版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、中南大學(xué)碩士學(xué)位論文軍事運(yùn)輸車輛調(diào)度問題研究姓名:張威申請學(xué)位級別:碩士專業(yè):交通信息工程及控制指導(dǎo)教師:羅大庸;胡海平20071211A B S T R A C TA B S T R A C TV e h i c l er o u t i n gp r o b l e m ( V R P ) h a s b e e naw e l l —k n o w np r o b l e m i no p e r a t i o n r e s
2、 e a r c hs i n c ei tw a s p r e s e n t e d b y D a n t i z i ga n d R a m s e r i n19 5 6 .I t i sah o t s p o tt o p i ci n t h es u b j e c t so f o p e r a t i o n a lr e s e a r c h ,a p p l i c a t i o nm a t h e
3、 m a t i c s ,a n a l y s i so f n e t w o r k s ,t h e o r yo f c h a r t ,c o m p u t e ra p p l i c a t i o na n d t r a n s p o r t a t i o n .A l s o ,V e h i c l e r o u t i n g p r o b l e m i s a N P —c o m p l e
4、 t ep r o b l e m o f c o m b i n a t o r i a lo p t i m i z a t i o nr e a l m ,w h i c hi su s u a l l ys o v e l db yh e u r i s t i ca l g o r i t h m s .1M i l i t a r y t r a n s p o r t v e h i c l e r o u t i n g
5、 p r o b l e m i S s t u d i e d i n t h i st h e s i s ,w h i c hc a l l b ec l a s s i f i e di n t o t h em i l i t a r yt r a n s p o r tv e h i c l er o u t i n gp r o b l e mi n p e a c e t i m ea n d t h a t i n w
6、 a r t i m e .A sf o rt h em i l i t a r yt r a n s p o r tv e h i c l er o u t i n gp r o b l e m i np e a c e t i m e ,i t C a n b ea b s t r a c t e dt oam u l t i p a ld e p o t v e h i c l e 。r o u t i n g p r o b l
7、 e m w i t h t i m e w i n d o w s ( M D V R P T W )a c c o r d i n g t ot h ef e a t u r e so f m i l i t a r yt r a n s p o r t .A n dv i r t u a lm e t h o dC a n b eu s e d t o e o n v e am u l t i p l e d e p o tv e
8、 h i c l er o u t i n g p r o b l e m ( M D V R P ) t os i n g l ed e p o t v e h i c l er o u t i n gp r o b l e m .T h e n w e c a n s e tu p t h em a t h e m a t i cm o d e l a n d a d o p t ak i n d o fi m p r o v e
9、d g e n e t i ca l g o r i t h m ( G A ) t o s o l v et h ep r o b l e m , A s f o rt h em i l i t a r y t r a n s p o r tv e h i c l ep r o b l e mi nw a r t i m e , t h em e t h o do f t h em a n u a lo f f - l i n em
10、o d e lC a l l n o td e s c r i b eo f t h e p r o b l e ma c c u r a t e l yf o rt h eu n c e r t a i ni n f o r m a t i o na n dd y n a m i s m .S o ,w ee s t a b l i s ht h e m o d e lt h r o u g ht h em e t h o do fk
11、 n o w l e d g er e p r e s e n t a t i o n b a s e do nC a s e - b a s e dR e a s o n i n g ( C B R ) ,w h i c h C a l lc o n v e r tt h e d y n a m i cp r o b l e m t ot h e s t a t i c p r o b l e m .T w o l e v e l s
12、 o fR e t r i e v a lm e t h o dw h i c hu n i f i e st h eA R T 1 .b a s e dh i e r a r c h i c a lc l u s t e r i n gm e t h o da n dt h ei m p r o v e d ‘' N e a r e s tN e i g h b o r s m e t h o d ' ’a r ep
13、r o p o s e d t oa v o i d c o m p a r i s i o n t h er e t r i e v a lo f a l lc a s e si nc a s e b a s ew h e n t h ec a s e sa r er e t r i e v e dS Ot h a tt h es c o p eo f t h ec a s e sa r er e d u c e dg r e a t
14、 l ya n dt h ee f f i c i e n c y i S e n h a n c e da s w e l l .T h e- R u l e .b a s e d R e a s o n i n g ( R B R ) m e t h o di S a d o p t e d i n c a s e s ’r e - u s e a n da d a p t a t i o n .F o U o w i n g ,
15、t h ev e h i c l es c h e d u l i n gs y s t e mb a s e d o n G e o g r a p h i cI n f o r m a t i o nS y s t e m ( G I S ) i ss t u d i e d .w eb u i l du pt h e s y s t e mo nd i g i t a lm a p t h r o u g hc o m p u t
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 干線運(yùn)輸車輛調(diào)度問題研究.pdf
- 基于網(wǎng)絡(luò)的郵政運(yùn)輸車輛調(diào)度問題研究.pdf
- 冷鏈物流運(yùn)輸車輛調(diào)度問題的研究.pdf
- 考慮掛車調(diào)度約束的集裝箱甩掛運(yùn)輸車輛調(diào)度問題研究.pdf
- 基于禁忌遺傳算法的郵政運(yùn)輸車輛調(diào)度問題研究.pdf
- 鐵路軍事運(yùn)輸裝載地域裝載點(diǎn)選擇研究.pdf
- LPG運(yùn)輸車輛路徑選擇問題研究.pdf
- X集團(tuán)運(yùn)輸車輛路徑問題研究.pdf
- 物聯(lián)網(wǎng)環(huán)境下危險化學(xué)品運(yùn)輸車輛調(diào)度問題研究.pdf
- 公路軍事運(yùn)輸指揮決策理論與方法研究.pdf
- gsmgprs技術(shù)的運(yùn)輸車輛監(jiān)控調(diào)度系統(tǒng)研究
- 拖掛分離模式集裝箱運(yùn)輸車輛調(diào)度研究.pdf
- 基于安全的危險品運(yùn)輸車輛優(yōu)化調(diào)度研究.pdf
- 基于遺傳算法的原油運(yùn)輸車輛調(diào)度優(yōu)化研究.pdf
- 80154.物聯(lián)網(wǎng)環(huán)境下危險化學(xué)品運(yùn)輸車輛調(diào)度問題研究
- 重大突發(fā)事件下鐵路軍事運(yùn)輸路徑優(yōu)化研究.pdf
- 基于Petri網(wǎng)的煤礦輔助運(yùn)輸車輛調(diào)度系統(tǒng)研究.pdf
- 運(yùn)輸車輛安全管理
- 土方運(yùn)輸車輛制度
- 公路大件運(yùn)輸車輛選擇研究.pdf
評論
0/150
提交評論