文章基本信息

标题：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 等
期刊名称：Revista Avances en Sistemas e Informática
印刷版ISSN：1657-7663
电子版ISSN：1909-0056
出版年度：2011
卷号：8
期号：3
页码：27-32
语种：Spanish
出版社：Universidad Nacional de Colombia
摘要：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.
其他摘要：Graph theory is atool for solving Capacitated Vehicle Routing Problem (CVRP). This paper describes the application of software based on graph theory to analyze and solve CVRP in a nationwide freight company.The analysis was performed on a fleet of 13 vehicles with similar technical specifications and load capacity (15 tons). Medellin and its metropolitan area municipalities were the origin chosen. The destinations were 4 cities: Cartagena, Bogota, Buenaventura and Cucuta.Two optimal routes were obtained. The first one is covered using a vehicle with a distance of 2,347 Km. The second one is covered using a vehicle with a distance of 1,761 Km.Saving of 21.9% in used resources was obtained as routes can be covered using 2 vehicles less.
关键词：Teoria de grafos; ruteo; algoritmos; costos; mejora; distribucion. Graph theory; routing; algorithms; costs; improvement; distribution.