|
|||||
|
|
| 一种求解双目标校车路径问题的蚁群优化算法 | |
| 作者单位： | ;1.河南大学黄河中下游数字地理技术教育部重点实验室;2.中山大学地理科学与规划学院;3.河南大学计算机与信息工程学院 |
| 摘 要： | 校车路径问题(SBRP)是在满足学生交通服务各种约束条件的前提下,寻求高效的校车路径方案,将学生从乘车站点运送到学校,达到一定的服务质量目标和校车运营效率目标.现有SBRP算法主要优化校车路径长度目标,较少关注如何减少所需校车数量.鉴于减少校车数量能显著降低校车服务成本,尝试设计蚁群优化(ACO)算法求解双目标SBRP问题.在校车容量和学生最大乘车时间约束下,将减少路径数量作为第一目标,缩减路径总长度为第二目标,设计了一个ACO算法.重点讨论了校车路径构造算法、与优化目标相关的信息素更新方法、局部搜索路径改进和提升双目标的两阶段策略.采用基准案例进行测试,验证算法的有效性.与CPLEX精确算法相比,ACO算法在求解路径数量和计算效率方面具有明显的优势. |
| 关 键 词： | 校车路径问题 蚁群优化 算法设计 |
An ACO Algorithm for the Bi-objective School Bus Routing Problem |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |