IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v509y2018icp97-110.html
   My bibliography  Save this article

Modeling vehicular traffic networks. Part I

Author

Listed:
  • Otero, Dino
  • Galetti, Diógenes
  • Mizrahi, Salomon S.

Abstract

We propose three models for the traffic of vehicles within a network formed by sites (cities, car-rental agencies, parking lots, etc.) and connected by two-way arteries (roads, highways), that allow forecasting the vehicular flux in a sequence of n consecutive steps, or units of time. An essential approach consists in using, as an a priori information, previous observations and measurements. The formal tools used in our analysis consists in: (1) associating a digraph to the network where the edges correspond to arteries and the vertices with loops represent the sites. (2) From a distribution of vehicles within the network, we construct a matrix from which we derive a stochastic matrix (SM). This matrix becomes the generator of the evolution of the traffic flow. And (3), we use the Perron–Frobenius theory for a formal analysis. We investigate three models: (a) a closed network with conserved number of vehicles; (b) to this network we add an influx and an outflux of vehicles to picture an open system. And (c), we construct a nonlinear model whose formal structure exhibits the existence of several (L) stationary states for the distribution of vehicles at each site, that alternate cyclically with time. Each state represents the traffic for L different moments. These models are hybridized and compared numerically to the effective vehicular traffic in a sector of the city of Tigre, localized in the province of Buenos Aires, Argentina. The empirical data and the traffic modelization are presented in a following paper, referred as Part II.

Suggested Citation

  • Otero, Dino & Galetti, Diógenes & Mizrahi, Salomon S., 2018. "Modeling vehicular traffic networks. Part I," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 509(C), pages 97-110.
    • Handle: RePEc:eee:phsmap:v:509:y:2018:i:c:p:97-110
    DOI: 10.1016/j.physa.2018.06.016
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437118307404
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2018.06.016?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Wai-Ki Ching & Michael K. Ng, 2006. "Markov Chains: Models, Algorithms and Applications," International Series in Operations Research and Management Science, Springer, number 978-0-387-29337-0, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Villacorta, Pablo J. & Verdegay, José L., 2016. "FuzzyStatProb: An R Package for the Estimation of Fuzzy Stationary Probabilities from a Sequence of Observations of an Unknown Markov Chain," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 71(i08).
    2. Perkin, Joshuah S. & Gido, Keith B. & Al-Ta’ani, Ola & Scoglio, Caterina, 2013. "Simulating fish dispersal in stream networks fragmented by multiple road crossings," Ecological Modelling, Elsevier, vol. 257(C), pages 44-56.
    3. João Nicolau & Flavio Riedlinger, 2015. "Estimation and inference in multivariate Markov chains," Statistical Papers, Springer, vol. 56(4), pages 1163-1173, November.
    4. Józef Stawicki, 2016. "Using the First Passage Times in Markov Chain model to support financial decisions on the stock exchange," Dynamic Econometric Models, Uniwersytet Mikolaja Kopernika, vol. 16, pages 37-47.
    5. Jokar, Meysam & Salarieh, Hassan & Alasty, Aria, 2019. "On the existence of proper stochastic Markov models for statistical reconstruction and prediction of chaotic time series," Chaos, Solitons & Fractals, Elsevier, vol. 123(C), pages 373-382.
    6. Luis R. Izquierdo & Segismundo S. Izquierdo & José Manuel Galán & José Ignacio Santos, 2009. "Techniques to Understand Computer Simulations: Markov Chain Analysis," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 12(1), pages 1-6.
    7. Michael K. Ng & Yuho Chung, 2012. "Double Mover–Stayer model on customer switching in telecommunications industry," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(8), pages 663-674, December.
    8. D’Amico, Guglielmo & De Blasis, Riccardo & Petroni, Filippo, 2023. "The Mixture Transition Distribution approach to networks: Evidence from stock markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 632(P1).
    9. Babak Omidvar & Mohammad Hojjati Malekshah & Hamed Omidvar, 2014. "Failure risk assessment of interdependent infrastructures against earthquake, a Petri net approach: case study—power and water distribution networks," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 71(3), pages 1971-1993, April.
    10. Fokianos, Konstantinos & Fried, Roland & Kharin, Yuriy & Voloshko, Valeriy, 2022. "Statistical analysis of multivariate discrete-valued time series," Journal of Multivariate Analysis, Elsevier, vol. 188(C).
    11. Alicja Ganczarek-Gamrot & Józef Stawicki, 2017. "Comparison of certain dynamic estimation methods of Value at Risk on Polish gas market," Dynamic Econometric Models, Uniwersytet Mikolaja Kopernika, vol. 17, pages 81-96.
    12. Suryadeepto Nag & Sankarshan Basu & Siddhartha P. Chakrabarty, 2022. "Modeling the Commodity Prices of Base Metals in Indian Commodity Market Using a Higher Order Markovian Approach," Journal of Quantitative Economics, Springer;The Indian Econometric Society (TIES), vol. 20(1), pages 159-171, March.
    13. Joseph Gogodze, 2021. "Ranking Demographic Conditions: MCDM Approach," SN Operations Research Forum, Springer, vol. 2(2), pages 1-12, June.
    14. Dong-Mei Zhu & Wai-Ki Ching & Robert J. Elliott & Tak-Kuen Siu & Lianmin Zhang, 2017. "A Higher-order interactive hidden Markov model and its applications," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(4), pages 1055-1069, October.
    15. Edward Sandoyan & David Manukyan, 2013. "Exchange Rate Forecast: a New Approach for Armenian Dram," Transition Studies Review, Springer;Central Eastern European University Network (CEEUN), vol. 20(2), pages 159-177, October.
    16. Bruno Damásio & João Nicolau, 2020. "Time Inhomogeneous Multivariate Markov Chains: Detecting and Testing Multiple Structural Breaks Occurring at Unknown," Working Papers REM 2020/0136, ISEG - Lisbon School of Economics and Management, REM, Universidade de Lisboa.
    17. Peter Sendfeld, 2008. "Two Queues with Weighted One-Way Overflow," Methodology and Computing in Applied Probability, Springer, vol. 10(4), pages 531-555, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:509:y:2018:i:c:p:97-110. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.