{"id":"https://openalex.org/W1993039392","doi":"https://doi.org/10.1109/itsc.2011.6083130","title":"A combinatorial algorithm and warm start method for dynamic traffic assignment","display_name":"A combinatorial algorithm and warm start method for dynamic traffic assignment","publication_year":2011,"publication_date":"2011-10-01","ids":{"openalex":"https://openalex.org/W1993039392","doi":"https://doi.org/10.1109/itsc.2011.6083130","mag":"1993039392"},"language":"en","primary_location":{"id":"doi:10.1109/itsc.2011.6083130","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itsc.2011.6083130","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5081664756","display_name":"N. Nezamuddin","orcid":"https://orcid.org/0000-0002-7441-3989"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"N. Nezamuddin","raw_affiliation_strings":["University of Texas, Austin, Austin, TX, USA","University of Texas at Austin,#N#Austin, TX 78712"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas, Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"University of Texas at Austin,#N#Austin, TX 78712","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068943408","display_name":"David Fajardo","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Fajardo","raw_affiliation_strings":["University of Texas, Austin, Austin, TX, USA","University of Texas at Austin,#N#Austin, TX 78712"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas, Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"University of Texas at Austin,#N#Austin, TX 78712","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012107020","display_name":"S. Travis Waller","orcid":"https://orcid.org/0000-0002-2939-2090"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"S. Travis Waller","raw_affiliation_strings":["University of New South Wales, Australia","Univ. of New South wales, Australia#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of New South Wales, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"Univ. of New South wales, Australia#TAB#","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.16393443,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"1328","issue":null,"first_page":"224","last_page":"229"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":1.0,"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":1.0,"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.9998999834060669,"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7032510042190552},{"id":"https://openalex.org/keywords/cell-transmission-model","display_name":"Cell Transmission Model","score":0.6219692826271057},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6107715964317322},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.58702552318573},{"id":"https://openalex.org/keywords/fifo","display_name":"FIFO (computing and electronics)","score":0.5798202753067017},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5590495467185974},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.48431316018104553},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4350050091743469},{"id":"https://openalex.org/keywords/traffic-congestion","display_name":"Traffic congestion","score":0.19377580285072327},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18483445048332214},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1114339828491211},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08971840143203735}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7032510042190552},{"id":"https://openalex.org/C139417690","wikidata":"https://www.wikidata.org/wiki/Q5058168","display_name":"Cell Transmission Model","level":3,"score":0.6219692826271057},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6107715964317322},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.58702552318573},{"id":"https://openalex.org/C2777145635","wikidata":"https://www.wikidata.org/wiki/Q515636","display_name":"FIFO (computing and electronics)","level":2,"score":0.5798202753067017},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5590495467185974},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48431316018104553},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4350050091743469},{"id":"https://openalex.org/C2779888511","wikidata":"https://www.wikidata.org/wiki/Q244156","display_name":"Traffic congestion","level":2,"score":0.19377580285072327},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18483445048332214},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1114339828491211},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08971840143203735},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itsc.2011.6083130","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itsc.2011.6083130","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W580726474","https://openalex.org/W1503349161","https://openalex.org/W1514550500","https://openalex.org/W1559321207","https://openalex.org/W1968740528","https://openalex.org/W1986368244","https://openalex.org/W1988175190","https://openalex.org/W1990160277","https://openalex.org/W1990246012","https://openalex.org/W2019482021","https://openalex.org/W2021331599","https://openalex.org/W2032137277","https://openalex.org/W2032549372","https://openalex.org/W2037141248","https://openalex.org/W2046579795","https://openalex.org/W2052332138","https://openalex.org/W2053806224","https://openalex.org/W2066696715","https://openalex.org/W2093921901","https://openalex.org/W2095797625","https://openalex.org/W2114485638","https://openalex.org/W2159990991","https://openalex.org/W2162264963","https://openalex.org/W6616852794"],"related_works":["https://openalex.org/W2948484149","https://openalex.org/W2159633185","https://openalex.org/W1565276490","https://openalex.org/W3017068693","https://openalex.org/W2123036135","https://openalex.org/W4385629505","https://openalex.org/W1972310302","https://openalex.org/W1548395228","https://openalex.org/W2067505615","https://openalex.org/W2017035379"],"abstract_inverted_index":{"A":[0],"new":[1],"combinatorial":[2],"dynamic":[3],"traffic":[4,34],"assignment":[5,87],"(CDTA)":[6],"algorithm":[7,50,74,149,197],"for":[8,153,159,183],"multi-destination":[9,103],"transportation":[10],"networks":[11,158],"is":[12,80,140],"developed.":[13],"The":[14,48,72,148,163],"algorithm,":[15],"stated":[16],"on":[17],"a":[18,84,102,122,144],"discrete":[19],"space-time":[20],"network,":[21],"uses":[22],"the":[23,68,118,154,171,189,195,202],"cell":[24],"transmission":[25],"model":[26,191],"(CTM)":[27],"to":[28,53,82],"propagate":[29],"traffic,":[30],"thereby":[31],"ensuring":[32],"that":[33],"dynamics":[35],"such":[36],"as":[37,131],"queue":[38],"evolution,":[39],"link":[40],"spill-over,":[41],"and":[42,79,156],"shockwave":[43],"propagation":[44],"are":[45,114],"adequately":[46],"captured.":[47],"CDTA":[49,73,196],"assigns":[51],"vehicles":[52],"optimal":[54,86,108],"time-dependent":[55],"shortest":[56],"paths":[57],"in":[58,67,76,88,101,128,175],"one":[59],"shot":[60],"by":[61,116],"finding":[62],"connectivity":[63],"between":[64],"origin-destination":[65],"pairs":[66],"time-expanded":[69],"CTM":[70],"network.":[71],"runs":[75],"polynomial":[77],"time":[78],"guaranteed":[81],"find":[83],"user":[85],"single-destination":[89],"networks.":[90],"However,":[91],"vehicular":[92,119],"trajectories":[93,120],"could":[94],"potentially":[95],"violate":[96],"first-in":[97],"first-out":[98],"(FIFO)":[99],"condition":[100],"network":[104],"(thereby":[105],"yielding":[106],"an":[107,132],"though":[109],"infeasible":[110],"solution).":[111],"FIFO":[112],"flows":[113,127],"achieved":[115],"simulating":[117],"using":[121,194],"simulation-based":[123,145,204],"DTA":[124,135,146,166,190],"model.":[125,147,205],"These":[126],"turn":[129],"serve":[130],"initial":[133],"feasible":[134],"solution":[136],"\u2014":[137],"this":[138],"method":[139],"called":[141],"\u201cwarm":[142],"starting\u201d":[143],"has":[150],"been":[151],"tested":[152],"Anaheim":[155],"Winnipeg":[157],"varying":[160],"demand":[161],"levels.":[162],"warm":[164,192],"started":[165,173,193],"models":[167,174],"performed":[168],"better":[169,199],"than":[170,201],"non-warm":[172],"terms":[176],"of":[177],"equilibrium":[178],"convergence":[179],"metrics.":[180],"In":[181],"particular,":[182],"solutions":[184,200],"involving":[185],"small":[186],"path":[187],"sets,":[188],"provided":[198],"purely":[203]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}