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