基于STL下最优路径组件设计与应用

最优路径分析源于最短路径的扩展,它是GIS中最基本的网络分析,由此引申出针对诸如物流运输、交通规划、流量分析、公交换乘、GPS导航等实际问题提供一套完善的解决方案,Dijkstra算法是目前公认的较好的最短路径算法。借助于STL(标准模版库)优秀的运算性能以及高效的内存管理机制,引入邻接点、邻接边结构来表达图,将权重作为启发搜索的触动器,从而完成对最优路径的自动判断与提取。