New! View global litigation for patent families

WO2001006213A1 - Method for calculating a route from the point of departure to a destination - Google Patents

Method for calculating a route from the point of departure to a destination

Info

Publication number
WO2001006213A1
WO2001006213A1 PCT/DE2000/002226 DE0002226W WO0106213A1 WO 2001006213 A1 WO2001006213 A1 WO 2001006213A1 DE 0002226 W DE0002226 W DE 0002226W WO 0106213 A1 WO0106213 A1 WO 0106213A1
Authority
WO
Grant status
Application
Patent type
Prior art keywords
route
vehicle
speed
information
destination
Prior art date
Application number
PCT/DE2000/002226
Other languages
German (de)
French (fr)
Inventor
Stefan Rychlak
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

Links

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096827Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in preceding groups
    • G01C21/26Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484Personalized, e.g. from learned user behaviour or user-defined profiles
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in preceding groups
    • G01C21/26Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844Systems 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
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096877Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
    • G08G1/096894Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input is assisted by the navigation device, i.e. the user does not type the complete name of the destination, e.g. using zip codes, telephone numbers, progressively selecting from initial letters

Abstract

The invention relates to a method for calculating a route from a point of departure to a destination using the traffic routes stored in a map and the travel speed information assigned to the traffic routes, whereby the driver of a vehicle is guided along the calculated route, whereby the average travel speeds achieved during a journey along a route or segments of a route are detected and stored and whereby the actual average travel speeds achieved on a route or route segments previously used are taken as a basis for calculating a new route.

Description

A method for calculating a route from a starting to a destination location

State of the art

The invention relates to a method of the route calculation from a starting point to a destination according to the preamble of the independent claim.

There are basically navigation devices known to the calculated according to input a destination and determining a current vehicle location, for example by evaluation of satellite signals using contained in a stored map of roads information, a route from the current vehicle location to the selected destination and the vehicle driver by means of driving instructions along the calculated route lead from the start to the destination.

Next navigation devices are known in the

Route calculation certain optimization criteria such as minimizing travel time, with the help of additional stored in the map information, such as maximum permissible on certain sections speeds into account. Advantages of the Invention

The inventive method with the features of the independent claim allows contrast, by using the present information on certain sections actually achievable average running speeds, an improvement of the route calculation with respect to the optimization criterion minimum traveling time.

Thus, the invention provides, for example, in the shuttle in case of at certain times of particularly heavy traffic on certain stretches of the calculation of an alternative route, although they may, but has a longer driving distance according to the underlying card information and experience reduced travel time result.

It is of advantage if the determined actual average speeds at certain routes or route segments, the respective

replace vehicle speed information from the stored map for future route calculations. This can in an advantageous manner, for example, particularly in the case of such a CD-ROM, deposited card in a non-writable memory, by means of a writable memory in which certain sections associated with the actual average speeds are stored.

It is further advantageous when only be considered in accordance with a development of the invention, the actually achieved mean driving speeds for a route calculation, if this were several times at least approximately determined, identical. In this way it is avoided that one-time events, such as traffic congestion as a result of a traffic accident, directly affect the next route calculation, although experience shows that the subject route allows a much higher driving speed as a rule.

drawing

An embodiment of the invention is illustrated in the drawing and will be explained in more detail below.

The figure shows a block diagram of the invention, the essential part of an embodiment of a navigation device for a vehicle for carrying out the method according to the invention.

Description of Embodiments

The navigation device comprises as a central component a controller 20, which also comprises the actual navigation computer for route calculation.

To the control means 30, 35, 40, 45 are connected to determine a current speed of the vehicle and its current position. In detail, this is a speed sensor 30 which, for example, are in the present embodiment of

Wheel sensors of an ABS (anti-lock braking system) output pulses per unit time and a known wheel size derives a current vehicle speed, further comprising a distance meter 35, which is derived, for example, by integrating the vehicle speed with time information about a distance traveled, an orientation meter 40, for example, signals from a rotation rate sensor, in particular a

Rotational rate change, the current orientation of the vehicle relative to the determined directions, and, finally, a satellite receiver 45 for determining the current vehicle position provided for position determination signals from GPS (Global Positioning System) satellite.

Next, is connected to the controller 20, an input unit 90 with operating elements 95 to the input of a destination for route guidance, for example by letter by letter input of the local and of the street name of the destination and / or by selecting the destination from a list.

Next, the controller having an output unit 50 is connected, via which during the actual route guidance process, thus during the travel of the vehicle, depending relation from the current vehicle position to the calculated route and, if appropriate on this lying decision points, such as turning points, driving instructions for conducting the acoustic driver, for example in the form "at the next intersection to turn right", and / or optically, for example, as directional arrow in conjunction with an indication of the

Restentferung be up to the turn output.

Furthermore, the controller 20 is connected to a first memory 60 in the connection in which a traffic path information and additional information card containing stored. This is for example in the form of a CD (Compact Disc) ROM reader executed, on the inserted in the CD-ROM reader CD card information, in particular information on traffic routes, as well as achievable on sections of roads running speeds, usually speed limits are stored.

Finally, a second memory 70 is connected to the controller 20 in which a plurality of specific

Road segments characterizing features sl, s2, s3, ... sn such as a number of roads section on these roads sections actually achievable average speeds vl, v2, v3, ..., vn can be stored.

The realized as part of the controller 20

Navigation computer has the task, dependent on a selected destination and the current vehicle location with the aid of the map information contained in the first memory 60, and optionally in the second memory 70 included information on certain sections sl, ..., sn actually achievable average running speeds vl, ..., vn to calculate a route from the current vehicle location to the destination. The route calculation is carried out under the constraint of minimizing travel time. Furthermore, the navigation computer has to generate the calculated route as well as decision points, as lying ahead in the direction of turning points, driving instructions for guiding the vehicle driver, the function, based during the actual route guidance procedure as a function of the current vehicle location.

The inventive method works as follows.

Upon turning on of the navigation device 10, the sensors, namely the speed sensor 30, the yaw rate sensor 40, the odometer 35 and the GPS receiver provide 45 information about the state of movement, orientation and the current position of the vehicle in which the navigation device is operated 10th From the signals of the sensors and the satellite receiver, the navigation computer calculates the current vehicle position. This is corrected through comparison with the data stored in the first memory 60 map information in the sense of a plausibility check. This process is generally known as "map matching".

Subsequently or immediately after power is turned on, that is, simultaneously with the positioning entering a navigation destination by the vehicle driver, for example in known manner by letters as input of the local and of the street name of the navigation destination and / or by the selection of a destination list by means of the controls carried 95. Alternatively, the destination input in the form of a mark of the navigation destination on a map displayed on the output unit by means of a controllable cursor or by inputting a navigation destination uniquely assigned number, such as a telephone number, can be provided.

After entering the navigation destination and determining the current vehicle location is performed automatically or on explicit request of the vehicle driver in the navigation computer a route calculation from the current vehicle location to the user-defined destination, so the navigation destination with the aid of the data stored in the first memory 60 map information and, if such

present information using the road sections to be affected in the second memory 70 sl, ..., sn this actually achievable average speeds vl, ... vn. Here, then, whenever there is a stretch of about actually achievable average speeds, this in preference to the traveling speed information from the map for route calculation takes into account.

After calculating the route from the current start point to the selected destination of the actual Zielfuhrungsvorgang, during which the Navigationsgerat leads the vehicle driver by means of optical and / or acoustic driving instructions along the calculated route to the navigation destination entered begins with commencement of the journey. Deviates from the vehicle driver from the predetermined route, provided that, after determining the current vehicle location, a new route calculation, whereby the further take place due to driving instructions of the newly calculated route.

According to the invention it is during the route guidance process, thus during the travel of the vehicle in which the navigation device 10 is installed, provided that the basis of the signals from the speedometer 30 and a derived from the sensor signals information about the current vehicle location and a comparison of the current vehicle location with the stored in the first memory 60 is map information associated with the traffic in the course of the route sections in each case one actually achieved mean driving speed. This is in the second memory 70 associated with a portion of the distance characterizing feature sl, ..., sn, such as a link number. In this manner, all lying within the route route sections are actually assigned to them achievable average speeds after reaching the destination.

The data stored in the second memory 70 actually achieved mean speeds vl, -., Vn are included in a new route calculation, instead of included in the first memory 60 speed information for the route calculation under the boundary condition of a minimum total journey time.

In an alternative embodiment of the invention it is provided that the actually achieved mean driving speeds vl, ..., vn only for a new route calculation is based on when the at least a first predetermined value under

Driving speed information of the card are. This first predetermined value can be either fixed, or may be predetermined by the vehicle driver, for example as a percentage value based on the provided respectively in the map permissible maximum speed.

Further, it may be provided that the actually achieved mean driving speeds are only used as a basis for re-routing, if this n is an / specific / n route / route segment several times identical, so at most a second predetermined value, for example +/- 15 % were each other deviating determined. In this case, both the second predetermined value, and the number of the required velocity measurements fixed, be as well be prescribed by the vehicle driver.

The actually achievable on a section travel speed can, for example in terms of averaging over at least the predetermined number of velocity measurements. Thus, for example, the average speed calculated at a first driving a route section 35km / h, at a second driving 40km / h, be at a third driving 38km / h in the fourth driving 33km / h and the fifth driving 36km / h. The arithmetic average over five trips would then result to 36,4km / h, this value would be based on the following route calculations. The predetermined number of measurements would be in this example at five. Likewise, for example, the last five velocity measurements may also be formed, a moving average, for example over a predetermined number of past. Furthermore, it is also an averaging under continuous use of the latest measured value taking into account all of past measured values, for example, according to the formula v "+1 = pv B + 1 -r (l - /?) - v Λ f where v n> V n + \ ' ■ average speed averages at discrete time n, n + 1, n + v! : Speed ​​average value at time n + 1, so the most recent measurement,

0 <p <1: factor.

The latter option has the advantage that the latest changes to the achievable vehicle speed, for example, as a result of changes in road, of traffic lights, construction sites, etc. sufficiently considered the option of the memory factor p.

The specification of a specific number of measured values ​​for the determination of a reliable velocity average value for a certain route section is, for example, characterized realized that for each stored there average speed the number of al, a2, a3, ..., is stored at from velocity measurements in the second memory 70, wherein a filed in the second memory

is speed value only then used for route calculation, when the associated number al ..., exceeds the predetermined value, for example, five measurements. The inventive method can be used in accordance with a development of the invention to suggest alternative routes to a known or commonly traveled route. Climbs for example, a vehicle driver on the morning commute to and from work is always the same, trusted him driving distance, so can the vehicle driver a possibly available alternative route is proposed based on the detected traveling speeds for the individual route segments or the entire route that vorraussichtlich, in less time to destination namely leads the workplace. The proposal of the alternative route will then rule, namely, when the alternative route has not yet traveled, calculated based on the map information.

Since in the morning rush hour, the achievable on a track average speed usually is due to high traffic volume well below the permissible on the affected route section speed, it is provided that an alternative route, which is calculated based on the map information is only suggested when the time saved, the alternative route opposite the route driven, usually promises to is a predetermined value, for example 30%, of the average length of the journey is usually traffic route. This first predetermined value can be hard coded or may be selectable by the vehicle driver.

In addition, can also be provided that the

Vehicle driver, for example, in the case of highways, provided instead of the map

Speed ​​information specifies a normally achievable for him on motorways average speed, that speed setting is stored as actually achievable average speed in the second memory and used for route calculation.

Claims

claims
1. A method for calculating a route from a starting point to a destination using traffic routes contained in a stored map and the transport routes associated travel speed information, wherein a vehicle driver along the calculated route is guided, characterized in that during travel along or a route or route sections obtained are determined and stored average travel speeds, and that the actually achieved mean driving speeds on / above the traffic route or route sections are used as a basis for a new route calculation.
2. The method of claim 1, characterized in that the actually achieved on a particular route or on certain route sections average running speeds replace the traveling speed information from the card when a renewed route calculation.
3. The method according to claim 1 or 2, characterized in that the actually achieved mean driving speeds are only used as a basis for a new route calculation, if they are at least a first predetermined value among the vehicle speed information of the card.
4. The method according to any one of the preceding claims, characterized in that the actually achieved mean driving speeds are only used as a basis for re-routing, if this n is an / specific / n route / route section many times the same, so given at most by a second value differing from each other, were determined.
5. The method according to claim 1, characterized in that an alternative route is then proposed to be a route when it is determined at a renewed route calculation based on the actually achieved mean travel speeds on the / the previously traveled route or route segments that the alternative route a
can be expected saving of time by a predetermined value in relation to the route.
PCT/DE2000/002226 1999-07-17 2000-07-06 Method for calculating a route from the point of departure to a destination WO2001006213A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
DE19933639.3 1999-07-17
DE1999133639 DE19933639A1 (en) 1999-07-17 1999-07-17 A method for calculating a route from a starting to a destination location

Publications (1)

Publication Number Publication Date
WO2001006213A1 true true WO2001006213A1 (en) 2001-01-25

Family

ID=7915177

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/DE2000/002226 WO2001006213A1 (en) 1999-07-17 2000-07-06 Method for calculating a route from the point of departure to a destination

Country Status (2)

Country Link
DE (1) DE19933639A1 (en)
WO (1) WO2001006213A1 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6587781B2 (en) 2000-08-28 2003-07-01 Estimotion, Inc. Method and system for modeling and processing vehicular traffic data and information and applying thereof
US20060122846A1 (en) * 2002-08-29 2006-06-08 Jonathan Burr Apparatus and method for providing traffic information
GB0220062D0 (en) * 2002-08-29 2002-10-09 Itis Holdings Plc Traffic scheduling system
US7620402B2 (en) 2004-07-09 2009-11-17 Itis Uk Limited System and method for geographically locating a mobile device
DE102005012131B3 (en) * 2005-03-16 2006-08-03 Siemens Ag Method of determining the upper speed limit for a vehicle over a given route where a maximum speed limit is given
GB0901588D0 (en) 2009-02-02 2009-03-11 Itis Holdings Plc Apparatus and methods for providing journey information
GB2492369B (en) 2011-06-29 2014-04-02 Itis Holdings Plc Method and system for collecting traffic data
DE102012023575B3 (en) * 2012-12-03 2014-06-05 Audi Ag Method for driver-specific adaptation of synthetically modulated velocity profile along traveled route of vehicle, involves adjusting average velocity or acceleration of vehicle included in maneuver class matrix for maneuver class

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5428545A (en) * 1993-01-11 1995-06-27 Mitsubishi Denki Kabushiki Kaisha Vehicle guiding system responsive to estimated congestion
DE19650844A1 (en) * 1996-11-27 1998-06-04 Mannesmann Ag Method for determining route data
DE19832096A1 (en) * 1997-07-18 1999-01-21 Matsushita Electric Ind Co Ltd Motor vehicle navigation system
EP0921509A2 (en) * 1997-10-16 1999-06-09 Navigation Technologies Corporation System and method for updating, enhancing or refining a geographic database using feedback

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5428545A (en) * 1993-01-11 1995-06-27 Mitsubishi Denki Kabushiki Kaisha Vehicle guiding system responsive to estimated congestion
DE19650844A1 (en) * 1996-11-27 1998-06-04 Mannesmann Ag Method for determining route data
DE19832096A1 (en) * 1997-07-18 1999-01-21 Matsushita Electric Ind Co Ltd Motor vehicle navigation system
EP0921509A2 (en) * 1997-10-16 1999-06-09 Navigation Technologies Corporation System and method for updating, enhancing or refining a geographic database using feedback

Also Published As

Publication number Publication date Type
DE19933639A1 (en) 2001-01-18 application

Similar Documents

Publication Publication Date Title
US6101443A (en) Route search and navigation apparatus and storage medium storing computer programs for navigation processing with travel difficulty by-pass
US7369938B2 (en) Navigation system having means for determining a route with optimized consumption
US7054723B2 (en) Information presentation controlling apparatus and method based on driver&#39;s mental fatigue
US6542815B1 (en) Route setting device and navigation device
US6735515B2 (en) Method and system for providing an electronic horizon in an advanced driver assistance system architecture
US6549844B1 (en) Method for navigating a vehicle
US6430501B1 (en) Navigation system with route indicators
US20050004753A1 (en) Method of representing road lanes
US5058023A (en) Vehicle position determining apparatus
US5910177A (en) Navigating close proximity routes with a vehicle navigation system
US20080114534A1 (en) Navigation System And Portable Terminal
US4403291A (en) Self-sufficient navigation device for street vehicles
US20050168351A1 (en) Device and system for toll payment
US7035733B1 (en) Method and system for obtaining road grade data
US5493294A (en) Apparatus for detecting the position of a vehicle
US6622087B2 (en) Method and apparatus for deriving travel profiles
US6268825B1 (en) Navigation device for vehicle and preparation of road shape data used therefor
US6078864A (en) Navigation system with predetermined indication of next maneuver
US6484089B1 (en) Navigation system with road condition sampling
US6466867B1 (en) Vehicular navigation system
US6405130B1 (en) Navigation system using forward-looking origin selection for route re-calculation
US5689423A (en) Vehicle navigation system for evaluating a return route based on cost
US20040119609A1 (en) Traffic control system with road tariff depending on the congestion level
US20070005242A1 (en) Navigation system
US6175803B1 (en) Vehicle navigation route generation with user selectable risk avoidance

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AU US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase