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
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
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.
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.