A Improved Pareto of Ant Colony Algorithm to Solve the Vehicle Routing Problem with Time Windows

2014 ◽  
Vol 1030-1032 ◽  
pp. 1941-1944
Author(s):  
Hong Dou Zhang ◽  
Ning Guo ◽  
Jian Lin Mao ◽  
Hai Feng Wang
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Ant Colony Algorithm ◽  
Transition Probability ◽  
Time Windows ◽  
Optimal Solution ◽  
Ant Colony ◽  
Local Optimum ◽  
Routing Problem ◽  
Important Extension

Vehicle routing problem with time Windows (VRPTW) that is a kind of important extension type for VPR. In view of problem which the ant colony algorithm in solving VRPTW easily plunged into local optimum , this paper defines a new ant transition probability of saving ideas, and uses the Pareto optimal solution set of global pheromone updating rule, and puts forward a kind of improved Pareto ant colony algorithm (IPACA) . Through the simulation experiments show that IPACA improves the global search ability of ACA, effectively avoids the algorithm falls into local optimum, and reduces the total distribution cost (distance), so as to verify the effectiveness of the proposed algorithm.

scholarly journals An Improved Ant Colony Algorithm and Its Application in Vehicle Routing Problem

2013 ◽  
Vol 2013 ◽  
pp. 1-9 ◽  
Author(s):  
Min Huang ◽  
Ping Ding
Keyword(s):  
Path Planning ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Ant Colony Algorithm ◽  
Transition Probability ◽  
Optimal Path ◽  
Optimal Solution ◽  
Planning Method ◽  
Ant Colony ◽  
Routing Problem

Optimal path planning is an important issue in vehicle routing problem. This paper proposes a new vehicle routing path planning method which adds path weight matrix and save matrix. The method uses a new transition probability function adding the angle factor function and visibility function, while setting penalty function in a new pheromone updating model to improve the accuracy of the route searching. Finally, after each cycle, we use 3-opt method to update the optimal solution to optimize the path length. The results of comparison also confirm that this method is better than the traditional ant colony algorithm for vehicle routing path planning method. The result of computer simulation confirms that the method can plan a more rational rescue path focused on the real traffic situation.

scholarly journals A hybrid ant colony algorithm based on multiple strategies for the vehicle routing problem with time windows

2021 ◽  
Author(s):  
Hongguang Wu ◽  
Yuelin Gao ◽  
Wanting Wang ◽  
Ziyu Zhang
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Ant Colony Algorithm ◽  
Time Window ◽  
Time Windows ◽  
Ant Colony ◽  
Routing Problem ◽  
Multiple Strategies ◽  
Hard Time ◽  
Mutation Operation

AbstractIn this paper, we propose a vehicle routing problem with time windows (TWVRP). In this problem, we consider a hard time constraint that the fleet can only serve customers within a specific time window. To solve this problem, a hybrid ant colony (HACO) algorithm is proposed based on ant colony algorithm and mutation operation. The HACO algorithm proposed has three innovations: the first is to update pheromones with a new method; the second is the introduction of adaptive parameters; and the third is to add the mutation operation. A famous Solomon instance is used to evaluate the performance of the proposed algorithm. Experimental results show that HACO algorithm is effective against solving the problem of vehicle routing with time windows. Besides, the proposed algorithm also has practical implications for vehicle routing problem and the results show that it is applicable and effective in practical problems.

The Research on VRP Based on Max-Min Ant Colony Algorithm

2011 ◽  
Vol 219-220 ◽  
pp. 1285-1288 ◽  
Author(s):  
Chang Min Chen ◽  
Wei Cheng Xie ◽  
Song Song Fan
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Ant Colony Algorithm ◽  
Search Time ◽  
Ant Colony ◽  
Local Optimum ◽  
Simulation Data ◽  
Routing Problem ◽  
Np Hard Problem ◽  
The Cost

Vehicle routing problem (VRP) is the key to reducing the cost of logistics, and also an NP-hard problem. Ant colony algorithm is a very effective method to solve the VRP, but it is easy to fall into local optimum and has a long search time. In order to overcome its shortcomings, max-min ant colony algorithm is adopted in this paper, and its simulation system is designed in GUI of MATLAB7.0. The results show that the vehicle routing problem can well achieves the optimization of VRP by accessing the simulation data of database.

An Improved Ant Colony Optimization for VRP with Time Windows

2012 ◽  
Vol 263-266 ◽  
pp. 1609-1613 ◽  
Author(s):  
Su Ping Yu ◽  
Ya Ping Li
Keyword(s):  
Ant Colony Optimization ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Distribution Systems ◽  
Optimization Problems ◽  
Time Windows ◽  
Optimal Solution ◽  
Ant Colony ◽  
Routing Problem ◽  
Combinatorial Optimization Problems

The Vehicle Routing Problem (VRP) is an important problem occurring in many distribution systems, which is also defined as a family of different versions such as the Capacitated Vehicle Routing Problem (CVRP) and the Vehicle Routing Problem with Time Windows (VRPTW). The Ant Colony Optimization (ACO) is a metaheuristic for combinatorial optimization problems. Given the ACO inadequacy, the vehicle routing optimization model is improved and the transfer of the algorithm in corresponding rules and the trajectory updated regulations is reset in this paper, which is called the Improved Ant Colony Optimization (I-ACO). Compared to the calculated results with genetic algorithm (GA) and particle swarm optimization (PSO), the correctness of the model and algorithm is verified. Experimental results show that the I-ACO can quickly and effectively obtain the optimal solution of VRFTW.

An Improved Ant Colony Optimization for the Vehicle Routing Problem in Logistics Distribution

2010 ◽  
Vol 121-122 ◽  
pp. 1006-1011
Author(s):  
Cheng Ming Qi
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Distribution Systems ◽  
Transition Probability ◽  
Ant Colony ◽  
Logistic Distribution ◽  
Benchmark Problems ◽  
Ant Colony System ◽  
Local Optimum ◽  
Routing Problem

The routing of a fleet of vehicles to service a set of customers is important in logistic distribution systems. The main objective of Vehicle routing problem (VRP) is to minimize the total required fleet size for serving all customers. Secondary objectives are to minimize the total distance traveled or to minimize the total route duration of all vehicles. In this paper, we present a hybrid ant colony System, named PACS, coupled with a pareto local search (PLS) algorithm and apply to the VRP and its variant, the VRP with Time Windows (VRPTW). The algorithm only chooses partial customers randomly to compute the transition probability and PLS can help to escape local optimum. Experiments on various aspects of the algorithm and computational results for some benchmark problems are reported. We compare our approach with some classic, powerful meta-heuristics and show that the proposed approach can obtain the better quality of the solutions.

Sign in / Sign up

Export Citation Format

Share Document