Unlike traditional recharging at fixed stations, wireless charging lanes equipped on the road network enable electric vehicles (EVs) to recharge while in motion, reducing the time required for EV recharging. Indeed, the availability of wireless charging lanes allows the urban freight transport service operators to consider adjusting EVs routing plan to do EV recharging in transit so that the total operational costs can be further reduced. Envisioning that wireless charging lanes would be practically constructed on the road network, this study aims to investigate how the optimal EV routing plan can be determined in a pickup and delivery problem in the future electrified mobility system. The problem is formulated into a mixed-integer programming model, and we propose a branch-and-price algorithm to solve it. Additionally, a large neighborhood search heuristic is incorporated within the column generation framework to effectively tackle the sub-problems. Computational experiments on test instances highlight the effectiveness of our proposed algorithm and demonstrate the potential of wireless charging lanes to reduce total operational costs.

中文翻译：

---

考虑无线充电车道的电动汽车货物运输最佳运营策略


与传统的固定充电站充电不同，道路网络上配备的无线充电车道使电动汽车 （EV） 能够在行驶中充电，从而减少电动汽车充电所需的时间。事实上，无线充电车道的可用性使城市货运服务运营商可以考虑调整电动汽车的路线计划，以便在运输过程中进行电动汽车充电，从而进一步降低总运营成本。设想无线充电车道将在道路网络上实际构建，本研究旨在研究如何在未来电动出行系统的取货和送货问题中确定最佳 EV 路线计划。该问题被表述为混合整数规划模型，我们提出了一种 branch-and-price 算法来解决它。此外，在列生成框架中加入了一个大型邻域搜索启发式方法，以有效地解决子问题。对测试实例的计算实验突出了我们提出的算法的有效性，并展示了无线充电通道在降低总运营成本方面的潜力。