一种基于Dijkstra的最短路径算法

介绍了Dijkstra算法,在详细分析了该算法的实现方法以及其缺点的基础上,提出一种基于Dijkstra算法的优化算法-优先队列算法,在搜索最小的节点时,该算法的时间复杂度大大降低,具有较好适用性.     

计算最短路径树Dijkstra算法的改进

针对用于网络寻径表刷新的OSPF路由选择协议中使用的计算最短路径树的Dijkstra算法在网络应用中的不足，提出了一种改进算法，用以计算边和节点上都有代价的图的最短路径树，以更全面刻画网络状态，找到更合理的最短路径树，通过对同一个网络自治系统最短路径树的计算，比较了改进Dijkstra算法和Dijkstra算法的差别，结果表明改进Dijkstra算法能够更加全面地刻画网络状态，找出的最短路径树更为合理。     

Dijkstra最短路径算法优化

传统D ijkstra算法在求解节点间最短路径时,对已标识节点以外的大量节点进行了计算,从而影响了算法的速度.在对传统D ijkstra算法分析的基础上,对其进行了优化,优化算法只对最短路径上节点的邻居做了处理,而不涉及到其他节点.因此,在优化算法中计算的节点数大幅减少,提高了算法的速度.     

城市电子地图的设计研究

将Visual Basic与MapInfo进行集成，提出了改进的Dijkstra算法，研究开发了城市电子地图软件。该软件对所查询的交通路线与乘车方案等用电子地图的形式给予显示。可以进行地图操作，准确查找两点间最短路径等功能。     

基于空间方向关系的城市交通事故救援最佳路径算法

城市交通事故救援的最基本问题就是对出行路径的选择,其本质也就是最短路径的选择。本文通过对经典最短路径的算法进行分析与对比,总结了其各自的优缺点;介绍了空间方向关系的特性,利用方向关系在查询上具有的约束性,研究了基于空间方向关系的最短路径算法,这种算法克服了传统算法Dijkst-ra的盲目搜索,提高了最短路径算法的效率,并验证了此算法的有效性。     

基于Java多线程实现所有顶点间最短路径的并行算法

提出了利用Java多线程来实现并行计算的构想，并以所有顶点对间的最短路径问题为例，对此构想进行了理论分析，最后通过实验证明了此构想的正确性．文中还依据Dijkstra算法的实现原理提出了一种新的所有顶点对间的并行算法，并且利用Java多线程技术对给出的并行算法进行了实现．     

最短路径算法及其应用探讨

电子地图设计中,最短路径算法是其重要的组成部分。本文从最短路径研究的意义入手,分析了基于图论的最短路径算法——Dijkstra算法的基本思想,并在此算法的基础上进行了改进,最后给出了这种改进算法的应用。     

基于点割集的并行最短路径算法

在研究和分析了Dijkstra算法的基础上,在Dijkstra算法中通过引入点割集和割点的思想来改进Dijkstra算法,该方法首先利用点割集或割点把原问题分解成多个子图,然后对每个子图并行求最短路径,最后通过点割集或割点求出整个原问题的最短路径,从而降低算法的时间复杂度,提高算法的效率.     

Design and Implementation of Bidirectional Dijkstra Algorithm

Bidirectional Dijkstra algorithm whose time complexity is 1/8O (n^2) is proposed. The theory foundation is that the classical Dijkstra algorithm has not any directional feature during searching the shortest path. The algorithm takes advantage of the adjacent link and the mechanism of bidirectional search, that is, the algorithm processes the positive search from start point to destination point and the negative search from destination point tostart point at the same time. Finally, combining with the practical application of route-planning algorithm in embedded real-time vehicle navigation system (ERTVNS), one example of its practical applications is given, analysis in theory and the experimental results show that compared with the Dijkstra algorithm, the new algorithm can reduce time complexity, and guarantee the searching precision, it satisfies the needs of ERTVNS.     

机器人避障模型

研究了机器人在存在12个不同形状、不同大小障碍物的平面区域内避障的最短路径及最短时间路径问题.结合图论中的Dijsktra算法,获得了机器人避障的最佳路线;并对最佳路线进行了平滑处理,分别建立了问题一、二的非线性规划优化模型;利用Maple软件和Lingo软件编程,求出了最短路径、最短时间路径及切点的坐标.     

基于图论的平面图形划分算法

提出了一种基于图论的平面图形划分的新方法．首先,平面图形被表示为一有向图,然后用图论中计算基本回路的方法将其划分为只在公共边搭接、互不包含的若干小平面．运用实例表明,与其他算法相比,该方法具有实现容易、划分准确、运算效率高等优点,可用于二维、三维几何形体的集合运算．     

第一类广义Hanoi Puzzle图论解法

本文由两部分组成,前部分讨论第一类广义Hanoi Puzzle理论问题;后部分给出第一类广义Hanoi Puzzle的实现优化方案—图论解法。此方法极为简明易行,它是指导我们解决第一类广义Hanoi Puzzle实践过程的各个步骤和方法。该实现方案还能随时检查每个程序是否正确,从而使我们能正确地解决第一类广义Hanoi Puzzle的实现问题。     

高频区有表面波散射机制目标的RCS的预估

在高频区对有表面波散射特征目标的RCS的预估开展了研究。在利用可视化电磁计算技术得到目标镜面散射的基础上，补充表面波散射贡献，以对行波、爬行波贡献的计算提高有表面波散射特征目标的RCS的预估精度，通过实例计算，验证该方法具有工程计算的有效性，从而进一步拓宽可视化电磁计算方法的应用领域。     

模糊图的最大树聚类法在环境质量评价中的应用

本文将模糊图的最大树聚类法应用于环境单元的分类,并简化了模糊图的最大树的求法,从而为研究环境质量评价问题提供了一种较为简便的数学方法。     

应用图论优化复杂环网中后备保护的整定配合

本文主要针对复杂环网给输电线路后备保护整定计算带来的困难,运用拓扑分析解决输电线路后备保护的最优配合问题。从图的基本概念出发,根据输电线路后备保护的配合要求,求出描述环网中回路与保护关联的双向回路矩阵,应用回路权与保护权的概念,求取最优断口,最后得到相关顺序矢量和“主/后备”保护对,可对后备保护进行最优整定配合。编程计算的结果,说明这套计算方法是可取的。     

图论在结构力学中的应用

本文将图论概念引入结构矩阵分析,主要内容包括图伦要点、结点法和网眼法的计算原理。     

建筑工程优化设计中的图论

探索和研讨了两种截然不同的图,把图论引进到建筑工程设计中来,将图论有关理论联系工程实际加以扩充:对欧拉公式通过建筑形体进有了验证:并举出应用实例——建筑规划设计和建筑总图设计,论证和实现了设计最佳化。     

立论在"COMPLEXITY SCIENCE"建筑学平台上

詹克斯的新作《跃迁宇宙建筑学》让建筑学跻身于“深科学”（Ｃｏｍ ｐｌｅｘｉｔｙ Ｓｃｉ－ｅｎｃｅ 又被称为“复杂科学”）,把许多科学新术语作为建筑创作的理论基础,从自然规律、科学发展、时代特征思考这种意识不无道理． 文章由此立论并阐述．     

相似理论指导下钢板筒仓模型设计

钢板筒仓在我国虽然有着广泛应用,但是因为现行规范中存在不足,导致设计缺陷(竖向加劲肋的破坏),从而造成仓体的破坏这一状况常有发生.以某储粮钢板筒仓为原型,合理运用相似理论,设计一个缩尺模型,并在后期对模型进行加载试验和数据分析.模型设计在整个试验中是最关键的一个环节,其关系着后续试验能否达到预期的效果.而相似理论对于模型设计具有重要的指导意义.利用相似理论求出模型的相似系数,并根据实际情况适当的放宽,从而得到理想的模型.     

基于云理论的粮食品质检测不确定性研究

当前粮食品质检测技术一般不考虑不确定性,无法回答检测过程和结果的可信程度.采用云理论,将粮食品质检测的模糊性、随机性统一量化描述.采用熵描述粮食品质的模糊性和随机性特征,采用超熵刻画检测指标可代表粮食品质的确定程度的随机特征.分析了云理论描述粮食品质检测不确定性的有效性.介绍了云理论在粮食品质检测中可能的应用前景.