-
题名飞行器低空突防威胁建模与航迹优化算法
被引量：22
- 1
-
-
作者
马云红
周德云
-
机构
西北工业大学
-
出处
《火力与指挥控制》
CSCD
北大核心
2004年第5期31-33,37,共4页
-
基金
西北工业大学青年教师基金项目
博士点基金项目
航空基金资助项目
-
文摘
提出了一种飞行器在给定地形和威胁分布的威胁场进行低空突防的航迹优化算法。该方法首先对地形的高程栅格数据进行了图形简化预处理,将各种威胁叠加到地形图上,构成一个包含各种威胁的特定威胁场,再对其建立合理的有向图数学建模,用Dijkstra最短路算法进行航迹优化。航迹优化的过程中考虑了飞行器的过载限制,使优化航迹能够较好地满足飞行器各项性能指标及任务规划的要求,仿真结果显示,该算法简单快速,能很好地进行地形、威胁、障碍物的回避。
-
关键词
威胁建模
地形/威胁回避
dijkstra最短路算法
航迹优化
-
Keywords
threat modeling,terrain/threat avoidance,dijkstra shortest algorithm,trajectory optimization.
-
分类号
V249
[航空宇航科学与技术—飞行器设计]
-
-
题名综合布线配线系统优化设计与实现
被引量：2
- 2
-
-
作者
史维忠
温建京
-
机构
山西机电职业技术学院
山西工程职业技术学院
-
出处
《电脑知识与技术》
2011年第4X期2751-2752,共2页
-
文摘
以AutoCAD 2007为图形平台,利用改进的迪杰斯特拉(Dijkstra)最短路算法、AutoCAD VBA开发技术以及数据库技术,对综合布线各子系统中的配线子系统路由优化设计方法进行分析和研究,构建了路由优化系统自动生成设备材料表和工程造价报表等实用工程方法。
-
关键词
dijkstra最短路算法
AutoCAD
VBA
路由优化
设计
-
Keywords
the dijkstra shortest path algorithm
AutoCAD VBA
route optimization
design
-
分类号
TU855
[建筑科学]
-
-
题名智能建筑综合布线路由优化研究
被引量：2
- 3
-
-
作者
杨军志
-
机构
江苏省邮电规划设计院有限责任公司
-
出处
《低压电器》
北大核心
2007年第14期40-43,共4页
-
文摘
以AutoCAD 2004为图形平台,利用改进的迪杰斯特拉(Dijkstra)最短路算法、AutoCAD VBA开发技术以及数据库技术,对综合布线各子系统路由优化设计方法进行了分析和研究。主要分析了如何对配线子系统进行优化设计。
-
关键词
智能建筑
综合布线系统
dijkstra最短路算法
AutoCAD
VBA
数据库技术
路由优化
-
Keywords
intelligent building
generic cabling system
dijkstra shortest path algorithm
AutoCAD VBA
database technology
route optimization
-
分类号
TN91
[电子电信—通信与信息系统]
TU855
[电子电信—信息与通信工程]
-
-
题名人群疏散平移矩阵算法
- 4
-
-
作者
黄中意
易鑫
傅田栋
房志明
-
机构
上海理工大学管理学院
西南财经大学证券与期货学院
-
出处
《计算机应用研究》
CSCD
北大核心
2022年第3期836-840,共5页
-
基金
国家自然科学基金青年项目(52102414)
国家自然科学基金面上项目(72074149)
上海市扬帆计划资助项目(21YF1431200)。
-
文摘
建筑物的通行能力研究近年来受到广泛关注,安全高效地流通人群是专家学者研究的重点。首先,通过一组节点和边的定义将建筑物表示为网络,进而利用Dijkstra最短路算法生成最短路径集合,最后在该集合的基础上提出平移矩阵算法,利用0-1矩阵的更新模拟人群在建筑路径上的流动过程。通过设置多组教学楼疏散场景并与Pathfinder软件的对比来验证平移矩阵算法的有效性。对比结果显示,不同密度下两种方法的总疏散时间差都约为50 s,而运算速度平移矩阵算法比Pathfinder软件快10~110倍。该算法为人群疏散的快速模拟提供了新思路,为疏散策略的实时生成提供了可能性。
-
关键词
dijkstra最短路算法
建筑网络模型
平移矩阵算法
人群疏散模型
Pathfinder软件
-
Keywords
dijkstra shortest path algorithm
network model of building
translation matrix algorithm
crowd evacuation model
Pathfinder software
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-
-
题名稀疏网络的一个最短路算法及其实现
- 5
-
-
作者
李博
李宁
康慧燕
元春梅
-
机构
常州大学数理学院
常州大学信息科学与工程学院
-
出处
《常州大学学报（自然科学版）》
CAS
2011年第4期45-49,共5页
-
文摘
最短路算法在交通,通信等领域有非常重要的应用,许多网络问题都可以归结为一个最短路问题.Dijkstra最短路算法是一个非常有效的算法,在计算网络中某一个顶点到其他各顶点的最短路时,如果引入Fibonacci堆,则Dijkstra算法运行所需要的加法及比较次数大致为O(m+nlogn),其中,m,n分别为网络的边数和顶点数.但由于在算法执行过程中,对Fibonacci堆的操作也有一定的代价。本文根据大型稀疏网络的特点,对Dijkstra最短路算法提出了一些非常简单的,但是非常有用的改进,并由此得到一个针对大型稀疏网络的Dijkstra最短路算法,该算法不需要构造Fibonacci堆,并且算法在运行时也只需要加法与比较,其所需要加法和比较的次数为O(m+nlog(n!)),其中D为网络中与顶点相关联边数的最大值.对于大型稀疏网络,如公路交通网络,D通常比较小,因此,所给算法对这类网络是非常有效的.
-
关键词
dijkstra最短路算法
大型稀疏网络
Fibonacci堆
-
Keywords
dijkstra＇s shortest path algorithm
large sparse network
Fibonacci heap
-
分类号
O157.6
[理学—数学]
-
-
题名智能建筑综合布线路由优化研究
- 6
-
-
作者
杨军志
-
机构
江苏省邮电规划设计院有限责任公司
-
出处
《智能建筑与城市信息》
2007年第6期64-69,共6页
-
文摘
本文以AutoCAD 2004为图形平台,利用改进的迪杰斯特拉(Dijkstra)最短路算法、AutoCAD VBA开发技术以及数据库技术对综合布线各子系统路由优化设计方法进行了分析和研究,文中主要对配线子系统进行了研究,最后分析了应用该路由优化系统自动生成设备材料表和工程造价报表的方法。
-
关键词
dijkstra最短路算法
AUTOCAD
VBA
数据库技术
路由优化
-
分类号
TU855
[建筑科学]
-
