{"id":"https://openalex.org/W3216598902","doi":"https://doi.org/10.1145/3465058","title":"Let Trajectories Speak Out the Traffic Bottlenecks","display_name":"Let Trajectories Speak Out the Traffic Bottlenecks","publication_year":2021,"publication_date":"2021-11-29","ids":{"openalex":"https://openalex.org/W3216598902","doi":"https://doi.org/10.1145/3465058","mag":"3216598902"},"language":"en","primary_location":{"id":"doi:10.1145/3465058","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3465058","pdf_url":null,"source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"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 Intelligent Systems and Technology","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/A5037728584","display_name":"Hui Luo","orcid":"https://orcid.org/0000-0002-7299-031X"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Hui Luo","raw_affiliation_strings":["RMIT University, Melbourne VIC, Australia"],"raw_orcid":"https://orcid.org/0000-0002-7299-031X","affiliations":[{"raw_affiliation_string":"RMIT University, Melbourne VIC, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080660416","display_name":"Zhifeng Bao","orcid":"https://orcid.org/0000-0003-2477-381X"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zhifeng Bao","raw_affiliation_strings":["RMIT University, Melbourne VIC, Australia"],"raw_orcid":"https://orcid.org/0000-0003-2477-381X","affiliations":[{"raw_affiliation_string":"RMIT University, Melbourne VIC, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045198704","display_name":"Gao Cong","orcid":"https://orcid.org/0000-0002-4430-6373"},"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":"Gao Cong","raw_affiliation_strings":["Nanyang Technological University, Nanyang Ave, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Nanyang Ave, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070937840","display_name":"J. Shane Culpepper","orcid":"https://orcid.org/0000-0002-1902-9087"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"J. Shane Culpepper","raw_affiliation_strings":["RMIT University, Melbourne VIC, Australia"],"raw_orcid":"https://orcid.org/0000-0002-1902-9087","affiliations":[{"raw_affiliation_string":"RMIT University, Melbourne VIC, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091682640","display_name":"Nguyen Lu Dang Khoa","orcid":"https://orcid.org/0000-0002-9432-414X"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Nguyen Lu Dang Khoa","raw_affiliation_strings":["Data61, CSIRO, Eveleigh NSW, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Data61, CSIRO, Eveleigh NSW, Australia","institution_ids":["https://openalex.org/I1292875679","https://openalex.org/I42894916"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2785,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.56118786,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"13","issue":"1","first_page":"1","last_page":"21"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994000196456909,"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.9994000196456909,"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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9991999864578247,"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.995199978351593,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8348361253738403},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.822479784488678},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6734073162078857},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.595359742641449},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.567882776260376},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.5441873669624329},{"id":"https://openalex.org/keywords/traffic-congestion-reconstruction-with-kerners-three-phase-theory","display_name":"Traffic congestion reconstruction with Kerner's three-phase theory","score":0.5213086009025574},{"id":"https://openalex.org/keywords/traffic-volume","display_name":"Traffic volume","score":0.5007615089416504},{"id":"https://openalex.org/keywords/floating-car-data","display_name":"Floating car data","score":0.4486958980560303},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4378753900527954},{"id":"https://openalex.org/keywords/traffic-congestion","display_name":"Traffic congestion","score":0.33854788541793823},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3225574493408203},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.1527138650417328}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8348361253738403},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.822479784488678},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6734073162078857},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.595359742641449},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.567882776260376},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.5441873669624329},{"id":"https://openalex.org/C25492975","wikidata":"https://www.wikidata.org/wiki/Q960570","display_name":"Traffic congestion reconstruction with Kerner's three-phase theory","level":3,"score":0.5213086009025574},{"id":"https://openalex.org/C168443057","wikidata":"https://www.wikidata.org/wiki/Q7001223","display_name":"Traffic volume","level":2,"score":0.5007615089416504},{"id":"https://openalex.org/C64093975","wikidata":"https://www.wikidata.org/wiki/Q356677","display_name":"Floating car data","level":3,"score":0.4486958980560303},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4378753900527954},{"id":"https://openalex.org/C2779888511","wikidata":"https://www.wikidata.org/wiki/Q244156","display_name":"Traffic congestion","level":2,"score":0.33854788541793823},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3225574493408203},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.1527138650417328},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded 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/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/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3465058","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3465058","pdf_url":null,"source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"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 Intelligent Systems and Technology","raw_type":"journal-article"},{"id":"pmh:oai:alma61RMIT.INST:11294303800001341","is_oa":false,"landing_page_url":"http://purl.org/au-research/grants/arc/DP190101113","pdf_url":null,"source":{"id":"https://openalex.org/S4306402074","display_name":"RMIT Research Repository (RMIT University Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I82951845","host_organization_name":"RMIT University","host_organization_lineage":["https://openalex.org/I82951845"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1827589974","https://openalex.org/W1974757757","https://openalex.org/W1980295590","https://openalex.org/W1991635064","https://openalex.org/W2029436115","https://openalex.org/W2036785686","https://openalex.org/W2050310953","https://openalex.org/W2061820396","https://openalex.org/W2112738128","https://openalex.org/W2126194848","https://openalex.org/W2130720993","https://openalex.org/W2132801025","https://openalex.org/W2158478952","https://openalex.org/W2163150789","https://openalex.org/W2165991108","https://openalex.org/W2309147406","https://openalex.org/W2539377436","https://openalex.org/W2569283211","https://openalex.org/W2768256553","https://openalex.org/W2786835571","https://openalex.org/W2792990871","https://openalex.org/W2798528367","https://openalex.org/W2798860017","https://openalex.org/W2949380784","https://openalex.org/W2952785130","https://openalex.org/W2954494060","https://openalex.org/W3014197885","https://openalex.org/W3034944009","https://openalex.org/W3048872634","https://openalex.org/W3084246142","https://openalex.org/W3102286757","https://openalex.org/W3134624922","https://openalex.org/W3185693672"],"related_works":["https://openalex.org/W2972320057","https://openalex.org/W4386289889","https://openalex.org/W2945875309","https://openalex.org/W3117279048","https://openalex.org/W2898775471","https://openalex.org/W2565115916","https://openalex.org/W1669406372","https://openalex.org/W4389949262","https://openalex.org/W4286209918","https://openalex.org/W2599478506"],"abstract_inverted_index":{"Traffic":[0],"bottlenecks":[1,85,114],"are":[2],"a":[3,17,63,68,74,108,118,177,202],"set":[4,76],"of":[5,13,29,77,80,83,91,149,186],"road":[6,21,38,64,92,132],"segments":[7,93,144],"that":[8,86,101],"have":[9],"an":[10,183],"unacceptable":[11],"level":[12],"traffic":[14,24,35,47,58,84,113,119,128,138,150],"caused":[15],"by":[16],"poor":[18],"balance":[19],"between":[20,141],"capacity":[22],"and":[23,106,145,216,220,226],"volume.":[25],"A":[26],"huge":[27],"volume":[28,129,151],"trajectory":[30,69,160],"data":[31],"which":[32,124],"captures":[33],"realtime":[34],"conditions":[36],"in":[37,95,127,196],"networks":[39],"provides":[40],"promising":[41],"new":[42],"opportunities":[43],"to":[44,110,169],"identify":[45],"the":[46,88,96,112,137,146,171,193,230],"bottlenecks.":[48],"In":[49],"this":[50,54,102],"paper,":[51],"we":[52,199],"define":[53],"problem":[55,103],"as":[56,115],"trajectory-driven":[57],"bottleneck":[59],"identification":[60,194],":":[61],"Given":[62],"network":[65],"R":[66],",":[67,72,181],"database":[70],"T":[71],"find":[73,111],"representative":[75],"seed":[78,97],"edges":[79],"size":[81],"K":[82],"influence":[87],"highest":[89],"number":[90],"not":[94],"set.":[98],"We":[99,162],"show":[100],"is":[104,122,176],"NP-hard":[105],"propose":[107,164,201],"framework":[109],"follows.":[116],"First,":[117],"spread":[120],"model":[121],"defined":[123],"represents":[125],"changes":[126],"for":[130,152],"each":[131,153],"segment":[133,154],"over":[134],"time.":[135],"Then,":[136],"diffusion":[139],"probability":[140],"two":[142,165],"connected":[143],"residual":[147],"ratio":[148,185],"can":[155],"be":[156],"computed":[157],"using":[158,211],"historical":[159],"data.":[161],"then":[163],"different":[166,213],"algorithmic":[167],"approaches":[168],"solve":[170],"problem.":[172],"The":[173],"first":[174],"one":[175],"best-first":[178],"algorithm":[179,205],"BF":[180],"with":[182],"approximation":[184],"1-1/":[187],"e":[188],".":[189,207],"To":[190],"further":[191],"accelerate":[192],"process":[195],"larger":[197],"datasets,":[198],"also":[200],"sampling-based":[203],"greedy":[204],"SG":[206],"Finally,":[208],"comprehensive":[209],"experiments":[210],"three":[212],"datasets":[214],"compare":[215],"contrast":[217],"various":[218],"solutions,":[219],"provide":[221],"insights":[222],"into":[223],"important":[224],"efficiency":[225],"effectiveness":[227],"trade-offs":[228],"among":[229],"respective":[231],"methods.":[232]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}