KR20200022330A - 차량 동승을 지원하는 방법 및 이를 이용한 서버 - Google Patents

Abstract

본 개시서에는 2인 이상의 차량 동승을 지원하는 방법, 즉, 차량 동승을 중개하는 방법 및 이를 이용한 서버가 개시된다. 구체적으로, 본 개시서의 방법에 의하면, 특정 사용자의 차량 동승 요청이 상기 특정 사용자의 단말인 사용자 단말로부터 획득하고나서, 서버가, 상기 특정 사용자의 목적지 주소 및 타 사용자들의 목적지 주소에 기초하여 상기 타 사용자들로부터 상기 특정 사용자와 동승 가능한 제1 후보 목록을 획득하고, 상기 특정 사용자의 출발지로부터 상기 특정 사용자의 목적지를 잇는 기준 벡터와 상기 제1 후보 목록에 속한 개별 사용자의 출발지로부터 상기 개별 사용자의 목적지를 잇는 개별 후보 벡터 간의 비교에 기초하여 상기 제1 후보 목록을 필터링함으로써 상기 제1 후보 목록으로부터 제2 후보 목록을 산출하며, 상기 특정 사용자의 출발지로부터 도착지에 이르는 기준 경로와, 상기 제2 후보 목록에 속한 개별 사용자의 출발지로부터 도착지에 이르는 개별 후보 경로 간의 중복 경로의 정보에 기초하여 상기 특정 사용자에 대한 적어도 1인의 최적의 동승 대상자를 상기 제2 후보 목록으로부터 추출하고, 상기 적어도 1인의 최적 동승 대상자 중 가장 적합한 1인을 후보 동승 대상자로 선정한다.

Description

차량 동승을 지원하는 방법 및 이를 이용한 서버{METHOD OF FACILITATING FOR RIDING VEHICLE TOGETHER AND SERVER USING THE SAME}

본 개시서에는 2인 이상의 차량 동승을 지원하는 방법, 즉, 차량 동승을 중개하는 방법 및 이를 이용한 서버가 개시된다. 구체적으로, 본 개시서는 다수의 승객들이 출발지 및 목적지에 따라 최적의 동승 조합을 이룰 수 있어 승객을 운송하는 차량이 편리하고 경제적으로 이동할 수 있도록 차량 동승을 지원하는 방법과 이를 이용한 서버에 관한 것이다.

종래에 승객이 차량, 예컨대 택시와 같이 운전자에 의하여 운행하는 차량을 호출하여 이동하고, 이에 대한 서비스 요금을 지불하는 서비스가 제공되고 있다. 그러한 서비스로서, 예컨대, '카카오택시', '우버'와 같은 것들이 널리 알려져 있다.

그런데, 이들 서비스는 1회에 1인이 이용할 것을 예정하고 있는바, 차량 동승으로 인한 이점을 제공하지 못하고 있다. 만약 동일 시간 대에 유사한 경로로 이동하는 승객들을 서로 매칭하여 차량에 동승할 수 있도록 중개할 수 있다면 승객은 탑승 요금을 절감하는 한편, 운전자는 1회의 운행으로 다수의 승객을 운송함으로써 부가 수입을 얻을 수 있는 장점이 생긴다. 이와 같은 동승의 일환으로 종래에 카풀(car-pool) 서비스 등이 활성화되고 있으나 이는 동승을 이용하는 여러 승객들 중 1인이 운전자임을 가정하고 있는바 택시의 경우와 같이 운전자와 승객이 상이한 때에는 적합하지 않다.

요컨대, 종래 기술은 타인인 운전자에 의하여 제공되는 운송 서비스를 이용하려는 승객들의 동승을 중개함에 있어 충분한 기술적 유용함을 제공하고 있지 못할 뿐만 아니라 굳이 동승을 꾀하기 위하여는 오픈 채팅방을 열어 서로 수고스러운 협상을 통하여 다인 중 1인의 대표자가 요금을 결제하고 나머지 사람과는 요금을 분할해야 하는 등 지극히 소모적인 한편, 서로 요금의 분할이 쉽게 이루어질 수 있을 만큼 시스템에 따른 안내가 제공되지 않고, 서로 처음 마주치는 승객들 간에는 충분한 상호 신용이 있다고 할 수 없으며 승객들 간에, 혹은 승객들과 운전자 간에 불필요한 논쟁이 생길 우려가 있어 운전자가 이를 기피하므로 사실상 불가능한 것이 문제점이다.

따라서, 본 개시서에서는 이와 같은 문제점을 해결하기 위한 방안으로서, 가장 효율적인 승객들의 조합을 산출하고, 이를 기반으로 승객들 각자에게 부가될 서비스 요금 및 이동이 중복되는 구간에 대한 안내를 가능하게 함으로써 승객들과 운전자 모두 만족할 수 있도록 동승을 원하는 승객들 간에 조합 매칭을 제공하는 방법 및 이를 이용한 서버를 제안하고자 한다. 또한, 본 개시서에서는 서비스 요금에 관하여 합리적인 요금 산출을 가능하게 함으로써 승객들과 운전자 모두 경제적인 이익을 누릴 수 있도록 하는 방법 및 이를 이용한 서버도 함께 제안된다.

대한민국 등록특허공보 제10-1794552호

본 개시서는 차량의 동승을 원하는 승객들로 하여금 탑승 요금을 절약하는 한편, 차량을 운전하는 운전자는 1회의 운행으로 다수의 승객을 운송함으로써 수입을 증가할 수 있게 함에 있어서, 승객들 간의 매칭에 관한 기술적 유용함을 제공하는 것을 목적으로 한다.

구체적으로, 본 발명은 승객 운송에 있어 효율성을 높이고 불필요한 자원 낭비 및 대기 오염 등을 감소시키는 한편, 교통 체증으로 인한 사회적 손실도 줄이는 것을 목적으로 한다. 이를 위하여, 본 발명은, 출발지와 목적지를 승객으로부터 입력받아 이들 가운데 중복되는 경로의 비율 및 동승하게 되는 경우 추가로 필요한 이동 시간을 산출하여 일정 기준 이상으로 경로가 중복되고, 이동 시간이 특정 기준을 초과하여 증가되지 않는 승객 조합을 생성(매칭)하도록 한다.

본 발명은 차량 동승에 관하여 미리 정해진 방식에 따른 서비스를 통하여 승객들과 운전자들에게 논쟁의 여지가 없는 간편한 플랫폼을 제공하는 것을 목적으로 한다. 이를 위하여 생성된 승객 조합 중 가장 효율적인 조합의 승객들에게 동승 관련 정보를 제공함으로써 승객으로 하여금 그 정보를 확인한 후에 승인할 수 있게 한다.

상기한 바와 같은 본 발명의 목적을 달성하고, 후술하는 본 발명의 특징적인 효과를 실현하기 위한 본 발명의 특징적인 구성은 하기와 같다.

본 개시서의 일 태양에 따르면, 2인 이상의 차량 동승을 지원하는 방법이 제공되는바, 그 방법은, (a) 특정 사용자의 차량 동승 요청이 상기 특정 사용자의 단말인 사용자 단말로부터 획득되면, 서버가, 상기 특정 사용자의 목적지 주소 및 타 사용자들의 목적지 주소에 기초하여 상기 타 사용자들로부터 상기 특정 사용자와 동승 가능한 제1 후보 목록을 획득하는 단계; (b) 상기 서버가, 상기 특정 사용자의 출발지로부터 상기 특정 사용자의 목적지를 잇는 기준 벡터와 상기 제1 후보 목록에 속한 개별 사용자의 출발지로부터 상기 개별 사용자의 목적지를 잇는 개별 후보 벡터 간의 비교에 기초하여 상기 제1 후보 목록을 필터링함으로써 상기 제1 후보 목록으로부터 제2 후보 목록을 산출하는 단계; 및 (c) 상기 서버가, 상기 특정 사용자의 출발지로부터 도착지에 이르는 기준 경로와, 상기 제2 후보 목록에 속한 개별 사용자의 출발지로부터 도착지에 이르는 개별 후보 경로 간의 중복 경로의 정보에 기초하여 상기 특정 사용자에 대한 적어도 1인의 최적의 동승 대상자를 상기 제2 후보 목록으로부터 추출하고, 상기 적어도 1인의 최적 동승 대상자 중 가장 적합한 1인을 후보 동승 대상자로 선정하는 단계를 포함한다.

바람직하게는, 상기 방법은, (d) 상기 서버가, 상기 특정 사용자 및 상기 후보 동승 대상자의 출발지 및 도착지에 관한 정보를 포함하는 매칭콜 정보를 상기 동승의 대상이 되는 차량의 운전자인 후보 운전자의 단말인 운전자 단말에 제공함으로써, 상기 후보 운전자로 하여금 상기 특정 사용자 및 상기 후보 동승 대상자의 동승을 지원하는 단계를 더 포함할 수 있다.

더 바람직하게는, 상기 방법은, 상기 (c) 단계 후, 상기 (d) 단계 전에, (d0) 상기 특정 사용자 및 상기 후보 동승 대상자 중 승인 권한을 보유한 적어도 1인으로부터 동승을 승인하는 정보가 획득되지 않거나 상기 동승을 거부하는 정보가 획득되면, 상기 서버가, 상기 적어도 1인의 최적 동승 대상자 중 상기 후보 동승 대상자를 제외한 나머지 중 가장 적합한 1인을 새로운 후보 동승 대상자로 정하는 단계를 더 포함할 수 있다.

유리하게는, 상기 방법의 (a) 단계에서, 상기 서버는, 상기 특정 사용자의 위치 및 상기 타 사용자들의 위치 각각을 행정구역에 따른 주소의 군(group)들로 분할하고, 상기 특정 사용자 및 상기 타 사용자들의 주소의 군에 기초하여 결정되는, 상기 특정 사용자 및 상기 타 사용자들 각각 사이의 조합들인 매칭 조합들 가운데서 (i) 기존의 상호 매칭의 결과에 기초하여 매칭 확률이 낮은 조합을 제거하는 방식, (ii) 미리 정해진 허용 세트에 속하지 않는 조합을 제거하는 방식, (iii) 미리 정해진 금지 세트에 속한 조합을 제거하는 방식 중 적어도 하나를 통하여 상기 매칭 조합들로부터 상기 제1 후보 목록을 획득할 수 있다.

상기 방법의 일 실시 예에서는, 상기 방법의 (b) 단계에서, 상기 서버는, 상기 기준 벡터에 대하여 소정의 문턱값보다 큰 각도를 가지는 상기 개별 후보 벡터에 대응되는 개별 사용자를 상기 제1 후보 목록에서 제외한 나머지를 제2 후보 목록으로 정할 수 있다.

바람직하게, 상기 방법의 (c) 단계는, (c1) 상기 서버가, (i) 상기 기준 경로와 상기 개별 후보 경로 간에 중복되는 경로에 따른 예상 이동 거리와, (ii) 상기 예상 이동 거리에 따른 예상 요금 및 상기 예상 이동 거리에 따른 예상 소요 시간 중 적어도 하나를 산출하는 단계; 및 (c2) 상기 서버가, 상기 예상 이동 거리, 상기 예상 요금 및 상기 예상 소요 시간으로부터 경로가 중복되는 정도를 추출하여, 이에 기반하여 최적의 개별 사용자를 상기 동승 대상자로 선정하는 단계를 포함할 수 있다.

더 바람직하게, 상기 (c2) 단계에서, 상기 특정 사용자 및 상기 개별 후보 경로에 대응되는 개별 사용자의 선호에 따라 상기 예상 이동 거리, 상기 예상 요금 및 상기 예상 소요 시간의 선형 조합에 최적인 상기 개별 사용자를 상기 동승 대상자로서 선정할 수 있다.

본 개시서의 다른 태양에 따르면, 2인 이상의 차량 동승을 지원하는 방법이 제공되는바, 그 방법은, 특정 사용자가 이용하는 단말인 제1 사용자 단말로부터 획득된 차량 동승 요청에 응하여, 상기 특정 사용자의 출발지로부터 도착지에 이르는 기준 경로와 타 사용자들 각각의 출발지로부터 도착지에 이르는 개별 후보 경로 간의 중복 경로의 정보에 기초하여, 서버에 의하여, 상기 특정 사용자에 대한 적어도 1인의 최적의 동승 대상자가 상기 타 사용자들 중에서 선정된 후, 상기 특정 사용자인 제1 사용자 및 상기 적어도 1인의 최적의 동승 대상자 중 1인인 제2 사용자가 상기 차량 동승의 대상이 되는 차량의 운전자에 의하여 운송되는 상태에서, (a) 상기 서버가, 상기 제1 사용자의 출발지인 제1 출발지로부터 상기 제2 사용자의 출발지인 제2 출발지까지 상기 차량이 이동한 거리인 제1 거리(D1), 상기 제2 출발지로부터 상기 제1 사용자 및 상기 제2 사용자 중 먼저 하차한 사용자의 도착지인 선도착지까지 상기 차량이 이동한 거리인 제2 거리(D2), 상기 선도착지로부터 상기 제1 사용자 및 상기 제2 사용자 중 상기 먼저 하차한 사용자보다 나중에 하차한 사용자의 도착지인 후도착지까지 상기 차량이 이동한 거리인 제3 거리(D3), 및 상기 제1 거리 내지 상기 제3 거리의 이동에 따른 총 요금(P)을 획득하는 단계; (b) 상기 서버가, 상기 제1 거리(D1), 상기 제2 거리(D2) 및 상기 제3 거리(D3)에 기초하여, (i) 상기 차량 동승이 없었을 때 상기 제1 출발지로부터 상기 제1 사용자의 도착지인 제1 도착지에 이르는 거리(DA) 및 상기 차량 동승에 의하여 상기 제1 출발지로부터 상기 차량 동승에 의하여 상기 제1 도착지에 이른 거리(DA')의 함수로서 상기 제1 사용자가 상기 차량 동승에 의하여 우회한 비율을 나타내는 제1 우회율{A(DA, DA')}을 산출하는 프로세스 및 (ii) 상기 차량 동승이 없었을 때 상기 제2 출발지로부터 상기 제2 사용자의 도착지인 제2 도착지에 이르는 거리(DB) 및 상기 차량 동승에 의하여 상기 제2 출발지로부터 상기 차량 동승에 의하여 상기 제2 도착지에 이른 거리(DB')의 함수로서 상기 제2 사용자가 상기 차량 동승에 의하여 우회한 비율을 나타내는 제2 우회율{B(DB, DB')}을 산출하는 프로세스를 수행하는 단계; (c) 상기 서버가, 상기 총 요금(P), 상기 제1 거리(D1), 상기 제2 거리(D2)와 상기 제3 거리(D3)를 합산한 총 거리(D1+D2+D3)에 대한 상기 제1 거리의 비율{E1=D1/(D1+D2+D3)}, 상기 제2 거리의 비율{E2=D2/(D1+D2+D3)}, 상기 제3 거리의 비율{E3=D3/(D1+D2+D3)}, 상기 제1 우회율(A) 및 상기 제2 우회율(B)에 기초하여, 상기 제1 사용자에게 부여되는 요금인 제1 요금(P1) 및 상기 제2 사용자에게 부여되는 요금인 제2 요금(P2)을 산출하되, 상기 제1 사용자 및 상기 제2 사용자 중에서 상기 제1 우회율과 상기 제2 우회율 중 가장 큰 값에 대응하는 사용자의 요금이 다른 사용자의 요금과 같거나 그보다 적도록 산출하는 단계; 및 (d) 상기 서버가, 상기 제1 요금 및 상기 제2 요금 각각을 상기 제1 사용자 단말 및 상기 제2 사용자가 이용하는 단말인 제2 사용자 단말 각각에 제공함으로써 상기 제1 요금 및 상기 제2 요금의 결제를 지원하는 요금 결제 지원 모듈을 구현하는 단계를 포함한다.

유리하게는, 상기 (b) 단계에서, 상기 제1 우회율(A)은 1과 같거나 그보다 큰 양수의 함수값을 가지는, 상기 거리(DA)에 대한 상기 거리(DA')의 비율(DA'/DA)에 대한 함수로서, 상기 거리(DA)가 상기 거리(DA')와 같은 경우에 1인 비감소 함수(non-decreasing function)이고, 상기 제2 우회율(B)은 1과 같거나 그보다 큰 양수의 함수값을 가지는, 상기 거리(DB)에 대한 상기 거리(DB')의 비율(DB'/DB)에 대한 함수로서, 상기 거리(DB)가 상기 거리(DB')와 같은 경우에 1인 비감소 함수일 수 있다.

바람직하게는, 상기 (c) 단계는, (c1) 상기 서버가, 상기 총 요금(P)에 대한 상기 제1 요금(P1)의 비율인 제1 요금분배율(R1) 및 상기 총 요금(P)에 대한 상기 제2 요금(P2)의 비율인 제2 요금분배율(R2)을 각각 식 R1=E1/2+E2/2+E3*(B/(A+B)) 및 R2=E1/2+E2/2+E3*(A/(A+B))에 의하여 산출하는 단계; 및 (c2) 상기 서버가, 1과 같거나 그보다 큰 소정의 양수 m에 대한 식 P1 = m*P*R1 및 P2 = m*P*R2에 의하여 상기 제1 요금(P1) 및 상기 제2 요금(P2)을 산출하는 단계를 포함할 수 있다. 예를 들어, m은 1일 수 있다.

본 발명의 또 다른 태양에 따르면, 본 발명에 따른 방법들을 수행하도록 구현된 인스트럭션들(instructions)을 포함하는 컴퓨터 프로그램도 제공된다.

본 발명의 다른 일 태양에 따르면, 2인 이상의 차량 동승을 지원하는 컴퓨팅 장치인 서버가 제공되는바, 그 서버는, 특정 사용자의 차량 동승 요청을 상기 특정 사용자의 단말인 사용자 단말로부터 획득하는 통신부; 및 상기 차량 동승 요청이 획득되면 상기 특정 사용자의 목적지 주소 및 타 사용자들의 목적지 주소에 기초하여 상기 타 사용자들로부터 상기 특정 사용자와 동승 가능한 제1 후보 목록을 획득하는 프로세스, 상기 특정 사용자의 출발지로부터 상기 특정 사용자의 목적지를 잇는 기준 벡터와 상기 제1 후보 목록에 속한 개별 사용자의 출발지로부터 상기 개별 사용자의 목적지를 잇는 개별 후보 벡터 간의 비교에 기초하여 상기 제1 후보 목록을 필터링함으로써 상기 제1 후보 목록으로부터 제2 후보 목록을 산출하는 프로세스, 및 상기 특정 사용자의 출발지로부터 도착지에 이르는 기준 경로와, 상기 제2 후보 목록에 속한 개별 사용자의 출발지로부터 도착지에 이르는 개별 후보 경로 간의 중복 경로 정보에 기초하여 상기 특정 사용자에 대한 적어도 1인의 최적의 동승 대상자를 상기 제2 후보 목록으로부터 추출하고, 상기 적어도 1인의 최적 동승 대상자 중 가장 적합한 1인을 후보 동승 대상자로 선정하는 프로세스를 수행하는 프로세서를 포함한다.

본 발명의 또 다른 일 태양에 따르면, 2인 이상의 차량 동승을 지원하는 컴퓨팅 장치인 서버가 제공되는바, 그 서버는, 특정 사용자가 이용하는 단말인 제1 사용자 단말로부터 획득된 차량 동승 요청에 응하여, 상기 특정 사용자의 출발지로부터 도착지에 이르는 기준 경로와 타 사용자들 각각의 출발지로부터 도착지에 이르는 개별 후보 경로 간의 중복 경로의 정보에 기초하여, 상기 특정 사용자에 대한 적어도 1인의 최적의 동승 대상자가 상기 타 사용자들 중에서 선정된 후, 상기 특정 사용자인 제1 사용자 및 상기 적어도 1인의 최적의 동승 대상자 중 1인인 제2 사용자가 상기 차량 동승의 대상이 되는 차량의 운전자에 의하여 운송되는 상태에서, 상기 제1 사용자의 출발지인 제1 출발지로부터 상기 제2 사용자의 출발지인 제2 출발지까지 상기 차량이 이동한 거리인 제1 거리(D1), 상기 제2 출발지로부터 상기 제1 사용자 및 상기 제2 사용자 중 먼저 하차한 사용자의 도착지인 선도착지까지 상기 차량이 이동한 거리인 제2 거리(D2), 상기 선도착지로부터 상기 제1 사용자 및 상기 제2 사용자 중 상기 먼저 하차한 사용자보다 나중에 하차한 사용자의 도착지인 후도착지까지 상기 차량이 이동한 거리인 제3 거리(D3), 및 상기 제1 거리 내지 상기 제3 거리의 이동에 따른 총 요금(P)을 획득하는 통신부; 상기 제1 거리(D1), 상기 제2 거리(D2) 및 상기 제3 거리(D3)에 기초하여, 상기 차량 동승이 없었을 때 상기 제1 출발지로부터 상기 제1 사용자의 도착지인 제1 도착지에 이르는 거리(DA) 및 상기 차량 동승에 의하여 상기 제1 출발지로부터 상기 차량 동승에 의하여 상기 제1 도착지에 이른 거리(DA')의 함수로서 상기 제1 사용자가 상기 차량 동승에 의하여 우회한 비율을 나타내는 제1 우회율{A(DA, DA')}을 산출하고 상기 차량 동승이 없었을 때 상기 제2 출발지로부터 상기 제2 사용자의 도착지인 제2 도착지에 이르는 거리(DB) 및 상기 차량 동승에 의하여 상기 제2 출발지로부터 상기 차량 동승에 의하여 상기 제2 도착지에 이른 거리(DB')의 함수로서 상기 제2 사용자가 상기 차량 동승에 의하여 우회한 비율을 나타내는 제2 우회율{B(DB, DB')}을 산출하는 우회율 산출 모듈을 구현하는 제1 프로세스, 상기 총 요금(P), 상기 제1 거리(D1), 상기 제2 거리(D2)와 상기 제3 거리(D3)를 합산한 총 거리(D1+D2+D3)에 대한 상기 제1 거리의 비율{E1=D1/(D1+D2+D3)}, 상기 제2 거리의 비율{E2=D2/(D1+D2+D3)}, 상기 제3 거리의 비율{E3=D3/(D1+D2+D3)}, 상기 제1 우회율(A) 및 상기 제2 우회율(B)에 기초하여, 상기 제1 사용자에게 부여되는 요금인 제1 요금(P1) 및 상기 제2 사용자에게 부여되는 요금인 제2 요금(P2)을 산출하되, 상기 제1 사용자 및 상기 제2 사용자 중에서 상기 제1 우회율과 상기 제2 우회율 중 가장 큰 값에 대응하는 사용자의 요금이 다른 사용자의 요금과 같거나 그보다 적도록 산출하는 개별 요금 산출 모듈을 구현하는 제2 프로세스, 및 상기 제1 요금 및 상기 제2 요금 각각을 상기 통신부를 통하여 상기 제1 사용자 단말 및 상기 제2 사용자가 이용하는 단말인 제2 사용자 단말 각각에 제공함으로써 상기 제1 요금 및 상기 제2 요금의 결제를 지원하는 제3 프로세스를 수행하는 프로세서를 포함한다.

본 개시서의 예시적인 실시 예에 따르면, 차량에 동승할 승객의 조합이 종래 기술에 비하여 더 효율적으로 산출되는 효과가 있다.

특히, 예시적인 실시 예에 따르면, 차량 동승을 이용하려는 승객들과 운전자들에게 장벽이었던 불편함이 해소되는 플랫폼이 제공됨으로써, 차량 동승에 대한 편리하고 경제적인 경험이 제공되고 일반 승객들의 동승에 대한 수요를 유인할 수 있는바, 운송에 있어 효율성을 높이고 불필요한 자원 낭비 및 대기 오염 등을 감소시키는 한편, 교통 체증으로 인한 사회적 손실도 줄일 수 있는 효과가 있다.

본 발명의 실시 예의 설명에 이용되기 위하여 첨부된 아래 도면들은 본 발명의 실시 예들 중 단지 일부일 뿐이며, 본 발명이 속한 기술분야에서 통상의 지식을 가진 사람(이하 "통상의 기술자"라 함)에게 있어서는 발명에 이르는 노력 없이 이 도면들에 기초하여 다른 도면들이 얻어질 수 있다.
도 1은 본 개시서에 따라, 차량 동승을 지원하는 방법(이하 "차량 동승 지원 방법"이라 함)을 수행하는 컴퓨팅 장치의 예시적 구성을 개략적으로 도시한 개념도이다.
도 2a는 본 개시서의 일 실시 예에 따른 차량 동승 지원 방법을 수행하는 컴퓨팅 장치들의 하드웨어 및 소프트웨어 아키텍처를 예시적으로 도시한 개념도이다. 도 2b는 도 2a에 예시된 실시 예와 독립적으로 또는 조합하여 실시할 수 있는 본 개시서의 다른 실시 예에 따른 차량 동승 지원 방법을 수행하는 컴퓨팅 장치들의 하드웨어 및 소프트웨어 아키텍처를 예시적으로 도시한 개념도이다.
도 3a은 도 2a에 나타난 실시 예를 예시적으로 나타낸 흐름도이다. 도 3b는 도 2b에 나타난 실시 예를 예시적으로 나타낸 흐름도이다.
도 4은 본 개시서에 있어서 기준 벡터와 개별 후보 벡터를 상호 비교하는 방식의 예시를 설명하기 위한 도면이다.
도 5는 본 개시서에 있어서, 경로가 중복되는 정도에 기반하여 동승 대상자로 선정하는 방식의 예시 및 경로가 중복되는 정도에 기반하여 탑승 요금을 산출하는 방식의 예시를 설명하기 위한 도면이다.

후술하는 본 발명에 대한 상세한 설명은, 본 발명의 목적들, 기술적 해법들 및 장점들을 분명하게 하기 위하여 본 발명이 실시될 수 있는 특정 실시 예를 예시로서 도시하는 첨부 도면을 참조한다. 이들 실시 예는 통상의 기술자가 본 발명을 실시할 수 있기에 충분하도록 상세히 설명된다. 첨부 도면을 참조하여 설명함에 있어, 도면 부호에 관계없이 동일한 구성 요소는 동일한 참조 부호를 부여하고, 이에 대한 중복되는 설명은 생략하기로 한다.

실시 예들에 대한 특정한 구조적 또는 기능적 설명들은 단지 예시를 위한 목적으로 개시된 것으로서, 다양한 형태로 변경되어 실시될 수 있다. 따라서, 실시 예들은 특정한 개시형태로 한정되는 것이 아니며, 본 명세서의 범위는 기술적 사상에 포함되는 변경, 균등물, 또는 대체물을 포함한다.

제1 또는 제2 등의 용어를 다양한 구성요소들을 설명하는데 사용될 수 있지만, 이런 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 해석되어야 한다. 예를 들어, 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소는 제1 구성요소로도 명명될 수 있다.

어떤 구성요소가 다른 구성요소에 "연결되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다.

단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 명세서에서, "포함하다" 또는 "가지다" 등의 용어는 기재된 특징, 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것이 존재함으로 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 해당 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가진다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 갖는 것으로 해석되어야 하며, 본 명세서에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.

더욱이 본 발명은 본 명세서에 표시된 실시 예들의 모든 가능한 조합들을 망라한다. 본 발명의 다양한 실시 예는 서로 다르지만 상호 배타적일 필요는 없음이 이해되어야 한다. 예를 들어, 여기에 기재되어 있는 특정 형상, 구조 및 특성은 일 실시 예에 관련하여 본 발명의 사상 및 범위를 벗어나지 않으면서 다른 실시 예로 구현될 수 있다. 또한, 각각의 개시된 실시 예 내의 개별 구성요소의 위치 또는 배치는 본 발명의 사상 및 범위를 벗어나지 않으면서 변경될 수 있음이 이해되어야 한다. 따라서, 후술하는 상세한 설명은 한정적인 의미로서 취하려는 것이 아니며, 본 발명의 범위는, 적절하게 설명된다면, 그 청구항들이 주장하는 것과 균등한 모든 범위와 더불어 첨부된 청구항에 의해서만 한정된다. 도면에서 유사한 참조부호는 여러 측면에 걸쳐서 동일하거나 유사한 기능을 지칭한다.

본 명세서에서 달리 표시되거나 분명히 문맥에 모순되지 않는 한, 단수로 지칭된 항목은, 그 문맥에서 달리 요구되지 않는 한, 복수의 것을 아우른다. 또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.

이하, 통상의 기술자가 본 발명을 용이하게 실시할 수 있도록 하기 위하여, 본 발명의 바람직한 실시 예들에 관하여 첨부된 도면을 참조하여 상세히 설명하기로 한다.

도 1은 본 개시서에 따른 차량 동승 지원 방법을 수행하는 컴퓨팅 장치인 서버의 예시적 구성을 개략적으로 도시한 개념도이다.

도 1을 참조하면, 본 개시서의 일 실시 예에 따른 컴퓨팅 장치 또는 서버(100)는, 통신부(110) 및 프로세서(120)를 포함하며, 상기 통신부(110)를 통하여 외부 컴퓨팅 장치(미도시)와 직간접적으로 통신할 수 있다. 본 개시서에서 설명하는 컴퓨팅 장치에 관한 내용은 사용자 및 운전자에 의하여 이용되는 사용자 단말 및 운전자 단말에도 적용될 수 있음이 통상의 기술자에 의하여 이해될 것이다.

구체적으로, 상기 컴퓨팅 장치(100)는, 전형적인 컴퓨터 하드웨어(예컨대, 컴퓨터, 프로세서, 메모리, 스토리지(storage), 입력 장치 및 출력 장치, 기타 기존의 컴퓨팅 장치의 구성요소들을 포함할 수 있는 장치; 라우터, 스위치 등과 같은 전자 통신 장치; 네트워크 부착 스토리지(NAS; network-attached storage) 및 스토리지 영역 네트워크(SAN; storage area network)와 같은 전자 정보 스토리지 시스템)와 컴퓨터 소프트웨어(즉, 컴퓨팅 장치로 하여금 특정의 방식으로 기능하게 하는 인스트럭션들)의 조합을 이용하여 원하는 시스템 성능을 달성하는 것일 수 있다. 상기 스토리지는 하드 디스크, USB(universal serial bus) 메모리와 같은 기억 장치뿐만 아니라 클라우드 서버와 같은 네트워크 연결 기반의 저장 장치의 형태를 포함할 수 있다.

이와 같은 컴퓨팅 장치의 통신부(110)는 연동되는 타 컴퓨팅 장치, 예컨대 휴대 단말 등과의 사이에서 요청과 응답을 송수신할 수 있는바, 일 예시로서 그러한 요청과 응답은 동일한 TCP(transmission control protocol) 세션(session)에 의하여 이루어질 수 있지만, 이에 한정되지는 않는 바, 예컨대 UDP(user datagram protocol) 데이터그램(datagram)으로서 송수신될 수도 있을 것이다.

구체적으로, 통신부(110)는 통신 인터페이스를 포함하는 통신 모듈의 형태로 구현될 수 있다. 이를테면, 통신 인터페이스는 WLAN(wireless LAN), WiFi(wireless fidelity) Direct, DLNA(digital living network alliance), Wibro(wireless broadband), Wimax(world interoperability for microwave access), HSDPA(high speed downlink packet access) 등의 무선 인터넷 인터페이스와 블루투스(Bluetooth™), RFID(radio frequency identification), 적외선 통신(infrared data association; IrDA), UWB(ultra-wideband), ZigBee, NFC(near field communication) 등의 근거리 통신 인터페이스를 포함할 수 있다. 뿐만 아니라, 통신 인터페이스는 외부와 통신을 수행할 수 있는 모든 인터페이스(예를 들어, 유선 인터페이스)를 나타낼 수 있다.

예를 들어, 통신부(110)는 이와 같이 적합한 통신 인터페이스를 통해 외부로부터, 예컨대 특정 사용자가 사용하는 단말인 사용자 단말로부터 차량 동승을 원하는 요청인 차량 동승 요청의 정보를 획득할 수 있다. 덧붙여, 넓은 의미에서 상기 통신부(110)는 인스트럭션 또는 지시 등을 전달받기 위한 키보드, 마우스, 기타 외부 입력 장치, 인쇄 장치, 디스플레이, 기타 외부 출력 장치를 포함하거나 이들과 연동될 수 있다.

또한, 컴퓨팅 장치의 프로세서(120)는 MPU(micro processing unit), CPU(central processing unit), GPU(graphics processing unit), NPU(neural processing unit) 또는 TPU(tensor processing unit), 캐시 메모리(cache memory), 데이터 버스(data bus) 등의 하드웨어 구성을 포함할 수 있다. 또한, 운영체제, 특정 목적을 수행하는 애플리케이션의 소프트웨어 구성을 더 포함할 수도 있다.

도 2a는 본 개시서의 일 실시 예에 따른 차량 동승 지원 방법을 수행하는 컴퓨팅 장치들의 하드웨어 및 소프트웨어 아키텍처를 예시적으로 도시한 개념도이고, 도 2b는 도 2a에 예시된 실시 예와 독립적으로 또는 조합하여 실시할 수 있는 본 개시서의 다른 실시 예에 따른 차량 동승 지원 방법을 수행하는 컴퓨팅 장치들의 하드웨어 및 소프트웨어 아키텍처를 예시적으로 도시한 개념도이다.

먼저 도 2a를 참조하여 본 발명의 일 실시 예에 따른 방법 및 장치의 구성을 개관하면, 서버(200)는 그 하드웨어 구성요소 그리고/또는 소프트웨어 구성요소로서 차량 동승 요청 획득 모듈(210)을 포함할 수 있다. 이 차량 동승 요청 획득 모듈(210)은 통신부(110)를 통하여 특정 사용자의 단말인 사용자 단말(예컨대, 310 내지 330)로부터 차량 동승 요청의 정보를 획득한다. 이를 위하여 사용자 단말(310 내지 330)에는 차량 동승 요청 앱(app; application)이 설치될 수 있다.

예를 들어 그러한 차량 동승 요청 정보는 상기 특정 사용자의 현재 위치인 출발지 및 도착하고자 하는 목적지를 특정하기 위한 정보(좌표, 주소 등의 정보)를 포함할 수 있다. 그리고 차량 동승 요청 정보를 전달받은 필터 모듈(220 내지 240)은 특정 사용자에 적합한 동승 대상자를 타 사용자들 중에서 선정하는바, 차량 동승 요청 획득 모듈(210), 필터 모듈(220 내지 240) 및 매칭콜 생성 모듈(250)을 포함하는 도 2a에 도시된 개별 모듈들은, 예컨대, 서버(100)에 포함된 통신부(110), 또는 상기 통신부(110) 및 프로세서(120)의 연동에 의하여 구현될 수 있음은 통상의 기술자가 이해할 수 있을 것이다.

구체적으로 필터 모듈 중 주소 기반 필터(220)는, 특정 사용자의 목적지의 주소와 타 사용자들의 목적지 주소에 기초한 필터링을 통하여 그 특정 사용자와 동승 가능한 제1 후보 목록을 획득하고, 벡터 기반 필터(230)는, 그 제1 후보 목록에 속한 개별 사용자의 출발지로부터 목적지에 이르는 벡터와 상기 특정 사용자의 출발지로부터 목적지에 이르는 기준 벡터를 서로 비교하는 필터링을 통하여 특정 사용자와 동승하는 것이 유리한 제2 후보 목록을 제1 후보 목록으로부터 산출한다.

그 제2 후보 목록은 경로 기반 필터(240)에 전달되고, 경로 기반 필터(240)는 각자의 출발지로부터 도착지에 이르는 경로들 간에 중복되는 경로의 정보에 기초한 필터링을 거쳐 제2 후보 목록으로부터 적어도 1인의 최적의 동승 대상자를 추출한다. 그러면 매칭콜 생성 모듈(250)은 상기 특정 사용자와 후보 동승 대상자의 정보를 포함하는 매칭콜 정보를 이들을 운송할 차량의 운전자가 사용하는 단말인 운전자 단말(400)에 제공한다. 이를 위하여 운전자 단말(400)에는 차량 동승 요청 수락 앱이 설치될 수 있다.

필터 모듈은 주소 기반 필터(220) 내지 경로 기반 필터(240)를 모두 포함하는 것으로 예시적으로 설명되었으나, 대안으로서, 필터 모듈은 경로 기반 필터(240)만을 포함할 수도 있다.

먼저 도 2b를 참조하여 본 발명의 다른 실시 예에 따른 방법 및 장치의 구성을 개관하면, 상기 서버(200)와 동일하거나 상이한 서버(200')는 그 하드웨어 구성요소 그리고/또는 소프트웨어 구성요소로서 요금 기초 정보 획득 모듈(260)을 포함할 수 있는데, 요금 기초 정보 획득 모듈(260)은 전술한 바와 같이 운전자가 상기 특정 사용자인 제1 사용자와 상기 동승 대상자 중에서 상기 차량 동승의 대상으로 선정된 제2 사용자를 운송하고 난 상태에서, 통신부를 통하여 운전자 단말(400')로부터 요금을 산출하는 데 기초가 되는 요금 기초 정보, 즉, 상기 제1 사용자의 출발지인 제1 출발지로부터 상기 제2 사용자의 출발지인 제2 출발지까지 상기 차량이 이동한 거리인 제1 거리(D1), 상기 제2 출발지로부터 상기 제1 사용자 및 상기 제2 사용자 중 먼저 하차한 사용자의 도착지인 선도착지까지 상기 차량이 이동한 거리인 제2 거리(D2), 상기 선도착지로부터 상기 제1 사용자 및 상기 제2 사용자 중 상기 먼저 하차한 사용자보다 나중에 하차한 사용자의 도착지인 후도착지까지 상기 차량이 이동한 거리인 제3 거리(D3), 및 상기 제1 거리 내지 상기 제3 거리의 이동에 따른 총 요금(P)을 포함하는 정보를 획득한다.

그러면 우회율 산출 모듈(270)은 상기 차량 동승이 없었을 때 상기 제1 출발지로부터 상기 제1 사용자의 도착지인 제1 도착지에 이르는 거리(DA) 및 상기 차량 동승에 의하여 상기 제1 출발지로부터 상기 차량 동승에 의하여 상기 제1 도착지에 이른 거리(DA')의 함수로서 상기 제1 사용자가 상기 차량 동승에 의하여 우회한 비율을 나타내는 제1 우회율과, 상기 차량 동승이 없었을 때 상기 제2 출발지로부터 상기 제2 사용자의 도착지인 제2 도착지에 이르는 거리(DB) 및 상기 차량 동승에 의하여 상기 제2 출발지로부터 상기 차량 동승에 의하여 상기 제2 도착지에 이른 거리(DB')의 함수로서 상기 제2 사용자가 상기 차량 동승에 의하여 우회한 비율을 나타내는 제2 우회율{B(DB, DB')}을 산출하는 기능을 수행한다.

다음으로, 개별 요금 산출 모듈(280)은, 요금 기초 정보 및 이로부터 산출된 제1 우회율 및 제2 우회율에 기초하여 상기 제1 사용자에게 부여되는 요금인 제1 요금(P1) 및 상기 제2 사용자에게 부여되는 요금인 제2 요금(P2)을 산출하는 기능을 수행하고, 요금 결제 지원 모듈(290)은, 상기 제1 요금 및 상기 제2 요금 각각을 상기 통신부를 통하여 상기 제1 사용자 단말 및 상기 제2 사용자가 이용하는 단말인 제2 사용자 단말 각각에 제공함으로써 상기 제1 요금 및 상기 제2 요금의 결제를 지원하는 기능을 수행한다.

이제 도 2a 및 도 2b를 참조하여 개략적으로 설명된 각 구성요소들에 의하여 달성될 수 있는 구체적인 기능 및 효과에 관하여 도 3a 내지 도 5를 참조하여 상세히 후술하기로 한다. 도 2a 및 도 2b에 나타난 구성요소들은 설명의 편의상 각각 하나의 컴퓨팅 장치에서 실현되는 것으로 예시되었으나, 본 개시서의 방법을 수행하는 컴퓨팅 장치인 서버(100; 200, 200')는 복수개의 컴퓨팅 장치들(개별 모듈에 대응되는 서버들)이 서로 연동되도록 구성될 수도 있다는 점이 이해될 것이다.

예를 들어, 차량 동승 요청 획득 모듈(210)이 제1 컴퓨팅 장치인 동승 요청 취합 서버에서 수행되고, 필터 모듈(220 내지 240) 및 매칭콜 생성 모듈(250)이 제2 컴퓨팅 장치인 매칭 서버에 의하여 수행되는 한편, 매칭콜 정보의 전송만을 제3 컴퓨팅 장치인 매칭콜 전송 서버에 의하여 수행되도록 구성할 수 있을 뿐만 아니라, 요금 기초 정보 획득 모듈(260), 우회율 산출 모듈(270), 개별 요금 산출 모듈(280) 및 요금 결제 지원 모듈(290) 각각이 모두 상이한 서버들에 의하여 수행될 수 있을 것인바, 통상의 기술자는 다양한 방식으로 복수개의 장치들이 서로 연동하여 본 발명의 방법을 수행하도록 구성할 수 있을 것이다.

도 3a은 본 개시서의 도 2a에 나타난 제1 실시 예를 예시적으로 나타낸 흐름도이고, 도 3b는 본 개시서의 도 2b에 나타난 제2 실시 예를 예시적으로 나타낸 흐름도이다.

먼저, 도 3a을 참조하면, 본 개시서의 제1 실시 예에 따른 차량 동승 지원 방법은, 우선, 특정 사용자의 차량 동승 요청이 차량 동승 요청 획득 모듈(210)에 의하여 상기 특정 사용자의 단말인 사용자 단말(예를 들어, 310 내지 330)로부터 획득(S050)되면, 서버(200)에 의하여 구현되는 주소 기반 필터(220)가, 상기 특정 사용자의 목적지 주소 및 타 사용자들의 목적지 주소에 기초하여 상기 타 사용자들로부터 상기 특정 사용자와 동승 가능한 제1 후보 목록을 획득하는 단계(S100)를 포함한다.

여기에서 차량 동승 요청은, 예컨대, 상기 사용자 단말에 설치된 차량 동승 요청 수락 앱에 의하여 표시되는 소정의 사용자 인터페이스에 대한 특정 사용자의 조작에 의하여 촉발된 신호로서 상기 사용자 단말의 통신부를 거쳐 서버(200)에 전달될 수 있다. 상기 차량 동승 요청과 함께, 상기 사용자 단말의 입력부를 통하여 입력된 출발지와 목적지의 정보도 서버(200)에 전달될 수 있다.

단계(S100)의 주소 기반 필터는 가는 방향이 전혀 다른 승객들의 조합을 제외하기 위함이다. 달리 말하자면, 주소 기반 필터(220)는, 사용자들의 목적지 주소에 기초하여 승객 조합이 될 수 있는 군(group)을 만들어 이에 기반하여 특정 사용자가 포함된 군, 즉 제1 후보 목록을 제공한다.

구체적으로, 주소 기반 필터(220)는, 상기 특정 사용자의 위치 및 상기 타 사용자들의 위치 각각을 행정구역에 따른 주소의 군(group)들로 분할하고, 상기 특정 사용자 및 상기 타 사용자들의 주소의 군에 기초하여 결정되는, 상기 특정 사용자 및 상기 타 사용자들 각각 사이의 조합들인 매칭 조합들 가운데서 (i) 기존의 상호 매칭의 결과에 기초하여 매칭 확률이 낮은 조합을 제거하는 방식, (ii) 미리 정해진 허용 세트에 속하지 않는 조합을 제거하는 방식, (iii) 미리 정해진 금지 세트에 속한 조합을 제거하는 방식 중 적어도 하나를 통하여 상기 매칭 조합들로부터 상기 제1 후보 목록을 획득할 수 있다. 예를 들어, 필터링에 사용되는 행정 구역은 대한민국의 경우 시·군·구·동 등의 구분을 포함할 수 있다.

전술한 주소 기반 필터(220)의 동작은 출발지 및 도착지 중 적어도 하나가 서로 전혀 다른 행정구역에 속한 승객들의 조합은 승객뿐만 아니라 운전자도 선호하지 않음을 반영하기 위한 것이다. 또한, 전술한 (i) 내지 (iii)의 방식들은 동승 가능성을 높이기 위한 제1 후보 목록의 산출을 수행하기 위함이다.

다음으로, 본 개시서의 제1 실시 예에 따른 차량 동승 지원 방법은, 컴퓨팅 장치(100)에 의하여 구현되는 벡터 기반 필터(230)가, 상기 특정 사용자의 출발지로부터 상기 특정 사용자의 목적지를 잇는 기준 벡터와 상기 제1 후보 목록에 속한 개별 사용자의 출발지로부터 상기 개별 사용자의 목적지를 잇는 개별 후보 벡터 간의 비교에 기초하여 상기 제1 후보 목록을 필터링함으로써 상기 제1 후보 목록으로부터 제2 후보 목록을 산출하는 단계(S200)를 더 포함한다.

도 4는 본 개시서에 있어서 기준 벡터와 개별 후보 벡터를 상호 비교하는 방식의 예시를 설명하기 위한 도면이다.

도 4를 참조하면, 구체적으로, 벡터 기반 필터(230)는, 상기 기준 벡터(410)에 대하여 소정의 문턱값보다 큰 각도를 가지는 상기 개별 후보 벡터(420)에 대응되는 개별 사용자를 상기 제1 후보 목록에서 제외한 나머지를 제2 후보 목록으로 정할 수 있다. 이는 이동하는 방향이 전혀 다른 승객들의 조합을 제외하기 위함이다.

달리 말하자면, 벡터 기반 필터(230)는, 사용자들의 출발지로부터 목적지를 잇는 벡터들을 생성하고, 서로 소정의 문턱값보다 작은 각도를 가지는 벡터들을 묶어 벡터의 군들을 만든 후 이 벡터의 군들을 이용하여 제1 후보 목록으로부터 제2 후보 목록을 산출할 수 있다.

계속해서 도 3a을 참조하면, 본 개시서의 제1 실시 예에 따른 차량 동승 지원 방법은, 서버(200)에 의하여 구현되는 경로 기반 필터(240)가, 상기 특정 사용자의 출발지로부터 도착지에 이르는 기준 경로와, 상기 제2 후보 목록에 속한 개별 사용자의 출발지로부터 도착지에 이르는 개별 후보 경로 간의 중복 경로의 정보에 기초하여 상기 특정 사용자에 대한 적어도 1인의 최적의 동승 대상자를 상기 제2 후보 목록으로부터 추출하고, 상기 적어도 1인의 최적 동승 대상자 중 가장 적합한 1인을 후보 동승 대상자로 선정하는 단계(S300)를 더 포함한다.

예를 들어, 단계(S300)의 실시를 위하여 기준 경로 및 개별 후보 경로들을 제공하는 지도 기반 경로 제공 모듈(255; 미도시)이 서버(200)에 포함되거나 상기 서버(200)의 통신부(110)를 통하여 서버 외부에서 연동되도록 구성될 수 있다.

구체적으로, 단계(S300)는, 상기 경로 기반 필터(240)가, (i) 상기 기준 경로와 상기 개별 후보 경로 간에 중복되는 경로에 따른 예상 이동 거리와, (ii) 상기 예상 이동 거리에 따른 예상 요금 및 상기 예상 이동 거리에 따른 예상 소요 시간 중 적어도 하나를 산출하는 단계(S320; 미도시); 및 상기 경로 기반 필터(240)가, 상기 예상 이동 거리, 상기 예상 요금 및 상기 예상 소요 시간으로부터 경로가 중복되는 정도를 추출하여, 이에 기반하여 최적의 개별 사용자를 상기 동승 대상자로 선정하는 단계(S340; 미도시)를 포함할 수 있다.

예를 들어, 단계(S340)에서 상기 특정 사용자 및 상기 개별 후보 경로에 대응되는 개별 사용자의 선호에 따라 상기 예상 이동 거리, 상기 예상 요금 및 상기 예상 소요 시간의 선형 조합에 최적인 상기 개별 사용자를 상기 동승 대상자로서 선정할 수 있다.

대안으로서, 본 개시서의 제1 실시 예에 따른 차량 동승 지원 방법은, 단계(S100)에서의 주소 기반 필터(220) 및 단계(S200)에서의 벡터 기반 필터(230) 중 적어도 하나의 적용 없이 실시될 수 있다. 예를 들어, 제1 실시 예에 따른 차량 동승 지원 방법의 변형례는 특정 사용자의 차량 동승 요청이 상기 특정 사용자의 단말인 사용자 단말로부터 획득(S050)되면, 서버의 경로 기반 필터(240)가, 상기 특정 사용자의 출발지로부터 도착지에 이르는 기준 경로와, 타 사용자들 각각의 출발지로부터 도착지에 이르는 개별 후보 경로 간의 중복 경로의 정보에 기초하여 상기 특정 사용자에 대한 적어도 1인의 최적의 동승 대상자를 상기 타 사용자들 중에서 추출하여 상기 적어도 1인의 최적 동승 대상자 중 가장 적합한 1인을 후보 동승 대상자로 선정하는 단계(S300'; 미도시)부터 시작할 수 있다.

도 5는 본 개시서에 있어서, 경로가 중복되는 정도에 기반하여 동승 대상자를 선정하는 방식의 예시 및 경로가 중복되는 정도에 기반하여 탑승 요금을 산출하는 방식의 예시를 설명하기 위한 도면이다.

도 5를 참조하면, 상기 특정 사용자의 출발지는 참조번호 510 및 510'으로, 상기 특정 사용자의 목적지는 참조번호 520 및 520'으로, 동승할 후보가 되는 개별 사용자인 상기 동승 후보자의 출발지는 참조번호 530 및 530'으로, 상기 동승 후보자의 목적지는 참조번호 540 및 540'으로 예시되며, 상기 경로가 중복되는 동승 구간은 참조번호 550 내지 560 및 550' 내지 560'으로 예시된다.

참조번호 510, 530, 550, 560, 540을 거쳐 520에 이르는 경로는 상기 특정 사용자가 먼저 탑승하고 동승 후보자가 늦게 탑승한 후, 특정 사용자가 동승 후보자보다 먼저 내리는 제1 경우를 나타내고, 참조번호 510', 530', 550', 560', 520'을 거쳐 540'에 이르는 경로는 동승 후보자가 특정 사용자보다 먼저 내리는 제2 경우를 나타내는바, 경로가 중복되는 정도를 추출할 때, 둘 중 짧은 경로가 우선적으로 선택될 수 있다.

제1 경우에 참조번호 510과 530 사이의 거리를 D1, 530에서 시작하여 550, 560을 거쳐 540에 이르는 거리를 D2, 540과 520 사이의 거리를 D3라고 하고, 제2 경우에 참조번호 510'과 530' 사이의 거리를 D1, 530'에서 550', 560'을 거쳐 520'에 이르는 거리를 D2, 520'과 540' 사이의 거리를 D3라고 하면, 동승하는 구간은 D2, 동승하지 않는 구간은 D1+D3, 운행하는 전체 구간은 D1+D2+D3라고 할 수 있다.

단계(S300)에서 동승 대상자를 선정하는 방식의 일 예시로서, 동승으로 인한 경제적 효율을 도모하기 위하여 동승하는 구간의 비율인 동승 비율 D2/(D1+D2+D3)이 제1 경우 또는 제2 경우 중에서 소정의 비율 k 이상이 되는 경우가 적어도 하나 이상 있는 동승 후보자가 동승 대상자로 선정될 수 있다. 예컨대 k=0.7, 즉, 70%일 수 있다.

여기에서 소정의 비율 k는 각 사용자마다 상이하게 설정될 수 있는바, 예컨대, 매칭의 확률을 높여 택시를 빨리 탑승하고자 하는 사용자에 대해서는 k=0.5, 요금할인을 중요시하는 사용자에 대해서는 k=0.7로 상이하게 설정될 수 있다. 예를 들어, 특정 사용자의 k를 k₁이라고 하고, 동승 후보자의 k를 k₂라고 하면, 단계(S300)에서 고려되는 k는 둘 모두를 만족시키는 max(k₁, k₂)일 수 있다.

단계(S300)에서 동승 대상자를 선정하는 방식의 다른 예시로서, 510과 520 사이, 혹은 510'과 520' 사이의 거리를 DA라고 할 때, 특정 사용자가 이동하는 거리는 동승으로 인하여 제1 경우에 DA에서 D1+D2+D3로 증가하고 제2 경우에 D1에서 D1+D2로 증가하는바, 동승으로 인하여 증가하는 거리가 소정의 거리보다 작거나, 그리고/또는 동승으로 인하여 증가하는 이동 시간이 소정의 시간(예컨대, 15분)보다 적을 때, 그 동승 후보자가 동승 대상자로 선정될 수 있다.

이는 혼자 탑승했을 때에 비하여 시간 또는 거리가 지나치게 증가함으로써 탑승 만족도가 저감하는 것을 방지하기 위함이다. 바람직하게는, 증가하는 이동 시간을 적정 범위 내로 정함으로써 사용자의 탑승 만족도와 매칭 확률 간의 최적점이 선택될 수 있다.

이와 같이 선정된 후보 동승 대상자와 특정 사용자의 운송을 지원하기 위하여, 유리하게는, 본 개시서의 제1 실시 예에 따른 차량 동승 지원 방법은, 단계(S300) 후에, 상기 서버에 의하여 구현되는 매칭콜 생성 모듈(250)에 의하여 생성된, 상기 특정 사용자 및 상기 후보 동승 대상자의 출발지 및 도착지에 관한 정보를 포함하는 매칭콜 정보를 통신부(110)를 통하여 상기 동승의 대상이 되는 차량의 운전자인 후보 운전자의 단말인 운전자 단말에 제공함으로써, 상기 후보 운전자로 하여금 상기 특정 사용자 및 상기 후보 동승 대상자의 동승을 지원하는 단계(S400)를 더 포함할 수 있다.

유리하게는 후보 운전자는 미리 등록된 운전자들 중에서 상기 특정 사용자에게 소정 시간(예컨대, 5분) 이내에 도달할 수 있는 거리에 있거나 소정 거리(예컨대, 1km) 이내에 있는 운전자로 선택될 수 있는바, 이는 탑승을 위한 대기 시간을 최소화하여 사용자의 편의를 도모하기 위함이다.

더 유리하게는, 탑승 수요가 적은 지역에 대해서는 미리 등록된 운전자들 중에서 후보 운전자가 선정되는 매칭 확률을 높이기 위하여 상기 소정 거리를 늘리거나 탑승 수요가 높은 지역에 대해서는 탑승 대기 시간을 줄이기 위하여 상기 소정 거리를 줄이는 등 상기 소정 거리는 해당 지역의 탑승 수요에 따라 가변적으로 조절할 수 있다.

바람직하게는, 단계(S300)의 수행 후, 단계(S400)의 수행 전에, 상기 특정 사용자 및 상기 후보 동승 대상자 중 승인 권한을 보유한 적어도 1인으로부터 동승을 승인하는 정보가 획득되지 않거나 상기 동승을 거부하는 정보가 획득(S350)되면, 상기 서버가, 상기 적어도 1인의 최적 동승 대상자 중 상기 후보 동승 대상자를 제외한 나머지 중 가장 적합한 1인을 새로운 후보 동승 대상자로 정하는(S360) 단계(S350, S360)를 더 포함할 수 있다. 이는 특정 사용자가 동승 요청을 했음에도 불구하고 그 동승 대상으로 매칭된 사람, 즉 후보 동승 대상자가 그 동승을 거절했을 때에 차선의 동승 대상을 정하기 위함이다.

아울러 동승의 승인을 위하여, 상기 서버가 상기 사용자 단말 및 후보 동승 대상자의 단말인 후보자 단말에 전달하는 동승 정보 및 상기 운전자 단말에 전달하는 매칭콜 정보 중 적어도 하나는, 동승 상대방의 정보, 각자의 출발지 및 도착지의 정보 동승 이동 구간, 예상 요금, 및 예상 소요 시간 중 적어도 하나를 포함할 수 있고, 사용자 단말, 후보자 단말, 운전자 단말은 이를 표시할 수 있다. 이는 승객이 정보를 확인한 후에 최종적인 승인을 가능하게 하기 위함이다.

이때, 서버(200)는, 승객들, 즉, 특정 사용자 및 동승 상대방이 승차하였는지 하차하였는지에 관한 정보를 수집함으로써 서비스 이용 현황에 관한 정보를 동승 정보·매칭콜 정보와 함께 제공할 수도 있다.

다음으로, 도 3b를 참조하여 본 개시서의 제2 실시 예에 따른 차량 동승 지원 방법을 설명한다.

도 3b를 참조하면, 본 개시서의 도 2b에 나타난 제2 실시 예에 따른 차량 동승 지원 방법은, 먼저, 전술한 제1 실시 예 또는 다른 방식에 의하여 차량의 동승에 따른 운송이 이루어진 상태를 상정한다. 즉, 제2 실시 예의 초기 상태는, 특정 사용자가 이용하는 단말인 제1 사용자 단말로부터 획득된 차량 동승 요청에 응하여, 상기 특정 사용자의 출발지로부터 도착지에 이르는 기준 경로와 타 사용자들 각각의 출발지로부터 도착지에 이르는 개별 후보 경로 간의 중복 경로의 정보에 기초하여, 상기 특정 사용자에 대한 적어도 1인의 최적의 동승 대상자가 상기 타 사용자들 중에서 선정된 후, 상기 특정 사용자인 제1 사용자 및 상기 적어도 1인의 최적의 동승 대상자 중 1인인 제2 사용자가 상기 차량 동승의 대상이 되는 차량의 운전자에 의하여 운송된 상태이다.

본 개시서의 제2 실시 예에 따른 차량 동승 지원 방법은, 이와 같은 상태에서, 상기 서버(200')에 의하여 구현되는 요금 기초 정보 획득 모듈(260)이, 상기 제1 사용자의 출발지인 제1 출발지로부터 상기 제2 사용자의 출발지인 제2 출발지까지 상기 차량이 이동한 거리인 제1 거리(D1), 상기 제2 출발지로부터 상기 제1 사용자 및 상기 제2 사용자 중 먼저 하차한 사용자의 도착지인 선도착지까지 상기 차량이 이동한 거리인 제2 거리(D2), 상기 선도착지로부터 상기 제1 사용자 및 상기 제2 사용자 중 상기 먼저 하차한 사용자보다 나중에 하차한 사용자의 도착지인 후도착지까지 상기 차량이 이동한 거리인 제3 거리(D3), 및 상기 제1 거리 내지 상기 제3 거리의 이동에 따른 총 요금(P)을 포함하는 요금 기초 정보를 서버(200')의 통신부를 통하여 획득하는 단계(S500)를 포함한다. 여기에서 D1, D2, D3 각각은 앞서 도 5를 참조하여 설명한 바와 같다.

계속해서 도 3b를 참조하면, 본 개시서의 제2 실시 예에 따른 차량 동승 지원 방법은, 서버(200')에 의하여 구현되는 우회율 산출 모듈(270)이, 상기 제1 거리(D1), 상기 제2 거리(D2) 및 상기 제3 거리(D3)에 기초하여, (i) 상기 차량 동승이 없었을 때 상기 제1 출발지로부터 상기 제1 사용자의 도착지인 제1 도착지에 이르는 거리(DA) 및 상기 차량 동승에 의하여 상기 제1 출발지로부터 상기 차량 동승에 의하여 상기 제1 도착지에 이른 거리(DA')의 함수로서 상기 제1 사용자가 상기 차량 동승에 의하여 우회한 비율을 나타내는 제1 우회율{A(DA, DA')}을 산출하는 프로세스 및 (ii) 상기 차량 동승이 없었을 때 상기 제2 출발지로부터 상기 제2 사용자의 도착지인 제2 도착지에 이르는 거리(DB) 및 상기 차량 동승에 의하여 상기 제2 출발지로부터 상기 차량 동승에 의하여 상기 제2 도착지에 이른 거리(DB')의 함수로서 상기 제2 사용자가 상기 차량 동승에 의하여 우회한 비율을 나타내는 제2 우회율{B(DB, DB')}을 산출하는 프로세스를 수행하는 단계(S600)를 더 포함한다.

구체적으로, 상기 제1 우회율(A)은 1과 같거나 그보다 큰 양수의 함수값을 가지는 함수이자 상기 거리(DA)에 대한 상기 거리(DA')의 비율(DA'/DA)에 대한 함수로서, 상기 거리(DA)가 상기 거리(DA')와 같은 경우에 1인 비감소 함수(non-decreasing function)일 수 있다. 제2 우회율도 마찬가지로, 1과 같거나 그보다 큰 양수의 함수값을 가지는, 상기 거리(DB)에 대한 상기 거리(DB')의 비율(DB'/DB)에 대한 함수로서, 상기 거리(DB)가 상기 거리(DB')와 같은 경우에 1인 비감소 함수일 수 있다.

가장 간단한 예시로서, A=DA'/DA, B=DB'/DB일 수 있다.

도 5와 관련하여 앞서 예시적으로 설명된 제1 경우에서는 제1 사용자가 제2 사용자보다 먼저 하차하므로, DA'=D1+D2가 되고, DB'=D2+D3가 된다.

또한, 도 5와 관련하여 설명된 제2 경우에서는 제1 사용자가 제2 사용자보다 나중에 하차하므로, DA'=D1+D2+D3가 되고, DB'=D2가 되는데, 정의한 바에 따라 이 경우 D2=DB이므로, B=1이 됨이 통상의 기술자에 의하여 이해될 것이다.

다음으로, 본 개시서의 제2 실시 예에 따른 차량 동승 지원 방법은, 서버(200')에 의하여 구현되는 개별 요금 산출 모듈(280)이, 상기 총 요금(P), 상기 제1 거리(D1), 상기 제2 거리(D2)와 상기 제3 거리(D3)를 합산한 총 거리(D1+D2+D3)에 대한 상기 제1 거리의 비율{E1=D1/(D1+D2+D3)}, 상기 제2 거리의 비율{E2=D2/(D1+D2+D3)}, 상기 제3 거리의 비율{E3=D3/(D1+D2+D3)}, 상기 제1 우회율(A) 및 상기 제2 우회율(B)에 기초하여, 상기 제1 사용자에게 부여되는 요금인 제1 요금(P1) 및 상기 제2 사용자에게 부여되는 요금인 제2 요금(P2)을 산출하되, 상기 제1 사용자 및 상기 제2 사용자 중에서 상기 제1 우회율과 상기 제2 우회율 중 가장 큰 값에 대응하는 사용자의 요금이 다른 사용자의 요금과 같거나 그보다 적도록 산출하는 단계(S700)를 더 포함한다.

구체적으로, 단계(S700)는, 상기 총 요금(P)에 대한 상기 제1 요금(P1)의 비율인 제1 요금분배율(R1) 및 상기 총 요금(P)에 대한 상기 제2 요금(P2)의 비율인 제2 요금분배율(R2)을 각각 식 R1=E1/2+E2/2+E3*(B/(A+B)) 및 R2=E1/2+E2/2+E3*(A/(A+B))에 의하여 산출하는 단계(S720; 미도시)와, 그 후 1과 같거나 그보다 큰 소정의 양수 m에 대한 식 P1 = m*P*R1 및 P2 = m*P*R2에 의하여 상기 제1 요금(P1) 및 상기 제2 요금(P2)을 산출하는 단계(S740; 미도시)를 포함하도록 구성될 수 있다.

한편, 여기에서 m은 1일 수 있는데, 이 경우에도 합산 요금은 제1 사용자 단독으로나 제2 사용자 단독으로 차량의 운송 서비스를 이용하는 것에 비하여 증가한 거리에 대한 서비스 요금이므로 운전자로서는 추가 이익을 얻을 것이라 할 수 있다. 제1 사용자 및 제2 사용자가 단독으로 운송 서비스를 이용한 것에 비하여 경제적이라는 혜택을 누리는 것은 물론이다.

여기에서 제1 요금에 관한 식의 E3에 관한 항에서 E3에 B/(A+B)를 곱한 것에 비해 제2 요금에 관한 식의 E3에 관한 항에서 E3에 A/(A+B)를 곱한 것은 동승 상대방의 존재로 인하여 더 많은 거리(시간)를 돌아가야 했던 사용자를 배려하기 위함이다.

한편, 예시된 바와 같이 m이 1일 수도 있지만 제1 사용자와 제2 사용자가 각각 단독으로 이용했을 때 지불했어야 할 금액 각각을 초과하지 않는 범위 내에서 m이 적절히 정해질 수 있을 것이다.

종국적으로, 본 개시서의 제2 실시 예에 따른 차량 동승 지원 방법은, 서버(200')에 의하여 구현되는 요금 결제 지원 모듈(290)이, 상기 제1 요금 및 상기 제2 요금 각각을 상기 제1 사용자 단말 및 상기 제2 사용자가 이용하는 단말인 제2 사용자 단말 각각에 제공함으로써 상기 제1 요금 및 상기 제2 요금의 결제를 지원하는 단계(S800)를 더 포함한다.

단말들과 서버 간의 통신, 그리고 서버와 금융 결제를 지원하는 타 서버 간의 통신에 의하여 요금의 결제가 진행되는 방법은 통상의 기술자에게 널리 알려진 바와 같은바, 본 개시서의 발명의 요지를 흐리지 않기 위하여 그 구체적인 설명은 생략하기로 한다.

지금까지 본 개시서에서는 두 승객이 모두 탑승 대기 중인 상황을 상정하고 설명되었으나 운전자가 제1 사용자를 운송하는 중에 있을 때, 제2 사용자의 요청 및 제1 사용자의 동의에 따라 차량의 중간 탑승이 가능하도록 하는 변형례도 상정할 수 있을 것인바, 제1 사용자의 최초 출발지와 제2 사용자의 출발지 간의 거리가 소정 거리 이하, 그 시간적 간격이 소정 시간 이하에 해당하지 않더라도 사용자들 간의 차량 동승을 위한 매칭을 가능하게 하도록 할 수 있을 것이다.

지금까지 제1 실시 예, 제2 실시 예 및 그 변형례들에 관하여 설명된 단계들(혹은 이에 대응되는 프로세스들)은 논리적으로 모순되거나 맥락상 달리 명시되어 있지 않는 한 기재된 순서대로 수행되어야 함을 의미하는 것이 아니며, 각각의 단계들(혹은 대응되는 프로세스들)은 동시에 또는 이시(異時)에 수행될 수 있다는 점을 통상의 기술자는 이해할 수 있을 것이다.

각 단계들은 1회 수행될 여지도 있으나, 바람직하게는, 다양한 사용자로부터 수신되는 차량 동승 요청에 지속적으로 응답하여 이들 차량 동승 요청들을 처리할 수 있도록, 전술한 바와 같은 단계들은 실시간(real-time)으로, 그리고/또는 반복적으로(iteratively) 수행될 수 있는바, 그 반복적으로 수행하는 잡(job), 프로세스(process), 혹은 스레드(thread)가 복수로 마련되어 그 복수가 병렬 처리될 수도 있을 것이다. 또한 도 2a 내지 도 3b에 나타난 구성요소들은 설명의 편의상 하나의 컴퓨팅 장치, 예컨대, 서버에서 실현되는 것으로 예시되었으나, 본 발명의 방법을 수행하는 컴퓨팅 장치(100; 200, 200')는 전술한 바와 같이 복수개의 장치들이 서로 연동된 것으로 구성될 수도 있다는 점이 이해될 것이다.

지금까지 설명된 바와 같이 본 개시서의 방법 및 장치는 그 모든 실시 예 및 변형례에 걸쳐, 하나의 차량에 동승할 승객의 조합이 종래 기술에 비하여 더 효율적으로 산출되게 하는바, 차량 동승을 이용하려는 승객들과 운전자들에게 장벽이었던 불편함이 해소되는 플랫폼이 제공됨으로써 편리하고 경제적인 경험이 제공되고 일반 승객들의 동승에 대한 수요를 유인할 수 있는 한편, 운송에 있어 효율성을 높이고 불필요한 자원 낭비 및 대기 오염 등을 감소시켜 사회적 손실도 줄일 수 있는 효과가 있다.

이상, 본 개시서의 다양한 실시 예들에 관한 설명에 기초하여 해당 기술분야의 통상의 기술자는, 본 발명의 방법 및/또는 프로세스들, 그리고 그 단계들이 하드웨어, 소프트웨어 또는 특정 용례에 적합한 하드웨어 및 소프트웨어의 임의의 조합으로 실현될 수 있다는 점을 명확하게 이해할 수 있다. 상기 하드웨어는 범용 컴퓨터 및/또는 전용 컴퓨팅 장치 또는 특정 컴퓨팅 장치 또는 특정 컴퓨팅 장치의 특별한 모습 또는 구성요소를 포함할 수 있다. 상기 프로세스들은 내부 및/또는 외부 메모리를 가지는, 하나 이상의 프로세서, 예컨대, 마이크로프로세서, 컨트롤러, 예컨대, 마이크로컨트롤러, 임베디드 마이크로컨트롤러, 마이크로컴퓨터, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 예컨대, 프로그래머블 디지털 신호 프로세서 또는 기타 프로그래머블 장치에 의하여 실현될 수 있다. 게다가, 혹은 대안으로서, 상기 프로세스들은 주문형 집적회로(application specific integrated circuit; ASIC), 프로그래머블 게이트 어레이(programmable gate array), 예컨대, FPGA(field programmable gate array), PLU(programmable logic unit) 혹은 프로그래머블 어레이 로직(Programmable Array Logic; PAL) 또는 기타 인스트럭션(instruction)을 실행하고 응답할 수 있는 임의의 다른 장치, 전자 신호들을 처리하기 위해 구성될 수 있는 임의의 다른 장치 또는 장치들의 조합으로 실시될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 컨트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.

소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 인스트럭션(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치에 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 인스트럭션 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전송되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 기계 판독 가능 기록 매체에 저장될 수 있다.

더욱이 본 발명의 기술적 해법의 대상물 또는 선행 기술들에 기여하는 부분들은 다양한 컴퓨터 구성요소를 통하여 수행될 수 있는 프로그램 인스트럭션의 형태로 구현되어 기계 판독 가능 매체에 기록될 수 있다. 기계 판독 가능 매체는 프로그램 인스트럭션, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 기계 판독 가능한 기록 매체에 기록되는 프로그램 인스트럭션은 실시 예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 분야의 통상의 기술자에게 공지되어 사용 가능한 것일 수도 있다. 기계 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD, Blu-ray와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 인스트럭션을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 인스트럭션의 예에는, 전술한 장치들 중 어느 하나뿐만 아니라 프로세서, 프로세서 아키텍처 또는 상이한 하드웨어 및 소프트웨어의 조합들의 이종 조합, 또는 다른 어떤 프로그램 인스트럭션들을 실행할 수 있는 기계 상에서 실행되기 위하여 저장 및 컴파일 또는 인터프리트될 수 있는, C와 같은 구조적 프로그래밍 언어, C++ 같은 객체지향적 프로그래밍 언어 또는 고급 또는 저급 프로그래밍 언어(어셈블리어, 하드웨어 기술 언어들 및 데이터베이스 프로그래밍 언어 및 기술들)를 사용하여 만들어질 수 있는 바, 기계어 코드, 바이트코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드도 이에 포함된다.

따라서 본 발명에 따른 일 태양에서는, 앞서 설명된 방법 및 그 조합들이 하나 이상의 컴퓨팅 장치들에 의하여 수행될 때, 그 방법 및 방법의 조합들이 각 단계들을 수행하는 실행 가능한 코드로서 실시될 수 있다. 다른 일 태양에서는, 상기 방법은 상기 단계들을 수행하는 시스템들로서 실시될 수 있고, 방법들은 장치들에 걸쳐 여러 가지 방법으로 분산되거나 모든 기능들이 하나의 전용, 독립형 장치 또는 다른 하드웨어에 통합될 수 있다. 또 다른 일 태양에서는, 위에서 설명한 프로세스들과 연관된 단계들을 수행하는 수단들은 앞서 설명한 임의의 하드웨어 및/또는 소프트웨어를 포함할 수 있다. 그러한 모든 순차 결합 및 조합들은 본 개시서의 범위 내에 속하도록 의도된 것이다.

예를 들어, 상기된 하드웨어 장치는 실시 예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다. 상기 하드웨어 장치는, 프로그램 인스트럭션을 저장하기 위한 ROM/RAM 등과 같은 메모리와 결합되고 상기 메모리에 저장된 인스트럭션들을 실행하도록 구성되는 MPU, CPU, GPU, TPU와 같은 프로세서를 포함할 수 있으며, 외부 장치와 신호를 주고받을 수 있는 통신부를 포함할 수 있다. 덧붙여, 상기 하드웨어 장치는 개발자들에 의하여 작성된 인스트럭션들을 전달받기 위한 키보드, 마우스, 기타 외부 입력 장치를 포함할 수 있다.

이상에서 본 발명이 구체적인 구성요소 등과 같은 특정 사항들과 한정된 실시 예 및 도면에 의해 설명되었으나, 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명이 상기 실시 예들에 한정되는 것은 아니며, 본 발명이 속하는 기술분야에서 통상적인 지식을 가진 사람이라면 이러한 기재로부터 다양한 수정 및 변형을 꾀할 수 있다.

따라서, 본 발명의 사상은 상기 설명된 실시 예에 국한되어 정해져서는 아니되며, 본 개시서에 첨부된 특허청구범위뿐만 아니라 이 특허청구범위와 균등하게 또는 등가적으로 변형된 모든 것들은 본 발명의 사상의 범주에 속한다고 할 것이다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.

그와 같이 균등하게 또는 등가적으로 변형된 것에는, 예컨대 본 발명에 따른 방법을 실시한 것과 동일한 결과를 낼 수 있는, 논리적으로 동치(logically equivalent)인 방법이 포함될 것인 바, 본 발명의 진의 및 범위는 전술한 예시들에 의하여 제한되어서는 아니되며, 법률에 의하여 허용 가능한 가장 넓은 의미로 이해되어야 한다.

Claims (12)

1. 2인 이상의 차량 동승을 지원하는 방법에 있어서,
   (a) 특정 사용자의 차량 동승 요청이 상기 특정 사용자의 단말인 사용자 단말로부터 획득되면, 서버가, 상기 특정 사용자의 목적지 주소 및 타 사용자들의 목적지 주소에 기초하여 상기 타 사용자들로부터 상기 특정 사용자와 동승 가능한 제1 후보 목록을 획득하는 단계;
   (b) 상기 서버가, 상기 특정 사용자의 출발지로부터 상기 특정 사용자의 목적지를 잇는 기준 벡터와 상기 제1 후보 목록에 속한 개별 사용자의 출발지로부터 상기 개별 사용자의 목적지를 잇는 개별 후보 벡터 간의 비교에 기초하여 상기 제1 후보 목록을 필터링함으로써 상기 제1 후보 목록으로부터 제2 후보 목록을 산출하는 단계; 및
   (c) 상기 서버가, 상기 특정 사용자의 출발지로부터 도착지에 이르는 기준 경로와, 상기 제2 후보 목록에 속한 개별 사용자의 출발지로부터 도착지에 이르는 개별 후보 경로 간의 중복 경로의 정보에 기초하여 상기 특정 사용자에 대한 적어도 1인의 최적의 동승 대상자를 상기 제2 후보 목록으로부터 추출하고, 상기 적어도 1인의 최적 동승 대상자 중 가장 적합한 1인을 후보 동승 대상자로 선정하는 단계
   를 포함하는 차량 동승 지원 방법.
   
2. 제1항에 있어서,
   (d) 상기 서버가, 상기 특정 사용자 및 상기 후보 동승 대상자의 출발지 및 도착지에 관한 정보를 포함하는 매칭콜 정보를 상기 동승의 대상이 되는 차량의 운전자인 후보 운전자의 단말인 운전자 단말에 제공함으로써, 상기 후보 운전자로 하여금 상기 특정 사용자 및 상기 후보 동승 대상자의 동승을 지원하는 단계
   를 더 포함하는 차량 동승 지원 방법.
   
3. 제2항에 있어서,
   상기 (c) 단계 후, 상기 (d) 단계 전에,
   (d0) 상기 특정 사용자 및 상기 후보 동승 대상자 중 승인 권한을 보유한 적어도 1인으로부터 동승을 승인하는 정보가 획득되지 않거나 상기 동승을 거부하는 정보가 획득되면, 상기 서버가, 상기 적어도 1인의 최적 동승 대상자 중 상기 후보 동승 대상자를 제외한 나머지 중 가장 적합한 1인을 새로운 후보 동승 대상자로 정하는 단계
   를 더 포함하는 차량 동승 지원 방법.
   
4. 제1항에 있어서,
   상기 (a) 단계에서,
   상기 서버는,
   상기 특정 사용자의 위치 및 상기 타 사용자들의 위치 각각을 행정구역에 따른 주소의 군(group)들로 분할하고,
   상기 특정 사용자 및 상기 타 사용자들의 주소의 군에 기초하여 결정되는, 상기 특정 사용자 및 상기 타 사용자들 각각 사이의 조합들인 매칭 조합들 가운데서 (i) 기존의 상호 매칭의 결과에 기초하여 매칭 확률이 낮은 조합을 제거하는 방식, (ii) 미리 정해진 허용 세트에 속하지 않는 조합을 제거하는 방식, (iii) 미리 정해진 금지 세트에 속한 조합을 제거하는 방식 중 적어도 하나를 통하여 상기 매칭 조합들로부터 상기 제1 후보 목록을 획득하는 것을 특징으로 하는 차량 동승 지원 방법.
   
5. 제1항에 있어서,
   상기 (b) 단계에서,
   상기 서버는,
   상기 기준 벡터에 대하여 소정의 문턱값보다 큰 각도를 가지는 상기 개별 후보 벡터에 대응되는 개별 사용자를 상기 제1 후보 목록에서 제외한 나머지를 제2 후보 목록으로 정하는 것을 특징으로 하는 차량 동승 지원 방법.
   
6. 제1항에 있어서,
   상기 (c) 단계는,
   (c1) 상기 서버가, (i) 상기 기준 경로와 상기 개별 후보 경로 간에 중복되는 경로에 따른 예상 이동 거리와, (ii) 상기 예상 이동 거리에 따른 예상 요금 및 상기 예상 이동 거리에 따른 예상 소요 시간 중 적어도 하나를 산출하는 단계; 및
   (c2) 상기 서버가, 상기 예상 이동 거리, 상기 예상 요금 및 상기 예상 소요 시간으로부터 경로가 중복되는 정도를 추출하여, 이에 기반하여 최적의 개별 사용자를 상기 동승 대상자로 선정하는 단계
   를 포함하는 것을 특징으로 하는 차량 동승 지원 방법.
   
7. 제6항에 있어서,
   상기 (c2) 단계는,
   상기 특정 사용자 및 상기 개별 후보 경로에 대응되는 개별 사용자의 선호에 따라 상기 예상 이동 거리, 상기 예상 요금 및 상기 예상 소요 시간의 선형 조합에 최적인 상기 개별 사용자를 상기 동승 대상자로서 선정하는 것을 특징으로 하는 차량 동승 지원 방법.
   
8. 2인 이상의 차량 동승을 지원하는 방법에 있어서,
   (a) 특정 사용자의 차량 동승 요청이 상기 특정 사용자의 단말인 사용자 단말로부터 획득되면, 서버가, 상기 특정 사용자의 출발지로부터 도착지에 이르는 기준 경로와, 타 사용자들 각각의 출발지로부터 도착지에 이르는 개별 후보 경로 간의 중복 경로의 정보에 기초하여 상기 특정 사용자에 대한 적어도 1인의 최적의 동승 대상자를 상기 타 사용자들 중에서 추출하여 상기 적어도 1인의 최적 동승 대상자 중 가장 적합한 1인을 후보 동승 대상자로 선정하는 단계; 및
   (b) 상기 서버가, 상기 특정 사용자 및 상기 후보 동승 대상자의 출발지 및 도착지에 관한 정보를 포함하는 매칭콜 정보를 상기 동승의 대상이 되는 차량의 운전자인 후보 운전자의 단말인 운전자 단말에 제공함으로써, 상기 후보 운전자로 하여금 상기 특정 사용자 및 상기 후보 동승 대상자의 동승을 지원하는 단계
   를 포함하되,
   상기 (a) 단계에서,
   상기 타 사용자들 각각인 개별 사용자와 상기 특정 사용자가 동승하는 구간의 예상 이동 거리에 대한 비율인 동승 비율이 소정의 비율(k) 이상이 되어야만 상기 개별 사용자가 상기 동승 대상자로서 추출되는 것을 특징으로 하는 차량 동승 지원 방법.
   
9. 제8항에 있어서,
   상기 특정 사용자와 상기 개별 사용자의 상기 동승으로 인하여 증가하는 상기 예상 이동 거리가 소정의 거리보다 작은 경우, 및 상기 동승으로 인하여 증가하는 예상 이동 시간이 소정의 시간보다 적은 경우 중 적어도 하나에 해당하여야만 상기 개별 사용자가 상기 동승 대상자로서 추출되는 것을 특징으로 하는 차량 동승 지원 방법.
   
10. 서버로 하여금, 제1항 내지 제9항 중 어느 한 항의 방법을 수행하도록 구현된 명령어(instructions)를 포함하는, 기계 판독 가능한 기록 매체에 저장된, 컴퓨터 프로그램.
    
11. 2인 이상의 차량 동승을 지원하는 서버에 있어서,
    특정 사용자의 차량 동승 요청을 상기 특정 사용자의 단말인 사용자 단말로부터 획득하는 통신부; 및
    상기 차량 동승 요청이 획득되면 상기 특정 사용자의 목적지 주소 및 타 사용자들의 목적지 주소에 기초하여 상기 타 사용자들로부터 상기 특정 사용자와 동승 가능한 제1 후보 목록을 획득하는 프로세스, 상기 특정 사용자의 출발지로부터 상기 특정 사용자의 목적지를 잇는 기준 벡터와 상기 제1 후보 목록에 속한 개별 사용자의 출발지로부터 상기 개별 사용자의 목적지를 잇는 개별 후보 벡터 간의 비교에 기초하여 상기 제1 후보 목록을 필터링함으로써 상기 제1 후보 목록으로부터 제2 후보 목록을 산출하는 프로세스, 및 상기 특정 사용자의 출발지로부터 도착지에 이르는 기준 경로와, 상기 제2 후보 목록에 속한 개별 사용자의 출발지로부터 도착지에 이르는 개별 후보 경로 간의 중복 경로 정보에 기초하여 상기 특정 사용자에 대한 적어도 1인의 최적의 동승 대상자를 상기 제2 후보 목록으로부터 추출하고, 상기 적어도 1인의 최적 동승 대상자 중 가장 적합한 1인을 후보 동승 대상자로 선정하는 프로세스를 수행하는 프로세서
    를 포함하는 차량 동승 지원 서버.
    
12. 2인 이상의 차량 동승을 지원하는 서버에 있어서,
    특정 사용자의 차량 동승 요청을 상기 특정 사용자의 단말인 사용자 단말로부터 획득하는 통신부; 및
    상기 차량 동승 요청이 상기 특정 사용자의 단말인 사용자 단말로부터 획득되면, 상기 특정 사용자의 출발지로부터 도착지에 이르는 기준 경로와, 타 사용자들 각각의 출발지로부터 도착지에 이르는 개별 후보 경로 간의 중복 경로의 정보에 기초하여 상기 특정 사용자에 대한 적어도 1인의 최적의 동승 대상자를 상기 타 사용자들 중에서 추출하여 상기 적어도 1인의 최적 동승 대상자 중 가장 적합한 1인을 후보 동승 대상자로 선정하는 프로세스, 및 상기 특정 사용자 및 상기 후보 동승 대상자의 출발지 및 도착지에 관한 정보를 포함하는 매칭콜 정보를 상기 동승의 대상이 되는 차량의 운전자인 후보 운전자의 단말인 운전자 단말에 제공함으로써, 상기 후보 운전자로 하여금 상기 특정 사용자 및 상기 후보 동승 대상자의 동승을 지원하는 프로세스를 수행하는 프로세서
    를 포함하되,
    상기 타 사용자들 각각인 개별 사용자와 상기 특정 사용자가 동승하는 구간의 예상 이동 거리에 대한 비율인 동승 비율이 소정의 비율(k) 이상이 되어야만 상기 개별 사용자가 상기 동승 대상자로서 추출되는 것을 특징으로 하는 차량 동승 지원 서버.
    

Images