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

发布时间：2017-08-28 00:18

  本文关键词：基于洪泛算法的单线校车路径规划问题研究

  更多相关文章： 校车路径规划 洪泛算法 剪枝算法

【摘要】：针对单线校车路径规划问题,在对相关研究成果进行综述的基础上,考虑校车行驶过程中道路长度、道路属性和交通拥堵情况等影响因素,建立了单线校车路径规划模型,利用加入剪枝规则和禁忌表的改进洪泛算法进行求解,有效地提高了求解速度。以大连嘉汇阳光小学校车调度为例,对其某条线路进行优化,仿真结果表明,该算法可以求得最优解,且在求解效率上优于传统的精确算法。
【作者单位】： 辽宁师范大学管理学院;
【关键词】： 校车路径规划 洪泛算法 剪枝算法
【基金】：国家自然科学基金项目(61272417)
【分类号】：U492.22
【正文快照】： 1引言进入21世纪以来,我国对中小学义务教育进行了结构性的调整,学校总数不断减少,由此带来学生因上下学的路程增加而导致的安全性降低问题,地方政府纷纷投资引进专业校车来保障学生就学的安全性。如何对校车路径进行合理规划,降低学生交通时间是校车运营者要考虑的问题。校车

【相似文献】

中国期刊全文数据库 前3条

1 欧微;李志凌;;基于混沌优化算法的车辆路径规划问题研究[J];科学技术与工程;2010年29期

2 吕腾捷;;校车路径规划问题分析[J];新经济;2014年23期

3 ;[J];;年期

，

本文编号：746482