原文传递
基于FCD的网络模型与动态最佳路径规划算法研究
| 论文题名： | 基于FCD的网络模型与动态最佳路径规划算法研究 |
| 关键词： | 动态最佳路径;路网模型;智能交通系统 |
| 摘要： | 动态路径诱导系统是智能交通系统中出行者信息子系统的一个重要组成部分，其主要功能是辅助驾驶员选择到达目的地的路径并沿既定路线行驶，必要时可帮助驾驶员重新选择路径。在出行之前，出行者所感兴趣的是如何找到一条从起点到终点的最佳路径(针对不同的需求，最佳路径可以是两点之间的距离最短路径、时间最短路径、路况最佳路径)。但是最短路径不仅仅是简单的物理意义上的路径最短或静态时间最短。因为道路通行能力受到多种因素综合限制，如交叉口信号灯控制状况、天气状况、拥挤状况等。必须综合考虑影响通行能力的多种因素，才能比较真实地反映现实的路况。为此，本论文对基于FCD(Floating Car Data，FCD)的道路网模型和动态路径规划技术进行了全面的研究，并且提出了具体的道路网络建模方式和动态路径规划算法。 首先，论文概述了基于FCD的道路网络模型和动态路径规划算法的研究背景、研究意义、国内外研究现状、研究目的以及研究内容；详细阐述了路网模型的建立方法、动态路网的特点和最短路径算法选择。 其次，论文论述了动态路径规划的相关技术领域，详细分析了当前动态路径规划面临的难题，简述了如何在浮动车数据处理技术的基础上，利用GIS-T空间数据库、路网拓扑关系表达和最短路径算法等相关技术解决动态路径规划的问题。 再次，论文通过分析实际路网的特殊性以及动态路径优化算法对路网信息的适用条件，阐述了研究路网简化、连通性表达以及信息存储方法的必要性，最终选择了Geodatabase数据模型来存储路网数据，并设计了详细的路网数据结构，为高效的算法实现奠定了基础。 最后，在比较和分析了Dijkstra和A*这两种经典的静态路径优化算法之后，以前文设计的路网数据模型为基础，提出一种基于交通限制且面向时态数据的动态路径规划算法。最后编程实现了设计的算法。测试结果表明，该算法计算结果的合理性和运算效率可以满足动态路径规划的实际需要，具有进行动态路径规划的能力。 |
| 作者： | 王泉啸 |
| 专业： | 地图制图学与地理信息工程 |
| 导师： | 蔡先华 |
| 授予学位： | 硕士 |
| 授予学位单位： | 东南大学 |
| 学位年度： | 2009 |
| 正文语种： | 中文 |
检索历史
应用推荐
