A vehicle routing application for retail delivery with open source tools
Documentos PDF
Abstract
Este trabajo muestra la aplicación del Problema de enrutamiento de vehículos capacitados con ventanas de tiempo (CVRPTW) para recopilar diferentes demandas de carga en varios lugares con poca disponibilidad de tiempo para atender cualquier vehículo. El objetivo del modelo es reducir el tiempo de ruta en un problema con una flota mixta de vehículos. El paso inicial es la creación de una matriz de distancia utilizando la API de Google Maps, luego las capacidades de carga para cada vehículo y las ventanas de tiempo para cada punto de demanda se incluyen en el modelo. El problema se resuelve con las herramientas de Google-OR utilizando como algoritmo aproximado de primera solución y como segundo algoritmo metaheurístico de solución para búsqueda local.
Summary in foreign language
This work shows the application of the Capacitated Vehicle
Routing Problem with Time Windows (CVRPTW) to collect di erent
cargo-demand in several locations with low time disponibility to attend
any vehicle. The objective of the model is to reduce the routing time in
a problem with mixed vehicle-
eet. The initial step is the creation of a
distance matrix by using the Google Maps API, then cargo capacities
for every vehicle and time-windows for every demand point are included
in the model. The problem is solved with Google-OR tools using as rt
solution aproximated algoritm and as second solution one metaheuristic
algorithm for local search.
Collections
Estadísticas Google Analytics
Comments