Patent application EP21168498A (EP), filed 2021-04-15
Publication number: EP3913551A1
Title: METHOD FOR DEFINING ROAD NETWORKS
Abstract: Disclosed are systems and methods relating to defining a road network used by vehicles for movement and/or parking. A classifier may be employed for identifying portions of the road network via machine learning techniques and processing of historical telematic data.
IPC codes: G06N  20/    00            A I
G06V  10/    40            A I
G08G   1/    01            A I
G06F  18/   214            A I
G06F  18/   243            A I
G06V  20/    10            A I
Claims: number: 1
text: A method for defining a road network comprising:
number: 2
text: The method according to claim 1 wherein generating data indicative of the geographic location of the road network comprises generating data indicative of geographic boundaries of the road network.
number: 3
text: The method according to claim 1 wherein partitioning the road network area into a plurality of contiguous second subzones comprises partitioning the road network into a plurality of contiguous second subzones according to a hierarchical geospatial indexing system.
number: 4
text: The method according to claim 1 wherein classifier data associated with the classifier defines dimensions of each of the plurality of contiguous second subzones.
number: 5
text: The method according to claim 1 wherein partitioning the road network area into a plurality of contiguous second subzones comprises partitioning the road network according to a Geohash indexing system.
number: 6
text: The method according to claim 5 wherein classifier data associated with the classifier defines a precision of Geohashes of the Geohash indexing system.
number: 7
text: The method according to claim 1 wherein selecting vehicle data indicative of vehicle operating conditions for a plurality of vehicles corresponding to the road network zone includes selecting raw vehicle data from second historical data corresponding to the road network zone.
number: 8
text: The method according to claim 1 wherein selecting vehicle data indicative of vehicle operating conditions for a plurality of vehicles corresponding to the road network zone includes selecting raw vehicle data from second historical data corresponding to the road network zone and interpolating data therefrom.
number: 9
text: The method according to claim 1 wherein selecting vehicle data indicative of vehicle operating conditions for a plurality of vehicles corresponding to the road network zone includes selecting raw vehicle data from second historical data corresponding to a second traffic zone and interpolating data therefrom.
number: 10
text: The method according to claim 9 wherein interpolating data is dependent on classifier data.
number: 11
text: The method according to claim 9 including defining a boundary of the second traffic zone at a predetermined distance from a boundary of the road network zone.
number: 12
text: The method according to claim 9 including defining a boundary of the second traffic zone at a distance defined by a user from a boundary of the road network zone.
number: 13
text: The method according to claim 9 including defining a boundary of the second traffic zone based on a data file indicating geographical coordinates of the boundary thereof.
number: 14
text: The method according to claim 1 wherein generating a plurality of features based on the vehicle data, for at least a contiguous second subzone of the plurality of contiguous second subzones, includes generating features defined by classifier data associated with the classifier.
number: 15
text: The method of claim 1 wherein generating the plurality of features based on the vehicle data, for at least a contiguous second subzone of the plurality of contiguous second subzones, includes generating a plurality of second subzone-related features from a first subset of vehicle data corresponding to a location within a contiguous second subzone.
number: 16
text: The method of claim 15 wherein generating the plurality of second subzone-related features includes generating the plurality of second subzone-related features selected from a group of: minimum vehicle speed, maximum vehicle speed, average vehicle speed, median vehicle speed, standard deviation of vehicle speed, minimum ignition, maximum ignition, total number of ignitions on, total number of ignitions off, average number of ignitions, ignition ratio, minimum number of vehicle visits/day, maximum number of vehicle visits/day, average number of vehicle visits/day, median number of vehicle visits/day, standard deviation of number of vehicle visits/day, minimum unique number of vehicle visits/day, maximum unique number of vehicle visits/day, median unique number of vehicle visits/day, standard deviation of unique number of vehicle visits/day, average unique number of vehicle visits/day, total number of vehicle visits, total number of unique vehicle visits, and average number of visits/vehicle.
number: 17
text: The method of claim 15 wherein generating the plurality of second subzone-related features comprises generating the plurality of second subzone-related features from the first subset of vehicle data and a second subset of vehicle data including vehicle data for a same vehicle temporally subsequent thereto.
number: 18
text: The method of claim 17 wherein generating the plurality of second subzone-related features comprises generating the plurality of second subzone-related features selected from a group of: average time to park, minimum time to park, maximum time to park, median time to park, and standard deviation of time to park.
number: 19
text: The method of claim 17 wherein generating the plurality of second subzone-related features comprises generating the plurality of second subzone-related features from the first subset of vehicle data and the second subset of vehicle data further including vehicle data for a same vehicle temporally preceding and subsequent thereto.
number: 20
text: The method of claim 19 wherein generating the plurality of second subzone-related features comprises generating a plurality of second subzone-related features selected from a group of: average dwell time, minimum dwell time, maximum dwell time, median dwell time, and standard deviation of dwell time.
number: 21
text: The method of claim 15 wherein generating the plurality of features comprises generating road network zone-related features from a fourth subset of vehicle data instances corresponding to a position within the road network zone or from a portion of the plurality of second subzone-related features.
number: 22
text: The method of claim 21 wherein generating road network zone-related features comprises generating road network zone-related features selected from a group of: road network zone minimum ignition off, road network zone maximum ignition off, road network zone average vehicle speed, road network zone maximum vehicle speed, road network zone minimum vehicle speed, road network zone average number of unique visits/day, road network zone minimum number of unique visits/day, road network zone maximum number of unique visits/day, road network zone average median number of unique visits/day, and road network zone total average number of unique visits/day.
number: 23
text: The method of claim 21 wherein generating road network zone-related features comprises generating road network zone-related features from the portion of the plurality of second subzone-related features and are selected from a group of: road network zone average time to park, road network zone maximum time to park, road network zone minimum time to park, road network zone maximum dwell time, road network zone minimum dwell time, road network zone median dwell time, road network zone average dwell time, road network zone minimum number of unique visits, road network zone average number of unique visits, road network zone maximum number of unique visits, road network zone average total number of visits, road network zone maximum total number of visits, and road network zone minimum total number of visits.
number: 24
text: The method of claim 21 wherein generating road network zone-related features comprises generating road network zone-related features from a third subset of vehicle data instances corresponding to a position within a road network zone and are selected from a group of: road network zone total number of visits and road network zone total number of unique visits.
number: 25
text: The method of claim 21 wherein generating the plurality of features comprises generating second subzone-road network zone-related (SSRNZR) features from a relationship of the portion of the plurality of second subzone-related features to a portion of the road network zone-related features.
number: 26
text: The method of claim 25 wherein generating second subzone-road network zone-related features comprises generating second subzone-road network zone-related features selected from a group of: SSRNZR Minimum Vehicle Speed Ratio, SSRNZR Average Vehicle Speed Ratio, SSRNZR Maximum Vehicle Speed Ratio, SSRNZR Minimum Ignition Off Ratio, SSRNZR Maximum Ignition Off Ratio, SSRNZR Maximum Dwell Time Ratio, SSRNZR Minimum Dwell Time Ratio, SSRNZR Average Median Dwell Time Ratio, SSRNZR Average Dwell Time Ratio SSRNZR Minimum Time to Park Ratio, SSRNZR Average Time to Park Ratio, SSRNZR Maximum Time to Park Ratio, SSRNZR Minimum Number of Unique Vehicle Visits Ratio, SSRNZR Maximum Number of Unique Vehicle Visits Ratio, SSRNZR Average Number of Unique Vehicle Visits Ratio, SSRNZR Minimum Unique Number of Vehicle Visits/Day Ratio, SSRNZR Maximum Unique Number of Vehicle Visits/Day Ratio, SSRNZR Average Unique Number of Vehicle Visits/Day Ratio, SSRNZR Total Unique Number of Vehicle Visits/Day Ratio, SSRNZR Average Median Unique Number of Vehicle Visits/Day Ratio, SSRNZR Minimum Total Number of Vehicle Visits Ratio, SSRNZR Maximum Total Number of Vehicle Visits Ratio, SSRNZR Average Total Number of Vehicle Visits Ratio, SSRNZR Total Number of Vehicle Unique Visits Ratio, SSRNZR Total Number of Vehicle Visits Ratio.
number: 27
text: The method according to claim 1 comprising, for at least a contiguous second subzone of the plurality of contiguous second subzones of the road network zone, obtaining spatial relationship data and generating at least one feature from the spatial relationship data.
number: 28
text: The method of claim 27 wherein obtaining spatial relationship data comprises obtaining spatial relationship data indicative of a number of contiguous second subzones adjacent the at least a contiguous second subzone of the plurality of contiguous second subzones of the road network zone.
number: 29
text: The method of claim 28 wherein the at least a contiguous second subzone of the plurality of contiguous second subzones of the road network zone is a Geohash.
number: 30
text: The method of claim 29 wherein obtaining spatial relationship data for the at least a contiguous second subzone of the plurality of contiguous second subzones of the road network zone comprises obtaining spatial relationship data indicative of a number of neighbours of the Geohash.
number: 31
text: The method of claim 27 wherein obtaining spatial relationship data for the at least a contiguous second subzone of the plurality of contiguous second subzones of the road network zone comprises obtaining spatial relationship data indicative of a number of contiguous second subzones adjacent to the at least a contiguous second subzone having vehicle data corresponding to a location therein.
number: 32
text: The method of claim 29 wherein obtaining spatial relationship data for the at least a contiguous second subzone of the plurality of contiguous second subzones of the road network zone comprises obtaining spatial relationship data indicative of a number of neighbours of the Geohash having vehicle data corresponding to a location therein.
number: 33
text: The method according to claim 1 wherein processing the classification data for determining a geographic location of the road network includes processing classification data of each contiguous second subzone of the plurality of contiguous subzones of a road network zone labelled as a portion of a vehicle way.
number: 34
text: The method according to claim 33 wherein generating data indicative of the geographic location of the road network includes generating data indicative of each contiguous second subzone of the plurality of contiguous second subzones of a road network zone labelled as a portion of a vehicle way.
number: 35
text: The method according to claim 1 wherein generating data indicative of the geographic location of the road network includes generating data indicative of geographical boundaries thereof.
number: 36
text: The method according to claim 1 wherein processing the classification data for determining a geographic location of the road network includes steps of:
Office action: search_report, dated 2021-11-24
Rejection reasons: novelty_epc_54
Prior art cited: ref_id: US2017076227A1
ref_type: patent
severity: background
ref_id: US10216189B1
ref_type: patent
severity: background
ref_id: US2017076227
ref_type: patent
severity: novelty_destroying
ref_id: US10216189
ref_type: patent
severity: background
Final disposition: pending (2021-11-24)