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

摘要

本申请公开了一种寻路方法，其特征在于，包括：预先在利用导航模型实现网元连接的虚拟应用场景中，为各具有阻挡特性的角色配置用于表征阻挡特征的几何图形，所述几何图形的位置和角色的位置相同；当需要进行直线寻路时，利用导航模型算法进行寻路，如果所述寻路的结果为可以通过时，则判断当前进行寻路的路径上是否存在任一角色的所述几何图形，并根据所述判断结果，确定所述路径是否可以通过。采用本发明，可以提高寻路效率且能满足角色的人工智能需要。

主权项

1.一种寻路方法，其特征在于，包括：预先在利用导航模型实现网元连接的虚拟应用场景中，为各具有阻挡特性的角色配置用于表征阻挡特征的几何图形，所述几何图形的位置和角色的位置相同；当需要进行直线寻路时，利用导航模型算法进行寻路，如果所述寻路的结果为可以通过时，则判断当前进行寻路的路径上是否存在任一角色的所述几何图形，并根据所述判断结果，确定所述路径是否可以通过；其中，所述几何图形具有预设的用于表示阻挡能力的阻挡等级；所述阻挡能力和阻挡等级成正比；所述确定所述路径是否可以通过包括：如果路径上存在所述几何图形并且该几何图形的阻挡等级小于本次直线寻路指定的穿越阻挡等级，则判定所述路径可以通过，否则，判定所述路径不可以通过。