考虑多路径选择的定制电动公交线路优化

为提高定制电动公交系统运营效率,本文探讨了考虑多路径选择的定制电动公交线路优化问题.首先,构建描述该问题的混合整数规划模型,以实现线路与路径的双重决策优化.模型以运营总收益最大化为目标,在约束中考虑定制电动公交特性,如车容量,乘客出行时间窗,续航里程,访问站点数等.其次,为求解模型,设计新的自适应大邻域搜索算法,提出相...

Customized Electric Bus Routing Optimization Considering Multi-path Selection

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.