PROCEDE D 'AIDE A LA NAVIGUATION ROUTIERE AID TO ROAD NAVIGUATION
On connaît bien aujourd'hui les systèmes d'aide à la navigation routière, destinés à déterminer l'itinéraire routier de coût le plus faible, entre un point d'arrivée et un point de départ à un instant donné, afin d'assister un conducteur de véhicule automobile. Le coût peut être un coût en temps, en distance, en argent, en confort routier ou en tout autre paramètre.Road navigation aid systems are well known today, intended to determine the lowest cost road route, between a point of arrival and a point of departure at a given time, in order to assist a motor vehicle driver. The cost can be a cost in time, distance, money, road comfort or any other parameter.
Dans les systèmes d'aide à la navigation routière, le réseau routier est représenté par un graphe, composé d'une pluralité de noeuds, reliés deux à deux par des segments correspondant à des portions d'axe routier (rue, route, autoroute ou autre). Un coût est attribué à chaque segment.In road navigation assistance systems, the road network is represented by a graph, composed of a plurality of nodes, linked in pairs by segments corresponding to portions of the road axis (street, road, motorway or other). A cost is assigned to each segment.
Toutefois, dans certaines circonstances liées aux aléas extérieurs, l'itinéraire déterminé par le système peut s'avérer moins efficace, donc plus coûteux, qu'un trajet personnel, constitué de trucs et astuces d'optimisation intuitive.However, in certain circumstances linked to external hazards, the route determined by the system may prove to be less efficient, and therefore more expensive, than a personal journey, consisting of tips and tricks of intuitive optimization.
Au contraire d'un trajet informatique élaboré par un système d'aide, un trajet personnel va être jalonné d'un ensemble de points de passage particuliers, dits " way points " (WP). Ces WP sont des points du terrain d'ordre pratique, d'ordre mnémotechnique ou d'ordre affectif qui présentent un intérêt particulier pour son utilisateur. De ce fait, et bien que certains de ces WP correspondent à des noeuds du réseau routier des bases de données des systèmes d'aide à la navigation routière, il n'y a pas de raison que ces systèmes d'aide à la navigation routière proposent un tel trajet personnel comme trajet calculé.Unlike a computer path developed by a help system, a personal path will be marked out with a set of particular waypoints, called "way points" (WP). These WP are practical, mnemonic or emotional points in the field that are of particular interest to the user. Therefore, and although some of these WP correspond to nodes of the road network of the databases of road navigation aid systems, there is no reason that these road navigation aid systems offer such a personal journey as a calculated journey.
La présente invention propose de combiner les deux concepts informatique et personnel.The present invention proposes to combine the two computer and personal concepts.
A cet effet, l'invention concerne un procédé d'aide à la navigation routière dans lequel, pour assister un automobiliste entre deux points de départ et d'arrivée,
- on actualise une base de données de segments élémentaires d'itinéraire et de temps de parcours élémentaires qu'on apparie deux à deux,To this end, the invention relates to a method for assisting road navigation in which, to assist a motorist between two points of departure and arrival, - we update a database of elementary segments of itinerary and elementary journey times that we pair two by two,
- on détermine des segments élémentaires entre les deux points de départ et d'arrivée et - on calcule un temps de parcours global entre les deux points, caractérisé par le fait que- elementary segments are determined between the two start and end points and - a global journey time between the two points is calculated, characterized in that
- on saisit des points de passage prédéterminé entre les deux points de départ et d'arrivée,- we enter predetermined crossing points between the two points of departure and arrival,
- on associe aux points de passage dés segments d'itinéraire imposés,- we associate route points with imposed route segments,
- on détermine au moins un itinéraire imposé entre les deux points comprenant les segments imposés,- at least one imposed route is determined between the two points comprising the imposed segments,
- on calcule le temps de parcours global sur l'itinéraire imposé et on le communique à l'automobiliste.- the overall journey time on the imposed route is calculated and communicated to the motorist.
Dans une mise en œuvre particulière du procédé de l'invention, on saisit les points de passage par leurs coordonnées GPS.In a particular implementation of the method of the invention, the waypoints are entered by their GPS coordinates.
Dans une autre mise en œuvre du procédé de l'invention, les points de passage sont saisis par l'automobiliste, avantageusement par l'intermédiaire d'un serveur d'aide à la navigation.In another implementation of the method of the invention, the crossing points are entered by the motorist, advantageously via a navigation aid server.
On peut saisir des points de passage prédéterminés de plusieurs itinéraires imposés et calculer les temps de parcours globaux correspondants pour, de préférence, ne communiquer à l'automobiliste que celui correspondant à l'itinéraire du coût temporel minimal.It is possible to enter predetermined waypoints from several imposed routes and calculate the corresponding overall journey times so that, preferably, the motorist only receives the one corresponding to the route with the minimum time cost.
On peut également saisir un instant d'arrivée au point d'arrivée pour, après calcul du temps de parcours global, alerter l'automobiliste un temps déterminé avant l'instant de départ correspondant.You can also enter an arrival time at the arrival point to, after calculating the overall journey time, alert the motorist for a determined time before the corresponding departure time.
L'invention sera mieux comprise à l'aide de la description suivante du procédé et du système pour la mise en œuvre du procédé, en référence à la figure unique qui représente schématiquement les différents composants du système.The invention will be better understood with the aid of the following description of the method and of the system for implementing the method, with reference to the single figure which schematically represents the various components of the system.
Le système, permettant la mise en œuvre du procédé objet de la
présente demande et qui va être décrit ci-après, est organisé autour d'un centre de calcul et d'aide à la navigation routière 1. Associée au centre 1 se trouve une base de données 2 contenant des segments élémentaires d'itinéraire appariés à des temps de parcours élémentaires sans cesse actualisés en fonction du trafic. Evidemment, la base 2 pourrait être intégrée au calculateur 3 du centre 1. Le centre de calcul 1 comporte un émetteur/récepteur de radiocommunication 4 d'un réseau de radiocommunication 5. Il s'agira ici et de préférence d'un réseau de radiotéléphonie cellulaire, mais tout autre réseau permettant de communiquer avec des automobilistes est envisageable. En l'espèce, le centre est relié au réseau 5 par une station de base 6. De façon classique, le réseau 5 est connecté à un réseau informatique 7, ici l'Internet, auquel le centre 1 est naturellement aussi connecté par ailleurs. Au réseau 7 est relié un serveur d'aide à la navigation routière 8, à la disposition des automobilistes qui peuvent l'utiliser comme décrit ci-après.The system, allowing the implementation of the process object of the present request and which will be described below, is organized around a computing and road navigation assistance center 1. Associated with the center 1 is a database 2 containing elementary route segments matched to elementary journey times constantly updated according to traffic. Obviously, the base 2 could be integrated into the computer 3 of the center 1. The data center 1 comprises a radiocommunication transmitter / receiver 4 of a radiocommunication network 5. It will be here and preferably a radiotelephony network cellular, but any other network allowing to communicate with motorists is possible. In this case, the center is connected to the network 5 by a base station 6. Conventionally, the network 5 is connected to a computer network 7, here the Internet, to which the center 1 is naturally also connected elsewhere. Network 7 is connected to a road navigation aid server 8, available to motorists who can use it as described below.
Chaque automobiliste titulaire d'un contrat d'aide à la navigation peut entrer en communication avec le centre 1, notamment à l'aide d'un émetteur/récepteur radio 9 du réseau 5, embarqué à bord de son véhicule 10 tout comme, en l'espèce, un récepteur GPS 11, la communication s'effectuant par l'intermédiaire d'une station de base 12.Each motorist holding a navigation aid contract can enter into communication with the center 1, in particular using a radio transmitter / receiver 9 of the network 5, on board his vehicle 10 just as, in in this case, a GPS receiver 11, the communication taking place via a base station 12.
Le centre de calcul 1 comporte un organe 13 de saisie de données communiquées par les automobilistes et un organe 14 pour les alerter en cas de besoin.The computing center 1 includes a member 13 for entering data communicated by motorists and a member 14 for alerting them if necessary.
Voici comment fonctionne le système pour un automobiliste souhaitant se rendre d'un point de départ à un point d'arrivée suivant un itinéraire personnel défini par des points de passage WP prédéterminés qu'on qualifiera d'imposés.This is how the system works for a motorist wishing to travel from a starting point to a finishing point on a personal route defined by predetermined WP waypoints that will be called imposed.
Il peut communiquer ces points au centre de calcul 1 qui le saisira par l'organe de saisie 13 de deux manières :It can communicate these points to the data center 1 which will enter it by the input unit 13 in two ways:
- soit par saisie des coordonnées GPS déterminées à l'aide du récepteur 11 au cours d'un trajet d'apprentissage, - soit à partir d'une carte numérique par l'intermédiaire du serveur- either by entering the GPS coordinates determined using the receiver 11 during a learning path, - or from a digital map via the server
8, au cours d'une phase préalable de saisie.
Dans le dernier cas du serveur, l'automobiliste communique au serveur ses points de passage et le serveur les positionne sur la carte numérique avant de communiquer au centre de calcul la portion de carte concernée.8, during a prior input phase. In the server's last case, the motorist communicates his waypoints to the server and the server positions them on the digital map before communicating the portion of map concerned to the data center.
Il est procédé ensuite, au centre de calcul, à l'association de ces points de passage WP et de segments élémentaires d'itinéraires de la base de données 2, segments d'itinéraires qui deviennent ainsi des segments imposés déterminant un itinéraire imposé entre les points de départ et d'arrivée de 1 ' itinéraire personnel de 1 ' automobiliste .It is then proceeded, in the data center, to the association of these waypoints WP and of elementary segments of routes of the database 2, segments of routes which thus become imposed segments determining an imposed route between the starting and ending points of the personal itinerary of the motorist.
Il suffît ensuite au(x) moment(s) voulu(s) par l'automobiliste, que le temps de parcours global, correspondant à la somme des temps de parcours élémentaires des segments élémentaires de l'itinéraire, à l'instant considéré, soit calculé au centre 1 et communiqué à l'automobiliste par les équipements de radiocommunication du centre 4, du réseau 5 et de l'automobiliste 9.It then suffices at the time (s) desired by the motorist, that the overall journey time, corresponding to the sum of the elementary journey times of the elementary segments of the route, at the instant considered, either calculated at center 1 and communicated to the motorist by the radio communication equipment of center 4, of network 5 and of motorist 9.
S'il s'agit par exemple de l'itinéraire entre le domicile de l'automobiliste et son lieu de travail, tous les jours de semaine et à la même heure, ou aux mêmes heures du matin et du soir, ou seulement à la demande de l'automobiliste, le centre d'aide 1 communique le temps de parcours.If, for example, it is the route between the driver's home and his place of work, every weekday and at the same time, or at the same hours of the morning and evening, or only at the request from the motorist, help center 1 communicates the journey time.
La prestation peut être automatisée et on peut prévoir que le centreThe service can be automated and we can provide that the center
1, à l'aide de l'organe d'alerte 14, alerte l'automobiliste un temps déterminé avant l'instant de départ pour que, compte-tenu du temps de parcours global, anticipé à l'instant du calcul, l'automobiliste puisse se préparer, emprunter son itinéraire et arriver au point d'arrivée, préalablement saisi, en temps voulu.1, using the alerting device 14, alerts the motorist a determined time before the start time so that, taking into account the overall journey time, anticipated at the time of the calculation, the motorist can prepare, take his route and arrive at the arrival point, previously entered, in due time.
L'automobiliste peut être alerté par tout signal approprié audio et/ou vidéo.The motorist can be alerted by any appropriate audio and / or video signal.
La personnalisation de trajet peut être calculée sur plusieurs itinéraires si les automobilistes souhaitent qu'une comparaison de temps de parcours leur soit offerte ou que le temps de parcours global le plus court leur soit communiqué.
Journey personalization can be calculated over several routes if motorists wish to be offered a comparison of journey time or if the shortest overall journey time is communicated to them.