Operations of electric taxis to serve advance reservations by trip chaining: Sensitivity analysis on network size, customer demand and number of charging stations

Abstract

Abstract This research investigated the performance of an Electric Taxi (ET) fleet that catered solely for customers with advance reservations. In a previously related research, a customized Paired Pickup and Delivery Problem with Time Window and Charging Station (PPDPTWCS) had been formulated to solve for the minimum number of taxis that would serve a fixed set of customer demand. The concept behind this fleet optimization was to chain multiple customer trips and trips to Charging Stations (CSs) to form a route and assigned to a taxi driver. In this paper the sensitivity of the ET fleet’s operations with respect to network sizes, customer demand densities and number of CSs have been investigated. It also analyzed the market shares of the CSs and the occupancy of a CS over time. The results showed that, (1) the expansion of network size or the increase in customer demand density led to increase in fleet size, number of trips to the CSs and maximum occupancies at the CSs but these performance measures grew at different rates; (2) when the network size and number of CSs were fixed, an increase in customer demand density led to a better utilization of taxis in terms of more customers served per taxi and higher average revenue per taxi; (3) given the same network size and demand density, the ET fleet’s performance was relatively insensitive to the number of CSs; and (4) the usage of individual CS was affected by the number of CS and their locations; and (5) when all the ETs were fully charged at the beginning of the same shift hour, they visited the CSs in bunches when their batteries were about to run out. These findings contribute to a better understanding of the operations of the ET fleet and the CSs. They could be used for making better decisions in the planning of ET operations.