在定义的拓扑内通过有意义的链路进行有效的搜索的制作方法

文档序号:21401010发布日期:2020-07-07 14:33阅读:来源:国知局

技术特征:

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

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

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

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

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

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

成本=邻接度+f(链路长度,停车空间);

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8.如权利要求7所述的存储计算机可执行指令的非暂时性计算机可读存储介质,其中所述指令在由所述处理器执行时,进一步包括:

生成停车区的地形图,所述停车区具有所述多个停车空间以及在所述停车空间之间延伸并与所述停车空间邻接的所述多条路径。

9.如权利要求7所述的存储计算机可执行指令的非暂时性计算机可读存储介质,其中所述预定常数为5。

10.如权利要求7所述的存储计算机可执行指令的非暂时性计算机可读存储介质,其中所述节点各自位于下述中的一个位置:道路车道开始形成的位置、形成道路车道完成形成的位置、道路车道开始合并的位置、合并道路车道完成合并的位置、道路靠近可能有多个车辆机动在任一方向上来自路基的至少一个车道的交叉口的位置、链路长度大于两公里的位置、或在停车空间处。

11.如权利要求7所述的存储计算机可执行指令的非暂时性计算机可读存储介质,其中所述目标节点为多个关键节点中的一个,并且其中所述关键节点各自位于所述停车区的拐角处。

12.如权利要求11所述的存储计算机可执行指令的非暂时性计算机可读存储介质,其中在建立到所述目标节点的所述路线之后,并且其中所述指令在由所述处理器执行时,进一步包括建立第二目标节点,其中所述第二目标节点为所述关键节点中的另一个,并且所述方法继续使用迪杰斯特拉算法,建立到所述第二目标节点的、沿着到所述第二目标节点的一系列所述链路行进的路线。

13.一种用于识别车辆的在具有多个停车空间的停车区内的路线的车辆控制装置,所述控制装置包括被配置为执行以下操作的控制电路:

在所述车辆的电子显示器上显示地形图;

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

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

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

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

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

成本=邻接度+f(链路长度,停车空间);

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

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

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

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

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

14.一种车辆,包括电子显示器和根据权利要求13所述的车辆控制装置。


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

技术研发人员:约恩·D·德米利;M·苏甘迪;肖恩·杨
受保护的技术使用者:哲内提
技术研发日:2019.12.30
技术公布日:2020.07.07
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1