[发明专利]路径规划方法、装置、计算机设备及存储介质

摘要

本申请是关于一种路径规划方法、装置、计算机设备及存储介质，涉及安防技术领域。该方法包括：获取指定区域在第一时刻的时序地图，根据第一时刻的时序地图，对各个规划对象所在的位置点进行N轮更新，获得第一时刻之后的N个时刻各自的时序地图，N个时刻中的第i个时刻的时序地图是以第i‑1个时刻的时序地图为基础，根据指定区域中的各个位置点的占用信息将各个规划对象所在的位置点依次向指定区域的出口移动获得的，根据N个时刻各自的时序地图，获取各个规划对象各自到达指定区域的出口的路径。本方案可以避免两个或多个个体按照最优路径同时到达某个位置而相互之间造成阻挡从而发生拥堵的情况，提高路径规划的准确性，提高人群疏散的效率。

主权项

1.一种路径规划方法，其特征在于，所述方法包括：/n获取指定区域在第一时刻的时序地图，所述时序地图中包含所述指定区域中的各个规划对象所在的位置点，以及所述指定区域中的各个位置点的占用信息，所述占用信息包括被占用或者未被占用；/n根据所述第一时刻的时序地图，对所述各个规划对象所在的位置点进行N轮更新，获得所述第一时刻之后的N个时刻各自的时序地图；所述N个时刻中的第i个时刻的时序地图是以第i-1个时刻的时序地图为基础，根据所述指定区域中的各个位置点的占用信息将所述各个规划对象所在的位置点依次向所述指定区域的出口移动获得的；N为大于或等于1的整数，1≤i≤N，且i为整数；/n根据所述N个时刻各自的时序地图，获取所述各个规划对象各自到达所述指定区域的出口的路径。/n