KR101331884B1 - 폴리곤을 이용한 경로 안내 방법 - Google Patents

폴리곤을 이용한 경로 안내 방법 Download PDF

Info

Publication number
KR101331884B1
KR101331884B1 KR1020120097640A KR20120097640A KR101331884B1 KR 101331884 B1 KR101331884 B1 KR 101331884B1 KR 1020120097640 A KR1020120097640 A KR 1020120097640A KR 20120097640 A KR20120097640 A KR 20120097640A KR 101331884 B1 KR101331884 B1 KR 101331884B1
Authority
KR
South Korea
Prior art keywords
node
terminal
polygon
route
destination
Prior art date
Application number
KR1020120097640A
Other languages
English (en)
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 KR1020120097640A priority Critical patent/KR101331884B1/ko
Application granted granted Critical
Publication of KR101331884B1 publication Critical patent/KR101331884B1/ko

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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

본 발명은 폴리곤을 이용한 경로 안내 방법에 관한 것으로, 더욱 상세하게는 폴리곤을 이용하여 목적지까지의 경로를 안내하는 방법에 관한 것이다.
이를 위해 본 발명의 단말기를 이용하여 출발지 노드에서 목적지 노드로 경로를 안내하는 방법은 상기 출발지 노드에서 목적지 노드의 경로 상에 적어도 세 개의 노드로 구성된 폴리곤을 경유하는 지 확인하는 단계, 상기 출발지 노드로부터 출발한 상기 단말기가 상기 폴리곤에 진입하면, 폴리곤을 구성하고 있는 노드 중 목적지 노드와 가장 가까운 노드로 경로를 안내하는 단계를 포함한다.

Description

폴리곤을 이용한 경로 안내 방법{Method for route guiding used polygon}
본 발명은 폴리곤을 이용한 경로 안내 방법에 관한 것으로, 더욱 상세하게는 폴리곤을 이용하여 목적지까지의 경로를 안내하는 방법에 관한 것이다.
출발지로부터 목적지까지의 경로를 안내하는 이른바 항법 서비스는 차량용 내비게이션 장치로부터 발전하였다.
근래에는 내비게이션 서비스의 범위가 더욱 확장되어, 차량 운전자뿐 아니라 보행자를 대상으로 목적지까지의 경로를 안내하는 서비스가 개발되었으며, 이는 각종 휴대 단말기의 보급률 증가로 인한 결과로 볼 수 있다. 즉, 보행자가 이동통신 단말기 등을 이용하여 경로 안내 시스템에 접속하거나 내비게이션 전용 단말기를 구동하고, 출발지와 목적지를 입력하면 최적 경로를 안내하는 보행자 내비게이션 서비스의 보급 및 활용이 늘어나고 있는 추세에 있다.
이러한 보행자 내비게이션 서비스는 초행길을 이동하는 사용자가 길을 잃게 되는 위험을 줄이고, 빠르고 용이하게 목적지에 도착할 수 있는 이점을 제공한다.
또한, 출발지로부터 목적지까지의 최적 경로를 안내하는 데 있어서, 서비스 요청자(보행자)가 특정 지점 즉, 지형지물을 경유하여 목적지까지 이동하고자 하는 요청이 있는 경우 해당 지형지물을 포함하는 경로를 제공하는 서비스는 제공되고 있다.
도 1은 종래 출발지에서 목적지까지의 경로를 안내하는 과정을 도시하고 있다. 도 1에 의하면, 출발지인 '가' 지점으로부터 목적지인 '나' 지점까지의 경로와 출발지인 '나' 지점으로부터 목적지인 '다' 지점까지의 경로를 도시하고 있다. 보행자는 '가' 지점에서 '나' 지점, 또는 '다' 지점까지 이동하면서 필요한 정보를 순차적으로 단말기로부터 제공받는다.
도 1에 의하면, 단말기는 '가' 지점에서 '나' 지점까지의 경로는 A노드, Z노드, B 노드를 순차적으로 경유한 경로를 안내하며, '가' 지점에서 '다' 지점까지의 경로는 A노드, Z노드를 순차적으로 경유한 경로를 안내하는 경우를 나타내고 있다. 이와 같이 단말기는 목적지가 상이한 경우에도 A노드, Z노드를 순차적으로 경유하는 경로를 보행자에게 제공한다.
따라서 동일한 지점을 경유하더라도 목적지에 따라 상이한 경로를 제공하는 방안이 필요하다.
부가하여 도 1에 의하면, 단말기는 보행자가 'Z'지점에 도달한 경우에 회전 정보를 제공한다. 즉, 목적지가 '나'지점인지 '다'지점인지에 상관없이 보행자가 'Z'지점에 도달한 경우에 목적지에 도달하기 위한 방향 정보를 제공한다. 따라서 목적지에 따라 보행자에게 방향 정보를 제공하는 시점을 달리하는 방안이 필요하다.
본 발명이 해결하려는 과제는 목적지에 따라 최적의 경로를 보행자에게 제공하는 방안을 제안함에 있다.
본 발명이 해결하려는 다른 과제는 목적지에 따라 방향(회전) 정보를 제공하는 시점을 달리하는 방안을 제안함에 있다.
이를 위해 본 발명의 단말기를 이용하여 출발지 노드에서 목적지 노드로 경로를 안내하는 방법은 적어도 세 개의 노드로 구성된 폴리곤을 형성하는 단계, 상기 출발지 노드로부터 출발한 상기 단말기가 상기 폴리곤에 진입하면, 폴리곤을 구성하고 있는 노드 중 목적지 노드와 가장 가까운 노드를 탐색하는 단계, 상기 탐색된 목적지 노드로 경로를 안내하는 단계를 포함한다.
이를 위해 본 발명의 단말기를 이용하여 출발지 노드에서 목적지 노드로 경로를 안내하는 방법은 상기 출발지 노드에서 목적지 노드의 경로 상에 적어도 세 개의 노드로 구성된 폴리곤을 경유하는 지 확인하는 단계, 상기 출발지 노드로부터 출발한 상기 단말기가 상기 폴리곤에 진입하면, 폴리곤을 구성하고 있는 노드 중 목적지 노드와 가장 가까운 노드로 경로를 안내하는 단계를 포함한다.
이를 위해 본 발명의 단말기를 이용하여 출발지 노드에서 목적지 노드로 경로를 안내하는 방법은 상기 출발지 노드에서 목적지 노드의 경로 상에 적어도 세 개의 노드로 구성된 폴리곤을 경유하는 지 확인하는 단계, 상기 출발지 노드로부터 출발한 상기 단말기가 상기 폴리곤에 진입하면, 상기 단말기가 위치하고 있는 현재 지점과 상기 폴리곤을 구성하고 있는 노드 중 목적지 노드와 가장 가까운 노드와의 연장선상에 있는 노드 또는 랜드마크로 경로를 안내하는 단계, 상기 단말기가 상기 폴리곤을 구성하고 있는 노드 중 목적지 노드와 가장 가까운 노드에 진입하면 상기 목적지 노드로 안내하는 단계를 포함한다.
본 발명에 따른 교차로를 경유하여 목적지 노드까지 경로를 안내함에 있어 목적지가 상이한 경우, 교차로 지점에서 사용자의 이동 경로를 달리 설정한다. 이와 같이 목적지에 따라 교차로 지점에서 사용자의 이동 경로를 달리 설정함으로써 사용자에게 최적 경로 또는 최단 경로를 안내할 수 있게 된다.
도 1은 종래 출발지에서 목적지까지의 경로 정보를 보행자에게 제공하는 예를 도시하고 있다.
도 2는 본 발명의 일실시 예에 따른 보행자에게 출발지에서 목적지까지 경로를 제공하는 예를 도시하고 있다.
도 3은 본 발명의 일실시 예에 따른 보행자에게 출발지에서 목적지까지 경로를 제공하는 예를 도시하고 있다.
도 4는 본 발명의 일실시 예에 따른 지도 제공 서버에서 사용자가 요청한 경로를 안내하는 과정을 도시한 흐름도이다.
도 5는 본 발명의 일실시 예에 따른 단말기의 구조를 도시한 블록도이다.
도 6은 본 발명의 일실시 예에 따른 지도 제공 서버를 구성하고 있는 구성 요소들을 도시하고 있는 블록도이다.
전술한, 그리고 추가적인 본 발명의 양상들은 첨부된 도면을 참조하여 설명되는 바람직한 실시 예들을 통하여 더욱 명백해질 것이다. 이하에서는 본 발명의 이러한 실시 예를 통해 당업자가 용이하게 이해하고 재현할 수 있도록 상세히 설명하기로 한다.
도 2는 본 발명의 일실시 예에 따른 보행자에게 출발지에서 목적지까지 경로를 제공하는 예를 도시하고 있다. 이하 도 2를 이용하여 본 발명의 일실시 예에 따른 보행자에게 출발지에서 목적지까지 경로를 제공하는 과정에 대해 상세하게 알아보기로 한다.
도 2에 의하면, 본 발명은 교차로 영역에 복수 개의 노드를 형성한다. 일 예로 도 2는 교차로 영역에 노드A, 노드B, 노드Z를 갖는 교차로 영역을 도시하고 있다. 하지만, 교차로의 형태, 교차로의 크기 등에 따라 교차로 영역에 형성되는 노드의 개수는 달라질 수 있다. 즉, 교차로의 형태가 삼거리인지, 네거리인지에 따라 교차로 영역에 형성되는 노드의 개수가 달라질 수 있다. 상술한 바와 같이 도 2는 교차로 영역에 3개의 노드가 형성되어 있음을 알 수 있다. 교차로 영역에 형성되는 노드의 위치 역시 고정되는 것이 아니라 교차로의 형태 또는 교차로의 크기에 따라 달라질 수 있다. 도 2는 교차로에 진입하는 지점에 노드가 형성되어 있음을 알 수 있다. 즉, 제1통행로에서 교차로로 진입하는 지점에 노드A가 형성되어 있으며, 제2통행로에서 교차로로 진입하는 지점에 노드B가 형성되어 있으며, 제3통행로에서 교차로로 진입하는 지점에 노드Z가 형성되어 있다.
본 발명은 교차로 영역에 형성되어 있는 노드들을 이용하여 폴리곤을 형성한다. 즉, 교차로 영역에 형성되어 있는 노드들을 연결하여 하나의 폴리곤을 형성한다. 도 2는 노드A, 노드B, 노드Z를 연결하여 하나의 폴리곤을 형성하고 있음을 알 수 있다. 폴리곤의 형태는 연결되는 노드의 개수 및 노드의 위치에 따라 달라진다.
이하에서는 목적지에 따라 단말기가 보행자에게 상이한 경로를 안내하는 방안에 대해 구체적으로 알아보기로 한다.
먼저 '가' 지점에서 '나' 지점까지 경로를 안내하는 과정에 대해 알아보기로 한다. 단말기는 '가' 지점부터 노드A까지의 경로를 보행자에게 제공한다. 이후 단말기는 보행자가 노드A에 도달하면, 목적지의 위치를 확인한다. 상술한 바와 같이 목적지가 '나' 지점으로 설정되어 있으면, 단말기를 다음 경로로 노드B를 안내한다. 즉, 단말기는 교차로 영역에 형성되어 있는 노드들을 연결한 폴리곤에 보행자가 진입하면, 목적지의 위치에 따라 다음 경로를 안내한다.
따라서 보행자가 단말기의 안내를 무시하고 노드Z 방향으로 이동하는 경우에도 단말기는 노드B 방향으로 이동하도록 반복하여 안내한다. 이후 보행자가 노드B에 도달하면 단말기는 목적지인 '나' 지점까지의 경로를 안내한다.
이하에서는 '가' 지점에서 '다' 지점까지 경로를 안내하는 과정에 대해 알아보기로 한다. 단말기는 '가' 지점부터 노드A까지의 경로를 보행자에게 제공한다. 이후 단말기는 보행자가 노드A에 도달하면, 목적지의 위치를 확인한다. 상술한 바와 같이 목적지가 '다' 지점으로 설정되어 있으면, 단말기를 다음 경로로 노드Z를 안내한다. 즉, 단말기는 교차로 영역에 형성되어 있는 노드들을 연결한 폴리곤에 보행자가 진입하면, 목적지의 위치에 따라 다음 경로를 안내한다.
따라서 보행자가 단말기의 안내를 무시하고 노드B 방향으로 이동하는 경우에도 단말기는 노드Z 방향으로 이동하도록 반복하여 안내한다. 이후 보행자가 노드Z에 도달하면 단말기는 목적지인 '다' 지점까지의 경로를 안내한다.
도 3은 본 발명의 일실시 예에 따른 보행자에게 출발지에서 목적지까지 경로를 제공하는 예를 도시하고 있다. 이하 도 3을 이용하여 본 발명의 일실시 예에 따른 보행자에게 출발지에서 목적지까지 경로를 제공하는 과정에 대해 상세하게 알아보기로 한다.
도 3에 의하면, 본 발명은 교차로 영역에 복수 개의 노드를 형성한다. 일 예로 도 3은 교차로 영역에 노드A, 노드B, 노드Z를 갖는 교차로 영역을 도시하고 있다. 제1통행로에서 교차로로 진입하는 지점에 노드A가 형성되어 있으며, 제2통행로에서 교차로로 진입하는 지점에 노드B가 형성되어 있으며, 제3통행로에서 교차로로 진입하는 지점에 노드Z가 형성되어 있다.
본 발명은 교차로 영역에 형성되어 있는 노드들을 이용하여 폴리곤을 형성한다. 즉, 교차로 영역에 형성되어 있는 노드들을 연결하여 하나의 폴리곤을 형성한다. 도 3은 노드A, 노드B, 노드Z를 연결하여 하나의 폴리곤을 형성하고 있음을 알 수 있다.
이하에서는 '가' 지점에서 '나' 지점까지 경로를 안내하는 과정에 대해 알아보기로 한다. 단말기는 '가' 지점부터 노드A까지의 경로를 보행자에게 제공한다. 이후 단말기는 보행자가 노드A에 도달하면, 목적지의 위치를 확인한다. 상술한 바와 같이 목적지가 '나' 지점으로 설정되어 있으면, 단말기를 노드A에서 노드B 방향의 연장선상에 있는 건물을 대한 정보를 추출한다. 도 3에 의하면 단말기는 노드A에서 노드B 방향의 연장선상에 건물1(랜드마크)이 있음을 인지한다. 따라서 단말기는 보행자에게 다음 경로로 건물1 방향으로 이동하도록 안내한다. 이후 보행자가 노드B에 도달하면 단말기는 목적지인 '나' 지점까지의 경로를 안내한다.
도 4는 본 발명의 일실시 예에 따른 지도 제공 서버에서 사용자가 요청한 경로를 안내하는 과정을 도시한 흐름도이다. 이하 도 4를 이용하여 본 발명의 일실시 예에 따른 지도 제공 서버에서 사용자가 요청한 경로를 안내하는 과정에 대해 상세하게 알아보기로 한다, 특히 도 4는 실내 지도를 이용한 실내 경로를 제공하는 방안을 도시하고 있다.
S400단계에서 지도 제공 서버는 건물의 내부도면과 저작도구를 이용하여 실내지도를 제작한다. 물론 실내 지도 이외에 보행자를 위한 실외 지도도 제작할 수 있다.
S402단계에서 지도 제공 서버는 경로 안내를 위해 실내 지도의 네트워크를 구축한다. 본 발명과 관련하여 실내 지도의 네트워크는 노드와 노드를 연결하는 링크 또는 폴리곤으로 구성된다.
S404단계에서 지도 제공 서버는 단말기로부터 경로 탐색이 요구되는 지 확인한다. 지도 제공 서버는 단말기로부터 경로 탐색이 요청되면 S406단계로 이동한다.
S406단계에서 지도 제공 서버는 요청받은 경로를 안내하기 위한 실내 지도와 요청받은 경로에 대한 정보를 제공한다. 지도 제공 서버에서 제공하는 출발지에서 목적지까지의 경로 탐색 방법은 도 2 내지 도 3에서 살펴본 바와 같다. 도 2 내지 도 3의 경로 탐색은 지도 제공 서버뿐만 아니라 실내 지도를 제공받은 단말기에서도 수행할 수 있다.
이 경우 지도 제공 서버는 단말기로 실내 지도를 먼저 전송한 후, 요청받은 경로에 대한 정보를 제공할 수 있다. 또한, 지도 제공 서버는 먼저 출발지에서 목적지까지의 개략적인 정보만 포함된 실내 지도를 제공하고, 이후 상세한 정보가 포함된 실내 지도를 단말기로 제공할 수 있다.
이와 같이 본 발명은 교차로를 경유하는 목적지까지의 경로를 탐색함에 있어서, 목적지의 위치에 따라 교차로 지점에서 경로를 달리 제공하는 방안을 제안한다.
도 5는 본 발명의 일실시 예에 따른 단말기의 구조를 도시한 블록도이다. 도 5를 이용하여 본 발명의 일실시 예에 따른 단말기의 구조에 대해 상세하게 알아보기로 한다.
도 5에 의하면 단말기는 제어부, 표시부, 통신부, 저장부, GPS 수신부, 위치 정보 산출부, 입력부를 포함한다. 물론 상술한 구성 이외에 다른 구성이 단말기에 포함될 수 있음은 자명하다.
GPS 수신부(508)는 GPS가 수신되는 실외 환경에서 GPS와 통신을 수행한다. GPS 수신부(508)는 GPS와 수행한 통신 내역을 제어부(500)로 전달한다.
통신부(504)는 측위 수단과 통신이 가능한 경우에는 측위 수단과 통신을 수행하며, 측위 수단과 통신이 불가능한 경우에는 이동통신 망을 이용하여 외부의 서버와 통신을 수행한다. 물론 통신부(504)는 측위 수단과 통신이 가능한 경우에도 설정에 따라 이동통신 망을 이용하여 외부의 서버와 통신을 수행한다. 통신부(504)는 지도 제공 서버로부터 단말기의 표시부(502)에 표시할 지도를 수신한다.
위치 정보 산출부(510)는 GPS 수신부를 통해 수신한 GPS 정보를 이용하여 위치 정보를 산출한다. 또한, 위치 정보 산출부(510)는 통신부(504)가 측위 수단과 통신을 수행하는 경우, 각 측위 수단과의 수신신호 강도를 측정한다.
표시부(502)는 제어부의 제어 명령에 따라 지도를 표시한다. 표시부(502)는 제어부의 명령에 따라 2차원 지도 또는 3차원 지도를 표시하거나, 필요한 경우 2차원 지도와 3차원 지도를 하나의 화면에 표시할 수 있다. 이외에도 표시부(502)는 다양한 정보를 표시할 수 있다.
입력부(512)는 사용자로부터 필요한 데이터를 입력받기 위해 키보드, 터치스크린(터치 패드) 형태로 구성된다. 입력부(512)가 터치스크린 형태로 구성되는 표시부가 입력부의 기능을 수행할 수 있다. 입력부(512)는 사용자로부터 관심 영역에 대한 정보를 입력받거나, 경로 탐색, 기타 지도 제공 서비스에 필요한 다양한 정보를 입력받는다. 입력부(512)는 상술한 바와 같이 단말기와 일체로 형성되거나, 필요한 경우 단말기에 장착되어 사용될 수 있다.
저장부(506)는 단말기를 구동하는데 필요한 정보를 저장한다. 본 발명과 관련하여 저장부(506)는 지도 제공 서버로부터 수신한 지도를 저장한다. 상술한 바와 같이 지도는 2차원 지도 또는 3차원 지도로 구성된다. 또한, 동일한 영역에 대한 2차원 지도와 3차원 지도를 연계하여 저장할 수 있다. 이와 같이 동일 영역에 대한 2차원 지도와 3차원 지도를 연계하여 저장하는 경우, 필요한 동일 영역에 대한 2차원 지도와 3차원 지도를 신속히 표시할 수 있다.
제어부(500)는 단말기를 구성하고 있는 각 구성 요소를 제어한다. 제어부(500)는 위치 정보 산출부(510)에서 측정한 수신신호 강도를 지도 제공 서버로 전송하도록 통신부(504)를 제어한다. 제어부(500)는 통신부(504)를 통해 전송한 통신강도에 대응하고, 단말기의 현재 위치에 대한 정보를 통신부(504)를 통해 지도 제공 서버로부터 수신한다. 제어부(500)는 지도 제공 서버로부터 수신한 현재 위치 정보를 이용하여 다양한 형태로 지도를 표시하도록 표시부(502)를 제어한다.
제어부(500)는 교차로를 경유하여 목적지가 설정된 경우, 교차로에서 목적지의 방향에 따라 상이한 방식으로 경로를 제공한다. 즉, 본 발명은 교차로 지점에 복수의 노드들로 구성된 폴리곤을 형성하며, 형성한 폴리곤 중에서 목적지와 가장 가까운 노드를 추출한다. 제어부(500)는 폴리곤을 형성하고 있는 노드 중 출발지와 가장 인접한 노드에 진입하면, 목적지를 고려하여 목적지와 가장 가까운 노드로 경로를 안내한다. 이와 같이 본 발명의 제어부(500)는 목적지를 고려하여 교차로에 형성되어 있는 폴리곤을 구성하는 노드들 목적지와 가장 가까운 노드를 경유하도록 경로를 안내한다.
도 6은 본 발명의 일실시 예에 따른 지도 제공 서버를 구성하고 있는 구성 요소들을 도시하고 있는 블록도이다. 이하 도 6을 이용하여 본 발명의 일실시 예에 따른 지도 제공 서버를 구성하고 있는 구성요소들에 대해 상세하게 알아보기로 한다.
도 6에 의하면, 지도 제공 서버는 제어부, 저장부, 위치 산출부, 통신부를 포함한다. 물론 상술한 구성 이외에 다른 구성이 지도 제공 서버에 포함될 수 있음은 자명하다.
통신부(606)는 외부의 통신 장치와 통신을 수행한다. 통신부(606)는 이동통신 망을 이용하여 단말기와 통신을 수행하거나, 측위 수단을 이용하여 단말기와 통신을 수행한다. 상술한 바와 같이 통신부(606)는 단말기로 지도 데이터를 전송하며, 단말기로부터 측위 수단과의 수신신호 강도에 대한 정보를 수신한다.
저장부(602)는 지도 데이터를 저장한다. 저장부(602)는 다양한 형태로 지도 데이터를 저장할 수 있다. 일예로 저장부(602)는 2차원 지도와 3차원 지도를 구분하여 저장할 수 있다.
위치 산출부(604)는 통신부(606)를 통해 수신한 수신신호 강도에 대한 정보와 저장부에 저장되어 있는 각 측위 수단에 대한 위치 정보를 이용하여 단말기가 위치하고 있는 지점에 대한 정보를 산출한다. 위치 산출부(604)는 산출한 단말기의 위치 정보를 통신부를 통해 단말기로 제공한다.
제어부(600)는 지도 제공 서버를 구성하고 있는 각 구성 요소들의 동작을 제어한다. 즉, 제어부(600)는 통신부(606)를 통해 수신한 수신신호 강도와 저장부(602)에 저장되어 있는 측위 수단의 위치 정보를 이용하여 단말기의 위치를 산출하도록 위치 산출부(604)를 제어한다. 또한, 제어부(600)는 단말기가 특정 건물로 진입하게 되면, 해당 건물의 실내 지도를 단말기로 제공한다. 물론 필요한 경우 제어부(600)는 단말기가 특정 건물로 진입하지 않더라도, 해당 건물의 실내 지도를 미리 단말기로 제공할 수 있다.
본 발명은 도면에 도시된 일실시 예를 참고로 설명되었으나, 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다.
500: 제어부 502: 표시부
504: 통신부 506: 저장부
508: GPS 수신부 510: 위치정보 산출부
512: 입력부 600: 제어부
602: 저장부 604: 위치 산출부
606: 통신부

Claims (7)

  1. 단말기를 이용하여 출발지 노드에서 목적지 노드로 경로를 안내하는 방법에 있어서,
    적어도 세 개의 노드로 구성된 폴리곤을 형성하는 단계;
    상기 출발지 노드로부터 출발한 상기 단말기가 상기 폴리곤에 진입하면, 폴리곤을 구성하고 있는 노드 중 목적지 노드와 가장 가까운 노드를 탐색하는 단계;
    탐색된 상기 목적지 노드로 경로를 안내하는 단계를 포함함을 특징으로 하는 경로 안내 방법.
  2. 제 1항에 있어서, 상기 목적지 노드와 가장 가까운 노드를 탐색하는 단계는,
    상기 단말기가 폴리곤을 구성하고 있는 노드 중 상기 출발지 노드와 가장 가까운 노드에 진입하면, 상기 폴리곤을 구성하고 있는 노드 중 상기 목적지 노드와 가장 가까운 노드를 탐색함을 특징으로 하는 경로 안내 방법.
  3. 제 2항에 있어서, 상기 폴리곤을 형성하는 단계는,
    교차로에 설정되어 있는 적어도 세 개의 노드를 이용하여 폴리곤을 형성함을 특징으로 하는 경로 안내 방법.
  4. 단말기를 이용하여 출발지 노드에서 목적지 노드로 경로를 안내하는 방법에 있어서,
    상기 출발지 노드에서 목적지 노드의 경로 상에 적어도 세 개의 노드로 구성된 폴리곤을 경유하는 지 확인하는 단계;
    상기 출발지 노드로부터 출발한 상기 단말기가 상기 폴리곤에 진입하면, 폴리곤을 구성하고 있는 노드 중 목적지 노드와 가장 가까운 노드로 경로를 안내하는 단계를 포함함을 특징으로 하는 경로 안내 방법.
  5. 제 4항에 있어서, 상기 폴리곤을 형성하는 단계는,
    교차로에 설정되어 있는 적어도 세 개의 노드를 이용하여 폴리곤을 형성함을 특징으로 하는 경로 안내 방법.
  6. 단말기를 이용하여 출발지 노드에서 목적지 노드로 경로를 안내하는 방법에 있어서,
    상기 출발지 노드에서 목적지 노드의 경로 상에 적어도 세 개의 노드로 구성된 폴리곤을 경유하는 지 확인하는 단계;
    상기 출발지 노드로부터 출발한 상기 단말기가 상기 폴리곤에 진입하면, 상기 단말기가 위치하고 있는 현재 지점과 상기 폴리곤을 구성하고 있는 노드 중 목적지 노드와 가장 가까운 노드와의 연장선상에 있는 노드 또는 랜드마크로 경로를 안내하는 단계;
    상기 단말기가 상기 폴리곤을 구성하고 있는 노드 중 목적지 노드와 가장 가까운 노드에 진입하면 상기 목적지 노드로 안내하는 단계를 포함함을 특징으로 하는 경로 안내 방법.
  7. 제 6항에 있어서, 상기 단말기가 위치하고 있는 현재 지점은 상기 폴리곤을 구성하고 있는 노드 중 상기 출발지 노드와 가장 가까운 노드임을 특징으로 하는 경로 안내 방법.
KR1020120097640A 2012-09-04 2012-09-04 폴리곤을 이용한 경로 안내 방법 KR101331884B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120097640A KR101331884B1 (ko) 2012-09-04 2012-09-04 폴리곤을 이용한 경로 안내 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120097640A KR101331884B1 (ko) 2012-09-04 2012-09-04 폴리곤을 이용한 경로 안내 방법

Publications (1)

Publication Number Publication Date
KR101331884B1 true KR101331884B1 (ko) 2013-11-21

Family

ID=49858238

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120097640A KR101331884B1 (ko) 2012-09-04 2012-09-04 폴리곤을 이용한 경로 안내 방법

Country Status (1)

Country Link
KR (1) KR101331884B1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040050549A (ko) * 2002-12-10 2004-06-16 현대자동차주식회사 차량용 항법장치의 복잡한 도로 안내장치 및 방법
KR20080041871A (ko) * 2006-11-08 2008-05-14 팅크웨어(주) 전자지도 상에서의 지점 선택 방법
KR100896136B1 (ko) 2008-03-25 2009-05-08 팅크웨어(주) ３ｄ 벡터 확대도의 경로 표현 방법 및 장치
KR20100084855A (ko) * 2009-01-19 2010-07-28 (주)엠앤소프트 네비게이션 장치 및 이를 이용한 경로 디스플레이 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040050549A (ko) * 2002-12-10 2004-06-16 현대자동차주식회사 차량용 항법장치의 복잡한 도로 안내장치 및 방법
KR20080041871A (ko) * 2006-11-08 2008-05-14 팅크웨어(주) 전자지도 상에서의 지점 선택 방법
KR100896136B1 (ko) 2008-03-25 2009-05-08 팅크웨어(주) ３ｄ 벡터 확대도의 경로 표현 방법 및 장치
KR20100084855A (ko) * 2009-01-19 2010-07-28 (주)엠앤소프트 네비게이션 장치 및 이를 이용한 경로 디스플레이 방법

Similar Documents

Publication Publication Date Title
JP4646923B2 (ja) ナビゲーションシステムおよび携帯端末装置
US20210381846A1 (en) Methods and apparatuses for navigation guidance and establishing a three-dimensional real scene model, device and medium
JP2004347420A (ja) カーナビゲーション装置
JP6927209B2 (ja) 信号制御装置、交通制御システム、信号制御方法およびコンピュータプログラム
KR20130066354A (ko) 사용자 단말의 맵매칭 방법 및 장치
KR101316176B1 (ko) 다중도로구간 안내시스템 및 그 안내 방법
JP4571887B2 (ja) ナビゲーションシステム、マッチング方法、経路探索サーバおよびナビゲーション端末装置
KR20090073666A (ko) 메신저로 위치 정보를 교환하는 내비게이션 시스템 및 방법
JP4352031B2 (ja) ナビゲーションシステム、端末装置および地図表示方法
CN105865482A (zh) 一种地图导航的方法及装置
KR20170046929A (ko) 내비게이션 서비스 제공 시스템 및 제공 방법
KR102555924B1 (ko) 증강현실 뷰를 사용하는 경로 안내 방법 및 장치
JP2007255989A (ja) ナビゲーションシステム、経路探索サーバ、端末装置および地図表示方法
CN111051818A (zh) 提供导航方向
KR102496819B1 (ko) 경로 안내 방법, 장치 및 시스템
KR20140089105A (ko) 보행 경로 안내 시스템 및 방법
JP2018044834A (ja) 自動運転支援用の経路探索方法および装置
KR101331884B1 (ko) 폴리곤을 이용한 경로 안내 방법
JP6525815B2 (ja) 領域案内システム、方法およびプログラム
JP2006337213A (ja) マッチング用ネットワークデータおよびマッチング用ネットワークデータの作成方法、ならびに、マッチング用ネットワークデータを有するナビゲーションシステム、経路探索サーバおよびナビゲーション端末装置
KR100793874B1 (ko) 텔레매틱스 경로 안내 시스템 및 방법
JP2014109772A (ja) 空間位置表示システム、及び地図表示システム
JP2013002932A (ja) ナビゲーションにおける時間予測方法
KR102054349B1 (ko) 사용자 단말, 사용자 단말 및 서버에서 맵매칭 방법
JP4127774B2 (ja) 歩行者ナビゲーションプログラム

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: 20160928

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170926

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20181002

Year of fee payment: 6