基于蚁群算法的车辆调度问题研究-计算机应用技术专业论文.docxVIP

华中科技大学硕士学位论文 华 中 科 技 大 学 硕 士 学 位 论 文 II II Abstract Modern logistics is considered to be the third profit fountainhead of the enterprises after the reduction of production costs and raising labor productivity. Especially in China, with advanced manufacturing, reducing the transportation costs on the premise of clients demand being satisfied has been the hot researching topic around relevant majors. Traditional vehicle scheduling algorithm is mostly used to solve smaller problems and its no longer effective when it comes to the modern complicate clients network which calls for large range transportation. Modern optimal scheduling algorithm has gradually been the main method in the modern logistics, one of which ant colony algorithm is a new kind of bionic algorithm which people get inspiration from the ants seeking food. With the advantages of self organization, parallelism, positive feedback and robustness, ant colony algorithm is a product of vehicle scheduling algorithm developing for Intellectualization. Analyzing the advantages of the ant colony algorithm solving vehicle scheduling problems of modern enterprises through comparison with the traditional algorithm and putting forward improved methods to make up for precocity and slow convergence speed, this paper will be of some theoretical and practical value to the development of modern logistics. Keywords：Modern logistics, vehicle scheduling problems, ant colony algorithm， heuristic algorithm 53 53 附录 B 英文缩写词 英文缩写 英文全称 中文译名 VRP Vehicle Routing Problem 车辆路径问题 VSP Vehicle Scheduling Problem 车辆调度问题 ACA Ant Colony Algorithm 蚁群算法 DDP Dual Dynamic Programming 双动态规划 DP Dynamic Programming 动态规划 JIT Just In Time 准时生产 GPS Global Positioning System 全球定位系统 GIS Geographic Information System 地理信息系统 TSA Tabu Search Algorithm 禁忌搜索算法 SAA Simulated Annealing 模拟退火算法 GA Genetic Algorithm 遗传算法 NNA Neural Network Algorithm 人工神经网络算法 ACS Ant-Circle System 蚁周系统 AQS Ant-Quantity System 蚁量系统 ADS Ant-Density System 蚁密系统 TSP Travelin