最佳路径分析实现思路及优化研究

最近在实现基于路网数据的最佳路径功能的实现 要求：查询两点间的最佳路径，包括时间最短、距离最短、绕开高速（这三种基于行车），以及对障碍物的规避。并实现对车行和人行的适用方案。 数据存储：路网数据全部存放在postgis数据库中 数据处理： 1、将现有的路网线数据进行拓扑关系的建立，这个可以在一些商业平台上建立，如arcMap和supermap desktop都可以。 2、将数据导入进postgis

>>阅读原文<<