基于遺傳算法的物流配送車(chē)輛路徑問(wèn)題研究.pdf

1、長(zhǎng)安大學(xué)碩士學(xué)位論文基于遺傳算法的物流配送車(chē)輛路徑問(wèn)題研究姓名：占焱發(fā)申請(qǐng)學(xué)位級(jí)別：碩士專(zhuān)業(yè)：載運(yùn)工具運(yùn)用工程指導(dǎo)教師：陳煥江20100601A b s t r a c tL o g i s t i c sh a s s h o w e dp o w e r f u l f u n c t i o n s i n c e i t g e n e r a t e d ．A s t h eg r o u n d w o r k o fe c

2、 o n o m i c a c t i v i t y , l o g i s t i c si sk n o w n a st h et h i r dp r o f i ts o u r c eo f e n t e r p r i s e ．I tc a n m e e tt h er e q u i r e m e n t s o f m o d e m b u s i n e s s ，a n dp r o m o t e

3、p r o g r e s so f t h es o c i e t ya n de c o n o m y ．S o ，i ti si m p o r t a n tt op r o m o t et h ed e v e l o p m e n ta n dp r o g r e s so fl o g i s t i c s ．L o g i s t i c sh a sr e s u l t e d i nm o r e a

4、n dm o r e a t t e n t i o n ．I n t h e c o s t s o fl o g i s t i c s ，t r a n s p o r t a t i o n c o s t a c c o u n t s f o r a v e r y h i 曲p e r c e n t a g e ．L o g i s t i c sd i s t r i b u t i o nd e r i v e df

5、 r o mt h et r a n s p o r t a t i o ni nl o g i s t i c ss y s t e m ，i ti s a l li m p o r t a n tl i n ko f l o g i s t i c s ．T h es c h e m eo f l o g i s t i c sd i s t r i b u t i o nh a sg r e a ti n f l u e n c

6、ei nl o g i s t i c ss e r v i c e ，c o s t sa n d b e n e f i ti nd e l i v e r y w h e t h e r i ti sr e a s o n a b l e ．V e h i c l eR o u t i n gP r o b l e m i st h ec o r eo fl o g i s t i c sd i s t r i b u t i o

7、 na n d o n e o f t h ef o c u so f r e s e a r c h ．R e a s o n a b l ea r r a n g e m e n tC a n f a c i l i t a t et h e p r o c e d u r e o f d i s t r i b u t i o n , r e d u c et h e t i m eo f d i s t r i b u t i

8、o n , i m p r o v e t r a n s p o r te f f i c i e n c ya n dr e d u c es e r v i c ec o s t se f f e c t i v e l y ．S o ，i ti s n e c e s s a r yt od o s o m er e s e a r c ho nV e h i c l eR o u t i n gP r o b l e m ．F

9、 i r s t l y ，t h i sp a p e r i n t r o d u c e dt h es t a t u s o ft h ev e h i c l er o u t i n gp r o b l e m ，d e s c r i b e da n da n a l y z e dt h er e s t r i c t i o nc o n d i t i o no f t h i sp r o b l e m

10、 ，c l a s s i f i e di t b a s e d o nd i f f e r e n tr e s t r i c t i o nc o n d i t i o na n da s s i g n m e n tr e q u i r e m e n t ．F o l l o w i n gt h o s e i ts u m m a r i z e dt h e e x i s t i n ga l g o r

11、i t h mf o rs o l v i n gv e h i c l er o u t i n gp r o b l e m ．T h e n , i ti n t r o d u c e dt h eb a s a lc o n c e p t i o n , p r i n c i p l ea n dm a n i p u l a t i o n o fS i m p l e G e n e t i c A l g o r i

12、 t h m ．A f t e r t h a t i t i n t r o d u c e d i t s a d v a n t a g e a n dd i s a d v a n t a g e a n d s u m m a r i z e d t h e p r o c e s s o f S i m p l e G e n e t i c A l g o r i t h m ．A n d t h e n i ti n t

13、 r o d u c e d t h e i m p r o v e d d i r e c t i o nf o rS i m p l e G e n e t i c A l g o r i t h m ．S e c o n d l y ，t h i s p a p e ra n a l y z e d C a p a c i t a t e dV e h i c l eR o u t i n gP r o b l e ma n de

14、 s t a b l i s h e dm a t h e m a t i c sf o r m e r ．A f t c rt h a t i t i n t r o d u c e dt h e m e t h o da n dp r o c e s s o fS i m p l eG e n e t i cA l g o r i t h m w h i c h W a s u s e dt os o l v eC a p a c

15、i t a t e dV e h i c l eR o u t i n gP r o b l e m ．T h e n , i ti n d i c a t e dt h es h o r t a g eo f S i m p l e G e n e t i cA l g o r i t h m a n d p u t f o r w a r dI m p r o v e d G e n e t i cA l g o r i t h m

16、 b a s e do n t h ec o d i n gp r o j e c to f s e c o n dl a y e rc h r o m o s o m ea n da d a p t e dc r o s sp r o b a b i l i t y ．L a s t l y , i tv a l i d a t e d t h e f e a s i b i l i t ya n d v a l i d i t yo