{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:56:27Z","timestamp":1750308987677,"version":"3.41.0"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2018,3,31]],"date-time":"2018-03-31T00:00:00Z","timestamp":1522454400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"JSPS KAKENHI","award":["17K00438"],"award-info":[{"award-number":["17K00438"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2018,3,31]]},"abstract":"<jats:p>This article proposes a method to find intersections at which cars tend to deviate from the optimal route based on global positioning system (GPS) tracking data under the assumption that such deviations indicate that car navigation systems (CNSs) and road signage are not readily available. If the intended route is known, deviations can be enumerated by comparing the intended route with the vehicle\u2019s actual route as observed by a GPS; however, the intended route is unknown and can differ from the route suggested by a CNS. To identify intersections with high deviation rates without knowing intended routes, we exhaustively sampled subsequences from each vehicular GPS track, and detected deviations from the optimal route for the subsequences. Although the detected deviations are not always caused by driver confusion, accumulating such erroneous detection results would yield a meaningful difference in the number of accumulated deviations at each intersection. We applied the proposed method to 3,843 GPS tracks collected from visitor drivers in the city of Kyoto. Thresholding the estimated deviation rate yielded 39 intersections from 14,543 candidates. The results show a certain level of correlation between obtained deviations and rerouting locations from actual CNS data. We also found several intersections where faulty route suggestions are provided by CNSs.<\/jats:p>","DOI":"10.1145\/3204455","type":"journal-article","created":{"date-parts":[[2018,6,15]],"date-time":"2018-06-15T14:14:38Z","timestamp":1529072078000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Detecting Deviations from Intended Routes Using Vehicular GPS Tracks"],"prefix":"10.1145","volume":"4","author":[{"given":"Takumi","family":"Fujino","sequence":"first","affiliation":[{"name":"Kyoto University"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0799-4269","authenticated-orcid":false,"given":"Atsushi","family":"Hashimoto","sequence":"additional","affiliation":[{"name":"Kyoto University"}]},{"given":"Hidekazu","family":"Kasahara","sequence":"additional","affiliation":[{"name":"Kyoto University"}]},{"given":"Mikihiko","family":"Mori","sequence":"additional","affiliation":[{"name":"Hosei University"}]},{"given":"Masaaki","family":"Iiyama","sequence":"additional","affiliation":[{"name":"iiyama@media.kyoto-u.ac.jp"}]},{"given":"Michihiko","family":"Minoh","sequence":"additional","affiliation":[{"name":"Kyoto University"}]}],"member":"320","published-online":{"date-parts":[[2018,6,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1703435.1703735"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trpro.2016.05.169"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/VAST.2011.6102454"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Michael Balmer Marcel Rieser Konrad Meister David Charypar Nicolas Lefebvre Kai Nagel and K. Axhausen. 2009. MATSim-T: Architecture and Simulation Times. IGI Global 57--78.  Michael Balmer Marcel Rieser Konrad Meister David Charypar Nicolas Lefebvre Kai Nagel and K. Axhausen. 2009. MATSim-T: Architecture and Simulation Times. IGI Global 57--78.","DOI":"10.4018\/978-1-60566-226-8.ch003"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 2nd International Symposium on Dynamic Traffic Assignment.","author":"Behrisch Michael","year":"2008","unstructured":"Michael Behrisch , Daniel Krajzewicz , and Yun-Pang Wang . 2008 . Comparing performance and quality of traffic assignment techniques for microscopic road traffic simulations . In Proceedings of the 2nd International Symposium on Dynamic Traffic Assignment. Michael Behrisch, Daniel Krajzewicz, and Yun-Pang Wang. 2008. Comparing performance and quality of traffic assignment techniques for microscopic road traffic simulations. In Proceedings of the 2nd International Symposium on Dynamic Traffic Assignment."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653776"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2820783.2820808"},{"volume-title":"Spatial Information Theory. Foundations of Geographic Information Science","author":"Duckham Matt","key":"e_1_2_1_8_1","unstructured":"Matt Duckham and Lars Kulik . 2003. Simplest paths: Automated route selection for navigation . In Spatial Information Theory. Foundations of Geographic Information Science . Springer , 169--185. Matt Duckham and Lars Kulik. 2003. Simplest paths: Automated route selection for navigation. In Spatial Information Theory. Foundations of Geographic Information Science. Springer, 169--185."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1973.9030"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11593-1_15"},{"key":"e_1_2_1_11_1","volume-title":"Defining the Criteria Used in Path Selection","author":"Golledge Reginald G.","year":"2016","unstructured":"Reginald G. Golledge . 1995. Defining the Criteria Used in Path Selection . University of California Transportation Center, Working Papers . University of California Transportation Center . Retrieval February 24, 2016 from http:\/\/EconPapers.repec.org\/RePEc:cdl:uctcwp:qt8js0w0bs. Reginald G. Golledge. 1995. Defining the Criteria Used in Path Selection. University of California Transportation Center, Working Papers. University of California Transportation Center. Retrieval February 24, 2016 from http:\/\/EconPapers.repec.org\/RePEc:cdl:uctcwp:qt8js0w0bs."},{"key":"e_1_2_1_12_1","volume-title":"Golledge and Tommy Garling","author":"Reginald","year":"2004","unstructured":"Reginald G. Golledge and Tommy Garling . 2004 . Cognitive maps and urban travel. In Handbook of Transport Geography andc Spatial Systems. Elsevier , 501--512. Reginald G. Golledge and Tommy Garling. 2004. Cognitive maps and urban travel. In Handbook of Transport Geography andc Spatial Systems. Elsevier, 501--512."},{"key":"e_1_2_1_13_1","volume-title":"International Conference on Spatial Cognition. Springer, 308--326","author":"Haque Shazia","year":"2006","unstructured":"Shazia Haque , Lars Kulik , and Alexander Klippel . 2006 . Algorithms for reliable navigation and wayfinding . In International Conference on Spatial Cognition. Springer, 308--326 . Shazia Haque, Lars Kulik, and Alexander Klippel. 2006. Algorithms for reliable navigation and wayfinding. In International Conference on Spatial Cognition. Springer, 308--326."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2010.510799"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/07\/P07008"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3061713"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvlc.2004.11.004"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2015.1053485"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3125634"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/MAES.1986.5005198"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2013.02.002"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the 21st International Conference on Pattern Recognition. IEEE, 2242--2245","author":"Raymond Rudy","year":"2012","unstructured":"Rudy Raymond , Tetsuro Morimura , Takayuki Osogami , and Noriaki Hirosue . 2012 . Map matching with hidden markov model on sampled road network . In Proceedings of the 21st International Conference on Pattern Recognition. IEEE, 2242--2245 . Rudy Raymond, Tetsuro Morimura, Takayuki Osogami, and Noriaki Hirosue. 2012. Map matching with hidden markov model on sampled road network. In Proceedings of the 21st International Conference on Pattern Recognition. IEEE, 2242--2245."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/1789534.1789571"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3139958.3140029"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.2172\/88648"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-01790-7_9"},{"volume-title":"Data Mining for Geoinformatics: Methods and Applications","author":"Tanaka Yuzuru","key":"e_1_2_1_27_1","unstructured":"Yuzuru Tanaka , Jonas Sj\u00f6bergh , Pavel Moiseets , Micke Kuwahara , Hajime Imura , and Tetsuya Yoshida . 2014. Geospatial visual analytics of traffic and weather data for better winter road management . In Data Mining for Geoinformatics: Methods and Applications . Springer , New York , 105--126. Yuzuru Tanaka, Jonas Sj\u00f6bergh, Pavel Moiseets, Micke Kuwahara, Hajime Imura, and Tetsuya Yoshida. 2014. Geospatial visual analytics of traffic and weather data for better winter road management. In Data Mining for Geoinformatics: Methods and Applications. Springer, New York, 105--126."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020853410145"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2030112.2030127"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2422956.2422959"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3204455","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3204455","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:41:13Z","timestamp":1750282873000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3204455"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,31]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,3,31]]}},"alternative-id":["10.1145\/3204455"],"URL":"https:\/\/doi.org\/10.1145\/3204455","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"type":"print","value":"2374-0353"},{"type":"electronic","value":"2374-0361"}],"subject":[],"published":{"date-parts":[[2018,3,31]]},"assertion":[{"value":"2017-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-06-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}