A Solution to Tobacco Vehicle Routing Problem

Abstract

Based on the study of vehicle routing problem of a tobacco logistics distribution center, this paper establishes a specific mathematical model, providing clients with optimal grouping and routes by finding out routes after grouping. The actual process is to group the clients according to the capacity of a single vehicle to make the total amount of demands of all clients not exceed the capacity of the vehicle in each group. Then the routes are obtained based on the nearest insertion algorithm in a TSP problem in each group to get the optimization.