EP1402233A1 - Procede d'aide a la navigation routiere - Google Patents

Procede d'aide a la navigation routiere

Info

Publication number
EP1402233A1
EP1402233A1 EP02758509A EP02758509A EP1402233A1 EP 1402233 A1 EP1402233 A1 EP 1402233A1 EP 02758509 A EP02758509 A EP 02758509A EP 02758509 A EP02758509 A EP 02758509A EP 1402233 A1 EP1402233 A1 EP 1402233A1
Authority
EP
European Patent Office
Prior art keywords
points
route
imposed
motorist
time
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.)
Withdrawn
Application number
EP02758509A
Other languages
German (de)
English (en)
Inventor
Bruno Bourguet
Franck Liberge
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.)
Masternaut SAS
Original Assignee
Webraska Mobile Technologies
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 Webraska Mobile Technologies filed Critical Webraska Mobile Technologies
Publication of EP1402233A1 publication Critical patent/EP1402233A1/fr
Withdrawn legal-status Critical Current

Links

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
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical

Definitions

  • 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.
  • 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.
  • 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.
  • WP waypoints
  • the present invention proposes to combine the two computer and personal concepts.
  • 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,
  • the waypoints are entered by their GPS coordinates.
  • the crossing points are entered by the motorist, advantageously via a navigation aid server.
  • 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.
  • a database 2 containing elementary route segments matched to elementary journey times constantly updated according to traffic.
  • 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.
  • the center is connected to the network 5 by a base station 6.
  • 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.
  • 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.
  • the computing center 1 includes a member 13 for entering data communicated by motorists and a member 14 for alerting them if necessary.
  • help center 1 communicates the journey time.
  • the service can be automated and we can provide that the center
  • 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.
  • the motorist can be alerted by any appropriate audio and / or video signal.
  • 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.

Landscapes

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

Abstract

Selon le procédé, pour assister un automobiliste (10) entre deux points de depart et d'arrivée, on actualise une base (2) de données de segments élémentaires d'itinéraire et de temps de parcours élémentaires qu'on apparie deux a deux, on détermine des segments élémentaires entre les deux points de départ et d'arrivée, on calcule (3) un temps de parcours global entre les deux points, on saisit par le centre de calcul (13) et le serveur (8) des points de passage prédéterminé entre les deux points, on associe aux points de passage des segments d' itinéraire imposés, on détermine au moins un itinéraire imposé entre les deux points comprenant les segments imposés, on calcule (3) le temps de parcours global sur l'itinéraire imposé et on le communique (4, 5, 6, 9) à l'automobiliste (10).

Description

PROCEDE D 'AIDE A LA NAVIGUATION ROUTIERE
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.
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.
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.
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é.
La présente invention propose de combiner les deux concepts informatique et personnel.
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,
- 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
- on saisit des points de passage prédéterminé entre les deux points de départ et d'arrivée,
- on associe aux points de passage dés segments d'itinéraire imposés,
- on détermine au moins un itinéraire imposé entre les deux points comprenant les segments imposés,
- on calcule le temps de parcours global sur l'itinéraire imposé et on le communique à l'automobiliste.
Dans une mise en œuvre particulière du procédé de l'invention, on saisit les points de passage par leurs coordonnées GPS.
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.
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.
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.
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.
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.
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.
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.
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.
Il peut communiquer ces points au centre de calcul 1 qui le saisira par l'organe de saisie 13 de deux manières :
- 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
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.
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 .
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.
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.
La prestation peut être automatisée et on peut prévoir que le centre
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.
L'automobiliste peut être alerté par tout signal approprié audio et/ou vidéo.
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é.

Claims

REVENDICATIONS
1 - Procédé d'aide à la navigation routière dans lequel, pour assister un automobiliste (10) entre deux points de départ et d'arrivée, - on actualise une base (2) de données de segments élémentaires d'itinéraire et de temps de parcours élémentaires qu'on apparie deux à deux,
- on détermine des segments élémentaires entre les deux points de départ et d'arrivée et
- on calcule (3) un temps de parcours global entre les deux points, caractérisé par le fait que
- on saisit (13) des points de passage prédéterminé entre les deux points de départ et d'arrivée,
- on associe aux points de passage des segments d'itinéraire imposés, - on détermine au moins un itinéraire imposé entre les deux points comprenant les segments imposés,
- oh calcule (3) le temps de parcours global sur l'itinéraire imposé et on le communique (4, 5, 6, 9) à l'automobiliste (10).
2 - Procédé selon la revendication 1, dans lequel on saisit les points de passage par leurs coordonnées GPS.
3 - Procédé selon la revendication 1, dans lequel, les points de passage sont saisis (8) par l'automobiliste (10).
4 - Procédé selon la revendication 3, dans lequel les points de passage sont saisis par l'intermédiaire d'un serveur d'aide à la navigation (8).
5 - Procédé selon l'une des revendications 1 à 4, dans lequel on saisit (13) des points de passage prédéterminés de plusieurs itinéraires imposés, on calcule (3) les temps de parcours globaux correspondants et on les compare (3).
6 - Procédé selon la revendication 5, dans lequel on ne communique (4) à l'automobiliste (10) que le temps de parcours global correspondant à l'itinéraire de coût temporel minimal. 7 - Procédé selon l'une des revendications 1 à 6, dans lequel on saisit (13) un instant d'arrivée au point d'arrivée pour, après calcul (3) du temps de parcours global, alerter l'automobiliste (10) un temps déterminé avant l'instant de départ correspondant.
8 - Centre de calcul et d'aide à la navigation routière pour la mise en œuvre du procédé de l'une des revendications 1 à 7, caractérisé par le fait qu'il comporte des moyens (13) de saisie d'itinéraires définis par des points de passage (WP) prédéterminés entre un point de départ et un point d'arrivée.
9 - Centre de calcul et d'aide à la navigation routière selon la revendication 8, dans lequel il est prévu des moyens (14) pour alerter les automobilistes.
10 - Serveur d'aide à la navigation routière pour la mise en œuvre du procédé de la revendication 4, caractérisé par le fait qu'il est agencé pour saisir les points de passage prédéterminés, les positionner sur une carte numérique et transmettre la carte à un centre de calcul et d'aide à la navigation routière.
EP02758509A 2001-06-14 2002-06-14 Procede d'aide a la navigation routiere Withdrawn EP1402233A1 (fr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR0107791A FR2826111B1 (fr) 2001-06-14 2001-06-14 Procede d'aide a la navigation routiere, centre de calcul et d'aide a la navigation routiere et serveur d'aide a la navigation routiere pour la mise en oeuvre du procede
FR0107791 2001-06-14
PCT/FR2002/002059 WO2002103291A1 (fr) 2001-06-14 2002-06-14 Procede d'aide a la naviguation routiere

Publications (1)

Publication Number Publication Date
EP1402233A1 true EP1402233A1 (fr) 2004-03-31

Family

ID=8864305

Family Applications (1)

Application Number Title Priority Date Filing Date
EP02758509A Withdrawn EP1402233A1 (fr) 2001-06-14 2002-06-14 Procede d'aide a la navigation routiere

Country Status (3)

Country Link
EP (1) EP1402233A1 (fr)
FR (1) FR2826111B1 (fr)
WO (1) WO2002103291A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7606663B2 (en) * 2003-02-26 2009-10-20 Tomtom International B.V. Navigation device and method for exchanging data between resident applications
CN111460067A (zh) * 2020-03-30 2020-07-28 滴图(北京)科技有限公司 导航路线自动更新的方法、装置和电子设备

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7283905B1 (en) 2001-12-11 2007-10-16 Garmin Ltd. System and method for estimating impedance time through a road network
US6704645B1 (en) 2001-12-11 2004-03-09 Garmin Ltd. System and method for estimating impedance time through a road network
US6581003B1 (en) 2001-12-20 2003-06-17 Garmin Ltd. Systems and methods for a navigational device with forced layer switching based on memory constraints
US6545637B1 (en) 2001-12-20 2003-04-08 Garmin, Ltd. Systems and methods for a navigational device with improved route calculation capabilities
US7277794B1 (en) 2001-12-21 2007-10-02 Garmin Ltd. Guidance with feature accounting for insignificant roads
US6847890B1 (en) 2001-12-21 2005-01-25 Garmin Ltd. Guidance with feature accounting for insignificant roads
US6999873B1 (en) 2001-12-21 2006-02-14 Garmin Ltd. Navigation system, method and device with detour algorithm
US7184886B1 (en) 2001-12-21 2007-02-27 Garmin Ltd. Navigation system, method and device with detour algorithm
US6892135B1 (en) 2001-12-21 2005-05-10 Garmin Ltd. Navigation system, method and device with automatic next turn page
DE102004019232B4 (de) * 2004-04-16 2006-04-06 Deutsche Post Ag Verfahren und Vorrichtung zum Befördern einer Vielzahl von physischen Objekten

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5774827A (en) * 1996-04-03 1998-06-30 Motorola Inc. Commuter route selection system
FR2774468B1 (fr) * 1998-02-03 2000-03-17 Renault Systeme et procedes de guidage dynamique d'un vehicule automobile
JP4144107B2 (ja) * 1999-04-20 2008-09-03 株式会社デンソー 準備開始時刻報知装置及び記録媒体

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO02103291A1 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7606663B2 (en) * 2003-02-26 2009-10-20 Tomtom International B.V. Navigation device and method for exchanging data between resident applications
US8620584B2 (en) 2003-02-26 2013-12-31 Tomtom International B.V. Navigation device and method for exchanging data between resident applications
CN111460067A (zh) * 2020-03-30 2020-07-28 滴图(北京)科技有限公司 导航路线自动更新的方法、装置和电子设备

Also Published As

Publication number Publication date
WO2002103291A1 (fr) 2002-12-27
FR2826111B1 (fr) 2003-11-28
FR2826111A1 (fr) 2002-12-20

Similar Documents

Publication Publication Date Title
US6691028B2 (en) Server-based navigation system and method of operating same
EP1374200B1 (fr) Procede d'optimisation de contenu de trafic
EP1265206B1 (fr) Procédé et système à profil de conduite
US8027787B2 (en) Vehicle navigation system and method
CA2813529C (fr) Systeme de navigation pour vehicules et methode afferente
JP2004325357A (ja) 経路探索システム及び方法、ナビゲーションシステム並びにコンピュータプログラム
US20030069690A1 (en) Method and system for navigation-enhanced directory assistance
US20030128139A1 (en) Apparatus and method for providing travel information
EP1519151A1 (fr) Appareil de navigation, méthode et programme d'ordinateur
KR20160058151A (ko) 교통 흐름을 최적화하는 경로의 생성
US20090112452A1 (en) Vehicle navigation system with real time traffic image display
EP1402233A1 (fr) Procede d'aide a la navigation routiere
USRE46109E1 (en) Vehicle navigation system and method
JP2008210249A (ja) 旅行時間演算サーバ、車両用旅行時間演算装置及び旅行時間演算システム
JP2004340967A (ja) オフロードナビゲーションおよび対応するナビゲーションシステムを支援する方法
JP4501619B2 (ja) ナビゲーションシステム
GB2430067A (en) Method of selecting a message for an associated location based upon probability of a user traveling to the location.
US20080275641A1 (en) Wireless client0-server navigator traffic methods
JP2002310702A (ja) ナビゲーション装置
JP2004205409A (ja) 交差点の右左折コストを考慮したナビゲーション装置およびその方法
EP0670565A1 (fr) Procédé et dispositif de sélection d'informations routières
JPH06180796A (ja) ナビゲーション装置
WO2019225720A1 (fr) Système de traitement d'informations, procédé de recherche d'itinéraire, et programme
US20070005239A1 (en) Method and system for initialization in distributed navigation
JP4198781B2 (ja) 経路探索装置

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

17P Request for examination filed

Effective date: 20040114

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR

AX Request for extension of the european patent

Extension state: AL LT LV MK RO SI

17Q First examination report despatched

Effective date: 20081127

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: MASTERNAUT

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20111119