原文传递
新型路网模型及其路径搜索算法研究
| 论文题名： | 新型路网模型及其路径搜索算法研究 |
| 关键词： | 智能交通系统;地理信息系统;路网模型;路径搜索算法 |
| 摘要： | 随着经济、社会的发展，交通问题日益突出，人们对智能交通系统投入大量的研究，希望以此来解决交通问题。而路网模型作为智能交通系统的基础，对其进行深入的研究是十分必要的。在目前的大多数研究中，交通路网被作为一般的空间网络抽象为图模型，但是对于交通路网的丰富特征、属性和复杂度（道路的级别、设计时速，道路的行驶限制、转向限制，不同区域的路网规划特点等），常规的图模型并不能满足需求。当前对这些交通信息的描述，多是通过增加约束点和弧实现（通行方向限制、转向限制等），这种方法既增加了路网模型的复杂度、加大了物理模型的数据量，同时又降低了对该模型的空间搜索效率，从根本上影响智能交通系统运行的效率。 针对上述问题，提出一种以道路为基本元素的路网建模方法，该方法针对交通路网中道路的本质特征，利用道路间的相交关系描述交通路网。本文在完善以道路为基本元素的的路网模型的基础上，给出了与概念模型相匹配的数据模型，通过融合相关交通信息减少了数据冗余。在路网模型的基础上提出了与之相适应的路径搜索算法，利用道路之间关系和道路交通属性实现路径寻优。 文章最后对道路路网模型及其路径搜索算法在PALM平台和PC平台分别进行了存储空间、路径搜索等方面的实现与验证。结果显示，道路路网模型可以良好表示实际交通路网，除在存储开销上有一定优势，并具有良好的平台适应性。对路径搜索的实施，进一步说明该模型及其路径搜索算法可以满足实际应用的需要。 最后，关于进一步工作的方向进行了简要的讨论。 |
| 作者： | 葛雷 |
| 专业： | 系统工程 |
| 导师： | 乔非;王遵彤 |
| 授予学位： | 硕士 |
| 授予学位单位： | 同济大学电子信息工程学院CIMS中心 |
| 学位年度： | 2008 |
| 正文语种： | 中文 |
检索历史
应用推荐
