Yanxia Wang , Shaojun Gan , Yuanyang Zhao , Yuzhang Lin , Kang Li
{"title":"基于多区域协作的电动出租车实时调度与充电策略","authors":"Yanxia Wang , Shaojun Gan , Yuanyang Zhao , Yuzhang Lin , 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 , Shaojun Gan , Yuanyang Zhao , Yuzhang Lin , 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}
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 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.