[发明专利]交通工具导航

摘要

提供了计算机系统(100)、计算机实现的方法和计算机程序产品，用于使能确定交通工具从起始位置导航到目标位置的无冲突路径的并行处理。所述系统接收所述起始位置(SL)、所述目标位置(TL)的表示以及接收一个或多个潜在冲突对象的一个或多个多边形表示，并将所述交通工具的表示初始化，以所述起始位置(SL)作为当前位置(CL)，以包括所接收的目标位置(TL)的目标列表(LOT)作为最近的目标位置。然后，其迭代地构造无冲突路径段的图。最终，构造基于无冲突路径段的无冲突路径，并将其提供给路径选择器。

主权项

1.一种用于使能确定交通工具从起始位置导航到目标位置的无冲突路径的并行处理的计算机实现的方法(200)，所述方法包括：接收(210)所述起始位置(SL)、所述目标位置(TL)的表示以及接收一个或多个潜在冲突对象的一个或多个多边形表示(CO1、CO2、CO3)；将所述交通工具的至少一个表示初始化(220)，所述至少一个表示具有作为当前位置(CL)的所接收的起始位置(SL)，并且还具有包括作为最近的目标位置的所接收的目标位置(TL)的目标列表(LOT)；通过确定冲突对象是否位于当前位置与目标列表中的最近的目标位置之间的直接连接上并且对于每个交通工具表示进行如下步骤的重复，迭代地构造(230)无冲突路径段的图，直到与现有交通工具表示相关联的目标列表为空：如果直接连接是无冲突的，则将路径段保存为图的边界，并且为下一次迭代选择最近的目标位置作为新的当前位置(CL)，并从目标列表中去除最近的目标位置；否则，识别可到达节点，其中节点基于与直接连接相交的一个或多个多边形表示上的局部极值，其中局部极值相对于从当前位置与最近的目标位置之间直接连接的向左或向右的偏离角来确定，并且对于下一次迭代，对每个被识别的节点从该表示生成所述交通工具的进一步表示，所述进一步表示具有与所述交通工具表示相同的当前位置并且具有包括交通工具表示的目标列表的所有元素的目标列表以及作为新的最近的目标位置的所识别的节点；基于无冲突路径段构造(240)无冲突路径；以及将无冲突路径提供(250)给路径选择器。