{"id":"https://openalex.org/W2004392647","doi":"https://doi.org/10.1109/tits.2013.2256420","title":"CARAVAN: Congestion Avoidance and Route Allocation Using Virtual Agent Negotiation","display_name":"CARAVAN: Congestion Avoidance and Route Allocation Using Virtual Agent Negotiation","publication_year":2013,"publication_date":"2013-04-24","ids":{"openalex":"https://openalex.org/W2004392647","doi":"https://doi.org/10.1109/tits.2013.2256420","mag":"2004392647"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2013.2256420","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2013.2256420","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Transportation Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/journal_contribution/CARAVAN_Congestion_avoidance_and_route_allocation_using_virtual_agent_negotiation/22942157","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002376834","display_name":"Prajakta Desai","orcid":"https://orcid.org/0000-0003-0304-460X"},"institutions":[{"id":"https://openalex.org/I196829312","display_name":"La Trobe University","ror":"https://ror.org/01rxfrp27","country_code":"AU","type":"education","lineage":["https://openalex.org/I196829312"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Prajakta Desai","raw_affiliation_strings":["La Trobe University, Melbourne, Australia","La Trobe University  Melbourne Vic. Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"La Trobe University, Melbourne, Australia","institution_ids":["https://openalex.org/I196829312"]},{"raw_affiliation_string":"La Trobe University  Melbourne Vic. Australia","institution_ids":["https://openalex.org/I196829312"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049314231","display_name":"Seng W. Loke","orcid":"https://orcid.org/0000-0002-5339-9305"},"institutions":[{"id":"https://openalex.org/I196829312","display_name":"La Trobe University","ror":"https://ror.org/01rxfrp27","country_code":"AU","type":"education","lineage":["https://openalex.org/I196829312"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Seng W. Loke","raw_affiliation_strings":["La Trobe University, Melbourne, Australia","La Trobe University  Melbourne Vic. Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"La Trobe University, Melbourne, Australia","institution_ids":["https://openalex.org/I196829312"]},{"raw_affiliation_string":"La Trobe University  Melbourne Vic. Australia","institution_ids":["https://openalex.org/I196829312"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050220471","display_name":"Aniruddha Desai","orcid":null},"institutions":[{"id":"https://openalex.org/I196829312","display_name":"La Trobe University","ror":"https://ror.org/01rxfrp27","country_code":"AU","type":"education","lineage":["https://openalex.org/I196829312"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Aniruddha Desai","raw_affiliation_strings":["La Trobe University, Melbourne, Australia","La Trobe University  Melbourne Vic. Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"La Trobe University, Melbourne, Australia","institution_ids":["https://openalex.org/I196829312"]},{"raw_affiliation_string":"La Trobe University  Melbourne Vic. Australia","institution_ids":["https://openalex.org/I196829312"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102247997","display_name":"Jugdutt Singh","orcid":null},"institutions":[{"id":"https://openalex.org/I196829312","display_name":"La Trobe University","ror":"https://ror.org/01rxfrp27","country_code":"AU","type":"education","lineage":["https://openalex.org/I196829312"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jugdutt Singh","raw_affiliation_strings":["La Trobe University, Melbourne, Australia","La Trobe University  Melbourne Vic. Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"La Trobe University, Melbourne, Australia","institution_ids":["https://openalex.org/I196829312"]},{"raw_affiliation_string":"La Trobe University  Melbourne Vic. Australia","institution_ids":["https://openalex.org/I196829312"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I196829312"],"apc_list":null,"apc_paid":null,"fwci":9.0315,"has_fulltext":false,"cited_by_count":52,"citation_normalized_percentile":{"value":0.97671052,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"14","issue":"3","first_page":"1197","last_page":"1207"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9994000196456909,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T10698","display_name":"Transportation Planning and Optimization","score":0.9962000250816345,"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/negotiation","display_name":"Negotiation","score":0.6082820892333984},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6077845692634583},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5834643840789795},{"id":"https://openalex.org/keywords/traffic-congestion","display_name":"Traffic congestion","score":0.5421451330184937},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5350970029830933},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48973703384399414},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.48129263520240784},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4706876575946808},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.37670260667800903},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.2943037152290344},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.24955102801322937},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.14964723587036133},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11563572287559509}],"concepts":[{"id":"https://openalex.org/C199776023","wikidata":"https://www.wikidata.org/wiki/Q202875","display_name":"Negotiation","level":2,"score":0.6082820892333984},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6077845692634583},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5834643840789795},{"id":"https://openalex.org/C2779888511","wikidata":"https://www.wikidata.org/wiki/Q244156","display_name":"Traffic congestion","level":2,"score":0.5421451330184937},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5350970029830933},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48973703384399414},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.48129263520240784},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4706876575946808},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.37670260667800903},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.2943037152290344},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.24955102801322937},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.14964723587036133},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11563572287559509},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tits.2013.2256420","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2013.2256420","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Transportation Systems","raw_type":"journal-article"},{"id":"pmh:oai:ecite.utas.edu.au:110286","is_oa":false,"landing_page_url":"http://ecite.utas.edu.au/110286","pdf_url":null,"source":{"id":"https://openalex.org/S4306401569","display_name":"eCite Digital Repository (University of Tasmania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I129801699","host_organization_name":"University of Tasmania","host_organization_lineage":["https://openalex.org/I129801699"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Refereed Article"},{"id":"pmh:oai:dro.deakin.edu.au:DU:30103556","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402457","display_name":"Deakin Research Online (Deakin University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149704539","host_organization_name":"Deakin University","host_organization_lineage":["https://openalex.org/I149704539"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:figshare.com:article/22942157","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/CARAVAN_Congestion_avoidance_and_route_allocation_using_virtual_agent_negotiation/22942157","pdf_url":null,"source":{"id":"https://openalex.org/S4306402621","display_name":"INDIGO (University of Illinois at Chicago)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39422238","host_organization_name":"University of Illinois Chicago","host_organization_lineage":["https://openalex.org/I39422238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:researchbank.swinburne.edu.au:9cc7854a-58fb-4c30-aaf2-c2ae506dba4e/1","is_oa":false,"landing_page_url":"http://hdl.handle.net/1959.3/439670","pdf_url":null,"source":{"id":"https://openalex.org/S4306401157","display_name":"Swinburne Research Bank (Swinburne University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"IEEE Transactions on Intelligent Transportation Systems, Vol. 14, no. 3 (Sep 2013), pp. 1197-1207","raw_type":null}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/22942157","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/CARAVAN_Congestion_avoidance_and_route_allocation_using_virtual_agent_negotiation/22942157","pdf_url":null,"source":{"id":"https://openalex.org/S4306402621","display_name":"INDIGO (University of Illinois at Chicago)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39422238","host_organization_name":"University of Illinois Chicago","host_organization_lineage":["https://openalex.org/I39422238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.4000000059604645,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320577","display_name":"La Trobe University","ror":"https://ror.org/01rxfrp27"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W185164894","https://openalex.org/W1496970431","https://openalex.org/W1521758236","https://openalex.org/W1529602137","https://openalex.org/W1861619326","https://openalex.org/W2007610809","https://openalex.org/W2016614247","https://openalex.org/W2043181301","https://openalex.org/W2077303589","https://openalex.org/W2102315421","https://openalex.org/W2108848617","https://openalex.org/W2115852343","https://openalex.org/W2125841334","https://openalex.org/W2127350252","https://openalex.org/W2137790108","https://openalex.org/W2139155418","https://openalex.org/W2144781699","https://openalex.org/W2147788529","https://openalex.org/W2155263654","https://openalex.org/W2158503783","https://openalex.org/W2160614876","https://openalex.org/W2168237316","https://openalex.org/W2168980390","https://openalex.org/W2615688110","https://openalex.org/W3119086766","https://openalex.org/W6629879814","https://openalex.org/W6631174725"],"related_works":["https://openalex.org/W2069705450","https://openalex.org/W2322802588","https://openalex.org/W2401058949","https://openalex.org/W2991784296","https://openalex.org/W1978045368","https://openalex.org/W2030457343","https://openalex.org/W2007820812","https://openalex.org/W2409425591","https://openalex.org/W54864029","https://openalex.org/W2371117095"],"abstract_inverted_index":{"Traffic":[0],"congestion":[1],"becomes":[2],"a":[3,9,37,50,139],"cascading":[4],"phenomenon":[5],"when":[6,190],"vehicles":[7,23,30],"from":[8],"road":[10,17,185],"segment":[11],"chaotically":[12],"spill":[13],"on":[14],"to":[15,44,107,126,163,224],"successive":[16,142],"segments.":[18],"Such":[19],"uncontrolled":[20],"dispersion":[21],"of":[22,132,141,149,176],"can":[24],"be":[25],"avoided":[26],"by":[27],"evenly":[28],"distributing":[29],"along":[31,92],"alternative":[32],"routes.":[33,133],"This":[34],"paper":[35,169],"proposes":[36],"practical":[38],"multiagent-based":[39],"approach,":[40,62],"which":[41,63],"is":[42,64,136,208],"designed":[43],"achieve":[45],"acceptable":[46],"route":[47,123],"allocation":[48,131,135],"within":[49],"short":[51],"time":[52,199],"frame":[53],"and":[54,68,112,166,173,183,212],"with":[55,84],"low":[56],"communication":[57,106,155,159],"overheads.":[58],"In":[59,161],"the":[60,80,164,171,193],"proposed":[61],"called":[65],"Congestion":[66],"Avoidance":[67],"Route":[69],"Allocation":[70],"using":[71,138,229],"Virtual":[72],"Agent":[73],"Negotiation":[74],"(CARAVAN),":[75],"vehicle":[76],"agents":[77],"(VAs)":[78],"in":[79],"local":[81,230],"vicinity":[82],"communicate":[83],"each":[85],"other":[86],"before":[87],"designated":[88],"decision":[89],"points":[90],"(junctions)":[91],"their":[93],"route.":[94],"Cooperative":[95],"route-allocation":[96],"decisions":[97],"are":[98],"performed":[99],"at":[100,128],"these":[101,150],"junctions.":[102],"VAs":[103],"use":[104],"intervehicular":[105],"propagate":[108],"key":[109],"traffic":[110,206,216,228],"information":[111,125],"undertake":[113],"its":[114,120,222],"distributed":[115],"processing.":[116],"Every":[117],"VA":[118],"exchanges":[119],"autonomously":[121],"calculated":[122],"preference":[124],"arrive":[127],"an":[129],"initial":[130],"The":[134,146],"improved":[137],"number":[140],"virtual":[143,147],"negotiation":[144],"\u201cdeals.\u201d":[145],"nature":[148],"deals":[151],"requires":[152],"no":[153],"physical":[154],"and,":[156],"thereby,":[157],"reduces":[158],"requirements.":[160],"addition":[162],"theory":[165],"concept,":[167],"this":[168],"presents":[170],"design":[172],"implementation":[174],"methodology":[175],"CARAVAN,":[177],"including":[178],"experimental":[179],"results":[180],"for":[181,197],"synthetic":[182],"real-world":[184],"networks.":[186],"Results":[187],"show":[188],"that":[189],"compared":[191],"against":[192],"shortest":[194],"path":[195],"algorithm":[196],"travel":[198],"improvements,":[200],"CARAVAN":[201],"offers":[202],"21%-43%":[203],"gain":[204,214],"(when":[205,215],"demand":[207,217],"below":[209],"network":[210,219],"capacity)":[211],"13%-17%":[213],"exceeds":[218],"capacity),":[220],"demonstrating":[221],"ability":[223],"regulate":[225],"overall":[226],"system":[227],"coordination":[231],"strategies.":[232]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
