Hiperheurística para el planeamiento del transporte público

Este artículo presenta un algoritmo que establece paradas y rutas de autobuses para extender líneas de transporte existentes. El algoritmo desarrollado se basa en una híperheurística, cuya característica principal es su capacidad para seleccionar y aplicar las metaheurísticas más convenientes en la...

Full description

Bibliographic Details
Published in:Entre Ciencia e Ingeniería
Main Authors: Diego Alejandro Rodríguez, Paola Patricia Oteiza, Nelida Beatriz Brignole
Format: Article
Language:English
Published: Universidad Católica de Pereira 2018-06-01
Subjects:
Online Access:https://revistas.ucp.edu.co/index.php/entrecienciaeingenieria/article/view/21
Description
Summary:Este artículo presenta un algoritmo que establece paradas y rutas de autobuses para extender líneas de transporte existentes. El algoritmo desarrollado se basa en una híperheurística, cuya característica principal es su capacidad para seleccionar y aplicar las metaheurísticas más convenientes en las diferentes etapas del proceso de búsqueda. Además, se muestra cómo se reducen los tiempos computacionales mediante programación paralela y una estrategia para minimizar el número de evaluaciones. El caso de estudio analizado surge de una necesidad existente en la ciudad de Bahía Blanca (Argentina), donde los vecinos han solicitado que el servicio de transporte público sea más accesible.
ISSN:1909-8367
2539-4169