待验证50% 置信事实精确时间
MAPF在联合状态空间中搜索为所有车辆同时规划无冲突路径，常见算法有基于冲突的搜索（CBS）、优先级规划和MAPF-LNS等。
1
来源数
50%
置信度
长期有效
时效性
2026/10/15
首次发现
来源
四向穿梭车调度：路径规划、交通管制与死锁预防
rss2026/10/15
涉及实体
相关事实
待验证PyVRP 是基于 HGS（Hybrid Genetic Search）等元启发式算法的开源车辆路径问题求解器，常被用作神经组合优化方法的强基线。58% 相似待验证Stern等人发表的《Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks》系统梳理了MAPF问题定义与变体分类57% 相似待验证知识图谱的图结构天然支持图遍历算法，使得「找到所有调用了函数A的地方」这类查询可以在毫秒级完成57% 相似待验证GraphRAG Blueprint提供局部模式和全局模式两种检索模式，局部模式针对事实层面精确问答，全局模式面向跨文档综合归纳57% 相似待验证GraphRAG局部查询执行k跳图遍历（通常k=1或2）收集路径信息；全局查询采用Map-Reduce策略基于社区摘要生成答案57% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1035326API
curl https://kongchang.com/api/v1/knowledge/claims/1035326MCP
get_claim(id=1035326)