Determining street segment headings

Patent metadata

Field	Value
Publication number	US-2016334221-A1
Application number	US-201514708473-A
Country	US
Kind code	A1
Filing date	May 11, 2015
Priority date	May 11, 2015
Publication date	Nov 17, 2016
Grant date	—

Abstract

Embodiments of the present invention provide methods, systems, computer program products, and apparatuses for determining whether a street segment is a one-way street segment or a bi-directional segment, validating map data, and/or updating map data. In one embodiment, a method for determining whether a street segment is a one-way street segment or a bi-directional segment is provided. The method comprises receiving vehicle telematics data associated with one or more vehicles during one or more time periods, the vehicle telematics data indicating a street segment traveled by the one or more vehicles during the one or more time periods; and based at least in part on the vehicle telematics, determining whether the street segment is a one-way street segment or a bi-directional segment.

First claim

1 . A method for determining whether a street segment is a one-way street segment or a bi-directional segment, the method comprising:
receiving vehicle telematics data associated with one or more vehicles during one or more time periods, the vehicle telematics data indicating a street segment traveled by the one or more vehicles during the one or more time periods; and based at least in part on the vehicle telematics, determining whether the street segment is a one-way street segment or a bi-directional segment.

2 . The method of claim 1 further comprising:
determining a direction of each of the one or more vehicle's travel along the street segment based at least in part the vehicle telematics data;
wherein determining whether the street segment is a one-way street segment or a bi-directional segment is based at least in part on determined headings for each of the one or more vehicles.

3 . The method of claim 1 , wherein the vehicle telematics data comprises heading data.

4 . The method of claim 1 , wherein the vehicle telematics data comprises vehicle location data indicating two or more successional locations of the vehicle and the determined headings are based at least in part on the successional locations.

5 . The method of claim 1 , wherein (a) a first heading associated with a first subset of the vehicle telematics data indicates that at least one of the one or more vehicles traveled along the street segment in a first direction, (b) a second heading associated with a second subset of the vehicle telematics data indicates that at least one of the one or more vehicles traveled along the street segment in a second direction, and (c) the first direction and the second direction are substantially different directions, and (d) the first direction and the section direction being substantially different directions indicates that the street segment is a bi-directional segment.

6 . The method of claim 1 , wherein (a) a first heading associated with a first subset of the vehicle telematics data indicates that at least one of the one or more vehicles traveled along the street segment in a first direction, (b) a second heading associated with a second subset of the vehicle telematics data indicates that at least one of the one or more vehicles traveled along the street segment in a second direction, and (c) the first direction and the second direction are substantially similar directions, and (d) the first direction and the section direction being substantially similar directions indicates that the street segment is a one-way street segment.

7 . A computing system comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the processor, cause the apparatus to at least:
receive vehicle telematics data associated with one or more vehicles during one or more time periods, the vehicle telematics data indicating a street segment traveled by the one or more vehicles during the one or more time periods; and based at least in part on the vehicle telematics, determine whether the street segment is a one-way street segment or a bi-directional segment.

8 . The computing system of claim 7 wherein the at least one memory and the computer program code are further configured to, with the processor, cause the apparatus to at least:
determine a direction of each of the one or more vehicle's travel along the street segment based at least in part the vehicle telematics data;
wherein determining whether the street segment is a one-way street segment or a bi-directional segment is based at least in part on determined headings for each of the one or more vehicles.

9 . The computing system of claim 7 , wherein the vehicle telematics data comprises heading data.

10 . The computing system of claim 7 , wherein the vehicle telematics data comprises vehicle location data indicating two or more successional locations of the vehicle and the determined headings are based at least in part on the successional locations.

11 . The computing system of claim 7 , wherein (a) a first heading associated with a first subset of the vehicle telematics data indicates that at least one of the one or more vehicles traveled along the street segment in a first direction, (b) a second heading associated with a second subset of the vehicle telematics data indicates that at least one of the one or more vehicles traveled along the street segment in a second direction, and (c) the first direction and the second direction are substantially different directions, and (d) the first direction and the section direction being substantially different directions indicates that the street segment is a bi-directional segment.

12 . The computing system of claim 7 , wherein (a) a first heading associated with a first subset of the vehicle telematics data indicates that at least one of the one or more vehicles traveled along the street segment in a first direction, (b) a second heading associated with a second subset of the vehicle telematics data indicates that at least one of the one or more vehicles traveled along the street segment in a second direction, and (c) the first direction and the second direction are substantially similar directions, and (d) the first direction and the section direction being substantially similar directions indicates that the street segment is a one-way street segment.

13 . A computer program product comprising at least one non-transitory computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising:
an executable portion configured to receive vehicle telematics data associated with one or more vehicles during one or more time periods, the vehicle telematics data indicating a street segment traveled by the one or more vehicles during the one or more time periods; and an executable portion configured to, based at least in part on the vehicle telematics, determine whether the street segment is a one-way street segment or a bi-directional segment.

14 . The computer program product of claim 13 wherein the computer-readable program code portions further comprise:
an executable portion configured to determine a direction of each of the one or more vehicle's travel along the street segment based at least in part the vehicle telematics data;
wherein determining whether the street segment is a one-way street segment or a bi-directional segment is based at least in part on determined headings for each of the one or more vehicles.

15 . The computer program product of claim 13 , wherein the vehicle telematics data comprises heading data.

16 . The computer program product of claim 13 , wherein the vehicle telematics data comprises vehicle location data indicating two or more successional locations of the vehicle and the determined headings are based at least in part on the successional locations.

17 . The computer program product of claim 13 , wherein (a) a first heading associated with a first subset of the vehicle telematics data indicates that at least one of the one or more vehicles traveled along the street segment in a first direction, (b) a second heading associated with a second subset of the vehicle telematics data indicates that at least one of the one or more vehicles traveled along the street segment in a second direction, and (c) the first direction and the second direction are substantially different directions, and (d) the first direction and the section direction being substantially different directions

Assignees

• United parcel service america inc

Inventors

• Davidson Mark J

Classifications

• G01C21/26 Primary

  specially adapted for navigation in a road network · CPC title

• G01C21/3852

  Data derived from aerial or satellite images · CPC title

• G01C21/3848

  Data obtained from both position sensors and additional sensors · CPC title

• G01C21/3815 Primary

  Road data · CPC title

• G09B29/007

  using computer methods · CPC title