Dalarna University's logo and link to the university's website

du.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • chicago-author-date
  • chicago-note-bibliography
  • 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
Road network and GPS tracking with data processing and quality assessment
Dalarna University, School of Technology and Business Studies, Microdata Analysis.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: Dalarna University, 2015. , p. 85
Series
Dalarna Licentiate Theses ; 3
Keywords [en]
GPS tracking, Reliability, Road network, visualized map, road network, Map-matching, P-median Model, Network density
National Category
Computer and Information Sciences Transport Systems and Logistics
Research subject
Research Profiles 2009-2020, Complex Systems – Microdata Analysis
Identifiers
URN: urn:nbn:se:du-17354ISBN: 978-91-89020-92-4 (print)OAI: oai:DiVA.org:du-17354DiVA, id: diva2:810127
Presentation
2015-01-21, B247, Högskolan Dalarna, 79188 Falun, Borlänge, 10:00 (English)
Opponent
Supervisors
Available from: 2015-05-07 Created: 2015-05-06 Last updated: 2023-08-17Bibliographically 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. p. 11
Series
Working papers in transport, tourism, information technology and microdata analysis, ISSN 1650-5581 ; 2013:25
Keywords
P-median Model, Vertex Substitution, Simulated Annealing, Dense Network
National Category
Discrete Mathematics
Research subject
Research Profiles 2009-2020, Complex Systems – Microdata Analysis; Research Profiles 2009-2020, Complex Systems – Microdata Analysis
Identifiers
urn:nbn:se:du-12980 (URN)
Available from: 2013-09-16 Created: 2013-09-16 Last updated: 2021-11-12Bibliographically approved

Open Access in DiVA

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

Authority records

Zhao, Xiaoyun

Search in DiVA

By author/editor
Zhao, Xiaoyun
By organisation
Microdata Analysis
Computer and Information SciencesTransport Systems and Logistics

Search outside of DiVA

GoogleGoogle Scholar
Total: 17107 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: 1609 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • chicago-author-date
  • chicago-note-bibliography
  • 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