SciELO - Scientific Electronic Library Online

 
vol.26 issue45DeSoftln: A methodological proposal for individual software development author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


Revista Facultad de Ingeniería

Print version ISSN 0121-1129

Abstract

OSPINA-TORO, Daniela; TORO-OCAMPO, Eliana Mirledy  and  GALLEGO-RENDON, Ramón Alfonso. Metodologia para criar rotas alimentadoras em sistemas de transporte masivo. Rev. Fac. ing. [online]. 2017, vol.26, n.45, pp.9-21. ISSN 0121-1129.  http://dx.doi.org/10.19053/01211129.v26.n45.2017.6052.

Propõe-se uma metodologia para identificar rotas alimentadoras em áreas não conectadas para um sistema de transporte massivo, com o fim de aumentar a cobertura do serviço e melhorar o nível de ocupação do sistema. A metodologia proposta consta de duas etapas: 1) estruturar cenários de áreas não conectadas ao sistema de transporte e 2) combinar técnicas heurísticas e exatas para resolver o problema de rotas alimentadoras. A metodologia considera, dentro de suas restrições, a duração da rota e a capacidade do veículo alimentador. Para seu modelamento estabelece-se uma analogia entre os problemas do transporte de passageiros e o problema de localização e roteamento, Location Routing Problem (LRP), que usualmente é aplicado a problemas de transporte de mercadorias. A metodologia de solução proposta é uma matheurística que combina as heurísticas Lin-Kernighan-Helsgaun (LKH) e economias com o algoritmo de ramificação e corte Branch-and-Cut, aplicado sobre um modelo lineal inteiro misto de partição de conjuntos (Set Partitioning) para LRP. Esta proposta metodológica é validada com casos de prova reais do sistema de transporte massivo da cidade de Pereira (Megabús), onde se consideram algumas regiões não conectadas da Área Metropolitana Centro Ocidente, localizada no Eje Cafetero colombiano.

Keywords : Heurística de economia; Heurística LKH; Matheurística; Modelo de partição de conjuntos; Problema de localização e roteamento; Rotas alimentadoras.

        · abstract in English | Spanish     · text in English     · English ( pdf )