Desarrollo de un modelo de optimización para el diseño de líneas de transporte público

Abstract

En este trabajo se diseñará la red de líneas de autobús para la ciudad de Sevilla. Para ello, se tendrá un conjunto de líneas candidatas que, mediante la resolución de un método de optimización, se elegirán para obtener el diseño que reduzca el tiempo total y que cumpla el servicio deseado. El conjunto de paradas y calles por las que circularán los autobuses se representará mediante un grafo de nodos y arcos. En este trabajo, existe la particularidad que existirán varias capas o niveles de redes de autobús para la resolución por motivos que se especificarán en el trabajo.

In the current research, a network of bus lines will be designed for the city of Seville. To achieve that, it will be given a group of lines considered as candidates. The design that minimizes the total time and achieve the desired service will be chosen through an optimization method. The set of bus stops and streets in which the buses will run will be represented as a graph of nodes and arcs. In this work, the graph representing the whole transportation system will contain several bus layers. The reason to select this network design will be explained later, when presenting the optimization model.