一种求解双目标校车路径问题的蚁群优化算法

• 作者: 侯彦娥 孔云峰 牛宁 陈小潘
• 来源期刊: 河南大学学报（自然科学版）
• 学科: 工学
• 关键词: 校车路径问题 蚁群优化 算法设计
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 地理环境与资源开发
• 页码范围: 50-58
• 页数: 9页
• 分类号: TP3
• 字数: 6494字
• 语种: 中文

摘要

校车路径问题(SBRP)是在满足学生交通服务各种约束条件的前提下,寻求高效的校车路径方案,将学生从乘车站点运送到学校,达到一定的服务质量目标和校车运营效率目标.现有SBRP算法主要优化校车路径长度目标,较少关注如何减少所需校车数量.鉴于减少校车数量能显著降低校车服务成本,尝试设计蚁群优化(ACO)算法求解双目标SBRP问题.在校车容量和学生最大乘车时间约束下,将减少路径数量作为第一目标,缩减路径总长度为第二目标,设计了一个ACO算法.重点讨论了校车路径构造算法、与优化目标相关的信息素更新方法、局部搜索路径改进和提升双目标的两阶段策略.采用基准案例进行测试,验证算法的有效性.与CPLEX精确算法相比,ACO算法在求解路径数量和计算效率方面具有明显的优势.

作者信息

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