KR101201500B1 - 안내 정보 제공 시스템 및 방법 - Google Patents

안내 정보 제공 시스템 및 방법 Download PDF

Info

Publication number
KR101201500B1
KR101201500B1 KR1020110026599A KR20110026599A KR101201500B1 KR 101201500 B1 KR101201500 B1 KR 101201500B1 KR 1020110026599 A KR1020110026599 A KR 1020110026599A KR 20110026599 A KR20110026599 A KR 20110026599A KR 101201500 B1 KR101201500 B1 KR 101201500B1
Authority
KR
South Korea
Prior art keywords
guide
point
terminal
information
path
Prior art date
Application number
KR1020110026599A
Other languages
English (en)
Other versions
KR20120108568A (ko
Inventor
조준호
Original Assignee
(주) 토브버츄얼
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by (주) 토브버츄얼 filed Critical (주) 토브버츄얼
Priority to KR1020110026599A priority Critical patent/KR101201500B1/ko
Priority to SG2013058623A priority patent/SG192585A1/en
Priority to PCT/KR2012/002130 priority patent/WO2012128586A2/ko
Publication of KR20120108568A publication Critical patent/KR20120108568A/ko
Application granted granted Critical
Publication of KR101201500B1 publication Critical patent/KR101201500B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/024—Guidance services
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
    • G06K19/06037—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking multi-dimensional coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/067—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components
    • G06K19/07—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips
    • G06K19/0723—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips the record carrier comprising an arrangement for non-contact communication, e.g. wireless communication circuits on transponder cards, non-contact smart cards or RFIDs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/50—Service provisioning or reconfiguring
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication

Abstract

안내 정보 제공 시스템은 사용자로부터 선택 지점을 입력 받는 안내 단말, 안내 단말로부터 수신한 선택 지점 및 안내 단말의 식별정보에 따른 안내 정보를 생성하고, 안내 정보 및 안내 정보로 접근할 수 잇는 주소 정보를 안내 단말로 전송하는 안내 서버를 포함하되, 안내 단말은 주소 정보를 이동통신 단말로 제공한다.

Description

안내 정보 제공 시스템 및 방법{SYSTEM AND METHOD FOR PROVIDING GUIDING INFORMATION}
본 발명은 길을 안내하는 시스템에 관련된 것으로, 보다 자세하게는 이동통신 단말로 안내 정보를 제공하는 기술에 관한 것이다.
대형 매장에서는 내부에 배치된 매점들이 많아, 각 매장을 안내하기 위해 표지를 입구나 에스컬레이터에 부착하는 경우가 많다. 최근에는 키오스크(kiosk)를 설치하여, 고객이 찾고자 하는 매점의 안내를 하고 있다.
하지만, 고객들은 키오스크에서 안내한 정보를 한 번 보고, 이를 찾아가야 하기 때문에 매점을 찾아 가는 도중 상품을 구경하는 등의 활동 후 매점 정보를 잊어버려 다시 키오스크를 찾아가거나 직원에게 문의하여야 하는 불편함이 있었다.
본 발명에서는 이동통신 단말로 안내 정보를 제공하는 안내 정보 제공 시스템을 제안하고자 한다.
본 발명의 일 측면에 따르면, 사용자로부터 선택 지점을 입력 받는 안내 단말; 상기 안내 단말로부터 수신한 상기 선택 지점 및 상기 안내 단말의 식별정보에 따른 안내 정보를 생성하고, 상기 안내 정보 및 상기 안내 정보로 접근할 수 잇는 주소 정보를 상기 안내 단말로 전송하는 안내 서버를 포함하되, 상기 안내 단말은 상기 주소 정보를 이동통신 단말로 제공하는 것을 특징으로 하는 안내 정보 제공 시스템이 제공된다.
상기 안내 단말은 상기 주소 정보를 포함하는 QR 코드를 표시하거나, 상기 주소 정보를 RFID(Radio Frequency Identification) 태그 또는 NFCNFC(Near Field Communication) 모듈을 통해 상기 이동통신 단말로 전송 할 수 있다.
상기 안내 서버는 상기 선택 지점 및 상기 안내 단말이 동일 층에 위치하는 경우, 상기 선택 지점 및 상기 안내 단말 간의 경로를 산출하고, 상기 선택 지점 및 상기 안내 단말이 서로 다른 층에 위치하는 경우, 미리 지정된 이동 수단 중 상기 안내 서버와 최단거리에 위치한 이동 수단 간의 경로를 산출하고, 상기 이동 수단과 상기 선택 지점 간의 경로를 산출하고, 상기 경로를 포함하는 안내 정보를 생성할 수 있다.
상기 안내 서버는 시작 지점과 가장 근접한 동선 상에 기준 포인트를 설정하고, 상기 기준 포인트과 목적 지점 간의 거리가 미리 지정된 거리 이하로 될 때까지, 일단점의 좌표가 기준 포인트와 접하는 동선 중 타단점과 상기 목적 지점 간의 거리가 최소인 동선을 경로로 선정하고, 경로로 선정된 상기 동선의 타단점으로 기준 포인트를 이동시키는 과정을 반복 수행하되, 상기 시작 지점은 상기 안내 단말의 위치 또는 상기 이동 수단의 위치이고, 상기 목적 지점은 상기 이동 수단의 위치 또는 상기 선택 지점일 수 있다.
상기 선택 지점이 동일 목적으로 설정된 복수의 지점일 경우, 상기 안내 서버는 상기 안내 단말과 복수의 상기 선택 지점 간의 경로를 각각 산출하고, 상기 경로가 최단인 상기 선택 지점의 경로를 포함하는 안내 정보를 생성할 수 있다.
본 발명의 다른 측면에 따르면, 안내 정보 제공 시스템이 안내 정보를 제공하는 방법에 있어서,
안내 단말이 사용자로부터 선택 지점을 입력 받는 단계; 안내 서버가 상기 안내 단말로부터 수신한 상기 선택 지점 및 상기 안내 단말의 식별정보에 따른 안내 정보를 생성하는 단계; 안내 서버가 상기 안내 정보 및 상기 안내 정보로 접근할 수 잇는 주소 정보를 상기 안내 단말로 전송하는 단계; 및 상기 안내 단말이 상기 주소 정보를 이동통신 단말로 제공하는 단계를 포함하는 안내 정보 제공 방법이 제공된다.
상기 안내 정보를 생성하는 단계는 상기 안내 서버가 상기 선택 지점 및 상기 안내 단말이 동일 층에 위치하는 경우, 상기 선택 지점 및 상기 안내 단말 간의 경로를 산출하는 단계; 상기 안내 서버가 상기 선택 지점 및 상기 안내 단말이 서로 다른 층에 위치하는 경우, 미리 지정된 이동 수단 중 상기 안내 서버와 최단거리에 위치한 이동 수단 간의 경로를 산출하고, 상기 이동 수단과 상기 선택 지점 간의 경로를 산출하는 단계; 및 상기 경로를 포함하는 상기 안내 정보를 생성하는 단계를 포함할 수 있다.
상기 선택 지점 및 상기 안내 단말 간의 경로를 산출하는 단계 또는 상기 이동 수단과 상기 선택 지점 간의 경로를 산출하는 단계는 시작 지점과 가장 근접한 동선 상에 기준 포인트를 설정하는 단계; 및 상기 기준 포인트과 목적 지점 간의 거리가 미리 지정된 거리 이하로 될 때까지, 일단점의 좌표가 기준 포인트와 접하는 동선 중 타단점과 상기 목적 지점 간의 거리가 최소인 동선을 경로로 선정하고, 경로로 선정된 상기 동선의 타단점으로 기준 포인트를 이동시키는 과정을 반복 수행하는 단계를 포함하되, 상기 시작 지점은 상기 안내 단말의 위치 또는 상기 이동 수단의 위치이고, 상기 목적 지점은 상기 이동 수단의 위치 또는 상기 선택 지점일 수 있다.
상기 안내 정보를 생성하는 단계는 상기 선택 지점이 동일 목적으로 설정된 복수의 지점일 경우, 상기 안내 서버가 상기 안내 단말과 복수의 상기 선택 지점 간의 경로를 각각 산출하고, 상기 경로가 최단인 상기 선택 지점의 경로를 포함하는 안내 정보를 생성할 수 있다.
본 발명에 따르면, 사용자가 이동통신 단말을 이용해 안내를 받을 수 있다.
본 발명에 따르면, 사용자가 입력이 용이하지 않은 이동통신 단말 대신 키오스크 등의 대형 단말을 통해 안내를 위한 입력을 수행할 수 있도록 할 수 있다.
도 1은 본 발명의 제1 실시예에 따른 안내 정보 제공 시스템을 간략히 예시한 블록도.
도 2는 본 발명의 제1 실시예에 따른 안내 정보 제공 시스템에서 사용자가 요청한 특정 지점에 대한 안내 정보를 제공하는 과정을 예시한 흐름도
도 3은 안내 정보 제공 시스템의 안내 서버가 안내 정보 내에 포함되는 경로 정보를 생성하는 과정을 예시한 순서도.
도 4는 안내 정보 제공 시스템의 안내 서버가 출발 지점에서 목적 지점까지의 경로를 산출하는 과정을 예시한 순서도.
도 5는 시작 지점과 목적 지점을 포함하는 지도를 예시한 도면.
도 6은 본 발명의 제2 실시예에 따른 안내 정보 제공 시스템에서 사용자가 요청한 특정 지점에 대한 안내 정보를 제공하는 과정을 예시한 흐름도.
도 7은 본 발명의 제3 실시예에 따른 안내 정보 제공 시스템에서 사용자가 요청한 특정 지점에 대한 안내 정보를 제공하는 과정을 예시한 흐름도.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 이를 상세한 설명을 통해 상세히 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
또한, 본 명세서에서, 일 구성요소가 다른 구성요소로 신호를 "전송한다"로 언급된 때에는, 상기 일 구성요소가 상기 다른 구성요소와 직접 연결되어 신호를 전송할 수 있지만, 특별히 반대되는 기재가 존재하지 않는 이상, 중간에 또 다른 구성요소를 매개하여 신호를 전송할 수도 있다고 이해되어야 할 것이다.
도 1은 본 발명의 제1 실시예에 따른안내 정보 제공 시스템을 간략히 예시한 블록도이다.
안내 정보 제공 시스템은 안내 단말(110), 이동통신 단말(130) 및 안내 서버(120)를 포함한다.
안내 단말(110)은 키오스크(kiosk)와 같은 특점 지점에 배치되어 사용자의 입력에 따른 지점에 대한 길안내, 해당 지점의 상세 정보 등을 제공한다. 예를 들어, 안내 단말(110)은 터치스크린을 구비하고, 터치스크린을 통해 사용자에게 임의의 지점을 선택하는 입력을 받을 수 있다. 안내 단말(110)은 사용자의 입력에 따른 지점에 대한 안내 정보를 요청하는 안내 정보 요청을 안내 서버(120)로 전송한다. 이 때, 안내 정보 요청은 안내 단말(110)의 식별 정보 또는 안내 단말(110)의 위치와 사용자가 선택한 지점(이하 선택 지점이라 지칭)에 대한 식별정보를 포함할 수 있다. 또한 안내 정보는 현재 지점과 선택 지점 간의 경로와 선택 지점에 대한 부가 정보(예를 들어, 지점명, 판매 상품의 카테고리 등)를 포함하는 웹페이지 일 수 있다. 또한 안내 단말(110)은 안내 정보 이외 안내 서버(120)로부터 이동통신 단말(130)이 안내 정보를 포함하는 웹페이지에 접근할 수 있는 URL(, 이하 이동통신 접근 정보라 지칭)을 수신할 수 있다. 안내 단말(110)은 안내 서버(120)로부터 안내 정보를 수신하고, 안내 정보를 터치스크린을 통해 표시할 수 있다. 이 때, 안내 단말(110)은 이동통신 접근 정보를 나타내는 QR 코드를 생성하여 터치스크린을 통해 표시할 수 있다. 또한 안내 단말(110)은 RFID(Radio Frequency Identification) 태그 또는 NFC(Near Field Communication) 모듈을 구비하고, 이동통신 접근 정보를 RFID 태그 또는 NFC 모듈 상에 저장할 수 있다.
안내 서버(120)는 안내 단말(110)로부터 안내 정보 요청을 수신하는 경우, 안내 정보 요청에 포함된 선택 지점과 안내 단말(110) 간의 경로를 산출하고, 산출된 경로를 나타내는 웹페이지를생성한다.
이동통신 단말(130)은 안내 단말(110)로부터 이동통신 접근 정보를 수신하고, 이동통신 접근 정보에 따라 안내 서버(120)로 접근하여 안내 정보를 수신한다. 이 때, 이동통신 단말(130)은 QR 코드 리더, RFID 리더 및 NFC 모듈 중 하나 이상을 구비할 수 있다. 따라서, 이동통신 단말(130)은 안내 단말(110)의 터치스크린에 표시된 QR 코드를 읽어 이동통신 접근 정보를 추출하거나, RFID 태그 또는 NFC 모듈로부터 이동통신 접근 정보를 수신할 수 있다. 이 때, 안내 단말(110)의 NFC 모듈은 카드 모드로 동작하여 RFID 태그와 같은 동작을 하거나, 피어 투 피어(PEER TO PEER) 모드로 동작하여 이동통신 단말(130)로 이동통신 접근 정보를 전송할 수 있다.
도 2는 본 발명의 제1 실시예에 따른 안내 정보 제공 시스템에서 사용자가 요청한 특정 지점에 대한 안내 정보를 제공하는 과정을 예시한 흐름도이다.
도 2를 참조하면, 안내 단말(110)은 사용자로부터 선택 지점을 입력 받는다(210).
안내 단말(110)은 선택 지점 및 안내 단말(110)의 식별정보를 포함하는 안내 정보 요청을 안내 서버(120)로 전송한다(220).
안내 서버(120)는 선택 지점 및 안내 단말(110)의 식별정보에 상응하는 위치(현재 위치) 간의 경로를 산출한다(230). 이 때, 경로를 산출하는 과정은 추후 도 3을 참조하여 상세히 설명하도록 한다. 안내 서버(120)는 산출한 경로를 포함하는 안내 정보를 생성한다.
안내 서버(120)는 단계 230에서 산출한 안내 정보로 접근할 수 있는 주소를 설정하고, 안내 정보 및 해당 주소를 포함하는 주소 정보를 안내 단말(110)로 전송한다(240).
안내 단말(110)은 안내 정보를 표시하여 사용자에게 제공하고, 주소 정보를 이동통신 단말(130)로 제공한다(250). 이 때, 안내 단말(110)은 주소 정보를 포함하는 QR 코드를 생성하여 표시하거나, RFID 태그 또는 NFC 모듈을 이용하여 이동통신 단말로 주소 정보를 전송할 수 있다.
이동통신 단말(130)은 안내 단말(110)부터 수신한 주소 정보에 따라 안내 서버(120)로 접근하여 안내 정보를 나타내는 웹페이지를 요청한다(260).
안내 서버(120)는 단계 260의 요청에 따라 안내 정보를 이동통신 단말(130)로 전송한다(270).
도 1 및 도 2를 참조하여 상술한 안내 정보 제공 시스템은 안내할 지점들에 대한 정보를 모두 서버에 저장하고, 안내 단말 및 이동통신 단말이 안내 서버로부터 수신한 웹페이지를 이용하기 때문에, 안내할 지점들의 위치나 부가 정보가 변경되는 경우에도 서버에 저장된 데이터의 수정만으로 안내 정보 제공 시스템 전체를 갱신할 수 있다.
도 3은 안내 정보 제공 시스템의 안내 서버가 안내 정보 내에 포함되는 경로 정보를 생성하는 과정을 예시한 순서도이다.
도 3을 참조하면, 안내 서버(120)는 선택 지점이 안내 단말(110)과 같은 층에 존재하는지 확인한다(310). 이 때, 안내 서버(120)는 데이터베이스를 구비하고, 안내 단말(110)에서 선택 가능하도록 설정된 모든 지점 및 안내 단말(110)에 대한 좌표, 층에 대한 정보 및 부가 정보를 미리 저장할 수 있다. 따라서, 안내 서버(120)는 데이터베이스를 검색하여 안내 단말(110)과 선택 지점이 같은 층에 위치하는지 확인할 수 있다.
선택 지점이 안내 단말(110)과 같은 층에 존재하는 경우, 안내 서버(120)는 현재 위치와 선택 지점 간의 경로를 산출한다(320). 현재 위치와 선택 지점 간의 경로를 산출하는 과정은 추후 도 4를 참조하여 상세히 설명하도록 한다.
선택 지점이 안내 단말(110)과 서로 다른 층에 존재하는 경우, 안내 서버(120)는 현재 위치에서 최단 거리에 위치한 이동 수단(에스컬레이터, 엘리베이터, 계단 다리 등)을 선정한다(330).
안내 서버(120)는 단계 330에서 선정된 이동 수단과 현재 위치 간의 최단 경로를 산출한다(340).
안내 서버(120)는 단계 330에서 선정된 이동 수단과 선택 지점 간의 경로를 산출한다(350).
안내 서버(120)는 단계 320 또는 단계 330 내지 단계 350에서 산출된 경로 및 부가 정보를 포함하는 안내 정보를 생성한다(360). 이 때, 단계 330 내지 단계 350으로 경로가 산출된 경우, 안내 서버(120)는 단계 340 및 단계 350의 경로를 모두 포함하는 안내 정보를 생성할 수 있다.
도 4는 안내 정보 제공 시스템의 안내 서버가 출발 지점에서 목적 지점까지의 경로를 산출하는 과정을 예시한 순서도이다. 도 3을 참조하여 상술한 단계 320, 단계 340 및 단계 350에서 경로를 산출하기 위해 수행되는 과정은 출발 지점과 목적 지점이 상이할 뿐 이하 설명되는 과정으로 수행된다. 이하에서, 동선은 실제 사람이 이동할 수 있는 길을 지칭한다. 동선은 시작점과 종료점을 나타내는 2개의 좌표로 나타낼 수 있다. 또한 장애물은 사람이 실제 지나갈 수 없는 건물, 벽, 차도 등을 나타낸다. 장애물은 사각형으로 설정될 수 있으며, 사각형의 좌측 상단 및 우측 하단의 꼭지점(또는 우측 상단 및 좌측 하단의 꼭지점)을 나타내는 2개의 좌표로 나타낼 수 있다. 안내 서버(120)는 각 동선 및 장애물에 대한 좌표 정보를 미리 저장할 수 있다.
도 4를 참조하면, 단계 410에서 안내 서버(120)는 현재 지점을 기준 포인트로 지정한다. 이 때, 기준 포인트는 기 선정된 동선 상에서 다음 동선을 선정하기 위해 이용되는 지점을 지칭한다.
단계 420에서 안내 서버(120)는 기준 포인트와 최단 거리에 위치한 동선을 선정한다. 이 때, 안내 서버(120)는 단계 420에서 선정한 동선 상의 지점 중 기준 포인트와 최단 거리에 해당하는 지점과 기준 포인트를 연결한 경로를 설정한다. 또한 동선 상의 지점 중 기준 포인트와 최단 거리에 해당하는 지점으로 기준 포인트를 이동시킨다.
단계 430에서 안내 서버(120)는 단계 420에서 선정한 동선의 양 끝점 중 목적 지점을 직선으로 연결했을 때 거리가 최소인 지점으로 기준 포인트를 이동시킨다. 이 때, 이전 기준 포인트가 위치한 지점에서 이동된 기준 포인트 간을 연결한 직선을 경로로 설정한다.
단계 440에서 안내 서버(120)는 현재 기준 포인트와 인접하고, 경로로 설정되지 않은 동선 중 목적 지점과 가장 근접한 동선을 선정한다. 예를 들어, 일단점의 좌표가 현재 기준 포인트의 좌표와 동일한 동선 중 타단점이 목적 지점과 가장 근접한 동선을 선정한다.
단계 450에서 안내 서버(120)는 단계 440에서 선정된 동선을 경로로 설정하고 기준 포인트를 단계 440에서 선정된 동선의 타단점으로 이동시킨다.
단계 460에서 안내 서버(120)는 기준 포인트가 목적 지점에 도달하였는지 판단한다. 예를 들어, 안내 서버(120)는 기준 포인트와 목적 지점 간의 거리가 미리 지정된 거리 이하인지 판단한다.
기준 포인트가 목적 지점에 도달하지 않은 경우, 안내 서버(120)는 단계 440부터의 과정을 반복 수행한다.
기준 포인트가 목적 지점에 도달한 경우, 안내 서버(120)는 시작 지점과 목적 지점 간의 경로 산출 과정을 종료한다. 이 때, 안내 서버(120)는 현재 기준 포인트에 인접한 동선 중 목적 지점과 가장 근접한 동선을 선정하고, 해당 동선과 목적 지점을 연결한 직선 및 해당 직선과 기준 포인트를 연결한 직선을 경로로 설정한다.
도 3 및 도 4를 참조하여 사용자로부터 하나의 선택 지점을 선택 받을 경우에 대해서 설명하였으나, 화장실과 같이 동일 건물 내에 동일 목적의 지점이 복수가 있을 경우, 안내 서버(120)는 목적지의 설정을 달리할 수 있다. 예를 들면, 안내 서버(120)는 안내 단말(110)로부터 화장실을 가리키는 선택 지점을 수신하는 경우, 각각의 화장실에 대한 경로를 산출하고, 전체 경로가 가장 짧은 화장실에 대한 경로를 최종적으로 설정할 수 있다.
이하 도 4를 참조하여 상술한 과정을 도 5를 참조하여 예를 들어 설명하도록 한다.
도 5는 시작 지점과 목적 지점을 포함하는 지도를 예시한 도면이다.
도 5를 참조하면, 지점 510이 시작 지점이라 가정한다. 도 5에 예시된 각 선은 동선을 나타내고, 각 동선의 양 끝점을 굵은 점으로 강조하여 예시하였다.
안내 서버(120)는 시작 지점(510)을 기준 포인트로 선정한다. 안내 서버(120)는 기준 포인트와 각 동선과의 거리를 산출하고, 최단 거리에 위치한 동선 A를 선정한다. 안내 서버(120)는 동선 520 상에 위치하는 점 중 기준 포인트와의 최단 거리가 되는 점(511)과 기준 포인트를 이은 직선(512)을 경로로 설정한다. 안내 서버(120)는 점(511)로 기준 포인트를 이동시킨다. 안내 서버(120)는 기준 포인트와 동선 520의 양 끝점(521, 522) 중 목적 지점과의 직선 거리가 가장 짧은 점 522 를 선정한다. 안내 서버(120)는 기준 포인트가 위치한 점 511과 522 간의 직선 523을 경로로 설정하고, 기준 포인트를 점 522로 이동시킨다. 안내 서버(120)는 기준 포인트와 일단점(523)의 좌표가 동일하고, 경로로 설정되지 않은 동선 B 및 C 중 타단점(531, 532)과 목적 지점과의 거리가 가장 짧은 동선 C를 선정한다. 안내 서버(120)는 현재 기준 포인트에서 동선 점 532까지의 직선을 경로로 설정하고, 점 532로 기준 포인트를 이동시킨다. 상술한 과정을 반복하여 안내 서버(120)는 점 540, 550으로의 경로를 설정한다. 안내 서버(120)는 기준 포인트와 목표 지점 간의 거리가 지정된 거리 이하가 되기 때문에, 경로로 설정되지 않은 인접한 동선 E, F 중 목적 지점과 최단 거리에 위치한 동선 E와 목적 지점 간을 이은 직선 555를 경로로 설정하고, 직선 555와 기준 포인트 간의 직선 556을 경로로 설정한다. 안내 서버(120)는 지금까지 설정된 경로를 포함하는 안내 정보를 생성한다.
도 3 내지 도 5를 참조하여 상술한 출발 지점에서 목적 지점까지의 경로를 산출하는 과정은 모든 동선에 대한 거리를 고려하지 않고, 일부 동선만을 고려하여 경로를 산출하기 때문에 일반적인 길찾기 방법에 비해 계산 복잡도가 낮다. 따라서, 저사양의 단말도 본 발명의 경로를 산출하는 과정을 수행하기 용이할 수 있다.
이에 따라 도 1 내지 도 2를 참조하여 상술한 안내 정보 제공 시스템은 경로를 산출하는 과정을 서버에서 수행하는 것으로 상술하였으나, 안내 단말(110) 및 이동통신 단말에서 경로를 산출할 수 있도록 변경될 수 있다.
이하 안내 단말(110) 및 이동통신 단말(130)에서 경로를 산출하는 형식의 안내 정보 제공 시스템을 설명하도록 한다.
도 6은 본 발명의 제2 실시예에 따른 안내 정보 제공 시스템에서 사용자가 요청한 특정 지점에 대한 안내 정보를 제공하는 과정을 예시한 흐름도이다.
도 6을 참조하면, 안내 단말(110)은 사용자로부터 선택 지점을 입력 받는다(610).
안내 단말(110)은 선택 지점 및 안내 단말(110)의 식별정보에 상응하는 위치(현재 위치) 간의 경로를 산출한다(620). 이 때, 경로를 산출하는 과정은 도 3 내지 도 5를 참조하여 상술하였다. 이 때, 안내 단말(110)은 산출한 경로를 포함하는 안내 정보를 생성하여 표시할 수 있다.
안내 단말(110)은 선택 지점 및 안내 단말(110)의 식별정보를 포함하는 안내 정보 요청을 안내 서버(120)로 전송한다(630).
안내 서버(120)는 선택 지점 및 안내 단말(110)의 식별정보에 상응하는 위치(현재 위치) 간의 경로를 산출한다(640).
안내 서버(120)는 단계 640에서 산출한 안내 정보로 접근할 수 있는 주소를 설정하고, 해당 주소를 포함하는 주소 정보를 안내 단말(110)로 전송한다(650).
안내 단말(110)은 안내 정보를 표시하여 사용자에게 제공하고, 주소 정보를 이동통신 단말(130)로 제공한다(660). 이 때, 안내 단말(110)은 주소 정보를 포함하는 QR 코드를 생성하여 표시하거나, RFID 태그 또는 NFC 모듈을 이용하여 이동통신 단말로 주소 정보를 전송할 수 있다.
이동통신 단말(130)은 안내 단말(110)부터 수신한 주소 정보에 따라 안내 서버(120)로 접근하여 안내 정보를 나타내는 웹페이지를 요청한다(670).
안내 서버(120)는 단계 260의 요청에 따라 안내 정보를 이동통신 단말(130)로 전송한다(680).
도 6을 참조하여 상술한 안내 정보 제공 시스템은 안내 단말 자체에서 경로를 탐색하여 사용자에게 제공하기 때문에 네트워크의 지연시간으로 인해 안내 단말(110)에서 안내 정보를 표시하는데 소요되는 시간을 줄일 수 있다.
도 7은 본 발명의 제3 실시예에 따른 안내 정보 제공 시스템에서 사용자가 요청한 특정 지점에 대한 안내 정보를 제공하는 과정을 예시한 흐름도이다.
도 7을 참조하면, 안내 단말(110)은 사용자로부터 선택 지점을 입력 받는다(710).
안내 단말(110)은 선택 지점 및 안내 단말(110)의 식별정보에 상응하는 위치(현재 위치) 간의 경로를 산출한다(720). 이 때, 경로를 산출하는 과정은 도 3 내지 도 5를 참조하여 상술하였다. 이 때, 안내 단말(110)은 산출한 경로를 포함하는 안내 정보를 생성하여 표시할 수 있다.
안내 단말(110)은 단계 720에서 산출한 경로를 포함하는 경로 정보 및 선택 지점의 식별정보를 안내 서버(120)로 전송한다(730).
안내 서버(120)는 선택 지점의 경로 정보 및 식별정보에 상응하는 부가 정보를 포함하는 안내 정보를 생성한다(740).
안내 서버(120)는 단계 740에서 산출한 안내 정보로 접근할 수 있는 주소를 설정하고, 해당 주소를 포함하는 주소 정보를 안내 단말(110)로 전송한다(750).
안내 단말(110)은 안내 정보를 표시하여 사용자에게 제공하고, 주소 정보를 이동통신 단말(130)로 제공한다(760). 이 때, 안내 단말(110)은 주소 정보를 포함하는 QR 코드를 생성하여 표시하거나, RFID 태그 또는 NFC 모듈을 이용하여 이동통신 단말로 주소 정보를 전송할 수 있다.
이동통신 단말(130)은 안내 단말(110)부터 수신한 주소 정보에 따라 안내 서버(120)로 접근하여 안내 정보를 나타내는 웹페이지를 요청한다(770).
안내 서버(120)는 단계 260의 요청에 따라 안내 정보를 이동통신 단말(130)로 전송한다(780).
도 7을 참조하여 상술한 안내 정보 제공 시스템은 안내 단말(110)에서 네트워크로 인한 지연 시간 없이 빠르게 사용자에게 안내 정보를 제공할 뿐만 아니라 안내 서버에서 경로 설정을 위한 부하를 없앨 수 있다. 따라서, 본 발명의 제3 실시예에 따르면, 안내 서버에서 대규모의 지역에 대한 안내 정보를 제공하기 용이한 안내 정보 제공 시스템이 제공될 수 있다.
또한 도 1 내지 도 7을 참조하여 상술한 안내 정보 제공 시스템은 사용자가 안내를 요청하는 입력을 중형 또는 대형의 안내 단말에서 할 수 있어, 입력이 용이할 수 있다. 또한 사용자는 이동통신 단말(130)에 별도의 어플리케이션을 설치하지 않고도 일반적인 지도 정보 서비스가 아닌 대형 쇼핑몰 등에서 제공하는 안내 정보를 용이하게 획득할 수 있다.
이제까지 본 발명에 대하여 그 실시 예를 중심으로 살펴보았다. 전술한 실시 예 외의 많은 실시 예들이 본 발명의 특허청구범위 내에 존재한다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시 예는 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.

Claims (9)

  1. 사용자로부터 선택 지점을 입력 받는 안내 단말;
    상기 안내 단말로부터 수신한 상기 선택 지점 및 상기 안내 단말의 식별정보에 따른 안내 정보를 생성하고, 상기 안내 정보 및 상기 안내 정보로 접근할 수 있는 주소 정보를 상기 안내 단말로 전송하는 안내 서버를 포함하되,
    상기 안내 단말은 상기 주소 정보를 이동통신 단말로 제공하고,
    상기 안내 단말은 상기 주소 정보를 포함하는 QR 코드를 표시하거나,
    상기 주소 정보를 RFID(Radio Frequency Identification) 태그 또는 NFC(Near Field Communication) 모듈을 통해 상기 이동통신 단말로 전송하는 것을 특징으로 하는 안내 정보 제공 시스템.
  2. 삭제
  3. 제1 항에 있어서,
    상기 안내 서버는 상기 선택 지점 및 상기 안내 단말이 동일 층에 위치하는 경우, 상기 선택 지점 및 상기 안내 단말 간의 경로를 산출하고,
    상기 선택 지점 및 상기 안내 단말이 서로 다른 층에 위치하는 경우, 미리 지정된 이동 수단 중 상기 안내 서버와 최단거리에 위치한 이동 수단 간의 경로를 산출하고, 상기 이동 수단과 상기 선택 지점 간의 경로를 산출하고,
    상기 경로를 포함하는 안내 정보를 생성하는 것을 특징으로 하는 안내 정보 제공 시스템.
  4. 제3 항에 있어서,
    상기 안내 서버는
    시작 지점과 가장 근접한 동선 상에 기준 포인트를 설정하고,
    상기 기준 포인트과 목적 지점 간의 거리가 미리 지정된 거리 이하로 될 때까지, 일단점의 좌표가 기준 포인트와 접하는 동선 중 타단점과 상기 목적 지점 간의 거리가 최소인 동선을 경로로 선정하고, 경로로 선정된 상기 동선의 타단점으로 기준 포인트를 이동시키는 과정을 반복 수행하되,
    상기 시작 지점은 상기 안내 단말의 위치 또는 상기 이동 수단의 위치이고, 상기 목적 지점은 상기 이동 수단의 위치 또는 상기 선택 지점인 것을 특징으로 하는안내 정보 제공 시스템.
  5. 제1 항에 있어서,
    상기 선택 지점이 동일 목적으로 설정된 복수의 지점일 경우, 상기 안내 서버는 상기 안내 단말과 복수의 상기 선택 지점 간의 경로를 각각 산출하고, 상기 경로가 최단인 상기 선택 지점의 경로를 포함하는 안내 정보를 생성하는 것을 특징으로 하는 안내 정보 제공 시스템.
  6. 안내 정보 제공 시스템이 안내 정보를 제공하는 방법에 있어서,
    안내 단말이 사용자로부터 선택 지점을 입력 받는 단계;
    안내 서버가 상기 안내 단말로부터 수신한 상기 선택 지점 및 상기 안내 단말의 식별정보에 따른 안내 정보를 생성하는 단계;
    안내 서버가 상기 안내 정보 및 상기 안내 정보로 접근할 수 있는 주소 정보를 상기 안내 단말로 전송하는 단계; 및
    상기 안내 단말이 상기 주소 정보를 이동통신 단말로 제공하는 단계를 포함하되,
    상기 안내 단말이 상기 주소 정보를 이동통신 단말로 제공하는 단계는
    상기 주소 정보를 포함하는 QR 코드를 표시하거나,
    상기 주소 정보를 RFID(Radio Frequency Identification) 태그 또는 NFC(Near Field Communication) 모듈을 통해 상기 이동통신 단말로 전송하는 단계인 것을 특징으로 하는 안내 정보 제공 방법.
  7. 제6 항에 있어서,
    상기 안내 정보를 생성하는 단계는
    상기 안내 서버가 상기 선택 지점 및 상기 안내 단말이 동일 층에 위치하는 경우, 상기 선택 지점 및 상기 안내 단말 간의 경로를 산출하는 단계;
    상기 안내 서버가 상기 선택 지점 및 상기 안내 단말이 서로 다른 층에 위치하는 경우, 미리 지정된 이동 수단 중 상기 안내 서버와 최단거리에 위치한 이동 수단 간의 경로를 산출하고, 상기 이동 수단과 상기 선택 지점 간의 경로를 산출하는 단계; 및
    상기 경로를 포함하는 상기 안내 정보를 생성하는 단계를 포함하는 것을 특징으로 하는 안내 정보 제공 방법.
  8. 제7 항에 있어서,
    상기 선택 지점 및 상기 안내 단말 간의 경로를 산출하는 단계 또는 상기 이동 수단과 상기 선택 지점 간의 경로를 산출하는 단계는
    시작 지점과 가장 근접한 동선 상에 기준 포인트를 설정하는 단계; 및
    상기 기준 포인트와 목적 지점 간의 거리가 미리 지정된 거리 이하로 될 때까지, 일단점의 좌표가 기준 포인트와 접하는 동선 중 타단점과 상기 목적 지점 간의 거리가 최소인 동선을 경로로 선정하고, 경로로 선정된 상기 동선의 타단점으로 기준 포인트를 이동시키는 과정을 반복 수행하는 단계를 포함하되,
    상기 시작 지점은 상기 안내 단말의 위치 또는 상기 이동 수단의 위치이고, 상기 목적 지점은 상기 이동 수단의 위치 또는 상기 선택 지점인 것을 특징으로 하는 안내 정보 제공 방법.
  9. 제6 항에 있어서,
    상기 안내 정보를 생성하는 단계는
    상기 선택 지점이 동일 목적으로 설정된 복수의 지점일 경우, 상기 안내 서버가 상기 안내 단말과 복수의 상기 선택 지점 간의 경로를 각각 산출하고, 상기 경로가 최단인 상기 선택 지점의 경로를 포함하는 안내 정보를 생성하는 것을 특징으로 하는 안내 정보 제공 방법.
KR1020110026599A 2011-03-24 2011-03-24 안내 정보 제공 시스템 및 방법 KR101201500B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020110026599A KR101201500B1 (ko) 2011-03-24 2011-03-24 안내 정보 제공 시스템 및 방법
SG2013058623A SG192585A1 (en) 2011-03-24 2012-03-23 System and method for providing guide information
PCT/KR2012/002130 WO2012128586A2 (ko) 2011-03-24 2012-03-23 안내 정보 제공 시스템 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110026599A KR101201500B1 (ko) 2011-03-24 2011-03-24 안내 정보 제공 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20120108568A KR20120108568A (ko) 2012-10-05
KR101201500B1 true KR101201500B1 (ko) 2012-11-14

Family

ID=46879922

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110026599A KR101201500B1 (ko) 2011-03-24 2011-03-24 안내 정보 제공 시스템 및 방법

Country Status (3)

Country Link
KR (1) KR101201500B1 (ko)
SG (1) SG192585A1 (ko)
WO (1) WO2012128586A2 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180008995A (ko) * 2016-07-15 2018-01-25 선문대학교 산학협력단 상품 검색 장치

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006258605A (ja) 2005-03-17 2006-09-28 Mitsubishi Electric Corp 経路情報案内システム
JP2008077476A (ja) 2006-09-22 2008-04-03 Keiichi Kurimura 二次元バーコード連携サービス方法およびシステム

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100781698B1 (ko) * 2006-12-08 2007-12-03 주식회사 인프라밸리 주차 위치 제공 시스템과 그 방법
KR100898802B1 (ko) * 2007-06-11 2009-05-27 (주)리얼허브 키오스크를 이용한 정보 제공 시스템

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006258605A (ja) 2005-03-17 2006-09-28 Mitsubishi Electric Corp 経路情報案内システム
JP2008077476A (ja) 2006-09-22 2008-04-03 Keiichi Kurimura 二次元バーコード連携サービス方法およびシステム

Also Published As

Publication number Publication date
WO2012128586A2 (ko) 2012-09-27
SG192585A1 (en) 2013-09-30
WO2012128586A3 (ko) 2012-12-27
KR20120108568A (ko) 2012-10-05

Similar Documents

Publication Publication Date Title
US6728636B2 (en) Destination guidance system and method for generating individually tailored routes within a complex structure
CN105180924B (zh) 一种基于餐厅排队的导航方法及移动终端
US10127588B2 (en) Methods and apparatus for providing customer assistance
KR101886966B1 (ko) 맞춤형 여행계획 제공 방법 및 이를 수행하는 서버
JP6601947B2 (ja) ナビゲーションシステム、ナビゲーション方法及びプログラム
JP5560229B2 (ja) 経路探索システム及び経路探索方法
JP2004096621A (ja) 移動情報端末の位置変化予測に基づく情報配信サービスシステム
US20140278097A1 (en) Systems and methods for guidance
KR20160090198A (ko) 전시 안내 장치, 전시 디스플레이 장치 및 단말 장치와 전시 안내 방법
KR101799973B1 (ko) 모임 장소 추천 장치 및 방법
KR20170088686A (ko) 실내 네비게이션 시스템 및 방법
KR20180114302A (ko) 주문형 교통 서비스를 위한 정류장 선택 방법 및 시스템
JP5562666B2 (ja) 観光スポットを案内する宿泊予約サーバ、観光スポット案内方法及びそのプログラム
JP6219914B2 (ja) ナビゲーション端末、商品予約システム、商品予約方法及びナビゲーション端末用プログラム
KR101201500B1 (ko) 안내 정보 제공 시스템 및 방법
KR101523350B1 (ko) 중계서버의 스토어 상품 가격 비교 방법 및 컴퓨터로 판독 가능한 기록 매체
KR20220029837A (ko) 디지털 트윈 기반 그리드 주소체계를 통해 운영되는 자율주행 플랫폼
Aguiar et al. Leveraging electronic ticketing to provide personalized navigation in a public transport network
JP6235184B1 (ja) 移動案内装置、移動案内システム、移動案内方法及び移動案内プログラム
JP2016177581A (ja) 情報提供システム、情報処理システムおよびプログラム
JP6503233B2 (ja) 情報処理システム、情報処理プログラム、情報処理装置、情報処理方法、出力データ、および記憶媒体
KR20150027620A (ko) 경로 변경 시스템 및 그 방법, 그리고 이에 적용되는 장치 및 컴퓨터 프로그램이 기록된 기록매체
KR101287827B1 (ko) 공용 디스플레이를 이용한 개인별 길 안내 방법 및 길 안내 시스템
JP2015194438A (ja) 地図データ構造、経路探索装置、および経路探索方法
KR20160012307A (ko) Gps를 이용한 관광지 커뮤니티 서비스 방법 및 서버

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20161107

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20170905

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20181106

Year of fee payment: 7