用遗传算法求解可拆分运输的车辆路径问题

【摘要】：在实际的物流运作中,特别是在需求量普遍较大的情况下,在满足服务要求的前提下,有时通过需求的拆分可以更好地降低运输成本。本文研究一类需求可拆分的车辆路径问题(K—SDVRP),分析了 K—SDVRP 问题的特性和最优解的性质;根据问题的特点提出了基于顾客点数的染色体编码方式和可行化染色体的方法,并设计了求解该问题的遗传算法(Genetic Algorithm),包括顺序交叉算子 (OX),换位变异等算子的设计。最后对该算法进行了仿真,验证了研究该问题的意义和算法的有效性。

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前20条

1	程林辉;王江晴;;求解车辆路径问题的改进遗传算法[J];计算机工程与应用;2010年36期
2	屈援;汪波;钟石泉;;单车场多送货点车辆路径问题的改进遗传算法[J];计算机工程与应用;2007年25期
3	杨元峰;崔志明;陈建明;;有时间窗约束的多车场车辆路径问题的改进遗传算法[J];苏州大学学报(工科版);2006年02期
4	吕雄伟;廖涛;;基于遗传算法的带时间窗邮政车辆路径问题研究[J];山东大学学报(理学版);2009年06期
5	黄明;林广智;梁旭;王德广;;改进的遗传算法在车辆路径问题中的应用[J];大连交通大学学报;2010年01期
6	孙小年;陈幼林;杨东援;;装卸一体化车辆路径问题的遗传算法研究[J];系统工程理论与实践;2007年02期
7	周屹;李海龙;王锐;;遗传算法求解物流配送中带时间窗的VRP问题[J];吉林大学学报(理学版);2008年02期
8	张建强;方卫国;;有时间窗约束车辆路径问题的改进遗传算法[J];计算机工程与应用;2010年32期
9	彭春林;梁春华;周泓;;求解同时取货和送货车辆路径问题的改进遗传算法[J];系统仿真学报;2008年09期
10	宋康;蔡延光;张敏捷;陈金;;多目标车辆路径的遗传算法[J];微计算机信息;2010年10期
11	张钦;李辉;;带有时间窗约束的车辆路径问题的一种改进遗传算法[J];系统管理学报;2010年05期
12	张翠军;张敬敏;王占锋;;基于车辆路径问题的蚁群遗传融合优化算法[J];计算机工程与应用;2008年04期
13	王宏;符卓;左武;;基于遗传算法的双区型仓库拣货路径优化研究[J];计算机工程与应用;2009年06期
14	范月林;周素萍;;基于改进遗传算法的带时间窗VRP问题研究[J];电脑知识与技术;2011年10期
15	陈湘州,黎志明,刘祖润;一种改进的整数编码遗传算法在车辆路径优化问题中的应用[J];南方冶金学院学报;2004年01期
16	曹二保;汤春华;;车辆数目未知的带时间窗口的车辆路径混合遗传算法[J];武汉理工大学学报(交通科学与工程版);2011年01期
17	徐慧英;赵建民;张泳;朱信忠;;改进NSGA Ⅱ算法在车辆路径多目标优化问题中的应用[J];计算机工程与科学;2010年10期
18	彭国勇;吴升;;时间窗约束车辆路径问题求解的遗传模拟退火算法[J];测绘科学;2007年06期
19	刘敏;郑金华;蒋浩;;基于多目标遗传算法求解时间窗车辆路径问题[J];计算机工程与应用;2006年09期
20	赵燕伟,吴斌,蒋丽,董红召,王万良;车辆路径问题的双种群遗传算法求解方法[J];计算机集成制造系统-CIMS;2004年03期

中国重要会议论文全文数据库

前10条

1	鲁强;唐加福;潘震东;;用遗传算法求解可拆分运输的车辆路径问题[A];第二届中国智能计算大会论文集[C];2008年
2	李嘉;王梦光;唐立新;宋建海;;求解异种车队车辆路径问题的混合遗传算法[A];2001中国控制与决策学术年会论文集[C];2001年
3	吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集（下册）[C];2004年
4	申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
5	曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
6	朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
7	汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集（上册）[C];2010年
8	李大伟;戴建设;李敉安;;遗传算法及其在神经网络学习算法中的应用[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
9	王直杰;方建安;邵世煌;;一种改进的遗传算法及其在神经网络学习中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集（下册）[C];1995年
10	何翠红;区益善;;用sGA进行动态函数优化[A];1996年中国智能自动化学术会议论文集（下册）[C];1996年

中国博士学位论文全文数据库

前10条

1	姚有领;智能自适应解耦控制及其在板形板厚综合控制中的应用[D];上海大学;2008年
2	李航;遗传算法求解多模态优化问题的研究[D];天津大学;2007年
3	左洪浩;蚁群优化算法及其应用研究[D];中国科学技术大学;2006年
4	张华;基于动觉智能图式的多级摆系统仿人智能运动控制[D];重庆大学;2006年
5	陶吉利;基于DNA计算的遗传算法及应用研究[D];浙江大学;2007年
6	焦嵩鸣;计算智能及其在热工系统中的应用研究[D];华北电力大学（河北）;2007年
7	袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
8	陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
9	李军华;基于知识和多种群进化的遗传算法研究[D];南京航空航天大学;2009年
10	陈峰;多星测控调度问题的遗传算法研究[D];国防科学技术大学;2010年

中国硕士学位论文全文数据库

前10条

1	邵梦;环东物流公司配送问题的算法研究与应用[D];中国地质大学（北京）;2009年
2	刘敏;多目标遗传算法在车辆路径优化中的应用研究[D];湘潭大学;2006年
3	邓欣;基于遗传算法的多车场车辆路径问题研究[D];重庆大学;2007年
4	程林辉;基于改进的遗传算法的车辆路径问题研究[D];中南民族大学;2008年
5	丑英哲;应用遗传算法求解车辆路径问题研究[D];天津大学;2007年
6	晏梦君;遗传算法在配送线路优化系统中的应用[D];吉林大学;2007年
7	曾凡超;车辆路径问题的改进遗传算法[D];重庆大学;2007年
8	刘逻;遗传算法和模拟退火算法在车辆线路问题上的研究及应用[D];长春理工大学;2009年
9	朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
10	孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年

中国重要报纸全文数据库

前1条

1	郭明波;来自蝙蝠的启发[N];北京科技报;2001年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南