Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

An Optimization-Based Planning Tool for On-Demand Mobility Service Operations

Journal Article · · International Journal of Sustainable Transportation

Regions worldwide are adopting and exploring low-speed automated electric shuttle (AES) service as an on-demand shared mobility service in dense geofenced urban areas. Building on this concept, the National Renewable Energy Laboratory (NREL) recently developed the Automated Mobility District (AMD) toolkit. The AMD toolkit—comprising of a travel micro-simulation model and an energy estimation model—estimates the mobility and energy impacts of a given shuttle configuration within an AMD. Early-stage AMD deployments need to find optimal operational configurations that include: (a) passenger capacity of an AES, (b) time-dependent routes, and (c) fleet size (AES units) to satisfy the demand for the region. This research extends the AMD toolkit functionality by developing an optimization-based planning module that will assist in the operations of AES units. We developed a constrained mixed-integer program accounting for passenger waiting time, battery range, and passenger capacity of AES units. For scalability, we demonstrated the Tabu search-based solution technique for a real-world network—a proposed AMD deployment in Greenville, South Carolina, USA. Compared to rule-based operations, our developed solution yields higher travel time and energy savings for the network at different demand levels. The sensitivity analyses for waiting time thresholds indicate nonlinearity in the system performance, underscoring the need to meet shared-use mobility user-level expectations. The developed optimization framework can be adapted and extended to accommodate different categories of shared-use on-demand mobility services.

Research Organization:
National Renewable Energy Laboratory (NREL), Golden, CO (United States)
Sponsoring Organization:
USDOE Office of Energy Efficiency and Renewable Energy (EERE), Vehicle Technologies Office (EE-3V)
DOE Contract Number:
AC36-08GO28308
OSTI ID:
1770892
Report Number(s):
NREL/JA-5400-78108; MainId:32017; UUID:4c0df9f5-1fbf-486c-88bf-b27424d2c301; MainAdminID:19921
Journal Information:
International Journal of Sustainable Transportation, Journal Name: International Journal of Sustainable Transportation Journal Issue: 1 Vol. 16
Country of Publication:
United States
Language:
English

References (17)

Tabu Search—Part I journal August 1989
Assessing the impacts of deploying a shared self-driving urban mobility system: An agent-based model applied to the city of Lisbon, Portugal journal June 2017
Quantifying the Mobility and Energy Benefits of Automated Mobility Districts Using Microscopic Traffic Simulation conference July 2018
Automated Mobility-on-Demand vs. Mass Transit: A Multi-Modal Activity-Driven Agent-Based Simulation Approach journal May 2018
Impacts of automated vehicles on travel behaviour and land use: an international review of modelling studies journal September 2018
Automated Vehicles, On-Demand Mobility, and Environmental Impacts journal July 2015
Help or hindrance? The travel, energy and carbon impacts of highly automated vehicles journal April 2016
Operations of Shared Autonomous Vehicle Fleet for Austin, Texas, Market
  • Fagnant, Daniel J.; Kockelman, Kara M.; Bansal, Prateek
  • Transportation Research Record: Journal of the Transportation Research Board, Vol. 2563, Issue 1 https://doi.org/10.3141/2536-12
journal January 2016
Decision Support Tool for Planning Neighborhood-Scale Deployment of Low-Speed Shared Automated Shuttles journal July 2020
Agent-based simulation of a shared, autonomous and electric on-demand mobility solution conference October 2017
On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment journal January 2017
Management of a Shared Autonomous Electric Vehicle Fleet: Implications of Pricing Schemes
  • Chen, T. Donna; Kockelman, Kara M.
  • Transportation Research Record: Journal of the Transportation Research Board, Vol. 2572, Issue 1 https://doi.org/10.3141/2572-05
journal January 2016
A general framework for modeling shared autonomous vehicles with dynamic network-loading and dynamic ride-sharing application journal July 2017
Dynamic autonomous vehicle fleet operations: Optimization-based strategies to assign AVs to immediate traveler demand requests journal July 2018
Transit-oriented autonomous vehicle operation with integrated demand-supply interaction journal December 2018
Tracking a system of shared autonomous vehicles across the Austin, Texas network using agent-based simulation journal August 2017
Analysis of the Effects of Connected–Automated Vehicle Technologies on Travel Demand
  • Auld, Joshua; Sokolov, Vadim; Stephens, Thomas S.
  • Transportation Research Record: Journal of the Transportation Research Board, Vol. 2625, Issue 1 https://doi.org/10.3141/2625-01
journal January 2017