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

摘要：

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

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

所属期刊栏目：35

分类号：U116.2;F224.0(综合运输体制与结构)

资助基金：国家自然科学基金项目61272417

在线出版日期：2016-11-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：48-52,65