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. 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.
    2. anonymous, 1998. "Technological role of fiat money," Quarterly Review, Federal Reserve Bank of Minneapolis, vol. 22(Sum).
    3. ., 1998. "Technological Change," Chapters, in: Heinz D. Kurz & Neri Salvadori (ed.), The Elgar Companion to Classical Economics, volume 0, chapter 127, Edward Elgar Publishing.
    4. 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.
    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. Hans-Joachim Schramm & Carolin Nicole Czaja & Michael Dittrich & Matthias Mentschel, 2019. "Current Advancements of and Future Developments for Fourth Party Logistics in a Digital Future," Logistics, MDPI, vol. 3(1), pages 1-17, February.
    2. 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.
    3. Karolina Isaksson & Satu Heikkinen, 2018. "Sustainability Transitions at the Frontline. Lock-in and Potential for Change in the Local Planning Arena," Sustainability, MDPI, vol. 10(3), pages 1-17, March.
    4. Okereke, Chukwumerije & Coke, Alexia & Geebreyesus, Mulu & Ginbo, Tsegaye & Wakeford, Jeremy J. & Mulugetta, Yacob, 2019. "Governing green industrialisation in Africa: Assessing key parameters for a sustainable socio-technical transition in the context of Ethiopia," World Development, Elsevier, vol. 115(C), pages 279-290.
    5. Barbanente, Angela & Grassini, Laura, 2022. "Fostering transitions in landscape policies: A multi-level perspective," Land Use Policy, Elsevier, vol. 112(C).
    6. Avelino, Flor & Wittmayer, Julia M. & Pel, Bonno & Weaver, Paul & Dumitru, Adina & Haxeltine, Alex & Kemp, René & Jørgensen, Michael S. & Bauler, Tom & Ruijsink, Saskia & O'Riordan, Tim, 2019. "Transformative social innovation and (dis)empowerment," Technological Forecasting and Social Change, Elsevier, vol. 145(C), pages 195-206.
    7. Papanagnou, Christos & Seiler, Andreas & Spanaki, Konstantina & Papadopoulos, Thanos & Bourlakis, Michael, 2022. "Data-driven digital transformation for emergency situations: The case of the UK retail sector," International Journal of Production Economics, Elsevier, vol. 250(C).
    8. 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.
    9. Brem, Alexander & Radziwon, Agnieszka, 2017. "Efficient Triple Helix collaboration fostering local niche innovation projects – A case from Denmark," Technological Forecasting and Social Change, Elsevier, vol. 123(C), pages 130-141.
    10. 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.
    11. Yu, Wantao & Zhao, Gen & Liu, Qi & Song, Yongtao, 2021. "Role of big data analytics capability in developing integrated hospital supply chains and operational flexibility: An organizational information processing theory perspective," Technological Forecasting and Social Change, Elsevier, vol. 163(C).
    12. 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.
    13. Jain, Sanjay, 2020. "Fumbling to the future? Socio-technical regime change in the recorded music industry," Technological Forecasting and Social Change, Elsevier, vol. 158(C).
    14. Mock, Mirijam & Omann, Ines & Polzin, Christine & Spekkink, Wouter & Schuler, Julia & Pandur, Vlad & Brizi, Ambra & Panno, Angelo, 2019. "“Something inside me has been set in motion”: Exploring the psychological wellbeing of people engaged in sustainability initiatives," Ecological Economics, Elsevier, vol. 160(C), pages 1-11.
    15. 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).
    16. 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.
    17. Carolan, Michael S., 2010. "Ethanol’s most recent breakthrough in the United States: A case of socio-technical transition," Technology in Society, Elsevier, vol. 32(2), pages 65-71.
    18. 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).
    19. 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).
    20. 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.

    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.