收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

遗传算法在配送线路优化系统中的应用

晏梦君  
【摘要】: 本课题的研究目的是为了加快西部物流的信息化建设,设计并实现一个实用的配送线路优化系统,使西部物流企业逐步摆脱手工调度的现状,提高配送的效率和服务水平,减少配送成本。 本文首先深入研究了遗传算法,比较了单亲遗传算法的三个算子:基因换位、基因移位和基因倒位的有效性。在此基础上,提出了一种改进的遗传算法——带“放哨”的单亲遗传算法,为配送线路优化打下了坚实的理论基础。 然后从配送线路优化的概念出发,结合配送业务的实际情况,分析了配送车辆线路优化的实际问题,提出相应的解决方案,建立了配送线路优化的数学模型。在此基础上,设计并实现了一个配送车辆线路优化系统。 目前,配送车辆线路优化系统已经基本实现,测试工作已经完成,进入了现场运行和调试阶段。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 吕雄伟;廖涛;;基于遗传算法的带时间窗邮政车辆路径问题研究[J];山东大学学报(理学版);2009年06期
2 张建强;方卫国;;有时间窗约束车辆路径问题的改进遗传算法[J];计算机工程与应用;2010年32期
3 周屹;李海龙;王锐;;遗传算法求解物流配送中带时间窗的VRP问题[J];吉林大学学报(理学版);2008年02期
4 张钦;李辉;;带有时间窗约束的车辆路径问题的一种改进遗传算法[J];系统管理学报;2010年05期
5 范月林;周素萍;;基于改进遗传算法的带时间窗VRP问题研究[J];电脑知识与技术;2011年10期
6 彭国勇;吴升;;时间窗约束车辆路径问题求解的遗传模拟退火算法[J];测绘科学;2007年06期
7 尹传忠;卜雷;蒲云;赵宜;;带回送和时间窗的车辆路径问题的模型及算法[J];西南交通大学学报;2006年03期
8 宋康;蔡延光;张敏捷;陈金;;多目标车辆路径的遗传算法[J];微计算机信息;2010年10期
9 雷亮;杨波;;改进的遗传算法在物流管理中的应用[J];商场现代化;2009年01期
10 汪勇;丁凡;吴志华;;协同进化遗传算法求解带时间窗的车辆路径问题[J];统计与决策;2010年10期
11 李琳;刘士新;唐加福;;改进的蚁群算法求解带时间窗的车辆路径问题[J];控制与决策;2010年09期
12 程林辉;王江晴;;求解车辆路径问题的改进遗传算法[J];计算机工程与应用;2010年36期
13 赵婉忻;曲仕茹;;基于ACS-GA算法的车辆路径问题研究[J];微处理机;2011年02期
14 屈援;汪波;钟石泉;;单车场多送货点车辆路径问题的改进遗传算法[J];计算机工程与应用;2007年25期
15 杨元峰;崔志明;陈建明;;有时间窗约束的多车场车辆路径问题的改进遗传算法[J];苏州大学学报(工科版);2006年02期
16 杨元峰;;多车场多车型车辆路径问题的改进遗传算法[J];计算机与现代化;2008年09期
17 宋伟刚,张宏霞,佟玲;有时间窗约束非满载车辆调度问题的遗传算法[J];系统仿真学报;2005年11期
18 王淑霞;葛金辉;熊颖;;车辆路径问题的算法研究[J];通化师范学院学报;2010年10期
19 修桂华;王俊鸿;;求解带硬时间窗车辆路径问题的自适应蚁群算法[J];计算机应用与软件;2008年11期
20 张锦;李伟;费腾;;交叉变异蚁群算法在VRP问题中的应用研究[J];计算机工程与应用;2009年34期
中国重要会议论文全文数据库 前10条
1 鲁强;唐加福;潘震东;;用遗传算法求解可拆分运输的车辆路径问题[A];第二届中国智能计算大会论文集[C];2008年
2 李嘉;王梦光;唐立新;宋建海;;求解异种车队车辆路径问题的混合遗传算法[A];2001中国控制与决策学术年会论文集[C];2001年
3 张建勇;李军;;具有同时的配送和回收需求的逆向物流VRP研究[A];第八届中国管理科学学术年会论文集[C];2006年
4 王树军;刘航;王超;方卫萍;杨林;;热轧计划中车辆路径模型及其算法研究[A];全国冶金自动化信息网2011年年会论文集[C];2011年
5 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
6 张涛;杨威;王梦光;;关于热轧作业计划模型和算法的若干问题的研究[A];1999中国控制与决策学术年会论文集[C];1999年
7 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
8 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
9 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
10 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
2 刘诚;供应链网络优化[D];中南大学;2006年
3 钟石泉;物流配送车辆路径优化方法研究[D];天津大学;2007年
4 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
5 王德东;物流配送中车辆选径问题研究[D];天津大学;2007年
6 陈峰;多星测控调度问题的遗传算法研究[D];国防科学技术大学;2010年
7 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
8 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
9 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
10 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
中国硕士学位论文全文数据库 前10条
1 晏梦君;遗传算法在配送线路优化系统中的应用[D];吉林大学;2007年
2 张之富;物流配送车辆优化调度研究[D];上海海事大学;2007年
3 孙丽丽;物流配送中车辆路径算法分析与研究[D];上海海事大学;2007年
4 李剑文;带时间窗车辆路径问题的优化控制研究[D];哈尔滨工程大学;2007年
5 林郁丞;基于聚类分析和遗传算法的带时间窗车辆路径问题研究[D];福建农林大学;2009年
6 龙汀;基于蚁群算法的车辆路径问题的研究[D];合肥工业大学;2008年
7 张宏;物流配送中的车辆路径优化问题研究[D];哈尔滨工业大学;2007年
8 衷志远;具有同时配送和收集需求的车辆路径问题研究[D];上海海事大学;2007年
9 刘岩;带同时取货和送货的车辆路径优化问题研究[D];北京交通大学;2009年
10 刘市委;基于改进蚁群算法的有时间窗约束的车辆路径问题研究[D];长春理工大学;2007年
中国重要报纸全文数据库 前10条
1 本报记者 方红群;11月或现政策放松时间窗[N];中国证券报;2011年
2 白 岭;又到时间窗 市场还要等待多久[N];证券日报;2004年
3 魏开敏;为何脑卒中治疗强调“时间窗”[N];大众卫生报;2005年
4 侯敬祎 本报记者 周芳;打破六小时“时间窗”[N];吉林日报;2009年
5 叶雷;关注巨额解冻股份的时间窗[N];证券时报;2008年
6 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
7 韩晓东;资源能源产品价格改革把握好价格“时间窗”[N];中国贸易报;2009年
8 本报记者 韩晓东;把握好价格改革“时间窗”[N];中国证券报;2009年
9 健康时报特约专家 李定国;6小时:抢救中风不宜迟[N];健康时报;2005年
10 中国医科大学附属第一医院心脏外科 谷天祥 王春 整理 阎红;高危时间窗搭桥并非不可能[N];健康报;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978