{"id":"https://openalex.org/W2573698050","doi":"https://doi.org/10.14778/3021924.3021926","title":"Path cost distribution estimation using trajectory data","display_name":"Path cost distribution estimation using trajectory data","publication_year":2016,"publication_date":"2016-11-01","ids":{"openalex":"https://openalex.org/W2573698050","doi":"https://doi.org/10.14778/3021924.3021926","mag":"2573698050"},"language":"en","primary_location":{"id":"doi:10.14778/3021924.3021926","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3021924.3021926","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":true,"oa_status":"green","oa_url":"https://vbn.aau.dk/ws/files/265794083/p85_dai.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101891868","display_name":"Jian Dai","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Jian Dai","raw_affiliation_strings":["National University of Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072309548","display_name":"Bin Yang","orcid":"https://orcid.org/0000-0002-1658-1079"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Bin Yang","raw_affiliation_strings":["Aalborg University, Denmark"],"affiliations":[{"raw_affiliation_string":"Aalborg University, Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084021933","display_name":"Chenjuan Guo","orcid":"https://orcid.org/0000-0002-4516-4637"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Chenjuan Guo","raw_affiliation_strings":["Aalborg University, Denmark"],"affiliations":[{"raw_affiliation_string":"Aalborg University, Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029380368","display_name":"Christian S. Jensen","orcid":"https://orcid.org/0000-0002-9697-7670"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Christian S. Jensen","raw_affiliation_strings":["Aalborg University, Denmark"],"affiliations":[{"raw_affiliation_string":"Aalborg University, Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020559625","display_name":"Jilin Hu","orcid":"https://orcid.org/0000-0002-7739-7769"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Jilin Hu","raw_affiliation_strings":["Aalborg University, Denmark"],"affiliations":[{"raw_affiliation_string":"Aalborg University, Denmark","institution_ids":["https://openalex.org/I891191580"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101891868"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":39.8843,"has_fulltext":true,"cited_by_count":70,"citation_normalized_percentile":{"value":0.99715775,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"10","issue":"3","first_page":"85","last_page":"96"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9994000196456909,"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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9984999895095825,"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/T11106","display_name":"Data Management and Algorithms","score":0.994700014591217,"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/computer-science","display_name":"Computer science","score":0.707359254360199},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6097315549850464},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5922346115112305},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.53022700548172},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4749091863632202},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.44966307282447815},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4207608997821808},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3764451742172241},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2170780897140503},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.20755645632743835}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.707359254360199},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6097315549850464},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5922346115112305},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.53022700548172},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4749091863632202},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.44966307282447815},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4207608997821808},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3764451742172241},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2170780897140503},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.20755645632743835},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/3021924.3021926","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3021924.3021926","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"},{"id":"pmh:oai:pure.atira.dk:openaire/c8cede83-f3e6-4d75-8748-d23b18f5ce69","is_oa":true,"landing_page_url":"https://vbn.aau.dk/da/publications/c8cede83-f3e6-4d75-8748-d23b18f5ce69","pdf_url":"https://vbn.aau.dk/ws/files/265794083/p85_dai.pdf","source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Dai, J, Yang, B, Guo, C, Jensen, C S & Hu, J 2016, 'Path cost distribution estimation using trajectory data', Proceedings of the VLDB Endowment, vol. 10, no. 3, pp. 85-96. < http://www.vldb.org/pvldb/vol10/p85-dai.pdf >","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:openaire/c8cede83-f3e6-4d75-8748-d23b18f5ce69","is_oa":true,"landing_page_url":"https://vbn.aau.dk/da/publications/c8cede83-f3e6-4d75-8748-d23b18f5ce69","pdf_url":"https://vbn.aau.dk/ws/files/265794083/p85_dai.pdf","source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Dai, J, Yang, B, Guo, C, Jensen, C S & Hu, J 2016, 'Path cost distribution estimation using trajectory data', Proceedings of the VLDB Endowment, vol. 10, no. 3, pp. 85-96. < http://www.vldb.org/pvldb/vol10/p85-dai.pdf >","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320324292","display_name":"Det Obelske Familiefond","ror":"https://ror.org/032wd7d36"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2573698050.pdf","grobid_xml":"https://content.openalex.org/works/W2573698050.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W142583486","https://openalex.org/W1530547402","https://openalex.org/W1571413698","https://openalex.org/W1604276976","https://openalex.org/W1822348499","https://openalex.org/W1872406954","https://openalex.org/W1936915774","https://openalex.org/W1973263126","https://openalex.org/W1973968359","https://openalex.org/W1991912219","https://openalex.org/W1996571336","https://openalex.org/W2005854848","https://openalex.org/W2008003976","https://openalex.org/W2012778686","https://openalex.org/W2014005999","https://openalex.org/W2036945895","https://openalex.org/W2069069662","https://openalex.org/W2074673068","https://openalex.org/W2075364600","https://openalex.org/W2091253199","https://openalex.org/W2124484773","https://openalex.org/W2135822894","https://openalex.org/W2144475703","https://openalex.org/W2151881411","https://openalex.org/W2155044259","https://openalex.org/W2156301108","https://openalex.org/W2213805152","https://openalex.org/W2268120789","https://openalex.org/W2294044584","https://openalex.org/W2295418620"],"related_works":["https://openalex.org/W4323768008","https://openalex.org/W1941703695","https://openalex.org/W3131574667","https://openalex.org/W4360995134","https://openalex.org/W4248382324","https://openalex.org/W3023605104","https://openalex.org/W2039473718","https://openalex.org/W2387529410","https://openalex.org/W2383578611","https://openalex.org/W2987583674"],"abstract_inverted_index":{"With":[0],"the":[1,48,64,72,106,122,127,130,155,161,164,172,179,187,194,223,227,233],"growing":[2],"volumes":[3],"of":[4,148,178,201,226],"vehicle":[5],"trajectory":[6,116,214],"data,":[7],"it":[8,40,57],"becomes":[9],"increasingly":[10],"possible":[11],"to":[12,51,54,63,100,105,111,143],"capture":[13],"time-varying":[14],"and":[15,26,56,80,96,136,158,230],"uncertain":[16],"travel":[17,24,123],"costs":[18],"in":[19,129,237],"a":[20,33,37,60,69,133,137],"road":[21,34],"network,":[22],"including":[23],"time":[25,135],"fuel":[27],"consumption.":[28],"The":[29,87,175],"current":[30],"paradigm":[31,89],"represents":[32],"network":[35],"as":[36],"weighted":[38],"graph;":[39],"blasts":[41],"trajectories":[42,92],"into":[43,93,120,206,222],"small":[44,94],"fragments":[45,95],"that":[46,76,153,160,232],"fit":[47],"under-lying":[49],"edges":[50,128],"assign":[52],"weights":[53,99,114,149,162],"edges;":[55],"then":[58,183],"applies":[59],"routing":[61,208],"algorithm":[62],"resulting":[65,195],"graph.":[66],"We":[67,108],"propose":[68],"new":[70,88],"paradigm,":[71],"hybrid":[73],"graph":[74],",":[75],"targets":[77],"more":[78,81],"accurate":[79,166],"efficient":[82],"path":[83,113,157,181],"cost":[84,124,168,176,199],"distribution":[85,169,177],"estimation.":[86],"avoids":[90],"blasting":[91],"instead":[97],"assigns":[98],"paths":[101,152,202],"rather":[102],"than":[103],"simply":[104],"edges.":[107],"show":[109,141,192],"how":[110,142,193],"compute":[112],"using":[115,186],"data":[117,215],"while":[118],"taking":[119],"account":[121],"dependencies":[125],"among":[126],"paths.":[131],"Given":[132],"departure":[134],"query":[138,156,173,180],"path,":[139],"we":[140,191],"select":[144],"an":[145],"optimal":[146],"set":[147],"with":[150,212],"associated":[151],"cover":[154],"such":[159],"enable":[163],"most":[165],"joint":[167,188],"estimation":[170],"for":[171,197],"path.":[174],"is":[182,235],"computed":[184],"accurately":[185],"distribution.":[189],"Finally,":[190],"method":[196,229,234],"computing":[198],"distributions":[200],"can":[203],"be":[204],"integrated":[205],"existing":[207],"algorithms.":[209],"Empirical":[210],"studies":[211],"substantial":[213],"from":[216],"two":[217],"different":[218],"cities":[219],"offer":[220],"insight":[221],"design":[224],"properties":[225],"proposed":[228],"confirm":[231],"effective":[236],"real-world":[238],"settings.":[239]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":21},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}