Java GPS的公共交通算法

Question

我有一个Java项目，我必须编写一个程序来询问用户的原点和目标坐标，然后我的程序应该使用包含所有公共汽车和火车站点坐标的数据库的.txt文件在芝加哥。 任何人都可以帮我找到算法来创建应该决定应该发生多少转移的方法以及如何决定采用哪条线？ 非常感谢你

Answer 1

这根本不是一个小问题。

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