最短路径分析算法in OpenGraphRouter初探

                                   最短路径分析算法in OpenGraphRouter初探

 

                                                 By wangsh 2011-11-23

 

       OpenGraphRouter是osgeo google code促进的工程（参考1、2和3），2009解决网络构建问题，2010年多模式路径规划。

       主要提供：

       构建网络（根据线ESRI shape文件构建网络）；

       计算网络中两点间最短路径；

   首先编译OpenGraphRouter (参考链接)。

   编译通过！

   Enjoy OpenGraphRouter！

 

参考资料

1.     opengraphrouter主页 http://sourceforge.net/projects/opengraphrouter/   

2.     OpenRouter Network Builder  http://code.google.com/p/google-summer-of-code-2009-osgeo/downloads/detail?name=Ashraf_Hossain.tar.gz&can=2&q=   

3.     multimodal routing  http://code.google.com/p/google-summer-of-code-2010-osgeo/downloads/detail?name=mohammadashraf_%20hossain.tar.gz&can=2&q=