收藏本站
收藏 | 投稿 | 论文排版

多时段可搭载零担物流路径优化问题模型及算法研究

闫芳  陈凯  邬珂  
【摘要】:基于承运人的视角,考虑运输任务在可搭载情况下的零担物流路径规划问题,建立了以收益最大为目标函数的数学模型,并设计了一种基于动态规划的启发式(a heuristic algorithm based on dynamic planning,HAbDP)算法进行求解。首先利用改进的动态规划算法求出无搭载任务时任意起点到任意终点间的最短路径,随后利用2-opt交换算子将各阶段出现的不可行路径转化为可行路径并进行任务搭载操作,统筹优化后得到完整计划期内车辆路径运行方案。通过数值算例分析得到如下结论:①在小规模问题中,HAbDP算法与精确算法相比,二者的最优收益相近,但前者计算时间大幅度减少;②在较大规模问题中,HAbDP算法与粒子群算法相比,在计算时间上较为接近,但是在求解质量上前者占优;③与传统零担物流路径方案相比,考虑运输任务可搭载后,其空载率、空载线路数量均有显著降低,而总收益显著提升。因此,提出的模型及HAbDP算法对求解可搭载零担物流路径优化问题具有一定的现实意义和参考价值。

知网文化
【相似文献】
中国期刊全文数据库 前15条
1 袁坤;朱剑英;王细洋;;基于遗传算法的模糊目标柔性作业车间调度问题[J];机械科学与技术;2006年10期
2 谢毅;侯彦娥;陈小潘;孔云峰;;超启发算法研究进展综述[J];计算机工程与应用;2017年14期
3 曹亚丽;余牧舟;杨俊峰;宋昕;;一种改进的人工蜂群算法研究[J];现代电子技术;2020年12期
4 袁光辉;樊重俊;张惠珍;王斌;覃太贵;;一种新的粒子群算法与人工鱼群算法的混合算法[J];上海理工大学学报;2014年03期
5 孔芝;李事成;赵杰;;珊瑚礁算法的改进研究[J];东北大学学报(自然科学版);2020年02期
6 刘翱;邓旭东;任亮;杨怡欣;;求解N-车探险问题的离散水波优化算法[J];系统管理学报;2020年03期
7 李明;张则强;胡扬;;U型布局的拆卸线平衡问题及其求解算法研究[J];现代制造工程;2015年07期
8 RafetDURGUT;;改进的二进制人工蜂群算法(英文)[J];Frontiers of Information Technology & Electronic Engineering;2021年08期
9 谷晓琳;黄明;梁旭;焦璇;;一种改进惯性权重的混沌粒子群优化算法[J];大连交通大学学报;2020年03期
10 张楠;邢志栋;董建民;王辛;;一种基于粒子群算法和育种算法的混合算法[J];西北大学学报(自然科学版);2008年01期
11 徐胜;;一种多示例学习改进算法的研究[J];电脑与信息技术;2019年06期
12 苏前义;;蚁群算法的运用及其优化分析[J];中小企业管理与科技(中旬刊);2016年11期
13 谭振鹏;邓智广;;基于改进蚁群算法的电力自动调度模型构建[J];粘接;2021年11期
14 孙骞;张进;王宇翔;;蚁群算法优化策略综述[J];信息安全与技术;2014年02期
15 朱群锋;王璐;汪超;;基于粒子群算法策略改进的飞鼠优化算法[J];洛阳理工学院学报(自然科学版);2020年04期
中国重要会议论文全文数据库 前20条
1 徐一;杨静;任志刚;杨迅幸;;基于学习的烟花算法[A];2018中国自动化大会(CAC2018)论文集[C];2018年
2 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
3 王亚钊;周永华;刘毅;高睿;;人工生命算法的研究进展[A];中南六省(区)自动化学会第24届学术年会会议论文集[C];2006年
4 杨盘洪;朱军祥;赵建安;杨静;;机动目标跟踪的模糊变结构交互多模算法[A];2007'中国仪器仪表与测控技术交流大会论文集(二)[C];2007年
5 黄辉;屠乃威;马天牧;郑秉霖;柴天佑;;基于VRP的模铸组炉问题模型及其蚁群算法[A];2009中国控制与决策会议论文集(3)[C];2009年
6 赵伟;朱靖;鄢茂林;王晨熙;;一种扩展的自适应航迹融合算法[A];全国第二届信号处理与应用学术会议专刊[C];2008年
7 刘昊;许超;;基于多源数据模型的排序学习算法[A];第八届全国信号和智能信息处理与应用学术会议会刊[C];2014年
8 孙瑞波;王克;高策;马广栋;;机构化环境中基于A*算法的机器人路径规划算法的研究[A];2019冶金智能制造暨设备智能化管理高峰论坛会论文集[C];2019年
9 王旭;张江;崔平远;;一种基于蚁群算法求解路径规划问题的新方法[A];2003年中国智能自动化会议论文集(下册)[C];2003年
10 苏兆品;蒋建国;尹翔;夏娜;李勇;;一种基于免疫的敏捷供应链形成算法[A];全国先进制造技术高层论坛暨制造业自动化、信息化技术研讨会论文集[C];2005年
11 高睿;周永华;胡冰;;人工生命优化算法综述[A];第二十四届中国控制会议论文集(下册)[C];2005年
12 高睿;周永华;;人工生命算法综述[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
13 周龙;霍婷婷;;蚁群算法的发展及应用现状[A];第三届中国智能计算大会论文集[C];2009年
14 吴斌;钱存华;崔志勇;;具有社会认知策略的人工蜂群算法研究[A];第24届中国控制与决策会议论文集[C];2012年
15 谭立静;王超;谢庭;毕莹;;邻域学习细菌觅食优化算法[A];第十七届中国管理科学学术年会论文集[C];2015年
16 张冉;邵维;程友峰;;蝙蝠算法在矩形谐振腔设计中的应用[A];2015年全国微波毫米波会议论文集[C];2015年
17 周倩;翟永杰;韩璞;;序列最小优化算法在电力系统短期负荷预测中的应用[A];第二十六届中国控制会议论文集[C];2007年
18 冉茂鹏;王青;董朝阳;;一种基于种群熵的动态搜索空间粒子群优化算法[A];第26届中国控制与决策会议论文集[C];2014年
19 胡海清;;序列最小优化及其改进算法[A];第十届中国科协年会信息化与社会发展学术讨论会分会场论文集[C];2008年
20 杨群;曹祥玉;高军;李文强;;基于改进的人工蜂群算法的阵列综合研究[A];2014年全国电磁兼容与防护技术学术会议论文集(上)[C];2014年
中国博士学位论文全文数据库 前20条
1 付巍巍;集群智能算法的改进与应用研究[D];大连理工大学;2021年
2 王冰;人工蜂群算法的改进及相关应用的研究[D];北京理工大学;2015年
3 浮婷;算法“黑箱”与算法责任机制研究[D];中国社会科学院研究生院;2020年
4 蔡泽凡;仿生优化群算法及应用研究[D];华南理工大学;2017年
5 王艳娇;人工蜂群算法的研究与应用[D];哈尔滨工程大学;2013年
6 王小根;粒子群优化算法的改进及其在图像中的应用研究[D];江南大学;2009年
7 刘婷;改进人工蜂群算法及其在多用户检测中的应用[D];天津大学;2013年
8 邱剑锋;人工蜂群算法的改进方法与收敛性理论的研究[D];安徽大学;2014年
9 龙文;求解两类优化问题的混合进化算法及其应用[D];中南大学;2011年
10 盛歆漪;粒子群优化算法及其应用研究[D];江南大学;2015年
11 张冬丽;人工蜂群算法的改进及相关应用研究[D];燕山大学;2014年
12 马诗婧;多目标人工蜂群算法研究及应用[D];东北师范大学;2019年
13 孔翔宇;几类优化问题的人工蜂群算法[D];西安电子科技大学;2016年
14 谭跃;具有混沌局部搜索策略的粒子群优化算法研究[D];中南大学;2013年
15 张松;人工蜂群算法研究及其应用[D];西安电子科技大学;2019年
16 薛菲;基于蝙蝠算法的启发式智能优化研究与应用[D];北京工业大学;2016年
17 张超群;混合爆炸式人工蜂群算法及应用研究[D];东华大学;2015年
18 杨世品;P系统优化算法及应用研究[D];浙江大学;2013年
19 高卫峰;人工蜂群算法及其应用的研究[D];西安电子科技大学;2013年
20 李向涛;进化算法研究及其在化学信息学中的应用[D];东北师范大学;2015年
中国硕士学位论文全文数据库 前20条
1 肖立;智能算法在对地观测计划制定中的应用[D];中国科学院研究生院(空间科学与应用研究中心);2008年
2 陈磊;粒子群蚁群结合算法在车辆调度问题上的应用研究[D];湖北工业大学;2015年
3 翟金涛;改进的粒子群优化算法[D];陕西师范大学;2013年
4 王春颖;自适应的人工蜂群算法[D];东北师范大学;2012年
5 刘安佐;基于改进蚁群算法的数据分类研究[D];大连理工大学;2006年
6 郑丽;改进智能算法在路径规划中的应用研究[D];江西理工大学;2020年
7 韩宏业;基于人工蜂群算法的软硬件划分算法研究[D];天津大学;2014年
8 易卜拉欣;基于文化框架的群搜索和粒子群的混合算法及其应用[D];华东理工大学;2014年
9 赖敏财;度和时延受限的应用层组播树构建及恢复算法的研究[D];华中师范大学;2013年
10 李先成;基于模拟退火算法的两物种小系统发育问题算法研究[D];广西师范大学;2016年
11 梁延峰;基于专家委员会的主动学习算法研究[D];中国海洋大学;2010年
12 汪涛;基于混合策略的蝙蝠算法的研究[D];广西大学;2015年
13 李苗苗;蝙蝠算法的改进及其在参数估计中的应用[D];西安理工大学;2021年
14 宋梦培;粒子群算法和蚁群算法的集成及其应用研究[D];吉首大学;2020年
15 陈政;人工蜂群算法的研究与应用[D];江苏科技大学;2020年
16 丁亚英;基于局部搜索和二进制的改进人工蜂群算法[D];南京师范大学;2016年
17 孟凡明;基于共享因子的人工蜂群算法的研究与应用[D];兰州交通大学;2016年
18 胡庆生;烟花算法及其应用[D];陕西师范大学;2016年
19 黄媛媛;一种改进的人工蜂群算法及其在k均值聚类中的应用[D];安徽大学;2015年
20 徐向平;粒子群优化算法及其在生物数据聚类中的应用[D];江南大学;2016年
中国重要报纸全文数据库 前20条
1 本报记者 宋婧;新规将算法装入监管“笼子”[N];中国电子报;2022年
2 东南网记者 卢金福;给算法应用戴上“紧箍咒”[N];福建日报;2022年
3 王悠然 编译;避免对算法的过度依赖[N];中国社会科学报;2021年
4 ;厘清滥用边界 九部门联手“算法治理”[N];北京商报;2021年
5 本报记者 谢诗涵 叶真;算法的“围城”之下,谁正在被谁支配[N];新华日报;2020年
6 本报记者 姜澎;模拟人脑算法 生成“全脑机器”[N];文汇报;2019年
7 本报记者 王宇 李润钊 刘旭;被算法“驱赶”的外卖骑手,何时能从容跑单?[N];工人日报;2021年
8 记者 刘霞;AI新算法能识别不同类型脑损伤[N];科技日报;2020年
9 新金融记者 孙翼飞 王雅菡;大数据下的算法霸权[N];新金融观察;2020年
10 本报记者 黄舍予;信息茧房:算法让世界越来越小?[N];人民邮电;2019年
11 本报记者 华凌;防止被算力“锁死” AI进化急需革命性算法[N];科技日报;2020年
12 记者 冯卫东;无需告知规则 MuZero算法自学成“棋”才[N];科技日报;2020年
13 IT时报记者 王昕 IT时报见习记者 范昕茹;万亿个!算法复杂度已超越人脑神经元[N];IT时报;2021年
14 本报记者 张佳星;肌电深度学习算法:让机器版“手指舞”成为可能[N];科技日报;2018年
15 本报记者 张双虎;概率编程能否扭转算法“痼疾”[N];中国科学报;2021年
16 中国妇女报全媒体记者 李雪婷;八成从业者不了解实现算法公平的解决方案[N];中国妇女报;2021年
17 本报记者 方正梁;打破算法“黑箱” 让互联网在阳光下运行[N];人民邮电;2022年
18 赵琪 编译;提升数据质量可降低算法偏见[N];中国社会科学报;2021年
19 通讯员 于杰 本报记者 杨频萍;袁晓彤:算法研究比拼创造力也比拼耐力[N];新华日报;2020年
20 本报记者 段丹洁;深化新媒体时代智能算法研究[N];中国社会科学报;2020年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978