wsh6759的CGIS专栏

GIS软件技术、交通网络算法学习

SAS实现最短路径Demo --- openstreetmap

SAS实现最短路径Demo  --- openstreetmap        SAS代码实现基于 openstreetmap 瓦片的Demo(参考1和参考2),有童鞋基于此改进实现了最短路径demo(参考3), 参考: 1.地图信息 http://r...

2013-02-25 15:27:16

阅读数 1656

评论数 0

待实现的空间网络分析功能

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

2013-02-25 13:06:14

阅读数 990

评论数 0

推荐交通网络可达性博文

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

2013-02-24 16:15:41

阅读数 1162

评论数 0

推荐一篇交通网络可达性博文

推荐一篇交通网络可达性博文               交通网络的可达性表征网络的可达程度,可按照可达距离可形成不同的可达性图。具体课件参考1. 参考: 1. http://blog.lib.umn.edu/levin031/transportationist...

2013-02-24 16:08:31

阅读数 1145

评论数 0

推荐一本网络科学入门书

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

2012-10-17 14:37:25

阅读数 875

评论数 0

介绍Heuristiclab的RoutePlanning模块

介绍Heuristiclab的RoutePlanning模块 --by  wangsh 2012-09-18            Heuristiclab的RoutePlanning模块提供了基于C#计算最短路径的Dijkstra算法、A Star算法和BidirectionDijks...

2012-09-18 23:12:27

阅读数 951

评论数 0

Exploring EDA Algorithms with the Boost Graph Library

Exploring EDA Algorithms with the Boost Graph Library Electronic Design Automation (EDA) algorithms are typically graph-based. For example, a logic ...

2012-04-18 22:33:21

阅读数 823

评论数 0

ddsg 数据

ddsg 数据             找个ddsg数据真是不容易,找到了两个范例数据,请见链接,需要测试ch算法的朋友可以下载测试了~~     1.ctr的ddsg数据 http://www-lehre.inf.uos.de/~chschwar/ 2.demo http://alg...

2012-03-30 16:54:31

阅读数 571

评论数 1

实验进行中,已经见到曙光

实验进行中,已经见到曙光             论文实验进行中,已经见到曙光,graphserver、osrm、ContractionHierarchies已经编译通过,正在实现HighwayHierarchies方法,标记一下,得努力了。   1. graphserver   2....

2012-03-30 16:29:12

阅读数 1078

评论数 0

世界太疯狂?技术太疯狂?算法太疯狂?你和我的距离是多少?

世界太疯狂?技术太疯狂?算法太疯狂?                                                       -----你和我的距离是多少?              这个世界太疯狂?还是技术太疯狂?难道是算法太疯狂?你和我的距离是多少呢?       ...

2012-03-29 15:08:42

阅读数 919

评论数 0

社会网络空间的那个参数到底是多少?

社会网络空间的那个参数到底是多少?                话说社会网络空间的那个参数是多少?六度还是五度?给你7.4亿用户的数据,你能计算出来么?     参考: 1. 社交网络破解 http://www.techfrom.com/19130.html 2. faceboo...

2012-03-29 14:55:49

阅读数 471

评论数 0

最短路径算法初探之一

最短路径算法初探之一     --by wangsh 2012-03-20         最短路径算法,已经有不少研究成果和思路,这里简单整理一下。       执行最简单的最短路径算法主要由下面三个步骤组成:       1.道路网络预处理阶段,包含构建道路网络、创建邻接矩阵等; ...

2012-03-20 17:37:00

阅读数 1245

评论数 0

Bing Maps Gets Transit Directions

Bing Maps Gets Transit Directions 转载自:http://www.bing.com/community/site_blogs/b/maps/archive/2010/09/16/bing-maps-gets-transit-directions.aspx   ...

2012-03-20 14:26:17

阅读数 630

评论数 0

交通网络算法简介

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

2012-03-20 10:23:34

阅读数 775

评论数 0

路径规划算法总结初版

路径规划算法总结初版                                        -----by  wangsh           关于路径规划的应用,自是不用多说,首先在网络建模、算法数据结构、加速技术、应用推广等方面已经取得众多成就,并在这个方向已经趋于成熟。特别是在...

2012-03-13 13:29:27

阅读数 1825

评论数 1

osm 数据格式(openstreet map)与Route

osm 数据格式(openstreet map)与Route --by wangsh 一.            简介 Opentreetmap项目的异军突起,带动了osm格式解析和基于其应用研究的热潮,已经有许多项目得到了推广和应用,在业界产生了巨大的影响。本文简单介绍osm数据格式与ro...

2012-03-11 21:52:05

阅读数 6533

评论数 1

图结构(GraphStructure) 探讨

图结构(GraphStructure) 探讨                               -----by  wangsh                             网络分析中,图结构是分析的基础,网络图结构设计的好坏直接决定了算法分析的效率等重要性能。本文...

2012-03-10 15:40:50

阅读数 909

评论数 0

公交换乘算法初探

公交换乘算法初探                                         -----by  wangsh                对于公交换乘算法,已经有不少研究成果和思路,这里简单整理一下。            公交换乘主要由下面三种思路(见参考1): ...

2012-03-10 15:09:08

阅读数 7188

评论数 13

算法证明1 最短路径性质

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

2012-03-08 23:05:03

阅读数 1441

评论数 0

最短路径问题 ALT 算法调试成功

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

2012-03-07 23:12:00

阅读数 2860

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭