c# - 动态创建路线图

Question

我如何着手创建动态路线图，它能够像任何 GPS 系统一样实现算法来计算建议的方向？

到目前为止我想到的事情:

1. 创建一个存储类 Road 的类:经度和纬度坐标列表以及连接的道路(例如坐标 + 另一个 Road 的 id在此坐标上相连)。

2. 根据存储在道路对象中的经纬度坐标，使用折线绘制道路

3. 遍历道路的算法应该是什么样子，以防止无休止地尝试寻找“最佳”道路方向。 (有什么建议或引用吗？)

4. 比地理定位更好的跟踪当前位置的方法(我还没有在电话设备上测试它，但在家里的笔记本电脑上测试时它非常不准确)

关于以上四点，我不确定这是否是对这个系统的正确处理方式。

对于我要创建的 Road 类，我真的很感激。当我尝试遍历道路以找到从 Point A 到 Point B 的建议方向时，这是我能想到的唯一方法。另外，如果是，我是否应该存储对另一条道路的引用 (id) + 道路交叉点的坐标？

Answer 1

看Dijkstra's algorithm .

使用的语言有点不同:

• 你的道路是边缘。
• 您的道路由顶点或节点连接。
• map 称为图。

请注意，该算法不关心道路在哪里，除了您的绘图之外不需要经纬度。它只需要旅行的成本，即距离或时间，但文章/算法将其称为距离。