DCC | Departamento de Ciência da Computação

98

Transcript of DCC | Departamento de Ciência da Computação

������� � ���� �����

�������� ����� � �������� ��

������� �� �� �������� �����

��������� ��������� � � ���� � ����

��� ��� �� ������� � ������� �

�������� � � �� ���� � ����� ������� ��

�������� ������� ���� � ����� ���� �

������ �� ������� � �������

�� ��������

����� � ����

��

������ ���� ��� � �� ���� ���� ���� � �������� �� ���� ����� ����� ����� � ������

���

�����������

������ ���������� ���� �� �� �� �������� � ����� ����� ���� ��� ��� � �� �� �� ��������� ��� ����� ���������� �� ���� ����� ����� � ������ ����� ��� �� � �����!��� ������ ���"� � ���� ���� � �� ��� ��� #����� �� ������� �� ���� ���� �� ���� �� ���� � �$����� �� ���������� �������� ������� � ��� ���������� %�� ����� �� �� �� ��� ��� ���� � #���&� ������ ����� �� ���� ����� �������� ���� � ������� %�� �� ��� ����� ����� �� �������� �� ��� ����

������ ������������ � ��� �������� '�#� ���(��� ��#��� )���������� ��� ���*���� ��������� �������� � ������������ ���� �$������� �� �� ������ ���������� � ����� �������� +�� ����� ����� � ���������!�� � �� ���� %������������� �� ��������� �� ���� ������������ �� ����� , ���%���� �� ��� ����� ���$ �� ����� ���"�� ��� ����������� -������� �� ���� .����� ��� ���*���� ���� �������� ����� ��� ���%��� � ���"� ����� ���� ����� ��� ��������� %��#�� �� �$��� �����/��� ���� ��� �� ������ ���"� � ��#���������� 0��� ���� ����� ������!�� � ���� �����

������ � ���� � , ���� ��&�� ��� ������ �� ������ � ���������� %��� ���� ���������� �� ��� ��� ����� ���� ������� 1�� ����� ���$�� ��� ����� ���� � -����� ���� ���� ����� ���� ���� � ����� ������ ��2� �� ����� � 34������� �� 5��� �6� ����� '��� +"���� '��� � ��� ������������ � 7������ ��� ������*��� ������ � �������� ������� %���� �������� ��%������� ������8� � ����� �� ��� ��� ��

1�� ��� ����� ��������� #�� � ����� ��&��� %�� ���� ����������� �� #&� ��� � ������ � 39��'��::6� ;�#���&������ ��� � ���� ������� ����� ������� ��� " ��# ����� #8���� �� �� ����� �� ����� ,������� %�� ���� �� ����������� ��������� ��� ��� ���������� ������� �� ������ ����� � ���� �� ������ � %�� �������� ������ %��� %����������� �� ������� �� ����� �� ����� �� ����� ����� ��������������<� )������ 7��&� ;�� .���� .����� .���� -��=<� >��� ����<� >���� ?�����$� ������� 1���� '��� ;��� 4*����� +����� 9��� � ?��������'��� �������� ,%����� %�� ������������ �� ��� ��%������ �� ��� �� ������� �� ���$ %�� �� ���� ������������

������ , '����� �� �� ������ �� ��� � ��� �� ���� ����#��������� � ����� �� 5��� 7��&����� ��� %�� �� ��� ����� �� ���������������� � ��� ��� ��

������ ����� �� ������ � ����� �� -�)�9 �� ���� ������� ���� ���� � ��������������� ����� ��� ��

��

�� ��

-�� � ��� ��������������� �� ����� �� ������������ �� ������������� � � ���"� � ��#������� � ��������� ��������� ����� ��������������&��� �� ������� � �����!�� ����� ��� �������� �� ��& ����� ��� �� ���������� ������ �� �� ����� #��� �������� ����� ������� @8 ��� ������������� � ��������������� �� ���������� %�� ������� ������ �����

��������� ����� ��� � #�������� �#������ �� ���� ����������� ����� �� ���������� ��� � ������ �"�� �����!�� %�� ��A������ ��#�� �� ������� �� ���8���� ' %�� � �����!�� ������ �� � ������������� �B���� ��� � ����� ��� ������������ �� �������������� �������� �� ������ ��� � �����!�� ������� ���� �������� %�� �& , ����� ��� ������ � ��������� �� ������

-��������� ����/��� ��� ������� ���������� ���� ���� ��� ���� ���� ������ ������� � ��������������� �� �� %������ %�� �����&�"����� �� ������ ���� �� ������� � %�� � �����!�� ����� ������� �� ������� �$�������� �� ���� ��� �� -��� ������ �� ��� � ������� � %������ � �� �"����� ������� #�� ����������� �� ��������� �����&��� �� �������� ��� �B$���� �� ���8�� � � ������� �B����

��� ������� ������� �� �� ������� �� �����!�� �B���� �������� �� ������ �� " ������� ����� � ���� ������� �5+ C�������� 5��� +������D %�� �#����� #�������� �������� , �B�� �����&���#���� �� ���8�� ��"� �� ���������� ������ �� � ��#������� �$��������� ������!�� �� ���� E'8���� ����E� �� �$������ �#����� �� �����%��& �� ��#���!�� � ���8�� ������������� %�� � ����� ���� �����&�������� � ���� ���*���� ����8 �� �� �� �����

1� ����� �� ��$�� � ��������� ��� ������� � ������ ��!�� � � ������!�� �� ������������ �����&�� �� ��������������� � %������ � � ��������� �"� � ������� ����� ���&� ��� �� ��������

�� �����

;� � � ����� ����������� ���� �# =������ �������� ��#�������� �� ������ ��� ��������� ����� #� ��������< �# ���#�� ������� �� ���������� ����=��� %���F�<� 9 � ������ ������������ ���=�F� ��� �# � � ���� ���������� �������� �# � � �F��� �� ���< ������� � � ����������� �# �� �������� ���������

7�=���� ��� � =�� #�������� �G��� �< � ��� ��� ��������� � � =������������������ ���������� � ������ ���������� �� ������� �G� �� ������� ����� +���� � ���������� #� ������ =������ ������� �� �� ��� ������� ���< �# ��������� ������� ���������� ������� �< ������ ���������������������� � ��� ��= ���� �� ���������� �������

-��������� � � ������ ������ ��������� ����� � � ��� ������ �# � ������������ �� �� ������� � � ������� � � ���������� ������� ��� ���%��� � �������� #� ������ ����������� �� ��������� #� ����� ���������� ����� �� ������ ��� =� ��������� � � �$���� �# ������ #� � �� ������� �� ������� ��� ��%��� ���������

9 �� ��������� �� �������� �� ��� �# � � ���� ������ ������ ����������� �����<� � � �5+ C������� 5��� +������D �������� 9 ��� ������������ �G� #�������� ����� =�� �=� ���� ������� �# ������ ���� � ��� ����# ����� � ��#�������� ��� ��������� )� �$����� ���������� ��F� EH�����I����= '���E ������ �� ����< �# ��#������ � � ������ ���� �� ����� ����� ������� �� ��� � ����� ��� ��������� �� ���<�

;� � � ������ �# � �� ��$� � �� �� ���������� �# � � ����� ����� ��������������� ��������� ���� �� � � � ������� �� ��������� �����<������ =��� � � � �������� ������ �������� �� =�� ��� ��������

��

�������

����� �� ����� ����

����� �� ������ ��

� ��������� �! ! ������ "

! ! ! #������� � ��$���� ����%&�� '! ! " ( ����� '

! " )�*����� +! , -�����.� �������� � /! ' )�����0�� � �������� !1

� �������� �� ����������� ��" ! 2����������� ������ 3!! !"" " #������ � �����0�� !"" , ������ � ����������� !," ' -�������� � ����������� !'

" ' ! #���4�� ����� �� � �������� !/" ' " #���4�� ����� �� �� �� � ",

" + 5�����6���� � �����0�� ,!" + ! 7� ����� ,!" + " 7#�'! � �#� �(� ,"

� ��������� �� �������� ��, ! ���� ����4�� ���� �������� ����� ,,, " ������� � ����������� ,'

, " ! 8����0�� � ������� ,9, " " ( ����� ,:, " , ������� '1, " ' 8����0�� � ���%��� '1

� �� ����� �� �� ���������� ��' ! �����$��� � ������������ '!' " 5�����&��� � � ������ � � � '"

' " ! ����� � ����� � ���� � � � '/' , 5�������� � � � �����0� � '9' ' (������ '3

' ' ! ) ������� � ��*;���� +1

���

' + ������� � �� ��� � ����������� +"' / ( ����� +,

' / ! <=���� � � ����� +'' 9 #����� � +9' : ���>����� � ����� � � � ������ /1

! ����� � ��������� �� ������� "�+ ! �������� � ������ /"+ " ( ����� //

+ " ! ?������ //+ " " 8������ � ��� � /9+ " , ������� � �������� /:

+ , ���� ����4�� ���� � ������ 91

" #�����$�� � �����%�� ����� &�/ ! ������4�� 9!/ " -�����.� $����� 9"

'�������(� &�

)����*��� &+

� ,����������� ��� �������� �� ����������� -�( ! ��&���4�� � �� �4�� :"

( ! ! 8����� �������� :"( ! " ����� (������ ��������� :"( ! , ����� ?��� ��������� :,( ! ' 8����� ������� :,( ! + 8����� #������� @8�#A :,( ! / �� ���0�� � ��������� � �����0�� ���� �#� :,( ! 9 �� ���0�� � ����������� �#� :'( ! : �� ���0�� � ��������� � �����0�� ���� ��-# :/( ! 3 �� ���0�� � ����������� ��-# :/

����

��� � ������

" ! ������ ��� !9" " ��� ��������� �������� ������ ��� ���������� ���� ��������� ��������� � !:" , ��� ��������� ����� ��� """ ' ���������� �� ������� �������� "+" + ���������� �� ������� ������� � "+" / ���������� �� ������� ������� ! "/" 9 ������ �������"� "9" : ���������#$� �� �� ���%�#$� ���� ��� �� ������� "3" 3 ��� ��������� ���� ������ ����� �� ������� ,1

, ! ������ ����������&'����(���� ,+, " ������� �� ����� �#$� ���� )*� ,/, , ���������� �������� ,9

' ! +���������#$� �� �� ���#$� ��� ��� ��� � ���, ''' " ������ �� ����� ����� �� ���� �#$�, '+' , ����-� �� �� ������� '9' ' +���������#$� �� ��������� �� ����� ':' + .&����� �� �� /��0� � ��� ��� ������ +1' / +��� ������� ����� ���/�� � ������� +!' 9 1���� ����� �� �� ����� +9' : ��������� �� ���� �#$� +:' 3 )���� ��� ������#�� ���� ���&���� +:' !1 ��0����#$� �� ���� � ��� ��/���� ��� 0������� ��&�� � 2/��� +3' !! ���� ���� ��2��#$� ��� ���-������ ��� ����#3�� �� ���� � �� ���������(� /1

+ ! � ���4� ��� �� ������#�� ���� ���&���� � �� ���%�#$� �� ���5��� /,+ " +��� ����� � ���/�� � � �������� � ���4� �� �� ������#�� ���� ���&���� /,+ , ������� ��������� ����� � ���/�� � � ������� /'+ ' +��� ����� �� ������#�� �� �6���� 7789 � 7:;; �� (����� ��%���� /++ + .&����� �� �� ��/������� 0��/������� ���� �� ���� /++ / ���� ���� ���� �#$� �� ���������� ����2 ���� �� ��/� �� ������� /9+ 9 1���� ����� ��2/����� ���� ��� ���/��� �� ����� �� :<< ���� � �� ����� �� ��������

�� 9 ��/����� /9+ : ���� �� ��/ �� ���(���� /:+ 3 ���� �� ��� �� ����� /3+ !1 +������#$� �� �� ���������(� �� ��� � ������� ������=(�� 91

�B

��� � ��� ��

" ! ������ �� ���������� �� ��� ��$� �� ���(�#�� !'

' ! ��(��$� �� ���� ������#� '"' " ������ �� ����� ���� ����������#$� ��� ��/�������� ',' , >���� �������%��� �� ����������#$� �� ������#� ',' ' ������ �� ��� ��� ''' + ������� �� ��� ''' / +���������#$� ��� ������������� ����� ���� ����������, '+

!

������� �

���������

< ��� ������ ���% .���� �� ���������� �������� ����� � ��������� �

�������� ��� & � ����6� � ��$������������ � �������� �������� �� ) ��������

����������� � � ��������� ���%���� @��� �� �������� �� ��� �� � ��� &A � ��

�� �������� �� � ����� &B� � �� � � ������������ �� ���� ��������� 6 �.���

� ������� ����� ( ������� ����� 6 ��� %��� � �������� ��� ������� ����

��������� �� ����� � � ��� ����� � �� ������� �� C����� ��� � ����� � � ���&�

��� ������� ���� ��������� ��� � ������%���� � �&���4�� � � �����4�� � ������

������� �� ���� ����� �� %���� � �������

(��� � � ���� ����������� � �������� � � � ����� � J��� J��� J�� �����6� � ����

������ ������ ��� �� ����� ��� ����� � � ���� ���.4�� � ���%��� �� � ���

�� ����� ������������ � ��������� �� .�, @D������� (��������� �����A

E+,F� �/0��� @-������� �������%��� � ����� � =�� ���� ��������� ���������A E"9F � �)

@#������� � -������� �����A E":F �%���� �����.��� � ����$��� ������� ��� �������

�� ��������0�� � ��$������������ � ������� ���� ���� �� �� ���� ���%��� ���� �

���� �� ����� ���%�� � ������������ ����� ���������� ����� �������� ��� �

�B�����

5��� ��� � �������� 6 ���������0� ����� �������4�� �B�������� ���� � ��������

� �������� ����� ����� �� ��$������������ ��� ����� )� ��������� � ��������

������ � ����� � ������� � ������������ �������� ������� � �����$��� �� ���%��

G% � ��$��� ��������� � �������� �� ���������0� ���� ���� ������ � ������� � ��� ��

���� �������� � ���� ��B� � ���� 2������4�� �� ����� � ���� ����� ��� �� ��������

� �������� ��� &� �� �� �� �� � ����$��� ������� �� �B����� �%���� ��������4��

"

� ���%��� ��� �� ���� �� ��� %��� � �������� � �� ��� ���� � ��� ����� �����

���&� ������� � ����� � �

(� �$������� �B�������� ����� �� �� �� ��� & � �� �� �� &B�� �������� �� �� �����

�������������� �� ��*��� � �������4�� ������ ���� � ������ � � � �� $����� ���

*���� � ������� �����%���� �� �B�������� �� �� �� &B�� �� ������ ��� ���%����

������� �� ���� � ���& ) ��� � ��$���� ������%��� �� �� �������� ����� � �

��� ������������� �$������ ��� 6 ���������� $����� �� �� �� &B�� -�� ��������

� � �� ������ � ������������ � �������4�� � ������� ������������ �$�������

������� �B�������� �� =�� ���������� E,/F

H%���� ����4�� $��� ������� � ��� �� ���������� ����������4�� ��� ����� �����

�=�� � ��� �� �������4�� ���� ��� ����0�� � �� � ������� I� ��������� �� �����

��������� �� ��� �������� ��� & J( ����� � � ������ � �������� � �JE,"F �� �B���

��� �� ���%�� �����0�� ��� ��( ���� �������0�� � ������ � �� �� �� ��� ���% ��

��������� $�0 ��� �������� ���� �� � �� ���B� ������ � � � ��������� � � �

) ���� ���%��� ����� ��� ������� �� ���� $������ ��� ������ � ���B� ������ � ��

���� � ����� ���� ����� ������� ��� ����� � $�������� � � � � ������ � ��*��

������� ��� ��� ����0 � ������ I� �� ����� �������� � $��� ��>����

��� ��������

(� ���� �� ��������� ?����� � ��� � ������� �� �����B� �������� �

�������� ��%��� � � �� ��������� ���� ������ � *% ������������ ��� $��� ����%����

� ��������� � � � ���������� � ���� �������� � ����$������������ ��� � �����

� $������ ������ $���� � ������� � �����0�� ����� � � ���� ���%�� &���

E':F

H%���� �������4�� $��� �������� �� �����0�� ���� ����� � ��$����4�� ���� =�� �

������ ���� $������ �%���� $����� � �� �� �������0�� � ������ ��������� � �����

�����0�� � ������� � ��� �� � ��B��� � �� ��6� � ���� �� ���������

� �$������� ���� � ��������� ������ � ����� � � � � ���� � �� �������4��

���� ��� ���% �������� ��� � ���� ��� � ����� � � � ���%��� � ������� �����

������ ��� ���� � ������� � ������� ��� � ���� � ����� ��� �� ���� ���� � ���

������� �����0�� $=����

( �������� � � � � �� � ��$����4�� ����$������� �� �� ������� ��� $��� ���

�������0� � ���� ��������� ������ � ��% �������� ������ ��� JK��� ������ ����

,

���B�� � �� �������� ���� L� � � ������������ L 6 ���� �������J ���� ��

����������� ��� ��� � ������ 6 ������%�� �����0�� ��$���� �����=&�� ���� ��� ��*��

��� � � ���>����� � ����$����������� 7�� � � ������� ����4�� �������� �$�������

�� $��� � ������� � .�� M��� ����=���� � ��������� �� �� �B���� ),�

@����� ��������� #N����A� ��$����4�� ��� � �� ��� ��� �� � �����.�� ���� ��

� �� � ��� & @�6���� ������ ��� A � ������ ���%�� J�� � ���� �.��� �� ����

������� 6 � ������������� � ����� ( ��$���� ������� � ����� � ��� �� ���� ���>��

��� ����=��� $�������� � ������� � ������� �����. � �������� � ��� �

����� �� �������4�� � ���&� ������ � �������� �� � ��� �������� � �� ������

���� � ������� ����� � �� �����0��� ��6 ������� � ��$������������ � ��%$�� � �� �

��� &JE,/F

�� ����� ����� � ���������0�� � ��������� � ����� I ��$���� � =��

�����6� � ��������� ���%���� �� ���������� ������ ������.��� � ����� ���� ������

��� ������������ � �������4�� ���� ��� 6 � ���� �����>���� � ���%�� ��� ���

(�6� ���� � ������� � � � �� ��������� �������� ��� �� � ����� � �������� �����

*% 6 �������� ����.��� � �� ���������� E'� +� !"� !/� ",� "'� "+� ,"� ,,� ,+� '1� '"� '+� '/F

�� ���% ���� �� ���B��� ���� � $����� � � �� $������ ������ ����%��� ����

������������ � ��$����4�� ����$������� �� ����� � � � � �� ��) @#�����

��� � 7�$���� ����%&��A ���� � ���� � ������� 7�$����4�� �������� �� �

�� ��������� � ������� �� ���� ���� ���� ����� �� ������4�� � ����� ������

���� ��������� � �� ��� $��������� ���������� �� (�6� ���� #7� ����6� ������ �

������� � ������� � ��$����4�� ����%&��� �� ����� �� ���� � �����0�� �

�� ����� � ���� � ���� ���� ������ ��� ����� $�������� � �� � � ���� � �����

����� ���� � ���%��� ��� ����� � �� �B����� ��$����4�� ���� �� � � � �������

���� � ������� �����6� � ��� �����$��� ����%���

������ �� ���=���� $�������� � �� ��� � �� ��� $����� �� ���� �������� ����

�� ������������ ���� ���� � �������� �������� � � �������� ����� ��� ��������

��������� ���%��� ���� � ���������0�� ����� �� *% ���� ������������� �B�����

������ �������� ���� � � �������� � ����6� � �������� � �������� �����

��� $�0�� �� ��� �������� � �������4�� �B�������� � ����� ��� ��� � �� �������4��

������ ��� �� ����4�� ������� �� ���� ������ ���� ��� � ������� $� � �������

� ������� �6������ � � ������ �� ������ �� ��� ' /

'

����� ������� � ��� ���� �� ����� �

) ����� �%�� � ��$����4�� ������� � ��&%���� 6 � �B����� �����>���� ���� ��

������ �� ����� ���������� ������� �� �� ���� � ������ �������� ���� � ��$����

� � � ��� �������� � � $��� �&������ � ��&%��� �����6� � �������� � ��$����

�����0�� ��� ������ � O) ������������ � �������� � ��$���� 6 ��� �� �����

������ %���� � ������������ � ��$��%����P E!,F

7�$�����0� � � �� � �������� � ��$���� � ������ � � � � �����������

��� ���� �����6� � ���� � �� � �*��� 5� �������� ���� 6 ������%�� �� � ��

������&�� ��� ��*� � ���� � �� �� ��� � ������ ��� ����� ��� �� ���� ����

� ������ �� ��������=������ ��� ��*�� �� ������%���� � ���� ����������� (�6� ����

����� $���� � ����������� ���������� ������ ��� $��� � ��$������� �������� ���

���������� ��� � ������ �� ���� � �� ��� ���� ��� ��� �����0�� ��������

(����� �� � ���� � #7� ������� ���=��� �����0�� ��%����� � ��������� ���� ��

�� ��������� �������� �� ��$����4�� ���� $�������� ����� ����� ���� #7�

$����� ��� ��������� � �&��� ���� ��� �&��� ��� ���������� �����Q 3+;�

��� ������� ������&��� ����� � �&��� ���� � ������ ���� ����8 ����

�� ��@� ���� %�� �������� ��@���� � #��(����� �� %�� �����&��� ����8 � " ��

��������� ������� , ��#����� � ���������8��� � ����8��6 E!'F #����� ��� �

����� � �����0�� $� ��������� �� �������� ��� �������� ��� ������ � �� ��

������� ��$�����0� � �B���� ��� �������� � � � �� ���� ���� � � � � �� #7�

����� �����

(������4�� ��� � �� ������� ��� ���������� � ��� �� ������ �������4�� ���

����� ��� �������� � �.��� �� � �������4�� � ��������� E'F �� � ������ �����

�������4�� ��� �� �*���� $������ � ������� � ��$���� � $��� �� � �����

�� ������� � ����� � � ���%�� ����� ����6� �B��� ( ���� ��� � ��������

%��� ��� � ������� E'"� '/F �� ��� � � 6 ���� � �������� ����� � �����

� �� � ��������� � � ������� �� ����� � � ������� ��� �� ������� �� ��

����� � 5� �������4�� �=����� � �� � &B� ����� ��������� � $��������� ���� � � ���

� ��������� � � � ������� 6 ������������� �������� ������ � ��������� �� � ���

���������� � � ���>����� � ����� � � � ������ 5� ���������� �� �� �������4�� �

�� � ����� ��� ��� �� � ����� ������������ I� ������� �������4�� �������� � $���

� $������ �� ���>���� �=��� � ����� � � � ������ �� ���%���

+

)� �=���� � & ��� � � � ����� $����� � ���� ������� � � �� ��� �������� �

���������� ��� ��� � ��� ����� ������� ������ � � ����� � �����

���� � ���� ������� ����� �� � ������0� � ������� �� �B����� �$������� �=����

� & ��� � � �������� � �� � ���������� � � � �� �B����� �� ��� �������

� �= � $��� �����=&�� ���� � �� � ���6� � �������0��� ������� � ��B� � ��� ��

����� ���� ������� ��� ������������ ������� ������ ��� �� ���� ��������� � ��B� �

�B���� ����� $��� � � ����� � � ����� ���� � � ����� � ������ �������

� ��� �������

#���� (� �6 E'F� ��� �N E!/F � #��N�����N���� E'+F �� ������� �B�������� � ��

��� ��� � �� �� ��� ���������� ���������Q

� #���4�� ��� $������ ��������� �%���� ��� �������� ��� �� �������4�� �� � ���

��� � �$������� �� ��4�� � �B���� (� �������4�� ���� ��� � ������%����

���� ��������� � ����� ����B� � � � �����

� #���4�� ��� $������ ��������� ���� ������ � ���� ������� ����B� �

�B���� � �� � ������� I� �� ����� 5���� ����4�� � ���� ��� �� ������ ��

��� ����������� �� ���������� � ����� � ���&��� ����B�� ��=����� �

����� � � � � ����� $�������� � �� �������� �� � ������������ � �������

��� ������� ��� $������ �� �=��� � ������������� I� �������4��

5� ������ ���� ����� ��� ��� ����� � ������ �� E"+F ���� $������ ���� R�B��

���� � � � ������� �� �� �

��� ���������

) �*���� ���� ������. 6 ���� �� �� ���������� ���� ����4�� �� ���������0�� �

�������4�� ����� �� �� �����0�� � ���%��� � �������� ����� ���� ����� �������

�� ������������ ���� � �������� �� ���������� ��������� ��� ����������� � �����0��

� ���%��� �� ��� �� � � �������� ��� & �� $��� ����6� �� �����������

���� �� ��������4�� � �� ���� ��� � ������� � �������� ����� ���� ���� ���

���� ���� � ������� ������ ������������ � �������� ��� � ������� �������

�� ���� ���� � ��R������ �������� ���� � ����� � ����� ( ������ �����

�����=���� ���S���� ��� ����������� ��� ����������BN������ � E,,F ��� ����� �

������� � � ����� �������� � I ������ � � �� �������4�� �� � ������� I� �� ��4��

/

��� �� ���% ���� ���� � ����� � ��B� � ��������� � ����������� 6 $��� �

�� �� ��� � �� � �� � �� ��� ����� ��� $��� �����=&��

) ������. ����6� ������� � ������&��� � � ������ � ��� �������� � ������

������ ������ � �� ����4�� � � ����� ��� $��� ������� �� �� �������

���� ��������� � ����&��� � �&�%��� �� �� ����4�� � ��� �� ������ ���%���

� ��$������� �������4�� �� ��������=������ ��� ��� & $��� �����0� �� �����6� �

�������4�� ���� ���������0�� ������ � ���=���� ���%���

( ����������� ������ 6 ��� ��������� ��������=����� ������. <� ����������

�B����� �%���� ������� ��� ������ � ������������ � � ����� ���� �������4�� ��

������ �� *% ���� �� ��� ' / ���� � ����� ����� ������.� ���� ��� � �������

�������� � �������������� � ������������ �&������ � ������� ������� �����6� �

�� ������=� ��� ������ � �������� ����� ������� � ��$< ) ������=� 6

������%��� �� ������� � ������� � ����� � ������� ������� ��� *���������

�� � ���� � ������� � ������� &��� ������%���� �� �B������ �� ��� �� � �����4��

5���� �����$���� ���� ���� � �B�������� � ������� � ������� ���������� � ��

� � � �������� <� ��� � �� ��� �B���� ���������� � �$������� ��������� ��

������� .��������� � ��� ������������ � $������ ������ � �������4�� �� � ���

������� ��� �����0�� � �������� D(� �� �B���� )� �������� D(� ���� �������

����������� ������� � ������� �����6� � ��=�� �����=&� ��� �B����� ��������4��

� �� ����� � �� �� � &B� $������ �%����� �� ��B� � ������� � ���B� ����� � �

�� �������

) ������. ���� ������ ������ ��������� � ���������0�� � ������� ���� ���

������� D(� � ����6� ���� ��������� ��� ��� ���� � �� � ����������� ��

� ��������� ,� ��� �� ������ � ����� �� ���B��� ��� �� � �� ����� ��������

���������� �$������� ���� � ������� � � ������&��� � �� � �� C��� � �������

������ � �������4�� ���� ����%��� � ���������0�� ����� ���� � ���� .�������� �

����������� �B��������

�� !���"�� ����������

�� ��� ��� %��� ������������� �������� �%���� ��������� �� ������� ����� ���

��� � ��� �������� �� ) ���� ������� � $���� � ������� ����� � �� ����

��0�� ���%�� �� ��������� ������ ���� �� ������������� ����� ���������4��

��� ��� ���� ��� ���% ��� �������� ���� ���������� ��� �� ��������� ������

9

� �������� � ����������� � � ��$������������ � ����� � �� � ��� &

5� (�.��N� �� �� E,F 6 �&�� �� ��*��� � ���������� ���� ������������ �

�������4�� ����� �� �� =�� ���� ����� � �����0�� � ���%��� � �������� ����� ��

�������� �� ������ � ������� ����������� �� �� ��6 � � � ���� ���������0��

�� ��$����4�� �� ������� � ���������� ������� � ����� ��������4�� ��6������ �

.� �%������ ���� � ��%���

5��� ������. ������&�� �� ������� ����� �� �������� ��� ����������� ���

����� $���4�� ���� ���������0�� ������� ����� � �� �����0�� 5���� $���4�� ������

�� � � �������� ���� ��������� � �����0�� � ���%��� �� �� � ��6 ���� ����

���� � ��$���� ��� $����� ������� ����� � �� ��$���� � �����0�� �����6�

� �&��� � ������� ������&���4��

5���� ������&���4�� ������� �������4�� �� �������� � ����� ��� T--�� ��� �����B��

�� �28� � � ����������� � �� ����� � �������� ���� �����0�� � ����� ���

���� ���B��� ) ������� � ��$���� �����0� 6 �����0� �� ��� ���� �

�%����� =�� � � �����$��� ���� ���%�� 6 ����� � �� <�����F�

5� ������� I �������� � �������� ���� � �� �� �������� ����� � ���� ���B��

����� ��� ��$���� � �����0�� ��� ���% �����0� � ��� ��������4�� �28 ������������

�� � �%���� ����� � �� ������� ���% ������ � � �� ���� ) ���� 6 ��� �����

� �����4�� ���� �� ��� ������ 6 �%�� ����� $��� � �����0�� ������� �����%

������ ������ � � C���� ���� �������� ��� � �����0�� ���%�� ��*� ������ �

� �����$��� ������� ��% �.���� � ���� � � � � � � ������� � ������ �� ������ �������

��� ���� � ������� � � ����� �����0��

(������ ���� ����4�� ���� �� �������4�� � ��������� ������ � ��� ��� &

$��� $����� ��� �� ����4�� ���� ��������� ����� �������� $��� ����� �� �� ������

�6���� �������� �� �� ������ � � ��������� � ������� � �%����� ���� ����� ���

(�6� ���� � ��� ���� � ������&��� �������� � � ������� �$����������� ��

�%��� ������� �� ����� � ��� �� ���4� ����� ������. � ��������

( � �&��� � ������&���4�� �B�������� � ���� � ������ � ���� ������&���4��

���� �� ������ � ������ � ���� ��$���%���� ������� � ����� ������. (�

$���4�� � � ����� ������� ���������� � ������ � <�����F� � ���%���� � ������

�� 5���� <�����F� � ��� ��������0�� � $�������� � � T-�8 �� �B���� ��B��

����������� � ���6� � ������� � ��� � ��=��� ��� ������� ������ ��B� �� �

�%���� 6 ������ � � �� ��*��� � ��6���������� � ������� ��� ���� ��� �����$����

� ������� ���� ��� ���� ���� ��������� 5���� ��6���������� � �������� � ���� �

:

�������4�� � ������� ������� �� ��� � �������� <���� ������. � $���

������� � �������� � ������ �������� � � ����� ������� � � ����� �� �����=&� �

���� $��� ���.�� ������� $� �B������������ ������

5� H��;�� �� ?���.� E+"F 6 ����� �� ������ � ��$���� J��� J��� J�� ���

�� ���%��� �������� ������ �.��� 0������� ) ������� ����� � � =�� ��������

��� � ������� ����� ��$�������� � ������ � �� ����� � ����B� �� � �������

� �����0�� ���%�� ���� �� � ��� & ���� ������� �� � ��$���� ��>����� �

��$������������ =�� �B������� $� � �&�� � ���� ������� � ��������� �������Q �� ����� �

� �� � ��� ����6� O����B��P ���� � �� �=�� �����=&� ���%��� �� �����

���� � �����F ���=���� ���� � ���&��� � �������� =�� ���� .���� ������

�� ���� ��� �%��%���� � ����B� ��>����� � ��� �����B� ���� ��$�������� ��$����

��>���� �� �28� � �������

) ������ � ����%���� � ��������� �� �� �����0� �� �� �� � ���� 6 �����0� ����

����������� � ����B�� � ���%��� ��� ����� ��� �� ����%���� � ������ �� � ���%���

� ������� � ���6� � ������� � ����� �� 6 $��� ���������� ��� �.��� )� ����B��

����������� �������� � � � ���%�� ���������� ������ ������ � ��� �� ����%����

� ����B�� �� �B����� ��$��� � �����0�� $=���� ���%�� ���� ����������� ����

��$���� ������� ���� �� �� �������� � �������� ���� � �������� � �� �

( ���&��� � � �&���4�� �� ����B�� � ���%��� 6 $���� �����6� � �������

����� )� ������� ����� �������� ��� �� ����� � �������� ��*�� ��R��� �� ��

��$���� �������0� � ��� ���%�� (� ���&���4�� ����� � ���� �� ����%���� ���

�$����� �������4�� � ���� $��� ������� � � �����0�� � ��� ������ �� ����%���� ����

�� ��������4�� ������������� ��R���� ����� �� �� ����� 5���� ���� ��������4�� � ��

��� $����� �����6� � �28� � �&�� �� ���� ������� �� ����%���� � �������� �� ���>���

�� ) ������� � ��$���� 6 ����� �� �%����� T-�8 � �&�� �� ���� �����������

�� ����%���� � �������� ��� � ����� �� �����6� � �28

(��� � ������.� ���� � ������������ �� ������� �������������� �� ������� �

�������� =��� �� ������� � �����B� �28 � � ������ � ������� ����� �����6� �

� �&���4�� ��� �%����� T-�8 )� ������� ���������0� � ��� �� ���� � �����

������� �� ��������� � ������ � � �B����� ��������� � � ����� �&�������

���� ������ � �������� � �������� �����

5B����� ����6� ������� ����������� ����������� ����� ��� �����0�� � �6� �

������� 5������� �� #���-���; E,9F� �������� E!1F � K������U8����� E',F ��������

��� �� C����� �� ��� ���� ����4�� ������� � ��� *% ��� ��� ����� �� � �����0� ��

3

�� ������ ��=��� � 5���� � �� 5��� � ��� � 5���� ����4�� � � �� ����� �� ��

��������� �� �#� @����� #N���� $� ����� �����������A � ��# @����� ��

�������� #N����A ) ��� ����� �������� ���4�� � ����4�� � ������� ����� � ��

�����0�� ���%�� ��� ����� �� ���� ���� �� � � ������� ������ � �����

� � ��$���� � �����0�� ���%�� ��6 ���=���� � �&���4�� �� ��$������������

� �� � � �� ������� ���������

( �����$��� 5������ ����� ��������� #N���� @��#A ������� �� E'3F� � ������

� �&���4�� 5��� ���� ������ ����� ��� ��� �������� ��� ������� � �����������

��*�� �����0� � �� �� �� �� � �#� �� � ���� ������ �6� � � ��������

���� (�6� ���������� � ������������ ���� ���� ����6� 6 ������ �� ��

���������� ���=< @��� � ����� ��������� ������A ��� $������ �� �� �� �� �

����� � �� � ������� � ������� �������� � � ���������� � ����������� ��

��$����4�� � ����������� (� �������4�� � �������� �� � ���=< ���

( ���� � #�����#$� E'9F ��������� ��� �����$��� � ����� �����.���� � ��������

�� � ������������� ������ �� �� ��� �����=&�� )� �� ���������� �� ��� �

�������� 0����� � �����1��2� ��� � ������%���� ��������������� ��� ���������

���� �� �%���� �6������ � �����0�� � ���� ������� � ��$����4�� � �����0��

�� ����C

5� E,'F 6 ������� ��� ��������� � ������� ����� � �� �����0�� ������ ����

)����� 5��� ��������� 6 $��� � �� �� �� ��� ����������Q )����� #������ ��� 6 ��

#�?� ����� � ���� ��������� � � ��������� � )����� ����� � �� �� ����� � ���

������ ������� � �����$���� ������ � � � � �� � $�������� � � � �� �����

���� ���%��� ������ �������� ��� ��*�� $����� � �%��� ���� � ����C � ���������

�������4�� ����� �� �� L�8 @�L�������� ���;�� 8�������A� �� D�8 @D�������

���;�� 8�������A 5��� ���� � )����� $����� ������ � �������4�� � $����������

���� ������������ � ��$����4�� � �����0�� �� ��� ��������� � � ���� �� ������

( ���� � D�����;� E+'F $����� ��� (�7 @(��������� ���������� 7����$���A ���

������ �� ���������� $�������� � ��Q ��� ��� �����. �=��� �$������� � ��� ���

� ����V �B���� � ����� ��6� �&�� � �� ��$����4�� ���� ��%$�� �� ����

����V �F��� � ������� ���� ���B��� ���%��V ��6� � ����� $���4�� �������� ��

(� ��$����4�� �������� �� �� ����� $�������� � �� � � �� �������� �� �� �� ����

� � � - �� �� ��$����4�� ���� �� �� ����� $���4�� � � ���� �� ���� � �������0��

� ���� � �� �$������� ��������� ( (�7 ��� ������� �� ����� $�������� � �� 6

������ � ��� ��������4�� T--� � ����� � � D�����;� ��� � � ��� ������ � �� ����

!1

����� ��� � ���� ������.� ��������� (��� ��� �������� � ���� ����� �� � �������

6 ���� � �� $����� �����=&�� �� L�8 � D�8� ���� �� �������

��# ��$������ � ����������

5��� ������. � �������� 6 ��� � �� ���� ���=���� ) ���=��� ! 6 ����� ����

������� ���� ����4�� ���� � �������� � ��$���� ����%&��� ���� ����4�� ����

� ����� �� ��������� ������ � ������.� �������� �

) ���=��� " ��������� �� ��������=������ ������ �� ��������� � ����������� �

���%��� # ������� ������ ������� ��� �������� � � ����� � �� �$������� $��

��� � ������ � ����������� � ���� ��������4��� �� ���������� ��������� �����0� ��

���������� ����� �����.��� ���� ��� � �� &� ��� ������ ���� ������6���� �

�����0�� �� ��� �� � �������

) ���=��� , ������� � ����������� ������ � ������. <���� ���=���� $�0��� �������

���� ����4�� ���� �������� ����� � ���� � �� � ����������� ��� �����0�

) ���=��� ' ��������� ��� ������ ���� � � ������ � � � $���� ���� ������

�� � ����$����������� �����0� � ���� �� ����4�� � ����������� ������� �� �

������������ � ������������ ������� � ������� � ������ � W $���� ���

�B������ ���� ������ � �6������ � ������� � � ���>����� � ����� � � �

������ � ������������ � ����������� � � �������

) ���=��� + ��������� � ������ $���� ���� � ����������� � ������� � ��������

� � � ������ � ������ ���>����� � ������ � �� ��4�� � � �&��� � ���>�����

� ����� � � � ������ (���������� ����6� ��� ��%���� � ������� � ��� �

< ���=��� / � ��������� �� �� ������4�� � ���� ����4�� ���� ������.� $�����

!!

������� �

�� �� � �����������

�� ��� �������� � � �����0�� $�� ����� � ��� �� ������ ������� � ������� �

���� ������ ��� ��� $����� � ����� ���� ��� � ����$��� ����� )� ������� � �����

���������0� � � ��� ��������������� ��� ��� ����6� � �� ��� ���.���� ��

������ ������� ���� �� � ������� ��6����� ����� � �� �����0�� � ��� �������

� ��$����

W ���� $�� � ��� � �����0�� � �� ���%�� �� ��� �� � ����� ������� 6 ��

������ ���� ���� ������� ��� � �����0�� � �� ���%�� �� �� � � ����$���

&B� 5������ � ����$��� &B� ������ �� �� ���� ����6� &B� � ����$��� ������

� ���������0� � ��� $�� � ��� ���� � �� ����� �� �������� ������ � �� �� �� �

�����0�� � �������� ����� (�6� ���� � �����0�� � ��������� ������ ���% ��*����

� �������� �� �� ������6���� �������� � �� �������� � �������� ��� �% � �

����6� I �������� � �$������� �� �4�� � �������� ������� ���������� ����=����

5��������� ���� �� �������� � ���� �&��� � ��� �%���� ��������� � ��������

���� ��� �� � ��� ��� �������� �� H%��� �� ��� ��������� *% ��� ���

$����� � �������������� � ����� ��������� ������������� ���� � ������� � �����

������ +�� @��� " !A

)� ������� ����� � �� �����0�� ����������� ��� �� ���������� ��������� � �����

���4�� ��� ��� $����� �� �� ���%��� �������� ����� ��� � ��� ��������=�����

� $������ $����� � �� �������� �� � ��� ������� �����0�� ����� $���� ����� �������

���� ��� ����0�� � ���� � ��$���� � ����������� � ���%��� � �������

��������� � �� ��� �����0�� �� � ��� ������ ��B���� ��6 �&����� �� �6������ � ��

���������� #�� �������� � ������ ������� �� ���������� �6������ � �����������

!"

� ������ � $����� ��� ��� ���������� ������������ �� ������

��� %�$��������� �� ������� &��

) ��� @�� ���� ������������ �������A � 5�( � �� ��� ��� �� *��. �

!33/ ��� ������ ��� � �� �� ���� ��� � ����$��� ����� $������ ��$���� � ����

��0�� �� � �� �� �.��� �� � ���������� �������� E!+F ) ��� �B��� ��� � ������

�� ������� � ����� � "11!� � �� �� �.��� �� 3!! $����� �� ������.� ��� &

���� ��� ������� �� �� ��� ������ � !"+ ����� �� /9X ���� � �� 5� "'

� �0���� � !33:� ��� ���������� � ��� �������� �� � ����4�� ����� ��

� �������� � ����6� �� ����� �� �� �� �� �B����� �� �� ��� " '

��� �������� �� ���������

�� � ���� � �������� � ����� I ��$���� � =�� �� ��������� ������ �

$���� � ������� ����� � �� �����0�� ����� ��� � �������� 6 �� � ��0 ���� ���

�������������� � �������� � �������� � ��$���� ( �������� � � � ����� I ���� �

������ � � � ����� � � � � � ��� ��� ����=���� ���� � � ����B� ���%�� � ��

�������� ����� ���� �� ����� ����� � ���=���� �������4�� ��� � �� ��� �������� ��

<���� ������. ���% ��� ���� ���� �� ��� � ������� ��� �� ���������0� ��� �����

�� ������� $����� � ���� �������� � ��$���� ����%&�� W ��������� ���������

��� � ������� ����� � �� �����0�� @8?# � ������� 5��� +������A � �� ����������

������ �� ������� ��� �����0�� � � � ����$������� � (����� ������� � �� ���

$����� � ������ �� � �����0�� � ��$���� � �����0�� ���%�� E"/F ������

����� � �� ��� ���� �Q

� #��������Q ������� � ����������� ����������� � ��%���� ���

� �������Q ������� ����� � �� �����0��� ��������� ��� &� �� ���� ������� ��

������ �� ������� ���

� 7�$����Q ��$���� � �������������� �������� �%����� ��������� �������

��%$��� ���

� 2����������Q ������������ � $����� ����������� � �*��� � ������� ���

!,

� (�� I �������� � �� ��Q �������4�� ���� �����*����� � �� ��� ������������ �

K#� ���

5B����� ���������� ������� �������� ��� ��� ��������� � $������ ������

$����� �������4�� � ��������� ���� ������ �� ������� ����� � �� �����0�� 5����

�������� � �� ��� ��� � �� �� ��������� � ��� �� ��� � �� �� ��� $������

� ����� < ����������� $��� ����� ������. $��� ������� �� ���� ���������� �����

����� � �� ���Q ��������� � ������������ �����$����U ������=� � �������4��

���� ���%�� &���

(� �������� ��� $������ �� ��� �������� � � �������� � ����������� ����

���.�� ����������� �� �������� � ����������� ����� � ��� ��������� ��� ���

���� �� �� ��� " ' ( ��������� ���� ����� �������� 6 ��������� �������� � ����������

�� ��� ��*�� ������� � � ���� � ���� � �$������� ���� � ��$������������ �B�������� ���

�� �� � ����$��� ����� ������� 5B����� ����6� �����$���� � �������� � ��������

� ����������� � � �������4�� ��� $������ ���� ������ ����� I R�B����� � �

������� ���� � ����� ����� �������� ������� � ���������� � � �� �������� �������

� ����������� ������� ��6� � $������ � � � ��$������������ � �������� ����

������������ � ������� �� &�� ����������� � ����� �������� ��� ���������

������&������� �������4�� ���� ���%�� &��� � ���� ��� � ������������ � �������

�$������� �� (�7�� ����F��� � ����� $����������

�� '������� �� (������������

��$������� �������4�� ����� �� �� �����0�� �B���� �$������� �=���� � ������ ��

�B����� 6 ��� ���� � �����>���� ���� � ����� ������� �B�������� � ���>���� ��6 �

���� ��6� � ��$�� � � � � %��� < ��� � ����������� � ������ � ������ �

�������� � ����� *% ����� �����%��� ( ������ " ! �B��� ������� �� �%���� �������4��

����� �� �� �����0�� � ����� ������� �� �B�������� � ������ ���� ����� �������

������������ � ���� *% ��������� ��� ������� � �� ������ � ���� � ������� �� ��

����� ������� �� ��������������� � ��� � �������� ���>����� �������� � �������

��������� � ������ ���� � ������� *% ��������� �� �� � � �*����� � �� � ������

����� � ���� � ����� ��� ����������� � ��%��� � ����������� � $����� �*��� �

������ �� �� � �� �������� ������������� � ������ ����� �� ��� �� ����4��

���������� ������4�� ������ ) �����=�� ���� �� �������� ������ ��� ������ �

!'

�����0�� ����� �� �� � 6 � .����� � � �� ������� ��������� � �����0�� ��

���� �6� � ���� ������� ��� �� �B����� �����7� @-��� ;����� �����A � ���

$��� ��� �� ���� ��� � �� � ����� ������� ���������� � � ���� ������ (�6� ����

���� ����6� � �� ���� �� ���������� �� ���%��� ������ � ���6� � ���� ���� ������

�� ���������� �� ����$��� ���� ������ � #������ � ���� ����� � ������ �� �

������� � � ������ � �� ��� ������� � �� �������4�� � �����0�� ��� ��� � ��

������� ���� ����� �������� � �� � � �� � ���� �������� � ��� ������.� #��

������ � ������ ��� � �� �����0�� ��� ��������� � ��� ������� � �����0��

�� � � � %��� � ��������� ������ ���� �� ������������� ��������� I� ������4�� �

�����0��� ��6� � ������� ��������� � �

�������� '/����� ������� 4�%������� 0�@������������� �6����U#��� "+1� ���� ���������(���������� �� ��������� �� +11� !"+� (���������� �

���%���%����� �������� �6����U#��� "+1� #����� ���� ���B��

�7�$���� � ��%$�� �6����U#��� �6����U#��� ���B � ��%$��#����� � ��������� �6����U#��� !"+� (����� �������� ���

$����2���������� � $���� �6����U#��� ,1 � !"+� ������������ �

�������2���������� � �*��� �6����U#��� �6����U#��� 8����0�� � ����

�2��� !"+� ,1� ���� � ����

����� �1�Q ������ �� ���������� �� ��� ��$� �� ���(�#��

��# !������$�� �� (������������

<� 5��� � ��� �� � ������� ������ ��� ��� �� ��� $��� � ������ ����

� �� ���0�� � ��������� � ����������� �� � �#� ) ��� ���� �������

���� �����.� ��� �� ��� )�����0��4�� ��� ����������� ����� �� � $�� .�������

� ���� ������� � ���������� ��� ����6� ��������� �� $������ � ���������

� ��� � ���� � �� C����� �� ����� � �� ��� ���� � �� �� ����� ��

�� ���0��4�� ���� � �������� � ����������� ��� �� ������ ����� (� �B��������

��� � � $��� ������������ &����0� �� ��� *% $� ������&�� � ��� ������ �� ��

���������� ��������=������ ����� �B��������

!+

�� ������� $��� �&�� �� ������� ������������4�� ��� ��� �$�������� �

�������� ����� � �� �����0�� ����� ����4�� ����������� @����� �� � ��������A

� ����4�� ���=�F����� @����� �� �� ��$������������ � �� �A E'3F ( ������� �

�� ���� � ����4�� @����4�� .=��� ��A 6 ����6� �����0� � ��� ��� � � ������� �

����$=��� � ����� �� �6������ ������� ������ ������� � ���� ����������� E9F

(� ����4�� � ����������� ����� �� � �������� ��� �������� �� I ����������

����� �������� �� �%����� � ����������� 5���� �6������ ���������� �B����

��� ��*�� ������� � ��#�=�� �U� �=�� �����=&�� ���� � �������� ����� ��

��$��� ��������� � �� � <� ��%����� ��� �����&�� ��� ��� ��0 ������� � � ���������

� ���������� ��� ��� � ������ ��� ������.� ���� �� ����&������ � �������� (

�������� � ����� ���% �� ���������� � $��� ��� ��� ����� ��� � �����������

$��� ��������= � �� �� ���= ��� � � ���� � ����� � ���� ��� �� �B����

� ����4�� ����� �� � �������� � ��� ����� ��#� (���# @�������� �'+A E!3F�

���# @��G������ �'+A� #-Y � #7� -�;�� @+������� ;������< H����� ����������

9���F��A E"!F � 5�)-� @�� ���� 0������ 9��� ��G�����A E!3F

( ����%�� �� ����4�� ����� �� � ��������� �� ����4�� � ����������� �����

� �� �� �� � �B���� ��� ������������ ����=����� � ����������� � ��$������������ �

�� �� �����&��� ��� � �������� � ����� � ��% ��� ���� �� � ������� �� �

��������� ������� �� �B����� � ����4�� ����� �� �� �� � � ��� �������

� �6� � � ��7 @-��� ����� ;������<A� ����6� ��.��� �� �����7� E!3F� � -)(

@K����F 9��� 0# ����A E!3F ���� I� �$������� ��������=������ ����� � �������� �

����������� ����� � �� �� � � ����� � � �������� ��� �������� ��������� �����

�� � ���� �� � �� ���� (��������� � C���� �6� � ��� �����$�0�� ����� ���������

� � ���� -)(� ��� 6 ������������� � �������� ����� � �� �� �� � � ���� (���#�

��� 6 ������������� � �������� ����� � � ��������

) ����� -!�!� �� ��������� (<#7 @������ 1����� +����� ;��������A E/F�

� 5-#7 @������ 9���������������� +����� ;��������A E""F �� �������� ���� � ���

���0�� � �������� � �����0�� ���� 5�)-�� -)( � (���#� ��6� *% �B�������

��7

���� �� ��$�������� � $��� .������ � �6� � � ������� � �6����� �� �� �

������� ���% �����0� ���� �����7�

!/

����� � ������ ���� � �������

5B����� �%��� �������� ����=���� ���� ������� � �����0�� � ��������� 5����

���� ��� -�)( @9��� ��G����� 0# ����A� 5�)-�� ?�����.� ��������� ������

�� �� ���6������ ��6� � ���� ���%��� � �� ������� ����� � ����������� ��

��# � �� �������� ��� �����0�� �� �������� ����� � �����$=��� ���������

5B����� ���������� �� �������� �C����� � ��# ) ������� <(H#-(2 6 � ���

���� � � ����� �������� � 6 � �������� ��� ���������� � �$��� ) �������

�8)<(## 6 � ������ � � � $� ���� ����� 5���� ���� � �������� � ���� ����

�������� ������ ������� <(H#-(2 6 ���������� ��$��� @�������������� �� 5��� �

��� �A �� ��# ����� ��� $� ���������0� ������� )� �� �������� $������ ��

��*���� � ������ � �����������

34�

) �5 @K�� �%�������A $�0 ����������� �� ?-#� @5�� 9������� +�����A ���

������ ���� �&��� � -�)(� ����� �$������� ?-#� ��� � ������ �� �� ��� 5����

�� � ��� *����� �� ����� ��$����4�� ��������� � �����0�� ����%&�� � ������������

� 2-� @4������ 9��� ��G�����A � ����� ��������� � ������ � ��=����F � ��

��� ��� �� ���� �������� ��� ���������� � �����0�� �5 �� � �� � � -�)( ����

�� ��� � ���������4�� � ��=����F ������� ��� ���.� � �������� �$������ �� ����

�5 � � ��� �����0� ( �����0�� �5 6 �������� � ���� ��������� ����� ���.��

���� ��� ���� �� ����� � �����4�� ����

(� �� � �� -�)( ����%���� @$����� ��� �5A � ����� �� � ��� @'������� -����

����� )�������A � #2<� @+����� 4��� 1��=�F -�������A ) ��� ������� ����� ��

�� � �� -�)(� �� �����0��4�� ����%&��� �� �����4�� ���� ��� ������� ���� ������ ���

� � @���� ��$���� 6 ��� � 8#7� � ������� +<���� ;�#������ )�������A � 2-�

@4�� 9��� ��G�����A ����� ����� �� ���������4�� �� �����4�� ���� � ����� ��� ��

�� � �� -�)( $��� $����� T% �$������� $���� � �� ��������� 2-� ��� ��������

�� % ���� �������0�� �� ���������4�� �� �����4�� ���� )� ����� � ���������

� �� ��� � � ����.� � � ��� ��$������� ���� @�� �-�A � ��� �� ��� � �

� 2-� ��� �� ���� ���� 5��������� �� ���������4�� � �� ���������� ��� �� �G���

&B � ��$������� � �-� � ���� $��� � ������ 2-� � �$������� � 0�� � � �� ���

����0��� � �� �� ���� � � � ���� �� �� $���4�� � �%����

( �����0�� �5 � � ��� ������� � ���� �� �� � @�5 �������A �� � ������

�5 @�5 ����A < � �5 �������� �5 �� � � �$������ �� -�)( �� �6����� �

!9

����� �� �� � �� ��� �� ���� � �� � � � �� ������� �� ��������� � $�0�� �%���� �

�����0�� @���A < � �5 ����� �5 $�0 �� �� � �� � ����6� �� ��������� �

�%����� � �����0�� ���� ��� ��� ������� � ��$���� � ������ @�� � �����0��

�� �����4�� ����A ���� �%����

Célula vizinha 1

Célula

Célula vizinha 2

Cálculo e controle dalocalização

Receptores delocalização

Dispositivomóvel

���� �1�Q ������ ���

5/4 3

#������� 5�)-� ����� �����6� �� � ��������� � �����0�� � ������0� ��� �

��$�������� �������= � ���� �� � ������� �� ��� 8�� @������� H�������� K���A

�� �C������ ����� ������� �����&������� �� ��� ����� %���

�� � �� ����� ������0� ��� ��� ��� $��� ������� � ������0�� � ���� �� �����

� � �=��� ���� �����4�� ���� @����������A 6 ������ �� �� �������� ����� ��

�$�M��� 5�)-� � ���� ��� � � � �� � � � �����0��� �� �$������� � )-� @0������

9��� ��G�����A ����� � � �� � ?-# � ������. � �� ��� � � � �� � � � �����0��

� ������� � ��� � ��� � ��� �� � ��������� �� ?-# � � �������0� �� �

�� � ��� �� �� � 2-� (� �$������� �� ������ � ���� � ��� ������ �� ���� ��

�� �0�� � �������� � ���.�� .����������� � � � � �����0�� 6 ������ � ���� ����

��� ���������� �������� �� �� � �� � )-� � 2-� � ������%���� ���� ��� ���� ����

?-# �������� ������ �� �����&�������

!:

#������� 5�)-� � �� ��������� ����� �B���� � �%��� � ����� �������� �

��= � ����� @����������.�����A �� �������� � ()( @����� �# ����A <����

���� ����������.����� ������ � ������ � ���� � ����� �� ������ �������

�&��� � �� ��� ������� 5�)-� �� ��������� ������������ ����� � ��� �� � ��

� � � ���������

5���� ����4�� $������ ���� ������ � ����������� ��� � �������� �����

7�� ����� +1 � "11 ������ ��� ��� �� ���� � ������� ����� ���B��� ������ +

����� �� � �B���� ����������� �� �$�M��� � �&�� � ��� �����&�� ��� ���� �

� �� ��� ��� � ���� $������ ������� � �����0�� �����=&�� I ���� � ��������

) �6� 5�)-� � � ���Q

� ������� ���� �� � @���=�F �������A� ��� �� ��� �������� ����� �� � �����

)-� � ������ ��� ������� �����0�� @���� ��� � �� � ��� �� � ��������

��$����4�� � ������� �� �� �� ��� �� �� ?-# � ������ 2-�AV �

� ������� ��� �������� @ ����� �������A� ��� �� ��� �������� ����� �� �

����� )-� � ����� ���� �� � �� ���� � �� � ��� ��� ������ � �����0��

��������

Célula vizinha 1

Sites sincronizados ou LMU's

Célula vizinha 2

Cálculo e controlelocalização

Dispositivomóvel

���� �1�Q ��� ��������� �������� ������ ��� ���������� ���� ��������� ��������� �

!3

�������� '������%

) ?�����. E9� 3F 6 ��� �����$��� � �% � ��������� ��� ���� �� $��B� � $��������� �

" '+ �T0 ��� ������� ��� ��������� �����S���� ���%���� �� ������� � �� ���������

�� �������� ���>����� �� � ��� � � � � �� �������� ��������������� �� ���� �

���� ����� ��� � �� �� ��� �������

) ���%�� �� �� �������� ?�����. � � ���� ��� ��$���� � �����0�� ����

��� � ���� � ����� &B � �����6� � �� ����� �������� ����� ��� ���.� ����

��� ���B�� � ��� �������� ������������ @��6 � $��B� � ,1 �����A ����� $��

��� 6 ������%�� ��� �� ���.� ��� � ����� &B ���� ���� ��� � ����� ( �6�����

� �����0�� ?�����. 6 ����� � �� ��B��� � � @�� �� � �� � ����������� ���

�� �� ��� �� ��� &B ���� ���B�� � ��������A ���� ������� � �����0���

��������� ��� �� ���.� ��� ��$������������ &B� �� ������ ������� � ������ �������

�����4�� � �������� ����� �� �����4�� ���=������� ��� 5���� %���� � �� ���� ���

����%����� ����� � ����� � ������ � �����0�� �� ���� ��� ���� ?�����.

������ %���� � ���� $������ �� ����������� � ���� ������ �� � ��$������������ &B�

$��� ���������� � � $��� ������

) #7� @?�����. #������ 7������� ����A � ����&�� + �$������� ���%��� � �� �

�6����� � �����0�� ��� ������ ����BQ

� �� �������� ?�����. �������� ��� �����0�� �����6� � �� � ���� ����

������ �� �B����� ��� �*� ��� ����� ��� �� � � ��������� ?�����. ����

$������ ��$����4�� ���� $�����%��� � �������� ����� ����� �� ������ � ����

��0�� �����

� ) �������� ����� � � ������ � ��� ���� K��� �� � ���� ���������

�� ���0�� ���� J����� ��J � ��� �����0�� ��� � $�� � ��� ������ �����

��������� � �� ��� ��������� � ���������0�� �� ��# ������ � ���

����������� ���� �� � ������� � �������� ��� ������� � ��$������������ (�

�����0��4�� � J������ ��J ����� ��� � ��������� ���������� �� ����� � ��

����� ����=���� � �������� ��� �� ��������

� 7�������� � �������� ����� ��������� 5� �� ��6 � ��� ���6� �%��� ������

���� ?�����.� � ��$���� �� ������ ����� � ��������� ��� ����������������

��������� ���� ����4�� �� ��� ����

"1

� 5����� � ������� �� ��# 6 ���� � �� �������� ?�����. � ���� � ���

$���� � �����0�� �� ���� ��������� ) ������ � ����������� 6

�B����� � ���� ��# � � ��� ������ � ������0� ��� ����� $���������

���� �����0�� � ������� � ���������

� -���$��� ������ �� ?�����. ��� � �� �� ���� @�� ��# *% ������ A K����

� ������ ��# � ��� ����=����� ������. ������� � � ���� ������� �

����������� ������� � ������ � ��$���� � ���� ���� �����N ��# ������

0�� ?�����. ���� �������4�� ��� ���� ��$���� � ���� ���� � �������4�� �

������������ � ��$���� � �����0�� ���� 6 ����� � ��# ���� ����$��

�����6� ?�����. � ���� ���� � �� � �������

6�7� �89),�

) <(H#-(2U��# @��#A 6 �� ������� � ����������� �������� ����� �� �% �

��� $����� ��$���� � �����0�� �� ���� �����4��� ����� � � � ���� "' .���

�� �� �� �������� ����� ) ������� ������� � "/ ���6����� ���� � ���� $��� �6���

��������� �� � �������� ���������� � �$���� � ��� ������� � ���� �

���� ( �������� ����� ��� ���� ����� ���6����� � ���=���� � �������� ����

�� �����$=��� � -����

�� ������� � ����������� ����� ��� �� ��������=������ � ��������� � �% �

���� ��������� � �����0�� ( ����%�� � �������� � ������� ��������� ���

������ ������������ ����������� � ������������ ����� � �� ���6����� � ��� � ����

����� � �����$=��� ��������� �� ���� ������

W ������%�� �� ������� � �% � ��������� �� ������� ��#� ���� ������� �� ������

����4�� � ���6����� )� ��������� ��# ���6� �� ������ � ���������0� ��� �������

� �����0�� ����� �� ������ ���6���� ) ���%�� � ��� ��� ���������� �� � ����

���6���� � ���6���� � ���� �� � ���% ���%�� < .% ������ � �C��� � ���%���

��� � �� ���� ������� � ���� ����

5B����� �%��� $����� ��� �$���� � �&������� � ������� � �����0��� �������������

���� �� ����� � ������� � ���������� ������ ����� $����� ��� � ������� ���� �

�������� ���� � ������ �������� ������ � ������� � � (� ������ ��������� �

�������� ����� � �� ��# � � �������� ����� � � ���� � ������� ��6� ������

�=��� ��� �� �� � �������� �B�������� �� ��� �� � �B����� �������� ��������

� ������� $���� ����� � ��# ���� � � �&���4��� ����� � ������� � ����

"!

� ����� �� ��������0�� �������� ����� � �� C����� � �$���� �������4�� ��

��=����

3�:�������� ),�

( ������ ��G������ ��# 6 �������� � ������ � ����������� ��#

�� � ������� � �� �0�� �������� ������ ���� � ��� ��� �$���� � ���� ��#

�� ����������Q ��������� ��������< @������ ��� ���� ��� � ������ ����� ������

�� ��� � "111A� ���� ���$6����� ���� ����$6���� � ����F ���6����

7�� � � ��� ������� ����� ��� �� ���� ��� ���� 5������� ������ �� ����� ���

����� � ��$������� � �� �������� � ���� ��� � ����� �� �������� �����0��

5��� �6� $�0 �� � �� ��������� ��#Q �� �������%�� � �����0� �� �� ���

��.��� @������� � ��$�������A� ��� 6 ���� �� �� ������� ����� ��� � ���

�� �� ��� �� � ��������� � ��$������� ��*�� ��.��� ��� � ���� ������� � ���� �

$��B� ���6���� ���� � $��B� ���� ���B� ���� ���� � ���� �$��B� 6 ����� � �����

�$�������� (����6� � �������� ����� � ��������� � ��$������� � &B�� � ���� �$��B�

� ��������� ������ � ������ �� ���� �� $��B�� ����� 5B����� ����������� �� �6� �

��� ������� �����4�� �$��������� � ��� �������� ��� ���.� ������ � �����������

� ��������� ������Q � � ���� � ����� �$�������� 6 �$�� � � ���� � ���������

������ @�� �B����� �����6� � ��� �� � �#�A� � ����� �6� �.��� � ���#

@��G������ �'+A ������ ������� � ��������� � �� � �� ������� ����� ���� ��

�����4�� � ��$�������� �� � � ����� � ����������� 6 $����

( ���� �������� ����������� ���# ������ � �� ��# �� � 6 � ����

������ ��� � � ��� ������� � @ � ! � 9 �����A 5��������� ���# ��� � ����������

������� � �������� � ����������� �� ���6���� @$���� ������� ����� ���� �

��6 ��� ��� A

�������� ),�

) ��# 6 ��� ���������� ���� �������� � ������� ��� � �� ��������� �

��# � $������������� ������� �� �� ���������� ����� � ���4�� ��� ��� � � ��#

������ ������ � ����� � ���� ���6����� �� � ����� ���6� ��� ����� � ���� @����

����A � ��� ������ � ���� ���6���� ������� ��� ����� ��$����4��� � ��� � �

��# � � �������� ��� ������� ���� ) ��������� ���%��� � $���������� ��# 6

��� � ������ � ���6����� � ������������� $���� � � �� �����0 ��� $������ � ��������

� ���� � � � � � ��������� 5��������� � �� � �#� � � $������ ��$����4�� �

""

����������� ��� % �� ��������� ��# ������� � ���.� �������� ��� ��������� ��#

���������

) �6� �������� ��# 6 ����������� ��� ������ ��# �$�������� �� ��

� �� � ������� @�#�U��#A ���� �� � ������ � ������� 7�� ������� ���� �����������

�������= �Q �� ������� ��# � ��$�������� �� ����� � � �����0�� � �� ��������

����� �� ��# ������ @�� ����$�� ������� �� �B����A

K������� ������� � ����������� ��# ��� ����� $���4�� ����������Q ���������

�� $���� � � �&��� @���� �$��B��A ���� � �%��� ���6�����V ��������� ���� �

������� �� ���� �$��B��V �� ���� � �������� � ������� ���6����V �%����

� ���� � ������ �������� ��� �����0� ����� ���� �$��B��� � � � �� ��������� �

������� � ������0��

( ������ � ��������� ��# ��������� �B������ � �� ����� �����4�� ��� ������

������ �B����� <����� ��������� ������������ � �������� � ������� � ���6����� �

��� �������0�� � �B���= � � ������ ��# ���� ��� $��� �������� � � ��� � (

����� ���� ��$���� ���������� ���� � ������ ����� � � �%��� ������� � ���������

�� ��� �=��� ����� ������

5� �� ������� �������� ��# ����� $���4�� � �������= �� ����� �� ������� � ��$��

������ ��#� �� ����� � � �����0�� � �� �������� ��� & �� ��# ������

( &���� " , ������� �6� � ����������� (���#

Célula

Satélite GPS

GPS assistido ecálculo de localização

Dispositivomóvel

���� �1�Q ��� ��������� ����� ���

",

����� � ������ ���� � ���

���� �� �����0�� � ������� ����� � �� �����0��� �� ����4�� ����� �� �� �� � �

�B���� ������� � ��������� ( ������ ��� ������� � �6� � �����7�� -( @9�����

������A E!3F� -)( � ()(

) �� � �����7� � ���� �6� � �����7� �������%��� @� �� ���0� �A ��� ���

����� )� �6� � �������%��� ��������� � ��$���� � � ����&��� � �6���� �

�$������� �������� ( �������� �����0� #7� -�;�� � �������� ���� ������ �� ��$����

�4�� ��� #�# @+ �� H����� +<����A� � ����� � ��6� � ��$���� �����6� �������

7< @;���������� 1��=�FA � � �������� �����0� ��� ���B D(� ���� � ��������� � ��$��

��� 5� � � � �6� � ���� �� � ������� � <�2 @1��=�F H�������� 4������A

� �� ��� � ����� � ���� �������� � ������ � �����������

) �6� -( 6 �� �6� �����0� �� � � � �6� � � ����������� ���

�����0� �������������� �� �� ���� ����� � ��������� 5�� 6 �� ���0� ����

5-#7 � 6 ����� � ���>���� -( �#� ) �6� -)( ����6� 6 �� ���0� ����

5-#7 � �� � �� �� � �� ���� � ������� � ������ �� ��� ���� ���� ?-#

) �6� ()( � 6 �� ���0� ��� � � ���� � $�������� ������������ �

O������� ������������P

#���/�3 �����

< ��� � �� �� �#�� -( �� �����7� 6 �� ���0� �� �� �6� � ��������

�� �� ��� �� � � ��� ��-# @K������ H����� 9���������������� +<����A�

�6� �����7� 6 �� ���0� ) #2<� �������� � � ����&��� � �6���� ��� ���� �

�������� � ����� � �5 ����� �� ������ ��������� �5� �����4�� � �������

� ������%����Q

� ( ��$���� � �6���� ����� @�����7�A � 6 ��.��� � � ����� �� ��� � ������

��� 8�# @��-���� +������A 6 ������ � � #2<� ) �5 ��� ������� �� �����

� ����� ���� �����0�� ��� �����7� ����� ��� ���� ����������� ����� �����7�

� �� ��� �������� �����6� � C����� ���B ����� �5 5��� ��������� 6

������.� � ��� ������#��< � C����� ���B �� � �6����

� ( ��$���� � �6���� ����� @�����7�A 6 ��.��� � #� �5 � ���% �� ������

� ����� ��� �����7� 6 �������� �� ���� $���� #2<� ������ �

��$���� ���� � �� �� �6����� ������ �� �� �5 5� ������ �5 � � ���

"'

�%���� ������4�� � ������ ������ � � �$������� �����7� �� �����7� 6 ��������

��� #2<� ����� �� %��� � �������� � �� � �6����

(��� ���� ������ � � ����&���� �����7� ������� 6 ����� �� �� ��� ��

����%&��� � ��� �� ��� #(7 @+����� �� ;����� �A� ��� � � ������� ��� � ����

�6����� 5��� ��������� � � ��� $��� ���� �� ��� #2<�� �� �� �� ������� �

������������ � �� � � �� ������ � �%��� �������� � ����� � �� �

#���/�3 � ; <��� �����������=

) #-Y� � #7� -�Y��� 6 �� ��;�� ��� ������� � �����$��� �� ����4�� #7� �

���%��� � ��������� ������ ( ���� � �����7� #-Y ��� �� ������ #-Y ����0���

� #7� ��� � �# @H����� +�����A ���� �B����� � ��$���� � ���� � ������� �

<�2 @1��=�F H�������� 4������A ( �6���� � ����� 6 ��� � ���� ��������� �����

7� ( ��$���� � ����� � �� ��� �����7� � 8(�� 6 ����� � ���� �������� �

� �����0�� �����6� #�#�� @+ �� H����� +����� -����A

) �������� � � �����0�� ��� �0 �����7� � 8(� ���� �� ������� � �� ��� ��

����%&��� @D�# :' � 8������A �����6� � �� ���� � � � (�6� ���� �������� �

� �����0�� 6 � �����$��� ���� �� �������4�� � ������� ���� � ���� ���� �� � ��

������� ) ���� � � � �������� � � �����0�� ���6� �����7�� 8(�� ��

�� ��� �� ����%&��� � �� ��$����4�� � �����.� �� �6����� 5��� ���� � � �

��� ��� ��� ������0� �� $��������� ��� I� �� ����� � �� � (� �� ��� ��

����%&��� � �� ������� �� I ���� � ?-#� � �� ��� � ��������� � � �����

� �6����

( ��������� ���������� � ���� �����7� #-Y 6 � ������ � ������ � ��������

���� ��� � � ������ ���� $��B� ����� !11 ����� �� ������6����� ��6 ,+ ;��S����� ��

%���� ������ ( ��%���� � ������� � <�2 @�� �B����� � ������� �����A � -( ��

�� �������� � ������ �� �������� ������� � $��� �������� � � ���������0� �

� $����

) �6� � �����0�� �����7� #-Y 6 ������������� $%��� � �� ����������� �� ���

�� � �#� *% �B������� ��� � ������� � � � ����� � ������0��4�� � �������

#���/�3 �6 <��� �����������=

5� �� �� �#�� � ��$���� � �����0�� � �� �������� ����� � � ��� ���� �

�����6� � ��� ������0�� � H82 @?����� ������� 4������A 5��� ������ ������� ���

"+

Dispositivomóvel com script STK

SMS-C Gerenciador delocalização

Aplicações, serviços,terceiros

Banco dedados

BTS

SMS (Cell-ID, LAC)

Requisição de localização SMS

���� �1�Q ���������� �� ������� ��������

���%�� ���� ��� �����0� � �� ��� �.��� � ��*� $���� � ���

( ��$���� � �����0��� ����0��� � � H82� ���6� �� ��$����4�� � ����

�<�� 8(� � �7 @H����� -����< -���� H����� 1��=�F -���� ������� �� -���� -����

;�A ���� �� ��������� � ��$���� � �����0�� H82� H82 � � ��� ������ ���

���� �(� @H����� ���������� '�A ��<L9���L;���������� �����6� � �� ������

7< �(� 6 �� ����� �� � � �� � �#� ) ���� �(� ��������� � ��$����

� �����0�� T82 @7��� ������� 4������A � T82 �������� � � � H82

�������� � ������ � ��$���� � �����0�� � ������� 7<

( ��������� � �����0�� �����6� 7< 6 ��� ���� ��� � � ��� ������ � �

�������� ���%�� �� ���� ���� ������. ������� ��� � �������� ������ � ��

������ ( ������ � ����������� 6 ������ � � �����7�� �����$�0�� ���� � ����� ��

�������4�� � ������� ��� �� ���� �� ����������� 6 � ������ � ���� ��� ������ ����

�������� ������ � ������ �������

Dispositivo GSM

MSC/VLR(Cell-ID)

Sistema de RedeInteligente

Gerenciador delocalização

BTSHLR

���� �1!Q ���������� �� ������� ������� �

"/

#���/�3 .�, <��� �����������=

K���� � � � ���� ��� � �� �� �#� �� 5���� $������ ����� I ��������

D(� ) ������� D(� 6 ���������� ������ � ���������� � ������ � �� � �#�

� ������� �������������� � �� ���=< D(� � ������ ��������� � ���������� �

��������� ������� �� ���� � � � � ���������� ) ���� � � � � ����������

���6� � � ���%�� �� �#7#�< @H����� +����� ;+�1 1����A� �� ���� 7� �

���� ���� ( ������ ��� �� ���� � � � ���� �����7�� � ��$���� � �����0��

� � ��� ����0��� � � ���� � � � D(� ������� ��� �.��� � D(� �����7�

� ��% ��� �������� ����� � � �� �� ������� � ������� D(� � &��������

����0��� � ���� � � � D(� ) ���� � � � D(� � � ��� ������ ���

�������� � � �����0��

) ����� � ��$���� � �����0�� �����6� D(� 6 ��� ���� ��� � � ���

�������� � ���� ������ ��� I� ����� � �&���4�� ��� � ������%���� �� �� � �#�

���� ������� �� ������� � ��$���� � �����0�� � � ����� 6 $��� �����6�

D(�� �6� � ����������� 6 ���� ���� ���� ���� � ������ � � � �����0��

��� ��� �������� � $�� � ��� �.��� � D(�� ����������� �����6� D(� �

6 �����0�

DispositivoGSM - WAP

MSC/VLR Sistema WAP Gerenciador delocalização

BTS

���� �1"Q ���������� �� ������� ������� !

#���/�3> �

) �6� �����7�Z-( 6 ����� � ���>���� �#� �B������� *% ��.��� ���� ?-#

) -( �� 6 ���=��� �� �� �� �#� � 6 ���������� �����0� �� �� ���� ����� �

��������� ���� ���� �6� �

5�� �����0� � ���>����� � ��7� � �����7�� � � -( ���� ��������� � �����0�� �

��������� ������ ) �����7� � ����&�� � �6���� � � �������� ����� ���% �����0�

��� �6���� � � ��� �� ���� �������� � ���������� ) ���>���� -( 6 ��� ����������

"9

� ���>���� @�� ���������� � ++1 �A �������� ����� ��6 � ����� ���� ( �� � �

6 ����� � � ����� � ����� ����� ��=�� � �� ���� � ���� � � �.��� � � ��*� ��

��� �� �������� ) ����� � ����� 6 ��������� I ���>���� ����� � ?-# �

�������� ( ������ ���� �6� ����� � ��� �� �����. � �6���� ) ��� �

��� �6���� � � ������ � !11 � � ,+ ;�

) �6� � ����������� �����7�Z-( 6 �� ������� ����� �����7� ( �����0��

������ � 6 ��$��� � �� ����� � ������ �� ������ �� � ��� $��B� �� � ��������

����� 6 �����0� ���� � ���� �������� ���������� �� ���� ���� � ������

� ������������ ���� ���������� ��������� � � ����� � � � ������� �%�� � ���� ��

�������� � �����0�� @�� ��� � , ����� �A � $�� � � ��� ������%�� � �&���4��

� ������. � �� �� �

<���� ��� � �������� � %��� � �������� � �6���� � ��� ����� ���� 6 ��� �

�� �����0�� ���%�� ( ������ � �����0�� ���� � ���������� �����.

� �6���� ��� ����4�� ����B � !+1 ����� � ���=���� �� %���� ������� �� �� �

�����6�����

(��������� ���% ��� ��������� $���� � �������� � ������ �6� �����

7�Z-( 5��� �6����� ������ � ��� �6� �� ���� � ��������� � ��������

���� 2������ � � ������ �� ���� ��� ��������� � � ����� !11 � "11 �����

Estação base

Dispositivomóvel

���� �1&Q ������ �������"�

4�

) �6� � ����������� -)( 6 ����� �� �� � � ���� � �.��� � � ��

����� � �� �������� ����� ���� ����� � ���� ��� � �� � �� � � ) ����� 6 ���� ��

��*� �� �����6� � ��� ��������� � ����� ���=���� $���� ��� �������� ) �6�

":

� ����������� -)( � � ��� �����0� �� � � � ��������� ������ �B��������� �

��*�� ���.��� � �&��� 6 ������%��� �� ������.� ( ��� � �� � �� � � � �����0��

@8��A ������� �� ��� ?-#� ������� �� ��*� �� � �� �� ���� ���� � �.��� �

������ � ���� � @�8� -)(A ) #�8� @+������ H����� ������� -����A ������� -)(

�������� � ������ �8�-)( � � ���� 6 ��� � �����6� � ���������� .����������

�����0�� ��� ��� <���� �������� ���������� � �� � .���� �� �� ������� ��� ��

�� � ��� � � � �� � � � �����0�� ( ���6� ���� ���� $�������� � � 6 $����� �

���� �������0�� � �� � �������� ���� �� ��# � ������ ��S��� �� �� � ?-#

)� ��6���������� ���� �%���� � ����������� �����6� � �����0�� �6� �

����������� -)( �Q

� (� �� ��� �� ����%&��� �� ��� � �� � �� � � ���� ��� ��.��� ��V

� ) �G��� � ���� ����� �� ��� � �� ��� ��� ��.��� ��� �� ���� ������

� ��# ��� ��� � �� � �� � �� � ��� �� � ��� � �� � �� � � � ��$�������

@����6� ��.��� �� �� ��������� � ��$�������A ���� ��������� 2-�

) ����������� �����6� -)( 6 ���� ��� � ��� ���������� �� � ��� ����

� �� �� ?-#� 6 ������%��� ��� 8��� � ���� �� ����� � #�8� �� ��� ��� ��� ����

���� ) �6� � 6 ���� C��� �� %���� ������ �� ���� �� �6����� ����� � � �

�� �������� ��� � �# ����*� �� ����� �� ���� ?-#� 5� %���� ������� � %���� ��

�6����� � ������ �>���� � ������ � �� � � 6 ������� � ��� �� ��= � �� ���

����� ����� ( ������ ���� �6� ����� � ��� �� �������� � �C��� �

��� � �� � �� � � � �����0�� �����0� �� � � � ������ ���������� ����� +1 �����

@%��� �����A � !+1 ����� @%��� ������ ����A ��� ���� ���������� ���� �6� 6

������ �����&����� �� ������ � � ����� � �% � ���� � ������ �� �� � � ���

���� � ����������� � ��������� ���� ���� � 6 ���� ������ � �

�4�

) ()( $� ������������ �������� ���� �����0��4�� ������������� � ��������� �

� � ��� ���� ��� � �&���4�� �� ��������� ������� � � ��=�� $� ������ ��

�������� ��������� ��������� ���� ��%�� �� �������� ������� � ����� � � � ������ �

��������.����� ����� ����� �� ������� �������

( ���� ���� ���� ���� �6����� 6 ��.��� � �� �����0�� � ���� � �������

��������� � ���� �B��� �� �����B �����* � ' � !" ������� �� �� � ��� �� �%����

"3

Célula vizinha 1 Estação base

Célula vizinha 2

LMU

LMU

Satélite

LMU

Dispositivomóvel

���� �1-Q ���������#$� �� �� ���%�#$� ���� ��� �� �������

����� � �� 5���� �����*� � ������� � �� �� �����=�� $������� *���� ���� �������

��� >���� @������� � ���� � �6����A ���� �� ����� ������� ��������� K��� ��

�%���� �6����� � �� ��������� ���� ���������� >����� � �.��� �� � �����0�� � ��

����$�� ������� � � ��� ������ � ��� � �������� �� ���.�� ��*��� �� � �6�����

� >���� ���� ����� $� ������

#������� � >���� � �.��� � � ������� �������� �$��� � �����4�� ��� � �� �

������ ���������� ����� �� �� ����������.����� � ���� $����� ���������� ( ��������

� � ��� �������. �����%��� ���� �� �������� ��� ��������� ���=���� �� ���

��������� � �0� �� ����� � �������� ���� ���� $��� ��� � �� ���%�� ��

��� � �6���� ���� �6����� ������� ��� ������ �� � ����� � �0 ����� ��� � �.��� �

������ � ����� ���� ����� @ ���GA 7�� � � �� ����� �$=��� �� � >����� � �.��� �

�� ������� � ��������� ������� � ���� ����������� � ������0�� ����� � �0

��� ���������� �����&������ � �������� � >���� � �.��� � 6 ����� ��=����

� ���6��� � �� ������� �����*� � ������� ��� ?-# ��� � �������� � ����������

��� (� ������� ��������� �B�������� � � ������� �� ���� ������� � >���� �

�.��� � )���� ���������� � �������� � >���� � �.��� � 6 ��� ��� �������

�����* � ������� � � ��� ��� �0� �� �� ��� �����&������ �� ���>���� ������� ��

����$�� ������� ������� ���� �� �6�����

,1

Célula vizinha 1

Célula

Cálculo e controle dalocalização

Receptores delocalização

Array deantenas

α

βDispositivo móvel

���� �1+Q ��� ��������� ���� ������ ����� �� �������

�������� �� �����

5��� �6����� ��� � ������ �B�������� ���� ������� � �����0�� � ����$��� ��������� �

���� � ��=�� � ������� ����� � ������ ����� �� ��� ����$�� �� ��� � �

���� ��� ����� ���� ( ������ �� ������� � ����$��� ��������� � ���� ���������

� � ������� 6 ������ � ���� ������ �� � �� �� ����4�� #� � ������� ��������� �

��� ����$�� 6 ��.��� �� � � ������� $� �� � � �� ��� ���� � ���>���� � � ���

������ � �����0�� �� � �%��� � ��� � �������

5��������� ���� �6����� 6 ���������� ���� ��� � �6� ���� ��&%��� ���� ��

������� � �����0�� �� ������� ��04�� �������� � ������� ��������� � �������� ���

��������� �����&������ � ������� � 6 ������� � � �� $�0�� �� �����0�� � �6������

�������� � ������� � ������0�� ���=��� � �������� ��� & ) ����� �$�� �������

� �� ��04�� ������� ��6� � ������� ���>����� ���� �� ������ �� ��%� � ���� ���

$�.����� � �� �� � ������ ( ������� ����� ����6� �$�� ����� ������4�� ��0�

���� ��� � ������ �� ����� �� $�.���� � ���� $����� ���������� �������� �

�� � � � ������� ���������� � � �� ���������� ����� �������� ������ �� � �C����

���� ����4��� ��� �� �����.� ������� �� ��R�B4�� �� �������4�� � ��6 ���� ��

�����.4�� �� �������

,!

��) *����+$�� �� ���������

( �%�� � ����� � �������� ������� ���� � ������������ � ��� ��� ���

��� � �� � � �������� ����� �.��� � ��# @'����� -������������ +�����A

5��� ��� � ������� ������� ��� �� ���� �C��� � ���������� ������ ����� �����0��

� �� � )���� ��������=����� ��������� � �������� ��# 6 ��� �$������� ���� � ������

�� � �� ��� $����� � �� ���%��� ��6� � ��� *% � ��� � �� �������� ���������

��� �������

(���� �� �� �� � � ����$��� &B�� �� �� �� � ����$��� ������� ���������� � ���

$����4�� ���� � ��������� ���� ��� .�*� � �������� <� �� � &B� �B���� �� ���

���������� ����� �� �������� � ��� �����0�� (� �.��� �� ���� �� ��������

�������� � ������ ���� �� ���� � �����0�� ������ � � ���� ��� � .% ������

����� �������� � ��� �����0��

5� �� �� ��� ��# � ����� � � � ��������� 6 ��� �������� � ��� � �����

� �� �������� I �� � �� � � �� � � ��� ��� �� ����� ���� � %��� � ��������

����� $���� �C��� ��������� ��# � $����� ��$���� ���� ��� �����0��

���������������� ������� ������%�� �� �������� � ������������ � �����0��

���� � ������� � �.��� �� � ���%�� �����

�� �������� � ������������ � �����0�� 6 ����� �� ���� ���������Q ��

������� � ���� � � �� ��� ������ �C��� ��������� ��# �� ��� �����0��

�����V ��� ����� � �������� ���� � �����0�� ���%�� ����� �� ���� �� ��$��

��� ����0��� � � ������� � ���� � � �V � ��� ����� � ������0�� ���

����6� ������� � ���� � � � ������0� ���� � �����0�� ���%�� ����� � $�0

� ���������� ���%�� ���� ��� ��$���� � �����0�� ���% ����=���

5B����� �%��� �6� � � ������������ � �����0�� ��� �����0�� �$������� ���

����6���� ���� �$����� ����� �����4�� �%����� <�� ���4�� ��������� ���% $���� ��� �����

������ ���� ������ � ���������� �� �4�� � ������������ � �����0��

����� �� � !��

) ���� � ������. 7� ����� � 75-� @;������ ���������� 9�F )���A ������

�����=�� � ������ � ���������� � � �� ����� � �� � *% �B������� � � �� �

��$������� -��U7� H%��� ����� $��� �����= � ����� ����� ���� �� ������ I ������

� � ( ������ ��� ��� ���.��� �� ���� �� ���� ������ ��� ������%���� �������� ���

� ����=���� �B����4�� � ����� � � ������� ��� ����� � @������������� � � �� �

,"

��$������������ �B�������A � ������ � ����� � � ������ ��� ������������ ������������

���� � ������ �� ���� �� � ��������� � �������

) 7� ����� ���������� �� ������� � � � ����� � � 6 �������� � �� � �*� � �

��� �����4�� � ������������� ��� �� �� � � ����� � � ���� �� �� � ������������

�.��� �� � ������ � )����� @7��� �����A � ������ ���������� @)����� �����A )

��� ������ ���� ������������ �� �� � ������������ ��$��� � ������ � ����� ��� ���

�����0�� ) ������ � ����� ��������� � � � ������ ������ � �� ����� � � ���

����� � � �������.� � ������ ����������� ��� �� ��������� � �������� � ������ �

���

����� ��"�� � #�$ $��

(� �� �� ��� ������ � �� �4�� 7#�'! @;����� +���� MNA E!9F � �#� �(� E,:F �

����������� �� �� ��� � ��� ��� ����������� ������� (� �� �� � �������� �������

������ � ��������=����� � ���� �����0�� �� �C��� ������������� ������ � ������

��� & � ����������� ������ � �� ���� � �C��� � ���������� ��# <���� ��������

� %��� � �������� � �� � 6 ��� � � �� �6����� � �� �C��� � ������ ��� & 6 ������=

� �� � �6���� ) ���� � ������ 6 � �������� � � � �� � ����� ������ � ��� �6����

�� ���� �6���� �� � ��� ���� C����� ����*� � ��� ���>���� ��&����������� ���� � �

�������� ���� ������ � �����$������� ���� �� � �6���� �B���� ��� ����� ����� ����6�

�.��� � 52? @5���� 2% � ?���A ��� ��� � $��� � ���� �� �� ���%��� �������

�����6� � ������� ��� & ( %��� � �������� � ��� �� � ������� 6 ��� � � �� %���� �

�������� � %���� � �����0�� �� � %��� � ������� ������� �� �� �C��� � �6�����

)� �� �4�� 7#�'! � �#� �(� � ����� � �� ��� .��������� � � � � �� �=����

) T82 6 ��� ���� � � � ��� ���6� �������� �� ��$����4�� � ���%��� ������� �

��$���� � �����0�� � ���������� �B���� �� T82 ���� �� � �� � ��# �� � ���%��

���% ��������������� ������ � �� T82 �� �� � ) H82 �� �B����� 6 � ����� �

���� � � � ��� ����0��� ��$����4�� @��� �� T82A � ��������� ������ �������

��� %��� ( ������ � � � H82� �� ��� �� � � � ������ (� H82� � �������� �� �����

��� @�������� � ������ � ������A ( ��� 6 ������� � ��� �� � ��� ��� �

$��� � �� ���� �����4�� � ������ � �� �����4�� � �������� � ������0��

,,

������� �

�� �� ��� � �!���

<���� ���=��� ���% $���� ��� ������ �� ���������� ��������=������ � ����������� �

������� ������ #�� ������ � � �� ��� ������ � ����������� ������������� �

�����0� � � � ������ ��� $� ������ ��&������ � ����������� �� �� ��*��� �

�� ��� � � �� � �� � �� ��� ��� ��� $��� �����=&�� �� ���% ���� � ������

���� � ����� � ������� � ������� ������� ���� ����4�� ���� �������� �����

��� $����� ���� ��� &��� ����� � �������� ���� ������� ��������=������ � �����������

�� ,��������-�� ����� � ������� �����

�� *% ������� � ��=�� ���=��� !� �������� ����� ��������� �%���� �������

�4�� ��� ��������� � ����� � � � ������� $����� � �� ���%���� ����� �� �����

� �� ��� ���� �� �� ���������Q

� ��B� � ���� ���� �

� ������� � ��� �

� �������� � �

� ������� � ��������

)� ���������� �������� �������� � I ������� ����� � ��������� ����������

����� � �����4�� �������� �� � ����� � � ���%��� ������ � ��������� � � ��� ���

��4�� � �������� � �� ������� � ������� � ���������

,'

�� ���%�� � � ����� ������� ������� � ������� ����� � �� ������� ���� �� � �

� �� � �� ���� � ��� � ����� � �� .���� �����B4�� )� ���%��� ���� ����� �

���������� ������ ���%�� ������ ��������������� ����� I �� �� ����� ��� ������

� ��= � ����� � ��� � $���� � ������� ����=��� � �������� ��� .�*� ���

�����B ���%�� &�� ��� ����� �������������� �� ������� �� ����������

������� ��� �� �� ��������� � �0 ������

(�6� ������� � �������� � �� ��� ��� & ��������� �������4�� ����� I ��B�

� ��������� � ���� ��������� � ��= � � ������� �� ������ � ��������� 5���

��B� 6 � ���� � �0 � ��� � ���� �0� ���� ��� � ��B� � ��������� ���� �� � &B��

����������� ! ��� ���� ���� �� � ��� � ��� ���� ��������� � �� �� � ����� ������ �

�� ! ��� ���� � �� � ���� � ���� ���� ��������� � �� �� � &B� ( ���� ��B� � ���� ��

�������� ��� & $�0 �� ��� � �&������� ����� ��*� ���� �������������� �����

�� �����������4�� � ������ ��� ���� $��������� ) �������� ����� ��� � ���������

�������� � ������� � ��� � �$����� ���� � ���%��� ���� ���� �� �������� �� ��

�� �� � �������� � ������ ������ �� ��B�� ������� � ��������� � ��� � �� �����

� ���%��� � ��� ����� �6����

�� C����� ������ �������� ����� ��������� �������4�� ����� I ������� ����=���

���� �����4�� ������ ��� ������ ���� �� � �������� ���� � ���� $�������

( �������� ����� � �� �� � �������� � ������� ������.�� ���������� �

���� �������� � ��$��%���� ��6� � ����� ���� ������ � ��� � $����� � ������

(� �������� ����=���� ���������� � ���� �� � �� �������� ����0���� ������� ����

������� .��� � �� ������ ��0�� ���� ������� 6 ���� �� �� � ������ ���%����

� �� � ��������� ������ ( ��� � � ������� �� ��������� ���� ��� � � ���

���� ��� � �� � ���������� �B�������� � ������ ���� � �� � �������

�� .�������� � �/�������

�� � ���������� ���&� �� ���������0�� � �������4�� ���� �������� �����

6 � ������ � � � �� $������ �� ��4�� ���� ��� ����� �������4�� ����� �� � ����� �

�������� � ��� �� �� ������4�� � ���>����� ���� � �� ��� , ! ������

�����=�� � ��� � ������� � ����� $����� � ���� ��� � ��������� � ����������� ���

��� ����� �� ��4�� ���� ���� &���� � � ����� $���� $��� ��������� �� ������� ��

���=���� ����4�� ���� ���� ������� � ��������� ��� ���� � ����� ����� ����4�� ��

�����B�� � � �� � ����������� ����������BN������ � E,,F� ��� �B���� ��� ������

,+

� �� ������������� � ( &���� , ! ������ � ���������� ��������� ���� �����������

Cliente móvel

Cliente móvel

Internet

Servidor

���� Proxy

���� �1�Q ������ ����������&'����(����

)� ��������� ������ �B������ �������� ���� � � ������%��� ���� �����$��� � ������

��0�� �� ��� ����� � ������ � ������� 5� ��� �� � � �������� ������� �=����

� ��������� �� �������� �� � ����� &B� � �� � �����6� � ��� ����� ���� ��� 6

��� � ����� � � � � ��������� ��� � ���� � � ����� �6����� ���� � ��������

� ����� � � � � ����� ���� $������ �� �� ���=< ����� �� �� �� ����� � &B�

� �� ����� $�������� � �� � O������P ����� � ���������� ������ �����0� �

�� ����� �� �� ) ��$< 6 ������� ������� ���� � �� ��� ��� � � ��� ����0 �

���� �� I� ��������4�� ������� � ����6� � �B������ ��� ����� � ������� ���������

� ������� � �� � &B� 8��������� ��� �������� � $��� ������������ � �����B� � �

�������� ����� �������� ��� � ����� ��� *% �B�������� �� �� � &B� ��*�� �����0� �

����6� ���� ���� ����� � ���� ��� � ������� ���������� ��$< 6 ��� ���� � �

��� �� ���� ���������� I� �����4�� ����

( ����� ������ � �������� 6 ���������� ��� � � ����� �������� ����� � ��$<� �

���� � � ������= � � ���� C���� ���� ��� �� �������4�� ��������� �� ���� ���������

��*�� ����� �� � $��� ���� �&������ �� ����� &B� � �� � �����6� � � �����4�� �����

�������� ��$< ���% �����0� �� �%������ ������� �� ���� � �� � ������������

���� ������ � � � �������� ���� ����� �� ���� ��6� � �%��� ���� ������� #�

��������=������ �� ������� � ��� � ����=��� � �������� ��=���� ���� ��� �� �

��� &� ��$< � �� �� �B����� O&�����P � ���� �������� �� ��$����4�� ����� �

����%���� ���� ������� �����

( &���� , " ������� �������� � ���� ���% ��� ������ � ����������� �� *% $�

���� � ���=��� "� �������� � ����������� � ��������� �� ��� �� � �����

� � �� �� �����6� �� � ����������� � �����0�� � ������� ��$��� ��������� �

�� �� �����6� � ��# ������ � �������� � ���� � ������� � �� ���������

#�*� ���� $� � �������� �����0� � ���� � �����0��� � ��$���� � ����������� ���%

,/

����� � ���� ��$<� ��� �� ��� ��0 � � ������ ���� ��$���� ���� �� ����� � �

�������4�� ) ����� � � �������4�� ���% ������%��� ���� ������ � ������� �������

� ��$���� � �����0�� � � �������� � ��$����

��

������

Cliente móvel

Estação base

Estação base

Estação base

Satélite

Gateway - Proxy

PLMN

Servidor de aplicações

Internet

���� �1�Q ������� �� ����� �#$� ���� )*�

5B����� ���� ���� �� ����%���� ������ �� � ������ � �����0�� � �� 8?# ( ����

����� 6 � �������� � ����������� � ��������� ������ ��� � ���% ����� � �����

������. ��� ��� ���% ���� ��� � �� ����=��� ����� $���� ������ ��� �������

��� � ��� � ��$���� � �����0�� 6 ��.��� �� ����� ��� � ��� ����� 6 �

�&��� � ��������� � � ����� ��� � �� ��� ������� � � ��$< �������

��������� ��� � � ����� � 6 �������� ������ � ��$< ��� � ������� ����6� � �

�����0�� ������ ��������� � � ����� ( �������� � C����� ����%��� �� ������ I �������

����������� ���

���� �� �������� � ����������� ������������ �� ��� ���� ������ �� ���� ���

��� ��� ����� �� �����B�� � �������� ���� � ������������Q �����0�� � ��������

�����0�� � ���%��� � � ����� ( &���� , , ����� � ���������� ��������� �

����������� ��� ����� � ������ ���� � ������ ���� �� � �� � �� ��� ������ ����

������ ���� �� � � ��� ���� ���� ������ �������� ��$< � ����� � � ����� �

�� �����$��� G��� �� � ���� ���������� ������. 6 ��� ������ � ��� ��

����� � ����� �����$���� � ����������� 6 ������ � � � �� �����0�� � ����� ����������

,9

� �������� � ������������ � ������� � ���� ����������� �� ��������

� ��$< ��� $�0 ���� ��� � ����&���

Máquina virtual Java

...Banda Bateria

Monitor de recursosSistema operacional

Middleware

AplicaçãoAplicação ... imagem

vídeo...

Gerenciador

de dados

CLIENTE

Máquina virutual Java

Ponto de acesso

Middleware Servlets

...imagem vídeo

Gerenciador de dados

PROXY

SIG

Middleware

Aplicação

mínimoCaminho Serviços mais

próximos

Rede móvel Rede fixa

SERVIDOR DE APLICAÇÕES

���� �1�Q ���������� ��������

%���� & ���'�� � ���!�� �

) ������� � ���� �� % � ������� � �����0�� � ������� 6 $��� �� ��

����� � � �������4��� � ����6� �� ��� ���� � � � ����$������� � ��� ��������

����� �*��� ( ������ � �������� �� ������� ���� ����� ��������

�������� �� � �����$�� �'�

) ����� � � �������4�� 8?# �������� �� �������4�� @�������A $����� �� �� ��������

�� ����� � ������������ 6 �&�� � ��� ������� ������ �� �� ���������

�%���� � �%���� � �����. �=��� � � �����0�� � ������� ���� ���B��� K�������

�������� ������ ��� ���.� � ������ � ��% �����0�� ����� ��������� ����� �� ����

,:

��� ���.�� � ��� ������%��� �� � ������� ���������� �� ������=� �����=&� ����

��� �������� �� �����4�� ���.�� � R�B����� � � ������%��� �� ������� � � �����

) ������=� 6 ��� ���� � ����� � ��� ���������� � � ����� � ������� �

����������� �������������� ��������� I� ��������=������ � �� � ������� ������ ���

��������� � ��� � �������� �� ��� ������ � ������ ����� ������� � ������

������� � ������ � ������� �����% �� ���� � ����� �������� � � ����� � � ���� ��

��� ��0 ���% �� ��4�� � �� � ����� �����6� ������=�

�� ���� � ��*�� ��� ����� ������� � ������ � ������� ����� �������� ��$<

� ����� �� �$�������� ���� ������. � ���� � ������ �� ������� ������� �� ��

���������� ( � ����� $���� ���� ������� $����� �� � ���� ���� �=���� � � �����

���� � � � ����6� � ���. �� �������. ���� �� ���������� �� ���� ���� �$=���

������ � ������������ �� �������4�� �� �B���� ��.������� ������� �

� ����� ��� ������� � ���� � ���� � �� �����0�� ���� ��������� ���% � $��

� ��� ���� � ����� �� �������4�� ���% �B����� � �������������� �� �� � &B� ��� I�

�������4�� � ��������� ��� & (� �������4�� ��� ����0�� � �B������ � O� ����� �

�������P

'��� �� ����� ����2���������

( ���� � � � �����0� � 6 ������ �� � � ����$������� � ��� ��� ������� �

�����6� � �� �������� � � ���� � � � ��������� 5��� ���� ���������� � �� ��

��$����4�� �������� �� � �� ����� � � ���.� ��%��� � ��� �� � � � ���� ��$��������

�����&������� ����� �� ����� ��6� � �� $������ ������� �����6� �� ���� � ��������

@������ �� ����.� � ���� ���A ����� ��������� �� �����

���� �����0�� ���� ���������� �� �������4�� ���� �� �� �� �� ���� � ����� � � �

��� �0�� ������� �� �� ������ �������� ����.� � ���� ���� �*��� ��������� ��6�

� ����

%���� �����

) �� �� � � ����� $� ����� �.��� ����� 6 ���� �� ������ ������� ���

���� ���� ���������� �������� ������%���� ���� � ����� 5��� �� �� 6 ����� ��

��� ���� � � ������%��� ���� O� ����� � � �P �� �������4�� �����0� �� � �������

�� ���% ���� ���� � ������ ���� ��� � � ����� 6 ���� ��������� ��� � � ���

������ � � �������� ��� � �������

,3

,���?

) ����� � ��$< ���������� ���������� ���=< ����� � �� � &B� � � �� � �����

(� �������� ���� �� ��� ������� ��� ���� � �� ��� ��$< ��� �� ��� ��0 ����� ��

��������4�� � ����� � � �������4�� 8?# ) ������� �� ��������4�� ��� �������.� �

��� ����� � � ��$<� ��� ��� $��% � ��%���� � ������� � � �����

�� � � ��� ���� �� &���� , ,� ��$< 6 ����� �� ��� ���� � ������=�

�����%��� ���� ������� � & ��� � � � � � �� ������� (�6� ������=��

�B���� �� �������� ������ ��� ���� � � ��������4�� � �������� =�� 5��� ��������

6 �����0� �� �������� ��� ������������ � ������ ������ � � � ����������� ���

����%��� ���� ������� ������� �����6� ������=� �� �������� � ��������� D(�

���� �� � �� ����� ��������� ���� � ������������ �B���� �� ��� �&�� � ���

� � ��� ������ ��� ��� � �����

(����6� �������� �������� � � � �� ������=� 6 ����0 � �������� ��

$������� ���� � � � ( ����������� $���� ���% ���� ���� ���������� � �

��� ������ � ��B� ��� ������ � ���� ���� � � � 6 ���=��� �����6� � � �� �

��������� �����=&�� � �������� � � � �

( ����������� ���� ��� ������� � � ����� ���6���� ���� � ��$���� ���>�����

� �� � ��� � � �� ������ �� E"'F� � ������� �� ��� � 6 �� ��������

� � ����� �&������ ��� � � ��� ������ �����6� � �����4�� �����=&��� ���� �

�$������� ���� � � � ( ������� � ��� ������� �� �B����� ���� ��� �������

� ��$����4�� � �� � � ������� � ������ G% � ������� � �� �= � � ��

��6� ���� ������� ��� �� �� �� ��B� � #���

( ������ ����� ���� � � � ����6� ������� � �����0�� ����� ����� �� �B���

��� �� ��� ����� ��� ������ ������� �� ����� ����� �� ��$����4�� � $����

��B� � ������ ������� �� �� ��4�� J����%����J ���� ��� � ��% ������� ���� �� �

��������� � ���� ���� ���>����� � ��� �� ��$����4�� � $���� ��B�

���� ��$����4�� ��� ������ � �= �� �� �B����� � ������� � �������

� ���� $��������� �������=���� ��� I� ��������=������ ��������� �� ������� ���� �

� ��������=������ �� �� � ������ � �� ��� ������.� �� �� �$������� �6������

� ������� ���� ��$����4�� ��� ��B� ����� ������� � � � ����� ���

���� � ����� ��� �� ���% ���� � $������ �����0� � �� �B����� � ��� �

��B� ��� $������ � ������� � � ����� � �� ��� ������ � � ����� $����

���� ��� � ������ � � � ��$���� ��*� �� �0� �

'1

%���% (������

5��� 6 �� �� ��� ���������� ������� � �� �������� ����� 5��� �� �� ���6�

� ���� � � ������� ��� 6 ������%��� ���� �B���� �� ��������4�� � ����� �

#������ �@���

�� ���� �� ��� �������� ��� ��� ���� ��� � ������ ���� � ������� ���

�� �$������� ������� �����0� � �� ����� ���� �� � �� ����� ��������� � �����

��&�� �� �$������� $���� � ����� (���������� � ��������� D(� � � ����������

�������� �B�������� 5���� ��������� �B������ �������4�� �����6� � ��=��� � ����� �

=�� ���� �������� ���� ��� ����� I ������� 6 ���=��� �����6� �������� ������

( ������� � �B����� ���.�� ������ � � ����� ��� � 6 ���=��� � �B���� �

�������4�� �B������ ��� ����������� � ������� � ������� ��������

(�6� � ������ ��������� D(� � �� C����� ��� ������� �� ����������� ���� ��

��������� � �������� � ������ �����4�� )� ����������� � �������� ����� � ���

�������0� � �������������� ���� ��� ������ � � � ����������� ����� ������ � � �

����0�������� ������� ������= ��� ��6� � ���� ���� ���� ��� � ������ � � ���

��� ����������� $� �&�� �� � �� � ������� ���� � �������

( ���� � � ������=� �������� ������ � � ����� �����6� ��������

�������� � � � � ) �������� �������� � � � � ����� �� ��������� � �� �

�� � ��� � � ������ ( �B������ ��� �������� ������� � ������� ������

������=� ) ������=� ��� $�0 ��� �.��� � � �������� � � � � ���� ������

� � ��� ����� ��� � �.��� � ��*� �B����� � ������=� ������� ����� � �������

) ����� � ������� 6 �������� ������%��� �� ������� � ��������� � � �

������� �������� �����6� � �.��� �� �����=&��� � ������� ��������� ����

%���� & ���'�� � ������ �

�� *% $� ����.� � ���=��� "� ������� �6������ � ����������� � �� ���

�����0� �� ���� �� �B������ ����������� � �� ���%�� �� �� ������� � ������

��� ����� 5� ���� ������&��� ������ ���� ���� ��� ������� ���% ����=���

�������� ��� � �������� ���� � �����0�� � ���%��� H��� ��������� ��� �B����� �%�

���� �������4�� ����� � �� ����� ��������� ��������=������ �� ���� � ��������

������ � �� �4�� � ����������� � ��$���� � ����������� � �� ��� �������

�� ���������� �������4�� ������� �� �� �������� ���� ���

'!

������� "

�� �� � ���� � �����

5��� ���=��� ����� �� ����4�� � ����������� � �� �� � ������������ � ���

��������� � ������� � ������� #��% $���� ������������ ��� ���� ���� ���� �

������&��� � � ������ � � � � ����6� ���� � ��������� � � � �����0� � 8�

� ���� ��� �������� �� ����4�� � ����������� � ����������� � �� �6������ �

� ����� �����0� ��

#�� '��0��� �� ���������������

5��� ������. $� �������� �����0�� ������� �������� �� ��������� G��� E,1� ,3F )

���� ���� � ������� � �*��� $����� ���� ��������� ���� $�� ������� �����>����

� ������������ � ����������� � ������� ��� �� ��� ��������� � �� �*��� $����

��� ��� ���� � R�B����� � � �������������� ��� � �������������� � �� �� E'F ��

��� �� � ������ ���� ������.� � � �����0�� �� $��� � ������� 6 ����6� ���

����%��� ��� � ��������� � �������� �������� ��$< � ����� � � �� �$��� ���������

� �&���4�� � ��� �� � ������� � � � ����� ��� �� �������4�� � ��� ������ �

������� �� �� � ?���� ���� ��� � ������ ���� ������� � ���� ������� �������

�� ������� �B��������

�� ���� ������� ������ ��� � ���������� $���������� � ����������� � ��������

���� ��������� ��� & ��� �������� ������ � ���� �� ��� I �������� G���

E!� +1F �� ��� ��� ����� ������ ����� ����������� ��� ������������ $������

������ � ��� �������� � ������� �.��� � ������ ������� � �������� �������4�� ���

� ������ �� � �� ����� � =�� � ��� � �� �B������ ������� $���4�� ������ �� ��

'"

������� � ��� �%����� �������

(�6� ���� � ��������� G��� ��� � $����� ������� �����=&��� ���� ������ � �%�����

�� ��������� � ������ ���� �� ������������ 5���� ������� � ������ �� �������

�� *% ������� � ���=��� �������� � ����������� $����� ������ � ������ ���������

�� �$������� ������� ���������� �� ��������� D(� � �� ��� ����� I �������

�����6� � �%����� ���� �� �� ������� � $���� � ��������� D�8

#�� *�(���1���� � �����$�� ��� ����

5� �������� ������������ ��� ���������� �����0�� � � � �� �� ���� ���� ���

������ 6 ���� ��� �� ���� ��*� ����� �� �� ������� C��� � ����0��� ���

�$��� ���.�� ��� � ��������� � ����������� - � � � � �� ����� �������

��� � ��� ���� ��� �C��� ������� ����� � ���������� � ���� ��

�� � �� �� ���� C��� �� ��� ����������� ��� ������ ��0�� � � ��� ����0��� �

� $��� �� �� ���� � ��6 ���� ��R������ � ��� � ����� �� �������4�� ����%�

&���� �� ���� ��� ��� ����� �� ��� ���� � � � � �� �� ������� K���

�� ����$������� � �� ����� ���� ���� �� �� ���� � ��� � �� �� �������4�� ��� ��

�����0�� � ���� � � �� ���� ������ � ��� ����$������%���� ����6�

�� ��� �� � ���� ���� �������� � ��$���� ��� � ���� ����� ���� � �� ��

C��� ���� � �� ���� ���% ��� � � �� ������ ���� ����� ����� �� ���

� ������� ��� �����0� � ���� � � �� �B����� �%���� $���� � ���� ��� � �� ���

�B����� �� ���� � � ������ $���� ����� ������. ���% ��� ���� ��� � � ���������

��������� � �� ������ ' !Q

9��� �� ������� 1��� �� ������� 1����2�� � -���� +9/

����� �1�Q ��(��$� �� ���� ������#�

( $��� ������0� � 6 �������= � ���� ����������� ���� �� �� ��� � ��

�� �� ��� ���% ������� �� ��� ������ � ���� � � �� �� ���% ��� �0� ��

������ �������� ��� � ����&��� �� ���� �� )� ����� '������ O � '������ I

� ������ ' " ������� �� I� �� ��� �� ����%&��� � �� ����� ( �����������

������0� � �� ���� ��� ���% ��� � ����� ������. 6 ����� � �� ������ ' ,

(�6� � � � � �� ����� � ���� ��� ������� ������ ������� ��� ����6�

����0���� � � � � ���� � ����.� � ���� #����� �����6� � � � ��$������� ��

',

-B���� �� ������� 1���� '������ O '������ I1!!,9 +9/ /!!:"9 93"+/'

����� �1�Q ������ �� ����� ���� ����������#$� ��� ��/��������

-B���� �� ������� 9��� 1���1!!,9 2�� � -����

����� �1�Q >���� �������%��� �� ����������#$� �� ������#�

���� ��� ������� � ��% �������� � ��$���� � ���%�� ���� �����. �=��� �����

�� ����

)� ���� ��� � ���������� � ������������� �����6� � �� ��*��� � ����� ���

���� � ����.�� � �� � ����. ������� � � ��� ������� ���� �� ���� � ����� ��

���0������ )� ����.� ������ �� ������ �������4�� ������� �� ���� ���.� ��%��� �

��� �� � � 5���� �����������4�� �������� ��>���� ������� ���� ��%$�� � ��=����

�������� <� �B�������� � �������� � ����� ��� �� �� ���� ��� .����% ��

����. ���� �� � ����� ��%$�� (� ������4�� ������� �� ����� ���� ��� � ������

����� �� �� ����.� ������������ �� � $��� � ����������� � ���B ����� ���� ���

�� ���0������ )� ����.� � ���� �� � � ������ � ��������� � �����6� � ���

�� � �� ��� � ��� � ���0������ � � ��� �� � ����. ���% ������ ������ �

�� ���� � �� �� � �� � �� �������� ������ ����.� � ��� �������0�� ���� ���%��

�����6� � &���� ' !

''

Trecho de via

Trecho de conversão

Nó de circulação

���� �1�Q +���������#$� �� �� ���#$� ��� ��� ��� � ���,

( ������ ����� 6 ���������� � �� ��� ���� � �� ��� ����������� � ����.� � �

��� ) ������������ ����� ����� ��� ���� � �� 6 $��� �����6� � ���� �� ���

�� � � ��� ���� ��� ������� ' ' � ' +� �� � ����. ���% �� �� �� � ���� ��

������� ���� �� ���� � ���� ���� �� ������ ����. �������� #����� � ��� �

����.� � ������ � .����% ���� �� ������� ���� ) ���� � ���������

��$��� �� ��� � ���>���� �� ������ ����. )� ����� '������ O � '������ I

�� ���� � �����0�� ����%&�� � �� � ��

-B���� �� ��� � -��������� 1B �� ����� 1B ������� -B���� �� �������/:9+' "+ 3:/" !1,3/ 1"/9!:

����� �1�Q ������ �� ��� ���

-B���� �� �B '������ O '������ I!1:9! /!""/9 93'3!!

����� �1!Q ������� �� ���

<� &���� ' " 6 ��������� � �� � � � $��� �� ����� ���� � �� �� ����

���������� �������� � ���� ������������� 5��� � ������ $� ����� � �� ������&���

��������� � ������������ ����� ����� ���

'+

Arcos

Cógido arco

Nó de origem

Nó destino

Comprimento

Pertence a

Código nodo Coordenada X Coordenada Y

Nodos

N

N

Pertence a

N 1Logradouros

Cod_logradouro Tipo Nome

Pertence a

1

N

Endereços

Coordenada Y

Número imóvel

Coordenada X

���� �1�Q ������ �� ����� ����� �� ���� �#$�,

���� ��� ���.� �������� � �� ���% $���� ��� ������ �� ������4��

�����0� �� � ���� ���������� �����&�� �

)� ���>����� ����������� �� ���� � �� � � ���4�� ���� � � ����� ���>����� � ����

���������� �������� ���� �� �B������� ������������ ����� �� ���� � �� ��� ���

�����0� � ������ ���� � �� �������� � ����� 5���� �� ���� � �� � �� .���� �������

������� ��� �����0�� �������� � ���� ������� � ��� ���� ����������� � ����� � �

(� ��� ����� � �� � ������������� ��� ��� ���������� �� � ��� �� � ���

������ ������ ��������� � �� ������ ' /Q

4����������� ��������! [[[[[ < �� ���� ����� ( ���� � � ��� ���% ���� � ������ � ���%

������ � � 0�� � ���� ���� � �� ��� ��� ���� � ������ < [[[[[ < ����� ���� ����� ( ���� � � ��� ���% ���� � ������ �

���% ������ � � 0�� � ���� ���� � �� ��� ��� ���� � ������ � ����������

! [[[[[ ! �� ���� �� ( ���� � � ��� ���% ���� � ������ � ���%������ � � 0�� � ��� ���� � � ��� ���% ���� � ������� ����������

����� �1"Q +���������#$� ��� ������������� ����� ���� ����������,

� ���� ������� ��� �� ������ ������������� �B���� ��� ���.� ���� ��� ����������

'/

� ����� � � ����� �� �������4�� ( ����� � � �� ��� �� ��� ���� � � ��� � ���� � �

�������� � ��������� � � � �� ������������ -���� �� �B���� � ���� � �

���� ��� ( ���� � � ���� ���� ��� 6 �&�� � ��� ��� �� ��� � � ��� 0�� � ����

�� ����� ������ � ��� � ���� � � �� ���� ��� ��� �������������� ����� ������ � �

����� ���� �� � ��� �0�� ��� �� ���� �� � � �B����� �� ���� ��������� ��

.% ����� �� ���� ������ ��� � �� ���� ��� ����� �������� � ��� ���� ��

���� ��

������� ��������� ��� �� � ���� �� � � ����� �� � ���� ����.� ������ � ���

�� ����. � � ����� ������ � ������ �� ���� �� 5B����� ���� � � �� ����.

� � � ����� ������ � ���.�� ���� ��� �� 6 ��� � ����.� � ������ (

������� ����� ����.� � ���� ��� 6 ������%��� ��� ���� � �%����� � �����. �=���

����� �� ����� 6 ������%�� �B���� ���� ���%�� ��� � ����&��� � $%��� ����.�������

< ��� � �� ����� ���� ���� 6 � ������� � ���� � ���� ���

���� �� �������� �����. �=��� ����� �� ���� 6 ������%�� ��� .�*� ��� ������

�� ����� �� �� ��� �� ���%�� � ����6� �� ���� ����� ���*� �� � � �

���$ 5��� ������� 6 $���� �����6� �%���� � ���>���� ����� ���� ����� � ������

�� �� ��� �� ��%�� � �� ���� ����� � �� �� ��� �� � � � ������

��*��� � � � ������ � �� ����.� � ���� ��� �� ������ � ��� ������

���� ���>���� ����� ���� ���% ����.� ) �%���� �����. �=��� ����6� � �

����� �� ���� ���� �������4�� �� ��%$��� ��� � ����=���� ��� <���� ������. ���

�% ��� ���� ��� ������ ������� � ���>���� ���� ���� ���� �����. �=���

( &���� ' , ������� ������ � ����.� � � � ��� ��� �����0� � �� ����� �

����� � �%���� �����. �=��� � ���� ������� ��� � ��� ��� �� �������

�&��� ���� �B����� �����. ����� � �� ����

����� ( ��� � ����� ��� � �

) ������������ � ������� ������ ����� ������. ���� �� ��������� ��������

� ���� � ��$����4�� ����$����� �� �� � � ���� �� ���� @5������ � ����������� �

�� � � ?�� T��0���A #�� ���� ��*��� � ��$����4�� � .������� �� ��4�� ��%�

���� � �� ����������� � $��� ����=����� � �����0�� ��%��� � �� � � � ?�� T��0����

��� $� � �� � � ����.� � �� �B����

���� �� ����� � ���� � � � $� ������%�� ������������ ��� �� �&����� #�?� �

��� �����0� � ������ ��� #�?� )����� ��� I ������0� ��������� � ����6� I�

$���������� ���������0� �� ��� ����

'9

destino

origem

170 90

60

200

���� �1�Q ����-� �� �� �������

���� ��������� � � � � #�?� $��� �������� � ������ ������� ��� �� ���

��� ��� � ������ � ������� � $���� ��B� ��� � � � ������� �� ��� ���� � ������

� $���� ��B� 5���� ������� $��� �������� � �� ��������� ���� ��� � � ��

� $����� � � ���� ��������� �� ����� I ��������� � � � ���� ��� )� �������

����� �� ����� �� ���� ����� �� ������� � ����� ����� �� ���� $��������� � �������

��� � � � )����� � #������ ) #������ 6 � $��������� � )����� ��� ����������

� ��������� #K8 @#�������� K���N 8�������A �������� ��� ���%�� ���� ���������

�� #�?� �����6� � ���� � �����=&��

#� *������� �� ���� �������

���� ����������� ���$ ��� ���4� � ���.� ��%��� � �� � � � ?�� T��0���

���4����� ��� ��������� � � � ��� ���������� � � � *��������� �� � ����.�

������ � � �� � �� ����� � � ( &���� ' ' ������� �� �B���� � ��������� � � �

�����0� � ���� �� ��� � �%���� � �� ����� ���� ���B��� � � �����. �=��� �����

�� ����

( ��������� 6 $��� � �� �� � ����� ���� � � ���$ � �� � �������

.��. 6 � ����&�� ��� �� �� � � �� ����� �� �� �� ��� �� ����%&����

��������������� � ����� ����L$ � ����L<� �� ���� � ������ ���� �� ���� � ��������

� � ���� � ���� �������� � ��� ���� �� ������� ���� ������� � �����.

�=��� @� ���� ���������� � - ���� ��������A � �� ����� ���� ���������� �� ��

':

Cod_no

Coord_y

Coord_x

Vetor_arcos

Cod_no

Coord_y

Coord_x

Vetor_arcos

1

Hash de nodos

Cod_arc

Log_num

Nodo_orig

Comp

Nod_num

x

1

Cod_arc

Log_num

Nodo_orig

Comp

Nod_num

y

2

Cod_arc

Log_num

Nodo_orig

Comp

Nod_num

z

3

Vetor de arcos

Nodo origem

Nodo destino

2

3

1

x y

z

Legenda:

Arco

���� �1�Q +���������#$� �� ��������� �� �����

���� � �������� 5��� ���� ���������� � ����.� ��� ����� ����� � � � ���� � �

���$ � �� � ������� ���� ���6� � ����&�� � ���� � ����&�� � �

� ����� ���� ��������� �� ����� ��� � � ����&�� � ���� ��

������

( ��������� � � � 6 ���� � ������ ��� ��0 �� ��������0�� ����� � � �������

���� ����� $� ���������� � ��� ������ ���� �����0�� �� �������� � ���� � � �

�����6� G�?� @G��� ����?��� ����������NA (�6� �� ��������� � ������ ����6� ��

��������� � �������� � ��������� � � � �� � � � ����������� �� �������� ���

�� ��������� � �� �����0�� ���� ������ � $��� ��������0� � 6 ��� � �� �� ��������

� $����� �����6� � ��� C���� ���B � � ������ ���� ���B ����6� 6 ������� � � �

� ��������� � � � ����� ���� ������ � ��������0�� � ��������� &�� ����=��� ��

������� ���� �� ���������� �������� 5��������� ������ � ��� �����*�� �� �������

�������>������ ���� ������6��� ���4� �� ���� �� ����� � ������ � � � ������� ����

�=��� � ����� � ���� ��� ��� ��*� �&����������� �������� � 6 ������%�� ��� ����� �

����� ����� ��&������ �� ������� ���� ����0���� � ��������� � ���������

'3

#�# �(������

) ������� � ������� �������� ����� ������. � � ��� ���� ��� �� ���

������� � 3'8���� ����6 @H����� I����= '���A (������4�� ���� ���� ������

� �������� � �� � � ���� � ����� � � ���� � ������ �������������� �� ������4��

��� ����� �� �������� �� ��� � ������ �� ���� ��� � ������� � ���� �� �����

�� ����� �� � ��0 ���� �$=���� ��� � ���������� �������� �� ���� �� �� � �� )

������� � ������� $��� ��� ����� � �� ����� ��� ��*�� ���� ���B��� � �����0��

���%��

(�6� � �� ���� � �� ����� ���� ���B���� � ������� ��� � $����� � ��� ����� �

���� � ����� � ����� �� �� ������ � ������� ���� ������� ( ����.��

�� ���� ���*� � ������� ��$��� � ���%�� �����. � ��� ����� ����� ���

� � ��� �� ������� ��6 �� ���� ��$��� 5� �������� ���� �&����� � ���%��

� ��% ���� �� $�0�� ������� � �6 � ���� �� ��������� � ��6 ���� �� ���*�

�����0�� ������� ��� ����� ���� �C��� � ���� � ��� R�B� ���

���� ���� ������� $��� ���� ��� � �� $����� � �������0�� � ���Q ��B� �

&���� ( ������ � ��� � $���� ��B� 6 $��� � �� ��� ����� � ���� ��� ����

� �������������� �����6� � ��� ������� �� ������ ����B (� &����� �����0� �� �

���%����� � $��� �����0� �� ����� ������. ���� � ���� �� �� ������6���� � � �����

�� ���% ���� �� ��� ' /� �� ������6���� ������� ���� ���� �� &����� �� ���>�

���� ���� � ������� � � ����� ��� ���� ������ � ���� � ������ � �������

������ �

5B����� ��� ������� ���������� �� ��� �B������ �� ���������� �����4�� � �������Q

������� ���� ���B��� ���%�� � �%���� � ��� � �����. �=��� ����� �� �� ����

� ����� � �� �� ���� � ����� ) ������� � �����0�� � �� ����� ���� ���B���

�B����� � �%����� ���� ���� � ���>���� ����� ���� ����� �� ���� ���� �� ��������

� ��� � �����. �=��� �����0���� ������� � ��*;���� E+!F

�� ���% ���� ���� � ������ $� �������� �� ������ � �� �� ������� ���

���� ��� � �����0�� ���%�� �����6� � ������ ��B���� �� ���� � �����

���� � �B���� �� �������� (����� ������� ���� ���� ���������� �� �� ��� ��

����%&��� � ���%��� ��� �� �����6� � �6� � *% ����� ������������� ������ �

�����0� �� ���� �� ���� � ����� � ���� ��$���� � �����0�� ��� ���� 6 ���

�� $���� ���� ����� � ������ �� ��$�������� � ��������� � �����0�� ��������

�� ������ �� ��� ' "� ���� ��� �� ��������� ���� ���B���� ���%�� �����

��� ������� �� 6 $���� ��� ������� ����� �� �� ��� �� ���%�� �� � � �

+1

���$ �� � �� ���� � ���� ����6� 6 ������ � �� ��� ��� � ���� ������

$��������� �� �� ���� �� � � ���$

����� ) �� ���� � *�+,���

) ������� � ��*;���� 6 �� � �������� ��� ������� �����. � ���� �=���

����� �6������ � �� ���$ 5���.� �� �6����� �� ���0 � ������ ���� ������� �������

���� �=��� ���� �6����� ���� � � � ����� �6������ ���$ 5�� 6 �������� �������

� �� �� �� �=��� � �������. 5�� � �������� ���� � � �B��� � ���� ���

.�*� � �������� � ���� �� ������ ��������� ��� � ������� ����� ��� ��� � �

� ���� ��� ����� � � � ���$ ������ ���� �������

( ��������� � � � ������� ������������ $� �����*� � ����� ��� �� ���� �������

�������� � �����0�� ������� � ��*;���� � ���� �� ������� �� ��� $����������

� ���� ������� ������������ � &���� ' + #��� ��� �� ������ ������ �����. �=���

����� �� � ( � �� � L �� �B����� ������ ��� � ����� 6 � L � ���

� ����� ����� �� ���� �

X

Z

W

Y

B

A

87

4015

4

35

39

20

70

37

destino

origem

���� �1!Q .&����� �� �� /��0� � ��� ��� ������

) ������� ���� 6 ������� ������ � ������� L � - @��������A ���� � @����

+!

�������A ���� ������� ���� � �� ��� &��� ����� ��� �������� � ����&��� ���� �

�������� ���� � ���� ��������� ���� ��������� 5��� ���� ������ ��������

��� � ���� �����. ����� ���B�� � �� � � ��� ����&�� ���� &���� ' /

��� � ���� �����. 6 ��� ���� � L � � \ ( ������ ���� ��� �

������� ����� � ��� � \

Coord_x

Cod_no

Coord_y

Status

Vetor

A

P

Coord_x

Cod_no

Coord_y

Status

Vetor

P

X Cod_arc

Log_num

Nodo_orig

Comp

Nod_num

Y

40

Cod_arc

Log_num

Nodo_orig

Comp

Nod_num

Z

15

Cod_arc

Log_num

Nodo_orig

Comp

Nod_num

W

87

Coord_x

Cod_no

Coord_y

Status

Vetor

Z

P

Cod_arc

Log_num

Nodo_orig

Comp

Nod_num

A

4

Cod_arc

Log_num

Nodo_orig

Comp

Nod_num

B

39

Hash de nodos

���� �1"Q +��� ������� ����� ���/�� � �������

7������ � �������� ���� � ������ � \ ����&����� �������� ���� �������

���� � ���� ��������� ���� ��������� <���� ��� ��� ����.� 6 ��� ���

���� � \ � � ( �� � ( 6 � � ����� ��� ������� ����&��

���� �� �� �� ����� � ����� � ��� �B����� 6 � �&�� ������ � ����� ����

�������� ��� ���� C���� ����6� ��*� � ����� � ���

�� � � � ������� �� ���� ���� ����� �������� � ����� $��� � ���� ��������

�� ���� ������ ] � � ����&��� ����� � ���� ��� ��� ������� �� �� ����

�������� � ���� ���%�� ��*��� � ���� ��� 6 � ��$���� ���*� �

+"

#�) .�������� ��� ������� � �/�������

�� � �������� �� ���� � �� �������� ��$< � ����� � $� ���������� �� ���

������ �� ��������� G��� ��� �� ���������� �������4�� �B�������� 6 ��� � �*��� ����

������ � �� � �� ������� $���4�� ������� �� ���� �%����� ������� G��� ����� $���

�� �������4�� &��� ������ �� � ����� ������� ������� ��������� ��� �� ������

���� ���� ��� ���� 6 ��� � ������� �������� � �� � ����� � �� �� �B����� �

�������� � �� �� ������=� ���������� �� ������� ��� ��&��� ������ �����

������� �� �� ��� �����=&�� 7�� ������� ��� � �����B� � � �������� � �� ����.��

� ����������� ��*�� ������= � � ���� �� ��� � �����������

(� ���� � �� ��$< � ����� � � ������� ����� ��� � ����� ��������� �� ������ �

�B������ �� ������ �� ���� ������� ���� ��������� ���B4�� � �������� ) ������� 6

��� ������ ����� ��� � ��� �B����� � ���� GH� �������� �������������� ������

���F �� � ������� ���� ���������� �� ��$����4�� � ������� �� ������ �����6� � ��

���F�� �� ��$< ) ��$< �� ��� ��0 ����6� �� ������� �����6� � �� ���F�� ��

����� � ���� ������� �������� ����� ������. ��� ��� �����0� �� ���B4��

-�� ����� �� ���� � �� ��� ���� ��� ������� ���� ����=����� �� � ��������� �����

���� ��%��� ) �� � ������ � ��������� �� ��������� 6 ���%�� �� � ���

�� �� � ������ �� ������

( ������ ���% $���� ��� ������ ����������� $���������� � ����������� 5���

������ 6 $���� � ������ � ��� �������� �������

� ���� ������� � ������� ���%�� $�0 ��� �������� � ������ =�� ��� ���6�

����� � ������� ) ����� � ��$< �� ��������� � �������� � �������� � ������

������ ����� � ������ ����� � ������� 5��% ��� ���� ��� ���

����� � ��$< ���������� �� ����� � =�� ���� ���� �� � ��������4�� � ������ �

����6� � �%����� ���� �� ������������ ��� �������� ������

� ( ��� ������� � ����� ��������� �������� ������=� ������� <���� ��

���� ������=� ������� ��������� �� �*�� ��� ����� � ������� ��� ��

��������� � ������� � ������� ����=���� � ������ ���� ��$���� � ���� ����

������=� ������� ) ������=� ������� $�0 ��� � ��������� � � � �

������� ����=���� � ������=� ��BN 5��� �������� 6 ������� ��� � � �����

���� � ����� � �

� (��� � ���&���� ������=� ������� $�0 ��������4�� � ������=� ��BN �����6�

�������� �������� � � � � ) �*�� �������� � � � � $����� �6� �

+,

���� �������� �� ��� � � � � ����� �6� � ����� ���B4�� �� ������=�

��BN �����6� � �����$��� ���F�� ( ���B �� ��� � � � 6 $���� ��� �� � ��

����� ���� ���% �� ������ � � ����� �����=&�

� ) ����� � ��BN $�0 � �������� �� ��$����4�� ���� ����� � � �������4�� )

������=� ����� � �� ��������� � ������ ����� ��������4�� ���� �� ��� ��$< �

�&�� ���� � ������� � � � � ����� ����� � ) ������=� ����� � ����6�

�� ��������� � � ����� � ������� �� �������4�� �� � ������� ����������

��� ������=� � ��� �� � ��� ������ � $����������

� ( ������� � � �� ������=� ��BN ��������� �������� � � � � )� �6��

� �*�� �������� � � � � ���������� ������� �����=&��� ���� ���������

� � � � ����� ��������� ������ � $�0�� � � ����� � ��� �� � ��$��

��� � ������� ����� ������������ ��� �������

#�2 ��(����

5� �B �� �� E"'F � � ����&�� � ���� �����=��� � ��*�� ���� ������ � ������

������� � $��� ���� �&������Q

� ��������� � ������� �� ��� � @����< ����������A �����=&�� �� ��� �

� ��� � �� ������� ���.��� �=���� � ������� ��� ��������� ���6����

� ������� ) �������� � ������� �� ��� � �� �0 �� ������ ������

��� ��������������� ������� ��$����4��� ������������� ��$����4�� ��� ��*��

�� �� ����� K��� ������ 6 ��������� � ������ ��� ����� � ��$����

� ������� 6 ����� � ( �����0�� ���� ��� � ������� ������� ��� �� �&��

����� �� ���� ��� �� � ��$����� ����� ��� ����� �� �������� �����

�����. ������ � � ����� � � � ������

� ( ����� 3�� � � A<6 � �������� ��� � � ����������� � �� �*�� � ��

��� �������� � ���6� � �� ������ ��� ��*��� � �����������4�� ��6������� ��

5���� .�*� ��� �������� ���� ������ � �� � ����� � �����������4�� � �

� �������� � �������� ����� ������� � ����� � � � ��� �� �0� � ��� � ����

�����. � ����������� ������� � �.&�����$� �����%��� ���� ����������� ��� ���(����� �����%��� �� ����� �� �&� �#$�,

+'

� �������� � �����B� � � �� �������� � ����� ��� ��� �B����� �%���� ��04�� �6������

� ���S����� ��� � �������� ��� � � � �������� � ����� ��� ���.�� ����

� �� � ������������ ������ � � � �������� ��� ( � ����� �� � � A< ���

��� $���� ��� ��BN ������� �%�� ��� ��� ����� � ������� ���� ������ � ���B4��

���� ��&%���� � 7�������

�� ����� ���������� � � ����� $� � ��� � ��� ��������� ������ ��

��������� ��� �������� �$������� ���� � � � �� � �� ����� ��������� 6 ����

���%��� ���� ������� � �6������ � � ����� �����=&��� ���� �$������� ���� � � �

���� ������� �������� ����� ������. ������������� ��� ������ �������� ����

��������� � � � ��� ������ ��� �����0� ��� ��������� � ������� ���� �������

� ������� �� ��� �� �� ������ �� ��� ' / !

��-�� ./!��� � ����

( ������ � ������&��� � ������� $� $���� ��� ��%���� � �=���� � � �����

��� � ����� ��� ������ � �� �$������� ���� � � � � ��� � ���� ��� $��� ����

������� � ��������� � � ����� <���� ������ 6 ������%�� ��� �� ����*�� � �����

�=��� � ������� � �������� ��� ������� ��� �� �������4�� �������� �� ���� ����

���� ���� ���� �&�������� ������ ������ �� � �������� ����� ��� � ��� ���� �

�������4�� ��������� �� ���� ��� .�� M��� �������� ����� ��� ��� � ��������

� ��� & �� ����������� ���� ������� � � ���� �0����� ������ � ��������

������& ��� � � E'!� '/F (������� ������& ��� � � � ��� ��������� � ����� �����

�������� ��� � &��� � ��� �B���� �&��� �� ������� �� ���� ��� ����*� ����

� ��� $��B� � ������� ������ �� ������ �.��� � � & ��� � ��

��$����������� � ������ ������� � �� ��� ��� ������&��� C���� ���� � ����� �

��� ��= � � ������ � ��� ��������� � ������ � �������� ������& ��� � � ������ �

�������� � ��� ������� ���� R�B=��� -����� �� ������� ��� ��= � ��� �� � ����

� ��� $��B� � ������ �����%����� � ����� � �.��� � � & ��� � �� ����� ��

���� � ���>����� �B����� � �������� � �B����� � �������� ������& ��� � �

� �� ����� �������� ������� ��� ����*� ���� �=��� � ������� � ���� ������

��� �� & ��� � �� � �=���� � ���� �� ������ � � ��� ����� ��$����� � ��*��

���� �� ���� ������� ������ �$������� �=���� � ����� � � � ����������� ����

5� ���������� � I & ��� � � � � �� �� � ���� ��� �.��� ������ ��������

� & ��� � � ����������� 6 ������ � � ����� ��� �� ����� �� ������� � ��

++

������ � �B����� ����� �� ���>����� �B������ ���� ����� � ��� ��= � <����

���� ������ �� ��= � � � ����6� ������ � ��� � �� ����������� � ��$����

������� � $��� ������ �

,����� A,5)�BBB

���� ��������� � ������� ���% ��� �����0� �� ��*��� � ������� �����

GG"111 ��� ���������� �� � G�5�"111 ����� ! E"3F 5��� ����� 6 ������� ��*��

� ����������� �� � �� ��������� G��� �� �� ������� $��� ��� �2�

@-��� 4���� -���� )���A� ���� 5������ � ��� 5��8 @P���� '��<��� ��%�� )"�"��

�� ������A E,!F ( �������� ���� ����� I ����������� $� $��� �����6� � � �&���

�� ������� � � �&��� � �� �&��� � ������� � � ������ � ����� �U��= � (

������ ����� � �&���4�� � ������ � � �&��� � � ������� � �������� � ������

$��� � � ��� �� � � � � ������� ����=���� H%��� �������� � �� ���

� �&�� � � ��� �� � ������� ������� � � �&��� ��� ����� ������.

���% ��� ���� ��� ���>���� � ������ �� ���� �� ���� (������ ���� ��B�

� ���� ��� ��� ����������� �� ���� � ����� ������ ��� � ������ �������

) ��*�� �� � G�5�"111 ���� �� ��������� ������ � �������� � � � ���

������ � ������� � �������. �� ������� � ������� �������������� ���� �������

�4�� =�� � �������4�� ���� �������� �����

H%��� ������� � ��������� � ������� ��� ����=���� � ���� � ����� ���� � �

��������� ���� $������ ���� R�B����� � � � ������ � � ����� �� ���� �����

����� ����� �� � G�5�"111 � �� � G�5� @.���� ' ����� �� �$���� ����A

E!!F ����� ��� ���� �������4�� ��� �����0�� ������� � ���� ����� � � @1 +�! 1 ���A

G�5�"111 ��������� ��B�� � ������� !1X � "1X ���.��� ��� G�5�

����������

�� *% ���� � ���=��� !� & ��� � � 6 ���� � �������� ����� � ����� � ��

� ��������� � � ������� �� ����� � � ������� ��� �� ������� �� �� ����� � (

������ ������ ����� GG"111 $� � �&�� � ���� ������� � ���>����� � � �&���

� ������ ���� �B������ � ������� ������ ������ ���>���� �� ���% ��� �����0�

���� ������� � ��B� � ���� �� ��B�� @���A �� ������� � � �����

���� �� ������� � & ��� � � � ��� ������ $� ���������� � ��� ������ ��� �����

�������� ����� � ��$���� ��� � �������� � � ��B� � ������� �

��� �����0� � �� *% $� �� ������������� ������� �������� �� � �� �������

+/

���%����� � ���� ���� �����0���� ��� ������ � $���� ��� @'����� '�$ H� #���A�

�� � $����� ��� � �� ��� ���������� � ���� ��������� GG"111

( ������ ���� � ������������ $�0 ��� ��4�� � ������� �����. � ������ ��� � �

��� ��� � �� � ������� � ��� �������� � ��B� ( ��� �� 6 $���� �����6� �

��%���� � �����.� ��� � �� ����� �B����4�� ������� � ������� �����0��

��� ����� ��B� ������ � I ������ � ������� ��� ���� ����� ��B� ���� � ������ �������

���� �� �0�� �����. ���*�

�� ������� 6 ����� �� ����� ������� � ������ � ����� ����� � ��B�

� ������� ������ � � �����. � ������ 6 �������� .������ 5� �6 ��� �

���������� � �� �� � ��B� � ������� ������� �� ���������� ��������� I

���������� � �� �� �����. � ������� � ��*�� �� �0�� ��� � ��B� � �������

� �� ,1���� ������� ( ������ � ������� $���� �&�������� ����6� ������ ������

��� ������� �� �� �$������� �=���� � ����� � � � ��$���� �� ���% ���� ����

� ������ ������� ���� ��� ������ ���>����� � ����� � � � ������� � ���>���� �

& ��� � � � � ��� �&�� ����� � ������ ����� � ���B�� ��� ������� �� �����������

����� �� ������ � ��B� � ������� �=���� � 1�9 ��� � 1�" ���

��� ����� �� ������������

(�6� � & ��� � � � � � ����������� �������� � ������ � � �� �������4�� ����

�6� � ���� � ����� ��� ����������� �� ���% ���� �� ���B��� ���� �������

������� ��� ���%�� ���� �&��� ������ ���>����� � ����� � � � ������ 5���� ���

�>������ *��������� �� �� ��$����4�� ��� � ��������� �&��� ���%�� ���

���4� �� �������4�� ���� � ������� � � ����� ����� ���� ����B�� � ������� $�

� ��� � ���� ��� �� ���� �� � ����� I� �� ��4�� ���� �� �����6� � �� �� � �����

����������� ���� � ����� �������

) ������ � � ����� � � � $� ������&�� ���� ��� �B����� � ��$< ���

���� $��� �������� ������� � � ������ � ���� ���� � � � $��� � � ����� ���

��*� � ���� � � ��� � ��$���� ���� ��*�� �����=&� ������� ����� �

������. ���% ��� ���� ��� �� ���%�� � ������ ����� � ������� � �������

����� � ��$< )� �$������� ���� � ��$���� � ������� � ���� �� � ��������

� ���%�� � � � � � ����� � � $��� O��S����P� � ��*�� �� � ������� �

� ������ � ������� ����� � � � � � � $��� C����

�� ����������� � ������� ����6� ����� � ��� ����� �� � � ��� �

�������� � � ������ ����� ��$����4�� ��� � � �&��� � ��B� � ������� ��� ����%

+9

��� ������ � ���� �� ������� ���� �� �����0�� �6� � ��� �� ����� � �&�� �

� ��B� ���� � ���� �� � ������� ����� ���� ��$���� ���� ��$< ���� ��� ���� ����

�B������ � ������� ���� �� ������� ) ���� ������ � ���� ��� ������ � ����

���� � �

�� ������ �� ��� ' 9� � ������ � ��� �������� � ������� ������� � �� �����

���� ���B��� � �����0�� ���%�� � ���� ��� ����� ���� �� � �������� ����

����� � ���� �� ������ � ���� ��� � ����� ������� � � ����6� 6 ������ � � ������

����������� � ��� < ��� �����=&� ���� ������� ���% ��� ���� ��� ������

��� �� ���� ���� ��������� �� ������� ������ �� I� ��������� � ����� �

�� ����� ����� $��� � ������� ���% ���� ���� � ��� ������ ���� �������

�� �6������ � � ����� ������%����

#�3 ��������

���� ����������� � �������0�� � ������� � $� �������� �� ������ � �� ��

������� ( �����$��� ���� ������ � 6 ������ �� ��� *����� ��������� �� �������� �

� ������� �������� �� ����� � &���� ' 9� �������� � � ������� 6 �����

�� ���� ��*���� � ����� � ��$���� � �� ���� ��4��

���� �1&Q 1���� ����� �� �� �����

) ������� ��*��� ������� � I� ��$����4�� � ������� �������� � ��� �

��������Q ������ � � � ������� � ������� ����=���� � ������� � ��� � ) ������

��*��� ����� ����� � �&��� � ���>����� � K# @K���� � � � #�����A

���� �&�� � ���� ���>����� � ����� � � � ������Q ���� �� ����� � ���*�

+:

���� � �B���� � �������� �=��� � & ��� � � � ��$���� � � ������ � � �=���� �

��������� ���*� � �� ������� ) ������� � C���� ��*��� � ��$���� 6 $���

���� ����� � �&��� �� ���� ������� ���� I �����0�� ���%�� �� �

6 �*���� ���� ������.� � $� ������&�� � ���������� ���.�� ��������� ��

����� � ����������� �� ���� ����� ��� ���%�� ������ �

) �� O(���� ������ �P ��������� ��� ��� *����� �� � �����$��� � ������� �

�������� ������ �� ����� � &���� ' : ( ������ ���� *����� ���%�� ������ �

� ��% ������� �� ��������4�� � ������� � �� �����

���� �1-Q ��������� �� ���� �#$�

( ������� � �� � ������� �'� ������ � $����� � ����� �� ��������� @�� ��

����A ���� ���B���� � �����0�� ���%��� �� ���� �� &���� ' 3

���� �1+Q )���� ��� ������#�� ���� ���&����

( ������ � ����� ���� � ���%�� � ��% ����.�� ����� �������� �� � �� ����� ����

+3

���� � ��$���� � ��� � ��� ����� � ( &���� ' !1 ����� � *����� �� �� ��$����4��

�� ���� �������� ( ������� ���� ��� ������ ��B���� � ��� &���� �� � ���

����� �� ���� � ����� � �� ���� � �����

���� �1�BQ ��0����#$� �� ���� � ��� ��/���� ��� 0������� ��&�� � 2/���

( �����0�� ������ � 6 �������� ������� ( ������ � �� ���� ������� �� �� ��

�4�� ��� � � ���>����� � ����� � � � ������ ���%�� � ��% $�0�� �� ��������4��

�����0�� �� O(���� ������ �P ���� ��� �� ��������4�� ��*�� ������� �� � $��

�� � ���� � 6 ������%�� ��� ������� ��$��� I ������� ���� �� �� ��4�� ���

� � ������� 5���� � � � �� ��� ��&���� � � ������ � *����� � ��&����� �

���>����� ��� � � ��� ������ � � ������ �� O��&����� ���>�����P

�� � � ��� ���� �� &���� ' !! �B����� ���� ����� � �&��� � ������ ���

$��� ������ �� ���>����� ���� �� � ���>���� � �� ��� �&�� � ���� �

������� ����=��� � ���� ������� ��� ���% ���� ��� ��� ��������4�� �� � �� �

���>����� 6 ������&�� �� ��� � �� � �� � � �� � � � ������ �������� �&�� �

$��� � +11 Y� @>����<���A � ������� ��������� !11X � ����� � ������� � ���

������� � ��� � ����=��� � !' '11 Y��� @>������� �� ����� A

( ������0�� � � � � ������� � ������ � 6 $���� �����6� ���������� �

���>����� � �� � �������� ������� � ( �� � ���B ������� ������� � ������ � �

� � � ��������� � �� �<��� � ��������� ���� ���� ���� � ������� ����=���

) �������� � ����� � ������� ����=��� ����� �� ���������� ������ ����������

� ��� �� ���� � � ������� � ��� � � � ��� �&�� � � �� � ��������

/1

���� �1��Q ���� ���� ��2��#$� ��� ���-������ ��� ����#3�� �� ���� � �� ���������(�

#�4 '�5������ �� /������ �� �������

�� ������ ���� ��������� ��� � � ��R������� �������� � ������ � � �����

� �������� ����� 6 ������ � K# @K�����N $ #������A < ������� ��*� � �����

�>���� �� �� ��4�� ���� � ���>����� � ����� � � � ������ �&��� � $��� ��

���% $���� � � ������ ��*� ��� �� � � � �� ������� ������� ( ������ �����

�� ��� � �&�� � ����� ���>����� � ������� ����% $������ ������ � ��� ��

�� ���$�������� ���%��

�� ��� �� � ������ � ������� �������� �&�� �� � ������� ����% ��������

�� ��$����4�� �� � ��� � ���������� � ������� �=���� ������ ���� ���>����� �

K# #����� ����� �����=���� $��� ������&�� � ���� ���>����� � ����� � � � ������

���� ������� � �������Q

� ���� �=��� � �������

� �=��� � & ��� � � � ��$����

� ������ � � �=���� � ��4�� � �� �����

) ���� �&�� ��� ���%�� ���% ���� ��� *��������� �� � ������� � ��� �

����=��� ���� ��� � ������� �� �0� ��� ������ � � � ��$���� ��$���� � �����

� �%���� � ����������� ����� ���� �� ����� � ���� ������� � ��� � �� Y������

�� �����

) �� � �$������� �6������ � ������� � ���� � �� ���� � � ����&��� � ���%�

��� ��� $������ ��� ���.� �&������� ����� � �������� �� �� �������� ��� &

/!

E''F ������ ��� ��������� � ��� � ������� ������� � �&������� � ���������

� ��� ��� &� �&������ �� �� � ���>����� � K# �=��� � & ��� � � � ��$��

���� ��� � & ��� � � �&�� �$������� ��������� � ����� � � � ��$���� ��� �

���������� I ��B� � ������� ������ �

< ��� � ������� � �������� �B���� �� �����G ����� � ��B� � �������

� � ����� � � � ��$���� ��� ����� ���� ������� � � ������ ���� ���% � ���

����� � � � ���� $��� 6 ��������� ��� ���%�� ���� �&��� �� ������ ��$���� ����

�� ���� ������� � �� )� �=���� � & ��� � � ���������� � $��� ����� � �� ����6���

� ��%���� ������ � � ���� �� ��4�� ����=���� $��� ������ �� $��B�� � ������ ���

������� �� � ��*���� ������� � ��B�� � ������� ��� � �� ��� ������ �� �����

�� ������� ��� �� $��B�� � ������ �&�� �� ������� �� � �����������4�� ��� $������

��� ����� � � �=���� � �������0��

) ���>���� � ������ � � �=���� � ��4�� � �� ����� 6 �� � ���������� ���>���

��� ��� ��������� ���� � �&��� � $��� � �B���� � � ����� �����������

����� �� � ����.� ���%��� � ������� � ��% $������ ��� ���� � ������ � � �

�� ����� ��� $� �&�� � �� ���� ��$���� � ������� � ��% �� �0�� � ������ � �

� ��$���� ��� ���% ������� � � ����0��� � � �������

/"

������� #

� !�������� �� � ��

<���� ���=��� 6 $���� ��� ������ � ������ ��� $��� �����0� � �� � ������� � ��

������ � ���� ������� � �&�%��� ������� ) �*���� � ������ ������������ $� ����&���

$���������� � ������� �����6� � ������� � ��� � �� � �����0�� � ������

���>����� � ������� H���&����� ����6� $���������� ������� � � �����

�����6� � ��� ���� �� ����� � ������ ���>����� � �������� � � ����� � � �

������

)�� ,������� � �������

���� � ����&��� $���������� � ������� $��� �����0� � ������ �B����� �

������� �� ����� � ���� ������ � �� *% $� �� ������������� ������ � �

���� � � ������� �����0� �� ����� � $���� ��B� �� ����� � ���� � ������� )�

�� ����� �����0� � ������ �������� � � � ����� ��� $�0�� ����� � ���� � � �

$����� � ���� �� ����

( �������� ������� $� $���� ���� �������� �� ���� �� �B����Q 2�� � -���

������ �� !3:/ ( &���� + ! ����� � ����� � ��������� � �� ����� ���� ���B���

����� � �� � �� � ��B��� � � �� � �����0�� ���%��

) ������� � ����� �� �� ����� ���� ���B��� ��R��� � ��B��� � � ����%&��

����� � �� ����� �����6� �%���� � ���>���� ����� ���� ����� �� �� ��� �� ������

�� ����� 5��������� �� � � ��� ���� ��� �B���� � &���� + ,� ���� �� �.����

��� � ����� � ������ ���� ���� ��B��� � � ��������� �� ���%�� ����% ����

����� �� �����. ���� ��� ��� � ���>���� ���� �B������� ����� � �� ���� ��

/,

Rua São Paulo 1409

Rua dos Timbiras 1958

Rua dos Timbiras 1989

Rua São Paulo 1399

Rua São Paulo 1401

���� !1�Q � ���4� ��� �� ������#�� ���� ���&���� � �� ���%�#$� �� ���5���

� $����� ��� ������� ���� ���������� �� ��� � $�� � ��� ���� �������

����� � ��� ����� � �� ����� � ����� � ������ ������������ ��� ��� ������� �����

�� ����� � � � ������� ��� $���� ����� ���$ (��� $���� � ������� � ��� � �

��� ����� � ����� � ���������� � �

�� � ���� � � � ���% ��&���� � ���� ���� $����� �� ��=���� ���������

���� ���� ����� � � ������4�� ������� ��� � �� ��� � ����� �� �����0� ���

���� �� � ����� C���� ��� ���� �.���� � ����� ���%�� ����% ������ � ���

���� ����� � ������� �

���� !1�Q +��� ����� � ���/�� � � �������� � ���4� �� �� ������#�� ���� ���&����

< ������� � ������� $���� I ������� �����0�� �� ���� � �B����� ��

����� � &���� + "� � ��� � ���� �����. ����� �� ���� � ����� ��6 � ��������

�������� � �� ���� ���� ���B�� ����� �����. ������� �� &���� + , �� �����

����. � 2�� -������� ����� 6 C���� ���%�� 6 ����� � ����� �� 2�� 2� �

G������ ���� ����� �� (���� � ^������ ������� ����� �� (���� � ?��� ����� � �� &�

/'

����� �� 2�� # ����

Rua dos Timbiras

Rua São Paulo

Rua R

io de Janeiro

D

O

Avenida Bias Fortes

Avenid

a Álva

res C

abral

���� !1�Q ������� ��������� ����� � ���/�� � � �������

���� �� ���%�� ��� ������ �� ������ �����0�� �� ������� � ��� � ��.���

� ���� � ���� � �� � � ���� ��$���� 6 ���� ��������� �� ��� �B���� ���

������� ���� ������ 6 ��� � �� ���%�� ��� ������ �� ������ �� ���� ������

��&���� �� QQRS ��6 �� ���� ������ ��&���� �� QTNN ���� ����� ����� �

��� ���B��� �� ���� ����� �� ����� �� �������� �� ���� � �$������� ����� �

���� ���� �� ( ��� � ���� �����. ����� ����� �� ����� � � ��� ����� ��

&���� + '

/+

Avenida Amazonas

Conversão

Avenida Francisco Sá

Conversão

Rua Bernardino de Lima

Conversão

Avenida do Contorno

Conversão

Avenida do Contorno

Rua Sertões

Conversão

Rua Tompson Flores

Conversão

Avenida Amazonas

���� !1�Q +��� ����� �� ������#�� �� �6���� 7789 � 7:;; �� (����� ��%����

���� !1!Q .&����� �� �� ��/������� 0��/������� ���� �� ����

�� � ���� � � � �����0� � � ������� � ������� $� ������ � � ��� ����

� %��� ������� � �� � � � ?�� T��0���� ������� �������4�� $��� $����� �� �����

� ������� � � �� �������� ���� �� < ��� � �������� $����� � �� ����� ��� $�0��

����� � ���� ��� ������ �� ������ �� � � � ��*�� �������� � ���� ���

��� ��� ������ ����� � ��� �B���� �� �� ���������� �� ���� ����$6���� �������

������� � ������� �������� �����. �=��� � ���� ��� ������� �������� �

O2�� � ����=���P �� ����� �B���� �� &���� + +

//

)�� ��(����

<���� ��� � ������� � ������ ��� $��� $���� �� ������ � ���� �� �������� �

������� � � � ����� (� �������� $��� $����� �����0�� ������� ������4�� � ������

� ���>����� � K# � �� �� ��4�� ��� 5��������� ����� � ������� � ������

� �B���������� ��� $����� ������� �������4�� �� ����� �� ������ ����.� � ����

� ������ �� � �� � ���>����� � � ������ ������ ���� � $��B� �&�� � ���

������ ���%�� � ����� ������ ���� ��� �&�� � � ��� �� �� ��� � �� � �� � �

����������� ���������� ��

���� �������� ������� �������� ������ ������ � ���� �����&������ ���� ���

������������ � �������� � ������ � � ����� ����� $���� $��� �����0� � ������

��� �B��������� �� ��4�� ����%���� �������� � ��� �� ���� � ��$����

���� ����� �������� �� *% ���� � ���=��� '� ���� � ��$���� ���� ������

�� � I ��� �����. �� ������� � �� � �� � ������� ( ������ ���� ����

������� � � ��� �������� � ��������� � � ��� � �������� �� ����� � ��$��

��� ���� � ����� �� ���� ��� $� ������� � ������� ������������� �������

� ���>����� � ����� � � � ������ � ���� �B����� � � ����� ������%���

����� 0����

���� �$��� � ������ �������� ��������� � ��� �� � ����� � ������� �� ���

������� ���������� ����� �� ���������� ������ ���������� ���� ������ �����������

���� ���������� ������� � � ����� ������� �� ���6���� � $ �� ����� � �� ��

� � � 6 ���� ���� �� ����������� ���� ���� ���� ���� ������� �������

���� � ������� ������ �� � ��������� ����������� � ����� �� ��������

�� ��������� � �� �&��� �� ������� � ������� ( $��B� �� � � ������ �

������ � � � ������� ��� � 1 � !11 � � � 6 ��������� $ ��� � ��

( ������� $���� � ������� �� ����� � ���� ���>���� 6 ��� ���� �=��� �&��

��� ���%�� � ���������� � ������ � � � ������� ����0 � ����� ������ ���� ���=

<���� ���� �� ���%�� ������� �� 'X � ������� ����=���� �� �B����� ����

�&�� ��� ���%�� � � ��% �B�� �� !/ ����� � #� �������� ������� �� ����

������ � � � ������� ����=��� � ���%�� ����.�� ���� ���� ��� !+ ����� �

���� ������� ������� ������% �� ������ �� ����� � &���� + /

/9

���� !1"Q ���� ���� ���� �#$� �� ���������� ����2 ���� �� ��/� �� �������

����� &���� � ��

( ������� � ��� � ����=��� 6 �� ���>���� ��� �&�� � ������ � � � ��$����

��� � � ��� ��������� � � ��� �� ���� �&�� ��� ���%�� #�� ������ ��

���%�� �&��� �� ���� �=��� � + ����� �� �� �B����� � � ������� � ��� �

����=��� $� � ,11 Y���� �� ����� � &���� + 9� ��� ������� � ��% ����������

��6 !:,�! Y�N��� � � � ���B��� ������

������ + 9Q 1���� ����� ��2/����� ���� ��� ���/��� �� ����� �� :<< ���� � �� ����� �� ��������

�� 9 ��/�����

#� ���%�� ������� ��������� �� ������� � ���� ������ � �� ��� ������ � � ���

� � + ��4�� �� �������� �� �B����� ������ ���� ���� ��� � ��� � �����.�

�� ������� ���%����� ���� + ��4�� ������� � � + ��0�� �����. � ������ ��������

� � ��� ��B� � ���� ������ @�� �B����� " ���A� �����0�� ���B��� ������ !3,�/

/:

Y�N��� )��������� ���������� ��� �� ����� �� ��4�� ������� &�� ������������ �

���� �� ���%�� 5��������� �� � ������ � � � � ������ ������� � � �������

� �� ������� ���� ������� ������� � ������� ��� ������� � �������� ��

� � ��� ���� ��� &����� + : � + 3

( &���� + :� ��� ���������� � ���� � ��� ����� � � �������� ����� �����.

������� � ������ �����0�� � ��B� � " ��� � �� ����B � ��B� � ������� � !�9 ���

��� $� ������ � ���� ��� � �������� �� ���� ��� ���� � � ������� ��������� ��� � ��

�� ������� �����0� �� �� ������� � ������������ ������� �� �� ������ �%B���

5��� ���� ������� � ������� ����� � ��$������� ���� � ������� � ����� ��B�� �

������� @���� ���� ���� � ��� ��A <� &���� + 3� ��� ���������� � ���� � ���

��$<� � �B��� � � �����.� �� ������� @,,,": �N���A ���� � ������� ������ �

���� ������� ���� �� + ��4�� � ������� �����0������� !/"�9, Y�N���� �����$�0��

���� ������� ��� ������ � � ���� � ����� � ������ � � �%B��� ������� �

���� !1-Q ���� �� ��/ �� ���(����

���� ��� ��� ������ ���.� �� ������� � � ��� ��B� ���� ��� � ��B�

���� ��� � � ���� ������� � ���� ���� ���� ��� ������� ������� �� ��6 ! ��� �

� ���� ������ E!!F

����% $�� �� � �������

( ������ � � � ������� ����=��� � �������� 6 �� ���>���� ��=��� ��� ���

������� � ���.� �� ��4�� � ����0���� � � � ����������� �� ��������� �������

/3

���� !1+Q ���� �� ��� �� �����

����% ������ �� ������ �� (���� �� ���� �� � ���� ���>����� ���� �

������������� �� .������ �� ��4�� � �� ������� � � ������ ������� � � �������

���� �� ��� �� ���� ������� ��� ��� ��� � ��*� ���=��� ������� ������ ���

������� �������� ����� �

���� �&��� �� ���%�� ��� �B�����&��� � ������� � � � � ����� ����� � ���

������ � � ������� � ������� ����� ��� �� �� �0� ��� ���� ���� ���� ��� ����

���� ��*� � '+ Y�N���� �� �B����� � ��� ���%�� ���*� �������0�� + ��4�� ��

�������� ��� ����% �� �� �=��� � & ��� � � ���� ���� O���BP ���� �������� ����

� ������� <���� ����� ���%�� ����% ���� ����� � ���>����� ��� ��*�� ����

� ���� � I� ���� ������� � �� ��� �� � ����.� �������� �� �� �����G �� ����� I�

����� ��������=������ �B��������

�� *% ������� ����� ���=���� ���� ���������� + ��4�� � ������� �� �������

� ���� ����� � � � ������%��� !3,�/ Y�N��� < ������� ���� ��� ��0 &�� ���� ��� �

������ � � � ��$���� ���� � � ��� ��� ���� ��� '+ Y�N���� � ��*�� �������

� � ����� ����% ������� ��� ��B� � ������� ���� �� ������� ���� � �����������

������ �������

#���� ��� ���� & ��� � � ����� �� ��B�� � ������� �� � �� �� ��6 ���� �

1�9 ���� ������ ��� ��� ���� + ��4�� � ���� � /9�! Y�N��� 5��� ���� ��� � �

�����$�0 �� �� ��4�� �B�������� � �� ��� � ����.� � & ��� � � O���B�P� �� ������ ���

� ��6 1�" ���� ��� ��� $���� ��� ���� + ��4�� ������ �� ������� ��� ������ � �

� !3�! Y�N��� <���� ��� ������� � � ������� ��� ��B� �� ��� ���� ��� �

91

�=���� � 1�" ��� ) ������� � ������� ���� ���%�� � � ��� �������0� �� &����

+ !1

���� !1�BQ +������#$� �� �� ���������(� �� ��� � ������� ������=(��

)� ,��������-�� ����� �� ������

)� ������ ��� $��� �����0� � �����0�� ������ � ������� �� ��������� �*����

������ � ����������� �� ����� I ���������0�� ������ �������� ����� ��� ��

���� ���� � ����� � � �� �������� ����� �� ���������� ���� ����� �

������ ���%��� � �������4�� W �������� ��������� ����� ��� �� ��� �� � �������� � �

� �&��� � ���>����� � K# ����������� ������� ���� ����� �� ������

������ � � ����� 6 �B����� �� ���� ������ � ���>����� �=���� �&�� �

���� ���%���

)� ������� � ��� � �� � ������ ���0�� ��� ��������� ��������� ��� � ������

����� � ���� ������� ��� � ������� � � � ��� ����������� �$������� � �� � ���

$� ������ 6 ��������� �� �$�������� �� $���� � ������� ���� �������� ����� (�

��������4�� �� �� �������4�� �B�������� ���� ��� � ���������� �� ���� ���� ����

�� � � ��� ���� ����� ��������� �������� �� ���� ������������ � ���� �����

��� ������ �� ���B���� �����4��� � ���������� $����� ���������� ���� �� � �������

� �� ��������=������ ���� �� � ��� ��� &

9!

������� $

������% ������&� �����

<���� ���=��� � ���������� �� ���� ����4�� &���� �������� �� � ���� ������. #

$���� ����6� �����%��� � ������� ���� � ������ � ������������ ���

������� I� ������4�� ���� ��������� ��

2�� ,������-��

�� ����� ������������ ����� � ������� ���� ��������� ������ � �����

� � � � ���� � �� �������4�� C���� ��� �������� �� � ��0 ���� (������4�� ���

���������� ��$����4�� �������� ��� � ��������� � $��� �%�� � � ������ � ��� �����

�� ���� ���� � �����0�� $=���� ���%�� ��� �� ���� � �$�������� ��� � ��

��������0�� �� � ��0 ���� ����� ������ ���� ������ � � ����� ��� ������ �

5��������� ���� ��� ����� �������4�� ���.�� ������ ����� � ���%���� � ��*�������

���� �� �������� ���� �� ��������� � ��� ��������� �������� � � ��������

��� � �������� 5��� 6 �� � ���������� $����� ��� ��� �� ������ ���� ����

���� ��� ���0 I ��� ������� � ����������� � � ��� ������ � � ������ $���

��������� ���� � ������ � ��� ��*��� �� � ��� �� ��� ����� �B�������� �����

������ ��������� � ����������� ��� � ������6��� ��� �����������=� �������

������ ���� R�B����� � � ��� ������� � ������ ����� ������� � � �������

8���� ��� �� ���� ���� ��� ������� ������������� ���� ������. ������

�������� ��� ����������� ��� $��� ���������� � ��������������� R�B=��� ���� �� ���

�=���� �������4�� ���� ���� �� $���������� ������� ������ ������������

������� � ������� ����� � �� �����0�� ���%�� $� � $�� ������� �����>��

9"

��� ���� ���� $��� ����� ������. (����� � ���������� $���� ��� �� ������ � ��

���� � ������� ����� � �� �����0�� ���%�� � ���� ��������=������� �%��� $�����

������� I ���� ���� �� ������������ � ��������� ��� � ������0� �������� �����

��R������ ��$�� ������ ��*�� � �������� �������

( ������ � ��� � � ����� 6 �B���������� ������%��� �� ��������� � � �� ���

������=������ � � ����%���� ����� � �������� ����� � 6 ���� ��� � � 2���� ����

��� �� ����������� � ��� � ����������� � �������� ���� � �������0�� �� $������ �����

���4�� 5��� ������. � � ��� ���� ��� �� ��� ��������� �� ���� � ����� �

)� ������ �B����� � ������ ��� � �&�%��� ������� �� ����� � ��� ������ � � �

���� � ���>����� � �������4�� 6 �������� �������� ��� ���%�� � � ��� ���� �

���� �� �� ��4�� ��$���%���� � �� ������

2�� !���"�� 0������

�� ������.� $����� � �� ��� ���� �� �%���� ��������=������ � ����������� �

������� ��� � ����� ��� �������� �� 5� ����� � �������� � � �� � ��� ������

I ���� �B������� �� � � � ���� ��� � ������ �� ������������� ������ .��������

��� � ����� ������%��� ��� � ����� ���������0� � �� ���� ��� � ������� � ���� �&������

��� � ���� � �������

)��� ������� ���� ��������� ���� ����� � ������� ���� ��%��� ����� ���� ��

��� $��� � �� ������� ��� ���� � � � ������� ���� � ����� ��>���� � �����

� �� � ����. ������� �� $��� �� ������� �� ��������� ����������� � �����

� ��R���� � ���� ������� � ��� ��� �����0� ������� ���%����� ��� ���� ��������

��� ���� ��������� ��� � ���� ��� $���� ����� ���� � �������� � � � �����0��

���������4�� �������� ����������� E:F ( ��������� ���������� � ������� � ��� �%����

���� =��� �� �B����� ��� �� ���� �����0� � ���� $������ �� ���%��� �����������4��

���� ��������� � ������ ������� ����� ��� ���� C����� ������ ��� ��������� ������� �

� ������� �� ����� $���� ���� � ���������4�� �������� ����������� ��� ���

�*�� � ���� ��� ���������� �%��� ���&� �� ����� � ������� ��������� �� 6

��� � �����

-����� � �����0�� � ���� �������� � ������� � ������� ��6� $����

�����0� ����� ������. ���� � �� ��*��� � $����� ��� ����� �� �����0�� �� �

G�5�"111 ) ���� ���� ���$�� � ���� � �����0�� � ���� $����� � ������

� ������ � ���� ����4�� �6������� � � ���0�� ��������� � ������ � � ����� �� �

9,

��� �� ���� �� ���� ���� � ��������� ��� ��� &

5�����&��� � ����������� �������� ��� ���� ���� ���� � � � � ������� � �

��$< ( �������� � � � � ����� � ��$����4�� �� �= �� �� �B����� 6 ����

��������� ���� �������� � ������0 � ����������� (�6� ���� �� $���� � ���� ��

�� �� ��� & � ��� � ������ �� � ������� ������= �� �� ��������� ������ ���%

���� ����� ���� �� �� �������4�� *% ��.��� ��

���� ���� ������. �� �����=&� ��� ����� �� �����0�� �� � G�5�

)��� �����. ���� ������.� $����� ����� ������������ � ��� ������� ������

� �� �����0�� � �������� ���� � ����������� ���� ������ �� ��� ��� �����������

������ ������� �������� ��%��� � �����0�� � ���� ������� ����� � �� �����0��

#����� ����B ������� ������4�� ��� � �� ��� �������� ��

� H= �� ����� � �� �����0��

H= �� ��$������� ���� �������� �� ���� ��� ����*� ���� ���B�� � �����0��

���%�� ) ������ � �= � � � ��� ��������� ���� �������0�� � ������ ����

����� �� ���� ��� ��*� ��������� ���%�� ( ������ ������ � ������ ��

�� ����� ���� ���B��� ���%�� ����% ��� ����� � �� ����� ��� �����$���� � ���

�������� � ��% ��� ��������� � �� � �������0�� ��� ���� ����*� ����=���

���� �� ���� ����.�

� (���� � ����� ��� =�� ����� �� �����0��

5��� ������ 6 ���������� �����6� � �����0�� � ��$���� � �����0�� �

����B� � ����� � ������ � =�� �� � ���� � ����� � ��% ��� ��$������� ��

��� %��� � �����0�� ����%&�� � �� � ��� �� %���� � ��% ����� �������

��������� � ������� ��� � �� ��� ����.� � ��� ���%�� 7�$����4�� ���� ��

� ���� � ��� ��� ����=���� ���� ����� �����6� � ��������� ������ � ��

��� $����� � �� $��� � ��B�� ������� � ���� �����6� � �= ��

9'

'��������(�

E!F <;�� �������� .���QUUMMM �;�� ��� ��N "11!

E"F ���� #���� " ��������� #����&����� $ 8����� #������� �� �-2(< -��. 2��

,� -# "+ ,1+� �������� !333

E,F ������ �� �� ������ �� ���������� �� �� ����� �� ( DDD�����

8������ ���� ��� 7�$������ #������ $� ����� ������� -��. ��� � 2������ ����

������N� G��N !33+

E'F �� �� �� �� ������� �� �� ( ������� (�����. � #����$N ( ���������N <�� �

�� ����� 5���������� 7� '��������� �# � � TT� 7=�� ;��������� -��#�����

�� +<���� +������� @G��� !333A� � ,9",

E+F ����� � !��"#��� �� �� $%&����� �� '� �� (��% )� )�*�� -.� ��

��M��� -�;��Q ����������� #����� $� ( ������ ����� <��M�;��� 7� ;���

'����� -������������� +����� ;���� �� ������� �� 1��=�F �� -����� ?����

���< @(����� !33:A� �� +� �� ,"_''

E/F (������� <������ #��� �� � 7�������� .���QUUMMM ���� ��U� ��N "11!

E9F ��&���� �� !%��%�# �� +��� ,� �� ����� �� ����%�� �� �� !����

!� )� 8)��# ��*��� � )������M $ 8����� #������� -��. 2�� 7#-�!333�!'13,

8)��#� 7�$������ #����N -��.������ � -.� 5������ ��������� �������N

"11!

E:F ����%�%��% �� �� '����%-�� �� �� ���������� ����� ����������� 7�

�-H��;+ @!333A� �� !+"_!+9

E3F -.� )`���� ?�����. #7� D������ .���QUUMMM ������. ��� ����. "11!

9+

E!1F �������� �������� .���QUUMMM �������� ��� ����. "11!

E!!F !�����%"%&�%� !� ��% ��� �� �� '#����� �� -.� G�5�"111 #���� 7����

� ��� #N����Q �� )������M ;��� 9�������� �� -������ ��������� MU� '

@<������ "111A� !!1,_!!"9

E!"F +����� �� ����� �� !������� $� �� ��� � �� #�������� ( ������

#������� �� � T���������� ����� 5��������� 7� '��������� �# � � N�� J�F� ��

�� H����� -�������� +<����� �� ����������� CH-+� V:MD @#���� ���0� ����$�����

� # � �������� !33'A� �� !+,_!+9

E!,F +���� ��� !��� �� �%����� ���� 5� �����Q ( ���� � �� ��*�� � �����

��������� ����� <��� � (���� !33+

E!'F +���� ��� !��� �� �%����� ���� ������� � (������4�� �� �7# <��� �

(���� !333

E!+F �� ���� ������������ �������� � 5�.���� 3!! T�� ����

.���QUUMMM $�� ��U�3!!U� ��N "11!

E!/F '-������%& !� !������� $� +����� �� �� ��� � �� (��.���������

������������ $� �.� �a������ ����� $ � ������ ����� ����������� 7� 9� ��� ��

� � H�HQWWN CH����� �� H�������D @G��N "11!A

E!9F '��.��� �������� 2� ��-��������������� 7�����N���� )�������� 2������ �

7#�'!� 5��������� 7� ����N (�������U-��������������� 7� ����N (��������� !33+

E!:F '��� ������� �������� ���������������� �N���� @�.��� "ZAV 8����� #�������

@8�#AV #������ ���������� #���� ! -��. 2�� �#� 1" 9!� 5������ -����������

������ #��� �� � 7��������� !33:

E!3F '��� ������� �������� -��������������� #N���� @�.��� "ZAV 8����� #�������

@8�#AV @��������� ����������A � #���� " -��. 2�� �#� 1, 9!� 5������ -����

������������ #��� �� � 7��������� !333

E"1F '��� ������� �������� ���������������� �N���� @�.��� "ZAV -��.����� �����0���� $

���� ?�� ���� #������ @�?#A -��. 2�� �#� 1, '!� 5������ -���������������

#��� �� � 7��������� !333

9/

E"!F '��� ������� �������� ���������������� �N���� @�.��� "ZAU#����&����� $ �.�

#��������� 7 �����N � ��� ������ 5�������� @#7���5A �����$��� -��. 2�� �#�

!! !!� 5������ -��������������� #��� �� � 7��������� !333

E""F 5������ -��������������� #��� �� � 7�������� .���QUUMMM ���� ��� ��N "11!

E",F �%���� �� �� /��%�0�� �� -.� �.�������� $ ����� �������� ;���

-������ @(�� !33'A� ,3_'9 $��QUU$�� �� M��.����� � �U��U!33,U!!U�D��#5�3,�

!!�1, �# \

E"'F �%1 �� ���2�� '� ���##�� �� �� ���� '� ( ������ � <��M�; ��

������ H���������N ��� )������� �N����� ����������� 7� '��������� �# � � +�����

;��������� �-H -��#����� �� �� ������� +����� #� '������� �������

�� 0������ +<������ @������ ��� �( �#(� )����� !33/A

E"+F ��� � �� +����� �� ����� �� �� !������� $� ��������� ( ������ (��

���������Q -.� �)#- 5B�������� .���� �# ;������� -������������ ����������

U� " @!333A� !',_!+9

E"/F 8?# 2����������� ������� .���QUUMMM ���M�� ��U���.���N� G�����N "111

<��. (������� 7������� ���� $ �.� �#� �� (��������

E"9F <-- ��� ��� � -��.���N .���QUUMMM ��� �� ��� ����. "11!

E":F 7����������� ����� -����������������"111 @7�-�"111A

.���QUUMMM ��� ���U���� �������N "11!

E"3F �� .�'! ��!3 �!45 .6� 3 G�5� "111 ���� ! ����� ���$� 7����������� #��� ��

2������ -��. ��� � 7#)U75�� (����� "111

E,1F #�< #��� � -.� #���� $� G��� -��.���N .���QUUMMM *��� ��� ��

E,!F GG"111 � (� ������������� $ �.� G�5�"111 ���� �� �� G���

.���QUU**"111 ��R �.U� (���� "11!

E,"F $��7 )� ,� ( ������� �� ������N �� D������� 7�$������ #N����� '�����

-������������ N� ! @!33'A� /_!9

.���QUU �� ���� �� ���;���N � �U�����������U������� �� �0

99

E,,F $&�7 �� �� ����� �� �� (� ���.�������� $� � ������ ����� ����������� 7�

'��������� �# J������ ::� � � NN� ;��������� -��#����� �� J������ -�������

������ @������N� (������� ���� �� G��N !333A� �� "9_,:

E,'F (%"�7 8� )� ��G��� $� 7������� �� ����� 8����� #�������

.���QUUMMM *�������������� ��U�����NU)�����U� "111

E,+F (& �� (�� $�*6� �� ���������� 9� ( ������ #������ �� ����� ��������

5���������� 7� '��������� �# � � S� ;��������� J�F� �� �� X����< �# +�����

C;JX0+V:YD @������� ���������N� <�M b�;� �#(� !339A� �� "+_,/

E,/F ����&� �� )� �� (%&����% �� �� �� 7��� �� I ������� ����� !!�

5���� � �������� G��. !33:

E,9F �%������ �� �� $������ �� (� ���� ����� #���-���; #������(� �

��# -��.���N 7� '��� �# � � NN� ;��������� 9�� ���� H������ �# � � +�������

�������� �# � � ;�������� �# 1������� C;01 �'+�:RD @#�������� !33:A� � ,,,

E,:F �%&� �� �� ��&��� �� �� 9 � �+H +<���� #� H����� -������������

< 7#?< "�3+19!31�1�9 ���� �� #N�� ���������� ������� !33"

E,3F ��&���%� �� �� ����� � ,� .� QZ 9 � -������� 4�#������ �.�� �

�����M�T���� ?��;���N� ����$����� !333

E'1F �%#�� �� #N���� ������ $� ������ � ������ ����������� ;��� '����� -���

������ +<����� Y� ! @�������N "111A� ''_3

E'!F �%#�� �� +� �� ������������ �� 5B�������� M��. ( ������ ����� (��

��������� �� ) N���N H����� 1��=�F� �� ����������� @!333A

E'"F �%#�� �� +� ������������ �� �������� +� ����%� �� '� �����

�� �� 6����� $� )� (���� (����������(M��� ( ������� $� ������N 7�

+�$���� �-H +<������� �� 0������ +<����� '�������� @#���� ���� ������� )��

!339A� �� "9/_":9 .���QUUMMM �� ��� � �U�$�U��U��*���U� �UD��U � ��U�!/�

������� �� \

E',F K������ �� 8����� -��.������ ������� D������� 8����� ���������� ���

*��� .���QUUMMM ������ ��U�����U1933U3319!+ ��� .���� ����. "11!

9:

E''F ����%� �� �� �� �� ) �� � �6������ � ������� � ��*�� � ������ ����

�������� ����� ������c� �.����� �������� � � �� ���� � ����� ������� ����

!333

E'+F ������������ �� ����� 7�$������ (����� ;��� '����� -������������

T� ! @��� !33/A

.���QUUMMM �� ��� � �U�$�U��U��*���U� �UD��U� � .���

E'/F ������������ �� �� �������� +� ������& ����N (�����.�� $� 7�������

���� ����� (���������� 7� '��������� �# � � T� ���������� =�F� �� �� �������

����� �� �� ��� ��� #� ������ ��������� �� ������������� @#������� D( �#(�

(����� !333A� �� !_/

E'9F #������$� D������� 8����� #������� .���QUUMMM �������$���� ��� ����. "11!

E':F ����� �� �� �%����� (������� �� DDDQ (��������� � 2������ � � (��

�� � 8����0�� ����%&�� ������c� �.����� �������� � � �� ���� � ����� �������

���� !333

E'3F �2� #��� �� 5������c� ����� 8����� #�����

.���QUUMMM ������� ��U�����MU!333d1'U�������3, �.���� !333

E+1F #N����� � D������� -��.���N .���QUUMMM �N����� ��� (���� "11!

E+!F �����#�&� �� �� -������ 1��=�F�� �.�� � �������� T��� 7�� � ����� #� ��

2����� <�M G����N� !33/

E+"F 9%����� �� �� �� ������ �� �� �������� (� 7�$������ #N���� $�

� ����� D������� �������� 5��������� e 5���������� 7� ;��� J�F� ��

�� H����� -�������� +<����� �� ����������� @#���� ���0� �(� �#� ��� !33'A

.���QUU������� �� M��.����� � �U�����U����3' .���

E+,F D(� � D������� (��������� ����� .���QUUMMM M��$��� ��� ����. "11!

E+'F D�����;� D������� <�������� D�� M� � .���QUUMMM M�����;� ��� ����. "11!

93

6��������

�) -.�� ���������

�/),� (������ ��#

�4� (���� $ (������

' � ?��� -���������� #�����

#)� ���� ����� 7 �����N

#���/�3 ���� 7 ����&�����

3),� ��a�������� ��#

5/4 3 5�.���� )������ -��� ��a������

),� ����� ��������� #N����

)�0 ����� #N���� $� ����� �����������

C�8 T�� 8����� 2�������

C 0� TN�����B� ���;�� 8�������

C , TN�����B� -����$�� �����

�6 7���������� <��M�;

��/�� 7������ #��� �� '!

A3'# G��� ����?��� ����������N

A,5) G��� �.������.�� 5B����� ����

��# 8����� (��� � �

�'� 8����� ?��� #�������

�#� 8����� #�������

���� 8����� #N���� 7�$������ �������

0�, ����� (��������� ����

:1

0## ����� �����N � �

06# ����� <��M�; � �

0���36 ����� #����� 7#�< <�����

608 <��M�; ����������� 2������

4 3 )������ -��� ��a������

,#� ������ ���������� �������

,#� ������� ������������ #������

,�06 ������ 8�� ����� <��M�;

D�� K�����N $ #������

8 3 2������� -��� ��a������

��� #������ (��� 7 ����&��

��) #������� � 7�$���� ����%&��

��0 #��������� 7 �����N � ���

�0�# #������� ����� 8����� ������

�0�/# #.�� ������� #������ ������

�0� #.�� ������� #N����

�86# #������ 2� � <��M�; ��������

� ; #��������� 7 �����N � ��� (��������� -�;��

� -����� ( �����

#,9�, -������� ����� �����U7������� �����

34� -��� ��a������ )$ (������

4� �����; -��� )$ (������

E5 ���� 5��������

:!

E0 � ��������� ����� -��������������� #N����

E8� ���$�� 2������ 8����

7�8 H����� 8����� 2�������

.�, D������� (��������� �����

.0� D������� ���;�� 8�������

F0� 5B�������� ���;�� 8�������

:"

��)���� �

*����������� �� �!��� � �����������

�� ����� ���%�� � ������������ � ��������� ���� ������� ����� � �� ������

0�� ���%�� ������� �� ���0��4�� $��� � ��� � ��� ��� �&�� �� #����� �

������ ������� �&���4�� � ��������� � ����������� ��� $��� ���� � � ��B� ����

��������

��� .�1���-�� �� (��-��

����� & ��� � �������

W � �����0�� ����%&�� �������� ������ �B������ � �� � � � ������ � � �����

�� � ( ���������� ������� ������� ��� ��� ���������� � �� �� $���� ��������� ���

�&�� ( ��� �� ���� $���� ��������� ���� ��� ������� � �����0�� ����%&�

��� ��� ������ �

����� $ ���� ������� � ���� ����

K������� �6� � �����0�� ����� � �������� @�� �� �B���� 5�)-� �

��#A � ���� � ��� � � ����� ���������0� �� �� � �� � ����������� ���� � �� �

���� �%���� � �����0�� ������ � ���� �� � ( �� � � � $������ � � � �������

���� � ��� � � ����� ���� ����������� ��� ���� ���� �� �� ��� ���� � ���� ����

���.��� �������. ����� �� � ��

:,

����% $ ���� 0�� � ���� ����

K������� �6� � �����0�� ����� � �������� � � � ��� � � ����� $�0 �����

�� �� � �� � ����������� � � �%���� � ��� ���������� � �����0��

����� & ��� � ��1����

� ����� )���������� 8����� 2������ @�)�82AQ � ������ � ��� ��� � � ����� ����

�� ����� � 8�# �� �)�82 ����6� � � ��� ��� ���� � �������� � ������

0�� � ���� ��� � � ����� @��� ������� 8�#A

� ����� -���������� 8����� 2������ @�-�82AQ � ������ � �� ������� �B���� I

�8�<

� <��M�; 7� ��� 8����� 2������ @<7�82AQ �������� � ��� ��� � � ����� �

������ � �� ������� ��� � � ��� ���� ��� ������ � �������� ���� � � � �8�<

��� ����� ���� ��� � � �����

����� & (�� � ���!���� 2&(�3

) 8�# 6 �� ������ � ������ �� �� ���0�� � ��������� �� �� �B���� �

�������� �#� � ��-# 5�� ������&�� � � � �������� � �� � � ���� � �� ������%����

���� $�������� � ��� �����$����� � ��� ����� �� ��������� � ��������� ���� �

����������� �� $�������� � �� � ������� � �����0�� �� ��� �� � ������� )

8�# � ������&�� ���.�� ������ ����� �� �����0�� @�� �� �B���� ������� �

���� ������ A� �B��� ������� �������� � I� �.��� �� � ����������

����- �� ��'�� � ���� � ��� � � ���'�� �� #�$

#���� � ������ ��� ����� �� �� ���0��4�� �� ��������� � �����0�� �����0� �� ��

�� �� �#�Q

� -����� ( ����� � -( E!3F

� -��� )$ (������ � -)( E!3F

� 5�.���� )������ -��� ��a������ � 5�)-� E!3F

� ����� ��������� #N���� � ��# E!3F

:'

����4 �� ��'�� �1������� #�$

( ������ � �������� � �� � � ���� �����$���U���� � ��$������� � ����� ��

� ������ ������� ��������� ��� .% ������ �� ��� � ��$������� ����� ����� � 8�#

�8�< � ������� 8�# �.��� 8� ) 8� ������� ����� �� ��� �����$��� ������� �

$� �&�� � #�� ������ �� ������� �� E!:F

� � .���� ���� � ��� ������� �����$��� � �� � 8�# ���� �$������� �������� 8�# �

����� �� �� T% ��� �����$��� ������8�# �8�< �.��� � 8� ��� ������ ��� �� �� 8�#

�� ���� ����� ���� ���� � ���������

'��� ������� ���?���� <'��=

) ?## 6 �� ������� ������ �� ��������� � �%��� ���� ������ � �����0��

)���G�? 0����� �������� #����� <)0�#=

) �8�� 6 ������� � ��� �� ������� 8�# �B���� ������ �#� �8�< )

�8�� � � ���������� ��$���� � �������� T82 �����6� � �����$��� 8. �����

� �B������ ������� � �����0��� ��� ����� ��������4�� � �����0�� ���� � ������

����������� &���� � �����0�� H�#� �����6� � �����$��� 8�

������ 0����� �������� #����� <�0�#=

) #�8� ��� � $�������� � � ������%��� ���� �� ������ � 8�# 5� ��� �8�<�

� � � � .���� ���� � �� #�8�� � �����$�0� 8� ������� ����� � ��$���� � ������

�� ����� ���� � �� #�8� ) #�8� �������� � � � �� ���� � ����������� �

������� ������%��� ���� �� �����0�� ��� ��� � � ����� 5�� ����6� ������� � ����������

� ������ � �����0�� &��� ��� ���� � #�8� � ���=����Q

� <## @<��M�; #$�M��� #�����A ����� � #�8� ������ � �����0�� � ���

�# �����6� � ������0�� ���� �����$��� 8� � �#� ������ �

� ?## ����� � #�8� ������ � �����0�� �����6� � ������0�� �� �����$��� 8�

�� ?#� ��� ����� I �#

) #�8� ������ �� �C��� � 8��� @���� ������� � �� ���� �� �� � �� �

�����$��� � �% � ���� �����0�� ���������� �#A (� $�������� � �� #�8� � �8��

� �� ��� ������ �� � ���� � $=���� ������ �� �� � � $=���� *% �B�������� �

:+

����� �� �$������� � � ���� ������� � �����0��� ���� �� ���� ?�� ���� @�?�A

6 ������ �� �� ?#�� #�8� � � ��� ��� �����$��� �� �?� ���� �$�� �� � �

� ����������� E"1F

�������� 0��������� E��� <�0E=

��� 8�� $�0 �� � �� ����� � �% � ���� ������� �� � ���� �6� � � ������

0�� T% �� ���� � �� � ��� �����0�� � �� � �� � ����������� - �� �� �� � ��

��� �� �� �� 8�� � $����� � ���� �� #�8� �� ���������� ��� ���� � 8��

� �&�� �Q

� 8�� ��� (Q ������ �B������������ ���� �����$��� �#� < .% ���B $=����

���� �������� ������� � �� �

� 8�� ��� ?Q ������ ���� ��� �����$��� @(���A � �� ?#� ( 8�� � � ���

�� ������� � �� � �������� �� ����� ���� ������ ��� ���� � �����7��

������ � ������� �� �� ?-#

�� � �� � ����������� ��� �� �� ��� 8�� �� � ��� ���� ��*�� ��� �� �� ���� �

�� �6� � �����0��Q

� �� � �� � ���� � �����$���� � �% �Q (-�� @(������ -��� ��a�������A �

2-�� @2��� -��� ��a�������A � ������ ��������� � ����� �����4�� ����� � � ��

�$������� � ���� � �� � �� �� ����� � ������ �$������ � ���� �������

@(-�A � �� ������ � ���� ����� ���� @2-�A

0����� �G���%�� #����� <0�#=

) �#� ��� $�������� � �� ��� � ������%���� ���� �����0�� � ���������� �

�# � ��� ������������ � ��������4�� � �����0�� �������� �� � �.��� �� � �

� �#� 8�# ) �#� 6 �����=��� ��� ��8� �����6� � �����$��� 8� � ��� #�8� �����6�

� �����$��� 8�

C��� �������� 8������ <C�8=

) T82 ���6� � � � � ����������� 8�# � � �������� ) T82 6 �����=���

��8� �����6� � �����$��� 8. ( ����������� 8�# 6 �����*� � ���� ������� �� ��� ����

� R�B����� � �� � � �������� #�8� $=��� � � ������� �C������� �����$���� 8� � 8�

:/

� � � ��� ������� � �$������� ���� � #�8� � �� ������ ��� ������� �� � � ���

������� %��� �#�

����5 �� ��'�� � ���� � ��� � � ���'�� �� 6$7�

#���� � ������ ��� ����� �� �� ���0��4�� � ��������� � �����0�� �����0� �� ��

�� �� ��-#Q

� �����7�

� -�)( E"F

� �6� � <��M�; (������ ��# E"F

����8 �� ��'�� �1������� 6$7�

8���� 6��G��H #��������� <86#= / ������ 86#

) ����� � 2<� @#2<�A 6 �� ������� � �� � �-2(< @��-# 2� � (�����

<��M�;A ��� ���6� $�������� � �� ������%���� ���� ������� 8�# �� �� �8�< )

#<� �������� � � � �� ���� � ����������� � ������� ������%��� ���� � �����0��

� � ��� ��� � � ����� 5�� ����6� ������� � ���������� � �����0�� &��� � ������

����6� � ������ ������� � ) #2<� � � ������� �� �C��� � 8��� ���� �� ����

�� � �� � �����$��� � �% � �� �*���� � �����0�� � ���������� ������ �� %��� ���

��� ����� ) #2<� 6 � �������� �� �� ������ � �� � ���� � �� � �� �� �0� � ��

�� � �� � ���� 8��� ( ������0�� ����� �� #2<� � ��� 8�� 6 �����$��� � ���� ���

������ � �����$��� 7��� ������� ��0�� � �����$��� 7�� @� ����6� � �����$��� �� ���� ���

�=���� 8��� ��������A ( 8�� ������ � �� #2<�� � ��$���� � ���� � �����$���

� �% � 5��� ��$���� � � ��� ��� � ���� ���� � �� �6� � �����0��

�������� 0��������� E��� <�0E=

( 8�� $�0 ������� �� � �� @�� �B����� � ������ � �% �A � ������� ����� �� � ��

@�� �B����� $���4��A � #2<� ( 8�� ���6� � �#�� @������ #����� �����������

�������A E"F � � � ����6� $�0�� �%����� ������ � �� �� �� � �� )� ����.�� ��

�� � �� � ����� $����� ���� 8�� ��� �&�� � ��� �6� 8�# ����.�

:9

( 8�� � � $�0�� ���� �� � �� �� ������� � ��������4��� � $��� ���S��� ������

� ��$���� ������������ � ���� .% ������ �� ���� �����&������ ��� �� ��4��

����� � �% � @�� �B����� �� ����� � 2-�A � �� .���� �� � ���� 8�� ������ �

�� �-2(< � � �������� 8�# � � ������� �� � �� � ��� � ���� 8�� 7�����4��

��������� � ����� � ������0� � ���� ��� � � ����� �� � �� � ����6� $����� �� ���

#2<� � � ��6�� �������� �� � #2<� ( 8�� � � ��� � �%��� ���� � #2<� ��%

��������� �� 8��� ������� �� ���� �� �6� 8�# ��� ���% ��� ���

E��� 5�� ���� <E5=

) �5 �������� �� �� $���4�� � �� ���� � �� � �� ���� ����� � ������ ������%�

��� ���� �����F ����� ��� �� � �� 8�# � ���� $�0�� �� � �� � ������ � ��=����F

(� �� � �� � ����� $����� ��� �������� �� ��� �6� � �����0�� ����.� ) �5

� � ����6� ����� �������4�� 8�#� � ������� ��� ������� 8�# �����6� � ��������

� �� � �� � ������ � ��� �5 � �� ��� ������� �5 5��� ������� � � �������

�� �� � �� ������%���� � �� $���4�� � �%���� ���� ��������� � �����0�� �5 ��

� ��� ����������� �� ���� � �� �-2(< 8�# ) �5 � � ����6�� �� �B����� �����

��� $��� � �����0�� �� ���� ���� @�� �B����� ��#A � ��� ��� ����0 � ��$����

��� �����0��� �� ���� ���� � �������� ��������� �-2(< ) �5 �� � $��� �

�����0�� �� ���� ���� � � ����6� $�0�� �� � ��$����4�� �$�� � �� ��� �-2(<

��� ������ � $���

)���G�? 0����� �������� #����� <)0�#=

) ��8� ���6� $�������� � �� ������%���� ���� ������� 8�# ) ��8� 6 �������

� ��� �� ������� 8�# ������ �� �� �8�< �#� @�� �B����� ��� � ��$�������

8� 6 ������ ��� ��8�A ) ��8� � � ���������� ��$���� � �������� T82

�����6� � �����$��� 8. ����� � $�0�� � �����0�� �������� ��� ����� ��� ��������

� �����0�� ���� � ������ ����������� � �����0�� ,��H�#� �����6� � �����$���

8�

�)/0�#97�8

) ,���#�UH82 ���6� $�������� � �� ���� �����0�� � ������� � �5� � �

�������� � ��������4�� ���� 8�# �������� �� � � � �.��� �� ) ,���#� 6 �����=���

� ��8� �����6� � �����$��� 8� (� $���4�� 8�# ,���#� � �������� �� � ����� �

::

�������� �� ���� 8�#� ��������4�� � �����0��� �����0�� � ����� � �������

8�#

C��� �������� 8������ <C�8=

) T82 ���6� � � � � ����������� � �������� ) T82 6 �����=��� ��� ��8�

�����6� � �����$��� 8. ���� ������ � �5�� T82 � � ��� � ��� �8�< �$������

� ����� #2<�