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

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

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

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

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