期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
求解软时间窗装卸一体车辆路径问题的布谷鸟算法 被引量:3
1
作者 戚艳君 陈超 +1 位作者 高杨军 刘正元 《空军工程大学学报(自然科学版)》 CSCD 北大核心 2017年第6期101-108,共8页
带软时间窗的装卸一体车辆路径问题是组合优化中典型的NP-hard问题,针对标准布谷鸟搜索算法后期收敛速度慢,容易陷入局部最优的缺陷,提出了节约算法和随机概率混合的初始化改进策略以及动态发现概率和信息素导向变异机制的改进策略,通... 带软时间窗的装卸一体车辆路径问题是组合优化中典型的NP-hard问题,针对标准布谷鸟搜索算法后期收敛速度慢,容易陷入局部最优的缺陷,提出了节约算法和随机概率混合的初始化改进策略以及动态发现概率和信息素导向变异机制的改进策略,通过标准测试函数对算法进行定量测试,证明了改进布谷鸟搜索算法的性能优势。将改进的算法应用于求解带软时间窗装卸一体的车辆路径问题,并与现有的优秀算法进行对比,验证了改进的布谷鸟搜索算法在实际工程领域的优越性。 展开更多
关键词 装卸一体车辆路径问题 布谷鸟算法 信息素导向 动态发现概率 软时间窗
在线阅读 下载PDF
软硬时间窗共存装卸一体化车辆路径问题的混合离散粒子群优化算法 被引量:6
2
作者 周蓉 沈维蕾 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2016年第8期1022-1026,共5页
文章针对软硬时间窗共存装卸一体化车辆路径问题(vehicle routing problem with simultaneous delivery and pickup under coexistence of soft and hard time windows,VRPSDPCSHTW)建立了包含车辆固定出行成本、运输成本和惩罚成本的... 文章针对软硬时间窗共存装卸一体化车辆路径问题(vehicle routing problem with simultaneous delivery and pickup under coexistence of soft and hard time windows,VRPSDPCSHTW)建立了包含车辆固定出行成本、运输成本和惩罚成本的数学模型,提出了一种混合离散粒子群优化算法。针对基本离散粒子群算法容易早熟收敛而陷入局部最优等问题,内嵌一种变邻域下降局域搜索方法,并在一定概率下执行以加强种群搜索能力,最后通过3个算例的仿真分析进行了算法验证。 展开更多
关键词 车辆路径问题 装卸一体 软硬时间窗共存 粒子群算法 变邻域下降搜索
在线阅读 下载PDF
多车型集配货一体化车辆路径问题研究 被引量:13
3
作者 陈妍 单汨源 王秋凤 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2015年第5期1938-1945,共8页
针对客户存在收货和发货双重需求的物流配送问题,讨论具有多种车型的集配货一体化车辆路径问题。在综合考虑各车型的固定成本和可变配送成本的前提下,以总成本最小为目标,以尽可能提高车辆满载率、减少出行次数为思路,构建多车型集配货... 针对客户存在收货和发货双重需求的物流配送问题,讨论具有多种车型的集配货一体化车辆路径问题。在综合考虑各车型的固定成本和可变配送成本的前提下,以总成本最小为目标,以尽可能提高车辆满载率、减少出行次数为思路,构建多车型集配货一体化车辆路径优化模型。基于最小插入费用法设计初始可行解生成算法,通过引入基于概率的多算子邻域操作、最优解记忆装置、多准则终止原则对模拟退火算法进行改进,给出求解思路。设计算例并对多车型单/双向集配货模型的求解结果进行比较,以验证模型的实用性和算法的有效性。研究结果表明:使用改进后的模拟退火算法对构建的多车型集配货一体化车辆路径问题模型求解更直接简便,对多车型集配货一体化车辆路径优化后能有效降低配送成本。 展开更多
关键词 车辆路径问题 多车型 集配货一体 模拟退火算法
在线阅读 下载PDF
电动汽车集散货一体化车辆路径问题 被引量:6
4
作者 邵赛 毕军 《北京交通大学学报》 CAS CSCD 北大核心 2017年第3期15-21,共7页
针对电动汽车特性,考虑里程约束和时间窗约束,建立以最小化总费用为目标的电动汽车集散货一体化车辆路径问题模型.模型考虑了车辆可在行驶途中多次前往充电站补充电量.因此,避免由于电量不足导致的车辆半路抛锚及电池过度放电.应用遗传... 针对电动汽车特性,考虑里程约束和时间窗约束,建立以最小化总费用为目标的电动汽车集散货一体化车辆路径问题模型.模型考虑了车辆可在行驶途中多次前往充电站补充电量.因此,避免由于电量不足导致的车辆半路抛锚及电池过度放电.应用遗传算法求解模型,得到包含配送计划、行车时间及充电计划在内的配送方案.并基于Dijkstra算法求解任意两个邻接节点之间最短路径问题,在路网上为车辆规划行车路线.结合北京市城区路网的算例验证模型和方法的有效性和实用性. 展开更多
关键词 电动汽车 车辆路径问题 集散货一体 充电
在线阅读 下载PDF
多车场一体化集货送货车辆路径问题的混合遗传算法 被引量:4
5
作者 王晓博 任春玉 《运筹与管理》 CSCD 北大核心 2010年第6期65-72,共8页
为满足电子商务客户多样化和个性化的需求,建立多车场一体化装卸混合车辆调度模型。针对模型的特点,采用混合遗传算法求解。即利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,加强染色体的局部搜索能力,提高了算法的收... 为满足电子商务客户多样化和个性化的需求,建立多车场一体化装卸混合车辆调度模型。针对模型的特点,采用混合遗传算法求解。即利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,加强染色体的局部搜索能力,提高了算法的收敛速度和搜索效率。仿真结果表明在解决大规模实际问题时,混合遗传算法在求解质量和计算效率上好于标准遗传算法。 展开更多
关键词 运筹学与控制论 装卸混合的车辆路径问题 混合遗传算法 Boltzmann机制 个体数量控制
在线阅读 下载PDF
双需求集货送货一体化车辆路径问题的数学模型及算法 被引量:2
6
作者 李珍萍 刘永胜 +1 位作者 王莲花 章祥荪 《运筹与管理》 CSCD 北大核心 2009年第6期1-6,共6页
本文研究了具有总时间和车容量约束的双需求集货送货一体化车辆路径问题,在综合考虑运输费用和车辆出行固定费用的前提下,建立了该问题的整数线性规划模型,并分别给出了求解该模型的精确算法和基于节约准则的启发式算法。最后通过一个... 本文研究了具有总时间和车容量约束的双需求集货送货一体化车辆路径问题,在综合考虑运输费用和车辆出行固定费用的前提下,建立了该问题的整数线性规划模型,并分别给出了求解该模型的精确算法和基于节约准则的启发式算法。最后通过一个具体实例验证了算法的有效性。 展开更多
关键词 运筹学 模型及算法 整数线性规划 启发式算法 车辆路径问题 双需求 集货送货一体
在线阅读 下载PDF
配送中心选址与车辆路径一体优化模型与算法 被引量:16
7
作者 曾庆成 杨忠振 蒋永雷 《武汉理工大学学报(交通科学与工程版)》 2009年第2期267-270,共4页
在配送系统中,配送中心选址问题与在此基础上的车辆路径问题相互影响.为了反映两者之间的相互关系,建立了配送系统优化的双层规划模型.模型上层为配送中心选址问题,下层为车辆路径优化问题.由上层模型给出初始配送中心选址方案;在此基... 在配送系统中,配送中心选址问题与在此基础上的车辆路径问题相互影响.为了反映两者之间的相互关系,建立了配送系统优化的双层规划模型.模型上层为配送中心选址问题,下层为车辆路径优化问题.由上层模型给出初始配送中心选址方案;在此基础上由下层模型进行配送车辆路径优化;然后计算上层模型中的供应商到配送中心的运输费用,从而得到上层模型的目标函数;再对上层模型方案进行调整.设计了基于遗传算法与粒子群算法的求解方法.算例分析表明,与两者分别优化相比,双层规划模型可以降低配送系统的总成本,提高配送系统的整体效率. 展开更多
关键词 车辆路径问题 粒子群算法 双层规划 一体优化
在线阅读 下载PDF
求解VRPSDP的变邻域混合遗传算法 被引量:8
8
作者 马欢 张建伟 +1 位作者 赵进超 陈明 《郑州大学学报(工学版)》 CAS 北大核心 2015年第3期120-124,共5页
针对卸装一体化车辆路径问题,提出一种结合变邻域下降搜索和遗传算法的混合启发式算法(GA_VND).利用随机生成的初始种群,通过遗传算法的交叉变异操作生成弱可行解种群,选择其中的最优值作为变邻域深度搜索的初始解.在变邻域深度搜索的... 针对卸装一体化车辆路径问题,提出一种结合变邻域下降搜索和遗传算法的混合启发式算法(GA_VND).利用随机生成的初始种群,通过遗传算法的交叉变异操作生成弱可行解种群,选择其中的最优值作为变邻域深度搜索的初始解.在变邻域深度搜索的过程中通过两种不同的局部搜索算子对解进行局部搜索和迭代优化.通过对54个算例的求解,仿真结果表明GA_VND更新了54个已知最好解中的8个,表明了该算法是解决卸装一体化车辆路径问题的一种有效方法. 展开更多
关键词 卸装一体 车辆路径问题 变邻域下降搜索 遗传算法 组合优化
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部