EP2359093A1 - Procédé et dispositif de navigation avec une liste d'itinéraires de remplacement - Google Patents

Procédé et dispositif de navigation avec une liste d'itinéraires de remplacement

Info

Publication number
EP2359093A1
EP2359093A1 EP09765008A EP09765008A EP2359093A1 EP 2359093 A1 EP2359093 A1 EP 2359093A1 EP 09765008 A EP09765008 A EP 09765008A EP 09765008 A EP09765008 A EP 09765008A EP 2359093 A1 EP2359093 A1 EP 2359093A1
Authority
EP
European Patent Office
Prior art keywords
route
alternative
blocked
point
departure
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP09765008A
Other languages
German (de)
English (en)
Inventor
Bernd Thomas
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Garmin Wurzburg GmbH
Original Assignee
Navigon AG
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 Navigon AG filed Critical Navigon AG
Publication of EP2359093A1 publication Critical patent/EP2359093A1/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data

Definitions

  • the invention relates to a method and a device for navigating a means of transport along a main route from a starting point or a current position to a destination point.
  • a routing algorithm which is composed of a sequence of contiguous, stored in a digital map courses, is calculated by means of a routing algorithm.
  • the method makes use of a navigation device comprising at least one input device for inputting at least one blocked route, partial route or route point, an output device for outputting the main route and possible alternative routes and means for selecting one of a plurality of possible alternative routes.
  • a route corresponds to a journey path between see two adjacent locations, which has no Abfahrschwkeit and thus represents the smallest unit of a route.
  • a section may thus consist of a part of a route or an entire route.
  • Navigation systems for the navigation of motor vehicles, ships or aircraft are known from the prior art, which allow opportunities for bypassing critical events such as blocked routes, accident sites, traffic jams or the like.
  • critical events such as blocked routes, accident sites, traffic jams or the like.
  • the known navigation systems enable a manual blocking of a route section lying ahead on the basis of a distance specification or a location information, for example in the form of Entering a start and end position of the blocked route.
  • blocking by means of an automatic traffic information system such as TMC (Traffic Message Channel) or TMCpro can identify a blocked route.
  • TMC Traffic Message Channel
  • TMCpro Traffic Message Channel
  • the user is aware of the approximate length of the part of the route affected by the event and immediately ahead. This happens, for example, by listening to a radio message or reading an interactive road sign by the user. In general, the user waits until he is just before the approximate start position of the blocked route and then uses the system's offered function to lock the next leg of the route for a fixed length, usually specified by the system, by selecting from a list of different lengths, see in Fig. 3a presented scenario.
  • the user has the problem of having to select a length-limited lockout without having information about existing driveways to the original main route for his decision making. He is therefore unaware of the negative consequences in terms of longer travel time, longer route, higher costs, etc., the blockage he has taken.
  • the choice of too short or too long track closure can have negative consequences in terms of driving.
  • the following scenario can be used: It is assumed that a user on the radio has heard that there is a congestion of about 4 kilometers between Al and A4 on his route (see Fig. 3a). The user now has to decide when to give the system the blocking instruction and for which length. Since all this has to happen during the current journey and a certain amount of Assumptions about the distance between point Al and A4 and possibly further entrances and exits of the route requires problems with the concrete indication of the route blockage and choice of the alternative route.
  • the user has no information about the length and duration of the route blocking of the immediately preceding route section.
  • the user knows approximately where the starting point of the line closure is, for example, by own observation of a traffic accident or a jam end, as shown in Fig. 3b.
  • the known systems allow the user to notify the system of a partial blockage of the route ahead and to initiate a detour on an alternative route.
  • the known systems offer no assistance or supporting information at which point he returns to the original one. Route can return and offer no choice of possible return points and their consequences in terms of travel time, driving distance, costs, etc.
  • This scenario can also be extended to the use of traffic information systems such as TMC, TMCpro.
  • the system knows the location of the route blockage.
  • it does not allow the user to select one of several alternative routes that allows the user to influence his route with respect to certain criteria such as short travel time, low fuel consumption, high travel speed, etc.
  • the object of the invention is therefore to propose a method and a device which overcome the abovementioned problems of the prior art.
  • the method and the device according to the invention should give the user the option of extended options in terms of marking the blocked route, preferred departure and arrival points, routes or sections to the main route and selection of several alternative routes with knowledge of relevant route information such as distance difference, time difference, estimated costs, etc . to select.
  • the invention is intended to offer the user helpful assistance in choosing an efficient one of several alternative routes, even with little knowledge about the blocked route section.
  • the method according to the invention serves to navigate a moving means along a main route from a starting point or a starting point current position to a destination point, wherein a routing algorithm by means of a navigation device at least one route course, which is composed as a sequence of contiguous, stored on a digital map of the navigation device itinerary, calculated as the main route.
  • the navigation device comprises at least one input device for inputting at least one blocked route course, partial route course or route point, an output device for outputting information relating to the main route and possible alternative routes, and means for selecting one of several possible alternative routes.
  • the invention is characterized by the following method steps:
  • the method relates to a navigation method for bypassing a blocked route, partial route or a blocked route point by means of a navigation device known per se.
  • the procedure requires entry of at least one blocked route or section route or a blocked route. point along the main route, for example, automatically or manually by touching a map-shaped main route.
  • the navigation device calculates by its routing algorithm at least one possible alternative route for bypassing or partial bypassing the blocked route.
  • a partial bypass means that the bypass does not start until you reach the critical area, i. selects a departure from the main route during the blocked section of the route, or when ascending to the original main route in the restricted route area, or a combination of both.
  • this is displayed as a list, wherein the presentation of additional information to the. Old native routes. is possible.
  • the selection of the possible alternative route can be made by the user manually or automatically on the basis of available traffic information.
  • This selected new alternative route then becomes the new main route and navigation along the alternative route continues.
  • the output of the information about the main route and the alternative routes can be arbitrary, in particular graphically as a course on a map or textually as a list of waypoints.
  • the navigation device may calculate not only one, but several alternative routes, list them as a list, in particular as a prioritized list according to certain criteria, and
  • the entry of the one or more blocked route courses, partial route courses or route points is carried out manually by the user, for example by touching a route section or a Strekkenmays a main route shown on a map.
  • the manual input is also conceivable as input of a location point by means of a keyboard or by voice announcement.
  • relative distance to the current position information or track kilometer or the like as well as the blocking of the immediately preceding track section are conceivable.
  • an automatic traffic information system such as TMC (Traffic Message Channel) or TMCpro takes place.
  • TMC Traffic Message Channel
  • broadband, Internet traffic information systems via UMTS, GSM, GPRS, EDGE, HSDPA or the like are also conceivable as mobile radio traffic information systems.
  • These automated traffic information systems inform the navigation device of occurring route closures, so that the method can be triggered automatically. This allows the user to be fully focused on the ride and alerts the user to a route blockage and to possible alternative roundabout routes with their consequences. This increases comfort, minimizes user interaction and significantly improves navigation.
  • the navigation device calculates, based on the current location of the user, all possible alternative routes with departure points from and points of arrival on the main route.
  • the user may be possible and quite advantageous for the user to select and calculate the alternative route to enter a desired departure distance, departure from a distance or a desired departure point and / or a desired drive-up distance, drive-up section or a drive-up point of the navigation device before calculating the Alternative routes announced.
  • the navigation device is thereby forced to calculate alternative routes that start or end either at the selected departure point or at the selected entry point.
  • the method offers the possibility to offer the input of a desired distance or a desired tolerance range for the location of departure point and / or Auffahryak before, within or after the blocked route, section route or waypoint. This allows the user to enter the beginning or the end of the alternative routes as flexibly as possible but nevertheless predeterminable in order to ensure that the most efficient route bypass possible.
  • a calculation of alternative routes may consider a return to the previously calculated main route or just no return to the previously calculated main route as a calculation option.
  • This advantageous embodiment makes it possible, in particular, to quickly and efficiently, when a traffic accident is detected, indicate a departure point which is located in front of the accident site, in order to calculate one or more alternative routes starting from this departure point.
  • an advantageous embodiment of the method enable the user to indicate to the method whether the departure point, the downhill route or the downhill section is ahead of the blocked route, in particular in a starting area of the blocked route, the course of the route or shortly before the blocked route. point lies. It is also conceivable that the user can notify the method that the Auffahrtician after the blocked route, part of the course or the blocked waypoint is located in an end of the predetermined route, part course or shortly after the waypoint.
  • the method in addition to the above-mentioned possibility of entering a starting range or independently, it is advantageously possible to give the method a further predetermined route, partial course or route point of the main route either before or after the blocked route, after a desired departure point or before a desired arrival point lies.
  • the calculation of the alternative route an entered desired departure / Auffahrrange, departure / Auffahrteilrange or From driving / Auffahrddling considered as the start or end of the alternative route calculation.
  • This offers the user the option of choosing either the starting or ending points of the alternative route so that the navigation device is forced to consider alternative routes that include the selected ramp-up or departure point.
  • the calculation may refrain from calculating additional alternative routes that are less than the above-mentioned criteria. It is also conceivable, by way of example, that further boundary conditions to the alternative route, such as maximum route length, maximum travel time on alternative route, are taken into account in order to limit the number of alternative routes found.
  • route calculation conditions such as route type, number of route obstacles, permitted travel speed and the like.
  • route calculation conditions such as route type, number of route obstacles, permitted travel speed and the like.
  • These user-settable route calculation conditions can be customized to reduce the maximum number for calculating the alternative routes by calculating only alternative routes that match the user's preferences, at least in one of the selected route calculation conditions, or selecting them for optimization represents conditions desired by the user.
  • the list of possible alternative routes can comprise extended alternative route assessment information, such as the name of the departure from the main route, name of the ascent from the main route, distance or time to departure from and / or on the main route, length or desired travel time of the alternative route, difference length or difference travel time from the alternative route to the main route, costs of the alternative route compared to the main route or the like.
  • the enumeration can be continued indefinitely and gives the user decisive information about which alternative route calculated by the method enables him to bypass the blocked route efficiently.
  • some users value a high average speed or the most harmonious route with little curves and wide roads. Other users prefer to travel as short as possible and also accept bad roads for this.
  • the options for displaying the alternative route list can be freely selected and provide the user with the relevant information in order to assist him in his decision-making for the efficient avoidance of a blocked route.
  • the representation of the alternative route list can basically be arbitrary.
  • the order of the list can be arbitrary.
  • a representation of the list of possible alternative Routes are ordered for an adjustable prioritization of the list with regard to estimated time duration, route length, route conditions, route restrictions or other selection criteria, wherein the alternative route with the highest priority is designated as preferential alternative route.
  • a user can thus enter priority information, which can already be taken into account as route calculation conditions in the calculation of the alternative routes, for representing a priority-based list.
  • the priority objectives can be arbitrary, in particular route length, time or loss of time compared to driving on the main route, desired route conditions (highway, expressway, highway, dirt road), route restrictions such as maximum headroom, maximum weight restrictions on the route or other selection criteria, for example, petrol stations on the Itinerary or the like may be decisive for the list arrangement of alternative routes.
  • the above-mentioned prioritization of the list order of the alternative routes may also consider data of an automatic traffic information system such as TMC, TMCpro or Internet in the generation of the list order. For example, congestion information regarding an alternative route may change the prioritization of this alternative route. This makes it possible to take into account the advantages of a route calculation already known from the prior art also for the calculation of the alternative routes and their list order.
  • prioritization can be done according to one or two or more parameters.
  • the prioritization takes place multidimensionally according to parameters of the alternative route such as route, distance from the current position to departure point, location of the departure point, location of the Auffahrembls, distance between departure and Auffahrddling on the main route, length of the alternative route, time difference between the main route and Alternative route and other such alternative route parameters.
  • a Multi-dimensional prioritization ie the creation of a list according to several destination priorities has decisive advantages over a one-dimensional prioritization: Although a one-dimensional prioritization of the list can find the shortest alternative route, but this lead on dirt roads while a only insignificantly longer alternative route considered well-developed highways and thus minimized Travel time allows.
  • multiple destinations of user desires such as easy route, wide roads, short travel time and high average speed can be optimally taken into account when selecting several alternative routes, so that an optimal route is not optimum in every single respect, but nevertheless in the overall aspect optimal route as route number 1 the list appears. This simplifies the selection of an alternative route for the user, since this little thought has to weigh the individual advantages and disadvantages of the alternative routes.
  • the concrete representation of the alternative route can take place arbitrarily, for example by specifying route locations along the route or from the name of the departure or Auffahralls.
  • a particularly advantageous representation of the alternative routes can be effected by a uniform numbering of departure and run-up route, partial route or point of an alternative route with respect to the main route.
  • departure point Al the alternative route with the next departure point to the user's current position
  • A2 the departure point of the route closest to the user's position
  • A3 the route farthest from the current position the user
  • the return points to the main route may be referred to as B l, B2 and B3 according to their distance from the current position.
  • a static representation of the list of alternative routes i. the illustrated data regarding alternative routes does not change until the user selects an alternative route.
  • the representation it is advantageous for the representation to be dynamic so far that the representation of specific list parameters, in particular the illustrated distance and time information of the alternative routes, are updated during movement of the means of locomotion.
  • the user is notified of a change in important data of the alternative routes caused by the intermediate travel along the main route, so that the user always has an up-to-date list of alternative routes in mind on their basis select the most favorable route - especially in the case where he has already missed a possible departure route for a possible alternative route or because of the locomotion make other alternative routes more attractive.
  • the method proposes to the user a list of alternative routes, from which he has to select a route according to desired criteria.
  • an automatic selection of the alternative route listed as list location number 1 takes place as a preferred alternative route.
  • the method accepts the selection of one of the possible alternative routes by selecting the alternative route appearing as list location number 1, which may be referred to as a preferred alternative route, since it represents an optimal choice with regard to the alternative route conditions set by the user.
  • This automatic selection reduces further interaction between user and navigation Device especially in critical driving situations and thereby increases the convenience of navigation.
  • the invention relates to a device for carrying out the method according to one of the aforementioned Anlagensansprü- Chen, wherein the device comprises at least one input device for
  • position determination device for determining a current position of the means of locomotion
  • digital map storage device for storing road profiles
  • route calculation device for calculating a main route between a starting point and a current position to a destination point
  • output device for outputting a route and for outputting navigation instructions
  • navigation guidance means for continuously determining navigation instructions during the movement of the means of locomotion.
  • the navigation device is characterized in that the input device further comprises means for inputting at least one blocked route course, partial route course or route point of a main route and route selection means for selecting a route from a list of routes. Furthermore, the route calculation device comprises means for calculating at least one alternative route for bypassing a blocked route, partial route or partial route point of the main route, and the output device comprises means for outputting a list for possible alternative routes.
  • a navigation device relates to an already known from the prior art device, however, by means of their input device provides the ability to identify blocked sections, using their route calculation device to calculate more than a single alternative route to bypass the blocked route, by means their issuing to list a list of these alternative routes and to make available, by means of their input device, a route selection means with which the possibility of selecting one of the possible alternative routes is to be taken.
  • the navigation device can advantageously comprise a prioritizing device for creating a list of routes, arranged according to adjustable, in particular multi-dimensional, priority criteria.
  • This prioritization device serves for the order of the alternative routes found according to preset prioritization parameters which correspond to the wishes of the user.
  • the input device may be any input device which may further comprise means for inputting a route course, partial route course or route point on the main route for establishing a desired down driving ramp, Ab driving or Auffahrteilrange or from driving / Auffahr,s advantageous.
  • this input device departure and Auffahry on the main route to calculate the alternative routes.
  • the input device means for entering a desired distance or a desired tolerance range before, within or after a blocked S stretch course, section route or waypoint of a main route for determining a desired departure / Auffahrrange , Downhill -
  • the input input device offers the possibility of defining tolerance ranges for the position of departure and / or arrival point of the alternative route, so that alternative routes can be calculated as efficiently as possible.
  • the input device has means for receiving current traffic information by an automatic traffic information system such as TMC, TMCpro or the like to enter locked routes, partial routes or route points of a main route or an alternative route, in particular FM, GSM, UMTS receiving equipment or the like.
  • Such automatic traffic information systems which can preferably transmit over-the-road information about blocked routes, for example construction sites, full closures, accidents and traffic jams, allow automated entry of blocked route sections into the navigation device, so that the method can base their closed route procedures on the calculation of alternative routes ,
  • the input device may include means for manually entering locked route courses, partial route courses, route points, desired departure or approach routes, partial routes, points and distances and tolerance intervals, in particular touch screen means, voice input means, keyboard input means and like.
  • the latter audio-based and manual input means allow efficient and accurate entry of points along the main route necessary to calculate the alternative routes and minimize user interaction to increase traffic safety.
  • the route calculation device comprises means for taking into account boundary conditions of the routing algorithm when calculating the alternative route.
  • boundary conditions may be, for example, return options to the main route, in particular partial bypass options or full bypass options, distance or location of departure and arrival points of the alternative route in relation to the main route and / or to the blocked route route. course, section route, waypoint and / or within a tolerance range, or other route calculation conditions such as route type, number of route obstacles, permitted travel speeds and the like.
  • the means of taking into account. Boundary conditions allow the most efficient consideration of user requests in the calculation of alternative routes, so that in particular fast calculations with the least possible number of alternative routes, which suggest matched to the user requests a bypass possibility blocked sections, are performed.
  • the output device is basically arbitrary and corresponds to the state of the art - thus in most cases as an output screen or as a voice output feasible.
  • the output device comprises means for outputting evaluation information of the individual listed alternative routes.
  • These means may consist, for example, in the presentation of assessment information in the form of distance, time difference, cost difference or the like, which are listed in columns in columns or listed separately in the list display.
  • Output means comprise means for orderly outputting the list of alternative routes according to an order presented by the prioritizer.
  • These mapped output means may provide a tabular display or a simple list numbering of alternative routes or otherwise represent a list of alternative routes to facilitate the user's choice of possible alternative routes.
  • the route selection means may comprise timer means which, upon expiration of a presettable time, selects a preferred alternative route from the ordered list of alternative routes for further navigation. selects. Basically the user selects a desired alternative route from a list of alternative routes himself. If the list is ordered according to priorities preset by the user, the first alternative route proposal offers an alternative route optimized with regard to the user's wishes, which with high probability is provided by the user is selected. To avoid interactions during the driving operation, it is therefore advantageously possible that after a predetermined waiting time by means of a timer means automatically, if no manual selection of the user takes place, the preferential alternative route is selected as a new main route. This minimizes user action with the navigation device and thereby increases driving safety.
  • Fig. 1 is a schematic block diagram of the composition of an embodiment of a navigation device
  • Fig. 2 is a flowchart of an embodiment of a method for alternative route calculation
  • FIG. 3 shows three possible scenarios of blocked partial route courses with alternative routes
  • FIG. 5 shows an exemplary embodiment of a GUI-B enut ent entry a method for alternative route calculation.
  • FIG. 6 shows an exemplary embodiment of the representation of a prioritized list of alternative routes with touch-screen selection.
  • Fig. 7 shows four scenarios for prioritizing alternative routes along highways and highways of an embodiment.
  • FIG. 1 shows a block diagram of an embodiment of a navigation device according to the invention.
  • the navigation device 01 comprises an input device 02, a position determination device 03, a map memory device 04 and a route calculation device 05. Furthermore, the navigation device 01 comprises an output device 06 and a prioritizer 08.
  • the input device 02 a user can start the journey enter a destination of the navigation and a desired starting point. If no starting point is entered, the navigation begins at the current position P of the vehicle.
  • the input device 02 comprises both a touch screen, which is accommodated in the output device 06 and an FM receiving device for TMC signals 09.
  • Receiving means 09 receives coded digital signals of a broadcast program and extracts therefrom traffic information on blocked routes, which are used to calculate alternative routes around the blocked route sections. Furthermore, the input device 02 includes a route selection means 10, which may include, for example, a voice input system, a touch screen panel, a keyboard, or the like. The route selection means 10 serves to select an alternative route from the list of alternative routes that are displayed on the output device 06.
  • the route calculator 05 calculates, using the map memory 04, in which track subsections are stored, a contiguous sequence of route subsections which form the main route (R). For this purpose, the route calculating device 05 uses position data which are detected by means of a position determining device 03 in order to determine the current position (P) of the vehicle.
  • the position Detector 03 includes a GPS module, but may also include another satellite-based, radio-based, or sensor-based position sensing sensor.
  • the route calculation device 05 After the route calculation device 05 has calculated a main route, it is displayed on the output device 06 by means of a navigation guide device 07.
  • the navigation guidance device 07 can thereby give navigation instructions, for example by voice signals but also by displaying the main route on a map or by means of arrow displays, to the user who controls the vehicle.
  • blocked route sections are input by means of the input device 02
  • the route calculation device 05 uses the route sections stored in the map memory 04 to calculate possible alternative routes for bypassing the blocked route, starting from the current position (P) detected by the position determination device 03.
  • If more than one alternative route is determined by the route calculation device 05, then by means of the prioritization device 08 an order of the alternative routes with respect to entered priorities such as, for example, short travel time, short distance, good road condition and the like.
  • the list of alternative routes found is listed on the output device 06 as an alternative route list. In this case, four alternative routes are shown. These alternative routes can be inferred from FIG. 3 a graphically.
  • FIG. 2 shows a flow chart of an exemplary embodiment of a method sequence according to the invention for generating a list from
  • a main method for navigation with three individual steps is carried out: First, a start and destination position is entered or a start position is determined as the current position P of the vehicle by means of a position determining device 03 and a target position entered. Using a route calculation facility Then a navigation along this main route R is performed, ie repeated instructions for routing are output by means of the output device 06, which prompt the user to take the path prescribed by the main route R.
  • the procedure is terminated.
  • a critical event occurs in the form of a blocked route, partial route or a blocked route point during navigation
  • the second block of the flow diagram is run through.
  • the information about a route restriction may be made for example by a radio announcement to the user or by sighting of a route blocking by the user, or automatically entered into the navigation device 01 by a traffic information system such as TMC.
  • TMC traffic information system
  • After entering a blocked route, one or more alternative routes u are calculated.
  • a list of the alternative routes calculated by the route calculator 05 is listed in terms of desired priorities in a list of alternative routes by the prioritizer 08.
  • the prioritized list of alternative routes u are displayed with assessment information, for example, about the distance to the departure point, the length of the detour route and the time lost compared to undisturbed driving on the main route on the output device 06. Subsequently, an alternative route u is selected from the list, which is then used as the new main route R '. This is followed by the navigation guidance along the new alternative route R 'until the user reaches his destination or another route blockage occurs which requires repeated passage of the alternative route calculation method. Map representations of the location of critical events and possible detour routes are shown in FIGS. 3 a to 3 c, which will be discussed below.
  • a route blocking is considered, in which the user no information in terms of length and duration on the critical
  • Event has, which is on the immediately preceding route section. However, the user knows approximately where the starting point A1 of the event is. This area is highlighted in gray. To do this, it is assumed that the user is on a freeway and observes that, above all, the traffic slows down considerably and comes to a halt. Now he can select the system option "Block outgoing route section", then the navigation system according to the present invention presents him with the following list:
  • the navigation system generates routes, the locking function with respect to departure and access or detour functions. offer an application improvement, especially in those cases where there is no information about traffic events.
  • the inventive method provides an optimization of the blocking function or bypass function by partial bypass, which have time and track savings result.
  • the invention makes it possible to minimize the required interaction between the user and the system for increasing security.
  • designations of the ascents and descents are issued by means of ramp numbers. This makes it easier for the user to allocate the alternative routes to the distance until the first departure. Further, the user may be affected by the
  • a further problem scenario is illustrated, wherein the vehicle is still in front of a blocked point for about 4 km at a predetermined route point.
  • the navigation device has knowledge of start and end position of the blocked waypoint so that it can provide additional information for possible partial bypass compared to the scenario shown in Fig. 3a, in which only an approximate knowledge about the location of the route blockage was present.
  • the navigation device can the route proposal:
  • the system according to the invention offers the advantage over existing systems that the user is supported by additional information in order to determine an appropriate partial bypass of the critical event. This is particularly useful when the total bypass of the critical event takes a significantly longer distance or time than a partial bypass that may be associated with a time delay in traversing the portion of the critical event.
  • GUI 4 illustrates a sequence of graphical user interface (GUI) representations of a prior art navigation device that provides the ability to move a distance from the present position a predetermined distance of 0.5, 1, 5, 10, 15 or 20km to lock and to calculate a single alternative route.
  • GUI graphical user interface
  • the first display shows the typical picture of a navigation with route display.
  • the driver recognizes a distance blocking in the distance, caused for example by an accident, flood, etc.
  • Options he calls the sub-option "Blocking ,, on (second display)
  • the driver can choose between predefined Distances until blocking, select an appropriate distance.
  • the method calculates a single alternative route (bypass route), where navigation continues along the alternative route becomes (fourth display representation).
  • the driver does not have the opportunity to influence the choice of the alternative route, to influence the departure or departure point of the alternative route with respect to the main route, or a choice of several alternative route according to pre-set criteria
  • FIG. 5 shows a sequence of GUI representations of an exemplary embodiment of the alternative route calculation according to the invention.
  • the GUI is displayed on the display of a navigation device of an embodiment according to the invention.
  • the first display shows the typical picture of a navigation with route display.
  • the method calculates several alternative routes (bypass routes), whereby the user manually selects one of these routes according to his needs (not shown). The navigation is then continued along the selected alternative route (fourth display).
  • FIG. 6 shows a display representation of the tabulation hierarchy of an exemplary embodiment of a navigation device according to the invention. This is a representation of the buttons for
  • Selection of an alternative route is tabulated in two columns, whereby a hierarchical order is specified from top left to bottom right, so that the field "block 1" stands for the most preferred and the field "block 6" the most unattractive alternative route.
  • the selection of an alternative route can be made by touching the respective field of a touch
  • FIGS. 7a to 7d illustrate four possible scenarios when an exemplary embodiment of the method according to the invention is used.
  • the figures are based on two intersecting highways, with departures B to G on the first highway, and on the second motorway. and access roads I and J. Furthermore, two highways, a highway between points AB and a highway between points GH encounter the first highway.
  • a vehicle is located at the black point A and travels on the highway from point A to point B. If a blocking function of the route ahead is called at point B before reaching the motorway, then appears the list of different lock lengths shown, which allows the road to be blocked and bypassed over a length of 0.5, 1, 5, 10, 15 or 20km. This option is already known from the prior art, as shown in Fig. 4.
  • a lock request enables long route AC in the first four locking lengths 0.5, 1, 5 and 10 km continue to be a pure distance-based blocking of the road ahead, however, allow the last two offered alternative routes a bypass, in a highway ramp ("Würzburg-Heidingsfeld" in 13.8 km distance and "Würzburg / Kist" at 8.6 km distance).
  • this embodiment proposes prioritized alternative routes that at least partially include access points to the first highway and thus provides the user with assistance in selecting a suitable alternative route.
  • the user is on the first highway before the departure point B and is driving towards the point G.
  • six possible alternative routes for blocking longer and longer routes are cut off by the method - with indication of the highway entrance, which allows a return to the main route.
  • the choices have already been described with reference to FIG.
  • the interchange at point E is also issued as an option, although then with high probability a route to point D or F is found. Since a junction can also offer a possibility to drive back onto the first or second motorway at a motorway intersection relatively close, this option makes sense.
  • Fig. 7d shows a fourth scenario in which a user is in front of point D and wants to turn off at the point G from the first highway in the further main route and wants to drive to point H via a second highway. Based on a blocking request of the preceding route, the embodiment calculates four possible
  • Departure possibility as well as a blockage, which occurs along both types of road, a mixed representation of blocking possibilities - i. distance-based and departure-based alternative route suggestions - offers.
  • the present invention is basically divided into two methods: First, a set of alternative routes is calculated and then the alternative routes are prioritized. When determining the alternative routes, basically three variants can be distinguished:
  • the user first notifies the system of a blockage of a preceding section of track or the system is automatically informed of a route blockage via a traffic information system.
  • the system then calculates alternative routes and prioritizes them.
  • the system informs the user of the alternative routes according to the prioritization made, and the user selects a suggestion from the alternative route list. Then the system updates the main route according to the user selection.
  • R we denote the precalculated original route and with
  • d (R, A, B) we denote the distance (along the route R) between two points A and B, which are on the route R.
  • S shortest, fastest route
  • a ⁇ B we denote a point A, which lies before a point B on a known route.
  • V Compute V, the set of all proposals with V a set of tuples (u, i, s, e, k, l, t) for all pairs (A 5 B) in AB as follows:
  • the set of proposals V are transferred with the data from the tuples (u, i, s, e, k, l, t) to the output unit and output there or prioritized first according to the methods described above and then according to the prioritization ordered output.
  • V the set of all proposals with V of a set of tuples (u, i, s, e, k, l, t) for all pairs (A, B) in AB as follows:
  • V Compute V, the set of all proposals with V an amount of Tx ⁇ el (u 5 i 5 s 5 e, k, l 5 t 5 ws 5 we) for all pairs (A 5 B) in AB as follows;
  • the system additionally provides the user with assistance for more efficient route guidance through the system.
  • the proposed method generally includes a configurable prioritization as follows:
  • the result is an ordered set according to the above defined ordering rule, which can be presented to the user for selection.
  • prioritization provides a flexible way to either make a fixed setting during system installation and / or have the order of suggestions made by the user at system time.
  • FIG. 3c shows a further scenario of an alternative route calculation.
  • the driver of a vehicle recognizes a traffic jam situation at a distance of 500 m, during which an event causing a traffic jam, for example an accident, took place in about 1 km.
  • the driver can not estimate how long the traffic jam is in front of him, ie he does not know the distance of 1 km to the traffic jam triggering event.
  • the navigation system also has no information about the critical event.
  • the user can now select the function according to the invention of the navigation system "lock / detour.”
  • the current system setting for the maximum length of the distance between current position P and possible return points L to be considered is 10.
  • the navigation system calculates the set of alternative routes Al -B l , A2-B2, A2-B3, A3-R2
  • the pairs Al-B4 or A3-B4 are not included in the set of possible detours due to their distance d (R, P, R4)> L.
  • a sorting out of these alternative routes may have already taken place during the calculation but also during the subsequent prioritization.
  • Scenario is not the optimal solution, because with an appropriate choice of greater equal order relation for the component k (the distance between departure and driveway with k: 2:>) would be given an optimal solution.
  • This choice prefers the longest possible track closure in the Contrary to the previously used prioritization for the shortest route possible.
  • An extension of the method according to the invention is that the alternative routes are calculated limited with respect to a predetermined diversion length and / or a predetermined

Landscapes

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

Abstract

L'invention concerne un procédé et un dispositif de navigation d'un moyen de déplacement le long d'un itinéraire principal qui comporte des tronçons (ES-EE), des parties de tronçon (ES ' -EE') ou des points de tronçon (E) barrés. Le procédé comprend les étapes: - saisie d'un tronçon barré (ES-EE), d'une partie de tronçon barré (ES '-EE') ou d'un point de tronçon barré (E) le long de l'itinéraire principal (R) au moyen d'un dispositif de saisie (02); - calcul d'au moins un itinéraire de remplacement (u) possible pour contourner en partie ou en totalité le tronçon (ES-EE), la partie de tronçon (ES ' -EE') ou le point de tronçon (E) barré de l'itinéraire principal (R) au moyen d'un algorithme de calcul d'itinéraires; - représentation d'une liste d'itinéraires de remplacement (u) possibles au moyen d'un dispositif de sortie (06); - sélection d'un des itinéraires de remplacement (u) possibles à l'aide d'un moyen de sélection d'itinéraire (10); - et détermination d'un nouvel itinéraire principal (R') en utilisant l'itinéraire de remplacement (u) sélectionné pour la navigation ultérieure. L'invention permet à l'utilisateur de sélectionner manuellement sans gros efforts et d'après des critères individuels des itinéraires de remplacement pour les tronçons barrés d'un itinéraire principal.
EP09765008A 2008-12-16 2009-10-15 Procédé et dispositif de navigation avec une liste d'itinéraires de remplacement Withdrawn EP2359093A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102008062119A DE102008062119A1 (de) 2008-12-16 2008-12-16 Verfahren und Vorrichtung zur Navigation mit Alternativroutenliste
PCT/DE2009/001433 WO2010075827A1 (fr) 2008-12-16 2009-10-15 Procédé et dispositif de navigation avec une liste d'itinéraires de remplacement

Publications (1)

Publication Number Publication Date
EP2359093A1 true EP2359093A1 (fr) 2011-08-24

Family

ID=41665153

Family Applications (1)

Application Number Title Priority Date Filing Date
EP09765008A Withdrawn EP2359093A1 (fr) 2008-12-16 2009-10-15 Procédé et dispositif de navigation avec une liste d'itinéraires de remplacement

Country Status (3)

Country Link
EP (1) EP2359093A1 (fr)
DE (1) DE102008062119A1 (fr)
WO (1) WO2010075827A1 (fr)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2772725C (fr) 2011-03-28 2017-08-15 Trapeze Software Inc. Systeme et methode de planification d'itineraire
DE102013008383B4 (de) * 2013-05-08 2023-01-19 Elektrobit Automotive Gmbh Korridorbasierte Routenberechnung
DE102013020414A1 (de) 2013-12-05 2014-08-14 Daimler Ag Verfahren zur Bestimmung einer Fahrtroute eines Kraftfahrzeuges durch ein Navigationssystem und ein Kraftfahrzeug
DE102014001950A1 (de) 2014-02-12 2015-08-13 Daimler Ag Verfahren zur Berechnung einer Route
DE102016006687B4 (de) * 2016-05-31 2019-05-29 Audi Ag Assistenzsystem und Verfahren zur Übertragung von Daten bezüglich eines Unfalls oder einer Panne eines Fahrzeugs
DE102016116420A1 (de) 2016-09-02 2018-03-08 Knorr-Bremse Systeme für Schienenfahrzeuge GmbH Fahrerassistenzsystem
DE102017206684B4 (de) * 2016-12-23 2024-07-11 Volkswagen Aktiengesellschaft Verfahren zum Bereitstellen einer Reiseroute eines Kraftfahrzeugs, Navigationsvorrichtung und Kraftfahrzeug
US11492013B2 (en) 2017-11-30 2022-11-08 Robert Bosch Gmbh Vehicle fleet management having a hierarchy of priority factors
DE102018004781A1 (de) 2018-06-15 2018-12-20 Daimler Ag Verfahren zur dynamischen Routenführung für ein Fahrzeug
US11292486B2 (en) * 2019-02-27 2022-04-05 Denso International America, Inc. System and apparatus for a connected vehicle

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3767833B2 (ja) * 1996-11-01 2006-04-19 アルパイン株式会社 経路探索装置
US5862509A (en) * 1996-12-20 1999-01-19 Zexel Corporation Vehicle navigation using timed turn and timed lane restrictions
JP2001116572A (ja) * 1999-10-14 2001-04-27 Yazaki Corp 車載ナビゲーション装置及び車載ナビゲーション装置における処理プログラムを記録した記録媒体
DE19956108A1 (de) * 1999-11-22 2001-05-23 Mannesmann Vdo Ag Verfahren zur dynamischen Zielführung eines Kraftfahrzeugs
DE10041800A1 (de) * 2000-08-25 2002-03-21 Siemens Ag Verfahren zum Betrieb eines Navigationsgeräts und Anordnung zur Durchfürung des Verfahrens
DE10131432A1 (de) 2001-06-29 2003-01-09 Bosch Gmbh Robert Verfahren zur Navigation eines Fahrzeugs
JP2003214879A (ja) 2002-01-17 2003-07-30 Alpine Electronics Inc ナビゲーション装置
DE10219500A1 (de) * 2002-04-30 2003-11-20 Siemens Ag Navigationssystem mit dynamischer Routenplanung
US7161504B2 (en) * 2003-01-31 2007-01-09 Alpine Electronics, Inc. Navigation system for finding optimum route using traffic incidents information
DE10354218A1 (de) * 2003-11-20 2005-06-30 Siemens Ag Verfahren zur Auswahl und Aufbereitung von Verkehrsinformationen
DE102006004616A1 (de) * 2006-02-01 2007-08-09 Siemens Ag Verfahren und Vorrichtung zur Ermittlung einer Umleitungsroute bei einem Kraftfahrzeug mit einem nicht aktivierten Navigationssystem

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2010075827A1 *

Also Published As

Publication number Publication date
WO2010075827A1 (fr) 2010-07-08
DE102008062119A1 (de) 2010-06-17

Similar Documents

Publication Publication Date Title
WO2010075827A1 (fr) Procédé et dispositif de navigation avec une liste d'itinéraires de remplacement
DE102007038464B4 (de) Verfahren zum Betrieb einer Einrichtung zur Ermittlung eines Streckenverlaufes für ein Fortbewegungsmittel
DE69127471T2 (de) Mehrstreckenauswahlnavigationsvorrichtung für ein Landfahrzeug
EP2224211A1 (fr) Procédé et dispositif de calcul de routes alternatives dans un système de navigation
DE69330482T2 (de) Fahrzeugnavigationssystem
DE69527238T2 (de) Navigationssystem für Fahrzeuge
EP1186866B1 (fr) Dispositif de navigation
DE69218140T2 (de) Fahrtleitvorrichtung für Fahrzeug
DE69529871T2 (de) Fahrzeugnavigationssystem
DE19703436B4 (de) Fahrzeuggebundene Wegesuchvorrichtung und Wegesuchverfahren
DE69911399T2 (de) Verfahren zur anzeige einer aktuellen fahrzeugposition durch navigationssystem
DE69931683T2 (de) Fahrzeugnavigationsvorrichtung
DE4301875C2 (de) Verkehrsnavigationseinrichtung mit einer Nebenstreckenfunktion
DE69333273T2 (de) Navigationssystem
DE69719434T2 (de) Fahrzeugnavigationsgerät und Speichermedium
EP1198697B1 (fr) Procede et dispositif de gestion de perturbations de la circulation pour appareils de navigation
EP1957939B1 (fr) Dispositif et procede de fourniture d'informations de guidage vers une destination dans un systeme de navigation
DE112015000359T5 (de) Routensuchsystem, Routensuchverfahren, Computerprogramm und Datenstruktur einer Kostentabelle
DE69925777T2 (de) Navigationssystem
DE102005046177A1 (de) Fahrzeugnavigationssystem
EP2100283A1 (fr) Procédé de guidage vers une destination, système en vue de son exécution, programme informatique et support de mémoire lisible par ordinateur qui y correspondent
DE102007028401A1 (de) Verfahren zum Betrieb einer Navigationseinrichtung
DE112010001396T5 (de) Navigationssystem
DE102009031480A1 (de) Verfahren und Vorrichtung zur Erkennung relevanter Verkehrsbehinderungen in einem nicht navigationsführenden Zustand
EP3410069B1 (fr) Procédé d'aide à un utilisateur d'un véhicule automobile lors d'une conduite d'un véhicule automobile, dispositif de navigation et véhicule automobile

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20110525

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO SE SI SK SM TR

DAX Request for extension of the european patent (deleted)
17Q First examination report despatched

Effective date: 20130208

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20130503