Fahrzeug-Zielvorhersage mittels GPS-Verfolgung

Die Straßennavigation hat in letzter Zeit immer mehr an Bedeutung gewonnen, da immer mehr Fahrzeuge mit GPS-Navigatoren ausgestattet sind. Infolgedessen wurde der Schwerpunkt auf Dienste gelegt, die den Fahrern durch die Vorhersage von Routen angeboten werden können, die sie bis zu ihrem Endziel nehmen könnten. Die Analyse hier sagt das Ziel eines Fahrers voraus, wobei ein anfänglicher Startpunkt und regelmäßige Positionskoordinaten von einem GPS-Sensor geliefert werden. Das System wird mit Hilfe einer a-priori-Kenntnis des Straßennetzes und seiner Kostenverteilungen simuliert, ergänzt durch die Historie und die Straßenpräferenz des einzelnen Fahrers. Die Neuheit des Systems liegt in der Art und Weise, wie die Zielwahrscheinlichkeiten des Fahrers berechnet und variiert werden. Durch die Verwendung von geschwindigkeitsbasierten Partikelfiltern in Verbindung mit einer neuartigen Idee für den Aufbau und die Analyse der Kostenverteilungen von Straßenverbindungen wird ein Algorithmus geschaffen, dessen Leistungsfähigkeit auf einem hohen Niveau gesehen wird. Das Ziel des Fahrers wird innerhalb der ersten 50 Prozent der zurückgelegten Strecke als einer von wenigen hochwahrscheinlichen Kandidaten identifiziert. Bei 75-80% der Fahrt wird der Zielknoten mit Sicherheit bestimmt.