{"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":"conference-paper","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":false,"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"],"raw_orcid":null,"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"],"raw_orcid":null,"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","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"],"raw_orcid":null,"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/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"],"raw_orcid":null,"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"],"raw_orcid":null,"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":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4355,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.48541387,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"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":[{"display_name":"Decent work and economic growth","score":0.5,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":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":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}