WO2023234449A1 - 배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법 - Google Patents

배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법 Download PDF

Info

Publication number
WO2023234449A1
WO2023234449A1 PCT/KR2022/007928 KR2022007928W WO2023234449A1 WO 2023234449 A1 WO2023234449 A1 WO 2023234449A1 KR 2022007928 W KR2022007928 W KR 2022007928W WO 2023234449 A1 WO2023234449 A1 WO 2023234449A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
unit areas
delivery
unit
area
Prior art date
Application number
PCT/KR2022/007928
Other languages
English (en)
French (fr)
Inventor
리우팡지에
Original Assignee
쿠팡 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from KR1020220066064A external-priority patent/KR102681203B1/ko
Application filed by 쿠팡 주식회사 filed Critical 쿠팡 주식회사
Publication of WO2023234449A1 publication Critical patent/WO2023234449A1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0836—Recipient pick-ups
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00—Machine learning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0832—Special goods or special handling procedures, e.g. handling of hazardous or fragile goods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0838—Historical data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services

Definitions

  • This disclosure relates to an electronic device and method for providing information related to delivery work. More specifically, the present disclosure is an electronic device that divides a target area into a plurality of sub-areas based on past delivery history information and provides delivery-related information generated based on information corresponding to the divided sub-areas to the delivery worker terminal. and methods thereof.
  • the present disclosure aims to provide an electronic device and method for providing delivery work-related information corresponding to divided compartments based on past delivery history information.
  • the purpose of the present disclosure is to divide the target area into a plurality of sub-areas based on past delivery history information and provide delivery-related information corresponding to the divided sub-areas to the delivery person terminal.
  • the present disclosure aims to derive sub-areas including areas with similar characteristics based on past delivery history information and provide delivery-related information reflecting the characteristics of the sub-area to the delivery person terminal.
  • the method of providing information related to delivery work includes the steps of identifying a plurality of unit areas included in a target region; Confirming characteristic information for each of the plurality of unit areas based on store information corresponding to each of the plurality of unit areas, the plurality of unit areas based on the characteristic information for each of the plurality of unit areas It includes the step of identifying a sub-region including at least one selected unit area and providing delivery-related information generated based on the information about the sub-region to the delivery person terminal.
  • characteristic information for each of the plurality of unit areas is confirmed by further considering customer information corresponding to each of the plurality of unit areas.
  • checking characteristic information for each of the plurality of unit areas may include checking delivery history information for each of the plurality of unit areas including the store information and the customer information and a machine learning framework. and confirming characteristic information for each of the plurality of unit areas based on delivery history information for each of the plurality of unit areas through a (machine learning framework).
  • the machine learning framework is a word2vec framework, and confirming characteristic information for each of the plurality of unit areas based on delivery history information for each of the plurality of unit areas.
  • the word-to-vector framework learned based on delivery history information for each of the plurality of unit areas It includes the step of confirming a characteristic vector value for each of the plurality of unit areas according to .
  • the step of identifying the sub-area may include identifying a set of unit areas with similar characteristics among the plurality of unit areas based on the characteristic vector value for each of the plurality of unit areas, and the set of unit areas. and confirming the sub-area including the at least one unit area selected based on the proximity between unit areas included in the sub-area.
  • the set of unit areas includes at least one unit area with the feature vector value within a threshold range.
  • the number of sub-areas included in the target area is set by the administrator of the electronic device.
  • the threshold range is set corresponding to the number of sub-areas set by the administrator.
  • first unit area and a second unit area adjacent to the first unit area are identified as different sets of unit areas, then the first sub-area and the second sub-area are the first unit area and the second unit area. It is divided based on the boundary.
  • the sub-area is comprised of the adjacent unit areas and the second unit area. It is formed by including 1 unit area.
  • the delivery history information further includes at least some of delivery time information, delivery distance information, and order time information.
  • the plurality of unit areas included in the target area are set based on at least a portion of a minimum diameter and a maximum diameter set by an administrator of the electronic device.
  • the plurality of unit areas included in the target area are divided into a hexagon shape.
  • the size of the sub-region is formed based on at least some of the minimum size and maximum size set by the administrator of the electronic device.
  • An electronic device for providing information related to delivery work wherein the electronic device includes a transceiver, a memory for storing instructions, and a processor, and the processor connected to the transceiver and the memory is connected to a target area.
  • a sub-area including at least one unit area selected from among the plurality of unit areas is identified, and delivery-related information generated based on the information on the sub-area is provided to the delivery person terminal.
  • An electronic device and method for providing delivery work-related information provide delivery work-related information to a delivery worker terminal based on zone information derived by reflecting past delivery history information, thereby It is possible to provide more efficient delivery work that reflects the characteristics of delivery work.
  • the electronic device and method for providing information related to delivery work can calculate an optimized delivery cost by reflecting the characteristics of delivery work for each zone, and can calculate delivery work for each zone with similar characteristics. By assigning them, you can promote more efficient management of delivery personnel.
  • FIG. 1 is a diagram illustrating a system for providing information related to delivery work according to an embodiment of the present disclosure.
  • Figure 2 is a flowchart illustrating a method of providing information related to delivery work according to an embodiment of the present disclosure.
  • FIG. 3 is a diagram illustrating a method of identifying a plurality of unit areas included in a target area according to an embodiment of the present disclosure.
  • FIG. 4 is a flowchart illustrating a method of checking characteristic information for each of a plurality of unit areas according to an embodiment of the present disclosure.
  • FIG. 5 is a flowchart illustrating a method for identifying a sub-region according to an embodiment of the present disclosure.
  • FIG. 6 is a diagram illustrating a method for identifying a set of unit areas with similar characteristics according to an embodiment of the present disclosure.
  • FIG. 7 is a diagram illustrating a method of confirming a sub-area from a set of confirmed unit areas according to an embodiment of the present disclosure.
  • FIG. 8 is a diagram illustrating an electronic device for providing information related to delivery work according to an embodiment of the present disclosure.
  • first and/or second used in this specification may be used to describe various components, but are only used for the purpose of distinguishing one component from other components. It is not intended to be limited to the components referred to by that term.
  • a first component may be named a second component, and the second component may also be named a first component.
  • module refers to a unit that processes at least one function or operation, which may be implemented as hardware or software, or as a combination of hardware and software.
  • embodiments of the present disclosure may be represented by functional block configurations and various processing steps. These functional blocks may be implemented in various numbers of hardware or/and software configurations that execute specific functions.
  • embodiments of the present disclosure include memory, processing, logic, look-up tables, etc. that can execute various functions under the control of one or more microprocessors or other control devices. Direct circuit configurations can be employed.
  • embodiments of the present disclosure include various algorithms implemented as combinations of data structures, processes, routines or other programming constructs, including: It can be implemented in a programming or scripting language such as C, C++, Java, assembler, etc. Functional aspects may be implemented as algorithms running on one or more processors. Additionally, the present embodiment may employ prior art for at least one of electronic environment setting, signal processing, and data processing. Terms such as “mechanism,” “element,” “means,” and “configuration” are broadly used. It can be used and is not limited to mechanical and physical components. The term may include the meaning of a series of software routines in connection with a processor, etc.
  • Each block of the processing flow diagrams attached to this specification and combinations of the flow diagram diagrams may be performed by computer program instructions.
  • These computer program instructions can be mounted on a processor of a general-purpose computer, special-purpose computer, or other programmable data processing equipment, so that the instructions performed through the processor of the computer or other programmable data processing equipment are described in the flow chart block(s). It creates the means to perform functions.
  • These computer program instructions may be stored in computer-usable or computer-readable memory that can be directed to a computer or other programmable data processing equipment to implement a function in a particular manner. It is also possible to produce manufactured items containing instruction means that perform the functions described in the flowchart block(s).
  • Computer program instructions can also be mounted on a computer or other programmable data processing equipment, so that a series of operational steps are performed on the computer or other programmable data processing equipment to create a process that is executed by the computer, thereby generating a process that is executed by the computer or other programmable data processing equipment. Instructions that perform processing equipment may also provide steps for executing the functions described in the flow diagram block(s).
  • each block may represent a module, segment, or portion of code that includes one or more executable instructions for executing specified logical function(s). Additionally, in some alternative execution examples, it may be possible for the functions mentioned in the blocks to occur out of order. For example, it is possible for two blocks shown in succession to be performed substantially at the same time, or it is possible for the blocks to be performed in reverse order depending on the corresponding function.
  • the “electronic device” or “terminal” referred to in this specification may be implemented as a computer or portable terminal that can connect to a server or other terminal through a network.
  • the computer includes, for example, a laptop, desktop, laptop, etc. equipped with a web browser
  • the portable terminal is, for example, a wireless communication device that guarantees portability and mobility.
  • all types of communication-based terminals such as IMT (International Mobile Telecommunication), CDMA (Code Division Multiple Access), W-CDMA (W-Code Division Multiple Access), and LTE (Long Term Evolution), smartphones, tablet PCs, etc. It may include a handheld-based wireless communication device.
  • the "electronic device” or “terminal” referred to in this specification includes a processor, memory for storing and executing program data, permanent storage such as a disk drive, a communication port for communicating with an external device, a touch panel, User interface devices such as keys, buttons, etc. may also be included.
  • a computer-readable recording medium may be stored on a computer-readable recording medium as computer-readable codes or program instructions executable on a processor.
  • computer-readable recording media include magnetic storage media (e.g., ROM (read-only memory), RAM (random-access memory), floppy disk, hard disk, etc.) and optical read media (e.g., CD-ROM). ), DVD (Digital Versatile Disc), etc.
  • Computer-readable recording media can be distributed and executed on networked computer systems.
  • the system 10 for providing information related to delivery work according to an embodiment of the present disclosure may include an electronic device 110 and a delivery person terminal 120, and the electronic device 110 and the delivery person The terminals 120 can communicate with each other and exchange information through the network 130.
  • the network 130 may include a personal area network (PAN), a local area network (LAN), a campus area network (CAN), a metropolitan area network (MAN), a wide area network (WAN), a broad band network (BBN), It may include at least one network among the Internet. Additionally, the network 130 may include at least one of network topologies including a bus network, star network, ring network, mesh network, star-bus network, tree, or hierarchical network.
  • the mutual communication method between the electronic device 110 and the delivery person terminal 120 is not limited to the type of network described above, and is not limited to a communication method utilizing a communication network that the network may include, as well as a short distance communication method between devices. Wireless communications may also be included.
  • the electronic device 110 may include a transceiver, memory, and processor. Additionally, the electronic device 110 refers to a unit that processes at least one function or operation, and may be implemented with hardware, software, or a combination of hardware and software. In an embodiment, the electronic device 110 may include multiple computer systems or computer software implemented as a network server. As an example, the electronic device 110 is a computer that is connected to a lower-level device that can communicate with another network server through a computer network such as an intranet or the Internet, receives a request to perform a task, performs the task, and provides a performance result. It can refer to systems and computer software.
  • the electronic device 110 can be understood as a broad concept that includes a series of application programs that can operate on a network server and various databases built therein.
  • the electronic device 110 uses a network server program provided in various ways depending on the operating system, such as DOS, Windows, Linux, Unix, or MacOS. This can be implemented.
  • the electronic device 110 can provide services by organizing various information into pages.
  • the service provided by the electronic device 110 may be a food delivery relay service.
  • the electronic device 110 can provide food information and store information relayed through the service to the user terminal through a network, and perform delivery tasks to the delivery person terminal 120 based on order information obtained from the user terminal. Relevant information can be provided.
  • Delivery task-related information provided from the electronic device 110 to the delivery person terminal 120 may include at least some of delivery task occurrence information, food pickup location information, food delivery location information, and delivery cost information.
  • the electronic device 110 may provide the delivery person terminal 120 with location information obtained from the delivery person terminal 120 and delivery work-related information for the corresponding area. According to an embodiment of the present disclosure, the electronic device 110 may generate section information for delivery task allocation for more efficient delivery work processing, and the section information generated according to an embodiment of the present disclosure is based on administrative district. It may be different from compartment information. The electronic device 110 may generate compartment information for delivery task allocation based on past delivery history information. The compartment information derived from the electronic device 110 divides the target area into a plurality of sub-regions by considering characteristic information of each of a plurality of unit areas included in the target region based on past delivery history information. It can be created by dividing into (sub regions).
  • the system 10 for providing delivery work-related information provides delivery work-related information to the delivery worker terminal 120 based on zone information derived by reflecting past delivery history information, for each zone. It is possible to provide more efficient delivery work that reflects the characteristics of the delivery work that occurs. In addition, optimized delivery costs can be calculated by reflecting the delivery work characteristics of each zone, and delivery work can be assigned to zones with similar characteristics to promote more efficient delivery man management. A more detailed description of the method of providing delivery work-related information based on compartment information derived according to an embodiment of the present disclosure will be described later with reference to FIGS. 2 to 8.
  • Figure 2 is a flowchart illustrating a method of providing information related to delivery work according to an embodiment of the present disclosure.
  • the electronic device 110 may identify a plurality of unit areas included in the target area.
  • the target area may be an area for which section information is to be generated, or may be a specific area in an administrative district selected by the manager of the electronic device 110.
  • the target area may be a city-level area or a district-level area in the administrative district.
  • the manager of the electronic device 110 may set information related to the unit area included in the target area, and the information related to the unit area may include at least some of the shape information of the unit area and the size information of the unit area. The method of identifying a plurality of unit areas included in the target area will be explained in more detail with reference to FIG. 3, which will be described later.
  • the electronic device 110 may check characteristic information for each of a plurality of unit areas included in the target area.
  • the electronic device 110 may consider store information included in each of the plurality of unit areas and customer information corresponding to each of the plurality of unit areas. Additionally, when checking characteristic information for each of a plurality of unit areas, the electronic device 110 may additionally consider delivery history information including at least some of delivery time information, delivery distance information, and order time information.
  • the electronic device 110 provides characteristic information for each of a plurality of unit areas using a machine learning framework based on delivery history information for each of the plurality of unit areas. You can check it.
  • the electronic device 110 may use the word2vec framework for natural language processing.
  • the word-to-vector framework can express words as numerical vectors, and through word embedding operations, it can detect words with similarities through operations between vectorized words, or predict the optimal word at a specific position in a sentence. You can.
  • the electronic device 110 may derive characteristic information by expressing delivery history information corresponding to each of a plurality of unit areas as a numerical vector based on the above-described characteristics of word-to-vector. A method of deriving characteristic information for each of a plurality of unit areas according to an embodiment of the present disclosure will be described in detail with reference to FIG. 4 to be described later.
  • the word-to-vector framework is an example, and other frameworks can be used to derive the similarity for each unit area.
  • other frameworks can be used to derive the similarity for each unit area.
  • the similarity of each unit area can be derived. In this way, by performing machine learning based on the pair of unit areas corresponding to the store included in the delivery and the unit area corresponding to the customer, the similarity of the unit areas related to the delivery can be determined to be high, and through this, areas with similar delivery characteristics can be selected. By clustering together, it is possible to manage delivery information more efficiently when setting delivery-related information differently for each region.
  • the electronic device 110 may identify a divided sub-area based on characteristic information for each of a plurality of unit areas.
  • the electronic device 110 identifies a set of unit areas with similar characteristics based on characteristic information for each of a plurality of unit areas, and additionally considers the proximity between unit areas based on the set of unit areas to determine at least one sub-area. can confirm.
  • a method of identifying at least one sub-area included in a target area according to an embodiment of the present disclosure will be described in detail with reference to FIG. 5, which will be described later.
  • the electronic device 110 may provide delivery-related information for the first sub-area corresponding to the location of the delivery person based on the location information obtained from the delivery person terminal 120. .
  • the delivery-related information provided to the delivery person terminal 120 may be generated based on information about the first sub-area corresponding to the location of the delivery person, and specifically, delivery work occurrence information, food pickup location information, and food It may include at least part of delivery address information and delivery cost information.
  • the electronic device 110 may additionally provide delivery-related information about the second to Nth sub-areas adjacent to the first sub-area corresponding to the location of the delivery person to the delivery person's terminal 120.
  • FIG. 3 is a diagram illustrating a method of identifying a plurality of unit areas included in a target area according to an embodiment of the present disclosure.
  • the electronic device 110 can identify a plurality of unit areas included in the target area, and settings for each of the plurality of unit areas can be obtained from the administrator of the electronic device 110.
  • Settings for each of the plurality of unit areas may include settings for at least some of the shape of the unit area, the minimum diameter of the unit area, the maximum diameter of the unit area, and the number of unit areas included in the target area.
  • the shape of the unit area is shown in a hexagon shape, but this is only an example according to the present disclosure and does not limit the shape of the unit area identified according to the embodiment of the present disclosure.
  • the shape for the unit area may be triangular or square.
  • the shape of each of the plurality of unit areas is shown as being set in a unified manner, but this is also only one embodiment according to the present disclosure.
  • the shape of each of the plurality of unit areas is It can be set in multiple forms. It may be set in any shape that can cover all spots included in the target area. For example, a plurality of unit areas may be set in a mixture of hexagon shapes and triangle shapes.
  • the electronic device 110 may identify a plurality of unit areas for the target area by considering at least some of the minimum diameter of the unit area and the maximum diameter of the unit area.
  • a plurality of unit areas may be identified as a polygonal shape having a diameter equal to or greater than the minimum diameter
  • each of the plurality of unit regions may be identified as a polygonal shape having a diameter equal to or less than the maximum diameter.
  • Each of the plurality of unit areas identified from the electronic device 110 may be arranged regardless of the division in the administrative district.
  • adjacent unit areas may mean unit areas that are adjacent on one side, such as the first unit area (UA_1) and the second unit area (UA_2).
  • a plurality of unit areas may be confirmed based on a setting for the number of unit areas included in the target area set by the administrator of the electronic device 110. For example, if the size of the target area is 100 and the number of a plurality of unit areas set by the administrator is 10, the electronic device 10 derives 10 unit areas of a random shape with a size of 10 and uses them as the target. It can be placed relative to the region.
  • FIG. 4 is a flowchart illustrating a method of checking characteristic information for each of a plurality of unit areas according to an embodiment of the present disclosure.
  • the electronic device 110 may check delivery history information for each of the plurality of unit areas identified in step S210 described above.
  • the delivery history information may include store information included in each of the plurality of unit areas and customer information corresponding to each of the plurality of unit areas, and may include delivery tasks performed in the past in each of the plurality of unit areas. It may further include some of related delivery time information, delivery distance information, and order time information.
  • the electronic device 110 may map detailed information included in delivery history information. Specifically, the electronic device 110 can map store information and customer information to words, and map delivery-related information delivered from the store to the customer to sentences, for natural language processing using a machine learning framework. there is.
  • the electronic device 110 may check the feature vector value through a machine learning framework based on the mapping result corresponding to each of the plurality of unit areas.
  • a machine learning framework for deriving feature vector values can be learned based on delivery history information.
  • the machine learning framework used to derive feature vector values may be a word-to-vector framework.
  • the electronic device 110 may derive a characteristic vector value corresponding to each of a plurality of unit areas, and characteristic information for each of the plurality of unit areas may be generated for each of the plurality of unit areas. May include derived feature vector values. Meanwhile, for convenience of explanation, it has been explained that the characteristic information about unit areas is expressed as vector values, but the present invention is not limited to this, and characteristic information in various expression formats that can compare the similarity of each unit area can be used.
  • FIG. 5 is a flowchart illustrating a method for identifying a sub-region according to an embodiment of the present disclosure.
  • the electronic device 110 may check the error range for the feature vector value.
  • the error range for feature vector values may mean the range of feature vector values that can be confirmed to have similar characteristics.
  • the error range for the feature vector value may be confirmed differently depending on the number of sub-regions set by the administrator of the electronic device 110. Specifically, if the number of sub-areas included in the target area set by the administrator of the electronic device 110 is relatively small, the error range for the characteristic vector value, which is a standard for determining the similar range, may be large, and the electronic device ( If the number of sub-regions included in the target region set by the manager of 110) is relatively large, the error range for the feature vector value may be small.
  • the error range is explained in the embodiment, a unit area corresponding to a vector value within a specific range can be judged as a similar area. If the vector value for the characteristic information of each unit area is within a certain distance in space, each unit area can be clustered together, where the error range may be the distance range in the vector space for clustering in this way. Meanwhile, in the embodiment, the distance range of clustering may vary for each cluster. For example, in areas with a high delivery volume, the range of distances between vector spaces for clustering may be short, and in areas with a high delivery volume, the range of distances between vector spaces for clustering may be relatively long. In this way, depending on the characteristics of the region for clustering, the degree of similarity between each unit area may be judged using different criteria.
  • the error range for the characteristic vector value can be confirmed on a relatively rough basis, and the target area If it is set to divide into 100 sub-regions, the error range for the feature vector value can be confirmed with a relatively tight standard. That is, the error range for the feature vector value may be flexible depending on the number of sub-regions to be distinguished, and based on the range for the feature vector value for each of the plurality of unit vectors derived by the electronic device 110, It can be confirmed.
  • the electronic device 110 may identify a set of unit areas having similar characteristics.
  • the set of unit areas having similar characteristics may include at least one unit area having a characteristic vector value within the error range confirmed in step S510 described above.
  • the number of at least one unit zone included in the unit zone set is not limited. According to an embodiment of the present disclosure, a method of identifying a unit zone set will be described in detail with reference to FIG. 6 to be described later.
  • the electronic device 110 may check the sub-area by considering the proximity between unit areas based on the confirmation result for the unit area set.
  • the sub-area can be confirmed based on the unit area set derived in step S520, but if at least one unit area included in the unit area set is not adjacent, the electronic device 110 determines whether the unit area includes a sub-area. You can judge. Whether or not some unit area includes a sub-area may be determined by considering the characteristic information of the unit area and adjacent unit areas. According to an embodiment of the present disclosure, a method for identifying a sub-area will be described in detail with reference to FIG. 7, which will be described later.
  • FIG. 6 is a diagram illustrating a method for identifying a set of unit areas with similar characteristics according to an embodiment of the present disclosure.
  • Figure 6 shows the results of classifying a plurality of unit areas into seven unit area sets.
  • the electronic device 110 may classify feature vector values based on the error range identified in step S510, and divide at least one unit zone corresponding to the classified feature vector value into a unit zone set. You can check it.
  • At least one feature vector value has a feature vector value of 0 to 1.
  • a unit area is set as a first unit area set, at least one unit area with a characteristic vector value of 1 or more and less than 2 is a second unit area set, and at least one unit area with a characteristic vector value of 6 or more and less than 7 is provided. It can be identified as a set of 7 units.
  • feature vector values may have size, direction, and dimension.
  • the numerical values included in the vector values are described arbitrarily, but this is not limited to this, and the values of the numerical values corresponding to the sub-characteristic information that constitutes each characteristic information can be normalized and determined, even if the vector values have the same size.
  • the direction of the corresponding vector may vary between vector spaces.
  • FIG. 7 is a diagram illustrating a method of confirming a sub-area from a set of confirmed unit areas according to an embodiment of the present disclosure.
  • the electronic device 110 may identify a sub-area based on a unit area set. Since the unit area set includes at least one unit area with similar characteristics, the boundary of the sub-area may be formed according to the boundary of the unit area set.
  • the first unit area (UA_1) is included in the second unit area set
  • the second unit area (UA_2) is included in the third unit area set
  • the second unit area set and the third unit area set are Since they are classified into different sets of unit areas, sub-areas may be formed by considering the boundaries of the first unit area (UA_1) and the second unit area (UA_2).
  • the unit areas included in the first unit area set form two clusters, but the electronic device 110 considers the proximity of the two clusters to perform more efficient delivery work, and divides the unit areas into two sub-clusters. Regions can be formed.
  • the third unit area (UA_3) is included in the fourth unit area set, but all unit areas adjacent to the third unit area (UA_3) are included in the third unit area set, and some of the unit areas included in the third unit area set Since the unit areas form a cluster, the electronic device 110 according to an embodiment of the present disclosure may include some units included in the third unit area set even if the third unit area UA_3 is not included in the third unit area set.
  • a first sub-region (SR_1) may be formed by including the regions.
  • the number of sub-regions shown in FIG. 7 is 20, but this does not limit the number of sub-regions formed according to the embodiment of the present disclosure, and the number of sub-regions dividing the target area is determined by the number of sub-regions of the electronic device 110. Can be set by the administrator. In addition, at least one of the minimum and maximum sizes of sub-regions dividing the target area may be set by the administrator of the electronic device 110, and the minimum and maximum number of unit areas included in one sub-area may also be set. can be set.
  • the electronic device 110 may identify a sub-area that divides the target area based on setting information obtained from the administrator.
  • FIG. 8 is a diagram illustrating an electronic device 110 for providing information related to delivery work according to an embodiment of the present disclosure.
  • the electronic device 110 may include a transceiver 810, a processor 820, and a memory 830.
  • the electronic device 110 is connected to an external terminal through the transceiver 810 and can exchange data.
  • the electronic device 110 may be connected to the deliveryman terminal 120 through the transceiver 810.
  • the processor 820 may include at least one device described above with reference to FIGS. 1 to 7 or may store information for performing at least one method described with reference to FIGS. 1 to 7 . Additionally, the processor 820 may execute a program and control the electronic device 110 to provide information related to delivery work.
  • Memory 830 may be volatile memory or non-volatile memory. Additionally, the memory 830 may store the code of a program executed by the processor 820. Meanwhile, although not shown, the electronic device 110 may further include an interface for providing information from the electronic device 110 to an external terminal.

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Human Resources & Organizations (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Development Economics (AREA)
  • Software Systems (AREA)
  • Artificial Intelligence (AREA)
  • Medical Informatics (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Evolutionary Computation (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Computing Systems (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Educational Administration (AREA)
  • Game Theory and Decision Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

본 개시는 배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법에 관한 것으로, 본 개시의 실시 예에 따른 전자 장치에 의한 배달 업무 관련 정보 제공 방법에 있어서, 상기 배달 업무 관련 정보 제공 방법은 대상 지역(target region)에 포함되는 복수의 단위 구역(unit area)들을 확인하는 단계, 상기 복수의 단위 구역들 각각에 대응하는 스토어 정보를 기반으로 상기 복수의 단위 구역들 각각에 대한 특성 정보를 확인하는 단계, 상기 복수의 단위 구역 각각에 대한 특성 정보를 기반으로 상기 복수의 단위 구역들 중 선택된 적어도 하나의 단위 구역을 포함하는 서브 지역(sub region)을 확인하는 단계 및 상기 서브 지역에 대한 정보를 기반으로 생성된 배달 관련 정보를 배달원 단말에 제공하는 단계를 포함한다.

Description

배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법
본 개시는 배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법에 관한 것이다. 보다 구체적으로, 본 개시는 과거 배송 이력 정보를 기반으로 대상 지역을 복수의 서브 지역들로 분할하고, 분할된 서브 지역에 대응하는 정보를 기반으로 생성된 배달 관련 정보를 배달원 단말에 제공하는 전자 장치 및 그 방법에 관한 것이다.
최근 감염병의 확산 및 인터넷의 사용의 보편화에 따라 음식 배달 중개 서비스 시장이 확대되고 있다. 음식 배달 중개 서비스에 있어서, 신속한 배달 제공 및 저렴한 배달 비용 책정은 서비스의 경쟁력 향상을 위하여 필수적이며, 이를 위하여 시간 및 장소에 따른 배달 수요의 변화를 정확히 관찰 및 예측하고, 그에 따른 배달원 공급이 시기적절하게 이루어져야 한다.
현재 음식 배달 중계 서비스는 행정 구역을 기준으로 배달 업무를 할당하고, 배달 업무와 관련된 정보를 제공할 수 있다. 다만, 단순히 행정 구역에 기반한 배달 서비스 제공은 해당 구역의 배달 수요, 배달원 수급, 스토어 정보 및 고객 정보와 같은 유동적인 요인을 고려하지 않은 채 서비스를 제공하므로, 배달 서비스의 효율성을 높임에 한계를 가진다.
관련하여, KR1020170027177A 및 KR102385838B1 등의 선행문헌들을 참조할 수 있다.
본 개시는 상술한 문제점을 해결하기 위하여, 과거의 배송 이력 정보를 기반으로 분할된 구획에 대응하는 배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법을 제공하는 것을 목적으로 한다.
구체적으로, 본 개시는 과거 배송 이력 정보를 기반으로 대상 지역을 복수의 서브 지역들로 분할하고, 분할된 서브 지역에 대응하는 배달 관련 정보를 배달원 단말에 제공하는 것을 목적으로 한다.
또한, 본 개시는 과거 배송 이력 정보를 기반으로 유사한 특성을 가지는 구역을 포함하는 서브 지역을 도출하고, 해당 서브 지역의 특성을 반영한 배달 관련 정보를 배달원 단말에 제공하는 것을 목적으로 한다.
본 개시에 의해 이루고자 하는 기술적 과제는 상술한 바와 같은 기술적 과제들로 한정되지 않으며, 이하의 실시 예들로부터 또 다른 기술적 과제들이 유추될 수 있다.
본 개시의 실시 예에 따른 전자 장치에 의한 배달 업무 관련 정보 제공 방법에 있어서, 상기 배달 업무 관련 정보 제공 방법은 대상 지역(target region)에 포함되는 복수의 단위 구역(unit area)들을 확인하는 단계, 상기 복수의 단위 구역들 각각에 대응하는 스토어 정보를 기반으로 상기 복수의 단위 구역들 각각에 대한 특성 정보를 확인하는 단계, 상기 복수의 단위 구역 각각에 대한 특성 정보를 기반으로 상기 복수의 단위 구역들 중 선택된 적어도 하나의 단위 구역을 포함하는 서브 지역(sub region)을 확인하는 단계 및 상기 서브 지역에 대한 정보를 기반으로 생성된 배달 관련 정보를 배달원 단말에 제공하는 단계를 포함한다.
예로서, 상기 복수의 단위 구역들 각각에 대한 특성 정보는 상기 복수의 단위 구역들 각각에 대응하는 고객 정보를 더 고려하여 확인된다.
예로서, 상기 복수의 단위 구역들 각각에 대한 특성 정보를 확인하는 단계는 상기 스토어 정보 및 상기 고객 정보를 포함하는 상기 복수의 단위 구역들 각각에 대한 배송 이력 정보를 확인하는 단계 및 기계 학습 프레임 워크(machine learning framework)를 통해 상기 복수의 단위 구역들 각각에 대한 배송 이력 정보를 기반으로 상기 복수의 단위 구역들 각각에 대한 특성 정보를 확인하는 단계를 포함한다.
예로서, 상기 기계 학습 프레임 워크는 워드투벡터 프레임 워크(word2vec framwork)이고, 상기 복수의 단위 구역들 각각에 대한 배송 이력 정보를 기반으로 상기 복수의 단위 구역들 각각에 대한 특성 정보를 확인하는 단계는 상기 스토어 정보와 대응하는 단위 구역 및 상기 고객 정보와 대응하는 단위 구역의 세트를 문장에 대응시키는 단계 및 상기 복수의 단위 구역들 각각에 대한 배송 이력 정보를 기반으로 학습된 상기 워드투벡터 프레임 워크에 따라 상기 복수의 단위 구역들 각각에 대한 특성 벡터 값을 확인하는 단계를 포함한다.
예로서, 상기 서브 지역을 확인하는 단계는 상기 복수의 단위 구역들 각각에 대한 상기 특성 벡터 값을 기반으로 상기 복수의 단위 구역들 중 유사 특성을 가지는 단위 구역 세트를 확인하는 단계 및 상기 단위 구역 세트에 포함되는 단위 구역 상호간의 인접도를 기반으로 선택된 상기 적어도 하나의 단위 구역을 포함하는 상기 서브 지역을 확인하는 단계를 포함한다.
예로서, 상기 단위 구역 세트는 임계 범위 내의 상기 특성 벡터 값을 가지는 적어도 하나의 단위 구역을 포함한다.
예로서, 상기 대상 지역에 포함되는 상기 서브 지역의 개수는 상기 전자 장치의 관리자에 의하여 설정된다.
예로서, 상기 임계 범위는 상기 관리자에 의하여 설정되는 상기 서브 지역의 개수에 대응하여 설정된다.
예로서, 제1 단위 구역 및 상기 제1 단위 구역과 인접한 제2 단위 구역이 상이한 단위 구역 세트로 확인되는 경우, 제1 서브 지역 및 제2 서브 지역은 상기 제1 단위 구역 및 상기 제2 단위 구역의 경계를 기반으로 구분된다.
예로서, 제1 단위 구역에 대한 인접 단위 구역들이 제1 단위 구역 세트에 포함되고, 상기 제1 단위 구역이 제2 단위 구역 세트에 포함되는 경우, 상기 서브 지역은 상기 인접 단위 구역들 및 상기 제1 단위 구역을 포함하여 형성된다.
예로서, 상기 배송 이력 정보는 배달 소요 시간 정보, 배달 거리 정보 및 주문 시간 정보 중 적어도 일부를 더 포함한다.
예로서, 상기 대상 지역에 포함되는 상기 복수의 단위 구역들은 상기 전자 장치의 관리자에 의하여 설정된 최소 직경 및 최대 직경 중 적어도 일부에 기반하여 설정된다.
예로서, 상기 대상 지역에 포함되는 상기 복수의 단위 구역들은 헥사곤(hexagon) 형태로 구분된다.
예로서, 상기 서브 지역의 크기는 상기 전자 장치의 관리자에 의하여 설정된 최소 크기 및 최대 크기 중 적어도 일부를 기반으로 형성된다.
본 개시의 실시 예에 따라 배달 업무 관련 정보를 제공하기 위한 전자 장치로서, 상기 전자 장치는 트랜시버, 명령어를 저장하는 메모리 및 프로세서를 포함하고, 상기 트랜시버 및 상기 메모리와 연결되는 상기 프로세서는, 대상 지역에 포함되는 복수의 단위 구역들을 확인하고, 상기 복수의 단위 구역들 각각에 대응하는 스토어 정보를 기반으로 상기 복수의 단위 구역들 각각에 대한 특성 정보를 확인하고, 상기 복수의 단위 구역 각각에 대한 특성 정보를 기반으로 상기 복수의 단위 구역들 중 선택된 적어도 하나의 단위 구역을 포함하는 서브 지역을 확인하고, 상기 서브 지역에 대한 정보를 기반으로 생성된 배달 관련 정보를 배달원 단말에 제공한다.
본 개시의 실시 예에 따른 배달 업무 관련 정보를 제공하기 위한 전자 장치 및 그 방법은 과거 배송 이력 정보를 반영하여 도출된 구획 정보에 기초하여 배달원 단말에 배달 업무 관련 정보를 제공함으로써, 구역별로 발생하는 배달 업무 특성을 반영한 보다 효율적인 배달 업무 제공을 실현할 수 있다.
또한, 본 개시의 실시 예에 따른 배달 업무 관련 정보를 제공하기 위한 전자 장치 및 그 방법은 구역별 배달 업무 특성을 반영하여 최적화된 배달 비용을 산출할 수 있으며, 유사한 특성을 가지는 구역별로 배달 업무를 할당하여 보다 효율적인 배달원 관리를 도모할 수 있다.
본 개시의 효과는 상술한 효과에 제한되지 않으며, 언급되지 않은 또 다른 효과들은 청구범위의 기재로부터 당해 기술 분야의 통상의 기술자에게 명확하게 이해될 수 있을 것이다.
도 1은 본 개시의 실시 예에 따른 배달 업무 관련 정보를 제공하기 위한 시스템을 나타내기 위한 도면이다.
도 2는 본 개시의 실시 예에 따라 배달 업무 관련 정보를 제공하는 방법을 설명하기 위한 순서도이다.
도 3은 본 개시의 실시 예에 따라 대상 지역에 포함되는 복수의 단위 구역들을 확인하는 방법을 나타내기 위한 도면이다.
도 4는 본 개시의 실시 예에 따라 복수의 단위 구역들 각각에 대한 특성 정보를 확인하는 방법을 설명하기 위한 순서도이다.
도 5는 본 개시의 실시 예에 따라 서브 지역을 확인하는 방법을 설명하기 위한 순서도이다.
도 6은 본 개시의 실시 예에 따라 유사 특성을 가지는 단위 구역 세트를 확인하는 방법을 나타내기 위한 도면이다.
도 7은 본 개시의 실시 예에 따라 확인된 단위 구역 세트로부터 서브 지역을 확인하는 방법을 나타내기 위한 도면이다.
도 8는 본 개시의 실시 예에 따른 배달 업무 관련 정보를 제공하기 위한 전자 장치를 나타내기 위한 도면이다.
이하에서, 본 개시의 기술 분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있을 정도로, 본 개시의 실시 예들은 명확하고 상세하게 기재될 것이다.
본 명세서에서 사용된 용어는 실시 예들을 설명하기 위한 것이며, 본 개시를 제한하고자 하는 것은 아니다. 다른 정의가 없다면, 본 명세서에서 사용되는 모든 용어(기술 및 과학적 용어를 포함)는 본 개시가 속하는 기술 분야에서 통상의 지식을 가진 자에게 공통적으로 이해될 수 있는 의미로 사용될 수 있을 것이나, 이는 당 분야에 종사하는 기술자의 의도 또는 판례, 새로운 기술의 출현 등에 따라 달라질 수 있다.
또한, 일반적으로 사용되는 사전에 정의되어 있는 용어들은 명백하게 특별히 정의되어 있지 않는 한 이상적으로 또는 과도하게 해석되지 않는다. 특정한 경우 출원인이 임의로 선정한 용어도 있으며, 이 경우 해당되는 설명 부분에서 상세히 그 의미를 기재할 것이다. 따라서 본 개시에서 사용되는 용어는 단순한 용어의 명칭이 아닌, 그 용어가 가지는 의미와 본 개시의 전반에 걸친 내용을 토대로 정의되어야 한다.
본 명세서 전체에서 어떤 부분이 어떤 구성요소를 “포함”한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라, 다른 구성요소를 더 포함할 수 있음을 의미한다. 또한, 본 명세서에서 사용된 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다. 또한, 명세서 전체에서 기재된 “a, b, 및 c 중 적어도 하나”의 표현은, ‘a 단독’, ‘b 단독’, ‘c 단독’, ‘a 및 b’, ‘a 및 c’, ‘b 및 c’, 또는 ‘a,b,c 모두’를 포괄할 수 있다.
한편, 본 명세서에서 사용되는 “제1 및/또는 제2” 등의 용어는 다양한 구성요소들을 설명하기 위하여 사용될 수 있으나, 이는 하나의 구성요소를 다른 구성요소로부터 구별하기 위한 목적으로만 사용될 뿐, 해당 용어로 지칭되는 구성요소로 한정하기 위한 것은 아니다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않는 한, 제1 구성요소는 제2 구성요소로 명명될 수 있으며, 제2 구성요소 또한 제1 구성요소로 명명될 수 있다.
또한, 본 명세서에 기재된 “…부”, “…모듈” 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어 또는 소프트웨어로 구현되거나 하드웨어와 소프트웨어의 결합으로 구현될 수 있다. 또한, 본 개시의 실시 예는 기능적인 블록 구성들 및 다양한 처리 단계들로 나타내어질 수 있다. 이러한 기능 블록들은 특정 기능들을 실행하는 다양한 개수의 하드웨어 또는/및 소프트웨어 구성들로 구현될 수 있다. 예를 들어, 본 개시의 실시 예는 하나 이상의 마이크로프로세서의 제어 또는 다른 제어 장치들에 의해서 다양한 기능들을 실행할 수 있는, 메모리, 프로세싱, 로직(logic), 룩 업 테이블(look-up table) 등과 같은 직접 회로 구성들을 채용할 수 있다.
본 명세서에 개시된 구성 요소들이 소프트웨어 프로그래밍 또는 소프트웨어 요소들로 실행될 수 있는 것과 유사하게, 본 개시의 실시 예는 데이터 구조, 프로세스들, 루틴들 또는 다른 프로그래밍 구성들의 조합으로 구현되는 다양한 알고리즘을 포함하여, C, C++, 자바(Java), 어셈블러(assembler) 등과 같은 프로그래밍 또는 스크립팅 언어로 구현될 수 있다. 기능적인 측면들은 하나 이상의 프로세서들에서 실행되는 알고리즘으로 구현될 수 있다. 또한, 본 실시 예는 전자적인 환경 설정, 신호 처리, 및 데이터 처리 중 적어도 하나를 위하여 종래 기술을 채용할 수 있다.“매커니즘”, “요소”, “수단”, “구성”과 같은 용어는 넓게 사용될 수 있으며, 기계적이고 물리적인 구성들로 한정되는 것은 아니다. 상기 용어는 프로세서 등과 연계하여 소프트웨어의 일련의 처리들(routines)의 의미를 포함할 수 있다.
본 명세서에 첨부된 처리 흐름도 도면들의 각 블록과 흐름도 도면들의 조합들은 컴퓨터 프로그램 인스트럭션들에 의해 수행될 수 있다. 이들 컴퓨터 프로그램 인스트럭션들은 범용 컴퓨터, 특수용 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서에 탑재될 수 있으므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서를 통해 수행되는 그 인스트럭션들이 흐름도 블록(들)에서 설명된 기능들을 수행하는 수단을 생성하게 된다.
이들 컴퓨터 프로그램 인스트럭션들은 특정 방식으로 기능을 구현하기 위해 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 지향할 수 있는 컴퓨터 이용 가능 또는 컴퓨터 판독 가능 메모리에 저장되는 것이 가능하며, 그 컴퓨터 이용가능 또는 컴퓨터 판독 가능 메모리에 저장된 인스트럭션들은 흐름도 블록(들)에서 설명된 기능을 수행하는 인스트럭션 수단을 내포하는 제조 품목을 생산하는 것도 가능하다.
컴퓨터 프로그램 인스트럭션들은 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에 탑재되는 것도 가능하므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에서 일련의 동작 단계들이 수행되어 컴퓨터로 실행되는 프로세스를 생성해서 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 수행하는 인스트럭션들은 흐름도 블록(들)에서 설명된 기능들을 실행하기 위한 단계들을 제공하는 것도 가능하다.
또한, 각 블록은 특정된 논리적 기능(들)을 실행하기 위한 하나 이상의 실행 가능한 인스트럭션들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또, 몇 가지 대체 실행 예들에서는 블록들에서 언급된 기능들이 순서를 벗어나서 발생하는 것도 가능할 수 있다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들은 사실 실질적으로 동시에 수행되는 것도 가능하고 또는 그 블록들이 때때로 해당하는 기능에 따라 역순으로 수행되는 것도 가능하다.
본 명세서에서 언급되는 "전자 장치" 또는 "단말"은 네트워크를 통해 서버나 타 단말에 접속할 수 있는 컴퓨터나 휴대용 단말로 구현될 수 있다. 여기서, 컴퓨터는 예를 들어, 웹 브라우저(WEB Browser)가 탑재된 노트북, 데스크톱(desktop), 랩톱(laptop) 등을 포함하고, 휴대용 단말은 예를 들어, 휴대성과 이동성이 보장되는 무선 통신 장치로서, IMT(International Mobile Telecommunication), CDMA(Code Division Multiple Access), W-CDMA(W-Code Division Multiple Access), LTE(Long Term Evolution) 등의 통신 기반 단말, 스마트폰, 태블릿 PC 등과 같은 모든 종류의 핸드헬드(Handheld) 기반의 무선 통신 장치를 포함할 수 있다. 또한, 본 명세서에서 언급되는 "전자 장치" 또는 "단말"은 프로세서, 프로그램 데이터를 저장하고 실행하는 메모리, 디스크 드라이브와 같은 영구 저장부(permanent storage), 외부 장치와 통신하는 통신 포트, 터치 패널, 키(key), 버튼 등과 같은 사용자 인터페이스 장치 등도 포함할 수 있다.
본 개시에 있어서, 소프트웨어 모듈 또는 알고리즘으로 구현되는 방법들은 프로세서상에서 실행 가능한 컴퓨터가 읽을 수 있는 코드들 또는 프로그램 명령들로서 컴퓨터가 읽을 수 있는 기록 매체 상에 저장될 수 있다. 여기서 컴퓨터가 읽을 수 있는 기록 매체는 마그네틱 저장 매체(예컨대, ROM(read-only memory), RAM(random-Access memory), 플로피 디스크, 하드 디스크 등) 및 광학적 판독 매체(예컨대, 시디롬(CD-ROM), 디브이디(DVD: Digital Versatile Disc)) 등을 포함할 수 있다. 컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템들에 분산되어 실행될 수 있다.
이하, 본 개시의 다양한 실시 예들은 첨부된 도면을 참조하여 상세하게 설명될 것이다. 실시 예를 설명함에 있어서 본 발명이 속하는 기술 분야에 익히 알려져 있고 본 발명과 직접적으로 관련이 없는 기술 내용에 대해서는 설명을 생략할 것이다. 이는 불필요한 설명을 생략함으로써 본 발명의 요지를 흐리지 않고 더욱 명확히 전달하기 위함이다. 마찬가지 이유로 첨부 도면에 있어서 일부 구성요소는 과장되거나 생략되거나 개략적으로 도시되었다. 또한, 각 구성요소의 크기는 실제 크기를 전적으로 반영하는 것이 아니다. 본 명세서에서, 전문에 걸쳐 동일한 참조 부호는 동일한 또는 대응하는 구성 요소를 지칭할 수 있다.
도 1은 본 개시의 실시 예에 따른 배달 업무 관련 정보를 제공하기 위한 시스템(10)을 나타내기 위한 도면이다. 도 1을 참조하면, 본 개시의 실시 예에 따른 배달 업무 관련 정보를 제공하기 위한 시스템(10)은 전자 장치(110) 및 배달원 단말(120)을 포함할 수 있으며, 전자 장치(110) 및 배달원 단말(120)은 상호간 네트워크(130)를 통하여 통신을 수행하고, 정보를 교환할 수 있다.
예로서, 네트워크(130)는 PAN(Personal Area Network), LAN(Local Area Network), CAN(Campus Area Network), MAN(Metropolitan Area Network), WAN(Wide Area Network), BBN(Broad Band Network), 인터넷 중 적어도 하나의 네트워크를 포함할 수 있다. 또한, 네트워크(130)는 버스 네트워크, 스타 네트워크, 링 네트워크, 메쉬 네트워크, 스타-버스 네트워크, 트리 또는 계층적(Hierarchical) 네트워크 등을 포함하는 네트워크 토폴로지 중 적어도 하나를 포함할 수 있다. 본 개시의 실시 예에서, 전자 장치(110) 및 배달원 단말(120)의 상호간 통신 방식은 상술한 네트워크의 종류에 제한되지 않으며, 네트워크가 포함할 수 있는 통신망을 활용하는 통신 방식뿐 아니라 기기간의 근거리 무선 통신 또한 포함할 수 있다.
본 개시의 실시 예에서, 전자 장치(110)는 트랜시버, 메모리 및 프로세서를 포함할 수 있다. 또한, 전자 장치(110)는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어, 또는, 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다. 실시 예에서, 전자 장치(110)는 네트워크 서버로 구현되는 다수의 컴퓨터 시스템 또는 컴퓨터 소프트웨어를 포함할 수 있다. 예로서, 전자 장치(110) 는 인트라넷 또는 인터넷과 같은 컴퓨터 네트워크를 통하여 다른 네트워크 서버와 통신할 수 있는 하위 장치와 연결되어 작업 수행 요청을 접수하고, 그에 대한 작업을 수행하여 수행 결과를 제공하는 컴퓨터 시스템 및 컴퓨터 소프트웨어를 지칭할 수 있다.
이외에도, 전자 장치(110)는 네트워크 서버 상에서 동작할 수 있는 일련의 응용 프로그램 및 내부에 구축되어 있는 각종 데이터베이스를 포함하는 광의의 개념으로 이해될 수 있다. 예로서, 전자 장치(110)는 도스(DOS), 윈도우(Windows), 리눅스(Linux), 유닉스(Unix), 또는 맥OS(MacOS) 등의 운영 체제에 따라 다양하게 제공되는 네트워크 서버 프로그램을 이용하여 구현될 수 있다.
전자 장치(110)는 다양한 정보를 페이지로 구성하여 서비스를 제공할 수 있다. 예로서, 전자 장치(110)가 제공하는 서비스는 음식 배달 중계 서비스일 수 있다. 도시되지 않았으나, 전자 장치(110)는 네트워크를 통하여 사용자 단말에 서비스를 통하여 중계하는 음식 정보 및 스토어 정보를 제공할 수 있으며, 사용자 단말로부터 획득한 주문 정보를 기반으로 배달원 단말(120)에 배달 업무 관련 정보를 제공할 수 있다. 전자 장치(110)로부터 배달원 단말(120)에 제공되는 배달 업무 관련 정보는 배달 업무 발생 정보, 음식 픽업지 정보, 음식 배달지 정보 및 배달 비용 정보 중 적어도 일부를 포함할 수 있다.
전자 장치(110)는 배달원 단말(120)로부터 획득된 위치 정보와 대응하는 지역에 대한 배달 업무 관련 정보를 배달원 단말(120)에 제공할 수 있다. 본 개시의 실시 예에 따르면, 전자 장치(110)는 보다 효율적인 배달 업무 처리를 위하여 배달 업무 할당을 위한 구획 정보를 생성할 수 있으며, 본 개시의 실시 예에 따라 생성되는 구획 정보는 행정 구역에 따른 구획 정보와 상이할 수 있다. 전자 장치(110) 과거 배송 이력 정보를 기반으로 배달 업무 할당을 위한 구획 정보를 생성할 수 있다. 전자 장치(110)로부터 도출되는 구획 정보는 과거 배송 이력 정보를 기반으로 대상 지역(target region)에 포함되는 복수의 단위 구역(unit area)들 각각의 특성 정보를 고려하여 대상 지역을 복수의 서브 지역(sub region)들로 분할하여 생성될 수 있다.
본 개시의 실시 예에 따른 배달 업무 관련 정보를 제공하기 위한 시스템(10)은 과거 배송 이력 정보를 반영하여 도출된 구획 정보에 기초하여 배달원 단말(120)에 배달 업무 관련 정보를 제공함으로써, 구역별로 발생하는 배달 업무 특성을 반영한 보다 효율적인 배달 업무 제공을 실현할 수 있다. 또한, 구역별 배달 업무 특성을 반영하여 최적화된 배달 비용을 산출할 수 있으며, 유사한 특성을 가지는 구역별로 배달 업무를 할당하여 보다 효율적인 배달원 관리를 도모할 수 있다. 본 개시의 실시 예에 따라 도출된 구획 정보를 기초로 배달 업무 관련 정보를 제공하는 방법에 대한 보다 상세한 설명은 도 2 내지 도 8에서 후술한다.
도 2는 본 개시의 실시 예에 따라 배달 업무 관련 정보를 제공하는 방법을 설명하기 위한 순서도이다.
S210 단계에서, 본 개시의 실시 예에 따른 전자 장치(110)는 대상 지역에 포함되는 복수의 단위 구역들을 확인할 수 있다. 실시 예에서, 대상 지역은 구획 정보를 생성하고자 하는 지역일 수 있으며, 전자 장치(110)의 관리자에 의하여 선택된 행정 구역 상의 특정 지역일 수 있다. 구체적으로, 대상 지역은 행정 구역 상 시 단위의 지역 또는 구 단위의 지역일 수 있다. 전자 장치(110)의 관리자는 대상 지역에 포함되는 단위 구역과 관련된 정보를 설정할 수 있으며, 단위 구역과 관련된 정보는 단위 구역의 형태 정보 및 단위 구역의 크기 정보 중 적어도 일부를 포함할 수 있다. 대상 지역에 포함되는 복수의 단위 구역들을 확인하는 방법은 후술할 도 3을 통하여 보다 상세히 설명한다.
S220 단계에서, 본 개시의 실시 예에 따른 전자 장치(110)는 대상 지역에 포함되는 복수의 단위 구역들 각각에 대한 특성 정보를 확인할 수 있다. 전자 장치(110)는 복수의 단위 구역들 각각에 대한 특성 정보를 확인함에 있어서, 복수의 단위 구역들 각각에 포함되는 스토어 정보 및 복수의 단위 구역들 각각에 대응하는 고객 정보를 고려할 수 있다. 또한, 전자 장치(110)는 복수의 단위 구역들 각각에 대한 특성 정보를 확인함에 있어서, 배달 소요 시간 정보, 배달 거리 정보 및 주문 시간 정보 중 적어도 일부를 포함하는 배송 이력 정보를 추가적으로 고려할 수 있다.
본 개시의 실시 예에 따른 전자 장치(110)는 복수의 단위 구역들 각각에 대한 배송 이력 정보를 기반으로 기계 학습 프레임 워크(machine learning framework)를 이용하여 복수의 단위 구역들 각각에 대한 특성 정보를 확인할 수 있다. 실시 예에서, 전자 장치(110)는 자연어 처리를 위하여 워드투벡터 프레임 워크(word2vec framework)를 이용할 수 있다. 워드투벡터 프레임 워크는 단어를 수치화된 벡터로 표현할 수 있으며, 워드임베딩(word embedding) 작업을 통하여 벡터화된 단어 간 연산을 통하여 유사성을 가진 단어를 감지하거나, 문장 내 특정 위치의 최적의 단어를 예측할 수 있다. 본 개시의 실시 예에 따른 전자 장치(110)는 워드투벡터의 상술한 특성에 기반하여 복수의 단위 구역들 각각에 대응하는 배송 이력 정보를 수치화된 벡터로 표현함으로써 특성 정보를 도출할 수 있다. 본 개시의 실시 예에 따라 복수의 단위 구역들 각각에 대한 특성 정보를 도출하는 방법은 후술할 도 4를 통하여 상세히 설명한다.
한편, 실시 예에서 워드투벡터 프레임 워크는 예시적인 것으로 각 단위 구역 별 유사도를 도출하기 위해 다른 프레임 워크를 사용할 수 있다. 일 예로 서비스 내에서 기존에 수행된 배송 히스토리 정보를 기반으로 각 배송의 스토어가 위치하는 단위 구역 정보와 고객이 위치하는 단위 구역 정보를 획득하고, 각 배송에 대한 정보를 학습 데이터로 사용하여 이를 기반으로 각 단위 구역의 유사성을 도출할 수 있다. 이와 같이 배송에 포함되는 스토어에 대응되는 단위 구역과 고객에 대응하는 단위 구역 쌍을 기반으로 기계 학습을 수행함으로써 배송과 연관된 단위 구역들의 유사성이 높게 판단될 수 있으며, 이를 통해 배송 특성이 유사한 구역을 같이 클러스터링 함으로써 지역 별도 배달 관련 정보를 다르게 설정할 때 보다 효율적으로 배송 정보 관리가 가능하다.
S230 단계에서, 본 개시의 실시 예에 따른 전자 장치(110)는 복수의 단위 구역들 각각에 대한 특성 정보를 기반으로 구획이 나누어진 서브 지역을 확인할 수 있다. 전자 장치(110)는 복수의 단위 구역들 각각에 대한 특성 정보를 기반으로 유사 특성을 가지는 단위 구역 세트를 확인하고, 단위 구역 세트를 기반으로 단위 구역 상호간 인접도를 추가적으로 고려하여 적어도 하나의 서브 지역을 확인할 수 있다. 본 개시의 실시 예에 따라 대상 지역에 포함되는 적어도 하나의 서브 지역을 확인하는 방법은 후술할 도 5를 통하여 상세히 설명한다.
S240 단계에서, 본 개시의 실시 예에 따른 전자 장치(110)는 배달원 단말(120)로부터 획득되는 위치 정보를 기반으로 배달원의 위치에 대응하는 제1 서브 지역에 대한 배달 관련 정보를 제공할 수 있다. 실시 예에서, 배달원 단말(120)에 제공되는 배달 관련 정보는 배달원의 위치에 대응하는 제1 서브 지역에 대한 정보를 기반으로 생성될 수 있으며, 구체적으로 배달 업무 발생 정보, 음식 픽업지 정보, 음식 배달지 정보 및 배달 비용 정보 중 적어도 일부를 포함할 수 있다. 또한, 일부 실시 예에서 전자 장치(110)는 배달원의 위치에 대응하는 제1 서브 지역과 인접한 제2 내지 제N 서브 지역에 대한 배달 관련 정보를 배달원 단말(120)에 추가적으로 제공할 수 있다.
도 3은 본 개시의 실시 예에 따라 대상 지역에 포함되는 복수의 단위 구역들을 확인하는 방법을 나타내기 위한 도면이다. 본 개시의 실시 예에 따른 전자 장치(110)는 대상 지역에 포함되는 복수의 단위 구역들을 확인할 수 있으며, 복수의 단위 구역들 각각에 대한 설정은 전자 장치(110)의 관리자로부터 획득될 수 있다. 복수의 단위 구역들 각각에 대한 설정은 단위 구역의 형태, 단위 구역의 최소 직경, 단위 구역의 최대 직경 및 대상 지역에 포함되는 단위 구역의 개수 중 적어도 일부에 대한 설정을 포함할 수 있다.
도 3에서, 단위 구역의 형태는 헥사곤(hexagon) 형태로 도시되었으나, 이는 본 개시에 따른 하나의 실시 예일 뿐, 본 개시의 실시 예에 따라 확인되는 단위 구역에 대한 형태를 한정하는 것은 아니다. 또 다른 실시 예에서, 단위 구역에 대한 형태는 삼각형 또는 사각형의 형태일 수 있다. 또한, 도 3에서, 복수의 단위 구역들 각각의 형태는 일원화되어 설정되는 것으로 도시 되었으나, 이 또한 본 개시에 따른 하나의 실시 예일 뿐, 또 다른 실시 예에서, 복수의 단위 구역들 각각의 형태는 복수의 형태들로 다원화되어 설정될 수 있다. 대상 지역에 포함되는 스팟(spot)을 모두 커버할 수 있는 임의의 형태로 설정될 수 있으며, 예로서, 복수의 단위 구역들은 헥사곤 형태 및 삼각형 형태가 혼재되어 설정될 수 있다.
또한, 전자 장치(110)는 단위 구역의 최소 직경 및 단위 구역의 최대 직경 중 적어도 일부를 고려하여 대상 지역에 대한 복수의 단위 구역들을 확인할 수 있으며, 실시 예에서, 최소 직경이 설정된 경우, 복수의 단위 구역들 각각은 최소 직경 이상의 직경을 가지는 다각형 형태로 확인될 수 있고, 최대 직경이 설정된 경우, 복수의 단위 구역들 각각은 최대 직경 이하의 직경을 가지는 다각형 형태로 확인될 수 있다. 전자 장치(110)로부터 확인되는 복수의 단위 구역들 각각은 행정 구역 상의 구획과는 무관하게 배치될 수 있다. 또한, 본 명세서에서, 인접한 단위 구역이란, 제1 단위 구역(UA_1) 및 제2 단위 구역(UA_2)과 같이 일 측이 접해있는 단위 구역을 의미할 수 있다.
또한, 실시 예에서, 전자 장치(110)의 관리자로부터 설정된 대상 지역에 포함되는 복수의 단위 구역들의 개수에 대한 설정을 기반으로 복수의 단위 구역들을 확인할 수 있다. 예로서, 대상 지역의 크기가 100이고, 관리자에 의하여 설정된 복수의 단위 구역들의 개수가 10인 경우, 전자 장치(10)는 크기가 10인 임의의 형태의 단위 구역 10개를 도출하고, 이를 대상 지역에 대하여 배치할 수 있다.
도 4는 본 개시의 실시 예에 따라 복수의 단위 구역들 각각에 대한 특성 정보를 확인하는 방법을 설명하기 위한 순서도이다.
S410 단계에서, 본 개시의 실시 예에 따른 전자 장치(110)는 상술한 S210 단계에서 확인된 복수의 단위 구역들 각각에 대한 배송 이력 정보를 확인할 수 있다. 실시 예에서, 배송 이력 정보는 복수의 단위 구역들 각각에 포함되는 스토어 정보 및 복수의 단위 구역들 각각에 대응하는 고객 정보를 포함할 수 있으며, 복수의 단위 구역들 각각에서 과거 수행된 배송 업무와 관련한 배달 소요 시간 정보, 배달 거리 정보 및 주문 시간 정보 중 일부를 더 포함할 수 있다.
S420 단계에서, 본 개시의 실시 예에 따른 전자 장치(110)는 배송 이력 정보에 포함된 세부 정보를 매핑할 수 있다. 구체적으로, 전자 장치(110)는 기계 학습 프레임 워크를 이용한 자연어 처리를 위하여, 스토어 정보 및 고객 정보를 각각 단어에 매핑(mapping)시키고, 스토어로부터 고객에게 배송되는 배송 관련 정보를 문장에 매핑 시킬 수 있다.
S430 단계에서, 본 개시의 실시 예에 따른 전자 장치(110)는 복수의 단위 구역들 각각에 대응하는 매핑 결과를 기반으로 기계 학습 프레임 워크를 통하여 특성 벡터 값을 확인할 수 있다. 특성 벡터 값을 도출하기 위한 기계 학습 프레임 워크는 배송 이력 정보를 기반으로 학습될 수 있다. 일부 실시 예에서, 특성 벡터 값을 도출하기 위하여 이용되는 기계 학습 프레임 워크는 워드투벡터 프레임 워크일 수 있다. 본 개시의 실시 예에서, 전자 장치(110)는 복수의 단위 구역들 각각에 대응하는 특성 벡터 값을 도출할 수 있으며, 복수의 단위 구역들 각각에 대한 특성 정보는 복수의 단위 구역들 각각에 대하여 도출된 특성 벡터 값을 포함할 수 있다. 한편 설명의 편의를 위해 단위 구역들에 대한 특성 정보를 벡터 값으로 표현된다고 설명하였으나 이에 제한되지 않으며, 각 단위 구역들의 유사도를 비교할 수 있는 다양한 표현 형식의 특성 정보가 서용될 수 있다.
도 5는 본 개시의 실시 예에 따라 서브 지역을 확인하는 방법을 설명하기 위한 순서도이다.
S510 단계에서, 본 개시의 실시 예에 따른 전자 장치(110)는 특성 벡터 값에 대한 오차 범위를 확인할 수 있다. 특성 벡터 값에 대한 오차 범위란, 유사 특성을 가지는 것으로 확인될 수 있는 특성 벡터 값의 범위를 의미할 수 있다. 실시 예에서, 특성 벡터 값에 대한 오차 범위는 전자 장치(110)의 관리자에 의하여 설정된 서브 지역의 개수에 따라 상이하게 확인될 수 있다. 구체적으로, 전자 장치(110)의 관리자에 의하여 설정된 대상 지역에 포함되는 서브 지역의 개수가 비교적 적은 경우, 유사 범위를 판단하기 위한 기준인 특성 벡터 값에 대한 오차 범위가 클 수 있으며, 전자 장치(110)의 관리자에 의하여 설정된 대상 지역에 포함되는 서브 지역의 개수가 비교적 많은 경우, 특성 벡터 값에 대한 오차 범위가 작을 수 있다.
한편, 실시 예에서 오차 범위로 설명을 하였으나 특정 범위 내에 있는 벡터 값에 대응하는 단위 구역을 유사한 구역으로 판단할 수 있다. 각 단위 구역의 특성 정보에 대한 벡터 값이 공간 상에서 일정 거리 내에 있는 경우 각 단위 구역을 서로 클러스터링 할 수 있으며, 여기서 오차 범위는 이와 같이 클러스터링 되기 위한 벡터 공간 상의 거리 범위일 수 있다. 한편 실시 예에서 클러스터링 되는 거리 범위는 클러스터 별로 다양할 수 있다. 일 예로 배송량이 많은 지역의 경우 클러스터링 되기 위한 벡터 공간 사이의 거리 범위가 짧을 수 있으며, 배송량이 많은 지역의 경우 클러스터링 되기 위한 벡터 공간 사이의 거리 범위가 상대적으로 길 수 있다. 이와 같이 클러스터링 하기 위한 지역의 특성에 따라 각 단위 구역 사이의 유사도를 다른 기준으로 판단할 수도 있다.
예를 들어, 전자 장치(110)의 관리자에 의하여 대상 지역을 10개의 서브 지역들로 구분할 것이 설정된 경우, 특성 벡터 값에 대한 오차 범위는 비교적 러프(rough)한 기준으로 확인될 수 있으며, 대상 지역을 100개의 서브 지역들로 구분할 것이 설정된 경우, 특성 벡터 값에 대한 오차 범위는 비교적 타이트(tight)한 기준으로 확인될 수 있다. 즉, 특성 벡터 값에 대한 오차 범위는 구분하고자 하는 서브 지역의 개수에 따라 유동적일 수 있으며, 전자 장치(110)에 의하여 도출된 복수의 단위 벡터들 각각에 대한 특성 벡터 값에 대한 범위를 기반으로 확인될 수 있다.
S520 단계에서, 본 개시의 실시 예에 따른 전자 장치(110)는 유사 특성을 가지는 단위 구역 세트를 확인할 수 있다. 유사 특성을 가지는 단위 구역 세트는 상술한 S510 단계에서 확인한 오차 범위 내의 특성 벡터 값을 가지는 적어도 하나의 단위 구역을 포함할 수 있다. 단위 구역 세트에 포함되는 적어도 하나의 단위 구역의 개수는 제한되지 않는다. 본 개시의 실시 예에 따라, 단위 구역 세트를 확인하는 방법은 후술할 도 6을 통하여 상세히 설명한다.
S530 단계에서, 본 개시의 실시 예에 따른 전자 장치(110)는 단위 구역 세트에 대한 확인 결과를 기반으로 단위 구역 상호간을 인접도를 고려하여 서브 지역을 확인할 수 있다. S520 단계에서 도출된 단위 구역 세트를 기반으로 서브 지역을 확인할 수 있으나, 단위 구역 세트에 포함되는 적어도 하나의 단위 구역이 인접하지 않은 경우, 전자 장치(110)는 해당 단위 구역의 서브 지역 포함 여부를 판단할 수 있다. 일부 단위 구역의 서브 지역 포함 여부는 해당 단위 구역과 인접한 단위 구역들과의 특성 정보를 고려하여 결정될 수 있다. 본 개시의 실시 예에 따라, 서브 지역을 확인하는 방법은 후술할 도 7을 통하여 상세히 설명한다.
도 6은 본 개시의 실시 예에 따라 유사 특성을 가지는 단위 구역 세트를 확인하는 방법을 나타내기 위한 도면이다. 도 6은 복수의 단위 구역들을 7개의 단위 구역 세트로 분류한 결과를 도시한다. 본 개시의 실시 예에 따른 전자 장치(110)는 S510 단계에서 확인된 오차 범위를 기반으로 특성 벡터 값을 분류할 수 있고, 분류된 특성 벡터 값과 대응하는 적어도 하나의 단위 구역을 단위 구역 세트로 확인할 수 있다.
구체적으로, 도 6에서, 복수의 단위 구역들 각각에 대한 특성 벡터 값이 0이상 7미만의 범위를 가지고, 확인된 오차 범위가 1인 경우, 0이상 1미만의 특성 벡터 값을 가지는 적어도 하나의 단위 구역을 제1 단위 구역 세트로, 1이상 2미만의 특성 벡터 값을 가지는 적어도 하나의 단위 구역을 제2 단위 구역 세트로, 6이상 7미만의 특성 벡터 값을 가지는 적어도 하나의 단위 구역을 제7 단위 구역 세트로 확인할 수 있다. 특성 벡터 값을 수치로 표현함은 본 개시에 대한 이해를 돕기 위한 것이며, 본 개시를 구현함에 있어서, 특성 벡터 값은 크기, 방향 및 차원을 가질 수 있다. 한편, 실시 예에서 벡터 값에 포함된 수치를 임의적으로 설명하였으나 이에 제한되지 않으며, 각 특성 정보를 이루는 서브 특성 정보에 대응하는 수치의 값을 정규화 하여 판단할 수 있으며, 동일한 크기를 가지는 벡터 값이라도 서브 특성 정보의 구성에 따라 벡터 공간 사이에서 해당 벡터의 방향이 달라질 수 있다.
도 7은 본 개시의 실시 예에 따라 확인된 단위 구역 세트로부터 서브 지역을 확인하는 방법을 나타내기 위한 도면이다.
본 개시의 실시 예에 따른 전자 장치(110)는 단위 구역 세트를 기반으로 서브 지역을 확인할 수 있다. 단위 구역 세트는 유사 특성을 가지는 적어도 하나의 단위 구역을 포함하므로, 서브 지역의 경계는 단위 구역 세트의 경계에 따라 형성될 수 있다. 도 7에서, 제1 단위 구역(UA_1)은 제2 단위 구역 세트에 포함되고, 제2 단위 구역은(UA_2) 제3 단위 구역 세트에 포함되고, 제2 단위 구역 세트와 제3 단위 구역 세트는 상이한 단위 구역 세트로 분류되는 바, 제1 단위 구역(UA_1)과 제2 단위 구역(UA_2)의 경계를 고려하여 서브 지역이 형성될 수 있다.
또한, 도 7에서, 제1 단위 구역 세트에 포함되는 단위 구역들은 두 개의 군집을 형성하나, 전자 장치(110)는 보다 효율적인 배송 업무 수행을 위하여 두 개의 군집의 인접도를 고려하여, 두 개의 서브 지역을 형성할 수 있다. 한편, 제3 단위 구역(UA_3)은 제4 단위 구역 세트에 포함되나, 제3 단위 구역(UA_3)과 인접한 모든 단위 구역이 제3 단위 구역 세트에 포함되고, 제3 단위 구역 세트에 포함되는 일부 단위 구역들이 군집을 형성하고 있으므로, 본 개시의 실시 예에 따른 전자 장치(110)는 제3 단위 구역(UA_3)이 제3 단위 구역 세트에 포함되지 않더라도, 제3 단위 구역 세트에 포함하는 일부 단위 구역들에 포함하여 제1 서브 지역(SR_1)을 형성할 수 있다.
도 7에서 도시된 서브 지역의 개수는 20개이나, 이는 본 개시의 실시 예에 따라 형성되는 서브 지역의 개수를 한정하는 것은 아니며, 대상 지역을 구분하는 서브 지역의 개수는 전자 장치(110)의 관리자에 의하여 설정될 수 있다. 또한, 전자 장치(110)의 관리자에 의하여 대상 지역을 구분하는 서브 지역의 최소 크기 및 최대 크기 중 적어도 하나가 설정될 수 있고, 하나의 서브 지역에 포함되는 최소 단위 구역 개수 및 최대 단위 구역 개수 또한 설정될 수 있다. 본 개시의 실시 예에 따른 전자 장치(110)는 관리자로부터 획득된 설정 정보를 기반으로 대상 지역을 구분하는 서브 지역을 확인할 수 있다.
도 8은 본 개시의 실시 예에 따른 배달 업무 관련 정보를 제공하기 위한 전자 장치(110)를 나타내기 위한 도면이다. 도 8을 참조하면, 본 개시의 실시 예에 따른 전자 장치(110)는 트랜시버(810), 프로세서(820) 및 메모리(830)를 포함할 수 있다.
전자 장치(110)는 트랜시버(810)를 통하여 외부 단말과 연결되고, 데이터를 교환할 수 있다. 예로서, 전자 장치(110)는 트랜시버(810)를 통하여 배달원 단말(120)과 연결될 수 있다.
프로세서(820)는 상술한 도 1 내지 도 7을 통하여 설명한 적어도 하나의 장치들을 포함하거나, 도 1 내지 도 7을 통하여 설명한 적어도 하나의 방법을 수행하기 위한 정보를 저장할 수 있다. 또한, 프로세서(820)는 프로그램을 실행하고, 배달 업무 관련 정보를 제공하기 위한 전자 장치(110)를 제어할 수 있다.
메모리(830)는 휘발성 메모리 또는 비휘발성 메모리일 수 있다. 또한, 메모리(830)는 프로세서(820)에 의하여 실행되는 프로그램의 코드를 저장할 수 있다. 한편, 도시되지 않았으나, 전자 장치(110)는 전자 장치(110)로부터 외부 단말에 정보를 제공하기 위한 인터페이스를 더 포함할 수 있다.
상술된 내용은 본 개시를 실시하기 위한 구체적인 실시 예들이다. 본 개시는 상술된 실시 예들뿐만 아니라, 단순하게 설계 변경되거나 용이하게 변경할 수 있는 실시 예들 또한 포함할 것이다. 또한, 본 개시는 상술된 실시 예들을 이용하여 용이하게 변형하여 실시할 수 있는 기술들도 포함할 것이다. 따라서, 본 개시의 범위는 상술된 실시 예들에 국한되어 정해져서는 안 되며 후술하는 특허청구범위뿐만 아니라 본 개시의 특허청구범위와 균등한 것들에 의해 정해져야 할 것이다.

Claims (15)

  1. 전자 장치에 의한 배달 업무 관련 정보 제공 방법에 있어서,
    대상 지역(target region)에 포함되는 복수의 단위 구역(unit area)들을 확인하는 단계;
    상기 복수의 단위 구역들 각각에 대응하는 스토어 정보를 기반으로 상기 복수의 단위 구역들 각각에 대한 특성 정보를 확인하는 단계;
    상기 복수의 단위 구역 각각에 대한 특성 정보를 기반으로 상기 복수의 단위 구역들 중 선택된 적어도 하나의 단위 구역을 포함하는 서브 지역(sub region)을 확인하는 단계; 및
    상기 서브 지역에 대한 정보를 기반으로 생성된 배달 관련 정보를 배달원 단말에 제공하는 단계를 포함하는 배달 업무 관련 정보 제공 방법.
  2. 제1 항에 있어서,
    상기 복수의 단위 구역들 각각에 대한 특성 정보는 상기 복수의 단위 구역들 각각에 대응하는 고객 정보를 더 고려하여 확인되는 배달 업무 관련 정보 제공 방법.
  3. 제2 항에 있어서,
    상기 복수의 단위 구역들 각각에 대한 특성 정보를 확인하는 단계는:
    상기 스토어 정보 및 상기 고객 정보를 포함하는 상기 복수의 단위 구역들 각각에 대한 배송 이력 정보를 확인하는 단계; 및
    기계 학습 프레임 워크(machine learning framework)를 통해 상기 복수의 단위 구역들 각각에 대한 배송 이력 정보를 기반으로 상기 복수의 단위 구역들 각각에 대한 특성 정보를 확인하는 단계를 포함하는 배달 업무 관련 정보 제공 방법.
  4. 제3 항에 있어서,
    상기 기계 학습 프레임 워크는 워드투벡터 프레임 워크(word2vec framwork)이고,
    상기 복수의 단위 구역들 각각에 대한 배송 이력 정보를 기반으로 상기 복수의 단위 구역들 각각에 대한 특성 정보를 확인하는 단계는:
    상기 스토어 정보와 대응하는 단위 구역 및 상기 고객 정보와 대응하는 단위 구역의 세트를 문장에 대응시키는 단계; 및
    상기 복수의 단위 구역들 각각에 대한 배송 이력 정보를 기반으로 학습된 상기 워드투벡터 프레임 워크에 따라 상기 복수의 단위 구역들 각각에 대한 특성 벡터 값을 확인하는 단계를 포함하는 배달 업무 관련 정보 제공 방법.
  5. 제4 항에 있어서,
    상기 서브 지역을 확인하는 단계는:
    상기 복수의 단위 구역들 각각에 대한 상기 특성 벡터 값을 기반으로 상기 복수의 단위 구역들 중 유사 특성을 가지는 단위 구역 세트를 확인하는 단계; 및
    상기 단위 구역 세트에 포함되는 단위 구역 상호간의 인접도를 기반으로 선택된 상기 적어도 하나의 단위 구역을 포함하는 상기 서브 지역을 확인하는 단계를 포함하는 배달 업무 관련 정보 제공 방법.
  6. 제5 항에 있어서,
    상기 단위 구역 세트는 임계 범위 내의 상기 특성 벡터 값을 가지는 적어도 하나의 단위 구역을 포함하는 배달 업무 관련 정보 제공 방법.
  7. 제6 항에 있어서,
    상기 대상 지역에 포함되는 상기 서브 지역의 개수는 상기 전자 장치의 관리자에 의하여 설정되는 배달 업무 관련 정보 제공 방법.
  8. 제7 항에 있어서,
    상기 임계 범위는 상기 관리자에 의하여 설정되는 상기 서브 지역의 개수에 대응하여 설정되는 배달 업무 관련 정보 제공 방법.
  9. 제5 항에 있어서,
    제1 단위 구역 및 상기 제1 단위 구역과 인접한 제2 단위 구역이 상이한 단위 구역 세트로 확인되는 경우, 제1 서브 지역 및 제2 서브 지역은 상기 제1 단위 구역 및 상기 제2 단위 구역의 경계를 기반으로 구분되는 배달 업무 관련 정보 제공 방법.
  10. 제5 항에 있어서,
    제1 단위 구역에 대한 인접 단위 구역들이 제1 단위 구역 세트에 포함되고, 상기 제1 단위 구역이 제2 단위 구역 세트에 포함되는 경우, 상기 서브 지역은 상기 인접 단위 구역들 및 상기 제1 단위 구역을 포함하여 형성되는 배달 업무 관련 정보 제공 방법.
  11. 제2 항에 있어서,
    상기 배송 이력 정보는 배달 소요 시간 정보, 배달 거리 정보 및 주문 시간 정보 중 적어도 일부를 더 포함하는 배달 업무 관련 정보 제공 방법.
  12. 제1 항에 있어서,
    상기 대상 지역에 포함되는 상기 복수의 단위 구역들은 상기 전자 장치의 관리자에 의하여 설정된 최소 직경 및 최대 직경 중 적어도 일부에 기반하여 설정되는 배달 업무 관련 정보 제공 방법.
  13. 제1 항에 있어서,
    상기 대상 지역에 포함되는 상기 복수의 단위 구역들은 헥사곤(hexagon) 형태로 구분되는 배달 업무 관련 정보 제공 방법.
  14. 제1 항에 있어서,
    상기 서브 지역의 크기는 상기 전자 장치의 관리자에 의하여 설정된 최소 크기 및 최대 크기 중 적어도 일부를 기반으로 형성되는 배달 업무 관련 정보 제공 방법.
  15. 배달 업무 관련 정보를 제공하기 위한 전자 장치로서,
    트랜시버, 명령어를 저장하는 메모리 및 프로세서를 포함하고,
    상기 트랜시버 및 상기 메모리와 연결되는 상기 프로세서는,
    대상 지역(target region)에 포함되는 복수의 단위 구역(unit area)들을 확인하고,
    상기 복수의 단위 구역들 각각에 대응하는 스토어 정보를 기반으로 상기 복수의 단위 구역들 각각에 대한 특성 정보를 확인하고,
    상기 복수의 단위 구역 각각에 대한 특성 정보를 기반으로 상기 복수의 단위 구역들 중 선택된 적어도 하나의 단위 구역을 포함하는 서브 지역(sub region)을 확인하고,
    상기 서브 지역에 대한 정보를 기반으로 생성된 배달 관련 정보를 배달원 단말에 제공하는 전자 장치.
PCT/KR2022/007928 2022-05-30 2022-06-03 배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법 WO2023234449A1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020220066064A KR102681203B1 (ko) 2022-05-30 배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법
KR10-2022-0066064 2022-05-30

Publications (1)

Publication Number Publication Date
WO2023234449A1 true WO2023234449A1 (ko) 2023-12-07

Family

ID=89025128

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2022/007928 WO2023234449A1 (ko) 2022-05-30 2022-06-03 배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법

Country Status (2)

Country Link
TW (1) TW202411908A (ko)
WO (1) WO2023234449A1 (ko)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004164434A (ja) * 2002-11-14 2004-06-10 Japan Tobacco Inc 配達エリアシミュレーションシステムおよびそのプログラムと方法
JP2020004181A (ja) * 2018-06-29 2020-01-09 株式会社日立製作所 配送計画装置、配送計画システムおよび配送計画方法
US20200082318A1 (en) * 2017-05-19 2020-03-12 Beijing Jingdong Shangke Information Technology Co., Ltd. Method and device for determining delivery region
KR102320179B1 (ko) * 2019-03-01 2021-11-02 쿠팡 주식회사 전자상거래 풀필먼트를 위한 효율적인 루트 선정의 시스템, 장치 및 방법
KR20220003383A (ko) * 2020-07-01 2022-01-10 삼성에스디에스 주식회사 배송 구역 생성 장치 및 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004164434A (ja) * 2002-11-14 2004-06-10 Japan Tobacco Inc 配達エリアシミュレーションシステムおよびそのプログラムと方法
US20200082318A1 (en) * 2017-05-19 2020-03-12 Beijing Jingdong Shangke Information Technology Co., Ltd. Method and device for determining delivery region
JP2020004181A (ja) * 2018-06-29 2020-01-09 株式会社日立製作所 配送計画装置、配送計画システムおよび配送計画方法
KR102320179B1 (ko) * 2019-03-01 2021-11-02 쿠팡 주식회사 전자상거래 풀필먼트를 위한 효율적인 루트 선정의 시스템, 장치 및 방법
KR20220003383A (ko) * 2020-07-01 2022-01-10 삼성에스디에스 주식회사 배송 구역 생성 장치 및 방법

Also Published As

Publication number Publication date
TW202411908A (zh) 2024-03-16
KR20230166291A (ko) 2023-12-07

Similar Documents

Publication Publication Date Title
Enslow Jr Multiprocessor organization—A survey
US10514929B2 (en) Computer instruction processing method, coprocessor, and system
US20190354705A1 (en) Multiple containers assigned to an application
KR20090082781A (ko) 다중 코어 시스템에서 접근 시간에 기초한 메모리 관리방법 및 장치
US11768757B2 (en) Kernel debugging system and method
WO2012091400A1 (en) System and method for detecting malware in file based on genetic map of file
US20060168376A1 (en) Usage of keyboard driver in extensible firmware interface for adding new hot keys at firmware level
US20060020701A1 (en) Thread transfer between processors
US7856626B2 (en) Method of refactoring methods within an application
WO2015099394A1 (ko) 빌딩 내 장비를 데이터베이스화하는 빌딩 관리 시스템 및 그 방법
JP2005275629A (ja) マルチプロセッサシステム、及び、メモリアクセス方法
US5465319A (en) Architecture for a computer system used for processing knowledge
US6735613B1 (en) System for processing by sets of resources
WO2013168947A1 (ko) 모니터링 자원의 사용량 표현 방법, 컴퓨팅 장치 및 그 방법을 실행시키기 위한 프로그램을 기록한 기록 매체
JPH0512126A (ja) 仮想計算機のアドレス変換装置及びアドレス変換方法
CN111885184A (zh) 高并发场景下热点访问关键字处理方法和装置
WO2023234449A1 (ko) 배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법
CN101542433B (zh) 系统处理器的透明替换
US7302547B2 (en) Method and system for supporting virtual mappings for shared firmware
US10523508B2 (en) Monitoring management systems and methods
WO2023200059A1 (ko) 출시 예정 제품의 디자인 추천 및 최종 시안 제공 방법 및 이를 수행하는 장치
WO2015099390A1 (ko) 네트워크 맵을 이용한 빌딩 제어 방법 및 그 시스템
WO2018080187A1 (ko) 내장형 데이터베이스 시스템의 다중 데이터베이스 운용 장치 및 그 방법
KR102681203B1 (ko) 배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법
WO2014092381A1 (ko) 스크래치패드 메모리 관리 시스템 및 방법

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 22944987

Country of ref document: EP

Kind code of ref document: A1