共查询到20条相似文献，搜索用时 281 毫秒
1.
面向突发事件的应急响应与疏散路径分析的需求,基于几何代数构建多目标约束应急疏散路径分析方法,利用多重向量实现了多维地理场景建模及路径距离计算.其中利用几何基进行网络编码,构建多维地理网络拓扑结构的几何代数邻接矩阵表达,建立了基于几何代数的最短路径算法,进而构建多目标约束的应急疏散模型.基于德国Waldbruecke村三维场景中污染物扩散条件下的应急疏散分析表明,该方法可较好地支撑阈值限制条件下网络路径的动态生成,可为虚拟场景中应急疏散的决策与模拟提供理论与技术支撑. 相似文献
2.
基于耗费场的最优路径算法研究 总被引：4，自引：0，他引：4
在GIS中,有一类应用是基于连续分布耗费场的最优路径计算问题,如公路选线等。该文首先采用规则格网对耗费场进行建模,进而基于规则格网表现,分别建立网络实现模型和元胞自动机实现模型,并探讨了基于元胞自动机模型的最优路径算法,通过实例研究,说明了算法的正确性。 相似文献
3.
在分析现有非结构化网格剖分算法的基础上,提出了一种GIS支持下的改进分治算法实现约束Delaunay三角网格剖分.该方法利用了GIS的空间拓扑关系对算法输入数据进行预处理,基于三角形的统一数据结构实现了网格细化,对输出剖分网格进行准确的拓扑和约束条件的检查,并基于推进阵面算法思想,结合空间邻近拓扑关系实现了三角剖分节点和网格的重新编号,方便了实际问题中开边界条件的赋值,提高了计算效率.实例应用表明,该方法大大简化了数值模型非结构化网格剖分的前处理过程,集成了几种综合算法的优点,在保证原分治算法时间复杂度的基础上,提高了约束条件下Delaunay三角网格生成的质量. 相似文献
4.
针对时空GIS发展所面临的时空表达不统一,高维扩展困难等问题,基于以多维统一和坐标无关为特征的几何代数理论,建立多维统一GIS构建的层次体系与方法。利用几何代数对象构造中几何维度与Grassmann维度的一致性,实现整合维度结构与几何关系的多维地理对象自适应表达。利用几何代数算子的特征内蕴与结构明晰特性,构建多维统一计算模型以及可支撑复杂地理计算的多维统一分析框架,进而建立基于几何代数的多维统一GIS系统架构与实现方案。对上述关键技术加以实现并进行了相关应用案例分析。结果显示,基于几何代数构建的多维统一GIS有望突破现有时空GIS的不足,可为以多维统一表达与运算为特征GIS的发展提供新的数学工具与实现途径。 相似文献
5.
引入具有维度融合、坐标无关等特性的Clifford几何代数,构建不同维度统一Voronoi生成框架及算法流程。定义了可支撑不同维度、不同对象间距离、相交及对偶关系的几何、拓扑运算,基于多重向量设计了可支撑不同维度地理对象的统一存储结构及关系表达机制,实现了基于Clifford代数的多维统一Voronoi生成算法。以中国城市气象数据为例进行了算法验证,并分析了算法复杂度。结果表明,该算法可根据输入数据维度自适应地实现相应维度的Voronoi分析,可为以维度统一为特征的GIS分析算法实现提供借鉴。 相似文献
6.
最优选址在社会经济活动中非常重要。传统的网络聚类分析以空间两点之间的直线度量距离,而不是以空间最短网络路径作为聚类条件,无法找到复杂网络的最优选址中心。基于最短路径的复杂网络聚类模型,探索复杂道路网络中的最优选址。模型通过迭代法获取近似最优解,二分邻域分割法逼近最优解分布区,应用邻域下降法达到最优选址点。实验结果表明:本模型与穷举-Dijkstra算法相比,计算精度相当,计算速度提高了约23倍以上。模型以复杂网络聚类为基础推导,为复杂网络选址、聚类提供了一种新的理论与方法。 相似文献
7.
利用共形几何代数的多维统一表达与分析优势,研究了集成多源数据的三维社区统一建模与分析方法。构建了基于多重向量存储结构的社区场景整体建模流程,实现了CityGML、DXF等多源数据的导入与集成,并设计了基于共形几何代数的对象运动表达与插值方法。以德国Waldbruecke村为例的验证结果显示,基于共形几何代数的三维社区建模可以较好地表达复杂社区对象,并可以有效支撑几何度量、动态对象跟踪、运动轨迹重建等功能实现。 相似文献
8.
应急物资的供需分配和物流优化是应急物资管理决策中的重要支撑。本文基于最优供需分配模型,构建了基于供需分析的物资供应点分配方法。该方法考虑了市场储备点需同时对受灾需求点和原有需求点进行保障性物资供给的约束条件,相比传统方法能进一步提高物资供需分析的合理性与准确性。在物资供应点分配的基础上,构建了洪灾情景下的应急物资配送路径优化方法。该方法基于真实道路网络,利用“度”“方形集聚系数”及“道路设计日交通量”评估路段可靠性,并充分考虑洪涝灾害对道路通行时间的影响,以“路径行程时间最短”和“路径可靠性最高”为目标,采用启发式算法进行最优路径的求解。以上海市奉贤区为研究区开展案例研究。通过市场与政府协同供应的多种方案情景的对比分析,发现G方案（政府全供应）配送经历时间久、总花费时间成本多,可能导致应急救援任务超时,S方案（市场全供应）配送效率低,易导致人力、运力资源浪费,而S1500方案（由市场供应1 500 m覆盖范围内的避难场所,由政府供应剩余的避难场所）则是同时适合案例中2种洪灾情景下3类物资（饮用水、大米、婴儿奶粉）的协同供应方案。该研究结果可为研究区相关部门的应急救援救助提供决策支持。本... 相似文献
9.
分析型GIS的发展对GIS开发模式的统一性和算法的通用性提出了新的要求。基于几何代数(GA)的GIS多维统一计算模型(GA-MUC)为进行复杂GIS空间分析提供了解决思路。该文提出了基于GA的多维统一GIS计算引擎(GA-MUCE),探讨了基于GA的属性空间、网络空间与场空间中基本对象与算子的表达,并将其用于GIS算法的构建。该引擎具有自适应性特征,可根据具体的应用需求定义计算空间,进而设计相应的对象表达与算子、算法库,最终构建插件形式的GIS分析求解模板。该研究是对复杂GIS空间分析问题求解模式的探索,有利于促进新一代分析型GIS的发展。 相似文献
10.
时间地理学框架描述了个体行为的时间和空间约束,可用于确定活动双方的时空交集并进行定量的时空分析。该文分析了活动预约双方的时间和空间限制条件,根据个体时空约束类型的不同分别将其表达为时空路径、圆柱和棱镜。在此基础上,将求解活动双方会面的时空节点问题转换为求解双方的时空交集,并在ArcGIS环境中得以实现。这种基于时间地理学和GIS技术进行时空节点规划和优化的方法可应用于应急救灾、物流配送、旅游规划等领域,辅助实现对时间和地点的预约及对路径的优化,进而提高效率、节约成本。 相似文献
11.
城市轨道交通网络通达性度量与空间特征分析——以广州市为例 总被引：1，自引：0，他引：1
陈少沛 《地理与地理信息科学》2013,29(3)
以广州市轨道交通网络为例,基于公交乘客出行心理特征提出换乘次数和出行时间为网络通达性度量指标;应用公交路径分析算法,获取节点(地铁站)间的最少换乘次数和出行时间,构建换乘和时间矩阵,实现节点的换乘和时间通达性指标计算;在轨道交通网络空间连通性评价的基础上,应用ArcGIS的反距离权重插值方法生成等值线图,勾画出整体网络的通达性空间格局,阐述其空间特征;进一步讨论目前广州市轨道交通网络空间结构的不足,并提出未来发展建议. 相似文献
12.
基于局部聚类的网络Voronoi图生成方法研究 总被引：1，自引：1，他引：0
提出一种将网络约束下的Voronoi和空间聚类相结合的方法,通过构造局部的聚类分析方法对网络边进行加权,根据实际的点过程性质可以把权重定义为加权或者乘权,进行标准化后与道路段本身长度融合进行计算,依此生成网络Voronoi图,以期理解城市街道的空间特性。以武汉市江汉区为例,对城市网格管理系统产生的城市事件进行算法验证,结果表明,该方法提供了一种灵活的网络约束下的服务区域划分工具,可用于基于网络空间点过程影响下的服务区划分,也可用于系统性地定量刻画城市管理的动态特性。 相似文献
13.
多叉树蚁群算法及在区位选址中的应用研究 总被引：3，自引：0，他引：3
本文提出了基于多叉树蚁群算法(ant colony optimization based on multi-way tree) 的区 位选址优化方法。在多目标和大型空间尺度约束条件下,地理区位选址的解决方案组合呈现 海量规模、空间搜索量庞大,难以求出理想解。基于多叉树的蚁群算法对地理空间进行多叉树划分,在多叉树的层上构造蚂蚁路径(ant path),让蚂蚁在多叉树的搜索路径上逐步留下信息 素,借助信息素的通讯来间接协作获得理想的候选解。采用该方法用于广州市的地理区位选址,取得良好结果。实验结果表明：采用基于多叉树的蚁群算法,改善了蚂蚁在空间搜索能 力,适合求解大规模空间下的区位选址问题。 相似文献
14.
基于旅游客流的跨界旅游区空间网络结构优化——以泸沽湖为例 总被引：1，自引：0，他引：1
以四川、云南省交界处的泸沽湖为研究对象,基于问卷调查和网络游记,获取旅游客流数据,借助社会网络理论与方法,构建跨界旅游区空间网络结构模型及评价指标体系,并从旅游客流视角,探讨其旅游空间网络结构、节点功能角色及边界屏蔽效应,最后得出泸沽湖旅游空间格局及优化路径。结果表明：① 泸沽湖旅游空间网络呈现中北部密集、南部疏松的格局,存在明显的核心—边缘结构,环湖旅游客流同时具有环状和节点状线路选择趋向,受边界效应影响,整体网络存在边界客流断裂现象,分片区旅游客流则呈多核心辐散状;② 泸沽湖环湖15个旅游村寨节点可分为旅游核心、次旅游核心、重要旅游节点、一般旅游节点和边缘旅游节点5 种角色类型,同一类型旅游节点在中心性指标上有相似的模式特征;③ 跨界旅游活动存在显著的边界效应,泸沽湖省级行政边界两侧整体边界屏蔽效应大致相当,而节点边界屏蔽效应分异显著,四川片区节点边界效应显著的节点比例明显大于云南片区;④ 泸沽湖跨界旅游空间网络结构总体呈现“五级旅游基地、六条旅游轴线、三级旅游系统”的空间格局,并提出川滇共建景区管委会,统一资源产品开发、品牌构建和市场营销,发挥小洛水、达祖的跨界旅游通道职能等优化路径。 相似文献
15.
针对常规农用地分等模型因子权重计算存在人为干扰和神经网络模型自身优化过程中易陷入局部最优的情况,该文综合了BP神经网络非线性权重数据挖掘特性和粒子群的全局优化能力,建立了农用地分等计算的粒子群神经网络混合模型(PSO-BP网络模型),并应用于广东省揭西县农用地分等计算中,发现PSO-BP网络模型能避免定级因子权重确定的人为干扰,同时具有较高的优化效率,应用效果较好。 相似文献
16.
基于图形渐变技术的等高线连续尺度表达模型 总被引：1，自引：0，他引：1
提出一种基于特征点匹配的等高线图形渐变技术。对2个不同比例尺地图上表达的同名等高线,由计算几何的方法构建特征点多层次树状结构;利用距离邻近性和弧段的形态分析实现特征点的匹配;在匹配的同名弧段间实施图形渐变技术得到2尺度内任意中间尺度的等高线表达。实验证明,提出的基于多层次特征点匹配的图形渐变技术是在网络环境下等高线多尺度表达的一种有效尝试,由于在两尺度端进行了图形的控制,等高线的拓扑一致性得到了有效的维护。 相似文献
17.
《热带地理》2017,(3)
传统村落基础设施的评价是传统村落保护的重要环节,传统上基于手工数据处理的方法,对于传统村落基础设施复杂的数据环境以及多层级多权重评价过程与计算难以可持续地实现,因而如何构建数字化的基础设施评价系统是保证评价过程科学性和可持续性的重要途径。文章在分析传统村落基础设施评价系统结构与评价系统所依赖的数据特征基础上,提出了基于非关系型数据库MongoDB的多源、异构数据存储方案以及多层级基础设施评价体系的计算逻辑与表格设计,其中重点研究了在高度依赖非结构化数据的条件下,如何基于MongoDB独特的文档类型建立集成文本、二进制流文档以及评价表格以实现一体化文档集管理的数据库存储体系,以及通过构建基础设施多层级评价体系与不同地域环境下的差异性权重配置,实现具有高度灵活性和一致性的评价计算和分析,进而满足多样性地域环境下的传统村落基础设施评价。 相似文献
18.
基于2015年和2021年中国新能源汽车核心产业链的上市公司数据,从价值链视角构建其产业网络,运用社会网络和负二项回归模型等方法,研究不同价值环节网络的特征、演变、差异及形成机制。结果表明：(1)研发型、生产型和服务型网络规模同步扩张,均向效率更高的“小世界”网络演化;度分布均始终呈现幂律分布且指数均下降,网络异质性增强;各价值环节节点度呈显著正相关性,同一节点在不同网络中的重要性相似;(2)除服务型网络中始终无权力型节点,其余各环节的权力—威望、权力和威望型节点数量均在增加,具有不同程度的集聚指向：研发型网络中节点具有总部所在地及高等级城市指向,服务型具有直辖市、副省级及省会城市指向,生产型具有传统生产基地指向。(3)各价值环节在追求不同要素禀赋和集聚效应下形成不同的集聚类型,并形成了具有各自特征的最强联系产业网络结构。在社会、技术和地理邻近影响下研发网络始终为一体化联系紧密的多个核心—边缘结构社群;在社会、地理和制度邻近影响下服务型网络由一体化联系紧密的多个核心—边缘结构社群向多个核心—半边缘—边缘结构社群转变;在社会、地理和行政边界制度邻近的影响下生产型网络由部分一体化的核心—边... 相似文献
19.
干旱区工业共生网络优化研究——以新疆石河子市为例 总被引：1，自引：0，他引：1
立足资源和环境约束,对干旱区工业共生过程中链条的设计、水资源的优化利用进行了定性探讨,提出两个观点:干旱区需在确定支柱产业和重点行业的基础上再进行纵向主导产业链与横向耦合共生链的设计;通过促进农业节水用于工业、工业共生反哺农业、提高工业重复用水率来解决工业用水不足的矛盾。继而运用模糊数学建立了多目标模糊优化模型,对共生网络的优化进行了定量研究。所建模型以共生网络经济效益、社会效益、资源效益和环境效益的综合最优作为目标函数,以非线性的相对优属度作为权重系数,将资源瓶颈、环境污染排放总量控制目标等作为约束条件,来求解多目标问题,既科学表达了共生系统的复杂性,又充分体现了工业共生追求经济-环境双赢的内涵。实例应用则表明以上思路、模型与方法具有理论价值和实践意义。 相似文献
20.
基于空间化PageRank算法的人口流动空间集聚性分析 总被引：1，自引：0，他引：1
提出了一种基于空间化PageRank算法的人口流动空间集聚性分析方法。在PageRank算法的基础上增加空间节点间要素流量大小(F)的加权作用以及距离因子(Dst)所引起的流动成本和阻力效应,使该算法具备针对空间网络模型的分析能力,通过对人口流动网络模型中的节点进行集聚性排序,描述人口流动的空间特征。以华东六省一市人口流动状况为例,PR值、区域人口总流入量(RTI)和流动人口密度区位商(MLQ)的计算结果对比表明:空间化PageRank算法可以客观地评估空间节点吸引力,并弥补了总流入量等简单人口学统计指标对于现象背后驱动机制表达不足的缺点。 相似文献