A Generalization of the Physarum Algorithm for Solving the Urban Traffic Allocation Problem
DOI:
https://doi.org/10.70567/mc.v41i16.84Keywords:
Urban traffic assignment, congestion, non-local costs, capacity constrain, Physarum algorithmAbstract
In this work, a discrete evolutionary model, developed from the Physarun approach, is proposed to address the traffic assignment problem in urban networks. Special attention is given to two key aspects: a) the capacity constraints on communication routes, ensuring that no infeasible flows are generated, and b) the consideration of non-local cost functions, which take into account not only the vehicular flow of each arc but also the influence of other arcs within the network. The mathematical formulation of the problem is described, and examples are presented to demonstrate the efficiency of the proposed approach.
References
Bagloee, S.A., Sarvi, M., Patriksson, M. y Rajabifard, A. A mixed user-equilibrium and system-optimal traffic flow for connected vehicles stated as a complementarity problem, Computer-aided civil and infrastructure engineering 32, 7, 562-580, 2017. https://doi.org/10.1111/mice.12261
Boyles, S.D., Lownes, N. E. y Unnicrishan, A. Transportation network Analysis Vol. I. Ver. 0.90, https://sboyles.github.io//blubook.html, 2022.
Cortínez, V. H. y Dominguez, P. N. An anisotropic continuum model for traffic assignment in mixed transportation networks. Applied Mathematical Modelling 50, 340-353, 2017. https://doi.org/10.1016/j.apm.2017.06.004
Cortínez, V. H. y Dominguez, P. N. A finite element approach for the traffic assignment problem. Transportation Research Procedia 58, 13-20, 2021. https://doi.org/10.1016/j.trpro.2021.11.003
Dominguez, P. N., Cortínez, V. H. y Stoklas, C. I. Un enfoque de elementos finitos para el problema generalizado de asignación de tráfico, Mecánica Computacional XXXVIII, 1427-1436, 2021.
Dominguez, P. N., Peinado, M. L. y Cortínez, V. H. Diseño de redes de transporte urbano sustentable, Mecánica Computacional XL, 1117-1126, 2023.
Huang, Y., Chu, D., Deng, Y y Cheong K. H. The capacity constraint physarum solver, Journal of Computational Science 62, 101725, 2022. https://doi.org/10.1016/j.jocs.2022.101725
Sheffi, Y., Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods, Prentice-Hall, Inc., Englewood Cliffs, New Jersey 07632, 1985.
Xu, S., Jiang, W., Deng, X. Y. y Shou, Y. A modified Physarum-inspired model for the user equilibrium traffic assignment problem, Applied Mathematical Modelling 55, 340-353, 2018. https://doi.org/10.1016/j.apm.2017.07.032
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Argentine Association for Computational Mechanics
This work is licensed under a Creative Commons Attribution 4.0 International License.
This publication is open access diamond, with no cost to authors or readers.
Only those papers that have been accepted for publication and have been presented at the AMCA congress will be published.
