%0 Journal Article %T 一种求解混载校车路径的启发式算法 %A 党兰学? %A 王震? %A 刘青松? %A 孔云峰? %J 计算机科学 %D 2013 %X 对一个区域内多所学校进行校车路径规划时,允许校车混载不同学校的学生能显著地减少校车数量,从而降低运营成本。已有学者针对允许混载的校车路径问题(sbrp)提出了启发式算法,但这些算法对邻域解的搜索不够全面,在缩减路径方面仍有较大的提升空间。提出了一种以记录更新法(record-to-recordtravel,rrt)为基础的启发式算法。该算法从初始解出发,利用求解有时间窗装卸问题(pdptw)时使用的算子搜索邻域解,逐步优化校车路径数目。与现有算法相比,该算法扩展了求解混载sbrp的启发策略,能够在全局范围内对校车路径进行优化,从而获得所需校车较少的路径规划方案。实验结果验证了该算法的有效性。 %K 校车路径问题 %K 混载 %K 有时间窗装卸问题 %K 记录更新法中图法分类号tp18文献标识码a %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20130756&flag=1