Proposta e avaliação de algoritmo de médias sucessivas para reconstrução da matriz origem-destino sintética
DOI:
https://doi.org/10.4237/transportes.v21i2.697Abstract
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
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.
Downloads
Published
How to Cite
Issue
Section
License
Authors who submit papers for publication by TRANSPORTES agree to the following terms:
- Authors retain copyright and grant TRANSPORTES the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors may enter into separate, additional contractual arrangements for the non-exclusive distribution of this journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in TRANSPORTES.
- Authors are allowed and encouraged to post their work online (e.g., in institutional repositories or on their website) after publication of the article. Authors are encouraged to use links to TRANSPORTES (e.g., DOIs or direct links) when posting the article online, as TRANSPORTES is freely available to all readers.
- Authors have secured all necessary clearances and written permissions to published the work and grant copyright under the terms of this agreement. Furthermore, the authors assume full responsibility for any copyright infringements related to the article, exonerating ANPET and TRANSPORTES of any responsibility regarding copyright infringement.
- Authors assume full responsibility for the contents of the article submitted for review, including all necessary clearances for divulgation of data and results, exonerating ANPET and TRANSPORTES of any responsibility regarding to this aspect.
