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