-
题名基于自适应大规模邻域搜索算法的两级车辆路径问题
被引量：9
- 1
-
-
作者
魏占阳
邬炼
张佳伟
汪恭书
-
机构
东北大学工业工程与物流优化与控制研究所
-
出处
《物流科技》
2015年第8期4-7,共4页
-
基金
国家自然科学基金重点项目
项目编号:71032004
+1 种基金
高等学校博士学科点专项科研基金项目
项目编号:20090042120038
-
文摘
两级车辆路径问题(2E-VRP)是在现代物流产业高速发展和运输网络的多极化背景下提出的,其中两级路径指的是从生产中心到中转站(一级),再从中转站到客户(二级),该问题的目标是使整个运输网络的路径最短,从而达到节约费用、节能减排的目的。对于这一问题,文章首先用经典节约算法构造了模型的初始解,然后通过自适应大规模邻域搜索算法对初始解进行改进,实验结果表明,该算法能够取得高质量的解,而且计算速度快,稳定性好。
-
关键词
两级车辆路径问题
经典节约算法
自适应大规模领域搜索算法
轮盘机制
-
Keywords
2e-vrp
classic saving algorithm
adaptive large neighborhood search
roulette mechanism
-
分类号
U116.2
[交通运输工程]
-
-
题名电商环境下城市配送环状网络模型研究
- 2
-
-
作者
张致爽
孙刘诚
孙焰
-
机构
同济大学道路与交通工程教育部重点实验室
-
出处
《综合运输》
2017年第4期40-44,54,共6页
-
文摘
电子商务环境下的物流城市配送具有小批量、多频次、进城难、客户位置分散等特点。为节约配送成本,本文基于先集货后配送的理念,以双层配送网络为基础设计了环状配送网络结构,并建立车辆路径问题模型。模型以城市配送网络总费用最小化为目标,建立了混合整数规划模型。为了验证模型的可行性,使用MATLAB调用CPLEX软件进行求解。并进行了算例计算,求解满足车辆容量,车距限制和配送中心处理能力的配送中心选用情况,环形网络上的流量,环内配送的线路以及车辆的使用情况。得到了正确有效的结果,验证了模型的可行性,为城市配送网络的建设及优化提供了理论基础。
-
关键词
城市配送
多配送中心
双层车辆路径问题
环形配送网络
先集货后分配
-
Keywords
Urban distribution
Multiple distribution centers
2e-vrp
Ring Distribution Network
Pre allocation
-
分类号
U12
[交通运输工程]
-
-
题名双层车辆路径问题的混合启发式算法
被引量：6
- 3
-
-
作者
何江
黄翰
-
机构
华南理工大学工商管理学院
广州市社会科学院产业经济与企业管理研究所
华南理工大学软件学院
-
出处
《计算机应用研究》
CSCD
北大核心
2013年第2期350-353,共4页
-
基金
国家社会科学基金资助项目(12CTJ009)
-
文摘
针对与城市物流密切相关的双层车辆路径问题(2E-VRP),提出了一种用来求解的混合启发式算法。该算法利用贪心算法的快速性、蚁群算法的搜索多样性以及邻域搜索算法较强的局部寻优能力来提高求解质量,加速算法的收敛性。把该算法应用于22个测试算例和3个大规模的算例,并与同类研究进行了比较。实验结果表明,混合启发式算法不仅能保证较高的精确性,而且具有很高的效率;与精确性最高的同类算法相比,虽然在解的质量方面稍逊,但在求解速度方面表现出了明显的优势。实验结果还显示了构建双层城市物流系统的潜在收益,中转站的设置能够在一定条件下显著提高城市物流效率。
-
关键词
双层车辆路径问题
混合启发式算法
城市物流
中转站
-
Keywords
two-echelon vehicle routing problem（2e-vrp）
hybrid heuristic algorithm
city logistics
satellites
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名两级物流网络车辆路径问题研究综述
被引量：3
- 4
-
-
作者
李红启
陈鋆
赵佳敏
-
机构
北京航空航天大学交通科学与工程学院
-
出处
《供应链管理》
2020年第9期88-100,共13页
-
基金
国家自然科学基金面上项目“考虑时效与运力匹配要求的两级物流网络车辆调度问题研究”(71672005)。
-
文摘
城市物流和多式联运等往往表现为多级物流网络模式。在多级物流网络上综合运用多种类型的、载运能力不同的车辆,可节约物流成本。在两级物流网络车辆调度运用过程中,货物需要在不同层级的车辆之间进行中转,两个不同层级的车辆路径方案之间需互动协同。由于其实践参考价值和建模求解的复杂性,两级物流网络车辆路径问题(2E-RP问题)相关研究成果在近年来不断涌现。文章梳理总结包括2E-VRP问题、2E-LRP问题、TTRP问题和VRPCD问题等在内的2E-RP问题的研究进展;基于2E-RP问题所对应的行业实践背景,为拓展2E-RP问题数学建模思路,提出促使两个层级车辆路径互动的新的驱动因素,即时效和运力匹配;指出后续研究2E-RP问题时可在建模方面的关注点。
-
关键词
两级物流网络
车辆路径问题
2e-vrp问题
2e-LRP问题
TTRP问题
vrpCD问题
-
Keywords
two-echelon logistics network
the routing problem
the 2e-vrp
the 2e-LRP
the TTRP
the vrpCD
-
分类号
F252.1
[经济管理—国民经济]
U116.2
[交通运输工程]
-
