详情

原文传递合理的多路径算法研究

论文题名：	合理的多路径算法研究
关键词：	城市交通;智能交通系统;路径规划;多路径算法;路网图
摘要：	随着经济的发展和城市化进程的加快，我国城市人口不断增多，城市交通需求也急剧增长，道路增长速度跟不上交通需求的增长速度，交通供需矛盾日益加剧，导致了一系列交通问题，如拥堵，污染等等。为改善交通供需不平衡的现象，单纯依靠增加道路面积已经不能满足需求，必须依靠新技术，于是ITS应运而生。GIS是ITS中的一个重要部分，而路径规划问题又是GIS中的关键内容之一，因此本论文对路径规划问题中的合理的多路径算法问题进行了研究。　　本文详细地描述了Dial算法、路段删除算法和路段惩罚算法这三种经典的合理多路径算法的计算过程，并在研究这三种算法的基础上，结合PS-Logit路径覆盖率指标，提出了改进的合理多路径算法，本文中也简称改进算法，并对该算法进行了详细的描述。设计了相应的流程图来对三种经典的合理的多路径算法以及新提出的改进的合理多路径算法进行了更直观的表示，并使用了Java语言编写了完整的软件实现代码并对算法中核心参数的选取进行了仿真验证。在三张不同的路网图上分别取五组OD对对这些算法进行实验，并重点抽取其中的一对，以算法的运行时间，路径长度，路径覆盖率等为指标对这几种算法进行对比分析，证明了新提出的改进算法克服了原有算法的一些弊端，具有很高的优越性。最后对本文的研究工作做了总结，并对后续的研究工作做了展望。
作者：	王芬芬
专业：	交通运输工程
导师：	李曙光
授予学位：	硕士
授予学位单位：	长安大学
学位年度：	2017
正文语种：	中文