[发明专利]一种建立寻路网格数据索引的方法、装置、介质和设备

摘要

本发明涉及一种建立寻路网格数据索引的方法，包括利用得到的路径点序列和德洛内三角化算法，生成寻路网格数据和数量阈值；根据寻路网格数据和数量阈值，得到寻路网格索引表；通过寻路网格索引表，得到待查点的寻路路径点，从而生成查询路径点接口函数；用寻路网格索引表替换寻路算法中的原寻路网格数据，并用查询路径点接口函数替换寻路算法中的原查询路径点接口函数。本发明指数级降低了对寻路网格数据进行查询的时间成本，支持同时处理千条以上寻路需求的计算，保持20帧以上的运行速率，可同时处理大量寻路请求，实现在服务器上统一进行寻路计算，支持了无客户端的AI寻路方式。本发明还涉及建立寻路网格数据索引的装置、介质和设备。