没有合适的资源?快使用搜索试试~ 我知道了~
基于遗传算法的物流配送管理系统的应用研究
4星 · 超过85%的资源 需积分: 12 8 下载量 183 浏览量
2010-11-20
14:40:55
上传
评论
收藏 3.36MB PDF 举报
温馨提示
试读
74页
基于遗传算法的物流配送管理系统的应用研究
资源推荐
资源详情
资源评论
大连交通大学
硕士学位论文
基于遗传算法的物流配送管理系统的应用研究
姓名:林广智
申请学位级别:硕士
专业:软件工程
指导教师:黄明;赵将
20090610
摘要
摘
要
在物流配送领域,如何快速、准确的获得用户信息并及时开展业务,高效、合壁I!的
完成配送服务,成为决定物流企业市场竞争力的重要因素。其中优化的车辆路径选.怿方
案是改善物流配送现状的一个重要突破口。
因此本文将基于遗传算法的优化路径选择策略应用于物流配送管理系统中,研j=己如
何选取合适的运输路线,以加快对客户需求的响应速度,提高服务质量,降低运营成本。
首先,本文简要介绍了物流配送的基本概念,然后对目前可用于路径优化问题均多
种优化算法进行了对比,分析了各种算法在用于物流配送路径选择问题中的优缺点,最
终确定遗传算法作为本文的研究算法,并对其进行了详细的研究。
然后,详细介绍了物流配送管理系统的设计与实现。论文针对基于B/S模式的物流
管理系统作了需求分析,给出了系统设计功能模型和数据库的逻辑设计及物理设计。在
系统总体设计之后,重点介绍了系统关键功能的实现。前台管理功能主要包括各类7ii息
发布、及信息查看、修改、删除等功能;后台管理功能主要包括对车辆、物流、货’}!,及
会员信息管理等功能。本文采用JSP技术作为开发工具,使用SQL
Server数据库作为存
储数据库,来实现物流配送管理系统的功能。
最后,本文阐述了车辆路径问题(VRP)的一种改进遗传算法的设计与实现,≠二将
该算法成功应j}j到物流配送管理系统模块中,实现物流配送路径选择的自动化。通.要对
车辆路径问题的深入分析,针对遗传算法中“种群多样性”和“选择压力"两个最唾i要
因素,对“选择算子”和“变异算子"进行了改进。并和一般的遗传算法进行了比较,
通过计算结果证明:(1)在算法性能方面:改进的算法收敛速度较快,所求得的最’秽:解
质量较高,且计算结果稳定;(2)在车辆配送路径方面:改进算法的得到四条最优贮送
路线,并且四条线路没有交叉,完全形成回路,又同时满足车辆满载率的限制,而一般
的遗传算法得到5条配送路线,最低装载量仅为3.1,并不能达到车辆相应的满载;簪,
凶此,改进的遗传算法明显优于传统的遗传算法。最后开发了一个配送决策子系统,该
系统封装了改进的遗传算法,同过界面的形式为决策者提供合理的配送路径,是现.j’物
流配送系统的自动化。
关键字:物流配送管理系统;车辆路径问题;遗传算法;
大连交通大学学位论文版权使用授权书
本学位论文作者完全了解太董銮通太堂有关保护知识产权及保
留、使用学位论文的规定,即:研究生在校攻读学位期间论文工作的
知识产权单位属太董壅通太堂.:,本人保证毕业离校后,发表或使用
论文工作成果时署名单位仍然为太董塞通太堂。学校有权保留并向
国家有关部门或机构送交论文的复印件及其电子文档,允许论文被查
阅和借阅。
本人授权太董塞通太堂可以将学位论文的全部或部分内客编入
中国科学技术信息研究所《中国学位论文全文数据库》等相关数据库
进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论
文。
(保密的学位论文在解密后应遵守此规定)
学位论文作者鲐帮髫
日戴:
2009
g-4月115日
导师鲐糟
日期:2009年4月
1
5日
学位论文作者毕业后去向:中国铁通辽宁分公司
y÷善经中匿铁逶弦宁分公霹
电话:
1弓b。叩ll乒哆。
≯·,嘲_:沈P竹渤g&屹i力’i鹚磁邮编:
l、(,。≯g
置,“≥钮够泓反f多?·幼川
大连交通大学学位论文独创性声明
本人声明所呈交的学位论文是本人在导师指导下进行的哥究工作
及取得的研究成果。尽我所知,除了文中特别加以标注和致谢及参考
文献的地方外,论文中不包含他人或集体已经发表或撰写过的研究成
果,也不包含为获得太蔓塞通太堂或其他教育机构的学位或证书而
使用过的材料。与我一同工作的同志对本研究所做的任何贡献:目已在
论文中作了明确的说明并表示谢意。
本人完全意识到本声明的法律效力,申请学位论文与资粒若有不
实之处,由本人承担一切相关责任。
学位论文作者签名:
日期:
2009年4月
15日
剩余73页未读,继续阅读
资源评论
- 姜sir.2015-04-26论文不错,有一定参考价值
苒苒
- 粉丝: 0
- 资源: 2
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功