KR20140066418A - 교차로에서의 안내정보 생성 방법 및 안내정보 생성 장치 - Google Patents

교차로에서의 안내정보 생성 방법 및 안내정보 생성 장치 Download PDF

Info

Publication number
KR20140066418A
KR20140066418A KR1020120133609A KR20120133609A KR20140066418A KR 20140066418 A KR20140066418 A KR 20140066418A KR 1020120133609 A KR1020120133609 A KR 1020120133609A KR 20120133609 A KR20120133609 A KR 20120133609A KR 20140066418 A KR20140066418 A KR 20140066418A
Authority
KR
South Korea
Prior art keywords
candidate
poi
region
point
rotation
Prior art date
Application number
KR1020120133609A
Other languages
English (en)
Other versions
KR101405434B1 (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 KR1020120133609A priority Critical patent/KR101405434B1/ko
Priority to EP13190449.2A priority patent/EP2735846B1/en
Priority to US14/066,843 priority patent/US9020758B2/en
Priority to CN201310529750.3A priority patent/CN103837153B/zh
Priority to JP2013237469A priority patent/JP6336739B2/ja
Publication of KR20140066418A publication Critical patent/KR20140066418A/ko
Application granted granted Critical
Publication of KR101405434B1 publication Critical patent/KR101405434B1/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/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • 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
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3644—Landmark guidance, e.g. using POIs or conspicuous other objects
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

본 발명은 네비게이션 시스템에 관한 것으로, 더욱 상세하게는 지도의 형상 정보를 이용하여 교차로의 회전 안내정보를 능동적으로 생성하는 장치 및 방법에 관한 것이다. 본 발명은 경로탐색 서비스 중에 교차로 안내정보를 생성하기 때문에 교차로 주변의 변경된 환경 정보를 기반으로 교차로 안내정보를 생성할 수 있다.

Description

교차로에서의 안내정보 생성 방법 및 안내정보 생성 장치{DEVICE AND METHOD FOR GENERATING GUIDING INFORMATION ABOUT CROSSROAD}
본 발명은 네비게이션 시스템에 관한 것으로, 더욱 상세하게는 지도의 형상 정보를 이용하여 교차로의 회전 안내정보를 능동적으로 생성하는 장치 및 방법에 관한 것이다.
이와 관련된 종래 기술로는 관심지점 정보를 이용한 교차로 안내 방법 및 네비게이션 시스템(한국공개특허 제2008-0104548호)이 있다. 상기 종래 기술에서는 교차로의 주변 POI(point of interest) 정보를 이용하여 회전 안내정보를 개선하기 위해서 관심지점 정보를 이용하고 있다.
도 1은 종래의 교차로 안내 네비게이션 시스템에 관한 것이다. 도 1을 참조하면, 종래의 네비게이션 시스템은 경로 산출부(20), 저장부(30), 사용자 인터페이스부(40), 디스플레이부(50), 음성 출력부(60), 제어부(70)를 포함한다.
저장부(30)는 전국 지도에 대한 지도 데이터와 상기 지도 데이터와 연관된 경로 안내 데이터를 구축한 지도 데이터 베이스를 포함한다. 이때, 교차로 안내정보는 미리 조사하여 입력된 값을 이용하여 생성된다.
그러나, 종래의 교차로 안내 네비게이션 시스템은 교차로 안내정보를 능동적으로 생성하지 못하고, 미리 저장된 안내정보를 그대로 제공하는 문제점이 있었다.
본 발명의 목적은 경로탐색 서비스 중에서 지도 형상을 분석함을 통해 회전이 필요한 교차로에 대한 안내정보를 실시간으로 생성하는 장치 및 방법을 제공하는데 있다.
또한 본 발명의 목적은 미리 저장된 교차로 안내정보를 이용하지 않고, 교차로 안내정보를 경로탐색 서비스 중에 생성하여, 종래 기술에 비해서 적은 용량의 데이터를 저장 관리하는 교차로 안내정보 생성 장치 및 방법을 제공하는데 있다.
더 나아가 본 발명의 목적은 경로탐색 서비스 중에 교차로 안내정보를 생성하기 때문에 교차로 주변의 변경된 환경 정보를 기반으로 교차로 안내정보를 생성하는 장치 및 방법을 제공하는데 있다.
본 발명의 일실시예에 따른 교차로 안내정보 생성 장치는 지정된 목적지까지의 이동 경로를 입력받는 이동경로 설정부; 상기 이동 경로에서 회전이 필요한 지점인 회전 지점을 검색하고, 검색된 회전 지점의 주변 영역을 후보영역으로 검출하는 후보영역 검출부; 상기 후보영역에 적어도 일부가 포함되는 POI영역을 후보POI영역으로 검출하는 후보POI영역 검출부; 상기 후보POI영역과 상기 회전 지점 사이의 거리를 산출하고, 산출된 거리가 가장 짧은 후보POI영역을 검색하고, 검색된 후보POI영역을 안내POI영역으로 선택하는 안내POI영역 선택부; 및 상기 안내POI영역을 포함하는 교차로에 대한 안내정보를 생성하는 안내정보 생성부;를 포함할 수 있다.
상기 안내정보는 현위치에서 교차로까지의 거리, 교차로에서의 회전 방향 정보 중 적어도 하나를 더 포함함을 특징으로 할 수 있다.
상기 후보영역 검출부는 검색된 회전 지점 및 검색된 회전 지점에서 미리 설정된 거리에 있는 제1 점 및 제2 점을 설정하고, 상기 회전 지점, 상기 제1 점 및 상기 제2 점을 모두 지나는 임의의 폐곡선의 내부 영역을 후보영역으로 검출함을 특징으로 할 수 있다.
상기 회전 방향 정보는 상기 회전지점에서의 좌회전, 우회전, U형 회전, P형 회전, 로터리 회전 중 적어도 하나임을 특징으로 할 수 있다.
상기 안내POI영역 선택부는 상기 후보POI영역과 상기 회전 지점 사이의 거리를 산출하고, 산출된 거리가 가장 짧은 후보POI영역을 안내POI영역으로 선택함을 특징으로 할 수 있다.
상기 이동경로 설정부는 외부의 장치로부터 탐색된 이동 경로를 전달받거나, 내부에서 탐색된 이동 경로를 전달받아 안내정보 생성의 입력 데이터로 설정함을 특징으로 할 수 있다.
상기 후보POI영역 검출부가 후보POI영역을 검출하지 못한 경우, 상기 후보영역 검출부는 상기 회전 지점과 미리 결정된 거리에 있는 제3 점 및 제4 점을 설정하고, 상기 제3 점 및 상기 제4 점은 상기 제1 점과 다르거나, 상기 제2 점과 다르고, 상기 회전 지점, 상기 제3 점, 및 상기 제4 점을 모두 지나는 임의의 폐곡선의 내부영역을 후보영역으로 검출함을 특징으로 할 수 있다.
상기 안내POI영역 선택부는 운전자의 위치, 운전자의 이동방향, 최종목적지 중 적어도 하나를 고려하여 안내POI영역을 선택함을 특징으로 할 수 있다.
본 발명의 일실시예에 따른 교차로 안내정보 생성 방법은 서버가 지정된 목적지까지의 이동 경로를 탐색하는 단계; 상기 서버가 상기 이동 경로에서 회전이 필요한 지점인 회전 지점을 검색하고, 검색된 회전 지점 주변을 후보영역으로 검출하는 단계; 상기 서버가 상기 후보영역에 적어도 일부가 포함되는 POI영역을 후보POI영역으로 검출하는 단계; 상기 서버가 상기 후보POI영역과 상기 회전 지점 사이의 거리를 산출하고, 산출된 거리가 가장 짧은 후보POI영역을 검색하고, 검색된 후보POI영역을 안내POI영역으로 선택하는 단계; 및 상기 서버가 상기 안내POI영역을 포함하는 교차로에 대한 안내정보를 생성하는 단계;를 포함할 수 있다.
상기 안내정보는 현위치에서 교차로까지의 거리, 교차로에서의 회전 방향 정보 중 적어도 하나를 더 포함함을 특징으로 할 수 있다.
상기 후보영역으로 검출하는 단계는 검색된 회전 지점 및 검색된 회전 지점에서 미리 결정된 거리에 있는 제1 점 및 제2 점을 설정하고, 상기 회전 지점, 상기 제1 점 및 상기 제2 점을 지나는 임의의 폐곡선의 내부 영역을 후보영역으로 검출함을 특징으로 할 수 있다.
상기 회전 방향 정보는 상기 회전 지점에서의 좌회전, 우회전, U형 회전, P형 회전, 로터리 회전 중 적어도 하나임을 특징으로 할 수 있다.
상기 안내POI영역으로 선택하는 단계는 상기 후보POI영역과 상기 회전 지점 사이의 거리를 산출하고, 산출된 거리가 가장 짧은 후보POI영역을 안내POI영역으로 선택함을 특징으로 할 수 있다.
상기 후보POI영역 검출 단계에서 후보POI영역을 검출하지 못한 경우, 후보영역 검출단계로 돌아가는 후보POI영역 검출여부 판단 단계를 더 포함하고, 상기 후보POI영역 검출 단계는 이전에 검출된 후보영역과 다른 후보영역을 검출함을 특징으로 할 수 있다.
상기 안내POI영역으로 선택하는 단계는 운전자의 위치, 운전자의 이동방향, 최종목적지 중 적어도 하나를 고려하여 안내POI영역을 선택함을 특징으로 할 수 있다.
본 발명은 경로탐색 서비스 중에서 지도 형상을 분석함을 통해 회전이 필요한 교차로에 대한 안내정보를 실시간으로 생성하는 장치 및 방법을 제공할 수 있다.
또한 본 발명은 미리 저장된 교차로 안내정보를 이용하지 않고, 교차로 안내정보를 경로탐색 서비스 중에 생성하여, 종래 기술에 비해서 적은 용량의 데이터를 저장 관리하는 교차로 안내정보 생성 장치 및 방법을 제공할 수 있다.
더 나아가 본 발명은 경로탐색 서비스 중에 교차로 안내정보를 생성하기 때문에 교차로 주변의 변경된 환경 정보를 기반으로 교차로 안내정보를 생성할 수 있다.
첨부된 도면에 대한 설명은 아래와 같다.
도 1은 종래의 교차로 안내 네비게이션 시스템의 블록도.
도 2는 본 발명의 일실시예에 따른 교차로 안내정보 생성 장치의 블록도.
도 3은 본 발명의 일실시예에 따른 교차로 안내정보 생성 방법의 흐름도.
도 4는 본 발명의 일실시예에 따른 교차로 안내정보 생성 장치에 의한 이동경로.
도 5는 본 발명의 일실시예에 따른 교차로 안내정보 생성 장치에 의한 후보영역.
도 6은 본 발명의 일실시예에 따른 교차로 안내정보 생성 장치에 의한 후보POI영역들.
도 7은 본 발명의 일실시예에 따른 교차로 안내정보 생성 장치에 의해 검출된 후보영역들.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부된 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 것이며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하며, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 한편, 본 명세서에서 사용된 용어는 실시예들을 설명하기 위한 것이며, 본 발명을 제한하고자하는 것은 아니다.
본 발명의 일실시예에 따른 교차로 안내정보 생성 장치 및 방법은 탐색된 경로 중에 교차로에서의 회전 지점을 안내하는 정보를 생성함에 있어서, 교차로 주변의 관심지점 정보를 활용하여 안내정보를 생성하는 장치 및 방법에 관한 것이다. 경로 안내 서비스에서 안내정보를 미리 저장된 안내정보를 이용하지 않고, 현 상태의 교차로 주변 지도를 활용하기 때문에 교차로 주변 건물, 상황이 변경됨에 따라 달라진 안내정보를 제공할 수 있다.
도 2는 본 발명의 일실시예에 따른 교차로 안내정보 생성 장치(100)를 나타내는 블록도이다.
본 발명의 일실시예에 따른 교차로 안내정보 생성 장치(100)는 이동경로 설정부(110), 후보영역 검출부(120), 후보POI영역 검출부(130), 안내POI영역 선택부(140), 안내정보 생성부(150)를 포함할 수 있다.
이동경로 설정부(110)는 지정된 목적지까지의 이동 경로를 전달받아 안내정보 생성의 입력 데이터로 설정한다. 이동 경로는 외부 장치로부터 전달받을 수 있고, 장치 내부에서 산출할 수도 있다. 탐색된 이동경로를 전달하는 외부 장치는 네비게이션 장치, 스마트폰, PC 등 일 수 있다. 경로탐색 결과는 지도와 함께 도 4에 도시된 바와 같이 제공될 수 있다.
후보영역 검출부(120)는 탐색된 이동 경로 중에서 교차로에서의 회전 지점을 검색하고, 회전 지점의 주변을 후보영역으로 검출할 수 있다. 후보영역을 검출하는 것은 검출된 후보영역 안에 있는 POI영역들을 이용하여 교차로 안내정보를 생성하기 위함이다. 검출된 후보영역은 회전 지점을 하나의 꼭지점으로 하고, 회전 지점에 연결된 양쪽의 이동 경로를 2개의 선분으로 하는 삼각형 모양의 영역으로 할 수 있다. 또한 검출된 후보영역은 회전 지점과 일정 거리에 있는 2개의 점을 모두 지나는 임의의 폐곡선(삼각형, 원, 타원, 마름모, 사각형 등)의 내부영역으로 할 수 있다.
후보POI영역 검출부(130)를 통해 후보POI영역이 검출되지 않았다면, 후보영역을 회전지점과 일정 거리에 있는 2개의 점을 이전과 다르게 설정함으로써, 새롭게 후보영역을 설정할 수 있다.
후보POI영역 검출부(130)는 후보영역 안에 있는 POI영역(들)을 검출한다. 후보POI영역 검출부(130)는 후보영역 안에 있는 POI영역 중에서 후보영역에 POI영역의 전부가 포함되거나, 후보영역과 POI영역의 일부가 겹치는 POI영역을 검출할 수 있다. 검출된 후보POI영역은 복수일 수 있는데, 적어도 2개의 POI가 검출될 때, 운전자의 현 위치를 고려하여 하나의 POI영역을 선택할 수 있다. 후보POI영역 검출부(130)는 도 6에 도시된 바와 같이 후보POI영역(510, 520)을 검출할 수 있다. 만약 후보POI영역이 하나도 검출되지 않은 경우에는 다시 후보영역 검출할 수 있다.
안내POI영역 선택부(140)는 교차로 안내정보를 생성하는데 이용하는 안내POI영역을 선택한다. 안내POI영역 선택부(140)는 후보POI영역 검출부(130)에 의해 검출된 후보POI영역 중에서 회전 지점과 가장 거리가 가까운 POI영역을 안내POI영역으로 선택한다. 안내POI영역 선택부(140)에 의해 선택된 안내POI영역의 POI(point of interest) 정보는 교차로 안내정보를 생성하는데 이용된다.
안내POI영역 선택부(140)에 의해 적어도 2개의 POI영역이 선택되면 운전자의 위치, 이동방향, 최종목적지를 고려하여 하나의 POI영역을 안내POI영역으로 선택할 수 있다.
안내정보 생성부(150)는 안내POI영역의 POI 정보를 이용하여 안내정보를 생성한다. 안내정보는 '100미터 앞 안내POI영역에서, 안내POI영역을 끼고 우회전하라'와 같이 안내POI영역 정보 및 회전방향 정보를 포함할 수 있다. 회전방향 정보는 우회전, 좌회전, P형 회전, U형 회전, 로터리 회전 등일 수 있다. 생성된 안내정보는 음성 혹은 문자로 안내될 수 있다.
도 3은 본 발명의 일실시예에 따른 교차로 안내정보 생성 방법의 흐름도이다.
도 3의 교차로 안내정보 생성방법은 이동 경로 탐색 단계(S320), 후보영역 검출 단계(S330), 후보POI영역 검출 단계(S340), 후보POI영역 검출 여부 판단 단계(S350), 안내POI영역 선택 단계(S360), 안내정보 생성 단계(S370)를 포함할 수 있다.
이동 경로 탐색 단계(S320)는 서버가 목적지까지의 이동 경로를 탐색하게 된다. 탐색된 이동 경로는 지도와 함께 도 4 및 도 7에 도시된 바와 같이 제공된다.
후보영역 검출 단계(S330)는 지도에서 안내정보를 생성하는데 이용할 수 있는 POI영역 정보를 검출하기에 앞서 POI영역을 포함하고 있는 후보영역을 검출한다. 후보영역은 회전 지점의 주변 영역을 말하는데, 그 중에서도 회전 지점을 하나의 꼭지점으로 하고, 회전 지점에 연결된 이동 경로를 2개의 선분으로 하는 삼각형 영역일 수 있다. 또한, 후보영역은 회전 지점과 일정 거리에 있는 임의의 2개의 점 및 회전 지점을 모두 지나는 임의의 폐곡선의 내부 영역일 수 있다.
도 5에 도시된 바와 같이 510, 520이 각각의 회전 지점에 대한 후보영역이 될 수 있다.
후보POI영역 검출 단계(S340)는 후보영역과 겹쳐 있거나, 후보영역 안에 있는 스페이스인 후보POI영역을 검출한다. 후보POI영역은 스페이스의 전부가 후보영역에 포함되거나, 스페이스의 일부가 후보영역에 포함된 스페이스일 수 있다. 후보POI영역 검출 단계(S340)는 도 6에 도시된 바와 같이 후보POI영역을 검출하게 된다. 검출된 후보POI영역의 개수는 0이상이 될 수 있다.
후보POI영역 검출 여부 판단단계(S350)는 후보POI영역이 검출되었는지 여부를 판단한다. 후보POI영역 검출 여부 판단단계(S350)에서는 만약 후보POI영역의 개수가 0이면, 후보영역 검출단계(S330)로 가고 후보영역을 재 검출할 수 있다. 이때에는 종전의 폐곡선의 내부 영역과 겹치지 않는 다른 영역을 후보영역으로 설정할 수 있다.
안내POI영역 선택 단계(S360)는 교차로 안내정보를 생성하는데 이용되는 안내POI영역을 선택한다. 안내POI영역 선택 단계(S360)는 후보POI영역들 중에서 회전 지점과의 거리가 가장 가까운 후보POI영역을 안내POI영역으로써 선택한다. 안내POI영역 선택 단계(S360)는 후보POI영역과 회전 지점과의 거리를 이용하여 선택할 수 있다. 안내POI영역 선택 단계(S360)는 후보POI영역의 각 꼭지점 혹은 중심과 회전 지점과의 거리를 이용하여 선택할 수도 있다.
안내POI영역 선택 단계(S360)에서 적어도 2개의 POI영역이 선택되면 운전자의 위치, 이동방향, 최종목적지를 고려하여 하나의 POI영역을 안내POI영역으로 선택할 수 있다.
안내정보 생성 단계(S370)는 안내POI영역의 POI 정보 및 교차로에서의 회전 방향 정보를 이용하여 안내정보를 생성한다. 안내POI영역의 회전 방향 정보는 우회전, 좌회전, 로터리 회전, P형 회전, U형 회전 등 일 수 있다.
본 발명의 일실시예에 따른 교차로 안내정보 생성 장치 및 방법에 의해서 생성된 교차로 안내정보는 네비게이션 장치, 스마트폰, 인터넷 길찾기 웹사이트 등에서 활용할 수 있다. 교차로 안내정보는 음성 혹은 문자로 제공될 수 있다.
도 4 내지 도 6은 본 발명의 일실시예에 따른 교차로 안내정보 생성 장치에 의한 이동경로, 후보영역, 후보POI영역을 나타낸다.
도 4에 도시된 바와 같이 지도와 함께 이동경로(400)가 도시된다. 도시된 이동경로를 분석한 결과 회전지점1(410), 회전지점2(420)가 검색된다.
도 5에 도시된 바와 같이 검색된 회전지점1(410)과 일정 거리를 갖는 2개의 점을 선택하고, 회전지점1 및 2개의 점을 모두 지나는 임의의 폐곡선의 내부영역을 후보영역으로 검출한다. 회전 지점1과 2개의 점 사이의 거리는 임의의 양수가 될 수 있다.
검출된 후보영역(500)과 겹치는 부분이 있는 스페이스들을 후보POI영역으로 검출한다. 도 6에 도시된 바와 같이 2개의 후보POI영역(630, 640)이 검출된다.
각각의 후보POI영역(630, 640)과 회전지점1(410)과의 거리를 산출한다. 각각의 후보POI영역(630, 640)의 각각의 꼭지점 혹은 중심과 회전지점1(410)과의 거리를 산출할 수 있다.
도 7은 본 발명의 일실시예에 따른 교차로 안내정보 생성장치에 의해 검출된 후보영역들을 나타낸다. 여기서, 화살표는 이동경로를 나타내며, 이동경로는 회전 지점(700)을 포함한다. 본 발명의 교차로 안내정보 생성장치 및 생성방법은 후보POI영역이 검출되지 않은 경우, 후보영역을 재 검출하게 된다. 이때, 도 7과 같이 710, 720, 730, 740의 순서로 후보영역을 검출할 수 있다. 또한 710, 740, 730, 720의 순서로 후보영역을 검출할 수도 있다. 후보영역을 검출하는 순서에는 어떠한 제한이 없다. 후보영역의 모양은 사각형에 한정되지 않으며, 임의의 폐곡선(원, 타원, 삼각형, 마름모, 사다리꼴 등)이 될 수 있다.
본 발명의 일실시예에 따른 교차로 안내정보 생성 장치 및 방법은 일반 지도 뿐만 아니라, 실내공간을 나타내는 지도에서도 활용될 수 있다. POI영역은 실내공간을 나타내는 지도에서 용도에 따른 논리적으로 구분된 공간을 말하거나, 실외공간을 나타내는 지도에서 상점, 은행, 회사 등으로 구분된 공간을 말한다.
또한 본 발명의 일실시예에 따른 교차로 안내정보 생성 장치 및 방법은 안내POI영역을 1층에 위치한 상점, 점포에 한정하지 않고, 2층 이상에 위치한 상점, 점포의 POI 정보로 선택할 수 있다.
100: 교차로 안내정보 생성 장치
110: 이동경로 설정부
120: 후보영역 검출부
130: 후보POI영역 검출부
140: 안내POI영역 선택부
150: 안내정보 생성부

Claims (15)

  1. 지정된 목적지까지의 이동 경로를 입력받는 이동경로 설정부;
    상기 이동 경로에서 회전이 필요한 지점인 회전 지점을 검색하고, 검색된 회전 지점의 주변 영역을 후보영역으로 검출하는 후보영역 검출부;
    상기 후보영역에 적어도 일부가 포함되는 POI영역을 후보POI영역으로 검출하는 후보POI영역 검출부;
    상기 후보POI영역과 상기 회전 지점 사이의 거리를 산출하고, 산출된 거리가 가장 짧은 후보POI영역을 검색하고, 검색된 후보POI영역을 안내POI영역으로 선택하는 안내POI영역 선택부; 및
    상기 안내POI영역을 포함하는 교차로에 대한 안내정보를 생성하는 안내정보 생성부;를 포함하는 교차로 안내정보 생성 장치.
  2. 제 1 항에 있어서,
    상기 안내정보는
    현위치에서 교차로까지의 거리, 교차로에서의 회전 방향 정보 중 적어도 하나를 더 포함함을 특징으로 하는 교차로 안내정보 생성 장치.
  3. 제 1 항에 있어서,
    상기 후보영역 검출부는
    검색된 회전 지점 및 검색된 회전 지점에서 미리 설정된 거리에 있는 제1 점 및 제2 점을 설정하고,
    상기 회전 지점, 상기 제1 점 및 상기 제2 점을 모두 지나는 임의의 폐곡선의 내부 영역을 후보영역으로 검출함을 특징으로 하는 교차로 안내정보 생성 장치.
  4. 제 2 항에 있어서,
    상기 회전 방향 정보는 상기 회전지점에서의 좌회전, 우회전, U형 회전, P형 회전, 로터리 회전 중 적어도 하나임을 특징으로 하는 교차로 안내정보 생성 장치.
  5. 제 1 항에 있어서,
    상기 안내POI영역 선택부는
    상기 후보POI영역과 상기 회전 지점 사이의 거리를 산출하고, 산출된 거리가 가장 짧은 후보POI영역을 안내POI영역으로 선택함을 특징으로 하는 교차로 안내정보 생성 장치.
  6. 제 1 항에 있어서,
    상기 안내POI영역 선택부는
    운전자의 위치, 운전자의 이동방향, 최종목적지 중 적어도 하나를 고려하여 안내POI영역을 선택함을 특징으로 하는 교차로 안내정보 생성 장치.
  7. 제 1 항에 있어서,
    상기 이동경로 설정부는
    외부의 장치로부터 탐색된 이동 경로를 전달받거나, 내부에서 탐색된 이동 경로를 전달받아 안내정보 생성의 입력 데이터로 설정함을 특징으로 하는 교차로 안내정보 생성 장치.
  8. 제 3 항에 있어서,
    상기 후보POI영역 검출부가 후보POI영역을 검출하지 못한 경우,
    상기 후보영역 검출부는 상기 회전 지점과 미리 결정된 거리에 있는 제3 점 및 제4 점을 설정하고,
    상기 제3 점 및 상기 제4 점은 상기 제1 점과 다르거나, 상기 제2 점과 다르고,
    상기 회전 지점, 상기 제3 점, 및 상기 제4 점을 모두 지나는 임의의 폐곡선의 내부영역을 후보영역으로 검출함을 특징으로 하는 교차로 안내정보 생성장치.
  9. 서버가 지정된 목적지까지의 이동 경로를 탐색하는 단계;
    상기 서버가 상기 이동 경로에서 회전이 필요한 지점인 회전 지점을 검색하고, 검색된 회전 지점 주변을 후보영역으로 검출하는 단계;
    상기 서버가 상기 후보영역에 적어도 일부가 포함되는 POI영역을 후보POI영역으로 검출하는 단계;
    상기 서버가 상기 후보POI영역과 상기 회전 지점 사이의 거리를 산출하고, 산출된 거리가 가장 짧은 후보POI영역을 검색하고, 검색된 후보POI영역을 안내POI영역으로 선택하는 단계; 및
    상기 서버가 상기 안내POI영역을 포함하는 교차로에 대한 안내정보를 생성하는 단계;를 포함하는 교차로 안내정보 생성 방법.
  10. 제 9 항에 있어서,
    상기 안내정보는
    현위치에서 교차로까지의 거리, 교차로에서의 회전 방향 정보 중 적어도 하나를 더 포함함을 특징으로 하는 교차로 안내정보 생성 방법.
  11. 제 9 항에 있어서,
    상기 후보영역으로 검출하는 단계는
    검색된 회전 지점 및 검색된 회전 지점에서 미리 결정된 거리에 있는 제1 점 및 제2 점을 설정하고,
    상기 회전 지점, 상기 제1 점 및 상기 제2 점을 지나는 임의의 폐곡선의 내부 영역을 후보영역으로 검출함을 특징으로 하는 교차로 안내정보 생성 방법.
  12. 제 10 항에 있어서,
    상기 회전 방향 정보는 상기 회전 지점에서의 좌회전, 우회전, U형 회전, P형 회전, 로터리 회전 중 적어도 하나임을 특징으로 하는 교차로 안내정보 생성 방법.
  13. 제 9 항에 있어서,
    상기 안내POI영역으로 선택하는 단계는
    상기 후보POI영역과 상기 회전 지점 사이의 거리를 산출하고, 산출된 거리가 가장 짧은 후보POI영역을 안내POI영역으로 선택함을 특징으로 하는 교차로 안내정보 생성 방법.
  14. 제 9 항에 있어서,
    상기 후보POI영역 검출 단계에서 후보POI영역을 검출하지 못한 경우, 후보영역 검출단계로 돌아가는 후보POI영역 검출여부 판단 단계를 더 포함하고,
    상기 후보POI영역 검출 단계는 이전에 검출된 후보영역과 다른 후보영역을 검출함을 특징으로 하는 교차로 안내정보 생성방법.
  15. 제 9 항에 있어서,
    상기 안내POI영역으로 선택하는 단계는
    운전자의 위치, 운전자의 이동방향, 최종목적지 중 적어도 하나를 고려하여 안내POI영역을 선택함을 특징으로 하는 교차로 안내정보 생성 방법.
KR1020120133609A 2012-11-23 2012-11-23 교차로에서의 안내정보 생성 방법 및 안내정보 생성 장치 KR101405434B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020120133609A KR101405434B1 (ko) 2012-11-23 2012-11-23 교차로에서의 안내정보 생성 방법 및 안내정보 생성 장치
EP13190449.2A EP2735846B1 (en) 2012-11-23 2013-10-28 Method and device for generating intersection guidance information
US14/066,843 US9020758B2 (en) 2012-11-23 2013-10-30 Method and device for generating intersection guidance information
CN201310529750.3A CN103837153B (zh) 2012-11-23 2013-10-31 生成交叉路口指引信息的方法和设备
JP2013237469A JP6336739B2 (ja) 2012-11-23 2013-11-15 交差点での案内情報生成方法及び案内情報生成装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120133609A KR101405434B1 (ko) 2012-11-23 2012-11-23 교차로에서의 안내정보 생성 방법 및 안내정보 생성 장치

Publications (2)

Publication Number Publication Date
KR20140066418A true KR20140066418A (ko) 2014-06-02
KR101405434B1 KR101405434B1 (ko) 2014-06-11

Family

ID=49554004

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120133609A KR101405434B1 (ko) 2012-11-23 2012-11-23 교차로에서의 안내정보 생성 방법 및 안내정보 생성 장치

Country Status (5)

Country Link
US (1) US9020758B2 (ko)
EP (1) EP2735846B1 (ko)
JP (1) JP6336739B2 (ko)
KR (1) KR101405434B1 (ko)
CN (1) CN103837153B (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101768132B1 (ko) * 2015-08-14 2017-08-30 현대자동차주식회사 안전 운전 유도 방법과 프로그램 및 이를 실행하는 네비게이션 단말기, 서버와 컴퓨터 판독 가능한 기록 매체
CN106556399A (zh) * 2015-09-25 2017-04-05 百度在线网络技术（北京）有限公司 导航处理方法、导航设备、移动终端设备及导航服务器
CN106446157B (zh) * 2016-09-22 2020-01-21 北京百度网讯科技有限公司 行程目的地推荐方法和装置
CN108088460A (zh) * 2016-11-23 2018-05-29 武汉四维图新科技有限公司 用于导航的参考点提取方法及装置
CN108398701B (zh) * 2017-10-20 2020-07-03 蔚来汽车有限公司 车辆定位方法和装置
CN108073727A (zh) * 2018-02-02 2018-05-25 斑马网络技术有限公司 场所搜索的数据处理方法与装置
CN110108291A (zh) * 2019-05-06 2019-08-09 宝能汽车有限公司 路口导航修正方法和装置
CN112101165B (zh) * 2020-09-07 2022-07-15 腾讯科技（深圳）有限公司 兴趣点识别方法、装置、计算机设备和存储介质
KR102649816B1 (ko) * 2021-08-24 2024-03-20 부산대학교 산학협력단 들로네 삼각분할법을 사용한 실내궤적 데이터 생성방법

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2976882B2 (ja) * 1996-04-23 1999-11-10 住友電気工業株式会社 交差点案内装置
JP2002039779A (ja) * 2000-07-28 2002-02-06 Alpine Electronics Inc ナビゲーションシステム
US6477460B2 (en) * 2001-02-27 2002-11-05 Metro One Telecommunications, Inc. Process and system for the annotation of machine-generated directions with easily recognized landmarks and other relevant information
KR20040031466A (ko) * 2002-10-07 2004-04-13 에스케이 텔레콤주식회사 이동단말을 이용한 네비게이션 시스템에서의 교차로경로안내방법
KR100911954B1 (ko) * 2007-03-29 2009-08-13 에스케이씨앤씨 주식회사 자동차 네비게이션용 교차로 경로 안내 방법
KR100875375B1 (ko) * 2007-05-28 2008-12-23 팅크웨어(주) 관심지점 정보를 이용한 교차로 안내 방법 및 네비게이션시스템
US20090306882A1 (en) * 2008-06-10 2009-12-10 Yahoo! Inc. System, apparatus, or method for enhanced route directions
WO2010081549A1 (en) * 2009-01-14 2010-07-22 Tomtom International B.V. Navigation device & method
TW201028666A (en) * 2009-01-22 2010-08-01 Tomtom Int Bv Navigation device & method

Also Published As

Publication number Publication date
EP2735846B1 (en) 2020-11-04
CN103837153B (zh) 2017-05-03
US9020758B2 (en) 2015-04-28
EP2735846A1 (en) 2014-05-28
KR101405434B1 (ko) 2014-06-11
CN103837153A (zh) 2014-06-04
US20140149035A1 (en) 2014-05-29
JP6336739B2 (ja) 2018-06-06
JP2014106229A (ja) 2014-06-09

Similar Documents

Publication Publication Date Title
KR101405434B1 (ko) 교차로에서의 안내정보 생성 방법 및 안내정보 생성 장치
US7590487B2 (en) Method and apparatus of displaying three-dimensional arrival screen for navigation system
US7546202B2 (en) Navigation apparatus and method for searching for point of interest using the same
US7480566B2 (en) Method and apparatus for navigation system for searching easily accessible POI along route
JP6336738B2 (ja) ユーザ端末のマップマッチング方法
US7603231B2 (en) Navigation method and system having improved arrival detection function for large scale destination
US8977487B2 (en) Navigation device and guide route search method
US20100094534A1 (en) Electronic map routes based on route preferences
US11656090B2 (en) Method and system for generating navigation data for a geographical location
CN107209021B (zh) 用于导航地图的视觉相关性分级的系统和方法
KR101717710B1 (ko) 장소 추천 방법 및 이를 수행하기 위한 장치
JP5706634B2 (ja) 経路交差点抽出システム及び案内地図生成システム
JP5064301B2 (ja) ナビゲーション装置、その方法及びそのプログラム
JP2014085142A (ja) ナビゲーション装置
KR102178122B1 (ko) 전자 지도 서비스 제공 방법 및 장치
JP2006170950A (ja) ナビゲーション装置および目的地候補表示方法
JP2012154754A (ja) ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム
KR101105813B1 (ko) 경로 검색 방법
US11333515B2 (en) Region guidance system and region guidance program
JP6313615B2 (ja) 行き先候補表示方法及び行き先候補表示装置
JP6081331B2 (ja) ナビゲーションシステム及びコンピュータプログラム
JP2011214890A (ja) 経路探索装置およびネットワークデータのデータ構造
JP2013210198A (ja) ナビゲーション装置
JP2011095050A (ja) 経路案内装置および道路ネットワークのデータ構造
JP2008190913A (ja) ナビゲーション装置、その制御方法及びプログラム

Legal Events

Date Code Title Description
A201 Request for examination
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
FPAY Annual fee payment

Payment date: 20170329

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180329

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190401

Year of fee payment: 6