基于洪泛算法的单线校车路径规划问题研究  

Study on Single-track School Bus Route Planning Problem Based on Flooding Algorithm

作　　者：薛伟莲[1] 于希[1] 周风[1] 李倩影[1] 

机构地区：[1]辽宁师范大学管理学院,辽宁大连116029

出　　处：《物流技术》2016年第10期48-52,65,共6页Logistics Technology

基　　金：国家自然科学基金项目(61272417)

摘　　要：针对单线校车路径规划问题,在对相关研究成果进行综述的基础上,考虑校车行驶过程中道路长度、道路属性和交通拥堵情况等影响因素,建立了单线校车路径规划模型,利用加入剪枝规则和禁忌表的改进洪泛算法进行求解,有效地提高了求解速度。以大连嘉汇阳光小学校车调度为例,对其某条线路进行优化,仿真结果表明,该算法可以求得最优解,且在求解效率上优于传统的精确算法。In this paper, in view of the single-track school bus route planning problem, on the basis of a review of relevant literatures, we considered the major influence factors such as route length, road attribute and traffic congestion, etc., established the single-track school bus route planning model and solved it using the flooding algorithm modified by the addition of the pruning rule and tabu list. Then in the case of the Dalian Jiahui Sunshine Elementary School, we optimized one of its school bus routes and demonstrated that the efficiency of the method proposed in this paper was superior to the traditional exact algorithm.

关 键 词：校车路径规划 洪泛算法 剪枝算法 

分 类 号：U116.2[交通运输工程] F224.0[经济管理—国民经济]