{"id":"https://openalex.org/W4385653237","doi":"https://doi.org/10.14778/3603581.3603591","title":"Effective and Efficient Route Planning Using Historical Trajectories on Road Networks","display_name":"Effective and Efficient Route Planning Using Historical Trajectories on Road Networks","publication_year":2023,"publication_date":"2023-06-01","ids":{"openalex":"https://openalex.org/W4385653237","doi":"https://doi.org/10.14778/3603581.3603591"},"language":"en","primary_location":{"id":"doi:10.14778/3603581.3603591","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3603581.3603591","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086501723","display_name":"Wei Tian","orcid":"https://orcid.org/0000-0002-5085-7219"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wei Tian","raw_affiliation_strings":["Hong Kong Polytechnic University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007796732","display_name":"J. Y. Shi","orcid":"https://orcid.org/0000-0002-0465-1551"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jieming Shi","raw_affiliation_strings":["Hong Kong Polytechnic University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077949136","display_name":"Siqiang Luo","orcid":"https://orcid.org/0000-0001-8197-0903"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Siqiang Luo","raw_affiliation_strings":["Nanyang Technological University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100423840","display_name":"Hui Li","orcid":"https://orcid.org/0000-0001-9139-3855"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Li","raw_affiliation_strings":["Xiamen University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xiamen University","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037366245","display_name":"Xike Xie","orcid":"https://orcid.org/0000-0001-5290-5408"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xike Xie","raw_affiliation_strings":["University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037796706","display_name":"Yuanhang Zou","orcid":null},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanhang Zou","raw_affiliation_strings":["Tencent Co. Ltd"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tencent Co. Ltd","institution_ids":["https://openalex.org/I2250653659"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4356,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.90022501,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"16","issue":"10","first_page":"2512","last_page":"2524"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9970999956130981,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9847999811172485,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7533897757530212},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6697825789451599},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5068967938423157},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.48150381445884705},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.46874621510505676},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.437064528465271},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.4344879984855652},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41513964533805847},{"id":"https://openalex.org/keywords/route-planning","display_name":"Route planning","score":0.4116635024547577},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.39749664068222046},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.345666766166687},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09278678894042969},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.08741691708564758},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.0870811939239502}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7533897757530212},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6697825789451599},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5068967938423157},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.48150381445884705},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.46874621510505676},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.437064528465271},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.4344879984855652},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41513964533805847},{"id":"https://openalex.org/C2989549987","wikidata":"https://www.wikidata.org/wiki/Q350882","display_name":"Route planning","level":2,"score":0.4116635024547577},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39749664068222046},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.345666766166687},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09278678894042969},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.08741691708564758},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.0870811939239502},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"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/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3603581.3603591","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3603581.3603591","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.7799999713897705,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1936915774","https://openalex.org/W2008814765","https://openalex.org/W2031674781","https://openalex.org/W2061651455","https://openalex.org/W2063491776","https://openalex.org/W2064675550","https://openalex.org/W2069069662","https://openalex.org/W2111160151","https://openalex.org/W2141596757","https://openalex.org/W2154851992","https://openalex.org/W2168148394","https://openalex.org/W2353778398","https://openalex.org/W2539781657","https://openalex.org/W2741460999","https://openalex.org/W2768256553","https://openalex.org/W2788114581","https://openalex.org/W2897079037","https://openalex.org/W2914031537","https://openalex.org/W2962756421","https://openalex.org/W3009448889","https://openalex.org/W3030299187","https://openalex.org/W3032453802","https://openalex.org/W3082160640","https://openalex.org/W3104097132","https://openalex.org/W3174214633","https://openalex.org/W6684928874","https://openalex.org/W6997276239"],"related_works":["https://openalex.org/W1941703695","https://openalex.org/W4323768008","https://openalex.org/W3131574667","https://openalex.org/W4390516098","https://openalex.org/W4248382324","https://openalex.org/W4360995134","https://openalex.org/W2039473718","https://openalex.org/W2387529410","https://openalex.org/W3023605104","https://openalex.org/W2181948922"],"abstract_inverted_index":{"We":[0,232],"study":[1],"route":[2,12,51,85,104,158],"planning":[3,28,86,105,159],"that":[4,61,88,102,204],"utilizes":[5],"historical":[6,182,207],"trajectories":[7,183,208],"to":[8,16,40,57,75,115,126,142,217,258,264],"predict":[9],"a":[10,14,17,20,30,93,103,121,136,156,169,185,197,227,248,271,280],"realistic":[11],"from":[13,181],"source":[15,110],"destination":[18,112],"on":[19,67,168,236,279],"road":[21,179,228],"network":[22,229],"at":[23],"given":[24],"departure":[25],"time.":[26],"Route":[27],"is":[29,38,113,212,262],"fundamental":[31],"task":[32],"in":[33,124,140,184,226,270],"many":[34],"location-based":[35],"services.":[36],"It":[37],"challenging":[39],"capture":[41],"latent":[42],"patterns":[43],"implied":[44],"by":[45,135,155,214],"complex":[46],"trajectory":[47],"data":[48],"for":[49,230],"accurate":[50],"planning.":[52],"Recent":[53],"studies":[54],"mainly":[55],"resort":[56],"deep":[58],"learning":[59],"techniques":[60],"incur":[62],"immense":[63],"computational":[64],"costs,":[65],"especially":[66],"massive":[68],"data,":[69],"while":[70,254],"their":[71],"effectiveness":[72],"are":[73],"complicated":[74],"interpret.":[76],"This":[77],"paper":[78],"proposes":[79],"DRPK,":[80],"an":[81,133],"effective":[82,189,215],"and":[83,111,149,164,209],"efficient":[84,263],"method":[87],"achieves":[89,242],"state-of-the-art":[90],"performance":[91],"via":[92],"series":[94],"of":[95,132,199,267],"novel":[96],"algorithmic":[97],"designs.":[98],"In":[99],"brief,":[100],"observing":[101],"query":[106],"(RPQ)":[107],"with":[108,247],"closer":[109],"easier":[114],"be":[116],"accurately":[117],"predicted,":[118],"we":[119,195],"fulfill":[120],"promising":[122],"idea":[123],"DRPK":[125,240,261],"first":[127],"detect":[128,218],"the":[129,144,152,176,192,243],"key":[130,201,220],"segment":[131,202],"RPQ":[134,145],"classification":[137],"model":[138],"KSD,":[139],"order":[141],"split":[143],"into":[146],"shorter":[147,153],"RPQs,":[148],"then":[150],"handle":[151,265],"RPQs":[154,269,276],"destination-driven":[157],"procedure":[160],"DRP.":[161],"Both":[162],"KSD":[163,211],"DRP":[165],"modules":[166],"rely":[167],"directed":[170],"association":[171],"(DA)":[172],"indicator,":[173,194],"which":[174],"captures":[175],"dependencies":[177],"between":[178],"segments":[180,225],"surprisingly":[186],"intuitive":[187],"but":[188],"way.":[190],"Leveraging":[191],"DA":[193],"develop":[196],"set":[198],"well-thought-out":[200],"concepts":[203],"holistically":[205],"consider":[206],"RPQs.":[210],"powered":[213],"encoders":[216],"high-quality":[219],"segments,":[221],"without":[222],"inspecting":[223],"all":[224],"efficiency.":[231],"conduct":[233],"extensive":[234],"experiments":[235],"5":[237],"large-scale":[238],"datasets.":[239],"consistently":[241],"highest":[244],"effectiveness,":[245],"often":[246],"significant":[249],"margin":[250],"over":[251],"existing":[252],"methods,":[253],"being":[255],"much":[256],"faster":[257],"train.":[259],"Moreover,":[260],"thousands":[266],"online":[268],"second,":[272],"e.g.":[273],",":[274,284],"2768":[275],"per":[277,287],"second":[278],"PT":[281],"dataset,":[282],"i.e.":[283],"0.36":[285],"milliseconds":[286],"RPQ.":[288]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}