高速公路聯(lián)網(wǎng)收費(fèi)its中車輛調(diào)度問題研討-免費(fèi)閱讀
【正文】 完成這次規(guī)劃之后，按規(guī)劃完之后的狀態(tài)（有優(yōu)先供應(yīng)權(quán)的需求點(diǎn)肯定已經(jīng)消失），重新進(jìn)行行車路線規(guī)劃。如：惡劣的天氣、道路堵塞、車輛故障等，只能通過人為的調(diào)整、補(bǔ)充運(yùn)輸車輛、路線等方法，進(jìn)行補(bǔ)救；另一種是運(yùn)輸網(wǎng)絡(luò)結(jié)構(gòu)的改變。在非整車運(yùn)輸部分，我們將對每個原子規(guī)劃產(chǎn)生的小運(yùn)輸任務(wù)進(jìn)行依次分配?？傂旭偫锍?60，其中C1行駛里程為440，C2為420。也可通過對行車路線進(jìn)行調(diào)整來平衡運(yùn)輸任務(wù)，但這樣做有時會造成總行駛里程的增加。設(shè)此時已找到n’個S點(diǎn)，搜索其它S點(diǎn)，若某Sj點(diǎn)使Q－∑yi1 yj1，（i=1，2，…n’），則標(biāo)為S’j點(diǎn)。為了消除這種影響，我們把車輛從R點(diǎn)發(fā)出到送貨回到R點(diǎn)作為一次原子規(guī)劃，這期間不對其它R點(diǎn)的車輛進(jìn)行規(guī)劃，該車輛此次運(yùn)輸任務(wù)完成前，也不再對它分配新的運(yùn)輸任務(wù)，網(wǎng)絡(luò)狀態(tài)也變?yōu)橐?guī)劃后的狀態(tài)。見參考文獻(xiàn)[9]。2. 距離優(yōu)先原則：距離較近運(yùn)輸任務(wù)的優(yōu)先運(yùn)輸。但實(shí)際上很難按時完成運(yùn)輸任務(wù)，也是對運(yùn)輸能力的浪費(fèi)。216。在ITS的各個子系統(tǒng)中，車輛調(diào)度問題（VSP，Vehicle Scheduling Problem）具有重要地位和作用，比如公交車輛調(diào)度、交通信息發(fā)布、智能路徑調(diào)度等。本文綜合運(yùn)用多種運(yùn)籌技術(shù)，提出一種動態(tài)規(guī)劃方法，為車輛調(diào)度問題提供了較好的解決方案。 物流網(wǎng)絡(luò)結(jié)點(diǎn)分析運(yùn)輸網(wǎng)絡(luò)結(jié)點(diǎn)有三類：供應(yīng)點(diǎn)、需求點(diǎn)和運(yùn)力點(diǎn)。設(shè)：1，第p個運(yùn)力點(diǎn)的q號車從i點(diǎn)行駛到j(luò)點(diǎn)0，第p個運(yùn)力點(diǎn)的q號車不從i點(diǎn)行駛到j(luò)點(diǎn)為從供應(yīng)點(diǎn)i點(diǎn)到需求點(diǎn)j點(diǎn)的供貨量，則可得車輛優(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點(diǎn)到j(luò)點(diǎn)的距離。2) 整車運(yùn)輸部分。3） 非整車運(yùn)輸部分。在這里，我們假設(shè)車輛在R點(diǎn)開始向S點(diǎn)出發(fā)時的瞬間同時改變S點(diǎn)和R點(diǎn)的狀態(tài)，并在狀態(tài)改變的瞬間做出車輛此次運(yùn)輸路線的規(guī)劃。一次只對一輛車進(jìn)行規(guī)劃，都采用原子規(guī)劃的形式。5） 車輛運(yùn)輸任務(wù)均衡調(diào)整。解：最先完成已規(guī)劃任務(wù)的C1，則從R1開始規(guī)劃，括號中的數(shù)為該點(diǎn)的狀態(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）R2S1R2R1C
試題試卷相關(guān)推薦
鄂ICP備17016276號-1