期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1,670篇文章
< 1 2 … 84 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
车辆路径问题的遗传算法研究 被引量：184
1
作者 姜大立 杨西龙 +1 位作者 杜文 周贤伟 《系统工程理论与实践》 EI CSCD 北大核心 1999年第6期40-45,共6页
在分析车辆路径问题的现有启发式算法的基础上，本文构造了车辆路径问题的染色体表达，并对染色体进了可行化影射，建立了此问题的遗传算法．实验结果表明，此算法可以有效求得车辆路径问题的优化解或近似优化解。
关键词 车辆路径问题 遗传算法 物流配送系统 优化问题
原文传递
车辆路径问题的模型及算法研究综述 被引量：83
2
作者 刘云忠 宣慧玉 《管理工程学报》 CSSCI 2005年第1期124-130,共7页
本文在文献[1,2,3,4]的基础上,首先,介绍了车辆路径问题的分类和限制条件;然后,全面综述了国内外关于车辆路径问题的模型及算法研究现状,重点探讨了车辆路径问题的模型构造、求解算法及其适用范围;最后,展望了其研究的前景。
关键词 车辆路径问题 物流管理 遗传算法 启发式算法
下载PDF
带时间窗车辆路径问题的粒子群算法 被引量：60
3
作者 李宁 邹彤 孙德宝 《系统工程理论与实践》 EI CSCD 北大核心 2004年第4期130-135,共6页
　将粒子群算法(PSO)应用于带时间窗车辆路径优化问题(VRPTW),构造车辆路径问题的粒子表达方法,建立了此问题的粒子群算法,并与遗传算法作了比较.实验结果表明,粒子群算法可以快速、有效求得带时间窗车辆路径问题的优化解,是求解带时间... 　将粒子群算法(PSO)应用于带时间窗车辆路径优化问题(VRPTW),构造车辆路径问题的粒子表达方法,建立了此问题的粒子群算法,并与遗传算法作了比较.实验结果表明,粒子群算法可以快速、有效求得带时间窗车辆路径问题的优化解,是求解带时间窗车辆路径问题的一个较好方案. 展开更多
关键词 车辆路径问题 粒子群算法 优化
原文传递
供应链中车辆路径问题的研究进展及前景 被引量：60
4
作者 祝崇隽 刘民 吴澄 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2001年第11期1-6,共6页
车辆路径问题是供应链研究的一项重要内容。本文概述了近年来车辆路径问题研究的现状 ;介绍了车辆路径问题主要的几种分类方法 ;总结了车辆路径问题中几种常见的附加条件。分别介绍了确定车辆路径问题、随机车辆路径问题和模糊车辆路径... 车辆路径问题是供应链研究的一项重要内容。本文概述了近年来车辆路径问题研究的现状 ;介绍了车辆路径问题主要的几种分类方法 ;总结了车辆路径问题中几种常见的附加条件。分别介绍了确定车辆路径问题、随机车辆路径问题和模糊车辆路径问题出现的背景及其具体应用场合 ,讨论并总结了针对这些问题的不同建模方法和算法求解思路 ,以及这些算法的优点、局限和适用范围。简要介绍了国内该领域的发展现状 ,并结合供应链应用的需要 。 展开更多
关键词 车辆路径问题 供应链 旅行商问题 NP问题
下载PDF
车辆路径问题的改进遗传算法 被引量：75
5
作者 张丽萍 柴跃廷 《系统工程理论与实践》 EI CSCD 北大核心 2002年第8期79-84,共6页
通过引入新颖交叉算子 ,构造了一种改进遗传算法 ,此算法摆脱了对群体多样性的要求 ,不存在传统遗传算法常见的“早熟收敛”问题 .将该算法用于解决车辆路径问题 ,实验结果表明 ,此算法可以有效求得车辆路径问题的优化解 ,是求解车辆路... 通过引入新颖交叉算子 ,构造了一种改进遗传算法 ,此算法摆脱了对群体多样性的要求 ,不存在传统遗传算法常见的“早熟收敛”问题 .将该算法用于解决车辆路径问题 ,实验结果表明 ,此算法可以有效求得车辆路径问题的优化解 ,是求解车辆路径问题的一个较好方案 . 展开更多
关键词 车辆路径问题 改进遗传算法 交叉算子 群体多样性 早熟收敛 优化问题
原文传递
遗传算法在有时间窗车辆路径问题上的应用 被引量：52
6
作者 李大卫 王莉 王梦光 《系统工程理论与实践》 EI CSCD 北大核心 1999年第8期65-69,共5页
本文用遗传算法求解有时间窗车辆路径问题，获得其近优解或最优解．传统的交叉算子如ＰＭＸ，ＥＲ和ＣＸ等对多约束问题的适用性受到限制，本文使用一种直观的编码方法，并提出基于优先关系的交叉算子．
关键词 遗传算法 优先关系 交叉算子 车辆路径问题
原文传递
基于混合蚁群算法的冷链物流配送路径优化研究 被引量：114
7
作者 方文婷 艾时钟 +1 位作者 王晴 范君博 《中国管理科学》 CSSCI CSCD 北大核心 2019年第11期107-115,共9页
基于绿色物流发展理念,为企业寻求经济与环境达到双赢的局面,本研究将节能减排转化为绿色成本,融入路径优化问题中,建立以总成本最小为研究目标的冷链物流路径优化数学模型。针对蚁群算法初始阶段由于信息素不足导致收敛速度慢的问题,... 基于绿色物流发展理念,为企业寻求经济与环境达到双赢的局面,本研究将节能减排转化为绿色成本,融入路径优化问题中,建立以总成本最小为研究目标的冷链物流路径优化数学模型。针对蚁群算法初始阶段由于信息素不足导致收敛速度慢的问题,将A*算法与蚁群算法相结合,利用A*算法的全局收敛性和蚁群算法的正反馈性构造了一种混合蚁群算法。通过对实例进行仿真优化与对比分析,验证了模型和算法的有效性。 展开更多
关键词 车辆路径问题 冷链物流 节能减排 混合蚁群算法
原文传递
车辆路径问题中的遗传算法设计 被引量：68
8
作者 唐坤 《东华大学学报（自然科学版）》 CAS CSCD 北大核心 2002年第1期66-70,共5页
车辆路径问题在物流管理的研究中受到大量关注。但由于车辆路径问题是一个NP hard问题 ,使用传统优化方法很难得到最优解或满意解。这里使用改进的交叉算子和遗传算子 ,设计了基于自然数编码的遗传算法 ,求解车辆路径问题 ,获得了良好... 车辆路径问题在物流管理的研究中受到大量关注。但由于车辆路径问题是一个NP hard问题 ,使用传统优化方法很难得到最优解或满意解。这里使用改进的交叉算子和遗传算子 ,设计了基于自然数编码的遗传算法 ,求解车辆路径问题 ,获得了良好的效果。 展开更多
关键词 物流管理系统 遗传算法 车辆路径问题 设计
下载PDF
车辆路径问题的禁忌搜索算法研究 被引量：77
9
作者 郎茂祥 胡思继 《管理工程学报》 CSSCI 2004年第1期81-84,共4页
论文在对车辆路径问题进行简单描述的基础上,通过设计一种新的解的表示方法构造了求解该问题的一种新的禁忌搜索算法,并进行了实验计算。计算结果表明,用本文设计的禁忌搜索算法求解车辆路径问题,不仅可以取得很好的计算结果,而且算法... 论文在对车辆路径问题进行简单描述的基础上,通过设计一种新的解的表示方法构造了求解该问题的一种新的禁忌搜索算法,并进行了实验计算。计算结果表明,用本文设计的禁忌搜索算法求解车辆路径问题,不仅可以取得很好的计算结果,而且算法的计算效率较高,收敛速度较快,计算结果也较稳定。 展开更多
关键词 车辆路径问题 禁忌搜索算法 优化
下载PDF
生鲜农产品冷链物流低碳配送路径优化研究 被引量：86
10
作者 康凯 韩杰 +1 位作者 普玮 马艳芳 《计算机工程与应用》 CSCD 北大核心 2019年第2期259-265,共7页
综合考虑配送车辆的固定成本、运输成本、生鲜农产品的货损成本、制冷成本、配送过程中产生的碳排放成本,以及因未满足客户要求的服务时间窗而产生的惩罚成本作为目标函数,构建考虑碳排放的生鲜农产品配送路径优化模型,提出了解决该问... 综合考虑配送车辆的固定成本、运输成本、生鲜农产品的货损成本、制冷成本、配送过程中产生的碳排放成本,以及因未满足客户要求的服务时间窗而产生的惩罚成本作为目标函数,构建考虑碳排放的生鲜农产品配送路径优化模型,提出了解决该问题的一种结合2-opt局部搜索机制的改进蚁群算法,并用实例对模型及算法的有效性进行验证,同时对算法参数进行了敏感性分析。仿真实验及算法对比结果证明模型和算法是有效的,可以为物流企业的配送决策提供参考。 展开更多
关键词 碳排放 车辆路径问题 冷链物流 生鲜农产品 蚁群算法
下载PDF
车辆路径问题的粒子群算法研究 被引量：52
11
作者 李宁 邹彤 孙德宝 《系统工程学报》 CSCD 2004年第6期596-600,共5页
车辆路径优化问题是一类具有重要实用价值的组合NP问题.粒子群算法(particleswarmoptimization)是一种新出现的群智能(swarmintelligence)优化方法,将其应用于车辆路径优化问题,构造车辆路径问题的粒子表达方法,建立了此问题的粒子群算... 车辆路径优化问题是一类具有重要实用价值的组合NP问题.粒子群算法(particleswarmoptimization)是一种新出现的群智能(swarmintelligence)优化方法,将其应用于车辆路径优化问题,构造车辆路径问题的粒子表达方法,建立了此问题的粒子群算法,并与遗传算法作了对比试验.结果表明,粒子群算法可以快速、有效求得车辆路径问题的优化解,是求解车辆路径问题的一个较好方案. 展开更多
关键词 粒子群算法 车辆路径问题 遗传算法
下载PDF
求解带软时间窗的车辆路径问题的改进遗传算法 被引量：46
12
作者 宾松 符卓 《系统工程》 CSCD 北大核心 2003年第6期12-15,共4页
带软时间窗的车辆路径问题 (VRPSTW)是在基本的车辆路径问题 (VRP)上增加了时间窗约束条件的一种变化形式 ,是一个典型的 NP-难问题。通过引用一种新的编码方法、交叉和变异概率的自适应机制 ,构造一个改进的遗传算法来求解 VRPSTW,并... 带软时间窗的车辆路径问题 (VRPSTW)是在基本的车辆路径问题 (VRP)上增加了时间窗约束条件的一种变化形式 ,是一个典型的 NP-难问题。通过引用一种新的编码方法、交叉和变异概率的自适应机制 ,构造一个改进的遗传算法来求解 VRPSTW,并将求解结果与其他遗传算法比较。比较结果显示 。 展开更多
关键词 车辆路径问题 软时间窗 遗传算法 启发式算法 编码方法
下载PDF
一个求解带有时间窗口约束的车辆路径问题的启发式算法 被引量：24
13
作者 李大卫 王莉 王梦光 《系统工程》 CSCD 1998年第4期20-24,29,共6页
对适用于旅行商问题的最近距离搜索启发式算法进行修正,构造出评价函数,并依此提出一个求解有时间窗约束的车辆路径问题的启发式算法.求解具体算和表明,此算法是有效的.
关键词 时间窗口 车辆路径问题 启发式算法 组合优化
下载PDF
求解车辆路径问题的改进微粒群优化算法 被引量：49
14
作者 肖健梅 李军军 王锡淮 《计算机集成制造系统》 EI CSCD 北大核心 2005年第4期577-581,共5页
微粒群优化算法是求解连续函数极值的一个有效方法。研究了用该算法求解车辆路径的问题。设计了求解车辆路径问题的一种新的实数编码方案,将车辆路径问题转化成准连续优化问题,并采用罚函数法处理约束条件。应用该微粒群优化算法求解了... 微粒群优化算法是求解连续函数极值的一个有效方法。研究了用该算法求解车辆路径的问题。设计了求解车辆路径问题的一种新的实数编码方案,将车辆路径问题转化成准连续优化问题,并采用罚函数法处理约束条件。应用该微粒群优化算法求解了多个车辆路径问题的算例,并与遗传算法和双种群遗传算法进行了比较。计算结果表明,该算法可以更有效地求得车辆路径问题的优化解,是解决车辆路径问题的有效方法。 展开更多
关键词 车辆路径问题 微粒群优化 实数编码 组合优化
下载PDF
车辆路径问题的双种群遗传算法求解方法 被引量：44
15
作者 赵燕伟 吴斌 +2 位作者 蒋丽 董红召 王万良 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2004年第3期303-306,共4页
针对标准遗传算法在求解车辆路径问题中出现的早熟、收敛,易陷入局部极值点的问题,提出双种群遗传算法求解车辆路径问题的方法。在求解过程中,初始化两个种群,分别选择不同的交叉、变异概率,在一次迭代完成后,交换种群间的优秀个体所携... 针对标准遗传算法在求解车辆路径问题中出现的早熟、收敛,易陷入局部极值点的问题,提出双种群遗传算法求解车辆路径问题的方法。在求解过程中,初始化两个种群,分别选择不同的交叉、变异概率,在一次迭代完成后,交换种群间的优秀个体所携带的遗传信息,以打破种群内的平衡态,跳出局部最优解。通过实验仿真,将双种群遗传算法与其他各种启发式算法进行比较,双种群遗传算法比标准遗传算法显著提高了全局收敛性能,是解决车辆路径问题的有效方法。 展开更多
关键词 车辆路径问题 双种群遗传算法 计算智能 物流
下载PDF
考虑客户满意度的低碳冷链车辆路径优化 被引量：66
16
作者 任腾 陈玥 +2 位作者 向迎春 邢立宁 李思迪 《计算机集成制造系统》 EI CSCD 北大核心 2020年第4期1108-1117,共10页
在考虑冷链配送客户满意度的基础上,以车辆载重、客户时间窗和冷链产品变质率为约束,构建在客户服务时间范围内以碳排放量最小为优化目标的冷链车辆路径优化模型。将信息素浓度上下限融入传统蚁群算法,并结合领域搜索加快收敛速度、提... 在考虑冷链配送客户满意度的基础上,以车辆载重、客户时间窗和冷链产品变质率为约束,构建在客户服务时间范围内以碳排放量最小为优化目标的冷链车辆路径优化模型。将信息素浓度上下限融入传统蚁群算法,并结合领域搜索加快收敛速度、提高算法全局搜索能力。通过实例仿真表明,在低碳冷链VRP问题的求解过程中,改进型蚁群算法能够以更高的效率搜索最优成本。模型同时满足企业经济及社会效益,在不同规模实验场景下取得良好的路径优化效果,验证了模型的有效优化能力。 展开更多
关键词 冷链物流 低碳经济 客户满意度 车辆路径问题 路径优化
下载PDF
带软时间窗整车物流配送路径优化研究 被引量：65
17
作者 侯玉梅 贾震环 +1 位作者 田歆 尉芳芳 《系统工程学报》 CSCD 北大核心 2015年第2期240-250,共11页
为更好地解决整车物流配送问题,提高客户满意度,以总成本最小化为目标,构建了带软时间窗约束的整车物流车辆路径优化问题模型,进而对于该模型设计了自适应遗传算法,并用成品汽车配送案例对算法进行了验证.算例的数值结果表明,基于自适... 为更好地解决整车物流配送问题,提高客户满意度,以总成本最小化为目标,构建了带软时间窗约束的整车物流车辆路径优化问题模型,进而对于该模型设计了自适应遗传算法,并用成品汽车配送案例对算法进行了验证.算例的数值结果表明,基于自适应遗传算法提出的整车物流车辆路径优化方案,可以满足分销商和客户需求,能够减少配送车辆数量、节省早到或晚到惩罚成本、提高企业的经济效益.该研究为改善整车物流配送问题提供了新的解决思路. 展开更多
关键词 整车物流 车辆路径问题 遗传算法 软时间窗
下载PDF
带软时间窗的需求依订单拆分车辆路径问题及其禁忌搜索算法 被引量：65
18
作者 符卓 刘文 邱萌 《中国管理科学》 CSSCI CSCD 北大核心 2017年第5期78-86,共9页
需求可拆分车辆路径问题是车辆路径问题中的重要类型,又可分为需求可任意(按计量单位)拆分和需求依订单拆分两种子类型,在配送车辆路径优化等实际问题中有着广泛的应用背景。综合考虑客户需求依订单拆分和客户对于被服务时间的要求,本... 需求可拆分车辆路径问题是车辆路径问题中的重要类型,又可分为需求可任意(按计量单位)拆分和需求依订单拆分两种子类型,在配送车辆路径优化等实际问题中有着广泛的应用背景。综合考虑客户需求依订单拆分和客户对于被服务时间的要求,本文针对带软时间窗的需求依订单拆分车辆路径问题及其优化算法进行研究。建立了问题的数学模型,设计了求解的禁忌搜索算法,以Solomn标准算例为基础构造算例对算法进行测试,并将求解结果与相关文献中的结果进行比较。结果表明,算法收敛性较好,为解决该类问题提供了一种方法。 展开更多
关键词 车辆路径问题 需求依订单拆分 软时间窗 禁忌搜索算法
原文传递
改进的蚁群算法求解带时间窗的车辆路径问题 被引量：58
19
作者 李琳 刘士新 唐加福 《控制与决策》 EI CSCD 北大核心 2010年第9期1379-1383,共5页
设计了一种改进的蚁群算法,将蚁群系统(ACS)与最大最小蚂蚁系统(MMAS)相结合,在状态转移规则中引入时间窗跨度与服务等待时间因素,并在算法的不同阶段采用不同的信息素蒸发策略以防止算法陷入局部最优.使用路径内2-opt优化方法以及路径... 设计了一种改进的蚁群算法,将蚁群系统(ACS)与最大最小蚂蚁系统(MMAS)相结合,在状态转移规则中引入时间窗跨度与服务等待时间因素,并在算法的不同阶段采用不同的信息素蒸发策略以防止算法陷入局部最优.使用路径内2-opt优化方法以及路径间2-opt*优化方法对每次迭代过程所得到的最优解进行局部优化.通过对相关文献实验数据的测试结果表明,该算法在求解效果及运算效率上优于遗传算法与禁忌搜索算法. 展开更多
关键词 蚁群算法 时间窗 车辆路径问题 优化
原文传递
蚂蚁算法在车辆路径问题中的应用研究 被引量：28
20
作者 刘云忠 宣慧玉 《信息与控制》 CSCD 北大核心 2004年第2期249-252,共4页
本文将蚂蚁算法这种新型的生物优化思想扩展到物流管理中的车辆路径问题 ,从数值计算上探索了蚂蚁算法的优化能力 ,获得了满意的效果 .
关键词 车辆路径问题 蚂蚁算法 通用型随机优化算法 NP完全问题
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 84 下一页 到第 页
使用帮助 返回顶部