| Vehicle routing optimization in logistics is one of the most critical parts in logistics. It can improve the economic benefit and realize the scientific process of logistics. The study of vehicle scheduling optimization theory and method definitely has its significant importance. It can enhance the intensive development of logistics; construct integrated logistics system and modern scheduling system of command; develop intelligent traffic transportation system and be a basic platform of electronic business.Vehicle Routing Problem is a NP-hard problem. In this paper, the model of Vehicle Routing Problem of multi car is built, then introduces and improves Ant System, which is successfully applied for Vehicle Routing Problem of multi vehicle.(1) Make further study of basic principle of ant algorithm, at different stages we are using different update strategy: we increase the breadth of search in early stage, we accelerate the convergence late.(2) We build the conditional multi-vehicle logistics path optimization logistics model combined with ant colony optimization algorithm, discuss the differences between multi-vehicle and single vehicle and the issues of algorithm implementation process.(3) We achieve a prototype system integrated with Google Map. In this prototype system, We gather the real data and help manage vehicle by using the this prototype system. VSP is both a pivotal tache in logistic distribution optimization and indispensable in electronic commerce. It can increase logistic economic benefit and realize logistic rationalization.. Now, the problem is not only applied to the field of auto transportation, but also to ship, avigation, communication, electricity, industry management, computer application etc. The algorithm has been applied into many combinatorial optimization problems such as the trainman's shift arrangement in avigation, the optimization design of cargo arrangement in ship company, traffic routing arrangement, and the plan and control in the production system. |
PDF Full Text Request