Journal of Information & Systems Management (JISM)

DLINE Journals portal

Home

New Journals

Browse Journals

Journal Prices

For Authors

Print ISSN: 2230 – 8776
Online ISSN:

About JISM
	DLINE Portal Home Home Aims & Scope Editorial Board Current Issue Next Issue Previous Issue Sample Issue Upcoming Conferences Self-archiving policy Alert Services Be a Reviewer Publisher Paper Submission Subscription Contact us

How To Order
	Order Online Price Information Request for Complimentary Print Copy

For Authors
	Guidelines for Contributors Online Submission Call for Papers Author Rights

RELATED JOURNALS

Journal of Digital Information Management (JDIM)

Journal of Multimedia Processing and Technologies (JMPT)

International Journal of Web Application (IJWA)

Journal of Information & Systems Management (JISM)

Trajectories for Studying Movements and Map Matching Models

Timon Behr, Thomas C. van Dijk, Axel Forsch, Jan-Henrik Haunert, Sabine Storandt
University of Konstanz, Germany, University of Bochum, Germany, University of Bonn, Germany, University of Bonn, Germany, University of Konstanz, Germany

Abstract: Learning and studying engineering and technology require to understand the concepts and design properly to move ahead. In this work we fix some trajectories that can help to build a road map. The trajectories we propose have a special setup and use a different pattern. There are some examples for trajectories like a person is using a path and moving in markets. The movements using trajectories can use some meaningful actions. We in this work use OpenStreetMap data to not only extract the network but also areas that allow for free movement. We will explain how we use the data to the map matching model and explain the use of this method for testing and assessment of user movement.

Keywords: Map matching, OpenStreetMap, GPS, Trajectory, Road Network

DOI:https://doi.org/10.6025/jism/2021/11/4/89-102

Full_Text PDF 653 KB Download: 132 times

References:

[1] Aggarwal, Priyanka., Thomas, David., Ojeda, Lauro., Borenstein, Johann. (2011). Map matching and heuristic elimination of gyro drift for personal navigation systems in GPS-denied conditions. Measurement Science and Technology, 22 (2) 025205.
[2] Bang, Yoonsik., Kim, Jiyoung., Yu, Kiyun. (2016). An improved map-matching technique based on the Fréchet distance approach for pedestrian navigation services. Sensors, 16 (10) 1768.
[3] Boissonnat, Jean-Daniel., Devillers, Olivier., Teillaud, Monique., Yvinec, Mariette. (2000). Triangulations in CGAL. In Proceedings 16th Annual Symposium on Computational Geometry (SoCG ’00), pages 11–18.
[4] Brauer, Anna., Mäkinen, Ville., Oksanen, Juha. (2021). Characterizing cycling traffic fluency using big mobile activity tracking data. Computers, Environment and Urban Systems, 85: 101553, 2021.
[5] Buchin, Maike., Kilgus, Bernhard., Kölzsch, Andrea. (2020). Group diagrams for representing trajectories. International Journal of Geographical Information Science, 34 (12) 2401–2433.
[6] Chao, Pingfu., Xu, Yehong., Hua, Wen., Zhou, Xiaofang. (2020). A survey on map-matching algorithms. In Renata Borovica- Gajic, Qi, Jianzhong., Wang, Weiqing., editors, Databases Theory and Applications, 121–133, Cham, 2020. Springer International Publishing.
[7] Eisner, Jochen., Funke, Stefan., Herbst, Andre., Spillner, Andreas., Storandt, Sabine. (2011). Algorithms for matching and predicting trajectories. In: Proceedings 13th Workshop on Algorithm Engineering and Experiments (ALENEX ’11), pages 84–95, 2011.
[8] Elias, Birgit. (2007). Pedestrian navigation - creating a tailored geodatabase for routing. In: 2007 4th Workshop on Positioning, Navigation and Communication, pages 41–47, 2007.
[9] Funke, Stefan., Laue, Sören., Storandt, Sabine. (2016). Deducing individual driving preferences for user-aware navigation. In: Proceedings 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS ’16), pages 14:1–14:9.
[10] Funke, Stefan., Rupp, Tobias., Nusser, André., Storandt, Sabine. (2019). PATHFINDER: storage and indexing of massive trajectory sets. In: Proceedings 16th International Symposium on Spatial and Temporal Databases (SSTD ’19), pages 90– 99.
[11] Haunert, Jan-Henrik., Budig, Benedikt. (2012). An algorithm for map matching given incomplete road data. In: Proc. 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS ’12), pages 510–513.
[12] He, Songtao., Bastani, Favyen., Abbar, Sofiane., Alizadeh, Mohammad., Balakrishnan, Hari., Chawla, Sanjay., Madden, Sam. (2018). RoadRunner: improving the precision of road network inference from GPS trajectories. In: Proceedings 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS ’18), pages 3–12, 2018.
[14] George, R., Jagadeesh., Thambipillai Srikanthan. (2019). Fast computation of clustered many-tomany shortest paths and its application to map matching. ACM Transactions on Spatial Algorithms and Systems, 5 (3) 1–20.
[15] Koller, Hannes., Widhalm, Peter., Dragaschnig, Melitta., Graser, Anita. (2015). Fast hidden Markov model map-matching for sparse and noisy trajectories. In: Proceedings 18th IEEE International Conference on Intelligent Transportation Systems (ITSC ’15), pages 2557–2561. IEEE, 2015.
[16] Krogh, Benjamin., Jensen, Christian S., Torp, Kristian. (2016). Efficient in-memory indexing of network-constrained trajectories. In Proc. 24th ACM SIGSPATIAL international conference on advances in geographic information systems (ACM SIGSPATIAL GIS ’16), 1–10.
[17] Li, Daigang., Li, Junhan., Li, Juntao. (2019). Road network extraction from low-frequency trajectories based on a road structure-aware filter. ISPRS International Journal of Geo-Information, 8 (9), 374.
[18] Lou, Yin., Zhang, Chengyang., Zheng, Yu., Xie, Xing., Wang, Wei., Huang, Yan. (2009). Map-matching for low-samplingrate GPS trajectories. In: Proceedings 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS ’09), pages 352–361. ACM.
[19] Newson, Paul., Krumm, John. (2009). Hidden markov map matching through noise and sparseness. In: Proc. 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS ’09), pages 336–343. ACM, 2009.
[20] Oehrlein, Johannes., Niedermann, Benjamin., Haunert, Jan-Henrik. (2017). Inferring the parametric weight of a bicriteria routing model from trajectories. In: Proceedings 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS ’17), pages 59:1–59:4.
[21] Osogami, Takayuki., Raymond, Rudy. (2013). Map matching with inverse reinforcement learning. In: Proceedings 23rd International Joint Conference on Artificial Intelligence (IJCAI ’13), pages 2547–2553, 2013.
[22] Pfoser, Dieter., Jensen, Christian S., Theodoridis, Yannis. (2000). Novel approaches to the indexing of moving object trajectories. In: Proceedings 26th International Conference on Very Large Data Bases (VLDB ’00), pages 395–406.
[23] Ren, Ming., Karimi, Hassan A. (2012). Movement pattern recognition assisted map matching for pedestrian/wheelchair navigation. The Journal of Navigation, 65 (4) 617–633.
[24] Sasaki, Yuya., Yu, Jiahao., Ishikawa, Yoshiharu. (2019). Road segment interpolation for incomplete road data. In: Proc. 2019 IEEE International Conference on Big Data and Smart Computing (BigComp ’19), pages 1–8, 2019.
[25] Shin, Seung Hyuck., Park, Chan Gook., Choi, Sangon. (2010). New map-matching algorithm using virtual track for pedestrian dead reckoning. ETRI Journal, 32(6) 891–900, 2010.
[26] Song, Renchu., Sun, Weiwei., Zheng, Baihua., Zheng, Yu. (2014). PRESS: A novel framework of trajectory compression in road networks. In: Proceedings of the VLDB Endowment, 7 (9), 2014.
[27] Spassov, Ivan., Bierlaire, Michel., Merminod, Bertrand. (2006). Map-matching for pedestrians via bayesian inference. In Proc. European Navigation Conference.
[28] Sultan, Jody., Ben-Haim, Gev., Haunert, Jan-Henrik. (2017). Extracting spatial patterns in bicycle routes from crowdsourced data. Transactions in GIS, 21 (6), 1321–1340.
[29] Taguchi, Shun., Koide, Satoshi., Yoshimura, Takayoshi. (2018). Online map matching with route prediction. IEEE Transactions on Intelligent Transportation Systems, 20 (1) 338–347.
[30] Wang, Longhao., Zheng, Yu., Xie, Xing., Ma, Wei-Ying. (2008). A flexible spatio-temporal indexing scheme for largescale GPS track retrieval. In: Proceedings 9th IEEE International Conference on Mobile Data Management (MDM 2008), pages 1–8, 2008.
[31] Wei, Hong., Wang, Yin., Forman, George., Zhu, Yanmin. (2013). Map matching by Fréchet distance and global weight optimization. Technical Paper, Departement of Computer Science and Engineering, page 19, 2013.
[32] White, Christopher E., Bernstein, David., Kornhauser, Alain L. (2000). Some map matching algorithms for personal navigation assistants. Transportation Research Part C: Emerging Technologies, 8 (1) 91–108.
[33] Wilk, Pawel., Karciarz, Jaroslaw. (2014). Optimization of map matching algorithms for indoor navigation in shopping malls. In: Proceedings 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN ’14), pages 661–669. IEEE.
[34] Zhang, Ethan., Masoud, Neda. (2020). Increasing GPS localization accuracy with reinforcement learning. IEEE Transactions on Intelligent Transportation Systems, 2020.
[35] Zhang, Lijia., Cheng, Mo., Xiao, Zhuoling., Zhou, Liang., Zhou, Jun. (2020). Adaptable map matching using PF-net for pedestrian indoor localization. IEEE Communications Letters, 24 (7) 1437– 1440.

DLINE Journals portal