高速公路聯(lián)網(wǎng)收費(fèi)its中車輛調(diào)度問(wèn)題研討-文庫(kù)吧
2025-03-11 05:50 本頁(yè)面
【正文】 （1） j=1，2，…，N （2） （3） （4） j=1，2，…，N （5）0或1 i，j=1，2，…，M+N+L；p=1，2，…L；q=1，2，…cp （6） i=1，2，…，M；j=1，2，…，N （7）說(shuō)明：dij表示從i點(diǎn)到j(luò)點(diǎn)的距離。約束（1）表示供應(yīng)點(diǎn)i的總供應(yīng)量小于等于其可供應(yīng)量；約束（2）表示需求點(diǎn)j從各供應(yīng)點(diǎn)的供貨量之和等于其總需求量；約束（3）表示任何一個(gè)網(wǎng)絡(luò)結(jié)點(diǎn)向其它結(jié)點(diǎn)發(fā)出的車輛總數(shù)等于接收的車輛總數(shù)；約束（4）表示運(yùn)力點(diǎn)的存有車輛數(shù)大于等于其向供應(yīng)點(diǎn)和需求點(diǎn)發(fā)出的車輛之和；約束（5）表示需求點(diǎn)接收的車輛數(shù)與載重的積大于等于其需求量[5] [6] [10]。2 解決方案 為需求點(diǎn)分配運(yùn)輸車輛的原則分析從總行駛里程最少的角度來(lái)考慮，如果給某些需求點(diǎn)都選定了一個(gè)運(yùn)力點(diǎn)，那么從該運(yùn)力點(diǎn)只派一輛車給這些需求點(diǎn)最經(jīng)濟(jì)。但實(shí)際上很難按時(shí)完成運(yùn)輸任務(wù)，也是對(duì)運(yùn)輸能力的浪費(fèi)。所以，這里我們將每個(gè)需求點(diǎn)都至少分配一輛車，并根據(jù)任務(wù)量的大小和時(shí)間的緊迫程度來(lái)分配車輛的數(shù)量。如果某需求點(diǎn)的需求量太少，且任務(wù)時(shí)間寬裕，也可不分配，等其它需求點(diǎn)的車輛完成任務(wù)后，再完成該需求點(diǎn)任務(wù)[11]。 單車運(yùn)輸情況下的行車路線規(guī)劃1) 為需求點(diǎn)選擇運(yùn)力點(diǎn)：1. 找出各未分配車輛的需求點(diǎn)的包含一個(gè)一般狀態(tài)的供應(yīng)點(diǎn)和一個(gè)有運(yùn)輸能力的運(yùn)力點(diǎn)的最短初等圈或環(huán)；2. 對(duì)所有初等圈或環(huán)進(jìn)行比較，找出總行程最短的初等圈或環(huán)，這樣確定了一個(gè)需求點(diǎn)的運(yùn)力點(diǎn)。3. 設(shè)該運(yùn)力點(diǎn)已經(jīng)派出一輛汽車完成向該需求點(diǎn)的第一次運(yùn)輸，將此時(shí)各結(jié)點(diǎn)的狀態(tài)設(shè)為運(yùn)輸網(wǎng)絡(luò)的最新狀態(tài)，重復(fù)步驟1，直到對(duì)所有的需求點(diǎn)都分配完成為止。2) 整車運(yùn)輸部分。設(shè)各車輛都向需求點(diǎn)完成第一次運(yùn)輸，那么此時(shí)的運(yùn)輸網(wǎng)絡(luò)達(dá)到運(yùn)輸規(guī)劃的標(biāo)準(zhǔn)狀態(tài)，可以通過(guò)運(yùn)輸規(guī)劃來(lái)確定下一步的運(yùn)輸任務(wù)。以下兩條原則可以幫助尋找最佳的行車路線：1. 整數(shù)倍原則：如某個(gè)供應(yīng)點(diǎn)向某個(gè)需求點(diǎn)的運(yùn)輸量超過(guò)是汽車載重量的一倍或者幾倍，那么運(yùn)輸量除以汽車載重量的整數(shù)部分要優(yōu)先運(yùn)輸。2. 距離優(yōu)先原則：距離較近運(yùn)輸任務(wù)的優(yōu)先運(yùn)輸。因?yàn)檫\(yùn)輸網(wǎng)絡(luò)是動(dòng)態(tài)的，隨時(shí)可能出現(xiàn)意外情況，我們應(yīng)在最短的時(shí)間內(nèi)完成更多的任務(wù)。由于這兩條原則在某些時(shí)候是矛盾的，我們主張根據(jù)運(yùn)輸網(wǎng)絡(luò)出現(xiàn)意外情況的頻率來(lái)安排這兩條原則的先后次序。如果意外情況出現(xiàn)頻率較高則適用距離優(yōu)先原則；反之則適用整數(shù)倍原則。一般情況下，應(yīng)該在整數(shù)倍原則下使用距離優(yōu)先原則。3） 非整車運(yùn)輸部分。經(jīng)過(guò)上一步，此時(shí)的運(yùn)輸網(wǎng)絡(luò)狀況是yijQ，當(dāng)然∑yij（j=1，2，…N）可能大于等于Q，∑yij（i=1，2，…M）也可能大于等于Q，那是由于它們所對(duì)應(yīng)的結(jié)點(diǎn)的數(shù)量可能很多，比如一個(gè)S點(diǎn)可能要供給好幾個(gè)R點(diǎn)，一個(gè)R點(diǎn)也可能要從好幾個(gè)S點(diǎn)取貨。下面，我們先介紹在規(guī)劃中需要用的理論和一些規(guī)定：1. 節(jié)約公式。見參考文獻(xiàn)[9]。2. 運(yùn)輸網(wǎng)絡(luò)結(jié)點(diǎn)狀態(tài)改變假設(shè)。在從R點(diǎn)開始向S點(diǎn)行進(jìn)的過(guò)程中，雖然還沒(méi)有到S點(diǎn)裝車，但是該S點(diǎn)應(yīng)該有一部分貨物已經(jīng)預(yù)分配給該車輛，所以此時(shí)S點(diǎn)的狀態(tài)應(yīng)處于預(yù)變的狀態(tài)。這種狀態(tài)改變（有可能是數(shù)量上的改變或真正的狀態(tài)發(fā)生變化）是隨著車輛從R點(diǎn)發(fā)出就已經(jīng)確定的了。同理，在S點(diǎn)裝車的過(guò)程中，此時(shí)R點(diǎn)也處于預(yù)變的狀態(tài)。在這里，我們假設(shè)車輛在R點(diǎn)開始向S點(diǎn)出發(fā)時(shí)的瞬間同時(shí)改變S點(diǎn)和R點(diǎn)的狀態(tài)，并在狀態(tài)改變的瞬間做出車輛此次運(yùn)輸路線的規(guī)劃。3. 原子規(guī)劃假設(shè)。運(yùn)輸車輛的一次運(yùn)輸過(guò)程可能在幾個(gè)S點(diǎn)上貨，并向很多R點(diǎn)送貨，因此可能影響到很多網(wǎng)絡(luò)結(jié)點(diǎn)的狀態(tài)。為了消
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1