交通网络仿真技术研究-计算机软件与理论专业论文.docx

万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 签名： 日期： 年 月 日 论 文 使 用 授 权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 日 摘要 摘要 摘 要 伴随城市的快速发展，交通问题急剧涌现，给交通研究带来新的课题。主要 体现在两个方面：一是由于交通问题错综复杂，难以建模分析其特性；二是现有 交通仿真工具无法真实有效的模拟现实交通网络的规模和复杂性。本文分析二者 产生的根本原因，提出新的交通网络模型。通过分析现有查询算法，提出离散范 围查询算法。该算法将交通网络离散化，建立道路、车道、离散车道三级查询索 引结构，实现快速准确定位。 现有交通网络模型主要将交通网络抽象成网络图进行研究分析。经过分析发 现这类模型忽略交通网络中车辆换道、车辆分流、车辆合流和车辆会车等极为重 要的连接信息。因此，本文提出车道网络概念，将道路和路口分别抽象为多条车 道和虚车道，建立基于车道的对偶交通网络模型。该模型能描述任何交通网络， 并准确表达交通网络车道之间的出入关系、换道关系、合流关系和会车关系。 通过分析以查询对象为索引的传统查询算法，总结出交通仿真对象大小的有 限性、交通仿真查询的局域性以及交通网络范围的有限且连续等特点。然后基于 传统交通网络模型和车道对偶交通网络模型，提出离散范围查询算法。该算法在 不失仿真精度的情况下，将交通网络离散化，以离散化的网络为索引，保证常数 时间复杂度，实现点查询和范围查询算法。本文提出了三层交通网络仿真查询索 引结构，其中道路级网络索引为第一级、车道级网络索引为第二级、离散车道索 引结构为第三级。该索引结构将范围查询问题转换为一维查询问题，实现简单， 查询精准、效率高。 关键词：对偶图，车道网络，查询算法，交通仿真 IV ABSTRACT With the rapid development of modern cities, a lot of traffic problems emerged, and this brought us new challenges in traffic research. The critical issue in soloving these problems lies in two aspects, one is the diffculty in modelling the phenomenon and characteristics of various traffic, and the other is the lack of the traffic simulation platforms which are capable of efficiently simulating the real traffic network in both size and complexity. This paper probes into the fundamental causes of the traffic problems, and proposes a novel lane-based dual traffic network model. A novel discrete range search algorithm is also presented based on the traffic network model. The existing traffic network model abstract the traffic network into a network graph taking the roads as edges and the crosses as vertexs. Its obvious these models lose some the key features of real traffic network, such as lane changed, the traffic diverted