求解汽车加油问题_公交车网络辅助无线充电的电动汽车路径调度

点击上方 “蓝字”关注我们 了解更多精彩 文章分享 2020 ( △ 图1：图片来源于网络)  文章概览

本文设计了一种新的电动汽车无线充电系统，该系统在公交车和电动汽车(EV)上集成在线电动车(OLEV)系统和微波电力传输(MPT)系统，研究了EV路线规划问题，并提出了电动汽车路径调度算法，以使所有电动汽车能在截止时间之前到达目的地且总剩余能量最大化。

1 研究背景

电动汽车的广泛应用可以减少碳排放，降低汽车对传统石油资源的依赖。然而，电动汽车的普及面临能量受限、充电需求不均衡等诸多挑战。为了解决上述问题，研究人员设计了电动汽车在线充电系统，可以在通行的同时进行充电，极大提高了充电效率。然而，在线充电系统中，通行截止时间约束和能量约束、充电路段和充电时机的选择、专用的充电路段的分配对电动汽车的路径调度的影响等问题，使得电动汽车的路径调度变得复杂。

2 研究问题

在无线充电系统中，电动汽车的路径调度面临以下问题：一方面，电动汽车路径调度必须满足截止时间约束和能量约束，单目标最短路径算法无法直接解决该问题；另一方面，电动汽车行驶过程中需要经过精确的一个充电路段，于是充电路段的选择将极大地影响电动汽车的能耗和行驶时间；进一步，如果考虑在同一充电路段，一辆公交车只能给一辆电动汽车充电，则专用的充电路段将影响不同电动汽车的路径调度，从而使得电动汽车的路径调度问题变得更为复杂。如何通过合理的路径调度来增加电动汽车的剩余能量是一个值得研究的具有实际应用价值的问题。

△图2：公交网络辅助无线充电的EV路线计划场景

3 研究方法和结果

一方面，公交车网络辅助无线充电的电动汽车路径规划(BRS)问题的目的是求解所有电动汽车的路径调度方案，以便在截止时间之前到达目的地的同时最大化总剩余能量。本文通过考虑以下两种情况解决BRS问题：

(1)求解电动汽车不通过充电路段时起点与终点之间最短路径；

(2)针对每条充电路段分段求解满足截止时间约束的最短路径，将上述路径与充电路段集成为一条路径，返回满足能耗约束且能耗最低的路径。

最后，选取能耗最低路径为最终解。

另一方面，针对考虑冲突的公交车网络辅助的电动汽车路径调度问题，通过求解以下两种路径构造一个二部图：

(1)求解满足截止时间约束和能耗约束的电动汽车不通过充电路段时的最短路径；

(2)为每辆电动汽车求解K条满足截止时间约束的两点之间最短路径，从中求解所有可能的充电路径。

最后，在二部图上求解最大化总剩余能量的最大权匹配。

基于来自NYC MTA公交车数据流服务的“纽约市公交车数据”的仿真实验验证了所提算法的性能。结果表明，本文所提算法可以在同时满足电动汽车用户的截止时间约束和电池能量约束时，最大化总剩余能量。

△图3：仿真实验中的小型运输网络图

4 研究贡献

首先，通过融合在线电动汽车系统和微波电力传输技术，设计了一种适用于城市内，公交车网络支持的电动汽车专用无线充电系统，首次研究了覆盖式电动汽车无线充电系统的路径规划问题。其次，形式化了公交车网络辅助无线充电的电动汽车路径规划(BRS)问题，并基于带限制最短路径(RSP)问题的解决方案，提出了一种近似路径调度算法。最后，为了避免充电冲突和缓解交通拥堵，进一步研究了公交车网络辅助的无冲突电动汽车路径调度(BFRS)问题，并通过求解电动汽车与候选路径之间的最大权匹配问题提出了解决BFRS问题的无冲突路径调度算法(FRSA)。

论文信息

Yong Jin, Jia Xu, Sixu Wu, Lijie Xu, Dejun Yang, "Enabling the Wireless Charging via Bus Network: Route Scheduling for Electric Vehicles," IEEE Transactions on Intelligent Transportation Systems, DOI: 10.1109/TITS.2020.3023695.

https://doi.org/10.1109/TITS.2020.3023695

戳