动态创建路线图

Question

如何创建动态路线图，能够实现算法来计算任何GPS系统的建议路线？

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

1. 创建一个存储数据的类Road：长程和纬度坐标列表和连接的道路（例如A坐标+此坐标上连接的另一个Road的id）

2. 使用折线从道路对象中存储的长程和纬度坐标绘制道路

3. 迭代道路的算法应该如何，以防止无休止的尝试找到最好的＆＃34;道路方向。 （任何建议或参考？）

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

至于上述四点，我不确定这是否是继续关于这个系统的正确方法。

我真的很感激我要创建的Road类的一些输入。这是我能想到的唯一方式＆＃34;可能＆＃34;工作时，尝试遍历道路以查找从Point A到Point B的建议路线。如果是的话，我应该存储对另一条道路（id）的引用+道路交叉的坐标吗？

Answer 1

请看Dijkstra's algorithm。

使用的语言略有不同：

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

请注意，该算法并不关心道路的位置，除了绘图之外不需要拉长。它只需要旅行费用，即距离或时间，但文章/算法将此称为距离。