Repository logo
 
Publication

Multi-path routing algorithm for inclusive mobility in an urban environment

2022Conference paper Restricted access
Simple item page
dc.contributor.authorMachado, Hugo
dc.contributor.authorPaiva, Sara
dc.contributor.authorPereira, Ana I.
dc.date.accessioned2023-03-02T12:16:07Z
dc.date.available2023-03-02T12:16:07Z
dc.date.issued2022
dc.description.abstractThe 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.pt_PT
dc.description.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.citationMachado, Hugo; Paiva, Sara; Pereira, Ana I. (2022). Multi-path routing algorithm for inclusive mobility in an urban environment. In 8th IEEE International Smart Cities Conference, ISC2 2022. Pafospt_PT
dc.identifier.doi10.1109/ISC255366.2022.9921790pt_PT
dc.identifier.urihttp://hdl.handle.net/10198/27401
dc.language.isoengpt_PT
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/pt_PT
dc.subjectDisabled peoplept_PT
dc.subjectInclusive mobilitypt_PT
dc.subjectMulti path routingpt_PT
dc.subjectRouting algorithmspt_PT
dc.titleMulti-path routing algorithm for inclusive mobility in an urban environmentpt_PT
dc.typeconference paper
dspace.entity.typePublication
oaire.citation.conferencePlacePafospt_PT
oaire.citation.title8th IEEE International Smart Cities Conference, ISC2 2022pt_PT
person.familyNamePereira
person.givenNameAna I.
person.identifier.ciencia-id0716-B7C2-93E4
person.identifier.orcid0000-0003-3803-2043
person.identifier.ridF-3168-2010
person.identifier.scopus-author-id15071961600
rcaap.rightsrestrictedAccesspt_PT
rcaap.typeconferenceObjectpt_PT
relation.isAuthorOfPublicatione9981d62-2a2b-4fef-b75e-c2a14b0e7846
relation.isAuthorOfPublication.latestForDiscoverye9981d62-2a2b-4fef-b75e-c2a14b0e7846

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Multi-Path_Routing_Algorithm_for_Inclusive_Mobility_in_an_Urban_Environment.pdf
Size:
397.21 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.75 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

ESTiG - Publicações em Proceedings Indexadas à WoS/Scopus