WO2010040590A1 - Calcul d’itinéraire en tenant compte de taux d’utilisation - Google Patents

Calcul d’itinéraire en tenant compte de taux d’utilisation Download PDF

Info

Publication number
WO2010040590A1
WO2010040590A1 PCT/EP2009/060540 EP2009060540W WO2010040590A1 WO 2010040590 A1 WO2010040590 A1 WO 2010040590A1 EP 2009060540 W EP2009060540 W EP 2009060540W WO 2010040590 A1 WO2010040590 A1 WO 2010040590A1
Authority
WO
WIPO (PCT)
Prior art keywords
route
traffic
utilization
degree
specific
Prior art date
Application number
PCT/EP2009/060540
Other languages
German (de)
English (en)
Inventor
Ernst-Peter Neukirchner
Original Assignee
Robert Bosch Gmbh
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 Robert Bosch Gmbh filed Critical Robert Bosch Gmbh
Publication of WO2010040590A1 publication Critical patent/WO2010040590A1/fr

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/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • 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/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
    • 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/096877—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
    • G08G1/096888—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input information is obtained using learning systems, e.g. history databases

Definitions

  • the invention relates to a route guidance method for the route guidance of a user and / or a vehicle in a traffic route network.
  • the invention relates to a route guidance device for performing a route guidance of a user and / or a vehicle in a traffic route network.
  • the invention is based on a generic route guidance method in that the route guidance method comprises the following steps: detecting and storing utilization levels individual traffic routes of the traffic route network; Calculating a route taking into account at least a subset of the stored utilization levels.
  • the traffic route is here understood to mean a route section, for example a road of a road network.
  • the traffic route has a unique identification feature in a digital traffic route map, which typically represents a primary key.
  • the traffic-specific utilization rates are recorded and stored in a user-specific and / or vehicle-specific manner.
  • the users or the vehicles are then marked with a unique identification feature.
  • the marking can be implicitly carried by carrying the storage medium for the utilization level data.
  • the storage medium may be, for example, a user-specific vehicle ignition key.
  • a further preferred embodiment provides that the stored utilization level of the individual traffic route causes a change of a traffic-route-specific weighting parameter, wherein the weighting parameter is intended to weight a parameter of a cost function when calculating the route.
  • an influence of the stored utilization level on the traffic route-specific weighting parameter is limited if a threshold value of a utilization level is exceeded or if a threshold value of a weighting parameter is exceeded.
  • a preferred development provides that a first traffic-path-specific degree of utilization is increased with each time the destination-oriented user or the destination-controlled object uses a recommended traffic route.
  • a further embodiment provides that with each time in which the targeted user or the targeted object used a non-recommended traffic route, a second traffic-specific degree of utilization is increased.
  • first traffic-specific degree of utilization and the second traffic-specific degree of utilization may also be expedient for the first traffic-specific degree of utilization and the second traffic-specific degree of utilization to be recorded in one value or to be combined into one value after the respective entry.
  • a third traffic-path-specific degree of utilization is increased with each time the destination-oriented user or destination-oriented object does not use a recommended traffic route, wherein the third degree of utilization represents a measure of a frequency with which the recommended traffic route is avoided becomes.
  • the method can be configured such that no additional route calculation is performed in order to take into account the degree of utilization of the individual traffic route in the route calculation.
  • the invention is based on a generic device in that the route guidance device comprises a detection unit for detecting degrees of utilization of individual traffic routes of the traffic route network, a memory unit for storing the detected utilization levels and a route calculation unit for calculating a route taking into account at least a subset of the stored utilization degrees.
  • Fig. 1 is a schematic block diagram of an inventive ZieI enclosuresVoroplasty, •
  • FIG. 2 is a schematic overview of a traffic route network
  • FIGS. 3, 4 each show an exemplary table with traffic-route-specific utilization degree data.
  • the route guidance device 10 shown as a block diagram in FIG. 1 shows a possible system structure.
  • a data bus 12 an input unit 14, a route calculation unit 16, a storage unit 18 for storing degree of usage data of individual traffic routes Sl. S9, a storage unit 20 for storing electronic map data of a traffic route network, a computing unit 22, a program and data memory 24, an output unit 26, and a utilization degree detection unit 28.
  • some of the system units mentioned may be arranged completely or partially in a stationary infrastructure page and / or in another vehicle and in each case be connected to the other vehicle-mounted units via a radio link.
  • the memory unit 18 can be arranged in a fixed infrastructure. Two or more units can be grouped together.
  • a route calculation program code which is intended to be executed on the computing unit 22 may be stored in the program and data memory 24.
  • Fig. 2 shows a section of a traffic route network with the traffic nodes Kl to K8, which are partially interconnected by means of the traffic routes Sl to S9.
  • a user Bi who wants to drive from a starting point S to a destination D, can choose one of several alternative routes for this purpose. Two of the Alternative routes are shown in the figure, namely the routes Rl and R2.
  • an in-vehicle guidance system 10 proposes driving on the route R 1 after entering a name, a coordinate or an address of the destination D (by means of the input unit 14). It often happens that the user Bi overrides the suggestion or the recommendation of the destination guidance system 10, for example by leaving the suggested route R 1 while driving.
  • the user Bi leaves the proposed route R 1 on the traffic junction K 1 and instead approaches his destination via the alternative route R 2.
  • the reason for not following the route recommendation can be caused, for example, by the fact that the proposed traffic route S2 is blocked or is subject to a traffic restriction - such as vehicle height or tonnage - which the user Bi has to observe. But it may also be that he deviated from the recommended route because he missed a branch or accidentally took too early.
  • the reason for disregarding the original route recommendation may lie in a preference of the user Bi for a particular traffic route S5, S7 or S8 or in a dislike of the particular traffic route S2 or S3.
  • the percentage frequency of following by means of the route guidance system calculated routes are considered as a quality measure for the route calculation.
  • the route guidance method comprises the following steps: detecting and storing degrees of utilization of individual traffic routes of the traffic route network and calculating a route taking into account at least a subset of the stored utilization degrees.
  • the method according to the invention uses this correlation between past and future in order to improve the previously defined quality of the route calculation.
  • the cost function consists of a single value, which represents a linear measure of a mean transit time through the traffic route.
  • the traffic-route-specific detection of the degrees of utilization does not affect the ability of the route calculation method to assemble routes of less advantageous traffic routes (which have a high "traffic route resistance") and particularly advantageous traffic routes (which have a low "traffic route resistance”) overall optimal route for the entire start-destination-destination relationship and spend. Traffic resistance is also referred to as "cost”.
  • the utilization level data are stored in a user-specific and / or vehicle-specific manner and the weighting of the parameters of the cost function is carried out with user-specific or vehicle-specific utilization grades, the quality of the route calculation is further improved since the route calculation then determines user and / or vehicle-specific reasons for an acceptance or for avoiding certain traffic routes in the route calculation taken into account, although the reasons are not determined. In particular, no input of data for user or vehicle profiles is required.
  • FIG. 3 shows an exemplary embodiment of a data table for utilization grades.
  • a data table for utilization grades for each user Bi and for each traffic channel Sl .. S9, there are three types of usage levels that are stored.
  • the storage of the utilization rate data preferably does not take place in that shown in the figure
  • the traffic route identification feature Sl .. Sn serves as a first foreign key and the user identification feature Bl .. Bn as a second foreign key.
  • the second foreign key can be dispensed with if the storage for the utilization data table is carried in a user-specific vehicle key.
  • the table preferably only contains data sets for such traffic route user assignments for which there is a nonzero frequency value for at least one type of utilization. For example, no data record for the combination S4-Bi has yet been created in the table.
  • the first utilization level providing information on how often a recommended traffic route Sl. S9 was used by the user Bi
  • the second hi how frequently a non-recommended traffic route Sl. S9 of the User was used
  • the third mi how often a recommended traffic Sl .. S9 was avoided by the user.
  • the utilization degree determination unit 28 determines that the user Bi or the vehicle has changed to another traffic route S 1... S 9
  • the corresponding degree of utilization in the utilization degree data table becomes linear or non-linear for the traffic route S 1 increased (for example, logarithmic) or made a new initial entry. If necessary, a new data record is created for the initial entry.
  • S9 its cost by a certain first or second value multiplicatively or subtractively lowered. Depending on the frequency measure mi for avoiding a recommended traffic route Sl. S9, its costs are increased by a specific third value multiplicatively or additively.
  • a new route calculation leads to the selection of the route R2 (which has a higher traffic-path resistance without taking into account the utilization-level data), because the traffic route S2 was avoided twice while the traffic routes S5, S7 and S8 were used several times.
  • the influence of the individual utilization rates ei, hi, mi should be limited from one, preferably usage-grade-specific and preferably adjustable, frequency in order to avoid unacceptable route calculation results.

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)
  • Databases & Information Systems (AREA)
  • Navigation (AREA)

Abstract

Dans un procédé de guidage permettant de guider un utilisateur (Bi) et/ou un véhicule jusqu’à destination dans un réseau de voies de communication, des taux d’utilisation (ei, hi, mi) des différentes voies de communication (S1, … , S9) du réseau de voies de communication sont détectés et enregistrés. Le calcul d’itinéraire est effectué en tenant compte au moins d’une partie des taux d’utilisation enregistrés (ei, hi, mi). Un dispositif de guidage (10) permettant de guider un utilisateur (Bi) et/ou un véhicule jusqu’à destination dans un réseau de voies de communication comporte une unité de détection (28), une unité de mémoire (18) et une unité de calcul d’itinéraire (16). L’unité de détection (28) sert à détecter les taux d’utilisation (ei, hi, mi) des différentes voies de communication (S1, … , S9) du réseau de voies de communication. L’unité de mémoire (18) sert à mémoriser les taux d’utilisation détectés (ei, hi, mi) et l’unité de calcul d’itinéraire sert (16) à calculer un itinéraire (R1, R2) en tenant compte au moins d’une partie des taux d’utilisation détectés (ei, hi, mi).
PCT/EP2009/060540 2008-10-10 2009-08-14 Calcul d’itinéraire en tenant compte de taux d’utilisation WO2010040590A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102008042748.9 2008-10-10
DE200810042748 DE102008042748A1 (de) 2008-10-10 2008-10-10 Routenberechnung unter Berücksichtigung von Nutzungsgraden

Publications (1)

Publication Number Publication Date
WO2010040590A1 true WO2010040590A1 (fr) 2010-04-15

Family

ID=41346700

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2009/060540 WO2010040590A1 (fr) 2008-10-10 2009-08-14 Calcul d’itinéraire en tenant compte de taux d’utilisation

Country Status (2)

Country Link
DE (1) DE102008042748A1 (fr)
WO (1) WO2010040590A1 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102010040587A1 (de) 2010-09-10 2012-03-15 Bayerische Motoren Werke Aktiengesellschaft Navigationssystem und Verfahren zum Berechnen von Gesamtkosten einer Route

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6256579B1 (en) * 1999-07-13 2001-07-03 Alpine Electronics, Inc. Vehicle navigation system with road link re-costing
EP1530025A2 (fr) * 2003-11-07 2005-05-11 Harman International Industries, Incorporated Système de navigation adaptatif utilisant de l'intelligence artificielle
US20060069501A1 (en) * 2004-09-24 2006-03-30 Lg Electronics Inc. Travel route searching method of mobile object

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4531646B2 (ja) 2005-07-01 2010-08-25 株式会社デンソー ナビゲーションシステム、および、そのナビゲーションシステムに用いる係数決定プログラム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6256579B1 (en) * 1999-07-13 2001-07-03 Alpine Electronics, Inc. Vehicle navigation system with road link re-costing
EP1530025A2 (fr) * 2003-11-07 2005-05-11 Harman International Industries, Incorporated Système de navigation adaptatif utilisant de l'intelligence artificielle
US20060069501A1 (en) * 2004-09-24 2006-03-30 Lg Electronics Inc. Travel route searching method of mobile object

Also Published As

Publication number Publication date
DE102008042748A1 (de) 2010-04-15

Similar Documents

Publication Publication Date Title
EP1026649B1 (fr) Procédé et dispositif de préparation d'information de circulation
EP1741591B1 (fr) Procédé pour prédire des situations de conduite dans un véhicule
EP1957939B1 (fr) Dispositif et procede de fourniture d'informations de guidage vers une destination dans un systeme de navigation
EP0879459A1 (fr) Procede pour l'obtention de donnees relatives a une situation de trafic
DE10056756A1 (de) Fahrerkonditionierung durch Fahrtinformationen über die Fahrzeuge in einem lokalen verkehrlichen Umfeld
EP3161808B1 (fr) Procédé de traitement des données de mesure d'un véhicule en vue de définir le début de la recherche d'un emplacement de stationnement et produit logiciel informatique
DE102007058093B4 (de) Verfahren und Vorrichtung zum Ermitteln einer Routenempfehlung aus einer Mehrzahl von Wegstrecken
EP0730728A1 (fr) Systeme place dans un vehicule pour determiner le passage dudit vehicule sur un tron on d'un reseau routier predefini
DE102012204306A1 (de) Verfahren zur Steuerung eines Bereitstellens von Verkehrsinformationsdaten zur Aktualisierung einer Verkehrsinformation
EP1303845A1 (fr) Procede de determination d'informations relatives a la situation du trafic
EP1397643B1 (fr) Procede de production de donnees de navigation pour une prevision d'itineraire et systeme de navigation
DE4230299B4 (de) Verfahren zur Ortung eines Landfahrzeuges
DE102021005438A1 (de) Verfahren zur Bestimmung von Streckenattributen in einer Straßenkarte eines Fahrzeugsystems aus Schilderbeobachtungen
EP3279049B1 (fr) Système de commande et procédé de commande pour déterminer une voie de circulation
DE10063588A1 (de) Verfahren zum Übermitteln von Daten zur Verkehrslagebeurteilung und ein Endgerät in einem mobilen Detektor
EP3923027A1 (fr) Procédé de détermination d'un état d'occupation d'une place de stationnement ainsi que de détermination de l'état d'occupation d'une pluralité de places de stationnement le long d'une rue
WO2010040590A1 (fr) Calcul d’itinéraire en tenant compte de taux d’utilisation
EP1614995B1 (fr) Procédé et système de génération de données nécessaires pour une planification dynamique d'itinéraire
DE102018009790A1 (de) Verfahren zur dynamischen Routenplanung
DE102014213984A1 (de) Verfahren zum Bereitstellen eines Dienstes
DE102019003561A1 (de) Verfahren zur Bestimmung einer Befahrbarkeit eines Streckenabschnittes einer Straße durch ein Fahrzeug
DE102019002594A1 (de) Verfahren zur Aktualisierung einer optimalen Routenführung
EP3983758A1 (fr) Procédé et dispositif destinés à déterminer un itinéraire pour un véhicule
DE102019005113A1 (de) Verfahren, insbesondere ein computerimplementiertes Verfahren, zur Regelung einer Fahrzeug-Quersteuerungseinrichtung eines Kraftfahrzeuges und Kraftfahrzeug mit einem Fahrerassistenzsystem zur Ausführung des erfindungsgemäßen Verfahrens
DE102018217610A1 (de) Verfahren zur Luftqualitätsoptimierung, Steuerung, Fahrzeug und System zur Durchführung des Verfahrens

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09781843

Country of ref document: EP

Kind code of ref document: A1

122 Ep: pct application non-entry in european phase

Ref document number: 09781843

Country of ref document: EP

Kind code of ref document: A1