Serviços baseados na localização do usuário em um ambiente móvel

! "

#

$ %

#&

%

' # # )

* $

+

! %

, % $ "

- . *

%" %

# $ / " #

0 !

, &

% 1$

- 2

34 56 ' +" '

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 ",

" + 56 0 ,!

" + ! 7 ,!

" + " 7#'! #( ,"

, ! 4 ,,

, " ,'

, " ! 80 ,9

, " " ( ,:

, " , '1

, " ' 80 % '1

' ! $ '!

' " 5& '"

' " ! '/

' , 5 0 '9

' + +"

' / ( +,

' / ! <= +'

' 9 # +9

' : > /1

! "

+ ! /"

+ " ( //

+ " ! ? //

+ " " 8 /9

+ " , /:

+ , 4 91

" #$ % &

/ ! 4 9!

/ " -.$ 9"

' ( &

)* &+

,

-( ! &4 4 :"

( ! ! 8 :"

( ! " ( :"

( ! , ? :,

( ! ' 8 :,

( ! + 8# @8#A :,

( ! / 0 0 # :,

( ! 9 0 # :'

( ! : 0 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 #& /,

+ , / /'

+ ' +#677897:;; ( % /+

+ + .&/0/ /+

+ / #$2 / /9

+ 9 12//:<<

9/ /9

+ : /( /:

+ 3 /3

" ! $(# !'

' ! ($# '"

' " #$/ ',

' , >%#$# ',

' ' ''

' + ''

< % .

& 6 $ )

%@&A

&B 6 .

( 6 %

C &

% &4 4

%

(J JJ6

.4 %

., @D(A

E+,℄/0@-%=AE"9℄)

@# - A E":℄ % . $

0 $ %

%

B

5 6 0 4 B

$ )

$ %

G%$ 0

% %

&

( $B & &B

* 4 $

* % B &B %

& ) $ %

$ 6 $ &B -

4 $

B = E,/℄

H%4$ 4

= 4 0 I

& J(JE,"℄ B

%0 ( 0 %

$0 B

)% $ B

$ *

0 I $ >

( ? B

%*%$%

$

$ $ 0 % &

E':℄

H%4$ 0 $4=

$%$0

0 B 6

$ 4

% %

0 $=

B L L 6 J

6 % 0 $ =& *

>$ 74$

$ .M = B ),

@#NA$4 .

&@6 A % J .

6 ( $ >

=$ .

4 &

0 6$%$

&JE,/℄

0 I $ =

6 % .

4 6 > %

(6

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

% B $ $ %

$4 $ ) @#

7$ %&A 7$4

4

$ (6 #7 6

$4 %& 0

$

% B $4

6 $ %

= $ $

% 0 *% B

6

$0 4B 4

4 $

) % $4 &% 6 B >

$

$ & &% 6 $

0 O) $ 6

% $%P E!,℄

7$0 $

6 * 5 6 %

&*

= * % (6

$ $ $

0

( #7 =0%

$4 $ #7

$ & & Q 3+;

& & 8

@ % @ # % & 8 "

, # 8 86 E!'℄ #

0 $

$0B #7

(4 4

. 4 E'℄

4 * $ $ $

% 6 B (

% E'" '/℄ 6

5 4 = &B $

6

> 5 4

) = & $

0 B$=

& B

=$ =& 6 0 B

B

B $

# (6 E'℄ N E!/℄ #NN E'+℄ B

Q

¯ #4 $ % 4

$ 4 B ( 4 %

B

¯ #4 $ B

B I 5 4

& B =

$

$ = I 4

5 E"+℄ $ RB

) * .6 4 0

4 0 %

0

% & $ 6

4

R (

% B 6 $

$ =&

) .6 &

4 $

& &% 4 %

$ 4 = &$06

4 0 = %

( 6 = . <

B % 4

*% ' / .

& 6

= $< ) = 6

% *

&%B4

5 $ B

< B $

. $ 4

0 D( B ) D(

6 = =& B 4

&B $ % B B

) . 0

D( 6

, B

$ & C

4%0 .

B

!"

% %

) $

$ &

5 (.N E,℄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 .

(& &4B&4

$% . (

$4 < F %

5 < F 0 $ T-8 BB

6 = B

% 6 * 6 $

4 < . $

=&

$. $ B

5H;?.E+"℄6$ J JJ

%.0 )=

$ B

0 % & $ >

$=B$& Q

6 OBP = =& %

F = & = .

%% B > B $ $

>28

) % 0 6 0

B % % %

66$. )B

% %

B B $ 0 $= %

$

( & &4B %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,9℄E!1℄KU8E',℄

= 5 5 5 4

# @ #N $ A # @

#NA ) 4 4

0 %

$ 0 % 6 = &4 $

( $5 #N @#A E'3℄

&4 5

* 0 # 6

(6 6 6

=< @ A $

$4 ( 4 =<

( ##$E'9℄$.

=& )

0 12 %

% 6 0 $4 0

C

5 E,'℄ 6 0

) 5 6 $ Q ) # 6

#? )

$ $

% * $ % C

4 L8 @L ; 8A D8 @D

; 8A 5 ) $ 4 $

$4 0

( D;E+'℄$ (7@(7$A

$Q .=$

V B 6& $4 %$

V F B %V6 $4

($4 $

-$4$4 0

$ ( (7 $ 6

. (

6 $ =& L8 D8

# $

5 . 6 = )=!6

4 $ %& 4

.

) = " =

% # $ $

4 0

. & 6

0

)=,. <=$0

4 0

) = ' $

$ 0 4

W $

B 6 >

) = + $

> 4& >

( 6 %

0 $

$$ )

0 6 .

6 0

$

W $ 0 % 6

0 % $

&B 5 $ &B 6 &B $

0 $

0 (6 0 %*

6 %

6I $ 4 =

5 & %

H% *%

$

+ @ " !A

) 0

4 $ % =

$ $ 0 $

0 $ %

$

%$ &

) @ A 5( *.

!33/ $ $ $

0 . E!+℄ ) 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"/℄

Q

¯ #Q %

¯ Q 0 &

¯ 7$ Q $ %

¯ (I Q 4 *

K#

5B $

$ 4 0 5

$

< $ .$

Q $U= 4

%&

( $

.

" ' (6

*$$B

$ 5B 6 $

4 $ I RB

6 $ $

&

&4%&

$ (7 F $

' (

$ 4 0 B $ =

B 6 > B > 6

6 $ % <

*% % ( " ! B % 4

0 B

*%

>

*%*

% $ *

0 6 . 0

6 B 7 @- ; A

$ (6

6%6

$ #

4 0

. #

0 0

% I 4

0 6

' / 4% 0@

6U# "+1

( +11 !"+ (

%

% 6U# "+1 # B

7$ %$ 6U# 6U# B %$

# 6U# !"+ (

$

2 $ 6U# ,1 !"+

2 * 6U# 6U# 80

2 !"+ ,1

1Q $(#

# !$ (

< 5 $

0 # )

. )04 $ .

6 $

C

04 (B

$& 4 $

0 4 @ A

4 = F @ $ A E'3℄ (

4 @4 .=A 6 6 0

$= 6 E9℄

( 4 I

% 5 6 B

* #= U = =&

$ < % & 0

. & (

% $

$= = B

4 # (#@ '+A E!3℄

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

9FA E"!℄ 5)- @ 0 9 G A E!3℄

( % 4 4

B = $

& %

B 4

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

@KF 9 0# A E!3℄ I $ =

( C 6 $0

-)(6 (#

6

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

5-#7 @ 9 + ;A E""℄

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

7

$ $ . 6 6

5B %=0 5

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

6 6 %

# 0 $=

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

6 $ )

8)<(##6 $ 5

<(H#-(26$@5

A # $0 )$

*

34

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

& - )( $ ?-# 5

*$40 %&

2- @4 9 G A =F

0 5 - )(

4 =F . $

5 0 (0 56 .

4

( - )( % @$ 5A @'

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

- )( 04%& 4

@$ 68#7+< ;# )A2

-@4 9 G A 4 4

- )($$ T%$ $ 2-

% 0 4 4 )

. $ @ -A

2- 54G

&B $- $2- $ 0

0 $4 %

$0 %

0 @A < 5 5 $0 6

% 0 $ @ 0

4A %

Célula vizinha 1

Célula

Célula vizinha 2

Cálculo e controle da

localização

Receptores de

localização

Dispositivo

móvel

1Q

5/43

#5)- 60 0

$ = 8 @ H KA

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

) 65)- 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 controle

localização

Dispositivo

móvel

'%

)?.E93℄6$%$B$

" '+ T0 %

>

)% ?. $ 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 JJ 0 $

0 #

$ (

04 JJ

=

¯ 7 566 %

?. $

¯ 5 # 6 ?.

$ 0 ) 6

B # 0 $

0

¯ -$?.@#*%A K

# = .

$ N#

0?. 4$ 4

$ 0 6# $

6 ?.

6789),

) <(H#-(2U# @#A6 %

$ $ 0 4 "' .

) "/ 6 $ 6

$

(6 =

$=

= %

0 ( %

6

$=

W % % #

4 6 )#6 0

0 6 ) %

6 6 % % < .% C %

5B%$$& 0

$

(

# 6

= B B

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 5B6

4$.

Q $6$

@B 6 #A 6. #

@ G '+A

4 $ 6$

( # # 6

@!9A 5 #

6 @$

6 A

),

) # 6

# $ 4 #

6 6 @

A 6 $4

# )% $# 6

% # .#

) 6 # 6 # $

@#U#A 7

=Q # $ 0

# @ $ BA

K # $4 Q

$ & @$BA % 6V

$BV 6V %

0 $B

0

( # B 4

B < 6

0 B= # $ (

$ %

=

5 # $4 = $

# 0 & #

( & " , 6 (#

Célula

Satélite GPS

GPS assistido e

cálculo de localização

0 0 4

B ( 6 7 -( @9

A E!3℄ -)( ()(

) 7 6 7 % @ 0A

) 6 % $ & 6

$ ( 0 #7 -; $

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

7<@;1= FA0B D( $

5 6 <2@1= F H 4A

) 6 -( 6 6 0 6

0 5 6 0

5-#76 >-( # )6-)( 6 60

5-#7 ?-#

) 6 ()( 6 0 $

O P

#/3

< # -( 7 60 6

-# @K H 9 +<A

6 7 6 0 ) #2< & 6

5 54

%Q

¯ ( $ 6 @7 A 6.

8# @-+ A6 #2< )5

0 7 7

6 CB 5 5 6

. #< CB 6

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

% 4 $ 7 7 6

#2< % 6

( & 7 6

%& #(7 @+ ; A

6 5 $ #2<

%

#/3 ; < =

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

% ( 7 #-Y#-Y0

#7 # @H +A B $

<2@1= F H 4A ( 66

7 ($ 7 8(6

0 6 ## @+ H + - A

)0 07 8(

%&@D#:'8A6 (6

0 6 $ 4

) 0 6 7 8(

%& $4 . 6 5

0 $ I (

%& I ?-#

6

( 7 #-Y6

$B!11 66 ,+;

% ( % <2 @B A -(

$ 0

$

) 6 0 7 #-Y 6$%

# *%B 04

#/3 6 < =

Dispositivo

móvel com script STK

SMS-C

Gerenciador de

localização

Aplicações, serviços,

terceiros

Banco de

dados

BTS

SMS (Cell-ID, LAC)

Requisição de localização SMS

1Q

% 0 .* $

( $ 0 0 H82 6 $4

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

-; A $ 0 H82H82

(@H' A<L9L; 6

7< ( 6 # ) ( $

0 T82 @7 4 A T82 H82

$ 0 7<

( 0 6 7< 6

% .

( 67 $0

4 6

Dispositivo GSM

MSC/VLR(Cell-ID)

Sistema de Rede

Inteligente

Gerenciador de

localização

BTS

#/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

Dispositivo

GSM - WAP

MSC/VLR

Sistema WAP

Gerenciador de

localização

BTS

1"Q !

#/3>

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

) -( 6 = # 6 0

6

50> 77 -( 0

>@ ++1A6 (

6 = . *

) 6 I > ?-#

( 6 .6 )

6 !11 ,+;

)67 Z-(67 (0

6 $ $B

6 0

%

0 @,A$ %&4

.

< % 6 6

0 % ( 0 .

6 4B !+1 =%

6

( % $ 6

7 Z-( 5 6 6

2 !11 "11

Estação base

Dispositivo

móvel

1&Q "

4

) 6 -)( 6 .

-)( 0B

*.& 6%. (0

@8A?-#*.

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

8-)( 6 6 .

0 < .

0 ( 6 $ 6 $

0 # ?-#

) 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 66

& %

6

4

) ()( $ 04

&4 = $

%

.

Célula vizinha 1

Estação base

Célula vizinha 2

LMU

LMU

Satélite

LMU

Dispositivo

móvel

1-Q #$%#$

5 * =$*

> @ 6A K

% 6 > . 0

$ . * 6

> $

#>. $4

.$ (

. % =

0 $ %

6 6 0 .

@GA 7 $= > .

0 0

& > . 6 =

6 * ?-#

( B >

. ) > . 6

* 0 & >

Célula vizinha 1

Célula

Cálculo e controle da

localização

Receptores de

localização

Array de

antenas

α

β

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 . RB44 6

) *+$

( %

. # @' - + 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- @; 9F ) A

= *% B

$-U7 H%$= I

$BA

) 7 6 *

4

. ) @7 A @) A )

$

0 )

.

" #$ $

( 47#'!@; + MNAE!9℄ #(E,:℄

(

= 0 C

& C # <

%66C&6=

6 ) 6 6

6 C * > &

$ 6 B 6

.52? @5 2% ?A $ %

6 & (% 6%

% 0 % C 6

)47#'!#( . =

)T82 6 6 $4 %

$ 0 B T82 # %

% T82 ) H82 B 6

0$4@T82A

% ( H82 (H82

@ A ( 6

!

< = % $ =

#

0 $ & *

$ =& %

4

$& =

,-

*% = =! %

4 $ %

Q

¯ B

¯

¯

¯

) I

%

.B4 )%

%I

= $ = .*

B % &

0

(6 & 4I B

= 5

B6 0 0 B &B

! ½¼ ½¼

! ½¼

½¼

&B (B

& $0 & *

4 $ )

$ %

B

% 6

C4I=

4 $

( .

$%6 $

( = 0

. 0 6 %

(

B

. /

& 0 4

6 $ 4 4

4 > , !

= $

4 & $$

( &, !

Cliente móvel

Cliente móvel

Internet

Servidor

;;

Proxy

1Q &'(

)B % $

0 5 =

&B6 6

6

$ =< &B

$ O P 0

) $< 6 0

I46B

&B 8 $ B

*% B &B*0

6 $< 6

I 4

( 6 $<

=C 4

* $ & &B 6 4

$<%0%

6 % #

= = =

& $< B O&P $4

%

( & , " % *%$

= "

6 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

1Q #$)*

5B % 0 8?# (

6 %

. % = $

$ 0 6 . 6

& $<

6 $< 6

0 (C%I

B Q 0

0 % ( & , ,

$<

$< $0 &

Máquina virtual Java

.

.

.

Banda

Bateria

Monitor de recursos

Sistema operacional

Middleware

Aplicação

Aplicaçã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ínimo

Caminho

Serviços mais

próximos

Rede móvel

_{Rede fixa}

SERVIDOR DE APLICAÇÕES

1Q

% & ' !

) % 0 6 $

4 6 $

* (

$ '

) 4 8?# 4 @A $

6 &

%%.=0 B K

. % = =&

4.RB%

) = 6

I =

%

0 % 4 6 =

* $<

$ .

( $ $ =

6 . . $=

4 B .

0 % $

4 % B &B I

4 & ( 4 0 B O

P

' 2

( 06$

6 5

$4 .% $

&6$ 6

@ . A

04

0 . * 6

%

) $ . 6

% 56

%O P 40

,?

) $< =< &B

( $< 0

4 48?# ) 4 .

$< $% %

& , , $< 6 =

% & (6 =

B 4 = 5

6 0

% 6 = D(

B &

(6 = 6 0

$ ( $ %

B 6=6

=&

( 6 $ >

E"'℄ 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 $ $

%% (

5 6 5 6

6 % B 4

# @

$ 0

& $ $ ( D(

B 5 B 4 6 =

= I 6=6

( B . 6= B

4B

(6 D( C

4 )

0

0 =6

$ &

( = 6

)

( B

= )= $0 .

.*B=

) 6 %

6 . =&

% & '

*% $ . = " 6

0 B %

5 & % =

0 % H B %

4 =

"

5 = 4

#% $

& 6 0 8

4 6

0

# '0

5 .$0 GE,1,3℄ )

*$$>

*$

RBE'℄

. 0 $ 66

% $<$

&4 4

?

B

$

& I G

E! +1℄ $

%

(6 G$ =& %

5

*%=$

$ D( I

6 % $ D8

# *(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/

1Q ($#

( $ 0 6 =

% % 0

& ) ' O ' I

' " I %& (

0 % .6 ' ,

-B 1 ' O 'I

1!!,9 +9/ /!!:"9 93"+/'

1Q #$/

-B 9 1

1!!,9 2 -

1Q >%#$#

% $ % . =

) 6*

..

0 ) . 4 . %

54>%$=

< B .%

. %$ (4

. $ B

0 ). 6

0 . %

. 0 %

Trecho de via

Trecho de conversão

Nó de circulação

1Q +#$#$,

( 6 .

) 6 $6

' ' ' + . %

. #

. .% )

$ > . ) ' O ' I

0 %&

-B - 1B 1B -B

/:9+' "+ 3:/" !1,3/ 1"/9!:

1Q

-B B 'O ' I

!1:9! /!""/9 93'3!!

1!Q

< &' "6 $

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

1

Logradouros

Cod_logradouro

Tipo

Nome

Pertence a

1

N

Endereços

Coordenada Y

Número imóvel

Coordenada X

1Q #$,

. % $ 4

0 &

) > 4 >

B

0 5 .

0

(

' /Q

4

! [[[[[< (% %

0

< [[[[[ < ( %

% 0

! [[[[[! ( % %

0 %

4 (

- B

( 6& 0

0 B

.%

.

. 5B .

. 6 . (

.6%%.=

6%B%& $%.

< 6

.= 6% .*

%6*

$ 5 6$ 6%>

%

* .

> % . )% .= 6

4 %$ = < .

% > .=

( & ' , . 0

% . =

& B .

(

) .

$4$@5

? T0A # * $4 .4%

$=0 % ?T0

$ . B

$ % & #?

destino

origem

170

90

60

200

1Q -

#? $

$B

$ B 5 $

$ I )

$

) # )# 6 $)

#K8 @# KN 8A %

#? 6 =&

# *

$ 4 . % ? T0

4 * .

(&' ' B

0 % B .=

( 6 $ $

.. 6 & %&

L$ L<

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

5 .

$ 6 & &

&

( 600

$ 0

6 G ? @G ? NA (6 6

0 $0 6

$6 CB B 6 6

0 & =

5 *

> 6 4

= * & 6%

## (

) .

3'8 6 @H I= 'A (4

4

0 $= )

$*B0

%

(6 B $

( .

* $ % .

6 $ 5 & %

% $0 6 6 *

0 C RB

$ $ 0 Q B

& ( $B 6 $

6 B ( &0

% $0 . 6

% ' / 6 & >

5BB4 Q

B%% .=

)0 B

B% >

.= 0 *; E+!℄

% $

0 % 6 B

B (

%& % 6 6 *%

0 $ 0 6

$ $ 0

$ 6 6

$ $

) *+,

) *; 6 . =

6 $ 5.60

=66$ 56

= . 5 B

.*

$

( $ *

0 *; $

&' + #.=

( LB6L

X

Z

W

Y

B

A

87

40

15

4

35

39

20

70

37

destino

origem

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&

C6 *

$

#) . /

$< $

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

6B4=

BN 6 $ F ( B 6 $

% =&

¯ ) BN $0 $4 4 )

= 4 $<

& )= 6

4

= $

¯ (= BN )6

* =&

$0 $

#2 (

5B E"'℄ & = *

$ &Q

¯ @< A =&

.= 6

) 0

$4$4*

K 6 $

6 ( 0 &

$

.

¯ ( 3 A<6 ½

*

6 * 4 6

5.* 4

0

.

½

¯ B B %046

.

( A<

$BN% B4

&% 7

$

$ 6

% 6 =&$

.

0

' / !

- ./!

( & $ $ % =

$ $

< 6%*

= 4

&

4 .M

& 0

&E'! '/℄ (&

& B & *

$B . &

$ & C

= &

RB= - =

$B % . &

> B B &

* =

& = $ *

$=

B >B = <

= 6 $

$

, A,5)BBB

% 0 *

GG"111 G5"111!E"3℄ 56*

G $ 2

@-4 - ) A558@P'<%)""

AE,!℄ ( I $$6&

& & U= (

&4 &

$ = H%

& & .

% > ( B

) * G5"111

.

4 = 4

H% =

$ RB

G5"111 G5 @. ' $ A

E!!℄ 4 0 @1 +! 1 A

G5"111 B !1X "1X . G5

*% =! & 6

(

GG"111$ & > &

B > %0

B B @A

& $

%0$@' '$H# A

$ GG"111

($04.

B ( 6 $ 6

% . B4 0

BIB

0 . *

6 B

. 6 . 5 6

B I

.*0B

,1 ( $ & 6

$ = $ %

> >

& & B

B = 19 1"

(6& 4

6 % B

% & > 5

> * $4 & %

4 4 B $

I 4 6

) $ & B $<

$ $

* $ * =&

. % %

$< ) $ $

% $ OP *

$C

06 &

B $ $<

B )

' 9

B 0 %

66

< =& %

I

$ %

6 %

#3

0 $

($6*

&' 9 6

* $ 4

1&Q 1

)*I$4

Q = )

B = & $ =

* )C*$ 6$

& I0 %

6 * . $ & .

%

) O(P * $

& ' : ( * %

% 4

1-Q #$

( ' $ @

A B 0 % & ' 3

$ ( &' !1*$4

( B &

1BQ 0#$/0&2/

( 0 6 (

4> %%$04

0 O( P 4 * $

6 % $ I 4

5 & * &

> O& >P

& ' !! B &

$ > > &

= % 4

> 6 & &

$ +11 Y @><A !11X

= !' '11 Y @>A

(0 6$6

> ( B

< =

) =

1Q 2#$-#3(

#4 '5 /

R

6 K# @KN $ #A < *

>4>& $

%$ * (

& > % $

$ %

& %

$4 = >

K# #=$&>

Q

¯ =

¯ = & $

¯ = 4

) & % % *

= 0 $ $

% Y

E''℄ &

& & > K# = & $

& & $ $

IB

< B G B

$ %

$ 6 % & $

) = & $ 6

% 4 = $ $B

*B

$B & 4 $

= 0

)>=46>

& $B

.% %$

$ & $ % 0

#

!

<=6$ $0

&% )* $&

$ 6 0

> H& 6 $

6 >

) ,

& $ $ 0B

*% $

0 $ B )

0 $0

$

( $ $ BQ 2

!3:/ ( & + ! B

B 0 %

) B R B %&

6 % >

5 B & + , .

Rua São Paulo 1409

Rua dos Timbiras 1958

Rua dos Timbiras 1989

Rua São Paulo 1399

Rua São Paulo 1401

!1Q 4#&%#$5

$ $

$ $ ($

% & $ =

4 0

C . % %

!1Q + /4#&

< $ I 0 B

& + " . 6

B .&+ ,

2#

Rua dos Timbiras

Rua São Paulo

_{Rua Rio de Janeiro}

D

O

Avenida Bias Fortes

Avenida Álvares Cabral

!1Q /

% 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

!1Q + #677897:;; ( %

!1!Q .&/0/

0 $

% ? T0 4 $$

< $ $0

*

B $6

. =

) (

< $$

($$04

> K# 4 5

B $4 .

> $B &

% &

&

$$0

B 4 % $

*% = ' $

I . (

$

$

> B %

0

$

6$

6

& ( $B

1 !11 6 $

( $ >6=&

% 0 =

< % 'X = B

& % % B !/ #

= % . !+

!1"Q #$2/

&

( =6 > & $

& % #

% & = + B

= $ ,11 Y & + 9 %

6 !:,! YN B

+ 9Q 12//:<<

9/

# %

+4 B .

YN ) 4 &

% 5

& + : + 3

( & + : .

0B"BB !9

$

0 %B

5 $ B

@ A < & + 3

$< B . @,,,": NA

+ 4 0 !/"9, YN $0

%B

!1-Q /(

. B B

6 !

E!!℄

% $

!1+Q

% ( >

. 4

* =

& % B&

0

* '+ YN B % * 0 + 4

% = & OBP

< % % > *

I . G I

=B

*%=+4

% !3,/ YN < 0 &

$ '+YN *

%B

# & B 6

19 + 4 /9! YN 5

$0 4 B . & OBP

= 1" ) % 0 &

+ !1

!1BQ +#$(=(

) ,-

) $ 0 0 *

I 0

%4 W

& > K#

6 B > = &

%

) 0

$

$ 6 $ $ (

44B

B 4 $

$

% &

< = 4 & . #

$ 6 %

I4

2

4 C 0 (4

$4 $ %

0 $= % $

0 0

5 4. % *

5 6 $

0 I $

* B

6 =

RB

8 .

$ RB=

$. ( $

0 % = % $

I 0

R $ *

( 6B %

= % 6 2

0 $

4 5 .

) B &%

> 4 6 %

4$%

2 !" 0

. $ % =

5

I B .

%0&

) %

$ >

. $

R 0 %

$ 0

4E:℄ ( %

= B 0 $ %4

C

$ 4

* % & 6

- 0 6 $

0 . * $ 0

&

5&

$< ( $4 = B 6

0 (6 $

& = %

4*% .

. =& 0 G5

)..$

0

% 0 0

# B 4

¯ H= 0

H= $ * B0

% ) = 0

* % (

B%%$

% 0 * =

.

¯ ( = 0

5 6 6 0 $ 0

B = % $

% 0 %& % %

. % 7$4

= 6

'(

E!℄ <; .QUUMMM ; N "11!

E"℄ # " #& $ 8# -2(< -. 2

,-# "+ ,1+ !333

E,℄ ( DDD

8 7$ # $ -. 2

N GN !33+

E'℄ ((.#$N(N<

5 7 ' # TT 7= ; -#

+< + @G !333A ,9",

E+℄ !"# $%& ' (% ) )* -.

M -;Q # $ ( <M; 7 ;

' - + ; 1= F - ?

< @( !33:A + ,"_''

E/℄ ( <# 7 .QUUMMM U N "11!

E9℄ & !%%# + , % !

! ) 8)# * )M $ 8 # -. 2 7#-!333!'13,

8)# 7$ #N -. -. 5 N

"11!

E:℄ %%% '%- 7

-H;+ @!333A !+"_!+9

E!1℄ .QUUMMM . "11!

E!!℄ !%"%&% ! % '# -.G5"111 #7

#NQ )M ; 9 - MU '

@< "111A !!1,_!!"9

E!"℄ + ! $ # (

# T 5 7 ' # N J F

H -+< CH-+ V:MD@#0$

# !33'A !+,_!+9

E!,℄ + ! % 5Q ( *

< (!33+

E!'℄ + ! % (4 7# <

(!333

E!+℄ 5. 3!! T

.QUUMMM $ U3!!U N "11!

E!/℄ '-%& ! ! $ + (.

$ . a $ 79

H HQWWN CH HD @GN "11!A

E!9℄ '. 2- 7N ) 2

7#'! 5 7N (U-7N ( !33+

E!:℄ ' N @. "ZAV 8 #

@8#AV # # ! -. 2 # 1" 9!5 -

# 7!33:

E!3℄ ' - #N @. "ZAV 8 #

@8#AV @ A # " -. 2 # 1, 9! 5 -

# 7 !333

E"1℄ ' N@."ZAV-.0$

? #@?#A -. 2 #1, '!5

E"!℄ ' N @. "ZAU#& $ .

#7N5@#75A$ -. 2 #

!! !! 5 - # 7!333

E""℄ 5 - # 7 .QUUMMM N "11!

E",℄ % /%0 -. . $ ;

- @( !33'A ,3_'9 $QUU$ M. UU!33,U!!UD#53,

!!1, # \

E"'℄ %1 2 ' ## ' ( <M;

HN) N 7' # +

; -H -# + # '

0 +< @ ( #( )!33/A

E"+℄ + !$ ((

Q -.)#-5B . #; -

U "@!333A !',_!+9

E"/℄ 8?# 2 .QUUMMM M U.NGN "111

<. ( 7 $ . # (

E"9℄ <-- -.N .QUUMMM . "11!

E":℄ 7 -"111@7-"111A

.QUUMMM U N "11!

E"3℄ .'!!3!45.63 G5"111! $7#

2 -. 7#)U75 ( "111

E,1℄ #< # -. #$ G -.N .QUUMMM *

E,!℄ GG"111 ( $ . G5"111 G

.QUU**"111 R .U ("11!

E,"℄ $7 ) , ( N D 7$ #N '

- N ! @!33'A/_!9

E,,℄ $&7 ( . $ 7

' # J :: NN; -# J

@N ( GN !333A "9_,:

E,'℄ (%"7 8 ) G $7 8 #

.QUUMMM * UNU)U"111

E,+℄ (& ( $*6 9 (#

5 7' # S; J FX< #+

C;JX0+V:YD @N <M b; #( !339A "+_,/

E,/℄ & ) (%&% 7 I !!

5 G. !33:

E,9℄ % $ ( #-; #(

# -.N 7' # NN; 9H # +

# ; # 1C;01 '+:RD @# !33:A ,,,

E,:℄ %& & 9 +H +< # H -

< 7#?<"3+19!3119 #N !33"

E,3℄ &% , . QZ 9 - 4# .

MT?;N $!333

E'1℄ %# #N $ ; '

+< Y !@N "111A ''_3

E'!℄ %# + 5BM. ( (

)NN H 1= F @!333A

E'"℄ %# + + % '

6 $ ) ( ((M ( $ N 7

+$ -H +< 0 +< ' @# )

!339A "9/_":9 .QUUMMM U$UU*UUDUU!/

\

E',℄ K 8 -. D 8

E''℄ % ) 6 *

c .

!333

E'+℄ 7$( ; '

-T !@ !33/A

.QUUMMM U$UU*UUDU .

E'/℄ + &N(.$7

( 7' #T = F

# @#D(#(

( !333A !_/

E'9℄ #$ D8# .QUUMMM $ . "11!

E':℄ % ( DDDQ ( 2 (

80 %& c.

!333

E'3℄ 2# 5c 8#

.QUUMMM UMU!333d1'U3, .!333

E+1℄ #N D -.N .QUUMMM N ( "11!

E+!℄ #& - 1= F . T7 #

2 <M GN !33/

E+"℄ 9% ( 7$ #N $

D 5 e 5 7 ; J F

H - +< @# 0 ( # !33'A

.QUU M. UU3' .

E+,℄ D( D ( .QUUMMM M$ ."11!

6

) -.

/), ( #

4 ( $(

' ? -#

#) 7N

#/3 7&

3), a#

5/43 5. ) - a

), #N

)0 #N $

C 8 T 8 2

C0 TNB ; 8

C, TNB -$

6 7<M;

/ 7 # '!

A3'# G ? N

A,5) G ..5B

# 8(

' 8? #

# 8#

0## N

06# <M;

036 #7# < <

608 <M; 2

43 ) - a

,#

,# #

, 06 8 <M;

D KN $ #

83 2- a

# (7&

) # 7$ %&

0 #7N

0 # # 8

0/# #. #

0 #. #N

86# # 2 <M;

; #7N (-;

- (

#,9, - U7

34 - a )$ (

E0 -#N

E8 $ 2 8

7 8 H82

., D (

.0 D ; 8

)

* !

%

0 % 04 $ & #

&4 $ B

.1-

&

W0 %&B

( $

& ( $ 0 %&

$

K 6 0 @ B 5)-

#A 0

% 0 ( $

% $ 0

K60 $0

% 0

& 1

¯ )82@)82AQ

8# )82 6

0 @ 8#A

¯ - 8 2 @-82AQ B I

8<

¯ <M; 7 8 2 @<782AQ

8<

&( ! 2&(3

) 8# 6 0 B

# -# 5& %

$ $

$ 0 )

8# & . 0 @ B

A B I .

- ' ' #$

# 04 0 0

#Q

¯ -( -( E!3℄

¯ - )$ ( -)( E!3℄

4 ' 1 #$

( $U $

.% $ 8#

8< 8# . 8 )8 $

$ & # E!:℄

. $ 8# $ 8#

T%$8#8<.8 8#

' ? <'=

)?##6 %0

)G? 0 # <)0 #=

) 8 6 8# B # 8< )

8 $ T826$8.

B 0 4 0

& 0 H# 6 $ 8

0 # <0 #=

) #8 $ % 8# 5 8<

. #8 $08 $

#8 ) #8

% 0 56

0 & #8 =Q

¯ <## @<M; #$M #A #8 0

# 6 0 $ 8 #

¯ ?## #8 0 6 0 $ 8

?# I #

) #8 C 8 @

$ 0 ?@?A

6 ?##8 $ ? $

E"1℄

0 E < 0E=

8$0 % 6

0 T% 0 -

8 $ #8 8

&Q

¯ 8(QB$# < .%B $=

¯ 8 ?Q $ @(A ?# ( 8

7

?-#

8 *

6 0 Q

¯ $ %Q (- @( - aA

2- @2 - aA 4

$ $

@(- A @2- A

0 G% # <0#=

) # $ % 0

# 4 0 .

#8# )#6=8 6$8#86

$ 8

C 8 <C 8=

) T82 6 8# ) T82 6 =

$ #8

% #

5 ' ' 6$7

# 04 0 0

-#Q

¯ 7

¯ - )( E"℄

¯ 6 <M; ( # E"℄

8 ' 1 6$7

8 6GH # <86#= / 86#

) 2< @#2<A 6 -2(< @-# 2 (

<M;A 6 $ % 8# 8< )

#< % 0

5 6 0 &

6 )#2< C8

$ % * 0 %

)#2< 6 0

8 (0 #2< 86$

$ 70 $ 7@6 $

=8A (8#2< $ $

% 5 $ 6 0

0 E < 0E=

(8$0@B%A

@B $4A #2< ( 8 6 # @ #

A E"℄ 6 $0 % ) .

(8$04$

$ .% & 4

%@B2- A .8

-2(< 8# 8 74

0 6$

#2< 6 #2< ( 8 % #2< %

8 6 8# %

E 5 <E5=

)5$4 %

F 8# $0 =F

($ 60 . )5

6 48# 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 #=

)86$%8# )86

8# 8< #@ B $

868A )8 $ T82

6$8. $00

0 0 ,H# 6 $

8

)/0#97 8

) ,#UH82 6 $ 0 5

8#4 0 0

8#

C 8 <C 8=

)T82 6 )T82 6=8

6$ 8. 5 T82 8<$