期刊文献+
共找到652篇文章
< 1 2 33 >
每页显示 20 50 100
求解VRP的混合强化学习驱动超启发式自适应遗传算法
1
作者 武保同 陈志祥 《计算机工程与应用》 北大核心 2026年第5期178-190,共13页
针对带有容量约束的车辆路径问题,提出了一种混合强化学习驱动的超启发式自适应遗传算法进行求解。采用随机贪婪策略生成初始解,设计基于局部搜索策略的路径内优化和两阶段多路径间协同优化框架。提出局部解码策略和基于禁忌搜索的并行... 针对带有容量约束的车辆路径问题,提出了一种混合强化学习驱动的超启发式自适应遗传算法进行求解。采用随机贪婪策略生成初始解,设计基于局部搜索策略的路径内优化和两阶段多路径间协同优化框架。提出局部解码策略和基于禁忌搜索的并行加速策略通过批搜索加快搜索效率。混合强化学习方法在高层策略域内通过对环境的自适应识别,对4种路径内局部搜索策略和16种路径间搜索策略组合决策以诱导搜索到达优质解集中的区域。为说明算法的有效性,采用3组经典测试集中的不同规模的算例,将该算法与遗传算法、蚁群算法、多种强化学习方法驱动的超启发式自适应遗传算法和Gurobi求解器进行对比。对比实验和消融实验结果证明了所提出的混合强化学习驱动的超启发式自适应遗传算法在求解质量上的优越性,为企业优化配送方案决策提供参考依据。 展开更多
关键词 车辆路径问题(vrp) 强化学习 超启发式遗传算法 局部搜索
在线阅读 下载PDF
大规模单车场VRP问题中扫描法的改进 被引量:3
2
作者 王诗瑶 王文发 +1 位作者 富文军 李晓英 《现代电子技术》 2014年第24期34-36,共3页
为了降低问题规模,提高扫描法应用在单车场VRP问题中初始解的有效性,这里借鉴多车场VRP等问题中的分区思想,以车场为中心,根据需求点覆盖区域的特点,对单车场VRP提出了新的环形分区思想,并给出了几种具体方法。在此基础上,对扫描法进行... 为了降低问题规模,提高扫描法应用在单车场VRP问题中初始解的有效性,这里借鉴多车场VRP等问题中的分区思想,以车场为中心,根据需求点覆盖区域的特点,对单车场VRP提出了新的环形分区思想,并给出了几种具体方法。在此基础上,对扫描法进行改进,分区分别扫描并且集中车辆使用率低的区域重新扫描,合理地降低了大规模单车场VRP问题的复杂程度,为第二阶段的优化提供了有效的初始解。算例表明运用该算法比传统扫描法得到的路径更优且使用车辆数更少。 展开更多
关键词 车辆路径问题 扫描法 改进算法 单车场vrp 大规模单车场vrp
在线阅读 下载PDF
基于数据挖掘的VRPSD问题的研究与应用
3
作者 刘岚 薛华成 《科技管理研究》 北大核心 2010年第12期57-59,共3页
在车辆路径问题中,由于配送过程中各种不确定状况的出现,使得随机VRP逐渐成为研究者关注的焦点。数据仓库和数据挖掘技术的出现,给解决随机VRP问题提供了技术支持。针对随机需求VRP问题构建了相应的数据库及数据挖掘模型,最后用启发式... 在车辆路径问题中,由于配送过程中各种不确定状况的出现,使得随机VRP逐渐成为研究者关注的焦点。数据仓库和数据挖掘技术的出现,给解决随机VRP问题提供了技术支持。针对随机需求VRP问题构建了相应的数据库及数据挖掘模型,最后用启发式算法对给定数据用例进行了求解,取得良好的效果。 展开更多
关键词 vrp vrpSD 数据挖掘 BP神经网络
在线阅读 下载PDF
车辆路径问题(VRP)的蚂蚁搜索算法 被引量:48
4
作者 崔雪丽 马良 范炳全 《系统工程学报》 CSCD 2004年第4期418-422,共5页
车辆路径问题(vehicleroutingproblem,VRP)是组合优化中一个典型的NP难题,理论上,目前仅能保证一些相对小规模的问题可求得最优解.基于近些年出现的新型智能优化思想:人工蚂蚁系统,给出了一种可快速求解VRP的蚂蚁搜索算法.通过定义基本... 车辆路径问题(vehicleroutingproblem,VRP)是组合优化中一个典型的NP难题,理论上,目前仅能保证一些相对小规模的问题可求得最优解.基于近些年出现的新型智能优化思想:人工蚂蚁系统,给出了一种可快速求解VRP的蚂蚁搜索算法.通过定义基本的人工蚂蚁状态转移概率,并结合局部搜索策略,用迭代次数控制算法的运行时间,从而使该方法具有实用意义和可操作性.经一系列数据测试和验证,并与若干已有的经典算法相比较,获得了较好的结果. 展开更多
关键词 vrp 蚂蚁算法 搜索
在线阅读 下载PDF
基于VRP sdk的虚拟海大校园导航系统 被引量:8
5
作者 陈勇 马纯永 +1 位作者 白生祥 陈戈 《中国海洋大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第3期481-484,488,共5页
以“虚拟海大校园导航系统”为例,将虚拟现实技术、多媒体技术和地理信息系统有机地结合起来,基于VRP sdk,创建1个方便直观的信息查询导航系统。该系统除了虚拟校园基本的自主漫游功能和按固定路径漫游外,还提供了按目的地自动生成漫游... 以“虚拟海大校园导航系统”为例,将虚拟现实技术、多媒体技术和地理信息系统有机地结合起来,基于VRP sdk,创建1个方便直观的信息查询导航系统。该系统除了虚拟校园基本的自主漫游功能和按固定路径漫游外,还提供了按目的地自动生成漫游路径、定位鸟瞰图、漫游中途经的楼宇和景点介绍等导航功能,对虚拟现实技术从展示转向实用进行了有益的尝试。 展开更多
关键词 虚拟现实 虚拟校园 漫游导航 vrp SDK
在线阅读 下载PDF
针对模糊需求的VRP的两种2-OPT算法 被引量:18
6
作者 祝崇隽 刘民 +1 位作者 吴澄 吴晓冰 《电子学报》 EI CAS CSCD 北大核心 2001年第8期1035-1037,共3页
本文研究了一类客户需求不确定的VRP(车辆路径问题 ) .在算法中 ,引入了伪出发点和新的聚类判定规则 ,将聚类和排序有机的结合起来 ,有效地处理了全局采样和局部搜索之间的矛盾 .给出了基于可能性分布的 2 OPT算法和基于需求上界的 2 ... 本文研究了一类客户需求不确定的VRP(车辆路径问题 ) .在算法中 ,引入了伪出发点和新的聚类判定规则 ,将聚类和排序有机的结合起来 ,有效地处理了全局采样和局部搜索之间的矛盾 .给出了基于可能性分布的 2 OPT算法和基于需求上界的 2 OPT算法 ,并用模糊模拟技术进行了实验 .大量的实验结果表明 ,这两种方法明显优于这个领域现有的算法 。 展开更多
关键词 vrp问题 可能性分布 2-OPT算法
在线阅读 下载PDF
遗传算法和3-opt结合求解带有能力约束的VRP 被引量:26
7
作者 张涛 王梦光 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 1999年第3期254-256,共3页
描述了带有能力约束的车辆路径问题(VRP),在预先不固定车辆数的情况下,把聚类和排序有机地结合起来,并用遗传算法和3opt算法相结合的混合算法对问题进行求解,实验结果表明算法获得的最好解、平均负荷率和计算成本都比较... 描述了带有能力约束的车辆路径问题(VRP),在预先不固定车辆数的情况下,把聚类和排序有机地结合起来,并用遗传算法和3opt算法相结合的混合算法对问题进行求解,实验结果表明算法获得的最好解、平均负荷率和计算成本都比较令人满意· 展开更多
关键词 车辆路径问题 遗传算法 3-opt算法 能力约束 vrp
在线阅读 下载PDF
基于3Ds Max及VRP的高速列车VR系统设计 被引量:18
8
作者 马思群 李莎莎 +1 位作者 杨巍 林宝聚 《计算机仿真》 CSCD 北大核心 2013年第1期1-4,共4页
为了给技术人员提供更加便捷直观的工具,提升高速铁路设备管理的层次,为了让公众更加了解高速列车车体各部分组件的结构和功能,提出一种新的认知手段—高速列车虚拟现实系统。系统以高速列车为原型,运用3Ds Max进行建模,在此基础上运用... 为了给技术人员提供更加便捷直观的工具,提升高速铁路设备管理的层次,为了让公众更加了解高速列车车体各部分组件的结构和功能,提出一种新的认知手段—高速列车虚拟现实系统。系统以高速列车为原型,运用3Ds Max进行建模,在此基础上运用国产虚拟现实软件进行虚拟现实系统开发。由于所建三维高速列车模型大且复杂,首先将三维模型进行简化处理,之后再导入VRP中继续进行系统设计。介绍了LOD算法进行模型简化处理的原理,编制了相关算法对模型进行简化。所设计的这种系统,不但能够使公众身临其境般的体验乘坐动车带来的方便、舒适、快捷,而且能够让管理技术人员快速掌握高速列车的维修、检修技术,从而减少实际装备维修检修培训过程的成本。 展开更多
关键词 高速列车 虚拟现实 交互漫游 vrp
在线阅读 下载PDF
VRP虚拟校园建设及其关键技术 被引量:16
9
作者 马贺清 陈建平 +1 位作者 于淼 于萍萍 《计算机系统应用》 2012年第5期153-157,共5页
虚拟校园是虚拟现实技术在数字化校园中的具体应用,通过虚拟校园,人们可以在计算机上虚拟地游览、规划实际校园的场景。该研究基于3ds Max建模软件,借助VRP三维互动仿真平台,将三维技术与虚拟现实技术进行有机结合,实现了中国地质大学(... 虚拟校园是虚拟现实技术在数字化校园中的具体应用,通过虚拟校园,人们可以在计算机上虚拟地游览、规划实际校园的场景。该研究基于3ds Max建模软件,借助VRP三维互动仿真平台,将三维技术与虚拟现实技术进行有机结合,实现了中国地质大学(北京)虚拟校园及主要建筑物室内的漫游,并对一些关键技术进行了讨论。为未来真正意义上将要建立的地上地下三维仿真打下基础。 展开更多
关键词 虚拟校园 虚拟现实 3ds MAX vrp 地上地下三维仿真
在线阅读 下载PDF
仓储拣选作业路径VRP模型设计与应用 被引量:18
10
作者 陈伊菲 刘军 《计算机工程与应用》 CSCD 北大核心 2006年第6期209-212,共4页
首先介绍了单回路运输TSP模型、多回路运输VRP模型及其相关的扫描算法,通过研究我国仓储中心拣选作业的实际情况,运用运输路径TSP以及VRP模型设计分析方法,针对其与拣选路径模型设计的相似性,结合订单拣选的特点,综合考虑实际拣选环境,... 首先介绍了单回路运输TSP模型、多回路运输VRP模型及其相关的扫描算法,通过研究我国仓储中心拣选作业的实际情况,运用运输路径TSP以及VRP模型设计分析方法,针对其与拣选路径模型设计的相似性,结合订单拣选的特点,综合考虑实际拣选环境,对拣选作业中的无形性因素给予合理假设,建立了拣选作业路径优化设计VRP模型,并利用扫描算法对模型求解后,发现其可以有效缩短拣选步行距离,从而减少拣选时间、提高拣选效率。结论可作为物流企业和科研单位在拣选路径设计上的数学依据。 展开更多
关键词 TSP模型 vrp模型 扫描算法 拣选路径
在线阅读 下载PDF
物流配送问题中VRP的数学模型及其求解算法 被引量:14
11
作者 贾楠 吕永波 +1 位作者 付蓬勃 任远 《物流技术》 2007年第4期54-56,共3页
系统地讨论了物流配送问题与VRP的有关知识,包括两者之间的关系、配送问题的VRP描述、数学模型的建立、求解方法及比较等,并指出了相关的研究方向。
关键词 物流配送 vrp 算法 人工智能
在线阅读 下载PDF
满意度约束多车型冷链物流VRP优化研究 被引量:13
12
作者 张亚明 李艳明 刘海鸥 《统计与决策》 CSSCI 北大核心 2019年第4期176-181,共6页
文章通过分析冷链配送成本构成,基于时间和品质满意度约束分别构建单车型和多车型VRP模型,设计局部精英单亲遗传算法,并对比分析单车型和多车型配送成本差异。结果显示:多车型混合配送模式较单车型更能有效降低成本,且改进的局部精英单... 文章通过分析冷链配送成本构成,基于时间和品质满意度约束分别构建单车型和多车型VRP模型,设计局部精英单亲遗传算法,并对比分析单车型和多车型配送成本差异。结果显示:多车型混合配送模式较单车型更能有效降低成本,且改进的局部精英单亲遗传算法具有更好的收敛性与稳定性;同时揭示了满意度随成本优化过程的变化趋势,表明满意度约束多车型VRP模型更适合冷链配送调度,为企业寻求成本与满意度均衡提供决策支持。 展开更多
关键词 冷链物流 车辆路径问题(vrp) 多车型 单亲遗传 局部精英选择 满意度约束
在线阅读 下载PDF
基于VRP的虚拟演播室灯光照明系统设计 被引量:5
13
作者 刘霞 吴迪 高杰 《实验室研究与探索》 CAS 北大核心 2015年第8期98-100,共3页
基于VRP虚拟现实技术,打造了一个自由开放的虚拟演播室灯光照明交互系统,用户不但可以自由地在虚拟演播室中进行漫游浏览,而且还可以根据学习需要自主地对仿真环境下的灯光照明效果进行控制。利用虚拟现实技术提供了一个很好的教育教学... 基于VRP虚拟现实技术,打造了一个自由开放的虚拟演播室灯光照明交互系统,用户不但可以自由地在虚拟演播室中进行漫游浏览,而且还可以根据学习需要自主地对仿真环境下的灯光照明效果进行控制。利用虚拟现实技术提供了一个很好的教育教学平台,有效地提高了学习者的学习兴趣与学习效果。 展开更多
关键词 vrp 虚拟交互 虚拟演播室
在线阅读 下载PDF
基于混沌粒子群优化的新型VRP求解算法 被引量:3
14
作者 于胜龙 薄煜明 +3 位作者 陈志敏 吴盘龙 朱凯 尹明锋 《计算机工程与科学》 CSCD 北大核心 2012年第12期164-168,共5页
标准粒子群优化算法(PSO)容易陷入局部最优,且精度较低、收敛速度慢,难以满足求解VRP的需求。本文提出了一种适用于求解VRP模型的新型混沌粒子群优化算法(CPSO)。该算法引入混沌序列,利用混沌对粒子的初始位置进行初始化,提高了样本的质... 标准粒子群优化算法(PSO)容易陷入局部最优,且精度较低、收敛速度慢,难以满足求解VRP的需求。本文提出了一种适用于求解VRP模型的新型混沌粒子群优化算法(CPSO)。该算法引入混沌序列,利用混沌对粒子的初始位置进行初始化,提高了样本的质量,并且对当前粒子附加混沌扰动,促使其跳出局部最优,提高了全局搜索能力,有利于在全局范围内寻找到最优值。实验结果表明,本文算法的收敛速度、精度及稳定性高于PSO算法,是一种有效的VRP求解算法. 展开更多
关键词 粒子群优化 混沌 vrp 扰动 局部最优
在线阅读 下载PDF
基于VRP的数字校园设计与实现 被引量:4
15
作者 韩乐 吴秀芹 +2 位作者 赵旦春 戴硕 孙奇 《长江大学学报(自然科学版)》 CAS 2011年第11期86-88,9,共3页
分析了数字校园的建模方法及交互制作方法,以东北石油大学校园及其周边为例,采用VR-Platform软件(VRP,北京中视典公司)建立具有自由、自动漫游、校园导航、信息管理等功能的数字化校园,并对制作过程中的一些问题进行了探讨。
关键词 数字校园 虚拟现实 3DS MAX vrp
在线阅读 下载PDF
市区小范围多车辆低碳VRP:以珠海速递公司区域收件网络为例 被引量:11
16
作者 马秋卓 王健 宋海清 《管理工程学报》 CSSCI 北大核心 2016年第4期153-159,共7页
考虑行驶过程中车载量的变化及其对油耗与碳排放量的影响,基于真实的企业数据探讨了市区小范围配送网络内的最优VRP决策。以最优化MIQP方法为主,辅以统计分析的手段,对比分析了最小碳排放量与最短距离目标下,有无汽车指派总数限制时的... 考虑行驶过程中车载量的变化及其对油耗与碳排放量的影响,基于真实的企业数据探讨了市区小范围配送网络内的最优VRP决策。以最优化MIQP方法为主,辅以统计分析的手段,对比分析了最小碳排放量与最短距离目标下,有无汽车指派总数限制时的各类绩效并提出了一些决策上的建议。数值例子表明,大容量汽车更适用于以最小行驶距离为目标的最优化VRP问题。但是若要降低油耗成本,则应侧重使用多个小容量、高油耗效率的汽车。在混有大小不同容量汽车的优化策略当中,大车不仅对碳排放量的影响较大,对总行驶距离的影响也非常突出。具体的路径优化策略显示,两点的需求与其间距离的比值对最优汽车行驶路径的影响较大。与现有的企业策略相比,平均来讲我们的低碳规划方法无论在油耗量、运营成本、总行驶距离还是指派车数上均有明显的优势。 展开更多
关键词 低碳 多车辆vrp 邮政区域收件网络
在线阅读 下载PDF
有缺货限制的VRP蚂蚁算法研究 被引量:8
17
作者 崔雪丽 马良 《上海理工大学学报》 CAS 北大核心 2003年第1期39-44,共6页
在经典VRP的基础上,结合实际背景提出一种缺货情况下的车辆路径问题,并给出基于蚂蚁系统寻优思想的求解方法. 经大量数据测试,获得了较好的结果.
关键词 vrp 优化 蚂蚁算法
在线阅读 下载PDF
基于 VRP 的变化性研究 被引量:3
18
作者 李永平 陈荣秋 崔南方 《华中理工大学学报》 CSCD 北大核心 1998年第12期104-106,共3页
在VRP理论的基础上,分析了制造系统变化性与柔性、变化性与成本的关系,得出了相应的结论;另外对现有VRP的变化性评估指数体系进行了分析,论述了评估指数的作用.
关键词 变化性 柔性 成本 vrp 制造业 FMS 制造系统
在线阅读 下载PDF
时变路网下VRP准时路径的选择 被引量:4
19
作者 宋少忠 孔繁森 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2012年第2期309-314,共6页
基于节约里程法求解多回路运输问题(VRP),得到了在时变路网下要求准时性高的路径选择问题.考虑时变路网中顺畅和拥堵概率,路径最短不一定用时最少,通过实例对距离、时间、费用等因素进行分析、拟合,对比了不同因素下路径选择和时限内的... 基于节约里程法求解多回路运输问题(VRP),得到了在时变路网下要求准时性高的路径选择问题.考虑时变路网中顺畅和拥堵概率,路径最短不一定用时最少,通过实例对距离、时间、费用等因素进行分析、拟合,对比了不同因素下路径选择和时限内的准时稳定性等情况.结果表明,优化后的配送路径可以保证配送的稳定性. 展开更多
关键词 多回路运输问题(vrp) 时变路网 节约算法 路径选择 物流
在线阅读 下载PDF
基于3D MAX和VRP的农产品虚拟展厅设计与构建 被引量:7
20
作者 蒋纪平 胡萍 +1 位作者 臧珊珊 赵明富 《河南科技学院学报(自然科学版)》 2017年第3期39-43,49,共6页
虚拟场景是运用计算机技术对现实世界进行模拟仿真所创建的具有真实感的虚拟环境.研究主要利用3D MAX和VRP构建农产品虚拟展厅,使用3D MAX进行基础建模、材质贴图与烘焙,使用VRP进行后期的调整与交互制作,实现实时反射、人物在场景中行... 虚拟场景是运用计算机技术对现实世界进行模拟仿真所创建的具有真实感的虚拟环境.研究主要利用3D MAX和VRP构建农产品虚拟展厅,使用3D MAX进行基础建模、材质贴图与烘焙,使用VRP进行后期的调整与交互制作,实现实时反射、人物在场景中行走、角色相机与行走相机、鼠标触发事件等,形象逼真地展示三维虚拟农产品展厅. 展开更多
关键词 虚拟现实 农产品展厅 3D MAX vrp
在线阅读 下载PDF
上一页 1 2 33 下一页 到第
使用帮助 返回顶部