VRP问题范文（精选7篇）
VRP问题 第1篇
物流配送车辆优化调度问题于1959年由Dantzig和Ramser提出, 国外一般称之为Vehicle Routing Problem (VRP) [1]。车辆调度问题是指为服务于已知的一组顾客的一个车队, 设计一组开始和结束于一个中心出发点的最小费用路径。每个顾客只能被服务一次, 而且一个车辆服务的顾客数不能超过它的能力。VRP已被证明是一个NP问题。
VRP问题的研究起步较早, 求解方法也非常丰富, 基本上可以分为精确算法和启发式算法两大类[2]。由于VRP问题是强NP难题, 高效的精确算法存在的可能性不大, 所以寻找近似算法是必要和现实的, 本论文在建设物流配送体系、改进遗传算法的应用等方面进行了新的探索与尝试, 主要工作在于:
(1) 将改进遗传算法应用于物流配送优化中实际问题的求解, 并采用计算机语言完成对其算法的实现;
(2) 通过实证分析, 改进遗传算法用于物流配送优化的效果。
1 问题描述
典型的VRP问题可以描述为:从某物流中心用多台配送车辆向多个客户送货, 每个客户的位置和货物需求量一定, 每辆配送车辆的载重量一定, 其一次配送的最大行驶距离一定, 要求合理安排车辆配送路线, 使目标函数得到优化。
城市配送车辆调度描述为:存在一个配送中心, 拥有K辆容量为Qkk=, 1, 2, …, K, 的配送车辆, 现有n个客户需要服务, 以1, 2, …, n表示, 已知客户i的需求量为gii=, 1, 2, …, n, , 且0<gi≤Qkk=, 1, 2, …, K, , 求满足货运要求的成本 (行驶里程、工作时间、运行成本等目标函数) 最小的车辆行驶线路。为构造数学模型方便, 将配送中心编号为0, 客户点编号为1, …, n, 客户点及配送中心均以点i i=, 0, 1, …, n, 来表示, 并定义变量如下:
则车辆优化调度模型如下:
模型中, cij表示从客户i点到客户j点的费用, 根据具体实际情况确定, 可同时考虑车辆数和运行费用:
(1) 当i为配送中心时, 包括固定费用和运行费用:c0j=c0+c1t0j, j=1, 2, …, n;
(2) 当i为客户点时, 只有运行费用:cij=c1tij, i=1, 2, …, n, j=0, 1, …, n。
式中, c1为相对于运行时间的费用系数;tij为客户点之间运行时间;c0为车辆的固定费用, 即增加一辆车的费用。减小c0的值将会使车辆数增多, 而线路长度缩短。若令c1=0, c0>0, 则模型目标是使用的车辆数最小。
2 扫描法和遗传算法介绍
制定从一个物流中心向多个用户运送货物的配送计划时, 必须考虑每辆车的运载能力和行驶距离及时间等的限制。扫描法是一种能较好地解决配送路线问题的方法。
遗传算法最早由美国密切根大学 (Michigan) 的Holland教授提出, 主要特点是群体搜索策略和群体 (population) 中个体 (individual) 之间的信息交换。它实际上是模拟由个体组成的群体的整体学习过程, 其中每个个体对应研究问题的一个解。
鉴于以上算法的特点, 本文将扫描法和遗传算法结合以来, 将VRP问题转换为TSP问题求解, 并且对传统的遗传算法进行改进。
3 算法的设计
{输入车辆调度问题的己知条件:
输入运行参数, 如群体规模N, 终止进化代数T和最优染色体保留代数N, 交叉概率pc, 变异概率pm, 执行变异操作时的基因换位次数J, 对不可行路径的惩罚权重Pw等;
采用扫描法进行配送线路分区, 确定每个客户点属于哪辆车, 车辆编号为1-m;
While i, ≤m, do
随机产生初始化群体P, 0, , 当前进化代数t=0;
计算P, 0, 中每个个体的适应度;
while t<, 指定进化终止代数T, do
{将本代中适应度最高的个体复制一个, 直接进入到新群体P t+, 1, 中;
根据本代个体的适应度, 计算群体内每个个体的选择概率pi;然后根据轮盘赌方式选择染色体复制到新群体P t+!1", 使新群体的规模为N;
根据选择概率pc, 从P t+!1"中随机生成两条染色体作父代, 交叉操作生成两条新染色体, 计算四条染色体适应度, 保留两条最优染色体在P t+!1"中;
根据选择概率pm, 从P t+!1"中随机生成一条染色体作父代, 变异操作生成新染色体, 计算父代和子代染色体适应度, 保留最优染色体在P t+!1"中;
计算P t+!1"中每个个体的适应度和成本;
输出最优染色体的编码和染色体的成本;
计算并输出各辆车最优染色体的成本和。
}
4 仿真实验
实验:现假设有n个货物需求点和一个为这些需求点提供货物的配送中心, 配送中心有m辆汽车用于各需求点的货物配送, 每辆车的载重量皆为定值, 假设车辆的容量为10 000, 每个客户的需求为0~10 000/7的一个随机数。
通过实验遗传算法和节约型算法的比较 (如表1所示) , 可知:
(1) 采用首先扫描后遗传算法进行配送路径优化, 随客户点的增加, 计算时间有所增加, 但是时间变化近似线性变化, 而节约型的算法, 随客户点的增加, 计算时间呈几何级增长, 当客户点在一千个左右的时候, 运行时间超过半个小时;
(2) 通过试验可以得出这样的结论:若车的容量一定, 使每辆车配送的客户点一定, 增加客户点的个数对程序运行时间影响不是很大。但是若每辆车的配送点增加, 这样程序的运行时间会显著增加, 当每辆车的客户点超过500时, 程序在十分钟内运行不出结果。对于单车来讲, 采用此算法最适合的配送点在!10, 200"区间;
(3) 采用不同的交叉和变异对于程序的收敛速度以及程序的准确性有很大的影响;对于不同规模的线路优化问题, 应当选取不同的参数值。
5 结论
遗传算法与传统的算法相比的优越性有: (1) 遗传算法能以很大的概率找到问题的最有解, 遗传算法具有并行性, 能有效地处理大规模的优化问题。 (2) 遗传算法的结构是开放式的, 与问题本身无关, 所以容易和其他的算法相结合, 共同得到性能更好的混合算法。
摘要：配送是物流系统中一个直接与消费者相连的重要环节, 对配送系统进行优化, 可以提高物流经济效益、实现物流科学化, 因此配送系统的优化问题显得尤为重要。进行配送系统优化, 主要是配送车辆调度的优化。文章在全面分析研究物流配送业务特点的基础上, 针对配送中的核心问题——车辆调度优化问题进行了深入的研究, 建立了单源点物流配送车辆调度优化问题的数学模型, 并运用遗传算法对其进行求解, 仿真实例证明了该方法的有效性。
关键词：物流配送,车辆调度,遗传算法
参考文献
[1]Dantzig G., Ramser J.The Truck Dispatching Problem[J].Management Sci, 1959 (6) :80-91.
VRP问题 第2篇
不管是在虚拟现实的学习中还是实际应用中,很多使用3Ds Max制作模型,并且需要在VRP中进行交互设计的设计者都会在模型导出的时候遇到或多或少的问题。文章将会对这些问题进行详细的阐述,并通过自身经验以及学习所得对问题给出详细的解决办法,希望能对遇到类似问题的人起到一定的帮助。
1 Max-for-VRP导出插件简介
Max-for-VRP导出插件共具有导出、快速预览、设置、工具、导出骨骼动画、运行VRP编辑器、在线帮助等七个功能模块,在用户创建完三维场景后,如需在VRP软件中对模型进行编辑,无论是静态的模型,还是动态的模型,都将通过VRP-for-Max导出插件面板中的[导出]按钮对其进行导出操作。
2 模型导出分类
2.1 静态模型导出
模型导出分为静态模型导出和动态模型导出两种,其中静态模型导出又分为部分和全部两种:一般部分静态模型导出适用于大型虚拟现实场景的制作,在这种场景制作的后期处理时,通常会对场景进行分批烘焙,然后进行分批导出处理。此时,对静态模型进行的部分导出就是部分静态模型导出处理。而通常在我们进行小型虚拟现实场景处理时,用户可以将整个场景的静态模型都烘焙完成之后,再一次性地进行导出,我们称这种导出叫做全部静态模型导出。
2.2 动态模型导出
动态模型与静态模型不同,简单的烘焙导出会使动态模型失去原本的“活力”,为了在场景中能购继续浏览到模型的动态效果,用户需在导出前及导出时根据动画效果对模型进行一系列的操作。
VRP支持3Ds Max中的“刚体动画”、“路径动画”、“路径变形动画”及“骨骼动画”等动态模型的导入。每种动画的导入都需要有不同的操作行为,下面以骨骼动画的导出操作为例进行简要介绍。
2.3 骨骼动画动态模型导出举例
骨骼动画中,模型具有互相连接的“骨骼”组成的骨架结构,通过改变骨骼的朝向和位置来为模型生成动画。
用户在对“骨骼动画”模型进行导出时,只需要以下简单几步:
(1)选中[导出骨骼动画..]按钮并单击;(2)在弹出的[另存为]对话框中为骨骼动画命名并存储;(3)在弹出的[中视典骨骼动画导出插件]对话框中单击[确定]执行骨骼动画的导出即可。
3 问题及解决办法
很多用户对已经建好的模型进行导出操作的时候并不是一帆风顺的,经常会出现各种各样的错误提示或者是进入到VRP编辑器中发现很多物体都发生了变化,下面将会针对经常出现的几种错误提示给出具体的解决办法,也会针对VRP场景中经常出现的不一致现象给出改正措施。
3.1 错误提示
3.1.1 错误提示:Surface11->No face in this mesh!
解决办法:首先,用户可以使用快捷键H进行名称快速选择,准确定位到名称为Surface11的模型上,然后再使用右键或者是键盘上的Delete键删除该模型。用户可以采用同样办法对其他类似错误进行改正。用户还可以直接进入到工具图标栏查看所有物体,直接将所有提示该类错误的物体同时选上并删除。这样,类似的错误提示就不会在出现了。
3.1.2 错误提示:
在不进行t Baker的情况下,VRP不能处理Multi/Sub-Object类型材质。解决方法:针对这种问题有两种解决办法,其中一种是改变材质类型,不使用Multi/Sub-Object类型材质,而是采用VRP可识别的材质,例如建筑材质、Standard材质、高级光材质等等。另一解决办法是将使用该种材质的模型进行Complete Map方式的t Baker。同样的错误均适用于此种解决办法,用户还可以将具有此类问题的模型同时选中并进行修改。
3.1.3 错误提示:
该模型所使用的第1号Map Channel没有初始化,请给该Map Channel指定正确的UV坐标。
解决办法:首先,用户可以使用快捷键H进行名称快速选择,准确定位到问题模型上,然后为其添加一个UVW Mapping贴图坐标,这样就可以轻松解决此类问题。用户可以采用同样的方法为导出插件中提示相同错误的模型都添加一个正确的UVW Mapping贴图坐标。
3.2 VRP场景差错
3.2.1 我们在制作模型场景时,很多时候需要应用到镜像操作,例如一个左右对称的公园、一件衣服、一只正坐的小狗等等。但是如果我们不对镜像后的物体进行处理,在我们将3Ds Max里做的的模型或者动画物体导入到VRP里后会发现很多镜像模型已经不在原来的地方,甚至有时还会出现烘焙贴图错误等情况。
解决办法:具体解决办法分为以下四个步骤:(1)对镜像物体添加Reset XForm命令。首先,解开镜像后的门组,分别选择镜像物体,并在Utilities里选择一个Reset XForm命令。(2)添加Normal编辑器。分别给添加了Reset XForm命令的物体添加一个Normal编辑器,将反转了的法线再反转过来。(3)对动画模型重新成组。编辑完后,再将右边的门重新成组,重新设置开门动画。(4)再次导出镜像物体。再次将编辑好的门导入VRP中,切换到播放状态下预览,就会发现模型变得一切正常。
3.2.2 有时用户将3D模型导到VRP中的时候,虽然在错误提示中不会提示,但是在VRP中会发现原本的很多贴图都不见了,都是灰色的。
解决办法:(1)首先用户可以检查贴图的格式是否正确,例如做人物贴图的时候,需要使用特定的.png格式的图片。(2)用户还可以将场景中的3D模型用到的贴图直接导入VRP中,然后在VRP中直接对模型进行贴图。
3.2.3 根据现实情况,在有光线照射的情况下,物体是应该有阴影的。但是有时用户在3D场景中加设的灯光效果后,导入到VRP中阴影效果会消失不见。
解决办法:用户在导入到VRP之前没有对灯光进行烘焙,所以在VRP中的物体看起来都是一样的灯光效果,没有阴影,不够真实。用户如果想使VRP场景看起来更真实,那么可以在模型导出之前进行烘焙。
4 结束语
虚拟现实是一种可以创建和体验虚拟世界的计算机技术,越来越多的人对它产生了浓厚的兴趣。要达到一种沉浸式的、实时的虚拟效果,有很多软件及设备可以使用及搭配。本文主要讲述了使用3Ds Max进行模型创建,使用VRP进行交互设置的简单虚拟场景创建过程中,可能会出现的一些问题及解决办法,旨在为广大用户提供一些帮助,并希望能够究及解决很多文中没有列出的问题,为用户带来更多的帮助。
摘要：近年来,“三维立体”受到了各界的广泛关注和追捧,电影里的怪兽和变异人/商家产品的三维演示以及教育界的虚拟教程,无一不展示着三维立体与虚拟交互的魅力。在一个使用3Ds Max构建模型、使用VR-Platform(简称VRP)对模型添加虚拟操作的简单虚拟场景中,Max-for-VRP导出插件起着重要的桥梁作用。但是在Max-for-VRP导出插件的应用中,使用者经常会遇到会多或少的问题,以致无法继续向下进行。文章首先对Max-for-VRP导出插件做出简要介绍为例,之后会根据具体应用中所遇到的问题进行阐述及详细解答。
关键词：三维立体,虚拟交互,Max-for-VRP,模型导出
参考文献
[1]司占军,李文霞,等.简述虚拟现实技术[J].电脑知识与技术,2013年08期.
[2]毛毅静.虚拟现实的视觉文化意涵[J].现代远距离教育,2013年01期.
[3]江能兴,周淦淼,等.基于3DSMAX的三维模型的优化研究[J].计算机与数字工程,2012年04期.
[4]颜颖.基于3dmax和VRP的虚拟现实研究[J].石家庄铁路职业技术学院学报,2012年04期.
VRP问题 第3篇
1 物流配送路径优化问题的数学模型
2 免疫遗传算法设计
2.1 产生初始种群
算法实现中, 将VRP的目标函数对应于抗原, 问题的解对应于抗体。对初次应答, 初始抗体随机产生, 对再次应答, 则借助免疫机制的记忆功能, 部分初始抗体由记忆单元获取。本文抗体采用自然数编码。解向量可编成一条长度为k+m+1的染色体 (0, i1, i2, …, is, 0, ij, …, ik, 0, …, 0, ip, …, iq, 0) 。
2.2 计算抗体适应度
对任一抗体i, 若为一条可行路径 (即满足约束条件) , 且其目标函数值为zi, 则其适应度函数取其目标函数值的倒数的β (>1) 次方, 即Fitness (i) = (1/zi) β。
2.3 免疫算子
2.3.1 免疫疫苗的选取
记忆库是对种群进化过程中所产生的最优抗体的存储, 疫苗的提取可以在记忆库中以以下的公式进行概率选取抗体, 当作免疫疫苗。根据高浓度低亲和力的抗体受到抑制, 低浓度高亲和力的抗体受到促进这一免疫原理, 用基于浓度的选择概率来保证种群的多样性。
2.3.2 注射疫苗
以一定的免疫概率随机从记忆库中选择一个抗体中的一段信息片段, 接种到另一个抗体的相对位置上来完成的。为了保证搜索达到的最佳个体不会被各种遗传操作破坏, 把新生成的临时群体放入上代种群中去, 然后去掉较差的个体直至群体规模还原。
2.4 小生境淘汰运算
将前几步得到的n个个体和记忆的m个个体合并在一起, 得到一个含有m+n个个体的新群体。对这m+n个个体, 按照下式求出每两个个体Gi和Gj之间的海明距离:
当||Gi-Gj||<L时, 比较个体Gi和Gj的亲和力大小, 并对其中亲和力较低的个体处以罚函数:
依据这m+n个个体的亲和力对各个体进行降序排序, 记忆前m个个体。生成新的记忆库。如果满足终止条件, 则输出记忆库中的抗体作为最优解, 终止计算。否则, 将此m个个体作为新的下一代群体, 重新进行选择, 交叉, 变异及小生境淘汰运算。
3 仿真实例
设配送中心和20个客户分布在一个边长为100km的正方形地域内, 配送中心坐标为 (31, 9) , 车辆载重量为8t, 各配送点和配送中心的坐标, 需求量为di, 各配送点要求的服务时间范围[ai, bi]由表给出, 允许最大车辆数为6, 要求合理安排车辆的行驶路线, 既能满足条件完成所有运输任务, 又能使总的运输成本最低。
设置求解参数:群体规模为50, 遗传代数为50, 小生境间的距离参数L=0.5, 罚函数Penalty=10-30, 采用本文设计的算法, 随机运行。其运行结果如下所示:
4 条配送路径分别为:
子路径1:0→7→4→0
子路径2:0→6→8→0
子路径3:0→5→3→1→2→0
与基本遗传算法相比较, 改进免疫遗传算法不但收敛速度快, 而且表现出较强地脱离局部最小值的能力, 最少路程为503.42km。
摘要：建立了带时间窗VRP问题的数学模型, 提出了一种改进的免疫遗传算法, 该算法在传统遗传算法的基础上加入了自适应交叉算子并运用小生境技术对免疫算法加以改进, 实验结果表明该算法具有更好的全局搜索能力和收敛速度, 可有效地解决物流配送车辆路径优化问题。
关键词：免疫遗传算法,物流配送,VRP,小生境
参考文献
[1]孟辉, 蔡田刚, 姜忠鹤.基于改进遗传算法的带硬时间窗车辆路径问题研究[J].机械工程师, 2011 (02) .
VRP问题 第4篇
在供应链管理模式下,供应链各环节的活动趋向同步化,传统的库存控制方式无法满足这一要求,影响了供应链整体运行效率。为此,企业开始引入一种新的供应链库存管理方法供应商管理库存(Vendor-managed Inventory,VMI)。VMI是一种供应链集成化运作的决策代理模式,它把用户的库存决策权交由供应商代理,由供应商代理分销商或批发商行使库存决策的权力。VMI总会导致买方利润的提高,但对供应商而言,利润却是不确定的。短期内,在确定买方及供应商的成本下,VMI会降低供应商的利润[1]。在VMI供应链中,越靠近下游的供应链成员, 其利润水平改善越明显, 因而推动VMI集成的动力越大;越靠近上游的成员从VMI集成中受益越不明显, 一定条件下利润水平可能不升反降[2]。Vergin和Bar对10个实施VMI的制造企业的研究结果表明,尽管VMI给顾客带来了较多好处,但只有两个制造企业改善了生产管理,只有一个企业降低了企业内部库存[3]。Aichlymayr和Mary调查了10个实施VMI的实例,结果表明,只有3-4个企业取得了较大的成功,另外3-4个企业获得了一些利益,但距离期望值有一定的距离,2-3个企业根本没有获得任何利益。Aichlymayr认为造成这种现象的原因主要在于供应商在VMI系统中承担了太多的责任以及其在物流能力方面的制约[4]。因此,从供应商角度而言, VMI实施受到生产、物流、营销和技术等因素的影响,为了最大程度上发挥VMI策略的效果,需要提出相应的措施来弱化这些因素的影响。特别是随着买方数目的增加,供应商物流能力制约已经严重影响VMI的实施效果。如果将第三方物流(Third-party Logistics,TPL)应用到VMI策略中,实现VMI与TPL的有效集成,则能够充分发挥供应商与TPL各自优势,既可以使供应商能够更加专注于自身的核心业务,又能够帮助供应商解决VMI实施中物流能力不足的难题,同时还能够有效改善整个供应链的物流服务水平,因此许多供应商开始寻求与第三方物流合作上,如DELL和联想都选择伯林顿公司为其运作VMI服务等。VMI与TPL集成网络模型有很多种,本文主要考虑“多供应商,单TPL,单制造商”供应链网络,如图1所示。在此供应链网络下,制造商由多个供应商供应零部件,所有供应商产品均存放在制造商线边仓库。所有供应商的产品由TPL统一运输至线边仓库,线边仓库的所有产品由TPL统一管理。在VMI供应链环境下,学者们主要是从供应商角度来研究供应商补货决策问题,而对VRP问题研究较少,例如:Brian和Jose针对车辆满载和非满载两种情况设计了相应的库存策略[5];Lee和Wu提出基于统计过程控制的补货策略[6];Jen- Ming Chen和Tsung-Hui Chen研究了单供应商单零售商情况下的补货问题[7]。本文将从TPL角度来分析该供应链管理模式下的VRP问题(简称VTVRP)的解决策略。由于本文的VRP模型是在TSP基础数据的基础上建立的,因此下面将先介绍TSP基础数据建立的方法,然后再给出VTVRP模型及其求解策略。
2 TSP基础数据的建立
建立TSP基础数据就是TPL根据供应商的地理位置将供应商分成多个小组,事先确定给供应商小组成员所有可能组合巡回送货时的运行路线,以帮助TPL进行车辆分派。TPL在送货时要考虑配送的问题,每辆车给哪些供应商送货,巡回的路线如何安排等关键问题。当某辆车送货的供应商确定以后,就要考虑该车的TSP问题。也就是说,在传统的求解VRP问题的模型中必然包含了TSP问题,而TSP问题的求解在一定程度上会加大VRP模型的计算复杂性,从而会使VRP问题的求解效率下降。而在VMI与TPL集成供应链管理环境下,为了降低供应链总成本、降低库存水平、增强信息共享水平、改善相互之间的交流以及产生更大的竞争优势,供应链各方之间保持一种长期稳定的战略伙伴关系和相互之间操作的一贯性是非常重要的。也就是说,在该供应链管理模式下,TPL的服务客户在很长时都不会变化或变化很小。因此,TPL作为集成的物流服务商,有必要建立一套TSP基础数据,以加快反应速度,提高物流服务水平。由于VRP问题是典型的NPC问题,具有很强的计算复杂性,建立TSP基础数据将有助于降低VRP问题的计算复杂性,能在一定程度上提高VRP问题求解的效率。
本文运用Clarke-Wright的节约启发式算法,在MATLAB中编程实现。通过MATLAB中的EXCEL LINK链接技术实现EXCEL与MATLAB的动态链接,将MATLAB的运行结果保存到EXCEL中,以方便车辆分派与路线计划模型求解时调用。通过对一个包含15个供应商的例子进行试验运行,运行时间只需要几秒钟,实验结果表明,建立TSP基础数据的方法是可以实现的。为了方便VRP模型调用TSP基础数据,这里将车辆分派编码转化成TSP索引号,关于TSP基础数据的调用问题将在VRP模型中加以详细说明。
3 VTVRP模型的构建
3.1 模型假设与符号说明
本文有以下假设:(1)制造商、供应商和TPL三方之间能够实现有效的信息共享。(2)每个供应商只提供一种产品。(3)所有供应商的货物需求量、补货量和库存量等都统一折算成当量物流量,每当量物流量的货物具有完全相同的物流特性。(4)TPL所有车辆的类型及容量完全相同。(5)TPL必须且有能力按计划准时送货。模型相关的参数和符号说明如下:
n: 需要补货的供应商数量; L:车辆总数;
k: 代表供应商,1kn ;l:车辆号 (1lL)。
i:代表网络节点,包括制造商线边仓库和供应商地点,(0i,j1),其中制造商线边仓库地点用0表示;
xk:第k个供应商的补货量;W:车辆最大装载能力。
TSPCl:车辆 巡回取货的运行费用; Cc :车辆的固定费用;
3.2 模型构建
在运用TPL构建的TSP基础数据基础上,得到VMI与TPL集成供应链管理模式下的VRP模型的目标函数和约束如式(1)～(4)所示。
undefined
yli=0或1 (l=1,2,,L;i=1,2,,n) (4)
公式(1)是模型的目标函数,表示要使运输总成本最小化,其中TSPC(yl1,yl2,,yln)是TPL巡回取货时的运行费用。该数据可以直接从TSP基础数据中调用。 (yl1,yl2,,yln)实际上就是一种车辆分派计划,而yl1,yl2,,yln所有的取值组合(2n种可能)实际上包含了所有的车辆分派计划,即yl1,yl2,,yln与分派计划是一一对应的。yli是0-1变量,当yl1,yl2,,yln连在一起的时候,很自然地可以把他们看成一个二进制编码。而二进制编码与十进制数之间具有一一对应的关系,因此可以直接将二进制编码转化成十进制数,并将对应的十进制数加一后(因为是从0开始的)作为该编码对应分派计划的索引号。如分派计划为00101时,在TSP基础数据中的索引号为第6号,从中可以查到相应的巡回费用和运送路线。公式(2)要求每辆车装载的货物数量不能超过车辆容量。公式(3)表示每个供应商货物只能由一辆车来运输。公式(4)是01变量的约束限制。
4 VTVRP模型的求解
虽然建立TSP基础数据后会在一定程度上减轻VTVRP问题的搜索难度和计算复杂性,但遗憾的是该模型仍然为一个属于非线性整数规划的NPC问题,当前还没有多项式时间算法可以得到其精确解,关于NPC问题的求解方法主要是一些启发式算法。本文将采用遗传算法来求解,同时为了避免在求解时过早地收敛到局部最优解和加快求解的速度,采用模拟退火算法和遗传算法相结合的混合遗传算法模拟退火遗传算法来求解。将遗传算法的求解过程作为主框架,同时在构造适应度函数时引入模拟退火算法的思想。下面简要说明一下其中要解决的几个关键问题。
(1)染色体编码方法
TPL车辆路线计划子模型中的变量为yli,由于yli正好是0-1变量,所以采用二进制编码比较合适。由于变量yli总共有L*n个,故染色体编码要采用L*n位。在染色体编码中,第一位到第n位表示第一辆车的装载情况,第(n+1)到2n表示第二辆车的装载情况,依次类推。同样,在每一辆车装载情况的编码中,第一位表示该车是否给第一个供应商送货,第二位表示该车是否给第二个供应商送货,依次类推,这样就可以很容易地将模型中的变量表示成染色体,在后面遗传算法设计中也可以很方便地调用TSP基本数据。
(2)约束条件的处理方法
约束条件将采用罚函数法来处理。对每个染色体都要检查每个约束条件是否满足,每遇到一个约束条件被违反就在目标函数值中加上一个较大的惩罚值,这样就会使得没有违反约束的染色体目标值要优于违反了约束的染色体目标值,违反约束较少的染色体目标值要优于违反约束较多的染色体目标值,从而使得优良染色体能够在遗传算法迭代中能够优先保存下来。
(3)模拟退火邻域搜索策略
为了保证模拟退火邻域搜索尽量向优化解方向搜索,以提高搜索的效率,根据本模型遗传算法染色体编码的特点制定了相应的邻域搜索策略:先计算染色体的目标值,判断该染色体是否可行。如染色体可行,则随机地将任意两辆车对应位上的编码交换。如染色体不可行,则分析该染色体对应车辆的装载情况,选取装载量大于车辆容量的车辆,将其装载的某供应商货物分配到目前装载量最少的车中。
5 算例分析
基于一组模拟数据,本文用MATLAB编程来验证VMI&TPL集成模式下VRP模型构建思路和所设计的算法。设TPL负责制造商30个供应商货物补货决策和运输处理。30个供应商分为2组,每组15个供应商。令车辆装载能力为300,每台车辆的运行固定费用为200,单位距离的运行费用为1。各供应商的补货量如表1所示。
首先构建TSP基础数据,将其储存在EXCEL表格中以便调用。然后运用模拟退火遗传算法程序求解VRP模型,得到运行结果如表2所示。
为了进一步说明求解策略的有效性,下面通过模拟实验将本文求解策略与CW节约法进行比较分析。任意考虑5种情况,运用上述两种方法计算后得到统计结果如表3所示。从表3计算结果不难看出,本文求解策略在5种情况下的求解结果都要优于CW节约法的计算结果,说明本文求解策略具有一定的有效性。
6 结论
本文提出了一种VMI与TPL供应链管理环境下求解VRP问题的新策略。在VMI与TPL集成供应链管理环境下,供应链各方之间保持一种长期稳定的战略合作伙伴关系,其VRP问题的求解策略不同于传统的求解方法。本文以“多供应商,单TPL,单制造商”供应链网络模式为基础,结合供应链管理模式的特点给出了其VRP问题的求解策略:TPL首先建立TSP基础数据,然后通过调用TSP基础数据来安排车辆配载与路线计划。本文研究模型与方法适用于VMI供应链企业保持长期合作,而且所有供应商将物流外包给同一个TPL企业统一运作管理的情况。VMI与TPL集成供应链其它网络模式下(如“多供应商,单TPL,多制造商”,“多供应商,多TPL,多制造商”等)的VRP问题是未来值得研究的方向。
摘要：提出供应商管理库存(VMI)与第三方物流(TPL)集成供应链管理模式,构建VMI&TPL模式下的VRP优化模型。模型考虑“多供应商,单TPL,单制造商”的供应链网络,TPL负责统一为所有供应商配送货物。为提高求解效率,将求解过程分为两个部分:TPL首先基于节约法建立旅行商问题(TSP)基础数据,然后通过调用TSP基础数据来安排车辆分配与路线计划。VRP模型采用模拟退火遗传算法进行求解,通过算例对模型的求解策略及其有效性进行了说明。
关键词：供应链管理,供应商管理库存,第三方物流,车辆路线安排问题,旅行商问题
参考文献
[1]DONG YAN,XU KEFENG.A supply chain model of vendor managedinventory[J].Transportation Research Part E,2002(38):75-95
[2]王卫平,朱扬光,杜少甫.三层供应链VMI集成的短期效果与博弈分析[J].管理学报,2007,4(2):184-190
[3]HENNINGSSON E.Vendor managed inventory:enlightening benefitsand negative effects of VMI for Ikea and its suppliers[D].Lulea uni-versity of technology,2005
[4]AICHLYMAYR,MARY.DC mart:who manages inventory in a valuechain?[J].Transportation&Distribution,2002,41(10):60-68
[5]RIEKSTS B Q,VENTURA J A.Optimal inventory policies with twomodes of freight transportation[J].European Journal of OperationalResearch,2008,186(2):576-585
[6]LEE H T,WU J C.A study on inventory replenishment policies in atwo-echelon supply chain system[J].Computers&Industrial Engi-neering,2006,51:257-263
[7]CHEN JEN-MING,CHEN TSUNG-HUI.The multi-item replen-ishment problem in a two-echenon supply chain:the effect of central-ization versus decentralization[J].Computer&Operations Research,2005,32:3191-3207
基于VRP平台的重型机床展示设计 第5篇
1.1 虚拟现实的定义
虚拟现实 (VR) 是利用计算机图形学技术模拟产生一个三维空间的虚拟世界, 它是对真实的客观世界进行模拟再现;用户利用相应的设备和技术与其进行交互, 并模拟现实世界产生相应的效果, 让用户产生一种身临其境的感觉。虚拟现实起源于上世纪80年代, 属于一个新型的领域, 它能够模拟出近似于人的视觉、听觉、触觉等感知能力。由于虚拟现实具有沉浸性, 能让人能够沉浸于整个虚拟环境中, 达到一种最真实的效果, 从而提高人对产品的认识能力, 促进人与环境之间更好的交流。
1.2 VR P的技术特点
VRP (Virtual-Reality-Platform) 是一个国产的虚拟显示开发平台, 通俗易懂, 比较容易掌握, 其功能也比较强大, VRP动态贴图编辑器、脚本查看器、播放器。
VRP拥有强大的功能, 主要有以下几个特点:第一, VRP具有较强的3D显示功能, 同时支持各种格式动画的导出与导进。第二, VRP能够模拟高效的碰撞试验, 还能够利用各种相机, 对场景进行全方位的观察。第三, VRP能够将3D模型导入VRP进行交互设计, 同时也生成独立的Exe独立可执行文件, 便于发布与交流。
2 重型机床在VRP平台上的设计思路
2.1 重型机床的开发特点
重型机床相较于其他产品而言, 有批量小、形体大、加工困难等特点, 其实施和虚拟场景的构建过程中涉及的数据量大, 所用各种软件之间的相互关联以及格式的转换会是任务量大且较为繁琐的工作。我们不可能把每一个零件的尺寸都测量出来, 这不仅仅是工作量大, 更避免不了相应的测量误差。因此重型机床虽然是产品, 但由于其这一特殊性, 与普通产品的开发又有着细微的差别。
2.2 VR P平台上的设计思路
产品的开发需要创新, 但是创新并非创造, 任何一个产品的开发都不可能是凭空设想出来的。往往是在旧款产品的基础之上进行的改良设计, 虚拟产品的开发设计也是如此。产品的开发都会遵循一定的设计流程, 虚拟产品的设计流程开发如下:
3 重型机床是实现过程
3.1 3D模型的建立
3D模型的数据比例大部分来自于实际数据, 一般采用摄像法与实际测量法相结合来获取准确的数据与比例, 然后根据这些数据比例进行3D模型。建模的过程中, 应该注意尽量减少其实体的面数, 这样可以提高烘焙的速度。
3.2 模型材质的添加与烘焙
3D模型建立完成后, 根据其实际情况进行材质贴图与灯光模拟。灯光模拟就是为了获得更真实的环境, 其过程应该注意按照太阳光环境光辅助光的先后顺序。最后进行烘焙, 烘焙的目的就是在删除灯光的时候, 模型仍然具有很强的材质感。
3.3 模型的导入与场景后期制作
将烘焙后的3D模型导出为VRP文件, 并在VRP编辑器中打开, 对其模型进行检查、修正。第一步:通过对真实模型的仔细观察检查场景是否有瑕疵。第二步:在VRP中对材质进行后期处理。第三步:打开“反射贴图”面板, 启用反射贴图, 并单击贴图通道。第四步:同理对场景中的其他材质进行同样的设置。
模型检查完成后开始后期制作, 根据设计的要求, 如颜色变化、声音的插入、相机的行走等, 进行一个后期的制作。重型机床的虚拟效果图如图二:
3.4 重型机床的导出与发布
重型机床虚拟场景制作完成后, 为了方便设计师与客户之间的交流, 可以讲虚拟场景导出成独立的exe执行文件, 这样可以实现对数据的实时交互。测试完毕后, 如果没有问题, 也可以导入到web网页中进行交流。
4 总结
虚拟现实技术在重型机床运用有着重大意义, 可以使用户在真实的重型机床在正式发行之前, 提前体验该产品的各项功能和性能, 为设计师收集到用户对产品的意见和建议。同时它增强重型机床设计的直观性缩短重型机床的设计流程, 提高设计效率降低重型机床生产成本, 提高竞争力, 在今后的产品开发过程中能够发挥举足轻重的作用。
参考文献
[1]邢宝艳, 张少.基于3D和VR P技术的滑模仿真系统设计与应用[M].系统软件与软件工程, 2010.
VRP问题 第6篇
目前,我国传统课堂教学的不足主要体现在:课堂教学环节老套,课程讲解枯燥与现实脱节,造成学生知识掌握较少;学生参与度低,整个课堂通常完全由教师控制调配时间,学生无法很好地参与到教师设定的教学环节中, 难以实现师生、生生间的充分交互与反馈;扩展补充较少, 学生的知识层面还大多局限于课本,课外拓展知识少,只能应付日常考试,这使得学生的发展受到较大限制。三维学习课件以其交互性和沉浸性缩短了学生与所学内容的距离,让学生更好地与学习内容进行交互,为学生学习知识提供了良好帮助。
1虚拟现实技术与三维学习课件
1.1虚拟现实技术
虚拟现实(Virtual Reality,VR)是由计算机和多媒体技术结合而产生的一种具有交互性、沉浸性、想象性的技术,能够逼真地模拟人在某种环境中的视、听、动等人机交互方式,使用者能够及时、没有限制地观察三维空间内的事物[1,2]。虚拟现实在教育领域的应用,改变了传统“以教促学”的学习方式,营造了“自主学习”氛围,使学习者可以通过与信息环境的交互作用学习到知识与技能,同时也促进了教育技术的发展。
1.2三维学习课件
三维学习型课件是基于虚拟现实技术的一种三维学习空间,它拓展了二维课件的交互性,使学习者能够身临其境地感受学习氛围,自主掌握学习知识,培养自主学习能力,提升学习效率。同时,三维学习课件以节省成本、规避风险、打破时空限制等特性而得到迅速发展,并应用于教学中。
2三维课件总体设计
2.1场景构建
根据课程需要,选取合适内容并构建场景。在三维学习课件场景构建中,应用3Ds Max的操作步骤一般包括模型制作、UV处理、贴图材质处理等环节[3],最终生成虚拟场景,如图1所示。
2.2交互功能设计
在三维学习课件构建的场景中,因为各部分的主题和学习内容不同,学习者需要知道自己现在处于什么位置, 学习到哪个阶段,有时还需 要进行展 厅和学习 内容的切 换,因而要设置一个实时导航来帮助学习者找到自己的位置和明确学习主题[4]。在三维学习课件中,插入了许多关于学习内容的音频 文件,包括内容 讲解和背 景音乐两 部分。对于学习内容的讲解汇总,采用距离式触发的交互方式,学习者可以根据需求控制学习过程和多媒体的使用。
3课件开发流程和具体实现
3.1开发工具选取
(1)3Ds Max。3Ds Max(3DStudio Max )是由Autodesk公司出品的一款基于PC系统的三 维动画制 作和渲染软件,现阶段主要应用于游戏、广告、影视、三维动画、 多媒体制作、工业建筑设计等领域。Max具有基于PC系统的低配置要求、可供插件的安装、强大的动画角色制作能力、可堆叠的建模步骤等显著特点,具有良好的发展前景,并将朝智能化、多元化方向发展。
(2)VRP。VRP(Virtual Reality Platform)是由中视 典数字科技有限公司设计开发的一款面向三维美工的虚拟现实软件,在我国虚拟现实领域中应用较广。VRP具有适用性强、操作简单、功能强大、高度可视化等优势,广泛应用于城市规划、室内设计、旅游教学、工业仿真、地质灾害、道路桥梁设计等领域。
(3)Photoshop。Photoshop(Adobe Photoshop)是由Adobe公司出品的用于处理位图图像及图形的软件,被广泛用于界面设计、后期修饰、影像创意、平面设计、广告摄影等领域,支持图层技术,为处理贴图等图像效果提供了一个便捷途径。
(4)CrazyBump。CrazyBump主要用于调整贴图和导出贴图,CrazyBump可导出法线、置换、高光、OA贴图,在软件中也可对相应的参数进行调整,使导出的贴图更符合需求,从而达到简化和美化模型的效果。
(5)AutoCAD。AutoCAD(Auto Computer Aided Design)是由Autodesk公司开发的自动计算机辅助设计软件,操作较为简单,具有良好的适用性。AutoCAD具有完善的图形绘制功能、强大的图形编辑能力、可供二次开发、 较强的数据交换能力、多硬件设备支持、多操作平台等显著优势,被广泛应用于土木建筑、装饰装潢、城市规划、园林设计、机械设计、服装鞋帽、航天航空等领域。所用工具及功能如表1所示。
3.2场景构建
(1)建模。在模型构建过程中,主要用到的三维建模方法有:1多边形建模;2样条线建模;3基础几何体建模。在模型构建中,模型的制作方法不是唯一的,也不是一成不变的,需要根据具体情况使用相应的建模方法,以达到高效快速构建模型的目的。在构建主体建筑时,对于一些对称性模型,可先以1/4或1/2等建筑建 模后再对 称,进而完成整体模型的构建。前期模型整体构建完成后需要精简模型,删去重复面和闪烁面,同时删除冗余的点或线,以减轻后期交互引擎的负担,使其顺畅运行。
(2)UV处理。对于模型的UV处理主要用到两个修改器:UVW贴图和UVW展开。为提高贴 图的利用 效率,在UVW展开修改器中,相同贴图通道的UV要求纹理相同的模型面UV最大限度的重叠。同时要使展开的UV具有调理性,相同大小、纹理的面可进行重合对齐,纹理复杂的面可以适当增大其在整张UVW贴图中所占面积,相反,纹理简单、单一的面可以缩小其在UVW贴图中所占面积,然后使展开的面紧凑排列在UV框中,从而使绘制的贴图能够充分表现模型的纹理。将展好的UVW贴图以图片的形式导出,导出格式为PNG。UVW贴图指利用UVW坐标定位贴图的位置和平铺数量,用长、宽、高调整贴图大小,从而达到使用一张贴图即可贴大块面积的纹理,如地板、天花板、草地等都可以使用UVW贴图修改器。以《文字的起源与发展》历史课件 为例,其主建筑 的UVW展开贴图如图2所示。
(3)贴图。贴图是物体表面的纹理,利用贴图可以在不增加模型面数的情况下,表现出更多的细节,以增加模型质感,完善模型造型,使创建的三维场景更接近现实。 贴图的处理主要包括两部分:绘制贴图和烘焙贴图。绘制贴图在Photoshop中进行,将UVW展开贴图 导出后,在Photoshop中打开,以其边框 线为基准 绘制相应 的纹理, 将绘制好的漫反射贴图保存成PSD格式文件后,在UVW展开面板中拾取纹 理,根据实际 情况对UV进行细微 调整。烘焙贴图在CrazyBump中完成,根据在Photoshop中处理好的漫反射贴图,在CrazyBump中调整相应的参数, 生成法线贴图、高光贴图等。该课件的漫反射贴图如图3所示。
(4)材质。场景模型构建所用材质主要为标准材质, 此外也用到玻璃材质等具有反射效果的材质。将贴图绘制好后,在3Ds Max材质编辑器中选择一个空白材质球, 材质将用CrazyBump导出的高光、置换等贴 图赋给对 应部分的材质贴图。需要注意的是,导出的法线贴图需要赋给材质编辑器的凹凸贴图,以模拟真实场景材质的凹凸效果。玻璃类的材质需要调节反射值或直接使用Architectural(建筑)材质中的“玻璃—半透明”模板,调节相应 参数。
3.3交互功能实现
将在3Ds Max中制作的模型导入到VRP中需要注 意的是,在导出模型前 要对其进 行分组和 组合以避 免在VRP中出现场景模型分布散乱而且部分分离的现象。同时,在导入过程中需要对贴图进行控制和调整,否则会出现贴图无法显示的情况,对于此问题的解决办法为:1在烘焙贴图时检查是否有重名的模型;2检查模型是否存在破面、重面现象;3烘焙前用层来管理物体,将需要烘焙和不需要烘焙的物体放置到不同的层中;4将多维材质一次性打散成标准材质;5在VRP中重新加载、替换贴图;6烘焙好贴图后在Photoshop中改变色相、饱和度等以匹配颜色,调整锐化、曲线等命令增强贴图色调的明暗对比,或在VRP中对贴图进行色彩调整。将该课件的Max主建筑场景导入VRP,效果如图4所示。
将在Max制作的场 景导入到VRP中时可以 使用Max中的VRP插件,此插件可以将场景中的模型及贴图保存成VRP场景文件或者直接导入到VRP中,但此插件只支持Max 2011及其以下版本,若使用高版本3Ds Max则需将其另存为合适版本,再使用插件导出模型即可。
在制作交互功能时首先要对课件包含内容进行教学设计,需要明确课程内容和把握整体课程进度,也要了解三维学习课件中不同模块对应的相关学习内容,然后才能进行交互设 计步骤[5]。 将赋过材 质的场景 整合后导 入VRP,进行交互功能设计,主要包括导航图设计、多媒体嵌入和视音频交互设计。
(1)导航图设计。导航图是对整个学习课件进行反馈与控制,对学习者的学习起着导向作用,能使初学者更快进入学习状态,帮助学习者学习课件内容。
在控制导航的过程中,学习者可以很清楚地知道自己当前正处于什么位置,并控制行走或将要行走的方向。导航图上有背景音乐、解说音量等控制按钮供学习者使用, 学习者可以根据导航图对自己的学习进度有一个整体把握。使用VRP中自带的抓图功能,抓图整个场景,并导入Photoshop,设置Alpha透明通道,同时要将其添加到新建的导航空间中。将在Max中获得的世界坐标X、Y的最值分别对应于VRP中导航图贴图左边的上下左右值,即可将导航图贴到VRP中加以使用。
(2)多媒体嵌入。在VRP中,多媒体的嵌入主要有两种方式:内部嵌入和 外部链接。内部嵌入 方式主要 通过ATX贴图、Flash控件和渲染到贴图3种方式,将视频媒体嵌入到VRP中,可以加载到三维模型上也可以加载到界面元素上。外部链接则需要使用脚本控制,在“视频”按钮上添加“脚本文件”中的“打开任意文件”脚本,再选择所要链接到课件中的视频。外部链接式的多媒体嵌入在播放时需要加载外部组件以实现视频播放。音频媒体的控制均采用内部嵌入方式,添加“音频”相应脚本,进而实现对音频的播放控制。
(3)视音频交互设计。视频主要是关于部分学习知识和文字学习背景的讲解。通过直观、高效的视频学习,学习者可以快速掌握所观看的知识,同时配合三维学习课件主建筑内部相关场景或物件,学习者对所学内容会有更深刻的印象,从而促进学习者二次记忆。音频分为背景音乐和解说词两部分,解说词主要是对一些不适合用视频呈现或内容不精炼的学习内容的呈现,学生可以根据需要自行实现背景音乐的播放及音量控制。
视音频交互均采用距离式触发交互方式,距离式触发交互方式即当学习者进入到设定的距离范围内时,系统自动触发系统设置的内容,三维学习课件中有讲解学习内容的视频或音频,当学习者退出设定的交互范围时,系统自动识别,停止先前触发内容即视音频的播放。
4课件测试
整体调整好交互功能后,即可通过VRP进行发布,发布文件为EXE格式,可以脱离VRP的开发环境独立运行。
测试环节主要分两 部分:开发人员 测试和学 习者测试。开发人员测试内容主要是对场景漫游和交互功能的测试。由于开发人员把握了整个三维学习课件的场景构建和学习内容的交互,因而可以运行课件以检测场景运行是否正常或交互是否实现,并及时进行调整。
测试调整后,则需要学习者对课件进行测试,包括对教学内容、学习过程、学习效果的测试。因学习者对三维课件各方面的功能处于未知状态,这样更能体现学习课件的效果,学习者通过课件的学习可以了解并掌握该部分知识,同时也能发现课件中的不足,并反馈给开发人员,再进行修改、完善。
5结语
三维学习课件因其可视化、直观化、形象化等特点使其在学习过程中的作用日益显著,因而开发三维学习课件的重要性也愈加凸显。本文开发的三维学习型课件对文字起源与发展方面的知识加以有效整合,为学习者提供了良好的基于学习内容的学习环境,使学习者能够更高效地投入学习,并快速地掌握相应知识。
三维学习课件作为虚拟现实在教育领域应用的一类产品,对提高学习者兴趣、增强学习者学习的趣味性及自主性等起着积极作用。其在三维场景中的互动演示弥补了二维课件,扩大了知识容量,增强了学习者的学习技能, 值得深入研究。
摘要：随着信息技术的不断发展,虚拟现实技术被广泛应用于军事、医学、娱乐、教育等领域。三维学习课件作为虚拟现实技术在教育领域的应用典范,以其数字化、可视化等特征得到人们的持续关注。使用VRP和3Ds Max等工具,设计和开发三维学习型课件,具体介绍了其详细过程及相关技术问题,并以《文字的起源与发展》历史课件开发为例,展示了三维学习课件在自主学习中的应用优势。
关键词：虚拟现实,三维课件,VRP,3Ds Max
参考文献
[1]毛毅静.虚拟现实的视觉文化意涵[J].现代远距离教育,2013(1):8-13.
[2]高义栋,李曼曼.基于UDK引擎的图书馆虚拟漫游系统的设计与实现[J].现代教育技术,2013(10):121-126.
[3]夏蕾.3Ds Max在城市虚拟现实建模中的应用[J].电子测试,2013(10):126-128.
[4]高义栋,杨小飞.虚拟导游实训系统中交互功能的设计与实现——以《比干庙导游实训VR教学平台》为例[J].现代教育技术,2013(5):117-121.
VRP问题 第7篇
虚拟矿井利用3DSMAX软件, 对井下环境进行建模和渲染, 并借助于VR技术的高度真实感和沉浸感, 使用户获得更真实, 生动的体验。虚拟矿井的使用, 高度还原井下环境的同时, 使培训费用大大降低, 培训安全系数大大提高。
1 系统概述
虚拟学习环境虚拟现实技术能够为学生提供生动、逼真的学习环境针对矿山行业可以建造采煤机、采煤工作面、运输方式演示动画、避难峒室等可以加速和巩固学生学习知识。创造更多学习方法, 多元化学习模式, 虚拟矿井利用虚拟现实技术可以建立井下各种环境条件, 井下矿井灾害现场模型, 拥有比现场更加丰富内容的优势。
漫游功能是通过本平台学习的主要功能, 为了方便大家学习。结合煤矿的真实环境和工作方式制定出了自行行走的井下线路和地面线路, 漫游过程中学生可以很准确真实的看到工人上下井情况, 并且在漫游中触发问题按钮弹出详细的设备工具说明和安全注意事项陪以解说和照片帮助学生理解学习。
交互功能是平台的一大优势, 这一功能最大的特点是学生可以自由地在开发平台环境下交互学习, 上帝视角是这一操作方式的一大特点, 学生可以方便地到它想到的任何地方, 在移动过程中重点位置同样有触发问题按钮, 详细的设备工具说明和安全注意事项、解说和照片。这些功能还可以激发学生学习兴趣, 引导学生在发现中学习, 游戏中学习、提高学生学习效率。
2 关键技术
2.1 建模
在建模过程中, 为避免发生内存不足或者处理器占用过高的情况, 可以将井上和井下部分分开制作, 后期导入进VRP的过程中再合并为一个整体。
考虑到电脑硬件的限制和VRP的实时性要求, 在建模中应遵循一个原则:在能够保证视觉对象不失真的前提下, 尽量用最简单的模型来表达最丰富的内容。后期用贴图和灯光配合, 达到预期效果。
对于静态模型, 将模型进行分解, 直至最小单元, 然后根据最小单元的外轮廓, 用点、线、多边形等进行建模。
在矿井系统中, 往往需要涉及运动的系统, 如综采工作面的三机配套系统。综采工作面用采煤机来实现落煤和装煤, 刮板输送机运煤, 自移式液压支架支护顶板。在制作采煤机系列动画的时候要用到3DS MAX中的“曲线编辑器”及“动画控制器”来设置割煤机的各个部件的刚体动画关键帧, 如图1所示。
2.2 烘焙
完成模型的创建后, 需要为模型赋予材质, 使其具有真实的质感。为了使得搭建好的虚拟场景有真实的光影效果, 在3DSMAX场景中添加灯光工具, 调整灯光的各项参数, 并最终渲染烘焙场景模型, 来达到预期的真实的灯光效果。
烘焙纹理的大小直接影响最终效果。但纹理过大, 对计算机系统资源的消耗也就越大, 渲染速度会相对变得很慢。因此, 对于文中这种复杂的场景, 需要有计划地进行烘焙设置, 即表面积比较大的、多边形面复杂的优先考虑使用较大的纹理尺寸, 次要的物体可以适当地降低烘焙时的纹理尺寸。这样既可节约有限的系统资源, 同时还能获得高质高效的烘焙结果。
烘焙贴图时, 当物体多边形既复杂又非常细小时, 总是不可避免的会产生一些过小的簇, 这些簇在烘焙时常常造成最终的黑块和黑斑。可通过下述手工调节方式解决这一问题:选择需要修改的物体, 进入修改命令面板, 编辑Automatic Flatten UVs堆栈。要注意的是, 修改完后回到Render To Texture面板, 不能再改动Automatic Unwrap Mapping栏中的任何参数, 或者将其先关闭后再进行烘焙, 否则烘焙工具会重新对物体进行自动平铺, 造成手动调节失效。
2.3 在VRP平台中生成可执行文件
当场景在3DSMAX中搭建完成并烘焙之后, 即可把整个场景导入进VRP编辑器中进行下一步的编辑制作。
模型导入进VRP编辑器后需要根据实际情况来判断模型在VRP空间中的物理碰撞属性、动态光照的开启状况等。
在场景模型设置好属性之后, 可以开始录制动画相机路径。
当搭建好的虚拟场景调试完成后, 即可在VRP编辑器支持直接生成EXE可执行程序或者发布为VRPIE文件, 以便发布到网络上共享使用。VRP编辑器生成的EXE可执行程序自带系统播放器, 可以在任何平台的WINDOWS系统上直接运行。
3 结论
随着计算机技术的迅速发展, 基于3DSMAX2010和VRP的虚拟现实的技术为煤矿安全培训提供了一种非常有效的手段。采用该技术开发的矿井虚拟仿真系统具有高仿真性、交互性和易实现等特点, 并能极大地提高煤矿培训及实验教学的效果, 减少煤矿培训新工人及学校培训实习生的成本, 保证了培训教学的安全及便捷性。本系统在应用学院投入使用一年来, 基本达到了教学目标。可以预见, 虚拟现实技术在煤矿领域的应用将会越来越广泛。
摘要：虚拟现实技术是由计算机生成虚拟场景, 并在虚拟场景中使用各式各样的专用设备, 从而实现用户与虚拟场景流畅地、无阻碍地进行漫游和交互的技术。本系统以C#语言为平台, 利用3DSMAX对山东某矿地面和井下设施进行三维建模, 逼真地模拟了井下复杂的作业环境, 为煤炭安全教学和培训开辟了新途径。目前该系统已在中国矿业大学应用技术学院实验中心得到应用, 并受到广大师生的一致好评。
关键词：三维建模,虚拟现实,3DSMAX,教学,矿井
参考文献
[1]郭巍.信息与电脑 (理论版) [J].中国学术期刊 (光盘版) 电子杂志社, 2010, 05.
[2]李芸.虚拟矿井三维可视化系统的研究与实现[D].太原理工大学, 2014.
[3]冯硕.三维虚拟建模技术和仿真技术在虚拟矿井生产中的应用[J].自动化与仪器仪表, 2012, 05.
