T E L K O M N I K A ,   V o l . 9 ,   N o . 1 ,   A p r i l   2 0 1 1 ,   p p .   5 5 ~ 6 4   I S S N :   1 6 9 3 - 6 9 3 0   a c c r e d i t e d   b y   D G H E   ( D I K T I ) ,   D e c r e e   N o :   5 1 / D i k t i / K e p / 2 0 1 0           5 5       R e c e i v e d   J a n u a r y   3 r d ,   2 0 1 1 ;   R e v i s e d   F e b r u a r y   2 4 th ,   2 0 1 1 ;   A c c e p t e d   A p r i l   6 th ,   2 0 1 1   A n   A l g o r i t h m   f o r   P r e d i c t i n g   t h e   S p e e d   o f   T r a f f i c   L i g h t   V i o l a t o r s       I s w a n j o n o * 1 ,2 ,   B a g i o   B u d i a r d j o 2 ,   K a l a m u l l a h   R a m l i 2   1 D e p t .   o f   El e c t r i c a l   En g i n e e r i n g ,   U n i v e r s i t y   o f   Sa n a t a   D h a r m a ,   Y o g y a k a r t a     Ka m p u s   I I I   U SD ,   Pa i n g a n   St r e e t ,   M a g u w o h a r j o ,   Sl e m a n ,   T e l p / F a x :   + 6 2 2 7 4 - 8 8 3 0 3 7 / 8 8 6 5 2 9   2 D e p t .   o f   El e c t r i c a l   En g i n e e r i n g ,   U n i v e r s i t y   o f   I n d o n e s i a ,   J a k a r t a   Ka m p u s   Ba r u   U I   D e p o k   1 6 4 2 4   -   I n d o n e s i a ;   T e l p / F a x :   + 6 2 2 1 - 7 2 7 0 0 7 8 / 7 2 7 0 0 7 7   e - m a i l :   i s w a n _ i d @ g m a i l . c o m * 1 ,   b b u d i @ e e . u i . a c . i d 2 ,   k . r a m l i @ e e . u i . a c . i d 3       A b s t r a k     Pe l a c a k a n   k e n d a r a a n   y a n g   m e n g g u n a k a n   R F I D   d i k e m b a n g k a n   m e n g i n g a t   t i g a   m a s a l a h   u t a m a ,   y a i t u   w a k t u   s i n y a l   l a l u   l i n t a s ,   k e m a c e t a n   d i   j a l a n   d a n   p e n c u r i a n   k e n d a r a a n .   T u l i s a n   i n i   m e m a p a r k a n   s u a t u   a l g o r i t m a   d a l a m   m e m p r e d i k s i   k e c e p a t a n   k e n d a r a a n   p e l a n g g a r   l a m p u   l a l u - l i n t a s .   A l g o r i t m a   t e r k i n i   d i i m p l e m e n t a s i k a n   k e   d a l a m   p r o g r a m   s i m u l a s i .   Si s t e m   l a m p u   l a l u - l i n t a s   d i l e n g k a p i   p e m b a c a   R F I D   s e b a g a i   p i r a n t i   u t a m a   u n t u k   m e n g i d e n t i f i k a s i   k e n d a r a a n   y a n g   d i l e n g k a p i   k a r t u   R F I D .   D a l a m   s i m u l a s i ,   I D   k e n d a r a a n   d i b a n g k i t k a n   m e n g g u n a k a n   p e m b a n g k i t   b i l a n g a n   a c a k .   D i s t r i b u s i   I D   k e n d a r a a n   a d a l a h   s e r a g a m   d a n   d i h a r a p k a n   j u m l a h   p e l a n g g a r a   l a m p u   l a l u - l i n t a s   t i d a k   m e l e b i h i   3 %   d a r i   s e l u r u h   I D   y a n g   d i b a n g k i t k a n .   Ke t e l i t i a n   p e n g h i t u n g a n   w a k t u   p r e d i k s i   k e c e p a t a n   p e l a n g g a r   l a m p u   l a l u - l i n t a s   a d a l a h   1 0 0   m i l i - d e t i k .   Si m u l a s i   t e l a h   m e m e n u h i   k i n e r j a   y a n g   d i h a r a p k a n   d a n   s e c a r a   w a k t u - n y a t a   m a m p u   m e m p r e d i k s i   k e c e p a t a n   k e n d a r a a n   p e l a n g g a r   l a m p u   l a l u - l i n t a s   a n t a r a   5 - 8 0   k m / j a m .     K a t a   k u n c i :   a l g o r i t m a   p e l a c a k a n ,   l a m p u   l a l u - l i n t a s ,   p r e d e k s i   k e c e p a t a n   k e n d a r a a n ,   t e k n o l o g i   R F I D       A b s t r a c t   T h e   t r a c k i n g   o f   v e h i c l e s   u s i n g   R F I D   w a s   d e v e l o p e d   c o n s i d e r   t h r e e   m a j o r   p r o b l e m s ,   i . e .   t r a f f i c   s i g n a l   t i m i n g ,   c o n g e s t i o n   o n   r o a d   a n d   t h e f t   o f   v e h i c l e s .   T h i s   p a p e r   d e s c r i b e s   a n   a l g o r i t h m   f o r   p r e d i c t i n g   t h e   s p e e d   o f   t r a f f i c   l i g h t   v i o l a t o r s .   T h e   n o v e l   a l g o r i t h m   i s   i m p l e m e n t e d   i n   t h e   f o r m   o f   a   s i m u l a t i o n   p r o g r a m .   T h e   t r a f f i c   l i g h t   s y s t e m   i s   e q u i p p e d   R F I D   r e a d e r   a s   t h e   m a i n   t o o l   f o r   i d e n t i f y i n g   t h e   v e h i c l e s   R F I D   t a g s .   I n   t h e   s i m u l a t i o n ,   t h e   v e h i c l e s   I D   i s   g e n e r a t e d   u s i n g   a   r a n d o m   n u m b e r   g e n e r a t i o n .   T h e   d i s t r i b u t i o n   o f   t h e   v e h i c l e s   n u m b e r s   i s   u n i f o r m   a n d   t h e   e x p e c t e d   n u m b e r   o f   v e h i c l e s   v i o l a t e d   t h e   t r a f f i c   l i g h t   i s   n o t   m o r e   t h a n   3   %   o f   t h e   t o t a l   n u m b e r   g e n e r a t e d .   T h e   t i m i n g   a c c u r a c y   f o r   s p e e d   t r a f f i c   l i g h t s   v i o l a t o r   i s   1 0 0   m i l l i   s e c o n d s .   F r o m   t h e   s i m u l a t i o n   c o n d u c t e d ,   t h e   a l g o r i t h m   h a s   p e r f o r m e d   a s   e x p e c t e d .   I t   i s   a b l e   t o   p r e d i c t   t h e   s p e e d   o f   t r a f f i c   l i g h t   v i o l a t o r s   r a n g i n g   f r o m   5   k m / h   u p   t o   8 0   k m / h   i n   r e a l - t i m e .     K e y w o r d s :   t r a c k i n g   a l g o r i t h m ,   t r a f f i c   l i g h t ,   v e h i c l e   s p e e d   p r e d i c t i o n ,   R F I D   t e c h n o l o g y       1 .   I n t r o d u c t i o n   T h i s   p a p e r   d e s c r i b e s   a   n o v e l   a l g o r i t h m   f o r   p r e d i c t i n g   t h e   s p e e d   o f   t r a f f i c   l i g h t   v i o l a t o r s .   T h e   w o r d   n o v e l   i s   u s e d   t o   c a p i t a l i z e   t h a t   t h i s   k i n d   o f   a l g o r i t h m   h a s   n e v e r   b e e n   d e v e l o p   i n   s i m i l a r   e n v i r o n m e n t s   b e f o r e .   T h e   a l g o r i t h m   i s   i m p l e m e n t e d   i n   t h e   f o r m   o f   a   s i m u l a t i o n   p r o g r a m .   T h e   t r a f f i c   l i g h t   s y s t e m   i s   d e s i g n e d   w i t h   r a d i o   f r e q u e n c y   i d e n t i f i c a t i o n   ( R F I D )   a s   t h e   m a i n   d e v i c e   f o r   i d e n t i f y i n g   t h e   v e h i c l e s .   I t   i s   a s s u m e d   t h a t   a l l   c a r s   c r o s s i n g   t h e   t r a f f i c   l i g h t   a r e   e q u i p p e d   w i t h   a c t i v e   R F I D   t a g s .       T h e   v e h i c l e   m o v e m e n t   i s   m o n i t o r e d   i n   f o u r   d i r e c t i o n s   o f   t h e   t r a f f i c   l i g h t   u s i n g   a   n o v e l   a l g o r i t h m   i n   r e a l - t i m e .   I n   g e n e r a l ,   t h e r e   a r e   t w o   w a y s   o f   t r a f f i c   l i g h t   s e t t i n g s .   T h e   f i r s t   i s   f i x e d   t i m e   o r   f i x e d   d r i v e n   s e t t i n g   a n d   t h e   s e c o n d   o n e   i s   t h e   e v e n t   d r i v e n   s e t t i n g   [ 1 ] .   A l l   o f   t h e   a b o v e   m e n t i o n e d   s e t t i n g s   r e s u l t e d   i n   t h e   d e v e l o p m e n t   o f   q u e u e s   o f   v e h i c l e s   i n   a l l   t r a f f i c   l i g h t   d i r e c t i o n s .   A   n u m b e r   o f   v e h i c l e   d e t e c t i o n   p a r a m e t e r s   c o u l d   b e   u s e d ,   s u c h   a s   s t o p   l i n e   d e t e c t i o n ,   c o u n t i n g   d e t e c t i o n ,   q u e u e   d e t e c t i o n ,   t r a f f i c   l i g h t   v i o l a t i o n   d e t e c t i o n ,   a d v a n c e d   d e t e c t i o n / o v e r - s p e e d   d e t e c t i o n ,   r i g h t / l e f t   d e t e c t i o n ,   a n d   t r u c k / b u s   d e t e c t i o n   w i t h   t w o   m o d e s   o f   d e t e c t i o n ,   n a m e l y   t h e   p a s s a g e   m o d e   a n d   t h e   p r e s e n c e   m o d e   [ 2 ] .   D e v i c e s   u s e d   f o r   d e t e c t i n g   t h e   v e h i c l e   m o v e m e n t s   d e p e n d e d   o n   t h e   m o d e   o f   d e t e c t i o n .   I n   t h i s   s i m u l a t i o n ,   t h e   d e t e c t o r s   u s e d   a r e   R F I D   Evaluation Warning : The document was created with Spire.PDF for Python.
                                    I S S N :   1 6 9 3 - 6 9 3 0   T E L K O M N I K A     V o l .   9 ,   N o .   1 ,   A p r i l   2 0 1 1   :     5 5     6 4   5 6 a n d   m a g n e t i c   f l u x   s e n s o r   f o r   d e t e c t i n g   s t o p   l i n e .   R F I D   i s   u s e d   a s   t h e   m a i n   s e n s o r   s i n c e   i t   i s   c a p a b l e   o f   d e t e c t i n g   a n d   i d e n t i f y i n g   e i t h e r   s t a t i c   o r   d y n a m i c   o b j e c t s ,   s u c h   a s   v e h i c l e   m o v e m e n t s   i n   v a r i o u s   s p e e d s .     R F I D   t e c h n o l o g y   i s   o n e   o f   t h e   m o s t   s i g n i f i c a n t   b r e a k t h r o u g h s   i n   o b j e c t   i d e n t i f i c a t i o n   s y s t e m .   T h i s   t e c h n o l o g y   h a s   t h e   p o t e n t i a l   t o   i d e n t i f y   m o v i n g   o b j e c t s   w i t h   h i g h   r e l i a b i l i t y   a n d   a c c u r a c y   a n d   v e r y   e f f i c i e n t   i n   c o n s u m i n g   b a n d w i d t h   f o r   t r a n s m i t t i n g   t h e   d a t a   [ 3 ] .   T h e   I D   o f   v e h i c l e s   c o u l d   b e   e a s i l y   i d e n t i f i e d   i f   v e h i c l e s   w i t h   R F I D   t a g s   p a s s   t h r o u g h   a   R F I D   r e a d e r   i n   t h e   p r o p e r   p a t h .   T h e n ,   t h e   I D s   c o u l d   b e   t r a n s m i t t e d   a n d   p r o c e s s e d   i n   a   r e l a t i v e l y   s h o r t   p e r i o d   o f   t i m e .   I t   i s   l o g i c a l   t o   s a y   t h a t   w i t h   t h i s   p r o p e r t y ,   R F I D   c o u l d   v e r y   w e l l   i m p r o v e   t h e   s c a l a b i l i t y   o f   m o v i n g   v e h i c l e   d e t e c t i o n   c o m p a r e d   t o   s i m i l a r   s y s t e m s .     I n   t h i s   r e s e a r c h ,   t h e   m o d e l   o f   s i m u l a t i o n   i s   d e v e l o p e d   w i t h   s o m e   a s s u m p t i o n s .   T h e   R F I D   t r a f f i c   l i g h t   d e t e c t i o n   s y s t e m   i s   p l a c e d   i n   t h e   f o u r   w a y   c r o s s i n g .   T h e   f l u x   d e t e c t o r s   a r e   p l a c e d   i n   v a r i o u s   p o s i t i o n s   s u c h   t h a t   i t   c o u l d   d e t e c t   a   c a r   ( c a r s )   c r o s s i n g   o v e r   i t   w h e n   t h e   t r a f f i c   l i g h t   i s   r e d .   A   c a r   w i l l   b e   d e t e c t e d   a s   a   v i o l a t o r   i f   a n d   o n l y   i f   i t   i s   a l s o   d e t e c t e d   i n   t h e   o t h e r   b r a n c h   o f   t h e   c r o s s i n g .   T h e   t i m e   d i f f e r e n c e   b e t w e e n   t h e   R F I D   d e t e c t i o n   a n d   t h e   m a g n e t i c   f l u x   d e t e c t i o n   i s   u s e d   t o   p r e d i c t   t h e   a p p r o x i m a t e   s p e e d   o f   t h e   v i o l a t o r s   i n   t h e   t r a f f i c   l i g h t   c r o s s i n g .     R e c e n t l y ,   R a d i o   F r e q u e n c y   I d e n t i f i c a t i o n   ( R F I D )   t e c h n o l o g y   i s   o n e   o f   t h e   m o s t   s i g n i f i c a n t   b r e a k t h r o u g h s   i n   o b j e c t   i d e n t i f i c a t i o n   s y s t e m .   T h i s   t e c h n o l o g y   h a s   t h e   p o t e n t i a l   t o   c r e a t e   v a r i o u s   o b j e c t s   w h i c h   h a v e   i d e n t i f i c a t i o n   a p p l i c a t i o n s   o f   i n f o r m a t i o n   f l o w ,   r e l i a b i l i t y   a n d   h i g h   e f f i c i e n c y   w i t h o u t   r e q u i r i n g   a d d i t i o n a l   b a n d w i d t h .   T h e   i n f o r m a t i o n   s t o r e d   i n   t h e   c h i p   c a r d - s i z e d   m u l t i p l e - b i t s   o n l y ,   s o   i t   d o e s   n o t   r e q u i r e   w i d e   b a n d w i d t h   a n d   c a n   b e   a c c e s s e d   m o r e   q u i c k l y   [ 3 ] .   R F I D   a p p l i c a t i o n s   i n   t r a f f i c   s y s t e m s   c a n   m o r e   e a s i l y   m o n i t o r   t h e   m o v e m e n t   o f   v e h i c l e s   w i t h i n   t h e   R F I D   n e t w o r k .   I d e n t i t y   ( I D )   v e h i c l e s   e q u i p p e d   w i t h   a n   R F I D   c a r d   ( R F I D   t a g )   w i l l   b e   d e t e c t e d   b y   a n   R F I D   r e a d e r   i n   i t s   p a t h   [ 4 ] .   R F I D   t o g e t h e r   w i t h   I n t e r n e t   a n d   G S M     t e c h n o l o g i e s     a r e     a n t i c i p a t e d     t o     c r e a t e     a     r e v o l u t i o n     i n     t r a f f i c   m a n a g e m e n t     a n d     c o n t r o l     s y s t e m s .   T h e   d a t a b a s e   c o n t a i n s   o n l i n e   s t a t i s t i c a l   i n f o r m a t i o n ,   w h i c h   c a n   b e   u s e d   b y   o p e r a t o r s   a n d   p l a n n e r s   t o   d e v e l o p   t h e   b e t t e r   m o d e l s   i n   t h e   f u t u r e   [ 5 ] .   T h e   o t h e r   R F I D   a p p l i c a t i o n ,   f o r   e x a m p l e s ,   i t   w a s   b u i l t   m o d e l   c a n   b e   u s e d   i n   p l a n n i n g   o f   e x h i b i t i o n ,   i n   m o d e l i n g   o f   v i s i t o r s   p r e f e r e n c e s ,   a n d / o r   i n   g e n e r a t i o n   o f   p r e d i c t i o n   r e l a t e d   t o   e x h i b i t i o n   l a s t i n g ,   e x p e c t e d   s a l e s   a n d   p r i c i n g   [ 6 ] .       A t   r e l a t i n g   w o r k ,   t h e   a p p l i c a t i o n   o f   R F I D   t e c h n o l o g y   t o   i n t e l l i g e n t   t r a f f i c   s e r v i c e   s y s t e m s   w i t h   p u r p o s e   t o   i m p r o v e   t h e   d a t a   q u a l i t y   i s   u s e d   f o r   r e a l - t i m e   t r a f f i c   i n f o r m a t i o n   g a t h e r i n g .   I t s   f r a m e w o r k   i n   w h i c h   m o v i n g   v e h i c l e s   w i t h   a t t a c h e d   p a s s i v e   R F I D   t a g s   c a n   l o c a t e d   w i t h   t h e   R F I D   r e a d e r   i n s t a l l e d   a t   r o a d s i d e   n e a r   t h e   r o a d   i n t e r s e c t i o n s   t h u s   t o   i m p r o v e   t h e   i n t e l l i g e n t   t r a f f i c   s y s t e m s   ( I T S )   t r a f f i c   r e a l - t i m e   r o a d   s t a t u s   p u b l i s h   s e r v i c e   a n d   f o r e c a s t   s e r v i c e   [ 7 ] .     F o r   t r a c k i n g   v e h i c l e s   u s i n g   R F I D ,   i t   w a s   d e v e l o p e d   w i t h   t h r e e   m a j o r   p r o b l e m s :   t r a f f i c   s i g n a l   t i m i n g ,   c o n g e s t i o n   o n   r o a d   a n d   t h e f t   o f   v e h i c l e s .   T h e   t r a f f i c   s i g n a l i n g   i s   m a d e   d y n a m i c   b a s e d   o n   r e g r e s s i o n s   o v e r   d a t a   a r c h i v e s ,   c o n t a i n i n g   a   d e t a i l e d   s e t   o f   t r a f f i c   q u o t i e n t   a n d   t i m e .   A n a l y s i s   o f   c o n g e s t i o n   f o r m s   a   k e y   a t t r i b u t e   f o r   t r a f f i c   s i g n a l i n g   s y s t e m   a n d   i s   u s e d   f o r   s u g g e s t i n g   f a s t e r   r o u t e s   t o   v e h i c l e   d r i v e r s   a n d   b a l a n c i n g   t h e   t r a f f i c   a c r o s s   v a r i o u s   r o u t e s .   I n   t h i s   s y s t e m   r e q u i r e s   i n s t a l l i n g   R F I D   t a g s   o n   a l l   v e h i c l e s   a n d   R F I D   r e a d e r s   o n   v a r i o u s   f u n c t i o n s   o f   c i t y   f o r   t r a c k i n g   [ 8 ] .     R F I D   t e c h n o l o g y   a p p l i c a t i o n s   o n   t h e   I T S   i s   p r e s e n t e d   a n   i n n o v a t i v e   s c h e m e ,   h i e r a r c h i c a l   e x p o n e n t i a l   r e g i o n   o r g a n i z a t i o n   ( H E R O ) ,   t o   t a c k l e   t h e   p o s i t i o n   o f   m o v i n g   v e h i c l e s   i n   r e a l - t i m e .   T h e   l o c a t i o n   i n f o r m a t i o n   o f   i n d i v i d u a l   v e h i c l e   i s   a c t i v e l y   l o g g e d   i n   l o c a l   n o d e s   w h i c h   a r e   d i s t r i b u t e d   t h r o u g h o u t   t h e   c i t y .   F o r   e a c h   v e h i c l e ,   H E R O   d y n a m i c a l l y   m a i n t a i n s   a n   a d v a n t a g e o u s   h i e r a r c h y   o n   t h e   o v e r l a y   n e t w o r k   o f   l o c a l   n o d e s   t o   c o n s e r v a t i v e l y   u p d a t e   t h e   l o c a t i o n   i n f o r m a t i o n   o n l y   i n   n e a r b y   n o d e s .   B y   b o u n d i n g   t h e   m a x i m u m   n u m b e r   o f   h o p s   t h e   q u e r y   i s   r o u t e s ,   H E R O   g u a r a n t e e   t o   m e e t   t h e   r e a l - t i m e   c o n s t r a i n t   a s s o c i a t e d   w i t h   e a c h   v e h i c l e   [ 9 ] .         2 .   R e s e a r c h   M e t h o d     I n   g e n e r a l ,   m o d e l s   o f   r e d - l i g h t   v i o l a t i o n   d e t e c t i o n   s y s t e m   c a n   b e   s e e n   i n   F i g u r e   1 .   F r o m   F i g u r e   1   o n e   c a n   s e e   t h a t   t h e   i n t e r s e c t i o n   i s   t h e   i n t e r s e c t i o n   o f   f o u r   m o d e l s ,   n a m e l y   N o r t h ,   E a s t ,   S o u t h   a n d   W e s t .   E a c h   b r a n c h   d i v i d e d   b y   2   r o a d s ,   i . e .   t h e   r o a d   c o m e   ( a r r i v a l )   a n d   t h e   r o a d   l e f t   ( l e a v e d   o u t )   i n t e r s e c t i o n .   A s   e a c h   r o a d   d i v i d e d   i n t o   3   l a n e s ,   w h i c h   t u r n   d i r e c t i o n s   t o / f r o m   t h e   l e f t ,   t u r n   d i r e c t i o n s   t o / f r o m   t h e   r i g h t   a n d   s t r a i g h t   d i r e c t i o n .   M o r e   d e t a i l   c a n   b e   s e e n   i n   F i g u r e   2 .     Evaluation Warning : The document was created with Spire.PDF for Python.
T E L K O M N I K A     I S S N :   1 6 9 3 - 6 9 3 0       A n   A l g o r i t h m   f o r   P r e d i c t i n g   t h e   S p e e d   o f   T r a f f i c   L i g h t   V i o l a t o r s   ( I s w a n j o n o )   5 7   F r o m   F i g u r e   2 ,   t h e   w i d t h   o f   r o a d   i s   1 8   m e t e r s   a n d   d i v i d e d   b y   s i x   l i n e s ,   e a c h   o f   w i d t h   i s   3 m .   R F I D   r e a d e r s   p l a c e d   3 m   i n   d i s t a n c e   f r o m   e a c h   c o r n e r   o f   t h e   i n t e r s e c t i o n .   T o   c a l c u l a t e   t h e   s p e e d   o f   v e h i c l e s   w e   m u s t   u s e   t h e   d i s t a n c e   b e t w e e n   t h e   m i d p o i n t s   o f   t h e   r o a d ,   t h a t   a r e :     o   T h e   d i s t a n c e   o f   t u r n   l e f t   :     1 1 . 7 8 5 3   m     o   S t r a i g h t   d i s t a n c e   :     2 4   m     o   T h e   d i s t a n c e   o f   t u r n   r i g h t   :     2 5 . 9 2 8 6   m     B y   u s i n g   t h e   a s s u m p t i o n   t h e   v e h i c l e   m o t i o n   i s   l i n e a r   w i t h   c o n s t a n t   a c c e l e r a t i o n   >   0   a n d   i n i t i a l   v e l o c i t y   ( v o )   i s   z e r o ,   t h e n   s p e e d   a c r o s s   t h e   i n t e r s e c t i o n   i s   [ 1 0 ] :     = =                   ( 1 )       W e   u s e   a c t i v e   t a g   R F I D s   a r e   t a g g e d   o n   v e h i c l e s   t h a t   a r e   i n t e r r o g a t e d   u p   t o   1 0 m   b y   R F I D   r e a d e r .   T h e   m a g n e t i c   f l u x   d e t e c t o r s   a r e   i n s t a l l e d   o n   t h e   s t o p   l i n e   a n d   t h a t   a r e   a c t i v a t e d   w h e n   t h e   t r a f f i c   l i g h t   i s   r e d   l i t   u p .         W r W s W l N s N r N l E r E s E l S l S s S r M a g n e t i c   F l u x   D e t e c t o r R F I D   R e a d e r   F i g u r e   1 .   T h e   m o d e l   o f   t r a f f i c   l i g h t   v i o l a t i o n   d e t e c t i o n   s y s t e m   F i g u r e   2 .   T h e   s k e t c h   c r o s s i n g :   q u a r t e r - i n t e r s e c t i o n         2 . 1   T r a c k i n g   A l g o r i t h m       T o   m o n i t o r   t h e   m o v e m e n t   o f   v e h i c l e s   e q u i p p e d   w i t h   a n   R F I D   c a r d ,   t h e n   a t   e a c h   b r a n c h i n g   j u n c t i o n   p l a c e d   R F I D   r e a d e r s   a s   s h o w n   i n   F i g u r e   2 .   B o t h   v e h i c l e s   c a m e   t o   t h e   c r o s s i n g   a n d   t h e   l e f t   j u n c t i o n s   w e r e   i d e n t i f i e d   b y   R F I D   r e a d e r s .   T h u s   w e   w i l l   k n o w   t h e   i n t e n d e d   d i r e c t i o n   o f   v e h i c l e   a f t e r   c r o s s i n g   t h e   i n t e r s e c t i o n .   T h e   r e s u l t   o f   d e t e c t i o n   i s   e x p r e s s e d   w i t h   t r a c k i n g   v e c t o r   [ 1 1 ]   a s   f o l l o w s :         T r a c k i n g   v e c t o r   =   < T i ,   t j ,   R k >               ( 2 )     w i t h :     T i     :   I d e n t i t y   R F I D   c a r d   t j     :   T i m e   o f   i d e n t i f i c a t i o n     R k   :   P o i n t   o f   R F I D   R e a d e r s       F r o m   t h e   t r a c k i n g   v e c t o r   c a n   b e   k n o w n   v e h i c l e   I D   ( T i ) ,   t h e   d e t e c t i o n   t i m e   ( t i )   a n d   t h e   i d e n t i t y   o f   a n   R F I D   r e a d e r   ( R k ) .     Evaluation Warning : The document was created with Spire.PDF for Python.
                                    I S S N :   1 6 9 3 - 6 9 3 0   T E L K O M N I K A     V o l .   9 ,   N o .   1 ,   A p r i l   2 0 1 1   :     5 5     6 4   5 8   V e h i c l e s   w i l l   m o v e   f r o m   o n e   p o i n t   t o   p o i n t   a n   R F I D   r e a d e r   t h a t   o t h e r   R F I D   r e a d e r s   n e a r b y   a n d   i t   i s   n o t   p o s s i b l e   t o   s k i p   t h e   n e a r e s t   p o i n t   o f   t h e   R F I D   r e a d e r .   T h i s   c a n   b e   s e e n   i n   F i g u r e   3 .   A   v e h i c l e   m o v e s   f r o m   p o i n t   ( 1 , 1 )   t o   ( 4 . 1 )   t h r o u g h   t h e   p o i n t s   ( 2 , 2 ) ,   ( 2 . 3 ) ,   ( 2 , 4 ) ,   ( 1 , 4 ) ,   ( 2 . 5 ) ,   ( 3 . 5 ) ,   ( 4 . 4 ) ,   ( 4 , 3 )   a n d   ( 3 . 2 ) .   A   v e h i c l e   i s   d e t e c t e d   R F I D   r e a d e r   a t   t h e   p o i n t   ( 2 . 3 )   i s   o n l y   p o s s i b l e   m o v e   t o   t h e   p o i n t   ( 1 , 2 ) ,   ( 1 . 3 ) ,   ( 1 , 4 ) ,   ( 2 . 2 ) ,   ( 2 , 4 ) ,   ( 3 ,   2 ) ,   ( 3 . 3 )   o r   ( 3 . 4 ) .           F i g u r e   3 .   T h e   s i t u a t i o n   p l a c e m e n t   o f   R F I D   r e a d e r s   d o t s   [ 1 2 ]       2 . 2   S i m u l a t i o n   o f   M o d e l     T o   a c h i e v e   t h e   g o a l s   o f   t h e   r e s e a r c h   t h e n   w e   h a v e   c r e a t e d   t h e   s i m u l a t i o n   o f   m o d e l   w i t h   t h e   f o l l o w i n g   p r o c e d u r e s :     1 .   T o   c r e a t e d   d e t e c t o r   l i g h t i n g   s t a t u s   a t   e a c h   b r a n c h i n g   j u n c t i o n .   I n   t h i s   s t u d y   o n l y   u s e d   t h e   c r o s s i n g   w i t h   4   b r a n c h e s   ( q u a r t e r   i n t e r s e c t i o n ) .     2 .   T o   c r e a t e d   i d e n t i t y   ( I D )   a   v e h i c l e   t h a t   c a m e   t o   t h e   c r o s s i n g   a t   r a n d o m   w i t h   p r o b a b i l i t y   o c c u r r e n c e   o f   e a c h   I D   i s   t h e   s a m e   ( u n i f o r m l y   r a n d o m   g e n e r a t o r )   a n d   e v e r y   g e n e r a t i o n   t h e   m a x i m u m   i s   1 2   I D s   o f   2 5 0 0   I D   ( 0 . 4 8 % ) .     3 .   T o   c r e a t e d   g e n e r a t i n g   r a n d o m   I D   v e h i c l e   a s   a   c a n d i d a t e   r e d - l i g h t   v i o l a t o r s   a   m a x i m u m   o f   3   I D s   o f   1 2   I D   t h a t   a l r e a d y   e x i s t s   ( 0 . 1 2 % ) .   T h r e e   I D s   a s   c a n d i d a t e s   f o r   t r a f f i c   l i g h t   v i o l a t o r s   w e r e   v e h i c l e s   t h a t   a r e   i n   t h e   q u e u e   a h e a d   o f   e a c h   b r a n c h i n g   p o i n t .     4 .   T o   c r e a t e   g e n e r a t o r   I D   v i o l a t o r s   o f   t r a f f i c   l i g h t   v i o l a t o r s   c a n d i d a t e s   w i t h   t h e   e x p e c t e d   v a l u e   i s   a   m a x i m u m   o f   3 % .     5 .   T o   c r e a t e d   t i m i n g   f o r   c a l c u l a t i o n   s p e e d   o f   t h e   v e h i c l e   i f   k n o w n   a c r o s s   t h e   m a g n e t i c   f l u x .   V e h i c l e s   v i o l a t i n g   t h e   t r a f f i c   l i g h t   o n l y   i f   t h e   s p e e d   i s   u p   t o   8 0   k m / h o u r .   T i m i n g   i s   d o n e   b y   s a m p l i n g   e v e r y   1 0 0 m s   s t a r t   t h e   v e h i c l e   i s   d e t e c t e d   c r o s s i n g   t h e   f l u x   t o   b e   d e t e c t e d   b y   R F I D   r e a d e r s   a t   b r a n c h i n g   d e s t i n a t i o n .     6 .   T o   c r e a t e d   c a l c u l a t i o n   o f   t h e   n u m b e r   o f   v e h i c l e s   c r o s s i n g   t h e   i n t e r s e c t i o n   a t   e a c h   e n d   o f   t h e   i g n i t i o n   c y c l e   o f   t r a f f i c   l i g h t s .     T h e   f l o w c h a r t   o f   t r a f f i c   l i g h t   v i o l a t i o n   d e t e c t i o n   a l g o r i t h m   i s   s h o w n   i n   F i g u r e   4 .     T h e   s i m u l a t i o n   m o d e l   w a s   c o n s t r u c t e d   u s i n g   t h e   i n s t r u c t i o n   i n   a c c o r d a n c e   w i t h   t h e   p r o g r a m m i n g   l a n g u a g e   p r o d u c t s   f r o m   S c i l a b   5 . 2 . 2   a n d   4 . 3   o f   S c i c o s L a b   I N R I A - E N P C .   F u n c t i o n   i g n i t i o n   t r a f f i c   l i g h t s   i s   t a k e n   f r o m   a n   e x t e r n a l   f i l e   w h e r e   t h e   c y c l e   p e r i o d   i n   t h i s   s i m u l a t i o n   i s   f i x e d   f o r   e a c h   d a y   ( f i x e d   d r i v e n )   a n d   i s   s e t   a s   T a b l e   1 .         T a b l e   1 .   C y c l e   s e t t i n g   l i g h t i n g   t r a f f i c   H o u r   L a m p   B r a n c h i n g   ( s e c o n d s )   N o r t h   E a s t   S o u t h   W e s t   0 0 . 0 0 - 0 3 . 5 9   G r e e n     Y e l l o w   2 0   2   2 0   2   2 0   2   2 0   2   0 4 . 0 0 - 0 5 . 5 9   G r e e n     Y e l l o w   4 0   4   2 0   2   2 0   2   3 0   3   0 6 . 0 0 - 1 0 . 5 9   G r e e n     Y e l l o w   6 0   5   4 0   4   5 0   5   5 0   5   1 1 . 0 0 - 1 3 . 5 9   G r e e n     Y e l l o w   3 0   3   4 0   4   4 0   4   4 0   4   1 4 . 0 0 - 1 9 . 5 9   G r e e n     Y e l l o w   5 0   5   5 0   5   4 0   4   6 0   5   2 0 . 0 0 - 2 3 . 5 9   G r e e n     Y e l l o w   3 0   3   4 0   4   4 0   4   4 0   4     Evaluation Warning : The document was created with Spire.PDF for Python.
T E L K O M N I K A     I S S N :   1 6 9 3 - 6 9 3 0       A n   A l g o r i t h m   f o r   P r e d i c t i n g   t h e   S p e e d   o f   T r a f f i c   L i g h t   V i o l a t o r s   ( I s w a n j o n o )   5 9     F i g u r e   4 .   T h e   f l o w   c h a r t   o f   s i m u l a t i o n   m o d e l   p r e d i c t i o n s   o f   t r a f f i c   l i g h t   v i o l a t o r s       T o   d i s t i n g u i s h   I D   a t   e a c h   b r a n c h ,   t h e n   I D   g e n e r a t o r s   a r e   d i v i d e d   a s   f o l l o w s :     ·   I D   N o r t h   b r a n c h ,   I N   :     0 0 0 1   -   2 4 9 9     ·   I D   E a s t   b r a n c h ,   I E   :     2 5 0 0   -   4 9 9 9     ·   I D   S o u t h   b r a n c h ,   I S   :     5 0 0 0   -   7 4 9 9     ·   I D   W e s t   b r a n c h ,   I W   :     7 5 0 0   -   9 9 9 9       T h e   m a x i m u m   n u m b e r   o f   I D s   t h a t   a l l o w e d   e a c h   g e n e r a t i o n   i s   1 2   a n d   m u s t   n o t   a p p e a r   o n   t h e   n e x t   g e n e r a t i o n .   T h i s   i s   o b t a i n e d   b y   t a k i n g   t h e   f i r s t   m a t r i x   e l e m e n t   ( 1 . 1 )   o f   t h e   g e n e r a t i o n   m a t r i x   ( 1 2 . 1 ) ,   w h e r e   m e m b e r s   o f   t h e   m a t r i x   a r e   t h e   n u m b e r s   1   t o   1 2 .   E a c h   v e h i c l e   c a n   c h o o s e   t h e   p a t h   a c c o r d i n g   t o   t h e   d e s i r e d   g o a l s   a n d   l e a d   a   q u e u e   t o   c r o s s   t h e   i n t e r s e c t i o n ,   t h e   p a t h   L   ( t u r n   l e f t ,   X L ) ,   S   l i n e   ( s t r a i g h t ,   X s ) ,   R   l i n e   ( t u r n   r i g h t ,   X R )   a n d   o c c u p y   q u e u e s   1 ,   2 ,   3   a n d   s o   o n .   I n s t r u c t i o n s   a r e   a s   f o l l o w s :   1 .   I n s t r u c t i o n   t o   g e n e r a t e   I D   n u m b e r :   N u m b e r I D = [ 1 : 1 2 ) ;         / / t h e   M a t r i x   o f   I D   n u m b e r   g e n e r a t o r   :   [ 1     1 2 ]   N u m b e r I D _ x = g r a n d ( 1 , p r m , N u m b e r I D ) ;   / / t h e   M a t r i x   p e r m u t a t i o n   o f   I D   n u m b e r   g e n e r a t o r             / / o f   x   b r a n c h i n g   N u m b e r I D _ x = N u m b e r I D _ x ( 1 ) ;     / / t a k i n g   ( 1 , 1 )   o f   m a t r i x   2 .   I n s t r u c t i o n   t o   g e n e r a t e   I D   a n d   c h a n n e l / l i n e   t o   b e   c h o o s e :   G e n I D _ x   =   g r a n d ( N u m b e r I D _ x , 1 , ' u i n ' , I D _ L o w , I D _ H i g h _ x ) ;   / / I D   o f   x - b r a n c h i n g   a n d   G e n D e s t _ x   =   g r a n d ( N u m b e r I D _ x , 1 , ' u i n ' , 1 , 3 ) ;       / / c h a n n e l   s e l e c t e d   3 .   I n s t r u c t i o n   f o r   g e n e r a t i n g   I D   a s   a   c a n d i d a t e   r e d - l i g h t   v i o l a t o r s ,   t h a t   i s   i f   t h e   a c t i v e   m a g n e t i c   f l u x   s e n s o r   i s :   C o V i o l a t i o n _ x   =   g r a n d ( N u m b e r I D _ x , 1 , ' u i n ' , I D _ L o w , I D _ H i g h _ x ) ;   I n   t h e   t r a n s i t i o n a l   l i g h t i n g   b e t w e e n   b r a n c h i n g ,   t r a f f i c   l i g h t   w i l l   l i g h t   u p   s i m u l t a n e o u s l y   f o r   3   s e c o n d s .     4 .   T o   m o n i t o r   t h e   m o v e m e n t   o f   t r a f f i c   l i g h t   v i o a l a t o r s ,   t h e n   e v e r y   1 0 0 m s   ( 0 . 1 s )   i s   d e t e c t e d ,   w h e t h e r   t h e   v e h i c l e   a s   t h e   c a n d i d a t e   o f   o f f e n d e r s   i d e n t i f i e d   b y   R F I D   r e a d e r s   i n   t h e   d i r e c t i o n   o f   a n o t h e r   b r a n c h   ( t h e   d e s t i n a t i o n   b r a n c h ) .   T h e   i n s t r u c t i o n   i s   u s e d   t o   g e n e r a t e   t h e   I D   w i t h   t h e   e x p e c t e d   v a l u e   o f   3 %   a s   f o l l o w s :   Evaluation Warning : The document was created with Spire.PDF for Python.
                                    I S S N :   1 6 9 3 - 6 9 3 0   T E L K O M N I K A     V o l .   9 ,   N o .   1 ,   A p r i l   2 0 1 1   :     5 5     6 4   6 0 i f   ( V o u l t _ x _ y < > 0 )   t h e n                       S p e e d _ x _ y = g r a n d ( 1 , ' p r m ' , S p e e d _ x _ y ) ;       / /   D e t e c t i o n   o f   v i o l a t o r   c a n d i d a t e                       i f   ( ( S p e e d _ x _ y ( 1 ) = = V o u l t _ x _ y ) & ( t _ x _ y > 0 ) )   t h e n               /   /   T h e r e   a r e   v i o l a t o r s   w h o   a r e   d e t e c t e d   i n   t h e   b r a n c h   x   t o   b r a n c h   y       A t   t h e   t r a f f i c   l i g h t   t u r n s   r e d ,   t h e n   t h e   v e h i c l e s   i n   e a c h   l i n e   t h a t   o c c u p y   t h e   q u e u e   1   w i l l   b e   m o n i t o r e d ,   w h e t h e r   d e t e c t e d   o r   n o t   c r o s s i n g   t h e   l i n e   s t o p s .   I f   v e h i c l e   c r o s s   t h e   s t o p   l i n e   w i t h   t h e   m a g n e t i c   f l u x   s e n s o r   i s   m a r k e d   a c t i v e ,   t h e n   t h e   v e h i c l e   w i l l   b e   c a n d i d a t e   r e d - l i g h t   v i o l a t o r s .   V e h i c l e s   w i l l   r e a l l y   b e   t r a f f i c   l i g h t   v i o l a t o r   i f   t h e   v e h i c l e   I D   d e t e c t e d   b y   R F I D   r e a d e r s   i n   o t h e r   b r a n c h i n g   d i r e c t i o n   w i t h   a   s p e e d   b e t w e e n   5   k m / h   u n t i l   8 0   k m / h .         3 .   R e s u l t s   a n d   A n a l y s i s     T h e   s i m u l a t i o n   m o d e l   a c c o r d i n g   t o   t h e   a l g o r i t h m   s h o w n   i n   F i g u r e   4   i s   m a d e   w i t h   p r o g r a m   o f   S c i l a b   5 . 2 . 2   a n d   S c i c o s L a b   4 - 3   p r o d u c t s   f r o m   I N R I A - E N P C .   T h e   e x a m p l e s   o f   p r o g r a m   e x e c u t i o n   r e s u l t s   d i s p l a y   c a n   b e   s e e n   i n   F i g u r e   5   a n d   F i g u r e   6 .         F i g u r e   5 .   T h e   D i s p l a y   o f   t h e   e x e c u t i o n   r e s u l t   o f   t h e   t r a f f i c   l i g h t   v i o l a t i o n   d e t e c t i o n   p r o g r a m   Evaluation Warning : The document was created with Spire.PDF for Python.
T E L K O M N I K A     I S S N :   1 6 9 3 - 6 9 3 0       A n   A l g o r i t h m   f o r   P r e d i c t i n g   t h e   S p e e d   o f   T r a f f i c   L i g h t   V i o l a t o r s   ( I s w a n j o n o )   6 1     F i g u r e   6 .   T h e   d i s p l a y   o f   t h e   f i n a l   o f   e a c h   c y c l e s   l i g h t i n g   p e r i o d         F r o m   t h e   s i m u l a t i o n   r e s u l t s   w e   c a n   b e   o b t a i n e d   t h a t   t h e   g e n e r a t i o n   I D   i n   1   c y c l e   i g n i t i o n   p e r i o d   t r a f f i c   l i g h t s   a r e   d i f f e r e n t .   T h i s   i s   c o n s i s t e n t   w i t h   t h e   a r r i v a l   o f   v e h i c l e s   a t   t h e   i n t e r s e c t i o n   o f   t h e   e n t r a n c e   a r e a   r a n d o m l y   a n d   o n l y   a l l o w e d   o n c e   d e t e c t e d .   I f   a n   I D   w i t h i n   1   c y c l e   p e r i o d   a p p e a r s   m o r e   t h a n   o n c e ,   i t   w i l l   b e   c o u n t e d   o n c e .   F o r   e x a m p l e ,   w h e n   s i m u l a t e d   o n   O c t o b e r   2 7 ,   2 0 1 0   a t   2 2 : 2 2 : 9   r a i s e d   I D   v e h i c l e   a c r o s s   t h e   i n t e r s e c t i o n   a s   s h o w n   i n   F i g u r e   7 .   F r o m   F i g u r e   7   c a n   b e   s e e n   t h a t   t h e   I D   o f   v e h i c l e s   t h a t   a p p e a r   a t   r a n d o m   i s   a l w a y s   d i f f e r e n t   a n d   t h e   n u m b e r s   w i l l   a l w a y s   b e   l e s s   t h a n   o r   e q u a l   t o   1 2   I D s .     C u m u l a t i v e l y ,   i n   1   c y c l e   i g n i t i o n   ( p e r i o d   o n   O c t o b e r   2 7 ,   2 0 1 0   s t a r t i n g   a t   0 0 : 6 : 5 9 )   o b t a i n e d   n u m b e r s   o f   v e h i c l e s   p a s s i n g   t h r o u g h   t h e   c r o s s i n g   i s   l i k e   F i g u r e   8 .   V e h i c l e s   I D   i s   g e n e r a t e d   u n i f o r m l y   r a n d o m   a n d   a   m a x i m u m   o f   1 2   I D   p e r   s e c o n d   ( 0 . 4 8 % )   a t   e a c h   b r a n c h i n g .   F r o m   0 0 : 0 0 : 0 0   t o   0 3 : 5 9 : 5 9   h o u r s   l i g h t i n g   t i m e   i s   t h e   s a m e   i n   e a c h   b r a n c h ,   i . e .   2 0   s e c o n d s   o f   g r e e n   l i g h t ,   y e l l o w   l i g h t   2   s e c o n d s   a n d   t h e   l i g h t   i s   r e d   a t   t h e   s a m e   t i m e   i s   3   s e c o n d s .   S o   t h e   m a x i m u m   n u m b e r   o f   v e h i c l e s   t h a t   c o m e   t o   a   b r a n c h   w h e n   t h e   l i g h t   i s   g r e e n   a n d   y e l l o w   i s   2 6 4 .   F r o m   F i g u r e   8 ,   w e   c a n   s e e   t h a t   t h e   n u m b e r   o f   v e h i c l e s   p a s s i n g   t h r o u g h   i s   l e s s   t h a n   1 6 0   ( a v e r a g e   1 3 3 . 8 8   p e r   v e h i c l e   o r   c y c l e   p e r i o d   o f   6 . 0 9   v e h i c l e s   p e r   s e c o n d   ( 0 . 2 4 % ) )   a n d   a   s e c o n d   I D   t h a t   i s   g e n e r a t e d   i s   l e s s   t h a n   0 ,   4 8 % .   T h e   a v e r a g e   n u m b e r   o f   v e h i c l e s   c r o s s i n g   t h e   i n t e r s e c t i o n   c a n   b e   s e e n   i n   T a b l e   2 .   F r o m   T a b l e   2   c a n   b e   s e e n   t h a t   b y   u s i n g   t h e   g e n e r a t o r   I D   t y p e   u n i f o r m   e v e r y   g e n e r a t i o n   i s   t o   h a v e   t h e   p o s s i b i l i t y   o f   0 . 2 4 % .     A n y   v e h i c l e   o f   t r a f f i c   l i g h t   v i o l a t o r   w i l l   b e   r e c o r d e d   i n   I D ,   t h e   t i m e   v i o l a t i o n   a n d   p r e d i c t e d   s p e e d   a c r o s s   t h e   i n t e r s e c t i o n .   I n   t h i s   s i m u l a t i o n   t h e   v e h i c l e   w h o   c o m m i t s   a n   o f f e n s e   i s   a   q u e u e   o f   v e h i c l e s   a t   f i r s t   a n d   p a s s e d   t h r o u g h   a   m a g n e t i c   f l u x   s e n s o r   a n d   h a s   b e e n   i d e n t i f i e d   b y   a n   R F I D   r e a d e r   i n   t h e   d i r e c t i o n   o f   a n o t h e r   b r a n c h .   A t   t h e   e n d   o f   e a c h   c y c l e   i s   s h o w n   i n   a   c u m u l a t i v e   p e r i o d   o f   i g n i t i o n   o f   a   v e h i c l e   t h a t   h a s   v i o l a t e d   a   t r a f f i c   l i g h t   ( s e e   F i g u r e   6 ) .   T h e   n u m b e r   o f   v e h i c l e s   i n   v i o l a t i o n   c a n   b e   s e e n   i n   F i g u r e   9 .   T h e   a v e r a g e   n u m b e r   o f   t r a f f i c   l i g h t   v i o l a t o r s   i n   a n   i g n i t i o n   c y c l e   t r a f f i c   l i g h t s   i s   l e s s   t h a n   2 . 3 5   o f   t h e   n u m b e r   o f   v e h i c l e s   c r o s s i n g   t h e   i n t e r s e c t i o n   f o r   e a c h   e x i s t i n g   b r a n c h .   O r   0 . 0 9 %   o f   t h e   I D   e x i s t i n g   p o s s i b i l i t i e s ,   t h a t   i s   2 5 0 0   I D .   Evaluation Warning : The document was created with Spire.PDF for Python.
                                    I S S N :   1 6 9 3 - 6 9 3 0   T E L K O M N I K A     V o l .   9 ,   N o .   1 ,   A p r i l   2 0 1 1   :     5 5     6 4   6 2     F i g u r e   7 .   T h e   I D s   g e n e r a t e   d i f f e r e n t   f i r i n g   p e r i o d s   i n   1   c y c l e   o f   t r a f f i c   l i g h t         F i g u r e   8 .   T h e   f l o w s   o f   t h e   v e h i c l e   a c r o s s   t h e   i n t e r s e c t i o n         F o r   p r e d i c t i n g   a   t r a f f i c   l i g h t   v i o l a t o r   v e h i c l e   s p e e d   i s   d o n e   b y   d e t e c t i n g   I D   e v e r y   0 . 1   s e c o n d s   s t a r t i n g   t i m e   w h e n   t h e   v e h i c l e   i s   d e t e c t e d   b y   a   m a g n e t i c   f l u x   s e n s o r   a n d   e n d s   a t   t h e   t i m e   t h e   v e h i c l e   I D   d e t e c t e d   b y   R F I D   r e a d e r s   i n   o t h e r   b r a n c h e s .   V e h i c l e s   w o u l d   o t h e r w i s e   v i o l a t e d   i f   t h e   i n p u t   s p e e d   i s   u p   t o   8 0   k m / h .   V e h i c l e   s p e e d   >   6 0   k m / h   e x p r e s s e d   a s   a   r a t e   o f   m o r e   ( o v e r - s p e e d ) .   A s   s h o w n   i n   F i g u r e   5 ,   t h a t   t h e r e   i s   a   t r a f f i c   l i g h t   v i o l a t i o n s   c o m m i t t e d   b y   T r a f f i c   F l o w   P r e d i c t i o n   0   2 0   4 0   6 0   8 0   1 0 0   1 2 0   1 4 0   1 6 0   1 8 0   1   2   3   4   5   6   7   8   9   1 0   1 1   1 2   1 3   1 4   1 5   1 6   1 7   1 8   1 9   2 0   S a m p l i n g   V e h i c l e   N u m b e r s   N o r t h   I n   N o r t h   O u t   E a s t   I n   E a s t   O u t   S o u t h   I n   S o u t h   O u t   W e s t   I n   W e s t   O u t   Evaluation Warning : The document was created with Spire.PDF for Python.
T E L K O M N I K A     I S S N :   1 6 9 3 - 6 9 3 0       A n   A l g o r i t h m   f o r   P r e d i c t i n g   t h e   S p e e d   o f   T r a f f i c   L i g h t   V i o l a t o r s   ( I s w a n j o n o )   6 3 v e h i c l e s   w i t h   I D   9 0 6 9 .   T h e   v e h i c l e   c r o s s e d   t h e   i n t e r s e c t i o n   o f   W e s t   b r a n c h i n g   ( W e s t )   t o w a r d s   N o r t h   b r a n c h i n g   ( N o r t h ) ,   w h i c h   i s   w i t h i n   7 . 4   S o   f r o m   e q u a t i o n   ( 1 )   o b t a i n e d   t h e   a v e r a g e   v e l o c i t y   i s :       v   =   ( 2 *   1 1 . 7 8 5 3 ) / 7 . 4 0           =   3 . 1 8 5 2   m / s           =   1 1 . 4 6 6 8   k m / h           F i g u r e   9 .   T h e   n u m b e r   o f   t r a f f i c   l i g h t   v i o l a t o r s       T a b l e   2 .   T h e   a v e r a g e   n u m b e r   o f   v e h i c l e s   C y c l e   P e r i o d   B r a n c h e s :   N o r t h   E a s t   I D   G + Y   ( s )   I D / s   I D   G + Y   ( s )   I D / s   0 0 : 0 0   -   0 3 : 5 9   1 3 3 . 8 8   2 2   6 . 0 9   0 . 2 4 %   1 3 2 . 2 8   2 2   6 . 0 1   0 . 2 4 %   0 4 : 0 0   -   0 5 : 5 9   2 6 5 . 8 0   4 4   6 . 0 4   0 . 2 4 %   1 3 4 . 3 2   2 2   6 . 1 1   0 . 2 4 %   0 6 : 0 0   -   1 0 : 5 9   3 9 3 . 2 0   6 5   6 . 0 5   0 . 2 4 %   2 6 0 . 8 4   4 4   5 . 9 3   0 . 2 4 %   1 1 : 0 0   -   1 3 : 5 9   2 0 3 . 3 2   3 3   6 . 1 6   0 . 2 5 %   2 6 8 . 6   4 4   6 . 1 0   0 . 2 4 %   1 4 : 0 0   -   1 9 : 5 9   3 3 0 . 4 4   5 5   6 . 0 1   0 . 2 4 %   3 3 4 . 2 4   5 5   6 . 0 8   0 . 2 4 %   2 0 : 0 0   -   2 3 : 5 9   1 9 5 . 4 8   3 3   5 . 9 2   0 . 2 4 %   2 6 2 . 6   4 4   5 . 9 7   0 . 2 4 %   S o u t h   W e s t   I D   G + Y   ( s )   I D / s   I D   G + Y   ( s )   I D / s   0 0 : 0 0   -   0 3 : 5 9   1 3 4 . 4 0   2 2   6 . 1 1   0 . 2 4 %   1 3 1 . 1 2   2 2   5 . 9 6   0 . 2 4 %   0 4 : 0 0   -   0 5 : 5 9   1 2 4 . 8 8   2 2   5 . 6 8   0 . 2 3 %   2 0 1 . 0 8   3 3   6 . 0 9   0 . 2 4 %   0 6 : 0 0   -   1 0 : 5 9   3 3 4 . 6 4   5 5   6 . 0 8   0 . 2 4 %   3 3 3 . 8 8   5 5   6 . 0 7   0 . 2 4 %   1 1 : 0 0   -   1 3 : 5 9   2 6 3 . 1 6   4 4   5 . 9 8   0 . 2 4 %   2 6 6 . 4 4   4 4   6 . 0 6   0 . 2 4 %   1 4 : 0 0   -   1 9 : 5 9   2 6 4 . 9 6   4 4   6 . 0 2   0 . 2 4 %   4 0 3 . 2 8   6 5   6 . 2 0   0 . 2 5 %   2 0 : 0 0   -   2 3 : 5 9   2 5 8 . 7 6   4 4   5 . 8 8   0 . 2 4 %   2 7 2 . 7 2   4 4   6 . 2 0   0 . 2 5 %             4 .   C o n c l u s i o n       T h i s   p a p e r   h a s   d e a l t   w i t h   p r e d i c t i o n   o f   s p e e d   v e h i c l e   o f   t r a f f i c   l i g h t   v i o l a t i o n .   T h e   m o v e m e n t   o f   v e h i c l e s   a c r o s s   t h e   i n t e r s e c t i o n   c a n   b e   d e t e c t e d   t h r o u g h   t h e   r e a d i n g   o f   t h e   I D s   b y   R F I D   r e a d e r s   i n s t a l l e d   a t   e a c h   b r a n c h i n g   j u n c t i o n .   T h e   n u m b e r   o f   v e h i c l e s   c r o s s i n g   t h e   i n t e r s e c t i o n   o f   e a c h   i g n i t i o n   c y c l e   p e r i o d   t r a f f i c   l i g h t s   h a s   a   u n i f o r m   d i s t r i b u t i o n   w i t h   a n   a v e r a g e   o f   0 . 2 4 % .   T h e   n u m b e r   o f   v i o l a t o r s   o f   t r a f f i c   l i g h t   i s   l e s s   t h a n   1 %   o f   t h e   n u m b e r   o f   v e h i c l e s   c r o s s i n g   t h e   i n t e r s e c t i o n   ( o r   a n   a v e r a g e   o f   0 . 0 9 %   o f   t o t a l   I D   t h a t   m a y   b e )   w i t h   s p e e d   5     8 0   k m / h .       R e f e r e n c e s   [ 1 ]   I s w a n j o n o .   C e n t r a l i z e d   T r a f f i c   L i g h t   N e t w o r k   C o n t r o l l e r .   Pr o c e e d i n g   o f   SN T R I   2 0 0 7 .   I n s t i t u t e   o f   I n d o n e s i a   T e c h n o l o g y .   Se r p o n g ,   I n d o n e s i a ,   2 0 0 7 :   1 0 1 - 1 0 6 .   Evaluation Warning : The document was created with Spire.PDF for Python.
                                    I S S N :   1 6 9 3 - 6 9 3 0   T E L K O M N I K A     V o l .   9 ,   N o .   1 ,   A p r i l   2 0 1 1   :     5 5     6 4   6 4 [ 2 ]   N g o - Q u o c   K,     Z h u   K,   G u i d e l i n e   F o r   M a i n t e n a n c e   O f   T r a f f i c   Si g n a l     Ac t u a t i o n   At   Si g n a l i z e d   I n t e r s e c t i o n s   W i t h   N o n - I n t r u s i v e   T e c h n o l o g i e s .   C h a p t e r   I I   o f   R e s e a r c h   R e p o r t   b y   T r a f f i c   E n g i n e e r i n g   O p e r a t i o n s   O f f i c e   F l o r i d a   D e p a r t m e n t   o f   T r a n s p o r t a t i o n   d a n   D e p a r t m e n t   o f   El e c t r i c a l   a n d   C o m p u t e r   En g i n e e r i n g   C o l l e g e   o f   En g i n e e r i n g   -   F l o r i d a   St a t e   U n i v e r s i t y .   O c t o b e r   2 0 0 3 .   [ 3 ]   W e i n s t e i n   R .   R F I D :   T e c h n i c a l   O v e r v i e w   a n d   I t s   Ap p l i c a t i o n   t o   t h e   En t e r p r i s e .   I T   Pr o .   M a y | J u n i   2 0 0 5 :   2 7 - 3 3 .   [ 4 ]   Ka r y g i a n n i s   T ,   Ey d t   B,   B a r b e r   G ,   Bu n n   L .   G u i d e l i n e s   f o r   Se c u r i n g   R a d i o   F r e q u e n c y   I d e n t i f i c a t i o n   ( R F I D )   Sy s t e m s .   N a t i o n a l   I n s t i t u t e   o f   St a n d a r d s   a n d   T e c h n o l o g y   ( N I ST )   Sp e c i a l   Pu b l i c a t i o n   8 0 0 - 9 8 .     Se c t i o n   3 :   R F I D   Ap p l i c a t i o n s   a n d   Ap p l i c a t i o n   R e q u i r e m e n t s .   Ap r i l   2 0 0 8 .   [ 5 ]   Al - Kh a t e e b   KAS ,   J o h a r i   J AY ,   Al - Kh a t e e b   W F .   D y n a m i c   T r a f f i c   L i g h t   Se q u e n c e   Al g o r i t h m   U s i n g   R F I D .   J o u r n a l   o f   C o m p u t e r   Sc i e n c e .   2 0 0 8 ;   4 ( 7 ) :   5 1 7 - 5 2 4 .   [ 6 ]   So l i c   P,   R o z i c   N ,   M a r i n o v i c   S.   R F I D - Ba s e d   V i s i t o r s   M o d e l i n g   f o r   G a l l e r i e s   u s i n g   M a r k o v   M o d e l ,   Pr o c e e d i n g   o f   2 0 0 9   1 0 t h   I n t e r n a t i o n a l   C o n f e r e n c e   o n   T e l e c o m m u n i c a t i o n s   ( C o n T e l   2 0 0 9 ) .   Z a g r e b ,   C r o a t i a .   2 0 0 9 :   1 0 5 - 1 1 0 .   [ 7 ]   Z h a n g   Y .   R F I D - Ba s e d   T r a c k i n g   i n   Su p p o r t i n g   R e a l - T i m e   U r b a n   T r a f f i c   I n f o r m a t i o n .   I EEE  Pr o c e e d i n g   o f   2 0 0 9   F i f t h   I n t e r n a t i o n a l   J o i n t   C o n f e r e n c e   o n   I N C ,   I M a n d   I D C .   Sh a n g h a i .   2 0 0 9 :   6 5 7 - 6 5 9 .   [ 8 ]   Pa n d i t   AA,   T a l r e j a   J ,   M u n d r a   AK,   R F I D   T r a c k i n g   Sy s t e m   f o r   Ve h i c l e   ( R T SV) .   I EEE  Pr o c e e d i n g   o f   2 0 0 9   F i r s t   I n t e r n a t i o n a l   C o n f e r e n c e   o n   C o m p u t a t i o n a l   I n t e l l i g e n c e ,   C o m m u n i c a t i o n   Sy s t e m   a n d   N e t w o r k s .   M u m b a i .   2 0 0 9 :   1 6 0 - 1 6 5 .   [ 9 ]   Z h u   H ,   Z h u   Y .   H ER O :   O n l i n e   R e a l - T i m e   V e h i c l e   T r a c k i n g .   I EEE  T r a n s a c t i o n s   o n   P a r a l l e l   a n d   D i s t r i b u t e d   Sy s t e m s .   2 0 0 9 ;   2 0 ( 5 ) :   7 4 0 - 7 5 2 .   [ 1 0 ]   G i e c k   K.   C o l l e c t i o n   o f   T e c h n i c a l   F o r m u l a e   ( Ku m p u l a n   R u m u s   T e k n i k ) .   J a k a r t a :   PT .   Pr a d n y a   Pa r a m i t a .   2 0 0 0 :   1 4 2 .   [ 1 1 ]   J i a n g   W ,   Y u   D ,   M a   Y .   T r a c k i n g   A l g o r i t h m   i n   R F I D   R e a d e r   N e t w o r k .     Pr o c e e d i n g s   o f   t h e   J a p a n - C h i n a   J o i n t   W o r k s h o p   o n   F r o n t i e r   o f   C o m p u t e r   S c i e n c e   a n d   T e c h n o l o g y   ( F C ST ' 0 6 ) .   T o k y o .   2 0 0 6 :   1 6 4 - 1 7 1 .   [ 1 2 ]   I s w a n j o n o ,   Bu d i a r d j o   B,   R a m l i   K,   Si m u l a t i o n   f o r   R F I D - Ba s e d   R e d   L i g h t   Vi o l a t i o n   D e c t e c t i o n :   Vi o l a t i o n   D e t e c t i o n   A n d   F l o w   Pr e d i c t i o n .     Pr o c e e d i n g   o f   I EEE  C o n f e r e n c e :   Se c o n d   I n t e r n a t i o n a l   C o n f e r e n c e   o n   C o m p u t e r   R e s e a r c h   a n d   D e v e l o p m e n t   ( I C C R D   2 0 1 0 ) .   Ku a l a   L u m p u r .   2 0 1 0 :   7 4 2 - 7 4 6 .     Evaluation Warning : The document was created with Spire.PDF for Python.