Please use this identifier to cite or link to this item:
http://hdl.handle.net/20.500.11960/3153
Title: | Multi-path routing algorithm for inclusive mobility in an urban environment |
Authors: | Machado, Hugo Paiva, Sara Pereira, Ana I. |
Keywords: | Inclusive Mobilityg. Routing Algorithms Disabled People Multi Path routing |
Issue Date: | 2022 |
Publisher: | IEEE |
Citation: | Machado, H., Paiva, S., & Pereira, A. I. (2022). Multi-path routing algorithm for inclusive mobility in an urban environment. in 8th IEEE International Smart Cities Conference, ISC2 2022, September 26-29, 2022, cyprus (pp. 1-4). IEEE. https://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. |
URI: | http://hdl.handle.net/20.500.11960/3153 |
ISBN: | 978-166548561-6 |
Appears in Collections: | ESTG - Artigos indexados à WoS/Scopus |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2022_11.pdf | 397.23 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.