ronald_han

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2013年10月2日

摘要: 最近又该推进毕业设计里面的算法了,两个基本的算法:Dijkstra算法和A*算法前段时间写完了,都是原始实现,没有考虑更多的优化,因为是要作为自己测试结果的一个对比基准。而打算研究的双向算法,包括双向Dijkstra(Bidirection Dijkstra)和双向A*(Bidirection A*)算法,也是要自己去实现的。今天在搜集双向搜索算法时够然看到一只在使用的pgRouting居然出2.0版了,赶紧去官网看下新特性,果断加入了双向算法的实现!这简直是今天最大的好消息,可以直接在我的数据集上进行测试了。别的不说,赶紧动手把2.0的环境给搞起来。上一个版本的pgRouting是1.0,并 阅读全文
posted @ 2013-10-02 16:53 ronald_han 阅读(941) 评论(0) 推荐(0) 编辑