Out-of-store purchase routing systems, methods, and media
Systems, methods, and media for picking-up and delivering products are disclosed. Some embodiments route shoppers to acquire products for multiple customers orders from multiple suppliers using a variety of transportation modes. The transportation modes may differing maximum weight carrying and volume carrying capacities, maximum vehicle speeds. Moreover, some embodiments may account for a different number vehicles for each transportation mode and may further account for the availability of shoppers and vehicles.
1. A system, comprising:
one or more processors configured to:
receive customer orders from a plurality of customers, wherein each customer order requests one or more products from one or more suppliers;
select a first mode of transportation from a plurality of modes of transportation;
assign first routes to vehicles of the selected first mode of transportation according to a first vehicle routing algorithm and a first vehicle carrying capacity; and
in response to a quantity of first routes exceeding a quantity of vehicles of the selected first mode of transportation:
identify a plurality of products not assigned to a vehicle;
select a second mode of transportation from the plurality of modes of transportation, wherein the second mode of transportation is different than the first mode of transportation; and
assign second routes to vehicles of the selected second mode of transportation according to a second vehicle routing algorithm and a second vehicle carrying capacity.
2. The system of claim 1 , wherein the one or more processors are configured to:
determine whether all of the products have been acquired from the suppliers; and
request delivery of the products to respective customers in response to determining that all of the products have been acquired.
3. The system of claim 1 , wherein the one or more processors are configured to:
generate the first routes according to a maximum volume carrying capacity and a maximum weight carrying capacity of the first mode of transportation; and
generate the second routes according to a maximum volume carrying capacity and a maximum weight carrying capacity of the second mode of transportation.
4. The system of claim 1 , wherein the one or more processors are configured to:
sort the first routes by total weight of products to be acquired by each respective first route;
assign routes of the first routes to the vehicles of the selected first mode of transportation in decreasing order of total weight of products to be acquired via the respective first route;
sort the second routes by total weight of products to be acquired by each respective second route; and
assign routes of the second routes to vehicles of the selected second mode of transportation in decreasing order of total weight of products to be acquired via the respective second route.
5. The system of claim 1 , wherein the one or more processors are configured to:
assign a plurality of routes from the first routes to a first vehicle of the selected first mode of transportation if the first vehicle is capable sequentially completing each of the plurality of routes within a specified shopping window.
6. A method, comprising:
using one or more processors for:
receiving customer orders from a plurality of customers, wherein each customer order requests one or more products from one or more suppliers;
selecting a first mode of transportation from a plurality of modes of transportation;
assigning first routes to vehicles of the selected first mode of transportation according to a first vehicle routing algorithm and a first vehicle carrying capacity; and
in response to a quantity of first routes exceeding a quantity of vehicles of the selected first mode of transportation:
identifying a plurality of products not assigned to a vehicle;
selecting a second mode of transportation from the plurality of modes of transportation, wherein the second mode of transportation is different than the first mode of transportation; and
assigning second routes to vehicles of the selected second mode of transportation according to a second vehicle routing algorithm and a second vehicle carrying capacity.
7. The method of claim 6 , comprising:
determining whether all of the products have been acquired from the suppliers; and
requesting delivery of the products to respective customers in response to determining that all of the products have been acquired.
8. The method of claim 6 , comprising:
generating the first routes according to a maximum volume carrying capacity and a maximum weight carrying capacity of the first mode of transportation; and
generating the second routes according to a maximum volume carrying capacity and a maximum weight carrying capacity of the second mode of transportation.
9. The method of claim 6 , comprising:
sorting the first routes by total weight of products to be acquired by each respective first route;
assigning routes of the first routes to the vehicles of the selected first mode of transportation in decreasing order of total weight of products to be acquired via the respective first route;
sorting the second routes by total weight of products to be acquired by each respective second route; and
assigning routes of the second routes to vehicles of the selected second mode of transportation in decreasing order of total weight of products to be acquired via the respective second route.
10. The method of claim 6 , comprising:
assigning a plurality of routes from the first routes to a first vehicle of the selected first mode of transportation if the first vehicle is capable sequentially completing each of the plurality of routes within a specified shopping window.
11. A non-transitory computer readable media comprising instructions that, in response to being executed, configure:
one or more processors to:
receive customer orders from a plurality of customers, wherein each customer order requests one or more products from one or more suppliers;
select a first mode of transportation from a plurality of modes of transportation;
assign first routes to vehicles of the selected first mode of transportation according to a first vehicle routing algorithm and a first vehicle carrying capacity; and
in response to a quantity of first routes exceeding a quantity of vehicles of the selected first mode of transportation:
identify a plurality of products not assigned to a vehicle;
select a second mode of transportation from the plurality of modes of transportation, wherein the second mode of transportation is different than the first mode of transportation; and
assign second routes to vehicles of the selected second mode of transportation according to a second vehicle routing algorithm and a second vehicle carrying capacity.
12. The non-transitory computer readable media of claim 11 , wherein the one or more processors are configured to:
determine whether all of the products have been acquired from the suppliers; and
request delivery of the products to respective customers in response to determining that all of the products have been acquired.
13. The non-transitory computer readable media of claim 11 , wherein the one or more processors are configured to:
generate the first routes according to a maximum volume carrying capacity and a maximum weight carrying capacity of the first mode of transportation; and
generate the second routes according to a maximum volume carrying capacity and a maximum weight carrying capacity of the second mode of transportation.
14. The non-transitory computer readable media of claim 11 , wherein the one or more processors are configured to:
sort the first routes by total weight of products to be acquired by each respective first route;
assign routes of the first routes to the vehicles of the selected first mode of transportation in decreasing order of total weight of products to be acquired via the respective first route;
sort the second routes by total weight of products to be acquired by each respective second route; and
assign routes of the second routes to vehicles of the selected second mode of transportation in decreasing order of total weight of products to be acquired via the respective second route.
15. The non-transitory computer readable media of claim 11 , wherein the one or more processors are configured to:
assign a plurality of routes from the first routes to a first vehicle of the selected first mode of transportation if the first vehicle is capable sequentially completing each of the plurality of routes within a specified shopping window.