KR101876713B1 - Delivery order distribution system and providing method thereof - Google Patents

Abstract

A delivery order dispensing system and method for dispensing an order to a delivery person is disclosed. According to an aspect of the invention, an information obtaining module of a delivery order dispensing system obtains a plurality of delivery orders from one or more customers, each of the plurality of delivery orders comprising a location of a seller corresponding to the delivery order And a location of a delivery destination corresponding to the delivery order; The information acquisition module obtaining the position of each deliverer from the terminals of the plurality of deliverers; Wherein the delivery order analysis module of the delivery order distribution system determines an expected travel time of each of one or more of the plurality of deliverers for each of the plurality of delivery orders; Wherein the delivery order selection module of the delivery order distribution system is configured to determine delivery orders based on delivery order-delivery source assignment combinations arbitrarily assigned one or more delivery orders of the plurality of delivery orders to the one or more of the plurality of delivery persons, Determining an expected total time sum for the one or more of the delivery orders, the estimated total time sum being a sum of the estimated travel times for each delivery order for the one or more delivery orders of the plurality of delivery orders Gt; - < / RTI > Selecting one or more delivery persons to process the plurality of delivery orders among the plurality of delivery persons based on a delivery order-delivery person assignment combination that minimizes the estimated total time sum; And a communication module of the delivery order distribution system transmitting information on the plurality of delivery orders to a terminal of the selected one or more deliveries.

Description

[0001] Delivery order distribution system and method [0002]

The present invention relates to a delivery order distribution system and method for distributing orders to a delivery person.

In order to order a delivery item such as a delivery food, a list of items that can be ordered through a leaflet or a homepage provided by the vendor is checked, and then one of the items is selected and the order is made by calling the corresponding company.

However, since it takes a great deal of time and effort to select the desired products through the above process for each of a large number of vendors, it has recently become possible to establish affiliation with a large number of vendors and arrange a plurality of menus provided by the vendors Internet services are being provided. Further, among these Internet services, there is provided an application (for example, ethnic applications of delivery of elegant brothers) that allows the user to select a menu and request an order for the selected menu, Some companies offer a delivery order relay service that relays the requested delivery order to the merchant upon request.

On the other hand, these days, there are many cases where a delivery service is delegated to a separate company that provides delivery service without hiring a delivery person directly. These delivery service providers will hire multiple deliveries and process delivery orders from multiple vendors. In other words, when a purchaser requests a delivery order to a vendor, the vendor prepares the delivery item (eg, cooks and packages the food), and the dispatcher employed by the separate delivery service provider Pick up and deliver it to the customer.

On the other hand, there are also companies that offer a service combining the latest delivery order delivery service and delivery service.

Conventionally, as a method of distributing a plurality of delivery orders to a plurality of delivery persons, when a new delivery order is received, a separate controller selects an appropriate delivery person to assign an order, or a waiting person on a waiting list receives a desired delivery When an order is selected, a delivery order selected by the deliveryman is assigned to the deliveryman. However, in the case of such a conventional method, there is a high possibility that inefficient distribution of tasks is required when a large number of delivery orders and delivery agents are to be distributed. From the perspective of the delivery service provider, the task of efficiently distributing multiple delivery orders to the deliveryman is a very important issue in terms of cost, and the excessive assignment of delivery work to a specific deliveryman from the delivery carrier's point of view results in increased fatigue Lt; / RTI > Accordingly, there is a need for an efficient way of distributing delivery orders in the field of delivery services in which many delivery tasks must be performed.

SUMMARY OF THE INVENTION It is an object of the present invention to provide a delivery order distribution system and method for efficiently distributing a plurality of delivery orders to a plurality of delivery persons.

According to an aspect of the invention, an information obtaining module of a delivery order dispensing system obtains a plurality of delivery orders from one or more customers, each of the plurality of delivery orders comprising a location of a seller corresponding to the delivery order And a location of a delivery destination corresponding to the delivery order; The information acquisition module obtaining the position of each deliverer from the terminals of the plurality of deliverers; Wherein a delivery order analysis module of the delivery order distribution system determines an expected travel time of each of one or more of the plurality of deliverers for each of the plurality of delivery orders, The location of the vendor corresponding to the corresponding delivery order, the location of the delivery destination corresponding to the delivery order, and the location of the deliveree corresponding to the expected travel time; Wherein the delivery order selection module of the delivery order distribution system is configured to determine delivery orders based on delivery order-delivery source assignment combinations arbitrarily assigned one or more delivery orders of the plurality of delivery orders to the one or more of the plurality of delivery persons, Determining an expected total time sum for the one or more of the delivery orders, the estimated total time sum being a sum of the estimated travel times for each delivery order for the one or more delivery orders of the plurality of delivery orders Gt; - < / RTI > Selecting one or more delivery persons to process the plurality of delivery orders among the plurality of delivery persons based on a delivery order-delivery person assignment combination that minimizes the estimated total time sum; And a communication module of the delivery order distribution system transmitting information on the plurality of delivery orders to a terminal of the selected one or more deliveries.

In one embodiment, the plurality of delivery orders may include a certain number of new delivery orders, new delivery orders accumulated for a period of time, or delivery orders selected for distribution according to predetermined criteria.

In one embodiment, the expected travel time may be determined based on a first predicted travel time that a deliveree corresponding to the expected travel time takes to travel from the location of the deliveree to the location of the store, And a second estimated travel time taken to travel to the location of the delivery destination.

In one embodiment, the delivery order dispensing method further comprises the step of determining whether the deliveree analysis module of the delivery order dispensing system is in a queuing state in which the deliveree is awaiting assignment of a delivery order or is currently processing another delivery order Wherein the step of determining an expected travel time of each of one or more of the plurality of deliverers for each of the plurality of delivery orders comprises: if the deliverer determines that it is in the wait queue, Determining, as the first expected travel time of the deliveree, a value that is calculated by calculating an expected time required to travel from the location of the delivery order to the location of the vendor, and determining that the delivery person is currently processing another delivery order The current position of the delivery person, A value obtained by calculating a sum of an estimated travel time to a delivery destination position of a month order and an estimated travel time from a position of a delivery destination of the other delivery order currently being processed by the deliverer to a position of the seller of the delivery order , As the second expected travel time of the deliverymen.

In one embodiment,

Wherein the step of selecting at least one deliverer to process the plurality of delivery orders among the plurality of deliverers comprises:

Equation 1-1:

(R) is a set containing a plurality of delivery orders, and the delivery order may be one or more deliveries to be processed. (r) is the position of the delivery person d (r), C (r) is the seller position of the delivery order r, D (r) is the position of the delivery destination of the delivery order r, and T (x, y) is the estimated travel time from position x to position y).

In one embodiment, the delivery order dispensing method further comprises the step of the delivery order analysis module of the delivery order dispensing system determining an expected completion time of delivery of each of the plurality of delivery orders, Wherein the estimated completion time includes an expected time taken from the time the seller receives the delivery order until the delivery article is prepared, The expected time total sum may be determined further based on the expected completion time of each of the one or more delivery orders.

In one embodiment, the preparation completion time is based on at least one of an order time of a delivery order corresponding to the expected completion time, an order quantity of the delivery article, an item of the delivery article, or a characteristic of the delivery article. ≪ / RTI >

In one embodiment, the delivery item includes a delivery food item, the characteristics of the delivery item include a type of the delivery food, a complexity of the delivery process of the delivery food, a cooking method of the delivery food, a cooking procedure of the delivery food, And whether or not a part of the data can be prepared in advance.

In one embodiment, the step of selecting one or more deliveries to process the plurality of delivery orders of the plurality of deliverers comprises:

Equation 2-1:

Selecting one or more deliveries to be the minimum value as one or more deliveries to process the plurality of delivery orders (where R is a set containing a plurality of delivery orders, (r) is the position of the delivery person d (r), C (r) is the seller position of the delivery order r, E (r) is the expected arrival time of the delivery item of delivery order r, D (r) is the delivery destination position of delivery order r, and T (x, y) is the estimated travel time from position x to position y) .

In one embodiment, the delivery order dispensing method further comprises: determining a degree of fatigue of one or more of the plurality of deliverymen, wherein the deliveryman analysis module of the delivery order dispensing system determines the fatigue of one or more of the plurality of deliverymen, The step of selecting one or more deliveries to process a plurality of delivery orders may comprise selecting one or more of the plurality of deliveries to process the delivery order based further on the fatigue.

In one embodiment, the fatigue includes at least one of a total travel time of the deliverymen corresponding to the fatigue, a total travel distance of the deliverymen, a distance that the deliverymen has continuously moved without rest, Based on at least one of the time of movement.

In one embodiment, the step of selecting one or more of the plurality of deliverers to process the delivery order comprises:

Equation 1-2:

May be selected as one or more deliveries to perform the plurality of delivery orders. In the above Expression (1-2), R may be a set including a plurality of delivery orders (r) is the position of the delivery person d (r), C (r) is the seller position of the delivery order r, r is the delivery order of the delivery order r, d D (r) is the position of the delivery destination of the delivery order r, w (d (r)) is the fatigue of the delivery member d (r), and T (x, y) .

In one embodiment, the delivery order dispensing method further comprises the step of the delivery order analysis module of the delivery order dispensing system determining an expected completion time of delivery of each of the plurality of delivery orders, The expected completion time includes an expected time from when the seller receives the delivery order until the delivery item is ready for the delivery item requested by the delivery order,

Wherein the step of selecting one or more deliveries to process the delivery order among the plurality of deliverers comprises:

Equation 2-2:

(E.g., a set containing a plurality of delivery orders, a set of delivery orders, a delivery order, etc.) (r) is the position of the delivery person d (r), C (r) is the seller position of the delivery order r, E (r) is the expected arrival time of the delivery item of the delivery order r, D (r) is the delivery destination position of the delivery order r, w (d (r)) is the fatigue of the delivery d (r) y) represents the estimated travel time from position x to position y).

In one embodiment, the delivery order dispensing method further comprises the steps of: a statistical data collection module of the delivery order dispensing system collecting delivery order statistics of one or more registered merchants registered with the delivery order dispensing system, Wherein the statistical data includes statistics for a certain period of time for the number of delivery orders per day or time slot of the one or more registered retailers, Selecting a waiting place of a completed delivering person who has completed an assigned delivery order among the plurality of deliverers, and transmitting the waiting place information of the selected waiting place to the terminal of the completed delivering destination Step < / RTI >

In one embodiment, the step of selecting a waiting place of the finished deliveries may further comprise the step of, based on the data of the day of the week and the time zone corresponding to the time at which the finished deliverer completed the delivery order, Obtaining the number of completed orders, which is the number of completed orders, from the time when the completed delivery agent has completed the delivery or until the delivery completion scheduled time, for each of the registered retailers. Calculating a remaining number of orders by subtracting the number of completed orders from the estimated number of orders for each of the registered retailers; calculating, for each of the registered stores, based on the calculated number of remaining orders, Calculating a remaining number of orders for each cluster area by summing the number of remaining orders of the registered retailers belonging to each of the cluster areas for each of the one or more cluster areas, Selecting one of the one or more cluster regions based on the selected cluster region, and determining a place belonging to the selected cluster region as the standby place of the one or more completed deliveries.

In one embodiment, the terminal for selecting the waiting place of the finished deliveries may be configured to determine, based on the data of the day of the week and the time zone corresponding to the time point at which the finished deliverer completed the delivery order, Determining a number of predicted orders for each of the registered retailers, determining at least one cluster region based on the number of predicted orders for each of the registered retailers, determining, for each of the one or more cluster regions, Calculating a number of predicted orders for each cluster area by summing the number of predicted orders of registered sellers belonging to the cluster area, and calculating the number of predicted orders for each cluster area based on whether the completed deliveries have been delivered Obtaining a number of completed orders for each cluster region, which is the number of orders, Calculating a number of residual orders for each cluster region by subtracting the number of completed orders corresponding to the respective cluster regions from the number of predicted orders for each region to calculate a remaining number of orders for each cluster region, And determining a place belonging to the selected cluster area as the waiting place of the one or more completed deliveries.

According to another aspect of the present invention, there is provided a computer program stored in a computer-readable recording medium which, when executed by a computer, causes the computer to perform the method as described above.

According to another aspect of the present invention, there is provided an information processing system including at least one of an information acquisition module, a delivery order analysis module, a delivery source analysis module, a delivery source selection module, a communication module, a statistical data collection module, A delivery order distribution system is provided.

According to an embodiment of the present invention, there is an effect that a plurality of delivery orders can be efficiently distributed to a plurality of deliveries.

BRIEF DESCRIPTION OF THE DRAWINGS A brief description of each drawing is provided to more fully understand the drawings recited in the description of the invention.
1 is a schematic diagram illustrating a configuration environment of a delivery order distribution system according to an exemplary embodiment of the present invention.
Figures 2a to 2d are block diagrams illustrating a schematic configuration of a delivery order dispensing system according to one embodiment of the present invention.
3 is a flow diagram schematically illustrating a method of distributing a delivery order according to an embodiment of the present invention.
4 is a flow chart illustrating a method for determining the expected travel time of a particular deliveree in one embodiment of the present invention.
5 is a diagram for explaining an estimated movement time.
FIG. 6 is a flow chart illustrating a method for determining an expected time total sum by a delivery order dispensing system in accordance with an embodiment of the present invention.
FIGS. 7 to 10 are flowcharts illustrating a method of selecting a delivery person in a different embodiment of the present invention, respectively.
FIG. 11 is a flowchart schematically illustrating a method of informing a delivery person that a delivery order has been delivered to a waiting place according to an embodiment of the present invention.
12 and 13 are flowcharts illustrating a specific method of selecting a waiting place by a delivery order distribution system according to an embodiment of the present invention, respectively.
FIG. 14 is a flowchart illustrating an example of a method of calculating a forecasted order number of a specific vendor by a delivery order distribution system according to an embodiment of the present invention.
15 is a flowchart illustrating an example of a method of analyzing the number of orders by a cluster analysis algorithm in a delivery order distribution system according to an embodiment of the present invention.
16 is a block diagram illustrating a schematic configuration of a computing device in which a delivery order dispensing system in accordance with one embodiment of the present invention may be implemented.

BRIEF DESCRIPTION OF THE DRAWINGS The present invention is capable of various modifications and various embodiments, and specific embodiments are illustrated in the drawings and described in detail in the detailed description. It is to be understood, however, that the invention is not to be limited to the specific embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

The terms first, second, etc. may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another.

The terminology used in this application is used only to describe a specific embodiment and is not intended to limit the invention. The singular expressions include plural expressions unless the context clearly dictates otherwise.

In this specification, the terms "comprises" or "having" and the like refer to the presence of stated features, integers, steps, operations, elements, components, or combinations thereof, But do not preclude the presence or addition of features, numbers, steps, operations, components, parts, or combinations thereof.

Also, in this specification, when any one element 'transmits' data to another element, the element may transmit the data directly to the other element, or may be transmitted through at least one other element And may transmit the data to the other component. Conversely, when one element 'directly transmits' data to another element, it means that the data is transmitted to the other element without passing through another element in the element.

Hereinafter, the present invention will be described in detail with reference to the embodiments of the present invention with reference to the accompanying drawings. Like reference symbols in the drawings denote like elements.

1 is a schematic diagram illustrating a configuration environment of a delivery order distribution system according to an exemplary embodiment of the present invention.

As shown in FIG. 1, the delivery order distribution system 100 may be interlocked with the delivery order relay system 200.

The delivery order relay system 200 can relay the delivery order requested by the purchaser. A delivery order may be a request to deliver the item to be delivered to the place specified by the purchaser.

1, the delivery order relay system 200 can be connected to communicate with the orderer terminals 400 to 400-N and the franchisees (i.e., vendors) terminals 500 to 500-M, Various data and / or information necessary for realizing the technical idea of the present invention can be transmitted and received. The connection and / or communication between the delivery order relay system 200 and the orderer terminals 400 to 400-N and the delivery order relay system 200 and the vendor terminals 500 to 500-M is performed by a local area network A wireless communication network, a satellite communication network, a Bluetooth, a Wibro (Wireless) network such as a LAN, a Wide Area Network (WAN) or a Value Added Network (VAN) Broadband Internet), HSDPA (High Speed Downlink Packet Access), etc. A plurality of custom terminals 400-1 to 400-N can be connected to the delivery order relay system 200 , The delivery order relay system 200 can receive a delivery order from each order terminal 400-1 to 400-N.

The delivery order relay system 200 transmits information on a plurality of vendors (affiliated companies) subscribed to the delivery order relay system 200 and information on delivery goods provided by the respective sellers to a predetermined DB (not shown) / RTI > The order delivery relay system 200 receives the information about a plurality of affiliate companies registered in advance in the delivery order relay system 200 by a request of an order terminal (for example, 400-1) connected to the delivery order relay system 200 And information on a plurality of delivery items provided by each vendor, so that the orderer corresponding to the orderer terminal (for example, 400-1) selects one of them and requests a delivery order for the delivery item can do.

Delivery order relay system 200 may receive a delivery order from an ordering terminal (e.g., 400-1). A delivery order may be a delivery request for a particular delivery item provided by a particular vendor. Thus, a delivery order may include information about the merchant and information about the delivery item. In addition, the delivery order may further include various information necessary for delivery (e.g., address of the purchaser, etc.).

On the other hand, before the delivery order relay system 200 receives the delivery order from the ordering terminal 400-1, the ordering order relay system 200 transmits a delivery order to the ordering terminal 400-1, The terminal 400-1 can provide information on the delivery goods provided by the vendor.

When a new delivery order is requested by an ordering terminal (for example, 400-1), the delivery order relay system 200 transmits a new delivery order to the seller terminal (for example, 500-1) corresponding to the new delivery order You can send information about your order. The delivery order information may include information about the order item designated by the orderer and information about the orderer. For example, the information about the item to be delivered may include an item, a quantity, and the information about the orderer may include a customer number, a telephone number, an address (delivery address) of the orderer, and the like.

On the other hand, the delivery order relay system 200 receives from the retailer terminal 500-1 that received the delivery order an approval result as to whether the corresponding delivery order has been approved by the retailer corresponding to the retailer terminal 500-1 can do. The approval of the delivery order may be information on whether the vendor corresponding to the vendor terminal 500-1 approves or rejects the delivery order. The vendor terminal 500-1 outputs the contents of the received delivery order and can receive the approval or rejection of the delivery order from the owner or manager of the vendor terminal 500-1. The retailer terminal 500-1 may include a display device or a printing device for outputting the content of the delivery order, and may further include an input button for inputting a selection of approval or rejection of the delivery order. If approval or rejection is selected, the retailer terminal 500-1 may send a response to the delivery order to the delivery order relay system 200. [ Then, if the vendor terminal 500-1 transmits a response to the delivery order, the delivery order relay system 200 can transmit the order confirmation information corresponding to the response to the orderer terminal 400-1 . That is, if the response to the delivery order is approval of the delivery order, the delivery order relay system 200 can transmit the guidance information that the order has been successfully received, and if the response to the delivery order is rejection of the delivery order, The order relay system 200 can transmit the guidance information indicating that the order has not been received.

In one embodiment, the delivery order dispensing system 100 can be connected to each other via a delivery order relaying system 200 and a wired / wireless network, and can transmit and receive various data and / or information. For example, the delivery order relay system 200 may send information of the successfully received new delivery order to the delivery order distribution system 100. According to an embodiment, the delivery order relay system 200 sends information of the received new delivery order to the delivery order distribution system 100 each time a new delivery order is received or whenever the delivery order distribution system 100 requests it The information of one or more new delivery orders successfully received may be transmitted in a lump.

A plurality of deliveries may be registered in the delivery order distribution system 100 and may be connected to the terminals 600-1 to 600-K of each deliverer through a wired or wireless network or the like. And / or information necessary for realizing the service. In addition, the delivery order distribution system 100 can be connected to the manager terminal 300 through a wired / wireless network, and can transmit / receive various data and / or information necessary for implementing the technical idea of the present invention.

The terminals 600-1 to 600-K of the delivery source may be terminals owned by each carrier registered in the delivery order distribution system 100. [ The carrier's terminal 600-600-K may be a wireless computing device, including a mobile phone, a smart phone, a tablet PC, a mobile device including a PDA (Personal Digital Assistant), or a handheld device having other wireless connection capabilities, Or may be a processing device coupled to a wireless modem. Further, the delivery terminal 600 to 600-K may include means (for example, a GPS (Global Positioning System) device or an IPS (Indoor Positioning System) device) capable of acquiring information about its current position . The terminals 600-1 to 600-K of the delivery source can receive and display the information provided by the delivery order distribution system 100 and can display various information necessary for the delivery order distribution system 100 to operate And send it to the delivery order dispensing system 100. [

The administrator terminal 300 may be a terminal for accessing various information possessed by the delivery order distribution system 100 or for controlling the delivery order distribution system 100. The administrator terminal 300 may be a desktop, laptop, dummy terminal, and may be a wireless computing device, including a mobile phone, a smart phone, a tablet PC, a mobile device including a PDA, or other hand- Or may be a processing device coupled to a wireless modem.

The merchant terminals 500 to 500-M may be a desktop or a laptop and may be a portable device such as a mobile phone, a smart phone, a tablet PC, a mobile device including a PDA (Personal Digital Assistant) A wireless computing device that includes a device, or a processing device coupled to another wireless modem.

The merchant terminals 500 to 500-M may be connected to a point of sale (POS) terminal or a POS terminal through a predetermined interface. In this case, the merchant terminals 500 to 500- 500 to 500-M) may perform various functions and credit card inquiry / settlement functions necessary for realizing the technical idea of the present invention.

The ordering terminals 400-1 to 400-N may also be a desktop, a laptop, a mobile device including a mobile phone, a smart phone, a tablet PC, a PDA (Personal Digital Assistant), or a handheld device Or a processing device coupled to another wireless modem. Also, the ordering terminals 400-1 to 400-N display the information of the goods to be delivered by the seller and each seller registered in advance in the order delivery relay system 200, input a delivery order from the user, A delivery application (e.g., a national application of delivery, etc.) that performs the function of transmitting to the delivery order relay system 200 may be installed in advance.

1, the delivery order distribution system 100 is implemented as a system independent of the delivery order relay system 200. However, according to the embodiment, the delivery order distribution system 100 may include a delivery order distribution system 200 as shown in FIG.

2A is a block diagram illustrating a schematic configuration of a delivery order distribution system 100 in accordance with one embodiment of the present invention.

Referring to FIG. 2A, a delivery order distribution system 100 includes a DB 110, a communication module 120, a DB management module 130, an information acquisition module 140, a delivery order selection module 150, Module 155, a delivery source analysis module 160, a delivery source selection module 170, a statistical data collection module 180, and a standby place selection module 190. Depending on the embodiment of the present invention, some of the components of FIG. 2 may not necessarily correspond to the components that are essential to the implementation of the present invention, and may also be implemented in the delivery order distribution system 100 Of course, may include more components. For example, the delivery order distribution system 100 may include other configurations (e.g., DB 110, communication module 120, DB management module 130, information acquisition module 120) included in the delivery order distribution system 100, A delivery order analysis module 155, a delivery source analysis module 160, a delivery source selection module 170, a statistical data collection module 180, and / or a standby place selection module 190 (Not shown) that can control the functions and / or resources of the various devices (e.g.

The delivery order distribution system 100 may include hardware resources and / or software necessary to implement the technical idea of the present invention, and may mean one physical component or one device It is not. That is, the delivery order distribution system 100 may mean a logical combination of hardware and / or software provided to implement the technical idea of the present invention. If necessary, May be implemented as a set of logical structures for implementing the technical idea of the present invention. In addition, the delivery order distribution system 100 may mean a set of configurations separately implemented for each function or role for implementing the technical idea of the present invention. For example, the DB 110, the communication module 120, the DB management module 130, the information acquisition module 140, the delivery order selection module 150, the delivery order analysis module 155, 160, the delivery source selection module 170, the statistics data collection module 180, and / or the standby location selection module 190 may be located in different physical devices or in the same physical device. In addition, the communication module 120, the DB management module 130, the information acquisition module 140, the delivery order selection module 150, the delivery order analysis module 155, the delivery source analysis module 160, The detailed configurations of the respective modules such as the delivery source selecting module 170, the statistical data collecting module 180, and / or the waiting place selecting module 190 are also located in different physical devices, May be combined with each other to realize functions performed by the respective modules.

In this specification, a module may mean a functional and structural combination of hardware for carrying out the technical idea of the present invention and software for driving the hardware. For example, the module may refer to a logical unit of a predetermined code and a hardware resource for executing the predetermined code, and it does not necessarily mean a physically connected code or a kind of hardware But can be easily deduced to the ordinary skilled artisan.

2A, the communication module 120 may communicate with the delivery terminal 600-1 to 600-K and / or the delivery order relay system 200 and may transmit various data, signals, and / or information It can transmit and receive.

DB 110 may store various information about the delivery order requested by the orderer terminals 400-1 through 400-N and / or various information about the registered delivery carrier registered in advance in the delivery order distribution system 100 .

The DB management module 130 can generate or delete various information on the DB 110 and update various information on the DB 110 as needed.

The DB management module 130 may generate a record on the DB 110 for storing information of a new delivery order when information on a new delivery order is transmitted from the delivery order relay system 200. [

Information on a delivery order stored on the DB 110 includes an order ID (identification information), an order request time, a seller information (a seller ID, a location information of a seller, for example, (Item, quantity, etc.), delivery status information, an allocation time, a pick-up time, a delivery completion time, a scheduled pick-up time, a scheduled delivery completion time, an ID of an assigned delivery person, and the like.

The DB management module 130 or the delivery order relay system 200 can update some of the information on the delivery order created on the DB 110. [ For example, the DB management module 130 can update the status information of the delivery order according to the delivery status information received from the delivery source terminal (for example, 600-1) , The pickup scheduled time, the scheduled delivery completion time, and the ID of the assigned delivery source.

On the other hand, the DB 110 may generate information on a plurality of carriers (hereinafter, referred to as 'registered carriers') registered in the delivery order distribution system 100 in advance. The information about the registered deliveryman includes information such as a sender ID, location information of the deliveryman (e.g., current position coordinates of the deliveryman), daily total travel distance of the deliveryman, daily total travel time of the deliveryman, information on the assigned delivery order, Information, and the like.

The status of the deliverymen is the status of the assignment, which is the state in which the deliverymen waits for the assignment of the delivery order, the status of the assignment which is the state in which the delivery order has been assigned to the deliveryman, the state in which the deliveryman is moving to the dealer, If the delivery man has visited the seller and picked up the delivery item, the pick-up is completed, the deliverer is in the state of being moved to the delivery place after the pick-up is completed, and the delivery is completed when the deliveree arrives at the delivery point Completion status, and the like.

Information about the registered delivery source can be updated by the DB management module 130. [ For example, the DB management module 130 can update the status information of the deliveryman and the location information of the deliveryman according to the information received from the deliveryman terminal (for example, 600-1) You can also update information about the delivery time of the delivery person, the time of day, and the assigned delivery order.

2A shows an example in which the DB 110 is implemented in the delivery order distribution system 100. However, according to an embodiment, the DB 100 is included in the delivery order relay system 200 Or may be implemented as separate, independent systems.

Meanwhile, the communication module 120 can receive the location information and / or the status information of each registered delivery source from the terminals 600-1 to 600-K of the registration delivery source. For example, terminals 600-1 through 600-K of each registered delivery source may transmit their location information periodically or whenever the delivery order distribution system 100 requests them.

In addition, each deliveryman can input the changed status to his terminal whenever his status is changed, and the terminal 600-1 to 600-K of the deliveryman can change the status of each deliveryman, The delivery order distribution system 100 may send the status information of the deliveree each time it is requested.

On the other hand, the information acquisition module 140 may obtain a plurality of delivery orders from one or more customers. In one embodiment, the information acquisition module 140 may obtain information of a delivery order stored in the DB 110. [ Here, each order information may include location information of a vendor corresponding to the order information and location information of a destination of delivery. Also, the term " delivery order " in the present specification may be interpreted to include " order information for delivery order " described in detail in this specification.

The information acquisition module 140 may acquire the information of the delivery person. In addition, the information acquisition module 140 may acquire the deliverer information for a plurality of deliveries. Here, each of the deliverer information may include position information of the deliverer corresponding to the corresponding deliverer information. The information acquisition module 140 may acquire information from the DB 110 and may acquire information from the delivery terminal 600-1 to 600-K in some cases.

Meanwhile, the delivery order selecting module 150 may select at least a part of the new delivery orders added to the DB 110 as distribution target delivery orders. Here, a new delivery order can mean a delivery order that has not yet been assigned to a delivery person. A new delivery order also means all delivery orders for which a current assignment is required, including, for example, a delivery order that has been assigned to a delivery agent but is canceled due to an assignment being canceled, You may.

In one embodiment, the delivery order selecting module 150 may select the predetermined number of new delivery orders as a distribution target delivery order when a certain number of new delivery orders are stored in the DB 110. [ In another embodiment, the delivery order dispensing system 100 may select a new delivery order accumulated for a period of time as a distribution target delivery order. In another embodiment, the delivery order selection module 150 may select a new delivery order specified by the manager terminal 300 as a distribution target delivery order. In another embodiment, the delivery order selection module 150 may select a distribution target delivery order in accordance with any other criteria.

FIG. 2B is a block diagram illustrating a schematic configuration of the delivery order analysis module of FIG. 2A. As shown in FIG. 2B, the delivery order analysis module 155 may include an expected travel time analysis module 156 and / or a preparation estimated time analysis module 157.

The expected travel time analyzing module 156 analyzes the location information of the seller and the destination information of the delivery destination included in the order information of the delivery order received from the information acquisition module 140 and the delivery destination information received from the information acquisition module 140 Based on one or more of the contained location information of the deliveryman, the estimated travel time of the deliveryman may be determined. In one embodiment, the predicted travel time of the deliveree may include the estimated time taken to travel from the current location of the deliveree to the merchant corresponding to the delivery order. In one embodiment, the predicted travel time of the deliverymen is the first estimated travel time that it takes for the deliveree to travel from the current location of the deliverymen to the location of the merchant, and the second predicted travel time that the deliverymen takes to move from the location of the vendor to the location of the delivery destination And may include an expected travel time.

In addition, the preparation estimated time analysis module 157 can determine the preparation completion time required until the preparation of the delivery article is completed after receiving the delivery order at the delivery shop. In one embodiment, the expected completion time of the delivery item may include an estimated time that it takes for the vendor to complete the delivery of the requested delivery item from the time the delivery order is received. In one embodiment, the expected completion time may be determined based on one or more of order time of the delivery order, order quantity of the delivery item, item of the delivery item, or characteristic of the delivery item.

FIG. 2C is a block diagram illustrating a schematic configuration of the delivery source analysis module 160 of FIG. 2A. As shown in FIG. 2C, the delivery source analysis module 160 may include a state analysis module 161 and / or a fatigue analysis module 162.

The status analysis module 161 can determine the status of the deliverymen. The condition of the deliverymen is that the delivery person is waiting for the assignment of the delivery order, waiting for the assignment to be completed, the assignment completion which is the state in which the delivery order has been allocated to the deliveryman, It may be the completion of pickup in which the delivery goods are picked up by visiting the seller, the completion of the delivery in which the delivering person arrives at the delivery place and the delivery is completed during the delivery while the delivering person is moving to the delivery place after the pickup finishes .

The fatigue analysis module 162 can determine the fatigue of the deliverymen. The fatigue is a numerical value determined by, for example, the total travel distance of the carrier, the total travel time of the carrier, the distance the carrier has continuously traveled without interruption, or the time the carrier has continuously traveled without rest .

The delivery source selection module 170 can allocate a plurality of delivery target delivery orders to a plurality of delivery persons based on the order information and the delivery person information of the delivery order received from the information acquisition module 140 You can select a delivery person to process. In one embodiment, the deliveree selection module 170 may generate a plurality of delivery orders, based on delivery order-deliveree assignment combinations arbitrarily assigned to one or more of the plurality of deliverers, The total estimated time required for one or more delivery orders can be determined. In one embodiment, the estimated total time sum may be determined based on a sum of the expected travel times for each delivery order for one or more of the plurality of delivery orders.

The delivery source selection module 170 can also be configured to select one or more delivery persons to process a plurality of delivery orders from a plurality of delivery persons based on a delivery order-delivery person assignment combination that allows the estimated total time sum to be minimized.

Additional features of how the deliveree selection module 170 selects one or more deliveries to process a plurality of delivery orders will be described below.

On the other hand, FIG. 2D is a block diagram showing a schematic configuration of the delivery source selection module 170 of FIG. 2A. Referring to FIG. 2D, the delivery source selection module 170 includes a calculation module 171 for calculating various types of formulas and values necessary for selecting a delivery person, an estimated time required for one or more delivery orders, And a deliveree determination module 173 that selects a delivery source based on the calculated value of the calculation module 171 and / or the estimated value of the expected time analysis module 172.

Meanwhile, the communication module 120 may transmit the order information of the delivery order assigned to the deliverer to the deliverer's terminal for each of the plurality of deliverers.

The statistical data collection module 180 may collect statistical data for a predetermined period (for example, a past period) with respect to the number of delivery orders per day and time slot of each registered retailer registered in the delivery order distribution system 100 have.

The waiting place selection module 190 can select the waiting place of the completed delivery person who has completed the assigned delivery order among a plurality of the delivery persons based on the collected statistical data. The waiting place selection module 190 determines a plurality of cluster areas based on the number of remaining orders calculated for each of the registered retailers, selects one of the cluster areas, and completes an arbitrary place belonging to the selected cluster area It can be determined as a waiting place for the delivery person.

Meanwhile, the communication module 120 can transmit the selected waiting place information to the terminal of the completed deliverer.

FIG. 3 is a flow diagram schematically illustrating a delivery order distribution method performed by a delivery order dispensing system 100 in accordance with an embodiment of the present invention.

Referring to FIG. 3, the information acquisition module 140 of the delivery order dispensing system 100 may acquire a plurality of delivery orders from one or more customers (SlOO). At this time, each of the plurality of delivery orders may include a position of a vendor corresponding to the delivery order and a position of a delivery destination corresponding to the delivery order.

For example, when a customer requests a delivery order to the delivery order relay system 200 through a customer's terminal (for example, 400-1), the requested new delivery order can be registered in the DB 110, The information acquisition module 140 may obtain a delivery order registered in the DB 110. [ The location of the vendor may be expressed in the form of coordinates indicating the location of the vendor and the location of the delivery destination may be expressed in the form of coordinates of the location where the goods corresponding to the delivery order will arrive.

The delivery order acquired by the information acquisition module 140 may include a new delivery order that has not yet been assigned to the delivery person, or may include all delivery orders for which a current assignment is required.

The plurality of delivery orders may be a certain number of new delivery orders. In this case, the information acquisition module 140 continuously checks the number of new delivery orders accumulated in the DB 110, and if the predetermined number of new delivery orders are accumulated, You can acquire a number of delivery orders.

Or a plurality of delivery orders may be new delivery orders accumulated over a period of time. In this case, the information acquisition module 140 can collectively collect new delivery orders registered in the DB 110 at regular intervals.

Or a plurality of delivery orders may include delivery orders selected for distribution according to a predetermined criterion. The selection criteria may be, for example, the time at which the delivery order is registered, the location of the delivery location, the quantity or type of the delivery item corresponding to the delivery order, etc. However, the technical idea of the present invention is not limited thereto, .

In addition, the information acquisition module 140 of the delivery order distribution system 100 may obtain location information (e.g., coordinates indicating the current location of the deliverymen) of a plurality of deliverers corresponding to a plurality of deliverymen (S110). The information acquisition module 140 may obtain the position of the corresponding deliveryman from the terminals of the respective deliverymen.

In one embodiment, the location information of each of the plurality of deliverymenes is measured by a positioning device (e.g., a GPS) of the terminal of the deliverymman, and the position of the deliverymen, received via the communication module 120 of the delivery order distribution system Coordinates.

The delivery order analysis module 155 of the delivery order distribution system 100 may determine the estimated travel time of each of one or more of the plurality of deliveries for each of the plurality of delivery orders (S120). In one embodiment, the estimated travel time of the deliveree may be determined based on at least one of the location of the merchant corresponding to the delivery order, the location of the delivery destination corresponding to the delivery order, and the location of the deliveree. In one embodiment, the predicted travel time of the deliverymen is the first estimated travel time that it takes for the deliveree to travel from the current location of the deliverymen to the location of the merchant, and the second predicted travel time that the deliverymen takes to move from the location of the vendor to the location of the delivery destination And may include an expected travel time.

According to one embodiment, it is possible to determine whether each deliverer is in a wait-for-waiting state in which a delivery order is pending or is currently undergoing another delivery, and may determine the expected travel time in a different manner depending on the determined state of the deliveryman.

4 is a flow chart illustrating a method for determining the expected travel time of a particular deliveree in one embodiment of the present invention.

Referring to FIG. 4, the delivery order analysis module 155 may determine whether the delivery source is in a standby state in which a delivery order is pending or in a state where the delivery person is processing another delivery order (S121). In one embodiment, the delivery order analysis module 155 identifies the status information of the delivery person stored in the DB 110 to determine whether the delivery person is in a wait-for-waiting state in which the allocation of the delivery order is pending, It is possible to judge whether or not it is in the processing state.

If it is determined that the delivery source is in the allocation standby state, the delivery order analysis module 155 may calculate a value obtained by calculating an estimated time required for the delivery agent to move from the current position of the delivery person to the location of the vendor of the delivery order, It may be determined as the first expected travel time of the deliveryman (S123). This is because the deliverymen can directly move from the current position of the deliverymen to the vendor if the deliverymen is in the wait queue. Referring to FIG. 5 (a), the following will be described. As shown in FIG. 5 (a), when there is no order currently being delivered, the delivery person A can move to the seller (pickup destination) B of the distribution target delivery order immediately, (Moving time t1) required to move from the picked-up place B to the pick-up place B becomes the first estimated moving time.

On the other hand, if the delivery agent is currently processing another delivery order, the delivery agent must move to the vendor of the delivery order after completing the delivery of the currently processed delivery order, so the delivery order analysis module 155 determines that the delivery agent When it is determined that the order is being processed, the estimated moving time from the current position of the delivery person to the position of the delivery destination of the another delivery order currently being processed and the position of the delivery destination of the other delivery order currently being processed by the deliverymen (Step S124). The estimated moving time of the delivery order is calculated as the sum of the estimated moving times from the delivery order to the location of the vendor. Referring to FIG. 5 (b), the following will be described. If delivery agent A is not in the wait-for-waiting state (i.e., if another delivery item is currently being delivered), as shown in FIG. 5 (b), after delivering the delivery article currently being delivered to destination C, The time (moving time t2) required to move from the position of the candidate delivery person A to the destination C of the existing delivery and the time required to move from the destination C to the pick-up place B of the distribution target delivery order Time t3) is the first expected movement time.

After the first expected travel time of the deliverer is determined in step S123 or S124, the delivery order analysis module 155 determines whether the first expected travel time of the deliverer and the delivery destination are moved from the location of the seller to the location of the delivery destination (I.e., the second estimated travel time) to determine the expected travel time of the carrier (S125).

Hereinafter, the delivery order distribution method performed by the delivery order distribution system 100 will be described again.

The deliverer selection module 170 of the delivery order dispensing system 150 may be configured to select one or more of a plurality of delivery orders based on delivery order-delivery source assignment combinations arbitrarily assigned to one or more of the plurality of deliverers, (S130). ≪ / RTI > < RTI ID = 0.0 > Here, the estimated total time sum may be determined based on a sum of estimated travel times for each delivery order for one or more delivery orders of the plurality of delivery orders. In one embodiment, for all of the plurality of delivery orders to be distributed, the total number of delivery order-to-delivery assignment combinations corresponding to the number of all cases in which all of the plurality of deliverers to be distributed are arbitrarily assigned The total time required can be determined. In another embodiment, after arranging delivery order-deliverer assignment combinations arbitrarily for only a portion of a plurality of delivery orders and / or a plurality of deliverers to be distributed, only the partial delivery order- Can be determined. In one embodiment, more than one delivery order may be assigned to one of the plurality of deliverymen.

In one embodiment, the deliveree selection module 170 may determine the expected total time sum based further on the expected completion time of each delivery order, the flow diagram according to this embodiment is shown in FIG. The expected completion time may be the estimated time taken to prepare the delivery item requested by the delivery order.

Referring to FIG. 6, the delivery order analysis module 155 of the delivery order distribution system 100 can determine the preparation completion time of each of the plurality of delivery orders to be distributed (S131). At this time, the preparation completion time may include an expected time taken until the seller completes preparation of the delivery article from the time of receiving the delivery order. In one embodiment, the delivery order analysis module 155 is based on one or more of the order time of the delivery order corresponding to the expected ready time, the order quantity of the delivery item, the item of the delivery item, To determine the preparation completion time. If the item to be delivered is a delivery food, the characteristics of the delivery item may include a type of the delivery food, a complexity of the delivery procedure of the delivery food, a cooking method of the delivery food, and a part of the cooking procedure of the delivery food Whether or not it is possible to do so.

In one embodiment, the delivery order dispensing system 100 may store in advance a list of the expected completion time for each delivery item, for each order time, from which the order time of the distribution target delivery order, And the estimated completion time of the delivery item of the delivery order delivery order can be calculated. In this case, the expected completion time of each delivery item may be the information previously provided from the seller who handles the delivery item.

In another embodiment, the delivery order distribution system 100 may pre-sort each delivery item according to the characteristics (e.g., cooking characteristics) of the delivery item, and specify a completion time estimate for each classification You can. For example, in the case of food, classification of articles can be classified according to the cooking method of each cooking such as boiling, baking, fried, fried, and steamed. (Cooked food, semi-prepared food, sour food, fast-food, sulleongang, etc.) which can prepare at least a part of the cooking process in advance before ordering, and the cooking process should be performed after the order (Fried, fried, noodle, etc.) having the characteristics of being able to distinguish between the two types of foods. Alternatively, each food may be classified into cultural characteristics such as Korean, Chinese, Western, French, Southeast Asian, and Japanese. It goes without saying that there may be various classification methods. Meanwhile, the delivery order distribution system 100 judges to which classification the delivery article of the distribution target delivery order belongs, and determines whether the distribution target delivery order is a distribution target delivery order, by using the estimated completion time designated in the classification to which the delivery article of the distribution target delivery order belongs, You can calculate the expected completion time of the delivered item of the order.

Alternatively, each delivery item may have one or more characteristics, depending on the embodiment, and the expected delivery completion time may be determined according to the characteristics of each delivery item. Here, the characteristics that each product can have are the characteristics (for example, boiling, baking, frying, frying, steamed dishes, etc.) according to the above-described cooking method, at least a part of the cooking process (For example, food may be Korean, Chinese, Western, French, Southeast Asian, Japanese, etc.) that can be prepared or left to be cooked after ordering, Of course, and various other characteristics may be used for each delivery item.

For example, the delivery order dispensing system 100 may pre-determine a combination of one or more characteristics of each item of sale and a list of expected completion times for each item in a form similar to Table 1 below, The expected completion time of the preparation can be calculated by comparing the properties of the delivered article of the target delivery order with this.

Sale item Attribute 1 Attribute 2 Attribute 3 Characteristics 4 ... Estimated time to be ready Item 1 O O ... Time 1 Item 2 O O ... Time 2 Item 3 O O ... Time 3 ... ... ... ... ... ... ...

The delivery order distribution system 100 may take into consideration the respective characteristics of the product to be sold in advance in determining the preparation completion time of each product to be sold. For example, in the case of cooking, the cooking time may vary significantly depending on the cooking method of the cooking. Even if the cooking method is the same, the cooking time may vary depending on whether or not a part of the cooking procedure can be prepared in advance have. As described above, the delivery order distribution system 100 according to an embodiment of the present invention can finely determine the preparation completion time considering various characteristics that a sale item can have.

Meanwhile, the delivery order distribution system 100 may calculate the preparation completion time considering the order time. For example, since it is common that a period during which orders are concentrated in each dealer or a period during which orders are not frequent is generally determined, the delivery order distribution system 100 receives the estimated number of orders per time or each day of each dealer, It is possible to estimate / estimate the expected number of orders by collecting statistical data for a certain period of time with respect to the number of delivery orders by day of the business or time of day. Thereafter, the delivery order distribution system 100 may calculate the preparation completion time using the expected number of orders corresponding to the order time of the distribution target delivery order. Alternatively, the delivery order distribution system 100 may determine in advance a list of expected completion times for each order item of the delivered article, The time can be calculated.

If the expected completion time of each of the plurality of delivery orders is determined, the delivery source selection module 170 determines whether the delivery order is a delivery order, which is arbitrarily assigned to one or more deliverers of the plurality of delivery orders, - The total estimated time required can be determined based on the expected completion time of the deliveries of each of the delivery member placement combinations and the plurality of delivery orders (S132).

Hereinafter, the delivery order distribution method performed by the delivery order distribution system 100 will be described again.

The deliveree selection module 170 may select one or more deliverers to process a plurality of delivery orders from a plurality of deliverers based on a delivery order-deliveree placement combination that allows the estimated total time sum to be minimized (S140). In one embodiment, one of the plurality of deliverymen may be selected as the deliveryman who processes more than one delivery order.

In one embodiment, the delivery order-deliveree assignment combination in which the expected time total sum is minimized can be determined by any optimized algorithm. In one embodiment, for example, for all of a plurality of delivery orders to be distributed, all of the delivery order-to-deliverer assignment combinations corresponding to all the cases in which all of the plurality of delivery persons to be distributed are arbitrarily allocated You can determine a delivery order-deliveree assignment combination that minimizes the estimated total time required, without determining the sum of the estimated time required .

More specifically, the delivery source selection module 170 may generate a list of < delivery order having the optimal solution, the delivery source to which the corresponding delivery order is assigned, for example. This may mean that the deliverymen selection module 170 can select the most optimal combination of the plurality of delivery orders to be distributed and all possible possible combinations of the plurality of deliverers.

7 to 10 are flowcharts illustrating a specific example in which the delivery source selection module 170 performs step S140 according to an embodiment of the present invention.

According to the embodiment shown in FIG. 7, the deliverer selection module 170 may calculate one or more deliverers to minimize the value of [Expression 1] Or more (S141-1).

[Equation 1]

Wherein r is a set of delivery orders, r is a respective delivery order, d (r) is a delivery order assigned a delivery order r, P (d (r) (X, y) is the position of the delivery order r from the position x, and D (r) is the position of the delivery destination of the delivery order r, y &lt; / RTI &gt;

According to the embodiment shown in FIG. 8, in selecting a delivery person to process a delivery order, the delivery source selection module 170 may further consider the preparation completion time, which is the estimated time taken to prepare the delivery goods requested by the delivery order have. In other words, in the embodiment shown in FIG. 7, the delivery source selection module 170 may select one or more delivery persons to minimize the value of [Expression 2] as one or more delivery persons to process the plurality of delivery orders (S141 -2).

[Equation 2]

(R) is a set containing the plurality of delivery orders, r is a respective delivery order, d (r) is a delivery origin assigned to a delivery order r, and P (d (r) d (r) is the position of the delivery order r, r (r) is the delivery position of the delivery order r, r (r) The position of the destination, and T (x, y) may represent the estimated travel time from position x to position y.

According to the embodiment shown in FIG. 9, the deliverer selection module 170 may consider the fatigue of each deliverer in selecting a deliverer to process the delivery order. The fatigue may include at least one of a total travel time of the deliverymen corresponding to the fatigue, a total travel distance of the deliverymen, a distance that the deliverymen has continuously moved without rest, or a time at which the deliverymen continuously travel without rest until now As shown in FIG. The delivery source selection module 170 may select the delivery source only considering the fatigue of each delivery source and may select the delivery source considering the fatigue and the estimated travel time as shown in FIG. .

Referring to FIG. 9, the deliverer selection module 170 may determine the fatigue of one or more of the plurality of deliverers (S141-3).

Then, the delivery source selection module 170 may select one or more delivery persons as the one or more delivery persons to process the plurality of delivery orders so that the value of the following expression (3) is minimized S141-2).

 [Equation 3]

D (r) is the position of the delivery member d (r), P (d (r)) is the position of the delivery member d (r) (r) is the position of the destination of the delivery order r, D (r) is the position of the delivery destination of the delivery order r, w Lt; RTI ID = 0.0 &gt; y. &Lt; / RTI &gt;

According to the embodiment shown in FIG. 10, the delivery source selection module 170 can take into consideration all of the above-mentioned fatigue, estimated travel time, and expected completion time.

Referring to FIG. 10, the deliverer selection module 170 may determine the fatigue of one or more of the plurality of deliverers (S141-4).

Also, the delivery source selection module 170 may determine the preparation completion time of each of the plurality of delivery orders (S131).

Then, the deliverer selecting module 170 may select one or more deliverers to minimize the value of [Expression 4] as one or more deliverers to process the plurality of delivery orders (S141-2).

[Equation 4]

(R) is a set of delivery orders, r (r) is a delivery order, r (r) is a delivery order assigned a delivery order r, (R) is the position of the delivery order d (r), C (r) is the seller position of the delivery order r, E (r) is the expected arrival time of the delivery item r, W (d (r)) is the fatigue of the delivery member d (r), and T (x, y) is the estimated travel time from the position x to the position y.

OPT algorithm, 3-opt algorithm (3-OPT), and 3-OPT algorithm (3-OPT) are used to determine the solution of the above equations (1) a local search algorithm such as a k-opt algorithm can be used. In contrast to the local search algorithm, each delivery order or optimization method for each deliverer (hereinafter referred to as "individual optimization method") can be exemplified. In the case of this individual optimization method, There is no disadvantage. For example, when a plurality of delivery orders are gathered in a single vendor, if the individual optimization method is used, it may happen that a delivery order to be processed (picked up) at the same vendor is assigned to several delivery persons. On the other hand, the above-mentioned local search algorithm can find a global optimal solution because it is a mechanism to compare and exchange all possible combinations.

Referring again to FIG. 3, the communication module 120 of the delivery order distribution system 100 may send information about the plurality of delivery orders to the terminal of the selected one or more deliveries.

On the other hand, the delivery order distribution system 100 can provide information on a proper waiting place to a delivery person who has to wait until another delivery order is assigned after completing the delivery of the assigned delivery order, An example of the process is shown in Fig.

11, the statistical data collection module () of the delivery order distribution system 100 determines the number of delivery orders per day and time slot of each registered retailer registered in the delivery order distribution system 100, (S200). &Lt; / RTI &gt;

The vendor registered in the delivery order distribution system 100 may include a vendor registered in advance in the delivery order relay system 200 interlocked with the delivery order distribution system 100.

When a delivery completion signal (signal indicating completion of delivery) is transmitted to the delivery order distribution system 100 (S210) from the terminal of the completed delivery source who has completed the assigned delivery order among the delivery destination distributors, The waiting place selection module 190 of the delivery order distribution system 100 may select the waiting place of the completed delivery source based on the collected statistical data S220 and the communication module of the delivery order distribution system 100 The selected waiting location information may be transmitted to the terminal of the completed deliverer (S230).

11, the waiting place determining module 190 may determine the waiting place by time zone in advance, and then, when a delivery completion signal is transmitted from the terminal of the completed delivering destination, The information of the waiting place in the time zone in which the delivery completion signal arrives may be transmitted to the terminal of the completed delivery source.

Hereinafter, a method of selecting a waiting place to be performed by the waiting place selection module 190 of the delivery order distribution system 100 (that is, step S220 of FIG. 11) will be described with reference to FIGS. 12 and 13 .

12 is a flowchart illustrating an example of a method of selecting a waiting place by a waiting place selecting module 190 of a delivery order distribution system 100 according to an embodiment of the present invention.

Referring to FIG. 12, the waiting place selection module 190 determines whether or not the forecasted order by the registered seller (S300).

14 is a flowchart showing an example of a method of calculating the predicted order number of a specific vendor.

Referring to FIG. 14, the waiting demand module 190 tends to repeat similar patterns with a period of one week, so that the waiting place selection module 190 determines whether the past demand period (for example, during the past several weeks) Based on the data, the standard demand quantity data for the day of the week and / or the delivery demand quantity for each time slot can be generated (S510), and the forecasted order quantity of the seller can be calculated based on the data.

Alternatively, the waiting place selection module 190 may receive the weather information (for example, information about the weather condition at the time of the delivery order, information about the overall weather condition on the day when the delivery order occurred, etc.) (For example, a sports event, etc.) occurring at a relevant place, a holiday or the like, a length of a holiday, and the like, in consideration of the promotion information (for example, discount sale information) The demand quantity data may be corrected (S520), and the predicted order quantity of the seller may be calculated based on the corrected data.

Meanwhile, the waiting place selection module 190 may calculate the predicted order number for each registered retailer by applying the standard demand amount data or the corrected data to a predetermined prediction model (S530).

Referring back to FIG. 12, the waiting place selection module 190 also determines, for each of the registered retailers, the number of completed orders, which is the number of delivery orders that have been delivered on the day and time zone corresponding to the time when the completed delivery person has completed the delivery order (S310), and the number of remaining orders can be calculated by subtracting the number of completed orders from the estimated order number for each of the registered merchants (S320)

Thereafter, the waiting place selection module 190 may determine the cluster area by analyzing the number of remaining orders per registered retailer by the cluster analysis algorithm (S330).

15 is a flowchart showing an example of a method of analyzing the number of orders by a cluster analysis algorithm.

Referring to FIG. 15, the waiting place selection module 190 selects, as an initial center point candidate for a cluster, a vendor having a large expected order quantity based on the number of orders (for example, the number of remaining orders for each registered retailer described above) (S610).

Then, the waiting place selection module 190 can select the center point of the cluster so that the distance between the center points of the cluster is maximized (S620).

Then, the waiting location selecting module 190 may repeat the process of re-determining the central point of the cluster so as to minimize the sum of the distance differences within the cluster and clustering the central point (S630).

Referring to FIG. 12 again, the waiting place selection module 190 may calculate the number of remaining orders of the cluster area by summing the number of remaining orders of the registered retailers belonging to the cluster area by the cluster area (S340 ).

In addition, the waiting location selection module 190 may select a waiting area among the cluster areas based on the number of remaining orders of the cluster area (S350).

Meanwhile, the waiting place selecting module 190 may determine a place belonging to the selected waiting area as a waiting place of the completed delivering person (S360).

13 is a view showing another example of a method of selecting a waiting place by the delivery order distribution system 100 according to another embodiment of the present invention.

Referring to FIG. 13, the waiting place selection module 190 determines whether or not the forecasted order by the registered merchant, based on the data of the day of the week and the time of day corresponding to the completion of the delivery order among the collected statistical data, (S400).

Thereafter, the waiting place selection module 190 may determine a cluster area by analyzing the number of predicted orders for each registered retailer according to a cluster analysis algorithm (S410). In step S410, The estimated number of orders in the cluster area may be calculated by summing up the estimated number of orders in the business (S420).

In addition, the waiting place selection module 190 obtains a completed order number that has been delivered from the registered retailers belonging to the cluster area for each of the cluster areas (S430) The number of remaining orders can be calculated by subtracting the number (S440).

Then, the waiting place selection module 190 selects a waiting area of the cluster area based on the number of remaining orders of the cluster area (S450), and determines a place belonging to the selected waiting area as a waiting place of the completed delivery vehicle (S460).

On the other hand, according to an implementation, all the technical features of the delivery order relay system 200 of FIG. 1 and / or the delivery order dispatch system 100 of FIG. 1 may be implemented in the computing device 10 of FIG. As shown in FIG. 16, the computing device 10 may include a processor 20 and a memory 30. The memory 30 may store programs 31 and data 32 and may transmit and receive instructions and / or data 32 contained within the program 31 via the memory bus 40 . The processor 20 may include a single-core CPU or a multi-core CPU. It may also include general purpose and specific microprocessors. The memory 30 may include read-only memory, high-speed random access memory, and may include non-volatile memory such as one or more magnetic disk storage devices, flash memory devices, or other non-volatile solid state memory devices. Access to the memory by the processor and other components may be controlled by a memory controller (not shown). Here, the program 31, when being executed by the processor 20, may cause the computing device 10 to perform the above-described delivery order distribution method.

Meanwhile, the delivery order distribution method according to the embodiment of the present invention may be implemented in the form of computer readable program instructions and stored in a computer readable recording medium. A computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer system is stored.

Program instructions to be recorded on a recording medium may be those specially designed and constructed for the present invention or may be available to those skilled in the art of software.

Examples of the computer-readable recording medium include magnetic media such as a hard disk, a floppy disk and a magnetic tape, optical media such as CD-ROM and DVD, a floptical disk, And hardware devices that are specially configured to store and execute program instructions such as magneto-optical media and ROM, RAM, flash memory, and the like. The computer readable recording medium may also be distributed over a networked computer system so that computer readable code can be stored and executed in a distributed manner.

Examples of program instructions include machine language code such as those produced by a compiler, as well as devices for processing information electronically using an interpreter or the like, for example, a high-level language code that can be executed by a computer.

The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

It will be understood by those skilled in the art that the foregoing description of the present invention is for illustrative purposes only and that those of ordinary skill in the art can readily understand that various changes and modifications may be made without departing from the spirit or essential characteristics of the present invention. will be.

It is therefore to be understood that the above-described embodiments are illustrative in all aspects and not restrictive. For example, each component described as a single entity may be distributed and implemented, and components described as being distributed may also be implemented in a combined form.

It is intended that the present invention covers the modifications and variations of this invention provided they come within the scope of the appended claims and their equivalents. .

Claims (33)

Wherein the information obtaining module of the delivery order distribution system obtains a plurality of delivery orders from one or more customers, wherein each of the plurality of delivery orders includes a location corresponding to the delivery order corresponding to the delivery order, Including the location of the delivery destination;
The information acquisition module obtaining the position of each deliverer from the terminals of the plurality of deliverers;
Wherein a delivery order analysis module of the delivery order distribution system determines an expected travel time of each of one or more of the plurality of deliverers for each of the plurality of delivery orders, A first predicted moving time required for the delivery person to move from the position of the delivery person to the position of the retailer corresponding to the moving time and a second predicted moving time required for the delivery person to move from the position of the seller to the position of the delivery destination Including travel time;
Wherein the delivery order analysis module determines a preparation completion time of each of the plurality of delivery orders, wherein the preparation completion time is a time at which the vendor receives the delivery order, The estimated time it takes to complete the preparation;
Wherein the delivery order selection module of the delivery order distribution system is configured to determine delivery orders based on delivery order-delivery source assignment combinations arbitrarily assigned one or more delivery orders of the plurality of delivery orders to the one or more of the plurality of delivery persons, Determining an expected total time sum for the one or more of the delivery orders, wherein the estimated total time sum is a sum of the expected completion time for each of the one or more delivery orders among the plurality of delivery orders, The maximum value of the estimated travel time and the second estimated travel time;
Wherein the deliveree analysis module of the delivery order distribution system comprises: determining the fatigue of one or more of the plurality of deliverymen;
Wherein the deliverymen selection module selects a delivery order-deliveree assignment combination that minimizes the expected time aggregation and one or more deliveries to process the plurality of delivery orders of the plurality of deliverers based on the fatigue; And
Wherein the communication module of the delivery order dispensing system comprises transmitting information on the plurality of delivery orders to a terminal of the selected one or more deliveries,
Wherein the fatigue includes at least one of a total travel time of each of the one or more deliveries that determines the fatigue, a total travel distance of the deliverymen to the present, a distance that the deliverymen have continuously traveled without rest until now, The time period of continuous movement without resting on the basis of at least one of the following.
The method according to claim 1,
Wherein the plurality of delivery orders include:
A certain number of new delivery orders;
New delivery orders accumulated over a period of time; or
And a delivery order selected to be distributed according to a predetermined criterion.
delete The method according to claim 1,
The delivery order distribution method includes:
Wherein the deliveree analysis module of the delivery order dispensing system further comprises determining whether the deliveree is in a wait-for-waiting state that is awaiting assignment of a delivery order or is currently processing another delivery order,
Wherein determining the expected travel time of each of one or more of the plurality of deliverers for each of the plurality of delivery orders comprises:
A value obtained by calculating a predicted time required for the delivery agent to move from the current position of the delivery person to the position of the vendor of the delivery order when the delivery person determines that the delivery person is in the standby state, ; And
When the delivery source determines that another delivery order is currently being processed, the estimated travel time from the current position of the delivery person to the delivery destination position of the other delivery order currently being processed by the deliverer, Determining a value calculated as a sum of an estimated travel time from a position of a delivery destination of the order to a position of the vendor of the delivery order as the first expected travel time of the deliveree, .
The method according to claim 1,
Wherein the step of selecting one or more deliveries to process the plurality of delivery orders of the plurality of deliverers comprises:
Among the plurality of deliverymen,
Equation 1:

Selecting at least one deliveree as the one or more deliveries to process the plurality of delivery orders,
(R) is a set of delivery orders, r is a respective delivery order, d (r) is a deliveree assigned a delivery order r, and P (d (r) (r) is the position of the delivery order r, C (r) is the seller location of the delivery order r, D (r) is the location of the delivery destination of the delivery order r, , And T (x, y) is the estimated travel time from position x to position y.
delete The method according to claim 1,
Wherein the expected completion time is determined based on at least one of an order time of a delivery order corresponding to the expected completion time of the preparation, an order quantity of the delivery article, an item of the delivery article, Order Distribution Method.
8. The method of claim 7,
Wherein the delivery article comprises a delivery food,
The characteristics of the delivery article include at least one of the type of the delivery food, the complexity of the delivery procedure of the delivery food, the cooking method of the delivery food, and whether or not part of the cooking procedure of the delivery food can be prepared in advance How to distribute a delivery order.
The method according to claim 1,
Wherein the step of selecting one or more deliveries to process the plurality of delivery orders of the plurality of deliverers comprises:
Among the plurality of deliverymen,
Equation 2:

Selecting at least one deliveree as the one or more deliveries to process the plurality of delivery orders,
(R) is a set containing the plurality of delivery orders, r is a respective delivery order, d (r) is a delivery origin assigned to a delivery order r, and P (d (r) d (r) is the position of the delivery order r, r (r) is the delivery position of the delivery order r, r (r) Wherein the w (d (r)) is the fatigue of the delivery member d (r), and T (x, y) is the estimated travel time from position x to position y.
delete delete The method according to claim 1,
Wherein the step of selecting one or more deliveries to process the delivery order among the plurality of deliverers comprises:
Among the plurality of deliverymen,
Equation 3:

Selecting at least one deliveree as the one or more deliveries to process the plurality of delivery orders,
(R) is a set containing the plurality of delivery orders, r is a respective delivery order, d (r) is a delivery person assigned a delivery order r, and P (d (r) (r) is the position of the delivery order r, C (r) is the seller location of the delivery order r, D (r) is the location of the delivery destination of the delivery order r, , And T (x, y) is the estimated travel time from position x to position y.
The method according to claim 1,
Wherein the delivery order distribution method further comprises the step of the delivery order analysis module of the delivery order distribution system determining an expected completion time of the delivery item of each of the plurality of delivery orders, The expected time from when the seller receives the delivery order to when the delivery order requires the delivery item to be prepared;
Wherein the step of selecting one or more deliveries to process the delivery order among the plurality of deliverers comprises:
Among the plurality of deliverymen,
Equation 4:

Selecting at least one deliveree to be one of at least one deliveree to perform the plurality of delivery orders,
Where r is the set of delivery orders, r is the respective delivery order, d (r) is the delivery agent assigned the delivery order r, and P (d (r) d (r) is the position of the delivery order r, r (r) is the delivery position of the delivery order r, r (r) Wherein the w (d (r)) is the fatigue of the delivery member d (r), and T (x, y) is the estimated travel time from position x to position y.
The method according to claim 1,
Wherein the statistics collection module of the delivery order distribution system collects delivery order statistics of one or more registered retailers registered in the delivery order distribution system, Includes statistics over a period of time for delivery orders by time zone;
Wherein the waiting place selection module of the delivery order distribution system selects a waiting place of the completed deliveries that has completed the assigned delivery order among the plurality of the delivery persons based on the delivery order statistical data; And
Wherein the communication module of the delivery order distribution system further comprises transmitting the selected waiting location information to the terminal of the finished deliveryman.
15. The method of claim 14,
Wherein the step of selecting the waiting place of the completed deliveries comprises:
Determining the number of predicted orders for each of the one or more registered retailers based on the data of the day of the week and the time zone corresponding to the time at which the completed delivery agent completed the delivery order among the delivery order statistics data;
Obtaining, for each of the registered retailers, the number of completed orders, which is the number of orders that have been delivered until the completion of delivery or completion of delivery;
Calculating a remaining number of orders by subtracting the number of completed orders from the predicted order number for each of the registered retailers;
Determining, for each of the registered merchants, one or more cluster regions based on the calculated number of remaining orders;
Calculating a remaining number of orders for each cluster area by summing the number of remaining orders of registered sellers belonging to each of the cluster areas for each of the one or more cluster areas;
Selecting one of the one or more cluster regions based on the number of remaining orders for each cluster region; And
And determining a place belonging to the selected cluster area as the waiting place of the one or more completed deliveries.
15. The method of claim 14,
Wherein the step of selecting the waiting place of the completed deliveries comprises:
Determining the number of predicted orders for each of the one or more registered retailers based on the data of the day of the week and the time zone corresponding to the time at which the completed delivery agent completed the delivery order among the delivery order statistics data;
Determining at least one cluster region based on the number of predicted orders for each of the registered retailers;
Calculating, for each of the one or more cluster regions, the number of predicted orders for each cluster region by summing the number of predicted orders of registered sellers belonging to each cluster region;
Acquiring the number of completed orders for each cluster area, which is the number of orders that have been delivered until the completion of delivery or completion of delivery, for each cluster area;
Calculating the number of remaining orders for each cluster region by subtracting the number of completed orders corresponding to each cluster region from the estimated number of orders for each cluster region corresponding to each cluster region;
Selecting one of the one or more cluster regions based on the number of remaining orders for each cluster region; And
And determining a place belonging to the selected cluster area as the waiting place of the one or more completed deliveries.
When executed by a computer, cause the computer to perform the method of any one of claims 1, 2, 4, 5, 7 to 9, 12 to 16, A computer program stored in a computer-readable recording medium.
Obtaining a plurality of delivery orders from one or more customers, each of the plurality of delivery orders including a location of a vendor corresponding to the delivery order and a location of a delivery destination corresponding to the delivery order; An information acquiring module configured to acquire the position of each deliverer from a terminal of the terminal;
A delivery order analysis module configured to determine an expected travel time of each of one or more of the plurality of deliverers for each of the plurality of delivery orders and to determine an expected completion time of delivery of each of the plurality of delivery orders, The expected travel time is determined by a first estimated travel time that is taken for the deliveree corresponding to the expected travel time to move from the location of the deliveree to the location of the store and the estimated travel time from the location of the vendor to the destination And the expected completion time includes an expected time taken until the seller completes the preparation of the delivery item from the time when the seller receives the delivery order;
A deliveree analysis module configured to determine the degree of fatigue of one or more of the plurality of deliverymen;
Based on delivery order-delivery agent assignment combinations in which one or more delivery orders of the plurality of delivery orders are arbitrarily assigned to the one or more of the plurality of delivery agents, Determining an expected total time sum for each of the one or more delivery orders of the plurality of delivery orders based on the maximum expected time and the first expected travel time, A delivery order-deliveree assignment combination that allows the estimated total time sum to be minimized and one or more delivery persons to process the plurality of delivery orders of the plurality of deliverers based on the fatigue, A delivery person selection module configured to select a delivery person; And
And a communication module configured to transmit information on the plurality of delivery orders to the terminal of the selected one or more deliveries,
Wherein the fatigue includes at least one of a total travel time of each of the one or more deliveries that determines the fatigue, a total travel distance of the deliverymen to the present, a distance that the deliverymen have continuously traveled without rest until now, And a time of continuous movement without resting until a predetermined time has elapsed.
19. The method of claim 18,
Wherein the plurality of delivery orders include:
A certain number of new delivery orders;
New delivery orders accumulated over a period of time; or
And delivery orders selected for distribution according to a predetermined criterion.
delete 19. The method of claim 18,
Wherein the delivery order distribution system further comprises a deliveree analysis module for determining whether the deliveree is in a queuing state waiting for an assignment of a delivery order or currently processing another delivery order,
The delivery order analysis module,
A value obtained by calculating a predicted time required for the delivery agent to move from the current position of the delivery person to the position of the vendor of the delivery order when the delivery person determines that the delivery person is in the standby state, &Lt; / RTI &gt;
When the delivery source determines that another delivery order is currently being processed, the estimated travel time from the current position of the delivery person to the delivery destination position of the other delivery order currently being processed by the deliverer, Further comprising determining as the first expected travel time of the deliverer a value calculated from a sum of an estimated travel time from a location of a delivery destination of the order to a location of the vendor of the delivery order.
19. The method of claim 18,
Wherein the deliverer selection module selects, from among the plurality of deliverers,
Equation 1:

Of the plurality of delivery orders to be at least one of the plurality of delivery orders,
(R) is a set of delivery orders, r is a respective delivery order, d (r) is a deliveree assigned a delivery order r, and P (d (r) (r) is the position of the delivery order r, C (r) is the seller location of the delivery order r, D (r) is the location of the delivery destination of the delivery order r, , Where T (x, y) is the estimated travel time from position x to position y.
delete 19. The method of claim 18,
Wherein the expected completion time is determined based on at least one of an order time of a delivery order corresponding to the expected completion time of the preparation, an order quantity of the delivery article, an item of the delivery article, Order Distribution System.
25. The method of claim 24,
Wherein the delivery article comprises a delivery food,
The characteristics of the delivery article include at least one of the type of the delivery food, the complexity of the delivery procedure of the delivery food, the cooking method of the delivery food, and whether or not part of the cooking procedure of the delivery food can be prepared in advance Delivery order distribution system.
19. The method of claim 18,
Wherein the deliverer selection module selects, from among the plurality of deliverers,
Equation 2:

Of the plurality of delivery orders to be at least one of the plurality of delivery orders,
(R) is a set containing the plurality of delivery orders, r is a respective delivery order, d (r) is a delivery origin assigned to a delivery order r, and P (d (r) d (r) is the position of the delivery order r, r (r) is the delivery position of the delivery order r, r (r) Wherein the w (d (r)) is the fatigue of the delivery member d (r), and T (x, y) is the estimated travel time from position x to position y.
delete delete 19. The method of claim 18,
Wherein the deliverer selection module selects, from among the plurality of deliverers,
Equation 3:

Of the plurality of delivery orders to be at least one of the plurality of delivery orders,
(R) is a set containing the plurality of delivery orders, r is a respective delivery order, d (r) is a delivery person assigned a delivery order r, and P (d (r) (r) is the position of the delivery order r, C (r) is the seller location of the delivery order r, D (r) is the location of the delivery destination of the delivery order r, , Where T (x, y) is the estimated travel time from position x to position y.
19. The method of claim 18,
Wherein the delivery order analysis module is further configured to determine an expected completion time of a delivery item for each of the plurality of delivery orders, wherein the expected completion time is determined based on a time from the time the seller received the delivery order, Including the estimated time it takes to complete the preparation,
Wherein the deliverer selection module selects, from among the plurality of deliverers,
Equation 4:

Of the plurality of delivery orders to be at least one of the plurality of delivery orders,
Where r is the set of delivery orders, r is the respective delivery order, d (r) is the delivery agent assigned the delivery order r, and P (d (r) d (r) is the position of the delivery order r, r (r) is the delivery position of the delivery order r, r (r) Wherein the w (d (r)) is the fatigue of the delivery member d (r), and T (x, y) is the estimated travel time from position x to position y.
19. The method of claim 18,
The delivery order distribution system comprises:
A statistical data collection module configured to collect delivery order statistics data of at least one registered merchant registered in the delivery order distribution system, the delivery order statistics data comprising at least one of the one or more registered retailers' Includes statistics over a period of time; And
And a waiting place selecting module configured to select a waiting place of the completed delivering person who has completed the assigned delivery order among the plurality of the delivery persons based on the delivery order statistical data,
Wherein the communication module is further configured to transmit the waiting location information to the terminal of the completed deliverer.
32. The method of claim 31,
The waiting place selection module includes:
Determining a number of predicted orders for each of the one or more registered retailers based on data of day and time zone corresponding to a time point at which the completed delivery person has completed the delivery order among the delivery order statistics data,
Acquiring the number of completed orders, which is the number of orders that have been delivered, to the respective registered retailers at the time when the completed delivery agent has completed delivery or until the delivery completion scheduled time,
Calculating a remaining number of orders by subtracting the number of completed orders from the predicted order number for each of the registered retailers,
Determining, for each of the registered retailers, one or more cluster regions based on the calculated number of remaining orders;
Calculating a remaining number of orders for each cluster region by summing the number of remaining orders of the registered retailers belonging to each of the cluster regions for each of the one or more cluster regions,
Selecting one of the one or more cluster regions based on the number of remaining orders for each cluster region,
And determine a location pertaining to the selected cluster area as the wait location of the one or more complete deliveries.
32. The method of claim 31,
The waiting place selection module includes:
Determining a number of predicted orders for each of the one or more registered retailers based on data of day and time zone corresponding to a time point at which the completed delivery person has completed the delivery order among the delivery order statistics data,
Determining at least one cluster region based on the number of predicted orders for each of the registered retailers,
For each of the one or more cluster regions, the number of predicted orders for each cluster region is calculated by summing the number of predicted orders of registered sellers belonging to each cluster region,
Obtaining a number of completed orders for each cluster region, which is the number of orders that have been delivered until the completion of delivery of the finished deliverymen or the delivery completion scheduled time,
Calculating a number of residual orders for each cluster region by subtracting the number of completed orders corresponding to each cluster region from the predicted order count for each cluster region corresponding to each cluster region,
Selecting one of the one or more cluster regions based on the number of remaining orders for each cluster region,
And determines a place belonging to the selected cluster area as the waiting place of the one or more completed deliveries.

Images