Method of creating map data comprising transit times for intersections

摘要

A computerized method is disclosed of creating map data from position data derived from the positions of at least one vehicle over a period of time, the map data including a plurality of navigable segments representing segments of a navigable route in the area covered by the map and the map data also including intersections between navigable segments representing intersections in the navigable route. In at least one embodiment, the method includes using a processing circuitry to perform the following: i. processing the position data; ii. calculating from the processing of the position data a transit time or set of transit times for at least some of the intersections in the map data; and iii generating further map data, which for at least some of the intersections therein, contains the calculated transit time or set of transit times associated with the intersection for which the calculation was made.

主权项

1. A computerised method of creating data for a map from position data derived from the positions of a plurality of vehicles over a period of time, the map comprising a plurality of navigable segments representing segments of a navigable route in the area covered by the map and the map also comprising intersections between navigable segments representing intersections in the navigable route, each intersection having at least one maneuver associated therewith, the method comprising using a processing circuitry to perform the following:
determining, for each of a plurality of intersections, position data corresponding to a portion of a vehicle trip that passed through an intersection, said determination comprising determining whether vehicle positions within the position data are at least within a predetermined distance of the intersection; clustering the determined position data according to the maneuver made by the vehicle when it passed through the intersection; classifying each maneuver at the plurality of intersections into a sector category based on an angle difference between the incoming and outgoing navigable segments representing the maneuver, each sector category representing a range of angles; and calculating, from the clustered position data, a transit time profile for each sector category, the transit time profile comprising a plurality of transit times, each transit time being indicative of an average time to perform a maneuver at an intersection within the sector category in a predetermined time period; and generating further data for the map, which for at least some of the intersections therein, contains the transit time profile associated with the intersection for which the calculation was made.