期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到8篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
需求可拆分的开放式车辆路径问题研究 被引量：13
1
作者 李三彬 柴玉梅 王黎明 《计算机工程》 CAS CSCD 北大核心 2011年第6期168-171,共4页
传统的开放式车辆路径问题假设客户的需求不可拆分、车辆类型相同,但在实际的物流配送中,车辆类型不完全相同,对需求的拆分能充分利用车辆的装载能力,降低运输成本。为此,提出需求可拆分的不同种车辆的开放式车辆路径问题,给出整数规划... 传统的开放式车辆路径问题假设客户的需求不可拆分、车辆类型相同,但在实际的物流配送中,车辆类型不完全相同,对需求的拆分能充分利用车辆的装载能力,降低运输成本。为此,提出需求可拆分的不同种车辆的开放式车辆路径问题,给出整数规划的数学模型,利用禁忌搜索算法对该问题求解,改进算法中初始解和邻域结构的产生过程。通过实验验证模型的有效性,并将结果与传统的开放式车辆路径问题进行比较,表明该算法可有效减少运输成本。 展开更多
关键词 禁忌搜索算法 开放式车辆路径问题 需求拆分 车辆路径问题
在线阅读 下载PDF
带工作时间与时间窗的开放式车辆路径问题 被引量：5
2
作者 潘立军 符卓 刘喜梅 《计算机工程》 CAS CSCD 2012年第4期17-19,共3页
在BtoC电子商务物流配送活动中,配送公司外包车辆和配送人员上班具有时间限制。为求解带工作时间与时间窗约束的开放式车辆路径问题(OVRPTWWT),构建其混合整数规划模型,给出一种求解该问题的非代际克隆选择算法,对算法中抗体的更新与抑... 在BtoC电子商务物流配送活动中,配送公司外包车辆和配送人员上班具有时间限制。为求解带工作时间与时间窗约束的开放式车辆路径问题(OVRPTWWT),构建其混合整数规划模型,给出一种求解该问题的非代际克隆选择算法,对算法中抗体的更新与抑制策略进行改进,设计出新的克隆选择方法。通过实验验证了该模型与OVRPTWWT非代际克隆选择算法的有效性。 展开更多
关键词 开放式车辆路径问题 时间窗 工作时间 人工免疫 克隆选择 非代际
在线阅读 下载PDF
基于客户满意度的开放式车辆路径问题研究 被引量：5
3
作者 吴斌 邵建峰 方叶祥 《计算机工程》 CAS CSCD 北大核心 2009年第17期193-194,197,共3页
将客户满意度作为优化目标引入开放式车辆路径问题。使用梯形模糊数表示客户满意度,建立基于客户满意度的开放式车辆路径问题的数学模型。将改进的最邻近插入法和最廉价插入法作为后优化过程与粒子群优化算法结合求解该问题。分析2种混... 将客户满意度作为优化目标引入开放式车辆路径问题。使用梯形模糊数表示客户满意度,建立基于客户满意度的开放式车辆路径问题的数学模型。将改进的最邻近插入法和最廉价插入法作为后优化过程与粒子群优化算法结合求解该问题。分析2种混合算法的计算复杂度,通过实验仿真对算法进行分析比较。 展开更多
关键词 客户满意度 开放式车辆路径问题 粒子群优化算法
在线阅读 下载PDF
有数量限制的开放式车辆路径加速算法 被引量：1
4
作者 陈忆群 牟来彦 +1 位作者 陈国明 李志业 《计算机工程》 CAS CSCD 2012年第24期137-140,共4页
设计有数量限制的开放式车辆路径加速禁忌搜索算法,将所有点(包括客户和仓库)做Delaunay三角剖分后,限制问题的解的大多数边与Delaunay三角剖分的边重合。实验结果表明,该算法在保证寻求到相对较优解的前提下,执行速度得到大幅度的提升... 设计有数量限制的开放式车辆路径加速禁忌搜索算法,将所有点(包括客户和仓库)做Delaunay三角剖分后,限制问题的解的大多数边与Delaunay三角剖分的边重合。实验结果表明,该算法在保证寻求到相对较优解的前提下,执行速度得到大幅度的提升,解与上界关联紧密,可以应用到其他启发式搜索问题的求解中。 展开更多
关键词 开放式车辆路径问题 禁忌搜索 DELAUNAY三角剖分 最近邻居优先 极坐标扫描
在线阅读 下载PDF
基于进化策略的开放式车辆路径问题
5
作者 朱超 许兆义 尹智宏 《物流技术》 2011年第3期73-75,共3页
开放式车辆路径问题(OVRP)是标准车辆路径问题(VRP)的一个扩展,该问题是针对车辆在服务完最后一个顾客点后不需要回到车场的车辆路径问题。针对这类问题,提出了一种改进的进化策略。首先通过优化选择方案研究初始种群,然后基于轨迹进行... 开放式车辆路径问题(OVRP)是标准车辆路径问题(VRP)的一个扩展,该问题是针对车辆在服务完最后一个顾客点后不需要回到车场的车辆路径问题。针对这类问题,提出了一种改进的进化策略。首先通过优化选择方案研究初始种群,然后基于轨迹进行变异获得子代,同时通过多父代组合来确定每个个体的策略参数。最后,通过若干经典OVRP实例对该算法进行了检验,结果表明这种改进的进化策略是一种求解OVRP问题的有力工具。 展开更多
关键词 车辆路径 开放式车辆路径 进化策略 物流配送
在线阅读 下载PDF
车辆运输路径规划问题研究 被引量：5
6
作者 于锐 曹介南 朱培栋 《计算机技术与发展》 2011年第1期5-8,共4页
为了更好地解决武警车辆运输路径规划问题,提高部队行动的迅速性,在考虑武警车辆运输实际需求的基础上,文中建立了开放式车辆路径模型,增加了诸多约束条件,例如车辆容量限制、时间窗限制等等。同时,论述了节约算法的基本原理,并采用设... 为了更好地解决武警车辆运输路径规划问题,提高部队行动的迅速性,在考虑武警车辆运输实际需求的基础上,文中建立了开放式车辆路径模型,增加了诸多约束条件,例如车辆容量限制、时间窗限制等等。同时,论述了节约算法的基本原理,并采用设计改进的节约算法对开放式车辆路径问题进行了求解。通过实际案例的验证,采用改进的节约算法能够得到较满意的解,既能够满足时间限制,又能够节约运输里程和费用。结果表明,此种算法简明、易于理解,且可操作性强。 展开更多
关键词 车辆运输 开放式车辆路径问题 路径规划 节约算法
在线阅读 下载PDF
带油耗的单车场开放式车辆路径问题研究 被引量：1
7
作者 王明阳 陈鑫 张丽华 《物流科技》 2012年第10期18-21,共4页
基于现代物流业的实际需求,研究了一个带油耗的开放式单车场多车型车辆路径问题。首先建立了该问题的0-1整数规划模型,接着给出一个禁忌搜索算法对该问题进行了求解,在此禁忌搜索算法中,为了提高其性能,采取了如下策略:(1)给出一个改进... 基于现代物流业的实际需求,研究了一个带油耗的开放式单车场多车型车辆路径问题。首先建立了该问题的0-1整数规划模型,接着给出一个禁忌搜索算法对该问题进行了求解,在此禁忌搜索算法中,为了提高其性能,采取了如下策略:(1)给出一个改进的最近邻算法来求得问题的一个可行解,并将其作为禁忌搜索算法的初始解;(2)根据车辆有不同的类型而采用了一些特殊的邻域操作。最后举例对该禁忌搜索算法进行说明,并对进一步的研究工作进行了展望。 展开更多
关键词 开放式车辆路径问题 禁忌搜索算法 0-1整数规划
在线阅读 下载PDF
带装载能力约束的开放式车辆路径问题及其禁忌搜索算法研究 被引量：62
8
作者 符卓 《系统工程理论与实践》 EI CSCD 北大核心 2004年第3期123-128,共6页
对另一种类型的车辆路径问题——开放式车辆路径问题进行了研究 .提出了一种用于求解带装载能力约束的开放式车辆路径问题的禁忌搜索算法 .给出了算法对测试算例的运算结果 ,并与文献中目前最好的结果进行比较 .比较结果表明 ,在绝大多... 对另一种类型的车辆路径问题——开放式车辆路径问题进行了研究 .提出了一种用于求解带装载能力约束的开放式车辆路径问题的禁忌搜索算法 .给出了算法对测试算例的运算结果 ,并与文献中目前最好的结果进行比较 .比较结果表明 ,在绝大多数情况下 ,该算法能求出更好的解 . 展开更多
关键词 开放式车辆路径问题 禁忌搜索算法 启发式算法 ovrp 车辆路径问题
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部