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

基于改进遗传算法的连锁便利店配送路径优化

李丹莲  曹倩  徐菲  
【摘要】:提出一种针对软时间窗下连锁便利店配送路径规划的带时间窗口的多染色体遗传算法。为解决单车场多车型带密集半软时间窗问题,讨论解决方案预防其陷入局部最优解。对于上述配送路径问题,提出多染色体改进遗传算法在减少车辆运输成本、惩罚成本的目标下进行最优路径求解,并为连锁便利店的路径规划案例提出车辆与路径选择的优化方案,最后将该算法与传统遗传算法进行实验对比分析。实验结果表明,本文算法在密集半软时间窗下,相比传统遗传算法明显减少了总配送成本,从而验证了本文算法的有效性。

知网文化
【相似文献】
中国期刊全文数据库 前15条
1 杨粟涵;于蕾;;基于遗传算法的快递配送路径优化问题研究[J];现代信息科技;2020年09期
2 章雪岩;桂欣;郑巧然;;最后一公里配送路径优化研究[J];物流技术;2017年06期
3 吴雨婷;叶勇;骆宏敏;;基于蚁群算法的速冻蔬菜配送路径优化研究[J];洛阳理工学院学报(自然科学版);2020年01期
4 冉龄玉;;深度学习在实时配送路径优化中的应用研究[J];广西质量监督导报;2020年08期
5 王维军;罗伟;;基于改进智能水滴算法的冷链物流配送路径优化问题研究[J];工业工程;2017年02期
6 叶威惠;张飞舟;;真实路况下的快递配送路径优化研究[J];计算机工程与科学;2017年08期
7 罗勇;陈治亚;;基于改进遗传算法的供应链金融质押物配送路径优化[J];铁道科学与工程学报;2015年04期
8 邢维;裴红梅;;人工鱼群算法在配送路径优化问题中的应用[J];科技创新与应用;2020年27期
9 苏建欢;;自动化物流配送路径优化选择仿真研究[J];计算机仿真;2019年08期
10 于江霞;杜红亚;罗太波;;基于客户分类的即时配送路径优化研究[J];交通运输系统工程与信息;2020年04期
11 徐珏;何利力;;基于双层遗传算法的烟草配送路径优化问题研究[J];工业控制计算机;2015年12期
12 郑义彬;邱兴宇;孙源泽;刘立博;;基于遗传算法的冷链物流配送路径优化研究[J];公路与汽运;2020年03期
13 高文强;姜冠杰;;基于外卖配送路径优化的问题研究[J];信息通信;2018年05期
14 侯宇超;白艳萍;胡红萍;王鹏;;基于精英蚁群算法的多目标生鲜配送路径优化研究[J];数学的实践与认识;2018年20期
15 王勇;刘国盼;;基于蚁群算法的货物配送路径优化研究[J];内燃机与配件;2018年14期
中国重要会议论文全文数据库 前1条
1 陈萍;李航;;基于时间满意度的O2O外卖配送路径优化问题研究[A];第十八届中国管理科学学术年会论文集[C];2016年
中国硕士学位论文全文数据库 前20条
1 张宁;基于深度学习的连锁便利店销量预测的研究与应用[D];北京工业大学;2019年
2 何珍珍;基于遗传算法的Z拉链生产企业配送路径优化研究[D];福州大学;2014年
3 王静;众包环境下基于改进蚁群算法的外卖配送路径优化研究[D];合肥工业大学;2019年
4 曹美容;O2O模式下生鲜低碳冷链配送路径优化研究[D];河北工业大学;2017年
5 苏春;基于改进布谷鸟算法的车间物料配送路径优化的研究与应用[D];安徽大学;2019年
6 岳美思;时变网络下考虑碳惩罚率的城市配送路径优化模型研究[D];东北大学;2013年
7 孙宇;道路畅通状况不确定下的冷链物流配送路径优化问题研究[D];大连海事大学;2019年
8 李波;基于动态交通网络的城市物流配送路径优化研究[D];深圳大学;2017年
9 孙妮娜;基于群智能混合算法的应急物流配送路径优化研究[D];西安建筑科技大学;2015年
10 田野;带模糊时间窗的纯电动冷藏车配送路径优化研究[D];浙江工业大学;2020年
11 姚璐;基于改进蚁群算法的医药物品配送路径优化研究[D];武汉科技大学;2013年
12 吴向儒;基于免疫蚁群算法的应急物流配送路径优化研究[D];河北工程大学;2013年
13 王赟;基于遗传算法和组合策略的配送路径优化研究与应用[D];浙江理工大学;2013年
14 李言帮;基于顾客满意的物流协同配送路径优化研究[D];河北工程大学;2014年
15 张子祥;基于改进粒子群算法的生鲜电商配送路径优化研究[D];河南农业大学;2017年
16 刘亭亭;DL物流公司服装配送路径优化研究[D];大连海事大学;2019年
17 冯训阳;基于粒子群算法的赣州农产品冷链物流配送路径优化研究[D];江西理工大学;2014年
18 杨丹婷;冷链物流配送路径优化研究[D];大连海事大学;2014年
19 王仁禄;湖南CF公司药品配送路径优化研究[D];昆明理工大学;2015年
20 陈晶晶;基于改进蚁群算法的美食林公司农产品冷链物流配送路径优化研究[D];河北科技大学;2015年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978