Numerous studies have shown that shared autonomous vehicle (SAV) ride-sharing models are beneficial for achieving low cost, low energy consumption, and low congestion for travel. However, an analysis of existing shared autonomous vehicle ride-sharing modes shows that existing modes suffer from inefficient ride-sharing. To address this problem, in this study, a dynamic detour ride-sharing mode (DDRM)as a new ride-sharing mode is proposed, and a dynamic SAV ride-sharing model for with the multi-objective of maximizing passengers' ride-sharing sharing distance ratio and minimizing their total travel time based on this new mode is formulated. According to the constraints of the model, a new passenger ride-sharing intelligence algorithm that determines passenger requests-analysis passenger matches-optimizes matching is designed, which solve the dynamic ride-sharing matching model with Hungarian algorithm in this study. In simulation results, the algorithm framework is able to provide quality dynamic ride-sharing solutions in real time, and the DDRM showed a much higher ride-sharing rate (the ration of the number of passengers who participant in ride-sharing to the total number of passenger) and more significant ridership benefits compared to the non- detour ride-sharing mode. The dynamic detour ride-sharing method of shared autonomous vehicle studied in this study can achieve the global optimum of receiving the most passengers using the least number of SAVs.
Dynamic shared autonomous vehicles dispatching algorithm
ISCTT 2022 - 7th International Conference on Information Science, Computer Technology and Transportation ; 2022 ; Xishuangbanna, China
ISCTT 2022 ; 5
2022-01-01
5 pages
Conference paper
Electronic Resource
English
Vehicle dispatching method for shared automatic driving vehicles
European Patent Office | 2021
|Shared Autonomous Vehicles Ontology
Springer Verlag | 2022
|COORDINATION OF DISPATCHING AND MAINTAINING FLEET OF AUTONOMOUS VEHICLES
European Patent Office | 2023
|