[发明专利]在定义的拓扑内通过有意义的链路进行有效的搜索

权利要求书

1.一种用于识别车辆的在具有多个停车空间的停车区内的路线的方法，包括：

在地形图上建立多个节点，其中所述节点沿着多条路径定位，所述多条路径在所述停车空间之间延伸并与所述停车空间邻接，并且其中所述节点中的每一个具有纬度和经度坐标；

在所述地形图上建立多条链路，其中所述链路各自在所述节点中的两个之间延伸，并且其中所述链路中的至少一个沿着所述多个停车空间中的至少一个延伸；

将所述多个节点中的第一节点建立为所述车辆启动的起始节点，并且将所述多个节点中的第二节点建立为目标节点；并且

使用迪杰斯特拉算法，建立从所述起始节点到所述目标节点的、沿着到所述目标节点的一系列的所述多条链路的至少一部分行进的路线；

其中为了用迪杰斯特拉算法建立所述路线，与每条链路相关的成本基于以下等式：

成本＝邻接度+f(链路长度，停车空间)；

其中与非零数量的停车空间相关的所述链路中的任何一条都是非零链路，并且其中所述非零链路的所述邻接度为零；

其中与零停车空间相关的所述链路中的任何一条都是零链路，并且其中所述零链路的所述邻接度基于主零链路和最接近的非零链路之间的零链路的数量；

其中零链路的f(链路长度，停车空间)为预定常数；并且

其中非零链路的f(链路长度，停车空间)为所述主非零链路的长度和与所述链路毗邻的停车空间的数量的函数。

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

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

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

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

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

7.一种存储计算机可执行指令的非暂时性计算机可读存储介质，所述指令在由处理器执行时，指示装置进行包括下述的动作：

在电子显示器上显示地形图；

在地形图上建立多个节点，其中所述节点沿着多条路径定位，所述多条路径在多个停车空间之间延伸并与所述多个停车空间邻接，并且其中所述节点中的每一个具有纬度和经度坐标；

在所述地形图上建立多条链路，其中所述链路各自在所述节点中的两个之间延伸，并且其中所述链路中的至少一个沿着所述多个停车空间中的至少一个延伸；

将所述多个节点中的第一节点建立为所述车辆启动的起始节点，并且将所述多个节点中的第二节点建立为目标节点；并且

使用迪杰斯特拉算法，建立从所述起始节点到所述目标节点的、沿着到所述目标节点的一系列的所述多条链路的至少一部分行进路线；

其中为了用迪杰斯特拉算法建立所述路线，与每条链路相关的成本基于以下等式：

成本＝邻接度+f(链路长度，停车空间)

其中与非零数量的停车空间相关的所述链路中的任何一条都是非零链路，并且其中所述非零链路的所述邻接度为零；

其中与零停车空间相关的所述链路中的任何一条都是零链路，并且其中所述零链路的所述邻接度基于主零链路和最接近的非零链路之间的零链路的数量；

其中零链路的f(链路长度，停车空间)为预定常数；并且

其中非零链路的f(链路长度，停车空间)为所述主非零链路的长度和与所述链路毗邻的停车空间的数量的函数；并且

在所述电子显示器上显示所建立的路线。