{"id":"https://openalex.org/W2105834060","doi":"https://doi.org/10.1111/mice.12157","title":"Dynamic Shared\u2010Taxi Dispatch Algorithm with Hybrid\u2010Simulated Annealing","display_name":"Dynamic Shared\u2010Taxi Dispatch Algorithm with Hybrid\u2010Simulated Annealing","publication_year":2015,"publication_date":"2015-06-22","ids":{"openalex":"https://openalex.org/W2105834060","doi":"https://doi.org/10.1111/mice.12157","mag":"2105834060"},"language":"en","primary_location":{"id":"doi:10.1111/mice.12157","doi":"https://doi.org/10.1111/mice.12157","is_oa":true,"landing_page_url":"https://doi.org/10.1111/mice.12157","pdf_url":null,"source":{"id":"https://openalex.org/S206927758","display_name":"Computer-Aided Civil and Infrastructure Engineering","issn_l":"1093-9687","issn":["1093-9687","1467-8667"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-b","jufo-3","norway-1","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer-Aided Civil and Infrastructure Engineering","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1111/mice.12157","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100637369","display_name":"Jaeyoung Jung","orcid":"https://orcid.org/0000-0002-1307-184X","observed_orcids":["https://orcid.org/0000-0002-1307-184X"]},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jaeyoung Jung","raw_affiliation_strings":["Department of Civil and Environmental Engineering, Institute of Transportation Studies, University of California, Irvine, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Civil and Environmental Engineering, Institute of Transportation Studies, University of California, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085499435","display_name":"R. Jayakrishnan","orcid":"https://orcid.org/0000-0002-0155-3622","observed_orcids":["https://orcid.org/0000-0002-0155-3622"]},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Jayakrishnan","raw_affiliation_strings":["Department of Civil and Environmental Engineering, Institute of Transportation Studies, University of California, Irvine, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Civil and Environmental Engineering, Institute of Transportation Studies, University of California, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100399420","display_name":"Ji Young Park","orcid":"https://orcid.org/0000-0003-4087-8494","observed_orcids":["https://orcid.org/0000-0003-4087-8494"]},"institutions":[{"id":"https://openalex.org/I2800494793","display_name":"Korea Transport Institute","ror":"https://ror.org/02qz16y57","country_code":"KR","type":"government","lineage":["https://openalex.org/I2800494793","https://openalex.org/I2801339556","https://openalex.org/I4210097958","https://openalex.org/I4210152862"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Ji Young Park","raw_affiliation_strings":["Department of Road Transport Research, The Korea Transport Institute, Sejong, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Road Transport Research, The Korea Transport Institute, Sejong, Korea","institution_ids":["https://openalex.org/I2800494793"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100637369"],"corresponding_institution_ids":["https://openalex.org/I204250578"],"apc_list":{"value":5230,"currency":"USD","value_usd":5230},"apc_paid":{"value":5230,"currency":"USD","value_usd":5230},"fwci":11.9299,"has_fulltext":false,"cited_by_count":176,"citation_normalized_percentile":{"value":0.98245035,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":100},"biblio":{"volume":"31","issue":"4","first_page":"275","last_page":"291"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9970999956130981,"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"}},"topics":[{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9970999956130981,"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/T10698","display_name":"Transportation Planning and Optimization","score":0.0010000000474974513,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.0007999999797903001,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/dynamic-ridesharing","display_name":"dynamic ridesharing","score":0.9760000109672546},{"id":"https://openalex.org/keywords/hybrid-simulated-annealing","display_name":"hybrid simulated annealing","score":0.9919999837875366},{"id":"https://openalex.org/keywords/taxi-dispatching","display_name":"taxi dispatching","score":0.6800000071525574},{"id":"https://openalex.org/keywords/demand-responsive-transport","display_name":"demand-responsive transport","score":0.7170000076293945},{"id":"https://openalex.org/keywords/vehicle-occupancy","display_name":"vehicle occupancy","score":0.5600000023841858},{"id":"https://openalex.org/keywords/travel-time-minimization","display_name":"travel time minimization","score":0.906000018119812}],"concepts":[{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.7325102090835571},{"id":"https://openalex.org/C194051981","wikidata":"https://www.wikidata.org/wiki/Q1337691","display_name":"Economic shortage","level":3,"score":0.6666858196258545},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6007484197616577},{"id":"https://openalex.org/C33199155","wikidata":"https://www.wikidata.org/wiki/Q2277143","display_name":"Sharing economy","level":2,"score":0.5774890780448914},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.493113249540329},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4617479145526886},{"id":"https://openalex.org/C2777852691","wikidata":"https://www.wikidata.org/wiki/Q13430821","display_name":"Crowds","level":2,"score":0.4444032311439514},{"id":"https://openalex.org/C181889124","wikidata":"https://www.wikidata.org/wiki/Q380204","display_name":"Service level","level":2,"score":0.4392847716808319},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.43285220861434937},{"id":"https://openalex.org/C2985733770","wikidata":"https://www.wikidata.org/wiki/Q1233007","display_name":"Travel time","level":2,"score":0.4152350425720215},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.3256426453590393},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.21946820616722107},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14326179027557373},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.11853185296058655},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.10859593749046326},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10392111539840698},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C2778137410","wikidata":"https://www.wikidata.org/wiki/Q2732820","display_name":"Government (linguistics)","level":2,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1111/mice.12157","doi":"https://doi.org/10.1111/mice.12157","is_oa":true,"landing_page_url":"https://doi.org/10.1111/mice.12157","pdf_url":null,"source":{"id":"https://openalex.org/S206927758","display_name":"Computer-Aided Civil and Infrastructure Engineering","issn_l":"1093-9687","issn":["1093-9687","1467-8667"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-b","jufo-3","norway-1","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer-Aided Civil and Infrastructure Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1111/mice.12157","doi":"https://doi.org/10.1111/mice.12157","is_oa":true,"landing_page_url":"https://doi.org/10.1111/mice.12157","pdf_url":null,"source":{"id":"https://openalex.org/S206927758","display_name":"Computer-Aided Civil and Infrastructure Engineering","issn_l":"1093-9687","issn":["1093-9687","1467-8667"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-b","jufo-3","norway-1","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer-Aided Civil and Infrastructure Engineering","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.761900007724762,"id":"https://metadata.un.org/sdg/11"},{"display_name":"Industry, innovation and infrastructure","score":0.5378999710083008,"id":"https://metadata.un.org/sdg/9"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W88008591","https://openalex.org/W598555709","https://openalex.org/W1524863253","https://openalex.org/W1538517700","https://openalex.org/W1560471832","https://openalex.org/W1966718375","https://openalex.org/W1979503938","https://openalex.org/W2003407832","https://openalex.org/W2010697763","https://openalex.org/W2014412090","https://openalex.org/W2024060531","https://openalex.org/W2031128290","https://openalex.org/W2035789678","https://openalex.org/W2056760934","https://openalex.org/W2074709462","https://openalex.org/W2075406228","https://openalex.org/W2077715727","https://openalex.org/W2079487902","https://openalex.org/W2082734757","https://openalex.org/W2086559939","https://openalex.org/W2092178231","https://openalex.org/W2103253102","https://openalex.org/W2113188547","https://openalex.org/W2118875881","https://openalex.org/W2123608273","https://openalex.org/W2124438191","https://openalex.org/W2129021445","https://openalex.org/W2136963152","https://openalex.org/W2163032087","https://openalex.org/W2164166972","https://openalex.org/W2171243111","https://openalex.org/W2403376492","https://openalex.org/W2617045890","https://openalex.org/W2617704515","https://openalex.org/W2809805112","https://openalex.org/W4402877086"],"related_works":["https://openalex.org/W305515526","https://openalex.org/W2886150250","https://openalex.org/W6894228959","https://openalex.org/W2794430075","https://openalex.org/W3048588311","https://openalex.org/W7094946811","https://openalex.org/W2561402904","https://openalex.org/W2173671120","https://openalex.org/W3149389994","https://openalex.org/W2379265438"],"abstract_inverted_index":{"Taxi":[0],"is":[1,88,144],"certainly":[2],"the":[3,60,97,176,191],"most":[4],"popular":[5],"type":[6,127],"of":[7,24,35,100,128,154,194],"on-demand":[8],"transportation":[9],"service":[10],"in":[11,22,41,67,110],"urban":[12,43],"areas":[13],"because":[14],"taxi-dispatching":[15],"systems":[16],"offer":[17],"more":[18],"and":[19,28,49,82,85,95,106,125,131,180],"better":[20],"services":[21,117],"terms":[23],"shorter":[25],"wait":[26],"times":[27,109],"passenger":[29,139,149],"travel":[30,108],"convenience.":[31],"However,":[32],"a":[33,186],"shortage":[34],"taxicabs":[36,172],"has":[37,51],"always":[38],"been":[39],"critical":[40],"many":[42],"contexts":[44],"especially":[45],"during":[46],"peak":[47],"hours,":[48],"taxi":[50,116,161],"great":[52],"potential":[53],"to":[54,74,90,136,146,189],"maximize":[55,190],"its":[56],"efficiency":[57,84,193],"by":[58,103,121],"employing":[59],"shared-ride":[61],"concept.":[62],"There":[63],"are":[64,72,156],"recent":[65],"successes":[66],"dynamic":[68,101,195],"ride-sharing":[69,102,170],"projects":[70],"that":[71,168],"expected":[73],"bring":[75],"substantial":[76],"benefits":[77,99],"arising":[78],"from":[79],"energy":[80],"consumption":[81],"operation":[83,162],"thus,":[86],"it":[87],"essential":[89],"develop":[91],"advanced":[92],"shared-taxi-dispatch":[93],"algorithms":[94,124],"investigate":[96],"collective":[98],"maximizing":[104],"occupancy":[105],"minimizing":[107],"real-time.":[111],"This":[112],"article":[113],"investigates":[114],"how":[115],"can":[118,182],"be":[119,134,183],"improved":[120],"proposing":[122],"shared-taxi":[123],"what":[126],"objective":[129],"functions":[130],"constraints":[132],"could":[133],"employed":[135],"prevent":[137],"excessive":[138],"detours.":[140],"Hybrid-simulated":[141],"annealing":[142],"(HSA)":[143],"applied":[145],"dynamically":[147],"assign":[148],"requests":[150],"efficiently.":[151],"A":[152],"series":[153],"simulations":[155],"conducted":[157],"with":[158],"two":[159],"different":[160],"strategies.":[163],"The":[164],"simulation":[165],"results":[166],"reveal":[167],"allowing":[169],"for":[171],"increases":[173],"productivity":[174],"over":[175],"various":[177],"demand":[178],"levels":[179],"HSA":[181],"considered":[184],"as":[185],"suitable":[187],"solution":[188],"system":[192],"ride-sharing.":[196]},"counts_by_year":[{"year":2026,"cited_by_count":12},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":17},{"year":2023,"cited_by_count":20},{"year":2022,"cited_by_count":23},{"year":2021,"cited_by_count":30},{"year":2020,"cited_by_count":19},{"year":2019,"cited_by_count":20},{"year":2018,"cited_by_count":14},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":2}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}
