Methods and systems for reconstructing tracks using electronic map data

US9816831B2 · kind B2 · utility

Assignee

• TomTom Navigation B.V. · NL

Inventors

• Johannes Robert Fischer · Berlin, DE
• Jan-Ole Sasse · Berlin, DE
• Sven Grothklags · Berlin, DE

Key dates

• Filing date: Nov 4, 2015
• Grant date: Nov 14, 2017
• Expiry date: Nov 4, 2035

Classification

• Technology area (CPC G): Physics
• CPC primary: G01C21/3626
• WIPO field: Measurement
• WIPO sector: Instruments

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.