一個(gè)貨運(yùn)車輛優(yōu)化調(diào)度模型.pdf

1、公路運(yùn)輸是軍隊(duì)后勤保障的一項(xiàng)重要組成部分?！柏涍\(yùn)車輛優(yōu)化調(diào)度模型及其應(yīng)用”是在地理信息系統(tǒng)（GIS）、GPS定位和通信技術(shù)的基礎(chǔ)上，結(jié)合部隊(duì)、地方汽車運(yùn)輸力量提出來的研究課題。 貨運(yùn)車輛優(yōu)化調(diào)度(Vehicle Scheduling Problem --VSP)模型是最接近于實(shí)際應(yīng)用的車輛優(yōu)化模型。由于VSP是強(qiáng)NP難題，高效的精確算法存在的可能性不大，所以尋找近似算法是必要和現(xiàn)實(shí)的。結(jié)合公路運(yùn)輸問題，在前人思想的基礎(chǔ)上，提出了

2、兩種解決VSP問題的啟發(fā)式算法，即C—W節(jié)約啟發(fā)式算法和分派啟發(fā)式算法。 C—W節(jié)約啟發(fā)式算法是對旅行商的C—W算法進(jìn)行修正，在連接點(diǎn)對時(shí)，考慮時(shí)間約束，設(shè)計(jì)了解決時(shí)間窗的啟發(fā)式算法。當(dāng)不考慮時(shí)間約束時(shí)，其算法與C—W算法類似，只是在連接點(diǎn)對時(shí)，需考慮車輛的容量約束，即一條線路上各任務(wù)的貨運(yùn)量之和應(yīng)不大于車輛的容量；當(dāng)考慮時(shí)間約束時(shí)，車輛在任務(wù)處等待時(shí)，要計(jì)算等待損失和延遲罰款，對原費(fèi)用值進(jìn)行修正。 分派啟發(fā)式算法是借助