NDLI: A Map-Matching Aware Framework for Road Network Compression

Content Provider	IEEE Xplore Digital Library
Author	Hendawi, A.M. Khot, A. Rustum, A. Basalamah, A. Teredesai, A. Ali, M.
Copyright Year	2015
Description	Author affiliation: Comput. Eng. Dept., Umm Al-Qura Univ., Makkah, Saudi Arabia (Basalamah, A.) \|\| Center for Data Sci., Univ. of Washington Tacoma, Tacoma, WA, USA (Hendawi, A.M.; Khot, A.; Rustum, A.; Teredesai, A.; Ali, M.)
Abstract	We demonstrate a novel location aware services framework termed COMA for efficient compression and map-matching of road-network graph data. Key innovations include working demonstration of a new compression algorithm to eliminate nodes and edges that do not affect graph connectivity while ensuring object location map-matching accuracy. The demonstration features: (1) Algorithm to leverage compressed versions of road-network graphs for map-matching of objects locations to correct road edges without decompression, (2) Upwards of 75% compression ratio implying significant savings for road network data transmission costs, a key constraint for internet of things (IOT) devices, and (3) Use of a new controllable parameter, termed conflict factor C, whereby location aware services can trade the compression efficiency with map-matching accuracy at varying granularity. In addition to above features the demonstration features an extensible framework that enables experimentation and comparison between various compression and map-matching algorithms in a rich interactive interface. In this paper we outline data management challenges for location aware services using various scenarios for compression of a real road-network map of a large region of United States, along with both real and synthetic moving object trajectories distributed over this map. We describe the COMA framework through its map-based Graphical User Interface, ability to select the area of interest from the road-network map, and submit a compression request. COMA can export and save the compact versions of the selected area in different formats and plot the compressed graph over the original map for visual inspection to study the differences between compressed and uncompressed versions and various related statistics.
Starting Page	307
Ending Page	310
File Size	614271
Page Count	4
File Format	PDF
e-ISBN	9781479999729
DOI	10.1109/MDM.2015.78
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-06-15
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Roads Accuracy Trajectory Bridges Compression algorithms Graphical user interfaces Visualization
Content Type	Text
Resource Type	Article

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

COMA: Road Network Compression for Map-Matching

1A Map-Matching Aware Framework For Road Network Compression

NEAT: Road Network Aware Trajectory Clustering

A Framework to Combine Multiple Matchers for Pair-Wise Schema Matching

MOIR/UOTS: Trip Recommendation with User Oriented Trajectory Search

An Interactive-Voting Based Map Matching Algorithm

Map-matching for low-sampling-rate GPS trajectories

A visualization and user interface framework for heterogeneous distributed environments

A Gravity Model for Speed Estimation over Road Network

A Map-Matching Aware Framework for Road Network Compression

Similar Documents

COMA: Road Network Compression for Map-Matching

1A Map-Matching Aware Framework For Road Network Compression

NEAT: Road Network Aware Trajectory Clustering

A Framework to Combine Multiple Matchers for Pair-Wise Schema Matching

MOIR/UOTS: Trip Recommendation with User Oriented Trajectory Search

An Interactive-Voting Based Map Matching Algorithm

Map-matching for low-sampling-rate GPS trajectories

A visualization and user interface framework for heterogeneous distributed environments

A Gravity Model for Speed Estimation over Road Network

A Map-Matching Aware Framework for Road Network Compression