Smart City Gnosys

Smart city article details

Title An Optimal Path Planning Method For Urban Smart Transportation Vehicles
ID_Doc 8847
Authors Wang H.; Zeng X.F.
Year 2024
Published Advances in Transportation Studies, 1, Speical issue
DOI http://dx.doi.org/10.53136/97912218123058
Abstract To address the challenges of extended distances and prolonged travel times in urban vehicle routing, an optimized path planning method using a Non-dominated Sorting Genetic Algorithm (NSGA) is proposed for intelligent transportation systems. The process begins with transportation vehicle travel information data and normalizing it after preprocessing. Subsequently, a multi-objective function and constraints are formulated to accommodate time windows and dynamic conditions for optimal vehicle routing. The NSGA is then employed to encode chromosomes, sort non-domination levels, and perform crossover and mutation operations. The algorithm is refined using crowding distance to generate the next generation population, ultimately integrating service satisfaction to determine the most favorable route. Experimental results demonstrate that this aPProach can significantly reducing both path length and total travel time. © 2024, Aracne Editrice. All rights reserved.
Author Keywords crowding distance; non dominated sorting; non dominated sorting genetic algorithm; path planning; smart city transportation; vehicle travel


Similar Articles


Id Similarity Authors Title Published
50444 View0.872Xiao M.; Chen L.; Feng H.; Peng Z.; Long Q.Smart City Public Transportation Route Planning Based On Multi-Objective Optimization: A ReviewArchives of Computational Methods in Engineering, 31, 6 (2024)
2836 View0.862Wang Z.; Zhang M.; Liang S.; Yu S.; Zhang C.; Du S.A Multi-Objective Path-Planning Approach For Multi-Scenario Urban Mobility NeedsAlgorithms, 18, 1 (2025)
11938 View0.861Zhang Y.; Abraham A.Bi-Objective Study Of Public Transport Operation In Smart Cities To Minimize On-Board Passenger Traveling Time And Stop Passenger DelaySignals and Communication Technology, Part F1293 (2024)
25045 View0.86Chen Z.-G.; Zhan Z.-H.; Kwong S.; Zhang J.Evolutionary Computation For Intelligent Transportation In Smart Cities: A SurveyIEEE Computational Intelligence Magazine, 17, 2 (2022)
6221 View0.859Akopov A.S.; Zaripov E.A.; Melnikov A.M.Adaptive Control Of Transportation Infrastructure In An Urban Environment Using A Real-Coded Genetic AlgorithmBusiness Informatics, 18, 2 (2024)
8421 View0.857Giovannelli T.; Vicente L.N.An Integrated Assignment, Routing, And Speed Model For Roadway Mobility And Transportation With Environmental, Efficiency, And Service GoalsTransportation Research Part C: Emerging Technologies, 152 (2023)