详情

原文传递城际导航路径的计算方法

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