共查询到15条相似文献，搜索用时 93 毫秒
1.
考虑地理距离的复杂网络社区挖掘算法 总被引：1，自引：0，他引：1
复杂网络具有社区结构的性质,即社区内节点的连接比社区间的连接更为紧密。目前,具有复杂网络拓扑结构的社区挖掘算法已有很多,但在很多地理空间的复杂网络中节点间的紧密度,不仅与其连接关系有关,同时与它们之间的距离有关。因此,本文提出将节点间的地理距离考虑到社区挖掘的过程中,修改基于模块度增量矩阵的Newman快速算法(简称CNM算法),将1 din(jd为节点i与节点j之间的距离)作为边权,对加权网络进行社区挖掘,从而发现既相互联系紧密又在地理空间上相互接近的社区。最后,本文用国内航线网络作为实例,将算法用于挖掘航线网络中城市的社区结构,得到10个在航线网络中联系紧密且在空间分布上具有一定地域性的城市社区,与我国的主要经济区域分布比较一致。本算法考虑地理相关性和连接紧密性,较好地识别出空间网络的社区结构。 相似文献
2.
一种建立公交网络的最短路径改进算法 总被引：3，自引：0，他引：3
目前,对最短路径问题的研究很多,基本都是关注算法的计算效率问题,而其应用到具体领域时会遇到一些算法本身无法解决的细节问题。如将邻接结点算法用于公交网络的最短路径计算时,会遇到诸如缺少网络拓扑信息、属性数据复杂等问题。本文针对这些问题给出了解决方法:在计算最短路径之前,利用算法将站点和线路数据进行自动匹配,建立公交网络的拓扑关系。同时在数据存储方式上进行了改进,运用数据库存储复杂的公交属性数据和中间过程中产生的公交网络数据,节约了运算时的内存占用率,提高了数据的利用率,使算法更具实际意义。 相似文献
3.
传统编辑距离算法采用动态规划方法用一个维度大小分别为源字符串长度和目标字符串长度的二维数组保存计算过程中求得编辑距离值。这种传统求解方式在时间效率和空间效率上开销较大,限制了编辑距离算法在长字符串中地应用。针对传统方法存在的问题,经深入研究编辑距离的求解过程,发现在某个关键区域内存在一条最优路径,通过确定最优路径所在关键区域可以快速地求解两字符串之间的编辑距离值。实验表明,方法在计算两字符串之间的编辑距离与传统方法相比可以降低问题的求解规模,提高算法的时间效率和空间效率。所描述的方法同样适用于图论中使用动态规划方法求解一般问题地应用,比如最优分配问题和背包问题等。 相似文献
4.
一种公交换乘优化算法设计 总被引：4，自引：1，他引：3
目前,在智能交通系统应用中,公交查询亟待解决其算法效率和换乘两大问题。对此,本文首先在分析乘客出行因素和公交网络特性的基础上,提出了关键站点的公交网络通达矩阵,分析了直达矩阵的计算原理;其次,阐述了城市道路网络最短路径算法,引入直达矩阵和公交网络通达矩阵,设计了一种公交换乘优化算法。该算法的基本原理:利用公交网络通达矩阵来确定哪些临时标记节点是潜在的永久标记结点,并始终优先考虑直达节点作为最短路径上的节点,从而实现对经典最短路径算法--Dijkstra算法的改进;最后,通过一个案例对该算法进行验证。实验表明,该算法不仅能够获得优于Dijkstra算法的性能,而且换乘次数更加合理。该算法能够适用于一般公交网络,对于换乘代价较高的公交网络更有优势。 相似文献
5.
随着室内定位技术、BIM-GIS技术和室内地图研究的发展,室内位置服务需求日益旺盛。作为室内位置服务的关键技术之一,室内路径规划成为研究与应用热点。但是早先的路径规划技术往往基于单层网络拓扑模型而设计,由于模型缺少楼层之间的连通信息,而不能实现跨楼层导航算法分析;而后随着跨楼层导航算法的出现,跨楼层的路径规划、导航及定位得以实现,但这些跨楼层导航算法基于楼层连接通达规则,往往需要多次遍历楼层信息,运算效率低下。针对这一问题,本文利用电梯、扶梯、楼梯等楼层间连接信息,设计、实现了基于楼层连接表的室内多层路网分析模型,并采用逐层分析的方法和多次网络分析,实现室内跨楼层的带有多个途经点路径分析。整个技术框架包括跨楼层路网生成模块、位置点接收模块、网络分析模块、循环控制模块。算法方面,本研究采用双向遍历的A*最短路径分析算法,通过网络路径分析,最终将满足约束条件的规划路径显示在移动设备上,帮助用户实现跨楼层、多途经点的定位与路径导航。 相似文献
6.
科学合作是促进知识传播和共享的重要途径,已有研究表明,地理因素是影响科学合作的主要因素之一。然而,目前针对该问题的研究大多只是从科学计量学的角度,对科学合作强度与地理距离的函数关系进行描述,无法揭示科学合作在空间上的分布特征和内部差异性。因此,本文从地理学的角度,以中国雾霾研究的合作网络为例,通过对文献题录中的位置信息进行解析,将虚拟的科学合作网络映射到地理合作网络。在此基础上,提出了一种考虑地理距离的科学合作网络社区发现方法,挖掘科学合作网络中蕴含的空间聚类特征,从而对科学合作的地域倾向性进行反映。通过比较发现,基于合作频次与地理距离的社区发现算法,能够使社区内部的平均地理距离最小而合作强度最大,既反映了科学合作在地理上的近似性,又体现了科学合作强度特征。该方法能够直观地揭示科学合作中隐含的空间分布模式和联系,对其他复杂网络的地理社区划分也有一定的借鉴意义。 相似文献
7.
路网拓扑关系的生成是进行最优路径规划的基础。本文针对ISO GDF4.0模型对道路连通拓扑的定义,结合最优路径规划对道路网络连通拓扑的要求,提出一种使用R-tree空间索引和B-tree索引双重索引方式快速生成道路连通拓扑的算法。连通拓扑快速构建算法包括新道路生成和网络拓扑提取两部分,新道路生成过程中,首先,自上而下地打断道路形成直线段集并求交点,然后,自下而上地重构直线段集以生成新道路。在打断道路求交点过程中,对道路建立R-tree空间索引,显著提高了几何要素的查找速度。在网络拓扑提取过程中对序列化数据建立B-tree索引,使得其查找速度大大加快。通过对双重索引算法的时间复杂度分析与验证表明,本文提出的拓扑生成算法具有较高的执行效率。 相似文献
8.
由于多层建筑空间相对于室外环境存在按楼层分层的三维空间特性,在室内路径分析中需考虑楼层空间位置信息对最优路径规划的影响,而传统基于节点之间的网络连通拓扑模型的最优路径规划方法并没有空间概念,不能很好地应用于室内路径分析。为此,针对室内最优路径规划问题,基于多层建筑空间的层次特性,采用分层结构化的方法,提出结构化动态网络分析模式,实现了室内分层最优路径算法。该算法将各楼层路网和楼层连接均视为独立结构,根据停靠点的楼层分布情况,逐楼层动态构建跨越2个楼层的结构化网络模型并以该网络模型进行跨楼层的路径分析,从而得到多层建筑空间中遍历所有停靠点的最优路径。试验结果表明：相比传统最优路径算法,该算法在路径规划结果更加合理的情况下,时间效率有明显提高;另外,结构化动态网络分析模式可根据需求定义不同的楼层转换规则,更具灵活性。该算法可应用于城市大型公共建筑中,让室内路径分析与室外路径分析进行对接,使路径分析更科学、全面、合理。 相似文献
9.
室内应急疏散信息对于室内发生紧急情况时的应急处置以及人员逃生非常重要。针对目前室内应急疏散信息存在现势性差、表达方式简单、发布范围小、发布不及时以及不易被关注等问题,设计并开发了一种基于WebGL网络三维可视化技术的轻量化室内应急疏散信息发布系统。该系统以建筑物室内三维模型、室内路径网络为数据源,采用一种多出口室内应急疏散路径规划算法进行逃生路径规划和疏散分区,基于WebGL来搭建轻量化信息发布平台。实验结果表明,该系统能够高效生动地发布室内应急疏散信息,且具有良好的跨平台性,大大提升了人们访问应急疏散信息的便捷性和对安全疏散信息的理解深度。 相似文献
10.
黄土高原丘坡信息DEM提取算法的应用 总被引：3，自引：0，他引：3
选择代表黄土地貌类型(丘陵沟壑区、梁峁区、高原丘陵过渡区)的75个样区(每个样区约4km2),以1∶1万水平分辨率为5m的DEM为研究对象,研究不同算法对提取地面坡度精度的影响。采用6种不同算法分别提取坡度。运用方差分析,对比分析,排序分析等方法,通过比较不同算法所提取坡度矩阵的平均值、最大值、标准差,以及坡度中误差等指标,认为在黄土丘陵沟壑区3类地貌类型区域如果整体考虑坡度的以上指标时选用三阶反距离平方权差分算法较为合理。在黄土高原沟壑区与丘陵沟壑区交错过渡地带也可以选用算法4提取坡度。同时,根据水土保持工作实际生产部门需要,提出并实现了对坡度信息评价时须分级别进行的思路。研究认为,在黄土丘陵沟壑区域相同的地貌类型区,算法对所获得的相同的坡度级别面积影响是不同的,并且规律不相同。在前述三种地貌类型区域,如果需要获得坡度分级面积信息,使用三阶反距离平方权差分算法和三阶反距离权差分最为理想。由于简单差分算法小于其他算法提取坡度所涉及的区域单元大小,不适宜在本区域使用。 相似文献
11.
基于特征面向对象的地理网络模型研究 总被引：3，自引：0，他引：3
地理网络建模强调的是对逻辑网络中的节点和联线的网络拓扑和语义操作过程。而传统GIS矢量数据表达所采用的平面图原子级弧段-节点数据模型强调的是几何信息的表达。对此,作者讨论了如何将基于特征的GIS概念建模方法引入地理网络表达中,克服平面图数据模型的不足之处,发展基于特征的地理网络数据模型,并着重阐述了逻辑网络模型的特点和应用特征。在地理网络的表达方法中,作者分析了面向对象方法和数据库技术相结合的途径,比较了传统关系模型和面向对象模型在地理网络表达中的差异,以及面向对象方法在地理网络路径系统表达和动态分段及其网络连通性规则表达中的优势所在。 相似文献
12.
为了充分挖掘浮动车轨迹数据的潜在特性,本文在OPTICS空间密度聚类算法基础上,提出了一种有向密度的快速聚类方法(D-OPTICS)。该方法通过扇形空间邻域计算其有向密度信息,并基于方向信息约束其密度可连通性,通过有向可达距离曲线生成数据基本簇,最后,通过空间网格及类簇聚合等优化方法,实现其大规模浮动车轨迹数据的快速聚类处理。通过有向时空数据的聚类分析,发现浮动车轨迹的时空分布特性,以提取复杂路网的结构信息。本文以福州市大规模浮动车轨迹数据,对D-OPTICS进行了系统实验,分析表明,该算法可实现浮动车轨迹数据的快速有向密度聚类分析,有助于挖掘发现时空轨迹数据的分布规律,且基于聚类结果提取了福州市区复杂路网的有向拓扑结构图。同时,与DBSCAN及OPTICS等传统的密度聚类算法进行性能对比,实验表明,D-OPTICS算法能更好地支持大规模浮动车轨迹数据的处理要求。 相似文献
13.
一种基于SuperMap GIS的改进Dijkstra算法 总被引：1，自引：0，他引：1
为提高传统Dijkstra算法的搜索效率,满足车载导航中路径规划实时性的要求,本文利用SuperMapGIS平台的网络编辑功能,设计了一种基于SuperMap的改进Dijkstra算法。首先,结合道路网络的空间分布特性,在SuperMap中构建了道路网络;其次,设计算法,根据起止节点合理限制算法的搜索区域,并以经典Dijkstra为理论基础实现最短路径的求解;最后,结合需要设计了约束条件下的路径规划算法。在城市道路网络中的应用实例验证了算法的有效性。 相似文献
14.
室内外一体化导航路网的快速生成与更新对面向行人的跨场景导航具有重要意义。当前研究主要关注单一场景下的导航路网构建,对于跨室内外场景的导航路网自动生成研究较少。本文基于对偶图思想与二维平面多边形中轴变换（Medial Axis Transform）算法,提出一种室内外一体化导航路网自动生成方法,并以某建筑CAD平面图及周边路网环境为基础数据进行了实例研究。结果表明：该方法能够根据原始数据的几何、拓扑、语义信息自动构建导航路网,并支持室内外跨场景的最短路径查询,在最短路径查询效率上较传统分场景寻路模型整体提升10.18%;相较单一场景下的导航路网,一体化导航路网可结合语义信息将室内及室外导航路网有机统一起来,解决跨场景寻求最优路径的问题,为最优路径规划的相关研究提供了新的思路。 相似文献
15.
王兴 《成都信息工程学院学报》2011,26(3):343-347
存储网络规模扩大时,数据、管理和维护信息规模大幅增长,导致管理负担增大影响存储网络的数据服务.利用半分布式拓扑结构来组织存储节点,优化存储节点布局.改进Chord协议使大规模离散节点动态生成的自治区域,通过分布式哈希表对节点进行高效的查询和管理.自治区域内动态选举管理节点,并实现节点自组织提高系统稳定性.实验模拟结果表明随着网络规模增大,平均查询路径长度较之前逐渐减少,并且通过划分网络结构降低网络波动性. 相似文献