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.697Resumo
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
Referências
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
Publicado
Como Citar
Edição
Seção
Licença
Ao submeter um manuscrito para publicação neste periódico, todos os seus autores concordam, antecipada e irrestritamente, com os seguintes termos:
- Os autores mantém os direitos autorais e concedem à Revista TRANSPORTES o direito de primeira publicação do manuscrito, sem nenhum ônus financeiro, e abrem mão de qualquer outra remuneração pela sua publicação pela ANPET.
- Ao ser submetido à Revista TRANSPORTES, o manuscrito fica automaticamente licenciado sob a Licença Creative Commons Attribution, que permite o compartilhamento do trabalho com reconhecimento da autoria e da publicação inicial neste periódico.
- Os autores têm autorização para assumir contratos adicionais separadamente, para distribuição não exclusiva da versão do trabalho publicada neste periódico (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento da publicação inicial nesta revista, desde que tal contrato não implique num endosso do conteúdo do manuscrito ou do novo veículo pela ANPET.
- Os autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) depois de concluído o processo editorial. Como a Revista TRANSPORTES é de acesso livre, os autores são estimulados a usar links para o site da Revista TRANSPORTES nesses casos.
- Os autores garantem ter obtido a devida autorização dos seus empregadores para a transferência dos direitos nos termos deste acordo, caso esses empregadores possuam algum direito autoral sobre o manuscrito. Além disso, os autores assumem toda e qualquer responsabilidade sobre possíveis infrações ao direito autoral desses empregadores, isentando a ANPET e a Revista TRANSPORTES de toda e qualquer responsabilidade neste sentido.
- Os autores assumem toda responsabilidade sobre o conteúdo do trabalho, incluindo as devidas e necessárias autorizações para divulgação de dados coletados e resultados obtidos, isentando a ANPET e a Revista TRANSPORTES de toda e qualquer responsabilidade neste sentido.