1
Return

A novel dynamic programming approach for minimum fleet size in electric bus transit lines

delete2026-08-10
delete0
PRE
AI
L
Liming Li
梁金鹏 (Jinpeng Liang)
C
Chenghao Zhuang
Z
Zaihan Gao *
Y
Yue Bao
DOI:10.1016/j.ejor.2026.08.018delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
• We model electric bus fleet sizing as a space–time MIP and prove peak concurrent trips tightly lower-bound the fleet size. • A heuristic DP algorithm solves weight-based scheduling sub-problem for near-optimal fleet size with much less computation. • Experiments on real and synthetic data confirm superior fleet size and efficiency across diverse settings and extensions.
Keywords:
Electric bus transit line
Vehicle scheduling problem
Minimum fleet size
Dynamic programming

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

B
Beijing Jiaotong University
Scholars:
2.1W
Papers: 1.7W
Citations: 1.2W
D
Dalian Maritime University
Scholars:
1.1W
Papers: 7.6K
Citations: 6.3K
S
soochow university
Scholars:
1.1W
Papers: 4.1K
Citations: 5
Cited Papers

Cited Papers

Citing Papers

Citing Papers