ð r [¼Î w n · 2017-11-13 · u3 u3 p1 p2 p3 5¯ª c " v d h l 6 q: u2 [=ó xë \ « 1 2 3...
TRANSCRIPT
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:
•
•
•