Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

27.11.2019 | RESEARCH ARTICLE - SPECIAL ISSUE - INTELLIGENT COMPUTING and INTERDISCIPLINARY APPLICATIONS | Ausgabe 4/2020

Arabian Journal for Science and Engineering 4/2020

Genetic-Inspired Map Matching Algorithm for Real-Time GPS Trajectories

Zeitschrift:
Arabian Journal for Science and Engineering > Ausgabe 4/2020
Autoren:
Saravjeet Singh, Jaiteg Singh, Sukhjit Singh Sehra

Abstract

Complex road networks, inaccurate GPS receiver output, low sampling rate and many other associated issues pose real challenges for map matching process. Genetic algorithms have recently been trialed for rendering GPS fix on digital maps. This manuscript introduces an improvised genetic algorithm named as post-processing genetic-inspired map matching (GiMM) algorithm. The proposed GiMM intends to mitigate inherent challenges associated with originally proposed genetic algorithm for map matching. The fitness function used by GiMM makes use of Bucket Dijkstra’s and fast dynamic time wrapping (FDTW) algorithms to render GPS information on digital maps. Bucket Dijkstra’s suggests the shortest path available in between two points, and FDTW is responsible for comparing two data series. Unlike traditional genetic algorithm for map matching, GiMM was evaluated on sparse as well as dense GPS data. The performance of the GiMM algorithm was evaluated in real time using OpenStreetMap data and GPS dataset mapped onto a road network of 82 km. GiMM uses population size, generation count, accuracy and execution time as input parameters. A maximum accuracy of 99.4% with root-mean-square error 0.06 was observed, whereas a minimum of 60% accuracy was observed at 0.47 root-mean-square error. Number of iterations and population size were concluded to be the most influential parameters for the performance of genetic algorithms for map matching.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

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

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

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




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 4/2020

Arabian Journal for Science and Engineering 4/2020 Zur Ausgabe

Research Article – Special Issue - Intelligent Computing and Interdisciplinary Applications

Analysis of Support Vector Machine-based Intrusion Detection Techniques

Research Article - SPECIAL ISSUE - INTELLIGENT COMPUTING and INTERDISCIPLINARY APPLICATIONS

A Congestion Aware Route Suggestion Protocol for Traffic Management in Internet of Vehicles

Research Article - Special Issue - Intelligent Computing And Interdisciplinary Applications

An Adaptive Spiking Neural P System for Solving Vehicle Routing Problems

Premium Partner

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen. 

    Bildnachweise