文档介绍:5g网络4g手机能用吗 基于MAPGIS的网络分析实现
[摘 要]空间网络分析是GIS的一种重要功能,通过它能为网络数据使用者进行比较复杂的分析,其分析成果可帮使用者进行辅助决策。本文试图在网络分析的原理方面进行简朴的分析阐明,派资源的位置,如商业中心,水库等,其属性有资源总量、阻力额度等;
C,障碍点,网络中资源不能通过的结点
D,转角点,网络中分割结点处,资源也许转向,例如公路上不许可左拐,则构成转角点
,边/边集E=[e1 e2…en]T
网络中的边,如街道、河流、水管等,其状态属性有需求和阻力;
,图,图是一种非空的有限结点和有限边的集合,可表达为G
,网络,表达为D=,其中W为网络的权函数,为其网线和结点的权值表达
,流,网络中任意弧的资源流量,可记为f-fij
3 空间网络分析措施
网络分析是在线状模式的基本上进行的,线状要素间的连接形式很重要,因此在多数状况下以矢量数据格式进行实现,在GIS的空间网络分析中,其核心目的在于:选择最佳途径、选择最佳资源布局中心等。所谓最佳途径是指从起始点到终点的最短距离或耗费至少或路过覆盖最大等的途径;最佳布局中心位置是指各中心所覆盖范畴内任一点到中心的距离近来或耗费至少。
途径分析
在空间网络分析中,途径问题占有重要地位。人们常想在地理空间网络中指定的2结点间与否存在途径,如果有则盼望找出其中最符合规定的路线,如最短、景观最多等,这种途径问题对于交通、消防、观光,信息传播等有重要意义。从网络模型的角度看,最佳途径求解是在指定网络2结点间谋求一条阻碍强度最小的途径,其产生基于网线和结点转角的阻碍强度。最佳途径分析的实现算法有多种,其中常用的有基于单源点的Dijkstra算法和多结点对间使用的Floyd算法;此外,也用Prim算法和Kruskal进行途径的连通性分析;
定位-配备分析
定位-配备分析是根据中心地理论框架,通过对供应系统和需求系统2者空间行为互相作用的分析,来实现网络设立布局的最优化。 资源分派是模拟资源如何在中心极其周边的网线、结点间流动的。根据中心容量和网线和结点的需求将网络和结点分派给中心,分派是沿着最佳途径进行的。当网络元素被分派给某个中心时,该中心拥有的资源量就根据网络元素的需求进行缩减,当中心的资源耗尽,分派就停止。
资源分派网络模型有中心点极其状态属性和网络构成,分派有2种措施,一种是由分派中心向四周输出,另一种是由四周向中心集中。
在算法实现上,涉及P-中心问题、中心服务范畴、中心资源分派范畴等,但在实际应用中,由于这些算法计算量过大,常常用部分启发式算法来逼近或求的最佳效果,例如:Teitz-Bart算法。
4 MAPGIS的网络管理
MAPGIS网络管理分析子系统为管理各类网络提供了以便的手段,我们可以通过它迅速直观地构建多种网络并可以实现强大的网络查询和分析功能,可以进行在实际应用中具有普遍意义和实用价值的关阀搜索、最佳途径、资源分派等功能,从而可以有效支持紧急状况解决和辅助决策。
MAPGIS网络分析子系统由2大模块构成:网络xx模块:用来建立网络和录入数据;网络分析模块:用于数据查询、输出和空间网络分析和辅助决策,在这一模块中不能改动核心数据