ð R [¼Î W n · 2017-11-13 · u3 u3 p1 p2 p3 5¯ª C " V D h l 6 Q: u2 [=ó Xë \ « 1 2 3...

2017 11 7

•  –  – 

•  –  – 

•  –  – 

•  •  • • 

•  GPS • •  LAN•  • 

• 

( , ,

•  • 

( , ,

•  ID, )

1 23 4 5 6 7 8

9 10 11 12 13 14

15 16 17 18 19 2021 22 23 24 25 26

27

GPS

8:00 8:30 9:00 9:30

1 5

2016 5 15

10:00 10:30 11:00

4 8 12 15 9

10 15 24 14 21 20 19

3 8 6 6 7 10 15

23 24 19 11 9 4 5

C

D

B

A

8:00 8:30 9:00 9:30

1 5

10:00 10:30 11:00

4 8 12 15 9

10 15 24 14 21 20 19

3 8 6 6 7 10 15

23 24 19 11 9 4 5

2016 5 15

•  • 

A

C

B

•  GPS[Hoh06]

• 60m)[Krumm07]

k-

1. 

2.t1 t2 t3 t4

Bob

Tom l5

Ken l7

t1t3tn

l5

1.  k

2.

k

t1 t2 t3 t4

Bob

Tom l5

Ken l7

t3

l'5l'5l'5l’3

l’3

l’3 l'8l'8l'8

k-

2-

•  k

1 2

3 4 5 6 7 8

9 10 11 12 13 14

15 16 17 18 19 20

21 22 23 24 25 26

27

t1 t2t3

t1 t2 t3{9} {11} {7}

{15} {11} {19}

t1 t2 t3A {9,15} {11} {7,13,19}

B {9,15} {11} {7,13,19}

2

1. 

2. 

• 

• 

A A A A

A

A

AA A A

• 

A A A B

B

B

BC C C

P1 P1

P3

u2

u3

u1

p1

p2

p31

3

2

1

2

3

u1 u2

u1 u2

u3

u3

p1 p2 p3

Q:u2

1

2

3

u1 u2

u1 u2

u3

u3

p1 p2 p3

1

2

3

u1 u2

u1 u2

u3

u3

p1 p2 p3

Q:u2

1

2

3

u1 u2

u1 u2

u3

u3

p1 p2 p3

1

2

3

u1 u2

u1 u2

u3

u3

p1 p2 p3

•  n

•  n

k-1.  k 2.  k

1

3 4 5 6 7

9 10 11 12 13

15 16 17 18 19

21 22 23 24 25

27

t1 t2

34

5 6 7 8

9 10 11 12

t1 t2

t1 t26 4

10 12

t1 t2A {6,10} {4,8,12}

B {6,10} {4,8,12}

2

95%

AèB

• 

– 

0.1 0.2 0.30.4

0.1

0.20.3

0.4

•  • 

M

• 

lj

li pi,j

MarkovchainPu

lj

li

ci,j

M (li,lk,n)

•  li n lkt

Mi,k(n)<t

li lk

n

• 

• 

l1 l2 l3 lt

l1 l2 l3 lt ln-1 ln

•  M, A,O lt

O

A

ui l1 l2 lT

pil01 l0T

?

Pr(Lt=lt|O,M,A)

O: M: A:

• 

• 

•