本文針對(duì)外賣訂單的送餐人員數(shù)量?jī)?yōu)化以及路線規(guī)劃問題做出了研究。運(yùn)用并改進(jìn)了模擬退火算法,并對(duì)其進(jìn)行了改進(jìn),通過引入波爾茲曼常數(shù)q,加快全局最優(yōu)解收斂速度,提高計(jì)算效率,建立了動(dòng)態(tài)規(guī)劃、多變量?jī)?yōu)化等模型,并基于馬爾可夫決策過程,提出了關(guān)于未來訂單配送策略的修正模型,優(yōu)化配送路徑,通過分析計(jì)算得出最短配送時(shí)間。

【文章頁數(shù)】：2 頁

【文章目錄】：
1 問題的提出
    1.1 問題背景
    1.2 問題描述
2 問題分析
3 模型假設(shè)
4 建模與求解
    4.1 模型準(zhǔn)備
    4.2 模型的建立與求解
        4.2.1 基于模擬退火的路徑優(yōu)化算法[2]
        4.2.2 模型的求解：
5 模型的評(píng)價(jià)與改進(jìn)
    5.1 模型的評(píng)價(jià)
    5.2 模型的改進(jìn)
        5.2.1 化單次決策最優(yōu)為全局最優(yōu)模型
        5.2.2 基于馬爾可夫決策過程的修正模型[5]



本文編號(hào)：3793911