首页
注册
登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请
登录
广告
V2EX
›
问与答
现在的地图应用主要是用什么算法来进行路径规划呢?
bluecube13
·
2019-06-19 22:42:37 +08:00
· 1601 次点击
这是一个创建于 2072 天前的主题,其中的信息可能已经有所发展或是发生改变。
是否还是基于 Dijkstra 或者 A*来进行相应的改进和优化?
dijkstra
算法
路径
地图
2 条回复
•
2019-06-20 14:49:07 +08:00
1
Vamposine
2019-06-20 08:27:41 +08:00 via iPhone
我知道某个引擎用的是双向 A star
2
bluecube13
OP
2019-06-20 14:49:07 +08:00
@
Vamposine
#1 好吧,我还以为会有新的什么算法
关于
·
帮助文档
·
博客
·
API
·
FAQ
·
实用小工具
·
5400 人在线
最高记录 6679
·
Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 24ms ·
UTC 07:25
·
PVG 15:25
·
LAX 23:25
·
JFK 02:25
Developed with
CodeLauncher
♥ Do have faith in what you're doing.