{"id":"https://openalex.org/W1548789276","doi":"https://doi.org/10.5075/epfl-thesis-2877","title":"New algorithmic methods for real-time transportation problems","display_name":"New algorithmic methods for real-time transportation problems","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W1548789276","doi":"https://doi.org/10.5075/epfl-thesis-2877","mag":"1548789276"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.tind.io:33352","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/33352","pdf_url":"https://infoscience.epfl.ch/record/33352/files/EPFL_TH2877.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://infoscience.epfl.ch/record/33352/files/EPFL_TH2877.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046717817","display_name":"Frank Crittin","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Crittin, Frank","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5046717817"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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/T12709","display_name":"Optimization and Mathematical Programming","score":0.8102999925613403,"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/T12709","display_name":"Optimization and Mathematical Programming","score":0.8102999925613403,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.7786999940872192,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12661","display_name":"Iterative Methods for Nonlinear Equations","score":0.7684999704360962,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.5593081712722778},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.5578085780143738},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5373024344444275},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5312252640724182},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.49772194027900696},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4967213273048401},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.43035706877708435},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.428061306476593},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.422846257686615},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3135981559753418}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5593081712722778},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.5578085780143738},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5373024344444275},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5312252640724182},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.49772194027900696},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4967213273048401},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.43035706877708435},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.428061306476593},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.422846257686615},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3135981559753418},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"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}],"mesh":[],"locations_count":5,"locations":[{"id":"pmh:oai:infoscience.tind.io:33352","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/33352","pdf_url":"https://infoscience.epfl.ch/record/33352/files/EPFL_TH2877.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},{"id":"pmh:doi:10.5075/epfl-thesis-2877","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},{"id":"pmh:oai:doc.rero.ch:4530","is_oa":false,"landing_page_url":"http://library.epfl.ch/theses/?nr=2877","pdf_url":null,"source":{"id":"https://openalex.org/S4306400148","display_name":"reroDoc Digital Library","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"doi:10.5075/epfl-thesis-2877","is_oa":true,"landing_page_url":"https://doi.org/10.5075/epfl-thesis-2877","pdf_url":null,"source":{"id":"https://openalex.org/S4306400488","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"thesis"},{"id":"mag:1548789276","is_oa":false,"landing_page_url":"https://infoscience.epfl.ch/record/33352","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:infoscience.tind.io:33352","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/33352","pdf_url":"https://infoscience.epfl.ch/record/33352/files/EPFL_TH2877.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1548789276.pdf","grobid_xml":"https://content.openalex.org/works/W1548789276.grobid-xml"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W194878166"],"related_works":["https://openalex.org/W2166506372","https://openalex.org/W2079414098","https://openalex.org/W1976977476","https://openalex.org/W1486458779","https://openalex.org/W2487265170","https://openalex.org/W1541338489","https://openalex.org/W567972298","https://openalex.org/W2566766685","https://openalex.org/W248104212","https://openalex.org/W1535702051","https://openalex.org/W2984126541","https://openalex.org/W1963859990","https://openalex.org/W3105939396","https://openalex.org/W3099671035","https://openalex.org/W2017415385","https://openalex.org/W582591703","https://openalex.org/W1554967464","https://openalex.org/W2914375891","https://openalex.org/W1508094735","https://openalex.org/W1597855072"],"abstract_inverted_index":{"Two":[0],"of":[1,15,20,39,44,49,57,79,98,173,179,218,233,236,239,252,256,264,274,316,338,346,349,356,418,427,491,522,536,556,563,571,577,587,614,618,631,658],"the":[2,47,77,94,152,283,290,332,347,365,425,428,441,448,454,458,465,477,488,497,504,526,550,561,569,575,609,615,628,643],"most":[3],"basic":[4],"problems":[5,12,33,293,304],"encountered":[6,75],"in":[7,65,76,166,250,314,379,398,403],"numerical":[8,322,344,625],"optimization":[9],"are":[10,63,324,395,408,424,460],"least-squares":[11,125,205],"and":[13,22,96,116,130,220,254,318,392,546,555,568,605],"systems":[14,178,273,337,355],"nonlinear":[16,180,275,357],"equations.":[17,339,358],"The":[18,41,184,467],"use":[19,203,557,576],"more":[21,23,197],"complex":[24,415],"simulation":[25,416,578,588],"tools":[26,579],"on":[27,72,226,282,292,302,464,591],"high":[28],"performance":[29],"computers":[30],"requires":[31,146,214],"solving":[32,54,177,353,642],"involving":[34,414],"an":[35,380],"increasingly":[36],"large":[37],"number":[38,217,255,586],"variables.":[40,299],"main":[42,185],"thrust":[43],"this":[45,144,209,237,262,307,523,538],"thesis":[46],"design":[48],"new":[50,91,171],"algorithmic":[51],"methods":[52,175,191,246,265,313,640],"for":[53,93,176,352,549,602,641],"large-scale":[55,272,311,336,633],"instances":[56],"these":[58],"two":[59,199,592],"problems.":[60,138,284],"Although":[61],"they":[62],"relevant":[64],"many":[66],"different":[67],"applications,":[68],"we":[69,88,229,342,438],"concentrate":[70],"specifically":[71,396],"real":[73,167,478],"applications":[74],"context":[78],"Intelligent":[80,610],"Transportation":[81,611],"Systems":[82,612],"to":[83,113,121,135,159,164,188,207,270,296,326,334,364,374,377,382,387,410,434,446,453,462,473,510,552,558,574,636],"illustrate":[84],"their":[85,384],"performances.":[86],"First":[87],"propose":[89],"a":[90,107,123,170,194,204,215,231,266,517,564,597],"approach":[92,145,206],"estimation":[95,604],"prediction":[97,505],"OriginDestination":[99],"tables.":[100],"This":[101,359],"problem":[102,468,524,541],"is":[103,182,187,361,432,469,482],"usually":[104],"solved":[105,544],"using":[106,196,582],"Kalman":[108,153],"filter":[109,154],"approach,":[110],"which":[111,404],"refers":[112,373],"both":[114],"formulation":[115,521],"resolution":[117],"algorithm.":[118,155],"We":[119,202,259,285,394,649],"prefer":[120],"consider":[122,160],"explicit":[124],"formulation.":[126],"It":[127],"offers":[128],"convenient":[129],"flexible":[131],"algorithms":[132],"especially":[133],"designed":[134,269],"solve":[136,271,335],"largescale":[137],"Numerical":[139],"results":[140,551,626],"provide":[141,343],"evidence":[142,345],"that":[143,306,431,440,457,506],"significantly":[147],"less":[148],"computation":[149],"effort":[150],"than":[151,198],"Moreover":[156],"it":[157],"allows":[158],"larger":[161],"problems,":[162],"likely":[163],"occur":[165],"applications.":[168],"Second":[169],"class":[172,238,263],"quasi-Newton":[174,245,312],"equations":[181,276],"presented.":[183],"idea":[186],"generalize":[189],"classical":[190,227,310,583,637],"by":[192,485],"building":[193],"model":[195],"previous":[200],"iterates.":[201],"calibrate":[208],"model,":[210],"as":[211,331,530],"exact":[212],"interpolation":[213],"fixed":[216,519,539,638],"iterates,":[219],"may":[221,495],"be":[222,451,543,553],"numerically":[223],"problematic.":[224],"Based":[225],"assumptions":[228],"give":[230],"proof":[232],"local":[234],"convergence":[235],"methods.":[240],"Computational":[241,300],"comparisons":[242],"with":[243,294,525,651],"standard":[244,303],"highlight":[247],"substantial":[248],"improvements":[249],"terms":[251,315],"robustness":[253],"function":[257,567],"evaluations.":[258],"derive":[260],"from":[261,581],"matrix-free":[267],"algorithm":[268,308],"without":[277],"assuming":[278],"any":[279],"particular":[280],"structure":[281],"have":[286,621],"successfully":[287],"tried":[288],"out":[289],"method":[291,351,360,634],"up":[295],"one":[297],"million":[298],"experiments":[301,589],"show":[305],"outperforms":[309],"efficiency":[317],"robustness.":[319],"Moreover,":[320],"its":[321],"performances":[323],"similar":[325,452],"Newton-Krylov":[327],"methods,":[328],"currently":[329],"considered":[330],"best":[333],"In":[340],"addition,":[341],"superiority":[348],"our":[350,632],"noisy":[354],"then":[362],"applied":[363],"consistent":[366,399,644],"anticipatory":[367,400,645],"route":[368,401,646],"guidance":[369,372,429,449,531,647],"generation.":[370],"Route":[371],"information":[375,430,486,494],"provided":[376,433],"travelers":[378,459],"attempt":[381],"facilitate":[383],"decisions":[385],"relative":[386],"departure":[388],"time,":[389],"travel":[390,493],"mode":[391],"route.":[393],"interested":[397],"guidance,":[402],"real-time":[405,599],"traffic":[406,420,443,455,499,603],"measurements":[407],"used":[409,445,509],"make":[411],"short-term":[412],"predictions,":[413],"tools,":[417],"future":[419,498,655],"conditions.":[421],"These":[422,624],"predictions":[423],"basis":[426],"users.":[435],"By":[436],"consistent,":[437],"mean":[439],"anticipated":[442],"conditions":[444,456,500],"generate":[447,511],"must":[450,542],"going":[461],"experience":[463],"network.":[466],"tricky":[470],"because,":[471],"contrarily":[472],"weather":[474],"forecast":[475],"where":[476],"system":[479,593,601],"under":[480],"consideration":[481],"not":[483],"affected":[484],"provision,":[487],"very":[489],"fact":[490],"providing":[492],"modify":[496],"and,":[501],"therefore,":[502],"invalidate":[503],"has":[507,515],"been":[508,622],"it.":[512],"Bottom":[513],"(2000)":[514],"proposed":[516],"general":[518],"point":[520,540,639],"following":[527],"characteristics.":[528],"First,":[529],"generation":[532],"involves":[533],"considerable":[534],"amounts":[535],"computation,":[537],"quickly":[545],"accurately":[547],"enough":[548],"timely":[554],"drivers.":[559],"Secondly":[560],"unavailability":[562],"closed-form":[565],"objective":[566],"presence":[570],"noise":[572],"due":[573],"prevent":[580],"algorithms.":[584],"A":[585],"based":[590],"software":[594],"including":[595],"DynaMIT":[596],"state-of-the-art,":[598],"computer":[600],"prediction,":[606],"developed":[607],"at":[608],"Program":[613],"Massachusetts":[616],"Institute":[617],"Technology":[619],"(MIT),":[620],"run.":[623],"underline":[627],"good":[629],"behavior":[630],"compared":[635],"problem.":[648],"close":[650],"some":[652],"comments":[653],"about":[654],"promising":[656],"directions":[657],"research.":[659]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}