FR2824634A1 - METHOD FOR IMPLEMENTING A VEHICLE NAVIGATION SYSTEM, PARTICULARLY A MOTOR VEHICLE AND NAVIGATION SYSTEM - Google Patents

Abstract

Method for implementing a navigation system and navigation system for a motor vehicle. A localization system determines data of the geographical position of the vehicle and transmits them to an electronic data processing installation with access to a database and a digital road map; using the data, the location of the vehicle on the digital road map is determined and the driver is provided with guidance information to the destination. In order to have large amounts of data simply, the most advantageous route or road corridor is provided depending on the instantaneous position of the vehicle and the intended destination. This route is broken down into segments provided to the vehicle and for each defined segment, detailed road information is provided from at least one second remote service center.

Description

these devices.

  Technical Field The invention relates to a method for implementing a navigation system as well as a navigation system for a vehicle, in particular for a motor vehicle, according to which, from a location system, a geographical position and it is transmitted to an electronic data processing installation with access to a database and to a digital road map and to

  Using the data, we define the location of the vehicle on the road map.

  digital device and the driver is informed of the

  o delivery to the destination by acoustic and / or optical means.

State of the art

  Navigation systems are known for vehicles no-

  many motor vehicles as well as methods of implementing such navigation systems. To do this, you must determine the position

  current geographic location of the vehicle and based on a predefined destination

  you want to reach, you have to calculate the most

  and communicate the route directions to the driver.

  Known navigation systems require information

  to determine the current location of the vehicle and calculate the route. These include the layout of roads, detours or similar information. These data are provided in the form of a database. The database includes for this purpose for example a digital map which contains the waypoints and / or the decision points of the possible routes. In a known manner, the database is contained in a mass memory of the vehicle, for example on a

CD-ROM.

  It also requires a location system to determine the current geographic position of the vehicle. We know for this purpose for example the global positioning system based on

so satellites (GPS system).

  An electronic data processing installation processes the position data supplied by the location system with

  the data stored in the digital road map and defines the po-

  current position of the vehicle. Depending on the chosen destination, it is possible by the electronic data processing installation and using the route points and / or decision points, to provide the driver with visual and / or acoustic guidance information towards the destination.

  from the most advantageous route chosen.

  We also know of remote navigation systems

  who do not calculate the most advantageous route in the vehicle themselves

  calculates and receives this information from a service center. The service center transmits the most advantageous route of the vehicle via a transmission line. Such systems have the disadvantage that the service center must have large amounts of data to determine the most advantageous route and if necessary a road corridor around the most advantageous route and to transmit this information to a large number of vehicles. This requires transmission capacities of

o important data.

  Description of the invention-problem posed-solution-advantages The aim of the present invention is to develop a method for implementing a navigation system for a vehicle as well as a navigation system of this type making it possible to easily

  s provide large amounts of data.

  This problem is solved according to the invention by a method of the type defined above, characterized in that the most advantageous journey or a road corridor is broken down as a function of the instantaneous position of the vehicle and of a predetermined destination of the vehicle in seg

  defined elements supplied to the vehicle, and for each defined segment,

  provides detailed trip information from at least one second

remote service center.

  As the most advantageous route or road corridor depending on the instantaneous position of the vehicle and a predetermined destination of the vehicle is broken down into defined segments supplied to the

  conductor and that for each defined segment, it is provided with the information

  detailed road traffic information from at least one second service center

  vice, remote, it is advantageously possible to considerably reduce the total amount of data to be transmitted. The system

  o navigation first receives the route of the compounds in defined segments

  nis (depending on the point of departure and the destination); it is only when

  that in one of the defined segments detailed driving directions to the destination are required, which are transmitted by the second service center. This structure of combining information for 3s a most advantageous journey or the corresponding road corridor allows

  to take into account that a large number of vehicles which want to

  run a defined segment, that is to say in particular that have no

  nation in this defined segment, are satisfied first of all with general journey information. This information is used to drive the vehicle by the navigation system to travel the defined segment. Only the entry point and exit point of this defined segment is of interest to the vehicle. Thus these vehicles receive only the journey information necessary for this known entry point in the defined segment,

  to reach the exit point of the defined segment. All other information

  journey times within the defined segment need not be calculated,

nor to be transmitted.

  By the combination of the transmission of the route information with first of all the segments defined for the whole of the most advantageous route and the detailed route information in each of the defined segments crossed, and which are supplied to the second central service associated with these segments, it is not necessary to transmit to each vehicle the calculated route or the corresponding road corridor, from

  individually, but it is sufficient to transmit the seg-

  defined, characteristics and to transmit separately from this transmission of the defined segments, the interesting journey information in the defined segments. It is thus clear that for a large number of vehicles using the same route, it suffices first to supply them with in

  o journey training concerning the defined segments.

  This reduces the amount of data to be calculated for the calculation and transmission of the most advantageous route or the most advantageous road corridor, and the amount of data to be transmitted, which saves transmission capacity. Trip information

  s individual, detailed within the different defined segments

  can be supplied by the second service center to all vehicles,

  identically, so again here we remove the setting _u-

  vre of individual calculation means and provision.

  According to an advantageous development of the invention, the central service station works in a locally limited manner and

  preferably it repeats the route information at regular intervals,

  cut, transmitted by the second service center. This allows for

  tagging to associate with each defined segment of the global journey (if necessary several corresponding segments of a journey and), a second

  service center. The trip information reserved in this se-

  if necessary, they are updated if necessary, but they are relatively limited, so that the quantity of data to be processed or transmitted remains limited. In addition, this allows a quicker reaction to possible detailed route information which is variable and which would be necessary, for example due to a road block, an accident or the like and which is possible in the short term. Through regular repetition of detailed journey information by the second service center, all vehicles entering or being in the defined segments are permanently provided with journey information,

detailed, necessary.

  According to a preferred embodiment of the invention, the detailed route information transmitted by the second service center is available with a time lag; these informations

  are supplied successively according to the most advantageous route.

  This advantageously makes it possible not to have to transmit journey information, detailed immediately at the start of a journey but only during the movement of the vehicle on the journey. This therefore reduces the amount of data to be supplied at the start of the journey. This allows faster calculation and transmission of the most advantageous journey and thus a

  faster reception by the navigation system at the start of the journey.

  According to a preferred embodiment of the invention, the detailed route information transmitted by the second service center is provided on request; in particular, the request is triggered by each vehicle or by the first service center. This advantageously makes it possible to provide detailed path information in the segments each time defined, and critically over time. In particular, each vehicle, for example when entering the respective defined segment, can call up the detailed information. This entry can be signaled by the vehicle itself or by the first central operating as a main central and informing the second service central. This allows effective, precise demand for information.

  journey details, to be provided in the respective defined segments.

  In addition, according to a preferred embodiment of the invention, the most advantageous path or the corresponding path corridor is provided remotely by the first service center. The navigation system of the vehicle is thus relieved of additional functional means in particular for the calculation of the most advantageous journey 3 g or the corresponding road corridor. This allows a realization

simpler and more economical.

  According to another preferred development of the invention, the most advantageous journey or the corresponding road corridor are provided by a mass memory contained in the vehicle and which constitutes the first service center. As the mass memory contains only the basic information of the defined segments, the amount of data to be supplied is reduced. The trip information, detailed in the different segments is then provided externally by the second central

on duty.

  In addition, according to an advantageous development of the invention, the provision of detailed traffic information is provided in a staggered fashion according to the emergency by the second service center, in particular according to the simultaneous requests from several vehicles. It is advantageously possible, to reduce the transmission capacity or to use it optimally, to transmit to an existing transmission capacity, the detailed traffic information according to the urgency requested by the vehicles. The urgency to determine from the actual positions of the vehicles determined by the location system. According to another preferred development of the invention,

  detailed trip information is recorded intermittently

  diary in the vehicle when entering the respective defined segment. This advantageously allows the entry of the vehicle into the respective defined segment to receive detailed journey information corresponding to the

  defined segment, supplied by the second service center; this information

  are temporarily stored in the vehicle. Thus, the transmission path is requested only once, so that the available transmission capacity is used optimally. When entering each new defined segment of the journey or road corridor, you can query the detailed information once again, receive it and

  temporarily save it in the vehicle.

  Finally according to another preferred development of the invention, detailed route information can be exchanged

  between vehicles on the same route. Vehicles can-

  for this purpose use the known telematics functions and observe

  whether they travel the same defined segment of a route or a corridor

  tier with for this defined segment, the same destination, i.e. the same

  ss exit point of this defined segment or destination on this defined segment.

  Thus a vehicle which receives the detailed route information from the second service center can transmit it directly to at least one other vehicle, this also allows optimal use of the capacity of

  transmission available from the second service center.

  The problem according to the invention is also solved by a navigation system. As there is a first installation providing defined segments of a road route or corridor depending on the position

  instant and a predetermined destination of the vehicle, and an installation

  reception to receive the route information, detailed for the

  defined segment of the route or of the road corridor, it is possible advantageously

  probably to have a simple and flexible construction navigation system

  o for different routes or road corridors.

  The first installation may be a mass memory or the installation is a remote service center, the service center

  is connected by a transmission path to the reception facility.

  Advantageously, detailed journey information is provided by at least one second service center connected to the reception installation by a transmission path, and the transmission path operates by radio transmission or the transmission path.

use cell phone.

  In addition, at least the second service center is integrated

  thanks to a sub-assembly in the first service center.

  Drawings The present invention will be described below using a

  exemplary embodiment shown in the accompanying drawings, in the-

  which: - Figure 1 is a block diagram of a navigation system according to the invention, - Figure 2 is a schematic overview of the navigation system of the invention, - Figure 3 is the subdivision an area in defined segments,

  - Figure 4 shows the determination of the most advantageous route.

  Description of the embodiments of the invention

  Figure 1 schematically shows a navigation system

  gation 100 of a vehicle. The navigation system 100 includes an installation 12 for electronic data processing which may include, in non-detailed manner, microprocessors, memory elements or the like. The navigation system 100 also includes a location system 14, for example a known global positioning system (GPS). Installation 12 is optionally associated with a memory

  mass 16 for example a CD-ROM, a reception installation 18.

  The reception installation 18 communicates via a first directional transmission path 20 to a first subordinate service center 22. The receiving installation 18 is also in contact

  by a second unidirectional transmission path 24 with a se-

central service 26.

  The navigation system 100 further includes an ins

  o visual emission facility 28 for example a display or analog means

  gue, and an acoustic emission installation 30 for example a loudspeaker

speaker or the like.

  Figure 2 shows schematically the application of the system

  navigation teme 100 according to the invention. The navigation system 100 is fitted to a vehicle 32. Certain parts of the navigation system 100, in particular the service centers 22, 26 as well as the transmission paths 20, 24 are common to a large number of navigation systems.

  navigation 100 of a large number of vehicles 32. The trans-

  mission 20 liaises with the first service center 22 which

  o includes a transmission and reception facility 34. In addition, the central

  service trale 22 comprises a path server 36 communicating with a database 38. The second service center 26 has a transmission installation 40 which establishes the transmission path 24

to vehicles 32.

  s The first service center 22 can communicate with

  the second service center 26 via a transmission path 42.

  According to the different embodiments, the second

  service center 26 can be a sub-assembly integrated in the first

  service center 22. It is also possible to have a second

  fully autonomous service center 26.

  The navigation system 100 shown schematically in Figures 1 and 2 operates according to the method of the invention as described

  below using Figures 3 and 4.

  FIG. 3 shows an area G of a part represented ss of a road map which develops in all directions. The road map and the area G are subdivided into defined segments 44. According to the embodiment, the segments 44 have a rectangular shape and are defined exactly by an alphanumeric system. The association, as an example, of a letter and a number with each segment 44 makes it possible to define exactly each segment 44 and to identify it. An identification characteristic is for example A1, A2 etc.

  For the description of the exemplary embodiment, it is assumed

  that zone G is tangent to an AO motorway aligned on the North-South direction. Zone G is crossed by a national road BO going from East to West and connected to the AO motorway. In zone G. of the main roads HO, H1 join the national road B0. Starting from these main roads HO, H1, we have other secondary roads not shown in Figure 3. Figure 3 clearly shows that each road, whether it be the motorway, a national road , a main road or a secondary road, touches at least one defined segment 44 and in general several

defined segments 44.

  The navigation system 100 according to the invention is based on the following consideration: the vehicles 32 in the fixed zone G generally have different destinations. Compared to the predetermined area G, the destinations are frequently identical. For a vehicle 32 which is in zone G. we always have one of the following information: 1. "The destination is located in zone G ,, or 2." The destination is outside zone G and we it is reached by leaving zone G by the national road B0 in the direction of West> 'or 3. "The destination is outside G and one reaches it by leaving zone G by the national road BO, direction East "Among these three possibilities, only the first requires an individually calculated journey. The second and third alternatives can be processed by a route calculated beforehand with indications of driving to the destination without any information process.

individual detailed route.

  As in general the greatest number of vehicles 32 crossing in zone G use journeys according to solutions 2 and 3, it is a transit traffic in zone G like all the journeys which have a starting point in G and whose destination is outside G. This large number of vehicles 32 can thus use information from

  identical route, not personalized.

  Using FIG. 4, a possible case will be described according to which the starting point of a vehicle 32 is identified by E3 in a defined segment 44 and the destination not shown is reached in the direction of North. by the AO motorway. The most advantageous route which results therefrom can be completely characterized by the segment 44. For the exposed case, it is supposed that the positions of the vehicle 33 in the different defined segments 44 (which are determined in a non-detailed manner here

  by the location system 14) correspond to the most advantageous route

  s with the following respective destination indications: Position Route segments ID Route segments used E3 E3-2 use HO use HO and stay on E2 E2- 1 HO North direction use and stay on HO, D2 D2-1 North direction use and stay on BO, C2 C2- 2 direction East use and stay on BO,

C3 C3-2 direction East.

use and stay on BO,

C4 C4-2 direction East.

use and stay on BO,

C5 C5-2 direction East.

  use and stay on AO, C6 C6-2 direction North use and stay on AO, C7 C7-1 direction North, use and stay on AO,

B7 B7-2 direction North.

use and stay on AO,

A7 B7-2 direction North.

  It is clear that there is no need to transmit to vehicles 32 the most advantageous route calculated personally or a corridor of

  path. It is sufficient to transmit to vehicles 32 the character identifications

  o route segment (ID) statistics. Detailed route information

  dividend within segment 44 can be provided by another route. The transmission of the structure of the navigation system according to FIGS. 1 and 2 means that the identifications of characteristic path segments are transmitted by the first service center 22 to the vehicle 32. As the need for information is reduced and the s quantity of data to be transmitted is reduced, this makes it possible to use

  optimal transmission capacity.

  The vehicle 32 receives, if necessary from the second service center 26 detailed, personal journey information. It is possible to plan to associate a service center 26 with each segment 44. It is also possible to plan to associate a second service center 26 common to a group of segments 44, for example all the segments 44 in the area G. As the representation in FIGS. 3 and 4 corresponds only to an extract, it is clear that on the whole of the road map, it is possible to associate a large number of second service centers 26 with a service center 22, centralized main . It is also possible to place the second service center 26 in the first service center 22 in a lower plane and to provide partial capacities of the path server 26 to each of the secondary service centers 26. The seconds of the service centers 26 can for example work by radio or broadcast. We can also use other media or for

  transmission for example mobile phones.

  It is clear that since most of the vehicles 32 in zone G require only reduced information, namely identifications of path segments, the demand is considerably reduced for the total bandwidth for the transmission of data by the first service center 22. It is only when a vehicle 32 is actually in zone G and has a destination in zone G that it requires this personalized detailed journey information which

  will be supplied to it by the second service center 26.

  The trip information, individual details can be requested for example directly by the vehicle 32 when it arrives in the first segment 44 of the area G. It can also be seen that the first service center 22 informs the second service center 26 by the transmission path 42, due to the knowledge 3s of the position by the location system, a vehicle 32 enters the area G to be covered and that this vehicle requires detailed, personalized journey information. Depending on the number of vehicles 32 to be served at the same time, an emergency hierarchy or

  priority according to the distance of vehicles 32 from their destination point

  nation. In addition, as shown, the detailed, individual journey information is not to be transmitted immediately to the respective vehicles 32 when they start a journey. This information need only be effectively transmitted when vehicle 32 arrives

  in zone G. Thus, either the transmission installation 42 of the second center

  service bale 26, continuously transmits detailed, personalized journey information, preferably in a repeated succession o over time, sending it throughout the area G so that all

  32 vehicles there that have a target in area G. can-

  always feels using the corresponding trip information, always updated; or it can also be envisaged that on the first arrival in zone G. the detailed journey information, personalized, will be received only once by the vehicle 32 to be stored in an intermediate manner so that, depending on the destination indications ,

  this information is provided to the driver.

Claims (18)

  1) Method for implementing a vehicle navigation system,   in particular a motor vehicle, according to which a localization system   sation determines geographic position data of the vehicle and transmits it to an electronic data processing installation with access to a database and a digital road map, and using this data the location of the vehicle is determined on the map   digital road and give the driver of the vehicle information   acoustic and / or optical guidance regarding the destination, characterized in that   we break down the most advantageous route or a road corridor in function   tion of the instantaneous position of the vehicle and a predetermined destination-   mined vehicle into defined segments provided to the vehicle, and for each defined segment, detailed route information is provided to   s from at least one second remote service center.   2) Method according to claim 1, characterized in that at least one second service center is locally limited and tra   o works in particular for one of the defined segments.   3) Method according to one of the preceding claims,   characterized in that the route information transmitted by the second service center are repeated regularly.   4) Method according to any one of the preceding claims,   characterized in that the route information transmitted by the second service center   are provided in a time-delayed manner over the entire journey.    ) Method according to claim 4, characterized in that the route information transmitted by the second service center s5 is supplied successively over time, according to the most advantageous route.   6) Method according to any one of the preceding claims,   characterized in that the route information transmitted by the second service center are available upon request.   s 7) Method according to claim 6, characterized in that   requests are triggered by the vehicle.   8) Method according to claim 6, o characterized in that   requests are triggered by the first service center.   9) Method according to any one of the preceding claims,   characterized in that s the most advantageous route or the most advantageous road corridor is provided by a mass memory.    ) Method according to any one of the preceding claims,   characterized in that o the most advantageous route or the road corridor are provided remotely.   11) Method according to any one of the preceding claims,   characterized in that the provision of detailed route information is staggered following the emergency.   12) Method according to any one of the preceding claims,   characterized in that so the provision of detailed route information is provided in   based on the simultaneous demand of a large number of vehicles.   13) Method according to any one of the preceding claims,   characterized in that the detailed route information is temporarily saved   in the vehicle when it enters the defined segment.   14) Method according to any one of the preceding claims,   characterized in that the detailed route information is exchanged between vehicles   that are in the same defined segment.   15) Navigation system for a vehicle, in particular a vehicle   tomobile equipped with a localization system, a milking installation   electronic data element which accesses a database with a digital road map, and at least one transmission installation for providing acoustic and / or optical destination information, o characterized by an installation (16, 22) providing defined segments (44) of a road route or corridor as a function of the instantaneous position and the predetermined destination of the vehicle, and a reception facility (18) for receiving detailed traffic information for segments   defined (44) of the road route or corridor.   16) System according to claim 15, characterized in that   the installation (16) is a mass memory.   17) System according to claim 15, characterized in that   the installation (22) is a remote service center (22).   18) System according to claim 17, characterized in that the service center (22) is connected by a transmission path (20) to the receiving installation (18).   19) System according to any one of the preceding claims,   ... characterized in that detailed journey information is provided by at least one central service (20) connected to the reception installation (18) by a transmission path (24).    ) System according to claim 19,., Characterized in that   the transmission path (24) operates by radio transmission.   21) System according to claim 19,., Characterized in that   the transmission path (20) uses the cellular telephone.   22) Solon system any one of the preceding claims,   characterized in that the second service center (26) is in the hands as under