路径分析法_路径分析的类型【最优路径】_路径分析数据获取
路径分析法
路径分析是GIS中最基本的功能,其核心是对最佳路径和最短路径的求解。
①最佳路径
从网络模型的角度看,最佳路径求解就是在指定网络的两结点间,找一条阻碍强度最小的路径。最佳路径的产生基于网线和结点转角(如果模型中结点具有转角数据的话)的阻碍强度。
例如,如果要找最短的路径,阻碍强度要预先设定为通过网线或在结点转弯处所花费的时间;如果要找费用最小的路径,阻碍强度就应该是费用。当网线在顺逆两个方向上的阻碍强度都是该网线的长度,而结点无转角数据或转角数据都是0时,最佳路径就成为最短路径。
在某些情况下,用户可能要求系统能一次求出所有结点间的最佳路径,或者要了解两结点间的第二、第三乃至第X条最佳路径。
②最佳遍历方案
另一种路径分析功能是最佳遍历方案的求解。
网线最佳遍历方案求解是给定一个网线集合和一个结点,求解最佳路径,使之由指定结点出发至少经过每条网线一次而回到起始结点。
结点最佳遍历方案求解则是给定一个起始结点、一个终止结点和若干中间结点,求解最佳路径,使之由起点出发遍历全部中间结点而达到终点。
路径分析的类型【最优路径】
(1)静态求最佳路径:由用户确定权值关系后,给定每条弧段的属性,当求最佳路径时,读出路径的相关属性,求最佳路径。
(2)N条最佳路径分析:确定起点、终点,求代价较小的几条路径。在实际应用中仅求出最佳路径并不能满足要求,可能NN某种因素不走最佳路径,而走近似最佳路径。
(3)最短路径:确定起点、终点和所要经过的中间连线,求最短路径。
(4)动态最佳路径分析:实际网络分析中权值是随着权值关系式变化的,而且可能会临时出现一些障碍点,所以往往需要动态地计算最佳路径。
路径分析数据获取
互联网行业对数据的获取有着得天独厚的优势,路径分析所依赖的数据主要就是服务器中的日志数据。用户在使用App过程中的每一步都可以被记录下来,这时候需要关注的便是优秀的布点策略,它应当与我们所关心的业务息息相关。这里可以推荐一下诸葛io,一款基于用户洞察的精细化运营分析工具;将诸葛io的SDK集成到App或网站中,便能获得应用内的所有用户行为数据。事实上,诸葛io认为在每个App里,不是所有事件都有着同样的价值,基于对核心事件的深度分析需求,诸葛io推荐大家使用层级化的自定义事件布点方式,每一个事件由三个层次组成的:事件(Event)、属性(Key)和属性值(Value)。同时,诸葛io还为开发者们提供数据监测布点咨询服务,可以根据丰富的行业经验为客户提供个性化的事件布点咨询和技术支持。



雷达卡





京公网安备 11010802022788号







