Protocolo de Roteamento de Veículos Fundamentado na Taxa de Ocupação da Via para Redes Veiculares

• Thiago Gomides UFSJ
• Daniel Guidoni UFSJ

DOI: https://doi.org/10.5753/sbrc_estendido.2018.14637

Abstract

The exponential growth in the number of vehicles has become a constant concern in the big cities. Annually, a billion-dollar deficit is observed due to fuel costs and vehicle maintenance. The impact of this chaos on the streets has been a constant topic of discussions among governments, researchers and environmentalists. With the purpose of reducing congestion, this work proposes a solution for the reorganization of vehicles based on the occupancy rate of the roads. During its trip, the vehicle notifies the congestion service it positions. Periodically, this service uses the occupation rate of the roads to find alternative routes. Simulation results shows that the proposed solution is able to reduce travel time with a small impact on the traveled distance.

References

Barba, C. T., Mateos, M. A., Soto, P. R., Mezher, A. M., and Igartua, M. A. (2012). Smart city for vanets using warning messages, trafc statistics and intelligent trafc lights. In 2012 IEEE Intelligent Vehicles Symposium, pages 902–907.

Bazzan, A. L. and Klügl, F. (2007). Sistemas inteligentes de transporte e tráfego: uma abordagem de tecnologia da informação. Anais das Jornadas de Atualização em Informática, pages 2296–2337.

Brennand, C. A. R. L., de Souza, A. M., Maia, G., Boukerche, A., Ramos, H., Loureiro, A. A. F., and Villas, L. A. (2015). An intelligent transportation system for detection and control of congested roads in urban centers. In 2015 IEEE Symposium on Computers and Communication (ISCC), pages 663–668.

de Souza, A. M. and Villas, L. A. (2015). A new solution based on inter-vehicle communication to reduce trafc jam in highway environment. IEEE Latin America Transactions, 13(3):721–726.

Galvão, A. (2013). O impacto do caos nas ruas. http://veja.abril.com.br/idade/exclusivo/transito/contexto1.html.

L. Buriol, P. França, M. R. and Ribeiro, C. (2003). Otimizando o roteamento do tráfego na internet. In Anais do XXXV SBPO, pages 1722–1732.

Lomax, T, T. S. S. G. L. H. P. R. B. P. . D. (1997). Quantifying Congestion: Volume 1, Final Report (NCHRP Report 398). Transportation Research Board.

Meneguette, R., Fillho, G., Bittencourt, L., Ueyama, J., and Villas, L. (2016). A solution for detection and control for congested roads using vehicular networks. IEEE Latin America Transactions, 14(4):1849–1855.

Pan, J., Popa, I. S., and Borcea, C. (2017). Divert: A distributed vehicular trafc rerouting system for congestion avoidance. IEEE Transactions on Mobile Computing, 16(1):58–72.

Rakha, H. and Kamalanathsharma, R. K. (2011). Eco-driving at signalized intersections using v2i communication. In 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC), pages 341–346.

Tonguz, O. K., Wisitpongphan, N., and Bai, F. (2010). Dv-cast: A distributed vehicular broadcast protocol for vehicular ad hoc networks. IEEE Wireless Communications, 17(2):47–57.

Trentin, C. (2015). Trânsito de s˜ao paulo gera prejuízo de R$ 80 bilh˜oes ao ano. https://www.ecommercebrasil.com.br/artigos/transito-de-sao-paulo-gera-prejuizo-de-r-80-bilhoes-ao-ano/.

Villas, L. A., Boukerche, A., Maia, G., Pazzi, R. W., and Loureiro, A. A. (2014). Drive: An efficient and robust data dissemination protocol for highway and urban vehicular ad hoc networks. Computer Networks, 75, Part A:381 – 394.