WO2009071366A1 - Method for operating an information system and an information system - Google Patents

Method for operating an information system and an information system Download PDF

Info

Publication number
WO2009071366A1
WO2009071366A1 PCT/EP2008/063730 EP2008063730W WO2009071366A1 WO 2009071366 A1 WO2009071366 A1 WO 2009071366A1 EP 2008063730 W EP2008063730 W EP 2008063730W WO 2009071366 A1 WO2009071366 A1 WO 2009071366A1
Authority
WO
WIPO (PCT)
Prior art keywords
route
time
information system
routes
probability
Prior art date
Application number
PCT/EP2008/063730
Other languages
German (de)
French (fr)
Inventor
Wilhelm Vogt
Guido Mueller
Axel Varchmin
Ulrich Kersken
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 WO2009071366A1 publication Critical patent/WO2009071366A1/en

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3469Fuel consumption; Energy use; Emission aspects
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical

Definitions

  • the invention relates to an information system, such as in particular an information system for road users, pedestrians and / or drivers of vehicles, such as a navigation system and a method for operating an information system, in which based on map data and a current position information, a route is determined and optionally a route guidance carried out and / or points of interest are sought.
  • an information system such as in particular an information system for road users, pedestrians and / or drivers of vehicles, such as a navigation system and a method for operating an information system, in which based on map data and a current position information, a route is determined and optionally a route guidance carried out and / or points of interest are sought.
  • POI search is the search for points of interest such as interest. Sights, petrol stations, restaurants, airports, train stations, parking lots, etc. are understood.
  • digital map data are typically used, for example to display a map or environment on a display or to enter goals or by means of a route guidance the driver of the vehicle to a previously defined destination by issued driving instructions respectively.
  • the used digital map data The digital maps have roads that can be represented for example by so-called edges.
  • route route guidance can be carried out by means of the map data and an input destination.
  • a distance-optimized route (user selection: short) to the destination may be desired, whereupon the shortest route between the current position information and the desired destination is calculated, irrespective of the travel time for the selected route. It is also possible to select a different route criterion so that the time-optimized route (user selection: fast) is calculated and the selection criterion is the shortest travel time to be expected. However, it is assumed that it can be driven on each street with its associated driving speed. In prior art devices, traffic congestion is also taken into account so that an alternative route is proposed in the event of a traffic disturbance along the selected route. This is done by receiving and processing traffic information e.g. RDS-TMC (see, for example, DE 40 08 460 A1).
  • the disturbance variables used in the system are fixed / concrete values that may change depending on the time of day and reported traffic disturbance, but are assumed to be fixed at the time of calculation.
  • the user of a navigation system for example, in a vehicle often has a fixed date that he would like to comply, such as For example, an appointment regarding a train or flight connection with a journey to the train station or airport or another appointment. In order to reach this date, he will enter the destination in his navigation or at home on the PC, select the route options / stores and have a route calculated using the current state of the art. Accordingly, for example, the calculated travel time and possibly a correction taking into account a different starting location, the user would choose his start time. If the travel time on this route varies greatly, for example due to closed train barriers, slow vehicles that can not be overtaken, or unfavorable traffic light circuits, the user may miss his appointment.
  • the prior art methods have the disadvantage of having only typical values, e.g. Use average speeds or travel times related to roads or edges.
  • typical values e.g. Use average speeds or travel times related to roads or edges.
  • statistical fluctuations there is no consideration of statistical fluctuations, so that a timely achievement of goals can be at risk.
  • the user of an information system can search for points of interest in the vicinity of the current position, in the vicinity of a predefined target position or on the route between current position and destination position.
  • the search criterion is e.g. the shortest distance to a point of interest (POI). Route guidance to the nearest POI is possible after user selection or automatically.
  • POI point of interest
  • a drawback of the prior art is that probabilities of being able to use the POI in the expected manner are not taken into account in the search. For example, it makes little sense to direct the user of a motor vehicle at night to a gas station, which causes the least detour, but is expected to be closed because it belongs, for example, to a company chain, usually at night their gas stations close or because the gas station is located in a small village where the likelihood of a 24-hour opening is low. It would be more useful to prefer in the search of such gas stations, for example, located on highways (truck stops, directly to rest areas) or large access roads in major cities.
  • Analogous examples would be open restaurants, reliable partners (eg of workshops, determined from test reports), favorable prices (eg of restaurants or shops, which often make special offers), good service (eg from test reports), good opening times, good food (eg at truck stops or normal restaurants).
  • the analogous examples are not equivalent ("open restaurant” does not mean "good food”, "opening hours” would be equivalent to "good food”).
  • You choose a POI eg restaurant, gas station
  • One and the same POI may also have multiple "benefits" that are subject to variance and that may be considered for a selection in combination, for example: restaurant -> opening hours, quality of food.
  • the object of the invention is to provide a method for operating an information system, which is improved over the prior art.
  • This object is achieved with a method for operating an information system, such as in particular an information system for road users, pedestrians and / or drivers of vehicles, which takes into account in his search algorithms related points, sizes, conditions and / or situations and / or the resulting Indicates and / or presents probabilities for fulfillment, compliance, arrival and / or usability of a computed search result. It can thereby be achieved that the variance is taken into account in the selection and an optimized search is thereby carried out.
  • an information system such as in particular an information system for road users, pedestrians and / or drivers of vehicles
  • the application of the method is advantageous if the search result is a result of a search for a point of interest (POI).
  • POI point of interest
  • variables or states subject to variation are opening times, quality, cleanliness, equipment level, size, parking possibilities, reputation, goodwill, price and / or price / performance ratio.
  • a search result is a probability for many points of interest (POI), such as many gas stations, restaurants, etc., since then the probability of usability is increased.
  • POI points of interest
  • this object is further achieved with a method for operating an information system, in particular an information system for road users, pedestrians and / or drivers of vehicles, which determines the probability with which one or more Route criteria and / or search results and / or route options can be met, considered for the determination of the preferred route.
  • This applies to all route criteria / options, or search results subject to fluctuation, in particular stochastic fluctuations or their fulfillment is not foreseeable because current information is missing, such as opening hours.
  • variable route criteria and / or search results and / or route options is an arrival time, preferably in conjunction with a time and / or a travel time and / or a probability for good weather, for good road conditions, is a low risk of congestion and / or a low risk of accidents and / or a maximum travel time and / or consumption and / or maximum consumption, which is in particular the fuel consumption and / or energy consumption and / or maximum consumption, compliance with a predetermined Emissions, consumption of electricity, oil, oxygen, pollutant-reducing substances, etc.
  • a maximum value can be predetermined, which is to be maintained with a certain probability.
  • the maximum value is indicated by the user or externally e.g. can be entered via an air interface.
  • the travel time or consumption variance and / or user profiles with the variances are preferably stored in the information system and / or provided via a data carrier and / or provided via an air interface and / or via statistical evaluation in the vehicle have been determined. If the variances depend on the time eg date, time of day and / or time of travel, then the variances are preferably taken into account at the time when the corresponding road section is expected to be used.
  • the route is selected which has a high or the highest probability of compliance with the predeterminable route criteria, preferably the route with the highest probability is automatically selected by the system.
  • a selection of the routes taking into account the probability based on fixed criteria, such as fastest route with preferably 90% security or the highest probability to achieve a predetermined maximum travel time.
  • the probability of compliance with the maximum travel time for route calculation can be predetermined or preselected or preselected, such as 90% as the default value.
  • the operator himself can enter the desired probability or can be preselected by a default.
  • the user can select from various proposed routes, the routes in addition to the usual information (travel time, distance, ...) the security of compliance with the route search result and / or the maximum value and / or the route criterion at a fixed probability threshold of preferably 80% to 95%, wherein a user selection is preferably sought when no route has been determined, over which the target can be reached in the predetermined limits.
  • a fixed probability threshold preferably 80% to 95%
  • attributed map data and / or data of a traffic message channel are used to select the routes based on given variances. These are used to determine the temporal variances of the individual route sections, such as roads. It is particularly useful if the determination of temporal variances based on data for each route and / or for similar routes.
  • similar routes are in the same country and / or are in a similar urban or rural region and / or contain roads of similar road classes. As a result, due to a variance in one area, a variance in another area can be extrapolated or estimated.
  • the temporal variance is taken into account at the time at which the respective route section would be reached.
  • data of a traffic message channel are taken into account at times which lie in the future and to which the respective route section would be reached.
  • the selection criterion between a plurality of routes or in the route calculation is the minimization of the variance. In a further exemplary embodiment of the invention, it is expedient if the selection criterion is between a plurality of routes or, in the route calculation, the limit value / maximum value.
  • the route with the highest probability is selected and / or the user is informed.
  • the user it is expedient for the user to be presented with the various routes for selection, stating the expected travel time, the distance, and / or the safety of maintaining the maximum travel time (maximum value).
  • the object according to the invention can also be achieved in one embodiment by a method for operating an information system in which routes are determined from map data and if a selection or calculation of a route takes into account probabilities for achieving the target within a predetermined travel time and the route is selected has the highest probability for the given route criterion (s) and / or search result (s) and / or route option (s).
  • a route criterion is a journey time, a route and / or a mixture thereof. It is advantageous that the route criterion is subject to variance.
  • the arrival time can be used, taking into account the current time.
  • the data is available via an air interface.
  • data or criteria can also be forwarded from a server and / or a control unit to the information system.
  • the data may be complete routes, variances, maximum travel times and / or thresholds. It is also expedient in one embodiment if the data can be stored in a memory of the information system and / or a server.
  • the method for operating the information system is carried out independently on a server.
  • the object can also be achieved with regard to the method in an embodiment with a method for operating an information system with a main memory, possibly a memory receiving device for receiving a memory at least with a main memory for the map data and with an optional display element and optionally a control element the memory has map data which can be used in particular for route determination, wherein a specific route for route guidance is selected, whereby probabilities for fulfillment, compliance, arrival or usability of a calculated search result can be taken into account in the selection.
  • map data also have data of the probabilities for the variance of a use of road sections.
  • the device of the information system automatically selects between several routes based on the highest probability of reaching the target within the predetermined target achievement time. Furthermore, it is also expedient in one exemplary embodiment if the device displays a plurality of specific routes, so that the user can make a selection between the specific routes based on the highest probability of target achievement within the predetermined target achievement time.
  • the object with regard to the information system is solved with an information system having a main memory, a data carrier receiving device for receiving a data carrier and with an optional display element and optionally a control element, wherein the data carrier for route determination has usable map data, wherein a specific route is selected for route guidance, wherein in the selection of probabilities for target achievement within a predetermined arrival time are considered.
  • the object is achieved by an information system, such as a navigation system that can be used in the vehicle or used as a mobile device outside the vehicle or on the PC as a SW program or route search on the Internet and a method for operating an information system in which a route is determined on the basis of map data, at least one start position indication and at least one destination specification and, if necessary, a route guidance is carried out which allows to minimize the probability of not complying with a calculated search result can.
  • the application of the method or information system according to the invention in the virtual area such as in the area of "second life" is provided.
  • the likelihood is minimized by a traffic jam to exceed the typical calculated time of arrival or maximize the likelihood of reaching the latest allowed time of arrival.
  • the route can be calculated in the device or on a server and then downloaded into the device.
  • traffic disruption is understood as meaning any type of disturbance of the arrival of the typical travel time, such as red lights, railway gates, traffic jams, slow vehicles in front, which can be overhauled more or less easily, bad weather areas, etc.
  • the likelihood of consuming more fuel by disturbing a fuel-efficient driving style, traffic congestion, or other adverse external conditions (weather) than that estimated for the route is minimized.
  • the object with regard to the data carrier is solved with a data carrier with data stored on the data carrier card data of a digital map, wherein the map data data of route segments, which are suitable for determining routes that are selectable for route guidance, with the selection of probabilities can be taken into account for achieving the target within a specifiable time of arrival.
  • the data carrier is a CD, a CD-ROM, a DVD, a memory chip or any other data storage medium, which is preferably also writable.
  • probabilities of meaningful use of the POI For example, the likelihood of having a train station at the appropriate time of arrival still usable train connections or the probability of reaching an open gas station, which is usually larger on the highway than in a village or open restaurants, reliable partners (eg of workshops), cheap Prices (eg of workshops or petrol stations at the same time great opening probability), good service, good opening hours, good food (eg at truck stops or normal restaurants) to find.
  • reliable partners eg of workshops
  • cheap prices eg of workshops or petrol stations at the same time great opening probability
  • good service eg at truck stops or normal restaurants
  • Possible sources of such probabilities include statistics, ratings, reviews, reviews, etc.
  • Fig. 1 is a schematic representation of an inventive
  • FIG. 2 is a diagram illustrating probabilities of various routes
  • FIG. 3 is a diagram illustrating probabilities of various routes
  • FIG. 4 is a diagram illustrating probabilities of various routes
  • Fig. 5 is a diagram illustrating probabilities of various routes
  • Fig. 6 is a schematic representation of data of various components
  • Fig. 7 is a schematic representation of data of various components
  • Information systems use digital maps to represent the environment, to calculate routes for reaching a selected destination point starting, for example, from a current coordinate point of the vehicle in the map.
  • a destination coordinate is entered or defined, and based on the current coordinate, the information system determines, with the aid of an available digital map, for example, the most suitable route to the destination coordinate given any further boundary conditions specified. This route can then be reached by means of a route guidance.
  • the navigation system 1 shows an information system 1, such as a navigation system, in a schematic representation with a working memory 2, a display element 3, such as display, and at least one control element 4.
  • the navigation system 1 is able to represent map representations and / or arrow representations on the display element 3, wherein For example, calculated routes can be displayed in a map display.
  • the inputs and outputs are acoustic, so that the display element can be omitted.
  • the navigation system 1 has a data carrier recording device 5, by means of which a data carrier 6 can be provided or recorded on which digital map data are stored, it being conceivable that the data carrier is firmly integrated into the information system 1. It would also be possible for the map data to be provided via an air interface and then stored, if appropriate, directly in the main memory.
  • the information system determines at least one route proposal for achieving the predetermined destination on the basis of the method according to the invention for operating the information system.
  • the information system can determine different routes between the current position or a start position and a destination position, a selection between the respective routes is necessary in order to offer the driver a route.
  • a route selection criterion is carried out between different routes.
  • a route may have a typical travel time of 20 minutes, but statistically 10% of the time travel times of more than 30 minutes occur, such as due to high traffic in rush hour, unfavorably switched traffic lights, restricted level crossings or crossings difficult to cross.
  • a second specific route may have a typical travel time of 22 minutes, but travel times of over 30 minutes occur only in about 1% of cases. In such cases, the method of operating the information system will recommend and guide the second route to the user wishing to safely reach his destination within 30 minutes at the latest.
  • the selection criterion "short route" is either not at all or only very weakly taken into account when selecting a route.
  • the method considers the 30-minute time limit as the time of on-site arrival. Additional times for finding a parking space, check-in or logging in to the gatekeeper, etc. are to be considered by the user, which may mean that he actually has 45 minutes, but he plans 15 minutes to search for a parking space, so that he gives the information system a maximum travel time of 30 minutes pretends.
  • the additional time can also be stored as a default value in the settings of the device, so that a time limit is taken into account, whereby the default value for all target types can be identical or variable depending on the target type and / or variable depending on the individual target is. For example, the additional time at airports with e.g. 60 minutes significantly greater than at stations with e.g. 15 minutes.
  • the device can subtract 15 minutes as a default value, so that the default for the route calculation is corresponding to 30 minutes.
  • the procedure for the "safety time" takes into account the walking distance of suitable parking garages to the destination and possibly takes into account the occupancy of parking garages.
  • the maximum travel time is taken into account in such a way that for all possible routes to the destination the probability is determined of reaching this destination within the inputable maximum travel time. The route for which this probability is greatest is then selected accordingly.
  • This probability can be calculated, for example, from time variances that are stored in the device or in the data set of the digital map for each road segment together with an average speed or together with the transit time.
  • these data may also be based on a personal driving profile of the user. Typically, this results in the probability of having traversed a certain distance A or B at a specific time t ⁇ , a kind of Gaussian curve according to FIG. 2 on the left. Alternatively, there may be a histogram instead of a smooth curve. By integrating this probability, the probability results that the route A or B has traveled through until a certain point in time t ⁇ . If the time t ⁇ corresponds to the maximum travel time, then the route is selected in which the probability is greatest of having reached the destination at the time t ⁇ .
  • the user or driver is also offered a plurality of routes for selection, the respective expected time of arrival and the probability of reaching the destination within a predetermined time.
  • the average travel time for a route may be 20 minutes, with 90% probability reaching the destination within 30 minutes.
  • the average journey time is 22 minutes for another route, with 99% probability reaching the destination within 30 minutes.
  • Advantages of the invention are that the user runs or runs more relaxed, where he has more security to actually meet his appointments. Also, the user can avoid arriving unnecessarily early at his destination and having to wait there if necessary.
  • the user has the option of specifying a maximum travel time or a latest arrival time.
  • This can be specified manually and / or acoustically by means of a control element 4 of the information system 1.
  • this arrival time may also be entered via an interface, such as via an air interface.
  • the arrival time can be set from the outside by a control center via an air interface. will give.
  • a logistics center or an electronic diary can send the appointment.
  • the destination can also be entered or specified via an interface.
  • the device calculates thereupon by means of the method according to the invention a route which does not exceed this travel time if possible. This is preferably done by taking into account time variances of routes and by disregarding or only very weakly weighted consideration of the calculation criterion "short route" for the different routes or routes to the destination.
  • the device according to the inventive method can also offer a plurality of routes for selection, which have been determined or calculated using different route criteria and / or options.
  • a longer or, on average, slower route may be preferred if the likelihood of landing in a traffic jam on this route or being subject to other delays on that route is lower than on the average faster route. In particular, this involves the probability of being able to comply with the specifically required or predetermined maximum travel time.
  • the device according to the inventive method can offer the user a plurality of routes, wherein, in addition to or instead of the expected arrival time, it indicates the probability of having reached the destination for the given arrival time.
  • the user can then select the more convenient or acceptable route for him based on an assessment of the risk of the delay. This is particularly useful if all calculated routes have a high probability of reaching the destination on time. or if all routes have a very low probability, possibly even the probability 0, to reach the destination on time.
  • the time variance is taken into account without specific maximum time input by the user and / or another control unit in the route selection.
  • a weighting with respect to other route criteria and / or options can also be lower than in the case of a fixed maximum time. The user can then select from several specified routes.
  • a consideration of the time variance can be appropriate for both vehicles of any kind, such as for individually controlled vehicles and / or public transport, as well as for pedestrians.
  • Pedestrian routes may be selected so that their duration barely varies, for example, bypassing overcrowded pedestrian passages and / or passing, for example, through a light traffic-free park to punctually reach the destination, such as a train station to reach.
  • Public transport can be chosen so that means of transport such as airplanes, trains and / or buses can be reached with high probability.
  • the following is chosen: You can drive from location A to location B via location C or via location D.
  • the means of transport from A to C occasionally has such delays that the optimum connection transport means from C to B is not reached, but a later connection transport means must be used.
  • the means of transport from A to D is much more reliable, so that the connection transporting means from D to B (almost) always achieved safely.
  • This connection transport itself is only slightly delayed. Now if the rou- however, if the arrival via C is delayed, the route is selected via D, irrespective of the fact that the optimum time of arrival via C may be considerably earlier than the time of arrival via D.
  • a route can be selected that avoids high time uncertainties at traffic lights, railroad crossings, in urban areas and / or on traffic jams, etc.
  • the time variances of the respective routes are displayed on a display unit of the device and / or by another human-machine interface (HMI).
  • HMI human-machine interface
  • the maximum time together with the expected time of arrival in the HMI can also be displayed.
  • the predetermined maximum time can be displayed with the probability of reaching the destination within the specified time.
  • this can be displayed, such as by a display by means of the display device or otherwise.
  • a green / red display while driving can represent the endangerment of an appointment.
  • an acoustic warning could also be given.
  • the user has the option of predefining or adjusting the weighting of the time variance with respect to other route calculation criteria and / or options, eg via a slider or another input unit.
  • the variance is not weighted significantly more than the duration of the journey.
  • FIGS. 2 to 5 show how the likelihood of reaching the destination by a particular point in time is determined by the probability of reaching the destination at a certain point in time, see in each case the left side of FIGS. 2 to 5.
  • route B being the faster, but more variant route
  • route A being the slower, but low-variance route
  • FIG. 2 shows on the left side a probability distribution for the achievement of the goal at a specific point in time t.
  • the maximum value on route A is greater than the maximum value on route B, the standard deviation is smaller for route A than for route B.
  • the route B is preferable and from the time t_A the slower route A is to be preferred.
  • Figures 3 to 5 also show on the left side probability distributions for the goal achievement at a certain time t.
  • the maximum value on route A is greater than the maximum value on route B, the standard deviation is smaller for route A than for route B. It can be seen that the destination via route B is usually reached even before the maximum value of A, and the trend is rising. It can be seen on the right side of FIGS. 3 to 5 that, for a target attainment time for t less than t_A, route B is to be preferred, and from time t_A the slower route A is to be preferred.
  • the probabilities of the low-variance route A are so unfavorable that route B would almost always be preferable.
  • Figures 6 and 7 show a mixture of functionality with the display of several driving recommendations.
  • Figure 6 shows a display in which a first route I is displayed with a distance of 26 km, an average travel time of 22 minutes and a probability that the destination is reached in 99 minutes by 30 minutes.
  • a second route Il is displayed with a distance of 30 km, an average driving time of 20 minutes and a probability that the destination is reached in 30 minutes by 90%.
  • the user can now choose between the two routes or the device selects the safer variant and selects route I.
  • FIG. 7 shows a display in which a first route I is displayed with a distance of 26 km, an average travel time of 22 minutes and a maximum travel time with a 90% probability of 24 minutes. Furthermore, a second route Il is displayed with a distance of 30 km, an average driving time of 20 minutes and a 90% probability of reaching the destination in 30 minutes. According to the invention, either the user can now choose between the two routes, or the device selects the safer variant and selects route I, because here the travel time is less with identical threshold probability.
  • an arrival time can be specified.
  • an input mask may be provided for a maximum travel time or a latest arrival time with or without consideration of, for example, a search for a parking space or a running distance.
  • an input mask for a predefinable standard safety time for example as a parking space search time, which may also be dependent on target categories and / or individual destinations, for example.

Abstract

The invention relates to an information system and a method for operating an information system (1), comprising a main memory (2), optionally a data carrier holding device (5) for receiving a memory (6), in particular a data carrier, and a display element (3) and, optionally, an operating element (4). According to the invention, the memory comprises card data that can be used essentially for route determination, wherein a particular route is selected for navigation to the destination and the probabilities that a calculated search result can be satisfied, maintained, obtained and/or used may be taken into account in the course of the selection process.

Description

Verfahren zum Betrieb eines Informationssystems und ein Informationssystem Method for operating an information system and an information system
Beschreibungdescription
Technisches GebietTechnical area
Die Erfindung betrifft ein Informationssystem, wie insbesondere ein Informationssystem für Verkehrsteilnehmer, Fußgänger und/oder Fahrer von Fahrzeugen, wie beispielsweise ein Navigationssystem und ein Verfahren zum Betrieb eines Informationssystems, bei welchem aufgrund von Kartendaten und einer aktuellen Positionsangabe eine Route bestimmt wird und gegebenenfalls eine Routenzielführung durchgeführt und/oder Punkte des Interesses gesucht werden.The invention relates to an information system, such as in particular an information system for road users, pedestrians and / or drivers of vehicles, such as a navigation system and a method for operating an information system, in which based on map data and a current position information, a route is determined and optionally a route guidance carried out and / or points of interest are sought.
Stand der TechnikState of the art
Bei Informationssystemen werden Suchvorgänge für verschiedenste Anwendungen eingesetzt. Beispiele für solche Suchvorgänge sind Routensuche und Suchen von Punkten des Interesses (POI), wobei unter POI- Suche die Suche nach Punkten des Interesses wie z.B. Sehenswürdigkeiten, Tankstellen, Restaurants, Flughäfen, Bahnhöfen, Parkplätzen, etc. verstanden wird.Information systems use searches for a wide variety of applications. Examples of such searches are route search and points of interest (POI) search, where POI search is the search for points of interest such as interest. Sights, petrol stations, restaurants, airports, train stations, parking lots, etc. are understood.
Bei Informationssystemen, wie beispielsweise bei Navigationssystemen für Kraftfahrzeuge, werden in der Regel digitale Kartendaten verwendet, beispielsweise um eine Karte oder eine Umgebung auf einem Display darzustellen oder um Ziele einzugeben oder um mittels einer Zielführung den Fahrer des Fahrzeuges zu einem zuvor definierten Ziel durch ausgegebene Fahranweisungen zu führen. Die verwendeten digitalen Kartendaten der digitalen Karten weisen dabei Straßen auf, die beispielsweise durch sogenannte Kanten repräsentiert werden können. Aufgrund einer aktuellen Positionsbestimmung und einer daraus resultierenden Positionsangabe kann mittels der Kartendaten und einem eingebbaren Ziel eine Routen- zielführung durchgeführt werden.In information systems, such as in navigation systems for motor vehicles, digital map data are typically used, for example to display a map or environment on a display or to enter goals or by means of a route guidance the driver of the vehicle to a previously defined destination by issued driving instructions respectively. The used digital map data The digital maps have roads that can be represented for example by so-called edges. On the basis of a current position determination and a position indication resulting therefrom, route route guidance can be carried out by means of the map data and an input destination.
Dabei werden derzeit verschiedene Routenkritehen/-ausprägungen unterschieden. Beispielsweise kann eine wegoptimierte Strecke (Nutzerwahl: kurz) zum Ziel gewünscht werden, woraufhin zwischen der aktuellen Positionsangabe und dem gewünschten Ziel die kürzeste Strecke berechnet wird, unabhängig von der Fahrzeit für die ausgewählte Strecke. Auch kann in ein anders Routenkriterium gewählt werden, so dass die zeitoptimierte Strecke (Nutzerwahl: schnell) berechnet wird und das Auswahlkriterium die kürzeste zu erwartende Fahrzeit ist. Dabei wird aber angenommen, dass auf jeder Straße mit einer ihr zugeordneten Fahrgeschwindigkeit gefahren werden kann. Bei Vorrichtungen nach dem Stand der Technik werden auch Verkehrsstörungen berücksichtigt, so dass bei einer Verkehrstörung entlang der ausgewählten Strecke eine Ausweichroute vorgeschlagen wird. Dies erfolgt unter Empfang und Verarbeitung von Verkehrsinformationen z.B. RDS-TMC (siehe z.B. DE 40 08 460 A1 ). Die im System verwerteten Störungsgrößen sind hierbei feste/konkrete Werte, die sich zwar je nach Tageszeit und gemeldeter Verkehrstörung ändern können, jedoch zum Berechnungszeitpunkt als fest gegeben angenommen werden.At the moment, a distinction is made between different routes / characteristics. For example, a distance-optimized route (user selection: short) to the destination may be desired, whereupon the shortest route between the current position information and the desired destination is calculated, irrespective of the travel time for the selected route. It is also possible to select a different route criterion so that the time-optimized route (user selection: fast) is calculated and the selection criterion is the shortest travel time to be expected. However, it is assumed that it can be driven on each street with its associated driving speed. In prior art devices, traffic congestion is also taken into account so that an alternative route is proposed in the event of a traffic disturbance along the selected route. This is done by receiving and processing traffic information e.g. RDS-TMC (see, for example, DE 40 08 460 A1). The disturbance variables used in the system are fixed / concrete values that may change depending on the time of day and reported traffic disturbance, but are assumed to be fixed at the time of calculation.
Es ist also bekannt, dass Navigationssysteme Routen berechnen, die strecken- oder zeitoptimiert zu einem Ziel führen. Auch eine Mischung der Routenkriterien („optimale" Route, „eco-Route") für eine Routensuche ist im Stand der Technik bekannt.It is thus known that navigation systems calculate routes that lead to a destination in terms of distance or time. Also, a mixture of the route criteria ("optimal" route, "eco-route") for a route search is known in the art.
Der Nutzer eines Navigationssystems beispielsweise in einem Fahrzeug hat des Öfteren einen festen Termin, den er gerne einhalten möchte, wie beispielsweise einen Termin hinsichtlich einer Zug- oder Flugverbindung mit einer Anfahrt zum Bahnhof oder Flughafen oder einen sonstigen Termin. Um diesen Termin zu erreichen, wird er beim aktuellen Stand der Technik vorher das Ziel in seine Navigation oder zu Hause am PC eingeben, die Routenoptionen/-khterien wählen und eine Route berechnen lassen. Entsprechend, beispielsweise der berechneten Fahrzeit und ggf. einer Korrektur unter Berücksichtigung eines anderen Startortes würde der Nutzer seine Startzeit wählen. Falls die Fahrzeit auf dieser Strecke stark variiert beispielsweise durch geschlossene Bahnschranken, langsame Fahrzeuge, die nicht überholt werden können, oder ungünstige Ampelschaltungen, kann es passieren, dass der Nutzer seinen Termin verpasst.The user of a navigation system, for example, in a vehicle often has a fixed date that he would like to comply, such as For example, an appointment regarding a train or flight connection with a journey to the train station or airport or another appointment. In order to reach this date, he will enter the destination in his navigation or at home on the PC, select the route options / stores and have a route calculated using the current state of the art. Accordingly, for example, the calculated travel time and possibly a correction taking into account a different starting location, the user would choose his start time. If the travel time on this route varies greatly, for example due to closed train barriers, slow vehicles that can not be overtaken, or unfavorable traffic light circuits, the user may miss his appointment.
Die Verfahren nach dem Stand der Technik haben also den Nachteil, dass sie nur typische Werte z.B. Durchschnittsgeschwindigkeiten oder - reisezeiten im Zusammenhang mit den Straßen bzw. Kanten verwenden. Es erfolgt jedoch keine Berücksichtigung von statistischen Schwankungen, so dass eine rechtzeitige Zielerreichung gefährdet sein kann.Thus, the prior art methods have the disadvantage of having only typical values, e.g. Use average speeds or travel times related to roads or edges. However, there is no consideration of statistical fluctuations, so that a timely achievement of goals can be at risk.
Ebenfalls ist im Stand der Technik bekannt, beispielsweise aus DE 102 26 686 A1 , dass der Nutzer eines Informationssystems nach Punkten des Interesses in der Nähe der aktuellen Position, in der Nähe einer vorgegebenen Zielposition oder auf der Strecke zwischen aktueller Position und Zielposition suchen kann. Das Suchkriterium ist dabei z.B. der kürzeste Abstand zu einem Punkt des Interesses (POI). Eine Zielführung zum nächstgelegenen POI ist nach Nutzerauswahl oder automatisch möglich.It is also known in the prior art, for example from DE 102 26 686 A1, that the user of an information system can search for points of interest in the vicinity of the current position, in the vicinity of a predefined target position or on the route between current position and destination position. The search criterion is e.g. the shortest distance to a point of interest (POI). Route guidance to the nearest POI is possible after user selection or automatically.
Ein Nachteil des Stands der Technik ist, dass Wahrscheinlichkeiten, den POI in der erwarteten Art nutzen zu können, bei der Suche nicht berücksichtigt werden. Beispielsweise macht es wenig Sinn, den Nutzer eines Kraftfahrzeugs nachts zu einer Tankstelle zu leiten, die zwar den geringsten Umweg verursacht, aber voraussichtlich geschlossen sein wird, weil sie beispielsweise zu einer Firmenkette gehört, die in der Regel nachts ihre Tankstellen schließt oder weil die Tankstelle in einem kleinen Dorf liegt, wo die Wahrscheinlichkeit einer 24-Stunden-Öffnung gering ist. Sinnvoller wäre es, bei der Suche solche Tankstellen zu bevorzugen, die z.B. an Autobahnen (Autohöfe, direkt an Raststätten) oder großen Zufahrtsstraßen in größeren Städten liegen. Analoge Beispiele wären geöffnete Restaurants, zuverlässige Partner (z.B. von Werkstätten, ermittelt aus Testberichten), günstige Preise (z.B. von Restaurants oder Geschäften, die häufig Sonderangebote machen), guter Service (z.B. aus Testberichten), gute Öffnungszeiten, gutes Essen (z.B. an Autohöfen oder normalen Restaurants). Die analogen Beispiele sind nicht äquivalent („geöffnete Restaurant" entspricht nicht „gutes Essen", „Öffnungszeiten" wäre äquivalent zu „gutes Essen"). Man wählt einen POI (z.B. Restaurant; Tankstelle) aus, weil man eine bestimmte Leistung (essen; tanken) sucht und diese Leistung unterliegt einer Varianz/Schwankung (Qualität des Essens; Tanken nicht möglich, da Tankstelle geschlossen), die entweder gerade dem System nicht bekannt ist oder sich nur statistisch beschreiben lässt. Ein und derselbe POI können auch mehrere „Leistungen" aufweisen, die einer Varianz unterliegen und die für eine Auswahl in Kombination betrachtet werden können. Beispiel: Restaurant -> Öffnungszeiten, Qualität des Essens.A drawback of the prior art is that probabilities of being able to use the POI in the expected manner are not taken into account in the search. For example, it makes little sense to direct the user of a motor vehicle at night to a gas station, which causes the least detour, but is expected to be closed because it belongs, for example, to a company chain, usually at night their gas stations close or because the gas station is located in a small village where the likelihood of a 24-hour opening is low. It would be more useful to prefer in the search of such gas stations, for example, located on highways (truck stops, directly to rest areas) or large access roads in major cities. Analogous examples would be open restaurants, reliable partners (eg of workshops, determined from test reports), favorable prices (eg of restaurants or shops, which often make special offers), good service (eg from test reports), good opening times, good food (eg at truck stops or normal restaurants). The analogous examples are not equivalent ("open restaurant" does not mean "good food", "opening hours" would be equivalent to "good food"). You choose a POI (eg restaurant, gas station) because you are looking for a specific service (food, refueling) and this service is subject to variance / variability (quality of food, refueling not possible because gas station closed), which is either the system is not known or can only be described statistically. One and the same POI may also have multiple "benefits" that are subject to variance and that may be considered for a selection in combination, for example: restaurant -> opening hours, quality of food.
Darstellung der Erfindung: Aufgabe, Lösung, VorteileDESCRIPTION OF THE INVENTION: Problem, Solution, Advantages
Aufgabe der Erfindung ist es, ein Verfahren zum Betrieb eines Informationssystems zu schaffen, das gegenüber dem Stand der Technik verbessert ist.The object of the invention is to provide a method for operating an information system, which is improved over the prior art.
Diese Aufgabe wird gelöst mit einem Verfahren zum Betrieb eines Informationssystems, wie insbesondere eines Informationssystems für Verkehrsteilnehmer, Fußgänger und/oder Fahrer von Fahrzeugen, das in seinen Suchalgorithmen varianzbehaftete Punkte, Größen, Zustände und/oder Situationen berücksichtigt und/oder die sich daraus ergebenden Wahrscheinlichkeiten für eine Erfüllung, Einhaltung, ein Eintreffen und/oder eine Nutzbarkeit eines berechneten Suchergebnisses angibt und/oder präsentiert. Dadurch kann erreicht werden, dass die Varianz bei der Auswahl berücksichtigt wird und dadurch eine optimierte Suche durchgeführt wird.This object is achieved with a method for operating an information system, such as in particular an information system for road users, pedestrians and / or drivers of vehicles, which takes into account in his search algorithms related points, sizes, conditions and / or situations and / or the resulting Indicates and / or presents probabilities for fulfillment, compliance, arrival and / or usability of a computed search result. It can thereby be achieved that the variance is taken into account in the selection and an optimized search is thereby carried out.
Insbesondere ist die Anwendung des Verfahrens vorteilhaft, wenn es sich bei dem Suchergebnis um ein Ergebnis einer Suche nach eines Punktes des Interesses (POI) handelt.In particular, the application of the method is advantageous if the search result is a result of a search for a point of interest (POI).
Zweckmäßig ist es dabei, wenn die varianzbehafteten Größen oder Zustände Öffnungszeiten, Qualität, Sauberkeit, Ausstattungsgrad, Größe, Parkmöglichkeiten, Reputation, Kulanz, Preis und/oder Preis/Leistungsverhältnis sind.It is expedient here if the variables or states subject to variation are opening times, quality, cleanliness, equipment level, size, parking possibilities, reputation, goodwill, price and / or price / performance ratio.
Besonders vorteilhaft ist, wenn die gleichzeitige Berücksichtigung von mehreren varianzbehafteten Größen vorgesehen wird.It is particularly advantageous if the simultaneous consideration of several variable-dependent variables is provided.
Bei einem weiteren Ausführungsbeispiel ist es zweckmäßig, wenn ein Suchergebnis eine Wahrscheinlichkeit für viele Punkte des Interesses (POI), wie beispielsweise viel Tankstellen, Restaurants etc., ist, da dann die Wahrscheinlichkeit der Nutzbarkeit erhöht ist.In another embodiment, it is useful if a search result is a probability for many points of interest (POI), such as many gas stations, restaurants, etc., since then the probability of usability is increased.
Weiterhin ist es vorteilhaft, wenn mehrere POIs die die gleiche Leistung anbieten und die räumlich eng beieinanderliegen berücksichtigt werden, denn dies erhöht die Wahrscheinlichkeit, mit der das Suchergebnis eingehalten werden kann.Furthermore, it is advantageous if several POIs offer the same performance and are spatially close together, because this increases the probability with which the search result can be met.
Erfindungsgemäß wird diese Aufgabe weiterhin gelöst mit einem Verfahren zum Betrieb eines Informationssystems, wie insbesondere eines Informationssystems für Verkehrsteilnehmer, Fußgänger und/oder Fahrer von Fahrzeugen, das die Wahrscheinlichkeit, mit der ein oder mehrere Routenkriterien und/oder Suchergebnisse und/oder Routenoptionen eingehalten werden können, für die Bestimmung der bevorzugten Route berücksichtigt. Dies gilt für alle Routen kriterien /-Optionen, oder Suchergebnisse die einer Schwankung unterliegen, insbesondere stochastische Schwankungen oder deren Erfüllung nicht absehbar ist, weil aktuelle Informationen fehlen, wie beispielsweise Öffnungszeiten.According to the invention, this object is further achieved with a method for operating an information system, in particular an information system for road users, pedestrians and / or drivers of vehicles, which determines the probability with which one or more Route criteria and / or search results and / or route options can be met, considered for the determination of the preferred route. This applies to all route criteria / options, or search results subject to fluctuation, in particular stochastic fluctuations or their fulfillment is not foreseeable because current information is missing, such as opening hours.
Dabei ist es vorteilhaft, wenn es sich bei einem dieser variablen Routenkriterien und/oder Suchergebnisse und/oder Routenoptionen um eine Ankunftszeit vorzugsweise in Verbindung mit einer Uhrzeit und/oder um eine Fahrtzeit und/oder um eine Wahrscheinlichkeit für gutes Wetter, für gute Straßenverhältnisse, für eine geringe Staugefahr und/oder für eine geringe Unfallgefahr handelt und/oder eine Maximalfahrtzeit und/oder den Verbrauch und/oder den Maximalverbrauch handelt, wobei es sich insbesondere um den Kraftstoffverbrauch und/oder Energieverbrauch und/oder einen Maximalverbrauch, die Einhaltung eines vorgegebenen Emissionswerts, Verbrauch von Strom, Öl, Sauerstoff, den Schadstoffausstoß reduzierende Stoffe usw. handelt.It is advantageous if one of these variable route criteria and / or search results and / or route options is an arrival time, preferably in conjunction with a time and / or a travel time and / or a probability for good weather, for good road conditions, is a low risk of congestion and / or a low risk of accidents and / or a maximum travel time and / or consumption and / or maximum consumption, which is in particular the fuel consumption and / or energy consumption and / or maximum consumption, compliance with a predetermined Emissions, consumption of electricity, oil, oxygen, pollutant-reducing substances, etc.
Auch ist es vorteilhaft, wenn ein Maximalwert vorgebbar ist, der mit einer bestimmten Wahrscheinlichkeit eingehalten werden soll. Der Maximalwert ist durch den Nutzer oder von außen z.B. über eine Luftschnittstelle eingebbar.It is also advantageous if a maximum value can be predetermined, which is to be maintained with a certain probability. The maximum value is indicated by the user or externally e.g. can be entered via an air interface.
Bei einem weiteren Ausführungsbeispiel ist es zweckmäßig, wenn die Fahrzeit- oder Verbrauchsvarianz und/oder Nutzerprofile mit den Varianzen vorzugsweise in dem Informationssystem gespeichert sind und/oder über einen Datenträger bereitgestellt und/oder über eine Luftschnittstelle bereitgestellt werden und/oder über statistische Auswertung im Fahrzeug ermittelt worden sind. Hängen die Varianzen von der Zeit ab z.B. Datum, Tageszeit und/oder vergangene Fahrzeit, dann werden die Varianzen vorzugsweise zu dem Zeitpunkt berücksichtigt werden, zu dem der entsprechende Straßenabschnitt voraussichtlich befahren werden wird.In a further embodiment, it is expedient if the travel time or consumption variance and / or user profiles with the variances are preferably stored in the information system and / or provided via a data carrier and / or provided via an air interface and / or via statistical evaluation in the vehicle have been determined. If the variances depend on the time eg date, time of day and / or time of travel, then the variances are preferably taken into account at the time when the corresponding road section is expected to be used.
Auch ist es zweckmäßig, wenn die Route ausgewählt wird, welche zu den vorgebbaren Routenkriterien eine hohe oder die höchste Wahrscheinlichkeit der Einhaltung aufweist, vorzugsweise wird die Route mit der höchsten Wahrscheinlichkeit automatisch vom System ausgewählt.It is also expedient if the route is selected which has a high or the highest probability of compliance with the predeterminable route criteria, preferably the route with the highest probability is automatically selected by the system.
Bei einem weiteren Ausführungsbeispiel ist es zweckmäßig, wenn eine Auswahl der Routen unter Einbeziehung der Wahrscheinlichkeit anhand fester Kriterien erfolgt, wie beispielsweise schnellste Route mit vorzugsweise 90% Sicherheit oder die höchste Wahrscheinlichkeit zum Erreichen einer vorgegebenen Maximalfahrtzeit.In a further embodiment, it is expedient if a selection of the routes taking into account the probability based on fixed criteria, such as fastest route with preferably 90% security or the highest probability to achieve a predetermined maximum travel time.
Auch ist es bei einem Ausführungsbeispiel auch zweckmäßig, wenn die Wahrscheinlichkeit des Einhaltens der Maximalfahrzeit zur Routenberechnung vorgebbar oder voreinstellbar oder vorwählbar ist, wie beispielsweise 90% als Vorgabewert. Hierbei kann der Bediener selbst die gewünschte Wahrscheinlichkeit eingeben oder durch eine Voreinstellung vorwählen lassen.It is also expedient in one embodiment if the probability of compliance with the maximum travel time for route calculation can be predetermined or preselected or preselected, such as 90% as the default value. Here, the operator himself can enter the desired probability or can be preselected by a default.
Bei einem weiteren Ausführungsbeispiel ist es vorteilhaft, wenn der Nutzer aus verschiedenen vorgeschlagenen Routen auswählen kann, wobei die Routen neben den üblichen Angaben (Fahrtzeit, Distanz,...) die Sicherheit des Einhaltens des Routensuchergebnisses und/oder des Maximalwertes und/oder das Routenkriterium bei einer festen Wahrscheinlichkeitsschwelle von vorzugsweise 80% bis 95% enthalten, wobei eine Nutzerauswahl vorzugsweise dann angestrebt wird, wenn keine Route ermittelt wurde, über die das Ziel in den vorgegebenen Grenzwerten erreicht werden kann. Bei einem weiteren Ausführungsbeispiel ist es zweckmäßig, wenn die Verfahren zur Routenberechnung und/oder Routenauswahl mit anderen Berechnungsverfahren kombinierbar sind und/oder eine manuelle Auswahl anbieten oder zulassen.In a further embodiment, it is advantageous if the user can select from various proposed routes, the routes in addition to the usual information (travel time, distance, ...) the security of compliance with the route search result and / or the maximum value and / or the route criterion at a fixed probability threshold of preferably 80% to 95%, wherein a user selection is preferably sought when no route has been determined, over which the target can be reached in the predetermined limits. In a further embodiment, it is expedient if the methods for route calculation and / or route selection can be combined with other calculation methods and / or offer or permit manual selection.
Dabei ist es bei einem Ausführungsbeispiel auch vorteilhaft, wenn zur Auswahl der Routen anhand von gegebenen Varianzen Nutzerprofile (durch Schwankungen/Unregelmäßigkeiten in der Fahrweise/Fahrgeschwindigkeit, abgelegt je Straßenklasse oder Verkehrssituation), attributierte Kartendaten und/oder Daten eines Verkehrsnachrichtenkanals verwendet werden. Diese werden verwendet, um die zeitlichen Varianzen der einzelnen Routenabschnitte, wie beispielsweise Straßen zu bestimmen. Dabei ist es besonders zweckmäßig, wenn die Bestimmung von zeitlichen Varianzen anhand von Daten für die jeweilige Route und/oder für ähnliche Routen erfolgt. So kann es bei einem vorteilhaften Ausführungsbeispiel vorteilhaft sein, wenn ähnliche Routen im gleichen Land sind und/oder in einer ähnlichen städtischen oder ländlichen Region sind und/oder Straßen ähnlicher Straßenklassen enthalten. Dadurch kann aufgrund einer Varianz in einem Gebiet eine Varianz in einem anderen Gebiet extrapoliert oder abgeschätzt werden.In one exemplary embodiment, it is also advantageous if user profiles (due to fluctuations / irregularities in the driving style / driving speed, stored per road class or traffic situation), attributed map data and / or data of a traffic message channel are used to select the routes based on given variances. These are used to determine the temporal variances of the individual route sections, such as roads. It is particularly useful if the determination of temporal variances based on data for each route and / or for similar routes. Thus, in an advantageous embodiment it may be advantageous if similar routes are in the same country and / or are in a similar urban or rural region and / or contain roads of similar road classes. As a result, due to a variance in one area, a variance in another area can be extrapolated or estimated.
Besonders vorteilhaft ist es bei einem Ausführungsbeispiel auch, wenn die zeitliche Varianz zu dem Zeitpunkt berücksichtigt wird, zu welchem der jeweilige Routenabschnitt erreicht werden würde. Dazu ist es vorteilhaft, wenn Daten eines Verkehrsnachrichtenkanals zu Zeitpunkten berücksichtigt werden, die in der Zukunft liegen und zu welchen der jeweilige Routenabschnitt erreicht werden würde.In one embodiment, it is also particularly advantageous if the temporal variance is taken into account at the time at which the respective route section would be reached. For this purpose, it is advantageous if data of a traffic message channel are taken into account at times which lie in the future and to which the respective route section would be reached.
Auch ist es zweckmäßig bei einem Ausführungsbeispiel, wenn das Auswahlkriterium zwischen einer Mehrzahl von Routen oder bei der Routenberechnung die Minimierung der Varianz ist. Bei einem weiteren Ausführungsbeispiel der Erfindung ist es zweckmäßig, wenn das Auswahlkriterium zwischen einer Mehrzahl von Routen oder bei der Routenberechnung der Grenzwert/Maximalwert ist.It is also expedient in one embodiment if the selection criterion between a plurality of routes or in the route calculation is the minimization of the variance. In a further exemplary embodiment of the invention, it is expedient if the selection criterion is between a plurality of routes or, in the route calculation, the limit value / maximum value.
Dabei kann es bei einem Ausführungsbeispiel auch vorteilhaft sein, wenn eine Eingabe eines Nutzers hinsichtlich der Maximalfahrzeit und/oder der Wahrscheinlichkeit des Einhaltens der Maximalfahrzeit bei der Routenberechnung oder bei der Auswahl der Route berücksichtigt wird.In one exemplary embodiment, it may also be advantageous if an input of a user with regard to the maximum travel time and / or the probability of compliance with the maximum travel time is taken into account in the route calculation or in the selection of the route.
Bei einem Ausführungsbeispiel ist es zweckmäßig, wenn bei Nichterfüllen des Erreichens des Routenziels in der Maximalfahrzeit (Maximalwertes/Grenzwertes), somit mit einer Wahrscheinlichkeit von 0%, entweder die beste Route und/oder die schnellste Route unter den gegebenen Routenkriterien ausgewählt wird und/oder der Nutzer informiert wird und/oder dem Nutzer die verschiedenen Routen zur Auswahl angeboten werden.In one exemplary embodiment, it is expedient if, in the case of non-achievement of the route destination in the maximum travel time (maximum value / limit value), thus with a probability of 0%, either the best route and / or the fastest route is selected from the given route criteria and / or the user is informed and / or the user the various routes are offered for selection.
Bei einem Ausführungsbeispiel ist es zweckmäßig, wenn bei Nichterfüllen des Erreichens des Routenziels bis zum Vorgabewert von beispielsweise 90%, die Route mit der höchsten Wahrscheinlichkeit ausgewählt wird und/oder der Nutzer informiert wird.In one exemplary embodiment, it is expedient if, in the event of failure to reach the route destination to the default value of, for example, 90%, the route with the highest probability is selected and / or the user is informed.
Bei einem Ausführungsbeispiel ist es zweckmäßig, wenn lediglich eine Route, die das Erreichen des Routenziels in der Maximalfahrzeit (Maximalwert) mit einer Wahrscheinlichkeit von größer als der Vorgabewert von beispielsweise 90% gewährleistet, ermittelt wird, diese Route ausgewählt wird.In one exemplary embodiment, it is expedient if only one route which ensures that the route destination is reached in the maximum travel time (maximum value) with a probability of greater than the default value of 90%, for example, is selected.
Bei einem Ausführungsbeispiel ist es zweckmäßig, wenn dem Nutzer die verschiedenen Routen unter Angabe von der erwarteten Fahrzeit, der Distanz, und/oder der Sicherheit des Einhaltens der Maximalfahrzeit (Maximalwert) zur Auswahl angezeigt wird. Bei einem Ausführungsbeispiel ist es zweckmäßig, wenn mehr als eine Route für ein Erreichen des Routenziels in der Maximalfahrzeit (Maximalwert) mit einer Wahrscheinlichkeit von größer als der Vorgabewert von beispielsweise 90% ermittelt wird, die schnellste und/oder die kürzeste oder eine Route mit einer optimalen Mischung dieser Routenkriterien unter diesen Routen ausgewählt wird.In one exemplary embodiment, it is expedient for the user to be presented with the various routes for selection, stating the expected travel time, the distance, and / or the safety of maintaining the maximum travel time (maximum value). In one embodiment, it is useful if more than one route for reaching the route destination in the maximum travel time (maximum value) is determined with a probability of greater than the default value of, for example, 90%, the fastest and / or the shortest or a route with a optimal mix of these route criteria is selected among these routes.
Die erfindungsgemäße Aufgabe kann bei einem Ausführungsbeispiel auch gelöst werden durch ein Verfahren zum Betrieb eines Informationssystems, bei welchem aus Kartendaten Routen ermittelt werden und bei einer Auswahl oder Berechnung einer Route Wahrscheinlichkeiten zur Zielerreichung innerhalb von einer vorgegebenen Fahrzeit berücksichtigt werden und die Route ausgewählt wird, die zu dem oder den vorgegebenen Rou- tenkriterium/kriterien und/oder Suchergebnis/ergebnissen und/oder Rou- tenoption/optionen die höchste Wahrscheinlichkeit aufweist.The object according to the invention can also be achieved in one embodiment by a method for operating an information system in which routes are determined from map data and if a selection or calculation of a route takes into account probabilities for achieving the target within a predetermined travel time and the route is selected has the highest probability for the given route criterion (s) and / or search result (s) and / or route option (s).
Dabei ist es bei einem Ausführungsbeispiel auch zweckmäßig, wenn ein Routenkriterium eine Fahrzeit, eine Strecke und/oder eine Mischung davon ist. Vorteilhaft ist es so, dass das Routenkriterium varianzbehaftet ist.It is also expedient in one embodiment if a route criterion is a journey time, a route and / or a mixture thereof. It is advantageous that the route criterion is subject to variance.
Auch kann bei einem Ausführungsbeispiel statt der Fahrtzeit die Ankunftszeit verwendet werden, wobei dazu die aktuelle Uhrzeit berücksichtigt wird.Also, in one embodiment instead of the travel time, the arrival time can be used, taking into account the current time.
Vorteilhaft sind die Daten über eine Luftschnittstelle zur Verfügung stellbar. Dabei können auch Daten oder Kriterien von einem Server und/oder einer Steuereinheit an das Informationssystem weitergeleitet werden. Bei den Daten kann es sich um komplette Routen, Varianzen, Maximalfahrtzeiten und/oder Schwellwerte handeln. Auch ist es bei einem Ausführungsbeispiel auch zweckmäßig, wenn die Daten in einem Speicher des Informationssystems und/oder eines Servers speicherbar sind.Advantageously, the data is available via an air interface. In this case, data or criteria can also be forwarded from a server and / or a control unit to the information system. The data may be complete routes, variances, maximum travel times and / or thresholds. It is also expedient in one embodiment if the data can be stored in a memory of the information system and / or a server.
Auch ist es bei einem Ausführungsbeispiel auch zweckmäßig, wenn das Verfahren zum Betrieb des Informationssystems autark auf einem Server durchgeführt wird.It is also expedient in one embodiment if the method for operating the information system is carried out independently on a server.
Auch kann es bei einem Ausführungsbeispiel auch vorteilhaft sein, wenn das Verfahren zum Betrieb des Informationssystems im Informationssystem selbst durchgeführt wird.It may also be advantageous in one embodiment if the method for operating the information system in the information system itself is performed.
Erfindungsgemäß kann die Aufgabe hinsichtlich des Verfahrens bei einem Ausführungsbeispiel auch gelöst werden mit einem Verfahren zum Betrieb eines Informationssystems mit einem Arbeitsspeicher, ggf. einer Speicheraufnahmevorrichtung zur Aufnahme eines Speichers zumindest mit einem Arbeitsspeicher für die Kartendaten und mit einem optionalen Anzeigeelement und gegebenenfalls einem Bedienelement, wobei der Arbeitsspeicher insbesondere zur Routenbestimmung verwendbare Kartendaten aufweist, wobei eine bestimmte Route zur Routenzielführung ausgewählt wird, wobei bei der Auswahl Wahrscheinlichkeiten für eine Erfüllung, Einhaltung, ein Eintreffen oder eine Nutzbarkeit eines berechneten Suchergebnisses berücksichtigbar sind.According to the invention, the object can also be achieved with regard to the method in an embodiment with a method for operating an information system with a main memory, possibly a memory receiving device for receiving a memory at least with a main memory for the map data and with an optional display element and optionally a control element the memory has map data which can be used in particular for route determination, wherein a specific route for route guidance is selected, whereby probabilities for fulfillment, compliance, arrival or usability of a calculated search result can be taken into account in the selection.
Dabei ist es bei einem Ausführungsbeispiel auch zweckmäßig, wenn die Kartendaten auch Daten der Wahrscheinlichkeiten zur Varianz einer Benutzung von Straßenabschnitten aufweisen.It is also expedient in one embodiment if the map data also have data of the probabilities for the variance of a use of road sections.
Auch ist es bei einem Ausführungsbeispiel vorteilhaft, wenn die Vorrichtung des Informationssystems selbsttätig zwischen mehreren Routen auf Basis der höchsten Wahrscheinlichkeit zur Zielerreichung innerhalb der vorgegebenen Zielerreichungszeit auswählt. Weiterhin ist es bei einem Ausführungsbeispiel auch zweckmäßig, wenn die Vorrichtung mehrere bestimmte Routen anzeigt, so dass auf Basis der höchsten Wahrscheinlichkeit der Zielerreichung innerhalb der vorgegebenen Zielerreichungszeit der Nutzer eine Auswahl zwischen den bestimmten Routen treffen kann.It is also advantageous in one embodiment if the device of the information system automatically selects between several routes based on the highest probability of reaching the target within the predetermined target achievement time. Furthermore, it is also expedient in one exemplary embodiment if the device displays a plurality of specific routes, so that the user can make a selection between the specific routes based on the highest probability of target achievement within the predetermined target achievement time.
Gemäß eines weiteren erfindungsgemäßen Gedankens ist es vorteilhaft, wenn weiterhin das Kriterium der schnellen Route berücksichtigt wird.According to a further inventive concept, it is advantageous if the criterion of the fast route is taken into account as well.
Erfindungsgemäß wird die Aufgabe hinsichtlich des Informationssystems gelöst mit einem Informationssystem mit einem Arbeitsspeicher, einer Datenträgeraufnahmevorrichtung zur Aufnahme eines Datenträgers und mit einem optionalen Anzeigeelement und gegebenenfalls einem Bedienelement, wobei der Datenträger zur Routenbestimmung verwendbare Kartendaten aufweist, wobei eine bestimmte Route zur Routenzielführung ausgewählt wird, wobei bei der Auswahl Wahrscheinlichkeiten zur Zielerreichung innerhalb einer vorgebbaren Ankunftszeit berücksichtigbar sind.According to the invention, the object with regard to the information system is solved with an information system having a main memory, a data carrier receiving device for receiving a data carrier and with an optional display element and optionally a control element, wherein the data carrier for route determination has usable map data, wherein a specific route is selected for route guidance, wherein in the selection of probabilities for target achievement within a predetermined arrival time are considered.
Gemäß eines weiteren Gedankens der Erfindung ist im Falle einer Routensuche die Aufgabe gelöst durch ein Informationssystem, wie beispielsweise ein Navigationssystem, dass im Fahrzeug eingesetzt oder als mobiles Gerät außerhalb des Fahrzeugs genutzt werden kann oder am PC als SW-Programm oder Routensuche, die im Internet angeboten wird, und durch ein Verfahren zum Betrieb eines Informationssystems, bei welchem aufgrund von Kartendaten, mindestens einer Startpositionsangabe und mindestens einer Zielangabe eine Route bestimmt wird und gegebenenfalls eine Routenzielführung durchgeführt wird, welches es erlaubt, die Wahrscheinlichkeit zu minimieren ein berechnetes Suchergebnisse nicht einhalten zu können. Hierbei ist insbesondere die Anwendung des erfindungsgemäßen Verfahrens bzw. Informationssystems im virtuellen Bereich wie z.B. im Bereich des „second life" vorgesehen. In einem Anwendungsbeispiel wird die Wahrscheinlichkeit minimiert durch eine Verkehrsstörung die typische berechnete Ankunftszeit zu überschreiten oder die Wahrscheinlichkeit maximiert, die späteste erlaubte Ankunftszeit zu erreichen. Dabei kann die Route im Gerät oder auf einem Server berechnet und dann ins Gerät herunter geladen werden.According to a further aspect of the invention, in the case of a route search, the object is achieved by an information system, such as a navigation system that can be used in the vehicle or used as a mobile device outside the vehicle or on the PC as a SW program or route search on the Internet and a method for operating an information system in which a route is determined on the basis of map data, at least one start position indication and at least one destination specification and, if necessary, a route guidance is carried out which allows to minimize the probability of not complying with a calculated search result can. Here, in particular, the application of the method or information system according to the invention in the virtual area such as in the area of "second life" is provided. In one application example, the likelihood is minimized by a traffic jam to exceed the typical calculated time of arrival or maximize the likelihood of reaching the latest allowed time of arrival. The route can be calculated in the device or on a server and then downloaded into the device.
Unter Verkehrsstörung wird hierbei jede Art von Störung des Erreichens der typischen Reisezeit verstanden, wie z.B. rote Ampeln, Bahnschranken, Staus, langsame vorausfahrende Fahrzeuge, die mehr oder weniger leicht überholt werden können, Schlechtwettergebiete, etc.In this context, traffic disruption is understood as meaning any type of disturbance of the arrival of the typical travel time, such as red lights, railway gates, traffic jams, slow vehicles in front, which can be overhauled more or less easily, bad weather areas, etc.
In einem weiteren Anwendungsbeispiel wird die Wahrscheinlichkeit minimiert, durch Störung einer verbrauchsminimierenden Fahrweise, Verkehrsstörungen oder andere widrige äußere Umstände (Wetter) mehr an Kraftstoff zu verbrauchen als für die Strecke veranschlagt wurde.In another application example, the likelihood of consuming more fuel by disturbing a fuel-efficient driving style, traffic congestion, or other adverse external conditions (weather) than that estimated for the route is minimized.
Weiterhin wird die Aufgabe hinsichtlich des Datenträgers gelöst mit einem Datenträger mit auf dem Datenträger gespeicherten Kartendaten einer digitalen Karte, wobei die Kartendaten Daten von Routensegmenten aufweisen, die geeignet sind zur Bestimmung von Routen, die zur Routenziel- führung auswählbar sind, wobei bei der Auswahl Wahrscheinlichkeiten zur Zielerreichung innerhalb einer vorgebbaren Ankunftszeit berücksichtigbar sind.Furthermore, the object with regard to the data carrier is solved with a data carrier with data stored on the data carrier card data of a digital map, wherein the map data data of route segments, which are suitable for determining routes that are selectable for route guidance, with the selection of probabilities can be taken into account for achieving the target within a specifiable time of arrival.
Vorteilhaft ist es, wenn der Datenträger eine CD, eine CD-ROM, eine DVD, ein Speicherchip oder ein anderweitiges Datenspeichermedium ist, das bevorzugter Weise auch beschreibbar ist.It is advantageous if the data carrier is a CD, a CD-ROM, a DVD, a memory chip or any other data storage medium, which is preferably also writable.
Für eine andere Form von Suchverfahren, nämlich für Verfahren zur Suche von Punkten des Interesses, ist es zweckmäßig, wenn Wahrscheinlichkeiten für eine sinnvolle Nutzung des POI berücksichtigt werden, bei- spielsweise die Wahrscheinlichkeit von einem Bahnhof zu der entsprechenden Ankunftszeit noch brauchbare Zugverbindungen zu haben oder die Wahrscheinlichkeit eine geöffnete Tankstelle zu erreichen, die an der Autobahn in der Regel größer ist als in einem Dorf oder geöffnete Restaurants, zuverlässige Partner (z.B. von Werkstätten), günstige Preise (z.B. von Werkstätten oder Tankstellen bei gleichzeitig großer Öffnungswahrscheinlichkeit), guten Service, gute Öffnungszeiten, gutes Essen (z.B. an Autohöfen oder normalen Restaurants) vorzufinden. Mögliche Quellen für solche Wahrscheinlichkeiten sind z.B. Statistiken, Bewertungen, Erfahrungsberichte, Testberichte, etc.For another form of search, namely methods of searching for points of interest, it is useful to consider probabilities of meaningful use of the POI. For example, the likelihood of having a train station at the appropriate time of arrival still usable train connections or the probability of reaching an open gas station, which is usually larger on the highway than in a village or open restaurants, reliable partners (eg of workshops), cheap Prices (eg of workshops or petrol stations at the same time great opening probability), good service, good opening hours, good food (eg at truck stops or normal restaurants) to find. Possible sources of such probabilities include statistics, ratings, reviews, reviews, etc.
Insbesondere ist es zweckmäßig die varianzbehafteten Größen Öffnungszeiten, Qualität, Sauberkeit, Ausstattungsgrad (z.B. einer Werkstatt mit Diagnosegeräten), Größe (z.B. eines Motels), Reputation, Kulanz, Preis und/oder Preis/Leistungsverhältnis zu berücksichtigen, wobei diese Größen z.B. aus Bewertungen abgeleitet werden.In particular, it is useful to take into account the variances of opening hours, quality, cleanliness, equipment level (e.g., a workshop with diagnostic equipment), size (e.g., motel), reputation, goodwill, price, and / or price / performance, such sizes being e.g. be derived from evaluations.
Vorteilhafte Weiterbildungen sind in den Unteransprüchen beschrieben.Advantageous developments are described in the subclaims.
Kurze Beschreibung der ZeichnungenBrief description of the drawings
Nachstehend wird die Erfindung auf der Grundlage eines Ausführungsbeispiels anhand der Zeichnungen näher erläutert. Es zeigen:The invention will be explained in more detail on the basis of an embodiment with reference to the drawings. Show it:
Fig. 1 eine schematische Darstellung eines erfindungsgemäßenFig. 1 is a schematic representation of an inventive
Informationssystems;Information Systems;
Fig. 2 ein Diagramm zur Darstellung von Wahrscheinlichkeiten verschiedener Routen;FIG. 2 is a diagram illustrating probabilities of various routes; FIG.
Fig. 3 ein Diagramm zur Darstellung von Wahrscheinlichkeiten verschiedener Routen; Fig. 4 ein Diagramm zur Darstellung von Wahrscheinlichkeiten verschiedener Routen;FIG. 3 is a diagram illustrating probabilities of various routes; FIG. 4 is a diagram illustrating probabilities of various routes;
Fig. 5 ein Diagramm zur Darstellung von Wahrscheinlichkeiten verschiedener Routen;Fig. 5 is a diagram illustrating probabilities of various routes;
Fig. 6 eine schematische Darstellung von Daten verschiedenerFig. 6 is a schematic representation of data of various
Routen; undroutes; and
Fig. 7 eine schematische Darstellung von Daten verschiedenerFig. 7 is a schematic representation of data of various
Routen.Routes.
Bevorzugte Ausführung der ErfindungPreferred embodiment of the invention
Informationssysteme, wie auch Navigationssysteme, verwenden beispielsweise digitale Karten zur Darstellung der Umgebung, zur Berechnung von Routen zum Erreichen eines ausgewählten Zielpunkts ausgehend beispielsweise von einem aktuellen Koordinatenpunkt des Fahrzeugs in der Karte. Dazu wird beispielsweise eine Zielkoordinate eingegeben oder definiert und anhand der aktuellen Koordinate bestimmt das Informationssystem unter Zuhilfenahme einer verfügbaren beispielsweise digitalen Karte die unter gegebenenfalls angegebenen weiteren Randbedingungen geeignetste Route zur Zielkoordinate. Diese Route kann dann mittels einer Zielführung erreicht werden.Information systems, as well as navigation systems, for example, use digital maps to represent the environment, to calculate routes for reaching a selected destination point starting, for example, from a current coordinate point of the vehicle in the map. For this purpose, for example, a destination coordinate is entered or defined, and based on the current coordinate, the information system determines, with the aid of an available digital map, for example, the most suitable route to the destination coordinate given any further boundary conditions specified. This route can then be reached by means of a route guidance.
Die Figur 1 zeigt ein Informationssystem 1 , wie beispielsweise ein Navigationssystem, in schematischer Darstellung mit einem Arbeitsspeicher 2, einem Anzeigeelement 3, wie Display, und zumindest einem Bedienelement 4. Das Navigationssystem 1 vermag Kartendarstellungen und/oder Pfeildarstellungen auf dem Anzeigeelement 3 darzustellen, wobei beispielsweise berechnete Routen in einer Kartendarstellung anzeigbar sind. In anderen Varianten ist es auch denkbar, dass die Ein- und Ausgaben akustisch erfolgen, so dass das Anzeigeelement entfallen kann. Weiterhin verfügt das Navigationssystem 1 über eine Datenträgeraufnahmevorrich- tung 5, mittels welcher ein Datenträger 6 vorgesehen oder aufgenommen werden kann, auf welchem digitale Kartendaten gespeichert sind, wobei denkbar ist, dass der Datenträger fest in das Informationssystem 1 integriert ist. Ebenso wäre es möglich, dass die Kartendaten über eine Luftschnittstelle bereitgestellt werden und dann gegebenenfalls direkt im Arbeitsspeicher abgelegt werden.1 shows an information system 1, such as a navigation system, in a schematic representation with a working memory 2, a display element 3, such as display, and at least one control element 4. The navigation system 1 is able to represent map representations and / or arrow representations on the display element 3, wherein For example, calculated routes can be displayed in a map display. In other variants, it is also conceivable that the inputs and outputs are acoustic, so that the display element can be omitted. Furthermore, the navigation system 1 has a data carrier recording device 5, by means of which a data carrier 6 can be provided or recorded on which digital map data are stored, it being conceivable that the data carrier is firmly integrated into the information system 1. It would also be possible for the map data to be provided via an air interface and then stored, if appropriate, directly in the main memory.
Anhand der Kartendaten, die auf dem Datenträger enthalten sind und/oder in den Arbeitsspeicher ladbar sind, bestimmt das Informationssystem zumindest einen Routenvorschlag zur Erreichung des vorgegebenen Ziels anhand des erfindungsgemäßen Verfahrens zum Betrieb des Informationssystems.On the basis of the map data which are contained on the data carrier and / or can be loaded into the main memory, the information system determines at least one route proposal for achieving the predetermined destination on the basis of the method according to the invention for operating the information system.
Kann das Informationssystem zwischen der aktuellen Position oder einer Startposition und einer Zielposition verschiedene Routen bestimmen, ist eine Auswahl zwischen den jeweiligen Routen notwendig, damit dem Fahrer eine Route angeboten wird.If the information system can determine different routes between the current position or a start position and a destination position, a selection between the respective routes is necessary in order to offer the driver a route.
Bei dem erfindungsgemäßen Verfahren zum Betrieb des Informationssystems wird eine Berücksichtigung einer Maximalfahrtzeit als Routenauswahlkriterium zwischen verschiedenen Routen durchgeführt. Beispielsweise kann eine Route eine typische Reisezeit von 20 Minuten aufweisen, wobei aber statistisch betrachtet in 10% der Fälle auch Reisezeiten von über 30 Minuten auftreten, wie beispielsweise aufgrund von hohem Verkehrsaufkommen in der Hauptverkehrszeit, ungünstig geschalteten Ampeln, beschrankten Bahnübergängen oder schwer überquerbaren Kreuzungen. Eine zweite bestimmte Route kann aber eine typische Reisezeit von 22 Minuten aufweisen, wobei dabei aber nur in etwa 1 % der Fälle Reisezeiten von über 30 Minuten auftreten. In solchen Fällen wird das Verfahren zum Betreiben des Informationssystems dem Nutzer, der in spätestens 30 Minuten sein Ziel sicher erreichen möchte, die zweite Route empfehlen und ihn entlang dieser Route führen. Bei einer festen Terminvorgabe wird das Auswahlkriterium „kurze Route" entweder gar nicht oder nur sehr schwach bei der Routenauswahl berücksichtigt.In the method according to the invention for operating the information system, consideration of a maximum travel time as a route selection criterion is carried out between different routes. For example, a route may have a typical travel time of 20 minutes, but statistically 10% of the time travel times of more than 30 minutes occur, such as due to high traffic in rush hour, unfavorably switched traffic lights, restricted level crossings or crossings difficult to cross. However, a second specific route may have a typical travel time of 22 minutes, but travel times of over 30 minutes occur only in about 1% of cases. In such cases, the method of operating the information system will recommend and guide the second route to the user wishing to safely reach his destination within 30 minutes at the latest. For a fixed appointment, the selection criterion "short route" is either not at all or only very weakly taken into account when selecting a route.
In obigem Beispiel betrachtet das Verfahren die Zeitvorgabe von 30 Minuten als den Zeitpunkt des Eintreffens vor Ort. Zusätzliche Zeiten für Parkplatzsuche, Check-in oder Anmeldung beim Pförtner, etc. sind vom Nutzer zu berücksichtigen, was bedeuten kann, dass er eigentlich 45 Minuten Zeit hätte, er plant aber 15 Minuten zur Parkplatzsuche ein, so dass er dem Informationssystem eine maximale Fahrzeit von 30 Minuten vorgibt. Alternativ kann die zusätzliche Zeit auch als Standardwert in den Einstellungen der Vorrichtung hinterlegt sein, so dass eine zeitliche Karenz berücksichtigt wird, wobei der Standardwert für alle Zielarten identisch sein kann o- der je nach Zieltyp variabel sein kann und/oder je nach individuellem Ziel variabel ist. Beispielsweise wird die Zusatzzeit an Flughäfen mit z.B. 60 Minuten deutlich größer sein als an Bahnhöfen mit z.B. 15 Minuten.In the example above, the method considers the 30-minute time limit as the time of on-site arrival. Additional times for finding a parking space, check-in or logging in to the gatekeeper, etc. are to be considered by the user, which may mean that he actually has 45 minutes, but he plans 15 minutes to search for a parking space, so that he gives the information system a maximum travel time of 30 minutes pretends. Alternatively, the additional time can also be stored as a default value in the settings of the device, so that a time limit is taken into account, whereby the default value for all target types can be identical or variable depending on the target type and / or variable depending on the individual target is. For example, the additional time at airports with e.g. 60 minutes significantly greater than at stations with e.g. 15 minutes.
Hat der Nutzer der Vorrichtung beispielsweise 45 Minuten als maximale Reisezeit vorgegeben, so kann die Vorrichtung davon 15 Minuten als Standardwert abziehen, so dass die Vorgabe für die Routenberechnung entsprechend bei 30 Minuten liegt.For example, if the user of the device has specified 45 minutes as the maximum travel time, then the device can subtract 15 minutes as a default value, so that the default for the route calculation is corresponding to 30 minutes.
Dabei kann auch eine weitere Erweiterung vorgenommen werden, so dass das Verfahren für die „Sicherheitszeit" die Fußwegdauer von geeigneten Parkhäusern zum Ziel berücksichtigt und hierbei ggf. die Belegung von Parkhäusern berücksichtigt. Die Maximalfahrzeit wird erfindungsgemäß derart berücksichtigt, dass für alle möglichen Strecken zum Ziel die Wahrscheinlichkeit bestimmt wird, dieses Ziel innerhalb der eingebbaren Maximalfahrzeit zu erreichen. Die Strecke, für die diese Wahrscheinlichkeit am größten ist, wird dann entsprechend ausgewählt.In this case, a further extension can be made, so that the procedure for the "safety time" takes into account the walking distance of suitable parking garages to the destination and possibly takes into account the occupancy of parking garages. According to the invention, the maximum travel time is taken into account in such a way that for all possible routes to the destination the probability is determined of reaching this destination within the inputable maximum travel time. The route for which this probability is greatest is then selected accordingly.
Diese Wahrscheinlichkeit kann beispielsweise aus Zeitvarianzen errechnet werden, die in der Vorrichtung oder in dem Datensatz der digitalen Karte zu jedem Straßensegment zusammen mit einer Durchschnittsgeschwindigkeit oder zusammen mit der Durchfahrungszeit hinterlegt sind.This probability can be calculated, for example, from time variances that are stored in the device or in the data set of the digital map for each road segment together with an average speed or together with the transit time.
Vorzugsweise können diese Daten auch auf einem persönlichen Fahrprofil des Nutzers basieren. Typischerweise ergibt sich dabei für die Wahrscheinlichkeit, genau zu einem bestimmten Zeitpunkt tθ eine bestimmte Strecke A oder B durchfahren zu haben, eine Art Gaußkurve gemäß Figur 2 links. Alternativ kann statt einer glatten Kurve auch ein Histogramm vorliegen. Durch Integration dieser Wahrscheinlichkeit ergibt sich die Wahrscheinlichkeit, die Strecke A oder B bis zu einem bestimmten Zeitpunkt tθ durchfahren zu haben. Entspricht der Zeitpunkt tθ der Maximalfahrzeit, so wird die Strecke gewählt, bei der die Wahrscheinlichkeit am größten ist, zum Zeitpunkt tθ das Ziel erreicht zu haben.Preferably, these data may also be based on a personal driving profile of the user. Typically, this results in the probability of having traversed a certain distance A or B at a specific time tθ, a kind of Gaussian curve according to FIG. 2 on the left. Alternatively, there may be a histogram instead of a smooth curve. By integrating this probability, the probability results that the route A or B has traveled through until a certain point in time tθ. If the time tθ corresponds to the maximum travel time, then the route is selected in which the probability is greatest of having reached the destination at the time tθ.
In den Figuren 2 bis 4 ist es bis zur Maximalfahrzeit t_A günstiger, die Route B auszuwählen, ab diesem Zeitpunkt ist es günstiger, die Route A zu wählen. Wie die Figur 5 zeigt, kann es jedoch auch Situationen geben, in denen die zeitvarianzärmste Route so viel langsamer ist, dass sie nie gegenüber einer zeitvarianzreichen schnelleren Route bevorzugt wird. Wie Figur 4 zeigt, ist es für eine besondere Ausführungsform vorteilhaft, das Zeitvarianzkriterium mit einem „schnelle Route"-Kritehum zu kombinieren. Hier ist nämlich der Vorteil von Route A gegenüber Route B ab dem Zeitpunkt t_A nahezu vernachlässigbar, weil das Ziel auf beiden Routen mit der Wahrscheinlichkeit p=99% pünktlich erreicht wird. Der geringe Unter- schied ist im Prinzip Messungsrauschen bei der Datenerhebung. Daher kann es zweckmäßig sein, das Kriterium „schnelle Route" gewichtet mit zu berücksichtigen. Auch kann es bei einem Ausführungsbeispiel vorteilhaft sein, wenn ab einer bestimmten Sicherheitsschwelle, beispielsweise ab 90% oder 95% Sicherheit für eine rechtzeitige Ereichung über eine Strecke, die schnellere der beiden Routen ausgewählt wird.In FIGS. 2 to 4, it is more favorable to select route B up to the maximum travel time t_A; from this point on it is better to select route A. However, as FIG. 5 shows, there may also be situations in which the time-variance-poorest route is so much slower that it is never favored over a time-variance-rich, faster route. As shown in Figure 4, for a particular embodiment, it is advantageous to combine the time variance criterion with a "fast route" criterion, namely, the advantage of Route A over Route B from time t_A is almost negligible because the destination is on both routes with the probability of achieving p = 99% on time. difference is in principle measurement noise during data collection. Therefore, in one embodiment, it may be advantageous if, from a certain safety threshold, for example, from 90% or 95% safety for a timely delivery over a distance, the faster the two routes is selected.
Gemäß eines weiteren erfindungsgemäßen Gedankens kann es bei einem weiteren Ausführungsbeispiel auch vorteilhaft sein, wenn dem Nutzer bzw. Fahrer auch mehrere Routen zur Auswahl angeboten werden, wobei die jeweilige erwartete Ankunftszeit und die Wahrscheinlichkeit, innerhalb einer vorgegebenen Zeit das Ziel zu erreichen, angegeben wird.According to another idea according to the invention, it can also be advantageous in a further embodiment if the user or driver is also offered a plurality of routes for selection, the respective expected time of arrival and the probability of reaching the destination within a predetermined time.
In einem solchen Falle beispielsweise bei Maximalzeit von 30 Minuten kann bei einer Route die durchschnittliche Fahrtzeit 20 Minuten betragen, wobei mit 90 % Wahrscheinlichkeit das Ziel innerhalb von 30 Minuten erreicht wird. Alternativ beträgt die durchschnittliche Fahrtzeit 22 Minuten für eine weitere Route, wobei mit 99 % Wahrscheinlichkeit das Ziel innerhalb von 30 Minuten erreicht wird.In such a case, for example, at a maximum time of 30 minutes, the average travel time for a route may be 20 minutes, with 90% probability reaching the destination within 30 minutes. Alternatively, the average journey time is 22 minutes for another route, with 99% probability reaching the destination within 30 minutes.
Vorteile der Erfindung sind, dass der Nutzer entspannter fährt bzw. läuft, wobei er mehr Sicherheit hat, seine Termine auch tatsächlich einzuhalten. Auch kann der Nutzer es vermeiden, unnötig früh an seinem Ziel einzutreffen und dort gegebenenfalls warten zu müssen.Advantages of the invention are that the user runs or runs more relaxed, where he has more security to actually meet his appointments. Also, the user can avoid arriving unnecessarily early at his destination and having to wait there if necessary.
Bei einem Ausführungsbeispiel der Erfindung hat der Nutzer die Möglichkeit, eine maximale Fahrtzeit oder eine späteste Ankunftszeit vorzugeben. Dies kann manuell und/oder akustisch mittels eines Bedienelementes 4 des Informationssystems 1 vorgegeben werden. Alternativ dazu kann diese Ankunftszeit auch über eine Schnittstelle eingegeben werden, wie beispielsweise über eine Luftschnittstelle. Beispielsweise kann die Ankunftszeit von einer Steuerzentrale über eine Luftschnittstelle von außen einge- geben werden. Hierfür kann ein Logistikcenter oder auch ein elektronischer Terminkalender den Termin senden. Auch kann das Ziel eingegeben werden oder über eine Schnittstelle vorgegeben werden.In one embodiment of the invention, the user has the option of specifying a maximum travel time or a latest arrival time. This can be specified manually and / or acoustically by means of a control element 4 of the information system 1. Alternatively, this arrival time may also be entered via an interface, such as via an air interface. For example, the arrival time can be set from the outside by a control center via an air interface. will give. For this purpose, a logistics center or an electronic diary can send the appointment. The destination can also be entered or specified via an interface.
Die Vorrichtung berechnet daraufhin mittels des erfindungsgemäßen Verfahrens eine Route, die diese Fahrtzeit nach Möglichkeit nicht überschreitet. Dies geschieht bevorzugt durch Berücksichtigung von Zeitvarianzen von Routen und durch eine Nichtberücksichtigung oder eine nur sehr schwach gewichtete Berücksichtigung des Berechnungskriteriums „kurze Route" für die unterschiedlichen Strecken oder Routen zum Ziel.The device calculates thereupon by means of the method according to the invention a route which does not exceed this travel time if possible. This is preferably done by taking into account time variances of routes and by disregarding or only very weakly weighted consideration of the calculation criterion "short route" for the different routes or routes to the destination.
Gemäß eines weiteren Ausführungsbeispiels kann die Vorrichtung gemäß des erfindungsgemäßen Verfahrens auch eine Mehrzahl von Routen zur Auswahl anbieten, die mit unterschiedlichen Routenkriterien und/oder - Optionen bestimmt oder berechnet worden sind.According to a further embodiment, the device according to the inventive method can also offer a plurality of routes for selection, which have been determined or calculated using different route criteria and / or options.
Eine längere oder im Mittel langsamere Route wird dabei gegebenenfalls bevorzugt, wenn die Wahrscheinlichkeit, auf dieser Route im Stau zu landen oder auf dieser Route sonstigen Fahrtverzögerungen ausgesetzt zu sein, niedriger ist als auf der im Mittel schnelleren Route. Hierbei geht es insbesondere um die Wahrscheinlichkeit, die konkret geforderte oder vorgegebene Maximalfahrtzeit einhalten zu können.A longer or, on average, slower route may be preferred if the likelihood of landing in a traffic jam on this route or being subject to other delays on that route is lower than on the average faster route. In particular, this involves the probability of being able to comply with the specifically required or predetermined maximum travel time.
Gemäß eines weiteren erfindungsgemäßen Aspekts kann die Vorrichtung gemäß dem erfindungsgemäßen Verfahren dem Nutzer mehrere Routen anbieten, wobei es jeweils neben oder statt der erwarteten Ankunftszeit die Wahrscheinlichkeit angibt, zur vorgegebenen Ankunftszeit das Ziel erreicht zu haben. Der Nutzer kann dann die für ihn angenehmere oder akzeptablere Route aufgrund einer Bewertung des Risikos der Verspätung auswählen. Dies ist insbesondere dann sinnvoll, wenn alle errechneten Routen eine hohe Wahrscheinlichkeit haben, das Ziel pünktlich zu errei- chen oder wenn alle Routen eine sehr geringe Wahrscheinlichkeit, ggf. sogar die Wahrscheinlichkeit 0 haben, das Ziel pünktlich zu erreichen.According to a further aspect of the invention, the device according to the inventive method can offer the user a plurality of routes, wherein, in addition to or instead of the expected arrival time, it indicates the probability of having reached the destination for the given arrival time. The user can then select the more convenient or acceptable route for him based on an assessment of the risk of the delay. This is particularly useful if all calculated routes have a high probability of reaching the destination on time. or if all routes have a very low probability, possibly even the probability 0, to reach the destination on time.
In einer weiteren vorteilhaften Ausführungsform wird die Zeitvarianz auch ohne konkrete Maximalzeiteingabe durch den Nutzer und/oder eine sonstige Steuereinheit bei der Routenauswahl berücksichtigt. Eine Gewichtung gegenüber anderen Routenkriterien und/oder -Optionen kann dabei auch geringer sein als im Fall einer fest vorgegebenen Maximalzeit. Der Nutzer kann dann aus mehreren angegebenen Routen auswählen.In a further advantageous embodiment, the time variance is taken into account without specific maximum time input by the user and / or another control unit in the route selection. A weighting with respect to other route criteria and / or options can also be lower than in the case of a fixed maximum time. The user can then select from several specified routes.
Eine Berücksichtigung der Zeitvarianz kann dabei sowohl für Fahrzeuge jeder Art, wie beispielsweise für individuell gesteuerte Fahrzeuge und/oder für öffentliche Transportmittel, als auch für Fußgänger zweckmäßig sein.A consideration of the time variance can be appropriate for both vehicles of any kind, such as for individually controlled vehicles and / or public transport, as well as for pedestrians.
Als Beispiele seien die Folgenden angegeben: Fußgängerrouten können so ausgewählt werden, dass ihre Dauer kaum schwankt, so dass sie beispielsweise an überfüllten Fußgängerpassagen vorbeiführt und/oder beispielsweise durch einen wenig belaufenen ampelfreien Park führt, um pünktlich das Ziel, wie beispielsweise einen Bahnhof, zu erreichen.Examples include the following: Pedestrian routes may be selected so that their duration barely varies, for example, bypassing overcrowded pedestrian passages and / or passing, for example, through a light traffic-free park to punctually reach the destination, such as a train station to reach.
Öffentliche Verkehrsmittel können so gewählt werden, dass Anschlusstransportmittel wie Flugzeuge, Züge und/oder Busse mit hoher Wahrscheinlichkeit erreicht werden können.Public transport can be chosen so that means of transport such as airplanes, trains and / or buses can be reached with high probability.
Als Beispiel sei das Folgende gewählt: Man kann von Ort A nach Ort B über Ort C oder über Ort D fahren. Das Transportmittel von A nach C weist aber gelegentlich so starke Verspätungen auf, dass das optimale Anschlusstransportmittel von C nach B nicht erreicht wird, sondern ein späteres Anschlusstransportmittel verwendet werden muss. Das Transportmittel von A nach D ist viel zuverlässiger, so dass das Anschlusstransportmittel von D nach B (fast) immer sicher erreicht wird. Dieses Anschlusstransportmittel selbst verspätet sich nur wenig. Wenn nun die Rou- te über D zu einer rechtzeitigen Zielerreichung führt, die verspätete Ankunft über C jedoch nicht, wird die Route über D ausgewählt, unabhängig davon, dass die optimale Ankunftszeit über C gegebenenfalls deutlich früher ist als die Ankunftszeit über D.As an example, the following is chosen: You can drive from location A to location B via location C or via location D. However, the means of transport from A to C occasionally has such delays that the optimum connection transport means from C to B is not reached, but a later connection transport means must be used. The means of transport from A to D is much more reliable, so that the connection transporting means from D to B (almost) always achieved safely. This connection transport itself is only slightly delayed. Now if the rou- however, if the arrival via C is delayed, the route is selected via D, irrespective of the fact that the optimum time of arrival via C may be considerably earlier than the time of arrival via D.
Im Individualverkehr kann eine Route gewählt werden, die hohe Zeitunsicherheiten an Ampeln, Bahnübergängen, im innerstädtischen Bereich und/oder auf stauanfälligen Strecken etc. vermeidet.In private transport, a route can be selected that avoids high time uncertainties at traffic lights, railroad crossings, in urban areas and / or on traffic jams, etc.
In einer weiteren vorteilhaften Ausführungsform der Erfindung werden die Zeitvarianzen der jeweiligen Routen auf einer Anzeigeeinheit der Vorrichtung und/oder von einer sonstigen Mensch-Maschine-Schnittstelle (HMI) angezeigt. Alternativ oder zusätzlich kann auch die Maximalzeit zusammen mit der erwarteten Ankunftszeit im HMI dargestellt werden. Hierbei wird ein 2*Sigma-Wert, o.a. angezeigt. Alternativ oder zusätzlich kann statt dieser Maximalzeit die vorgegebene Maximalzeit mit der Einhaltens- wahrscheinlichkeit des Erreichens des Ziels innerhalb der Vorgabezeit dargestellt werden.In a further advantageous embodiment of the invention, the time variances of the respective routes are displayed on a display unit of the device and / or by another human-machine interface (HMI). Alternatively or additionally, the maximum time together with the expected time of arrival in the HMI can also be displayed. Here, a 2 * Sigma value, o.a. displayed. Alternatively or additionally, instead of this maximum time, the predetermined maximum time can be displayed with the probability of reaching the destination within the specified time.
Für den Fall, dass die Vorrichtung gemäß des Betriebs erkennt, dass die Zielerreichung innerhalb der vorgebbaren Zielerreichungszeit nicht mehr sicher realisiert werden kann, kann dies anzeigbar sein, wie durch eine Anzeige mittels der Anzeigevorrichtung oder anderweitig. Beispielsweise kann eine grün/rot-Anzeige während der Fahrt die Gefährdung eines Termins darstellen. Alternativ könnte auch eine akustische Warnung erfolgen.In the event that the device recognizes in accordance with the operation that the achievement of the target can no longer be realized reliably within the predefinable target attainment time, this can be displayed, such as by a display by means of the display device or otherwise. For example, a green / red display while driving can represent the endangerment of an appointment. Alternatively, an acoustic warning could also be given.
Bei einer weiteren Fortbildung der Erfindung hat der Nutzer die Möglichkeit, die Gewichtung der Zeitvarianz gegenüber anderen Routenberechnungskriterien und/oder -Optionen selbst vorzugeben oder einzustellen, z.B. über einen Schieberegler oder eine andere Eingabeeinheit. Dabei ist es jedoch vorteilhaft, wenn die Varianz nicht signifikant stärker als die Fahrtdauer gewichtet wird. Bei einem weiteren Aspekt der Erfindung ist es weiterhin vorteilhaft, wenn eine spezielle Eingabemöglichkeit für so genannte Füllzeiten zwischen Ankunft am Zielort und Ankunft am eigentlichen Termin, beispielsweise von Parkplatzsuchzeiten, Check-in-Zeiten, Pförtnerzeiten, etc. entweder für bestimmte Zielkategorien (Flughäfen, Bahnhöfe, Firmenadressen, etc.) oder auch für bestimmte Individualziele (wo z.B. die Parkplatzsituation außergewöhnlich entspannt oder besonders schlecht ist) existiert. Dadurch ist es möglich, dem Nutzer die Berechnung der reinen Fahrtzeit zu ersparen.In a further development of the invention, the user has the option of predefining or adjusting the weighting of the time variance with respect to other route calculation criteria and / or options, eg via a slider or another input unit. However, it is advantageous if the variance is not weighted significantly more than the duration of the journey. In a further aspect of the invention it is furthermore advantageous if a special input possibility for so-called filling times between arrival at the destination and arrival at the actual appointment, for example of parking times, check-in times, porter times, etc. either for certain target categories (airports, Railway stations, company addresses, etc.) or for certain individual destinations (where, for example, the parking situation is exceptionally relaxed or particularly bad) exists. This makes it possible to spare the user the calculation of the pure driving time.
Die Figuren 2 bis 5 zeigen, wie aus der Wahrscheinlichkeit, zu einem bestimmten Zeitpunkt das Ziel zu erreichen, siehe jeweils die linke Seite der Figuren 2 bis 5, die Wahrscheinlichkeit bestimmt wird, bis zu einem bestimmten Zeitpunkt das Ziel zu erreichen.FIGS. 2 to 5 show how the likelihood of reaching the destination by a particular point in time is determined by the probability of reaching the destination at a certain point in time, see in each case the left side of FIGS. 2 to 5.
Hierbei werden beispielhaft die beiden Routen A und B dargestellt, wobei Route B die schnellere, aber varianzreichere Route ist, Route A die langsamere, dafür varianzarme Route ist.In this case, the two routes A and B are shown by way of example, with route B being the faster, but more variant route, route A being the slower, but low-variance route.
Die Figur 2 zeigt auf der linken Seite eine Wahrscheinlichkeitsverteilung für die Zielerreichung zu einem bestimmten Zeitpunkt t. Der Maximalwert auf der Route A ist dabei größer als der Maximalwert auf der Route B, die Standardabweichung ist bei Route A kleiner als bei Route B. Auf der rechten Seite der Figur 2 erkennt man, dass bei einer Zielerreichungszeit für t kleiner als t_A die Route B zu bevorzugen ist und ab der Zeit t_A die langsamere Route A zu bevorzugen ist.FIG. 2 shows on the left side a probability distribution for the achievement of the goal at a specific point in time t. The maximum value on route A is greater than the maximum value on route B, the standard deviation is smaller for route A than for route B. On the right side of FIG. 2 it can be seen that for a target attainment time for t less than t_A, the route B is preferable and from the time t_A the slower route A is to be preferred.
Die Figuren 3 bis 5 zeigen auf der linken Seite ebenfalls Wahrscheinlichkeitsverteilungen für die Zielerreichung zu einem bestimmten Zeitpunkt t. Der Maximalwert auf der Route A ist dabei größer als der Maximalwert auf der Route B, die Standardabweichung ist bei Route A kleiner als bei Route B. Es ist zu erkennen, dass das Ziel über die Route B in der Regel schon vor dem Maximalwert von A erreicht ist, Tendenz steigend. Auf der rechten Seite der Figuren 3 bis 5 erkennt man, dass bei einer Zielerreichungszeit für t kleiner als t_A die Route B zu bevorzugen ist und ab der Zeit t_A die langsamere Route A zu bevorzugen ist. In Figur 4 und insbesondere Figur 5 sind die Wahrscheinlichkeiten der varianzarmen Route A so ungünstig, dass fast immer die Route B zu bevorzugen wäre.Figures 3 to 5 also show on the left side probability distributions for the goal achievement at a certain time t. The maximum value on route A is greater than the maximum value on route B, the standard deviation is smaller for route A than for route B. It can be seen that the destination via route B is usually reached even before the maximum value of A, and the trend is rising. It can be seen on the right side of FIGS. 3 to 5 that, for a target attainment time for t less than t_A, route B is to be preferred, and from time t_A the slower route A is to be preferred. In FIG. 4 and in particular FIG. 5, the probabilities of the low-variance route A are so unfavorable that route B would almost always be preferable.
Die Figuren 6 und 7 zeigen eine Mischung der Funktionalität mit der Anzeige mehrerer Fahrempfehlungen. Figur 6 zeigt eine Anzeige, in welcher eine erste Route I angezeigt wird mit einer Entfernung von 26 km, einer durchschnittlichen Fahrzeit von 22 Minuten und einer Wahrscheinlichkeit, dass das Ziel in 30 Minuten erreicht wird von 99%. Weiterhin wird eine zweite Route Il angezeigt mit einer Entfernung von 30 km, einer durchschnittlichen Fahrzeit von 20 Minuten und einer Wahrscheinlichkeit, dass das Ziel in 30 Minuten erreicht wird von 90%. Gemäß der Erfindung kann nun entweder der Nutzer zwischen den beiden Routen auswählen oder die Vorrichtung wählt die sicherere Variante und wählt Route I.Figures 6 and 7 show a mixture of functionality with the display of several driving recommendations. Figure 6 shows a display in which a first route I is displayed with a distance of 26 km, an average travel time of 22 minutes and a probability that the destination is reached in 99 minutes by 30 minutes. Furthermore, a second route Il is displayed with a distance of 30 km, an average driving time of 20 minutes and a probability that the destination is reached in 30 minutes by 90%. According to the invention, either the user can now choose between the two routes or the device selects the safer variant and selects route I.
Die Figur 7 zeigt eine Anzeige, in welcher eine erste Route I angezeigt wird mit einer Entfernung von 26 km, einer durchschnittlichen Fahrzeit von 22 Minuten und einer maximalen Fahrzeit mit einer 90%- Wahrscheinlichkeit von 24 Minuten. Weiterhin wird eine zweite Route Il angezeigt mit einer Entfernung von 30 km, einer durchschnittlichen Fahrzeit von 20 Minuten und einer 90%-Wahrscheinlichkeit das Ziel in 30 Minuten zu erreichen. Gemäß der Erfindung kann nun entweder der Nutzer zwischen den beiden Routen auswählen oder die Vorrichtung wählt die sicherere Variante und wählt Route I, weil hier die Fahrtzeit bei identischer Schwellwahrscheinlichkeit geringer ist.FIG. 7 shows a display in which a first route I is displayed with a distance of 26 km, an average travel time of 22 minutes and a maximum travel time with a 90% probability of 24 minutes. Furthermore, a second route Il is displayed with a distance of 30 km, an average driving time of 20 minutes and a 90% probability of reaching the destination in 30 minutes. According to the invention, either the user can now choose between the two routes, or the device selects the safer variant and selects route I, because here the travel time is less with identical threshold probability.
Bei den Figuren 6 und 7 kann statt der Fahrtzeiten in einem weiteren Ausführungsbeispiel auch eine Ankunftszeit angegeben werden. Auch kann eine Eingabemaske für eine Maximalfahrtzeit oder eine späteste Ankunftszeit mit oder ohne Berücksichtigung beispielsweise einer Parkplatzsuche oder einer Laufstrecke vorgesehen werden.In the figures 6 and 7, instead of the travel times in a further embodiment, an arrival time can be specified. Also, an input mask may be provided for a maximum travel time or a latest arrival time with or without consideration of, for example, a search for a parking space or a running distance.
Weiterhin kann auch eine Eingabemaske für eine vorgebbare Standard- Sicherheitszeit beispielsweise als Parkplatzsuchzeit vorgesehen werden, die beispielsweise auch von Zielkategorien und/oder von Individualzielen abhängig sein kann. Furthermore, it is also possible to provide an input mask for a predefinable standard safety time, for example as a parking space search time, which may also be dependent on target categories and / or individual destinations, for example.

Claims

Ansprüche claims
1. Verfahren zum Betrieb eines Informationssystems, wie insbesondere eines Informationssystems für Verkehrsteilnehmer, Fußgänger und/oder Fahrer von Fahrzeugen, das in seinen Suchalgorithmen varianzbehaftete Punkte, Größen, Zustände und/oder Situationen berücksichtigt und/oder die sich daraus ergebenden Wahrscheinlichkeiten für eine Erfüllung, Einhaltung, ein Eintreffen und/oder eine Nutzbarkeit eines berechneten Suchergebnisses angibt oder/und präsentiert.1. A method for operating an information system, in particular an information system for road users, pedestrians and / or drivers of vehicles, which takes into account in its search algorithms points, variables, states and / or situations that have variance, and / or the resulting probabilities for fulfillment, Indicates and / or presents compliance, arrival and / or usability of a calculated search result.
2. Verfahren nach Anspruch 1 , wobei es sich bei dem Suchergebnis um ein Ergebnis einer Suche nach eines Punktes des Interesses (POI) handeltThe method of claim 1, wherein the search result is a result of a search for a point of interest (POI)
3. Verfahren nach Anspruch 1 oder 2, wobei die varianzbehafteten Größen oder Zustände Öffnungszeiten, Qualität, Sauberkeit, Ausstattungsgrad, Größe, Reputation, Kulanz, Preis und/oder Preis/Leistungsverhältnis sind.3. The method of claim 1 or 2, wherein the varianzbehafteten sizes or states are opening times, quality, cleanliness, equipment level, size, reputation, goodwill, price and / or price / performance ratio.
4. Verfahren zum Betrieb eines Informationssystems, wie insbesondere eines Informationssystems für Verkehrsteilnehmer, Fußgänger und/oder Fahrer von Fahrzeugen, das die Wahrscheinlichkeit, mit der ein oder mehrere Routen kritehen und/oder Suchergebnisse und/oder Routenoptionen eingehalten werden können, für die Bestimmung der bevorzugten Routen berücksichtigt. 4. A method for operating an information system, such as in particular an information system for road users, pedestrians and / or drivers of vehicles, the likelihood that one or more routes criticize and / or search results and / or route options can be met, for the determination of considered preferred routes.
5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass es sich bei einem Routenkritehum und/oder Suchergebnis und/oder einer Routenoption um eine Ankunftszeit vorzugsweise in Verbindung mit einer Uhrzeit und/oder um eine Fahrtzeit und/oder um eine Wahrscheinlichkeit für gutes Wetter, für gute Straßenverhältnisse, für eine geringe Staugefahr und/oder für eine geringe Unfallgefahr handelt und/oder eine Maximalfahrtzeit und/oder den Verbrauch und/oder den Maximalverbrauch handelt.5. The method according to claim 4, characterized in that a route criterion and / or search result and / or a route option is an arrival time, preferably in conjunction with a time and / or a travel time and / or a probability for good weather, for good road conditions, for a low risk of congestion and / or a low risk of accidents and / or a maximum travel time and / or consumption and / or maximum consumption is.
6. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass die Route ausgewählt wird, welche zu vorgebbaren Routen kriterien und/oder -Optionen eine hohe oder die höchste Wahrscheinlichkeit aufweist und/oder dass eine Maximalfahrtzeit und/oder ein Maximalverbrauch durch einen Nutzer vorgebbar ist, die mit einer bestimmten Wahrscheinlichkeit eingehalten werden sollten oder dass eine Maximalfahrtzeit z. B. über eine Luftschnittstelle von außen eingegeben wird.6. The method according to any one of the preceding claims, characterized in that the route is selected, which criteria to predeterminable routes and / or options has a high or the highest probability and / or that a maximum travel time and / or a maximum consumption predetermined by a user is that should be kept with a certain probability or that a maximum travel time z. B. is input via an air interface from the outside.
7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, dass eine Auswahl der Routen unter Einbeziehung der Wahrscheinlichkeit anhand fester Kriterien erfolgt, wie beispielsweise schnelle Route mit vorzugsweise 90% Sicherheit oder die höchste Wahrscheinlichkeit zum Erreichen einer vorgegebenen Maximalfahrtzeit.7. The method according to claim 6, characterized in that a selection of the routes taking into account the probability based on fixed criteria, such as fast route with preferably 90% security or the highest probability to achieve a predetermined maximum travel time.
8. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass der Nutzer aus verschiedenen vorgeschlagenen Routen und/oder POIs auswählen kann, wobei die Routen und/oder POIs Angaben zur Wahrscheinlichkeit der Erfüllung, Einhaltung, Nutzbarkeit und/oder des Eintreffens eines berechneten Suchergebnisses bei einer festen Wahrscheinlichkeitsschwelle von vorzugsweise 80% bis 95% enthalten, wobei eine Nutzerauswahl vorzugsweise dann angefragt oder angestrebt wird, wenn kein Rou- tenkriterium und/oder Suchergebnis und/oder keine Routenoption ermittelt wurde, bei dem die vorgegebene Wahrscheinlichkeitsschwelle erreicht wurde.8. The method according to any one of the preceding claims, characterized in that the user can select from various proposed routes and / or POIs, the routes and / or POIs information on the probability of fulfillment, compliance, usability and / or the arrival of a calculated search result at a fixed probability threshold of preferably 80% to 95%, wherein a user selection is preferably requested or sought when no rouge tenkriterium and / or search result and / or no route option was determined, in which the predetermined probability threshold was reached.
9. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass eine Fahrzeit- oder Verbrauchsvarianz durch zumindest eine typische Geschwindigkeit, ein Nutzerprofil, eine Geschwindigkeitsverteilung, eine Verkehrsnachrichtenkanal-Statistik (TMC-Statistik), eine Verkehrsstatistik, wie einen Verkehrsfluss, eine Reisezeit, Ganglinien und/oder Informationen über unfallträchtige Strecken gekennzeichnet ist, wobei diese Daten vorzugsweise in dem Informationssystem gespeichert sind und/oder über eine Luftschnittstelle bereitgestellt werden und/oder über statistische Auswertung im Fahrzeug ermittelt worden sind, und wobei die Varianzen vorzugsweise zu dem Zeitpunkt berücksichtigt werden, zu dem der entsprechende Straßenabschnitt voraussichtlich befahren werden wird.9. Method according to one of the preceding claims, characterized in that a travel time or consumption variance by at least one typical speed, a user profile, a speed distribution, a traffic message channel statistics (TMC statistics), a traffic statistics, such as a traffic flow, a travel time, Hydrographs and / or information about accident-prone routes, which data are preferably stored in the information system and / or provided via an air interface and / or have been determined by statistical evaluation in the vehicle, and wherein the variances are preferably taken into account at the time to which the corresponding road section is expected to be used.
10. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass die Verfahren zur Routenberechnung und/oder Routenauswahl mit anderen Berechnungsverfahren kombinierbar sind und/oder eine manuelle Auswahl anbieten oder zulassen.10. The method according to any one of the preceding claims, characterized in that the method for route calculation and / or route selection can be combined with other calculation methods and / or offer or allow a manual selection.
11. Informationssystem (1 ), wie insbesondere ein Informationssystem für Verkehrsteilnehmer, Fußgänger und/oder Fahrer von Fahrzeugen, mit einem Arbeitsspeicher (2), ggf. einer Speicheraufnahmevorrichtung (5) zur Aufnahme eines Datenträgers (6), ggf. eines Datenträgers, und mit einem optionalen Anzeigeelement (3) und gegebenenfalls einem Bedienelement (4), wobei der Arbeitsspeicher insbesondere zur Routenbestimmung verwendbare Kartendaten aufweist, wobei eine bestimmte Route zur Routenzielführung aus- gewählt wird, wobei bei der Auswahl Wahrscheinlichkeiten für eine Erfüllung, Einhaltung, ein Eintreffen oder eine Nutzbarkeit eines berechneten Suchergebnisses berücksichtigbar sind. 11. Information system (1), in particular an information system for road users, pedestrians and / or drivers of vehicles, with a main memory (2), possibly a memory receiving device (5) for receiving a data carrier (6), possibly a data carrier, and with an optional display element (3) and possibly an operating element (4), the main memory having map data which can be used in particular for route determination, a specific route for route guidance being used is selected, wherein the selection probabilities for fulfillment, compliance, arrival or usability of a calculated search result are considered.
PCT/EP2008/063730 2007-12-03 2008-10-13 Method for operating an information system and an information system WO2009071366A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102007058092.6 2007-12-03
DE200710058092 DE102007058092A1 (en) 2007-12-03 2007-12-03 Method for operating an information system and an information system

Publications (1)

Publication Number Publication Date
WO2009071366A1 true WO2009071366A1 (en) 2009-06-11

Family

ID=40228598

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2008/063730 WO2009071366A1 (en) 2007-12-03 2008-10-13 Method for operating an information system and an information system

Country Status (2)

Country Link
DE (1) DE102007058092A1 (en)
WO (1) WO2009071366A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102012003882A1 (en) 2012-02-25 2013-08-29 Volkswagen Aktiengesellschaft Method for determining travel plan for motor car, involves automatically determining plan based on index indicating extent to which conservation of global resources is considered by driver based on individual needs of driver towards plan

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102010028090A1 (en) 2010-04-22 2011-12-01 Robert Bosch Gmbh Method for navigating e.g. vehicle, involves implementing navigation of vehicle in dependent upon stored navigation data, which comprises confidence levels that indicate confidence of correctness of navigation data that includes objects
DE102010043682A1 (en) 2010-11-10 2012-05-10 Robert Bosch Gmbh Method for determining target guide route for vehicle between start location and destination location, involves carrying-out change and/or interruption of travel route such that travel on target guide route requires prolonged running time
DE102017204368A1 (en) 2017-03-16 2018-09-20 Robert Bosch Gmbh Method for operating a vehicle
DE102018204134B4 (en) * 2018-03-19 2022-03-17 Volkswagen Aktiengesellschaft Method for parking a motor vehicle from a parking space and motor vehicle with a control unit for carrying out such a method
DE102018208150B4 (en) * 2018-05-24 2023-08-24 Audi Ag Method and system for ensuring real-time capability of a driver assistance system
DE102020108168A1 (en) 2020-03-25 2021-09-30 Bayerische Motoren Werke Aktiengesellschaft Process and system for optimized travel planning

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1065616A2 (en) * 1999-06-29 2001-01-03 Xerox Corporation System and method for using noisy collaborative filtering to rank and present items
WO2002003351A1 (en) * 2000-07-04 2002-01-10 Daimlerchrysler Ag Assistance system for selecting routes
EP1215468A2 (en) * 2000-12-12 2002-06-19 Deutsches Zentrum für Luft- und Raumfahrt Method for representing a spatial and temporal sequence of movements of an object or subject
US20030036848A1 (en) * 2001-08-16 2003-02-20 Sheha Michael A. Point of interest spatial rating search method and system
DE102004015880A1 (en) * 2003-04-11 2004-11-11 Xanavi Informatics Corp., Zama Travel time calculation method for a vehicle navigation device in which historical statistical journey data is combined with map data to show a summary of possible route travel times
JP2005091303A (en) * 2003-09-19 2005-04-07 Sumitomo Electric Ind Ltd Route providing device and program
WO2005088493A1 (en) * 2004-03-10 2005-09-22 Ingo Morgenstern Method and system for optimising transport missions
EP1614996A1 (en) * 2004-07-05 2006-01-11 Siemens Aktiengesellschaft Method of and system for dynamic route planning
DE102007056401A1 (en) * 2006-11-30 2008-06-05 Denso Corp., Kariya Navigation device for communicating weather information to user, has control unit to determine importance of information at control unit or importance of information relative to route based on evaluation of preset relationship or equation
US20080294501A1 (en) * 2007-05-21 2008-11-27 Steven Carl Rennich Collecting and providing information about vendors, products and services

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4008460A1 (en) 1990-03-16 1991-09-19 Bosch Gmbh Robert NAVIGATION SYSTEM
DE10226686A1 (en) 2002-06-15 2003-12-24 Bosch Gmbh Robert Procedure for determining the driving route

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1065616A2 (en) * 1999-06-29 2001-01-03 Xerox Corporation System and method for using noisy collaborative filtering to rank and present items
WO2002003351A1 (en) * 2000-07-04 2002-01-10 Daimlerchrysler Ag Assistance system for selecting routes
EP1215468A2 (en) * 2000-12-12 2002-06-19 Deutsches Zentrum für Luft- und Raumfahrt Method for representing a spatial and temporal sequence of movements of an object or subject
US20030036848A1 (en) * 2001-08-16 2003-02-20 Sheha Michael A. Point of interest spatial rating search method and system
DE102004015880A1 (en) * 2003-04-11 2004-11-11 Xanavi Informatics Corp., Zama Travel time calculation method for a vehicle navigation device in which historical statistical journey data is combined with map data to show a summary of possible route travel times
JP2005091303A (en) * 2003-09-19 2005-04-07 Sumitomo Electric Ind Ltd Route providing device and program
WO2005088493A1 (en) * 2004-03-10 2005-09-22 Ingo Morgenstern Method and system for optimising transport missions
EP1614996A1 (en) * 2004-07-05 2006-01-11 Siemens Aktiengesellschaft Method of and system for dynamic route planning
DE102007056401A1 (en) * 2006-11-30 2008-06-05 Denso Corp., Kariya Navigation device for communicating weather information to user, has control unit to determine importance of information at control unit or importance of information relative to route based on evaluation of preset relationship or equation
US20080294501A1 (en) * 2007-05-21 2008-11-27 Steven Carl Rennich Collecting and providing information about vendors, products and services

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102012003882A1 (en) 2012-02-25 2013-08-29 Volkswagen Aktiengesellschaft Method for determining travel plan for motor car, involves automatically determining plan based on index indicating extent to which conservation of global resources is considered by driver based on individual needs of driver towards plan

Also Published As

Publication number Publication date
DE102007058092A1 (en) 2009-06-04

Similar Documents

Publication Publication Date Title
EP0979987B1 (en) Method of determining a route from a point of origin to a destination
DE102013220604B4 (en) Method and device for predictive or predictive economical operation of a motor vehicle
DE102007038464B4 (en) Method for operating a device for determining a route for a means of transportation
DE102015216266A1 (en) Technique for navigating a vehicle to a parking lot
WO2009071366A1 (en) Method for operating an information system and an information system
WO2009071364A1 (en) Method for determining a route, and device therefor
WO2009071369A1 (en) Method for determining a route, and device therefor
WO2007063038A1 (en) Navigation assistance, driver assistance system and method for navigation for at least one means of transportation
EP2157559A2 (en) Driver information system and method for same
DE10004967A1 (en) Navigation system and method for configuring a navigation system
DE102014008151A1 (en) Method for operating a motor vehicle
DE102015215605A1 (en) Method for controlling a traffic control system
DE19935645A1 (en) Navigation method and navigation device
DE102017010969B3 (en) Control device for a route planning system for finding optimal routes for commercially available vehicles
DE102017217131B3 (en) A method for supporting a parking space search for a driver of a truck and a system which is adapted to perform such a method
DE102012222810A1 (en) Parking space registration system for registration of e.g. parking lane in roadside for passenger car, has control unit cooperating with interface for determination of availability data based on spatial coordinates transferred to system
DE10122448A1 (en) Method for operating a navigation system for a vehicle, in particular a motor vehicle, and navigation system
DE102016216538A1 (en) Method for operating a control device of a motor vehicle, control device and motor vehicle
EP3430357A1 (en) System and method for navigating a vehicle, and vehicle
EP1848964A1 (en) Route calculation method for navigation systems
DE102018009790A1 (en) Method for dynamic route planning
DE102007060047A1 (en) Method for determining a route and device therefor
DE102008042732A1 (en) Method for determining a route and device therefor
DE102009045761B4 (en) Method for updating a speed limit contained in a digital map
DE102016216059A1 (en) Method and device for operating a motor vehicle

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

Country of ref document: EP

Kind code of ref document: A1

122 Ep: pct application non-entry in european phase

Ref document number: 08857619

Country of ref document: EP

Kind code of ref document: A1