-
Die vorliegende Erfindung betrifft ein Verfahren zur Berechnung einer Route unter Berücksichtigung von Parkmöglichkeiten in Zielnähe, sowie ein entsprechendes Parkassistenzsystem, vorzugsweise ein Navigationssystem, und ein Computerprogramm.
-
Herkömmliche Navigationssysteme führen den Benutzer bis zum eingegebenen Ziel und berechnen dabei Routen, die auf möglichst kurzem oder schnellem Weg dorthin führen. Beim Erreichen des Ziels muss der Benutzer anschließend selbständig in der Umgebung des Ziels nach einer Parkmöglichkeit suchen. Dabei besteht die Gefahr des Verfahrens oder dass das Ziel bereits so weit entfernt liegt, dass erneut eine Zielführung zum ursprünglichen Ziel gestartet werden muss.
-
Manche Navigationssysteme bieten auch die Auswahl von Parkhäusern oder Parkplätzen als ausdrückliche Zwischenziele an, oder erlauben dem Benutzer die Suche nach solchen Parkplätzen in Zielnähe. Das heißt im Anschluss an das eingegebene Ziel bzw. das Erreichen des Ziels, übernimmt erst dann das Navigationssystem die Parkplatzsuche. Auch dies kann zu einer langen erfolglosen Suche führen oder zu einem Parkplatz, der nicht mehr in Zielnähe liegt.
-
Deshalb besteht der Bedarf eines Navigationssystems, das den Benutzer oder Fahrer in Zielnähe durch Straßen führt, in denen eine hohe Parkmöglichkeits-Wahrscheinlichkeit besteht, ohne dass erst im Anschluss nach Erreichen des Ziels nach einem Parkplatz gesucht werden muss.
-
Es ist deshalb eine Aufgabe der vorliegenden Erfindung, ein Verfahren zur Berechnung einer Route unter Berücksichtigung von Parkmöglichkeiten in Zielnähe bereitzustellen, welches die im Stand der Technik vorhandenen Nachteile überwindet, die Benutzererfahrung verbessert, und den Aufwand des Auffindens eines Parkplatzes sowohl reduziert als auch verbessert und somit auch zeitsparend ist. Außerdem wird dadurch die Wahrscheinlichkeit erhöht, Parkplätze in Zielnähe zu finden.
-
Eine weitere Aufgabe der vorliegenden Erfindung ist es in einer gewissen Umgebung beispielsweise innerhalb von einem Umkreis von 2 km einer Zielposition die Kostenfunktion des Routing-Algortihmus durch eine andere zu ersetzen. Beispielsweise durch eine Routenberechnung im Hinblick auf Parkmöglichkeiten im Nahbereich der Zielposition.
-
Diese Aufgaben werden durch ein Verfahren, ein Parkassistenzsystem und ein Computerprogramm gemäß den unabhängigen Patentansprüchen gelöst. Vorteilhafte Ausgestaltungen sind in den Unteransprüchen angegeben.
-
Ein Aspekt der Erfindung betrifft ein Verfahren zur Berechnung einer Route im Nahbereich einer vorbestimmten Zielposition, wobei zur Berechnung der Route eine Verteilung statistischer Parkmöglichkeits-Daten herangezogen wird.
-
Dadurch ist es möglich, dass bereits vor dem Erreichen des Ziels, eine Routenberechnung diejenigen Straßen bevorzugt benutzt, die eine hohe Wahrscheinlichkeit an Parkmöglichkeiten bieten. Somit weiß der Benutzer oder Fahrer schon vorab, dass in Zielnähe mit möglichst hoher Wahrscheinlichkeit ein Parkplatz gefunden wird. Dies reduziert den Stress der Parkplatzsuche und sowohl den Aufwand als auch die Zeit.
-
Bevorzugt bezieht sich die statistische Verteilung räumlich auf eine Vielzahl von Straßen in einem Zielbereich. Damit erhöht sich die Wahrscheinlichkeit der Parkmöglichkeiten, da durch die Vielzahl an Straßen auch mehr Parkmöglichkeiten zur Verfügung stehen.
-
Vorteilhafterweise wird jeder Straße eine Wahrscheinlichkeit der Parkmöglichkeiten zugeordnet. Somit ist vorbestimmt, in welcher Straße welche Wahrscheinlichkeit an Parkmöglichkeiten besteht.
-
Bevorzugt wird für die Berechnung der Route, die zu einem Zeitpunkt einer voraussichtlichen Zielankunft gültige statistische Verteilung herangezogen. Die Berechnung des Routenvorschlags bis zum Nahbereich der Zielposition erfolgt durch herkömmliche Berechnungsmethoden zur Erreichung der Zielposition. Im Nahbereich der Zielposition wird die herkömmliche Berechnungsmethode durch die Berechnung nach der Wahrscheinlichkeit von verfügbaren Parkmöglichkeiten ersetzt. Das heißt, bei Eingabe der Zielposition in einem vorzugsweisen Navigationssystem erfolgt die Routenberechnung nach herkömmlichen Berechnungen, beispielsweise nach der schnellsten oder kürzesten Route. Beispielsweise wird für die herkömmliche Routenberechnung die übliche Kostenfunktion „minimiere Strecke“, „minimiere Zeit“ oder „minimiere Verbrauch“ oder Ähnliches, oder sogar eine Mischung daraus eingesetzt.
-
Erst in der Nähe der Zielposition werden Parkmöglichkeiten für den Benutzer oder Fahrer von Bedeutung. Deshalb wird erst im Nahbereich der Zielposition die herkömmliche Berechnung nach der schnellsten oder kürzesten Route durch eine Routenberechnung im Hinblick auf die Wahrscheinlichkeit von verfügbaren Parkmöglichkeiten ersetzt. Beispielsweise wird innerhalb eines Umkreises von 2 km in Zielnähe die herkömmliche Kostenfunktion oder Routenberechnung nach der herkömmlichen Kostenfunktion durch eine andere Routenberechnung oder Kostenfunktion ersetzt oder erweitert werden.
-
Vorzugsweise erfolgt dies durch Straßen, die „günstig“ sind, das heißt, wenn zur gegebenen Erreichungsuhrzeit eine hohe Wahrscheinlichkeit an Parkmöglichkeiten in diesen Straßen besteht. Und sie sind „ungünstig“, wenn eine niedrige Wahrscheinlichkeit an Parkmöglichkeiten in diesen Straßen besteht. Auch feste Parkplatz-Orte von Interesse (OVI) wie Parkhäuser oder größere Parkplätze können die Attraktivität einer Straße innerhalb der Kostenfunktion oder der Routenberechnung anheben.
-
Demzufolge weiß der Benutzer oder Fahrer bereits vor dem Erreichen der Zielposition in welcher Straße die höchste Wahrscheinlichkeit an Parkmöglichkeiten besteht. Somit erfolgt die Fahrt zum Ziel entspannt und stressfrei, ohne sich Gedanken über die Parksituation machen zu müssen.
-
Bevorzugt wird die Wahrscheinlichkeit der Parkmöglichkeiten im Zielgebiet bei einer Vorbeifahrt oder Nicht-Parken modifiziert, so dass immer neue Parkmöglichkeiten in Betracht gezogen werden können.
-
Bei fehlenden statistischen Daten über die Situation der Straßen im Nahbereich der Zielposition wird die Wahrscheinlichkeit der Parkmöglichkeiten geschätzt. Die Schätzung erfolgt anhand von Park-Wahrscheinlichkeitsdaten anderer, umgebender Straßen und/oder von Eigenschaften der Straße selbst. Beispielsweise durch die Anzahl der Fahrspuren, durch die Straßenklasse, und/oder der Straßenbreite und/oder weitere/andere Straßenattribute.
-
Vorzugsweise werden bei fehlenden statistischen Daten, Straßen im Nahbereich der Zielposition in geeigneter Form systematisch abgefahren. Es wird dabei vermieden Straßen unnötig mehrfach zu befahren.
-
Bevorzugt wird bei einem Echtzeit-Datenupdate der gegebenen Wahrscheinlichkeit von Parkmöglichkeiten in einem Straßengebiet im Nahbereich der Zielposition eine automatische Neuberechnung der Route unter Berücksichtigung dieser neuen Daten gestartet. Nach einem Passieren der Zielposition wird der Benutzer unter Berücksichtigung der aktuell vorliegenden Wahrscheinlichkeit der Parkmöglichkeiten geführt. Der Benutzer wird solange geführt, bis der Benutzer das Fahrzeug final abgestellt hat, das heißt bis das Fahrzeug parkt.
-
Die Tatsache, dass ein Benutzer oder Fahrer eine Parkmöglichkeit in einer Straße gefunden hat, jedoch vorbeifährt statt dort zu parken, kann ebenfalls in die Berechnung der Kostenfunktion oder der Routenberechnung im Hinblick auf die Park-Attraktivität einer Straße einfließen, und zwar negativ. Das bedeutet, dass im Parkassistenzsystem oder im Navigationssystem gespeichert wird, dass die Parkmöglichkeit, die in einer Straße nicht wahrgenommen wurde für den Benutzer oder Fahrer nicht attraktiv ist. Somit wird die nicht wahrgenommene Parkmöglichkeit bei der nächsten Routenberechnung nicht oder nur als mögliche Alternative berücksichtigt.
-
Dabei können verschiedene Faktoren für das Vorbeifahren an einer Parkmöglichkeit eine Rolle spielen. Beispielsweise ist ein Grund des Vorbeifahrens die Erfahrung, die der Benutzer bereits in dieser Straße gemacht hat. Beispielsweise ist das Ein-und Ausparken schwieriger im Vergleich zu anderen Parkmöglichkeiten in anderen Straßen. Eventuell aufgrund von mehr Verkehr oder der generellen Straßenattribute. Beispielsweise ist in schmaleren oder unübersichtlichen Straßen das Parken schwieriger. Aufgrund der Erfahrung des Benutzers mit bestimmten Straßen ist es auch möglich, dass gewisse bekannte Parkmöglichkeiten bevorzugt werden, so dass andere durch Vorbeifahrt vermieden werden.
-
Vorteilhafterweise können bei bekannten Straßen und Parkmöglichkeiten bereits bestimmte Routen über diese Straßen im Parkassistenzsystem favorisiert werden. Es können sogar mehrere Straßen in einer Favoritenliste abgespeichert und je nach Wunsch aufgelistet werden.
-
Möglicherweise erfolgt die Vorbeifahrt aus Versehen, so dass der Benutzer oder Fahrer wieder auf dieselbe Parkmöglichkeit zurückkommt und das Fahrzeugt darin parkt. In solchen Fällen fließt die Park-Attraktivität der Parkmöglichkeit nicht negativ in die Berechnung der Kostenfunktion ein. Somit kann das Parkassistenzsystem oder das Navigationssystem zwischen Vorbeifahrt mit Absicht und aus Versehen unterscheiden.
-
Vorzugsweise erfolgt die Routenberechnung unter Berücksichtigung von Parkmöglichkeiten in einem Parkassistenzsystem und/oder einem Navigationssystem, so dass sowohl eine herkömmliche Routenberechnung ausführbar ist als auch eine Routenberechnung nach Parkmöglichkeiten.
-
Somit betrifft ein weiterer Aspekt der Erfindung das Parkassistenzsystem mit einem
- - Mittel zum Erhalten von statistischen Parkmöglichkeits-Daten in einem Nahbereich einer Zielposition;
- - Mittel zur Berechnung einer Route basierend auf den statistischen Parkmöglichkeits-Daten;
- - Mittel zur Neuberechnung der Route bei gegebenenfalls auftretender Aktualisierung der statistischen Parkmöglichkeits-Daten.
-
Ein weiterer Aspekt der Erfindung betrifft ein Computerprogramm, das einen Programmcode zur Durchführung der Routenberechnung unter Berücksichtigung von Parkmöglichkeiten umfasst.
-
Durch die vorliegende Erfindung wird vorteilhafterweise erreicht, dass die Parkplatzsuche bereits in die Zielanfahrt integriert ist. Die Route, die zum Ziel führt, führt automatisch an „guten“ Parkmöglichkeiten vorbei. Das heißt, die Route mit der höchsten Wahrscheinlichkeit an Parkmöglichkeiten. „Gute“ Parkmöglichkeiten rechtfertigen dabei automatisch einen gewissen Umweg. Durch die Gewichtsfaktoren innerhalb der Kostenfunktion lässt sich das Verhalten bequem konfigurieren.
-
Bei Abweichen von der vorgeschlagenen Route in Zielnähe sind auch die neu vorgeschlagenen, korrigierten Routen erneut „günstig für das Parken“. Das heißt, der Benutzer oder Fahrer wird während der gesamten Parkplatzsuche in Zielnähe assistiert, ohne dass manuell eingegriffen werden muss. Stattdessen schlägt das Parkassistenzsystem oder das Navigationssystem immer neue Routen vor, die durch neue, günstige Parkgebiete führen. Die Unterstützung der Navigation (Zielführung) wird erst dann beendet, wenn das Fahrzeug auf dem erreichten Parkplatz abgestellt wird und nicht schon, wenn eventuell während der Parkplatzsuche das Ziel passiert wurde.
-
Wenn während der Parkplatzsuche durch Echtzeit-Datenupdate sich die Wahrscheinlichkeit des Parkens in dem betroffenen Straßengebiet ändert, kann automatisch ein „Rerouting“ angestoßen werden, so dass sich die in Zielnähe dem Benutzer oder Fahrer vorgeschlagene Route automatisch der neuen Situation anpasst. Beispielsweise parkt in der Nachbarstraße der Zielposition ein Auto aus, diese Information wird von dem Parkassistenzsystem detektiert und ein Rerouting zu dieser neu entstandenen Parkmöglichkeit bzw. zu der Position der neu entstandenen Parkmöglichkeit wird gestartet, so dass sie angefahren und dort geparkt werden kann. Dasselbe gilt, wenn beispielsweise eine Parkmöglichkeit in Zielnähe nicht verfügbar ist und ein „Rerouting“ bereits gestartet wurde, währenddessen aber die ursprünglich nicht verfügbare Parkmöglichkeit nun doch verfügbar wird, so dass beide verfügbaren Parkmöglichkeiten dem Benutzer oder Fahrer vorgeschlagen werden und dieser sich für eine entscheiden kann.
-
Im Falle, dass die statistischen Daten hergeben, dass der Benutzer oder Fahrer eigentlich eine Parkmöglichkeit in einer Straße wahrnehmen und darin parken könnte, es aber nicht tut, kann geschlossen werden, dass dies nicht möglich oder gewollt war. Diese Information wird bei der weiteren Routenberechnung im Hinblick auf Parkmöglichkeiten berücksichtigt. Diese Parkmöglichkeiten werden dann automatisch gegenüber anderen Parkmöglichkeiten gemieden, so dass andere Parkmöglichkeiten in der Routenberechnung bevorzugt werden.
-
Vorteilhafte Ausgestaltungsformen des Verfahrens sind als vorteilhafte Ausgestaltungsformen des Parkassistenzsystems anzusehen. Das Parkassistenzsystem und das Computerprogramm weisen Merkmale auf, welche eine Durchführung des Verfahrens oder eine vorteilhafte Ausgestaltungsform davon ermöglichen.
-
Weitere Vorteile, Merkmale und Einzelheiten der Erfindung ergeben sich aus der nachfolgenden Beschreibung eines bevorzugten Ausführungsbeispiels sowie anhand der Zeichnung. Die vorstehend in der Beschreibung genannten Merkmale und Merkmalskombinationen sowie die nachfolgend in der Figurenbeschreibung genannten und/oder in der einzigen Figur alleine gezeigten Merkmale und Merkmalskombinationen sind nicht nur in der jeweils angegebenen Kombination, sondern auch in anderen Kombinationen oder in Alleinstellung verwendbar, ohne den Rahmen der Erfindung zu verlassen und zu erweitern.
-
Dabei zeigen:
- 1a eine Standard-Route zum Ziel;
- 1b die Wahrscheinlichkeit an Parkmöglichkeiten entlang der Standard-Route;
- 1c eine neue Routenberechnung unter Berücksichtigung von Parkmöglichkeiten;
- 2 ein Rerouting bei Vorbeifahrt des Zieles;
- 1a zeigt zunächst eine Standard-Routenberechnung zum Ziel
, die durch eine mit Pfeilen markierte Linie/Route gekennzeichnet ist.
- 1b zeigt die Standard-Routenberechnung unter Berücksichtigung von Parkmöglichkeiten entlang der Standard-Route zum Ziel. Es wird angezeigt, dass entlang der Standard-Route die Wahrscheinlichkeit von Parkmöglichkeiten gering ist oder dass keine Parkmöglichkeiten vorhanden sind. Dies ist durch mehrere Kreuzchen deutlich dargestellt. Es wird jedoch gezeigt, dass beispielsweise entlang einer anderen Straße/Route die Wahrscheinlichkeit an Parkmöglichkeiten hoch ist oder generell eine Wahrscheinlichkeit an Parkmöglichkeiten besteht. Dies ist mit mehreren kleinen Kreisen dargestellt, die gegenüber der Standard-Route liegen. Aufgrund der Wahrscheinlichkeit an Parkmöglichkeiten findet eine neue Routenberechnung entlang der Straßen statt, die eine hohe Wahrscheinlichkeit an Parkmöglichkeiten aufweisen. Somit wird die Standard-Routenberechnung durch die neue Routenberechnung ersetzt.
- 1c zeigt somit, dass die Standard-Route durch eine Route mit hoher Wahrscheinlichkeit an Parkmöglichkeiten ersetzt wurde. Die neue Route, die mit Pfeilen gekennzeichnet ist, befindet sich entlang einer Straße, die zuvor mit hoher Wahrscheinlichkeit an Parkmöglichkeiten bewertet wurde.
- 2 zeigt eine Neuberechnung der Route, wenn das Ziel verpasst wurde oder absichtlich am Ziel vorbeigefahren wurde, so dass trotzdem weitere Parkmöglichkeiten in Zielnähe berücksichtigt werden können. Der Bereich in Zielnähe kennzeichnet sich durch das deutlich sichtbar schwarzmarkierte Rechteck aus, das mit entsprechenden Pfeilen markiert ist. Innerhalb von diesem Bereich in Zielnähe wird angezeigt, welche Straßen keine Parkmöglichkeiten aufweisen, diese sind deutlich mit mehreren Kreuzchen gekennzeichnet. Es wird ebenfalls angezeigt, welche Straßen eine Wahrscheinlichkeit an Parkmöglichkeiten aufweisen, diese sind mit kleinen Kreisen gekennzeichnet. Somit erfolgt ein Rerouting in Zielnähe bei Vorbeifahrt am Ziel, so dass trotz des Vorbeifahrens und die nicht Berücksichtigung von Parkmöglichkeiten entlang der Route bis zum Ziel, die Möglichkeit des Parkens in Zielnähe besteht und sich der Fahrer/Benutzer keine Gedanken über die Parkplatzsuche machen muss. Demzufolge bleibt dem Fahrer/Benutzer das aufwendige und zeitintensive Suchen eines Parkplatzes erspart.