KR20170048683A - Method and Apparatus for Guiding Indoor Movement Path Based On Beacon - Google Patents
Method and Apparatus for Guiding Indoor Movement Path Based On Beacon Download PDFInfo
- Publication number
- KR20170048683A KR20170048683A KR1020150149072A KR20150149072A KR20170048683A KR 20170048683 A KR20170048683 A KR 20170048683A KR 1020150149072 A KR1020150149072 A KR 1020150149072A KR 20150149072 A KR20150149072 A KR 20150149072A KR 20170048683 A KR20170048683 A KR 20170048683A
- Authority
- KR
- South Korea
- Prior art keywords
- beacon
- terminal device
- visited
- information
- store
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0281—Customer communication at a business location, e.g. providing product or service information, consulting
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Finance (AREA)
- Remote Sensing (AREA)
- Strategic Management (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Game Theory and Decision Science (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
본 발명은 비콘 기반 실내 이동 경로 제공 방법 및 장치에 관한 것으로서, 더욱 상세하게는 쇼핑몰, 백화점 등의 일정 지역 내 각 매장의 마케팅 정보를 수집하고, 일정 지역 내의 매장에 설치된 복수의 비콘 사이에 링크를 형성하여, 형성된 링크의 홉(hop) 수를 기반으로 목적지에 도달하기 위한 최적 이동 경로를 산출하여 사용자에게 제공하기 위한 방법 및 장치에 관한 것이다.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.
이러한 이동통신 단말기는 이동통신망을 통한 통신 기능뿐만 아니라, NFC(Near Field Communication)나 블루투스(Bluetooth) 등의 근거리 무선 통신을 수행하기 위한 기능을 구비한다. 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.
그런데 NFC는 통신 거리가 짧고 그 통신을 위해 별도의 무선 칩이 필요한 반면, 블루투스는 상대적으로 통신 거리가 길고 대부분의 단말기가 블루투스 통신 기능을 탑재하고 있어, 이를 이용한 다양한 통신 서비스가 개발되고 있다. 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.
그리고 블루투스 통신을 이용하는 비콘(Beacon)을 활용하여, 사용자가 소지한 이동통신 단말기에 각종 정보를 제공하는 서비스 방안이 개발되고 있다. 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.
일 예로써, 매장에 설치되어 있는 비콘(Beacon) 장치에서 전자기파 또는 음향 등을 이용한 주기적인 신호를 송출하여 주변 이동통신 단말기의 특정 어플리케이션을 구동시키고 원하는 콘텐츠를 제공할 수 있는 비콘(Beacon) 기반의 콘텐츠 제공 서비스가 사용되고 있다.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
상술한 요구를 충족시키기 위하여 본 발명은 경로 설정 서버가 수집한 하나 이상의 매장에 대한 마케팅 정보를 기반으로 매장의 방문 순서를 설정하면, 상기 방문 순서에 따른 방문 비콘과 방문 비콘과 단말장치 사이에 위치하는 경유 비콘을 추출하고, 방문 비콘과 경유 비콘을 연결하는 링크를 형성하여 상기 형성된 링크를 기반으로 산출된 이동 경로 중에서 최소의 홉(hop) 수를 가지는 경로를 최종 이동 경로로 선택하여 사용자에게 제공하는 방법 및 장치를 제안하고자 한다.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.
상술한 바와 같은 목적을 달성하기 위한 본 발명의 이동 경로 제공 방법은 경로 설정 서버가 하나 이상의 매장에 대한 마케팅 정보를 수집하는 단계, 상기 마케팅 정보를 기반으로 사용자가 방문할 하나 이상의 매장을 추출하는 단계, 상기 사용자가 방문할 하나 이상의 매장의 방문 순서를 설정하는 단계, 상기 추출된 하나 이상의 매장에 대응하는 하나 이상의 비콘 장치를 방문 비콘으로 추출하는 단계, 상기 추출된 방문 비콘과 단말 장치의 현재 위치를 기준으로, 그 사이에 위치한 하나 이상의 비콘 장치를 경유 비콘으로 추출하는 단계, 상기 방문 비콘 및 상기 하나 이상의 경유 비콘을 연결하는 링크를 형성하는 단계, 상기 형성된 링크 및 상기 설정된 방문 순서를 기반으로 상기 단말 장치의 현재 위치에서 하나 이상의 경유 비콘을 거쳐 하나 이상의 방문 비콘에 도달하기 위한 하나 이상의 경로를 산출하는 단계 및 상기 산출된 하나 이상의 경로 중에서 최소의 홉(hop)수를 가지는 경로를 이동 경로로 선택하는 단계를 포함할 수 있다.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.
상술한 바와 같은 요구를 충족시키기 위한 본 발명에 따른 경로 설정 서버는 단말장치와 데이터를 송수신하는 통신모듈 및 상기 통신 모듈을 통해 수집한 하나 이상의 매장에 대한 마케팅 정보를 기반으로 사용자가 방문할 하나 이상의 매장을 추출하여, 방문 순서를 설정하고, 상기 추출된 하나 이상의 매장에 대응하는 하나 이상의 비콘 장치를 방문 비콘으로 추출하여, 상기 추출된 방문 비콘과 상기 단말 장치의 현재 위치를 기준으로 그 사이에 위치한 하나 이상의 비콘 장치를 경유 비콘으로 추출하여, 상기 방문 비콘 및 상기 경유 비콘을 연결하는 링크를 형성하며, 상기 형성된 링크 및 상기 설정된 방문 순서를 기반으로 상기 단말장치의 현재 위치에서 하나 이상의 경유 비콘을 거쳐 하나 이상의 방문 비콘에 도달하기 위한 하나 이상의 경로를 산출하고, 상기 산출된 경로 중에서 최소의 홉(hop) 수를 가지는 경로를 이동 경로로 선택하는 제어모듈을 포함할 수 있다.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은 본 발명의 실시 예에 따라 이동 경로를 제공하기 위한 시스템의 구성을 나타내는 도면이다.
도2는 본 발명에 따른 비콘 서비스 서버의 구성을 나타내는 블록도이다.
도3은 본 발명의 실시 예에 따른 비콘 서비스 서버의 동작 방법을 설명하기 위한 흐름도이다.
도4는 본 발명에 따른 단말장치의 구성을 나타내는 블록도이다.
도5는 본 발명의 실시 예에 따른 단말장치의 동작 방법을 설명하기 위한 흐름도이다.
도6는 본 발명에 따른 경로 설정 서버의 구성을 나타내는 블록도이다.
도7는 본 발명의 실시 예에 따른 경로 설정 서버의 동작 방법을 설명하기 위한 흐름도이다.
도8 내지 도10은 본 발명에 따른 이동 경로를 제공하는 방법의 다양한 실시 예를 설명하기 위한 예시도이다.
도11은 본 발명의 실시 예에 따른 이동 경로 제공을 위한 시스템에서의 오퍼레이팅 환경을 도시한 도면이다.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.
또한, 제1, 제2 등과 같이 서수를 포함하는 용어는 다양한 구성요소들을 설명하기 위해 사용하는 것으로, 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용될 뿐, 상기 구성요소들을 한정하기 위해 사용되지 않는다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제2 구성요소는 제1 구성요소로 명명될 수 있고, 유사하게 제1 구성요소도 제2 구성요소로 명명될 수 있다.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.
또한, 명세서에 기재된 "부", "기", "모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다. 또한, "일(a 또는 an)", "하나(one)", "그(the)" 및 유사 관련어는 본 발명을 기술하는 문맥에 있어서(특히, 이하의 청구항의 문맥에서) 본 명세서에 달리 지시되거나 문맥에 의해 분명하게 반박되지 않는 한, 단수 및 복수 모두를 포함하는 의미로 사용될 수 있다.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.
아울러, 본 발명의 범위 내의 실시 예들은 컴퓨터 실행가능 명령어 또는 컴퓨터 판독가능 매체에 저장된 데이터 구조를 가지거나 전달하는 컴퓨터 판독가능 매체를 포함한다. 이러한 컴퓨터 판독가능 매체는, 범용 또는 특수 목적의 컴퓨터 시스템에 의해 액세스 가능한 임의의 이용 가능한 매체일 수 있다. 예로서, 이러한 컴퓨터 판독가능 매체는 RAM, ROM, EPROM, CD-ROM 또는 기타 광 디스크 저장장치, 자기 디스크 저장장치 또는 기타 자기 저장장치, 또는 컴퓨터 실행가능 명령어, 컴퓨터 판독가능 명령어 또는 데이터 구조의 형태로 된 소정의 프로그램 코드 수단을 저장하거나 전달하는 데에 이용될 수 있고, 범용 또는 특수 목적 컴퓨터 시스템에 의해 액세스 될 수 있는 임의의 기타 매체와 같은 물리적 저장 매체를 포함할 수 있지만, 이에 한정되지 않는다.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, .
아울러, 본 발명은 퍼스널 컴퓨터, 랩탑 컴퓨터, 핸드헬드 장치, 멀티프로세서 시스템, 마이크로프로세서-기반 또는 프로그램 가능한 가전제품(programmable consumer electronics), 네트워크 PC, 미니컴퓨터, 메인프레임 컴퓨터, 모바일 전화, PDA, 페이저(pager) 등을 포함하는 다양한 유형의 컴퓨터 시스템 구성을 가지는 네트워크 컴퓨팅 환경에서 실시될 수 있다. 본 발명은 또한 네트워크를 통해 유선 데이터 링크, 무선 데이터 링크, 또는 유선 및 무선 데이터 링크의 조합으로 링크된 로컬 및 원격 컴퓨터 시스템 모두가 태스크를 수행하는 분산형 시스템 환경에서 실행될 수 있다. 분산형 시스템 환경에서, 프로그램 모듈은 로컬 및 원격 메모리 저장 장치에 위치될 수 있다.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.
또한, 본 발명에 따른 비콘(Beacon) 기술을 이용한 서비스는 BLE(Bluetooth Low Energy) 방식의 데이터 통신 기술을 기반으로 설명한다.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.
NFC가 한정된 수십cm 이내에서만 이용 가능한 반면, 상기 블루투스 방식은 수십m의 범위로 동작할 수 있어, 그 활용 분야가 훨씬 넓게 적용되고 있다. 특히, 블루투스 방식은 NFC처럼 리더기에 가까이 가져가서 태그 할 필요가 없이, 비콘 장치가 설치된 곳을 지나가기만 하더라도 데이터 전달이 가능하고, 건물 내에서도 상세한 위치 이동을 읽어와 맞춤형 데이터를 전달할 수 있다.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.
다만, 본 발명에서 비콘 서비스는 반드시 BLE(Bluetooth Low Energy) 또는 블루투스(Bluetooth)에 한정되는 것은 아니며, Zigbee, UWB (Ultra-WideBand), ANT, Wi-fi 등, PAN (Personal Area Network) 방식의 다양한 근거리 통신 기술들이 적용 가능하다.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.
도1은 본 발명의 실시 예에 따른 이동 경로 제공 시스템 구조를 개략적으로 설명하기 위한 도면이다.FIG. 1 schematically illustrates a structure of a route providing system according to an embodiment of the present invention. Referring to FIG.
도1을 참조하면, 본 발명의 실시 예에 따른 이동 경로 제공 시스템은 통신망(100), 비콘 서비스 서버(200), 단말장치(300), 경로 설정 서버(400), 하나 이상의 비콘 장치(500)를 포함하여 구성될 수 있다.1, a route providing system according to an embodiment of the present invention includes a
여기서 단말장치(300)는 비콘 장치(500)와 BLE 통신 방식을 통해 데이터를 송수신하나, 앞서 설명한 것과 같이 이에 한정되지 않으며, PAN 방식의 다양한 근거리 통신 기술이라면 무엇이든 적용 가능하다.Here, the
그리고 단말 장치(300)와 경로 설정 서버(400)는 통신망(100)을 통해 연동된다.The
그러면 도1을 참조하여 각 구성요소에 대해 개략적으로 설명하도록 한다.Each component will now be schematically described with reference to FIG.
먼저, 통신망(100)은 비콘 서비스 서버(200), 단말 장치(300) 및 경로 설정 서버(400)간 데이터 송수신을 위해 데이터를 전달하는 역할을 하며, 시스템 구현 방식에 따라 이더넷(Ethernet), xDSL(ADSL, VDSL), HFC(Hybrid Fiber Coaxial Cable), FTTC(Fiber to The Curb), FTTH(Fiber To The Home) 등의 유선 통신 방식을 이용할 수도 있고, WLAN(Wireless LAN), 와이파이(Wi-Fi), 와이브로(Wibro), 와이맥스(Wimax), HSDPA(High Speed Downlink Packet Access), LTE(Long Term Evolution), LTE-A (Long Term Evolution Advanced) 등의 무선 통신 방식을 이용할 수도 있다.First, the
아울러, 이러한 통신망(100)은 예컨대, 다수의 접속망(미도시) 및 코어망(미도시)을 포함하며, 외부망, 예컨대 인터넷망(미도시)을 포함하여 구성될 수 있다. 여기서, 접속망(미도시)은 단말 장치(300)와 유무선 통신을 수행하는 접속망으로서, 예를 들어, BS(Base Station), BTS(Base Transceiver Station), NodeB, eNodeB 등과 같은 다수의 기지국과, BSC(Base Station Controller), RNC(Radio Network Controller)와 같은 기지국 제어기로 구현될 수 있다. 또한, 전술한 바와 같이, 상기 기지국에 일체로 구현되어 있던 디지털 신호 처리부와 무선 신호 처리부를 각각 디지털 유니트(Digital Unit, 이하 DU라 함과 무선 유니트(Radio Unit, 이하 RU라 함)으로 구분하여, 다수의 영역에 각각 다수의 RU(미도시)를 설치하고, 다수의 RU(미도시)를 집중화된 DU(미도시)와 연결하여 구성할 수도 있다.In addition, the
또한, 접속망(미도시)과 함께 모바일 망을 구성하는 코어망(미도시)은 접속망(미도시)과 외부 망, 예컨대, 인터넷망(미도시)을 연결하는 역할을 수행한다.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).
이러한 코어망(미도시)은 앞서 설명한 바와 같이, 접속망(미도시) 간의 이동성 제어 및 스위칭 등의 이동통신 서비스를 위한 주요 기능을 수행하는 네트워크 시스템으로서, 서킷 교환(circuit switching) 또는 패킷 교환(packet switching)을 수행하며, 모바일 망 내에서의 패킷 흐름을 관리 및 제어한다. 또한, 코어망(미도시)은 주파수간 이동성을 관리하고, 접속망(미도시) 및 코어망(미도시) 내의 트래픽 및 다른 네트워크, 예컨대 인터넷망(미도시)과의 연동을 위한 역할을 수행할 수도 있다. 이러한 코어망(미도시)은 SGW(Serving GateWay), PGW(PDN GateWay), MSC(Mobile Switching Center), HLR(Home Location Register), MME(Mobile Mobility Entity)와 HSS(Home Subscriber Server) 등을 더 포함하여 구성될 수도 있다.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) .
또한, 인터넷망(미도시)은 TCP/IP 프로토콜에 따라서 정보가 교환되는 통상의 공개된 통신망, 즉 공용망을 의미하는 것으로, 단말 장치(300)와 연결되며, 단말 장치(300)로부터 제공되는 정보를 코어망(미도시) 및 접속망(미도시)을 거쳐 경로 설정 서버(400)로 제공할 수 있고, 반대로 경로 설정 서버(400)로 제공되는 정보를 코어망(미도시) 및 접속망(미도시)을 거쳐 단말 장치(300)로 제공할 수도 있다. 그러나, 이에 한정되는 것은 아니며, 경로 설정 서버(400)는 코어망(미도시)과 일체로 구현될 수도 있다.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
또한, 상술한 통신 방식 이외에도 기타 널리 공지되었거나 향후 개발될 모든 형태의 통신 방식을 포함할 수 있다.In addition to the above-described communication methods, other widely known or later-developed communication methods may be included.
비콘 서비스 서버(200)는 다수의 비콘 장치들을 관리하고, 단말 장치(300)로부터 서비스 제공을 요청받고, 서비스에 대응하는 정보를 제공할 수 있다.The
특히, 본 발명에서 비콘 서비스 서버(200)는 백화점, 쇼핑몰 등의 일정 지역에 위치하는 하나 이상의 매장에 설치된 비콘 장치(500)가 송출하는 비콘 신호에 대응하는 비콘 서비스 등을 관리하며, 이러한 비콘 서비스는 각 매장의 할인 행사 등의 이벤트 또는 마케팅에 관한 서비스가 될 수 있다.In particular, in the present invention, the
따라서 비콘 서비스 서버(200)는 단말장치(300) 혹은 각 매장에 설치된 각종 단말 혹은 백화점, 쇼핑몰 관리자에 의해 백화점, 쇼핑몰 등에 위치하는 하나 이상의 매장의 마케팅 정보를 입력받고, 입력받은 마케팅 정보를 저장할 수 있다.Therefore, the
또한, 이렇게 저장한 마케팅 정보를 경로 설정 서버(400)에 전송할 수 있고, 이렇게 전송된 마케팅 정보는 경로 설정 서버(400)가 이동 경로를 산출하는데 기반이 될 수 있다.In addition, the marketing information thus stored can be transmitted to the
한편, 본 발명에서는 비콘 서비스 서버(200)와 경로 설정 서버(400)를 분리하여 설명하고 있지만, 이는 하나의 실시 예에 지나지 않으며, 비콘 서비스 서버(200)와 경로 설정 서버(400)가 분리되어 각각의 서버로 구현될 수도 있지만, 비콘 서비스 서버(200)와 경로 설정 서버(400)가 하나의 서버 일체로 구현될 수도 있다.Although the
즉, 비콘 서비스 서버(200)와 경로 설정 서버(400)의 기능이 하나의 서버 내에서 이루어질 수도 있다.That is, the functions of the
본 발명의 단말 장치(300)는 사용자의 조작에 따라 통신망(100)을 경유하여 각종 데이터를 송수신할 수 있는 사용자의 장치를 의미한다. 이러한 단말장치(300)는 통신망(100)을 통하여 음성 또는 데이터 통신을 수행할 수 있으며, 경로 설정 서버(400)와 통신망(100)을 통해 정보를 송수신 할 수 있고, 비콘 장치(200)로부터 비콘 기반의 통신을 통해 정보를 수신할 수 있다. 이를 위한 본 발명의 단말장치(300)는 비콘 신호의 송수신 및 처리를 위한 프로그램 및 프로토콜을 저장하는 메모리, 각종 프로그램을 실행하여 연산 및 제어하기 위한 마이크로프로세서 등을 구비할 수 있다.The
이러한 단말장치(300)는 우선적으로 통신망(100)에 접속된 앱 제공 장치(미도시) 예컨대, 앱 스토어 등에 접속을 수행하고 해당 앱 스토어로부터 비콘 신호를 수신하여 비콘 신호에 대응하는 콘텐츠를 보여주는 비콘 서비스 앱을 수신하여 설치할 수 있다. 상기 사용자 단말장치(300)는 이러한 비콘 서비스 앱을 실행하여, 상기 비콘 신호에서 비콘 식별 정보를 추출하고, 이를 경로 설정 서버(400)로 전송하여, 경로 설정 서버(400)로부터 해당 비콘 식별 정보에 매핑된 콘텐츠(예를 들어, 할인쿠폰 또는 멤버십 카드 혜택 등)를 수신하여 사용자에게 제공할 수 있다.The
특히, 본 발명의 실시 예에 따른 단말장치(300)는 비콘 장치가 송출한 비콘 신호를 수신하면, 상기 수신된 비콘 신호에 포함된 비콘 식별 정보를 경로 설정 서버(400)에 전송할 수 있다.In particular, when receiving the beacon signal transmitted from the beacon device, the
그리고 상기 단말장치(300)가 전송한 정보들을 바탕으로 경로 설정 서버(400)가 산출하고 선택한 이동 경로 정보를 수신하여 사용자에게 제공할 수 있다.Based on the information transmitted from the
한편, 상기 단말장치(300)는 사용자의 요청에 의하여 입력되거나 설정된 적어도 하나의 목적지 정보, 출발지 정보를 경로 설정 서버(400)에 전송하거나 사용자가 방문하길 원하는 매장 또는 사용자가 쇼핑하길 원하는 상품 목록 등에 대한 정보를 포함하는 방문리스트를 경로 설정 서버(400)로 전송할 수 있다. On the other hand, the
이러한 본 발명의 단말장치(300)는 다양한 형태로 구현될 수 있다. 예를 들어, 본 명세서에서 기술되는 단말장치(300)는 스마트 폰(smart phone), 타블렛 PC(Tablet PC), PDA(Personal Digital Assistants), PMP(Portable Multimedia Player), MP3 Player 등의 이동 단말기는 물론, 스마트 TV(Smart TV), 데스크탑 컴퓨터 등과 같은 고정 단말기가 사용될 수도 있다.The
또한, 본 발명의 단말장치(300)는 디지털 기기의 컨버전스(convergence) 추세에 따라 휴대 기기의 변형이 매우 다양하여 모두 열거할 수는 없으나, 상기 언급된 유닛들과 동등한 수준의 유닛이 본 발명에 따른 단말장치(300)로 사용될 수 있으며, 본 발명에 따른 비콘 서비스 앱을 다운 및 설치할 수 있는 장치라면, 그 어떠한 장치도 본 발명의 실시 예에 따른 단말장치(300)로 이용될 수 있다.In addition, the
경로 설정 서버(400)는 다수의 비콘 장치들을 관리하고, 단말 장치(300)로부터 서비스 제공을 요청받고, 서비스에 대응하는 정보를 제공할 수 있다.The
즉, 비콘 서비스 서버(200)와 동일한 역할을 할 수 있으며, 이는 비콘 서비스 서버(200)와 경로 설정 서버(400)가 일체로서 구현될 수 있음을 의미한다.That is, the
다만, 본 발명에 따른 실시 예와 같이 각각 2개의 장치로서 구현될 수 있음은 물론이다.However, it is needless to say that the present invention can be implemented as two devices as in the embodiment of the present invention.
본 발명에서 경로 설정 서버(400)는 하나 이상의 매장에 대한 마케팅 정보를 수집할 수 있다.In the present invention, the
이 때, 상기 수집되는 마케팅 정보는 비콘 서비스 서버(200)가 입력받은 하나 이상의 매장에 대한 마케팅 정보를 비콘 서비스 서버(200)로부터 수신할 수도 있고, 경로 설정 서버(400)가 쇼핑몰, 백화점 등의 관리자나 각 매장으로부터 마케팅 정보를 직접 수집할 수도 있다.At this time, the collected marketing information may be received from the
경로 설정 서버(400)가 마케팅 정보를 수집하면, 상기 수집된 마케팅 정보를 기반으로 사용자가 방문할 하나 이상의 매장을 추출하는데, 이 때, 경로 설정 서버(400)는 출발 비콘으로 기 설정된 비콘 장치(500)에 대응하는 비콘 신호의 비콘 식별 정보가 단말장치(300)로부터 수신되면, 상기 수집된 마케팅 정보를 기반으로 사용자가 방문할 하나 이상의 매장을 추출할 수 있다.When the
즉, 출발 비콘으로 기 설정된 비콘 장치(500)에 단말장치(300)가 도달한 것으로 판단되는 경우에 경로 설정 서버(400)는 사용자가 방문할 하나 이상의 매장을 추출할 수 있다.That is, when it is determined that the
예를 들면, 쇼핑몰, 백화점의 출입구에 설치된 비콘 장치를 출발 비콘으로 설정하면, 단말장치(300)가 출입구에 들어섰을 때, 상기 출발 비콘의 비콘 신호를 수신하여, 이에 대응하는 비콘 식별 정보를 단말장치(300)가 경로 설정 서버(400)에 전송할 것이므로, 경로 설정 서버(400)는 상기 비콘 식별 정보를 수신함으로써, 단말장치(300)가 해당 출입구에 들어선 것으로, 즉, 해당 쇼핑몰이나 백화점 등에 진입한 것으로 판단하여, 단말장치(300) 사용자가 방문할 하나 이상의 매장을 추출할 수 있는 것이다.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
그리고 상기 출발 비콘의 비콘 신호 비콘 식별 정보가 단말장치(300)로부터 수신되면, 상기 출발 비콘의 위치를 단말장치(300)의 현재 위치로 추정하여 이후 동작과정을 진행할 수 있다.When the beacon signal beacon identification information of the starting beacon is received from the
다만, 단말장치(300)가 이미 백화점, 쇼핑몰 등에 진입한 경우, 또는 출발 비콘이 설정되어 있지 않는 경우, 또는 단말장치(300)가 각 층을 옮겨다니면서 이동하는 경우 등에는 상술한 방법으로 단말장치(300)의 현재 위치를 추정하기가 어렵다.However, in the case where the
그러므로 경로 설정 서버(400)가 단말장치(300)의 현재 위치를 파악할 다른 방법이 필요한데, 단말장치(300)는 이동하면서도 단말장치(300) 주변에 있는 하나 이상의 비콘 장치(500)로부터 지속하여 비콘 신호를 수신할 것이고, 수신한 비콘 신호에 포함된 비콘 식별 정보를 경로 설정 서버(400)에 송신할 것인바, 이를 이용할 수 있다.Therefore, the
즉, 단말장치(300)가 수신한 하나 이상의 비콘 신호에 대응하는 비콘 식별 정보를 실시간으로 경로 설정 서버(400)에 전송하면, 경로 설정 서버(400)는 상기 비콘 신호에 대응하는 비콘 식별 정보를 수집하고, 상기 식별 정보를 기준으로, 하나 이상의 비콘 신호를 송출한 비콘 장치(500) 중 출발 비콘을 선정하여, 상기 선정된 출발 비콘의 위치를 단말장치(300)의 현재 위치로 추정할 수 있다.That is, when the
만약, 단말장치(300)가 경로 설정 서버(400)에 전송한 비콘 신호에 대응하는 비콘 식별 정보가 2 이상이라면, 그 2 이상의 비콘 신호 중 가장 큰 수신신호 세기 값을 가지고 있는 비콘 신호를 송출한 비콘 장치(500)를 출발 비콘으로 선정할 수 있다.If the beacon identification information corresponding to the beacon signal transmitted from the
그리고 선정된 출발 비콘의 위치를 단말장치(300)의 현재 위치로 추정할 수 있다.The position of the selected starting beacon can be estimated as the current position of the
단말장치(300)가 비콘 신호를 수신할 때의 수신신호 세기 값이 크다는 것은 해당 비콘 신호를 송출한 비콘 장치(500)와 단말장치(300)가 그만큼 가까이 있다는 의미이고, 따라서, 가장 수신신호 세기 값이 큰 비콘 신호를 송출한 비콘 장치(500)를 단말장치(300)의 현재 위치로 추정하는 것이 가장 오차가 적은 추정방법이라 할 수 있기 때문이다.The fact that the received signal strength value when the
수집한 마케팅 정보를 기반으로 사용자가 방문할 하나 이상의 매장을 추출한 경로 설정 서버(400)는 이후, 상기 추출된 매장의 방문 순서, 즉, 사용자가 방문할 하나 이상의 매장의 방문 순서를 설정할 수 있다.The
이 때, 경로 설정 서버(400)는 마케팅 정보를 기반으로 하나 이상의 매장을 추출하고, 방문 순서를 설정할 수 있지만, 사용자의 요구를 충족시켜 만족감을 높이기 위하여, 단말장치(300)로부터 사용자가 설정한 하나 이상의 매장에 대한 정보를 포함하는 방문리스트를 수신하고, 상기 수신한 방문리스트를 더 고려하여 사용자가 방문할 하나 이상의 매장을 추출하고, 방문 순서를 설정할 수 있다.At this time, the
여기서, 방문 리스트란, 사용자가 방문할 하나 이상의 매장에 대한 정보를 포함하고 있는 리스트를 말하는데, 상기 매장에 대한 정보란, 매장의 브랜드 이름, 가게 이름 등이 될 수도 있고, 상기 매장에서 판매하는 상품의 이름이 될 수도 있다.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.
즉, 사용자가 'A 매장','B 매장','C 매장' 등으로 매장 이름으로 리스트 정보를 생성할 수 있고, '화장품','과자','티셔츠' 등의 상품 이름으로 리스트 정보를 생성할 수 있다.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.
이러한 매장 이름 또는 상품 이름 등의 정보를 포함하는 방문 리스트를 경로 설정 서버(400)가 수신하면, 경로 설정 서버(400)는 상기 방문리스트를 수집된 마케팅 정보와 함께 고려하여 매장 이름에 대응하는 매장 또는 리스트에 포함된 상품을 파는 매장으로 사용자가 방문할 매장을 한정하여 추출하고, 이에 따라 방문 순서를 설정할 수 있다.When the
이렇게 하나 이상의 매장을 추출하고, 방문 순서가 설정되면 경로 설정 서버(400)는 추출된 하나 이상의 매장에 대응하는 하나 이상의 비콘 장치(500)를 방문 비콘으로 추출한다.Once the one or more stores are extracted and the visiting order is set, the
매장에 대응하는 하나 이상의 비콘 장치(500)는 추출된 매장 내외부에 설치되어 있는 비콘 장치(500)일 수 있다.At least one
추출된 방문 비콘과 단말장치(300)의 현재 위치를 기준으로 그 사이에 위치한 하나 이상의 비콘 장치(500)를 경유 비콘으로 추출한 경로 설정서버는, 상기 방문 비콘 및 상기 하나 이상의 경유 비콘을 연결하는 링크를 형성할 수 있다.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.
여기서 현재 위치는 상술하였듯이 출발 비콘의 위치를 단말장치(300)의 현재위치로 추정할 수 있다.Here, as described above, the current location can estimate the location of the departure beacon as the current location of the
또한, 방문 비콘은 사용자가 방문하여야 할 매장에 대응하는 비콘 장치(500)를 말하고, 경유 비콘은 상기 매장에 방문하기 위하여 거쳐야 하는 경로 상에 위치한 비콘 장치(500)를 말한다.Also, the visiting beacon refers to a
그리고 방문 비콘과 경유 비콘간의 링크를 형성 할 때, 방문 비콘과 경유 비콘의 지리적 정보를 더 고려하여 링크를 형성할 수 있다.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.
예를 들면, A 방문 비콘과 B 경유 비콘 사이에 벽과 같은 장애물이 있다면, 실제로 A 방문 비콘으로부터 B 경유 비콘으로는 경로가 형성될 수 없으므로 A 방문 비콘과 B 경유 비콘 사이에는 링크를 형성하지 않을 수 있다.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.
이렇게 형성된 링크를 기반으로 단말장치(300)의 현재 위치에서 하나 이상의 경유 비콘을 거쳐 하나 이상의 방문 비콘에 도달하기 위한 하나 이상의 경로를 산출하고, 상기 산출된 경로 중에서 최소의 홉(hop)수를 가지는 경로를 이동 경로로 선택할 수 있다.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
그러나 이동 경로를 선택할 때, 홉수만을 가지고 경로를 선택하는 경우, 홉수는 작으나 실제 물리적 거리가 길어 실제로 선택되는 이동 경로가 최단 경로가 아닐 수 있다.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.
예를 들면, 물리적 거리가 길수록 높은 가중치를 두고, 상기 산출된 하나 이상의 이동 경로에 각각의 링크의 물리적 거리에 따른 가중치를 이동 경로의 홉수와 합산하여 가장 낮은 결과 값을 가지는 이동 경로를 실제 최단 경로로 인식하고 이를 선택하여 단말장치(300)로 전송할 수 있다.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
본 발명의 실시 예에 따른 경로 설정 서버(400)는 하드웨어적으로는 통상적인 웹서버(Web Server) 또는 네트워크 서버와 동일한 구성을 하고 있다. 그러나, 소프트웨어적으로는 C, C++, Java, Visual Basic, Visual C 등과 같은 언어를 통하여 구현되는 프로그램 모듈(Module)을 포함한다. The
한편, 본 발명의 각 장치에 탑재되는 메모리는 그 장치 내에서 정보를 저장한다. 일 구현예의 경우, 메모리는 컴퓨터로 판독 가능한 매체이다. 일 구현 예에서, 메모리는 휘발성 메모리 유닛 일 수 있으며, 다른 구현예의 경우, 메모리는 비휘발성 메모리 유닛 일 수도 있다. 일 구현예의 경우, 저장장치는 컴퓨터로 판독 가능한 매체이다. 다양한 서로 다른 구현 예에서, 저장장치는 예컨대 하드디스크 장치, 광학디스크 장치, 혹은 어떤 다른 대용량 저장장치를 포함할 수도 있다.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.
비콘장치(500)는 통상의 비콘 서비스를 위해서 비콘 신호를 주기적으로 송출하는 장치를 의미한다. 이 때, 비콘 신호는 비콘 장치(500)에 할당된 식별 정보 혹은 위치 정보 등과 같은 비콘 식별 정보를 포함할 수 있으며, 이러한 비콘 식별 정보는 단말 장치(300)가 비콘 서비스를 제공받는 기준이 된다.The
이상으로 본 발명의 실시 예에 따른 이동 경로 제공 시스템 구조에 대해 개략적으로 설명하였다.The structure of the movement route providing system according to the embodiment of the present invention has been schematically described above.
이하, 상기 시스템의 구정 중, 본 발명에 따른 비콘 서비스 서버(200)의 구성 및 동작 방법에 대해 설명하도록 한다.Hereinafter, the configuration and operation method of the
도2는 비콘 서비스 서버(200)의 주요 구성을 나타내는 블록도이고, 도3은 본 발명에 따른 비콘 서비스 서버(200)의 동작 방법을 설명하기 위한 흐름도이다.FIG. 2 is a block diagram illustrating a main configuration of the
먼저 도2를 참조하면, 본 발명에 따른 비콘 서비스 서버(200)는 통신모듈(210), 저장모듈(230), 사용자 인터페이스 모듈(250), 제어모듈(270)로 구성될 수 있다.2, a
통신모듈(210)은 경로 설정 서버(400)와 통신하기 위한 것으로서, 상기 통신모듈(210)이 기능을 수행하기 위한 통신망은 WLAN(Wireless LAN), 와이파이(Wi-Fi), 와이브로(Wibro), 와이맥스(Wimax), HSDPA(High Speed Downlink Packet Access) 등의 무선 통신 방식을 이용하는 것이 바람직하나, 이에 한정되는 것은 아니며, 시스템 구현 방식에 따라 이더넷(Ethernet), xDSL(ADSL, VDSL), HFC(Hybrid Fiber Coaxial Cable), FTTC(Fiber to The Curb), FTTH(Fiber To The Home) 등의 유선 통신 방식을 이용할 수도 있다.The
특히, 본 발명에서 통신모듈(210)을 통해 경로 설정 서버(400)에 각 매장의 마케팅 정보를 전송할 수 있다.Particularly, in the present invention, the marketing information of each store can be transmitted to the
저장모듈(230)은 데이터를 저장하기 위한 장치로, 주 기억 장치 및 보조 기억 장치를 포함하고, 비콘 서비스 서버(200)의 기능 동작에 필요한 응용 프로그램을 저장한다. 이러한 저장 모듈(230)은 크게 프로그램 영역과 데이터 영역을 포함할 수 있다. 여기서, 비콘 서비스 서버(200)는 사용자의 요청에 상응하여 각 기능을 활성화하는 경우, 제어 모듈(390)의 제어 하에 해당 응용 프로그램들을 실행하여 각 기능을 제공하게 된다.The
특히, 본 발명에서 저장모듈(230)은 사용자 인터페이스 모듈(250)을 통해 수집된 각 매장의 마케팅 정보를 저장할 수 있다.In particular, in the present invention, the
사용자 인터페이스 모듈(250)은 사용자가 요청한 정보를 사용자에게 제공하기 위하여, 사용자의 요청을 입력받거나, 사용자의 요청에 따른 정보를 출력하는 장치이다.The
이러한 사용자 인터페이스 모듈(250)은 유/무선 통신망을 통해 사용자의 요청을 입력받기 위한 장치와 연결될 수 있으며, 유선 케이블 등으로 상기의 장치와 연결될 수 있다.The
특히, 본 발명에서 사용자 인터페이스 모듈(250)을 통해 각 매장 또는 쇼핑몰, 백화점 등의 관리자로부터 각 매장에 대한 마케팅 정보를 입력받을 수 있다.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
제어모듈(270)은 운영 체제(OS, Operation System) 및 각 구성을 구동시키는 프로세스 장치가 될 수 있다.The
도3을 참조하여, 제어모듈(270)에 의해 전반적으로 제어되는 비콘 서비스 서버(200)의 동작 과정을 살펴보면, 비콘 서비스 서버(200)는 각 매장별 마케팅 정보를 사용자 인터페이스 모듈(250)을 통해 입력받고(S101), 상기 입력된 하나 이상의 마케팅 정보를 경로 설정 서버(400)로 전송할 수 있다(S103).3, the operation procedure of the
이상, 상기 시스템의 구정 중, 본 발명에 따른 비콘 서비스 서버(200)의 구성 및 동작 방법에 대해 설명하였다.The configuration and operation method of the
이하, 본 발명에 따른 단말장치(300)의 구성 및 동작 방법에 대해 설명하도록 한다.Hereinafter, the configuration and operation method of the
도4는 단말장치(300)의 주요 구성을 도시하는 블록도이고, 도5는 본 발명에 따른 단말장치(300)의 동작 방법을 설명하기 위한 흐름도이다.FIG. 4 is a block diagram showing the main configuration of the
먼저 도4를 참조하면, 본 발명에 따른 단말장치(300)는 입력모듈(310), 출력모듈(330), 저장모듈(350), 통신모듈(370), 제어모듈(390)로 구성될 수 있다.4, a
입력모듈(310)은 숫자 및 문자 정보 등의 다양한 정보를 입력 받고, 각종 기능을 설정 및 단말 장치(300)의 기능 제어와 관련하여 입력되는 신호를 제어 모듈(390)로 전달한다. 또한, 입력 모듈(310)은 사용자의 터치 또는 조작에 따른 입력 신호를 발생하는 키패드와 터치패드 중 적어도 하나를 포함하여 구성될 수 있다. 이때, 입력 모듈(310)은 출력 모듈(330)와 함께 하나의 터치패널(또는 터치스크린(touch screen))의 형태로 구성되어 입력과 표시 기능을 동시에 수행할 수 있다. 또한, 입력 모듈(310)은 키보드, 키패드, 마우스, 조이스틱 등과 같은 입력 장치 외에도 향후 개발될 수 있는 모든 형태의 입력 수단이 사용될 수 있다. 특히, 본 발명에 따른 입력 모듈(310)은 사용자로부터 입력되는 입력 정보를 감지하여 제어 모듈(390)로 전달한다.The
특히, 본 발명에서 단말장치(300)는 입력모듈(310)을 통해 목적지 정보 또는 방문리스트 등을 설정하기 위한 사용자의 요청 신호를 입력할 수 있다.In particular, in the present invention, the
출력모듈(330)은 단말 장치(300)의 기능 수행 중에 발생하는 일련의 동작상태 및 동작결과 등에 대한 정보를 표시한다. 또한, 출력 모듈(330)은 단말 장치(300)의 메뉴 및 사용자가 입력한 사용자 데이터 등을 표시할 수 있다. 여기서, 출력 모듈(390)은 액정표시장치(LCD, Liquid Crystal Display), 초박막 액정표시장치(TFT-LCD, Thin Film Transistor LCD), 발광다이오드(LED, Light Emitting Diode), 유기 발광다이오드(OLED, Organic LED), 능동형 유기발광다이오드(AMOLED, Active Matrix OLED), 레티나 디스플레이(Retina Display), 플렉시블 디스플레이(Flexible display) 및 3차원(3 Dimension) 디스플레이 등으로 구성될 수 있다. 이때, 출력 모듈(330)이 터치스크린(Touch screen) 형태로 구성된 경우, 출력 모듈(330)은 입력 모듈(310)의 기능 중 일부 또는 전부를 수행할 수 있다.The
특히, 본 발명에서 출력모듈(330)을 통해 경로 설정 서버(400)로부터 수신한 선택된 최종 이동 경로를 사용자에게 제공할 수 있다.In particular, the present invention can provide the user with the selected final movement path received from the
저장모듈(350)은 데이터를 저장하기 위한 장치로, 주 기억 장치 및 보조 기억 장치를 포함하고, 단말 장치(300)의 기능 동작에 필요한 응용 프로그램을 저장한다. 이러한 저장 모듈(350)은 크게 프로그램 영역과 데이터 영역을 포함할 수 있다. 여기서, 단말 장치(300)는 사용자의 요청에 상응하여 각 기능을 활성화하는 경우, 제어 모듈(390)의 제어 하에 해당 응용 프로그램들을 실행하여 각 기능을 제공하게 된다.The
통신모듈(370)은 통신망(100)을 통해 경로 설정 서버(400)와 데이터를 송수신하기 위한 것이다. The
또한, 통신 모듈(370)은 송신되는 신호의 주파수를 상승 변환 및 증폭하는 RF 송신 수단과 수신되는 신호를 저잡음 증폭하고 주파수를 하강 변환하는 RF 수신 수단, 특정 통신 방식에 따른 통신 프로토콜을 처리하기 위한 데이터 처리 수단 등을 포함한다. 이러한 통신 모듈(370)는 무선통신 모듈(미도시) 및 유선통신 모듈(미도시) 중 적어도 하나를 포함할 수 있다. 그리고, 무선통신 모듈은 무선 통신 방법에 따라 데이터를 송수신하기 위한 구성이며, 단말 장치(300)가 무선 통신을 이용하는 경우, 무선망 통신 모듈, 무선랜 통신 모듈 및 무선팬 통신 모듈 중 어느 하나를 이용하여 데이터를 비콘 서비스 서버(400)와 송수신할 수 있다.The
여기서 통신모듈(370)은 제1통신모듈(371)과 제2통신모듈(373)을 포함한다.The
제1통신모듈(371)은 비콘 장치(200)로부터 송신된 신호를 수신한다. 여기서 제 1통신 모듈(371)은 앞서 말한 것과 같이 블루투스(Bluetooth)를 포함한 PAN(Personal Area Network) 방식의 통신을 수행한다.The
제2통신모듈(373)은 통신망(100)을 통해 경로 설정 서버(400)와 통신한다. 여기서 제2통신모듈(373)은 앞서 말한 것과 같이 WLAN(Wireless LAN), 와이파이(Wi-Fi), 와이브로(Wibro), 와이맥스(Wimax), HSDPA(High Speed Downlink Packet Access) 등의 무선 통신 방식을 이용한다.The
제어모듈(390)은 운영 체제(OS, Operation System) 및 각 구성을 구동시키는 프로세스 장치가 될 수 있다.The
따라서, 단말장치(300)의 제어모듈(390)은 입력모듈(310)을 통해 입력받은 신호를 통신모듈(370)을 통해 경로 설정 서버(400)로 전송하도록 제어하고, 통신모듈(370)을 통해 수신한 비콘 신호 또는 경로 설정 서버(400)에서 전송하여 수신한 정보들을 출력모듈(330)을 통해 노출하도록 제어하며, 이러한 정보 또는 데이터 등을 저장모듈(350)에 저장하도록 제어할 수 있다.The
특히, 본 발명에서 제어모듈(390)은 본 발명의 일 실시 예와 다른 일 실시 예에 따른 단말장치(300)의 동작과정 전반을 제어하는데, 도5를 참조하여 상기 제어모듈(390)이 전반에 걸쳐 제어하는 본 발명의 일 실시 예에 따른 단말장치(300)의 동작과정 전반에 대하여 살펴보면, 출발 비콘으로 선정된 비콘 장치(500)로부터 비콘 신호를 수신하면(S201), 수신된 비콘 신호의 비콘 식별 정보를 경로 설정 서버(400)로 전송할 수 있다(S203).In particular, in the present invention, the
이 때, 방문리스트 등의 사용자의 요청에 의해 설정한 사용자 설정 정보를 경로 설정 서버(400)로 함께 전송할 수 있다(S205).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).
그리고 경로 설정 서버(400)가 선택한 이동 경로를 수신하여, 사용자에게 제공할 수 있다(S207).Then, the
앞서 설명한 것과 같이 상술한 실시 예에 따른 단말장치(300)의 동작은 단말장치(300)의 제어모듈(390)에 의해 제어되어 구현될 수 있다.As described above, the operation of the
이상, 본 발명에 따른 단말장치(300)의 구성 및 동작 방법에 대해 설명하였다.The configuration and operation method of the
이하, 본 발명에 따른 경로 설정 서버(400)의 구성 및 동작 방법에 대해 설명하도록 한다.Hereinafter, the configuration and operation method of the
도6은 본 발명에 따른 경로 설정 서버(400)의 주요 구성을 나타내는 블록도이고, 도7은 본 발명의 일 실시 예 및 다른 일 실시 예에 따른 경로 설정 서버(400)의 동작 과정을 설명하기 위한 흐름도이다.FIG. 6 is a block diagram illustrating a main configuration of the
도6을 참조하면, 경로 설정 서버(400)는 통신모듈(410), 저장모듈(430), 제어모듈(450)을 포함하여 구성될 수 있다.Referring to FIG. 6, the
통신모듈(410)은 단말장치(300) 및 비콘 서비스 서버(200)와 통신하기 위한 것으로서, 상기 통신모듈(410)이 기능을 수행하기 위한 통신망은 WLAN(Wireless LAN), 와이파이(Wi-Fi), 와이브로(Wibro), 와이맥스(Wimax), HSDPA(High Speed Downlink Packet Access) 등의 무선 통신 방식을 이용하는 것이 바람직하나, 이에 한정되는 것은 아니며, 시스템 구현 방식에 따라 이더넷(Ethernet), xDSL(ADSL, VDSL), HFC(Hybrid Fiber Coaxial Cable), FTTC(Fiber to The Curb), FTTH(Fiber To The Home) 등의 유선 통신 방식을 이용할 수도 있다.The
특히, 본 발명에서 통신 모듈(410)을 통해 비콘 서비스 서버(200)로부터 비콘 서비스 서버(200)가 입력받은 마케팅 정보를 수신할 수 있다.Particularly, in the present invention, the
또한, 본 발명에서 통신모듈(410)을 통해 단말장치(300)로부터 단말장치(300)가 수신한 비콘 신호에 포함된 비콘 식별 정보, 출발지, 목적지 설정 정보, 방문리스트 등을 수신할 수 있고, 선택된 이동 경로 정보를 단말장치(300)로 전송할 수 있다.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
저장모듈(430)은 데이터를 저장하기 위한 장치로, 주 기억 장치 및 보조 기억 장치를 포함하고, 경로 설정 서버(400)의 기능 동작에 필요한 응용 프로그램을 저장한다. 이러한 저장 모듈(430)은 크게 프로그램 영역과 데이터 영역을 포함할 수 있다. 여기서, 경로 설정 서버(400)는 사용자의 요청에 상응하여 각 기능을 활성화하는 경우, 제어 모듈(450)의 제어 하에 해당 응용 프로그램들을 실행하여 각 기능을 제공하게 된다.The
특히, 본 발명에서 저장모듈(430)은 비콘 서비스 서버(200)로부터 수신하거나, 경로 설정 서버(400)가 직접 입력 받은 마케팅 정보를 마케팅 수집 정보 DB(431) 형태로 저장할 수 있고, 각 매장에 대응하는 비콘 장치(500)에 관한 정보를 비콘 정보 DB(433) 형태로 저장할 수 있다.Particularly, in the present invention, the
여기서 비콘 정보 DB(433)는 각 매장에 대응하는 비콘 장치(500)의 위치 정보, 식별 정보, 비콘 장치(500)에 대응하는 매장에 대한 다양한 정보를 매핑하여 함께 저장할 있고, 이러한 매장 정보에는 브랜드, 매장 이름, 판매하는 상품 종류, 영업시간, 할인 행사 등의 이벤트 정보, 판매하는 상품의 재고 정보, 해당 매장의 위치 정보 등을 포함할 수 있다.Here, the
비콘 정보 DB(433)에 저장된 정보를 이용하여 경로 설정 서버(400)는 사용자가 방문할 적어도 하나의 매장을 추출하고, 상기 추출된 매장에 대응하는 방문 비콘 및 방문 비콘과 단말장치(300) 사이에 있는 경유 비콘을 추출할 수 있다.Using the information stored in the
또한, 저장모듈(430)은 복수의 비콘 장치(300) 간의 물리적 거리 정보를 물리적 거리 정보 DB(435) 형태로 저장할 수 있다.The
이러한 물리적 거리 정보는 이동 경로 선택 시, 산출된 이동 경로에 가중치를 적용하여 합산하는데 사용될 수 있다.This physical distance information can be used to add the weights to the calculated movement paths when selecting the movement paths.
제어모듈(450)은 운영 체제(OS, Operation System) 및 각 구성을 구동시키는 프로세스 장치가 될 수 있다.The
도7을 참조하여, 제어모듈(450)에 의하여 전반적으로 제어되는 경로 설정 서버(400) 동작과정의 실시 예를 살펴보면, 경로 설정 서버(400)가 하나 이상의 매장에 대한 마케팅 정보를 수집한다(S301).Referring to FIG. 7, an operation of the
이 때, 마케팅 정보는 경로 설정 서버(400)가 쇼핑몰 등의 관리자 또는 각 매장으로부터 수집할 수 있으나, 비콘 서비스 서버(200)가 입력받은 하나 이상의 매장에 대한 마케팅 정보를 상기 비콘 서비스 서버(200)로부터 수신하여 수집할 수도 있다.At this time, the marketing information can be collected from the manager or the store of the shopping mall by the
그리고 단말장치(300)로부터 출발비콘으로 선정된 비콘 장치(500)로부터 송출된 비콘 신호에 대응하는 비콘 식별 정보를 수신하면(S303), 상기 수집한 마케팅 정보를 기반으로 사용자가 방문할 하나 이상의 매장을 추출하고, 상기 추출된 매장의 방문 순서를 설정할 수 있다(S305~S307).Upon receiving the beacon identification information corresponding to the beacon signal transmitted from the
여기서 출발 비콘은 경로 설정 서버(400)가 산출하는 이동 경로의 시작점이 되는 비콘 장치(500)를 의미하는 것으로서, 쇼핑몰, 백화점 등의 출입구에 설치된 비콘 장치(500)를 출발 비콘으로 설정하여, 상기 출발 비콘에 단말장치(300)가 접근하여 단말장치(300)가 출발 비콘으로부터 비콘 신호를 수신하면, 단말장치(300)가 상기 수신한 비콘 신호에 대응하는 식별 정보를 경로 설정 서버(400)가 단말장치(300)로부터 수신하면, 상기 사용자가 방문할 하나 이상의 매장 및 방문 순서를 추출할 수 있다.Here, the starting beacon means a
또한, 미리 출발 비콘을 설정하지 않고, 단말장치(300)가 이동하면서 수신한 하나 이상의 비콘 신호에 대응하는 비콘 식별 정보를 실시간으로 경로 설정 서버(400)가 수집하여, 상기 수집한 비콘 식별 정보를 기준으로 하나 이상의 비콘 신호를 송출한 비콘 장치(500) 중에서 출발 비콘을 선정할 수 있는데, 단말장치(300)가 수신한 비콘 신호 중에서 수신신호 세기 값이 가장 큰 비콘 신호가 단말장치(300)와 가장 가까이에 있는 비콘 장치(500)로부터 송출된 것이라고 추측할 수 있으므로, 가장 큰 수신신호 세기 값을 가지고 있는 비콘 신호를 송출한 비콘 장치(500)를 출발 비콘으로 선정할 수도 있다.The
그리고 출발 비콘은 단말장치(300) 주변에 있을 것이므로, 출발 비콘의 위치를 단말장치(300)의 현재 위치로 추정할 수 있다.Since the starting beacon will be around the
또한, 경로 설정 서버(400)는 단말장치(300)로부터 사용자가 설정한 하나 이상의 매장에 대한 정보를 포함하는 방문리스트를 수신할 수 있고, 상기 수신한 방문리스트에 포함된 정보를 더 고려하여 사용자가 방문할 하나 이상의 매장 및 방문 순서를 추출하고 설정할 수 있다.In addition, the
상술한 방법으로 경로 설정 서버(400)가 하나 이상의 매장을 추출하고, 방문 순서를 설정하면, 추출된 하나 이상의 매장에 대응하는 하나 이상의 비콘 장치(500)를 방문 비콘으로 추출하고, 추출된 방문 비콘과 단말 장치(300)의 현재 위치를 기준으로 그 사이에 위치한 하나 이상의 비콘 장치(500)를 경유 비콘으로 추출할 수 있다(S309~S311).When the
여기서, 방문 비콘은 수집한 마케팅 정보에 따라 사용자가 방문하여야 하는 매장에 대응하는 비콘 장치(500)를 의미하고, 경유 비콘은 상기 방문 비콘에 대응하는 매장에 도달하기 위하여 사용자가 거쳐야 하는 경로 상에 위치한 비콘 장치(500)를 의미할 수 있다.Here, the visited beacon means a
또한, 단말장치(300)의 현재 위치는 출발 비콘의 위치를 단말장치(300)의 현재 위치로 추정할 수 있는데, 출발 비콘을 선정하는 방법은 미리 특정 비콘 장치를 출발 비콘으로 설정하거나, 단말장치(300)가 수신한 하나 이상의 비콘 신호에 포함된 비콘 식별 정보를 경로 설정 서버(400)가 단말장치(300)로부터 수집하여, 상기 수집한 비콘 신호에 포함된 비콘 식별 정보를 기준으로 하나 이상의 비콘 신호를 송출한 비콘 장치 중에서 출발 비콘을 선정할 수도 있다.In addition, the current position of the
이 때, 단말장치(300)가 수신한 하나 이상의 비콘 신호에 포함된 비콘 식별 정보 중에서 가장 큰 수신신호세기 값을 가지고 있는 비콘 식별 정보에 대응하는 비콘 장치(500), 즉, 가장 큰 세기로 단말장치(300)에 수신된 비콘 신호를 송출한 비콘 장치(500)를 출발 비콘으로 선정할 수 있다At this time, the
S309~S311단계를 거쳐 하나 이상의 방문 비콘과 하나 이상의 경유 비콘을 추출하였다면, 상기 추출된 하나 이상의 방문 비콘과 하나 이상의 경유 비콘을 연결하는 링크를 형성할 수 있다(S313).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.
예를 들면, A 방문 비콘과 B 경유 비콘 사이에 벽과 같은 장애물이 있어, A 방문 비콘으로부터 B 경유 비콘으로 사용자가 실제 현실에서 이동할 수 없다면, A 방문 비콘과 B 경유 비콘 사이에는 링크를 형성하지 않는다.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.
그리고 상기 형성된 링크를 기반으로 단말장치(300)의 현재 위치에서 하나 이상의 경유 비콘을 거쳐 하나 이상의 방문 비콘에 도달하기 위한 하나 이상의 경로를 산출하고(S315), 상기 산출된 경로 중에서 최소의 홉(hop) 수를 가지는 경로를 이동 경로로 선택하여(S317), 선택된 이동 경로 정보를 단말장치(300)에 전송할 수 있다(S319).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
산출된 경로를 기반으로 이동 경로를 선택할 때, 추출된 하나 이상의 방문 비콘과 하나 이상의 경유 비콘 간의 물리적 거리 정보에 따라 각각의 링크에 가중치를 설정하고, 설정된 가중치를 더 고려하여 이동 경로를 선택할 수 있다.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 .
홉(hop)수가 작다고 하더라도 실제로 비콘 장치 간의 물리적 거리가 길다면 선택된 이동 경로가 최단 거리의 이동 경로가 아닐 수 있기 때문에, 실제 물리적 거리 정보를 반영할 필요가 있을 수 있다.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.
따라서, 경로 설정 정보(400)의 제어모듈(450)은 저장모듈(430)에 저장된 물리적 거리 정보를 바탕으로 형성된 링크 각각에 가중치를 설정하는데, 실제 물리적 거리가 길수록 더 큰 가중치를 적용하여, 상기 이동 경로의 전체 홉수와 각각의 링크에 설정된 가중치를 합산하였을 때, 최소가 되는 경로를 이동 경로로 선택하여 단말장치(300)에 전송할 수 있는 것이다.Accordingly, the
앞서 설명한 것과 같이 상술한 경로 설정 서버(400)의 동작 과정 전반은 경로 설정 서버(400)의 제어모듈(450)에 의하여 제어되고 구현될 수 있다.As described above, the overall operation of the
이상, 본 발명에 따른 경로 설정 서버(400)의 구성 및 동작 방법에 대해 설명하였다.The configuration and operation method of the
이하, 본 발명의 이동 경로를 제공하기 위한 방법에 따른 다양한 실시 예를 살펴보도록 한다.Hereinafter, various embodiments according to a method for providing a movement path of the present invention will be described.
도8 내지 도10은 본 발명의 이동 경로를 제공하기 위한 방법에 따른 다양한 실시 예를 설명하기 위한 예시도이다.8 to 10 are illustrations for explaining various embodiments according to a method for providing the movement path of the present invention.
도8은 경로 설정 서버(400)가 수집한 마케팅 정보에 기반하여 추출한 하나 이상의 매장 및 설정한 방문 순서에 관한 정보를 단말장치(300)에 전송하여 표시된 모습을 나타낸다.FIG. 8 shows information displayed on the
도8을 보면, 경로 설정 서버(400)는 수집한 마케팅 정보를 기반하여 하나 이상의 매장을 추출하는데, 도8(a),(b)에서는 'A 매장, B매장, C매장' 등 다수의 매장이 추출되었다.8, the
그리고, 도8(a)는 이벤트 종료시점을 기준으로 방문 순서를 설정하여, 12시에 이벤트가 종료하는 A 매장을 첫번째 방문 매장으로 설정하고, 15시에 이벤트가 종료하는 B 매장을 두번째 방문 매장으로 설정하며, 당일에 이벤트가 종료하는 C 매장을 세번째 방문 매장으로 설정한 것이다.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.
도8(b)는 이벤트의 혜택이 큰 순서를 기준으로 방문 순서를 설정하여, 40% 할인이 이루어지는 A 매장을 첫번째 방문 매장으로 설정하고, 30% 할인이 이루어지는 B 매장을 두번째 방문 매장으로 설정하며, 회원가입시 1만원권 쿠폰을 증정하는 C 매장을 세번째 방문 매장으로 설정하였다.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.
도8에서와 같이 방문 매장을 추출하고 방문 순서를 설정하게 되면, 경로 설정 서버(400)는 방문 비콘과 경유비콘을 추출하여 링크를 형성하고, 형성된 링크를 기반으로 경로를 산출하고 산출된 하나 이상의 경로 중에서 홉수를 기반으로 하여 이동 경로를 선택하고, 상기 선택된 이동 경로를 단말장치(300)로 전송할 수 있다.As shown in FIG. 8, when the visiting store is extracted and the visiting order is set, the
이에 대하여 도9 내지 도10을 통하여 자세히 살펴보도록 한다.This will be described in detail with reference to FIG. 9 through FIG.
도9를 먼저 참조하면, 마케팅 정보에 기반하여 A,B,C,D 4가지의 비콘 장치를 방문 비콘으로 추출하며, 비콘 장치와 B,C,D 비콘 장치 사이에 있는 1~4번 비콘 장치를 경유 비콘으로 추출하였다.9, based on the marketing information, four beacons A, B, C, and D are extracted by a visiting beacon, and a
그리고 설정된 방문 순서가 'A-D-B-C'라면, 상기 'A-D-B-C' 순으로 매장을 방문하면서, 최소의 홉수를 가지는 이동 경로는 'A-2-D-B-C', 'A-1-D-B-C', 'A-3-D-B-C' 의 3가지 이동 경로가 산출된다.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.
따라서, 경로 설정 서버(400)는 산출된 이동 경로 3가지 전부 또는 일부를 단말장치(300)로 전송할 수 있다.Therefore, the
또한, 각각의 비콘 장치 간의 물리적 거리 정보에 따른 가중치를 설정하고, 설정된 가중치를 더 고려하여 홉수와 가중치를 합산한 총 결과 값이 더 적은 이동 경로를 선택하여 단말장치(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
그리고 만약, 'A-2-3-D-B-C'의 경로가 상기 산출된 3가지 경로보다 홉수가 많으나 가중치와 홉수를 합산한 총 결과 값이 상기 산출된 3가지 경로보다 작다면, 'A-2-3-D-B-C'의 이동경로를 선택하여 단말장치(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
그리고 상기 A, B, C, D 비콘 장치와 1~4번 비콘 장치를 연결하는 링크가 형성되어 있는데, 이러한 링크는 A, B, C, D 비콘 장치와 1~4번 비콘 장치가 위치한 지역의 지리적 정보를 고려하여 형성할 수 있다.A link is formed between the A, B, C, and D beacons and the
즉, 도6에서 3번 비콘과 4번 비콘의 링크가 형성되었으나, 4번 비콘과 D 비콘의 링크가 형성되지 아니함은 4번 비콘과 D 비콘이 위치한 지역 사이에 도보, 길, 복도 등으로 연결되어 있지 않아, 4번 비콘이 설치된 위치에서 D 비콘이 설치된 위치까지 사용자가 도보로 이동할 수 없기 때문에, 4번 비콘과 D 비콘의 링크가 형성되지 않을 수 있는 것이다.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은 실제 지리적 정보를 더 고려하여 형성된 링크를 설명하기 위한 도면이다.10 is a diagram for explaining a link formed by considering actual geographical information.
도10을 보면, 별표는 단말장치(300)의 현재 위치를 나타낸다.10, the asterisk indicates the current position of the
그러면, 단말장치(300)로부터 가장 가까이에 있는 비콘 장치(200)가 A 비콘 장치이고, 따라서, A 비콘 장치로부터 수신한 비콘 신호의 수신신호세기 값이 가장 클 것이므로, A 비콘 장치를 출발 비콘으로 설정할 수 있다.Therefore, since the
또한, A 비콘 장치가 기 설정된 출발 비콘일 수도 있다.Also, the A beacon device may be a predetermined departure beacon.
그리고, 방문 리스트에 의하여 추출된 방문 비콘이 A,B,C,D 비콘 장치(200)이고, 방문 비콘과 단말장치(300) 사이에 위치하여 경유 비콘으로 추출된 비콘 장치(200)가 1~6번 비콘 장치이다.If the
그리고, 사용자가 쇼핑을 마치고 엘리베이터(930)을 타고 이동할 수 있도록 엘리베이터와 가장 가까운 D 비콘 장치에 대응하는 매장을 최종 방문 매장으로 설정하고, 방문 순서는 'A-B-C-D'로 설정되었다고 가정한다.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
그러면, A 비콘 장치로부터 B,C를 방문하고 D 비콘 장치로 갈 수 있는 경로 중 최소의 홉수를 가지는 경로는 'A-1-B-4-C-6-D'와 'A-2-B-4-C-6-D'의 2가지 경로가 산출될 수 있고, 2가지 경로 전부 또는 일부를 이동 경로로 선택하여 단말장치(300)에 전송할 수 있다.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
또한, 상기 2가지 경로 중, 물리적 거리 정보에 따른 가중치를 적용하여 합산한 결과, 'A-1-B-4-C-6-D'의 이동경로의 가중치 합이 '12'이고 'A-2-B-4-C-6-D'의 이동경로의 가중치 합이 '10'이라면, 'A-2-B-4-C-6-D'의 이동경로를 선택하여 단말장치(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.
한편, A비콘장치에서 B 비콘 장치로 링크가 형성되지 않은 것은 A 비콘 장치와 B 비콘 장치 사이에 에스컬레이터(910)이 있어, A 비콘 장치에서 B 비콘 장치 사이에 실제 사용자가 도보로 곧장 이동할 수 있는 경로가 있지 않기 때문이다.On the other hand, in the A beacon unit, the link is not formed by the B beacon unit because there is an
즉, A 비콘 장치와 B 비콘 장치 사이에 실제 지리적 정보를 더 고려한 것이다.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은 본 발명의 실시 예에 따른 이동 경로 제공 시스템에서 이동 경로를 제공하기 위한 장치의 오퍼레이팅 환경을 도시한 도면이다. 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.
도11 및 이하의 설명은 본 발명이 구현될 수 있는 적절한 컴퓨팅 환경의 간단하고, 일반적인 설명을 제공하고자 한다. 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을 참조하면, 본 발명을 구현하는 예시적인 컴퓨팅 시스템은 프로세싱 유닛(11), 시스템 메모리(12), 및 상기 시스템 메모리(12)를 포함하는 다양한 시스템 컴포넌트를 상기 프로세싱 유닛(11)에 연결시키는 시스템 버스(10)를 포함하는 형태로 된 컴퓨팅 장치를 포함한다. 11, an exemplary computing system embodying the present invention includes a
프로세싱 유닛(11)은 본 발명의 특징을 구현하도록 설계된 컴퓨터-실행가능 명령어를 실행시킬 수 있다.The
시스템 버스(10)는 다양한 버스 아키텍처 중의 임의의 것을 사용하는 로컬 버스, 주변 버스, 및 메모리 버스 또는 메모리 컨트롤러를 포함하는 몇 가지 유형의 버스 구조 중의 임의의 것일 수 있다. 시스템 메모리(12)는 ROM(Read Only Memory)(12a) 및 RAM(Random Access Memory)(12b)을 포함한다. The
시동중과 같은 때에 컴퓨팅 시스템 내의 구성요소들 간에 정보를 전송하는 것을 돕는 기본 루틴을 포함하는 기본 입출력 시스템(BIOS)(13a)은 일반적으로 ROM(12a)에 저장될 수 있다.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
컴퓨팅 시스템은 저장 수단을 포함할 수 있는데, 예를 들어, 하드 하드 디스크로부터 정보를 판독하거나 그 하드 디스크에 정보를 기록하는 하드 디스크 드라이브(15), 자기 디스크로부터 정보를 판독하거나 그 자기 디스크에 정보를 기록하는 자기 디스크 드라이브(16), 및 예를 들면, CD-ROM 또는 기타 광 매체 등의 광 디스크로부터 정보를 판독하거나 그 광 디스크에 정보를 기록하는 광 디스크 드라이브(17)를 포함할 수 있다. The computing system may include storage means, for example, a
하드 디스크 드라이브(15), 자기 디스크 드라이브(16), 및 광 디스크 드라이브(17)는 각각 하드 디스크 드라이브 인터페이스(18), 자기 디스크 드라이브-인터페이스(19), 및 광 드라이브 인터페이스(20)에 의해 시스템 버스(10)에 접속된다. The
또한, 컴퓨팅 시스템은, 저장 수단으로서 외장 메모리(21)를 더 구비할 수 있다. 상기 외장 메모리(21)는 입출력 인터페이스(24)를 통해서 시스템 버스(10)에 접속될 수 있다.Further, the computing system may further include an
상술한 드라이브 및 그 드라이브에 의해 판독 및 기록되는 관련 컴퓨터 판독가능 매체는 컴퓨터 실행가능 명령어, 데이터 구조, 프로그램 모듈 및 기타 데이터의 비휘발성 저장을 제공한다.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.
본 명세서에서 기술된 예시적인 환경은 하드 디스크(15), 자기 디스크(16) 및 광 디스크(17)를 예시하고 있으나, 이외에 자기 카세트, 플래쉬 메모리 카드, DVD, 베루누이 카트리지(Bernoulli cartridge), RAM, ROM, 등을 포함하는, 데이터를 저장하는 다른 유형의 컴퓨터 판독가능 매체가 이용될 수 있다.The exemplary environment described herein illustrates a
상기 프로세싱 유닛(11)에 의해 로딩되어 실행되는, 오퍼레이팅 시스템(13b), 하나 이상의 애플리케이션 프로그램(13c), 기타 프로그램 모듈(13d), 및 프로그램 데이터(13c)를 포함하는 하나 이상의 프로그램 모듈을 포함하는 프로그램 코드 수단은 하드 디스크(15), 자기 디스크(16), 광 디스크(17), ROM(12a) 또는 RAM(12b)에 저장될 수 있다. Includes one or more program modules including an
아울러, 상기 컴퓨팅 시스템은, 키보드, 포인팅 장치, 마이크로폰, 조이 스틱, 게임 패드, 스캐너, 등과 같은 기타 입력 장치(22)를 통해 사용자로부터 명령 및 정보를 입력 받을 수 있다. 이들 입력 장치(22)는 시스템 버스(10)에 연결된 입출력 인터페이스(24)를 통해 프로세싱 유닛(11)에 접속될 수 있다.In addition, the computing system may receive commands and information from a user through
입출력 인터페이스(24)는 예를 들면, 직렬 포트 인터페이스, PS/2 인터페이스, 병렬 포트 인터페이스, USB 인터페이스, IEEE(Institute of Electrical and Electronics Engineers) 1394 인터페이스(즉, 파이어와이어(FireWire) 인터페이스)와 같은 매우 다양한 서로 다른 인터페이스 중 임의의 것을 논리적으로 나타내거나, 다른 인터페이스의 조합까지도 논리적으로 나타낼 수 있다. The input /
더하여, 본 발명이 적용되는 컴퓨팅 시스템은, 모니터 혹은 LCD와 같은 디스플레이 장치(26) 또는 스피커나 마이크로폰과 같은 오디오 장치(27)를 더 포함할 수 있으며, 이들은, 비디오/오디오 인터페이스(25)를 통해서 시스템 버스(10)에 접속된다. In addition, the computing system to which the present invention is applied may further include a
예를 들면, 스피커 및 프린터 등의 (도시되지 않은) 기타 주변 출력 장치가 컴퓨터 시스템에 또한 접속될 수 있다. 상기 비디오/오디오 인터페이스부(25)는 HDMI(High Definition Multimedia Interface), GDI(Graphics Device Interface) 등을 포함할 수 있다.For example, other peripheral output devices (not shown), such as speakers and printers, may also be connected to the computer system. The video /
또한, 본 발명을 실행하는 컴퓨팅 시스템은, 예를 들면, 사무실-광역 또는 기업-광역 컴퓨터 네트워크, 홈 네트워크, 인트라넷, 및/또는 인터넷과 같은 네트워크에 접속 가능하다. 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.
이를 위해 본 발명이 적용되는 컴퓨팅 시스템은 외부 소스로부터 데이터를 수신하고/거나 외부 소스로 데이터를 전송하는 네트워크 인터페이스(28)를 포함한다. To this end, a computing system to which the present invention is applied includes a
본 발명에 있어서, 이러한 컴퓨팅 시스템은, 네트워크 인터페이스(28)를 통해서 원격지에 위치한 장치와 정보를 송수신할 수 있다. In the present invention, such a computing system is capable of transmitting and receiving information with a device located remotely via the
예컨대, 컴퓨팅 시스템이 단말장치(300)를 의미하는 경우, 네트워크 인터페이스(28)를 통해 비콘 장치(500) 또는 경로 설정 서버(400)와 정보를 송수신할 수 있다. 반면, 컴퓨팅 시스템이 비콘 장치(500) 또는 경로 설정 서버(400)를 의미하는 경우, 네트워크 인터페이스(28)를 통해 단말장치(300)와 정보를 송수신할 수 있다. For example, when the computing system refers to the
네트워크 인터페이스(28)는, 예를 들면, 네트워크 인터페이스 카드 및 대응하는 네트워크 드라이버 인터페이스 사양(Network Driver Interface Specification: "NDIS") 스택과 같은 하나 이상의 소프트웨어 및/또는 하드웨어 모듈의 논리적 조합으로 나타낼 수 있다. The
마찬가지로, 컴퓨터 시스템은 입출력 인터페이스(24)를 통해 외부 소스로부터 데이터를 수신하거나 외부 소스로 데이터를 전송한다. 입출력 인터페이스(24)는 모뎀(23)(예를 들면, 표준 모뎀, 케이블 모뎀, 또는 디지털 가입자선(digital subscriber line: “DSL”) 모뎀)에 연결될 수 있으며, 이러한 모뎀(23)을 통해 외부 소스로부터 데이터를 수신하고/거나 외부 소스로 데이터를 전송할 수 있다. Likewise, the computer system receives data from an external source via the input /
도11은 본 발명에 적절한 오퍼레이팅 환경을 나타내지만, 본 발명의 원리는, 필요하다면 적절한 수정으로, 본 발명의 원리를 구현할 수 있는 임의의 시스템에 채용될 수 있다. 도11에 도시된 환경은 단지 예시적이며 본 발명의 원리가 구현될 수 있는 매우 다양한 환경의 작은 일부도 나타내지 못한다.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.
예를 들면, 이러한 프로그램 모듈들의 일부 및 관련 프로그램 데이터의 일부는, 시스템 메모리(12)에 저장하기 위해, 오퍼레이팅 시스템(13b), 애플리케이션 프로그램(13c), 프로그램 모듈(13d), 및/또는 프로그램 데이터(13e)에 포함될 수 있다.For example, a portion of these program modules and a portion of the associated program data may be stored in the
또한, 하드 디스크와 같은 대용량(mass) 저장 장치가 컴퓨팅 시스템에 연결되면, 이러한 프로그램 모듈 및 관련 프로그램 데이터는 대용량 저장 장치에 저장될 수 있다. 네트워크 환경에서, 본 발명과 관련된 프로그램 모듈 또는 그 일부는 입출력 인터페이스(24)의 모뎀(23) 또는 네트워크 인터페이스(25)를 통해 연결된 원격 컴퓨터 시스템에 저장될 수 있다. 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
이러한 모듈의 실행은 전술한 바와 같이 분산형 환경에서 수행될 수 있다.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.
본 발명은 비콘 기반 실내 이동 경로 제공 방법 및 장치에 관한 것으로서, 더욱 상세하게는 쇼핑몰, 백화점 등의 일정 지역 내 각 매장의 마케팅 정보를 수집하고, 일정 지역 내의 매장에 설치된 복수의 비콘 사이에 링크를 형성하여, 형성된 링크의 홉(hop) 수를 기반으로 목적지에 도달하기 위한 이동 경로를 산출하여 사용자에게 제공하기 위한 방법 및 장치에 관한 것이다.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: 통신망 200: 비콘 서비스 서버 300: 단말장치
400: 경로 설정 서버 500: 비콘 장치100: communication network 200: beacon service server 300: terminal device
400: Path setting server 500: Beacon device
Claims (18)
상기 마케팅 정보를 기반으로 사용자가 방문할 하나 이상의 매장을 추출하는 단계;
상기 사용자가 방문할 하나 이상의 매장의 방문 순서를 설정하는 단계;
상기 추출된 하나 이상의 매장에 대응하는 하나 이상의 비콘 장치를 방문 비콘으로 추출하는 단계;
상기 추출된 방문 비콘과 단말 장치의 현재 위치를 기준으로, 그 사이에 위치한 하나 이상의 비콘 장치를 경유 비콘으로 추출하는 단계;
상기 방문 비콘 및 상기 하나 이상의 경유 비콘을 연결하는 링크를 형성하는 단계;
상기 형성된 링크 및 상기 설정된 방문 순서를 기반으로 상기 단말 장치의 현재 위치에서 하나 이상의 경유 비콘을 거쳐 하나 이상의 방문 비콘에 도달하기 위한 하나 이상의 경로를 산출하는 단계; 및
상기 산출된 하나 이상의 경로 중에서 최소의 홉(hop)수를 가지는 경로를 이동 경로로 선택하는 단계;
를 포함하는 것을 특징으로 하는 이동 경로 제공 방법.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.
상기 통신 모듈을 통해 수집한 하나 이상의 매장에 대한 마케팅 정보를 기반으로 사용자가 방문할 하나 이상의 매장을 추출하여, 방문 순서를 설정하고, 상기 추출된 하나 이상의 매장에 대응하는 하나 이상의 비콘 장치를 방문 비콘으로 추출하여, 상기 추출된 방문 비콘과 상기 단말 장치의 현재 위치를 기준으로 그 사이에 위치한 하나 이상의 비콘 장치를 경유 비콘으로 추출하여, 상기 방문 비콘 및 상기 경유 비콘을 연결하는 링크를 형성하며, 상기 형성된 링크 및 상기 설정된 방문 순서를 기반으로 상기 단말장치의 현재 위치에서 하나 이상의 경유 비콘을 거쳐 하나 이상의 방문 비콘에 도달하기 위한 하나 이상의 경로를 산출하고, 상기 산출된 경로 중에서 최소의 홉(hop)가지는 경로를 이동 경로로 선택하는 제어모듈;
을 포함하는 경로 설정 서버.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.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150149072A KR102507279B1 (en) | 2015-10-27 | 2015-10-27 | Method and Apparatus for Guiding Indoor Movement Path Based On Beacon |
US15/286,191 US10520576B2 (en) | 2015-10-27 | 2016-10-05 | Method and apparatus for providing indoor travel path based on beacon |
CN201610950621.5A CN107063250B (en) | 2015-10-27 | 2016-10-26 | Method and apparatus for providing indoor travel path based on beacon |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150149072A KR102507279B1 (en) | 2015-10-27 | 2015-10-27 | Method and Apparatus for Guiding Indoor Movement Path Based On Beacon |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20170048683A true KR20170048683A (en) | 2017-05-10 |
KR102507279B1 KR102507279B1 (en) | 2023-03-06 |
Family
ID=58743653
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020150149072A KR102507279B1 (en) | 2015-10-27 | 2015-10-27 | Method and Apparatus for Guiding Indoor Movement Path Based On Beacon |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR102507279B1 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110832284A (en) * | 2017-08-24 | 2020-02-21 | 北京嘀嘀无限科技发展有限公司 | System and method for destination prediction |
CN111141287A (en) * | 2018-11-02 | 2020-05-12 | K11集团有限公司 | Path optimization method and system |
KR102381834B1 (en) * | 2020-10-14 | 2022-04-04 | 주식회사 위드라이브 | Customized space guidance system and method |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010122652A1 (en) * | 2009-04-23 | 2010-10-28 | 株式会社ナビタイムジャパン | Route guiding system, route search server, route guiding mediation server and route guiding method |
KR101178042B1 (en) | 2010-07-21 | 2012-08-30 | 한국과학기술원 | Location based service system and method for performing indoor navigation |
KR101283896B1 (en) * | 2012-12-14 | 2013-07-16 | (주)위니텍 | A socket connector of incandescent lamp, a fire detector and escape-guide lamp having beacon module for detecting indoor location and system for detecting indoor location using the same |
KR101501032B1 (en) * | 2014-06-16 | 2015-03-13 | 변상현 | A service providing system using beacon and sevice providing methods using the system |
-
2015
- 2015-10-27 KR KR1020150149072A patent/KR102507279B1/en active IP Right Grant
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010122652A1 (en) * | 2009-04-23 | 2010-10-28 | 株式会社ナビタイムジャパン | Route guiding system, route search server, route guiding mediation server and route guiding method |
KR101178042B1 (en) | 2010-07-21 | 2012-08-30 | 한국과학기술원 | Location based service system and method for performing indoor navigation |
KR101283896B1 (en) * | 2012-12-14 | 2013-07-16 | (주)위니텍 | A socket connector of incandescent lamp, a fire detector and escape-guide lamp having beacon module for detecting indoor location and system for detecting indoor location using the same |
KR101501032B1 (en) * | 2014-06-16 | 2015-03-13 | 변상현 | A service providing system using beacon and sevice providing methods using the system |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110832284A (en) * | 2017-08-24 | 2020-02-21 | 北京嘀嘀无限科技发展有限公司 | System and method for destination prediction |
CN110832284B (en) * | 2017-08-24 | 2023-10-10 | 北京嘀嘀无限科技发展有限公司 | System and method for destination prediction |
CN111141287A (en) * | 2018-11-02 | 2020-05-12 | K11集团有限公司 | Path optimization method and system |
CN111141287B (en) * | 2018-11-02 | 2023-05-23 | K11集团有限公司 | Path optimization method and system |
KR102381834B1 (en) * | 2020-10-14 | 2022-04-04 | 주식회사 위드라이브 | Customized space guidance system and method |
Also Published As
Publication number | Publication date |
---|---|
KR102507279B1 (en) | 2023-03-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107063250B (en) | Method and apparatus for providing indoor travel path based on beacon | |
US20210044922A1 (en) | Efficient geo-fence data transfer and notifications using a time to reach value | |
US20180197196A1 (en) | Service method for providing content information using beacon and method for determining whether or not user enters and leaves store | |
US9747797B1 (en) | Method and system for predicting availability of parking spot in parking area | |
US20170126818A1 (en) | Method and apparatus for providing beacon service | |
US20120079022A1 (en) | Method of creating and joining social group, user device for executing the method, server, and storage medium | |
US20150017967A1 (en) | Method and apparatus for determining a predicted duration of a context | |
CN103473688A (en) | Reward method based on consumer access and system thereof | |
CN108419205A (en) | Hot spot is provided to the user apparatus in server controls region | |
KR102296901B1 (en) | Method and Apparatus for Verifying Valid Beacon Signal | |
KR102425467B1 (en) | Method of management company service, and apparatus thereof | |
KR20220136306A (en) | Method for estimating of terminal position in building, apparatus and system for the same | |
KR101645728B1 (en) | An apparatus for providing location based service and a method thereof | |
KR20170048683A (en) | Method and Apparatus for Guiding Indoor Movement Path Based On Beacon | |
KR20170078112A (en) | Method and Apparatus for Building RF Fingerprint | |
KR102487777B1 (en) | Method and Apparatus for Target Location Lookup Service Using Beacon Device | |
KR102161684B1 (en) | Method and Apparatus for Guiding Path | |
KR20170048715A (en) | Method and Apparatus for Guiding Indoor Movement Path Based On Beacon | |
KR101803395B1 (en) | Method for providing optional information using location information and apparatus | |
KR20170050502A (en) | Method and sever for colltecting offline stores information by using Wifi and for providing advertisement | |
KR20170064205A (en) | APPARATUS, METHOD and RECODING MEDIUM for ANALYZING USER AREA | |
KR102310067B1 (en) | Method and Apparatus for Connecting a Plurality of Beacon Devices | |
KR20170029114A (en) | Method and Apparatus for Deciding Whether In/Out of The Shop using Beacon | |
KR20170078224A (en) | APPARATUS, METHOD and RECODING MEDIUM FOR PROVIDING SHOPPING INFORMATION USING MOBILE WALLET | |
KR102556768B1 (en) | Method for managing of user schedule using beacon, apparatus and system therefor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
AMND | Amendment | ||
E902 | Notification of reason for refusal | ||
AMND | Amendment | ||
E601 | Decision to refuse application | ||
AMND | Amendment | ||
X701 | Decision to grant (after re-examination) | ||
GRNT | Written decision to grant |