原文传递
基于洪泛算法的单线校车路径规划问题研究
| 题名： | 基于洪泛算法的单线校车路径规划问题研究 |
| 正文语种： | 中文 |
| 作者： | 薛伟莲；于希；周风；李倩影； |
| 关键词： | 校车路径规划；洪泛算法；剪枝算法 |
| 摘要： | 针对单线校车路径规划问题,在对相关研究成果进行综述的基础上,考虑校车行驶过程中道路长度、道路属性和交通拥堵情况等影响因素,建立了单线校车路径规划模型,利用加入剪枝规则和禁忌表的改进洪泛算法进行求解,有效地提高了求解速度。以大连嘉汇阳光小学校车调度为例,对其某条线路进行优化,仿真结果表明,该算法可以求得最优解,且在求解效率上优于传统的精确算法。 |
| 期刊名称： | 物流技术 |
| 出版年： | 2016 |
| 期： | 10 |
| 页码： | 48-52,65 |
检索历史
应用推荐
