Biblioteca122.739 documentos en línea

Artículos

Genetic Algorithm for Biobjective Urban Transit Routing ProblemAlgoritmo Genético para el Problema de Enrutamiento de Tránsito Urbano Biobjetivo

Resumen

Este documento considera la resolución de un problema de enrutamiento de tránsito urbano con dos objetivos mediante un enfoque de algoritmo genético. Los objetivos son minimizar los costos de pasajeros y operadores, donde la calidad de los conjuntos de rutas se evalúa mediante un conjunto de parámetros. El algoritmo propuesto emplea un procedimiento de adición de nodos que ayuda a convertir una solución inviable en una solución viable. Se propone un operador de cruce de rutas simple pero efectivo mediante la utilización de un conjunto de criterios de viabilidad para reducir la posibilidad de producir una red inviable. Los resultados computacionales de los problemas de referencia de Mandl se comparan con otros resultados publicados en la literatura y los experimentos computacionales muestran que el algoritmo propuesto funciona mejor que los mejores resultados publicados anteriores en la mayoría de los casos.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento