Mathematical program with equilibrium constraints approach with genetic algorithm for joint optimization of charging station location and discrete transport network design

IF 3.3 3区工程技术 Q2 TRANSPORTATION

Transportation Letters-The International Journal of Transportation Research Pub Date : 2024-08-08 DOI:10.1080/19427867.2023.2237740

{"title":"Mathematical program with equilibrium constraints approach with genetic algorithm for joint optimization of charging station location and discrete transport network design","authors":"","doi":"10.1080/19427867.2023.2237740","DOIUrl":null,"url":null,"abstract":"<div><p>This paper focuses on the joint optimization of the charging station location problem (CSLP) and discrete network design problem (DNDP) in a transportation network. We present a variational inequality (VI) formulation to describe the user equilibrium (UE) state of gasoline vehicles (GVs) and electric vehicles (EVs). Based on the mixed-UE model, a mathematical program with equilibrium constraints (MPEC) model is formulated for integrating the decisions of deploying EV charging stations (EVCSs) and adding new links to minimize the total travel cost (TTC) of all vehicles. A modified genetic algorithm is developed to tackle the MPEC model with an adaptive path generation procedure to address the mixed-UE model. Finally, we conduct numerical experiments to identify the efficacy of the proposed models and algorithms. Specifically, we propose a two-step optimization model and explore a performance comparison between the joint and two-step optimization approaches, while the joint optimization exhibits superiority in minimizing the TTC.</p></div>","PeriodicalId":48974,"journal":{"name":"Transportation Letters-The International Journal of Transportation Research","volume":"16 7","pages":"Pages 776-792"},"PeriodicalIF":3.3000,"publicationDate":"2024-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transportation Letters-The International Journal of Transportation Research","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/org/science/article/pii/S1942786723001637","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"TRANSPORTATION","Score":null,"Total":0}

引用次数: 0

Abstract

This paper focuses on the joint optimization of the charging station location problem (CSLP) and discrete network design problem (DNDP) in a transportation network. We present a variational inequality (VI) formulation to describe the user equilibrium (UE) state of gasoline vehicles (GVs) and electric vehicles (EVs). Based on the mixed-UE model, a mathematical program with equilibrium constraints (MPEC) model is formulated for integrating the decisions of deploying EV charging stations (EVCSs) and adding new links to minimize the total travel cost (TTC) of all vehicles. A modified genetic algorithm is developed to tackle the MPEC model with an adaptive path generation procedure to address the mixed-UE model. Finally, we conduct numerical experiments to identify the efficacy of the proposed models and algorithms. Specifically, we propose a two-step optimization model and explore a performance comparison between the joint and two-step optimization approaches, while the joint optimization exhibits superiority in minimizing the TTC.

查看原文本刊更多论文

基于遗传算法的平衡约束数学规划充电站选址与离散交通网络设计联合优化

本文主要研究交通网络中充电站位置问题（CSLP）和离散网络设计问题（DNDP）的联合优化。我们提出了一种变分不等式（VI）公式来描述汽油车（GV）和电动车（EV）的用户均衡（UE）状态。在混合 UE 模型的基础上，我们制定了一个带均衡约束的数学程序（MPEC）模型，用于整合部署电动汽车充电站（EVCS）和增加新链路的决策，以最小化所有车辆的总出行成本（TTC）。我们开发了一种改进的遗传算法来处理 MPEC 模型，并采用自适应路径生成程序来处理混合UE 模型。最后，我们进行了数值实验，以确定所提模型和算法的有效性。具体来说，我们提出了一个两步优化模型，并探讨了联合优化方法和两步优化方法之间的性能比较，而联合优化方法在最小化 TTC 方面表现出了优势。

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

求助全文

约1分钟内获得全文求助全文

来源期刊

Transportation Letters-The International Journal of Transportation Research TRANSPORTATION SCIENCE & TECHNOLOGY-

CiteScore

6.40

自引率

14.30%

发文量

审稿时长

>12 weeks

期刊介绍： Transportation Letters: The International Journal of Transportation Research is a quarterly journal that publishes high-quality peer-reviewed and mini-review papers as well as technical notes and book reviews on the state-of-the-art in transportation research. The focus of Transportation Letters is on analytical and empirical findings, methodological papers, and theoretical and conceptual insights across all areas of research. Review resource papers that merge descriptions of the state-of-the-art with innovative and new methodological, theoretical, and conceptual insights spanning all areas of transportation research are invited and of particular interest.