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