WO2023204349A1 - Procédé et dispositif de fourniture d'informations de magasin relatives à une livraison - Google Patents

Procédé et dispositif de fourniture d'informations de magasin relatives à une livraison Download PDF

Info

Publication number
WO2023204349A1
WO2023204349A1 PCT/KR2022/008957 KR2022008957W WO2023204349A1 WO 2023204349 A1 WO2023204349 A1 WO 2023204349A1 KR 2022008957 W KR2022008957 W KR 2022008957W WO 2023204349 A1 WO2023204349 A1 WO 2023204349A1
Authority
WO
WIPO (PCT)
Prior art keywords
stores
store
service server
simultaneous
reference location
Prior art date
Application number
PCT/KR2022/008957
Other languages
English (en)
Korean (ko)
Inventor
선용
주롱차오
인에릭
Original Assignee
쿠팡 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from KR1020220075380A external-priority patent/KR20230150169A/ko
Application filed by 쿠팡 주식회사 filed Critical 쿠팡 주식회사
Publication of WO2023204349A1 publication Critical patent/WO2023204349A1/fr

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management

Definitions

  • Embodiments of the present specification relate to a method and device for providing store information related to delivery.
  • the food delivery brokerage service provider may respond to the user's request on the application and provide a store list including a plurality of stores around the user's current location or the location selected by the user for delivery.
  • a store list including a plurality of stores around the user's current location or the location selected by the user for delivery.
  • some stores included in the store list are selected by a delivery person from the store to the user, as in the example shown in FIG. 3. It is possible that the actual route taken for delivery to a location is much longer than the straight line distance, which can result in a poor user experience not only for the delivery person but also for the user waiting for the food to be delivered. Therefore, there is a need to provide a store list that includes stores with a more reasonable and accurate expected delivery time than a store list based on a straight line distance from the user's location.
  • the embodiment of the present specification is proposed to solve the above-described problem.
  • a plurality of stores are confirmed based on the user's reference location, and a standard corresponding to each of the plurality of stores is established.
  • the purpose is to provide a store list with reasonable delivery distance and delivery time by generating a store list selected from a plurality of stores based on area and reference location.
  • a method of providing information in a service server includes receiving a request for a store list from a user terminal; Obtaining reference location information of the user; Confirming a plurality of stores based on the reference location; generating a list of stores selected from among the plurality of stores based on a reference area and the reference location corresponding to each of the plurality of stores; and providing the store list to the user terminal in response to the request.
  • the reference area is identified based on isochrones corresponding to each of the plurality of stores.
  • the simultaneous line corresponding to a first store among the plurality of stores includes: confirming a plurality of points having the same expected arrival time from the location of the first store; and a step of connecting the plurality of points.
  • the line connecting the plurality of points is located on a road.
  • the line connecting the plurality of points is generated based on location information of the residential complex.
  • the plurality of points are finely adjusted based on real-time traffic.
  • the plurality of points are determined based on delivery history data for a recent certain period of time.
  • the simultaneous line corresponding to the first store among the plurality of stores includes one or more simultaneous lines, the one or more simultaneous lines each correspond to one time zone, and the reference area is currently It is characterized in that it is confirmed based on the simultaneous line corresponding to the time zone corresponding to the time.
  • the one or more simultaneous lines include simultaneous lines during peak hours and simultaneous lines during non-peak hours.
  • the simultaneous line corresponding to the first store among the plurality of stores includes one or more simultaneous lines, the first simultaneous line among the one or more simultaneous lines corresponds to a first radius, and The first simultaneous line is located inside a circle having the first radius centered on the location of the first store, or a portion of the first simultaneous line extends beyond the circle, and the first simultaneous line is located within the circle having the first radius centered on the location of the first store, and the first simultaneous line is 1
  • the ratio of the lengths of the portions of the simultaneous lines is characterized in that it is less than the first ratio.
  • the reference area is identified based on a simultaneous line corresponding to a radius of a first range among the one or more simultaneous lines, and the first range varies depending on time.
  • the first range is determined based on real-time traffic in a geographic area including the reference location.
  • the step of confirming the plurality of stores includes confirming the plurality of stores located within a first distance from the reference location, and the first distance includes the reference location. It is characterized by changes depending on the density of stores in the geographical area.
  • generating the store list includes checking whether a reference area corresponding to each of the plurality of stores includes the reference location; and generating the store list based on a store whose reference area includes the reference location among the plurality of stores.
  • the step of checking whether the reference area includes the reference position is characterized by being performed using ray casting.
  • generating the store list includes identifying a first subset including stores located outside a second distance from the reference location among the plurality of stores; checking whether a reference area corresponding to each store in the first subset includes the reference location; and generating the store list including stores in the first subset of stores whose reference area includes the reference location and stores located within the second distance from the reference location among the plurality of stores. It is characterized by including.
  • a service server that provides information according to an embodiment of the present specification includes a transceiver that transmits and receives information with another device; and controlling the transceiver, receiving a request for a store list from a user terminal, obtaining reference location information of the user, confirming a plurality of stores based on the reference location, and corresponding to each of the plurality of stores. and a processor that generates a store list selected from among the plurality of stores based on a reference area and the reference location, and provides the store list to the user terminal in response to the request.
  • a non-transitory computer-readable storage medium includes a medium configured to store computer-readable instructions, wherein when the computer-readable instructions are executed by a processor, the processor: Receiving a request for a store listing; Obtaining reference location information of the user; Confirming a plurality of stores based on the reference location; generating a list of stores selected from among the plurality of stores based on a reference area and the reference location corresponding to each of the plurality of stores; and providing the store list to the user terminal in response to the request.
  • the service server calculates the expected arrival time for the delivery person's delivery based on the actual path rather than the straight-line distance, and generates a simultaneous line based on the point where the calculated time is the same to the reference area.
  • the service server creates simultaneous lines for each time zone and distance based on delivery-related history and stores them in the database, extracts simultaneous lines for the time zone corresponding to the store list request from the database, and , At this time, by dynamically adjusting the radius corresponding to the extracted simultaneous lines in consideration of real-time traffic, it is possible to provide a store list that informs customers of a more accurate expected delivery time, and by calculating a large number of simultaneous lines in real time, Computation overhead can be minimized. Additionally, stores that are expected to have a long delivery time to the user's reference location can be excluded from the store list, thereby increasing delivery efficiency.
  • FIG. 1 is a diagram schematically showing the configuration of a system for providing information on delivery fees according to an embodiment of the present invention.
  • Figure 2 is a sequence diagram illustrating information exchange and corresponding operations of each node related to a method of providing store information related to delivery according to an embodiment of the present invention.
  • Figure 3 is a diagram illustrating an exemplary reference area of a store set as a circle according to an embodiment of the present invention.
  • FIG. 4 is a diagram illustrating an exemplary reference area of a store set as a simultaneous line according to an embodiment of the present invention.
  • Figure 7 is a diagram schematically showing a method of checking whether a customer's location is within the simultaneous line according to an embodiment of the present invention.
  • Figure 8 is a diagram illustrating an information exchange process between APIs within a service server for providing store information according to an embodiment of the present invention.
  • Figure 9 is a flowchart showing the flow of a method for providing store information related to delivery according to an embodiment of the present invention.
  • Figure 10 is a diagram illustrating some components of a system that provides store information related to delivery according to an embodiment of the present invention.
  • each block may represent a module, segment, or portion of code that includes one or more executable instructions for executing specified logical function(s).
  • each block may represent a module, segment, or portion of code that includes one or more executable instructions for executing specified logical function(s).
  • the term ' ⁇ unit' used in this embodiment refers to software or hardware components such as FPGA or ASIC, and the ' ⁇ unit' performs certain roles.
  • ' ⁇ part' is not limited to software or hardware.
  • the ' ⁇ part' may be configured to reside in an addressable storage medium and may be configured to reproduce on one or more processors. Therefore, as an example, ' ⁇ part' refers to components such as software components, object-oriented software components, class components, and task components, processes, functions, properties, and procedures. , subroutines, segments of program code, drivers, firmware, microcode, circuitry, data, databases, data structures, tables, arrays, and variables.
  • components and 'parts' may be combined into a smaller number of components and 'parts' or may be further separated into additional components and 'parts'. Additionally, components and 'parts' may be implemented to regenerate one or more CPUs within a device or a secure multimedia card.
  • FIG. 1 is a diagram schematically showing the configuration of a system for providing information on delivery fees according to an embodiment of the present invention.
  • the information provision system includes a user terminal 110 and a service server 120.
  • the service server 120 may process information related to the operation of the service and provide it to the user.
  • a user can access the service server 120 using the user terminal 110.
  • the user terminal 110 has an e-commerce or food delivery brokerage application installed, can access the service server 120 using the application, and provides an e-commerce or food delivery brokerage service based on information exchange with the service server 120. It can be provided to the user.
  • An e-commerce or food delivery brokerage application may include a customer application, a seller application, a delivery person application, etc., depending on who uses the application.
  • the user terminal 110 may be a mobile device such as a smartphone or tablet PC or a static device such as a desktop PC, and any device on which an e-commerce or delivery brokerage application can be installed and run can be used as the user terminal 110 without limitation. You can.
  • a user of the user terminal 110 may include a customer who orders food through a food delivery brokerage service and receives food delivery.
  • the user can use the food delivery brokerage application installed on the user terminal 110 to input keywords related to the food they wish to order and check the list of stores corresponding to the input keywords.
  • the list of stores may include stores that can deliver food to the user's location, focusing on the user's current location. The availability of food delivery is based on the distance between the store and the user's location, the travel time from the store to the user's location, etc. can be decided.
  • the service server 120 communicates with the user terminal 110 and provides information related to e-commerce or food delivery brokerage services to the user terminal 110.
  • the service server 120 may provide a list of items/restaurants as a search result of the database, detailed information on each item stored in the database, or a restaurant menu.
  • an entity related to the service operated by the server can purchase the product and manage delivery, and in the case of items delivered by another delivery company, the item is purchased by the user through the server of another delivery company. Purchase information and delivery address information may be transmitted.
  • the service server 120 may provide a delivery brokerage service between a supplier such as a restaurant that sells food and a delivery person who delivers food to a customer ordering food.
  • the service server 120 may obtain a keyword from the user terminal 110 and provide the user terminal 110 with a list of restaurants or stores corresponding to the keyword.
  • the list may include a list of stores available for food delivery based on the user's current location or the location where the user wants to receive delivery. In this way, a method for providing a list of stores available for delivery corresponding to a keyword entered by a user in a service server will be described in detail with reference to FIG. 2 below.
  • Figure 2 is a sequence diagram illustrating information exchange and corresponding operations of each node related to a method of providing store information related to delivery according to an embodiment of the present invention.
  • the service server may obtain the user's reference location information.
  • the reference location information may include current location information of the user's terminal, or location information confirmed based on an address set by the user.
  • the service server may check reference location information based on one address selected by the user for food delivery among a plurality of addresses preset by the user.
  • the service server may check a plurality of stores based on the reference location.
  • the service server may identify a plurality of stores capable of delivering food to a reference location among many stores registered for food delivery brokerage. Food delivery availability may be determined by considering various factors such as the distance from the reference location to the store, the delivery person's expected travel time, the delivery person's availability, and delivery conditions set by the store.
  • the service server may check a plurality of stores located within a first distance from the reference location.
  • the first distance may include a distance set by the service server, such as 5km or 10km.
  • the first distance may be set by the user, and the user may adjust the first distance as necessary and request information on a store located within a straight line of the first distance from the reference location to the service server.
  • the first distance may vary depending on the store density in the geographic area that includes the reference location.
  • the service server may set the first distance short if the geographical area containing the reference location is an area with a relatively high concentration of restaurants, while if the geographical area containing the reference location is an area with a relatively small number of restaurants, the first distance may be set short. You can set it long to cover many stores near the reference location.
  • the plurality of stores may include a certain number (eg, 50) of stores located closest to each other based on the distance from the reference location.
  • the certain number can be set by the user.
  • the certain number may be determined based on the user's delivery order history information.
  • the service server may calculate the average time it takes for the delivery of food ordered by the user to arrive during a recent certain period and determine a certain number based on the average time. For example, if the average delivery time for food ordered by a user in the past month is relatively long, the service server determines that the user has relatively little aversion to longer delivery times and sets a large number of Even information about stores located relatively far away can be provided to users. On the other hand, if the average delivery time of the food ordered during the user's recent certain period is relatively short, the user determines that he or she prefers fast delivery and sets the certain distance to be small, thereby only providing information on stores that are relatively close to the reference location. It can be provided to the user.
  • the service server may generate a list of stores selected from among the plurality of stores based on the reference area and reference location corresponding to each of the plurality of stores.
  • the service server may check a reference area corresponding to each of the plurality of stores, select at least some stores from among the plurality of stores based on the reference area and reference location, and generate a store list composed of the selected stores.
  • the store list may include at least some of a plurality of stores, and may be sorted in the order of the store that can perform the fastest delivery to the reference location.
  • the service server generates the store list by checking whether the reference area corresponding to each of the plurality of stores includes the reference location, and according to the confirmation result, the standard corresponding to the store among the plurality of stores. You can create a store list based on the store whose area includes the reference location. The condition for a store included in the store list may be set such that the standard area of the store includes the standard location.
  • the reference area corresponding to each of the plurality of stores may be identified based on isochorones corresponding to each of the plurality of stores.
  • a simultaneous line corresponding to a first store among a plurality of stores may be created by checking a plurality of points having the same expected arrival time from the location of the first store and connecting the plurality of points. Simultaneous lines corresponding to the store will be described in detail below with reference to FIGS. 3 and 4.
  • Figure 3 is a diagram illustrating an exemplary reference area of a store set as a circle according to an embodiment of the present invention.
  • a map 300 is shown including a store location 301 and a user's reference location 302.
  • the store owner may set a range 303 within a 5 km radius from the store as the standard area of the store.
  • the user's reference location 302 has a straight line distance of 4.8 km from the store's location 301
  • the user's reference location 301 is included in the store's delivery range, that is, the reference area, and the delivery brokerage service You can order food delivery to the store through .
  • the actual path length that the delivery person travels to deliver from the store to the reference location is about 8km, so compared to the expected delivery distance and time predicted by the straight-line distance, the delivery person travels a much longer distance. Since it will travel for a long time, this can cause a bad user experience not only for the delivery person but also for the users (customers) waiting for food delivery.
  • a method of setting the standard area of the store using simultaneous lines is proposed, which is explained with reference to FIG. 4.
  • FIG. 4 is a diagram illustrating an exemplary reference area of a store set as a simultaneous line according to an embodiment of the present invention.
  • a map 400 is shown including a store location 401 and a simultaneous line 402 corresponding to the store.
  • a simultaneous line can refer to a line connecting points that have the same arrival time from a certain location.
  • the service server can generate points 403 with the same expected arrival time of the delivery person from the store location 401, connect the generated points 403 to create a polygon, and send the generated polygon to the store. It can be set to the corresponding reference area.
  • the estimated arrival time is calculated based on the expected delivery route the delivery person will travel, and the expected delivery route will be similar to the actual delivery route.
  • the store may be set to provide food delivery only when the user's reference location is included in the polygon, and in the example of FIG.
  • the user's reference location which has a relatively long travel path for delivery, is a reference area set based on the straight-line distance. Even if it is included, it may not be included in the reference area set based on the simultaneous line in FIG. 4. That is, all users in a location covered by a reference area established based on concurrent lines can expect an acceptable waiting time for food delivery.
  • the service server calculates the expected arrival time required for the delivery person's delivery based on the actual path rather than the straight-line distance, and creates a simultaneous line based on the point with the same calculated time and uses it as a reference area, so that the delivery person and The accuracy of users' delivery time predictions can be further improved, and customer experience can be improved by including stores with reasonable delivery distances and delivery times in the store list.
  • a line connecting a plurality of points may be located on a road.
  • a road can refer to a relatively wide road that is built to allow people, cars, etc. to travel easily. Rather than connecting two adjacent points with a straight line, by creating a simultaneous line based on the road between the two points, the expected delivery time to areas included in the edge of the simultaneous line can be reasonably calculated. .
  • a line connecting a plurality of points may be created based on location information of a residential complex.
  • a residential complex for example, an apartment complex
  • the service server may create a simultaneous line so that the line connecting the two points does not pass through the residential complex. For example, if a simultaneous line passes through an apartment complex, there may be a case where delivery is possible in building A while delivery is not possible in building B, even in the same apartment complex, which can have a negative impact on customer experience.
  • the plurality of points may vary depending on the delivery person's mode of transportation.
  • the delivery person's means of transportation can be diverse, such as car, bicycle, motorcycle, walking, etc.
  • the simultaneous line corresponding to the first store among the plurality of stores includes one or more simultaneous lines, and each of the one or more simultaneous lines may correspond to one time zone.
  • the one or more simultaneous lines may include simultaneous lines corresponding to lunch time (12:00 - 14:00), dinner time (18:00 - 20:00), peak time, non-peak time, rush hour, etc. there is.
  • the reference area corresponding to the first store may be identified based on the simultaneous line corresponding to the time zone corresponding to the current time.
  • the service server creates simultaneous lines in various time zones for one store in advance and stores them in the database.
  • the one or more simultaneous lines may include simultaneous lines during peak hours and simultaneous lines during non-peak hours.
  • the number of simultaneous lines for each time zone corresponding to one store may vary depending on the characteristics of the region where the store is located. For example, stores in areas where traffic changes significantly over time can further segment time zones, such as lunch time, dinner time, and early morning, to secure a greater number of simultaneous lines for each time zone. On the other hand, stores in regions where traffic changes over time are relatively small do not need to create simultaneous lines in various time zones, but only use one simultaneous line without distinction between peak or non-peak times, reducing unnecessary calculation volume and improving calculation efficiency. It can be raised.
  • the simultaneous line corresponding to the first store among the plurality of stores includes one or more simultaneous lines, and the first simultaneous line among the one or more simultaneous lines may correspond to a first radius.
  • the first simultaneous line is located inside a circle having a first radius centered at the location of the first store, or a portion of the first simultaneous line is outside the circle, and the first simultaneous line is located within the circle of the first simultaneous line for the length of the first simultaneous line.
  • the ratio of the length of the part outside the circle may be set to less than the first ratio.
  • the synchronous line 402 may correspond to a radius of 5 km, and the synchronous line 402 is shown as a circle 404 centered on the store's location 401 and having a radius of 5 km.
  • Part of the simultaneous line 402 may deviate from the circle 404, because the shortest road connecting two adjacent points may be located outside the circle 404.
  • the service server may limit the proportion of the simultaneous line 402 outside the circle 404 to be less than a certain percentage (for example, less than 5%). In this way, the service server can make the simultaneous line correspond to one radius and add restrictions based on distance to the simultaneous line, which is basically determined by time-based points.
  • the reference area may be identified based on a simultaneous line corresponding to the radius of the first range among one or more simultaneous lines.
  • the first range may include a range of radii (eg, 3 to 4 km, 4 to 5 km) that the service server determines by considering various factors such as current time, traffic, delivery order demand, etc.
  • the first range may vary over time.
  • the service server determines that if the current time is in a time zone with high order volume and traffic, such as evening time (18:00 - 19:00), the distance that the delivery person can travel during a certain period of time will be short compared to other time zones, so the 3-4km range and Likewise, the reference area can be determined based on the simultaneous line corresponding to the short radius. Meanwhile, if the current time is in a time zone with relatively low order volume and traffic volume, such as 3 p.m., the service server may determine the reference area based on the simultaneous line corresponding to a relatively long radius, such as the 4-5 km range.
  • the first range may be determined based on real-time traffic in a geographic area that includes the reference location.
  • the service server creates simultaneous lines in the peak time zone of the first store and simultaneous lines in the non-peak time zone in advance, stores them in the database, and extracts the simultaneous lines in the time zone corresponding to the time when the request for the store list is received from the user terminal. , you can check the standard area of the store based on the extracted simultaneous lines.
  • the simultaneous lines of peak hours and non-peak hours stored in the database may include, for example, three simultaneous lines corresponding to radii of 4 km, 4.5 km, and 5 km, respectively.
  • the service server checks real-time traffic in the geographic area containing the reference location or the first store, and, for example, if there is not much traffic despite the peak time, it selects a dynamic line corresponding to a radius of 5 km during the peak time. Based on the line of sight, the reference area of the first store can be confirmed. Conversely, if there is a lot of traffic despite non-peak hours or an accident occurs on the delivery route, the reference area of the first store is based on the simultaneous line corresponding to a relatively short radius of 4km among the simultaneous lines during non-peak hours. can confirm.
  • the service server creates simultaneous lines for each time zone and distance based on delivery-related history and stores them in the database, and extracts simultaneous lines for the time zone corresponding to the store list request from the database, taking real-time traffic into consideration.
  • you can provide a store list that informs customers of more accurate expected delivery times, and minimize the calculation overhead caused by calculating a large number of simultaneous lines in real time. there is.
  • stores that are expected to have a long delivery time to the user's reference location can be excluded from the store list, thereby increasing delivery efficiency.
  • the service server generates a store list by identifying a first subset including stores located outside a second distance (e.g., 4km) from the reference location among a plurality of stores, and selecting the first subset. It is determined whether the reference area corresponding to each store in the set includes the reference location, and the reference area among the stores in the first subset includes the reference location and the stores in the plurality of stores are located within a second distance from the reference location.
  • This may include creating a store list including the store.
  • the service server does not check all simultaneous lines of multiple stores located within a radius of 5km from the reference location, but only checks the simultaneous lines of stores located within a radius of 4km to 5km and determines whether the reference location is within the simultaneous line.
  • Calculation efficiency can be increased by including the included stores in the store list, and all stores located within a 4 km radius are included in the store list without checking for concurrent lines. Since stores located relatively close to the reference location have a very high possibility that their simultaneous lines include the reference location, the service server omits the process of checking simultaneous lines for stores located relatively close to the reference location, thereby eliminating unnecessary calculations. It can be reduced.
  • the second distance may be determined based on the store density of the area containing the reference location.
  • the service server may provide a store list to the user terminal in response to the request.
  • the user terminal transmits a request for a store list for “Chinese food” to the service server and , the service server generates a store list consisting of stores having a reference area (e.g., simultaneous line) that includes the location (e.g., reference location) selected by the user among a plurality of stores associated with “Chinese food”; , the generated store list can be provided to the user terminal.
  • the store list can be sorted in the order of straight distance, fastest expected delivery time, highest review rating, most reviews, and stores from which the user who requested the list has ordered in the past.
  • Figure 5 is an exemplary diagram showing the schematic architecture of a system that provides store delivery-related information according to an embodiment of the present invention.
  • the concurrent line corresponding to the store can be created offline by a scheduler such as Airflow job according to the set concurrent line value (e.g., traffic, weather, delivery person's movement speed history, etc.). there is.
  • a new concurrent line for the store may be created, and updates of concurrent lines corresponding to a plurality of stores may be performed periodically (eg, daily, weekly, or monthly).
  • the online service uses the simultaneous line corresponding to the store created offline to check whether the customer's location is within the simultaneous line area, and stores the store based on the confirmation. You can create a list and provide it to your customers.
  • Figure 6 is a flowchart showing the process of an online service providing a store list according to a customer's request according to an embodiment of the present invention.
  • the customer can request a store list corresponding to the customer's location from the API of the online service.
  • the API of the online service may request to perform a spatial search to identify a plurality of candidate stores by considering the customer's location, order history, preferences, store business hours, etc. (601). Thereafter, the online service checks whether the customer's location is included in an area defined by simultaneous lines corresponding to a plurality of candidate stores (602), and places the customer's location in a store confirmed to be located within the simultaneous lines of the store. You can add tags and return the filtered results to the API (603).
  • the online service may include only tagged stores in the store list, or provide customers with the store list sorted so that the tagged stores are placed at the top of the list. Meanwhile, a method of checking whether the location associated with the customer is located within the simultaneous line will be explained with reference to FIG. 7 below.
  • Figure 7 is a diagram schematically showing a method of checking whether a customer's location is within the simultaneous line according to an embodiment of the present invention.
  • the service server's confirmation of whether the reference area includes the reference location may be performed using ray casting.
  • the reference area of the store may be a polygon 701 surrounded by simultaneous lines corresponding to the store, and whether the polygon includes the user's reference location 702 may be confirmed using a ray casting algorithm.
  • the ray casting algorithm may be referred to as a crossing number algorithm or an even-odd rule algorithm. For example, if the customer's location is called point 0, the ray can be radiated from point 0 in any direction. At this time, there may be an intersection 703 between the irradiated ray and the polygon 701, i) if the number of intersections is an odd number, the customer's location is inside the polygon, ii) if the number of intersections is an even number, The customer's location can be determined to be outside the polygon. This algorithm can also be applied in 3D space.
  • the rays irradiated at positions 0, 2, and 4 have an even number of intersection points with the polygon 701, so it can be seen that points 0, 2, and 4 are not inside the polygon, and points 1, 3, and 4 are not inside the polygon. Since the number of intersections of the ray irradiated at position 5 with the polygon 701 is odd, it can be seen that points 1, 3, and 5 are inside the polygon.
  • Figure 8 is a diagram illustrating an information exchange process between APIs within a service server for providing store information according to an embodiment of the present invention.
  • the customer API which has received a request for a store list from the customer, may query stores within 5 km from the customer location in step 801.
  • the search API that received the query may check the list of stores located within 5 km from the customer location and return it to the customer API.
  • the customer API may query the store list for a store corresponding to a radius in the range of 4 km to 5 km.
  • the simultaneous line API determines whether a plurality of simultaneous lines corresponding to a radius of 4 km to 5 km (e.g., 4 km, 4.5 km, 5 km) of a plurality of stores included in the store list include the customer location. You can then filter (e.g., using a ray casting algorithm) stores that have concurrent lines containing the customer location and return them to the customer API.
  • Figure 9 is a flowchart showing the flow of a method for providing store information related to delivery according to an embodiment of the present invention.
  • the service server may receive a request for a store list from the user's terminal.
  • the user may enter a keyword for the store from which he/she wants to order food into the user terminal, and the keyword may include a restaurant name, menu name, food category (eg, Korean food, Japanese food), etc.
  • the user may request a list of stores from the service server by selecting the food category he or she wants to search for from a list of food categories listed on a page provided to the user terminal by the service server.
  • the service server may obtain the user's reference location information.
  • the reference location information may include current location information of the user's terminal, or location information confirmed based on an address set by the user.
  • the service server may check reference location information based on one address selected by the user for food delivery among a plurality of addresses preset by the user.
  • the service server may check a plurality of stores based on the reference location.
  • the service server may identify a plurality of stores capable of delivering food to a reference location among many stores registered for food delivery brokerage. Food delivery availability may be determined by considering various factors such as the distance from the reference location to the store, the delivery person's expected travel time, the delivery person's availability, and delivery conditions set by the store.
  • the service server may generate a list of stores selected from among the plurality of stores based on the reference area and reference location corresponding to each of the plurality of stores.
  • the service server may check a reference area corresponding to each of the plurality of stores, select at least some stores from among the plurality of stores based on the reference area and reference location, and generate a store list composed of the selected stores.
  • the store list may include at least some of a plurality of stores, and may be sorted in the order of the store that can perform the fastest delivery to the reference location.
  • the reference area corresponding to each of the plurality of stores may be confirmed based on the simultaneous line corresponding to each of the plurality of stores.
  • the service server may provide a store list to the user terminal in response to the request.
  • the user terminal transmits a request for a store list for “Chinese food” to the service server and , the service server generates a store list consisting of stores having a reference area (e.g., simultaneous line) that includes the location (e.g., reference location) selected by the user among a plurality of stores associated with “Chinese food”; , the generated store list can be provided to the user terminal.
  • a reference area e.g., simultaneous line
  • Figure 10 is a diagram illustrating some components of a system that provides store information related to delivery according to an embodiment of the present invention.
  • a system for providing information according to an embodiment of the present invention is shown, and the system includes a user terminal 1010 and a service server 1020 that can communicate with each other.
  • the user terminal 1010 may run an e-commerce client program or a food delivery client program, and may include a transceiver 1012, a control unit 1014, an input unit 1016, and a display unit 1018.
  • the transceiver unit 1012 can transmit and receive information with other nodes, including the service server 1020.
  • the transceiver unit 1012 can communicate with various types of external devices according to various types of communication methods.
  • the transceiver 1012 may include at least one of a Wi-Fi chip, a Bluetooth chip, a wireless communication chip, and an NFC chip.
  • Wi-Fi chips and Bluetooth chips can communicate using WiFi and Bluetooth methods, respectively.
  • various connection information such as SSID and session key are first transmitted and received, and various information can be transmitted and received after establishing a communication connection using this.
  • a wireless communication chip refers to a chip that performs communication according to various communication standards such as IEEE, Zigbee, 3G (3rd Generation), 3GPP (3rd Generation Partnership Project), and LTE (Long Term Evolution).
  • An NFC chip refers to a chip that operates in the NFC (Near Field Communication) method using the 13.56MHz band among various RF-ID frequency bands such as 135kHz, 13.56MHz, 433MHz, 860 ⁇ 960MHz, 2.45GHz, etc.
  • the input unit 1016 may receive a user's input and may include a touch screen, microphone, and buttons.
  • the input unit 1016 can receive various commands from the user.
  • the input unit 1016 may be implemented in various ways, such as a key or a touch panel.
  • the key may include various types of keys, such as mechanical buttons and wheels, formed in various areas such as the front, side, or back of the main body of the user terminal 1010.
  • the touch panel can detect the user's touch input and output a touch event value corresponding to the detected touch signal.
  • the touch screen can be implemented with various types of touch sensors such as capacitive, resistive, and piezoelectric.
  • Capacitive is a method of calculating touch coordinates by using a dielectric coated on the surface of a touch screen to detect micro-electricity generated by the user's body when a part of the user's body touches the touch screen surface.
  • the pressure-sensitive type includes two electrode plates built into the touch screen, and when the user touches the screen, it detects that the upper and lower plates at the touched point are in contact, causing current to flow, and calculates the touch coordinates. Touch events that occur on a touch screen can mainly be generated by a person's finger, but can also be generated by a conductive object that can change capacitance.
  • the display unit 1018 can display information related to the operation of the user terminal 1010 and can display a page containing the information described in the embodiment.
  • the display unit 1018 may include various types of components, such as Liquid Crystal Display (LCD) and Organic Light Emitting Diodes (OLED).
  • the display unit 1018 may be configured to be connected by wire to internal components of the user terminal 1010, and may be configured to receive wireless signals through components such as the transceiver unit 1012 included in the user terminal 1010. It may be configured in a connected form.
  • the control unit 1014 may perform control to perform the operations of the user terminal 1010 described in the embodiment. Additionally, the control unit 1014 may include at least one processor configured to perform operations of the user terminal 1010.
  • the processor may include at least one of RAM, ROM, CPU, GPU (Graphics Processing Unit), and bus (BUS).
  • RAM, ROM, CPU and GPU, etc. can be connected to each other through a bus.
  • the CPU accesses memory and performs booting using the O/S stored in the memory. Then, various operations are performed using various programs, contents, data, etc. stored in the memory.
  • ROM stores a set of instructions for booting the system. For example, when a turn-on command is input to the user terminal 1010 and power is supplied, the CPU copies the OS stored in the memory to RAM according to the command stored in the ROM, executes the OS, and boots the system. When booting is complete, the CPU copies various programs stored in memory to RAM and executes the programs copied to RAM to perform various operations.
  • the GPU displays a UI screen in the area of the display unit 1018.
  • the GPU can generate a screen displaying an electronic document containing various objects such as content, icons, menus, etc.
  • the GPU calculates attribute values such as coordinates, shape, size, color, etc. for each object to be displayed according to the layout of the screen.
  • the GPU can create screens with various layouts including objects based on the calculated property values.
  • the screen generated by the GPU may be provided to the display unit 1018 and displayed in each area of the display unit 1018.
  • the user terminal 1010 may further include a speaker for event output, and a storage unit (not shown) that stores at least some of the information transmitted and received through the transceiver 1012 and information for the operation of the user terminal 1010. Poetry) may be further included.
  • the service server 1020 is a device on which an e-commerce server program or a delivery service information provision service program is running, and may include a transmitting and receiving unit 1022, a control unit 1024, and a storage unit 1026.
  • the transceiver 1022 can transmit and receive information to and from other nodes, including the user terminal 1010.
  • the control unit 1024 may perform control to perform the operations of the service server 1020 described in the embodiment. Additionally, the control unit 1024 may include at least one processor.
  • the service server 1020 may include a storage unit 1026 that stores at least some of the information transmitted and received through the transceiver 1022 and information for the operation of the service server 1020.

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • Development Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Educational Administration (AREA)
  • Game Theory and Decision Science (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

La présente invention concerne un procédé de fourniture d'informations dans un serveur de service, le procédé comprenant les étapes consistant à : recevoir une demande de liste de magasins en provenance d'un terminal utilisateur; obtenir des informations d'emplacement de référence d'un utilisateur; identifier une pluralité de magasins sur la base de l'emplacement de référence; générer une liste de magasins sélectionnée parmi la pluralité de magasins sur la base de l'emplacement de référence et d'une zone de référence correspondant à chacun de la pluralité de magasins; et fournir la liste de magasins au terminal utilisateur en réponse à la demande.
PCT/KR2022/008957 2022-04-21 2022-06-23 Procédé et dispositif de fourniture d'informations de magasin relatives à une livraison WO2023204349A1 (fr)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR20220049666 2022-04-21
KR10-2022-0049666 2022-04-21
KR1020220075380A KR20230150169A (ko) 2022-04-21 2022-06-21 배달과 관련된 스토어의 정보를 제공하는 방법 및 장치
KR10-2022-0075380 2022-06-21

Publications (1)

Publication Number Publication Date
WO2023204349A1 true WO2023204349A1 (fr) 2023-10-26

Family

ID=88420085

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2022/008957 WO2023204349A1 (fr) 2022-04-21 2022-06-23 Procédé et dispositif de fourniture d'informations de magasin relatives à une livraison

Country Status (2)

Country Link
TW (1) TW202343325A (fr)
WO (1) WO2023204349A1 (fr)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007328050A (ja) * 2006-06-06 2007-12-20 Matsushita Electric Ind Co Ltd 地図表示装置及び地図表示方法
KR20120087594A (ko) * 2011-01-28 2012-08-07 (주)와이제이인터와이드 위치기반 상품, 및 서비스 중개 시스템
KR20120120347A (ko) * 2010-01-22 2012-11-01 퀄컴 인코포레이티드 위치 인식 추천 엔진
KR20200099005A (ko) * 2019-02-13 2020-08-21 김도현 볼링장 음식 중계업 서비스 및 그 시스템

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007328050A (ja) * 2006-06-06 2007-12-20 Matsushita Electric Ind Co Ltd 地図表示装置及び地図表示方法
KR20120120347A (ko) * 2010-01-22 2012-11-01 퀄컴 인코포레이티드 위치 인식 추천 엔진
KR20120087594A (ko) * 2011-01-28 2012-08-07 (주)와이제이인터와이드 위치기반 상품, 및 서비스 중개 시스템
KR20200099005A (ko) * 2019-02-13 2020-08-21 김도현 볼링장 음식 중계업 서비스 및 그 시스템

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
NOEULYI: "Delivery Story - Straight Path, Just Let It Go", NAVER BLOG, XP009549440, Retrieved from the Internet <URL:https://blog.naver.com/noeule0810/222650721086> *

Also Published As

Publication number Publication date
TW202343325A (zh) 2023-11-01

Similar Documents

Publication Publication Date Title
US10331727B2 (en) Graphical user interface to display commonly categorized entities
JP5766770B2 (ja) 位置に基づいてターゲットコンテンツを提供する地図サービスの提供方法およびシステム
US20090037101A1 (en) Map display system, method of inputting conditions for searching for poi, method of displaying guidance to poi, and terminal device
WO2023022274A1 (fr) Procédé et dispositif permettant de fournir des informations pour déterminer des frais de distribution dans un service de courtage de distribution
WO2023167355A1 (fr) Procédé et appareil pour fournir des informations de travail
CN110321095A (zh) 用于显示航线信息的终端、系统及方法
KR20130082582A (ko) 전자지도에서 범위 검색 서비스 제공 방법 및 시스템
WO2016190588A1 (fr) Procédé et dispositif d&#39;intermédiation entre un utilisateur et un magasin sur la base d&#39;informations de demande d&#39;utilisateur et d&#39;informations de déplacement, et support d&#39;enregistrement lisible par ordinateur
US20130091018A1 (en) Method, server and computer readable recording medium for providing social-commerce deal with route information
JP6789608B2 (ja) 広告出稿システム、広告出稿プログラム、サーバおよび広告出稿方法
CN106710272B (zh) 提供实时路况信息的方法与装置
WO2023204349A1 (fr) Procédé et dispositif de fourniture d&#39;informations de magasin relatives à une livraison
KR102211453B1 (ko) 쇼핑 정보 제공 시스템
WO2020180152A1 (fr) Procédé de service d&#39;acheteur
JPH11174951A (ja) 情報の供給方法
KR20230150169A (ko) 배달과 관련된 스토어의 정보를 제공하는 방법 및 장치
JP2016075490A (ja) 情報処理システム、情報処理プログラム、情報処理装置、情報処理方法
CN110442315B (zh) 多屏延迟显示的导视方法及系统
JP2014056548A (ja) 情報提供システム及び情報管理サーバ
WO2023229083A1 (fr) Procédé et dispositif pour fournir une information relative à la livraison
WO2014069950A1 (fr) Procédé de fourniture d&#39;un service basé sur la localisation et terminal sans fil l&#39;utilisant
JP2019117199A (ja) 情報処理システム、情報処理プログラム、情報処理装置、情報処理方法
JP2018088120A (ja) サイネージシステム、デジタルサイネージ端末、サーバ、制御方法、及び、表示方法
WO2023234452A1 (fr) Procédé et dispositif pour fournir des informations de remise
WO2024048823A1 (fr) Procédé et appareil de traitement d&#39;adresse

Legal Events

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

Ref document number: 22938640

Country of ref document: EP

Kind code of ref document: A1