關(guān)于GIS的煙草物流配送線路的研究.pdf

1、青島大學(xué)碩士學(xué)位論文關(guān)于GIS的煙草物流配送線路的研究姓名：王曉靜申請學(xué)位級別：碩士專業(yè)：軟件工程指導(dǎo)教師：魏長江;杜長河20080508R E S E A R C H E S o N T O B A C C o R E G I o N A L P A R T I T I O N I N GS Y S T E M B A S E D o N G I SA B S T R A C TT 1 1 i sp a p e r i sb a s

2、e d o n t h ec a s eo fl o g i s t i e sd i s t r i b u t i o no f P u Y a n g C i g a r e t t e F a c t o r ya n d t h el i n ed i v i d e dq u e s t i o na b o u t t h ep h y s i c a ld i s t r i b u t i o n a l l o c

3、a t i o ns y s t e m ，w eg i v et h e r e s e a r c h a b o u tt h e m e t h o do ft h e l i n ed i v i d e dq u e s t i o n ．B a s e d o nt h ei n q u i r eo fe n t e r p r i s e 。Sd e m a n d a n d t h eo p e r a t i o

4、 n f l o wa n d t h ep r e s e n ts i t u a t i o nf o u n d a t i o n ，w eh a v et h ea b s t r a c ta n d t h es i m p l i f i c a t i o nt ot h e a c t u a lp r o b l e m ．W e e s t a b l i s h e dt h el i n ed i v i

5、s i o ns y s t e m ’Sm o d e la c c o r d i n gw i t ht h eg e n e r a lV R P m o d e l ．T h i sm o d e li n c l u d e so b j e c t i v ef u n c t i o n ，b a s i cr e s t r a i n ta n d b a s i cs u p p o s i t i o n ．U

6、s e d t W O s t a g e st h e h e u r i s t i ca l g o r i t h m st od i v i d et h eq u e s t i o n t os p e a kt h eg o o ds o l u t i o n ，t od i v i d e dt h eq u e s t i o ni nv i e wo ft h eh e u r i s t i c a l g o

7、 r i t h m t os a y b r i b e si nt h e s o l u t i o n p r o c e s s m o s t t ob ec l o s e t ot h ea l g o r i t h m‘' e a s yt or e s t r a i np r e c o c i o u s l y ' ’t h ef l a wt om a k et h ei m p r o v

8、 e m e n t ，r e v i s e dt h ea l g o r i t h mt e r m i n a t i o nc o n d i t i o n a n di n t r o d u c e s t h ew o r kl o a d t o b eb a l a n c e d ．U n i o ng 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

9、I S ) ，t oh a sc a r d e d o nt h ed i s c u s s i o nb a s e d o nt h ea l l o c a t i o nl i n eo p t i m i z a t i o n a n d t h ea u t o ．a(chǎn) d a p t e da d j u s t m e n t ‘Sm o d e m p h y s i c a l d i s t r i b u t

10、 i o na l l o c a t i o ni n f o r m a t i o n s y s t e m d e v e l o p m e n tt e c h n o l o g y 。a n d i n t h e G I Sp l a t f o r m , t h e t o b a c c oc o m p a n y ’Sp a r t i a lm e s h p o i n t d a t a w h i

11、c h p r o v i d e sa c c o r d i n g t ot h e t o b a c c o c o m p a n y ，h a sc a r r i e do n t h e t e s ta n d i nt h e e l e c t r o n i cm a p t Ot h ea l g o r i t h md e m o n s t r a t e d t h a tc o n f i r m

12、e dh a sa l l o c a t e d a n dd i s p a t c h e d l i n e ’Sd i v i s i o n v a l i d i t ya n d t 1 1 er a t i o n a l i t y ．T m S p a p e r p r o p o s e sa n e w m e t h o d o f a s s e s s i n g w o r k l o a d - ”

13、M u l t i p l e I n d i c a t o rt e s t ”．T 1 1 i Sm e t h o d g i v e sa n e w o p i n i o n i nt h e d i s t r i b u f i o no f t h e a p p l i c a b i l i t y o f t h el i n et Oi n n o v a t e 。t h ew o r k l o a d

14、i sn ol o n g e ra s i m p l ee x a m i n a t i o nt od i s t a n c en e t w o r k c a p a c i t y ，o rt h en u m b e r o f l i n e sa sa s t a n d a r do f m e a s u r e m e n t o f w o r k l o a d i n d i c a t o r s ，

15、b u t t h e s et h r e ei n d i c a t o r sg e n e r a t e d b y c a l c u l a t i n g t h ew e i g h t e dw o r k l o a d ，e a c h l i n eo f m u l t i —t a r g e ta s s e s s m e n t ，a c o m p r e h e n s i v ea s s e

16、 s s m e n to f t h e l i n e ．I nt h i s p a p e r ．t h er e s u l t so fr e s e a r c h & d e v e l o p m e n ti s t e s t e do nt h eb a s i so ft h et o b a c c o c o m p a n i e s p r o v i d e t h e a c t u a l

17、d a t a n e t w o r ki n 山eG I S p l a t f o r m ．w ea c h i e v e dt h ed e s i r e d r e s u l t s ．K e y W o r d s ：D i s t r i b u t i o n ，V R P ，T w o - P h a s e da l g o r i t h m ,N e a r e s t ·N e i g h b