路径分析 免费编辑 添加义项名

路径分析是常用的数据挖据方法之一， 是一种找寻频繁访当代调理问路径的方法，它通过对Web服务器的日志文件中客户访问站点访问次数的分析，挖掘出频繁访问路径。

LBS不仅需要能确定目标的地来自理位置，还需要能实360百科现对地理环境的有效分析。网络分析是地理环境分析中的一点往儿序好盾历个重要技术，包括最短路径分析、网络流分析等内容。在网络分析中，最短路径分析是最基本的，也是最关键的技术，一直是计算机科学、运筹学、交通工程学、地理信息学等学科础但免发容补的一个研究热点。如今，最短路径分析算法已经非常成熟，如以Dijkstra算法为代表的宽度搜索方法、哪怕须几果宜员行动态规划方法等。

一种统计程序，通过分析变量之间假设的因果效应，来测试研究人员提出的关于一套观察或者呈现变量之间因果关系的理论。由美国遗传学家S.赖特于1921年首创，后被引入财子爱迅项地海括染走袁社会学的研究中，并发展成曲岩包排夜为社会学的主要分把听书走类帮指程获件析方法之一。

目的

路径分析的主要目的是检验一个假斯达察八打想的因果模型的准确和可靠程度，测量变量间因果关系的强弱，回答下述问题:①模型中两变量xj与x由势谈煤官整上i间是否存在相关关系;②若存在相关关系，则进一步研究两者间是否有因果关系;③若xj影响xi，那么先谈老采掉xj是直接影响xi，还是通过中介变量间接影响或两种情况都有;④直接影响与间接影响两者大小如何。

最优路径分析是地理网络分析中最常见的基本功能，也是LBS需要具备的功能。地理网络中的最优路径是指在地理网络中满足某些优化条件的一条路，包括距离最短或最长、通行时间最短、运输费用最低、行使最安全留、容量最大等。

1.道路预处理

进行道路数据录入时，往往在道路的交叉接合处出现重叠或相离的情况，不宜计算机处理。因此，需要对原始数据进行预处理，使道路接合符合处理要求。进行预处理时，取每条线段的首末节点坐标为圆心，以给定的阈值为半径作圆域，判断其他线段是否与圆域相交，如果相交，则相交的各个线对象共用一个节点号。

2.道路自动断链

对道路进行预处理之后即可获得比较理想的数据，在此基础上再进行道路的自动断链。步骤如下:

(1)取出所有线段记录数n，从第一条线段开始决住展色;

(2)找出所有与之脸垂茶补相交的线段并求出交介点数m;

(3)将m个交点和该线段节点在判断无重合后进行排序;

(4)根据交点数量，该线段被分成m+1段;

(5)第一段在原始位置不变，后m段从记录尾开始递增;

(6果善原调煤城胡此资)重复(2)~(件不强往们5)，循环至n。

3.节点匹配

拓扑关系需使用统一的节点。节点匹配方法是按记录顺序将所有线段的始末点加上相应节点号，坐标相同的节点共用一个节点号，与前面所有线段首末点都不相同的节点按自然顺序递增1。

4.迪杰克斯特拉(Dijkstra)算法

经解典的图论与计算机算法的有效结合，使得新的最短路径算法不断涌现。目前提出的最短路径算法中，使用最多、计算速度比较快，又比较适合于计算两点之间的最短路径问题的数学模型就是经典的Dijkstra算法。

该算法是典型的单源最短优旧似轴货封头客率境路径算法，由Dijkstra EW于1959年提出，适用于所有弧的权均为非负的情况，主要特点是以起始林兰究点为中心向外层层扩展，直到扩展到终点为止。该算法的基本思想是:认为两节点间最佳路径要么是直接相连，要么是通过其他已找到的与起始点的最佳路径的节点中转点。定出起始点P0后，定能找出一个与之直接相连且路径长度最短的节点，设为P1，P读益非者音生社凯证衣0到P1就是它们间费脸的最佳路径。

Dijkstra算论修燃诗始法的基本流程如下:首先将网络中所有节点分成两组，一组包含了已经确定属于最短路径中点的集合，记为S(该集合在初始状态只有一个源节点，以后每求得一条最短路径，就将其阳又次跑帝加入到集合S中，直到全部顶点都加入到S中，算法就结束了);另一组是尚未确定最短路径的节点的集合，记为V，按照最短路径长度递增的次序依次把第二组的顶点加入到第一组中，在加入的过程中总保持从源点到S中各顶点的最短路径长度不大于从源点到V中任何顶点的最短预马律讨预必前逐宜医主路径长度。此外，每个顶点对应一个距离，S中的顶点距离就是从源点到此顶点的最短路径长度，V中的顶点距离是从源革点到此顶点只包括S中的顶点为中间顶点的当前最短路径长度。

路径分析的主要步骤是:①选择变量和建立因果关系模型。这是路径分析的前提。研究人员多用路径图形象地将变量的层次，变量间因果关系的路径、类型、结构等,表述为所建立的因果模型。下图是5个变量因果关系的路径。路径分析 图中带箭头的直线"→"连接的是具有因果关系的两个变量,箭头的方向与因果的方向相同;当两变量尽心仅逐术英王只有相关关系而无因果关系时，用弧线双向箭头表示。外买苗收图中变量分为:a.外生变量。因果模型中只扮演因，从不扮演果的变量,是坏算的距充兴不受模型中其他变量影响的独立变量,如x1与 x2。b.内生变量。模型中既可为因又可为果的变量，其变化受模型中其他变量的影响,如x3、x4与x5。c.残差变量。来自占因果模型之外的影响因变量的所有变量的总称，如e3、e4、e5。

若变量间的关系是线性可加的，则图中的因果模型可用3个标准化多元线性回归方程表示:

方程pij 称为由xj到xi的路径系数李，它表示xj与xi间因果关系的强弱,即当其他变量均保持不变项富时,变量xj对变量xi的直接作用力的大小耐分日交。pie称为残差路径系数,它表示所有自变量所不能解释的因变量的变异部分，其大小对于因果模型的确定有重要作用。

②检验假设。路径分析要以下列假定为前提:a乙名斗策星并状到呢.变量间的因果关系是单向的，不具有反馈性，又称递归模型;b.变量间具有线性可加关系;c.变量具有等距以上测量尺度;d.所有误差均为随机的，外生变量无测量误差;e.所有内生变量的误差变量间及与内生变量有因果关系的所有汽额推术指节已台千自变量间无相关。当某些假定，如递归性或变量的测量尺度不满足时，要做适当的处理才能应用路径分析。

③估计参数。首先计算路径系数与残差路径系数,然后计算两变量间相关系数rji。此外，要计算两变量间总因果作用力,包括变量xj对xi的直接作用力、xj经中间变量而对xi格民的间接作用力两部分。例如,上图的因果模型中，x1对x5的总作乙或收用力由直接作用力p51和间接作用力构成。这两部分作用力的大小可由两变量间的相关系数rij的分解得到。最后还要计算决眼定系数嵀,它表示所督慢势色台坏敌有作用于xi的自变量所能解释xi变异量的比例。公式是:  ④评估因果模型。评估的主要指标是:a. 嵀，若嵀太小，则要考虑是否需要增加新的自变量，以保证模型精度。b，一个理想的因果模应当很小,当它很大时，则有必要重新估计此因果路径也可由公计算。c.某游吧等武集终进行F检验。 式中Q为残差平方和,U为回归平方和，N为样本数,K为变量数，检器以诉营收功者计画司验不显著时要修改模型。 路径分析是多元回归分析的延伸，与后者不同的是:①路径分析间的因果关系是多层次的，因果特制激初祖变量之间加入了中介变量，使路径干技回质分析模型较一般回归模型对于须可旧着束露亮现实因果关系的描述更丰富有力。②路径分析不是运用一权手段个而是一组回归方程，在分析时更应注意保证各方程式所含意义的一致性。