专利详情

专利名称	一种跨区域路径搜索方法及装置
申请号	CN201010126870.5	专利类型	发明专利
公开（公告）号	CN101840416A	公开（授权）日	2010.09.22
申请（专利权）人	中国科学院计算技术研究所	发明（设计）人	赵婷;方金云
主分类号	G06F17/30(2006.01)I	IPC主分类号	G06F17/30(2006.01)I;G01C21/34(2006.01)I
专利有效期	一种跨区域路径搜索方法及装置至一种跨区域路径搜索方法及装置	法律状态	实质审查的生效
说明书摘要	本发明涉及一种跨区域路径搜索方法及装置。该方法包括：加载全国路网索引表以及常用的网络图层至内存；从全国路网索引表中查询起点城市和终点城市之间的路径类型、起点城市对应的城市出口点的坐标和终点城市的对应的城市入口点的坐标，得到第二段路径；查询起点城市中从该起点城市中的具体位置到对应的城市出口点的最短路径，得到第一段路径；查询终点城市中从对应的城市入口点到该终点城市中的具体位置的最短路径，得到第三段路径；返回第一段路径、第二段路径和第三段路径作为跨区域路径搜索结果。本发明能够高效地实现跨区域导航路径搜索。