Dissertation > Excellent graduate degree dissertation topics show

Research on Routing Planning Algorithm of Logistics Distrbution Based on GIS

Author: MaLi
Tutor: LiPing
School: Changchun University of Science and Technology
Course: Computer Software and Theory
Keywords: GIS logistics distribution routing genetic algorithm hill climbing algorithm ant colony algorithm
CLC: O221
Type: Master's thesis
Year: 2010
Downloads: 375
Quote: 2
Read: Download Dissertation

Abstract


With the development of computer science and information technology, the modern logistics is stepping into informatization, automation progress period. As an important roll of logistics distribution system optimization, optimization of logistics distribution path becomes one of popular problems in the logistics area.The rationality of logistics distribution routing planning influences the efficiency and benefit of logistics system directly. The paper first from the research on the concept and the developing process of logistics system and geographic information system, points out the necessity of GIS introduction, and makes analysis and research on the applies of G1S in logistics system. Analyzes the common routing planning algorithm, makes the research and the improvement mainly to the genetic algorithm, the hill climbing algorithm and the ant colony algorithm. In order to optimize logistics distribution path and improve the efficiency of logistics distribution, the paper proposes a kind of hybrid algorithm of path optimization by combining with several algorithms. This algorithm generates initial information pheromone distribution firstly, and it by adopting genetic algorithm characters of random searching, rapidity and global convergence, and uses climbing properties to choice. Secondly, uses ant algorithm’s parallelism, positive feedback mechanism and high solution efficiency to get a group of good solution. Finally, adopts hill climber algorithm which has good local convergence to get the optimal solution.The experimental results show that by comparing the improved algorithm with other algorithms, the optimum result and efficiency of algorithm have improved a lot.

Related Dissertations

  1. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  2. Effectiveness Evaluation on the Jointed Combat of the Multiple Missiles and Research on Combinatorial Optimization Algorithm,TJ760.1
  3. Reseach on Optimal Control of Elevator Group Based upon Ant Colony Algorithm,TU857
  4. Improvement of Ant Colony Algorithmand Its Application in Robot Path Planning,TP242
  5. The Studying of University Students’ Community Management Based on GIS,G647
  6. Lijiang River,RS and GIS - based Soil Erosion Research,S157
  7. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  8. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  9. Subarea Management of Tobacco Soil Nutrients and Adequate Fertilization Research by Micro Scale,S158
  10. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  11. Research on Improved Ant Colony Optimization and Its Application in TSP,TP301.6
  12. Citrus Image Segmentation Based on Genetic Algorithm,TP391.41
  13. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  14. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  15. Assessment of Regional Ecological Agriculture Based on the GIS and Models,S-0
  16. BP network optimization based on genetic algorithm optimization of the biodiesel process,TE667
  17. The Load Research and Comprehensive Evaluation on the Agricultural Non-Point Source Pollution in Nantong,X592
  18. Research on the Soil Environmental Function Zoning,X321
  19. A Study on the Evolution Characteristics of Agricultural Climate Resources and Wheat and Rice Potential Productivity During the Last 30 Years in Jianghuai Region,S162
  20. The Research on Texture Synthesis Technology from Cloud Theory & Been Evolution Genetic Algorithm,TP391.41
  21. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18

CLC: > Mathematical sciences and chemical > Mathematics > Operations Research > Planning Theory ( mathematical programming)
© 2012 www.DissertationTopic.Net  Mobile