1. Minimum taxi fleet algorithm considering human spatiotemporal behaviors.
- Author
-
Zhao ZD, Wang Y, Nie WP, Lin CY, Cai SM, and Grebogi C
- Subjects
- Humans, Algorithms, Travel
- Abstract
With the development of information technology, more and more travel data have provided great convenience for scholars to study the travel behavior of users. Planning user travel has increasingly attracted researchers' attention due to its great theoretical significance and practical value. In this study, we not only consider the minimum fleet size required to meet the urban travel needs but also consider the travel time and distance of the fleet. Based on the above reasons, we propose a travel scheduling solution that comprehensively considers time and space costs, namely, the Spatial-Temporal Hopcroft-Karp (STHK) algorithm. The analysis results show that the STHK algorithm not only significantly reduces the off-load time and off-load distance of the fleet travel by as much as 81% and 58% and retains the heterogeneous characteristics of human travel behavior. Our study indicates that the new planning algorithm provides the size of the fleet to meet the needs of urban travel and reduces the extra travel time and distance, thereby reducing energy consumption and reducing carbon dioxide emissions. Concurrently, the travel planning results also conform to the basic characteristics of human travel and have important theoretical significance and practical application value., (© 2023 Author(s). Published under an exclusive license by AIP Publishing.)
- Published
- 2023
- Full Text
- View/download PDF