Enhanced location information for points of interest

• US 9,082,100 B2
• Filed: 01/06/2014
• Issued: 07/14/2015
• Est. Priority Date: 11/09/2009
• Status: Active Grant

• 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: Hurley, Shawn Patrick, Snyder, Stephen Myron, Trevillian, Robert Edward IV, Fry, Terry Alan
• Primary Examiner(s): Jen, Ian
• Application Number:
  US14/148,056
• Publication Number:
  US 20140121959A1
• Time in Patent Office: 554 Days
• Field of Search: 701/410
• US Class Current: 1/1
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G01C 21/3811 Point data, e.g. Point of Interest [POI]
• CPC Class Codes: G06Q 10/08 Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
• CPC Class Codes: G06Q 10/08355 Routing methods
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

Systems, methods, and computer program products are provided for identifying a serviceable address that is associated with a street network connection point and an actual location point. For example, in one embodiment, the serviceable address may be associated with a street network connection point that is part of a digital map. The serviceable address may also be associated with an actual location point, such as a parcel drop-off point.

Claims

1. An apparatus comprising at least one processor and at least one memory including program code, the at least one memory and the program code configured to, with the processor, cause the apparatus to at least:

receive actual location point information collected during one or more visits to a serviceable address, (a) the serviceable address being associated with street network connection information as part of a digital map and (b) the street network connection information comprising a street network connection point associated with the serviceable address to travel to or from the street network connection point via a street network that is represented as part of the digital map;

determine an actual location point for the serviceable address based at least in part on the actual location point information collected during the one or more visits to the serviceable address, the actual location point associated with the serviceable address to travel to or from the street network connection point; and

store a record for the serviceable address comprising the actual location point and the street network connection point.

2. The apparatus of claim 1, wherein (a) the actual location point comprises an actual location point geo coordinate, (b) the street network connection point comprises a street network connection point geo coordinate, and (c) wherein the memory and program code are further configured to, with the processor, cause the apparatus to:

determine a first distance from an origin point to the street network connection point based at least in part on the street network connection point geo coordinate;

determine a second distance from the street network connection point to the actual location point based at least in part on the street network connection point geo coordinate and the actual location point geo coordinate; and

determine a total distance from the origin point to the actual location point, wherein the total distance is based at least in part on the first distance and second distance.

3. The apparatus of claim 1, wherein the actual location point information further comprises (a) a travel time between the street network connection point and the actual location point or (b) a travel speed between the street network connection point and the actual location point.

4. The apparatus of claim 3, wherein the memory and program code are further configured to, with the processor, cause the apparatus to determine an actual delivery time based at least in part on the total distance.

5. The apparatus of claim 1, wherein the actual location point information is collected while at least one of (a) a vehicle or (b) a vehicle driver is operating proximate the actual location point.

6. The apparatus of claim 1, wherein (a) the street network connection point is represented within a street network of the digital map and (b) the actual location point is represented outside the street network of the digital map.

7. The apparatus of claim 1, wherein both the street network connection point and the actual location point are represented within a street network of the digital map.

8. The apparatus of claim 2, wherein the (a) actual location point geo coordinate comprises an actual location point geocode and (b) street network connection point geo coordinate comprises a street network connection point geocode.

9. A computer program product comprising at least one 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 actual location point information collected during one or more visits to a serviceable address, (a) the serviceable address being associated with street network connection information as part of a digital map and (b) the street network connection information comprising a street network connection point associated with the serviceable address to travel to or from the street network connection point via a street network that is represented as part of the digital map;

an executable portion configured to determine an actual location point for the serviceable address based at least in part on the actual location point information collected during the one or more visits to the serviceable address, the actual location point associated with the serviceable address to travel to or from the street network connection point; and

an executable portion configured to store a record for the serviceable address comprising the actual location point and the street network connection point.

10. The computer program product of claim 9, (a) wherein the actual location point comprises an actual location point geo coordinate, (b) wherein the street network connection point comprises a street network connection point geo coordinate, and (c) further comprising:

an executable portion configured to determine a first distance from an origin point to the street network connection point based at least in part on the street network connection point geo coordinate;

an executable portion configured to determine a second distance from the street network connection point to the actual location point based at least in part on the street network connection point geo coordinate and the actual location point geo coordinate; and

an executable portion configured to determine a total distance from the origin point to the actual location point, wherein the total distance is based at least in part on the first distance and second distance.

11. The computer program product of claim 9, wherein the actual location point information further comprises (a) a travel time between the street network connection point and the actual location point or (b) a travel speed between the street network connection point and the actual location point.

12. The computer program product of claim 11, further comprising an executable portion configured to determine an actual delivery time based at least in part on the total distance.

13. The computer program product of claim 9, wherein the actual location point information is collected while at least one of (a) a vehicle or (b) a vehicle driver is operating proximate the actual location point.

14. The computer program product of claim 9, wherein (a) the street network connection point is represented within a street network of the digital map and (b) the actual location point is represented outside the street network of the digital map.

15. The computer program product of claim 9, wherein both the street network connection point and the actual location point are represented within a street network of the digital map.

16. The computer program product of claim 10, wherein the (a) parcel drop-off point geo coordinate comprises an actual location point geocode and (b) street network connection point geo coordinate comprises a street network connection point geocode.

17. A method comprising:

receiving, via one or more processors, actual location point information collected during one or more visits to a serviceable address, (a) the serviceable address being associated with street network connection information as part of a digital map and (b) the street network connection information comprising a street network connection point associated with the serviceable address to travel to or from the serviceable address street network connection point via a street network that is represented as part of the digital map;

determining, via the one or more processors, an actual location point for the serviceable address based at least in part on the actual location point information collected during the one or more visits to the serviceable address, the actual location point associated with the serviceable address to travel to or from the street network connection point; and

storing, via the one or more processors, a record for the serviceable address comprising the actual location point and the street network connection point.

18. The method of claim 17, (a) wherein the actual location point comprises an actual location point geo coordinate, (b) wherein the street network connection point comprises a street network connection point geo coordinate, and (c) further comprising:

determining, via the one or more processors, a first distance from an origin point to the street network connection point based at least in part on the street network connection point geo coordinate;

determining, via the one or more processors, a second distance from the street network connection point to the actual location point based at least in part on the street network connection point geo coordinate and the actual location point geo coordinate; and

determining, via the one or more processors, a total distance from the origin point to the actual location point, wherein the total distance is based at least in part on the first distance and second distance.

19. The method of claim 17, wherein the actual location point information further comprises (a) a travel time between the street network connection point and the actual location point or (b) a travel speed between the street network connection point and the actual location point.

20. The method of claim 19, wherein the one or more processors are further configured to determine an actual delivery time based at least in part on the total distance.

21. The method of claim 17, wherein the actual location point information is collected while at least one of (a) a vehicle or (b) a vehicle driver is operating proximate the actual location point.

22. The method of claim 17, wherein (a) the street network connection point is represented within a street network of the digital map and (b) the actual location point is represented outside the street network of the digital map.

23. The method of claim 17, wherein both the street network connection point and the actual location point are represented within a street network of the digital map.

24. The method of claim 18, wherein the (a) actual location point geo coordinate comprises an actual location point geocode and (b) street network connection point geo coordinate comprises a street network connection point geocode.