发明名称 |
城际导航路径的计算方法 |
摘要 |
本发明涉及一种城际导航路径的计算方法,先判断并选出所有同时包含起终点的地图拓扑,从中选出级别最低的地图拓扑计算最短路径P,找出该路径P上起点城市的出边界点和终点城市的入边界点,然后对路径P进行裁剪,仅保留不属于起点城市和终点城市内的部分,将起点城市的出边界点传给起点城市拓扑作为新的终点,对起点城市拓扑使用单拓扑导航算法计算市级的最短路径,然后加入到路径P的头部,同时将终点城市的入边界点传给终点城市拓扑作为新的起点,对终点城市拓扑使用单拓扑导航算法计算市级的最短路径,然后加入到路径P的尾部,至此即可形成完整的城际导航最短路径。利用该种方法不需要进行大量的数据运算,使之满足实用的要求。 |
申请公布号 |
CN1796942A |
申请公布日期 |
2006.07.05 |
申请号 |
CN200410155550.7 |
申请日期 |
2004.12.21 |
申请人 |
厦门雅迅网络股份有限公司 |
发明人 |
时宜;涂高元;邱志斌;陈典全;许宁;余建成 |
分类号 |
G01C21/26(2006.01);G01C21/34(2006.01);G08G1/09(2006.01);G06F17/00(2006.01) |
主分类号 |
G01C21/26(2006.01) |
代理机构 |
厦门市新华专利商标代理有限公司 |
代理人 |
朱凌 |
主权项 |
1、一种城际导航路径的计算方法,其特征在于:先判断并选出所有同时包含起终点的地图拓扑,从中选出级别最低的地图拓扑计算最短路径P,找出该路径P上起点城市的出边界点和终点城市的入边界点,然后对路径P进行裁剪,仅保留不属于起点城市和终点城市内的部分,将计算得到的起点城市的出边界点传给起点城市拓扑作为新的终点,对起点城市拓扑使用单拓扑导航算法计算市级的最短路径,然后加入到路径P的头部,同时将计算得到的终点城市的入边界点传给终点城市拓扑作为新的起点,对终点城市拓扑使用单拓扑导航算法计算市级的最短路径,然后加入到路径P的尾部,至此即可形成完整的城际导航最短路径。 |
地址 |
361006福建省厦门市湖里兴隆路27号信息大厦11楼 |