WO2010040590A1 - Route calculation taking utilization rates into account - Google Patents

Route calculation taking utilization rates into account 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
hi
mi
ei
traffic
Prior art date
Application number
PCT/EP2009/060540
Other languages
German (de)
French (fr)
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
Priority to DE200810042748 priority Critical patent/DE102008042748A1/en
Priority to DE102008042748.9 priority
Application filed by Robert Bosch Gmbh filed Critical Robert Bosch Gmbh
Publication of WO2010040590A1 publication Critical patent/WO2010040590A1/en

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in preceding groups
    • G01C21/26Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492Special 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
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096838Systems 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
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096877Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
    • G08G1/096888Systems 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

Abstract

The invention relates to a navigation method for navigating a user (Bi) and/or a vehicle in a traffic path network, wherein utilization rates (ei, hi, mi) of individual traffic paths (S1,.., S9) of the traffic path network are recorded and stored. The route calculation takes into account at least one subset of the stored utilization rates (ei, hi, mi). A navigation device (10) for performing a navigation of a user (Bi) and/or a vehicle in a traffic path network comprises a recording unit (28), a storage unit (18), and a route calculation unit (16). The recording unit (28) is used to record utilization rates (ei, hi, mi) of individual traffic paths (S1,.., S9) of the traffic path network. The storage unit (18) is used to store the recorded utilization rates (ei, hi, mi), and the route calculation unit (16) is used to calculate a route (R1, R2) while taking into account at least one subset of the stored utilization rates (ei, hi, mi).

Description

ROBERT BOSCH GMBH, 70442 Stuttgart

ROUTE CALCULATION OF USE LEVELS IN THE LIGHT

The invention relates to a route guidance method for route guidance of a user and / or a vehicle in a traffic route network.

Moreover, 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.

Users of conventional guidance methods are often with the route that is selected by a conventional route guidance method, and on which they are passed by means of a navigation system, not satisfied. This is the case even when - as for example in DE 10 2006 030 271 Al - done the route calculation taking into account a user model.

The object underlying the invention is to provide a generic route guidance method that calculates routes that are accepted by the users of the process with a higher probability than routes that are calculated by a conventional route guidance method. Moreover, it is an object of the invention to provide a device having this advantage.

This object is achieved with the features of the independent claims. Advantageous embodiments of the invention are specified in the dependent claims.

The invention builds on a generic route guidance method that the route guidance method comprising the steps of: capturing and storing utilization levels of individual traffic routes of the traffic route network; Calculating a route taking into account at least a subset of the stored efficiencies. Under Road herein is a stretch, for example, a road a road ßennetzes understood. in a digital traffic route map of the traffic route has a unique identifier, which typically constitutes a primary key.

In a preferred embodiment, the specific efficiencies verkehrsweg- be user and / or vehicle-specific detected and stored. This includes the user or the vehicles will be marked with a unique identification feature. The identification can be implicit degree of data by carrying the storage medium for the usage. The storage medium can be for example a user specific vehicle ignition.

A further preferred embodiment provides that the stored utilization level of the traffic route individual AEN an alteration causes a traffic route specific weighting parameter, where the weighting parameter is adapted to weight a parameter of a cost function in calculating the route.

In an equally preferred embodiment, an influence of the stored utilization ratio on the traffic route specific weighting parameters when exceeding a threshold value of a utilization efficiency or for exceeding a threshold value of a weighting parameter is limited.

A preferred development provides that a first transport route-specific utilization ratio is increased each time, in which the target-guided user or the target-guided object uses a suggested traffic route.

Another embodiment provides that a second transport route-specific utilization ratio is increased each time, in which the target-guided user or the target-guided object uses an unapproved traffic route.

Also, it may be expedient, that the first traffic route specific utilization and the second transport route specific degree of utilization is registered in the value, or are grouped according to a value of respective detection.

It is particularly advantageous also when in the target-guided user or the target-guided object not being used each time, a suggested traffic route, a third transport route specific utilization ratio is increased, the third degree of utilization is a measure of a frequency with which avoided the recommended Road becomes.

The method may be configured so that no additional Route calculation is performed to account for the degree of utilization of the individual traffic route in the route calculation.

It is also advantageous if the dependence of the route calculation by the efficiency of the single traffic lane is not based on a user model.

The invention builds on a generic device to the fact that the guidance device under consideration includes an acquisition unit for acquiring utilization levels of individual traffic routes of the traffic route network, a storage unit for storing the detected efficiencies and a route calculating unit for calculating a route at least a subset of the stored efficiencies.

The invention will now be described by way of example with reference to the accompanying figures with reference to particularly preferred embodiments. Show it :

Fig. 1 is a schematic block diagram of an inventive ZieIführungsVorrichtung,

Fig. 2 is a schematic overview screen via a transport network; and

Fig. 3, 4 depending on an exemplary table with verkehrswegspezi- fish utilization data.

The route guidance device 10 shown as a block diagram in Fig. 1 shows a possible system structure. Here, on a data bus 12, an input unit 14, a route calculation unit 16, a storage unit 18 for storing utilization data of individual traffic routes Sl .. S9, a storage unit 20 for storing the electronic ticket data of a road network, a calculating unit 22, a program and data memory 24, an output unit 26, and a utilization rate detection unit 28 is connected. In particular, in an off-board navigation system, some of said system units may be completely or partially disposed in a fixed infrastructure side and / or in another vehicle and to be connected via a radio link with the other vehicle-mounted units. In particular, the storage unit may be arranged in a fixed infrastructure 18th Two or more units can be combined into a common unit. Specifically, in the program and data memory 24, a route calculation program code can be stored, which is intended to be run on the computing unit 22nd

Fig. 2 shows a section of a traffic network with traffic node Kl to K8, which are connected by the transport routes teilvermascht Sl to S9. A user Bi, who wants to go from a starting S to a destination D, can choose one of several alternative routes for this. Two of the alternative routes are shown in the figure, namely the routes Rl and R2. To explain the method according to the invention is now assumed as an example that an on-vehicle route guidance system 10 by entering a name, a coordinate or an address of the destination D suggesting a driving route R (by means of the input unit 14). It happens frequently that the user Bi defies the proposal or the recommendation of the guidance system 10, for example by leaving the proposed route Rl while driving. This is done in that it is a calculated deflection -. Intentionally or accidentally - does not take or to execute a bend that has not been recommended to him The latter is the case in the example shown in the figure,. Here, the user Bi relies on the transportation hub Kl the proposed route Rl and approaches instead its destination via the alternative route R2. The cause of the failure to follow the recommended route may be caused by, for example, that the proposed traffic route S2 is locked or a restriction Verkehrsbetriebe - such as vehicle height or tonnage - subject to which the user has Bi observed. But it may also be that he has deviated from the recommended route, because he missed a branch or has taken too early by mistake. In addition to such practical reasons, the reason for an abuse may eighth of the original recommended route in a user preference for a particular traffic route Bi S5, S7 or S8, or in a dislike of the particular traffic route S2 or S3 are. There are conventional traffic guidance systems that are not "abandon" the user Bi in such a scenario, but either try to return it to the original route Rl or by trying it on a new - functional from the current location of - route R2 to lead to the destination D. While it can also happen in the latter case that the user Bi is fed back to the old route Rl; resulting then only sometimes like that. Finally, the percentage frequency of following of computed by means of the route guidance system routes can be considered as a quality measure for the route calculation. Conversely, the percentage frequency of deviation from the original route recommendation can reasonable as a measure of a deficiency of the route calculation will see. Consequently, it is desirable to reduce the percentage frequency of deviating from the calculated route. According to the invention this is achieved in that the route guidance method comprising the steps of: capturing and storing utilization levels of individual traffic routes of the traffic route network and calculate a route taking into account at least a subset of the stored efficiencies. By means of considering inventive captured efficiencies in the route calculation is increased a probability that the user of the calculated route follows and does not deviate from it. This effect of the measure according to the invention is plausible, given the potential for a future use a particular route or a future deviation from the route in the future is not completely uncorrelated to a frequency of-usage of a particular traffic route or a Meidens of the traffic in the past. The inventive method uses this correlation between past and future, to improve the previously defined quality of the route calculation. Means of weighting parameters of a cost function, which is anyway used for route calculation, the results of the route calculation are targeted properly and conform to the system affected. In the simplest case, the cost function consists of a single value, which is a linear measure of an average transit time through the encryption kehrsweg. In particular, the ability of the route calculation method is determined by the traffic route specific usage gathering degree not affected routes mixed from less advantageous roads (which have a high "Pedestrian resistance") (which have a low "Pedestrian resistance") and of particularly advantageous roads assemble to form a find total optimal route for the entire starting location-destination relationship and output. The traffic route resistors are also referred to as a "cost".

If the utilization rate data user and / or stored fahrzeugspezi- fish and carried the weighting of the parameters of the cost function with user- or vehicle-specific utilization levels, the quality of the route calculation is even further improved because the route calculation then user and / or vehicle-specific reasons for acceptance or considered for a Avoid certain infrastructures in the route calculation, although the reasons are not determined. In particular, no data entry for user or vehicle profiles is necessary for it.

Fig. 3 shows an embodiment of a data table for efficiencies. In this example, there are three types of usage levels that are stored for each user and for each Bi Road Sl .. S9. To keep the memory footprint within limits, the storage of data is done Nutzungsgrad- preferably not in the position shown in the figure

Cross table form, but in an expandable batch of records as shown in Fig. 4. Here, the traffic route identifier serves Sl .. Sn as a first foreign key and the user identification feature Bl .. Bn as a second foreign key. To the second foreign key can be omitted if the memory for the usage-degree data table is stored in a user specific vehicle key. Preferably, the table contains only traffic route for such users assignments records for which for at least one kind of utilization a frequency value equal to zero is present. For example, in the table, no data set for the combination S4-Bi is applied.

If it is stored degree data in each vehicle such a data table for use and maintained, this is typically a vehicle-specific. In this way, implicitly, that the benefit or avoidance of a particular traffic route can be both user- and vehicle specific. For example, it may happen that a particular driver Bi .. S9 do not want to use his truck a certain mountain track Sl, although he, like uses the mountain route with another vehicle, which he also runs; and although another driver who used at other times the same truck, the mountain route also preferred by truck.

In the example, three types of utilization levels are stored, the first utilization ei provides information about how often a recommended Road Sl .. S9 was used by the user Bi, the second hi how often a non-recommended Thoroughfare Sl .. S9 from the user was used and the third Wed. how often a recommended Road Sl .. S9 was shunned by the user. Whenever the Nutzungsgrader- detection unit 28 determines that the user Bi or the vehicle has changed to another traffic route Sl .. S9, .. for the busy traffic route Sl S9, the corresponding efficiency in the utilization data table is linear or non-linear (eg logarithmic) increased or a new Inserted made. If necessary, a new record is created for the first entry.

Depending on the frequency measure hi ei or for the benefit of a recommended or not recommended thoroughfare Sl ..

S9 whose cost is reduced by multiplication or subtraction by a predetermined first or second value. Depending on the frequency measure mi for the avoidance of a recommended traffic route Sl .. S9 whose costs are increased multiplicative or additive to a certain th third value. So in the past frequently traveled roads Sl .. S9 are preferred when calculating the route, while roads that were shunned in the past are more likely avoided even with a new route calculation. In the example shown in FIG. 2, a new route calculation to select the route R2 leads (which without taking into account the degree of utilization data has a higher Road resistance), because the traffic route S2 was shunned twice while the traffic routes were S5, S7 and S8 used several times. The influence of the individual efficiencies egg, hi, mi should from a preferably nutzungsgradartspezifischen and preferably adjustable, its frequency is limited in order to avoid unacceptable route calculation results.

The features disclosed in the foregoing description, in the drawings and in the claims of the invention and of the prior art may, both separately and in any combination essential to the realization of the invention.

Claims

claims
1. route guidance method for route guidance of a user (Bi) and / or a vehicle in a road network, data carried in that the route guidance method comprising the steps of:
- acquiring and storing utilization levels (EI, hi, mi) of individual traffic routes (Sl, .., S9) of the road network; and - calculating a route (Rl, R2) taking account of at least a subset of the stored efficiencies (EI, hi, mi).
2. route guidance method according to claim 1, marked thereby characterized, that the traffic route specific efficiencies
(Ei, hi, mi) user and / or detected and vehicle-specific stored.
3. route guidance method according to claim 1 or 2, characterized indicates overall that the stored utilization (EI, hi, mi) of the individual traffic route causes a change of a traffic route specific weighting parameter wherein the weighting parameter is adapted for calculating the route (R, R2) to weight a parameter of a cost function.
4. route guidance method according to claim 3, characterized in that an influence of the stored utilization efficiency (ei, hi, mi) to the traffic route specific important processing parameter when exceeding a threshold value of a usage degree (ei, hi, mi) or when exceeding a threshold value of a weighting parameter is limited.
5. route guidance method according to any one of claims 1 to 4, characterized in that each time, in which the target-guided users (Bi) or the target-guided object uses a suggested traffic route (Sl, .., S9), a first transport route specific efficiency (ei ) is increased.
6. route guidance method (according to any of claims 1 to 5, characterized in that each time, in which the target-guided users (Bi) or the target-guided object uses an unapproved Road (Sl, .., S9), a second transport route specific utilization hi) is increased.
7. route guidance method according to claim 6, characterized in that the first transport route specific efficiency (ei) and the second transport route specific efficiency (hi) to a value detected or are combined into respective ger detecting a value.
8. route guidance method (according to any of claims 1 to 7, characterized in that each time, in which the target-guided users (Bi) or the target-guided object (, .., S9 Sl) does not use a suggested traffic route, a third transport route specific utilization mi) is increased, wherein the third utilization ratio (mi) is a measure of a frequency with which the recommended traffic route (Sl, .., S9) is avoided.
9. route guidance method according to any one of claims 1 to 8, characterized in that no additional Routenbere- is performed monitoring to take into account the efficiency (ei, HI, Mi) of each traffic route (Sl, .., S9) in the route calculation.
10. route guidance method according to any one of claims 1 to 9, characterized in that the dependence of the route calculation by the use of degrees (egg, hi, mi) of the individual traffic route (Sl, .., S9) is not based on a user model.
11. Destination guide apparatus (10) for performing a
Route guidance of a user (Bi) and / or a vehicle in a traffic route network, characterized in that the targeting guide (10) comprises:
- a detection unit (28) for detecting usage degrees (EI, hi, mi) of individual traffic routes (Sl, .., S9) of the road network;
- a memory unit (18) for storing the detected efficiencies (EI, hi, mi); and
- a route calculation unit (16) for calculating a route (Rl, R2) taking account of at least one
Subset of the stored utilization rates (ei, hi, mi).
PCT/EP2009/060540 2008-10-10 2009-08-14 Route calculation taking utilization rates into account WO2010040590A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
DE200810042748 DE102008042748A1 (en) 2008-10-10 2008-10-10 Route calculation taking into account of usage levels
DE102008042748.9 2008-10-10

Publications (1)

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

Family

ID=41346700

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2009/060540 WO2010040590A1 (en) 2008-10-10 2009-08-14 Route calculation taking utilization rates into account

Country Status (2)

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

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102010040587A1 (en) 2010-09-10 2012-03-15 Bayerische Motoren Werke Aktiengesellschaft Navigation system and method for calculating the total cost of a 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 (en) * 2003-11-07 2005-05-11 Harman International Industries, Incorporated Adaptive navigation system with artificial intelligence
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 (en) 2005-07-01 2010-08-25 株式会社デンソー Navigation system, and the coefficient decision program employed in the navigation system

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 (en) * 2003-11-07 2005-05-11 Harman International Industries, Incorporated Adaptive navigation system with artificial intelligence
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 (en) 2010-04-15

Similar Documents

Publication Publication Date Title
US7576661B2 (en) Traffic information calculation device, traffic information calculation method, traffic information display method, and traffic information display device
US6362751B1 (en) Navigation system with a route exclusion list system
US7991544B2 (en) System and method for selecting and presenting a route to a user
US4807127A (en) Vehicle location detecting system
US7788030B2 (en) Navigation system
CN100357989C (en) Traffic information prediction apparatus
US7617041B2 (en) Traffic jam prediction device and method
US20040236474A1 (en) Vehicle management system
EP1515122A1 (en) Navigation device and method providing cost information
US20090303077A1 (en) Image Processing System and Method
CN101676689B (en) Driving evaluation system and driving evaluation method
EP2171673B1 (en) Recording and reporting of driving characteristics using wireless mobile device
US20120197839A1 (en) Method for updating digital maps
US4999783A (en) Location detecting method
US20120271540A1 (en) System and method for vehicle navigation using lateral offsets
US20070001873A1 (en) Travel time database generating device, method and program
US20040243301A1 (en) System and method for estimating drive elapsed time using road traffic condition information
US6192312B1 (en) Position determining program and method
US8217777B2 (en) Vehicle environmental service system
JP4469297B2 (en) Driving diagnosis method and apparatus
US6915207B2 (en) Method and system for setting travel time and method and system for route calculation with use thereof
US9134133B2 (en) Data mining to identify locations of potentially hazardous conditions for vehicle operation and use thereof
US7274987B2 (en) Fuel and method for evaluating fuel saving operation
US8983769B2 (en) Map information processing apparatus
US20020111736A1 (en) Navigation system for land vehicles that learns and incorporates preferred navigation routes

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