高速公路聯(lián)網(wǎng)收費(fèi)its中車輛調(diào)度問(wèn)題研討(編輯修改稿)
2025-04-22 05:50 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 除這種影響，我們把車輛從R點(diǎn)發(fā)出到送貨回到R點(diǎn)作為一次原子規(guī)劃，這期間不對(duì)其它R點(diǎn)的車輛進(jìn)行規(guī)劃，該車輛此次運(yùn)輸任務(wù)完成前，也不再對(duì)它分配新的運(yùn)輸任務(wù)，網(wǎng)絡(luò)狀態(tài)也變?yōu)橐?guī)劃后的狀態(tài)。在輪到其它需求點(diǎn)車輛進(jìn)行規(guī)劃時(shí)，以變化后的狀態(tài)為準(zhǔn)。以上三點(diǎn)是行車路線規(guī)劃中主要應(yīng)用的理論，下面給出一個(gè)求可接受解的方法（以下圖中供應(yīng)點(diǎn)為S點(diǎn)，需求點(diǎn)為R點(diǎn)），這個(gè)方法是在考慮到各運(yùn)輸車輛的任務(wù)均衡，在此條件下，對(duì)行車路線進(jìn)行最優(yōu)規(guī)劃：1） 規(guī)劃運(yùn)輸車輛的順序。按當(dāng)前車輛計(jì)劃行駛里程排隊(duì)，選擇最先完成過(guò)去任務(wù)的車優(yōu)先進(jìn)行規(guī)劃。規(guī)劃后車輛重新進(jìn)入排隊(duì)系統(tǒng)。一次只對(duì)一輛車進(jìn)行規(guī)劃，都采用原子規(guī)劃的形式。2） 設(shè)某車在R1點(diǎn)，需向m個(gè)S點(diǎn)取貨。任選某Si點(diǎn)（i=1，2，…m），標(biāo)為S’i點(diǎn)，裝車后車載貨量為yi1。設(shè)此時(shí)已找到n’個(gè)S點(diǎn)，搜索其它S點(diǎn)，若某Sj點(diǎn)使Q－∑yi1 yj1，（i=1，2，…n’），則標(biāo)為S’j點(diǎn)。設(shè)共找到n個(gè)S’點(diǎn)。3） 任意排列n個(gè)S’點(diǎn)，每一種排列作為一種策略。1． 若在某S’j點(diǎn)（jn），有yjk≤Q－∑y’p1（p=1，2，…j），且yjk+∑y’p1+yj1＞Q－∑yq1（p=1，2，…j－1；jq≤n），則裝上yjk，且將Rj點(diǎn)加入到Sj+1，…Sq中，進(jìn)行排列組合規(guī)劃；2． 在某S’i點(diǎn)，有yij≤Q－∑y’k1（k=1，2，…n；y’k1為在S’i點(diǎn)實(shí)際裝車量），則裝上yij，且Rj點(diǎn)加入到剩余的n－i個(gè)S’點(diǎn)中，進(jìn)行排列組合規(guī)劃，若排列后Rj為最后，且n=m，那么將Rj與R1進(jìn)行排列組合規(guī)劃，找到最優(yōu)路徑，最后回到C點(diǎn)。4） 一次規(guī)劃完成后，車輛重新進(jìn)入排隊(duì)隊(duì)列，等待下一次規(guī)劃。5） 車輛運(yùn)輸任務(wù)均衡調(diào)整。目的是平衡運(yùn)輸任務(wù)量，也可以省略。如各車輛之間的任務(wù)量差距很大，說(shuō)明分配給某個(gè)R點(diǎn)的車輛太少了，應(yīng)多分配一些車輛。也可通過(guò)對(duì)行車路線進(jìn)行調(diào)整來(lái)平衡運(yùn)輸任務(wù)，但這樣做有時(shí)會(huì)造成總行駛里程的增加。我們的原則是在不造成的總行駛里程增加的條件下的調(diào)整各車輛運(yùn)輸任務(wù)的均衡。如任務(wù)量仍很不均衡，則可以通過(guò)調(diào)整運(yùn)輸車輛的數(shù)量來(lái)平衡運(yùn)輸任務(wù)?？梢哉{(diào)整且不造成總行駛里程增加的情況如下例：C1的行車路線：CR1S1R1R2C，C2的行車路線：CR2S2R2S2R2S2R2C，可以調(diào)整為：C1的行車路線：CR1S1R1R2S2R2C，C2的行車路線：CR2S2R2S2R2C。下面以一個(gè)最簡(jiǎn)單情況下的例子來(lái)說(shuō)明一次行車路線規(guī)劃方法：設(shè)運(yùn)輸網(wǎng)絡(luò)中有兩個(gè)供應(yīng)點(diǎn)（S1，S2），兩個(gè)需求點(diǎn)（R1，R2），一個(gè)運(yùn)力點(diǎn)（C），其中每個(gè)供應(yīng)點(diǎn)向需求點(diǎn)的供應(yīng)量都小于Q，、： 結(jié)點(diǎn)距離表S1S2R1R2CS10S2800R170500R23050800C－－40600 供應(yīng)量表R1R2S115S221目前各需求點(diǎn)的運(yùn)輸車輛都只有一輛，分別為C1，C2，汽車載重量都為6，各輛車的已規(guī)劃的行駛里程分別為：200，300，求此時(shí)的行車路線規(guī)劃。解：最先完成已規(guī)劃任務(wù)的C1，則從R1開(kāi)始規(guī)劃，括號(hào)中的數(shù)為該點(diǎn)的狀態(tài)，第一個(gè)數(shù)是車輛的總行駛里程，第二個(gè)數(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）CCR2R1R1R2S1S1S1R2R2CC
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1