申请/专利权人：哲内提

申请日：2019-12-30

公开（公告）日：2024-03-15

公开（公告）号：CN111380554B

主分类号：G01C21/34

分类号：G01C21/34;G01C21/32

优先权：["20181228 US 16/235691"]

专利状态码：有效-授权

法律状态：2024.03.15#授权;2021.10.29#实质审查的生效;2020.07.07#公开

摘要：本发明涉及在定义的拓扑内通过有意义的链路进行有效的搜索。一种用于识别到车辆到一位置的路线的系统和方法，包括生成具有多个停车空间和多条道路的停车区的地形图。在地形图上建立多个节点，其中节点中的每一个具有纬度和经度坐标。在地形图上建立多条链路。链路各自在节点中的两个节点之间延伸。将节点中的一个建立为车辆启动的起始节点，并且将节点中的一个建立为目标节点。使用迪杰斯特拉算法建立到目标节点的、沿着到目标节点的一系列链路行进的路线。为了用迪杰斯特拉算法建立路线，该路线基于与每条链路相关的成本而确定。

主权项：1.一种用于识别车辆的在具有多个停车空间的停车区内的路线的方法，包括：在地形图上建立多个节点，其中所述节点沿着多条路径定位，所述多条路径在所述停车空间之间延伸并与所述停车空间邻接，并且其中所述节点中的每一个具有纬度和经度坐标；在所述地形图上建立多条链路，其中所述链路各自在所述节点中的两个之间延伸，并且其中所述链路中的至少一个沿着所述多个停车空间中的至少一个延伸；将所述多个节点中的第一节点建立为所述车辆启动的起始节点，并且将所述多个节点中的第二节点建立为目标节点；并且使用迪杰斯特拉算法，建立从所述起始节点到所述目标节点的、沿着到所述目标节点的一系列的所述多条链路的至少一部分行进的路线；其中为了用迪杰斯特拉算法建立所述路线，与每条链路相关的成本基于以下等式：成本＝邻接度+f链路长度，停车空间；其中与非零数量的停车空间相关的所述链路中的任何一条都是非零链路，并且其中所述非零链路的所述邻接度为零；其中与零停车空间相关的所述链路中的任何一条都是零链路，并且其中所述零链路的所述邻接度基于主零链路和最接近的非零链路之间的零链路的数量；其中零链路的f链路长度，停车空间为预定常数；并且其中非零链路的f链路长度，停车空间为所述主非零链路的长度和与所述链路毗邻的停车空间的数量的函数。

全文数据：

权利要求：

百度查询： 哲内提 在定义的拓扑内通过有意义的链路进行有效的搜索

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD