掃描法

掃描法分為兩階段性步驟：

第一階段：利用極坐標來表示各需求點的區位，然後任取一需求點為起點，以車輛容量為分群的約束，再以該需求點為零度按順時針或逆時針的方向，進行顧客的掃描分群。

第二階段：依據求解旅行商問題的演演算法，求解各顧客群的排程。

Solomon於1983年將此方法應用於求解時窗限制車輛路線問題（vehicle routing problems with time windows，VRPTW），與原掃描法不同點在於第二階段的求解各顧客群排程，其以插入法進行各顧客群的排程，並檢查時間可行性，若有顧客點無法滿足時間窗的約束，則先排除此顧客點。若所有的顧客群都以排入行程，則所有的顧客點都已被服服務，則完成路線的建構；若有顧客點尚未被服務，則沿原掃描方