首頁 > 期刊 > 自然科學(xué)與工程技術(shù) > 基礎(chǔ)科學(xué) > 自然地理學(xué)測繪學(xué) > 測繪通報 > 路徑優(yōu)化算法在外賣配送中的應(yīng)用 【正文】
路徑優(yōu)化算法在外賣配送中的應(yīng)用
蔡林; 李英冰; 鄒子昕 武漢大學(xué)測繪學(xué)院; 湖北武漢430079
- 外賣配送
- 順序限制
- 路徑優(yōu)化
- lk算法
- 二次優(yōu)化
摘要：在物流行業(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)化。試驗結(jié)果表明,算法能有效縮短初始路徑長度,提供較為優(yōu)良的可行路徑,能夠有效提升配送員的工作效率,具有一定的實(shí)用價值。
- 外賣配送
- 順序限制
- 路徑優(yōu)化
- lk算法
- 二次優(yōu)化
摘要：在物流行業(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)化。試驗結(jié)果表明,算法能有效縮短初始路徑長度,提供較為優(yōu)良的可行路徑,能夠有效提升配送員的工作效率,具有一定的實(shí)用價值。
注：因版權(quán)方要求，不能公開全文，如需全文，請咨詢雜志社
我們提供的服務(wù)
在線客服
一對一咨詢服務(wù)、簡單快捷、省時省力
了解更多 >
快遞配送
直郵到家、實(shí)時跟蹤、更安全更省心
了解更多 >
雜志訂閱
去除中間環(huán)節(jié)享受低價，物流進(jìn)度實(shí)時通知
了解更多 >
雜志推薦
正版雜志，匹配度高、性價比高、成功率高
了解更多 >