{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T01:48:37Z","timestamp":1760233717174,"version":"build-2065373602"},"reference-count":43,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2021,2,17]],"date-time":"2021-02-17T00:00:00Z","timestamp":1613520000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Spatial information technology has been widely used for vehicles in general and for fleet management. Many studies have focused on improving vehicle positioning accuracy, although few studies have focused on efficiency improvements for managing large truck fleets in the context of the current complex network of roads. Therefore, this paper proposes a multilayer-based map matching algorithm with different spatial data structures to deal rapidly with large amounts of coordinate data. Using the dimension reduction technique, the geodesic coordinates can be transformed into plane coordinates. This study provides multiple layer grouping combinations to deal with complex road networks. We integrated these techniques and employed a puncture method to process the geometric computation with spatial data-mining approaches. We constructed a spatial division index and combined this with the puncture method, which improves the efficiency of the system and can enhance data retrieval efficiency for large truck fleet dispatching. This paper also used a multilayer-based map matching algorithm with raster data structures. Comparing the results revealed that the look-up table method offers the best outcome. The proposed multilayer-based map matching algorithm using the look-up table method is suited to obtaining competitive performance in identifying efficiency improvements for large truck fleet dispatching.<\/jats:p>","DOI":"10.3390\/ijgi10020079","type":"journal-article","created":{"date-parts":[[2021,2,17]],"date-time":"2021-02-17T04:49:01Z","timestamp":1613537341000},"page":"79","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Development of Multilayer-Based Map Matching to Enhance Performance in Large Truck Fleet Dispatching"],"prefix":"10.3390","volume":"10","author":[{"given":"Ching-Yun","family":"Mu","sequence":"first","affiliation":[{"name":"GIS Research Center, Feng Chia University, Taichung 40724, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8676-7832","authenticated-orcid":false,"given":"Tien-Yin","family":"Chou","sequence":"additional","affiliation":[{"name":"GIS Research Center, Feng Chia University, Taichung 40724, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1869-7726","authenticated-orcid":false,"given":"Thanh Van","family":"Hoang","sequence":"additional","affiliation":[{"name":"GIS Research Center, Feng Chia University, Taichung 40724, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pin","family":"Kung","sequence":"additional","affiliation":[{"name":"SkyEyes GPS Technology Co., Ltd., Taichung 40667, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yao-Min","family":"Fang","sequence":"additional","affiliation":[{"name":"GIS Research Center, Feng Chia University, Taichung 40724, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mei-Hsin","family":"Chen","sequence":"additional","affiliation":[{"name":"GIS Research Center, Feng Chia University, Taichung 40724, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mei-Ling","family":"Yeh","sequence":"additional","affiliation":[{"name":"GIS Research Center, Feng Chia University, Taichung 40724, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,2,17]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/S0968-090X(00)00026-7","article-title":"Some map matching algorithms for personal navigation assistants","volume":"8","author":"White","year":"2000","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1023\/A:1009867905167","article-title":"GIS and transportation: Status and challenges","volume":"4","author":"Goodchild","year":"2000","journal-title":"GeoInformatica"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/s10291-003-0069-z","article-title":"A general map matching algorithm for transport telematics applications","volume":"7","author":"Quddus","year":"2003","journal-title":"GPS Solut."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1016\/j.trc.2007.05.002","article-title":"Current map matching algorithms for transport applications: State-of-the art and future research directions","volume":"15","author":"Quddus","year":"2007","journal-title":"Transp. Res. Part C Emerg. Technol."},{"unstructured":"Zhao, Z.M., Chou, T.Y., and Yan, T.L. (2017). Spatial Information Technique Theorem and Its Application-Basic Theory, Scholars Publisher. [2nd ed.]. Scholars Books.","key":"ref_5"},{"key":"ref_6","first-page":"2177","article-title":"Optimizing the turning radius of a vehicle using symmetric four wheel steering system","volume":"4","author":"Arvind","year":"2013","journal-title":"Int. J. Sci. Eng. Res."},{"doi-asserted-by":"crossref","unstructured":"Janssens, D., Yasar, A.-U.-H., and Knapen, L. (2013). Data Science and Simulation in Transportation Research, IGI Global.","key":"ref_7","DOI":"10.4018\/978-1-4666-4920-0"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"929","DOI":"10.22201\/icat.16656423.2012.10.6.353","article-title":"Performance of a new enhanced topological decision-rule map matching algorithm for transportation applications","volume":"10","author":"Blazquez","year":"2012","journal-title":"J. Appl. Res. Technol."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1303","DOI":"10.1080\/13658816.2011.577746","article-title":"Using cloud computing to process intensive floating car data for urban traffic surveillance","volume":"25","author":"Li","year":"2011","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/j.trc.2012.01.005","article-title":"Development of map matching algorithm for low frequency probe data","volume":"22","author":"Miwa","year":"2012","journal-title":"Transp. Res. Part C"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1080\/13658816.2013.816427","article-title":"Map matching algorithm for large-scale low-frequency floating car data","volume":"28","author":"Chen","year":"2014","journal-title":"Int. J. Geogr. Inf. Sci."},{"unstructured":"Zhao, Z.M., Chou, T.Y., and Yan, T.L. (2015). Spatial Information Technique Theorem and Its Application-Technical Application, Scholars Publisher. [1st ed.]. Scholars Books.","key":"ref_12"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/s10707-007-0044-x","article-title":"The effects of navigation sensors and spatial road network data quality on the performance of map matching algorithms","volume":"13","author":"Quddus","year":"2009","journal-title":"Geoinformatica"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"565","DOI":"10.3390\/ijgi3020565","article-title":"GIS-based analytical tools for transport planning: Spatial regression models for transportation demand forecast","volume":"3","author":"Lopes","year":"2014","journal-title":"ISPRS Int. J. Geo-Inf."},{"unstructured":"Bernstein, D., and Kornhauser, A. (1998). An Introduction to Map Matching for Personal Navigation Assistants, New Jersey Institute of Technology.","key":"ref_15"},{"doi-asserted-by":"crossref","unstructured":"Loidl, M., Wallentin, G., Cyganski, R., Graser, A., Scholz, J., and Haslauer, E. (2016). GIS and Transport Modeling\u2014Strengthening the Spatial Perspective. ISPRS Int. J. Geo-Inf., 5.","key":"ref_16","DOI":"10.3390\/ijgi5060084"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/S0968-090X(00)00011-5","article-title":"A three-stage computational approach to network matching","volume":"8","author":"Xiong","year":"2000","journal-title":"Transp. Res. C Emerg. Technol."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1080\/20964471.2018.1432115","article-title":"Big spatial vector data management: A review","volume":"2","author":"Yao","year":"2018","journal-title":"Big Earth Data"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/s10707-005-1282-4","article-title":"Indeterminacy and spatiotemporal data: Basic definitions and case study","volume":"9","author":"Pfoser","year":"2005","journal-title":"GeoInformatica"},{"doi-asserted-by":"crossref","unstructured":"Kuijpers, B., Moelans, B., Othman, W., and Vaisman, A. (2016). Uncertainty-based map matching: The space-time prism and k-shortest path algorithm. ISPRS Int. J. Geo-Inf., 5.","key":"ref_20","DOI":"10.3390\/ijgi5110204"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1080\/15472450.2012.691852","article-title":"Improving the performance of a topological map matching algorithm through error detection and correction","volume":"16","author":"Velaga","year":"2012","journal-title":"J. Intell. Transp. Syst."},{"doi-asserted-by":"crossref","unstructured":"Luo, A., Chen, S., and Xv, B. (2017). Enhanced map matching algorithm with a hidden markov model for mobile phone positioning. ISPRS Int. J. Geo-Inf., 6.","key":"ref_22","DOI":"10.3390\/ijgi6110327"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1246","DOI":"10.3390\/ijgi4031246","article-title":"A progressive buffering method for road map update using OpenStreetMap data","volume":"4","author":"Liu","year":"2015","journal-title":"ISPRS Int. J. Geo-Inf."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"748","DOI":"10.1080\/13658816.2015.1100732","article-title":"A polygon-based approach for matching OpenStreetMap road networks with regional transit authority data","volume":"30","author":"Fan","year":"2016","journal-title":"Int. J. Geogr. Inf. Sci."},{"doi-asserted-by":"crossref","unstructured":"Brovelli, M.A., and Zamboni, G. (2018). A new method for the assessment of spatial accuracy and completeness of OpenStreetMap building footprints. ISPRS Int. J. Geo-Inf., 7.","key":"ref_25","DOI":"10.3390\/ijgi7080289"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1080\/15472450.2015.1015847","article-title":"A trajectory-based map matching system for the driving road identification in vehicle navigation systems","volume":"20","author":"Zhang","year":"2016","journal-title":"J. Intell. Transp. Syst."},{"unstructured":"Brakatsoulas, S., Pfoser, D., Salas, R., and Wenk, C. (September, January 30). On map matching vehicle tracking data. Proceedings of the 31st International Conference, Rondheim, Norway.","key":"ref_27"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1080\/15472450.2016.1166058","article-title":"A weight-based map matching algorithm for vehicle navigation in complex urban networks","volume":"20","author":"Hashemi","year":"2016","journal-title":"J. Intell. Transp. Syst."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1080\/15472450.2019.1586543","article-title":"A scenario-based map matching algorithm for complex urban road network","volume":"23","author":"Kong","year":"2019","journal-title":"J. Intell. Transp. Syst."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/j.compenvurbsys.2014.07.009","article-title":"A critical review of real-time map matching algorithms: Current issues and future directions","volume":"48","author":"Hashemi","year":"2014","journal-title":"Comput. Environ. Urban Syst."},{"doi-asserted-by":"crossref","unstructured":"Zheng, L., Sun, M., Luo, Y., Song, X., Yang, C., Hu, F., and Yu, M. (2018). Utilizing MapReduce to improve probe-car track data mining. ISPRS Int. J. Geo-Inf., 7.","key":"ref_31","DOI":"10.3390\/ijgi7070287"},{"doi-asserted-by":"crossref","unstructured":"Liu, M., Zhang, L., Ge, J., Long, Y., and Che, W. (2020). Map Matching for Urban High-Sampling-Frequency GPS Trajectories. ISPRS Int. J. Geo-Inf., 9.","key":"ref_32","DOI":"10.3390\/ijgi9010031"},{"doi-asserted-by":"crossref","unstructured":"Rodrigue, J.P. (2013). The Geography of Transport Systems, Routledge. [3rd ed.].","key":"ref_33","DOI":"10.4324\/9780203371183"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1080\/13658810902984228","article-title":"A general-purpose parallel raster processing programming library test application using a geographic cellular automata model","volume":"24","author":"Guan","year":"2010","journal-title":"Int. J. Geogr-Inf. Sci."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1080\/19475683.2013.868826","article-title":"Georeferencing: A review of methods and applications","volume":"20","author":"Hackeloeer","year":"2014","journal-title":"Ann. GIS"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"2495","DOI":"10.1080\/13658816.2014.933482","article-title":"Unique identification of vector geographic objects by location and geometry","volume":"28","author":"Sun","year":"2014","journal-title":"Int. J. Geogr. Inf. Sci."},{"unstructured":"(2021, January 31). ArcGIS. Available online: https:\/\/www.arcgis.com\/index.html.","key":"ref_37"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/j.cageo.2016.01.007","article-title":"Developing a reversible rapid coordinate transformation model for the cylindrical projection","volume":"89","author":"Ye","year":"2016","journal-title":"Comput. Geosci."},{"unstructured":"Mu, C.-Y. (2015). Performance Enhancement of Spatial Big Data Map Matching by Using Linear Transformation of Coordinates and Distinctive Spatial Index Structures. [Ph.D. Dissertation, Feng Chia University].","key":"ref_39"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/S0098-3004(96)00071-4","article-title":"On the complexity of point-in-polygon algorithms","volume":"23","author":"Huang","year":"1997","journal-title":"Comput. Geosci."},{"doi-asserted-by":"crossref","unstructured":"Hao, J., Sun, J., Chen, Y., Cai, Q., and Tan, L. (2018). Optimal reliable point-in-polygon test and differential coding boolean operations on polygons. Symmetry, 10.","key":"ref_41","DOI":"10.3390\/sym10100477"},{"unstructured":"Ott, L., and Longnecker, M. (2015). An Introduction to Statistical Methods and Data Analysis, Cengage Learning. [7th ed.].","key":"ref_42"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/S0169-7161(06)26004-8","article-title":"Reliability Coefficients and Generalizability Theory","volume":"26","author":"Webb","year":"2006","journal-title":"Handb. Stat."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/10\/2\/79\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:25:03Z","timestamp":1760160303000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/10\/2\/79"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,17]]},"references-count":43,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2021,2]]}},"alternative-id":["ijgi10020079"],"URL":"https:\/\/doi.org\/10.3390\/ijgi10020079","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2021,2,17]]}}}