摘要
在分析影响车辆调度及路线安排的各种因素的基础上,对旅游车辆调度问题进行了描述。针对问题的复杂性,采用混合整数规划方法对带时间约束的旅行社配送车辆调度问题进行建模,并将该问题分解为车辆分配和同一类特征景点单向旅游路线安排两个相关联的问题进行求解,并且在ILOG OPL Studio平台上对模型进行了仿真实现。ILOG OPL Studio是一个运用优化技术补充支持重要资源的完善平台,加速了优化问题的建模和开发运用。结论表明,所提模型对景点群的旅游路线优化安排的效果是有效的。
Based on analyzing each kind of factor that influences the vehicles dispatch and the route arrangement, the paper describes the traveling vehicles scheduling problem. In view of the complexity of the problem, a mixed integer programming method is applied to establish the model for solving the vehicle routing problem with the time - window for travel agency distribution. The article decomposes the problem into two parts ： vehicle distribution and single way travel routing planning in a same collection of scape. Programming and simulation are done to realize the model on ILOG OPL Studio platform. As a perfect platform for supporting important resources ILOG OPL studio platform utilizes optimization techniques to accelerate the optimized problem modelling and the development. Conclusions show that the proposed model is effective to optimize the arrangement for scenic spot group traveling route.
出处
《计算机仿真》
CSCD
2007年第8期233-235,共3页
Computer Simulation
关键词
旅行社
车辆调度
优化
混合整数规划
Travel agency
Vehicle distribution
Optimize
Mixed integer programming
