掃描法
掃描法（SweepAlgorithm）
掃描法是什么？
掃描法是指Gillett和Miller1974年提出的解決車輛路線問題（VehicleRoutingProblem,VRP）該方法屬于先分組后排路線的方法。該方法使用極坐標來表示每個需求點的位置，然后將一個需求點作為起點，將其角度設置為零度，按順時鐘或逆時鐘的方向劃分服務區域，然后通過汽車容量Lin與Kernighan交換方法對需求點進行排序，并構建車輛排程路線。簡單的理解是在地圖或方格圖中確定所有站點（包括倉庫）的位置；從倉庫開始，沿任何方向畫一條直線。沿順時針或逆時針旋轉直線到與站點相交。繼續旋轉，直到最大容量使每條路線上的每個站點的順序最短。水滴法或任何解決移動推銷員問題的算法都可以用來排序。
掃描步驟
掃描分為兩個階段：
第一階段：用極坐標表示每個需求點的位置，然后以需求點為起點，以車輛容量為分組約束，然后以需求點為零度，按順時針或逆時針方向掃描客戶分組。
第二階段：依據求解旅行商問題的算法，求解各顧客群的排程。
Solomon這種方法應用于1983年解決時窗限制車輛路線問題（vehicleroutingproblemswithtimewindows，VRPTW），與原掃描方法不同的是，第二階段解決了每個客戶組的排名。它采用插入法對每個客戶組進行排名，并檢查時間可行性。如果客戶點不能滿足時間窗口的限制，則首先排除此客戶點。如果所有客戶組都排入行程，則所有客戶點都已服務，則完成路線建設；如果客戶點尚未服務，則沿原掃描方向重復掃描和插入剩余未服務的客戶點，直到所有客戶點都服務。
掃描法的相關案例
案例一
對于一家卡車公司來說，貨車的載貨量是1萬輛，完成所有的提貨任務通常需要路線需要多少條？
提貨點的數據
掃描法解Sweep”MethodSolution
參考文獻
- ↑夏新海.物流配送車輛調度優化研究[D].2004年武漢理工大學
- ↑鄧宇佑.解決醫院運輸部運輸中心數量最佳的研究(D).1991年成功大學工業管理研究所碩士論文
掃描法
掃描法發表于2022-06-17，由周林編輯，文章《掃描法》由admin于2022年06月17日發布于本網，共839個字，共6045人圍觀，目錄為物流，如果您還要了解相關內容敬請點擊下方標簽，便可快捷查找與文章《掃描法》相關的內容。
版權聲明：
文章:(掃描法)，來源：，閱讀原文。
掃描法若有[原創]標注，均為本站原創文章，任何內容僅供學習參考，未經允許不得轉載，任何內容不得引用，文章若為轉載文章，請注明作者來源，本站僅為分享知識，不參與商業活動，若有侵權請聯系管理刪除
微信掃一掃打賞
支付寶掃一掃打賞
