11 2004 档案

GIS中的最短路径
摘要：前段时间，在Mapx上用VB实现了最短路径的算法。具体思路是，先在mapx上建立拓朴关系，将拓朴保存到数据库中，在分析路径的时候从数据库中加载拓朴关系，然后运用Dijkstra算法找出最短路径。这里面可能有两个难点：1、如何快速建立拓朴关系。 这里面又可细分为如何组织拓朴结构、如何建立拓朴关系。2、如何提高Dijkstra的效率。如果用传统的算法，效率非常之低，因此如何利用之前已经有拓朴关系提高效... 阅读全文

posted @ 2004-11-20 14:14 wljcan 阅读(6373) 评论(39) 推荐(0) 编辑

用存储过程实现二进制字段的更新
摘要：很长时间没有更新blog了，忙是一方面，心态浮燥可能是主要原因。这段时间一直在实现系统在Oracle上的实现问题，由于一开始的时候，在数据库访问方面使用抽象工厂的模式，因此程序改动不是很大，工作量主要集中在数据库的移植方面（表、视图、存储过程、触发器等）。移植之后对系统进行测试，发现了一个很有意思的问题： 使用oracle之后，系统在某些方面比在Sql server上慢很多（使用 oracle c... 阅读全文

posted @ 2004-11-09 15:51 wljcan 阅读(2970) 评论(10) 推荐(0) 编辑

导航

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示