MoonBit Pathfinding · 真实 OSM 路网

厦门驾车路网 · 单向 vs 双向 Dijkstra(MoonBit wasm-gc 引擎) · ← 网格模式

路网 加载中…
路径长度
settle 节点
求解耗时
状态 初始化…
您的浏览器不支持 Canvas,无法显示路网可视化。

起点 终点 最短路径

操作:点击地图两次分别设置起点终点(自动吸附最近路网节点), 自动求解并绘制最短路径;再次点击重新设置起点。对比模式会依次跑单向与双向 Dijkstra 并显示两者的 settle 节点数与耗时差异(结果代价一致)。

数据:OpenStreetMap © 贡献者, ODbL 1.0 · 厦门驾车路网(最大强连通分量)· 距离权重(分米)由经纬度球面距离计算。