Enhanced location information for points of interest

• US 8,972,165 B2
• Filed: 01/27/2014
• Issued: 03/03/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/164,537
• Publication Number:
  US 20140143171A1
• Time in Patent Office: 400 Days
• Field of Search: 701/204
• US Class Current: 701/400
• 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 a parcel drop-off 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 a parcel drop-off point that includes parcel drop-off point information, such as a parcel drop-off point geo coordinate associated with the parcel drop-off point and street network connection point geo coordinate associated with the street network connection point.

Claims

1. A system comprising one or more memory storage areas and one or more processors, the one or more processors configured to:

identify a serviceable address associated with one or more street network connection points and a parcel drop-off point, wherein (A) the one or more street network connection points are associated with street network connection point information (i) comprising a street network connection point geo coordinate and (ii) for traveling from a street of a street network that is represented within the digital map and (B) the parcel drop-off point is associated with parcel drop-off point information comprising a parcel drop-off point geo coordinate corresponding to a location to which to deliver one or more parcels, at least a portion of the parcel drop-off information collected during a visit to the serviceable address;

determine a first distance from an origin point to one of the one or more street network connection points of the serviceable address based at least in part on the street network connection point geo coordinate; and

determine a second distance from the street network connection point of the serviceable address to the parcel drop-off point of the serviceable address based at least in part on the street network connection point geo coordinate and the parcel drop-off point geo coordinate.

2. The system of claim 1, wherein the one or more processors are further configured to determine a total distance from the origin point to the parcel drop-off point, wherein the total distance is based at least in part on the first distance and second distance.

3. The system of claim 2, wherein the one or more processors are further configured to determine an estimated delivery time based at least in part on the total distance.

4. The system of claim 1, wherein the parcel drop-off point information further comprises (A) a travel time between the street network connection point and the parcel drop-off point or (B) a travel speed between the street network connection point and the parcel drop-off point.

5. The system of claim 1, wherein the parcel drop-off point information is collected while at least one of (A) a delivery vehicle or (B) a delivery vehicle driver is operating proximate the parcel drop-off point.

6. The system of claim 1, wherein (A) the street network connection point is represented within a street network of the digital map and (B) the parcel drop-off point is represented outside the street network of the digital map.

7. The system of claim 1, wherein both the street network connection point and the parcel drop-off point are represented within a street network of the digital map.

8. The system of claim 1, wherein the (A) parcel drop-off point geo coordinate comprises a parcel drop-off 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 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 identify a serviceable address associated with one or more street network connection points and a parcel drop-off point, wherein (A) the one or more street network connection points are associated with street network connection point information (i) comprising a street network connection point geo coordinate and (ii) for traveling from a street of a street network that is represented within the digital map and (B) the parcel drop-off point is associated with parcel drop-off point information comprising a parcel drop-off point geo coordinate corresponding to a location to which to deliver one or more parcels, at least a portion of the parcel drop-off information collected during a visit to the serviceable address;

an executable portion configured to determine a first distance from an origin point to one of the one or more street network connection points of the serviceable address based at least in part on the street network connection point geo coordinate; and

an executable portion configured to determine a second distance from the street network connection point of the serviceable address to the parcel drop-off point of the serviceable address based at least in part on the street network connection point geo coordinate and the parcel drop-off point geo coordinate.

10. The computer program product of claim 9, further comprising an executable portion configured to determine a total distance from the origin point to the parcel drop-off 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 10, further comprising an executable portion configured to determine an estimated delivery time based at least in part on the total distance.

12. The computer program product of claim 9, wherein the parcel drop-off point information further comprises (A) a travel time between the street network connection point and the parcel drop-off point or (B) a travel speed between the street network connection point and the parcel drop-off point.

13. The computer program product of claim 9, wherein the parcel drop-off point information is collected while at least one of (A) a delivery vehicle or (B) a delivery vehicle driver is operating proximate the parcel drop-off 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 parcel drop-off 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 parcel drop-off point are represented within a street network of the digital map.

16. The computer program product of claim 9, wherein the (A) parcel drop-off point geo coordinate comprises a parcel drop-off point geocode and (B) street network connection point geo coordinate comprises a street network connection point geocode.

17. A method comprising:

identifying, via one or more processors, a serviceable address associated with one or more street network connection points and a parcel drop-off point, wherein (A) the one or more street network connection points are associated with street network connection point information (i) comprising a street network connection point geo coordinate and (ii) for traveling from a street of a street network that is represented within the digital map and (B) the parcel drop-off point is associated with parcel drop-off point information comprising a parcel drop-off point geo coordinate corresponding to a location to which to deliver one or more parcels, at least a portion of the parcel drop-off information collected during a visit to the serviceable address;

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

determining, via the one or more processors, a second distance from the street network connection point of the serviceable address to the parcel drop-off point of the serviceable address based at least in part on the street network connection point geo coordinate and the parcel drop-off point geo coordinate.

18. The method of claim 17 further comprising:

determining a total distance from the origin point to the parcel drop-off point, wherein the total distance is based at least in part on the first distance and second distance.

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

20. The method of claim 17, wherein the parcel drop-off point information further comprises (A) a travel time between the street network connection point and the parcel drop-off point or (B) a travel speed between the street network connection point and the parcel drop-off point.

21. The method of claim 17, wherein the parcel drop-off point information is collected while at least one of (A) a delivery vehicle or (B) a delivery vehicle driver is operating proximate the parcel drop-off 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 parcel drop-off 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 parcel drop-off point are represented within a street network of the digital map.

24. The method of claim 17, wherein the (A) parcel drop-off point geo coordinate comprises a parcel drop-off point geocode and (B) street network connection point geo coordinate comprises a street network connection point geocode.