最优路径分析

最优路径分析（optimal path analysis），工学-测绘学-地理信息工程-空间分析-空间优化分析-最优路径分析，寻找从起点到终点满足某种喜好或特定要求的路径。成本最少、耗时最少、经过指定地区、景观最佳、路面条件最好等，亦称最佳路径分析，是空间分析的内容之一。最优路径的寻找，要事先建立路网系统的相应属性，如链路（路段）的地区属性、景观属性、路面属性、运费单价等。最优路径分析的代表性算法为贪婪算法（greedy method）。贪婪算法采用逐步构建最优解的方法，在每个阶段都得到一个当前状况下近似最优的决策。