Smart City Gnosys

Smart city article details

Title An Integrated Assignment, Routing, And Speed Model For Roadway Mobility And Transportation With Environmental, Efficiency, And Service Goals
ID_Doc 8421
Authors Giovannelli T.; Vicente L.N.
Year 2023
Published Transportation Research Part C: Emerging Technologies, 152
DOI http://dx.doi.org/10.1016/j.trc.2023.104144
Abstract Managing all the mobility and transportation services with autonomous vehicles for users of a smart city requires determining the assignment of the vehicles to the users and their routing in conjunction with their speed. Such decisions must ensure low emission, efficiency, and high service quality by also considering the impact on traffic congestion caused by other vehicles in the transportation network. In this paper, we first propose an abstract trilevel multi-objective formulation architecture to model all vehicle routing problems with assignment, routing, and speed decision variables and conflicting objective functions. Such an architecture guides the development of subproblems, relaxations, and solution methods. We also propose a way of integrating the various urban transportation services by introducing a constraint on the speed variables that takes into account the traffic volume caused across the different services. Based on the formulation architecture, we introduce a (bilevel) problem where assignment and routing are at the upper level and speed is at the lower level. To address the challenge of dealing with routing problems on urban road networks, we develop an algorithm that alternates between the assignment-routing problem on an auxiliary complete graph and the speed optimization problem on the original non-complete graph. The computational experiments show the effectiveness of the proposed approach in determining approximate Pareto fronts among the conflicting objectives. © 2023 Elsevier Ltd
Author Keywords Assignment-routing-speed optimization; Environmental, efficiency, and service goals; Integrated transportation system; Urban road networks


Similar Articles


Id Similarity Authors Title Published
50444 View0.881Xiao 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)
8529 View0.877Saxena D.; Singh N.; Gupta K.; Verma A.; Mishra V.; Kumar J.; Gupta I.; Patni S.; Gupta R.; Kumar J.; Singh A.K.An Intelligent Multi-Depot Vehicle Routing And Management Model For Smart CitiesIEEE Transactions on Intelligent Transportation Systems, 26, 6 (2025)
38299 View0.872Alfaseeh L.; Djavadian S.; Tu R.; Farooq B.; Hatzopoulou M.Multi-Objective Eco-Routing In A Distributed Routing Framework5th IEEE International Smart Cities Conference, ISC2 2019 (2019)
2836 View0.87Wang 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)
62029 View0.867Carroll T.; Cheng A.M.K.; Dai G.Work In Progress: A Solution Based On Dynamic User Equilibrium Toward The Selfless Traffic Routing ModelProceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS, 2022-May (2022)
53864 View0.867Xiao M.; Chen L.; Feng H.; Peng Z.; Long Q.Sustainable And Robust Route Planning Scheme For Smart City Public Transport Based On Multi-Objective Optimization: Digital Twin ModelSustainable Energy Technologies and Assessments, 65 (2024)
25045 View0.865Chen 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)
46493 View0.86Elimadi M.; Abbas-Turki A.; Koukam A.; Dridi M.; Mualla Y.Review Of Traffic Assignment And Future ChallengesApplied Sciences (Switzerland), 14, 2 (2024)
12756 View0.858Ebrahimi D.; Sudarshan G.; Alzhouri F.Bnart: A Novel Centralized Traffic Management Approach For Autonomous Vehicles20th International Conference on the Design of Reliable Communication Networks, DRCN 2024 (2024)
8847 View0.857Wang H.; Zeng X.F.An Optimal Path Planning Method For Urban Smart Transportation VehiclesAdvances in Transportation Studies, 1, Speical issue (2024)