漂泊雪狼的博客

思考，讨论，分享C#,JavaScript,.NET,Oracle,SQL Server……技术

导航

2018年1月13日

使用pgrouting进行最短路径搜索

摘要： PgRouting是基于开源空间数据库PostGIS用于网络分析的扩展模块，最初它被称作pgDijkstra，因为它只是利用Dijkstra算法实现最短路径搜索，之后慢慢添加了其他的路径分析算法，如A算法，双向A算法，Dijkstra算法，双向Dijkstra算法，tsp货郎担算法等，然后被更名为p 阅读全文

posted @ 2018-01-13 18:59 漂泊雪狼 阅读(4461) 评论(0) 推荐(1) 编辑