首页 > 论文发表知识库 > 动态规划实现论文查重

动态规划实现论文查重

发布时间:

动态规划实现论文查重

首先,在写论文的过程中,就要严格规范自己,不能大段复制粘贴,只要根据自己对问题的理解,用自己的话表述出来,一般重复率都会比较低。其次,在最后用中国知网查重前,可先用PaperYY、paperdog、PassPaper、PaperCheck等

论文是具有学术研究价值的文献资料,论文查重也是锻炼一个人思考能力的方式,在当今思考固化的社会,越来越多的机构开始以论文查重的方式审查用户的能力,无论是本科还是硕士都以论文查重的方式检测用户的能力,其中最大的是本科大学生,直接影响这些学生的毕业大计,因此在进行本科论文查重时,很多本科大学生非常担心,如何进行本科论文查重?论文查重在本科论文考核中非常重要,查重获得的论文查重率最能体现学术思维能力。因此,在进行本科论文考核时,本科生有必要了解论文考核的注意事项,这对本科生通过论文查重有很大的帮助。论文格式在本科论文查重中至关重要,因为社会上绝大多数本科大学都是通过学校内部系统查重的,对论文格式十分关注,是通过自动识别论文格式,筛选出数据对比的内容,只有正确标注格式的内容才能正确识别,所以本科大学生在进行论文查重时,要保证本科论文格式正确,能降低后期许多论文查重阶段不必要的多余重复率。许多本科大学生非常害怕论文降重,尤其是初稿的重复。初稿是整个论文过程中重复最多的内容,也是最需要的。初稿的重复减少主要分为两部分:措辞和数据重复减少,其中可以通过同义词替换关键词、修饰语增加或删除、主动句转换为被动句等语序替换方式进行,从而降低论文的重复率。对于数据内容的降重,可以通过截图显示的方式降重,直接通过截图避免对数据内容的检测,降低论文中数据内容的重复率,起到降低论文重复率的作用。对于本科大学生来说,在前期的论文写作阶段,必须以本科大学要求的论文形式写论文,减少后期论文修改阶段不必要的流程。

论文确实是一个吃力的漫长过程,我之前也是经历漫长时间,那些日子太难熬,最后找到了一定的策略和技巧,总算有事半功倍的效果。作为从战场打拼过来的毕业生来分享下我的经验: 首先要了解一些关于毕业论文查重方面的知识:

动态规划论文参考文献

动态规划的特点及其应用安徽 张辰目 录(点击进入)【关键词】【摘要】【正文】§1动态规划的本质§多阶段决策问题§阶段与状态§决策和策略§最优化原理与无后效性§最优指标函数和规划方程§2动态规划的设计与实现§动态规划的多样性§动态规划的模式性§动态规划的技巧性§3动态规划与一些算法的比较§动态规划与递推§动态规划与搜索§动态规划与网络流§4结语【附录:部分试题与源程序】1.“花店橱窗布置问题”试题2.“钉子与小球”试题3.例2“花店橱窗布置问题”方法1的源程序4.例2“花店橱窗布置问题”方法2的源程序5.例3“街道问题”的扩展6.例4“mod 4最优路径问题”的源程序7.例5“钉子与小球”的源程序8.例6的源程序,“N个人的街道问题”【参考文献】【关键词】动态规划 阶段【摘要】动态规划是信息学竞赛中的常见算法,本文的主要内容就是分析它的特点。文章的第一部分首先探究了动态规划的本质,因为动态规划的特点是由它的本质所决定的。第二部分从动态规划的设计和实现这两个角度分析了动态规划的多样性、模式性、技巧性这三个特点。第三部分将动态规划和递推、搜索、网络流这三个相关算法作了比较,从中探寻动态规划的一些更深层次的特点。文章在分析动态规划的特点的同时,还根据这些特点分析了我们在解题中应该怎样利用这些特点,怎样运用动态规划。这对我们的解题实践有一定的指导意义。【正文】动态规划是编程解题的一种重要的手段,在如今的信息学竞赛中被应用得越来越普遍。最近几年的信息学竞赛,不分大小,几乎每次都要考察到这方面的内容。因此,如何更深入地了解动态规划,从而更为有效地运用这个解题的有力武器,是一个值得深入研究的问题。要掌握动态规划的应用技巧,就要了解它的各方面的特点。首要的,是要深入洞悉动态规划的本质。§1动态规划的本质动态规划是在本世纪50年代初,为了解决一类多阶段决策问题而诞生的。那么,什么样的问题被称作多阶段决策问题呢?§多阶段决策问题说到多阶段决策问题,人们很容易举出下面这个例子。[例1] 多段图中的最短路径问题:在下图中找出从A1到D1的最短路径。仔细观察这个图不难发现,它有一个特点。我们将图中的点分为四类(图中的A、B、C、D),那么图中所有的边都处于相邻的两类点之间,并且都从前一类点指向后一类点。这样,图中的边就被分成了三类(AB、BC、CD)。我们需要从每一类中选出一条边来,组成从A1到D1的一条路径,并且这条路径是所有这样的路径中的最短者。从上面的这个例子中,我们可以大概地了解到什么是多阶段决策问题。更精确的定义如下:多阶段决策过程,是指这样的一类特殊的活动过程,问题可以按时间顺序分解成若干相互联系的阶段,在每一个阶段都要做出决策,全部过程的决策是一个决策序列[1]。要使整个活动的总体效果达到最优的问题,称为多阶段决策问题。从上述的定义中,我们可以明显地看出,这类问题有两个要素。一个是阶段,一个是决策。§阶段与状态阶段:将所给问题的过程,按时间或空间特征分解成若干相互联系的阶段,以便按次序去求每阶段的解。常用字母k表示阶段变量。[1]阶段是问题的属性。多阶段决策问题中通常存在着若干个阶段,如上面的例子,就有A、B、C、D这四个阶段。在一般情况下,阶段是和时间有关的;但是在很多问题(我的感觉,特别是信息学问题)中,阶段和时间是无关的。从阶段的定义中,可以看出阶段的两个特点,一是“相互联系”,二是“次序”。阶段之间是怎样相互联系的?就是通过状态和状态转移。状态:各阶段开始时的客观条件叫做状态。描述各阶段状态的变量称为状态变量,常用sk表示第k阶段的状态变量,状态变量sk的取值集合称为状态集合,用Sk表示。[1]状态是阶段的属性。每个阶段通常包含若干个状态,用以描述问题发展到这个阶段时所处在的一种客观情况。在上面的例子中,行人从出发点A1走过两个阶段之后,可能出现的情况有三种,即处于C1、C2或C3点。那么第三个阶段就有三个状态S3={C1,C2,C3}。每个阶段的状态都是由以前阶段的状态以某种方式“变化”而来,这种“变化”称为状态转移(暂不定义)。上例中C3点可以从B1点过来,也可以从B2点过来,从阶段2的B1或B2状态走到阶段3的C3状态就是状态转移。状态转移是导出状态的途径,也是联系各阶段的途径。说到这里,可以提出应用动态规划的一个重要条件。那就是将各阶段按照一定的次序排列好之后,对于某个给定的阶段状态,它以前各阶段的状态无法直接影响它未来的发展,而只能通过当前的这个状态。换句话说,每个状态都是“过去历史的一个完整总结[1]”。这就是无后效性。对这个性质,下文还将会有解释。§决策和策略上面的阶段与状态只是多阶段决策问题的一个方面的要素,下面是另一个方面的要素——决策。决策:当各段的状态取定以后,就可以做出不同的决定,从而确定下一阶段的状态,这种决定称为决策。表示决策的变量,称为决策变量,常用uk(sk)表示第k阶段当状态为sk时的决策变量。在实际问题中,决策变量的取值往往限制在一定范围内,我们称此范围为允许决策集合。常用Dk(sk)表示第k阶段从状态sk出发的允许决策集合。显然有uk(sk) Dk(sk)。[1]决策是问题的解的属性。决策的目的就是“确定下一阶段的状态”,还是回到上例,从阶段2的B1状态出发有三条路,也就是三个决策,分别导向阶段3的C1、C2、C3三个状态,即D2(B1)={C1,C2,C3}。有了决策,我们可以定义状态转移:动态规划中本阶段的状态往往是上一阶段和上一阶段的决策结果,由第k段的状态sk和本阶段的决策uk确定第k+1段的状态sk+1的过程叫状态转移。状态转移规律的形式化表示sk+1=Tk(sk,uk)称为状态转移方程。这样看来,似乎决策和状态转移有着某种联系。我的理解,状态转移是决策的目的,决策是状态转移的途径。各段决策确定后,整个问题的决策序列就构成一个策略,用p1,n={u1(s1),u2(s2),…, un(sn)}表示。对每个实际问题,可供选择的策略有一定范围,称为允许策略集合,记作P1,n,使整个问题达到最有效果的策略就是最优策略。[1]说到这里,又可以提出运用动态规划的一个前提。即这个过程的最优策略应具有这样的性质:无论初始状态及初始决策如何,对于先前决策所形成的状态而言,其以后的所有决策应构成最优策略[1]。这就是最优化原理。简言之,就是“最优策略的子策略也是最优策略”。§最优化原理与无后效性这里,我把最优化原理定位在“运用动态规划的前提”。这是因为,是否符合最优化原理是一个问题的本质特征。对于不满足最优化原理的一个多阶段决策问题,整体上的最优策略p1,n同任何一个阶段k上的决策uk或任何一组阶段k1…k2上的子策略pk1,k2都不存在任何关系。如果要对这样的问题动态规划的话,我们从一开始所作的划分阶段等努力都将是徒劳的。而我把无后效性定位在“应用动态规划的条件”,是因为动态规划是按次序去求每阶段的解,如果一个问题有后效性,那么这样的次序便是不合理的。但是,我们可以通过重新划分阶段,重新选定状态,或者增加状态变量的个数等手段,来是问题满足无后效性这个条件。说到底,还是要确定一个“序”。在信息学的多阶段决策问题中,绝大部分都是能够满足最优化原理的,但它们往往会在后效性这一点上来设置障碍。所以在解题过程中,我们会特别关心“序”。对于有序的问题,就会考虑到动态规划;对于无序的问题,也会想方设法来使其有序。§最优指标函数和规划方程最优指标函数:用于衡量所选定策略优劣的数量指标称为指标函数,最优指标函数记为fk(sk),它表示从第k段状态sk采用最优策略p*k,n到过程终止时的最佳效益值[1]。最优指标函数其实就是我们真正关心的问题的解。在上面的例子中,f2(B1)就表示从B1点到终点D1点的最短路径长度。我们求解的最终目标就是f1(A1)。最优指标函数的求法一般是一个从目标状态出发的递推公式,称为规划方程:其中sk是第k段的某个状态,uk是从sk出发的允许决策集合Dk(sk)中的一个决策,Tk(sk,uk)是由sk和uk所导出的第k+1段的某个状态sk+1,g(x,uk)是定义在数值x和决策uk上的一个函数,而函数opt表示最优化,根据具体问题分别表为max或min。,称为边界条件。上例中的规划方程就是:边界条件为这里是一种从目标状态往回推的逆序求法,适用于目标状态确定的问题。在我们的信息学问题中,也有很多有着确定的初始状态。当然,对于初始状态确定的问题,我们也可以采用从初始状态出发往前推的顺序求法。事实上,这种方法对我们来说要更为直观、更易设计一些,从而更多地出现在我们的解题过程中。我们本节所讨论的这些理论虽然不是本文的主旨,但是却对下面要说的动态规划的特点起着基础性的作用。§2动态规划的设计与实现上面我们讨论了动态规划的一些理论,本节我们将通过几个例子中,动态规划的设计与实现,来了解动态规划的一些特点。§动态规划的多样性[例2] 花店橱窗布置问题(IOI99)试题见附录本题虽然是本届IOI中较为简单的一题,但其中大有文章可作。说它简单,是因为它有序,因此我们一眼便可看出这题应该用动态规划来解决。但是,如何动态规划呢?如何划分阶段,又如何选择状态呢?<方法1>以花束的数目来划分阶段。在这里,阶段变量k表示的就是要布置的花束数目(前k束花),状态变量sk表示第k束花所在的花瓶。而对于每一个状态sk,决策就是第k-1束花应该放在哪个花瓶,用uk表示。最优指标函数fk(sk)表示前k束花,其中第k束插在第sk个花瓶中,所能取得的最大美学值。状态转移方程为规划方程为(其中A(i,j)是花束i插在花瓶j中的美学值)边界条件 (V是花瓶总数,事实上这是一个虚拟的边界)<方法2>以花瓶的数目来划分阶段。在这里阶段变量k表示的是要占用的花瓶数目(前k个花瓶),状态变量sk表示前k个花瓶中放了多少花。而对于任意一个状态sk,决策就是第sk束花是否放在第k个花瓶中,用变量uk=1或0来表示。最优指标函数fk(sk)表示前k个花瓶中插了sk束花,所能取得的最大美学值。状态转移方程为规划方程为边界条件为两种划分阶段的方法,引出了两种状态表示法,两种规划方式,但是却都成功地解决了问题。只不过因为决策的选择有多有少,所以算法的时间复杂度也就不同。[2]这个例子具有很大的普遍性。有很多的多阶段决策问题都有着不止一种的阶段划分方法,因而往往就有不止一种的规划方法。有时各种方法所产生的效果是差不多的,但更多的时候,就像我们的例子一样,两种方法会在某个方面有些区别。所以,在用动态规划解题的时候,可以多想一想是否有其它的解法。对于不同的解法,要注意比较,好的算法好在哪里,差一点的算法差在哪里。从各种不同算法的比较中,我们可以更深刻地领会动态规划的构思技巧。§动态规划的模式性这个可能做过动态规划的人都有体会,从我们上面对动态规划的分析也可以看出来。动态规划的设计都有着一定的模式,一般要经历以下几个步骤。划分阶段:按照问题的时间或空间特征,把问题分为若干个阶段。注意这若干个阶段一定要是有序的或者是可排序的,否则问题就无法求解。选择状态:将问题发展到各个阶段时所处于的各种客观情况用不同的状态表示出来。当然,状态的选择要满足无后效性。确定决策并写出状态转移方程:之所以把这两步放在一起,是因为决策和状态转移有着天然的联系,状态转移就是根据上一阶段的状态和决策来导出本阶段的状态。所以,如果我们确定了决策,状态转移方程也就写出来了。但事实上,我们常常是反过来做,根据相邻两段的各状态之间的关系来确定决策。写出规划方程(包括边界条件):在第一部分中,我们已经给出了规划方程的通用形式化表达式。一般说来,只要阶段、状态、决策和状态转移确定了,这一步还是比较简单的。动态规划的主要难点在于理论上的设计,一旦设计完成,实现部分就会非常简单。大体上的框架如下:对f1(s1)初始化(边界条件)for k2 to n(这里以顺序求解为例)对每一个skSkfk(sk)一个极值(∞或-∞)对每一个uk(sk)Dk(sk)sk-1Tk(sk,uk)tg(fk-1(sk-1),uk)y t比fk(sk)更优 nfk(sk)t输出fn(sn)这个N-S图虽然不能代表全部,但足可以概括大多数。少数的一些特殊的动态规划,其实现的原理也是类似,可以类比出来。我们到现在对动态规划的分析,主要是在理论上、设计上,原因也就在此。掌握了动态规划的模式性,我们在用动态规划解题时就可以把主要的精力放在理论上的设计。一旦设计成熟,问题也就基本上解决了。而且在设计算法时也可以按部就班地来。但是“物极必反”,太过拘泥于模式就会限制我们的思维,扼杀优良算法思想的产生。我们在解题时,不妨发挥一下创造性,去突破动态规划的实现模式,这样往往会收到意想不到的效果。[3]§动态规划的技巧性上面我们所说的动态规划的模式性,主要指的是实现方面。而在设计方面,虽然它较为严格的步骤性,但是它的设计思想却是没有一定的规律可循的。这就需要我们不断地在实践当中去掌握动态规划的技巧,下面仅就一个例子谈一点我自己的体会。[例3] 街道问题:在下图中找出从左下角到右上角的最短路径,每步只能向右方或上方走。这是一道简单而又典型的动态规划题,许多介绍动态规划的书与文章中都拿它来做例子。通常,书上的解答是这样的:按照图中的虚线来划分阶段,即阶段变量k表示走过的步数,而状态变量sk表示当前处于这一阶段上的哪一点(各点所对应的阶段和状态已经用ks在地图上标明)。这时的模型实际上已经转化成了一个特殊的多段图。用决策变量uk=0表示向右走,uk=1表示向上走,则状态转移方程如下:(这里的row是地图竖直方向的行数)我们看到,这个状态转移方程需要根据k的取值分两种情况讨论,显得非常麻烦。相应的,把它代入规划方程而付诸实现时,算法也很繁。因而我们在实现时,一般是不会这么做的,而代之以下面方法:将地图中的点规则地编号如上,得到的规划方程如下:(这里Distance表示相邻两点间的边长)这样做确实要比上面的方法简单多了,但是它已经破坏了动态规划的本来面目,而不存在明确的阶段特征了。如果说这种方法是以地图中的行(A、B、C、D)来划分阶段的话,那么它的“状态转移”就不全是在两个阶段之间进行的了。也许这没什么大不了的,因为实践比理论更有说服力。但是,如果我们把题目扩展一下:在地图中找出从左下角到右上角的两条路径,两条路径中的任何一条边都不能重叠,并且要求两条路径的总长度最短。这时,再用这种“简单”的方法就不太好办了。如果非得套用这种方法的话,则最优指标函数就需要有四维的下标,并且难以处理两条路径“不能重叠”的问题。而我们回到原先“标准”的动态规划法,就会发现这个问题很好解决,只需要加一维状态变量就成了。即用sk=(ak,bk)分别表示两条路径走到阶段k时所处的位置,相应的,决策变量也增加一维,用uk=(xk,yk)分别表示两条路径的行走方向。状态转移时将两条路径分别考虑:在写规划方程时,只要对两条路径走到同一个点的情况稍微处理一下,减少可选的决策个数:从这个例子中可以总结出设计动态规划算法的一个技巧:状态转移一般是在相邻的两个阶段之间(有时也可以在不相邻的两个阶段间),但是尽量不要在同一个阶段内进行。动态规划是一种很灵活的解题方法,在动态规划算法的设计中,类似的技巧还有很多。要掌握动态规划的技巧,有两条途径:一是要深刻理解动态规划的本质,这也是我们为什么一开始就探讨它的本质的原因;二是要多实践,不但要多解题,还要学会从解题中探寻规律,总结技巧。§3动态规划与一些算法的比较动态规划作为诸多解题方法中的一种,必然和其他一些算法有着诸多联系。从这些联系中,我们也可以看出动态规划的一些特点。§动态规划与递推——动态规划是最优化算法由于动态规划的“名气”如此之大,以至于很多人甚至一些资料书上都往往把一种与动态规划十分相似的算法,当作是动态规划。这种算法就是递推。实际上,这两种算法还是很容易区分的。按解题的目标来分,信息学试题主要分四类:判定性问题、构造性问题、计数问题和最优化问题。我们在竞赛中碰到的大多是最优化问题,而动态规划正是解决最优化问题的有力武器,因此动态规划在竞赛中的地位日益提高。而递推法在处理判定性问题和计数问题方面也是一把利器。下面分别就两个例子,谈一下递推法和动态规划在这两个方面的联系。[例4] mod 4 最优路径问题:在下图中找出从第1点到第4点的一条路径,要求路径长度mod 4的余数最小。这个图是一个多段图,而且是一个特殊的多段图。虽然这个图的形式比一般的多段图要简单,但是这个最优路径问题却不能用动态规划来做。因为一条从第1点到第4点的最优路径,在它走到第2点、第3点时,路径长度mod 4的余数不一定是最小,也就是说最优策略的子策略不一定最优——这个问题不满足最优化原理。但是我们可以把它转换成判定性问题,用递推法来解决。判断从第1点到第k点的长度mod 4为sk的路径是否存在,用fk(sk)来表示,则递推公式如下:(边界条件)(这里lenk,i表示从第k-1点到第k点之间的第i条边的长度,方括号表示“或(or)”运算)最后的结果就是可以使f4(s4)值为真的最小的s4值。这个递推法的递推公式和动态规划的规划方程非常相似,我们在这里借用了动态规划的符号也就是为了更清楚地显示这一点。其实它们的思想也是非常相像的,可以说是递推法借用了动态规划的思想解决了动态规划不能解决的问题。有的多阶段决策问题(像这一题的阶段特征就很明显),由于不能满足最优化原理等使用动态规划的先决条件,而无法应用动态规划。在这时可以将最优指标函数的值当作“状态”放到下标中去,从而变最优化问题为判定性问题,再借用动态规划的思想,用递推法来解决问题。[例5] 钉子与小球(NOI99)试题见附录这个题目一看就不觉让人想起一道经典的动态规划题。下面先让我们回顾一下这个问题。数字三角形(IOI94)在下图中求从顶至低某处的一条路径,使该路径所经过的数字的总和最大,每一步只能向左下或右下走。73 88 1 02 7 4 44 5 2 6 5在这个问题中,我们按走过的行数来划分阶段,以走到每一行时所在的位置来作为状态,决策就是向左下走(用0表示)或向右下走(用1表示)。状态转移方程:规划方程:边界条件:这是一个比较简单的最优化问题,我们还可以把这个问题改成一个更加简单的整数统计问题:求顶点到每一点的路径总数。把这个总数用fk(sk)表示,那么递推公式就是:在这里,虽然求和公式只有两项,但我们仍然用∑的形式表示,就是为了突出这个递推公式和上面的规划方程的相似之处。这两个公式的边界条件都是一模一样的。再回到我们上面的“钉子与小球”问题,这是一个概率统计问题。我们继续沿用上面的思想,用fk(sk)表示小球落到第k行第sk个钉子上的概率,则递推公式如下:(这里函数Existk(sk)表示第k行第sk个钉子是否存在,存在则取1,不存在则取0)边界条件可以看出这个公式较之上面的两个式子虽然略有变化,但是其基本思想还是类似的。在解这个问题的过程中,我们再次运用了动态规划的思想。一般说来,很多最优化问题都有着对应的计数问题;反过来,很多计数问题也有着对应的最优化问题。因此,我们在遇到这两类问题时,不妨多联系、多发展,举一反三,从比较中更深入地理解动态规划的思想。其实递推和动态规划这两种方法的思想本来就很相似,也不必说是谁借用了谁的思想。关键在于我们要掌握这种思想,这样我们无论在用动态规划法解最优化问题,或是在用递推法解判定型、计数问题时,都能得心应手、游刃有余了。§动态规划与搜索——动态规划是高效率、高消费算法同样是解决最优化问题,有的题目我们采用动态规划,而有的题目我们则需要用搜索。这其中有没有什么规则呢?我们知道,撇开时空效率的因素不谈,在解决最优化问题的算法中,搜索可以说是“万能”的。所以动态规划可以解决的问题,搜索也一定可以解决。把一个动态规划算法改写成搜索是非常方便的,状态转移方程、规划方程以及边界条件都可以直接“移植”,所不同的只是求解顺序。动态规划是自底向上的递推求解,而搜索则是自顶向下的递归求解(这里指深度搜索,宽度搜索类似)。反过来,我们也可以把搜索算法改写成动态规划。状态空间搜索实际上是对隐式图中的点进行枚举,这种枚举是自顶向下的。如果把枚举的顺序反过来,变成自底向上,那么就成了动态规划。(当然这里有个条件,即隐式图中的点是可排序的,详见下一节。)正因为动态规划和搜索有着求解顺序上的不同,这也造成了它们时间效率上的差别。在搜索中,往往会出现下面的情况:对于上图(a)这样几个状态构成的一个隐式图,用搜索算法就会出现重复,如上图(b)所示,状态C2被搜索了两次。在深度搜索中,这样的重复会引起以C2为根整个的整个子搜索树的重复搜索;在宽度搜索中,虽然这样的重复可以立即被排除,但是其时间代价也是不小的。而动态规划就没有这个问题,如上图(c)所示。一般说来,动态规划算法在时间效率上的优势是搜索无法比拟的。(当然对于某些题目,根本不会出现状态的重复,这样搜索和动态规划的速度就没有差别了。)而从理论上讲,任何拓扑有序(现实中这个条件常常可以满足)的隐式图中的搜索算法都可以改写成动态规划。但事实上,在很多情况下我们仍然不得不采用搜索算法。那么,动态规划算法在实现上还有什么障碍吗?考虑上图(a)所示的隐式图,其中存在两个从初始状态无法达到的状态。在搜索算法中,这样的两个状态就不被考虑了,如上图(b)所示。但是动态规划由于是自底向上求解,所以就无法估计到这一点,因而遍历了全部的状态,如上图(c)所示。一般说来,动态规划总要遍历所有的状态,而搜索可以排除一些无效状态。更重要的事搜索还可以剪枝,可能剪去大量不必要的状态,因此在空间开销上往往比动态规划要低很多。如何协调好动态规划的高效率与高消费之间的矛盾呢?有一种折衷的办法就是记忆化算法。记忆化算法在求解的时候还是按着自顶向下的顺序,但是每求解一个状态,就将它的解保存下来,以后再次遇到这个状态的时候,就不必重新求解了。这种方法综合了搜索和动态规划两方面的优点,因而还是很有实用价值的。§动态规划与网络流——动态规划是易设计易实现算法由于图的关系复杂而无序,一般难以呈现阶段特征(除了特殊的图如多段图,或特殊的分段方法如Floyd),因此动态规划在图论中的应用不多。但有一类图,它的点却是有序的,这就是有向无环图。在有向无环图中,我们可以对点进行拓扑排序,使其体现出有序的特征,从而据此划分阶段。在有向无还图中求最短路径的算法[4],已经体现出了简单的动态规划思想。但动态规划在图论中还有更有价值的应用。下面先看一个例子。[例6] N个人的街道问题:在街道问题(参见例3)中,若有N个人要从左下角走向右上角,要求他们走过的边的总长度最大。当然,这里每个人也只能向右或向上走。下面是一个样例,左图是从出发地到目的地的三条路径,右图是他们所走过的边,这些边的总长度为5 + 4 + 3 + 6 + 3 + 3 + 5 + 8 + 8 + 7 + 4 + 5 + 9 + 5 + 3 = 78(不一定是最大)。这个题目是对街道问题的又一次扩展。仿照街道问题的解题方法,我们仍然可以用动态规划来解决本题。不过这一次是N个人同时走,状态变量也就需要用N维来表示,。相应的,决策变量也要变成N维,uk=(uk,1,uk,2,…,uk,N)。状态转移方程不需要做什么改动:在写规划方程时,需要注意在第k阶段,N条路径所走过的边的总长度的计算,在这里我就用gk(sk,uk)来表示了:边界条件为可见将原来的动态规划算法移植到这个问题上来,在理论上还是完全可行的。但是,现在的这个动态规划算法的时空复杂度已经是关于N的指数函数,只要N稍微大一点,这个算法就不可能实现了。下面我们换一个思路,将N条路径看成是网络中一个流量为N的流,这样求解的目标就是使这个流的费用最大。但是本题又不同于一般的费用流问题,在每一条边e上的流费用并不是流量和边权的乘积 ,而是用下式计算:为了使经典的费用流算法适用于本题,我们需要将模型稍微转化一下:如图,将每条边拆成两条。拆开后一条边上有权,但是容量限制为1;另一条边没有容量限制,但是流过这条边就不能计算费用了。这样我们就把问题转化成了一个标准的最大费用固定流问题。这个算法可以套用经典的最小费用最大流算法,在此就不细说了。(参见附录中的源程序)这个例题是我仿照IOI97的“障碍物探测器”一题[6]编出来的。“障碍物探

施工组织设计参考文献

参考文献是在学术研究过程中,对某一著作或论文的整体的参考或借鉴。征引过的文献在注释中已注明,不再出现于文后参考文献中。以下是我为大家带来的施工组织设计参考文献,希望能帮助到大家。

[1]《房屋建筑制图统一标准》(GB50001-20xx)

[2]《建筑制图标准》(GB50104-20xx)

[3]《混凝土结构设计规范》(GB50010-20xx)

[4]《建筑结构荷载规范》(GB50009-20xx)

[5]《建筑地基基础设计规范》(GB50007-20xx)

[6]《建筑结构制图标准》(GB50105-20xx)

[7]《建筑施工组织》

[8]《建筑施工手册》

[9]《混凝土结构施工图平法表示方法制图规则和构造详图》

[10]《钢筋混凝土结构构造手册》

[11]《建筑工程施工质量验收统一标准》(GB50300-20xx)

[12]《土木工程施工》,毛鹤琴主编,第三版,武汉理工大学出版社,20xx

[13]《建筑工程项目施工组织及进度控制》,刘瑾瑜、吴洁主编,武汉理工大学出版社,20xx

[1]章克凌,机械化施工组织与管理,机械工业出版社,20xx版。

[2]邓学才,施工组织设计的编制与实施,中国建材工业出版社,20xx版。

[3]黄展东,建筑施工组织与管理,中国环境科学出版社,20xx版。

[4]吴根宝,建筑施工组织,中国建筑工业出版社,20xx版。

[5]陈乃佑,建筑施工组织,机械工业出版社,20xx版。

[6]林锷,预算与施工组织,中国建筑工业出版社,20xx版。

[7]天津大学,土木工程施工,中国建筑工业出版社,20xx版。

[8]江见鲸,建筑工程管理与实务,中国建筑工业出版社,20xx版。

[9]孟新田,土木工程概预算与清单计价,高等教育出版社,20xx版。

[10]丛培经,工程项目管理,中国建筑工业出版社,20xx版。

[11]胡运权,运筹教程,清华大学出版社,20xx版

[1]徐晋仙.建筑施工中施工组织设计的重要性[J].科技向导,20xx,(26):73.

[2]李润成.编制投标施工组织设计的几点建议[J].山西建筑,20xx,(6):74-75.

[3]李海涛.工程投标中的施工组织设计编制[J].技术市场,20xx,(6):295.

[4]王革新.施工组织设计的作用与编制[J].甘肃科技纵横,20xx,(1):54.

[5]聂迎春.浅谈施工组织设计在工程施工中的重要作用[J].科技创新指导,20xx,(2):29.

[6]林瑞.优化施工组织设计合理确定工程造价[J].水利水电工程造价,20xx,(3):25.

[7]宋玮.施工组织设计与工程造价[J].水利水电工程造价,20xx,(2):41.

[8]吴永昌.简述安全、质量、进度、投资之间的关系[J].经济师,20xx,(6):233.

[9]陈兵.浅谈建筑施工组织设计[J].企业研究,20xx,(20):183.

[10]齐新红.浅谈施工组织设计编制及其重要性[J].建工论坛,20xx,(23):181.

[11]石爱萍.浅谈季节性施工的管理[J].科技情报开发与经济,20xx,(11):225.

[12]王坤.浅谈施工组织设计编制要点[J].探索经验,20xx,(3):76.

[13]王清洲,刘淑艳.施工组织设计对工程成本的影响[J].山西建筑,20xx,(13):21.

[1]韩亚飞。高速公路施工组织设计应重点关注的问题[J].内燃机与配件,20xx,(01):91-92.

[2]陈爱文,孙大庆。宿扬高速公路扬州西枢纽施工组织设计[J].山西建筑,20xx,42(31):175-177.

[3]白明。高速公路施工组织设计重点[J].交通世界,20xx,(Z2):204-205.

[4]许华章,韩红青。公路桥梁施工组织设计及施工管理[J].江西建材,20xx,(08):147-148.

[5]白明。高速公路施工组织设计质量控制策略[J].交通世界,20xx,(08):110-111.

[6]冯永明。公路桥梁施工组织设计及其施工管控[J].交通世界,20xx,(09):110-111.

[7]刘福利。试论公路桥梁施工组织设计和施工管理策略[J].江西建材,20xx,(11):130+132.

[8]张明。公路交通工程的施工组织设计分析[J].交通世界,20xx,(13):136-137.

[9]祁瑞广。浅析公路桥梁施工组织设计和施工管理[J].工程建设与设计,20xx,(09):129-131.

[10]王明月。浅析公路桥梁施工组织设计和施工管理[J].科技资讯,20xx,15(16):93+95.

[11]何丹。高速公路施工组织设计的重点问题[J].中国公路,20xx,(13):108-109.

[12]于晓芳。公路桥梁施工组织设计和施工管理策略研究[J].中国公路,20xx,(13):109-110.

[13]何丹。高速公路施工组织设计质量控制[J].中国公路,20xx,(15):118-119.

[14]田康。浅析公路施工组织设计对工程造价的影响[J].建筑知识,20xx,(13):176.

[15]关涛。公路工程施工组织设计探析[J].青海交通科技,20xx,(03):28-29.

[16]孟纪英。高速公路施工组织设计质量控制[J].交通世界(工程技术),20xx,(10):30-31.

[17]杨波。试论公路施工组织设计研究[J].江西建材,20xx,(04):174-175.

[18]孙广贤。施工组织设计中影响公路桥梁工程造价的因素分析[J].工程建设与设计,20xx,(02):166-167+170.

[19]于永双。高速公路施工组织设计质量控制研究[J].民营科技,20xx,(04):143.

[20]祁增萍。浅谈公路工程投标施工组织设计的编制[J].黑龙江科技信息,20xx,(18):210.

[21]王海洋。分析高速公路施工组织设计应重点关注的问题[J].信息化建设,20xx,(03):139.

[22]李金柱。公路交通工程的施工组织设计分析[J].交通世界,20xx,(13):110-111.

[23]甘汉达。谈谈公路桥梁施工组织设计及施工管理[J].建材与装饰,20xx,(13):235-236.

[24]张健。公路桥梁工程施工组织设计[J].交通世界,20xx,(16):114-115.

[25]郭华。高速公路施工组织设计质量控制[J].交通世界,20xx,(18):90-91.

[26]唐明春。高速公路施工组织设计探讨[J].四川水泥,20xx,(08):69.

[27]张清。某高速公路实施性施工组织设计探讨[J].黑龙江交通科技,20xx,39(10):172-173.

[28]欧阳雪。高速公路施工组织设计应重点关注的问题[J].黑龙江交通科技,20xx,39(10):196+198.

[29]许艳艳。浅谈公路工程投标中施工组织设计的编制[J].青海交通科技,20xx,(04):17-18+24.

[30]伍健。高速公路施工组织设计重点关注的问题分析[J].建筑技术开发,20xx,43(09):24-25.

[31]曲道来。基于生态影响的高速公路施工组织设计及优化[D].中南林业科技大学,20xx.

[32]赵俊杰。建鸡高速公路机场段项目施工组织设计研究[D].长安大学,20xx.

[33]周健。浅谈公路施工组织设计及其管理[J].中华民居(下旬刊),20xx,(10):257.

[34]周熙。贵州盘县英武至羊场公路施工组织设计分析[J].黑龙江交通科技,20xx,37(11):160-161.

[35]陈琦,龚慧敏。对南昌至德兴高速公路道路施工组织设计分析[J].交通世界(运输。车辆),20xx,(12):86-87.

[36]邓春玲。谈农村公路工程施工组织设计的重要作用[J].内蒙古公路与运输,20xx,(05):44-45.

[37]王丽丽。论公路工程项目施工组织设计的优化[J].城市道桥与防洪,20xx,(01):94-95+108+11-12.

[38]张旺达。高速公路施工组织设计质量控制研究[J].民营科技,20xx,(03):110.

[39]韩志永。动态规划法下的公路施工组织设计分析[J].硅谷,20xx,8(04):94+73.

[40]彭磊。高速公路互通式立交改扩建施工交通组织设计分析[J].山东交通科技,20xx,(02):52-54.

[41]刘翀。浅谈公路施工组织设计在实际中的应用[J].江西建材,20xx,(14):163.

[42]姜军。京张高速公路某路段公路养护施工组织方案优化设计[J].工程建设与设计,20xx,(06):125-127.

[43]李文娟。试论公路桥梁施工组织设计和施工管理策略[J].黑龙江科技信息,20xx,(21):242.

[44]芦杨,江淳。探讨公路桥梁施工组织设计和施工管理[J].交通世界(工程技术),20xx,(Z1):70-71.

[45]齐景伟。高速公路改扩建施工交通组织和临时交通工程设计原则探析[J].华东公路,20xx,(03):87-88.

[46]孙爱红,王守忠。公路工程施工组织设计[J].中外企业家,20xx,(21):82.

[47]杨小锋。高速公路施工组织设计质量控制策略[J].黑龙江交通科技,20xx,38(06):175-176.

[48]张健。公路桥梁工程施工组织设计[J].交通世界(运输。车辆),20xx,(07):74-75.

[49]朱绍奇。分析高速公路沥青混凝土路面施工组织设计及管理[J].四川水泥,20xx,(09):341.

[50]韩晶晶。某高速公路施工组织设计工期与质量控制[J].四川建材,20xx,41(05):274+276.

[51]李香振。公路工程施工组织设计策略研究[J].住宅与房地产,20xx,(22):74.

[52]王智博,王永,贾彦丽。基于《公路施工组织设计》的微课程开发及应用研究[J].戏剧之家,20xx,(22):167-168.

[53]马运川。浅析公路工程施工组织设计对工程造价的影响[J].技术与市场,20xx,22(11):210.

[54]柯善鑫。花久公路DJ9标格隆沟预制梁场规划、设计与施工组织[J].青海交通科技,20xx,(05):45-50.

[55]刘士禄。浅析公路桥梁施工组织设计和施工管理[A].《建筑科技与管理》组委会。20xx年6月建筑科技与管理学术交流会论文集[C].《建筑科技与管理》组委会:,20xx:2.

[56]蒙建江。公路工程项目施工组织设计研究[J].门窗,20xx,(01):60.

[57]赵健博。公路工程施工组织设计探析[J].价值工程,20xx,33(05):108-109.

[58]蔡兰海。公路工程施工组织设计中存在的问题与改进措施[J].交通标准化,20xx,42(03):79-81.

[59]李猛。浅谈公路工程实施性施工组织设计与造价的关系[J].黑龙江交通科技,20xx,37(02):156.

[60]刘建光。浅谈公路工程标前施工组织设计编制[J].黑龙江科技信息,20xx,(05):231.

[61]毛庆虎。浅析公路桥梁施工组织设计和施工管理[J].中国高新技术企业,20xx,(08):101-102.

[62]黎圆圆。浅谈高速公路施工组织设计要点[J].黑龙江交通科技,20xx,37(04):171-172.

[63]胡永茂,胡承文。编制公路工程投标施工组织设计应关注的.问题[J].物流工程与管理,20xx,36(04):123-124.

[64]陈洁。施工组织设计对公路工程施工项目成本的影响研究[J].中华民居(下旬刊),20xx,(05):252-253.

[65]徐红。浅谈公路工程投标中施工组织设计的编制[J].甘肃科技纵横,20xx,43(06):94-96.

[66]于秀娟。案例法在公路施工组织设计教学中的应用与分析[J].山西建筑,20xx,40(23):267-269.

[67]李爱华。试论公路桥梁施工组织设计和施工管理策略[J].黑龙江科技信息,20xx,(23):201.

[68]张智泉。基于动态规划法的公路施工组织设计刍议[J].中小企业管理与科技(中旬刊),20xx,(05):111-112.

[69]赵志军,赖佳祥,刘巍。公路工程施工组织设计优化探析[J].内蒙古科技与经济,20xx,(17):89+91.

[70]李俊。高速公路施工组织设计研究[D].西南财经大学,20xx.

[1]徐晋仙.建筑施工中施工组织设计的重要性[J].科技向导,2010,(26):73.

[2]李润成.编制投标施工组织设计的几点建议[J].山西建筑,2012,(6):74-75.

[3]李海涛.工程投标中的施工组织设计编制[J].技术市场,2011,(6):295.

[4]王革新.施工组织设计的作用与编制[J].甘肃科技纵横,2007,(1):54.

[5]聂迎春.浅谈施工组织设计在工程施工中的重要作用[J].科技创新指导, 2010,(2): 29.

[6]林瑞.优化施工组织设计合理确定工程造价[J].水利水电工程造价,2007,(3):25.

[7]宋玮.施工组织设计与工程造价[J].水利水电工程造价,2007,(2):41.

[8]吴永昌.简述安全、质量、进度、投资之间的关系[J].经济师,2010,(6):233.

[9]陈兵.浅谈建筑施工组织设计[J].企业研究,2011,(20):183.

[10]齐新红.浅谈施工组织设计编制及其重要性[J].建工论坛,2010,(23):181.

[11]石爱萍.浅谈季节性施工的管理[J].科技情报开发与经济,2011,(11):225.

[12]王坤.浅谈施工组织设计编制要点[J].探索经验,2010,(3):76.

[13]王清洲,刘淑艳.施工组织设计对工程成本的影响[J].山西建筑,2006,(13):21.

[1]韩亚飞。高速公路施工组织设计应重点关注的问题[J].内燃机与配件,2017,(01):91-92.

[2]陈爱文,孙大庆。宿扬高速公路扬州西枢纽施工组织设计[J].山西建筑,2016,42(31):175-177.

[3]白明。高速公路施工组织设计重点[J].交通世界,2017,(Z2):204-205.

[4]许华章,韩红青。公路桥梁施工组织设计及施工管理[J].江西建材,2017,(08):147-148.

[5]白明。高速公路施工组织设计质量控制策略[J].交通世界,2017,(08):110-111.

[6]冯永明。公路桥梁施工组织设计及其施工管控[J].交通世界,2017,(09):110-111.

[7]刘福利。试论公路桥梁施工组织设计和施工管理策略[J].江西建材,2017,(11):130+132.

[8]张明。公路交通工程的施工组织设计分析[J].交通世界,2017,(13):136-137.

[9]祁瑞广。浅析公路桥梁施工组织设计和施工管理[J].工程建设与设计,2017,(09):129-131.

[10]王明月。浅析公路桥梁施工组织设计和施工管理[J].科技资讯,2017,15(16):93+95.

[11]何丹。高速公路施工组织设计的重点问题[J].中国公路,2017,(13):108-109.

[12]于晓芳。公路桥梁施工组织设计和施工管理策略研究[J].中国公路,2017,(13):109-110.

[13]何丹。高速公路施工组织设计质量控制[J].中国公路,2017,(15):118-119.

[14]田康。浅析公路施工组织设计对工程造价的影响[J].建筑知识,2017,(13):176.

[15]关涛。公路工程施工组织设计探析[J].青海交通科技,2017,(03):28-29.

[16]孟纪英。高速公路施工组织设计质量控制[J].交通世界(工程技术),2015,(10):30-31.

[17]杨波。试论公路施工组织设计研究[J].江西建材,2016,(04):174-175.

[18]孙广贤。施工组织设计中影响公路桥梁工程造价的因素分析[J].工程建设与设计,2016,(02):166-167+170.

[19]于永双。高速公路施工组织设计质量控制研究[J].民营科技,2016,(04):143.

[20]祁增萍。浅谈公路工程投标施工组织设计的编制[J].黑龙江科技信息,2016,(18):210.

[21]王海洋。分析高速公路施工组织设计应重点关注的问题[J].信息化建设,2016,(03):139.

[22]李金柱。公路交通工程的施工组织设计分析[J].交通世界,2016,(13):110-111.

[23]甘汉达。谈谈公路桥梁施工组织设计及施工管理[J].建材与装饰,2016,(13):235-236.

[24]张健。公路桥梁工程施工组织设计[J].交通世界,2016,(16):114-115.

[25]郭华。高速公路施工组织设计质量控制[J].交通世界,2016,(18):90-91.

[26]唐明春。高速公路施工组织设计探讨[J].四川水泥,2016,(08):69.

[27]张清。某高速公路实施性施工组织设计探讨[J].黑龙江交通科技,2016,39(10):172-173.

[28]欧阳雪。高速公路施工组织设计应重点关注的问题[J].黑龙江交通科技,2016,39(10):196+198.

[29]许艳艳。浅谈公路工程投标中施工组织设计的编制[J].青海交通科技,2016,(04):17-18+24.

[30]伍健。高速公路施工组织设计重点关注的问题分析[J].建筑技术开发,2016,43(09):24-25.

[31]曲道来。基于生态影响的高速公路施工组织设计及优化[D].中南林业科技大学,2015.

[32]赵俊杰。建鸡高速公路机场段项目施工组织设计研究[D].长安大学,2015.

[33]周健。浅谈公路施工组织设计及其管理[J].中华民居(下旬刊),2014,(10):257.

[34]周熙。贵州盘县英武至羊场公路施工组织设计分析[J].黑龙江交通科技,2014,37(11):160-161.

[35]陈琦,龚慧敏。对南昌至德兴高速公路道路施工组织设计分析[J].交通世界(运输。车辆),2014,(12):86-87.

[36]邓春玲。谈农村公路工程施工组织设计的重要作用[J].内蒙古公路与运输,2014,(05):44-45.

[37]王丽丽。论公路工程项目施工组织设计的优化[J].城市道桥与防洪,2015,(01):94-95+108+11-12.

[38]张旺达。高速公路施工组织设计质量控制研究[J].民营科技,2015,(03):110.

[39]韩志永。动态规划法下的公路施工组织设计分析[J].硅谷,2015,8(04):94+73.

[40]彭磊。高速公路互通式立交改扩建施工交通组织设计分析[J].山东交通科技,2015,(02):52-54.

[41]刘翀。浅谈公路施工组织设计在实际中的应用[J].江西建材,2015,(14):163.

[42]姜军。京张高速公路某路段公路养护施工组织方案优化设计[J].工程建设与设计,2015,(06):125-127.

[43]李文娟。试论公路桥梁施工组织设计和施工管理策略[J].黑龙江科技信息,2015,(21):242.

[44]芦杨,江淳。探讨公路桥梁施工组织设计和施工管理[J].交通世界(工程技术),2015,(Z1):70-71.

[45]齐景伟。高速公路改扩建施工交通组织和临时交通工程设计原则探析[J].华东公路,2015,(03):87-88.

[46]孙爱红,王守忠。公路工程施工组织设计[J].中外企业家,2015,(21):82.

[47]杨小锋。高速公路施工组织设计质量控制策略[J].黑龙江交通科技,2015,38(06):175-176.

[48]张健。公路桥梁工程施工组织设计[J].交通世界(运输。车辆),2015,(07):74-75.

[49]朱绍奇。分析高速公路沥青混凝土路面施工组织设计及管理[J].四川水泥,2015,(09):341.

[50]韩晶晶。某高速公路施工组织设计工期与质量控制[J].四川建材,2015,41(05):274+276.

[51]李香振。公路工程施工组织设计策略研究[J].住宅与房地产,2015,(22):74.

[52]王智博,王永,贾彦丽。基于《公路施工组织设计》的微课程开发及应用研究[J].戏剧之家,2015,(22):167-168.

[53]马运川。浅析公路工程施工组织设计对工程造价的影响[J].技术与市场,2015,22(11):210.

[54]柯善鑫。花久公路DJ9标格隆沟预制梁场规划、设计与施工组织[J].青海交通科技,2015,(05):45-50.

[55]刘士禄。浅析公路桥梁施工组织设计和施工管理[A].《建筑科技与管理》组委会。2015年6月建筑科技与管理学术交流会论文集[C].《建筑科技与管理》组委会:,2015:2.

[56]蒙建江。公路工程项目施工组织设计研究[J].门窗,2014,(01):60.

[57]赵健博。公路工程施工组织设计探析[J].价值工程,2014,33(05):108-109.

[58]蔡兰海。公路工程施工组织设计中存在的问题与改进措施[J].交通标准化,2014,42(03):79-81.

[59]李猛。浅谈公路工程实施性施工组织设计与造价的关系[J].黑龙江交通科技,2014,37(02):156.

[60]刘建光。浅谈公路工程标前施工组织设计编制[J].黑龙江科技信息,2014,(05):231.

[61]毛庆虎。浅析公路桥梁施工组织设计和施工管理[J].中国高新技术企业,2014,(08):101-102.

[62]黎圆圆。浅谈高速公路施工组织设计要点[J].黑龙江交通科技,2014,37(04):171-172.

[63]胡永茂,胡承文。编制公路工程投标施工组织设计应关注的问题[J].物流工程与管理,2014,36(04):123-124.

[64]陈洁。施工组织设计对公路工程施工项目成本的影响研究[J].中华民居(下旬刊),2014,(05):252-253.

[65]徐红。浅谈公路工程投标中施工组织设计的编制[J].甘肃科技纵横,2014,43(06):94-96.

[66]于秀娟。案例法在公路施工组织设计教学中的应用与分析[J].山西建筑,2014,40(23):267-269.

[67]李爱华。试论公路桥梁施工组织设计和施工管理策略[J].黑龙江科技信息,2014,(23):201.

[68]张智泉。基于动态规划法的公路施工组织设计刍议[J].中小企业管理与科技(中旬刊),2014,(05):111-112.

[69]赵志军,赖佳祥,刘巍。公路工程施工组织设计优化探析[J].内蒙古科技与经济,2014,(17):89+91.

[70]李俊。高速公路施工组织设计研究[D].西南财经大学,2014.

运筹学动态规划毕业论文

财政和会计。根据查询运筹学论文相关信息得知,方向有财政和会计。运筹学就是以数学为主要手段、着重研究最优化问题解法的学科。运筹学可以用来很好的解决生活中的许多问题。运筹学有着广泛的应用,对现代化建设有重要作用。

去看看这本(运筹与模糊学 )里的内容吧

论文摘要:文章针对侦察无人机航路规划这一问题,分析了影响航路规划的因素,构建了航路规划的模型。结合侦察无人机航路规划的特点与模型,论证了基于蚁群算法求解的理由与优点,并对蚁群算法的初始信息素强度与启发因子进行了改进。最后以岛屿进攻战役这一特定作战任务为例。利用MATLAB实现了侦察多目标时的航路规划问题。 引言 航路规划是指在目标点与起始点之间,为运动物体寻找满足某种性能指标和某些约束的线路、路径。目前对于航路规划的研究主要用于导弹、鱼雷、飞机等飞行器的飞行线路选择上,对于无人机的侦察航路的系统研究还不多见。在文献[3]中虽然也应用蚁群算法进行了航路规划,但没有充分考虑到威胁点存在和目标点价值对航路的影响,且对蚁群算法没有进行启发因子和信息素初始强度方面的创新。在相关外文文献中,由于美军无人机航程较大,其航路规划的约束条件就相对较少,可供借鉴的内容也很有限。而针对岛屿进攻战役这一特殊作战样式的研究更是尚属空白。本文正是基于这一背景下对该问题进行研究,以实现在充分发挥无人机最大作战效能的同时,又尽可能地降低无人机被毁伤概率。 1、影响航路规划的因素分析 影响侦察无人机航路规划的主要因素有如下四个方面。 目标价值 目标价值是衡量某一时刻对某一目标实施火力突击必要程度的综合指标(用Vm表示)。可采用层次分析法获得各个目标的价值Vm,也可以再进行归一化处理,得到各目标的相对价值系数Ku,以此来衡量目标的重要程度。 对不同的目标实施侦察时,对于价值较高的目标可安排更长的有效侦察时间,而对于价值相对较低的目标,则应适当压缩有效侦察时间。 有效飞行时间(距离) 侦察的主要目的是发现对己方有价值目标并及时描述目标的状态,因此发现目标的概率是航路是否合理的一个重要指标。距离目标越近,飞机上侦察设备能够搜索目标区的时间也就越长,发现目标的概率也就越大。 在执行侦察任务时,为了获得某一目标的有效信息,无人机必需接近目标并使目标处于其机载电子、光学侦察设备的作用距离内。如果为了实时监控某一目标,侦察无人机还必需在此目标的上空盘旋、停留,以使目标长时间地处于机载设备的监控之下。因此对目标的发现概率可以用有效飞行时间来表征。它表示侦察无人机对目标总的侦察、监控时间,为处理方便,若侦察无人机以等速率飞行,则其有效侦察飞行时间也可转变为有效飞行距离表征。 生存能力 侦察无人机要完成侦察任务就必须具备一定的生存能力。而其生存能力主要与侦察无人机的隐形规避性能、敌方雷达、防空武器的性能等相关。即侦察无人机的生存能力既受本身的易感性、易损性、可靠性影响,也受敌方的侦察探测和打击能力影响。 从侦察无人机完成飞行任务过程来看,包括发射、正常飞行和突破拦截三个过程,若用概率Pf、Pl、Ps表示三个过程的完成情况。 航程(油量)限制 航程是指侦察无人机起飞后,中途不经加油所能飞越的最大水平距离,即飞行距离。是表征侦察无人机远航和持久飞行能力的指标。由于其在地面一次所加的油量是有限的,因此它的航路必然受到航程的限制,且由于无线电的作用距离受限,飞机执行任务的位置不能超过其作战半径。 2、航路规划构模 侦察无人机多数情况下执行特定的侦察监视飞行任务,指挥员期望的目标是在有限的飞行时间与航程内发现尽可能多的目标,同时付出的代价最小。 就航路规划的约束条件而言,首先是威胁量不能超过指挥员的许可范围,其二,是侦察无人机总的飞行距离不能超过侦察无人机的航程。一旦两者之一不能成立,表明要求的任务是无法完成的,即 3、蚁群算法及其改进 蚁群算法作为一种新的计算模式引入人工智能领域,被称为蚂蚁系统,该系统基于以下假设: (1)蚂蚁之间通过环境进行通信。每只蚂蚁仅根据其周围的局部环境做出反应,也仅对其周围的局部环境产生影响; (2)蚂蚁对环境的反应由其内部模式决定; (3)在个体水平上,每只蚂蚁仅根据环境做出独立选择。在群体水平上,单只蚂蚁的行为是随机的,但蚁群通过自组织过程形成高度有序的群体行为。 基于蚁群算法进行航路规划的特点 基于蚁群算法的侦察无人机航路规划方法,能够保证在航路制订时得到一条具有较小可被探测概率及可接受航程的飞行航路,这种航路规划方法还具有以下特点:(1)在蚂蚁不断散布生物信息激素的加强作用下,新的信息会很快被加入到环境中,而由于生物信息激素的蒸发更新,旧的信息会不断被丢失,体现出一种动态特性; (2)最优路线是通过众多蚂蚁的合作被搜索得到的,并成为大多数蚂蚁所选择的路线,这一过程具有协同性; (3)由于许多蚂蚁在环境中感受散布的生物信息激素同时自身也散发生物信息激素,这使得不同的蚂蚁会有不同的选择策略,具有分布性。这些特点与未来战场的许多要求是相符的,因而采用蚁群算法对侦察无人机的航路进行规划具有可行性与前瞻性。 蚁群算法的改进 (1)ij(t)的初值 为了更好的考虑威胁,在定义在初始条件下定义轨迹强度不同,根据蚂蚁选择路线最优选择轨迹强度高的路线,而无人机的航路规划中则应该更优的选择距离威胁点较远的航路。那么可以定义轨迹的初始强度与距离成反比。即与威胁点越近的路线,信息素强度越小。对于两目标点间的每条路径,其信息素轨迹初始强度。 4、基于改进蚁群算法的侦察无人机航路规划的实现 航路规划的初始条件 蚁群算法用于航路规划主要运用在对多目标实施搜索侦察的航路规划问题,即航路规划需要得出的是飞行经过各个目标的数量和次序,以使侦察无人机经过尽可能多的目标点。 在进行初始规划的过程中,为更方便蚁群算法的实现,首先确定坐标系,将上述各目标点及威胁点用坐标系来表示,这样可以便于实际的运算。 假设在岛屿进攻战役中以某市为坐标点(100,100)的位置,以3公里为1个坐标系单位长度建立平面直角坐标系(这是在充分考虑了将主要有价值点都包括在一个(120×120)的范围内而合理构建的)。则可以确定上述各点的坐标系位置,得到各点坐标。同时各个目标点的价值系数通过层次分析法可求得到结果(具体过程略)。 蚁群算法模型的实现 蚁周系统的各初始参量的确定 为计算和表示方便,将目标点定义为向量Mi(其中i=1,2,3,…,12),威胁点定义为向量Ti(其中i=1,2,3)。采用蚁群算法实现目标点的类旅行商(TSP,Traveling Salesman Problem)问题,目前已经开发的蚁群算法包括蚁密系统、蚁量系统和蚁周系统,而实际应用多数应用后者。为模拟系统中蚂蚁行为的方便,定义标记。 蚁群算法模型分析 通过比较的方法,定性分析各个情况下的目标函数值和航路规划图。不难发现在考虑了目标点价值和威胁点威胁的情况下,航路尽可能地避开了威胁并优先选择通过目标价值较大的点。这样无人机的被毁伤概率较低,且如果发生被毁伤事件时,已经发现的总体目标价值最大。 针对四种情况进行定量分析,假设指挥员的倾向性为,即略侧重于考虑威胁代价。2000表示对每个目标的有效侦察距离均为2000m,计算目标函数的值,可见考虑完备时虽然航路总长最大但总体的目标函数值也最大,航程最优,即侦察无人机应按照依次通过这些目标点。 5、结束语 通过上述分析,在给定侦察无人机的侦察任务情况下经运算可求得最优的初始航路,它可以有效地提高无人机的侦察效能,降低无人机的被毁伤概率,它对于目前军事斗争准备中如何使用侦察无人机具有一定的指导意义。随着我军侦察无人机性能的提高及型号的不断丰富,在对未来岛屿进攻战役中如何对这些机型进行航路规划尚有待于进一步探讨。

现在和将来的角度,结合你所学 我可以写,比较多

虚拟现实vr城市规划论文

vr技术2000字论文篇二 【摘 要】VR技术是现今计算机技术领域中一项包含多种学科的一门综合科学技术,该技术已经被应用在现实中许多的领域中。 【关键词】VR技术;虚拟现实技术 1.虚拟现实技术的概念 VR技术就是虚拟现实技术,它是一种能够让现实中的人在计算机所创造的虚拟信息世界中体验与现实世界同样的事和物。它所具有多感知性、沉浸性、交互性和构想性的基本特征。这种虚拟技术集合了计算机图形图像技术、现实仿真技术、多媒体技术等等的多种科学技术。它能够模拟出人的视觉,听觉,触觉等的感官功能。使人在计算机所创造的虚拟世界中通过语言、动作等等的方式进行实时交流,可以说这种技术的发展前景是非常的广阔的。 2.虚拟现实技术的特征介绍 ①多感知性的特征,是指视、力、触、运动、味、嗅等感知系统,从人类理想的虚拟现实技术的发展来说,是希望能够给完全的模拟出现实中所有的感知,但因目前的技术掌握和传感技术的限制,仅仅只能模拟出以上视、力、触、运动、味、嗅等感知系统的。 ②沉浸性又称浸没感或临场感,存在感等,具体是指人以第一人称存在在虚拟世界中的真实体验。当然,以目前技术还没有达到最理想的程度。 ③交互性就是指人在虚拟世界中,能够像在现实当中一样,可以通过对一些物体的抓取、使用等动作,感觉到所触碰的物体的重量,形状,色泽等一些人与物体之间的互动信息。 ④构想性,即在虚拟的世界里面,将所想的物件所做的事情在虚拟世界呈现出来,这样做能达到什么样的效果,那样做又能达到什么样的效果,甚至还可以把在现实世界不可能存在的事和物都可以在虚拟世界中构想出来。 3. VR技术的应用范围 VR技术由诞生到现今已经历了几个年代,其应用范围也越来越广,如医学方面,可以提供给医生进行模拟手术,这样大大提供了现实中手术的成功几率,还有军事,科技,商业,建筑,娱乐,生活等等。 4. VR技术中涉及的相关技术 ①立体视觉现实技术:人通过视觉所获取到的信息是人本身所有感觉中最多的一种感官,所以虚拟现实技术中立体显示技术占有不可或缺的重要地位。 ②环境构建技术:在虚拟世界中,构件环境是一个重要的环节,要营造一个区域的环境,首先就要创造环境或建筑模块,然后在这个基础上再进行实时描绘、立体显示,从而形成一个虚拟的区域环境。 ③真实感实时描绘技术:要在虚拟世界中实现与现实世界相同的事物,仅靠立体显示技术还是远远不够的,虚拟世界中必须存在真实感和实时感,简单来说就是实现一个物体的重量,质量,色泽,相对位置,遮挡关系等的技术。 ④虚拟世界声音的实现技术:在虚拟世界中虽然视觉是获取信息的重要途径之一,除了视觉还有很多感官系统可以获取到周围的信息。如听觉,这种技术就是在虚拟世界中实现声音,这样人在虚拟世界里不仅能够看得到也能听得到。 5. VR技术中所涉及的硬件设备 ①输入设备 与虚拟现实技术相关的硬件输入设备分成两大类:一是基于自然的交互设备,用于虚拟世界的信息输入;另一种是三维定位跟踪设备,主要用于输入设备在虚拟世界中的位置进行判定,并输送到虚拟世界当中。 虚拟世界与人实现自然交互的形式有很多,例如有数据手套,数据衣服,三维控制器,三维扫描仪等。 数据手套是一种多模式的虚拟现实硬件,通过软件编程,可进行虚拟场景中物体的抓取、移动、旋转等动作,也可以利用它的多模式性,用作一种控制场景漫游的工具。数据手套的出现,为虚拟现实系统提供了一种全新的交互手段,目前的产品已经能够检测手指的弯曲,并利用磁定位传感器来精确地定位出手在三维空间中的位置。这种结合手指弯曲度测试和空间定位测试的数据手套被称为“真实手套”,可以为用户提供一种非常真实自然的三维交互手段。 数据衣是为了让VR系统识别全身运动而设计的输入装置。数据衣对人体大约50多个不同的关节进行测量,包括膝盖、手臂、躯干和脚。通过光电转换,身体的运动信息被计算机识别。通过BOOM 显示器 和数据手套与虚拟现实交互数据衣。 ②输出设备 人在虚拟世界中要体现沉浸的感觉,就必须实现现实世界中的多种感受,如是视、听、触、力、嗅、味等感官感觉,只不过以目前的虚拟技术只实现了视觉,听觉和触觉罢了。 ③VR构成设备 虚拟现实世界的构成,主要的设备就是计算机本身了,虚拟世界的所有景象都是靠一个个模型造成的,而这些模型则是由计算机制作出来的。一般计算机被划分成四个部分,第一:高配置的个人计算机,专门用于普通的图形配置加速卡,实现于VR技术中的桌面式特征;第二:高性能图形工作站,就是一台高配置的图形处理计算机;第三:高度并行系统计算机;第四:分布式虚拟实现计算机等四个分类。 6. VR技术上的难点探讨 随着计算机的不断发展,人与计算机的互动性得到了非常好的提现。而这种技术则成为了VR技术建立的主要手段。但是实时现实始终一直阻挡这VR技术前进的一大难点之一,即时在理论上能够分析得到高度逼真、实时漫游的虚拟世界,但至少以目前的状况来说还达不到理论上的要求。这种理论性的技术是需要强大的硬件配置要求支撑的,比如说速度极快的图形工作计算机和三维图形加速卡等等设备,但以目前的设备来看即时最快的图形处理计算机也不能达到十分逼真的同事又是实时互动的虚拟世界。根本的原因就在于,因为引入了人与虚拟世界的互动,需要即时生成新的动态模型时,就不能达到实时的效果了,所以就不得不降低图形模块的清晰度来减少处理的时间,这样直接导致了虚拟世界的逼真在某程度上的减少,这就是所谓的景物复杂度的问题了。 图形模块的生成是虚拟世界中的重要瓶颈,虚拟世界的重要特性随着人的位置、方向的不断变更状态下感受虚拟世界的动态特性,简单来说,就是你移动一下位置和方向后所看到的即时生成的图形模块景象。有两种指标可以衡量用户沉浸在虚拟世界中的效果和程度。其一就是之前所说的动态特性;其二就是互动的延迟特性。自然动态图形的形成的帧数是30帧,至少也不能低于10帧,否则整体画面就会出现严重的不连续和调动的感觉。互动延迟是影响用户的另一个重要指标,如人在飞机上飞行时,位置的变换和方向的控制,这时系统应当即时产生相对的图形画面,期间的时间延迟应不大于秒,最多也不能大于1/4秒。否则在长期的工作中,人会容易产生疲劳、烦躁或者恶心的感觉,严重地影响了“真实”的感觉。以上两种指标都以来计算机图形处理的速度。对于动态的模块图形生成而言,每帧的图形生成时间在30~50毫秒之间为较好;而对于互动性的延迟,除互动式输入及其处理时间外,其图形的生成速度也是重要的因素。而以上所叙述的因素都与图形处理的硬件组成有直接的相互关系,除此之外还有赖于应用技术的因素,如虚拟场景的复杂程度和图形模块生成所需的真实感等等。 7. VR技术在各国的研究情况 ①VR技术在美国的研究现状 美国是虚拟现实技术研究的发源地,虚拟现实技术的诞生可以追溯到上世纪40年代。最初研究的虚拟现实技术只是用于美国军方对飞行驾驶员和宇航员的模拟训练。然而,随着冷战结束后美国军费大大的削减,虚拟现实技术就逐渐转为民用,目前美国在该领域的基础研究主要集中在感知、用户界面、后台软件和硬件四个方面。 上个世纪80年代,美国宇航局及美国国防部组织了一系列有关虚拟现实技术的研究,并取得了令人瞩目的研究成果,美国宇航局Ames实验室致力于一个叫“虚拟行星探索”的实验计划。现在美国宇航局已经建立了航空、卫星维护的模拟训练系统,空间站的模拟训练系统,并且已经建立了可供全国使用的模拟 教育 系统。北卡罗来纳大学的计算机专业就是进行虚拟显示技术研究最早最著名的大学。他们主要研究分子建模、航空驾驶、外科手术仿真、建筑仿真等。乔治梅森大学研制出一套在动态虚拟环境中的流体实时仿真系统。施乐公司研究中心在模拟现实技术领域中主要从事利用VRT建立未来办公室的研究,并努力设计一项基于模拟现实技术使得数据存取更容易的窗口系统。波音公司的波音777运输机采用全无纸化设计,利用所开发的虚拟现实系统将虚拟环境叠加于真实环境之上,把虚拟的模板显示在正在加工的工件上,工人根据此模板控制待加工尺寸,从而简化加工过程。 图形图像处理技术和传感器技术是以上VR项目的主要技术。就目前看,空间的动态性和时间的实时性是这项技术的最主要焦点。 ②VR技术在欧洲的研究现状 在欧洲,英国在VR开发的某些方面,特别是在分布并行处理、辅助设备(包括触觉反馈)设计和应用研究方面。在欧洲来说是领先的。英国Bristol公司发现,VR应用的交点应集中在整体综合技术上,他们在软件和硬件的某些领域处于领先地位。英国ARRL公司关于远地呈现的研究实验,主要包括VR重构问题。他们的产品还包括建筑和科学可视化计算。 欧洲其它一些较发达的国家如:荷兰、德国、瑞典等也积极进行了VR的研究与应用。 瑞典的DIVE分布式虚拟交互环境,是一个基于Unix的,不同节点上的多个进程可以在同一世界中工作的异质分布式系统。 荷兰海牙TNO研究所的物理电子实验室(TNO- PEL)开发的训练和模拟系统,通过改进人机界面来改善现有模拟系统,以使用户完全介入模拟环境。 德国在VR的应用方面取得了出乎意料的成果。在改造传统产业方面,一是用于产品设计、降低成本,避免新产品开发的风险;二是产品演示,吸引客户争取定单;三是用于培训,在新生产设备投入使用前用虚拟工厂来提高工人的操作水平。2008年10月27-29日在法国举行的ACM Symposi- um on Virtual Reality Software and Technoogy大会,整体上促进了虚拟现实技术的深入发展。 ③VR技术在日本的研究现状 日本的虚拟现实技术的发展在世界相关领域的研究中同样具有举足轻重的地位,它在建立大规模VR知识库和虚拟现实的游戏方面作出了很大的成就。 在东京技术学院精密和智能实验室研究了一个用于建立三维模型的人性化界面,称为SpmAR NEC公司开发了一种虚拟现实系统,用代用手来处理CAD中的三维形体模型。通过数据手套把对模型的处理与操作者的手联系起来;日本国际工业和商业部产品科学研究院开发了一种采用x、Y记录器的受力反馈装置;东京大学的高级科学研究中心的研究重点主要集中在远程控制方面,他们最近的研究项目是可以使用户控制远程摄像系统和一个模拟人手的随动机械人手臂的主从系统;东京大学广濑研究室重点研究虚拟现实的可视化问题。他们正在开发一种虚拟全息系统,用于克服当前显示和交互作用技术的局限性;日本奈良尖端技术研究生院大学教授千原国宏领导的研究小组于2004年开发出一种嗅觉模拟器,只要把虚拟空间里的水果放到鼻尖上一闻,装置就会在鼻尖处放出水果的香味,这是虚拟现实技术在嗅觉研究领域的一项突破。 ④国内虚拟现实技术研究现状 在我国虚拟现实技术的研究和一些发达国家相比还有很大的一段距离,随着计算机图形学、计算机系统工程等技术的高速发展,虚拟现实技术已经得到了相当的重视,引起我国各界人士的兴趣和关注,研究与应用VR,建立虚拟环境、虚拟场景模型分布式VR系统的开发正朝着深度和广度发展。国家科委国防科工委部已将虚拟现实技术的研究列为重点攻关项目,国内许多研究机构和高校也都在进行虚拟现实的研究和应用并取得了一些不错的研究成果。 北京航空航天大学计算机系也是国内最早进行VR研究、最有权威的单位之一,其虚拟实现与可视化新技术研究室集成了分布式虚拟环境,可以提供实时三维动态数据库、虚拟现实演示环境、用于飞行员训练的虚拟现实系统、虚拟现实应用系统的开发平台等,并在以下方面取得进展:着重研究了虚拟环境中物体物理特性的表示与处理;在虚拟现实中的视觉接口方面开发出部分硬件,并提出有关算法及实现方法。 清华大学国家光盘工程研究中心所作的“布达拉宫”,采用了QuickTime技术,实现大全景VR制;浙江大学CAD&CG国家重点实验室开发了一套桌面型虚拟建筑环境实时漫游系统;哈尔滨工业大学计算机系已经成功地合成了人的高级行为中的特定人脸图像,解决了表情的合成和唇动合成技术问题,并正在研究人说话时手势和头势的动作、语音和语调的同步等。 8.学习小结和心得 虚拟现实技术是一个极具潜力的研究项目,是未来的重要技术之一。它不论在理论,软件或者硬件的领域上都依赖着很多技术,当然其中也有较多的技术只实现了理论,硬件方面还是有待完善的。不过可以遇见,在未来虚拟现实技术绝对会被广泛应用。 本论文讲述了虚拟现实技术的概念,特征,应用范围,相关的技术,涉及的设备,技术上实现的难点,各国的研究现状等。最重要的就是,我们通过对这门技术项目的学习,了解到计算机更加多方面的知识,亦同时得知了更加多与计算机之间的硬件设备知识,让我们对虚拟现实技术产生了浓厚的兴趣,日后我们会继续留意虚拟现实技术的发展状况,如有机会定必会该项技术奉献绵薄之力。 猜你喜欢: 1. 科技哲学结课论文3000字 2. 触控技术论文 3. 全息投影技术论文 4. 3d打印技术论文3000字 5. 人工智能应用技术论文 6. 网络新技术论文

摘 要

由于无人值守变电站越来越多,这对电力管理部门在技术和管理上都带来了新的挑战。无人值守变电站的自动化、智能化的程度越来越高,各种在线监控系统也越来越多,对于信息化管理的要求也更高。因此亟待需要一个统一监控平台将电气设备、环境、图像、各种报警装置全方位直观展现,以便管理操作人员能快速、直观、便捷的查看到所需的实时或历史数据。本项目即是针对以上所列出的无人值守变电站运行管理的新挑战,通过基于虚拟现实(VR)技术的变电站远程统一智能监控平台的应用研究,来提高无人值守变电站的运行管理水平。

【关键词】虚拟现实 电力 智能 监控平台

1 引言

随着电力自动化技术的快速发展,越来越多的常规变电站改造为无人值守变电站,无人值守变电站的电压等级和范围越来越广,成为未来发展的必然趋势。在常规变电站改造为无人值守变电站以后,它实现了变电站运行的自动化、精度化,确保了对变电站事故的处理效率和准确性,进一步保障了 系统安全 ,减少了人员的误操作,减少了大量的运行值班人员,提高了劳动生产率,降低了成本,带动了企业科技进步。

但是无人值守的模式无论是在技术上还是管理上都对原有的模式带来了新的挑战。无人变电站的电压等级各站有所不同,设备型号复杂,对于管理运行人员熟悉设备的运行、维护和操作的要求高。并且无人值守变电站的自动化、智能化的程度越来越高,各种在线监控系统也越来越多,对于信息化管理的要求也更高。因此亟待需要将不同监控系统按照设备的真实场景进行统一、整合、分析,电气设备、环境、图像、各种报警装置能全方位直观展现,以便管理操作人员能快速、直观、便捷的查看到所需的实时或历史数据。

2 项目内容

本项目即是针对以上所列出的无人值守变电站运行管理的新挑战,通过基于虚拟现实(VR)技术的变电站远程统一智能监控平台(以下简称“平台”)的应用研究,来提高无人值守变电站的运行管理水平,如图1所示。

平台的功能

真实三维再现变电站场景

直观再现变电站的建筑、主控室、开关室及环境场景; 直观显示电气一次部分以及电气部分的实际连接;直观显示开关柜的位置、外观 ; 直观显示辅控设备的现场安装位置。

集中展示设备工况

3D实景中沉浸、快速、便捷地查看任意电气设备的相关数据、数值、图像,并可进行历史变化趋势的对应分析、判断。

与Scada系统融合――实时展示电气设备的Scada遥测、遥信数据,并统计开关跳闸次数、变压器调档次数及瓦斯保护动作次数;

与图像监测系统融合――实时显示现场监测图像;

与在线测温系统融合――实时显示在线温度;

与现场巡检系统融合――展示设备巡检历史记录。

自动灵活查看实时图像

双击场景中的设备,图像设备自动进行转向、对焦,颠覆传统人工查找摄像机、转动云台、聚焦等一系列繁琐动作;无需查找图像设备,可快速、便捷、准确地进行对应设备的远程外观察看、拍照、热红外成像测温、热红外拍照等一系列动作,并智能生成人性化的记录、 报告 等。

设备异常告警

整个三维场景中,每个设备模型会随着实时采集来的数据,智能判断设备工作状态是否正常;对于出现异常的,三维场景会自动将设备渲染成告警模式并定位,不断提示操作人员及时排除故障;解警后,可在设备数据面板中查看历史告警记录。

远程巡视

设定所需巡检的设备点以及关注的数据量、视频图像外观、热红外成像等必要的巡检信息,系统自动生成巡检路径;巡视人员通过平台随机或定时进行远程巡检,当进入已设定的巡检设备点时,系统将相关的设备相关在线监测数据,进行集中展示;对实时巡检的结果、过去时间短的变化趋势等进行正常与否进行巡视、判定,形成远程综合分析巡检结果记录,如图2所示。

基于虚拟现实(VR)技术实现的变电站远程统一智能监控平台的特点

直观逼真

虚拟现实是人们通过计算机对复杂数据进行可视化、操作以及实时交互的环境。本平台中将通过三维模型忠实逼真地再现了安阳市北郊变电站场景,产生了沉浸式的交互环境。

统一管理

基于虚拟现实(VR)技术实现的变电站远程统一智能监控平台可融合各种平台系统,展示其相应数据或图像,如Scada电气数据(遥信、遥测数据)、在线测温数据、辅助监控系统的视频图像等。

智能监控

基于虚拟现实(VR)技术实现的变电站远程统一智能监控平台融合数字视频监控、RFID无线识别、智能门禁、智能报警等多种监控方式:

整个三维场景中,每个设备模型会随着实时采集来的数据,智能判断设备工作状态是否正常。对于出现异常的,三维场景会自动将设备渲染成告警模式并定位,不断提示操作人员及时排除故障;

所有的图像、安防、消防、周界、门禁、温湿度、各种传感设备、三维一次电气设备及其附件的各种属性、数据、动作、变化规律,均可以作为告警条件,进行告警及组合告警触发。

智能远程巡检

优化目前传统的现场巡检模式,通过在该平台上设定巡检路线、巡检设备、巡检数据量、设备外观等不同巡检内容,巡视人员在定时或随机通过该平台上进行远程巡检,当进入巡检设备点时,系统将相关的设备相关在线监测数据,进行集中展示,并对实时巡检的结果、过去时间短的变化趋势等进行正常与否进行巡视、判定,形成综合分析结果记录,能远程、高效进行电气设备多系统、跨平台巡测,减少现场巡检频次,形成和现场巡检的高度互补、统一。

3 技术实现 3D建模技术

三维建模软件为3dMax,它是Autodesk公司开发的基于PC系统的三维动画渲染和制作软件,它功能强大,扩展性好。它适合制作建筑模型、物体动画模型以及人物动画模型等,可利用系统自带的材质库,或自制的贴图,来达到逼真的效果。

3DMax还可以将模型文件导出多种格式的文件,可用于 Java3D开发的引擎平台加载,如obj文件、3ds文件、mdl文件和smd文件等。

本平台引擎所适用的模型有obj、3ds和ms3d。基本场景静止模型采用obj文件格式;刀闸开合、门开合的动画采用3ds格式;漫游人物动画采用ms3d格式。

平台引擎技术

由于本平台采用B/S架构,所以平台引擎选择用Java3D 来实现VR技术。Java 3D是Java语言在三维图形领域的扩展,是一组应用编程接口(API)。客户端只需要使用标准的Java虚拟机就可以浏览,因此具有不需要安装插件的优点。而且Java3D是基于Internet的软件开发平台,它能将图形功能与Internet很好地集成在一起,因此它非常适用于开发基于网络的VR系统。

本平台算法有如下创新点:

(1)创新采用双视野模式展示变电站复杂场景中的人物/眼睛视野模式;更加直观,沉浸地再现变电站复杂真实场景,实现变电站复杂场景及电气设备、屏柜等多视角三维展。

(2)针对三维变电站场景地形的复杂性,改进传统2D启发式搜索A*算法,大幅度提升变电站复杂三维场景自动寻径的消耗时间。

(3)改进了三维变电站复杂场景中地面高低的检测算法,创新地增加了多维射线,来检测路面的高度信息,提高检验的精确性。

(4)根据变电站场景的复杂性、电气设备的布局复杂以及空间局限性,改进传统的AABB碰撞检测算法,采用动态AABB碰撞检测算法,大幅度提高碰撞检测的准确性。

(5)在变电站三维复杂场景中人物平滑移动,摒弃传统的BSP树,采用椭球体算法并添加滑动公式,实现碰撞后的平滑移动及电力巡检人物碰撞后的椭球体滑动处理。

系统接口技术

本平台与 其它 所需展示的系统接口程序采用Web Service模式。它是基于网络的、分布式的模块化组件,它执行特定的任务,遵守具体的技术规范,这些规范使得Web Service能与其他兼容的组件进行互操作。Web Services 利用 SOAP(简单对象访问协议)和 XML(Extensible Markup Language可扩展标记语言 )对这些模型在通讯方面作了进一步的扩展以消除特殊对象模型的障碍。XML是用于标记电子文件使其具有结构性的标记语言,提供统一的 方法 来描述和交换独立于应用程序或供应商的结构化数据,可以用来标记数据、定义数据类型,是一种允许用户对自己的标记语言进行定义的源语言,非常适合 Web 传输。

本平台的一大功能是可以展示不同系统的实时参数,不同的系统有不同的编程方式,而且像Scada系统,数据量大,且实时性要求很高,接口程序需要设计的灵活、高效,扩展性好。

与Scada系统接口:Scada系统中有所有电力设备所有遥测、遥信数据,本平台需要快速、便捷的从如此庞大的数据量中检索出所需的数据是个难点

与变电站辅控系统接口:本平台需要从辅控系统中要快速便捷地检索出实时图像、及智能报警信号,而图像的文件一般比较大,快速流畅地在3D平台中展示是个难点。

预留与其它系统的接口:因为本平台可以融合其它多种系统平台的数据,所以要求它在扩展性上做到有足够的冗余设计。

4 结论

基于虚拟现实(VR)技术的统一监控平台三维系统采用先进的软硬件技术,在系统功能方面立足电力变电站智能化管理和安全运行的实际情况,解决了传统管理中很多人工难以解决的问题,同时面向变电站整体模块,克服过去各系统数据条块分割、人工关联的弊端,从变电站实际指挥、运行诊断、检修操作等实际使用的角度出发,实现变电运行设备数据准确及时的采集,电气设备、各种监控装置等真实位置场景及实时状态进行直观、立体、逼真的集中再现及变电站三维巡视的漫游、数据记录、外观记录、巡视分析报告录入等数据的直观、统一再现。规范了业务流程的管理,减少了人工和材料损耗,实现了信息数据及分析的自动生成,实现了变电运行的智能及集中化管理。

参考文献

[1]陈卓等.基于虚拟现实的变电站培训仿真巡视功能研究 [J].现代计算机(下半月版),2010(09).

[2]张照彦等.虚拟现实在变电站仿真中的应用 [J].计算机仿真,2008,25(2).

虚拟现实(VR)是一种由计算机和电子技术创造的新世界,是一个看似真实的模拟环境,下面是我为大家精心推荐的关于虚拟现实的科技论文2500字,希望能够对您有所帮助。

直觉交互界面与虚拟现实

摘要:为了研发更高水准的直觉交互界面,有必要引入虚拟现实技术,借助具备沉浸性、交互性和想象性的人机交互环境来获得真正意义上的直觉体验。通过特定的物理器件装置,以及先进的手势识别技术,使用者不必学习专门的操作命令,就可以与计算机进行交流并获得实时的反馈,而独特的沉浸式环境更能创造出人机一体的融合感。结果表明,虚拟现实技术有效地提升了用户的体验度,大大简化了操作的复杂性,而且可以应用于从娱乐到专业制造等各种场合,是直觉交互界面的有力驱动平台。

关键词:直觉交互;人机交互;虚拟现实

中图分类号:J0-05 文献标识码:A

本文是在“人―计算机” 交互(Human-Computer Interaction)的意义上来谈论“交互”。随着计算机技术几十年来突飞猛进的发展,计算机已经完全进入了日常生活的方方面面,其影响无处不在,人机之间的互动操作问题也越发显得重要。由于计算机尚未能摆脱冯・诺依曼体系的根本制约,与人类思维模式之间的鸿沟依然如同天堑,人机交互问题的一个重要着眼点就在于如何尽量地缩小人类使用者的操作模式与计算机的操作模式之间的差别。这意味着我们仍在不断地摸索和探讨,去提供更优秀的交互界面,使人可以顺畅地、高效率地与计算机进行对话。

一直以来,交互设计思维首要强调的就是以人为本,换而言之就是让设计物适应人,而非人适应设计物。这种观点在计算机还是国防机密的年代中显得有些奢侈,人们只能痛苦地训练自己去迎合机器(例如,使用完全机器式的编程语言与计算机交谈)。在当下,相对廉价的个人计算机都可以提供可观的计算能力,因此交互界面的设计原则也就顺应了这样的思路,去尽可能地将界面做得人性化,让人用得舒服,而繁重的计算则交给计算机在幕后默默地处理。

正是在这样的大背景下,“直觉”一词吸引了大家的目光。毕竟相对于日常物件,计算机的交互界面还是太不人性了,依旧保持着冰冷的面孔。如果能将我们习以为常的动作引入与计算机的交互之中,在不知不觉中将完成与计算机的沟通,那么这样的人机界面才能称得上是以人为本。而在呈现直觉界面方面,新兴的虚拟现实技术则提供了最有价值的工具。

本文正是拟探讨直觉交互界面及其与虚拟现实技术间的关系,为了完成这样的任务,首先我们要对人机交互意义上的直觉作出一个明确的定义,它实际上与大众文化中的“直觉”概念有着相当的差别。之后我们将谈论如何将上述意义上的直觉与虚拟现实结合起来,并提供具体的案例分析来支撑我们的探讨。

一、直觉交互界面

直觉(Intuition)这个概念属于大众词汇,但实际上不同的学科对直觉都有着不同的定义。本文研究的对象是人机交互,因此将在“凭着直觉去与计算机进行交互” (interaction with computer by intuition)这个上下文中去探讨它。首先要注意到,交互是双方面的,也即人与计算机在进行着双向的互动,但直觉却是人才能拥有的,也是仅仅用来修饰人的判断与感觉的,因此直觉人机交互关心的是以人为中心的交互场景中各参与元素对人是否直觉。从人的角度考虑交互界面,这实际也就奠定了“以人为本”在理论上的基础性质。

一般而言,人们对直觉的交互有着如下诉求:它不需要经过有意识的思考便能做出。例如在翻动一页书的时候,人不需要去有意识地考虑该用多大的力气,手指该走怎样的空间路线,或有意识地等待书页翻动之后出现的非常规情况并作出反应,等等。在这个意义上,一本实体书的交互界面是直觉的。依据以上诉求,Blackler等人的研究指出,直觉是“基于已往经验的无意识的反应”[1]。这个定义强调了两个要点:基于以往经验和无意识。关于直觉往往是无意识的(下意识的)举动,这一点几乎已成共识,这里就不再展开论述。需要厘清的是“基于已往经验”这一点。

在日常生活中,人们或许并不认为直觉与已往经验之间会有什么关联。相反,许多人会认为,如果不需要经验就能进行某种操作,那么这种操作显然更符合直觉。特别地,中国传统文化中的“直觉”概念充满了反智主义的特征,直接将“直觉”与“本能”联系起来,往往意味着“不需要通过知识或经验便可以下意识地完成”。但这实际上是一种错误的观点,它不但误解了人的本能,而且未能认识到已往经验的真实存在及其影响。事实上,现代理论表明,人类绝大多数行动――简单的或复杂的――都是后天习得的,并非先天刻印于脑中。如果仅凭本能,人几乎无法完成什么人机交互操作:拿按钮这种最简单的人机界面元素来说,如果没有事先通过各种例子认识到存在按钮这种东西并且按下它之后会启动某些关联反应,使用者甚至都无法做出按下按钮的行为。或者用[2]的话来说,所有行动都承载着理论――后天习得的理论。

将直觉与已往经验联系起来,这不仅揭示了直觉在人机交互中的真正面貌,而且指出了设计人机交互界面时的一条基础准则:由于不同的人有着不同的生活经验与知识水平,那么他们的已有经验也是不同的,这也就意味着每种类型的人都有着他们对“直觉交互界面”的不同衡量标准。有一个简单的例子可以说明这一点。

考虑一款在电脑上运行的收音机软件,它的作用是播放网络上的各类实时音频流(包括传统电台的在线音频流)。图 1模拟半导体收音机的调频指针窗口,从传统眼光而论这样的界面便是直觉的。然而,对于没有用过半导体收音机的新一代年轻人而言,他们由于频繁地接触电脑,反而会觉得图2的界面是直觉的,因为这样的界面使用的是为电脑用户所熟知的UI(User Interface,用户界面)元素,包括菜单、按钮、列表框和滚动条等等。

习惯半导体收音机操作的用户多半用不惯新式界面,而习惯新式界面、没使用过半导体收音机的用户却很可能对传统界面不知所以。这个例子充分说明了,在考虑直觉交互界面的时候,必须考虑用户群体的已往经验,依据不同的已往经验去断定直觉因素。并不存在唯一的、普适的、通用的直觉界面,这给了设计师以极大的挑战,但同时也是极大的创新动力。 此外,虽然直觉的定义没有直接体现对审美的考虑,但审美和直觉显然是互有关联的[3]。由于直觉使用与交互过程中唤起的先前知识有关,那么审美判断作为人类感知过程的起点之一,恰是诱发直觉的重要因素。一个富于美感的界面,可以抵消用户使用过程中的不安感和隔膜感,并在潜意识上促使和鼓励用户做出交互行为并保证交互行为的持续性和统一性。上面的例子也表明,对于传统用户,设计精美、极富质感的模拟界面有效地抵消了传统用户对电脑软件的不适感,方便他们使用,并且大大降低了潜在的学习成本。而对于年轻用户,他们也可以在自己熟悉的控件界面中运作自如,拉近了老技术(传统流媒体)与新技术间的距离。简而言之,具备良好审美特性的直觉界面具有重要的价值与意义,体现了人机交互界面的发展趋势。

二、直觉界面与虚拟现实

自上世纪70年代起,虚拟现实(Virtual Reality)技术的发展异常迅猛,从专业研究到商业应用乃至家用娱乐都可见其身影。从根本上而言,虚拟现实恰是交互界面直觉化的总趋势的一个反映,因为人机交互演进的内在逻辑在于,呈现和交互手段总在致力于让用户以更直观、更自然、更简便的操控方式去获得更丰富、更多态、更实时的数据资源。

简而言之,虚拟现实提供了一个具有沉浸性(Immersion)、交互性(Interaction)和想象性(Imagination)的虚拟数字富媒体环境;用户不仅可以如同设身处地一般沉浸在它所提供的丰富多彩的虚拟环境中,更可以通过各种创新的途径来与环境中的元素进行互动。沉浸性、交互性和想象性,正是虚拟现实的三个基本特征[4]:一是沉浸性,通过各种技术手段让用户产生“身临其境”的感觉,包括视觉(利用人的立体视觉原理产生虚拟的三维纵深感)、听觉(利用立体声产生虚拟物体的方位感)、触觉(通过力觉设备使用户以为在与真实的物理实体打交道)等等;二是交互性,用户可以实时地与虚拟现实系统中的各种物体进行互动操作,用户的操作不再局限于传统的键盘、鼠标或游戏杆,还包括先进的数据手套、穿着式回馈服等等;三是想象性,给用户呈现的虚拟现实场景具有超越现实场景的特殊魅力,真正做到某种意义上的“心想事成”。

从虚拟现实的上述特征可以看出,它的基本出发点就是要超越传统人机交互界面的非人性化的一面,不仅要让用户尽量溶入整个交互场景中(沉浸性),而且要让用户以更直觉的方式去操作计算机(交互性):首先,虚拟现实技术能够有效地将计算机交互界面直觉化,提供与日常场景尽量类似的界面,完全基于人类日常的视觉直觉。其次,虚拟现实技术能够有效地消除人机交互之间的阻隔,让用户能够通过日常的动作和行为与计算机交互。

从上文的概念分析可知,判定直觉程度要看与使用者本身的已知经验,而且使用情境和审美等其他因素也要考虑在内。虚拟现实技术本身提供了多种多样的方法,但具体的构建和应用也要遵循这样的准则。下一节将提供几个应用案例来说明这些,并综合讨论如何真正地利用虚拟现实技术去设计直觉交互界面。

三、应用案例及讨论

以虚拟现实技术为基础的直觉交互界面被广泛应用于各种层次、各种领域的实践应用之中,其目标用户群体不仅包括非专业人士(普通民众),也包括熟悉计算机但希望寻求更直观的交互操作方式的专业人士。对于前者,他们需要能够尽量降低学习和记忆成本、兼或附带娱乐趣味性的人机界面。而对于后者,操控感良好的直觉界面可以大大提升生产率和成品率,并推动整个生产流程的优化。

日本大阪大学人机工程实验室的伊藤雄一等人研发了ActiveCube(动态积木)[5],这个作品将直觉界面引入儿童和青少年认知学习及娱乐之中,并辅以虚拟现实或增强现实设备以提升其应用价值。每个积木都是一个边长五厘米的塑料立方体;积木里面有一块可编程集成电路,控制着一系列可选的感应器或小型设备,包括超声感应器(感知外界物体的接近)、坐标感应器(三维坐标的相对角度)、触觉感应器(最多可装两个,每个可以感应八个方向的触觉)、红外感应器、灯和电动机等。因此,每个积木实际上已经是一个独立的玩具,可以感知环境并产生相应的动态行为。更绝妙的是,这些积木还能彼此连接,连接起来的各个部分之间也可以互相通信,构成整体行为。儿童使用者不需要额外教学就可以通过直觉使用它们。这样的直觉操作界面,很好地避免了其内部的复杂结构对使用者的影响,小学低年级学生就可以独立操作。

ActiveCube的一大特色在于可以在虚拟现实场景里使用。在这种情形中,红外感应器捕捉搭建好的积木形态,并将符合此形态的虚拟物品显示出来。应用了虚拟现实技术之后,规整的积木可以任意变换成为植物、动物、日常器具等,不仅视觉效果有可观的提升,还借此允许用户进行进一步的玩耍和操控。

ActiveCube还可以在虚拟现实场景里使用。在这种情形中,红外感应器捕捉搭建好的积木形态,并将符合此形态的虚拟物品显示出来。由于ActiveCube本身只是一个简单的立方体,其六面自由连接功能限制了表面的装饰性,最后的拼装效果不一定能吸引儿童用户的兴趣。而应用了虚拟现实技术之后,古板规整的积木可以任意变换成为植物、动物、日常器具等,不仅视觉效果有可观的提升,还借此允许用户进行进一步的玩耍和操控。在上面的例子中,外表相对简陋的十字架形积木摇身一变,可成为精美的飞机,并随着积木在实际环境中的位移而在现实设备上呈现相应的飞行轨迹。

另一个实例来自于工业设计领域。当下的设计师一般都有较高的学历和较专业的计算机技能,但进行三维产品建模的时候,复杂的软件界面依然是最重要的阻碍因素,更遑论键盘加鼠标的操控方式根本就与人手的自然行为大相径庭,严重干扰了设计师的思维和创作习惯。荷兰Delft大学工业设计工程团队在这方面进行了大量研究,提出了新的解决方案,其关键就在于引入直观的手势来与计算机交互,于虚拟现实环境中完成建模工作[6-7]。

一般而言,手势比面部表情和眼动更易于捕捉和识别,又比全身姿势更易于实施(特别是在狭小空间中),因此比较受直觉界面研究者的青睐[8]409-420。但手势也分为几个细类,不一定都适合用于人机交互。Hummels指出了三类手势,第一类是从计算机角度去定义的手势,因而非常便于计算机识别,但需要使用者去刻意学习和掌握,称不上直觉。第二类与之相反,指的是人类日常生活中的手势,优点是非常直观,但计算机程序需要特别的设计才能对其进行识别。综合了以上两种类别之优点而又尽量规避其不足的第三类手势称为描述性手势,原本自身也有着应用范围过窄的缺憾,但辅以虚拟现实技术,便可以成为有效的途径以联通设计师和计算机。 为了提高描述性手势的效果,研究人员特地设计了一个虚拟现实实验环境,见图3。在此环境中,普通设计师作为被试,不受拘束地使用他们惯常的手势进行设计创作,而这些以直觉为基础挥舞出来的手势被动作感应器记录下来,最后进行统计分析。通过这样的过程,研究人员能够采集到和分析出最适合虚拟现实环境的直觉手势。最后,对设计师而言非常直觉、对计算机而言又是相当便于识别的手势方案即可得到确定。设计师在此系统中,可以像往常操作日常物体(胶泥或板材等)一样与计算机辅助设计软件进行人机对话,不仅直觉高效,而且得益于虚拟现实环境,整个设计流程形同真实体验,大大提高了设计效率。

四、结论与展望

一直以来,“以人为本”都是人机交互设计领域的核心口号之一。但本文的分析指出,这绝不能是一句抽象的口号,而必须落实到具体的应用情境之中。另一方面,近年来关于“用户体验”的声音不绝于耳[9],它本质上也是“以人为本”的精神的一种体现,但这个提法也存在着过于含糊的缺点,导致了许多不同的理论都以它为逻辑基础。实际上,只要明确了“人”(也即“用户”)的特定性,问题也就解决了。既然不同的人和不同的用户其自身情况多有差异,同样着眼于“以人为本”或“增进用户体验”的产品,也就必须随着人/用户的不同而给出不同的解决方案,提供不同的交互界面,才能在交互过程中让使用者满意。

直觉概念得到了厘清,但这显然并不意味着直觉交互设计的种种问题也就有了答案。如何让某种交互界面更少地占用使用者的逻辑意识(也即做到“无意识地或下意识地被使用”),以及如何明确地定性定量分析特定用户的已往经验,并以之支持交互界面的设计,这依然是非常复杂的问题。幸而在各领域学者的努力下,此领域已有许多成功的理论或实践得以依循。在这方面最重要的一项就是关于直觉交互中的手势问题,它旨在解决人机交互场景中用什么有效的手势去操作计算机。由于手势不受传统输入设备的限制,它天然地与虚拟现实技术结合在一起[8]409-420。此外,针对现在方兴未艾的商业以及家用娱乐虚拟现实应用,直觉交互界面也是其中的研发热点。限于研究的深度及文章篇幅,本文遗憾地未能在这些方面展开论述,希望能在后继研究中逐步展开。

最后要强调的是,随着普适计算(ubiquitous computing)这个概念在强大的计算机硬件的支持下渐渐变为现实,设计和实现各种直觉交互界面已成为人机交互的核心任务。普适计算要求计算机设备可以感知周围环境的变化并执行相应的任务,在这一过程中如果交互界面做不到直觉易用,那么其计算机人性化的核心价值也就无从体现了。由此,直觉交互界面的理论与实践必将日益凸显其无比的重要性和关键性。

[参考文献]

[1] Blackler A,Popovic V,Mahar users' intuitive interaction with complex artefacts[J].Applied Ergonomics,2010,41(1):72-92.

[2] 波普尔.猜想与反驳:科学知识的增长[M].傅季重,纪树立,周昌忠,等,译.杭州:中国美术学院出版社,2003.

[3] Naumann A,Hurtienne J,Israel J H,et use of user interfaces: defining a vague concept[M]∥HARRIS Psychology and Cognitive :Springer-Verlag,2007:128-136.

[4] Alonso M A G,Gutierrez M A,Vexo F,et Into Virtual Reality[M].New York: Springer-Verlag New York Inc,2008.

[5] Watanabe R,Itoh Y,Kawai M,et of ActiveCube as an intuitive 3D computer interface[M]∥Butz A,Olivier Graphics. Berlin: Springer,2004:43-53.

[6] Hummels C,Overbeeke C J. Kinaesthesia in synaesthesia:the expressive power of gestures in design[C]∥Design and semantics of form and :Eindhoven University of Technology,2006:34-41.

[7] Hummels C,Smets G,Overbeeke Intuitive T-wo-handed Gestural Interface for Computer Supported Product Design: International Gesture Workshop[C].Bielefeld:Springer Verlag,1998.

[8] Nielsen M,Strring M,Moeslund T B,et procedure for developing intuitive and ergonomic gesture interfaces for HCI[M]∥Gamurri A,Volpe Communication in Human-Computer :Springer,2004:409-420.

[9] Garrett J elements of user experience[M].Berkeley,CA:New Riders,2002.

点击下页还有更多>>>关于虚拟现实的科技论文2500字

生态旅游规划论文

浅析生态旅游的发展及开发———以塔里木胡杨自然保护区为例摘 要 生态旅游区客流量的大幅度增加、各种形态的污染物相继出现,直接威胁生态旅游区的环境质量。在自然保护区开展真正的生态旅游必须采取以下具体措施:完善生态旅游规划;建立高素质的导游队伍;完善管理制度;严格执法力度;加强污染防止;开展生态科学宣传教育。关键词 新疆 生态旅游 生态旅游观尽管生态旅游融入了有关环境保护的内容和倾向,但实际上并非如人所愿。旅游活动对环境的负面影响在相当程度上困扰着旅游的发展,表现在对生态旅游区内生态平衡和环境质量的影响。由于旅游者及交通车辆的介入,造成了动植物结构和种类的改变,对依赖于自然景观生活繁殖的野生动物造成了基因交流的障碍、生存能力的弱化及活动领域的局限。生态旅游区客流量的大幅度增加、各种形态的污染物相继出现,直接威胁生态旅游区的环境质量。同时,也对自然资源和对生态旅游区自然性产生一定影响。本文以塔里木胡杨自然保护区为例对生态旅游的发展及开发作些分析。一、生态旅游的产生与发展(一)生态旅游的产生。生态旅游的雏形是“生态性旅游( ecologicaltourism) ”,是1965年海兹尔(Hetzer)提出的旅游发展思路( Fennell, 1997) 。他认为生态性旅游有四个要点:减少环境影响,增强对当地文化的尊重,让当地居民受益,满足参加者的娱乐需求。在20 世纪70年代中期,加拿大政府对高速公路沿途进行生态功能分区,开展了“生态旅行( ecotour) ”的实践活动。而正式把生态旅游( ecotourism)作为一个独立术语是由国际自然保护联盟( IUCN)生态旅游特别顾问Ceballos - Lascurain于1983年提出的。当时就生态旅游给出了两个要点,其一是生态旅游的对象是自然景物;其二是生态旅游的对象不应受到损害。此前与其相关的词汇也有许多,如“自然旅游( na2ture tourism) 、野外旅游(wilderness tourism) 、探险旅游( adventure tourism) 、绿色旅游( green tourism) 、替代性旅游( alternative tourism) 、可持续旅游( sustain2able tourism) 、适宜性旅游( app rop riate tourism) 、自然休假( nature vacations) 、修学旅游( study tourism) 、乡村旅游( rural tourism ) 、科学旅游( scientifictourism) 、文化旅游( cultural tourism) 、低影响旅游( low - impact tourism) 、农业旅游( agro - tourism) 、软旅游( soft tourism)和环境朝圣( environmental p il2grimage) ”。这些旅游形式都与自然相关联,提出的目的都是为了减少传统旅游方式对生态环境或当地文化造成的负面影响(Ceballos - Laseurdin, 1996) ,但生态旅游似乎是对上述旅游形式的总结和概括,理论性和学术性更强,内涵也更丰富。在全球人类面临生存环境危机的背景下,随着人们环境意识的觉醒,绿色运动及绿色消费席卷全球。生态旅游作为绿色旅游消费,一经提出便在全球引起巨大反响,仅仅不到20年,生态旅游的概念迅速普及全球,其内涵也得到不断的充实。针对目前生存环境不断恶化的状况,旅游业从生态旅游要点之一出发,将生态旅游定义为“回归大自然旅游”和“绿色旅游”;针对现在旅游业发展中出现的种种环境问题,旅游业从生态旅游要点之二出发,将生态旅游定义为“保护旅游”和“可持续发展旅游”。同时,世界各国根据各自国情,开展并形成各具特色的生态旅游。世界旅游组织(World Tourism Organiantion、WTO)将2002年定为“国际生态旅游年”,并同联合国环境规划署(United Nations Environment Pro2gramme, UNEP) 、国际生态旅游协会( The Interna2tional Ecotourism Society, TIES)于2002年5月联合举办“第一届国际生态旅游学术研讨会”,强烈呼吁生态旅游要从概念化向观念化转变,特别是生态旅游的开发者和管理者,他们所持的生态旅游观念是解决当今生态旅游所面临的诸多问题的关键所在。———自然观。生态旅游是“到相对没有受干扰和污染的自然界去旅游,尽情欣赏大自然风光,并感受人类文明发展的历史”。生态旅游必须以自然为基础,是为研究、欣赏和享受自然风景和野生珍稀濒危动植物物种等特定目的而到受干扰较少或没有污染的自然区域所进行的旅游活动,是人们在可考虑的距离范围内的一种经济型旅游。生态旅游需要“带着真诚去旅游,去感受相对原始的乡村环境和乡土文化,观察和亲近野生动物,在不损害地方文化和自然资源的情况下尽情游乐”。广义而言,就是享受自然,并通过对大自然真实的感受和体验,唤醒人们的环境意识。———环保观。莱德伯格(Lindberg)等认为“生态旅游的发展应有利于生态保护”。生态旅游过程中对大自然的感受、认识和改善都应谨慎从事,从而使它不会产生传统旅游可能产生的环境和社会问题。它将努力为每个旅游者树立更加清晰的环保意识,并对旅游目的地的社会经济发展和生态条件的改善作出积极的贡献。芬内尔( Fennell)等认为,生态旅游(或自然游)意味着既可以刺激经济发展又能建立一系列的生态保护区。生态旅游的主要特点表现为:独一无二的、可进入的以及自然界对旅游者的吸引力。要把生态旅游业发展成为一种对自然界进行保护的工具,通过教育、福利、环保意识的提高,使生态旅游对当地经济发展产生经济收益,为当地人提供工作和就业机会。生态旅游的形式是多样的,并具有创新性,如自助旅游、新旅游路径等,如果对此加以正确认识和管理,就有利于对自然和文化环境的保护和可持续发展。生态旅游的拥护者认为,既然生态旅游是一种“更友善、更高雅”的旅游,就没有必要大规模、集中性地开发,以免造成生态环境的劣化,而是应尽可能地让人们更多地接触和体验大自然的奇妙,进而认识到环境的价值并加以保护,保护那些曾经遭到破坏而加以修复的环境。———经济观。佐勒库维斯克( Ziolkowski)将生态旅游描述为“低干扰旅游,关注于感受当地的文化和尚未开发的自然景观”。生态旅游应当是一种模式,即将自然区域作为发展旅游的基础部分,而其中的生物资源则是和社会经济密切相连的部分。通过对当地的投资和当地居民的参与,小规模渐进式发展,提供一种既能保护环境又能带动经济发展的机遇。生态旅游是以一种特殊的方式去关注环境,其特点是结合自然资源保护主义者和旅游者的共同点,在支持旅游业发展的同时,共同关注和保护自然生态系统。因此,生态旅游也揭示了一种管理方法,即依靠当地居民共同参与的方式建立和保护生态旅游区,并通过市场化加强管理,进而对旅游目的地的社会经济发展和生态条件的改善作出积极的贡献,正如科纳德(Kinnaird)所说,“生态旅游或自然旅游都不言而喻地假定不会或几乎不会对环境造成影响,从而推导出一种既发展经济又保护环境的理想化答案”。伯里兹( Place)指出,“生态旅游是一种对基于全球经济持续增长态势的现象的反应,这种现象既发生在中心也发生在外围。在中心,工业和农业的发展普遍引起生态系统的破坏和环境的恶化;在外围,经济的不景气、商品价格的下跌和国外债务的增加迫使政府选择了经济而放弃了生态保护”。上述对生态旅游的认识,尽管有助于加强对生态旅游的理解,但其中很多是规范性的描述,是环境保护论者、专业组织或者学者们基于对旅游者行为的观察研究而推导出来的。对生态旅游进行定义时,自然资源保护论者和环境保护论者可能会把重点置于对生态旅游的保护上,而轻视私人企业的赢利动机和商业社会的现实,如劳动力市场、经济部门之间的关联度、全球化竞争等。———战略趋势。自可持续发展这一概念在20世纪80年代提出以来,逐步得到世界各国各行各业的公认,尤其是1992 年世界环境与发展大会发表《里约宣言》以后,可持续发展成为世界处理发展与环境关系的准则。相应地,世界旅游组织、世界观光理事会和地球理事会等机构制订了《关于世界旅游业的21世纪议程》,提出可持续旅游的发展思路,而生态旅游是可持续旅游的最佳选择之一。(二)生态旅游的发展1. 初级发展阶段。20世纪80年代初期,“生态旅游”的概念被正式提出,并得到旅游界和自然保护界的认同,一些有远见的旅游经营者逐渐意识到生态旅游的潜在利润,从当地人那里租赁或者购买土地,建设生态旅馆,提供导游服务,并获得较好的效益。与此同时,欠发达国家也开始意识到,生态旅游一方面可以赚取外汇,另一方面比伐木和农耕等其他资源利用方式对资源本身的破坏性小,生态旅游能够将保护与开发相结合,将满足旅游者需求与改善当地社会福利相结合,于是纷纷将生态旅游确定为实现保护和发展目标的手段。为全面了解旅游开发、环境保护和社会发展之间的关系,世界自然基金会于1987年在美国国际开发机构的资助下,对哥斯达黎加、多米尼加、厄瓜多尔、墨西哥等国家里的10个国家公园或自然保护区的生态旅游进行了深入研究,并在1990年正式出版了介绍这项成果的书籍《生态旅游:希望与陷阱》。我国的生态旅游也是在这个时期兴起的。1982年,国务院批准建立了第一批国家级风景名胜区, 建立了第一个国家森林公园, 虽然也提出要将旅游开发与生态环境保护有机结合起来, 但对生态旅游的概念还比较陌生, 国内在这个时期的文献非常少见。总体来看, 这个阶段生态旅游作为一种经营创新的理念才刚刚兴起, 运作规律在不断完善之中, 旅游收入中对当地保护的投资也不多。2. 迅速发展阶段。到了20世纪90年代,随着生态旅游在一些国家的成功实践,越来越多的组织、政府部门、研究人员、企业、当地居民、非政府组织等介入生态旅游的实践与探索,生态旅游的概念不断清晰、完善,各种原则和框架也不断建立。在对诸多成功或者失败的案例进行分析的基础上,人们对生态旅游的认识也越来越深入。这期间,有不少专著总结了各地生态旅游的发展经验,如卡特(Cater)等( 1994 年)主编的《生态旅游:可持续的选择吗?》一书中,介绍了东欧地区、澳大利亚、新西兰、南极洲等国家与地区的生态旅游业发展概况。较具综合性的概念是澳大利亚联邦旅游部1994年在制定其《国家旅游战略》时,由巴克理()将生态旅游定义为以自然为基础的旅游、可持续发展旅游、环境保护旅游和环境教育旅游的交叠部分,指出:生态旅游是“以大自然为基础,涉及自然环境的教育、解说与管理,使之在生态上可持续发展的旅游”。瓦伦丁( valentine)从四个方面界定生态旅游: (1)以没有受到污染的自然区为基础;(2)生态可持续,不导致环境破坏或环境质量的下降; (3)对旅游区的持续保护和管理有直接贡献;(4)保护生态环境的责任。1994年底,我国召开了第一届生态旅游研讨会,会上成立了中国旅游协会生态旅游专业委员会。1996年6月,在联合国开发计划署的支持下,召开了武汉国际生态旅游学术研讨会,并将生态旅游研究推向实践。1997年12月,与生态旅游密切相关的“旅游业可持续发展研讨会”在北京举行,会议认为生态旅游对于保障中国旅游业可持续发展有着重要意义。1999年是我国的生态旅游年,开展了以云南昆明世界园艺博览会为代表的系列“生态环境游”活动,举办了一系列生态旅游研讨会,如世界旅游组织与中国国家旅游局在昆明召开的“生态旅游高级研讨班”,国际景观生态学会中国分会在昆明召开的“中国生态旅游与景观生态学学术研讨会”,中国旅游协会生态旅游专业委员会在北京召开的“生态旅游规划与管理研讨会”。这些会议全面推动了生态旅游在我国的影响与发展。沃德(Wood)在2002年第一届国际生态旅游研讨会上指出,生态旅游是可持续发展的旅游领域中的组成部分,包括: (1)有利于生物多样性的保护;(2)维持当地居民的良好生活环境; (3)通过解说获得认知的经历; (4)无论对旅游者或是旅游业而言,任何行为都必须是负责任的; (5)由小规模企业主要针对少数群体经营; (6)对不可再生资源要求最低限度的消耗; (7)强调当地参与,强调对于旅游经营者尤其是当地居民所带来的机会。3. 生态旅游内涵及联系性。“生态旅游”概念的阐述,都从不同的角度描述了生态旅游的内涵。从中可以总结出与生态旅游联系的观念,诸如环境友好之旅、社会责任感之旅、教育之旅、低影响之旅、生态文化旅游、持久的/非消耗型旅游等二、塔里木胡杨自然保护区发展生态旅游的正负面影响分析及保护措施首先我们看一下传统旅游与生态旅游的比较,并对塔里木胡杨自然保护区发展生态旅游的正负面影响进行分析,从而可以看出塔里木胡杨自然保护区发展生态旅游的必要性(一)正面影响分析。1. 社会效益。生态旅游业的发展将给当地创造更多的就业机会,促进保护区及周边地区产业结构的调整,促进人们转变观念,带动当地经济社会全面发展。而且,旅游与宣传教育、社区共管工作相结合开展,不仅给人们体验自然的精神享受,产生经济效益,增强周边群众保护意识,形成“保护—利用—保护”的良性循环。由于经济条件的改善,增加了保护区对交通、通讯、水、电等基础设施的投入,这会增强保护区自身发展的经济活力,为最终达到“以保护区养保护区”创造条件,有助于保护区走良性循环的发展道路。2. 经济效益。旅游给保护区带来了巨大的经济效益。生态旅游实施后,年旅客将达到5~10万人次左右,以后还会逐年增加。按人均消费800 元计算,可创产值400万~800 万元,年实现利润80 万~160 万元。而且随着旅游基础设施的完善,效益会更客观,给保护区的发展、管理和建设提供了强有力的经济支柱,增强了保护区自我发展能力和社会知名度。(二)保护区开展旅游带来的负面影响分析。随着游客急骤增多,大量的生活废水、废气、废渣排向保护区内,污染水体、大气、土地和景观,也极大地影响动植物的生长发育。因游人和机器的重量及移动产生的对土地的踩压,大量游客在风景区的聚集,对土壤和植被造成一定的损害,严重的可出现土壤板结、压实、水分渗透减少、地表径流增加、导致水土流失增加,进而影响到植被的生长,破坏景点。总之,旅游对目的地内的动植物、大气、水质等产生干扰和破坏。在保护区内开展旅游,由于游客的进入,带入许多污染物,如丢弃的垃圾物都会影响保护区的生态环境。还有修建宾馆、饭店等服务设施和其它娱乐设施,都不可避免地破坏周围的一些景物———保护区内修建道路,破坏道路两侧的植被。比如,在保护区内修建了16. 5公里景区道路和13公里森林小火车铁路。胡杨自然保护区地处生态脆弱区,一旦破坏,生态环境很难恢复。随着旅游业的发展,游客数量的增加,会影响服务业的发展。在当地群众不能满足游客需求的情况下,从外地来的大量的人做生意,在宾馆、饭馆当服务员,结果引起保护区内总人口的增加,对保护区的发展带来不利影响。保护区的生态平衡主要取决于人对保护区环境和资源影响的方式和程度,以及大自然对这种影响的消除能力。只有准确地计算环境容量和游客数量,按照科学的合理环境容量控制游客规模,才能达到人与自然的和谐共处。(三)塔里木胡杨自然保护区生态环境保护措施。生态旅游的开发要比传统旅游的开发复杂得多,要认识和理解生态旅游的真正涵义,防止生态旅游资源退化,在自然保护区开展真正的生态旅游,就必须采取以下具体措施:1. 完善生态旅游规划。自然保护区开展生态旅游必须进行规划设计,保护区要合理规划好功能区,保护好核心区,开发试验区、缓冲区和核心区。核心区是保护的核心地带,是各种原生性生态系统保存最完好的地方,是动植物最好的“庇护所”。坚持持续利用的方针,切实保护好生物多样性,对核心区加以严格保护,不对外开放旅游;在试验区开展科研和生产;在旅游区开展旅游业务,旅游点线严禁与核心区交错。各保护区根据实际情况,合理进行功能区划分,以充分发挥其在保护、旅游、宣传教育、科研和生产等方面的功能。2. 建立高素质的导游队伍。培训导游人才,引导游客进行浏览活动,使游客不仅观赏到迷人的景致,陶冶情操,而且从中了解到有关的人文、历史趣事,更增添了游玩的乐趣,减少玩的盲目性。在游览中导游向游人介绍相关的环保方面的常识,使旅游、环保齐头并进。3. 完善管理制度。提高管理者素质,加强科学管理,制订相应的法律法规。在自然保护区建设旅游设施和进行旅游活动所消耗的能源、材料必须是可持续利用的,减少旅游带给环境的负影响。这不仅关系到保护区旅游业的成败,也关系到对保护区的保护。培养保护区所需的各类管理人才、技术人才,保护区要根据各自的实际情况,从组织机构上逐步完善适合自己特点的科学管理体系,制定各种切实可行的规章制度,逐步使管理科学化、制度化。4. 严格执法力度。严格执行自然保护区及野生动物保护法,要坚决杜绝偷猎动物、乱开采森林现象发生。5. 加强污染防止。按环境保护的要求严格处理和管理“三废”,防止环境污染,以保持当地高标准的环境质量。6. 开展生态科学宣传教育。采取多种多样的形式对游客进行生态教育,使验区,划分旅游区。自然保护区的功能区域分为试游客认识和了解自然保护区的保护对象,不断提高游客生态环境意识的自觉性,做到在游山玩水的同时,自觉爱护保护区的一草一木。树立“保护优先”及遵守“三控制”原则的思想,充分考虑自然保护区作为旅游资源的环境容量和环境承载能力,搞好旅游规划。控制游客流量,合理分配旅游收入,使保护区的生态旅游成为一种可持续发展的旅游。塔里木胡杨自然保护区发展生态旅游,不仅能够完善保护区的生态平衡,而且能够促进周边地区社会经济的可持续发展。同时还能够改善周边居民生存环境,保护和建设绿色生态屏障,维护生态安全,促进社会安定团结,有着重要的意义。参考书目:1. 金鉴明、金冬霞:《生态建设与生态保护的新理念和新举措》[ J ] ,《生态环境与保护杂志》2004年第2期。2. 刘静艳、颜亮、彭少麟:《生态旅游观的发展及其应用》[ J ] ,《生态学杂志》。3. 夏林根:《旅游业绿色管理》[M ] ,山西教育出版社2003年出版。4. 钟林生、赵士洞、向宝惠:《生态旅游规划原理与方法》[M ] ,北京,化学工业出版社、环境科学与工程出版中心2003年出版。5. 张广瑞:《生态旅游的理论与实践》[ J ] ,《旅游学刊》。6. 王跃华:《论生态旅游内涵的发展》[ J ] ,《思想战线》。7. 迪丽拜尔、艾拜都拉、海米提·依米提:《塔里木胡杨国家级自然保护区生态旅游开发初探》[ J ] ,《新疆林业》2006年第3期。(作者简介:买合木提·买买提 新疆大学旅游学院讲师海米提·依米提 新疆大学副校长、教授斯地克江·艾力 新疆大学旅游学院助教)

1.自然保护区生态旅游的一切经营活动都要坚持以环境资源保护为前提自然保护区发展生态旅游是建立生态环境资源保护的基础上的,没有完整的生态资源,生态旅游就无法达到可持续发展。自然保护区发展生态旅游在取得一定经济效益的同时,要把对自然资源和自然环境的负面影响降到最低程度,这是保护区自身发展的需要。自然保护区管理机构的一切旅游经营活动要体现在对自然生态环境和人文景观的科学组织管理和保护上,以使自然保护区的资源环境得到改善、美化。在发展生态旅游相关项目的过程中,必须坚持以资源保护为中心的导向机制,保护是开发利用的前提,资源保护要贯穿在开发的整个过程中。2.自然保护区生态旅游的核心是坚持生态和经济效益最优原则在保护和发展的矛盾关系中,保护区应该坚持生态和经济效益最优的原则。保护区发展生态旅游业效益最优体现在以下几个方面:通过生态旅游保护区获得经费补充;自然环境资源得到有效保护,生态系统比较完整;社区获得一定的经济收入;自然环境质量有所提高;达到科普和生态教育的目的。这就要求保护区在发展生态旅游业的过程中要建立生态旅游评估制度,对自然资源状况进行评估和临测,确定生态环境质量和承载量,以生态学原理为指导,合理安排旅游项目和旅游开发强度,根据环境条件和游客承载量制定生态旅游发展规划,做到定点、定线、定量、定时旅游,使之不超过自然破坏的临界点,杜绝有损生态系统完整的过量旅游活动,坚持经济效益服从生态效益的原则。3.自然保护区生态旅游开发必须坚持可持续发展的指导思想可持续发展强调的是环境与经济的协调,追求的是人与自然的和谐。其核心思想就是健康的经济发展应建立在生态可持续能力、社会公正和人民积极参与自身发展决策的基础上。它所追求的目标既要使人类的各种需要得到满足,个人得到充分的发展,又要保护资源和生态,不对后代人生存和发展构成威胁。鉴于自然保护区生态旅游资源是一种不同于一般旅游资源的特殊资源,其价值具有它的原始性和整体性,旅游景区的经济效益也直接受到影响。显然,发展与保护是可持续旅游发展的一对核心。只有从战略高度上充分认识保护区的生态问题,用生态学的思想和可持续发展的理论来开发和规划生态旅游,做到保护区生态效益、经济效益和社会效益相结合,才能使保护区的旅游业成为一种可持续发展的旅游产业。

列式计算,与的除以它们的差,商是多少?

  • 索引序列
  • 动态规划实现论文查重
  • 动态规划论文参考文献
  • 运筹学动态规划毕业论文
  • 虚拟现实vr城市规划论文
  • 生态旅游规划论文
  • 返回顶部