>>2007,LI Yuan, Lane-oriented 3D Road Network Model and its Application

---

Abstract

Modern road network systems are becoming multi-dimensional and dynamic as urban physical spaces are continuously expanding upward and downward. Consequently, the traditional 2D roadway centerline-based road network models gradually show their weaknesses in representing and modeling the real transportation features and the traffic behavior at very detailed level. There are huge bottlenecks between existing methods and transportation-related applications such as 3D road inventory management, intelligent transportation, emergency routing and navigation. Corresponding to the above problems, lane-oriented 3D road network model, shortly 3DLRNM is therefore developed in this research. 3DLRNM is characterized by: 1) uses real lane and lane ribbon as the basic topologic and geometric primitive; 2) supports multi-scale network representation (roadway centerline-carriageway-lane). Based on 3DLRNM, lane-oriented 3D dynamic segmentation and multi-level, multi-modal routing and navigation is further developed. The main contents of this research include:

1) Review of road network models. The research analyzes the typical road network models and concludes the development trends, followed by the summary of the key research problems of lane-oriented 3D road network models.

2) Illustration of 3DLRNM. The concept of “Lane ribbon” is defined, the multi-level (roadway centerline-carriageway-lane) database structure of 3DLRNM is designed with the use of UML modeling language after exploring the model framework and key objects involved in 3DLRNM.

3) Lane-oriented 3D dynamic segmentation. A conceptual model of lane-oriented 3D dynamic segmentation (3DLDS) is devloped, the lane-oriented datum-setting approaches, “link-distance-lane sequence” LRM, point sequence rule-based and semantic rule-based event description methods are introduced. 3DLDS simplifies the traditional dynamic segmentation approach by relaxing network topology from LRS and expands the event dynamic segmentation into 3D environment.

4) Lane-oriented 3D routing and navigation. The research analyzes the lane-oriented topology building and updating methods, develops multi-level routing algorithm and multi-modal navigation strategy by considering human cognition knowledge, and produces multi-modal emergency routing strategy by automatically connecting building entrance with lane via semantic information. A series of integrated technical workflows are discussed in order to improve the accuracy, efficiency, intelligence and integrity of lane-oriented 3D routing and navigation implementation.

5) Experiment and analysis. Based on 3DLRNM and related methods, the research develops prototype using VC++ 6.0 programming language. Two system functionalities are achieved: multi-level routing and multi-modal navigation. The 3D lane-oriented dynamic segmentation strategy, semantic-based multi-modal emergency routing strategy, and the comparative analysis between multi-level routing and single-level routing are also tested. The experimental results show the usefulness and effectiveness of the models proposed in this research.

Key Words

GIS; GIS-T; 3D City Model; Lane Ribbon; Routing and Navigation; 3D Road Network Model; Dynamic Segmentation