在 gpx 文件上执行 Dijkstra
Posted
技术标签:
【中文标题】在 gpx 文件上执行 Dijkstra【英文标题】：Performing Dijkstra on gpx file 【发布时间】：2021-08-18 00:02:42 【问题描述】：我有多个来自步行路线的 gpx 文件，我将这些文件合并到一个大 gpx 文件中，以便显示某个区域的所有路线的集合。我想在 MATLAB 中使用该文件并对其执行 Dijkstra 的最短路径算法。谁能推荐一种方法来做到这一点？
我应该转换 gpx 数据以使其成为可能，还是有办法对数据本身进行这些计算？
【问题讨论】：
【参考方案1】：最近的 MATLAB 版本具有读取 GPX 文件的功能 https://www.mathworks.com/help/map/ref/gpxread.html
而且文件交换对 Dijkstra 的最短路径算法的贡献很少
约瑟夫·柯克 (2021)。 Dijkstra 的最短路径算法https://www.mathworks.com/matlabcentral/fileexchange/12850-dijkstra-s-shortest-path-algorithm 和另一个在这里https://www.mathworks.com/matlabcentral/fileexchange/36140-dijkstra-algorithm
【讨论】：
以上是关于在 gpx 文件上执行 Dijkstra的主要内容，如果未能解决你的问题，请参考以下文章