Publicação em atas de evento científico
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
Ano (publicação definitiva)
2026
Língua
Inglês
País
Portugal
Mais Informação
Web of Science®

Esta publicação não está indexada na Web of Science®

Scopus

Esta publicação não está indexada na Scopus

Google Scholar

Esta publicação não está indexada no Google Scholar

Esta publicação não está indexada no Overton

Abstract/Resumo
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.
Agradecimentos/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).
Palavras-chave
Origin,Destination flows,Destination estimation,Pedestrian flows,·Genetic algorithm
  • Ciências da Computação e da Informação - Ciências Naturais
  • Engenharia Eletrotécnica, Eletrónica e Informática - Engenharia e Tecnologia
  • Geografia Económica e Social - Ciências Sociais
Prémios
Prémio de melhor artigo da trilha de IA.
Registos de financiamentos
Referência de financiamento Entidade Financiadora
UIDB/04466/2020 Fundação para a Ciência e a Tecnologia
UIDP/04466/2020 Fundação para a Ciência e a Tecnologia
Projetos Relacionados

Com o objetivo de aumentar a investigação direcionada para o cumprimento dos Objetivos do Desenvolvimento Sustentável para 2030 das Nações Unidas, é disponibilizada no Ciência_Iscte a possibilidade de associação, quando aplicável, dos artigos científicos aos Objetivos do Desenvolvimento Sustentável. Estes são os Objetivos do Desenvolvimento Sustentável identificados pelo(s) autor(es) para esta publicação. Para uma informação detalhada dos Objetivos do Desenvolvimento Sustentável, clique aqui.