包含立交匝道信息的高速公路网络复杂拓扑结构

Complexity Topology of Expressway Network with Information of Interchange Ramps

在以往的路网拓扑研究中,立交和出入口一般都只被看成一个节点来处理,没有涉及具体的匝道信息,但随着路网规模的扩大及基于路网拓扑的安全性分析、通达性研究、交通标志设置、紧急情况处置、模拟仿真和车辆导航等需求的不断增加,原来单层结构的拓扑关系已经不能满足这些应用要求,另一方面,由于原来路网拓扑结构相对比较简单,导致相应的最佳路径搜寻算法都很复杂.在总结已完成项目的基础上,从交通工程角度研究了一种包含具体匝道信息的多层次高速公路路网复杂拓扑结构,包含路段/节点、匝道/出入口、方向节点等内容,满足地理数据文件(GDF)标准格式要求,可支持新一代基于复杂路网结构的多种应用,采用双向链表建立的数据结构,方便增减高速公路、立交或者出入口等对象,在此基础上研究了一种适应复杂路网架构的路径搜索算法,为基于所提出的复杂路网拓扑应用提供了可能.

In the previous studies of highway network topology, interchanges and exits/entrance are always regarded as simple nodes without specific information about ramps. With the expansion of the network as well as the increase of the demand for analysis of security, design of traffic signs, emergency disposal, virtual reality simulation and vehicle navigation that are based on these topologies which are composed of the single-layer structure relationship, these topologies can no longer meet the requirements of these applications. On the other hand, the related best path searchalgorithm is made more complex accordingly. In this paper, a multi-level complex expressway network topology structure including information of interchange ramps is put forward according to the transportation engineering on the basis of research projects; it contains information of route/node, ramp/access and the direction of the node, meanwhile it can meet standard format of GDF （Geographic Data Files）. It can support next- generation applications which are based on the complex expressway networks and the doube linked list data structure is established to facilitate changes in the expressway interchange or the exits and entrance unit. Finally, a new best path search algorithm is proposed on the basis of the complex topology structure ; the complexity topology will be available in application in future.