DE102005002872B4 - Device and method for vehicle guidance - Google Patents
Device and method for vehicle guidance Download PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 8
- 238000009434 installation Methods 0.000 claims abstract 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 238000004904 shortening Methods 0.000 description 2
- 206010034016 Paronychia Diseases 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special 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
Determining a travel time of a route,
characterized in that
- When determining the travel time an influence is taken into account by at least one traffic signal system, wherein
Description
Die Erfindung betrifft ein Verfahren und eine Vorrichtung zur Fahrzeugzielführung.The invention relates to a method and a device for vehicle guidance.
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).The digital map material of navigation systems and route planners for vehicle guidance is determined according to road categories and the rules of the Highway Code (STVO) and does not take into account current traffic signal systems (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.Green and red phases of the traffic light systems have an enormous impact on the travel time in the urban traffic network and lead to fluctuations or changes in the calculated travel time between 20% and 50% as a result of additional dwell times, even with normal traffic congestion. These loss of light signals caused by the traffic signals increase in proportion to the number of traffic lights per kilometer depending on coordination and intersection geometry, as well as competing and intersecting transversal traffic, such as pedestrians, public transport vehicles such as buses or trams, with driving precedence.
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.Measurements in city traffic show that on a 10-kilometer route in the city center, not infrequently, 40 traffic lights with 20 stops and 10 minutes of service life occur. The intersection geometry defines the ratio of green and red time and the traffic volume the length of the backwater. The arrival time of the vehicle determines the waiting time in addition to the circulation of the traffic signal system.
Stand der TechnikState of the art
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
Aufgabenstellungtask
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.The invention has for its object to provide a method and an apparatus for vehicle guidance, so that taken into account by traffic lights loss times in the route planning or vehicle guidance and preferably selected on a city transport network routes with minimal downtime.
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.This object is achieved by the features specified in claims 1 and 4 of the invention. Further developments of the invention are defined in the subclaims.
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.The advantage of the invention is, in particular, that in urban traffic for route planning, those traffic light systems that are on a proposed route can be taken into account.
Ausführungsbeispielembodiment
Nachfolgend wird die Erfindung anhand der Zeichnungen näher erläutert. Darin zeigen:The invention will be explained in more detail with reference to the drawings. Show:
In
In dem in
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.There are three traffic lights on route a, five light signals on route b and eight traffic lights on route c. In general, this results in a specific route and a specific number of traffic lights for a specific route.
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.Each traffic signal system is characterized by an individual, average holding time. Depending on the turnaround time and the green time, the mean waiting time per intersection with traffic signal / n can then be estimated using the statistical time of arrival, with coordinated "green waves" and priority buses also having to be considered in the algorithm.
Die Haltezeit h an einer Lichtsignalanlage setzt sich zusammen aus:
- Δ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
- Δt R
- = Red time per circulation (traffic light cycle)
- N · R .DELTA.t
- = extended red time due to backflow with N greater than or equal to 0 (N ≥ 0) and N = integer
- τ
- = shortening of the red time due to random arrival time
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.If the arrival time is outside the blackout period (red phase), the vehicle may pass the intersection at green. In this case, τ = Δt R and N = 0, so that a holding time h = 0 results.
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: mit
- λi
- = statistischer Faktor der Lichtsignalanlage i
- σi
- = mittlere Wartezeit an der. Lichtsignalanlage i
- Λ
- = statistischer Faktor für die Gesamtstrecke
= mittlere Wartezeit pro Lichtsignalanlageσ i
- λ i
- = statistical factor of the traffic light system i
- σ i
- = mean waiting time at the. Traffic light i
- Λ
- = statistical factor for the total distance
= average waiting time per traffic signalσ i
Die mittlere Wartezeit σi ist für jede Lichtsignalanlage individuell. Ebenso individuell ist der statistische Faktor λi, für den gilt:
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.In this case, k corresponds to a coordination factor with which, for example, a "green wave" can be taken into account in the route planning based on FCD data (floating car data). In addition, the statistics factor λ i is also proportional to the ratio of the release time (green time) t F and the red time t R. Ie. this factor can be used to estimate the probability with which the traffic light system i can pass without waiting time.
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.Since these statistic factors λ i and σ i are generally not available for every signal system, the estimation shown in equation (2) can be made for the average holding time over the entire distance AB. Accordingly, a mean waiting time of σ i is used for each of the m traffic lights lying on the route AB. The sum of the total waiting times is then multiplied by the statistical factor Λ for the total distance. In this factor Λ according to the invention the coordination and density of the light signal systems of the total distance is taken into account.
In einem Beispiel kann davon ausgegangen werden, dass die mittlere Wartezeit
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
Claims (6)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE102005002872.1A DE102005002872B4 (en) | 2004-03-08 | 2005-01-21 | Device and method for vehicle guidance |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE102004011513.3 | 2004-03-08 | ||
| DE102004011513 | 2004-03-08 | ||
| DE102005002872.1A DE102005002872B4 (en) | 2004-03-08 | 2005-01-21 | Device and method for vehicle guidance |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| DE102005002872A1 DE102005002872A1 (en) | 2005-09-29 |
| DE102005002872B4 true DE102005002872B4 (en) | 2016-03-17 |
Family
ID=34895090
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| DE102005002872.1A Expired - Lifetime DE102005002872B4 (en) | 2004-03-08 | 2005-01-21 | Device and method for vehicle guidance |
Country Status (1)
| Country | Link |
|---|---|
| DE (1) | DE102005002872B4 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107421558A (en) * | 2017-07-25 | 2017-12-01 | 电子科技大学中山学院 | Parking system capable of automatically planning route |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE102005035431B3 (en) * | 2005-07-28 | 2007-04-19 | Siemens Ag | Navigation method involves transferring vehicle data to navigation computer in fixed computer center in which sender data are used to compute route to be driven and possibly speed profile, for cost-related route planning for each user |
| DE102007053215A1 (en) * | 2007-11-06 | 2009-05-07 | Navigon Ag | Method for operating a navigation system |
| US10429200B1 (en) * | 2017-05-15 | 2019-10-01 | Uber Technologies, Inc. | Determining adjusted trip duration using route features |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08315290A (en) * | 1995-05-19 | 1996-11-29 | Aqueous Res:Kk | Car navigation system |
| EP1092949A2 (en) * | 1999-09-29 | 2001-04-18 | Matsushita Electric Industrial Co., Ltd | Route selection method and system |
| DE10324961A1 (en) * | 2003-06-03 | 2004-12-23 | Robert Bosch Gmbh | System and method for calculating and / or determining routes |
-
2005
- 2005-01-21 DE DE102005002872.1A patent/DE102005002872B4/en not_active Expired - Lifetime
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08315290A (en) * | 1995-05-19 | 1996-11-29 | Aqueous Res:Kk | Car navigation system |
| EP1092949A2 (en) * | 1999-09-29 | 2001-04-18 | Matsushita Electric Industrial Co., Ltd | Route selection method and system |
| DE10324961A1 (en) * | 2003-06-03 | 2004-12-23 | Robert Bosch Gmbh | System and method for calculating and / or determining routes |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107421558A (en) * | 2017-07-25 | 2017-12-01 | 电子科技大学中山学院 | Parking system capable of automatically planning route |
Also Published As
| Publication number | Publication date |
|---|---|
| DE102005002872A1 (en) | 2005-09-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE112011104757B4 (en) | Travel plan generation method and travel plan generation device | |
| DE19606258C1 (en) | Vehicle autonomous traffic jam detection method | |
| EP1154389A1 (en) | Method to determine the traffic situation in a road network | |
| DE102005053461B4 (en) | Method and device for traffic control | |
| DE102015215605A1 (en) | Method for controlling a traffic control system | |
| DE19647127A1 (en) | Road traffic jam monitoring and analysis method | |
| DE102013000385A1 (en) | Method for determining travel route proposal for upcoming trip, involves providing description of particular traffic event together with typical environment feature given during particular traffic event | |
| DE102007056225A1 (en) | Method for controlling traffic flow at crossing or at junction of roads, involves deducing behavior reference from prediction for driver of vehicles finding driving direction ahead of crossing, and signalizing reference to driver | |
| DE19940957C2 (en) | Traffic forecasting method for a traffic network with traffic-regulated network nodes | |
| DE102015218942A1 (en) | A method for controlling an indication of a remaining time | |
| DE10108611A1 (en) | Simulation and prediction method for individual motor vehicle movement within a road network, by separation of macroscopic modeling from microscopic or individual vehicle modeling | |
| DE102014003973A1 (en) | Method for determining a route | |
| DE102005002872B4 (en) | Device and method for vehicle guidance | |
| DE10051777A1 (en) | Method for producing a dynamic forecast of traffic conditions for a road system around individual vehicles allows each vehicle to make an autonomic, continuous time-cum-location record for a parameter of traffic conditions | |
| EP1600735B1 (en) | Navigation apparatus for vehicles | |
| Vermijs | New Dutch capacity standards for freeway weaving sections based on micro simulation | |
| DE102014114535A1 (en) | Method for controlling traffic light installations (LSA) at traffic junctions on a roadway of an emergency vehicle | |
| DE102014203226A1 (en) | Method and system for providing input data for a traffic model of a traffic network | |
| DE102020116669A1 (en) | Method for controlling a traffic system, device, computer program and computer-readable storage medium | |
| DE102018123153A1 (en) | Method and device for influencing autonomous alternating light signal systems | |
| DE10110326A1 (en) | Determination system for finding actual traffic situation using positions of mobile phones with varying density of mobile phones over time related to traffic situation and vehicle behavior | |
| DE102021006025A1 (en) | Method for performing vehicle navigation and system for determining a navigation route | |
| EP1526493B1 (en) | Method for display of traffic information in a vehicle | |
| DE10350679A1 (en) | Method for gang-based traffic forecasting | |
| DE102022128927A1 (en) | Procedures for influencing traffic |
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 |