skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Incentivized Self-Rebalancing Fleet in Electric Vehicle Sharing
With the rising need for efficient and flexible short-distance urban transportation, more vehicle sharing companies are offering one-way car-sharing services. Electrified vehicle sharing systems are even more effective in terms of reducing fuel consumption and carbon emission. In this article, we investigate a dynamic fleet management problem for an Electric Vehicle (EV) sharing system that faces time-varying random demand and electricity price. Demand is elastic in each time period, reacting to the announced price. To maximize the revenue, the EV fleet optimizes trip pricing and EV dispatching decisions dynamically. We develop a new value function approximation with input convex neural networks to generate high-quality solutions. Through a New York City case study, we compare it with standard dynamic programming methods and develop insights regarding the interaction between the EV fleet and the power grid.  more » « less
Award ID(s):
1637772
PAR ID:
10292229
Author(s) / Creator(s):
; ;
Date Published:
Journal Name:
IISE Transactions
ISSN:
2472-5854
Page Range / eLocation ID:
1 to 24
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. null (Ed.)
    The emergence of the sharing economy in urban transportation networks has enabled new fast, convenient and accessible mobility services referred to as Mobilty-on-Demand systems (e.g., Uber, Lyft, DiDi). These platforms have flourished in the last decade around the globe and face many operational challenges in order to be competitive and provide good quality of service. A crucial step in the effective operation of these systems is to reduce customers' waiting time while properly selecting the optimal fleet size and pricing policy. In this paper, we jointly tackle three operational decisions: (i) fleet size, (ii) pricing, and (iii) rebalancing, in order to maximize the platform's profit or its customers' welfare. To accomplish this, we first devise an optimization framework which gives rise to a static policy. Then, we elaborate and propose dynamic policies that are more responsive to perturbations such as unexpected increases in demand. We test this framework in a simulation environment using three case studies and leveraging traffic flow and taxi data from Eastern Massachusetts, New York City, and Chicago. Our results show that solving the problem jointly could increase profits between 1% and up to 50%, depending on the benchmark. Moreover, we observe that the proposed fleet size yield utilization of the vehicles in the fleet is around 75% compared to private vehicle utilization of 5%. 
    more » « less
  2. Advances in information technologies and vehicle automation have birthed new transportation services, including shared autonomous vehicles (SAVs). Shared autonomous vehicles are on-demand self-driving taxis, with flexible routes and schedules, able to replace personal vehicles for many trips in the near future. The siting and density of pick-up and drop-off (PUDO) points for SAVs, much like bus stops, can be key in planning SAV fleet operations, since PUDOs impact SAV demand, route choices, passenger wait times, and network congestion. Unlike traditional human-driven taxis and ride-hailing vehicles like Lyft and Uber, SAVs are unlikely to engage in quasi-legal procedures, like double parking or fire hydrant pick-ups. In congested settings, like central business districts (CBD) or airport curbs, SAVs and others will not be allowed to pick up and drop off passengers wherever they like. This paper uses an agent-based simulation to model the impact of different PUDO locations and densities in the Austin, Texas CBD, where land values are highest and curb spaces are coveted. In this paper 18 scenarios were tested, varying PUDO density, fleet size and fare price. The results show that for a given fare price and fleet size, PUDO spacing (e.g., one block vs. three blocks) has significant impact on ridership, vehicle-miles travelled, vehicle occupancy, and revenue. A good fleet size to serve the region’s 80 core square miles is 4000 SAVs, charging a $1 fare per mile of travel distance, and with PUDOs spaced three blocks of distance apart from each other in the CBD. 
    more » « less
  3. Electric vehicles (EVs) require substantially more copper and other metals than conventional internal combustion engine (ICE) vehicles. For example, manufacture of an ICE automobile requires 24 kg copper whereas manufacture of an EV requires 60 kg. Many have expressed concern that the lack of critical mineral resources may not allow full electrification of the global vehicle transportation fleet, and the vehicle electrification resource demand is just a small part of that needed for the transition. By displaying both demand and mine production in full historical context we show that copper resources are available, but 100% manufacture of EVs by 2035 requires unprecedented rates of mine production. The 100% EV target not only requires significant extra copper for battery manufacture, but also more copper for grid upgrades to support charging, while hybrid electric vehicles do not require extra grid capacity. Under today’s policy settings for copper mining, it is highly unlikely that there will be sufficient additional new mines to achieve 100% EV by 2035. Policymakers might consider changing the vehicle electrification goal from 100% EV to 100% hybrid manufacture by 2035. This would allow for future output of existing and new copper mines to be used for the developing world to catch up with the developed world in electrification. Life cycle emissions for battery electric vehicles compared with hybrid electric vehicles are comparable with each other. Mining must be recognized as essential, and exploration and responsible copper mine development strongly encouraged. 
    more » « less
  4. Electric vehicles (EVs) require substantially more copper and other metals than conventional internal combustion engine (ICE) vehicles. For example, manufacture of an ICE automobile requires 24 kg copper whereas manufacture of an EV requires 60 kg. Many have expressed concern that the lack of critical mineral resources may not allow full electrification of the global vehicle transportation fleet, and the vehicle electrification resource demand is just a small part of that needed for the transition. By displaying both demand and mine production in full historical context we show that copper resources are available, but 100% manufacture of EVs by 2035 requires unprecedented rates of mine production. The 100% EV target not only requires significant extra copper for battery manufacture, but also more copper for grid upgrades to support charging, while hybrid electric vehicles do not require extra grid capacity. Under today’s policy settings for copper mining, it is highly unlikely that there will be sufficient additional new mines to achieve 100% EV by 2035. Policymakers might consider changing the vehicle electrification goal from 100% EV to 100% hybrid manufacture by 2035. This would allow for future output of existing and new copper mines to be used for the developing world to catch up with the developed world in electrification. Life cycle emissions for battery electric vehicles compared with hybrid electric vehicles are comparable with each other. Mining must be recognized as essential, and exploration and responsible copper mine development strongly encouraged. 
    more » « less
  5. Charging infrastructure is the coupling link between power and transportation networks, thus determining charging station siting is necessary for planning of power and transportation systems. While previous works have either optimized for charging station siting given historic travel behavior, or optimized fleet routing and charging given an assumed placement of the stations, this paper introduces a linear program that optimizes for station siting and macroscopic fleet operations in a joint fashion. Given an electricity retail rate and a set of travel demand requests, the optimization minimizes total cost for an autonomous EV fleet comprising of travel costs, station procurement costs, fleet procurement costs, and electricity costs, including demand charges. Specifically, the optimization returns the number of charging plugs for each charging rate (e.g., Level 2, DC fast charging) at each candidate location, as well as the optimal routing and charging of the fleet. From a case-study of an electric vehicle fleet operating in San Francisco, our results show that, albeit with range limitations, small EVs with low procurement costs and high energy efficiencies are the most cost-effective in terms of total ownership costs. Furthermore, the optimal siting of charging stations is more spatially distributed than the current siting of stations, consisting mainly of high-power Level 2 AC stations (16.8 kW) with a small share of DC fast charging stations and no standard 7.7kW Level 2 stations. Optimal siting reduces the total costs, empty vehicle travel, and peak charging load by up to 10%. 
    more » « less