[发明专利]路径搜索方法和路径搜索设备有效
| 申请号： | 201310082245.9 | 申请日： | 2013-03-14 |
| 公开（公告）号： | CN103309932A | 公开（公告）日： | 2013-09-18 |
| 发明（设计）人： | 品川明雄;玉井恭平 | 申请（专利权）人： | 富士通株式会社 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京集佳知识产权代理有限公司 11227 | 代理人： | 王萍;李春晖 |
| 地址： | 日本神*** | 国省代码： | 日本;JP |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 公开了一种路径搜索方法和路径搜索设备，计算机根据出发点与目的地点之间的距离，来确定执行路径搜索所针对的多个道路类型中的每个对应于多个级别中的哪个级别。接着，计算机执行从出发点到目的地点的针对与第一级别相关联的道路类型的第一路径搜索、以及从目的地点到出发点的针对与第一级别相关联的道路类型的第二路径搜索。然后，计算机根据在第一路径搜索中获得的点和在第二路径搜索中获得的点，执行针对与第二级别相关联的道路类型的第三路径搜索，并根据第一路径搜索、第二路径搜索和第三路径搜索的结果来生成路径信息。 | ||
| 搜索关键词： | 路径 搜索 方法 设备 | ||
【主权项】：
一种由计算机执行的路径搜索方法，所述方法包括：根据出发点与目的地点之间的距离，确定执行路径搜索所针对的多个道路类型中的每个对应于多个级别中的哪个级别；执行从所述出发点到所述目的地点的针对与所述多个级别之中的第一级别相关联的道路类型的第一路径搜索、以及从所述目的地点到所述出发点的针对与所述第一级别相关联的道路类型的第二路径搜索；根据在所述第一路径搜索中获得的点和在所述第二路径搜索中获得的点，执行针对与所述多个级别之中的第二级别相关联的道路类型的第三路径搜索；以及根据所述第一路径搜索、所述第二路径搜索和所述第三路径搜索的结果，生成路径信息。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于富士通株式会社，未经富士通株式会社许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310082245.9/，转载请声明来源钻瓜专利网。
