| Residential College | false |
| Status | 已發表Published |
| Ordis: A Dynamic Order-Dispatch Algorithm for Ridehailing and Ridesharing in a Large Region | |
Jin，Ming1,2; Zhao，Juanjuan1,2; Wang，Yang1,2 ; Xu，Chengzhong3
| |
| 2023 | |
| Source Publication | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
 |
| Volume | 13777 LNCS |
| Pages | 737-751 |
| Abstract | Online ridesourcing framework is often designed with a goal to achieve optimized matching between driver and passenger for not only minimizing passenger’s travel time but also maximizing driver’s revenue incomes. However, traditional order dispatching that materializes this matching is typically conducted on per pair of passenger and driver basis in a relatively small area, which often lead to suboptimal global matching rate. In this paper, we model the order dispatching as a distributed matching problem for a wide area based on a developed multi-queue model, each queue in charge of a region service. Based on this model, we propose a dispatching algorithm, called Ordis, by applying the network-flow theory to the multi-queues with an attempt to maximize the overall service revenue while improving the service efficiency and user experience for both ridehailing and ridesharing across multiple regions. To validate the effectiveness of the proposed approach, we developed an online taxi-hailing simulation system and compared it with some commonly used dispatch algorithms based on real trace data. We found that the proposed method is superior to those compared methods. |
| Keyword | Distributed algorithm Multi-queues model Networkflow-based matching Order dispatching Ridehailing and ridesharing |
| DOI | 10.1007/978-3-031-22677-9_40 |
| URL | View the original |
| Language | 英語English |
| Scopus ID | 2-s2.0-85148696206 |
| Fulltext Access | |
| Citation statistics | |
| Document Type | Conference paper |
| Collection | Faculty of Science and Technology |
| Corresponding Author | Wang，Yang |
| Affiliation | 1.Shenzhen Institute of Advanced Technology,CAS,Shenzhen,China 2.University of Chinese Academy of Sciences,Beijing,China 3.The State Key Laboratory of IoT for Smart City,University of Macau,Macao |
| Recommended Citation GB/T 7714 | Jin，Ming,Zhao，Juanjuan,Wang，Yang,et al. Ordis: A Dynamic Order-Dispatch Algorithm for Ridehailing and Ridesharing in a Large Region[C], 2023, 737-751. |
| APA | Jin，Ming., Zhao，Juanjuan., Wang，Yang., & Xu，Chengzhong (2023). Ordis: A Dynamic Order-Dispatch Algorithm for Ridehailing and Ridesharing in a Large Region. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 13777 LNCS, 737-751. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment