FR2781912A1 - Navigational aid for motor vehicles taking account of traffic density information to compute optimal route for vehicle - Google Patents

Navigational aid for motor vehicles taking account of traffic density information to compute optimal route for vehicle Download PDF

Info

Publication number
FR2781912A1
FR2781912A1 FR9809887A FR9809887A FR2781912A1 FR 2781912 A1 FR2781912 A1 FR 2781912A1 FR 9809887 A FR9809887 A FR 9809887A FR 9809887 A FR9809887 A FR 9809887A FR 2781912 A1 FR2781912 A1 FR 2781912A1
Authority
FR
France
Prior art keywords
vehicle
traffic density
motor vehicles
density information
optimal route
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.)
Granted
Application number
FR9809887A
Other languages
French (fr)
Other versions
FR2781912B1 (en
Inventor
Michel Rousseau
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.)
Automobiles Peugeot SA
Original Assignee
Automobiles Peugeot SA
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 Automobiles Peugeot SA filed Critical Automobiles Peugeot SA
Priority to FR9809887A priority Critical patent/FR2781912B1/en
Publication of FR2781912A1 publication Critical patent/FR2781912A1/en
Application granted granted Critical
Publication of FR2781912B1 publication Critical patent/FR2781912B1/en
Anticipated expiration legal-status Critical
Expired - Fee Related 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
    • 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
    • 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/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data

Landscapes

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

Abstract

The navigational computer has a route planning computer (1) associated with a database of information on the road infrastructure (2), and also with a temporal database (4) holding data on traffic density, to allow computation of an optimized itinerary for the vehicle.

Description

i La présente invention concerne un système d'aide à la navigation pourThe present invention relates to a navigation aid system for

véhicule automobile.motor vehicle.

On connait déjà dans l'état de la technique, des systèmes d'aide à la navigation de ce type qui comportent un calculateur d'itinéraire associé à une base de données d'infrastructure routière. On conçoit alors qu'un tel système permet de calculer un itinéraire de déplacement préférentiel pour se rendre d'un point de départ à un point d'arrivée,  We already know in the prior art, navigation aid systems of this type which include a route calculator associated with a road infrastructure database. It is therefore understandable that such a system makes it possible to calculate a preferential travel route to get from a starting point to an ending point,

entrés dans le système par exemple par un utilisateur.  entered into the system for example by a user.

Différents procédés de calcul de l'itinéraire préférentiel ont été déve-  Different methods for calculating the preferred route have been developed.

loppés dans l'état de la technique.  developed in the state of the art.

C'est ainsi par exemple que des procédés de calcul de l'itinéraire le  For example, methods for calculating the route

plus court ou le plus rapide ont été développés.  shorter or faster have been developed.

Le but de l'invention est de perfectionner encore ces systèmes d'aide  The object of the invention is to further improve these assistance systems

à la navigation.to navigation.

A cet effet, I'invention a pour objet un système d'aide à la navigation pour véhicule automobile, du type comportant un calculateur d'itinéraire associé  To this end, the invention relates to a navigation aid system for a motor vehicle, of the type comprising an associated route calculator

à une base de données d'infrastructure routière, caractérisé en ce que le calcu-  to a road infrastructure database, characterized in that the calculation

lateur est également associé à une base de données temporelle de densité de  reader is also associated with a time density database

trafic permettant au calculateur d'optimiser le calcul d'itinéraire.  traffic allowing the calculator to optimize the route calculation.

L'invention sera mieux comprise à l'aide de la description qui va sui-  The invention will be better understood with the aid of the description which follows.

vre, donnée uniquement à titre d'exemple et faite en se référant au dessin an-  glass, given only by way of example and made with reference to the drawing an-

nexé qui représente un schéma synoptique illustrant la structure générale d'un  nexé which represents a synoptic diagram illustrating the general structure of a

système d'aide à la navigation selon l'invention.  navigation aid system according to the invention.

Un système d'aide à la navigation pour véhicule automobile comporte de façon générale, un calculateur d'itinéraire désigné par la référence générale 1,  A navigation aid system for a motor vehicle generally comprises a route calculator designated by the general reference 1,

associé à une base de données d'infrastructure routière désignée par la réfé-  associated with a road infrastructure database designated by the reference

rence générale 2 et à un dispositif d'affichage d'informations 3 permettant d'indi-  general reference 2 and to an information display device 3 making it possible to identify

quer à l'utilisateur l'itinéraire retenu.  Ask the user for the selected route.

Des moyens d'entrée d'informations des points de départ et d'arrivée sont également associés à ce calculateur, mais leur structure étant bien connue  Means of inputting information from the start and end points are also associated with this computer, but their structure is well known

dans l'état de la technique, on ne la décrira pas plus en détail par la suite.  in the state of the art, it will not be described in more detail later.

Dans le système selon l'invention, le calculateur d'itinéraire 1 est éga-  In the system according to the invention, the route calculator 1 is also

lement associé à une base de données temporelle de densité de trafic désignée  linked to a designated traffic density time database

par la référence générale 4, permettant au calculateur d'optimiser le calcul d'itiné-  by the general reference 4, allowing the computer to optimize the route calculation-

raire.to laugh.

C'est ainsi par exemple que cette base de données 4 contient des in-  For example, this database 4 contains information

formations d'estimation de trafic sur le réseau routier au cours du temps par exemple, dans la journée, le mois ou l'année, associée à un calendrier perpétuel.  trainings for estimating traffic on the road network over time, for example, in the day, month or year, associated with a perpetual calendar.

On sait en effet que le trafic routier évolue dans le temps et qu'à cer-  We know that road traffic changes over time and that

taine période, par exemple de la journée ou de l'année, certains itinéraires sont  taine period, for example of the day or the year, some routes are

extrêmement chargés et que les conditions de circulation sur ceux-ci sont extrê-  extremely loaded and the traffic conditions on them are extremely

mement difficiles.difficult.

Les informations contenues dans cette base de données permettent  The information contained in this database allows

alors au calculateur d'optimiser le calcul d'itinéraire en tenant compte des condi-  then the calculator to optimize the route calculation taking into account the conditions

tions de trafic estimées, en retenant par exemple un itinéraire sur lequel la circu-  estimated traffic, for example by choosing a route on which the traffic

lation est plus fluide.lation is more fluid.

On conçoit que l'utilisation de cette base de données et de ce calen-  We understand that the use of this database and this calen-

drier perpétuel permet d'optimiser le calcul d'itinéraire en tenant compte du fait par exemple que les vendredi, dimanche, jours fériers, week-end de début et de  perpetual praying makes it possible to optimize the route calculation taking into account for example that Friday, Sunday, public holidays, start and end weekends

fin de juillet et d'août, etc..., le réseau routier est chargé.  end of July and August, etc ..., the road network is loaded.

Claims (2)

REVENDICATIONS 1. Système d'aide à la navigation pour véhicule automobile, du type  1. Navigation aid system for a motor vehicle, of the type comportant un calculateur d'itinéraire (1) associé à une base de données d'infra-  comprising a route calculator (1) associated with an infra- structure routière (2), caractérisé en ce que le calculateur (1) est également as-  road structure (2), characterized in that the computer (1) is also socié à une base de données temporelle de densité de trafic (4) permettant au  associated with a temporal traffic density database (4) allowing the calculateur d'optimiser le calcul d'itinéraire.  calculator to optimize route calculation. 2. Système selon la revendication 1, caractérisé en ce que le calcula-  2. System according to claim 1, characterized in that the calculation teur (1) est également associé à un calendrier perpétuel.  tor (1) is also associated with a perpetual calendar.
FR9809887A 1998-07-31 1998-07-31 NAVIGATION AID SYSTEM FOR A MOTOR VEHICLE Expired - Fee Related FR2781912B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
FR9809887A FR2781912B1 (en) 1998-07-31 1998-07-31 NAVIGATION AID SYSTEM FOR A MOTOR VEHICLE

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9809887A FR2781912B1 (en) 1998-07-31 1998-07-31 NAVIGATION AID SYSTEM FOR A MOTOR VEHICLE

Publications (2)

Publication Number Publication Date
FR2781912A1 true FR2781912A1 (en) 2000-02-04
FR2781912B1 FR2781912B1 (en) 2002-04-12

Family

ID=9529293

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9809887A Expired - Fee Related FR2781912B1 (en) 1998-07-31 1998-07-31 NAVIGATION AID SYSTEM FOR A MOTOR VEHICLE

Country Status (1)

Country Link
FR (1) FR2781912B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1152383A2 (en) * 2000-04-28 2001-11-07 Matsushita Electric Industrial Co., Ltd. Interactive navigation system
EP1249809A1 (en) * 2001-04-13 2002-10-16 Regie Autonome des Transports Parisiens RATP Traffic conditions determination method and arrangement on a road network

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1994011839A1 (en) * 1992-11-19 1994-05-26 Kjell Olsson Prediction method of traffic parameters
US5539645A (en) * 1993-11-19 1996-07-23 Philips Electronics North America Corporation Traffic monitoring system with reduced communications requirements
DE19604084A1 (en) * 1995-03-23 1996-10-02 Deutsche Telekom Mobil Method and device for determining dynamic traffic information

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1994011839A1 (en) * 1992-11-19 1994-05-26 Kjell Olsson Prediction method of traffic parameters
US5539645A (en) * 1993-11-19 1996-07-23 Philips Electronics North America Corporation Traffic monitoring system with reduced communications requirements
DE19604084A1 (en) * 1995-03-23 1996-10-02 Deutsche Telekom Mobil Method and device for determining dynamic traffic information

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
IOKIBE T ET AL: "TRAFFIC PREDICTION METHOD BY FUZZY LOGIC", PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, SAN FRANCISCO, MAR. 28 - APR. 1, 1993, vol. 2, no. CONF. 2, 28 March 1993 (1993-03-28), INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, pages 673 - 678, XP000371490 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1152383A2 (en) * 2000-04-28 2001-11-07 Matsushita Electric Industrial Co., Ltd. Interactive navigation system
EP1152383A3 (en) * 2000-04-28 2004-03-17 Matsushita Electric Industrial Co., Ltd. Interactive navigation system
EP1249809A1 (en) * 2001-04-13 2002-10-16 Regie Autonome des Transports Parisiens RATP Traffic conditions determination method and arrangement on a road network
FR2823588A1 (en) * 2001-04-13 2002-10-18 Regie Autonome Transports METHOD AND SYSTEM FOR DETERMINING HABITUAL CIRCULATION CONDITIONS AND METHOD AND SYSTEM FOR INDICATING UNUSUAL TRAFFIC CONDITIONS

Also Published As

Publication number Publication date
FR2781912B1 (en) 2002-04-12

Similar Documents

Publication Publication Date Title
US9261376B2 (en) Route computation based on route-oriented vehicle trajectories
US9057622B2 (en) Method and system for routing using uncertainty data
EP2293018B1 (en) Car navigation system
US20050149259A1 (en) System and method for updating, enhancing, or refining a geographic database using feedback
EP1519151A1 (en) Navigation apparatus, method and computer program
US9671230B2 (en) Approaches to crowdsourced-based wait time estimates
KR20050026365A (en) Navigation device and method for providing cost information
US20210172754A1 (en) Machine Learning Model for Predicting Speed Based on Vehicle Type
KR102655728B1 (en) Landmark-assisted navigation
EP3591339A2 (en) Method, apparatus, and computer program product for generation of a route including multiple waypoints
EP3031044B1 (en) System and method for automatically updating a database of speed limits of traffic
CN101089560A (en) Optimum route determination employing an estimation function
FR2754093A1 (en) Navigational aid system for use in road vehicles
EP1128350A1 (en) Parking place management method
WO2000072225A1 (en) Computing sign text for branches of an electronic map network
JP4501619B2 (en) Navigation system
FR2781912A1 (en) Navigational aid for motor vehicles taking account of traffic density information to compute optimal route for vehicle
US20220034667A1 (en) Method, apparatus, and computer program product for estimating a time-of-arrival at a destination
JP2001175984A (en) System and method for collecting road operation information and recording medium
CN102308324A (en) Apparatus and method for providing prerecorded advertisement information displayed in navigation system during route guidance
JP3998107B2 (en) Route search device
CN113112850A (en) Crowdsourcing navigation system and method
FR2716994A1 (en) Method and device for selecting traffic information.
JP2003281685A (en) Traffic information processing method, and traffic information processing system
TWI803936B (en) Automatic time-scheduled navigation system and method

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20150331