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