[发明专利]一种直线优化的最短路径搜索方法有效
| 申请号： | 200810246852.3 | 申请日： | 2008-12-26 |
| 公开（公告）号： | CN101447947A | 公开（公告）日： | 2009-06-03 |
| 发明（设计）人： | 赵春江;王开义;张方田;刘忠强;隋静;喻钢 | 申请（专利权）人： | 北京农业信息技术研究中心 |
| 主分类号： | H04L12/56 | 分类号： | H04L12/56;H04W40/20;G06F17/30 |
| 代理公司： | 北京路浩知识产权代理有限公司 | 代理人： | 张国良 |
| 地址： | 100097北京市海淀区*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种直线优化的最短路径搜索方法。所述方法在研究的网络可以看作平面网络的条件下，将临时标记结点到源结点的最短路径距离与本临时结点到目标结点的直线距离之后作为从临时结点集合中选取永久标记结点的依据。本发明所提供的最短路径搜索方法，减少搜索中遍历的结点个数，从而提高搜索的速度。 | ||
| 搜索关键词： | 一种 直线 优化 路径 搜索 方法 | ||
【主权项】：
1、一种获取两地间最短路径的方法，其特征在于，所述获取两地间最短路径的方法包括步骤：S1，获取两地的起点、终点以及所述起点的相邻点；S2，获取所述相邻点到起点之间的最短路径距离；S3，获取上述各相邻点与终点之间的直线距离；S4，获取上述最短路径距离与直线距离之和的最小值以及取得该最小值的点；S5，判断上述取得最小值的点是否是终点，如果是，则获取上述起点经所述取得最小值的点到终点的路径距离为起点与终点之间的最短路径距离；如果否，则获取上述取得最小值的点的所有相邻点，然后转步骤S2，其中用所述取得最小值的点的相邻点取代步骤S2中所述的相邻点。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京农业信息技术研究中心，未经北京农业信息技术研究中心许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200810246852.3/，转载请声明来源钻瓜专利网。
- 上一篇：喷水头
- 下一篇：可双向无线传输的插座型电力计及用电信息显示遥控器
