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.
Wireless Mobile Charging for Emergency Electric Vehicle Routing: A Mixed-Integer and Metaheuristic Framework for In-Motion Energy Transfer
Shenzhen Research Institute of Big Data(深圳大数据研究院);School of Data Science, The Chinese University of Hong Kong, Shenzhen (CUHK-Shenzhen)(香港中文大学(深圳)数据科学学院);National University of Singapore(新加坡国立大学)
A Pricing-for-Integrality Primal Heuristic for Branch-and-Price: An Application to the Electric Vehicle Routing Problem with Time Windows and Charging Time Slots
Optimal mixed fleet and charging infrastructure planning to electrify demand responsive feeder services with target CO2 emission constraints
University of Luxembourg(卢森堡大学);Luxembourg Institute of Socio-Economic Research (LISER)(卢森堡社会经济研究所);Luxembourg Institute of Science and Technology (LIST)(卢森堡科学与技术研究所)
An Optimization Framework for the Time-Dependent Electric Vehicle Routing Problem with Shared Mobility: A Step Toward Smart Cities
Cornell University(康奈尔大学);University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);The University of Sydney(悉尼大学);Sharif University of Technology(谢里夫理工大学)
Electric Truck Platooning with Charging Consideration and Leader Swapping
NYU Shanghai(纽约大学上海分校);Shanghai Key Laboratory of Urban Design and Urban Science, NYU Shanghai(纽约大学上海分校城市设计与城市科学上海市重点实验室);Shanghai Frontiers Science Center of Artificial Intelligence and Deep Learning, NYU Shanghai(纽约大学上海分校人工智能与深度学习前沿科学中心);Department of Civil and Urban Engineering, New York University(纽约大学土木与城市工程学院)
Bilevel Late Acceptance Hill Climbing for the Electric Capacitated Vehicle Routing Problem
Centre for Intelligent Transport, QMUL, London, U.K.(智能交通中心,伦敦大学玛丽王后学院,英国);School of Computer Science and Engineering, Bangor University, Bangor, U.K.(计算机科学与工程学院,班戈大学,英国);Department of Computer Science, Evolutionary Computation Group, CINVESTAV-IPN, Mexico City, Mexico(计算机科学系,进化计算组,CINVESTAV-IPN,墨西哥城,墨西哥);School of Future Technology, Shanghai University, Shanghai, China(未来技术学院,上海大学,中国)