KR20230078624A - 공유 경제 주문형 서비스 또는 자산 제공과 관련된 서비스 요청에 자원을 할당하기 위한 통신 서버 장치 및 방법 - Google Patents

Abstract

본 발명은 음식 배달 또는 운송 서비스와 같은 공유 경제 주문형 서비스 또는 자산 제공과 관련된 서비스 요청에 자원을 할당하기 위한 통신 서버 장치 및 방법에 관한 것이다. 서비스 요청을 수신한 시간과 연관된 배달/픽업 시간 사이의 리드 타임이 결정된다. 리드 타임은 임계값과 비교되고, 각각의 서비스-자원 쌍에 대한 비용이 계산되며 리드 타임에 따른다. 비용 매트릭스가 생성되고 최소 비용 값을 가진 서비스 자원 또는 공급자가 서비스 요청에 할당된다.

Description

공유 경제 주문형 서비스 또는 자산 제공과 관련된 서비스 요청에 자원을 할당하기 위한 통신 서버 장치 및 방법

본 발명은 일반적으로 통신 분야에 관한 것이다. 본 발명의 일 양태는 공유 경제 주문형 서비스(shared economy on-demand service) 또는 자산 제공(asset provision)에서 서비스 요청에 자원(resource)을 할당하기 위한 통신 서버 장치에 관한 것이다. 본 발명의 다른 양태는 공유 경제 주문형 서비스 또는 자산 제공에서 서비스 요청에 자원을 할당하기 위해 통신 서버에서 수행되는 방법에 관한 것이다. 본 발명의 다른 양태는 그에 대한 명령을 포함하는 컴퓨터 프로그램 제품에 관한 것이다. 본 발명의 다른 양태는 그에 대한 명령을 포함하는 컴퓨터 프로그램에 관한 것이다. 본 발명의 다른 양태는 그에 대한 명령어를 저장하는 비일시적 저장 매체에 관한 것이다. 본 발명의 다른 양태는 공유 경제 주문형 서비스 또는 자산 제공에서 서비스 요청에 자원을 할당하기 위한 통신 시스템에 관한 것이다.

본 발명의 일 양태는 특히 음식(또는 다른 제품) 배달 서비스에서 애플리케이션을 갖지만 반드시 배타적인 것은 아니다.

현재, 음식 배달 서비스와 같은 주문형 서비스에 자원을 할당하는 것은 통상적으로 운전자 이용 가능성 및 판매자 구내와 고객까지의 추정 이동 시간에 기초한다. 이러한 신호는 올바른 지역 내에서 이용 가능한 운전자에 기초하여 판매자 요청이 수신되면 이용 가능한 운전자가 음식 주문 배달에 할당될 수 있게 한다. 예를 들어, 일부 시스템은 판매자 요청이 수신될 때, 가장 가까운 이용 가능한 운전자를 단순히 할당할 수 있다. 그 후 할당된 운전자는 음식 주문이 배달될 때까지 '바쁨'으로 플래깅된다(따라서 임의의 다른 판매자 요청에 할당할 수 없음). 그 후 운전자는 가장 가까운 이용 가능한 운전자로 간주되는 경우 또는 그러한 때에 다른 판매자 요청에 할당될 수 있다. 물론, 이것은 운전자 유휴 시간으로 이어지며 이어질 수 있으며, 이는 이용 가능한 자원의 비효율적인 사용을 나타낸다. 또한, 특히 많은 수의 판매자 요청이 수신되는 성수기 동안에는, 마지막 배달이 완료될 때까지 운전자가 판매자 요청에 할당될 수 없기 때문에, 충족되지 않은 판매자 요청의 수와 관련하여 이용 가능한 운전자의 심각한 부족이 있을 수 있으며, 이는 배송 지연으로 이어진다. 결국 이는 음식의 열화(예를 들어, 냉각) 및 고객/판매자 불만으로 이어질 수 있다. 이러한 극단적인 공급-수요 불균형은 빠르게 포화점으로 이어질 수 있으며, 여기서 이용 가능한 운전자와 관련된 판매자 요청의 백로그(backlog)는 더 이상 판매자 요청이 수용 가능한 시간 프레임에서 처리될 수 없음을 의미한다. 물론, 이러한 공급-수요 분포의 이러한 미스매치는 음식(또는 다른 주문형 공유 경제) 배달 서비스에 한정되지 않고, 예를 들어, 클라우드 컴퓨팅 및 피어-투-피어(peer-to-peer) 전자 거래와 같은 다른 공유 경제 서비스에도 동일하게 적용될 수 있다.

시스템 내에서 제1 판매자 요청을 제공하는 운전자(자원)가 훨씬 더 긴 리드 타임(lead time)을 갖는 제2 판매자 요청에 '할당'될 수 있는 설비를 제공함으로써 이러한 공급-수요 불균형을 해결하려는 시도가 있었다. 그 후 시스템은 음식 준비가 완료될 것으로 예상되는 적시에, 즉, (판매자에 의해) 추정된 시간에 음식을 수거하기 위해 도착하도록 제2 판매자 요청을 제공하기 위해 운전자를 파견하기를 기다린다. 그러나, 이것은 공급-수요 불균형 문제와 더 바쁜 시간과 더 조용한 시간 동안 공급-수요 분포의 피크와 저점을 실제로 해결하지 못하는데, 그 이유는 제2 판매자 요청이 적어도 제공되고 있는 프로세스에 있을 때까지 운전자는 '바쁨'(추가 판매자 요청에 할당되도록 이용 불능)으로 플래깅되어 유지되기 때문이다.

미국 특허 공개 20040210621호는 주문 최적화를 위한 방법 및 시스템을 설명하며, 여기에서 최적화 알고리즘은 고객 대기 시간을 최소화하는 방식으로 이용 가능한 운전자(다른 주문을 완료 중에 있는 운전자 포함)를 선택하는 데 사용되며, 이는 운전자가 판매자 구내에 도착하는 데 걸리는 추정된 시간, 추정된 대기 시간, 고객에게 도착하는 데 추정된 시간 및 배달을 완료하는 데 걸리는 추가 시간의 일부 고정된 추정치(차량에서 타고 내리기, 지불 및 물리적인 배달 등)를 포함하는 파라미터의 합을 사용하여 계산된다. 그러나, 이러한 모델은 고객 대기 시간에만 관심이 있으며, 즉, 대기 시간을 최소화하여 고객 만족도를 최적화하며; 이는 공급-수요 불균형을 해결하거나 운전자 자원의 적절하고 원활한 활용을 고려하는 데 실제로 전혀 기여하지 않으며, 이는 '독립적인' 운전자가 서비스 요청을 단순히 무시하거나 거부할 수 있는 훨씬 더 복잡한 공유 경제 애플리케이션에서 특히 그러할 것이며, 예를 들어, 멀리 떨어져 있는 최종(고객) 위치로 가져오는 경우, 이로부터 보다 중심의, 시내 위치로의 복귀 이동은 서비스 요청이 발생할 가능성이 있는 위치로 다시 상당한 거리를 이동할 때까지 추가의 서비스 요청이 할당되는 것을 배제할 것이며, 그 결과 일정 기간 동안 및/또는 다음 서비스 요청을 효율적으로 제공하기에는 잘못된 장소에서 유휴 상태로 둔다. 이러한 모델은 또한 운전자가 서비스 요청을 할당받을 수 있다는 점에서(해당 요청을 제공함으로써 최저의 가능한 고객 대기 시간이 달성 가능한 것으로 결정되었기 때문) 운전자 활용 부족을 초래할 수 있지만, 운전자는 음식이 준비되는 판매자의 구내에서 기다려야 할 수 있으며, 특히 음식이 배달 준비되는 시간을 추정하는 모델에 의해 허용되는 것보다 음식 준비 시간이 더 긴 경우 특히 그러하다. 반대로, 음식 준비 시간이 허용되는 것보다 더 짧게 발생하면, 운전자가 도착하기 전에 준비될 수 있으며, 이는 결국 음식이 배달되기 전에 음식이 냉각되는 것으로 이어지며, 이는 고객 불만을 야기할 수 있다.

이러한 모든 문제는 운전자 자원 할당의 어려움으로 이어지고 공급 및 수요 특성의 미스매치와 이용 가능한 자원의 비효율적 사용 또는 활용 부족을 악화시킬 수 있다. 추가로, US20040210621에 설명된 방법 및 시스템은 몇몇 다른 영역 내에서 임의의 하나의 시간에 알려지지 않은 잠재적으로 매우 많은 수의 이용 가능한 운전자를 고려하기 위해 확장 가능하지 않으며, 모두 공유 경제 시스템에서 의지에 따라 이용 가능에서 이용 불능으로 스위칭하는 능력을 가지며, 모두는 공유 경제 시스템에서 의지에 따라 이용 가능에서 이용 불능으로 스위칭하는 능력을 갖는다. 대신에, 단일 규정된 영역 내에서 유한하고 알려진 수량인 전체 운전자 자원에 의존하는 경향이 있으며 그 이용 가능성만 가변적이며 심지어 작업에 이미 할당되었는지 여부와 이를 완료하기 전에 얼마나 걸렸는지에 기초하는 경우에도 그러하다. 대조적으로, 특히 공유 경제 시스템에서, 새로운 운전자는 임의의 스케줄링되지 않은 시간과 임의의 영역에서 이용 가능할 수 있으며 동일하게 운전자는 임의의 시간에 자신을 이용 가능할 수 있도록 만들 수 있다. 더 나아가, 위에서 언급한 바와 같이, 공유 경제 시스템의 운전자는 어떤 작업도 수락할 필요가 없으며 의지에 따라 작업을 무시하거나 거절할 수 있다. 알려진 시스템은 이러한 문제를 적절하게 보상하지 못하며, 이는 위에서 언급한 공급 및 수요 특성의 미스매치에 추가로 기여할 수 있다.

본 발명의 양태는 독립 청구항에 제시된 바와 같다. 일부 선택적 피처는 종속 청구항에 제시되어 있다.

본원에 개시된 기술의 구현은 상당한 기술적 이점을 가질 수 있다. 현재 음식 배달 서비스와 같은 공유 경제 주문형 모델에서 자원 할당에 통합되지 않는 구성 요소는 음식 준비 시간(또는, 보다 일반적으로 '리드 타임')과 같이 매우 가변적인 파라미터를 고려하여 계산되는 비용에 따른 자원의 할당이다. 알려진 기술에서, 높은 수요는 자원 공급 풀 내에서 낭비 또는 중복의 결과로 상대적으로 훨씬 더 높은 공급 비용을 초래한다. 본원에 개시된 기술은 이용 가능한 자원 할당 모델 내에서 음식 준비 시간과 같은 다른 종종 매우 가변적인 다른 파라미터를 수용할 수 있다. 따라서, 서비스 요청 발신자 또는 최종 사용자에게 제공되는 서비스의 품질을 감소시키지 않으면서 중복을 줄이고 이용 가능한 자원 공급 풀을 더 큰 범위로 이용하기 위해 자원 할당이 수행될 수 있다. 이와 같이, 자원 이용의 전반적인 개선이 제공될 수 있다.

각각의 서비스 요청, 예를 들어, 음식 배달 주문 요청에 대해, 모든 이용 가능한 공급 자원, 이 예에서는 현재 다른 서비스 요청에 서비스를 제공 중인 운전자를 포함하는 운전자와 관련하여 비용 계산의 세트가 수행될 수 있다. 계산된 최소 비용 값을 갖는 공급 자원은 그 후 현재 서비스 요청에 서비스하기 위해 선택될 수 있다. 각각의 이용 가능한 자원에 대한 비용 값을 계산하기 위한 방법은 계산에 통합된 하나 이상의 가변 파라미터 값에 따라 가변적일 수 있다. 예를 들어, 서비스 요청과 관련하여 자원에 할당될 비용을 계산하는 방법은 변수를 각각 '하이(high)' 또는 '로우(low)'로 각각 규정하는 사전 결정된 임계값 초과 또는 미만인 경우에 따라 다를 수 있다. 이러한 변수는 서비스 품질(예를 들어, 고객 대기 시간)과 직접 또는 간접적으로 링크될 수 있다. 매우 가변적인 파라미터 중 하나 이상의 값에 기초하여 비용 계산을 변경함으로써, 보다 세분화된 정도가 달성되고, 따라서 비용 계산은 더 많은 가변 파라미터를 고려할 수 있으며, 이는 더 적은 자원이 알려진 시스템에서보다 더 많은 서비스 요청에 서비스하게 할 수 있거나, 서비스 품질이 손실 없이, 그리고 실제로 많은 경우 자원이 서비스 요청에 보다 신속하게 할당될 수 있으며 이와 같이 서비스 요청이 알려진 시스템에서보다 효율적으로 발송될 수 있기 때문에 개선된 서비스 품질로 동일한 자원 공급 풀이 알려진 시스템에서보다 주어진 기간 내에 더 많은 서비스 요청을 서비스하게 할 수 있다. 가변 파라미터의 2개의 구분되는 '유형'을 정의하기 위해 임계값을 사용하여, 기술을 구현하는 데 필요한 프로세싱 오버헤드에 대한 과도한 부담없이 비용 계산 내에서 파라미터 값을 고려할 수 있다.

공유 경제 음식 배달 서비스의 구현에서, 자원 풀은 서비스 요청, 즉, 음식 배달 주문이 발생하거나 이행될 특정 지역에서 이용 가능한 운전자를 포함할 수 있다. 이는 이전 서비스 요청을 현재 이행 중인 운전자뿐만 아니라 현재 서비스 요청을 이행하지 않는 '유휴' 운전자도 포함할 수 있다. 위에 언급한 가변 파라미터는 음식 준비 시간을 포함할 수 있고, 여기서 이러한 파라미터는 사전 규정된 임계값보다 높으면 '하이'로 규정되고 사전 규정된 임계값 미만이면 '로우'로 규정된다. 비용은 음식 준비 시간이 '하이' 또는 '로우'로 간주되는지에 따라 지시되는 방법(또는 식)에 의해 계산되는 복수의 주문-운전자 쌍에 할당될 수 있다. 특정 운전자가 음식 판매자 구내에 도착하는 추정된 이동 시간 및 위에서 언급한 이동 시간과 관련하여 음식 준비 시간에 기초하여 판매자 위치에서의 추정된 대기 시간과 같은 다른 추정된 수량도 이러한 비용 계산에 정확도를 추가로 개선하기 위해 포함될 수 있다. 계산은 또한 음식 준비 시간이 '하이' 또는 '로우'로 규정되는지에 따라 다시 한 번 다른 가중 파라미터를 포함할 수 있다. 따라서, 각각의 이용 가능한 자원에 할당된 결과적인 비용 값은 음식 준비 시간을 고려할 수 있으며, 과도한 프로세싱 부담없이 이러한 중요한 파라미터에 매우 높게 반응할 수 있다. 적어도 일부 구현에서, 본 방법은 서비스 배달을 위한 대기 시간을 최소화함으로써 서비스 요청 개시자(예를 들어, 최종 고객) 만족도가 개선될 수 있도록 자원 할당 프로세스 동안 모든 잠재적으로 이용 가능한 자원이 고려되도록 보장한다. 이와 관련하여, 구현에서, 가장 낮은 할당 비용을 갖는 자원이 특정된 서비스 요청에 할당될 수 있다.

따라서, 자원 네트워크 이용은 본원에 설명된 기술 중 일부를 사용하여 개선될 수 있다. 예를 들어, 구현에서, 특정된 지역 또는 풀 내에서 그리고 감소된 지체 시간(lag time)으로 동일한 수의 이용 가능한 자원을 사용하여 알려진 시스템의 경우보다 일정 기간 동안 더 많은 서비스 요청이 배달될 수 있으며, 이에 의해 공급-수요 균형의 잠재적인 개선을 제공한다. 이와 같이, 공급-수요 불균형의 극심한 불일치와 연관된 문제를 피하거나 적어도 완화하고 지체 시간(예를 들어, 고객 대기 시간)과 유휴 시간(즉, 이용 가능한 자원이 이용되지 않거나 서비스 요청에 할당되지 않을 때의 기간) 모두를 잠재적 감소시키며, 이는 또한 예를 들어, 전기 공급-부하 균형 또는 컴퓨터 프로세싱 부하 균형에 적용 가능한 기술적 효과이다. 그러나, 이는 적어도 일부 변수가 또한 인간 거동에 따르는 공유 경제 배달 시스템과 같은 시스템에서 특히 유용할 수 있다.

적어도 일부 구현에서, 특정 서비스 요청과 관련하여 각각의 이용 가능한 운전자에 비용 값을 할당하기 위한 비용 할당 프로세스는 선형 할당 문제를 해결하기 위해 Kuhn-Munkres 알고리즘 또는 다른 알고리즘과 같은 최적화 알고리즘을 사용하여 수행될 수 있으며, 이는 방법 및 시스템이 다른 공급-수요 분포를 가질 가능성이 있는 다수의 다른 지역의 각각 내에서 임의의 수의 이용 가능한 자원(실질적으로 제어되지 않은 방식으로 이용 가능하게 된 후 이용 불능으로 될 수 있음) 및 임의의 수의 서비스 요청 개시자(예를 들어, 음식 판매자)를 갖는 공유 경제 시스템을 수용하기 위해 고도로 확장 가능하다는 것을 보장하는 추가적인 이점을 제공할 수 있다.

하나의 예시적인 배열에서, 공유 경제 주문형 서비스 또는 자산 제공과 관련된 서비스 요청에 자원을 할당하기 위한 통신 서버 장치가 제공되며, 통신 서버 장치는 프로세서 및 메모리를 포함하고, 프로세서의 제어 하에 메모리에 저장된 명령을 실행하도록 구성되며, 명령은,

복수의 서비스 요청을 수신하고, 각각의 서비스 요청은 요청된 서비스 또는 자산을 나타내는 데이터 및 상기 서비스 또는 자산이 요구되는 배달 시간을 포함하고;

각각의 상기 서비스 요청과 관련하여, 각각의 서비스 요청이 수신되는 시간과 연관된 배달 시간 사이의 기간을 포함하는 리드 타임을 결정하고;

각각의 상기 리드 타임을 사전 결정된 임계값과 비교하고, 리드 타임이 사전 결정된 임계값보다 큰 경우 각각의 리드 타임을 하이로 각각 규정하고, 리드 타임이 사전 결정된 임계값보다 작은 경우 각각의 리드 타임을 로우(low)로 각각 규정하고;

상기 서비스 또는 자산을 제공할 수 있는 이용 가능한 자원들을 나타내는 데이터를 포함하는 자원 데이터를 수신하고;

비용 매트릭스 데이터를 생성하고, 상기 비용 매트릭스의 각각의 요소는 이용 가능한 자원-서비스 요청 쌍을 나타내며, 상기 비용 매트릭스 데이터는 각각의 이용 가능한 자원-서비스 요청 쌍에 대해 비용 값을 할당하며; 비용 값의 할당은 각각의 이용 가능한 자원-서비스 요청 쌍에 대해 각각의 서비스 요청과 연관된 리드 타임이 하이 또는 로우인지에 따라 비용 값을 계산하는 것을 포함하고;

각각의 서비스 요청에 대해, 이용 가능한 자원-서비스 요청 쌍 비용 값의 각각의 세트로부터 최소 비용 값을 선택하고 선택된 비용 값과 연관된 이용 가능한 자원을 각각의 서비스 요청에 할당한다.

본 발명은 이제 단지 예시의 방식으로 첨부된 도면을 참조하여 설명될 것이다.
도 1은 공유 경제 주문형 서비스와 관련된 서비스 요청에 자원을 할당하기 위한 통신 서버 장치를 포함하는 예시적인 통신 시스템을 예시하는 개략 블록도이다.
도 2는 공유 경제 주문형 서비스와 관련된 서비스 요청에 자원을 할당하기 위한 예시적인 통신 서버 장치를 포함하는 예시적인 통신 시스템을 예시하는 개략 블록도이다.
도 3은 음식 배달 서비스 형태의 공유 경제 서비스와 관련된 서비스 요청에 자원을 할당하기 위한 예시적인 방법을 예시하는 개략 프로세스도이다.
도 4는 음식(또는 기타) 배달 서비스와 관련된 운전자에게 주문을 할당하는 데 사용하기 위해 데이터베이스에 저장된 주문-운전자 비용 매트릭스의 개략도이다.

본원에 설명된 기술은 주로 음식(또는 다른 부패하기 쉽거나 시간에 민감한 상품) 배달 서비스에서의 사용을 참조하여 설명되지만, 이러한 기술은 더 넓은 범위를 가질 수 있으며 다른 유형의 공유 경제 서비스를 포함할 수 있음을 이해할 것이며, 여기서 각각의 서비스 요청과 연관된 적어도 하나의 예측 불가능하고 매우 가변적인 파라미터가 있으며, 일부 경우에 특정된 서비스 요청과 관련하여 이용 가능한 자원의 세트와 연관된 비용을 결정할 때 이력 자원 거동 또는 신뢰성 고려할 필요가 있을 수 있다.

먼저 도 1을 참조하면, 통신 시스템(100)이 예시되어 있다. 통신 시스템(100)은 통신 서버 장치(102), 사용자 통신 디바이스(104) 및 서비스 공급자 통신 디바이스(106)를 포함한다. 이들 디바이스는 예를 들어, 인터넷 통신 프로토콜을 구현하는 각각의 통신 링크(110, 112, 114)를 통해 통신 네트워크(108)(예를 들어, 인터넷)에 연결된다. 통신 디바이스(104, 106)는 모바일 셀룰러 통신 네트워크를 포함하는 공중 교환 전화망(PSTN 네트워크)과 같은 다른 통신 네트워크를 통해 통신할 수 있지만 명확성을 위해 도 1에서는 생략되었다.

통신 서버 장치(102)는 도 1에 개략적으로 예시된 바와 같은 단일 서버일 수 있거나, 복수의 서버 구성 요소에 걸쳐 분산된 서버 장치(102)에 의해 수행되는 기능을 가질 수 있다. 도 1의 예에서, 통신 서버 장치(102)는 하나 이상의 마이크로프로세서(116), 실행 가능한 명령(120)의 로딩을 위한 메모리(118)(예를 들어, RAM과 같은 휘발성 메모리), 서버 장치(102)가 프로세서(116)의 제어 하에 수행하는 기능을 규정하는 실행 가능한 명령을 포함하지만 이에 한정되지 않는 다수의 개별 구성 요소를 포함할 수 있다. 통신 서버 장치(102)는 또한 서버가 통신 네트워크(108)를 통해 통신할 수 있도록 하는 입력/출력 모듈(122)을 포함한다. 사용자 인터페이스(124)는 사용자 제어를 위해 제공되며 예를 들어, 디스플레이 모니터, 컴퓨터 키보드 등과 같은 컴퓨팅 주변 디바이스를 포함할 수 있다. 통신 서버 장치(102)는 또한 데이터베이스(126)를 포함하며, 그 목적은 다음 논의로부터 쉽게 명백해질 것이다. 이 실시예에서, 데이터베이스(126)는 통신 서버 장치(102)의 일부이지만, 데이터베이스(126)는 통신 서버 장치(102)로부터 분리될 수 있고 데이터베이스(126)는 통신 네트워크(108) 또는 다른 통신 링크(미도시)를 통해 통신 서버 장치(102)에 연결될 수 있음을 이해해야 한다.

사용자 통신 디바이스(104)는 하나 이상의 마이크로프로세서(128), 실행 가능한 명령(132)의 로딩을 위한 메모리(130)(예를 들어, RAM과 같은 휘발성 메모리), 사용자 통신 디바이스(104)는 프로세서(128)의 제어 하에 수행하는 기능을 규정하는 실행 가능한 명령을 포함하지만 이에 한정되지 않는 다수의 개별 구성 요소를 포함할 수 있다. 사용자 통신 디바이스(104)는 또한 사용자 통신 디바이스(104)가 통신 네트워크(108)를 통해 통신할 수 있도록 하는 입력/출력 모듈(134)을 포함한다. 사용자 인터페이스(136)는 사용자 제어를 위해 제공된다. 사용자 통신 디바이스(104)가 말하자면 스마트 폰 또는 태블릿 디바이스인 경우, 사용자 인터페이스(136)는 많은 스마트 폰 및 다른 휴대용 디바이스에서 일반적인 터치 패널 디스플레이를 가질 것이다. 대안적으로, 사용자 통신 디바이스가 말하자면 데스크탑 또는 랩탑 컴퓨터인 경우, 사용자 인터페이스는 예를 들어, 디스플레이 모니터, 컴퓨터 키보드 등과 같은 컴퓨팅 주변 디바이스를 가질 수 있다.

서비스 공급자 통신 디바이스(106)는 예를 들어, 사용자 통신 디바이스(104)와 동일하거나 유사한 하드웨어 아키텍처를 갖는 스마트 폰 또는 태블릿 디바이스일 수 있다. 하나 이상의 마이크로프로세서(138), 실행 가능한 명령(142)의 로딩을 위한 메모리(예를 들어, RAM과 같은 휘발성 메모리), 서비스 공급자 통신 디바이스(106)가 프로세서(138)의 제어 하에 수행하는 기능을 규정하는 실행 가능한 명령을 포함하지만 이에 한정되지 않는 다수의 개별 구성 요소를 포함할 수 있다. 서비스 공급자 통신 디바이스(106)는 또한 서비스 공급자 통신 디바이스(106)가 통신 네트워크(108)를 통해 통신할 수 있도록 하는 입력/출력 모듈(송신기 모듈/수신기 모듈일 수 있거나 이를 포함할 수 있음)(144)을 포함한다. 사용자 인터페이스(146)는 사용자 제어를 위해 제공된다. 서비스 공급자 통신 디바이스(106)가 말하자면 스마트 폰 또는 태블릿 디바이스인 경우, 사용자 인터페이스(146)는 많은 스마트 폰 및 다른 휴대용 디바이스에서 일반적인 터치 패널 디스플레이를 가질 것이다. 대안적으로, 사용자 통신 디바이스가 말하자면 데스크탑 또는 랩탑 컴퓨터인 경우, 사용자 인터페이스는 예를 들어, 디스플레이 모니터, 컴퓨터 키보드 등과 같은 컴퓨팅 주변 디바이스를 가질 수 있다.

일 실시예에서, 서비스 공급자 통신 디바이스(106)는 통신 네트워크(108)를 통해 통신 서버 장치(102)에 정기적으로 서비스 공급자를 나타내는 데이터(예를 들어, 서비스 공급자 아이덴티티, 위치 등)를 푸시하도록 구성된다. 다른 실시예에서, 통신 서버 장치(102)는 정보를 위해 서비스 공급자 통신 디바이스(106)를 폴링(polling)한다. 어느 경우든, 서비스 공급자 통신 디바이스(106)로부터의 데이터(본원에서 '이용 가능 데이터' 또는 '공급' 데이터라고도 칭함)는 통신 서버 장치(102)로 전달되고 적어도 일부 파라미터 또는 특성은 이력 데이터로서 데이터베이스(126)의 관련 위치에 저장된다. 데이터베이스(126)에 저장된 이러한 공급 데이터는 특정 영역 또는 구역에서 이용 가능한 서비스 공급자의 수, 서비스 공급자 이용 가능성과 연관된 시간, 서비스 공급자의 '무시' 또는 '거부' 비율(자원 신뢰도 데이터), 및 심지어 이용 가능한 서비스 공급자와 연관된 유휴 시간 중 임의의 하나 이상을 포함할 수 있는 이력 자원 이용 가능성 및 신뢰도 데이터를 생성하는 데 사용될 수 있어, 공급 분포 데이터가 생성될 수 있고 요일, 일시, 계절 등과 같은 특성에 따라 특정 영역에 대해 이용 가능한 자원을 예측하는 데 사용될 수 있다.

일 실시예에서, 사용자 통신 디바이스(104)는 정기적으로 사용자를 나타내는 데이터(예를 들어, 판매자 아이덴티티, 위치, 음식 준비 시간 또는 필요한 픽업 시간, 고객 상세 사항 등)를 통신 네트워크(108)를 통해 통신 서버 장치(102)에 푸시하도록 구성된다. 다른 실시예에서, 통신 서버 장치(102)는 정보를 위해 서비스 공급자 통신 디바이스(104)를 폴링한다. 어느 경우든, 사용자 통신 디바이스(104)로부터의 데이터(본원에서 '서비스 요청'이라고도 칭함)는 통신 서버 장치(102)로 전달되고 적어도 일부 파라미터 또는 그 특성은 이력 데이터로서 데이터베이스(126)의 관련 위치에 저장되어, 요일, 일시, 계절 등과 같은 특성에 따라 수요 분포 데이터가 생성되어 특정 영역에 대한 가능한 수요를 예측하는데 사용될 수 있다. 위에서 논의된 바와 같이, 음식 배달 서비스와 같은 알려진 공유 경제 서비스에서, 예를 들어, 가장 가까운 이용 가능한 또는 '유휴' 자원, 예를 들어, 운전자는 해당 서비스 요청과 연관된 임의의 다른 파라미터나 특성에 관계없이 서비스 요청에 할당되는 경향이 있다. 결과적으로, 자원의 상당한 이용 부족이 있을 수 있다. 예를 들어, 이러한 유형의 알려진 음식 배달 서비스에서, 운전자는 종종 음식 준비가 여전히 진행되는 동안 음식 판매자 구내에서 기다려야 하며, 이는 이용 가능한 자원의 낭비인 추가 '유휴' 시간을 나타내며, 그렇지 않으면 다른 서비스 요청을 이행하는 데 이용되었을 수 있다. 또한, 운전자의 조기 도착은 일부 판매자가 구내에서 대기하는 운전자 수를 관리하기 위해 성수기에는 배달 서비스 이용 가능성을 일시적으로 중단해야 할 수도 있는 정도까지 판매자의 대기/주차 영역의 불필요한 점유로 이어진다. 사용 중인 자원의 할당을 허용하는 해결책에서도, 예를 들어, 운송 중인 운전자의 경우에도, 추가 서비스 요청 후 그 이행을 시작하기 위해 적시에 추가 서비스 요청에 운전자를 단지 적용하기 위해(예를 들어, 파견), 즉, 이 예에서, 주문을 픽업하기 위해, 해당 자원은 최종 서비스 요청의 완료와 다음 서비스 요청의 개시 사의 중간 기간에 대해 해당 서비스 요청에 대해 할당된 채로 남아 있으며, 즉, 해당 기간 동안 다른 서비스 요청에 할당하기에 이용 불능으로 남아 있으며, 이는 다시 (다른) 이용 가능 자원의 낭비를 나타내며, 임의의 하나의 시간에 이용 가능한 공급 풀에 의해 이행될 수 있는 서비스 요청의 수를 증가시키지 않는다. 이는 특히 리드 타임이 상대적으로 긴 경우에 낭비적이다. 일부 공유 경제 유형 서비스에서, 위에 언급한 중간 시간은 서비스 요청들 사이에서 매우 가변적일 수 있으므로, 이용 중인 자원에 대해 매우 가변적인 효과를 갖는다. 이러한 접근법의 다른 단점은 특히 설명된 음식 배달 서비스에서, 주문을 픽업하기 위해 운전자의 파견을 지연한 후 작업을 거절하기로 결정한 경우 늦은 배달의 위험이 높다. 즉, 특정된 서비스 요청과 관련하여 자원 할당 중에 이력 자원 거동 또는 신뢰도가 고려되지 않으며, 이는 공유 경제 유형 서비스에서 특히 관련될 수 있다.

본원에 개시된 기술의 구현은 각각의 서비스 요청과 연관된 '리드 타임'과 같은 매우 가변적인 파라미터를 추가로 고려하는 자원 할당이 수행될 수 있게 하는 논리 프로세싱 방법을 이용함으로써 이들 문제 중 적어도 일부를 해결하고자 한다. 음식 배달 서비스에서, 이러한 리드 타임은 음식 준비 시간 또는 더 정확하게는 서비스 요청이 수신된 시간과 서비스 요청에서 판매자가 제공한 픽업 시간 사이의 남은 기간을 포함할 수 있다. 보다 일반적으로, '리드 타임'은 서비스 공급자 통신 디바이스(106)로부터의 서비스 요청의 통신 서버 장치(102)에 의한 수신과 서비스 요청의 이행을 시작하기 위한 자원이 이용 가능하게 될 필요가 있는 시간(서비스 요청에서 제공됨) 사이의 시간으로서 규정될 수 있다. 이러한 리드 타임은 각각의 서비스 요청의 수신 전에는 대체로 예측될 수 없으며 동일한 서비스 요청 개시자로부터의 요청일지라도 서비스 요청 간에 매우 가변적일 수 있다. 그러나, 공유 경제 서비스의 성격과 상관없이, 이러한 리드 타임이 길수록 이용 가능한 자원의 효과적인 이용에 잠재적인 역효과가 더 커진다.

적어도 이론상 리드 타임은 각각의 서비스 요청과 관련하여 각각의 이용 가능한 자원에 대한 각각의 '비용' 계산에 통합될 수 있지만, 여기에 필요한 프로세싱 오버헤드와 시간은 음식(또는 다른 유형의 주문형) 배달 서비스와 같은 (거의) 실시간 운영에 필요한 시스템에서는 금지된다. 따라서, 대신에, 위에서 언급한 논리 프로세싱 방법은 특정 리드 타임이 사전에 규정된 임계값보다 크거나 작은지 여부에 따라 규정되는 '하이' 및 '로우' 리드 타임 사이에 구별하는 역할을 한다.

도면의 도 2를 참조하면, 구현에서, 통신 시스템은 공유 경제 음식 배달 서비스에서 동작하도록 구성된다. 통신 서버 장치(102)는 서비스 공급자(판매자) 통신 디바이스(106)로부터 음식 배달 주문 형태의 서비스 요청 데이터 O를 수신하고 서비스 공급자(운전자) 통신 디바이스(104)로부터 자원(즉, 운전자) 데이터 D를 수신하도록 구성된다. 음식 배달 주문 데이터의 각각의 항목은 (적어도) 판매자를 나타내는 데이터(예를 들어, 아이덴티티, 위치 등), 고객을 나타내는 데이터(예를 들어, 이름, 주소 등) 및 주문이 배달을 위해 수거될 준비가 되는 시간을 나타내는 데이터를 포함한다. 운전자 데이터의 각각의 항목은 (적어도) 운전자의 아이덴티티, 위치 및 현재 상태(유휴/운송 중)를 나타내는 데이터를 포함할 것이다. 데이터베이스(126)는 또한 음식 배달 주문 데이터의 각 항목 및 운전자 데이터의 각 항목과 연관된 시간/날짜를 나타내는 데이터를 저장하여 위에서 언급한 수요 및 공급 분포 데이터가 생성될 수 있도록 할 수 있다. 통신 서버 장치(102), 사용자 통신 디바이스(104) 및 서비스 공급자 통신 디바이스(106)의 다양한 요소가 명확성을 돕기 위해 도 2에서 생략되었음을 이해할 것이다.

통신 서버 장치(102)는 주문이 수거를 위해 준비되고 음식 배달 주문 데이터로부터 추출되는 때에 대해 (각각의 음식 배달 주문 데이터에서) 판매자에 의해 주어지는 시간에 기초하여 (남아 있는) 음식 준비 시간 t_f를 나타내는 데이터를 수신하도록 구성된 비교기(202)를 포함한다. 이러한 "리드 타임" t_f는 마이크로프로세서(116)에 의해 현재 시간과 판매자가 제공한 수거 시간 사이의 기간인 것으로 계산된다. 비교기(102)는 t_f에 대한 값을 사전 결정된 임계값 t_임계값과 비교한다. 임계값 t_임계값은 예를 들어, 운전자가 판매자 위치에 도착하는 데 걸리는 시간의 중앙값을 사용하여 규정될 수 있으며, 이러한 통계 값에 기초하여 그에 따라 업데이트될 수 있다. 그러나, 이러한 목적을 위한 임계 시간을 도출하는 다른 방법이 본 기술 분야의 통상의 기술자에게 명백할 것이며, 본 발명은 반드시 이와 관련하여 제한되도록 의도되지 않는다.

t_f가 t_임계값보다 크면, 비교기(202)는 t_f가 '하이'임을 나타내는 데이터를 출력한다. t_f가 t_임계값 이하이면 비교기는 t_f가 '로우'임을 나타내는 데이터를 출력한다. '하이'/'로우' 인디케이터 데이터는 비용 계산 프로세서(203)에 제공된다.

t_f에 대한 값은 또한 제1 가중치, β에 대한 값을 계산하는 제1 가중치(β) 계산기(204)에 적용되며, 여기서

이다. 제1 가중치, β는 판매자의 구내에 운전자의 늦은 도착을 피하려는 시도에서 비용 계산 프로세서(203)에서 사용되며, 즉, 음식이 준비된 후 기간이며, 그 이유는 이러한 늦은 도착은 전체적인 고객 대기 시간을 증가시킬 것이고 또한 배달 시간에서 음식의 품질에 영향을 미칠 수 있으며, 이에 의해 전체 고객 경험에 악영향을 미치기 때문이다. t_f가 하이이면, β는 지연을 피하기 위해 하이인 반면, t_f가 로우이면 β는 음식 준비 시간이 경과하기 전에 판매자의 구내에 도착할 수 있는 현재 이용 가능한 운전자가 없는 경우에도 자원이 주문에 여전히 할당될 수 있도록 보장하기 위해 더 낮다.

도면의 도 2를 다시 참조하면, 통신 서버 장치(102)는 또한 사용자 통신 디바이스(104)로부터 수신된 음식 배달 주문 데이터 및 또한 서비스 공급자 통신 디바이스(106)로부터의 운전자 데이터로부터 추출된 (적어도) 판매자 위치 데이터를 수신하도록 구성된 라우팅 엔진(205)을 포함한다. 운전자 데이터는 각각의 운전자에 대해, (적어도) 현재 위치, 현재 상태(유휴 또는 운송 중) 및 운송 중인 경우 현재 주문에 대한 하차 지점의 위치를 포함한다. 이러한 운전자 데이터를 사용하여, 라우팅 엔진(205)은 각각의 운전자에 대해 그리고 새로운 음식 배달 주문이 수신된 시점에서 판매자 위치에 대해 현재 위치(유휴 상태) 또는 하차 위치(운송 상태)로부터의 추정된 이동 시간인 추정된 제1 시간 값 t₂를 계산하도록 구성된다. 라우팅 엔진(205)은 또한 각각의 수송 중 운전자에 대해 이전 주문에 대해 그 현재 위치로부터 하차 지점까지 추정된 이동 시간인 추정된 제2 시간 값 t₁을 계산하도록 구성된다. 이러한 추정된 이동 시간 t₁, t₂는 위성 항법 시스템 등에 사용되는 것과 같은 임의의 알려진 기술을 사용하여 추정될 수 있다.

각각의 운전자에 대한 값 t₂(및 적용 가능한 경우 t₁)는 비용 계산 프로세서(203)에 공급된다. 각각의 운전자에 대한 값(t₁ 및 t₂)은 또한 제1 및 제2 시간 계산 프로세스(206, 207)에 공급된다. 제1 계산 프로세스(206)에서, 값 t_d는 음식이 준비된 후에 운전자가 판매자에게 도착하는 경우에 추정된 음식 수거 지연을 나타내도록 계산될 수 있으며, 여기서

이다.

제2 계산 프로세스(207)에서, 값 t_w는 음식 준비가 완료되기 전에 운전자가 판매자에게 도착하는 경우 추정된 운전자 대기 시간을 나타내도록 계산될 수 있으며, 여기서

이다.

각각의 운전자에 대한 t_d 및 t_w에 대한 값은 비용 계산 프로세서(203)에 공급된다. 제2 가중치, α, 계산기(208)는 (t₁ 및 t₂) 및 또한 t_w를 나타내는 데이터를 수신하도록 구성되고 제2 가중치 α를 계산하도록 구성된다. 주문을 취소할 때, 운전자는 취소 사유를 말하고 이 데이터는 제2 가중치 α가 계산될 수 있게 한다. 제2 가중치 α는 t_w에 대한 t₂의 중요도를 제어하기 위해 후술하는 자원 할당 방법에서 사용된다. α를 규정하는 하나의 방식은 운전자로부터 수신된 취소에 대한 위에 언급한 사유로부터 오는 이러한 계산을 위한 입력 데이터로 "장거리로 인한 운전자 취소율"(하이 t₂)과 "레스토랑에서 긴 대기 시간으로 인한 운전자 취소율"(하이 t_w) 사이의 비율을 사용하는 것이며, α는 또한 이러한 비율 값에 기초하여 필요에 따라 업데이트될 수 있다. 제2 가중치 α는 할당 동안 대기 시간의 중요성을 제어하기 위해 후술하는 자원 할당 방법에서 사용될 수 있다. 예를 들어, 공유 경제 음식 배달 서비스에서, 운전자의 이력 취소 및 무시 거동을 이용하여 도시의 판매자에게서의 긴 이동 시간 또는 긴 대기 시간을 선호하는지 여부를 결정할 수 있으며 해당 운전자와 연관된 가중치를 설정되고 그에 따라 조정될 수 있다. 추가로, 일부 도시에서는, 판매자는 운전자가 자신의 장소 내부/주위에서 기다리지 않는 것을 선호하며 이러한 요건을 수용하기 위해 특정 판매자로부터의 서비스 요청과 관련하여 가중치가 설정되고 조정될 수 있다.

비용 계산 프로세서(203)는 각각의 주문-운전자 쌍에 대한 비용 값 c_ij를 계산하고 그에 따라 비용 매트릭스 [C_ij]를 채우도록 구성된다. 비용 매트릭스[C_ij]는 아래에서 더 상세히 설명되는 바와 같이 비용 매트릭스 데이터에 기초하여 운전자에게 주문을 할당하고 음식 배달 주문 데이터를 제공하고 배달을 프로세싱 및 서비스할 수 있도록 서비스 공급자 통신 디바이스(들)(106)에 파견 데이터 D_할당을 전송하도록 구성된 마이크로프로세서(116)로 피드백된다.

명료성을 돕기 위해, 도 2는 비교기(202), 비용 계산 프로세서(203), 라우팅 엔진(205) 및 물리적으로 분리된 모듈로서 각각 β,t_w, t_d 및 α를 계산하기 위한 프로세스 모듈(204, 206, 207 및 208)을 예시한다. 그러나, 이러한 모든 프로세스 또는 모듈은 단일 프로세싱 구성 요소(116) 또는 도면 중 도 2에 예시된 기능 모듈을 용이하게 하도록 구성된 복수의 분산 프로세싱 구성 요소에 의해 용이해질 수 있으며, 본 발명은 반드시 이와 관련하여 제한되도록 의도되지 않는다.

이하에서는 도면 중 도 3을 추가로 참조하여 자원 할당 방법에 대해 보다 상세하게 설명한다. 상술한 바와 같이, 구현에 있어서, 자원 할당 방법을 용이하게 하기 위해 비용 계산 프로세서가 사용될 수 있다. 비용 계산 프로세서는 각 차수 o에 대해 각각의 이용 가능한 운전자 d에 대해 계산된 입력 t₁, t₂, t_w 및 t_d를 수신하도록 구성된다. 비용 계산 프로세서(203)는 또한 음식 준비 시간 t_f가 '하이' 또는 '로우'로 간주되는지 여부를 나타내는 데이터를 수신하도록 구성된다. 가중치 α 및 β는 각각의 주문에 대해 재계산 및 업데이트되는지 여부 또는 업데이트되지 않은 경우 그리고 업데이트될 때까지의 각각에 대해 고정된 값이 사용되는지 여부에 따라(주기적으로 또는 조건의 변화가 있을 때 그리고 선택적으로 데이터베이스(126)에 저장된 이력 수요 및 공급 분포에 기초하여) 비용 계산 프로세서(203)에 의해 저장 또는 수신될 수 있다.

비용 계산 프로세서는 위에서 논의된 다양한 변수 및 파라미터를 고려하여 비용에 기초하여 자원을 할당하기 위해 할당 및 우선화 논리를 이용하도록 구성된다. 할당 및 우선화 논리의 구현은 아래에서 상세히 설명한다.

할당 및 우선화 논리:

운전자에 주문을 할당하는(또는 그 반대) 문제는 다음과 같은 일반적인 할당 문제로 공식화되며, 이는 예를 들어 Kuhn-Munkres 알고리즘과 같은 임의의 알려진 할당 알고리즘으로 해결될 수 있다:

· n x n 비용 매트릭스 [c_ij]가 주어지면, 선택한 비용의 합이 최소가 되도록 각 행(주문)을 다른 열(운전자)에 할당하며, 즉,

x_ij = 1, 주문 i가 운전자 j에 할당된 경우

= 0, 다른 경우

주문 수 o가 운전자 수 d와 같지 않으면, 비용 매트릭스 [c_ij]는 행 또는 열에 큰 수를 추가하여 정사각형 매트릭스가 되도록 확장될 수 있다.

각 주문-운전자 쌍에 대한 비용 계산은 이하에 기초한다:

공식 내부의 표기는 다음과 같다:

o t₂: 현재 운전자 위치(유휴 운전자)로부터 소비된 추정된 시간/상술한 바와 같이, 라우팅 엔진(205)에 의해 추정된 판매자 위치에 대한 이전 주문 하차 위치(운송 중 운전자).

o t_w: 이하 공식에 기초하여 상술한 바와 같이 계산된 음식 준비의 완료 시간보다 일찍 해당 운전자가 도착한 경우 판매자 구내에서 추정된 운전자의 대기 시간:

o t_d: 상술한 바와 같이,

의 공식에 기초하여 계산된 음식 준비의 완료 후에 해당 운전자가 판매자 구내에 도착하는 경우 추정된 음식 수거 지연.

o t_f: 상술한 바와 같이, 이력 데이터 및 실시간 신호에 기초하여 추정되거나 판매자에 의해 제공된 추정된(남은) 음식 준비 시간.

o t₁: 상술한 바와 같이, 라우팅 엔진(205)에 의해 추정된 이전 주문 하차 위치에 대한 현재 운전자 위치(운송 중 운전자)로부터 소비된 추정된 시간.

o t_임계값: 상술한 바와 같이, 더 짧고 더 긴 음식 준비 시간을 갖는 주문을 구별하기 위한 사전 규정된 시간.

o α: 상술한 바와 같이, 픽업 라우팅 시간(t₁ 및 t₂)과 비교할 때 판매자의 대기 시간 가중치.

o β: 상술한 바와 같이, 픽업 라우팅 시간(t₁ 및 t₂)과 비교할 때 지연 시간의 가중치(음식이 준비된 후 운전자가 판매자에게 도착).

설명된 대로 음식 준비 시간이 더 짧은 주문과 더 긴 주문을 구별하기 위해 미리 정의된 시간입니다.

높은 t₂는 운전자가 주문을 무시/거부할 가능성을 증가시키지만, 높은 t₁은 증가시키지 않을 것이며, 그 이유는 운전자는 이미 이전 주문을 완료하는 중에 있기 때문이다.

도면 중 도 3을 다시 참조하면, 수신된 복수의 계류 중인 음식 배달 주문 각각 및 상술한 다양한 값 및 파라미터에 대해, 비용 계산 프로세서(203)는 (해당 주문에 대한 음식 준비 시간이 '하이' 또는 '로우'인지에 따라) 적절한 비용 식을 사용하여 각각의 그리고 모든 주문-운전자 쌍과 연관된 비용 c_ij(단계 401)를 계산하고, 도면 중 도 4에 예시된 바와 같이, 위에 규정한 비용 매트릭스의 형태로 구성된 데이터베이스(126)를 채운다.

각각의 주문에 대해, 운전자에 대한 비용 계산이 수행되면, 운전자 ID D_n이 1씩 증가하고(단계 402) 프로세스는 다음 주문-운전자 쌍과 관련하여 비용 계산을 수행하기 위해 다음 운전자로 이동한다. 모든 주문-운전자 쌍에 대한 비용 계산이 수행되고(단계 403에서 D_n = D_j), 결과가 데이터베이스(126)에 저장되면, 각각의 주문은 어떤 비용 계산이 최저인지(단계 404)와 관련하여 운전자에게 할당되고, 완료된 자원 할당이 출력된다(단계 405). 파견 통신이 구성되고 각각의 서비스 공급자 통신 디바이스로 출력되어, 운전자에게 할당된 각각의 음식 배달 주문의 상세 사항(D_할당)을 각각의 운전자에게 제공한다. 선형 할당 프로세스를 사용하여, 상술한 방법이 계속될 수 있고, 모든 신규 주문에 대해 확장될 수 있으며 시간 경과에 따라 변함에 따라 공급(이용 가능 운전자) 분포를 수용하도록 적응될 수 있다. 새로운 운전자가 이용 가능하게 되면, 새로운 각각의 열이 비용 매트릭스에 추가되고 새로운 주문이 수신되면 데이터베이스(126)에 저장된 비용 매트릭스에 새로운 각각의 행이 추가된다. 동등하게, 운전자가 이용 불능으로 됨에 따라, 각각의 열은 비용 매트릭스에서 '누락'되고, 주문이 할당되고 완료됨에 따라 각각의 행이 비용 매트릭스에서 '누락'된다. 해당 프로세스는 매우 확장성이 있으며, 임의의 한 번에 임의의 수의 특정된 영역에서 임의의 수의 주문 및 임의의 수의 이용 가능한 운전자를 수용하는 데 사용될 수 있다. 하이 음식 준비 시간과 로우 음식 준비 시간 사이에 구별함으로써, 과도한 프로세싱 부담없이 비용 계산 내의 이러한 고도로 가변적인 파라미터를 고려할 수 있으며, 이에 의해 주문이 수신되고 이용 가능한 운전자 풀이 시간 경과에 따라 변함에 따라 자원 할당 프로세스가 (거의) 실시간으로 수행되게 할 수 있다.

작업 예:

이하는 상술한 비용 계산 및 자원 할당 원리를 단지 예시하기 위해 단순화된 작업 예를 나타낸다. 실제로 훨씬 더 많은 수의 계류 중인 주문과 이용 가능한 운전자가 있을 가능성이 있으며, 자원이 할당되고 새로운 주문이 접수되고 주문이 완료되고 운전자가 이용 가능 또는 이용 불능으로 됨에 따라 이는 지속적으로 변할 것이라는 것을 이해할 것이다.

예 1:

- 하나의 음식 주문이 있다:

o O1, 여기서 t_f = 1200초

- 3명의 운전자 후보가 있다:

o D₁, 여기서 t₁ = 500초; t₂ = 300초; t_w = 400초; t_d = 0초

o D2, 여기서 t₁ = 1000초; t₂ = 500초; t_w = 0초; t_d = 300초

o D3, 여기서 t₁ = 0초; t₂ = 100초; t_w = 1100초; t_d = 0초

- 가정: α = 0.4;

; t_임계값 = 300초

- t_f > t_임계값일 때

공식에 기초하여 각각의 운전자-주문 쌍에 대해 비용 계산:

- 이 경우, 주문 01이 운전자 D1에 할당되며; D1은 D3보다 더 짧은 대기 시간을 갖고, D2의 경우와 같이 어떠한 지연도 유발하지 않는다.

예 2:

- 하나의 음식 주문이 있다:

o 02, 여기서 t_f = 290초

- 2명의 운전자 후보가 있다:

o D4, 여기서 t₁ = 200초; t₂ = 100초; tw = 0초; t_d = 10초

o D5, 여기서 t₁ = 0초; t₂ = 100초; tw = 190초; t_d = 0초

- 가정: α = 0.4;

; t_임계값 = 300초

- t_f <= t_임계값일 때

공식에 기초하여 각각의 운전자-주문 쌍에 대해 비용 계산:

- 이 경우 음식 준비 시간이 다소 짧기 때문에(t_f <= t_임계값), 논리는 가장 가까운 운전자를 찾는 데 더 중점을 두며; 이 경우 운전자 D5이다.

본원에 설명된 기술은 다른(특히 시간에 민감한) 상품 및 문서의 배달을 포함하여 다른 공유 경제 서비스에 사용하기 위해 적응될 수 있음을 이해할 것이다. 설명된 기술은 잠재적으로 다른 공유 경제 서비스와 관련된 자원 활용 부족을 줄이기 위해 다른 자원 할당 방법에서 사용하기 위해 추가로 적응 및 확장될 수 있으며, 여기서 서비스 요청은 실질적으로 실시간으로 적용될 수 있고 매우 판매 가능한 효율적인 자원 할당 해결책을 제공하기 위해 각각의 서비스 요청-이용 가능한 자원 쌍과 연관된 비용에 상당히 영향을 주는 적어도 하나의 고도의 변수 및 대체로 예측할 수 없는 파라미터를 포함한다. 추가로, 핵심 공급 변수를 고려하여 알려진 기술과 비교하여 자원의 이용 부족이 감소될 수 있기 때문에, 공급 및 수요 분포가 원활화될 수 있고, 이에 의해 공급-수요 불균형에서의 극단적인 불일치와 연관된 문제를 피하거나 적어도 경감시키고, 지체 시간(예를 들어, 고객 대기 시간) 및 유휴 시간(즉, 이용 가능한 자원이 이용되지 않거나 서비스 요청에 할당되지 않을 때의 기간) 모두를 잠재적으로 감소시키며, 이는 또한 예를 들어, 전기 공급-부하 균형 또는 컴퓨터 프로세싱 부하 균형에 적용 가능한 기술적 효과이다.

본 발명은 단지 예시의 방식으로 설명되었음을 이해할 것이다. 첨부된 청구항의 사상 및 범위를 벗어나지 않고 본원에 설명된 기술에 대해 다양한 수정이 이루어질 수 있다. 개시된 기술은 독립적인 방식으로 또는 서로 조합하여 제공될 수 있는 기술을 포함한다. 따라서, 하나의 기술에 대해 설명된 피처는 다른 기술과 조합되어 제시될 수도 있다.

Claims (15)

1. 공유 경제 주문형 서비스 또는 자산 제공과 관련된 서비스 요청들에 자원들을 할당하기 위한 통신 서버 장치로서,
   상기 통신 서버 장치는 프로세서 및 메모리를 포함하고, 상기 프로세서의 제어 하에,
   복수의 서비스 요청을 수신하고 ― 각각의 서비스 요청은 요청된 서비스 또는 자산을 나타내는 데이터 및 상기 서비스 또는 자산이 요구되는 배달 시간을 포함함 ―;
   각각의 상기 서비스 요청과 관련하여, 각각의 서비스 요청이 수신되는 시간과 연관된 배달 시간 사이의 기간을 포함하는 리드 타임(lead time)을 결정하고;
   각각의 상기 리드 타임을 사전 결정된 임계값과 비교하고, 상기 리드 타임이 상기 사전 결정된 임계값보다 큰 경우 각각의 리드 타임을 하이(high)로 각각 규정하고, 상기 리드 타임이 상기 사전 결정된 임계값보다 작은 경우 상기 각각의 리드 타임을 로우(low)로 각각 규정하고;
   상기 서비스 또는 자산을 제공할 수 있는 이용 가능한 자원들을 나타내는 데이터를 포함하는 자원 데이터를 수신하고;
   비용 매트릭스 데이터를 생성하고 ― 상기 비용 매트릭스의 각각의 요소는 이용 가능한 자원-서비스 요청 쌍을 나타내며, 상기 비용 매트릭스 데이터는 각각의 이용 가능한 자원-서비스 요청 쌍에 대해 비용 값을 할당하며, 비용 값들의 할당은 각각의 이용 가능한 자원-서비스 요청 쌍에 대해 상기 각각의 서비스 요청과 연관된 상기 리드 타임이 하이 또는 로우인지에 따라 비용 값을 계산하는 것을 포함함 ―;
   각각의 서비스 요청에 대해, 이용 가능한 자원-서비스 요청 쌍 비용 값들의 각각의 세트로부터 최소 비용 값을 선택하고 상기 선택된 비용 값과 연관된 상기 이용 가능한 자원을 상기 각각의 서비스 요청에 할당하고;
   상기 각각의 서비스 요청과 연관된 상기 리드 타임이 하이로 규정된 경우, 이용 가능한 자원-서비스 요청 쌍에 대한 비용 값을 계산하기 위해 제1 계산을 수행하고, 상기 각각의 서비스 요청과 연관된 상기 리드 타임이 로우로 규정된 경우, 이용 가능한 자원-서비스 요청 쌍에 대한 상기 비용 값을 계산하기 위해 다른 제2 계산을 수행
   하기 위해 상기 메모리에 저장된 명령들을 실행하도록 구성되는, 통신 서버 장치.
2. 제1항에 있어서,
   상기 비용 매트릭스의 생성이 상기 서비스 요청들 및 상기 자원 데이터로부터 도출된 데이터에 선형 할당 알고리즘을 적용하는 것을 포함하도록 구성되는, 통신 서버 장치.
3. 제1항 또는 제2항에 있어서,
   각각의 이용 가능한 자원이 상기 각각의 서비스 요청에 특정된 상기 배달 시간까지 상기 서비스 또는 자산을 제공할 수 없는 경우, 오직 상기 제1 계산이 서비스 또는 자산 배달 지연 시간을 나타내는 파라미터를 사용하도록 구성되는, 통신 서버 장치.
4. 제3항에 있어서,
   각각의 이용 가능한 자원이 상기 각각의 서비스 또는 자산을 제공할 수 있는 추정된 기간(estimated time period)에 따라 상기 배달 지연 시간이 가중화되도록 구성되는, 통신 서버 장치.
5. 제1항 내지 제4항 중 어느 한 항에 있어서,
   각각의 이용 가능한 자원이 상기 특정된 배달 시간보다 일찍 각각의 서비스 또는 자산을 제공할 수 있는 경우, 상기 제1 계산 및 상기 제2 계산이 지체 시간(lag time)을 나타내는 파라미터를 사용하도록 구성되는, 통신 서버 장치.
6. 제5항에 있어서,
   각각의 이용 가능한 자원이 상기 각각의 특정된 서비스 또는 자산을 제공할 수 있는 추정된 기간에 따라 상기 지체 시간이 가중화되도록 구성되는, 통신 서버 장치.
7. 제1항 내지 제6항 중 어느 한 항에 있어서,
   상기 제1 계산이,
   각각의 이용 가능한 자원이 상기 각각의 특정된 서비스 또는 자산을 제공할 수 있는 기간을 나타내는 시간 값, 상기 각각의 이용 가능한 자원이 상기 각각의 서비스 요청에 특정된 상기 배달 시간보다 일찍 상기 서비스 또는 자산을 제공할 수 있는 경우 가중화된 지체 시간, 및 각각의 이용 가능한 자원이 상기 특정된 배달 시간에 의해 상기 각각의 사용자 요청과 연관된 상기 서비스 또는 자산을 제공할 수 없는 경우 가중화된 배달 지연 시간의 합을 포함하도록 구성되고,
   상기 제2 계산이,
   각각의 이용 가능한 자원이 상기 각각의 특정된 서비스 또는 자산을 제공할 수 있는 기간을 나타내는 시간 값 및 상기 각각의 이용 가능한 자원이 상기 각각의 서비스 요청에 특정된 상기 지연 시간보다 일찍 상기 서비스 또는 자산을 제공할 수 있는 경우 가중화된 지체 시간의 합을 포함하도록 구성되는, 통신 서버 장치.
8. 제품 배달 서비스와 관련된 서비스 요청에 자원을 할당하기 위한 제1항 내지 제7항 중 어느 한 항에 따른 통신 서버 장치로서, 상기 통신 서버 장치는
   각각의 상기 서비스 요청이, 최종 사용자에게 제품을 운송하기 위한 배달 차량에 대한 서비스 사용자에 의한 요청을 나타내며 상기 제품이 수거 준비가 되는 수거 시간과 제품 배달 주문을 나타내는 데이터를 포함하도록 구성되고;
   상기 리드 타임이, 각각의 서비스 요청의 수신과 상기 연관된 수거 시간 사이의 기간을 포함하며, 상기 자원 데이터는 이용 가능한 배달 차량들과 현재 지리적 위치를 나타내는 데이터를 포함하도록 구성되는, 통신 서버 장치.
9. 제8항에 있어서,
   상기 제품 배달 서비스가 음식 배달 서비스를 포함하도록 구성되는, 통신 서버 장치.
10. 제8항 또는 제9항에 있어서,
    각각의 이용 가능한 배달 차량 자원에 대해, 배달할 제품이 수거될 서비스 요청에 특정된 위치까지 각각의 배달 차량이 이동할 수 있는 기간을 추정하기 위한 라우팅 엔진을 포함하는, 통신 서버 장치.
11. 공유 경제 주문형 서비스 또는 자산 제공과 관련된 서비스 요청들에 자원들을 할당하기 위해 서비스 공급자 장치에서 수행되는 방법으로서,
    상기 방법은 통신 서버 장치의 프로세서의 제어 하에서,
    복수의 서비스 요청을 수신하는 단계로서, 각각의 서비스 요청은 요청된 서비스 또는 자산을 나타내는 데이터 및 상기 서비스 또는 자산이 해당 시간에 또는 해당 시간까지 요구되는 배달 시간을 포함하는, 수신하는 단계;
    각각의 상기 서비스 요청과 관련하여, 각각의 서비스 요청이 수신되는 시간과 연관된 배달 시간 사이의 기간을 포함하는 리드 타임을 결정하는 단계;
    각각의 상기 리드 타임을 사전 결정된 임계값과 비교하고, 상기 리드 타임이 상기 사전 결정된 임계값보다 큰 경우 각각의 리드 타임을 하이로 각각 규정하고, 상기 리드 타임이 상기 사전 결정된 임계값보다 작은 경우 로우로 각각 규정하는 단계;
    상기 서비스 또는 자산을 제공할 수 있는 이용 가능한 자원들을 나타내는 데이터를 포함하는 자원 데이터를 수신하는 단계;
    비용 매트릭스 데이터를 생성하는 단계로서, 상기 비용 매트릭스의 각각의 요소는 이용 가능한 자원-서비스 요청 쌍을 나타내며, 상기 비용 매트릭스 데이터는 각각의 이용 가능한 자원-서비스 요청 쌍에 대해 비용 값을 할당하며, 비용 값들의 할당은 각각의 이용 가능한 자원-서비스 요청 쌍에 대해 상기 각각의 서비스 요청과 연관된 상기 리드 타임이 하이 또는 로우인지에 따라 비용 값을 계산하는 것을 포함하는, 생성하는 단계;
    각각의 서비스 요청에 대해, 이용 가능한 자원-서비스 요청 쌍 비용 값들의 각각의 세트로부터 최소 비용 값을 선택하는 단계로서, 상기 선택된 비용 값과 연관된 상기 이용 가능한 자원을 상기 각각의 서비스 요청에 할당하는, 선택하는 단계; 및
    상기 각각의 서비스 요청과 연관된 상기 리드 타임이 하이로 규정된 경우, 이용 가능한 자원-서비스 요청 쌍에 대한 비용 값을 계산하기 위해 제1 계산을 수행하고, 상기 각각의 서비스 요청과 연관된 상기 리드 타임이 로우로 규정된 경우, 이용 가능한 자원-서비스 요청 쌍에 대한 상기 비용 값을 계산하기 위해 다른 제2 계산을 수행하는 단계;를 포함하는, 방법.
12. 제11항의 방법을 구현하기 위한 명령들을 포함하는 컴퓨터 프로그램 제품.
13. 제11항의 방법을 구현하기 위한 명령들을 포함하는 컴퓨터 프로그램.
14. 프로세서에 의해 실행될 때 상기 프로세서로 하여금 제11항의 방법을 수행하게 하는 명령들을 저장하는 비일시적 저장 매체.
15. 공유 경제 주문형 서비스 또는 자산 제공과 관련된 서비스 요청들에 자원들을 할당하기 위한 통신 시스템으로서,
    상기 통신 시스템은 적어도 하나의 사용자 통신 디바이스 및 통신 서버 장치와 상기 적어도 하나의 사용자 통신 디바이스가 통해서 서로 통신을 확립하도록 동작 가능한 통신 네트워크 장비, 및 상기 통신 서버 장치와 적어도 하나의 서비스 공급자 통신 디바이스가 통해서 서로 통신을 확립하도록 동작 가능한 적어도 하나의 서비스 또는 자산 공급자 통신 디바이스 및 통신 네트워크 장비를 포함하고, 상기 통신 서버 장치는 프로세서 및 메모리를 포함하고, 상기 프로세서의 제어 하에:
    복수의 서비스 요청을 수신하고 ― 각각의 서비스 요청은 요청된 서비스 또는 자산을 나타내는 데이터 및 상기 서비스 또는 자산이 요구되는 배달 시간을 포함함 ―;
    각각의 상기 서비스 요청과 관련하여, 각각의 서비스 요청이 수신되는 시간과 연관된 배달 시간 사이의 기간을 포함하는 리드 타임(lead time)을 결정하고;
    각각의 상기 리드 타임을 사전 결정된 임계값과 비교하고, 상기 리드 타임이 상기 사전 결정된 임계값보다 큰 경우 각각의 리드 타임을 하이(high)로 각각 규정하고, 상기 리드 타임이 상기 사전 결정된 임계값보다 작은 경우 상기 각각의 리드 타임을 로우(low)로 각각 규정하고;
    상기 서비스 또는 자산을 제공할 수 있는 이용 가능한 자원들을 나타내는 데이터를 포함하는 자원 데이터를 수신하고;
    비용 매트릭스 데이터를 생성하고 ― 상기 비용 매트릭스의 각각의 요소는 이용 가능한 자원-서비스 요청 쌍을 나타내며, 상기 비용 매트릭스 데이터는 각각의 이용 가능한 자원-서비스 요청 쌍에 대해 비용 값을 할당하며, 비용 값들의 할당은 각각의 이용 가능한 자원-서비스 요청 쌍에 대해 상기 각각의 서비스 요청과 연관된 상기 리드 타임이 하이 또는 로우인지에 따라 비용 값을 계산하는 것을 포함함 ―;
    각각의 서비스 요청에 대해, 이용 가능한 자원-서비스 요청 쌍 비용 값들의 각각의 세트로부터 최소 비용 값을 선택하고 상기 선택된 비용 값과 연관된 상기 이용 가능한 자원을 상기 각각의 서비스 요청에 할당하고;
    상기 각각의 서비스 요청과 연관된 상기 리드 타임이 하이로 규정된 경우, 이용 가능한 자원-서비스 요청 쌍에 대한 비용 값을 계산하기 위해 제1 계산을 수행하고, 상기 각각의 서비스 요청과 연관된 상기 리드 타임이 로우로 규정된 경우, 이용 가능한 자원-서비스 요청 쌍에 대한 상기 비용 값을 계산하기 위해 다른 제2 계산을 수행
    하기 위해 상기 메모리에 저장된 명령들을 실행하도록 구성되는, 통신 시스템.

Images