IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v290y2020i1d10.1007_s10479-019-03184-4.html
   My bibliography  Save this article

A heuristics based global navigation satellite system data reduction algorithm integrated with map-matching

Author

Listed:
  • Jing-Xin Dong

    (Newcastle University)

  • Christian Hicks

    (Newcastle University
    Indian Institute of Technology Delhi)

  • Dongjun Li

    (Newcastle University
    The University of Northampton)

Abstract

The transmission and storage of global navigation satellite system (GNSS) data places very high demands on mobile networks and centralised data processing systems. GNSS applications including community based navigation and fleet management require GNSS data to be transmitted from a vehicle to a centralised system and then processed by a map-matching algorithm to determine the location of a vehicle within a road segment. Various data compression techniques have been developed to reduce the volume of data transmitted. There is also an independent literature relating to map-matching algorithms. However, no previous research has integrated data compression with a map-matching algorithm that accepts compressed data as an input without the need for decompression. This paper develops a novel GNSS data reduction algorithm with deterministic error bounds, which was seamless integrated with a specifically designed map-matching algorithm. The approach significantly reduces the volume of GNSS data communicated and improves the performance of the map-matching algorithm. The data compression extracts critical points in the trajectory and velocity–time curve of a vehicle. During the process of selecting critical points, the error of restoring vehicle trajectories and velocity–time curves are used as parameters to control the number of critical points selected. By setting different error bound values prior to the execution of the algorithm, the accuracy and volume of reduced data is controlled precisely. The compressed GNSS data, particularly the critical points selected from the vehicle’s trajectory is directly input to the map-matching algorithm without the need for decompression. An experiment indicated that the data reduction algorithm is very effective in reducing data volume. This research will be useful in many fields including community driven navigation and fleet management.

Suggested Citation

  • Jing-Xin Dong & Christian Hicks & Dongjun Li, 2020. "A heuristics based global navigation satellite system data reduction algorithm integrated with map-matching," Annals of Operations Research, Springer, vol. 290(1), pages 731-746, July.
    • Handle: RePEc:spr:annopr:v:290:y:2020:i:1:d:10.1007_s10479-019-03184-4
    DOI: 10.1007/s10479-019-03184-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-019-03184-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-019-03184-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. anonymous, 1998. "Technological role of fiat money," Quarterly Review, Federal Reserve Bank of Minneapolis, vol. 22(Sum).
    2. Wang, Gang & Gunasekaran, Angappa & Ngai, Eric W.T. & Papadopoulos, Thanos, 2016. "Big data analytics in logistics and supply chain management: Certain investigations for research and applications," International Journal of Production Economics, Elsevier, vol. 176(C), pages 98-110.
    3. Knapen, Luk & Hartman, Irith Ben-Arroyo & Schulz, Daniel & Bellemans, Tom & Janssens, Davy & Wets, Geert, 2016. "Determining structural route components from GPS traces," Transportation Research Part B: Methodological, Elsevier, vol. 90(C), pages 156-171.
    4. ., 1998. "Technological Change," Chapters, in: Heinz D. Kurz & Neri Salvadori (ed.), The Elgar Companion to Classical Economics, volume 0, chapter 127, Edward Elgar Publishing.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Leonardo de Assis Santos & Leonardo Marques, 2022. "Big data analytics for supply chain risk management: research opportunities at process crossroads," Post-Print hal-03766121, HAL.
    2. Geels, Frank W. & Kern, Florian & Fuchs, Gerhard & Hinderer, Nele & Kungl, Gregor & Mylan, Josephine & Neukirch, Mario & Wassermann, Sandra, 2016. "The enactment of socio-technical transition pathways: A reformulated typology and a comparative multi-level analysis of the German and UK low-carbon electricity transitions (1990–2014)," Research Policy, Elsevier, vol. 45(4), pages 896-913.
    3. Fu, Shuke & Ge, Yingchen & Hao, Yu & Peng, Jiachao & Tian, Jiali, 2024. "Energy supply chain efficiency in the digital era: Evidence from China's listed companies," Energy Economics, Elsevier, vol. 134(C).
    4. Vendrell-Herrero, Ferran & Bustinza, Oscar F. & Opazo-Basaez, Marco, 2021. "Information technologies and product-service innovation: The moderating role of service R&D team structure," Journal of Business Research, Elsevier, vol. 128(C), pages 673-687.
    5. Anhang Chen & Huiqin Zhang & Yuxiang Zhang & Junwei Zhao, 2024. "Manufacturers’ digital transformation under carbon cap-and-trade policy: investment strategy and environmental impact," Palgrave Communications, Palgrave Macmillan, vol. 11(1), pages 1-14, December.
    6. Videsh Desingh & Baskaran R, 2022. "Internet of Things adoption barriers in the Indian healthcare supply chain: An ISM‐fuzzy MICMAC approach," International Journal of Health Planning and Management, Wiley Blackwell, vol. 37(1), pages 318-351, January.
    7. Li, Ying & Dai, Jing & Cui, Li, 2020. "The impact of digital technologies on economic and environmental performance in the context of industry 4.0: A moderated mediation model," International Journal of Production Economics, Elsevier, vol. 229(C).
    8. Moodysson , Jerker & Trippl, Michaela & Zukauskaite, Elena, 2015. "Policy Learning and Smart Specialization Balancing Policy Change and Policy Stability for New Regional Industrial Path Development," Papers in Innovation Studies 2015/39, Lund University, CIRCLE - Centre for Innovation Research.
    9. Lucy Baker, 2016. "Post-apartheid electricity policy and the emergence of South Africa's renewable energy sector," WIDER Working Paper Series wp-2016-15, World Institute for Development Economic Research (UNU-WIDER).
    10. Lee, Junmin & Kim, Keungoui & Kim, Jiyong & Hwang, Junseok, 2022. "The relationship between shared mobility and regulation in South Korea: A system dynamics approach from the socio-technical transitions perspective," Technovation, Elsevier, vol. 109(C).
    11. Geels, Frank W. & Kemp, René, 2007. "Dynamics in socio-technical systems: Typology of change processes and contrasting case studies," Technology in Society, Elsevier, vol. 29(4), pages 441-455.
    12. Fagerberg, Jan, 2018. "Mobilizing innovation for sustainability transitions: A comment on transformative innovation policy," Research Policy, Elsevier, vol. 47(9), pages 1568-1576.
    13. Gürsan, C. & de Gooyert, V., 2021. "The systemic impact of a transition fuel: Does natural gas help or hinder the energy transition?," Renewable and Sustainable Energy Reviews, Elsevier, vol. 138(C).
    14. Kriechbaum, Michael & Posch, Alfred & Hauswiesner, Angelika, 2021. "Hype cycles during socio-technical transitions: The dynamics of collective expectations about renewable energy in Germany," Research Policy, Elsevier, vol. 50(9).
    15. Truffer, Bernhard & Schippl, Jens & Fleischer, Torsten, 2017. "Decentering technology in technology assessment: prospects for socio-technical transitions in electric mobility in Germany," Technological Forecasting and Social Change, Elsevier, vol. 122(C), pages 34-48.
    16. Canitez, Fatih, 2019. "Pathways to sustainable urban mobility in developing megacities: A socio-technical transition perspective," Technological Forecasting and Social Change, Elsevier, vol. 141(C), pages 319-329.
    17. Veldhuizen, Caroline, 2020. "Smart Specialisation as a transition management framework: Driving sustainability-focused regional innovation policy?," Research Policy, Elsevier, vol. 49(6).
    18. Mohammadreza Akbari & John L. Hopkins, 2022. "Digital technologies as enablers of supply chain sustainability in an emerging economy," Operations Management Research, Springer, vol. 15(3), pages 689-710, December.
    19. Befort, N., 2020. "Going beyond definitions to understand tensions within the bioeconomy: The contribution of sociotechnical regimes to contested fields," Technological Forecasting and Social Change, Elsevier, vol. 153(C).
    20. Bin Shen & Hau-Ling Chan, 2017. "Forecast Information Sharing for Managing Supply Chains in the Big Data Era: Recent Development and Future Research," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 34(01), pages 1-26, February.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:290:y:2020:i:1:d:10.1007_s10479-019-03184-4. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.