公开(公告)号：CN101447947B

公开(公告)日：2011-02-23

申请号：CN200810246852.3

申请日：2008-12-26

Applicant: 北京农业信息技术研究中心

Inventor： 赵春江 ,  王开义 ,  张方田 ,  刘忠强 ,  隋静 ,  喻钢

IPC: H04L12/56 ,  H04W40/20 ,  G06F17/30

Abstract: 本发明涉及一种直线优化的最短路径搜索方法。所述方法在研究的网络可以看作平面网络的条件下，将临时标记结点到源结点的最短路径距离与本临时结点到目标结点的直线距离之后作为从临时结点集合中选取永久标记结点的依据。本发明所提供的最短路径搜索方法，减少搜索中遍历的结点个数，从而提高搜索的速度。

公开(公告)号：CN101447947A

公开(公告)日：2009-06-03

申请号：CN200810246852.3

申请日：2008-12-26

Applicant: 北京农业信息技术研究中心

Inventor： 赵春江 ,  王开义 ,  张方田 ,  刘忠强 ,  隋静 ,  喻钢

IPC: H04L12/56 ,  H04W40/20 ,  G06F17/30

Abstract: 本发明涉及一种直线优化的最短路径搜索方法。所述方法在研究的网络可以看作平面网络的条件下，将临时标记结点到源结点的最短路径距离与本临时结点到目标结点的直线距离之后作为从临时结点集合中选取永久标记结点的依据。本发明所提供的最短路径搜索方法，减少搜索中遍历的结点个数，从而提高搜索的速度。