pgRouting-1.02_pg-8.3.3.rar

pgRouting是一个基于PostgreSQL/PostGIS的项目，目的是提供路径分析的功能，它是PostLBS的一个子项目，这个项目使用GPL许可发布。 pgRouting的安装很简单，以Windows为例，下载编译包以后解压缩，将lib目录下文件复制到PostgreSQL的lib目录下，再在PostgreSQL数据库中执行share/contrib目录下的sql脚本，这些脚本分别对应不同的功能：“core”对应Dijkstra算法计算最短路径，使用函数为“shortest_path_*”；“dd”对应Driving Distance行驶距离计算，使用函数为“driving_distance”；“tps”对应采用遗传算法的Travelling Sales Person方法，使用函数为“tsp_*”。