Apparatus and methods of determining paths through an electronic map

1. A method of generating a minimum cost path through a navigable network, the navigable network being represented by an electronic map comprising a plurality of segments representing navigable segments of the navigable network, the method comprising:

receiving a selection of one of a plurality of stored routes, each of the stored routes being defined as a plurality of point locations to be travelled between in a predefined order and including data indicative of a polyline, the polyline representing a route between said point locations;

determining a minimum cost path along segments of the electronic map between the plurality of point locations of the selected route, the minimum cost path traversing the plurality of point locations in an order based on the predefined order associated with the selected route, the determining comprising using the polyline data in determining the minimum cost path; and

providing navigation instructions to a user to guide the user along the minimum cost path.

2. The method of claim 1 , wherein the plurality of point locations include a starting location and a destination location, and one or more intermediate locations.

3. The method of claim 1 , wherein one or more, and optionally all, of the stored routes are defined by a user.

4. The method of claim 1 , wherein a user may change the order of the point locations defining a stored route and/or modify the point locations defining a stored route.

5. The method of claim 1 , wherein each of the routes is stored in association with an identifier that allows a user to select their desired route, and wherein the user uses the identifier to select the desired route from the plurality of stored routes.

6. The method of claim 1 , comprising determining a current location of the device, and wherein the determining a minimum cost path comprises determining a minimum cost path from the current location of the device to the first point location of the selected route and then on to the last point location of the selected route.

7. The method of claim 1 , wherein a user, after a stored route has been selected, indicates that a reverse route is to be determined, the method comprising determining the minimum cost path so as to traverse the plurality of point locations in the inverse of the predefined order associated with the selected route.

8. The method of claim 1 , wherein the minimum cost path is determined taking into account traffic events on the network.

9. The method of claim 1 , wherein the determining a minimum cost path comprises favoring segments of the electronic map for inclusion in the determined path that are in greater proximity to the polyline as represented on the electronic map.

10. A device for generating a minimum cost path through a navigable network, the navigable network being represented by an electronic map comprising a plurality of segments representing navigable segments of the navigable network, the device comprising:

a memory storing a plurality of routes, each of the stored routes being defined as a plurality of point locations to be travelled between in a predefined order and including data indicative of a polyline, the polyline representing a route between said point locations; and

one or more processors arranged to:

receive a selection of one of the plurality of stored routes;

determine a minimum cost path along segments of the electronic map between the plurality of point locations of the selected route, the minimum cost path traversing the plurality of point locations in an order based on the predefined order associated with the selected route, the determining comprising using the polyline data in determining the minimum cost path; and

provide navigation instructions to a user to guide the user along the minimum cost path.

11. The device of claim 10 , wherein the one or more processors are further arranged to:

receive an indication of a change in the order of the point locations in a specified stored route and/or a modification of the point locations in the specified stored route; and

make a corresponding change to or modification of the point locations in the specified stored route.

12. The device of claim 10 , wherein the one or more processors are further arranged to:

determine a current location of the device, wherein the determining the minimum cost path comprises determining the minimum cost path from the current location of the device to a first point location of the selected route and then on to subsequent point locations of the selected route.

13. The device of claim 10 , wherein the one or more processors are further arranged to:

receive an indication, after a stored route has been selected, that a reverse route is to be determined; and

determine the minimum cost path so as to traverse the plurality of point locations in an inverse of the predefined order associated with the selected route.

14. The device of claim 10 , wherein the one or more processors are further arranged to:

take into account traffic events on the network when determining the minimum cost path.

15. A non-transitory computer readable medium comprising instructions which, when executed by at least one processor of a computing device, cause the computing device to perform a method of generating a minimum cost path through a navigable network, the navigable network being represented by an electronic map comprising a plurality of segments representing navigable segments of the navigable network, the method comprising:

receiving a selection of one of a plurality of stored routes, each of the stored routes being defined as a plurality of point locations to be travelled between in a predefined order and including data indicative of a polyline, the polyline representing a route between said point locations;

determining a minimum cost path along segments of the electronic map between the plurality of point locations of the selected route, the minimum cost path traversing the plurality of point locations in an order based on the predefined order associated with the selected route, the determining comprising using the polyline data in determining the minimum cost path; and

providing navigation instructions to a user to guide the user along the minimum cost path.

16. The non-transitory computer readable medium of claim 15 , wherein the method further comprises:

receiving an indication of a change in the order of the point locations in a specified stored route and/or a modification of the point locations in the specified stored route; and

making a corresponding change to or modification of the point locations in the specified stored route.

17. The non-transitory computer readable medium of claim 15 , wherein the method further comprises:

determining a current location of the device, wherein the determining the minimum cost path comprises determining the minimum cost path from the current location of the device to a first point location of the selected route and then on to subsequent point locations of the selected route.

18. The non-transitory computer readable medium of claim 15 , wherein the method further comprises:

receiving an indication, after a stored route has been selected, that a reverse route is to be determined; and

determining the minimum cost path so as to traverse the plurality of point locations in an inverse of the predefined order associated with the selected route.

19. The non-transitory computer readable medium of claim 15 , further comprising:

taking into account traffic events on the network when determining the minimum cost path.