是否有任何预先实现的路由算法，我可以用它来找到使用路点作为节点的2个机场之间的最短路径

Question

我需要的是预先实现的路由算法，该算法找到2个机场之间的最短路由，其中​​节点为航路点。机场和航点被保存为带有lang和lat信息的JSON文件。一旦计算出最短路径，路径就会在google maps api上显示为标记。我有一个json文件，遍布欧洲和亚洲的aproximatley 30000航路点以及欧洲和亚洲的机场。 PS这是我最后一年的计算机科学项目所需要的。

有没有人知道php或js中是否存在模板算法以帮助排序此问题。

问候

Answer 1

编写一个函数，根据lon / lat计算2个航点之间的距离（不应该太难）并将json转换成图形（例如2X2矩阵，其中i，j entree是两者之间的距离waypoint i和j（0以防万一） - 比你需要做的就是运行Dijkstra（确保你的算法返回最短路径中的节点集，而不仅仅是距离）。

注意：Dijkstra算法假定边没有负值，我相信这是这里的情况。