EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Design of low-carbon planning model for vehicle path based on adaptive multi-strategy ant colony optimization algorithm

Qi Guo, Rui Li, Changjiang Zheng, Gwanggil Jeon

PeerJ Computer Science · 29.01.2025 · 11 · e2611

DOI: 10.7717/peerj-cs.2611 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PeerJ Computer Science, online erschienen am 29.01.2025. Verfasst von Qi Guo und 3 weiteren Autor:innen. Beteiligte Einrichtung: Department of Automotive Engineering, Anhui Institute of Automotive Technology, Hefei, Anhui, China. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 24 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Research on Coupling Optimization of Urban Underground and Surface Logistics Distribution Network Based on Subway, Site Selection and Route Optimization of China-Europe Express in Jiangsu Province—Jiangsu Provincial Natural Science Foundation.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In contemporary transportation systems, the imperatives of route planning and optimization have become increasingly critical due to vehicles’ burgeoning number and complexity. This includes various vehicle types, such as electric and autonomous vehicles, each with specific needs. Additionally, varying speeds and operational requirements further complicate the process, demanding more sophisticated planning solutions. These systems frequently confront myriad challenges, including traffic congestion, intricate routes, and substantial energy consumption, which collectively undermine transportation efficiency, escalate energy usage, and contribute to environmental pollution. Hence, strategically planning and optimizing routes within complex traffic milieus are paramount to enhancing transportation efficacy and achieving low-carbon and environmentally sustainable objectives. This article proposes a vehicle path low-carbon planning model, Adaptive Cooperative Graph Neural Network (ACGNN), predicated on an adaptive multi-strategy ant colony optimization algorithm, addressing the vehicle path low-carbon planning conundrum. The proposed framework initially employs graph data from road networks and historical trajectories as model inputs, generating high-quality graph data through subgraph screening. Subsequently, a graph neural network (GNN) is utilized to optimize nodes and edges computationally. At the same time, the global search capability of the model is augmented via an ant colony optimization algorithm to ascertain the final optimized path. Experimental results demonstrate that ACGNN yields significant path planning outcomes on both public and custom-built datasets, surpassing the traditional Dijkstra’s shortest path algorithm, random graph network (RGN), and conventional GNN methodologies. Moreover, comparative analyses of various optimization methods on the custom-built dataset reveal that the ant colony optimization algorithm markedly outperforms the simulated annealing algorithm (SA) and particle swarm optimization algorithm (PSO). The method offers an innovative technical approach to vehicle path planning and is instrumental in advancing low-carbon and environmentally sustainable goals while enhancing transportation efficiency.

Schlagwörter

Stichwörter der Autor:innen

Ant colony optimizationGNNLow carbonPath planning

Autor:innen und Institutionen

  • Department of Automotive Engineering, Anhui Institute of Automotive Technology, Hefei, Anhui, China.
  • Business School, Wuxi Taihu College, Wuxi, Jiangsu, China.
  • College of Civil Engineering and Transportation, Hohai University, Nanjing, Jiangsu, China.
  • Department of Embedded Systems Engineering, Incheon National University, Incheon, Republic of South Korea.

Förderung

  • Research on Coupling Optimization of Urban Underground and Surface Logistics Distribution Network Based on Subway
  • Site Selection and Route Optimization of China-Europe Express in Jiangsu Province—Jiangsu Provincial Natural Science Foundation

Zitieren

APA

Guo, Q., Li, R., Zheng, C., & Jeon, G. (2025). Design of low-carbon planning model for vehicle path based on adaptive multi-strategy ant colony optimization algorithm. PeerJ Computer Science, 11, e2611. https://doi.org/10.7717/peerj-cs.2611

Vancouver

Guo Q, Li R, Zheng C, Jeon G. Design of low-carbon planning model for vehicle path based on adaptive multi-strategy ant colony optimization algorithm. PeerJ Computer Science. 2025;11:e2611. doi:10.7717/peerj-cs.2611

BibTeX
@article{Guo2025,
  author = {Guo, Qi and Li, Rui and Zheng, Changjiang and Jeon, Gwanggil},
  title = {Design of low-carbon planning model for vehicle path based on adaptive multi-strategy ant colony optimization algorithm},
  journal = {PeerJ Computer Science},
  year = {2025},
  volume = {11},
  pages = {e2611},
  doi = {10.7717/peerj-cs.2611}
}
Kostenlos starten →