摘要：在物流行業特別是外賣配送行業中,配送員希望經過餐廳點與客戶點的路線盡可能短,且各目的地之間的訪問存在順序限制等特點,本文提出一種具有順序限制的路徑優化算法。該算法首先基于最鄰近算法產生初始路徑,然后使用LK算法進行優化,最后依據問題特點,使用末端-2-opt方法進行二次優化。試驗結果表明,算法能有效縮短初始路徑長度,提供較為優良的可行路徑,能夠有效提升配送員的工作效率,具有一定的實用價值。