Method of determining trajectories through one or more junctions of a transportation network

US9797740B2 · kind B2 · utility

Assignee

• Tom Tom Global Content B.V. · NL

Inventors

• Koen Verheyen · Oudenaarde, BE
• Chris Poppe · Huise, BE
• Joachim De Witte · Merelbeke, BE

Key dates

• Filing date: Nov 25, 2013
• Grant date: Oct 24, 2017
• Expiry date: Nov 25, 2033

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04W4/023
• WIPO field: Measurement
• WIPO sector: Instruments

Abstract

A method of determining trajectories (1810-1813) through at least one junction of a transportation network for display on a visual representation of a digital map, the digital map comprising data that is a digital representation of the transportation network. The method comprises obtaining positional information relating to the movement of a plurality of mobile devices with respect to time on the transportation network through an area (1801) comprising the at least one junction, the border of the area being divided into a plurality of segments. The positional information is used to create an entry histogram (1802) by determining a count of positional information that enters the area at each segment of the border and an exit histogram (1804) by determining a count of positional information that exits the area at each segment of the border; the histograms subsequently being used to define one or more entry (1806) and exits (1808) gates into and out of the area (1801). A trajectory through the area is assigned to pairs of entry and exit gates using the positional information.