期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于B/S架构的船舶室内最短逃生路径优化算法及实现
1
作者 李莹 赵宁曦 《测绘地理信息》 CSCD 2024年第4期24-30,共7页
船舶室内安全问题受到越来越多的关注,在遇到突发事件时,GIS的最短路径分析可模拟最短逃生路径。鉴于船舶拓扑结构的复杂性,使用经典Dijkstra算法计算最短路径过于缓慢。首先,以一条9层甲板的船舶CAD数据为例,提出了一种基于浏览器/服务... 船舶室内安全问题受到越来越多的关注,在遇到突发事件时,GIS的最短路径分析可模拟最短逃生路径。鉴于船舶拓扑结构的复杂性,使用经典Dijkstra算法计算最短路径过于缓慢。首先,以一条9层甲板的船舶CAD数据为例,提出了一种基于浏览器/服务器(browser/server,B/S)结构的分层分区最短路径优化算法;然后,采用Java本地接口(Java native interface,JNI)编程方法调用底层C/C++编写的算法进行计算;最后,利用Web图形库(Webgraphics library,WebGL)技术实现船舶三维场景和最短逃生路径的可视化。结果表明,分层分区算法可有效削减计算量10%~80%,跨层数越多、跨区域数越少时,优化效果越明显;采用控制变量法对比分析可知,该算法的计算效率较未优化算法提高了50%以上,且在B/S架构下的效率较客户端/服务器(client/server,C/S)架构提升了25~50倍。 展开更多
关键词 CAD 浏览器/服务器(browser/server B/S) java本地接口(java native interface JNI) Web图形库(Web graphics library Web GL) 分层分区算法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部