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

作     者：侯彦娥 孔云峰 党兰学 陈小潘 HOU Yan-e;KONG Yun-feng;DANG Lan-xue;CHEN Xiao-pan

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

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2016年第37卷第1期

页      面：134-139页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(41401461)资助 

主　　题：校车路径问题 多目标 变邻域搜索 元启发 

摘      要：针对兼顾车辆数和运营里程的多目标校车路径问题(SBRP),先建立其数学模型,然后提出一种变邻域搜索(VNS)算法分阶段求解.算法从初始解从发,通过抖动过程对当前解进行扰动,然后借助多个邻域算子对新解进行局部搜索.搜索过程中根据当前优化目标对邻域解进行评价,并采用一种基于偏差系数的解接受规则接受新的邻域解,保证了解的多样性.使用VNS算法求解36个测试案例,并分别与CPLEX精确求解和蚁群算法进行了比较.实验结果表明:本文设计的VNS算法能够有效地求解兼顾车辆数和运营里程的多目标校车路径问题.