基于MATLAB最优化工具箱物流车辆调度系统设计-软件工程专业论文.docx

万方数据 万方数据 分类号 密级 UDC 注 1 学 位 论 文 基于 MATLAB 最优化工具箱物流车辆调度系统设计 （题名和副题名） 刘小芳 （作者姓名） 指导教师 陈 峥 副教授 电子科技大学 成 都 徐 畅 高 工 南宁市凯程电子科技有限公司 南 宁 （姓名、职称、单位名称） 申请学位级别 硕士 专业学位类别 工程硕士 工程领域名称 软 件 工 程 提交论文日期 2013.9.25 论文答辩日期 2013.11.16 学位授予单位和日期 电子科技大学 2013 年 12 月 24 日 答辩委员会主席 评阅人 注 1：注明《国际十进分类法 UDC》的类号。 万方数据 万方数据 DESIGN AND IMPLEMENTATION OF LOGISTICS VEHICLES DISPATCHING SYSTEM BASED ON MATLAB OPTIMIZATION TOOLBOX A Master Thesis Submitted to University of Electronic Science and Technology of China Major: Master of Engineering Author: Liu Xiaofang Advisor: Chen Zheng School : School of Information and Software Engineering 万方数据 万方数据 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 摘要 摘要 AB ABSTRACT 万方数据 万方数据 万方数据 万方数据 摘 要 近十年来，我们国家的生产力水平有了长足进步。这就使得物品运输这一“第 三利润源泉”越来越重要。物流行业渐渐成为市场竞争中“最重要的竞争领域”。 在未来市场竞争日益激烈的情况下，物流将在企业发展过程中扮演着举足轻重的 角色。目前，在我国物流配送快速发展的同时，也注意到我国物流和物流配送业 依然存在设备落后、信息化程度低等问题。配送车辆路径优化是物流配送优化的 关键一环。在物流配送业务中，对企业经济效益的提升最大、复杂程度最高、对 成本影响最大、涉及问题的面最广的要数配送车辆的路径优化问题了。 本论文对运用遗传算法处理物流配送系统的优化调度问题展开了研究，依据 遗传算法中以总运费最小为基础进行展开。采用 C 语言调用 MATLAB 引擎的方法 调用 MATLAB 强大的运算功能，减少计算机由于迭代运算所需要的时间。同时由 于采用了计算机代替人工运算，因而对企业的业务流程进行了重新设计，使系统 更适合信息化时代的要求。实践表明，该系统能较好的嵌入到实际物流调度系统 当中，并对企业的实际运行起到一定的优化作用。 本论文采用理论分析结合实证研究的方式，对物流配送企业的优化调度提供 了一种可行方案。通过对配送路线制定过程中的约束采用遗传算法进行优化，从 而达到降低企业运行成本的目的。这在计算机代替人工进行复杂的运算方面是一 次有意义的尝试。 关键词：物流调度系统，遗传算法，优化，MATLAB 引擎 I ABSTRACT With Chinas rapid economic development, logistics, which is known for the third profit source, is increasing be important in economic area. Logistics development has drawn increasing attention, and gradually become the most important area of competition. Increasingly competitive in the future market situation, the logistics ent