Gillett和Miller于1974年所提出的求解車(chē)輛路線(xiàn)問(wèn)題（Vehicle Routing Problem,VRP）的方法，此方法屬于先分群再排路線(xiàn)的方式^[1]。該方法采用極坐標(biāo)來(lái)表示各需求點(diǎn)的區(qū)位，然后任取一需求點(diǎn)為起始點(diǎn)，定其角度為零度，以順時(shí)鐘或逆時(shí)鐘方向，以車(chē)容量為限制條件進(jìn)行服務(wù)區(qū)域之分割，再藉由Lin與Kernighan的交換法進(jìn)行需求點(diǎn)的排序，建構(gòu)車(chē)輛排程路線(xiàn)^[2]。

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

第一階段：利用極坐標(biāo)來(lái)表示各需求點(diǎn)的區(qū)位，然后任取一需求點(diǎn)為起點(diǎn)，以車(chē)輛容量為分群的約束，再以該需求點(diǎn)為零度按順時(shí)針或逆時(shí)針的方向，進(jìn)行顧客的掃描分群。

第二階段：依據(jù)求解旅行商問(wèn)題的算法，求解各顧客群的排程。

Solomon于1983年將此方法應(yīng)用于求解時(shí)窗限制車(chē)輛路線(xiàn)問(wèn)題（vehicle routing problems with time windows，VRPTW），與原掃描法不同點(diǎn)在于第二階段的求解各顧客群排程，其以插入法進(jìn)行各顧客群的排程，并檢查時(shí)間可行性，若有顧客點(diǎn)無(wú)法滿(mǎn)足時(shí)間窗的約束，則先排除此顧客點(diǎn)。若所有的顧客群都以排入行程，則所有的顧客點(diǎn)都已被服服務(wù)，則完成路線(xiàn)的建構(gòu)；若有顧客點(diǎn)尚未被服務(wù)，則沿原掃描方向，將剩余的尚未服務(wù)的顧客點(diǎn)重復(fù)進(jìn)行掃描與插入的步驟，直到所有的顧客點(diǎn)都被服務(wù)。