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.     

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.     

Charging infrastructure demands of shared-use autonomous electric vehicles in urban areas

Ride-hailing is a clear initial market for autonomous electric vehicles (AEVs) because it features high vehicle utilization levels and strong incentive to cut down labor costs. An extensive and reliable network of recharging infrastructure is the prerequisite to launch a lucrative AEV ride-hailing fleet. Hence, it is necessary to estimate the charging infrastructure demands for an AEV fleet in advance. This study proposes a charging system planning framework for a shared-use AEV fleet providing ride-hailing services in urban area. We first adopt an agent-based simulation model, called BEAM, to describe the complex behaviors of both passengers and transportation systems in urban cities. BEAM simulates the driving, parking and charging behaviors of the AEV fleet with range constraints and identifies times and locations of their charging demands. Then, based on BEAM simulation outputs, we adopt a hybrid algorithm to site and size charging stations to satisfy the charging demands subject to quality of service requirements. Based on the proposed framework, we estimate the charging infrastructure demands and calculate the corresponding economics and carbon emission impacts of electrifying a ride-hailing AEV fleet in the San Francisco Bay Area. We also investigate the impacts of various AEV and charging system parameters, e.g., fleet size, vehicle battery capacity and rated power of chargers, on the ride-hailing system’s overall costs.     

Privacy-preserving MaaS fleet management

On-demand traffic fleet optimization requires operating Mobility as a Service (MaaS) companies such as Uber, Lyft to locally match the offer of available vehicles with their expected number of requests referred to as demand (as well as to take into account other constraints such as driver’s schedules and preferences). In the present article, we show that this problem can be encoded into a Constrained Integer Quadratic Program (CIQP) with block independent constraints that can then be relaxed in the form of a convex optimization program. We leverage this particular structure to yield a scalable distributed optimization algorithm corresponding to computing a gradient ascent in a dual space. This new framework does not require the drivers to share their availabilities with the operating company (as opposed to standard practice in today’s mobility as a service companies). The resulting parallel algorithm can run on a distributed smartphone based platform.     

Optimizing charging station locations for urban taxi providers

Recently, electric vehicles are gaining importance which helps to reduce dependency on oil, increases energy efficiency of transportation, reduces carbon emissions and noise, and avoids tail pipe emissions. Because of short daily driving distances, high mileage, and intermediate waiting time, fossil-fuelled taxi vehicles are ideal candidates for being replaced by battery electric vehicles (BEVs). Moreover, taxi BEVs would increase visibility of electric mobility and therefore encourage others to purchase an electric vehicle. Prior to replacing conventional taxis with BEVs, a suitable charging infrastructure has to be established. This infrastructure consists of a sufficiently dense network of charging stations taking into account the lower driving ranges of BEVs.In this case study we propose a decision support system for placing charging stations in order to satisfy the charging demand of electric taxi vehicles. Operational taxi data from about 800 vehicles is used to identify and estimate the charging demand for electric taxis based on frequent origins and destinations of trips. Next, a variant of the maximal covering location problem is formulated and solved to satisfy as much charging demand as possible with a limited number of charging stations. Already existing fast charging locations are considered in the optimization problem. In this work, we focus on finding regions in which charging stations should be placed rather than exact locations. The exact location within an area is identified in a post-optimization phase (e.g., by authorities), where environmental conditions are considered, e.g., the capacity of the power network, availability of space, and legal issues.Our approach is implemented in the city of Vienna, Austria, in the course of an applied research project that has been conducted in 2014. Local authorities, power network operators, representatives of taxi driver guilds as well as a radio taxi provider participated in the project and identified exact locations for charging stations based on our decision support system.     

Impacts of replacement of engine powered vehicles by electric vehicles on energy consumption and CO2 emissions

This paper evaluates the impacts on energy consumption and carbon dioxide (CO₂) emissions from the introduction of electric vehicles into a smart grid, as a case study. The AVL Cruise software was used to simulate two vehicles, one electric and the other engine-powered, both operating under the New European Driving Cycle (NEDC), in order to calculate carbon dioxide (CO₂) emissions, fuel consumption and energy efficiency. Available carbon dioxide data from electric power generation in Brazil were used for comparison with the simulated results. In addition, scenarios of gradual introduction of electric vehicles in a taxi fleet operating with a smart grid system in Sete Lagoas city, MG, Brazil, were made to evaluate their impacts. The results demonstrate that CO₂ emissions from the electric vehicle fleet can be from 10 to 26 times lower than that of the engine-powered vehicle fleet. In addition, the scenarios indicate that even with high factors of CO₂ emissions from energy generation, significant reductions of annual emissions are obtained with the introduction of electric vehicles in the fleet.     

Sensitivity of prices to demand shocks: A natural experiment in the San Francisco Bay Area

We analyze the impact of a freeway interchange collapse in the San Francisco Bay Area on the difference in airfare quotes for travel into the area’s main airports. The incident temporarily made Oakland airport a less attractive choice for traveling to San Francisco, so we hypothesize that fares for travel into Oakland will be relatively lower while the freeway interchange was out of service. We test our contention using a sample of fare quotes collected on-line, and find the expected effect of a magnitude of 6–7%. Our results imply the following important conclusions. First, the demand-side shock was well absorbed by the supply side. Second, adjustment of prices and return to the status quo once the shock vanished was swift.     

The ‘redheads’ of Niamey: an original way of providing urban transport

In Niamey, private motor vehicles carry 80% of those who use public transport. These vehicles are urban shared taxis called ‘redheads’ and run through the streets of the city in all directions. Their vital importance for the mobility of city‐dwellers justifies their strict supervision and the setting of fares by public authorities.

At present, the ‘redheads’ are in crisis. Taxi owners are no longer able to make a profit on their capital and are ceasing to invest. Urban buses are unable to replace taxis, for they operate at a large deficit. The government of Niger hopes to restore the level of transport service by means of new regulations for the taxi business in the city.

But this business is in the hands of both taxi owners and drivers, who, while partners in the operation, dispute over their share of the revenues. The aim of this article is to provide an economic and political analysis of this particular form of production of urban transport, in which employers who cannot control their companies, employees who reserve the profits of the business for themselves, and public authorities who are compelled to intervene, are coming face to face.     

Is the curb 80% full or 20% empty? Assessing the impacts of San Francisco’s parking pricing experiment

The city of San Francisco is undertaking a large-scale controlled parking pricing experiment. San Francisco has adopted a performance goal of 60–80% occupancy for its metered parking. The goal represents an heuristic performance measure intended to reduce double parking and cruising for parking, and improve the driver experience; it follows a wave of academic and policy literature that calls for adjusting on-street parking prices to achieve similar occupancy targets. In this paper, we evaluate the relationship between occupancy rules and metrics of direct policy interest, such as the probability of finding a parking space and the amount of cruising. We show how cruising and arrival rates can be simulated or estimated from hourly occupancy data. Further, we evaluate the impacts of the first two years of the San Francisco program, and conclude that rate changes have helped achieve the City’s occupancy goal and reduced cruising by 50%.     

Assessing the cost-optimal mileage of medium-duty electric vehicles with a numeric simulation approach

Electric freight vehicles have the potential to mitigate local urban road freight transport emissions, but their numbers are still insignificant. Logistics companies often consider electric vehicles as too costly compared to vehicles powered by combustion engines. Research within the body of the current literature suggests that increasing the driven mileage can enhance the competitiveness of electric freight vehicles. In this paper we develop a numeric simulation approach to analyze the cost-optimal balance between a high utilization of medium-duty electric vehicles – which often have low operational costs – and the common requirement that their batteries will need expensive replacements. Our work relies on empirical findings of the real-world energy consumption from a large German field test with medium-duty electric vehicles. Our results suggest that increasing the range to the technical maximum by intermediate (quick) charging and multi-shift usage is not the most cost-efficient strategy in every case. A low daily mileage is more cost-efficient at high energy prices or consumptions, relative to diesel prices or consumptions, or if the battery is not safeguarded by a long warranty. In practical applications our model may help companies to choose the most suitable electric vehicle for the application purpose or the optimal trip length from a given set of options. For policymakers, our analysis provides insights on the relevant parameters that may either reduce the cost gap at lower daily mileages, or increase the utilization of medium-duty electric vehicles, in order to abate the negative impact of urban road freight transport on the environment.     

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.     

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.     

Agent-based modelling for assessing hybrid and electric cars deployment policies in Luxembourg and Lorraine

Electric mobility is often presented as a way to tackle the environmental issues associated with individual mobility, provided that electric vehicles are adopted by drivers on a mass scale. In this paper, we propose an agent-based model (ABM) aiming at modelling the deployment of these vehicles. ABM is particularly indicated when modelling complex systems whose final results are the combination of the interactions between individuals and their environment and when the agents have partial information to take their decisions. We selected Luxembourg and its French neighbouring region, Lorraine, as the case study for our model, to test Luxembourg’s ambitious objective of deploying 40,000 electric vehicles by the year 2020. Model results show that the number of battery powered electric vehicles in Luxembourg (including vehicles from Lorraine’s commuters crossing the border every day) could be between 2000 and 21,000. A high number of commercial vehicles in Luxembourg, as well as an unlikely deployment in the neighbouring Belgium and Germany would therefore be required to meet the deployment objective. However, the deployment of plug-in hybrid vehicles could reach 60,000 cars by the end of 2020. To achieve this number, the deployment of charging points seems to be the more effective policy, along with actions aiming at increasing public awareness and acceptance of electric vehicles. The interest in using the ABM also lies in the identification of the main individuals’ characteristics affecting the deployment of electric vehicles (household size, commuting distances, etc.), which further support the setting of public policies.     

The concept and impact analysis of a flexible mobility on demand system

This paper introduces an innovative transportation concept called Flexible Mobility on Demand (FMOD), which provides personalized services to passengers. FMOD is a demand responsive system in which a list of travel options is provided in real-time to each passenger request. The system provides passengers with flexibility to choose from a menu that is optimized in an assortment optimization framework. For operators, there is flexibility in terms of vehicle allocation to different service types: taxi, shared-taxi and mini-bus. The allocation of the available fleet to these three services is carried out dynamically so that vehicles can change roles during the day. The FMOD system is built based on a choice model and consumer surplus is taken into account in order to improve passenger satisfaction. Furthermore, profits of the operators are expected to increase since the system adapts to changing demand patterns. In this paper, we introduce the concept of FMOD and present preliminary simulation results. It is shown that the dynamic allocation of the vehicles to different services provides significant benefits over static allocation. Furthermore, it is observed that the trade-off between consumer surplus and operator’s profit is critical. The optimization model is adapted in order to take into account this trade-off by controlling the level of passenger satisfaction. It is shown that with such control mechanisms FMOD provides improved results in terms of both profit and consumer surplus.     

Mitigating air pollution impacts of passenger ferries

Increasing regional mobility demand amid rising roadway congestion has motivated plans for passenger ferry expansion and modernization in many parts of the US. While this trend applies to ferry systems in Alaska, New York, Boston, and Washington state, efforts to expand ferry service in the San Francisco Bay Area are unique in scale and vision. Integrating ferry service into the regional, door-to-door transit system can significantly increase water-crossing capacity for commuters. However, to realize this potential, the ferry industry must meet several challenges associated with growth, including environmental impacts. In particular, concern over air pollution emissions from marine engines is motivating new comparisons between ferries and other transportation modes in terms of both mobility and air pollution. This paper describes the current debate about ferry system operation and expansion, and presents a parametric analysis comparing existing, uncontrolled ferry emissions to automobiles. Under all reasonable assumptions, we show that diesel-powered ferries without emissions controls will produce more NO_x and PM, but less CO per passenger-trip than if those people commuted by car under current conditions. This paper also projects the emissions from the expanded ferry system proposed for the San Francisco Bay Area, showing that a larger ferry fleet equipped with new engines meeting future EPA emissions standards could become one of the major non-road NO_x sources in the region. We conclude by outlining the alternatives and challenges to reduce ferry emissions so that they are more comparable to automobile emissions. Policy implications of these alternatives are also discussed.     

“Not just a taxi”? For-profit ridesharing,driver strategies,and VMT

The spread of GPS-based location services using smartphone applications has led to the rapid growth of new startups offering smartphone-enabled dispatch service for taxicabs, limousines, and ridesharing vehicles. This change in communicative technology has been accompanied by the creation of new categories of car service, particularly as drivers of limousines and private vehicles use the apps to provide on-demand service of a kind previously reserved for taxicabs. One of the most controversial new models of car service is for-profit ridesharing, which combines the for-profit model of taxi service with the overall traffic reduction goals of ridesharing. A preliminary attempt is here made at understanding how for-profit ridesharing compares to traditional taxicab and ridesharing models. Ethnographic interviews are drawn on to illustrate the range of motivations and strategies used by for-profit ridesharing drivers in San Francisco, California as they make use of the service. A range of driver strategies is identified, ranging from incidental, to part-time, to full-time driving. This makes possible a provisional account of the potential ecological impacts of the spread of this model of car service, based on the concept of taxicab efficiency, conceived as the ratio of shared versus unshared miles driven.     

Fuel cycle emissions and life cycle costs of alternative fuel vehicle policy options for the City of Houston municipal fleet

Municipal fleet vehicle purchase decisions provide a direct opportunity for cities to reduce emissions of greenhouse gases (GHG) and air pollutants. However, cities typically lack comprehensive data on total life cycle impacts of various conventional and alternative fueled vehicles (AFV) considered for fleet purchase. The City of Houston, Texas, has been a leader in incorporating hybrid electric (HEV), plug-in hybrid electric (PHEV), and battery electric (BEV) vehicles into its fleet, but has yet to adopt any natural gas-powered light-duty vehicles. The City is considering additional AFV purchases but lacks systematic analysis of emissions and costs. Using City of Houston data, we calculate total fuel cycle GHG and air pollutant emissions of additional conventional gasoline vehicles, HEVs, PHEVs, BEVs, and compressed natural gas (CNG) vehicles to the City's fleet. Analyses are conducted with the Greenhouse Gases, Regulated Emissions, and Energy use in Transportation (GREET) model. Levelized cost per kilometer is calculated for each vehicle option, incorporating initial purchase price minus residual value, plus fuel and maintenance costs. Results show that HEVs can achieve 36% lower GHG emissions with a levelized cost nearly equal to a conventional sedan. BEVs and PHEVs provide further emissions reductions, but at levelized costs 32% and 50% higher than HEVs, respectively. CNG sedans and trucks provide 11% emissions reductions, but at 25% and 63% higher levelized costs, respectively. While the results presented here are specific to conditions and vehicle options currently faced by one city, the methods deployed here are broadly applicable to informing fleet purchase decisions.     

The use of Bayesian statistics to predict patterns of spatial repeatability

Statistical spatial repeatability (SSR) is an extension to the well known concept of spatial repeatability. SSR states that the mean of many patterns of dynamic tyre force applied to a pavement surface is similar for a fleet of trucks of a given type. A model which can accurately predict patterns of SSR could subsequently be used in whole-life pavement deterioration models as a means of describing pavement loading due to a fleet of vehicles. This paper presents a method for predicting patterns of SSR, through the use of a truck fleet model inferred from measurements of dynamic tyre forces. A Bayesian statistical inference algorithm is used to determine the distributions of multiple parameters of a fleet of quarter-car heavy vehicle ride models, based on prior assumed distributions and the set of observed dynamic tyre force from a ‘true’ fleet of one hundred simulated models. Simulated forces are noted at 16 equidistant pavement locations, similar to data from a multiple sensor weigh-in-motion site. It is shown that the fitted model provides excellent agreement in the mean pattern of dynamic force with the originally generated truck fleet. It is shown that good predictions are possible for patterns of SSR on a given section of road for a fleet of similar vehicles. The sensitivity of the model to errors in parameter estimation is discussed, as is the potential for implementation of the method.     

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.     

Siting public electric vehicle charging stations in Beijing using big-data informed travel patterns of the taxi fleet

Charging infrastructure is critical to the development of electric vehicle (EV) system. While many countries have implemented great policy efforts to promote EVs, how to build charging infrastructure to maximize overall travel electrification given how people travel has not been well studied. Mismatch of demand and infrastructure can lead to under-utilized charging stations, wasting public resources. Estimating charging demand has been challenging due to lack of realistic vehicle travel data. Public charging is different from refueling from two aspects: required time and home-charging possibility. As a result, traditional approaches for refueling demand estimation (e.g. traffic flow and vehicle ownership density) do not necessarily represent public charging demand. This research uses large-scale trajectory data of 11,880 taxis in Beijing as a case study to evaluate how travel patterns mined from big-data can inform public charging infrastructure development. Although this study assumes charging stations to be dedicated to a fleet of PHEV taxis which may not fully represent the real-world situation, the methodological framework can be used to analyze private vehicle trajectory data as well to improve our understanding of charging demand for electrified private fleet. Our results show that (1) collective vehicle parking “hotspots” are good indicators for charging demand; (2) charging stations sited using travel patterns can improve electrification rate and reduce gasoline consumption; (3) with current grid mix, emissions of CO₂, PM, SO₂, and NO_x will increase with taxi electrification; and (4) power demand for public taxi charging has peak load around noon, overlapping with Beijing’s summer peak power.