1、基于GIS的物流配送車輛路徑規(guī)劃問題，基于GIS的物流配送路徑規(guī)劃研究參考yarona，內(nèi)容，1，基于GIS的物流配送車輛路徑規(guī)劃問題的主要思路2，ARCGIS最短路徑分析簡單運營，1，與基于GIS的物流配送車輛路徑規(guī)劃問題相關(guān)的概念，1)地理信息系統(tǒng)(GIS)2)車輛路徑規(guī)劃問題(VRP問題)是指在特定限制下，根據(jù)已知服務(wù)對象客戶的網(wǎng)點布局、物流配送中心位置、車輛最大負荷等，組織適當?shù)倪\輸路線分配商品進行押運。達到最短距離、最低成本、最短時間等目標，同時滿足客戶的要求。2、現(xiàn)有VRP問題研究不足，1)各配送點之間的距離基于該直線距離偏離配送點之間的實際路網(wǎng)；2)不考慮道路質(zhì)量、通行能力等地理

2、信息因素的現(xiàn)有車輛路徑問題研究；3)現(xiàn)有的研究大多針對點數(shù)據(jù)較小的情況(通常不超過20個)，但如果點數(shù)較大，則很難從計算量中得到正確的解決方案。3，基于GIS的物流配送VRP問題主要思路，1)，前兩個問題的地理信息缺失和實際路徑和計算關(guān)閉問題基于GIS的物流VRP問題在GIS中有效利用路徑信息。包括路徑距離和客戶節(jié)點編號，以及路徑容量、單行和其他物理屬性特性，極大地豐富了現(xiàn)有VRP的網(wǎng)絡(luò)圖，使VRP模型更加真實?；贕IS的物流配送VRP問題主要思路，基于GIS的流程以獲取圖VRP問題所需的特定數(shù)據(jù)，3，基于GIS的物流配送VRP問題主要思路，2)第三個問題網(wǎng)絡(luò)數(shù)，使用聚類算法解決罕見的基于G

3、IS的物流配送VRP問題。大型VRP故障診斷分為兩個階段。第一步是使用群集算法(所有客戶都可以分解到特定數(shù)量的客戶層)，將原始大規(guī)模VRP問題分解為一定數(shù)量的子問題(取決于問題的大小)。第二步將每個客戶層視為相對較小的VRP問題，通過遺傳算法解決每個客戶層，4，摘要，回顧基于GIS的物流配送路徑計劃，本文分析了基于GIS的VRP問題與傳統(tǒng)VRP問題的異同，并說明了構(gòu)建基于GIS的運輸網(wǎng)絡(luò)圖的必要性和具體步驟。您可以看到，GIS在傳統(tǒng)VRP問題中缺少地理信息，在擺脫實際路線和計算的缺失方面發(fā)揮了很大作用?，F(xiàn)有VRP的網(wǎng)絡(luò)圖更豐富，同時更好地將VRP模型與實際問題相匹配。第二，ARCGIS的最短路

4、徑分析簡單運營部署路徑問題中相對簡單的單點對最短路徑問題的實現(xiàn)，第一，建立要分析的道路網(wǎng)絡(luò)數(shù)據(jù)集網(wǎng)絡(luò)數(shù)據(jù)集是網(wǎng)絡(luò)分析的數(shù)據(jù)基礎(chǔ)。2、執(zhí)行最短路徑分析以查找兩個位置可以訪問的最短路徑、1、創(chuàng)建道路網(wǎng)絡(luò)數(shù)據(jù)集、1)、啟動ArcCatalog，然后在Network_Analyst中打開Exercise4的Layers文件，從而創(chuàng)建此道路。基于Shapfile文件找到要在其中創(chuàng)建網(wǎng)絡(luò)數(shù)據(jù)集的layers文件，然后右鍵單擊streets以查找New Network Dataset。如果此工具不可用，請在ArcCatalog的菜單“工具”下，單擊“擴展”以添加Network Analyst。單擊、3)、N

5、ew Network Dataset后，將出現(xiàn)以下窗口：在此處編輯網(wǎng)絡(luò)數(shù)據(jù)集名稱，然后單擊“下一步”。4)，將出現(xiàn)以下界面：在界面中，單擊Connectivity按鈕，然后設(shè)置連接屬性。5)單擊Connectivity按鈕后，設(shè)置連接屬性界面將如下所示：網(wǎng)絡(luò)數(shù)據(jù)集的數(shù)據(jù)源分為邊界數(shù)據(jù)、交點數(shù)據(jù)和旋轉(zhuǎn)數(shù)據(jù)。此示例只是包含一個Streets的邊界數(shù)據(jù)集，因此，只有一個連接組，設(shè)置連接策略也足夠設(shè)置邊界連接策略。邊界連接策略分為端點連接和任意節(jié)點連接。在此示例中，選擇結(jié)束連接。此處不介紹有關(guān)美國環(huán)境系統(tǒng)環(huán)境(Esri)中網(wǎng)絡(luò)分析的幫助，例如設(shè)置點要素的連接策略和多連接組。設(shè)置完成，單擊“確定”按鈕，

6、關(guān)閉“設(shè)置”窗口，然后6)進入“高程”字段設(shè)置界面。高程字段設(shè)置也是連接設(shè)置的一部分。右側(cè)的界面指示是否需要高程字段，“高程”字段指示線要素的高起伏關(guān)系，“高程”字段確定邊界的連接性。高程字段是字體。如果兩條邊界的連接點的高程字段值相同，則不連接。否則，高線與普通道路相交時使用。其中，對于Streets邊界的起點，請選擇F_ZLEV作為高程字段，對于終點，請選擇T_ZLEV作為高程字段。單擊“下一步，7)”啟動旋轉(zhuǎn)數(shù)據(jù)turns設(shè)置界面。turns旋轉(zhuǎn)用于描述兩個或多個邊界要素的變換特性。例如，您可以根據(jù)直線建立turn圖征，例如設(shè)定交通路網(wǎng)的實際旋轉(zhuǎn)規(guī)則。在此范例中，未建立turn特征。默認

7、Global Turns使用默認的Global Turns。默認global turns是無限旋轉(zhuǎn)規(guī)則?；締螕粝乱徊剑缓?)進入設(shè)置網(wǎng)絡(luò)數(shù)據(jù)集屬性界面。設(shè)定網(wǎng)路資料集屬性是根據(jù)欄位屬性控制網(wǎng)路的屬性，例如路徑(單向線)、阻抗等、9。此示例設(shè)置為：單擊Add按鈕添加驅(qū)動器時間屬性。此屬性將添加“驅(qū)動器時間”，以指示移動段所需的時間。(其中，use by default中的掛鉤)，10)添加DriveTime屬性，然后雙擊以設(shè)置字段。在以下設(shè)置中，Streets巡航所用的時間成本為FT_Minutes，逆行所用的時間成本為TF_Minutes，完成后單擊ok按鈕。11)設(shè)置路徑長度度量屬性：1

8、2)在此示例中，Add使用Hierarchy屬性(道路等級)設(shè)置、道路等級的值、field類型將DISP_CODE字段值和CFCC字段值確定為VB腳本代碼，VB RES=3 if disp _ code=10 or disp _ code=20 then RES=1 end if if disp _ code=30 then RES=2 end if if cfcc=and 在此處設(shè)置首選項即可。16)單擊next(下一步)，然后單擊finish(完成網(wǎng)絡(luò)數(shù)據(jù)集的創(chuàng)建)。完成下圖后，依次雙擊、2、最短路徑分析、1) ArcMap。單擊“加載網(wǎng)絡(luò)數(shù)據(jù)集”，如下圖所示。2)運行菜單命令toolse

9、xtensions，添加Network Analyst，然后單擊菜單ViewToolbars中的Network Analyst以顯示網(wǎng)絡(luò)分析工具欄。3)單擊插圖中的紅色框工具，然后單擊“網(wǎng)絡(luò)分析”窗口(4)“創(chuàng)建路徑分析圖層”“網(wǎng)絡(luò)分析”工具欄“網(wǎng)絡(luò)分析”工具欄上的下拉菜單“新建路徑”菜單項。單擊New Route后，“網(wǎng)絡(luò)分析”窗口將包含一個空列表，其中顯示有關(guān)?？奎c、路徑和路障的信息。此外，在“層列表(TOC)”面板中添加了新的路徑分析層Route組合。下圖：5)添加行程?？空綼，在“網(wǎng)絡(luò)分析”窗口中選擇Stops(0) B，然后在“網(wǎng)絡(luò)分析”工具欄上，單擊“新建網(wǎng)絡(luò)位置”(6)您可以使用相同的方法設(shè)置路障a，在“網(wǎng)絡(luò)分析”窗