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

基于带容量充电站和部分充电的优化电动会议点接驳公交服务

Optimized electrified meeting-point-based feeder bus services with capacitated charging stations and partial recharges

Tai-Yu Ma, Yumeng Fang, Richard D. Connors, Francesco Viti, Haruko Nakao

AI总结:

研究基于会议点的电动接驳公交服务,联合优化客户分配、车辆路径与充电调度,实验表明该系统较传统门到门系统大幅降低车队规模、行驶里程及乘车时间。

摘要:

使用电动汽车(EV)的基于会议点的接驳服务在实现高效、清洁的按需出行服务方面具有良好潜力。然而,为达到最佳系统性能,需联合优化客户至会议点分配、车辆路径规划及充电调度。为此,我们评估了不同系统参数的影响,并基于我们先前开发的混合元启发式算法对其进行配置。采用基于 Arlon 与 Luxembourg 两城市间早高峰通勤场景的一组测试实例,评估所设参数对最优解的影响。实验结果表明,更高的会议点可用性可带来更好的系统性能。通过联合配置不同系统参数,在服务所有请求的情况下,系统整体性能可显著提升(车辆总行驶里程较基准减少 10.8%)。实验结果显示,与传统 door-to-door dial-a-ride 系统相比,基于会议点的系统最多可减少 70.2% 的车队规模、6.4% 的车内旅行时间以及 49.4% 的行驶里程。

英文摘要:

Meeting-point-based feeder services using EVs have good potential to achieve an efficient and clean on-demand mobility service. However, customer-to-meeting-point, vehicle routing, and charging scheduling need to be jointly optimized to achieve the best system performance. To this aim, we assess the effect of different system parameters and configure them based on our previously developed hybrid metaheuristic algorithm. A set of test instances based on morning peak hour commuting scenarios between the cities of Arlon and Luxembourg are used to evaluate the impact of the set parameters on the optimal solutions. The experimental results suggest that higher meeting point availability can achieve better system performance. By jointly configuring different system parameters, the overall system performance can be significantly improved (-10.8% total kilometers traveled by vehicles compared to the benchmark) to serve all requests. Our experimental results show that the meeting-point-based system can reduce up to 70.2% the fleet size, 6.4% the in-vehicle travel time and 49.4% the kilometers traveled when compared to a traditional door-to-door dial-a-ride system.

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

↑