{"id":"https://openalex.org/W2081929018","doi":"https://doi.org/10.1109/robot.2010.5509222","title":"Dynamic vehicle routing with stochastic time constraints","display_name":"Dynamic vehicle routing with stochastic time constraints","publication_year":2010,"publication_date":"2010-05-01","ids":{"openalex":"https://openalex.org/W2081929018","doi":"https://doi.org/10.1109/robot.2010.5509222","mag":"2081929018"},"language":"en","primary_location":{"id":"doi:10.1109/robot.2010.5509222","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robot.2010.5509222","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Robotics and Automation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1721.1/65357","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050003000","display_name":"Marco Pavone","orcid":"https://orcid.org/0000-0002-0206-4337"},"institutions":[{"id":"https://openalex.org/I46020346","display_name":"American Institute of Aeronautics and Astronautics","ror":"https://ror.org/00a1rzv11","country_code":"US","type":"other","lineage":["https://openalex.org/I46020346"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Marco Pavone","raw_affiliation_strings":["Laboratory for Information and Decision Systems, Aeronautics and Astronautics Department, Massachusetts Institute of Technology, Cambridge, MA, USA","Laboratory for Information and Decision Systems, Aeronautics and Astronautics Department, Massachusetts Institute of Technology, Cambridge, 02139, USA"],"affiliations":[{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Aeronautics and Astronautics Department, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I46020346","https://openalex.org/I63966007"]},{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Aeronautics and Astronautics Department, Massachusetts Institute of Technology, Cambridge, 02139, USA","institution_ids":["https://openalex.org/I46020346","https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029069358","display_name":"Emilio Frazzoli","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I46020346","display_name":"American Institute of Aeronautics and Astronautics","ror":"https://ror.org/00a1rzv11","country_code":"US","type":"other","lineage":["https://openalex.org/I46020346"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emilio Frazzoli","raw_affiliation_strings":["Laboratory for Information and Decision Systems, Aeronautics and Astronautics Department, Massachusetts Institute of Technology, Cambridge, MA, USA","Laboratory for Information and Decision Systems, Aeronautics and Astronautics Department, Massachusetts Institute of Technology, Cambridge, 02139, USA"],"affiliations":[{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Aeronautics and Astronautics Department, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I46020346","https://openalex.org/I63966007"]},{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Aeronautics and Astronautics Department, Massachusetts Institute of Technology, Cambridge, 02139, USA","institution_ids":["https://openalex.org/I46020346","https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5050003000"],"corresponding_institution_ids":["https://openalex.org/I46020346","https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":2.3286,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.89151112,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1460","last_page":"1467"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9993000030517578,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T12288","display_name":"Optimization and Search Problems","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.702610969543457},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.6171708703041077},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5793601870536804},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.5643754005432129},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4699927568435669},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4666699469089508},{"id":"https://openalex.org/keywords/vehicle-dynamics","display_name":"Vehicle dynamics","score":0.4535958170890808},{"id":"https://openalex.org/keywords/stochastic-process","display_name":"Stochastic process","score":0.45160236954689026},{"id":"https://openalex.org/keywords/ergodic-theory","display_name":"Ergodic theory","score":0.43858349323272705},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3414909243583679},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2878524661064148},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13097399473190308},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0982673168182373}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.702610969543457},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.6171708703041077},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5793601870536804},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.5643754005432129},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4699927568435669},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4666699469089508},{"id":"https://openalex.org/C79487989","wikidata":"https://www.wikidata.org/wiki/Q934680","display_name":"Vehicle dynamics","level":2,"score":0.4535958170890808},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.45160236954689026},{"id":"https://openalex.org/C122044880","wikidata":"https://www.wikidata.org/wiki/Q5498822","display_name":"Ergodic theory","level":2,"score":0.43858349323272705},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3414909243583679},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2878524661064148},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13097399473190308},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0982673168182373},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C171146098","wikidata":"https://www.wikidata.org/wiki/Q124192","display_name":"Automotive engineering","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"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/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/robot.2010.5509222","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robot.2010.5509222","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Robotics and Automation","raw_type":"proceedings-article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/65357","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/65357","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE","raw_type":"http://purl.org/eprint/type/ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/65357","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/65357","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE","raw_type":"http://purl.org/eprint/type/ConferencePaper"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W585790089","https://openalex.org/W651891613","https://openalex.org/W1593035888","https://openalex.org/W1601649239","https://openalex.org/W1971739135","https://openalex.org/W1986313127","https://openalex.org/W2014516626","https://openalex.org/W2059506221","https://openalex.org/W2076939426","https://openalex.org/W2080127428","https://openalex.org/W2107102056","https://openalex.org/W2112686410","https://openalex.org/W2124435169","https://openalex.org/W2128005148","https://openalex.org/W2156196282","https://openalex.org/W2334041537","https://openalex.org/W4302856910","https://openalex.org/W6621440488","https://openalex.org/W6845640053","https://openalex.org/W7065416419"],"related_works":["https://openalex.org/W50969306","https://openalex.org/W2390585021","https://openalex.org/W412641959","https://openalex.org/W2779828239","https://openalex.org/W2341040961","https://openalex.org/W3154976382","https://openalex.org/W4292101436","https://openalex.org/W2044004505","https://openalex.org/W4287207389","https://openalex.org/W2951177262"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,124,130,141,153,159],"study":[4],"a":[5,20,40,47,96,104,143],"dynamic":[6],"vehicle":[7],"routing":[8],"problem":[9],"where":[10],"demands":[11,27],"have":[12],"stochastic":[13,48],"deadlines":[14],"on":[15,146],"their":[16],"waiting":[17],"times.":[18],"Specifically,":[19],"network":[21],"of":[22,30,50,63,86,150,163],"robotic":[23],"vehicles":[24,65,87,113],"must":[25],"service":[26,35,156],"whose":[28],"time":[29],"arrival,":[31],"location":[32,68],"and":[33,52,72,107,129,158,174],"on-site":[34,76],"are":[36,172],"stochastic;":[37],"moreover,":[38],"once":[39],"demand":[41,57,97],"arrives,":[42],"it":[43],"remains":[44],"active":[45,56],"for":[46],"amount":[49],"time,":[51],"then":[53],"expires.":[54],"An":[55],"is":[58,80,98,101,121,165],"successfully":[59,99],"serviced":[60,100],"when":[61],"one":[62,162],"the":[64,74,83,92,110,112,127,147],"visits":[66],"its":[67,70,132],"before":[69],"deadline":[71],"provide":[73,142],"required":[75],"service.":[77],"The":[78],"aim":[79],"to":[81,89,108,116],"find":[82],"minimum":[84],"number":[85,149],"needed":[88],"ensure":[90,117],"that":[91,95,118,161],"steady-state":[93],"probability":[94],"larger":[102],"than":[103],"desired":[105],"value,":[106],"determine":[109],"policy":[111],"should":[114],"execute":[115],"such":[119],"objective":[120],"attained.":[122],"First,":[123],"carefully":[125],"formulate":[126],"problem,":[128],"show":[131,160],"well-posedness":[133],"by":[134],"providing":[135],"some":[136],"novel":[137],"ergodic":[138],"results.":[139],"Second,":[140],"lower":[144],"bound":[145],"optimal":[148,166],"vehicles;":[151],"finally,":[152],"analyze":[154],"two":[155],"policies,":[157],"them":[164],"in":[167],"light":[168],"load.":[169],"Simulation":[170],"results":[171],"presented":[173],"discussed.":[175]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}