Method for influencing source data for determining a route in a navigation system
AssigneeRobert Bosch GmbH
InventorsJan Martin, Uwe Walkling
Life of this patent
Estimating the term…
Abstract
A method for manipulating source data to determine a route from a predetermined starting point to a predetermined destination for a means of conveyance, in particular for a motor vehicle, airplane or ship, based on a digital database that includes predetermined route segments ki with correspondingly assigned nodes ni that interconnect respective route segments ki, where respective weights gi are assigned to the route segments ki and/or the nodes ni. The weights gi are varied, as a function of external events, before a route finding algorithm determines the route.
Claims13
A method for manipulating source data to determine a route from a predetermined starting point to a predetermined destination for a conveyance means, comprising the steps of:
- assigning weights (gi) to predetermined route segments (ki) and to corresponding nodes (ni) included in a digital database, the nodes (ni) interconnecting respective route segments (ki);
- varying the weights (gi) as a function of external events;
- and
- determining a route using a route finding algorithm, the algorithm taking the weights (gi) into account.
A method for manipulating source data to determine a route from a predetermined starting point to a predetermined destination for a conveyance means, comprising the steps of:
- assigning weights (gi) to predetermined route segments (ki) and to corresponding nodes (ni) included in a digital database, the nodes (ni) interconnecting respective route segments (ki);
- varying the weights (gi) as a function of external events;
- and
- determining a route using a route finding algorithm, the algorithm taking the weights (gi) into account and in a manner that minimizes a sum of weights (gi).
A method for manipulating source data to determine a route from a predetermined starting point to a predetermined destination for a conveyance means, comprising the steps of:
- assigning weights (gi) to predetermined route segments (ki) and to corresponding nodes (ni) included in a digital database, the nodes (ni) interconnecting respective route segments (ki), wherein the weights (gi) assigned to nodes (ni) are waiting times at the respective nodes;
- varying the weights (gi) as a function of external events;
- and
- determining a route using a route finding algorithm, the algorithm taking the weights (gi) into account.
A method for manipulating source data to determine a route from a predetermined starting point to a predetermined destination for a conveyance means, comprising the steps of:
- assigning weights (gi) to predetermined route segments (ki) and to corresponding nodes (ni) included in a digital database, the nodes (ni) interconnecting respective route segments (ki);
- varying the weights (gi) as a function of external events;
- determining a route using a route finding algorithm, the algorithm taking the weights (gi) into account;
- supplying data from a data source, wherein the data source is at least one of a traffic report receiver, an event data bank and a data bank for mapping traffic reports to the database;
- and
- processing the data in a data sink.
A method for manipulating source data to determine a route from a predetermined starting point to a predetermined destination for a conveyance means, comprising the steps of:
- assigning weights (gi) to predetermined route segments (ki) and to corresponding nodes (ni) included in a digital database, the nodes (ni) interconnecting respective route segments (ki);
- varying the weights (gi) as a function of external events;
- determining a route using a route finding algorithm, the algorithm taking the weights (gi) into account;
- supplying data from a data source;
- processing the data in a data sink;
- and
- classifying the external events for predetermined weight variations, by at least one of the data source and the data sink.
A method for manipulating source data to determine a route from a predetermined starting point to a predetermined destination for a conveyance means, comprising the steps of:
- assigning weights (gi) to predetermined route segments (ki) and to corresponding nodes (ni) included in a digital database, the nodes (ni) interconnecting respective route segments (ki);
- varying the weights (gi) as a function of external events;
- determining a route using a route finding algorithm, the algorithm taking the weights (gi) into account;
- and
- obtaining a varied weight tkinew according to the following equation:
- t k i new = l k i V ( k i ) · 100 Δ V c ,
- wherein each respective weight gi is a travel time tki of the route segment ki, V(ki) is an assumed velocity for the route segment ki, and ΔVc is a variation in route segment velocity caused by an external event.
A method for manipulating source data to determine a route from a predetermined starting point to a predetermined destination for a conveyance means, comprising the steps of:
- assigning weights (gi) to predetermined route segments (ki) and to corresponding nodes (ni) included in a digital database, the nodes (ni) interconnecting respective route segments (ki);
- varying the weights (gi) as a function of external events;
- determining a route using a route finding algorithm, the algorithm taking the weights (gi) into account;
- and
- obtaining a varied weight tkinew according to the following equation:
- t k i new = t k i new ( 1 ) - t k i new ( 2 ) = ( l k i V ( k i ) · 100 Δ V c · Δ l levelj 100 ) + ( l k i V ( k i ) · ( 1 - Δ l levelj 100 ) )
- wherein the weight gi is a travel time tki of the route segment ki, where the database has a hierarchical layout, V(ki) is an assumed velocity for the route segment ki, ΔVc is a variation in route segment velocity caused by an external event, and Δllevelj is a length. percentage of overall edge length designating a proportionate manipulation on ageneralization level j of the hierarchical database.
A method for manipulating source data to determine a route from a predetermined starting point to a predetermined destination for a conveyance means, comprising the steps of:
- assigning weights (gi) to predetermined route segments (ki) or to corresponding nodes (ni) included in a digital database, the nodes (ni) interconnecting respective route segments (ki);
- varying the weights (gi) as a function of external events;
- and
- determining a route using a route finding algorithm, the algorithm taking the weights (gi) into account.
Dependencies are inferred from the claim text.