{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:08:12Z","timestamp":1750230492064,"version":"3.41.0"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2019,3,31]],"date-time":"2019-03-31T00:00:00Z","timestamp":1553990400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000006","name":"Office of Naval Research MURI","doi-asserted-by":"crossref","award":["N00014-13-1-0341"],"award-info":[{"award-number":["N00014-13-1-0341"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Google 2017 Faculty Research Award"},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1514305,DMS-1521608"],"award-info":[{"award-number":["CCF-1514305,DMS-1521608"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"European Union Horizon2020","award":["688380"],"award-info":[{"award-number":["688380"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2019,3,31]]},"abstract":"<jats:p>Predicting the travel time of a path is an important task in route planning and navigation applications. As more GPS probe data has been collected to monitor urban traffic, GPS trajectories of the probe vehicles have been frequently used to predict path travel time. However, most trajectory-based methods rely on deploying GPS devices and collect real-time data on a large taxi fleet, which can be expensive and unreliable in smaller cities. This work deals with the problem of predicting path travel time when only a small number of cars are available. We propose an algorithm that learns local congestion patterns of a compact set of frequently shared paths from historical data. Given a travel time prediction query, we identify the current congestion patterns around the query path from recent trajectories, then infer its travel time in the near future. Driver identities are also used in predicting personalized travel time. Experimental results using 10--25 taxis in urban areas of Shenzhen, China, show that personal prediction has on average 3.4mins of error on trips of duration 10--75mins. This result improves the baseline approach of using purely historical trajectories by 16.8% on average, over four regions with various degrees of path regularity. It also outperforms a state-of-the-art travel time prediction method that uses both historical trajectories and real-time trajectories.<\/jats:p>","DOI":"10.1145\/3317663","type":"journal-article","created":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T15:03:51Z","timestamp":1558451031000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Personalized Travel Time Prediction Using a Small Number of Probe Vehicles"],"prefix":"10.1145","volume":"5","author":[{"given":"Yang","family":"Li","sequence":"first","affiliation":[{"name":"Tsinghua-Berkeley Shenzhen Institute, Guangdong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimitrios","family":"Gunopulos","sequence":"additional","affiliation":[{"name":"National and Kapodistrian University of Athens, Athens, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cewu","family":"Lu","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leonidas J.","family":"Guibas","sequence":"additional","affiliation":[{"name":"Stanford University, California, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,5,21]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"OpenStreetMap contributors. 2015. Planet Dump. Retrieved from https:\/\/planet.osm.org. https:\/\/www.openstreetmap.org.  OpenStreetMap contributors. 2015. Planet Dump. Retrieved from https:\/\/planet.osm.org. https:\/\/www.openstreetmap.org."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/1036146"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525443"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the ITS World Congress","author":"Chen Hao","year":"2013","unstructured":"Hao Chen , Hesham A. Rakha , and Catherine C . McGhee. 2013a. Dynamic travel time prediction using pattern recognition . In Proceedings of the ITS World Congress 2013 . Hao Chen, Hesham A. Rakha, and Catherine C. McGhee. 2013a. Dynamic travel time prediction using pattern recognition. In Proceedings of the ITS World Congress 2013."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.3141\/1768-19"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1080\/00031305.2015.1086685"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2008.4732534"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tra.2006.05.001"},{"key":"e_1_2_1_9_1","volume-title":"Neural Information Processing Systems","author":"Hamerly Greg","year":"2003","unstructured":"Greg Hamerly and Charles Elkan . 2003. Learning the K in K-means . In Neural Information Processing Systems . MIT Press , 2003 . Greg Hamerly and Charles Elkan. 2003. Learning the K in K-means. In Neural Information Processing Systems. MIT Press, 2003."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2011.6083050"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2012.2200474"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1080\/19475683.2012.758173"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2012.01.077"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2013.01.071"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3139958.3139971"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2012.6338762"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2014.7037223"},{"volume-title":"Proceedings of the International Conference on Intelligent Transportation Systems. IEEE, 2292--2297","author":"Rahmani Mahmood","key":"e_1_2_1_18_1","unstructured":"Mahmood Rahmani , Erik Jenelius , and Haris N. Koutsopoulos . 2013. Route travel time estimation using low-frequency floating car data . In Proceedings of the International Conference on Intelligent Transportation Systems. IEEE, 2292--2297 . Mahmood Rahmani, Erik Jenelius, and Haris N. Koutsopoulos. 2013. Route travel time estimation using low-frequency floating car data. In Proceedings of the International Conference on Intelligent Transportation Systems. IEEE, 2292--2297."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1518\/001872001775898188"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2015.2417837"},{"key":"e_1_2_1_21_1","volume-title":"An overview of moving object trajectory compression algorithms. Mathematical Problems in Engineering","author":"Sun Penghui","year":"2016","unstructured":"Penghui Sun , Shixiong Xia , Guan Yuan , and Daxing Li. 2016. An overview of moving object trajectory compression algorithms. Mathematical Problems in Engineering 2016 , Algorithms for Compressive Sensing Signal Reconstruction with Applications (Special Issue), Article 6587309 (2016). Penghui Sun, Shixiong Xia, Guan Yuan, and Daxing Li. 2016. An overview of moving object trajectory compression algorithms. Mathematical Problems in Engineering 2016, Algorithms for Compressive Sensing Signal Reconstruction with Applications (Special Issue), Article 6587309 (2016)."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2996913.2996943"},{"key":"e_1_2_1_23_1","volume-title":"Modeling and recognizing driver behavior based on driving data: A survey. Mathematical Problems in Engineering","author":"Wang Wenshuo","year":"2014","unstructured":"Wenshuo Wang , Junqiang Xi , and Huiyan Chen . 2014a. Modeling and recognizing driver behavior based on driving data: A survey. Mathematical Problems in Engineering 2014 , Mathematical Modeling, Analysis , and Advanced Control of Complex Dynamical Systems (Special Issue), Article 245641 (2014). Wenshuo Wang, Junqiang Xi, and Huiyan Chen. 2014a. Modeling and recognizing driver behavior based on driving data: A survey. Mathematical Problems in Engineering 2014, Mathematical Modeling, Analysis, and Advanced Control of Complex Dynamical Systems (Special Issue), Article 245641 (2014)."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623656"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2004.837813"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.3390\/ijgi5030029"},{"key":"e_1_2_1_27_1","first-page":"1","article-title":"Trip-oriented travel time prediction (TOTTP) with historical vehicle trajectories","volume":"12","author":"Xu Tao","year":"2017","unstructured":"Tao Xu , Xiang Li , and Christophe Claramunt . 2017 . Trip-oriented travel time prediction (TOTTP) with historical vehicle trajectories . Frontiers of Earth Science 12 , 2 (2017), 1 -- 11 . Tao Xu, Xiang Li, and Christophe Claramunt. 2017. Trip-oriented travel time prediction (TOTTP) with historical vehicle trajectories. Frontiers of Earth Science 12, 2 (2017), 1--11.","journal-title":"Frontiers of Earth Science"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2668332.2668374"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525333"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1869790.1869807"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2013.04.001"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2621104"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.3390\/ijgi5110201"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526816"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3317663","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3317663","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3317663","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:02:27Z","timestamp":1750208547000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3317663"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,31]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,3,31]]}},"alternative-id":["10.1145\/3317663"],"URL":"https:\/\/doi.org\/10.1145\/3317663","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"type":"print","value":"2374-0353"},{"type":"electronic","value":"2374-0361"}],"subject":[],"published":{"date-parts":[[2019,3,31]]},"assertion":[{"value":"2018-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-05-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}