Cluster-based route planning for electric vehicles travel time optimization

IF 3.1 3区工程技术 Q2 ENVIRONMENTAL STUDIES

International Journal of Sustainable Transportation Pub Date : 2025-03-04 DOI:10.1080/15568318.2025.2474029

Alberto Ponso , Angelo Bonfitto

引用次数: 0

Abstract

Private mobility electrification is slowed down by technical limitations, such as the low autonomy of electric vehicles (EVs) compared to internal combustion engine vehicles (ICEVs). As a consequence, accurate planning of the route is needed before a travel with an EV begins. Routing algorithms are of crucial importance to identify the route which allows to minimize total travel time, reducing the drawbacks of battery’s limited energy density. The complexity of the problem and the size of road networks considered for this task imply computational times which are not in line with users’ needs. The method proposed in this article employs clustering and pruning techniques to speed up planning by downsizing the network analyzed during route planning. By reducing the computational cost, it is possible to apply Dijkstra algorithm, which provides an exact minimization of total travel time.

查看原文本刊更多论文

基于集群的电动汽车出行时间优化路径规划

由于技术限制，例如与内燃机汽车相比，电动汽车（ev）的自主性较低，私人交通工具的电气化速度放缓。因此，在使用电动汽车出行之前，需要对路线进行准确的规划。路径算法对于确定总行程时间最小的路径，减少电池能量密度有限的缺点至关重要。问题的复杂性和道路网络的规模意味着计算时间与用户的需求不一致。本文提出的方法采用聚类和剪枝技术，通过精简路由规划过程中分析的网络来加快规划速度。通过减少计算成本，可以应用Dijkstra算法，该算法提供了总旅行时间的精确最小化。

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

求助全文

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

来源期刊

International Journal of Sustainable Transportation Multiple-

CiteScore

8.90

自引率

2.60%

发文量

期刊介绍： The International Journal of Sustainable Transportation provides a discussion forum for the exchange of new and innovative ideas on sustainable transportation research in the context of environmental, economical, social, and engineering aspects, as well as current and future interactions of transportation systems and other urban subsystems. The scope includes the examination of overall sustainability of any transportation system, including its infrastructure, vehicle, operation, and maintenance; the integration of social science disciplines, engineering, and information technology with transportation; the understanding of the comparative aspects of different transportation systems from a global perspective; qualitative and quantitative transportation studies; and case studies, surveys, and expository papers in an international or local context. Equal emphasis is placed on the problems of sustainable transportation that are associated with passenger and freight transportation modes in both industrialized and non-industrialized areas. All submitted manuscripts are subject to initial evaluation by the Editors and, if found suitable for further consideration, to peer review by independent, anonymous expert reviewers. All peer review is single-blind. Submissions are made online via ScholarOne Manuscripts.