logo móvil
Contáctanos

Aproximándose al frente de Pareto en un problema de diseño de ruta de autobús biobjetivo que trata el costo de enrutamiento y la distancia a pie de los individuos mediante el uso de un algoritmo evolutivo novedoso

Autores: Calvete, Herminia I.; Galé, Carmen; Iranzo, José A.

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

Acceso abierto

Artículo científico
2022

Aproximándose al frente de Pareto en un problema de diseño de ruta de autobús biobjetivo que trata el costo de enrutamiento y la distancia a pie de los individuos mediante el uso de un algoritmo evolutivo novedoso


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Problema de enrutamiento de autobuses
Costo de enrutamiento
Distancia total caminada
Puntos de recogida
Algoritmo evolutivo

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 25

Citaciones: Sin citaciones


Descripción
Este documento aborda un problema de enrutamiento de autobuses biobjetivo que presta atención tanto al costo de enrutamiento como a la distancia total caminada por las personas para llegar a su punto de recogida asignado. Estos dos objetivos son conflictivos. Generalmente, cuanto menos caminan las personas, más puntos de recogida visitados y, por lo tanto, mayor es el costo de enrutamiento. Además, el problema trata de encontrar el conjunto de puntos de recogida visitados entre el conjunto de ubicaciones potenciales, identificar el conjunto de personas asignadas a cada punto de recogida visitado y diseñar las rutas de autobús. Teniendo en cuenta la naturaleza altamente combinatoria del problema, se propone un algoritmo evolutivo para abordar el frente de Pareto asociado. Sus principales novedades son de dos tipos. La primera es la forma en que se codifican los cromosomas, ya que solo proporcionan información sobre el número de rutas y los puntos de recogida visitados. La segunda novedad radica en el procedimiento para construir una solución factible a partir del cromosoma, que implica una heurística y varios procedimientos de búsqueda local para mejorar ambas funciones objetivas. Se realizan experimentos computacionales para verificar el rendimiento del algoritmo en términos de la calidad del frente de Pareto producido.

Otros recursos que podrían interesarte

Temas Virtualpro