KR20170048683A - Method and Apparatus for Guiding Indoor Movement Path Based On Beacon - Google Patents

Abstract

The present invention relates to a method and an apparatus to provide an indoor movement route based on a beacon, collecting marketing information on a plurality of stores located in a predetermined area such as a shopping mall, a department store, or the like; and extracting a visit beacon and a via-beacon positioned between the visit beacon and a terminal device to form a link, selecting a route having a minimum hop count among routes which reach the visit beacon from a current position of the terminal device through the via-beacon based on the formed link to be provided to the user, thereby providing an effective indoor movement route to the user using a beacon device installed in a store located in a shopping mall, a department store, or the like. Moreover, marketing information on a plurality of stores is collected; and a store, which the user intends to visit, is extracted based on the collected marketing information to determine a visiting order of the extracted store. The user is induced to make a reasonable consumption by calculating a route in accordance with the visiting order; thereby allowing satisfaction during shopping, and the store having an increase in sales and an increase in marketing effect.

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a beacon-

The present invention relates to a beacon-based indoor movement path providing method and apparatus, and more particularly, to a beacon-based indoor movement path providing method and apparatus for collecting marketing information of each store in a certain area such as a shopping mall, a department store, And a method and an apparatus for calculating and providing an optimum movement route for reaching a destination based on the number of hops of a formed link.

The contents described in this section merely provide background information on the present embodiment and do not constitute the prior art.

With the development of the mobile communication network and the development of the terminal specification, the mobile communication terminal has become a necessity of modern people and has evolved into a total entertainment device beyond the conventional category of simple communication apparatus or information providing apparatus.

The mobile communication terminal has a function for performing near field communication such as NFC (Near Field Communication) or Bluetooth (Bluetooth) as well as a communication function through a mobile communication network.

However, NFC has a short communication distance and requires a separate wireless chip for communication, while Bluetooth has a relatively long communication distance and most terminals are equipped with a Bluetooth communication function, and various communication services using the same are being developed.

A service scheme for providing a variety of information to a mobile communication terminal possessed by a user using a beacon using Bluetooth communication has been developed.

For example, a beacon-based beacon that can transmit a periodical signal using an electromagnetic wave or an acoustic wave from a beacon device installed in a store to drive a specific application of a peripheral mobile communication terminal and provide a desired content A content providing service is being used.

At this time, the services provided by the service providers include a simple service promotion page service, a discount coupon download service at a low price, a payment service for goods purchased at a store, and an application download service such as a game for a user, Such as public relations, finance, settlement, and games.

As utilization of such beacon service becomes higher, a beacon device is installed for each store in a shopping mall or a shop street, and a beacon service as described above is provided through the installed beacon device.

However, since a beacon service provided in a certain area such as a shopping mall, a department store, a shop street, or the like is merely a service that provides a beacon service to a terminal device at a random time when the user terminal device goes near a specific store, The beacon service which has been poured into the beacon service is increasingly confused and the beacon service can not be easily identified even if the beacon service to be received is received and it is difficult to utilize the beacon service .

Accordingly, it is possible to collect marketing information of a store that is in a shopping mall, a department store, etc., extract recommended store and marketing information that the user should visit based on the collected marketing information, and use the beacon service provided by the user by using the indoor navigation service Research on how to induce

Korean Registered Patent No. 10-1178042 (Name: Location Based Service System and Method for Performing Indoor Navigation, Feb. 02, 2012.)

In order to satisfy the above-mentioned demand, the present invention is characterized in that when a visit order of a store is set based on marketing information on one or more stores collected by the routing server, a visit beacon, And forms a link connecting the visited beacon and the duel beacon to select a path having a minimum number of hops from among the calculated paths based on the formed link as a final path to be provided to the user A method and an apparatus are proposed.

However, the object of the present invention is not limited to the above-mentioned objects, and other objects not mentioned can be clearly understood from the following description.

According to another aspect of the present invention, there is provided a route providing method including: collecting marketing information on one or more stores; extracting one or more stores to be visited by a user based on the marketing information; , Setting a visit order of one or more stores to be visited by the user, extracting one or more beacon devices corresponding to the extracted one or more stores with a visiting beacon, Extracting at least one beacon device located therebetween with a light beacon, forming a link connecting the visited beacon and the at least one duel beacon based on the formed link, One or more diesel beacons at the current location of the device Calculating at least one path for reaching a visited beacon of the at least one path, and selecting a path having a minimum number of hops from the calculated at least one path as a path of travel.

In this case, the collecting step may receive marketing information on one or more stores received by the beacon service server from the beacon service server, and the step of extracting the one or more stores may include receiving a beacon service from the beacon service server, When the beacon identification information of the corresponding beacon signal is received from the terminal apparatus, the position of the specific beacon apparatus can be estimated as the current position of the terminal apparatus.

The step of collecting at least one beacon signal received by the terminal device and the step of selecting a starting beacon among the beacon devices transmitting the one or more beacon signals based on the one or more beacon signals received by the terminal device Wherein the step of selecting the departure beacon includes a step of estimating a position of the selected departure beacon as a current position of the terminal device, The beacon device that transmitted the beacon signal can be selected as the start beacon.

The route setting server may further include receiving a visit list including information on at least one store set by the user from the terminal device, wherein the step of extracting the one or more stores or setting a visit order Wherein the step of forming the link may form a link considering further the geographic information of the visited beacon and the duel beacon, Further comprising the step of setting weights on the links in accordance with the physical distance information between one or more visited beacons, wherein the selecting may further select the set weights.

On the other hand, the moving route providing method may be provided as a computer-readable recording medium on which a program for executing the moving route is recorded, and may be provided as a computer program stored in a computer-readable recording medium.

According to an aspect of the present invention, there is provided a routing server, including: a communication module for transmitting and receiving data to and from a terminal device; Extracting one or more beacon devices corresponding to the extracted one or more stores with a visiting beacon and extracting the one or more beacons from the visited beacon and the current location of the terminal device A beacon extractor for extracting at least one beacon from the light beacon and forming a link connecting the visited beacon and the light beacon, One or more paths to reach one or more visited beacons Output, and it may include a control module for selecting a route having the smallest number of hops (hop) to the movement route from the calculated route.

In this case, the communication module transmits / receives data to / from the beacon service server. The control module can collect the marketing information from the beacon service server through the communication module, When the beacon identification information of the beacon signal corresponding to the apparatus is received from the terminal apparatus, the position of the specific beacon apparatus can be estimated as the current position of the terminal apparatus.

The control module collects one or more beacon signals received by the terminal through the communication module, and transmits the at least one beacon signal based on the one or more beacon signals received by the terminal device The terminal can estimate the position of the starting beacon to be the current position of the terminal apparatus, and the terminal apparatus can determine the position of the starting beacon from the beacon signal having the largest received signal strength value among the one or more beacon signals received by the terminal apparatus The beacon device that has transmitted the beacon signal can be selected as the departure beacon, and further considering the visit list including information on the one or more stores set by the user received through the communication module, The above stores can be extracted and the visit order can be set.

The control module may further include a storage module that can form a link considering further the geographic information of the visited beacon and the duel beacon and stores physical distance information between the plurality of beacon devices, The link may be set to a weight according to the physical distance information between the at least one dummy beacon and the at least one visited beacon, and the movement path may be selected considering the set weight.

According to the present invention, marketing information of a plurality of stores in a certain area such as a shopping mall, a department store, and the like is collected, a visiting beacon and a visiting beacon are extracted from the terminal beacon, A beacon device installed in a store located in a shopping mall, a department store, or the like by selecting a path having a minimum number of hops from the path for reaching the visiting beacon from the current location of the terminal device via the duel beacon, It is possible to provide an efficient indoor movement route to the user.

Also, by collecting marketing information of a plurality of stores, extracting a store to be visited by the user based on the collected information, determining a visit order of the extracted store, calculating a route according to the visited order, To make a satisfactory shopping, and in the case of a store, increase sales and increase marketing effect.

In addition, various effects other than the above-described effects can be directly or implicitly disclosed in the detailed description according to the embodiment of the present invention to be described later.

1 is a diagram showing a configuration of a system for providing a movement path according to an embodiment of the present invention.
2 is a block diagram illustrating a configuration of a beacon service server according to the present invention.
3 is a flowchart illustrating an operation method of a beacon service server according to an embodiment of the present invention.
4 is a block diagram showing a configuration of a terminal device according to the present invention.
5 is a flowchart illustrating an operation method of a terminal device according to an embodiment of the present invention.
6 is a block diagram showing a configuration of a route setting server according to the present invention.
7 is a flowchart illustrating an operation method of a routing server according to an embodiment of the present invention.
8 to 10 are illustrations for explaining various embodiments of a method of providing a movement path according to the present invention.
11 is a diagram illustrating an operating environment in a system for providing a movement path according to an embodiment of the present invention.

BRIEF DESCRIPTION OF THE DRAWINGS For a more complete understanding of the nature and advantages of the present invention, reference should be made to the following detailed description taken in conjunction with the accompanying drawings, in which:

In the following description and the accompanying drawings, detailed description of well-known functions or constructions that may obscure the subject matter of the present invention will be omitted. It should be noted that the same constituent elements are denoted by the same reference numerals as possible throughout the drawings.

The terms and words used in the following description and drawings are not to be construed in an ordinary sense or a dictionary, and the inventor can properly define his or her invention as a concept of a term to be described in the best way It should be construed as meaning and concept consistent with the technical idea of the present invention. Therefore, the embodiments described in the present specification and the configurations shown in the drawings are merely the most preferred embodiments of the present invention, and not all of the technical ideas of the present invention are described. Therefore, It is to be understood that equivalents and modifications are possible.

Also, terms including ordinal numbers such as first, second, etc. are used to describe various elements, and are used only for the purpose of distinguishing one element from another, Not used. For example, without departing from the scope of the present invention, the second component may be referred to as a first component, and similarly, the first component may also be referred to as a second component.

Also, the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. The singular expressions include plural expressions unless the context clearly dictates otherwise. It is also to be understood that the terms such as " comprising "or" having ", as used herein, are intended to specify the presence of stated features, integers, It should be understood that the foregoing does not preclude the presence or addition of other features, numbers, steps, operations, elements, parts, or combinations thereof.

Also, the terms "part," "module," and the like, which are described in the specification, refer to a unit for processing at least one function or operation, and may be implemented by hardware or software or a combination of hardware and software. Also, the terms " a or ", "one "," the ", and the like are synonyms in the context of describing the invention (particularly in the context of the following claims) May be used in a sense including both singular and plural, unless the context clearly dictates otherwise.

In addition to the above-described terms, certain terms used in the following description are provided to facilitate understanding of the present invention, and the use of such specific terms may be changed to other forms without departing from the technical idea of the present invention.

In addition, embodiments within the scope of the present invention include computer readable media having or carrying computer executable instructions or data structures stored in computer readable media. Such computer-readable media can be any available media that is accessible by a general purpose or special purpose computer system. By way of example, and not limitation, such computer-readable media can comprise RAM, ROM, EPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or in the form of computer- But is not limited to, a physical storage medium such as any other medium that can be used to store or communicate certain program code means of the general purpose or special purpose computer system, .

In addition, the invention may be practiced with other computer systems, including personal computers, laptop computers, handheld devices, multiprocessor systems, microprocessor-based or programmable consumer electronics, network PCs, minicomputers, mainframe computers, a pager, and the like. < RTI ID = 0.0 > [0040] < / RTI > The invention may also be practiced in distributed systems environments where both local and remote computer systems linked by a combination of wired data links, wireless data links, or wired and wireless data links over a network perform tasks. In a distributed system environment, program modules may be located in local and remote memory storage devices.

In addition, the service using the beacon technology according to the present invention will be described based on a data communication technology based on a Bluetooth low energy (BLE) method.

While NFC is only available within a few tens of centimeters, the Bluetooth method can operate in the range of several tens of meters, and its application field is widely applied. In particular, Bluetooth does not need to be tagged like a NFC near a reader, so data can be transmitted only when the beacon is installed, and detailed data can be read and personalized in the building.

However, the beacon service in the present invention is not necessarily limited to BLE (Bluetooth Low Energy) or Bluetooth, but may be implemented in a personal area network (PAN) system such as Zigbee, UWB (Ultra WideBand), ANT, Wi- Various local communication technologies are applicable.

Now, an apparatus for providing a movement route in the movement route providing system according to an embodiment of the present invention will be described in detail with reference to the drawings.

First, the structure of a movement route providing system according to an embodiment of the present invention will be schematically described.

FIG. 1 schematically illustrates a structure of a route providing system according to an embodiment of the present invention. Referring to FIG.

1, a route providing system according to an embodiment of the present invention includes a communication network 100, a beacon service server 200, a terminal device 300, a routing server 400, one or more beacon devices 500, As shown in FIG.

Here, the terminal device 300 transmits and receives data through the BLE communication method with the beacon device 500. However, the present invention is not limited to this, and any of various PAN communication technologies may be applied.

The terminal device 300 and the routing server 400 are interworked through the communication network 100.

Each component will now be schematically described with reference to FIG.

First, the communication network 100 transmits data for data transmission and reception between the beacon service server 200, the terminal device 300, and the path setting server 400. In accordance with a system implementation method, (ADSL, VDSL), Hybrid Fiber Coaxial Cable (HFC), Fiber to the Curb (FTTC), and Fiber To The Home (FTTH) ), WiBro, WiMAX, High Speed Downlink Packet Access (HSDPA), Long Term Evolution (LTE), and Long Term Evolution Advanced (LTE-A).

In addition, the communication network 100 may include a plurality of access networks (not shown) and a core network (not shown), and may include an external network such as an Internet network (not shown). An access network (not shown) is an access network that performs wired / wireless communication with the terminal device 300 and includes a plurality of base stations such as a base station (BS), a base transceiver station (BTS), a NodeB, an eNodeB, (Base Station Controller), and an RNC (Radio Network Controller). Also, as described above, the digital signal processing unit and the radio signal processing unit integrally implemented in the base station are divided into digital units (hereinafter, referred to as DUs and radio units (RUs) A plurality of RUs (not shown) may be provided in each of a plurality of areas, and a plurality of RUs (not shown) may be connected to a centralized DU (not shown).

A core network (not shown) constituting a mobile network together with an access network (not shown) performs a role of connecting an access network (not shown) and an external network (not shown), for example, an Internet network (not shown).

As described above, the core network (not shown) is a network system that performs main functions for mobile communication services such as mobility control and switching between access networks (not shown), and includes a circuit switching or a packet exchange and manages and controls the packet flow in the mobile network. The core network (not shown) manages inter-frequency mobility and plays a role for interworking with traffic in an access network (not shown) and a core network (not shown) and other networks such as the Internet It is possible. Such a core network (not shown) may further include an SGW (Serving Gate Way), a PGW (PDN GateWay), an MSC (Mobile Switching Center), a HLR (Home Location Register), a MME (Mobile Mobility Entity) .

The Internet network (not shown) refers to a public network, that is, a public network, in which information is exchanged according to the TCP / IP protocol. The Internet network is connected to the terminal apparatus 300, (Not shown) and an access network (not shown) to the routing server 400. Conversely, information provided to the routing server 400 may be provided to the core network (not shown) and the access network The terminal device 300 can be provided. However, the present invention is not limited thereto, and the routing server 400 may be implemented integrally with a core network (not shown).

In addition to the above-described communication methods, other widely known or later-developed communication methods may be included.

The beacon service server 200 manages a plurality of beacon devices, is requested to provide a service from the terminal device 300, and can provide information corresponding to the service.

In particular, in the present invention, the beacon service server 200 manages a beacon service corresponding to a beacon signal transmitted from the beacon unit 500 installed in one or more stores located in a certain area such as a department store, a shopping mall, May be events or marketing related services such as a discount event at each store.

Therefore, the beacon service server 200 receives the marketing information of one or more stores located in the terminal 300, various terminals installed in each store, department stores, department stores, shopping malls, and the like by the shopping mall manager, have.

In addition, the marketing information thus stored can be transmitted to the routing server 400, and the marketing information thus transmitted can be a basis for the routing server 400 to calculate the movement route.

Although the beacon service server 200 and the path setting server 400 are separately described in the present invention, the beacon service server 200 and the path setting server 400 are separated from each other, However, the beacon service server 200 and the routing server 400 may be implemented as a single server.

That is, the functions of the beacon service server 200 and the routing server 400 may be performed in one server.

The terminal device 300 of the present invention refers to a user device capable of transmitting and receiving various data via the communication network 100 according to a user's operation. The terminal device 300 can perform voice or data communication through the communication network 100 and can transmit and receive information through the routing server 400 and the communication network 100, Based communication. ≪ RTI ID = 0.0 > The terminal device 300 of the present invention may include a memory for storing programs and protocols for transmitting and receiving beacon signals and a microprocessor for executing and controlling various programs.

The terminal device 300 accesses an application providing device (not shown) connected to the communication network 100, for example, an app store, receives a beacon signal from the app store, and displays a content corresponding to the beacon signal. You can receive and install service apps. The user terminal device 300 executes the beacon service application, extracts beacon identification information from the beacon signal, and transmits the beacon identification information to the routing server 400, And receive mapped content (e.g., a discount coupon or a membership card benefit, etc.) and provide it to the user.

In particular, when receiving the beacon signal transmitted from the beacon device, the terminal device 300 according to the embodiment of the present invention can transmit the beacon identification information included in the received beacon signal to the routing server 400. [

Based on the information transmitted from the terminal device 300, the mobile terminal 300 can receive and provide the mobile route information calculated and selected by the routing server 400 to the user.

On the other hand, the terminal device 300 transmits at least one destination information and departure point information inputted or set according to a user's request to the routing server 400, a store which the user desires to visit, To the route setting server 400. The route setting server 400 transmits the visit list to the route setting server 400. [

The terminal device 300 of the present invention can be implemented in various forms. For example, the terminal device 300 described in this specification may be a mobile terminal such as a smart phone, a tablet PC, a PDA (personal digital assistant), a portable multimedia player (PMP) Of course, fixed terminals such as smart TVs, desktop computers, etc. may be used.

In addition, the terminal device 300 of the present invention can not enumerate all of the variations of the portable device according to the convergence trend of the digital device. However, the unit of the level equivalent to the above- The beacon service app can be used as the terminal device 300 according to the present invention and any device can be used as the terminal device 300 according to the embodiment of the present invention.

The path setting server 400 manages a plurality of beacon devices, requests service provision from the terminal device 300, and provides information corresponding to the services.

That is, the beacon service server 200 can perform the same function as the beacon service server 200, which means that the beacon service server 200 and the routing server 400 can be implemented as a single unit.

However, it is needless to say that the present invention can be implemented as two devices as in the embodiment of the present invention.

In the present invention, the routing server 400 may collect marketing information for one or more stores.

At this time, the collected marketing information may be received from the beacon service server 200 or may be received by the beacon service server 200 from the beacon service server 200, or may be transmitted from the beacon service server 200 to the shopping center, You can also collect marketing information directly from your manager or each store.

When the route setting server 400 collects marketing information, the routing server 400 extracts at least one store to be visited by the user based on the collected marketing information. At this time, the routing server 400 extracts the beacon device 500) is received from the terminal device 300, the beacon identification information of the beacon signal corresponding to the beacon signal corresponding to the beacon signal corresponding to the beacon signal is extracted from the at least one store to be visited by the user based on the collected marketing information.

That is, when it is determined that the terminal apparatus 300 has reached the beacon apparatus 500 preset by the departure beacon, the routing server 400 can extract one or more stores to be visited by the user.

For example, when a beacon device installed at an entrance of a shopping mall or a department store is set as a departure beacon, when the terminal device 300 enters a doorway, the beacon signal of the departure beacon is received, The path setting server 400 receives the beacon identification information so that the terminal 300 can access the path setting server 400. That is, the path setting server 400 receives the beacon identification information, The terminal device 300 can extract at least one store to be visited by the user.

When the beacon signal beacon identification information of the starting beacon is received from the terminal device 300, the position of the starting beacon may be estimated as the current position of the terminal device 300, and then the operation process may be performed.

However, in the case where the terminal device 300 has already entered a department store, a shopping mall, or when the departure beacon is not set, or when the terminal device 300 moves while moving each layer, It is difficult to estimate the current position of the robot 300.

Therefore, the route setting server 400 needs another method for grasping the current position of the terminal device 300. The terminal device 300 continuously moves from one or more beacon devices 500 around the terminal device 300 to beacons Signal, and transmits the beacon identification information included in the received beacon signal to the routing server 400, which can be used.

That is, when the terminal device 300 transmits beacon identification information corresponding to one or more beacon signals received in real time to the routing server 400, the routing server 400 transmits the beacon identification information corresponding to the beacon signal to the routing server 400 And selects a starting beacon among the beacon apparatuses 500 that have transmitted one or more beacon signals based on the identification information to estimate the position of the selected starting beacon as the current position of the terminal apparatus 300 .

If the beacon identification information corresponding to the beacon signal transmitted from the terminal device 300 to the routing server 400 is 2 or more, the beacon signal having the largest received signal strength value among the two or more beacon signals is transmitted The beacon device 500 can be selected as the starting beacon.

The position of the selected starting beacon can be estimated as the current position of the terminal device 300.

The fact that the received signal strength value when the terminal device 300 receives the beacon signal means that the beacon device 500 that has transmitted the beacon signal is close to the terminal device 300. Accordingly, This is because it is an estimation method with the smallest error to estimate the beacon apparatus 500 that has transmitted a beacon signal having a large value to the current position of the terminal apparatus 300.

The route setting server 400, which has extracted one or more stores to be visited by the user based on the collected marketing information, can then set the visited order of the extracted stores, that is, the visit order of one or more stores to be visited by the user.

At this time, the routing server 400 extracts one or more stores based on the marketing information, and can set the visiting order. However, in order to satisfy the user's demand and increase satisfaction, A visiting list including information on one or more stores, receiving one or more stores to be visited by the user considering the received visited list, and setting a visiting order.

Here, the visit list refers to a list including information on one or more stores to be visited by a user. The information on the store may be a brand name of a store, a name of a store, or the like, It may be the name of.

That is, the user can generate the list information by the name of the store as 'A store', 'B store', 'C store', and the list information by the product names such as 'cosmetics', 'cookies' Can be generated.

When the route setting server 400 receives a visit list including information such as a store name or a product name, the routing server 400 considers the visit list together with the collected marketing information, Alternatively, the store to be visited by the user can be limitedly extracted by the store which sells the products included in the list, and the visiting order can be set accordingly.

Once the one or more stores are extracted and the visiting order is set, the routing server 400 extracts one or more beacons 500 corresponding to the extracted one or more stores with visiting beacons.

At least one beacon device 500 corresponding to the store may be a beacon device 500 installed inside or outside the extracted store.

The routing server, which extracts one or more beacons (500) located between the extracted visited beacon and the current position of the terminal device (300) by using a beacon via the route, receives the visited beacon and the link Can be formed.

Here, as described above, the current location can estimate the location of the departure beacon as the current location of the terminal device 300.

Also, the visiting beacon refers to a beacon unit 500 corresponding to a store to be visited by a user, and the light oil beacon refers to a beacon unit 500 located on a route to be visited to visit the store.

When forming the link between the visited beacon and the duel beacon, the link can be formed by further considering the geographical information of the visited beacon and the duel beacon.

For example, if there is an obstacle such as a wall between an A-visiting beacon and a B-passing beacon, a link can not be formed between the A-visiting beacon and the B-passing beacon since a path can not be formed from the A- .

That is, the link can be formed by considering actual geographical information such as a shopping mall in which a visiting beacon and a light beacon are installed, or information on a walk that a person can carry, such as a corridor.

Based on the thus-formed link, one or more paths to reach one or more visited beacons are calculated from the current position of the terminal device 300 via one or more dummy beacons, and a path having a minimum number of hops You can select a route as a route.

However, when choosing a path with only the number of hops, the number of hops is small, but the actually selected path may not be the shortest path because the actual physical distance is long.

Accordingly, in order to select the actual shortest path, weights may be set for each link formed according to the physical distance information between the extracted one or more dummy beacons and one or more visited beacons, and the movement path may be selected considering the set weight.

For example, a weight having a higher weight as the physical distance is increased and a weight corresponding to the physical distance of each link is added to the calculated one or more movement paths with the hop count of the movement path to obtain the movement path having the lowest result value as the actual shortest path And can transmit the selected information to the terminal device 300.

The routing server 400 according to the embodiment of the present invention has the same hardware configuration as a typical Web server or a network server. However, the software includes a program module implemented through a language such as C, C ++, Java, Visual Basic, Visual C, or the like.

On the other hand, the memory mounted on each device of the present invention stores information in the device. In one implementation, the memory is a computer-readable medium. In one implementation, the memory may be a volatile memory unit, and in other embodiments, the memory may be a non-volatile memory unit. In one implementation, the storage device is a computer-readable medium. In various different implementations, the storage device may comprise, for example, a hard disk device, an optical disk device, or any other mass storage device.

In addition, the term '~ module' used in the embodiment of the present invention means a software component, and '~ module' performs certain roles. By way of example, '~ module' may include components such as software components, object-oriented software components, class components and task components, and processes, functions, attributes, procedures, Routines, segments of program code, drivers, data, databases, data structures, tables, arrays, and variables. In addition, the functions provided in the components and 'modules' may be combined into a smaller number of components and '~ modules' or further separated into additional components and 'modules'.

Although the present specification and drawings describe exemplary device configurations, the functional operations and subject matter implementations described herein may be embodied in other types of digital electronic circuitry, or alternatively, of the structures disclosed herein and their structural equivalents May be embodied in computer software, firmware, or hardware, including, or in combination with, one or more of the foregoing. Implementations of the subject matter described herein may be embodied in one or more computer program products, i. E. One for computer program instructions encoded on a program storage medium of the type for < RTI ID = 0.0 & And can be implemented as a module as described above. The computer-readable medium can be a machine-readable storage device, a machine-readable storage substrate, a memory device, a composition of matter that affects the machine readable propagation type signal, or a combination of one or more of the foregoing.

The beacon device 500 means a device that periodically transmits a beacon signal for a normal beacon service. In this case, the beacon signal may include beacon identification information such as identification information or location information allocated to the beacon apparatus 500, and the beacon identification information is a criterion for the terminal apparatus 300 to receive a beacon service.

The structure of the movement route providing system according to the embodiment of the present invention has been schematically described above.

Hereinafter, the configuration and operation method of the beacon service server 200 according to the present invention will be described.

FIG. 2 is a block diagram illustrating a main configuration of the beacon service server 200, and FIG. 3 is a flowchart illustrating an operation method of the beacon service server 200 according to the present invention.

2, a beacon service server 200 according to the present invention may include a communication module 210, a storage module 230, a user interface module 250, and a control module 270.

The communication module 210 is for communicating with the routing server 400. The communication network for performing the functions of the communication module 210 may be a WLAN (Wireless LAN), a Wi-Fi, a WiBro, However, the present invention is not limited to this, and it is possible to use a wireless communication system such as Ethernet, xDSL (ADSL, VDSL), HFC (Hybrid) Fiber coaxial cable, fiber to the curb (FTTC), and fiber to the home (FTTH).

Particularly, in the present invention, the marketing information of each store can be transmitted to the routing server 400 through the communication module 210.

The storage module 230 is a device for storing data, and includes a main storage device and an auxiliary storage device, and stores an application program required for functional operation of the beacon service server 200. [ The storage module 230 may include a program area and a data area. Here, when the beacon service server 200 activates each function corresponding to the request of the user, the beacon service server 200 executes the corresponding application programs under the control of the control module 390 to provide each function.

In particular, in the present invention, the storage module 230 may store marketing information of each store collected through the user interface module 250.

The user interface module 250 is a device for receiving a user's request or outputting information according to a user's request in order to provide information requested by the user to the user.

The user interface module 250 may be connected to a device for receiving a user's request through a wired / wireless communication network, and may be connected to the device through a wired cable or the like.

In particular, in the present invention, marketing information on each store can be received from each store, a manager of a shopping mall, a department store, etc. through the user interface module 250.

The control module 270 may be an operating system (OS) and a process device for driving each configuration.

3, the operation procedure of the beacon service server 200 controlled by the control module 270 will be described. The beacon service server 200 transmits marketing information for each store to the user interface module 250 (S101), and transmits the inputted one or more marketing information to the routing server 400 (S103).

The configuration and operation method of the beacon service server 200 according to the present invention have been described above during the construction of the system.

Hereinafter, the configuration and operation method of the terminal device 300 according to the present invention will be described.

FIG. 4 is a block diagram showing the main configuration of the terminal device 300, and FIG. 5 is a flowchart for explaining a method of operating the terminal device 300 according to the present invention.

4, a terminal device 300 according to the present invention may include an input module 310, an output module 330, a storage module 350, a communication module 370, and a control module 390 have.

The input module 310 receives various information such as numbers and character information and transmits various signals to the control module 390 in connection with setting various functions and controlling functions of the terminal device 300. The input module 310 may include at least one of a keypad and a touchpad that generates an input signal according to a user's touch or operation. At this time, the input module 310 may be configured in the form of a touch panel (or a touch screen) together with the output module 330 to simultaneously perform input and display functions. The input module 310 may be any type of input device that can be developed in addition to an input device such as a keyboard, a keypad, a mouse, a joystick, and the like. In particular, the input module 310 according to the present invention senses input information input from a user and transmits the input information to the control module 390.

In particular, in the present invention, the terminal device 300 can input a request signal of a user for setting destination information, a visit list, and the like through the input module 310.

The output module 330 displays information on a series of operation states, operation results, and the like that occur during the performance of the functions of the terminal device 300. The output module 330 may display a menu of the terminal device 300 and user data input by the user. The output module 390 may be a liquid crystal display (LCD), a thin film transistor LCD (TFT-LCD), a light emitting diode (LED), an organic light emitting diode (OLED) An organic light emitting diode (OLED), an organic light emitting diode (OLED), a retina display, a flexible display, and a three-dimensional display. In this case, when the output module 330 is configured as a touch screen, the output module 330 may perform some or all of the functions of the input module 310.

In particular, the present invention can provide the user with the selected final movement path received from the routing server 400 through the output module 330.

The storage module 350 is a device for storing data, and includes a main storage device and an auxiliary storage device, and stores an application program necessary for the functional operation of the terminal device 300. [ The storage module 350 may include a program area and a data area. Here, when the terminal device 300 activates each function in response to a user request, the terminal device 300 executes the corresponding application programs under the control of the control module 390 to provide each function.

The communication module 370 is for transmitting / receiving data to / from the routing server 400 through the communication network 100.

The communication module 370 includes RF transmitting means for up-converting and amplifying the frequency of the transmitted signal, RF receiving means for low-noise amplifying the received signal and down-converting the frequency, Data processing means, and the like. The communication module 370 may include at least one of a wireless communication module (not shown) and a wired communication module (not shown). The wireless communication module is configured to transmit and receive data according to a wireless communication method. When the terminal device 300 uses wireless communication, the wireless communication module uses any one of a wireless network communication module, a wireless LAN communication module, And transmit and receive data to and from the beacon service server 400.

The communication module 370 includes a first communication module 371 and a second communication module 373.

The first communication module 371 receives the signal transmitted from the beacon device 200. Here, the first communication module 371 performs PAN (Personal Area Network) communication including Bluetooth as described above.

The second communication module 373 communicates with the routing server 400 through the communication network 100. Here, the second communication module 373 may be a wireless communication module such as a WLAN (Wireless LAN), a Wi-Fi, a Wibro, a WiMAX, or a High Speed Downlink Packet Access (HSDPA) .

The control module 390 may be an operating system (OS) and a process device for driving each configuration.

The control module 390 of the terminal device 300 controls to transmit the signal received through the input module 310 to the routing server 400 through the communication module 370 and transmits the communication module 370 The beacon signal received through the path setting server 400 or the information received and transmitted from the path setting server 400 through the output module 330 and controls the storage module 350 to store such information or data.

In particular, in the present invention, the control module 390 controls the overall operation of the terminal device 300 according to an embodiment of the present invention. Referring to FIG. 5, The operation of the terminal 300 according to an exemplary embodiment of the present invention will be described. When a beacon signal is received from the beacon device 500 selected by the starting beacon (S201), the beacon signal Beacon identification information to the routing server 400 (S203).

At this time, the user setting information set by a user's request such as a visit list can be transmitted together with the routing server 400 (S205).

Then, the route setting server 400 can receive the selected route and provide it to the user (S207).

As described above, the operation of the terminal device 300 according to the above-described embodiment can be implemented by being controlled by the control module 390 of the terminal device 300. [

The configuration and operation method of the terminal device 300 according to the present invention have been described above.

Hereinafter, the configuration and operation method of the routing server 400 according to the present invention will be described.

FIG. 6 is a block diagram illustrating a main configuration of the routing server 400 according to the present invention. FIG. 7 is a flowchart illustrating an operation procedure of the routing server 400 according to an embodiment of the present invention and another embodiment Fig.

Referring to FIG. 6, the routing server 400 may include a communication module 410, a storage module 430, and a control module 450.

The communication module 410 is for communicating with the terminal device 300 and the beacon service server 200. The communication network for performing the functions of the communication module 410 may be a WLAN (Wireless LAN), a Wi-Fi But it is not limited to the wireless communication methods such as Wibro, WiMAX and HSDPA. However, the present invention is not limited to this, and it is possible to use Ethernet, xDSL (ADSL, VDSL), Hybrid Fiber Coaxial Cable (HFC), Fiber To The Curb (FTTC), and Fiber To The Home (FTTH).

Particularly, in the present invention, the beacon service server 200 can receive the marketing information inputted from the beacon service server 200 through the communication module 410.

In the present invention, the terminal 300 can receive the beacon identification information, the origin, the destination setting information, the visit list, and the like included in the beacon signal received from the terminal device 300 through the communication module 410, And can transmit the selected route information to the terminal device 300. [

The storage module 430 is a device for storing data, and includes a main storage device and an auxiliary storage device, and stores an application program required for functioning of the routing server 400. [ The storage module 430 may include a program area and a data area. Here, when activating each function according to a request from the user, the path setting server 400 executes the corresponding application programs under the control of the control module 450 to provide each function.

Particularly, in the present invention, the storage module 430 can receive marketing information received from the beacon service server 200 or directly input by the routing server 400 in the form of a marketing collection information DB 431, Information about the corresponding beacon apparatus 500 in the form of a beacon information DB 433.

Here, the beacon information DB 433 maps and stores various pieces of information about the store corresponding to the beacon unit 500 corresponding to each store, the identification information, and the beacon unit 500, Event information such as a store name, a type of a product to be sold, a business hour, a discount event, inventory information of a product to be sold, and location information of the store.

Using the information stored in the beacon information DB 433, the routing server 400 extracts at least one store to be visited by the user, and stores the visited beacon corresponding to the extracted store and the visited beacon between the terminal 300 The beacon can be extracted from the diesel beacon.

The storage module 430 may store physical distance information between the plurality of beacon devices 300 in the form of a physical distance information DB 435.

This physical distance information can be used to add the weights to the calculated movement paths when selecting the movement paths.

The control module 450 may be an operating system (OS) and a process device for driving each configuration.

Referring to FIG. 7, an operation of the routing server 400, which is generally controlled by the control module 450, will be described. The routing server 400 collects marketing information on one or more stores (S301 ).

At this time, the marketing information can be collected from the manager or the store of the shopping mall by the route setting server 400. However, if the beacon service server 200 receives the marketing information for the one or more stores inputted from the beacon service server 200, As shown in FIG.

Upon receiving the beacon identification information corresponding to the beacon signal transmitted from the beacon device 500 selected by the departure beacon from the terminal device 300 (S303), the beacon identification information corresponding to one or more stores And can set the visited order of the extracted stores (S305 to S307).

Here, the starting beacon means a beacon device 500 serving as a starting point of a movement route calculated by the route setting server 400. The starting beacon 500 sets a beacon device 500 installed at an entrance of a shopping mall, a department store, When the terminal apparatus 300 accesses the departure beacon and the terminal apparatus 300 receives the beacon signal from the departure beacon, the terminal apparatus 300 transmits the identification information corresponding to the received beacon signal to the routing server 400 Upon receiving from the terminal device 300, one or more stores to be visited by the user and a visit order can be extracted.

The routing server 400 collects, in real time, the beacon identification information corresponding to one or more beacon signals received while moving the terminal apparatus 300 without setting the departure beacon in advance, A beacon signal can be selected from the beacon apparatuses 500 that have transmitted one or more beacon signals on the basis of the beacon signal received by the terminal apparatus 300. The beacon signal having the largest received signal intensity value among the beacon signals received by the terminal apparatus 300 is transmitted to the terminal apparatus 300 It can be assumed that the beacon is transmitted from the nearest beacon unit 500. Therefore, the beacon unit 500 that transmitted the beacon signal having the largest received signal strength value can be selected as the departure beacon.

Since the starting beacon will be around the terminal device 300, the position of the starting beacon can be estimated as the current position of the terminal device 300. [

In addition, the routing server 400 may receive a visit list including information on one or more stores set by the user from the terminal device 300, and may further consider the information included in the received visit list, One or more stores to visit and the order of visits can be extracted and set.

When the route setting server 400 extracts at least one store and sets a visiting order, the route setting server 400 extracts at least one beacon device 500 corresponding to the extracted at least one store with a visiting beacon, And the beacon unit 500 positioned between the beacon unit 500 and the terminal unit 300 based on the current position of the terminal unit 300 (S309 to S311).

Here, the visited beacon means a beacon device 500 corresponding to a store to be visited by the user in accordance with the collected marketing information, and the diesel beacon indicates the beacon device on the route to be passed by the user May refer to a positioned beacon device 500.

In addition, the current position of the terminal device 300 can estimate the position of the starting beacon to be the current position of the terminal device 300. The method of selecting the starting beacon may be a method of setting a specific beacon device as a departure beacon in advance, The path setting server 400 collects the beacon identification information included in the one or more beacon signals received from the terminal device 300 from the terminal device 300 and transmits the beacon identification information included in the collected beacon signals to the at least one beacon A departure beacon may be selected from the beacons that have transmitted the signal.

At this time, the beacon apparatus 500 corresponding to the beacon identification information having the largest received signal strength value among the beacon identification information included in the one or more beacon signals received by the terminal apparatus 300, that is, The beacon device 500 that has transmitted the received beacon signal to the device 300 can be selected as the start beacon

If one or more visited beacons and one or more duel beacons are extracted through steps S309 to S311, a link connecting the extracted one or more visited beacons and one or more duel beacons may be formed (S313).

At this time, the link can be formed by further considering the geographical information of the visited beacon and the diesel beacon.

That is, referring to the indoor indoor map information of the shopping mall and the department store installed with the visiting beacons and the light beacons, the link can be formed based on the path that the actual user can move.

For example, if there is an obstacle such as a wall between the A visited beacon and the B passing beacon, and the user can not move from the A visiting beacon to the B beacon via the B real world, then the link between the A visiting beacon and the B passing beacon does not form a link Do not.

In step S315, one or more paths for reaching one or more visited beacons are calculated through the at least one duel beacon at the current position of the terminal device 300 based on the formed link (S315), and a minimum hop (S317), and transmits the selected route information to the terminal device 300 (S319).

When selecting a movement route based on the calculated route, a weight is set for each link according to the physical distance information between the extracted one or more visited beacons and one or more dummy beacons, and the movement route can be selected considering the set weight value .

Even if the number of hops is small, if the physical distance between the beacons is actually long, it may be necessary to reflect the actual physical distance information because the selected travel route may not be the shortest travel route.

Accordingly, the control module 450 of the path setting information 400 sets a weight on each link formed on the basis of the physical distance information stored in the storage module 430. The larger the physical distance, the larger the weight is applied, When the total number of hops of the movement route and the weights set in the respective links are added, the route which becomes the minimum can be selected as the movement route and transmitted to the terminal device 300.

As described above, the overall operation of the path setting server 400 may be controlled and implemented by the control module 450 of the path setting server 400.

The configuration and operation method of the routing server 400 according to the present invention have been described above.

Hereinafter, various embodiments according to a method for providing a movement path of the present invention will be described.

8 to 10 are illustrations for explaining various embodiments according to a method for providing the movement path of the present invention.

FIG. 8 shows information displayed on the terminal device 300 by transmitting information on the at least one store and the set visiting order extracted based on the marketing information collected by the routing server 400 to the terminal device 300.

8, the routing server 400 extracts one or more stores based on the collected marketing information. In FIGS. 8A and 8B, a plurality of stores such as 'A store, B store, C store' Was extracted.

8 (a), the visiting order is set on the basis of the event end point, and the store A where the event ends at 12 o'clock is set as the first visit store, and the store B where the event ends at 15 o'clock is set as the second visit store And the C shop where the event ends on the same day is set as the third visit shop.

FIG. 8 (b) shows a case in which a visit order is set based on a large order of benefits of an event, and the A store with a 40% discount is set as the first visit store, and the B store with the 30% discount is set as the second visit store And a C shop that presents a 10,000 won coupon at the time of signing up as a third visit.

As shown in FIG. 8, when the visiting store is extracted and the visiting order is set, the routing server 400 extracts the visiting beacon and the duel beacon to form a link, calculates a route based on the formed link, Selects the movement route based on the number of hops in the route, and transmits the selected movement route to the terminal device 300.

This will be described in detail with reference to FIG. 9 through FIG.

9, based on the marketing information, four beacons A, B, C, and D are extracted by a visiting beacon, and a beacon device 1 and a beacon device 1 between the B, C, and D beacon devices Was extracted with diesel beacon.

A-2-DB-C ', and' A-1-DB-C 'are the travel routes having the minimum number of hops while visiting the store in the order of' ADBC ' , And 'A-3-DBC' are calculated.

Therefore, the route setting server 400 can transmit all or a part of the calculated route to the terminal device 300.

Further, it is also possible to set a weight according to the physical distance information between each beacon device, select a movement route having a smaller total result value by summing up the number of hops and the weight, and transmit the selected movement route to the terminal device 300.

If the path of 'A-2-3-DB-C' is larger than the calculated three paths but the total result of summing the weight and the number of hops is smaller than the calculated three paths, 'A- 2-3-DB-C 'and transmits the selected path to the terminal device 300.

A link is formed between the A, B, C, and D beacons and the beacons 1 through 4, and the link is formed by connecting the A, B, C, D beacons and the beacons 1 to 4 It can be formed considering geographical information.

That is, in FIG. 6, the link between the third beacon and the fourth beacon is formed, but the link between the fourth beacon and the D beacon is not formed. The link between the fourth beacon and the D beacon is formed by a walk, a road, The link between the fourth beacon and the D beacon may not be formed because the user can not move to the position where the D beacon is installed at the position where the fourth beacon is installed.

10 is a diagram for explaining a link formed by considering actual geographical information.

10, the asterisk indicates the current position of the terminal device 300. [

Therefore, since the beacon device 200 closest to the terminal device 300 is the A beacon device, the received beacon signal received from the A beacon device has the largest received signal strength value, Can be set.

Also, the A beacon device may be a predetermined departure beacon.

If the beacon device 200 extracted from the visited beacon is located between the visited beacon and the terminal device 300 and the beacon device 200 is located between the visited beacon and the terminal device 300, 6 beacons.

Then, it is assumed that the store corresponding to the D beacon device closest to the elevator is set as the last visited store so that the user can move on the elevator 930 after shopping, and the visiting order is set to 'A-B-C-D'.

A-1-B-4-C-6-D and A-2-B are the paths having the minimum number of hops among the paths that can visit B and C from the A beacon device and go to the D beacon device. -4-C-6-D 'can be calculated, and all or some of the two paths can be selected as the movement path and transmitted to the terminal device 300. [

A weighting value of the moving path of 'A-1-B-4-C-6-D' is' 12 'and' A- A-2-B-4-C-6-D 'is selected when the weighted sum of the movement paths of the terminals A-2-B- As shown in FIG.

On the other hand, in the A beacon unit, the link is not formed by the B beacon unit because there is an escalator 910 between the A beacon unit and the B beacon unit so that the actual user can move straight on the foot between the B beacon units There is no route.

That is, further consideration is given to the actual geographic information between the A beacon device and the B beacon device.

Various embodiments according to the method for providing the movement path of the present invention have been described above.

11 is a diagram illustrating an operating environment of an apparatus for providing a movement path in a movement path providing system according to an embodiment of the present invention.

Figure 11 and the following discussion are intended to provide a brief, general description of a suitable computing environment in which the invention may be implemented.

Although not required, the invention may be described in connection with computer-executable instructions, such as program modules, being executed by a computer system.

Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. The computer executable instructions, associated data structures, and program modules illustrate examples of program code means for carrying out the acts of the invention disclosed herein.

11, an exemplary computing system embodying the present invention includes a processing unit 11, a system memory 12, and various system components including the system memory 12 connected to the processing unit 11 And a system bus 10 for communicating with the system.

The processing unit 11 may execute computer-executable instructions designed to implement the features of the present invention.

The system bus 10 may be any of several types of bus structures including a local bus, a peripheral bus, and a memory bus or memory controller using any of a variety of bus architectures. The system memory 12 includes a ROM (Read Only Memory) 12a and a RAM (Random Access Memory) 12b.

A basic input / output system (BIOS) 13a, containing the basic routines that help to transfer information between components within a computing system, such as during start-up, may generally be stored in ROM 12a.

The computing system may include storage means, for example, a hard disk drive 15 that reads information from, or writes information to, the hard disk, reads information from, or writes information to, And an optical disk drive 17 that reads information from, or writes information to, an optical disk such as, for example, a CD-ROM or other optical media .

The hard disk drive 15, the magnetic disk drive 16 and the optical disk drive 17 are connected by a hard disk drive interface 18, a magnetic disk drive-interface 19 and an optical drive interface 20, respectively, And is connected to the bus 10.

Further, the computing system may further include an external memory 21 as a storage means. The external memory 21 may be connected to the system bus 10 through an input /

The above-described drives and their associated computer-readable media readable and writable by the drives provide non-volatile storage of computer-executable instructions, data structures, program modules and other data.

The exemplary environment described herein illustrates a hard disk 15, magnetic disk 16 and optical disk 17, but may also include magnetic cassettes, flash memory cards, DVDs, Bernoulli cartridges, RAMs Other types of computer readable media for storing data, including ROM, ROM, etc., may be used.

Includes one or more program modules including an operating system 13b, one or more application programs 13c, other program modules 13d, and program data 13c that are loaded and executed by the processing unit 11 The program code means may be stored in the hard disk 15, the magnetic disk 16, the optical disk 17, the ROM 12a or the RAM 12b.

In addition, the computing system may receive commands and information from a user through other input devices 22 such as a keyboard, a pointing device, a microphone, a joystick, a game pad, a scanner, These input devices 22 may be connected to the processing unit 11 via an input / output interface 24 connected to the system bus 10.

 The input / output interface 24 may be, for example, a serial interface such as a serial port interface, a PS / 2 interface, a parallel port interface, a USB interface, an Institute of Electrical and Electronics Engineers (IEEE) 1394 interface (i.e., FireWire interface) Any of a variety of different interfaces can be represented logically, or even combinations of different interfaces can be represented logically.

In addition, the computing system to which the present invention is applied may further include a display device 26 such as a monitor or LCD or an audio device 27 such as a speaker or microphone, which may be connected via a video / audio interface 25 And is connected to the system bus 10.

For example, other peripheral output devices (not shown), such as speakers and printers, may also be connected to the computer system. The video / audio interface unit 25 may include a high definition multimedia interface (HDMI), a graphics device interface (GDI), or the like.

Further, the computing system embodying the invention is connectable to a network such as, for example, an office-wide or enterprise-wide computer network, a home network, an intranet, and / or the Internet.

The computer system may exchange data with external sources such as, for example, a remote computer system, a remote application, and / or a remote database.

To this end, a computing system to which the present invention is applied includes a network interface 28 for receiving data from an external source and / or for transmitting data to an external source.

In the present invention, such a computing system is capable of transmitting and receiving information with a device located remotely via the network interface 28.

For example, when the computing system refers to the terminal device 300, it can transmit and receive information to / from the beacon device 500 or the routing server 400 through the network interface 28. On the other hand, when the computing system refers to the beacon device 500 or the routing server 400, information can be exchanged with the terminal device 300 through the network interface 28. [

The network interface 28 may be represented by a logical combination of one or more software and / or hardware modules, such as, for example, a network interface card and a corresponding Network Driver Interface Specification ("NDIS") stack.

Likewise, the computer system receives data from an external source via the input / output interface 24 or transmits data to an external source. Output interface 24 may be coupled to a modem 23 (e.g., a standard modem, a cable modem, or a digital subscriber line (" DSL ") modem) Lt; / RTI > and / or transmit data to an external source.

11 shows an operating environment suitable for the present invention, the principles of the present invention may be employed with any system that can implement the principles of the present invention, with appropriate modifications if necessary. The environment shown in Figure 11 is illustrative only and does not represent a small portion of the very diverse environment in which the principles of the present invention may be implemented.

In addition, various information generated in the execution of the process of verifying the beacon signal validity in the beacon service system of the present invention can be stored and accessed on any computer readable medium related to the computing system.

For example, a portion of these program modules and a portion of the associated program data may be stored in the system memory 12, such as in the operating system 13b, the application program 13c, the program module 13d, and / (13e).

Further, when a mass storage device such as a hard disk is connected to the computing system, such program modules and related program data may be stored in the mass storage device. In a networked environment, program modules associated with the present invention, or portions thereof, may be stored in a remote computer system connected via a modem 23 or network interface 25 of the input / output interface 24.

The execution of such a module can be performed in a distributed environment as described above.

As described above, the present specification contains details of a number of specific implementations, but they should not be construed as being limitations on the scope of any invention or claimability, but rather on the particular embodiment of a particular invention But should be understood as an explanation of the features. Certain features described herein in the context of separate embodiments may be implemented in combination in a single embodiment.

Conversely, various features described in the context of a single embodiment may also be implemented in multiple embodiments, either individually or in any suitable subcombination. Further, although the features may operate in a particular combination and may be initially described as so claimed, one or more features from the claimed combination may in some cases be excluded from the combination, Or a variant of a subcombination.

Likewise, although the operations are depicted in the drawings in a particular order, it should be understood that such operations must be performed in that particular order or sequential order shown to achieve the desired result, or that all illustrated operations should be performed.

In certain cases, multitasking and parallel processing may be advantageous. Also, the separation of the various system components of the above-described embodiments should not be understood as requiring such separation in all embodiments, and the described program components and systems will generally be integrated together into a single software product or packaged into multiple software products It should be understood.

Certain embodiments of the subject matter described herein have been described. Other embodiments are within the scope of the following claims. For example, the operations recited in the claims may be performed in a different order and still achieve desirable results. By way of example, the process illustrated in the accompanying drawings does not necessarily require that particular illustrated or sequential order to obtain the desired results. In certain implementations, multitasking and parallel processing may be advantageous.

The description sets forth the best modes of the present invention and provides examples for the purpose of illustrating the invention and enabling a person skilled in the art to make and use the invention. The written description is not intended to limit the invention to the specific terminology presented. Thus, while the present invention has been described in detail with reference to the above examples, those skilled in the art will recognize that modifications, changes, and modifications can be made thereto without departing from the scope of the present invention.

Therefore, the scope of the present invention should not be limited by the described embodiments but should be defined by the claims.

The present invention relates to a beacon-based indoor movement path providing method and apparatus, and more particularly, to a beacon-based indoor movement path providing method and apparatus for collecting marketing information of each store in a certain area such as a shopping mall, a department store, And a method and apparatus for calculating and providing a movement path for reaching a destination based on the number of hops of a formed link.

According to the present invention, marketing information of a plurality of stores in a certain area such as a shopping mall, a department store, and the like is collected, a visiting beacon and a visiting beacon are extracted from the terminal beacon, A beacon device installed in a store located in a shopping mall, a department store, or the like by selecting a path having a minimum number of hops from the path for reaching the visiting beacon from the current location of the terminal device via the duel beacon, It is possible to provide an efficient indoor movement route to the user.

Also, by collecting marketing information of a plurality of stores, extracting a store to be visited by the user based on the collected information, determining a visit order of the extracted store, calculating a route according to the visited order, To make a satisfactory shopping, and in the case of a store, increase sales and increase marketing effect.

Accordingly, the present invention can contribute to the development of the beacon service industry and the indoor navigation industry through the above-mentioned method of providing the indoor movement route, and it is possible to be industrially applicable since the possibility of marketing or business is sufficient, .

100: communication network 200: beacon service server 300: terminal device
400: Path setting server 500: Beacon device

Claims (18)

The routing server collecting marketing information for one or more stores;
Extracting one or more stores to be visited by the user based on the marketing information;
Setting a visit order of one or more stores to be visited by the user;
Extracting at least one beacon device corresponding to the extracted one or more stores with a visiting beacon;
Extracting at least one beacon device located between the extracted visited beacon and the current location of the terminal device with a light beacon;
Forming a link connecting the visited beacon and the at least one duel beacon;
Calculating one or more routes to reach one or more visited beacons via one or more duel beacons at a current location of the terminal based on the formed links and the visited order; And
Selecting a route having a minimum number of hops from the calculated one or more routes as a travel route;
The method comprising the steps of: The method of claim 1, wherein said collecting comprises:
Wherein the beacon service server receives marketing information on at least one store from the beacon service server. The method of claim 1, wherein extracting the at least one store
When beacon identification information of a beacon signal corresponding to a specific beacon device preset by the departure beacon is received from the terminal device,
And estimating a position of the specific beacon device as a current position of the terminal device. The method according to claim 1,
Collecting at least one beacon signal received by the terminal device; And
Further comprising the step of selecting a starting beacon among the beacons that have transmitted the one or more beacon signals based on the one or more beacon signals received by the terminal,
And estimating a position of the selected departure beacon as a current position of the terminal device. 5. The method of claim 4, wherein selecting the departure beacon comprises:
Wherein a beacon device that transmits a beacon signal having a largest received signal strength value among the one or more beacon signals received by the terminal device is selected as a departure beacon. The method according to claim 1,
The route setting server receiving a visit list including information on at least one store set by the user from the terminal device;
Wherein the step of extracting the one or more stores or setting the visit order comprises:
Wherein the visiting list is further extracted or set considering the visited list. The method of claim 1, wherein forming the link comprises:
Wherein a link is formed by further considering geographic information of the visited beacon and the duel beacon. The method according to claim 1,
Setting weights on the link according to physical distance information between the extracted one or more dummy beacons and one or more visited beacons;
Further comprising the steps < RTI ID = 0.0 >
And selecting the set weight considering the set weight. A computer-readable recording medium on which a program for executing the method according to any one of claims 1 to 8 is recorded. 9. A computer program embodied on a computer readable recording medium which is embodied to perform the method recited in any one of claims 1 to 8. A communication module for transmitting and receiving data to and from the terminal device; And
The method comprising: extracting one or more stores to be visited by a user based on marketing information on one or more stores collected through the communication module, setting a visiting order, and transmitting one or more beacon devices corresponding to the extracted one or more stores to a visiting beacon Extracts at least one beacon device located between the extracted visited beacon and the current position of the terminal device with a duel beacon to form a link connecting the visited beacon and the duel beacon, The method comprising: calculating at least one path to reach one or more visited beacons via one or more dummy beacons at a current location of the terminal apparatus based on links formed and the established visited order, A control module for selecting a path as a movement path;
A routing server containing 12. The system of claim 11, wherein the communication module
And transmits and receives data to and from the beacon service server.
The control module
And collects the marketing information from the beacon service server through the communication module. 12. The apparatus of claim 11, wherein the control module
And when the beacon identification information of the beacon signal corresponding to the specific beacon device preset by the departure beacon is received from the terminal device, the location of the specific beacon device is estimated as the current location of the terminal device. 12. The apparatus of claim 11, wherein the control module
Collecting one or more beacon signals received by the terminal through the communication module, selecting a starting beacon among the beacon devices transmitting the one or more beacon signals based on the one or more beacon signals received by the terminal, And estimates the location of the selected departure beacon as the current location of the terminal device. 15. The system of claim 14, wherein the control module
Wherein the beacon device transmits a beacon signal having a largest received signal strength value among the one or more beacon signals received by the terminal device as a departure beacon. 12. The apparatus of claim 11, wherein the control module
Further comprising the step of extracting at least one store to be visited by the user and setting a visit order considering further a visit list including information on at least one store set by the user received through the communication module Configuration Server. 12. The apparatus of claim 11, wherein the control module
And forms a link by further considering geographic information of the visited beacon and the duel beacon. 12. The method of claim 11,
A storage module for storing physical distance information between a plurality of beacon devices;
, Wherein the control module
Wherein the weighting unit sets weights on the links according to the physical distance information between the extracted one or more dummy beacons and one or more visited beacons, and selects the movement path considering the set weights.

Images