完整後設資料紀錄
DC 欄位語言
dc.contributor.authorLu, Chung-Chengen_US
dc.contributor.authorYan, Shangyaoen_US
dc.contributor.authorHuang, Yu-Weien_US
dc.date.accessioned2019-04-02T05:58:36Z-
dc.date.available2019-04-02T05:58:36Z-
dc.date.issued2018-08-01en_US
dc.identifier.issn0968-090Xen_US
dc.identifier.urihttp://dx.doi.org/10.1016/j.trc.2018.06.015en_US
dc.identifier.urihttp://hdl.handle.net/11536/148032-
dc.description.abstractThis 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.en_US
dc.language.isoen_USen_US
dc.subjectElectric taxisen_US
dc.subjectSchedulingen_US
dc.subjectTime-space networken_US
dc.subjectNetwork flowen_US
dc.titleOptimal scheduling of a taxi fleet with mixed electric and gasoline vehicles to service advance reservationsen_US
dc.typeArticleen_US
dc.identifier.doi10.1016/j.trc.2018.06.015en_US
dc.identifier.journalTRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIESen_US
dc.citation.volume93en_US
dc.citation.spage479en_US
dc.citation.epage500en_US
dc.contributor.department運輸與物流管理系 註:原交通所+運管所zh_TW
dc.contributor.departmentDepartment of Transportation and Logistics Managementen_US
dc.identifier.wosnumberWOS:000442173400029en_US
dc.citation.woscount1en_US
顯示於類別:期刊論文