一种求解混载校车路径的启发式算法

摘要：

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

关键词：校车路径问题、混载、有时间窗装卸问题、记录更新法

所属期刊栏目：40

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金项目41201402;省部共建河南大学科研基金项目SBGJ090605

在线出版日期：2013-10-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：248-253