ArcGIS網路分析之中國郵遞員問題

2021-08-27 11:10:40 字數 1314 閱讀 8381

中國郵遞員問題是郵遞員在某一地區的信件投遞路程問題。郵遞員每天從郵局出發,走遍該地區所有街道再返回郵局,問題是他應如何安排送信的路線可以使所走的總路程最短。

使用路徑分析,如果使用網路交匯點作為停靠點,那麼有些路(下圖中黑色線)還是無法經過。

我們可以使用每條路的中心點作為停靠點,這樣就可以經過每條道路。還需要進行如下設定:

1)在經過停靠點處只能沿當前方向行駛,不能掉頭行駛,也就是設定禁止u型轉彎;

2)設定只能在道路的盡頭轉彎,不能在道路的交匯點出轉彎,也就是設定僅在死角處允許u型轉彎;

操作如下:

可以看到,求解出的路徑覆蓋全部道路了。但查詢路徑的總長度、道路的總長度發現,這個路徑長度比實際路線多出幾倍。

分析過程中可以設定對停靠點重新排序,以進一步縮短路徑。

路徑長度減少了近三分之一,但出現了乙個問題,終點附近有段路沒有覆蓋到。

一般情況下,郵遞員從郵局出發,送完郵件再回到郵局,也就是要有起始和終止停靠點。我們可以任意設定乙個點,載入兩次,放在停靠點的第乙個和最後乙個,設定保留起終點的位置。

起終點的順序可以直接拖拽停靠點調整,也可以在停靠點屬性表中,使用字段計算器計算sequence。注意停靠點的順序號碼不能超過停靠點的總個數,也不要有重複的編號。

密碼: mj4a

這是我的階段考核題……

arcgis 之網路分析

1.前言 現實世界中,有很多網路關係,比如交通網路,地下水管等,在arcgis中,根據地理網路中資源的流動方向是否確定,將地理網路模型分為幾何網路模型和網路資料集模型。2.幾何網路模型和網路資料集模型的區別兩者的不同如下表 摘自arcgis10地理資訊系統教程 牟乃夏 3.幾何網路模型 3.1 定義...

ArcGIS 的網路分析

arcgis的網路分析分為兩類 傳輸網路 network analyst 和效用網路 utility network analyst 一 從應用上來考慮 1.傳輸網路常用於道路 地鐵等交通網路分析。特點 在傳輸網路中,汽車和火車都是可以自由移動的物體,具有主觀選擇方向的能力。傳輸網路解決的問題有 a...

ArcGIS 網路分析 2 3 最近設施點

什麼是最近設施點?仍然舉乙個生動形象例子說明。我在大街的某乙個點兒上,我急需上廁所,問 我3分鐘內能到的最近的廁所在哪?這就是最近設施點分析 closestfacility 給定搜尋半徑,基於網路阻抗和連通規則,尋找從事件點可達的目的地 設施點 這裡的搜尋半徑,可以是時間,也可以是距離 這裡的目的地...