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

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