01023230

Component

https://doi.org/10.3141/1935-08

http://scholar.google.com...rohe&publication_year=2005

Intelligent winter maintenance vehicles are equipped with automatic vehicle location (AVL) technology, including differential Global Positioning System (DGPS) receivers and various additional sensors that collect equipment status and material use data. DGPS data points are associated with the nearest roadway centerline by calculating minimum perpendicular distances between each roadway centerline representation and the DGPS data points. Highly accurate roadway centerline maps and DGPS measurements are not always available. Thus, spatial mismatches may occur at converging and diverging roadways, divided highways, and intersections. Decision makers use winter maintenance performance measures to evaluate achievement of goals and objectives and to improve winter maintenance operations in public agencies. These performance measures are sensitive to spatial mismatches, which need to be resolved before calculations are done. This paper presents a simple map-matching algorithm that resolves spatial ambiguities by determining the correct roadway centerline on which the vehicle is traveling. The algorithm computes shortest paths between snapped DGPS data points using network topology and turn restrictions. A path is considered viable, and locations for the snapped DGPS data points correct, if similarity exists between values of calculated and recorded vehicle speeds. If a path is not feasible, DGPS points are snapped to alternative roadway centerlines contained within their buffers, shortest paths are recalculated, and speeds are again compared. Examples are presented to illustrate the implementation and effectiveness of the algorithm.

01023220

English

pp 68-76

2005

Transportation Research Record: Journal of the Transportation Research Board

0309094097

Print

Figures (9) ; References (23) ; Tables (1)

Automatic vehicle location; Global Positioning System; Intelligent vehicles; Shortest path algorithms; Speed; Winter maintenance

Map matching algorithms

Highways; Planning and Forecasting; I72: Traffic and Transport Planning

TRIS, TRB, ATRI

Apr 24 2006 1:32PM

• Calibration of Microsimulation Models Using Nonparametric Statistical Techniques
• Development of Methodology to Design Advanced Traffic Surveillance Systems for Traffic Information Based on Origin–Destination
• Efficient Map Matching of Large Global Positioning System Data Sets: Tests on Speed-Monitoring Experiment in Zürich
• Evaluation of AASHTO SiteManager Performance on High-Latency Satellite Communication Links
• Exploring the Relationship Between Data Aggregation and Predictability to Provide Better Predictive Traffic Information
• Geographically Stratified Importance Sampling for the Calibration of Aggregated Destination Choice Models for Trip Distribution
• ISO 19133 Tracking and Navigation Standard: 6.6 Linear Reference System Standard
• Lane-Based Network for Flow Analysis and Inventory Management of Transportation Networks
• Markov Chain Monte Carlo Multiple Imputation Using Bayesian Networks for Incomplete Intelligent Transportation Systems Data
• Modeling Location Choice of Secondary Activities with a Social Network of Cooperative Agents
• Modeling Urban Link Travel Time with Inductive Loop Detector Data by Using the k-NN Method
• Q-Learning for Flexible Learning of Daily Activity Plans
• Robust Route Guidance Model Based on Advanced Traveler Information Systems
• Travel Time Prediction Algorithm Scalable to Freeway Networks with Many Nodes with Arbitrary Travel Routes
• Using a Fuzzy Quality Function Deployment Model to Identify Improvement Points in Airport Cargo Terminals
• Using Decision Support System and Graphical User Interface to Choose Appropriate Lane Configurations at Toll Facilities
• Using the Ant Algorithm to Derive Pareto Fronts for Multiobjective Siting of Emergency Service Facilities
• Vehicle Detection and Classification Using Model-Based and Fuzzy Logic Approaches