Siting charging stations for electric vehicle adoption in shared autonomous fleets

The transportation sector is undergoing three revolutions: shared mobility, autonomous driving, and electrification. When planning the charging infrastructure for electric vehicles, it is critical to consider the potential interactions and synergies among these three emerging systems. This study proposes a framework to optimize charging infrastructure development for increasing electric vehicle (EV) adoption in systems with different levels of autonomous vehicle adoption and ride sharing participation. The proposed model also accounts for the pre-existing charging infrastructure, vehicle queuing at the charging stations, and the trade-offs between building new charging stations and expanding existing ones with more charging ports.Using New York City (NYC) taxis as a case study, we evaluated the optimum charging station configurations for three EV adoption pathways. The pathways include EV adoption in a 1) traditional fleet (non-autonomous vehicles without ride sharing), 2) future fleet (fully autonomous vehicles with ride sharing), and 3) switch-over from traditional to future fleet. Our results show that, EV adoption in a traditional fleet requires charging infrastructure with fewer stations that each has more charging ports, compared to the future fleet which benefits from having more scattered charging stations. Charging will only reduce the service level by 2% for a future fleet with 100% EV adoption. EV adoption can reduce CO₂ emissions of NYC taxis by up to 861 Tones/day for the future fleet and 1100 Tones/day for the traditional fleet.     

Predicting market potential and environmental benefits of deploying electric taxis in Nanjing,China

This paper investigates the market potential and environmental benefits of replacing internal combustion engine (ICE) vehicles with battery electric vehicles (BEVs) in the taxi fleet in Nanjing, China. Vehicle trajectory data collected by onboard global positioning system (GPS) units are used to study the travel patterns of taxis. The impacts of charger power, charging infrastructure coverage, and taxi apps on the feasibility of electric taxis are quantified, considering taxi drivers’ recharging behavior and operating activities. It is found that (1) depending on the charger power and coverage, 19% (with AC Level 2 chargers and 20% charger network coverage) to 56% (with DC chargers and 100% charger network coverage) of the ICE vehicles can be replaced by electric taxis without driving pattern changes; (2) by using taxi apps to find nearby passengers and charging stations, drivers could utilize the empty cruising time to charge the battery, which may increase the acceptance of BEVs by up to 82.6% compared to the scenario without taxi apps; and (3) tailpipe emissions in urban areas could be significantly reduced with taxi electrification: a mixed taxi fleet with 46% compressed-natural-gas-powered (CNG) and 54% electricity-powered vehicles can reduce the tailpipe emissions by 48% in comparison with the fleet of 100% CNG taxis.     

Shared ride services in North America: definitions,impacts, and the future of pooling

ABSTRACT

Shared ride services allow riders to share a ride to a common destination. They include ridesharing (carpooling and vanpooling); ridesplitting (a pooled version of ridesourcing/transportation network companies); taxi sharing; and microtransit. In recent years, growth of Internet-enabled wireless technologies, global satellite systems, and cloud computing - coupled with data sharing – are causing people to increase their use of mobile applications to share a ride. Some shared ride services, such as carpooling and vanpooling, can provide transportation, infrastructure, environmental, and social benefits. This paper reviews common shared ride service models, definitions, and summarises existing North American impact studies. Additionally, we explore the convergence of shared mobility; electrification; and automation, including the potential impacts of shared automated vehicle (SAV) systems. While SAV impacts remain uncertain, many practitioners and academic research predict higher efficiency, affordability, and lower greenhouse gas emissions. The impacts of SAVs will likely depend on the number of personally owned automated vehicles; types of sharing (concurrent or sequential); and the future modal split among public transit, shared fleets, and pooled rides. We conclude the paper with recommendations for local governments and public agencies to help in managing the transition to highly automated vehicles and encouraging higher occupancy modes.     

Customers’ selections between premium electric taxis and liquefied petroleum gas taxis

Reducing roadside emissions is a common challenge in metropolitan cities. In Hong Kong, conventional liquefied petroleum gas taxis are one of the main contributors to roadside emissions as they operate on the streets 24 h a day with a long daily driving mileage. Moreover, these taxis suffer from a severely poor service reputation. To enhance the environmental friendliness and service quality of the taxi industry, this study explores the market potential of operating premium electric taxis in the dispatching mode. A stated preference survey was conducted to 1410 taxi customers about their taxi-riding choices between premium electric taxis and conventional liquefied petroleum gas taxis. In total, 5640 observations were obtained and used to develop a series of binary logistic regression models with different model formulations for the determination of the significant factors influencing customers’ selections. The findings indicate that walk time to and wait time for taxis were the most critical concerns to the customers, and they were more willing to take premium taxis if their journey distance was longer and their desired improvement on taxi service quality was greater. The socio-demographic status of taxi customers also influences their choices. The associated policy implications are discussed for promoting taxis with better service quality and fewer roadside emissions. The findings provide some policy insights to other international cities that have a similar taxi market to Hong Kong.     

Equilibrium properties of taxi markets with search frictions

The equilibrium properties of an aggregate taxi market are investigated using a general bilateral searching and meeting function which characterizes the search frictions between vacant taxis and unserved customers. Three specific issues are analyzed for meeting functions that exhibit increasing, constant and decreasing returns to scale. Firstly, service quality in terms of customer wait/search time and average profit per taxi are examined jointly in relation to taxi fleet size, and a Pareto-improving win-win situation is identified, where an increase in taxi fleet size leads to improvements in both service quality and market profitability. Such a Pareto-improving situation is found to emerge if and only if the meeting functions show increasing returns to scale. Secondly, the properties of the socially optimal solution are examined. It is found that the taxi fleet size should be chosen such that the total cost of operating vacant taxis equals the total cost of customer waiting time multiplied by an asymmetric factor of the meeting function, and that taxi services should be subsidized at social optimum only when the meeting functions show increasing returns to scale. Thirdly, the Pareto-efficient services are examined for trade-offs between social welfare and profits in the light of partially conflicting objectives of the public sector and the private taxi firms using a bi-objective maximization approach. The taxi utilization rate and the customer wait/search time or service quality are proved to be constant along the Pareto frontier and equal to those at social optimum if the meeting functions show constant returns to scale. Extensions are made to the cases with increasing and decreasing returns to scale.     

The optimal dispatching of taxis under congestion: A rolling horizon approach

Taxis make an important contribution to transport in many parts of the world, offering demand‐responsive, door‐to‐door transport. In larger cities, taxis may be hailed on‐street or taken from taxi ranks. Elsewhere, taxis are usually ordered by phone. The objective of a taxi dispatcher is to maximize the efficiency of fleet utilization. While the spatial and temporal distribution of taxi requests has in general a high degree of predictability, real time traffic congestion information can be collected and disseminated to taxis by communication technologies. The efficiency of taxi dispatching may be significantly improved through the anticipation of future requests and traffic conditions. A rolling horizon approach to the optimisation of taxi dispatching is formulated, which takes the stochastic and dynamic nature of the problem into account. Numerical experiments are presented to illustrate the performances of the heuristics, taking the time dependency of travel times and passenger arrivals into account.     

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

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.     

An agent‐based simulation model to assess the impacts of introducing a shared‐taxi system: an application to Lisbon (Portugal)

This paper presents a new concept of urban shared‐taxi services. The proposed system has a new organisational design and pricing scheme that aims to use the capacity in traditional taxi services in a more efficient way. In this system, a taxi acting in ‘sharing’ mode offers lower prices to its clients, in exchange for them to accept sharing the vehicle with other persons who have compatible trips (time and space). The paper proposes and tests an agent‐based simulation model in which a set of rules for space and time matching between a request of a client and the candidate shared taxis is identified. It considers that the client is only willing to accept a maximum deviation from his or her direct route and establishes an objective function for selecting the best candidate taxi. The function considers the minimum travel time combination of pickup and drop‐off of all the pool of clients sharing each taxi while allowing to establish a policy of bonuses to competing taxis with certain number of occupants. An experiment for the city of Lisbon is presented with the objectives of testing the proposed simulation conceptual model and showing the potential of sharing taxis for improving mobility management in urban areas. Results show that the proposed system may lead to significant fare and travel time savings to passengers, while not jeopardising that much the taxi revenues. Copyright © 2014 John Wiley & Sons, Ltd.     

Shared taxis: modelling the choice of a paratransit mode in Santiago de Chile

The shared taxi is a special public transport mode, typical of Chilean cities. It operates with cars offering a maximum capacity of four seats, a predefined coverage area and a route that is fixed in principle, but can be adapted to meet passengers’ needs. During a normal day in Santiago, almost 700,000 trips use shared taxis during one of their stages. This represents about 4% of the total trips made in the city, and this modal share increases in zones and periods with low Metro and bus coverage. This study is a first attempt at studying shared taxis as a relevant transport alternative, analysing its main attributes and modelling its demand. With this purpose, after an analysis of the network and its operation, a revealed preference survey (including perceptual indicators) was applied to public transport users in Santiago who had shared taxi as a feasible alternative. Results show a positive evaluation of the mode’s unique attributes, such as the possibility of travelling seated, reducing transfers and alighting at a convenient destination. The subjective valuation of the attributes derived from the models confirm the strong penalty assigned by Chilean users to alternatives implying transfers or increased walking times. The analysis also shows that studying the characteristics of shared taxi users is relevant in a discussion about its regulation and modernization, considering that, while it is desirable to preserve its positive attributes, this should be done in a context of efficient integration with the rest of the transport system.

     

Dynamic modeling and control of taxi services in large-scale urban networks: A macroscopic approach

Taxis are increasingly becoming a prominent mobility mode in many major cities due to their accessibility and convenience. The growing number of taxi trips and the increasing contribution of taxis to traffic congestion are cause for concern when vacant taxis are not distributed optimally within the city and are unable to find unserved passengers effectively. A way of improving taxi operations is to deploy a taxi dispatch system that matches the vacant taxis and waiting passengers while considering the search friction dynamics. This paper presents a network-scale taxi dispatch model that takes into account the interrelated impact of normal traffic flows and taxi dynamics while optimizing for an effective dispatching system. The proposed model builds on the concept of the macroscopic fundamental diagram (MFD) to represent the dynamic evolution of traffic conditions. The model considers multiple taxi service firms operating in a heterogeneously congested city, where the city is assumed to be partitioned into multiple regions each represented with a well-defined MFD. A model predictive control approach is devised to control the taxi dispatch system. The results show that lack of the taxi dispatching system leads to severe accumulation of unserved taxi passengers and vacant taxis in different regions whereas the dispatch system improves the taxi service performance and reduces traffic congestion by regulating the network towards the undersaturated condition. The proposed framework demonstrates sound potential management schemes for emerging mobility solutions such as fleet of automated vehicles and demand-responsive transit services.     

Designing optimal autonomous vehicle sharing and reservation systems: A linear programming approach

Autonomous vehicle (AV) technology holds great promise for improving the efficiency of traditional vehicle sharing systems. In this paper, we investigate a new vehicle sharing system using AVs, referred to as autonomous vehicle sharing and reservation (AVSR). In such a system, travelers can request AV trips ahead of time and the AVSR system operator will optimally arrange AV pickup and delivery schedules and AV trip chains based on these requests. A linear programming model is proposed to efficiently solve for optimal solutions for AV trip chains and required fleet size through constructed AVSR networks. Case studies show that AVSR can significantly increase vehicle use rate (VUR) and consequentially reduce vehicle ownership significantly. In the meantime, it is found that the actual vehicle miles traveled (VMT) in AVSR systems is not significantly more than that of conventional taxis, despite inevitable empty hauls for vehicle relocation in AVSR systems. The results imply huge potential benefits from AVSR systems on improving mobility and sustainability of our current transportation systems.     

Determining locations of charging stations for electric taxis using taxi operation data

The adequate provision of charging infrastructure is critical for the effective deployment of electric taxis. This study attempts to locate charging stations for electric taxis reflecting real-world taxi travel patterns identified from taxis equipped with digital tachographs. Data for one week are processed in order to estimate their charge demand. The estimated temporal distribution of charge demand indicates that it varies day-by-day and hour-by-hour. The maximum set covering model is applied for determining the locations of charging stations. The results show that the pre-specified service distance and service coverage rate (defined by the proportion of total demand served) can be critical factors for determining the number and location of charging stations. These factors should be carefully specified by considering the tradeoff between operational efficiency of charging facilities and user convenience.     

How can the taxi industry survive the tide of ridesourcing? Evidence from Shenzhen,China

This paper aims to examine the impact of ridesourcing on the taxi industry and explore where, when and how taxis can compete more effectively. To this end a large taxi GPS trajectory data set collected in Shenzhen, China is mined and more than 2,700 taxis (or about 18% of all registered in the city) are tracked in a period of three years, from January 2013 to November 2015, when both e-hailing and ridesourcing were rapidly spreading in the city. The long sequence of GPS data points is first broken into separate “trips”, each corresponding to a unique passenger state, an origin/destination zone, and a starting/ending time. By examining the trip statistics, we found that: (1) the taxi industry in Shenzhen has experienced a significant loss in its ridership that can be indisputably credited to the competition from ridesourcing. Yet, the evidence is also strong that the shock was relatively short and that the loss of the taxi industry had begun to stabilize since the second half of 2015; (2) taxis are found to compete more effectively with ridesourcing in peak period (6–10 AM, 5–8 PM) and in areas with high population density. (3) e-hailing helps lift the capacity utilization rate of taxis. Yet, the gains are generally modest except for the off-peak period, and excessive competition can lead to severely under-utilized capacities; and (4) ridesourcing worsens congestion for taxis in the city, but the impact was relatively mild. We conclude that a dedicated service fleet with exclusive street-hailing access will continue to co-exist with ridesourcing and that regulations are needed to ensure this market operate properly.     

Solution methods for the taxi pooling problem

In Taiwan, taxi pooling is currently performed by some taxi companies using a trial-and-error experience-based method, which is neither effective nor efficient. There is, however, little in the literature on effective models and solution methods for solving the taxi pooling problem. Thus, in this study we employ network flow techniques and a mathematical programming method to develop a taxi pooling solution method. This method is composed of three models. First, a fleet routing/scheduling model is constructed to produce fleet/passenger routes and schedules. A solution algorithm, based on Lagrangian relaxation, a sub-gradient method and a heuristic to find the upper bound of the solution, is proposed to solve the fleet routing/scheduling model. Then, two single taxi-passenger matching models are constructed with the goals of decreasing number of passenger transfers and matching all passengers and taxis. These two taxi-passenger matching models are directly solved using a mathematical programming solver. For comparison with the solution method, we also develop another heuristic by modifying a heuristic recently proposed for solving a one-to-many taxi pooling problem. The performance of the solution method and the additional heuristic are evaluated by carrying out a case study using real data and suitable assumptions. The test results show that these two solution methods could be useful in practice.     

Analogy of fixed route shared taxi (taxi khattee) and bus services under various demand density and economical conditions

Taxi khattee is a fixed route unregulated shared taxi. It is a very common mode of transportation in Iran. Fixed route, unscheduled operation, open, unlimited pick‐up and drop‐off locations, and share ride are common features of taxi khattees. Low passenger capacity and working in high demand corridors provides for the possibility of high service frequencies any time of the day. Taxi khattees are similar to jitneys, which are obsolete or illegal in many countries. The aim of this research is to design transit network of an area using taxi khattees in addition to buses. The methodology employed in this paper simultaneously considers the costs to the users and operators on the one hand, and those of the public non‐users on the other hand. Taxi khattees are used in the design of a multimodal network along with buses to characterize the appropriate economic domain for their use. Moreover, their operation indices are compared against those of buses. A sensitivity analysis is carried out on various performance measures. Results show taxi khattees should be used in areas where population density is low, work force is inexpensive, social costs are not considered in fare calculation, and users' value of time is high. The study contradicts the common belief that since taxi khattees provide a high frequency compared to buses, they are economically plausible to use in a transit fleet. Copyright © 2011 John Wiley & Sons, Ltd.     

Behavior of taxi customers in hailing vacant taxis: a nested logit model for policy analysis

This study models and examines the taxi customers' preferences for hailing vacant taxis on streets. A stated preference survey was conducted to randomly select and interview 1242 taxi customers at taxi stands and pedestrians on streets, who had experiences of taking taxis recently, about their choices under different given hypothetical scenarios. In total, 4968 observations were collected and used for developing the discrete choice models for the analysis. To account for the potential correlations among alternatives, two nested logit models are developed, calibrated, and compared with a standard multinomial logit model in the investigation. The results of likelihood ratio test demonstrate that one of the developed nested logit models is better than the standard multinomial logit model to describe the search behavior of taxi customers. The model results also show that the walking time to and the waiting time at the location for hailing taxis, the extra travel time to the destination because of local circulation for finding a way from the pickup location heading to a passenger's destination, as well as the taxi customers' perceptions for walking to and waiting at taxi stands were found as significant factors to influence their decisions. In addition, the results of market segmentation analysis illustrate the variations in taxi‐search strategies of taxi customers in different districts and regions. Some policy implications on introducing more taxi stands and improving the utilization rates of taxi stands are also discussed. We believe that the proposed models, findings, and discussion are useful for developing micro‐simulation models to evaluate the performance of road traffic networks with taxi services and developing simulation‐based optimization models to answer policy questions related to taxi services. Copyright © 2015 John Wiley & Sons, Ltd.     

Modeling taxi drivers’ decisions for improving airport ground access: John F. Kennedy airport case

Taxi service is an important component of airport ground access, which affects the economic competitiveness of an airport and its potential positive impact on the surrounding region. Airports across the globe experience both taxi shortages and excesses due to various factors such as the airport’s proximity to the city center, timing and frequency of flights, and the fare structure. Since taxi drivers are independent entities whose decisions affect the taxi supply at airports, it is important to understand taxi drivers’ decision mechanisms in order to suggest policies and to maintain taxi demand and supply equilibrium at the airports. In this paper, New York City (NYC) taxi drivers’ decisions about airport pick-ups or cruising for customers at the end of each trip is modeled using logistic regression based on a large taxi GPS dataset. The presented approach helps to quantify the potential impacts of parameters and to rank their influence for policy recommendations. The results reveal that spatial variables (mainly related to proximity) have the highest impact on taxi drivers’ airport pickup decisions, followed by temporal, environmental and driver-shift related variables. Along with supplementary information from unstructured taxi driver interviews, the model results are used to suggest policies for the improvement of John F. Kennedy (JFK) airport’s ground access and passenger satisfaction, i.e. the implementation of taxi driver frequent airport server punch cards and a time-specific ride share program.     

A cell-based logit-opportunity taxi customer-search model

This paper proposes a cell-based model to predict local customer-search movements of vacant taxi drivers, which incorporates the modeling principles of the logit-based search model and the intervening opportunity model. The local customer-search movements were extracted from the global positioning system data of 460 Hong Kong urban taxis and inputted into a cell-based taxi operating network to calibrate the model and validate the modeling concepts. The model results reveal that the taxi drivers’ local search decisions are significantly affected by the (cumulative) probability of successfully picking up a customer along the search route, and that the drivers do not search their customers under the random walk principle. The proposed model helps predict the effects of the implementation of the policies in adjusting the taxi fleet size and the changes in passenger demand on the customer-search distance and time of taxi drivers.     

Taxi vacancy duration: a regression analysis

Taxi vacancy duration is a major efficiency measure for taxi services. A clear understanding of the various factors and their effect on vacancy duration is necessary for the optimal operational management of taxis. Previous research has only dealt with vacancy duration by assuming probability distributions and has not investigated heterogeneity in the data caused by various factors. We develop a parametric duration model using not only new operational characteristics but also variables associated with taxi demand, such as weather, land use, demographics, socioeconomic variables, and accessibility of public transportation. The model is applied to a large-scale New York City (NYC) taxi trip dataset that covers operations for 2013. The results show that all the attributes have significant associations with vacancy duration that follows a log-normal distribution. Our study is expected to help improve the efficiency of taxi operations by decreasing the time spent in vacant states.     

Equilibria of bilateral taxi–customer searching and meeting on networks

This paper proposes an equilibrium model to characterize the bilateral searching and meeting between customers and taxis on road networks. A taxi driver searches or waits for a customer by considering both the expected searching or waiting time cost and ride revenue, and a customer seeks a taxi ride to minimize full trip price. We suppose that the bilateral taxi–customer searching and meeting occurs anywhere in residential and commercial zones or at prescribed taxi stands, such as an airport or a railway station. We propose a meeting function to spell out the search and meeting frictions that arise endogenously as a result of the distinct spatial feature of the area and the taxi–customer moving decisions. With the proposed meeting function and the assumptions underlying taxi–customer search behaviors, the stationary competitive equilibrium achieved at fixed fare prices is determined when the demand of the customers matches the supply of taxis or there is market clearing at the prevailing searching and waiting times in every meeting location. We establish the existence of such an equilibrium by virtue of Brouwer’s fixed-point theorem and demonstrate its principal operational characteristics with a numerical example.