DETERMINING STREET SEGMENT HEADINGS

• US 20160334225A1
• Filed: 05/11/2015
• Published: 11/17/2016
• Est. Priority Date: 05/11/2015
• Status: Abandoned Application

• Current Assignee: United Parcel Service Of America Incorporated (United Parcel Service Incorporated)
• Original Assignee: United Parcel Service Of America Incorporated (United Parcel Service Incorporated)
• Inventors: Davidson, Mark J.
• Application Number:
  US14/708,648
• Publication Number:
  US 20160334225A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3815 Road data
• CPC Class Codes: G01C 21/3848 Data obtained from both position sensors and additional sensors
• CPC Class Codes: G01C 21/3852 Data derived from aerial or satellite images
• CPC Class Codes: G06Q 10/04 Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" market predictions or forecasting for commercial activities G06Q30/0202
• CPC Class Codes: G09B 29/004 Map manufacture or repair; Tear or ink or water resistant maps; Long-life maps printing processes for maps B41M3/02; by permanently attaching map sections to sheets B42B7/00
• CPC Class Codes: G09B 29/007 using computer methods

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.

Claims

1. A method for validating map data associated with a street segment, the method comprising:

receiving vehicle telematics data indicative of a travel path of a vehicle on a street segment during one or more time periods;

based at least in part on the vehicle telematics data, determining a street segment direction for the street segment, the determined street segment direction indicating whether the street segment is a one-way street segment or a bidirectional street segment;

identifying map data associated with the street segment, wherein the map data comprises street segment direction data indicating whether the street segment is a one-way street segment or a bidirectional street segment; and

comparing the street segment direction data of the map data and the determined street segment direction.

2. The method of claim 1, wherein determining a street segment direction for the street segment comprises determining a heading associated with the travel path of the vehicle based at least in part on the vehicle telematics data.

3. The method of claim 1, wherein the street segment is a one-way street segment.

4. The method of claim 3 further comprising:

determining whether the street segment direction data of the map data indicates that the street segment is a one-way street segment;

responsive to determining that the street segment direction data of the map data indicates that the street segment is not a one-way street segment, associating a flag with the map data indicating that the map data may be inaccurate.

5. The method of claim 1, wherein the street segment is a bidirectional street segment.

6. The method of claim 3 further comprising:

determining whether the street segment direction data of the map data indicates that the street segment is a bidirectional street segment;

responsive to determining that the street segment direction data of the map data indicates that the street segment is not a bidirectional street segment, associating a flag with the map data indicating that the map data may be inaccurate.

7. The method of claim 1 further comprising:

determining a first heading associated with the vehicle telematics data, wherein the first heading indicates that the vehicle traveled along the street segment in a first direction;

determining a second heading associated with the vehicle telematics data, wherein the second heading indicates that the vehicle traveled along the street segment in a second direction;

determining whether the first direction and the second direction are substantially different directions; and

responsive to determining that the first direction and the second direction are substantially different directions, indicating that the street segment is a bi-directional segment.

8. The method of claim 1 further comprising:

determining a first heading associated with the vehicle telematics data, wherein the first heading indicates that the vehicle traveled along the street segment in a first direction;

determining a second heading associated with the vehicle telematics data, wherein the second heading indicates that the vehicle traveled along the street segment in a second direction;

determining whether the first direction and the second direction are substantially similar directions; and

responsive to determining that the first direction and the second direction are substantially similar directions, indicating that the street segment is a one-way street segment.

9. 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 indicative of a travel path of a vehicle on a street segment during one or more time periods;

based at least in part on the vehicle telematics data, determine a street segment direction for the street segment, the determined street segment direction indicating whether the street segment is a one-way street segment or a bidirectional street segment;

identify map data associated with the street segment, wherein the map data comprises street segment direction data indicating whether the street segment is a one-way street segment or a bidirectional street segment; and

compare the street segment direction data of the map data and the determined street segment direction.

10. The computing system of claim 9, wherein determining a street segment direction for the street segment comprises determining a heading associated with the travel path of the vehicle based at least in part on the vehicle telematics data.

11. The computing system of claim 9, wherein the street segment is a one-way street segment.

12. The computing system of claim 11 further comprising:

determine whether the street segment direction data of the map data indicates that the street segment is a one-way street segment;

responsive to determining that the street segment direction data of the map data indicates that the street segment is not a one-way street segment, associate a flag with the map data indicating that the map data may be inaccurate.

13. The computing system of claim 9, wherein the street segment is a bidirectional street segment.

14. The computing system of claim 11 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 whether the street segment direction data of the map data indicates that the street segment is a bidirectional street segment;

responsive to determining that the street segment direction data of the map data indicates that the street segment is not a bidirectional street segment, associate a flag with the map data indicating that the map data may be inaccurate.

15. The computing system of claim 9 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 first heading associated with the vehicle telematics data, wherein the first heading indicates that the vehicle traveled along the street segment in a first direction;

determine a second heading associated with the vehicle telematics data, wherein the second heading indicates that the vehicle traveled along the street segment in a second direction;

determine whether the first direction and the second direction are substantially different directions; and

responsive to determining that the first direction and the second direction are substantially different directions, indicate that the street segment is a bi-directional segment.

16. The computing system of claim 9 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 first heading associated with the vehicle telematics data, wherein the first heading indicates that the vehicle traveled along the street segment in a first direction;

determine a second heading associated with the vehicle telematics data, wherein the second heading indicates that the vehicle traveled along the street segment in a second direction;

determine whether the first direction and the second direction are substantially similar directions; and

responsive to determining that the first direction and the second direction are substantially similar directions, indicate that the street segment is a one-way street segment.

17. 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 indicative of a travel path of a vehicle on a street segment during one or more time periods;

an executable portion configured to, based at least in part on the vehicle telematics data, determine a street segment direction for the street segment, the determined street segment direction indicating whether the street segment is a one-way street segment or a bidirectional street segment;

an executable portion configured to identify map data associated with the street segment, wherein the map data comprises street segment direction data indicating whether the street segment is a one-way street segment or a bidirectional street segment; and

an executable portion configured to compare the street segment direction data of the map data and the determined street segment direction.

18. The computer program product of claim 17, wherein determining a street segment direction for the street segment comprises determining a heading associated with the travel path of the vehicle based at least in part on the vehicle telematics data.

19. The computer program product of claim 17, wherein the street segment is a one-way street segment.

20. The computer program product of claim 19 wherein the computer-readable program code portions further comprise:

an executable portion configured to determine whether the street segment direction data of the map data indicates that the street segment is a one-way street segment;

an executable portion configured to responsive to determining that the street segment direction data of the map data indicates that the street segment is not a one-way street segment, associate a flag with the map data indicating that the map data may be inaccurate.

21. The computer program product of claim 17, wherein the street segment is a bidirectional street segment.

22. The computing system of claim 19 wherein the computer-readable program code portions further comprise:

an executable portion configured to determine whether the street segment direction data of the map data indicates that the street segment is a bidirectional street segment;

an executable portion configured to, responsive to determining that the street segment direction data of the map data indicates that the street segment is not a bidirectional street segment, associate a flag with the map data indicating that the map data may be inaccurate.

23. The computer program product of claim 17 wherein the computer-readable program code portions further comprise:

an executable portion configured to determine a first heading associated with the vehicle telematics data, wherein the first heading indicates that the vehicle traveled along the street segment in a first direction;

an executable portion configured to determine a second heading associated with the vehicle telematics data, wherein the second heading indicates that the vehicle traveled along the street segment in a second direction;

an executable portion configured to determine whether the first direction and the second direction are substantially different directions; and

an executable portion configured to, responsive to determining that the first direction and the second direction are substantially different directions, indicate that the street segment is a bi-directional segment.

24. The computer program product of claim 17 wherein the computer-readable program code portions further comprise:

an executable portion configured to determine a first heading associated with the vehicle telematics data, wherein the first heading indicates that the vehicle traveled along the street segment in a first direction;

an executable portion configured to determine a second heading associated with the vehicle telematics data, wherein the second heading indicates that the vehicle traveled along the street segment in a second direction;

an executable portion configured to determine whether the first direction and the second direction are substantially similar directions; and

an executable portion configured to, responsive to determining that the first direction and the second direction are substantially similar directions, indicate that the street segment is a one-way street segment.