[发明专利]一种寻路方法

权利要求书

1.一种寻路方法，其特征在于，包括：

预先在利用导航模型实现网元连接的虚拟应用场景中，为各具有阻挡特性的角色配置用于表征阻挡特征的几何图形，所述几何图形的位置和角色的位置相同；

当需要进行直线寻路时，利用导航模型算法进行寻路，如果所述寻路的结果为可以通过时，则判断当前进行寻路的路径上是否存在任一角色的所述几何图形，并根据所述判断结果，确定所述路径是否可以通过；

其中，所述几何图形具有预设的用于表示阻挡能力的阻挡等级；所述阻挡能力和阻挡等级成正比；所述确定所述路径是否可以通过包括：

如果路径上存在所述几何图形并且该几何图形的阻挡等级小于本次直线寻路指定的穿越阻挡等级，则判定所述路径可以通过，否则，判定所述路径不可以通过。

2.根据权利要求1所述的方法，其特征在于，判断当前进行寻路的路径上是否存在任一角色的所述几何图形包括：

对于当前寻路位置附近预设范围内的每个所述几何图形，如果当前路径对应的直线与该几何图形存在交点，则判定当前进行寻路的路径上存在所述几何图形。

3.根据权利要求1所述的方法，其特征在于，所述几何图形为圆形、椭圆形或长方形。

4.根据权利要求1所述的方法，其特征在于，所述确定所述路径是否可以通过包括：

如果路径上存在所述几何图形，则判定所述路径可以通过，否则判定所述路径不可以通过。