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