Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Development of a map-matching algorithm for dynamic sampling rate GPS signals to determine vehicle routes on a MATSim network
Dissertation (MEng)--University of Pretoria, 2018.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
University of Pretoria
2019
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613466481655808 |
|---|---|
| access_status_str | Open Access |
| author2 | Joubert, Johan W. |
| author_browse | Joubert, Johan W. |
| author_facet | Joubert, Johan W. |
| collection | Thesis |
| dc_rights_str_mv | © 2019 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. |
| description | Dissertation (MEng)--University of Pretoria, 2018. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/68672 |
| institution | University of Pretoria (South Africa) |
| language | English |
| last_indexed | 2026-06-10T12:36:35.732Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2019 |
| publishDateRange | 2019 |
| publishDateSort | 2019 |
| publisher | University of Pretoria |
| publisherStr | University of Pretoria |
| record_format | dspace |
| source_str | UPSpace — University of Pretoria Institutional Repository |
| spelling | oai:repository.up.ac.za:2263/68672 Development of a map-matching algorithm for dynamic sampling rate GPS signals to determine vehicle routes on a MATSim network Joubert, Johan W. jacoben.vosloo@gmail.com Vosloo, Jacobus B. MATsim Map-Matching GPS data Processing GPS trajectory road network route inference trajectory analysis UCTD Dissertation (MEng)--University of Pretoria, 2018. The rapid development and proliferation of GPS-enabled systems and devices has led to a significant increase in the availability of transport data, more specifically GPS trajectories, that can be used in researching vehicle activities. In order to save data storage- and handling costs many vehicle tracking systems only store low-frequency trajectories for vehicles. We analyzed a number of existing methods used to map GPS trajectories to a digital road network and implemented such an algorithm in MATSim, an open source collaborative simulation package for Java. The map-matching algorithm was tested on a simple grid network and a real and extensive network of the city of Cape Town, South Africa. Experimentation showed the network size has the biggest influence on algorithm execution time and that a network must be reduced to include only the links that the vehicle most likely traversed. The algorithm is not suited for trajectories with sampling rates less than 5s as it can result in unrealistic paths chosen, but it manages to obtain accuracies of around 80% up until sampling sizes of around 50s whereafter the accuracy decreases. Further experimentation also revealed optimal algorithm parameters for matching trajectories on the Cape Town network. The use case for the implementation was to infer basic vehicle travel information, such as route travelled and speed of travel, for municipal waste collection vehicles in the city of Cape Town, South Africa. Technology and Human Resources in Industry (THRIP) program, Grant TP14082093002 Industrial and Systems Engineering MEng Unrestricted 2019-03-14T11:37:43Z 2019-03-14T11:37:43Z 2019-05-25 2018 Dissertation Vosloo, JB 2018, Development of a map-matching algorithm for dynamic sampling rate GPS signals to determine vehicle routes on a MATSim network, MEng Dissertation, University of Pretoria, Pretoria, viewed yymmdd <http://hdl.handle.net/2263/68672> http://hdl.handle.net/2263/68672 en © 2019 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf University of Pretoria |
| spellingShingle | MATsim Map-Matching GPS data Processing GPS trajectory road network route inference trajectory analysis UCTD Development of a map-matching algorithm for dynamic sampling rate GPS signals to determine vehicle routes on a MATSim network |
| title | Development of a map-matching algorithm for dynamic sampling rate GPS signals to determine vehicle routes on a MATSim network |
| title_full | Development of a map-matching algorithm for dynamic sampling rate GPS signals to determine vehicle routes on a MATSim network |
| title_fullStr | Development of a map-matching algorithm for dynamic sampling rate GPS signals to determine vehicle routes on a MATSim network |
| title_full_unstemmed | Development of a map-matching algorithm for dynamic sampling rate GPS signals to determine vehicle routes on a MATSim network |
| title_short | Development of a map-matching algorithm for dynamic sampling rate GPS signals to determine vehicle routes on a MATSim network |
| title_sort | development of a map matching algorithm for dynamic sampling rate gps signals to determine vehicle routes on a matsim network |
| topic | MATsim Map-Matching GPS data Processing GPS trajectory road network route inference trajectory analysis UCTD |
| url | http://hdl.handle.net/2263/68672 |