Professional Documents
Culture Documents
b =Y1−kX1 (4)
where (X1,Y1) and (X2,Y2) are the two endpoints of the road
segment.
Step 2: The perpendicular of this path can be expressed as:
y =−x/k+b (5)
where
k =(Y1−Y2)/(X1−X2) (6)
b =Y +X/k (7)
126.662463 45.761493
126.662147 45.761513
126.661245 45.751529
126.660579 45.761564
TABLE II. REGION ORIGINAL FORMAT (BUILDING)
Region 1
5
126.625335 45.732933
126.625123 45.732949
126.625151 45.733213
126.625363 45.733202
126.625335 45.732933 Fig. 11. Localization accuracy (GIS: Geographic Information System).
B. Performance Evaluation
In Fig. 8, we extract 399 test points and correct these TABLE III. CORRECTION ACCURACY (GIS: GEOGRAPHIC
INFORMATION SYSTEM)
points based on Geographic Information System map
Localization accuracy No GIS GIS GIS and road
information. The correctional results are shown in Fig. 10. A (unit: meter) width
red line in the center of the graph is the path of the range, 10 0.1319 0.186 0.1869
and the quadrangles on each side are the outlines of the 20 0.3513 0.4143 0.4328
buildings. The little black points are the real positions of the 30 0.5641 0.5848 0.5981
collected points. Hexagonal star points are the results of the 40 0.6935 0.7016 0.705
50 0.7581 0.7732 0.7748
fingerprint localization. Indoor points marked by a larger
60 0.8174 0.819 0.8184
circle, and the points that close to the building corrected into
In Fig. 11, the line named no GIS is the CDF of the
the building are displayed with the diamonds. In the
locating results that come from a LTE fingerprint-based
correction based on road information, the star points are the
positioning system. The line marked GIS is the CDF of the
results of the correction based on the shortest distance
correctional points based on the shortest distance method,
matching road algorithm, and the triangles are the results of
and the line marked GIS and road width is the CDF of the
the correction according to the information such as forward
correctional points based on time and width of roads after
direction, time, and road width.
shortest distance correction. The accuracy promotion up to
8% in 20 meters. In our experiments, for high correct
probability points, we not only improve the location
accuracy, but also give indoor and outdoor judgement result
and depict traveling track by time. For lower correct
probability points, we get more improvement in CDF curve.
We can get the right direction in the bad environment. The
correction results are associated to the localization results of
LTE fingerprint-based positioning system.
V. CONCLUSION
In this paper, we propose an algorithm based on
Geographic Information System. The algorithm completes
the verification of indoor and outdoor judgement and
Fig. 10. Indoor and outdoor judgement and road network correction results. localization correction. The simulation results verify the
effectiveness of the algorithm on depicting traveling track
In Xuanhua street area, we have completed the correction by time and localization accuracy improvement. Future
based on the road network for a moving user. The research can be carried out and optimized from several
cumulative distribution function (CDF) curve after aspects.
correcting is shown in Fig. 11, and the detailed description is Firstly, we plan to enhance the data analysis and
shown in TABLE III. classification. Then, we will try to enrich fingerprint library
of the localization algorithm, and improve localization
accuracy.
What’s more, we can implement further discuss and validate
the setting of the time frames, and select a time frame that is
more ideal and matching to the users’ speeds. Finally,
improving the accuracy of the map can also increase the
correctional accuracy.
ACKNOWLEDGMENT
This paper is supported by National Natural Science
Foundation of China (61571162), Science and Technology
Project of Ministry of China Public Security Foundation
(2015GABJC37), and Excellent Discipline Leader
Foundation Project of Harbin (2014RFXXJ002).
REFERENCES
[1] L. Chen, S. Thombre, K. Jrvinen, E. Lohan, A. A. Savikko, H.
Leppkoski,
M. Zahidul, H. Bhuiyan, S. B. Pasha, G. Ferrara, S. Honkala, J.
Lindqvist, L. Ruotsalainen, P. Korpisaari and H. Kuusniemi,
“Robustness, security and privacy in location-based services for future
IoT: a survey,” IEEE Access, pp. 8956-8977, 2017.
[2] I. Skog and P. Handel, “In-car positioning and navigation technologiesa
survey,” IEEE Trans. Intelligent Transport. Systems, pp. 4-21, 2009.
[3] S. Han, Z. Gong, W. Meng, C. Li and X. Gu, “Future alternative
positioning, navigation, and timing techniques: a survey,” IEEE Wireless
Communications, pp. 154-160, 2016.
[4] B. Deng, Y. Nie, C. Wang, S. Lei and R. Li, “Google Earth and GIS
applications to the third national survey of cultural relics in Xinjiang,”
2011 19th Int. Conf. Geoinformatics, 2011, pp. 1-5.
[5] N. Ya’acob, A. Azize, N. Adnan, A. Yusof and S. Sarnin, “Haze
monitoring based on air pollution index (API) and geographic
information system (GIS)”, 2016 IEEE Conf. Systems, Process and
Control (ICSPC), 2016, pp. 7-11.
[6] R. Mohamed, H. Aly and M. Youssef, “Accurate real-time map
matching for challenging environments,” IEEE Trans. Intelligent
Transport. Systems, pp. 847-857, 2017.
[7] P. K. Binu, R. Krishnan, and A. Kumar, “An efficient indoor location
tracking and navigation system using simple magnetic map matching,”
2016 IEEE Int. Conf. Computational Intelligence and Computing
Research (ICCIC), 2016, pp. 1-7.
[8] G. Hu, J. Shao, F. Liu, Y. Wang and H. Shen, “IF-matching: towards
accurate map-matching with information fusion,” 2017 IEEE 33rd Int.
Conf. Data Engineer. (ICDE), 2017, pp. 9-10.
[9] G. Jagadeesh and T. Srikanthan, “Online map-matching of noisy and
sparse location data with hidden markov and route choice models,”
IEEE Trans. Intelligent Transport. Systems, pp. 1-12, 2017.
[10] T. Xiao, X. Liao, K. Hu and M. Yu, “Study of fingerprint location
algorithm based on WiFi technology for indoor localization,” 2014
10th Int. Conf. Wireless Commun., Network. and Mobile Computing
(WiCOM), 2014, pp. 604-608.
[11] L. Qianqian, X. Bin, Z. Mu, D. Zhi-an and L. Yao, “Characteristics of
fingerprint location technology in WLAN environment,” 2009 Int.
Forum on Inf. Technology and Applications, 2009, pp. 40-43.
[12] MapInfo Pro Desktop GIS. [Online].
http://www.pitneybowes.com/us /location-intelligence/geographic-
information-systems/mapinfo-pro.html.