軍事運(yùn)輸車輛調(diào)度問題研究.pdf_第1頁
已閱讀1頁,還剩68頁未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論