Publication in conference proceedings
A genetic algorithm for pedestrian origin-destination flow estimation
Rodrigo Simões (Simões, R.); Adriano Lopes (Lopes, A.); Fernando Brito e Abreu (Brito e Abreu, F.);
INForum 2025: Atas do 16º Simpósio Nacional de Informática
Year (definitive publication)
2026
Language
English
Country
Portugal
More Information
Web of Science®

This publication is not indexed in Web of Science®

Scopus

This publication is not indexed in Scopus

Google Scholar

This publication is not indexed in Google Scholar

This publication is not indexed in Overton

Abstract
Urbanenvironments are facing increasing complexity, mainly due to rising populations, vehicle usage, and tourism. This intensifies urban flows, including traffic, daily commuting, and tourist movements, posing challenges for congestion management, environmental sustainability, and overall quality of life. In popular tourist destinations, where urban infrastructure often limits carrying capacity, managing the combined flows of residents and visitors becomes particularly difficult. This can degrade both the visitor experience and the mobility of local communities. To address these challenges, mobility flows can be modeled using trajectory data, typically obtained via GPS. However, such data is costly and often unavailable. In this study, we leverage a more accessible but less granular dataset from the Lisboa Aberta initiative, which provides aggregated mobile device counts across Lisbon by location and time. While this dataset lacks individual identifiers or trajectory information, we aim to reconstruct pedestrian origin-destination (OD) flows from it. We frame this as a dynamic OD estimation problem, which is an inherently under-determined optimization task. To address this, we present a genetic algorithm constrained by a simplified pedestrian mobility model. This approach enables us to infer plausible mobility patterns from aggregated data, offering a cost-effective method for urban flow analysis and contributing to more sustainable urban planning.
Acknowledgements
This work was supported by FCT under ISTAR-Iscte projects UIDB/04466/2020, UIDP/04466/2020, and EUROSTIT / 10.54499/2024.07579.IACDC). The computational resources used were provided by INCD, funded by FCT and FEDER under project GEMINI (2024.07624.IACDC).
Keywords
Origin,Destination flows,Destination estimation,Pedestrian flows,·Genetic algorithm
  • Computer and Information Sciences - Natural Sciences
  • Electrical Engineering, Electronic Engineering, Information Engineering - Engineering and Technology
  • Social and Economic Geography - Social Sciences
Awards
Best paper award in the AI track.
Funding Records
Funding Reference Funding Entity
UIDB/04466/2020 Fundação para a Ciência e a Tecnologia
UIDP/04466/2020 Fundação para a Ciência e a Tecnologia
Related Projects

With the objective to increase the research activity directed towards the achievement of the United Nations 2030 Sustainable Development Goals, the possibility of associating scientific publications with the Sustainable Development Goals is now available in Ciência_Iscte. These are the Sustainable Development Goals identified by the author(s) for this publication. For more detailed information on the Sustainable Development Goals, click here.