# US 2020/0286372 A1 · Method, apparatus, and computer program product for determining lane level vehicle speed profiles

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0286372 A1
- Document ID: US20200286372A1
- Status: Published application
- Kind: A1
- Application number: 16/295,059
- Filed: 2019-03-07
- Published: 2020-09-10
- Earliest claimed: 2019-03-07
- Assignees: HERE Global B.V.
- Applicants: HERE Global B.V.
- Inventors: James FOWE
- Web page: https://patentgrep.com/patent/US20200286372A1

## CPC

- G08G 1/052: with provision for determining speed or overspeed {(speed measuring in general G01P)}
- G01C 21/32: Structuring or formatting of map data
- G01C 21/3658: {Lane guidance}
- G01C 21/3807: {characterised by the type of data}
- G01C 21/3841: {Data obtained from two or more sources, e.g. probe vehicles}
- G08G 1/0112: {from the vehicle, e.g. floating car data [FCD]}
- G08G 1/0129: {for creating historical data or processing based on historical data}
- G08G 1/0133: {for classifying traffic situation}
- G08G 1/0137: {for specific applications}
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)

## Abstract

A method is provided for establishing lane-level speed profiles for road segments and strands of road segments based on historical vehicle probe data. Methods may include: receiving a plurality of probe data points, where a sequence of probe data points from a respective probe apparatus defines a trajectory of the respective probe apparatus; map-matching trajectories of the plurality of probe apparatuses to lanes of a road segment of a road network; determining, from each trajectory of the plurality of probe apparatuses to lanes of a road segment of a road network; determining, from each trajectory of the plurality of probe apparatuses map-matched to the lanes of the road segment, average path speeds along each lane of the road segment; clustering the aggregated speeds on each lane into a predetermined number of speed profiles using a clustering technique; and generating a lane-level speed profile for the road segment.

## Claims

### Claim 1

A mapping system comprising:
a memory comprising map data; and
processing circuitry configured to:
receive a plurality of probe data points, each probe data point received from a probe apparatus of a plurality of probe apparatuses, each probe apparatus comprising one or more sensors and being onboard a respective vehicle, wherein each probe data point comprises location information associated with the respective probe apparatus, and wherein a sequence of probe data points from a respective probe apparatus defines a trajectory of said respective probe apparatus;
map-match trajectories of the plurality of probe apparatuses to lanes of a road segment of a road network;
determine, from each trajectory of the plurality of probe apparatuses map-matched to the lanes of the road segment, average path speeds along each lane of the road segment;
aggregate average path speeds along each lane of the road segment;
cluster the aggregated average speeds on each lane into a predetermined number of speed profiles using a clustering technique;
generate a lane-level speed profile for the road segment; and
provide for at least one of navigational instructions or autonomous vehicle control based on the lane-level speed profile for the road segment.

### Claim 2 (depends on 1)

The mapping system of claim 1, wherein the clustering technique comprises a k-means clustering technique, and wherein the predetermined number of speed profiles is three.

### Claim 3 (depends on 1)

The mapping system of claim 1, wherein the processing circuitry configured to cluster the aggregated speeds on each lane into a predetermined number of speed profiles using the clustering technique comprises processing circuitry configured to:
stratify the trajectories of the plurality of probe apparatuses map-matched to the lanes of the road segment into a plurality of epochs; and
cluster the aggregated speeds on each lane into a predetermined number of speed profiles using the clustering technique for each epoch, wherein the lane-level speed profile for the road segment comprises lane-level speed profiles for each of the plurality of epochs.

### Claim 4 (depends on 1)

The mapping system of claim 1, wherein the processing circuitry is further configured to:
generate a lane-level speed profile strand comprising a plurality of road segments in response to each of the plurality of road segments having a lane-level speed profile within a predefined similarity of one another.

### Claim 5 (depends on 4)

The mapping system of claim 4, wherein the processing circuitry configured to cluster the aggregated speeds on each lane into a predetermined number of speed profiles using the clustering technique comprises processing circuitry configured to:
stratify the trajectories of the plurality of probe apparatuses map-matched to the lanes of the road segment into a plurality of epochs; and
cluster the aggregated speeds on each lane into a predetermined number of speed profiles using the clustering technique for each epoch, wherein the lane-level speed profile for the road segment comprises lane-level speed profiles for each of the plurality of epochs, and wherein the lane-level speed profile strand comprises a plurality of road segments in response to each of the plurality of road segments having a lane-level speed profile within a predefined similarity of one another for the same epoch.

### Claim 6 (depends on 1)

The mapping system of claim 1, wherein the processing circuitry configured to map-match trajectories of the plurality of probe apparatuses to lanes of a road segment of a road network comprises processing circuitry configured to:
identify a road segment corresponding to the probe trajectories based on latitude and longitude of the probe data points of the probe trajectories;
determine a lateral position of the probe trajectories from a centerline of the identified road segment;
cluster the probe trajectories according to available lanes of the identified road segment; and
map-match the clustered trajectories to the available lanes.

### Claim 7 (depends on 1)

The mapping system of claim 1, wherein the processing circuitry configured to provide for at least one of navigational instructions or autonomous vehicle control based on the lane-level speed profile for the road segment comprises processing circuitry configured to:
identify a desired speed for the road segment based upon purpose of travel for a vehicle;
identify a lane of the road segment corresponding to the desired speed for the road segment; and
provide instructions directing travel of a vehicle in the identified lane.

### Claim 8

An apparatus comprising processing circuitry and at least one memory including computer program code, the at least one memory and computer program code configured to, with the processing circuitry, cause the apparatus to at least:
receive a plurality of probe data points, each probe data point received from a probe apparatus of a plurality of probe apparatuses, each probe apparatus comprising one or more sensors and being onboard a respective vehicle, wherein each probe data point comprises location information associated with the respective probe apparatus, and wherein a sequence of probe data points from a respective probe apparatus defines a trajectory of said respective probe apparatus;
map-match trajectories of the plurality of probe apparatuses to lanes of a road segment of a road network;
determine, from each trajectory of the plurality of probe apparatuses map-matched to the lanes of the road segment, average path speeds along each lane of the road segment;
aggregate average path speeds along each lane of the road segment;
cluster the aggregated speeds on each lane into a predetermined number of speed profiles using a clustering technique;
generate a lane-level speed profile for the road segment; and
provide for at least one of navigational instructions or autonomous vehicle control based on the lane-level speed profile for the road segment.

### Claim 9 (depends on 8)

The apparatus of claim 8, wherein the clustering technique comprises a k-means clustering algorithm, and wherein the predetermined number of speed profiles is three.

### Claim 10 (depends on 8)

The apparatus of claim 8, wherein causing the apparatus to cluster the aggregated speeds on each lane into a predetermined number of speed profiles using the clustering technique comprises causing the apparatus to:
stratify the trajectories of the plurality of probe apparatuses map-matched to the lanes of the road segment into a plurality of epochs; and
cluster the aggregated speeds on each lane into a predetermined number of speed profiles using the clustering technique for each epoch, wherein the lane-level speed profile for the road segment comprises lane-level speed profiles for each of the plurality of epochs.

### Claim 11 (depends on 8)

The apparatus of claim 8, wherein the apparatus is further caused to:
generate a lane-level speed profile strand comprising a plurality of road segments in response to each of the plurality of road segments having a lane-level speed profile within a predefined similarity of one another.

### Claim 12 (depends on 11)

The apparatus of claim 11, wherein causing the apparatus to cluster the aggregated speeds on each lane into a predetermined number of speed profiles using the clustering technique comprises causing the apparatus to:
stratify the trajectories of the plurality of probe apparatuses map-matched to the lanes of the road segment into a plurality of epochs; and
cluster the aggregated speeds on each lane into a predetermined number of speed profiles using the clustering technique for each epoch, wherein the lane-level speed profile for the road segment comprises lane-level speed profiles for each of the plurality of epochs, and wherein the lane-level speed profile strand comprises a plurality of road segments in response to each of the plurality of road segments having a lane-level speed profile within a predefined similarity of one another for the same epoch.

### Claim 13 (depends on 8)

The apparatus of claim 8, wherein causing the apparatus to map-match trajectories of the plurality of probe apparatuses to lanes of a road segment of a road network comprises causing the apparatus to:
identify a road segment corresponding to the probe trajectories based on latitude and longitude of the probe data points of the probe trajectories;
determine a lateral position of the probe trajectories from a centerline of the identified road segment;
cluster the probe trajectories according to available lanes of the identified road segment; and
map-match the clustered trajectories to the available lanes.

### Claim 14 (depends on 8)

The apparatus of claim 8, wherein causing the apparatus to provide for at least one of navigational instructions or autonomous vehicle control based on the lane-level speed profile for the road segment comprises causing the apparatus to:
identify a desired speed for the road segment based upon purpose of travel for a vehicle;
identify a lane of the road segment corresponding to the desired speed for the road segment; and
provide instructions directing travel of a vehicle in the identified lane.

### Claim 15

A method comprising:
receiving a plurality of probe data points, each probe data point received from a probe apparatus of a plurality of probe apparatuses, each probe apparatus comprising one or more sensors and being onboard a respective vehicle, wherein each probe data point comprises location information associated with the respective probe apparatus, and wherein a sequence of probe data points from a respective probe apparatus defines a trajectory of said respective probe apparatus;
map-matching trajectories of the plurality of probe apparatuses to lanes of a road segment of a road network;
determining, from each trajectory of the plurality of probe apparatuses map-matched to the lanes of the road segment, average path speeds along each lane of the road segment;
aggregating average path speeds along each lane of the road segment;
clustering aggregated speeds on each lane into a predetermined number of speed profiles using a clustering technique;
generating a lane-level speed profile for the road segment; and
providing for at least one of navigational instructions or autonomous vehicle control based on the lane-level speed profile for the road segment.

### Claim 16 (depends on 15)

The method of claim 15, wherein the clustering technique comprises a k-means clustering algorithm, and wherein the predetermined number of speed profiles is three.

### Claim 17 (depends on 15)

The method of claim 15, wherein clustering the aggregated speeds on each lane into a predetermined number of speed profiles using the clustering technique comprises:
stratifying the trajectories of the plurality of probe apparatuses map-matched to the lanes of the road segment into a plurality of epochs; and
clustering the aggregated speeds on each lane into a predetermined number of speed profiles using the clustering technique for each epoch, wherein the lane-level speed profile for the road segment comprises lane-level speed profiles for each of the plurality of epochs.

### Claim 18 (depends on 15)

The method of claim 15, further comprising:
generating a lane-level speed profile strand comprising a plurality of road segments in response to each of the plurality of road segments having a lane-level speed profile within a predefined similarity of one another.

### Claim 19 (depends on 18)

The method of claim 18, wherein clustering the aggregated speeds on each lane into a predetermined number of speed profiles using the clustering technique comprises:
stratifying the trajectories of the plurality of probe apparatuses map-matched to the lanes of the road segment into a plurality of epochs; and
clustering aggregated speeds on each lane into a predetermined number of speed profiles using the clustering technique for each epoch, wherein the lane-level speed profile for the road segment comprises lane-level speed profiles for each of the plurality of epochs, and wherein the lane-level speed profile strand comprises a plurality of road segments in response to each of the plurality of road segments having a lane-level speed profile within a predefined similarity of one another for the same epoch.

### Claim 20 (depends on 15)

The method of claim 15, wherein map-matching trajectories of the plurality of probe apparatuses to lanes of a road segment of a road network comprises:
identifying a road segment corresponding to the probe trajectories based on latitude and longitude of the probe data points of the probe trajectories;
determining a lateral position of the probe trajectories from a centerline of the identified road segment;
clustering the probe trajectories according to available lanes of the identified road segment; and
map-matching the clustered trajectories to the available lanes.
