KR100983482B1 - 도로 정보를 이용한 정류장 검색 방법 및 시스템 - Google Patents

Abstract

도로 정보를 이용하여 정류장 정보를 검색하는 방법 및 시스템이 제공되며, 보다 상세하게는, 출발지 및 도착지로 설정된 지점으로부터 일정 거리 이내에 위치한 정류장을 검색하고, 검색된 정류장 사이의 대중 교통 경로 정보를 제공하는 방법 및 시스템이 제공된다.

도로 정보를 이용한 정류장 검색에 기초한 대중 교통 경로 제공 방법은 (a) 사용자 단말기로부터 수신한 출발지로부터 제 1 검색 거리 내에 있는 출발 정류장을 검색하는 단계, (b) 상기 사용자 단말기로부터 수신한 도착지로부터 제 2 검색 거리 내에 있는 도착 정류장을 검색하는 단계 및 (c) 상기 검색된 출발 정류장으로부터 상기 검색된 도착 정류장까지의 대중 교통 경로를 검색하는 단계를 포함하고, 상기 제 1 검색 거리 및 상기 제 2 검색 거리는 실제 도로 정보에 기초이다.

정류장 검색, 도로 정보, 대중 교통, 반경

Description

도로 정보를 이용한 정류장 검색 방법 및 시스템{SYSTEM AND METHOD FOR SEARCHING STATION INFORMATION BASED ON ROAD INFORMATION}

본 발명은 도로 정보를 이용하여 정류장 정보를 검색하는 방법 및 시스템에 관한 것으로서, 보다 상세하게는, 출발지 및 도착지로 설정된 지점으로부터 일정 거리 이내에 위치한 정류장을 검색하고, 검색된 정류장 사이의 대중 교통 경로 정보를 제공하는 방법 및 시스템에 관한 것이다.

인터넷을 통해 제공되는 서비스는 사용자에게 편의를 제공하고 있으며, 특히 교통 정보 제공 서비스가 널리 이용되고 있다.

일반적으로, 운전자나 승객의 의사에 따라 자유롭게 경로를 선택할 수 있는 택시 등을 제외하고, 버스나 지하철과 같은 대중 교통은 미리 정하여진 소정의 노선을 따라서 운행된다. 이러한 대중 교통의 이용을 위해, 사용자가 출발지와 목적지를 입력하면 상기 목적지에 도착하기 위한 경로를 보여주는 경로 제공 서비스가 유무선 인터넷 등을 통해 제공되고 있다.

경로 제공 서비스의 이용에 있어서, 사용자는 출발지 및 도착지를 정류장이 아닌 거주지 또는 근무지를 중심으로 입력하는 경우가 일반적이며, 제공된 대중 교통 경로를 이용하기 위하여 최초 출발지로부터 출발 정류장까지 도보로 이동하고, 다시 도착 정류장으로부터 최종 도착지까지 도보로 이동하는 경우가 일반적이다.

출발지 또는 도착지가 정류장 이외의 장소로 입력된 경우, 종래에 제공되는 대중 교통 경로 검색 서비스는 사용자로부터 수신한 출발지 및 도착지를 중심으로 일정 반경 내에 위치한 정류장을 검색하고, 검색된 정류장을 기준으로 대중 교통 경로를 검색하여 사용자에게 제공하였다.

이처럼 출발지 및 도착지를 중심으로 일정 반경 내에 위치한 정류장을 기계적으로 검색하는 경우에는, 정류장이 도보로 접근 가능하여야 한다는 사실이 전혀 고려되지 않는다는 문제점이 있다. 예를 들어, 출발지 또는 도착지의 주변에 산, 하천, 횡단보도가 없는 도로 등의 장애물이 있는 경우, 이들의 존재를 전혀 고려하지 않은 정류장 정보가 검색되기 때문에, 사용자가 검색된 정보를 실제로 이용할 수 없는 문제점이 발생하였다.

본 발명의 일 실시예는 실제 도로 정보에 기초한 거리를 기준으로 검색된 정류장을 이용하여 대중 교통 경로 정보를 제공하는 방법 및 시스템을 제공하는 것을 목적으로 한다.

또한, 본 발명의 일 실시예는 하나 이상의 출발 정류장으로부터 하나 이상의 도착 정류장까지의 모든 대중 교통 경로 정보를 우선 순위에 따라 정렬하여 제공하는 방법 및 시스템을 제공하는 것을 목적으로 한다.

상술한 기술적 과제를 달성하기 위한 기술적 수단으로서, 본 발명의 제 1 측면은 (a) 사용자 단말기로부터 수신한 출발지로부터 제 1 검색 거리 내에 있는 출발 정류장을 검색하는 단계, (b) 상기 사용자 단말기로부터 수신한 도착지로부터 제 2 검색 거리 내에 있는 도착 정류장을 검색하는 단계 및 (c) 상기 검색된 출발 정류장으로부터 상기 검색된 도착 정류장까지의 대중 교통 경로를 검색하는 단계를 포함하고, 상기 제 1 검색 거리 및 상기 제 2 검색 거리는 실제 도로 정보에 기초한 거리인 도로 정보를 이용한 정류장 검색에 기초한 대중 교통 경로 제공 방법을 제공할 수 있다.

또한, 본 발명의 제 2 측면은 사용자 단말로부터 출발지, 도착지 및 검색 조건을 수신하는 입력 수신부, 상기 출발지로부터 실제 도로 정보에 기초하여 제 1 검색 거리 이내에 있는 출발 정류장을 검색하고, 상기 도착지로부터 실제 도로 정보에 기초하여 제 2 검색 거리 이내에 있는 도착 정류장을 검색하는 정류장 검색부 및 상기 검색된 출발 정류장으로부터 상기 검색된 도착 정류장까지의 대중 교통 경로를 상기 검색 조건에 따라 정렬하여 상기 사용자 단말에 제공하는 경로 검색부를 포함하는 도로 정보를 이용한 정류장 검색에 기초한 대중 교통 경로 제공 시스템을 제공할 수 있다.

전술한 본 발명의 과제 해결 수단에 의하면, 실제 도로 정보에 기초한 거리를 기준으로 출발 정류장 및 도착 정류장이 검색되고, 검색된 출발 정류장 및 도착 정류장에 대한 대중 교통 경로 정보가 제공될 수 있다.

또한, 전술한 본 발명의 과제 해결 수단에 의하면, 하나 이상의 출발 정류장 또는 도착 정류장이 검색된 경우, 모든 출발 정류장 및 도착 정류장에 대한 대중 교통 경로 정보가 소정의 우선 순위에 따라 정렬되어 제공될 수 있다.

아래에서는 첨부한 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본 발명의 실시예를 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해 서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.

명세서 전체에서, 어떤 부분이 다른 부분과 "연결"되어 있다고 할 때, 이는 "직접적으로 연결"되어 있는 경우뿐 아니라, 그 중간에 다른 소자를 사이에 두고 "전기적으로 연결"되어 있는 경우도 포함한다. 또한 어떤 부분이 어떤 구성 요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성 요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것을 의미한다

도 1은 본 발명의 일 실시예에 따른 정류장 검색을 이용한 대중 교통 경로 제공 방법의 흐름을 도시한 순서도이다.

단계(S105)에서, 사용자 단말로부터 대중 교통 경로 정보에 대한 검색 요청을 수신하고, 경로를 검색하기 위한 출발지 및 도착지를 수신한다. 사용자 단말로부터 수신된 출발지 및 도착지는 대중 교통의 정류장, 예를 들어 버스 정류장, 지하철 역 등에 제한되지 않으며 사용자의 주거지, 근무지 또는 관광지 등 모든 장소를 포함할 수 있다.

또한, 사용자 단말은 유선 또는 무선 통신이 가능한 단말이며, 예를 들어 데스크탑, 노트북, PDA(personal digital assistant), 셀룰러폰, 스마트폰, UMPC 등을 포함할 수 있다.

단계(S110)에서는, 단계(S105)에서 수신한 출발지로부터 제 1 검색 거리 이내에 위치하는 정류장인 출발 정류장을 검색한다. 제 1 검색 거리는 실제 도로 정보에 기초한 거리이며, 제 1 검색 거리는 서버에 의해 미리 설정되거나 또는 사용 자 단말에 의해 직접 설정될 수 있다.

예를 들어, 출발지가 도심 지역인 경우, 제 1 검색 거리는 최초에 100 m로 설정될 수 있으며, 출발지가 도외 지역인 경우에는, 제 1 검색 거리는 최초에 300 m로 설정될 수 있다.

종래와 같이, 단순히 일정 반경 이내에 위치한 정류장을 검색하는 경우, 도로 사정, 예를 들어 건물, 도로, 하천 등의 장애물에 의해 실제적으로 출발지로부터 도보 거리가 먼 정류장이 검색될 수 있다. 그러나, 전술한 바와 같이 실제 도로 정보에 기초하여 일정 거리 이내에 위치한 정류장을 검색하는 경우, 출발지로부터 실제로 도보 접근이 용이한 정류장을 검색할 수 있다.

이처럼 출발 정류장은 출발지로부터 단순히 일정 반경 이내에 위치한 정류장이 아닌 실제 도로 정보에 기초하여 제 1 검색 거리 이내에 위치한 정류장이므로, 출발지로부터의 접근 용이성이 고려되어 검색될 수 있다.

단계(S115)에서는, 단계(S110)에서 검색된 출발 정류장의 개수가 미리 설정된 정류장의 개수 이상인지 여부를 판단한다. 즉, 제 1 검색 거리 이내에 위치한 출발 정류장의 개수가 미리 설정된 정류장의 수를 충족하는지 여부를 판단한다.

도심, 특히 번화가의 경우 좁은 지역에 다수의 정류장이 존재하므로 최초 설정된 제 1 검색 거리 이내에 충분한 정류장 개수가 존재할 수 있으나, 주거지 또는 유동 인구가 적은 지역의 경우 정류장의 밀집도가 낮아 최초 설정된 제 1 검색 거리 이내에 위치한 정류장의 수가 적을 수 있다.

따라서, 단계(S110)에서 검색된 출발 정류장의 개수가 경로 검색을 위해 필 요한 정류장의 수를 충족하는지 여부를 판단한다.

단계(S120)에서는, 단계(S115)에서 출발 정류장의 개수가 미리 설정된 정류장의 개수 미만인 것으로 판단되는 경우, 제 1 검색 거리를 미리 설정된 거리만큼 확장한다.

즉, 단계(S110)에서 검색된 출발 정류장의 개수가 경로 검색을 위해 필요한 정류장의 수를 충족하지 못하는 경우, 제 1 검색 거리를 일정 거리만큼 단계적으로 확장하며 출발 정류장에 대한 검색 범위를 넓힌다.

그 후, 단계(S115)에서 검색된 출발 정류장의 개수가 미리 설정된 정류장의 개수 이상인 것으로 판단된 경우, 단계(S125)로 진행한다.

지금까지는, 검색된 출발 정류장의 개수가 미리 설정된 정류장의 개수 이상이 될 때까지, 제 1 검색 거리를 무한히 반복하여 확장하는 것으로 설명하였지만, 본 발명이 이에 한정되는 것은 아니다. 제 1 검색 거리의 최대 확장 범위는 서버 또는 사용자에 의해 미리 설정될 수 있다.

예를 들어, 출발지가 도심 지역인 경우, 제 1 검색 거리는 최초에 100 m에서 출발하여, 필요한 정류장의 수를 충족할 때까지 50 m씩 확장하며, 최대 500 m까지 확장하도록 설정할 수 있다. 또한, 출발지가 도외 지역인 경우에는, 제 1 검색 거리는 300 m에서 출발하여, 필요한 정류장의 수를 충족할 때까지 100 m 씩 확장하며, 최대 1 Km까지 확장하도록 설정할 수 있다.

단계(S125)에서, 단계(S105)에서 수신한 도착지로부터 제 2 검색 거리 이내에 위치하는 정류장인 도착 정류장을 검색한다. 제 2 검색 거리는 제 1 검색 거리 와 마찬가지로 실제 도로 정보에 기초한 거리이며, 제 2 거리는 서버에 의해 미리 설정되거나 또는 사용자 단말로부터 설정될 수 있다. 따라서, 도착지로부터 실제로 도보 접근이 용이한 도착 정류장이 검색될 수 있다.

단계(S130)에서, 단계(S125)에서 검색된 도착 정류장의 개수가 미리 설정된 정류장의 개수 이상인지 여부를 판단한다. 즉, 미리 설정된 제 2 검색 거리 이내에 위치한 도착 정류장의 개수가 경로 검색을 위해 필요한 정류장의 수를 충족하는지 여부를 판단한다.

단계(S135)에서, 단계(S130)에서 도착 정류장의 개수가 미리 설정된 요구 정류장의 개수 미만인 것으로 판단되는 경우, 제 2 검색 거리를 미리 설정된 거리만큼 확장한다.

즉, 출발 정류장의 검색과 마찬가지로, 단계(S130)에서 검색된 도착 정류장의 개수가 경로 검색을 위해 필요한 정류장의 수를 충족하지 못하는 경우, 제 2 검색 거리를 일정 거리만큼 단계적으로 확장하며 도착 정류장에 대한 검색 범위를 넓힌다.

그 후, 단계(S130)에서 검색된 출발 정류장의 개수가 미리 설정된 정류장의 개수 이상인 것으로 판단된 경우, 단계(S140)로 진행한다.

출발 정류장의 경우와 마찬가지로, 제 2 검색 거리가 무한히 반복하여 확장되는 것은 아니며, 제 2 검색 거리의 최대 확장 범위는 서버 또는 사용자에 의해 미리 설정될 수 있다.

단계(S140)에서, 사용자 단말로부터 경로 검색에 대한 조건이 수신되었는지 여부를 판단한다.

사용자는 단순히 경로에 대한 검색을 요청할 수도 있지만, 선호하는 대중 교통 수단, 최단 시간, 최소 환승, 최소 요금, 최단 거리 또는 경유지 등을 조건으로 하여 경로에 대한 검색을 요청할 수 있다.

따라서, 단계(S140)에서는, 단계(S105)에서 수신한 검색 요청과 함께 이러한 검색 조건이 수신되었는지 여부를 판단한다.

단계(S145)에서, 단계(S140)에서 검색 조건이 사용자 단말로부터 수신된 것으로 판단되는 경우, 수신된 검색 조건을 대중 교통 경로의 검색에 대한 조건으로 설정한다.

단계(S150)에서, 단계(S110)에서 검색된 출발 정류장으로부터 단계(S125)에서 검색된 도착 정류장까지의 대중 교통 경로를 검색하고, 검색된 대중 교통 경로의 정보를 사용자 단말에 제공한다.

사용자 단말에 제공되는 대중 교통 경로 정보는 출발 정류장에서부터 도착 정류장까지의 대중 교통 경로뿐만 아니라, 출발지로부터 출발 정류장까지의 경로 및 도착 정류장으로부터 도착지까지의 경로를 포함할 수 있다.

따라서, 사용자는 출발 정류장 및 도착 정류장을 별도로 지정하지 않고, 출발지 및 도착지만을 입력하여도 출발 정류장 및 도착 정류장이 검색되어 이에 대한 대중 교통 경로 정보를 제공 받을 수 있다.

다수의 출발 정류장 및 도착 정류장이 검색된 경우, 각각의 출발 정류장으로부터 도착 정류장까지의 경로가 검색되고 제공될 수 있다. 예를 들어, M(M은 자연 수) 개의 출발 정류장 및 N(N은 자연수) 개의 도착 정류장이 검색된 경우, M × N 개 이상의 대중 교통 경로가 검색되고 제공될 수 있다. M × N 개 이상의 대중 교통 경로가 검색되는 이유는 동일한 출발 정류장으로부터 동일한 도착 정류장까지의 경로가 복수 개일 수 있기 때문이다.

또한, 단계(S145)에서 검색 조건이 설정된 경우, 검색 조건에 따라 경로 정보들 간의 우선 순위가 결정될 수 있으며, 결정된 우선 순위에 따라 경로 정보의 리스트가 정렬되어 제공될 수 있다.

다시 말해, 다수의 출발 정류장 및 도착 정류장이 검색되고, 이에 따라 다수의 경로가 검색된 경우, 검색된 경로는 미리 설정된 순서 또는 사용자 단말로부터 수신한 검색 조건에 따라 정렬되어 사용자 단말에 제공될 수 있다. 예를 들어, 검색된 경로는 출발지와 출발 정류장 사이의 거리, 도착지와 도착 정류장 사이의 거리, 총 소요 시간, 운임, 이동 거리, 환승 횟수 등을 기준으로 정렬되어 제공될 수 있다.

도 2는 본 발명의 일 실시예에 따라, 실제 도로 정보에 기초하여 검색된 정류장을 도시한 도면이다.

본 발명의 일 실시예에 따라 검색된 출발 정류장은 A1 정류장(111)을 포함하고, A2 정류장(121) 및 A3 정류장(131)을 포함하지 않는다. 그 이유는 A1 정류장(111)은 출발지(101)로부터 제 1 검색 거리 이내에 존재하는 정류장이며, A2 정류장(121) 및 A3 정류장(131)은 출발지(101)로부터 제 1 검색 거리를 초과한 위치에 존재하는 정류장이기 때문이다. 이는, 출발지(101)로부터 A1 정류장(111)까지의 거리(112), A2 정류장(121)까지의 거리(122) 및 A3 정류장(131)까지의 거리(132)가 각각 실제 도로 정보에 기초한 거리이기 때문이다.

도시된 바와 같이, 출발지(101)로부터 단순히 반경을 기준으로 검색하는 경우, A1 정류장(111)은 A2 정류장(121) 및 A3 정류장(131)에 비해 출발지(101)로부터 먼 거리에 위치한다.

그러나 제 1 검색 거리, 즉 실제 도로 정보에 기초한 거리를 기준으로 하는 경우, 출발지(101)로부터 각각의 정류장까지의 실제 도로 상황, 예를 들어 도로 배치 또는 건물, 산, 하천 등의 장애물로 인하여, 출발지(101)로부터 A1 정류장(111)까지의 거리(112)는 출발지(101)로부터 A2 정류장(121)까지의 거리(122) 및 A3 정류장(131)까지의 거리(132)에 비해 출발지(101)로부터 가장 가까운 거리에 위치한다.

따라서, 본 발명의 일 실시예에 따르면, 반경만을 고려한 종래 기술과 달리, 사용자가 실제 도보에 의해 도달할 수 있는 정류장이 검색되는 효과가 있다.

마찬가지로, 본 발명의 일 실시예에 따라 검색된 도착 정류장은 B2 정류장(221)을 포함하며, B1 정류장(211)을 포함하지 않는다. 그 이유는 B2 정류장(221)은 도착지(201)로부터 제 2 검색 거리 이내에 존재하는 정류장이며, B1 정류장(211)은 도착지(201)로부터 제 2 검색 거리를 초과한 위치에 존재하는 정류장이기 때문이다. 이는, 도착지(201)로부터 B2 정류장(221)까지의 거리(122), B1 정류장(211)까지의 거리(212)가 각각 실제 도로 정보에 기초한 거리이기 때문이다.

도착 정류장의 경우에도, 도착지(201)로부터의 반경을 기준으로 하는 경우, B2 정류장(221)은 B1 정류장(211)에 비해 도착지(201)로부터 먼 거리에 위치하지만, 실제 도로 정보에 기초한 거리를 기준으로 하는 경우, 도착지(201)로부터 B2 정류장(221)까지의 거리(122)는 도착지(201)로부터 B1 정류장(211)까지의 거리(212)에 비해 가까운 거리에 위치한다.

도 3은 본 발명의 일 실시예에 따라 검색된 출발 정류장 및 도착 정류장에 따라 검색되는 대중 교통 경로를 도시한 도면이다.

본 발명의 일 실시예에서 검색된 출발 정류장(310)은 A1, A2 및 A3이며, 도착 정류장(330)은 B1 및 B2이다. 이 경우 출발 정류장(310)으로부터 도착 정류장(330)까지의 경로(320)는 A1-B1, A1-B2, A2-B1, A2-B2, A3-B1 및 A3-B2가 존재할 수 있다.

이처럼 출발 정류장은 M(M은 자연수) 개이고 도착 정류장은 N(N은 자연수) 개인 경우, M × N 개의 출발 정류장으로부터 도착 정류장까지의 대중 교통 경로가 검색될 수 있다. 또한, 중간에 환승을 해야 하는 경우 등에는, M × N 개보다 훨씬 많은 수의 대중 교통 경로가 검색될 수 있다.

도 4는 본 발명의 일 실시예에 따른 정류장 검색을 이용한 대중 교통 경로 제공 시스템의 구성을 도시한 블록도이다.

본 발명의 일 실시예에 따른 대중 교통 경로 제공 시스템은 입력 수신부(410), 정류장 검색부(420), 경로 검색부(430) 및 데이터베이스(440)를 포함한다.

입력 수신부(410)는 사용자 단말로부터 대중 교통 경로의 검색 요청을 수신 하고, 경로 탐색을 위한 출발지 및 도착지를 수신한다. 또한, 입력 수신부(410)는 사용자 단말로부터 경로 검색의 조건을 수신한다. 검색 조건은 전술한 바와 같이 선호하는 대중 교통 수단, 최단 시간, 최소 환승, 최소 요금, 최단 거리 또는 경유지 등을 포함할 수 있다.

정류장 검색부(420)는 출발지로부터 제 1 검색 거리 이내에 있는 출발 정류장을 검색하고, 도착지로부터 제 2 검색 거리 이내에 있는 도착 정류장을 검색한다. 제 1 검색 거리 및 제 2 검색 거리는 실제 도로 정보를 기초로 하는 거리이며, 서버에 의해 미리 설정되거나 사용자 단말에 의해 설정될 수 있다.

실제 도로 정보는 도로 사정, 예를 들어 건물, 담, 하천 등의 장애물 등을 반영한 도로 정보이다. 따라서, 제 1 검색 거리 및 제 2 검색 거리를 이용하여 출발 정류장 및 도착 정류장를 검색하는 경우, 사용자가 실제 이동하는 거리를 고려하여 출발 정류장 및 도착 정류장이 검색될 수 있다.

정류장 검색부(420)에 의해 검색된 출발 정류장의 개수가 미리 설정된 정류장의 개수보다 적은 경우, 정류장 검색부(420)는 제 1 검색 거리를 미리 설정된 거리만큼 단계적으로 확장하며 출발 정류장을 다시 검색한다. 제 1 검색 거리의 최대 확장 범위는 서버에 의해 미리 설정되거나 사용자 단말에 의해 설정될 수 있다. 제 1 검색 거리의 단계적 확장 거리 및 최대 확장 범위는 출발지의 종류 또는 위치에 따라 가변할 수 있다. 예를 들어, 도외 지역은 도심 지역보다 단계적 확장 거리 및 최대 확장 범위가 상대적으로 클 수 있다.

또한, 정류장 검색부(420)에 의해 검색된 도착 정류장의 개수가 미리 설정된 정류장의 개수보다 적은 경우, 정류장 검색부(420)는 마찬가지로 제 2 검색 거리를 미리 설정된 거리만큼 단계적으로 확장하며 도착 정류장을 다시 검색한다. 제 2 검색 거리의 최대 확장 범위는 서버에 의해 미리 설정되거나 사용자 단말에 의해 설정될 수 있으며, 단계적 확장 거리 및 최대 확장 범위는 도착지의 종류 또는 위치에 따라 가변할 수 있다.

경로 검색부(430)는 정류장 검색부(420)에 의해 검색된 출발 정류장으로부터 도착 정류장까지의 모든 대중 교통 경로를 검색한다. 복수의 출발 정류장 또는 도착 정류장이 검색된 경우, 검색된 출발 정류장 및 도착 정류장에 대응하는 모든 경로가 검색될 수 있으며, 검색된 경로는 이종의 대중 교통 수단 간의 환승 정보를 포함할 수 있다.

또한, 입력 수신부(410)가 검색 조건을 수신한 경우, 경로 검색부(430)는 검색 조건을 만족하는 경로를 검색할 수 있으며, 복수의 경로 간의 우선 순위를 결정하여, 사용자에게 제공할 수 있다.

데이터베이스(440)는 정류장, 실제 도로 정보, 대중 교통 정보 등의 정보를 저장하고, 정류장 검색부(420)에 의해 검색된 출발 정류장 및 도착 정류장과 경로 검색부(430)에 의해 검색된 대중 교통 경로 정보를 저장한다.

본 발명의 일 실시예에 따른 데이터베이스(440)는 이종의 대중 교통 수단 간의 데이터베이스를 모두 통합한 통합 대중 교통 데이터베이스일 수 있다. 이종(異種)의 대중 교통 정보 사이의 공통 요소는 GPS(global positioning system) 좌표 값이 될 수 있다. 각각의 대중 교통 정보, 예를 들어 시내 버스의 교통 정보와 지 하철의 교통 정보는 별개의 데이터베이스로 존재하여 정류장, 노선 등을 나타내는 방법, 명칭 등이 서로 상이할 수 있으나, 각 정류장 및 각 노선의 GPS 좌표 값은 공통으로 포함할 수 있다.

이처럼 모든 대중 교통 정보가 GPS 좌표 값을 기초로 구축되어 있는 경우, GPS 좌표 값을 공통 요소로 하여 이종의 대중 교통 수단 간의 통합 대중 교통 데이터베이스를 생성할 수 있다. 즉, 각 대중 교통 수단별 데이터베이스가 포함하는 지리적 정보, 예를 들어 정류장 정보 등은 GPS 좌표 값을 기준으로 수집되어 정리될 수 있으며, 이 경우 일정 범위, 예를 들어 5 미터 이내의 GPS 좌표 값을 갖는 정류장은 동일한 정류장으로 설정될 수 있다. 또한, 미리 설정된 범위, 예를 들어, 30 미터 이내의 GPS 좌표 값을 갖는 정류장은 환승 가능한 정류장으로서 설정될 수 있다.

따라서, 각각의 대중 교통 수단별 데이터베이스에 저장된 정보가 서로 상이한 명칭 또는 형식이라 하여도, GPS 좌표 값을 기준으로 정보를 수집하고 정리하는 경우 기존의 데이터베이스를 변형시키지 않고도 각각의 대중 교통 수단별 데이터베이스를 포함하는 통합 대중 교통 데이터베이스를 생성할 수 있다.

이러한 통합 대중 교통 데이터베이스는 각 대중 교통별 정류장, 노선, 거리, 시간 및 운임 요금 정보 등을 포함할 수 있으며, 각 정류장에 대한 정보는 전술한 GPS 좌표 값뿐만 아니라, 정류장이 위치한 행정구역 명칭 및 정류장 명칭을 포함할 수 있다.

이와 같이, 통합 대중 교통 데이터베이스가 구축되어 있는 경우, 이종의 교 통 수단 간에 환승 가능한 정류장 정보가 생성될 수 있다. 환승 가능한 정류장은 행정구역 명칭, 정류장 명칭 및 GPS 좌표 값 등을 고려하여 분류 및 관리될 수 있다. 예를 들어, 특정 지하철 역 및 버스 정류장이 동일 행정구역 명칭을 포함하고, 추가적으로 정류장 명칭이 동일하거나 또는 GPS 좌표 값에 의한 거리가 100 미터 이내인 경우, 이러한 지하철 역 및 버스 정류장은 환승 가능한 정류장으로 설정되고 이에 대한 정보가 생성될 수 있다.

또한, GPS 좌표 값에 의한 반경 거리가 100 미터 이내인 경우에도, 중간에 횡단 보도가 존재하지 않거나, 하천 등이 존재하는 경우에는, 실질적으로 환승이 불가능한 경우도 있을 수 있다. 따라서, 이러한 경우에는, GPS 좌표 값 이외에도 행정구역 명칭 및 정류장 명칭 등을 추가적으로 고려하여 환승 가능한 정류장 정보를 생성해야 한다.

본 발명의 일 실시예는 컴퓨터에 의해 실행되는 프로그램 모듈과 같은 컴퓨터에 의해 실행 가능한 명령어를 포함하는 기록 매체의 형태로도 구현될 수 있다. 컴퓨터 판독 가능 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 가용 매체일 수 있고, 휘발성 및 비휘발성 매체, 분리형 및 비분리형 매체를 모두 포함한다. 또한, 컴퓨터 판독가능 매체는 컴퓨터 저장 매체 및 통신 매체를 모두 포함할 수 있다. 컴퓨터 저장 매체는 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터와 같은 정보의 저장을 위한 임의의 방법 또는 기술로 구현된 휘발성 및 비휘발성, 분리형 및 비분리형 매체를 모두 포함한다. 통신 매체는 전형적으로 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈, 또는 반송파와 같은 변조된 데이터 신호의 기타 데이터, 또는 기타 전송 메커니즘을 포함하며, 임의의 정보 전달 매체를 포함한다.

본 발명의 방법 및 시스템은 특정 실시예와 관련하여 설명되었지만, 그것들의 구성 요소 또는 동작의 일부 또는 전부는 범용 하드웨어 아키텍처를 갖는 컴퓨터 시스템을 사용하여 구현될 수 있다.

전술한 본 발명의 설명은 예시를 위한 것이며, 본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명의 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 예를 들어, 단일형으로 설명되어 있는 각 구성 요소는 분산되어 실시될 수도 있으며, 마찬가지로 분산된 것으로 설명되어 있는 구성 요소들도 결합된 형태로 실시될 수 있다.

본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.

도 1은 본 발명의 일 실시예에 따른 정류장 검색을 이용한 대중 교통 경로 제공 방법의 흐름을 도시한 순서도,

도 2는 본 발명의 일 실시예에 따라 실제 도로 정보에 기초하여 검색된 정류장을 도시한 도면,

도 3은 본 발명의 일 실시예에 따라 검색된 출발지, 출발 정류장, 도착 정류장 및 도착지에 따라 검색되는 경로를 도시한 도면,

도 4는 본 발명의 일 실시예에 따른 정류장 검색을 이용한 대중 교통 경로 제공 시스템의 구성을 도시한 블록도.

Claims (14)

1. 도로 정보를 이용한 정류장 검색에 기초한 대중 교통 경로 제공 방법에 있어서,

   (a) 사용자 단말기로부터 수신한 출발지로부터 미리 설정되거나 또는 상기 사용자 단말기로부터 설정된 제 1 검색 거리 내의 도보 거리를 갖는 출발 정류장을 검색하는 단계,

   (b) 상기 사용자 단말기로부터 수신한 도착지로부터 도보 거리가 미리 설정되거나 또는 상기 사용자 단말기로부터 설정된 제 2 검색 거리 내의 도보 거리를 갖는 도착 정류장을 검색하는 단계 및

   (c) 상기 검색된 출발 정류장으로부터 상기 검색된 도착 정류장까지의 대중 교통 경로를 검색하는 단계

   를 포함하고,

   상기 제 1 검색 거리 및 상기 제 2 검색 거리는 실제 도로 정보에 기초한 거리이고,

   상기 (a) 단계는

   (a1) 상기 검색된 출발 정류장의 개수가 미리 설정된 개수 미만인 경우, 상기 제 1 검색 거리를 미리 설정된 거리만큼 단계적으로 확장하여 출발 정류장을 재검색하는 단계를 포함하고,

   상기 (b) 단계는

   (b1) 상기 검색된 도착 정류장의 개수가 미리 설정된 개수 미만인 경우, 상기 제 2 검색 거리를 미리 설정된 거리만큼 단계적으로 확장하여 도착 정류장을 재검색하는 단계를 포함하는 것을 특징으로 하는 대중 교통 경로 제공 방법.
2. 삭제
3. 제 1 항에 있어서,

   상기 (a1) 단계에서, 상기 제 1 검색 거리는 미리 설정된 최대 확장 범위까지만 확장되는 것인 대중 교통 경로 제공 방법.
4. 제 3 항에 있어서,

   상기 최대 확장 범위는 상기 출발지의 위치에 따라 가변하는 것인 대중 교통 경로 제공 방법.
5. 삭제
6. 제 1 항에 있어서,

   상기 (b1) 단계에서, 상기 제 2 검색 거리는 미리 설정된 최대 확장 범위까지만 확장되는 것인 대중 교통 경로 제공 방법.
7. 제 6 항에 있어서,

   상기 최대 확장 범위는 상기 도착지의 위치에 따라 가변하는 것인 대중 교통 경로 제공 방법.
8. 제 1 항에 있어서,

   상기 (c) 단계에서, 상기 사용자 단말기로부터 선호 대중 교통 수단, 최단 소요 시간, 최소 환승, 최소 요금, 최단 거리 및 경유지 중 적어도 하나를 포함하는 검색 조건을 수신한 경우, 상기 검색 조건에 기초한 대중 교통 경로를 상기 사용자 단말에 제공하는 것인 대중 교통 경로 제공 방법.
9. 제 8 항에 있어서,

   상기 대중 교통 경로는, 이종의 대중 교통 수단 간의 환승 정보를 포함하는 대중 교통 경로 제공 방법.
10. 제 9 항에 있어서,

    상기 환승 정보는 정류장의 행정 구역 명칭, 정류장 명칭 및 정류장의 GPS 좌표 값에 기초하여 생성되는 것인 대중 교통 경로 제공 방법.
11. 도로 정보를 이용한 정류장 검색에 기초한 대중 교통 경로 제공 시스템에 있어서,

    사용자 단말로부터 출발지, 도착지 및 검색 조건을 수신하는 입력 수신부,

    상기 출발지로부터 실제 도로 정보에 기초하여 미리 설정되거나 또는 상기 사용자 단말기로부터 설정된 제 1 검색 거리 내의 도보 거리를 갖는 출발 정류장을 검색하고, 상기 도착지로부터 실제 도로 정보에 기초하여 미리 설정되거나 또는 상기 사용자 단말기로부터 설정된 제 2 검색 거리 내의 도보 거리를 갖는 도착 정류장을 검색하는 정류장 검색부 및

    상기 검색된 출발 정류장으로부터 상기 검색된 도착 정류장까지의 대중 교통 경로를 상기 검색 조건에 따라 정렬하여 상기 사용자 단말에 제공하는 경로 검색부

    를 포함하고,

    상기 검색된 출발 정류장 또는 도착 정류장의 개수가 미리 설정된 개수 미만인 경우, 상기 정류장 검색부는 상기 제 1 검색 거리 또는 상기 제 2 검색 거리를 미리 설정된 거리만큼 단계적으로 확장하여 출발 정류장 또는 도착 정류장을 재검색하는 것인 대중 교통 경로 시스템.
12. 삭제
13. 제 11 항에 있어서,

    상기 검색 조건은 선호 대중 교통 수단, 최단 소요 시간, 최소 환승, 최소 요금, 최단 거리 및 경유지 중 적어도 하나를 포함하는 것인 대중 교통 경로 시스템.
14. 제 11 항에 있어서,

    이종의 대중 교통 수단 간의 환승 정보를 포함하는 통합 대중 교통 데이터베이스

    를 더 포함하고,

    상기 환승 정보는 정류장의 행정 구역 명칭, 정류장 명칭 및 정류장의 GPS 좌표 값에 기초하여 생성되는 것인 대중 교통 경로 시스템.

Images