ABSTRACT
Taxi drivers face to poor working conditions such as low wages and long working hours. To improve the conditions, a taxi dispatch system is very important. F. Miao et al. proposed a method for calculating an optimal taxi cruising path based on the model predictive control and the new parameter of supply demand ratio [1]. T. Ushio et al. proposed a method for calculating an optimal taxi cruising path based on a mixed logical dynamical model [2]. X. Chen et al. proposed a hierarchical taxi-dispatch system consisting of global and regional decision-makers [3]. The global decision-maker calculates the optimal taxi dispatch in a longer time period, while the regional ones determine schedules of taxis in the corresponding regions in a shorter time period. However, these previous mechanisms have lower scalability and real-time properties. To tackle these problems, we propose a novel hierarchical support system for a taxi dispatch system. In our proposal, a macro level component calculates the optimal taxi movement by using a taxi flow model, whereas micro level components determine the optimal taxi cruising in the corresponding regions. Both of them are conducted in the same time period.
- F. Miao, et al. "Taxi Dispatch with Real-Time Sensing Data in Metropolitan Areas: A Receding Horizon Control Approach". IEEE Transactions on Automation Science and Engineering, Vol. 13, No. 2, pp.463--465, April 2016.Google ScholarCross Ref
- T. Ushio, et al. "WIP Abstract: A Mixed Logical Dynamical System Model for Taxi Cruising Support System". In Proceedings of 2016 ACM/IEEE 7th International Conference on Cyber-Physical Systems, April 2016. Google ScholarDigital Library
- X. Chen, et al. "Hierarchical Data-Driven Vehicle Dispatch and ride-sharing". In Proceedings of 2017 IEEE 56th Annual Conference on Decision and Control, pp. 4458--4463, December 2017.Google ScholarCross Ref
Index Terms
- Hierarchical taxi dispatch system with local coordination among micro-level components: WIP abstract
Recommendations
A Taxi Order Dispatch Model based On Combinatorial Optimization
KDD '17: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data MiningTaxi-booking apps have been very popular all over the world as they provide convenience such as fast response time to the users. The key component of a taxi-booking app is the dispatch system which aims to provide optimal matches between drivers and ...
Performance of multiagent taxi dispatch on extended-runtime taxi availability: a simulation study
An empirical and comparative evaluation of multiagent taxi dispatch with extended (E) runtime taxi availability is presented. A taxi in operation is said to be E-runtime available if it has a passenger alighting in δx > 0 minutes' time or is empty, but ...
A taxi dispatch system based on prediction of demand and destination
Highlights- An intelligent taxi dispatch system for big cities validated by real-world dataset.
AbstractIn this paper we describe an intelligent taxi dispatch system that has the goal of reducing the waiting time of the passengers and the idle driving distance of the taxis. The system relies on two separate models that predict the ...
Comments