arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2403.09763math.OC
收藏

关于电动公交车站点位置、班次分配与充电调度协同优化的影响研究

On the Impact of Co-Optimizing Station Locations, Trip Assignment, and Charging Schedules for Electric Buses

Rito Brata Nath, Tarun Rambha, Maximilian Schiffer

AI总结:

本研究提出联合优化电动公交车充电站位置、班次分配和充电调度的混合整数线性规划及迭代局部搜索算法,相比顺序优化平均降低运营成本14.1%和总成本4.1%。

摘要:

随着全球许多公共交通系统向电动公交车转型,通过量身定制的决策支持工具可以改进车队的规划与运营。在本研究中,我们探讨了联合定位充电设施、将电动公交车分配到班次以及确定何时何地为公交车充电的影响。我们提出了一个混合整数线性规划模型,该模型联合优化规划与运营决策,并采用迭代局部搜索启发式算法来解决大规模实例。在此过程中,我们使用并发调度算法生成初始可行解,作为迭代局部搜索算法的起点。在顺序方法中,我们首先优化班次分配和充电位置,然后在固定第一层最优决策后确定充电调度。相比之下,联合模型将充电调度整合到局部搜索过程中。我们针对多个真实世界的公交运输网络,比较了联合和顺序迭代局部搜索模型的解质量。结果表明,与顺序模型相比,联合模型可以进一步将运营成本平均降低14.1%,并将总成本降低约4.1%。此外,由于我们的集成规划方法,能源消耗成本和合同电力容量成本也显著降低。

英文摘要:

As many public transportation systems around the world transition to electric buses, the planning and operation of fleets can be improved via tailored decision-support tools. In this work, we study the impact of jointly locating charging facilities, assigning electric buses to trips, and determining when and where to charge the buses. We propose a mixed integer linear program that co-optimizes planning and operational decisions jointly and an iterated local search heuristic to solve large-scale instances. Herein, we use a concurrent scheduler algorithm to generate an initial feasible solution, which serves as a starting point for our iterated local search algorithm. In the sequential case, we first optimize trip assignments and charging locations. Charging schedules are then determined after fixing the optimal decisions from the first level. The joint model, on the other hand, integrates charge scheduling within the local search procedure. The solution quality of the joint and sequential iterated local search models are compared for multiple real-world bus transit networks. Our results demonstrate that joint models can help further improve operating costs by 14.1% and lower total costs by about 4.1% on average compared with sequential models. In addition, energy consumption costs and contracted power capacity costs have been reduced significantly due to our integrated planning approach.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑