《物流配送网络最短路径搜索算法的研究》-毕业论文.docVIP

PAGE 2 本科毕业设计(论文) 题目名称： 物流配送网络最短路径搜索算法的研究 学 院： 计算机科学技术 专业年级： 计算机科学与技术（师）07级 学生姓名： 班级学号： 1班　28 号 指导教师： 二○一一 年 六 月 三 日 摘 要 在全球经济一体化的大背景下，伴随着我国经济的飞速发展，物流作为“第三利润源泉”在我国得到了长足的发展。物流配送是物流活动中直接与消费者相关联的环节，在物流的各项成本中，配送的成本占了相当高的比例，因此，配送线路安排得是否合理直接影响着企业的成本支出。在满足多样化用户需求的前提下，如何有效地利用现有资源进行车辆调度以减少企业的运行成本，给企业带来更大的利润，是物流行业发展的目标，也是研究者关注的重点问题。 物流配送问题实质是车辆路径问题(Vehicle Routing Problem，VRP)，车辆路径问题具有很高的计算复杂性，属于NP-hard问题。随着问题规模的扩大，传统的基于确定性的优化算法在求解组合优化问题时遇到了困难。于是人们在仿生学中受到启发，提出了许多启发式智能优化算法，为解决复杂的组合优化问题(如NP-hard问题等)提供了崭新的思路。蚁群算法便是人类在观察自然界真实蚂蚁觅食的过程中总结出来的仿生优化算法，它在短短的十余年的发展历程中展现出顽强的生命力，成功地应用于解决旅行商问题，车间作业调度问题，车辆路径问题等组合优化问题。蚁群算法作为新兴的仿生优化算法，因其具有分布式计算，自组织性和正反馈性质而得到广泛应用。 关键词：物流配送；优化算法；车辆路径；蚁群算法 Abstract In the global context of economic integration, along with the rapid development of Chinas economy, logistics as the third profit source in China has been considerable development. Logistics and distribution logistics activities is directly associated with the part of consumers, the cost of logistics, distribution costs account for a very high proportion, therefore, reasonable distribution lines arranged a direct impact on business costs. To meet the diverse needs of users under the premise of how to effectively use existing resources to reduce the corporate vehicle scheduling operating costs, greater profits to the enterprise, the goal is the development of logistics industry is also key issues of concern to researchers. The real problem is the logistics and distribution vehicle routing problem, vehicle routing problem with high computational complexity is NP-hard problem. With the expansion of scale of the problem, the traditional deterministic optimization algorithm in solving combinatorial optimization problems encountered difficulties. So people have been inspired in the bionics in the proposed intelligent optimization of many heuristic algorithms for solving comple