WO2018074851A1

WO2018074851A1 - Delivery order distribution system and method

Info

Publication number: WO2018074851A1
Application number: PCT/KR2017/011553
Authority: WO
Inventors: 임관령; 조현보; 방승환; 김태훈
Original assignee: 주식회사 우아한형제들; 포항공과대학교 산학협력단
Priority date: 2016-10-18
Filing date: 2017-10-18
Publication date: 2018-04-26
Also published as: KR101876713B1; JP6629490B2; KR20180042598A; JP2019530935A

Abstract

A delivery order distribution system and method for distributing orders to delivery persons is provided. A delivery order distribution system may comprise the steps of: acquiring multiple delivery orders from one or more customers; acquiring each delivery person's location from terminals of multiple delivery persons; determining estimated travel time of each of one or more delivery persons among the multiple delivery persons, for each of the multiple delivery orders; determining a total of estimated necessary time for one or more delivery orders among the multiple delivery orders, on the basis of delivery order-delivery person allocation combinations, in which the one or more delivery orders in the multiple delivery orders are randomly assigned to the one or more delivery persons among the multiple delivery persons; selecting one or more delivery persons to deal with the multiple delivery orders among the multiple delivery persons, on the basis of a delivery order-delivery person allocation combination capable of minimizing the total of the estimated necessary time; and transmitting information about the multiple delivery orders to the one or more selected delivery persons' terminals.

Description

Delivery Order Distribution System and Method

The present disclosure relates to a delivery order distribution system and method for distributing orders to deliverymen.

Typically, in order to order the delivery goods, such as delivery food, the list of products available for ordering through the leaflet or the homepage provided by the company to check the one of them, and then call the company to go through the process of ordering.

However, selecting a desired product through the above process for a large number of dealerships takes a lot of time and effort, so recently affiliated with a number of dealerships and summarized a number of menus provided by each company. Providing internet services are emerging. Furthermore, these Internet services provide applications that allow the user to select a menu and request an order for the selected menu (for example, an ethnic application of elegant brothers' delivery), which allows the orderer to place a delivery order. There are also companies that provide delivery order relay services that relay requested delivery orders to dealerships upon request.

On the other hand, these days, many companies do not hire a delivery person directly, but delegate a delivery service to a separate company that provides a delivery service. These delivery service providers will employ a large number of couriers and process the delivery orders requested from multiple retailers. That is, when an orderer requests a delivery order from a sales office, the sales office prepares the delivery goods (for example, prepares and packs food), and delivers the delivery goods prepared by a delivery person employed by a separate delivery service provider from the sales office. It picks up and delivers it to the orderer.

On the other hand, companies that provide services in the form of a combination of recent delivery order relay services and delivery services are also emerging.

Meanwhile, conventionally, as a method of distributing a plurality of delivery orders to a plurality of deliverymen, when a new delivery order is received, a separate controller selects an appropriate deliveryman and assigns an order, or a desired deliveryman selects a delivery from a list of received orders. When an order was selected, a method of assigning a delivery order selected by the deliveryman to the deliveryman was used. However, in the conventional method, when the number of delivery orders and delivery sources to be distributed is large, there is a high possibility of inefficient work distribution. From the point of view of a delivery service provider, the task of efficiently distributing several delivery orders to deliverymen is an important issue in terms of cost, and from the deliveryman's point of view, excessive assignment of delivery tasks to a particular deliveryman increases fatigue and decreases work efficiency. Can be imported. Therefore, an efficient delivery order distribution method is required in the field of delivery services that must perform a plurality of delivery tasks.

Disclosure of Invention The present invention has been made to solve the above-mentioned conventional problems, and an object of the present disclosure is to provide a delivery order distribution system and method for efficiently distributing a plurality of delivery orders to a plurality of delivery personnel.

According to an aspect of the present disclosure, the information obtaining module of the delivery order distribution system, obtaining a plurality of delivery orders from one or more customers, each of the plurality of delivery orders location of the sales office corresponding to the delivery order And a location of a delivery destination corresponding to the delivery order; Acquiring, by the information acquisition module, a location of each delivery source from a terminal of a plurality of delivery persons; Determining, by the delivery order analysis module of the delivery order distribution system, an estimated travel time for each of one or more delivery sources of the plurality of delivery guys for each of the plurality of delivery orders, wherein the expected travel time corresponds to the estimated travel time. Determined based on one or more of a location of a sales office corresponding to a corresponding delivery order, a location of a delivery destination corresponding to the delivery order, and a location of a delivery person corresponding to the estimated travel time; A delivery source selection module of the delivery order distribution system is configured to generate a plurality of delivery orders based on the delivery order-deliverer assignment combinations, wherein one or more delivery orders of the plurality of delivery orders are randomly assigned to the one or more delivery sources of the plurality of delivery orders. Determining a total sum of estimated time required for at least one of the delivery orders, wherein the sum of the estimated time required is the sum of the estimated travel times for each delivery order for the at least one delivery order among the plurality of delivery orders. Determined based on; Selecting, by the delivery source selection module, one or more delivery sources to process the plurality of delivery orders from among the plurality of delivery sources based on a delivery order-delivery assignment combination that minimizes the estimated total time required; And transmitting, by the communication module of the delivery order distribution system, information about the plurality of delivery orders to the terminal of the selected one or more delivery sources.

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

In one embodiment, the estimated travel time is the first estimated travel time for the delivery person corresponding to the expected travel time to move from the location of the delivery person to the location of the dealership and the delivery person from the location of the dealership. And a second estimated travel time to travel to the location of the delivery destination.

In one embodiment, the delivery order distribution method, the delivery order analysis module of the delivery order distribution system further comprises the step of determining whether the delivery waiter is waiting for the assignment of the delivery order assignment or is currently processing other delivery orders. And determining, for each of the plurality of delivery orders, an estimated travel time of each of the one or more deliverymen of the plurality of deliverymen, if it is determined that the deliveryman is in an allotted wait state, the deliveryman is the current deliveryman of the deliveryman. Determining the estimated time required to move from a location to a location of a sales office of the delivery order as the first estimated travel time of the deliveryman, and determining that the deliveryman is currently processing another delivery order. The other being currently processed by the deliveryman from the current location of the deliveryman. Calculates the sum of the estimated travel time to the location of the delivery destination of the moon order and the estimated travel time from the location of the delivery destination of the other delivery order currently being processed by the deliveryman to the location of the sales office of the delivery order. And determining as the second estimated travel time of the delivery person.

In an embodiment, the step of selecting one or more couriers among the plurality of couriers to process the plurality of courier orders among the plurality of couriers may include:

Equation 1-1:

The method may include selecting one or more couriers to minimize the value of as one or more couriers to process the plurality of delivery orders (in Equation 1-1, R is a set including a plurality of delivery orders, r is the delivery order for each delivery order, d (r) is the delivery person assigned to delivery order r, P (d (r)) is the location of delivery person d (r), C (r) is the sales office location of delivery order r, D (r) is the location of the delivery destination r of the delivery order r, and T (x, y) represents the estimated travel time from location x to location y).

In one embodiment, the delivery order distribution method, the delivery order analysis module of the delivery order distribution system further comprises the step of determining the estimated time of completion of the preparation of the delivery of each of the plurality of delivery orders-the preparation The estimated completion time includes an estimated time from the point of time when the sales office receives the delivery order to the completion of the preparation of the delivery item. The determining of the total estimated time required includes: The total estimated time may be further determined based on the estimated time of completion of each of the one or more delivery orders.

In one embodiment, the preparation completion time is based on one or more of the order time of the delivery order corresponding to the preparation completion time, the order quantity of the delivery goods, the items of the delivery goods, or the characteristics of the delivery goods Can be determined.

In one embodiment, the delivery article includes a delivery food, the characteristics of the delivery article, the type of the delivery food, the complexity of the cooking procedure of the delivery food, the cooking method of the delivery food, the cooking procedure of the delivery food It may include one or more of whether or not a part of can be prepared in advance.

In an embodiment, the step of selecting one or more couriers to process the plurality of courier orders among the plurality of couriers may include:

Equation 2-1:

And selecting one or more couriers to minimize the value of as one or more couriers to process the plurality of delivery orders (in Equation 2-1, R is a set including a plurality of delivery orders, r is each delivery order, d (r) is the delivery person assigned to delivery order r, P (d (r)) is the location of delivery d (r), C (r) is the sales office location of delivery order r, E (r) is the estimated time to complete the delivery of the delivery order r, D (r) is the location of the delivery destination r 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 distribution method, the delivery order analysis module of the delivery order distribution system further comprises the step of determining the fatigue degree of one or more of the plurality of delivery agents, wherein the Selecting one or more couriers to process the plurality of delivery orders may include selecting one or more couriers to process the delivery order from among the plurality of couriers further based on the fatigue level.

In one embodiment, the fatigue degree is the total travel time of the deliveryman corresponding to the fatigue degree, the total travel distance of the deliveryman, the distance that the deliveryman continuously traveled without rest to date, or the deliveryman continuously without rest to the present It may be determined based on at least one of the travel time.

In an embodiment, the step of selecting one or more couriers to process the delivery order among the plurality of couriers may include:

Equation 1-2:

And selecting one or more couriers to minimize the value of as one or more couriers to perform the plurality of delivery orders (in Equation 1-2, R is a set including the plurality of delivery orders). where r is each delivery order, d (r) is the delivery person assigned to delivery order r, P (d (r)) is the location of delivery d (r), C (r) is the sales office location of delivery order r, D (r) is the location of the delivery destination r of the delivery order r, w (d (r)) is the fatigue of the delivery agent d (r), and T (x, y) is the estimated travel time from location x to location y) .

In one embodiment, the delivery order distribution method, the delivery order analysis module of the delivery order distribution system further comprises the step of determining the estimated time of completion of the preparation of the delivery of each of the plurality of delivery orders-the preparation Estimated time to complete includes the estimated time it takes from the time the dealer receives the delivery order to the completion of preparation of the delivery item requested by the delivery order;

Selecting one or more couriers to process the delivery order of the plurality of couriers,

Equation 2-2:

The method may include selecting one or more couriers to minimize the value of as one or more couriers to process the plurality of delivery orders (in Equation 2-2, R is a set including a plurality of delivery orders, r is each delivery order, d (r) is the delivery person assigned to delivery order r, P (d (r)) is the location of delivery d (r), C (r) is the sales office location of delivery order r, E (r) is the estimated time to complete the delivery of the delivery order r, D (r) is the location of the delivery destination r, w (d (r)) is the fatigue of the delivery agent d (r), T (x, y) represents the estimated travel time from position x to position y).

In one embodiment, the delivery order distribution method, the statistical data collection module of the delivery order distribution system, collecting delivery order statistics of one or more registered dealerships registered in the delivery order distribution system-the delivery order Statistical data includes statistics for a certain period of time for the number of delivery orders for each day or time of the one or more registered dealerships-The waiting place selection module of the delivery order distribution system, based on the delivery order statistics, Selecting a waiting place of a completed deliveryman who has completed the assigned delivery order among the plurality of deliverymens, and the communication module of the delivery order distribution system transmits the selected waiting place information to the terminal of the completed deliveryman It may further comprise a step.

In one embodiment, the step of selecting the waiting place of the completed deliveryman, the one or more registered sales based on the data of the day and time zone corresponding to the time when the completed deliveryman completed the delivery order of the statistical data of the delivery order Determining a predicted order number for each business, and obtaining, for each registered retailer, a completed order number, which is the number of orders that have been delivered until the completed deliveryman has completed delivery or is scheduled for delivery completion. Calculating, for each registered dealer, a residual order number by subtracting the completed order number from the predicted order number, and based on the calculated remaining order number for each registered dealer, one or more clusters Determining an area, calculating remaining orders of each registered area by summing remaining orders of registered dealers belonging to each of the clustered areas for each of the one or more clustered areas; Selecting one of the at least one clustered area based on the at least one clustered area, and determining a place belonging to the selected at least one clustered area as the waiting place of the at least one completed delivery person.

In one embodiment, the step of selecting the waiting place of the completed deliveryman, the one or more registered sales based on the data of the day and time zone corresponding to the time when the completed deliveryman completed the delivery order of the statistical data of the delivery order Determining a predicted order number for each business, determining one or more clustered areas based on the predicted order number for each registered retailer, for each of the one or more clustered areas, for each of the at least one clustered area Calculating the predicted order number for each cluster area by summing up the predicted order number of registered dealers belonging to the registered retailer, and for each cluster area, the order of the completed delivery until the completion delivery time or the scheduled delivery completion time of each delivery area. Acquiring a completed order number for each cluster area, the group corresponding to each cluster area; Calculating a residual order number for each cluster region by subtracting the completed order number corresponding to each of the cluster regions from the predicted order number for each region, one of the one or more cluster regions based on the remaining order number for each cluster region Selecting a clustered area of the, and determining a place belonging to the selected clustered area as the waiting place of the one or more completed delivery.

According to another aspect of the present disclosure, 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 above-described method.

According to another aspect of the present disclosure, one or more of an information acquisition module, a delivery order analysis module, a delivery person analysis module, a delivery source selection module, a communication module, a statistical data collection module, and a waiting place selection module configured to implement the above-described method and features. Provided is a delivery order distribution system comprising a.

According to one embodiment of the present disclosure, there is an effect that can effectively distribute a plurality of delivery orders to a plurality of delivery personnel.

BRIEF DESCRIPTION OF THE DRAWINGS In order to better understand the drawings cited in the detailed description of the present disclosure, a brief description of each drawing is provided.

1 is a view for explaining a configuration environment of the delivery order distribution system according to an embodiment of the present disclosure.

2A to 2D are block diagrams illustrating a schematic configuration of a delivery order distribution system according to an embodiment of the present disclosure.

3 is a flowchart schematically illustrating a method of distributing a delivery order by a delivery order distribution system according to an exemplary embodiment of the present disclosure.

4 is a flowchart illustrating a method of determining an estimated travel time of a particular single deliveryman in one embodiment of the present disclosure.

5 is a view for explaining the expected travel time.

6 is a flowchart illustrating a method of determining a total estimated time required by a delivery order distribution system according to an exemplary embodiment of the present disclosure.

7 to 10 are flowcharts illustrating a method of selecting a delivery person in different embodiments of the present disclosure, respectively.

FIG. 11 is a flowchart schematically illustrating a method of notifying a delivery place of a delivery person who has completed delivery by a delivery order distribution system according to an exemplary embodiment of the present disclosure.

12 and 13 are flowcharts illustrating specific methods of selecting a waiting place by the delivery order distribution system according to an exemplary embodiment of the present disclosure.

14 is a flowchart illustrating an example of a method of calculating a predicted order number of a specific sales office by a delivery order distribution system according to an exemplary embodiment of the present disclosure.

15 is a flowchart illustrating an example of a method in which a delivery order distribution system analyzes an order number by a cluster analysis algorithm according to an embodiment of the present disclosure.

16 is a block diagram illustrating a schematic configuration of a computing device in which a delivery order distribution system according to an embodiment of the present disclosure may be implemented.

The present disclosure may be variously modified and have various embodiments, and specific embodiments are illustrated in the drawings and described in detail in the detailed description. However, this is not intended to limit the present disclosure to specific embodiments, it should be understood to include all transformations, equivalents, and substitutes included in the spirit and scope of the present disclosure. In describing the present disclosure, when it is determined that the detailed description of the related known technology may obscure the gist of the present disclosure, the detailed description thereof will be omitted.

Terms such as first and second 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 herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the disclosure. Singular expressions include plural expressions unless the context clearly indicates otherwise.

In this specification, terms such as "comprise" or "have" are intended to indicate that there is a feature, number, step, action, component, part, or combination thereof described in the specification, one or more other It is to be understood that the present invention does not exclude the possibility of the presence or the addition of features, numbers, steps, operations, components, parts, or a combination thereof.

In addition, in the present specification, when one component 'transmits' data to another component, the component may directly transmit the data to the other component, or through at least one other component. Means that the data may be transmitted to the other component. On the contrary, when one component 'directly transmits' data to another component, it means that the data is transmitted from the component to the other component without passing through the other component.

Hereinafter, the present disclosure will be described in detail with reference to the accompanying drawings. Like reference numerals in the drawings denote like elements.

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

The delivery order relay system 200 may relay a delivery order requested by the orderer. The delivery order may be a request to deliver the goods subject to delivery to a place designated by the purchaser.

As shown in Figure 1, the delivery order relay system 200 may be connected to communicate with the orderer terminal (400 to 400-N) and the affiliated company (that is, sales) terminal (500 to 500-M), Various data and / or information necessary to implement the technical idea of the present disclosure can be transmitted and received. The connection and / or communication between the delivery order relay system 200 and the orderer terminal 400 to 400-N and the delivery order relay system 200 and the sales office terminal 500 to 500-M may be a local area network. Wired networks such as LANs, Wide Area Networks (WANs) or Value Added Networks (VANs), mobile radio communications networks, satellite networks, Bluetooth, and Wibro (Wireless). Broadband Internet), HSDPA (High Speed Downlink Packet Access), etc. can be executed over any kind of wireless network. Delivery order relay system 200 can be connected to a number of ordering terminals (400-1 to 400-N) The delivery order relay system 200 may receive a request for delivery from each orderer terminal 400-1 to 400 -N.

The delivery order relay system 200 provides a predetermined DB (not shown) with information about a plurality of sales offices (affiliates) subscribed to the delivery order relay system 200 and information about delivery goods provided by each sales office. Can be stored / managed in The delivery order relay system 200 may provide information on a plurality of affiliates registered in advance in the delivery order relay system 200 at the request of an orderer terminal (for example, 400-1) connected to the delivery order relay system 200. And providing information on a plurality of delivery items provided by each sales office, so that an orderer corresponding to the orderer's terminal (for example, 400-1) selects any one of them and requests a delivery order for the delivery goods. can do.

The delivery order relay system 200 may receive a delivery order from the orderer terminal (for example, 400-1). A delivery order may be a delivery request for a specific delivery product provided by a particular retailer. Thus, the delivery order may include information about the sales office and information about the delivery goods. In addition, the delivery order may further include a variety of information required for delivery (for example, the address of the orderer).

Meanwhile, before the delivery order relay system 200 receives the delivery order from the orderer terminal 400-1, the orderer terminal 400-1 may request the delivery order for the delivery goods provided by the sales office from the orderer terminal 400-1. The terminal 400-1 may provide information on delivery goods provided by a sales office.

When the delivery order relay system 200 requests a new delivery order by the orderer's terminal (for example, 400-1), the new delivery order is delivered to the sales office terminal (for example, 500-1) corresponding to the new delivery order. Information about the order can be sent. The delivery order information may include information on the ordered delivery goods and information on the orderer. For example, the information on the delivered goods may include items, quantities, and the like, and the information on the orderer may include the customer's customer number, telephone number, address (delivery address), and the like.

Meanwhile, the delivery order relay system 200 receives an approval result regarding whether the corresponding delivery order is approved by the sales company corresponding to the sales terminal 500-1 from the sales terminal 500-1 that receives the delivery order. can do. The approval of the delivery order may be information on whether the company corresponding to the sales office terminal 500-1 has approved or rejected the delivery order. The sales office terminal 500-1 may output the contents of the received delivery order, and receive a selection of approval or rejection of the delivery order from the owner or manager of the sales terminal 500-1. The dealership terminal 500-1 may include a display device or a printing device for outputting the contents of the delivery order, and may further include an input button for inputting a selection of approval or rejection for the delivery order. When the approval or rejection is selected, the shop terminal 500-1 may transmit a response to the delivery order to the delivery order relay system 200. Then, the delivery order relay system 200 may transmit the order confirmation information corresponding to the response to the orderer terminal 400-1 when the sales office terminal 500-1 transmits a response to the delivery order. . That is, when the response to the delivery order is the approval of the delivery order, the delivery order relay system 200 may transmit the guide information that the order was successfully received, and when the response to the delivery order is the rejection of the delivery order, delivery The order relay system 200 may transmit guide information indicating that the order was not received.

In one embodiment, the delivery order distribution system 100 may be connected to each other via the delivery order relay system 200 and a wired or wireless network, and may transmit and receive various data and / or information. For example, the delivery order relay system 200 may transmit the information of the newly received delivery order to the delivery order distribution system 100. According to an embodiment, the delivery order relay system 200 transmits the 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 is also possible to collectively transmit the information of one or more new delivery orders that have been successfully received by.

The delivery order distribution system 100 may be registered with a plurality of delivery sources, and can be connected to each other through the terminal (600-1 to 600-K) and wired and wireless networks of each delivery source, the technical idea of the present disclosure It can transmit and receive various data and / or information necessary to implement. In addition, the delivery order distribution system 100 may be connected to each other through the manager terminal 300 and a wired or wireless network, etc., and may transmit and receive various data and / or information necessary to implement the technical idea of the present disclosure.

The deliverymen's terminals 600-1 to 600 -K may be terminals possessed by each deliveryman registered in the delivery order distribution system 100. The deliverymen's terminals 600-600-K may be mobile phones, smartphones, tablet PCs, mobile devices, including personal digital assistants (PDAs), or other wireless computing devices or other handheld devices having wireless connectivity. It may be a processing device connected to a wireless modem. In addition, the terminals 600 to 600-K of the delivery person may be provided with means (for example, a GPS (Golbal Positioning System) device and an IPS (Indoor Positioning System) device) capable of obtaining information regarding its current location. Can be. Terminals 600-1 to 600-K of the delivery person may receive and display information provided by the delivery order distribution system 100, and display various types of information necessary for the delivery order distribution system 100 to drive. Can be collected and sent to the delivery order distribution system 100.

The manager terminal 300 may be a terminal for accessing various information held by the delivery order distribution system 100 or controlling the delivery order distribution system 100. The manager terminal 300 may be a desktop, laptop, dummy terminal, wireless computing device or other including a mobile phone, smart phone, tablet PC, mobile device including a PDA, or a handheld device having other wireless access functions. It may be a processing device connected to a wireless modem.

On the other hand, the sales terminal (500 to 500-M) may be a desktop, a laptop, a mobile phone, a smartphone, a tablet PC, a mobile device including a personal digital assistant (PDA), or a handheld having other wireless connection functions. It may be a wireless computing device comprising the device or a processing device coupled to another wireless modem.

According to an embodiment, the sales terminal 500 to 500-M may be a type included in a point of sale (POS) terminal or a form connected to a POS terminal through a predetermined interface. In this case, the sales terminal ( 500 to 500-M) may perform various functions and credit card inquiry / payment functions necessary to implement the technical idea of the present disclosure.

The orderer terminals 400-1 to 400 -N may also be desktops, laptops, mobile phones, smartphones, tablet PCs, mobile devices including personal digital assistants (PDAs), or other handheld devices with wireless connectivity. It may be a wireless computing device or a processing device coupled to another wireless modem. In addition, the orderer terminals 400-1 to 400 -N display information on the sales offices pre-registered in the delivery order relay system 200 and the delivery items provided by each sales office, and receive the delivery orders from the user. A delivery application (eg, ethnic application of delivery, etc.) that performs a function of transmitting to the delivery order relay system 200 may be installed in advance.

Meanwhile, although FIG. 1 illustrates an example in which the delivery order distribution system 100 is implemented as a system independent from the delivery order relay system 200, the delivery order distribution system 100 according to the embodiment is a delivery order relay system ( It may be implemented as some component contained within 200).

2A is a block diagram illustrating a schematic configuration of a delivery order distribution system 100 according to an embodiment of the present disclosure.

Referring to Figure 2a, the delivery order distribution system 100 DB 110, communication module 120, DB management module 130, information acquisition module 140, delivery order selection module 150, delivery order analysis The module 155 may include a delivery source analyzing module 160, a delivery source selecting module 170, a statistical data collecting module 180, and a waiting place selecting module 190. According to an embodiment of the present disclosure, some of the components of FIG. 2 may not necessarily correspond to components necessary for the implementation of the present disclosure, and also according to an embodiment, the delivery order distribution system 100 ) May also include more components than this. For example, the delivery order distribution system 100 may include other components included in the delivery order distribution system 100 (eg, DB 110, communication module 120, DB management module 130, and information acquisition module). 140, the delivery order selection module 150, the delivery order analysis module 155, the delivery source analysis module 160, the delivery source selection module 170, the statistical data collection module 180, and / or the standby location selection module 190. It may further include a control module (not shown) to control the function and / or resources of the).

The delivery order distribution system 100 may include hardware resources and / or software necessary to implement the technical idea of the present disclosure, and may necessarily mean one physical component or one device. It is not. That is, the delivery order distribution system 100 may refer to a logical combination of hardware and / or software provided to implement the technical spirit of the present disclosure, and if necessary, are installed in devices spaced apart from each other to provide respective functions. It may be implemented as a set of logical configurations for implementing the technical spirit of the present disclosure by performing the following. In addition, the delivery order distribution system 100 may refer to a set of components that are separately implemented for each function or role for implementing the technical spirit of the present disclosure. For example, the DB 110, communication module 120, DB management module 130, information acquisition module 140, delivery order selection module 150, delivery order analysis module 155, delivery analysis module ( 160, the delivery source selection module 170, the statistical data collection module 180, and / or the standby location selection module 190 may be located in different physical devices or may be located in the same physical device. In addition, according to the embodiment, the communication module 120, DB management module 130, information acquisition module 140, delivery order selection module 150, delivery order analysis module 155, delivery agent analysis module 160, Detailed components constituting each module, such as the delivery source selection module 170, the statistical data collection module 180 and / or the standby location selection module 190 is also located in different physical devices, detailed configuration located in different physical devices They may be organically combined with each other to realize the functions that each module performs.

In addition, the term "module" in the present specification may mean a functional and structural combination of hardware for performing the technical idea of the present disclosure and software for driving the hardware. For example, the module may mean a logical unit of a predetermined code and a hardware resource for performing the predetermined code, and does not necessarily mean a physically connected code or a kind of hardware. It can be easily inferred by those skilled in the art.

Referring to FIG. 2A, the communication module 120 may communicate with the deliverymen terminals 600-1 to 600 -K and / or the delivery order relay system 200, and may provide various data, signals, and / or information. Can send and receive

DB 110 may store a variety of information about the delivery order requested by the orderer terminal (400-1 to 400-N) and / or a variety of information about the registered delivery agent registered in advance in the delivery order distribution system 100. .

The DB management module 130 may generate or delete various kinds of information on the DB 110 and may update various kinds of information on the DB 110 as necessary.

When the information of the new delivery order is transmitted from the delivery order relay system 200, the DB management module 130 may generate a record on the DB 110 to store the information of the new delivery order.

The information on the delivery order stored on the DB 110 includes the order ID (identification information), the order request time, the sales office information (the sales office ID, the location information of the sales office (for example, the location coordinates of the sales office)). It may include information on the order (item, quantity, etc.), delivery status information, assignment time, pickup time, delivery completion time, scheduled pickup time, delivery completion scheduled, ID of the assigned delivery.

The DB management module 130 or the delivery order relay system 200 may update some of the information about the delivery order generated on the DB 110. For example, the DB management module 130 may update the status information of the delivery order in accordance with the delivery status information received from the delivery terminal (for example, 600-1), assignment time, pickup time, delivery completion time It is also possible to update the scheduled pickup time, the scheduled delivery completion time, and the ID of the assigned delivery person.

On the other hand, the DB 110 may generate information about a plurality of delivery sources (hereinafter referred to as "registration delivery") registered in advance in the delivery order distribution system 100. The information on the registered delivery person includes the delivery ID, the location information of the delivery person (for example, the current location coordinates of the delivery person), the total travel distance of the delivery person, the total travel time of the delivery person, the information on the assigned delivery order, the status of the delivery person. Information and the like.

The state of the courier is the waiting state for the courier waiting for the assignment of the delivery order, the assignment completion state for which the delivery order has been assigned to the courier, the pickup state for the courier moving to the sales office, and the corresponding courier. A pickup completed state in which the deliveryman visits the sales office and picks up the delivery item, a delivery state in which the deliveryman is moving to the delivery destination after completing the pickup, and a delivery in which the deliveryman arrives at the delivery place and completes the delivery. Completion status, and so on.

The information about the registered delivery person may be updated by the DB management module 130. For example, the DB management module 130 may update the deliveryman's status information, the deliveryman's location information according to the information received from the deliveryman terminal (for example, 600-1), the total moving distance of the deliveryman, You can also update the delivery person's daily total travel time and information on assigned delivery orders.

On the other hand, Figure 2a shows an example in which the DB 110 is implemented on the delivery order distribution system 100 side, according to the implementation is different from the delivery order relay system 200 is included in the DB (100) It may be present, or may be implemented as a separate independent system.

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

In addition, each courier may input the changed state to the terminal possessing each time the state of the courier changes, and the terminals 600-1 to 600-K of the courier may change the state of each courier or The delivery order distribution system 100 may transmit the status information of the delivery person whenever requested.

Meanwhile, 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 the information of the delivery order stored in the DB (110). Each order information may include location information of a sales office and location information of a delivery destination corresponding to the corresponding order information. In addition, in the present specification, the term "delivery order" itself may be interpreted to include the 'order information for the delivery order' described in detail herein.

The information acquisition module 140 may obtain information of the delivery person. In addition, the information acquisition module 140 may obtain delivery source information for a plurality of delivery sources. Each deliveryman information may include the location information of the deliveryman corresponding to the deliveryman information. The information acquisition module 140 may obtain information from the DB 110, and in some cases, may obtain information from the terminals 600-1 to 600 -K of the delivery person.

On the other hand, the delivery order selection module 150 may select at least some of the new delivery orders added to the DB 110 as a distribution target delivery order. A new delivery order may mean a delivery order that has not yet been assigned to a deliveryman. In addition, a new delivery order means all delivery orders that are currently assigned, including delivery orders that have been assigned to the deliveryman but are not canceled or cannot be completed due to any circumstances and require re-allocation. You may.

In an embodiment, the delivery order selection 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 accumulated in the DB 110. In another embodiment, the delivery order distribution system 100 may select a new delivery order accumulated for a certain period 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 according to another arbitrary criterion.

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

Estimated travel time analysis module 156 is based on the location information of the sales office included in the order information of the delivery order received from the information acquisition module 140 and the location information of the delivery destination and the delivery information received from the information acquisition module 140. Based on one or more of the location information of the included deliveryman, it is possible to determine the estimated moving time of the deliveryman. In one embodiment, the estimated delivery time of the deliveryman may include an estimated time taken to move from the current location of the deliveryman to the sales office corresponding to the delivery order. In one embodiment, the estimated delivery time of the deliveryman is a first estimated travel time for the deliveryman to move from the current location of the deliveryman to the location of the dealership and a second time for the deliveryman to move from the location of the dealership to the location of the delivery destination. May include estimated travel time.

In addition, the preparation expected time analysis module 157 may determine the preparation completion estimated time taken until the preparation of the delivery article is completed after receiving the delivery order from the delivery shop. In one embodiment, the estimated time to prepare a delivery item may include an estimated time from the point of time at which the retailer receives the delivery order to the completion of preparation of the delivery item requested by the delivery order. In one embodiment, the preparation completion time may be determined based on one or more of the order time of the delivery order, the order quantity of the delivery article, the item of the delivery article, or the characteristics of the delivery article.

On the other hand, Figure 2c is a block diagram showing a schematic configuration of the delivery source analysis module 160 of Figure 2a. As shown in FIG. 2C, the delivery agent analysis module 160 may include a state analysis module 161 and / or a fatigue analysis module 162.

The state analysis module 161 may determine the state of the delivery person. The status of the deliveryman is the waiting status for the deliveryman who is waiting for the assignment of the delivery order, the completion of the assignment with the delivery order completed to the deliveryman, the pickup of the deliveryman being moved to the sales office, It may be a completion of pickup in which the delivery agent has picked up the delivery item at the sales office, a delivery in which the deliveryman is moving to the delivery destination after completing the pickup, and a delivery completion in which the deliveryman has arrived and completed delivery. .

Fatigue analysis module 162 may determine the fatigue of the deliveryman. The fatigue level is, for example, a numerical value determined by the total distance traveled by the deliveryman, the total travel time of the deliveryman, the distance traveled by the deliveryman continuously to the present without break, or the time by which the deliveryman traveled continuously to the present without break. Can be.

The delivery source selection module 170 may assign a plurality of distribution target delivery orders to a plurality of delivery sources based on the order information and the delivery source information of the delivery order received from the information acquisition module 140 (that is, each delivery order). You can select a delivery person to handle the process). In one embodiment, the delivery selector module 170 is based on a delivery order-deliverer assignment combinations that randomly assign one or more delivery orders from among a plurality of delivery orders to one or more of the plurality of delivery orders. You can determine the total estimated time required for one or more delivery orders. In one embodiment, the total estimated time required may be determined based on the sum of the estimated travel times for each delivery order for one or more delivery orders among a plurality of delivery orders.

In addition, the delivery selector module 170 may be configured to select one or more delivery agents to process the plurality of delivery orders of the plurality of delivery agents, based on the delivery order-delivery assignment combination to minimize the total estimated time required.

Additional features of how the delivery source selection module 170 selects one or more delivery agents to process a plurality of delivery orders will be described later.

2D is a block diagram illustrating a schematic configuration of the delivery source selection module 170 of FIG. 2A. Referring to FIG. 2D, the deliveryman selection module 170 includes a calculation module 171 for calculating various equations and values necessary for selecting a deliveryman, and an estimated time analysis module for determining an estimated time required for one or more delivery orders or a total thereof. And a delivery source determination module 173 for selecting a delivery source based on the calculation value of the calculation module 171 and / or the result value of the estimated time analysis module 172.

Meanwhile, the communication module 120 may transmit, to each of a plurality of deliverymen, order information of a delivery order assigned to the deliveryman to a terminal of the deliveryman.

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

The waiting place selection module 190 may select the waiting place of the completed deliveryman who completed the assigned delivery order among the plurality of deliverymen based on the collected statistical data. The waiting place selection module 190 determines a plurality of cluster areas based on the remaining orders calculated for each of the registered dealers, and then selects one of the cluster areas to complete any place belonging to the selected cluster area. This can be determined by the delivery person's waiting area.

Meanwhile, the communication module 120 may transmit the selected waiting place information to the terminal of the completed delivery person.

3 is a flowchart schematically illustrating a delivery order distribution method performed by a delivery order distribution system 100 according to an exemplary embodiment of the present disclosure.

Referring to FIG. 3, the information acquisition module 140 of the delivery order distribution system 100 may obtain a plurality of delivery orders from one or more customers (S100). In this case, each of the plurality of delivery orders may include the location of the sales office corresponding to the delivery order and the location of the delivery destination corresponding to the delivery order.

For example, when a customer requests a delivery order to the delivery order relay system 200 through the customer's terminal (eg, 400-1), the requested new delivery order may 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 sales office may be expressed in the form of coordinates indicating the location of the sales office, and the location of the delivery destination may be expressed in the form of the 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 new delivery orders that have not yet been assigned to the delivery person, or may include all delivery orders that are currently required to be assigned.

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 when a predetermined number of new delivery orders are accumulated, the schedule accumulated in the DB 110. A number of delivery orders can be obtained.

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

Alternatively, the plurality of delivery orders may include delivery orders selected for distribution according to predetermined criteria. The criteria for selecting may be, for example, the time when the delivery order is registered, the location of the delivery place, the quantity or type of the delivery items corresponding to the delivery order, but the technical spirit of the present disclosure is not limited thereto. Can be.

In addition, the information acquisition module 140 of the delivery order distribution system 100 may obtain the location information (for example, coordinates indicating the current location of the delivery source) of the plurality of delivery personnel respectively corresponding to the plurality of delivery personnel. (S110). The information acquisition module 140 may obtain the location of the delivery person from the terminal of each delivery person.

In one embodiment, the location information of each of the plurality of deliverymen is measured by the location determination device (e.g. GPS) of the deliveryman's terminal and received via the communication module 120 of the delivery order distribution system. It may be a coordinate.

The delivery order analysis module 155 of the delivery order distribution system 100 may determine an estimated movement time of each of one or more delivery sources of the plurality of delivery orders for each of the plurality of delivery orders (S120). In one embodiment, based on one or more of the location of the dealership corresponding to the delivery order, the location of the delivery destination corresponding to the delivery order, and the location of the deliveryman, the estimated travel time of the deliveryman may be determined. In one embodiment, the estimated delivery time of the deliveryman is a first estimated travel time for the deliveryman to move from the current location of the deliveryman to the location of the dealership and a second time for the deliveryman to move from the location of the dealership to the location of the delivery destination. May include estimated travel time.

According to an embodiment of the present disclosure, it is possible to determine whether each deliveryman is in a waiting state for waiting for assignment of the delivery order or is currently in progress for another delivery, and determine the estimated moving time in different ways according to the determined deliveryman's state.

Referring to FIG. 4, the delivery order analysis module 155 may determine whether a delivery person is in an assignment wait state waiting for an assignment of a delivery order or whether the delivery person is processing another delivery order (S121). In one embodiment, the delivery order analysis module 155 checks the status information of the delivery person stored in the DB 110 to determine whether the delivery is waiting for the assignment of the delivery order or the other delivery orders other delivery orders It can be determined whether the processing state.

If it is determined that the deliveryman is in the waiting state, the delivery order analysis module 155 calculates an estimated time required for the delivery person to move from the present location of the delivery person to the location of the sales office of the delivery order. The first estimated travel time of the delivery person may be determined (S123). This is because the deliveryman can move directly from the current location of the deliveryman to the sales office when the deliveryman is in the wait state. This will be described below with reference to FIG. 5 (a). If the delivery agent A is in the wait state, as shown in Fig. 5 (a), since there is no order currently being delivered, it can be immediately moved to the sales office (pickup location) B of the distribution order to be distributed, the location of the delivery person A The time (movement time t1) required to move from the pickup destination B to the destination B becomes the first estimated movement time.

On the other hand, when the deliveryman is currently processing another delivery order, the deliveryman must complete the delivery of the delivery order currently being processed and then move to the sales office of the delivery order. If it is determined that the order is being processed, the estimated travel time from the present location of the deliveryman to the location of the delivery destination of the other delivery order currently being processed by the deliveryman and the location of the delivery destination of the other delivery order currently being processed by the deliveryman; The calculated value of the sum of the estimated travel time from the delivery shop to the location of the sales office of the delivery order can be determined as the first estimated travel time of the delivery person (S124). This will be described with reference to FIG. 5 (b). If the delivery agent A is not in the waiting state (i.e. currently delivering other deliveries), as shown in Fig. 5 (b), the delivery target delivery order is delivered after delivering the delivery item that is currently being delivered to the destination C. Since it is necessary to move to sales office B, the time required to move from the position of the candidate delivery person A to the destination C of the existing delivery (travel time t2) and the time required to move from the destination C to the pickup destination B of the distribution target delivery order (movement) The sum of time t3) becomes the first estimated travel time.

After the first estimated moving time of the delivery person is determined by step S123 or S124, the delivery order analysis module 155 moves the first estimated moving time of the delivery person and the delivery person from the location of the sales office to the location of the delivery destination. The estimated travel time of the delivery person may be determined by summing the time required to take the second travel time (ie, the second estimated travel time) (S125).

Hereinafter, the delivery order distribution method performed by the delivery order distribution system 100 will be described again with reference to FIG. 3.

The delivery selector module 170 of the delivery order distribution system 150 is based on a plurality of delivery order-deliverer assignment combinations that randomly assign one or more delivery orders of the plurality of delivery orders to one or more delivery agents of the plurality of delivery orders. The total estimated time required for the one or more of the delivery orders of can be determined (S130). The total estimated time required may be determined based on the sum of estimated travel times for each delivery order for one or more delivery orders among a plurality of delivery orders. In one embodiment, for all of the plurality of delivery orders to be distributed, an estimate is made for all delivery order-delivery assignments corresponding to the number of cases in which each of all the plurality of deliverers to be distributed is randomly assigned. The total of the time required can be determined. In another embodiment, a predetermined delivery order-deliverer assignment is randomly assigned to only a portion of a plurality of delivery orders and / or a plurality of deliverers to be distributed, and then the estimated time required only for that delivery-delivery assignment. The sum of can be determined. In one embodiment, more than one delivery order may be assigned to one of the plurality of delivery agents.

In one embodiment, the delivery selector module 170 may further determine the total estimated time required based on the estimated time of completion of each delivery order. A flowchart according to the present embodiment is shown in FIG. The estimated time to prepare may be the estimated time 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 may determine a preparation completion time for each delivery item of a plurality of delivery orders to be distributed (S131). In this case, the preparation completion estimated time may include an estimated time from the point of time when the sales office receives the delivery order to the completion of preparation of the delivery article. In one embodiment, the delivery order analysis module 155 is based on one or more of the order time of the delivery order, the ordered quantity of the delivery goods, the items of the delivery goods, or the characteristics of the delivery goods corresponding to the preparation completion time By doing so, the preparation completion time can be determined. If the delivery product is a delivery food, the characteristics of the delivery product include a type of the delivery food, a complexity of the cooking procedure of the delivery food, a method of cooking the delivery food, and a part of the cooking procedure of the delivery food. It may include one or more of whether or not.

In one embodiment, the delivery order distribution system 100 may store in advance a list of preparation completion time for each order time of each delivery item, the order time and delivery goods of the distribution target delivery order in the list By selecting an item suitable for the quantity and items of the can be calculated the estimated time to complete the preparation of the delivery of the delivery target delivery target. In this case, the expected completion time for each delivery item may be information that is provided in advance from the sales company handling the delivery item.

In another embodiment, the delivery order distribution system 100 may pre-classify each delivery article according to the characteristics of the delivery article (for example, cooking characteristics), by specifying the expected completion time for each classification You can put it. For example, in the case of food, the classification of the article may be classified according to the cooking method of each dish such as a boiling dish, a baking dish, a stir dish, a fried dish, or a steamed dish. Alternatively, the item must be prepared at least a part of the cooking process before ordering (immediate cooking, semi-cooked food, snack food, fast food, Seolleongtang, etc.), and the cooking process must be performed after the order. Items with the characteristic of being fried (fried, fried, noodle dishes, etc.) can be distinguished. Alternatively, each food may be classified into cultural characteristics such as Korean, Chinese, Western, French, Southeast Asian, and Japanese. In addition, there may be various classification methods. Meanwhile, the delivery order distribution system 100 determines which category the delivery article of the distribution target delivery order belongs to, and delivers the distribution subject using the estimated completion time specified in the classification to which the delivery article of the distribution target delivery order belongs. Estimated time to complete the order's delivery can be calculated.

Alternatively, each delivery article may have one or more characteristics, and the estimated delivery completion time may be determined according to the characteristics of each delivery article. The characteristics of each article can be characterized by the cooking method as described above (e.g., boiling, baking, stir-fried, fried, steamed, etc.), at least part of the cooking process before ordering Or may include a characteristic that the cooking process is to be carried out after the order, cultural characteristics (eg, the food is Korean, Chinese, Western, French, Southeast Asian, Japanese, etc.) Of course, the characteristics that each delivery product can have a variety of other characteristics can be used as a matter of course.

For example, the delivery order distribution system 100 may predetermine a list of one or more combinations of characteristics of each article and a list of estimated time of preparation in a form similar to the following Table 1 below. The estimated time to complete the preparation can be calculated by comparing the attributes of the delivery items of the target delivery order.

판매물품Sale article	특성1Characteristics 1	특성2Characteristics 2	특성3Characteristic 3	특성4Characteristic 4	......	준비완료예상시간Estimated Preparation Time
물품1Goods1	00	00			......	시간1Time1
물품2Goods2		00	00		......	시간2Time2
물품3Goods3	00			00	......	시간3Time 3
......	......	......	......	......	......	......

The delivery order distribution system 100 may consider each characteristic of the sale article in determining the estimated time to complete the preparation of each sale article in advance. For example, in the case of cooking, the cooking time may vary significantly according to the cooking method of the corresponding cooking, and even if the cooking is performed in the same cooking method, the cooking time may vary depending on whether a part of the cooking procedure can be prepared in advance. have. As such, the delivery order distribution system 100 according to an embodiment of the present disclosure may precisely determine a preparation completion time in consideration of various characteristics that a sales article may have.

On the other hand, the delivery order distribution system 100 may further calculate the expected time to prepare in consideration of the order time. For example, since a period in which an order is concentrated or a period in which there are not many orders is generally determined for each retailer, the delivery order distribution system 100 is provided with an estimated number of orders for each retailer's time or day, or each sale. It is possible to predict / determine the estimated number of orders by collecting statistical data for a certain period of time on the number of orders delivered by day or time of the store. Thereafter, the delivery order distribution system 100 may calculate a preparation completion estimated time using an expected order number corresponding to the order time of the distribution target delivery order. Alternatively, the delivery order distribution system 100 may predetermine a list of preparation completion time for each delivery time order time of each delivery goods, and compared with the order time of the delivery goods of the delivery order for the distribution target expected preparation completion The time can be calculated.

When the estimated completion time for the preparation of the delivery items of each of the plurality of delivery orders is determined, the delivery source selection module 170 randomly assigns one or more delivery orders of the plurality of delivery orders to one or more delivery agents of the plurality of delivery orders. The total estimated time required may be determined based on the estimated time of completion of delivery of each of the delivery assignees and the plurality of delivery orders (S132).

The deliveryman selection module 170 may select one or more deliverymen to process the plurality of delivery orders among the plurality of deliverymen based on the delivery order-delivery assignment combination that minimizes the estimated time required (S140). In one embodiment, one of the plurality of couriers may be selected as a courier handling two or more delivery orders.

In one embodiment, a delivery order-deliverer combination that minimizes the estimated total time required may be determined by any optimized algorithm. In one embodiment, for example, for all of the plurality of delivery orders to be distributed, for all delivery order-delivery assignments corresponding to the number of cases in which all of the plurality of delivery agents to be distributed are randomly assigned. Without having to determine the total estimated time, you can determine a delivery order-deliverer combination that minimizes the estimated total time .

Referring to the example of step S140 in more detail, the delivery source selection module 170 may generate a list of <delivery orders, deliverymen assigned to the corresponding delivery order> having the optimal solution. This may mean that the delivery source selection module 170 may select the most optimal combination of the plurality of delivery orders and the possible valid combinations of the plurality of delivery orders to be distributed.

7 to 10 are flowcharts illustrating specific examples in which the delivery source selection module 170 performs the step S140 according to one embodiment of the present disclosure.

According to the embodiment shown in FIG. 7, the delivery source selection module 170 may process the plurality of delivery orders as one or more delivery sources such that the value of the following [Formula 1] is minimized in consideration of the above-described estimated travel time. The above delivery can be selected (S141-1).

[Equation 1]

In Equation 1, R is a set including the plurality of delivery orders, r is each delivery order, d (r) is a delivery person assigned a delivery order r, the P (d (r)) Is the location of the delivery agent d (r), C (r) is the sales office 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 located from the location x It can represent the estimated travel time up to y.

According to the embodiment shown in FIG. 8, the delivery source selection module 170 may further consider a preparation completion estimated time, which is an estimated time taken to prepare a delivery item requested by the delivery order, in selecting a delivery person to process a delivery order. have. That is, in the embodiment illustrated in FIG. 7, the delivery source selection module 170 may select one or more delivery sources to minimize the value of Equation 2 as one or more delivery sources to process the plurality of delivery orders (S141). -2).

[Formula 2]

In Equation 2, R is a set including the plurality of delivery orders, r is each delivery order, the d (r) is a delivery person assigned to the delivery order r, the P (d (r)) is a deliveryman The location of d (r), C (r) is the sales office location of the delivery order r, E (r) is the estimated time to complete the delivery of the delivery order r, D (r) is the delivery of the delivery order r The location of the destination, T (x, y) may represent the estimated travel time from the location x to the location y.

According to the embodiment shown in FIG. 9, the delivery source selection module 170 may consider fatigue of each delivery person in selecting a delivery person to process a delivery order. The fatigue degree is at least one of a total moving time of a deliveryman corresponding to the fatigue degree, a total moving distance of the deliveryman, a distance that the deliveryman continuously moves to the present without rest, or a time that the deliveryman continuously moves to the present without rest. It may be a numerical value determined based on. According to the embodiment of the present invention, the delivery source selection module 170 may select a delivery person in consideration of only the fatigue degree of each delivery person, and as shown in FIG. .

Referring to FIG. 9, the deliveryman selecting module 170 may determine the fatigue degree of one or more deliverymen among the plurality of deliverymen (S141-3).

Thereafter, the delivery source selection module 170 may select one or more delivery sources for processing the plurality of delivery orders such that the delivery source selection module 170 minimizes the value of Equation 3 below. S141-2).

[Equation 3]

In Equation 3, R is a set including the plurality of distribution target delivery orders, d (r) is a delivery person assigned a delivery order r, P (d (r)) is the location of the delivery person d (r), C (r) The location of the dealership of delivery order r, D (r) is the location of the destination of delivery order r, w (d (r)) is the fatigue of the delivery agent d (r), and T (x, y) is the location x May be the expected travel time from to position y.

According to the embodiment illustrated in FIG. 10, the delivery source selection module 170 may consider all of the above-described fatigue, expected movement time, and preparation completion time.

Referring to FIG. 10, the deliveryman selecting module 170 may determine fatigue levels of one or more deliverymen among the plurality of deliverymen (S141-4).

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

Thereafter, the delivery source selection module 170 may select one or more delivery sources to minimize the value of Equation 4 as one or more delivery sources to process the plurality of delivery orders (S141-2).

[Equation 4]

In Equation 4, R is a set including the plurality of delivery orders, r is each delivery order, d (r) is a delivery person assigned to the delivery order r, the P (d (r)) Is the location of the delivery agent d (r), C (r) is the sales office location of the delivery order r, E (r) is the estimated time to complete the delivery of the delivery order r, D (r) is the delivery order r Where w (d (r)) is the fatigue degree of the delivery agent d (r), and T (x, y) may represent the estimated travel time from position x to position y.

On the other hand, the delivery source selection module 170 is extended to the 2-opt algorithm (2-OPT), 3-opt algorithm (3-OPT), to find a solution in which the formula [1] to [Equation 4] is the minimum value Local search algorithms such as the k-opt algorithm can be used. In contrast to local search algorithms, there is a method of optimizing each delivery order or each delivery person (hereinafter referred to as 'individual optimization method'), which can guarantee global optimal solution. There is a disadvantage. For example, when a plurality of delivery orders are concentrated in one sales office, when an individual optimization method is used, a case may be assigned to a plurality of delivery orders to be processed (picked up) in the same sales office. On the other hand, the above-described local search algorithm is a mechanism for comparing and exchanging all possible valid combinations, so that the global optimal solution can be obtained.

Referring back to FIG. 3, the communication module 120 of the delivery order distribution system 100 may transmit information on the plurality of delivery orders to a terminal of the selected one or more delivery sources.

On the other hand, the delivery order distribution system 100 may provide information about the appropriate waiting place to the delivery person to wait until after the completion of the delivery of the assigned delivery order is assigned to another delivery order, the outline of this An example of the process is shown in FIG.

Referring to FIG. 11, the statistical data collection module () of the delivery order distribution system (100) is a period of the past for the number of delivery orders for each day and time of each registered retailer registered in the delivery order distribution system (100). Statistics can be collected during (S200).

The sales office registered in the delivery order distribution system 100 may include a sales office registered in advance in the delivery order relay system 200 that is linked to the delivery order distribution system 100.

Thereafter, when the delivery completion signal (signal indicating that the delivery is completed) is transmitted from the terminal of the completed deliveryman who completed the assigned delivery order among the delivery target distribution person (S210), the delivery order distribution system The waiting place selection module 190 of 100 may select the waiting place of the completed delivery person based on the collected statistical data (S220), and the communication module of the delivery order distribution system 100 may be The selected waiting place information may be transmitted to the terminal of the completed delivery person (S230).

On the other hand, according to the embodiment, the waiting place selection module 190, unlike FIG. 11, can be determined in advance in the waiting place for each time zone, and then, if the delivery completion signal is transmitted from the terminal of the completed delivery source, the waiting place determined in advance The information on the waiting place in the time zone in which the delivery completion signal arrives may be transmitted to the terminal of the completion delivery person.

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

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

Referring to FIG. 12, the waiting place selection module 190 is based on the data of the day and time corresponding to the time when the completed deliveryman completes the delivery order from the collected statistical data. The number can be calculated (S300).

14 is a flowchart illustrating an example of a method of calculating a predicted order number of a specific sales office.

Referring to FIG. 14, since the delivery demand tends to repeat a similar pattern every week, the waiting place selection module 190 may collect a predetermined period of time (eg, in the past several weeks). Based on the data, it is possible to generate the standard demand data for the delivery order demand by day and / or time zone of the corresponding retailer (S510), and based on this, it is possible to calculate the predicted order number of the corresponding retailer.

Alternatively, the waiting place selection module 190 may include weather information (for example, information on weather conditions at the time of a delivery order, information on overall weather conditions at the time of a delivery order, etc.) The above standard in consideration of promotion information (e.g., discount sales information), when the delivery order occurred and / or event information (e.g., sporting events, etc.) occurring in a related place, whether it is a holiday, the length of the holiday, etc. The amount of demand data may be corrected (S520), and the predicted order number of the corresponding retailer 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 data or corrected data to a predetermined prediction model (S530).

Referring back to FIG. 12, the waiting place selection module 190 also includes the number of completed orders, which is the number of delivery orders that have been delivered on the day and time corresponding to the time when the completed deliveryman completed the delivery order, for each registered dealer. To obtain (S310), for each registered dealer, it is possible to calculate the remaining order number by subtracting the completed order number from the predicted order number (S320)

Thereafter, the waiting place selection module 190 may determine a cluster area by analyzing the remaining order number for each registered dealer by a cluster analysis algorithm (S330).

15 is a flowchart illustrating an example of a method of analyzing an order number by a cluster analysis algorithm.

Referring to FIG. 15, the waiting place selection module 190 selects a store having a large expected order amount as an initial center point candidate based on the number of orders (for example, the number of remaining orders for each registered dealer). It may be (S610).

Thereafter, the waiting place selection module 190 may select a center point of the cluster so that the distance between the center points of the cluster is maximum (S620).

Thereafter, the waiting place selection module 190 may repeat the process of reselecting the cluster center point and clustering the cluster so that the sum of the distance differences in the cluster is minimized (S630).

Referring back to FIG. 12, the waiting place selection module 190 may calculate the remaining order number of the cluster area by summing up the remaining order number of the registered retailer belonging to the cluster area for each cluster area (S340). ).

In addition, the waiting area selection module 190 may select the waiting area of the cluster area based on the remaining order number of the cluster area (S350).

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

FIG. 13 is a diagram illustrating another example of a method of selecting a waiting place by the delivery order distribution system 100 according to another exemplary embodiment of the present disclosure.

Referring to FIG. 13, the waiting place selection module 190 is based on the data of the day and time corresponding to the point in time when the completed deliveryman completes the delivery order of the collected statistical data, the predicted order for each registered retailer. The number can be calculated (S400).

Subsequently, the waiting place selection module 190 may determine a cluster area by analyzing the predicted order number for each registered dealer by a cluster analysis algorithm (S410), and for each cluster area, registered sales belonging to the cluster area. The estimated order number of the business may be added to calculate the predicted order number of the cluster area (S420).

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

Thereafter, the waiting place selection module 190 selects a waiting area among the cluster areas based on the remaining order number of the cluster area (S450), and determines a place belonging to the selected waiting area as the waiting place of the completed deliveryman. There is (S460).

Meanwhile, according to the implementation example, all the technical features of the delivery order relay system 200 of FIG. 1 and / or the delivery order distribution system 100 of FIG. 1 may be implemented in the computing device 10 of FIG. 16. As shown in FIG. 16, the computing device 10 may include a processor 20 and a memory 30. The memory 30 may store a program 31 and data 32, and may transmit and receive instructions and / or data 32 included in the program 31 and a processor through a 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. Memory 30 may include read-only memory, fast random access memory, and may include nonvolatile memory, such as one or more magnetic disk storage devices, flash memory devices, or other nonvolatile solid state memory devices. Access to memory by the processor and other components may be controlled by a memory controller (not shown). When executed by the processor 20, the program 31 may cause the computing device 10 to perform the delivery order distribution method described above.

On the other hand, the delivery order distribution method according to an embodiment of the present disclosure may be implemented in the form of computer-readable program instructions may be stored in a computer-readable non-transitory recording medium. The computer readable recording medium includes all kinds of recording devices in which data readable by a computer is stored.

The program instructions recorded on the computer readable non-transitory recording medium may be those specially designed and constructed for the present disclosure, or may be known and available to those skilled in the software arts.

Examples of computer-readable non-transitory recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and floppy disks. Magneto-optical media such as < RTI ID = 0.0 > and < / RTI > hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

Examples of program instructions include not only machine code generated by a compiler, but also devices that process information electronically using an interpreter, for example, high-level language code that can be executed by a computer.

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

The foregoing description of the disclosure is provided by way of illustration, and it will be understood by those skilled in the art that the present disclosure may be easily modified into other specific forms without changing the technical spirit or essential features of the present disclosure. will be.

Therefore, it should be understood that the embodiments described above are exemplary in all respects and not restrictive. For example, each component described as a single type may be implemented in a distributed manner, and similarly, components described as distributed may be implemented in a combined form.

The scope of the present disclosure is indicated by the appended claims rather than the detailed description, and all changes or modifications derived from the meaning and scope of the claims and their equivalents should be construed as being included in the scope of the present disclosure. .

Claims

Obtaining, by the information acquisition module of the delivery order distribution system, a plurality of delivery orders from one or more customers, each of the plurality of delivery orders having a location corresponding to the delivery order and a delivery corresponding to the delivery order; Includes the location of the destination;

Acquiring, by the information acquisition module, a location of each delivery source from a terminal of a plurality of delivery persons;

A delivery order analysis module of the delivery order distribution system, for each of the plurality of delivery orders, determines an estimated travel time of each of one or more delivery sources of the plurality of delivery agents-the estimated travel time is based on the estimated travel time; Determined based on one or more of a location of a sales office corresponding to a corresponding delivery order, a location of a delivery destination corresponding to the delivery order, and a location of a delivery person corresponding to the estimated travel time;

A delivery source selection module of the delivery order distribution system is configured to generate a plurality of delivery orders based on the delivery order-deliverer assignment combinations, wherein one or more delivery orders of the plurality of delivery orders are randomly assigned to the one or more delivery sources of the plurality of delivery orders. Determining an estimated total sum of time required for the one or more of the delivery orders, wherein the estimated total sum of the time required is the sum of the estimated travel times for each delivery order for the one or more delivery orders of the plurality of delivery orders. Determined based on;

Selecting, by the delivery source selection module, one or more delivery sources to process the plurality of delivery orders from among the plurality of delivery sources based on a delivery order-delivery assignment combination that minimizes the estimated total time required; And

And transmitting, by the communication module of the delivery order distribution system, information about the plurality of delivery orders to the terminal of the selected one or more delivery sources.
The method of claim 1,

The plurality of delivery orders,

A number of new delivery orders;

Accumulated new delivery orders over a period of time; or

A delivery order distribution method comprising delivery orders selected for distribution according to predetermined criteria.
The method of claim 1,

The estimated travel time may include a first estimated travel time for the delivery person corresponding to the expected travel time to move from the location of the delivery person to the location of the dealer and the location of the delivery person from the location of the dealer to the location of the delivery destination. And a second estimated travel time to move.
The method of claim 3,

The delivery order distribution method,

The delivery source analysis module of the delivery order distribution system, further comprising the step of determining whether the deliveryman is waiting for assignment of the delivery order assignment or is currently processing other delivery orders,

For each of the plurality of delivery orders, determining the estimated travel time of each of the one or more deliverymen of the plurality of delivery agents,

If it is determined that the courier is in a waiting state, the first estimated travel time of the courier is calculated by calculating the estimated time required for the courier to move from the present location of the courier to the location of the sales office of the delivery order. Determining as, and

If it is determined that the deliveryman is currently processing another delivery order, the estimated travel time from the present location of the deliveryman to the location of the delivery destination of the other delivery order currently being processed by the deliveryman and the other delivery being processed by the deliveryman; And determining, as the first estimated travel time of the courier, a value obtained by calculating the sum of estimated travel time from the location of the delivery destination of the order to the location of the sales office of the delivery order. .
The method of claim 3,

Selecting one or more couriers to process the plurality of delivery orders of the plurality of couriers, Among the plurality of couriers,

Equation 1:

Selecting one or more delivery agents to process the plurality of delivery orders such that the value of is minimized;

In Equation 1, R is a set including the plurality of delivery orders, r is each delivery order, d (r) is a deliveryman assigned to the delivery order r, the P (d (r)) is a deliveryman the location of d (r), the C (r) is the location of the dealership of the delivery order r, the D (r) is the location of the delivery destination of the delivery order r, and the T (x, y) is the location x to the location y A method for distributing delivery orders, indicating the estimated travel time of the product.
The method of claim 1,

The delivery order distribution method, the delivery order analysis module of the delivery order distribution system further comprises the step of determining the expected completion time for the preparation of the delivery of each of the plurality of delivery orders-the preparation completion expected time is the Includes an estimate of the time it takes from the point of sale of the delivery order to the completion of the delivery of goods;

Determining the total sum of the estimated time, Delivery order distribution method for determining the estimated total sum of the estimated time further based on the estimated time of completion of each of the one or more delivery orders of the plurality of delivery orders.
The method of claim 6,

The preparation completion estimated time is determined based on one or more of an order time of a delivery order corresponding to the preparation completion time, an order quantity of the delivery article, an item of the delivery article, or a characteristic of the delivery article. Order distribution method.
The method of claim 7, wherein

The delivery article includes a delivery food,

The characteristics of the delivered article may include one or more of the type of the delivered food, the complexity of the cooking procedure of the delivered food, the cooking method of the delivered food, and whether a part of the cooking procedure of the delivered food can be prepared in advance. How to do, delivery order distribution.
The method of claim 6,

Selecting one or more couriers to process the plurality of delivery orders of the plurality of couriers,

Of the plurality of deliverymen,

Equation 2:

Selecting one or more delivery agents to process the plurality of delivery orders such that the value of is minimized;

In Equation 2, R is a set including the plurality of delivery orders, r is each delivery order, the d (r) is a delivery person assigned to the delivery order r, the P (d (r)) is a deliveryman The location of d (r), C (r) is the sales office location of the delivery order r, E (r) is the estimated time to complete the delivery of the delivery order r, D (r) is the delivery of the delivery order r The position of the destination, wherein T (x, y) represents the estimated travel time from position x to position y;
The method of claim 1,

The delivery order distribution method further includes the step of determining, by a delivery agent analysis module of the delivery order distribution system, a fatigue degree of at least one of the plurality of delivery agents;

Selecting one or more couriers to process the plurality of courier orders among the plurality of couriers includes selecting one or more couriers to process the courier order among the plurality of couriers further based on the fatigue level. How to do, delivery order distribution.
The method of claim 10,

The fatigue degree is at least one of a total moving time of a deliveryman corresponding to the fatigue degree, a total moving distance of the deliveryman, a distance that the deliveryman continuously moves to the present without rest, or a time that the deliveryman continuously moves to the present without resting. A delivery order distribution method, determined based on one.
The method of claim 10,

Selecting one or more couriers to process the delivery order of the plurality of couriers,

Of the plurality of deliverymen,

Equation 3:

Selecting one or more delivery agents to process the plurality of delivery orders such that the value of is minimized;

In Equation 3, wherein R is a set including the plurality of delivery orders, r is each delivery order, d (r) is a deliveryman assigned a delivery order r, and P (d (r)) is a deliveryman. The location of d (r), C (r) is the dealership location of the delivery order r, D (r) is the location of the delivery destination of the delivery order r, and the w (d (r)) is the delivery agent d (r) Fatigue order, wherein T (x, y) represents the estimated travel time from position x to position y.
The method of claim 10,

The delivery order distribution method, the delivery order analysis module of the delivery order distribution system further comprises the step of determining the expected completion time for the preparation of the delivery of each of the plurality of delivery orders-the preparation completion expected time is the Includes the estimated time it takes for the retailer to complete the deliverables requested by the delivery order upon receipt of the delivery order;

Selecting one or more couriers to process the delivery order of the plurality of couriers,

Of the plurality of deliverymen,

Equation 4:

Selecting one or more couriers to minimize the value of as one or more couriers to perform the plurality of delivery orders;

In Equation 4, wherein R is a set including the plurality of delivery orders, r is each delivery order, d (r) is a deliveryman assigned a delivery order r, and P (d (r)) is a deliveryman. The location of d (r), C (r) is the sales office location of the delivery order r, E (r) is the estimated time to complete the delivery of the delivery order r, D (r) is the delivery of the delivery order r The position of the destination, w (d (r)) is the fatigue degree of the delivery agent d (r), and T (x, y) represents the estimated travel time from the position x to the position y;
The method of claim 1,

Collecting, by the statistical data collection module of the delivery order distribution system, delivery order statistics of one or more registered dealers registered in the delivery order distribution system, wherein the delivery order statistics are the days or days of the one or more registered outlets; Includes statistics over time for the number of delivery orders over time;

Selecting, by the waiting place selection module of the delivery order distribution system, a waiting place of the completed deliveryman who has completed the assigned delivery order among the plurality of delivery guys based on the delivery order statistics; And

And transmitting, by the communication module of the delivery order distribution system, the selected waiting place information to the terminal of the completed delivery source.
The method of claim 14,

The step of selecting a waiting place of the completed deliveryman,

Determining a predicted order number for each of the one or more registered retailers based on data of the day and time zone corresponding to the time when the completed deliveryman completes the delivery order in the delivery order statistics data;

Obtaining, for each registered dealer, a completed order number which is the number of orders that have been delivered by the completed deliveryman or when the delivery is scheduled to be completed;

Calculating, for each registered dealer, a residual order number by subtracting the completed order number from the predicted order number;

Determining, for each registered dealer, one or more clustered regions based on the calculated remaining order number;

Calculating remaining order counts for each cluster area by summing up the remaining order counts of the registered retailers belonging to the respective cluster areas for each of the one or more cluster areas;

Selecting one cluster area of the at least one cluster area based on the remaining number of orders for each cluster area; And

And determining a place belonging to the selected clustered area as the waiting place of the at least one completed deliveryman.
The method of claim 14,

The step of selecting a waiting place of the completed deliveryman,

Determining a predicted order number for each of the one or more registered retailers based on data of the day and time zone corresponding to the time when the completed deliveryman completes the delivery order in the delivery order statistics data;

Determining at least one cluster area based on the predicted order number for each registered dealer;

Calculating, for each of the at least one clustered area, a predicted ordered number for each clustered area by summing up the predicted order number of the registered retailer belonging to each of the clustered areas;

Obtaining, for each cluster area, the number of completed orders for each cluster area which is the number of orders that have been delivered by the completed deliveryman or when the delivery is completed;

Calculating the remaining order number for each cluster region by subtracting the completed order number corresponding to each cluster region from the predicted order number for each cluster region corresponding to each cluster region;

Selecting one cluster area of the at least one cluster area based on the remaining number of orders for each cluster area; And

And determining a place belonging to the selected clustered area as the waiting place of the at least one completed deliveryman.
A non-transitory computer readable recording medium having recorded thereon a program for execution on a computer, wherein the program is executed by the processor when executed by the processor.

Obtaining a plurality of delivery orders from one or more customers, each of the plurality of delivery orders including a location of a sales office corresponding to the delivery order and a location of a delivery destination corresponding to the delivery order;

Obtaining a location of each deliveryman from a terminal of the plurality of deliverymen;

Determining an estimated travel time for each of the one or more deliverymen of the plurality of delivery guys for each of the plurality of delivery orders—the estimated travel time being the location of a sales office corresponding to the delivery order corresponding to the expected travel time; Determined based on at least one of a location of a delivery destination corresponding to the delivery order, and a location of a delivery person corresponding to the estimated travel time;

Expectations for the one or more of the plurality of delivery orders based on delivery order-deliverer assignment combinations that randomly assign one or more delivery orders of the plurality of delivery orders to the one or more delivery agents of the plurality of delivery orders. Determining a total time, wherein the estimated total time required is determined based on the sum of the estimated travel times for each delivery order for the one or more delivery orders of the plurality of delivery orders;

Selecting one or more couriers to process the plurality of courier orders among the plurality of couriers based on a delivery order-deliverer assignment combination such that the total estimated time required is minimized; And

Transmitting, by the communication module of the delivery order distribution system, information about the plurality of delivery orders to the terminal of the selected one or more delivery sources.

And a computer readable recording medium comprising executable instructions for causing the computer to perform the operation.
Obtaining a plurality of delivery orders from one or more customers, each of the plurality of delivery orders including a location of a sales office corresponding to the delivery order and a location of a delivery destination corresponding to the delivery order; An information acquisition module, configured to obtain a location of each delivery person from their terminals;

A delivery order analysis module configured to determine an estimated travel time of each of at least one deliveryman of the plurality of delivery guys for each of the plurality of delivery orders, wherein the estimated travel time corresponds to a delivery order corresponding to the estimated travel time; Determined based on one or more of a location of a business, a location of a delivery destination corresponding to the delivery order, and a location of a delivery person corresponding to the estimated travel time;

Based on delivery order-deliverer assignment combinations that randomly assign one or more delivery orders of the plurality of delivery orders to the one or more delivery agents of the plurality of delivery orders, for the one or more delivery orders of the plurality of delivery orders. Determine an estimated total time required, wherein the estimated total time required is determined based on the sum of the estimated travel times for each delivery order for the one or more delivery orders of the plurality of delivery orders; A delivery agent selection module, configured to select one or more delivery agents to process the plurality of delivery orders based on the delivery order-deliverer assignment combination such that the total is minimized; And

And a communication module configured to transmit information about the plurality of delivery orders to the terminal of the selected one or more delivery sources.
The method of claim 18,

The plurality of delivery orders,

A number of new delivery orders;

Accumulated new delivery orders over a period of time; or

A delivery order distribution system comprising delivery orders selected for distribution according to predetermined criteria.
The method of claim 18,

The estimated travel time may include a first estimated travel time for the delivery person corresponding to the expected travel time to move from the location of the delivery person to the location of the dealer and the location of the delivery person from the location of the dealer to the location of the delivery destination. And a second estimated travel time to move.
The method of claim 20,

The delivery order distribution system further includes a deliveryman analysis module for determining whether the deliveryman is in an assignment waiting state for waiting for an assignment of a delivery order or is currently processing another delivery order.

The delivery order analysis module,

If it is determined that the courier is in a waiting state, the first estimated travel time of the courier is calculated by calculating the estimated time required for the courier to move from the present location of the courier to the location of the sales office of the delivery order. Determined as,

If it is determined that the deliveryman is currently processing another delivery order, the estimated travel time from the present location of the deliveryman to the location of the delivery destination of the other delivery order currently being processed by the deliveryman and the other delivery being processed by the deliveryman; And determine, as the first estimated travel time of the courier, a value that calculates the sum of the estimated travel time from the location of the delivery destination of the order to the location of the sales office of the delivery order.
The method of claim 20,

The delivery member selection module, among the plurality of delivery members,

Equation 1:

Is further configured to select one or more delivery agents to process the plurality of delivery orders such that the value of is minimal;

In Equation 1, R is a set including the plurality of delivery orders, r is each delivery order, d (r) is a deliveryman assigned to the delivery order r, the P (d (r)) is a deliveryman the location of d (r), the C (r) is the location of the dealership of the delivery order r, the D (r) is the location of the delivery destination of the delivery order r, and the T (x, y) is the location x to the location y Delivery order distribution system, showing the estimated travel time of the.
The method of claim 18,

The delivery order analysis module is further configured to determine a ready completion time of a delivery article of each of the plurality of delivery orders-the ready completion time is the delivery article from the point of time when the sales office receives the delivery order; Includes estimated time to complete

And the delivery source selection module is further configured to determine the sum of the estimated time required based on the estimated completion time of each of the one or more delivery orders of the plurality of delivery orders.
The method of claim 23,

The preparation completion estimated time is determined based on one or more of an order time of a delivery order corresponding to the preparation completion time, an order quantity of the delivery article, an item of the delivery article, or a characteristic of the delivery article. Order distribution system.
The method of claim 24,

The delivery article includes a delivery food,

The characteristics of the delivered article may include one or more of the type of the delivered food, the complexity of the cooking procedure of the delivered food, the cooking method of the delivered food, and whether a part of the cooking procedure of the delivered food can be prepared in advance. Delivery, order distribution system.
The method of claim 23,

The delivery member selection module, among the plurality of delivery members,

Equation 2:

Is further configured to select one or more delivery agents to process the plurality of delivery orders such that the value of is minimal;

In Equation 2, R is a set including the plurality of delivery orders, r is each delivery order, the d (r) is a delivery person assigned to the delivery order r, the P (d (r)) is a deliveryman The location of d (r), C (r) is the sales office location of the delivery order r, E (r) is the estimated time to complete the delivery of the delivery order r, D (r) is the delivery of the delivery order r The position of destination, wherein T (x, y) represents the estimated travel time from position x to position y;
The method of claim 18,

The delivery order distribution system further comprises a delivery analysis module configured to determine the fatigue of one or more of the plurality of delivery personnel,

And the delivery source selection module is further configured to select one or more delivery sources to process the delivery order from among the plurality of delivery sources based on the degree of fatigue.
The method of claim 27,

The fatigue degree is at least of the total travel time of the deliveryman corresponding to the fatigue degree, the total travel distance of the deliveryman, the distance traveled continuously by the deliveryman without break to the present day, or the time when the deliveryman continuously traveled without break to the present day A delivery order distribution system, determined based on one.
The method of claim 27,

The delivery member selection module, among the plurality of delivery members,

Equation 3:

Is further configured to select one or more deliverymen to perform the plurality of delivery orders such that the value of is minimal;

In Equation 3, wherein R is a set including the plurality of delivery orders, r is each delivery order, d (r) is a deliveryman assigned a delivery order r, and P (d (r)) is a deliveryman. The location of d (r), C (r) is the dealership location of the delivery order r, D (r) is the location of the delivery destination of the delivery order r, and the w (d (r)) is the delivery agent d (r) Fatigue order, wherein T (x, y) represents the estimated travel time from position x to position y.
The method of claim 27,

The delivery order analysis module is further configured to determine a ready completion time of a delivery article of each of the plurality of delivery orders-the ready completion time is the delivery article from the point of time when the sales office receives the delivery order; Includes estimated time to complete

The delivery member selection module, among the plurality of delivery members,

Equation 4:

Is further configured to select one or more delivery agents to process the plurality of delivery orders such that the value of is minimal;

In Equation 4, wherein R is a set including the plurality of delivery orders, r is each delivery order, d (r) is a deliveryman assigned a delivery order r, and P (d (r)) is a deliveryman. The location of d (r), C (r) is the sales office location of the delivery order r, E (r) is the estimated time to complete the delivery of the delivery order r, D (r) is the delivery of the delivery order r The position of the destination, w (d (r)) is the fatigue of the delivery agent d (r), and T (x, y) represents the estimated travel time from position x to position y.
The method of claim 18,

The delivery order distribution system,

Statistical data collection module configured to collect delivery order statistical data of one or more registered retailers registered in the delivery order distribution system-The delivery order statistical data for the number of delivery orders for each day or time of the one or more registered retailers. Includes statistics for a period of time; And

And a waiting place selection module configured to select a waiting place of a completed deliveryman who has completed the assigned delivery order among the plurality of delivery guys, based on the delivery order statistics data.

And the communication module is further configured to transmit the waiting place information to the terminal of the completed deliveryman.
The method of claim 31, wherein

The standby site selection module,

Determining the number of predicted orders for each of the one or more registered retailers based on the data of the day and time zone corresponding to the time of completion of the delivery order by the completed deliveryman of the delivery order statistics data;

For each of the registered retailers, obtain a completed order number which is the number of completed orders until the completed deliveryman completes the delivery or the scheduled delivery completion point,

For each registered dealer, the remaining order number is calculated by subtracting the completed order number from the predicted order number,

For each registered dealer, one or more clustered areas are determined based on the calculated remaining order number,

For each of the one or more clustered areas, the remaining orders of the registered dealerships belonging to the respective clustered areas are added up to calculate the remaining orders for each clustered area.

Selecting one cluster area of the one or more cluster areas based on the remaining number of orders for each cluster area,

And determine a place belonging to the selected clustered area as the waiting place for the one or more completed deliverymen.
The method of claim 31, wherein

The standby site selection module,

Determining the number of predicted orders for each of the one or more registered retailers based on the data of the day and time zone corresponding to the time of completion of the delivery order by the completed deliveryman of the delivery order statistics data;

Determine one or more clustered regions based on the predicted number of orders for each registered retailer,

For each of the one or more clustered areas, the predicted order number for each clustered area is calculated by summing up the predicted order number of the registered retailer belonging to each of the clustered areas,

Obtaining, for each cluster region, the number of completed orders for each cluster region, which is the number of orders that have been delivered by the completion deliveryman or when the delivery is scheduled to be completed,

Calculating the remaining order number for each cluster region by subtracting the completed order number corresponding to each cluster region from the predicted order number for each cluster region corresponding to each cluster region,

Selecting one cluster area of the one or more cluster areas based on the remaining number of orders for each cluster area,

And determine a place belonging to the selected cluster area as the waiting place of the at least one completed delivery person.