高速公路聯(lián)網(wǎng)收費its中車輛調(diào)度問題研討-全文預(yù)覽
【正文】 輸任務(wù)。C1：R1S1R1，C2：R1S1S2R1，C3 ：R1S3R1。由于之前該需求點的各運輸車輛的行駛里程相同，所以它們同時被激活，依次安排任務(wù)，并同時出發(fā)，完成各自的任務(wù)。根據(jù)需求點需求量的大小和時間緊迫程度來決定調(diào)用車輛的多少。若依經(jīng)驗安排行車路線，則總行駛里程1000，僅第3）步節(jié)約里程140，可見節(jié)約量還是很大的。解：最先完成已規(guī)劃任務(wù)的C1，則從R1開始規(guī)劃，括號中的數(shù)為該點的狀態(tài)，第一個數(shù)是車輛的總行駛里程，第二個數(shù)是當(dāng)前該車的載重量：S1S2R2R1R1R2CCR2R2S1S1R2R2CC（480|0）（400|3）（350|4）（270|1）（960|0）（900|0）（870|5）（840|0）（540|0）（480|0）（400|1）（920|0）（860|0）（830|5）（800|0）（520|0）R1（200|0）CCR2R1R1R2S1S1S1R2R2CCR2R2（840|0）（810|5）（780|0）（480|0）（440|0）（360|3）（400|1）（330|4）（480|0）（540|0）（840|0）（870|5）（900|0）（960|0）（900|0）（250|3）S2S1R2（300|2）R2S1R2R1CC（400|0）（440|0）（740|0）（770|5）（800|0）（860|0）（330|3）選擇行車路線的方法：選擇總行程最短的行車路線；當(dāng)行車里程相同時，則比較在行駛過程中的載重量，計算方法是，將括號中的第二項相加，選擇和最小的做為行車路線。我們的原則是在不造成的總行駛里程增加的條件下的調(diào)整各車輛運輸任務(wù)的均衡。5） 車輛運輸任務(wù)均衡調(diào)整。設(shè)共找到n個S’點。一次只對一輛車進行規(guī)劃，都采用原子規(guī)劃的形式。在輪到其它需求點車輛進行規(guī)劃時，以變化后的狀態(tài)為準(zhǔn)。在這里，我們假設(shè)車輛在R點開始向S點出發(fā)時的瞬間同時改變S點和R點的狀態(tài)，并在狀態(tài)改變的瞬間做出車輛此次運輸路線的規(guī)劃。2. 運輸網(wǎng)絡(luò)結(jié)點狀態(tài)改變假設(shè)。3） 非整車運輸部分。因為運輸網(wǎng)絡(luò)是動態(tài)的，隨時可能出現(xiàn)意外情況，我們應(yīng)在最短的時間內(nèi)完成更多的任務(wù)。2) 整車運輸部分。所以，這里我們將每個需求點都至少分配一輛車，并根據(jù)任務(wù)量的大小和時間的緊迫程度來分配車輛的數(shù)量。設(shè)：1，第p個運力點的q號車從i點行駛到j(luò)點0，第p個運力點的q號車不從i點行駛到j(luò)點為從供應(yīng)點i點到需求點j點的供貨量，則可得車輛優(yōu)化調(diào)度的數(shù)學(xué)模型如下： i=1，2，…，M （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ò)點的距離。 需求點也有三種狀態(tài)：一般狀態(tài)、已滿足狀態(tài)、有優(yōu)先供應(yīng)權(quán)狀態(tài)（由于對需求點需求量的估計錯誤，導(dǎo)致向該需求點的運輸數(shù)量超過實際需求量，由于需求點貨物的存儲條件
試題試卷相關(guān)推薦
鄂ICP備17016276號-1