[go: up one dir, main page]

DE102005002872B4 - Vorrichtung und Verfahren zur Fahrzeugzielführung - Google Patents

Vorrichtung und Verfahren zur Fahrzeugzielführung Download PDF

Info

Publication number
DE102005002872B4
DE102005002872B4 DE102005002872.1A DE102005002872A DE102005002872B4 DE 102005002872 B4 DE102005002872 B4 DE 102005002872B4 DE 102005002872 A DE102005002872 A DE 102005002872A DE 102005002872 B4 DE102005002872 B4 DE 102005002872B4
Authority
DE
Germany
Prior art keywords
traffic
time
route
travel time
account
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
DE102005002872.1A
Other languages
English (en)
Other versions
DE102005002872A1 (de
Inventor
Hans-Jürgen Dr. Dr. Stauss
Ralf Willenbrock
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Deutsche Telekom AG
Original Assignee
Deutsche Telekom AG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Deutsche Telekom AG filed Critical Deutsche Telekom AG
Priority to DE102005002872.1A priority Critical patent/DE102005002872B4/de
Publication of DE102005002872A1 publication Critical patent/DE102005002872A1/de
Application granted granted Critical
Publication of DE102005002872B4 publication Critical patent/DE102005002872B4/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Traffic Control Systems (AREA)

Abstract

Verfahren zur Fahrzeugzielführung durch
– Ermitteln einer Fahrtzeit einer Fahrtroute,
dadurch gekennzeichnet, dass
– bei dem Ermitteln der Fahrtzeit eine Beeinflussung durch mindestens eine Lichtsignalanlage berücksichtigt wird, wobei σ i für eine mittlere Wartezeit pro Lichtsignalanlage steht, wobei die Summe der gesamten Wartezeiten mit einem statistischen Faktor Λ für die Gesamtstrecke multipliziert wird, der die Koordinierung und Dichte der Lichtsignalanlagen der Gesamtstrecke berücksichtigt, so dass für die geschätzte Haltezeit durch die Lichtsignalanlagen gilt
Figure DE102005002872B4_0001
wobei m die Anzahl der Lichtsignalanlagen bestimmt.

Description

  • Die Erfindung betrifft ein Verfahren und eine Vorrichtung zur Fahrzeugzielführung.
  • Das digitale Kartenmaterial von Navigationssystemen und Routenplanern zur Fahrzeugzielführung ist nach Straßenkategorien und nach den Regeln der Straßenverkehrsordnung (STVO) festgelegt und berücksichtigt keine aktuellen Schaltungen von Lichtsignalanlagen (LSA).
  • Grün- und Rotphasen der Lichtsignalanlagen beeinflussen enorm die Reisezeit im innerstädtischen Verkehrswegenetz und fuhren zu Schwankungen bzw. Veränderungen der berechneten Reisezeit zwischen 20% und 50% infolge zusätzlicher Haltezeiten, selbst bei normalem, also staufreiem, Verkehrsaufkommen. Diese durch die Lichtsignalanlagen bedingten Verlustzeiten steigen proportional zur Anzahl der Lichtsignalanlagen pro Kilometer in Abhängigkeit von Koordinierung und Straßenkreuzungsgeometrie sowie in Abhängigkeit zu den konkurrierenden und kreuzenden Querverkehren, wie beispielsweise Fußgänger, Fahrzeuge des öffentlichen Nahverkehrs, wie Busse oder Straßenbahnen, mit Fahrbevorrechtigung.
  • Messungen im Stadtverkehr zeigen, dass auf einer Fahrstrecke von 10 Kilometern in der Innenstadt nicht selten 40 Lichtsignalanlagen mit 20 Haltevorgängen und 10 Minuten Standzeiten vorkommen. Dabei legt die Kreuzungsgeometrie das Verhältnis von Grün- und Rotzeit fest und das Verkehrsaufkommen die Länge des Rückstaus. Die Ankunftszeit des Fahrzeuges bestimmt die Wartezeit in Ergänzung zum Umlauf der Lichtsignalanlage.
  • Stand der Technik
  • Diese durch die Lichtsignalanlagen bedingten Parameter finden derzeit in der Routenplanung bzw. der Fahrzeugzielführung keine Berücksichtigung. Bereiche mit Geschwindigkeitsvorgaben (wie beispielsweise 30 km/h) und Abbiegebeziehungen sind zwar im Algorithmus zur Routenberechnung integriert, nicht aber der Einfluss tageszeitabhängiger Verlustzeiten an den Knoten der Lichtsignalanlagen, statische Ankunftszeiten sowie verkehrsabhängige Rückstaulängen. Aus den Druckschriften DE 103 24 961 A1 , JP 08 315 290 A , EP 1 092 949 A2 sind Verfahren bekannt, bei denen die Wartezeit vor einer Ampel bzw. die Anordnung einer Ampel auf einer Wegstrecke in die Berechnung der optimalen Wegstrecke bzw. schnellsten Wegstrecke zum Ziel einfließt.
  • Aufgabenstellung
  • Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren und eine Vorrichtung zur Fahrzeugzielführung zu schaffen, so dass durch Lichtsignalanlagen bedingte Verlustzeiten in der Routenplanung bzw. Fahrzeugzielführung berücksichtigt und auf einem innerstädtischen Verkehrswegenetz Routen mit minimalen Standzeiten bevorzugt ausgewählt werden.
  • Diese Aufgabe wird durch die in den Ansprüchen 1 und 4 angegebenen Merkmale der Erfindung gelöst. Weiterbildungen der Erfindung sind in den Unteransprüchen definiert.
  • Der Vorteil der Erfindung besteht insbesondere darin, dass im innerstädtischen Verkehr zur Routenplanung diejenigen Lichtsignalanlagen, die auf einer vorgeschlagenen Route liegen, berücksichtigt werden können.
  • Ausführungsbeispiel
  • Nachfolgend wird die Erfindung anhand der Zeichnungen näher erläutert. Darin zeigen:
  • 1: Darstellung mehrerer Routen mit Lichtsignalanlagen
  • 2: schematische Darstellung einer Kreuzung mit Lichtsignalanlage
  • In 1 ist die technische Ausführung einer auf FCD-Technologie (Floating Car Data Technologie) basierenden Routenplanung dargestellt. Im ersten Schritt werden die durchschnittlichen Fahrzeiten auf einem innerstädtischen Verkehrswegenetz erfasst und die Standorte der Lichtsignalanlagen im digitalen Straßenkartenmaterial besonders gekennzeichnet. In der Figur sind Kreuzungsknoten mit Lichtsignalanlage durch einen Kreis und Fußgängerüberwege mit Signalanlage durch ein Rechteck dargestellt.
  • In dem in 1 gewählten Beispiel ist zwischen den Punkten A und B ein Straßennetz eingezeichnet. Zwischen beiden Punkten ergeben sich beispielsweise die Strecken a, b und c.
  • Auf der Strecke a liegen drei Lichtsignalanlagen, auf der Strecke b fünf Lichtsignalanlagen und auf der Strecke c acht Lichtsignalanlagen. Generell ergeben sich somit für eine spezielle Strecke eine spezifische Streckenlänge und eine ebenso spezifische Anzahl an Lichtsignalanlagen.
  • Jede Lichtsignalanlage ist durch eine individuelle, mittlere Haltezeit charakterisiert. In Abhängigkeit von der Umlaufzeit und der Grünzeit kann dann unter Einbeziehung der statistischen Ankunftszeit die mittlere Wartezeit pro Kreuzung mit Lichtsignalanlage/n geschätzt werden, wobei koordinierte ”Grüne Wellen” und fahrbevorrechtigte Busse ebenfalls im Algorithmus beachtet werden müssen.
  • Die Haltezeit h an einer Lichtsignalanlage setzt sich zusammen aus: h = ΔtR + N·ΔtR – τ (1) mit
  • ΔtR
    = Rotzeit pro Umlauf (Ampelzyklus)
    N·ΔtR
    = verlängerte Rotzeit aufgrund Rückstaus mit N grösser oder gleich 0 (N ≥ 0) und N = ganze Zahl
    τ
    = durch zufällige Ankunftszeit bedingte Verkürzung der Rotzeit
  • Liegt die Ankunftszeit außerhalb der Sperrzeit (Rotphase), kann das Fahrzeug die Kreuzung bei Grün passieren. Hierbei wäre τ = ΔtR und N = 0, so dass sich eine Haltezeit h = 0 ergibt.
  • Da für die Routenplanung N und τ nicht bekannt sind, muss für die Haltezeit an den Lichtsignalanlagen eine Näherung gefunden werden. Erfindungsgemäß ergibt sich für eine Strecke mit m Lichtsignalanlagen eine geschätzte Haltezeit σ von:
    Figure DE102005002872B4_0003
    mit
  • λi
    = statistischer Faktor der Lichtsignalanlage i
    σi
    = mittlere Wartezeit an der. Lichtsignalanlage i
    Λ
    = statistischer Faktor für die Gesamtstrecke σ i = mittlere Wartezeit pro Lichtsignalanlage
  • Die mittlere Wartezeit σi ist für jede Lichtsignalanlage individuell. Ebenso individuell ist der statistische Faktor λi, für den gilt: λi ~ k und λi ~ tF/(tR + tF)
  • Dabei entspricht k einem Koordinierungsfaktor, mit dem beispielsweise eine ”Grüne Welle” bei der Routenplanung basierend auf FCD-Daten (Floating Car Data) berücksichtigt werden kann. Darüber hinaus ist der Statistikfaktor λi auch proportional zum Verhältnis aus Freigabezeit (Grünzeit) tF und Rotzeit tR. D. h. mit diesem Faktor kann die Wahrscheinlichkeit abgeschätzt werden, mit der man die Lichtsignalanlage i ohne Wartezeit passieren kann.
  • Nachdem diese Statistikfaktoren λi und σi in der Regel nicht für jede Signalanlage vorliegen, kann für die mittlere Haltezeit auf der gesamten Strecke AB, die in Gleichung (2) dargestellte Abschätzung getroffen werden. Demnach wird für jede der auf der Strecke AB liegenden m Lichtsignalanlagen eine mittlere Wartezeit von σi verwendet. Die Summe der gesamten Wartezeiten wird dann mit dem statistischen Faktor Λ für die Gesamtstrecke multipliziert. In diesem Faktor Λ wird erfindungsgemäß die Koordinierung und Dichte der Lichtsignalanlagen der Gesamtstrecke berücksichtigt.
  • In einem Beispiel kann davon ausgegangen werden, dass die mittlere Wartezeit σ i etwa 20 Sekunden beträgt. Wenn man sich jedoch auf einer Hauptroute mit ”Grüner Welle” befindet, wird die gesamte Wartezeit unter Umständen pro Lichtsignalanlage auf die Hälfte reduziert, so dass sich Λ = 0,5 ergibt.
  • Die Abschätzung der gesamten Wartezeit auf einer Route kann dadurch verbessert werden, dass in die Berechnung mit einfließt, ob der Fahrer an einer Kreuzung links abbiegen, rechts abbiegen oder geradeaus fahren soll. Eine entsprechende Skizze hierzu ist 2 zu entnehmen. Demnach ergibt sich bei Ankunft an einer Kreuzung, die mit einem Kreis dargestellt ist, prinzipiell die Wartezeit σi bis die Lichtsignalanlage auf grün steht. Je nachdem, ob die Route nun vorsieht, an der Kreuzung geradeaus zu fahren, links abzubiegen oder rechts abzubiegen, ergeben sich unter Umständen zusätzliche Wartezeiten oder Verkürzungen der Wartezeit. So kann beispielsweise eine ”Grüne Welle” in dem Statistikfaktor λi,1 für Geradeausfahrt berücksichtigt werden. Beim Rechtsabbiegen muss man unter Umständen Fußgänger passieren lassen, so dass sich die Wartezeit erhöht, was mit dem Statistikfaktor λi,2 berücksichtigbar ist. In ähnlicher Weise kann sich zusätzliche Wartezeit beim Linksabbiegen durch die Vorfahrt des entgegenkommenden Geradeausverkehrs ergeben, was sich in dem Statistikfaktor λi,3 niederschlägt. Diese richtungsabhängigen Faktoren lassen sich an jeder Kreuzung berücksichtigen, so dass sich unter Verwendung von Gleichung (2) eine verbesserte Abschätzung der gesamten Wartezeit ergibt.

Claims (6)

  1. Verfahren zur Fahrzeugzielführung durch – Ermitteln einer Fahrtzeit einer Fahrtroute, dadurch gekennzeichnet, dass – bei dem Ermitteln der Fahrtzeit eine Beeinflussung durch mindestens eine Lichtsignalanlage berücksichtigt wird, wobei σ i für eine mittlere Wartezeit pro Lichtsignalanlage steht, wobei die Summe der gesamten Wartezeiten mit einem statistischen Faktor Λ für die Gesamtstrecke multipliziert wird, der die Koordinierung und Dichte der Lichtsignalanlagen der Gesamtstrecke berücksichtigt, so dass für die geschätzte Haltezeit durch die Lichtsignalanlagen gilt
    Figure DE102005002872B4_0004
    wobei m die Anzahl der Lichtsignalanlagen bestimmt.
  2. Verfahren nach dem vorhergehenden Anspruch, wobei eine Fahrtroute anhand der Fahrtzeit ermittelt wird.
  3. Verfahren nach einem der vorhergehenden Ansprüche, wobei ein Koordinierungsfaktor zur Berücksichtigung mehrerer hintereinander angeordneter Lichtsignalanlagen für das Ermitteln der Fahrtzeit eingesetzt wird.
  4. Vorrichtung zur Fahrzeugzielführung mit – einer Recheneinrichtung zum Ermitteln einer Fahrtzeit einer Fahrtroute, dadurch gekennzeichnet, dass – mit der Recheneinrichtung eine Beeinflussung durch mindestens eine Lichtsignalanlage beim Ermitteln der Fahrtzeit berücksichtigbar ist, wobei σ i für eine mittlere Wartezeit pro Lichtsignalanlage steht, wobei die Summe der gesamten Wartezeiten mit einem statistischen Faktor Λ für die Gesamtstrecke multipliziert wird, der die Koordinierung und Dichte der Lichtsignalanlagen der Gesamtstrecke berücksichtigt, so dass für die geschätzte Haltezeit durch die Lichtsignalanlagen gilt
    Figure DE102005002872B4_0005
    wobei m die Anzahl der Lichtsignalanlagen bestimmt.
  5. Vorrichtung nach Anspruch 4, wobei eine Fahrtroute anhand der Fahrtzeit ermittelbar ist.
  6. Vorrichtung nach einem der Ansprüche 4 oder 5, wobei in der Recheneinrichtung mehrere hintereinander angeordnete Lichtsignalanlagen durch einen Koordinierungsfaktor berücksichtigbar sind.
DE102005002872.1A 2004-03-08 2005-01-21 Vorrichtung und Verfahren zur Fahrzeugzielführung Expired - Lifetime DE102005002872B4 (de)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE102005002872.1A DE102005002872B4 (de) 2004-03-08 2005-01-21 Vorrichtung und Verfahren zur Fahrzeugzielführung

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE102004011513.3 2004-03-08
DE102004011513 2004-03-08
DE102005002872.1A DE102005002872B4 (de) 2004-03-08 2005-01-21 Vorrichtung und Verfahren zur Fahrzeugzielführung

Publications (2)

Publication Number Publication Date
DE102005002872A1 DE102005002872A1 (de) 2005-09-29
DE102005002872B4 true DE102005002872B4 (de) 2016-03-17

Family

ID=34895090

Family Applications (1)

Application Number Title Priority Date Filing Date
DE102005002872.1A Expired - Lifetime DE102005002872B4 (de) 2004-03-08 2005-01-21 Vorrichtung und Verfahren zur Fahrzeugzielführung

Country Status (1)

Country Link
DE (1) DE102005002872B4 (de)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107421558A (zh) * 2017-07-25 2017-12-01 电子科技大学中山学院 一种自动规划路线的停车系统

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102005035431B3 (de) * 2005-07-28 2007-04-19 Siemens Ag Navigationsverfahren
DE102007053215A1 (de) * 2007-11-06 2009-05-07 Navigon Ag Verfahren zum Betrieb eines Navigationssystems
US10429200B1 (en) * 2017-05-15 2019-10-01 Uber Technologies, Inc. Determining adjusted trip duration using route features

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08315290A (ja) * 1995-05-19 1996-11-29 Aqueous Res:Kk 車載用ナビゲーションシステム
EP1092949A2 (de) * 1999-09-29 2001-04-18 Matsushita Electric Industrial Co., Ltd Routenauswahlverfahren und -System
DE10324961A1 (de) * 2003-06-03 2004-12-23 Robert Bosch Gmbh System und Verfahren zum Berechnen und/oder zum Ermitteln von Routen

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08315290A (ja) * 1995-05-19 1996-11-29 Aqueous Res:Kk 車載用ナビゲーションシステム
EP1092949A2 (de) * 1999-09-29 2001-04-18 Matsushita Electric Industrial Co., Ltd Routenauswahlverfahren und -System
DE10324961A1 (de) * 2003-06-03 2004-12-23 Robert Bosch Gmbh System und Verfahren zum Berechnen und/oder zum Ermitteln von Routen

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107421558A (zh) * 2017-07-25 2017-12-01 电子科技大学中山学院 一种自动规划路线的停车系统

Also Published As

Publication number Publication date
DE102005002872A1 (de) 2005-09-29

Similar Documents

Publication Publication Date Title
DE112011104757B4 (de) Reiseplanerzeugungsverfahren und Reiseplanerzeugungsvorrichtung
DE19606258C1 (de) Fahrzeugautonome Detektion von Verkehrsstau
EP1154389A1 (de) Verfahren zur Verkehrslagebestimmung für ein Verkehrsnetz
DE102005053461B4 (de) Verfahren und Vorrichtung zur Verkehrssteuerung
DE102015215605A1 (de) Verfahren zum Steuern einer Verkehrssteueranlage
DE19647127A1 (de) Verfahren zur automatischen Verkehrsüberwachung mit Staudynamikanalyse
DE102013000385A1 (de) Verfahren und Navigationssystem zum Ermitteln eines Fahrroutenvorschlags für eine bevorstehende Fahrt mit einem Kraftwagen
DE102007056225A1 (de) Verfahren und Vorrichtung zum Steuern eines Verkehrsflusses an einer Kreuzung
DE19940957C2 (de) Verkehrsprognoseverfahren für ein Verkehrsnetz mit verkehrsgeregelten Netzknoten
DE102015218942A1 (de) Verfahren zum Steuern einer Anzeige einer Restzeit
DE10108611A1 (de) Verfahren zur Simulation und Prognose der Bewegung von Einzelfahrzeugen auf einem Verkehrswegenetz
DE102014003973A1 (de) Verfahren zur Ermittlung einer Fahrstrecke
DE102005002872B4 (de) Vorrichtung und Verfahren zur Fahrzeugzielführung
DE10051777A1 (de) Verfahren zur dynamischen Verkehrszustandsprognose
EP1600735B1 (de) Kraftfahrzeugnavigationsgerät
Vermijs New Dutch capacity standards for freeway weaving sections based on micro simulation
DE102014114535A1 (de) Verfahren zur Steuerung von Lichtsignalanlagen (LSA) an Verkehrsknotenpunkten auf einem Fahrweg eines Einsatzfahrzeuges
DE102014203226A1 (de) Verfahren und System zum Bereitstellen von Eingangsdaten für ein Verkehrsmodell eines Verkehrsnetzes
DE102020116669A1 (de) Verfahren zur Steuerung eines Verkehrssystems, Vorrichtung, Computerprogramm, und computerlesbares Speichermedium
DE102018123153A1 (de) Verfahren und Vorrichtung zur Beeinflussung von autonomen Wechsellichtzeichenanlagen
DE10110326A1 (de) Verfahren zur Ermittlung einer aktuellen Verkehrslage
DE102021006025A1 (de) Verfahren zur Durchführung einer Fahrzeugnavigation und System zur Ermittlung einer Navigationsroute
EP1526493B1 (de) Verfahren zur fahrzeugseitigen Verkehrsinformationsanzeige
DE10350679A1 (de) Verfahren zur gangliniengestützten Verkehrsprognose
DE102022128927A1 (de) Verfahren zur Verkehrsbeeinflussung

Legal Events

Date Code Title Description
8127 New person/name/address of the applicant

Owner name: GEDAS DEUTSCHLAND GMBH, 10587 BERLIN, DE

8127 New person/name/address of the applicant

Owner name: DEUTSCHE TELEKOM AG, 53113 BONN, DE

R012 Request for examination validly filed

Effective date: 20111001

R016 Response to examination communication
R016 Response to examination communication
R016 Response to examination communication
R016 Response to examination communication
R018 Grant decision by examination section/examining division
R020 Patent grant now final
R071 Expiry of right