{"id":"https://openalex.org/W2061492894","doi":"https://doi.org/10.1109/acc.2012.6315329","title":"Cost bounds for Pickup and Delivery Problems with application to large-scale transportation systems","display_name":"Cost bounds for Pickup and Delivery Problems with application to large-scale transportation systems","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2061492894","doi":"https://doi.org/10.1109/acc.2012.6315329","mag":"2061492894"},"language":"en","primary_location":{"id":"doi:10.1109/acc.2012.6315329","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acc.2012.6315329","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 American Control Conference (ACC)","raw_type":"proceedings-article"},"type":"article","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/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"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"K. Treleaven","raw_affiliation_strings":["Laboratory for 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, MA 02139"],"affiliations":[{"raw_affiliation_string":"Laboratory for 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"]},{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA 02139","institution_ids":["https://openalex.org/I46020346","https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050003000","display_name":"Marco Pavone","orcid":"https://orcid.org/0000-0002-0206-4337"},"institutions":[{"id":"https://openalex.org/I13805885","display_name":"Vaughn College of Aeronautics and Technology","ror":"https://ror.org/056e22e24","country_code":"US","type":"education","lineage":["https://openalex.org/I13805885"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Pavone","raw_affiliation_strings":["Department of Aeronautics and Astronautics, University of Stanford, Stanford, CA, USA","Department of Aeronautics and Astronautics Stanford University Stanford, CA 94305"],"affiliations":[{"raw_affiliation_string":"Department of Aeronautics and Astronautics, University of Stanford, Stanford, CA, USA","institution_ids":["https://openalex.org/I13805885"]},{"raw_affiliation_string":"Department of Aeronautics and Astronautics Stanford University Stanford, CA 94305","institution_ids":["https://openalex.org/I13805885","https://openalex.org/I97018004"]}]},{"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"E. Frazzoli","raw_affiliation_strings":["Laboratory for 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, MA 02139"],"affiliations":[{"raw_affiliation_string":"Laboratory for 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"]},{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA 02139","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/A5008581954"],"corresponding_institution_ids":["https://openalex.org/I46020346","https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.22298544,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"58","issue":null,"first_page":"2120","last_page":"2127"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9998000264167786,"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.9998000264167786,"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/T10524","display_name":"Traffic control and management","score":0.9954000115394592,"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9944000244140625,"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/pickup","display_name":"Pickup","score":0.841605544090271},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.673624575138092},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.6201387047767639},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5545425415039062},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5530230402946472},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.5395511984825134},{"id":"https://openalex.org/keywords/bridge","display_name":"Bridge (graph theory)","score":0.4882998466491699},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.48480382561683655},{"id":"https://openalex.org/keywords/data-striping","display_name":"Data striping","score":0.4319508373737335},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.41263672709465027},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.41043156385421753},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35443875193595886},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18371990323066711},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15443405508995056}],"concepts":[{"id":"https://openalex.org/C2776221269","wikidata":"https://www.wikidata.org/wiki/Q572648","display_name":"Pickup","level":3,"score":0.841605544090271},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.673624575138092},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.6201387047767639},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5545425415039062},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5530230402946472},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.5395511984825134},{"id":"https://openalex.org/C100776233","wikidata":"https://www.wikidata.org/wiki/Q2532492","display_name":"Bridge (graph theory)","level":2,"score":0.4882998466491699},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48480382561683655},{"id":"https://openalex.org/C83489325","wikidata":"https://www.wikidata.org/wiki/Q1332256","display_name":"Data striping","level":2,"score":0.4319508373737335},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.41263672709465027},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.41043156385421753},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35443875193595886},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18371990323066711},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15443405508995056},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C126322002","wikidata":"https://www.wikidata.org/wiki/Q11180","display_name":"Internal medicine","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"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/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/acc.2012.6315329","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acc.2012.6315329","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 American Control Conference (ACC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.44999998807907104,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1525106674","https://openalex.org/W1762430620","https://openalex.org/W1963504979","https://openalex.org/W1981557399","https://openalex.org/W1982973504","https://openalex.org/W1989800311","https://openalex.org/W2035777259","https://openalex.org/W2060599345","https://openalex.org/W2129892937","https://openalex.org/W2144282175","https://openalex.org/W2167185799","https://openalex.org/W2241606427","https://openalex.org/W2335471126","https://openalex.org/W2541678333","https://openalex.org/W3104450344","https://openalex.org/W3106476290","https://openalex.org/W6679191879"],"related_works":["https://openalex.org/W2497716132","https://openalex.org/W4244708775","https://openalex.org/W1687767907","https://openalex.org/W4298083557","https://openalex.org/W646673227","https://openalex.org/W1505557344","https://openalex.org/W2317046261","https://openalex.org/W193306665","https://openalex.org/W594670093","https://openalex.org/W604680030"],"abstract_inverted_index":{"Demand-responsive":[0],"transport":[1],"(DRT)":[2],"systems,":[3,43,76],"where":[4],"users":[5],"generate":[6],"requests":[7],"for":[8,69,97,114,128],"transportation":[9],"from":[10],"a":[11,15,70,82,110,123],"pickup":[12,146],"point":[13],"to":[14,20,65,93],"delivery":[16,148],"point,":[17],"are":[18,45,165],"expected":[19],"increase":[21],"in":[22,31,167],"usage":[23],"dramatically":[24],"as":[25],"the":[26,38,79,98,102,129,134,139,142,154],"inconvenience":[27],"of":[28,41,56,74,81,101,131,145,156],"privately-owned":[29],"cars":[30],"metropolitan":[32],"areas":[33],"becomes":[34],"excessive.":[35],"However,":[36],"despite":[37],"increasing":[39],"role":[40],"DRT":[42,75,115,132],"there":[44],"very":[46],"few":[47],"rigorous":[48],"results":[49,159],"characterizing":[50],"achievable":[51],"performance":[52],"(in":[53],"terms,":[54],"e.g.,":[55],"stability":[57,130],"conditions).":[58],"In":[59],"this":[60,67],"paper,":[61],"our":[62],"aim":[63],"is":[64,92],"bridge":[66],"gap":[68],"rather":[71],"general":[72,111],"model":[73,113],"which":[77,108],"takes":[78],"form":[80],"generalized":[83],"Dynamic":[84],"Pickup":[85],"and":[86,125,147,153],"Delivery":[87],"Problem.":[88],"The":[89],"key":[90],"strategy":[91],"develop":[94],"analytical":[95],"bounds":[96],"optimal":[99],"cost":[100],"Euclidean":[103],"Stacker":[104],"Crane":[105],"Problem":[106],"(ESCP),":[107],"represents":[109],"static":[112],"systems.":[116,171],"By":[117],"leveraging":[118],"such":[119],"bounds,":[120],"we":[121],"characterize":[122],"necessary":[124],"sufficient":[126],"condition":[127,135],"systems;":[133],"depends":[136],"only":[137],"on":[138],"workspace":[140],"geometry,":[141],"stochastic":[143],"distributions":[144],"points,":[149],"customers'":[150],"arrival":[151],"rate,":[152],"number":[155],"vehicles.":[157],"Our":[158],"exhibit":[160],"some":[161],"surprising":[162],"features":[163],"that":[164],"absent":[166],"traditional":[168],"spatially-distributed":[169],"queueing":[170]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}