Enhanced location information for points of interest

• US 8,751,153 B2
• Filed: 01/11/2013
• Issued: 06/10/2014
• 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:
  US13/739,403
• Publication Number:
  US 20130131975A1
• Time in Patent Office: 515 Days
• Field of Search: 701/204
• US Class Current: 701/410
• 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 that is associated with (a) a street network connection point, (b) a vehicle parking point, and (c) a parcel drop-off point;

identify street network connection point information for the street network connection point, wherein the street network connection point information is part of a digital map;

identify parcel drop-off point information for the parcel drop-off point, wherein the parcel drop-off point information includes (a) a street network connection point geo coordinate associated with the parcel drop-off point, (b) a vehicle parking point geo coordinate associated with the vehicle parking point, and (c) a street network connection point geo coordinate associated with the street network connection point;

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 vehicle parking point based at least in part on the street network connection point geo coordinate and the vehicle parking point geo coordinate;

determine a third distance from the vehicle parking point to the parcel drop-off point based at least in part on the vehicle parking point geo coordinate and the parcel drop-off point geo coordinate; and

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, the second distance, and the third distance.

2. 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.

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 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.

5. A method comprising:

identifying, via one or more processors, a serviceable address that is associated with (a) a street network connection point, (b) a vehicle parking point, and (c) a parcel drop-off point;

identifying, via the one or more processors, street network connection point information for the street network connection point, wherein the street network connection point information is part of a digital map;

identifying, via the one or more processors, parcel drop-off point information for the parcel drop-off point, wherein the parcel drop-off point information includes (a) a street network connection point geo coordinate associated with the parcel drop-off point, (b) a vehicle parking point geo coordinate associated with the vehicle parking point, and (c) a street network connection point geo coordinate associated with the street network connection point;

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 vehicle parking point based at least in part on the street network connection point geo coordinate and the vehicle parking point geo coordinate;

determining, via the one or more processors, a third distance from the vehicle parking point to the parcel drop-off point based at least in part on the vehicle parking point geo coordinate and the parcel drop-off point geo coordinate; and

determining, via the one or more processors, 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, the second distance, and the third distance.

6. The method of claim 5, 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.

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

8. The method of claim 6, 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.