基于遗传算法的物流配送车辆调度问题 副本.docVIP

PAGE 本科学生毕业论文 基于遗传算法的物流配送 车辆调度问题 院系名称： 数 学 系 专业班级： 信息与计算科学 学生姓名： 指导教师： 职 称： 副 教 授 黑 龙 江 工 程 学 院 二○一一年六月 The Graduation Thesis for Bachelors Degree The logistics of the vehicle scheduling problem based on genetic algorithm Candidate：Luo Jie Specialty：Information and Computing Science Class：07-02 Supervisor：Lecturer.Wu Chang Heilongjiang Institute of Technology 2011-06·Harbin 黑龙江工程学院本科生毕业论文 PAGE II 摘 要 随着科学技术的不断进步，经济的飞速发展，物流作“第三利润源泉”在国内受到了极大的重视并得到飞速的发展。如何节约成本，提升自我竞争能力，是每个物流公司也是整个物流行业所面临的实际问题。在物流配送业务中，配送车辆调度问题涉及面较广，需要考虑的因素较多，对企业提高服务质量、降低物流成本、增加经济效益的影响也较大，是物流系统优化中关键的一环。可以说对物流配送车辆调度问题进行系统研究是物流集约化发展、构建综合物流系统、建立现代调度指挥系统、发展智能交通运输系统的基础。在现实生产和生活中，邮政投递问题、管道铺设问题、电力调度问题、公交车行驶线路问题等都可以看做是物流配送车辆调度问题，是NP困难问题。但是由于问题约束条件的增多，参与计算数据规模的过大，求解时间呈几何数字扩大，传统的求解方式已不能满足求解需求，所以我们用遗传算法来解决此问题。 本文首先分析了物流配送中车辆调度优化问题的概述，通过概述后建立了一个模拟的物流中心和一个客户群，以及客户群与物流中心彼此的位置关系，然后在对遗传算法详细介绍的基础上，设置相应的运行参数，再对该模型应用MATLAB7．0实现了对遗传算法效果的仿真，验证了遗传算法解决配送路径优化问题的可行性。 关键词：物流配送，车辆调度，遗传算法，最短路问题，人工智能算法 ABSTRACT Along with the science and technology unceasing progress, the rapid development of economy, the logistics as third profit source in the domestic received great attention and get rapid development. How to save cost and enhance self competition ability, is each logistics company also is the whole logistics in logistics and distribution services, the distribution vehicle scheduling problem in a wide range of factors needed more, for enterprises, and improve the service quality, reduce logistics cost and increase economic benefits is larger also, the influence of logistics system optimization is a key part of. Say the distribution vehicle scheduling problem of logistics system study is intensive development, constructing logistics comprehensive logistics system, establishing modern scheduling command system, developi