{"id":"https://openalex.org/W2945989849","doi":"https://doi.org/10.1145/3317663","title":"Personalized Travel Time Prediction Using a Small Number of Probe Vehicles","display_name":"Personalized Travel Time Prediction Using a Small Number of Probe Vehicles","publication_year":2019,"publication_date":"2019-03-31","ids":{"openalex":"https://openalex.org/W2945989849","doi":"https://doi.org/10.1145/3317663","mag":"2945989849"},"language":"en","primary_location":{"id":"doi:10.1145/3317663","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3317663","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3317663","source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3317663","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114377934","display_name":"Yang Li","orcid":"https://orcid.org/0000-0002-2053-6393"},"institutions":[{"id":"https://openalex.org/I4210114105","display_name":"Tsinghua\u2013Berkeley Shenzhen Institute","ror":"https://ror.org/02hhwwz98","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210114105","https://openalex.org/I95457486","https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yang Li","raw_affiliation_strings":["Tsinghua-Berkeley Shenzhen Institute, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua-Berkeley Shenzhen Institute, Guangdong, China","institution_ids":["https://openalex.org/I4210114105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063685438","display_name":"Dimitrios Gunopulos","orcid":"https://orcid.org/0000-0001-6339-1879"},"institutions":[{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Dimitrios Gunopulos","raw_affiliation_strings":["National and Kapodistrian University of Athens, Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National and Kapodistrian University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I200777214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010726528","display_name":"Cewu Lu","orcid":"https://orcid.org/0000-0002-4023-9257"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cewu Lu","raw_affiliation_strings":["Shanghai Jiao Tong University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065368881","display_name":"Leonidas Guibas","orcid":"https://orcid.org/0000-0002-8315-4886"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Leonidas J. Guibas","raw_affiliation_strings":["Stanford University, California, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, California, United States","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5114377934"],"corresponding_institution_ids":["https://openalex.org/I4210114105"],"apc_list":null,"apc_paid":null,"fwci":0.4875,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.67694813,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"5","issue":"1","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.7938387393951416},{"id":"https://openalex.org/keywords/taxis","display_name":"Taxis","score":0.7823898196220398},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7432588338851929},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6914375424385071},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.6060859560966492},{"id":"https://openalex.org/keywords/urban-computing","display_name":"Urban computing","score":0.5372474193572998},{"id":"https://openalex.org/keywords/travel-time","display_name":"Travel time","score":0.494123250246048},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.48616263270378113},{"id":"https://openalex.org/keywords/duration","display_name":"Duration (music)","score":0.4835240840911865},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4588225185871124},{"id":"https://openalex.org/keywords/traffic-congestion","display_name":"Traffic congestion","score":0.45044979453086853},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4074227511882782},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3868548274040222},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.25187426805496216},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.23022404313087463},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08197954297065735}],"concepts":[{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.7938387393951416},{"id":"https://openalex.org/C183373512","wikidata":"https://www.wikidata.org/wiki/Q949618","display_name":"Taxis","level":2,"score":0.7823898196220398},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7432588338851929},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6914375424385071},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.6060859560966492},{"id":"https://openalex.org/C2778459138","wikidata":"https://www.wikidata.org/wiki/Q7900107","display_name":"Urban computing","level":2,"score":0.5372474193572998},{"id":"https://openalex.org/C2985733770","wikidata":"https://www.wikidata.org/wiki/Q1233007","display_name":"Travel time","level":2,"score":0.494123250246048},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.48616263270378113},{"id":"https://openalex.org/C112758219","wikidata":"https://www.wikidata.org/wiki/Q16038819","display_name":"Duration (music)","level":2,"score":0.4835240840911865},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4588225185871124},{"id":"https://openalex.org/C2779888511","wikidata":"https://www.wikidata.org/wiki/Q244156","display_name":"Traffic congestion","level":2,"score":0.45044979453086853},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4074227511882782},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3868548274040222},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.25187426805496216},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.23022404313087463},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08197954297065735},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3317663","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3317663","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3317663","source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3317663","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3317663","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3317663","source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.8199999928474426}],"awards":[{"id":"https://openalex.org/G10587529","display_name":null,"funder_award_id":"N00014-13-1-0341","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G2761655436","display_name":null,"funder_award_id":"N00014-13-1-0341","funder_id":"https://openalex.org/F4320333591","funder_display_name":"Multidisciplinary University Research Initiative"},{"id":"https://openalex.org/G3676394724","display_name":null,"funder_award_id":"CCF-1514305,DMS-1521608","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3888492286","display_name":null,"funder_award_id":"688380","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4732296542","display_name":null,"funder_award_id":"CCF-1514305 and DMS-1521608","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4860609810","display_name":null,"funder_award_id":"N00014-13-1-0341","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G549837114","display_name":"Collaborative Research: Joint Analysis of Correlated Data","funder_award_id":"1521608","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5757277671","display_name":"AF: Medium: Collaborative Research: Algorithmic Foundations for Trajectory Collection Analysis","funder_award_id":"1514305","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2945989849.pdf","grobid_xml":"https://content.openalex.org/works/W2945989849.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W146900863","https://openalex.org/W628224726","https://openalex.org/W1965578057","https://openalex.org/W1968311321","https://openalex.org/W1985027321","https://openalex.org/W1988289682","https://openalex.org/W1988475821","https://openalex.org/W2008559906","https://openalex.org/W2015255465","https://openalex.org/W2017225228","https://openalex.org/W2021638310","https://openalex.org/W2024925998","https://openalex.org/W2031674781","https://openalex.org/W2056145546","https://openalex.org/W2060936722","https://openalex.org/W2064566047","https://openalex.org/W2069929199","https://openalex.org/W2073209910","https://openalex.org/W2074962247","https://openalex.org/W2077963913","https://openalex.org/W2120925472","https://openalex.org/W2140251882","https://openalex.org/W2144475703","https://openalex.org/W2150177647","https://openalex.org/W2150753219","https://openalex.org/W2168791259","https://openalex.org/W2191264216","https://openalex.org/W2295339970","https://openalex.org/W2347195884","https://openalex.org/W2535805784","https://openalex.org/W2548696570","https://openalex.org/W2595642159","https://openalex.org/W2770219225","https://openalex.org/W2778869053","https://openalex.org/W2964098640"],"related_works":["https://openalex.org/W2731640799","https://openalex.org/W3145095895","https://openalex.org/W2978498151","https://openalex.org/W2782837293","https://openalex.org/W2388377527","https://openalex.org/W565532978","https://openalex.org/W1946755446","https://openalex.org/W4327733581","https://openalex.org/W3207093644","https://openalex.org/W4384997512"],"abstract_inverted_index":{"Predicting":[0],"the":[1,32,75,119,124,136,178],"travel":[2,42,80,113,133,147,204],"time":[3,81,114,134,205],"of":[4,31,77,87,100,104,157,168,172,181,196],"a":[5,58,84,101,112,202],"path":[6,41,79,126,197],"is":[7],"an":[8,93],"important":[9],"task":[10],"in":[11,68,135,144,154],"route":[12],"planning":[13],"and":[14,53,66,213],"navigation":[15],"applications.":[16],"As":[17],"more":[18],"GPS":[19,29,51],"probe":[20,33],"data":[21,56],"has":[22,164],"been":[23,36],"collected":[24],"to":[25,39],"monitor":[26],"urban":[27,155],"traffic,":[28],"trajectories":[30,185,212],"vehicles":[34],"have":[35],"frequently":[37,105],"used":[38,143],"predict":[40],"time.":[43,148],"However,":[44],"most":[45],"trajectory-based":[46],"methods":[47],"rely":[48],"on":[49,57,165,170,188],"deploying":[50],"devices":[52],"collect":[54],"real-time":[55,214],"large":[59],"taxi":[60],"fleet,":[61],"which":[62],"can":[63],"be":[64],"expensive":[65],"unreliable":[67],"smaller":[69],"cities.":[70],"This":[71,175],"work":[72],"deals":[73],"with":[74,193],"problem":[76],"predicting":[78,145],"when":[82],"only":[83],"small":[85],"number":[86],"cars":[88],"are":[89,141],"available.":[90],"We":[91],"propose":[92],"algorithm":[94],"that":[95,161,208],"learns":[96],"local":[97],"congestion":[98,121],"patterns":[99,122],"compact":[102],"set":[103],"shared":[106],"paths":[107],"from":[108,127],"historical":[109,184,211],"data.":[110],"Given":[111],"prediction":[115,163,206],"query,":[116],"we":[117],"identify":[118],"current":[120],"around":[123],"query":[125],"recent":[128],"trajectories,":[129],"then":[130],"infer":[131],"its":[132],"near":[137],"future.":[138],"Driver":[139],"identities":[140],"also":[142,200],"personalized":[146],"Experimental":[149],"results":[150],"using":[151,182],"10--25":[152],"taxis":[153],"areas":[156],"Shenzhen,":[158],"China,":[159],"show":[160],"personal":[162],"average":[166],"3.4mins":[167],"error":[169],"trips":[171],"duration":[173],"10--75mins.":[174],"result":[176],"improves":[177],"baseline":[179],"approach":[180],"purely":[183],"by":[186],"16.8%":[187],"average,":[189],"over":[190],"four":[191],"regions":[192],"various":[194],"degrees":[195],"regularity.":[198],"It":[199],"outperforms":[201],"state-of-the-art":[203],"method":[207],"uses":[209],"both":[210],"trajectories.":[215]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}