Los autobuses son una pieza clave dentro de la movilidad de las ciudades, remarcando la flexibilidad que ofrece este sistema. Es por ello, que se hace necesario ofrecer un servicio óptimo. Una red de transporte público debe buscar un punto de equilibrio entre los costes del usuario y los costes operacionales. En este sentido, y en el contexto de la ciudad de Donostia-San Sebastián, se debe avanzar en la búsqueda de un nuevo diseño de red de transporte óptima que conjugue estos aspectos. Así, se planteará una metodología para la creación de una red eficiente de autobuses locales que dé servicio a la demanda de una región con unas prestaciones adecuadas. La metodología parte del algoritmo heurístico planteado en Baaj y Mahmassani, que opera en base a la generación, evaluación y mejora de rutas.