System and method of generating a route across an electronic map
First Claim
1. A computerised method of generating a route from an origin position to a destination position across an electronic map comprising a plurality of vectors representing segments of a navigable route in an area covered by the electronic map, the method comprising:
- obtaining delay data indicating delays on vectors within an area covered by the electronic map;
calculating a first portion of a route, from an origin position toward the destination position, using a first routing method up to a predetermined threshold from the origin position, such that the first routing method uses the delay data so that the first portion of the route takes into account delays;
calculating a second portion of the route beyond the predetermined threshold to the destination position using a second routing method to further calculate the route to the destination position, wherein the second routing method uses routing acceleration data which indicates vectors within the electronic map which form part of a lowest cost route according to a predetermined cost function; and
providing instructions to navigate the route based on the calculated first and second portions of the route.
4 Assignments
0 Petitions
Accused Products
Abstract
A computerized method of generating a route 1000 from an origin position F1 to a destination position 706 across an electronic map 700 comprising a plurality of vectors representing segments of a navigable route in the area covered by the electronic map 700, the method comprising: (1) obtaining delay data indicating delays on vectors within the area covered by the electronic map 700; (2) calculating a first portion 1002 of a route from origin position toward the destination position 706 using a first routing method up to a predetermined threshold 1006 from the origin position F1, such that the first routing method uses the delay data so that the first portion 1002 of the route takes into account delays; and (3) calculating a second portion 1004 of the route beyond the predetermined threshold 1006 to the destination position 706 using a second routing method to further calculate the route to the destination position 1006.
-
Citations
21 Claims
-
1. A computerised method of generating a route from an origin position to a destination position across an electronic map comprising a plurality of vectors representing segments of a navigable route in an area covered by the electronic map, the method comprising:
-
obtaining delay data indicating delays on vectors within an area covered by the electronic map; calculating a first portion of a route, from an origin position toward the destination position, using a first routing method up to a predetermined threshold from the origin position, such that the first routing method uses the delay data so that the first portion of the route takes into account delays; calculating a second portion of the route beyond the predetermined threshold to the destination position using a second routing method to further calculate the route to the destination position, wherein the second routing method uses routing acceleration data which indicates vectors within the electronic map which form part of a lowest cost route according to a predetermined cost function; and providing instructions to navigate the route based on the calculated first and second portions of the route. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 18)
-
-
12. A navigation device which is arranged to generate a route from an origin position to a destination position across an electronic map accessible thereby and comprising a plurality of vectors representing segments of a navigable route in an area covered by the electronic map wherein the device is arranged to:
-
obtain delay data indicating delays on vectors within an area covered by the electronic map; calculate a first portion of a route from the origin position toward the destination position using a first routing method up to a predetermined threshold from the origin position wherein the first routing method uses the delay data so that the first portion of the route takes into account delays identified by the delay data; and calculate a second portion of the route beyond the predetermined threshold to the destination position using a second routing method to further calculate the route to the destination position, wherein the second routing method uses routing acceleration data which indicates vectors within the electronic map which form part of a lowest cost route according to a predetermined cost function. - View Dependent Claims (13, 14, 15, 16, 17, 19, 20, 21)
-
Specification