计算具有不同起点和终点位置的最佳路线

Question

在我的应用中，用户可以选择他们想去的城市中的多个目的地。

目前我正在使用它来确定 LocationA 和 LocationD 之间的最佳路线，同时确保前往 LocationB 和 LocationC 的最佳路线https://developers.google.com/maps/documentation/javascript/examples/directions-waypoints

目前 LocationA 被固定为原点，而 LocationD 被固定为在此的 directionService.route 部分中的目的地

我想检查是否有比从 LocationA 到 LocationD 更好的路线。可能从 LocationD 到 LocationC 的速度更快，在途中接收 LocationA 和 LocationB。

有没有办法在不固定旅程起点和终点的情况下做到这一点？

Answer 1

我遇到了类似的问题，似乎没有谷歌解决方案。（不确定）。

但是有一种方法可以解决：创建一个接收位置列表的函数，将它们设置为起点和终点，其余为航点，然后获取所有距离并计算得更好。类似：

Route getBetterRoute(Location[] list)

    Route betterRoute;

    for( int x = 0; x < list.size; x++)
        for( int y = 0; y < list.size; y++)
            Location origin = list[x];
            Location destination = list[y];
            Location[] waypoints = list[] - origin - destination;
            Route routeXY = RequestOptmizedRoute(origin, destination, waypoints);

            if( betterRoute ==  null ) 
                betterRoute = routeXy;
            if( routeXY.distance() < betterRoute.distance() ) 
                betterRoute = routeXY;

return betterRoute

如果您在移动设备上执行此操作，最好创建一个后端函数。