WO2002103291A1 - Procede d'aide a la naviguation routiere - Google Patents

Procede d'aide a la naviguation routiere Download PDF

Info

Publication number
WO2002103291A1
WO2002103291A1 PCT/FR2002/002059 FR0202059W WO02103291A1 WO 2002103291 A1 WO2002103291 A1 WO 2002103291A1 FR 0202059 W FR0202059 W FR 0202059W WO 02103291 A1 WO02103291 A1 WO 02103291A1
Authority
WO
WIPO (PCT)
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.)
Ceased
Application number
PCT/FR2002/002059
Other languages
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.)
WEBRASKA MOBILE TECHNOLOGIES
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
Priority to EP02758509A priority Critical patent/EP1402233A1/fr
Publication of WO2002103291A1 publication Critical patent/WO2002103291A1/fr
Anticipated expiration legal-status Critical
Ceased 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.
PCT/FR2002/002059 2001-06-14 2002-06-14 Procede d'aide a la naviguation routiere Ceased WO2002103291A1 (fr)

Priority Applications (1)

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

Applications Claiming Priority (2)

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
FR01/07791 2001-06-14

Publications (1)

Publication Number Publication Date
WO2002103291A1 true WO2002103291A1 (fr) 2002-12-27

Family

ID=8864305

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2002/002059 Ceased WO2002103291A1 (fr) 2001-06-14 2002-06-14 Procede d'aide a la naviguation routiere

Country Status (3)

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

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6980906B2 (en) 2001-12-20 2005-12-27 Garmin Ltd. Systems and methods for a navigational device with forced layer switching based on memory constraints
US7120539B2 (en) 2001-12-21 2006-10-10 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
US7206692B2 (en) 2001-12-11 2007-04-17 Garmin Ltd. System and method for estimating impedance time through a road network
US7269508B1 (en) 2001-12-21 2007-09-11 Garmin Ltd. Guidance with feature accounting for insignificant roads
US7277794B1 (en) 2001-12-21 2007-10-02 Garmin Ltd. Guidance with feature accounting for insignificant roads
US7283905B1 (en) 2001-12-11 2007-10-16 Garmin Ltd. System and method for estimating impedance time through a road network
US7308359B1 (en) 2001-12-21 2007-12-11 Garmin Ltd. Navigation system, method and device with automatic next turn page
US7409288B1 (en) 2001-12-20 2008-08-05 Garmin Ltd. Portable navigation system and device with audible turn instructions

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE602004006733T2 (de) 2003-02-26 2008-01-31 Tomtom International B.V. Navigationseinheit und verfahren zum anzeigen alternativer routen
DE102004019232B4 (de) * 2004-04-16 2006-04-06 Deutsche Post Ag Verfahren und Vorrichtung zum Befördern einer Vielzahl von physischen Objekten
CN111460067B (zh) * 2020-03-30 2021-06-04 滴图(北京)科技有限公司 导航路线自动更新的方法、装置和电子设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997037318A1 (fr) * 1996-04-03 1997-10-09 Motorola Inc. Systeme de selection d'itineraire de migrants journaliers
FR2774468A1 (fr) * 1998-02-03 1999-08-06 Renault Systeme et procedes de guidage dynamique d'un vehicule automobile
JP2000304556A (ja) * 1999-04-20 2000-11-02 Denso Corp 準備開始時刻報知装置及び記録媒体

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997037318A1 (fr) * 1996-04-03 1997-10-09 Motorola Inc. Systeme de selection d'itineraire de migrants journaliers
FR2774468A1 (fr) * 1998-02-03 1999-08-06 Renault Systeme et procedes de guidage dynamique d'un vehicule automobile
JP2000304556A (ja) * 1999-04-20 2000-11-02 Denso Corp 準備開始時刻報知装置及び記録媒体

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
PATENT ABSTRACTS OF JAPAN vol. 2000, no. 14 5 March 2001 (2001-03-05) *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7206692B2 (en) 2001-12-11 2007-04-17 Garmin Ltd. System and method for estimating impedance time through a road network
US7283905B1 (en) 2001-12-11 2007-10-16 Garmin Ltd. System and method for estimating impedance time through a road network
US6980906B2 (en) 2001-12-20 2005-12-27 Garmin Ltd. Systems and methods for a navigational device with forced layer switching based on memory constraints
US7409288B1 (en) 2001-12-20 2008-08-05 Garmin Ltd. Portable navigation system and device with audible turn instructions
US7120539B2 (en) 2001-12-21 2006-10-10 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
US7269508B1 (en) 2001-12-21 2007-09-11 Garmin Ltd. Guidance with feature accounting for insignificant roads
US7277794B1 (en) 2001-12-21 2007-10-02 Garmin Ltd. Guidance with feature accounting for insignificant roads
US7308359B1 (en) 2001-12-21 2007-12-11 Garmin Ltd. Navigation system, method and device with automatic next turn page

Also Published As

Publication number Publication date
FR2826111B1 (fr) 2003-11-28
FR2826111A1 (fr) 2002-12-20
EP1402233A1 (fr) 2004-03-31

Similar Documents

Publication Publication Date Title
US6691028B2 (en) Server-based navigation system and method of operating same
US8027787B2 (en) Vehicle navigation system and method
EP1374200B1 (fr) Procede d'optimisation de contenu de trafic
CA2813529C (fr) Systeme de navigation pour vehicules et methode afferente
KR102302042B1 (ko) 교통 흐름을 최적화하는 경로의 생성
US20030069690A1 (en) Method and system for navigation-enhanced directory assistance
US20030128139A1 (en) Apparatus and method for providing travel information
JP2004325357A (ja) 経路探索システム及び方法、ナビゲーションシステム並びにコンピュータプログラム
EP1519151A1 (fr) Appareil de navigation, méthode et programme d'ordinateur
US20080201071A1 (en) Vehicle navigation system and method
WO2002103291A1 (fr) Procede d'aide a la naviguation routiere
JP2008210249A (ja) 旅行時間演算サーバ、車両用旅行時間演算装置及び旅行時間演算システム
JP2004340967A (ja) オフロードナビゲーションおよび対応するナビゲーションシステムを支援する方法
JP4501619B2 (ja) ナビゲーションシステム
WO2010081542A1 (fr) Système et procédé de navigation
JP2002310702A (ja) ナビゲーション装置
JP2004205409A (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
JP4259905B2 (ja) 車載端末
CA2556640C (fr) Systeme de navigation externe
EP1884744A1 (fr) Procédé de détermination d'une zone d'intérêt dans un système d'aide à la navigation d'un utilisateur de véhicule

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2002758509

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2002758509

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP