考慮不確定因素條件下帶回程取貨的車輛路徑問題研究.pdf

1、城市內(nèi)貨物的配送和收集是物流運輸中一個重要的環(huán)節(jié)，是貨物在物流節(jié)點與收發(fā)貨人之間流動的過程。針對目前理論研究中存在的諸多問題，例如成本數(shù)學模型描述不準確，速度等不確定信息量化不合理，調(diào)度優(yōu)化算法計算時間長以及調(diào)度方案的可執(zhí)行性弱等，建立評價各類調(diào)度優(yōu)化方案優(yōu)劣的復合成本數(shù)學模型，擬合不確定車速和貨量的隸屬度函數(shù)曲線，提出高效的勘探搜索算法，設(shè)計基于非精確距離矩陣的共軛優(yōu)化算法等，從而為建立高效、實用的可視化配送/取貨車輛動態(tài)調(diào)度系統(tǒng)打下

2、堅實的基礎(chǔ)。
　　 論文首先對調(diào)度過程中所涉及的各類信息進行數(shù)學描述，設(shè)計相應的收集方法，提出基于路網(wǎng)分層模型的距離矩陣求解算法完成復雜路網(wǎng)模型下的距離矩陣快速求解，并通過基于隸屬度函數(shù)的綜合判斷方法對整理車廂的成本進行量化分析，同時綜合考慮車輛折舊成本、油耗成本和駕駛員成本，建立帶回程取貨車輛路徑問題數(shù)學模型的復合成本目標函數(shù)模型。然后以呼和浩特市區(qū)的交通流數(shù)據(jù)擬合不確定車速的隸屬度函數(shù)，并以實際物流企業(yè)的業(yè)務數(shù)據(jù)擬合發(fā)貨重量

3、和體積的隸屬度函數(shù)，在此基礎(chǔ)上，通過引入調(diào)度決策人員的主觀評價指標來對調(diào)度模型的約束條件進行數(shù)學描述。
　　 其次，在詳細分析具有不確定車速和不確定發(fā)貨重量及體積的復雜調(diào)度問題的基礎(chǔ)上，設(shè)計快速高效的勘探搜索算法，給出算法初始可行方案的快速生成策略，設(shè)計相應的候選方案動態(tài)衍生方法，并詳細闡述動態(tài)禁忌長度選取策略以及特赦準則的構(gòu)建策略。通過計算實例，驗證勘探搜索算法的有效性。
　　 然后詳細描述調(diào)度方案執(zhí)行過程中出現(xiàn)新的發(fā)

4、貨客戶這一隨機性突發(fā)情況，引入“假設(shè)客戶”的概念，將動態(tài)問題轉(zhuǎn)化為靜態(tài)問題，并提出基于非精確距離矩陣的共軛優(yōu)化算法進行優(yōu)化。同時，針對執(zhí)行時間的不確定性導致車輛位置發(fā)生變化的實際問題，設(shè)計分段近似估計法進行修正。
　　 最后設(shè)計并開發(fā)呼和浩特市可視化配送/取貨車輛動態(tài)調(diào)度系統(tǒng)。詳細闡述系統(tǒng)的特點、網(wǎng)絡(luò)體系架構(gòu)、核心應用功能、GIS數(shù)據(jù)存儲格式、交互界面組成和調(diào)度方案的發(fā)布模式等內(nèi)容。通過一個月的試運行，調(diào)度系統(tǒng)在實用性、穩(wěn)定性等