[发明专利]城际导航路径的计算方法无效
| 申请号： | 200410155550.7 | 申请日： | 2004-12-21 |
| 公开（公告）号： | CN1796942A | 公开（公告）日： | 2006-07-05 |
| 发明（设计）人： | 时宜;涂高元;邱志斌;陈典全;许宁;余建成 | 申请（专利权）人： | 厦门雅迅网络股份有限公司 |
| 主分类号： | G01C21/26 | 分类号： | G01C21/26;G01C21/34;G08G1/09;G06F17/00 |
| 代理公司： | 厦门市新华专利商标代理有限公司 | 代理人： | 朱凌 |
| 地址： | 361006福建省厦*** | 国省代码： | 福建;35 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种城际导航路径的计算方法，先判断并选出所有同时包含起终点的地图拓扑，从中选出级别最低的地图拓扑计算最短路径P，找出该路径P上起点城市的出边界点和终点城市的入边界点，然后对路径P进行裁剪，仅保留不属于起点城市和终点城市内的部分，将起点城市的出边界点传给起点城市拓扑作为新的终点，对起点城市拓扑使用单拓扑导航算法计算市级的最短路径，然后加入到路径P的头部，同时将终点城市的入边界点传给终点城市拓扑作为新的起点，对终点城市拓扑使用单拓扑导航算法计算市级的最短路径，然后加入到路径P的尾部，至此即可形成完整的城际导航最短路径。利用该种方法不需要进行大量的数据运算，使之满足实用的要求。 | ||
| 搜索关键词： | 城际 导航 路径 计算方法 | ||
【主权项】：
1、一种城际导航路径的计算方法，其特征在于：先判断并选出所有同时包含起终点的地图拓扑，从中选出级别最低的地图拓扑计算最短路径P，找出该路径P上起点城市的出边界点和终点城市的入边界点，然后对路径P进行裁剪，仅保留不属于起点城市和终点城市内的部分，将计算得到的起点城市的出边界点传给起点城市拓扑作为新的终点，对起点城市拓扑使用单拓扑导航算法计算市级的最短路径，然后加入到路径P的头部，同时将计算得到的终点城市的入边界点传给终点城市拓扑作为新的起点，对终点城市拓扑使用单拓扑导航算法计算市级的最短路径，然后加入到路径P的尾部，至此即可形成完整的城际导航最短路径。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于厦门雅迅网络股份有限公司，未经厦门雅迅网络股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200410155550.7/，转载请声明来源钻瓜专利网。
- 上一篇：带复位显示杆孔座的上盖面板
- 下一篇：防逆转的浮动螺丝结构
