论文部分内容阅读
对一个区域内多所学校进行校车路径规划时，允许校车混载不同学校的学生能显著地减少校车数量，从而降低运营成本。已有学者针对允许混栽的校车路径问题（SBRP）提出了启发式算法，但这些算法对邻域解的搜索不够全面，在缩减路径方面仍有较大的提升空间。提出了一种以记录更新法（record-to-recordtravel，RRT）为基础的启发式算法。该算法从初始解出发，利用求解有时间窗装卸问题（PDPTW）时使用的算子搜索邻域解，逐步优化校车路径数目。与现有算法相比，该算法扩展了求解混载SBRP的启发策略，能够在全局范围