IMPROVEMENT IN HEURISTIC METHOD FOR THE SOLUTION OF THE URBAN PUBLIC TRANSPORT NETWORK DESIGN PROBLEM

• Main Author: LORENA HERNANDEZ MASTRAPA
• Other Authors: JOSE EUGENIO LEAL
• Language: Portuguese
• Published: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO 2017
• Online Access: http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=31654@1; http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=31654@2

PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO === COORDENAÇÃO DE APERFEIÇOAMENTO DO PESSOAL DE ENSINO SUPERIOR === PROGRAMA DE SUPORTE À PÓS-GRADUAÇÃO DE INSTS. DE ENSINO === Atualmente mais da metade da população mundial mora em cidades. O deslocamento na região urbana, mediante a utilização de transporte público se dificulta devido ao planejamento deficiente das rotas e redes de transporte, longos tempos de viagem, aumento do custo das passagens, dos tempos de espera, etc. Como consequência, a busca de operações mais eficientes no sistema de transporte público urbano tem aumentado visando atender as necessidades de transporte de forma mais sustentável. Após a revisão da literatura relacionada ao problema de desenho de rede de transporte público urbano, foi escolhido o método proposto por Aquino, (1980), aplicável para redes de ônibus urbanos. Por médio da modernização do programa do método escolhido e as melhorias nele, o número de rotas que define a rede conectada diminuiu. O número de transbordos na rede foi minimizado até zera-lo com um menor conjunto de rotas. Análise de indicadores e de rentabilidade das rotas que minimizam o número de transbordo na rede, permite ao planejador ter uma visão geral do comportamento dessas rotas possibilitando tomar decisões mantendo os requerimentos iniciais e o objetivo de estudo. O programa do método desenvolvido, adaptado a uma linguagem moderna, Cmais mais, oferece, tanto ao meio acadêmico quanto ao profissional, uma ferramenta de fácil aplicação para dar solução ao Problema de Desenho de Rede de Transporte Público Urbano. Contribuindo potencialmente ao incremento da eficiência do processo de planejamento e, portanto, à redução de não conformidades do serviço de transporte resultando em economia dos custos para as empresas prestadoras deste serviço. === Nowadays, more than half of the world s population lives in cities. Displacement in the urban area through the use of public transportation is hampered by poor planning of transport routes and networks, long travel times, increased ticket costs and waiting times, etc. As a consequence, the search for more efficient operations in the urban public transport system has increased in order to meet the transport needs in a more sustainable way. After the literature review related to the urban public transport network design problem, the method proposed by Aquino (1980), applicable to urban bus networks, was chosen. By means of the program s modernization of the chosen method and the improvements in it, the number of routes defining the connected network has decreased. The overflow number on the network has been minimized to zero with a smaller set of routes. Analysis of indicators and profitability of the routes that minimize the number of transfer in the network, allows the planner to have an overview of the behavior of these routes allowing to make decisions keeping the initial requirements and the objective of study. The developed method program, adapted to a modern language, C plus plus, offers both an academic and a professional environment an easy application tool to solve the Urban Public Transport Network Design Problem. Potentially contributing to the increase of the efficiency of the planning process and, therefore, to the reduction of nonconformities of the transport service, resulting in cost savings for the companies that provide this service.