Electronic device and operation method for adjusting store location

The electronic device corrects store location inaccuracies by processing delivery events and clustering data to provide accurate store locations, enhancing delivery efficiency by reducing unnecessary movement and improving location data accuracy.

WO2024232461A1PCT designated stage expired Publication Date: 2024-11-14COUPANG CORP
View PDF 5 Cites 0 Cited by

Patent Information

Application Number
PCT/KR2023/006681
Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
Priority Date
2023-05-08
Filing Date
2023-05-17
Publication Date
2024-11-14

AI Technical Summary

Technical Problem

The rapid growth of the delivery service market due to non-face-to-face services has led to inaccuracies in store location data, necessitating a method to correct and filter pickup locations of delivery performers to estimate accurate store locations, thereby reducing unnecessary movement for delivery personnel.

Method used

An electronic device processes pickup and store arrival events to identify and filter events within specific distance ranges, corrects store locations based on clustering results, and updates the database with verified information, using a processor and memory to manage communication and data processing for accurate location determination.

Benefits of technology

This solution prevents increased movement for delivery personnel by correcting incorrect store locations using actual visited locations, ensuring accurate store location data and reducing errors in delivery routes.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure KR2023006681_14112024_PF_FP_ABST
    Figure KR2023006681_14112024_PF_FP_ABST
Patent Text Reader

Abstract

A method for adjusting a store location according to various embodiments of the present disclosure may comprise: an operation for identifying, among a plurality of pickup events and a plurality of store arrival events related to a store, a pickup event and a store arrival event corresponding to the same order information, and determining at least one of the identified pickup event or store arrival event as a first event; an operation for, among the first events, determining, as a second event, at least one first event for which a distance between a location where the pickup event occurred and a location where the store arrival event corresponding to the pickup event occurred is within a first predetermined distance; an operation for, among at least one second event, determining, as a third event, at least one second event for which a location where the second event occurred is greater than or equal to a second predetermined distance and less than or equal to a third predetermined distance from a store location stored for the store; and an operation for adjusting the store location on the basis of at least one third event.
Need to check novelty before this filing date? Find Prior Art

Description

Electronic device for store position correction and its operating method

[0001] The present disclosure relates to an electronic device for correcting a store location and a method of operating the same.

[0002] The delivery service market is growing rapidly, driven by the expansion of contactless services driven by various environmental factors. To keep pace with this growth, operators of delivery service platforms are making various efforts to expand their user base. As part of these efforts, platform operators are diversifying their platforms to lower the barrier to access, allowing those seeking delivery services to sometimes act as delivery agents.

[0003] Delivery agents on the platform use various modes of transportation (e.g., cars, motorized vehicles, walking, bicycles, etc.) to provide delivery services corresponding to orders. Since delivery agents use the store locations provided by the platform to pick up their deliveries, technology that provides accurate store locations on the platform is required.

[0004] According to various embodiments of the present disclosure, a technical challenge is to correct an inaccurate store location.

[0005] According to various embodiments of the present disclosure, a technical challenge is to correct an inaccurate store location by using the pickup locations of delivery performers.

[0006] According to various embodiments of the present disclosure, a technical challenge is to filter the pickup locations of delivery agents used to correct store locations.

[0007] According to various embodiments of the present disclosure, a method of estimating an accurate store location by clustering pickup locations of filtered delivery performers is a technical problem.

[0008] The technical problems of the present disclosure are not limited to the technical problems mentioned above, and other technical problems not mentioned will be clearly understood by those skilled in the art of the present disclosure from the description below.

[0009] In one embodiment, a store location correction method performed by an electronic device may include: identifying a pickup event and a store arrival event corresponding to the same order information among a plurality of pickup events and a plurality of store arrival events related to a store, and determining at least one of the identified pickup event or store arrival event as a first event; determining at least one first event, among the first events, in which a distance between a location where the pickup event occurred and a location where a store arrival event corresponding to the pickup event occurred is within a first predetermined distance, as a second event; determining at least one second event, among the at least one second event, in which a location where the second event occurred is greater than or equal to a second predetermined distance and less than or equal to a third predetermined distance from a store location stored for the store, as a third event; and correcting the store location based on the at least one third event.

[0010] The operation of determining at least one third event according to one embodiment may be performed in response to at least one second event being greater than or equal to a predetermined number.

[0011] An operation of correcting a store location according to one embodiment may be performed in response to a ratio of at least one third event among at least one second event being greater than or equal to a first ratio.

[0012] The ratio of at least one third event among at least one second event according to one embodiment may be determined based on a parameter excluding at least one second event, wherein the location at which the second event occurred is more than a third predetermined distance from the store location.

[0013] A store location correction method according to one embodiment may further include an operation of correcting a location determined based on a location corresponding to at least one third event to a store location.

[0014] A store location correction method according to one embodiment may further include an operation of correcting a location determined based on a clustering result of a location corresponding to at least one third event to a store location.

[0015] A store location correction method according to one embodiment may further include an operation of requesting verification of a corrected store location; and an operation of determining whether to update the corrected store location in a delivery service database based on the verification result.

[0016] A store location correction method according to one embodiment may further include an operation of storing the corrected store location and the first location corresponding to the third events, which are determined not to be updated in the delivery service database based on the verification result, in a temporary database.

[0017] A store location correction method according to one embodiment may further include an operation of re-correcting the store location based on at least one of the third events stored in the temporary database and a plurality of pickup events or a plurality of store arrival events additionally received after the operation of storing in the temporary database.

[0018] The act of recalibrating the store location according to one embodiment may include an act of recalibrating the store location by giving a higher weight to a plurality of pickup events or a plurality of store arrival events additionally received after the act of storing in the temporary database compared to the third events stored in the temporary database.

[0019] A store location correction method according to one embodiment may further include an operation of receiving an event corresponding to each order information from a plurality of terminals respectively corresponding to a plurality of delivery persons, and identifying whether the event is a pickup event or a store arrival event.

[0020] In another embodiment, an electronic device comprises a processor; and a memory storing instructions configured to be executed by the processor, the instructions, when executed by the processor, cause the processor to identify a pickup event and a store arrival event corresponding to the same order information among a plurality of pickup events and a plurality of store arrival events, determine at least one of the identified pickup event or store arrival event as a first event, determine at least one first event, among the first events, in which a distance between a location where the pickup event occurred and a location where a store arrival event corresponding to the pickup event occurred is within a first predetermined distance, as a second event, determine at least one second event as a third event, among the at least one second event, based on whether a location where the second event occurred is greater than or equal to a second predetermined distance and less than or equal to a third predetermined distance from a store location, and correct a store location based on the at least one third event.

[0021] According to various embodiments of the present disclosure, the server can have the effect of preventing an increase in the travel distance of delivery workers due to incorrect store locations.

[0022] According to various embodiments of the present disclosure, the server can obtain an accurate store location by correcting an incorrect store location based on the locations of delivery agents who actually visited the store.

[0023] According to various embodiments of the present disclosure, the server may not use incorrect location information received from the delivery agent's terminal through filtering in the store location correction process.

[0024] According to various embodiments of the present disclosure, the server can obtain an accurate store location by correcting the store location using the location where the pickup event occurred.

[0025] The effects according to the technical idea of ​​the present disclosure are not limited to the effects mentioned above, and other effects not mentioned will be clearly understood by those skilled in the art from the description of the specification.

[0026] FIG. 1 is a diagram illustrating a system according to various embodiments of the present disclosure.

[0027] FIG. 2 is a block diagram illustrating an electronic device according to various embodiments of the present disclosure.

[0028] FIG. 3 is a schematic diagram of a method for correcting a store location according to various embodiments of the present disclosure.

[0029] FIGS. 4A and 4B are diagrams illustrating a method for determining pickup events or store arrival events used for store location correction according to various embodiments of the present disclosure.

[0030] FIG. 5 is a diagram illustrating a method for correcting a store location based on a clustering result of a third event according to various embodiments of the present disclosure.

[0031] FIG. 6 is a diagram illustrating a case where a second event that is greater than or equal to a second predetermined distance and less than or equal to a third predetermined distance is less than a first ratio according to various embodiments of the present disclosure.

[0032] FIG. 7 is a diagram for explaining a store location correction method when a second event that is greater than or equal to a second predetermined distance and less than or equal to a third predetermined distance is greater than or equal to a first ratio according to various embodiments of the present disclosure.

[0033] FIG. 8 is a flowchart of operations of an electronic device according to various embodiments of the present disclosure.

[0034] The embodiments of this disclosure are provided for the purpose of illustrating the technical concepts of this disclosure. The scope of rights under this disclosure is not limited to the embodiments presented below or the specific descriptions of these embodiments.

[0035] All technical and scientific terms used in this disclosure, unless otherwise defined, have the meanings commonly understood by those of ordinary skill in the art to which this disclosure pertains. All terms used in this disclosure have been selected for the purpose of more clearly explaining this disclosure and are not intended to limit the scope of rights under this disclosure.

[0036] Expressions such as “including,” “comprising,” “having,” and the like used in this disclosure should be understood as open-ended terms that imply the possibility of including other embodiments, unless otherwise stated in the phrase or sentence in which the expression is included.

[0037] The singular forms described in this disclosure may include plural meanings unless otherwise stated, and the same applies to the singular forms described in the claims.

[0038] The expressions “first,” “second,” etc. used in this disclosure are used to distinguish between multiple components, and do not limit the order or importance of the components.

[0039] The term "unit" as used herein refers to software or hardware components such as field-programmable gate arrays (FPGAs) and application specific integrated circuits (ASICs). However, "units" are not limited to hardware and software. "Units" may be configured to reside on an addressable storage medium, and may be configured to execute one or more processors. Thus, by way of example, "units" include components such as software components, object-oriented software components, class components, and task components, as well as processors, functions, properties, procedures, subroutines, segments of program code, drivers, firmware, microcode, circuits, data, databases, data structures, tables, arrays, and variables. The functionality provided within a component and "unit" may be combined into a smaller number of components and "units" or further separated into additional components and "units."

[0040] The expression "based on" as used in this disclosure is used to describe one or more factors that influence the decision, act of judgment, or action described in the phrase or sentence containing the expression, and this expression does not exclude additional factors that influence the decision, act of judgment, or action.

[0041] In this disclosure, when a component is referred to as being "connected" or "connected" to another component, it should be understood that the component can be directly connected or connected to the other component, or can be connected or connected via a new other component.

[0042] Hereinafter, embodiments of the present disclosure will be described with reference to the attached drawings. In the attached drawings, identical or corresponding components are assigned the same reference numerals. Furthermore, in the description of the embodiments below, redundant descriptions of identical or corresponding components may be omitted. However, even if a description of a component is omitted, it is not intended that such component is not included in any embodiment.

[0043] Figure 1 illustrates an environment in which an electronic device according to one embodiment of the present disclosure can be applied. An electronic device (110) and a user terminal (120, hereinafter referred to as a "terminal") are connected via a network and can communicate with each other. The electronic device (110) may be a server or a different terminal from the terminal (120).

[0044] The terminal (120) may be implemented as a terminal capable of transmitting and receiving various information to and from the electronic device (110) via a network. For example, the terminal (120) may be one of a computer, a laptop, a portable communication terminal (such as a smartphone), a portable multimedia device, a wearable device, or an HMD. However, the type of the terminal (120) is not limited thereto, and the terminal (120) may be any device that includes an input / output interface capable of receiving information from a user or outputting information to a user, and that can communicate with the electronic device (110) or other devices via a network. The terminal (120) may provide information received from the electronic device (110) to the user, and may receive input from the user and transmit it to the electronic device (110). The input obtained from the user may include various forms of input, such as a click using a mouse, a touch using a touchpad or a touch screen, voice recognition, or other electronic input.

[0045] A network may serve to connect an electronic device (110) and a terminal (120) or other external device. For example, the network may provide a connection path so that the terminal (120) can be connected to the electronic device (110) and transmit and receive packet data with the electronic device (110). The network may be implemented as any type of wired or wireless network, such as a Local Area Network (LAN), a Wide Area Network (WAN), a Mobile Radio Communication Network, or Wibro (Wireless Broadband Internet).

[0046] FIG. 2 is a block diagram of an electronic device according to an embodiment of the present disclosure. In one embodiment, the electronic device (200) may be a server or a terminal. In one embodiment, the electronic device (200) may include a communication circuit (210), one or more processors (220), and / or one or more memories (230) as components. In one embodiment, at least one of the components of the electronic device (200) may be omitted, or another component may be added to the electronic device (200). In one embodiment, additionally or alternatively, some of the components may be implemented in an integrated manner, or may be implemented as a single or multiple entities. In the present disclosure, one or more processors (220) may be expressed as a processor (220). The expression “processor (220)” may mean a set of one or more processors, unless the context clearly indicates otherwise. In the present disclosure, one or more memories (230) may be expressed as a memory (230). The expression "memory (230)" may mean a set of one or more memories, unless the context clearly indicates otherwise. In one embodiment, at least some of the components inside / outside the electronic device (200) may be connected to each other via a bus, a General Purpose Input / Output (GPIO), a Serial Peripheral Interface (SPI), or a Mobile Industry Processor Interface (MIPI), and may exchange information (data, signals, etc.).

[0047] The communication circuit (210) can communicate with the user's terminal and an external device. The communication circuit (210) can perform wireless or wired communication between the electronic device (200) and the terminal. For example, the communication circuit (210) can perform wireless communication according to a method such as eMBB (enhanced Mobile Broadband), URLLC (Ultra Reliable Low-Latency Communications), MMTC (Massive Machine Type Communications), LTE (Long-Term Evolution), LTE-A (LTE Advance), NR (New Radio), UMTS (Universal Mobile Telecommunications System), GSM (Global System for Mobile communications), CDMA (Code Division Multiple Access), WCDMA (Wideband CDMA), WiBro (Wireless Broadband), WiFi (Wireless Fidelity), Bluetooth (Bluetooth), NFC (Near Field Communication), GPS (Global Positioning System), or GNSS (Global Navigation Satellite System). For example, the communication circuit (210) may perform wired communication according to a method such as Universal Serial Bus (USB), High Definition Multimedia Interface (HDMI), Recommended Standard-232 (RS-232), or Plain Old Telephone Service (POTS). In one embodiment, the electronic device (200) may be implemented by being integrated with another device. In this case, the communication circuit (210) may function as a connection circuit or interface connecting the electronic device (200) and the other device.

[0048] The processor (220) can control at least one component of the electronic device (200) connected to the processor (220) by running software (e.g., commands, programs, etc.). In addition, the processor (220) can perform various operations related to the present disclosure, such as calculations, processing, data generation, and processing. In addition, the processor (220) can load data from the memory (230) or store data in the memory (230). Furthermore, the processor (220) can transmit and receive various information with the user's terminal and external devices through the communication circuit (210). In one embodiment, the processor (220) can control the communication circuit (210) to transmit various information, such as information on various pages, to the user's terminal.

[0049] The memory (230) can store various information (data). The information stored in the memory (230) is information acquired, processed, or used by at least one component of the electronic device (200), and may include software (e.g., commands, programs, etc.). The memory (230) may include volatile and / or non-volatile memory. In the present disclosure, the commands or programs are software stored in the memory (230), and may include an operating system for controlling the resources of the electronic device (200), an application, and / or middleware for providing various functions to the application so that the application can utilize the resources of the electronic device (200). In one embodiment, the memory (230) may store commands that, when executed by the processor (220), cause the processor (220) to perform operations. The memory (230) may store at least a portion of information received from the terminal via the communication circuit (210) and / or information transmitted to the terminal via the communication circuit (210). The processor (220) can store at least a portion of information received from the terminal through the communication circuit (210) and / or information transmitted to the terminal through the communication circuit (210) in the memory (230).

[0050] Hereinafter, the operations described as being performed by the electronic device in FIGS. 3 to 8 can be understood as being performed by the processor (220) of the electronic device (200) described in FIG. 2.

[0051] FIG. 3 is a schematic diagram of a method for correcting a store location according to various embodiments of the present disclosure.

[0052] An exemplary environment in which a delivery service is provided may be one in which a consumer requests an order, a supplier receives the consumer's order, prepares products corresponding to the order, and a delivery person picks up the prepared products and delivers them to the consumer. Each entity participating in the delivery service can communicate various information through their terminals, and the electronic device (200) can process the various information communicated between the terminals of each entity.

[0053] For the sake of illustration, multiple delivery performer terminals, one demand terminal, and one supplier terminal may be linked to the electronic device (200). This is merely for convenience of understanding, and the number of terminals representing the number of entities participating in the delivery service may vary. In the above example, some components may be added or deleted as needed.

[0054] The electronic device (200) can identify a new order requested from a consumer terminal. Various technologies may be referenced in the electronic device's (200) operation for identifying a new order. For example, the electronic device (200) can manage the processing of requested orders by managing a list of such orders, and can identify newly added orders as new orders. For another example, the electronic device (200) can also identify a new order based on identification information included in the order. In addition to the examples described above, various operations for identifying a new order requested from a consumer terminal may be included within the scope of the present disclosure. It should be noted that any operation that identifies a new order for the purpose of managing subsequent processing of the new order may be included within the scope of the present disclosure. In this way, the new order identified by the electronic device (200) may include various pieces of information. For example, the new order may include various pieces of information regarding the details of the product ordered by the consumer, the supplier of the product, the pickup location (e.g., the supplier's store location), and the delivery location of the product.

[0055] Additionally, the electronic device (200) can transmit a new order to the supplier terminal corresponding to the new order based on various information included in the new order. Here, the supplier terminal can receive the new order, and the supplier can confirm the new order and prepare the product corresponding to the new order.

[0056] Furthermore, the electronic device (200) may assign a new order to one of the plurality of delivery performer terminals based on various pieces of information included in the new order. Here, in addition to the various pieces of information included in the new order, the electronic device (200) may also assign the new order to one of the plurality of delivery performer terminals by further considering the status information of each of the plurality of delivery performer terminals. Specifically, the electronic device (200) may assign the new order to one of the plurality of delivery performer terminals by further considering the status information of each of the delivery performer terminals in an idle state and a delivery state. In this way, when a new order is assigned to one of the plurality of delivery performer terminals, the delivery performer may pick up the product corresponding to the new order from a pickup location and deliver it to the delivery location.

[0057] It should be understood that the electronic device (200) according to one embodiment can perform various operations for processing an order in addition to the operations described above by interworking with a delivery performer terminal, a demand terminal, and a supplier terminal, and can perform all operations that can be added or modified from the receipt of an order to its completion.

[0058] An electronic device (200) according to one embodiment may be a server. The operations described below may be performed by the server.

[0059] In one embodiment, the processor (220) may receive an event (310) from a terminal. The terminal transmitting the event (310) to the electronic device (200) may be a delivery agent terminal. The event may be information determined based on a user input entered into the delivery agent terminal. For example, if the delivery agent terminal receives an input of an arrival object from the delivery agent, the event generated in the delivery agent terminal may be a store arrival event. The delivery agent may select the arrival object upon arriving at the store location where the supplier is located. Through this, the processor (220) may be informed that the delivery agent has arrived at the store location. For another example, if the delivery agent terminal receives an input of a pickup object from the delivery agent, the event generated in the delivery agent terminal may be a pickup event. The delivery agent may select the pickup object after picking up the product at the store location where the supplier is located. Through this, the processor (220) may be informed that the delivery agent has picked up the product at the store location.

[0060] According to one embodiment, the processor (220) may use the source handler (320) to calculate a store location based on received events. The processor (220) may use event mapping (321) to identify and map the received events to determine whether the events are pickup events or store arrival events. The processor (220) may perform filtering (322) based on the mapping result using the event mapping (321). The processor (220) may perform filtering (322) to select pickup events to be used in location calculation (323). The processor (220) may filter some of the plurality of pickup events to calculate an accurate store location and use at least some of the picked-up events in location calculation (323). A detailed description of filtering (322) will be described in detail below with reference to FIGS. 4A and 4B .

[0061] According to one embodiment, the processor (220) may store store locations acquired through the location calculation (323) of the source handler (320) in a candidate location (330). A plurality of store locations corresponding to a single store may be stored in the candidate location (330). Order information for a single store may be generated daily, and pickup events and / or store arrival events corresponding to the daily generated order information may be generated daily. Accordingly, the processor (220) may perform location calculation (323) using events collected over a certain period of time. For example, the processor (220) may perform location calculation (323) using events collected over the past three weeks. Accordingly, since the collected pickup events and the locations where the pickup events occur may differ over time, the results of the location calculation (323) may vary.

[0062] In one embodiment, the processor (220) may correct (340) a store location based on a selected store location from among a plurality of store locations included in the candidate location (330). The processor (220) may verify the corrected store location. Accordingly, the processor (220) may determine whether to update the existing store location in the delivery service database with the corrected store location based on the verification result. The verification may be performed based on at least one of a manual check (350) or a multi-source check (360).

[0063] According to one embodiment, the administrator terminal can perform a manual check (350) on the corrected store location. The manual check (350) may be performed by a user using the administrator terminal to determine whether the corrected store location matches the actual store location. According to another embodiment, the processor (220) can perform a multi-source check (360) on the corrected store location. The source may be a database or a map application programming interface (API) storing store locations. The processor (220) can compare the corrected store location with the store location stored in each of the plurality of databases or map APIs. For example, during the multi-source check (360) process, the processor (220) can compare the location of store A stored in each of the plurality of databases or map APIs with the corrected location of store A.

[0064] In one embodiment, the processor (220) may determine whether to use the corrected store location based on at least one of the results of the manual check (350) or the results of the multi-source check (360). At least one of the results of the manual check (350) or the multi-source check (360) may include the accuracy of the corrected store location. For example, the accuracy may be determined based on the distance between the corrected store location and the actual store location. The actual store location may be at least one of a store location acquired from a map API or a store location confirmed through a physical inspection. The higher the accuracy, the closer the distance between the corrected store location and the actual store location. The processor (220) may determine whether to use the corrected store location for the delivery service based on the accuracy of the corrected store location. If the accuracy is above a certain standard (e.g., an accuracy of 90% or higher), the processor (220) may update the corrected store location in the delivery service database (372). The delivery service database (372) may store store locations corresponding to each of a plurality of stores. And the processor (220) can provide a delivery service (371) to users (e.g., suppliers, delivery performers, consumers, etc.) based on the corrected store location. If the accuracy is below a certain standard, the processor (220) can store at least one of the corrected store location, the plurality of pickup events used to calculate the corrected store location, or the plurality of store arrival events used to calculate the corrected store location in a temporary database (380). The temporary database (380) can store at least one of the corrected store location or past events. The temporary database (380) can be a storage device that stores past events. For example, if an event that occurred at time T-1 is received through the source handler (320), the events stored in the temporary database (380) can be events that occurred before time T-2.For example, if an event that occurred yesterday is received through the source handler (320), events that occurred three days ago can be stored in the temporary database (380).

[0065] According to one embodiment, the processor (220) may correct the store location based on at least one of an event (e.g., a pickup event, a store arrival event) stored in the temporary database (380), pickup events received by the source handler (320), or store arrival events received by the source handler (320). For example, the event received by the source handler (320) may be a pickup event that occurred at time T-1, and the event stored in the temporary database (380) may be a pickup event (or a store arrival event) that occurred before time T-2. Therefore, the processor (220) may calculate an accurate store location using not only events received at a specific time but also events received in the past.

[0066] In one embodiment, the processor (220) may correct the store location by assigning a higher weight to recently received pickup events (or store arrival events). For example, the processor (220) may re-correct the store location by assigning a higher weight to a plurality of pickup events (or store arrival events) additionally received after the operation of storing in the temporary database (380) than to the pickup events (or store arrival events) stored in the temporary database (380). For example, the event received by the source handler (320) may be a pickup event (or store arrival event) that occurred at time T-1, and the events stored in the temporary database (380) may be pickup events (or store arrival events) that occurred before time T-2. The processor (220) may calculate an accurate store location by assigning a higher weight to the pickup event (or store arrival event) that occurred at time T-1 than to the pickup events (or store arrival events) that occurred before time T-2, and then re-correct the store location. For another example, the processor (220) may assign a higher weight to a pickup event (or store arrival event) that occurred at time T-2 than to a pickup event (or store arrival event) that occurred at time T-3, and may also assign a higher weight to a pickup event (or store arrival event) that occurred at time T-1 than to a pickup event (or store arrival event) that occurred at time T-2. In this specification, T may be a specific time or a period of time. For example, T may be a specific date (e.g., day 1, day 2, etc.), a specific time (e.g., 10:00, 11:00, 11:09, etc.), a period of time (e.g., 1 week, 3 weeks, 1 month, 3 months, etc.), etc.

[0067] FIGS. 4A and 4B are diagrams illustrating a method for determining pickup events or store arrival events used for store location correction according to various embodiments of the present disclosure.

[0068] According to one embodiment, a terminal (480) may be a delivery agent terminal. The terminal (480) may generate an event (481) based on user input. The terminal (480) may transmit information related to the generated event to the server (410).

[0069] According to one embodiment, the server (410) can receive an event and identify the received event. For example, the processor (220) can identify whether the received event is a store arrival event or a pickup event. Based on the identification result, the processor (220) can map the received event to at least one of a store arrival event or a pickup event. Since the event mapping has been described in detail in FIG. 3, a detailed description thereof is omitted in this drawing.

[0070] In operation (430) according to one embodiment, the server (410) may determine whether a pickup event and a store arrival event correspond to the same order information. The order information may be information related to an order request received from a consumer terminal. The order information may be transmitted to at least one of a supplier terminal and a delivery agent terminal. Even if the delivery agent arrives at the store location, the store arrival event may not occur if the delivery agent does not input an arrival object through the delivery agent terminal. In this case, a store arrival event corresponding to a single order information may not exist. For another example, if the delivery agent arrives at the store location and inputs an arrival object through the delivery agent terminal but does not input a pickup object, the pickup event may not occur. In this case, a pickup event corresponding to a single order information may not exist. Therefore, in principle, a store arrival event and a pickup event are always generated for a single order information. However, depending on the input of the delivery agent, either the store arrival event or the pickup event may not occur. Order information for which neither the store arrival event nor the pickup event occurs may have the risk of reducing the accuracy of the store location when correcting the store location. Accordingly, the server (410) may use, among the pickup events, a pickup event with a corresponding store arrival event as information for correcting the store location. In another embodiment, the server (410) may use, among the store arrival events, a store arrival event with a corresponding pickup event as information for correcting the store location. If a specific pickup event and a specific store arrival event correspond to the same order information (431), the server (410) may determine the corresponding pickup event as the first event in operation (432). In another embodiment, the server (410) may also determine the corresponding store arrival event as the first event.In another embodiment, the server (410) may determine a pickup event and a store arrival event corresponding to the same order information as the first event. The first event may mean at least one of a pickup event for which a store arrival event corresponding to the same order information exists or a store arrival event for which a pickup event corresponding to the same order information exists. As a result of the filtering, at least one first event may exist. If the pickup event and the store arrival event do not correspond to the same order information (433), the processor (220) may filter the corresponding pickup event or the corresponding store arrival event in operation (434). For example, the processor (220) may filter out a pickup event for which a store arrival event corresponding to the same order information does not exist, and determine that the information is not used for correcting the store location. In another example, the processor (220) may filter out a store arrival event for which a pickup event corresponding to the same order information does not exist, and determine that the information is not used for correcting the store location. In this specification, filtering may mean excluding data to be filtered (e.g., pickup events, store arrival events) from the data set used to correct the store location.

[0071] In one embodiment, the processor (220) may use pickup events to correct the store location. In this case, the first event may be a pickup event. For example, among pickup events and store arrival events corresponding to the same order information, the pickup event may be determined as the first event. In another embodiment, the processor (220) may use store arrival events to correct the store location. In this case, the first event may be a store arrival event. For example, among pickup events and store arrival events corresponding to the same order information, the store arrival event may be determined as the first event. In another embodiment, the processor (220) may use pickup events and store arrival events to correct the store location. In this case, the first event may include a pickup event and a store arrival event. For example, both pickup events and store arrival events corresponding to the same order information may be determined as the first event.

[0072] In operation (440) according to one embodiment, the server (410) may determine whether the distance between a first location where a pickup event occurred and a second location where a store arrival event corresponding to the pickup event occurred is within a first predetermined distance (e.g., 5 m, 10 m). In the context of "store arrival event corresponding to a pickup event" of the present disclosure, "corresponding" may refer to a relationship between a pickup event and a store arrival event corresponding to the same order information. If the delivery personnel select an arrival object before arriving at the store location, the second location where the store arrival event occurred may be located further away from the store location. In another example, if the delivery personnel select a pickup object after departing from the store location, the first location where the pickup event occurred may be located further away from the store location. Therefore, a greater distance between a location where a pickup event occurred and a location where a store arrival event occurred may indicate that the pickup event or the store arrival event occurred at a location farther away from the store location. In this case, since the pickup event may have a negative impact on calculating the accurate store location, the server (410) may filter the pickup event. If the distance between the first location (the location where the pickup event occurred) and the second location (the location where the store arrival event occurred) is within a first predetermined distance (441), the server (410) may determine the pickup event as a second event in operation (442). In another embodiment, the server (410) may determine the store arrival event as the second event. In another embodiment, the server (410) may determine the pickup event and the store arrival event as the second event. That is, the second event may mean a pickup event (or store arrival event) where the distance between the second location where the store arrival event occurred and the first location where the pickup event occurred is within a predetermined distance.For example, the second event may be at least one of a pickup event determined as the first event or a store arrival event determined as the first event. If the distance between the first location and the second location exceeds the first predetermined distance (443), in operation (444), the server (410) may filter out the pickup event and determine that the pickup event is not used for store location correction. In another embodiment, if the distance between the first location and the second location exceeds the first predetermined distance (443), in operation (444), the server (410) may filter out the store arrival event and determine that the store arrival event is not used for store location correction. That is, in operation (444), the server (410) may exclude at least one of the pickup event or the store arrival event from the data set used for store location correction.

[0073] In operation (445) according to one embodiment, the server (410) may determine whether at least one second event is greater than or equal to a predetermined number. In order to calculate an accurate store location, the number of second events (e.g., the first location where the pickup event occurred) may be required to be greater than or equal to a predetermined number (e.g., 100). Since the corrected store location is calculated through clustering, the number of second events greater than or equal to the predetermined number may be required for the accuracy of the clustering result. Accordingly, in operations (450) and (452), the operation of determining at least one third event may be performed in response to at least one second event being greater than or equal to the predetermined number. If the number of second events is less than or equal to the predetermined number (447), operation (448) may be performed, so that the server (410) may terminate the store location correction process. When the store location correction process is terminated, the server (410) may store at least one second event in the temporary database (380). Accordingly, the server (410) can use the second event stored in the temporary database (380) over time to correct the store location. For example, the server (410) can correct the store location using the recently collected pickup event and the second event stored in the temporary database (380). The server (410) can determine at least one third event from among the recently collected pickup event and the second event stored in the temporary database (380), and the server (410) can correct the store location based on the at least one third event. The server (410) can correct the store location by giving a high weight to the recently collected pickup event (or store arrival event) and a low weight to the previously collected second event stored in the temporary database (380). When operation (448) is performed, operations below operation (450) may not be performed.If the number of second events is greater than or equal to a predetermined number (446), operation (450) may be performed. Operation (445) may be omitted, and if operation (445) is omitted, the server (410) may perform operation (450) immediately after operation (442).

[0074] In an operation (450) according to one embodiment, the server (410) may determine at least one second event, among at least one second event, where the location where the second event occurred is greater than or equal to a second predetermined distance from a store location stored for the store and less than or equal to a third predetermined distance, as a third event. Examples are described below for cases where the at least one second event is 1) a pickup event, 2) a store arrival event, and 3) includes a pickup event and a store arrival event.

[0075] According to one embodiment, the server (410) may determine a third event among the second events when the second event is a pickup event. The server (410) may determine whether, among at least one second event, the first location where the pickup event occurred is greater than or equal to a second predetermined distance and less than or equal to a third predetermined distance from the store location. For example, the processor (220) may execute a command based on the following conditional statement (if statement). The conditional statement is

[0076] If(|1st location - store location| >= 2nd predetermined distance && |1st location - store location| <= 3rd predetermined distance){

[0077] Parameter of the ratio = number of second events

[0078] Proportion = (Number of second events that satisfy all conditions) / Proportion parameter

[0079] }

[0080] A ratio may refer to the ratio of at least one third event (or second events satisfying all conditions) among at least one second event (or a parameter of the ratio). In this specification, at least one third event among at least one second event may be referred to as a second ratio. Second events exceeding a third predetermined distance may be excluded from the parameter of the ratio.

[0081] In another embodiment, the server (410) may determine a third event among the second events if the second event is a store arrival event. In operation (450), the server (410) may determine the third event to be at least one store arrival event where the second location where the store arrival event occurred is greater than or equal to a second predetermined distance from a store location stored for the store and less than or equal to a third predetermined distance.

[0082] In one embodiment, the ratio of at least one third event among at least one second event may be determined based on a parameter excluding at least one second event in which the second location at which the store arrival event occurred is greater than a third predetermined distance from the store location.

[0083] In another embodiment, the server (410) may determine at least one of the pickup event determined as the second event or the store arrival event determined as the second event as the third event, if the second event includes both a pickup event and a store arrival event.

[0084] Referring to FIG. 6, a second predetermined distance (620), a third predetermined distance (630), a store location (610) stored for a store, and pickup events (621, 622, 623, 631, 641, 642) are illustrated. The events (621, 622, 623, 631, 641, 642) illustrated in FIG. 6 may be store arrival events, and the present disclosure is not limited thereto. The server (410) may calculate, through operation (450), (a) a ratio of second events, among at least one second event, in which the location of the second event is less than or equal to the second predetermined distance from the store location (610), or (b) a ratio of second events, among at least one second event, in which the location of the second event is greater than or equal to the second predetermined distance and less than or equal to the third predetermined distance from the store location (610). When calculating the aforementioned ratios (a) and / or (b), among at least one second event that becomes a parameter, a second event located outside a third predetermined distance may be excluded. The reason for setting the second predetermined distance and the third predetermined distance may be to determine whether the difference between the actual store location and the stored store location for the store is so large as to exceed an acceptable margin of error, or whether the actual store location is located in a different building from the stored store location for the store. The second predetermined distance may be, for example, 30 m, and the third predetermined distance may be, for example, 300 m. The aforementioned predetermined distances are merely examples, and the present disclosure is not limited thereto and may vary depending on the circumstances.

[0085] In one embodiment, the server (410) may maintain the stored store location for the store in operation (454) when the second event, which is greater than or equal to the second predetermined distance and less than or equal to the third predetermined distance, is less than the first ratio (453). Referring to FIG. 6, pickup events (or store arrival events) (621, 622, 623) may exist less than or equal to the second predetermined distance (620) from the store location (610), and among the second events, the ratio of pickup events (or store arrival events) located greater than or equal to the second predetermined distance (620) and less than the third predetermined distance (630) may be less than the first ratio (e.g., 50%). In this case, the server (410) may maintain the stored store location (610) for the store without correcting it.

[0086] According to another embodiment not shown, the server (410) may determine pickup events (or store arrival events) located below the second predetermined distance as third events if the second events located below the second predetermined distance are greater than or equal to the first ratio (453). The server (410) may also cluster the third events located below the second predetermined distance to obtain a corrected store location. Referring to FIG. 6, the server (410) may determine the second events (621, 622, 623) located within the second predetermined distance (620) as third events, and cluster the determined third events to obtain a corrected store location.

[0087] In one embodiment, the server (410) may exclude, from the parameter of the ratio of at least one third event among at least one second event, a second event in which the location at which the second event occurred is at least a third predetermined distance from the store location. Referring to FIG. 6, since pickup events (or store arrival events) (e.g., 641, 642) at least a third predetermined distance (630) cannot be used for store location correction, the server (410) may exclude, from the parameter, second events at least a third predetermined distance from the store location. For example, if the total number of second events is 100 and there are 20 second events at least a third predetermined distance, the parameter may be 80. If there are 60 second events located beyond the second predetermined distance and below the third predetermined distance, the server (410) can calculate the ratio of second events located beyond the second predetermined distance and below the third predetermined distance as 60 / 80 = 75%, rather than 60 / 100.

[0088] The actual store location may not be in the same building as the existing store location. For example, if more than 50% of the second events are within a second predetermined distance, the actual store location and the existing store location are likely to be in the same building. However, if more than 50% of the second events are within a third predetermined distance and beyond the second predetermined distance, the actual store location and the existing store location are likely to be in different buildings.

[0089] In an embodiment, when the second event that is greater than or equal to the second predetermined distance and less than or equal to the third predetermined distance is greater than or equal to the first ratio (e.g., 50%, 55%) (451), in operation (452), the server (410) may determine the second event, in which the first location where the pickup event occurred is greater than or equal to the second predetermined distance and less than or equal to the third predetermined distance from the store location, as the third event. Referring to FIG. 7, a store location (710), a second predetermined distance (720), a third predetermined distance (730), pickup events (721, 731, 732, 733, 741, 742), and a corrected store location (750) are illustrated. Among all second events, if the proportion of second events (e.g., 731, 732, 733) that are greater than or equal to the second predetermined distance (720) and less than or equal to the third predetermined distance (730) is greater than or equal to the first proportion (e.g., 50%) (451), the server (410) may determine pickup events (or second events) (e.g., 731, 732, 733) that are greater than or equal to the second predetermined distance (720) and less than or equal to the third predetermined distance (730) as third events. In FIG. 7, the server (410) may filter out second events (e.g., 721) that are within the second predetermined distance (720) and second events (e.g., 741, 742) that are greater than or equal to the third predetermined distance (730). The server (410) can calculate a corrected store location (750) based on the third event (e.g., 731, 732, 733). The server (410) can obtain the corrected store location (750) as a result of clustering the third events (e.g., 731, 732, 733). A method for calculating the corrected store location is described in detail below.

[0090] In another embodiment, if the second event that is greater than or equal to the second predetermined distance and less than or equal to the third predetermined distance is greater than or equal to the first ratio (e.g., 50%, 55%) (451), in operation (452), the server (410) may determine the second event, where the second location where the store arrival event occurred is greater than or equal to the second predetermined distance and less than or equal to the third predetermined distance from the store location, as the third event. Referring to FIG. 7, a store location (710), a second predetermined distance (720), a third predetermined distance (730), store arrival events (721, 731, 732, 733, 741, 742), and a corrected store location (750) are illustrated. Among all second events, if the proportion of second events (e.g., 731, 732, 733) that are greater than or equal to the second predetermined distance (720) and less than or equal to the third predetermined distance (730) is greater than or equal to the first proportion (e.g., 50%) (451), the server (410) may determine store arrival events (or second events) (e.g., 731, 732, 733) that are greater than or equal to the second predetermined distance (720) and less than or equal to the third predetermined distance (730) as third events. In FIG. 7, the server (410) may filter out second events (e.g., 721) that are within the second predetermined distance (720) and second events (e.g., 741, 742) that are greater than or equal to the third predetermined distance (730). The server (410) can calculate a corrected store location (750) based on the third event (e.g., 731, 732, 733). The server (410) can obtain the corrected store location (750) as a result of clustering the third event (e.g., 731, 732, 733).

[0091] In one embodiment, in operation (460), the server (410) may cluster at least one third event to derive a corrected store location. The server (410) may determine a location determined based on the clustering results of the first location corresponding to the at least one third event as the corrected store location. In another embodiment, the server (410) may determine a location determined based on the clustering results of the second location corresponding to the at least one third event as the corrected store location. In the present disclosure, the operation of clustering a pickup event (or a third event) may be used synonymously with the operation of clustering a first location where a pickup event occurs. In the present disclosure, the operation of clustering a store arrival event (or a third event) may be used synonymously with the operation of clustering a second location where a store arrival event occurs. In another embodiment, the third event may include both a pickup event and a store arrival event. In this case, the server (410) may determine a location determined based on the clustering results of the first location where a pickup event occurs and the second location where a store arrival event occurs as the corrected store location. For example, the operation of clustering both the pickup event and the store arrival event can be used in the same sense as the operation of clustering both the first location where the pickup event occurred and the second location where the store arrival event occurred. As described above in FIG. 3, the server (410) can verify the corrected store location and perform operation (470) based on the verification result. If the corrected store location is verified, the server (410) can transmit the corrected store location to the terminal (480). Clustering can be an algorithm that groups similar data into one cluster. For example, the clustering can be one of K-means clustering or Density-based spatial clustering of applications with noise (DBSCAN).

[0092] FIG. 5 is a diagram illustrating a method for correcting a store location based on a clustering result of a third event according to various embodiments of the present disclosure.

[0093] In FIG. 5, first locations (531, 532, 533, 534, 535) corresponding to third events are displayed. The server (410) can obtain clustering results of the first locations (531, 532, 533, 534, 535) corresponding to multiple third events. Through clustering, a circle (530) is formed as shown in FIG. 5, and a center point (550) of the circle can be formed as a clustering result. The center point (550) of the circle can be a corrected store location. If the center point (550) of the circle is verified through the verification procedure described above in FIG. 3, the server (410) can correct the stored store location (510) for the store to the corrected store location (550).

[0094] In another embodiment, FIG. 5 may display second locations (531, 532, 533, 534, 535) corresponding to third events. The server (410) may obtain clustering results of the second locations (531, 532, 533, 534, 535) corresponding to multiple third events. Through clustering, a circle (530) may be formed, as shown in FIG. 5, and a center point (550) of the circle may be formed as a clustering result. The center point (550) of the circle may be a corrected store location.

[0095] In another embodiment, FIG. 5 may display first locations (531, 532) and second locations (533, 534, 535) corresponding to third events. The server (410) may obtain clustering results of the first locations (531, 532) and second locations (533, 534, 535) corresponding to multiple third events. Through clustering, a circle (530) may be formed, as shown in FIG. 5, and a center point (550) of the circle may be formed as a clustering result. The center point (550) of the circle may be a corrected store location.

[0096] FIG. 6 is a diagram illustrating a case where a second event that is greater than or equal to a second predetermined distance and less than or equal to a third predetermined distance is less than a first ratio according to various embodiments of the present disclosure.

[0097] Since a specific description of Fig. 6 has been described above in Figs. 4a and 4b, a specific description is omitted in this drawing.

[0098] FIG. 7 is a diagram for explaining a store location correction method when a second event that is greater than or equal to a second predetermined distance and less than or equal to a third predetermined distance is greater than or equal to a first ratio according to various embodiments of the present disclosure.

[0099] Since a specific description of Fig. 7 has been described above in Figs. 4a and 4b, a specific description is omitted in this drawing.

[0100] FIG. 8 is a flowchart of operations of an electronic device according to various embodiments of the present disclosure.

[0101] In operation (810) according to one embodiment, the electronic device (200) may identify a pickup event and a store arrival event corresponding to the same order information among a plurality of pickup events and a plurality of store arrival events related to a store, and may identify at least one of the identified pickup event or store arrival event as a first event. The electronic device (200) may include data identified among the plurality of pickup events or the plurality of store arrival events in a first data set. The first data set may be stored in memory and then called in operation (820).

[0102] In operation (820) according to one embodiment, the electronic device (200) may determine at least one second event, wherein the distance between a first location where a pickup event occurred and a second location where a store arrival event corresponding to the pickup event occurred is within a first predetermined distance among the first events. The electronic device (200) may identify the second event among the first events included in the first data set. The electronic device (200) may include the second event in the second data set. The second data set may be stored in memory and then called in operation (830) for determining a third event.

[0103] An electronic device (200) according to one embodiment may perform an operation of determining at least one third event in response to at least one second event being greater than or equal to a predetermined number. The electronic device (200) may determine the number of second events by recalling a second data set stored in memory.

[0104] In operation (830) according to one embodiment, the electronic device (200) may determine at least one third event, among at least one second event, in which a first location where a pickup event occurred is greater than or equal to a second predetermined distance from a store location stored for the store and less than or equal to a third predetermined distance. The electronic device (200) may determine a third event, in which at least one store arrival event, in which a second location where a store arrival event occurred is greater than or equal to the second predetermined distance from a store location stored for the store and less than or equal to a third predetermined distance. The electronic device (200) may include the third event in a third data set. The third data set may be stored in memory or may be stored in a temporary database (380).

[0105] In one embodiment, in operation (840), a store location may be corrected based on at least one third event. Operation (840) may be performed when at least one third event among at least one second event is greater than or equal to a first ratio. If at least one third event among at least one second event is less than the first ratio, the stored store location for the store may be maintained. The electronic device (200) may perform clustering based on the third data set and obtain a corrected store location based on the clustering result.

[0106] Although the process steps, method steps, algorithms, etc., are described in a sequential order in the schematics and flowcharts illustrated in FIGS. 3 and 8, such processes, methods, and algorithms may be configured to operate in any suitable order. In other words, the steps of the processes, methods, and algorithms described in various embodiments of the present disclosure need not be performed in the order described herein. Furthermore, even if some steps are described as being performed asynchronously, in other embodiments, such some steps may be performed concurrently. Furthermore, the illustration of a process by depiction in the drawings does not imply that the illustrated process excludes other variations and modifications thereof, nor does it imply that the illustrated process or any of its steps is essential to one or more of the various embodiments of the present disclosure, nor does it imply that the illustrated process is preferred.

[0107] While the method has been described through specific embodiments, the method can also be implemented as computer-readable code on a computer-readable recording medium. A computer-readable recording medium includes any type of recording device that stores data that can be read by a computer system. Examples of computer-readable recording media include ROMs, RAMs, CD-ROMs, magnetic tapes, floppy disks, optical data storage devices, etc. Furthermore, the computer-readable recording medium can be distributed across network-connected computer systems, so that the computer-readable code can be stored and executed in a distributed manner. In addition, functional programs, codes, and code segments for implementing the above embodiments can be readily inferred by programmers skilled in the art to which the present disclosure pertains.

Claims

1. In a store location correction method performed by an electronic device, An operation of identifying a pickup event and a store arrival event corresponding to the same order information among a plurality of pickup events and a plurality of store arrival events related to the store, and determining at least one of the identified pickup events or store arrival events as a first event; An action of determining, among the first events, at least one first event, where the distance between the location where the pickup event occurred and the location where the store arrival event corresponding to the pickup event occurred is within a first predetermined distance, as a second event; An operation of determining at least one second event, among the at least one second event, as a third event, wherein the location at which the second event occurred is greater than or equal to a second predetermined distance and less than or equal to a third predetermined distance from the store location stored for the store; and An operation of correcting the store location based on at least one third event; including, How to correct store location.

2. In paragraph 1, The operation of determining at least one third event is performed in response to the number of at least one second event being greater than or equal to a predetermined number. How to correct store location.

3. In paragraph 1, The operation of correcting the store location is performed in response to the ratio of the at least one third event among the at least one second event being greater than or equal to the first ratio. How to correct store location.

4. In paragraph 3, The ratio of said at least one third event among said at least one second event is determined based on a parameter excluding a second event in which the location at which said second event occurred is more than a third predetermined distance from said store location. How to correct store location.

5. In paragraph 1, An operation of correcting a location determined based on a location corresponding to at least one third event to the store location; A method for correcting store location, further comprising:

6. In paragraph 1, An operation of correcting a location determined based on a clustering result of a location corresponding to at least one third event to the store location; A method for correcting store location, further comprising:

7. In paragraph 1, An action requesting verification of the above-mentioned corrected store location; and An action of determining whether to update the corrected store location in the delivery service database based on the verification result; A method for correcting store location, further comprising:

8. In paragraph 7, Based on the verification result, an operation of storing the corrected store location and the location corresponding to the third events that are determined not to be updated in the delivery service database in a temporary database; A method for correcting store location, further comprising:

9. In paragraph 8, An operation of re-correcting the store location based on at least one of the third events stored in the temporary database and a plurality of pickup events or a plurality of store arrival events additionally received after the operation of storing in the temporary database; A method for correcting store location, further comprising:

10. In paragraph 9, The action of recalibrating the above store location is: An operation of recalibrating the store location by giving a higher weight to multiple pickup events or multiple store arrival events additionally received after the operation of storing in the temporary database compared to the third events stored in the temporary database; including, How to correct store location.

11. In paragraph 1, An operation of receiving an event corresponding to each order information from a plurality of terminals corresponding to each of a plurality of delivery people, and identifying whether the event is a pickup event or a store arrival event; A method for correcting store location, further comprising:

12. In electronic devices, processor; and Memory storing instructions configured to be executed by the processor Including, The above instructions, when executed by the processor, cause the processor to: Identifying a pickup event and a store arrival event corresponding to the same order information among multiple pickup events and multiple store arrival events, and determining at least one of the identified pickup events or store arrival events as a first event, Among the first events, at least one first event is determined as a second event if the distance between the location where the pickup event occurred and the location where the store arrival event corresponding to the pickup event occurred is within a first predetermined distance, Among the at least one second event, determining at least one second event as a third event based on whether the location where the second event occurred is greater than or equal to a second predetermined distance and less than or equal to a third predetermined distance from the store location, and Correcting the store location based on at least one third event; Electronic devices.

Citation Information

Patent Citations

  • Delivery management system using smartband

    KR101721532B1

  • Methods and systems for modifying location information of a request

    KR1020180091808A

  • Building hanger with anti-release and height control

    KR1020220049184A

  • Display device

    KR1020230123565A

  • Methods, devices, and systems for providing customized franchise start-up information curation services according to industry

    KR1020240158049A