校车路径问题与启发式算法应用

扫码查看

原文链接

万方数据
维普

中文摘要：校车路径问题作为一类组合优化问题,在过去的几十年里受到了研究人员的广泛关注.随着现实需求的增加和计算机性能的提高,关于校车路线问题,人们开始关注更复杂、更现实的问题——从单一学校少量需求点的简单问题扩展到多个学校或校区、数十乃至上百个需求点、异质车队、混合负载、时间窗限制等更具现实意义的约束问题.对于多学校校车路线问题,校车调度旨在在允许的时间窗口内优化校车行程,以最大限度地减少总成本或总行程,同时满足学生需求.启发式算法是解决此类问题的主要手段,相比精确方法,它所需的计算时间极大地缩短,并保证解的质量在可接受的范围内.浅析了校车路径问题中重要的子问题以及常用的启发式解决方法.

作者：

赵志杰

展开 >

作者单位：

首都经济贸易大学管理工程学院,北京 100070

关键词：

校车车辆路径启发式算法蚁群算法

出版年：

2024

DOI：

10.15913/j.cnki.kjycx.2024.06.056

科技与创新

中国计算机用户协会

科技与创新

ISSN：1008-0570

年,卷(期)：2024.(6)

参考文献量5