基于混合整数规划的旅游车辆调度设计和仿真

摘要

在分析影响车辆调度及路线安排的各种因素的基础上,对旅游车辆调度问题进行了描述.针对问题的复杂性,采用混合整数规划方法对带时间约束的旅行社配送车辆调度问题进行建模,并将该问题分解为车辆分配和同一类特征景点单向旅游路线安排两个相关联的问题进行求解,并且在 ILOG OPL Studio 平台上对模型进行了仿真实现.ILOG OPL Studio是一个运用优化技术补充支持重要资源的完善平台,加速了优化问题的建模和开发运用.结论表明,所提模型对景点群的旅游路线优化安排的效果是有效的.