Proposta e avaliação de algoritmo de médias sucessivas para reconstrução da matriz origem-destino sintética

Authors

  • Bruno Vieira Bertoncini Grupo de Pesquisa em Transporte, Trânsito e Meio Ambiente - GTTEMA Departamento de Engenharia de Transportes Universidade Federal do Ceará
  • Carlos Felipe Grangeiro Loureiro Grupo de Pesquisa em Transporte, Trânsito e Meio Ambiente - GTTEMA Departamento de Engenharia de Transportes Universidade Federal do Ceará
  • Eiji Kawamoto Escola de Engenharia de São Carlos Departamento de Engenharia de São Carlos Universidade de São Paulo

DOI:

https://doi.org/10.4237/transportes.v21i2.697

Abstract

Resumo

Este trabalho tem como objetivos principais desenvolver e avaliar um algoritmo de médias sucessivas aplicado à reconstrução da matriz origem-destino (OD) sintética baseada em contagens de tráfego. Inicialmente, discute-se conceitualmente a estratégia de solução bi-nível para este problema de otimização de ponto fixo e descreve-se a aplicação do método de médias sucessivas como técnica de solução hierárquica, detalhando o algoritmo proposto para implementação computacional. Em seguida, é apresentado um experimento para verificação do desempenho deste algoritmo, confrontando seus resultados com os provenientes do software TransCAD. As conclusões indicam que o método investigado foi capaz de gerar bons resultados, inclusive melhores que os do TransCAD. Entretanto, em nenhum dos casos analisados foi possível reconstruir a matriz original com elevada precisão. Ao final, são apontadas algumas questões de pesquisa que poderão contribuir para aplicações da modelagem da matriz OD sintética em redes congestionadas de transportes.

Palavras Chave: Matriz OD Sintética; Média Sucessiva; Técnica bí-nível.

Abstract

This work has as its main objectives to develop and evaluate a successive averages algorithm applied to the reconstruction of the synthetic OD matrix based on traffic flow counts. Initially, it is discussed conceptually the bi-level solution strategy for this fixed-point optimization problem and described the application of the method of successive averages as a hierarchical solution technique, detailing the proposed algorithm for computer implementation. Following, it is presented an experiment to verify the performance of this algorithm, comparing its results to those obtained with TransCAD software. The conclusions indicate that the assessed method was able to produce good results, even better than TransCAD’s. However, in none of the analyzed cases it was possible to reconstruct the original matrix with a high level of precision. At the end, some research questions are highlighted which may improve modeling efforts of the synthetic OD matrix in congested transportation networks.

Key words: synthetic OD matrix; successive average; bi-level method.

Downloads

Download data is not yet available.

Author Biographies

Bruno Vieira Bertoncini, Grupo de Pesquisa em Transporte, Trânsito e Meio Ambiente - GTTEMA Departamento de Engenharia de Transportes Universidade Federal do Ceará

Carlos Felipe Grangeiro Loureiro, Grupo de Pesquisa em Transporte, Trânsito e Meio Ambiente - GTTEMA Departamento de Engenharia de Transportes Universidade Federal do Ceará

Eiji Kawamoto, Escola de Engenharia de São Carlos Departamento de Engenharia de São Carlos Universidade de São Paulo

References

Bertoncini, B. V. (2007) Uma proposta de carregamento incremental de fluxos veiculares para a estimação de matriz O-D sintética. Dissertação Mestrado. Escola de Engenharia de São Carlos, Universidade de São Paulo.

Bertoncini, B. V. (2010) Uma proposta de estimação de matriz OD a partir dos fluxos de tráfego observados nas interseções da rede de transportes. Tese Doutorado. Escola de Engenharia de São Carlos, USP.

Bertoncini, B. V.; Kawamoto, E. (2012) Modelagem da matriz OD sintética a partir dos volumes observados nas interseções da rede de transportes. Transportes, v.20, n2, pp. 75-83. DOI:10.4237/transportes.v20i2.562.

Bureau of Public Roads - BPR (1964) Traffic Assignment Manual, Washington, DC, USA

Caliper (2005) Travel Demand Modeling with TransCAD 4.8. Caliper Corporation, Newton, USA.

Cascetta, E. (1984) Estimation of Trip Matrices from Traffic Counts and Survey Data: a Generalized Least Squares Estimator. Transportation Research Part B, v. 18, n. 4-5, p. 289-299. DOI:10.1016/0191-2615(84)90012-2.

Cascetta, E.; Postorino, M. N. (2001) Fixed Points Approches to the Estimation of O/D Matrices Using Traffic Counts on Congested Networks. Transportation Science, v. 35, n. 2, p. 134-147. DOI:10.1287/trsc.35.2.134.10138.

Cascetta, E. (2009) Transportation Systems Analysis: models and applications. 2nd Ed. Springer. DOI:10.1007/978-0-387-75857-2.

Hazelton, M. L. (2001) Inference for origin-destination matrices: estimation, prediction and reconstruction. Transportation Research B, v.35, n. 7, p.667-676. DOI:10.1016/SO191-2615(00)00009-6.

Nguyen, S. (1977) Estimating an OD matrix from network data: A network equilibrium approach. Publication 87. Centre de Recherche sur les Transports, Université de Montreal.

Nielsen, O. A. (1998) Two New Methods for Estimating Trip Matrices from Traffic Counts. Travel Behaviour Research: Updating the State of Play. Ed. Elsevier.

Pitombeira Neto, A.R.; Bertoncini, B.V.; Loureiro, C.F.G. (2011) Abordagem bayesiana na estimação de matrizes origem-destino sintéticas em redes de transportes. In: Anais do XXV ANPET - Congresso de Pesquisa e Ensino em Transportes, Belo Horizonte.

Powell, W. B.; Sheffi, Y. (1982) The convergence of equilibrium algorithms with predetermined step sizes. Transportation Science, v 16, n 1, pp 45 – 55. DOI: 10.1287/trsc.16.1.45.

Rakha, H.; Paramahamsan, H.; Van Aerde, M. (2005). Comparison of static maximum likelihood Origin-Destination formulations. Institute for Operations Research and the Management Sciences.

Robillard, P. (1975) Estimating the O-D matrix from observed link volumes. Transportation Research Part B, n. 9, p. 123-128.

Souza, D. D. M. R. (2007) Estimação Sintética de Matrizes Origem/Destino a partir de Contagens Volumétricas em Áreas com Controle do Tráfego em Tempo Real com o Auxílio do Queensod. Dissertação Mestrado. Programa de Mestrado em Engenharia de Transportes, Universidade Federal do Ceará. 120 p.

Timms, P. (2001) A philosophical context for methods to estimate origin-destination trip matrices using link counts. Transport Reviews, v. 21, n. 3, p. 269-301. DOI:10.1080/713868144

Van Aerde, M. (1998) QueensOD – Release 2.10 – User´s Guide: estimating origin destination traffic demands from link flow counts. Michel Van Aerde & Associates, Ltd, Blacksburg, VA, USA.

Sheffi, Y. (1985) Urban transportation networks: Equilibrium analysis with mathematical programming methods. Prentice Hall, Englewood Cliffs, NJ, p 367-374.

Willumsen, L.G. (1981) Simplified transport models based on traffic counts. Transportation, n. 10, p. 257-278. DOI:10.1007/BF00148462

Yang, H.; Sasaki, T.; Iida, Y.; Asakura, Y. (1992). Estimation of Origin-Destination Matrices from Link Traffic Counts on Congested Networks. Transportation Research Part B, v. 26, n. 6, pp 417-434.DOI:10.1016/0191-2615(92)90008-K.

Published

2013-08-31

How to Cite

Bertoncini, B. V., Loureiro, C. F. G., & Kawamoto, E. (2013). Proposta e avaliação de algoritmo de médias sucessivas para reconstrução da matriz origem-destino sintética. TRANSPORTES, 21(2), 21–29. https://doi.org/10.4237/transportes.v21i2.697

Issue

Section

Artigos