求解多目标校车路径问题的可变邻域搜索算法

摘要：

针对兼顾车辆数和运营里程的多目标校车路径问题(SBRP),提出一种两阶段可变邻域搜索(VNS)算法以提升多目标SBRP的求解质量.算法从初始解从发,通过抖动对当前解进行扰动,然后使用多个邻域算子对新解进行局部搜索.为了保证解的多样性,设计一种基于偏差系数的新邻域解接受规则.使用CPLEX和ILS在8个案例集包含的110所学校上的实验表明:对于小规模案例,VNS能获得最优解或非常接近最优解;而对于站点数超过50的较大规模案例,VNS在求解质量和计算效率方面具有明显的优势.

关键词： 校车运营 路径规划 可变邻域搜索算法 求解质量 计算效率

作者: 侯彦娥 孔云峰 党兰学 陈小潘

作者单位: 河南大学 黄河中下游数字地理技术教育部重点实验室 河南 开封 475004;河南大学 计算机与信息工程学院 河南 开封 475004 河南大学 黄河中下游数字地理技术教育部重点实验室 河南 开封 475004

会议类型: 国内会议

会议名称: 中国地理信息科学2014学术年会

会议地点: 徐州

会议语种:中文

页码: 91-98

在线出版日期: 2014-10-11（万方平台首次上网日期，不代表论文的发表时间）