1) Shortest Path Analysis
最短路径分析
1.
The key Algorithm Research in GIS Shortest Path Analysis;
GIS最短路径分析中关键算法的研究
2.
Taking the application of shortest path analysis in WebGIS for example,describing the technology and the architecture of WebGIS by using open source software that follows open standards,the related open so.
最短路径分析是GIS空间分析中最主要的分析功能之一,广泛应用在物流、交通管理等领域。
3.
Then we improve the algorithm of automatic chain scission used in the shortest path analysis.
对最短路径分析中的自动断链算法进行了优化,比较了几种线段求交点的方法,采用快速排斥法和混合积法相结合来求线段的交点,减少了运算量,提高了自动断链算法的执行效率。
2) shortest path
最短路径
1.
Briefly on the shortest path algorithm in the urban road network;
浅析城市道路网中的最短路径算法
2.
The Realization of Shortest Path Algorithm in Traffic System;
最短路径搜索算法在交通系统上的应用
3.
Study on the multi-modal shortest path in time-varying network;
时变网络下多式联运的最短路径问题研究
3) shortcut
[英]['ʃɔ:tkʌt] [美]['ʃɔrt,kʌt]
最短路径
1.
Cause analysis of improvedalgorithm of shortcut onselecting the favorite line;
浅析航线选择中的改进最短路径算法
2.
The Improved Shortcut Algorithm and It s Application in Selecting Ship s Optimum Route;
改进最短路径算法在最佳航线选择中的应用
3.
An applied algorithm of searching shortcut quickly;
一种实用的最短路径求解算法
4) shortest route
最短路径
1.
Use Dynamic Programming Theories to Search the Shortest Route in the Transportation;
在交通运输上使用动态规划求解最短路径
2.
Sector Dijkstra algorithm for shortest routes between customers in complex road networks
复杂路网下多客户间最短路径的扇面Dijkstra算法
3.
Optimization strategies of the Dijkstra's shortest route algorithm
Dijkstra最短路径算法优化策略
5) the shortest path
最短路径
1.
The Design and Realization of the shortest path Algorithm Based on VC~(++);
基于VC~(++)的最短路径算法设计与实现
2.
The interface program and the shortest path was obtained for two points based on DXF file;
基于DXF文件的接口设计及两点最短路径的求取
3.
Algorithms related to the shortest path and transformational problem;
最短路径及其变形问题的算法
6) shortest-path
最短路径
1.
Efficient algorithm for shortest-path searching in ITS;
智能交通中的高效最短路径搜索算法
2.
Dijkstra is a classic algorithm to compute the shortest-path in GIS network analysis system.
在GIS网络分析系统中,Dijkstra算法是求解最短路径的经典算法。
3.
The author puts the focus on how to achieve systems communication, alarm s location, shortest-path and environment closing to alarm.
本文以乐山市五通桥区警务GIS为例,介绍了GIS在应急指挥系统(110)中的应用,重点探讨了系统通信、报警点定位、最短路径、案发地周围环境获知几个关键问题,对以往的最短路径处理思想进行了拓展。
补充资料：路径分析
一种研究多个变量之间多层因果关系及其相关强度的方法。由美国遗传学家S.赖特于1921年首创，后被引入社会学的研究中，并发展成为社会学的主要分析方法之一。路径分析的主要目的是检验一个假想的因果模型的准确和可靠程度，测量变量间因果关系的强弱，回答下述问题：①模型中两变量xj与xi间是否存在相关关系；②若存在相关关系，则进一步研究两者间是否有因果关系;③若xj影响xi，那么xj是直接影响xi，还是通过中介变量间接影响或两种情况都有；④直接影响与间接影响两者大小如何。
路径分析的主要步骤是：①选择变量和建立因果关系模型。这是路径分析的前提。研究人员多用路径图形象地将变量的层次，变量间因果关系的路径、类型、结构等,表述为所建立的因果模型。下图是5个变量因果关系的路径。
图中带箭头的直线"→"连接的是具有因果关系的两个变量,箭头的方向与因果的方向相同;当两变量只有相关关系而无因果关系时，用弧线双向箭头表示。图中变量分为：a.外生变量。因果模型中只扮演因，从不扮演果的变量,是不受模型中其他变量影响的独立变量,如x1与 x2。b.内生变量。模型中既可为因又可为果的变量，其变化受模型中其他变量的影响,如x3、x4与x5。c.残差变量。来自因果模型之外的影响因变量的所有变量的总称，如e3、e4、e5。
若变量间的关系是线性可加的，则图中的因果模型可用3个标准化多元线性回归方程表示：
pij 称为由xj到xi的路径系数，它表示xj与xi间因果关系的强弱,即当其他变量均保持不变时,变量xj对变量xi的直接作用力的大小。称为残差路径系数,它表示所有自变量所不能解释的因变量的变异部分，其大小对于因果模型的确定有重要作用。
②检验假设。路径分析要以下列假定为前提：a.变量间的因果关系是单向的，不具有反馈性，又称递归模型；b.变量间具有线性可加关系；c.变量具有等距以上测量尺度；d.所有误差均为随机的，外生变量无测量误差；e.所有内生变量的误差变量间及与内生变量有因果关系的所有自变量间无相关。当某些假定，如递归性或变量的测量尺度不满足时，要做适当的处理才能应用路径分析。
③估计参数。首先计算路径系数与残差路径系数,然后计算两变量间相关系数rji。此外，要计算两变量间总因果作用力,包括变量xj对xi的直接作用力、xj经中间变量而对xi的间接作用力两部分。例如,上图的因果模型中，x1对x5的总作用力由直接作用力p51和间接作用力构成。这两部分作用力的大小可由两变量间的相关系数rij的分解得到。最后还要计算决定系数嵀,它表示所有作用于xi的自变量所能解释xi变异量的比例。公式是：
④评估因果模型。评估的主要指标是：a. 嵀，若嵀太小，则要考虑是否需要增加新的自变量，以保证模型精度。b.，一个理想的因果模型应当很小,当它很大时，则有必要重新估计此因果路径,也可由公式计算。c.进行F检验。
式中Q为残差平方和,U为回归平方和，N为样本数,K为变量数，检验不显著时要修改模型。
路径分析是多元回归分析的延伸，与后者不同的是：①路径分析间的因果关系是多层次的，因果变量之间加入了中介变量，使路径分析模型较一般回归模型对于现实因果关系的描述更丰富有力。②路径分析不是运用一个而是一组回归方程，在分析时更应注意保证各方程式所含意义的一致性。
路径分析的主要步骤是：①选择变量和建立因果关系模型。这是路径分析的前提。研究人员多用路径图形象地将变量的层次，变量间因果关系的路径、类型、结构等,表述为所建立的因果模型。下图是5个变量因果关系的路径。
图中带箭头的直线"→"连接的是具有因果关系的两个变量,箭头的方向与因果的方向相同;当两变量只有相关关系而无因果关系时，用弧线双向箭头表示。图中变量分为：a.外生变量。因果模型中只扮演因，从不扮演果的变量,是不受模型中其他变量影响的独立变量,如x1与 x2。b.内生变量。模型中既可为因又可为果的变量，其变化受模型中其他变量的影响,如x3、x4与x5。c.残差变量。来自因果模型之外的影响因变量的所有变量的总称，如e3、e4、e5。
若变量间的关系是线性可加的，则图中的因果模型可用3个标准化多元线性回归方程表示：
pij 称为由xj到xi的路径系数，它表示xj与xi间因果关系的强弱,即当其他变量均保持不变时,变量xj对变量xi的直接作用力的大小。称为残差路径系数,它表示所有自变量所不能解释的因变量的变异部分，其大小对于因果模型的确定有重要作用。
②检验假设。路径分析要以下列假定为前提：a.变量间的因果关系是单向的，不具有反馈性，又称递归模型；b.变量间具有线性可加关系；c.变量具有等距以上测量尺度；d.所有误差均为随机的，外生变量无测量误差；e.所有内生变量的误差变量间及与内生变量有因果关系的所有自变量间无相关。当某些假定，如递归性或变量的测量尺度不满足时，要做适当的处理才能应用路径分析。
③估计参数。首先计算路径系数与残差路径系数,然后计算两变量间相关系数rji。此外，要计算两变量间总因果作用力,包括变量xj对xi的直接作用力、xj经中间变量而对xi的间接作用力两部分。例如,上图的因果模型中，x1对x5的总作用力由直接作用力p51和间接作用力构成。这两部分作用力的大小可由两变量间的相关系数rij的分解得到。最后还要计算决定系数嵀,它表示所有作用于xi的自变量所能解释xi变异量的比例。公式是：
④评估因果模型。评估的主要指标是：a. 嵀，若嵀太小，则要考虑是否需要增加新的自变量，以保证模型精度。b.，一个理想的因果模型应当很小,当它很大时，则有必要重新估计此因果路径,也可由公式计算。c.进行F检验。
式中Q为残差平方和,U为回归平方和，N为样本数,K为变量数，检验不显著时要修改模型。
路径分析是多元回归分析的延伸，与后者不同的是：①路径分析间的因果关系是多层次的，因果变量之间加入了中介变量，使路径分析模型较一般回归模型对于现实因果关系的描述更丰富有力。②路径分析不是运用一个而是一组回归方程，在分析时更应注意保证各方程式所含意义的一致性。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条