隨著外賣市場的的繁榮,網上訂餐的消費模式日益深入人心,已經成為上班族用餐的主要形式,網上訂餐訂單量越來越大。然而,訂單配送成本一直居高不下,一個重要原因是,傳統(tǒng)車輛調度問題通常將商戶生產餐品的時間(出餐時間)作為一個確定值考慮,而實際場景中,商戶的出餐時間具有很強的不確定性。車輛到達商戶時,若商戶未出餐,則要等待;若商戶早已出餐,則餐品送達顧客時口感可能已經發(fā)生改變,均會降低顧客滿意度。因此,有必要考慮出餐時間不確定的情況下,如何規(guī)劃車輛配送路線的問題。本文對多商戶的、商戶出餐時間不確定的車輛路徑問題進行研究,該問題具有以下三個特點:(1)商戶出餐時間是隨機變量,這具有隨機車輛路徑問題的特征;(2)安排車輛配送路線時要考慮商戶和對應顧客的配送順序限制,這具有帶取送貨的車輛路徑問題的特征;(3)顧客有服務時間窗的要求,規(guī)劃車輛配送路線時要保證一定的顧客滿意度。本文的研究目標是規(guī)劃出期望物流成本最小的配送路線,且滿足相關約束條件。本文對該問題進行了詳細定義和假設,建立了該問題的兩階段隨機規(guī)劃數學模型,并基于問題特征,設計了商戶的插入策略,采用多空間采樣算法(Multi-space Samp...

【文章頁數】：59 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景及意義
    1.2 國內外研究綜述
        1.2.1 車輛路徑問題綜述
        1.2.2 隨機車輛路徑問題及求解算法研究
        1.2.3 帶取送貨的車輛路徑問題及求解算法研究
    1.3 本文的主要研究工作和結構
2 問題模型研究
    2.1 問題描述
        2.1.1 問題定義
        2.1.2 問題難度
    2.2 相關假設和數學模型
        2.2.1 相關假設
        2.2.2 數學模型
3 出餐時間不確定的外賣車輛路徑問題的啟發(fā)式算法
    3.1 基于問題特征的插入算法
    3.2 基于問題特征的MSH算法
        3.2.1 算法總體結構
        3.2.2 采樣啟發(fā)式
        3.2.3 路線分割算法
        3.2.4 集合分區(qū)
4 實驗和結果分析
    4.1 算例描述
    4.2 參數設置
    4.3 結果分析
        4.3.1 比較插入算法和MSH算法的實驗結果
        4.3.2 相關參數對解的影響分析
        4.3.3 MSH算法組成成分分析
結論
參考文獻
致謝



本文編號：3758089