wsh6759的CGIS专栏

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

社会网络空间的那个参数到底是多少？             话说社会网络空间的那个参数是多少？六度还是五度？给你7.4亿用户的数据，你能计算出来么？  参考：1. 社交网络破解 http://www.techfrom.com/19130.html2. facebook 将六度理论改为五度  http://www.24379.com/rizhi/1088123/1

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

世界太疯狂？技术太疯狂？算法太疯狂？                                                      -----你和我的距离是多少？            这个世界太疯狂？还是技术太疯狂？难道是算法太疯狂？你和我的距离是多少呢？          曾经有个经典的六度理论，我经过六个人的介绍周转可以认识任何一个我想认识的人，如今这个距离是多少

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

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

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

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

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

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

ddsg 数据           找个ddsg数据真是不容易，找到了两个范例数据，请见链接，需要测试ch算法的朋友可以下载测试了~~  1.ctr的ddsg数据 http://www-lehre.inf.uos.de/~chschwar/2.demo http://algo2.iti.kit.edu/schiefer/praktikum_ss10/3.ddsg格式讨论

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

Win7下VS2008编译Tulip                                                                   By wangsh 2011-11-24        Tulip是比较经典的分割图算法库，算法经典，稳定高效。本文介绍编译Tulip过程:源码Tulip：参考2中下载Tulip-3.6.1src.tar.

待实现的空间网络分析功能        还有一些空间网络功能需要实现，包括网络核密度估计、网络空间插值等。

再次推荐交通网络可达性博文                  再次推荐交通网络可达性博文（见链接1），这个链接介绍了可达性概念、如何测算、不同交通方式的可达性图。enjoy it！   参考1. http://www.streets.mn/2013/02/12/i-love-accessibility/

推荐一篇交通网络可达性博文              交通网络的可达性表征网络的可达程度，可按照可达距离可形成不同的可达性图。具体课件参考1.参考：1. http://blog.lib.umn.edu/levin031/transportationist/2013/02/accessibility-now-and-in-the-f-1.html

推荐一本网络科学入门书 具体见参考1.本书是M. E. J. Newman的代表作：《Networks: An Introduction》。书目录：Table of ContentsPreface1 Introduction2 Technological networks2.1 The Internet2.2 The telephone netw

介绍Heuristiclab的RoutePlanning模块--by  wangsh 2012-09-18          Heuristiclab的RoutePlanning模块提供了基于C#计算最短路径的Dijkstra算法、A Star算法和BidirectionDijkstra算法。          参考链接：1.      主页 http://

Exploring EDA Algorithms with the Boost Graph LibraryElectronic Design Automation (EDA) algorithms are typically graph-based. For example, a logic circuit can be modeled as a graph of vertices, each

图和网络分析重要库简介                                                                    By wangsh 2011-11-24 网络分析算法库，能高效解决网络分析问题，本文介绍网络分析相关的开源库。这些算法库主要包含： BGL（Boost Graph Library）是比较经典C++图算法库，内容丰

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.结果演示。

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

交通网络算法简介            交通网络中有许多值得深入研究的问题，其中经典的算法包含交通网络构建、路径规划、旅行商分析、公交换乘、物流配送、选址分析等算法、本博文简单介绍相关算法、 参考：1.快速交通 http://en.wikipedia.org/wiki/Rapid_transit 2.公交交通路径规划 http://en.wikipedia.org/wi

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

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

网络分析优化图着色算法Vertex Coloring算法初探                                             By wangsh 2011-11-26  网络图分析中，Vertex Coloring是一个重要研究内容（参考1，2），是Graph Coloring的一部分，但是Edge Coloring可以转化为Vertex Colori

网络分析优化Clique算法初探                                             By wangsh 2011-11-26  网络图分析中，Clique一个重要研究内容（参考1）。 目前能求解这个问题的算法和工具（参考2）包含Cliquer（参考3）、GOBLIN（参考4）和NetworkX（参考5）等都能求解这个问题。

网络分析优化TSP算法初探                                             By wangsh 2011-11-26  网络图分析中，TSP一个重要研究内容（参考1），旅行商问题是组合优化的经典问题， 目前能求解这个问题的算法和工具比较多（参考2），也有网站整理搜集了TSP求解方法（参考3-5）网址4整理了一些列求解方法和文

网络分析优化Steiner Tree算法初探                                            By wangsh 2011-11-26  网络图分析中，Steiner Tree是一个重要研究内容（参考1），斯坦纳树问题是组合优化的经典问题， 目前能求解这个问题的算法和工具比较多（参考2），Geosteiner（参考3），FLUTE

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

Win7下VS2008编译SGDT                                                             By wangsh 2011-11-26        SGDT（全称是Simultaneous Graph Drawing Tool）是一种交互式显示网络图的工具，包含旋转、缩放等功能（参考1）。      本文介绍编译S

Win7下VS2008编译OGDF                                            By wangsh 2011-11-25        OGDF（全称是Open Graph Drawing Framework）是开放的网络图绘制框架（参考1）。一些网络分析软件采用OGDF作为基础库，例如Tulip等。本文简单介绍编译OGDF过程。O

Win7下VS2008编译BabelGraph                                            By wangsh 2011-11-25        BabelGraph是一中网络可视化工具（参考0）。本文介绍编译BabelGraph问题解决:BabelGraph：下载源码。 解决出现的问题：BabelGraph-0.2\

Win7下VS2008编译QtiPlot                                                               By wangsh 2011-11-25         QtiPlot 是一款开源免费的科学绘图软件，可运行在多个平台（windows、Linux等）中，从功能上讲，QtiPlot有点类似于windows 下的ori

Win7下VS2008编译pigale                                            By wangsh 2011-11-25        Pigale（全称是Public Implementation of a Graph Algorithm Library and Editor）是实现网络图算法分析和编辑的工具（参考1）。本文介绍编

Win7下VS2008编译SocNetV                                            By wangsh 2011-11-25        SocNetV（全称是Social Networks Visualizer）是C++语言开发的社会网络显示开源工具（参考0）。本文介绍编译socnetv问题解决:SocNetV：使用源码编译参

网络分析优化图同构Isomorphism算法初探                                             By wangsh 2011-11-26  Isomorphism(同构)是研究网络图结构的重要部分（参考1）。 目前能求解这个问题的算法和工具（参考2）包含nauty（参考3）、VFlib（参考4）、Graphgrep（参考5）

网络分析优化顶点覆盖Vertex Cover算法初探                                            By wangsh 2011-11-27  网络图分析中，顶点覆盖是一个重要研究内容（参考1）。顶点覆盖就是找出顶点集合使得图中的每一条边都至少接触集合中的一个顶点。寻找最小的顶点覆盖的问题称为顶点覆盖问题，它是一个NP完全问题。

网络分析优化哈密尔顿圈Hamiltonian Cycle算法初探                                             By wangsh 2011-11-27  网络图分析中，哈密尔顿圈Hamiltonian Cycle一个重要研究内容（参考1）。就是找出给定网络图中经过每个接点一次而且只经过一次的路径。 目前能求解这个问题的算法和工