Change search
ReferencesLink to record
Permanent link

Direct link
Road network and GPS tracking with data processing and quality assessment
Dalarna University, School of Technology and Business Studies, Computer Engineering.ORCID iD: 0000-0002-7512-5321
2015 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

GPS technology has been embedded into portable, low-cost electronic devices nowadays to track the movements of mobile objects. This implication has greatly impacted the transportation field by creating a novel and rich source of traffic data on the road network. Although the promise offered by GPS devices to overcome problems like underreporting, respondent fatigue, inaccuracies and other human errors in data collection is significant; the technology is still relatively new that it raises many issues for potential users. These issues tend to revolve around the following areas: reliability, data processing and the related application.

This thesis aims to study the GPS tracking form the methodological, technical and practical aspects. It first evaluates the reliability of GPS based traffic data based on data from an experiment containing three different traffic modes (car, bike and bus) traveling along the road network. It then outline the general procedure for processing GPS tracking data and discuss related issues that are uncovered by using real-world GPS tracking data of 316 cars. Thirdly, it investigates the influence of road network density in finding optimal location for enhancing travel efficiency and decreasing travel cost.

The results show that the geographical positioning is reliable. Velocity is slightly underestimated, whereas altitude measurements are unreliable.Post processing techniques with auxiliary information is found necessary and important when solving the inaccuracy of GPS data. The densities of the road network influence the finding of optimal locations. The influence will stabilize at a certain level and do not deteriorate when the node density is higher.

Place, publisher, year, edition, pages
Borlänge: Högskolan Dalarna, 2015. , 85 p.
Dalarna Licentiate Theses, 3
Keyword [en]
GPS tracking, Reliability, Road network, visualized map, road network, Map-matching, P-median Model, Network density
National Category
Social and Economic Geography
Research subject
Komplexa system - mikrodataanalys
URN: urn:nbn:se:du-17354ISBN: 978-91-89020-92-4OAI: diva2:810127
2015-01-21, B247, Högskolan Dalarna, 79188 Falun, Borlänge, 10:00 (English)
Available from: 2015-05-07 Created: 2015-05-06 Last updated: 2015-07-01Bibliographically approved
List of papers
1. Network density and the p-median solution
Open this publication in new window or tab >>Network density and the p-median solution
2013 (English)Report (Other academic)
Abstract [en]

The p-medianmodel is commonly used to find optimal locations of facilities for geographically distributed demands. So far, there are few studies that have considered the importance of the road network in the model. However, Han, Håkansson, and Rebreyend (2013) examined the solutions of the p-median model with densities of the road network varying from 500 to 70,000 nodes. They found as the density went beyond some 10,000 nodes, solutions have no further improvements but gradually worsen. The aim of this study is to check their findings by using an alternative heuristic being vertex substitution, as a complement to their using simulated annealing. We reject the findings in Han et al (2013). The solutions do not further improve as the nodes exceed 10,000, but neither do the solutions deteriorate.

Place, publisher, year, edition, pages
Borlänge: Högskolan Dalarna, 2013. 11 p.
Working papers in transport, tourism, information technology and microdata analysis, ISSN 1650-5581 ; 2013:25
P-median Model, Vertex Substitution, Simulated Annealing, Dense Network
National Category
Discrete Mathematics
Research subject
Complex Systems – Microdata Analysis, General Microdata Analysis - methods; Complex Systems – Microdata Analysis, General Microdata Analysis - transports
urn:nbn:se:du-12980 (URN)
Available from: 2013-09-16 Created: 2013-09-16 Last updated: 2015-12-01Bibliographically approved

Open Access in DiVA

fulltext(3650 kB)615 downloads
File information
File name FULLTEXT01.pdfFile size 3650 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Zhao, Xiaoyun
By organisation
Computer Engineering
Social and Economic Geography

Search outside of DiVA

GoogleGoogle Scholar
Total: 615 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

Total: 600 hits
ReferencesLink to record
Permanent link

Direct link