wsh6759的CGIS专栏

最短路径分析算法in PgRouting                                                                                         wangsh 2011-11-18        PgRouting是开源路径分析算法库，其主要功能包含：基于Dijkstra算法的最短路径（未使用启发式算法）；

最短路径问题 ALT 算法调试成功                              --- ---by    wangsh               今天调试成功了最短路径ALT算法、REAL算法、LMS算法等算法，后续对比试验可以完成了，后面陆续将给出相关算法证明。特此标记，后面将完成之。

算法证明1  最短路径性质 考虑简单、加权有向图 ,给定一个非负权值函数，任意两个节点，存在最短路径。那么（a）    证明：最短路径的子路径就是最短路径 。（b）   证明：对于任意两个节点 ，总有一条简单的最短路径 。

GIS数据资料            GIS数据是GIS的灵魂，这里列出了免费gis 数据，仅供参考和实验。                         参考：1.osm data http://downloads.cloudmade.com/asia/eastern_asia/china

图结构（GraphStructure） 探讨                              -----by  wangsh                          网络分析中，图结构是分析的基础，网络图结构设计的好坏直接决定了算法分析的效率等重要性能。本文简单介绍相关图结构。            公交换乘为例，如何高效表达网络图一直是一个研究的难

osm 数据格式（openstreet map）与Route--by wangsh一．            简介Opentreetmap项目的异军突起，带动了osm格式解析和基于其应用研究的热潮，已经有许多项目得到了推广和应用，在业界产生了巨大的影响。本文简单介绍osm数据格式与route相关项目。 二．            说明Osmand是基于adroid系统的os

路径规划算法总结初版                                       -----by  wangsh         关于路径规划的应用，自是不用多说，首先在网络建模、算法数据结构、加速技术、应用推广等方面已经取得众多成就，并在这个方向已经趋于成熟。特别是在静态网络方面，google、微软研究院等业界公司、研究机构都取得了优秀的成绩。

实验进行中，已经见到曙光           论文实验进行中，已经见到曙光，graphserver、osrm、ContractionHierarchies已经编译通过，正在实现HighwayHierarchies方法，标记一下，得努力了。 1. graphserver   2. osrm  http://sourceforge.net/projects/routed/ 3.

公交换乘算法初探                                        -----by  wangsh             对于公交换乘算法，已经有不少研究成果和思路，这里简单整理一下。           公交换乘主要由下面三种思路（见参考1）：           1.核心算法是集合求交，进而根据集合还原换乘路径。           2

Bing Maps Gets Transit Directions转载自：http://www.bing.com/community/site_blogs/b/maps/archive/2010/09/16/bing-maps-gets-transit-directions.aspx 9/16/2010 8:00 AM Commuters rejoice! Today

最短路径算法初探之一    --by wangsh 2012-03-20       最短路径算法，已经有不少研究成果和思路，这里简单整理一下。      执行最简单的最短路径算法主要由下面三个步骤组成：      1.道路网络预处理阶段，包含构建道路网络、创建邻接矩阵等；       2.查找最短路径，使用堆等结构加速查找最短路径；        3.结果演示。

开源导航软件Navit介绍      Navit是基于C语言开发跨平台（Linux、Windows和其他编写移动设别）的开源导航软件。    Navit支持触摸屏并能够根据GPS数据在地图上显示车辆当前的位置，能够为车辆提供路径规划，同时通过插件系统轻松的支持并扩展地图的POI服务。不同于其他的导航系统，Navit地图能够根据向量数据实时的动态产生。Navit的模块化设计使他能够使

路径分析算法引擎比较 bing map vs google map----by wangsh 2012-02-28       最近痴迷于研究路径分析算法引擎，并已有初步成果，这里简单列出bing map与google map算法引擎比较。      Bing map推出了最新的route engine（参考1），其中算法主要参考微软硅谷研究院的算法成果（参考2）。

dimacs 格式数据导入QSql数据库                                       by wangsh             Dimacs格式是一种非常好的拓扑网络格式，已经建立好了网络拓扑关系，用户可以免费下载应用。如下图导入成功：   1.Dimacs数据网址：http://www.dis.uniroma1.it/~cha

最短路径分析算法in QGIS                                                                                                                                  wangsh 2011-11-20        qgis是一款稳定高效的gis桌面产品（参考1）

Win7下VS2008编译metis                                           By wangsh 2011-11-22       metis是比较经典的分割图算法库，算法经典，稳定高效。本文介绍编译metis问题解决:metis：参考2中下载metis-4.0.tar.gz  解压。建立空vs2008工程，添加lib中的文件，编译。

最短路径分析算法in OpenGraphRouter初探                                                  By wangsh 2011-11-23        OpenGraphRouter是osgeo google code促进的工程（参考1、2和3），2009解决网络构建问题，2010年多模式路径规划。       主要提

网络分析算法in igraph                                                                   By wangsh 2011-11-23        igraph是开源图算法库，不仅支持C/C++直接调用，同时还提供了R语言、Ruby语言和Python语言的接口。其主要功能包含无向图、有向图的算法，包含图生成、最

图算法汇总                                           By wangsh 2011-11-24 网络分析是近年来比较热得方向，这里列出一些基本计算参数值等相关算法。部分参考Steven Skiena著作的《算法设计手册》图问题分类（见参考1）。第一 图问题相关第二 图问题多项式算法第三 图问题NP问题第四 图查找与定位

网络分析优化Graph Partition算法初探                                             By wangsh 2011-11-26  网络分析研究中，Graph Partition具有重要作用（参考1）。随着对最短路径算法研究的深入，研究者先使用Graph Partition方法标记弧段，之后设计加速技术改进最短路径算法的效率

网络分析优化多旅行商（物流配送）算法资源                                       By wangsh 2011-12-05  多旅行商问题（参考2）(Multip le Traveling SalesmanProblem,MTSP)是指M 个旅行商从同一个城市(或不同城市)出发,分别走一条旅行路线,使得每个城市有且仅有一个旅行商经过(出发城市除

Routing参考文献 参考链接：https://github.com/openplans/OpenTripPlanner/wiki/RoutingBibliography Routing BibliographyThis is a list of articles, dissertations, and books that have inspired and informe

必应地图推出最新路径分析引擎参考链接：http://www.bing.com/community/site_blogs/b/maps/archive/2012/01/05/bing-maps-new-routing-engine.aspx                                                      Bing Maps New Routing

必应地图最新路径分析引擎 链接：http://www.readwriteweb.com/archives/is_microsoft_driving_at_google_with_bing_maps_impr.php Is Microsoft Driving at Google with Bing Maps Improvements & Patent?By Dave Cope

Google map 路径分析介绍参考链接：http://googleblog.blogspot.com/2007/11/road-to-better-path-finding.htmlhttp://www.seoposicion.com/foro/the-road-to-better-path-finding-vt2685.html The road to bette

创建网络拓扑    kdtree使用还是有问题，还得自己写kdtree. 见下图纽约网络图

SAS实现最短路径Demo  --- openstreetmap       SAS代码实现基于 openstreetmap 瓦片的Demo（参考1和参考2），有童鞋基于此改进实现了最短路径demo（参考3），参考：1.地图信息 http://robslink.com/SAS/democd54/open_street_maps_info.htm