dcc | departamento de ciência da computação
Post on 17-Mar-2022
1 Views
Preview:
TRANSCRIPT
������� � ���� �����
�������� ����� � �������� ��
������� �� �� �������� �����
��������� ��������� � � ���� � ����
��� ��� �� ������� � ������� �
�������� � � �� ���� � ����� ������� ��
�������� ������� ���� � ����� ���� �
������ �� ������� � �������
�� ��������
����� � ����
���
�����������
������ ���������� ���� �� �� �� �������� � ����� ����� ���� ��� ��� � �� �� �� ��������� ��� ����� ���������� �� ���� ����� ����� � ������ ����� ��� �� � �����!��� ������ ���"� � ���� ���� � �� ��� ��� #����� �� ������� �� ���� ���� �� ���� �� ���� � �$����� �� ���������� �������� ������� � ��� ���������� %�� ����� �� �� �� ��� ��� ���� � #���&� ������ ����� �� ���� ����� �������� ���� � ������� %�� �� ��� ����� ����� �� �������� �� ��� ����
������ ������������ � ��� �������� '�#� ���(��� ��#��� )���������� ��� ���*���� ��������� �������� � ������������ ���� �$������� �� �� ������ ���������� � ����� �������� +�� ����� ����� � ���������!�� � �� ���� %������������� �� ��������� �� ���� ������������ �� ����� , ���%���� �� ��� ����� ���$ �� ����� ���"�� ��� ����������� -������� �� ���� .����� ��� ���*���� ���� �������� ����� ��� ���%��� � ���"� ����� ���� ����� ��� ��������� %��#�� �� �$��� �����/��� ���� ��� �� ������ ���"� � ��#���������� 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�# ,���#� � �������� �� � ����� �
top related