DE102013004825A1

DE102013004825A1 - Verfahren zum Erstellen einer vorgeschlagenen Navigationsroute, basierend auf einer Berührungseingabe eines Anwenders und zugehöriges tragbares elektronisches Gerät

Info

Publication number: DE102013004825A1
Application number: DE201310004825
Authority: DE
Inventors: Takuya Otani
Original assignee: Mitac International Corp
Current assignee: Mitac International Corp
Priority date: 2013-03-20
Filing date: 2013-03-20
Publication date: 2014-09-25

Abstract

Die vorliegende Erfindung betrifft ein Verfahren zum Erstellen einer vorgeschlagenen Navigationsroute mit einem tragbaren elektronischen Gerät (10), wobei das Verfahren die Schritte umfasst: Darstellen einer Karte für einen Anwender auf einem berührungssensitiven Bildschirm (12) des tragbaren elektronischen Gerätes (10), Aufnehmen einer Berührungseingabe eines Anwenders, der von einer Aufsetzposition, die einem Startpunkt auf der Karte entspricht, zu einer Absetzposition, die einem Endpunkt auf der Karte entspricht, über den berührungssensitiven Bildschirm (12) streicht, um die Lage einer bevorzugten Route zu zeigen, wobei die bevorzugte Route mit dem Startpunkt beginnt und mit dem Endpunkt endet. Das Verfahren umfasst ferner das Erstellen der vorgeschlagenen Navigationsroute durch Auswählen von Straßen für die vorgeschlagene Navigationsroute entsprechend der bevorzugten Route um eine enge Annäherung an die bevorzugten Route zu erreichen, das Darstellen der vorgeschlagenen Navigationsroute für den Anwender auf dem berührungssensitiven Bildschirm (12); und das Bereitstellen von Navigationsunterstützung für den Anwender, um den Anwender entlang der vorgeschlagenen Navigationsroute zu führen.

Description

Die vorliegende Erfindung betrifft ein Verfahren zum Erstellen einer vorgeschlagenen Navigationsroute mit einem elektronischen Gerät entsprechend dem Oberbegriff von Anspruch 1.
In einem persönlichen Navigationsgerät ist das Bereitstellen der Möglichkeit für den Anwender des persönlichen Navigationsgerätes eine Route zu erstellen eine wichtige Funktion. Typischerweise wählt der Anwender einen Zielort der Route, wenn der Anwender eine Route erstellen möchte. In einigen Fällen kann der Anwender auch einen Startpunkt der Route angeben.
Dennoch ist es für Anwender derzeit nicht möglich eine individuelle Route, die mehrere Wegpunkte entlang der Route aufweist, schnell und bequem einzugeben, während dem Anwender die Möglichkeit gegeben ist, eine Feinanpassung der erstellten Route durchzuführen.
Offenbarung der Erfindung
Unter dieser Voraussetzung, ist es Aufgabe der vorliegenden Erfindung, ein entsprechendes Verfahren zum Erstellen einer vorgeschlagenen Navigationsroute, basierend auf einer Berührungseingabe eines Anwenders, und ein zugehöriges tragbares elektronisches Gerät zu schaffen.
Die Lösung dieser Aufgabe erfolgt durch ein Verfahren zum Erstellen einer vorgeschlagenen Navigationsroute mit einem tragbaren elektronischen Gerät mit den Merkmalen des Anspruchs 1 bzw. 13 sowie durch ein tragbares elektronisches Gerät zum Erstellen einer vorgeschlagenen Navigationsroute mit den Merkmalen des Anspruchs 6. Die jeweiligen Unteransprüche offenbaren jeweilige bevorzugte Weiterbildungen der Erfindung.
Wie in der folgenden detaillierten Beschreibung verdeutlicht wird, stellt das beanspruchte Verfahren ein einfaches, schnelles und bequemes Eingabeverfahren bereit, das es einem Anwender erlaubt, eine individuelle Route einzugeben, wobei nicht nur der Startpunkt und der Endpunkt der bevorzugten Route genau beschrieben werden, sondern auch die Wegpunkte entlang der bevorzugten Route, die zwischen dem Startpunkt und dem Endpunkt liegen. Ferner hat der Anwender, nachdem die vorgeschlagene Navigationsroute entsprechend der durch den Anwender bevorzugten Route erstellt wurde, auch die Möglichkeit, auf einfache Weise eine Feinanpassung der vorgeschlagenen Navigationsroute durchzuführen.
Kurze Beschreibung der Zeichnungen
Weitere Einzelheiten, Merkmale und Vorteile der Erfindung ergeben sich aus nachfolgender Beschreibung von Ausführungsbeispielen anhand der Zeichnungen. Darin zeigt:
1 ein Blockdiagramm eines tragbaren elektronischen Gerätes gemäß der vorliegenden Erfindung;
2 ein Fenster, welches auf dem berührungssensitiven Bildschirm angezeigt wird, um dem Anwender das Eingeben einer bevorzugten Route gemäß der vorliegenden Erfindung zu ermöglichen;
3 ein Fenster, welches die Erstellung einer vorgeschlagenen Navigationsroute entsprechend einer durch den Anwender eingegebenen bevorzugten Route zeigt;
4 ein Fenster, welches die vorgeschlagene Navigationsroute zeigt, nachdem diese erstellt wurde;
5 ein Fenster, welches auf dem berührungssensitiven Bildschirm angezeigt wird, um dem Anwender das Eingeben einer anderen bevorzugten Route gemäß der vorliegenden Erfindung zu ermöglichen;
6 ein Fenster, in dem der Anwender einen Bereich der vorgeschlagenen Navigationsroute zieht, um die vorgeschlagenen Navigationsroute zu verändern;
7 ein Fenster, in dem die vorgeschlagenen Navigationsroute verändert wurde, um eine veränderte vorgeschlagenen Navigationsroute zu erzeugen;
8 ein Fenster, in dem ein Bereich der bevorzugten Route durch einen Vektor dargestellt wird;
9 ein Fenster, in dem die Richtung des Vektors mit den Richtungen der nahegelegenen Straßen verglichen wird.
10 ein Fenster, in dem ein erstes Teilstück der vorgeschlagenen Navigationsroute erzeugt wird; und
11 ein Fenster, in dem zusätzliche Teilstücke zur Aufnahme in die vorgeschlagenen Navigationsroute ausgewählt werden.
Ausführungsformen der Erfindung
Navigationsgeräte, die auf dem Globalen Positionierungssystem (GPS) basieren, sind bekannt und als Navigationsgeräte für Fahrzeuge weit verbreitet. Übliche Funktionen eines Navigationsgerätes beinhalten das Bereitstellen einer Karten-Datenbank, um Navigationsanweisungen zu erstellen, die dann auf einem Bildschirm des Navigationsgerätes angezeigt werden. Diese Navigationsgeräte sind oftmals auf oder im Armaturenbrett eines Fahrzeuges angebracht, wobei eine Saugnapfhalterung oder andere Haltemittel verwendet werden.
Der Begriff „Navigationsgerät” bezieht sich auf ein Gerät, das einen Anwender befähigt, zu einem vorgegebenen Bestimmungsort zu navigieren. Das Gerät kann ein internes System zum Empfangen von Ortsdaten haben, wie einen GPS-Empfänger, oder kann lediglich an einen Empfänger anschließbar sein, der Ortsdaten empfangen kann. Das Gerät kann eine Route selbst berechnen oder mit einem entfernten Server kommunizieren, der die Route berechnet, und Navigationsinformationen für das Gerät bereit stellt, oder kann ein gemischtes Gerät sein, in dem das Gerät selbst und ein entfernter Server beide eine Rolle im Prozess der Routenberechnung spielen. Persönliche GPS Navigationsgeräte sind nicht permanent in ein Fahrzeug integriert, sondern sind stattdessen Geräte, die einfach angebracht werden oder auf andere Weise innerhalb eines Fahrzeuges verwendet werden können. Allgemein (aber nicht notwendiger Weise), sind diese völlig abgeschlossen – d. h. sie beinhalten eine interne GPS-Antenne, Navigationssoftware und Karten, und können daher eine zu nehmende Route zeichnen und anzeigen.
Ein hilfreiches Merkmal von persönlichen Navigationsgeräten ist, die Fähigkeit nahegelegene Orte von Interesse (OVI) aufzulisten. In ländlichen Gebieten können Orte von Interesse weit voneinander verstreut liegen und können einfach auf dem Bildschirm des persönlichen Navigationsgerätes gezeigt werden. Jedoch können zahlreiche Orte von Interesse sehr nahe beieinander liegen, wenn man sich durch Städte oder andere Orte bewegt, in denen es viele nahe zueinander gelegene Orte von Interesse gibt.
In einem persönlichen Navigationsgerät ist es eine wichtige Funktion, die Möglichkeit zum Erstellen einer Route für den Anwender des persönlichen Navigationsgerätes bereitzustellen. Typischerweise wählt der Anwender einen Zielort der Route, wenn der Anwender eine Route erstellen möchte. In einigen Fällen kann der Anwender auch einen Startpunkt der Route angeben.
Zwei herkömmliche Wege zum Beschreiben des Zielortes beinhalten das Eingeben des Zielortes durch eine Texteingabe oder das Eingeben des Zielortes durch Zeigen auf einen Zielort auf einer Karte, die auf einem Bildschirm des persönlichen Navigationsgerätes angezeigt wird. Bei dem ersten Verfahren, welches eine Texteingabe beinhaltet, kann der Anwender des persönlichen Navigationsgerätes eine Tastatur nutzen, um eine Adresse des Zielortes einzugeben, oder ein Schlüsselwort einzugeben, um einen Ort zu finden. Das zweite Verfahren, bei dem eine Berührungseingabe aufgenommen wird, funktioniert dann, wenn ein Bildschirm des persönlichen Navigationsgerätes ein berührungssensitiver Bildschirm ist.
Obgleich diese beiden herkömmlichen Verfahren zum Beschreiben des Zielortes zum Erkennen des Zielortes einer Route geeignet sind, ist der Anwender nur in der Lage den Zielort am Ende einer Route zu bestimmen, und der Anwender ist nicht immer in der Lage, eine individuelle Route zu erzeugen, die den Anwender zufriedenstellt. Erfolgt das Auffinden einer Route nur basierend auf einem gegebenen Zielort, so könnte das persönliche Navigationsgerät eine Route erstellen, die eine einfache gerade Linie vom momentanen Aufenthaltsort des persönlichen Navigationsgerätes zu dem Zielort ist.
Aus dem Stand der Technik sind einige Verfahren zum Individualisieren von Routen, die von persönlichen Navigationsgeräten erstellt wurden, bekannt. Einige persönliche Navigationsgeräte erlauben die Auswahl von Routen basierend auf einem gewählten Routentyp, wie etwa die schnellste Route, die kürzeste Route, die ökonomischste Route, usw. In diesem Falle beschreibt der vom Anwender gewählte Routentyp die Routencharakteristik. Jedoch ist der Anwender nicht in der Lage, die Details der Route zu ändern, nachdem die Route erzeugt wurde.
Ein bekanntes Verfahren zum individualisieren von Routen beinhaltet das Setzen mehrerer Wegpunkte entlang der Route. Obwohl das dem Anwender eine erhebliche Kontrolle über die erstellte Route gibt, verlangt das einen erheblichen zu investierenden Zeitaufwand des Anwenders, um die mehreren Wegpunkte einzugeben und zu bestätigen, dass die erstellte Route richtig ist.
Aufgrund der Nachteile, die mit jedem der Eingabeverfahren nach dem Stand der Technikverbunden sind, gibt es einen Bedarf für ein schnelles und bequemes Eingabeverfahren für einen Anwender, um in der Lage zu sein, eine individualisierte Route einzugeben, wobei dem Anwender die Möglichkeit gegeben wird, eine Feinanpassung der erstellten Route durchzuführen.
1 ist ein Blockdiagramm eines tragbaren elektronischen Gerätes 10 gemäß der vorliegenden Erfindung. Das tragbare elektronische Geräte 10 umfasst einen berührungssensitiven Bildschirm 12 zum Aufnehmen einer Berührungseingabe eines Anwenders, einen Empfänger 14 für das Globale Positionierungssystem (GPS) zum Empfangen der aktuellen Koordinaten des tragbaren elektronischen Gerätes 10, einen Prozessor 16 zum Steuern des Betriebs des tragbaren elektronischen Gerätes 10, eine Bedienerschnittstelle 18, ein Lautsprecher 20, und ein Speicher 30. Der Speicher 30 wird verwendet, um eine Karten-Datenbank 32 zu speichern, welche die Kartendaten und die Orte von Interesse beinhaltet. Der Speicher 30 speichert auch die Routingsoftware 34 und Ort-von-Interesse-Daten 36. Der GPS-Empfänger 14 empfängt GPS Signale und zeigt einen aktuellen Standort des tragbaren elektronischen Gerätes 10 an. Es sei vermerkt, dass andere, durch Satelliten oder terrestrisch gestützte, Positionsempfangsgeräte anstatt dem GPS-Empfänger 14 zum Empfangen von Positionssignalen verwendet werden können.
2 zeigt ein Fenster 100, welches auf dem berührungssensitiven Bildschirm 12 angezeigt wird, um dem Anwender das Eingeben einer bevorzugten Route gemäß der vorliegenden Erfindung zu ermöglichen. Das Fenster 100 beinhaltet eine Karte auf der der Anwender des tragbaren elektronischen Gerätes 10 eine zu verfolgende Route erzeugen kann. Falls der Anwender gemäß der vorliegenden Erfindung eine neue Route erzeugen will, muss der Anwender einfach über den berührungssensitiven Bildschirm 12 streichen, indem er auf den berührungssensitiven Bildschirm 12 an einem Startpunkt 102 aufsetzt und Kontakt mit dem berührungssensitiven Bildschirm 12 behält, bis er den Kontakt an einer Ablösestelle löst, die mit einem Endpunkt 104 korrespondiert, um eine bevorzugte Route 106 zuerzeugen. Die Richtung der bevorzugten Route 106 ist durch einen Pfeil 105 auf dem Fenster 100 gezeigt.
3 zeigt ein Fenster 110, welches die Erstellung einer vorgeschlagenen Navigationsroute 108 entsprechend einer durch den Anwender eingegebenen bevorzugten Route 106 zeigt. Die vorgeschlagenen Navigationsroute 108 ist nicht nur durch das Anfangen an dem Startpunkt 102 und das Enden an dem Endpunkt 104 erzeugt, sondern auch durch möglichst nahes Verfolgen des Pfades der zwischenliegenden Punkte der bevorzugten Route 106. Da Straßen nicht immer dem exakten Pfad der bevorzugten Route 106 folgen, wird die vorgeschlagenen Navigationsroute 108 ausgewählt, indem Straßen verwendet werden, die sich möglichst nahe an die bevorzugte Route 106 annähern.
4 zeigt ein Fenster 120, welches die vorgeschlagene Navigationsroute 108 zeigt, nachdem diese erstellt wurde. Ein Zielort 122, der durch eine karierte Fahne dargestellt ist und zu einem Endpunkt 104, der in 2 und 3 gezeigt wird, korrespondiert, zeigt an, wo die vorgeschlagenen Navigationsroute 108 endet.
Nach der vorliegenden Erfindung wird eine vorgeschlagene Navigationsroute erstellt, wobei der Startpunkt, der Endpunkt und die zwischenliegenden Punkte verwendet werden. Deshalb ist es möglich, dass zwei unterschiedliche vorgeschlagene Navigationsrouten aufgrund der unterschiedlichen zwischenliegenden Punkte, die durch einen vom Anwender erstellten, unterschiedlich überstrichenen, Pfad erzeugt wurden, den selben Start- und Endpunkt haben, aber trotzdem unterschiedlichen Pfaden folgen.
5 zeigt ein Fenster 130, welches auf dem berührungssensitiven Bildschirm 12 angezeigt wird, um dem Anwender das Eingeben einer anderen bevorzugten Route gemäß der vorliegenden Erfindung zu ermöglichen. Der Anwender erzeugt eine bevorzugte Route 136 indem er auf den berührungssensitiven Bildschirm 12 an einem Startpunkt 132 aufsetzt und Kontakt mit dem berührungssensitiven Bildschirm 12 behält, bis er den Kontakt an einer Ablösestelle löst, die zu einem Endpunkt 134 korrespondiert. Durch einen Vergleich von 5 und 3 kann gesehen werden, dass sich der Startpunkt 102 und der Endpunkt 104 der bevorzugten Route 106 an der selben Position befinden wie der Startpunkt 132 und der Endpunkt 134 der bevorzugten Route 136. Dennoch, da die zwischenliegenden Punkte der bevorzugten Route 106 und der bevorzugten Route 106 zueinander unterschiedlich sind, unterscheiden sich die entsprechende vorgeschlagene Navigationsroute 108 und die vorgeschlagene Navigationsroute 138 auch voneinander. Deshalb hat der Anwender des tragbaren elektronischen Gerätes 10 eine erhebliche Kontrolle darüber, wie die vorgeschlagenen Navigationsrouten basierend auf dem Pfad, den der Anwender auf der Oberfläche des berührungssensitiven Bildschirms überstreicht, erzeugt werden.
Weiterhin kann der Anwender, nachdem eine vorgeschlagene Navigationsroute erzeugt wurde, die vorgeschlagene Navigationsroute nach Verlangen verändern. 6 zeigt ein Fenster 140, in dem der Anwender einen Bereich der vorgeschlagenen Navigationsroute 108 zieht, um die vorgeschlagenen Navigationsroute 108 zu verändern. Wie in 6 gezeigt wird, kann der Anwender auf den berührungssensitiven Bildschirm 12 an einer Aufsetzposition 142 aufsetzten und über den berührungssensitiven Bildschirm 12 entlang eines Anpassungspfades 144 in einer Richtung, die durch Pfeil 146 angezeigt wird, streichen.
7 zeigt ein Fenster 150, in dem die vorgeschlagenen Navigationsroute 108 verändert wurde, um eine veränderte vorgeschlagenen Navigationsroute 154 zu erzeugen. Der Anpassungspfad 144 ist abgeschlossen, wenn der Anwender den Kontakt mit dem berührungssensitiven Bildschirm 12 an einer Ablösestelle 152 löst. Als ein Ergebnis wurde ein Bereich der vorgeschlagenen Navigationsroute 108 von einer Position, die zu der Aufsetzposition 142 korrespondiert, die in 6 gezeigt ist, zu einer Position bewegt, die zu der Ablösestelle 152 korrespondiert, die in 7 gezeigt ist. Deshalb kann der Anwender die vorgeschlagenen Navigationsroute 108 durch ein Ziehen eines Bereiches der vorgeschlagenen Navigationsroute 108 einfach verändern, um eine veränderte vorgeschlagenen Navigationsroute 154 zu erzeugen.
Um eine vorgeschlagenen Navigationsroute zu Erzeugen, die auf einer Eingabe einer bevorzugten Route durch einen Anwender basiert, der über den berührungssensitiven Bildschirm 12 streicht, wird die bevorzugte Route zuerst in eine Vielzahl von Vektoren unterteilt, die fortlaufend von dem Startpunkt zu dem Endpunkt der bevorzugte Route gelegen sind. Dann werden für jeden Vektor eine oder mehrere Straßen ausgewählt, die einen Verkehrsfluss in eine Richtung aufweisen, die einer Richtung des Vektors am nächsten liegt. Zusätzliche Straßen können ausgewählt werden, bis die ausgewählten Straßen mit dem Vektor kreuzen.
8 zeigt ein Fenster 160, in dem ein Bereich der bevorzugten Route 106 durch einen Vektor 162 dargestellt wird. Da der Vektor 162 der erste Vektor in der bevorzugten Route 106 ist, ist der Vektor in 8 als Vektor A benannt. Wie ersichtlich, ist der Vektor 162 nicht nahe irgendeiner Straße auf der im Fenster 160 gezeigten Karte gelegen, so dass zum Erzeugen einer vorgeschlagenen Navigationsroute, die auf einer bevorzugten Route 106 basiert, eine nahegelegene Straße ausgewählt werden muss.
9 zeigt ein Fenster 170, in dem die Richtung des Vektors 162 mit den Richtungen der nahegelegenen Straßen verglichen wird. Der Vektor 162 liegt nahe der Straße 172 und Straße 174. Allerdings muss die Richtung der Straßen 172 und 174 berücksichtig werden. Beide Straßen 172 und 174 sind Einbahnstraßen, aber die Richtung der Straße 172 ist hauptsächlich entgegengesetzt der Richtung des Vektors 162. Da die Richtung der Straße 174 der Richtung des Vektors 162 am ähnlichsten ist, ist Straße 174 die beste Wahl zur Auswahl in der vorgeschlagenen Navigationsroute.
Allgemein sollen die Straßen, die dem betrachteten Vektor am Nächsten liegen, als mögliche Straßen zur Aufnahme in die vorgeschlagene Navigationsroute dienen. Falls eine mögliche Straße eine Einbahnstraße ist, dann sollte die Richtung der Einbahnstraße die selbe oder eine ähnliche Richtung wie die Richtung des Vektors haben. Falls die mögliche Straße keine Einbahnstraße ist, dann kann eine von beiden Richtungen der Straße verwendet werden.
10 zeigt ein Fenster 180, in dem ein erstes Teilstück 182 der vorgeschlagenen Navigationsroute erzeugt wird. Da in 9 Straße 174 die beste Wahl zur Aufnahme in die vorgeschlagene Navigationsroute war, wird Straße 174 als das erste Teilstück 182 der vorgeschlagenen Navigationsroute ausgewählt.
Beim Bestimmen, welche Straße ausgewählt werden sollte, sollte eine Größe, die als eine „Produkt-Moment Korrelation” bezeichnet wird, zwischen dem Vektor 162 und jeder Straßenrichtung errechnet werden. Die Produkt-Moment Korrelation verkörpert ein Maß dessen, wie gut eine bestimmte Straße mit dem gerade betrachteten Vektor 162 korreliert, was anzeigt, wie passend die bestimmte Straße zur Aufnahme in die vorgeschlagene Navigationsroute ist. Wie gut die Straßenrichtung mit der Richtung des Vektors 162 korreliert, dient als ein Hauptfaktor beim Bestimmen der Produkt-Moment Korrelation der Straße. Zusätzlich kann jede Straße ihren eigenen Gewichtungsfaktor zugeteilt haben, wobei größere Straßen einen größeren Gewichtungsfaktor haben als kleinere Straßen. Ein Ergebnis dieses Gewichtungssystems ist es, dass größere Straßen eher „aufgeschnappt” werden, oder zur Aufnahme in die vorgeschlagene Navigationsroute ausgewählt werden. Da größere Straßen größere Gewichtungsfaktoren haben als kleiner Straßen, muss ein Anwender, falls der Anwender eine vorgeschlagene Navigationsroute erzeugen will, die nicht einer der großen Straßen folgt, präziser über den berührungssensitiven Bildschirm 12 streichen, um eine Pfad zu verfolgen, der kleinere Straßen anstatt der großen Straßen nutzt. Je präziser und sorgfältiger der Anwender den Pfad verfolgt, um den Pfad der kleineren Straßen wiederzugeben, desto größer wird die Produkt-Moment Korrelation der kleineren Straßen sein, und umso wahrscheinlicher werden die kleineren Straßen zur Aufnahme in die vorgeschlagene Navigationsroute ausgewählt.
11 zeigt ein Fenster 190, in dem zusätzliche Teilstücke 192 und 194 zur Aufnahme in die vorgeschlagene Navigationsroute ausgewählt werden. Da der originale Vektor 162 nicht mit einer auf der Karte gezeigten Straßen kreuzte, wird der Vektor 162 entlang der bevorzugten Route 106 verlängert, indem der Betrag und die Richtung des Vektors 162 verändert wird, um einen aktualisierten Vektor 162' zu erzeugen. Der aktualisierte Vektor 162 kreuzt mit Straßen auf der Karte. Zusätzlich zu dem ersten Teilstück 182 der vorgeschlagenen Navigationsroute werden ein zweites Teilstück 192 und ein drittes Teilstück 194 ausgewählt, bis die ausgewählten Teilstücke mit dem aktualisierten Vektor 162' kreuzen.
Nachdem ein erster Vektor, oder ein erster aktualisierter Vektor, mit entsprechenden Teilstücken der vorgeschlagenen Navigationsroute abgeglichen wurde, wird ein neuer Vektor erstellt, der von einem Punkt der vorgeschlagenen Navigationsroute entspringt, an dem der vorherige Vektor endet. Auf diese Weise können mehrere Vektoren zum Annähern an die bevorzugte Route 106 verwendet werden und dabei eine vorgeschlagene Navigationsroute erzeugen, welche die verfügbaren Straßen verwendet.
Das tragbare elektronische Gerät 10 der vorliegenden Erfindung kann jegliches Gerät sein, dass geeignet ist, um Navigationsanweisungen für einen Anwender bereitzustellen, und dass einen berührungssensitiven Bildschirm umfasst. Zum Beispiel kann das tragbare elektronische Gerät 10 ein persönliches Navigationsgerät (personal navigation device – PND), ein Mobiltelefon, ein digitaler persönlicher Assistent (personal digital assistant – PDA) oder ein anderes ähnliches Gerät sein, dass zumindest eine Vorrichtung zum Empfangen einer Position, wie den GPS-Empfänger, einen berührungssensitiven Bildschirm, und eine Karten-Datenbank umfasst.
Zusammengefasst beschreibt die vorliegende Erfindung ein schnelles und einfaches Verfahren, das es einem Anwender erlaubt, eine individualisierte Route einzugeben, wobei nicht nur der Startpunkt und der Endpunkt der bevorzugten Route genau beschrieben werden, sondern auch die Wegpunkte entlang einer bevorzugten Route, die zwischen dem Startpunkt und dem Endpunkt liegen. Ferner hat der Anwender, nachdem die vorgeschlagene Navigationsroute entsprechend der durch den Anwender bevorzugten Route erstellt wurde, auch die Möglichkeit, auf einfache Weise eine Feinanpassung der vorgeschlagenen Navigationsroute durchzuführen.
Die vorliegende Erfindung betrifft ein Verfahren zum Erstellen einer vorgeschlagenen Navigationsroute 108, 138 mit einem tragbaren elektronischen Gerät 10, wobei das Verfahren die Schritte umfasst: Darstellen einer Karte für einen Anwender auf einem berührungssensitiven Bildschirm 12 des tragbaren elektronischen Gerätes 10, Aufnehmen einer Berührungseingabe eines Anwenders, der von einer Aufsetzposition, die einem Startpunkt 102, 132 auf der Karte entspricht, zu einer Absetzposition, die einem Endpunkt 104, 134 auf der Karte entspricht, über den berührungssensitiven Bildschirm 12 streicht, um die Lage einer bevorzugten Route 106, 136 zu zeigen, wobei die bevorzugte Route 106, 136 mit dem Startpunkt 102, 132 beginnt und mit dem Endpunkt 104, 134 endet. Das Verfahren umfasst ferner das Erstellen der vorgeschlagenen Navigationsroute 108, 138 durch Auswählen von Straßen für die vorgeschlagene Navigationsroute 108, 138 entsprechend der bevorzugten Route 106, 136, um eine enge Annäherung an die bevorzugten Route 106, 136 zu erreichen, das Darstellen der vorgeschlagenen Navigationsroute 108, 138 für den Anwender auf dem berührungssensitiven Bildschirm 12; und das Bereitstellen von Navigationsunterstützung für den Anwender, um den Anwender entlang der vorgeschlagenen Navigationsroute 108, 138 zu führen.

Claims

Verfahren zum Erstellen einer vorgeschlagenen Navigationsroute (108, 138) mit einem tragbaren elektronischen Gerät (10), wobei das Verfahren umfasst: Darstellen einer Karte für einen Anwender auf einem berührungssensitiven Bildschirm (12) des tragbaren elektronischen Gerätes (10); und gekennzeichnet durch: Aufnehmen einer Berührungseingabe eines Anwenders, der von einer Aufsetzposition, die einem Startpunkt (102, 132) auf der Karte entspricht, zu einer Absetzposition, die einem Endpunkt (104, 134) auf der Karte entspricht, über den berührungssensitiven Bildschirm (12) streicht, um die Lage einer bevorzugten Route (106, 136) zu zeigen, wobei die bevorzugte Route (106, 136) mit dem Startpunkt (102, 132) beginnt und mit dem Endpunkt (104, 134) endet; Erstellen der vorgeschlagenen Navigationsroute (108, 138) durch Auswählen von Straßen für die vorgeschlagene Navigationsroute (108, 138) entsprechend der bevorzugten Route (106, 136), um eine enge Annäherung an die bevorzugten Route (106, 136) zu erreichen; Darstellen der vorgeschlagenen Navigationsroute (108, 138) für den Anwender auf dem berührungssensitiven Bildschirm (12); und Bereitstellen von Navigationsunterstützung für den Anwender, um den Anwender entlang der vorgeschlagenen Navigationsroute (108, 138) zu führen.
Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die vorgeschlagene Navigationsroute (108, 138) entsprechend dem Startpunkt (102, 132), dem Endpunkt (104, 134) und Punkten entlang der bevorzugten Route (106, 136), die sich zwischen dem Startpunkt (102, 132) und dem Endpunkt (104, 134) befinden, erstellt wird.
Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass das Verfahren nach dem Darstellen der vorgeschlagene Navigationsroute (108) für den Anwender auf dem berührungssensitiven Bildschirm (12), ferner umfasst: Aufnehmen einer Berührungseingabe eines Anwenders, der einen Bereich der vorgeschlagenen Navigationsroute (108) berührt, und den Bereich der vorgeschlagenen Navigationsroute (108) von der ursprünglichen Position des Bereichs der vorgeschlagene Navigationsroute (108) wegzieht, um eine veränderte vorgeschlagenen Navigationsroute (154) zu erzeugen; Darstellen der veränderten vorgeschlagenen Navigationsroute (154) für den Anwender auf dem berührungssensitiven Bildschirm (12); und Bereitstellen von Navigationsunterstützung für den Anwender, um den Anwender entlang der veränderten vorgeschlagenen Navigationsroute (154) zu führen.
Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass das Erstellen der vorgeschlagene Navigationsroute (108, 138) durch Auswählen von Straßen für die vorgeschlagene Navigationsroute (108, 138) entsprechend der bevorzugten Route (106, 136) umfasst: Aufteilen der bevorzugten Route (106, 136) in eine Vielzahl von Vektoren, die fortlaufend von dem Startpunkt (102, 132) zu dem Endpunkt (104, 134) gelegen sind; und für jeden Vektor (162) der Vielzahl von Vektoren, auswählen einer oder mehrerer Straßen, die einen Verkehrsfluss in eine Richtung haben, die einer Richtung des Vektors (162) am nächsten liegt, wobei zusätzliche Straßen ausgewählt werden bis ausgewählte Straßen mit dem Vektor (162) kreuzen.
Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass bei der Auswahl der einen oder mehreren Straßen, die einen Verkehrsfluss in eine Richtung haben, die einer Richtung des Vektors (162) am nächsten liegt, größere Straßen bei der Auswahl für die vorgeschlagene Navigationsroute (108, 138) mit höherer Gewichtung belegt werden als kleiner Straßen.
Tragbares elektronisches Gerät (10) zum Erstellen einer vorgeschlagene Navigationsroute (108, 138) basierend auf einer von einem Anwender aufgenommenen Berührungseingabe, wobei das tragbares elektronisches Gerät (10) umfasst: einen berührungssensitiven Bildschirm (12) zum Darstellen einer Karte für den Anwender; und gekennzeichnet ist durch: den berührungssensitive Bildschirm (12), der eine Berührungseingabe von einem Anwender aufnimmt, der von einer Aufsetzposition, die einem Startpunkt (102, 132) auf der Karte entspricht, zu einer Absetzposition, die einem Endpunkt (104, 134) auf der Karte entspricht, über den berührungssensitiven Bildschirm (12) streicht, um die Lage einer bevorzugten Route (106, 136) zu zeigen, wobei die bevorzugte Route (106, 136) mit dem Startpunkt (102, 132) beginnt und mit dem Endpunkt (104, 134) endet; Routingsoftware (34) zum Erstellen der vorgeschlagenen Navigationsroute (108, 138) durch Auswählen von Straßen für die vorgeschlagene Navigationsroute (108, 138) entsprechend der bevorzugten Route (106, 136), um eine enge Annäherung an die bevorzugten Route (106, 136) zu erreichen; und eine Bedienerschnittstelle (18) zum Darstellen der vorgeschlagenen Navigationsroute (108, 138) für den Anwender auf dem berührungssensitiven Bildschirm (12) und zum Bereitstellen von Navigationsunterstützung für den Anwender, um den Anwender entlang der vorgeschlagenen Navigationsroute (108, 138) zu führen.
Tragbares elektronisches Gerät (10) nach Anspruch 6, dadurch gekennzeichnet, dass die Routingsoftware (34) die vorgeschlagene Navigationsroute (108, 138) entsprechend dem Startpunkt (102, 132), dem Endpunkt (104, 134) und Punkten entlang der bevorzugten Route (106, 136), die sich zwischen dem Startpunkt (102, 132) und dem Endpunkt (104, 134) befinden, erstellt.
Tragbares elektronisches Gerät (10) nach einem der Ansprüche 6 und 7, dadurch gekennzeichnet, dass nach dem Darstellen der vorgeschlagene Navigationsroute (108, 138) für den Anwender auf dem berührungssensitiven Bildschirm (12), der berührungssensitive Bildschirm (12) eine Eingabe eines Anwenders aufnimmt, der einen Bereich der vorgeschlagene Navigationsroute (108) berührt und den Bereich der vorgeschlagenen Navigationsroute (108) von der ursprünglichen Position des Bereichs der vorgeschlagene Navigationsroute (108) weg zieht, um eine veränderte vorgeschlagenen Navigationsroute (154) zu erzeugen, und die Bedienerschnittstelle (18) die veränderte vorgeschlagenen Navigationsroute (154) für den Anwender auf dem berührungssensitiven Bildschirm (12) darstellt, und Navigationsunterstützung für den Anwender stellt, um den Anwender entlang der veränderten vorgeschlagenen Navigationsroute (154) zu führen.
Tragbares elektronisches Gerät (10) nach einem der Ansprüche 6 bis 8, dadurch gekennzeichnet, dass beim Erstellen der vorgeschlagene Navigationsroute (108, 138) durch Auswählen von Straßen für die vorgeschlagene Navigationsroute (108, 138) entsprechend der bevorzugten Route (106, 136), die Routingsoftware (34) die bevorzugten Route (106, 136) in eine Vielzahl von Vektoren aufteilt, die fortlaufend von dem Startpunkt (102, 132) zu dem Endpunkt (104, 134) gelegen sind, und die Routingsoftware (34) für jeden Vektor (162) der Vielzahl von Vektoren eine oder mehrerer Straßen auswählt, die einen Verkehrsfluss in eine Richtung haben, die einer Richtung des Vektors (162) am nächsten liegt, wobei zusätzliche Straßen ausgewählt werden bis ausgewählte Straßen mit dem Vektor (162) kreuzen.
Tragbares elektronisches Gerät (10) nach Anspruch 9, dadurch gekennzeichnet, dass beim Auswählen der einen oder mehreren Straßen, die einen Verkehrsfluss in eine Richtung haben, die einer Richtung des Vektors (162) am nächsten liegt, die Routing Software (34) größere Straßen bei der Auswahl für die vorgeschlagene Navigationsroute (108, 138) mit höherer Gewichtung belegt als kleiner Straßen.
Tragbares elektronisches Gerät (10) nach einem der Ansprüche 6 bis 10, dadurch gekennzeichnet, dass die Routingsoftware (34) die vorgeschlagene Navigationsroute (108, 138) erstellt, indem Straßen mit hoher Produkt-Moment Korrelation hinsichtlich jedes Teilstückes der bevorzugten Route (106, 136) ausgewählt werden, wobei die Produkt-Moment Korrelation, die jedem Teilstück der bevorzugten Route (106, 136) entspricht, berechnet wird durch: Teilen der bevorzugten Route (106, 136) in eine Vielzahl von Vektoren die jeweils zu Teilstücken der bevorzugten Route (106, 136) korrespondieren, wobei die Vektoren fortlaufend von dem Startpunkt (102, 132) zudem Endpunkt (104, 134) gelegen sind; und für jeden Vektor (162) der Vielzahl von Vektoren, Berechnen einer Produkt-Moment Korrelation für Straßen, die nahe dem entsprechenden Teilstück der bevorzugten Route (106, 136) liegen, wobei der Produkt-Moment Korrelationswert für eine Straße, die näher an der Position des Vektors (162) ist und der Richtung dem Vektor (162) ähnlicher ist, höher ist, als der Produkt-Moment Korrelationswert für eine Straße, die entfernter der Position des Vektors (162) ist und deren Richtung dem Vektor (162) unähnlicher ist; und durch eine Bedienerschnittstelle (18) zum Darstellen der vorgeschlagenen Navigationsroute (108, 138) für den Anwender auf dem berührungssensitiven Bildschirm (12) und zum Bereitstellen von Navigationsunterstützung für den Anwender, um den Anwender entlang der vorgeschlagenen Navigationsroute (108, 138) zu führen.
Tragbares elektronisches Gerät (10) nach Anspruch 11, dadurch gekennzeichnet, dass beim Berechnen einer Produkt-Moment Korrelation für eine Straße hinsichtlich jedes Teilstückes der bevorzugten Route (106, 136) lediglich die eine Richtung, in die der Verkehr fließt, berücksichtigt wird, falls die Straße eine Einbahnstraße ist, und beide Richtungen, in die der Verkehr fließt, berücksichtigt werden, falls die Straße gegenseitigen Verkehr führt.
Verfahren zum Erstellen einer vorgeschlagenen Navigationsroute (108, 138) mit einem tragbaren elektronischen Gerät (10), wobei das Verfahren umfasst: Darstellen einer Karte für einen Anwender auf einem berührungssensitiven Bildschirm (12) des tragbaren elektronischen Gerätes (10); und gekennzeichnet durch: Aufnehmen einer Berührungseingabe eines Anwenders, der von einer Aufsetzposition, die einem Startpunkt (102, 132) auf der Karte entspricht, zu einer Absetzposition, die einem Endpunkt (104, 134) auf der Karte entspricht, über den berührungssensitiven Bildschirm (12) streicht, um die Lage einer bevorzugten Route (106, 136) zu zeigen, wobei die bevorzugte Route (106, 136) mit dem Startpunkt (102, 132) beginnt und mit dem Endpunkt (104, 134) endet; Erstellen der vorgeschlagenen Navigationsroute (108, 138) durch Auswählen von Straßen mit hoher Produkt-Moment Korrelation hinsichtlich jedes Teilstückes der bevorzugten Route (106, 136), wobei die Produkt-Moment Korrelation, die jedem Teilstück der bevorzugten Route (106, 136) entspricht, berechnet wird durch: Teilen der bevorzugten Route (106, 136) in eine Vielzahl von Vektoren, die jeweils zu Teilstücken der bevorzugten Route (106, 136) korrespondieren, wobei die Vektoren fortlaufend von dem Startpunkt (102, 132) zu dem Endpunkt (104, 134) gelegen sind; und für jeden Vektor (162) der Vielzahl von Vektoren, Berechnen einer Produkt-Moment Korrelation für Straßen, die nahe dem entsprechenden Teilstück der bevorzugten Route (106, 136) liegen, wobei der Produkt-Moment Korrelationswert für eine Straße, die näher an der Position des Vektors (162) ist und deren Richtung dem Vektor (162) ähnlicher ist, höher ist, als der Produkt-Moment Korrelationswert für eine Straße, die entfernter der Position des Vektors (162) ist und deren Richtung dem Vektor (162) unähnlicher ist; Darstellen der vorgeschlagenen Navigationsroute (108, 138) für den Anwender auf dem berührungssensitiven Bildschirm (12); und Bereitstellen von Navigationsunterstützung für den Anwender, um den Anwender entlang der vorgeschlagenen Navigationsroute (108, 138) zu führen.
Verfahren nach Anspruch 13, dadurch gekennzeichnet, dass beim Berechnen einer Produkt-Moment Korrelation für eine Straße hinsichtlich jedes Teilstückes der bevorzugten Route (106, 136) lediglich die eine Richtung, in die der Verkehr fließt, berücksichtigt wird, falls die Straße eine Einbahnstraße ist, und beide Richtungen, in die der Verkehr fließt, berücksichtigt werden, falls die Straße gegenseitigen Verkehr führt.