NDLI: Fast and robust map-matching algorithm based on a global measure and dynamic programming for sparse probe data

Content Provider	IET Digital Library
Author	Yokota, Takayoshi Okude, Mariko Sakamoto, Toshiyuki Kitahara, Reiji
Abstract	The location data from positioning devices such as those utilising global navigation satellite system (GNSS) provides vital information for the probe-car systems aiming at solving road-traffic problems. In the case of the Japanese Electronic Toll Collection System 2.0, a huge amount of probe data can be gathered at intervals of 200 m throughout the country. However, it is not easy for conventional map-matching algorithms to perform appropriately when they target this sparse probe data. Since for the sparser probe data of this range, it is required to check the reachability of the probe car between adjacent position fixes by using the Dijkstra's algorithm or A* algorithms. These algorithms, however, consume much computation power and can be a serious obstacle for map-matching processing, especially in real-time applications. The authors propose a new dynamic-programming-based map-matching algorithm, which can also reduce the calculation time for the reachability test by introducing a hash algorithm. The results of the evaluation confirm the robustness and the effectiveness of the proposed algorithm in terms of both accuracy and computational performance.
Starting Page	1613
Ending Page	1623
Page Count	11
ISSN	1751956X
Volume Number	13
e-ISSN	17519578
Issue Number	Issue 11, Nov (2019)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-its/13/11
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-its.2019.0178
Journal	IET Intelligent Transport Systems
Publisher Date	2019-07-17
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Adjacent Position Fixes Computer Vision And Image Processing Technique Dijkstra's Algorithm Dynamic Programming Dynamic-programming-based Map-matching Algorithm Global Measure Global Positioning System Hash Algorithm Image Matching Image Recognition Japanese Electronic Toll Collection System 2 Location Data Optimisation Technique Probe Car Probe-car System Radio Navigation And Direction Finding Road Traffic Road-traffic Problem Robust Map-matching Algorithm Satellite Navigation Sparse Probe Data Sparser Probe Data Traffic Engineering Computing Traffic Information System
Content Type	Text
Resource Type	Article
Subject	Law Transportation Environmental Science Mechanical Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A map matching algorithm for intersections based on Floating Car Data

A New Road Network Model and Its Application in a Traffic Information System

Analysis of congestion points based on probe car data

On-line map-matching framework for floating car data with low sampling rate in urban road networks

A Quick Map-Matching Algorithm by Using Grid-Based Selecting

Deep learning enabled vehicle trajectory map-matching method with advanced spatial–temporal analysis

Inferring road maps from global positioning system traces survey and comparative evaluation.

An algorithm for map matching given incomplete road data

An Algorithm for Map Matching For Car Navigation System

Fast and robust map-matching algorithm based on a global measure and dynamic programming for sparse probe data

Similar Documents

A map matching algorithm for intersections based on Floating Car Data

A New Road Network Model and Its Application in a Traffic Information System

Analysis of congestion points based on probe car data

On-line map-matching framework for floating car data with low sampling rate in urban road networks

A Quick Map-Matching Algorithm by Using Grid-Based Selecting

Deep learning enabled vehicle trajectory map-matching method with advanced spatial–temporal analysis

Inferring road maps from global positioning system traces survey and comparative evaluation.

An algorithm for map matching given incomplete road data

An Algorithm for Map Matching For Car Navigation System

Fast and robust map-matching algorithm based on a global measure and dynamic programming for sparse probe data