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

电动汽车充电即服务平台:新的车辆路径模型和解决方案

A Charging-as-a-Service Platform for Charging Electric Vehicles On the Move: New Vehicle Routing Model and Solution

Jiahua Qiu, Lili Du

摘要:

里程焦虑一直是电动汽车(EV)大规模采用的主要挑战。新兴的移动电动汽车到电动汽车(mE 2)充电技术,允许带有额外电池的电动汽车在移动中为另一辆电动汽车充电,提供了一个有前途的解决方案。尽管这项新技术的物理可行性已经得到证实,但我们仍然面临许多操作问题。例如,我们如何在不引入额外绕道的情况下有效地将电力供应商(EP)与需求(ED)配对和路由?基于这一观点,本研究开发了一个充电即服务(CaaS)平台,该平台旨在派遣商业EP为ED服务,以培养这种新兴的充电服务,以适应低电动汽车渗透率的环境。在数学上,CaaS平台被建模为车辆路线问题(即,mE 2-VRP),其最佳地调度EP接近并服务于移动中的ED,同时最小化EP车队规模并满足所有服务请求。为了使CaaS平台更好地适应实际在线应用,我们开发了并行计算辅助的Clarke和Wright Savings(CCWS)算法,对大规模mE 2-VRP进行高效分解,并通过并行计算求解。我们在全市(芝加哥)和全州(佛罗里达州)范围内进行的数值实验发现,CCWS算法的性能优于现有的商业求解器,它使我们能够在城市或州的实际大规模设置下研究CaaS平台的性能。CaaS在低EV渗透率市场表现更好,而交通拥堵程度较轻,ED需要更早的能源。我们可以通过制定适当的定价策略,根据能源的需求和行程长度,以提高性能。

英文摘要:

Range anxiety has been the main challenge for the mass-adoption of electric vehicles (EVs). The emerging mobile electric-vehicle-to-electric-vehicle (mE2) charging technology, which allows an EV with the extra battery to charge the other EV on the move, offers a promising solution. Even though the physical feasibility of this new technology has been confirmed, we still face many operation problems. For example, how can we efficiently pair and route an electricity provider (EP) to a demand (ED) without introducing an extra detour? Motivated by this view, this study develops a Charging-as-a-Service (CaaS) platform, which seeks to dispatches the commercial EPs to serve the EDs, for cultivating this emerging charging service towards the low EV penetration environment. Mathematically, the CaaS platform is modeled as a vehicle routing problem (i.e., mE2-VRP), which optimally dispatches the EPs to approach and serve the EDs on the move while minimizing the EP fleet size and fulfilling all service requests. To adapt the CaaS platform to the online application in practice, we develop the Clustering-aided Clarke and Wright Savings (CCWS) algorithm to efficiently decompose and then solve the large-scale mE2-VRP by parallel computing. Our numerical experiments built upon citywide (Chicago) and statewide (Florida) found that the CCWS algorithm outperforms existing commercial solvers, and it enables us to investigate the performance of the CaaS platform under a realistic large-scale setup in a city or state. The CaaS performs better in low EV penetration markets while traffic congestion is mild and EDs require energy earlier. We can improve the performance by developing proper pricing strategies according to the EDs' energy requests and trip lengths.

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

↑