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

• 作者: 侯彦娥 党兰学 孔云峰 陈小潘
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 校车路径问题 多目标 变邻域搜索 元启发
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 134-139
• 页数: 6页
• 分类号: TP18
• 字数: 6867字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈小潘	河南大学黄河中下游数字地理技术教育部重点实验室	19	87	5.0	8.0
5	党兰学	河南大学黄河中下游数字地理技术教育部重点实验室	25	168	7.0	12.0
6	孔云峰	河南大学黄河中下游数字地理技术教育部重点实验室	82	984	17.0	28.0
7	侯彦娥	河南大学黄河中下游数字地理技术教育部重点实验室	24	150	6.0	10.0