Dissertation > Excellent graduate degree dissertation topics show

Study on Vehicle Routing Problem Based on the Lowest Fuel Consumption of Logistics Distribution

Author: LiXuePing
Tutor: YuZuo
School: Guangxi University
Course: Computer technology
Keywords: Logistics Distribution Optimization Of Vehicle GeneticAlgorithm Ant Colony Algorithm
CLC: TP301.6
Type: Master's thesis
Year: 2012
Downloads: 47
Quote: 0
Read: Download Dissertation

Abstract


The logistics is the basic industry of the modern economy and occupies a very important role in the economic activities. Logistics distribution is an important link in modern logistics, vehicle routing is the key to the logistics distribution optimization. Optimizing delivery route can improve vehicle utilization, reduce travel and service cost, save fuel, bring the enormous economic benefits to enterprises. This paper is concerned with the research on the logistic distribution based on the lowest fuel consumption. The specific work is as follows:First, the concept of vehicle routing problem (VRP) is presented, and the common model of VRP is built. Several algorithms of the problem are described and compared. We try to use modern heuristic algorithm to solve this problem.Thereafter, the problem of fuel consumption in the logistics activities is analyzed. The lowest fuel consumption model of VRP is built.Next, by analyzing the characteristics and algorithms for the model, the improved GA and ACA are used to solve this problem. Selection operator, crossover operator and mutation operator are improved in GA. The pheromone update method and heuristic function are improved in ACA. These two algorithms are designed to solve the model.Then, it is difficult to get a better result by only single algorithm. The disadvantages and advantages of GA and ACA are analyzed and we try to use GA hybrid ACA to solve VRP. This algorithm thought is as follows:at former stage, it uses GA to form the initial solution rapidly, and then transforms the initial solution into pheromone needed by ACA, at last, makes use of the characters of ACA to find the optimal result quickly. This algorithm makes use of the advantages of GA and ACA. It avoids the redundant iteration at later period of GA and overcomes the difficulties of lack of information element at early period of ACA, greatly improves the search efficiency.At last, the program is designed to solve the model with hybrid ACA, and obtain better results.

Related Dissertations

  1. Effectiveness Evaluation on the Jointed Combat of the Multiple Missiles and Research on Combinatorial Optimization Algorithm,TJ760.1
  2. Reseach on Optimal Control of Elevator Group Based upon Ant Colony Algorithm,TU857
  3. Improvement of Ant Colony Algorithmand Its Application in Robot Path Planning,TP242
  4. Research on Improved Ant Colony Optimization and Its Application in TSP,TP301.6
  5. Research of Power System Reactive Power Optimization Based on Immune Ant Colony Algorithm,TP18
  6. Visual Feedback and Memory Behavior Based GPU Parallel Ant Colony Algorithm,TP301.6
  7. Based on Web Log Mining Research and implementation of user,TP311.13
  8. A Study on the Issue of Vehicle Route Optimization Upon Ant Colony Algorithm, Artificial Fish Swarm Algorithm and Hybrid Swarm Intelligence Algorithm,F253.9
  9. Research on the Optimization for Secondary Logistics Distribution of Refined Oil of Sinopec Jingdezhen Branch,F426.22
  10. The Design and Implement of B/S-Based On-Line Testing System,TP311.52
  11. Research on the Problem of Path Planning for Mobile Robot Based on Improved Ant Colony Algorithms,TP242
  12. Rules Extraction from Artificial Neural Networks for Classification Based Improvedant Colony Algorithm,TP183
  13. Intelligent Vehicle Scheduling Model Research and Application in Logistic Distribution,O242.1
  14. Study on the Retail Trade Logistics Development Model Base on the Theory of Coordination,F721
  15. Research on Coverage Problem of ZigBee Protocol Based Mobile Sensor Network,TP212.9
  16. Research on Logistics Vehicle Routing Problem Based on an Improved Ant Colony Algorithm,TP301.6
  17. Energy-aware Routing Algorithm for Ad Hoc Network Based on Ant Colony Optimization,TN929.5
  18. Ant colony algorithm based wireless sensor network clustering routing algorithm,TP212.9
  19. Transit Network Optimization of Yangjiang City Based on An Improved Ant Colony Algorithm,U491.17
  20. Research of Clustering Routing Protocol in Ad Hoc Network,TN929.5
  21. Research on Methods of Image Processing of the Image Information Processor,TP391.41

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods > Algorithm Theory
© 2012 www.DissertationTopic.Net  Mobile