US 12,112,633 B2
Methods and systems for generating parking related data
Steffen Gunther Wiesner, Amsterdam (NL); Joakim Skarding, Amsterdam (NL); Konrad Bösche, Amsterdam (NL); and Gunnar Schmidt, Amsterdam (NL)
Assigned to TomTom Traffic B.V., Amsterdam (NL)
Appl. No. 16/337,906
Filed by TomTom Traffic B.V., Amsterdam (NL)
PCT Filed Sep. 29, 2017, PCT No. PCT/EP2017/074855
§ 371(c)(1), (2) Date Mar. 28, 2019,
PCT Pub. No. WO2018/060468, PCT Pub. Date Apr. 5, 2018.
Claims priority of provisional application 62/401,822, filed on Sep. 29, 2016.
Prior Publication US 2019/0228661 A1, Jul. 25, 2019
Int. Cl. G08G 1/14 (2006.01); G01C 21/34 (2006.01); G01C 21/36 (2006.01); G08G 1/01 (2006.01)
CPC G08G 1/147 (2013.01) [G01C 21/3492 (2013.01); G01C 21/3685 (2013.01); G01C 21/3691 (2013.01); G08G 1/0112 (2013.01); G08G 1/0129 (2013.01); G08G 1/0133 (2013.01); G08G 1/0141 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A method for generating parking related data in respect of one or more navigable elements of a navigable network within a geographic area, each navigable element being represented by a segment of an electronic map, the electronic map comprising a plurality of segments representative of the navigable network, said method comprising:
obtaining positional data relating to a plurality of trips made by vehicles in the navigable network, each trip being a journey between stationary periods indicative of the vehicle being in a parked state;
analysing, for each one of the plurality of trips, the positional data to identify a parking space search portion of the trip, the analyzing including analysing the respective positional data to identify a start of a parking space search during the trip that defines the start of the parking space search portion of the trip;
analysing the positional data corresponding to the parking search portions of the trips to obtain, for each one of at least one set of a plurality of different time periods, a relative value of the parking related parameter associated with each one of a plurality of segments of the electronic map in respect of the time period, the parking related parameter being a time dependent parameter;
clustering, for the or each set of time periods, the segments into groups of segments based on the relative values of the parking related parameter obtained for the segments in each time period of the set, wherein, for each of the time periods of the set of time periods, the segments in each group of segments are considered to have similar relative values of the parking related parameter;
using, for each group, relative parking related parameter data associated with each of the segments of the group to generate an aggregate profile that represents a time dependence of the relative value of the parking related parameter for that group, wherein the aggregate profile is used as a representation of the time dependence of the parking related parameter for all of the segments of that group;
generating a parking search route based on one or more of the aggregate profiles; and
displaying, on a display, a representation of the parking search route, the displaying including superposing the representation of the parking search route on an electronic map displayed on the display.