MATLAB的答案

创建一个地图节点从现有的地图

6视图(30天)
山姆快
山姆快 2021年5月30日
回答: 史蒂文的主 2021年5月30日
我有一个大地图的几个行走路线在一个大的公共区域,看起来像这样。
我想创建的自定义地图从每个路由映射到图,我可以执行dijkstra算法。每个十字路口都应该成为一个节点,每一条路应该映射到图中的一条线。它应该是这样的:
因此,1、2、3、4、5、6,……都应该节点和黑色线条代表节点之间的连接。
谁能推荐一个方法在matlab中,所以我可以执行dijkstra算法吗?有没有办法我可以画,或使用gpx数据呢?它会好如果我能做到真正的简化图的路线,我只是需要一些处理的路线,这区域。
1评论
山姆快
山姆快 2021年5月30日
注:我也有gpx文件每一个路线,并试图结合到一个大gpx文件的所有路线但我没有找到一个方法来执行Dijkstra算法。如果你知道gpx数据的方法,那也会好。

登录置评。

在回答这个问题。

答案(1)

史蒂文的主
史蒂文的主 2021年5月30日
我认为你的意思通过gpx文件 这个文件格式 吗?
你使用哪个版本?如果你使用R2020b或更高版本尝试导入数据 readstruct 。
一旦你已经导入的数据确定,两个线段的十字架 理论上不是太困难 。但如果和两条路或路径决定 在现实世界中 相交可能更复杂。
作为一个具体的例子,MathWorks总部 路9 在马萨诸塞州纳蒂克。一点西方的总部是另一条路, 路27号 。路线9和路线有27人行道旁边。路线27穿越路线9通过大桥路线9。但从人行道上沿着路线9的人行道上沿着路线27可能会非常棘手,尤其是在冬天。我从一条路走到另一个,但人行道上不分离技术由于垂直相交。

类别

找到更多的在迪杰斯特拉算法在帮助中心和文件交换

标签

社区寻宝

找到宝藏在MATLAB中央,发现社区如何帮助你!

开始狩猎!