NDLI: A weighted clustering algorithm for clarifying vehicle GPS traces

Content Provider	IEEE Xplore Digital Library
Author	Jing Wang Xiaoping Rui Xianfeng Song Chaoling Wang Lingli Tang Chuanrong Li Raghvan, V.
Copyright Year	2011
Description	Author affiliation: Graduate University of Chinese Academy of Sciences, Beijing 100049, China (Jing Wang; Xiaoping Rui; Xianfeng Song) \|\| Academy of Opto-Electronics, Chinese Academy of Sciences, Beijing 100190, China (Chaoling Wang; Lingli Tang; Chuanrong Li)
Abstract	This paper presents a weighted clustering algorithm based on the physical attraction model, which improves the physical attraction model by assigning a different weight to the position points on a GPS trace for a fast convergence according to their velocity and directional changes. The physical attraction model pulls together traces that belong on the same road in response to simulated potential energy wells created around each trace. Assuming a vehicle with a high velocity has a little derivation to the road it runs on, we assign a high weight to its trace in the physical attraction model so that the clustering progress converges rapidly and closely to road. Within the clustering process, an angle-threshold based smoothing filter is appended to keep the consistency between the changes of those points on the adjusted trace at each loop. This algorithm was demonstrated to enable to effectively clarify those vehicle GPS traces on the same road. In comparison of previous work, it also shows an improved quality grouping GPS traces near road-crossing area by embedding the smoothing filter in clustering process.
Starting Page	2949
Ending Page	2952
File Size	248006
Page Count	4
File Format	PDF
ISBN	9781457710032
ISSN	21537003
e-ISBN	9781457710056
DOI	10.1109/IGARSS.2011.6049834
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-07-24
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Roads Global Positioning System Smoothing methods Clustering algorithms Vehicles Force Mathematical model angle-threshold based smoothing Vehicle GPS traces physical attraction mode weighed clustering algorithm
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

Collection and exploration of GPS based vehicle traces database

Vehicle Positioning in Road Networks without GPS

Applicability of multi-vehicle scheduling problem based on GPS tracking records

A Multi-Weights Map Matching algorithm used in GPS system for vehicle navigation application

A model of speed profiles for urban road networks using G-means clustering

Electric vehicle stability control based on disturbance accommodating Kalman filter using GPS

Incremental map generation with GPS traces

Segmenting Highway Network Based on Speed Profiles

Route prediction using trip observations and map matching

A weighted clustering algorithm for clarifying vehicle GPS traces

Similar Documents

Collection and exploration of GPS based vehicle traces database

Vehicle Positioning in Road Networks without GPS

Applicability of multi-vehicle scheduling problem based on GPS tracking records

A Multi-Weights Map Matching algorithm used in GPS system for vehicle navigation application

A model of speed profiles for urban road networks using G-means clustering

Electric vehicle stability control based on disturbance accommodating Kalman filter using GPS

Incremental map generation with GPS traces

Segmenting Highway Network Based on Speed Profiles

Route prediction using trip observations and map matching

A weighted clustering algorithm for clarifying vehicle GPS traces