您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 程式開發 >> iOS 開發綜合

百度地圖實戰:PC 端劃定配送範圍並判斷用戶地址是否可送

編輯:iOS 開發綜合

做過電商或本地生活類專案的都會遇到這個需求:商戶在後台畫一塊配送區域,用戶下單時填地址,系統要判斷這個點落在不落在圈內。本文記錄一次完整的實作過程,包含前端採集頂點、後端射線法判定,以及交叉驗證。

需求拆解

在 PC 端設置商家的配送範圍,用戶下單時根據配送地點判斷是否在可配送範圍內,並給出相應提示。拆開來其實只有兩件事:

  1. 用百度地圖在 PC 端把配送範圍畫出來,支援拖拽調整。
  2. 根據用戶填的配送地址,判斷座標是否落在範圍內。

一、採集配送範圍的頂點

做法是基於百度地圖官方 demo 改造,核心思路是:取得多邊形的所有頂點,以 JSON 形式存進資料庫。

百度 API 中多邊形覆蓋物相關的關鍵成員:

// 構造
Polygon(points: Array<Point>[, opts: PolygonOptions])

// 方法
setPath(path: Array<Point>)   // 設定多邊形的點集合(1.2 起)
getPath()   →   Array<Point>  // 取得多邊形的點集合(1.2 起)

// 設定配送範圍
function setRange(_point, _ppoints) {
    var polygon = new BMap.Polygon(_ppoints, {
        strokeColor: "blue",
        strokeWeight: 2,
        strokeOpacity: 0.5
    });

    map.addOverlay(polygon);    // 加到地圖上
    polygon.enableEditing();    // 允許拖拽編輯

    // 每次頂點變動都回寫一次
    polygon.addEventListener("lineupdate", function (e) {
        var rangeArr = polygon.getPath();
        $("#distributeRange").val(JSON.stringify(rangeArr));
    });
}

重點是監聽 lineupdate 事件。商戶每拖動一次頂點,回調就拿到最新的頂點陣列,用 JSON.stringify 序列化後塞進隱藏欄位,後續表單提交時一併帶走。頂點的順序很重要,射線法依賴它構成閉合邊。

二、判斷點是否在多邊形內

網上這類演算法很多,主流是射線法:從待測點發射一條射線,統計它與多邊形邊的交點數量,奇數在內、偶數在外。但不少實現沒有處理好「恰好落在頂點或邊上」的邊界情況,導致結果不準。

我在百度地圖的 GeoUtils 裡找到了 isPointInPolygon,邏輯相對嚴謹。由於需要在後端判定,我把它翻譯成了 Java,實測準確率讓人滿意:

/**
 * 判斷點是否在多邊形內
 * @param point 待檢測的點
 * @param pts   多邊形的頂點(需有序)
 * @return 在內部返回 true,否則 false
 */
public static boolean IsPtInPoly(Point2D.Double point, List<Point2D.Double> pts) {
    int N = pts.size();
    boolean boundOrVertex = true;   // 落在頂點或邊上也算在內
    int intersectCount = 0;         // 射線與邊的交點數
    double precision = 2e-10;       // 浮點比較容差

    Point2D.Double p1, p2;
    Point2D.Double p = point;

    p1 = pts.get(0);

    for (int i = 1; i <= N; ++i) {
        if (p.equals(p1)) {
            return boundOrVertex;               // 正好是頂點
        }

        p2 = pts.get(i % N);                    // 當前邊的右端點

        // 射線在該邊的 x 範圍之外,直接跳過
        if (p.x < Math.min(p1.x, p2.x) || p.x > Math.max(p1.x, p2.x)) {
            p1 = p2;
            continue;
        }

        if (p.x > Math.min(p1.x, p2.x) && p.x < Math.max(p1.x, p2.x)) {
            if (p.y <= Math.max(p1.y, p2.y)) {
                if (p1.x == p2.x && p.y >= Math.min(p1.y, p2.y)) {
                    return boundOrVertex;       // 落在水平边上
                }
                if (p1.y == p2.y) {             // 邊是垂直的
                    if (p1.y == p.y) {
                        return boundOrVertex;
                    } else {
                        ++intersectCount;
                    }
                } else {
                    double xinters = (p.x - p1.x) * (p2.y - p1.y) / (p2.x - p1.x) + p1.y;
                    if (Math.abs(p.y - xinters) < precision) {
                        return boundOrVertex;
                    }
                    if (p.y < xinters) {
                        ++intersectCount;
                    }
                }
            }
        } else {
            // 射線恰好穿過端點的特殊情況,需要看下一條邊判斷算 1 次還是 2 次
            if (p.x == p2.x && p.y <= p2.y) {
                Point2D.Double p3 = pts.get((i + 1) % N);
                if (p.x >= Math.min(p1.x, p3.x) && p.x <= Math.max(p1.x, p3.x)) {
                    ++intersectCount;
                } else {
                    intersectCount += 2;
                }
            }
        }

        p1 = p2;
    }

    return intersectCount % 2 != 0;   // 奇數在內,偶數在外
}

相比網上常見的簡化版,這份實現多處理了兩類邊界:點落在頂點或線段上,以及射線恰好穿過某個頂點。後者是最容易出錯的地方,需要透過檢查相鄰邊來判斷這次穿越該記一次還是兩次。

三、交叉驗證

演算法能不能信,得跟官方实现对答案。我寫了個測試頁:隨機在地圖上點一個點,同時跑百度自己的方法與我的 Java 方法,比對結果。

調用百度官方判定的前端:

<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>GeoUtils 示例</title>
<script type="text/javascript" src="https://api.map.baidu.com/api?v=1.2"></script>
<script type="text/javascript"
        src="https://api.map.baidu.com/library/GeoUtils/1.2/src/GeoUtils_min.js"></script>
</head>
<body>
<div style="float:left;width:600px;height:500px;border:1px solid gray" id="container"></div>
<div style="float:left;width:300px;height:500px;border:1px solid gray" id="control">
  經度 <input type="text" id="lng">
  緯度 <input type="text" id="lat">
  <p id="result" style="color:red"></p>
</div>
</body>
</html>

<script type="text/javascript">
var map = new BMap.Map("container");
var pt  = new BMap.Point(116.404, 39.915);
var mkr = new BMap.Marker(pt);
var ply;

map.centerAndZoom(pt, 16);
map.enableScrollWheelZoom();
map.enableContinuousZoom();

polygon1();   // 預設畫多邊形 1

function polygon1() {
    var pts = [];
    pts.push(new BMap.Point(116.395, 39.910));
    pts.push(new BMap.Point(116.394, 39.914));
    pts.push(new BMap.Point(116.403, 39.920));
    pts.push(new BMap.Point(116.402, 39.914));
    pts.push(new BMap.Point(116.410, 39.913));
    ply = new BMap.Polygon(pts);
    map.clearOverlays();
    map.addOverlay(ply);
}

function polygon2() {
    var pts = [];
    pts.push(new BMap.Point(116.395, 39.910));
    pts.push(new BMap.Point(116.394, 39.914));
    pts.push(new BMap.Point(116.396, 39.919));
    pts.push(new BMap.Point(116.406, 39.920));
    pts.push(new BMap.Point(116.410, 39.913));
    ply = new BMap.Polygon(pts);
    map.clearOverlays();
    map.addOverlay(ply);
}

map.addEventListener("click", function (e) {
    mkr.setPosition(e.point);
    map.addOverlay(mkr);

    // 把點擊座標顯示出來,方便丟給後端方法測試
    document.getElementById("lng").value = e.point.lng;
    document.getElementById("lat").value = e.point.lat;

    InOrOutPolygon(e.point.lng, e.point.lat);
});

function InOrOutPolygon(lng, lat) {
    var pt = new BMap.Point(lng, lat);
    var result = BMapLib.GeoUtils.isPointInPolygon(pt, ply);
    document.getElementById("result").innerHTML =
        result ? "點在多邊形內" : "點在多邊形外";
}
</script>

頁面點一下,左邊拿到座標,右邊立刻告訴你百度官方的判定結果。把同一組座標丟給後端:

public static void main(String[] args) {
    Point2D.Double point = new Point2D.Double(116.404072, 39.916605);

    List<Point2D.Double> pts = new ArrayList<>();
    pts.add(new Point2D.Double(116.395, 39.910));
    pts.add(new Point2D.Double(116.394, 39.914));
    pts.add(new Point2D.Double(116.403, 39.920));
    pts.add(new Point2D.Double(116.402, 39.914));
    pts.add(new Point2D.Double(116.410, 39.913));

    System.out.println(IsPtInPoly(point, pts) ? "點在多邊形內" : "點在多邊形外");
}

多跑幾輪,兩邊結果完全一致。

總結與幾個實務建議

整個方案能跑通,關鍵就在頂點的保存與還原:前端把有序頂點序列化存庫,後端反序列化後還原同一個多邊形,再套用射線法判定。

三點補充:

  • 頂點序列化後建議額外存一份邊界框(bounding box),可先做一次 O(1) 的粗略篩查,落在框外直接返回,省下大量計算。
  • 射線法的判斷精度受經緯度小數位影響,記得統一坐標系(BD09 / GCJ02 / WGS84 不要混用),否則會出現整體偏移。
  • 百度地圖的 API 文檔與示例都相當完整,對開發者確實友善,能省下不少摸底的時間。
  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved