Research On Particle Swarm Optimization For Allied Vehicle Routing Problems

Allied Vehicle Routing Problem (AVRP) deals with the optimization of vehicle routing and scheduling problem based on logistic alliance, which is a hot topic in operations research, application mathematics, network analysis, graph theory, computer application and transportation, etc. this paper builds mathematic models, designs the PSO and its improved algorithm, experimentalizes in allusion to some kind of AVRP with several extend characteristics, builds model and gets the solution for AVRP with transfer warehouse. The main work as follows:1. Research on single fleet AVRP: Firstly improves the standard PSO, this paper designs the effective PSO to solve this problem after building the mathematic model, the PSO uses the whole mutation particles to increase the astringency and successful probability in allusion to the material characteristic of this problem.2. Research on single fleet AVRP with time windows: in realistic society, vehicle routing usually has the extend characteristic of time windows, this paper designs the mathematic model and the PSO for this problem, this PSO adds the divide subgroup and dynamic change inertia weight w, which can effectively solves the problem of multi-dimension space and multi-peak values.3. Research on multi-fleet AVRP with time windows: in practical vehicle routing, one supply center has various fleet, this paper firstly builds the mathematic model for this problem, and then, does a simulation experiment for this problem by using the improved PSO, the result of which shows that the improved PSO can preferably overcome the standard PSO easily get in the local optimum and the slow speed of constringency.4. Research on AVRP with transfer warehouse: in practical vehicle routing, one supply center has many transfer warehouses, in order to decrease the vehicle distance and cut down the vehicle cost when supply products to customers from transfer warehouse, this paper does two simulation experiments for the AVRP with transfer warehouse, which is whether or not with time windows, its result shows a good effect in getting the shortest path by using the improved PSO.