KR101586815B1 - 통신형 내비게이션을 이용한 카풀 서비스 제공방법 및 시스템 - Google Patents
통신형 내비게이션을 이용한 카풀 서비스 제공방법 및 시스템 Download PDFInfo
- Publication number
- KR101586815B1 KR101586815B1 KR1020140011755A KR20140011755A KR101586815B1 KR 101586815 B1 KR101586815 B1 KR 101586815B1 KR 1020140011755 A KR1020140011755 A KR 1020140011755A KR 20140011755 A KR20140011755 A KR 20140011755A KR 101586815 B1 KR101586815 B1 KR 101586815B1
- Authority
- KR
- South Korea
- Prior art keywords
- carpool
- information
- route
- requester
- provider
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 238000004891 communication Methods 0.000 claims abstract description 50
- 230000008569 process Effects 0.000 claims description 6
- 230000005540 biological transmission Effects 0.000 claims description 3
- 230000010365 information processing Effects 0.000 claims description 3
- 238000012545 processing Methods 0.000 claims description 2
- 238000013507 mapping Methods 0.000 abstract description 7
- CURLTUGMZLYLDI-UHFFFAOYSA-N Carbon dioxide Chemical compound O=C=O CURLTUGMZLYLDI-UHFFFAOYSA-N 0.000 abstract description 6
- 230000004913 activation Effects 0.000 abstract description 4
- 229910002092 carbon dioxide Inorganic materials 0.000 abstract description 3
- 239000001569 carbon dioxide Substances 0.000 abstract description 3
- 230000002708 enhancing effect Effects 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 8
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 1
- 230000002354 daily effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Navigation (AREA)
Abstract
본 발명은 통신형 내비게이션을 이용한 카풀 서비스 제공방법 및 시스템에 관한 것으로서, 더욱 상세하게는 스마트폰을 통한 내비게이션 서비스를 기반으로 사용자의 경로를 분석하여 카풀 정보를 자동 등록하고, 등록된 카풀 제공 경로를 분석하여 카풀 요청자의 출발지 목적지 정보와 맵핑하여 카풀 제공자와 카풀 요청자를 매칭 시켜 주는 서비스의 제공방법 및 그 시스템에 관한 것이다.
본 발명에 의하면, 통신형 내비게이션 소프트웨어에서 일정한 패턴이(동일 시간대의 연속성 있는 경로) 있는 사용자의 경로에 대해 카풀 제공 경로를 자동으로 분석하여 카풀 제공 풀에 저장하여 카풀 제공 활성화한다.
또한 저장된 카풀 제공 경로를 분석하여 카풀 요청자(출발지, 목적지 기준 분석)와 자동 매칭하여 동일 경로 상에 있는 카풀 제공자와 요청자를 매핑하여 카풀 매핑(성사) 확률을 높이고, 수집된 카풀 제공 경로를 분석하여 카풀 매칭 현황을 제공하고, 제공자 간에 카풀 제공 경로 매칭 현황을 제공함으로써 제공자 간 카풀 성사 가능성을 높이며, 나아가 카풀 활성화를 통한 이산화 탄소 배출 감소에 도움을 주는 그린 IT 서비스 제공한다.
본 발명에 의하면, 통신형 내비게이션 소프트웨어에서 일정한 패턴이(동일 시간대의 연속성 있는 경로) 있는 사용자의 경로에 대해 카풀 제공 경로를 자동으로 분석하여 카풀 제공 풀에 저장하여 카풀 제공 활성화한다.
또한 저장된 카풀 제공 경로를 분석하여 카풀 요청자(출발지, 목적지 기준 분석)와 자동 매칭하여 동일 경로 상에 있는 카풀 제공자와 요청자를 매핑하여 카풀 매핑(성사) 확률을 높이고, 수집된 카풀 제공 경로를 분석하여 카풀 매칭 현황을 제공하고, 제공자 간에 카풀 제공 경로 매칭 현황을 제공함으로써 제공자 간 카풀 성사 가능성을 높이며, 나아가 카풀 활성화를 통한 이산화 탄소 배출 감소에 도움을 주는 그린 IT 서비스 제공한다.
Description
본 발명은 통신형 내비게이션을 이용한 카풀 서비스 제공방법 및 시스템에 관한 것으로서, 더욱 상세하게는 스마트폰을 통한 내비게이션 서비스를 기반으로 사용자의 경로를 분석하여 카풀 정보를 자동 등록하고, 등록된 카풀 제공 경로를 분석하여 카풀 요청자의 출발지 목적지 정보와 맵핑하여 카풀 제공자와 카풀 요청자를 매칭 시켜 주는 서비스의 제공방법 및 그 시스템에 관한 것이다.
기존 카풀은 회사 동료 또는 거주지 주변 등의 아는 지인이나 온라인 커뮤니티를 통해 카풀 제공 또는 요청 게시물을 작성해 카풀을 제공하거나 요청하였다. 출발지와 목적지가 비슷한 대상자를 찾는 것이 힘들뿐만 아니라 목적지만 비슷하고 출발지가 달라 돌아가야 하는 경우도 종종 발생한다. 이러한 문제점으로 인해 카풀 서비스를 적극적으로 참여하지 않게 되는 문제점이 있었다.
이러한 문제점을 극복하고자 카풀서비스 제공자와 요청자를 매칭시켜 주는 서비스가 웹사이트와 스마트폰 어플로 제공되고 있으나 이러한 서비스도 출발지 정보, 목적지 정보, 요금 정보 등을 입력하여 사용자가 카풀 제공을 등록 또는 요청하도록 제안되어 있다. 사용자간 거래가 이루어지는 플랫폼을 제공하기는 하지만 카풀 제공자의 경로에 기반하여 자동적으로 카풀 대상자를 자동 추천하거나, 카풀 제공 정보의 자동 등록 등을 지원하지 않아 편리한 서비스가 되지 못하는 문제점이 있었다.
본 발명은 이와 같은 문제점을 해결하기 위해 창안된 것으로서, 통신형 내비게이션 소프트웨어에서 일정한 패턴이(동일 시간대의 연속성 있는 경로) 있는 사용자의 경로에 대해 카풀 제공 경로를 자동으로 분석하여 카풀 제공 풀에 저장하여 카풀 제공 활성화하는데 그 목적이 있다.
또한 저장된 카풀 제공 경로를 분석하여 카풀 요청자(출발지, 목적지 기준 분석)와 자동 매칭하여 동일 경로 상에 있는 카풀 제공자와 요청자를 매핑하여 카풀 매핑(성사) 확률을 높이며, 수집된 카풀 제공 경로를 분석하여 카풀 매칭 현황을 제공하고, 제공자 간에 카풀 제공 경로 매칭 현황을 제공하여 제공자간 카풀 성사 가능성을 높이는데 다른 목적이 있다.
나아가 카풀 활성화를 통한 이산화 탄소 배출 감소에 도움을 주는 그린 IT 서비스 제공하는데 또 다른 목적이 있다.
이와 같은 목적을 달성하기 위하여 본 발명에 따른 통신형 내비게이션을 이용한 카풀 서비스 시스템이, 통신형 내비게이션을 이용한 카풀 서비스를 제공하는 방법은, (a) 카풀 제공자 단말로부터 카풀을 제공하겠다는 요청을 수신하는 단계; (b) 통신형 내비게이션 서비스를 제공하는 시스템에 저장되어 있는, 상기 카풀 제공자의 통신형 내비게이션 서비스를 이용한 이동경로 정보를 요청하여 수신하는 단계; (c) 상기 수신한 이동경로 정보를 데이터베이스에 저장하는 단계; (d) 카풀 요청자 단말로부터, 카풀을 이용하겠다는 요청을 수신하는 단계; (e) 상기 카풀 요청자 단말로부터, 카풀의 이용 요청 정보를 입력받는 단계; (f) 데이터베이스에 저장되어 있는 카풀 제공자의 상기 이동경로 정보들 중, 상기 카풀 요청자가 이용할 수 있는 카풀 제공 차량을 검색하는 단계; 및 (g) 검색된 카풀 제공 차량 정보를 상기 카풀 요청자 단말로 제공하는 단계를 포함하고, 상기 단계(b)에서 수신하는 통신형 내비게이션 서비스를 이용한 이동경로 정보는, 상기 카풀 제공자가, 일정 오차 범위 안에서 동일한 시간대에 연속으로 일정 일 수 이상 동일한 경로를 이동한 경우, 그 시간대 정보 및 경로 정보이거나, 상기 카풀 제공자가, 일정 오차 범위 안에서 동일한 시간대에 연속으로 일정 일 수 이상 동일한 경로를 탐색한 경우, 그 시간대 정보 및 경로 정보이며, 상기 카풀 제공자의 상기 이동경로 정보 또는, 상기 카풀의 이용 요청 정보에 카풀 요청자의 이동경로 정보가 포함되는 경우 카풀 요청자의 이동경로 정보에는, 출발지에서 목적지까지의 이동 경로 라인을 중심으로 일정 반경의 영역(area)(이하 '이동경로영역'이라 한다) 정보를 포함하며, 상기 이동경로영역 정보는, 그 영역이 지나는 지도상의 모든 메쉬 코드를 포함하고, 상기 카풀 요청자의 이동경로와 상기 카풀 요청자의 출발지 및 목적지 사이에서의 상기 카풀 제공자의 이동경로의 유사 여부의 판단은, 상기 카풀 제공자와 상기 카풀 요청자의 이동경로영역 정보를 비교함으로써 이루어지며, 이동경로의 유사 여부의 판단시, 특정 거리 기준으로 메쉬를 그룹으로 묶어서 계층화한 레이어(layer) 정보를 이용한다.
상기 단계(c)에서 저장되는 정보는, 카풀 제공자의 출발지, 목적지, 경로 정보 및 출발 시간 정보를 포함할 수 있다.
상기 카풀의 이용 요청 정보는, 이용 시간대 정보, 카풀 요청자의 출발지 및 목적지 정보를 포함하고, 상기 단계(f)에서 카풀 요청자가 이용할 수 있는 카풀 제공 차량은, 그 이동경로 내에 상기 카풀 요청자의 출발지 및 목적지가 존재하고, 그 출발지 및 목적지의 경유 시간이 상기 이용 시간대 정보와 일정 오차 범위 내에서 일치하는 차량으로 검색할 수 있다.
상기 카풀의 이용 요청 정보는, 이용 시간대 정보, 카풀 요청자의 출발지 및 목적지 정보, 및 카풀 요청자의 이동경로 정보를 포함하고, 상기 단계(f)에서 카풀 요청자가 이용할 수 있는 카풀 제공 차량은, 그 이동경로 내에 상기 카풀 요청자의 출발지 및 목적지가 존재하고, 그 출발지 및 목적지의 경유 시간이 상기 이용 시간대 정보와 일정 오차 범위 내에서 일치하며, 상기 카풀 요청자의 이동경로와 상기 카풀 요청자의 출발지 및 목적지 사이에서의 상기 카풀 제공자의 이동경로가 유사한 차량으로 검색할 수 있다.
카풀 제공자 또는 카풀 요청자의 출발지 정보 및 목적지 정보는, 각각 지도상에서 출발지가 속한 메쉬 코드(mesh code) 및 목적지가 속한 메쉬 코드(mesh code)일 수 있다.
카풀 제공자 또는 카풀 요청자의 경로 정보는, 출발지에서 목적지까지의 이동 경로 라인에서 하나 이상의 링크 정보를 포함할 수 있다.
본 발명의 다른 측면에 따르면, 통신형 내비게이션을 이용한 카풀 서비스를 제공하는 시스템은, 카풀 제공 요청, 카풀 이용 요청 및 이용가능한 카풀 차량 정보를 포함하는 카풀 서비스 관련 각종 메시지를 카풀 제공자 단말 및 카풀 요청자 단말과 송수신하는 카풀 메시지 송수신 모듈; 상기 카풀 제공자의 통신형 내비게이션 서비스를 이용한 이동경로 정보를 통신형 내비게이션 서비스를 제공하는 시스템에 요청하고 수신하는 제공자 이동경로 정보 파악모듈; 상기 수신한 이동경로 정보를 가공하여 데이터베이스에 저장하는 이동경로 정보 가공모듈; 상기 수신한 이동경로 정보를 포함하는, 통신형 내비게이션을 이용한 카풀 서비스 제공과 관련된 데이터를 저장하는 데이터베이스; 데이터베이스에 저장되어 있는 카풀 제공자의 상기 이동경로 정보들 중, 상기 카풀 요청자가 이용할 수 있는 카풀 제공 차량을 검색하는 카풀 제공 차량 검색모듈; 및 통신형 내비게이션을 이용한 카풀 서비스 제공 시스템의 상기 각 구성요소를 제어하여 카풀 서비스 제공과 관련된 일련의 처리를 수행하는 제어부를 포함하고, 상기 통신형 내비게이션 서비스를 이용한 이동경로 정보는, 상기 카풀 제공자가, 일정 오차 범위 안에서 동일한 시간대에 연속으로 일정 일 수 이상 동일한 경로를 이동한 경우, 그 시간대 정보 및 경로 정보이거나, 상기 카풀 제공자가, 일정 오차 범위 안에서 동일한 시간대에 연속으로 일정 일 수 이상 동일한 경로를 탐색한 경우, 그 시간대 정보 및 경로 정보이며, 상기 카풀 제공자의 상기 이동경로 정보 또는, 상기 카풀의 이용 요청 정보에 카풀 요청자의 이동경로 정보가 포함되는 경우 카풀 요청자의 이동경로 정보에는, 출발지에서 목적지까지의 이동 경로 라인을 중심으로 일정 반경의 영역(area)(이하 '이동경로영역'이라 한다) 정보를 포함하며, 상기 이동경로영역 정보는, 그 영역이 지나는 지도상의 모든 메쉬 코드를 포함하고, 상기 카풀 요청자의 이동경로와 상기 카풀 요청자의 출발지 및 목적지 사이에서의 상기 카풀 제공자의 이동경로의 유사 여부의 판단은, 상기 카풀 제공자와 상기 카풀 요청자의 이동경로영역 정보를 비교함으로써 이루어지며, 이동경로의 유사 여부의 판단시, 특정 거리 기준으로 메쉬를 그룹으로 묶어서 계층화한 레이어(layer) 정보를 이용한다.
상기 통신형 내비게이션 서비스를 제공하는 시스템으로부터 수신한 이동경로 정보는, 카풀 제공자의 출발지, 목적지, 경로 정보 및 출발 시간 정보를 포함할 수 있다.
상기 카풀의 이용 요청 정보는, 이용 시간대 정보, 카풀 요청자의 출발지 및 목적지 정보를 포함하고, 상기 카풀 요청자가 이용할 수 있는 카풀 제공 차량은, 그 이동경로 내에 상기 카풀 요청자의 출발지 및 목적지가 존재하고, 그 출발지 및 목적지의 경유 시간이 상기 이용 시간대 정보와 일정 오차 범위 내에서 일치하는 차량으로 검색할 수 있다.
상기 카풀의 이용 요청 정보는, 이용 시간대 정보, 카풀 요청자의 출발지 및 목적지 정보, 및 카풀 요청자의 이동경로 정보를 포함하고, 상기 카풀 요청자가 이용할 수 있는 카풀 제공 차량은, 그 이동경로 내에 상기 카풀 요청자의 출발지 및 목적지가 존재하고, 그 출발지 및 목적지의 경유 시간이 상기 이용 시간대 정보와 일정 오차 범위 내에서 일치하며, 상기 카풀 요청자의 이동경로와 상기 카풀 요청자의 출발지 및 목적지 사이에서의 상기 카풀 제공자의 이동경로가 유사한 차량으로 검색할 수 있다.
카풀 제공자 또는 카풀 요청자의 출발지 정보 및 목적지 정보는, 각각 지도상에서 출발지가 속한 메쉬 코드(mesh code) 및 목적지가 속한 메쉬 코드(mesh code)일 수 있다.
카풀 제공자 또는 카풀 요청자의 경로 정보는, 출발지에서 목적지까지의 이동 경로 라인에서 하나 이상의 링크 정보를 포함할 수 있다.
본 발명에 의하면, 통신형 내비게이션 소프트웨어에서 일정한 패턴이(동일 시간대의 연속성 있는 경로) 있는 사용자의 경로에 대해 카풀 제공 경로를 자동으로 분석하여 카풀 제공 풀에 저장하여 카풀 제공 활성화하는 효과가 있다.
또한 저장된 카풀 제공 경로를 분석하여 카풀 요청자(출발지, 목적지 기준 분석)와 자동 매칭하여 동일 경로 상에 있는 카풀 제공자와 요청자를 매핑하여 카풀 매핑(성사) 확률을 높이고, 수집된 카풀 제공 경로를 분석하여 카풀 매칭 현황을 제공하고, 제공자 간에 카풀 제공 경로 매칭 현황을 제공함으로써 제공자 간 카풀 성사 가능성을 높이며, 나아가 카풀 활성화를 통한 이산화 탄소 배출 감소에 도움을 주는 그린 IT 서비스 제공하는 효과가 있다.
도 1은 본 발명에 따른 통신형 내비게이션을 이용한 카풀 서비스를 제공하기 위한 네트워크 구성을 도시한 도면.
도 2는 본 발명에 따른 통신형 내비게이션을 이용한 카풀 서비스를 제공하는 방법의 순서도.
도 3은 본 발명에 따른 통신형 내비게이션을 이용한 카풀 서비스 시스템의 구성을 나타내는 도면.
도 4는 카풀 제공자의 이동 경로 링크를 도시한 도면.
도 5는 서울 지역 지도에 메쉬(mesh)를 적용한 실시예를 나타내는 도면.
도 6은 서울 지역 지도에 레이어(layer)를 설정한 실시예를 나타내는 도면.
도 7은 카풀 제공자의 이동 경로를 중심으로 일정 반경의 영역(area)을 형성하여 도시한 도면.
도 8은 지도 메쉬(mesh) 위에 카풀 제공자의 이동 경로를 중심으로 일정 반경의 영역(area)을 형성하여 도시한 도면.
도 9는 카풀 제공자의 이동 경로를 통신형 내비게이션을 이용한 카풀 서비스 시스템에 자동 등록하는 방법의 실시예를 도시한 도면.
도 10은 카풀 요청자가 입력한 출발지 및 목적지를 도시한 도면.
도 11은 카풀 요청자가 요청한 출발지 및 목적지만 고려하여 카풀 제공 경로 및 카풀 요청 경로를 매칭시키는 경우의 실시예를 도시한 도면.
도 12는 카풀 요청자가 요청한 출발지, 목적지 및 경로까지 고려하여 카풀 제공 경로 및 카풀 요청 경로를 매칭시키는 경우의 실시예를 도시한 도면.
도 13은 카풀 제공 경로 및 카풀 요청 경로의 매칭시 이동 경로 링크가 아닌 이동 경로 영역(area)를 이용하는 이유를 설명하기 위한 도면.
도 14는 카풀 제공자 이동 경로에서 카풀이 이루어지는 경우의 실시예를 도시한 도면.
도 2는 본 발명에 따른 통신형 내비게이션을 이용한 카풀 서비스를 제공하는 방법의 순서도.
도 3은 본 발명에 따른 통신형 내비게이션을 이용한 카풀 서비스 시스템의 구성을 나타내는 도면.
도 4는 카풀 제공자의 이동 경로 링크를 도시한 도면.
도 5는 서울 지역 지도에 메쉬(mesh)를 적용한 실시예를 나타내는 도면.
도 6은 서울 지역 지도에 레이어(layer)를 설정한 실시예를 나타내는 도면.
도 7은 카풀 제공자의 이동 경로를 중심으로 일정 반경의 영역(area)을 형성하여 도시한 도면.
도 8은 지도 메쉬(mesh) 위에 카풀 제공자의 이동 경로를 중심으로 일정 반경의 영역(area)을 형성하여 도시한 도면.
도 9는 카풀 제공자의 이동 경로를 통신형 내비게이션을 이용한 카풀 서비스 시스템에 자동 등록하는 방법의 실시예를 도시한 도면.
도 10은 카풀 요청자가 입력한 출발지 및 목적지를 도시한 도면.
도 11은 카풀 요청자가 요청한 출발지 및 목적지만 고려하여 카풀 제공 경로 및 카풀 요청 경로를 매칭시키는 경우의 실시예를 도시한 도면.
도 12는 카풀 요청자가 요청한 출발지, 목적지 및 경로까지 고려하여 카풀 제공 경로 및 카풀 요청 경로를 매칭시키는 경우의 실시예를 도시한 도면.
도 13은 카풀 제공 경로 및 카풀 요청 경로의 매칭시 이동 경로 링크가 아닌 이동 경로 영역(area)를 이용하는 이유를 설명하기 위한 도면.
도 14는 카풀 제공자 이동 경로에서 카풀이 이루어지는 경우의 실시예를 도시한 도면.
이하 첨부된 도면을 참조로 본 발명의 바람직한 실시예를 상세히 설명하기로 한다. 이에 앞서, 본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다. 따라서, 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들이 있을 수 있음을 이해하여야 한다.
도 1은 본 발명에 따른 통신형 내비게이션을 이용한 카풀 서비스를 제공하기 위한 네트워크 구성을 도시한 도면이다.
카풀 제공자 단말(10)은 자신의 차량을 카풀에 제공하기를 통신형 내비게이션을 이용한 카풀 서비스 시스템(100)에 요청한다. 이때 통신형 내비게이션을 이용한 카풀 서비스 시스템(100)은, 통신형 내비게이션 서비스 시스템(200)의 저장 정보를 이용하여 카풀 제공자 단말(10)의 이동경로 정보를 자동으로 등록 저장할 수 있다. 이러한 정보를 이용하여 카풀 요청자 단말(20)에게 적절한 카풀 제공자의 차량을 매칭시켜 주게 된다. 이러한 프로세스 및 시스템 구성에 대하여는 이하 도 2 내지 도 14를 참조하여 상세히 후술한다.
도 2는 본 발명에 따른 통신형 내비게이션을 이용한 카풀 서비스를 제공하는 방법의 순서도이다.
도 2를 참조하여서는 통신형 내비게이션을 이용한 카풀 서비스를 제공하는 방법을 핵심적인 내용 위주로 서술하고, 도 4 내지 14를 참조하여 그와 같은 내용을 구체적인 실시예를 나타내는 도면을 이용하여 더욱 상세히 후술한다.
먼저 카풀 제공자 단말로부터 카풀을 제공하겠다는 요청을 수신한다(S201). 이 경우 본 발명에 따른 통신형 내비게이션을 이용한 카풀 서비스는, 이러한 카풀 제공자의 이동 경로를 자동으로 등록하는 서비스를 제공한다. 그와 같은 방법은 아래와 같이 이루어질 수 있다.
즉, 통신형 내비게이션을 이용한 카풀 서비스 시스템(100)은, 통신형 내비게이션 서비스를 제공하는 시스템(200)에 저장되어 있는, 상기 카풀 제공자의 통신형 내비게이션 서비스를 이용한 이동경로 정보를 통신형 내비게이션 서비스를 제공하는 시스템(200)에 요청하고, 통신형 내비게이션 서비스를 제공하는 시스템(200)으로부터 그 정보를 수신한다(S202). 이와 같이 수신한 카풀 제공자의 통신형 내비게이션 서비스를 이용한 이동경로 정보는, 그 실시예로서, 1)상기 카풀 제공자가, 일정 오차 범위 안에서 동일한 시간대에 연속으로 일정 일 수 이상 동일한 경로를 이동한 경우, 그 시간대 정보 및 경로 정보이거나, 2) 상기 카풀 제공자가, 일정 오차 범위 안에서 동일한 시간대에 연속으로 일정 일 수 이상 동일한 경로를 탐색한 경우, 그 시간대 정보 및 경로 정보일 수 있다.
통신형 내비게이션을 이용한 카풀 서비스 시스템(100)은, 수신한 이동경로 정보를 데이터베이스에 저장한다(S203). 여기서 저장되는 정보는 카풀 제공자의 출발지, 목적지, 경로 정보 및 출발시간 정보 등을 포함한다.
한편, 카풀 요청자 단말로부터, 카풀을 이용하겠다는 요청을 수신하고(S204), 또한 카풀의 이용 요청 정보를 입력받는다(S205). 이에 따라 통신형 내비게이션을 이용한 카풀 서비스 시스템(100)은, 데이터베이스에 저장되어 있는 카풀 제공자의 상기 이동경로 정보들 중, 상기 카풀 요청자가 이용할 수 있는 카풀 제공 차량을 검색한 후(S206), 검색된 카풀 제공 차량 정보를 상기 카풀 요청자 단말로 제공하게 된다(S207).
이때, 상기 카풀의 이용 요청 정보는, 이용 시간대 정보, 카풀 요청자의 출발지 및 목적지 정보를 포함하고, 카풀 요청자가 이용할 수 있는 카풀 제공 차량은, 그 이동경로 내에 상기 카풀 요청자의 출발지 및 목적지가 존재하고, 그 출발지 및 목적지의 경유 시간이 상기 이용 시간대 정보와 일정 오차 범위 내에서 일치하는 차량으로 검색할 수 있다.
그러나 카풀 요청자가 자신의 이동경로까지 입력하는 경우는 그 이동경로의 일치여부까지 검토하여야 한다. 즉 이 경우에는 상기 카풀의 이용 요청 정보는, 이용 시간대 정보, 카풀 요청자의 출발지 및 목적지 정보, 및 카풀 요청자의 이동경로 정보를 포함하고, 카풀 요청자가 이용할 수 있는 카풀 제공 차량은, 그 이동경로 내에 상기 카풀 요청자의 출발지 및 목적지가 존재하고, 그 출발지 및 목적지의 경유 시간이 상기 이용 시간대 정보와 일정 오차 범위 내에서 일치하며, 상기 카풀 요청자의 이동경로와 상기 카풀 요청자의 출발지 및 목적지 사이에서의 상기 카풀 제공자의 이동경로가 유사한 차량으로 검색하게 된다.
카풀 제공자 또는 카풀 요청자의 출발지 정보 및 목적지 정보는, 각각 지도상에서 출발지가 속한 메쉬 코드(mesh code) 및 목적지가 속한 메쉬 코드(mesh code)로 할 수 있고, 카풀 제공자 또는 카풀 요청자의 경로 정보는, 출발지에서 목적지까지의 이동 경로 라인을 중심으로 일정 반경의 영역(area) 정보(이하 '이동경로영역 정보'라 한다)를 포함할 수 있는데 이때 이러한 이동경로영역 정보는, 그 영역이 지나는 지도상의 모든 메쉬 코드를 포함하게 된다. 또한 카풀 제공자 또는 카풀 요청자의 경로 정보는, 출발지에서 목적지까지의 이동 경로 라인에서 하나 이상의 링크 정보를 포함할 수 있으며, 상기 카풀 요청자의 이동경로와 상기 카풀 요청자의 출발지 및 목적지 사이에서의 상기 카풀 제공자의 이동경로의 유사 여부의 판단은, 상기 카풀 제공자와 상기 카풀 요청자의 이동경로영역 정보를 비교함으로써 이루어질 수 있다. 이러한 내용에 대하여도 도 4 이후의 도면들을 참조하여 상세히 후술한다.
도 3은 본 발명에 따른 통신형 내비게이션을 이용한 카풀 서비스 시스템(100)의 구성을 나타내는 도면이다.
본 발명에 따른 통신형 내비게이션을 이용한 카풀 서비스 시스템(100)이 수행하는 통신형 내비게이션을 이용한 카풀 서비스에 대하여는 도 2를 참조하여 전술하였을 뿐만 아니라 도 4 내지 도 14를 참조하여 더욱 상세히 후술하므로, 여기서는 그러한 프로세스를 구현하는 각 구성요소들의 핵심적인 기능 위주로 간략히 서술하기로 한다.
제어부(101)는 통신형 내비게이션을 이용한 카풀 서비스 제공 시스템의 상기 각 구성요소를 제어하여 카풀 서비스 제공과 관련된 일련의 처리를 수행한다.
카풀 메시지 송수신 모듈(102)은 카풀 제공 요청, 카풀 이용 요청 및 이용가능한 카풀 차량 정보를 포함하는 카풀 서비스 관련 각종 메시지를 카풀 제공자 단말 및 카풀 요청자 단말과 송수신한다.
제공자 이동경로 정보 파악모듈(103)은 상기 카풀 제공자의 통신형 내비게이션 서비스를 이용한 이동경로 정보를 통신형 내비게이션 서비스를 제공하는 시스템(200)에 요청하고 수신한다.
이동경로 정보 가공모듈(104)은 상기 수신한 이동경로 정보를 가공하여 데이터베이스에 저장하도록 한다.
카풀 제공 차량 검색모듈(105)은 데이터베이스에 저장되어 있는 카풀 제공자의 상기 이동경로 정보들 중, 상기 카풀 요청자가 이용할 수 있는 카풀 제공 차량을 검색한다.
데이터베이스(106)는 수신한 이동경로 정보를 포함하는, 통신형 내비게이션을 이용한 카풀 서비스 제공과 관련된 데이터를 저장한다.
도 4는 카풀 제공자의 이동 경로 링크를 도시한 도면이다.
GIS 데이터의 네트워크 링크 고유 ID 리스트로 표현할 수 있으며, 하나의 link 는 선형을 나타내기 위한 다수의 x, y 좌표로 표현할 수 있다. 도 4는 카풀 제공자의 경로가 link1 ~ link4인 경우의 예이다.
도 5는 서울 지역 지도에 메쉬(mesh)를 적용한 실시예를 나타내는 도면이다.
카풀 제공자의 이동 경로 저장을 위한 선행 사항으로, 고유 메쉬 코드(mesh dode)를 생성하는 것이다. 즉, 카풀 서비스 예상 지역을 메쉬로 분할한 후 각 메쉬 별로 고유의 코드를 할당한다. 1개 메쉬의 범위는 서비스 지역의 범위에 따라 다를 수 있지만, 일례로서 대한민국 또는 수도권을 카풀 서비스 대상 지역으로 하는 경우 1km * 1km 로 책정할 수 있다. 이때 메쉬 코드는 4byte 크기의 고유 code 적용할 수 있다.
도 6은 서울 지역 지도에 레이어(layer)를 설정한 실시예를 나타내는 도면이다.
레이어란 특정 거리 기준으로 메쉬를 그룹으로 묶어서 계층화한 것이다. 추후 카풀 요청자와 카풀 제공자의 경로를 비교하여 매칭할 때 효율적인 탐색을 하여 시스템에 과부하를 방지하고 소요 시간도 절약할 수 있는 장점이 있다. 계층화의 정보를 물리적 파일(index 파일)로 생성하여 참조할 수도 있고, 메쉬 코드 안에 계층화 정보를 담을 수도 있음. 예를 들어 4byte 메쉬 코드에서 각 자릿수 별 byte 또는 bit를 레이어 구분자로 사용하여 고유 ID를 적용할 수 있다.
도 7은 카풀 제공자의 이동 경로를 중심으로 일정 반경의 영역(area)을 형성하여 도시한 도면이다.
카풀 제공자의 이동 경로를 중심으로 경로의 일정 반경의 영역(area)을 형성하도록 한다(이를 이하 '이동경로영역' 이라 한다). 일 실시예로서, 반경은 카풀 요청자가 도보로 카풀 제공자의 이동 경로에 도달할 수 있는 거리를 기준으로 측정하여, 대략 500m~1km 내외로 할 수 있다.
도 8은 지도 메쉬(mesh) 위에 카풀 제공자의 이동 경로를 중심으로 일정 반경의 영역(area), 즉, 이동경로영역을 형성하여 도시한 도면이다.
저장 data field에는, 출발지/목적지 정보로서 좌표, 명칭, 지도상 출발지/목적지 지점이 속해 있는 메쉬 코드, 출발 시간, 도착 시간 등이 될 수 있고, 경로 정보로서, 이동 경로 link ID, 이동경로영역이 지나는 모든 메쉬 코드의 리스트 및, display의 필요에 따라 선형 좌표 정보, 경로 길이, 경로 이동 소요 시간 등이 될 수 있다.
도 8을 참조하면, 카풀 제공자의 경로가 있을 때(붉은실선), 그 경로를 기준으로 특정 반경만큼의 이동경로영역을 구한 것이 파란색 지역이다. 이동경로영역이 지나는 모든 메쉬 코드는 파란색 지역이 조금이라도 걸치게 되는 모든 메쉬의 코드이고 이것이 저장된다. 위의 그림에서 저장되는 메쉬 코드는, C0, D0, C1, D1, C2, C3, D3, C4, D4, C5, D5, E5, D6, E6, D7, E7, D8, E8, D9, E9, D10, C11, D11, C12, D12, C13, D13 이 된다.
라인(line) 경로 링크가 지나치게 되는 메쉬 코드가 아닌, 이동경로영역이 지나치게 되는 메쉬 코드를 저장하는 이유는 도 13을 참조하여 후술한다.
카풀 제공자의 이동 경로는, 데이터베이스에 저장 시 출발지/목적지가 속해 있는 메쉬 코드를 Index 또는 Key 값으로 조합하여 저장할 수 있다. Index 또는 Key 값이 생성되면 그 아래 경로 데이터를 저장한다.
도 9는 카풀 제공자의 이동 경로를 통신형 내비게이션을 이용한 카풀 서비스 시스템에 자동 등록하는 방법의 실시예를 도시한 도면이다.
통신형 내비게이션 SW 사용자가 일정 오차 범위 안에서 동일한 시간에 연속으로 몇일 이상 동일한 경로를 이동한 경우 주기적으로 동일 시간에 주행하는 경로로 판단을 하여 자동으로 카풀 제공 Pool에 등록할 수 있도록 할 수 있다(GPS log 기준으로 판단).
또는 통신형 내비게이션 SW 사용자가 일정 오차 범위 안에서 동일한 시간에 연속으로 몇일 이상 동일한 경로를 경로 탐색 한 경우 주기적으로 동일 시간에 주행하는 경로로 판단을 하여 자동으로 카풀 제공 Pool에 등록할 수 있도록 할 수 있다(경로 탐색 기준으로 판단).
도 10은 카풀 요청자가 입력한 출발지 및 목적지를 도시한 도면이다.
카풀 요청에 필요한 정보는, 출발지/목적지 정보, 원하는 출발지 또는 목적지 좌표를 중심으로 특정 반경(500m ~ 1Km)의 영역(이동경로영역)을 구하여 이후 이동경로영역이 포함되는 메쉬 코드를 산출한다. 그러나 여기서 요청자가 실질적으로 입력하는 정보는 출발지/목적지 좌표이다.
또한 출발 예상 시간 즉, 카풀 요청자가 카풀을 원하는 시간대 정보를 입력한다.
한편, 카풀 요청자가 출발지와 목적지를 선택한 경우 서비스 시스템에서 경로 탐색을 하여 이동 경로를 보여줄 수 있지만, 요청자가 중간 경유 지점들을 선택하여 경로를 조율할 수 있다. 이러한 경우, 카풀 경로 매칭 시 카풀 요청자의 출발지/목적지 정보만 취할지 이동 경로 정보까지 매칭에 사용할지는 카풀 서비스 제공자의 선택 사항으로 둘 수 있다.
도 11은 카풀 요청자가 요청한 출발지 및 목적지만 고려하여 카풀 제공 경로 및 카풀 요청 경로를 매칭시키는 경우의 실시예를 도시한 도면이다.
도 11을 참조하면, 카풀 제공자의 경로는 3개가 저장되어 있으며, 각각의 경로가 지나는 메쉬 코드(분홍색 mesh)가 저장되어 있다. 이러한 출발지와 목적지 좌표로 카풀 요청이 발생한다. 출발지와 목적지에서 요청자가 도보로 이동할 수 있는 거리의 영역을 산출하고(노란색원), 도보로 이동할 수 있는 영역의 메쉬 코드를 구한다. 이러한 단계에서 얻어진 출발지/목적지 메쉬 코드 값과 카풀 제공 시스템 서버에 저장되어 있는 카풀 제공자 경로 정보의 메쉬 코드를 비교하여 출발지/목적지 메쉬 코드를 모두 포함하고 있는 제공자 경로를 찾는다. 메쉬 코드를 찾거나 비교할 때는 메쉬 코드의 layer를 이용하여 레벨이 큰 layer에서 세부적인 layer로 순차적으로 찾거나 비교할 수 있다.
도 12는 카풀 요청자가 요청한 출발지, 목적지 및 경로까지 고려하여 카풀 제공 경로 및 카풀 요청 경로를 매칭시키는 경우의 실시예를 도시한 도면이다.
카풀 제공자의 경로는 2개가 저장되어 있으며, 각각의 경로가 지나는 메쉬 코드(분홍색 mesh)가 저장되어 있다. 위의 출발지와 목적지 좌표로 카풀 요청이 발생한다. 출발지와 목적지에서 요청자가 도보로 이동할 수 있는 거리의 영역을 산출하고 (노란색원), 도보로 이동할 수 있는 영역의 메쉬 코드를 구한다. 이러한 단계에서 얻어진 출발지/목적지 메쉬 코드 값과 카풀 제공 시스템 서버에 저장되어 있는 카풀 제공자 경로 정보의 메쉬 코드를 비교하여 출발지/목적지 메쉬 코드를 모두 포함하고 있는 제공자 경로를 찾는다. 메쉬 코드를 찾거나 비교할 때는 메쉬 코드의 layer를 이용하여 레벨이 큰 layer에서 세부적인 layer로 순차적으로 찾거나 비교한다.
위의 경우 출발지와 목적지가 같은 카풀 제공 경로는 2가지 모두 해당이 되지만, 요청자의 경로가 지나는 메쉬 코드를 비교하면 제공경로1의 메쉬 코드와 일치하는 개수가 많음을 알 수 있다. 즉 경로의 유사성은 제공경로 1이 높으므로 카풀 요청자에게 제공경로1을 우선순위로 보여줄 수 있다
도 13은 카풀 제공 경로 및 카풀 요청 경로의 매칭시 라인형 이동 경로 링크가 아닌 이동경로영역(area)을 이용하는 이유를 설명하기 위한 도면이다.
경로 링크와 카풀 요청자 출발지/도착지 좌표의 거리가 실제로는 가까우나 각각이 속한 메쉬 코드가 틀려서 카풀 경로 매칭이 안될 가능성을 줄이기 위하여 이동경로영역이 지나는 메쉬 코드를 저장하는 것이 바람직하다. 도 13은 그러한 이유의 일 예를 나타낸다.
도 13을 참조하면, 상/하 동일하게 카풀 제공자의 경로와 카풀 요청자의 출발지 목적지라는 조건을 가정했을 때, 라인형 경로 링크가 지나는 메쉬 코드 만을 매칭에 고려한 경우(윗쪽 도면)는 제공자 경로와 요청자의 출발지/목적지의 직선거리가 가까워도 서로가 속한 메쉬 코드에서 겹치는 부분이 없어 제공과 요청 매칭을 할 수 없다. 이에 반해 경로 이동경로영역(area)이 지나는 메쉬 코드를 매칭에 고려하는 경우(아랫쪽 도면)는 제공자의 경로 link와 요청자의 출발지/목적지가 서로 다른 메쉬 코드에 속하더라도 거리가 가깝다면(요청자가 도보로 이동할 만한 거리라면) 제공과 요청에 대한 매칭을 할 수 있게 되는 장점이 있다.
도 14는 카풀 제공자 이동 경로에서 카풀이 이루어지는 경우의 실시예를 도시한 도면이다.
한편, 데이터베이스 분석을 통한 다양한 카풀 서비스 현황을 제공할 수 있는ㄷ데, 그 예는 이하에 설명하는 바와 같다.
1) 카풀 이용 지역 분포 현황 제공
- 저장되어 있는 카풀 제공자의 경로 정보 중 메쉬 코드 부분을 수집하여 지역별 카풀 제공 현황을 수치화 할 수 있다.
- 저장되어 있는 카풀 요청자의 요청 출발지, 목적지, 요청 경로 정보 중 메쉬 코드 부분을 수집하여 지역별 카풀 요청 현황을 수치화 할 수 있다.
2) 카풀 제공과 카풀 요청의 매칭 현황 제공
- 카풀 서비스에 입력된 모든 카풀 제공 건수 중 실제 요청자와 매칭이 되어 운행 중인 카풀 경로 건수로 카풀 제공 성공 수치를 구할 수 있다.
- 카풀 서비스에 입력된 모든 카풀 요청 건수 중 실제 제공자와 매칭이 되어 카풀을 사용 중인 카풀 요청 성공 수치를 구할 수 있다.
- 또한 카풀 요청자의 희망 경로가 있는 상황에서 카풀 제공자의 경로와 매칭이 되어 카풀이 활성화 된 경우 제공자의 경로와 요청자의 경로가 지나는 메쉬 코드를 비교하여 두 경로의 일치 정도를 수치로 나타낼 수 있고 통계화 할 수 있다.
3) 카풀 제공자와 카풀 제공자 간의 매칭 현황 제공
- 카풀 서비스에 입력된 모든 카풀 제공 건 들 간에 동일 카풀 제공 경로를 가진 경우 제공자 간에 카풀을 추천할 수 있도록 제공한다.
- 카풀 제공자 간에 카풀을 매핑 시켜서 카풀을 활성화 할수 있도록 한다.
10,11,12,13: 카풀 제공자 단말
20,21,22,23: 카풀 요청자 단말
100: 통신형 내비게이션을 이용한 카풀 서비스 시스템
200: 통신형 내비게이션 서비스 시스템
20,21,22,23: 카풀 요청자 단말
100: 통신형 내비게이션을 이용한 카풀 서비스 시스템
200: 통신형 내비게이션 서비스 시스템
Claims (18)
- 통신형 내비게이션을 이용한 카풀 서비스 시스템이, 통신형 내비게이션을 이용한 카풀 서비스를 제공하는 방법으로서,
(a) 카풀 제공자 단말로부터 카풀을 제공하겠다는 요청을 수신하는 단계;
(b) 통신형 내비게이션 서비스를 제공하는 시스템에 저장되어 있는, 상기 카풀 제공자의 통신형 내비게이션 서비스를 이용한 이동경로 정보를 요청하여 수신하는 단계;
(c) 상기 수신한 이동경로 정보를 데이터베이스에 저장하는 단계;
(d) 카풀 요청자 단말로부터, 카풀을 이용하겠다는 요청을 수신하는 단계;
(e) 상기 카풀 요청자 단말로부터, 카풀의 이용 요청 정보를 입력받는 단계;
(f) 데이터베이스에 저장되어 있는 카풀 제공자의 상기 이동경로 정보들 중, 상기 카풀 요청자가 이용할 수 있는 카풀 제공 차량을 검색하는 단계; 및
(g) 검색된 카풀 제공 차량 정보를 상기 카풀 요청자 단말로 제공하는 단계
를 포함하고,
상기 단계(b)에서 수신하는 통신형 내비게이션 서비스를 이용한 이동경로 정보는, 상기 카풀 제공자가, 일정 오차 범위 안에서 동일한 시간대에 연속으로 일정 일 수 이상 동일한 경로를 이동한 경우, 그 시간대 정보 및 경로 정보이거나, 상기 카풀 제공자가, 일정 오차 범위 안에서 동일한 시간대에 연속으로 일정 일 수 이상 동일한 경로를 탐색한 경우, 그 시간대 정보 및 경로 정보이며,
상기 카풀 제공자의 상기 이동경로 정보 또는, 상기 카풀의 이용 요청 정보에 카풀 요청자의 이동경로 정보가 포함되는 경우 카풀 요청자의 이동경로 정보에는, 출발지에서 목적지까지의 이동 경로 라인을 중심으로 일정 반경의 영역(area)(이하 '이동경로영역'이라 한다) 정보를 포함하며,
상기 이동경로영역 정보는, 그 영역이 지나는 지도상의 모든 메쉬 코드를 포함하고,
상기 카풀 요청자의 이동경로와 상기 카풀 요청자의 출발지 및 목적지 사이에서의 상기 카풀 제공자의 이동경로의 유사 여부의 판단은, 상기 카풀 제공자와 상기 카풀 요청자의 이동경로영역 정보를 비교함으로써 이루어지며,
이동경로의 유사 여부의 판단시, 특정 거리 기준으로 메쉬를 그룹으로 묶어서 계층화한 레이어(layer) 정보를 이용하는 것
을 특징으로 하는 통신형 내비게이션을 이용한 카풀 서비스 제공방법. - 청구항 1에 있어서,
상기 단계(c)에서 저장되는 정보는,
카풀 제공자의 출발지, 목적지, 경로 정보 및 출발 시간 정보를 포함하는 것
을 특징으로 하는 통신형 내비게이션을 이용한 카풀 서비스 제공방법. - 삭제
- 청구항 1에 있어서,
상기 카풀의 이용 요청 정보는,
이용 시간대 정보, 카풀 요청자의 출발지 및 목적지 정보를 포함하고,
상기 단계(f)에서 카풀 요청자가 이용할 수 있는 카풀 제공 차량은,
그 이동경로 내에 상기 카풀 요청자의 출발지 및 목적지가 존재하고, 그 출발지 및 목적지의 경유 시간이 상기 이용 시간대 정보와 일정 오차 범위 내에서 일치하는 차량으로 검색하는 것
을 특징으로 하는 통신형 내비게이션을 이용한 카풀 서비스 제공방법. - 청구항 1에 있어서,
상기 카풀의 이용 요청 정보는,
이용 시간대 정보, 카풀 요청자의 출발지 및 목적지 정보, 및 카풀 요청자의 이동경로 정보를 포함하고,
상기 단계(f)에서 카풀 요청자가 이용할 수 있는 카풀 제공 차량은,
그 이동경로 내에 상기 카풀 요청자의 출발지 및 목적지가 존재하고, 그 출발지 및 목적지의 경유 시간이 상기 이용 시간대 정보와 일정 오차 범위 내에서 일치하며, 상기 카풀 요청자의 이동경로와 상기 카풀 요청자의 출발지 및 목적지 사이에서의 상기 카풀 제공자의 이동경로가 유사한 차량으로 검색하는 것
을 특징으로 하는 통신형 내비게이션을 이용한 카풀 서비스 제공방법. - 청구항 2, 청구항 4, 및 청구항 5 중 어느 한 항에 있어서,
카풀 제공자 또는 카풀 요청자의 출발지 정보 및 목적지 정보는,
각각 지도상에서 출발지가 속한 메쉬 코드(mesh code) 및 목적지가 속한 메쉬 코드(mesh code)인 것
을 특징으로 하는 통신형 내비게이션을 이용한 카풀 서비스 제공방법.
- 삭제
- 청구항 2, 청구항 4, 및 청구항 5 중 어느 한 항에 있어서,
카풀 제공자 또는 카풀 요청자의 경로 정보는,
출발지에서 목적지까지의 이동 경로 라인에서 하나 이상의 링크 정보를 포함하는 것
을 특징으로 하는 통신형 내비게이션을 이용한 카풀 서비스 제공방법.
- 삭제
- 통신형 내비게이션을 이용한 카풀 서비스를 제공하는 시스템으로서,
카풀 제공 요청, 카풀 이용 요청 및 이용가능한 카풀 차량 정보를 포함하는 카풀 서비스 관련 각종 메시지를 카풀 제공자 단말 및 카풀 요청자 단말과 송수신하는 카풀 메시지 송수신 모듈;
상기 카풀 제공자의 통신형 내비게이션 서비스를 이용한 이동경로 정보를 통신형 내비게이션 서비스를 제공하는 시스템에 요청하고 수신하는 제공자 이동경로 정보 파악모듈;
상기 수신한 이동경로 정보를 가공하여 데이터베이스에 저장하는 이동경로 정보 가공모듈;
상기 수신한 이동경로 정보를 포함하는, 통신형 내비게이션을 이용한 카풀 서비스 제공과 관련된 데이터를 저장하는 데이터베이스;
데이터베이스에 저장되어 있는 카풀 제공자의 상기 이동경로 정보들 중, 상기 카풀 요청자가 이용할 수 있는 카풀 제공 차량을 검색하는 카풀 제공 차량 검색모듈; 및
통신형 내비게이션을 이용한 카풀 서비스 제공 시스템의 상기 각 구성요소를 제어하여 카풀 서비스 제공과 관련된 일련의 처리를 수행하는 제어부
를 포함하고,
상기 통신형 내비게이션 서비스를 이용한 이동경로 정보는,
상기 카풀 제공자가, 일정 오차 범위 안에서 동일한 시간대에 연속으로 일정 일 수 이상 동일한 경로를 이동한 경우, 그 시간대 정보 및 경로 정보이거나,
상기 카풀 제공자가, 일정 오차 범위 안에서 동일한 시간대에 연속으로 일정 일 수 이상 동일한 경로를 탐색한 경우, 그 시간대 정보 및 경로 정보이며,
상기 카풀 제공자의 상기 이동경로 정보 또는, 상기 카풀의 이용 요청 정보에 카풀 요청자의 이동경로 정보가 포함되는 경우 카풀 요청자의 이동경로 정보에는, 출발지에서 목적지까지의 이동 경로 라인을 중심으로 일정 반경의 영역(area)(이하 '이동경로영역'이라 한다) 정보를 포함하며,
상기 이동경로영역 정보는, 그 영역이 지나는 지도상의 모든 메쉬 코드를 포함하고,
상기 카풀 요청자의 이동경로와 상기 카풀 요청자의 출발지 및 목적지 사이에서의 상기 카풀 제공자의 이동경로의 유사 여부의 판단은, 상기 카풀 제공자와 상기 카풀 요청자의 이동경로영역 정보를 비교함으로써 이루어지며,
이동경로의 유사 여부의 판단시, 특정 거리 기준으로 메쉬를 그룹으로 묶어서 계층화한 레이어(layer) 정보를 이용하는 것
을 특징으로 하는 통신형 내비게이션을 이용한 카풀 서비스 제공 시스템. - 청구항 10에 있어서,
상기 통신형 내비게이션 서비스를 제공하는 시스템으로부터 수신한 이동경로 정보는,
카풀 제공자의 출발지, 목적지, 경로 정보 및 출발 시간 정보를 포함하는 것
을 특징으로 하는 통신형 내비게이션을 이용한 카풀 서비스 제공 시스템. - 삭제
- 청구항 10에 있어서,
상기 카풀의 이용 요청 정보는,
이용 시간대 정보, 카풀 요청자의 출발지 및 목적지 정보를 포함하고,
상기 카풀 요청자가 이용할 수 있는 카풀 제공 차량은,
그 이동경로 내에 상기 카풀 요청자의 출발지 및 목적지가 존재하고, 그 출발지 및 목적지의 경유 시간이 상기 이용 시간대 정보와 일정 오차 범위 내에서 일치하는 차량으로 검색하는 것
을 특징으로 하는 통신형 내비게이션을 이용한 카풀 서비스 제공 시스템. - 청구항 10에 있어서,
상기 카풀의 이용 요청 정보는,
이용 시간대 정보, 카풀 요청자의 출발지 및 목적지 정보, 및 카풀 요청자의 이동경로 정보를 포함하고,
상기 카풀 요청자가 이용할 수 있는 카풀 제공 차량은,
그 이동경로 내에 상기 카풀 요청자의 출발지 및 목적지가 존재하고, 그 출발지 및 목적지의 경유 시간이 상기 이용 시간대 정보와 일정 오차 범위 내에서 일치하며, 상기 카풀 요청자의 이동경로와 상기 카풀 요청자의 출발지 및 목적지 사이에서의 상기 카풀 제공자의 이동경로가 유사한 차량으로 검색하는 것
을 특징으로 하는 통신형 내비게이션을 이용한 카풀 서비스 제공 시스템. - 청구항 11, 청구항 13, 및 청구항 14 중 어느 한 항에 있어서,
카풀 제공자 또는 카풀 요청자의 출발지 정보 및 목적지 정보는,
각각 지도상에서 출발지가 속한 메쉬 코드(mesh code) 및 목적지가 속한 메쉬 코드(mesh code)인 것
을 특징으로 하는 통신형 내비게이션을 이용한 카풀 서비스 제공 시스템.
- 삭제
- 청구항 11, 청구항 13, 및 청구항 14 중 어느 한 항에 있어서,
카풀 제공자 또는 카풀 요청자의 경로 정보는,
출발지에서 목적지까지의 이동 경로 라인에서 하나 이상의 링크 정보를 포함하는 것
을 특징으로 하는 통신형 내비게이션을 이용한 카풀 서비스 제공 시스템.
- 삭제
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020140011755A KR101586815B1 (ko) | 2014-01-29 | 2014-01-29 | 통신형 내비게이션을 이용한 카풀 서비스 제공방법 및 시스템 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020140011755A KR101586815B1 (ko) | 2014-01-29 | 2014-01-29 | 통신형 내비게이션을 이용한 카풀 서비스 제공방법 및 시스템 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20150090969A KR20150090969A (ko) | 2015-08-07 |
| KR101586815B1 true KR101586815B1 (ko) | 2016-01-20 |
Family
ID=53886552
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020140011755A KR101586815B1 (ko) | 2014-01-29 | 2014-01-29 | 통신형 내비게이션을 이용한 카풀 서비스 제공방법 및 시스템 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101586815B1 (ko) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20200059050A (ko) | 2018-11-20 | 2020-05-28 | 현대자동차주식회사 | 카풀 서비스 시스템 및 방법 |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3320492A4 (en) | 2016-02-24 | 2018-05-16 | Beijing Didi Infinity Technology and Development Co., Ltd. | Methods and systems for carpooling |
| US9976863B2 (en) | 2016-03-29 | 2018-05-22 | Lyft, Inc. | Casual driver ride sharing |
| KR102575710B1 (ko) * | 2016-12-12 | 2023-09-07 | 현대자동차주식회사 | 다중 카풀 차량 연결장치, 그를 포함한 시스템 및 그 방법 |
| CN110832535A (zh) * | 2017-05-26 | 2020-02-21 | 格步计程车控股私人有限公司 | 管理班车服务和推导班车服务路线和服务的系统和方法 |
| KR102485337B1 (ko) * | 2017-11-07 | 2023-01-05 | 현대자동차주식회사 | 차량 서비스 제공 장치, 그를 포함한 시스템 및 그 방법 |
| KR102529911B1 (ko) | 2017-12-13 | 2023-05-08 | 현대자동차주식회사 | 차량 서비스 제공 장치 및 그 방법 |
| KR102621708B1 (ko) * | 2018-09-21 | 2024-01-09 | 현대자동차주식회사 | 카풀 서비스 장치 및 방법 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100791811B1 (ko) | 2006-07-26 | 2008-01-04 | 주식회사 엘지텔레콤 | 위치 기반 서비스를 이용하여 카풀 파트너를 추천하는시스템 및 방법 |
| JP2013160592A (ja) | 2012-02-03 | 2013-08-19 | Clarion Co Ltd | ナビゲーションシステムおよび経路探索方法 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20050010218A (ko) | 2003-07-18 | 2005-01-27 | 명기준 | 카풀 운영 방법 |
| KR20100063420A (ko) * | 2008-12-03 | 2010-06-11 | (주)틸로 | 지도를 이용한 카풀 시스템 및 카풀 매칭 방법 |
| KR20110132765A (ko) * | 2010-06-03 | 2011-12-09 | 아주대학교산학협력단 | 카풀 서비스를 제공하는 방법, 서버 및 그 시스템 |
-
2014
- 2014-01-29 KR KR1020140011755A patent/KR101586815B1/ko active IP Right Grant
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100791811B1 (ko) | 2006-07-26 | 2008-01-04 | 주식회사 엘지텔레콤 | 위치 기반 서비스를 이용하여 카풀 파트너를 추천하는시스템 및 방법 |
| JP2013160592A (ja) | 2012-02-03 | 2013-08-19 | Clarion Co Ltd | ナビゲーションシステムおよび経路探索方法 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20200059050A (ko) | 2018-11-20 | 2020-05-28 | 현대자동차주식회사 | 카풀 서비스 시스템 및 방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20150090969A (ko) | 2015-08-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101586815B1 (ko) | 통신형 내비게이션을 이용한 카풀 서비스 제공방법 및 시스템 | |
| JP6476284B2 (ja) | 走行ルートマッチング方法、装置及び記録媒体 | |
| US10803096B2 (en) | Parallelized clustering of geospatial data | |
| KR101296737B1 (ko) | 배차 서비스 방법 및 배차 서비스 시스템 | |
| US10782139B2 (en) | Method of planning travel route, planning server, and storage medium | |
| CN106920387B (zh) | 获取交通道路中路线热度的方法及装置 | |
| CN107167152B (zh) | 路径规划方法和装置 | |
| CN110222893B (zh) | 共享交通资源的投放地点推荐方法、装置与电子设备 | |
| CN104937375A (zh) | 目的地预测装置、目的地预测方法、目的地显示方法 | |
| CN109084795B (zh) | 基于地图服务的搜索服务设施的方法及装置 | |
| US20150046081A1 (en) | Systems and methods for time management and multipoint navigation | |
| CN102411615A (zh) | 识别实体的物理位置 | |
| CN111931077A (zh) | 数据处理方法、装置、电子设备及存储介质 | |
| CN107167151A (zh) | 公交车线路设置方法、路线规划方法及装置 | |
| CN103455322A (zh) | 用于提供关于网络中的对象的实时信息的方法和系统 | |
| CN105869512A (zh) | 多信息的混杂度量地图建图方法和装置 | |
| Liu et al. | Recommending a personalized sequence of pick-up points | |
| CN103714081B (zh) | 一种专有地名的识别方法和装置 | |
| JP5097213B2 (ja) | 立寄り場所情報提供装置、立寄り場所情報提供方法、立寄り場所情報提供プログラム及び記憶媒体 | |
| CN115544088A (zh) | 地址信息查询方法、装置、电子设备及存储介质 | |
| Halim et al. | On finding optimum commuting path in a road network: a computational approach for smart city traveling | |
| Cao et al. | SHAREK*: A scalable matching method for dynamic ride sharing | |
| Bakkal et al. | Modeling and querying trajectories using Neo4j spatial and TimeTree for carpool matching | |
| CN109996275A (zh) | 一种获取网络信号覆盖信息的方法和装置 | |
| KR101233902B1 (ko) | 서버, 사전 생성 방법, 및 사전 생성 프로그램을 기록하는 컴퓨터 판독 가능한 기록 매체 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20190110 Year of fee payment: 4 |