wsh6759的CGIS专栏

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

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

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

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-13 13:29:27

阅读数 1824

评论数 1

图结构(GraphStructure) 探讨

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

2012-03-10 15:40:50

阅读数 909

评论数 0

公交换乘算法初探

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

2012-03-10 15:09:08

阅读数 7182

评论数 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

阅读数 2856

评论数 1

再发 微软亚洲研究院出租车轨迹数据超级给力

再发 微软亚洲研究院出租车轨迹数据超级给力                                                                                  晚上花了一点时间,转化了微软亚洲研究院出租车轨迹数据部分数据,数据相当好,可以用来做...

2012-03-04 21:44:07

阅读数 7576

评论数 7

微软亚洲研究院 geolife项目研究数据真给力

微软亚洲研究院geolife项目研究数据真给力                                                                                晚上花了一点时间,转化了微软亚洲研究院geolife部分数据,确实不错的数据,可以用来...

2012-03-03 22:00:02

阅读数 7185

评论数 6

坐标点排序问题

坐标点排序问题                                       By wangsh 2011.12.19      坐标点排序是一个经常用到的功能,本文简单介绍之。

2011-12-19 00:33:41

阅读数 793

评论数 0

创建网络拓扑

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

2011-12-18 23:56:29

阅读数 568

评论数 0

道路网络拓扑关系构建

道路网络拓扑关系构建                                             By wangsh 2011.12.17       道路网络的分析与计算的时候,需要构建道路网络的拓扑关系。     我们拿到一份shp道路数据时候,可能没有拓扑关系,需要我们自...

2011-12-17 23:35:41

阅读数 3012

评论数 2

使用BruteForce方法构建交通网络拓扑关系

使用BruteForce方法构建交通网络拓扑关系                                             By wangsh 2011.12.17          如果需要通过将shp文件构建交通网络拓扑关系时,需要我们对节点构建索引,这里介绍一种简单的方法...

2011-12-17 23:26:03

阅读数 738

评论数 0

使用Rtree构建交通网络拓扑关系

使用Rtree构建交通网络拓扑关系                                             By wangsh 2011.12.17       如果需要通过将shp文件构建交通网络拓扑关系时,需要我们对节点构建索引,本文介绍使用Rtree构建道路网络的过程。...

2011-12-17 23:18:36

阅读数 811

评论数 0

使用GridIndex构建交通网络拓扑关系

使用GridIndex构建交通网络拓扑关系                                             By wangsh 2011.12.17       如果需要通过将shp文件构建交通网络拓扑关系时,需要我们对节点构建索引,     参考资料: 1....

2011-12-17 23:16:19

阅读数 600

评论数 0

使用quadtree构建交通网络拓扑关系

使用quadtree构建交通网络拓扑关系                                             By wangsh 2011.12.17       如果需要通过将shp文件构建交通网络拓扑关系时,需要我们对节点构建索引,     参考资料: 1.q...

2011-12-17 23:15:21

阅读数 686

评论数 0

网络分析优化多旅行商(物流配送)算法资源

网络分析优化多旅行商(物流配送)算法资源                                        By wangsh 2011-12-05   多旅行商问题(参考2)(Multip le Traveling SalesmanProblem,MTSP)是指M 个旅...

2011-12-05 21:36:14

阅读数 2302

评论数 0

网络分析优化旅行商问题TSP算法资源

网络分析优化旅行商问题TSP算法资源                                                         By wangsh 2011-12-05   旅行商问题(参考1),吸引了众多研究者的目光,不论是理论研究方面还是实际应用。目前测试...

2011-12-05 16:49:15

阅读数 2742

评论数 1

网络分析优化独立集Independent Set算法初探

网络分析优化独立集Independent Set算法初探                                               By wangsh 2011-11-27   网络图分析中,独立集Independent Set是一个重要研究内容(参考1)。独立集...

2011-11-27 19:13:28

阅读数 573

评论数 0

网络分析优化顶点覆盖Vertex Cover算法初探

网络分析优化顶点覆盖Vertex Cover算法初探                                             By wangsh 2011-11-27   网络图分析中,顶点覆盖是一个重要研究内容(参考1)。顶点覆盖就是找出顶点集合使得图中的每一条边都...

2011-11-27 19:01:49

阅读数 1274

评论数 0

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