共查询到20条相似文献，搜索用时 296 毫秒
1.
2.
基于最短路径优化问题Dijkstra算法程序的设计和实现 总被引：1，自引：0，他引：1
在九十年代公认的求最短路径的最好的算法是由E.W.Dijkstra于1959年提出的标号算法,此算法可以很好地解决求最短路径问题,但是该算法采用手工求解,计算量大且很繁琐.本文在此算法的基础上采用矩阵运算的方法,从而实现了完全应用程序求解,在很大程度上解决了上述问题所遇到的难点,使求最短路径和最短距离这两个较复杂的问题变得非常容易求解. 相似文献
3.
研究了MIROSOT实时系统、二维的比赛环境中的蔽障路径规划问题,首先利用可视图法进行模型抽象,然后利用动态规划的思想,把路径规划转换成多阶段的决策问题,对于每个阶段的子问题,都可以用可视的搜索机制来求解,最后对求解结果进行评估,得到最短路径。对算法的设计及实现进行了仿真,仿真实验验证了该算法的可行性和有效性。 相似文献
4.
随着当前城市规模的不断扩大,交通网络变得越来越复杂,最短路径问题的求解会花费更多的时间资源。为了提高最短路径求解的实时性,分别在MPI和OpenMP环境下设计了并行的最短路径求解算法,在结点数众多的大规模路网中能够明显地提高运行效率,减少路径查询计算时间。 相似文献
5.
为了计算教学楼在人流高峰发生火灾时,人员是否能在规程规定的时间内完成疏散,本文应用人员疏散优化网络模型,确定区域节点、水平通道节点、90度弯道节点、三岔路口节点、十字路口节点、逃生出口节点以及楼梯节点的疏散时间计算方法,建立教学楼式建筑火灾人员安全疏散预测模型,用于教学楼性能化的防火设计和事故预防。 相似文献
6.
孟祥清 《河北能源职业技术学院学报》2002,2(4):78-80
图论中的最短路径问题在计算机技术中应用广泛。求最短路径的方法常用的是由Dijkstra提出的按路径长度递增的次序产生最短路径。此算法用表格计算更为简单。 相似文献
7.
基于性能化防火设计的研究思路,以A教学楼为例,讨论了教学楼现有疏散设施是否符合火灾场景下人员疏散要求。运用火灾模拟软件PyroSim建立火灾模型,得出影响疏散的温度、能见度、烟气的运动规律,选取最不利因素,确定可用安全疏散时间（ASET）。通过人员疏散软件Pathfinder模拟人员疏散路径,得出所需安全疏散时间（RSET）。研究结果表明,PyroSim与Pathfinder能有效的模拟火灾下人员疏散规律,A教学楼不能满足疏散要求,并提出改进方案以确保疏散安全。 相似文献
8.
为解决城市物流配送最优路径选取问题,从城市道路网络空间分布形态出发,综合考虑影响最短路径求解的多种因素,建立动态路网模型,并对经典最短路径算法进行改进。结合道路网络的几何性质,以实际路网为例,标记各路段交叉口作为结点,将实际路网部分转化为Manhattan型结构,同时分析相邻交叉口间距离和平均人口对路径选取的影响,通过重新定义考虑双重权重的最短路径权重与参考值[η],对算法进行改进。利用改进算法迭代计算获得最短路径解,并对多个解的情况进行分析,分别比较两条路径的[η]值,并选取其中[η]值较大的一条路径作为最优规划路径。实验结果表明,路网结构转化及算法改进不仅可简化计算,同时参考值[η]的引入还可有效解决最短路径不唯一时最优路径的选取问题。 相似文献
9.
10.
唐金文 《渭南师范学院学报》2006,21(2):51-54
在GlS领域,对最短路径搜索问题的算法研究和应用属Dijkstra算法.但是,Dijkstra算法通常仅研究计算一条最短路径.文章通过对Dijkstra原始算法的基本原理和步骤进行分析研究,做如下改进:1、从已通过顶点集到未通过顶点集的可能存在的多条最短路径中,不丢弃任何一条最短路径.而Dijkstra原始算法仅在可能存在的多条最短路径中任选其中一条即可;2、Dijkstra算法的每一步骤,不仅要求路径最短,同时还要求经过的顶点最少,从而求出被原始算法忽略的所有可能存在的最短路径;结果最终可以求出带权图中一起始点到其余顶点的所有最段路径. 相似文献
11.
The optimal evacuation scheme is studied based on the dam-break flood numerical simulation. A threedimensional dam-break mathematical model combined with the volume of fluid (VOF) method is adopted. According to the hydraulic information obtained from numerical simulation and selecting principles of evacuation emergency scheme, evacuation route analysis model is proposed, which consists of the road right model and random degree model. The road right model is used to calculate the consumption time in roads, and the random degree model is used to judge whether the roads are blocked. Then the shortest evacuation route is obtained based on Dijstra algorithm. Gongming Reservoir located in Shenzhen is taken as a case to study. The results show that industrial area Ⅰ is flooded at 2 500 s, and after 5 500 s, most of industrial area Ⅱ is submerged. The Hushan, Loucun Forest and Chaishan are not flooded around industrial area Ⅰand Ⅱ. Based on the above analysis, the optimal evacuation scheme is determined. 相似文献
12.
物流配送中心动态选址问题的探讨 总被引：1，自引：0，他引：1
覃运梅 《柳州职业技术学院学报》2005,5(4):24-26
针对物流配送中心选址时需求和成本会随时间的变化而变化的情况,本文考虑了动态选址模式,把问题转换为网络的最短路问题,并用Dijkstra算法求解.方法简单实用,特别是对于小规模的物流企业具有较大的实用价值. 相似文献
13.
高层建筑群控电梯应急疏散调度算法的研究 总被引：1，自引：0，他引：1
高层建筑的电梯不仅能够用于正常的客流运输,而且也能够在应急情况下用于紧急疏散.文章将电梯的应急疏散作用纳入电梯群控系统,提出静态分区与基于模糊控制的多目标优化算法结合的调度方法.介绍了高层建筑应急疏散的特点以及算法的思想,并通过仿真试验验证了算法的有效性. 相似文献
14.
自我同一性被认为是大学生发展的核心主题,通过军校大学生自我同一性发展状况及其影响因素特点的实证研究得出如下结论：军校大学生自我同一性危机程度不高,但达到自我同一性形成地位的比例也比较小;学校环境知觉、职业认同、自我效能感、归因方式与军校大学生自我同一性发展显著相关;二年级军校大学生自我同一性危机程度高,处于自我同一性发展的关键阶段;高考入学分数和生源地（来自农村还是城镇）对军校大学生自我同一性发展无明显影响。为此,从校园环境建设、发展目标引导、非智力因素培养、职业认同教育等维度提出促进军校大学生发展的建议。 相似文献
15.
赵志忠 《廊坊师范学院学报(自然科学版)》2013,(6):76-78
结合工程实例,采用消防安全评估的方法,从人员安全疏散性能化设计的应用研究的角度进行探讨,重点对疏散通道及安全出口设计、可用疏散时间TASET、必需疏散时间TRSET进行了分析。根据上述标准,认为乌兰察布市机场航站楼消防安全设计方案可行。 相似文献
16.
基于层次分析及其最短路方法为应急电力修复系统提供了决策,即运用层次分析方法,对用电单位重要性及其影响人数进行量化,对请求修复客户进行排序;运用最短路方法,得到最佳修复路线.为电力公司制定切实有效的电力修复策略提供可靠的依据. 相似文献
17.
在公交网络信息查询系统中,最优出行线路的选择是乘客普遍关注的问题。本文在分析常用的路网最短路径算法的特点及局限的基础上,以“换乘次数最少”为首要目标、“公交出行距离最短”为次要目标,且综合考虑了“步行”等因素,提出了一种适用于公交路网的最优出行路径选择算法模型。实验仿真的结果表明该模型可行、高效。 相似文献
18.
为解决暑假旅行人员以成本最小化为目标的最佳旅行路线选择难题,基于路径优化理论（VRP）及粒子群算法,设计了以暑假旅游路线最短为优化目标的数学模型,采用计算机编程技术,设计了求解该优化模型的粒子群算法,并选择案例对模型及算法进行了验证。案例应用结果表明,该模型和算法能够有效解决最佳旅游路线选择难题,正确率达98%。基于VRP理论及粒子群算法的最短路选择模型不仅能够快速求解出最优路径方案,还能够有效降低人工经验选择最短路径中存在的误差。 相似文献
19.
随着无线校园网络的发展和普及,无线钓鱼攻击更具有隐蔽性和破坏性.通过分析无线钓鱼攻击原理,结合准确性、稳定性、安全性和检测效率等因素提出3种钓鱼攻击AP检测技术:在服务端应用基于构建特定MAC管理帧的检测技术,在客户端应用基于路由跟踪和HDT算法的检测技术.综合使用多种检测技术可以提高检测能力,使无线校园网络保持高效稳定的运行状态,为师生提供安全可靠的服务. 相似文献
20.
高吕和 《北京工业职业技术学院学报》2007,6(2):39-41
从图论的角度讨论了静态最优路径的算法及其复杂度,在此基础上对停车诱导功能需求进行研究,提出了停车场内部诱导系统的设计思路和方法. 相似文献