{"id":"https://openalex.org/W2144282175","doi":"https://doi.org/10.1109/cdc.2010.5717552","title":"Fundamental performance limits and efficient polices for Transportation-On-Demand systems","display_name":"Fundamental performance limits and efficient polices for Transportation-On-Demand systems","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W2144282175","doi":"https://doi.org/10.1109/cdc.2010.5717552","mag":"2144282175"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2010.5717552","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2010.5717552","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"49th IEEE Conference on Decision and Control (CDC)","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/65388","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"]},{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Marco Pavone","raw_affiliation_strings":["Laboratory of Information and Decision Systems, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA, USA","Laboratory for Information and Decision Systems, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, 02139, USA"],"affiliations":[{"raw_affiliation_string":"Laboratory of Information and Decision Systems, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I46020346","https://openalex.org/I63966007","https://openalex.org/I4210143601"]},{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, 02139, USA","institution_ids":["https://openalex.org/I46020346","https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008581954","display_name":"Kyle Treleaven","orcid":null},"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"]},{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kyle Treleaven","raw_affiliation_strings":["Laboratory of Information and Decision Systems, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA, USA","Laboratory for Information and Decision Systems, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, 02139, USA"],"affiliations":[{"raw_affiliation_string":"Laboratory of Information and Decision Systems, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I46020346","https://openalex.org/I63966007","https://openalex.org/I4210143601"]},{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Department of Aeronautics and Astronautics, 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/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"]},{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emilio Frazzoli","raw_affiliation_strings":["Laboratory of Information and Decision Systems, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA, USA","Laboratory for Information and Decision Systems, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, 02139, USA"],"affiliations":[{"raw_affiliation_string":"Laboratory of Information and Decision Systems, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I46020346","https://openalex.org/I63966007","https://openalex.org/I4210143601"]},{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Department of Aeronautics and Astronautics, 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":3,"corresponding_author_ids":["https://openalex.org/A5050003000"],"corresponding_institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I46020346","https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":3.4929,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.92719731,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"5622","last_page":"5629"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9998999834060669,"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.9998999834060669,"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.9993000030517578,"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.9987000226974487,"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.7228492498397827},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6879549622535706},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6378621459007263},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.5492187142372131},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.484464168548584},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.46983620524406433},{"id":"https://openalex.org/keywords/poisson-distribution","display_name":"Poisson distribution","score":0.45004403591156006},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3667626976966858},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.208143413066864},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10343626141548157},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08396449685096741}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7228492498397827},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6879549622535706},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6378621459007263},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.5492187142372131},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.484464168548584},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.46983620524406433},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.45004403591156006},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3667626976966858},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.208143413066864},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10343626141548157},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08396449685096741},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cdc.2010.5717552","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2010.5717552","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"49th IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/65388","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/65388","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/65388","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/65388","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":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W89721177","https://openalex.org/W102190310","https://openalex.org/W643227642","https://openalex.org/W1496560004","https://openalex.org/W1504992226","https://openalex.org/W1523334965","https://openalex.org/W1525106674","https://openalex.org/W1540268487","https://openalex.org/W1573914938","https://openalex.org/W1963504979","https://openalex.org/W1975176199","https://openalex.org/W1982973504","https://openalex.org/W1989800311","https://openalex.org/W2039275657","https://openalex.org/W2042986967","https://openalex.org/W2050882265","https://openalex.org/W2059506221","https://openalex.org/W2107102056","https://openalex.org/W2110940003","https://openalex.org/W2125569171","https://openalex.org/W2132201239","https://openalex.org/W2141461755","https://openalex.org/W2147190127","https://openalex.org/W2167185799","https://openalex.org/W2335471126","https://openalex.org/W2477231637","https://openalex.org/W2505763307","https://openalex.org/W2574779741","https://openalex.org/W3105404191","https://openalex.org/W3106476290","https://openalex.org/W4251443860","https://openalex.org/W4301885439","https://openalex.org/W6929777913"],"related_works":["https://openalex.org/W3093565098","https://openalex.org/W3156358758","https://openalex.org/W2748399635","https://openalex.org/W3123335531","https://openalex.org/W2372427280","https://openalex.org/W4229020155","https://openalex.org/W244355983","https://openalex.org/W2337512474","https://openalex.org/W3122447961","https://openalex.org/W39253260"],"abstract_inverted_index":{"Transportation-On-Demand":[0],"(TOD)":[1],"systems,":[2],"where":[3],"users":[4],"generate":[5],"requests":[6,98],"for":[7,155],"transportation":[8],"from":[9,137],"a":[10,14,59,88,102,111,124,129],"pick-up":[11,92,97,139],"point":[12],"to":[13,24,65,101,110,123,141],"delivery":[15,94,116,143],"point,":[16],"are":[17,22,106,118,168],"already":[18],"very":[19],"popular":[20],"and":[21,70,93,105,128,158,170],"expected":[23],"increase":[25],"in":[26,35,58,84],"usage":[27],"dramatically":[28],"as":[29],"the":[30,85,151,156],"inconvenience":[31],"of":[32,87,131],"privately-owned":[33],"cars":[34],"metropolitan":[36],"areas":[37],"becomes":[38],"excessive.":[39],"Routing":[40],"service":[41],"vehicles":[42,133],"through":[43],"customers":[44],"is":[45],"usually":[46],"accomplished":[47],"with":[48,75],"heuristic":[49],"algorithms.":[50],"In":[51],"this":[52],"paper":[53],"we":[54,80,159],"study":[55,81],"TOD":[56,82],"systems":[57,83],"formal":[60],"setting":[61],"that":[62],"allows":[63],"us":[64],"characterize":[66],"fundamental":[67,148],"performance":[68,77],"limits":[69],"devise":[71,160],"dynamic":[72,91,163],"routing":[73,164],"policies":[74],"provable":[76],"guarantees.":[78],"Specifically,":[79],"form":[86],"unit-capacity,":[89],"multiple-vehicle":[90],"problem,":[95],"whereby":[96],"arrive":[99],"according":[100,109,122],"Poisson":[103],"process":[104],"randomly":[107,120],"located":[108],"general":[112,125],"probability":[113,126],"density.":[114],"Corresponding":[115],"locations":[117,140],"also":[119],"distributed":[121],"density,":[127],"number":[130],"unit-capacity":[132],"must":[134],"transport":[135],"demands":[136],"their":[138,142],"locations.":[144],"We":[145],"derive":[146],"insightful":[147],"bounds":[149],"on":[150],"steady-state":[152],"waiting":[153],"times":[154],"demands,":[157],"constant-factor":[161],"optimal":[162],"policies.":[165],"Simulation":[166],"results":[167],"presented":[169],"discussed.":[171]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}