针对单线校车路径规划问题,在对相关研究成果进行综述的基础上,考虑校车行驶过程中道路长度、道路属性和交通拥堵情况等影响因素,建立了单线校车路径规划模型,利用加入剪枝规则和禁忌表的改进洪泛算法进行求解,有效地提高了求解速度。以大连嘉汇阳光小学校车调度为例,对其某条线路进行优化,仿真结果表明,该算法可以求得最优解,且在求解效率上优于传统的精确算法。%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.
展开▼