{"id":"https://openalex.org/W2983177720","doi":"https://doi.org/10.1145/3300181","title":"A Dynamic Routing Framework for Shared Mobility Services","display_name":"A Dynamic Routing Framework for Shared Mobility Services","publication_year":2019,"publication_date":"2019-11-02","ids":{"openalex":"https://openalex.org/W2983177720","doi":"https://doi.org/10.1145/3300181","mag":"2983177720"},"language":"en","primary_location":{"id":"doi:10.1145/3300181","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3300181","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3300181","source":{"id":"https://openalex.org/S2506189754","display_name":"ACM Transactions on Cyber-Physical Systems","issn_l":"2378-962X","issn":["2378-962X","2378-9638"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Cyber-Physical Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3300181","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103105171","display_name":"Yue Guan","orcid":"https://orcid.org/0009-0008-9603-4171"},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yue Guan","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082528518","display_name":"Anuradha M. Annaswamy","orcid":"https://orcid.org/0000-0002-4354-0459"},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anuradha M. Annaswamy","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077363344","display_name":"Hung\u2010Wei Tseng","orcid":"https://orcid.org/0000-0001-8383-5203"},"institutions":[{"id":"https://openalex.org/I1292974536","display_name":"Ford Motor Company (United States)","ror":"https://ror.org/00g2tkw06","country_code":"US","type":"company","lineage":["https://openalex.org/I1292974536"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. Eric Tseng","raw_affiliation_strings":["Ford Motor Company, Dearborn, MI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ford Motor Company, Dearborn, MI, USA","institution_ids":["https://openalex.org/I1292974536"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1105,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.80065744,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"4","issue":"1","first_page":"1","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":1.0,"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":1.0,"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9973000288009644,"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/T12392","display_name":"Sharing Economy and Platforms","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/public-transport","display_name":"Public transport","score":0.6635637879371643},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6575888991355896},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5543354749679565},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5023159980773926},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4852997660636902},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.476578950881958},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.45743635296821594},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.45061081647872925},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.4253583550453186},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2234784960746765},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.17407917976379395},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.16586369276046753},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1588447093963623},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11513519287109375}],"concepts":[{"id":"https://openalex.org/C539828613","wikidata":"https://www.wikidata.org/wiki/Q178512","display_name":"Public transport","level":2,"score":0.6635637879371643},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6575888991355896},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5543354749679565},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5023159980773926},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4852997660636902},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.476578950881958},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.45743635296821594},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.45061081647872925},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4253583550453186},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2234784960746765},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.17407917976379395},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.16586369276046753},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1588447093963623},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11513519287109375},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3300181","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3300181","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3300181","source":{"id":"https://openalex.org/S2506189754","display_name":"ACM Transactions on Cyber-Physical Systems","issn_l":"2378-962X","issn":["2378-962X","2378-9638"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Cyber-Physical Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3300181","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3300181","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3300181","source":{"id":"https://openalex.org/S2506189754","display_name":"ACM Transactions on Cyber-Physical Systems","issn_l":"2378-962X","issn":["2378-962X","2378-9638"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Cyber-Physical Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.4399999976158142,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2983177720.pdf","grobid_xml":"https://content.openalex.org/works/W2983177720.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1540764732","https://openalex.org/W1576647638","https://openalex.org/W1595455506","https://openalex.org/W1805238283","https://openalex.org/W1978333359","https://openalex.org/W2006197241","https://openalex.org/W2017893044","https://openalex.org/W2049287714","https://openalex.org/W2051358678","https://openalex.org/W2082639035","https://openalex.org/W2090963365","https://openalex.org/W2093417350","https://openalex.org/W2106005123","https://openalex.org/W2110096996","https://openalex.org/W2114528004","https://openalex.org/W2122858720","https://openalex.org/W2151263123","https://openalex.org/W2156767060","https://openalex.org/W2161383839","https://openalex.org/W2398174150","https://openalex.org/W2565919573","https://openalex.org/W2567043198","https://openalex.org/W2584267730","https://openalex.org/W2772717863","https://openalex.org/W2787088871","https://openalex.org/W2963775138","https://openalex.org/W3193262203","https://openalex.org/W4301258506"],"related_works":["https://openalex.org/W3001427781","https://openalex.org/W631206551","https://openalex.org/W4385671577","https://openalex.org/W787962043","https://openalex.org/W3122289026","https://openalex.org/W2741847199","https://openalex.org/W2291600540","https://openalex.org/W3151522584","https://openalex.org/W2998915636","https://openalex.org/W1589991007"],"abstract_inverted_index":{"Travel":[0],"time":[1,108],"in":[2,144,184,190],"urban":[3],"centers":[4],"is":[5,118,158],"a":[6,43,87,93,99,121,125,131,201],"significant":[7],"contributor":[8],"to":[9,106,171,182,200],"the":[10,29,51,59,68,112,115,138,141,146,154,173,176,191],"quality":[11],"of":[12,14,45,67,124,133,140,175,187],"living":[13],"its":[15],"citizens.":[16],"Mobility":[17],"on":[18,153],"Demand":[19],"(MoD)":[20],"services":[21,39],"such":[22],"as":[23],"Uber":[24],"and":[25,58,76,79,114,117,179],"Lyft":[26],"have":[27,40],"revolutionized":[28],"transportation":[30],"infrastructure,":[31],"enabling":[32],"new":[33,122],"solutions":[34,46],"for":[35,55,102,110],"passengers.":[36],"Shared":[37],"MoD":[38],"shown":[41,181],"that":[42,72,135],"continuum":[44],"can":[47],"be":[48],"provided":[49],"between":[50],"traditional":[52],"private":[53],"transport":[54],"an":[56,185],"individual":[57],"public":[60],"mass":[61],"transit-based":[62],"transport,":[63,104],"by":[64],"making":[65],"use":[66],"underlying":[69],"cyber-physical":[70],"substrate":[71],"provides":[73],"advanced,":[74],"distributed,":[75],"networked":[77],"computational":[78,166,192],"communicational":[80],"support.":[81],"In":[82],"this":[83],"article,":[84],"we":[85],"propose":[86],"novel":[88],"shared":[89],"mobility":[90],"service":[91],"using":[92,120],"dynamic":[94,100],"framework.":[95],"This":[96,128],"framework":[97],"generates":[98],"route":[101],"multi-passenger":[103],"optimized":[105],"reduce":[107,137],"costs":[109],"both":[111],"shuttle":[113],"passengers":[116],"designed":[119],"concept":[123,129],"space":[126],"window.":[127],"introduces":[130],"degree":[132],"freedom":[134],"helps":[136],"cost":[139],"system":[142],"involved":[143],"designing":[145],"optimal":[147],"route.":[148],"A":[149],"specific":[150],"algorithm":[151],"based":[152],"Alternating":[155],"Minimization":[156],"approach":[157,178],"proposed.":[159],"Its":[160],"analytical":[161],"properties":[162],"are":[163,168,180],"characterized.":[164],"Detailed":[165],"experiments":[167],"carried":[169],"out":[170],"demonstrate":[172],"advantages":[174],"proposed":[177],"result":[183],"order":[186],"magnitude":[188],"improvement":[189],"efficiency":[193],"with":[194],"minimal":[195],"optimality":[196],"gap":[197],"when":[198],"compared":[199],"standard":[202],"Mixed":[203],"Integer":[204],"Quadratically":[205],"Constrained":[206],"Programming-based":[207],"algorithm.":[208]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}