最佳路徑分析實現思路及優化研究

最近在實現基於路網數據的最佳路徑功能的實現 要求：查詢兩點間的最佳路徑，包括時間最短、距離最短、繞開高速（這三種基於行車），以及對障礙物的規避。並實現對車行和人行的適用方案。 數據存儲：路網數據全部存放在postgis數據庫中 數據處理： 1、將現有的路網線數據進行拓撲關係的建立，這個可以在一些商業平臺上建立，如arcMap和supermap desktop都可以。 2、將數據導入進postgis

>>阅读原文<<