{"id":"https://openalex.org/W4381744502","doi":"https://doi.org/10.1109/cscwd57460.2023.10152680","title":"Two-stage Vehicle Pair Dispatch in Multi-hop Ridesharing","display_name":"Two-stage Vehicle Pair Dispatch in Multi-hop Ridesharing","publication_year":2023,"publication_date":"2023-05-24","ids":{"openalex":"https://openalex.org/W4381744502","doi":"https://doi.org/10.1109/cscwd57460.2023.10152680"},"language":"en","primary_location":{"id":"doi:10.1109/cscwd57460.2023.10152680","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/cscwd57460.2023.10152680","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 26th International Conference on Computer Supported Cooperative Work in Design (CSCWD)","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/A5104253537","display_name":"Xiaobo Wei","orcid":null},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaobo Wei","raw_affiliation_strings":["Wuhan University of Science and Technology,School of Computer Science and Technology,China","Hubei Province Key Laboratory of Intelligent Information Processing and Real-Time Industrial System, China","School of Computer Science and Technology, Wuhan University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"Wuhan University of Science and Technology,School of Computer Science and Technology,China","institution_ids":["https://openalex.org/I43922553"]},{"raw_affiliation_string":"Hubei Province Key Laboratory of Intelligent Information Processing and Real-Time Industrial System, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science and Technology, Wuhan University of Science and Technology, China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100432662","display_name":"Peng Li","orcid":"https://orcid.org/0000-0002-0788-9186"},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Li","raw_affiliation_strings":["Wuhan University of Science and Technology,School of Computer Science and Technology,China","Hubei Province Key Laboratory of Intelligent Information Processing and Real-Time Industrial System, China","School of Computer Science and Technology, Wuhan University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"Wuhan University of Science and Technology,School of Computer Science and Technology,China","institution_ids":["https://openalex.org/I43922553"]},{"raw_affiliation_string":"Hubei Province Key Laboratory of Intelligent Information Processing and Real-Time Industrial System, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science and Technology, Wuhan University of Science and Technology, China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Weiyi Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiyi Huang","raw_affiliation_strings":["Wuhan University of Science and Technology,School of Computer Science and Technology,China","School of Computer Science and Technology, Wuhan University of Science and Technology, China","Hubei Province Key Laboratory of Intelligent Information Processing and Real-Time Industrial System, China"],"affiliations":[{"raw_affiliation_string":"Wuhan University of Science and Technology,School of Computer Science and Technology,China","institution_ids":["https://openalex.org/I43922553"]},{"raw_affiliation_string":"School of Computer Science and Technology, Wuhan University of Science and Technology, China","institution_ids":["https://openalex.org/I43922553"]},{"raw_affiliation_string":"Hubei Province Key Laboratory of Intelligent Information Processing and Real-Time Industrial System, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100320722","display_name":"Zhiyuan Liu","orcid":"https://orcid.org/0000-0002-6331-0810"},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiyuan Liu","raw_affiliation_strings":["Wuhan University of Science and Technology,School of Computer Science and Technology,China","Hubei Province Key Laboratory of Intelligent Information Processing and Real-Time Industrial System, China","School of Computer Science and Technology, Wuhan University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"Wuhan University of Science and Technology,School of Computer Science and Technology,China","institution_ids":["https://openalex.org/I43922553"]},{"raw_affiliation_string":"Hubei Province Key Laboratory of Intelligent Information Processing and Real-Time Industrial System, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science and Technology, Wuhan University of Science and Technology, China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100432500","display_name":"Qin Liu","orcid":"https://orcid.org/0000-0002-8979-5094"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qin Liu","raw_affiliation_strings":["Wuhan University,School of Cyber Science and Engineering,China","School of Cyber Science and Engineering, Wuhan University, China"],"affiliations":[{"raw_affiliation_string":"Wuhan University,School of Cyber Science and Engineering,China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"School of Cyber Science and Engineering, Wuhan University, China","institution_ids":["https://openalex.org/I37461747"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5104253537"],"corresponding_institution_ids":["https://openalex.org/I43922553"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06434404,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"255","last_page":"260"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9994999766349792,"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.9994999766349792,"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/T12392","display_name":"Sharing Economy and Platforms","score":0.9991000294685364,"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"}},{"id":"https://openalex.org/T12306","display_name":"Urban and Freight Transport Logistics","score":0.9635999798774719,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/pairing","display_name":"Pairing","score":0.6886246800422668},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6831325888633728},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5482325553894043},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5368687510490417},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4910268783569336},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.479166179895401},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.471760094165802},{"id":"https://openalex.org/keywords/hop","display_name":"Hop (telecommunications)","score":0.44799771904945374},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.4388744533061981},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.36269891262054443},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.25939449667930603},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1867825984954834},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16948720812797546},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.14277714490890503},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12769117951393127}],"concepts":[{"id":"https://openalex.org/C14103023","wikidata":"https://www.wikidata.org/wiki/Q11681459","display_name":"Pairing","level":3,"score":0.6886246800422668},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6831325888633728},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5482325553894043},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5368687510490417},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4910268783569336},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.479166179895401},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.471760094165802},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.44799771904945374},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.4388744533061981},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.36269891262054443},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.25939449667930603},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1867825984954834},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16948720812797546},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.14277714490890503},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12769117951393127},{"id":"https://openalex.org/C54101563","wikidata":"https://www.wikidata.org/wiki/Q124131","display_name":"Superconductivity","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cscwd57460.2023.10152680","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/cscwd57460.2023.10152680","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 26th International Conference on Computer Supported Cooperative Work in Design (CSCWD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W241127407","https://openalex.org/W2381035939","https://openalex.org/W2567825307","https://openalex.org/W4295762832","https://openalex.org/W1592682627","https://openalex.org/W2785998768","https://openalex.org/W2945016732","https://openalex.org/W2371352078","https://openalex.org/W2362975861","https://openalex.org/W2804963084"],"abstract_inverted_index":{"Ridesharing":[0],"benefits":[1],"the":[2,5,21,38,43,48,70,75,92,110,115,120,149],"economy":[3],"and":[4,47,130],"environment.":[6],"In":[7,69,114],"multi-hop":[8,34],"ridesharing,":[9],"passengers":[10],"are":[11],"permitted":[12],"to":[13,107],"switch":[14],"vehicles":[15],"within":[16,52],"a":[17,30,53,62,80,86,98,125,145],"single":[18],"trip,":[19],"extending":[20],"flexibility":[22],"of":[23,152],"conventional":[24,93],"ridesharing.":[25,35],"Nonetheless,":[26],"vehicle":[27,39,44,54,66,76,102,111],"dispatch":[28],"is":[29,105],"difficult":[31],"issue":[32],"in":[33,85,97],"We":[36],"subdivide":[37],"dispatching":[40],"problem":[41,46,51,78,84,96,123,128],"into":[42],"pairing":[45,77,103,112],"request":[49,121,134],"selection":[50,122,135],"pair.":[55],"To":[56],"address":[57],"these":[58],"subproblems,":[59],"we":[60,73,118],"propose":[61,131],"two-stage":[63,155],"framework":[64],"for":[65],"pair":[67],"dispatching.":[68],"initial":[71],"stage,":[72,117],"model":[74,119],"as":[79,124],"maximum":[81],"vehicle-vehicle":[82],"matching":[83,95],"general":[87],"graph,":[88],"which":[89],"differs":[90],"from":[91],"vehicle-request":[94],"bipartite":[99],"graph.":[100],"The":[101],"algorithm":[104,136],"proposed":[106,154],"efficiently":[108],"solve":[109],"problem.":[113],"second":[116],"multidimensional":[126],"knapsack":[127],"(d-KP)":[129],"an":[132,138],"LP-relaxation":[133],"with":[137],"approximation":[139],"ratio":[140],"1/5.":[141],"Experiments":[142],"conducted":[143],"on":[144],"real-world":[146],"dataset":[147],"demonstrate":[148],"economic":[150],"benefit":[151],"our":[153],"framework.":[156]},"counts_by_year":[],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}