java - Java GPS 的公共交通算法

Question

我有一个 Java 项目要做，我必须编写一个程序来询问用户的起点和目的地坐标，然后我的程序应该使用一个 .txt 文件，其中包含芝加哥所有公共汽车和火车停靠点坐标的数据库。谁能帮我找到算法来创建应该决定应该发生多少传输以及如何决定走哪条线的方法？

Answer 1

这根本不是一个小问题。

您可能会发现有用的一种方法是预处理数据，以便可以以有向图的形式表示。然后，根据从用户的角度出发的走这条路的意愿（例如，在美元、时间、距离等方面，在这条路上行驶的成本是多少），您可以为每条路段分配适当的成本。完成此操作后，您可以应用诸如 Dijkstra 算法之类的算法来确定用户采用的最佳路径。