-
公开(公告)号:CN113807437B
公开(公告)日:2024-10-01
申请号:CN202111093275.0
申请日:2021-09-17
申请人: 南京师范大学
IPC分类号: G06V10/762 , G06V10/40
摘要: 本发明提供了一种基于DBSCAN聚类分析的山脊线和山谷线提取方法,先将地形数据栅格化,转化为算法可读取的文本数据,然后通过一定的策略选择DBSCAN算法的两个参数进行聚类分析,最后针对聚类的结果进一步研究地形特征。本发明通过计算机方法自动提取地形特征,是地形特征提取中一种少有的特征提取方式,实现了地形特征的自动化提取,极大的提高工作效率和准确性。
-
公开(公告)号:CN114937131A
公开(公告)日:2022-08-23
申请号:CN202210716220.9
申请日:2022-06-23
申请人: 南京师范大学
IPC分类号: G06T17/05 , G06V10/26 , G06V10/40 , G06V10/762 , G06V10/764 , G06V30/422
摘要: 本发明公开了一种单视点的地形可视域空间拓扑特征提取与表示方法,包括:获取地形的DEM数据,并指定观察点位置和高出地面的高度;根据观察点位置和高出地面的高度,计算出地形可视域;对地形可视域进行分割,获取到若干子视域;计算并提取出每个子视域的特征要素值,构建子视域之间的空间拓扑结构。本发明能够获取到每一个子视域的空间关系,在景观分析中对观景点的选取有重要作用,选择一个合适的观景点位置保证它能够覆盖的视域范围尽量大,并且能够覆盖到特定的景观,给人带来好的视觉体验。
-
公开(公告)号:CN113515117A
公开(公告)日:2021-10-19
申请号:CN202110324408.4
申请日:2021-03-26
申请人: 南京师范大学
IPC分类号: G05D1/02
摘要: 本发明公开了一种基于时间窗的多AGV实时调度冲突消解方法,包括:无人车间地图数据准备及路线初始化,导入无人车间的地图格网数据;处理首个机床请求,实现路径规划和添加时间窗标记;逐个处理每一个机床请求;路线冲突检查与消解,采用时间窗的方式对冲突进行判断和消解;刷新调度路线集P:在一个调度周期内,系统刷新路线集合P,以消除已经走过的路线及路线出行点;重复执行步骤3‑步骤6,直到所有AGV小车调度结束。由此完成全局无冲突路线规划。本发明可广泛应用于无人车间的多AGV实时调度,能够实现多AGV的无碰撞和高效率运行。
-
公开(公告)号:CN111504322A
公开(公告)日:2020-08-07
申请号:CN202010315219.6
申请日:2020-04-21
申请人: 南京师范大学
IPC分类号: G01C21/20
摘要: 本发明涉及一种基于可视域的景点游览微路线规划方法,将覆盖目标景点、以及目标景点一周预设半径区域,划定为待处理区域,基于待处理区域所对应的地形DEM格网数据,针对待处理区域中的各个候选观景点,应用可视地形格网单元集合与目标景点所对应地形格网单元集合之间的重叠度,结合预设重叠度阈值,选择各个目标观景点;进而获得各个目标观景点所对应的最短路径,即构成目标景点的游览微路线,帮助游客能够高质量的游览景区的景观,提供最佳的观光路线,避免一样的景点看多次,让人不会产生景点疲劳。
-
公开(公告)号:CN108446785A
公开(公告)日:2018-08-24
申请号:CN201810098657.4
申请日:2018-01-31
申请人: 南京师范大学
摘要: 本发明提供了一种基于地形可视域的可视覆盖路径规划方法。该方法包括:(1)检查DEM地形数据的完整性并通过插值计算进行完善;(2)将DEM格网地形高程数据加权赋至有向网络中;(3)根据地形特征阈值判定、处理网络中的无效弧;(4)计算有向网络中顶点的可视域;(5)根据地形数据去除无效点;(6)计算弧的可视域权,构建可视覆盖网络;(7)进行最优路径搜索,最终得到一条全局最优的地形可视覆盖路径。本发明完全可应用于大规模海量数据的地形可视域最优可视覆盖路径搜索应用,能够提高基于可视域的路径规划效率和全局最优求解。
-
公开(公告)号:CN107168825A
公开(公告)日:2017-09-15
申请号:CN201710363249.2
申请日:2017-05-22
申请人: 南京师范大学
CPC分类号: G06F11/14 , G06F9/4881
摘要: 本发明属于并行计算系统容错和地形可视性分析的技术领域,提出一种面向Xdraw可视性分析并行计算的容错方法,包括如下步骤:主进程读取数据文件信息,获取地形区域信息;主进程根据观察点将地形区域划分成若干个等面积的三角形,并计算每个三角形的参数;主进程分发每个三角形的参数和观察点信息给相应的主计算进程与从计算进程;主/从计算进程可视性计算,并比较二者的计算结果;主进程检查整个计算是否结束,若结束则关闭数据文件和结果文件,最后结束本次计算。采用主从进程进行冗余计算策略,通过主从计算结果的比较来检测是否发生计算错误,并利用回滚和复算技术完成故障的恢复。
-
公开(公告)号:CN104598600A
公开(公告)日:2015-05-06
申请号:CN201510036719.5
申请日:2015-01-23
申请人: 南京师范大学
摘要: 本发明属于数字地形分析和并行计算的交叉技术领域,涉及一种基于分布式内存的并行数字地形分析优化方法。包括:面向并行数字地形分析的数据分发粒度和结果融合粒度的模型及其计算方法;基于分布式内存的数据顺序分发和调度策略;考虑计算节点启动与关闭开销的数据拆分块数目的最优化方法;基于最优的数据块数目的集群节点配置参数选择方法。本发明完全可应用于大规模海量数据的并行数字地形分析的高性能计算的数据拆分和集群参数选择场合,例如,规则格网并行插值、坡度坡向并行计算、洼地填平并行计算等地形因子提取;可以应用于地理信息处理的高性能计算;也可以应用于基于地理信息的空间决策分析和数据挖掘等应用场合,提高处理效率。
-
公开(公告)号:CN104376327A
公开(公告)日:2015-02-25
申请号:CN201410616030.5
申请日:2014-11-05
申请人: 南京师范大学
IPC分类号: G06K9/62
CPC分类号: G06K9/6218
摘要: 本发明公开了一种公共自行车租赁点的车辆聚类方法,属于公共交通聚类领域。该方法包括以下步骤:通过所描绘的租赁点一天中车辆数变化的特征曲线并根据具体分割需求对曲线进行分割,在被分割的每一段中使用曲线的编码和量化方法来确定该段的编码值,再通过相似度函数来计算相应的相似度,根据相似度的值使用聚类方法将最为相似的租赁点归为一类。本发明使得公共自行车租赁点类型的聚类更加便捷,有效的缓解的租赁点分布和归类的不合理问题,也更好的缓解了“借车难,还车难”的现状,提高公共自行车系统的服务水平、人们对于公共自行车的整体满意度及公共自行车的利用率。
-
公开(公告)号:CN102495888A
公开(公告)日:2012-06-13
申请号:CN201110405693.9
申请日:2011-12-08
申请人: 南京师范大学
IPC分类号: G06F17/30
摘要: 本发明公开了一种面向并行数字地形分析的数据拆分与分发方法,属于数字地形分析和并行计算的交叉技术领域。该方法包括以下步骤:(1)读入DEM数据,建立数据粒度模型;(2)基于内存页调度策略,计算最小数据粒度大小;(3)基于四叉树存储策略,计算复合数据粒度大小;(4)计算节点数据粒度的冗余行、列数的计算方法以及切割方式;(5)基于复合数据粒度,计算节点数据的分发数;(6)根据节点的分发数,主节点进行节点数据的分发。本发明提出的方法,独立于空闲节点的个数,使用复合数据粒度作为节点数据分发的基本单位,减少了数据的通信量;在性能相同的计算节点间,保证了负载均衡。
-
公开(公告)号:CN118896612A
公开(公告)日:2024-11-05
申请号:CN202411004502.1
申请日:2024-07-25
申请人: 南京师范大学
摘要: 本发明公开了一种基于手机惯性传感器的小波阈值去噪室内定位方法,包括:读入手机惯性传感器采集的含噪声信号数据;选择小波基和分解层数,对读入的信号进行小波分解;确定小波阈值分解的阈值和阈值函数,进行小波阈值去噪;进行小波分解信号重构,获得重构出的原信号;根据得到的重构原信号,推算行人运动轨迹。本发明提出的自适应小波阈值去噪算法获得的阈值函数兼具连续性、渐进性,解决了现有软、硬阈值函数存在的不连续且偏差大的问题,能够大幅提升手机惯性定位的精度,且可应用于大型商场、地下停车场、医院及其他无法使用GPS信号等有源信号进行定位的室内场所。
-
-
-
-
-
-
-
-
-