發(fā)布時間：2020-05-18 14:38

【摘要】： 隨著現(xiàn)代科技的發(fā)展,充分利用信息技術(shù),謀求信息技術(shù)保障優(yōu)勢,已越來越成為武警部隊完成職能保障任務(wù)的重要因素。深入研究軍交運輸信息化建設(shè)問題,對積極適應(yīng)新軍事變革要求,完成信息化條件下武警部隊“處突”、“反恐”和防衛(wèi)作戰(zhàn)運輸保障任務(wù)具有十分重要的意義。當(dāng)前,武警部隊職能任務(wù)多樣化的特點越來越明顯,對任務(wù)車輛的分派調(diào)度要求也越來越高。而作為武警部隊車輛管理信息化建設(shè)重要組成部分的車輛分派調(diào)度工作主要還是依靠車輛調(diào)度員按照用車流程進行隨機分派調(diào)度,即嚴(yán)格按照用車計劃進行分派。面對多任務(wù)、多車型、多人員等復(fù)雜條件下的車輛分派調(diào)度時計劃分派調(diào)度已不能完全滿足需求。為了方便、快捷的完成復(fù)雜條件下的車輛分派調(diào)度,提高車輛信息化管理的保障效益,論文在分析研究武警部隊現(xiàn)有的車輛信息管理系統(tǒng)中分派調(diào)度算法的基礎(chǔ)上提出了一種優(yōu)化的車輛分派調(diào)度策略——常規(guī)業(yè)務(wù)流程的車輛分派調(diào)度算法和運力不足情況下以費用最小化為目標(biāo)的車輛分派調(diào)度算法。 對于常規(guī)業(yè)務(wù)流程的車輛分派調(diào)度算法,首先按照定義的數(shù)據(jù)結(jié)構(gòu)關(guān)系和需求表的順序生成具體任務(wù)與車輛選配矩陣。然后按具體任務(wù)和車輛選配矩陣進行任務(wù)的車輛具體分派,在分派過程中首先將車輛分為兩類即有專車任務(wù)與無專車任務(wù)。對有專車任務(wù)優(yōu)先分派并從選配矩陣中劃去以縮小分派范圍,對無專車的任務(wù)則通過可選擇分派車輛數(shù)多少再來定義車輛的使用優(yōu)先級,對于同級別的車輛再按其所能使用的任務(wù)數(shù)量繼續(xù)排列順序,最后根據(jù)任務(wù)的優(yōu)先級別得到車輛的分派優(yōu)先級別,從而得到較優(yōu)的分派結(jié)果,減少了以往車輛調(diào)度算法中復(fù)雜的假設(shè)和龐大的計算過程,節(jié)省了時間,提高了效率。 對于以費用最小化為目標(biāo)的車輛分派調(diào)度算法,是在單位車輛資源不足條件下又必須滿足任務(wù)用車需求時向外單位租借車輛的一種車輛分派算法,主要利用整數(shù)規(guī)劃以租借費用最小化為目標(biāo),通過匈牙利法的思想不斷縮小規(guī)劃空間以得到總租借費用最小的車輛分派調(diào)度,其計算量小,結(jié)果處理起來也非常迅速。 在本文的最后還對我們的車輛分派調(diào)度算法在武警部隊車輛信息管理系統(tǒng)中進行了算法測試和運行,以保證算法的可行性和完整性。經(jīng)過測試證明我們的算法大大提高了武警部隊車輛分派調(diào)度的效率,節(jié)約了資金,減少了成本,運行效率較好。
【圖文】：

國防科學(xué)技術(shù)大學(xué)研究生院工程碩士學(xué)位論文利用效益角度出發(fā)。這些算法的共同點都是側(cè)派遣數(shù)量。而我們武警部隊軍交運輸系統(tǒng)中的車派，考慮的是如何讓車輛科學(xué)合理的分派出去以完成的重要性而不是運營成本，但在滿足重要性因素。這也是部隊任務(wù)的特殊性決定的，所以以的分派調(diào)度中去，算法思想可以借鑒。23武警部隊車輛分派調(diào)度算法隊軍交運輸系統(tǒng)中關(guān)于對車輛的分派調(diào)度算法主格根據(jù)用車申請進行車輛派遣。為了加強管理后車。其流程如下〔201:

武警部隊車輛信息管理系統(tǒng)的基本目標(biāo)是:充分利用現(xiàn)代化技術(shù)和武警部隊現(xiàn)有三級網(wǎng)絡(luò)硬件設(shè)備，根據(jù)各單位用車的實際情況，設(shè)計制作出對單位車輛、駕駛?cè)藛T、分派調(diào)度、維修保養(yǎng)、車材消耗等的自動化管理。如圖5.1所示，整個系統(tǒng)由三大部分組成，，分別是:遠程網(wǎng)絡(luò)、局域網(wǎng)絡(luò)、門禁系統(tǒng)。區(qū)三」一巨畫三困一巨亙創(chuàng)。~‘…。;。!圖5.1車管系統(tǒng)結(jié)構(gòu)各部分的工作原理是:遠程網(wǎng)絡(luò)通常是指上級部門計算機所在的網(wǎng)絡(luò)，主要通過PSTN(或工SDN)和調(diào)第51頁
【學(xué)位授予單位】：國防科學(xué)技術(shù)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2008
【分類號】：E277

【參考文獻】

相關(guān)期刊論文 前10條

1 張飛舟,晏磊,范躍祖,孫先仿;智能交通系統(tǒng)中的運營車輛優(yōu)化調(diào)度研究[J];北京航空航天大學(xué)學(xué)報;2002年06期

2 楊弋,顧幸生;物流配送車輛優(yōu)化調(diào)度的綜述[J];東南大學(xué)學(xué)報(自然科學(xué)版);2003年S1期

3 張思復(fù),管仕平,張順平,段曉鵬;實時車輛調(diào)度系統(tǒng)[J];重慶大學(xué)學(xué)報(自然科學(xué)版);2002年10期

4 張飛舟,晏磊,范躍祖,孫先仿;智能交通系統(tǒng)中的公交車輛動態(tài)調(diào)度研究[J];公路交通科技;2002年03期

5 向懷坤,劉小明;GPS/GIS/GSM車輛動態(tài)監(jiān)控調(diào)度系統(tǒng)的設(shè)計與開發(fā)[J];公路交通科技;2002年04期

6 李作秋;王國林;;一種有時間窗約束的非滿載車輛調(diào)度問題中的啟發(fā)式算法研究[J];公路交通科技;2006年07期

7 霍佳震;張磊;;用節(jié)約法解決帶有時間窗的滿載車輛調(diào)度問題[J];工業(yè)工程與管理;2006年04期

8 陳婷,何中元;線性規(guī)劃算法在車輛調(diào)度中的應(yīng)用[J];計算機工程與科學(xué);2005年03期

9 李仁傳;嚴(yán)永林;劉楠;;運力不足條件下的戰(zhàn)時物資調(diào)運模型及算法[J];軍事運籌與系統(tǒng)工程;2007年02期

10 王鑫;譚暢;;一種解決車輛調(diào)度問題的算法研究[J];控制工程;2006年S1期

本文編號：2669875