发明名称 |
一种跨区域路径搜索方法及装置 |
摘要 |
本发明涉及一种跨区域路径搜索方法及装置。该方法包括:加载全国路网索引表以及常用的网络图层至内存;从全国路网索引表中查询起点城市和终点城市之间的路径类型、起点城市对应的城市出口点的坐标和终点城市的对应的城市入口点的坐标,得到第二段路径;查询起点城市中从该起点城市中的具体位置到对应的城市出口点的最短路径,得到第一段路径;查询终点城市中从对应的城市入口点到该终点城市中的具体位置的最短路径,得到第三段路径;返回第一段路径、第二段路径和第三段路径作为跨区域路径搜索结果。本发明能够高效地实现跨区域导航路径搜索。 |
申请公布号 |
CN101840416A |
申请公布日期 |
2010.09.22 |
申请号 |
CN201010126870.5 |
申请日期 |
2010.03.16 |
申请人 |
中国科学院计算技术研究所 |
发明人 |
赵婷;方金云 |
分类号 |
G06F17/30(2006.01)I;G01C21/34(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京律诚同业知识产权代理有限公司 11006 |
代理人 |
祁建国;梁挥 |
主权项 |
一种跨区域路径搜索方法,其特征在于,包括:步骤1,加载全国路网索引表以及常用的网络图层至内存;全国路网索引表中包含起点城市的名称、终点城市的名称、起点城市的出口、终点城市的入口、起点城市的出口的坐标、终点城市的入口的坐标以及起点城市和终点城市之间的路径类型;步骤2,根据起点名称和终点名称判断与起点城市或终点城市是否已被加载到内存,如果没有,将相应的网络图层加载到内存;起点名称包括起点城市以及在该起点城市中的具体位置,终点名称包括终点城市以及在该终点城市中的具体位置;起点城市和终点城市不同;步骤3,从全国路网索引表中查询起点城市和终点城市之间的路径类型、起点城市对应的城市出口点的坐标和终点城市的对应的城市入口点的坐标,得到第二段路径;步骤4,查询起点城市中从该起点城市中的具体位置到对应的城市出口点的最短路径,得到第一段路径;步骤5,查询终点城市中从对应的城市入口点到该终点城市中的具体位置的最短路径,得到第三段路径;步骤6,返回第一段路径、第二段路径和第三段路径作为跨区域路径搜索结果。 |
地址 |
100080 北京市海淀区中关村科学院南路6号 |