期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
多车场带货物权重车辆路径问题邻域搜索算法 被引量:13
1
作者 王新玉 唐加福 邵帅 《系统工程学报》 CSCD 北大核心 2020年第6期806-823,837,共19页
带货物权重车辆路径规划问题(weighted vehicle routing problem,WVRP)将车辆载重和行驶距离引入目标函数,在生鲜食品和危险品运输以及应急物资配送中有重要意义.在WVRP的基础上,提出了多车场带货物权重车辆路径规划问题(multi-depot we... 带货物权重车辆路径规划问题(weighted vehicle routing problem,WVRP)将车辆载重和行驶距离引入目标函数,在生鲜食品和危险品运输以及应急物资配送中有重要意义.在WVRP的基础上,提出了多车场带货物权重车辆路径规划问题(multi-depot weighted vehicle routing problem,MDWVRP),建立了该问题的数学模型,设计了一种简单高效的多起点迭代式邻域搜索算法(multi-start iterated local search,MSILS).为避免搜索过程陷入局部最优,MSILS引入了扰动机制.基于33个公开标准案例对MSILS算法进行了测试.通过与已有文献中的方法进行比较,从求解质量,运行时间和稳定性等三个维度验证MSILS算法的优势. 展开更多
关键词 带货物权重车辆路径规划问题 生鲜配送 应急物流 邻域搜索
在线阅读 下载PDF
带货物权重的车辆路径问题及遗传算法 被引量:30
2
作者 潘震东 唐加福 韩毅 《管理科学学报》 CSSCI 北大核心 2007年第3期23-29,共7页
考虑一个分销中心、多个零售商组成的分销网络系统中具有柔性车辆能力的带货物权重的车辆路径问题.并根据车辆的满载情况采用了不同的运输策略,即单点运输和多点运输方式.在多点运输方式下,与以往诸多研究不同的是,文章建立了一种基于... 考虑一个分销中心、多个零售商组成的分销网络系统中具有柔性车辆能力的带货物权重的车辆路径问题.并根据车辆的满载情况采用了不同的运输策略,即单点运输和多点运输方式.在多点运输方式下,与以往诸多研究不同的是,文章建立了一种基于货物权重的VRP模型——WVRP,即在安排车辆线路时每个零售商的货物需求量也作为一个因素考虑,尽可能使车辆优先供货需求量较大的零售商.最后,针对问题的性质,开发了一种基于划分的遗传算法PB-GA对问题进行求解,并与一般遗传算法及常用的启发式算法进行了分析比较. 展开更多
关键词 车辆路径问题(VRP) 货物 柔性车辆能力 遗传算法
在线阅读 下载PDF
分散搜索算法求解带货物权重的车辆路径问题 被引量:11
3
作者 张军 唐加福 +1 位作者 潘震东 孔媛 《系统工程学报》 CSCD 北大核心 2010年第1期91-97,共7页
研究了由一个分销中心、多个零售商组成的分销网络中运输单产品考虑货物权重的车辆路径问题(weighted vehicle routing problem,WVRP).问题的目标是设计合理的路线最小化由于行驶距离,运输载重量及使用车辆而产生的总费用.针对问题的特... 研究了由一个分销中心、多个零售商组成的分销网络中运输单产品考虑货物权重的车辆路径问题(weighted vehicle routing problem,WVRP).问题的目标是设计合理的路线最小化由于行驶距离,运输载重量及使用车辆而产生的总费用.针对问题的特点,设计了求解WVRP问题的分散搜索算法(scatter search algo-rithm,SS),该算法基于客户进行编码,以基于最优划分过程的随机初始化作为多样性产生方法,通过对不同解包括的弧组合来生成新解,并用最近邻法对解进行改进.分别采用了随机数据与标准数据对算法进行测试,并与其他求解该问题的算法进行了比较,说明了算法的有效性. 展开更多
关键词 车辆路径问题 货物 分散搜索算法
在线阅读 下载PDF
带时间窗和货物权重的车辆路径问题的研究 被引量:2
4
作者 朱才华 何渝 《北京工商大学学报(自然科学版)》 CAS 2009年第4期61-64,69,共5页
提出了带货物权重及时间窗的车辆路径问题在车辆数不确定条件下的一个新的求解算法.通过利用轮盘赌选择策略,既能使最优个体进入下一代,又避免了个体之间因为适应度不同而被选择进入下一代的机会相差很大,从而保证了下一代的多样性并提... 提出了带货物权重及时间窗的车辆路径问题在车辆数不确定条件下的一个新的求解算法.通过利用轮盘赌选择策略,既能使最优个体进入下一代,又避免了个体之间因为适应度不同而被选择进入下一代的机会相差很大,从而保证了下一代的多样性并提高了算法的收敛速度.选用cx交叉算子有效避开遗传算法的"早熟收敛",同时对路径划分算法进行优化,从而达到VRPTWW车辆数与路径双重优化.数值实验结果表明,此算法可以有效求得车辆路径问题的优化解或近似优化解,是求解车辆路径问题的一个较好的方案. 展开更多
关键词 车辆路径问题 货物 时间窗 遗传算法
在线阅读 下载PDF
基于划分的蚁群算法求解货物权重车辆路径问题 被引量:7
5
作者 唐加福 孔媛 +1 位作者 潘震东 董颖 《控制理论与应用》 EI CAS CSCD 北大核心 2008年第4期699-702,共4页
考虑单产品分销网络中的车辆路径问题(VRP:vehicle routing problem).与以往诸多研究不同的是,建立了一种带货物载重量的VRP模型(weighted VRP),即车辆在两个顾客之间行驶时的载重量也作为影响运输费用的一个因素考虑.因此,需求量较大... 考虑单产品分销网络中的车辆路径问题(VRP:vehicle routing problem).与以往诸多研究不同的是,建立了一种带货物载重量的VRP模型(weighted VRP),即车辆在两个顾客之间行驶时的载重量也作为影响运输费用的一个因素考虑.因此,需求量较大的顾客拥有较高的车辆运输优先权.在分析了问题性质的基础上,提出一种基于划分策略的蚁群算法PMMAS求解货物权重车辆路径问题,并与其他常用的启发式算法进行比较分析,表明了算法的有效性. 展开更多
关键词 车辆路径问题 货物 蚁群算法
在线阅读 下载PDF
多车场带时间窗车辆路径问题的改良自适应大邻域搜索算法 被引量:2
6
作者 李焱 潘大志 郑思情 《计算机应用》 CSCD 北大核心 2024年第6期1897-1904,共8页
针对多车场带时间窗车辆路径问题(MDVRPTW),提出一种改良自适应大邻域搜索算法(IALNS)。首先,在构造初始解阶段改进一种路径分割算法;其次,在优化阶段利用设计的移除和修复启发式算子相互竞争择优选取算子,为各算子引入评分机制,采用轮... 针对多车场带时间窗车辆路径问题(MDVRPTW),提出一种改良自适应大邻域搜索算法(IALNS)。首先,在构造初始解阶段改进一种路径分割算法;其次,在优化阶段利用设计的移除和修复启发式算子相互竞争择优选取算子,为各算子引入评分机制,采用轮盘赌方式选取启发式算子;同时,将迭代周期分段,动态调整各周期内的算子权重信息,有效避免算法陷入局部最优;最后,采取模拟退火机制作为解的接受准则。在Cordeau规范算例上进行实验,确定IALNS的相关参数,将所提算法求解结果与该领域其他代表性研究成果对比。实验结果表明,所提算法与变邻域搜索(VNS)算法的求解误差不超过0.8%,在某些算例上甚至更优;与多相位改进的蛙跳算法相比,算法的平均耗时减少12.8%,所提算法在绝大多数算例上运行时间更短。因此,验证了所提算法是求解MDVRPTW的有效算法。 展开更多
关键词 多车场时间窗车辆路径问题 自适应大邻域搜索 序列分割 自适应 模拟退火
在线阅读 下载PDF
计重收费政策下的货物权重车辆路径 被引量:1
7
作者 吴思 丁以中 《上海海事大学学报》 北大核心 2010年第3期22-26,共5页
为提高物流效率、降低物流成本,在货物权重车辆路径问题(Weighted Vehicle RouteingProblem,WVRP)和计重收费问题研究的基础上,按照完全计重收费模式,建立以运输过程中总费用(包括固定费用、油耗费用和路桥费用)最小为目标函数的整数非... 为提高物流效率、降低物流成本,在货物权重车辆路径问题(Weighted Vehicle RouteingProblem,WVRP)和计重收费问题研究的基础上,按照完全计重收费模式,建立以运输过程中总费用(包括固定费用、油耗费用和路桥费用)最小为目标函数的整数非线性规划优化模型.对实际算例,首先使用lingo软件求解精确解,然后利用粒子群优化(Particle Swarm Optimization,PSO)算法求解近似优化解,最后求解一般车辆路径问题模型并计算出相应的行驶总费用.3种结果的比较分析说明所提出的模型和用PSO算法求解的可行性和有效性.该模型可实现运输资源的优化配置,降低企业的物流成本. 展开更多
关键词 车辆路径问题 货物 收费 粒子群优化算法
在线阅读 下载PDF
交叉熵方法在车辆路径问题中的应用研究 被引量:2
8
作者 邱月 《计算机工程与应用》 CSCD 北大核心 2010年第34期242-244,248,共4页
车辆路径问题已被研究证实为NP难题,属于经典的复杂组合优化问题。首先建立了带货物权重的随机需求的车辆路径问题的模型;其次针对问题的性质,设计了一种基于交叉熵方法的算法对问题进行求解;最后计算结果验证了所提算法对于解决此类问... 车辆路径问题已被研究证实为NP难题,属于经典的复杂组合优化问题。首先建立了带货物权重的随机需求的车辆路径问题的模型;其次针对问题的性质,设计了一种基于交叉熵方法的算法对问题进行求解;最后计算结果验证了所提算法对于解决此类问题的有效性。 展开更多
关键词 车辆路径问题 货物 随机需求 交叉熵
在线阅读 下载PDF
基于离散粒子群优化算法的含权旅行商问题新解法 被引量:9
9
作者 钱真坤 《计算机应用与软件》 北大核心 2019年第1期127-131,共5页
考虑现有旅行商问题常忽略车辆载重对运输费用的影响,建立含权旅行商问题模型。在分析含权旅行商问题性质的基础上,提出离散粒子群优化算法求解含权旅行商问题。重新定义问题域的粒子速度、粒子位置等运算规则,引入惯性系数线性下降策... 考虑现有旅行商问题常忽略车辆载重对运输费用的影响,建立含权旅行商问题模型。在分析含权旅行商问题性质的基础上,提出离散粒子群优化算法求解含权旅行商问题。重新定义问题域的粒子速度、粒子位置等运算规则,引入惯性系数线性下降策略。实验表明,该算法可以有效用于含权旅行商问题的求解,并且对含权旅行商问题的求解性能优于遗传算法和模拟退火算法。 展开更多
关键词 旅行商问题 离散粒子群算法 货物 路径规划
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部