Minimizing Energy Use of Mixed-Fleet Public Transit for Fixed-Route Service

04/10/2020
by   Amutheezan Sivagnanam, et al.
1

Public transit can have significantly lower environmental impact than personal vehicles; however, it still uses a substantial amount of energy, causing air pollution and greenhouse gas emission. While electric vehicles (EVs) can reduce energy use, most public transit agencies have to employ them in combination with conventional, internal-combustion engine vehicles due to the high upfront costs of EVs. To make the best use of such a mixed fleet of vehicles, transit agencies need to optimize route assignments and charging schedules, which presents a challenging problem for large public transit networks. We introduce a novel problem formulation to minimize fuel and electricity use by assigning vehicles to transit trips and scheduling them for charging while serving an existing fixed-route transit schedule. We present an integer program for optimal discrete-time scheduling, and we propose polynomial-time heuristic algorithms and a genetic algorithm for finding solutions for larger networks. We evaluate our algorithms on the transit service of a mid-size U.S. city using operational data collected from public transit vehicles. Our results show that the proposed algorithms are scalable and achieve near-minimum energy use.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/10/2020

Data-Driven Prediction of Route-Level Energy Use for Mixed-Vehicle Transit Fleets

Due to increasing concerns about environmental impact, operating costs, ...
research
08/26/2022

A Multi-Objective approach to the Electric Vehicle Routing Problem

The electric vehicle routing problem (EVRP) has garnered great interest ...
research
08/12/2023

Optimal FIFO grouping in public transit networks

This technical report is about grouping vehicles (so-called trips) in pu...
research
12/01/2022

Dial-a-ride problem with modular platooning and en-route transfers

Modular vehicles (MV) possess the ability to physically connect/disconne...
research
03/09/2018

The Electric Two-echelon Vehicle Routing Problem

Two-echelon distribution systems are attractive from an economical stand...
research
11/14/2022

A ride time-oriented scheduling algorithm for dial-a-ride problems

This paper offers a new algorithm to efficiently optimize scheduling dec...
research
08/17/2023

Algorithms and Computational Study on a Transportation System Integrating Public Transit and Ridesharing of Personal Vehicles

The potential of integrating public transit with ridesharing includes sh...

Please sign up or login with your details

Forgot password? Click here to reset