×

Methods and systems for reconstructing tracks using electronic map data

  • US 9,816,831 B2
  • Filed: 11/04/2015
  • Issued: 11/14/2017
  • Est. Priority Date: 09/21/2015
  • Status: Active Grant
First Claim
Patent Images

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 all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×