在定义的拓扑内通过有意义的链路进行有效的搜索制造技术

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

【技术实现步骤摘要】
在定义的拓扑内通过有意义的链路进行有效的搜索
一种用于确定到达停车区内一位置的路线(route)的系统和方法。更具体地，一种用于规划到达停车区内一位置的路线的方法，该方法利用一种用于在所定义的拓扑内通过有意义的链路有效地进行搜索的新的且新颖的方法。
技术介绍
在诸如停车场的停车区中搜索空的停车空间是一个未明确定义的唯一路径问题。停车区具有许多不同的尺寸、形状、构造，并且随着车辆进入、停车或退出而不断变化。驾驶员通常采用多种方法，例如：1)选择一行并选择最靠近目的地入口的明显空旷的停车空间，2)循环通过多行以识别靠近入口的停车空间，或者甚至3)远离其他车辆或诸如购物车的可移动物体停车。尽管对于操作员驾驶和自动驾驶车辆两者而言车辆导航系统已取得进展，以帮助驾驶员确定沿道路到达目的地的最佳路线，但仍需要进一步协助驾驶员有效地识别停车区内的空旷的停车空间。特别地，自主车辆需要具备以有效且明确的方式执行搜索停车空间任务的能力。
技术实现思路
本公开的目的是提供一种用于以有效且明确的方式搜索停车区中的停车空间或其他目的地的系统和方法。<本文档来自技高网...

【技术保护点】
1.一种用于识别车辆的在具有多个停车空间的停车区内的路线的方法，包括：/n在地形图上建立多个节点，其中所述节点沿着多条路径定位，所述多条路径在所述停车空间之间延伸并与所述停车空间邻接，并且其中所述节点中的每一个具有纬度和经度坐标；/n在所述地形图上建立多条链路，其中所述链路各自在所述节点中的两个之间延伸，并且其中所述链路中的至少一个沿着所述多个停车空间中的至少一个延伸；/n将所述多个节点中的第一节点建立为所述车辆启动的起始节点，并且将所述多个节点中的第二节点建立为目标节点；并且/n使用迪杰斯特拉算法，建立从所述起始节点到所述目标节点的、沿着到所述目标节点的一系列的所述多条链路的至少一部分行进的...

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


2.如权利要求1所述的方法，进一步包括生成停车区的地形图的步骤，所述停车区具有所述多个停车空间以及在所述停车空间之间延伸并与所述停车空间邻接的所述多条路径。


3.如权利要求1所述的方法，其中所述预定常数为5。


4.如权利要求1所述的方法，其中所述节点各自位于下述中的一个位置：道路车道开始形成的位置、形成道路车道完成形成的位置、道路车道开始合并的位置、合并道路车道完成合并的位置、道路靠近可能有多个车辆机动在任一方向上来自路基的至少一个车道的交叉口的位置、链路长度大于两公里的位置、或在停车空间处。


5.如权利要求1所述的方法，其中所述目标节点为多个关键节点中的一个，并且其中所述多个关键节点各自位于所述停车区的拐角处。


6.如权利要求5所述的方法，其中在建立到所述目标节点的所述路线之后，所述方法继续建立第二目标节点，其中所述第二目标节点为所述关键节点中的另一个，并且所述方法继续使用迪杰斯特拉算法，建立到所述第二目标节点的、沿着到所述第二目标节点的一系列的所述链路行进的路线。


7.一种存储计算机可执行指令的非暂时性计算机可读存储介质，所述指令在由处理器执行时，指示装置进行包括下述的动作：
在电子显示器上显示地形图；
在地形图上建立多个节点，其中所述节点沿着多条路径定位，所述多条路径在多个停车空间之间延伸并与所述多个停车空间邻接，并且其中所述节点中的每一个具有纬度和经度坐标；
在所述地形图上建立多条链路，其中所述链路各自在所述节点中的两个之间延伸，并且其中所述链路中的至少一个沿着所述多个停车空间中的至少一个延伸；
将所述多个节点中的第一节点建立为所述车辆启动的起始节点，并且将所述多个节点中的第二节点建立为目标节点；并且
使用迪杰斯特拉算法，建立从所述起始节点到所述目标节点的、沿着到所述目标节点的一系列的所述多条链路的至少一部分行进路线；
其中为了用迪杰斯特拉算法建立所述路线，与每条链路相关的成本基于以下等式：
成本＝邻接度+f(链路长度，停车空间)
其中与非零数量的停车空间相关的所述链...

【专利技术属性】
技术研发人员：约恩·D·德米利，M·苏甘迪，肖恩·杨，
申请(专利权)人：哲内提，
类型：发明
国别省市：瑞典;SE