Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos
Fuente:
Redalyc
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Artículo científico |
| Langue: | es |
| Publié: |
Universidad Nacional de Colombia
2011
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1876469544534409216 |
|---|---|
| author | Alexander Correa Espinal |
| author_facet | Alexander Correa Espinal |
| contents | Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos Alexander Correa Espinal Juan Cogollo Flórez Juan Salazar López Computación ruteo costos mejora algoritmos distribucion La teoria de grafos es una herramienta para la solucion de problemas de ruteo de vehiculos con restricciones de capacidad (Capacitated Vehicle Routing Problem, CVRP). En este articulo se muestra la aplicacion de una herramienta informatica basada en la teoria de grafos para analizar y resolver un CVRP en una empresa de transporte de carga a nivel nacional. El analisis se realizo en una flotilla de 13 vehiculos con las mismas especificaciones tecnicas y capacidad de carga similar (15 Toneladas). El origen escogido fue Medellin y los municipios de su area metropolitana. Los destinos se concentraron en 4 ciudades: Cartagena, Bogota, Buenaventura y Cucuta.Se obtuvieron dos rutas optimas: la primera ruta es cubierta por un vehiculo con un recorrido de 2,347 Km y la segunda ruta es cubierta por un vehiculo con un recorrido de 1,761 Km. Es posible obtener un ahorro de 21.9% en los recursos utilizados dado que las rutas pueden ser cubiertas usando 2 vehiculos menos. 2011 artículo científico 1657-7663 https://www.redalyc.org/articulo.oa?id=133122679003 es http://www.redalyc.org/revista.oa?id=1331 Revista Avances en Sistemas e Informática application/pdf Universidad Nacional de Colombia Revista Avances en Sistemas e Informática (Colombia) Num.3 Vol.8 |
| format | Artículo científico |
| id | redalyc_133122679003 |
| institution | Redalyc |
| language | es |
| publishDate | 2011 |
| publisher | Universidad Nacional de Colombia |
| spellingShingle | Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos Alexander Correa Espinal Computación ruteo costos mejora algoritmos distribucion Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos Alexander Correa Espinal Juan Cogollo Flórez Juan Salazar López Computación ruteo costos mejora algoritmos distribucion La teoria de grafos es una herramienta para la solucion de problemas de ruteo de vehiculos con restricciones de capacidad (Capacitated Vehicle Routing Problem, CVRP). En este articulo se muestra la aplicacion de una herramienta informatica basada en la teoria de grafos para analizar y resolver un CVRP en una empresa de transporte de carga a nivel nacional. El analisis se realizo en una flotilla de 13 vehiculos con las mismas especificaciones tecnicas y capacidad de carga similar (15 Toneladas). El origen escogido fue Medellin y los municipios de su area metropolitana. Los destinos se concentraron en 4 ciudades: Cartagena, Bogota, Buenaventura y Cucuta.Se obtuvieron dos rutas optimas: la primera ruta es cubierta por un vehiculo con un recorrido de 2,347 Km y la segunda ruta es cubierta por un vehiculo con un recorrido de 1,761 Km. Es posible obtener un ahorro de 21.9% en los recursos utilizados dado que las rutas pueden ser cubiertas usando 2 vehiculos menos. 2011 artículo científico 1657-7663 https://www.redalyc.org/articulo.oa?id=133122679003 es http://www.redalyc.org/revista.oa?id=1331 Revista Avances en Sistemas e Informática application/pdf Universidad Nacional de Colombia Revista Avances en Sistemas e Informática (Colombia) Num.3 Vol.8 |
| title | Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos |
| topic | Computación ruteo costos mejora algoritmos distribucion |
| url | https://www.redalyc.org/articulo.oa?id=133122679003 |