{"id":"https://openalex.org/W1990429216","doi":"https://doi.org/10.3141/2338-07","title":"Shortest Paths in Stochastic Time-Dependent Networks with Link Travel Time Correlation","display_name":"Shortest Paths in Stochastic Time-Dependent Networks with Link Travel Time Correlation","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W1990429216","doi":"https://doi.org/10.3141/2338-07","mag":"1990429216"},"language":"en","primary_location":{"id":"doi:10.3141/2338-07","doi":"https://doi.org/10.3141/2338-07","is_oa":false,"landing_page_url":"https://doi.org/10.3141/2338-07","pdf_url":null,"source":{"id":"https://openalex.org/S145575934","display_name":"Transportation Research Record Journal of the Transportation Research Board","issn_l":"0361-1981","issn":["0361-1981","2169-4052"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-b","anvur-scientific","cwts-core","dongbi-b","jufo-1","norway-1","poland-40","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Transportation Research Record: Journal of the Transportation Research Board","raw_type":"journal-article"},"volume":null,"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/A5020343135","display_name":"Dong Xu Wei","orcid":"https://orcid.org/0000-0003-4774-2944","observed_orcids":["https://orcid.org/0000-0003-4774-2944"]},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Wei Dong","raw_affiliation_strings":["Faculty of Information and Communication Technologies, Swinburne University of Technology, John Street, Hawthorn, Victoria 3122, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information and Communication Technologies, Swinburne University of Technology, John Street, Hawthorn, Victoria 3122, Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069363273","display_name":"Hai L. Vu","orcid":"https://orcid.org/0000-0001-6984-2060","observed_orcids":["https://orcid.org/0000-0001-6984-2060"]},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Hai L. Vu","raw_affiliation_strings":["Centre for Advanced Internet Architectures and Swinburne Intelligent Transport Systems Laboratory, Swinburne University of Technology, John Street, Hawthorn, Victoria 3122, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Advanced Internet Architectures and Swinburne Intelligent Transport Systems Laboratory, Swinburne University of Technology, John Street, Hawthorn, Victoria 3122, Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070445330","display_name":"Yoni Nazarathy","orcid":"https://orcid.org/0000-0003-3071-8462","observed_orcids":["https://orcid.org/0000-0003-3071-8462"]},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yoni Nazarathy","raw_affiliation_strings":["School of Mathematics and Physics, University of Queensland, Saint Lucia, Brisbane 4072, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Physics, University of Queensland, Saint Lucia, Brisbane 4072, Australia","institution_ids":["https://openalex.org/I165143802"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Bao Quoc Vo","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Bao Quoc Vo","raw_affiliation_strings":["Faculty of Information and Communication Technologies, Swinburne University of Technology, John Street, Hawthorn, Victoria 3122, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information and Communication Technologies, Swinburne University of Technology, John Street, Hawthorn, Victoria 3122, Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101635270","display_name":"Minyi Li","orcid":"https://orcid.org/0000-0002-9314-5799","observed_orcids":["https://orcid.org/0000-0002-9314-5799"]},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Minyi Li","raw_affiliation_strings":["Faculty of Information and Communication Technologies, Swinburne University of Technology, John Street, Hawthorn, Victoria 3122, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information and Communication Technologies, Swinburne University of Technology, John Street, Hawthorn, Victoria 3122, Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077352940","display_name":"Serge Paul Hoogendoorn","orcid":"https://orcid.org/0000-0002-1579-1939","observed_orcids":["https://orcid.org/0000-0002-1579-1939"]},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Serge Paul Hoogendoorn","raw_affiliation_strings":["Faculty of Civil Engineering and Geosciences, Delft University of Technology, Building 23, Stevinweg 1, 2628 CN Delft, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Civil Engineering and Geosciences, Delft University of Technology, Building 23, Stevinweg 1, 2628 CN Delft, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5020343135"],"corresponding_institution_ids":["https://openalex.org/I57093077"],"apc_list":{"value":3650,"currency":"USD","value_usd":3650},"apc_paid":null,"fwci":2.3687,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.90660808,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"2338","issue":"1","first_page":"58","last_page":"66"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.98580002784729,"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.98580002784729,"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/T10524","display_name":"Traffic control and management","score":0.006300000008195639,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.00279999990016222,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/shortest-path","display_name":"shortest path","score":0.8169999718666077},{"id":"https://openalex.org/keywords/stochastic-networks","display_name":"stochastic networks","score":0.843999981880188},{"id":"https://openalex.org/keywords/time-dependent-networks","display_name":"time-dependent networks","score":0.9810000061988831},{"id":"https://openalex.org/keywords/spatial-correlation","display_name":"spatial correlation","score":0.8339999914169312},{"id":"https://openalex.org/keywords/temporal-correlation","display_name":"temporal correlation","score":0.9860000014305115},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"dynamic programming","score":0.7260000109672546},{"id":"https://openalex.org/keywords/traffic-congestion","display_name":"traffic congestion","score":0.8109999895095825},{"id":"https://openalex.org/keywords/expected-travel-time","display_name":"expected travel time","score":0.843999981880188},{"id":"https://openalex.org/keywords/route-guidance-systems","display_name":"route guidance systems","score":0.8169999718666077},{"id":"https://openalex.org/keywords/route-choice","display_name":"route choice","score":0.49399998784065247}],"concepts":[{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.7365192174911499},{"id":"https://openalex.org/C2985733770","wikidata":"https://www.wikidata.org/wiki/Q1233007","display_name":"Travel time","level":2,"score":0.7240322232246399},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6937907338142395},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6221444010734558},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.539162814617157},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.4881347119808197},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.4360129237174988},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2469789981842041},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17975586652755737},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.15089762210845947},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.1476069986820221},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14043545722961426},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.3141/2338-07","doi":"https://doi.org/10.3141/2338-07","is_oa":false,"landing_page_url":"https://doi.org/10.3141/2338-07","pdf_url":null,"source":{"id":"https://openalex.org/S145575934","display_name":"Transportation Research Record Journal of the Transportation Research Board","issn_l":"0361-1981","issn":["0361-1981","2169-4052"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-b","anvur-scientific","cwts-core","dongbi-b","jufo-1","norway-1","poland-40","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Transportation Research Record: Journal of the Transportation Research Board","raw_type":"journal-article"},{"id":"pmh:oai:alma61RMIT.INST:11247504050001341","doi":null,"is_oa":false,"landing_page_url":"https://doi.org/10.3141/2338-07","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,"listed_in":[],"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"},{"id":"pmh:oai:figshare.com:article/27528153","doi":null,"is_oa":false,"landing_page_url":"https://figshare.com/articles/journal_contribution/Shortest_paths_in_Stochastic_time-dependent_networks_with_link_travel_time_correlation/27528153","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:researchbank.swinburne.edu.au:77b59926-a3fb-4d7e-a429-7c38d697e6ac/1","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/1959.3/357255","pdf_url":null,"source":{"id":"https://openalex.org/S4306401157","display_name":"Swinburne figshare (Swinburne University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I57093077","host_organization_name":"Swinburne University of Technology","host_organization_lineage":["https://openalex.org/I57093077"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"92nd Annual Meeting of the Transportation Research Board (TRB), Washington, DC, United States, 13-17 January 2013, paper no. 13-4872","raw_type":null},{"id":"pmh:oai:researchbank.swinburne.edu.au:f7f9d3d3-c789-4936-8bd9-0b510b03af2c/1","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/1959.3/364302","pdf_url":null,"source":{"id":"https://openalex.org/S4306401157","display_name":"Swinburne figshare (Swinburne University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I57093077","host_organization_name":"Swinburne University of Technology","host_organization_lineage":["https://openalex.org/I57093077"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Transportation Research Record, Vol. 2338 (2013), pp. 58-64","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5378999710083008,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W27436463","https://openalex.org/W1964392442","https://openalex.org/W1969483458","https://openalex.org/W1975779772","https://openalex.org/W1976699101","https://openalex.org/W1992575402","https://openalex.org/W1992861997","https://openalex.org/W2007204663","https://openalex.org/W2034204928","https://openalex.org/W2041942953","https://openalex.org/W2046236705","https://openalex.org/W2047197934","https://openalex.org/W2075105281","https://openalex.org/W2081730757","https://openalex.org/W2119893268","https://openalex.org/W2144050074","https://openalex.org/W2166236009","https://openalex.org/W2169528473","https://openalex.org/W2285560054","https://openalex.org/W2303881105","https://openalex.org/W2341171179","https://openalex.org/W2494779131","https://openalex.org/W2516321972","https://openalex.org/W4256656077"],"related_works":["https://openalex.org/W1975779772","https://openalex.org/W2999148895","https://openalex.org/W2296978901","https://openalex.org/W2023616065","https://openalex.org/W2036786680","https://openalex.org/W27436463","https://openalex.org/W1976699101","https://openalex.org/W1594381517","https://openalex.org/W1486356119","https://openalex.org/W2034204928"],"abstract_inverted_index":{"This":[0],"paper":[1],"develops":[2],"a":[3,28,51,63,107,118,120],"simple,":[4],"robust":[5],"framework":[6,102,160],"for":[7],"the":[8,12,15,44,57,67,88,95,98,104,126,140,146,154,159,168,171],"problem":[9],"of":[10,66,97,106,128,170],"finding":[11],"route":[13,108,163],"with":[14],"least":[16],"expected":[17,90,142],"travel":[18,37,92,143],"time":[19,38,93,144],"from":[20],"any":[21,24,114],"node":[22,116,134],"to":[23,76,135,138,145,152,161,166],"given":[25,94],"destination":[26],"in":[27,43,70,111,158],"stochastic":[29],"and":[30,34,165],"time-dependent":[31,89],"network.":[32],"Spatial":[33],"temporal":[35,83],"link":[36,68,73,91,99],"correlations":[39],"are":[40,150],"both":[41],"considered":[42],"proposed":[45,172],"solution,":[46],"which":[47,71,112,133],"is":[48,60,74,85],"based":[49],"on":[50,125],"dynamic":[52],"programming":[53],"approach.":[54],"In":[55],"particular,":[56],"spatial":[58],"correlation":[59,84],"represented":[61],"by":[62],"Markovian":[64],"property":[65],"states,":[69],"each":[72],"assumed":[75],"experience":[77],"congested":[78],"or":[79],"uncongested":[80],"conditions.":[81],"The":[82,101],"manifested":[86],"through":[87],"condition":[96],"traversed.":[100],"enables":[103],"use":[105],"guidance":[109],"system,":[110],"at":[113],"decision":[115,121],"within":[117],"network,":[119],"can":[122],"be":[123],"made":[124],"basis":[127],"current":[129],"traffic":[130],"information":[131],"about":[132],"take":[136],"next":[137],"achieve":[139],"shortest":[141],"destination.":[147],"Numerical":[148],"examples":[149],"presented":[151],"illustrate":[153],"computational":[155],"steps":[156],"involved":[157],"make":[162],"choices":[164],"demonstrate":[167],"effectiveness":[169],"solution.":[173]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-09-29T14:09:16.559479","created_date":"2016-06-24T00:00:00"}