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

定位-路径问题综述

胡大伟  陈希琼  高扬  
【摘要】:研究了定位-路径问题(LRP),总结了国内外LRP模型及其扩展模型,比较了LRP模型求解算法的适用性,分析了LRP测试算例的节点分布和数据规模,提出了LRP研究的主要方向。研究结果表明:LRP模型从基于基础网络的最简化问题(带容量约束的LRP,CLRP)向多方向模型进行扩展,包括基于网络复杂化的LRP扩展,如特定网络系统的多目标LRP(MOLRP)、同时取送货LRP(LRPSPD)、接驳转运中心LRP(CDCLRP)、两阶段LRP(2E-LRP)、选址-弧路径问题(LARP)、卡车和拖车路径问题(TTRP)与设施地点为二维连续的LRP(PLRP),基础网络参数不确定化的LRP,包括带模糊数据的LRP与多计划周期LRP(MPLRP),且正在向更切合实际的问题如高度集成、不确定与动态LRP发展;LRP算法方面,精确算法仅可用于求解小规模LRP,主要LRP求解算法由早期的智能算法逐渐转向元启发式算法、基于邻域搜索优化的算法与混合算法方向发展,这些改进算法均基于特定LRP设计,具有更好的求解性能,尤其是采用基于多种破坏和修复因子的自适应大邻域搜索算法求解大规模LRP取得了较好的解,且其改造性极强;常用LRP测试算例的节点呈现均匀分布、堆分布及均匀与堆混合分布,且逐渐产生了适用于2E-LRP与LRPSPD等扩展LRP的测试算例;根据物流市场环境变化和需求,提出LRP未来扩展研究的主要方向,包括多阶段LRP的扩展(如2E-LRPSPD、考虑库存的2E-LRP等)、节点二维连续的LRP、客户含优先级的带竞争或盈利LRP、混合不确定LRP等切合实际的问题;提出了LRP求解算法未来方向,包括设计新型精确算法求解中、大规模LRP,设计更准确更高效的组合启发式算法与应用近似算法求解LRP及扩展LRP的最优解。

知网文化
【相似文献】
中国期刊全文数据库 前18条
1 胡大伟;刘成清;胡卉;高扬;蔡榕;;基于低碳视角的两阶段开放式选址路径问题——燃油车与电动车对比[J];系统工程理论与实践;2020年12期
2 刘成清;胡大伟;黄榕;;基于路径灵活性的两阶段开放式低碳选址-路径问题[J];科学技术与工程;2020年17期
3 陈晨;李孜;胡皓;;云南省高速公路多义性路径问题分析与解决方案[J];公路交通科技(应用技术版);2018年04期
4 孙青伟;张杨;;带同时取送货的选址-多车型路径问题研究[J];交通运输工程与信息学报;2017年02期
5 彭锦环;马慧民;;带容量约束的弧路径问题:文献综述[J];物流科技;2015年01期
6 贲莉莉;王心磊;王家杰;;路径问题的研究方向——也谈“二义性”路径(一)[J];中国交通信息产业;2010年04期
7 贾永基;郭文娟;杨东;;多目标独占性电动汽车路径问题建模与优化[J];工业工程与管理;2017年05期
8 刘洁;刘丹;何彦锋;;带转向约束的城市垃圾收集车辆弧路径问题研究[J];世界科技研究与发展;2011年01期
9 刘洁;何彦锋;;城市垃圾收集车辆弧路径问题研究[J];成都大学学报(自然科学版);2013年04期
10 田垚;;关于现代物流配送路径问题的思考[J];黑龙江交通科技;2009年10期
11 郑远;李江;杜豫川;孙立军;;上海市高速公路网多义性路径问题研究[J];中国市政工程;2007年03期
12 李坤阳;;多次需求的特殊路段限容量弧路径问题研究[J];山东工业技术;2019年02期
13 韩晓龙;集装箱港口龙门吊的最优路径问题[J];上海海事大学学报;2005年02期
14 王舜;赵燕伟;冷龙龙;张春苗;蒋海青;;基于蚁群选择超启发算法的低碳选址—路径问题[J];计算机集成制造系统;2020年06期
15 侯彦娥;孔云峰;党兰学;谢毅;;车辆数限制的多车型校车路径问题模型及算法研究[J];计算机科学;2016年12期
16 闫桂梅;孙振兴;王家杰;;路径问题相关设备——也谈“二义性”路径(2)[J];中国交通信息产业;2010年05期
17 刘传雷;;艰难的突围——关于高速公路“二义性”路径问题的探讨[J];中国交通信息化;2010年07期
18 陈其赛;倪静;;基于同时送取货电动车选址路径问题优化研究[J];上海理工大学学报;2021年05期
中国博士学位论文全文数据库 前8条
1 侯彦娥;多车型校车路径问题优化算法研究[D];河南大学;2016年
2 冷龙龙;低碳物流选址路径问题及超启发算法研究[D];浙江工业大学;2020年
3 党兰学;大规模混载校车路径问题优化算法研究[D];河南大学;2014年
4 李家斌;物流包装租赁共享系统的库存路径问题优化研究[D];北京交通大学;2020年
5 李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年
6 张春苗;时间依赖绿色选址-车辆路径问题及算法研究[D];浙江工业大学;2020年
7 赵佳虹;考虑环境风险的危险废物回收体系选址—路径问题研究[D];西南交通大学;2015年
8 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
中国硕士学位论文全文数据库 前20条
1 李坤阳;考虑服务次数的洒水车路径优化问题研究[D];兰州交通大学;2019年
2 李倩;城区二级配送电动车充换电站定位与路径问题优化研究[D];华北电力大学(北京);2018年
3 陈可;基于电煤运输的沿海短期库存—路径问题研究[D];大连海事大学;2018年
4 郑双;电煤海运库存—路径问题实例研究[D];大连海事大学;2018年
5 李惠;电煤海运库存—路径问题研究[D];大连海事大学;2015年
6 程春;低碳库存路径问题研究[D];清华大学;2016年
7 钟永恒;高速公路联网收费多义性路径问题及解决方案研究[D];华南理工大学;2011年
8 刘炬;需求不确定下沿海船用燃料油库存路径问题研究[D];大连海事大学;2019年
9 胡蝶;不确定条件下的应急物流选—路径问题研究[D];华中科技大学;2012年
10 刘成清;考虑碳排放的两阶段开放式选址路径问题研究[D];长安大学;2020年
11 徐博文;模糊环境下的库存路径问题模型优化与算法研究[D];兰州交通大学;2020年
12 苗国庆;考虑载重与时间约束的开放式污染路径问题研究[D];重庆交通大学;2016年
13 孙夏君;大连LNG项目船舶库存路径问题研究[D];大连海事大学;2014年
14 姜超;固体废弃物回收物流的选址—路径问题研究[D];长安大学;2011年
15 孙锡梅;同时配送和回收需求的容量约束弧路径问题[D];天津大学;2014年
16 黄庆伟;带容量约束的开放式弧路径问题的算法研究[D];天津大学;2014年
17 孔祥炜;基于StokPN的大规模多品种多级库存路径问题研究[D];清华大学;2013年
18 李林;考虑装箱约束的集散货物路径问题研究[D];南京农业大学;2013年
19 刘雅仪;不确定需求下船用油库存路径鲁棒优化研究[D];大连海事大学;2017年
20 马雪;中石油大连海运公司沿海成品油运输库存—路径问题研究[D];大连海事大学;2014年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978