Smart City Gnosys
Smart city article details
| Title | Multi-Path Routing Algorithm For Inclusive Mobility In An Urban Environment |
|---|---|
| ID_Doc | 38350 |
| Authors | MacHado H.; Paiva S.; Pereira A.I. |
| Year | 2022 |
| Published | ISC2 2022 - 8th IEEE International Smart Cities Conference |
| DOI | http://dx.doi.org/10.1109/ISC255366.2022.9921790 |
| Abstract | The concept of smart city is frequently used nowa-days to refer to the level of integration of cities with citizen services. Mobility and navigation are some examples. When considering disabled users, in a temporary or permanent way, the challenges to provide such services in an efficient way are even bigger. This paper is an extension of a previous work where a mobile application to recommend the most suitable route for citizens was implemented with both Dijkstra and A -Star algorithms. The presented work describes a multi-path approach considering the user might want to choose several destinations in the mobile application and obtain the most suitable route that goes through all of them. Results are presented using the Genetic and the Simulated Annealing Algorithms. Both were evaluated with 100 runs and 2, 4, 8 and 16 destinations. The average algorithm execution time, standard deviation, median value, maximum and minimum execution times were assessed. The Simulated Annealing Algorithm presented better results and always suggested the shorter, or equal, path when comparing to the Genetic Algorithm. © 2022 IEEE. |
| Author Keywords | Disabled People; Inclusive Mobility; Multi Path routing; Routing Algorithms |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
47516  | 0.859 | Felix; Yodianto W.; Warnars H.L.H.S.; Warnars L.L.H.S.; Ramadhan A.; Siswanto T. | Searching Routing Using A-Star (A*) Search Algorithm | 2024 3rd International Conference on Creative Communication and Innovative Technology, ICCIT 2024 (2024) |
| 50444 | 0.856 | Xiao M.; Chen L.; Feng H.; Peng Z.; Long Q. | Smart City Public Transportation Route Planning Based On Multi-Objective Optimization: A Review | Archives of Computational Methods in Engineering, 31, 6 (2024) |
| 41752 | 0.855 | Derar E.D.S.; Mukhtar Mahmoud M.E. | Performance Evaluation Of Dijkstra And A∗ Traffic Routing Algorithms In Smart Cities | Proceedings of the International Conference on Computer, Control, Electrical, and Electronics Engineering 2019, ICCCEEE 2019 (2019) |
| 2656 | 0.851 | Paiva S.; Castro P.; Mateus B.; Pinheiro C.; Ferreira R.; Rodrigues S.; Silva J.; Curralo A. | A Mobile Application To Enhance Mobility Of People With Permanent Or Temporary Mobility Disability - A Case Study In Portugal | Procedia Computer Science, 181 (2021) |