An Activity Network Design and Charging Facility Planning Model Considering the Influence of Uncertain Activities in a Game Framework

In the planning of public charging facilities and the charging activity network of users, there is a decision-making conflict among three stakeholders: the government, charging station enterprises, and electric vehicle users. Previous studies have described the tripartite game relationship in a rela...

Full description

Saved in:
Bibliographic Details
Main Authors: Zechao Ma, Xiaoming Liu, Weiqiang Wang, Shangjiang Yang, Yuqi Yang, Yingjie Zhao, Hanqing Xia, Yuanrong Wang
Format: Article
Language:English
Published: MDPI AG 2024-11-01
Series:World Electric Vehicle Journal
Subjects:
Online Access:https://www.mdpi.com/2032-6653/15/11/537
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850227663195602944
author Zechao Ma
Xiaoming Liu
Weiqiang Wang
Shangjiang Yang
Yuqi Yang
Yingjie Zhao
Hanqing Xia
Yuanrong Wang
author_facet Zechao Ma
Xiaoming Liu
Weiqiang Wang
Shangjiang Yang
Yuqi Yang
Yingjie Zhao
Hanqing Xia
Yuanrong Wang
author_sort Zechao Ma
collection DOAJ
description In the planning of public charging facilities and the charging activity network of users, there is a decision-making conflict among three stakeholders: the government, charging station enterprises, and electric vehicle users. Previous studies have described the tripartite game relationship in a relatively simplistic manner, and when designing charging facility planning schemes, they did not consider scenarios where users’ choice preferences undergo continuous random changes. In order to reduce the impacts of queuing phenomenon and resource idleness on the three participants, we introduce a bilateral matching algorithm combined with the dynamic Huff model as a strategy for EV charging selection in the passenger flow problem based on the three-dimensional activity network of time–space–energy of users. Meanwhile, the Dirichlet distribution is utilized to control the selection preferences on the user side, constructing uncertain scenarios for the choice of user charging activities. In this study, we establish a bilevel programming model that takes into account the uncertainty in social responsibility and user charging selection behavior. Solutions for the activity network and facility planning schemes can be derived based on the collaborative relationships among the three parties. The model employs a robust optimization method to collaboratively design the charging activity network and facility planning scheme. For this mixed-integer nonlinear multi-objective multi-constraint optimization problem, the model is solved by the NSGA-II algorithm, and the optimal compromise scheme is determined by using the EWM-TOPSIS comprehensive evaluation method for the Pareto solution set. Finally, the efficacy of the model and the solution algorithm is illustrated by a simulation example in a real urban space.
format Article
id doaj-art-b8772b066adc4ccc8e57aa79f531c686
institution OA Journals
issn 2032-6653
language English
publishDate 2024-11-01
publisher MDPI AG
record_format Article
series World Electric Vehicle Journal
spelling doaj-art-b8772b066adc4ccc8e57aa79f531c6862025-08-20T02:04:45ZengMDPI AGWorld Electric Vehicle Journal2032-66532024-11-01151153710.3390/wevj15110537An Activity Network Design and Charging Facility Planning Model Considering the Influence of Uncertain Activities in a Game FrameworkZechao Ma0Xiaoming Liu1Weiqiang Wang2Shangjiang Yang3Yuqi Yang4Yingjie Zhao5Hanqing Xia6Yuanrong Wang7School of Electrical and Control Engineering, North China University of Technology, Beijing 100144, ChinaSchool of Electrical and Control Engineering, North China University of Technology, Beijing 100144, ChinaSchool of Electrical and Control Engineering, North China University of Technology, Beijing 100144, ChinaSchool of Electrical and Control Engineering, North China University of Technology, Beijing 100144, ChinaSchool of Electrical and Control Engineering, North China University of Technology, Beijing 100144, ChinaSchool of Electrical and Control Engineering, North China University of Technology, Beijing 100144, ChinaCollege of General Aviation and Flight, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, ChinaCollege of Applied Science and Technology, Beijing Union University, Beijing 100012, ChinaIn the planning of public charging facilities and the charging activity network of users, there is a decision-making conflict among three stakeholders: the government, charging station enterprises, and electric vehicle users. Previous studies have described the tripartite game relationship in a relatively simplistic manner, and when designing charging facility planning schemes, they did not consider scenarios where users’ choice preferences undergo continuous random changes. In order to reduce the impacts of queuing phenomenon and resource idleness on the three participants, we introduce a bilateral matching algorithm combined with the dynamic Huff model as a strategy for EV charging selection in the passenger flow problem based on the three-dimensional activity network of time–space–energy of users. Meanwhile, the Dirichlet distribution is utilized to control the selection preferences on the user side, constructing uncertain scenarios for the choice of user charging activities. In this study, we establish a bilevel programming model that takes into account the uncertainty in social responsibility and user charging selection behavior. Solutions for the activity network and facility planning schemes can be derived based on the collaborative relationships among the three parties. The model employs a robust optimization method to collaboratively design the charging activity network and facility planning scheme. For this mixed-integer nonlinear multi-objective multi-constraint optimization problem, the model is solved by the NSGA-II algorithm, and the optimal compromise scheme is determined by using the EWM-TOPSIS comprehensive evaluation method for the Pareto solution set. Finally, the efficacy of the model and the solution algorithm is illustrated by a simulation example in a real urban space.https://www.mdpi.com/2032-6653/15/11/537chargingstation planning capacitycharging guidancetripartite gamebilateral matchingNSGA-II
spellingShingle Zechao Ma
Xiaoming Liu
Weiqiang Wang
Shangjiang Yang
Yuqi Yang
Yingjie Zhao
Hanqing Xia
Yuanrong Wang
An Activity Network Design and Charging Facility Planning Model Considering the Influence of Uncertain Activities in a Game Framework
World Electric Vehicle Journal
chargingstation planning capacity
charging guidance
tripartite game
bilateral matching
NSGA-II
title An Activity Network Design and Charging Facility Planning Model Considering the Influence of Uncertain Activities in a Game Framework
title_full An Activity Network Design and Charging Facility Planning Model Considering the Influence of Uncertain Activities in a Game Framework
title_fullStr An Activity Network Design and Charging Facility Planning Model Considering the Influence of Uncertain Activities in a Game Framework
title_full_unstemmed An Activity Network Design and Charging Facility Planning Model Considering the Influence of Uncertain Activities in a Game Framework
title_short An Activity Network Design and Charging Facility Planning Model Considering the Influence of Uncertain Activities in a Game Framework
title_sort activity network design and charging facility planning model considering the influence of uncertain activities in a game framework
topic chargingstation planning capacity
charging guidance
tripartite game
bilateral matching
NSGA-II
url https://www.mdpi.com/2032-6653/15/11/537
work_keys_str_mv AT zechaoma anactivitynetworkdesignandchargingfacilityplanningmodelconsideringtheinfluenceofuncertainactivitiesinagameframework
AT xiaomingliu anactivitynetworkdesignandchargingfacilityplanningmodelconsideringtheinfluenceofuncertainactivitiesinagameframework
AT weiqiangwang anactivitynetworkdesignandchargingfacilityplanningmodelconsideringtheinfluenceofuncertainactivitiesinagameframework
AT shangjiangyang anactivitynetworkdesignandchargingfacilityplanningmodelconsideringtheinfluenceofuncertainactivitiesinagameframework
AT yuqiyang anactivitynetworkdesignandchargingfacilityplanningmodelconsideringtheinfluenceofuncertainactivitiesinagameframework
AT yingjiezhao anactivitynetworkdesignandchargingfacilityplanningmodelconsideringtheinfluenceofuncertainactivitiesinagameframework
AT hanqingxia anactivitynetworkdesignandchargingfacilityplanningmodelconsideringtheinfluenceofuncertainactivitiesinagameframework
AT yuanrongwang anactivitynetworkdesignandchargingfacilityplanningmodelconsideringtheinfluenceofuncertainactivitiesinagameframework
AT zechaoma activitynetworkdesignandchargingfacilityplanningmodelconsideringtheinfluenceofuncertainactivitiesinagameframework
AT xiaomingliu activitynetworkdesignandchargingfacilityplanningmodelconsideringtheinfluenceofuncertainactivitiesinagameframework
AT weiqiangwang activitynetworkdesignandchargingfacilityplanningmodelconsideringtheinfluenceofuncertainactivitiesinagameframework
AT shangjiangyang activitynetworkdesignandchargingfacilityplanningmodelconsideringtheinfluenceofuncertainactivitiesinagameframework
AT yuqiyang activitynetworkdesignandchargingfacilityplanningmodelconsideringtheinfluenceofuncertainactivitiesinagameframework
AT yingjiezhao activitynetworkdesignandchargingfacilityplanningmodelconsideringtheinfluenceofuncertainactivitiesinagameframework
AT hanqingxia activitynetworkdesignandchargingfacilityplanningmodelconsideringtheinfluenceofuncertainactivitiesinagameframework
AT yuanrongwang activitynetworkdesignandchargingfacilityplanningmodelconsideringtheinfluenceofuncertainactivitiesinagameframework