tezzzzzz

 

 

 

 

 

 

                                              Ö Z E T  

          B u   m a k a l e n i n   a m a c ı    w e b   t a b a n l 1   k a r a r   d e s t e k   s i s t e m i   i l e   o p t i m u m   a r a ç   r o t a l a m a   i l e   t a l e p   n o k t a l a r 1 n a   u l a _ a c a k   u l a _ 1 m   p r o b l e m i n i   ç ö z m e y e   y a r d 1 m c 1   o l m a k .       W e b   t a b a n l 1   k a r a r   d e s t e k   s i s t e m i n i n   a m a c 1   d e   i _ k e n   p a r a m e t r e l e r   i l e   " n e   y a p 1 l 1 r s a ,   n e   o l u r "     a n a l i z i   y a p m a k .   B u   p a r a m e t r e l e r   a r a ç   k a p a s i t e s i ,   m a k s i m u m   s ü r ü _   v a r d i y a   z a m a n 1 ,   d ö n e m s e l   t a l e p   d e   i _ k e n l e r i ,   a     m o d i f i k a s y 1 n u   g i b i . . .   S a d e c e   w e b   t a r a y 1 c 1   g e r e k t i r d i   i n d e n   h e r   d u r u m d a   k u l l a n 1 l m a   i m k a n 1   s u n a r .

 

                                              G 0 R 0 ^

 U l a _ 1 m 1 n   k a m u   v e   ö z e l   s e k t ö r e   m a l i y e t i   o l d u k ç a   y ü k s e k t i r . D a h a   e f e k t i f   a r a ç   r o t a l a m a   f i r m a n 1 n   r e k a b e t t e   a v a n t a j 1 n 1   a r t 1 r 1 r ,   k a m u   h i z m e t   k a l i t e s i n i   a r t 1 r 1 r   e n e r j i   t ü k e t i m i n i   a z a l t 1 r ,   a r a ç   s 1 k 1 _ 1 l 1   1 n 1   v e   h a v a   k i r l i l i   i n i   a z a l t 1 r .

          A r a ç l a r l a   s e y a h a t   s o n   z a m a n l a r d a   a r t t 1 . A B D ' d e   a r a ç l a   y a p 1 l a n   t o p l a m   m e s a f e   s o n   1 0   y 1 l 1 n   i ç i n d e   i k i y e   k a t l a n d 1 . M e s a f e d e   k i   b u   a r t 1 _   n ü f u s   a r t 1 _ 1 n 1 ,   e k o n o m i k   b ü y ü m e y i ,   i _   e l e m a n l a r 1 n 1   a r t t 1 r d 1 . Ç i n ' d e   1 9 8 0 ' d e n   2 0 0 3 ' e   k i _ i   b a _ 1 n a   y a p 1 l a n   k m   6   k a t   a r t t 1 .   Y ü k   o r a n 1   i s e   5 k a t   a r t t 1 .   ^ e h i r l e r d e   e _ y a   t a _ 1 m a   a r a ç l a r 1 n 1 n   y a p t 1   1   m e s a f e n i n   % 2 0 - 3 0 ' u n u   o l u _ t u r u y o r . A y r 1 c a   % 1 6 - 5 0 ' y e   k a d a r   h a v a   k i r l i l i   i n e   d e   n e d e n   o l u y o r . A r a ç l a   y ü k   t a _ 1 m a   d o   a y a ,   ç e v r e y e   z a r a r   v e r m e s i n e   r a   m e n   e k o n o m i k   g e l i _ m e l e r d e   ö e n m l i   r o l   o y n u y o r .

 

          S o n   z a m a n l a r d a   y a p 1 l a n   a r a _ t 1 r m a l a r   g ö s t e r d i   k i   o p t i m u m   r o t a l a m a   C O 2   s a l 1 m 1 n 1   a z a l t a r a k   h a v a   k i r l i l i   i n i   e n g e l l e m e y e   y a a r d 1 m c 1   o l a c a k t 1 r . C O 2   s a l 1 m 1 n 1   a z a l t m a k   i ç i n   3   y ö n t e m   v a r ;   y a k 1 t   t ü k e t i m i n i   a z a l t ,   g i d i l e n   m e s a f e y i   a z a l t ,   y a k 1 t t a   k i   c a r b o n   m i k t a r 1 n 1   a z a l t .   B u   s e b e p l e   a r a ç   r o t a l a m a   ö n e m   a r z   e t m e k t e d i r .   W o o d c o c k ' e   g ö r e ,   t r a f i k   y o   u n l u   u n d a   k i   a r t 1 _   ö l ü m   v e   y a r a l a n m a l a r 1   a r t t 1 r m a k t a   k i   2 0 0 2   y 1 l 1 n d a   d ü n y a d a   1 , 2   m i l y o n   k i _ i   ö l d ü ,   5 0   m i l y o n   k i _ i   y a r a l a n d 1 .   D a h a s 1   a   1 r   y ü k   t a _ 1 y a n   a r a ç l a r     d a h a   m u h t e m e l   ö l ü m c ü l   k a z a l a r d a   b u l u n d u   B u   y ü z d e n   ( V M T )   V e h i c l e   M i l e s   o f   T r a v e l   i n s a n   s a   l 1   1   a ç 1 s 1 n d a n   ö n e m l i .

 

          D o b l a n c   A v r u p a   ü l k e l e r i n i n   l o j i s t i k l e r i n i n   g e l i _ t i r m e s i   d u r u m u n d a   A B D ' y e     G S M H   ' n 1 n   % 6 ' s 1   k a d a r   k a r   g e t i r e c e   i n i   d ü _ ü n ü y o r . U l a _ 1 m   p r o b l e m i n i n   ö n e m i   b i l i m   c e m i y e t i n d e   d e   k a b u l   g ö r m e k t e d i r .   A n c a k   u l a _ 1 m   r o t a l a m a   o p t i m i z a s y o n u   ç o   u   g e r ç e k   h a y a t   p r o b l e m i n d e   ç ö z ü m ü   o l d u k ç a   z o r d u r .   B u   n e d e n l e   s e z g i d e l   y a k l a _ 1 m l a r   i l e   k a b u l   e d i l e b i l i r   b i l g i s a y a r   s ü r e s i n d e   ç ö z ü m   ü r e t i l e b i l d i .   S o n u ç   o l a r a k   d i z a y n   a _ a m a s 1 n d a   v e   t a m   s e z g i s e l   ç ö z ü m   a l g o r i t m a l a r 1 n 1 n   g e r ç e k l e _ t i r i l m e s i   a _ a m a s 1 n d a   b e l i r t i l e n   p r o b l e m l e r d e n   d o l a y 1   z o r l u k   t e _ k i l   e t m e k t e d i r .

 

                   U L A ^ T I R M A   P R O B L E M L E R 0 N D E   D S S   V E   I C T

 

          O p e r a s y o n e l ,   s t r a t e j i k ,   l a k t i k   p l a n l a m a   a _ a m a s 1 n d a   u l a _ t 1 r m a   p r o b l e m i ,   d a t a   g e r e k s i n i m i ,   x x x   k a t   p l a n l a m a s 1 n d a n   d o l a y 1 k a r a r   d e s t e k   s i s t e m i n e   ( D S S )   i h t i y a ç   v a r d 1 r .   Y e t e r l i   g r e f i k   a r a y ü z ü   r o t a l a m a   p r o b l e m i n i n   ç ö z ü m ü n d e   ö n e m   a r z   e t m e k t e d i r .   B i l g i   v e   i l e t i _ i m   t e k n o l o j i l e r i   ( I C T )   a l g o r i t m a ,   g r a f i k   a r a y ü z ü   v e   i n t e r n e t t e n   b i l g i   e r i _ i m i n e   o l a n a k   s a   l a y a n   t o o l ' l a r 1 n   y a p 1 m 1 n d a   ö n e m l i   r o l   o y n a m a k t a d 1 r .   P r o b l e m l e r i n   m e k a n s a l l 1 k   ö z e l l i   i n d e n   d o l a y 1   c o   r a f i   b i l g i   s i s t e m i   ( G I S ) ,   m e k a n   b i l g i s i n i n   g ö s t e r i m i ,   o r g a n i z a s y o n u n u   s a   l a m a s 1 n d a n   d o l a y 1   d o   a l   o l a r a k   b i r   p a r ç a s 1   h a l i n e   g e l m e k t e d i r .

 

          G I S   a r a ç   r o t a l a m a n 1 n   v a z g e ç i l m e z   b i r   u n s u r u   h a l i n e   g e l m i _ t i r .

 

          I C T   s a y e s i n d e   k a r a r   d e s t e k   a r a ç l a r 1   d a   g e l i _ i m   s a   a m a k t a d 1 r .   w w w   D S S ' e   b ü y ü k   ö l ç ü d e   k a t k 1   s a   l a n d 1 .

 

          I C T   i l e   G I S ' i n   r o t a l a m a d a   ö n e m i   o r t a d a .   0 n t e r n e t   s a y e s i n d e   w e b   t a b a n l 1   G I S   s i s t e m i   k u l l a n 1 c 1 l a r a   h a r i t a l a r   v e   _ e b e k e l e r l e   e t k i l e _ i m e   g e ç m i _ t i r .

 

          0 n t e r n e t   a y r 1 c 1   ç o k l u   v e r i   a k t a r 1 m 1   s a y e s i n d e   a n l 1 k   d u r u m   g ü n c e l l e m e s i n i   d e   s a   l a m a k t a d 1 r .

 

          D i   e r   y a n d a n   g ü n c e l   h a r i t a l a r 1 n   ü c r e t l e r i   G I S   t a b a n l 1   s i s t e m l e r i n   d e z a v a n t a j 1 .   D a h a s 1   _ e b e k e   y a p 1 s 1 n 1   ( h a r i t a d a   o l u _ t u r u l m u _ )   i n p u t   d a t a   o l a r a k   k u l l a n 1 l m a s 1   o p t i m u m   r o t a l a m a   a l g o r i t m a l a r 1 n 1 n   k o _ u m u n d a   g e r e k l i d i r .

 

          G o o g l e   M a p s T M   b ü y ü k   ö l ç ü d e   s a   l a m a k t a d 1 r .   T r a f i k   k 1 s 1 t l a m a l a r 1 ,   ( t e k y o l   g i b i )   y o l l a r 1 n   u z u n l u k l a r 1 n 1   g e r ç e k   o l a r a k   v e r m e k t e d i r .   0 n t e r n e t   v e   G o o g l e   M a p s   s a y e s i n d e   w e b   t a b a n l 1   m e k a n s a l   D S S   a l g o r i t m a l a r 1   g e l i _ t i r m e k   d a h a   k o l a y   h a l e   g e l m i _ t i r .

 

                            B U   A R A ^ T I R M A N I N   A M A C I

 

          B u   m a k a l e d e   w s D D S   m e t o d l a r 1   ( s e z g i s e l   v e   k a r 1 n c a - k o l o n i s i   m e t a - h e m r i s t i c )   h a k k 1 n d a   b i l g i   v e r e c e   i z .   B u   y ö n t e m l e r i   s i s t e m i m i z e   e k l e m e m i z i n   n e d e n i   b a z 1   e k   k 1 s 1 t l a r 1 n   ç ö z ü m ü n d e   f a y d a   s a   l a a m a k t a d 1 r .   w s D S S   ç o k l u   a r a ç   r o t a l a m a n 1 n   b a z 1 l a r 1   g e r ç e k   d ü n y a d a   u y g u l a n m 1 _ t 1 r .   P o r t e k i z   d e   ç ö p   t o p l a m a .   B u r a d a   b a h s e d i l e n   u y g u l a m a   s p e s i f i k   o l m a s 1 n a   r a   m e n   d i   e r   k a m u   v e   ö z e l   s e k t ö r l e r i   a r a ç   r o t a l a m a l a r 1 n d a   u y g u l a n a b i l i r .   B u   s i s t e m   k 1 s a   d ö n e m   a n a l i z i   ( g ü n l ü k   a r a ç   r o t a l a r 1   d i z a y n 1 )   v e   u z u n   d ö n e m   a n a l i z i n d e   ( b i r   f i l o d a   k a ç   a r a ç   i _   y a p t 1   1 n 1   b e l i r l e m e )   k u l l a n 1 l a b i l i r .

 

          w s D S S   i ç i n   b a z 1   d i z a y n   k r i t e r l e r i   b e l i r l e n d i .   0 l k   o l a r a k   i _ l e v s e l   o l m a s 1   i ç i n   r o t a l a m a n 1 n   h 1 z l 1   o l m a s 1 ,   s e z o n l u k   h a t t a   g ü n l ü k   d e   i _ i m l e r i   g ö z   ö n ü n d e   b u l u n d u r a b i l m e l i d i r .

 

          0 k i n c i   o l a r a k   s i s t e m   i n s a n l a r 1 n 1 n   k u l l a n a b i l e c e   i   b i r   a r a y ü z e   s a h i p   o l m a l 1 .

          

 Ü ç ü n c ü s ü ,   w s D S S   b i r e y s e l   r o t a   v e   y ö n l e r i   s ü r ü c ü y e   v e r e b i l m e l i .

 

          D ö r d ü n c ü s ü   s i s t e m   o p e r a s y o n e l   v e   y e r e l   _ e b e k e n i n   ç e _ i t l i   k 1 s 1 t   v e   _ a r t l a r 1 n 1   b i r l e _ t i r e b i l m e l i

 

          B e _ i n c i s i   s i s t e m   u z u n   d ö n e m l i   k a r a r l a r 1   a n a l i z   e d e b i l m e l i .   M e s e l a   i _   y a p a n   a r a ç   s a y 1 s 1   v e   ç a l 1 _ a n 1 n   ç a l 1 _ m a   s a a t i n i   ç 1 k a r a b i l m e l i .

 

          S o n   o l a r a k   s i s t e m   s t a n d a r t   b i r   t a r a y 1 c 1   k u l l a n a r a k   d ü n y a d a k i   h e r h a n g i   b i r   k o n u m u n   g e r ç e k   y o l   a   1 n 1 n   b i l g i l e r i n i   i n e r n e t   ( G o o g l e   M a p s T M         )   i l e   s a   l a y a b i l m e l i .

 

 

 

          2 . B A C K G R O U N D :   R O T A L A M A   P R O B L E M 0 N 0   A Ç I K L A M A

 

          A r a ç   r o t a l a m a   ö z e l   v e   k a m u   s e k t ö r l e r i n e   e k o n o m i k ,   ç e v r e s e l ,   s o s y a l   k ü l f e t l e r   ç 1 k a r t a n   g e n e l   b i r   p r o b l e m d i r .   T e m e l   o l a r a k ,   w s D S S ' i n   b i r ç o k   u y g u l a m a s 1   g e l i _ t i r i l m i _ t i r .   M e s e l a ;   s o k a k l a r d a n   e _ y a   t o p l a m a ,   d a   1 t m a ,   s o k a k   t e m i z l e m e ,   y o l   d e n e t i m i ,   s u ,   g a z ,   e l e k t r i k   m e t r e   o k u m a ,   m e k t u p   d a   1 t 1 m 1 ,   a t 1 k   t o p l a m a   k e n t l e r d e .   B u n l a r 1 n   ç o   u   k a p a s i t e l i   y a y   r o t a l a m a   p r o b l e m i   ( C a p a c i t y   a r c   r o u t i n g   p r o b l e m )   o l a r a k   _ e k i l l e n d i r i l e b i l i r ,   G o l d e n   v e   W o n g   t a r a f 1 n d a n   g e l i _ t i r i l e n .

 

          B u   p r o b l e m d e   t a l e p   y a y l a r d a   b u l u n m a k t a d 1 r .   B a z 1   y a y l a r 1 n   h e r h a n g i   b i r   h i z m e t   t a l e b i   y o k   v e   a r a ç l a r 1 n   t o p l a m   t a l e b i   k a r _ 1 l a y a b i l e c e k   k a p a s i t e l e r i   v a r .   G o l d e n   a n d   W o n g   C A R P ' 1 n   N P - h a r d   s 1 n 1 f 1 n a   a i t   o l d u   u n u   i s p a t l a d 1 .

 

          Y a z a r l a r   s o n   z a m a n l a r d a   C A R P ' 1   y e n i   y ö n t e m l e r   g e l i _ t i r e r e k   ç ö z m e y e   ç a l 1 _ t 1   ( Y ö n t e m l e r ;   p a t h - s e a n n i g   h e u r i s t i c   v e   a n t - c a l o n y   m e t a - h e u r i s t i c ) .   A n c a k   C A R P   t a m   o l a r a k   g e r ç e k   h a y a t   y a y   p r o b l e m i   o l a r a k   t a n 1 m l a n m a s 1   b a z 1   k 1 s 1 t l a r d a n   d o l a y                                                                                                                                        

 

  

  

 

 

  

 

  

  

  

1   z o r d u r .   B u   y ü z d e n   C A R P   ç ö z ü m   d e   i l   ç ö z ü m e   y a r d 1 m c 1   o l a r a k   k u l l a n 1 l a c a k t 1 r .   B u   y ü z d e n   C A R P ' a   k 1 s 1 t l a n m 1 _   ( c o n s t r a i n t e d )   C A R P   ( c C A R P )   d i y e c e   i z .   c C A R P   i l e   C A R P   a r a s 1 n d a k i   f a r k l a r   _ u n l a r d 1 r ;

 

          - T e k   y ö n l ü   s o k a k l a r   ( b a z 1   y a y l a r   d i r e c t e d   p a t h   o l u y o r )

 

          - Y a s a k   d ö n ü _ l e r   ( U - d ö n ü _ ü   g i b i )

 

          - V a r 1 _   n o k t a s 1   v a r d i y a n 1 n   b a _ l a n g 1 ç   v e y a   b i t i _   n o k t a s 1 n d a   d e   i l .

 

          - A r a ç l a r   g ü n d e   b i r d e n   f a z l a   r o t a y 1   t a k i p   e d e b i l i r .

 

          - A r a ç l a r 1 n   m a x i m u m   v a r d i y a   s ü r e s i   a r a ç l a r 1 n   v e   k i _ i l e r i n   m a x i m u m   ç a l 1 _ m a   s ü r e s i n i   t e m s i l   e t m e k t e .

 

          C A R P ' 1 n   a l g o r i t m a l a r 1   r o t a l a m a   p r o b l e m i n i n   ç ö z ü m ü n d e   i y i   b i r   b a _ l a n g 1 ç   o l a b i l i r . 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

Reklam2
Yorum Yaz
Arkadaşların Burada !
Arkadaşların Burada !