计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2007年
8期
233-235
,共3页
旅行社%车辆调度%优化%混合整数规划
旅行社%車輛調度%優化%混閤整數規劃
여행사%차량조도%우화%혼합정수규화
在分析影响车辆调度及路线安排的各种因素的基础上,对旅游车辆调度问题进行了描述.针对问题的复杂性,采用混合整数规划方法对带时间约束的旅行社配送车辆调度问题进行建模,并将该问题分解为车辆分配和同一类特征景点单向旅游路线安排两个相关联的问题进行求解,并且在 ILOG OPL Studio 平台上对模型进行了仿真实现.ILOG OPL Studio是一个运用优化技术补充支持重要资源的完善平台,加速了优化问题的建模和开发运用.结论表明,所提模型对景点群的旅游路线优化安排的效果是有效的.
在分析影響車輛調度及路線安排的各種因素的基礎上,對旅遊車輛調度問題進行瞭描述.針對問題的複雜性,採用混閤整數規劃方法對帶時間約束的旅行社配送車輛調度問題進行建模,併將該問題分解為車輛分配和同一類特徵景點單嚮旅遊路線安排兩箇相關聯的問題進行求解,併且在 ILOG OPL Studio 平檯上對模型進行瞭倣真實現.ILOG OPL Studio是一箇運用優化技術補充支持重要資源的完善平檯,加速瞭優化問題的建模和開髮運用.結論錶明,所提模型對景點群的旅遊路線優化安排的效果是有效的.
재분석영향차량조도급로선안배적각충인소적기출상,대여유차량조도문제진행료묘술.침대문제적복잡성,채용혼합정수규화방법대대시간약속적여행사배송차량조도문제진행건모,병장해문제분해위차량분배화동일류특정경점단향여유로선안배량개상관련적문제진행구해,병차재 ILOG OPL Studio 평태상대모형진행료방진실현.ILOG OPL Studio시일개운용우화기술보충지지중요자원적완선평태,가속료우화문제적건모화개발운용.결론표명,소제모형대경점군적여유로선우화안배적효과시유효적.