- 博客(4)
- 收藏
- 关注
RSS订阅原创 A*算法抛出异常无法找到路径
参考文献：陈舒燕. 基于OpenStreetMap的出行可达性分析与实现[D].上海师范大学,2010.在最初，程序设置的节点搜索对象是距离起始地和目的地最近的一个节点。但是在多次模块数据测试中均出现A*算法无解的输出结果，即找不到最短路径。在查阅大量资料后知道，出现上述异常的原因在于OpenStreetMap提供的数据中存在拓扑错误。根据陈舒燕的研究，由于原始数据生成过程中的异常和VGI本身的异源性性质，这将导致OpenStreetMap中的道路数据出现way要素之间被覆盖，悬空，和扭曲等拓扑错误[17]
2022-06-13 23:28:28
456
1
原创 真实地图最短路径规划（A*算法）
地图路径规划的本质是遍历地图中的所有节点，然后找到最短路径的过程[8]。算法中的图是由大量节点和连接节点之间的线组成的。这里说的节点指的是现实生活中的每一个分叉路口，只要出现需要选择方向的时候，在地图上呈现的就是一个节点（vertices）[14]。而连接节点的线则是指现实生活中的道路，例如上海的南京西路，它在地图上的数据身份是一个边（edge）。每一条边都带有相对应的权重，即现实世界中的物理距离。图拥有两种类型，即有向图和无向图。有向图指的是带有方向的边，即a指向b的边和b指向a的边是两种不同的边。...
2022-06-13 23:19:41
10199
11
Document analysis的思维导图
2023-11-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人