待验证50% 置信事实精确时间

多智能体路径规划（MAPF）要求在共享空间中为多个智能体规划无碰撞路径，属于NP-hard问题

1

来源数

50%

置信度

长期有效

时效性

2026/9/11

首次发现

来源

AMR机器人集群调度：核心算法、仿真框架与实战优化指南

涉及实体

相关事实

待验证差分启发式的预处理开销较大但对静态地图只需执行一次，特别适合静态地图上的频繁查询场景（如游戏NPC寻路、导航软件路径规划）67% 相似待验证开放世界无缝地图（如《旷野之息》）需要复杂的LOD系统、地形分块加载和资源预加载策略，对独立开发者门槛极高63% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/892674

API

curl https://kongchang.com/api/v1/knowledge/claims/892674

MCP

get_claim(id=892674)