Title :
A management platform for testing benchmarking and algorithm in weighted vehicle routing problems
Author :
Ma Yuyan ; Tang Jiafu ; Yu Yang
Author_Institution :
Dept. of Syst. Eng., Northeastern Univ., Shenyang, China
Abstract :
So as to meet the demand of real-world cargo transportation problem, the loading weight of vehicles is brought into the objective function of traditional Vehicle Routing Problem (VRP), which creates the weighted VRP (WVRP). The WVRP Benchmark and Algorithm Management System in this paper, provide a substantial platform for data management, including both WVRP instances and algorithms. Most importantly, the implementation of the system enables the integration of WVRP instances and related algorithms, which can further test the effectiveness of WVRP algorithms and may prove the benefits of WVRP modeling in later research. This paper introduced the structure design and function modules of WVRP Benchmark System, and explained the detailed implement of the system. Specific examples are displayed to prove the system effectiveness. The system provides an instrument and technical support of WVRP research and may in turn be beneficial to WVRP´s future study.
Keywords :
database management systems; goods distribution; vehicle routing; WVRP algorithm management system; WVRP benchmark system; WVRP instances; cargo transportation problem; data management; management platform; testing algorithm; testing benchmark; vehicle loading weight; weighted VRP; weighted vehicle routing problems; Algorithm design and analysis; Benchmark testing; Loading; Routing; Vehicles; Benchmark instance management; Weighted VRP; algorithm analysis platform; design and implementation;
Conference_Titel :
Control and Decision Conference (CCDC), 2013 25th Chinese
Conference_Location :
Guiyang
Print_ISBN :
978-1-4673-5533-9
DOI :
10.1109/CCDC.2013.6561566