Resumen

El problema de enrutamiento de contaminación dependiente del tiempo del servicio gratuito de recogida y entrega de pasajeros en el aeropuerto (TDFPDS) es una extensión de los problemas de enrutamiento de contaminación dependiente del tiempo, que surgen en las empresas de venta de billetes de avión para el servicio gratuito de recogida y entrega de pasajeros de líneas aéreas en el aeropuerto. El problema consiste en encaminar una flota de vehículos para entregar a un conjunto de clientes en el aeropuerto teniendo en cuenta la congestión del tráfico, las restricciones de ventana de tiempo y las restricciones de tiempo máximo de viaje. La función de costes incluye el consumo de combustible y los costes del conductor. Proporcionamos una caracterización analítica de las soluciones óptimas para una ruta fija y proponemos una heurística novedosa para una ruta dada basada en el análisis de los ejemplos ilustrativos. El algoritmo heurístico se integra en un modelo de partición de conjuntos para producir planes de ruta de alta calidad. Por último, utilizando una amplia variedad de instancias aleatorias, presentamos resultados sobre el rendimiento computacional de la heurística y también sobre el impacto de las restricciones de congestión y de tiempo máximo de viaje.

• Materias:Transporte urbano Señales de control de tráfico Accidentes de transito Planificación de ruta Capacidad de tráfico
• Subjects:Urban transport Traffic control signs Traffic accidents Path planning Traffic capacity
• Palabras claves:limitaciones del tiempo máximo de viaje, contaminación dependiente, recogida gratuita, empresas de venta de billetes de avión, planes de ruta de calidad, limitaciones de la ventana de tiempo, aeropuerto, entrega, problema, ruta
• Keywords:maximum ride time constraints, dependent pollution, free pickup, flight ticket sales companies, quality routing plans, time window constraints, airport, delivery, problem, route