基于Stackelberg博弈的电动汽车充电感应动态在线双边路径规划算法

IF 5.6 2区工程技术 Q2 ENERGY & FUELS

Sustainable Energy Grids & Networks Pub Date : 2025-09-05 DOI:10.1016/j.segan.2025.101952

Liyue Fu , Min Ouyang , Tong Wang , Shan Gao , Xiaofeng Yin

{"title":"基于Stackelberg博弈的电动汽车充电感应动态在线双边路径规划算法","authors":"Liyue Fu , Min Ouyang , Tong Wang , Shan Gao , Xiaofeng Yin","doi":"10.1016/j.segan.2025.101952","DOIUrl":null,"url":null,"abstract":"<div><div>In this paper, we analyze a series of constraints on charging path accessibility and propose a multi-vehicle reachable charging path planning strategy incorporating penalty factor correction. A two-way path planning strategy is introduced based on the Stackelberg game framework between electric vehicles (EVs) and charging stations (CSs), effectively addressing the routing challenges of EVs in large-scale dynamic scenarios. We develop a novel algorithm, SG-DOPPA, and verify its efficiency across different urban scenarios. The results demonstrate that the SG-DOPPA algorithm outperforms other advanced charging path planning algorithms in multiple key metrics. Furthermore, the proposed algorithm provides valuable insights for solving real-world Electric Vehicle Routing Problem (EVRP) challenges.</div></div>","PeriodicalId":56142,"journal":{"name":"Sustainable Energy Grids & Networks","volume":"44 ","pages":"Article 101952"},"PeriodicalIF":5.6000,"publicationDate":"2025-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The dynamic online bilateral path planning algorithm based-on Stackelberg game for electric vehicles with charging induction strategy\",\"authors\":\"Liyue Fu , Min Ouyang , Tong Wang , Shan Gao , Xiaofeng Yin\",\"doi\":\"10.1016/j.segan.2025.101952\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>In this paper, we analyze a series of constraints on charging path accessibility and propose a multi-vehicle reachable charging path planning strategy incorporating penalty factor correction. A two-way path planning strategy is introduced based on the Stackelberg game framework between electric vehicles (EVs) and charging stations (CSs), effectively addressing the routing challenges of EVs in large-scale dynamic scenarios. We develop a novel algorithm, SG-DOPPA, and verify its efficiency across different urban scenarios. The results demonstrate that the SG-DOPPA algorithm outperforms other advanced charging path planning algorithms in multiple key metrics. Furthermore, the proposed algorithm provides valuable insights for solving real-world Electric Vehicle Routing Problem (EVRP) challenges.</div></div>\",\"PeriodicalId\":56142,\"journal\":{\"name\":\"Sustainable Energy Grids & Networks\",\"volume\":\"44 \",\"pages\":\"Article 101952\"},\"PeriodicalIF\":5.6000,\"publicationDate\":\"2025-09-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Sustainable Energy Grids & Networks\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2352467725003340\",\"RegionNum\":2,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"ENERGY & FUELS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Sustainable Energy Grids & Networks","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2352467725003340","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENERGY & FUELS","Score":null,"Total":0}

引用次数: 0

摘要

本文分析了充电路径可达性的一系列约束条件，提出了一种考虑惩罚因子校正的多车可达充电路径规划策略。提出了一种基于Stackelberg博弈框架的电动汽车与充电站双向路径规划策略，有效解决了大规模动态场景下电动汽车的路径问题。我们开发了一种新的算法SG-DOPPA，并在不同的城市场景中验证了它的效率。结果表明，SG-DOPPA算法在多个关键指标上优于其他先进的充电路径规划算法。此外，该算法为解决现实世界中的电动汽车路径问题（EVRP）难题提供了有价值的见解。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

The dynamic online bilateral path planning algorithm based-on Stackelberg game for electric vehicles with charging induction strategy

In this paper, we analyze a series of constraints on charging path accessibility and propose a multi-vehicle reachable charging path planning strategy incorporating penalty factor correction. A two-way path planning strategy is introduced based on the Stackelberg game framework between electric vehicles (EVs) and charging stations (CSs), effectively addressing the routing challenges of EVs in large-scale dynamic scenarios. We develop a novel algorithm, SG-DOPPA, and verify its efficiency across different urban scenarios. The results demonstrate that the SG-DOPPA algorithm outperforms other advanced charging path planning algorithms in multiple key metrics. Furthermore, the proposed algorithm provides valuable insights for solving real-world Electric Vehicle Routing Problem (EVRP) challenges.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Sustainable Energy Grids & Networks Energy-Energy Engineering and Power Technology

CiteScore

7.90

自引率

13.00%

发文量

206

审稿时长

49 days

期刊介绍： Sustainable Energy, Grids and Networks (SEGAN)is an international peer-reviewed publication for theoretical and applied research dealing with energy, information grids and power networks, including smart grids from super to micro grid scales. SEGAN welcomes papers describing fundamental advances in mathematical, statistical or computational methods with application to power and energy systems, as well as papers on applications, computation and modeling in the areas of electrical and energy systems with coupled information and communication technologies.