我正在构建一个基于地图的web应用程序。它的主要功能包括将电子表格文件(.xls,.xlsx)上传到服务器,并计划一个包含文件中地址的路由,最多500个路径点。
当然,这些路径点并不是以优化的顺序进行的,所以我想让用户点击一个“优化路由”按钮,这样就可以通过距离来优化它。
例如,如果文件具有以下三个地址:
纽约
旧金山
长岛
在默认情况下,路线将是从纽约到SF,然后回到李。
应用程序将检查距离并以如下方式重新排序路径点数组:
NY -> LI -> SF
我的问题:在这里的地图中是否有内置的路由优化函数,还是我应该自己编写?
我正在设计一个Android应用程序,试图在这样的情况下找到一个最优的解决方案:
假设我们在源和目的地之间有几条不同的路由,并且每条路由都有不同的价格和距离。怎样才能找到既有最佳距离又有最佳价格的最佳路线?
也就是说,如果我们在S和D之间有5个路由R1、R2、R3、R4、R5
distances R2 30 miles ,
R3 40 miles ,
R1 50 miles ,
R5 60 miles ,
我在我的应用程序中使用了稍微修改过的Dijkstra算法,但是它非常慢,我知道必须有更好的方法。我输入的数据是具有指定旅行时间的总线站(大约400个节点和800条路径,最大)。结果深度=4(最大4总线改变或无变化)。
输入数据(巴士路线):
bus_id | location-from | location-to | travel-time | calendar_switch_for_today
XX | A | B | 12 | 1
XX | B | C | 25 | 1
YY | C | D | 5 | 1
ZZ | A | D | 15 | 0
dijkstraResolve(A,D