• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Master's Dissertation
DOI
10.11606/D.3.2014.tde-16112015-160850
Document
Author
Full name
Renato Oliveira Arbex
E-mail
Institute/School/College
Knowledge Area
Date of Defense
Published
São Paulo, 2014
Supervisor
Committee
Cunha, Claudio Barbieri da (President)
Ribeiro, Glaydston Mattos
Strambi, Orlando
Title in Portuguese
Projeto de redes otimizadas de transporte público por ônibus utilizando algoritmo genético.
Keywords in Portuguese
Algoritmos genéticos
Otimização de redes de transporte público
Planejamento de transporte público por ônibus
Abstract in Portuguese
Esta dissertação trata do problema do projeto de redes de transporte público por ônibus, que consiste em estabelecer as linhas de ônibus a serem operadas e seus respectivos trajetos e frequências. Busca-se determinar uma rede de tal forma a minimizar custos de operadores e usuários, constituindo um problema multiobjetivo. O custo dos operadores é representado tanto pela frota como pela quilometragem total necessária para atender às frequências exigidas; já o custo dos usuários é representado pela soma dos tempos de espera, tempos de viagem dentro do veículo e eventuais penalidades de transferência. Dado tratar-se de um problema multiobjetivo, de natureza combinatória e complexo, é proposto um método de solução baseado na metaheurística Algoritmo Genético. O mesmo baseia-se na construção inicial de um banco de rotas viáveis, e cada solução proposta é formada selecionando-se um subconjunto de rotas deste banco para formar a rede. São aplicadas estratégias de busca por soluções viáveis nos operadores do Algoritmo Genético, devido à grande proporção de indivíduos inviáveis. O modelo é avaliado através de uma instância de teste da literatura e os resultados são comparados com os já obtidos em trabalhos anteriores. A melhor solução encontrada através do método descrito deste trabalho é superior às já reportadas na literatura. Uma análise de sensibilidade foi realizada para avaliar a influência de parâmetros de entrada do modelo na qualidade das soluções. Um Sistema de Visualização foi desenvolvido para representar graficamente as linhas de ônibus e demais variáveis das soluções. Sugere-se, ao final do trabalho, um conjunto de pesquisas futuras associadas à melhoria do modelo.
Title in English
Bus transit network design using genetic algorithm.
Keywords in English
Bus network design planning
Genetic algorithm
Transit network design problem
Abstract in English
This dissertation addresses the public transport network design problem, which comprises determining the bus routes, their associated itineraries and frequencies. The network is designed as to minimize operators and users costs, creating a multiobjective problem. Operators costs are represented by the total fleet and mileage necessary to address required frequencies while user costs are represented by the sum of waiting times, in-vehicle travel times and possible transfer penalties. Given the complexity of this combinatorial and multiobjective problem, a solution method, based on the genetic algorithm metaheuristic, is proposed. Initially a database of feasible routes is built, and each proposed solution is formed by selecting a subset of routes from the database to form the network. Feasibility search strategies are applied inside genetic algorithms operators to make up for the large number of unfeasible individuals. The model is evaluated with a small network and the results are compared with those obtained in previous studies. The best solution attained with the present method is superior to previously published results. A sensitivity analysis was conducted to evaluate the influence of different model input parameters on solution quality. A Visualization System was developed to graphically represent the solutions bus lines and other variables. A set of future research ideas, related to the model improvement, are presented at the end of this study.
 
WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
Publishing Date
2015-11-25
 
WARNING: Learn what derived works are clicking here.
All rights of the thesis/dissertation are from the authors
Centro de Informática de São Carlos
Digital Library of Theses and Dissertations of USP. Copyright © 2001-2019. All rights reserved.