System for placing product delivery orders through the internet

• US 7,287,002 B1
• Filed: 02/18/2000
• Issued: 10/23/2007
• Est. Priority Date: 02/18/2000
• Status: Expired due to Term

• Current Assignee: Ipdev Company
• Original Assignee: National Systems Corp.
• Inventors: Asher, Marc, Brown, David
• Primary Examiner(s): NGUYEN, CUONG H
• Application Number:
  US09/507,578
• Time in Patent Office: 2,804 Days
• Field of Search: 705 26- 27, 705/37
• US Class Current: 705/26.8
• CPC Class Codes: G06Q 10/08 Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
• CPC Class Codes: G06Q 30/06 Buying, selling or leasing transactions
• CPC Class Codes: G06Q 30/0633 Lists, e.g. purchase orders, compilation or processing

Abstract

A method is disclosed by which a customer places an order for the provision of a service with one of one or more vendors that utilize electronic ordering terminals to process service orders, by transmitting information between the customer'"'"'s computer and a server. The disclosed method comprising the steps of associating with each vendor a plurality of coordinate points defining the vertices of a polygonal geographic region within which region the vendor provides service, receiving information from a customer indicating the location to which service is to be provided; converting the received information into a coordinate point indicating the point to which service is to be provided; selecting each of the defined polygonal geographic regions that encompass the customer coordinate point; identifying the vendors associated with the selected polygonal geographic regions; choosing the vendor with which the order is to be placed, and placing an order with the chosen vendor.

Claims

1. A method for determining whether a business is capable of fulfilling an Internet user'"'"'s order for a service to be provided to at the Internet user'"'"'s specified delivery location, the method comprising the steps of:

associating with the business a plurality of coordinate points defining a polygonal geographic service area within which the business provides the service;

determining the latitude and longitude coordinate of the delivery location;

determining whether the coordinate position of the delivery street address lies within the polygonal service area; and

determining that the business is capable of filling the Internet order if the delivery street address lies within the polygonal service area, wherein the Internet order comprises an order for a product to be physically delivered to the Internet user'"'"'s delivery location;

failing to determine the latitude and longitude position of the delivery street address;

receiving from the user a telephone number associated with the delivery address;

searching a business customer database for records with associated telephone numbers matching the number received from the user;

presenting to the user an address from a record that also contains an associated telephone number matching the number received from the user;

selecting by the user the presented address; and

determining that the business is capable of fulfilling the user'"'"'s Internet order for provision of the service to the selected address.

2. A method by which a customer can place an order for delivery of food to a delivery address with one of a plurality of vendors via the Internet, the method comprising the steps of:

associating with each vendor a series of latitude and longitude coordinate points, which points define a plurality of vertices of a delivery polygon circumscribing a geographic area in which the vendor provides its delivery service;

transmitting the customer'"'"'s specified delivery address to a central server;

translating the customer'"'"'s specified delivery address into a delivery point comprised of a latitude and longitude coordinate, the delivery point specifying a geographic position to which the food is to be delivered; and

compiling a list of available vendors whose associated delivery polygons circumscribe the customer'"'"'s delivery point;

wherein in which the step of compiling a list of vendors whose associated delivery polygons circumscribe the customer'"'"'s delivery point is comprised of the substeps of;

eliminating from the list each vendor for whom the delivery point does not lie on or within a rectangle circumscribing the vertices of its delivery polygon;

eliminating from the list each vendor for whom the delivery point does not lie on or within the convex hull of the vertices of its delivery polygon; and

eliminating from the list each vendor for whom a ray extending from the delivery point crosses an even number of delivery polygon boundary segments.

3. A method by which a customer can place an order for delivery of food to a delivery address with one of a plurality of vendors via the Internet, the method comprising the steps of:

associating with each vendor a series of latitude and longitude coordinate points, which points define a plurality of vertices of a delivery polygon circumscribing a geographic area in which the vendor provides its delivery service;

transmitting the customer'"'"'s specified delivery address to a central server;

translating the customer'"'"'s specified delivery address into a delivery point comprised of a latitude and longitude coordinate, the delivery point specifying a geographic position to which the food is to be delivered; and

compiling a list of available vendors whose associated delivery polygons circumscribe the customer'"'"'s delivery point;

the method further including the subsequent step of selecting one vendor from the list of available vendors;

wherein the step of selecting one vendor is comprised of the substeps of;

determining the position of each available vendor, which vendor position is the latitude and longitude coordinate point at which each vendor operates its business;

calculating for each available vendor the delivery distance between the vendor position and the delivery point;

selecting the vendor associated with the smallest delivery distance.

4. A method by which a customer using a computer can place an order for a service to be provided, the order being placed with one of one or more vendors that utilize electronic ordering terminals to process service orders by transmitting information between the customer'"'"'s computer and a server, the method comprising the steps of:

associating with each vendor a plurality of coordinate points, the plurality of coordinate

points defining a plurality of vertices of a polygonal geographic region, where the vendor provides the service to all points within its associated polygonal region, and the vendor does not provide the service to any points outside its associated polygonal region;

receiving information from a customer indicative of the location at which the service is to be provided;

converting the received information into a customer coordinate point indicative of the point to which the service is to be provided;

selecting each of the defined polygonal geographic regions that encompass the customer coordinate point;

identifying the one or more vendors associated with the selected polygonal geographic regions;

choosing one of the identified vendors with which the customer'"'"'s order is to be placed; and

placing an order by the customer with the chosen vendor;

wherein

the coordinate points are latitude and longitude pairs defining points within the global latitude and longitude coordinate system; and

the step of selecting the polygonal geographic regions is comprised of the substeps of;

determining the number of times a ray extending out from the customer coordinate point crosses a boundary segment of each polygonal region;

failing to select the polygonal regions for which the ray crosses boundary segments an even number of times.

5. The method of claim 4, in which the step of selecting the polygonal geographic regions further includes the preceding substeps of:

calculating a convex hull associated with the vertices of each polygonal geographic region;

determining whether the customer coordinate point ties on or within the convex hull;

eliminating from selection consideration the polygonal geographic regions for which the customer coordinate point does not lie on or within the associated convex hull.

6. The method of claim 5, in which the step of selecting the polygonal geographic regions further includes the preceding substeps of:

identifying a rectangle associated with each polygonal geographic region that encompasses the region'"'"'s vertices;

determining whether the customer coordinate point lies on or within the rectangle;

eliminating from selection consideration the polygonal geographic regions for which the customer coordinate point does not lie on or within the associated rectangle.

7. The method of claim 4, in which the step of selecting the polygonal geographic regions further includes the preceding substeps of:

identifying a rectangle associated with each polygonal geographic region that encompasses the region'"'"'s vertices;

determining whether the customer coordinate point lies on or within the rectangle;

eliminating from selection consideration the polygonal geographic regions for which the customer coordinate point does not lie on or within the associated rectangle.

8. A method for determining whether a business is capable of fulfilling an Internet user'"'"'s order for a service to be provided to at the Internet user'"'"'s specified delivery location, the method comprising the steps of:

associating with the business a plurality of coordinate points defining a polygonal geographic service area within which the business provides the service;

determining the latitude and longitude coordinate of the delivery location;

determining whether the coordinate position of the delivery street address lies within the polygonal service area; and

determining that the business is capable of filling the Internet order if the delivery street address lies within the polygonal service area, wherein the Internet order comprises an order for a product to be physically delivered to the Internet user'"'"'s delivery location;

wherein the step of determining whether the coordinate position of the delivery street address lies within the polygonal service area comprises the substep of;

considering the delivery street address to lie outside of the service area if a ray extending from the coordinate position of the delivery street address intersects the polygon boundary an even number of times.

9. The method of claim 8, in which the step of determining whether the coordinate position of the delivery street address lies within the polygonal service area further comprises the preceding substep of:

considering the delivery street address to lie outside of the service area if the coordinate position lies outside of the convex hull of the polygon vertices.

10. The method of claim 9, in which the step of determining whether the coordinate position of the delivery street address lies within the polygonal service area further comprises the preceding substep of:

considering the delivery street address to lie outside of the service area if the coordinate position lies outside of a rectangle that fully encompasses the polygon vertices.

11. The method of claim 8, in which the step of determining whether the coordinate position of the delivery street address lies within the polygonal service area further comprises the preceding substep of:

considering the delivery street address to lie outside of the service area if the coordinate position lies outside of a rectangle that fully encompasses the polygon vertices.

12. A method for determining whether a business is capable of fulfilling an Internet user'"'"'s order for a service to be provided to the Internet user'"'"'s specified delivery location, the method comprising the steps of:

associating a street map file with the business, which file includes street names and addresses to which the business provides the service;

receiving from the user a delivery street address associated with the delivery location;

searching for the delivery street address in the street map file;

determining that the delivery location is serviced by the business if the delivery street address is located within the street map file;

wherein the street map file contains street names, and corresponding address ranges over which service is provided to that street, the step of searching for the delivery street address in the street map file comprising the substeps of;

parsing the delivery street address into a delivery street name and a delivery street number;

locating an entry within the street map file, which entry'"'"'s street name matches the delivery street name;

determining that the delivery street address is located within the street map file if the address range corresponding to the entry encompasses the delivery street number.

13. The method of claim 12, the method further comprising the steps of:

failing to locate the delivery street address within the street map file;

failing to determine the latitude and longitude position of the delivery street address;

receiving from the user a telephone number associated with the delivery address;

searching a business customer database for records with associated telephone numbers matching the number received from the user;

presenting to the user an address from a record that also contains an associated telephone number matching the number received from the user;

selecting by the user the presented address;

determining that the business is capable of fulfilling the user'"'"'s Internet order for provision of the service to the selected address.

14. The method of claim 12, the method further comprising the steps of:

failing to locate the delivery street address within the street map file;

determining the latitude and longitude coordinate position of the delivery street address;

associating with the business a set of coordinate points defining a polygonal geographic service area within which the business provides the service;

determining whether the coordinate position of the delivery street address lies within the polygonal service area;

determining that the business is capable of filling the Internet order if the delivery street address lies within the polygonal service area.

15. The method of claim 14, in which the step of determining whether the coordinate position of the delivery street address lies within the polygonal service area comprises the substep of:

considering the delivery street address to lie outside of the service area if a ray extending from the coordinate position of the delivery street address intersects the polygon boundary an even number of times.

17. The method of claim 12, the method further comprising the steps of:

failing to locate the delivery street address within the street map file;

failing to determine the latitude and longitude position of the delivery street address;

removing characters from the end of the delivery address and searching for matches to the truncated address in the business street map file until one or more partial matches is found;

presenting a list of the partial matches to the user;

selecting by the user one of the partially matched addresses to which service is to be provided;

determining that the business is capable of fulfilling the user'"'"'s Internet order for provision of the service to the selected address.

21. The method of claim 15, in which the step of determining whether the coordinate position of the delivery street address lies within the polygonal service area further comprises the preceding substep of:

considering the delivery street address to lie outside of the service area if the coordinate position lies outside of the convex hull of the polygon vertices.

22. The method of claim 21, in which the step of determining whether the coordinate position of the delivery street address lies within the polygonal service area further comprises the preceding substep of:

considering the delivery street address to lie outside of the service area if the coordinate position lies outside of a rectangle that fully encompasses the polygon vertices.

23. The method of claim 15, in which the step of determining whether the coordinate position of the delivery street address lies within the polygonal service area further comprises the preceding substep of:

considering the delivery street address to lie outside of the service area if the coordinate position lies outside of a rectangle that fully encompasses the polygon vertices.

16. A method by which a customer using a computer can place an order for a service to be provided, the order being placed with one of one or more vendors that utilize electronic ordering terminals to process service orders by transmitting information between the customer'"'"'s computer and a server, the method comprising the steps of:

associating with each vendor a plurality of coordinate points, the plurality of coordinate

points defining a plurality of vertices of a polygonal geographic region, where the vendor provides the service to all points within its associated polygonal region, and the vendor does not provide the service to any points outside its associated polygonal region;

receiving information from a customer indicative of the location at which the service is to be provided;

converting the received information into a customer coordinate point indicative of the point to which the service is to be provided;

selecting each of the defined polygonal geographic regions that encompass the customer coordinate point;

identifying the one or more vendors associated with the selected polygonal geographic regions;

choosing one of the identified vendors with which the customer'"'"'s order is to be placed; and

placing an order by the customer with the chosen vendor;

wherein the step of placing an order by the customer with the chosen vendor includes the substeps of;

transmitting information detailing goods or services provided by the chosen vendor from the server to the customer'"'"'s computer;

compiling an order comprising one or more goods and/or services;

transmitting the order information from the customer'"'"'s computer to the server over an electronic data network;

placing the order directly into the vendor'"'"'s electronic order terminal by the server or stand alone printer or fax machine or other information transmission device;

wherein the method further includes the subsequent steps of;

sending a first order receipt confirmation from the vendor'"'"'s electronic order terminal to the server; and

sending a second order confirmation from the server to the customer'"'"'s computer;

and wherein

the first and second order receipt confirmations both include an estimated time at which the ordered service will be provided, which estimated time is generated by the electronic order terminal.

18. A method by which a customer using a computer can place an order for a service to be provided, the order being placed with one of one or more vendors that utilize electronic ordering terminals to process service orders by transmitting information between the customer'"'"'s computer and a server, the method comprising the steps of:

associating with each vendor a plurality of coordinate points, the plurality of coordinate

points defining a plurality of vertices of a polygonal geographic region, where the vendor provides the service to all points within its associated polygonal region, and the vendor does not provide the service to any points outside its associated polygonal region;

receiving information from a customer indicative of the location at which the service is to be provided;

converting the received information into a customer coordinate point indicative of the point to which the service is to be provided;

selecting each of the defined polygonal geographic regions that encompass the customer coordinate point;

identifying the one or more vendors associated with the selected polygonal geographic regions;

choosing one of the identified vendors with which the customer'"'"'s order is to be placed; and

placing an order by the customer with the chosen vendor;

wherein the step of placing an order by the customer with the chosen vendor includes the substeps of;

transmitting information detailing goods or services provided by the chosen vendor from the server to the customer'"'"'s computer;

compiling an order comprising one or more goods and/or services;

transmitting the order information from the customer'"'"'s computer to the server over an electronic data network;

placing the order directly into the vendor'"'"'s electronic order terminal by the server or stand alone printer or fax machine or other information transmission device;

wherein the method further includes the subsequent steps of;

sending a first order receipt confirmation from the vendor'"'"'s electronic order terminal to the server; and

deactivating a store such that no further orders are placed thereto upon failure to satisfy a predetermined order performance criterion;

wherein the predetermined order performance criterion is a maximum number of consecutive orders for which positive order receipt confirmations are not received by the server.

19. A method by which a customer using a computer can place an order for a service to be provided, the order being placed with one of one or more vendors that utilize electronic ordering terminals to process service orders by transmitting information between the customer'"'"'s computer and a server, the method comprising the steps of:

associating with each vendor a plurality of coordinate points, the plurality of coordinate

points defining a plurality of vertices of a polygonal geographic region, where the vendor provides the service to all points within its associated polygonal region, and the vendor does not provide the service to any points outside its associated polygonal region;

receiving information from a customer indicative of the location at which the service is to be provided;

converting the received information into a customer coordinate point indicative of the point to which the service is to be provided;

selecting each of the defined polygonal geographic regions that encompass the customer coordinate point;

identifying the one or more vendors associated with the selected polygonal geographic regions;

choosing one of the identified vendors with which the customer'"'"'s order is to be placed; and

placing an order by the customer with the chosen vendor;

wherein the step of placing an order by the customer with the chosen vendor includes the substeps of;

transmitting information detailing goods or services provided by the chosen vendor from the server to the customer'"'"'s computer;

compiling an order comprising one or more goods and/or services;

transmitting the order information from the customer'"'"'s computer to the server over an electronic data network;

placing the order directly into the vendor'"'"'s electronic order terminal by the server or stand alone printer or fax machine or other information transmission device;

wherein the method further includes the subsequent steps of;

sending a first order receipt confirmation from the vendor'"'"'s electronic order terminal to the server; and

deactivating a store such that no further orders are placed thereto upon failure to satisfy a predetermined order performance criterion;

wherein the predetermined order performance criterion is a maximum percentage of orders for which positive order receipt confirmations are not received by the server.

20. A method by which a customer using a computer can place an order for a service to be provided, the order being placed with one of one or more vendors that utilize electronic ordering terminals to process service orders by transmitting information between the customer'"'"'s computer and a server, the method comprising the steps of:

associating with each vendor a plurality of coordinate points, the plurality of coordinate

points defining a plurality of vertices of a polygonal geographic region, where the vendor provides the service to all points within its associated polygonal region, and the vendor does not provide the service to any points outside its associated polygonal region;

receiving information from a customer indicative of the location at which the service is to be provided;

converting the received information into a customer coordinate point indicative of the point to which the service is to be provided;

selecting each of the defined polygonal geographic regions that encompass the customer coordinate point;

identifying the one or more vendors associated with the selected polygonal geographic regions;

choosing one of the identified vendors with which the customer'"'"'s order is to be placed; and

placing an order by the customer with the chosen vendor;

wherein the step of placing an order by the customer with the chosen vendor includes the substeps of;

transmitting information detailing goods or services provided by the chosen vendor from the server to the customer'"'"'s computer;

compiling an order comprising one or more goods and/or services;

transmitting the order information from the customer'"'"'s computer to the server over an electronic data network;

placing the order directly into the vendor'"'"'s electronic order terminal by the server or stand alone printer or fax machine or other information transmission device;

wherein the method further includes the subsequent steps of;

sending a first order receipt confirmation from the vendor'"'"'s electronic order terminal to the server; and

deactivating a store such that no further orders are placed thereto upon failure to satisfy a predetermined order performance criterion;

wherein the predetermined order performance criterion is a maximum time period during which a positive order receipt confirmations must be received by the server.