买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:爱信艾达株式会社
申请日:2014-03-04
公开(公告)日:2015-10-07
公开(公告)号:CN104969034A
专利技术分类:...车载计算机的输入/输出结构[2006.01]
专利摘要:本发明涉及路径搜索系统、路径搜索方法以及路径搜索程序。在确定出新出发地和新目的地的情况下,从过去路径中提取通过出发地区域且通过目的地区域的过去路径,搜索从新出发地到出口地点的新出发地侧部分路径,搜索从入口地点到新目的地的新目的地侧部分路径,搜索依次经过新出发地侧部分路径、过去路径中的出口地点与入口地点之间的过去部分路径、以及新目的地侧部分路径的新候补路径,并计算该新候补路径的成本,搜索出最小成本的新候补路径作为新路径。
专利权项:一种路径搜索系统,具备:地图信息储存单元,其对地图信息进行储存;路径信息储存单元,其对确定从过去出发地到过去目的地的过去路径的路径信息进行储存;以及搜索单元,其搜索从新出发地到新目的地的新路径,其中,所述搜索单元在确定出所述新出发地和所述新目的地的情况下,基于由所述地图信息储存单元储存的地图信息、和由所述路径信息储存单元储存的路径信息,从所述过去路径中提取通过包括所述新出发地的规定范围区域亦即出发地区域的至少一部分且通过包括所述新目的地的规定范围区域亦即目的地区域的至少一部分的过去路径,将所述提取出的过去路径的各个作为对象来搜索新出发地侧部分路径,该新出发地侧部分路径是从所述新出发地到该提取出的过去路径与所述出发地区域的边界交叉且该过去路径中的过去目的地侧的地点亦即出口地点的路径,将所述提取出的过去路径的各个作为对象来搜索新目的地侧部分路径,该新目的地侧部分路径从该提取出的过去路径与所述目的地区域的边界交叉且该过去路径中的过去出发地侧的地点亦即入口地点到所述新目的地,将所述提取出的过去路径的各个作为对象,来搜索依次经过所述搜索出的新出发地侧部分路径、该提取出的过去路径中的所述出口地点与所述入口地点之间的路径亦即过去部分路径、以及所述搜索出的新目的地侧部分路径的新候补路径,并计算该搜索出的新候补路径的成本,搜索出所述计算出的成本最小的新候补路径,作为从所述新出发地到所述新目的地的所述新路径。
百度查询: 爱信艾达株式会社 路径搜索系统、路径搜索方法以及路径搜索程序
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。