%0 Journal Article
%T 多目标校车路径问题的变邻域搜索算法
%A 侯彦娥
%A 党兰学
%A 孔云峰
%A 陈小潘
%A 
%J 中山大学学报（自然科学版）
%D 2016
%X 摘要 针对兼顾车辆数和运营里程的多目标校车路径问题（SBRP），先建立其数学模型，然后提出一种变邻域搜索（VNS）算法分阶段求解．算法从初始解从发，通过抖动过程对当前解进行扰动，然后借助多个邻域算子对新解进行局部搜索．搜索过程中根据当前优化目标对邻域解进行评价，并采用一种基于偏差系数的解接受规则接受新的邻域解，保证了解的多样性．使用VNS算法求解36个测试案例，并分别与CPLEX精确求解和蚁群算法进行了比较．实验结果表明：本文设计的VNS算法能够有效地求解兼顾车辆数和运营里程的多目标校车路径问题
%K 校车路径问题
%K 多目标
%K 变邻域搜索
%K 元启发
%U http://xwxt.sict.ac.cn/CN/abstract/abstract3237.shtml