期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
双目标冷链物流车辆路径问题及其遗传蚁群求解 被引量:17
1
作者 张瑾 毕国通 戴二壮 《科学技术与工程》 北大核心 2020年第18期7413-7421,共9页
针对带容量和软时间窗约束的双目标生鲜农产品冷链物流车辆路径问题,建立了以最小化总成本和最大化客户满意度为目标的双目标优化模型。为了求解问题,运用ε约束法处理双目标模型,以蚁群算法为基础,加入交叉与变异算子,设计了遗传蚁群... 针对带容量和软时间窗约束的双目标生鲜农产品冷链物流车辆路径问题,建立了以最小化总成本和最大化客户满意度为目标的双目标优化模型。为了求解问题,运用ε约束法处理双目标模型,以蚁群算法为基础,加入交叉与变异算子,设计了遗传蚁群算法。算法求解过程中,蚂蚁个体在进行状态转移时按照确定性选择和伪随机比例选择相结合的方式,信息素总量采用分段函数进行优化。为验证模型与算法的有效性,对实际算例进行求解,并与遗传算法、蚁群算法求得结果进行对比。结果表明所建模型符合实际需求,所设计的遗传蚁群算法收敛速度和求解结果均优于遗传算法和蚁群算法。 展开更多
关键词 冷链物流车辆路径问题 客户满意度 遗传蚁群算法 双目标 ε约束
下载PDF
基于免疫计算的物流配送车辆路径优化 被引量:14
2
作者 邵国金 沈云琴 《计算机测量与控制》 CSCD 北大核心 2010年第7期1630-1632,1636,共4页
为解决物流配送车辆路径优化问题,给出了一种基于免疫计算的车辆路径优化方案,设计了车辆路径问题的数学模型,给出了非劣邻域支配的多目标免疫优化算法的框架、基于实数编码的比例克隆算子和领域变异算子以及支配抗体的拥挤距离公式,并... 为解决物流配送车辆路径优化问题,给出了一种基于免疫计算的车辆路径优化方案,设计了车辆路径问题的数学模型,给出了非劣邻域支配的多目标免疫优化算法的框架、基于实数编码的比例克隆算子和领域变异算子以及支配抗体的拥挤距离公式,并在仿真环境下进行了实验;结果表明,算法能使多目标优化问题收敛到Pareto最优解集,并在Pareto曲线上有均匀的分布,具有较好的应用价值。 展开更多
关键词 物流车辆路径问题 多目标优化 免疫优化算法 PARETO最优解集
下载PDF
车辆路径问题的禁忌搜索算法研究 被引量:14
3
作者 刘兴 贺国光 《计算机工程与应用》 CSCD 北大核心 2007年第24期179-181,199,共4页
简要回顾了车辆路径问题的禁忌搜索算法的发展现状,提出了一种改进的禁忌搜索算法。该算法将路径问题按不同的车辆-顾客分配结构分解成若干子问题,然后用禁忌搜索算法求解每个子问题,最后从所有子问题的最优解中选出全局最优解。理论分... 简要回顾了车辆路径问题的禁忌搜索算法的发展现状,提出了一种改进的禁忌搜索算法。该算法将路径问题按不同的车辆-顾客分配结构分解成若干子问题,然后用禁忌搜索算法求解每个子问题,最后从所有子问题的最优解中选出全局最优解。理论分析和实验结果表明该算法比以往的算法有以下优点:拓展了搜索空间,提高了最优解的效果;是一种将问题进行空间分解的并行算法,可采用多台计算机同时运算以减少整体运行时间。 展开更多
关键词 物流车辆路径问题禁忌搜索算法
下载PDF
有时间窗车辆路径问题的捕食搜索算法 被引量:20
4
作者 蒋忠中 汪定伟 《控制与决策》 EI CSCD 北大核心 2007年第1期59-62,68,共5页
有时间窗车辆路径问题是当前物流配送系统研究中的热点问题,该问题具有NP难性质,难以求得最优解或满意解.在建立有时间窗车辆路径问题数学模型的基础上,设计了一种模仿动物捕食策略的捕食搜索算法.该算法利用控制搜索空间的限制大小来... 有时间窗车辆路径问题是当前物流配送系统研究中的热点问题,该问题具有NP难性质,难以求得最优解或满意解.在建立有时间窗车辆路径问题数学模型的基础上,设计了一种模仿动物捕食策略的捕食搜索算法.该算法利用控制搜索空间的限制大小来实现算法的局域搜索和全局搜索,具有良好的局部集中搜索和跳出局部最优的能力.通过实例计算,并与相关启发式算法比较,取得了满意的结果. 展开更多
关键词 物流配送系统 有时间窗车辆路径问题 捕食搜索算法 组合优化
下载PDF
协同粒子群-模拟退火算法求解VRPSPD问题 被引量:11
5
作者 张涛 张春梅 张玥杰 《系统管理学报》 北大核心 2009年第6期681-685,共5页
研究逆向物流车辆路径(VRPSPD)问题,建立了VRPSPD问题的混合整数规划模型。利用启发式算法的特点构造求解VRPSPD问题的一种协同PSO_SA算法,设计了该算法初始种群的编码规则、信息交换策略、2-opt邻域解生成策略和SA算法中的冷却进度表... 研究逆向物流车辆路径(VRPSPD)问题,建立了VRPSPD问题的混合整数规划模型。利用启发式算法的特点构造求解VRPSPD问题的一种协同PSO_SA算法,设计了该算法初始种群的编码规则、信息交换策略、2-opt邻域解生成策略和SA算法中的冷却进度表规则。实验过程以典型算例为例进行了实验,并对重要参数进行了分析。实验结果表明,该算法对于求解VRPSPD问题,可以有效提高车辆的负载使用率,避免因负载波动和最大负载能力约束而增加车辆总行程,在可以接受的迭代次数限制内可以收敛到满意解。 展开更多
关键词 逆向物流 逆向物流车辆路径问题 粒子群算法 模拟退火算法 混合整数规划
下载PDF
基于种群多样性的自适应PSO算法求解VRPSPD问题 被引量:8
6
作者 罗东升 刘衍民 《计算机工程与科学》 CSCD 北大核心 2012年第7期160-165,共6页
为有效求解逆向物流车辆路径(VRPSPD)模型,本文提出一种基于种群多样性的自适应PSO算法(SDAPSO)。在SDAPSO运行时,根据种群多样性,自适应地对种群中运行较差的粒子进行扰动操作,提升这些粒子向最优解收敛的能力;同时,对全局最优粒子进... 为有效求解逆向物流车辆路径(VRPSPD)模型,本文提出一种基于种群多样性的自适应PSO算法(SDAPSO)。在SDAPSO运行时,根据种群多样性,自适应地对种群中运行较差的粒子进行扰动操作,提升这些粒子向最优解收敛的能力;同时,对全局最优粒子进行概率扰动,以增加种群的多样性。标准检测函数的仿真结果表明SDAPSO算法是对基本PSO算法的有效改进。在对VRPSPD模型求解中,通过与其它粒子群算法相比,表明SDAPSO是求解该类问题的一种有效方法。 展开更多
关键词 粒子群算法 种群多样性 逆向物流车辆路径问题 自适应
下载PDF
Intelligent Transportation System and Night Delivery Schemes for City Logistics
7
作者 Ivana Cavar Zvonko Kavran Natalija Jolic 《Computer Technology and Application》 2011年第10期782-787,共6页
Intelligent Transportation System (ITS) integrates information and communication technologies with location based technologies into roads, vehicles, traffic and transport management systems. Application of ITS can i... Intelligent Transportation System (ITS) integrates information and communication technologies with location based technologies into roads, vehicles, traffic and transport management systems. Application of ITS can improve situation in major cities where due to the increasing number of residents and level of motorization traffic congestion represents important issue. Another problem arises from this facts and that is that cities have contradictory needs as grooving need for goods within urban areas as well as need for less vehicles in the same area. The urban logistics activities by private companies within urban areas represent an integral part of city logistics that aims to improve the efficiency of urban freight transportation, reduce traffic congestion, mitigate environmental impacts, reduce costs and fuel consumption. This research presents application of ITS technologies and vehicle routing problem for night delivery scheme planning as one of the core techniques for modelling city logistics. 展开更多
关键词 ITS (intelligent transportation system) city logistics night delivery scheme traffic system development.
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部