COMPUTER IMPLEMENTED SYSTEM AND METHOD FOR IN-STORE ROUTE RECOMMENDATION - Patent application

The store routing engine in retail stores addresses the challenge of guiding users to target products while recommending relevant items by optimizing routes based on user and merchant criteria, improving the shopping experience and sales efficiency.

JP7579226B2Active Publication Date: 2024-11-07SHOPIFY INC
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
JP2021152883
Authority / Receiving Office
JP · JP
Patent Type
Patents
Current Assignee / Owner
Priority Date
2021-05-18
Filing Date
2021-09-21
Publication Date
2024-11-07
Estimated Expiration
2041-09-21

AI Technical Summary

Technical Problem

Existing navigation systems in physical retail stores struggle to efficiently guide users to target products while recommending relevant products along the route, failing to account for user-specific criteria and merchant-specific factors.

Method used

A computer-implemented method that utilizes a store routing engine to determine a route within a retail store based on user location, target product location, and recommended product locations, assigning cost values to segments to optimize the path through the store, considering user profiles and merchant criteria.

Benefits of technology

Effectively guides users to target products while recommending relevant products, enhancing the shopping experience by increasing sales of desired items and optimizing route efficiency.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 0007579226000001
    Figure 0007579226000001
  • Figure 0007579226000002
    Figure 0007579226000002
  • Figure 0007579226000003
    Figure 0007579226000003
Patent Text Reader

Abstract

To provide a computer-implemented system and a method for in-store route recommendations.SOLUTION: A merchant may run a retail store which users are able to visit in order to view and purchase products. When a user visits the store, the user may not know a location where a desired product ("target product") is positioned. In some embodiments, a model of passable areas in the retail store and locations of the products may be determined, e.g., by a merchant device. In some embodiments, when the user visits the retail store, a computer generates product recommendations based on e.g., user-specific information, and a route in the retail store is determined for the user. In some embodiments, the route in the retail store may be determined using the model based on the target product, a location of the user in the store, and one or more recommended products.SELECTED DRAWING: None
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] This application relates to navigation, and more particularly to the use of computer technology to assist in locating products and recommending routes to reach those products in a physical retail store. [Background technology]

[0002] A merchant may operate a physical retail store, or what are sometimes referred to as "brick and mortar" stores, where users can visit in person to view and purchase products.

[0003] Computer technology is currently used to assist users (e.g., customers) in finding products in physical retail stores. For example, users may use their user devices (e.g., cell phones) to access software applications ("apps") that allow the users to explore a catalog of products sold in the store. The app may indicate the aisle in which the product is located. Summary of the Invention [Means for solving the problem]

[0004] It is desirable to use computer technology to help guide a user in a particular direction (e.g., along a particular route) within a store, ultimately taking the user to a product that the user has specifically requested (referred to as a "target product"). However, there may be multiple routes to the target product based on where the user is located within the store. For example, the user may be at the front of the store and the target product may be at the back of the store, and the user may well walk down any one of several possible parallel aisles to reach the target product.

[0005] If there are multiple route choices to the target product, the user is preferably guided to take a route through one or more recommended products. As used herein, a "recommended product" is not necessarily a product that is explicitly recommended to the user (although it may be recommended). Rather, a recommended product is a product that is predicted to be of interest to the user, if possible, and / or for which increased sales are desired by the merchant. A route that is preferable to walk past one or more recommended products is recommended, if possible, and such a route is taken. For example, if the target product is men's blue jeans and the user has already previously purchased a belt but not a shirt, the shirt may be the product recommended for the user. When guiding the user to men's blue jeans, it may be preferred to lead the user along an aisle that displays shirts, rather than along an aisle that displays belts. A route that takes the user along the aisle that displays shirts may be recommended via a user interface of the user device.

[0006] A computer faces the computational challenge of attempting to determine a recommended route along which a user should be led. This route calculation may not be based simply on the shortest distance to the target product, but may also or alternatively be based on factors that may vary on a per-user basis, such as the user's previous commerce activity. Similarly, or alternatively, the route may be based on factors that may vary on a per-product basis, e.g., if the target product is sunscreen, then sun hats may be recommended, and thus the route may preferably walk by sun hats. Similarly, or alternatively, the route may be based on factors that are merchant specific and may vary dynamically, e.g., the merchant may have socks on clearance this week, and thus socks are the recommended product, and the user may preferably walk by socks.

[0007] In one embodiment, a computer-implemented method may be provided. The method may begin with a step in which an identification of a target product being sold by a merchant within a retail store is obtained. The identification may come from an input at a user device. A recommendation step is then performed in which a recommended product is obtained based on at least one of the target product, information from a profile associated with the user device, or criteria provided by the merchant. As the user device is moving within the retail store, a step is performed relating to providing a recommended route to the user. Providing a recommended route to the user may include: receiving user location data indicating a location of the user device within the retail store; generating instructions to guide the user device along a particular route based on the user location data, the location of the target product, and the location of the recommended product; and transmitting the instructions for output at the user device.

[0008] In some implementations, the particular route may be associated with a plurality of consecutive segments stored in the memory. Each segment of the plurality of consecutive segments may correspond to a respective different traversable area of ​​the retail store. Each segment may be assigned a respective cost value. In such implementations, the method may further include generating a plurality of instructions for guiding the user device along the particular route based on a comparison of the cost values ​​between the segments of the alternative routes to the target product. In some implementations, each segment may be assigned a respective cost based at least on the location of the target product. In some implementations, the cost value of at least one of the segments may be based on both the location of the target product and the location of the recommended product.

[0009] In some implementations, the particular route along which the user device is guided may pass through a set of segments, each having a cost value lower than a cost value of an alternative segment on the alternative route. The set of segments may include the particular segment. The recommended product may be proximate to the particular segment. The cost value of the particular segment may also be lower than if the recommended product was not proximate to the particular segment.

[0010] In some implementations, the recommended product is a first recommended product, and the method may further include obtaining a second recommended product based on at least one of information from a profile associated with the user device, the target product, or criteria provided by a merchant. The method may further include assigning a first cost value to the first segment based on both the location of the target product and the location of the first recommended product. The method may further include assigning a second cost value to the second segment based on both the location of the target product and the location of the second recommended product. In some such implementations, the first cost value may be assigned a value different from the second cost value based, for example, on (i) the first recommended product being in a different category than the second recommended product, and / or (ii) the first recommended product being on a first path to the target product that is shorter than a second path to the target product in which the second recommended product is located.

[0011] In some implementations, the first cost value may be assigned a different value than the second cost value based on the first recommended product being in a different category than the second recommended product. In some such implementations, the first recommended product may belong to a first category and the second recommended product may belong to a second category, where the first category is one for which the recommendation is based on both information from a profile associated with the user device and the target product.

[0012] In some implementations, the second recommended product may be proximate to the second segment, and the second cost value for the second segment may be the same as if the second recommended product was not proximate to the second segment.

[0013] In some implementations, the method may further include obtaining at least some of the plurality of consecutive segments by monitoring movement of the merchant device through the retail store and mapping different physical locations of the merchant device to different segments.

[0014] In some implementations, the instructions to guide the user device may be implemented as a visual guide, for example in the form of an augmented reality digital image on the user device.

[0015] In some implementations, the method may include determining that the user device is in proximity to the recommended product, for example based on the user location data and a location of the recommended product. The method may further include transmitting a message for output at the user device in response to determining that the user device is in proximity to the recommended product. The message may be to draw attention to the recommended product.

[0016] In some implementations, information from a profile associated with a user device may include a purchasing history of the user. Product recommendations may be generated based at least on the purchasing history.

[0017] In some implementations, information from a profile associated with a user device may include an indication of one or more products viewed online by the user. In some such implementations, product recommendations may be generated based at least on the indication of one or more products viewed online by the user.

[0018] Thus, there is provided a method as defined in the claims.

[0019] Also disclosed are systems configured to perform the methods disclosed herein. For example, the system may include a memory for storing information (e.g., for storing an identification of a target product) and at least one processor for directly performing (or instructing the system to perform) the method steps.

[0020] In another embodiment, a computer program is provided which, when executed by a computer, causes the computer to perform operations of the methods disclosed herein. The present invention provides, for example: (Item A1) 1. A computer-implemented method, comprising: obtaining an identification of a target product being sold by a merchant at a retail store, said identification being derived from an input at a user device; obtaining recommended products based on at least one of the target products, information from a profile associated with the user device, or criteria provided by the merchant; As the user device moves within the retail store, receiving user location data indicative of a location of the user device; generating instructions to guide the user device along a particular route based on the user location data, the location of the target product, and the location of the recommended product; transmitting the instructions for output at the user device; and 4. A computer-implemented method comprising: (Item A2) The computer-implemented method of the preceding paragraph, wherein the particular route is associated with a plurality of consecutive segments stored in memory, each of the plurality of consecutive segments corresponding to a respective different traversable area within a defined model of the traversable area of ​​the retail store stored in memory. (Item A3) Each segment is preferably assigned a respective cost value based at least on the location of the target product; 2. The computer-implemented method of claim 1, further comprising: generating a plurality of instructions for guiding the user device along the particular route based on a comparison of cost values ​​between segments of alternative routes to the target product. (Item A4) 2. The computer-implemented method of claim 1, wherein the cost value of at least one of the segments is based on both the location of the target product and the location of the recommended product. (Item A5) A computer-implemented method according to any of the preceding items, wherein the particular route along which the user device is guided passes through a set of segments, each having a cost value lower than the cost value of an alternative segment on the alternative route, the set of segments including a particular segment, the recommended product being proximate to the particular segment, and the cost value of the particular segment being lower than if the recommended product were not proximate to the particular segment. (Item A6) The recommended product is a first recommended product, and the method further comprises: obtaining a second recommended product based on at least one of the information from the profile associated with the user device, the target product, or criteria provided by the merchant; and assigning a first cost value to a first segment based on both the location of the target product and the location of the first recommended product; assigning a second cost value to a second segment based on both the location of the target product and the location of the second recommended product; Including, The computer-implemented method of any of the preceding items, wherein the first cost value is assigned a value different from the second cost value based on (i) the first recommended product being in a different category than the second recommended product, and / or (ii) the first recommended product being on a first path to the target product that is shorter than a second path to the target product in which the second recommended product is located. (Item A7) The computer-implemented method of any of the preceding items, wherein the first cost value is assigned a different value from the second cost value based on the first recommended product being in a different category than the second recommended product, the first recommended product belonging to a first category and the second recommended product belonging to a second category, the first category being based on both the information from the profile associated with the user device and the target product. (Item A8) The computer-implemented method of any of the preceding items, wherein the second recommended product is proximate to the second segment and the second cost value of the second segment is the same as when the second recommended product is not proximate to the second segment. (Item A9) 20. The computer-implemented method of claim 19, further comprising: determining the model by monitoring movements of merchant devices through the retail store and mapping different physical locations of the merchant devices to different segments to obtain at least some of the plurality of contiguous segments. (Item A10) The computer-implemented method of any of the preceding items, further comprising storing in memory the location of products within the retail store as product inventory and location data, the location of the products being determined while monitoring the movement of the merchant device through the retail store. (Item A11) 2. A computer-implemented method according to any of the preceding claims, wherein the instructions for guiding the user device are implemented as a visual guide in the form of an augmented reality digital image on a screen of the user device. (Item A12) determining that the user device is in proximity to the recommended product based on the user location data and the location of the recommended product; transmitting a message for output at the user device in response to determining that the user device is in proximity to the recommended product; and Further comprising: 2. The computer-implemented method of claim 1, wherein the message is intended to draw attention to the recommended product. (Item A13) The information from the profile associated with the user device, A purchase history of a user, and the recommended products are generated based at least on the purchase history; or an indication of one or more products viewed online by a user, wherein the recommended product is generated based at least on the indication of the one or more products viewed online by the user; 2. The computer-implemented method of claim 1, further comprising: (Item A14) 1. A system comprising: a memory storing an identification of a target product being sold by a merchant at a retail store, said identification being derived from an input at a user device; At least one processor and Equipped with The system is configured to perform the method according to any of the preceding items. (Item A15) A computer program, which when executed by a computer, causes the computer to carry out the method according to any of the preceding items. (Summary) A merchant may operate a retail store that a user can visit to view and purchase products. When a user visits a store, the user may not know where a desired product (a "target product") is located. In some embodiments, a model of traversable areas within the retail store and the location of the products may be determined, for example, by a merchant device. In some embodiments, when a user visits a retail store, a computer generates product recommendations, for example, based on user-specific information, and a route within the retail store is determined for the user. In some embodiments, the route within the retail store may be determined using a model based on the target product, the user's location within the store, and one or more recommended products. [Brief description of the drawings]

[0021] Embodiments will now be described, by way of example only, with reference to the accompanying drawings, in which:

[0022] [Figure 1] FIG. 1 is a block diagram of an e-commerce platform according to one embodiment.

[0023] [Diagram 2] FIG. 2 is an example of an administrator home page according to one embodiment.

[0024] [Diagram 3] FIG. 3 illustrates the e-commerce platform of FIG. 1, but with a store routing engine.

[0025] [Figure 4] FIG. 4 illustrates a system for determining a route for a user within a physical retail store according to one embodiment.

[0026] [Diagram 5] FIG. 5 is a method for determining a route within a physical retail store to guide a user to recommended products and target products according to one embodiment.

[0027] [Figure 6] FIG. 6 illustrates a model of a traversable area within a physical retail store according to one embodiment.

[0028] [Figure 7] FIG. 7 illustrates an example of a merchant device navigating a virtual coordinate representation of a traversable area within a physical retail store according to one embodiment.

[0029] [Figure 8] FIG. 8 illustrates an example user profile according to one embodiment.

[0030] [Figure 9] FIG. 9 illustrates an example of product inventory and location data for a retail store according to one embodiment.

[0031] [Figure 10] 10-12 illustrate examples of models of traversable areas with cost values ​​assigned to cells according to some embodiments. [Figure 11] 10-12 illustrate examples of models of traversable areas with cost values ​​assigned to cells according to some embodiments. [Figure 12] 10-12 illustrate examples of models of traversable areas with cost values ​​assigned to cells according to some embodiments.

[0032] [Figure 13] 13 and 14 are user interfaces of a user device that provides recommended routes using augmented reality (AR) or mixed reality (MR) according to some embodiments. [Figure 14]13 and 14 are user interfaces of a user device that provides recommended routes using augmented reality (AR) or mixed reality (MR) according to some embodiments.

[0033] [Figure 15] FIG. 15 is a computer-implemented method according to one embodiment. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0034] For purposes of illustration, certain exemplary embodiments are now described in greater detail below in conjunction with the figures. Exemplary e-commerce platform

[0035] In some embodiments, the methods disclosed herein may be implemented on or in association with a commerce platform, which is referred to herein as an e-commerce platform, and therefore, for completeness, one example of an e-commerce platform is first described.

[0036] FIG. 1 illustrates an e-commerce platform 100 according to one embodiment. The e-commerce platform 100 may be used to offer merchant products and services to customers. Although the present disclosure contemplates the use of devices, systems and processes for purchasing products and services, the description herein refers to products for simplicity. It should be understood that all references to products throughout this disclosure also refer to products and / or services, including physical products, digital content, tickets, subscriptions, services offered, etc.

[0037] Throughout this disclosure it is contemplated that "merchants" and "customers" may be more than individuals, but for simplicity the description herein will generally refer to merchants and customers as such. It should also be understood that all references to merchants and customers throughout this disclosure may refer to groups of individuals, companies, businesses, computing entities, etc., and may represent commercial or non-commercial exchanges of products. Additionally, while this disclosure refers to “merchants” and “customers” throughout and describes their roles as such, it should be understood that the e-commerce platform 100 supports users in an e-commerce environment more generally, and all references to merchants and customers throughout this disclosure should also be understood to refer to users, whether they are merchant users (e.g., sellers, retailers, wholesalers, or providers of products), customer users (e.g., buyers, purchasing agents, or users of products), potential users (e.g., users who are browsing and have not yet committed to a purchase, users evaluating the e-commerce platform 100 for potential use in marketing and selling products, etc.), service provider users (e.g., shipping providers 112, finance providers, etc.), business or enterprise users (e.g., companies representing the purchase, sale, or use of products, business users, customer relations or management agents, etc.), information technology users, computing entity users (e.g., computing bots for the purchase, sale, or use of products), etc.

[0038] The e-commerce platform 100 may provide a centralized system that provides merchants with online resources and facilities for managing their business. The facilities described herein may be deployed in part or in whole through machines executing computer software, modules, program code, and / or instructions on one or more processors that may be part of or external to the platform 100. Merchants may utilize the e-commerce platform 100 to manage commerce with customers, for example, through an online storefront 138, through channels 110A-B, through POS devices 152 at a physical location (e.g., a physical storefront or other location through a kiosk, terminal, reader, printer, 3D printer, etc.), by implementing an e-commerce experience at the customer, by managing their business through the e-commerce platform 100, by interacting with the customer through a communication facility 129 of the e-commerce platform 100, or by any combination of these. A merchant may utilize the e-commerce platform 100 as its sole commerce presence with customers or in conjunction with other merchant commerce facilities, such as through a physical storefront (e.g., a "brick-and-mortar" retail store), an off-platform merchant website 104 (e.g., a commerce Internet website or other Internet or web properties or assets supported by or on behalf of the merchant separate from the e-commerce platform), etc. However, these "other" merchant commerce facilities may also be integrated within the e-commerce platform (e.g., when a POS device 152 in the merchant's physical storefront is tethered to the e-commerce platform 100, when an off-platform merchant website 104 is tied into the e-commerce platform 100 through a "buy button" that connects content from the off-platform merchant website 104 to an online storefront 138, etc.).

[0039] The online storefront 138 may represent a multi-tenant facility with multiple virtual storefronts. In an embodiment, a merchant may manage one or more storefronts within the online storefront 138, for example through a merchant device 102 (e.g., a computer, a laptop computer, a mobile computing device, etc.), and offer products to customers through a number of different channels 110A-B (e.g., the online storefront 138, a physical storefront through a POS device 152, an electronic marketplace through an electronic buy button integrated into a website or social media channel (such as a social network, a social media page, a social media messaging system, etc.). A merchant may sell across channels 110A-B and manage their sales through the e-commerce platform 100, where channel 110A may be provided internally to the e-commerce platform 100 or externally through e-commerce channel 110B. A merchant may sell, for example, at their physical retail store. A merchant may sell products at a physical storefront, sell at pop-ups, sell through wholesale, sell over the phone, and manage their sales through e-commerce platform 100. A merchant may use all or any combination of these, maintain a business through a physical storefront utilizing POS devices 152, maintain a virtual storefront through an online storefront 138, utilize communications facilities 129 to affect customer interactions, and utilize analytics 132 to improve sales margins. Throughout this disclosure, the terms online storefront 138 and storefront may be used interchangeably to refer to a merchant's online e-commerce offering through e-commerce platform 100, and online storefront 138 may refer to a multi-tenant collection of storefronts supported by e-commerce platform 100 (e.g., for multiple merchants) or an individual merchant's storefront (e.g., a merchant's online store).

[0040] In some embodiments, customers may interact through customer devices 150 (e.g., computers, laptop computers, mobile computing devices, etc.), POS devices 152 (e.g., retail devices, kiosks, automated checkout systems, etc.), or any other commerce interface devices known in the industry. The e-commerce platform 100 may enable reaching customers through an online storefront 138, through POS devices 152 at a physical location (e.g., a merchant's storefront or other location), facilitating commerce with customers through interactions with the customers via telecommunications facilities 129, and the like, providing a system for reaching customers and facilitating merchant services with respect to real or virtual aisles available for reaching and interacting with the customers.

[0041] In some embodiments, as described further herein, the e-commerce platform 100 may be implemented through a processing facility, including a processor and memory, that stores a set of instructions that, when executed, cause the e-commerce platform 100 to perform e-commerce and support functions as described herein. The processing facility may be part of a server, client, network infrastructure, mobile computing platform, cloud computing platform, fixed computing platform, or other computing platform, and may provide electronic connections and communications between the electronic components of the e-commerce platform 100, the merchant devices 102, the payment gateway 106, the application developers, the channels 110A-B, the shipping providers 112, the customer devices 150, the point of sale devices 152, etc. The e-commerce platform 100 may be implemented as a cloud computing service, Software as a Service (SaaS), Infrastructure as a Service (IaaS), Platform as a Service (PaaS), Desktop as a Service (DaaS), Managed Software as a Service (MSaaS), Mobile Backend as a Service (MBaaS), Information Technology Management as a Service (ITMaaS), or the like, in a software and delivery model where the software is licensed on a subscription basis and centrally hosted (e.g., accessed by a user with a client (e.g., a thin client) via a web browser or other application, accessed by a POS device, etc.). In some embodiments, elements of e-commerce platform 100 may be implemented to operate on a variety of platforms and operating systems, such as iOS, Android®, and on the web, etc. (e.g., administrator 114 is often implemented in a given online storefront for iOS, Android®, and the web, each with similar functionality).

[0042] In some embodiments, the online storefront 138 may be served to the customer device 150 through web pages provided by a server of the e-commerce platform 100. The server may receive a request for a web page from a browser or other application installed on the customer device 150, which connects to the server through an IP address, which is obtained by translating a domain name. In response, the server sends back the requested web page. The web page may be written in or include Hypertext Markup Language (HTML), a template language, JavaScript, or any combination thereof. For example, HTML is a computer language that describes static information about a web page, such as the web page's layout, format, and content. Website designers and developers may use the template language to build web pages that combine static content that is the same across multiple pages and dynamic content that changes from one page to the next. The template language may allow for the reuse of static elements that define the web page's layout while dynamically populating the page with data from the online storefront. The static elements may be written in HTML, and the dynamic elements may be written in the template language. Template language elements in the files act as placeholders, whereby the code in the files is compiled and sent to the customer device 150, and the template language is then replaced by data from the online storefront 138, such as when a theme is installed. Templates and themes may take into account tags, objects, and filters, and the client device web browser (or other application) renders the page accordingly.

[0043] In some embodiments, an online storefront 138 may be provided to customers by the e-commerce platform 100, where customers may browse and purchase various product offerings (e.g., adding products to a cart, buying now through a buy button, etc.). The online storefront 138 may be provided to customers in a transparent manner where the customers are not necessarily aware that the products are being offered through the e-commerce platform 100 (rather than being purchased directly from the merchant). Merchants may customize their online storefront 138 with a merchant-configurable domain name, customizable HTML themes, etc. Merchants may customize the look and feel of their website through a theme system, for example, a merchant may select and change the look and feel of their online storefront by changing the theme of the online storefront while showing the same subordinate products and business data shown within the product hierarchy of the online storefront 138. Themes may be further customized through a theme editor and design interface, which allows users to flexibly customize the design of their website. Themes may also be customized by using theme-specific settings to change aspects such as specific colors, fonts, and pre-built layout schemes. The online storefront may implement a content management system for website content. Merchants may create blog posts or static pages and publish them to their online storefront 138 through blogs, articles, etc., as well as configure navigation menus. Merchants may upload images (e.g., product images), videos, content, data, etc. to the e-commerce platform 100 for storage by the system (e.g., data 134), etc. In some embodiments, the e-commerce platform 100 may provide functionality for resizing images, associating images with products, adding and associating text with images, adding images for new product variations, protecting images, etc.

[0044] As described herein, the e-commerce platform 100 may provide merchants with facilities to transact products through many different channels 110A-B, including through an online storefront 138, over the telephone, but also through physical POS devices 152 as described herein. The e-commerce platform 100 may include business support services 116, administrators 114, etc., which may be associated with running an online business, such as providing domain services 118 associated with their online storefronts, payment services 120 for facilitating transactions with customers, shipping services 122 for providing customers with shipping options for purchased products, risk and assurance services 124 associated with product protection and authenticity, merchant billing, etc. The services 116 may be provided through the e-commerce platform 100 or associated with external facilities, such as through a payment gateway 106 for payment processing, shipping providers 112 for facilitating product shipping, etc.

[0045] In some embodiments, the e-commerce platform 100 may offer integrated shipping services 122 (e.g., through the e-commerce platform shipping facilities or through a third party shipping carrier), such as providing merchants with real-time updates, tracking, automatic rate calculations, bulk order preparation, label printing, etc.

[0046] FIG. 2 depicts a non-limiting embodiment of the administrator 114 home page, which may show information about daily tasks, the store's current activity, and next steps the merchant should take to build their business. In some embodiments, a merchant may log into the administrator 114 via a merchant device 102 (such as from a desktop computer or mobile device) to manage aspects of the merchant's online storefront 138 (such as viewing the current activity of the online storefront 138, updating the online storefront 138 catalog, managing orders, current visitor activity, and overall order activity, etc.). In some embodiments, a merchant may be able to access different sections of the administrator 114, for example, by using a sidebar as shown in FIG. 2. The administrator 114 sections may include various interfaces for accessing and managing core aspects of the merchant's business, including orders, products, customers, transaction reports, and discounts. The administrator 114 may also include an interface for managing sales channels for the store, including the online storefront, mobile application(s) (mobile apps) made available to customers to access the store, a POS device, and / or a buy button. The administrator 114 may also include an interface for managing applications (apps) installed on the merchant's account, the merchant's online storefront 138 and settings that apply to the account. Merchants may use a search bar to find products, pages, or other information. Depending on the device 102 or software application the merchant is using, the merchant may be enabled with different functions through the administrator 114. For example, if a merchant logs into the administrator 114 from a browser, they may be able to manage all aspects of their online storefront 138.When merchants log in from their mobile device (e.g., via a mobile application), they may be able to view all or some aspects of their online storefront 138, such as viewing the current activity of the online storefront 138, updating the online storefront 138 catalog, managing orders, etc.

[0047] More detailed information regarding commerce and visitors to the online storefront 138 may be viewed through acquisition reports or metrics, such as displaying a sales summary for the merchant's entire business, specific sales and employee data for active sales channels, and the like. Reports may include acquisition reports, behavior reports, customer reports, financial reports, marketing reports, sales reports, custom reports, and the like. Merchants may be able to view sales data for various channels 110A-B from various time periods (e.g., days, weeks, months, etc.) by using drop-down menus and the like. An overview dashboard may also be provided for merchants who want a more detailed picture of storefront sales and contract data. An activity feed in the home metrics section may be provided to illustrate an overview of activity in the merchant's account. For example, by clicking a "view all current activity" dashboard button, merchants may be able to view a longer feed of current activity in their account. The home page may show notifications about the merchant's online storefront 138, for example, based on account status, growth, current customer activity, and the like. Notifications may be provided to assist the merchant in navigating through processes such as capturing payments, marking orders as fulfilled, archiving completed orders, etc.

[0048] The e-commerce platform 100 may provide a communication facility 129 and associated merchant interfaces for providing electronic communications and marketing, such as by utilizing an electronic message aggregation facility for collecting and analyzing communication interactions between merchants, customers, merchant devices 102, customer devices 150, POS devices 152, etc., and may aggregate and analyze communications to increase the potential for offering a sale of a product, etc. For example, a customer may have a question related to a product, the question may generate an interaction between the customer and the merchant (or an automated processor-based agent acting on behalf of the merchant), and the communication facility 129 may analyze the interaction and provide an analysis to the merchant on how to improve profits related to the sale.

[0049] The e-commerce platform 100 may provide financial facilities 120 for secure financial transactions with customers, for example, through a secure card server environment. The e-commerce platform 100 may store credit card information, for example, in a payment card industry data (PCI) environment (e.g., card server), collate financial information, send bills to merchants, and perform Automated Clearing House (ACH) transfers between the e-commerce platform 100 financial institution account and the merchant's bank account (e.g., when using cash). These systems may have Sarbanes-Oxley Act (SOX) compliance and a high level of care required in their development and operation. The financial facilities 120 may also provide financial support to merchants, for example, through lending funds (e.g., loaning funds, cash advances, etc.) and providing insurance. In addition, the e-commerce platform 100 may provide a set of marketing and partner services and manage the relationships between the e-commerce platform 100 and partners. They may connect and onboard new merchants to the e-commerce platform 100. These services may enable merchant growth by making it easier for merchants to work across the e-commerce platform 100. Through these services, merchants may be provided with help facilities via the e-commerce platform 100.

[0050] In some embodiments, the online storefront 138 may support numerous independently operated storefronts and process large volumes of transaction data for various products daily. The transaction data may include customer contact information, billing information, shipping information, information on products purchased, information on services rendered, and any other information associated with business through the e-commerce platform 100. In some embodiments, the e-commerce platform 100 may store this data in the data facility 134. The transaction data may be processed to generate analytics 132, which may in turn be provided to merchants or third commerce entities to provide customer trends, marketing and sales insights, recommendations to improve sales, evaluation of customer behavior, marketing and sales modeling, fraud trends, etc., associated with online commerce and provided in a dashboard interface through reports. The e-commerce platform 100 may store information about business and merchant transactions, and the data facility 134 may have many means to enrich, contribute to, refine, and extract data, and the collected data may enable improvements to aspects of the e-commerce platform 100 over time.

[0051] Referring again to FIG. 1 , in some embodiments, e-commerce platform 100 may be comprised of a commerce management engine 136 for content management, task automation, and data management, enabling support and servicing of multiple online storefronts 138 (e.g., associated with products, inventory, customers, orders, partnerships, suppliers, reports, finance, risk, and fraud, etc.), but e-commerce platform 100 may be extensible through applications 142A-B, which enable greater flexibility and custom processing required to accommodate a wide variety of merchant online storefronts, POS devices, products, and services, where application 142A may be provided internal to e-commerce platform 100 or application 142B may be provided external to e-commerce platform 100. In some embodiments, application 142A may be provided by the same party providing platform 100 or by a different party. In some embodiments, application 142B may be provided by the same party providing platform 100 or by a different party. The commerce management engine 136 may be configured for flexibility and scalability through distribution (e.g., partitioning) of functionality and data, for example, by customer identifier, order identifier, online storefront identifier, etc. The commerce management engine 136 may accommodate storefront-specific business logic and, in some embodiments, may integrate with the administrator 114 and / or the online storefront 138.

[0052] The commerce management engine 136 includes the base or "core" functionality of the e-commerce platform 100, and as such, not all functionality that supports the online storefront 138, as described herein, may be suitable for inclusion. For example, functionality to be included within the commerce management engine 136 may need to exceed a threshold of "core" functionality, through which it may be determined that the functionality is core to the commerce experience (e.g., commonality of most online storefront activities across channels, administrator interfaces, merchant locations, industries, product types, etc.), that the functionality is reusable across online storefronts 138 (e.g., functionality that can be reused / modified across core functionality), that is limited to the context of a single online storefront 138 at a time (e.g., implementing an online storefront "separation principle," in which code should not be able to interact with multiple online storefronts 138 at the same time, which ensures that online storefronts 138 cannot access each other's data), provides transactional workload, etc. While many desired features are either provided directly by commerce management engine 136 or enabled through interfaces 140A-B, such as by its extension through application programming interface (API) connections to applications 142A-B and channels 110A-B (interface 140A may be provided to applications 142A and / or channels 110A within e-commerce platform 100, or interface 140B may be provided to applications 142B and / or channels 110B outside of e-commerce platform 100), maintaining control over which functionality is implemented may enable commerce management engine 136 to remain responsive. In general, platform 100 may include interfaces 140A-B (which may be extensions, connectors, APIs, etc.) that facilitate connections to and communication with other platforms, systems, software, data sources, code, etc.Such interfaces 140A-B may more generally be interfaces 140A of commerce management engine 136, or interfaces 140B of platform 100. If care is not given to regulatory functions within commerce management engine 136, responsiveness may be compromised through infrastructure degradation through slow databases or non-fatal back-end corruption, through catastrophic infrastructure corruption due to data centers being taken offline, etc., or through new code being deployed and taking longer to execute than expected. To prevent or mitigate these situations, commerce management engine 136 may be configured to maintain responsiveness through configurations that utilize, for example, timeouts, queries, backpressure to prevent degradation, etc.

[0053] While isolating online storefront data is important to maintain data privacy between online storefronts 138 and between merchants, there may be reasons to collect and use cross-store data, for example, in the order risk assessment system or platform payment facility (both of which require information from multiple online storefronts 138 to operate successfully). In some embodiments, it may be preferred to move these components outside of the commerce management engine 136 and into their own infrastructure within the e-commerce platform 100 without violating the separation principle.

[0054] In some embodiments, the e-commerce platform 100 may provide a platform payment facility 120, which is another example of a component that may be located externally to leverage data from the commerce management engine 136 but not violate the separation principle. The platform payment facility 120 allows customers interacting with the online storefront 138 to have their payment information securely stored by the commerce management engine 136, thereby allowing them to only enter their payment information once. As customers visit different online storefronts 138, even if they have never been to that store before, the platform payment facility 120 retrieves their information, allowing for faster and more accurate billing. This may provide a cross-platform network effect, e.g., the e-commerce platform 100 becomes more useful to a merchant as more merchants participate, since there are more customers who check out more frequently thanks to the ease of use associated with customer purchases. To maximize this network effect, payment information for a given customer may be retrievable from the online storefront's billing, allowing the information to be made available globally across the online storefronts 138. It would be difficult and error-prone for each online storefront 138 to be able to connect to any other online storefront 138 and retrieve payment information stored therein. As a result, the platform payment facility may be implemented outside of the commerce management engine 136.

[0055] For functionality not included within the commerce management engine 136, the applications 142A-B provide a means to add features to the e-commerce platform 100. The applications 142A-B may, for example, access and modify data in the merchant's online storefront 138, perform tasks through the administrator 114, and create new flows for the merchant through the user interface (e.g., that are exposed through extensions / APIs). Merchants may be enabled to discover and install the applications 142A-B through the application search, recommendations, and support 128. In some embodiments, the core product, core extension points, applications, and the administrator 114 may be developed to work together. For example, application extension points may be built within the administrator 114, whereby the core features may be extended by the applications, which may deliver functionality to the merchant through extensions.

[0056] In some embodiments, the applications 142A-B may deliver functionality to merchants through the interfaces 140A-B; for example, the applications 142A-B may show transaction data to a merchant (e.g., app: "Engine, show me my app data in Mobile Management and Web Management using built-in app SDKs") and / or the commerce management engine 136 may ask the application to perform a requested action (Engine: "App, show me the local tax calculations for this account").

[0057] Applications 142A-B may, for example, support online storefronts 138 and channels 110A-B, provide merchant support, and integrate with other services. Whereas commerce management engine 136 may provide a foundation of services for online storefronts 138, applications 142A-B may provide a means for merchants to satisfy specific and sometimes unique needs. Different merchants have different needs and may benefit from different applications 142A-B. Applications 142A-B may be more discoverable throughout e-commerce platform 100 through the development of application taxonomies (categories), which allow applications to be tagged by the type of function they perform for merchants, for example, through application data services that support search, ranking, and recommendation models, and through application discovery interfaces such as application stores, home information cards, application settings pages, and the like.

[0058] Applications 142A-B may be connected to commerce management engine 136 through interfaces 140A-B, e.g., leveraging APIs to expose functionality and data available through or in commerce management engine 136 (through REST, GraphQL, etc.) to the application's functionality. For example, e-commerce platform 100 may provide API interfaces 140A-B to merchant and partner-facing products and services including application extensions, process flow services, developer resources, etc. As customers more frequently use mobile devices for shopping, applications 142A-B associated with mobile usage may benefit from more extensive use of APIs to support the associated increased commerce traffic. The flexibility provided through the use of applications and APIs (e.g., as provided for application development) allows e-commerce platform 100 to better adapt to the new and unique needs of merchants (and internal developers through internal APIs) without requiring ongoing changes to commerce management engine 136, thus providing merchants with what they need, when they need it. For example, the delivery service 122 may be integrated with the commerce management engine 136 through a delivery or carrier services API, thus enabling the e-commerce platform 100 to provide delivery service functionality without directly affecting the code running on the commerce management engine 136.

[0059] Many merchant problems, such as those related to back-office operations (merchant facing applications 142A-B) and issues in the online storefront 138 (customer facing applications 142A-B), can be solved by partners improving and extending merchant workflows through application development. As part of doing business, many merchants use mobile and web related applications every day for back-office tasks (e.g., promotions, inventory, discounts, fulfillment, etc.) and online storefront tasks (e.g., applications related to their online storefront, flash sales, ordering new products, etc.), and the applications 142A-B, through extension features / APIs 140A-B, help easily view and purchase products in a rapidly growing market. In some embodiments, partners, application developers, internal application facilities, etc., can be provided with software development kits (SDKs), for example, through the creation of a frame in the administrator 114 that sandboxes the application interface. In some embodiments, the administrator 114 does not control what occurs within the frame and may not even be aware of it. The SDK may be used in conjunction with a user interface kit, for example, to generate an interface that mimics the look and feel of the e-commerce platform 100 that acts as an extension of the commerce management engine 136 .

[0060] Applications 142A-B leveraging the API may pull requested data, but they also need data pushed to them as updates occur. Update events, such as customer creation, product change, or order cancellation, may be implemented in a subscription model. Update events may provide merchants with needed updates regarding the changed state of the commerce management engine 136 for synchronizing local databases, notifying external integration partners, and the like. Update events may enable this functionality without the need to constantly poll the commerce management engine 136 to check for updates, for example, through an update event subscription. In some embodiments, when a change occurs related to an update event subscription, the commerce management engine 136 may send a request to a predefined callback URL, or the like. The body of this request may include the new state of the object and a description of the action or event. Update event subscriptions may be created manually in the administrator facility 114 or automatically (e.g., via the APIs 140A-B). In some embodiments, update events may be queued and processed asynchronously from the state change that triggered them, which may result in update event notifications that are not distributed in real time.

[0061] In some embodiments, the e-commerce platform 100 may provide application search, recommendations, and support 128. Application search, recommendations, and support 128 may include developer products and tools to aid in the development of applications, an application dashboard (e.g., for providing a development interface to developers, for managing applications for administrators, for customizing applications for merchants, etc.), facilities for installing and providing permissions for providing access to applications 142A-B (e.g., for public access where criteria must be met before being installed, or for private use by the merchant), an application search to facilitate merchants searching for applications 142A-B that satisfy the needs of the merchant's online storefront 138, application recommendations to provide merchants with suggestions on how they can improve the user experience through their online storefront 138, descriptions of core application capabilities within the commerce management engine 136, etc. These support facilities may be leveraged by application development performed by any entity, including merchants developing their own applications 142A-B, third party developers developing applications 142A-B (e.g., applications 142A-B contracted by a merchant, independently developed for provision to the public, and contracted for use in association with e-commerce platform 100), or applications 142A or 142B developed by internal personal resources associated with e-commerce platform 100. In some embodiments, applications 142A-B may be assigned application identifiers (IDs), for example, to link to the applications (e.g., through an API), to search for applications, to create application recommendations, etc.

[0062] The commerce management engine 136 may include the base functionality of the e-commerce platform 100 and expose these functions to the applications 142A-B through the APIs 140A-B. The APIs 140A-B may enable different types of applications built through application development. The applications 142A-B may enable a variety of merchant needs to be satisfied, but may be roughly grouped into three categories: customer-facing applications, merchant-facing applications, integration applications, etc. The customer-facing applications 142A-B may include online storefronts 138 or channels 110A-B, which are locations where merchants can list products and have them purchased (e.g., online storefronts, applications for flash sales (e.g., from merchant products or sudden sales opportunities from third-party resources), mobile store applications, social media channels, applications for offering wholesale purchases, etc.). Merchant applications 142A-B include applications that enable merchants to manage their online storefront 138 (e.g., through applications associated with a web or website, or mobile device), operate their business (e.g., through applications associated with a POS device), grow their business (e.g., through applications related to delivery (e.g., drop-off), use of automated agents, process flow development and improvement), etc. Integrated applications may include applications that provide useful integration for the operation of a business, such as with delivery providers 112 and payment gateways.

[0063] In some embodiments, application developers may use application proxies to fetch data from external locations and display it on pages of the online storefront 138. The content in these proxy pages may be dynamic and capable of being updated, for example. Application proxies may be useful for displaying image galleries, statistics, custom forms, and other types of dynamic content. The core application structure of the e-commerce platform 100 enables an increased number of merchant experiences to be built with applications 142A-B, allowing the commerce management engine 136 to remain focused on the more commonly leveraged business logic of commerce.

[0064] The e-commerce platform 100 provides an online shopping experience through a sophisticated system architecture that enables merchants to reach customers in a flexible and transparent manner. A typical customer experience can be better understood through an embodiment of an exemplary purchase workflow, in which customers browse a merchant's products in channels 110A-B, add what they want to buy to their cart, proceed to checkout, and pay for the contents of their cart, resulting in the creation of an order with the merchant. The merchant can then review and fulfill (or cancel) the order. The product is then delivered to the customer. If the customer is not satisfied, they can return the product to the merchant.

[0065] In an exemplary embodiment, a customer may view a merchant's products in channels 110A-B. Channels 110A-B are locations where customers can view and buy products. In some embodiments, channels 110A-B may be modeled as applications 142A-B (a possible exception is online storefront 138 integrated within commerce management engine 136). A promotional component may allow a merchant to describe what they want to sell and where they will sell it. The association between products and channels may be modeled as product publications and accessed by the channel application, for example, via a product listing API. Products may have many options, such as size and color, as well as many variations that expand the available options to a particular combination of all options, such as a variation that is extra small and green, or a variation that is large and blue. Products may have at least one variation (e.g., a "default variation" is created as a product with no options). To facilitate viewing and management, products may be grouped, for example, into collections, provided with product identifiers (e.g., stock keeping units (SKUs)), and the like. Collections of products can be built, for example, by either manually categorizing products into a collection (e.g., a custom collection) or by building a rule set for automatic categorization (e.g., a smart collection). Products can be viewed as 2D images, 3D images, rotated views, for example, through a virtual reality, augmented reality, or mixed reality interface.

[0066] In some embodiments, customers may add what they want to buy to their cart (in alternative embodiments, products may be purchased directly, for example, through a buy button, as described herein). Customers may add product variations to their shopping cart. Shopping cart models may be channel specific. An online storefront 138 cart may be composed of multiple cart line items, with each cart line item tracking quantities for a product variation. Merchants may use cart scripts to offer special promotions to customers based on the contents of their cart. Because adding a product to a cart does not imply any commitment from the customer or merchant, and the expected lifespan of a cart may be in minutes (not days), the cart may be persisted in short-term data storage.

[0067] The customer then proceeds to checkout. The checkout component may implement a web checkout as an order creation process for the customer. The checkout API may be provided as a computer-oriented order creation process used by some channel applications to create orders on behalf of the customer (e.g., as a point of sale). The checkout may be created from a cart and may record the customer's information such as email address, billing, and shipping details. At checkout, the merchant commits to pricing. If the customer enters their contact information but does not proceed to checkout, the e-commerce platform 100 may provide an opportunity to re-engage the customer (e.g., an abandoned checkout feature). For these reasons, the checkout may have a much longer lifespan (hours or even days) than the cart, and thus persist. The checkout may calculate taxes and shipping costs based on the customer's shipping address. The checkout may delegate the calculation of taxes to the tax component and the calculation of shipping costs to the delivery component. The pricing component may allow the merchant to create discount codes (e.g., "secret" strings that, when entered in the checkout, apply a new price to the item being checked out). Discounts can be used by merchants to attract customers and evaluate the success of marketing campaigns. Discounts and other custom pricing systems can be implemented on top of the same platform piece, for example, through price rules (e.g., a set of prerequisites that, when met, indicate a set of qualifications). For example, prerequisites can be items such as "order subtotal is higher than $100" or "shipping cost is less than $10" and qualifications can be items such as "20% off entire order" or "$10 off products X, Y and Z."

[0068] The customer then pays for the contents of their cart, which results in the creation of an order to the merchant. Channels 110A-B may use commerce management engine 136 to move money, currency, or store value (such as dollars or cryptocurrency) between the customer and the merchant. Communication with various payment providers (e.g., online payment systems, mobile payment systems, digital wallets, credit card gateways, etc.) may be implemented within the payment processing component. The actual interaction with the payment gateway 106 may be provided through a card server environment. In some embodiments, the payment gateway 106 may accept international payments incorporating, for example, major international credit card processors. The card server environment may include card server applications, card sinks, hosted fields, etc. This environment may act as a secure gatekeeper for sensitive credit card information. In some embodiments, most of the process may be orchestrated by a payment processing job. The commerce management engine 136 may support many other payment methods, such as through an off-site payment gateway 106 (e.g., the customer is redirected to another website), manually (e.g., cash), online payment methods (e.g., online payment systems, mobile payment systems, digital wallets, credit card gateways, etc.), gift cards, etc. At the end of the checkout process, an order is created. An order is a sales contract between the merchant and the customer, where the merchant agrees to provide the goods and services listed in the order (e.g., order line items, shipping line items, etc.), and the customer agrees to provide payment (including tax). This process may be modeled in the sales component. The commerce management engine 136 non-checkout channels 110A-B may create an order using an order API. Once an order is created, an order confirmation notification may be sent to the customer and an order completion notification may be sent to the merchant via the notification component. To avoid overselling, inventory may be reserved when an order processing job starts (e.g., the merchant may control this behavior from the inventory policy of each variation).Inventory reservations may have a short time span (minutes) and may need to be very fast and scalable to support flash sales (e.g., discounts or promotions offered for a short period of time, such as targeted impulse purchases). If payment fails, the reservation is released. When payment is successful and an order is created, the reservation is converted into a long-term inventory commitment assigned to a specific location. The inventory component may record the location where the variants are stored and, for variants that are inventory trackable, tracks the quantity. Inventory may separate product variants (a customer-facing concept that represents a template for a product listing) from inventory items (a merchant-facing concept that represents items whose quantity and location are managed). The inventory level component may track sales volume, order committed volume, or purchase volume from the inventory transfer component (e.g., from a vendor).

[0069] The merchant may then review and fulfill (or cancel) the order. The review component may implement a business process merchants use to ensure that orders are suitable for fulfillment before actually fulfilling them. Orders may be fraudulent, require verification (e.g., ID checks), and have payment methods that require the merchant to wait to ensure they receive their funds. Risks and recommendations may be persisted in an order risk model. Order risks may be generated, for example, from fraud detection tools and submitted by third parties through an order risk API. Before proceeding with fulfillment, the merchant may need to capture payment information (e.g., credit card information) or wait to receive it (e.g., via bank transfer, check, etc.) to mark the order as paid. The merchant may then prepare the product for delivery. In some embodiments, this business process may be implemented by the fulfillment component. The fulfillment component may group the line items of an order into logical fulfillment units of work based on inventory location and fulfillment service. The merchant may review the unit of work, adjust it, and trigger the associated fulfillment service through a manual fulfillment service (e.g., at a merchant-controlled location) used when the merchant unboxes and packs the product, purchases a shipping label and enters its tracking number, or simply marks the item as fulfilled. A custom fulfillment service may send an email (e.g., to a location that does not provide an API connection). An API fulfillment service may trigger a third party that creates a fulfillment record. A legacy fulfillment service may trigger a custom API call from the commerce management engine 136 to a third party (e.g., fulfilled by Amazon). A gift card fulfillment service may provision (e.g., generate a number) and activate a gift card. The merchant may use an order printer application to print a packing slip. The fulfillment process may be performed when an item is boxed and prepared for shipping, when it is shipped, when it is tracked, when it is delivered, when it is confirmed as received by the customer, etc.

[0070] If a customer is not satisfied, they may return the product(s) to the merchant. A business process in which a merchant may experience an "unsellable" item may be implemented by the returns component. Returns may consist of a variety of different actions, such as restocking (if the sold product is actually back in business and available for sale again), refunding (if the money collected from the customer is returned in part or in full), accounting adjustments informing how much money was refunded (including, for example, if there is any restocking fee or if the item is not returned and remains in the customer's possession), etc. Returns may represent a change to a sales contract (e.g., an order), and the e-commerce platform 100 may inform the merchant of compliance issues regarding regulatory violations (e.g., regarding taxes). In some embodiments, the e-commerce platform 100 allows a merchant to track changes to a sales contract over time, which is implemented through the sales model component (e.g., an append-only date-based ledger that records sales-related events that have occurred to an item). Use of e-commerce platform 100 for route guidance within physical retail stores

[0071] A merchant with a merchant account on e-commerce platform 100 may have a physical retail store. A merchant may or may not have an online storefront. A physical retail store may have a physical layout with traversable (e.g., walkable) aisles, also known as traversable areas. Products within a physical retail store may be accessible via traversable areas, and both product locations and traversable areas may be stored within e-commerce platform 100.

[0072] A visitor may enter a merchant's physical retail store looking for a particular product without knowing where the product is located within the physical retail store. The visitor may be referred to as a user. The user may have a user account on the e-commerce platform 100 and an associated user profile stored within the e-commerce platform 100. The user profile may be stored in memory as part of the data 134. The user profile may store user-specific information such as the user's previous purchasing history, and / or the user's preferences, and / or the user's clothing size, and / or previous interactions with merchants on the e-commerce platform (such as text or email exchanges), and / or address information about the user, and / or billing information about the user. Some of the information stored in the user profile may be associated with the merchant operating the physical retail store (e.g., previous purchasing history of products sold to the user by that merchant). Other information in the user profile may not be specifically associated with the merchant operating the physical retail store (e.g., previous purchasing history of products sold by other merchants on the e-commerce platform 100 and bought by the user). A user associated with a user profile may have never visited a merchant's physical retail store before and / or may never have viewed or purchased any products sold by that merchant, and the person may not even have a user profile yet stored within e-commerce platform 100 (e.g., a user profile indicating the user's preferences, previous purchasing history with other merchants on e-commerce platform 100, etc.). If a user does not have a user profile, a user profile for the visitor may be created when the visitor first enters the merchant's physical storefront, for example, by assigning the user a unique and new user ID and populating the user profile with information as it is learned (e.g., when the person makes a purchase).

[0073] The e-commerce platform 100 includes a store routing engine that may assist a visitor in locating a particular target product within a physical retail store by generating real-time route guidance within the store. The store routing engine may also guide the visitor past products that the engine determines as recommended products sold within the merchant's physical retail store, where the recommended products may be determined based on information such as the target product, and / or user-specific information (e.g., information stored within a user's profile within the e-commerce platform 100), and / or merchant-based criteria. The route recommendations generated by the store routing engine may guide the visitor to the target product based on the visitor's physical location within the merchant's retail store, the location of the target product, and the location of one or more recommended products (e.g., based on product inventory and location data stored in memory within the e-commerce platform 100). In some embodiments, product recommendation rules and models of traversable areas within a physical retail store are stored in memory within the e-commerce platform 100 and are used to generate the product recommendations.

[0074] FIG. 3 illustrates the e-commerce platform 100 of FIG. 1 but with a store route determination engine 202 within the commerce management engine 136. The store route determination engine 202 performs the store route determination methods disclosed herein (e.g., determining a route for a user within a physical retail store). For example, the store route determination engine 202 determines a target product and a user profile associated with a visitor within the physical retail store and provides route guidance to reach the target product, where the route may include passing by one or more recommended products. The store route determination engine 202 may be implemented by one or more general-purpose processors that execute instructions stored in a memory or another computer-readable medium. The instructions, when executed, cause the store route determination engine 202 to perform the operations of the store route determination engine 202. The store route determination engine 202 is used to provide visitors of the physical retail store with a route to a particular target product or location, for example, as described herein. Alternatively, some or all of the store route determination engine 202 may be implemented using special purpose circuitry, such as an application specific integrated circuit (ASIC), a graphics processing unit (GPU), or a programmed field programmable gate array (FPGA). In some embodiments, the store route determination engine 202 may be located external to the e-commerce platform 100.

[0075] Although the embodiments described below may be implemented using a store routing engine 202 implemented within an e-commerce platform 100, the embodiments described below are not limited to the particular e-commerce platform 100 of FIGS. 1-3 and may be used in connection with any e-commerce platform. In some embodiments, implementation on or even associated with an e-commerce platform is not required. For example, the functionality described herein may be implemented as a stand-alone component or service (e.g., external to the e-commerce platform 100) or may be implemented in whole or in part by a local computing device (e.g., a user device) within a physical retail store. Accordingly, the following embodiments are described more generally. Exemplary system for in-store route guidance within a physical retail store

[0076] 4 illustrates a system for in-store route guidance within a physical retail store according to one embodiment. The system includes a store route determination engine 302 and at least one physical store 340. Only a single physical retail store 340 is illustrated.

[0077] The store route determination engine 302 includes a processor 304 for implementing the operations described herein performed by the store route determination engine 302 (e.g., operations such as identifying traversable areas within the retail store 340 and generating route recommendations for visitors looking for target products within the retail store 340 based on specific information (e.g., location within the store, location of other recommended products)). The processor 304 may be implemented by one or more general-purpose processors executing instructions stored in a memory (e.g., in memory 308). The instructions, when executed, cause the processor 304 to directly perform the operations of the store route determination engine 302 or alternatively cause the processor 304 to instruct the store route determination engine 302 to perform the operations. In other embodiments, the processor 304 may be implemented using special purpose circuitry, such as a programmed field programmable gate array (FPGA), a graphical processing unit (GPU), or an application specific integrated circuit (ASIC).

[0078] The store route determination engine 302 further includes a network interface 306 for communicating over a network 310 (e.g., for communicating with merchant devices 320 and / or user devices 330, described below). The network interface 306 may be implemented as a network interface card (NIC), and / or a computer port (e.g., a physical outlet to which a plug or cable connects), and / or a network socket, etc., depending on the implementation.

[0079] The store route determination engine 302 further includes a memory 308. Although a single memory 308 is illustrated in FIG. 4, in implementations the memory 308 may be distributed. The memory 308 stores a user profile 309 for each user identified in the store route determination engine 302, product inventory and location data 311 for each product stocked in the retail store 340, recommendation rules 313, and a traversable area model 315. Only a single user profile 309 is illustrated in FIG. 4. The user profile 309 may be established when the user first visits the retail store 340 or perhaps prior to the user first visiting the retail store 340 (e.g., when the user separately registers with the store route determination engine 302 and creates a profile using a software application (such as a "shopping app") and / or when the user purchases a product at another store of a different merchant). The product inventory and location data 311 includes a record of each product stocked in the retail store 340 as well as the location of that product within the retail store 340. The recommendation rules 313 stored in the memory 308 are rules that may incorporate criteria such as target products, merchant-specific criteria, and user-specific criteria based on the user profile 309 to provide the user recommendations of other products found in the product inventory data 311 for the retail store 340. The traversable area model 315 in the memory 308 includes paths within the retail store 340 that have been determined as traversable (e.g., walkable) and may be used to guide the user to the target products and / or recommended products. The traversable area model 315 may be determined using the merchant device 320, as described further herein.

[0080] In some embodiments, the store route determination engine 302 may be implemented within an e-commerce platform. In some embodiments, some or all of the processor 304, memory 308, and / or network interface 306 may be located external to the store route determination engine 302.

[0081] The retail store 340 includes products for sale (e.g., products 342). In some embodiments, each product may include a feature that allows the product to be uniquely identified from other products or other product types. For example, the feature may be a radio frequency identification (RFID) tag 344, or some other machine-readable indicia (e.g., some form of visual machine-readable indicia such as a bar code or QR code). As will be described later, this feature (if present) may optionally be used to help determine the location of the product within the retail store 340. In some embodiments, one or more wireless transmitters (e.g., beacons 346) may be present within the retail store 340 for wireless communication with the user devices 330 and / or merchant devices 320. The wireless communication may be over Bluetooth (e.g., Bluetooth low energy (LE)). In some embodiments, the wireless communication may be over ultra-wideband (UWB).

[0082] The retail store 340 includes a merchant device 320, which is a computing device used by a merchant at the retail store 340. The merchant device 320 may be a smartphone, laptop, tablet, glasses or headset that may be configured for augmented reality (AR), mixed reality (MR), or virtual reality (VR), depending on the implementation. The merchant device 320 includes a processor 322, a memory 324, a user interface 328, and a network interface 326. The processor 324 directly performs or instructs the merchant device 320 to perform the operations of the merchant device 320 described herein (e.g., determining a model 315 of traversable areas and product inventory and location data 311 for products in the retail store 340, and communicating this information over the network 310 to the store route determination engine 302). The processor 322 may be implemented by one or more general-purpose processors that execute instructions stored in a memory (e.g., memory 324). The instructions, when executed, cause the processor 322 to directly perform the operations of the merchant device 320 described herein or to instruct the processor 322 to perform those operations. In other embodiments, the processor 322 may be implemented using dedicated circuitry, such as a programmed FPGA, GPU, or ASIC. The user interface 328 may be implemented as a display screen (which may be a touch screen, perhaps integrated into an AR, MR, or VR device, such as a headset or glasses, which may be generally referred to herein as an "AR device"), and / or a keyboard, and / or a mouse, and / or a ring, and / or a speaker, etc., depending on the implementation. The network interface 326 is for communicating over a network (e.g., with the store routing engine 302 and / or the beacons 346, perhaps over the network 310). The structure of the network interface 326 depends on how the merchant device 320 interfaces with the network.For example, if the merchant device 320 is a mobile phone, tablet, or AR device, the network interface 326 may comprise a transmitter / receiver having an antenna for sending wireless transmissions to and receiving wireless transmissions from the network. If the merchant device 320 is a personal computer that connects to the network with a network cable, the network interface 326 may comprise a network interface card (NIC), and / or a computer port (e.g., a physical outlet to which a plug or cable connects), and / or a network socket, etc.

[0083] A visitor may be in the retail store 340 and may have an associated computing device, labeled in FIG. 4 as a user device 330. The visitor may be referred to as a "user." The user device 330 may be a mobile phone carried by the visitor, but may instead be a tablet, laptop, AR device, etc., depending on the scenario. The user device 330 includes a processor 332, a memory 334, a user interface 338, and a network interface 336. The processor 332 directly performs or instructs the user device 330 to perform the operations of the user device 330 described herein (e.g., communicating with the store route determination engine 302 to provide a user ID for the user, possibly communicating with a beacon (e.g., beacon 346) in the retail store 340, receiving route guidance to a target product and / or target location, etc.), depending on the implementation. The processor 332 may be implemented by one or more general-purpose processors that execute instructions stored in a memory (e.g., memory 334). The instructions, when executed, cause the processor 332 to directly perform the user device operations described herein or to instruct the user device 330 to perform the operations. In other embodiments, the processor 332 may be implemented using dedicated circuitry, such as a programmed FPGA, GPU, or ASIC. The user interface 338 may be implemented as a display screen (which may be a touch screen), and / or a keyboard, and / or a mouse, and / or a speaker, etc., depending on the implementation. The network interface 336 is for communicating over a network (e.g., with the store routing engine 302 and / or the merchant devices 320 and / or the beacons 346, perhaps over the network 310). The structure of the network interface 336 depends on how the user device 330 interfaces with the network.For example, if the user device 330 is a mobile phone or tablet, the network interface 336 may comprise a transmitter / receiver having an antenna for sending wireless transmissions to and receiving wireless transmissions from the network, if the user device 330 is a laptop connected to the network with a network cable, the network interface 336 may comprise a network interface card (NIC), and / or a computer port (e.g., a physical outlet into which a plug or cable connects), and / or a network socket, etc.

[0084] In some embodiments, the store route determination engine 302 is part of an e-commerce platform (e.g., e-commerce platform 100). For example, the store route determination engine 302 may be the store route determination engine 202 illustrated in FIG. 3. However, this is not required. Instead, the store route determination engine 302 may be provided by another component of the e-commerce platform or implemented as a stand-alone component or service external to the e-commerce platform. In some embodiments, one or both of the applications 142A-B of FIG. 3 may provide the store route determination engine 302 in the form of a downloadable application that is available for installation in association with a merchant and / or user (customer) account. In some embodiments, at least a portion of the store route determination engine 302 may be implemented on a merchant device (e.g., on the merchant device 102 of FIG. 3 or the merchant device 320 of FIG. 4). For example, the merchant device may store and execute some or all of the store route determination engine 302 locally as a software application. In some embodiments, at least a portion of the store route determination engine 302 may be implemented on a customer device (e.g., on the customer device 150 of FIG. 3 or the user device 330 of FIG. 4). For example, the customer device may store and execute some or all of the store route determination engine 302 locally as a software application. In some embodiments, some or all of the store route determination engine 302 may be implemented on a computing device within the retail store 340, which may or may not be the same computing device as the merchant device 320. FIG. 4 illustrates the store route determination engine 302 being separate from the merchant device 320, the user device 330, and the physical retail store 340. The embodiments described below assume that the store route determination engine 302 is separate from the merchant device 320, the user device 330, and the physical retail store 340, as illustrated. Determining routes within a physical retail store

[0085] After the store route determination engine 302 establishes the product inventory and location data 311 and the traversable area model 315 in the memory 308, it may provide a recommended route to a visitor of the retail store 340 to reach a target product within the store 340. This data stored in the memory 308 may be used in conjunction with visitor-specific data (e.g., the visitor's location, perhaps along with information from a user profile 309) to determine a recommended route, which is presented to the visitor in real time through a user interface 338 of the user device 330.

[0086] For example, user Fred may enter physical retail store 340 "Jane's Menswear" with the intent to purchase product 342 "men's blue jeans." The store routing engine 302 may assist Fred in not only finding men's blue jeans, but also in finding other products within Jane's Menswear physical retail store 340 that may be of interest to Fred.

[0087] 5 provides a method for determining a route within a physical retail store 340, where the steps described herein are performed to ultimately guide a user to recommended products and target products according to some embodiments. The method 500 may be performed by a computing device associated with the store route determination engine 302 (e.g., a processor or combination of processors, such as the processor 304 within the store route determination engine 302). The method 500 is executed by the processor 304 of the store route determination engine 302 in communication with merchant devices 320 and user devices 330 within the retail store 340, as described more specifically below.

[0088] In step 502 of method 500, the location of each product within the retail store 340 is recorded. Such recorded data ("recorded data") may be stored in the memory 308 of the store route determination engine 302 as product inventory and location data 311. The product inventory and location data 311 may comprise a 2D or 3D model of the retail store 340 and, according to some embodiments, may be generated by a merchant using a merchant device 320 walking through the retail store 340 using the methods described herein. For example, merchant Jane may walk through her physical retail store 340 (Jane's Menswear) and use a merchant device 320 with an attached RFID reader to scan the RFID tags on each product for sale. Merchant Jane scans the RFID tag on the men's blue jeans and the location of the men's blue jeans may be determined by the store route determination engine 302 based on the location of merchant Jane's merchant device 320 at the time of the scan with reference to a defined starting location within the physical retail store 340. The location of the men's blue jeans is stored in product inventory and location data 311 in memory 308. The use of RFID tags is merely an example, and other types of technologies could be implemented instead, such as other types of beacons (Bluetooth, etc.).

[0089] A model 315 of traversable areas is defined in step 504 of the method 500. The model 315 of traversable areas provides a mapping of traversable (e.g., walkable) paths within the physical retail store 340, which is stored in the memory 308 of the store route determination engine 302. The model may be determined based on a merchant traversing the physical retail store 340 using a merchant device 320 (e.g., contemporaneous with recording the location of each product in step 502). Additionally or alternatively, the model may be determined based on a mapping of the physical retail store and / or a user's traversal patterns determined using in-store radar, etc., some embodiments of which are described herein. For example, a merchant Jane may define a model 315 of traversable areas within her physical retail store 340 (Jane's Menswear) by first defining a virtual coordinate representation of the store and then moving around the store with her merchant device 320. Model 315 may assume that areas of the store that Jane passes through are traversable areas, and that areas that she does not pass through are blocked.

[0090] Next, in step 506 of the method 500, users and their target products are identified. The identity of a visitor, such as a user associated with a user device 330, and the product the visitor is searching for (i.e., the target product) are determined using the store route determination engine 302. The visitor may use their user device 330 to access a software application associated with the retail store 340 and / or the e-commerce platform. The software application may communicate with or be part of the store route determination engine 302 and access a saved user profile, such as a user profile 309 stored in memory 308. The visitor may be able to identify their target product from the same application on their user device 330 based on the product inventory and location data 311 stored in the memory 308 of the store route determination engine 302. For example, Fred may enter a Jane's Menswear retail store 340 and log into the store's associated software application. The store route determination engine 302 may identify that Fred has logged into the application over the network 310 and present his user profile 309. Through the user interface 338 of Fred's user device 330, Fred may indicate that his target product is men's blue jeans, based on the inventory of Jane' Menswear presented to Fred through the software application. The target product may be accessed by the store routing engine 302 via the network 310.

[0091] At step 508 of method 500, one or more recommended products are determined. The one or more recommended products for the particular user identified at step 506 are additional products that the user may be interested in and may be identified by the store route determination engine 302 based on at least one of the target product, criteria indicated by the merchant, or user-specific criteria based on information from the user profile 309. The store route determination engine 302 may use recommendation rules 313 stored in memory 308 to recommend products to the visitor who identified the target product. For example, Fred may indicate that he is looking for men's blue jeans in Jane's Menswear retail store 340. The store route determination engine 302 may identify a blue flannel shirt as a recommended product for Fred based on Fred's preferred color listed in his user profile 309 being blue and his purchase history indicating that Fred has not recently purchased a shirt.

[0092] Finally, in step 510 of method 500, the user is guided along a route influenced by one or more recommended products. The processor 304 of the store route determination engine 302 may determine a route to guide the user to their target product based on the traversable area model 315, and the user is guided to pass by the recommended products based on the recommendation rules 313. The store route determination engine 302 may guide the user through the retail store 340 using one or more instructions provided in a user interface 338 of the user device 338. For example, the store route determination engine 302 may provide Fred with real-time guidance inside the Jane's Menswear retail store 340 through a software application (e.g., a browser-based application or a native application) on Fred's user device 330. The store route determination engine 302 may guide Fred through an aisle displaying recommended products, such as blue flannel shirts, on the way to Fred's target item (which is blue jeans for men).

[0093] In some embodiments, the steps of method 500 may be performed in various orders. In some embodiments, some of the steps of method 500 may be performed partially or wholly in parallel, for example, steps 502 and 504 may be performed in parallel. In some embodiments, some of the steps of method 500 may not be performed. Record the location of each product in the store

[0094] Step 502 of method 500 records the location of each product within the retail store 340. The location of the product within the store must be known so that the user can be directed to the target product and other recommended products within the retail store 340.

[0095] In one embodiment, recording the location of products within a retail store includes mapping the retail store's space to a virtual coordinate space, and each product is assigned an (x,y,z) coordinate in that space. For example, a merchant may begin at an initial location (e.g., in front of the store) and navigate through their physical retail store 340 with a merchant device, such as merchant device 320. Merchant device 320 may be or include a barcode scanner or an RFID scanner. The initial location is assigned as the origin (0,0,0) of the virtual coordinate space. In some implementations, the origin is associated with a fixed machine-readable indicia (e.g., a barcode, or QR code, etc.), for example, a merchant may begin recording their location by scanning a particular machine-readable indicia (e.g., a QR code) in front of the store, which designates the origin of the virtual space, and from there the merchant may begin navigating the store. As the merchant device 320 moves throughout the store, the location of the merchant device 320 is recorded as a coordinate point in a virtual coordinate space relative to a defined origin. The merchant device 320 identifies any products present at each location.

[0096] In some embodiments, products may be identified by the merchant device 320 reading a machine-readable indicia / code (e.g., a barcode, or a QR code) for each product. The machine-readable code uniquely identifies the product, and the location of the merchant device at the moment of reading the code may be used as the location of that product. For example, if merchant device 320 is at virtual coordinates (235,456,10) in a Jane's Menswear retail store when merchant Jane's merchant device 320 scans a barcode on a pair of blue jeans for men, the location of the blue jeans for men in the store is captured as coordinates (235,456,10). Instead of machine-readable codes, other technologies may be used instead. For example, each product may include an RFID tag, such as RFID tag 344 on product 342. The merchant device 320 may include an RFID reader that receives digital data transmitted by the RFID tag. The digital data from the tag uniquely identifies the product, and the location of the merchant device 320 when reading the RFID tag is used as the location of that product. If the merchant device 320 is able to estimate its distance from the RFID tag (e.g., using the received signal strength of the signal received from the RFID tag), the estimated distance measurement may be used to refine the accuracy of the (x,y,z) location coordinates assigned to the product.

[0097] In some implementations, the virtual coordinate space is two-dimensional and the height at which the product is located is not captured.

[0098] In the above example, the physical location of the merchant device 320 needs to be tracked so that it can be mapped to virtual location coordinates, for example based on its physical displacement from an initial location. A non-limiting list of example techniques for determining the physical location of the merchant device 320 include: · Indoor Positioning System (IPS) (e.g. through the use of triangulation). ·GPS. Beacon Technology. For example, beacons may be placed throughout a store, such as beacon 346 in retail store 340. When a merchant device 320 enters the area of ​​a particular beacon 346, the merchant device receives a signal transmission from the beacon, for example via Bluetooth. The signal transmitted from the beacon includes an identifier for that beacon. There is a predefined mapping of beacon identifiers to physical locations within the store. · Computer vision that can be combined with other sensors on the merchant device. Various of the above example methods in combination, e.g., to improve accuracy. Includes.

[0099] For example, the use of computer vision may be implemented as follows: As the merchant device 320 moves, the camera of the merchant device 320 continuously captures images. The captured images may be analyzed to track changes in camera position from one image to the next. For example, each image may be analyzed to look for feature points within the image, such as surfaces, edges, and / or objects. The identified feature points may be used to determine a position relative to those feature points and how that position changes from one image to the next. Other information, such as orientation and / or rotation data from an accelerometer and / or gyroscope, information supplied by the merchant (e.g., known physical dimensions of shelves, bins, and other stationary items), may also be used to track changes in position from one image to the next. The tracked changes in position may be measured with respect to an origin.

[0100] In another implementation involving computer vision to determine the location of the merchant device 320, images of the physical retail store 340 captured in a real-time scan using the merchant device 320 may be compared to images from a previously performed image scan of the store. For example, an augmented reality (AR) framework may be used to perform a complete scan of the physical retail store 340 using depth, surface, and location information captured using the merchant device's camera feed and / or light detection and ranging (LiDAR) sensor. The real-time captured images may be compared to locations within the store known from previous depth scans. Comparing real-time captured images to previous depth scan images stored in memory instead of comparing to previously captured images in the real-time stream may reduce time and system processor requirements.

[0101] In another embodiment, the location of products within the retail store may be recorded and stored as product inventory and location data 311 in memory 308 of store routing engine 302 using unique identifiers assigned to displays or storage units within the physical retail store 340. The displays or storage units in which the products are located may be known, and the mapping may assign each product a unique identifier for the display or storage unit in or on which it resides. Instead of storing the (x,y,z) coordinate location of each product, a shelf, rack, or bin number may be stored in product inventory and location data 311, as in some previously described embodiments. A map of retail store 340 may also be stored that documents the physical location of each unique display and storage unit. For example, the display unit in which men's blue jeans are located may be identified as shelf 1037, and thus location data for men's blue jeans may be stored using identifier 1037.

[0102] In yet another embodiment, the physical layout of the store and / or product locations within the store may remain relatively static, whereby a detailed model of the store and product locations may be predefined, for example, when the store is established. The model may be 2D or 3D. The model and product locations may be generated based on any of the methods of the embodiments described above, or alternatively based on another method, such as manual entry of product inventory and location data 311 in memory 308 of the store route determination engine 302. Defining a model of the passable area

[0103] Step 504 of method 500 involves defining a model of a traversable area (such as defining model 315 of a traversable area for retail store 340). Determining different routes (e.g., walkable aisles) through the traversable area of ​​retail store 340 is used to guide users to target products and recommended products within store 340.

[0104] In some embodiments, the traversable area of ​​a store is divided into multiple segments, each segment representing a separate area. The segments are referred to as cells. The cell size may be predetermined and may be relatively small (e.g., 10 cm x 10 cm). Alternatively, the cells may sometimes represent 3D volumes (e.g., boxes in a 3D coordinate space). It is assumed that all locations in the store layout model that do not have a cell cannot be traversed by the user, for example, due to an obstacle such as a shelf, or because the location is restricted or does not contain any products. It should be noted that as used herein, a "traversable area" encompasses a 2D area or a 3D area. For example, depending on the implementation, the traversable area of ​​a retail store may be a particular 3D volume of the retail store. As another example, depending on the implementation, the traversable area of ​​a retail store may be a particular 2D area of ​​floor space.

[0105] Each cell is associated with a location (eg, virtual coordinates) within the store. For example, the virtual coordinates at the center of the cell may be defined as the cell's location.

[0106] 6 is an exemplary 2D model 600 of a traversable area within a retail store 340 according to one embodiment. The model 600 maps the space of the retail store 340 into a 2D virtual coordinate space. The retail store 340 may be Jane's Menswear, and the model 600 may be established by a merchant Jane using her merchant device 320. The model 600 may be stored as a model 315 in the memory 308 of the store routing engine 302. The virtual origin (0,0) of the model 600 may represent the entrance of the physical retail store of Jane's Menswear, and the cells appearing in the model 600 represent the walkable paths within the store that Jane has traveled. For example, the illustrated cell (180,-140) in the model 600 represents a location within Jane's Menswear relative to the store entrance. The non-cell spaces in model 600 may represent areas within a store that do not contain merchandise, such as storage and display areas, cash register areas, fitting rooms, etc.

[0107] There are several ways in which the cells representing the traversable area can be mapped to the model of the traversable area, some of which are described below.

[0108] In an embodiment, merchants pass through the physical retail store 340 with their merchant devices 320 as they scan products, and the location of the merchant devices 320 is assumed to be within a traversable area. Cells may be placed where the merchant devices 320 travel, and the location of each cell is defined as the location of the merchant device 320 at the time the cell is created.

[0109] 7 is an example of a merchant device 320 navigating a virtual coordinate representation of a traversable area within a physical retail store 340 according to one embodiment. The model 700 shows a merchant starting at the origin (0,0) and traversing the store's traversable area. The merchant's path is recorded by the merchant device 320 held by the merchant and mapped as cells that represent the traversable area within the model 700.

[0110] Model 700 may assume that areas within the store that are not populated by cells are not traversable areas. However, in some embodiments, additional cells may be added as the merchant device 320 (or one or more buyer / visitor devices) move around the store, e.g., the merchant device 320 may continue to track and add cells over time as merchants move around the store in their daily activities.

[0111] In another embodiment, the cells in model 315 of traversable areas may be manually defined, for example, based on a map of the store layout. For example, if the store layout is relatively static, a model may be manually created that shows non-traversable areas based on known shelf locations, fitting rooms, etc. Cells of any desired granularity may be manually defined as traversable areas.

[0112] In yet another embodiment, traffic patterns can be detected as people move throughout the store. For example, radar can be used to determine where people are moving. Areas where there is traffic are assumed to be traversable areas and partitioned into cells. Areas where there is no traffic are assumed to be non-traversable / impassable areas. In general, traversable areas can be inferred from non-traversable areas and vice versa.

[0113] In yet another embodiment, the traversable and / or non-traversable areas may be determined by a customer device (e.g., user device 330). For example, the user device 330 may run a store app, which takes information regarding the location of the user device and returns it to the store route determination engine 302. The location of the user device 330 may be assumed to be a traversable area of ​​the retail store 340. Identifying the user and the user's target product

[0114] In step 506 of the method 500, the store route determination engine 302 identifies not only the user of the user device 330 but also the target product for which the user is searching.

[0115] In one embodiment, a user accesses a software application ("app") using a user device 330 (e.g., using their mobile device). The app may be a web / browser-based app, a native app, or a hybrid app. The app may be specific to a merchant and / or associated with an e-commerce platform (such as the e-commerce platform 100). The user provides their login details, which identify the user (e.g., via a user ID). The user has a user profile stored in a memory, such as a user profile 309 in the memory 308 of the store route determination engine 302. The user profile 309 may include details about the user including preferences, purchase history, browsing history, etc.

[0116] FIG. 8 illustrates an example user profile 309 for user “Fred” according to one embodiment. The user is assigned a unique user ID 57468556, which distinguishes the user from other users identified within the store routing engine 302. The user profile 309 may include information such as personal information 802 (e.g., the user's name, age, user ID, etc.), and / or billing information 810 (e.g., the user's credit card information), and / or preferences 804 (e.g., the user's preferred colors, materials, products, interests, etc.), and / or purchase history 806, and / or browsing history 808 (e.g., of products previously viewed on a merchant's website and / or on other merchant's websites in an e-commerce platform). For example, Fred's user profile indicates that his preferred material is flannel, that he recently purchased a flannel shirt, and viewed its product web page. The information illustrated in FIG. 8 is merely exemplary. Additional or different information may be included (eg, information regarding previous transactions the user has had with one or more merchants).

[0117] The purchase history 806 may be specific to the retail store 340 and / or the merchant associated with the retail store 340. In some embodiments, a user's purchase history 806 may be recorded for any purchase made from any merchant that has or has access to a merchant account on the store routing engine 302. In the example in FIG. 8, merchant Jane is the merchant that operates retail store 340. User Fred has previously purchased blue jeans and a flannel shirt from merchant Jane. Whether these previous products were purchased from merchant Jane at retail store 340 or through another method (e.g., via Jane's online store) is not shown in FIG. 8. This indication may be included as part of the purchase history 806. In the example in FIG. 8, the purchase history 806 indicates that user Fred previously purchased a wallet from another merchant (merchant Kathy). In this example, merchant Kathy has no relationship with merchant Jane, other than that both merchants are registered with the store routing engine 302 (e.g., both merchants have or have access to merchant accounts on the store routing engine 302). Merchant Jane may or may not have access to purchase history associated with merchant Kathy, depending on permission settings. Similarly, browsing history 808 may be specific only to merchant Jane, including, for example, only product views made by user Fred on merchant Jane's website. Alternatively, browsing history 808 may also include the user's browsing history with respect to other merchants' online storefronts.

[0118] The information stored in user profile 309 may be updated each time user Fred performs an action that provides additional information about user Fred (e.g., when Fred makes an additional purchase or performs additional online browsing). User profile 309 may also be updated manually by user Fred, e.g., user Fred may manually update his preferences using a software app installed on or accessible via user Fred's user device 330.

[0119] Information about the user, such as information from the user profile 309, is used to determine the products to be recommended, and the recommended products may be used to determine a route by which the user is directed to a target product.

[0120] Through a software application accessible via the user device 330, the user may be able to access merchant product inventory and location data 311 and view products for sale at the retail store 340. The user may select a target product based on available inventory.

[0121] FIG. 9 illustrates an example of product inventory and location data 311 for a retail store 340 according to one embodiment. The product inventory and location data 311 stored in the memory 308 of the store routing engine 302 may be accessible to a user via the user device 330. Exemplary fields that may be stored for each product in stock include product name 902, product description 904, product ID 906 (e.g., the product's stock keeping unit (SKU)), the quantity of the product in stock 908, etc. The location 910 of the product within the store 340 is also stored. The location may be stored as (x,y,z) coordinates within the 3D space of the retail store 340, as in the example illustrated in FIG. 9. For example, FIG. 9 illustrates product inventory and location data for products sold at a Jane's Menswear retail store. The first products listed in the data are men's blue jeans, which are described by their material, color, and size. The product's associated SKU is listed as "JX1524BJ34" and the data indicates that there are four units in stock at coordinates (235,456,10) within the 3D model of Merchant Jane's retail store.

[0122] Alternatively, other techniques for representing the location of each product (e.g., by identifying an area in the store, a shelf number, a bin number, etc.) may be used. If the same product is located in multiple locations in the store (e.g., some locations on the floor and some locations in the stockroom), then there may be two separate entries in memory (e.g., as shown in the first two rows of the table in FIG. 9). The data in FIG. 9 may be updated as products are sold, as new products arrive, and if product locations change. Storage details are implementation specific, and the table format in FIG. 9 is merely an example.

[0123] Information about the user (such as information found in the user profile 309), the target product, and other products sold at the retail store (such as product inventory and location data 311) may be used to determine one or more recommended products, and route guidance may be influenced by the target product and the recommended products. Determining one or more recommended products

[0124] In step 504 of method 500, a traversable area within the physical retail store 340 is determined, and there may be multiple routes through the traversable area that may be taken to reach the target product. The particular route that the store route determination engine 302 may guide the user along may be influenced by the location of the recommended product.

[0125] Step 508 of method 500 involves determining one or more recommended products. Information associated with the user stored in the user profile 309 and product inventory and location data 311, along with recommendation rules 313, may be used to recommend products that the user may be interested in purchasing.

[0126] For a particular user, products may be recommended based on factors such as user-specific criteria, and / or target products, and / or criteria indicated by a merchant.

[0127] The user-specific criteria may be determined based on a user profile 309 associated with the user stored in memory 308 of the store route determination engine 302. A user profile, such as profile 309 of FIG. 8, may include the user's preferences, purchase history, browsing history, etc. For example, if a user's purchase history indicates that they frequently purchase shoes, shoes may be the recommended product. As another example, if Fred's online browsing history on the Jane's Menswear website indicates that Fred has viewed a particular black flannel shirt sold by Jane's Menswear, black flannel shirts may be the recommended product.

[0128] Additionally, or alternatively, the target product determined in step 506 of method 500 may be used by the store route determination engine 302 to determine complementary recommended products. For example, if Fred's target product is blue jeans for men, then a leather belt, which is typically worn with jeans, may be determined as a recommended product.

[0129] Additionally, as well as or instead, criteria indicated by the merchant may be used by the store routing engine 302 to determine recommended products for the user. Regardless of the particular user and / or target product, the merchant may define one or more recommended products. These recommended products may be products that the merchant wishes to sell or highlight to any user entering their physical retail store 340. For example, the merchant may recommend products that are subject to discounts or clearance, products that are in season, or any products that the merchant may wish to remove from the store's inventory (such as last year's models or excess inventory).

[0130] In some embodiments, recommendation rules are defined and used to recommend products. These recommendation rules may be recommendation rules 313 stored in the memory 308 of the store route determination engine 302. A recommendation rule may be a unit of decision logic that recommends a particular product or product type or category when a particular condition is met. A recommendation rule may be in the form of an "if-then" statement. Some recommendation rules may be based only on the target product (e.g., "if the target product is men's blue jeans, then recommend a belt"). Additionally or alternatively, some recommendation rules may be based on user-specific information in a user profile 309 associated with the user (e.g., "if the user has previously purchased a men's dress shirt, then recommend a tie" or "if the target product is dress shoes and the user has previously purchased a men's dress shirt, then recommend men's dress pants"). Additionally or alternatively, some recommendation rules may be based on a user's purchase and / or browsing history and products purchased by other users with similar purchase and / or browsing histories (e.g., "If a user who viewed green flannel shirts ended up purchasing a black flannel shirt at Jane's Menswear retail store, then recommend black flannel shirts to users who viewed green flannel shirts."). The use of collaborative filtering and other similar techniques may be used to generate such recommendation rules. Additionally or alternatively, some recommendation rules may be based on rules defined by the merchant (e.g., "If socks are on clearance, then recommend socks," or "If the target product is a product in the outerwear category, then recommend outdoor sporting goods that are currently on discount," or "If the target product is dress shoes and the user has previously purchased a men's dress shirt, then recommend JK Renold dress pants (e.g., because this brand of dress pants has a high profit margin for the merchant)").

[0131] The recommendation rules may be generated in different manners depending on the implementation. For example, the recommendation rules may be custom created by the merchant using, for example, the user interface 328 of the merchant device 320. As another example, the recommendation rules may be added for a merchant based on recommendation rules used by other merchants that have resulted in positive outcomes (such as high sales conversion) for those other merchants. These recommendation rules may be determined using aggregate data associated with similar products, product categories, or other products used within the same industry as the target product. The aggregate data may be collected from several merchants using an application associated with the store routing engine 302. Several merchants may be on the same e-commerce platform (e.g., the e-commerce platform 100), and the store routing engine 302 or another application on the e-commerce platform may collect the aggregate data and determine one or more recommendation rules from the aggregate data. As another example, the recommendation rules may be manually provided by an expert in the field of the target product, such as a fashion expert regarding product recommendations in an apparel store. Guiding the user along a defined route

[0132] Step 510 of the method 500 involves guiding the user along a route influenced by one or more recommended products. The processor 304 of the store route determination engine 302 may determine a route for guiding the user through the retail store 340 to reach the target product and present route guidance to the user in real time at the user interface 338 of the user device 330. Guiding the user to the target product may start at an initial location outside the store (e.g., starting from the user's home if the user is at home when accessing the app). In any case, however, when the user is inside the retail store 340, there may be multiple routes from that location inside the retail store 340 to the target product. The route to reach the target product may include a route that passes by one or more recommended products in the retail store 340 without extending the route too far beyond the shortest path from the user's current location to the target product.

[0133] In some embodiments, each cell of the traversable area is assigned a cost value, and a route may be selected to be the route that minimizes the cost. Alternatively, instead of minimizing the cost, a route may be selected to be the route that causes the cost to be below a threshold, or the route that causes the cost to be lower than one or more alternative routes to the target product. In some embodiments, an algorithm such as the A* ("A-star") algorithm may be implemented to determine the optimal path in the sense of minimizing the cost. The A* algorithm is a graph exploration and pathfinding algorithm known in the art. The A* algorithm finds available paths from a specified origin (e.g., a user's location) to a destination (e.g., a target product), and then determines the optimal path of all of the determined paths in the sense of minimizing the cost.

[0134] (Given that a user may desire the shortest possible route to a target product) a default may be to assign cost values ​​to cells such that the shortest path has the lowest cost. FIG. 10 is an example of a model 1000 of a traversable area in which cost values ​​are assigned to cells. The model 1000 shows a 2D model of the traversable area 315 of a physical retail store 340, which includes the location of a target product 1002 in the store and the current location of a user 1004. Each cell in the model 1000 is assigned a cost value between 1 and 10, with a value of 10 being the highest cost. For example, the model 1000 may be a model of a Jane's Menswear retail store, where Fred is searching for his target product, men's blue jeans. The model 1000 displays Fred's location at the store entrance, the location of the men's blue jeans, and the cost associated with traversing each cell of the physical retail store 340 to reach the target item.

[0135] However, in some implementations, the cell cost values ​​may be assigned and weighted differently to encourage preferred routes that pass by one or more recommended products. FIG. 11 is an example of a model 1100 of a traversable area with cost values ​​assigned to cells, the cost values ​​being influenced by the recommended products. The model 1100 shows a model of a traversable area of ​​a retail store 340 including the location of a target product 1102, an initial location of a user 1104, and a location of a recommended product 1106. Compared to the model 1000 of FIG. 10, the cell cost values ​​near the recommended product 1106 have a lower assigned cost (e.g., a value of 0 or 1 versus 2), which makes it more likely that the user will be guided along an aisle that has the recommended product 1106, since doing so results in a route that minimizes or reduces the cost compared to alternative routes to the target product 1102. For example, the model 1100 may be a real-time model used to instruct Fred via the user device 330 to guide him toward men's blue jeans in Jane's Menswear, which is shown as the target product 1102. The store routing engine 302 may determine that a blue flannel shirt is a recommended product, shown as recommended product 1106 in FIG. 11. The product inventory and location data 311 is used to determine the location of the recommended product 1106. The model 1100 provides the costs associated with traversing traversable areas within the Jane's Menswear retail store and reduces the cost of walking along an aisle that has a blue flannel shirt en route to men's blue jeans.

[0136] Similarly, or alternatively, the cost values ​​of the cells surrounding each recommended product may be assigned based on the strength / category of the recommendation and / or whether the recommended product is on the shortest path. For example, FIG. 12 is an example of a model 1200 of traversable areas with cost values ​​assigned to cells, where there are multiple recommended products, each in a different location. The location of each recommended product (as well as the location of the target product) may be determined from product inventory and location data 311. Model 1200 includes a model 315 of traversable areas within a retail store 340 that includes the location of the target product 1202, the initial location of a user 1204, and the locations of four recommended products 1206a-1206d. Recommended products 1206b and 1206c are considered "highly recommended," whereby the cost values ​​assigned to the cells in the vicinity of these products are lower than the costs of these cells in the models of FIG. 10 and FIG. 11 and lower than the values ​​that would be assigned if the products were recommended but not "highly recommended."

[0137] Recommended products 1206a and 1206d are classified as "regular recommendations."

[0138] A "highly recommended" product may be a product that satisfies multiple conditions (e.g., multiple recommendation rules). For example, a "highly recommended" product may be a product that is recommended due to a user's past purchasing history and target product and merchant criteria (e.g., if a user frequently purchases shoes, the target product is a wallet, and shoes are on sale, then shoes are highly recommended).

[0139] The recommended product 1206a is not on the shortest path (or a relatively short path) to the target product 1202, and the category of recommendation is "normal". Therefore, the cost values ​​assigned to the cells around the recommended product 1206a are not changed. The recommended product 1206b is also not on the shortest path (or a relatively short path) to the target product 1202, but the category of recommendation is "highly recommended", so the cost values ​​assigned to the cells around the recommended product 1206b are further lowered. The cells along the path of the recommended product 1206d have their costs reduced, but not as low as the cells along the path of the recommended product 1206c, because the recommended product 1206c is highly recommended.

[0140] For example, Fred may search for men's blue jeans in a Jane's Menswear retail store, and the store routing engine 302 may recommend the products: a blue flannel shirt, a brown leather belt, a green plaid shirt, and a white T-shirt. The blue flannel shirt and the brown leather belt may be "highly recommended" products 1206b and 1206c based in part on using information about Fred's preferences found in the user profile 309. The store routing engine 302 may assign a low cost value to passing through cells near the blue flannel shirt and the brown leather belt on the route to the men's blue jeans.

[0141] Although not illustrated, in some embodiments, the cell cost value may be increased along routes that do not have recommended products and / or may be increased along routes that include products that are determined to be undesirable for presentation to the user (e.g., if the product has a low inventory and / or if the product does not complement the target product and / or if it is predicted that the user will not be interested in the product, for example because the user has only recently purchased the product).

[0142] In some embodiments, additional checks may be implemented to constrain the overall physical route distance to a maximum deviation from the shortest possible route to the target product (e.g., the increased route distance cannot exceed 10% or more than 1 minute of additional walking time compared to the time / distance of the shortest route to the target product). In such embodiments, the least cost route may be rejected and a higher cost (but physically shorter) route may be ultimately selected by the algorithm for presentation to the user.

[0143] In order to guide the user, the user's physical location within the store needs to be determined. The location of the user device 330 may be used as the user's location, and the same methods described above in connection with the merchant device 320 (e.g., indoor positioning system (IPS), and / or GPS (if applicable), and / or beacon technology, and / or computer vision) may be implemented to track the location of the user device 330. For computer vision, in one embodiment, the merchant has pre-populated a database of digital images of the retail store 340 and associated physical locations, and may use the data to train a computer vision algorithm, for example, using machine learning. The trained computer vision algorithm may then accept images of the store captured by the camera of the user device 330 and return a determination about the location of the user device 330 within the store.

[0144] The location of the user device 330 may be mapped to the same virtual coordinate system as defined by the merchant. For example, a user may scan a QR code or barcode at one or more fixed locations to associate the user device 330 with specific virtual coordinates, and any subsequent movement of the user device 330 is measured relative to those virtual coordinates to track the user's location within the virtual coordinate space.

[0145] Assigning different cost values ​​to different cells is just one example implementation. Other implementations are possible. For example, each recommended product may be associated with a particular aisle, shelf, or bin number. If the store layout model reveals that a particular aisle, shelf, or bin number displaying a recommended product is interposed between the user and the target product, the user is taken past that particular aisle, shelf, or bin number.

[0146] Actual route guidance may be provided to the user via the user interface 338 of the user device 330 by displaying directions and / or announcing such directions audibly and / or possibly using augmented reality (AR) or mixed reality (MR). In some embodiments, displaying directions on the user device 330 may be accomplished through an indoor map version of Google Maps® visual navigation instructions (or the like), or the like, and / or by providing text instructions such as "turn left" on the user interface 338. For example, visual guides such as arrows may be displayed on the screen of the user device 330, e.g., overlaid on an image captured by the camera of the user device 330. For example, if the user device 330 is an AR device such as AR glasses worn by the user, the arrows may be displayed as digital AR objects on the AR glasses. The direction of the arrows is updated as the user walks along the route.

[0147] 13 is a user interface 338 of a user device 330 that provides a recommended route using AR (or variants thereof, such as MR) according to one embodiment. The user interface 338 of the user's user device 330 includes a display 1300 that provides the user with real-time guidance along the route, with arrows guiding the user overlaid on a captured image of a physical retail store 340. For example, the display 1300 on the user device 330 belonging to user Fred can be used to guide him to his identified target item. The display 1300 can include an image capture of Jane's Menswear retail store 340, with an arrow as a digital AR object directing Fred to the location of men's blue jeans.

[0148] In some implementations, as the user walks past the recommended product, a message drawing the user's attention to the recommended product (e.g., a visual or audio message (e.g., "Please note that our shoes are on sale this week") may be presented on the user interface 338 of the user device 330. In some implementations, in addition to the visual and / or audio message, a haptic notification may be provided to the user.

[0149] FIG. 14 illustrates a variation of FIG. 13 in which a recommended product is highlighted according to one embodiment. Similar to FIG. 13, the display 1300 in FIG. 14 provides an image captured by the camera of the user device 330, which is displayed through the user interface 338. However, FIG. 14 also includes a visual message 1400, which indicates that the user is passing by a recommended product. For example, the display 1300 shown on Fred's user device 330 may show route guidance within Jane's Menswear retail store 340. The recommended route to a target product (men's blue jeans) may involve passing by one or more recommended products (such as a blue flannel shirt). The display 1300 informs Fred that he is passing by a recommended product through the use of a visual message 1400 stating, "You may be interested in this blue flannel shirt." In some embodiments, message 1400 includes a hyperlink that, when selected by Fred through user interface 338, may retrieve and display a web page that provides product information about the recommended product. Additional methods

[0150] Further exemplary method steps are described below to supplement and / or further elaborate some of the above examples. Not all of the steps described below are required in all embodiments. Similarly, some of the steps may be substituted by other steps instead. In the following examples, the merchant is assumed to be merchant Jane, introduced above. Merchant Jane operates a physical retail store 340, Jane's Menswear, and uses a merchant device 320. The person visiting the store is assumed to be user Fred, introduced above, who has a user device 330 and has a user profile 309 as shown in FIG. 8.

[0151] Figure 15 is a computer-implemented method 1500 according to one embodiment. The method may be performed by a computing device (e.g., the store route determination engine 302). In the method 1500 of Figure 15, the steps are described as being performed by the processor 304 of the store route determination engine 302, but this is merely an example. For example, the method may instead be performed by another entity, which may or may not be an e-commerce platform.

[0152] In step 1502, the processor 304 obtains an identification of a target product from a user device input. The target product is one sold by a merchant (e.g., merchant Jane) at a retail store (e.g., retail store 340). The identification of the target product comes from an input at the user device. For example, the processor 304 of the store route determination engine 302 obtains an identification of the target product based on an input through the user interface 338 of the user device 330, and the target product may be a product stored in the product inventory and location data 311. For example, Fred may enter the Jane's Menswear retail store 340 and input his target product as "men's blue jeans" through a software application on his user device 330. The store route determination engine 302 may then identify men's blue jeans as the target product.

[0153] In some implementations, step 1502 may not involve identifying a target product, but instead, identifying a target location within the physical retail store 340. For example, a user may wish to find a customer service desk within a retail store, or a particular section of a store. As an example, user Fred may wish to find the "Casual Wear" section within Jane's Menswear retail store 340. Fred may enter this section as his target location within the retail store 340 through a software application on his user device 330.

[0154] In step 1504, the processor 304 of the store route determination engine 302 retrieves a user profile associated with the user device. The user profile stores information about a user. For example, the processor 304 of the store route determination engine 302 may determine a user profile 309 stored in a memory 308 associated with a user device 330 of a visitor to the physical retail store 340. For example, a user Fred may log into a software application associated with the Jane's Menswear retail store on his user device 330, and the software application may retrieve Fred's user profile 309. Fred's user profile includes personal information 802, preferences 804, browsing history 808 and purchase history 806, and billing information 810. For example, Fred's user profile 309 may indicate that Fred likes the color blue and that Fred recently purchased a green flannel shirt.

[0155] Alternatively, step 1504 may not be performed in some embodiments of method 1500, and the processor 304 of the store route determination engine 302 may perform the operations of determining recommended products and the subsequent operations of determining recommended routes without the specific knowledge of the store visitor.

[0156] In step 1506, recommended products are obtained based on one or more of the target product, information from a profile associated with the user device, and / or criteria provided by the merchant. In some embodiments, the processor 304 of the store route determination engine 302 may determine the recommended products using information regarding the user's preferences 804, and / or browsing history 808 and / or purchase history 806, such as information from the user profile 309 in FIG. 8. Similarly, or instead, the recommended products may be determined based on the target product (e.g., items that are typically used together, and / or items based on criteria set by the merchant (e.g., a merchant may recommend items based on their desire to move inventory)). Recommendation rules 313 may be used in conjunction with the determined criteria to recommend specific products, product types, or categories when certain conditions are met. For example, the processor 304 in the store route determination engine 302 may recommend a blue flannel shirt to user Fred based on information from the user profile 309, which indicates his preference for the color blue and flannel, and a target product, such as men's blue jeans, who may want a new shirt to match.

[0157] Then, as the user device moves around the retail store, steps 1508-1512 are performed.

[0158] In step 1508, user location data is received while the user device is moving within the retail store. The user location data indicates the location of the user device. The user location data may be determined via wireless communication between the user device 330 and the store route determination engine 302 using one or more of the location determination methods described above (e.g., IPS, GPS, and / or beacon technology (such as beacon 346)).

[0159] At step 1510, instructions for guiding the user device along a particular route are generated, for example, based on the user location data and / or the location of the target product and / or the location of the recommended product. In some embodiments, the processor 304 of the store route determination engine 302 determines one or more recommended routes that may pass by one or more recommended products in the retail store 340 based on the current location of the user device 330. The particular route may be generated using a model 315 of traversable areas in the physical retail store 340 (cells are used to represent the traversable areas) and a determination of an optimal path from an origin location of the user device to the location of the target product in the store. For example, the store route determination engine 302 may determine a route to guide Fred to men's blue jeans based on the current location of Fred's user device 330 in the Jane's Menswear retail store 340. The generated instruction(s) may guide Fred directly to his target product (e.g., the route shown in FIG. 10) and / or may guide Fred past products recommended for Fred, such as a blue flannel shirt, a brown leather belt, etc. (e.g., the routes in FIG. 11 and FIG. 12).

[0160] In step 1512, the instructions generated in step 1510 are transmitted for output at the user device. For example, the store route determination engine 302 transmits route guidance instructions to the user device 330 to provide the user with real-time instructions to find the target product in the retail store 340. The instructions may be presented through the user interface 338 on the user device 330 using visual navigation instructions and / or text instructions and may use AR technology. The transmitted instructions may further include visual and / or audio and / or haptic feedback to inform the user that the user is passing by the recommended product or the target product. For example, FIG. 13 and FIG. 14 show an AR image scan of a retail store (such as Jane's Menswear) on the user device 330 (such as a user device belonging to Fred). An arrow is provided on the interface to guide Fred in the direction of Fred's target product (blue jeans for men). In FIG. 14, a visual message 1400 is provided to Fred to indicate that Fred is passing by the recommended product.

[0161] In some embodiments, the particular route determined in step 1510 may be associated with a number of consecutive segments stored in memory. In some embodiments, each of the consecutive segments may correspond to a different traversable area of ​​the retail store. Each segment may be assigned a respective cost value. Similarly, the method 1500 may further include generating a number of instructions to guide the user device along the particular route based on a comparison of cost values ​​between the segments of the alternative routes to the target product. For example, an algorithm such as the A* algorithm described above may be used to evaluate the cost values ​​assigned to the segments (cells) in the model 315 of traversable areas to determine an optimal path from the location of the user device to the target product. A route that reduces or minimizes the cost compared to other routes to the target product may be selected. Determining the route to be selected may be performed by comparing the cost values ​​between the alternative routes to the target product. An example of a model of traversable areas with segments having assigned cost values ​​is shown in FIG. 11. The model 1100 of FIG. 11 illustrates the cost of traversing a traversable area of ​​a store en route to the target product. A route that passes by the recommended product 1106 has a lower cost compared to an alternative route that does not pass by the recommended product 1106 .

[0162] In some embodiments, each segment is assigned a respective cost value based at least on the location of the target product. An algorithm applied to the traversable area model 315 may assign cost values ​​such that segments that take the user closer to the target product have a lower associated cost. For example, in FIG. 10, the segment to the left of the user 1004 is assigned a cost value of 3, while the segment to the right of the user 1004 is assigned a cost value of 2, because the target product 1002 is located to the right of the user 1004.

[0163] In some embodiments, the cost value of at least one of the segments is based on both the location of the target product and the location of the recommended product. The processor 304 of the store route determination engine 302 may execute an algorithm such that the algorithm incorporates product recommendation information to determine a cost value for a particular segment. For example, a segment immediately preceding a recommended product may be assigned a lower cost value than the cost value that the same segment would be assigned if the recommended product was not present at this location (even if the segment is not on a direct path between the user's current location and the location of the target product). For example, the traversable area model in FIG. 12 includes a cost value associated with each segment, and the cost is affected by the location of the recommended product. The segment immediately preceding the recommended product 1206c is assigned a cost value of 0 because the immediately preceding segment passes by the recommended product and does not require the user to deviate from the short path to reach the target product 1202. The reduced cost of traversing a segment near the recommended product provides an incentive (e.g., in terms of lowering overall costs) for the store routing engine 302 to direct the user device 330 past the recommended product.

[0164] In some embodiments, the particular route along which the user device is guided passes through a set of segments, each having a cost value lower than the cost value of an alternative segment on the alternative route, the set of segments including the particular segment. In some embodiments, the recommended product may be proximate to the particular segment, and the cost value of the particular segment may be lower than if the recommended product was not proximate to the particular segment. For example, the models of traversable areas in Figures 10 and 11 are models of the same physical retail store 340. The segment before the recommended product 1106 in model 1100 is assigned a cost value of 0. However, the same segment is assigned a cost value of 2 in model 1000, and the recommended product is not present.

[0165] In some embodiments, the recommended product is a first recommended product, and the method 1500 further includes obtaining a second recommended product based on one or more of information from a profile associated with the user device, the target product, and / or criteria provided by a merchant. The method may further include assigning a first cost value to the first segment based on both the location of the target product and the location of the first recommended product, and assigning a second cost value to the second segment based on both the location of the target product and the location of the second recommended product. In some embodiments, the first cost value may be assigned a value different from the second cost value based on (i) the first recommended product being in a different category than the second recommended product, and / or (ii) the first recommended product being on a first path to the target product that is shorter than a second path to the target product in which the second recommended product is located. For example, the processor 304 of the store route determination engine 302 may recommend a second product based on the target product identified in step 1502, the information stored in the user profile 309 retrieved in step 1504, and information determined by the merchant (e.g., the inventory the merchant is motivated to sell). In the model 1200 of FIG. 12, the first recommended product may be the recommended product 1206c and the second recommended product may be the recommended product 1206a. The first segment immediately preceding the first recommended product 1206c may be assigned a cost value of 0, and the second segment immediately preceding the second recommended product 1206a may be assigned a cost value of 9. If the first recommended product belongs to the "highly recommended" category and the second recommended product belongs to the "normally recommended" category, the assigned cost value of the first segment may be lower than the cost of the second segment. Alternatively and / or additionally, the assigned cost value of the first segment may be lower than the cost of the second segment because the first segment is located along a shorter path to the target product 1202. For example, the first recommended product may be a blue flannel shirt and the second recommended product may be a red plaid shirt.A blue flannel shirt may be highly recommended to Fred based on information found on Fred's user profile 309 and that a blue flannel shirt may be located along a shorter path from Fred's current location to men's blue jeans.

[0166] In some embodiments, the first cost value is assigned a different value from the second cost value based on the first recommended product being in a different category than the second recommended product, the first recommended product belonging to the first category and the second recommended product belonging to the second category. In some embodiments, the first category may be that the recommendation is based on both information from a profile associated with the user device and the target product. For example, the processor 304 of the store route determination engine 302 may determine that two recommended products for Fred, whose target product is men's blue jeans, may be a blue flannel shirt and a red plaid shirt. The blue flannel shirt may be a product belonging to the first category because the user profile 309 associated with user Fred indicates that his preferences are blue and flannel material, and such a shirt may match well with the men's blue jeans that he is searching for within the physical retail store 340. In FIG. 12, the first recommended product may be considered "highly recommended" and has a lower associated first cost value. For example, a blue flannel shirt may be a recommended product 1206c in model 1200, and the cost of the product's previous segment is 0. In contrast, a recommended product 1206a may be a red plaid shirt, and the cost of the product's previous segment is 9.

[0167] In some embodiments, the second recommended product is proximate to the second segment, and the second cost value of the second segment is the same as if the second recommended product was not proximate to the second segment. For example, a red plaid shirt may be the recommended product 1206a in FIG. 12. The cost of the segment immediately preceding the product has an associated cost value of 9. FIG. 11 provides a model of the same physical retail store 340, where the second recommended product has not been identified as a product to be recommended to the user. The cost value of such second segment remains 9.

[0168] In some embodiments, the method 1500 may further include obtaining at least some of the plurality of consecutive segments by monitoring the movement of the merchant device through the retail store and mapping different physical locations of the merchant device to the different segments. For example, determining the location of products, including the target product, in the physical retail store 340 may involve the merchant traversing the retail store with the merchant device 320 to also determine a model 315 of a traversable area within the store 340. The model 315 of the traversable area may include segments, which are located by recognizing the merchant device 320 moving through an area having an associated location determined, for example, by IPS, GPS, beacon technology, or computer vision techniques.

[0169] In some embodiments, the method 1500 may further include implementing the instructions to guide the user device as a visual guide in the form of an augmented or mixed reality digital image on the screen of the user device. The instructions output at the user device 330 in step 1512 of the method may be provided as an AR image on a user interface 338 such as those shown in Figures 13 and 14. For example, the display 1300 on Fred's user device 330 may show an AR representation of a Jane's Menswear 340 retail store, with arrows superimposed on the store image to provide guidance along a specific route to a target product, such as blue jeans for men.

[0170] In some embodiments, the method 1500 may further include determining that the user device is in proximity to the recommended product based on the user location data and the location of the recommended product, and in response to determining that the user device is in proximity to the recommended product, transmitting a message for output at the user device to draw attention to the recommended product. For example, the user device 330 may communicate its location to the store route determination engine 302 via wireless communication over the network 310, and the location of the user device 330 within the retail store 340 may be determined, for example, through an IPS or the like. Use of the product inventory and location data 311 stored in the memory 308 of the store route determination engine 302 may be used to determine that the user device 330 is in proximity to the recommended product. A message indicating that the user device 330 is in proximity to the recommended product may be transmitted and displayed to the user via the user interface 338 of the user device, such as message 1400 in FIG. 14. For example, the display 1300 in FIG. 14 may be an AR representation of a Jane's Menswear retail store, with Fred searching for men's blue jeans. The instructions are guiding Fred along a route through the store and message 1400 may appear to inform him that he is passing by a product that may be of interest (a blue flannel shirt).

[0171] In some embodiments, information from a profile associated with the user device includes the user's purchasing history, and the recommended products are generated based at least on the purchasing history. For example, products may be recommended to user Fred based on the purchasing history 806 stored in his user profile 309. Fred's purchasing history 806 indicates that he recently purchased a green flannel shirt from merchant Jane. As a result, the processor 304 of the store route determination engine 302 may recommend products that are similar to the green flannel shirt and that are not yet owned but are made from a similar fabric, such as a blue flannel shirt.

[0172] In some embodiments, information from a user profile associated with the user device includes an indication of one or more products viewed online by the user, and the recommended products are generated based at least on the indication of the one or more products viewed online by the user. For example, products may be recommended to user Fred based on the browsing history 808 stored in his user profile 309. Fred's browsing history indicates that he recently viewed both a red flannel shirt and a black flannel shirt online within the past seven days. Thus, the store route determination engine 302 may recommend a red flannel shirt and a black flannel shirt. For example, one of the recommendation rules 313 may be "recommend the product if the user viewed the product online within the last seven days."

[0173] In some embodiments, a system for implementing the methods described above is provided. The system may include a memory (e.g., memory 308) for storing information such as an indication of a target product and / or a model 315 of a traversable area in a store including multiple contiguous segments. The system may further include at least one processor (e.g., processor 304) for performing operations such as obtaining an identification of a target product sold by a merchant in a retail store, obtaining recommended products, and generating instructions to guide a user along a particular route. In some embodiments, the at least one processor commands the transmission of the instructions for output at the user device, for example, by incorporating the instructions in a message and sending the message to a network interface (e.g., network interface 306) for transmission to the user device. The system is implemented partially or entirely in the user device, and commanding the transmission of the instructions for output at the user device may involve transmitting the instructions within the user device to a user interface of the user device for output (e.g., display) at the user device. In some embodiments, a computer-readable medium is provided having computer-executable instructions stored thereon that, when executed by a computer, cause the computer to perform the method steps described above.

[0174] As used herein, the phrase "at least one of A or B" is replaceable with the phrase "A and / or B". It refers to a list from which A, or B, or both A and B may be selected. Similarly, as used herein, "at least one of A, B, or C" is replaceable with "A and / or B and / or C", or "A, B, and / or C". It refers to a list from which A, or B, or C, or both A and B, or both A and C, or all of A, B, and C may be selected. The same principle applies to longer lists having the same format.

[0175] Although the present invention has been described with reference to certain features and embodiments thereof, various modifications and combinations may be made without departing from the present invention. Thus, the description and drawings should be considered merely as illustrations of some embodiments of the present invention as defined by the appended claims, and are intended to cover any and all modifications, alterations, combinations, or equivalents falling within the scope of the present invention. Thus, although the present invention and its advantages have been described in detail, various changes, substitutions, and alterations may be made herein without departing from the present invention as defined by the appended claims. Moreover, the scope of the present application is not intended to be limited to the particular embodiments of the processes, machines, manufactures, compounds, means, methods, and steps described herein. Those skilled in the art will readily recognize from the present disclosure that existing or future-developed processes, machines, manufactures, compounds, means, methods, or steps that perform substantially the same function or achieve the same results as the corresponding embodiments described herein may be utilized by the present invention. Thus, the appended claims are intended to be included within their scope of such processes, machines, manufactures, compounds, means, methods, or steps, etc.

[0176] Moreover, any module, component, or device illustrated herein that executes instructions may include or otherwise have access to a non-transitory computer / processor readable storage medium(s), the non-transitory computer / processor readable storage medium(s) for storage of information, such as computer / processor readable instructions, data structures, program modules, and / or other data. A non-exhaustive list of examples of non-transitory computer / processor readable storage media includes magnetic cassettes, magnetic tapes, magnetic disk storage or other magnetic storage devices, optical disks (such as compact disk read only memory (CD-ROM), digital video disk or digital versatile disk (DVD), Blu-ray® Disc, or any optical storage), volatile and non-volatile removable and non-removable media implemented in any manner or technology, random access memory (RAM), read only memory (ROM), electrically erasable programmable read only memory (EEPROM), flash memory, or other memory technology. Any such non-transitory computer / processor storage medium may be part of the device or accessible or connectable to the device. Any applications or modules described herein may be implemented using computer / processor readable / executable instructions that may be stored or otherwise retained by such non-transitory computer / processor readable storage media.

[0177] The present teachings may also extend to the features of one or more of the following numbered items: (Item 1) 1. A computer-implemented method, comprising: obtaining an identification of a target product being sold by a merchant at a retail store, said identification being derived from an input at a user device; obtaining recommended products based on at least one of the target products, information from a profile associated with the user device, or criteria provided by the merchant; As the user device moves within the retail store, receiving user location data indicative of a location of the user device; generating instructions to guide the user device along a particular route based on the user location data, the location of the target product, and the location of the recommended product; transmitting the instructions for output at the user device; and 4. A computer-implemented method comprising: (Item 2) the particular route is associated with a plurality of consecutive segments stored in a memory, each segment of the plurality of consecutive segments corresponding to a different traversable area of ​​the retail store, each segment being assigned a respective cost value; 2. The computer-implemented method of claim 1, further comprising generating a plurality of instructions for guiding the user device along the particular route based on a comparison of cost values ​​between segments of alternative routes to the target product. (Item 3) 3. The computer-implemented method of claim 2, wherein each segment is assigned a respective cost value based at least on the location of the target product. (Item 4) 4. The computer-implemented method of claim 3, wherein the cost value of at least one of the segments is based on both the location of the target product and the location of the recommended product. (Item 5) 5. The computer-implemented method of claim 4, wherein the particular route along which the user device is guided passes through a set of segments, each having a cost value lower than the cost value of an alternative segment on the alternative route, the set of segments including a particular segment, the recommended product being proximate to the particular segment, and the cost value of the particular segment being lower than if the recommended product was not proximate to the particular segment. (Item 6) The recommended product is a first recommended product, and the method further comprises: obtaining a second recommended product based on at least one of the information from the profile associated with the user device, the target product, or criteria provided by the merchant; and assigning a first cost value to a first segment based on both the location of the target product and the location of the first recommended product; assigning a second cost value to a second segment based on both the location of the target product and the location of the second recommended product; Further comprising: 5. The computer-implemented method of claim 4, wherein the first cost value is assigned a value different from the second cost value based on (i) the first recommended product being in a different category than the second recommended product, and / or (ii) the first recommended product being on a first path to the target product that is shorter than a second path to the target product in which the second recommended product is located. (Item 7) 7. The computer-implemented method of claim 6, wherein the first cost value is assigned a different value from the second cost value based on the first recommended product being in a different category than the second recommended product, the first recommended product belonging to a first category and the second recommended product belonging to a second category, the first category being based on both the information from the profile associated with the user device and the target product. (Item 8) 7. The computer-implemented method of claim 6, wherein the second recommended product is proximate to the second segment and the second cost value of the second segment is the same as when the second recommended product is not proximate to the second segment. (Item 9) 4. The computer-implemented method of claim 3, further comprising obtaining at least some of the plurality of contiguous segments by monitoring movements of a merchant device through the retail store and mapping different physical locations of the merchant device to different segments. (Item 10) 2. The computer-implemented method of claim 1, wherein the instructions for guiding the user device are implemented as a visual guide in the form of an augmented reality digital image on a screen of the user device. (Item 11) determining that the user device is in proximity to the recommended product based on the user location data and the location of the recommended product; transmitting a message for output at the user device in response to determining that the user device is in proximity to the recommended product; and Further comprising: 2. The computer-implemented method of claim 1, wherein the message is intended to draw attention to the recommended product. (Item 12) 2. The computer-implemented method of claim 1, wherein the information from the profile associated with the user device includes a user's purchasing history, and the recommended products are generated based at least on the purchasing history. (Item 13) 2. The computer-implemented method of claim 1, wherein the information from the profile associated with the user device includes an indication of one or more products viewed online by the user, and the recommended products are based at least on the indication of the one or more products viewed online by the user. (Item 14) 1. A system comprising: a memory storing an identification of a target product being sold by a merchant in a retail store, said identification being derived from an input at a user device; At least one processor and Equipped with The at least one processor: obtaining the indication of the target product from the memory; obtaining recommended products based on at least one of the target products, information from a profile associated with the user device, or criteria provided by the merchant; As the user device moves within the retail store, receiving user location data indicative of a location of the user device; generating instructions to guide the user device along a particular route based on the user location data, the location of the target product, and the location of the recommended product; commanding transmission of the instructions for output at the user device; A system that performs the above. (Item 15) the particular route is associated with a plurality of consecutive segments stored in the memory, each segment of the plurality of consecutive segments corresponding to a different traversable area of ​​the retail establishment, each segment being assigned a respective cost value; 15. The system of claim 14, wherein the at least one processor is further configured to generate a plurality of instructions for guiding the user device along the particular route based on a comparison of cost values ​​between segments of alternative routes to the target product. (Item 16) 20. The system of claim 15, wherein each segment is assigned a respective cost value based at least on the location of the target product. (Item 17) 20. The system of claim 16, wherein the cost value of at least one of the segments is based on both the location of the target product and the location of the recommended product. (Item 18) Item 18. The system of item 17, wherein the particular route along which the user device is to be guided passes through a set of segments, each having a cost value lower than the cost value of an alternative segment on the alternative route, the set of segments including a particular segment, the recommended product being proximate to the particular segment, and the cost value of the particular segment being lower than if the recommended product were not proximate to the particular segment. (Item 19) The recommended product is a first recommended product, and the at least one processor: obtaining a second recommended product based on at least one of the information from the profile associated with the user device, the target product, or criteria provided by the merchant; and assigning a first cost value to a first segment based on both the location of the target product and the location of the first recommended product; assigning a second cost value to a second segment based on both the location of the target product and the location of the second recommended product; Further, Item 18. The system of item 17, wherein the first cost value is assigned a value different from the second cost value based on (i) the first recommended product being in a different category than the second recommended product, and / or (ii) the first recommended product being on a first path to the target product that is shorter than a second path to the target product in which the second recommended product is located. (Item 20) 20. The system of claim 19, wherein the first cost value is assigned a different value from the second cost value based on the first recommended product being in a different category than the second recommended product, the first recommended product belonging to a first category and the second recommended product belonging to a second category, the first category being based on both the information from the profile associated with the user device and the target product. (Item 21) 20. The system of claim 19, wherein the second recommended product is proximate to the second segment, and the second cost value of the second segment is the same as when the second recommended product is not proximate to the second segment. (Item 22) 17. The system of claim 16, wherein the at least one processor is further configured to obtain at least some of the plurality of contiguous segments by monitoring movements of a merchant device through the retail store and mapping different physical locations of the merchant device to different segments. (Item 23) Item 15. The system of item 14, wherein the instructions for guiding the user device are implemented as a visual guide in the form of an augmented reality digital image on a screen of the user device. (Item 24) The at least one processor: determining that the user device is in proximity to the recommended product based on user location data and the location of the recommended product; transmitting a message for output at the user device in response to determining that the user device is in proximity to the recommended product; and Further comprising: Item 15. The system of item 14, wherein the message is intended to draw attention to the recommended product. (Item 25) A computer-readable medium having stored thereon computer-executable instructions that, when executed by a computer, cause the computer to perform operations, the operations including: obtaining an identification of a target product being sold by a merchant at a retail store, said identification being derived from an input at a user device; obtaining recommended products based on at least one of the target products, information from a profile associated with the user device, or criteria provided by the merchant; As the user device moves within the retail store, receiving user location data indicative of a location of the user device; generating instructions to guide the user device along a particular route based on the user location data, the location of the target product, and the location of the recommended product; transmitting the instructions for output at the user device; and A computer readable medium comprising:

Claims

1. 1. A computer-implemented method, comprising: Detecting an initial entry of a user device into a retail store using one or more wireless transmitters associated with a route determination engine of the retail store; in response to detecting that the user device has entered the retail store; obtaining an identification of a target product being sold by a merchant at the retail store, the identification being derived from an input at the user device; obtaining recommended products based on at least one of the target products, information from a profile associated with the user device, or criteria provided by the merchant; providing navigation instructions for output in a user interface of the user device; Including, Providing the navigation instructions includes: tracking the user device at a plurality of locations with the route determination engine of the retail store as the user device moves through the retail store, the route determination engine communicating with the user device via the one or more wireless transmitters; Detecting current location data of the user device based on the tracking; and determining, by the route determination engine, a specific route based on the current location data, the location of the target product, and the location of the recommended product, the specific route being determined based on a comparison of cost values ​​between segments of a plurality of alternative routes to the target product, each segment being assigned a respective cost value, the cost value of at least one of the segments being based on both the location of the target product and the location of the recommended product; generating, by the route determination engine, instructions for guiding the user device along the particular route; transmitting an instruction to the user device, the transmitting of the instruction being configured to cause the user device to output the instruction at the user interface of the user device; 4. A computer-implemented method comprising:

2. 2. The computer-implemented method of claim 1, wherein the particular route is associated with a plurality of consecutive segments stored in memory, each segment of the plurality of consecutive segments corresponding to a different traversable area of ​​each of the retail stores.

3. The computer-implemented method of claim 1 , wherein each segment is assigned a respective cost value based at least on the location of the target product.

4. 2. The computer-implemented method of claim 1, wherein the particular route along which the user device is guided passes through a set of segments each having a cost value lower than the cost value of an alternative segment on the alternative route, the set of segments including a particular segment, the recommended product being proximate to the particular segment, and the cost value of the particular segment being lower than if the recommended product was not proximate to the particular segment.

5. The recommended product is a first recommended product, the criteria provided by the merchant are first criteria, and the method includes: obtaining a second recommended product based on at least one of the information from the profile associated with the user device, the target product, or second criteria provided by the merchant; and assigning a first cost value to a first segment based on both the location of the target product and the location of the first recommended product; assigning a second cost value to a second segment based on both the location of the target product and the location of the second recommended product; Including, 2. The computer-implemented method of claim 1, wherein the first cost value is assigned a value different from the second cost value based on (i) the first recommended product being in a different category than the second recommended product, and / or (ii) the first recommended product being on a first path to the target product that is shorter than a second path to the target product in which the second recommended product is located.

6. the first cost value is assigned a different value than the second cost value based on the first recommended product being in a different category than the second recommended product; the first recommended product belongs to a first category; the second recommended product belongs to a second category; 6. The computer-implemented method of claim 5, wherein a product belongs to the first category if the recommendation of the product is based on both the information from the profile associated with the user device and the target product.

7. 6. The computer-implemented method of claim 5, wherein the second recommended product is proximate to the second segment and the second cost value of the second segment is the same as when the second recommended product is not proximate to the second segment.

8. 3. The computer-implemented method of claim 2, further comprising obtaining at least some of the plurality of contiguous segments by monitoring movements of a merchant device through the retail store and mapping different physical locations of the merchant device to different segments.

9. The computer-implemented method of claim 1 , wherein the instructions for guiding the user device are implemented as a visual guide in the form of an augmented reality digital image on a screen of the user device.

10. determining that the user device is in proximity to the recommended product based on the current location data and the location of the recommended product; transmitting a message for output at the user device in response to determining that the user device is in proximity to the recommended product; and Further comprising: The computer-implemented method of claim 1 , wherein the message is to draw attention to the recommended product.

11. 2. The computer-implemented method of claim 1, wherein the recommended products are obtained based at least on the information from the profile associated with the user device, the information from the profile associated with the user device including a user's purchasing history, and the recommended products are generated based at least on the purchasing history.

12. 2. The computer-implemented method of claim 1, wherein the recommended products are obtained based at least on the information from the profile associated with the user device, the information from the profile associated with the user device including an indication of one or more products viewed online by the user, and the recommended products are generated based at least on the indication of the one or more products viewed online by the user.

13. 1. A system comprising a retail store route determination engine, the route determination engine comprising: a memory storing an identification of a target product being sold by a merchant at a retail store, said identification being derived from an input at a user device; At least one processor; Equipped with In response to receiving an indication from one or more wireless transmitters associated with the route determination engine of the retail store of a detection that the user device has initially entered the retail store, the at least one processor: obtaining an identification of the target product from the memory; obtaining recommended products based on at least one of the target products, information from a profile associated with the user device, or criteria provided by the merchant; providing navigation instructions for output in a user interface of the user device; The navigation instructions include: tracking the user device at a plurality of locations as the user device moves through the retail store, the route determination engine communicating with the user device via the one or more wireless transmitters; Detecting current location data of the user device based on the tracking; and determining a specific route based on the current location data, the location of the target product, and the location of the recommended product, the specific route being determined based on a comparison of cost values ​​between segments of a plurality of alternative routes to the target product, each segment being assigned a respective cost value, the cost value of at least one of the segments being based on both the location of the target product and the location of the recommended product; generating instructions to guide the user device along the particular route; transmitting the instruction to the user device, the transmitting of the instruction being configured to cause the user device to output the instruction at the user interface of the user device. Provided by the system.

14. 14. The system of claim 13, wherein the particular route is associated with a plurality of consecutive segments stored in memory, each segment of the plurality of consecutive segments corresponding to a different traversable area of ​​each of the retail stores.

15. The system of claim 13 , wherein each segment is assigned a respective cost value based at least on the location of the target product.

16. 14. The system of claim 13, wherein the particular route along which the user device is guided passes through a set of segments each having a cost value lower than the cost value of an alternative segment on the alternative route, the set of segments including a particular segment, the recommended product being proximate to the particular segment, and the cost value of the particular segment being lower than if the recommended product was not proximate to the particular segment.

17. the recommended product is a first recommended product, the criteria provided by the merchant are first criteria, and the at least one processor further comprises: obtaining a second recommended product based on at least one of the information from the profile associated with the user device, the target product, or second criteria provided by the merchant; assigning a first cost value to a first segment based on both the location of the target product and the location of the first recommended product; assigning a second cost value to a second segment based on both the location of the target product and the location of the second recommended product; 14. The system of claim 13, wherein the first cost value is assigned a value different from the second cost value based on (i) the first recommended product being in a different category than the second recommended product, and / or (ii) the first recommended product being on a first path to the target product that is shorter than a second path to the target product in which the second recommended product is located.

18. 18. The system of claim 17, wherein the first cost value is assigned a different value from the second cost value based on the first recommended product being in a different category than the second recommended product, the first recommended product belonging to a first category and the second recommended product belonging to a second category, and a condition for a product to belong to the first category is that the recommendation of the product is based on both the information from the profile associated with the user device and the target product.

19. 20. The system of claim 17, wherein the second recommended product is proximate to the second segment, and the second cost value of the second segment is the same as when the second recommended product is not proximate to the second segment.

20. 15. The system of claim 14, wherein the at least one processor is further configured to obtain at least some of the plurality of contiguous segments by monitoring movements of a merchant device through the retail store and mapping different physical locations of the merchant device to different segments.

21. The system of claim 13 , wherein the instructions for guiding the user device are implemented as a visual guide in the form of an augmented reality digital image on a screen of the user device.

22. The at least one processor further comprises: determining that the user device is in proximity to the recommended product based on the current location data and the location of the recommended product; transmitting a message for output at the user device in response to determining that the user device is in proximity to the recommended product; The system of claim 13 , wherein the message is to draw attention to the recommended product.

23. A non-transitory computer readable medium having stored thereon computer-executable instructions that, when executed by a computer, cause the computer to perform operations, including: Detecting an initial entry of a user device into a retail store using one or more wireless transmitters associated with a route determination engine of the retail store; in response to detecting that the user device has entered the retail store; obtaining an identification of a target product being sold by a merchant at the retail store, the identification being derived from an input at the user device; obtaining recommended products based on at least one of the target products, information from a profile associated with the user device, or criteria provided by the merchant; providing navigation instructions for output in a user interface of the user device; Including, Providing the navigation instructions includes: tracking the user device at a plurality of locations with the route determination engine of the retail store as the user device moves through the retail store, the route determination engine communicating with the user device via the one or more wireless transmitters; Detecting current location data of the user device based on the tracking; and determining, by the route determination engine, a specific route based on the current location data, the location of the target product, and the location of the recommended product, the specific route being determined based on a comparison of cost values ​​between segments of a plurality of alternative routes to the target product, each segment being assigned a respective cost value, the cost value of at least one of the segments being based on both the location of the target product and the location of the recommended product; generating, by the route determination engine, instructions for guiding the user device along the particular route; transmitting an instruction to the user device, the transmitting of the instruction being configured to cause the user device to output the instruction at the user interface of the user device; A non-transitory computer readable medium comprising:

24. 14. The system of claim 13, wherein the recommended products are obtained based at least on the information from the profile associated with the user device, the information from the profile associated with the user device including a user's purchasing history, and the recommended products are generated based at least on the purchasing history.

25. 14. The system of claim 13, wherein the recommended products are obtained based at least on the information from the profile associated with the user device, the information from the profile associated with the user device including an indication of one or more products viewed online by the user, and the recommended products are generated based at least on the indication of the one or more products viewed online by the user.

Citation Information

Patent Citations

  • Safety mechanism for automotive steering locking device

    JP1979097936A

  • Program, information processing device, electronic device and information processing program

    JP2018005515A

  • System for adjusting map navigation path in retail store and method of using same

    US20160223339A1

  • System for providing optimal shopping routes in retail store and method of using same

    US20180218441A1