DE112008000625T5

DE112008000625T5 - Verfahren und Vorrichtung zum Bestimmen einer Route mit einem geschätzten minimalen Kraftstoffverbrauch für ein Fahrzeug

Info

Publication number: DE112008000625T5
Application number: DE112008000625T
Authority: DE
Inventors: Jon Claremont Vavrus
Original assignee: Mitac International Corp
Current assignee: Mitac International Corp
Priority date: 2007-03-09
Filing date: 2008-01-10
Publication date: 2010-04-15
Also published as: US20080221787A1; WO2008112335A1; US7783417B2

Abstract

Verfahren zur Bestimmung einer Route für ein Fahrzeug mit einer Antriebsquelle, umfassend die Schritte:
Eingabe einer Start-Position;
Empfang einer Ziel-Position auf einem Rechner-Gerät;
Bestimmung einer Vorschlags-Route mit einem geschätzten minimalen Kraftstoffverbrauch von der Start-Position zur Ziel-Position für das Fahrzeug auf dem Rechner-Gerät, basierend auf einer geschätzten Kraftstoffeffizienz für das Fahrzeug bei verschiedenen Geschwindigkeiten des Fahrzeugs und ferner basierend auf wenigstens einer geschätzten Geschwindigkeit für wenigstens einen Teil der Route; und
Ausgabe der Route auf dem Rechner-Gerät zum Gebrauch durch einen Benutzer.

Description

FELD
Die vorliegende Erfindung betrifft Navigationssysteme und im Speziellen Navigationssysteme zum Vorschlag von Routen für durch Straßen navigierende Fahrzeuge, wobei die Routenvorschläge zumindest teilweise auf einer Kraftstoffeffizienz des Fahrzeugs basieren, und noch spezieller betrifft die vorliegende Erfindung das Vorschlagen einer Route basierend auf wenigstens einer geschätzten Geschwindigkeit für die vorgeschlagene Route.
HINTERGRUND
Globale Positionsbestimmungssysteme („GPS”) ermöglichen einem Gerät, seine Position auf der Oberfläche der Erde zu bestimmen. Viele Systeme wurden entwickelt, welche GPS benutzen, um Fahrer bei der Navigation ihrer Fahrzeuge zu unterstützen. Vor GPS hatten es Fahrer schwer, nicht nur eine Route zwischen ihrer gegenwärtigen Position und einem gewählten Ziel zu finden, sondern auch in der Auswahl der besten Route zur Erfüllung der Wünsche des Fahrers.
Ein Wunsch mancher Fahrer ist es, die Höhe des Kraftstoffverbrauchs zu minimieren, der benötigt wird, um von der gegenwärtigen Position zum gewählten Ziel zu gelangen. Mit den steigenden Kraftstoffkosten wurde dieser Wunsch immer ausgeprägter. Die Straßenroute zu finden, welche den minimalen Kraftstoffverbrauch benötigt, kann sehr schwer sein, da es von vielen Faktoren abhängt, einschließlich der Qualität der Straßen, der Verkehrsbedingungen, der Anzahl und Dauer der Stopps in der Route, der Höchstgeschwindigkeiten auf der Straßenroute und die Auswirkung der Geschwindigkeit auf die Kraftstoffeffizienz des Fahrzeugs. Dies wird zusätzlich erschwert, da die genauen Bedingungen des Fahrzeugs und der Route nicht bekannt sein könnten. Des Weiteren kann es sein, dass der Fahrer wünscht, Probleme in der Route zu vermeiden, wie zum Beispiel gefährliche Kreuzungen.
Das US-Patent Nr. 5,742,922 mit dem Titel „Vehicle Navigation System and Method for Selecting a Route According to Fuel Consumption” ermöglicht eine Bestimmung einer Route mit geringstem Kraftstoffverbrauch in Bezug auf die Höheninformation der Route, aber zieht nicht die Auswirkungen der Geschwindigkeit auf die Kraftstoffeffizienz des Fahrzeugs in Betracht und berücksichtigt nicht den Kraftstoffverbrauch beim Anhalten oder bei einer Geschwindigkeitsverringerung beim Abbiegen.
Dementsprechend wäre es vorteilhaft, Verfahren und Vorrichtung bereitzustellen, die es ermöglichen, eine Route mit einem minimalen Kraftstoffverbrauch für ein Fahrzeug zu bestimmen, basierend auf der geschätzten Auswirkung der Geschwindigkeit auf den Kraftstoffverbrauch des Fahrzeugs und geschätzten Geschwindigkeiten auf der Straßenroute, sowie einer geschätzten Menge von Kraftstoff, basierend auf einer geschätzten Anzahl von Stopps, die das Fahrzeug machen wird, und einer geschätzten Anzahl von Geschwindigkeitsverringerungen zum Abbiegen des Fahrzeugs. Es würde darüber hinaus vorteilhaft sein, die Präferenzen des Fahrers für die Route zu berücksichtigen.
ZUSAMMENFASSUNG
Es ist daher ein Ziel der vorliegenden Erfindung, ein Verfahren für ein Navigationssystem bereitzustellen, um eine Route mit geschätztem minimalen Kraftstoffverbrauch für ein Fahrzeug zu bestimmen, basierend zumindest auf der geschätzten Auswirkung der Geschwindigkeit des Fahrzeugs auf die Effizienz des Kraftstoffverbrauchs. In einer Verfahrensvariante ist der geschätzte Kraftstoffverbrauch ferner basiert auf der Anzahl der geschätzten Stopps in einer Route und der geschätzten Anzahl, wie oft das Fahrzeug seine Geschwindigkeit reduzieren wird, um abzubiegen.
In einer anderen Ausführungsvariante ist zum Beispiel ein Verfahren zur Bestimmung einer Vorschlags-Route mit einem geschätzten minimalen Kraftstoffverbrauch von der Start-Position zur Ziel-Position für das Fahrzeug basiert auf der geschätzten Kraftstoffeffizienz für das Fahrzeug und ferner basiert auf wenigstens einer geschätzten Geschwindigkeit für wenigstens einen Teil der Route. In manchen Ausführungsvarianten sind der Vorschlags-Route Beschränkungen durch die Benutzerpräferenzen auferlegt. In manchen Ausführungsvarianten wird zusätzlich zur Routeninformation Echtzeitinformation und Daten zum tatsächlichen Verhalten des Fahrers bei der Berechnung des geschätzten Kraftstoffverbrauchs benutzt.
In einer anderen Ausführungsform ist eine Vorrichtung dargestellt zur Bestimmung einer Vorschlags-Route mit einem geschätzten minimalen Kraftstoffverbrauch von einer Start-Position zu einer Ziel-Position für ein Fahrzeug, basierend auf einer geschätzten Kraftstoffeffizienz für das Fahrzeug und ferner basierend auf wenigstens einer geschätzten Geschwindigkeit für wenigstens einen Teil der Route. Die Vorrichtung umfasst eine Antenne zum Empfang von Signalen von GPS-Satelliten und ein GPS, betriebsfähig zur Bestimmung der gegenwärtigen Position des Fahrzeugs, basierend auf den empfangenen Signalen von GPS-Satelliten. Die Vorrichtung umfasst ferner ein Navigationssystem mit einem Routenbestimmer, der betriebsfähig ist, eine Vorschlags-Route basierend auf der geschätzten Kraftstoffeffizienz für das Fahrzeug und ferner basierend auf wenigstens einer geschätzten Geschwindigkeit für wenigstens einen Teil der Route zu bestimmen. Die geschätzte Kraftstoffeffizienz für das Fahrzeug ist zumindest basiert auf gesammelten Daten für das Fahrzeug oder zumindest auf gesammelten Daten für die Klasse des Fahrzeugs.
Weitere Aufgaben und Vorteile der vorliegenden Erfindung werden dem Fachmann aus der folgenden detaillierten Beschreibung leicht klar werden, in der die bevorzugten Ausführungsformen der Erfindung gezeigt und beschrieben sind, einfacherweise durch Darstellung der als besten betrachteten Ausführungsform der Erfindung. Wie erkannt werden wird, ist die Erfindung anderer und verschiedener Ausführungsformen fähig und ihre vielen Details sind fähig zu Veränderungen in verschiedenen naheliegenden Gesichtspunkten, ohne von der Erfindung abzuweichen. Dementsprechend sind die Zeichnungen und deren Beschreibung als veranschaulichend und nicht restriktiv anzusehen.
KURZE BESCHREIBUNG DER ZEICHNUNGEN
Die vorliegende Erfindung ist beispielhaft und nicht beschränkend dargestellt in den Figuren der beiliegenden Zeichnungen, wobei Elemente mit dem gleichen Bezugszeichen durchgehend ähnliche Elemente repräsentieren und wobei:
1 ein repräsentatives Diagramm einer Ausführungsform eines Navigationssystems zur Bestimmung einer Route mit einem geschätzten minimalen Kraftstoffverbrauch ist;
2 ein repräsentatives Diagramm einer Ausführungsform des Navigationssystems von 1 ist;
3 ein schematisches Diagramm eines Beispiels von drei Routen mit Segmenten und Knoten, mit einer Start-Position und einer Ziel-Position ist;
4 ein Flussdiagramm eines illustrativen Beispiels der Benutzung des Routenbestimmers aus 1 zur Bestimmung einer Route mit einem geschätzten minimalen Kraftstoffverbrauch ist; und
5 ein Flussdiagramm einer Ausführungsvariante eines Verfahrens auf einer Vorrichtung zur Bestimmung einer Route mit einem geschätzten minimalen Kraftstoffverbrauch ist.
DETAILLIERTE BESCHREIBUNG
1 zeigt eine Ausführungsform eines in einem Fahrzeug 22 angebrachten Navigationssystems 20 zur Bestimmung einer Vorschlagsroute mit einem geschätzten minimalen Kraftstoffverbrauch, basierend auf wenigstens einer geschätzten Auswirkung der Geschwindigkeit des Fahrzeugs auf die Effizienz des Kraftstoffverbrauchs. In manchen Ausführungsformen bestimmt das Navigationssystem 20 die Vorschlagsroute ferner basierend auf der Anzahl von geschätzten Stopps in einer Route und der geschätzten Anzahl, wie oft das Fahrzeug seine Geschwindigkeit zum Abbiegen verringert.
Das Fahrzeug 22 ist ein Transportmittel auf dem Land, wie beispielsweise ein Personenwagen, ein Geländewagen, Lastwagen, Motorroller oder Motorrad. Das Fahrzeug 22 beinhaltet einen Benutzer 24, eine Antriebsquelle 26, einen Kraftstoff 28 und eine Kraftstoffeffizienzkurve 30. Der Benutzer 24 ist eine Person, wie beispielsweise der Fahrer des Fahrzeugs 22 oder ein Beifahrer des Fahrzeugs 22. Alternativ, in anderen Ausführungsformen, befindet sich der Benutzer 24 entfernt vom Fahrzeug 22 und kommuniziert über die Entfernung mit dem Navigationssystem 20. Beispielsweise kann der Benutzer 24 eine sich entfernt befindende Person sein, die dem Fahrer des Fahrzeugs 22 bei der Navigation des Fahrzeugs 22 assistiert. Die Antriebsquelle 26 ist ein benzinbetriebener Verbrennungsmotor oder eine von vielen Alternativen, wie beispielsweise ein elektrizitätsbenutzender Elektromotor. Die Antriebsquelle 26 benutzt den Kraftstoff 28. Für einen Verbrennungsmotor ist der Kraftstoff 28 Benzin oder ein Ersatz oder eine Alternative, wie beispielsweise Diesel, Alkohol, Ethanol, Wasserstoff, Erdgas, usw. Für einen Elektromotor ist der Kraftstoff 28 eine Batterie oder alternativ eine Brennstoffzelle. Die Kraftstoffeffizienzkurve 30 gibt an, wie effizient die Antriebsquelle 26 den Kraftstoff 28 benutzt, um das Fahrzeug 22 bei verschiedenen Geschwindigkeiten des Fahrzeugs 22 anzutreiben. Beispielsweise kann ein typischer Personenwagen 30 Meilen/Gallone bei einer Geschwindigkeit von 55 Meilen/Stunde erreichen, aber nur 20 Meilen/Gallone bei einer Geschwindigkeit von 85 Meilen/Stunde erreichen. Die Kraftstoffeffizienzkurve 30 würde in diesem Fall Meilen/Gallone auf der vertikalen Achse und Meilen/Stunde auf der horizontalen Achse haben. Es gibt viele Gründe, warum die Effizienz der Antriebsquelle 26 in Abhängigkeit von der Geschwindigkeit des Fahrzeugs 22 variiert. Die Gründe beinhalten Gründe, die inhärent in der Ausführung der Antriebsquelle 26 liegen, Gründe, die inhärent in der Ausführung des Kraftstoffs 28 liegen, beispielsweise einer Batterie, Gründe, die inhärent in der Ausführung des Fahrzeugs 22 liegen und Gründe, die inhärent in der Physik der Bewegung eines Fahrzeugs 22 auf der Oberfläche der Erde liegen, inklusive dem Luftwiderstand.
Das Navigationssystem 20 umfasst eine CPU 34, einen Speicher 36, ein Kommunikationsgerät 38, ein GPS-System 40, ein Anzeigegerät 42 und ein Eingabegerät 44, die alle kommunikativ miteinander gekoppelt sind. In manchen Ausführungsformen ist das Kommunikationsgerät 38 und/oder das GPS-System 40 nicht eingeschlossen. Das Navigationssystem 20 umfasst ferner einen Routenbestimmer 46 im Speicher 36 und Straßendaten 46 im Speicher 36. Die CPU 34 ist eine zentrale Prozessoreinheit („CPU”) oder alternativ jedes Gerät, welches geeignet zur Verarbeitung von Anweisungen und Daten im Speicher 36 ist. Der Speicher 36 ist ein Schreib-Lese-Speicher („RAM”) und nichtflüchtiger Speicher eines Festwertspeichers („ROM”) oder alternativ eine Festplatte oder ein Flash-Speicher. Alternativ befindet sich der Speicher 36 entfernt angeordnet und der Zugriff des Navigationssystems 20 erfolgt durch Benutzung des Kommunikationsgeräts 38. Das Kommunikationsgerät 38 hat eine Antenne und Elektronik zur Übermittlung und Empfang von Signalen wie beispielsweise GSM, oder alternativ von lokalen Netzwerk (LAN) Signalen, wie beispielsweise 802.11. Alternativ ist das Kommunikationsgerät 38 geteilt mit dem GPS-System 40. Beispielsweise wird in einer Ausführungsform eine einzige Antenne vom Navigationssystem 20 und dem GPS-System 40 geteilt. Das Anzeigegerät 42 ist ein LCD-Bildschirm innerhalb des Fahrzeugs 22 oder alternativ ein Lautsprecher, welcher Sprachbefehle gibt. Das Eingabegerät 44 ist ein Touchscreen oder alternativ ein Mikrofon, das mit der CPU 34 zur Spracherkennung eingerichtet ist, oder das Eingabegerät kann eine Tastatur sein. Ferner können sich in manchen Ausführungsformen das Anzeigegerät 42 und das Eingabegerät 44 entfernt befinden und mit dem Navigationssystem 20 über das Kommunikationsgerät 38 in Kommunikation sein. Beispielsweise kann das Anzeigegerät 42 ein LCD-Bildschirm eines Heimcomputers sein und das Eingabegerät 44 kann die Maus auf dem Heimcomputer eines Freundes des Fahrers des Fahrzeugs 22 sein, der über die Ferne dem Fahrer bei der Navigation des Fahrzeugs 22 hilft.
Das GPS-System 40 umfasst eine Antenne 48, einen Signalprozessor 50, eine CPU 52 und einen Speicher 54. GPS-Systeme 40 sind aus dem Stand der Technik wohl bekannt. Die Antenne 48 dient zum Empfang von Signalen einer GPS-Satellitenanordnung 60. Der Signalprozessor 50 dient zur Verarbeitung der von der GPS-Satellitenkonstellation 60 empfangenen Signale in ein digitales Format, das die CPU 52 verarbeiten kann. Das GPS-System 40 beinhaltet eine separate CPU 52 und einen Speicher 54, die in der Lage sind, die von der Satellitenkonstellation 60 empfangenen Signale zu verarbeiten und eine Position auf der Oberfläche der Erde basierend auf den empfangenen Signalen zu berechnen. Alternativ kann das GPS-System 40 eines oder mehrere der Folgenden, Antenne 48, Signalprozessor 50, CPU 52 und Speicher 54 mit dem Navigationssystem 20 teilen.
2 zeigt die Straßendaten 58, den Routenbestimmer 46, eine Route 60 und eine Vorschlagsroute 62. Die Straßendaten 58 beinhalten angesammelte Effizienzdaten 64, Benutzerroutenpräferenzdaten 62, Echtzeitrouteninformationsdaten 64, Segmentinformationsdaten 66 und gegenwärtige Fahrerverhaltensdaten 70. Es sollte verstanden werden, dass, obwohl die Straßendaten 58 mit einer bestimmten Organisation zur Vereinfachung der Beschreibung dargestellt sind, die Daten selbst unterschiedlich organisiert sein können. Beispiels weise können in manchen Ausführungsformen alle Daten der Straßendaten 58 in einer einzigen Datenbank untergebracht sein.
Die angesammelten Effizienzdaten 64 beinhalten Effizienzdaten, die nicht spezifisch für das spezielle Fahrzeug 22 sind, sondern im Gegensatz auf angesammelten Effizienzdaten 64 für das Fahrzeug 22 basieren, wie beispielsweise das Baujahr des Fahrzeugs 22, der Anzahl der Zylinder des Fahrzeugs 22 oder der Marke und des Modells des Fahrzeugs 22. Die unten stehende Tabelle 4 ist ein Beispiel von angesammelten Effizienzdaten 64, die geschätzte Kraftstoffeffizienzkurven 30 für Fahrzeuge 22 mit den Baujahren 1973, 1984 oder 1997 zeigt. Die angesammelten Effizienzdaten 64 werden benutzt, um die Kraftstoffeffizienzkurve 30 für das Fahrzeug 22 zu approximieren. Benutzerroutenpräferenzdaten 66 beinhalten, aber sind nicht notwendigerweise beschränkt darauf, Daten, die relevant zur Benutzerroutenpräferenz sind, wie beispielsweise, ob der Benutzer 24 gefährliche Kreuzungen vermeiden möchte, ob der Benutzer 24 häufige Stopps vermeiden möchte und ob der Benutzer 24 Fernverkehrsstraßen oder Nebenstraßen vermeiden möchte. Echtzeitrouteninformationsdaten 68 beinhalten derzeitige Verkehrszustände, derzeitige Unfallnachrichten, Wetterinformation, derzeitige Baustellen usw. Gegenwärtige Fahrerverhaltensdaten 70 beinhalten Daten, die vom Fahrverhalten eines Benutzers 20 gesammelt wurden, beispielsweise ob ein Benutzer 20 regelmäßig zu schnell fährt, ob der Benutzer 20 schnell beschleunigt und daher mehr Kraftstoff bei einem Stopp verbraucht als ein typischer Fahrer, usw. Segmentinformationsdaten 72 beinhalten Höchstgeschwindigkeiten von Straßen, die Verkehrsrichtung von Straßen, ob ein Stoppschild oder eine Ampel an einer Kreuzung ist, Kurven in Straßen, Länge der Straßen, ob ein Fahrzeug 22 zum Abbiegen die Geschwindigkeit reduzieren muss, ob ein Fahrzeug wegen einer Kurve in der Straße seine Geschwindigkeit reduzieren muss, usw. Die Daten 64, 66, 68, 70, 72 sind lokal gespeichert oder alternativ können die Daten 64, 66, 68, 70, 72 entfernt gespeichert sein. In manchen Ausführungsformen sind die Daten 64, 66, 68, 70, 72 teilweise lokal und teilweise entfernt gespeichert.
Die Route 60 ist eine Route von der Startposition 76 eines Fahrzeugs 22 zur Zielposition 78 für das Fahrzeug 22 mit einem oder mehreren Segmenten 80. Die Startposition 76 und die Zielposition 78 sind Orte auf der Oberfläche der Erde. Das Segment 80 ist eine Stadtstraße, Landstraße, Mautstraße oder anderer Pfad für ein Fahrzeug mit einer Höchstgeschwindigkeit. In manchen Ausführungsformen ist die Höchstgeschwindigkeit für ein Segment 80 basierend auf den Daten der Straßendaten 58 geschätzt. Die Route 60 kann Abbiegungsinformationen zwischen zwei der Segmente 80 und Informationen bezüglich der Kreuzung zwischen zwei der Segmente 80 beinhalten.
Die Vorschlagsroute 62 ist eine ausgewählte Route aus einer oder mehreren Routen 60 mit einem geschätzten minimalen Kraftstoffverbrauch 74. Der geschätzte Kraftstoffverbrauch 74 ist durch den Routenbestimmer 46 berechnet. In manchen Ausführungsformen wird der minimale Kraftstoffverbrauch 74 verworfen und nur die Vorschlagsroute 62 wird behalten.
Der Routenbestimmer 46 bestimmt die Vorschlagsroute 62 mit einem minimalen Kraftstoffverbrauch 74 von der Startposition 76 des Fahrzeugs 22 zur Zielposition 78 für das Fahrzeug 22, basierend auf der geschätzten Kraftstoffeffizienz für das Fahrzeug 22 und ferner basierend auf wenigstens einer geschätzten Geschwindigkeit für das Fahrzeug 22 für wenigstens ein Segment 80 der Vorschlagsroute 62.
Der Routenbestimmer 46 ist eingerichtet, um die Startposition 76 für das Fahrzeug 22 durch den Empfang einer Eingabe vom Benutzer 24 des Navigationssystems 20 mittels Benutzung des Eingabegeräts 44 zu bestimmen oder alternativ kann der Routenbestimmer 46 die Startposition 76 für das Fahrzeug 22 durch Empfang der gegenwärtigen Position vom GPS-System 40 bestimmen. Der Routenbestimmer 46 ist vorgesehen, um die Zielposition 78 für das Fahrzeug 22 vom Benutzer 24 durch Benutzung des Eingabegeräts 44 zu empfangen.
In manchen Ausführungsformen bestimmt der Routenbestimmer 46 die Route 60 durch Entwicklung von Teilrouten sowohl von der Startposition 76 als auch von der Zielposition 78, wobei immer die Teilrouten mit geringerem Kraftstoffverbrauch behalten werden, während die Teilrouten ausgeweitet werden. Letztendlich treffen sich die Teilrouten, die von der Zielposition 78 gestartet sind, und die Teilrouten, die von der Startposition 76 gestartet sind, um vollständige Routen 60 zu bilden und diese vollständigen Routen 60 werden benutzt, um die Vorschlagsroute 62 mit dem geschätzten minimalen Kraftstoffverbrauch 78 auszuwählen. Der Routenbestimmer 46 benutzt die Daten der Segmentinformationsdaten 72, um die Anzahl der Stopps und die geschätzte Geschwindigkeit zu schätzen und die geschätzte Anzahl, wie oft das Fahrzeug 22 zum Abbiegen die Geschwindigkeit reduzieren wird, und die geschätzte Anzahl, wie oft das Fahrzeug 22 die Geschwindigkeit aufgrund einer Kurve in dem Segment 80 reduzieren wird. Der Routenbestimmer 46 benutzt die Daten der angesammelten Effizienzdaten 64 zur Bestimmung der Kraftstoffeffizienz des Fahrzeugs 22, welche auf den angesammelten Daten für das Fahrzeug 22 basiert ist. Tabelle 4 ist ein Beispiel der Datenart, die in den angesammelten Effizienzdaten 64 ist, und welche benutzt wird, um die Kraftstoffmenge, welche das Fahrzeug 22 für die Route 60 benutzen wird, zu schätzen. Alternativ benutzt der Routenbestimmer 46 Daten, die vom Betrieb des Fahrzeugs 22 gesammelt wurden, um die Kraftstoffeffizienz des Fahrzeugs 22 zu schätzen. Nachdem die Vorschlagsroute 62 bestimmt ist, zeigt der Routenbestimmer 46 vorzugsweise schrittweise Anweisungen auf dem Anzeigegerät 42 an, die den Fahrer des Fahrzeugs 22 zur Zielposition 78 leiten. In manchen Ausführungsformen ist der Routenbestimmer 46 eingerichtet, um auf dem Anzeigegerät 42 eine empfohlene Geschwindigkeit für das Fahrzeug 22 für die Reise kontinuierlich anzuzeigen, um den geschätzten minimalen Kraftstoffverbrauch 74 zu erreichen, der für die Vorschlagsroute 62 berechnet wurde. In manchen Ausführungsformen ist der Routenbestimmer 46 vorgesehen, um kontinuierlich eine neue Vorschlagsroute 62 basierend auf der gegenwärtigen Position des Fahrzeugs 22 zu berechnen.
In manchen Ausführungsformen ist der Routenbestimmer 46 vorgesehen, um die Berechnungen basierend auf den gegenwärtigen Fahrerverhaltensdaten 70 bei der Zusammenstellung der Route 60 anzupassen. Beispielsweise benutzt der Routenbestimmer 46 die Höchstgeschwindigkeit eines Segments 80 plus 10 Meilen pro Stunde für die geschätzte Geschwindigkeit bei der Berechnung der geschätzten Kraftstoffmenge, die für einen Benutzer 22, der typischerweise 10 Meilen pro Stunde über der Höchstgeschwindigkeit fährt, benutzt werden wird. In manchen Ausführungsformen ist der Routenbestimmer 46 vorgesehen, um eine Liste von Fahrstilen zum Gebrauch durch den Benutzer 22 auszugeben, beispielsweise „fahre gerne zu schnell”, „fahre normalerweise nicht zu schnell”, usw. und erhält vom Eingangsgerät 44 einen ausgewählten Fahrstil vom Benutzer 24 und bestimmt darauf die Vorschlagsroute 62 mit Basis des empfangenen Fahrstils durch Basierung der Berechnungen des geschätzten Kraftstoffverbrauchs unter Benutzung des empfangenen Fahrstils des Benutzers 24. In manchen Ausführungsformen ist der Routenbestimmer 46 eingerichtet, um die Route 60 basierend auf Echtzeitrouteninformationen 68 zusammenzustellen, durch Anpassung des geschätzten Kraftstoffverbrauchs für die Segmente 80 mit Verkehrsbehinderungen. in manchen Ausführungsformen ist der Routenbestimmer 46 eingerichtet, um die geschätzte Geschwindigkeit der Segmente basierend auf der Benutzung der Echtzeitrouteninformation 68 anzupassen. In manchen Ausführungsformen beinhaltet die Echtzeitrouteninformation 68 Archivroutenverkehrsinformation. In manchen Ausführungsformen ist der Routenbestimmer 46 eingerichtet, um eine oder mehrere Segmente 80 abzuweisen oder Kraftstoffverbrauch zu einer oder mehrerer Segmente 80 hinzuzufügen, basierend auf der Benutzerroutenpräferenzdaten 66. Falls beispielsweise ein Benutzer 24 wählt, gefährliche Kreuzungen zu vermeiden, so wird der Routenbestimmer 46 dann in manchen Ausführungsformen ein Segment 80 nicht einplanen, falls das Segment 80 eine gefährliche Kreuzung beinhaltet. In einem anderen Beispiel wählt der Routenbestimmer 46 nur eine Route 60, die keine Reise auf Fernverkehrsstraßen beinhaltet.

3 zeigt ein Beispiel von drei möglichen Routen, Route A, Route B und Route C von einer Startposition zu einer Zielposition. Route A hat 5 Segmente. Route B hat 4 Segmente. Route C hat 5 Segmente. Die drei Routen sind Alternativen für den Routenbestimmer 46 zur Auswahl bei der Bestimmung der Vorschlagsroute 62 mit einem geschätzten minimalen Kraftstoffverbrauch 74 von der Startposition zur Zielposition. Tabelle 1 zeigt Informationen für die Route A. Die Information in Tabelle 1 ist in den Segmentinformationsdaten 72 gespeichert. Tabelle 1: Bestimmung der Route A

Segment	Länge (Meilen)	Extraknoten	Geschwindigkeit Meilen/Stunde	Zeit	Kraftstoff
1	8	2	35	0,2305	0,4230
2	7	0	35	0,2013	0,3243
3	1	0	35	0,0299	0,1320
4	3	0	35	0,0873	0,2294
5	1	1	25	0,0413	0,1327
Gesamt:	20			0,5906	1,2417

Unter Bezugnahme auf die Tabelle 1 und 3 hat die Route A 5 Segmente, die eine Route von der Startposition zur Zielposition bilden. In dieser Ausführungsform ist ein Segment eine Straße oder mehrere Straßen, die die gleiche Höchstgeschwindigkeit haben und kein Rechts- oder Linksabbiegen beinhalten. Segment 1 der Route A ist 8 Meilen lang und hat 2 Extraknoten oder Querstraßen (gezeigt in 3) und hat eine Geschwindigkeitsbeschränkung von 35 Meilen pro Stunde. Ein Extraknoten ist eine Querstraße, wobei es nicht bekannt ist, ob das Fahrzeug 22 an der Querstraße stoppen muss oder nicht. Die gesamte Länge der 5 Segmente in Route A ist 20 Meilen. Der Routenbestimmer 46 bestimmt die „Zeit”-Spalte der Tabelle 1. Die „Zeit”-Spalte ist eine geschätzte Zeit für das Fahrzeug 22 zum Befahren des Segments. Beispielsweise schätzt der Routenbestimmer 46, unter Bezugnahme auf Tabelle 1, dass das Fahrzeug 22 0,2305 Stunden benötigt, um Segment 1 zu durchfahren. Die „Kraftstoff”-Spalte der Tabelle 1 bezieht sich auf eine geschätzte Menge von Kraftstoff für das Fahrzeug 22, um Segment 1 zu durchfahren, wie es durch den Routenbestimmer 46 berechnet wurde. Beispielsweise schätzt der Routenbestimmer 46, dass das Fahrzeug 22 0,4280 Kraftstoffeinheiten benötigt, um Segment 1 zu durchführen. Kraftstoffeinheiten werden anstelle einer speziellen Maßeinheit, wie beispielsweise Gallonen, benutzt, da in diesem Fall die Schätzung für Kraftstoffverbrauch auf angesammelten Daten für das Fahrzeug basiert ist, die Daten für Fahrzeuge mit verschiedenen Gewichten beinhaltet. Es hat sich herausgestellt, dass die Kraftstoffeffizienzkurve 30 die gleiche Form für verschiedene Fahrzeuge des gleichen Baujahrs hat, aber aufgrund von Gewichtsunterschieden der Fahrzeuge die absoluten Werte des Kraftstoffverbrauchs unterschiedlich sind, demzufolge wird eine relative Maßeinheit für den Kraftstoffverbrauch zur Kompensierung durch den Routenbestimmer 46 benutzt.

Tabelle 2 und 3 sind Informationen in Bezug auf Route B mit Segment 1, Segment 2, Segment 3 und Segment 4. Tabelle 2: Bestimmung der Route B

Segment	Länge (Meilen)	Extraknoten	Geschwindigkeit Meilen/Stunde	Zeit	Kraftstoff
1	3,5	3	25	0,1422	0,3147
2	0,5	1	35	0,0187	0,1493
3	10	5	35	0,2884	0,5871
4	2	1	25	0,0816	0,2655
Gesamt:	16			0,5311	1,3168

Tabelle 3 und 3 sind Informationen in Bezug auf Route C mit Segment 1, Segment 2, Segment 3, Segment 4 und Segment 5. Tabelle 3: Bestimmung der Route C

Segment	Länge (Meilen)	Extraknoten	Geschwindigkeit Meilen/Stunde	Zeit	Kraftstoff
1	1	0	35	0,0299	0,1320
2	1,5	0	25	0,0613	0,1491
3	22	0	65	0,3398	0,8534
4	0,75	0	25	0,0313	0,1245
5	2	1	35	0,0588	0,1989
Gesamt:	27,25			0,5213	1,4581

Der Routenbestimmer 46 wird bestimmen, welche der drei Anwärterrouten A, B und C von der Startposition 76 zur Zielposition 78 einen geschätzten minimalen Kraftstoffverbrauch 74 für das Fahrzeug 22 hat.

Tabelle 4 zeigt die erwarteten Meilen pro Gallone für ein typisches Fahrzeug 22 mit den Baujahren 1973, 1984 und 1997. Die Daten in Tabelle 4 sind in den angesammelten Effizienzdaten 64 gespeichert. Tabelle 4 Erwartete Meilen/Gallone für ein typisches Fahrzeug mit dem Baujahr 1973, 1984 und 1997

Geschwindigkeit (Meilen/Stunde)	1973	1984	1997
15	d	21,1	24,4
20	d	25,5	27,9
25	d	30,0	30,5	← 92
30	21,1	31,8	31,7
35	21,1	33,6	31,2	← 94
40	21,1	33,6	31,0
45	20,3	33,5	31,6
50	19,5	31,9	32,4
55	18,5	30,3	32,4
60	17,5	27,6	31,4
65	16,2	24,9	29,2	← 96
70	14,9	22,5	26,8
75	d	20,0	24,8

Beispielsweise ist für ein 1997er Fahrzeug 22 die geschätzte Kraftstoffeffizienz 30,5 Meilen/Kraftstoffeinheit 92 bei einer Geschwindigkeit von 25 Meilen/Stunde; 31,2 Meilen/Kraftstoffeinheit 94 für eine Geschwindigkeit von 35 Meilen/Stunde; und 29,2 Meilen/Kraftstoffeinheit 96 für eine Geschwindigkeit von 65 Meilen/Stunde. Die geschätzte Kraftstoffeffizienz ist für ein typisches Fahrzeug 22 mit dem Baujahr 1973, 1984 oder 1997. Die Daten werden dann benutzt, um die tatsächliche Kraftstoffeffizienzkurve des Fahrzeugs 22 abzuschätzen. Für dieses Beispiel nehmen wir an, das Fahrzeug 22 wurde im Jahr 1997 gebaut.
Die angesammelten Daten in Tabelle 4 sind für ein typisches Fahrzeug 22 mit Baujahr 1997, wobei relative Maßangaben für die Kraftstoffeffizienz gesammelt wurden. Der Grund, warum relative Daten gesammelt wurden anstelle von absoluten Daten, ist teilweise aufgrund von Unterschieden im Fahrzeuggewicht. Werden diese Daten für den Vergleich der Routen A, B und C benutzt, so wird der relative geschätzte Kraftstoffverbrauch durch den Routenbestimmer 46 verglichen. Beispielsweise ist für ein 1997er Fahrzeug 22 die geschätzte Kraftstoffeffizienz für 15 Meilen/Stunde 24,4 Meilen/Gallone und die geschätzte Kraftstoffeffizienz für 55 Meilen/Stunde ist 32,4, somit kann für jedes bestimmte 1997er Fahrzeug 22 die Kraftstoffeffizienz zwischen zwei Geschwindigkeiten verglichen werden mit (32,4/24,4)·100, oder ein 1997er Fahrzeug 22 wird geschätzt 133 Prozent effizienter im Kraftstoffverbrauch bei 55 Meilen pro Stunde zu sein als bei 15 Meilen pro Stunde.
4 zeigt ein Flussdiagramm eines anschaulichen Beispiels der Benutzung des Routenbestimmers 46. Der Routenbestimmer 46 schätzt eine relative Menge an Kraftstoffverbrauch für das Fahrzeug 22 für eine Route 60 mit n Segmenten 80, basierend auf der geschätzten Kraftstoffeffizienz für verschiedene Geschwindigkeiten des Fahrzeugs 22 aus der Tabelle 4 und geschätzten Geschwindigkeiten für die Routen 60 unter Benutzung der Tabelle 1, Tabelle 2 und Tabelle 3 und basierend auf der Anzahl der Knoten (Querstraßen, bei denen nicht bekannt ist, ob das Fahrzeug stoppen muss) in einer Route 60 unter Benutzung der Tabelle 1, Tabelle 2, Tabelle 3, der Anzahl der Abbiegungen in der Route 60, der Anzahl der Mautstellen in der Route 60 und der Anzahl der geschätzten Stopps in der Route 60, wobei die Anzahl der geschätzten Stopps basierend auf der Maximalgeschwindigkeit der Segmente 80 geschätzt wird.
Die Zahlen in der Spalte „Treibstoff” der Tabellen 1, 2 und 3 repräsentieren die Anwendung der Ausführungsform des in 4 gezeigten Routenbestimmers 46.
Die Anwendung der Ausführungsform des Routenbestimmers 46, gezeigt in 4, startet der Fluss mit Schritt 100, wobei Beschreibung des zu lösenden Problems ist, gegeben sei ein Fahrzeug 22 und eine Route oder Route 60 mit n Segmenten, der Routenbestimmer 46 bestimmt die geschätzten Kraftstoffkosten für jedes Segment und addiert die Werte für jedes Segment, TF = F₁ + ... + F_i + ... + F_n, um den geschätzten Kraftstoffverbrauch für die Route oder Routen 60 zu erhalten.
Für die Route A sind 5 Segmente in 3 gezeigt und wie in Tabelle 1 beschrieben. Für dieses Beispiel ist das Fahrzeug 22 im Jahr 1997 gebaut. Das Verfahren fährt fort in 4 mit Schritt 102; TF = 0. Der gesamte Kraftstoffschätzwert wird gleich null gesetzt. Das Verfahren fährt fort in Schritt 104; für i = 1 bis n. Der Routenbestimmer 46 wird die folgenden Anweisungen für jedes Segment der Route A durchführen, wobei i das gegenwärtige Segment sein wird. In Schritt 106; Nachschlagen der Kraftstoffeffizienz („FE”), welche auf dem Fahrzeug 22 basiert und der Geschwindigkeit des Segments 1 der Route A. Tabelle 1 stellt dar, dass die geschätzte Geschwindigkeit, hier die Höchstgeschwindigkeit, für Segment 1 der Route A 35 Meilen/Stunde ist. Tabelle 4 stellt dar, dass die geschätzte Treibstoffeffizienz für ein 1997er Fahrzeug 22 bei einer Geschwindigkeit von 35 Meilen/Stunde 31,2 Meilen/Kraftstoffeinheit ist. In Schritt 108; geschätzter Kraftstoffverbrauch auf Segment 1 (F₁) ist bestimmt durch F₁ = (Länge des Segments 1)/FE (berechnet in Schritt 206). Tabelle 1 stellt dar, dass die Länge des Segments 1 der Route A 8 Meilen ist, somit F₁ = 8 Meilen/31,2 Meilen/Kraftstoffeinheit, somit F₁ = 0,256, wie in Tabelle 1 für Segment 1 dargestellt. In Schritt 110 wird bestimmt, ob dies ein Segment mit Zugangsbeschränkung ist? Segment 1 der Route A ist kein Segment mit Zugangsbeschränkung (von Tabelle 1). In Schritt 112 wird bestimmt, ob eine Mautstelle in diesem Segment ist? Segment 1 der Route A hat keine Mautstelle (aus Tabelle 1). In Schritt 116 wird bestimmt, ob Segment 1 Geschwindigkeitsklasse größer als 25 Meilen/Stunde ist? Segment 1 der Route A Geschwindigkeitsklasse ist 35 Meilen/Stunde (aus Tabelle 1), daher ist die Antwort ja. Die Geschwindigkeit wird benutzt, um die Anzahl der Stopps zu schätzen, da es nicht bekannt ist, ob ein Stoppschild oder eine Ampel an einer Kreuzung ist, aber eine Heuristik wird benutzt, basierend auf der Höchstgeschwindigkeit des Segments. Das Verfahren fährt fort in Schritt 120; addiere Kraftstoff für 1/3 Stopp für jeden Knoten (ein Knoten ist eine Querstraße wie in 3 dargestellt) für Segment 1, F₁ = F₁ + 1/3 FS. Ein Knoten ist eine Kreuzung, an der das Fahrzeug 22 vielleicht stoppen muss. Eine Abschätzung wird benutzt, dass das Fahrzeug 1/3 der Zeit an einer Kreuzung für eine Geschwindigkeit des Segments größer als 25 Meilen/Stunde stoppen muss, Tabelle 1 stellt dar, dass das Segment 1 der Route A 2 Knoten hat, wir benutzen hier den Wert von 0,1 für Kraftstoffstopp („FS”) als eine Schätzung für den Kraftstoff, den das Fahrzeug 22 bei einem Stopp und Start benutzen würde, sodass F₁ = 0,256 + 2/3·0,1 = 0,256 + 0,0666 = 0,323. Das Verfahren fährt fort mit Schritt 122; war eine Abbiegung benötigt, um in das Segment hineinzufahren? Es war eine Abbiegung notwendig, um in das Segment 1 der Route A hineinzufahren. Diese Information ist in 3 dargestellt und kann in den Segmentinformationsdaten 72 beinhaltet sein (2). Das Verfahren fährt fort in Schritt 124; addiere Kraftstoff für einen Stopp F₁ = F₁ + FS. Somit ist F₁ = 0,323 + FS oder F₁ = 0,323 + 0,1 = 0,423. Das Verfahren fährt fort in Schritt 126; schließe ab mit letztem Kraftstoffverbrauch für dieses Segment in F_i, sodass TF = TF + F₁. Dies bedeutet, wir addieren den Kraftstoffverbrauch F_i Schätzwert für dieses Segment zu dem Gesamtschätzwert für die Route A. Hier ist F_i = 0,423 wie gerade berechnet und wie in Tabelle 1 für Segment 1 der Route A dargestellt. Das Verfahren fährt fort in Schritt 128; nächstes I? Da gegenwärtig i = 1 und 5 Segmente in der Route A sind, ist die Antwort ja. Das Verfahren fährt fort mit Schritt 104; wobei i erhöht wird auf 2 und dann F2 auf ähnliche Weise wie F₁ berechnet wurde, berechnet wird. Das Verfahren fährt fort mit jedem der verbleibenden Segmente 2, 3, 4, 5 und dann wird der geschätzte Kraftstoff für jedes Segment addiert, um 1,2417, wie in Tabelle 1 dargestellt, für Route A zu ergeben. Dieser relative Kraftstoffverbrauchsschätzwert für Route A kann dann mit den relativen Kraftstoffverbrauchsschätzwerten der Route B, 1,3168 aus Tabelle 2 und zur Route C 1,4581 aus Tabelle 3 verglichen werden. Route A hat dabei den geringsten geschätzten Kraftstoffverbrauch und somit würde der Routenbestimmer 46 die Route A als Vorschlagsroute 62 mit dem geschätzten minimalen Kraftstoffverbrauch 74 zuweisen.
Man bemerke, dass die Route B, gezeigt in Tabelle 2, die kürzeste Länge von 16 Meilen hat, aber mehr Kraftstoff benötigt als die Route A in Tabelle 1. Und man bemerke, dass Route C, gezeigt in Tabelle 3, die schnellste geschätzte Zeit mit 0,5213 Stunden hat, verglichen mit 0,5906 Stunden für Route A.
5 zeigt eine Ausführungsvariante des Verfahrens, welches auf dem System von 1 betrieben wird zur Bestimmung einer Vorschlagsroute 62 mit einem geschätzten minimalen Kraftstoffverbrauch 74. Der Fluss beginnt bei Block 200. Der Fluss fährt fort mit Block 202; Bestimmung einer Startposition 76 für ein Fahrzeug 22 an einem Rechnergerät. Dies wird durch das GPS-System 40 von 1 erreicht oder in einer anderen Ausführungsform von einem Benutzer 24 empfangen. Der Fluss fährt fort mit Block 204; Empfang einer Zielposition 78 an einem Rechnergerät. In einer Ausführungsform wird die Zielposition 78 über ein Eingabegerät 44 von dem Benutzer 24 empfangen. In anderen Ausführungsformen wird die Zielposition 78 durch eine Kommunikationsverbindung empfangen. Der Fluss fährt fort mit Block 206; Bestimmung einer Vorschlagsroute 62 mit einem geschätzten minimalen Kraftstoffverbrauch 74 von der Startposition 76 zur Zielposition 78 für das Fahrzeug 22, basierend auf einer geschätzten Kraftstoffeffizienz für das Fahrzeug 22 und ferner basierend auf wenigstens einer geschätzten Geschwindigkeit für wenigstens einen Teil der Route 60. Die Vorschlagsroute 62 ist lokal zu bestimmen durch das Navigationssystem 20 des Fahrzeugs 22 oder alternativ wird sie über ein Kommunikationsgerät 38 bestimmt. Die geschätzte Kraftstoffeffizienz des Fahrzeugs 22 ist basiert auf dem Baujahr des Fahrzeugs 22 oder der Anzahl der Zylinder des Fahrzeugs 22 oder der Marke oder des Modells des Fahrzeugs 22, oder einer anderen Quelle von Informationen wie beispielsweise Archivkraftstoffverbrauch, gemessener Kraftstoffverbrauch usw. Der Fluss fährt fort zu Block 208; Ausgabe der Route zum Gebrauch durch einen Benutzer 24 an einem Anzeigegerät 42. Die Vorschlagsroute 62 wird auf dem Anzeigegerät 42 in Straße für Straße-Wegbeschreibungen angezeigt. Alternativ kann die Vorschlagsroute 62 dem Benutzer 24 durch Verwendung eines Lautsprechers kommuniziert werden.
Es sollte jetzt ersichtlich sein, dass ein Navigationssystem beschrieben wurde, welches einen geschätzten minimalen Kraftstoffverbrauchsroute 74 von einer Startposition 76 zu einer Zielposition 78 für ein Fahrzeug 22, basierend auf der geschätzten Auswirkung der Geschwindigkeit des Fahrzeugs auf die Effizienz des Kraftstoffverbrauchs.
Wie leicht durch einen Fachmann erkannt werden kann, erfüllt die vorliegende Erfindung alle oben beschriebenen Aufgaben. Nach dem Lesen der vorhergehenden Beschreibung wird der Fachmann in der Lage sein, verschiedene Änderungen, Ersetzungen von Äquivalenten und verschiedene andere Aspekte der Erfindung, wie darin breit beschrieben, zu bewirken. Es ist daher beabsichtigt, dass der Schutz, der hierauf erteilt wird, nur durch die Definition in den angehängten Ansprüchen und Äquivalenten davon limitiert ist.
Zusammenfassung:
Vorrichtung, Verfahren, Prozessoren und rechnerlesbare Datenträger zur Bestimmung einer Vorschlagsroute mit einem geschätzten minimalen Kraftstoffverbrauch für ein Fahrzeug, basierend auf einer geschätzten Kraftstoffeffizienz für ein Fahrzeug bei verschiedenen Geschwindigkeiten des Fahrzeugs und basierend auf geschätzten Geschwindigkeiten für die Route. Die geschätzte Kraftstoffeffizienz für das Fahrzeug basiert auf angesammelten Daten für das Fahrzeug. Alternativ ist die geschätzte Kraftstoffeffizienz basiert auf tatsächlichen Daten des Fahrzeugs. In manchen Ausführungsformen sind Vorschlagsrouten beschränkt durch Benutzerroutenpräferenzen und Echtzeitrouteninformation. Alternativ oder zusätzlich ist der geschätzte Kraftstoffverbrauch basiert auf tatsächlichen Fahrerverhaltensdaten.
ZITATE ENTHALTEN IN DER BESCHREIBUNG
Diese Liste der vom Anmelder aufgeführten Dokumente wurde automatisiert erzeugt und ist ausschließlich zur besseren Information des Lesers aufgenommen. Die Liste ist nicht Bestandteil der deutschen Patent- bzw. Gebrauchsmusteranmeldung. Das DPMA übernimmt keinerlei Haftung für etwaige Fehler oder Auslassungen.
Zitierte Patentliteratur

- US 5742922 [0004]

Claims

Verfahren zur Bestimmung einer Route für ein Fahrzeug mit einer Antriebsquelle, umfassend die Schritte: Eingabe einer Start-Position; Empfang einer Ziel-Position auf einem Rechner-Gerät; Bestimmung einer Vorschlags-Route mit einem geschätzten minimalen Kraftstoffverbrauch von der Start-Position zur Ziel-Position für das Fahrzeug auf dem Rechner-Gerät, basierend auf einer geschätzten Kraftstoffeffizienz für das Fahrzeug bei verschiedenen Geschwindigkeiten des Fahrzeugs und ferner basierend auf wenigstens einer geschätzten Geschwindigkeit für wenigstens einen Teil der Route; und Ausgabe der Route auf dem Rechner-Gerät zum Gebrauch durch einen Benutzer.
Verfahren nach Anspruch 1, ferner umfassend die Eingabe einer Start-Position durch Bestimmung der Start-Position für das Fahrzeug auf dem Rechner-Gerät, basierend auf empfangenen Signalen eines GPS-Systems.
Verfahren nach Anspruch 1, ferner umfassend die Eingabe einer Start-Position auf einem Eingabe-Gerät durch einen Benutzer.
Verfahren nach Anspruch 1, wobei der Schritt der Bestimmung einer Vorschlags-Route ferner die Bestimmung basierend auf der Zahl der geschätzten Stopps in der Route und ferner basierend auf der geschätzten Zahl, wie oft das Fahrzeug zum Abbiegen bremsen wird, und ferner basierend auf der geschätzten Zahl, wie oft das Fahrzeug aufgrund einer Kurve in einem Teil der Route bremsen wird, umfasst.
Verfahren nach Anspruch 1, ferner umfassend einen Schritt eines Empfangs einer Benutzer-Routen-Präferenz auf dem Rechner-Gerät und ferner umfassend die Bestimmung der Vorschlags-Route zumindest teilweise basierend auf der Benutzer-Routen-Präferenz.
Verfahren nach Anspruch 5, wobei die Benutzer-Routen-Präferenz wenigstens eine der folgenden ist: vermeiden von gefährlichen Kreuzungen in der Route, vermeiden von Fernverkehrsstraßen in der Route, vermeiden von Mautstraßen und vermeiden von Straßen mit weniger als einer minimalen Höchstgeschwindigkeit.
Verfahren nach Anspruch 1, wobei die geschätzte Kraftstoffeffizienz für das Fahrzeug zumindest auf einem der folgenden basiert: Zahl der Zylinder im Fahrzeug, Baujahr des Fahrzeugs, Archivdaten des Fahrzeugs, gemessene Daten des Fahrzeugs und Fahrzeugtypklassifizierung.
Verfahren nach Anspruch 1, wobei der Schritt der Bestimmung der Vorschlags-Route ferner die Bestimmung basierend auf der Anzahl der Abbiegungen in einer Route, der Anzahl von Mautstellen in einer Route und der Anzahl der geschätzten Stopps in einer Route umfasst, wobei die Anzahl der geschätzten Stopps basierend auf den Geschwindigkeitsbeschränkungen der Route bestimmt wird, falls die Stopp-Information für eine Kreuzung in der Datenbank nicht verfügbar ist.
Verfahren nach Anspruch 1, wobei der Schritt der Bestimmung der Vorschlags-Route ferner die Bestimmung basierend auf der Qualität der Route umfasst.
Verfahren nach Anspruch 1, ferner umfassend den Schritt der Bestimmung einer Vorschlags-Route basierend auf dem Kraftstoff-Typ, welchen das Fahrzeug verwendet, wobei der Kraftstoff-Typ aus Bleifrei, Super, Alkohol oder Diesel ausgewählt wird.
Verfahren nach Anspruch 1, ferner umfassend die Schritte: Ausgabe einer Liste von Fahrstilen auf einem Rechner-Gerät zum Gebrauch durch einen Benutzer; Auf einem Rechner-Gerät erfolgender Empfang eines gewählten Fahrstils eines Benutzers; und Bestimmung einer Vorschlags-Route teilweise basierend auf dem empfangenen Fahrstil.
Verfahren nach Anspruch 1, ferner umfassend den Schritt der Bestimmung einer Vorschlags-Route zumindest teilweise basierend auf gegenwärtigem Fahrverhalten eines Fahrers des Fahrzeugs.
Verfahren nach Anspruch 12, wobei das gegenwärtige Fahrverhalten des Fahrers des Fahrzeugs wenigstens eines der folgenden ist, ob der Fahrer schnell fährt, ob der Fahrer schneller als die durchschnittliche Beschleunigung beschleunigt, ob der Fahrer über einen längeren Zeitraum langsamer als die Höchstgeschwindigkeit fährt als der durchschnittliche Zeitraum des Fahrens langsamer als die Höchstgeschwindigkeit, und ob der Fahrer öfter bremst als die durchschnittliche Anzahl von Bremsvorgängen.
Verfahren nach Anspruch 1, ferner umfassend den Schritt der Bestimmung einer Vorschlags-Route zumindest teilweise basierend auf Echtzeit-Information, wobei die Echtzeit-Information zumindest eines der folgenden umfasst, gegenwärtige Verkehrszustände und Tageszeitvariationen von Verkehrs-Regulierungen.
Verfahren nach Anspruch 1, ferner umfassend den Schritt einer fortlaufender Ausgabe einer empfohlenen Geschwindigkeit des Fahrzeugs auf einem Rechner-Gerät, wobei die empfohlene Geschwindigkeit basiert ist auf der derzeitigen Geschwindigkeitsbeschränkung, der geschätzten Kraftstoffeffizienz des Fahrzeugs und eines geschätzten Kraftstoffverbrauchs für die Route von der Start-Position zur Ziel-Position.
Verfahren nach Anspruch 1, ferner umfassend die Schritte: Überwachung der gegenwärtigen Geschwindigkeit des Fahrzeugs; Bestimmung einer gegenwärtigen Position des Fahrzeugs basierend auf dem Empfangen von Signalen eines GPS-Systems; Bestimmung einer neuen Vorschlags-Route mit einem minimalen Kraftstoffverbrauch von der gegenwärtigen Position zur Ziel-Position des Fahrzeugs, falls der tatsächliche Kraftstoffverbrauch größer ist als der geschätzte Kraftstoffverbrauch für die Route von der Start-Position zur Ziel-Position; Ausgabe der neuen Vorschlags-Route auf einem Rechner-Gerät zum Gebrauch durch einen Benutzer.
Verfahren nach Anspruch 1, ferner umfassend die Schritte: Messung der tatsächlichen Kraftstoffeffizienz des Fahrzeugs; Bestimmung einer neuen Vorschlags-Route von der derzeitigen Position zur Ziel-Position des Fahrzeugs basierend auf der gemessenen Kraftstoffeffizienz des Fahrzeugs.
Verfahren nach Anspruch 1, ferner umfassend den Schritt der Bestimmung einer Vorschlags-Route zumindest teilweise basierend auf einer Schätzung des Kraftstoffverbrauchs für eine Route durch Schätzen der Anzahl von Stopps an Kreuzungen, die das Fahrzeug machen wird, basierend auf wenigstens einer geschätzten Geschwindigkeit für wenigstens einen Teil der Route.
Verfahren zur Bestimmung einer Route für ein Fahrzeug, umfassend die Schritte: Eingabe einer Start-Position; Empfang einer Ziel-Position auf dem Rechner-Gerät; Bestimmung einer Vorschlags-Route mit einem geschätzten minimalen Kraftstoffverbrauch von der Start-Position zur Ziel-Position für das Fahrzeug auf dem Rechner-Gerät, basierend auf einer geschätzten Kraftstoffeffizienz für das Fahrzeug und ferner basierend auf wenigstens einer geschätzten Geschwindigkeit für wenigstens einen Teil der Route, wobei die geschätzte Kraftstoffeffizienz für das Fahrzeug auf wenigstens einem der folgenden basiert, dem Baujahr des Fahrzeugs, der Marke und des Models des Fahrzeugs, der Anzahl der Zylinder des Fahrzeugs, Archivdaten des Fahrzeugs, gemessenen Daten des Fahrzeugs und dem Kraftstoff-Typs, den das Fahrzeug benutzt, und wobei die Bestimmung der Vorschlags-Route ferner eine Bestimmung basierend auf der Anzahl der geschätzten Stopps in einer Route und der geschätzten Anzahl, wie oft das Fahrzeug die Geschwindigkeit reduzieren wird, um abzubiegen, umfasst; und Ausgabe der Route auf dem Rechner-Gerät zum Gebrauch durch einen Fahrzeuginsassen.
Verfahren nach Anspruch 19, ferner umfassend die Eingabe der Start-Position durch auf dem Rechner-Gerät erfolgende Bestimmung der Start-Position des Fahrzeugs basierend auf empfangen Signalen eines GPS-Systems.
Verfahren nach Anspruch 19, ferner umfassend die Eingabe der Start-Position an einem Eingabe-Gerät durch einen Benutzer.
Vorrichtung zur Bestimmung einer Vorschlags-Route für ein Fahrzeug, umfassend, eine Antenne zum Empfang von Signalen von GPS-Satelliten; ein kommunikativ mit der Antenne gekoppeltes GPS-System, welches betreibbar ist, um die gegenwärtige Position des Fahrzeugs basierend auf empfangenen Signalen von GPS-Satelliten zu bestimmen; ein kommunikativ mit dem GPS-System gekoppeltes Eingabe-Gerät, betreibbar zum Empfang einer Ziel-Position von einem Benutzer; ein Navigationssystem mit einem Routenbestimmer, betreibbar zum Bestimmen einer Vorschlags-Route mit einem geschätzten minimalen Kraftstoffverbrauch von der Start-Position zu Ziel-Position für das Fahrzeug, basierend auf einer geschätzten Kraftstoffeffizienz für das Fahrzeug bei verschiedenen Geschwindigkeiten des Fahrzeugs und ferner basierend auf zumindest einer geschätzten Geschwindigkeit für zumindest einen Teil der Route; und ein Ausgabe-Rechner-Gerät, betreibbar zur Ausgabe der bestimmten Route zum Gebrauch durch einen Benutzer.
Vorrichtung nach Anspruch 22, wobei die Start-Position die vom GPS-System bestimmte gegenwärtige Position des Fahrzeugs ist.
Vorrichtung nach Anspruch 22, wobei die Start-Position durch den Benutzer am Eingabe-Gerät eingegeben wird.
Vorrichtung nach Anspruch 22, wobei das Navigationssystem ferner betreibbar ist, eine Vorschlags-Route ferner basierend auf der Anzahl der geschätzten Stopps in einer Route und ferner basierend auf der geschätzten Anzahl, wie oft das Fahrzeug die Geschwindigkeit reduzieren wird, um abzubiegen, und ferner basierend auf der geschätzten Anzahl, wie oft das Fahrzeug die Geschwindigkeit aufgrund einer Kurve in einem Teil der Route reduzieren wird.
Vorrichtung nach Anspruch 22, wobei die geschätzte Kraftstoffeffizienz für das Fahrzeug auf zumindest einem der folgenden basiert ist: Baujahr des Fahrzeugs, Archivdaten des Fahrzeugs, gemessene Daten des Fahrzeugs und der Anzahl der Zylinder des Fahrzeugs.
Speicher oder Rechner-lesbarer Datenträger, welcher Anweisungen speichert, welche, falls sie durch einen Prozessor ausgeführt werden, den Prozessor veranlassen das folgende Verfahren auszuführen, Eingabe einer Start-Position für ein Fahrzeug auf einem Rechner-Gerät; Erhalten einer Ziel-Position auf einem Rechner-Gerät; Auf dem Rechner-Gerät erfolgende Bestimmung einer Vorschlags-Route mit einem geschätzten minimalen Kraftstoffverbrauch von der Start-Position zur Ziel-Position für das Fahrzeug, basierend auf einem geschätzten Kraftstoffeffizienz für das Fahrzeug bei verschiedenen Geschwindigkeiten und ferner basierend auf wenigstens einer geschätzten Geschwindigkeit für wenigstens einen Teil der Route; und Ausgabe der Route auf dem Rechner-Gerät zum Gebrauch durch einen Benutzer.