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

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

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