高速公路聯(lián)網(wǎng)收費its中車輛調(diào)度問題研討-展示頁
2025-04-04 05:50本頁面
【正文】 劃的形式。按當(dāng)前車輛計劃行駛里程排隊，選擇最先完成過去任務(wù)的車優(yōu)先進行規(guī)劃。在輪到其它需求點車輛進行規(guī)劃時，以變化后的狀態(tài)為準。運輸車輛的一次運輸過程可能在幾個S點上貨，并向很多R點送貨，因此可能影響到很多網(wǎng)絡(luò)結(jié)點的狀態(tài)。在這里，我們假設(shè)車輛在R點開始向S點出發(fā)時的瞬間同時改變S點和R點的狀態(tài)，并在狀態(tài)改變的瞬間做出車輛此次運輸路線的規(guī)劃。這種狀態(tài)改變（有可能是數(shù)量上的改變或真正的狀態(tài)發(fā)生變化）是隨著車輛從R點發(fā)出就已經(jīng)確定的了。2. 運輸網(wǎng)絡(luò)結(jié)點狀態(tài)改變假設(shè)。下面，我們先介紹在規(guī)劃中需要用的理論和一些規(guī)定：1. 節(jié)約公式。3） 非整車運輸部分。如果意外情況出現(xiàn)頻率較高則適用距離優(yōu)先原則；反之則適用整數(shù)倍原則。因為運輸網(wǎng)絡(luò)是動態(tài)的，隨時可能出現(xiàn)意外情況，我們應(yīng)在最短的時間內(nèi)完成更多的任務(wù)。以下兩條原則可以幫助尋找最佳的行車路線：1. 整數(shù)倍原則：如某個供應(yīng)點向某個需求點的運輸量超過是汽車載重量的一倍或者幾倍，那么運輸量除以汽車載重量的整數(shù)部分要優(yōu)先運輸。2) 整車運輸部分。 單車運輸情況下的行車路線規(guī)劃1) 為需求點選擇運力點：1. 找出各未分配車輛的需求點的包含一個一般狀態(tài)的供應(yīng)點和一個有運輸能力的運力點的最短初等圈或環(huán)；2. 對所有初等圈或環(huán)進行比較，找出總行程最短的初等圈或環(huán)，這樣確定了一個需求點的運力點。所以，這里我們將每個需求點都至少分配一輛車，并根據(jù)任務(wù)量的大小和時間的緊迫程度來分配車輛的數(shù)量。2 解決方案 為需求點分配運輸車輛的原則分析從總行駛里程最少的角度來考慮，如果給某些需求點都選定了一個運力點，那么從該運力點只派一輛車給這些需求點最經(jīng)濟。設(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)。 需求點也有三種狀態(tài)：一般狀態(tài)、已滿足狀態(tài)、有優(yōu)先供應(yīng)權(quán)狀態(tài)（由于對需求點需求量的估計錯誤，導(dǎo)致向該需求點的運輸數(shù)量超過實際需求量，由于需求點貨物的存儲條件差等原因，需盡快將多余貨物運回，此時，運輸網(wǎng)絡(luò)中的供應(yīng)點和其它處于一般狀態(tài)的需求點，對于該需求點來說都是需求點）。 供應(yīng)點有三種狀態(tài)：一般狀態(tài)、無存貨狀態(tài)、有需求狀態(tài)（只有當(dāng)出現(xiàn)有優(yōu)先供應(yīng)權(quán)的需求點時，供應(yīng)點對該需求點表現(xiàn)出這種狀態(tài)）。 物流網(wǎng)絡(luò)結(jié)點分析運輸網(wǎng)絡(luò)結(jié)點有三類：供應(yīng)點、需求點和運力點。1提出問題并分析建模 提出問題設(shè)某運輸網(wǎng)絡(luò)有M個供應(yīng)點（即S點，下同），N個需求點（即R點，下同），L個運力點（即C點，下同），每個運力點只能接受自己發(fā)出去的車。車輛調(diào)度問題(Vehicle Scheduling Problem)首先由Dantzig和Ramser于1959年提出，它主要探討：組織的行車路線，能否使車輛在滿足一定的約束條件(如需求量、發(fā)送量、車載容量限制、行程限制、時間限制等)下，有序地通過一系列供應(yīng)點或需求點，達到諸如路程最短、費用最小，耗費時間盡量少等目的[1] [7]。關(guān)鍵詞：智
試題試卷相關(guān)推薦
鄂ICP備17016276號-1