WO2008125376A1 - Method and destination guide device for determining a driving route - Google Patents

Method and destination guide device for determining a driving route Download PDF

Info

Publication number
WO2008125376A1
WO2008125376A1 PCT/EP2008/052103 EP2008052103W WO2008125376A1 WO 2008125376 A1 WO2008125376 A1 WO 2008125376A1 EP 2008052103 W EP2008052103 W EP 2008052103W WO 2008125376 A1 WO2008125376 A1 WO 2008125376A1
Authority
WO
WIPO (PCT)
Prior art keywords
route
routes
cost function
travel
amount
Prior art date
Application number
PCT/EP2008/052103
Other languages
German (de)
French (fr)
Inventor
Christian Ruzicka
Stefan Noll
Guido Mueller
Guido Stuebner
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 WO2008125376A1 publication Critical patent/WO2008125376A1/en

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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • 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

Definitions

  • Method and route guidance device for determining a route
  • the invention is based on a method and a destination guide device according to the preamble of the independent claims.
  • a route planning system is already known from WO 93/09511 A1, in which, according to the specification of driver preferences, routes with certain properties are avoided.
  • a route is selected from a set of possible routes by taking into account multiple route characteristics by means of fuzzy logic.
  • the inventive method with the features of the independent claim has the advantage that for determining a route from a set of routes cost functions are considered in accordance with an order predetermined by the user. As a result, the user himself can specify which cost functions should first influence the determination of a route before, if necessary, another cost function is taken into account, if by
  • routes are assigned values, for example, the values can be a measure of the degree to which a route has a certain route property. Furthermore, the values can also be consumption values, which are a measure of what effort is required to cover a travel route by a vehicle.
  • a route property may be the existence of a tunnel, a ferry crossing, a bridge, a freeway, a freeway, a toll road or a mountain pass road.
  • a route property may be a restriction of a route in terms of a permissible passage width, an allowable headroom, a permissible vehicle weight and / or a seasonally dependent passability, as well as an administrative restriction for certain vehicle types.
  • a vehicle type for example, a type classification in the type categories truck, car, car with trailer, cyclists,
  • Pedestrian or similar type classes act.
  • Consumption values can be, for example, the distance of a route, the distance traveled or the expected fuel consumption.
  • a travel route calculated by a route guidance device consists of at least one route section or several route sections.
  • routes can be assigned values using cost functions
  • values to route sections using cost functions can, for example, be carried out by providing corresponding values for the sections in terms of the cost function in stored form.
  • the values can be stored in the form of a table, a data structure or a database in a memory.
  • the values to be assigned to the sections in terms of the cost function can be calculated directly from the
  • the route Contains a route only a section of the route, which has a certain route property or a certain consumption value, and is the Track section thus assigned a value in terms of a cost function, so the route can be directly associated with this value a value for this cost function. If the route contains several sections of the route which have the particular route characteristic or the specific consumption value, the route can be assigned a single value with regard to the cost function, which is determined from all those individual values associated with the route sections contained in the route with regard to the cost function , Preferably, the single value can be determined by summation of the individual values.
  • Travel route thus also have multiple route properties and / or more consumption values. By assigning one value each by a cost function to a route, it is possible to assign different values to a route by different cost functions.
  • a driver by a Zielbuchsemcardi allows a route from a starting point to determine a destination, it is possible that the driver wants to avoid routes with certain route characteristics. For example, if a driver suffers from diminished vision in low light conditions (so-called night blindness), it is possible that the driver may wish to avoid the presence of a tunnel on a route. Likewise, it is possible for a driver who gets slightly seasick to avoid the presence of a ferry crossing on a route. A driver with a fear of heights, for example, could prefer routes with no major bridges. For example, drivers who do not feel safe at a high speed may prefer routes that do not have a highway or
  • Drivers who absolutely want to avoid additional costs may, for example, prefer routes in which there are no toll roads.
  • Drivers who are reluctant to drive in bad weather conditions or even on a road with snow can prefer routes that, for example, do not include a pass road. The same applies to drivers who are reluctant
  • the destination guidance device can use different travel routes from a starting point to the destination - A -
  • the method remain in the particular application of a cost function only those routes in the amount of possible routes, which meet an optimization criterion with respect to the applicable cost function.
  • the optimization criterion can be given by the fact that only those travel routes remain in the set of possible travel routes whose value in terms of the respective applicable cost function is greater than or equal to a limit value to be considered with regard to the cost function.
  • the optimization criterion may be given by the fact that only those travel routes remain in the set of possible travel routes, the value of which is less than or equal to a limit value to be considered with regard to the cost function to be considered with regard to the cost function to be used.
  • a limit value to be considered with regard to a cost function can be predetermined, for example, by a numerical value stored in a memory.
  • the limit value to be considered with regard to a cost function may be formed from those assigned values which, with regard to the cost function, have been assigned to the travel routes contained in the quantity.
  • the limit value to be considered with regard to a cost function may be formed from those assigned values which, with regard to the cost function, have been assigned to the travel routes contained in the quantity.
  • Cost function to be considered limit value as the smallest value of the routes associated with the cost function values are determined. Furthermore, it is possible for the limit value to be considered with regard to the cost function to be the largest value of the values assigned to the travel routes with regard to the cost function is determined. This is advantageous since the reduction of the amount of travel routes for the user is thus transparent, since only those travel routes remain in the amount of travel routes which fulfill an optimization criterion with regard to a cost function.
  • the cost functions, for which the order for the respective application is predetermined by the user are selected by the user from a plurality of cost functions. This is advantageous because, in addition to the order of the cost functions, the user also has to count the number of cost functions to be applied one after the other as well as the different types of cost functions
  • only a reduction of the amount of travel routes is made by respective application of a cost function, if the amount contains more than one route. If the set of travel routes includes only a single travel route, this single travel route is output as the travel route to the destination. This is advantageous because only as long as cost functions from the order of cost functions to be used for the application are taken into account, until a uniqueness of the route results.
  • the user himself selects a travel route from the travel routes contained in the quantity according to a further embodiment of the invention. This is advantageous because the reduction in the amount of travel routes can not be applied solely by the given order of the
  • Cost functions is determined, but the user himself can intervene in the process for determining a route.
  • the route selected from the set of routes as the route to the destination which is not an optimization criterion hinsischtlich one the user specified cost function met.
  • route properties of travel routes are recorded on the basis of cost functions. This is advantageous because not only
  • Consumption values such as the fuel consumption of a vehicle are detected, but also other properties that characterize a route.
  • the route guidance device according to the invention with control unit, as well as the computer program product according to the invention for carrying out the method according to one of the independent claims also have the aforementioned advantages of the method.
  • FIG. 1 shows a set with cost functions for the reduction according to the invention of a set with travel routes.
  • FIG. 2 shows a set of driving routes according to the invention.
  • FIG. 3 shows a sequence of cost functions for the reduction of a set of travel routes according to the invention.
  • FIG. 4 shows a table according to the invention in which different travel routes are entered, to which different values are assigned by different cost functions.
  • FIG. 5 shows the reduction according to the invention of a set of travel routes to one
  • FIG. 6 shows the reduction according to the invention of a set of possible travel routes to a set with a single travel route in two steps.
  • Figure 7 shows the reduction according to the invention of a set of possible routes to a set with a single route in three steps.
  • FIG. 8 shows an exemplary embodiment of a destination guidance device according to the invention with a control device for carrying out the method.
  • FIG. 8 shows a route guidance device 2000 with a control device 2001 to which an input unit 2004 is connected via an interface 2002.
  • the input unit 2004 can be designed both for inputting cost functions to be selected and / or for entering a sequence of cost functions.
  • the input unit is embodied, for example, as a keyboard, a touchpad, a touchscreen, a voice output unit. Further, to the controller 2001 via an interface
  • an output unit connected in 2005 may be formed, for example, as a display unit in the form of an LCD display, a projection head screen or a voice output unit.
  • a location unit 2010 for determining the Location of a vehicle connected can be designed, for example, as a GPS receiver.
  • the controller 2001 further includes a route calculation unit 2006 which calculates possible travel routes from a starting point to a destination.
  • the control unit 2001 contains a memory unit 2007 for storing a set of possible travel routes, which are determined by the
  • Route calculation unit 2006 are calculated.
  • the control unit 2001 further contains a computing unit 2008, by means of which the amount of possible travel routes is reduced by successive applications of cost functions.
  • the units 2006, 2007, 2008 of the control unit 2001 need not necessarily be formed as separate units, but it is also possible that these units
  • Route calculation unit 2006 a set of possible routes calculated.
  • a starting point of a route required for a route calculation can be determined by the location unit 2010 as the location of the vehicle.
  • the starting point of the travel route may be input to the route guidance device 2000 by the user through the input unit 2004.
  • Travel routes calculated by the route calculation unit 2006 are stored in the storage unit 2007.
  • the user can specify via the input unit 2004 a sequence of cost functions for the respective application for reducing the amount of the stored travel routes.
  • the user may select, via the input unit 2004, one or more cost functions from a variety of cost functions to be used to reduce the amount of travel routes to one of the travel route from the set of travel routes as the travel route to the destination determine.
  • the reduction of the amount of possible travel routes can then be carried out by the arithmetic unit 2008 by successive applications of cost functions on the stored travel routes.
  • the user receives this amount of travel routes via the output unit 2005, and he himself from this amount Driving routes selects a route.
  • the application of cost functions reduces the amount of possible travel routes so that only a single travel route remains. This single route can then be output via the output unit 2005 to the user.
  • the driver may also be requested to select a further cost function for the further reduction of the quantity.
  • the amount of possible travel routes is determined by application of a not in advance by the user
  • Guidance device 2000 predetermined cost function reduced.
  • This cost function which is not specified by the user, may be, for example, the travel length of a travel route. If, after application of the cost function previously specified in the route guidance device 2000, the quantity of possible travel routes consists of only a single travel route, in one embodiment the
  • Invention issued this single route as the route to the destination. If, after application of the cost function previously specified in the route guidance device 2000, the amount of possible travel routes contains more than one travel route, in one embodiment of the invention the user is requested to select a travel route from the set of possible travel routes.
  • FIG. 1 shows a set 3 of precalculated travel routes 31, 32, 33.
  • the travel routes contained in the set 3 represent travel routes from the starting point to a destination, which differ by different route sections.
  • the amount 3 contains at least two routes, but may also contain more routes.
  • the set 3 contains, for example, a first travel route 31, a second travel route 32 and a third travel route 33.
  • the quantity 3 of the precalculated travel routes 31, 32, 33 can be stored in the form of a list.
  • Figure 2 shows a set 1 of cost functions 11, 12, 13, 14 for detecting route characteristics of the routes 31, 32, 33.
  • the set 1 contains at least two cost functions, but the number of cost functions is not limited to the number two, but can be chosen arbitrarily large.
  • the set 1 includes, for example, a first cost function 11, a second cost function 12, a third cost function 13 and a fourth cost function 14.
  • the quantity 2 of the cost functions 11, 12, 13, 14 can be stored in the form of a list.
  • FIG. 3 shows a table 2 in which the fourth cost function 14 and the second cost function 12 are arranged in a sequence predetermined by the user.
  • the number of cost functions 12, 14 arranged in the table 2 is not limited to two cost functions, but can be chosen arbitrarily large. According to the embodiment of the invention shown here, it may be in the in the
  • the order of the fourth and the second cost function 14, 12 is indicated by a first entry 23 and a second entry 24.
  • the order of the fourth and the second cost functions 14, 12 can be indicated, for example, by a first entry 23 with the value 1, and by a second entry 24 with the value 2.
  • the storage of the travel routes 31, 32, 33 as well as the cost functions 11, 12, 13, 14 as well as the entries 23, 24 can take place, for example, as text in ASCII format, as binary numbers or as hexadecimal numbers.
  • FIG. 4 shows a table 4 which, as a first column name, the first
  • Route 31 as a second column name includes the second route 32 and as a third column name the route 33.
  • Table 4 further includes, as a first row designation, the fourth cost function 14 first in order in FIG. 3, a second row designation second cost function 12 second in the order of FIG. 3, and one previous one as a last row designation in the route guidance device 2000 predetermined cost function 20.
  • the table 4 contains according to the invention at least two column names and at least two line names.
  • Table 4 includes a first value 141, a second value 142 and a third one
  • the first value 141 is that value which is assigned to the first travel route 31 by the fourth cost function 14 in the first order.
  • the second value 142 is the value which is assigned to the second travel route 32 by the fourth cost function 14, which comes first in the order.
  • the third value 143 is the value which is assigned to the third travel route 33 by the fourth cost function 14, which comes first in the order.
  • Table 4 further includes a fourth value 121, a fifth value 122, and a sixth value 123.
  • the fourth value 121 is the value assigned to the first travel route 31 by the second cost function 12 in the second order.
  • the fifth value 122 is the value determined by that in the
  • the third value 123 is the value determined by the second cost function 12 of the third route, which is second in the order
  • the table 4 further includes a seventh value 201, an eighth value 202, and a ninth value 203.
  • the seventh value 201 is the value assigned to the first travel route 31 by the cost function 20 given in the route guidance device 2000.
  • the eighth value 202 is the value determined by the cost function 20 of the second travel route specified in the route guidance device 2000 32 is assigned.
  • the ninth value 203 is the value which is assigned to the third travel route 33 by the cost function 20 specified in the destination guidance device 2000.
  • FIG. 5 shows a first set 3 of the precalculated travel routes, which contains the first travel route 31, the second travel route 32 and the third travel route 33, and a second, reduced route 301, which contains only the second travel route 32.
  • the first value 141 be equal to the third value 143, and let the second value 142 be smaller than the first and third values 141, 143.
  • the first quantity 3 is reduced by respecting in the first order cost function 14, a limit value of an optimization criterion is considered.
  • An optimization criterion with regard to the fourth cost function 14 may be selected, for example, such that only travel routes 31, 32, 33 from the first quantity 3 are taken over into the second quantity 301, their value 141, 142, 143 assigned to them by the fourth cost function 14 less than or equal to one
  • Limit is. If, for example, the limit value is also selected as the smallest value of the values 141, 142, 143 assigned by the fourth cost function to the travel routes 31, 32, 33 contained in the first quantity 3, then the second value 142 results as the limit value In the first embodiment, only the second travel route 32, the optimization criterion with respect to the fourth cost function 14, which is why according to FIG.
  • the first amount 3 is reduced to the second amount 301, which contains only the second travel route 32. Since the second reduced amount 301 includes only the second travel route 32 as a single travel route, it is not necessary to further reduce the second amount 301. It is therefore also not necessary to provide further values 121, 122, 123, 201, 202, 203, which have been assigned to the travel routes 31, 32, 33 contained in the first set 3 by the second cost function 12, which is second in the sequence, and by the cost function 20 specified in the destination guidance device 2000.
  • the second travel route 32 as the single travel route of the second reduced amount 301 is output as the travel route from a start point to a destination.
  • FIG. 6 shows the implementation of the method according to the invention in a second exemplary embodiment.
  • FIG. 6 shows a first set 3 of the precalculated travel routes, which include a first travel route 31, a second travel route 32 and a third route
  • FIG. 6 shows a second, reduced quantity 311, which contains the first travel route 31 and the second travel route 32, and a third, reduced amount 312, which contains the second travel route 32.
  • FIG. 6 also shows a third, reduced quantity 312 which contains the second travel route 32.
  • the first value 141 be equal to the second value 142.
  • the third value 143 be greater than the first and second values 141, 142.
  • the fifth value 122 is equal to the sixth value 123
  • the fourth value 121 is greater than the fifth and sixth values 122, 123.
  • the first set 3 is reduced to the second set 311 by placing fourth in the first order
  • Cost function 14 is considered a limit of an optimization criterion. If, for example, the optimization criterion with respect to the fourth cost function 14 is selected such that only such travel routes 31, 32, 33 are taken over from the first set 3 into the second set 311, the value 141, 142, 143 assigned to them by the fourth cost function 14 becomes smaller or is equal to a limit value, and further the limit value is selected as the smallest value of the values 141, 142, 143 assigned by the fourth cost function to the travel routes contained in the first set 3, the limit value is the first value 141 or the second one Value 142. Thus, in this second embodiment, the first travel route 31 and the second travel route 32 satisfy the optimization criterion with regard to the fourth cost function 14, which is why FIG.
  • the first amount 3 is reduced to the second amount 311 including the first travel route 31 and the second travel route 32.
  • reduced-amount travel routes are output to the user to allow the user to select a route from the reduced amount as the travel route to the destination selects. It is thus possible to output the travel routes 31, 32 of the second set 311 to the user. The user can now select a route from the second set 311 himself. For example, an output of a plurality of travel routes of a reduced amount to the user may be performed when the number of travel routes included in a reduced amount is less than a predetermined number.
  • a reduced amount which is more than one
  • Route is further reduced by the application of cost functions.
  • the second amount 311 is further reduced in a next process step, since the second amount 311 contains more than one travel route. This is done by considering a threshold value of an optimization criterion with regard to the second cost function 12 in the second order.
  • an optimization criterion with regard to the second cost function 12 is selected such that only travel routes 31, 32 are taken over from the second quantity 311 into the third quantity 312 whose value 121, 122 assigned to them by the second cost function 12 is less than or equal to a limit value and, furthermore, if the limit value is selected as the smallest value of the values 121, 122 assigned by the second cost function to the travel routes 31, 32 contained in the second set 311, then the limit value is the fifth value 122 second route 32, the optimization criterion with respect to the second cost function 12, which is why, according to FIG. 6, the second quantity 311 is reduced to the third quantity 312 includes second travel route 32.
  • the third set 312 contains only a single route 32, it is not necessary to further reduce this third set 312. It is therefore also not necessary to consider those further values 201, 202, 203 which were assigned to the travel routes 31, 32, 33 contained in the first set 3 by the cost function 20 predetermined in the destination guidance device 2000.
  • the second route 32 as the only route 32 of the third
  • Amount 312 is output as the travel route from a starting point to a destination.
  • FIG. 7 shows the implementation of the method according to the invention in a third exemplary embodiment.
  • FIG. 7 shows a first set 3 of the precalculated ones Itineraries which include a first route 31, a second route 32 and a third route 33.
  • FIG. 7 shows a second, reduced quantity 321, which contains the first travel route 31 and the second travel route 32.
  • FIG. 7 shows a third, reduced quantity 322, which contains the first travel route 31 and the second travel route 32, and a fourth, reduced amount 323, which contains the first travel route 31.
  • the first value 141 be equal to the second value 142.
  • the third value 143 be greater than the first and the second value 141, 142.
  • the fourth value 121 is equal to the fifth value 122
  • the sixth value 123 is smaller than the fourth and fifth values 121, 122.
  • the seventh value 201 is smaller than the eighth and ninth values
  • the first set 3 is reduced to the second set 321 by considering a threshold value of an optimization criterion with respect to the fourth-ranked cost function 14 in the first order becomes. If, for example, the optimization criterion with respect to the fourth cost function 14 of FIG.
  • reduced-amount travel routes are output to the user for the user to select a travel route from the reduced amount as the travel route to the destination.
  • a reduced amount containing more than one route is further reduced by application of cost functions.
  • the second amount 321 is further reduced in a next process step because the second amount 321 contains more than one travel route. This is done by setting a limit value of an optimization criterion with respect to the second cost function 12 in the second order is looked at.
  • an optimization criterion with regard to the second cost function 12 is selected such that only travel routes 31, 32 from the second set 321 are taken over into the third set 322 whose value 121, 122 assigned to them by the second cost function 12 is less than or equal to a limit value and, furthermore, if the limit value is selected as the smallest value of the values 121, 122 assigned by the second cost function to the travel routes 31, 32 contained in the second set 321, the limit value is the fourth value 121 or the fifth value 122 meet in this second embodiment, both the first route 31 and the second route 32, the optimization criterion with respect to the second cost function 12, which is why according to Figure 7, the second amount 321 is reduced to the third amount 322 containing the first route 31 and the second route 32 ,
  • reduced-amount travel routes are output to the user for the user to select a travel route from the reduced amount as the travel route to the destination.
  • a reduced amount which is more than one
  • Route is further reduced by the application of cost functions.
  • the third set 322 is further reduced in a next method step, since the third set 322 contains more than one travel route. Since all the cost functions specified in the sequence, ie the fourth cost function 14 and the second cost function 12, have already been used to reduce the amount of travel routes, the reduction of the third quantity 322 takes place by setting a limit value with regard to the cost function 20 specified in the destination guidance device 2000 an optimization criterion is considered.
  • an optimization criterion with regard to the cost function 20 specified in the route guidance device 2000 is selected such that only travel routes 31, 32 are taken over from the third set 322 into the fourth set 323, their value 201 assigned to them by the cost function 20 specified in the route guidance device 2000 , 202 is less than or equal to a threshold, and further, if the threshold is selected as the smallest value of the values 201, 202 associated with the travel routes 31, 32 included in the third set 322, then
  • the fourth set 323 contains only a single route 31, it is not necessary to further reduce this fourth set 323.
  • the first travel route 31 as the single travel route 31 of the fourth set 323 is output as the travel route from a start point to a destination.
  • a route guidance device 2000 according to the invention is located, and therefore enters Gothenburg, Sweden, as the destination in the route guidance device 2000 according to the invention.
  • the route calculation unit 2006 performs a calculation of possible travel routes, resulting in, for example, three travel routes as possible travel routes from the starting point to the destination.
  • a first route 31 leads for example from Copenhagen via the E47 motorway north to Helsingor, from Helsingör by ferry crossing with a journey time of 30 minutes to Helsingborg and from there via the E6 motorway to Gothenburg.
  • a second route 32 leads, for example, from Copenhagen along the E20 motorway via the ⁇ resund connection via a 1092 meter long and 57 meter high bridge to Malmö and then along the E6 motorway to Gothenburg.
  • a third route 31 leads, for example, by ferry for several hours directly from Copenhagen to Gothenburg.
  • the user specifies a sequence of cost functions for determining a route. For example, as the driver becomes very seasick in combination with severe nausea, he wants to avoid driving routes that involve a ferry crossing with the highest priority. For example, it is the fourth
  • Cost function 14 is a cost function that evaluates the existence of a ferry crossing on a route, so that the user selects this fourth cost function 14 in the first place of the order of cost functions for determining a route. Furthermore, the driver wants, for example, driving routes Avoid bridging bridges, as he occasionally feels a little uncomfortable crossing a bridge, but does not suffer from vertigo.
  • the second cost function 12 is a cost function that evaluates the presence of a bridge on a route, so that the user places this second cost function 12 in the second position of the order of cost functions
  • the fourth cost function 14 in the first order assigns the first travel route 31 a first value 141 with the numerical value 2, since the first travel route 31 includes a short ferry crossing.
  • the second travel route 32 assigns the fourth cost function 14 in the first position of the order, for example, a second value 142 with the numerical value 0, since the third travel route does not include a ferry crossing.
  • the third travel route 33 assigns the fourth cost function 14 in the first order, for example, a third value 143 with the numerical value 10, since the third travel route 33 includes a long ferry crossing.
  • the second cost function 12 which is second in the order, associates a fourth value 121 with the numerical value 0 to the first travel route 31, since the first travel route 31 does not include a bridge.
  • the second travel route 32 assigns the second cost function 12 in second order, for example, a fifth value 122 with the numerical value 10, since the second travel route has a large value
  • the third travel route 33 assigns the fourth cost function 14 in the second order, for example, a sixth value 123 with the numerical value 0, since the third travel route 33 does not include a bridge.
  • a first quantity 3 which is shown in FIG. 5, is formed from the travel routes calculated by the route calculation unit. This first
  • Quantity 3 includes the first travel route 31, the second travel route 32 and the third travel route 33. If, for example, a limit value of an optimization criterion is considered with regard to the fourth cost function 14 in the first order, then an optimization criterion with respect to the fourth cost function 14 becomes Type selected that only travel routes 31, 32, 33 from the first set
  • the limit value becomes the smallest value of the travel routes 31, 32, 33 included in the first set 3 by the fourth cost function assigned values 141, 142, 143, then the second value 142 with the numerical value 0 results as the limit value, since only the second travel route 32 does not include a ferry crossing.
  • only the second travel route 32 fulfills the optimization criterion with respect to the fourth cost function 14, since the first value 141 with the numerical value 2 of the first travel route 31 and the third value 143 with the
  • this second travel route 32 is outputted as the sole travel route of the second set 301 as the travel route from the starting point Copenhagen to the destination Gothenburg.
  • Route 31 and the third route 33 from the amount of routes leads.
  • the second route for the second cost function has the value 122 of numerical value 10, which is greater than the value 141 of the numerical value 2, which the first route has in terms of the fourth cost function
  • the second route 32 is determined as the route to be issued, since the second Cost function in the order of the cost functions behind the fourth cost function stands.

Abstract

The invention relates to a method for determining one or several driving routes from a number of possible driving routes, from a starting point to a driving destination, characterized in that multiple cost functions are used in series in order to reduce the number of driving routes, and a sequence for each use of the cost function is prespecified by a user.

Description

Beschreibung description
Titeltitle
Verfahren und Zielführungseinrichtung zur Ermittlung einer FahrtrouteMethod and route guidance device for determining a route
Stand der TechnikState of the art
Die Erfindung geht aus von einem Verfahren und einer Zielführungseinrichtung nach Gattung der unabhängigen Ansprüche.The invention is based on a method and a destination guide device according to the preamble of the independent claims.
Aus der WO 93/09511 Al ist bereits ein Routenplanungssystem bekannt, bei welchem nach Vorgabe von Fahrerpräferenzen Fahrtrouten mit bestimmten Eigenschaften gemieden werden. Bei einem derartigen Verfahren wird aus einer Menge von möglichen Fahrtrouten eine Fahrtroute unter gleichzeitiger Berücksichtigung mehrerer Routeneigenschaften mittels Fuzzy-Logik ausgewählt.A route planning system is already known from WO 93/09511 A1, in which, according to the specification of driver preferences, routes with certain properties are avoided. In such a method, a route is selected from a set of possible routes by taking into account multiple route characteristics by means of fuzzy logic.
Offenbarung der ErfindungDisclosure of the invention
Vorteile der ErfindungAdvantages of the invention
Das erfindungsgemäße Verfahren mit den Merkmalen des unabhängigen Anspruchs hat dem gegenüber den Vorteil, dass zur Ermittlung einer Fahrtroute aus einer Menge von Fahrtrouten Kostenfunktionen gemäß einer durch den Benutzer vorgegebenen Reihenfolge berücksichtigt werden. Hierdurch kann der Benutzer selber vorgeben, welche Kostenfunktionen zuerst Einfluss auf die Ermittlung einer Fahrtroute haben soll, bevor ggf. eine weitere Kostenfunktion in Betracht gezogen wird, sofern durchThe inventive method with the features of the independent claim has the advantage that for determining a route from a set of routes cost functions are considered in accordance with an order predetermined by the user. As a result, the user himself can specify which cost functions should first influence the determination of a route before, if necessary, another cost function is taken into account, if by
Berücksichtigung der ersten Kostenfunktion eine Fahrtroute nicht bereits eindeutig bestimmt werden konnte. Anhand von Kostenfunktionen werden Fahrtrouten Werte zugeordnet, wobei die Werte beispielsweise ein Maß dafür sein können, zu welchem Grad eine Fahrtroute eine bestimmte Streckeneigenschaft aufweist. Ferner können die Werte auch Verbrauchswerte sein, welche ein Maß dafür sind, welcher Aufwand zum Zurücklegen einer Fahrtroute durch ein Fahrzeug aufzuwenden ist.Considering the first cost function a route could not be clearly determined. Based on cost functions, routes are assigned values, for example, the values can be a measure of the degree to which a route has a certain route property. Furthermore, the values can also be consumption values, which are a measure of what effort is required to cover a travel route by a vehicle.
Bei einer Streckeneigenschaft kann es sich beispielsweise um das Vorhandensein eines Tunnels, einer Fährüberfahrt, einer Brücke, einer Autobahn, einer Schnellstraße, einer Straße mit Mautpflicht oder einer Passstraße handeln. Ferner kann durch eine Streckeneigenschaft eine auf einer Fahrtroute vorkommende Steigung und/oder ein Gefälle berücksichtigt werden. Ebenfalls kann es sich bei einer Streckeneigenschaft um eine Einschränkung einer Fahrtroute hinsichtlich einer zulässigen Durchfahrtsbreite, einer zulässigen Durchfahrtshöhe, eines zulässigen Fahrzeuggewichts und/oder eine saisonal abhängige Befahrbarkeit handeln, sowie ebenfalls eine administrative Einschränkung für bestimmte Fahrzeugtypen. Unter einem Fahrzeugtyp kann hier beispielsweise eine Typklassifϊkation in die Typklassen LKW, PKW, PKW mit Anhänger, Radfahrer,For example, a route property may be the existence of a tunnel, a ferry crossing, a bridge, a freeway, a freeway, a toll road or a mountain pass road. Furthermore, by a route property, a gradient occurring on a travel route and / or a gradient can be taken into account. Likewise, a route property may be a restriction of a route in terms of a permissible passage width, an allowable headroom, a permissible vehicle weight and / or a seasonally dependent passability, as well as an administrative restriction for certain vehicle types. Under a vehicle type, for example, a type classification in the type categories truck, car, car with trailer, cyclists,
Fußgänger oder ähnliche Typklassen handeln.Pedestrian or similar type classes act.
Bei Verbrauchswerten kann es sich beispielsweise um die Distanz einer Fahrtroute, um die zurückgelegten Höhenmeter oder um den zu erwartenden Kraftstoffverbrauch handeln.Consumption values can be, for example, the distance of a route, the distance traveled or the expected fuel consumption.
Eine durch eine Zielführungseinrichtung berechnete Fahrtroute besteht aus mindestens einem Streckenabschnitt oder aus mehreren Streckenabschnitten. Ebenso wie Fahrtrouten anhand von Kostenfunktionen Werte zugeordnet werden können, können auch Streckenabschnitten durch Kostenfunktionen Werte zugeordnet werden. Eine Zuordnung von Werten durch eine Kostenfunktion zu Streckenabschnitten kann beispielsweise dadurch erfolgen, dass für die Streckenabschnitte entsprechende Werte hinsichtlich der Kostenfunktion in abgespeicherter Form verfügbar sind. Die Werte können in Form einer Tabelle, einer Datenstruktur oder einer Datenbank in einem Speicher abgespeichert sind. Somit können die hinsichtlich der Kostenfunktion den Streckenabschnitten zuzuordnenden Werte ohne den Aufwand einer weiteren Berechnung direkt aus demA travel route calculated by a route guidance device consists of at least one route section or several route sections. Just as routes can be assigned values using cost functions, it is also possible to assign values to route sections using cost functions. An assignment of values by a cost function to sections can, for example, be carried out by providing corresponding values for the sections in terms of the cost function in stored form. The values can be stored in the form of a table, a data structure or a database in a memory. Thus, the values to be assigned to the sections in terms of the cost function can be calculated directly from the
Speicher ausgelesen werden.Memory to be read.
Enthält eine Fahrtroute nur einen Streckenabschnitt, welcher eine bestimmte Streckeneigenschaft oder einen bestimmten Verbrauchswert aufweist, und ist dem Streckenabschnitt somit hinsichtlich einer Kostenfunktion ein Wert zugeordnet, so kann der Fahrtroute hinsichtlich dieser Kostenfunktion direkt dieser eine Wert zugeordnet werden. Enthält die Fahrtroute mehrere Streckenabschnitte, welche die bestimmte Streckeneigenschaft oder den bestimmten Verbrauchswert aufweisen, so kann der Fahrtroute hinsichtlich der Kostenfunktion ein einziger Wert zugeordnet werden, welcher sich aus all jenen einzelnen Werten bestimmt, die hinsichtlich der Kostenfunktion den in der Fahrtroute enthaltenen Streckenabschnitten zugeordnet sind. Vorzugsweise kann der einzige Wert durch Summenbildung der einzelnen Werte bestimmt werden.Contains a route only a section of the route, which has a certain route property or a certain consumption value, and is the Track section thus assigned a value in terms of a cost function, so the route can be directly associated with this value a value for this cost function. If the route contains several sections of the route which have the particular route characteristic or the specific consumption value, the route can be assigned a single value with regard to the cost function, which is determined from all those individual values associated with the route sections contained in the route with regard to the cost function , Preferably, the single value can be determined by summation of the individual values.
Da eine Fahrtroute aus mehreren Streckenabschnitten bestehen kann, kann dieseSince a route can consist of several sections, this can
Fahrtroute somit auch mehrere Streckeneigenschaften und / oder mehrere Verbrauchswerte aufweisen. Durch Zuordnung jeweils eines Wertes durch jeweils eine Kostenfunktion zu einer Fahrtroute ist es möglich, einer Fahrtroute durch unterschiedliche Kostenfunktionen unterschiedliche Werte zuzuordnen.Travel route thus also have multiple route properties and / or more consumption values. By assigning one value each by a cost function to a route, it is possible to assign different values to a route by different cost functions.
Lässt ein Fahrer durch eine Zielfuhrungsemrichtung eine Fahrtroute von einem Startpunkt zu einem Fahrtziel ermitteln, so ist es möglich, dass der Fahrer Fahrtrouten mit bestimmten Streckeneigenschaften meiden möchte. Leidet ein Fahrer beispielsweise unter verminderter Sehfähigkeit bei schlechter Beleuchtung (sogenannte Nachtblindheit), so ist es möglich, dass der Fahrer das Vorhandensein eines Tunnels auf einer Fahrtroute vermeiden möchte. Ebenso ist es möglich, dass ein Fahrer, welcher leicht seekrank wird, das Vorhandensein einer Fährüberfahrt auf einer Strecke meiden möchte. Ein Fahrer mit Höhenangst könnte beispielsweise Fahrtrouten bevorzugen, auf denen keine größeren Brücken vorkommen. Fahrer, welche sich bei einer hohen Geschwindigkeit nicht sicher fühlen, können beispielsweise Fahrtrouten bevorzugen, welche keine Autobahn oderIf a driver by a Zielfuhrungsemrichtung allows a route from a starting point to determine a destination, it is possible that the driver wants to avoid routes with certain route characteristics. For example, if a driver suffers from diminished vision in low light conditions (so-called night blindness), it is possible that the driver may wish to avoid the presence of a tunnel on a route. Likewise, it is possible for a driver who gets slightly seasick to avoid the presence of a ferry crossing on a route. A driver with a fear of heights, for example, could prefer routes with no major bridges. For example, drivers who do not feel safe at a high speed may prefer routes that do not have a highway or
Schnellstraße beinhalten. Fahrer, welche unbedingt zusätzliche Kosten vermeiden möchten, können beispielsweise Fahrtrouten bevorzugen, in welchen keine Straßen mit Mautpflicht vorkommen. Fahrer, welche bei schlechten Wetterbedingungen oder auch auf einer Fahrbahn mit Schnee ungern fahren, können Fahrtrouten bevorzugen, welche beispielsweise keine Passstraße beinhalten. Gleiches gilt für Fahrer, welche ungernInclude expressway. Drivers who absolutely want to avoid additional costs may, for example, prefer routes in which there are no toll roads. Drivers who are reluctant to drive in bad weather conditions or even on a road with snow can prefer routes that, for example, do not include a pass road. The same applies to drivers who are reluctant
Serpentinen fahren.Driving serpentines.
Durch Eingabe eines Fahrtzieles in eine Zielführungseinrichtung können durch die Zielfuhrungsemrichtung unterschiedliche Fahrtrouten von einem Startpunkt zu dem - A -By inputting a destination to a destination guidance device, the destination guidance device can use different travel routes from a starting point to the destination - A -
Fahrtziel berechnet werden. Diese Fahrtrouten bilden eine Menge von Fahrtrouten. Um aus dieser Menge der berechneten Fahrtrouten eine Fahrtroute als die auszugebende Fahrtroute zu dem Fahrtziel zu ermitteln, werden erfindungsgemäß nacheinander Kostenfunktionen gemäß einer durch den Benutzer vorgegebenen Reihenfolge angewendet, um die Menge der Fahrtrouten zu reduzieren. Dies ist vorteilhaft, da derDestination to be calculated. These routes form a lot of routes. In order to determine a route from this set of calculated routes as the route to be dispensed to the destination, according to the invention, cost functions are successively applied according to a predetermined order by the user to reduce the amount of travel routes. This is advantageous because of
Benutzer vorgeben kann, welche Kostenfunktion als eine erste Kostenfunktion herangezogen werden soll, um aus einer Menge von Fahrtrouten eine Fahrtroute zu ermitteln, bevor eine weitere Kostenfunktion als zweite Kostenfunktion berücksichtigt wird.Users can specify which cost function should be used as a first cost function to determine a route from a set of routes before another cost function is considered as a second cost function.
Durch die in den abhängigen Ansprüchen aufgeführten Maßnahmen sind vorteilhafte Weiterbildungen und Verbesserungen des in dem unabhängigen Anspruch angegebenen Verfahrens möglich.The measures listed in the dependent claims advantageous refinements and improvements of the method specified in the independent claim are possible.
Gemäß einer Ausgestaltung des Verfahrens verbleiben bei der jeweiligen Anwendung einer Kostenfunktion nur diejenigen Fahrtrouten in der Menge der möglichen Fahrtrouten, welche ein Optimierungskriterium hinsichtlich der jeweils anzuwendenden Kostenfunktion erfüllen. Das Optimierungskriterium kann dadurch gegeben sein, dass nur diejenigen Fahrtrouten in der Menge der möglichen Fahrtrouten verbleiben, deren Wert hinsichtlich der jeweils anzuwendenden Kostenfunktion größer oder gleich einem hinsichtlich der Kostenfunktion zu betrachtenden Grenzwert ist. Ebenso kann das Optimierungskriterium dadurch gegeben sein, dass nur diejenigen Fahrtrouten in der Menge der möglichen Fahrtrouten verbleiben, deren Wert hinsichtlich der jeweils anzuwendenden Kostenfunktion kleiner oder gleich einem hinsichtlich der Kostenfunktion zu betrachtenden Grenzwert ist. Ein hinsichtlich einer Kostenfunktion zu betrachtender Grenzwert kann beispielsweise durch einen in einem Speicher abgespeicherten Zahlenwert vorgegeben sein. In einer weiteren Ausführungsform kann der hinsichtlich einer Kostenfunktion zu betrachtende Grenzwert aus jenen zugeordneten Werten gebildet werden, welche hinsichtlich der Kostenfunktion den in der Menge enthaltenen Fahrtrouten zugeordnet wurden. Vorzugsweise kann der hinsichtlich derAccording to one embodiment of the method remain in the particular application of a cost function only those routes in the amount of possible routes, which meet an optimization criterion with respect to the applicable cost function. The optimization criterion can be given by the fact that only those travel routes remain in the set of possible travel routes whose value in terms of the respective applicable cost function is greater than or equal to a limit value to be considered with regard to the cost function. Likewise, the optimization criterion may be given by the fact that only those travel routes remain in the set of possible travel routes, the value of which is less than or equal to a limit value to be considered with regard to the cost function to be considered with regard to the cost function to be used. A limit value to be considered with regard to a cost function can be predetermined, for example, by a numerical value stored in a memory. In a further embodiment, the limit value to be considered with regard to a cost function may be formed from those assigned values which, with regard to the cost function, have been assigned to the travel routes contained in the quantity. Preferably, with respect to the
Kostenfunktion zu betrachtende Grenzwert als der kleinste Wert der den Fahrtrouten hinsichtlich der Kostenfunktion zugeordneten Werte ermittelt werden. Ferner ist es möglich, dass der hinsichtlich der Kostenfunktion zu betrachtende Grenzwert als der größte Wert der den Fahrtrouten hinsichtlich der Kostenfunktion zugeordneten Werte ermittelt wird. Dies ist vorteilhaft, da die Reduktion der Menge der Fahrtrouten für den Benutzer somit transparent ist, da nur jene Fahrtrouten in der Menge der Fahrtrouten verbleiben, welche hinsichtlich einer Kostenfunktion ein Optimierungskriterium erfüllen.Cost function to be considered limit value as the smallest value of the routes associated with the cost function values are determined. Furthermore, it is possible for the limit value to be considered with regard to the cost function to be the largest value of the values assigned to the travel routes with regard to the cost function is determined. This is advantageous since the reduction of the amount of travel routes for the user is thus transparent, since only those travel routes remain in the amount of travel routes which fulfill an optimization criterion with regard to a cost function.
In einer weiteren Ausgestaltung der Erfindung werden die Kostenfunktionen, für welche die Reihenfolge zur jeweiligen Anwendung durch den Benutzer vorgegeben wird, durch den Benutzer aus einer Vielzahl von Kostenfunktionen ausgewählt. Dies ist vorteilhaft, da der Benutzer neben der Reihenfolge der Kostenfunktionen die Anzahl der nacheinander anzuwendenden Kostenfunktionen sowie die unterschiedlichen Typen vonIn a further embodiment of the invention, the cost functions, for which the order for the respective application is predetermined by the user, are selected by the user from a plurality of cost functions. This is advantageous because, in addition to the order of the cost functions, the user also has to count the number of cost functions to be applied one after the other as well as the different types of cost functions
Kostenfunktionen selber vorgeben kann.Cost functions can specify yourself.
Gemäß einer weiteren Ausgestaltung der Erfindung wird nur dann eine Reduktion der Menge der Fahrtrouten durch jeweilige Anwendung einer Kostenfunktion vorgenommen, falls die Menge mehr als eine Fahrtroute enthält. Falls die Menge der Fahrtrouten nur eine einzige Fahrtroute enthält, wird diese einzige Fahrtroute als die Fahrtroute zu dem Fahrtziel ausgegeben. Dies ist vorteilhaft, da nur solange Kostenfunktionen aus der Reihenfolge der zur Anwendung heranzuziehenden Kostenfunktionen berücksichtigt werden, bis sich eine Eindeutigkeit der Fahrtroute ergibt.According to a further embodiment of the invention, only a reduction of the amount of travel routes is made by respective application of a cost function, if the amount contains more than one route. If the set of travel routes includes only a single travel route, this single travel route is output as the travel route to the destination. This is advantageous because only as long as cost functions from the order of cost functions to be used for the application are taken into account, until a uniqueness of the route results.
Falls nach Anwendung von allen in der Reihenfolge berücksichtigten Kostenfunktionen die Menge der Fahrtrouten mehr als eine Fahrtroute enthält, wählt der Benutzer gemäß einer weiteren Ausgestaltung der Erfindung selber eine Fahrtroute aus der in der Menge enthaltenen Fahrtrouten aus. Dies ist vorteilhaft, da die Reduktion der Menge der Fahrtrouten nicht alleine durch die vorgegebene Reihenfolge der anzuwendendenIf, after the application of all cost functions taken into account in the sequence, the amount of travel routes contains more than one travel route, the user himself selects a travel route from the travel routes contained in the quantity according to a further embodiment of the invention. This is advantageous because the reduction in the amount of travel routes can not be applied solely by the given order of the
Kostenfunktionen bestimmt wird, sondern der Benutzer selber in das Verfahren zur Ermittlung einer Fahrtroute eingreifen kann.Cost functions is determined, but the user himself can intervene in the process for determining a route.
Gemäß einer weiteren Ausgestaltung der Erfindung wird, falls nach Anwendung von allen in der Reihenfolge berücksichtigten Kostenfunktionen die Menge der Fahrtrouten mehr als eine Fahrtroute enthält, aus der Menge der Fahrtrouten diejenige Fahrtroute als die Fahrtroute zu dem Ziel ausgewählt, welche ein Optimierungskriterium hinsischtlich einer nicht durch den Benutzer vorgegebenen Kostenfunktion erfüllt. Dies ist vorteilhaft, da die Möglichkeit besteht, dass nach Reduktion der Menge der möglichen Fahrtrouten durch die jeweilige Anwendung aller in der Reihenfolge vorgesehenen Kostenfunktionen die reduzierte Menge der Fahrtrouten mehr als eine Fahrtroute enthalten kann. Durch Reduktion der Menge der Fahrtrouten anhand einer nicht durch den Benutzer, sondern anhand einer zuvor in der Zielführungseinrichtung vorgegebenen Kostenfunktion kann somit eine Reduktion der Menge der Fahrtrouten auf nur eine einzige Fahrtroute vorgenommen werden, um somit eine Eindeutigkeit bei der Ermittlung einer Fahrtroute zu erzwingen.According to a further embodiment of the invention, if after application of all cost functions considered in the order contains more than one route, the route selected from the set of routes as the route to the destination, which is not an optimization criterion hinsischtlich one the user specified cost function met. This is advantageous because there is a possibility that after reducing the amount of possible driving routes can contain more than one route by the respective application of all provided in the order cost functions, the reduced amount of travel routes. By reducing the amount of travel routes based on a cost function not predetermined by the user but based on a cost function previously specified in the route guidance device, a reduction in the amount of travel routes to only a single travel route can thus be made, thus forcing unambiguity in the determination of a travel route.
In einer weiteren Ausgestaltung der Erfindung werden anhand von Kostenfunktionen Streckeneigenschaften von Fahrtrouten erfasst. Dies ist vorteilhaft, da hierdurch nicht nurIn a further embodiment of the invention, route properties of travel routes are recorded on the basis of cost functions. This is advantageous because not only
Verbrauchswerte, wie beispielsweise der Kraftstoffverbrauch eines Fahrzeuges erfasst werden, sondern auch weitere Eigenschaften, welche eine Fahrtroute kennzeichnen.Consumption values, such as the fuel consumption of a vehicle are detected, but also other properties that characterize a route.
Gemäß einer weiteren Ausgestaltung der Erfindung werden als Streckeneigenschaften das Vorhandensein eines Tunnels, einer Fährüberfahrt, einer Brücke, einer Autobahn, einerAccording to a further embodiment of the invention are as line properties the presence of a tunnel, a ferry crossing, a bridge, a highway, a
Schnellstraße, einer Straße mit Mautpflicht und/oder einer Passstraße entlang einer Fahrtroute ausgewertet. Dies ist vorteilhaft, da die zuvor genannten Streckeneigenschaften jene Streckeneigenschaften darstellen, welche Fahrzeugführer mitunter meiden wollen.Expressway, a road with tolls and / or a pass road along a route evaluated. This is advantageous since the aforementioned track characteristics represent those track characteristics which drivers sometimes want to avoid.
Die erfindungsgemäße Zielführungseinrichtung mit Steuergerät, sowie das erfindungsgemäße Computerprogrammprodukt zur Durchführung des Verfahrens nach einem der nebengeordneten Ansprüche weisen ebenfalls die zuvor genannten Vorteile des Verfahrens auf.The route guidance device according to the invention with control unit, as well as the computer program product according to the invention for carrying out the method according to one of the independent claims also have the aforementioned advantages of the method.
Kurze Beschreibung der ZeichnungenBrief description of the drawings
Ausführungsbeispiele der Erfindung sind in den Zeichnungen dargestellt und in der nachfolgenden Beschreibung näher erläutert.Embodiments of the invention are illustrated in the drawings and explained in more detail in the following description.
Figur 1 zeigt eine Menge mit Kostenfunktionen zur erfindungsgemäßen Reduktion einer Menge mit Fahrtrouten. Figur 2 zeigt eine erfindungsgemäße Menge von Fahrtrouten.FIG. 1 shows a set with cost functions for the reduction according to the invention of a set with travel routes. FIG. 2 shows a set of driving routes according to the invention.
Figur 3 zeigt eine Reihenfolge von Kostenfunktionen zur erfindungsgemäßen Reduktion einer Menge von Fahrtrouten.FIG. 3 shows a sequence of cost functions for the reduction of a set of travel routes according to the invention.
Figur 4 zeigt eine erfindungsgemäße Tabelle, in welcher unterschiedliche Fahrtrouten eingetragen sind, denen durch unterschiedliche Kostenfunktionen unterschiedliche Werte zugeordnet sind.FIG. 4 shows a table according to the invention in which different travel routes are entered, to which different values are assigned by different cost functions.
Figur 5 zeigt die erfindungsgemäße Reduktion einer Menge von Fahrtrouten zu einerFIG. 5 shows the reduction according to the invention of a set of travel routes to one
Menge mit einer einzigen Fahrtroute in einem einzigen Schritt.Quantity with a single route in a single step.
Figur 6 zeigt die erfindungsgemäße Reduktion einer Menge möglicher Fahrtrouten zu einer Menge mit einer einzigen Fahrtroute in zwei Schritten.FIG. 6 shows the reduction according to the invention of a set of possible travel routes to a set with a single travel route in two steps.
Figur 7 zeigt die erfindungsgemäße Reduktion einer Menge möglicher Fahrtrouten zu einer Menge mit einer einzigen Fahrtroute in drei Schritten.Figure 7 shows the reduction according to the invention of a set of possible routes to a set with a single route in three steps.
Figur 8 zeigt ein Ausführungsbeispiel für eine erfindungsgemäße Zielführungseinrichtung mit einem Steuergerät zur Durchführung des Verfahrens.FIG. 8 shows an exemplary embodiment of a destination guidance device according to the invention with a control device for carrying out the method.
Ausführungsformen der ErfindungEmbodiments of the invention
Figur 8 zeigt eine Zielführungseinrichtung 2000 mit einem Steuergerät 2001, an welches über eine Schnittstelle 2002 eine Eingabeeinheit 2004 angeschlossen ist. Die Eingabeeinheit 2004 kann sowohl zur Eingabe von auszuwählenden Kostenfunktionen und/oder zur Eingabe einer Reihenfolge von Kostenfunktionen ausgebildet sein. Die Eingabeeinheit ist beispielsweise als eine Tastatur, ein Touchpad, ein Touchscreen, eine Sprachgabeeinheit ausgebildet. Ferner ist an das Steuergerät 2001 über eine SchnittstelleFIG. 8 shows a route guidance device 2000 with a control device 2001 to which an input unit 2004 is connected via an interface 2002. The input unit 2004 can be designed both for inputting cost functions to be selected and / or for entering a sequence of cost functions. The input unit is embodied, for example, as a keyboard, a touchpad, a touchscreen, a voice output unit. Further, to the controller 2001 via an interface
2003 eine Ausgabeeinheit 2005 angeschlossen. Die Ausgabeeinheit 2005 kann zum Beispiel als eine Anzeigeeinheit in Form eines LCD-Displays, eines Head-Displays mit Projektion oder einer Sprachausgabeeinheit ausgebildet sein. Ferner ist an das Steuergerät 2001 über eine Schnittstelle 2009 eine Ortungseinheit 2010 zur Bestimmung des Standortes eines Fahrzeuges angeschlossen. Die Ortungseinheit kann beispielsweise als GPS-Empfänger ausgebildet sein. Das Steuergerät 2001 enthält ferner eine Routenberechnungseinheit 2006, welche mögliche Fahrtrouten von einem Startpunkt zu einem Fahrtziel berechnet. Ferner enthält das Steuergerät 2001 eine Speichereinheit 2007 zur Abspeicherung einer Menge von möglichen Fahrtrouten, welche durch dieIn 2003, an output unit connected in 2005. The output unit 2005 may be formed, for example, as a display unit in the form of an LCD display, a projection head screen or a voice output unit. Furthermore, to the control unit 2001 via an interface 2009, a location unit 2010 for determining the Location of a vehicle connected. The locating unit can be designed, for example, as a GPS receiver. The controller 2001 further includes a route calculation unit 2006 which calculates possible travel routes from a starting point to a destination. Furthermore, the control unit 2001 contains a memory unit 2007 for storing a set of possible travel routes, which are determined by the
Routenberechnungseinheit 2006 berechnet werden. Das Steuergerät 2001 enthält ferner eine Recheneinheit 2008, anhand welcher die Menge möglicher Fahrtrouten durch nacheinander folgender Anwendungen von Kostenfunktionen reduziert wird. Die Einheiten 2006, 2007, 2008 des Steuergerätes 2001 müssen nicht notwendigerweise als separate Einheiten ausgebildet sein, sondern es ist auch möglich, dass diese EinheitenRoute calculation unit 2006 are calculated. The control unit 2001 further contains a computing unit 2008, by means of which the amount of possible travel routes is reduced by successive applications of cost functions. The units 2006, 2007, 2008 of the control unit 2001 need not necessarily be formed as separate units, but it is also possible that these units
2006, 2007, 2008 zusammen oder auch teilweise zusammen in einer gemeinsamen Einheit ausgebildet sind.2006, 2007, 2008 together or partly together in a common unit.
Nachdem durch den Benutzer mittels der Eingabeeinheit 2004 ein Fahrtziel in die Zielführungseinrichtung 2000 eingegeben wird, wird durch dieAfter a destination is entered into the route guidance device 2000 by the user by means of the input unit 2004, the
Routenberechnungseinheit 2006 eine Menge möglicher Fahrtrouten berechnet. Ein für eine Routenberechnung benötigte Startpunkt einer Fahrtroute kann durch die Ortungseinheit 2010 als der Standort des Fahrzeugs ermittelt werden. Alternativ kann der Startpunkt der Fahrtroute durch den Benutzer anhand der Eingabeeinheit 2004 in die Zielführungseinrichtung 2000 eingegeben werden. Die Menge der möglichenRoute calculation unit 2006 a set of possible routes calculated. A starting point of a route required for a route calculation can be determined by the location unit 2010 as the location of the vehicle. Alternatively, the starting point of the travel route may be input to the route guidance device 2000 by the user through the input unit 2004. The amount of possible
Fahrtrouten, welche durch die Routenberechnungseinheit 2006 berechnet werden, werden in der Speichereinheit 2007 abgespeichert. Erfindungsgemäß kann der Benutzer über die Eingabeeinheit 2004 eine Reihenfolge von Kostenfunktionen zur jeweiligen Anwendung zur Reduktion der Menge der gespeicherten Fahrtrouten vorgeben. Gemäß einer Ausführungsform der Erfindung kann der Benutzer über die Eingabeeinheit 2004 eine oder mehrere Kostenfunktionen aus einer Vielzahl von Kostenfunktionen auswählen, welche zur Reduktion der Menge der Fahrtrouten angewendet werden sollen, um eine der Fahrtroute aus der Menge der Fahrtrouten als die Fahrtroute zu dem Fahrtziel zu ermitteln. Die Reduktion der Menge der möglichen Fahrtrouten kann dann durch die Recheneinheit 2008 durch nacheinander folgende Anwendungen von Kostenfunktionen auf die gespeicherten Fahrtrouten durchgeführt werden. Gemäß einer Ausführungsform der Erfindung ist es hierbei möglich, dass in dem Fall, dass eine Menge möglicher Fahrtrouten mehr als eine Fahrtroute enthält, der Benutzer diese Menge an Fahrtrouten über die Ausgabeeinheit 2005 ausgegeben bekommt, und er selber aus dieser Menge an Fahrtrouten eine Fahrtroute auswählt. In einer weiteren Ausführungsform wird durch Anwendung von Kostenfunktionen die Menge der möglichen Fahrtrouten so reduziert , dass nur eine einzige Fahrtroute übrig bleibt. Diese einzige Fahrtroute kann dann über die Ausgabeeinheit 2005 an den Benutzer ausgegeben werden. Ferner kann gemäß einer weiteren Ausfuhrungsform der Erfindung der Fahrer auch aufgefordert werden, eine weitere Kostenfunktion zur weiteren Reduktion der Menge auszuwählen. In einer weiteren Ausführungsform der Erfindung wird, falls nach Anwendung aller in der Reihenfolge vorgegebenen Kostenfunktionen die Menge der möglichen Fahrtrouten aus mehr als einer Fahrtroute besteht, die Menge der möglichen Fahrtrouten durch Anwendung einer nicht durch den Benutzer, sondern einer zuvor in derTravel routes calculated by the route calculation unit 2006 are stored in the storage unit 2007. According to the invention, the user can specify via the input unit 2004 a sequence of cost functions for the respective application for reducing the amount of the stored travel routes. According to an embodiment of the invention, the user may select, via the input unit 2004, one or more cost functions from a variety of cost functions to be used to reduce the amount of travel routes to one of the travel route from the set of travel routes as the travel route to the destination determine. The reduction of the amount of possible travel routes can then be carried out by the arithmetic unit 2008 by successive applications of cost functions on the stored travel routes. According to one embodiment of the invention, it is possible in this case that in the event that a set of possible travel routes contains more than one route, the user receives this amount of travel routes via the output unit 2005, and he himself from this amount Driving routes selects a route. In a further embodiment, the application of cost functions reduces the amount of possible travel routes so that only a single travel route remains. This single route can then be output via the output unit 2005 to the user. Furthermore, according to a further embodiment of the invention, the driver may also be requested to select a further cost function for the further reduction of the quantity. In a further embodiment of the invention, if the quantity of possible travel routes consists of more than one travel route, after the application of all cost functions specified in the order, the amount of possible travel routes is determined by application of a not in advance by the user
Zielführungseinrichtung 2000 vorgegebenen Kostenfunktion reduziert. Bei dieser nicht durch den Benutzer vorgegebenen Kostenfunktion kann es sich beispielsweise um die Fahrtlänge einer Fahrtroute handeln. Falls nach Anwendung der zuvor in der Zielführungseinrichtung 2000 vorgegebenen Kostenfunktion die Menge der möglichen Fahrtrouten aus nur einer einzigen Fahrtroute besteht, wird in einer Ausführungsform derGuidance device 2000 predetermined cost function reduced. This cost function, which is not specified by the user, may be, for example, the travel length of a travel route. If, after application of the cost function previously specified in the route guidance device 2000, the quantity of possible travel routes consists of only a single travel route, in one embodiment the
Erfindung diese einzige Fahrtroute als die Fahrtroute zu dem Fahrtziel ausgegeben. Falls nach Anwendung der zuvor in der Zielführungseinrichtung 2000 vorgegebenen Kostenfunktion die Menge der möglichen Fahrtrouten mehr als eine Fahrtroute enthält, wird in einer Ausführungsform der Erfindung der Benutzer aufgefordert, eine Fahrtroute aus der Menge der möglichen Fahrtrouten auszuwählen.Invention issued this single route as the route to the destination. If, after application of the cost function previously specified in the route guidance device 2000, the amount of possible travel routes contains more than one travel route, in one embodiment of the invention the user is requested to select a travel route from the set of possible travel routes.
Figur 1 zeigt eine Menge 3 von vorberechneten Fahrtrouten 31, 32, 33. Die in der Menge 3 enthaltenen Fahrtrouten stellen jeweils Fahrtrouten vom Startpunkt zu einem Fahrtziel dar, welche sich durch unterschiedliche Streckenabschnitte unterscheiden. Die Menge 3 enthält mindestens zwei Fahrtrouten, kann aber auch mehr Fahrtrouten enthalten. In der in Figur 1 dargestellten Ausführungsform der Erfindung enthält die Menge 3 beispielsweise eine erste Fahrtroute 31, eine zweite Fahrtroute 32 und eine dritte Fahrtroute 33. Die Menge 3 der vorberechneten Fahrtrouten 31,32,33 kann in Form einer Liste abgespeichert sein.FIG. 1 shows a set 3 of precalculated travel routes 31, 32, 33. The travel routes contained in the set 3 represent travel routes from the starting point to a destination, which differ by different route sections. The amount 3 contains at least two routes, but may also contain more routes. In the embodiment of the invention shown in FIG. 1, the set 3 contains, for example, a first travel route 31, a second travel route 32 and a third travel route 33. The quantity 3 of the precalculated travel routes 31, 32, 33 can be stored in the form of a list.
Figur 2 zeigt eine Menge 1 an Kostenfunktionen 11, 12, 13, 14 zur Erfassung von Streckeneigenschaften der Fahrtrouten 31, 32, 33. Erfindungsgemäß enthält die Menge 1 mindestens zwei Kostenfunktionen, die Anzahl der Kostenfunktionen ist aber nicht auf die Anzahl zwei beschränkt, sondern kann beliebig groß gewählt werden. In der in Figur 2 dargestellten Ausführungsform der Erfindung enthält die Menge 1 beispielsweise eine erste Kostenfunktion 11, eine zweite Kostenfunktion 12, eine dritte Kostenfunktion 13 und eine vierte Kostenfunktion 14. Die Menge 2 der Kostenfunktionen 11, 12, 13, 14 kann in Form einer Liste abgespeichert sein.Figure 2 shows a set 1 of cost functions 11, 12, 13, 14 for detecting route characteristics of the routes 31, 32, 33. According to the invention, the set 1 contains at least two cost functions, but the number of cost functions is not limited to the number two, but can be chosen arbitrarily large. In the in FIG 2, the set 1 includes, for example, a first cost function 11, a second cost function 12, a third cost function 13 and a fourth cost function 14. The quantity 2 of the cost functions 11, 12, 13, 14 can be stored in the form of a list.
Figur 3 zeigt eine Tabelle 2, in welcher die vierte Kostenfunktion 14 und die zweite Kostenfunktion 12 in einer durch den Benutzer vorgegebenen Reihenfolge angeordnet sind. Die Anzahl der in der Tabelle 2 angeordneten Kostenfunktionen 12,14 ist nicht auf zwei Kostenfunktionen beschränkt, sondern kann beliebig groß gewählt werden. Gemäß der hier gezeigten Ausfuhrungsform der Erfindung kann es sich bei der in derFIG. 3 shows a table 2 in which the fourth cost function 14 and the second cost function 12 are arranged in a sequence predetermined by the user. The number of cost functions 12, 14 arranged in the table 2 is not limited to two cost functions, but can be chosen arbitrarily large. According to the embodiment of the invention shown here, it may be in the in the
Reihenfolge an erster Stelle stehenden Kostenfunktion um die vierte Kostenfunktion 14 und bei der in der Reihenfolge an zweiter Stelle stehenden Kostenfunktion um die zweite Kostenfunktion 12 handeln. Gemäß der in Figur 3 dargestellten Ausfuhrungsform wird die Reihenfolge der vierten und der zweiten Kostenfunktion 14, 12 durch einen ersten Eintrag 23 und einen zweiten Eintrag 24 angegeben. Die Reihenfolge der vierten und der zweiten Kostenfunktionen 14, 12 kann beispielsweise durch einen ersten Eintrag 23 mit dem Wert 1 angegeben werden, sowie durch einen zweiten Eintrag 24 mit dem Wert 2. Um die Reihenfolge der Kostenfunktionen 14, 12 anzugeben ist es möglich, die Kostenfunktionen 14, 12 in tabellarischer Form wie in Figur 3 dargestellt, abzuspeichern. Hierbei ist es nicht zwingenderweise notwendig, dass die Tabelle 2 einen ersten EintragSequence first cost function to the fourth cost function 14 and act in the order of second cost function to the second cost function 12. According to the embodiment shown in FIG. 3, the order of the fourth and the second cost function 14, 12 is indicated by a first entry 23 and a second entry 24. The order of the fourth and the second cost functions 14, 12 can be indicated, for example, by a first entry 23 with the value 1, and by a second entry 24 with the value 2. In order to specify the order of the cost functions 14, 12, it is possible to specify the Cost functions 14, 12 in tabular form as shown in Figure 3, store. It is not necessarily necessary that Table 2 is a first entry
23 und einen zweiten Eintrag 24 enthält, sondern es kann auch auf diese Einträge 23, 24 verzichtet werden. In einem solchen Fall wäre es beispielsweise möglich, die Reihenfolge der Kostenfunktionen 14, 12 anhand jener Speicheradressen zu ermitteln, unter welchen die Kostenfunktionen 14,12 als Einträge der Tabelle 2 abgespeichert sind. Die Einträge der durch den Benutzer in einer Reihenfolge angeordneten Kostenfunktionen 14, 12 müssen nicht notwendigerweise in tabellarischer oder Listenform abgespeichert sein. Beispielsweise ist es ebenso möglich, dass zur Angabe, welche Kostenfunktionen durch den Benutzer ausgewählt wurden, sowie zur Angabe, in welcher Reihenfolge diese Kostenfunktionen durch den Benutzer angeordnet wurden, Verweislisten oder Pointerstrukturen abgespeichert werden, deren Inhalte die notwendigen Angaben zur23 and a second entry 24, but it is also possible to dispense with these entries 23, 24. In such a case, it would be possible, for example, to determine the order of the cost functions 14, 12 on the basis of those memory addresses under which the cost functions 14, 12 are stored as entries of table 2. The entries of the cost functions 14, 12 arranged by the user in an order need not necessarily be stored in tabular or list form. For example, it is also possible to indicate reference to which cost functions were selected by the user, as well as to indicate in which order these cost functions were arranged by the user, reference lists or pointer structures whose contents provide the necessary information
Verfügung stellen. Die Abspeicherung der Fahrtrouten 31, 32, 33 sowie der Kostenfunktionen 11, 12, 13, 14 als auch der Einträge 23, 24 kann beispielsweise als Text im ASCII-Format, als binäre Zahlen oder als hexadezimale Zahlen erfolgen.Make available. The storage of the travel routes 31, 32, 33 as well as the cost functions 11, 12, 13, 14 as well as the entries 23, 24 can take place, for example, as text in ASCII format, as binary numbers or as hexadecimal numbers.
Figur 4 zeigt eine Tabelle 4, welche als eine erste Spaltenbezeichnung die ersteFIG. 4 shows a table 4 which, as a first column name, the first
Fahrtroute 31, als eine zweite Spaltenbezeichnung die zweite Fahrtroute 32 und als eine dritte Spaltenbezeichnung die Fahrtroute 33 enthält. Die Tabelle 4 enthält ferner als eine erste Zeilenbezeichnung die gemäß der Figur 3 in der Reihenfolge an erster Stelle stehende vierte Kostenfunktion 14, als eine zweite Zeilenbezeichnung die gemäß Figur 3 in der Reihenfolge an zweiter Stelle stehende zweite Kostenfunktion 12 und als eine letzte Zeilenbezeichnung eine zuvor in der Zielführungseinrichtung 2000 vorgegebenen Kostenfunktion 20. Die Tabelle 4 enthält erfindungsgemäß mindestens zwei Spaltenbezeichnungen und mindestens zwei Zeilenbezeichnungen.Route 31, as a second column name includes the second route 32 and as a third column name the route 33. Table 4 further includes, as a first row designation, the fourth cost function 14 first in order in FIG. 3, a second row designation second cost function 12 second in the order of FIG. 3, and one previous one as a last row designation in the route guidance device 2000 predetermined cost function 20. The table 4 contains according to the invention at least two column names and at least two line names.
Die Tabelle 4 enthält einen ersten Wert 141, einen zweiten Wert 142 und einen drittenTable 4 includes a first value 141, a second value 142 and a third one
Wert 143. Der erste Wert 141 ist jener Wert, welcher durch die in der Reihenfolge an erster Stelle stehende vierte Kostenfunktion 14 der ersten Fahrtroute 31 zugeordnet wird. Der zweite Wert 142 ist jener Wert, welcher durch die in der Reihenfolge an erster Stelle stehende vierte Kostenfunktion 14 der zweiten Fahrtroute 32 zugeordnet wird. Der dritte Wert 143 ist jener Wert, welcher durch die in der Reihenfolge an erster Stelle stehende vierte Kostenfunktion 14 der dritten Fahrtroute 33 zugeordnet wird. Die Tabelle 4 enthält ferner einen vierten Wert 121, einen fünften Wert 122 und einen sechsten Wert 123. Der vierte Wert 121 ist jener Wert, welcher durch die in der Reihenfolge an zweiter Stelle stehende zweite Kostenfunktion 12 der ersten Fahrtroute 31 zugeordnet wird. Der fünfte Wert 122 ist jener Wert, welcher durch die in derValue 143. The first value 141 is that value which is assigned to the first travel route 31 by the fourth cost function 14 in the first order. The second value 142 is the value which is assigned to the second travel route 32 by the fourth cost function 14, which comes first in the order. The third value 143 is the value which is assigned to the third travel route 33 by the fourth cost function 14, which comes first in the order. Table 4 further includes a fourth value 121, a fifth value 122, and a sixth value 123. The fourth value 121 is the value assigned to the first travel route 31 by the second cost function 12 in the second order. The fifth value 122 is the value determined by that in the
Reihenfolge an zweiter Stelle stehende zweite Kostenfunktion 12 der zweiten FahrtrouteSecond order second cost function 12 of the second route
32 zugeordnet wird Der dritte Wert 123 ist jener Wert, welcher durch die in der Reihenfolge an zweiter Stelle stehende zweite Kostenfunktion 12 der dritten FahrtrouteThe third value 123 is the value determined by the second cost function 12 of the third route, which is second in the order
33 zugeordnet wird. Die Tabelle 4 enthält ferner einen siebten Wert 201, einen achten Wert 202 und einen neunten Wert 203. Der siebte Wert 201 ist jener Wert, welcher durch die in der Zielführungseinrichtung 2000 vorgegebenen Kostenfunktion 20 der ersten Fahrtroute 31 zugeordnet wird. Der achte Wert 202 ist jener Wert, welcher durch die in der Zielführungseinrichtung 2000 vorgegebenen Kostenfunktion 20 der zweiten Fahrtroute 32 zugeordnet wird. Der neunte Wert 203 ist jener Wert, welcher durch die in der Zielführungseinrichtung 2000 vorgegebenen Kostenfunktion 20 der dritten Fahrtroute 33 zugeordnet wird.33 is assigned. The table 4 further includes a seventh value 201, an eighth value 202, and a ninth value 203. The seventh value 201 is the value assigned to the first travel route 31 by the cost function 20 given in the route guidance device 2000. The eighth value 202 is the value determined by the cost function 20 of the second travel route specified in the route guidance device 2000 32 is assigned. The ninth value 203 is the value which is assigned to the third travel route 33 by the cost function 20 specified in the destination guidance device 2000.
Gemäß einem ersten Ausführungsbeispiel zeigt Figur 5 zeigt eine erste Menge 3 der vorberechneten Fahrtrouten, welche die erste Fahrtroute 31, die zweite Fahrtroute 32 und die dritte Fahrtroute 33 enthält, sowie eine zweite, reduzierte Menge 301, welche nur die zweite Fahrtroute 32 enthält.According to a first exemplary embodiment, FIG. 5 shows a first set 3 of the precalculated travel routes, which contains the first travel route 31, the second travel route 32 and the third travel route 33, and a second, reduced route 301, which contains only the second travel route 32.
Zur Durchführung des erfindungsgemäßen Verfahrens muss nicht notwendigerweise eineTo carry out the method according to the invention does not necessarily have a
Tabelle abgespeichert sein, um die Menge der vorberechneten Fahrtrouten zu reduzieren. Es ist ebenso möglich, das erfindungsgemäße Verfahren durchzuführen, indem Werte, welche sich durch die Bewertung durch Fahrtrouten anhand von Kostenfunktionen ergeben, in einer anderen Form abzuspeichern, beispielsweise Graphen, Bäume, Listen, verkettete Listen oder Matrizen.Table to reduce the amount of precalculated routes. It is also possible to carry out the method according to the invention by storing in a different form values resulting from the evaluation by routes using cost functions, for example graphs, trees, lists, linked lists or matrices.
Gemäß des hier betrachteten ersten Ausführungsbeispieles sei beispielsweise der erste Wert 141 gleich dem dritten Wert 143, ferner sei der zweite Wert 142 kleiner als der erste und der dritte Wert 141, 143. Gemäß des erfindungsgemäßen Verfahrens wird die erste Menge 3 reduziert, indem hinsichtlich der in der Reihenfolge an erster Stelle stehenden vierten Kostenfunktion 14 ein Grenzwert eines Optimierungskriteriums betrachtet wird. Es kann ein Optimierungskriterium hinsichtlich der vierten Kostenfunktion 14 beispielsweise der Art gewählt werden, dass nur Fahrtrouten 31, 32, 33 aus der ersten Menge 3 in die zweite Menge 301 übernommen werden, deren durch die vierte Kostenfunktion 14 ihnen zugeordneter Wert 141, 142, 143 kleiner oder gleich einemFor example, according to the first embodiment considered here, let the first value 141 be equal to the third value 143, and let the second value 142 be smaller than the first and third values 141, 143. According to the method of the invention, the first quantity 3 is reduced by respecting in the first order cost function 14, a limit value of an optimization criterion is considered. An optimization criterion with regard to the fourth cost function 14 may be selected, for example, such that only travel routes 31, 32, 33 from the first quantity 3 are taken over into the second quantity 301, their value 141, 142, 143 assigned to them by the fourth cost function 14 less than or equal to one
Grenzwert ist. Wird ferner beispielsweise der Grenzwert als der kleinste Wert der durch die vierte Kostenfunktion den in der ersten Menge 3 enthaltenen Fahrtrouten 31, 32, 33 zugeordneten Werte 141, 142, 143 gewählt, so ergibt sich als Grenzwert der zweite Wert 142. Somit erfüllt in diesem ersten Ausführungsbeispiel nur die zweite Fahrtroute 32 das Optimierungskriterium hinsichtlich der vierten Kostenfunktion 14, weshalb gemäß FigurLimit is. If, for example, the limit value is also selected as the smallest value of the values 141, 142, 143 assigned by the fourth cost function to the travel routes 31, 32, 33 contained in the first quantity 3, then the second value 142 results as the limit value In the first embodiment, only the second travel route 32, the optimization criterion with respect to the fourth cost function 14, which is why according to FIG
5 die erste Menge 3 zur zweiten Menge 301 reduziert wird, welche nur die zweite Fahrtroute 32 enthält. Da die zweite, reduzierte Menge 301 nur die zweite Fahrtroute 32 als einzige Fahrtroute enthält, ist es nicht notwendig, die zweite Menge 301 weiter zu reduzieren. Es ist somit auch nicht notwendig, weitere Werte 121, 122, 123, 201, 202, 203 zu betrachten, welche durch die in der Reihenfolge an zweiter Stelle stehende zweite Kostenfunktion 12 sowie durch die in der Zielführungseinrichtung 2000 vorgegebene Kostenfunktion 20 den in der ersten Menge 3 enthaltenen Fahrtrouten 31, 32, 33 zugeordnet wurden. Die zweite Fahrtroute 32 als die einzige Fahrtroute der zweiten, reduzierten Menge 301 wird als die Fahrtroute von einem Startpunkt zu einem Fahrtziel ausgegeben.5, the first amount 3 is reduced to the second amount 301, which contains only the second travel route 32. Since the second reduced amount 301 includes only the second travel route 32 as a single travel route, it is not necessary to further reduce the second amount 301. It is therefore also not necessary to provide further values 121, 122, 123, 201, 202, 203, which have been assigned to the travel routes 31, 32, 33 contained in the first set 3 by the second cost function 12, which is second in the sequence, and by the cost function 20 specified in the destination guidance device 2000. The second travel route 32 as the single travel route of the second reduced amount 301 is output as the travel route from a start point to a destination.
Figur 6 stellt die Durchführung des erfindungsgemäßen Verfahrens in einem zweiten Ausführungsbeispiel dar. Figur 6 zeigt eine erste Menge 3 der vorberechneten Fahrtrouten, welche eine erste Fahrtroute 31, eine zweite Fahrtroute 32 und eine dritteFIG. 6 shows the implementation of the method according to the invention in a second exemplary embodiment. FIG. 6 shows a first set 3 of the precalculated travel routes, which include a first travel route 31, a second travel route 32 and a third route
Fahrtroute 33 enthält. Ferner zeigt Figur 6 eine zweite, reduzierte Menge 311, welche die erste Fahrtroute 31 und die zweite Fahrtroute 32 enthält, sowie eine dritte, reduzierte Menge 312, welche die zweite Fahrtroute 32 enthält. Figur 6 zeigt außerdem eine dritte, reduzierte Menge 312, welche die zweite Fahrtroute 32 enthält. Gemäß des hier betrachteten zweiten Ausführungsbeispieles sei beispielsweise der erste Wert 141 gleich dem zweiten Wert 142. Ferner sei der dritte Wert 143 größer als der erste und der zweite Wert 141, 142. Es sei außerdem beispielsweise der fünfte Wert 122 gleich dem sechsten Wert 123, sowie der vierte Wert 121 größer als der fünfte und der sechste Wert 122, 123. Gemäß des erfindungsgemäßen Verfahrens wird die erste Menge 3 zur zweiten Menge 311 reduziert, indem hinsichtlich der in der Reihenfolge an erster Stelle stehenden viertenRoute 33 contains. Furthermore, FIG. 6 shows a second, reduced quantity 311, which contains the first travel route 31 and the second travel route 32, and a third, reduced amount 312, which contains the second travel route 32. FIG. 6 also shows a third, reduced quantity 312 which contains the second travel route 32. For example, according to the second embodiment considered here, let the first value 141 be equal to the second value 142. Further, let the third value 143 be greater than the first and second values 141, 142. Further, for example, the fifth value 122 is equal to the sixth value 123, and the fourth value 121 is greater than the fifth and sixth values 122, 123. According to the method of the invention, the first set 3 is reduced to the second set 311 by placing fourth in the first order
Kostenfunktion 14 ein Grenzwert eines Optimierungskriteriums betrachtet wird. Wird beispielsweise das Optimierungskriterium hinsichtlich der vierten Kostenfunktion 14 der Art gewählt, dass nur solche Fahrtrouten 31, 32, 33 aus der ersten Menge 3 in die zweite Menge 311 übernommen werden, deren durch die vierte Kostenfunktion 14 ihnen zugeordneter Wert 141, 142, 143 kleiner oder gleich einem Grenzwert ist, und wird ferner der Grenzwert als der kleinste Wert der durch die vierte Kostenfunktion den in der ersten Menge 3 enthaltenen Fahrtrouten zugeordneten Werte 141, 142, 143 gewählt, so ergibt sich als Grenzwert der erste Wert 141 bzw. der zweite Wert 142. Somit erfüllen in diesem zweiten Ausführungsbeispiel die erste Fahrtroute 31 und die zweite Fahrtroute 32 das Optimierungskriterium hinsichtlich der vierten Kostenfunktion 14, weshalb gemäß FigurCost function 14 is considered a limit of an optimization criterion. If, for example, the optimization criterion with respect to the fourth cost function 14 is selected such that only such travel routes 31, 32, 33 are taken over from the first set 3 into the second set 311, the value 141, 142, 143 assigned to them by the fourth cost function 14 becomes smaller or is equal to a limit value, and further the limit value is selected as the smallest value of the values 141, 142, 143 assigned by the fourth cost function to the travel routes contained in the first set 3, the limit value is the first value 141 or the second one Value 142. Thus, in this second embodiment, the first travel route 31 and the second travel route 32 satisfy the optimization criterion with regard to the fourth cost function 14, which is why FIG
6 die erste Menge 3 zur zweiten Menge 311 reduziert wird, welche die erste Fahrtroute 31 und die zweite Fahrtroute 32 enthält. Gemäß einer Ausführungsform der Erfindung werden Fahrtrouten einer reduzierten Menge an den Benutzer ausgegeben, damit der Benutzer eine Fahrtroute aus der reduzierten Menge als die Fahrtroute zu dem Fahrtziel auswählt. Es ist also möglich, die Fahrtrouten 31, 32 der zweiten Menge 311 an den Benutzer ausgegeben. Der Benutzer kann nun selber eine Fahrtroute aus der zweiten Menge 311 auswählen. Eine Ausgabe mehrerer Fahrtrouten einer reduzierten Menge an den Benutzer kann beispielsweise dann durchgeführt werden, wenn die Anzahl der in einer reduzierten Menge enthaltenen Fahrtrouten eine bestimmte Anzahl unterschreitet.6, the first amount 3 is reduced to the second amount 311 including the first travel route 31 and the second travel route 32. According to an embodiment of the invention, reduced-amount travel routes are output to the user to allow the user to select a route from the reduced amount as the travel route to the destination selects. It is thus possible to output the travel routes 31, 32 of the second set 311 to the user. The user can now select a route from the second set 311 himself. For example, an output of a plurality of travel routes of a reduced amount to the user may be performed when the number of travel routes included in a reduced amount is less than a predetermined number.
Es ist also möglich, wenn die Anzahl der in der zweiten, reduzierten Menge 311 enthaltenen Fahrtrouten 31, 32 eine bestimmte Anzahl unterschreitet, diese an den Benutzer auszugeben.It is thus possible, if the number of travel routes 31, 32 contained in the second, reduced quantity 311 falls below a certain number, to output these to the user.
In einer anderen Ausfuhrungsform wird eine reduzierte Menge, welche mehr als eineIn another embodiment, a reduced amount, which is more than one
Fahrtroute enthält, durch Anwendung von Kostenfunktionen weiter reduziert. Gemäß dieser Ausführungsform wird die zweite Menge 311 in einem nächsten Verfahrensschritt weiter reduziert, da die zweite Menge 311 mehr als eine Fahrtroute enthält. Dies erfolgt, indem hinsichtlich der in der Reihenfolge an zweiter Stelle stehenden zweiten Kostenfunktion 12 ein Grenzwert eines Optimierungskriteriums betrachtet wird. Wird beispielsweise ein Optimierungskriterium hinsichtlich der zweiten Kostenfunktion 12 der Art gewählt, dass nur Fahrtrouten 31,32 aus der zweiten Menge 311 in die dritte Menge 312 übernommen werden, deren durch die zweite Kostenfunktion 12 ihnen zugeordneter Wert 121, 122 kleiner oder gleich einem Grenzwert ist, und wird ferner der Grenzwert als der kleinste Wert der durch die zweite Kostenfunktion den in der zweiten Menge 311 enthaltenen Fahrtrouten 31, 32 zugeordneten Werte 121, 122 gewählt, so ergibt sich als Grenzwert der fünfte Wert 122. Somit erfüllt in diesem Ausführungsbeispiel nur die zweite Fahrtroute 32 das Optimierungskriterium hinsichtlich der zweiten Kostenfunktion 12, weshalb gemäß Figur 6 die zweite Menge 311 zur dritten Menge 312 reduziert wird, zweite Fahrtroute 32 enthält. Da die dritte Menge 312 nur eine einzige Fahrtroute 32 enthält, ist es nicht notwendig, diese dritte Menge 312 weiter zu reduzieren. Es ist somit auch nicht notwendig, jene weiteren Werte 201, 202, 203 zu betrachten, welche durch die in der Zielführungseinrichtung 2000 vorgegebene Kostenfunktion 20 den in der ersten Menge 3 enthaltenen Fahrtrouten 31, 32, 33 zugeordnet wurden. Die zweite Fahrtroute 32 als die einzige Fahrtroute 32 der drittenRoute is further reduced by the application of cost functions. According to this embodiment, the second amount 311 is further reduced in a next process step, since the second amount 311 contains more than one travel route. This is done by considering a threshold value of an optimization criterion with regard to the second cost function 12 in the second order. If, for example, an optimization criterion with regard to the second cost function 12 is selected such that only travel routes 31, 32 are taken over from the second quantity 311 into the third quantity 312 whose value 121, 122 assigned to them by the second cost function 12 is less than or equal to a limit value and, furthermore, if the limit value is selected as the smallest value of the values 121, 122 assigned by the second cost function to the travel routes 31, 32 contained in the second set 311, then the limit value is the fifth value 122 second route 32, the optimization criterion with respect to the second cost function 12, which is why, according to FIG. 6, the second quantity 311 is reduced to the third quantity 312 includes second travel route 32. Since the third set 312 contains only a single route 32, it is not necessary to further reduce this third set 312. It is therefore also not necessary to consider those further values 201, 202, 203 which were assigned to the travel routes 31, 32, 33 contained in the first set 3 by the cost function 20 predetermined in the destination guidance device 2000. The second route 32 as the only route 32 of the third
Menge 312 wird als die Fahrtroute von einem Startpunkt zu einem Fahrtziel ausgegeben.Amount 312 is output as the travel route from a starting point to a destination.
Figur 7 stellt die Durchführung des erfindungsgemäßen Verfahrens in einem dritten Ausführungsbeispiel dar. Figur 7 zeigt eine erste Menge 3 der vorberechneten Fahrtrouten, welche eine erste Fahrtroute 31, eine zweite Fahrtroute 32 und eine dritte Fahrtroute 33 enthält. Ferner zeigt Figur 7 eine zweite, reduzierte Menge 321, welche die erste Fahrtroute 31 und die zweite Fahrtroute 32 enthält. Außerdem zeigt Figur 7 eine dritte, reduzierte Menge 322, welche die erste Fahrtroute 31 und die zweite Fahrtroute 32 enthält, sowie eine vierte, reduzierte Menge 323, welche die erste Fahrtroute 31 enthält.FIG. 7 shows the implementation of the method according to the invention in a third exemplary embodiment. FIG. 7 shows a first set 3 of the precalculated ones Itineraries which include a first route 31, a second route 32 and a third route 33. Furthermore, FIG. 7 shows a second, reduced quantity 321, which contains the first travel route 31 and the second travel route 32. In addition, FIG. 7 shows a third, reduced quantity 322, which contains the first travel route 31 and the second travel route 32, and a fourth, reduced amount 323, which contains the first travel route 31.
Gemäß des hier betrachteten zweiten Ausfuhrungsbeispieles sei beispielsweise der erste Wert 141 gleich dem zweiten Wert 142. Ferner sei der dritte Wert 143 größer als der erste und der zweite Wert 141, 142. Es sei außerdem beispielsweise der vierte Wert 121 gleich dem fünften Wert 122, sowie der sechste Wert 123 kleiner als der vierte und der fünfte Wert 121, 122. Ferner sei der siebte Wert 201 kleiner als der achte und der neunte WertFor example, according to the second exemplary embodiment considered here, let the first value 141 be equal to the second value 142. Further, let the third value 143 be greater than the first and the second value 141, 142. Further, for example, the fourth value 121 is equal to the fifth value 122, and the sixth value 123 is smaller than the fourth and fifth values 121, 122. Further, the seventh value 201 is smaller than the eighth and ninth values
202, 203. Außerdem sei der achte Wert 202 kleiner als der neunte Wert 203. Gemäß des erfindungsgemäßen Verfahrens wird die erste Menge 3 zur zweiten Menge 321 reduziert, indem hinsichtlich der in der Reihenfolge an erster Stelle stehenden vierten Kostenfunktion 14 ein Grenzwert eines Optimierungskriteriums betrachtet wird. Wird beispielsweise das Optimierungskriterium hinsichtlich der vierten Kostenfunktion 14 der202, 203. Moreover, the eighth value 202 is smaller than the ninth value 203. According to the method of the invention, the first set 3 is reduced to the second set 321 by considering a threshold value of an optimization criterion with respect to the fourth-ranked cost function 14 in the first order becomes. If, for example, the optimization criterion with respect to the fourth cost function 14 of FIG
Art gewählt, dass nur solche Fahrtrouten 31, 32, 33 aus der ersten Menge 3 in die zweite Menge 321 übernommen werden, deren durch die vierte Kostenfunktion 14 ihnen zugeordneter Wert 141, 142, 143 kleiner oder gleich einem Grenzwert ist, und wird ferner der Grenzwert als der kleinste Wert der durch die vierte Kostenfunktion den in der ersten Menge 3 enthaltenen Fahrtrouten zugeordneten Werte 141, 142, 143 gewählt, so ergibt sich als Grenzwert der erste Wert 141 bzw. der zweite Wert 142. Somit erfüllen in diesem zweiten Ausführungsbeispiel die erste Fahrtroute 31 und die zweite Fahrtroute 32 das Optimierungskriterium hinsichtlich der vierten Kostenfunktion 14, weshalb gemäß Figur 7 die erste Menge 3 zur zweiten Menge 321 reduziert wird, welche die erste Fahrtroute 31 und die zweite Fahrtroute 32 enthält.Art chosen that only those routes 31, 32, 33 are taken from the first set 3 in the second set 321 whose value assigned by the fourth cost function 14 141, 142, 143 is less than or equal to a limit, and is also the Limit value is selected as the smallest value of the values 141, 142, 143 assigned by the fourth cost function to the travel routes contained in the first set 3, then the first value 141 or the second value 142 results as the limit value First route 31 and the second route 32, the optimization criterion with respect to the fourth cost function 14, which is why according to Figure 7, the first amount 3 is reduced to the second amount 321 containing the first route 31 and the second route 32.
Gemäß einer Ausführungsform der Erfindung werden Fahrtrouten einer reduzierten Menge an den Benutzer ausgegeben, damit der Benutzer eine Fahrtroute aus der reduzierten Menge als die Fahrtroute zu dem Fahrtziel auswählt. In einer anderen Ausführungsform wird eine reduzierte Menge, welche mehr als eine Fahrtroute enthält, durch Anwendung von Kostenfunktionen weiter reduziert.According to one embodiment of the invention, reduced-amount travel routes are output to the user for the user to select a travel route from the reduced amount as the travel route to the destination. In another embodiment, a reduced amount containing more than one route is further reduced by application of cost functions.
Gemäß dieser Ausführungsform wird die zweite Menge 321 in einem nächsten Verfahrensschritt weiter reduziert, da die zweite Menge 321 mehr als eine Fahrtroute enthält. Dies erfolgt, indem hinsichtlich der in der Reihenfolge an zweiter Stelle stehenden zweiten Kostenfunktion 12 ein Grenzwert eines Optimierungskriteriums betrachtet wird. Wird beispielsweise ein Optimierungskriterium hinsichtlich der zweiten Kostenfunktion 12 der Art gewählt, dass nur Fahrtrouten 31,32 aus der zweiten Menge 321 in die dritte Menge 322 übernommen werden, deren durch die zweite Kostenfunktion 12 ihnen zugeordneter Wert 121, 122 kleiner oder gleich einem Grenzwert ist, und wird ferner der Grenzwert als der kleinste Wert der durch die zweite Kostenfunktion den in der zweiten Menge 321 enthaltenen Fahrtrouten 31, 32 zugeordneten Werte 121, 122 gewählt, so ergibt sich als Grenzwert der vierte Wert 121 bzw. der fünfte Wert 122. Somit erfüllen in diesem zweiten Ausführungsbeispiel sowohl die erste Fahrtroute 31 als auch die zweite Fahrtroute 32 das Optimierungskriterium hinsichtlich der zweiten Kostenfunktion 12, weshalb gemäß Figur 7 die zweite Menge 321 zur dritten Menge 322 reduziert wird, welche die erste Fahrtroute 31 und die zweite Fahrtroute 32 enthält. Gemäß einer Ausführungsform der Erfindung werden Fahrtrouten einer reduzierten Menge an den Benutzer ausgegeben, damit der Benutzer eine Fahrtroute aus der reduzierten Menge als die Fahrtroute zu dem Fahrtziel auswählt. In einer anderen Ausführungsform wird eine reduzierte Menge, welche mehr als eineAccording to this embodiment, the second amount 321 is further reduced in a next process step because the second amount 321 contains more than one travel route. This is done by setting a limit value of an optimization criterion with respect to the second cost function 12 in the second order is looked at. If, for example, an optimization criterion with regard to the second cost function 12 is selected such that only travel routes 31, 32 from the second set 321 are taken over into the third set 322 whose value 121, 122 assigned to them by the second cost function 12 is less than or equal to a limit value and, furthermore, if the limit value is selected as the smallest value of the values 121, 122 assigned by the second cost function to the travel routes 31, 32 contained in the second set 321, the limit value is the fourth value 121 or the fifth value 122 meet in this second embodiment, both the first route 31 and the second route 32, the optimization criterion with respect to the second cost function 12, which is why according to Figure 7, the second amount 321 is reduced to the third amount 322 containing the first route 31 and the second route 32 , According to one embodiment of the invention, reduced-amount travel routes are output to the user for the user to select a travel route from the reduced amount as the travel route to the destination. In another embodiment, a reduced amount, which is more than one
Fahrtroute enthält, durch Anwendung von Kostenfunktionen weiter reduziert. Gemäß dieser Ausführungsform wird die dritte Menge 322 in einem nächsten Verfahrensschritt weiter reduziert, da die dritte Menge 322 mehr als eine Fahrtroute enthält. Da bereits alle in der Reihenfolge vorgegebenen Kostenfunktionen, also die vierte Kostenfunktion 14 und die zweite Kostenfunktion 12, zur Reduktion der Menge der Fahrtrouten angewendet worden sind, erfolgt die Reduktion der dritten Menge 322, indem hinsichtlich der in der Zielführungseinrichtung 2000 vorgegebenen Kostenfunktion 20 ein Grenzwert eines Optimierungskriteriums betrachtet wird. Wird beispielsweise ein Optimierungskriterium hinsichtlich der in der Zielführungseinrichtung 2000 vorgegebenen Kostenfunktion 20 der Art gewählt, dass nur Fahrtrouten 31,32 aus der dritten Menge 322 in die vierte Menge 323 übernommen werden, deren durch die in der Zielführungseinrichtung 2000 vorgegebene Kostenfunktion 20 ihnen zugeordneter Wert 201, 202 kleiner oder gleich einem Grenzwert ist, und wird ferner der Grenzwert als der kleinste Wert der durch die vorgegebene Kostenfunktion den in der dritten Menge 322 enthaltenen Fahrtrouten 31, 32 zugeordneten Werte 201, 202 gewählt, so ergibt sich alsRoute is further reduced by the application of cost functions. According to this embodiment, the third set 322 is further reduced in a next method step, since the third set 322 contains more than one travel route. Since all the cost functions specified in the sequence, ie the fourth cost function 14 and the second cost function 12, have already been used to reduce the amount of travel routes, the reduction of the third quantity 322 takes place by setting a limit value with regard to the cost function 20 specified in the destination guidance device 2000 an optimization criterion is considered. If, for example, an optimization criterion with regard to the cost function 20 specified in the route guidance device 2000 is selected such that only travel routes 31, 32 are taken over from the third set 322 into the fourth set 323, their value 201 assigned to them by the cost function 20 specified in the route guidance device 2000 , 202 is less than or equal to a threshold, and further, if the threshold is selected as the smallest value of the values 201, 202 associated with the travel routes 31, 32 included in the third set 322, then
Grenzwert der siebte Wert 201. Somit erfüllt in diesem zweiten Ausführungsbeispiel nur die erste Fahrtroute 31 das Optimierungskriterium hinsichtlich der in der Zielführungseinrichtung 2000 vorgegebenen Kostenfunktion 20, weshalb gemäß Figur 7 die dritte Menge 322 zur vierten Menge 323 reduziert wird, welche die erste Fahrtroute 31 enthält.Limit value of the seventh value 201. Thus, in this second exemplary embodiment, only the first travel route 31 fulfills the optimization criterion with regard to the cost function 20 specified in the route guidance device 2000, for which reason according to FIG the third amount 322 is reduced to the fourth amount 323 including the first travel route 31.
Da die vierte Menge 323 nur eine einzige Fahrtroute 31 enthält, ist es nicht notwendig, diese vierte Menge 323 weiter zu reduzieren. Die erste Fahrtroute 31 als die einzige Fahrtroute 31 der vierten Menge 323 wird als die Fahrtroute von einem Startpunkt zu einem Fahrtziel ausgegeben.Since the fourth set 323 contains only a single route 31, it is not necessary to further reduce this fourth set 323. The first travel route 31 as the single travel route 31 of the fourth set 323 is output as the travel route from a start point to a destination.
In einem vierten Ausfuhrungsbeispiel wird die Durchführung des erfindungsgemäßen Verfahrens anhand eines konkreten Beispiels einer Fahrtroute dargelegt. Ein Benutzer befindet sich mit seinem Fahrzeug in Kopenhagen (Dänemark). Von diesem Startpunkt aus möchte der Benutzer mit seinem Fahrzeug, in welchem sich eine erfindungsgemäße Zielführungseinrichtung 2000 befindet, nach Göteborg (Schweden) fahren, und gibt daher Göteborg, Schweden, als Fahrtziel in die erfindungsgemäße Zielführungseinrichtung 2000 ein.In a fourth exemplary embodiment, the implementation of the method according to the invention is explained with reference to a concrete example of a route. A user is in Copenhagen (Denmark) with his vehicle. From this starting point, the user would like to drive to Gothenburg (Sweden) with his vehicle, in which a route guidance device 2000 according to the invention is located, and therefore enters Gothenburg, Sweden, as the destination in the route guidance device 2000 according to the invention.
Die Routenberechnungseinheit 2006 führt eine Berechnung möglicher Fahrtrouten durch, woraus sich beispielsweise drei Fahrtrouten als mögliche Fahrtrouten von dem Startpunkt zu dem Fahrtziel ergeben. Eine erste Fahrtroute 31 führt beispielsweise von Kopenhagen über die Autobahn E47 nördlich nach Helsingör, von Helsingör per Fährüberfahrt mit einer Fahrtdauer von 30 Minuten nach Helsingborg und von dort über die Autobahn E6 nach Göteborg. Eine zweite Fahrtroute 32 führt beispielsweise von Kopenhagen entlang der Autobahn E20 über die Öresundverbindung über eine 1092 Meter lange und 57 Meter hohe Brücke nach Malmö und dann weiter entlang der Autobahn E6 nach Göteborg. Eine dritte Fahrtroute 31 führt beispielsweise per mehrstündiger Fährüberfahrt direkt von Kopenhagen nach Göteborg.The route calculation unit 2006 performs a calculation of possible travel routes, resulting in, for example, three travel routes as possible travel routes from the starting point to the destination. A first route 31 leads for example from Copenhagen via the E47 motorway north to Helsingor, from Helsingör by ferry crossing with a journey time of 30 minutes to Helsingborg and from there via the E6 motorway to Gothenburg. A second route 32 leads, for example, from Copenhagen along the E20 motorway via the Øresund connection via a 1092 meter long and 57 meter high bridge to Malmö and then along the E6 motorway to Gothenburg. A third route 31 leads, for example, by ferry for several hours directly from Copenhagen to Gothenburg.
Der Benutzer gibt zur Ermittlung einer Fahrtroute eine Reihenfolge von Kostenfunktionen vor. Da der Fahrer beispielsweise sehr leicht seekrank in Verbindung mit starker Übelkeit wird, möchte er mit höchster Priorität Fahrtrouten meiden, welche eine Fährüberfahrt beinhalten. Beispielsweise handelt es sich bei der viertenThe user specifies a sequence of cost functions for determining a route. For example, as the driver becomes very seasick in combination with severe nausea, he wants to avoid driving routes that involve a ferry crossing with the highest priority. For example, it is the fourth
Kostenfunktion 14 um eine Kostenfunktion, welche das Vorhandensein einer Fährüberfahrt auf einer Fahrtroute bewertet, so dass der Benutzer diese vierte Kostenfunktion 14 an die erste Stelle der Reihenfolge von Kostenfunktionen zur Ermittlung einer Fahrtroute wählt. Ferner möchte der Fahrer beispielsweise Fahrtrouten meiden, aufweichen Brücken vorkommen, da er bei der Überquerung einer Brücke sich gelegentlich etwas unwohl fühlt, jedoch nicht unter Höhenangst leidet. Beispielsweise handelt es sich bei der zweiten Kostenfunktion 12 um eine Kostenfunktion, welche das Vorhandensein einer Brücke auf einer Fahrtroute bewertet, so dass der Benutzer diese zweite Kostenfunktion 12 an die zweite Stelle der Reihenfolge von Kostenfunktionen zurCost function 14 is a cost function that evaluates the existence of a ferry crossing on a route, so that the user selects this fourth cost function 14 in the first place of the order of cost functions for determining a route. Furthermore, the driver wants, for example, driving routes Avoid bridging bridges, as he occasionally feels a little uncomfortable crossing a bridge, but does not suffer from vertigo. For example, the second cost function 12 is a cost function that evaluates the presence of a bridge on a route, so that the user places this second cost function 12 in the second position of the order of cost functions
Ermittlung einer Fahrtroute wählt.Determination of a route chooses.
Die in der Reihenfolge an erster Stelle stehende vierte Kostenfunktion 14 ordnet beispielsweise der ersten Fahrtroute 31 einen ersten Wert 141 mit dem Zahlenwert 2 zu, da die erste Fahrtroute 31 eine kurze Fährüberfahrt beinhaltet. Der zweiten Fahrtroute 32 ordnet die an erster Stelle der Reihenfolge stehende vierte Kostenfunktion 14 beispielsweise einen zweiten Wert 142 mit dem Zahlenwert 0 zu, da die dritte Fahrtroute keine Fährüberfahrt beinhaltet. Der dritten Fahrtroute 33 ordnet die an erster Stelle der Reihenfolge stehende vierte Kostenfunktion 14 beispielsweise einen dritten Wert 143 mit dem Zahlenwert 10 zu, da die dritte Fahrtroute 33 eine lange Fährüberfahrt beinhaltet.For example, the fourth cost function 14 in the first order assigns the first travel route 31 a first value 141 with the numerical value 2, since the first travel route 31 includes a short ferry crossing. The second travel route 32 assigns the fourth cost function 14 in the first position of the order, for example, a second value 142 with the numerical value 0, since the third travel route does not include a ferry crossing. The third travel route 33 assigns the fourth cost function 14 in the first order, for example, a third value 143 with the numerical value 10, since the third travel route 33 includes a long ferry crossing.
Die in der Reihenfolge an zweiter Stelle stehende zweite Kostenfunktion 12 ordnet beispielsweise der ersten Fahrtroute 31 einen vierten Wert 121 mit dem Zahlenwert 0 zu, da die erste Fahrtroute 31 keine Brücke beinhaltet. Der zweiten Fahrtroute 32 ordnet die an zweiter Stelle der Reihenfolge stehende zweite Kostenfunktion 12 beispielsweise einen fünften Wert 122 mit dem Zahlenwert 10 zu, da die zweite Fahrtroute eine großeFor example, the second cost function 12, which is second in the order, associates a fourth value 121 with the numerical value 0 to the first travel route 31, since the first travel route 31 does not include a bridge. The second travel route 32 assigns the second cost function 12 in second order, for example, a fifth value 122 with the numerical value 10, since the second travel route has a large value
Brücke beinhaltet. Der dritten Fahrtroute 33 ordnet die an zweiter Stelle der Reihenfolge stehende vierte Kostenfunktion 14 beispielsweise einen sechsten Wert 123 mit dem Zahlenwert 0 zu, da die dritte Fahrtroute 33 keine Brücke beinhaltet. Erfindungsgemäß wird aus den durch die Routenberechnungseinheit berechneten Fahrtrouten eine erste Menge 3 gebildet, welche in Figur 5 dargestellt ist. Diese ersteIncludes bridge. The third travel route 33 assigns the fourth cost function 14 in the second order, for example, a sixth value 123 with the numerical value 0, since the third travel route 33 does not include a bridge. According to the invention, a first quantity 3, which is shown in FIG. 5, is formed from the travel routes calculated by the route calculation unit. This first
Menge 3 beinhaltet die erste Fahrtroute 31, die zweite Fahrtroute 32 und die dritte Fahrtroute 33. Wird nun beispielsweise hinsichtlich der in der Reihenfolge an erster Stelle stehenden vierten Kostenfunktion 14 ein Grenzwert eines Optimierungskriteriums betrachtet, so wird beispielsweise ein Optimierungskriterium hinsichtlich der vierten Kostenfunktion 14 der Art gewählt, dass nur Fahrtrouten 31, 32, 33 aus der ersten MengeQuantity 3 includes the first travel route 31, the second travel route 32 and the third travel route 33. If, for example, a limit value of an optimization criterion is considered with regard to the fourth cost function 14 in the first order, then an optimization criterion with respect to the fourth cost function 14 becomes Type selected that only travel routes 31, 32, 33 from the first set
3 in eine zweite Menge 301 übernommen werden, deren durch die vierte Kostenfunktion 14 ihnen zugeordneter Wert 141, 142, 143 kleiner oder gleich einem Grenzwert ist. Wird ferner beispielsweise der Grenzwert als der kleinste Wert der durch die vierte Kostenfunktion den in der ersten Menge 3 enthaltenen Fahrtrouten 31, 32, 33 zugeordneten Werte 141, 142, 143 gewählt, so ergibt sich als Grenzwert der zweite Wert 142 mit dem Zahlenwert 0, da nur die zweite Fahrtroute 32 keine Fährüberfahrt beinhaltet. Somit erfüllt in diesem vierten Ausführungsbeispiel nur die zweite Fahrtroute 32 das Optimierungskriterium hinsichtlich der vierten Kostenfunktion 14, da der erste Wert 141 mit dem Zahlenwert 2 der ersten Fahrtroute 31 und der dritte Wert 143 mit dem3 are taken over into a second set 301 whose value 141, 142, 143 assigned to them by the fourth cost function 14 is less than or equal to a limit value. Further, for example, the limit value becomes the smallest value of the travel routes 31, 32, 33 included in the first set 3 by the fourth cost function assigned values 141, 142, 143, then the second value 142 with the numerical value 0 results as the limit value, since only the second travel route 32 does not include a ferry crossing. Thus, in this fourth exemplary embodiment, only the second travel route 32 fulfills the optimization criterion with respect to the fourth cost function 14, since the first value 141 with the numerical value 2 of the first travel route 31 and the third value 143 with the
Zahlenwert 10 der dritten Fahrtroute 33 größer sind als der Grenzwert mit dem Zahlenwert 0. Daher wird gemäß Figur 5 die erste Menge 3 zur zweiten Menge 301 reduziert, welche nur die zweite Fahrtroute 32 enthält. Da die zweite, reduzierte Menge 301 nur die zweite Fahrtroute 32 als einzige Fahrtroute enthält, ist es nicht notwendig, die zweite Menge 301 weiter zu reduzieren. Es ist somit auch nicht notwendig, weitere WerteNumerical value 10 of the third travel route 33 are greater than the limit value with the numerical value 0. Therefore, according to FIG. 5, the first quantity 3 is reduced to the second quantity 301, which contains only the second travel route 32. Since the second reduced amount 301 includes only the second travel route 32 as a single travel route, it is not necessary to further reduce the second amount 301. It is therefore not necessary, more values
121, 122, 123 zu betrachten, welche durch die in der Reihenfolge an zweiter Stelle stehende zweite Kostenfunktion den in der ersten Menge 3 enthaltenen Fahrtrouten 31 , 32, 33 zugeordnet wurden. Gemäß dieses Ausführungsbeispiels wird diese zweite Fahrtroute 32 als die einzige Fahrtroute der zweiten Menge 301 als die Fahrtroute von dem Startpunkt Kopenhagen zu dem Fahrtziel Göteborg ausgegeben.121, 122, 123, which have been assigned to the travel routes 31, 32, 33 contained in the first set 3 by the second cost function in the second order. According to this embodiment, this second travel route 32 is outputted as the sole travel route of the second set 301 as the travel route from the starting point Copenhagen to the destination Gothenburg.
Da gemäß des Ausführungsbeispiels die Vorgabe einer Reihenfolge von Kostenfunktionen zur Ermittlung einer Fahrtroute durch den Fahrer in der zuvor beschriebenen Weise vorgenommen wird, wird in einem ersten Verfahrensschritt das Vorhandensein einer Fährüberfahrt betrachtet, was zu einem Ausschluss der erstenSince, according to the embodiment, the specification of a sequence of cost functions for determining a route by the driver in the manner described above is made, the presence of a ferry crossing is considered in a first step, resulting in an exclusion of the first
Fahrtroute 31 und der dritten Fahrtroute 33 aus der Menge der Fahrtrouten führt. Obwohl die zweite Fahrtroute hinsichtlich der zweiten Kostenfunktion den Wert 122 vom Zahlenwert 10 besitzt, welcher größer ist als der Wert 141 vom Zahlenwert 2, welchen die erste Fahrtroute hinsichtlich der vierten Kostenfunktion besitzt, wird als auszugebende Fahrtroute die zweite Fahrtroute 32 ermittelt, da die zweite Kostenfunktion in der Reihenfolge der Kostenfunktionen hinter der vierten Kostenfunktion steht. Route 31 and the third route 33 from the amount of routes leads. Although the second route for the second cost function has the value 122 of numerical value 10, which is greater than the value 141 of the numerical value 2, which the first route has in terms of the fourth cost function, the second route 32 is determined as the route to be issued, since the second Cost function in the order of the cost functions behind the fourth cost function stands.

Claims

Ansprüche claims
1. Verfahren zur Ermittlung einer oder mehrerer Fahrtrouten aus einer Menge möglicher Fahrtrouten von einem Startpunkt zu einem Fahrtziel, dadurch gekennzeichnet, dass zur Reduktion der Menge der Fahrrouten mehrereA method for determining one or more routes from a set of possible routes from a starting point to a destination, characterized in that for reducing the amount of driving routes more
Kostenfunktionen nacheinander angewendet werden, und dass eine Reihenfolge zur jeweiligen Anwendung der Kostenfunktionen durch einen Benutzer vorgegeben wird.Cost functions are applied sequentially, and that an order for each application of the cost functions is specified by a user.
2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass bei der jeweiligen Anwendung einer Kostenfunktion nur diejenigen Fahrtrouten in der Menge verbleiben, welche ein Optimierungskriterium der jeweils anzuwendenden Kostenfunktion erfüllen.2. The method according to claim 1, characterized in that in the respective application of a cost function only those routes remain in the amount that meet an optimization criterion of each applicable cost function.
3. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass die Kostenfunktionen, für welche die Reihenfolge zur jeweiligen Anwendung durch den Benutzer vorgegeben wird, durch den Benutzer aus einer Vielzahl von Kostenfunktionen ausgewählt werden.3. The method according to any one of the preceding claims, characterized in that the cost functions, for which the order is predetermined for each application by the user, are selected by the user from a variety of cost functions.
4. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass nur dann eine Reduktion der Menge der Fahrtrouten durch jeweilige Anwendung einer Kostenfunktion vorgenommen wird, falls die Menge mehr als eine Fahrtroute enthält, und dass, falls die Menge der Fahrtrouten nur eine einzige Fahrtroute enthält, diese einzige Fahrtroute als die Fahrtroute zu dem Fahrtziel ausgegeben wird.4. The method according to any one of the preceding claims, characterized in that only if a reduction of the amount of travel routes by respective application of a cost function is performed, if the amount contains more than one route, and that if the amount of travel routes only a single route contains, this single route is issued as the route to the destination.
5. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass, falls nach Anwendung von in der Reihenfolge berücksichtigten Kostenfunktionen die Menge der Fahrtrouten mehr als eine Fahrtroute enthält, der Benutzer eine Fahrtroute aus der in der Menge enthaltenen5. The method according to any one of the preceding claims, characterized in that, if after application of cost functions considered in the order contains the amount of travel routes more than one route, the user a route from the contained in the amount
Fahrtrouten auswählt. Select routes.
6. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass, falls nach Anwendung von allen in der Reihenfolge berücksichtigten Kostenfunktionen die Menge der Fahrtrouten mehr als eine Fahrtroute enthält, aus der Menge der Fahrtrouten diejenige Fahrtroute als die Fahrtroute zu dem Fahrtziel ausgewählt wird, welche ein Optimierungskriterium einer nicht durch den Benutzer vorgegebenen Kostenfunktion erfüllt.6. The method according to any one of the preceding claims, characterized in that, if after application of all considered in the order cost functions, the amount of routes includes more than one route, from the set of routes that route is selected as the route to the destination, which fulfills an optimization criterion of a cost function not specified by the user.
7. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass anhand von Kostenfunktionen Streckeneigenschaften von Fahrtrouten erfasst werden.7. The method according to any one of the preceding claims, characterized in that based on cost functions track characteristics of routes are detected.
8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, dass als eine Streckeneigenschaft das Vorhandensein eines Tunnels, einer Fährüberfahrt, einer Brücke, einer Autobahn, einer Schnellstraße, einer Straße mit Mautpflicht, einer Passstraße, einer Steigung, eines8. The method according to claim 7, characterized in that as a track property, the presence of a tunnel, a ferry crossing, a bridge, a motorway, a freeway, a toll road, a mountain pass, a slope, a
Gefälles, einer zulässigen Durchfahrtsbreite, einer zulässigen Durchfahrtshöhe, eines zulässigen Fahrzeuggewichts, einer saisonal abhängigen Befahrbarkeit und/oder einer administrativen Beschränkung von Fahrzeugtypen auf einer Fahrtroute ausgewertet wird.Gradient, a permissible passage width, a permissible clearance height, a permissible vehicle weight, a seasonally dependent trafficability and / or an administrative restriction of vehicle types on a route is evaluated.
9. Zielführungseinrichtung (2000) mit einer Schnittstelle (2003) zu einer Ausgabeeinheit (2005) zur Ausgabe von Informationen, mit einer Routenberechnungseinheit (2006) zur Berechnung möglicher Fahrtrouten von einem Startpunkt zu einem Fahrtziel, gekennzeichnet durch eine Schnittstelle zu einer Eingabeeinheit (2004) zur Vorgabe einer Reihenfolge einer nacheinander folgenden Anwendung von Kostenfunktionen, eine Speichereinheit (2007) zur Abspeicherung einer Menge von möglichen Fahrtrouten und zur Abspeicherung von Kostenfunktionen und eine Recheneinheit (2008) zu einer derartigen nacheinander folgenden Anwendung von Kostenfunktionen, dass die Menge möglicher Fahrrouten reduziert wird.A route guidance device (2000) having an interface (2003) to an output unit (2005) for outputting information, comprising a route calculation unit (2006) for calculating possible travel routes from a start point to a destination, characterized by an interface to an input unit (2004) for specifying an order of consecutive application of cost functions, a storage unit (2007) for storing a set of possible travel routes and storing cost functions, and an arithmetic unit (2008) for such successive application of cost functions to reduce the amount of possible travel routes ,
10. Computerprogrammprodukt zur Durchführung eines Verfahrens nach einem der Ansprüche 1 bis 8 auf einer Zielführungseinrichtung nach Anspruch 9. 10. Computer program product for carrying out a method according to one of claims 1 to 8 on a route guidance device according to claim 9.
PCT/EP2008/052103 2007-04-12 2008-02-21 Method and destination guide device for determining a driving route WO2008125376A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102007017240.2 2007-04-12
DE200710017240 DE102007017240A1 (en) 2007-04-12 2007-04-12 Method and route guidance device for determining a route

Publications (1)

Publication Number Publication Date
WO2008125376A1 true WO2008125376A1 (en) 2008-10-23

Family

ID=39365942

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2008/052103 WO2008125376A1 (en) 2007-04-12 2008-02-21 Method and destination guide device for determining a driving route

Country Status (2)

Country Link
DE (1) DE102007017240A1 (en)
WO (1) WO2008125376A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170276502A1 (en) * 2016-03-28 2017-09-28 Tomtom Navigation B.V. Methods and systems for generating routes using electronic map data
US11068989B2 (en) * 2013-03-10 2021-07-20 State Farm Mutual Automobile Insurance Company Adjusting insurance policies based on common driving routes and other risk factors

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102008059097B4 (en) * 2008-11-26 2016-01-07 Continental Automotive Gmbh Method and route calculating device for determining at least a first route
DE102009005259A1 (en) * 2009-01-20 2010-07-22 Bayerische Motoren Werke Aktiengesellschaft Computer-aided method for multi-criteria optimization of route of motor vehicle, involves calculating target based on weights when user inputs release command, and outputting information about calculated target to user over output unit
US8612139B2 (en) 2010-11-30 2013-12-17 GM Global Technology Operations LLC Systems and methods for planning vehicle routes based on safety factors
DE102011112683A1 (en) 2011-09-07 2013-03-07 GM Global Technology Operations LLC (n. d. Ges. d. Staates Delaware) Method for determining at least one travel route of a vehicle and navigation system for a vehicle
DE202013009545U1 (en) * 2013-10-26 2015-01-27 GM Global Technology Operations LLC (n. d. Ges. d. Staates Delaware) Navigation system for a motor vehicle and device for determining at least one preferred route for a navigation system of a motor vehicle
DE102014207769A1 (en) * 2014-04-25 2015-10-29 Bayerische Motoren Werke Aktiengesellschaft Navigation method for convertibles

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0943896A2 (en) * 1998-03-18 1999-09-22 Nokia Mobile Phones Ltd. Vehicle navigation apparatus
US20040039520A1 (en) * 1998-03-25 2004-02-26 Asta Khavakh Method and system for route calculation in a navigation application
WO2005006277A1 (en) * 2003-07-09 2005-01-20 Navcity Pty Ltd A method and system using sms notification and an internet browser to provide real-time transport information
EP1503180A1 (en) * 2003-07-30 2005-02-02 Pioneer Corporation Vehicle navigation device
DE10329504A1 (en) * 2003-06-30 2005-02-10 Daimlerchrysler Ag Vehicle navigation method for determining diversion routes, whereby a pictorial display of suggested diversion routes is made in which the routes are classified according to pre-selected criteria

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1993009511A1 (en) 1991-11-01 1993-05-13 Motorola, Inc. A vehicle route planning system
US5878368A (en) * 1996-09-13 1999-03-02 Magellan Dis, Inc. Navigation system with user definable cost values
US6175803B1 (en) * 1998-08-04 2001-01-16 Ford Global Technologies, Inc. Vehicle navigation route generation with user selectable risk avoidance
DE19836485A1 (en) * 1998-08-12 2000-02-17 Bosch Gmbh Robert Method for determining a route from a starting point to a destination on a route network
JP2002183878A (en) * 2000-12-15 2002-06-28 Toshiba Corp Road guide system for pedestrian, road guide service method for pedestrian, road guide data collection device, and road guide data collection method
JP3722108B2 (en) * 2002-11-01 2005-11-30 株式会社デンソー Car navigation system
JP4252409B2 (en) * 2003-09-18 2009-04-08 株式会社ザナヴィ・インフォマティクス In-vehicle information terminal, route feature extraction device, route feature display method
JP2007017192A (en) * 2005-07-05 2007-01-25 Zenrin Co Ltd Route retrieval system for pedestrian

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0943896A2 (en) * 1998-03-18 1999-09-22 Nokia Mobile Phones Ltd. Vehicle navigation apparatus
US20040039520A1 (en) * 1998-03-25 2004-02-26 Asta Khavakh Method and system for route calculation in a navigation application
DE10329504A1 (en) * 2003-06-30 2005-02-10 Daimlerchrysler Ag Vehicle navigation method for determining diversion routes, whereby a pictorial display of suggested diversion routes is made in which the routes are classified according to pre-selected criteria
WO2005006277A1 (en) * 2003-07-09 2005-01-20 Navcity Pty Ltd A method and system using sms notification and an internet browser to provide real-time transport information
EP1503180A1 (en) * 2003-07-30 2005-02-02 Pioneer Corporation Vehicle navigation device

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11068989B2 (en) * 2013-03-10 2021-07-20 State Farm Mutual Automobile Insurance Company Adjusting insurance policies based on common driving routes and other risk factors
US20210312565A1 (en) * 2013-03-10 2021-10-07 State Farm Mutual Automobile Insurance Company Adjusting Insurance Policies Based on Common Driving Routes and Other Risk Factors
US11610270B2 (en) * 2013-03-10 2023-03-21 State Farm Mutual Automobile Insurance Company Adjusting insurance policies based on common driving routes and other risk factors
US20170276502A1 (en) * 2016-03-28 2017-09-28 Tomtom Navigation B.V. Methods and systems for generating routes using electronic map data
US10429202B2 (en) * 2016-03-28 2019-10-01 Tomtom Navigation B.V. Methods and systems for generating routes using electronic map data

Also Published As

Publication number Publication date
DE102007017240A1 (en) 2008-10-16

Similar Documents

Publication Publication Date Title
DE69911399T2 (en) METHOD FOR DISPLAYING A CURRENT VEHICLE POSITION BY NAVIGATION SYSTEM
WO2008125376A1 (en) Method and destination guide device for determining a driving route
EP1092127B2 (en) Method for influencing source data for determining a route in a navigation system
DE69925779T2 (en) Route search device
EP0697686B1 (en) Navigation method for motor vehicles
DE60305626T2 (en) Vehicle navigation device and method
DE19930796A1 (en) Method and device for transmitting navigation information from a data center to a vehicle-based navigation system
DE10031535B4 (en) Map information display device for a moving body and method for displaying map information for a moving body
DE10361403A1 (en) Navigation device for a vehicle and program for controlling the device
EP1162559A2 (en) Method for electronically scheduling of appointments and electronic appointment scheduler therefor
WO2001057476A1 (en) Navigation system and method for configuring a navigation system
DE10100956A1 (en) Navigation method with dynamic target selection and navigation device
EP2146184A2 (en) Method for inputting and presenting information in a navigation system
DE102011083370A1 (en) Method for determining route to be preferred from set of routes between start and target points using navigation system in motor car, involves reading value of emotion parameter that represents emotion of user, within range of value
EP2156142B1 (en) Method and arrangement for displaying route guidance instructions
DE10061044C2 (en) Procedure for the automatic deletion of a traffic report
DE102021005438A1 (en) Method for determining route attributes in a road map of a vehicle system from sign observations
DE19729914A1 (en) Process for the analysis of a traffic network, traffic analysis, traffic forecast as well as creation of a historical traffic database and traffic analysis and forecasting center
EP2028445A2 (en) Method of and device for determining a route in a road network
DE102019201563A1 (en) System for determining an accident risk on a route
DE102005004332A1 (en) Road network navigation system route determination procedure allows use of time dependent speed values for different road classes
DE102011088142B4 (en) Method and device for taking into account a usage authorization for a traffic route for a vehicle
EP1614995A1 (en) Method of and system for generating and storing data required for dynamic route planning
EP1402232B1 (en) Method and device for output of data on an attribute on a digital street map
DE102018217610A1 (en) Air quality optimization method, controller, vehicle and system for performing the method

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: 08717002

Country of ref document: EP

Kind code of ref document: A1

122 Ep: pct application non-entry in european phase

Ref document number: 08717002

Country of ref document: EP

Kind code of ref document: A1