一种基于行人可视范围的导航点动态更换方法

摘要

一种基于行人可视范围的导航点动态更换方法，涉及一种交通仿真技术领域中模拟交通枢纽内部行人交通行为的方法，是以行人前进方向为视角的角平分线建立视角，以视距为扫描半径，在视角范围内实时扫描，若下一导航点在此扫描范围内，且该点与行人当前位置点连线上无障碍物，则放弃当前导航点，启用下一导航点。下一导航点的启用不以当前导航点的到达为条件，而是以行人的可视范围为条件，这种方式与行人的实际行为较为接近。动态更换导航点可以更好的保证行人的路径最短。

主权项

1.一种基于行人可视范围的导航点动态更换方法，包括以下步骤：a)、生成行人的目标逻辑对象；b)、扫描行人当前所在逻辑对象与目标逻辑对象之间所有相关联的障碍物，利用行人仿真中的路径选择模型生成两逻辑对象之间的最短路径，并将路径上的各个节点压入路径链表中，仿真中当行人以某一节点所在位置为目标方向进行行走时，该节点即为行人当前导航点；其特征在于：所述方法还包括以下步骤：c)、以行人前进方向为视角的角平分线建立视角；d)、以视距L为扫描半径，在视角范围内实时扫描，判断路径链表中的下一个节点是否在此扫描范围内；e)、若否，按当前导航点走；若是，判断下一节点与行人当前位置连线上是否有障碍物；f)、若是，按当前导航点行走；若否，则将行人的导航点更换为路径链表中的下一个节点，返回到c步骤。