原文传递
基于洪泛算法的单线校车路径规划问题研究
| 论文题名： | 基于洪泛算法的单线校车路径规划问题研究 |
| 关键词： | 单线校车;路径规划;洪泛算法;交通网络 |
| 摘要： | 校车是专门接送幼儿园、小学和中学学生上下学的具有特殊用途的车辆。作为教育资源的辅助设施，校车在保障学生上学和放学路上的安全问题上具有非常重要的作用。随着生活水平的提高，很多家庭拥有私家车，因为担心孩子的安全问题，家长就亲自开车接送学生，这样不仅耽误了自己的上班时间，也增加了交通的负载量，间接地也增加了很多交通安全隐患。校车的使用既能保障学生的出行安全，又可以减少学校附近的交通流量。合理的规划校车路线，不仅能进行有效的资源配置，降低校车的运营成本，还能缩短车辆行程或者是学生的乘车时间。本文的研究工作主要包括以下几个方面: (1)参考了大量的相关文献，并进行整理归纳，从车辆路径规划、洪泛算法和剪枝等方面进行详细阐述。 (2)综合校车路径规划的实际问题，选取了几个主要的影响因素:道路自身的属性、道路拥堵情况和交叉路口等，以车辆行驶时间最短为目标，建立了单线校车路径规划模型，并用洪泛算法求解模型。针对洪泛算法求解速度较慢问题，设计了剪枝规则，有效地提高了求解速度。算法仿真结果表明，该算法可以求得最优解，并在求解效率上优于传统的精确算法;虽然求解效率不如启发式算法，但是每次都可以求得最优解，证明了算法的有效性。 (3)以大连嘉汇阳光小学为实例，对学校单线校车的交通网络进行了详细的考察，包括节点的选取、道路长度、路况系数和路质系数、交叉路口等，使用文中的校车路径规划模型，以车辆行驶时间最短为目标，得出优化结果。实验表明，原来单线校车的行驶时间为44.08分钟，经过优化后的时间为41.67分钟，减少了近2.4分钟。车辆行驶时间缩短，降低了危险程度，有利于保障学生的安全。 最后，对研究工作进行了总结，讨论了论文的主要研究成果和创新之处，并对未来的研究工作进行了展望。 |
| 作者： | 李倩影 |
| 专业： | 管理科学与工程 |
| 导师： | 薛伟莲 |
| 授予学位： | 硕士 |
| 授予学位单位： | 辽宁师范大学 |
| 学位年度： | 2016 |
| 正文语种： | 中文 |
检索历史
应用推荐
