EP0392374B1 - Procédé pour la transmission d'informations de guidage - Google Patents
Procédé pour la transmission d'informations de guidage Download PDFInfo
- Publication number
- EP0392374B1 EP0392374B1 EP90106591A EP90106591A EP0392374B1 EP 0392374 B1 EP0392374 B1 EP 0392374B1 EP 90106591 A EP90106591 A EP 90106591A EP 90106591 A EP90106591 A EP 90106591A EP 0392374 B1 EP0392374 B1 EP 0392374B1
- Authority
- EP
- European Patent Office
- Prior art keywords
- destination
- points
- target
- point
- vehicle
- 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 description 10
- 230000005540 biological transmission Effects 0.000 title description 8
- 230000015654 memory Effects 0.000 description 3
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 241001136792 Alle Species 0.000 description 1
- 230000006698 induction Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
Definitions
- the invention relates to a method for transmitting guidance information and for selecting guidance information to be displayed in a traffic guidance system.
- the driver selects a specific destination in the vehicle, and guidance information corresponding to this destination is displayed to him at the correct location and time in order to show him the fastest and / or cheapest route to his destination. Since this guidance information should take into account both the geographical conditions and the respective traffic conditions, it must be transferred to the vehicle at certain points, for example on beacons. There are basically two options for this transfer:
- the roadside devices are kept relatively simple in that the target information is not exchanged in dialog traffic between the vehicle and the road device, but rather cyclically transmits all the relevant target information to all passing vehicles are, each vehicle selects the associated information for itself and its specific destination from the totality of the information received.
- the target areas are determined by the coordinates of their corner points, and the assignment of a specific target point to the target area of transmitted guidance information is done by comparing the target point with the corner points of the respective target areas. Only target points that lie within the convex shape of the polygon can be correctly assigned.
- the aim of the present invention is to provide a method in a control system of the type mentioned, with which all target points can be combined with a certain control information for transmission to a common target area, even if the target area does not have a continuously convex shape, in which Vehicle the relevant guidance information can be selected in a simple manner for a specific destination.
- the invention is characterized by claim 1.
- the corner points of the polygons themselves are instead related to the target point when determining in which target area a selected target point lies, rather the boundary lines of the polygons are related, so that even with concave border lines a reliable assignment of target point and target area and thus information belonging to the target area is possible.
- the number of target areas and thus the number of guidance information to be transmitted can be kept small in comparison to the size of the entire target area, whereby a very large target area, for example of the size of the whole of Europe, can be detected at a given transmission rate on a beacon can.
- the target area for a specific target point is expediently determined by examining a coordinate cross through the target point for intersections with the boundary line of each target area, the target area including the target point being determined from the number of intersections.
- the guidance information of the target surface with the boundary line of which the coordinate cross has an odd number of intersection points in each direction is advantageously selected for the target point. In this way, even with boundary lines with concave sections, a safe Determination can be made on which side of the border line the selected target point lies.
- FIG. 1 schematically shows a target area in the form of a rectangle with the corner points E7, E13, E14 and E15, which is subdivided into three target areas F1, F2 and F3 due to geographical or traffic-related circumstances.
- This target area can be part of an even larger system area, so that the target areas F1, F2 and F3 are in the long range (in the sense of EP-A-0 261 450).
- a vehicle FZ receives guidance information for the entire target area from a beacon BK.
- First guide information Li1 is used for guiding the vehicle S to all points in the target area F1, the guide information Li2 for guiding the target area F2 and the guide information Li3 for guiding the vehicle to all selected target points in the target area F3.
- the boundary lines of the individual target areas are designed as any polyline, which alternates between concave and convex areas.
- a target point Z was selected in the vehicle. From the data received by the beacon BK, that guidance information must now be selected in the vehicle that corresponds to the destination point entered in the vehicle, ie guides the vehicle driver to the selected destination point Z. It must therefore be determined in which target area the target point Z lies with the coordinates x z and y z . For this purpose, a coordinate system with the axes in the east-west direction and north-south direction is placed through the point Z, and it is examined how many intersection points this coordinate system in each direction with the boundary lines of the individual target areas F1, F2 and F3 having.
- the boundary lines are each designated GR1, GR2 and GR3, with certain sections of these boundary lines naturally being assigned to both the one and the other target area.
- the target area F1 is defined by the polygon with the corner points E1, E2, E3, E4, E5, E6, E7, E8 and E1, the target area F2 by the corner points E8, E13, E14, E12, E11, E10, E9 and E1, while the target surface F3 has the corner points E1, E9, E10, E11, E12, E15, E6, E5, E4, E3, E2 and E1.
- the target point Z to assign the target point Z to a target area, proceed as follows: If one follows the x z coordinate from point Z to the east, then the intersection line GR1 results in the intersection points SO1, SO2, SO3 and SO4 (four intersection points).
- the y z coordinate has two intersections with the boundary line GR1 in the north direction, namely SN1 and SN2. In the west direction, the x z coordinate with the boundary line GR has no point of intersection, nor does the y z coordinate in the south direction.
- the guide information Li1 is accordingly selected in order to achieve the target point Z.
- FIG. 2 shows an example for the comparison between the coordinate cross of the target point and the individual straight sections of the boundary lines in the form of a river flow chart.
- the section between the corner points E1 (x1, y1) and E2 (x2, y2) is chosen from the boundary line GR1.
- step S2 examines whether the coordinate y z is between y 1 and y 2. If this is not the case, then there is no intersection in the east-west direction and it is possible to proceed directly to step S7. In the other case, the x coordinate of the intersection SOW in the X direction is calculated (step S3). If this x coordinate x ow has been calculated, it is checked in step S4 whether it is less than x z or greater. Accordingly, it is determined in steps S5 and S6 that the intersection SOW lies west or east of Z. Depending on the result, an intersection SW or an intersection SO is counted in corresponding memories.
- step S7 the same process is repeated for the north-south direction. It is checked whether x z is between x1 and x2. If this is the case, the y coordinate of the intersection SMS in the north-south direction is checked in step S8. So will In step S9 it is examined whether this y coordinate y ow is smaller or larger than y z . Accordingly, an intersection south of Z or north of Z is determined (steps S10 and S11), and a corresponding intersection is counted in the associated memories SS and SN.
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Inorganic Insulating Materials (AREA)
- Electrochromic Elements, Electrophoresis, Or Variable Reflection Or Absorption Elements (AREA)
- Mobile Radio Communication Systems (AREA)
- Communication Control (AREA)
- Electronic Switches (AREA)
- Preparation Of Compounds By Using Micro-Organisms (AREA)
- Control Of El Displays (AREA)
- Photoreceptors In Electrophotography (AREA)
- Selective Calling Equipment (AREA)
- Crystals, And After-Treatments Of Crystals (AREA)
Claims (4)
- Procédé pour la transmission d'informations pilotes ou de guidage et pour la sélection d'informations pilotes à afficher, dans un système du guideage du trafic, comportant les caractéristiques suivantes :- un véhicule automobile (FZ) reçoit au passage d'une borne fixe (BK), des informations pilotes (LK1, LK2, LK3), pour toutes les destinations (Z) susceptibles d'être atteintes à partir de cette borne;- pour la transmission des informations pilotes, toutes les destinations, pour lesquelles la même information pilote est valable, sont regroupées en une surface de destinations (F1, F2, F3), la ligne de délimitation pour chaque surface de destination étant formée par un tracé polygonale (E1, E2, E3, E4, E5, E6, E7, E8; E8, E13, E14, E12, E11, E10, E9, E1; E1, E9, E10, E11, E12, E15, E6, E5, E4, E3, E2) d'un genre quelconque;- ce tracé polygonal pour chaque surface de destination est transmis avec son allure géométrique;- pour chaque surface de destination (F1, F2, F3), l'information de destination associée est transmise;- dans le véhicule automobile, la surface de destination (F3) associée à une destination (Z) est sélectionnée par introduction de cette destination (Z), et ce par comparaison des coordonnées (xz, yz) de la destination avec les lignes de délimitation (tracés polygonaux) de chacune des surfaces de destination et- l'information pilote (Li) associée à la surface de destination choisie est indiquée ou affichée dans le véhicule automobile.
- Procédé suivant la revendication 1, caractérisé en ce que, pour déterminer la surface de destination (F3), on contrôle un croisement de coordonnées situé au point de destination (Z) quant à ses points d'intersection (S01 à S05, SN1, SN2; SW1, SW2; SS1, SS2) avec la ligne de délimitation (GR1, GR2, GR3) de chacune des surfaces de destination (F1, F2, F3), la surface de destination (F3), qui comporte la destination, étant déterminée à partir du nombre de points d'intersection.
- Procédé suivant la revendication 2, caractérisé en ce que, pour la destination (Z), on choisit l'information pilote de la surface de destination (F3) avec la ligne de délimitation (GR3) de laquelle le croisement de coordonnées possède, dans chaque direction spatiale, un nombre entier de points d'intersection.
- Procédé suivant l'une des revendications 1 à 3, caractérisé en ce que l'allure des lignes de délimitation est transmise, pour les surfaces de destination (F1, F2, F3), par les coordonnées de leurs points sommitaux (E1 à E15) et par la séquence de ces dernier.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP89106650 | 1989-04-13 | ||
EP89106650 | 1989-04-13 |
Publications (2)
Publication Number | Publication Date |
---|---|
EP0392374A1 EP0392374A1 (fr) | 1990-10-17 |
EP0392374B1 true EP0392374B1 (fr) | 1994-07-20 |
Family
ID=8201223
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP90106591A Expired - Lifetime EP0392374B1 (fr) | 1989-04-13 | 1990-04-06 | Procédé pour la transmission d'informations de guidage |
Country Status (8)
Country | Link |
---|---|
EP (1) | EP0392374B1 (fr) |
AT (1) | ATE108926T1 (fr) |
DE (1) | DE59006467D1 (fr) |
DK (1) | DK0392374T3 (fr) |
ES (1) | ES2057238T3 (fr) |
FI (1) | FI901900A0 (fr) |
NO (1) | NO901670L (fr) |
PT (1) | PT93733A (fr) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1996000960A1 (fr) * | 1994-06-29 | 1996-01-11 | Siemens Aktiengesellschaft | Systeme electronique d'information et d'indication d'horaires pour transports publics |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE2936062C2 (de) * | 1979-09-06 | 1985-11-07 | Siemens AG, 1000 Berlin und 8000 München | Leitsystem für den Individualverkehr und Verfahren zur Übertragung von Leitinformationen |
GB2139794A (en) * | 1983-05-09 | 1984-11-14 | Hubert Ralph Waldo Rabson | Comprehensive road direction indicators |
EP0261450B1 (fr) * | 1986-09-03 | 1991-07-24 | Siemens Aktiengesellschaft | Système de guidage pour la circulation individuelle |
-
1990
- 1990-04-06 DK DK90106591.2T patent/DK0392374T3/da active
- 1990-04-06 ES ES90106591T patent/ES2057238T3/es not_active Expired - Lifetime
- 1990-04-06 DE DE59006467T patent/DE59006467D1/de not_active Expired - Fee Related
- 1990-04-06 EP EP90106591A patent/EP0392374B1/fr not_active Expired - Lifetime
- 1990-04-06 AT AT90106591T patent/ATE108926T1/de not_active IP Right Cessation
- 1990-04-11 PT PT93733A patent/PT93733A/pt not_active Application Discontinuation
- 1990-04-11 NO NO90901670A patent/NO901670L/no unknown
- 1990-04-12 FI FI901900A patent/FI901900A0/fi not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
FI901900A0 (fi) | 1990-04-12 |
NO901670L (no) | 1990-10-15 |
PT93733A (pt) | 1990-11-20 |
ES2057238T3 (es) | 1994-10-16 |
DK0392374T3 (da) | 1994-08-29 |
EP0392374A1 (fr) | 1990-10-17 |
NO901670D0 (no) | 1990-04-11 |
DE59006467D1 (de) | 1994-08-25 |
ATE108926T1 (de) | 1994-08-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3610251C2 (fr) | ||
DE69512514T2 (de) | Kartenanzeige für kraftfahrzeuge | |
DE2936062C2 (de) | Leitsystem für den Individualverkehr und Verfahren zur Übertragung von Leitinformationen | |
DE69221178T2 (de) | Routen-Auswahlverfahren und Gerät zur Durchführung dieses Verfahrens | |
DE19544921C2 (de) | Vorrichtung und Verfahren für die Navigation eines mobilen Körpers unter Verwendung einer aus der Vogelperspektive angezeigten Straßenkarte | |
DE69222463T2 (de) | Verfahren zum Sammeln von Verkehrsinformation sowie Einrichtung zum Ausführen dieses Verfahrens | |
DE19621437B4 (de) | Navigationssystem und -verfahren mit optimaler Zielroutenbestimmung | |
DE4405771C2 (de) | Navigationssystem mit einem Routenbestimmungsverfahren zum schnellen und genauen Bestimmen einer gewünschten Route | |
DE60200382T2 (de) | Darstellung der Krümmung geographischer Merkmale mit Hilfe von Biegekoeffizienten | |
DE69931622T2 (de) | Navigationssystem zur kursanpassung mit positionsnetzwerk | |
DE102008061981B4 (de) | Navigationsgerät | |
DE4104351A1 (de) | Im fahrzeug montiertes navigationssystem | |
DE102005049829B4 (de) | Grobkarten-Erzeugungsvorrichtung, fahrzeuginternes Informationsendgerät, Grobkarten-Verteilungssystem und Grobkarten-Erzeugungsverfahren | |
DE69025192T3 (de) | Navigationsapparat und -methode | |
DE3515471C2 (fr) | ||
EP2020589A2 (fr) | Procédé d'affichage schématique d'une manoeuvre dans un système de navigation | |
DE3609288A1 (de) | Navigationssystem und -verfahren fuer kraftfahrzeuge | |
DE102005049827A1 (de) | Navigationsvorrichtung, Kartendaten-Verteilungsvorrichtung, Kartendaten-Verteilungssystem und Kartenanzeigeverfahren | |
DE112011105829T5 (de) | Autonomes Fahrsystem | |
DE19741116A1 (de) | Verfahren zur Übertragung von Wegedaten, Verfahren zur Analyse eines Verkehrswegenetzes, Verkehrserfassungszentrale und Endgerät | |
DE4334701A1 (de) | Navigationssystem mit einem Wegbestimmungsprozeß, der in der Lage ist, einen gewünschten Weg schnell und vollständig zu bestimmen | |
DE4236415B4 (de) | Vorrichtung und Verfahren zur Darstellung einer Autonavigationskarte | |
DE102005049828B4 (de) | Grobkarten-Erzeugungsvorrichtung, fahrzeuginternes Informationsendgerät, Grobkarten-Verteilungssystem und Grobkarten-Erzeugungsverfahren | |
DE69420731T2 (de) | Navigationssystem und Wegsuchverfahren | |
DE102008017829A1 (de) | Verfahren und Benutzerschnittstelle zur Durchführung einer medizinischen Untersuchung |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AT BE CH DE DK ES FR GB IT LI NL SE |
|
17P | Request for examination filed |
Effective date: 19910307 |
|
17Q | First examination report despatched |
Effective date: 19930902 |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): AT BE CH DE DK ES FR GB IT LI NL SE |
|
REF | Corresponds to: |
Ref document number: 108926 Country of ref document: AT Date of ref document: 19940815 Kind code of ref document: T |
|
REF | Corresponds to: |
Ref document number: 59006467 Country of ref document: DE Date of ref document: 19940825 |
|
REG | Reference to a national code |
Ref country code: DK Ref legal event code: T3 |
|
ITF | It: translation for a ep patent filed | ||
REG | Reference to a national code |
Ref country code: ES Ref legal event code: FG2A Ref document number: 2057238 Country of ref document: ES Kind code of ref document: T3 |
|
GBT | Gb: translation of ep patent filed (gb section 77(6)(a)/1977) |
Effective date: 19940926 |
|
ET | Fr: translation filed | ||
EAL | Se: european patent in force in sweden |
Ref document number: 90106591.2 |
|
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
26N | No opposition filed | ||
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: CH Payment date: 19960724 Year of fee payment: 7 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: AT Payment date: 19970326 Year of fee payment: 8 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: BE Payment date: 19970410 Year of fee payment: 8 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: ES Payment date: 19970418 Year of fee payment: 8 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: SE Payment date: 19970421 Year of fee payment: 8 Ref country code: DK Payment date: 19970421 Year of fee payment: 8 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: LI Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 19970430 Ref country code: CH Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 19970430 |
|
REG | Reference to a national code |
Ref country code: CH Ref legal event code: PL |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: AT Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 19980406 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: SE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 19980407 Ref country code: ES Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 19980407 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: DK Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 19980430 Ref country code: BE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 19980430 |
|
BERE | Be: lapsed |
Owner name: SIEMENS A.G. Effective date: 19980430 |
|
EUG | Se: european patent has lapsed |
Ref document number: 90106591.2 |
|
REG | Reference to a national code |
Ref country code: DK Ref legal event code: EBP |
|
REG | Reference to a national code |
Ref country code: ES Ref legal event code: FD2A Effective date: 20000403 |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: IF02 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: GB Payment date: 20020409 Year of fee payment: 13 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: NL Payment date: 20020410 Year of fee payment: 13 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: FR Payment date: 20020430 Year of fee payment: 13 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: DE Payment date: 20020618 Year of fee payment: 13 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: GB Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20030406 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: NL Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20031101 Ref country code: DE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20031101 |
|
GBPC | Gb: european patent ceased through non-payment of renewal fee |
Effective date: 20030406 |
|
NLV4 | Nl: lapsed or anulled due to non-payment of the annual fee |
Effective date: 20031101 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: FR Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20031231 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: ST |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: IT Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES;WARNING: LAPSES OF ITALIAN PATENTS WITH EFFECTIVE DATE BEFORE 2007 MAY HAVE OCCURRED AT ANY TIME BEFORE 2007. THE CORRECT EFFECTIVE DATE MAY BE DIFFERENT FROM THE ONE RECORDED. Effective date: 20050406 |