基于多区域协作的电动出租车实时调度与充电策略

IF 4.6 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS
Yanxia Wang , Shaojun Gan , Yuanyang Zhao , Yuzhang Lin , Kang Li
{"title":"基于多区域协作的电动出租车实时调度与充电策略","authors":"Yanxia Wang ,&nbsp;Shaojun Gan ,&nbsp;Yuanyang Zhao ,&nbsp;Yuzhang Lin ,&nbsp;Kang Li","doi":"10.1016/j.conengprac.2025.106492","DOIUrl":null,"url":null,"abstract":"<div><div>The rapid roll-out of electric taxis has introduced significant challenges in both urban transport and power systems, particularly in order dispatching and charging management. This study proposes an integrated multi-regional strategy that optimizes both order dispatching and charging strategies for electric taxis. First, an order dispatching strategy based on the deferred acceptance algorithm is developed, considering the impacts of passengers’ and drivers’ psychology on travel experience over waiting time. Then, a regional cooperative charging scheduling strategy using a multi-objective programming model is proposed, incorporating factors such as range anxiety, charging costs, and potential order losses. The assignment of taxis to charging stations is optimized using the Hungarian algorithm. To evaluate the proposed strategy, a discrete event simulation is implemented using historical data from Shanghai’s Huangpu District, involving 200 electric taxis and 19 charging stations. Results show that, compared to uncoordinated charging, the proposed scheduling strategy increases the total service time by 13.8% , while improving the charging load balance by 21.7%. The proposed approach significantly enhances the operational efficiency and service quality of electric taxi systems, while mitigating the negative impact of improper taxi charging operation in the stressed urban power grid.</div></div>","PeriodicalId":50615,"journal":{"name":"Control Engineering Practice","volume":"164 ","pages":""},"PeriodicalIF":4.6000,"publicationDate":"2025-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An integrated multi-regional cooperative strategy for real-time electric taxi dispatching and charging\",\"authors\":\"Yanxia Wang ,&nbsp;Shaojun Gan ,&nbsp;Yuanyang Zhao ,&nbsp;Yuzhang Lin ,&nbsp;Kang Li\",\"doi\":\"10.1016/j.conengprac.2025.106492\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>The rapid roll-out of electric taxis has introduced significant challenges in both urban transport and power systems, particularly in order dispatching and charging management. This study proposes an integrated multi-regional strategy that optimizes both order dispatching and charging strategies for electric taxis. First, an order dispatching strategy based on the deferred acceptance algorithm is developed, considering the impacts of passengers’ and drivers’ psychology on travel experience over waiting time. Then, a regional cooperative charging scheduling strategy using a multi-objective programming model is proposed, incorporating factors such as range anxiety, charging costs, and potential order losses. The assignment of taxis to charging stations is optimized using the Hungarian algorithm. To evaluate the proposed strategy, a discrete event simulation is implemented using historical data from Shanghai’s Huangpu District, involving 200 electric taxis and 19 charging stations. Results show that, compared to uncoordinated charging, the proposed scheduling strategy increases the total service time by 13.8% , while improving the charging load balance by 21.7%. The proposed approach significantly enhances the operational efficiency and service quality of electric taxi systems, while mitigating the negative impact of improper taxi charging operation in the stressed urban power grid.</div></div>\",\"PeriodicalId\":50615,\"journal\":{\"name\":\"Control Engineering Practice\",\"volume\":\"164 \",\"pages\":\"\"},\"PeriodicalIF\":4.6000,\"publicationDate\":\"2025-08-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Control Engineering Practice\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0967066125002540\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"AUTOMATION & CONTROL SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Control Engineering Practice","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0967066125002540","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
引用次数: 0

摘要

电动出租车的快速推广给城市交通和电力系统带来了重大挑战,特别是在订单调度和充电管理方面。本文提出了一种对电动出租车订单调度和充电策略都进行优化的多区域集成策略。首先,考虑乘客和司机心理对等待时间内出行体验的影响,提出了一种基于延迟接受算法的订单调度策略。然后,结合里程焦虑、充电成本和潜在订单损失等因素,提出了一种基于多目标规划模型的区域协同充电调度策略。使用匈牙利算法优化出租车到充电站的分配。为了评估所提出的策略,使用上海黄浦区的历史数据进行离散事件模拟,涉及200辆电动出租车和19个充电站。结果表明,与不协调充电相比,该调度策略可使总服务时间提高13.8%,使充电负载均衡性提高21.7%。该方法显著提高了电动出租车系统的运行效率和服务质量,同时减轻了在城市电网压力下出租车充电操作不当的负面影响。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
An integrated multi-regional cooperative strategy for real-time electric taxi dispatching and charging
The rapid roll-out of electric taxis has introduced significant challenges in both urban transport and power systems, particularly in order dispatching and charging management. This study proposes an integrated multi-regional strategy that optimizes both order dispatching and charging strategies for electric taxis. First, an order dispatching strategy based on the deferred acceptance algorithm is developed, considering the impacts of passengers’ and drivers’ psychology on travel experience over waiting time. Then, a regional cooperative charging scheduling strategy using a multi-objective programming model is proposed, incorporating factors such as range anxiety, charging costs, and potential order losses. The assignment of taxis to charging stations is optimized using the Hungarian algorithm. To evaluate the proposed strategy, a discrete event simulation is implemented using historical data from Shanghai’s Huangpu District, involving 200 electric taxis and 19 charging stations. Results show that, compared to uncoordinated charging, the proposed scheduling strategy increases the total service time by 13.8% , while improving the charging load balance by 21.7%. The proposed approach significantly enhances the operational efficiency and service quality of electric taxi systems, while mitigating the negative impact of improper taxi charging operation in the stressed urban power grid.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Control Engineering Practice
Control Engineering Practice 工程技术-工程:电子与电气
CiteScore
9.20
自引率
12.20%
发文量
183
审稿时长
44 days
期刊介绍: Control Engineering Practice strives to meet the needs of industrial practitioners and industrially related academics and researchers. It publishes papers which illustrate the direct application of control theory and its supporting tools in all possible areas of automation. As a result, the journal only contains papers which can be considered to have made significant contributions to the application of advanced control techniques. It is normally expected that practical results should be included, but where simulation only studies are available, it is necessary to demonstrate that the simulation model is representative of a genuine application. Strictly theoretical papers will find a more appropriate home in Control Engineering Practice''s sister publication, Automatica. It is also expected that papers are innovative with respect to the state of the art and are sufficiently detailed for a reader to be able to duplicate the main results of the paper (supplementary material, including datasets, tables, code and any relevant interactive material can be made available and downloaded from the website). The benefits of the presented methods must be made very clear and the new techniques must be compared and contrasted with results obtained using existing methods. Moreover, a thorough analysis of failures that may happen in the design process and implementation can also be part of the paper. The scope of Control Engineering Practice matches the activities of IFAC. Papers demonstrating the contribution of automation and control in improving the performance, quality, productivity, sustainability, resource and energy efficiency, and the manageability of systems and processes for the benefit of mankind and are relevant to industrial practitioners are most welcome.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信