Method, apparatus, and recording medium for correcting user location

The method addresses the challenge of accurately determining and correcting the user's location in e-commerce delivery platforms by using address information and GPS/delivery history data to ensure alignment of displayed and actual locations, thereby enhancing delivery reliability and efficiency.

WO2025116130A1PCT designated stage expired Publication Date: 2025-06-05COUPANG CORP
View PDF 5 Cites 0 Cited by

Patent Information

Application Number
PCT/KR2024/002412
Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
Priority Date
2023-11-27
Filing Date
2024-02-23
Publication Date
2025-06-05

AI Technical Summary

Technical Problem

Existing e-commerce delivery platforms face challenges in accurately determining and correcting the user's location corresponding to a delivery address, especially when the user's actual location differs from the location displayed on the map.

Method used

A method that involves obtaining address information from the user, determining a first location on the map based on this information, and a second location associated with the user, typically through GPS or delivery history data. If the distance between these two locations exceeds a predetermined threshold, a verification request is sent to the user's terminal to correct the displayed location.

Benefits of technology

This solution ensures accurate determination and correction of the user's location, enhancing the reliability of delivery services by aligning the displayed location with the actual user location, thereby improving delivery efficiency and user convenience.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure KR2024002412_05062025_PF_FP_ABST
    Figure KR2024002412_05062025_PF_FP_ABST
Patent Text Reader

Abstract

The present disclosure relates to a method, an apparatus, and a recording medium for correcting a user location in an electronic commerce service. The method according to an embodiment of the present disclosure may comprise the steps of: acquiring address information indicating a delivery address, the address information being generated by a user's input to a user terminal; determining a first location corresponding to the delivery address on a map on the basis of the address information; determining a second location related to the user; determining whether a distance between the first location and the second location is greater than or equal to a predetermined first distance; and in response to determining that the distance is greater than or equal to the predetermined first distance, transmitting verification request information to the user terminal so that an interface requesting verification of the first location is provided on the user terminal.
Need to check novelty before this filing date? Find Prior Art

Description

Method, device and recording medium for correcting user position

[0001] The present disclosure relates to a method, device and recording medium for correcting a user's position in electronic commerce.

[0002] With the advancement of communication and e-commerce technologies, the delivery service market is rapidly growing, leading to the expansion of contactless services. Driven by this growth, operators of delivery service platforms are making various efforts to expand their user base and enhance convenience. As part of these efforts, platform operators are diversifying their platforms to enhance the speed and accuracy of delivery services.

[0003] As users of the platform, there may be customers and delivery personnel, and a technology is required to accurately provide the location of the customer on the platform to the delivery personnel so that the delivery personnel can quickly and accurately perform delivery service to the customer.

[0004] A technical problem to be solved through one embodiment of the present disclosure is to enable, in an e-commerce service, to accurately determine the user's location corresponding to the delivery address when the user places a delivery order.

[0005] Another technical problem to be solved through one embodiment of the present disclosure is that, when a user places a delivery order, if the user's location displayed on a map of a user terminal is different from the actual user's location (i.e., the location according to the GPS information of the user terminal), the user's location displayed on the map can be easily corrected to the actual user's location.

[0006] Another technical challenge to be solved through one embodiment of the present disclosure is to provide reliability so that, when a user places a delivery order, the user's location displayed on the map of the delivery terminal corresponds to the actual user's location.

[0007] Another technical problem to be solved through one embodiment of the present disclosure is to accurately determine the actual location of the user by utilizing data mining and clustering techniques based on delivery history information regarding previous deliveries by delivery personnel when a user places multiple delivery orders at the same address, and to easily correct the location of the user displayed on the map to the actual location of the user.

[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] A method performed by an electronic device according to one embodiment of the present disclosure may include: obtaining address information generated by a user's input to a user terminal and indicating a delivery address; determining a first location corresponding to the delivery address on a map based on the address information; determining a second location associated with the user; determining whether a distance between the first location and the second location is greater than or equal to a first predetermined distance; and transmitting verification request information to the user terminal, the verification request information causing an interface for requesting verification of the first location to be provided on the user terminal based on a determination that the distance is greater than or equal to the first predetermined distance.

[0010] In one embodiment, the step of determining the second location associated with the user may include the step of obtaining first GPS (Global Positioning System) information of the user terminal; and the step of determining the location of the user terminal indicated by the first GPS information as the second location.

[0011] In one embodiment, the step of determining the second location associated with the user may include the step of obtaining delivery history information including information regarding one or more previous deliveries delivered to the delivery address at the request of the user; and the step of determining the second location based on the delivery history information.

[0012] In one embodiment, the delivery history information may include information about at least one of a delivery completion time for each of the one or more previous deliveries, second GPS information of delivery terminals corresponding to each of the one or more previous deliveries at the delivery completion time, the delivery address, and the delivery target.

[0013] In one embodiment, the step of determining the second location based on the delivery history information may include: determining one or more previous delivery locations corresponding to locations of the delivery person terminals at the time of completion of the delivery of the one or more previous deliveries based on the second GPS information among the delivery history information; and determining the second location based on the one or more previous delivery locations.

[0014] In one embodiment, the step of determining the second location based on the one or more previous delivery locations may include: determining a cluster based on the one or more previous delivery locations; and determining the second location based on previous delivery locations belonging to the cluster among the one or more previous delivery locations.

[0015] In one embodiment, the step of determining the cluster may include determining the cluster to include previous deliveries where the distance between each of the one or more previous delivery locations is within a predetermined second distance.

[0016] In one embodiment, the predetermined second distance may be a distance that is dynamically determined taking into account properties of the area indicated by the delivery address.

[0017] In one embodiment, the step of determining the second location based on the previous delivery locations belonging to the cluster may include the step of calculating a latitude average value and a longitude average value of the latitudes and longitudes of the previous delivery locations belonging to the cluster, respectively; and the step of determining the second location corresponding to the latitude average value and the longitude average value.

[0018] In one embodiment, the interface may be an interface that displays the map showing the first location and the second location on the user terminal and receives an input from the user to change the first location to a third location on the map.

[0019] In one embodiment, the interface may be an interface that receives input from the user by dragging an object displayed at the first location on the map to the third location.

[0020] In one embodiment, the interface may be an interface that provides an input window that allows the user to input an address corresponding to the third location.

[0021] In one embodiment, the method may further include: receiving information indicating the third location; and storing the third location in association with the delivery address.

[0022] In one embodiment, the verification request information may include information that, when received by the user terminal, causes the user terminal to provide at least one of a pop-up message, a vibration, or an alarm sound.

[0023] In one embodiment, the intensity and length of the vibration and the alarm sound provided by the user terminal may be determined based on the distance between the first location and the second location.

[0024] In one embodiment, the method may further include storing the first location in association with the delivery address based on a determination that the distance is less than the predetermined first distance.

[0025] An electronic device according to one embodiment of the present disclosure includes: a communication interface configured to communicate with a user terminal; one or more processors; and one or more memories storing instructions to be executed by the one or more processors, wherein, upon execution of the instructions, the one or more processors may obtain address information generated by a user's input to the user terminal and indicating a delivery address, determine a first location corresponding to the delivery address on a map based on the address information, determine a second location related to the user, determine whether a distance between the first location and the second location is greater than or equal to a first predetermined distance, and transmit verification request information to the user terminal so that an interface for requesting verification of the first location is provided on the user terminal based on a determination that the distance is greater than or equal to the first predetermined distance.

[0026] A non-transitory computer-readable recording medium according to one embodiment of the present disclosure records instructions to be executed by one or more processors, wherein the instructions, when the instructions are executed, cause the one or more processors to obtain address information generated by a user's input to a user terminal and indicating a delivery address, determine a first location corresponding to the delivery address on a map based on the address information, determine a second location related to the user, determine whether a distance between the first location and the second location is greater than or equal to a first predetermined distance, and transmit verification request information to the user terminal, the verification request information causing an interface for requesting verification of the first location to be provided on the user terminal based on a determination that the distance is greater than or equal to the first predetermined distance.

[0027] According to the present disclosure, in an e-commerce service, when a user places a delivery order, the user's location corresponding to the delivery address can be accurately determined.

[0028] According to the present disclosure, when a user places a delivery order, if the user's location displayed on a map of the user terminal is different from the actual user's location (i.e., the location according to the GPS information of the user terminal), the user's location displayed on the map can be easily corrected to the actual user's location.

[0029] According to the present disclosure, when a user places a delivery order, reliability can be provided so that the user's location displayed on the map of the delivery terminal corresponds to the actual location of the user.

[0030] According to the present disclosure, when a user places multiple delivery orders at the same address, the actual location of the user can be accurately determined by utilizing data mining and clustering techniques based on delivery history information regarding previous deliveries by delivery personnel, and the location of the user displayed on the map can be easily corrected to the actual location of the user.

[0031] 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.

[0032] FIG. 1 illustrates an environment in which an electronic device according to one embodiment of the present disclosure can be applied.

[0033] FIG. 2 is a block diagram of an electronic device according to one embodiment of the present disclosure.

[0034] FIG. 3 is a diagram illustrating a map for correcting a user location provided by a method according to one embodiment of the present disclosure.

[0035] FIG. 4 is a diagram illustrating a map for correcting a user position provided by a method according to another embodiment of the present disclosure.

[0036] Figure 5 is a flowchart illustrating a method according to one embodiment of the present disclosure.

[0037] The various embodiments described in this disclosure are exemplified for the purpose of clearly explaining the technical concept of this disclosure and are not intended to be limited to specific embodiments. The technical concept of this disclosure includes various modifications, equivalents, alternatives, and embodiments selectively combined from all or part of the embodiments described in this disclosure. Furthermore, the scope of the technical concept of this disclosure is not limited to the various embodiments presented below or the specific descriptions thereof.

[0038] Terms used in this disclosure, including technical or scientific terms, unless otherwise defined, may have the meaning commonly understood by one of ordinary skill in the art to which this disclosure belongs.

[0039] The expressions "includes," "may include," "comprises," "may have," "have," and "may have" used in this disclosure indicate the presence of a target feature (e.g., a function, operation, or component), but do not exclude the presence of other additional features. In other words, such expressions should be understood as open-ended terms that imply the possibility of including other embodiments.

[0040] The singular expressions used in this disclosure may include the plural meaning unless the context clearly indicates otherwise, and the same applies to the singular expressions set forth in the claims.

[0041] The expressions "first," "second," or "first", "second", etc. used in this document, unless the context indicates otherwise, are used to refer to multiple similar objects and to distinguish one object from another, and do not limit the order or importance among the objects.

[0042] As used herein, the expressions "A, B, and C", "A, B, or C", "A, B, and / or C", or "at least one of A, B, and C", "at least one of A, B, or C", "at least one of A, B, and / or C", etc., may refer to each of the listed items or to all possible combinations of the listed items. For example, "at least one of A or B" may refer to (1) at least one A, (2) at least one B, (3) at least one A and at least one B.

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

[0044] As used herein, the expression that a component (e.g., a first component) is “connected” or “connected” to another component (e.g., a second component) may mean that the component is directly connected or connected to the other component, as well as connected or connected via a new other component (e.g., a third component).

[0045] The expression "configured to" used in the present disclosure may have the meanings of "set to", "having the ability to", "modified to", "made to", "capable of", etc., depending on the context. This expression is not limited to the meaning of "specifically designed in hardware", and for example, a processor configured to perform a specific operation may mean a general purpose processor that can perform the specific operation by executing software, or a special purpose computer that is structured through programming to perform the specific operation.

[0046] The term "platform" used in this disclosure may refer to a tangible or intangible space that serves as a user base by integrating and managing services with the same or similar purpose. While there may be differences in their specific meanings, the term may also be interchangeably referred to as "software," "application," "web page," or "solution." In one embodiment, the platform may be a tangible or intangible space that integrates e-commerce services.

[0047] Hereinafter, various embodiments of the present disclosure will be described with reference to the attached drawings. In the attached drawings and the description of the drawings, identical or substantially equivalent components may be assigned the same reference numerals. Furthermore, in the description of various embodiments below, duplicate descriptions of identical or corresponding components may be omitted, but this does not mean that such components are not included in the embodiments.

[0048] Figure 1 illustrates an environment in which an electronic device according to one embodiment of the present disclosure can be applied. The electronic device (110) is connected to a user terminal (120) and a delivery terminal (130) via a network, and can communicate with each other.

[0049] The electronic device (110) may be a device for managing an e-commerce service. For example, an e-commerce service may refer to a service for an online store where items (products, food, etc.) are purchased (ordered) and sold (delivered) online. The electronic device (110) may be a device for managing a platform that provides an e-commerce service. The electronic device (110) may configure various information as web pages on a website or application and provide them to a user terminal (120) and a delivery person terminal (130). Specifically, the electronic device (110) may be a device that provides various information related to the sale of items to the user terminal (120) and provides various information related to the delivery of items purchased by the user terminal (120) to the delivery person terminal (130). The electronic device (110) may provide map information regarding the user's location, verification request information for verifying and setting the user's exact location, etc. to the user terminal (120), and accordingly, may provide map information indicating the user's exact location to the delivery person terminal (130).

[0050] The user terminal (120) may be a device for a user to purchase (order) an item using an e-commerce service, and the delivery terminal (130) may be a device for a delivery person to deliver an item purchased (ordered) by the user terminal (120) using an e-commerce service to the user. The user terminal (120) and the delivery terminal (130) may be implemented as terminals capable of transmitting and receiving various information with the electronic device (110) via a network. For example, the user terminal (120) and the delivery terminal (130) 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 types of the user terminal (120) and the delivery person terminal (130) are not limited thereto, and the user terminal (120) and the delivery person terminal (130) may include an input / output interface that can receive information from the user and the delivery person, or output information to the user and the delivery person, and may be any device that can communicate with the electronic device (110) or other devices through a network.

[0051] The user terminal (120) and the delivery person terminal (130) can provide information received from the electronic device (110) to the user and the delivery person, and can receive inputs from the user and the delivery person and transmit them to the electronic device (110). Specifically, the user terminal (120) and the delivery person terminal (130) can obtain inputs from the user and the delivery person to instruct the calling of various pages, and generate commands to instruct the calling of various pages in response to the obtained inputs. The user terminal (120) and the delivery person terminal (130) can transmit commands to the electronic device (110) to instruct the calling of various pages. The inputs obtained from the user and the delivery person can include various forms of inputs such as clicks using a mouse, touches using a touchpad or a touch screen, voice recognition, and other electronic inputs. The user terminal (120) and the delivery person terminal (130) can receive various pages from the electronic device (110) and output the received various pages.

[0052] The network may serve to connect the electronic device (110), the user terminal (120), the delivery terminal (130), or other external devices. For example, the network may provide a connection path so that the user terminal (120) or the delivery terminal (130) 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).

[0053] FIG. 2 is a block diagram of an electronic device according to one embodiment of the present disclosure. The electronic device (200) can process information regarding an e-commerce service. In one embodiment, the electronic device (200) may include one or more processors (210), one or more memories (220), and a communication interface (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 implemented as a single or multiple entities. In the present disclosure, one or more processors (210) may be referred to as a processor (210). The expression “processor (210)” may mean a set of one or more processors, unless the context clearly indicates otherwise. In the present disclosure, one or more memories (220) may be referred to as a memory (220). The expression "memory (220)" 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.).

[0054] The processor (210) may control at least one component of the electronic device (200) connected to the processor (210) by running software (e.g., commands, programs, etc.). In addition, the processor (210) may perform various operations such as calculations, processing, data generation, and processing related to the present disclosure. In addition, the processor (210) may load data from or store data in the memory (220). In one embodiment, the processor (210) may control the communication interface (230) to request various types of information from the user terminal (120), the delivery terminal (130), the e-commerce server, etc., and may receive various types of information from the user terminal (120), the delivery terminal (130), the e-commerce server, etc.

[0055] The processor (210) may generate a page related to an e-commerce service and provide information about the generated page to the user terminal (120) or the delivery terminal (130). For example, the page provided by the processor (210) may include each or any combination of a page related to a map showing a location corresponding to a delivery address entered by the user as an address in the e-commerce service, a page related to a map showing the user's actual location, and a page related to a map for correcting a location corresponding to the delivery address to the user's actual location.

[0056] The memory (220) can store various information (data). The information stored in the memory (220) 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 (220) may include volatile and / or non-volatile memory. In the present disclosure, the commands or programs are software stored in the memory (220), 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 (220) may store commands that, when executed by the processor (210), cause the processor (210) to perform operations. The memory (220) may store at least a portion of information received from a database via the communication interface (230) and / or information transmitted to the database via the communication interface (230). Specifically, the memory (220) can store information regarding e-commerce services and commands executed by the processor (210). In addition, the memory (220) can store, for example, address information, verification request information, first GPS information of the user terminal (120), second GPS information of the delivery person terminal (130), delivery history information, etc., which will be described later.

[0057] The communication interface (communication interface, 230) can perform wireless or wired communication between the electronic device (200) and a database or other external electronic device. For example, the communication interface (230) 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 interface (230) 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 interface (230) may function as a connection circuit or interface connecting the electronic device (200) and the other device.

[0058] First, the processor (210) can obtain address information generated by a user input to the user terminal (120) and indicating a delivery address. Here, the delivery address may be an address corresponding to the user's location or a desired delivery location, and may be input on the user terminal (120) by, for example, entering the address in a text window or setting a pin location on a map.

[0059] Additionally, the processor (210) may determine a first location (310, 410) corresponding to the delivery address on a map (300, 400) based on the acquired address information. Here, the map (300, 400) may be a map created by a company (vendor) that provides map information. A first location (310, 410) corresponding to the address information may be set on the map (300, 400), and the first location (310, 410) set on the map (300, 400) may be displayed on a user terminal (120) or a delivery person terminal (130).

[0060] In addition, the processor (210) can determine a second location (320, 420) related to the user as described below, calculate a distance between the first location (310, 410) and the second location (320, 420), and determine whether the calculated distance is greater than or equal to a predetermined first distance. Here, the distance can mean a distance between a point corresponding to the first location (310, 410) and a point corresponding to the second location (320, 420) on a map (300, 400) or a distance on a movement path between the first location (310, 410) and the second location (320, 420). Even if a user inputs a delivery address, since the first location (310, 410) displayed on the map (300, 400) may not correspond exactly to the delivery address, an error may occur between the second location (320, 420) that corresponds relatively exactly to the delivery address and the first location (310, 410), which may result in the calculation of the distance described above. In addition, the predetermined first distance may be set to various values, such as 10 m, 20 m, 40 m, 100 m, 200 m, etc., and may be dynamically determined based on the properties of the place corresponding to the first location (310, 410) or the second location (320, 420) (for example, properties such as multiple addresses within a building, such as an apartment, a mixed-use building, a university, or a shopping mall, or multiple buildings located at the same address, or buildings being connected by a bridge, etc.).

[0061] In addition, the processor (210) may transmit verification request information to the user terminal (120) so that an interface requesting verification of the first location (310, 410) is provided on the user terminal (120) based on a determination that the above-described distance is greater than or equal to a predetermined first distance. This may be a procedure for allowing the user to verify the first location (310, 410) indicated on the map (300, 400) beyond the error range and, if necessary, correct it to be the same as or closer to the second location (320, 420). Details will be described later.

[0062] FIG. 3 is a diagram illustrating a map for correcting a user location provided by a method according to one embodiment of the present disclosure.

[0063] When the processor (210) determines the second location (320) associated with the user, the processor (210) may acquire the first GPS (Global Positioning System) information of the user terminal (120) and determine the location of the user terminal (120) indicated by the first GPS information as the second location (320). For example, when the user inputs a new delivery address (i.e., a delivery address not stored in the user account) into the user terminal (120) and the corresponding first location (310) is determined, or before or after the first location (310) is determined, the second location (320) may be determined based on the first GPS information of the user terminal (120). Since the second location (320) is determined by the first GPS information of the user terminal (120), it may be considered to be completely identical to the user location or relatively close to it.

[0064] FIG. 4 is a diagram illustrating a map for correcting a user position provided by a method according to another embodiment of the present disclosure.

[0065] When the processor (210) determines a second location (420) associated with the user, it may acquire delivery history information including information about one or more previous deliveries delivered to the delivery address at the user's request, and determine the second location (420) based on the delivery history information. For example, if the user has previously ordered one or more deliveries to a delivery address stored in the user account, delivery history information including information about one or more previous deliveries may be acquired. Furthermore, the amount of delivery history information may be determined based on a predetermined period of time. If the user has entered the address of their home as the delivery address, the predetermined period of time may be set because such delivery addresses do not change frequently. For example, the predetermined period of time may be set to 120 days, but is not limited thereto and may be modified in various ways within the scope of the problem to be solved by the present invention.

[0066] Here, the delivery history information may include information on at least one of the delivery completion time for each of one or more previous deliveries, second GPS information at the delivery completion time of the delivery worker terminals (130) corresponding to each of one or more previous deliveries, a delivery address, and a delivery target. Specifically, the delivery worker may input delivery completion information through the delivery worker terminal (130) after completing the delivery to the user, and the delivery completion time may be determined at the time of this input, and the second GPS information of the delivery worker terminal (130) may be determined at the time of this delivery completion, and the delivery address and delivery target (e.g., a product such as food or a meal kit) determined by the assigned delivery may be determined. When the user has ordered one or more deliveries, information on one or more previous deliveries corresponding thereto may be determined and acquired, and stored in the memory (220).

[0067] In addition, when the processor (210) determines the second location (420) based on the above-described delivery history information, one or more previous delivery locations (421, 422) corresponding to the locations of the delivery agent terminals (130) at the time of completion of delivery of one or more previous deliveries may be determined based on the second GPS information among the delivery history information, and the second location (420) may be determined based on the one or more previous delivery locations (421, 422). Since each delivery agent has a different tendency to input delivery completion information, some delivery agents may input delivery completion information on the spot immediately after completing delivery to the user, while others may input delivery completion information after completing delivery to the user and then moving to a delivery vehicle (motorcycle, bicycle, car, etc.) or while moving. Therefore, one or more previous delivery locations (421, 422) corresponding to the locations of the delivery agent terminals (130) at the time of completion of delivery of one or more previous deliveries may exist.

[0068] Additionally, the processor (210) may determine a cluster (440) based on one or more previous delivery locations (421, 422), and determine a second location (420) based on previous delivery locations (421) belonging to the cluster (440) among the one or more previous delivery locations. Here, when the processor (210) determines the cluster (440), the cluster (440) may be determined to include previous deliveries (421) (i.e., deliveries corresponding to the previous delivery location (421)) whose distances between each of the one or more previous delivery locations (421, 422) are within a predetermined second distance. Specifically, based on one or more previous delivery locations (421, 422), a method may be applied in which the distance between each of one or more previous delivery locations (421, 422) is calculated, previous deliveries (421) whose distance is within a predetermined second distance are included, and previous deliveries (422) whose distance exceeds the predetermined second distance (i.e., deliveries corresponding to the previous delivery location (422)) are excluded. Previous deliveries (422) whose distance exceeds the predetermined second distance may be excluded in determining the cluster (440) because they act as noise in determining the second location (420) that is the same as or close to the user's delivery address. As described below, the number of one or more previous deliveries required to determine the cluster (440), i.e., the minimum number of samples, may be preset, and may be set to, for example, 5, 10, 20, etc. For example, by presetting this minimum number of samples, it is possible to determine a cluster (440) in which the distance between previous deliveries (421) is within a predetermined second distance and the number of previous deliveries (421) is greater than or equal to the minimum number of samples.Meanwhile, although there may be some previous deliveries (422) whose distance between previous deliveries (422) excluded from the cluster (440) determined by the previous deliveries (421) is within a predetermined second distance, if the number of such previous deliveries (422) is less than the minimum number of samples, they may not be determined as a cluster. In addition, the greater the number of one or more previous delivery locations (421, 422), the greater the minimum number of samples for determining a cluster (440). By using this method, a density-based cluster, i.e., a cluster (440) in which the location when the delivery person inputs the delivery completion information (i.e., the location according to the second GPS information of the delivery person terminal (130)) is most densely located, can be determined. In addition, the predetermined second distance may be set to, for example, 3 m, 5 m, 10 m, etc., but is not limited thereto and may be variously modified within the scope of the problem to be solved by the present invention.

[0069] In addition, the predetermined second distance may be a distance that is dynamically determined by considering the properties of the area indicated by the delivery address. For example, the second distance may be dynamically determined based on the properties of the location corresponding to the first location (410) or the second location (420) (for example, properties such as multiple addresses within a building, such as an apartment complex, a commercial-residential complex, a university, or a shopping mall, multiple buildings located at the same address, or buildings being connected by bridges, etc.). For example, if the location corresponding to the first location (410) or the second location (420) is a large apartment complex, a commercial-residential complex or shopping mall where the distance between the parking space for the delivery vehicle (motorcycle, bicycle, car, etc.) and the delivery location is far, or a university with multiple buildings located at the same address, the second distance may be determined by increasing the second distance. In addition, if the location corresponding to the first location (410) or the second location (420) is a house on the side of a road, the second distance may be determined by decreasing the second distance. In addition, for example, the number of delivery address errors entered by the delivery person per delivery order, i.e., the number of times the distance between the first location (410) on the map (400) displayed on the delivery person terminal (130) and the second location (420) that is the same as or close to the actual delivery address is significantly far, and thus the number of times the delivery person reports a delivery address error, may be determined in a differential manner. The method for determining the second distance is not limited thereto, and may be variously modified within the scope of the problem to be solved by the present invention.

[0070] Additionally, the processor (210) may dynamically determine the second distance by considering the environmental properties, including the road environment, construction environment, and event environment of the area or cluster (440) indicated by the delivery address as described above. For example, if a major road crosses the cluster (440), some roads are closed due to construction, or an event such as a performance or rally is in progress, and if the second location (420) is incorrectly or inaccurately set, the delivery route may require a significant detour, the second distance may be determined in a manner that reduces the second distance.

[0071] Additionally, the number of one or more previous deliveries, i.e., the minimum number of samples required to determine a cluster (440), may be preset, for example, 5, 10, 20, etc. Furthermore, the minimum number of samples for one or more previous deliveries may be dynamically determined based on at least one of the location properties and environmental properties described above. However, the minimum number of samples for one or more previous deliveries is not limited thereto and may be variously modified within the scope of the problem to be solved by the present invention.

[0072] In addition, when the processor (210) determines the second location (420) based on the previous delivery locations (421) belonging to the cluster (440), the processor (210) may calculate the latitude average value and the longitude average value of the latitude and longitude of the previous delivery locations (421) belonging to the cluster (440), respectively, and determine the second location (420) corresponding to the latitude average value and the longitude average value thus calculated. Specifically, the latitude and longitude may be extracted from the previous delivery locations (421) belonging to the cluster (440), and the latitude average value and the longitude average value may be calculated based thereon, respectively. The second location (420) corresponding to the average latitude and longitude values ​​calculated in this way may mean a location corresponding to the average value of the second GPS information (i.e., GPS value) of the delivery terminals (130) when the delivery completion information is entered after the delivery personnel have completed delivery to the user's delivery address, and thus may be considered to be almost identical to or very close to the user's delivery address.

[0073] Additionally, when the processor (210) determines a cluster (440), in addition to the density-based clustering described above, clustering techniques such as k-means clustering and hierarchical clustering may be applied. Furthermore, in addition to clustering techniques, various data mining techniques such as classification, association analysis, and sequence pattern analysis may be applied.

[0074] In addition, the interface provided when the processor (210) transmits verification request information to the user terminal (120) may be an interface that displays a map (400) showing a first location (410) and a second location (420) on the user terminal (120) and receives a user input for modifying the first location (410) to a third location (430) on the map (400). Specifically, the interface may be an interface that receives a user input by dragging an object displayed at the first location (410) on the map (400) to the third location (430), or by clicking the third location (430) on the map (400). Alternatively, the interface may be an interface that provides an input window that allows a user to input an address corresponding to a third location (430), specifically an input window that allows a user to directly input the entire address, an input window that provides candidates for addresses corresponding to the third location (430) and allows the user to select them, and an input window that automatically completes the classification of an address previously input by the user as the user inputs the address in the order of major classification (e.g., 'Seoul City'), medium classification (e.g., 'Songpa-gu'), and minor classification (e.g., 'Olympic-ro').

[0075] In addition, the processor (210) may receive information indicating the third location (430) described above, associate the third location (430) with a delivery address, and store the third location (430) in the memory (220). Accordingly, when a user places a delivery order again to a delivery address that has already been placed, the third location (430) stored in the memory (220) may be determined as the delivery address. In addition, as described above, since the user determines the third location (430) and the third location (430) stored in the memory (220) corresponds to a delivery address that the user has already confirmed, it may no longer be used as information for determining the cluster (440) described above.

[0076] As described above, the processing for the third location (430) based on the first location (410) and the second location (420) on the map (400) of FIG. 4 can be equally applied to the first location (310) and the second location (320) on the map (300) illustrated in FIG. 3.

[0077] In addition, when the processor (210) transmits the verification request information to the user terminal (120), the verification request information may include information that causes the user terminal (120) to provide at least one of a pop-up message, vibration, or alarm sound when received by the user terminal (120). Specifically, when the user places a delivery order, if the distance between the first location (310, 410) and the second location (320, 420) is greater than or equal to a first distance that is predetermined, at least one of a pop-up message, vibration, or alarm sound may be provided together with a map (300, 400) on which the first location (310, 410) and the second location (320, 420) are displayed. This allows the user to effectively correct the first location (310, 410) displayed on the map (300, 400) to the second location (320, 420) corresponding to the actual delivery address.

[0078] In addition, the intensity and length of the vibration and alarm sound provided by the user terminal (120) may be determined according to the distance between the first location (310, 410) and the second location (320, 420). For example, as the distance between the first location (310, 410) and the second location (320, 420) increases, the intensity and length of the vibration and alarm sound may increase, and as the distance between the first location (310, 410) and the second location (320, 420) decreases, the intensity and length of the vibration and alarm sound may decrease. Accordingly, the degree of the error range according to the distance between the first location (310, 410) and the second location (320, 420) may be made known to the user.

[0079] Additionally, the processor (210) may associate the first location (310, 410) with a delivery address and store the first location (310, 410) in the memory (220) based on a determination that the distance between the first location (310, 410) and the second location (320, 420) is less than a predetermined first distance. Accordingly, when a user places a delivery order again to a delivery address that has already been placed, the first location (310, 410) stored in the memory (220) may be determined as the delivery address.

[0080] In addition, if the first GPS information of the user terminal (120) is not acquired, if the second location (420) by the cluster (440) is not determined or cannot be modified to the third location (430), and if verification request information cannot be transmitted to the user terminal (120), the processor (210) may determine the first location (310, 410) on the map (300, 400) as the delivery address.

[0081] FIG. 5 is a flowchart illustrating a method according to an embodiment of the present disclosure. Referring to FIG. 5, the method (500) may include a step (S510) of obtaining address information generated by a user input for a user terminal and indicating a delivery address, a step (S520) of determining a first location corresponding to the delivery address on a map based on the address information, a step (S530) of determining a second location related to the user, a step (S540) of determining whether a distance between the first location and the second location is greater than or equal to a first predetermined distance, and a step (S550) of transmitting verification request information to the user terminal so that an interface requesting verification of the first location is provided on the user terminal based on a determination that the distance is greater than or equal to the first predetermined distance.

[0082] In the flowcharts according to the present disclosure, each step of the method or algorithm is described in a sequential order. However, the steps may be performed in any order that can be arbitrarily combined, in addition to being performed sequentially. The description of the flowcharts or flowcharts of the present disclosure does not exclude changes or modifications to the method or algorithm, and does not imply that any step is essential or desirable. In one embodiment, at least some of the steps may be performed in parallel, iteratively, or heuristically. In another embodiment, at least some of the steps may be omitted, or other steps may be added.

[0083] Various embodiments according to the present disclosure may be implemented as software on a machine-readable recording medium. The software may be software for implementing various embodiments described in the present disclosure. The software may be inferred from various embodiments described in the present disclosure by programmers skilled in the art to which the present disclosure pertains. For example, the software may be a program including machine-readable commands (e.g., instructions, codes, or code segments). The device may be a device capable of operating according to commands called from a recording medium, such as a computer. In one embodiment, the device may be a computing device according to various embodiments described in the present disclosure. In one embodiment, the processor of the device may execute the called command, causing components of the device to perform functions corresponding to the command. The recording medium may refer to any type of recording medium that stores data and can be read by the device. The recording medium may include, for example, ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, etc. In one embodiment, the recording medium may be implemented in a distributed form, such as in a network-connected computer system. In this case, the software may be distributed, stored, and executed in the computer system. In another embodiment, the recording medium may be a non-transitory computer-readable recording medium. A non-transitory computer-readable recording medium refers to a tangible medium that exists regardless of whether data is stored semi-permanently or temporarily, and does not include signals that are transmitted transitively.

[0084] While the technical concepts of the present disclosure have been described through various embodiments, it should be understood that the technical concepts of the present disclosure encompass various substitutions, modifications, and variations that can be made within the scope of those skilled in the art to which the present disclosure pertains. Furthermore, it should be understood that such substitutions, modifications, and variations are encompassed within the scope of the appended claims.

Claims

1. In a method performed by an electronic device, A step of obtaining address information generated by a user's input for a user terminal and indicating a delivery address; A step of determining a first location corresponding to the delivery address on a map based on the above address information; A step of determining a second location associated with said user; a step of determining whether the distance between the first position and the second position is greater than or equal to a predetermined first distance; and A method comprising the step of transmitting verification request information to the user terminal so that an interface requesting verification of the first location is provided on the user terminal based on a determination that the distance is greater than or equal to the predetermined first distance.

2. In paragraph 1, The step of determining the second location related to the above user is: A step of acquiring first GPS (Global Positioning System) information of the user terminal; and A method comprising the step of determining the location of the user terminal indicated by the first GPS information as the second location.

3. In paragraph 1, The step of determining the second location related to the above user is: A step of obtaining delivery history information including information about one or more previous deliveries delivered to the delivery address at the request of the user; and A method comprising the step of determining the second location based on the delivery history information.

4. In paragraph 3, A method according to claim 1, wherein the delivery history information includes information about at least one of a delivery completion time for each of the one or more previous deliveries, second GPS information of delivery person terminals corresponding to each of the one or more previous deliveries at the delivery completion time, the delivery address, and the delivery target.

5. In paragraph 4, The step of determining the second location based on the above delivery history information is: A step of determining one or more previous delivery locations corresponding to the locations of the delivery person terminals at the time of completion of the delivery of one or more previous deliveries based on the second GPS information among the delivery history information; and A method comprising the step of determining the second location based on the one or more previous delivery locations.

6. In paragraph 5, The step of determining the second location based on the one or more previous delivery locations comprises: determining a cluster based on one or more of the previous delivery locations; and A method comprising the step of determining the second location based on previous delivery locations belonging to the cluster among the one or more previous delivery locations.

7. In paragraph 6, The step of determining the above cluster is: A method comprising the step of determining the cluster to include previous deliveries whose distance between each of the one or more previous delivery locations is within a second predetermined distance.

8. In paragraph 7, A method wherein the above-determined second distance is a distance dynamically determined by taking into account the properties of the area indicated by the delivery address.

9. In paragraph 6, Based on the previous delivery locations belonging to the above cluster, the step of determining the second location is: A step of calculating the latitude average value and the longitude average value of the latitude and longitude of the previous delivery locations belonging to the above cluster, respectively; and A method comprising the step of determining the second location corresponding to the above average latitude value and the above average longitude value.

10. In paragraph 1, The above interface is, Displaying the map showing the first location and the second location on the user terminal, A method, which is an interface for receiving a user's input for modifying the first location to a third location on the map.

11. In paragraph 10, The above interface is, A method, which is an interface for receiving input from the user by dragging an object displayed at the first location on the map to the third location.

12. In paragraph 10, The above interface is, A method, which is an interface providing an input window that allows the user to input an address corresponding to the third location.

13. In paragraph 10, A step of receiving information indicating the third location; and A method further comprising the step of storing the third location in association with the delivery address.

14. In paragraph 1, The above verification request information is: A method comprising: information that causes the user terminal to provide at least one of a pop-up message, a vibration, or an alarm sound when received by the user terminal.

15. In paragraph 14, A method wherein the intensity and length of the vibration and the alarm sound provided by the user terminal are determined according to the distance between the first location and the second location.

16. In paragraph 1, A method further comprising the step of storing the first location associating it with the delivery address, based on a determination that the distance is less than the predetermined first distance.

17. A communication interface configured to communicate with a user terminal; one or more processors; and comprising one or more memories storing instructions to be executed by said one or more processors; Upon execution of the above instructions, the one or more processors, Obtaining address information generated by a user's input for the above user terminal and indicating a delivery address, Based on the above address information, a first location corresponding to the delivery address is determined on a map, determine a second location associated with said user, Determine whether the distance between the first position and the second position is greater than or equal to a predetermined first distance, An electronic device that transmits verification request information to the user terminal so that an interface requesting verification of the first location is provided on the user terminal based on a determination that the distance is greater than or equal to the predetermined first distance.

18. In a non-transitory computer-readable recording medium recording instructions to be executed by one or more processors, The above instructions, when executing the above instructions, cause the one or more processors to: Obtain address information generated by the user's input on the user terminal and indicating the delivery address, Based on the above address information, a first location corresponding to the delivery address is determined on a map, determine a second location associated with said user, Determine whether the distance between the first position and the second position is greater than or equal to a predetermined first distance, A non-transitory computer-readable recording medium that transmits verification request information to the user terminal, wherein the interface requesting verification of the first location is provided on the user terminal based on a determination that the distance is greater than or equal to the predetermined first distance.

Citation Information

Patent Citations

  • Delivery support system, delivery support method, and program

    JP2017111519A

  • Program and travel time estimation method

    JP2023060462A

  • Method and Server for providing delivery information

    KR101933073B1

  • Apparatus And Method For Generating Multilingual Voice Data Using Voice Modulation Based On Deep Learning

    KR1020240080689A

  • Carboxyl esterification direct oxidation methyl methacrylate production catalyst and methyl methacrylate production method using the same

    KR1020240126313A