Optimal scheduling of a taxi fleet with mixed electric and gasoline vehicles to service advance reservations

Chung-Cheng Lu, Shangyao Yan*, Yu Wei Huang

*此作品的通信作者

研究成果: Article同行評審

29 引文 斯高帕斯(Scopus)

摘要

This study addresses the problem of scheduling a fleet of taxis that are appointed to solely service customers with advance reservations. In contrast to previous studies that have dealt with the planning and operations of a taxi fleet with only electric vehicles (EVs), we consider that most taxi companies may have to operate with fleets comprised of both gasoline vehicles (GVs) and plug-in EVs during the transition from GV to (complete) EV taxi fleets. This paper presents an innovative multi-layer taxi-flow time-space network which effectively describes the movements of the taxis in the dimensions of space and time. An optimization model is then developed based on the time-space network to determine an optimal schedule for the taxi fleet. The objective is to minimize the total operating cost of the fleet, with a set of operating constraints for the EVs and GVs included in the model. Given that the model is formulated as an integer multi-commodity network flow problem, which is characterized as NP-hard, we propose two simple but effective decomposition-based heuristics to efficiently solve the problem with practical sizes. Test instances generated based on the data provided by a Taiwan taxi company are solved to evaluate the solution algorithms. The results show that the gaps between the objective values of the heuristic solutions and those of the optimal solutions are less than 3%, and the heuristics require much less time to obtain the good quality solutions. As a result, it is shown that the model, coupled with the algorithms, can be an effective planning tool to assist the company in routing and scheduling its fleet to service reservation customers.

原文English
頁(從 - 到)479-500
頁數22
期刊Transportation Research Part C: Emerging Technologies
93
DOIs
出版狀態Published - 1 8月 2018

指紋

深入研究「Optimal scheduling of a taxi fleet with mixed electric and gasoline vehicles to service advance reservations」主題。共同形成了獨特的指紋。

引用此