{"id":"https://openalex.org/W1863699774","doi":null,"title":"A dual approximation framework for dynamic network analysis: congestion pricing, traffic assignment calibration and network design problem","display_name":"A dual approximation framework for dynamic network analysis: congestion pricing, traffic assignment calibration and network design problem","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W1863699774","mag":"1863699774"},"language":"en","primary_location":{"id":"pmh:oai:repositories.lib.utexas.edu:2152/6691","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2152/6691","pdf_url":"http://hdl.handle.net/2152/6691","source":{"id":"https://openalex.org/S4306400568","display_name":"Texas ScholarWorks (Texas Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210102904","host_organization_name":"Texas Digital Library","host_organization_lineage":["https://openalex.org/I4210102904"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2152/6691","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021497637","display_name":"Dung\u2010Ying Lin","orcid":"https://orcid.org/0000-0001-9863-5044","observed_orcids":["https://orcid.org/0000-0001-9863-5044"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Dung\u2010Ying Lin","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-9863-5044","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5021497637"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9771000146865845,"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.9771000146865845,"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.012799999676644802,"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.0008999999845400453,"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/dynamic-traffic-assignment","display_name":"dynamic traffic assignment","score":0.9890000224113464},{"id":"https://openalex.org/keywords/network-design-problem","display_name":"network design problem","score":0.6710000038146973},{"id":"https://openalex.org/keywords/bi-level-optimization","display_name":"bi-level optimization","score":0.7620000243186951},{"id":"https://openalex.org/keywords/stackelberg-game","display_name":"Stackelberg game","score":0.8920000195503235},{"id":"https://openalex.org/keywords/dynamic-congestion-pricing","display_name":"dynamic congestion pricing","score":0.8299999833106995},{"id":"https://openalex.org/keywords/tolling","display_name":"tolling","score":0.6359999775886536},{"id":"https://openalex.org/keywords/build-operate-transfer","display_name":"build-operate-transfer","score":0.625},{"id":"https://openalex.org/keywords/traffic-management-strategies","display_name":"traffic management strategies","score":0.4740000069141388},{"id":"https://openalex.org/keywords/decomposition-method","display_name":"decomposition method","score":0.37700000405311584},{"id":"https://openalex.org/keywords/linear-programming-duality","display_name":"linear programming duality","score":0.7260000109672546},{"id":"https://openalex.org/keywords/traffic-flow-prediction","display_name":"traffic flow prediction","score":0.5230000019073486},{"id":"https://openalex.org/keywords/travel-demand-management","display_name":"travel demand management","score":0.5649999976158142},{"id":"https://openalex.org/keywords/network-expansion-planning","display_name":"network expansion planning","score":0.5090000033378601},{"id":"https://openalex.org/keywords/real-time-traffic-management","display_name":"real-time traffic management","score":0.4300000071525574}],"concepts":[{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.6115108728408813},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5573030114173889},{"id":"https://openalex.org/C201100257","wikidata":"https://www.wikidata.org/wiki/Q393287","display_name":"Network traffic control","level":3,"score":0.5368547439575195},{"id":"https://openalex.org/C165838908","wikidata":"https://www.wikidata.org/wiki/Q736777","display_name":"Calibration","level":2,"score":0.5036129355430603},{"id":"https://openalex.org/C114563136","wikidata":"https://www.wikidata.org/wiki/Q19725982","display_name":"Network planning and design","level":2,"score":0.4512346386909485},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4160997271537781},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.35614439845085144},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2483520209789276},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08211395144462585},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:repositories.lib.utexas.edu:2152/6691","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2152/6691","pdf_url":"http://hdl.handle.net/2152/6691","source":{"id":"https://openalex.org/S4306400568","display_name":"Texas ScholarWorks (Texas Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210102904","host_organization_name":"Texas Digital Library","host_organization_lineage":["https://openalex.org/I4210102904"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.427.8955","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.427.8955","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://repositories.lib.utexas.edu/bitstream/handle/2152/6691/lind67358.pdf","raw_type":"text"},{"id":"mag:1863699774","doi":null,"is_oa":false,"landing_page_url":"https://repositories.lib.utexas.edu/bitstream/2152/6691/2/lind67358.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:repositories.lib.utexas.edu:2152/6691","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2152/6691","pdf_url":"http://hdl.handle.net/2152/6691","source":{"id":"https://openalex.org/S4306400568","display_name":"Texas ScholarWorks (Texas Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210102904","host_organization_name":"Texas Digital Library","host_organization_lineage":["https://openalex.org/I4210102904"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},"sustainable_development_goals":[{"score":0.7250000238418579,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"},{"score":0.5378999710083008,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1863699774.pdf","grobid_xml":"https://content.openalex.org/works/W1863699774.grobid-xml"},"referenced_works_count":108,"referenced_works":["https://openalex.org/W619602055","https://openalex.org/W794293433","https://openalex.org/W1493556863","https://openalex.org/W1497256448","https://openalex.org/W1503349161","https://openalex.org/W1563674946","https://openalex.org/W1570089739","https://openalex.org/W1581563074","https://openalex.org/W1607768087","https://openalex.org/W1866418769","https://openalex.org/W1882928554","https://openalex.org/W1964765773","https://openalex.org/W1968614431","https://openalex.org/W1976148762","https://openalex.org/W1976977476","https://openalex.org/W1977545325","https://openalex.org/W1979236986","https://openalex.org/W1986368244","https://openalex.org/W1987532544","https://openalex.org/W1989119731","https://openalex.org/W1989381211","https://openalex.org/W1989471472","https://openalex.org/W1990676004","https://openalex.org/W1992304457","https://openalex.org/W1994345079","https://openalex.org/W2000248118","https://openalex.org/W2000271570","https://openalex.org/W2002514742","https://openalex.org/W2004891103","https://openalex.org/W2008590558","https://openalex.org/W2012714813","https://openalex.org/W2015176887","https://openalex.org/W2015634300","https://openalex.org/W2016034799","https://openalex.org/W2016218947","https://openalex.org/W2016224817","https://openalex.org/W2018859376","https://openalex.org/W2020346550","https://openalex.org/W2021727536","https://openalex.org/W2023142851","https://openalex.org/W2023667027","https://openalex.org/W2023883940","https://openalex.org/W2028614013","https://openalex.org/W2028719465","https://openalex.org/W2028842485","https://openalex.org/W2031628893","https://openalex.org/W2032092799","https://openalex.org/W2032549372","https://openalex.org/W2037141248","https://openalex.org/W2038030185","https://openalex.org/W2038079205","https://openalex.org/W2040236685","https://openalex.org/W2042121490","https://openalex.org/W2042949543","https://openalex.org/W2047212419","https://openalex.org/W2051688498","https://openalex.org/W2054603518","https://openalex.org/W2057846613","https://openalex.org/W2058405995","https://openalex.org/W2060410323","https://openalex.org/W2061632391","https://openalex.org/W2065455281","https://openalex.org/W2067933667","https://openalex.org/W2070176112","https://openalex.org/W2070477552","https://openalex.org/W2076829927","https://openalex.org/W2077873487","https://openalex.org/W2078225548","https://openalex.org/W2081968398","https://openalex.org/W2084561065","https://openalex.org/W2084652510","https://openalex.org/W2085426595","https://openalex.org/W2086181527","https://openalex.org/W2086263481","https://openalex.org/W2086656475","https://openalex.org/W2087120361","https://openalex.org/W2087724308","https://openalex.org/W2095797625","https://openalex.org/W2101671482","https://openalex.org/W2105089563","https://openalex.org/W2106007468","https://openalex.org/W2108180458","https://openalex.org/W2111240209","https://openalex.org/W2114013702","https://openalex.org/W2116400650","https://openalex.org/W2119591468","https://openalex.org/W2119652590","https://openalex.org/W2120646221","https://openalex.org/W2121647997","https://openalex.org/W2122274805","https://openalex.org/W2124659975","https://openalex.org/W2127470768","https://openalex.org/W2134676204","https://openalex.org/W2139607083","https://openalex.org/W2142353993","https://openalex.org/W2147779137","https://openalex.org/W2152710595","https://openalex.org/W2153872359","https://openalex.org/W2157719946","https://openalex.org/W2159203416","https://openalex.org/W2167542742","https://openalex.org/W2168676717","https://openalex.org/W2168706090","https://openalex.org/W2171985270","https://openalex.org/W2172302361","https://openalex.org/W2573982596","https://openalex.org/W3023478445","https://openalex.org/W3037315640"],"related_works":["https://openalex.org/W2025575464","https://openalex.org/W2247535249","https://openalex.org/W1573391521","https://openalex.org/W1967072265","https://openalex.org/W1996893572","https://openalex.org/W7097751455","https://openalex.org/W1503349161","https://openalex.org/W2019117789","https://openalex.org/W4386561414","https://openalex.org/W649479812"],"abstract_inverted_index":{"Dynamic":[0],"Traffic":[1,249],"Assignment":[2],"(DTA)":[3],"is":[4,61,144,168,250,273,305,335],"gaining":[5],"wider":[6],"acceptance":[7],"among":[8],"agencies":[9],"and":[10,32,115,135,172,262,266,289,320,363,369,381,445,519,531,560,574,587],"practitioners":[11],"because":[12],"it":[13,60,254,283],"serves":[14],"as":[15,70,77,127,146,355,393,416,434,510,520,522,590],"a":[16,78,163,176,180,218,269,342,356,378,457,482,535,591],"more":[17,379,412],"realistic":[18,596],"representation":[19],"of":[20,88,110,122,140,179,209,233,301,314,425,448,454,496,500,537,556,563,593],"real-world":[21],"traffic":[22,26,42,49,241,247,296,463],"phenomena":[23],"than":[24],"static":[25,177],"assignment.":[27],"Many":[28],"metropolitan":[29],"planning":[30,270],"organizations":[31],"transportation":[33,124,128,185,193],"departments":[34],"are":[35,507],"beginning":[36],"to":[37,40,63,93,102,155,189,200,213,276,310,340,409,411,438,441,466,526,572,582],"utilize":[38],"DTA":[39,117,132,279,303,331],"predict":[41],"flows":[43],"within":[44],"their":[45,202],"networks":[46],"when":[47,294],"conducting":[48],"analysis":[50,459,486],"or":[51],"evaluating":[52,295],"management":[53,242,297,398],"measures.":[54],"To":[55,450],"analyze":[56],"DTA-based":[57,111],"optimization":[58],"applications,":[59],"critical":[62,235],"obtain":[64],"the":[65,100,107,120,141,157,191,234,278,302,311,321,329,420,423,443,452,478,497,527,553,561,584],"dual":[66,71,96,112,223],"(or":[67],"gradient)":[68],"information":[69,72,97],"can":[73,90,173,284,317,386,475],"typically":[74,508],"be":[75,91,174,318,387,467,494],"employed":[76],"search":[79],"direction":[80],"in":[81,119,183,237,337,422,517,523],"algorithmic":[82,220],"design.":[83],"However,":[84],"very":[85],"limited":[86],"number":[87,313,424],"approaches":[89,550],"used":[92],"estimate":[94],"network-wide":[95,483],"while":[98,195],"maintaining":[99],"potential":[101,564],"scale.":[103],"This":[104],"dissertation":[105,211,569],"investigates":[106],"theoretical/practical":[108],"aspects":[109],"approximation":[113,225],"techniques":[114,226],"explores":[116],"applications":[118],"context":[121],"various":[123],"models,":[125],"such":[126,281,415],"network":[129,159,246,383,597],"design,":[130],"off-line":[131,330],"capacity":[133,332],"calibration":[134,300,333],"dynamic":[136,462],"congestion":[137,256,362,390,455],"pricing.":[138],"Each":[139],"later":[142],"entities":[143],"formulated":[145],"bi-level":[147,169,511,545],"programs.":[148],"Transportation":[149],"Network":[150],"Design":[151],"Problem":[152],"(NDP)":[153],"aims":[154],"determine":[156,583],"optimal":[158,382],"expansion":[160],"policy":[161],"under":[162],"given":[164],"budget":[165],"constraint.":[166],"NDP":[167,215],"by":[170,216,406],"nature":[171],"considered":[175],"case":[178],"Stackelberg":[181],"game,":[182],"which":[184,513],"planners":[186],"(leaders)":[187],"attempt":[188,199,339],"optimize":[190],"overall":[192],"system":[194,479],"road":[196],"users":[197],"(followers)":[198],"achieve":[201],"own":[203],"maximal":[204],"benefit.":[205],"The":[206,503],"first":[207],"part":[208],"this":[210,327,501,568],"attempts":[212,571],"study":[214],"combining":[217],"decomposition-based":[219],"structure":[221],"with":[222,419,488],"variable":[224],"derived":[227],"from":[228],"linear":[229],"programming":[230],"theory.":[231],"One":[232],"elements":[236],"considering":[238],"any":[239],"real-time":[240],"strategy":[243,399],"requires":[244],"assessing":[245],"dynamics.":[248],"inherently":[251],"dynamic,":[252],"since":[253,472],"features":[255],"patterns":[257],"that":[258,264,282,316,400],"evolve":[259],"over":[260,268],"time":[261],"queues":[263],"form":[265],"dissipate":[267],"horizon.":[271],"It":[272],"therefore":[274],"imperative":[275],"calibrate":[277],"model":[280,304,347],"accurately":[285],"reproduce":[286],"field":[287],"observations":[288],"avoid":[290],"erroneous":[291],"flow":[292,384],"predictions":[293],"strategies.":[298],"Satisfactory":[299],"an":[306,338,394,435,489],"onerous":[307],"task":[308],"due":[309],"large":[312],"variables":[315],"modified":[319],"intensive":[322],"computational":[323],"resources":[324],"required.":[325],"In":[326],"dissertation,":[328],"problem":[334],"studied":[336],"devise":[341],"systematic":[343],"approach":[344,492],"for":[345,359,366,552],"effective":[346,395,436,586],"calibration.":[348],"Congestion":[349],"pricing":[350,391],"has":[351,431,465],"increasingly":[352],"been":[353,432],"seen":[354],"powerful":[357],"tool":[358],"both":[360],"managing":[361],"generating":[364],"revenue":[365,440],"infrastructure":[367],"maintenance":[368,446],"sustainable":[370],"development.":[371],"By":[372],"carefully":[373],"levying":[374],"tolls":[375,474],"on":[376,461,543],"roadways,":[377],"efficient":[380,413,490,554,588],"pattern":[385],"generated.":[388],"Furthermore,":[389],"acts":[392],"travel":[396],"demand":[397],"reduces":[401],"peak":[402],"period":[403],"vehicle":[404],"trips":[405],"encouraging":[407],"people":[408],"shift":[410],"modes":[414],"transit.":[417],"Recently,":[418],"increase":[421],"highway":[426],"Build-Operate-Transfer":[427],"(B-O-T)":[428],"projects,":[429],"tolling":[430],"interpreted":[433],"way":[437],"generate":[439],"offset":[442],"construction":[444],"costs":[447],"infrastructure.":[449],"maximize":[451],"benefits":[453],"pricing,":[456],"careful":[458],"based":[460],"conditions":[464],"conducted":[468],"before":[469],"determining":[470],"tolls,":[471],"sub-optimal":[473],"significantly":[476],"worsen":[477],"performance.":[480],"Combining":[481],"time-varying":[484],"toll":[485],"together":[487],"solution-building":[491],"will":[493],"one":[495],"main":[498],"contributions":[499],"dissertation.":[502],"problems":[504],"mentioned":[505],"above":[506],"framed":[509],"programs,":[512],"pose":[514],"considerable":[515],"challenges":[516],"theory":[518],"well":[521],"application.":[524],"Due":[525],"non-convex":[528],"solution":[529,558],"space":[530],"inherent":[532],"NP-complete":[533],"complexity,":[534],"majority":[536],"recent":[538],"research":[539],"efforts":[540],"have":[541],"focused":[542],"tackling":[544],"programs":[546],"using":[547],"meta-heuristics.":[548],"These":[549],"allow":[551],"exploration":[555],"complex":[557],"spaces":[559],"identification":[562],"global":[565],"optima.":[566],"Accordingly,":[567],"also":[570],"present":[573],"compare":[575],"several":[576],"meta-heuristics":[577],"through":[578],"extensive":[579],"numerical":[580],"experiments":[581],"most":[585],"meta-heuristic,":[589],"means":[592],"better":[594],"investigating":[595],"scenarios.":[598]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-09T13:22:03.289127","created_date":"2016-06-24T00:00:00"}