1 |
1
반복적으로 유사 패턴을 갖는 사용자의 이동 궤적 데이터들을 누적 저장하는 단계;상기 이동 궤적 데이터들 중 버스로 이동한 구간인 버스 구간 데이터들을 추출하는 단계;상기 버스 구간 데이터들 중 버스의 정지 상태에 대응되는 정지 구간 데이터들을 각각의 정지 상태마다 추출하는 단계;상기 정지 구간 데이터 중 상기 사용자의 출발 지점과 목적 지점에 대응되는 적어도 하나의 출발 정류장 및 목적 정류장을 버스DB로부터 추출하고, 상기 출발 정류장과 목적 정류장을 경유하는 적어도 하나의 후보 버스 경로를 상기 버스DB로부터 추출하는 단계; 및상기 후보 버스 경로 중에서, 상기 정지 상태 별 상기 정지 구간 데이터들과 가장 유사한 버스 경로를 추출하여 제공하는 단계를 포함하고,상기 가장 유사한 버스 경로를 추출하여 제공하는 단계는,서로 인접한 정지 구간 데이터들을 상기 정지 상태 별로 묶어서 복수 개의 궤적 집합들을 형성하는 단계;상기 정지 상태 별 궤적 집합들과, 그에 대응되는 상기 후보 버스 경로 상의 실제 버스 정류장들 사이의 직교 거리를 산출하고, 상기 정류장 별로 산출된 직교 거리를 모두 합산하는 단계; 및상기 후보 버스 경로 중에서, 상기 합산한 값이 가장 작은 후보 버스 경로를 상기 사용자의 실제 버스 경로로 추출하는 단계를 포함하는 버스 번호 추출 방법
|
2 |
2
청구항 1에 있어서,상기 버스 구간 데이터들을 추출하는 단계와 상기 정지 구간 데이터들을 추출하는 단계는,상기 누적 저장된 데이터로부터 연산되는 이동 속도 및 가속도 값을 이용하여 상기 사용자의 전체 이동 구간 중 상기 버스 구간 데이터들 및 상기 정지 구간 데이터들을 추출하는 버스 번호 추출 방법
|
3 |
3
삭제
|
4 |
4
청구항 1에 있어서,상기 사용자의 실제 버스 경로를 추출하는 단계는,상기 정지 상태 별 궤적 집합들과, 그에 대응되는 상기 후보 버스 경로 상의 실제 버스 정류장들 사이의 직교 거리를 산출하되, 상기 직교 거리가 발생하지 않는 정류장 또는 상기 정지 상태 별 궤적 집합의 경우 패널티를 부가하여 합산을 수행하는 버스 번호 추출 방법
|
5 |
5
청구항 1에 있어서,상기 궤적 집합들은,상기 궤적을 이루는 복수 개의 지점들로 형성되고,상기 사용자의 실제 버스 경로를 추출하는 단계는,상기 궤적 집합에 대한 상기 궤적의 직선 방정식과, 상기 실제 버스 정류장의 위치가 서로 직교하는 지점을 이용하여 상기 직교 거리를 산출하는 버스 번호 추출 방법
|
6 |
6
청구항 1, 청구항 2, 청구항 4, 청구항 5 중 어느 한 항에 기재된 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
7 |
7
반복적으로 유사 패턴을 갖는 사용자의 이동 궤적 데이터들을 누적 저장하는 이동 궤적 저장부;상기 이동 궤적 데이터들 중 버스로 이동한 구간인 버스 구간 데이터들을 추출하는 버스 구간 추출부;상기 버스 구간 데이터들 중 버스의 정지 상태에 대응되는 정지 구간 데이터들을 각각의 정지 상태마다 추출하는 정지 구간 추출부;정지 구간 데이터 중 상기 사용자의 출발 지점과 목적 지점에 대응되는 적어도 하나의 출발 정류장 및 목적 정류장을 버스DB로부터 추출하고, 상기 출발 정류장과 목적 정류장을 경유하는 적어도 하나의 후보 버스 경로를 상기 버스DB로부터 추출하는 후보 경로 추출부; 및상기 후보 버스 경로 중에서, 상기 정지 상태 별 상기 정지 구간 데이터들과 가장 유사한 버스 경로를 추출하여 제공하는 사용자 버스 경로 추출부를 포함하고,상기 사용자 버스 경로 추출부는,서로 인접한 정지 구간 데이터들을 상기 정지 상태 별로 묶어서 복수 개의 궤적 집합들을 형성한 이후,상기 정지 상태 별 궤적 집합들과, 그에 대응되는 상기 후보 버스 경로 상의 실제 버스 정류장들 사이의 직교 거리를 산출하고, 상기 정류장 별로 산출된 직교 거리를 모두 합산한 다음,상기 후보 버스 경로 중에서, 상기 합산한 값이 가장 작은 후보 버스 경로를 상기 사용자의 실제 버스 경로로 추출하는 버스 번호 추출 장치
|
8 |
8
청구항 7에 있어서,상기 버스 구간 추출부 및 상기 정지 구간 추출부는,상기 누적 저장된 데이터로부터 연산되는 이동 속도 및 가속도 값을 이용하여 상기 사용자의 전체 이동 구간 중 상기 버스 구간 데이터들 및 상기 정지 구간 데이터들을 추출하는 버스 번호 추출 장치
|
9 |
9
삭제
|
10 |
10
청구항 7에 있어서,상기 사용자 버스 경로 추출부는,상기 정지 상태 별 궤적 집합들과, 그에 대응되는 상기 후보 버스 경로 상의 실제 버스 정류장들 사이의 직교 거리를 산출하되, 상기 직교 거리가 발생하지 않는 정류장 또는 상기 정지 상태 별 궤적 집합의 경우 패널티를 부가하여 합산을 수행하는 버스 번호 추출 장치
|
11 |
11
청구항 7에 있어서,상기 궤적 집합들은,상기 궤적을 이루는 복수 개의 지점들로 형성되고,상기 사용자 버스 경로 추출부는,상기 궤적 집합에 대한 상기 궤적의 직선 방정식과, 상기 실제 버스 정류장의 위치가 서로 직교하는 지점을 이용하여 상기 직교 거리를 산출하는 버스 번호 추출 장치
|