DIV CSS 佈局教程網

用 Google Maps API 計算點對點距離,並處理非同步回傳順序
編輯:關於JavaScript     

利用 DirectionsService 可以取得兩點之間的實際行駛距離。但一旦要批次計算多組點對,就會遇到一個經典難題:非同步回呼的順序與迴圈順序不一致。

基本實作

var request;
var distanceArray = [];

function getdistance() {
    distanceArray = [];
    var directionsService = new google.maps.DirectionsService();

    for (var a = 0; a < pointsArray.length; a++) {
        for (var b = 0; b < pointsArray.length; b++) {
            if (a != b) {
                request = {
                    origin: pointsArray[a],
                    destination: pointsArray[b],
                    travelMode: google.maps.DirectionsTravelMode.DRIVING,
                    unitSystem: google.maps.DirectionsUnitSystem.METRIC
                };
                directionsService.route(request, function (response, status) {
                    if (status == google.maps.DirectionsStatus.OK) {
                        var myRoute = response.routes[0].legs[0].distance.value;
                        distanceArray.push(myRoute);
                    }
                });
            }
        }
    }
}

問題:結果不按順序

假设 pointsArray 中有 a、b、c 三個點,我們期望依序得到 [a,b]、[a,c]、[b,a]、[b,c]、[c,a]、[c,b] 的距離。但上面這段碼把所有 a≠b 的請求一次性丟給 DirectionsService.route,外層的 for 迴圈根本控制不了它們的完成順序,因此 distanceArray 的排列是亂的。

有趣的是,若在回呼裡逐步中斷調試,反而能得到有序結果——這正是非同步執行的典型徵兆。

解法一:把座標一起記下來

最簡單的思路是不依賴順序,而是把「這筆距離屬於哪兩個點」一併保存:

var results = [];
directionsService.route(request, function (response, status) {
    if (status == google.maps.DirectionsStatus.OK) {
        results.push({
            from: a,
            to: b,
            distance: response.routes[0].legs[0].distance.value
        });
    }
});
// 使用時再依 from / to 排序或查表
results.sort(function (x, y) {
    return (x.from - y.from) || (x.to - y.to);
});

解法二:序貫請求

若一定要嚴格順序,就把請求改成「一個完成才發下一個」,用索引遞推:

var pairs = [];
for (var a = 0; a < pointsArray.length; a++) {
    for (var b = 0; b < pointsArray.length; b++) {
        if (a != b) pairs.push([a, b]);
    }
}

(function next(i) {
    if (i >= pairs.length) return;
    var a = pairs[i][0], b = pairs[i][1];
    directionsService.route({
        origin: pointsArray[a],
        destination: pointsArray[b],
        travelMode: google.maps.DirectionsTravelMode.DRIVING,
        unitSystem: google.maps.DirectionsUnitSystem.METRIC
    }, function (response, status) {
        if (status == google.maps.DirectionsStatus.OK) {
            distanceArray.push(response.routes[0].legs[0].distance.value);
        }
        next(i + 1);
    });
})(0);

該選哪一個

點對數量多時,序供暖請求會被 API 的速率限制拖慢甚至被拒,因此解法一(記錄索引再排序)通常更實用。若只是少量點對且需要嚴格順序,解法二最直觀。另外提醒:若只是要直線距離,其實不需要 DirectionsService,用 google.maps.geometry.spherical.computeDistanceBetween 即可,速度快得多。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved