Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Path Inference of Sparse GPS Probes for Urban Networks: Methods and Applications
KTH, School of Architecture and the Built Environment (ABE), Transport Science, Traffic and Logistics.ORCID iD: 0000-0001-8750-8242
2012 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

The application of GPS probes in traffic management is growing rapidly as the required data collection infrastructure is increasingly in place in urban areas with significant number of mobile sensors moving around covering expansive areas of the road network. Most travelers carry with them at least one device with a built-in GPS receiver. Furthermore, vehicles are becoming more and more location aware. Currently, systems that collect floating car data are designed to transmit the data in a limited form and relatively infrequently due to the cost of data transmission. That means the reported locations of vehicles are far apart in time and space. In order to extract traffic information from the data, it first needs to be matched to the underlying digital road network. Matching such sparse data to the network, especially in dense urban, area is challenging.

This thesis introduces a map-matching and path inference algorithm for sparse GPS probes in urban networks. The method is utilized in a case study in Stockholm and showed robustness and high accuracy compared to a number of other methods in the literature. The method is used to process floating car data from 1500 taxis in Stockholm City. The taxi data had been ignored because of its low frequency and minimal information. The proposed method showed that the data can be processed and transformed into information that is suitable for traffic studies.

The thesis implemented the main components of an experimental ITS laboratory, called iMobility Lab. It is designed to explore GPS and other emerging traffic and traffic-related data for traffic monitoring and control.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2012. , xi, 53 p.
Series
Trita-TSC-LIC, ISSN 1653-445X ; 12:010
Keyword [en]
map-matching, path inference, sparse GPS probes, FCD, urban area, digital road network, Stockholm, taxi, iMobility Lab, MapViz, travel time
National Category
Transport Systems and Logistics
Research subject
SRA - Transport
Identifiers
URN: urn:nbn:se:kth:diva-104524ISBN: 978-91-85539-98-7 (print)OAI: oai:DiVA.org:kth-104524DiVA: diva2:564999
Presentation
2012-11-26, V2, Teknikringen 76, KTH, Stockholm, 14:30 (English)
Opponent
Supervisors
Funder
TrenOp, Transport Research Environment with Novel Perspectives
Note

QC 20121107

Available from: 2012-11-07 Created: 2012-11-05 Last updated: 2013-09-06Bibliographically approved
List of papers
1. Requirements and Potential of GPS-based Floating Car Data for Traffic Management: Stockholm Case Study
Open this publication in new window or tab >>Requirements and Potential of GPS-based Floating Car Data for Traffic Management: Stockholm Case Study
2010 (English)In: 2010 13th International IEEE Conference on Intelligent Transportation Systems, 2010, 730-735 p.Conference paper, Published paper (Refereed)
Abstract [en]

The application of GPS probes in traffic management is growing rapidly as the required data collection infrastructure is increasingly in place in urban areas with significant number of mobile sensors moving around covering expansive areas of the road network. The paper presents the development of a laboratory designed to explore GPS and other emerging traffic and traffic-related data for traffic monitoring and control. It also presents results to illustrate the scope of traffic information that can be provided by GPS-based data, using the city of Stockholm as a case study. The preliminary analysis shows that network coverage, especially during peak weekday hours, is adequate. Further investigation is needed to validate the data, and increase its value through fusion with complementary data from other sources.

Series
Intelligent Transportation Systems (ITSC), ISSN 2153-0009
Keyword
GPS, stockholm, intelligent transportation systems
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:kth:diva-50296 (URN)10.1109/ITSC.2010.5625177 (DOI)2-s2.0-78650456864 (Scopus ID)978-1-4244-7657-2 (ISBN)
Conference
13th International IEEE Conference on Intelligent Transportation Systems, ITSC 2010. Funchal. 19 September 2010 - 22 September 2010
Note
QC 20111207. XML_importAvailable from: 2011-12-05 Created: 2011-12-05 Last updated: 2015-05-25Bibliographically approved
2. Path inference of low-frequency GPS probes for urban networks
Open this publication in new window or tab >>Path inference of low-frequency GPS probes for urban networks
2012 (English)In: Intelligent Transportation Systems (ITSC), 2012 15th International IEEE Conference on, IEEE , 2012, 1698-1701 p.Conference paper, Published paper (Refereed)
Abstract [en]

The use of probe vehicles in traffic management is growing rapidly. The reason is that the required data collection infrastructure is increasingly in place in urban areas with significant number of mobile sensors moving around covering expansive areas of the road network. The data is usually sparse in time and location. It usually includes only geo-location and timestamp. Extracting the paths taken by the vehicles is an important step in using this data. Such methods are referred to as map-matching or path inference. This paper introduces a path inference method for low-frequency probes and evaluates its accuracy in comparison to a recent method.

Place, publisher, year, edition, pages
IEEE, 2012
Series
IEEE International Conference on Intelligent Transportation Systems-ITSC, ISSN 2153-0009
Keyword
Data collection, Geolocations, Inference methods, Map matching, Mobile sensors, Probe vehicles, Road network, Time-stamp, Traffic management, Urban areas, Urban networks
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:kth:diva-116026 (URN)10.1109/ITSC.2012.6338667 (DOI)000312599600281 ()2-s2.0-84871211805 (Scopus ID)978-146733064-0 (ISBN)
Conference
2012 15th International IEEE Conference on Intelligent Transportation Systems, ITSC 2012; Anchorage, AK; 16 September 2012 through 19 September 2012
Note

 QC 20130116

Available from: 2013-01-15 Created: 2013-01-15 Last updated: 2013-09-06Bibliographically approved

Open Access in DiVA

fulltext(6866 kB)1220 downloads
File information
File name FULLTEXT02.pdfFile size 6866 kBChecksum SHA-512
43efbd7b2abd8f5429a5703462d24bbea8fb1d3f33c7595ec022bb88b8324d81fff454456c8b57408a68ce962bd44285842ce2a9abd30d632325d747a3ecebf4
Type fulltextMimetype application/pdf

Authority records BETA

Rahmani, Mahmood

Search in DiVA

By author/editor
Rahmani, Mahmood
By organisation
Traffic and Logistics
Transport Systems and Logistics

Search outside of DiVA

GoogleGoogle Scholar
Total: 1220 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 1279 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf