Skip to main content
Top

2018 | OriginalPaper | Chapter

The Arithmetic Research Based on the Probability Matching of Low Sampling Rate of Satellite Navigation Map

Authors : Yankai Liu, Meijuan Yu

Published in: Communications, Signal Processing, and Systems

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Map-matching is a process of matching the track point of GPS to the digital map. The existing map-matching algorithm is based on the high sampling rate so that the algorithm has a low precise matching rate when sampling interval time increases. For that reason, this paper came up a special map-matching algorithm aiming at GPS track point with a low sampling rate. By considering many aspects like the geometry of road network structure, topological structure, mutual influence between the neighboring points and so on, the algorithm improves the accuracy of matching and determines the best matching results of GPS tracking points by probability calculation. Finally, it has been proved by experiment that the algorithm has good run time and accurate matching result.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference P. Misra, P. Enge, Global positioning system: signals, measurements, and performance [M], (Ganga-Jamuna Press, 2011) P. Misra, P. Enge, Global positioning system: signals, measurements, and performance [M], (Ganga-Jamuna Press, 2011)
2.
go back to reference A.M. Pinto, A.P. Moreira, P.G. Costa, A localization method based on map-matching and particle swarm optimization [J]. J. Intel. Robotic Syst. 77(2), 313–326 (2015) A.M. Pinto, A.P. Moreira, P.G. Costa, A localization method based on map-matching and particle swarm optimization [J]. J. Intel. Robotic Syst. 77(2), 313–326 (2015)
3.
go back to reference K.W. Anshi, The method research of GPS data track [J]. Sci. Technol. Eng. 15(11), 125–130 (2015) K.W. Anshi, The method research of GPS data track [J]. Sci. Technol. Eng. 15(11), 125–130 (2015)
4.
go back to reference H. Fan, The estimation of reasonable number of taxi and realization way in megacity—taking beijing as an example [J]. Res. Econ. Manag. 36(8), 91–94 (2015) H. Fan, The estimation of reasonable number of taxi and realization way in megacity—taking beijing as an example [J]. Res. Econ. Manag. 36(8), 91–94 (2015)
5.
go back to reference X. Liu, Z. Li, Information-centric mobile ad hoc networks and content routing: a survey [J]. Ad Hoc Networks, In Press, Corrected Proof, 2016, Accessed 19 April 2016 X. Liu, Z. Li, Information-centric mobile ad hoc networks and content routing: a survey [J]. Ad Hoc Networks, In Press, Corrected Proof, 2016, Accessed 19 April 2016
6.
go back to reference Z. Li, Y. Chen, NDN-GSM-R: a novel high-speed railway communication system via named data networking [J]. EURASIP J. Wireless Commun. Netw. 2016, 48 (2016)CrossRef Z. Li, Y. Chen, NDN-GSM-R: a novel high-speed railway communication system via named data networking [J]. EURASIP J. Wireless Commun. Netw. 2016, 48 (2016)CrossRef
7.
go back to reference Y. Zheng, L. Capra, O. Wolfson, H. Yang, Urban computing: concepts, methodologies, and applications. ACM Trans. Intel. Syst. Technol. 5(3) (2014) Y. Zheng, L. Capra, O. Wolfson, H. Yang, Urban computing: concepts, methodologies, and applications. ACM Trans. Intel. Syst. Technol. 5(3) (2014)
8.
go back to reference A.U. Peker, O. Tosun, T. Acarman, Particle filter vehicle localization and map-matching using map topology [C]. Intel. Veh. Symp. (IV), 2011 IEEE, 248–253 (2011) A.U. Peker, O. Tosun, T. Acarman, Particle filter vehicle localization and map-matching using map topology [C]. Intel. Veh. Symp. (IV), 2011 IEEE, 248–253 (2011)
9.
go back to reference S. Lamy-Perbal, N. Guenard, M. Boukallel et al., A HMM map-matching approach enhancing indoor positioning performances of an inertial measurement system [C], in International Conference on Indoor Positioning and Indoor Navigation. IEEE, (2015) S. Lamy-Perbal, N. Guenard, M. Boukallel et al., A HMM map-matching approach enhancing indoor positioning performances of an inertial measurement system [C], in International Conference on Indoor Positioning and Indoor Navigation. IEEE, (2015)
10.
go back to reference L. Giovannin, A novel map-matching procedure for low-sampling GPS data with applications to traffic flow analysis [J]. Universita Di Bologna (2011) L. Giovannin, A novel map-matching procedure for low-sampling GPS data with applications to traffic flow analysis [J]. Universita Di Bologna (2011)
11.
go back to reference Z. Li, L. Song, Approaching the capacity of K-user MIMO interference channel with interference counteraction scheme [J]. Ad Hoc Networks, In Press, Corrected Proof, 2016, Accessed 2 March 2016 Z. Li, L. Song, Approaching the capacity of K-user MIMO interference channel with interference counteraction scheme [J]. Ad Hoc Networks, In Press, Corrected Proof, 2016, Accessed 2 March 2016
12.
go back to reference Z. Li, K. Liu, MaPIT: an enhanced pending interest table for NDN with mapping bloom filter [J]. IEEE Commun. Lett. 18(11), 1915–1918 (2014) Z. Li, K. Liu, MaPIT: an enhanced pending interest table for NDN with mapping bloom filter [J]. IEEE Commun. Lett. 18(11), 1915–1918 (2014)
Metadata
Title
The Arithmetic Research Based on the Probability Matching of Low Sampling Rate of Satellite Navigation Map
Authors
Yankai Liu
Meijuan Yu
Copyright Year
2018
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-3229-5_102