To improve the operational efficiency of customized electric bus system, this paper investigated the customized electric bus routing problem considering multi- path selection. A mixed integer programming model was developed to describe the problem and to optimize both the bus routes and traveling paths. The model aimed at maximizing the total profit with the consideration of the constrains of customized electric buses characteristics which include vehicle capacity, passenger travel time window, battery charge, visiting stations, etc. To solve the algorithm, a new adaptive large neighborhood search algorithm was proposed with initial solution generation rules and neighborhood search operators. The effectiveness of the proposed algorithm was verified by numerical examples. The empirical analysis was conducted based on the actual road network and passenger travel spatial- temporal demand, which verified the effectiveness of multi-path selection on bus route optimization. The results show that the proposed method can generate diverse route operation schemes for operators, which provides useful references for customized electric bus route design.
|Translated title of the contribution||Customized Electric Bus Routing Optimization Considering Multi-path Selection|
|Original language||Chinese (Traditional)|
|Number of pages||6|
|Journal||Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology|
|Publication status||Published - 1 Apr 2021|