路网
加载中…
路径长度
—
settle 节点
—
求解耗时
—
状态
初始化…
操作:点击地图两次分别设置起点与终点(自动吸附最近路网节点), 自动求解并绘制最短路径;再次点击重新设置起点。对比模式会依次跑单向与双向 Dijkstra 并显示两者的 settle 节点数与耗时差异(结果代价一致)。
数据:OpenStreetMap © 贡献者, ODbL 1.0 · 厦门驾车路网(最大强连通分量)· 距离权重(分米)由经纬度球面距离计算。