Compass-Based Navigation in Street Networks

被引：7

作者：

Funke, Stefan ^{[1
]}

Schirrmeister, Robin ^{[2
]}

Skilevic, Simon ^{[2
]}

Storandt, Sabine ^{[2
]}

机构：

[1] Univ Stuttgart, FMI, D-70174 Stuttgart, Germany

[2] Univ Freiburg, Dept Comp Sci, D-79106 Freiburg, Germany

来源：

WEB AND WIRELESS GEOGRAPHICAL INFORMATION SYSTEMS (W2GIS 2015) | 2015年 / 9080卷

关键词：

D O I：

10.1007/978-3-319-18251-3_5

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We present a new method for navigating in a street network using solely data acquired by a (smartphone integrated electronic) compass for self-localization. To make compass-based navigation in street networks practical, it is crucial to deal with all kinds of imprecision and different driving behaviors. We therefore develop a trajectory representation based on so-called inflection points which turns out to be very robust against measurement variability. To enable real-time localization with compass data, we construct a custom-tailored data structure inspired by algorithms for efficient pattern search in large texts. Our experiments reveal that on average already very short sequences of inflection points are unique in a large street network, proving that this representation allows for accurate localization.

引用

页码：71 / 88

页数：18

共 11 条

[1] Map matching and heuristic elimination of gyro drift for personal navigation systems in GPS-denied conditions [J].

Aggarwal, Priyanka ;

Thomas, David ;

Ojeda, Lauro ;

Borenstein, Johann .

MEASUREMENT SCIENCE AND TECHNOLOGY, 2011, 22 (02)

[2] Matching planar maps [J].

Alt, H ;

Efrat, A ;

Rote, G ;

Wenk, C .

JOURNAL OF ALGORITHMS, 2003, 49 (02) :262-283

[3]

de Berg M., 2011, P 1 INT ICST C THEOR

[4]

Douglas D.H., 1973, Cartographica: The International Journal for Geographic Information and Geovisualization, V10, P112, DOI [DOI 10.3138/FM57-6770-U75U-7727, 10.3138/FM57-6770-U75U-7727]

[5]

Eisner J., 2011, P 13 WORKSH ALG ENG

[6]

Firner B., 2014, ELASTIC PATHING YOUR

[7]

Funke S., 2011, P 19 ACM SIGSPATIAL, P319

[8]

Pei L., 2011, 2011 19 INT C GEOINF, P1

[9] Current map-matching algorithms for transport applications: State-of-the art and future research directions [J].