01555245

Component

https://doi.org/10.3141/2528-09

The transportation navigation map is increasingly used in various transportation network modeling applications such as navigation or traffic assignment. A typical navigation map contains all detailed facility layers and may not be as computationally efficient for path finding as a lower resolution map. A lower resolution transportation routing map retains only roadway layers related to route-finding roadway layers and is efficient for path finding, but this map may result in only suboptimal routes. With the goal of balancing the quality and computation requirements of a transportation navigation map, the systematic abstraction of the lower resolution transportation routing map from the navigation map is an important and nontrivial task. The challenge is in how the abstracted routing map balances path-finding effectiveness and efficiency. To deal with this challenge, this study proposes an innovative map abstraction method or connectivity enhancement algorithm. The algorithm starts from a low-resolution network and continues updating the routing map by adding new links and nodes when it processes each search set node. The outcome of the proposed algorithm is an abstract map that retains the original detailed map’s hierarchical structure with high topological connectivity quality at a significant computation saving.

01582941

15-5162

English

pp 78–85

2015

Transportation Research Record: Journal of the Transportation Research Board

9780309369084

Print

Figures (3) ; References (24) ; Tables (2)

Algorithms; Maps; Network analysis (Planning); Network links; Network nodes; Routing; Shortest path algorithms

Data and Information Technology; Highways; Operations and Traffic Management; Planning and Forecasting; I72: Traffic and Transport Planning

TRIS, TRB, ATRI

Dec 30 2014 1:44PM

• Automated Region-Based Vehicle Conflict Detection Using Computer Vision Techniques
• Behavior Analysis Using a Multilevel Motion Pattern Learning Framework
• Enhancing Traffic Incident Detection by Using Spatial Point Pattern Analysis on Social Media
• Extended Implementation Method for Virtual Sensors: Web-Based Real-Time Transportation Data Collection and Analysis for Incident Management
• Feature-Based Pothole Detection in Two-Dimensional Images
• Integrated Method for Online Calibration of Real-Time Traffic Network Management Systems
• On Missing Traffic Data Imputation Based on Fuzzy C-Means Method by Considering Spatial–Temporal Correlation
• Optimization of Police Facility Locationing
• Rapid Accelerometer Measurements of Vehicle Bumps at Bridge Approaches
• Sample Size Reduction Method Based on Data Fusion for Freeways with Fixed Detectors
• Supervised Intelligence Committee Machine to Evaluate Field Performance of Photocatalytic Asphalt Pavement for Ambient Air Purification
• Using Unmanned Aerial Vehicles to Conduct Site Inspections of Erosion and Sediment Control Practices and Track Project Progression