KR20160052042A - 부분 경로 매칭을 이용한 승객 안심기능 제공 시스템 및 그 방법 - Google Patents

Abstract

본 발명에 따르면, 부분 경로 매칭을 이용하여 승객이 승객 운반 서비스를 이용하였을 때, 본 시스템을 이용해서 단골 경로 혹은 적절한 운행을 하였는지 파악할 수 있도록 하고자 한다. 이를 통해 승객은 보다 안전한 운행 서비스를 제공하고자 한다.
부분 경로 매칭을 이용한 승객 안심기능 제공 시스템 및 그 방법에 있어서, 승객의 위치를 파악하는 승객 위치 인지부; 운행자의 위치를 파악하는 운송 장치 위치 인지부; 및 승객 위치 인지부와 운행 기기 위치 인지부의 부분 경로 유사도를 연산하는 모듈을 포함한다.

Description

부분 경로 매칭을 이용한 승객 안심기능 제공 시스템 및 그 방법{Using Subsequence matching for safety passenger security system and Method Thereof}

본 발명은 부분 경로 매칭을 이용하여 승객이 승객 운반 서비스를 이용하였을 때, 본 시스템을 이용해서 단골 경로 혹은 적절한 운행을 하였는지 파악할 수 있도록 하고자 한다. 이를 통해 승객은 보다 안전한 운행 서비스를 제공하고자 한다.

사회가 복잡해지고 다양해짐에 따라 사람들의 이동 경로 또한 매우 복잡해졌다. 이로 인해 사람을 다른 곳으로 이동시켜 주는 서비스, 즉 승객 운반 서비스의 수요량 또한 매우 증가하였다.

기존의 승객 운반 서비스를 살펴보면 다른 곳으로 이동을 원하는 승객이 해당 서비스 업체에 연락을 하면 해당 업체에서는 서비스 제공 운행자를 찾아서 해당 지역으로 보내는 방식으로 주로 이용되고 있다. 이와 같은 경우 서비스가 제대로 이루어지고 있는지 확인하는 것은 쉬운 일이 아니다.

운반 서비스의 경우 승객의 불만족 사항에 대해 매우 민감하기 때문에 이를 잘 처리하는 것은 매우 중요한 일이다. 또한 안정적인 운반 서비스를 제공할 수 있다면 이는 서비스 자체의 질을 높일 수 있는 방법이 될 수 있을 뿐 아니라 많은 사용자들의 불안감을 낮출 수 있고, 많은 승객들을 유치하는 것이 가능하다.

본 발명은 위에서 서술한 문제점을 해결하기 위한 것으로 현재 나와 있는 서비스를 보면, 승객이 승객운반 서비스에 탑승하였는 지를 확인하는 절차를 별도로 수행하고 있다. 이 경우 확인절차를 수행하지 않거나, 과도한 확인절차 수행으로 운반 서비스 제공자의 불편을 초래할 수 있으므로 자동으로 서비스 사용 중임을 확인해줄 수 있는 방식이 필요하다. 본 발명은 이러한 문제를 해결하고자 하는 데 그 목적이 있다.

본 발명의 일실시예에 따른 부분 경로 매칭을 이용한 승객 안심기능 제공 시스템은 (a) 승객의 위치를 파악하는 승객 위치 인지부; (b) 운행자의 위치를 파악하는 운송 장치 위치 인지부; 및 (c) 승객 위치 인지부와 운행 기기 위치 인지부의 부분 경로 유사도를 연산하는 모듈을 포함한다.

상기 위치를 인지하는 방법에는 GPS, NFC, 영상, 음성 등을 포함할 수 있다.

상기 위치를 인지하는 방법에 있어서 실시간으로 외부 영상을 모니터링 하는 방법을 포함할 수 있다.

상기 운송장치는 배, 비행기, 차량, 오토바이 등을 포함할 수 있다.

상기 승객이 상기 승객 위치 인지부와 상기 운송장치 위치 인지부의 이동경로가 일정부분이 일치할 경우 상기 승객이 상기 운송장치에 탑승했음을 확인하는 신호를 발생하는 기능을 포함한다.

상기 시스템에는 승객이 이용한 경로, 비용 및 해당 서비스에 대한 만족도등을 저장하고 있는 데이터베이스를 포함할 수 있다.

상기 탑승 확인 신호를 상기 데이터베이스에 자동 및 수동으로 저장하는 기능을 포함할 수 있다.

상기 탑승 확인 신호를 통해 상기 데이터베이스에 저장된 경로와 비교하여 유사하지 않은 경로로 운행시 상기 승객 및 시전에 정한 대상에게 통보하는 기능을 포함할 수 있다.

또한 본 발명은 전술한 시스템을 이용한 승객 안심 기능 서비스 제공 방법을 제공한다.

본 발명의 부분 경로 매칭을 이용한 승객 안심기능 제공 시스템 및 그 방법에 따르면, 승객과 운행자를 연결하여 단순히 목적지로 승객을 운반하는 것이 아닌, 승객의 이동경로와 운행자의 운행경로의 유사성을 이용한 부분 경로 매칭 방법을 통해 안전한 승객 운반 서비스를 제공하는 것에 그 목적이 있다.

이를 통하여 서비스의 질 자체가 높아질 뿐 아니라 만족감이 높아지고, 승객이 서비스를 이용하는 것에 대한 거부감을 줄일 수 있으므로 서비스 자체의 이용률을 높일 수 있다.

도 1은 기본적인 발명의 구성에 대한 그림이다.
도 2는 부분경로 매칭에 대하여 각각 위치 데이터와 방향 백터를 이용해 나타낸 예제이다.
도 3은 위치를 나타내는 정점을 그리드로 매핑하는 방법에 관한 것이다.
도 4는 방향벡터를 대한 그림이다.
도 5는 부분 경로 매칭 연산 모듈에 데이터베이스를 추가한 그림이다.

이하, 첨부된 도면을 참조하면서 본 발명의 일실시예에 따른 부분 경로 매칭을 이용한 승객 안심기능 제공 시스템 및 그 방법에 대해 상세히 설명하기로 한다.

본 발명의 하기의 실시 예는 본 발명을 구체화하기 위한 것일 뿐 본 발명의 권리범위를 제한하거나 이를 한정하는 것이 아님은 물론이다. 본 발명의 상세한 설명 및 실시예로부터 본 발명이 속하는 기술 분야의 전문가가 용이하게 유추할 수 있는 것은 본 발명의 권리범위에 속하는 것으로 해석된다.

도 1은 기본적인 발명의 구성에 대한 그림이다.

본 발명의 구성을 살펴보면 승객의 위치를 파악하는 것이 가능한 승객 위치 인지부(100)와 운행자의 위치를 파악하는 운송 장치 위치 인지부(200)를 통해 승객과 운행자의 위치를 수시로 파악하는 것이 가능하여야 한다. 그리고 그들이 함께 이동하였다는 사실을 얻기 위하여 두 인지부(100, 200)로부터 받은 경로 정보의 부분 경로 매칭을 연산하는 모듈(400)과 승객이 운행자의 운송장치에 탑승했음을 확인할 수 있는 탑승 확인 인증 모듈(500)을 가지고 있는 서버(300)를 추가하여 승객과 운행자의 운반 서비스를 이용 내역 정보를 확인하는 것이 가능하다. 만약 승객과 운행자의 부분 경로가 매칭되는 부분이 발견된다면, 승객이 해당 운행자를 통해 이용한 서비스의 출발지와 목적지를 파악하는 것이 가능하다.

도 2은 부분경로 매칭에 대하여 각각 위치 데이터와 방향 벡터를 이용해 나타낸 예제이다.

부분경로 매칭이란 경로 상의 유사성이 비슷한 대상을 찾는 방법으로, 단순히 위치 데이터만 고려하는 방법과, 방향 벡터를 고려하는 방법으로 나눌 수 있다. 방향 벡터를 고려하여 사용하게 되면, 데이터의 전체적인 크기가 줄고, 위치 데이터로 판단할 수 없던 방향 유사성을 파악할 수 있다는 장점이 있다. 예제를 살펴보면 방향 유사성이 비슷한 두 대상인대도 불구하고, 위치 데이터를 이용할 경우 두 대상의 경로는 전혀 다르다고 나오는 반면, 방향 벡터를 사용하면 두 경로가 유사하다고 판단할 수 있다.

이러한 방법을 통해 승객에게 적절한 서비스 제공자를 찾아 서비스를 제공하는 것이 가능해진다.

도 3은 위치를 나타내는 정점을 그리드로 매핑하는 방법에 관한 것이다.

방향 벡터를 효율적으로 표현하기 위해서는 정점을 그리드로 매핑하는 방법이 필요하며, 이를 통해 데이터의 크기를 줄여 빠른 수행을 하는 것이 가능하다.

우선 정점을 표현하기 위해서는 해당 정점의 위도(lat), 경도(lngt), 시간(t)을 나타내주어야 한다. 따라서 정점의 위치 p는 다음과 같이 나타낼 수 있다.

p=(lat, lngt, t)

위치 데이터를 예제로 나타내 보면 다음과 같다.

위도(lat) 경도(lngt) 시간(date) 시간(time)

39.98450 116.314625 2010-10-23 2:54:55

39.98449 116.314426 2010-10-23 2:55:00

39.98443 116.314240 2010-10-23 2:55:05

39.98449 116.314042 2010-10-23 2:55:10

39.98448 116.314818 2010-10-23 2:55:15

좌표(lat, lngt)로 이루어진 2D 공간에 그리드 집합 G에 대하여, 그리드 집합 G의 한 요소인 그리드 g가 위도 lat0 ~ lat1 범위와 경도 lngt0 ~ lngt1의 범위를 지배한다고 할 때, g는 다음과 같이 나타낼 수 있다.

lngt∈g, lat∈g where lat0≤x≤lat1, lngt0≤y≤lngt1

이렇게 정의된 상황에서 그리드 매핑 함수를 이용하여 해당 정점의 위치를 그리드로 매핑하는 것이 가능하다. 이러한 데이터에 고도를 추가하여 3차원 데이터로 설명하는 것도 가능하다.

그리드 매핑 함수를

라고 나타내고 정점의 집합을 P라고 나타내면 ,

로 나타낼 수 있다. 이를 정리하면 다음과 같다.

(1)

(2)

여기서 사용된 용어는 도 4를 참조하면 쉽게 파악할 수 있다.

도 4는 방향벡터를 대한 그림이다.

방향벡터는 차원의 수 D에 대하여 {

}로 나타나게 되며, 각각의 속성은 {-1,0,1}의 값 중 하나를 가지게 된다. 예를 들어, 2차원에서 데이터를 표현하게 되면 D=2가 되고, 나타낼 수 있는 방향은 {<0,1>, <1,1>, <1,0>, <1,-1>, <0,-1>, <-1,-1>, <-1,0>, <-1,1>}의 8가지가 된다. 맵핑된 그리드 시퀀스 집합 G를 통해 인접한 그리드 좌표를 비교하여 계산하는 함수 K는 다음과 같은 성질을 같게 된다.

(1)

(2)

도 5는 부분 경로 매칭 연산 모듈에 데이터베이스를 추가한 그림이다.

데이터베이스(600)가 추가되면 다양한 종류의 서비스를 제공하는 것이 가능하다. 예를 들어 승객과 운행자가 함께 이동한 부분 경로를 저장하게 되면, 이는 곧 승객의 운반 서비스 이용 내역이 된다. 또한 해당 서비스를 이용했을 때의 만족도에 대한 정보를 가지고 있다면 해당 승객이 해당 서비스를 다시 이용하게 되었을 때 데이터베이스에 저장된 정보를 이용하여 운행자를 선별하여 추천해 주는 것이 가능하다.

100 : 승객 위치 인지부 200 : 운송 장치 위치 인지부
300 : 서버 400 : 부분 경로 매칭 연산 모듈
500 : 탑승 확인 인증 모듈 600 : 데이터베이스

Claims (9)

1. 부분 경로 매칭을 이용한 승객 안심기능 제공 시스템에 있어서,
   (a) 승객의 위치 및 경로를 파악하는 승객 위치 인지부;
   (b) 운행자의 위치 및 경로를 파악하는 운송 장치 위치 인지부; 및
   (c) 상기 승객 위치 인지부와 상기 운행 기기 위치 인지부의 부분 경로 매칭을 연산하는 모듈을 포함하는 승객 안심기능 제공 시스템.
   
2. 제 1항에 있어서,
   상기 위치를 인지하는 방법에는 GPS, NFC, 영상, 음성을 포함하는 시스템.
   
3. 제 1항에 있어서,
   상기 위치를 인지하는 방법에 있어서 실시간으로 외부 영상을 모니터링 하는 방법을 포함하는 시스템.
   
4. 제 1항에 있어서,
   운송 장치는 배, 비행기, 차량, 오토바이 등을 포함하는 시스템.
   
5. 제 1항에 있어서,
   상기 승객이 상기 승객 위치 인지부와 상기 운송장치 위치 인지부의 이동경로가 일정부분이 일치할 경우 상기 승객이 운송 장치에 탑승했음을 확인하는 신호를 발생하는 기능을 포함하는 시스템.
   
6. 제 1항에 있어서,
   상기 시스템에는 승객이 이용한 경로, 비용 및 해당 서비스에 대한 만족도등을 저장하고 있는 데이터베이스를 포함하는 시스템.
   
7. 제 5항 또는 제 6항에 있어서,
   상기 탑승 확인 신호를 상기 데이터베이스에 자동 및 수동으로 저장하는 기능을 포함하는 시스템.
   
8. 제 5항, 제 6항 또는 제 7항에 있어서,
   상기 탑승 확인 신호를 통해 상기 데이터베이스에 저장된 경로와 비교하여 유사하지 않은 경로로 운행시 상기 승객 및 시전에 정한 대상에게 통보하는 기능을 포함하는 시스템.
   
9. 제 1항 내지 제 8항 중 어느 하나의 항에 기재된 시스템을 이용한 승객 안심 기능 서비스 제공 방법.

Images