KR100753933B1

KR100753933B1 - 위치 선정 방법, 위치 선정 시스템, 위치 선정 서버 및사용자 단말기

Info

Publication number: KR100753933B1
Application number: KR1020050133536A
Authority: KR
Inventors: 오원석; 박민희; 최인준; 박진경; 김동환
Original assignee: 에스케이에너지 주식회사
Priority date: 2005-12-29
Filing date: 2005-12-29
Publication date: 2007-08-31
Also published as: KR20070070714A

Abstract

본 발명은 위치 선정 방법, 위치 선정 시스템, 위치 선정 서버 및 사용자 단말기에 관한 것이다. 본 발명에 따르면, 사용자 단말기가 수신되는 GPS 데이타 중 유효하지 않는 값을 걸러내는 제1 필터링, 거리 또는 시간 정보를 기초로 GPS 데이터를 걸러내는 제2 필터링 및 거리 간격 기준으로 GPS 데이터를 걸러내는 제3 필터링을 수행한다. 그리고, 위치 선정 서버는 상기 사용자 단말기에 의해 필터링된 GPS 데이터로부터의 거리 혹은 각도 중 하나 이상을 기준으로 후보 링크를 선정하여, 후보 링크별 코스트(COST) 계산결과 코스트가 최소가 되는 링크 경로를 추출하여 초기 링크를 선정한다.

따라서, 다양한 정보 활용 혹은 필터링을 통해 고객의 차량 위치 정확하게 선정할 수 있게 되고, 고객 위치 정보를 기반으로 제공되는 서비스의 내용이 정확해지고 서비스의 신뢰성이 높아질 수 있다.

Description

위치 선정 방법, 위치 선정 시스템, 위치 선정 서버 및 사용자 단말기{METHOD, SYSTEM AND SERVER FOR SELECTING LOCATION AND USER TERMINAL }

도 1은 종래의 위치 선정 프로세스이다.

도 2a 내지 도 2c는 종래 프로세스에 따르는 경우 위치 선정의 문제점을 도시한 도면이다.

도 3a 내지 도 3b는 종래 프로세스에 따르는 경우 나타나는 GPS 오류 데이타이다.

도 4는 본 발명의 실시예에 따르는 위치 선정 시스템의 구성도이다.

도 5a 내지 도 5b는 본 발명의 실시예에 따르는 제1 필터링 적용 전후의 GPS 궤적을 도시한 도면이다.

도 6a 내지 도 6b는 본 발명의 실시예에 따르는 제2 필터링 적용 전후의 GPS 궤적을 도시한 도면이다.

도 7은 본 발명의 실시예에 따르는 제3 필터링 방법을 도시한 도면이다.

도 8a 내지 도 8c는 본 발명의 실시예에 따르는 후보 링크 선정에 대한 예시도면이다.

도 9는 본 발명의 실시예에 따르는 후보링크와 GPS 궤적간의 코스트 계산을 나타낸 그림이다.

도 10은 본 발명의 실시예에 따른 GPS 수신 불가 지역에서의 경로 추출을 설명하기 위한 도면이다.

도 11은 본 발명의 실시예에 따라 불법 주행에 따른경로 추출을 설명하기 위한 도면이다.

도 12a 내지 도 12c는 본 발명의 실시예에 따른 위치 선정에 있어서의 개선 효과를 나타낸 그림이다.

도 13은 본 발명의 실시예에 따르는 위치 선정 방법에 대한 전체 흐름도이다.

본 발명은 위치 선정 방법, 위치 선정 시스템, 위치 선정 서버 및 사용자 단말기에 관한 것으로, 보다 상세하게는, 통신망을 통해 연결된 사용자 단말기에 대한 위치 선정 방법, 위치 선정 시스템, 위치 선정 서버 및 통신망을 통해 좌표 정보를 전송하여 사용자의 위치 정보에 기반한 서비스 제공을 요청하는 사용자 단말기에 관한 것이다.

우선, 본 발명을 설명하기에 앞서 다음과 같이 각 용어의 의미를 정의한다.

-노드 : 실제 도로에서 교차로 부분에 해당하는 네트워크 요소.

-링크 : 노드와 노드의 연결부분인 실제 도로상의 연결구간을 나타내는 네트 워크 요소로 출발노드와 종료노드로 이루어진 네트워크 연결 구간.

-기본링크: 네트워크상의 기본적인 단일 링크.

-연결링크 : 기본링크의 종료노드와 네트워크적인 연결성을 갖는 인접링크.

-최적경로탐색: 실시간 교통정보(링크 교통정보, 회전 교통정보등)을 이용하여 시간적으로 가장 빠른 길을 탐색

일반적으로 텔레매틱스 서비스, 위치 기반 서비스 사업등에 있어서 고객의 현재 위치를 정확히 선정하는 것은 각종 서비스 제공을 위해 매우 기본적인 사항 중의 하나이다.

기존의 고객 위치 선정은 GPS 궤적 정보 중 GPS 포인트 하나의 정보를 활용하여 차량의 위치를 결정하는 방식을 통해 이루어졌다. 그리고, 복잡한 교차로 혹은 각종 도로종별이 혼재된 경우에는 고객에게 자신의 위치를 결정하게 하거나, 하나의 GPS 포인트와 가까운 임의의 링크를 선정했다.

보다 구체적으로 도 1에 도시된 바와 같이, 사용자 단말기에서 GPS(Global Positioning System) 장치로 측정된 마지막 GPS 정보 하나를 센터에 제공하면, 센터는 사용자 단말기로부터 전송된 GPS 정보를 기초로 경로 탐색 네트워크에서 해당 위치를 파악했다(S100).

그리고, 센터에서는 파악된 위치를 기초로 주변 도로를 검색하여, 가장 가까운 도로(링크)를 초기 위치로 선정했다(S101, S103, S105). 또는 센터의 주변 도로 검색결과 일정 범위안에서 도시고속국도/고속국고/고가/지하 등이 일반도로와 혼재된 경우, 사용자 단말기가 도로종류를 선택하도록 했다. 그리고, 사용자 단말기에 의해 선택된 도로(링크)를 초기 위치로 선정했다(S103, S107, S109).

도 2a 내지 도 2c에 도시된 바와 같이, 하나의 GPS 정보만을 활용하여 사용자 위치를 선정할 경우, 충분한 정보가 센터에 전송되지 않으므로 정확한 위치 선정에 어려움이 있다.

도 2a의 경우, 차량이 정지 상태로 해당 포인트에서의 GPS 정보가 차량의 반대방향으로 각도를 계산하고 있을때, 차량이 위치하고 있는 반대방향으로 경로 안내가 이루어질 수 있다.

또 도 2b의 경우, 차량 이동 궤적을 고려한다면 강변북로에서 잠수교로 진입이 불가능한 것을 감지하여 현재 고객의 위치를 반포대교로 설정할 수 있다. 그러나, 하나의 GPS 정보만을 활용하여 근접 링크를 선정할 경우, 현재 사용자 위치에서 이동이 불가능한 잠수교를 선정할 수 있다.

그리고 도 2c의 경우, 복잡한 교차로에서 차량 주행 경로를 참조하면 현재의 차량이 고가/지하도로와 무관하게 주행중임을 알 수 있으나, 하나의 GPS 정보만을 활용하게 되면 정확한 위치를 파악할 수 없다. 따라서, 고객에게 질문을 하고 사용자 단말기를 통해 고객이 정확한 위치를 선정하도록 하는 방법이 사용되었다.

즉, GPS 포인트 하나의 정보만을 통해 고객 위치 선정을 할 경우, 정확한 위치 선정이 어려웠다.

또 종래에는 사용자 궤적 정보를 단말기 혹은 센터에서의 필터링 없이 맵 매칭 로직에 전달하여 오류성의 궤적 정보를 활용하여 초기 위치 선정을 할 염려가 있었다. 즉, 기존의 GPS정보는 하나의 유일한 정보로서 GPS 상태와 무관하게 센터 에 전송되므로, 오류성 데이터가 전송되는 경우 하나의 오류성 데이터에만 근거하여 초기 위치를 선정할 수 있다.

도 3a 및 도 3b에 도시된 바와 같이, 실제 차량 주행 경로와 다른 오류 데이터로 판단되는 GPS 포인트가 센터에 전송되어 위치 선정 로직에 전달되는 경우, 전송된 오류 데이터 하나 만으로 고객의 위치를 선정하게 되고, 잘못된 고객 위치 선정으로 인해 고객의 위치를 기반으로 제공되는 서비스 내용이 부정확해질 수 밖에 없다.

따라서, 본 발명이 이루고자 하는 기술적 과제는 다양한 정보 활용 혹은 필터링을 통해 고객의 위치 선정이 정확해지고, 그에 따른 서비스의 신뢰성이 높아지도록 하는데 있다.

상술한 기술적 과제를 달성하기 위한 본 발명의 특징에 따르는 위치 선정 방법은, 통신망을 통해 연결된 사용자 단말기에 대한 위치 선정 방법으로서, a) 수신 GPS 데이터 중 제1 필터링 데이터 필드의 기준값을 기초로 제1 필터링을 수행하는 단계를 포함한다.

또, 상술한 기술적 과제를 달성하기 위한 본 발명의 특징에 따르는 위치 선정 시스템은 통신망을 통해 연결된 사용자 단말기에 대한 위치 선정 시스템으로서, 수신되는 GPS 데이타 중 유효하지 않는 값을 걸러내는 제1 필터링, 거리 또는 시간 정보를 기초로 GPS 데이터를 걸러내는 제2 필터링 및 거리 간격 기준으로 GPS 데이터를 걸러내는 제3 필터링을 수행하는 사용자 단말기; 및 상기 사용자 단말기에 의해 필터링된 GPS 데이터로부터의 거리 혹은 각도 중 하나 이상을 기준으로 후보 링크를 선정하여, 후보 링크별 코스트(COST) 계산결과 코스트가 최소가 되는 링크 경로를 추출하여 초기 링크를 선정하는 위치 선정 서버를 포함한다.

그리고, 상술한 기술적 과제를 달성하기 위한 본 발명의 특징에 다르는 위치 선정 서버는, 통신망을 통해 연결된 사용자 단말기로부터 GPS 데이타를 수신하여 상기 사용자단말기의 위치를 선정하는 위치 선정 서버로서, 상기 사용자 단말기로부터 전송된 GPS 데이타 궤적의 좌표를 기초로 GPS 데이타 궤적의 좌표로부터 일정 거리 이내 혹은 일정 각도 이내의 링크를 후보 링크로 선정하는 후보 링크 선정부; 상기 후보 링크와 GPS 데이터 궤적 간 코스트(COST)를 계산하는 코스트(COST) 계산부; 첫번째 GPS 궤적으로부터 마지막 GPS 궤적까지의 코스트(COST) 누적값이 가장 작은 링크 경로를 추출하는 이동 경로 추출부; 및 추출된 링크 경로 중 마지막 GPS 궤적에 매칭된 링크를 고객이 서비스 요청 시점에 위치한 링크(초기링크)로 선정하는 초기 링크 선정부를 포함한다.

그리고 상술한 기술적 과제를 달성하기 위한 본 발명의 특징에 따른 사용자 단말기는, 통신망을 통해 좌표 정보를 전송하여 사용자의 위치 정보에 기반한 서비스 제공을 요청하는 사용자 단말기로서, 수신되는 GPS 데이터를 제1 필터링 데이터 필드 기준 값을 기초로 유효하지 않은 데이터를 걸러내는 제1 필터, 수신된 GPS 데이터에 대해 이전 GPS 데이터와의 거리가 기준 거리 이상인 데이터를 걸러내는 제2 필터 또는 기준 거리 간격 또는 기준 개수 중 하나 이상을 기초로 GPS 데이터 를 걸러내는 제3 필터 중 하나 이상의 필터를 포함한다.

이하 첨부도면을 참조하여 본 발명의 실시예에 따른 위치 선정 시스템 및 위치 선정 방법을 상세히 설명한다.

도 4에 도시된 바와 같이, 본 발명의 실시예에 따르는 위치 선정 시스템은 네트워크를 통해 연결된 사용자 단말기 및 위치 선정 서버를 포함한다.

사용자 단말기(100)는 제1 필터(101), 제2 필터(103) 및 제3 필터(105)를 포함하여, 좌표 정보를 생성해서 통신망을 통해 길 안내 혹은 각종 서비스를 요청할 수 있다. 이 때, 사용자 단말기(100)는 수신되는 GPS 정보 중 유효하지 않은 값을 걸러내는 제1 필터링을 수행할 수 있다. 또, 사용자 단말기(100)는 거리 또는 시간 정보를 기초로 제2 필터링을 수행할 수 있다. 그리고, 사용자 단말기(100)는 거리 간격 혹은 GPS 데이타의 개수를 기초로 제3 필터링을 수행할 수 있다.

위치 선정 서버(200)는 후보 링크 선정부(201), 코스트(COST) 계산부(203), 이동경로 추출부(205) 및 초기링크 선정부(207)를 포함하여, 필터링된 GPS 궤적 좌표를 기초로 후보링크를 선정하고, 각 후보링크와 GPS 궤적간의 코스트를 계산하여 이동경로를 추출한 후 초기 링크를 선정할 수 있다.

보다 구체적으로, 제1 필터(101)는 사용자 단말기(100)에 수신되는 GPS 정보 중 유효한 값을 필터링 하여 유효하지 않은 값을 제거할 수 있으며, 예를 들어 사용자 단말기(100)에 탑재된 GPS 엔진이 하드웨어 적으로 필터링 할 수 있다.

예를 들어, 제1 필터(101)는 차원수(Dimension), 위성수, HDOP(Horizontal Dilution of Precision)의 세가지 정보값을 활용하여 수신되는 GPS 데이타를 필터 링 할 수 있다. 이 때, 필터링에 대한 구체적인 기준은 아래의 표 1과 같이 구성될 수 있다.

또, GPS 데이터는 시간, 경도, 위도, 시스템 품질, 위성수, 위성 상태, 고도 정보, 측정의 정확도, 위성 고유번호, 방위각, 신호대비 잡음비, 시스템 장애, 경로, 날짜, 진행방향, 속도 정보 중 하나 이상을 포함할 수 있는데, 제1 필터(101)는 이 정보 중 하나 이상을 기초로 필터링에 대한 기준을 설정할 수 있다.

도 5a는 제1 필터링 처리 전의 GPS 데이타 궤적의 모습으로, 유효하지 않은 GPS 정보가 유효한 값으로 판단된 데이타와 함께 GPS 궤적으로 나타난다.

이 때, 도 5b에 도시된 바와 같이, 제1 필터링을 통해 유효하지 안은 GPS 데이타를 걸러내는 경우, 도 5a에 나타난 GPS 궤적에 비해 실제 차량 주행 경로에 근접한 GPS 궤적을 얻을 수 있다.

제2 필터(103)는 제1 필터(101)를 통과한 데이타를 대상으로 이전 데이타와의 이동거리를 판단하여, 일정거리 이상을 초과하는 경우의 데이타를 추출하여 삭제할 수 있다. 예를 들어 적용속도 100m/s 이상으로 거리 이동시 단위시간동안의 데이터는 삭제하여 적용할 수 있다.

도 6a는 제2 필터링 처리전의 GPS 데이터 궤적의 모습으로, 이전 데이터와 비교하여 이동거리가 일정 거리 이상을 초과한 데이터가 GPS 궤적으로 나타나고 있다. 그러나, 도 6b에 도시된 바와 같이 제2 필터링을 수행하면, 이전 데이터로부터의 이동거리가 일정 거리 이상이 되는 데이터는 제거 되고 GPS 궤적 정보는 실제 차량 주행 경로에 더욱 가까워질 수 있다.

제3 필터(105)는 제1 필터(101) 및 제2 필터(103)를 통과한 데이터를 대상으로, 위치 선정 서버(200)쪽에서 맵 매칭에 적합한 거리 기준으로 필터링을 수행하여, 맵 매칭에 필수적인 데이터만을 추출한다.

보다 구체적으로 제3 필터(105)는 기준개수의 궤적정보를 활용하여 맵매칭에이용할 수 있으며, 최근 궤적 정보일수록 거리 간격에 대한 기준없이 활용되며, 나중 데이터일수록 넓은 거리 간격을 기준으로 활용될 수 있다.

예를 들어, 제3 필터(105)는 최대 50개까지의 궤적 정보를 활용하여 맵 매칭에 활용하도록 제3 필터링을 수행할 수 있는데, 50개의 궤적 정보 필터링에 대한 구체적 기준을 아래의 표 2와 같이 구성될 수 있다.

즉, 최근의 5개 데이터는 거리 간격 기준없이 맵 매칭에 활용될 데이터로 선택되고, 6번째 데이터부터는 5m 간격 기준으로 5개의 GPS 데이터가 추가 선정될 수 있다. 그리고, 11번째 데이터부터는 10m 간격기준으로 5개의 GPS 데이터가 추가 선정되며, 16번째 GPS 데이터로부터 35번째 데이터까지는 20m 간격기준으로 맵매칭에 활용될 데이터로 선정될 수 있다.

도 7은 전체 GPS 궤적 정보로부터 거리에 따른 제3 필터링을 수행하고, 제3 필터링 수행 결과 활용되는 GPS 궤적 정보와 활용되지 않는 GPS 궤적정보를 표시한 그림이다.

즉, 제3 필터(105)는 사용자 단말기(100)로부터의 서비스 요청시간으로부터 가까운 순서대로 첫 번째 궤적부터 5번째 궤적까지의 정보는 거리기준 없이 그대로 사용하고, 다음부터는 5m 간격으로 5개, 10m 간격으로 10개 및 20m 간격으로 35개의 데이터를 활용하여 사용할 수 있도록 한다.

제3 필터(105)에 의해 필터링된 데이터는 위치 선정 서버(200)로 전송되고, 후보 링크 선정부(201)는 필터링 된 GPS 궤적의 좌표에 대한 적절한 후보 링크를 선정할 수 있다.

보다 구체적으로, 후보 링크 선정부(201)는 거리 또는 각도 중 하나 이상의 기준을 기초로 후보링크를 선정할 수 있는데, 예를 들면, 아래 표 3과 같은 기준으로 GPS 궤적에 대한 후보 링크를 선정할 수 있다.

즉, 필터링된 GPS 궤적 정보로부터 기준 거리 및 기준 각도 이내의 각 링크를 후보 링크로 선정할 수 있고, 예를 들어 GPS 궤적정보로부터 반경 50m, 60도 이내에 위치한 링크를 후보 링크로 선정할 수 있으며, 거리 기준 혹은 반경 기준 중 하나의 기준만 적용할 수도 있다.

도 8a는 필터링 된 GPS 궤적 정보를 기준으로 서버에 존재하는 모든 맵 링크를 후보 링크로 선정한 경우 도시되는 후보 링크 대한 예제화면으로, 이 때 후보 링크의 개수는 13,481개이다.

이 때, 도 8b에 도시된 바와 같이, 필터링 된 GPS 궤적 정보를 기초로 거리 기준을 적용하여, GPS 궤적으로부터 가까운 링크들을 후보 링크로 선정하는 경우, 후보 링크의 개수는 21개로 줄어들 수 있다.

그리고, 도 8c에 도시된 바와 같이, 필터링 된 GPS 궤적 정보를 기초로 거리 기준과 각도 기준을 동시에 적용하는 경우, 후보 링크의 개수는 13개로 줄어들고, 선정된 후보 링크의 정확성은 높아질 수 있다.

코스트(COST) 계산부(203)는 각 후보 링크와 GPS 궤적간의 코스트를 계산하여, 첫 번째 GPS궤적으로부터 마지막 GPS 궤적까지의 코스트 누적값이 가장 작은 링크 리스트가 만들어지도록 할 수 있다.

코스트(COST) 계산부(203)는 거리 또는 각도값을 활용하여 각 후보 링크와GPS 궤적간의 COST를 계산할 수 있으며, 보다 구체적으로 후보 링크 선정에 사용된 거리와 각도 값을 활용할 수 있다.

예를 들어, 도 9에 도시된 바와 같이, 코스트(COST) 계산부(203)는 링크와 GPS궤적간에 이루는 거리(d)를 후보링크 설정 기준값(D)으로 나눈 값을 거리 팩터(Factor, Fd)로 활용하고, GPS 궤적과 링크간 수선이 만나는 점들과의 거리(l)와 GPS 궤적간 거리(L)의 차이값을 GPS 궤적간 거리(L)값으로 나눈 값을 각도 팩터(Factor, Fa)로 활용할 수 있다.
이를 수식으로 정리하여 표현하면, 다음과 같다.

,

그리고, 코스트(COST) 계산부(203)는 각각의 거리 팩터(Fd)와 각도 팩터(Fa)에 중요도(a) 값을 곱하여 후보 링크와 GPS 궤적간의 코스트를 계산할 수 있다.
이를 수식으로 정리하여 표현하면 다음과 같다.

이동경로 추출부(205)는 후보 링크와 GPS 궤적간의 코스트 값이 계산되면, 각각에 대한 코스트를 활용하여 첫 번째 GPS 궤적부터 마지막 GPS 궤적까지의 코스트 누적값이 가장 작은 링크 리스트(경로)를 만들 수 있다.

삭제

이동 경로 추출부(205)는 맵 데이터(Map Data)의 링크간 연결성 정보를 활용하여 경로를 찾을 수 있는데, 예를 들어 Dijkstra Shortest Path Algorithm을 적용하여 경로탐색을 할 수 있다.

이 때, 예외상황으로서 차량이 지하도로나 터널들을 주행하여 GPS 수신 불량 상태로서 상당시간 지속될 경우, 혹은 회전이 되지 않는 불법 주행(예를 들어, 좌회전이 되지 않는 교차로에서 좌회전 주행)을 할 경우를 고려할 수 있다.

이동 경로 추출부(205)는 GPS 수신 불가지역으로서, 서버에 수신된 GPS 궤적중 일정 시간 동안의 궤적 데이터가 없는 경우, 미수신 바로 전까지의 GPS 궤적과 미수신 후 수신된 GPS 궤적간의 링크는 경로 탐색 기법을 활용하여 데이터가 없는 시간동안의 링크를 선정할 수 있다.

예를 들어 도 10에 도시된 바와 같이, 차량이 링크 A로부터 링크 D까지를 주행한 경우, 차량의 주행 궤적을 기반으로 경로 탐색 과정을 거치기 때문에, 지하터널에서 해당 차량이 링크 C 구간을 주행한 경우, 링크 E는 선정되지 않는다.

또, 불법 주행의 경우에 대한 처리로서, 이동경로 추출부(205)는 수신된 전체 GPS 궤적을 토대로 처음 GPS 궤적으로부터 기준거리(예를 들어 200m) 이내의 궤적과 마지막 GPS 궤적으로부터 기준거리(예를 들어 200m) 이내의 궤적의 코스트 값에 가중치를 부여할 수 있다. 이 때 최근 GPS 궤적에는 코스트를 일정 비율 감소하고, 마지막 GPS 궤적에는 일정비율의 코스트를 증가하여, 최근 GPS 궤적이 선택될 수 있는 확률을 높일 수 있다.

또, 이동 경로 추출부(205)는 GPS 궤적의 총 거리에 따라 가중치 부여를 달리 설정할 수 있는데, GPS 궤적의 총거리가 400m가 되지 않는 경우에는 중간 GPS 궤적을 중심으로 가중치를 부여하고, 총거리가 200m를 넘지 않는 경우에는 가중치를 부여하지 않을 수 있다.

그 결과 도 11에 도시된 바와 같이, 차량이 좌회전 불가 지역에서 좌회전을 한 경우에도, 최근 GPS 궤적에는 코스트가 일정비율 감소하고 마지막 궤적에는 일정 비율 코스트가 증가하였으므로, 최근 GPS 궤적이 선택될 수 있는 확률이 높아지고, 자연히 차량이 불법 주행을 하더라도 차량의 현재 위치에 타당한 링크를 선택할 수 있다.

초기 링크 선정부(207)는 이동 경로 추출부(205)에 의해 선정된 차량의 주행 링크 중 마지막 GPS 궤적에 매칭된 링크를 고객이 서비스를 요청한 시점에 위치한 링크르 선정할 수 있다.

그 결과 도 12a에 도시된 바와 같은 종래 실제 차량 진행 방향과 반대방향으로 경로가 탐색되는 경우, 도 12b에 도시된 바와 같은 진입 불가의 경로가 주행 경로로 선택되는 경우, 도 12c에 도시된 바와 같은 복잡한 교차로나 각종 도로종별이 혼재된 경우 고객에게 자신의 위치를 결정하게 되는 경우가 예방되고, 서버의 부하를 줄이면서도 정확한 출발지 위치 선정이 가능해진다.

이하 도 13을 참조하여, 본 발명의 실시예에 따른 위치 선정 방법을 설명한다.

우선, 사용자 단말기(100)는 GPS 데이터 수신을 통해 좌표 정보를 생성해서 통신망을 통해 길 안내 혹은 각종 서비스를 요청할 수 있다(S101).

이 때, 사용자 단말기(100)는 수신되는 GPS 정보 중 유효하지 않은 값을 걸러내는 제1 필터링을 수행할 수 있다(S103).

상술한 바와 같이, 제1 필터(101)는 사용자 단말기(100)에 수신되는 GPS 정보 중 유효한 값을 필터링 하여 유효하지 않은 값을 제거할 수 있으며, 예를 들어 사용자 단말기(100)에 탑재된 GPS 엔진이 하드웨어 적으로 필터링 할 수 있다.

예를 들어, 제1 필터(101)는 차원수(Dimension), 위성수, HDOP(Horizontal Dilution of Precision)의 세 가지 정보값을 활용하여 수신되는 GPS 데이타를 필터링 할 수 있다. 또, 제1 필터(101)는 시간, 경도, 위도, 시스템 품질, 위성수, 위성 상태, 고도 정보, 측정의 정확도, 위성 고유번호, 방위각, 신호대비 잡음비, 시스템 장애, 경로, 날짜, 진행방향, 속도 정보 중 하나 이상을 기초로 필터링에 대한 기준을 설정할 수 있음은 이미 설명하였다.

또, 사용자 단말기(100)는 거리 또는 시간 정보를 기초로 제2 필터링을 수행할 수 있는데(S105), 제1 필터(101)를 통과한 데이타를 대상으로 이전 데이타와의 이동거리를 판단하여, 일정거리 이상을 초과하는 경우의 데이타를 추출하여 삭제할 수 있음 또한 이미 설명하였다.

다음, 사용자 단말기(100)는 거리 간격 혹은 GPS 데이타의 개수를 기초로 제3 필터링을 수행할 수 있으며, 제3 필터(105)는 제1 필터(101) 및 제2 필터(103)를 통과한 데이터를 대상으로, 위치 선정 서버(200)쪽에서 맵 매칭에 적합한 거리 기준으로 필터링을 수행하여, 맵 매칭에 필수적인 데이터만을 추출할 수 있다(S107).

보다 구체적으로 제3 필터(105)는 기준 개수의 궤적정보를 활용하여 맵매칭에 이용할 수 있으며, 최근 궤적 정보일수록 거리 간격에 대한 기준 없이 활용되며, 나중 데이터일수록 넓은 거리 간격을 기준으로 활용될 수 있음 또한 이미 설명하였다.

위치 선정 서버(200)는 필터링 된 GPS 궤적의 좌표에 대한 적절한 후보 링크를 선정할 수 있으며, 후보 링크 선정부(201)는 거리 또는 각도 중 하나 이상의 기준을 기초로 필터링된 GPS 궤적 정보로부터 기준 거리 및 기준 각도 이내의 각 링크를 후보 링크로 선정할 수 있다(S109).

다음, 위치 선정 서버(200)는 거리 또는 각도값을 활용하여 후보 링크와 GPS 궤적간의 코스트를 계산하여, 첫 번째 GPS궤적으로부터 마지막 GPS 궤적까지의 코스트 누적값이 가장 작은 링크 리스트가 만들어지도록 할 수 있다(S111). 이 때, 후보 링크와 GPS 궤적간의 코스트 계산법은 이미 상술하였으므로 생략한다.

그리고, 위치 선정 서버(200)는 후보 링크와 GPS 궤적간의 코스트 값이 계산되면, 각각에 대한 코스트를 활용하여 첫 번째 GPS 궤적부터 마지막 GPS 궤적까지의 코스트 누적값이 가장 작은 링크 리스트(경로)를 만들 수 있고, 맵 데이터(Map Data)의 링크간 연결성 정보를 활용하여 경로를 찾을 수 있다(S113).

마지막으로, 위치 선정 서버(200)는 추출된 차량의 주행 링크 중 마지막 GPS 궤적에 매칭된 링크를 고객이 서비스를 요청한 시점에 위치한 링크로 선정할 수 있다(S115).

이상 설명한 바는 본 발명의 실시예에 불과한 것으로, 본 발명의 권리범위가 이에 한정되는 것은 아니며, 당업자들에 있어서 자명한 사항에 한해서 다양한 변형 실시가 가능하다.

예를 들어, 상술한 실시예에서는 제1 필터, 제2 필터 및 제3 필터를 사용자 단말기의 구성 요소로 설명하였으나, 서버쪽에 구성될 수도 있음은 당연하다. 또한 상술한 제1 필터링, 제2 필터링 및 제3 필터링은 그 순서가 달리 설정될 수도 있고,선택적으로 시행될 수도 있음은 물론이다.

본 발명의 권리범위는 후술할 특허청구범위 기재 사항 및 그 균등 요소로 인정되는 모든 기술적 구성요소를 포함할 것이다.

이상 설명한 바와 같이 본 발명에 따르면 다양한 정보 활용 혹은 필터링을 통해 고객의 차량 위치 정확하게 선정할 수 있게 된다. 따라서, 고객 위치 정보를 기반으로 제공되는 서비스의 내용이 정확해지고 서비스의 신뢰성이 높아질 수 있다.

Claims

통신망을 통해 연결된 사용자 단말기에 대한 위치 선정 방법에 있어서,

a) 수신 GPS 데이터 중 제1 필터링 데이터 필드의 기준값을 기초로 제1 필터링을 수행하는 단계를 포함하고,

상기 GPS 데이터는 시간, 경도, 위도, 시스템 품질, 위성수, 위성 상태, 고도 정보, 측정의 정확도, 위성 고유번호, 방위각, 신호대비 잡음비, 시스템 장애, 경로, 날짜, 진행방향, 속도 정보, 차원 수 중 하나 이상의 정보를 포함하고,

상기 제1 필터링 데이터 필드는 상기 GPS 데이터에 포함된 정보 중 하나 이상의 정보를 필터링 기준 파라 미터로 포함하여,

상기 제1 필터링 수행은, 상기 필터링 기준 파라 미터의 값이 정해진 기준값을 초과하거나 정해진 기준값에 미치지 못하는 경우 해당 GPS 데이터를 제거하는 것임을 특징으로 하는

위치 선정 방법.
삭제
제1항에 있어서,

b) 수신 GPS 데이터와 이전 GPS 데이터와의 거리가 일정 거리 이상인 경우 해당 데이터를 제거하는 제2 필터링을 수행하는 단계를 더 포함하는

위치 선정 방법.
삭제
제3항에 있어서,

c) 기준 거리 간격으로 기준 개수의 GPS 데이터를 선정하여 GPS 데이터 궤적정보를 추출하는 제3 필터링을 수행하는 단계를 더 포함하고,

상기 기준 거리 간격은 GPS 데이터 간의 거리 간격으로서, GPS 데이터 수신시간이 서비스 요청 시간에 가까운 최근 수신 GPS 데이터간의 거리 간격일수록 좁아지는

위치 선정 방법.
삭제
삭제
제3항에 있어서,

d) 수신된 GPS 데이터 궤적의 좌표를 기초로 후보 링크 선정 기준에 기초하여 후보 링크를 선정하는 단계를 더 포함하고,

상기 후보링크 선정 기준은 거리 기준 및 각도 기준중 하나 이상을 포함하여, GPS 데이터 궤적의 좌표로부터 일정 거리 이내 혹은 일정 각도 이내의 링크를 후보링크로 선정하는 기준인

위치 선정 방법.
삭제
제8항에 있어서,

e) 상기 후보 링크와 GPS 데이터 궤적 간 코스트(COST)를 계산하여, 첫 번째 GPS 궤적으로부터 마지막 GPS 궤적까지의 코스트(COST) 누적값이 가장 작은 링크 경로를 추출하는 단계를 더 포함하는

위치 선정 방법.
제10항에 있어서,

상기 후보 링크와 GPS 데이터 궤적간의 코스트(COST)는 거리 팩터(Factor)와 각도 팩터(Factor)를 기초로 계산되며,

거리 팩터(Factor)는 링크와 GPS 궤적간의 거리를 기준거리로 나눈 값이며, 각도 팩터(Factor)는 링크와 GPS 궤적간 수선이 만나는 점들과의 거리와 GPS 궤적간의 차이를 GPS 궤적간 거리값으로 나눈 값인

위치 선정 방법.
제11항에 있어서,

상기 e)단계는,

상기 거리 팩터 혹은 각도 팩터에 중요도 값을 곱하여 후보 링크와 GPS 궤적간의 코스트를 계산하는 단계인

위치 선정 방법.
제12항에 있어서,

상기 코스트 계산은 아래의 식

(a : Fd와 Fa간의 중요도 인자, Fd : 거리 팩터, Fa : 각도 팩터

d : GPS 궤적과 링크와의 거리, D: 기준거리, L: GPS 궤적간 거리

l : 각각의 GPS 궤적에서 링크에 내린 수선이 만나는 점간의 거리)

으로부터 도출되는

위치 선정 방법.
제13항에 있어서,

상기 기준 거리(D)는 상기 후보 링크 선정 기준으로 사용되는 거리 기준을 활용하는

위치 선정 방법.
제10항에 있어서,

상기 e)단계는,

처음 GPS 궤적으로부터 일정 거리 이내의 궤적과 마지막 GPS 궤적으로부터 일정 거리 이내의 코스트값에 가중치를 부여하여, 최근 GPS 궤적의 코스트를 일정비율 감소하여 최근 GPS 궤적이 선택될 확률을 높이는 단계를 더 포함하는

위치 선정 방법.
제10항에 있어서,

상기 e)단계는,

GPS 궤적 중 일정 시간동안의 궤적 데이터가 없는 경우, 미수신 바로 전까지의 GPS 궤적과 미수신후 수신된 GPS 궤적 사이의 링크는 링크간 연결성 정보를 활용하여, 차량의 주행 궤적을 기반으로 경로 탐색 과정을 거쳐 링크 경로를 추출하는 단계를 더 포함하는

위치 선정 방법.
제10항에 있어서,

f) 추출된 링크 경로 중 마지막 GPS 궤적에 매칭된 링크를 고객이 서비스 요청 시점에 위치한 링크(초기링크)로 선정하는 단계를 더 포함하는

위치 선정 방법.
통신망을 통해 연결된 사용자 단말기에 대한 위치 선정 시스템에 있어서,

수신되는 GPS 데이타 중 유효하지 않는 값을 제거하고 소정 거리 간격에 따라 GPS 데이터를 필터링하는 사용자 단말기; 및

상기 사용자 단말기에 의해 필터링된 GPS 데이터로부터의 거리 혹은 각도 중 하나 이상을 기준으로 후보 링크를 선정하여, 후보 링크별 코스트(COST) 계산결과 코스트가 최소가 되는 링크 경로를 추출하여 초기 링크를 선정하는 위치 선정 서버를 포함하는 위치 선정 시스템.
제18항에 있어서,

상기 사용자 단말기는,

수신되는 GPS 데이터(시간, 경도, 위도, 시스템 품질, 위성수, 위성상태, 고도 정보, 측정의 정확도, 위성의 고유번호, 방위각, 신호대비 잡음비, 시스템 장애, 경로, 날짜, 진행방향, 속도 정보, 차원수 중 하나 이상의 정보를 포함)를 제1 필터링 데이터 필드(상기 GPS 데이터에 포함된 정보 중 하나 이상의 정보를 필터링 기준 파라미터로 포함) 기준 값을 기초로 상기 필터링 기준 파라 미터의 값이 정해진 기준값을 초과하거나 정해진 기준값에 미치지 못하는 경우 해당 GPS 데이터를 제거하는 제1 필터, 수신 GPS 데이터와 이전 GPS 데이터와의 거리가 일정 거리 이상인 경우 해당 데이터를 제거하는 제2 필터 및 기준 거리 간격(GPS 데이터간의 거리 간격으로서, GPS 데이터 수신 시간이 서비스 요청시간에 가까운 최근 수신 GPS 데이터간의 거리 간격일수록 좁아짐)으로 기준 개수의 GPS 데이터를 선정하여 GPS 데이터 궤적 정보를 추출하는 제3 필터를 포함하고,

상기 위치 선정 서버는,

상기 사용자 단말기에 의해 필터링된 GPS 데이터 궤적의 좌표를 기초로 GPS 데이터 궤적의 좌표로부터 일정 거리 이내 혹은 일정 각도 이내의 링크를 후보 링크로 선정하는 후보 링크 선정부,

상기 후보 링크와 GPS 데이터 궤적 간 코스트(COST)를 계산하는 코스트(COST) 계산부,

첫번째 GPS 궤적으로부터 마지막 GPS 궤적까지의 코스트(COST) 누적값이 가장 작은 링크 경로를 추출하는 이동 경로 추출부, 및

추출된 링크 경로 중 마지막 GPS 궤적에 매칭된 링크를 고객이 서비스 요청 시점에 위치한 링크(초기링크)로 선정하는 초기 링크 선정부를 포함하는

위치 선정 시스템.
통신망을 통해 좌표 정보를 전송하여 사용자의 위치 정보에 기반한 서비스 제공을 요청하는 사용자 단말기로서,

수신되는 GPS 데이터(시간, 경도, 위도, 시스템 품질, 위성수 위성상태, 고도정보, 측정의 정확도, 위성의 고유번호, 방위각, 신호대비 잡음비, 시스템 장애, 경로, 날짜, 진행방향, 속도정보, 차원수 중 하나 이상의 정보를 포함)를 제1 필터링 데이터 필드(상기 GPS 데이터에 포함된 정보 중 하나 이상의 정보를 필터링 기준 파라미터로 포함) 기준 값을 기초로, 상기 필터링 기준 파라미터의 값이 정해진 기준값을 초과하거나 정해진 기준값에 미치지 못하는 경우 해당 GPS 데이터를 제거하는 제1 필터, 수신된 GPS 데이터와 이전 GPS 데이터와의 거리가 일정 거리 이상인 경우 해당 데이터를 제거하는 제2 필터 및 기준 거리 간격(GPS 데이터간의 거리 간격으로서, GPS 데이터 수신시간이 서비스 요청시간에 가까운 최근 수신 GPS 데이터간의 거리 간격일수록 좁아짐)으로 기준 개수의 GPS 데이터를 선정하여 GPS 데이터 궤적 정보를 추출하는 제3 필터 중 하나 이상의 필터를 포함하는

사용자 단말기.
삭제
삭제
통신망을 통해 연결된 사용자 단말기로부터 GPS 데이타를 수신하여 상기 사용자단말기의 위치를 선정하는 위치 선정 서버에 있어서,

상기 사용자 단말기로부터 전송된 GPS 데이타 궤적의 좌표를 기초로 GPS 데이타 궤적의 좌표로부터 일정 거리 이내 혹은 일정 각도 이내의 링크를 후보 링크로 선정하는 후보 링크 선정부;

상기 후보 링크와 GPS 데이터 궤적 간 코스트(COST)를 계산하는 코스트(COST) 계산부;

첫번째 GPS 궤적으로부터 마지막 GPS 궤적까지의 코스트(COST) 누적값이 가장 작은 링크 경로를 추출하는 이동 경로 추출부; 및

추출된 링크 경로 중 마지막 GPS 궤적에 매칭된 링크를 고객이 서비스 요청 시점에 위치한 링크(초기링크)로 선정하는 초기 링크 선정부를 포함하는

위치 선정 서버.
제23항에 있어서,

상기 코스트(COST) 계산부는, 상기 후보 링크와 GPS 데이터 궤적간의 코스트(COST)로서 거리 팩터(Factor)와 각도 팩터(Factor)를 기초로 계산하며,

거리 팩터(Factor)는 링크와 GPS 궤적간의 거리를 기준거리로 나눈 값이며, 각도 팩터(Factor)는 링크와 GPS 궤적간 수선이 만나는 점들과의 거리와 GPS 궤적간의 차이를 GPS 궤적간 거리값으로 나눈 값인

위치 선정 서버.
제24항에 있어서,

상기 코스트(COST) 계산부는

상기 거리 팩터 혹은 각도 팩터에 중요도 값을 곱하여 후보 링크와 GPS 궤적간의 코스트를 계산하는

위치 선정 서버.
제23항 내지 제25항 중 어느 한 항에 있어서,

상기 코스트 계산은 아래의 식

(a : Fd와 Fa간의 중요도 인자, Fd : 거리 팩터, Fa : 각도 팩터

d : GPS 궤적과 링크와의 거리, D: 기준거리, L: GPS 궤적간 거리

l : 각각의 GPS 궤적에서 링크에 내린 수선이 만나는 점간의 거리)

으로부터 도출되는

위치 선정 서버.
제26항에 있어서,

상기 기준 거리(D)는 상기 후보 링크 선정 기준으로 사용되는 거리 기준을 활용하는

위치 선정 서버.
제23항 내지 제25항 중 어느 한 항에 있어서,

상기 이동 경로 추출부는

처음 GPS 궤적으로부터 일정 거리 이내의 궤적과 마지막 GPS 궤적으로부터 일정 거리 이내의 코스트값에 가중치를 부여하여, 최근 GPS 궤적의 코스트를 일정비율 감소하여 최근 GPS 궤적이 선택될 확률을 높이거나,

GPS 궤적 중 일정 시간동안의 궤적 데이터가 없는 경우, 미수신 바로 전까지의 GPS 궤적과 미수신후 수신된 GPS 궤적 사이의 링크는 링크간 연결성 정보를 활용하여, 차량의 주행 궤적을 기반으로 경로 탐색 과정을 거쳐 링크 경로를 추출하는

위치 선정 서버.
제23항 내지 제25항 중 어느 한 항에 있어서,

상기 이동 경로 추출부는

GPS 궤적 중 일정 시간동안의 궤적 데이터가 없는 경우, 미수신 바로 전까지의 GPS 궤적과 미수신후 수신된 GPS 궤적 사이의 링크는 링크간 연결성 정보를 활용하여, 차량의 주행 궤적을 기반으로 경로 탐색 과정을 거쳐 링크 경로를 추출하는

위치 선정 서버.