Complexity Topology of Expressway Network with Information of Interchange Ramps

陈雨人,陈少军
DOI: https://doi.org/10.3969/j.issn.0253-374x.2010.02.014
2010-01-01
Abstract: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 search algorithm 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.
What problem does this paper attempt to address?