首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 687 毫秒
1.
本文介绍了求解最短路径的弗洛伊德算法,并从应用的角度讨论了如何利用GIS技术来实现最短路径的查找。  相似文献   

2.
文中研究了在具有障碍物的环境中,寻找一条从起始点到目标点位置最优的避障路径.利用Floyed算法的思想,简化模型,由局部到整体,建立最优化模型进行求解,合理有效的得出在最短路径长度下及最短行进时间下的最优避障路径.  相似文献   

3.
李兵  王小霞 《唐山学院学报》2017,30(3):45-49,54
使用传统算法求解最短路径问题时,收敛速度慢,且求得的路径并不是所有行程的最短路径。为此文章提出一种求解最短路径问题的仿水流算法。该算法结合水流量局部更新和全局动态更新,能够动态调配水流量值,避免算法陷入停滞状态;局部搜索中,对于更优路径的水流使用2-opt方法进行搜索,以此提高收敛速度。仿真实验验证了该算法的有效性,与其他算法相比,仿水流算法收敛速度快,收敛精度高,鲁棒性好,所求的最短路径明显优于传统算法。  相似文献   

4.
根据"甘肃省2009年计算机应用技能竞赛"的题目要求,使用Visual C++6.0可视化编程平台开发的最短路径求解系统,完成了兰州各大高校之间的最短路径的求解,并将最佳乘车路线可视化呈现给用户.  相似文献   

5.
Dijkstra算法是许多工程解决最短路径问题的理论基础,有着广泛的应用。传统Dijkstra算法在求解单源最短路径时,存在一些不足之处,影响了算法的效率。本文从节约存储空间和提高运算效率方面对传统Dijkstra算法进行了改进,通过分析与比较,这种改进算法的效率优于传统的Dijkstra算法,特别适用于大规模网络。  相似文献   

6.
受顶点数限制的最短路径计数问题在复杂性网络的社区识别、介数计算等方面有重要应用,但目前对其研究较少。Bellman算法能有效解决边带有负权且无负圈的最短路径问题,但对结点数受限定的最短路径的计数问题,直接用Bellman公式进行求解,则存在重复计数的问题。对Bellman递推关系式进行改进,建立新的求结点数受限制的最短路径的递推关系式和求结点数受限制的最短路径数目的递推关系式,从而给出了结点数受限定的最短路径计数问题的一种求解算法,并验证了其正确性。  相似文献   

7.
Dijkstra算法的分析与改进   总被引:3,自引:0,他引:3  
Dijkstra算法是许多工程解决最短路径问题的理论基础,有着广泛的应用。传统Dijkstra算法在求解单源最短路径时,存在一些不足之处,影响了算法的效率。本文从节约存储空间和提高运算效率方面对传统Dijkstra算法进行了改进,通过分析与比较,这种改进算法的效率优于传统的Dijkstra算法,特别适用于大规模网络。  相似文献   

8.
基于最短路径优化问题Dijkstra算法程序的设计和实现   总被引:1,自引:0,他引:1  
在九十年代公认的求最短路径的最好的算法是由E.W.Dijkstra于1959年提出的标号算法,此算法可以很好地解决求最短路径问题,但是该算法采用手工求解,计算量大且很繁琐.本文在此算法的基础上采用矩阵运算的方法,从而实现了完全应用程序求解,在很大程度上解决了上述问题所遇到的难点,使求最短路径和最短距离这两个较复杂的问题变得非常容易求解.  相似文献   

9.
最短路径问题在交通、网络应用中具有很高的实用价值,最短路径搜索算法在空间和时间复杂度上有不同的特点,根据需求的现状合理选择搜索算法和改进经典算法是应用中的常规方法。由简单到复杂的分析了搜索最短路径的9种算法,并且比较了经典的Dijkstra算法和启发式搜索算法A*的关系和特点,并且提出了提高搜索效率的改进方法。  相似文献   

10.
本文针对机器人避障的最短路径和最短时间路径问题建立优化模型,主要研究机器人行走过程中如何避开障碍物到达目标点的最短路径及最短时间路径。经分析可得,最短路径一定是由线和圆弧组成的。为方便计算,把较长的路径拆分为较简单的线圆结构图。依据这种方法,无论多复杂的路径图都可以拆分为这种相对简单的线圆结构来求解。对于最短路径问题,可通过穷举法找出可行路径,再用AutoCAD作出精确的路径图选出相对较短的路径,并利用Mathematic计算出路径长度,经计算可得机器人路障的最短路程。对于最短时间问题,由于转弯的半径和弧的圆心是未知的,路径是无法确定的,所以建立了非线性规划的优化模型,用LINGO软件求解得到。  相似文献   

11.
互联网络与高校思想政治工作   总被引:1,自引:0,他引:1  
如何运用网络技术拓展高校思想政治工作的空间,是高校思想政治工作面临的新课题,高校思想政治工作要坚持正确的舆论导向,筑起自己的网络阵地,发挥网络宣传教育功能,防范网络负面侵害提高高校思想政治工作队伍的网络素质。  相似文献   

12.
有时和时而都是时间副词,且都属于不定时时间副词的类别,在语义上它们都可以表示某种动作、行为或状态在某段时间可以进行和发生,用法上既有相同之处,又有许多不同之处。  相似文献   

13.
在文学艺术的审美创造过程中,酒与文学结下了不解之缘。本文借用精神分析学的理论,探析了酒在文学艺术创作中的作用,认为酒是激发文学艺术家进入创作境界的触媒,但真正作品的形成离不开文学艺术家对文学创作规律的娴熟领会与运用。  相似文献   

14.
政治哲学从总体上不是空虚的概念,必须与时代的方式、存在方式。与思想文化相关联。而现代的时代,是科学技术的时代,不能回避科学技术对人的政治生活方式产生的影响。这是必须正视的问题。  相似文献   

15.
当前大学生思想政治状况分析及对策研究   总被引:1,自引:0,他引:1  
大学生素质的核心是思想政治素质。当前大学生在思想政治上发生了一系列明显的变化,在理想与现实之间出现许多引人注目的新情况、新特点、新问题。目前,进一步加强大学生思想政治素质的着眼点应该是全面架构信仰体系,反思与“国际接轨”,力塑国家民族主体意识,做强做实实践环节,寻求全面的思想政治教育模式。  相似文献   

16.
Professional and personal values and virtues in education and teaching   总被引:2,自引:1,他引:1  
This article seeks to shed light on the dilemma facing history education in regions beset by a protracted, and as yet unresolved ethno-political conflict. The article will examine this issue by means of a unique test case that observes a dramatic war event in Israeli textbooks. The event in question is the Six-Day War of 1967 and the study of its outcomes. This war stands in the twilight between memory and history and there is an extreme gap between the public history and the formal representation of that war in school textbooks. The question that begs an answer is why such a seminal event in Israeli history is not presented in history textbooks like the country’s other wars. The research methodology, which was conducted on two generations of textbooks, is based upon a comparative discourse analysis. A discussion of the findings contends that a critical pedagogy approach to history education might equip adolescent students with more powerful lenses through which to view several plausible scenarios for healing the wounds of the present by means of a rational and grounded perception of the past.  相似文献   

17.
阮瑀和应玚的文质论有相同之处,都肯定了文质并重.但是他们的侧重点不同,阮瑀重质轻文,应玚重文轻质.两者的文质观表现在创作中,形成了他们在创作上的异同.  相似文献   

18.
田径教学与学生创新精神和创新能力的培养   总被引:2,自引:0,他引:2  
知识社会呼唤创新教育 ,在田径专业教学中培养学生创新精神和创新能力需要更新教育观念 ,构建多元化的教学模式 ,改革教学方法和教学手段 ,提高教师的创新意识 ,建立符合创新要求的评估机制  相似文献   

19.
Attention-deficit/hyperactivity disorder (ADHD) and autism are neurodevelopmental disorders that emerge in childhood. There is increasing recognition that ADHD and autism frequently co-occur. Yet, questions remain among clinicians regarding the best ways to evaluate and treat co-occurring autism and ADHD. This review outlines issues relevant to providing evidence-based practice to individuals and families who may be experiencing difficulties associated with co-occurring autism and ADHD. After describing the complexities of the co-occurrence of autism and ADHD, we present practical considerations for best practice assessment and treatment of co-occurring autism and ADHD. Regarding assessment, this includes considerations for interviewing parents/caregivers and youth, using validated parent and teacher rating scales, conducting cognitive assessments, and conducting behavior observations. Regarding treatment, consideration is given to behavioral management, school-based interventions, social skills development, and the use of medications. Throughout, we note the quality of evidence that supports a particular component of assessment or treatment, highlighting when evidence is most relevant to those with co-occurring autism and ADHD across stages of development. In light of the current evidence for assessment and treatment of co-occurring autism and ADHD, we conclude by outlining practical implications for clinical and educational practice.  相似文献   

20.
随着海峡两岸交往的日益频繁,连接两岸的旅游业将日益蓬勃发展;为了满足海峡两岸旅游业界对人才的需求和对高素质旅游人才的渴望,提升两岸旅游业界的服务质量和人员素质,海峡两岸的高等旅游职业教育的互动与发展势在必行。在互动与交流中,两岸的旅游教育将在办学理念、教学模式、课程建设、师资队伍建设、教学与科研等诸多方面有一个新的飞跃。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号