Research on Particle Swarm Optimization for Grain Logistics Vehicle Routing Problem

Abstract

Based on traditional vehicle routing problem, grain logistics vehicle routing problem with time windows and the characteristics of grain logistics are fully considered in this paper. A model for grain logistics VRPTM was established, where the aim is to complete the maximum tasks with minimum cost. A PSO algorithm is proposed to solve the grain logistics VRPTW, the comparative experiments were made between PSO and basic GA algorithm, and experimental results manifest that the proposed method is effective and can find optimal solution quickly.