Java GPS的公共交通算法

Question

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

Answer 1

这根本不是一个微不足道的问题。

您可能会发现一种有用的方法是预处理数据，使其可以以有向图的形式表示。然后，从用户的角度出发，根据走这条路的可取性，为每条路分配适当的成本(例如，从美元、时间、距离等方面来看，在这条路上旅行的成本是多少)。完成后，您可以应用Dijkstra算法等算法来确定用户要走的最佳路径。