Methods and systems for reconstructing tracks using electronic map data
First Claim
1. A method of generating a route reconstructing a track through a navigable network in an area covered by an electronic map, the electronic map comprising a plurality of segments representing navigable elements of the navigable network, the method comprising using at least one processor arranged to:
- obtain data indicative of a track through the navigable network to be reconstructed, wherein said data indicative of the track comprises an ordered series of point locations;
select one or more of the point locations, and define a defined area associated with each of the selected one or more point locations;
use the ordered series of point locations and the defined area associated with each of the selected one or more point locations to determine a plurality of poly lines, each polyline being representative of a portion of the track to be reconstructed, so that an entirety of the track is represented by the plurality of poly lines in a series, interspersed with and separated by the defined area associated with each of the selected one or more point locations;
generate, for each polyline of the plurality of poly lines, a first route along segments of the electronic map using a first routing process based on that polyline, wherein the first route provides a reconstruction of the portion of the track represented by that polyline through the navigable network in relation to the electronic map;
generate, for each defined area, a second route along segments of the electronic map using a second routing process, wherein the second route provides a route through the defined area to connect respective first routes, at least one segment of the second route being determined based in part on a relative distance between the at least one segment and a point location with which the defined area is associated; and
output for provision to a user at least one of;
data indicative of the route reconstructing the track; and
a set of navigation instructions for guiding the user along at least a portion of the route reconstructing the track, wherein the route reconstructing the track comprises each first route and each second route.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and system for generating a route reconstructing a track through a navigable network in an area covered by an electronic map is disclosed, wherein the track is represented by an ordered series of point locations. One or more of the point locations are selected and an area is defined and associated with each of the one or more selected point locations. The ordered series of point locations and the defined areas are used to determine a plurality of polylines, and, for each of the polylines, a first route is generated based on the respective polyline. A second route is generated through each of the defined areas connecting the respective first generated routes. The route reconstructing the track comprises the generated first routes and the one or more generated second routes.
-
Citations
19 Claims
-
1. A method of generating a route reconstructing a track through a navigable network in an area covered by an electronic map, the electronic map comprising a plurality of segments representing navigable elements of the navigable network, the method comprising using at least one processor arranged to:
-
obtain data indicative of a track through the navigable network to be reconstructed, wherein said data indicative of the track comprises an ordered series of point locations; select one or more of the point locations, and define a defined area associated with each of the selected one or more point locations; use the ordered series of point locations and the defined area associated with each of the selected one or more point locations to determine a plurality of poly lines, each polyline being representative of a portion of the track to be reconstructed, so that an entirety of the track is represented by the plurality of poly lines in a series, interspersed with and separated by the defined area associated with each of the selected one or more point locations; generate, for each polyline of the plurality of poly lines, a first route along segments of the electronic map using a first routing process based on that polyline, wherein the first route provides a reconstruction of the portion of the track represented by that polyline through the navigable network in relation to the electronic map; generate, for each defined area, a second route along segments of the electronic map using a second routing process, wherein the second route provides a route through the defined area to connect respective first routes, at least one segment of the second route being determined based in part on a relative distance between the at least one segment and a point location with which the defined area is associated; and output for provision to a user at least one of;
data indicative of the route reconstructing the track; and
a set of navigation instructions for guiding the user along at least a portion of the route reconstructing the track, wherein the route reconstructing the track comprises each first route and each second route. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 18)
-
-
11. A method of generating a route reconstructing a track through a navigable network in an area covered by an electronic map, the electronic map comprising a plurality of segments representing navigable elements of the navigable network, the method comprising using at least one processor arranged to:
-
obtain data indicative of a track through the navigable network to be reconstructed, wherein said data indicative of the track comprises an ordered series of point locations from an origin location to a destination location; select one or both of the origin and destination locations, and define a defined area associated with each of the one or both of the origin and destination locations; use the ordered series of point locations to determine one or more poly lines, each of said one or more poly lines being representative of at least a portion of the track to be reconstructed, so that an entirety of the track is represented by the one or more polylines in a series coupled to the defined area associated with each of the one or both of the origin and destination locations; generate, for each polyline of the one or more poly lines, a first route along segments of the electronic map using a first routing process based on a respective polyline, wherein the first route provides a reconstruction of the at least a portion of the track represented by the respective polyline through the navigable network in relation to the electronic map; generate, for the defined area associated with each of the one or both of the origin and destination locations, a second route along segments of the electronic map using a second routing process, wherein the second route provides a route through the defined area to a respective first route, at least one segment of the second route being determined based in part on a relative distance between the at least one segment and the one of the origin and destination locations with which the defined area is associated; and output for provision to a user at least one of;
data indicative of the route reconstructing the track; and
a set of navigation instructions for guiding the user along at least a portion of the route reconstructing the track, wherein the route reconstructing the track comprises each first route and each second route. - View Dependent Claims (12, 13, 14, 15, 19)
-
-
16. A computing device for generating a route reconstructing a track through a navigable network in an area covered by an electronic map, the electronic map comprising a plurality of segments representing navigable elements of the navigable network, the computing device comprising at least one processor and a memory, wherein the at least one processor is arranged to:
-
obtain data indicative of a track through the navigable network to be reconstructed, wherein said data indicative of the track comprises an ordered series of point locations; select one or more of the point locations, and define a defined area associated with each of the selected one or more point locations; use the ordered series of point locations and the defined area associated with each of the selected one or more point locations to determine a plurality of poly lines, each polyline being representative of a portion of the track to be reconstructed, so that an entirety of the track is represented by the plurality of poly lines in a series, interspersed with and separated by the defined area associated with each of the selected one or more point locations; generate, for each polyline of the plurality of poly lines, a first route along segments of the electronic map using a first routing process based on a respective polyline, wherein the first route provides a reconstruction of at least a the portion of the track represented by the respective polyline through the navigable network in relation to the electronic map; generate, for each defined area, a second route along segments of the electronic map using a second routing process, wherein the second route provides a route through the defined area to connect respective first routes, at least one segment of the second route being determined based in part on a relative distance between the at least one segment and a point location with which the defined area is associated; and output for provision to a user at least one of;
data indicative of the route reconstructing the track; and
a set of navigation instructions for guiding the user along at least a portion of the route reconstructing the track, wherein the route reconstructing the track comprises each first route and each second route.
-
-
17. A computing device for generating a route reconstructing a track through a navigable network in an area covered by an electronic map, the electronic map comprising a plurality of segments representing navigable elements of the navigable network, the computing device comprising at least one processor and a memory, wherein the at least one processor is arranged to:
-
obtain data indicative of a track through the navigable network to be reconstructed, wherein said data indicative of the track comprises an ordered series of point locations from an origin location to a destination location; select one or both of the origin and destination locations, and define a defined area associated with each of the one or both of the origin and destination locations; use the ordered series of point locations to determine one or more poly lines, each of said one or more poly lines being representative of at least a portion of the track to be reconstructed, so that an entirety of the track is represented by the one or more polylines in a series coupled to the defined area associated with each of the one or both of the origin and destination locations; generate, for each polyline of the one or more poly lines, a first route along segments of the electronic map using a first routing process based on a respective polyline, wherein the first route provides a reconstruction of the at least a portion of the track represented by the respective polyline through the navigable network in relation to the electronic map; generate, for the defined area associated with each of the one or both of the origin and destination locations, a second route along segments of the electronic map using a second routing process, wherein the second route provides a route through the defined area to a respective first route, at least one segment of the second route being determined based in part on a relative distance between the at least one segment and the one of the origin and destination locations with which the defined area is associated; and output for provision to a user at least one of;
data indicative of the route reconstructing the track; and
a set of navigation instructions for guiding the user along at least a portion of the route reconstructing the track, wherein the route reconstructing the track comprises each first route and each second route.
-
Specification