%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