最短路径分析

最短路径分析（shortest path analysis），工学-测绘学-地理信息工程-空间分析-空间优化分析-最短路径分析，寻找起点和终点之间距离最短的路径。是空间分析的内容之一，是最优路径分析一种特例。最短路径分析的起点和终点可以是一个点要素，也可以是一条曲线或一个多边形区域。点要素之间的最短路径分析是寻找两点之间距离最短的连通路径，也称为单源点之间的最短路径问题，比如从小区大门口到学校大门口之间的最短距离。点要素与曲线要素之间的最短路径分析是寻找从点要素到达线要素的所有连接点中距离最短的路径，比如从北京天安门开车上京承高速的最短路径；同理，点要素与面要素之间的最短路径分析是寻找从点要素到达面要素的所有连接点中距离最短的路径，比如从北京大学开车到达奥林匹克公园（有多个出入口）的最短路径。点要素与曲线要素、面要素之间的最短路径分析的基础是单源点之间的最短路径问题。