KR101994631B1 - 서비스의 공급을 관리하기 위한 시스템 및 방법 - Google Patents

Abstract

서비스의 공급을 관리하기 위한 시스템 및 방법이 여기에서 개시된다. 시스템은 서비스에 대한 복수의 오더들을 수신하는 동작; 상기 복수의 오더들에 기초하여 장소를 표시하는 동작으로서, 상기 표시된 장소는 상기 복수의 오더들 중 제 1 수의 오더들에 관한 것이고, 상기 제 1 수의 오더들은 제 1 특성을 공유하며, 상기 표시된 장소는 제 1 위치에 관한 것인, 상기 장소를 표시하는 동작; 및 상기 표시된 장소에 관한 정보가 전달될 상기 서비스의 적어도 하나의 제공자를 식별하는 동작을 포함한 동작들을 수행하는 적어도 하나의 프로세서를 포함할 수 있다.

Description

서비스의 공급을 관리하기 위한 시스템 및 방법{SYSTEM AND METHOD FOR MANAGING SUPPLY OF SERVICE}

관련 출원들에 대한 상호-참조

본 출원은 2014년 4월 24일에 출원된 중국 출원 번호 제201410168588.1호, 2014년 7월 29일에 출원된 중국 출원 번호 제201410366721.4호, 및 2015년 1월 23일에 출원된 중국 출원 번호 제201510037388.7호의 우선권을 주장하며, 그 각각의 전체 내용들은 여기에서 참조로서 통합된다.

본 출원은 일반적으로 서비스 공급의 관리, 및 특히 네트워크-기반, 예로서 인터넷-기반 시스템 및 방법을 사용한 서비스 공급의 관리에 관한 것이다.

택시 및 리무진 차량군을 위해 이용되는 차량군 관리 시스템들과 같은, 주문형 서비스들은 통상적으로 운전자들을 보내기 위해 탑재형 미터링 디바이스들, 라디오들, 및 셀 전화들을 사용한다. 이러한 시스템은 통상적으로 픽업을 기다리는 고객들의 분배를 모니터링하지도 소통하지도 않는다.

본 출원은 일반적으로 서비스 공급의 관리, 및 특히 네트워크-기반, 예로서 인터넷-기반 시스템 및 방법을 사용한 서비스 공급의 관리에 관한 것이다. 여기에서 개시된 시스템은 서비스 요청자들, 서비스 제공자들 등이나, 그들의 조합의 분배에 기초하여 서비스가 충분하지 못하거나 또는 과잉 충족되고 있는 영역들을 식별할 수 있다.

일 예에서, 적어도 하나의 프로세서, 저장 장치, 및 통신 플랫폼을 가지는 시스템이 서비스 공급을 관리하기 위해 제공된다. 상기 시스템은 서비스에 대한 복수의 오더들을 수신하도록 구성된 수집 모듈, 상기 복수의 오더들에 기초하여 장소를 표시하도록 구성된 식별 모듈, 및 상기 표시된 장소에 관한 정보가 전달될 상기 서비스의 적어도 하나의 제공자를 식별하도록 구성된 결정 모듈을 포함한다. 상기 표시된 장소는 상기 복수의 오더들 중 제 1 수의 오더들과 관련되며, 상기 제 1 수의 오더들은 제 1 특성을 공유한다. 상기 표시된 장소는 제 1 위치와 관련된다. 상기 제 1 특성은 상기 제 1 위치와 상기 표시된 장소의 오더에 관한 위치 사이에서의 거리가 제 1 임계치보다 작다는 것일 수 있다. 상기 수집 모듈은 예로서, 상기 복수의 오더들의 오더에 관한 오더 위치, 제공자에 관한 제공자 위치, 상기 복수의 오더들에 관한 오더 수용률, 상기 표시된 장소에 관한 오더 수용률, 표시된 장소에 관한 교통 상황, 상기 표시된 장소에 관한 도로 상황, 상기 표시된 장소에 관한 기상 조건, 및 상기 표시된 장소에 관한 이력 정보로 이루어진 그룹으로부터 선택된 정보의 적어도 하나의 조각을 수신하도록 구성될 수 있다.

상기 수집 모듈은 상기 복수의 오더들의 오더에 관한 오더 위치를 식별하도록 구성된 오더 정보 수집기를 추가로 포함할 수 있다. 상기 위치 정보 수집기는 상기 오더에 관한 위치 결정 디바이스와 통신하도록 구성된 수신기를 포함할 수 있다. 일 실시예에서, 상기 복수의 오더들 중 적어도 하나의 오더는 사용자의 위치 정보를 포함한다. 상기 위치 정보는 상기 사용자와 연관된 디바이스로부터의 위치 결정 신호에 기초하여 결정될 수 있다. 상기 복수의 오더들 중 적어도 하나의 오더는 네트워크, 예로서 인터넷을 통해 수신될 수 있다.

상기 식별 모듈은 장소를 식별하도록 구성될 수 있다. 상기 장소는 하나 이상의 클러스터 알고리즘에 기초하여 식별될 수 있다. 상기 식별 모듈은 예로서, 이력 정보 프로세서, 오더 정보 프로세서, 제공자 정보 프로세서, 임시 정보 프로세서 등, 또는 그것의 조합으로부터 선택된 적어도 하나의 유닛을 포함할 수 있다. 상기 오더 정보 프로세서 또는 제공자 정보 프로세서는 예로서, 위치 정보 프로세서, 거리 산출기, 시간 산출기, 기타 정보 유닛 등, 또는 그것의 조합으로부터 선택된 적어도 하나의 유닛을 포함할 수 있다. 상기 정보 프로세서는 예로서, 위치 정보 프로세서, 거리 산출기, 시간 산출기, 기타 정보 유닛 등, 또는 그것의 조합으로부터 선택된 적어도 하나의 유닛을 포함할 수 있다. 클러스터 알고리즘은 CLARANS, PAM, CLATIM, CLARA, DBSCAN, BIRCH, OPTICS, WaveCluster, CURE, CLIQUE, K-평균 알고리즘, 계층 알고리즘 등, 또는 그것의 조합을 포함할 수 있다. 식별 모듈은 추가로 표시된 장소에 관해 제 2 수의 제공자들을 식별하도록 구성될 수 있다. 제 2 수의 제공자들은 제 2 특성을 공유한다. 상기 제 2 특성은 제 1 위치와 상기 제 2 수의 제공자들의 제공자에 관한 위치 사이에서의 거리가 제 2 임계치보다 작다는 것일 수 있다. 일 실시예에서, 제 1 특성(제 1 위치와 제 1 수의 오더들의 오더에 관한 위치 사이에서의 거리가 제 1 임계치보다 작다는) 및 제 2 특성은 동일할 수 있으며, 제 1 임계치 및 제 2 임계치가 동일할 수 있다. 상기 제 1 수의 오더들 및 상기 제 2 수의 제공자들은 동일한 장소 또는 영역에 위치될 수 있다. 상기 식별 모듈은 상기 제 1 수 대 상기 제 2 수의 비에 기초한 결정에 기초하여 장소를 표시하도록 구성될 수 있다. 예를 들면, 상기 식별 모듈은 상기 제 1 수 대 상기 제 2 수의 비가 제 3 임계치를 초과한다는 결정에 기초하여 상기 장소를 표시하도록 구성될 수 있다. 또 다른 실시예에서, 상기 식별 모듈은 영역을 식별하도록 추가로 구성된다. 상기 식별 모듈은 상기 영역에 관련된 하나 이상의 오더들에 기초하여 장소를 표시하도록 구성될 수 있다. 또 다른 실시예에서, 상기 식별 모듈은 상기 제 1 수 또는 상기 제 2 수가 제 4 임계치를 초과한다는 결정에 기초하여 장소를 식별하거나 또는 표시하도록 구성될 수 있다. 실시예에서, 영역은 장소로서 식별될 수 있으며, 상기 표시된 장소에 관한 정보가 하나 이상의 요청자들, 하나 이상의 제공자들 등, 또는 그것의 조합으로 전달되도록 표시될 수 있다. 장소를 식별하기 위한 기준들은 장소를 표시하기 위한 기준들과 동일할 수 있다. 단지 예로서, 영역은, 상기 영역을 가지는 오더들의 수가 임계치에 도달하거나 또는 그것을 초과한다면, 장소로서 식별된다. 식별된 장소는 상기 표시된 장소에 관한 정보가 하나 이상의 요청자들, 하나 이상의 제공자들 등, 또는 그것의 조합으로 전달되도록 표시된다. 또 다른 실시예에서, 영역은 제 1 기준(또는 기준들)에 기초하여 식별될 수 있으며, 제 2 기준(또는 기준들)을 만족시키는 상기 식별된 장소는 상기 표시된 장소에 관한 정보가 하나 이상의 요청자들, 하나 이상의 제공자들 등, 또는 그것의 조합으로 전달되도록 표시된다. 상기 제 1 기준(또는 기준들)은 제 2 기준(또는 기준들)과 상이할 수 있다. 단지 예로서, 영역은 상기 영역을 가지는 오더들의 수가 임계치에 도달하거나 또는 그것을 초과한다면 장소로서 식별된다. 상기 식별된 장소는 상기 영역 내에서의 오더들의 수 대 상기 동일한 영역 내에서의 제공자들의 수의 비가 또 다른 임계치를 초과한다면 표시된다. 상기 표시된 장소에 관한 정보는 하나 이상의 요청자들, 하나 이상의 제공자들 등, 또는 그것의 조합으로 전달된다.

결정 모듈은 표시된 장소에 관한 정보가 누구에게 전달되는지를 결정하기 위해 구성될 수 있다. 상기 결정 모듈은, 예로서 이력 정보 프로세서, 및 오더 정보 프로세서, 제공자 정보 프로세서, 임시 정보 프로세서 등, 또는 그것의 조합으로부터 선택된 적어도 하나의 유닛을 포함할 수 있다. 계속해서 또 다른 실시예에서, 시스템은 표시된 장소에 관한 정보를, 표시된 장소의 오더에 관한 요청자로, 또는 적어도 하나의 제공자로 전달하도록 구성된 전달 모듈을 추가로 포함한다.

또 다른 예에서, 적어도 하나의 프로세서를 가지는 시스템이 제공된다. 상기 적어도 하나의 프로세서는 예로서, 서비스에 대한 복수의 오더들을 수신하는 동작, 상기 복수의 오더들에 기초하여 장소를 표시하는 동작으로서, 상기 표시된 장소는 상기 복수의 오더들 중 제 1 수의 오더들에 관한 것이고, 상기 제 1 수의 오더들은 제 1 특성을 공유하며, 상기 표시된 장소는 제 1 위치에 관한 것인, 상기 장소를 표시하는 동작; 및 상기 표시된 장소에 관한 정보가 전송될 서비스의 적어도 하나의 제공자를 식별하는 동작을 포함한 동작들을 수행한다. 상기 시스템은 서비스의 공급을 관리하기 위해 적응된다. 상기 제 1 특성은 제 1 위치와 표시된 장소의 오더에 관한 위치 사이에서의 거리가 제 1 임계치보다 작다는 것일 수 있다. 일 실시예에서, 상기 시스템은 복수의 오더들의 오더에 관한 위치 결정 디바이스와 통신하는 동작; 상기 오더에 관한 오더 위치를 식별하는 동작을 수행할 수 있다. 또 다른 실시예에서, 상기 시스템은 적어도 하나의 프로세서에 의해 또는 그것 상에서, 네트워크로부터 적어도 하나의 오더를 수신하는 동작들을 수행할 수 있다. 추가 실시예에서, 상기 시스템은 적어도 하나의 프로세서에 의해 또는 그것 상에서, 적어도 하나의 클러스터 알고리즘에 기초하여 표시된 장소를 식별하는 동작을 수행할 수 있다. 대표적인 클러스터 알고리즘이 본 교시들에서의 다른 곳에 설명된다. 계속해서 또 다른 실시예에서, 시스템은, 적어도 하나의 프로세서에 의해 또는 그것 상에서, 표시된 장소에 관한 제 2 수의 제공자들을 식별하는 것을 수행할 수 있다. 제 2 수의 제공자들은 제 2 특성을 공유할 수 있다. 상기 제 2 특성은 제 1 위치와 제 2 수의 제공자들의 제공자에 관한 위치 사이에서의 거리가 제 2 임계치보다 작다는 것일 수 있다. 일 실시예에서, 제 1 특성(제 1 위치와 제 1 수의 오더들의 오더에 관한 위치 사이에서의 거리가 제 1 임계치보다 작다는) 및 제 2 특성은 동일할 수 있으며, 제 1 임계치 및 제 2 임계치는 동일할 수 있다. 제 1 수의 오더들 및 제 2 수의 제공자들은 동일한 장소 또는 지역에 위치될 수 있다. 장소를 표시하는 것은 제 1 수 대 상기 제 2 수의 비를 결정하는 것을 포함할 수 있다. 예를 들면, 장소는 제 1 수 대 제 2 수의 비가 제 3 임계치를 초과할 때 표시된다. 실시예에서, 장소를 표시하는 것은 제 1 수, 또는 제 2 수가 제 4 임계치를 초과한다고 결정하는 것을 포함한다. 실시예에서, 상기 장소를 표시하는 것은 제 1 수, 또는 제 2 수가 제 4 임계치를 초과한다고 결정하는 것을 포함한다. 실시예에서, 시스템은, 적어도 하나의 프로세서에 의해 또는 그것 상에서, 장소로서 영역을 식별하고 및/또는 표시된 장소에 관한 정보가 하나 이상의 요청자들, 하나 이상의 제공자들 등, 또는 그것의 조합으로 전달되도록 장소를 표시하는 동작들을 수행할 수 있다. 장소를 식별하기 위한 기준들은 장소를 표시하기 위한 기준들과 동일할 수 있다. 또 다른 실시예에서, 영역은 제 1 기준(또는 기준들)에 기초하여 식별될 수 있으며, 제 2 기준(또는 기준들)을 만족하는 식별된 장소는 표시된 장소에 관한 정보가 하나 이상의 요청자들, 하나 이상의 제공자들 등, 또는 그것의 조합으로 전달되도록 표시된다. 제 1 기준(또는 기준들)은 제 2 기준(또는 기준들)과 상이할 수 있다. 시스템은, 적어도 하나의 프로세서에 의해 또는 그것 상에서, 표시된 장소에 관한 정보를 표시된 장소의 오더에 관한 요청자로, 또는 적어도 하나의 제공자로 전달하는 동작을 수행할 수 있다. 상기 전달은 시스템의 밖에 있는, 또는 그것에 독립적인 디바이스에 의해 수행될 수 있다.

추가 예에서, 적어도 하나의 프로세서 상에 구현된 방법이 제공된다. 방법은, 적어도 하나의 프로세서에 의해 또는 그것 상에서, 서비스에 대한 복수의 오더들을 수신하는 단계; 상기 적어도 하나의 프로세서에 의해 또는 그것 상에서, 상기 복수의 오더들에 기초하여 장소를 표시하는 단계로서, 상기 표시된 장소는 상기 복수의 오더들 중 제 1 수의 오더들에 관한 것이고, 상기 제 1 수의 오더들은 제 1 특성을 공유하며, 상기 표시된 장소는 제 1 위치에 관한 것인, 상기 장소를 표시하는 단계; 및 상기 적어도 하나의 프로세서에 의해, 상기 표시된 장소에 관한 정보가 전달될 서비스의 적어도 하나의 제공자를 식별하는 단계를 포함한다. 상기 방법은 장소로서 영역을 식별하는 단계, 및/또는 상기 표시된 장소에 관한 정보가 하나 이상의 표시자들, 하나 이상의 제공자들 등, 또는 그것의 조합으로 전달되도록 상기 장소를 표시하는 단계를 포함할 수 있다. 장소를 식별하기 위한 기준들은 장소를 표시하기 위한 기준과 동일할 수 있다. 또 다른 실시예에서, 영역은 제 1 기준(또는 기준들)에 기초하여 식별될 수 있으며, 제 2 기준(또는 기준들)을 만족하는 식별된 장소는 상기 표시된 장소에 관한 정보가 하나 이상의 요청자들, 하나 이상의 제공자들 등, 또는 그것의 조합으로 전달되도록 표시된다. 제 1 기준(또는 기준들)은 제 2 기준(또는 기준들)과 상이할 수 있다. 상기 방법은 표시된 장소에 관한 정보를 상기 표시된 장소의 오더에 관한 요청자로, 또는 적어도 하나의 제공자 등, 또는 조합으로 전달하는 단계를 포함할 수 있다. 상기 방법은 서비스의 공급을 관리하기 위해 적응된다.

계속해서 추가 예에서, 적어도 하나의 프로세서 상에 구현된 방법이 제공된다. 상기 방법은 제 1 오더 및 제 2 오더를 수신하는 단계로서, 상기 제 1 오더는 제 1 오더 시간, 제 1 출발지, 및 목적지를 포함하고, 상기 제 2 오더는 제 2 오더 시간 및 제 2 출발지를 포함하는, 상기 제 1 오더 및 제 2 오더를 수신하는 단계; 상기 제 1 오더 시간, 상기 제 1 출발지, 및 상기 목적지에 기초하여 상기 목적지에 도달하기 위한 제 1 시간을 산출하는 단계; 상기 목적지와 상기 제 2 출발지 사이에서의 제 1 차이를 결정하는 단계; 상기 제 1 시간과 상기 제 2 오더 시간 사이에서의 제 2 차이를 결정하는 단계; 및 상기 제 1 차이가 제 1 임계치보다 작으며 상기 제 2 차이가 제 2 임계치보다 작다면, 상기 제 1 오더 및 상기 제 2 오더를 표시하는 단계를 포함한다. 상기 방법은 상기 제 1 오더 및 상기 제 2 오더를 관리하기 위해 적응된다.

상기 설명된 임계치들 중 임의의 것은 상수, 또는 변수일 수 있다. 단지 예로서, 임계치는 예로서 시각, 주일, 도로 상황, 교통 상황, 요청자 또는 제공자에 의해 특정된 특정 조건 등, 또는 그것의 조합에 기초하여 달라질 수 있다. 임계치는 미리 결정된 상수 또는 미리 결정된 변수일 수 있다. 예를 들면, 임계치는 시간의 함수, 임시 조건의 함수, 또는 둘 이상의 파라미터들의 함수 등으로서 변수일 수 있다. 상기 함수는 예로서, 기계-학습 알고리즘을 사용한 이력 정보로부터 도출될 수 있다. 대표적인 기계 학습 알고리즘은 지도 학습, 비지도 학습, 반-지도 학습, 보강 학습 등, 또는 그것의 조합 중 하나일 수 있다. 대표적인 기계 학습 알고리즘은 c4.5, k-평균, 서포트 벡터 머신들(SVM), 아프리오리(Apriori), 기대값 최대화(EM), 페이지랭크, 에이다부스트(AdaBoost), k-최근접 이웃들(kNN), 나이브 베이즈(Naive Bayes), 분류 및 회귀 트리(CART) 등, 또는 그것의 조합일 수 있다.

다른 개념들은 본 교시들을 구현하기 위한 소프트웨어에 관련된다. 이러한 개념에 따른, 소프트웨어 제품은, 적어도 하나의 기계-판독 가능한 비-일시적 매체 및 상기 매체에 의해 운반된 정보를 포함한다. 상기 매체에 의해 운반된 정보는 실행 가능한 프로그램 코드 데이터, 실행 가능한 프로그램 코드와 연관된 파라미터들, 및/또는 서비스 요청자, 서비스 제공자들, 관심 서비스에 관한 다양한 정보, 관심 서비스의 공급의 관리에 관한 정보 등일 수 있다.

부가적인 특징들은 이어지는 설명에서 부분적으로 제시될 것이며 부분적으로 다음 및 수반되는 도면들의 검토 시 이 기술 분야의 숙련자들에게 명백할 것이거나 또는 예들의 생성 또는 동작에 의해 학습될 수 있다. 본 교시들의 특징들은 이하에서 논의되는 상세한 예들에서 제시된 방법들, 수단들 및 조합들의 다양한 양상들의 실시 또는 사용에 의해 실현되며 달성될 수 있다.

여기에서 설명된 방법들, 시스템들, 및/또는 프로그래밍은 대표적인 실시예들에 관하여 추가로 설명된다. 이들 대표적인 실시예들은 도면들을 참조하여 상세히 설명된다. 이들 실시예들은 비-제한적인 대표적 실시예들이며, 여기에서 유사한 참조 부호들은 도면들의 여러 개의 뷰들 전체에 걸쳐 유사한 구조들을 표현한다.

도 1은 스케줄링 시스템이 본 교시들의 다양한 실시예들에 따라 배치될 수 있는 대표적인 시스템 구성을 도시한 도면.
도 2는 본 교시들의 실시예에 따른, 도 1에 도시된 시스템 구성의 스케줄링 시스템의 대표적인 다이어그램을 묘사한 도면.
도 3a 및 도 3b는 본 교시들의 실시예에 따른, 스케줄링 시스템이 배치되는 두 개의 대표적인 프로세스들의 흐름도들.
도 4는 본 교시들의 실시예에 따른 수집 모듈의 아키텍처를 도시한 블록도.
도 5는 본 교시들의 실시예에 따른 오더/제공자 정보 유닛의 아키텍처를 도시한 블록도.
도 6은 본 교시들의 실시예에 따른 위치 정보 수집기의 아키텍처를 도시한 블록도.
도 7은 본 교시들의 실시예에 따른 다양한 소스들 또는 디바이스들로부터 정보를 수신하기 위해 구성된 수집 모듈을 도시한 다이어그램.
도 8은 본 교시들의 실시예에 따른 식별 모듈의 블록도.
도 9는 본 교시들의 실시예에 따른 오더 정보 프로세서의 대표도를 묘사한 도면.
도 10a 및 도 10b는 본 교시들의 일 실시예에 따른 장소들 식별의 대표도들을 도시한 도면들.
도 11은 본 교시들의 일 실시예에 따라 식별 모듈에서의 장소/영역 파티션 알고리즘이 어떻게 입력 및 출력하는지를 도시한 다이어그램.
도 12는 본 교시들의 일 실시예에 따라 식별 모듈에서의 특정된 영역 파티션 알고리즘이 어떻게 입력 및 출력하는지를 도시한 또 다른 다이어그램.
도 13은 본 교시들의 또 다른 실시예에 따른 Dbscan 클러스터링 알고리즘의 흐름도 다이어그램.
도 14는 본 교시들의 실시예에 따라 장소를 추가로 표시하기 위한 식별 모듈을 도시한 흐름도.
도 15는 본 교시들의 실시예에 따라, 광고를 서비스 제공자들에게 전달하는 대표적인 프로세스의 흐름도.
도 16은 본 교시들의 실시예에 따른, 광고를 서비스 제공자들에 전달하는 또 다른 대표적인 프로세스의 흐름도.
도 17은 본 교시를 통합한 전문화된 시스템을 구현하기 위해 사용될 수 있는 모바일 디바이스의 아키텍처를 묘사한 도면.
도 18은 본 교시를 통합한 전문화된 시스템을 구현하기 위해 사용될 수 있는 컴퓨터의 아키텍처를 묘사한 도면.
도 19는 본 교시들의 실시예에 따라 제공자-요청자 비와 오더 수용률 사이에서의 상관 관계를 도시한 다이어그램.

다음의 상세한 설명에서, 다수의 특정 상세들은 관련 교시들의 철저한 이해를 제공하기 위해 예들로서 제시된다. 그러나, 본 교시들은 이러한 상세들 없이 실시될 수 있다는 것이 당업자들에게 명백해야 한다. 다른 인스턴스들에서, 잘 알려진 방법들, 절차들, 시스템들, 구성요소들, 및/또는 회로는 본 교시들의 양상들을 불필요하게 모호하게 하는 것을 회피하기 위해, 상세 없이, 비교적 높은 레벨로 설명되어 왔다.

본 교시들은 서비스 제공자들에 의해 서비스가 충분하지 않거나 또는 과잉 충족되는 영역들을 식별하는 서비스 정보를 제공하기 위해 서비스 시스템의 방법, 시스템, 및 프로그래밍 양상들을 설명한다. 여기에서 개시된 바와 같이 방법 및 시스템은 예로서, 오더들, 서비스 제공자들 등, 또는 그것의 조합의 분포 패턴을 식별하는 것을 목표로 하며, 서비스의 수요와 공급 사이에 불일치가 있는 영역 또는 지역을 표시하며, 이러한 정보를 서비스 요청자들, 서비스 제공자들 등, 또는 그것의 조합에 제공한다. 관심 지역들은 실시간 및/또는 이력 정보, 또는 다른 정보를 가지는 상이한 상황들에서의 다양한 알고리즘들 또는 다른 기준들에 기초하여 식별될 수 있다. 서비스의 효율은 서비스 제공자들로서 개선될 수 있거나 또는 요청자들은 이러한 정보에 기초하여, 예로서 서비스를 얻거나 또는 제공하기 위해 상이한 지역들 또는 영역들로 이동하는, 조정들을 할 수 있다.

서비스의 공급을 관리하기 위한 시스템 및 방법은 택시 및 리무진 차량들을 위해 이용된 차량 관리 시스템, 시내 고속 전달 시스템 등과 같으며, 이를 포함한 상이한 수송 시스템(수송은 이에 제한되지 않지만, 육상 수송, 해상 수송 및 공중 수송 등, 또는 그것의 조합을 포함한다)에서 사용될 수 있다. 여기에서 개시된 시스템 및 방법의 이들 대표적인 애플리케이션들이 예시 목적들을 위해 제공된다는 것이 이해되며, 본 교시들의 범위를 제한하도록 의도되지 않는다. 개시된 시스템 및 방법은 다른 콘텍스트들, 예로서 다른 주문형 서비스들에서 적용될 수 있다.

본 교시들에서, "사용자", "승객", "요청자", "서비스 요청자", 및 "고객"은 서비스를 요청하거나 또는 오더하는 개개인들을 나타내기 위해 상호 교환 가능하게 사용된다. 또한, "제공자", "서비스 제공자", 및 "공급자"는 서비스를 제공하거나 또는 서비스의 제공을 용이하게 할 수 있는 개개인, 엔티티 또는 툴을 나타내기 위해 상호 교환 가능하게 사용된다. 또한, "장소", "클러스터", 및 "그룹"은 특정한 특성을 공유하는 유사한 오브젝트들의 그룹을 나타내기 위해 상호 교환 가능하게 사용된다. 또한, 몇몇 실시예에서, "장소" 또는 "클러스터"는 특정한 영역에 관련될 수 있다. 단지 예로서, 장소는 영역에서 복수의 오더들을 나타낼 수 있으며, 또한 지역을 나타낼 수 있다. 몇몇 실시예에서, 지역은 장소 또는 클러스터로서 보여질 수 있는 복수의 오브젝트들에 관련될 수 있다.

도 1은 스케줄링 시스템이 본 교시들의 다양한 실시예들에 따라 배치될 수 있는 대표적인 시스템 구성(100)을 도시한 다이어그램이다. 대표적인 시스템 구성(100)은 스케줄링 시스템(102), 서비스 요청자들(104), 사용자 로그 데이터베이스(DB)(106), 서비스 제공자들(108), 및 네트워크(114)를 포함한다. 네트워크(114)는 단일 네트워크 또는 상이한 네트워크들의 조합일 수 있다. 예를 들면, 네트워크(114)는 근거리 네트워크(LAN), 광역 네트워크(WAN), 공중 네트워크, 사설 네트워크, 무선 근거리 네트워크(WLAN), 가상 네트워크, 도시권 네트워크(MAN), 공중 전화 스위칭 네트워크(PSTN), 또는 그것의 임의의 조합일 수 있다. 네트워크(114)는 또한 다양한 네트워크 액세스 포인트들, 예로서 기지국들 또는 인터넷 교환 포인트들(114-1, 114-2,...)과 같은 유선 또는 무선 액세스 포인트들을 포함할 수 있으며, 이것을 통해 데이터 소스가 네트워크(114)를 통해 정보를 송신하기 위해 네트워크(114)에 연결할 수 있다.

데스크탑 컴퓨터(104-1), 랩탑 컴퓨터(104-2), 자동차에서의 내장 디바이스(104-3), 또는 모바일 디바이스(104-4)를 통해 네트워크(114)에 연결된 사용자들과 같은, 그로부터 서비스들에 대한 오더들이 이루어질 수 있는 사용자들(104)은 상이한 유형들일 수 있다. 사용자 또는 요청자는 네트워크(114)를 통해 요청을 전송하며 결과들 또는 제안들을 수신할 수 있다. 스케줄링 시스템(또는 시스템으로 불리우는)(102)은 네트워크(114)를 통해 직접 또는 사용자 로그 DB(데이터베이스)에 저장된 정보를 액세스할 수 있다.

사용자 로그 DB(106)는 하나 이상의 상이한 애플리케이션들(도시되지 않음)에 의해 생성될 수 있으며, 이것은 스케줄링 시스템의 백엔드에서 구동될 수 있거나, 또는 네트워크(114)에 연결할 수 있는 완전히 독립형 시스템으로서, 상이한 소스들로부터 정보를 액세스하고, 정보를 분석하고, 구조화된 정보를 생성하며, 이러한 생성된 정보를 저장할 수 있다. 도 1에 도시된 바와 같이, 사용자 로그 DB(106)는 네트워크(114) 및 스케줄링 시스템(102)에 연결될 수 있다. 몇몇 실시예들에서, 사용자 로그 DB(106)와 네트워크(114) 사이에 적어도 하나의 게이트웨이가 있으며 사용자, 제공자, 또는 제 3 자가 네트워크(114)를 통해 사용자 로그 DB(106)로의 액세스를 얻을 수 있기 전에 인증이 요구된다. 서비스 제공자들(108)은 빌린 상이한 유형들의 차량들과 같은, 다수의 서비스 제공자들(108-1, 108-2, ..., 108-n)을 포함할 수 있다. 예를 들면, 서비스 제공자는 택시 회사, 단일 택시, 등록된 자가용차, 또는 등록된 운전자를 가지는 차량에 대응할 수 있다. 다양한 유형들의 서비스 제공자들은 그것들이 정보를 교환하기 위해 스케줄 시스템(102)과 통신할 수 있도록 스케줄링 시스템(102)에 등록하였다. 예를 들면, 스케줄링 시스템은 서비스 제공자들의 정보, 서비스 요청자들의 정보, 서비스들을 위한 오더들의 정보를 액세스할 수 있거나, 또는 통지들 또는 광고들을, 네트워크(114)를 통해, 서비스 제공자들, 서비스 요청자들 등으로 전송할 수 있다.

도 2는 도 1에 도시된 시스템 구성의 스케줄링 시스템(102)의 블록도이다. 스케줄링 시스템(102)은 수집 모듈(210), 식별 모듈(220), 결정 모듈(230), 전달 모듈(240), 및 이력 정보 DB(250)를 포함한다. 수집 모듈(210)은 요청자들(104), 제공자들(108) 등, 또는 그것의 조합에 관한 정보를 수집할 수 있다. 수집 모듈(210)은 네트워크(114) 및/또는 사용자 로그 DB(106)를 통해 정보를 수집할 수 있다. 또한, 수집 모듈(210)은 하나 이상의 임시 정보 소스들(260)로부터 임시 정보 또는 환경 정보를 수집할 수 있다. 임시 정보는, 이에 제한되지 않지만, 기상 조건, 도로 상황, 교통 상황, 제공자-요청자 비, 오더 수용률 등, 또는 그것의 조합을 포함할 수 있다. 이력 정보 데이터베이스(DB)(250)는 예로서, 고객들, 제공자들, 오더들, 분포, 제공자들 분포, 수요 및 공급 관계 등, 또는 그것의 조합에 관한 이력 정보를 저장할 수 있다. 식별 모듈(220)은 예로서, 수집 모듈(210)로부터 정보를 수신하며, 상기 수신된 정보에 기초하여 오더들의 장소들을 식별하거나 또는 표시할 수 있다. 식별된 또는 표시된 오더들의 장소들에 관한 정보가 추가로 프로세싱될 수 있다. 단지 예로서, 식별 모듈(220)은 장소 또는 지연 안에서 또는 그 주위에서의 오더 관련 정보, 제공자 관련 정보, 임시 정보에 기초하여 서비스가 충분하지 않은지 또는 과잉 충족되는지를 표시할 수 있다. 일 실시예에서, 식별 모듈(220)로부터의 식별된 또는 표시된 장소 또는 지연에 관한 정보는 전달 모듈(240)로 직접 전송될 수 있다. 또 다른 실시예에서, 결정 모듈(230)는 식별 모듈(220)로부터 정보를 수신하며, 식별된 또는 표시된 장소 또는 지역에 관한 정보가 전송될 수 있는지를 식별하도록 구성될 수 있다. 결정 모듈(230)은 피드백을 식별 모듈(220)로 전송할 수 있다. 예로서, 장소 또는 지역에 관한 정보는 전달 모듈(240)로 전송된다. 전달 모듈(240)은 광고, 발표, 또는 안내와 같은 정보를, 요청자들, 제공자들, 제 3 자 등, 또는 그것의 조합으로 전달할 수 있다. 식별된 또는 표시된 장소 또는 지역에 관한 정보는 또한 결정 모듈(230), 식별 모듈(220), 또는 이력 정보 DB(250)로 피드백으로서, 또는 백업 또는 저장을 위해 전송될 수 있다.

요구된 대로 도 2의 것들보다 많거나 또는 적은 구성 모듈들을 가지는 상이한 시스템(102)을 구현하는 것이 가능하다는 것이 주의되어야 한다. 앞서 말한 것은 본 교시들 및/또는 다른 예들을 구성하는 것으로 고려되는 것을 설명하였지만, 다양한 수정들이 그것에 대해 이루어질 수 있으며 여기에서 개시된 주제는 다양한 형태들 및 예들로 구현될 수 있으며, 교시들은 단지 그것의 일부만이 여기에서 설명되는, 다수의 애플리케이션들에서 적용될 수 있다는 것이 이해된다. 당업자들은 본 교시들이 다양한 수정들 및/또는 강화들을 잘 받아들일 수 있음을 인식할 것이다. 예를 들면, 상기 설명된 수집 모듈(210), 식별 모듈(220), 결정 모듈(230), 또는 전달 모듈(240)의 일부가 단일 모듈 또는 디바이스에서 구체화될 수 있거나, 또는 단일 모듈 또는 디바이스가 언급된 모듈들 중 둘 이상의 기능들을 행할 수 있다. 예를 들면, 모듈은, 상기 설명된 수집 모듈(210) 및 식별 모듈(220)에 의해 달성된 바와 같이, 관련된 정보를 수신하며 장소를 표시하는 것 양쪽 모두를 위해 사용될 수 있다.

도 3a는 본 교시들의 실시예에 따른, 스케줄링 시스템(102)이 배치되는 대표적인 프로세스의 흐름도이다. 블록(301)에서 시작하여, 정보가 수신된다. 일 실시예에서, 수신된 정보는 오더들, 요청자들, 제공자들, 이력 정보, 임시 정보 등, 또는 그것의 조합에 관한 정보를 포함할 수 있다. 일 실시예에서, 수신된 정보의 적어도 일부는 실시간 정보이다. 여기에서 사용된 바와 같이, 실시간 정보는 오더가 이루어지는 때 또는 그때쯤(예로서, 수초 내에, 수 분 내에 등), 또는 관심 시간에를 나타낸다. 여기에서 사용된 바와 같이, 이력(또는 역사적) 정보는 예로서, 영역 또는 지역에서 서비스(동일한 또는 유사한 서비스들을 포함한)의 수요 또는 공급에 관한 과거 정보를 포함할 수 있다. 예를 들면, 이력 정보는 오더들의 수, 제공자들의 수, 오더 수용률, 교통 상황, 도로 상황 등, 또는 그것의 조합을 포함할 수 있다. 이력 정보는 시간 기간에 걸친 정보를 포함할 수 있다. 또 다른 예로서, 이력 정보는 시간의 함수, 예로서 하루 안에서의 상이한 시간들(예로서, 러시 아워들, 비수기 시간들 등)에서, 주의 상이한 날들 동안 등, 또는 그것의 조합에서의 변화로서 상기 전형화된 임의의 과거 정보의 프로파일을 포함할 수 있다. 이력 정보는 이력 정보가 생성될 때, 또는 이력 정보와 연관된 기본 이벤트들이 발생할 때보다 늦은 시간 포인트 동안 정보를 예측하거나 또는 도출하기 위해 사용될 수 있다. 여기에서 사용된 바와 같이, 임시 정보(또는 조건)는 예로서, 서비스 요청자, 서비스 제공자, 등에 의해 제어되지 않는 정보(또는 조건), 또는 일시적인 정보(또는 조건)를 포함할 수 있다. 예를 들면, 임시 정보(또는 조건)는 기상 조건, 환경 조건, 도로 상황(예로서 도로는 도로 작업 또는 안전 이유들을 위해 폐쇄된다), 교통 상황 등, 또는 그것의 조합을 포함할 수 있다. 이력 정보 또는 임시 정보(또는 조건)는 오더, 예로서 오더의 출발지, 오더의 목적지, 오더의 출발지와 목적지 사이에서의 루트를 따라 등에 관련될 수 있다. 또 다른 실시예에서, 수신된 정보는 예로서, 오더 위치, 제공자 위치, 오더가 이루어진 시간, 오더 수용률, 교통 상황, 도로 상황, 기상 조건, 이력 정보 등, 또는 그것의 조합을 포함한다. 블록(302)에서, 장소는 수신된 정보에 기초하여 표시된다. 상기 설명된 바와 같이, 이것은 스케줄링 시스템(102)에서 식별 모듈(220)에 의해 수행될 수 있다. 표시는 예로서, 오더들의 분포, 오더들의 수, 서비스 제공자들의 수, 기상 조건, 도로 상황, 이력 정보, 교통 상황 등, 또는 그것의 조합을 포함한 특정한 영역 또는 지역에 관한 정보에 기초할 수 있다. 블록(303)에서, 표시된 장소에 관한 정보는 예로서, 하나 이상의 요청자들, 하나 이상의 제공자들 등, 또는 그것의 조합으로 전달된다.

도 3b는 본 교시들의 실시예에 따라, 스케줄링 시스템(102)이 배치되는 또 다른 대표적인 프로세스의 흐름도이다. 블록(304)에서 시작하여, 정보가 수신된다. 정보의 수집은 스케줄링 시스템(102)에서 수집 모듈(210)에 의해 수행될 수 있다. 상기 설명된 바와 같이, 수신된 정보는 오더들, 요청자들, 제공자들, 이력 정보, 임시 정보 등, 또는 그것의 조합에 관한 정보일 수 있다. 일 실시예에서, 수신된 정보의 적어도 일부는 실시간 정보이다. 블록(305)에서, 장소는 특정한 영역 또는 지역에 관한 제 1 세트의 정보에 기초하여 식별된다. 식별된 장소는 적어도 동일한 특성을 공유한 오더들이 본 교시들의 실시예에 따라 함께 그룹핑된다고 설명될 수 있다. 상기 설명된 바와 같이, 이것은 스케줄링 시스템(102)에서 식별 모듈(220)에 의해 수행될 수 있다. 제 1 세트의 정보는 수집 모듈(210)에서 수신된 정보의 서브세트일 수 있다. 제 1 세트의 정보는 이에 제한되지 않지만, 예로서, 오더들의 출발 위치들(출발지들), 오더들의 목적지들, 오더들의 분포, 오더들의 수, 서비스 제공자들의 수, 기상 조건, 도로 상황, 이력 정보, 교통 상황 등, 또는 그것의 조합을 포함한 특정한 영역 또는 지역에 관한 정보를 포함할 수 있다. 블록(306)에서, 식별된 장소는 제 2 세트의 정보에 기초하여 표시된다. 이것은 또한 식별 모듈(220)에 의해 수행될 수 있다. 제 2 세트의 정보는 식별된 장소에 관련될 수 있다. 제 2 세트의 정보는, 적어도 부분적으로, 제 1 세트의 정보와 중첩할 수 있다. 제 2 세트의 정보는 수집 모듈(210)에서 수신된 정보의 서브세트일 수 있다. 제 2 세트의 정보는 예로서, 오더들의 분포, 특정 지역 또는 영역, 식별된 장소에서의 오더들의 수, 식별된 장소에서 서비스 제공자들의 수, 기상 조건, 도로 상황, 식별된 장소에 관한 이력 정보, 식별된 장소에 관한 교통 상황, 식별된 장소에서의 오더 수용률, 식별된 장소에서의 제공자-요청자 비 등, 또는 그것의 조합을 포함할 수 있다. 일 실시예에서, 블록(305)에서 식별된 장소는 직접 표시되거나 또는 표시된 것으로 처리될 수 있으며, 그 후 그것은 블록(307)으로 진행하고 어떤 서비스 제공자들 및/또는 요청자들로 표시된 장소에 관한 정보가 전달될지를 결정한다. 일 실시예에서, 제 1 세트의 정보는 제 2 세트의 정보와 동일하다. 일 실시예에서, 장소가 식별되는 기준(또는 기준들)은 장소가 표시되는 기준(또는 기준들)과 동일하다. 식별된 장소가 표시된다. 일 실시예에서, 블록(306)에서, 스케줄링 시스템(102)은 장소가 균형이 잡혔는지, 서비스가 충분하지 않는지, 또는 과잉 충족되는지를 결정한다. 306에서 표시된 장소에 관한 정보는 블록(304)으로 포워딩될 수 있으며, 여기에서 수집 모듈(210)에 의해 처음에 수신된 정보가 업데이트될 수 있으며, 및/또는 식별 모듈(220)은 표시된 장소에 관한 정보를 수정하거나 또는 업데이트할 수 있다. 블록(307)에서, 결정은 어떤 서비스 제공자들 또는 요청자들로 표시된 장소에 관한 정보가 전달될지에 대해 이루어진다. 블록(308)에서, 표시된 장소에 관한 정보가 전달된다.

몇몇 실시예들에서, 식별된 또는 표시된 장소에 관한 정보는, 도 3a 및 도 3b에서 도시된 바와 같이, 하나 이상의 서비스 제공자들, 및/또는 하나 이상의 서비스 요청자들, 또는 하나 이상의 제 3 자로 전달될 수 있다. 서비스 제공자로 전달된 정보는 서비스 요청자로 전달된 것과 동일할 수 있다. 단지 예로서, 서비스 제공자 및 서비스 요청자로 전달된 정보는 장소가 어디인지, 서비스 요청자 또는 장소에 도달하기 위한 서비스 제공자에 대한 추정 시간, 서비스 제공자 또는 서비스 요청자의 위치, 도로 상황, 기상 조건 등, 또는 그것의 조합을 포함한다. 서비스 제공자로 전달된 정보는 서비스 요청자로 전달된 것과 상이할 수 있다. 단지 예로서, 서비스 제공자로 전달된 정보는 장소가 어디인지, 하나 이상의 서비스 요청자들의 위치, 및 장소의 하나 이상의 오더들에 관한 정보(예로서, 출발지, 목적지, 승객들의 수, 짐 갯수들의 수, 팁이 제공되는지 여부 등)를 포함하며; 서비스 요청자로 전달된 정보는 인접한 영역이 하나 이상의 서비스 제공자들을 갖는지 여부, 추정 대기 시간이 얼마나 긴지, 기상 조건, 도로 상황, 하나 이상의 서비스 제공자들의 위치 등, 또는 그것의 조합을 포함한다.

앞서 말한 것은 본 교시들 및/또는 다른 예들을 구성하기 위해 고려되는 것을 설명하였지만, 다양한 수정들이 이에 대해 이루어질 수 있으며 여기에서 개시된 주제는 다양한 형태들 및 예들로 구현될 수 있고, 교시들은, 단지 그 일부만이 여기에서 설명되는 다수의 애플리케이션들에 적용될 수 있다는 것이 이해된다. 당업자들은 본 교시들이 다양한 수정들 및/또는 강화들을 받아들일 수 있다는 것을 인식할 것이다.

도 4는 본 교시들의 실시예에 따른 수집 모듈(210)의 아키텍처를 도시한 블록도이다. 수집 모듈(210)은 이력 정보 유닛(410), 오더 정보 유닛(420), 제공자 정보 유닛(430), 및 임시 정보 유닛(440)을 포함한다. 다양한 수정들이 이에 대해 이루어질 수 있으며 여기에서 개시된 주제는 다양한 형태들 및 예들로 구현될 수 있고, 교시들은 단지 그 일부만이 여기에서 설명된 다수의 애플리케이션들에서 적용될 수 있다는 것이 이해된다. 당업자들은 본 교시들이 다양한 수정들 및/또는 강화들을 받아들일 수 있다는 것을 인식할 것이다. 예를 들면, 설명된 모듈들 또는 유닛들의 일부는 단일 모듈 또는 유닛으로 구체화될 수 있거나, 또는 단일 모듈 또는 유닛은 언급된 모듈들 또는 유닛들 중 둘 이상의 기능들을 행할 수 있다.

이력 정보 유닛(410)은 예로서 사용자 로그 DB(106)로부터 및/또는 적어도 하나의 제 3 자(예로서, 서비스 센터 등)로부터 이력 정보를 수신하기 위해 구성될 수 있다. 실시예에서, 이력 정보 유닛(410)은 이력 정보를 저장 및/또는 프로세싱하기 위해 사용된 이력 정보 DB(250)를 추가로 포함한다. 설명된 바와 같이, 이력(또는 역사적) 정보는 예로서, 영역 또는 지역에서 및/또는 시간 기간에 걸쳐 서비스(동일한 또는 유사한 서비스들을 포함한)의 수요 또는 공급에 관한 과거 정보를 포함할 수 있다. 이력 정보는 이에 제한되지 않지만, 특정한 시간에 또는 시간 기간에 걸쳐 영역 또는 지역에서의 요청자들의 수, 오더가 이루어진 시간, 오더들의 수, 택시에 의한 픽업을 위한 위치들 및/또는 시간들, 서비스 요청자가 기꺼이 지불한 추가 비용 또는 팁, 오더에서 요청된 특별한 조건들(예로서, 많은 짐, 많은 승객들, 특정된 유형의 차량 등), 사용자 로그 DB(106) 및/또는 이력 정보 DB(250)에 저장된 요청자들의 정보, 성별, 나이, 제공자의 운전 햇수들 또는 경험, 차량 나이, 차량 유형, 자동차 등록 번호, 추가 서비스 용량(예로서, 차량의 추가 특징들), 오더 번호, 수용된 오더들의 수, 오더 수용률, 요청자들의 습관들, 택시들의 위치 등과 같은, 과거 및/또는 최근 정보를 포함할 수 있다. 이력 정보는 클라우드 데이터 저장 장치를 통해 또는 서버 또는 컴퓨터상에서 국소적으로와 같이, 수집되며 하나 이상의 데이터베이스들에 저장될 수 있다. 이력 정보는 또한 이에 제한되지 않지만, 정부 및/또는 기업에 의한 위원회인 적어도 하나의 엔티티 또는 조직으로부터 올 수 있다.

오더 정보 유닛(420)은 예로서, 애플리케이션 또는 포탈(예로서, 네트워크를 통해 스케줄링 시스템으로 정보를 전송하며 및/또는 그로부터 정보를 수신하는 것에 의해, 통신하도록 구성되는 단말기)을 통해 예로서 요청자들로부터 및/또는 제 3 자로부터 하나 이상의 오더들을 수신하도록 구성될 수 있다. 이러한 애플리케이션 또는 포탈은 디바이스, 예로서 스마트폰, 데스크탑, 랩탑, 또는 본 교시들에서의 다른 곳에 설명되거나 또는 당업자들에게 알려진 디바이스 상에 설치될 수 있다. 단지 예로서, 제 3 자는 이러한 애플리케이션을 사용하여 승객 또는 승객들의 그룹 대신에 서비스에 대한 오더를 할 수 있다. 오더는 예로서, 오더가 이루어진 시간, 택시의 수, 픽업(또는 출발지)을 위한 위치, 목적지, 픽업을 위한 시간, 연락처 정보, 승객들의 수, 짐 갯수들의 수, 요청자들이 기꺼이 지불하는 팁, 오더에 관한 요청된 부가적인 조건들, 운전자가 요구되는지 여부(예로서, 서비스 요청자는 스스로 운전하거나 또는 운전자를 갖는다) 등, 또는 그것의 조합에 관한 정보를 포함할 수 있다.

제공자 정보 유닛(430)은 상기 설명된 바와 같이 예로서, 애플리케이션 또는 포탈을 통해 예로서 제공자들로부터 및/또는 제 3 자로부터 제공자 정보를 수신하도록 구성될 수 있다. 제공자 정보는, 이에 제한되지 않지만, 제공자의 성별, 나이, 운전 햇수들 또는 경험, 수용된 오더들의 수, 특정 시간들에 또는 시간 기간에 걸친 오더 수용률, 차량 나이, 차량 유형, 차량의 용량, 자동차 등록 번호, 택시의 위치, 추가 서비스 용량(예로서, 차량의 추가 특징들), 차량이 운전자를 제공하지 않고 사용을 위해 이용 가능한지 여부(예로서, 서비스 요청자 스스로는 차량을 운전하거나 또는 운전자를 마련해야 할 것이다) 등 또는 그것의 조합과 같은, 제공자 및/또는 택시에 특정적인 정보를 포함할 수 있다.

임시 정보 유닛(440)은 예로서, 공식 뉴스 시스템들(예로서, 날씨 보고 시스템, 실시간 도로 상황 시스템, 방송국 등)을 포함한, 하나 이상의 소스들로부터 및/또는 예로서, 인터페이스, 포탈, 애플리케이션(예로서, 구글 맵에 의한 3D 사실적 장면 등) 등, 또는 그것의 조합을 통해 적어도 하나의 제 3 자로부터 임시 정보를 수신하도록 구성될 수 있다. 실시예에서, 임시 정보는 임시 정보 소스(260)를 포함한다. 임시 정보는, 이에 제한되지 않지만, 오더 또는 오더 장소에 관한 교통 상황, 오더 또는 오더 장소에 관한 도로 상황, 오더 또는 오더 장소에 관한 기상 조건 등, 또는 그것의 조합과 같은 임시 정보 소스(260)로부터의 정보를 포함한다. 예를 들면, 날씨가 비가 올 때, 임시 정보 유닛(440)은 예로서, 실시간 날씨 예보 시스템에 연결될 수 있는 임시 정보 소스(260)로부터 "비가 오는" 정보를 수신할 수 있으며, 그 후 정보는 프로세싱되거나 또는 스케줄링 시스템(102)의 또 다른 부분으로, 예로서 식별 모듈(220)로 포워딩될 수 있다.

도 5는 본 교시들의 실시예에 따른 오더/제공자 정보 유닛(420/430)의 아키텍처를 도시한 블록도이다. 오더/제공자 정보 유닛(420/430)은 위치 정보 수집기(510) 및 기타 정보 수집기(520)를 포함한다. 다양한 수정들이 이에 대해 이루어질 수 있으며 여기에서 개시된 주제는 다양한 형태들 및 예들로 구현될 수 있고, 교시들은 단지 그 일부만이 여기에 설명된 다수의 애플리케이션들에서 적용될 수 있다는 것이 이해된다. 당업자들은 본 교시들이 다양한 수정들 및/또는 강화들을 받아들 수 있다는 것을 인식할 것이다. 예를 들면, 상기 설명된 수집기들은 단일 수집기에서 구체화될 수 있거나, 또는 수집기는 양쪽 수집기들 모두의 기능을 행할 수 있다.

위치 정보 수집기(510)는 예로서, 요청자 또는 요청자와 연관된 디바이스, 제공자 또는 제공자와 연관된 디바이스, 제 3 자 또는 제 3 자와 연관된 디바이스 등으로부터 위치 정보를 수집하도록 구성될 수 있다. 예를 들면, 위치 정보는 픽업을 위한 위치, 갈 목적지 등을 포함할 수 있다.

기타 정보 수집기(520)는 요청자들로부터 및/또는 적어도 하나의 제 3 자 액세스 가능한 애플리케이션으로부터 정보를 수집하도록 구성될 수 있다. 기타 정보는 오더에 관한 정보(예로서, 시간 제약, 승객들의 수, 짐 갯수들의 수, 짐의 크기, 픽업의 위치 및/또는 시간, 목적지, 요청자가 기꺼이 지불하는 팁의 양, 승객의 습관들 또는 선호들 등, 또는 그것의 조합), 제공자에 관한 정보(예로서, 성별, 나이, 운전 햇수들 또는 경험, 차량 나이, 차량 유형, 자동차 등록 번호, 추가 서비스 용량(예로서, 차량의 추가 특징들), 오더 수, 수용된 오더들의 수, 특정 시간들에서 또는 시간 기간에 걸친 오더 수용률, 택시들의 위치, 차량이 자동-운전을 위해 이용 가능한지), 승객, 제공자, 또는 제 3 자로부터의 다른 입력 정보 등, 또는 그것의 조합을 포함할 수 있다. 기타 정보는 또는 오더 또는 장소에 관한 임시 정보를 포함할 수 있다.

도 6은 본 교시들의 실시예에 따른 위치 정보 수집기(510)의 아키텍처를 도시한 블록도이다. 위치 정보 수집기(510)는 수신기(610) 및 위치 정보 프로세서(620)를 포함할 수 있다. 다양한 수정들이 이에 대해 이루어질 수 있으며 여기에서 개시된 주제는 다양한 형태들 및 예들로 구현될 수 있고, 교시들은 단지 그 일부만이 여기에 설명된 다수의 애플리케이션들에서 적용될 수 있다는 것이 이해된다. 당업자들은 본 교시들이 다양한 수정들 및/또는 강화들을 받아들 수 있다는 것을 인식할 것이다. 예를 들면, 상기 설명된 수집기들은 단일 수집기에서 구체화될 수 있거나, 또는 수집기는 양쪽 수집기들 모두의 기능을 행할 수 있다.

실시예에서, 수신기(610)는 위치 정보 또는 위치 신호를 수신하기 위한 하나 이상의 위치 결정 디바이스들과 통신하도록 구성될 수 있다. 위치 디바이스는, 예를 들면, 스마트폰, 전역적 위치 결정 시스템, 데스크탑, 랩탑, 태블릿 컴퓨터, 차량-내 컴퓨팅 플랫폼, 위치 결정 서비스들을 가지는 클라우드 컴퓨팅 기반 휴대용 사용자 플랫폼, 개인 휴대용 정보 단말기(PDA), 넷북, 울트라북, 디지털 포토 프레임, 미디어 플레이어, 핸들링된 게이밍 콘솔, 전자 서적 판독기(예로서, 아마존 킨들 보이지(Amazon kindle voyage) 등), 전역적 내비게이션 위성 시스템(GLONASS), 베이더우 내비게이션 시스템(BDNS), 갈릴리오(Galilio) 위치 결정 시스템, 준-천정 위성 시스템(QZSS), 기지국(BS), 착용 가능한 컴퓨팅 디바이스(예로서, 안경, 손목 시계 등), 가상 디스플레이 디바이스, 디스플레이 강화 디바이스, 자동차 PC, 자동차 내비게이션, 레이더 크로노그래프, 레이저 속도계 등, 또는 그것의 조합일 수 있다. 위치 결정 디바이스는 위치 결정 디바이스 또는 디바이스의 사용자의 위치를 결정하기 위해 사용될 수 있는 위치 결정 신호를 방출하거나 또는 수신할 수 있다. 위치 정보 프로세서(620)는 위치 정보에 관한 입력을 수신하거나 또는 수신된 정보의 위치를 식별하도록 구성될 수 있으며, 따라서 요청자, 제공자 등의 지리적 또는 위치 정보(예로서, 경도, 위도, 고도, 어드레스 등, 또는 그것의 조합)가 결정될 수 있다. 위치 정보에 관한 입력은, 이에 제한되지 않지만, 요청자, 제공자, 및/또는 적어도 하나의 제 3 자로부터의 위치 정보를 포함한다. 예를 들면, 요청자는 승객이 위치 결정 기능을 가지는 디바이스를 갖지 않을 때, 그/그녀의 친구, 승객이 택시 탑승을 위해 픽업되길 요구하는 위치를 입력한다. 다양한 수정들이 이에 대해 이루어질 수 있으며 여기에서 개시된 주제는 다양한 형태들 및 예들로 구현될 수 있고, 교시들은 단지 그 일부만이 여기에 설명된 다수의 애플리케이션들에서 적용될 수 있다는 것이 이해된다. 당업자들은 본 교시들이 다양한 수정들 및/또는 강화들을 받아들 수 있다는 것을 인식할 것이다. 여기에서 사용된 바와 같이, "택시"는, 이에 제한되지 않지만, 거리에서 승객들을 픽업하는 거리 택시들, 미리 계획된 여행들에 응답하는 전세 차량들, 리무진들, 및 배달 서비스들을 포함한, 지불 또는 요금의 대가로 승객들 또는 아이템들을 운반하기 위해 사용된 임의의 수송 수단들을 나타내도록 의도된다.

도 7은 본 교시들의 실시예에 따른 다양한 소스들 또는 디바이스들로부터 정보를 수신하기 위해 구성된 수집 모듈(210)을 도시한 다이어그램이다. 수집 모듈(210)은 정보를 수신하도록 구성될 수 있는 적어도 하나의 통신 모듈 및/또는 관련된 정보를 저장 및/또는 프로세싱하는 하나 이상의 데이터베이스들을 포함할 수 있다. 수집 모듈(210)은 네트워크(114)를 통해 관련된 정보를 수신하기 위해 하나 이상의 위치 결정 디바이스들과 통신할 수 있으며, 및/또는 스케줄링 시스템(102)의 다른 부분들, 예로서 식별 모듈(220)로 수신된 정보를 송신할 수 있다. 위치 결정 디바이스는 예로서, 위치 결정 기능을 가지는 모바일 디바이스, 통합된 적어도 하나의 위치 결정 모듈을 가지는 차량 및 속도 파라미터를 검출하기 위한 다른 기구들, 예로서, 스마트폰, 전역적 위치 결정 시스템, 데스크탑, 랩탑, 태블릿 컴퓨터, 차량-내 컴퓨팅 플랫폼, 위치 결정 서비스들을 가지는 클라우드 컴퓨팅 기반 휴대용 사용자 플랫폼, 개인 휴대용 정보 단말기(PDA), 넷북, 울트라북, 디지털 포토 프레임, 미디어 플레이어, 핸들링된 게이밍 콘솔, 전자 서적 판독기(예로서, 아마존 킨들 보이지 등), 전역적 내비게이션 위성 시스템(GLONASS), 베이더우 내비게이션 시스템(BDNS), 갈릴리오 위치 결정 시스템, 준-천정 위성 시스템(QZSS), 기지국(BS), 착용 가능한 컴퓨팅 디바이스(예로서, 안경, 손목 시계 등), 가상 디스플레이 디바이스, 디스플레이 강화 디바이스, 자동차 PC, 자동차 내비게이션, 레이더 크로노그래프, 레이저 속도계 등, 또는 그것의 조합을 포함할 수 있다. 다양한 무선 인터넷 기술들, 예를 들면, 무선 LAN(WNAN)(Wi-Fi), 무선 광대역(WiBro), 마이크로파 액세스를 위한 세계 상호 운용성(WiMax), 고속 다운링크 패킷 액세스(HSDPA) 등이 네트워크(114)에서 사용될 수 있다. 다양한 단거리 통신 기술들, 예를 들면, 블루투스(예로서, iBeacon 등), 라디오 주파수 식별(RFID), 적외선 데이터 협회(IrDA), 초광대역(UWB), 지그비 등이 또한 네트워크(114)에서 사용될 수 있다.

도 8은 본 교시들의 실시예에 따른 식별 모듈(220)의 블록도이다. 도 8에서의 모듈의 구조 및 구성요소들은 식별 모듈(220)의 콘텍스트에서, 및 또한 결정 모듈(230)의 콘텍스트에서 적용 가능할 수 있다. 다음의 설명은 예시 목적들을 위해 식별 모듈(220)의 콘텍스트에서 제공되며, 본 교시들의 범위를 제한하도록 의도되지 않는다.

일 실시예에서, 식별 모듈(220)은 수집 모듈(210)로부터 정보를 수신하며 산출 결과들을 출력하도록 구성될 수 있다. 수집 모듈(220)로부터의 정보는 이에 대한 제한 없이, 이력 정보, 오더 정보, 제공자 정보, 임시 정보 등, 또는 그것의 조합을 포함할 수 있다. 도 8에 도시된 바와 같이, 식별 모듈(220)은 모듈 산출 제어 유닛(802), 모듈 산출 구성들(804), 이력 정보 프로세서(806), 오더 정보 프로세서(808), 제공자 정보 프로세서(810), 임시 정보 프로세서(812), 및 모듈 통합 제어기(814)를 포함할 수 있다.

모듈 산출 제어 유닛(802)은 모듈 산출 구성들(804)과 통신하도록, 예로서, 수집 모듈(210)로부터 정보를 수신하도록, 및 이력 프로세서(806), 오더 정보 프로세서(808), 제공자 정보 프로세서(810), 및 임시 정보 프로세서(812) 등, 또는 그것의 조합 중 하나 이상에서 추가 프로세스를 위해 상기 수신된 정보를 전송하도록 구성될 수 있다. 모듈 산출 제어 유닛(802)은 모듈 산출 구성들(804)로부터 검색된 지시들에 따라, 수행되도록 산출의 모드를 제어할 수 있다. 모듈 산출 구성들(804)은 모듈 산출 제어 유닛(802), 이력 정보 프로세서(806), 오더 정보 프로세서(808), 제공자 정보 프로세서(810), 임시 정보 프로세서(812), 및 모듈 통합 제어기(814)에서 수행될 산출에 관한 지시들을 포함할 수 있다. 단지 예로서, 모듈 산출 구성들(804)로부터 검색된 지시들은 이력 정보 프로세서(806), 오더 정보 프로세서(808), 제공자 정보 프로세서(810), 및 임시 정보 프로세서(812) 중 임의의 것이 산출에 수반되는지; 이력 정보 프로세서(806), 오더 정보 프로세서(808)와, 제공자 정보 프로세서(810) 사이에서의 산출 시퀀스; 사용될 이력 정보 프로세서(806), 오더 정보 프로세서(808), 제공자 정보 프로세서(810), 및 임시 정보 프로세서(812) 중 임의의 하나에서 알고리즘; 이력 정보 프로세서(806), 오더 정보 프로세서(808), 제공자 정보 프로세서(810), 및 임시 정보 프로세서(812) 중 임의의 하나에서의 알고리즘-관련 파라미터들; 이력 정보 프로세서(806), 오더 정보 프로세서(808), 제공자 정보 프로세서(810), 및 임시 정보 프로세서(812) 중 임의의 하나로부터의 중간 결과들이 어떻게 통합되는지 등, 또는 그것의 조합을 결정할 수 있다. 지시들은 예로서, 오더 또는 장소에 관한 정보, 제공자, 임시 조건, 이력 정보, 수행될 산출에 관한 지시 또는 요청자, 제공자, 제 3 자에 의해 제공된, 또는 시스템에 의해 자동으로 선택된 사용될 알고리즘을 포함하여, 수집 모듈(210)에 의해 수신된 정보에 기초하여 모듈 산출 제어 유닛(802)에 의해 모듈 산출 구성들(804)로부터 검색될 수 있다. 단지 예로서, 어떤 이력 정보도 장소와 관련되어 수신되지 않는다면, 이력 정보 프로세서는 산출에서 바이패스된다. 또 다른 예로서, 요청자가 오더와 관련된 기준(예로서, 시간 제약, 제공될 팁 등)을 특정한다면, 특정 알고리즘은 모듈 산출 제어 유닛(802)에 의해 모듈 산출 구성들(804)로부터 검색되며 관련 정보를 프로세싱하기 위해 사용될 수 있다. 또 다른 예로서, 수요/공급이 시간 기간에 걸쳐 특정한 지역에서의 오더들의 이력적 수 및 지역에서 제공자들의 수의 실시간 정보에 기초하여 결정될 수 있다면, 이력 정보 프로세서 및 제공자 정보 프로세서 양쪽 모두는 정보를 프로세싱할 때 수반될 수 있다.

이력 정보 프로세서(806)는 이력 정보를 프로세싱하기 위해 구성될 수 있다. 오더 정보 프로세서(808)는 오더 또는 장소에 관한 오더 정보를 프로세싱하기 위해 구성될 수 있다. 제공자 정보 프로세서(810)는 제공자에 관한 정보를 프로세싱하도록 구성될 수 있다. 임시 정보 프로세서(812)는 오더 또는 장소에 관한 임시 정보를 프로세싱하도록 구성될 수 있다. 이력 정보 프로세서(806), 오더 정보 프로세서(808), 제공자 정보 프로세서(810), 및 임시 정보 프로세서(812) 각각은 독립적인 컴퓨팅 유닛일 수 있다. 또 다른 예에서, 이력 정보 프로세서(806), 오더 정보 프로세서(808), 제공자 정보 프로세서(810), 및 임시 정보 프로세서(812) 중 적어도 두 개는 또 다른 것과 컴퓨팅 유닛을 공유할 수 있다.

도 9는 본 교시들의 실시예에 따른 오더 정보 프로세서의 대표도를 묘사한다. 도 9에서의 오더 정보 프로세서의 구조는 제공자 정보 프로세서(810)의 콘텍스트에서 적용 가능할 수 있다. 오더 정보 프로세서(808)는 정보 프로세싱 제어 유닛(902)을 포함할 수 있다. 정보 프로세스 프로세싱 제어 유닛(902)은 프로세싱될 정보, 정보 프로세싱 구성들(904)로부터의 지시들 등, 또는 그것의 조합을 수신하도록 구성될 수 있다. 정보 프로세싱 제어 유닛(902)은 정보 프로세싱 구성들(904)로부터 검색된 지시들에 따라, 수행될 산출의 모드를 제어하도록 구성될 수 있다. 정보 프로세싱 구성들(904)은 예로서, 위치 정보 프로세서(906), 거리 산출기(908), 시간 산출기(910), 및 기타 정보 유닛(912)을 포함한 오더 정보 프로세서(909)의 다양한 산출기들 및 프로세싱 유닛들에서 수행될 산출에 관한 지시들을 포함할 수 있다. 위치 정보 프로세서(906)는 이에 제한되지 않지만, 요청자들 및/또는 적어도 하나의 제 3 자로부터의 위치 정보를 포함하여, 위치 정보를 프로세싱하도록 구성될 수 있다. 위치 정보는 또한 오더의 출발 위치(출발지), 및 목적지 위치(또는 목적지)에 관한 정보를 포함할 수 있다. 거리 산출기(908)는 두 개의 위치들 사이에서의 거리를 산출하도록 구성될 수 있다. 시간 산출기(910)는 예로서, 거리 산출기(908)에 의해 산출된, 거리 정보에 기초하여 하나의 위치에서 또 다른 것으로 이동하기 위해 서비스 제공자/수신기에 대한 시간을 추정하도록 구성될 수 있다. 기타 정보 유닛(912)은 상기 설명된 바와 같이, 요청자, 제공자, 제 3 자로부터의 기타 정보, 임시 정보 등을 프로세싱하도록 구성될 수 있다. 정보 제어기(914)는 프로세싱된 오더 정보를 출력하기 위해, 위치 정보 프로세서(906), 거리 산출기(908), 시간 산출기(910), 기타 정보 유닛(912) 등, 또는 그것의 조합에 의해 프로세싱된 정보를 통합하도록 구성될 수 있다. 단지 예로서, 식별 모듈(220)은 교통 정보 및 위치 정보에 기초하여 장소를 식별하거나 또는 표시할 수 있다. 따라서, 오더 정보 프로세서(808)는 위치 정보 프로세서(906) 및 기타 정보 유닛(912)을 액세스하기 위해 정보 프로세싱 구성들(904)에 의해 정보 프로세싱 제어 유닛(902)을 구성할 수 있으며, 정보 통합 제어기(914)는 통합된 정보를 프로세싱하며 결과를 다음의 모듈 또는 유닛으로 출력할 수 있다.

도 8로 돌아가면, 이력 정보 프로세서(806), 오더 정보 프로세서(808), 제공자 정보 프로세서(810), 및 임시 정보 프로세서(812)는 개별적으로 또는 협력하여 각각의 정보를 프로세싱할 수 있다. 4개의 언급된 프로세서들은 각각의 프로세싱된 데이터(또는 중간 결과들)를 모듈 통합 제어기(814)로 전송할 수 있다. 4개의 프로세서 모듈들은 동시에 또는 미리 결정된 시퀀스에서 정보를 전송한다.

모듈 통합 제어기(814)는 수신된 또는 프로세싱된 데이터(또는 중간 결과들)를 통합하며, 모듈 산출 제어 유닛(802)에 의해 모듈 산출 구성들(804)로부터 검색된 지시들에 기초하여 결과를 산출하도록 구성될 수 있다. 모듈 통합 제어기(814)는 독립적인 컴퓨팅 유닛 또는 이력 정보 프로세서(806), 오더 정보 프로세서(808), 제공자 정보 프로세서(810), 및 임시 정보 프로세서(812)와 공유된 컴퓨팅 유닛일 수 있다.

모듈 산출 제어 유닛(802), 모듈 산출 구성들(804), 이력 정보 프로세서(806), 오더 정보 프로세서(808), 제공자 정보 프로세서(810), 임시 정보 프로세서(812)와, 모듈 통합 제어기(814) 사이에서의 연결 유형은 유선 또는 무선일 수 있으며, 모두는 회로에 통합되거나 또는 부분적으로 회로에 통합되거나 또는 상이한 곳들에서 분배된다.

식별 모듈(220)은 복수의 오더들을 프로세싱할 수 있으며, 다양한 정보에 기초하여 적어도 하나의 장소를 식별하거나 또는 표시할 수 있다. 다양한 정보는 오더들, 요청자들, 승객들, 제공자들, 임시 정보, 이력 정보, 특정한 지역 또는 영역, 또는 특정한 지역 또는 영역의 지리적 정보 등, 또는 그것의 조합에 관한 정보를 포함할 수 있다. 예를 들면, 장소 또는 지역의 식별은 클러스터링 알고리즘들에 의한 오더 분포에 기초하거나, 또는 지역 조건들에 기초할 수 있다. 장소는 하나 이상의 오더들을 포함한 오더 세트를 포함할 수 있다. 장소에서의 오더들은 장소의 바깥쪽의 것들보다 서로 더 유사하다. 장소에서의 오더들은 적어도 하나의 특성을 공유한다. 단지 예로서, 공유된 특성은 장소에 관한 위치(예로서, 장소 내에서의 위치 또는 기준 포인트)와 오더에 관한 위치 사이에서의 거리가 임계치보다 작다는 것일 수 있다. 임계치는 상수 또는 변수일 수 있다. 단지 예로서, 임계치는 시각, 주일, 도로 상황, 교통 상황, 요청자 또는 제공자에 의해 특정된 특정 조건 등, 또는 그것의 조합에 기초하여 달라질 수 있다. 임계치는 미리 결정된 상수 또는 미리 결정된 변수일 수 있다. 예를 들면, 임계치는 시간의 함수, 임시 조건의 함수, 또는 둘 이상의 파라미터들의 함수 등일 수 있다. 함수는 예로서, 기계-학습 알고리즘을 사용한 이력 정보로부터 도출될 수 있다. 대표적인 기계 학습 알고리즘은 본 교시들의 다른 곳에서 설명된다.

도 10a 및 도 10b는 본 교시들의 일 실시예에 따라, 그것에 기초하여 장소들이 식별되거나 또는 표시될 수 있는 지역들을 식별하는 대표도들을 도시한다. 도 10a는 오더들이 어떻게 상이한 장소들(하나의 장소를 표시한 하나의 타원형 영역)로 그룹핑되거나 또는 조직되는지에 대한 예이며, 임의의 타원형 영역 내에 속하지 않는 점들은 임의의 장소에 속하지 않는다. 점은 서비스에 대한 오더에 관한 위치, 예로서 택시 승차를 위한 오더의 출발 위치 또는 출발지를 표시한다.

도 10b는 지리적 정보에 기초한 특정한 영역의 식별의 또 다른 예이다. 도 10b에 도시된 바와 같이, 영역(예로서, 도시)은 30m*30m 그리드들로 분할된다. r이 수집 모듈로부터의 오더 요청이라고 하며, 여기에서 경도 및 위도 좌표들은 (longitude, latitude)이다. 지도의 하부 좌측 코너의 경도 및 위도 좌표들을 (leftLongitude, leftLatitude)라고 하고, 그리드의 폭이 width이며, 따라서 그리드 숫자(gridCx, gridCy)는 다음에 의해 산출될 수 있다:

gridCx = (int)((longitude-leftLongitude)/width)

gricCy = (int)((latitude-leftLatitude)/width)

장소들 또는 지역들의 식별은 그것들이 간단히 본 교시들의 특정한 실시예들이므로 상기 설명된 예들에 의해 제한되지 않아야 한다는 것이 주의될 것이다. 당업자들은 본 교시들이 다양한 수정들 및/또는 강화들을 받아들일 수 있다는 것을 인식할 것이다. 예를 들면, 도 10b의 지역들의 분할은 도 10a에 설명된 바와 같이 클러스터링 알고리즘들에 따라 수정될 수 있으며, 그리드들의 폭은 특정 알고리즘들에 따라 가변적일 수 있다.

도 11은 본 교시들에 따라 식별 모듈에서의 장소/지역 파티션 알고리즘이 어떻게 입력 및 출력하는지를 도시한 다이어그램이다. 장소/영역 파티션 알고리즘은 본 교시들에서의 다른 곳에서 설명된 바와 같이, 입력되는 정보에 기초한 및 예로서, 이력 정보, 오더 정보, 제공자 정보, 임시 정보 등, 또는 그것의 조합으로부터 선택된 정보의 적어도 하나의 조각에 관한 장소 또는 지역을 식별하기 위해 이용될 수 있다.

식별 모듈(220)에서 사용된 정보는 스케줄링 시스템(102)의 안쪽에서 또는 스케줄링 시스템(102)의 바깥쪽에서 하나 이상의 저장 디바이스들에(도면들에 도시되지 않음)(예로서, 벤더에 의해 제공된 저장 장치에) 저장될 수 있다. 몇몇 실시예들에서, 식별 모듈(220)은 예로서, 이력 정보, 오더 정보, 제공자 정보, 임시 정보 등, 또는 그것의 조합을 수신하도록 구성될 수 있다. 식별 모듈(220)은 수신된 정보 및 알고리즘에 기초하여 적어도 하나의 장소를 식별하도록 구성될 수 있다. 실시예에서, 지역 파티션 알고리즘은 도 10a 및 도 10b에 도시된 바와 같이, 영역(예로서, 도시, 구역 등)을 이에 제한되지 않지만, 경도 및 위도, 좌표, 위치, 영역의 크기, 및/또는 그리드에 따라 적어도 하나의 영역으로 분할할 수 있다.

도 12는 본 교시들에 따른 식별 모듈 입력 및 출력에서 대표적인 지역 파티션 알고리즘을 도시한 또 다른 다이어그램이다. 도 12에 도시된 알고리즘은 클러스터링 알고리즘이다. 적용 가능한 클러스터링 알고리즘은 CLARANS, PAM, CLATIM, CLARA, DBSCAN, BIRCH, OPTICS, WaveCluster, CURE, CLIQUE, K-평균 알고리즘, 계층적 알고리즘 등, 또는 그것의 조합일 수 있다. 일 실시예에서, Dbscan 클러스터링 알고리즘은 거리를 정의할 수 있으며 오더들 모두의 출발 위치 정보의 위도 및 경도에 기초하여 하나의 특정한 오더 장소하에 오더들 모두를 할 수 있다. 장소에서의 오더들은 동일한 특성들을 공유할 수 있다. 예를 들면, 장소에서의 각각의 오더는 또 다른 오더로부터의 특정한 거리 내에 위치된다. 도 12에 도시된 바와 같이, Dbscan 클러스터링 알고리즘의 입력들은, 예로서 오더 세트(D), 반경(r), 및 파라미터(e)를 포함한다. 오더 세트(D)는 미리 결정된 시간 기간에서의 오더들 모두의 세트이고, 반경(r)은 오더의 r 지역을 정의하는 것이며, 밀도 임계치(e)는 r 지역에서의 핵심 오더로서 결정되거나 또는 정의될 특정 오더에 대한 오더들의 최소 수이다. 수신된 입력 오더 세트(D), 오더 세트(D), 및 특정된 파라미터들(반경(r) 및 밀도 임계치(e))에 기초하여, 식별 모듈은 적어도 하나의 식별된 장소(또는 오더 장소로서 불리우는)를 출력한다. 본 교시들의 실시예에 따르면, Dbscan 클러스터링 알고리즘은 시간 기간의 오더 세트(D)에 기초하여 시간 기간에서 적어도 하나의 오더 장소를 산출하기 위해 적용된다. 오더 세트(D)는: 각각의 오더 수들, 각각의 출발 위치들(예로서, 출발 위치의 위도 및 경도로서), 각각의 출발 시간들 등, 또는 그것의 조합을 포함할 수 있다. 클러스터링 알고리즘에서 이용된 특정된 반경(r) 및 밀도 임계치(e)는 이력 정보, 하나 이상의 요청자들에 의해 제공된 정보, 또는 임시 정보와 같은, 상이한 조건들에 의존하여 수정될 수 있다.

도 13은 본 교시들의 실시예에 따른 Dbscan 클러스터링 알고리즘의 대표적인 애플리케이션의 흐름도 다이어그램이다. 차량 오더 세트(D)는 시간 기간(예로서, 미리 결정된 시간 기간)에서 도시 내에서의 차량 서비스들에 대한 오더들의 세트이며, 오더 세트의 오더에서의 정보는: 오더 번호(ID), 출발 위치의 위도 및 경도, 출발 시간 등을 포함하고; 반경(r)은 경험에 의해, 일반적으로 1 내지 5 km로 결정되고; 밀도 임계치는 일반적으로 현재 도시에서 차량 오더들 모두의 1/10 내지 1/50이고; 각각의 장소(C)는 현재에 하나의 특정 도시에서 오더 장소들 중 하나이다. 시간 기간은 5분들, 10분들, 15분들, 20분들, 25분들 또는 30분들일 수 있고; 정보의 리프레시 시간은 5초들, 10초들, 15초들, 20초들, 25초들 또는 30초들이다.

단지 예로서, Dbscan 클러스터링 알고리즘은 다음의 단계들을 포함한다:

단계 1, 블록(1301)에서, 오더 세트(D)에서 오더(p)를 검출하고; 결정 블록(1302)에서, 오더 세트(D)에서의 오더(p)가 프로세싱되는지를 결정한다. 오더(p)가 하나의 특정한 장소하에 그룹핑되거나 또는 p가 프로세싱됨을 의미하는, 잡음으로서 표시된다면, 블록(1301)으로 리턴하고, D에서 다음 오더를 검출한다. 오더(p)가 프로세싱되지 않았다면, 블록(1303)으로 진행하고, 오더 p의 r 지역에서 오더들 모두(하나의 특정한 오더의 출발 위치의 위도와 경도 및 오더 p의 출발 위치의 위도와 경도 사이에서의 거리가 반경(r)보다 작다면, 오더는 오더 p의 r 지역에서의 오더로서 고려된다)를 후보 세트(N)로 부가한다.

단계 2, 블록(1304)에서, 후보 세트(N)에서 오더들의 수를 검출하고, 결정 블록(1305)에서, 오더 세트(N)의 오더들의 수가 e보다 작은지를 결정한다. 오더 세트(N)에서의 오더들의 수가 e보다 작고, 블록(1306)으로 진행하며, 오더(p)를 잡음으로서 표시한다면, 블록(1301)으로 리턴하며, D에서 다음 오더를 검출한다. 오더 세트(N)에서의 오더들의 수가 e 이상이면, 블록(1307)으로 진행하여, 새로운 장소(C)를 생성하며 오더(p)를 장소(C)로 부가한다.

단계 3, 블록(1308)에서, 후보 세트(N)에서 오더(p')를 검출하고, 결정 블록(1309)에서, N에서의 오더(p')가 프로세싱되었는지를 결정한다. p'가 프로세싱됨을 의미하는, 오더(p')가 하나의 특정한 장소하에 그룹핑되거나 또는 잡음으로서 표시된다면, 블록(1308)으로 리턴하며, N에서의 다음 오더를 검출한다. 오더(p')가 프로세싱되지 않았다면, 블록(1310)으로 진행하며, 오더(p')의 r 지역에서의 오더들 모두를 후보 세트(N')에 부가한다. 블록(1311)에서, 오더 세트(N')의 오더들의 수를 검출한다; 결정 블록(1312)에서, 오더 세트(N')의 오더들의 수가 e보다 작은지를 결정한다. 오더 세트(N')의 오더들의 수가 e 이상이면, 블록(1313)으로 진행하고, 오더들(N')을 N에 부가한다. 결정 블록(1314)에서, p가 임의의 장소 하에 그룹핑되는지를 결정한다. 오더(p')가 임의의 장소하에 그룹핑되지 않았다면, 블록(1315)으로 진행하며, 오더(p')를 장소(C)에 부가한다.

단계 4, 결정 블록(1316)에서, 오더 세트(N)가 모두 검출되었는지를 결정한다. N이 모두 검출되지 않았다면, 블록(1308)으로 리턴하고, N에서 다음 오더를 검출하며, 오더 세트(N)가 모두 검출될 때까지, 단계 3을 반복한다. N이 모두 검출되었다면, 결정 블록(1317)으로 진행한다.

단계 5, 결정 블록(1318)에서, 오더 세트(D)가 모두 검출되었는지를 결정한다. D가 모두 검출되지 않았다면, 블록(1301)으로 리턴하고, D에서 다음 오더를 검출하며, 오더 세트(D)가 모두 검출될 때까지 단계 1 내지 단계 3을 반복한다. D가 모두 검출되었다면, END로 진행한다.

따라서, Dbscan 알고리즘 클러스터링 후, 그 각각이 특정한 위치에 관한 오더들을 포함할 수 있는, 복수의 장소들을 출력한다.

Db 클러스터리 알고리즘 의사-코드는 다음과 같이 설명될 수 있다:

ExpandCluster 알고리즘 의사-코드는 다음과 같이 설명될 수 있다:

더욱이, 장소에서의 오더들에 기초하여, 예로서, 장소 중심, 반경, 제공자들의 수, 장소에서 오더들의 수 등, 또는 그것의 조합을 포함한 파라미터들이 산출될 수 있다.

단지 예로서, 장소에서의 오더들 모두의 위도 및 경도에 기초하여, 장소 중심의 위도 및 경도는 평균 값을 사용하여 산출될 수 있다. 장소 중심의 위도 및 경도를 획득한 후, 장소 중심의 위도 및 경도 및 장소에서의 각각의 오더의 위도와 경도 사이에서의 거리가 산출될 수 있으며, 거리의 최대 값은 지역의 반경으로서 취하여질 수 있다. 지역에서의 오더들의 수는 장소에서 오더들 모두의 총 수이다. 지역에서 제공자들의 수는 장소 중심의 위도와 경도 및 각각의 제공자들 사이에서의 거리를 산출하는 것, 및 거리가 지역의 반경보다 작은 제공자들의 수를 카운팅하는 것으로서 결정된다.

따라서, 하나 이상의 오더 장소들은 특정한 영역에서(예로서, 특정한 도시에서) 식별될 수 있으며, 예를 들면, 장소(1)는 중심 좌표(xy)(장소 중심의 위도 및 경도), 반경(r), 오더들의 수(n), 제공자들의 수(m)를 갖고 설명되며; 장소(2)는 중심 좌표(xy'), 반경(r'), 오더들의 수(n'), 제공자들의 수(m') 등에 의해 설명된다.

하나의 특정한 오더 장소에서의 오더 정보에 기초하여, 식별 모듈(220)은 예로서, 오더 장소에서의 오더들의 수, 장소 중심의 위치(예로서, 위도 및 경도로서), 장소의 반경 등, 또는 그것의 조합을 산출하도록 구성될 수 있다. 여기에서 사용된 바와 같이, 장소에서의 오더들의 수는 오더 장소에서의 오더들의 총 수이고; 장소 중심의 위도 및 경도는 장소의 모든 위도 및 경도의 평균 값이며; 장소의 반경은 장소 중심의 위도 및 경도 및 오더 장소에서 각각의 오더의 출발 위치의 위도와 경도 사이에서의 거리의 최대 값이다. 이것들은 장소 중심의 위치를 정의하기 위한 다른 방식들이다. 상기 제공된 설명은 예시 목적들을 위한 것이며, 본 교시들의 범위를 제한하도록 의도되지 않는다. 장소에서의 오더들은 각각 장소의 바깥쪽에서의 오더들보다 더 가까울 수 있다. 그렇게 식별된 장소는 서비스(또는 동일한 또는 유사한 서비스들)에 대한 오더들의 집중을 가질 수 있다.

일 실시예에서, 식별 모듈(220)은 장소가 식별된 장소 내에서의 서비스에 대한 수요 및 식별된 장소 내에서의 서비스의 공급의 불일치를 표시하는 특정한 기준을 충족한다면 식별된 장소를 추가로 표시하도록 구성될 수 있다. 결정은 예로서, 수집 모듈(210)로부터 수신된 정보, 또는 이력 정보 프로세서(806), 오더 정보 프로세서(808), 제공자 정보 프로세서(810), 및/또는 임시 정보 프로세서(812)에 의해 프로세싱된 정보에 기초하여 이루어질 수 있다. 정보는 이력 정보, 오더 정보, 제공자 정보, 또는 임시 정보 등, 또는 그것의 조합을 포함할 수 있다. 예를 들면, 정보는 예로서, 오더 위치, 제공자 위치, 오더 수용률, 오더 수용률, 교통 상황, 도로 상황, 기상 조건, 및 이력 정보 등, 또는 그것의 조합을 포함한, 식별된 장소에 관한 것을 포함할 수 있다. 실시예에서, 식별된 장소에 관한 제공자-요청자 비 및 오더 수용률이 산출된다. 일 예에서, 특정한 기준을 충족하는 식별된 장소는 "서비스가 충분하지 않은" 장소로서 추가로 표시되며, 여기에서 보다 많은 서비스 제공자들이 요구된다. 또 다른 예에서, 제공자-요청자 비, 도로 상황에 관한 인자, 교통 상황에 관한 인자가 산출된다. 산출된 파라미터(들)에 기초하여, 기준을 충족시키는 식별된 장소가 "서비스가 충분하지 않은" 장소로서 추가로 표시된다.

도 14는 본 교시들의 실시예에 따라 서비스가 충분하지 않는지 여부로서 장소를 표시하기 위한 흐름도이다. 상기 표시는 식별 모듈(220)에서 수행될 수 있다. 블록(1402)에서 시작하여, 장소에 관한 정보가 수신된다. 블록(1404)에서, 제 1 파라미터는 수신된 정보에 기초하여 산출된다. 제 1 파라미터는 수(예로서, 장소 내에서의 오더들의 수), 비(예로서, 오더 수용률, 장소에서의 제공자들의 수 및 장소에서의 오더들의 수의 비(제공자-요청자 비) 등), 또는 임시 인자(예로서, 기상 조건에 관한 인자, 교통 상황에 관한 인자 등) 등, 또는 그것의 조합일 수 있다. 블록(1406)에서, 장소에서의 제 1 파라미터는 장소가 표시되는지를 결정하기 위해 제 1 임계치에 비교한다. 단지 예로서, 제 1 파라미터가 오더 수용률이면, 임계치(A)는 80%에서 설정될 수 있고, 장소는 오더 수용률이 임계치를 초과하며(즉, 장소가 있는 그대로 양호한 상태에 있다면) 추가로 표시되지 않는다. 파라미터가 제 1 임계치보다 낮다면, 식별 모듈(220)은 블록(1408)으로 진행한다. 제 1 임계치는 상수이거나, 또는 변수일 수 있다. 단지 예로서, 제 1 임계치는, 예로서, 시각, 주일, 도로 상황, 교통 상황, 요청자 또는 제공자에 의해 특정된 특정 조건 등, 또는 그것의 조합에 기초하여 달라질 수 있다. 제 1 임계치는 미리 결정된 상수 또는 미리 결정된 변수일 수 있다. 예를 들면, 제 1 임계치는 시간의 함수, 임시 조건의 함수, 또는 둘 이상의 파라미터들의 함수 등으로서 변수일 수 있다. 함수는 예로서, 기계-학습 알고리즘을 사용하여 이력 정보로부터 도출될 수 있다. 대표적인 기계 학습 알고리즘은 본 교시들에서의 다른 곳에서 설명된다. 블록(1408)에서, 제 2 파라미터가 산출된다. 제 2 파라미터는 또한 비(예로서, 오더 수용률, 장소 내에서의 제공자들의 수 대 장소 내에서의 오더들의 수의 비 등), 또는 임시 인자(예로서, 기상 조건에 관한 인자, 교통 상황에 관한 인자 등)일 수 있다. 제 2 파라미터는 제 1 파라미터와 상이할 수 있다. 블록(1410)에서, 제 2 파라미터는 제 2 임계치에 비교된다. 단지 예로서, 제 1 파라미터가 제 1 임계치(A)보다 작은 장소에 대해(예로서, 오더 수용률이 80%이도록 설정된 제 1 임계치(A)보다 낮은), 블록(1410)에서, 제공자-요청자 비가 제 2 임계치(B) 미만이면(예로서, 제공자-요청자 비가 10이도록 설정된 제 2 임계치(B)보다 작다), 장소로 블록(1412)에서 서비스의 공급이 장소에서의 서비스에 대한 수요를 만족시키기에 충분하지 않음을 나타내어 표시된다. 장소는 장소에서의 수요 및 공급의 불일치에 관한 정보가 전달되도록 표시된다. 제 2 임계치는 상수 또는 변수일 수 있다. 단지 예로서, 제 2 임계치는, 예로서, 시각, 주일, 도로 상황, 교통 상황, 요청자 또는 제공자에 의해 특정된 특정 조건 등, 또는 그것의 조합에 기초하여 달라질 수 있다. 제 2 임계치는 미리 결정된 상수 또는 미리 결정된 변수일 수 있다. 예를 들면, 제 2 임계치는 시간의 함수, 임시 조건의 함수, 또는 둘 이상의 파라미터들의 함수 등으로서 변수일 수 있다. 상기 함수는 예로서, 기계-학습 알고리즘을 사용한 이력 정보로부터 도출될 수 있다. 대표적인 기계 학습 알고리즘은 본 교시들에서의 다른 곳에서 설명된다.

당업자들은 본 교시들이 다양한 수정들 및/또는 강화들을 받아들일 수 있음을 인식할 것이다. 예를 들면, 적어도 하나의 파라미터는 장소가 추가로 표시되어야 하는지를 결정하기 위해 모듈에서 필요하다. 몇몇 실시예들에서, 둘 이상의 파라미터들은 또한 장소를 추가로 표시하기 위해 구현 가능하다.

결정 모듈(230)은 표시된 장소에 관한 정보가 어디로 전달될지를 결정하기 위해 구성될 수 있다. 도 8에 도시된 바와 같이, 결정 모듈(230)은 상기 설명된 식별 모듈(220)과 유사할 수 있다. 일 실시예에서, 결정 모듈, 또는 결정 모듈의 일 부분(예로서, 결정 모듈의 제공자 정보 프로세서의 거리 산출기)은 표시된 장소에 관한 제 1 위치와 제공자에 관한 위치 사이에서의 거리를 산출하기 위해 구성될 수 있다. 상기 거리는 표시된 장소에 관한 정보가 어디로 전달되는지를 결정하기 위한 기초를 제공할 수 있다. 단지 예로서, 표시된 장소에 관한 정보는 제공자의 위치와 제 1 위치(예로서, 표시된 장소에 관한 위치) 사이에서의 거리가 임계치보다 작다면 제공자에게 전달된다. 또 다른 실시예에서, 결정 모듈, 또는 결정 모듈의 일 부분(예로서, 결정 모듈의 제공자 정보 프로세서의 시간 산출기)은 제 1 위치(예로서, 표시된 장소에 관한 위치)로 이동하기 위해 적어도 하나의 제공자를 위한 시간을 산출하기 위해 구성될 수 있다. 상기 시간을 산출하기 위해, 시간 산출기는, 예로서 제공자에 관한 위치 및 제 1 위치(예로서, 표시된 장소에 관한 위치)에 관한 정보 또는 두 개의 위치들 사이에서의 거리, 임시 정보(예로서, 도로 상황, 교통 상황, 두 개의 위치들 사이에서 이용 가능한 다양한 루트들 등), 제공자가 사용하는 차량의 상태 등, 또는 그것의 조합을 사용할 수 있다. 상기 시간은 표시된 장소에 관한 정보가 어디로 전달되는지를 결정하기 위한 기초를 제공할 수 있다. 단지 예로서, 표시된 장소에 관한 정보는 시간이 임계치보다 작다면 제공자로 전달된다. 결정 모듈은 위치에 관한 정보를 요청자로 전달할지를 결정하기 위해 구성될 수 있다. 상기 설명된 임계치는 상수 또는 변수일 수 있다. 단지 예로서, 임계치는 시각, 주일, 도로 상황, 교통 상황, 요청자 또는 제공자에 의해 특정된 특정 조건 등, 또는 그것의 조합에 기초하여 달라질 수 있다. 임계치는 미리 결정된 상수 또는 미리 결정된 변수일 수 있다. 예를 들면, 임계치는 시간의 함수, 임시 조건의 함수, 또는 둘 이상의 파라미터들의 함수 등으로서 변수일 수 있다. 상기 함수는 예로서, 기계-학습 알고리즘을 사용한 이력 정보로부터 도출될 수 있다. 대표적인 기계 학습 알고리즘은 본 교시들에서의 다른 곳에서 설명된다.

도 15는 본 교시들의 실시예에 따라, 표시된 장소에 관한 정보가 서비스 제공자(들)로 전달되는지를 결정하는 대표적인 프로세스의 흐름도이다. 블록(1501)에서 시작하여, 장소에 관한 정보가 수신된다. 상기 장소는 표시된 장소일 수 있다. 실시예에서, 표시된 장소에 관한 정보는, 이에 제한되지 않지만, 장소 중심, 장소 반경, 오더 수용률, 오더의 목적지의 출발지 등, 또는 그것의 조합을 포함한다. 일 실시예에서, 표시된 장소에 관한 정보는 장소의 이력 정보, 임시 조건(예로서, 교통 상황, 도로 상황, 기상 조건 등) 등, 또는 그것의 조합을 추가로 포함할 수 있다. 블록(1502)에서, 서비스 제공자에 관한 정보가 수신된다. 실시예에서, 제공자 관련 정보는, 이에 제한되지 않지만, 택시의 위치를 포함한다. 실시예에서, 제공자 관련 정보는 운전자의 ID, 보고 시간, 택시의 상태 등, 또는 그것의 조합을 추가로 포함한다. 블록(1503)에서, 제공자 관련 정보가 기준(또는 기준들(즉, 도 15에 예시되 바와 같이 제 1 상태)을 충족시킨다면, 표시된 장소에 관련된 광고가 블록(1504)에서 제공자로 전달된다. 제공자 관련 정보가 기준(또는 기준들)을 충족시키지 않는다면, 그것은 종료 블록으로 가거나 또는 또 다른 서비스 제공자의 정보를 수신하기 위해 블록(1502)으로 리턴할 수 있다. 실시예에서, 기준(또는 기준들)은 예로서, 제공자의 위치, 장소 영역 등, 또는 그것의 조합을 포함한 파라미터들과 상관시킨다. 예를 들면, 기준(또는 기준들)은 제공자와 가장 가까운 장소 사이에서의 거리가, 거리가 r'과 같거나 그보다 크지만, r'+d와 같거나 또는 그것보다 작음을 의미하는, 간격(r', r'+d) 내에 있다면일 수 있다. 여기에서, r'은 표시된 장소의 반경이고, d는 미리 결정된 값이다. 예를 들면, d는 0.5 km와 2 km 사이에서의 값이도록 설정될 수 있다. 제공자의 위치와 제공자 및 장소 사이에서의 거리는 예로서, 거리 산출기(908)에 의해, 또는 상기 설명된 다른 모듈들에 포함된 각각의 유닛들 또는 부분들에 의해 제공될 수 있다.

일 실시예에서, 전달 모듈은, 예로서 표시된 장소들 주위에서의 제공자들을 포함한, 다양한 수신인들로 표시된 장소에 관한 정보를 전달하도록 구성될 수 있다. 블록(1504)에서, 표시된 장소에 관한 정보(예로서, 광고 또는 통지의 형태로)는 제 1 조건을 만족시키는 제공자들로 전달된다. 본 교시들의 실시예에 따르면, 바깥쪽 영역에서 표시된 장소로 제공자들을 스케줄링하거나 또는 권장하기 위한 광고는 여러 개의 방법들 또는 그것들의 임의의 조합에 의해 실현될 수 있다. 예를 들면, 장소 밖에서의 지역으로부터 하나 이상의 제공자들로 전달된 정보는 예로서, 시간 기간에서 장소에서의 제공자들에서의 단점의 수, 과잉 충족된 또는 서비스가 충분하지 않은 것으로 표시된 장소, 제공자의 위치와 표시된 장소 사이에서의 거리, 표시된 장소 또는 장소 내에서의 오더에 도달하기 위한 제공자에 대한 추정 시간, 제공자가 표시된 장소 또는 장소 내에서의 오더에 도달하기 위해 사용할 수 있는 루트(예로서, 보다 빠른 루트, 요금이 없는 루트 등), 제안된 루트 등, 또는 그것의 조합으로부터 선택된 정보의 적어도 하나의 조각을 포함할 수 있다. 불편한 교통 영역을 위해, 교통 정보가 제공자들에게 전달될 수 있다. 도로 관리 재건설 영역과 같은, 대안적인 정보가 또한 도로 상황을 표시하기 위해 제공자들에게 전달될 수 있다. 또 다른 예에서, 광고는 상이한 컬러들을 가지는 제공자들/승객들의 밀도 분포 또는 구별 가능한 패턴들이라면 무엇이든 보여주는 분포도일 수 있다. 또 다른 예에서, 광고는 표시된 장소에서 서비스에 대한 가격 표준을 변경함으로써 수반될 수 있으며, 가격 표준은 또한 요청자들 및 제공자들이 미리 합의에 도달할 수 있도록 요청자들에게 전송될 수 있다. 일 실시예에서, 표시된 장소에 관한 몇몇 정보는 장소 내에서의 요청자에게 전달된다. 단지 예로서, 인접한 지역이 요청자가 있는 곳보다 많은 제공자들을 갖는다면, 이 정보는 요청자에게 전달될 수 있다. 요청자는 또한 인접한 영역을 얻기 위한 빠른 루트, 요청자가 이동하도록 요구하는 거리, 도로 상황, 교통 상황 등, 또는 그것의 조합에 관한 정보를 수신할 수 있다. 하나 이상의 제공자들, 하나 이상의 요청자들 등으로 전달된 정보는 예로서, 텍스트 메시지, 음성 메시지, 스크린상에 디스플레이될 수 있는 그래픽 정보, 애니메이션 등, 또는 그것의 조합의 포맷으로 전달될 수 있다. 정보의 수신인, 예로서 제공자, 요청자 등은 전달될 정보의 콘텐트, 정보가 제공될 수 있는 포맷, 이러한 정보가 전달되는 디바이스 등, 또는 그것의 조합을 특정할 수 있다.

당업자들은 본 교시들이 다양한 수정들 및/또는 강화들을 받아들일 수 있음을 인식할 것이다. 예를 들면, 서비스 제공자의 정보는 표시된 장소에 관한 정보가 수신되기 전에 수신될 수 있거나, 또는 두 세트의 정보가 동시에 또는 근본적으로 동시에 수신될 수 있다. 또 다른 예에서, 표시된 장소에 관한 정보는 둘 이상의 조건들이 충족된다면 전달될 수 있다. 예를 들면, 제 1 조건은 제공자와 임의의 장소 지역 중심(또는 장소 중심) 사이에서의 거리가 장소의 반경 이상(제공자가 장소들 중 임의의 것에 있지 않음을 나타내는)인지일 수 있다. 제 2 조건은 제공자와 가장 가까운 장소 사이에서의 거리가 간격(R, R+D) 상에 있는지(거리가 R 이상인 반면, R+D 이하임을 의미하는)일 수 있으며, 여기에서 R은 장소들의 반경에 기초한 파라미터이고, D는 시스템에 의해 결정된 변수 또는 비변수이다.

본 교시들에 따른 또 다른 실시예에서, 전달 모듈은 광고를 서비스 요청자들에 전달할 수 있다. 예를 들면, 장소들이 광고된 것으로 표시됨을 고려해볼 때, 장소에서의 교통 체증, 기상 조건에서의 변화, 또는 장소에서의 활동의 종료와 같은, 조건부가 발생하는 경우에, 시스템은 차량 서비스를 얻기에 더 용이할 수 있는 상이한 지역으로 특정된 장소에서의 요청자들을 안내하기 위해 광고 또는 안내 정보를 요청자들로 전달할 수 있다. 본 교시들의 실시예에 따르면, 교통 체증 상태는 도로 모니터의 차량 밀도 또는 위성 뷰들에 의해 결정될 수 있다. 게다가, 보수를 위한 도로 폐쇄의 경우에, 광고 또는 안내 정보가 요청자들로 전달될 수 있다.

도 16은 본 교시들의 실시예에 따른, 서비스 제공자들에게 광고를 전달하는 또 다른 대표적인 프로세스의 흐름도이다. 블록(1601)에서, 장소 관련 정보가 수신된다. 블록(1602)에서, 서비스 제공자들 및 요청자들의 정보가 수신된다. 상기 설명된 바와 같이, 블록(1601) 및 블록(1602)의 시퀀스는 교환 가능하다. 블록(1603)에서, 결정은 제 3 조건이 충족되는지에 관해 이루어진다. 제 3 조건이 충족되면, 블록(1604)에서 도시된 동작이 수행되며; 그렇지 않다면, 그것은 블록(1602)으로 리턴한다. 블록(1604)에서, 장소에 관한 정보가 하나 이상의 제공자들, 또는 하나 이상의 요청자들로 전달된다. 실시예에서, 제 3 조건은 오더들을 조합하는 것에 관련된다. 예를 들면, 오더가 장소에 속하며, 또 다른 오더와 연결 가능하다면, 양쪽 오더들 모두의 정보는 제 1 오더를 수용하는 제공자로 전달될 수 있다. 오더들을 조합하기 위한 대표적인 방법은 다음의 동작들을 포함한다: 수집 모듈에 의해 수집된 두 개의 오더들(Oi 및 Oj) 중에서, Oj는 그것이 더 빨리 출발함에 따라 제 1 오더이고, Oi는 그것이 나중에 출발함에 따라 제 2 오더이며, Oi는 장소(A)에 속한다. 제 2 오더(Oi)의 출발 포인트와 제 1 오더(Oj)의 목적지 포인트 사이에서의 거리(Dij)가 거리 임계치(Dbase) 이하이면, 오더(Oi) 및 오더(Oj)는 거리에 대해 연결 가능한 것으로 결정되며; 제 2 오더(Oi)의 출발 시간과 제 1 오더(Oj)의 도착 시간 사이에서의 시간 간격(Tij)이 시간 임계치(TBase) 이하이면, 오더(Oi) 및 오더(Oj)는 시간적으로 연결 가능한 것으로 결정된다. 오더(Oi) 및 오더(Oj)가 거리 및 시간 양쪽 모두에서 연결 가능한 것으로 결정된다면, Oi, Oj는 가능한 조합된 오더들인 것으로 결정된다. 실시예에서, Dbase는 4 km 내지 6 km 사이에 있고, TBase는 5분들과 15분들 사이에 있다. 또 다른 실시예에서, 거리는 시간 간출기에 의해 산출되며 시간 간격은 전달 모듈에서 시간 산출기에 의해 산출된다. 실시예에서, 거리 및 시간 간격은 이에 제한되지 않지만, 오더 수, 출발 포인트의 경도 및 위도, 목적지 포인트의 경도 및 위도, 및 출발 시간을 포함한, 오더 정보에 기초하여 결정된다. 설명된 오더 정보는 수집 모듈에 의해 수집될 수 있거나, 또는 그것의 일부는 요청자의 입력에서 바로 온 것임이 주의될 것이다.

도 17은 본 교시들을 구현한 전문화된 시스템을 실현하기 위해 사용될 수 있는 모바일 디바이스의 아키텍처를 묘사한다. 이 예에서, 서비스에 대한 오더에 관한 정보 또는 스케줄링 시스템으로부터의 다른 정보가 제공되며 그것과 상호 작용되는 사용자 디바이스는, 이에 제한되지 않지만, 스마트폰, 태블릿, 음악 플레이어, 핸들링된 게이밍 콘솔, 전역적 위치 결정 시스템(GPS) 수신기, 및 착용 가능한 컴퓨팅 디바이스(예로서, 안경, 손목 시계 등), 또는 임의의 다른 형태 인자를 포함한, 모바일 디바이스(1700)이다. 이 예에서 모바일 디바이스(1700)는 하나 이상의 중앙 프로세싱 유닛들(CPU들)(1740), 하나 이상의 그래픽 프로세싱 유닛들(GPU들)(1730), 디스플레이(1720), 메모리(1760), 무선 통신 모듈과 같은, 통신 플랫폼(1710), 저장 장치(1790), 및 하나 이상의 입력/출력(I/O) 디바이스들(1750)을 포함한다. 이에 제한되지 않지만 시스템 버스 또는 제어기(도시되지 않음)를 포함한, 임의의 다른 적절한 구성요소는 또한 모바일 디바이스(1700)에 포함될 수 있다. 도 17에 도시된 바와 같이, 모바일 운영 시스템(1770), 예로서, iOS, 안드로이드, 윈도우즈 폰 등, 및 하나 이상의 애플리케이션들(1780)은 CPU(1740)에 의해 실행되도록 저장 장치(1790)로부터 메모리(1760)로 로딩될 수 있다. 애플리케이션들(1780)은 서비스에 대한 오더에 관한 정보 또는 모바일 디바이스(1700) 상에서의 스케줄링 시스템으로부터의 다른 정보를 수신하며 렌더링하기 위한 브라우저 또는 임의의 다른 적절한 모바일 앱들을 포함할 수 있다. 정보 스트림과의 사용자 상호작용들은 I/O 디바이스들(1750)을 통해 달성되며 예로서, 네트워크(114)를 통해 스케줄링 시스템(102) 및/또는 시스템(100)의 다른 구성요소들에 제공될 수 있다.

본 개시에 설명된 다양한 모듈들, 유닛들, 및 그것들의 기능들을 구현하기 위해, 컴퓨터 하드웨어 플랫폼들은 여기에서 설명된 요소들 중 하나 이상(예로서, 스케줄링 시스템(102), 및/또는 도 1 내지 도 16에 대하여 설명된 시스템(100)의 다른 구성요소들)에 대한 하드웨어 플랫폼(들)으로서 사용될 수 있다. 이러한 컴퓨터들의 하드웨어 요소들, 운영 시스템들 및 프로그래밍 언어들은 사실상 관례적이며, 당업자들은 여기에서 설명된 바와 같이 서비스의 공급의 관리에 이들 기술들을 적응시키기 위해 적절히 그것과 친숙하다는 것이 추정된다. 사용자 인터페이스 요소들을 가지는 컴퓨터는 개인용 컴퓨터(PC) 또는 다른 유형의 워크 스테이션 또는 단말기 디바이스를 구현하기 위해 사용될 수 있지만, 컴퓨터는 또한 적절히 프로그램된다면 서버로서 동작할 수 있다. 당업자들은 이러한 컴퓨터 장비의 구조, 프로그래밍 및 일반적인 동작을 익히 알고 있으며 결과로서 도면들이 자명하다고 믿어진다.

도 18은 본 교시를 구현한 전문화된 시스템을 실현하기 위해 사용될 수 있는 컴퓨팅 디바이스의 아키텍처를 묘사한다. 본 교시를 통합한 이러한 전문화된 시스템은 사용자 인터페이스 요소들을 포함하는 하드웨어 플랫폼의 기능 블록도 예시를 가진다. 컴퓨터는 범용 컴퓨터 또는 특수 목적 컴퓨터일 수 있다. 양쪽 모두는 본 교시를 위한 전문화된 시스템을 구현하기 위해 사용될 수 있다. 이러한 컴퓨터(1800)는 여기에서 설명된 바와 같이 서비스의 공급의 관리의 임의의 구성요소를 구현하기 위해 사용될 수 있다. 예를 들면, 스케줄링 시스템(102) 등은 그것의 하드웨어, 소프트웨어 프로그램, 펌웨어, 또는 그것의 조합을 통해, 컴퓨터(1800)와 같은 컴퓨터상에 구현될 수 있다. 편리함을 위해, 단지 하나의 이러한 컴퓨터가 도시되지만, 여기에서 설명된 바와 같이 서비스의 공급의 관리에 관한 컴퓨터 기능들은 프로세싱 부하를 분산시키기 위해 다수의 유사한 플랫폼들 상에서 분산 방식으로 구현될 수 있다.

컴퓨터(1800)는, 예를 들면, 데이터 통신들을 용이하게 하기 위해 그것에 연결된 네트워크로 및 그로부터 연결된 COM 포트들(1850)을 포함한다. 컴퓨터(1800)는 또한, 프로그램 지시들을 실행하기 위해, 하나 이상의 프로세서들의 형태로, 중앙 프로세싱 유닛(CPU)(1820)을 포함한다. 대표적인 컴퓨터 플랫폼은 컴퓨터에 의해 프로세싱되고 및/또는 전달될 다양한 데이터 파일들, 뿐만 아니라 가능하게는 CPU에 의해 실행될 프로그램 지시들을 위해, 내부 통신 버스(1810), 상이한 형태들의 프로그램 저장 장치 및 데이터 저장 장치, 예로서 디스크(1870), 판독 전용 메모리(ROM)(1830), 또는 랜덤 액세스 메모리(RAM)(1840)를 포함한다. 컴퓨터(1800)는 또한 컴퓨터 및 사용자 인터페이스 요소들(1880)과 같은 그 안에서의 다른 구성요소들 사이에서 입력/출력 흐름들을 지원하는, I/O 구성요소(1860)를 포함한다. 컴퓨터(1800)는 또한 네트워크 통신들을 통해 프로그래밍 및 데이터를 수신할 수 있다.

그러므로, 상기 개괄된 바와 같이, 서비스의 공급의 관리의 방법들 및/또는 다른 프로세스들의 양상들이 프로그래밍 시 구체화될 수 있다. 기술의 프로그램 양상들은 통상적으로 기계 판독 가능한 매체상에서 운반되거나 또는 그것에 구체화되는 실행 가능한 코드 및/또는 연관된 데이터의 형태로 "제품들" 또는 "제조물들"로 여겨질 수 있다. 유형의 비-일시적 "저장" 유형 미디어는 컴퓨터들, 프로세서들 등을 위한 메모리 또는 다른 저장 장치, 또는 소프트웨어 프로그래밍을 위해 언제든 저장을 제공할 수 있는, 다양한 반도체 메모리들, 테이프 드라이브들, 디스크 드라이브들 등과 같은, 그것의 연관된 모듈들 중 임의의 것 또는 모두를 포함한다.

소프트웨어의 모두 또는 부분들은 때로는 인터넷 또는 다양한 다른 전기 통신 네트워크들과 같은 네트워크를 통해 통신될 수 있다. 이러한 통신들은, 예를 들면, 하나의 컴퓨터 또는 프로세서로부터 또 다른 것으로의, 예를 들면, 스케줄링 시스템의 관리 서버 또는 호스트 컴퓨터로부터 컴퓨팅 환경 또는 서비스의 공급의 관리와 관련하여 컴퓨팅 환경 또는 유사한 기능들을 구현한 다른 시스템의 하드웨어 플랫폼(들)으로의 소프트웨어의 로딩을 가능하게 할 수 있다. 따라서, 소프트웨어 요소들을 베어링할 수 있는 또 다른 유형의 미디어는, 유선 및 광학 랜드라인 네트워크들을 통해 및 다양한 에어-링크들에 걸쳐, 로컬 디바이스들 사이에서 물리 인터페이스들에 걸쳐 사용된 바와 같은, 광학적, 전기적 및 전자기파들을 포함한다. 유선 또는 무선 링크들, 광학 링크들 등과 같은, 이러한 파들을 운반하는 물리적 요소들은 또한 소프트웨어를 베어링하는 미디어로서 고려될 수 있다. 여기에서 사용된 바와 같이, 유형의 "저장" 미디어로 제한되지 않는다면, 컴퓨터 또는 기계 "판독 가능한 매체"와 같은 용어들은 실행을 위해 지시들을 프로세서에 제공할 때 참여하는 임의의 매체를 나타낸다.

그러므로, 기계-판독 가능한 매체는 이에 제한되지 않지만, 유형의 저장 매체, 반송파 매체 또는 물리적 송신 매체를 포함한, 많은 형태들을 취할 수 있다. 비-휘발성 저장 미디어는, 예를 들면, 임의의 컴퓨터(들) 등에서의 저장 디바이스들 중 임의의 것과 같은, 광학적 또는 자기적 디스크들을 포함하며, 이것은 도면들에서 도시된 바와 같이 시스템 또는 그것의 구성요소들 중 임의의 것을 구현하기 위해 사용될 수 있다. 휘발성 저장 미디어는 이러한 컴퓨터 플랫폼의 메인 메모리와 같은, 동적 메모리를 포함한다. 유형의 송신 미디어는, 컴퓨터 시스템 내에 버스를 형성하는 와이어들을 포함하여, 동축 케이블들, 구리 와이어 및 광섬유들을 포함한다. 반송파 송신 미디어는 라디오 주파수(RF) 및 적외선(IR) 데이터 통신들 동안 발생된 것들과 같은, 전기 또는 전자기 신호들, 또는 음향 또는 광 파들의 형태를 취할 수 있다. 컴퓨터-판독 가능한 미디어의 공통적인 형태들은 그러므로 예를 들면: 플로피 디스크, 플렉시블 디스크, 하드 디스크, 자기 테이프, 임의의 다른 자기 매체, CD-RAOM, DVD 또는 DVD-ROM, 임의의 다른 광학 매체, 펀칭 카드 페이퍼 테이프, 구멍들의 형태들을 가지는 임의의 다른 물리적 저장 매체, RAM, PROM 및 EPROM, FLASH-EPROM, 임의의 다른 메모리 칩 또는 카트리지, 반송파 수송 데이터 또는 지시들, 이러한 반송파를 수송하는 케이블들 또는 링크들, 또는 컴퓨터가 프로그래밍 코드 및/또는 데이터를 판독할 수 있는 임의의 다른 매체를 포함한다. 많은 이들 형태들의 컴퓨터 판독 가능한 미디어는 실행을 위해 하나 이상의 지시들의 하나 이상의 시퀀스들을 물리 프로세서로 운반할 때 수반될 수 있다.

당업자들은 본 교시들이 다양한 수정들 및/또는 강화들을 받아들일 수 있다는 것을 인식할 것이다. 예를 들면, 상기 설명된 다양한 구성요소들의 구현은 하드웨어 디바이스에서 구체화될 수 있지만, 그것은 또한 소프트웨어 전용 솔루션 - 예로서, 기존의 서버상에서의 설치로서 구현될 수 있다. 또한, 여기에서 개시된 바와 같이 서비스의 공급의 관리를 위한 스케줄링 시스템은 펌웨어, 펌웨어/소프트웨어 조합, 펌웨어/하드웨어 조합, 또는 하드웨어/펌웨어/소프트웨어 조합으로서 구현될 수 있다.

예들

다음의 예들은 예시 목적들을 위해 제공되며, 본 교시들의 범위를 제한하도록 의도되지 않는다.

예 1:

예로서, 베이징을 사용하면, 아침 러시-아워들 동안 교외 영역으로부터의 차량 수요들은 도시 중심 주위에서의 영역으로부터의 것들보다 훨씬 더 많다. 예를 들면, 오전 8:00에서 오전 9:00까지 휘룽관(Huilongguan)에서 택시 서비스들에 대한 큰 수요가 있으며; 저녁 러시-아워 동안, 예를 들면, 오후 18:00에서 오후 19:00까지, 중관춘(Zhongguancun) 영역에서 택시 서비스들에 대한 큰 수요가 있다.

택시 예약 소프트웨어 또는 콜 센터의 서버(또는 스케줄링 시스템)에서, 승객들로부터 수집된 다수의 예약 오더들이 저장된다. 일반적으로, 승객들로부터 수집된 예약 오더들의 포맷은 표 1에서 다음과 같다:

오더 ID	승객 전화 번호	출발 포인트	시작 시간	출발 위치의 경도 및 위도
140002	13300000001	중관춘 거리 번호 10	2014/2/20 18:00	xxxxxx
140012	13300000002	중관춘 거리 번호 20	2014/2/20 18:00	xxxxxx

보통, 승객이 택시에 대한 오더를 하면, 표 1에서의 엔트리에서 오더 정보는 서버로 전송될 수 있다.

오더들의 출발 위치에 따라, 서버(또는 스케줄링 시스템)는 특정한 시간 기간(동일한 날에 오후 18:00에서 오후 18:05까지) 동안 특정한 영역(예로서, 베이징)에서 오더들에 대한 통계 분석(예로서, Dbscan 클러스터링 알고리즘을 사용하여)을 수행하며, 복수의 장소들을 식별한다(지역1: 중관춘 영역 주위, 2.5 km 반경, 승객들의 수: 200; 지역2: 상디, 3.4 km 반경, 승객들의 수: 300;...).

각각의 택시는 택시 운전사가 사용하는 애플리케이션에 의해 매 10초들마다 그것의 위도 및 경도 정보를 보고한다. 정보의 대표적인 포맷은 표 2에서 다음과 같다:

운전사 ID	보고 시간	현재 포인트	경도 및 위도
12345	2014/2/20 18:00	중국 런민 대학 주위	Xxxxxx

적절한 장소를 선택한 후, 서버(또는 스케줄링 시스템)는 정보("안녕하세요 ~ 씨, 당신으로부터 X km, 다수의 승객들이 XXX에서 차량을 요구한다"를 하나 이상의 택시 운전사들(제공자들)에게 전달할 수 있다.

예 2:

스케줄링 시스템은 상하이의 차량 수요 분포에 기초하여 Dbscan 클러스터링 알고리즘을 이용한 복수의 장소들을 식별한다. 스케줄링 시스템은 또한, 예로서 장소에서의 오더 정보 및 제공자 정보에 기초하여, 오더들의 수, 장소 중심의 위치(예로서, 위도 및 경도로서), 장소 반경, 제공자들의 수, 및 수용된 오더들의 수, 오더 수용률, 장소에서의 제공자-요청자 비를 산출한다.

오더 정보는: 오더 수들, 출발 위치들(예로서, 위도 및 경도로서), 출발 시간들, 오더가 수용되었는지 여부 등, 또는 그것의 조합을 포함할 수 있고; 택시 정보는: 운전자 번호들(ID들), 보고 시간들, 제공자들의 위치(예로서, 경도 및 위도로서)를 포함할 수 있다. 장소에서 오더들의 수는 장소에서의 오더들의 총 수일 수 있다. 장소 중심의 위도 및 경도는 장소에서의 오더들의 모두의 위도 및 경도의 평균 값일 수 있다. 장소의 반경은 장소 중심과 장소에서 오더에 관한 위치 사이에서의 최대 거리일 수 있다. 장소에서 제공자들의 수는 장소 중심과 그것들의 택시의 위치 사이에서의 거리가 장소의 반경보다 작은 제공자들의 총 수일 수 있다. 수용된 오더들의 수는 장소에서 수용된 오더들의 총 수일 수 있다. 오더 수용률은 수용된 오더들의 수 대 장소에서 오더들 모두의 수의 비일 수 있다. 제공자-요청자 비는 제공자들의 수 대 장소에서 오더들의 수의 비일 수 있다.

대표적인 시나리오에서, 제공자들의 수, 오더들의 수, 오더 수용률, 제공자-요청자 비는 다음과 같이 표 3에서 열거된다:

오더들의 수	수용의 수	제공자들의 수	수용률(수용의 수/오더들의 수)	제공자-요청자 비(제공자들의 수/오더들의 수)
13	7	175	0.538462	13.46154
23	12	228	0.521739	9.913043
20	14	199	0.7	9.95
16	7	120	0.4375	7.5
13	9	155	0.692308	11.92308
22	7	140	0.318182	6.363636
33	12	299	0.363636	9.060606
15	6	147	0.4	9.8
14	6	73	0.428571	5.214286
9	3	77	0.333333	8.555556
7	1	34	0.142857	4.857143
31	11	275	0.354839	8.870968
5	2	69	0.4	13.8
7	5	126	0.714286	18
10	2	45	0.2	4.5
5	5	59	1	11.8
22	7	140	0.318182	6.363636
33	12	299	0.363636	9.060606
31	11	275	0.354839	8.870968
17	7	67	0.411765	3.941176
25	15	134	0.6	12.6
12	5	72	0.416667	6
8	4	31	0.5	3.875
8	5	109	0.625	13.625
4	1	88	0.25	22
6	3	48	0.5	8
4	2	34	0.5	8.5
17	7	67	0.416667	6
8	4	31	0.5	3.875

상기 데이터로부터, 제공자-요청자 비의 증가에 따라, 오더 수용률이 상당히 증가한다고 결론지어질 수 있다. 도 19를 참조하면, 수직 축은 제공자-요청자 비를 나타내고, 수평 축은 오더 수용률를 나타낸다. 1이도록 설정된 예상된 오더 수용률에 대해, 이상적인 제공자-요청자 비는 15일 수 있으며, 이것은 오더 수용률 및 제공자-요청자 비가 특정한 선형 관계를 대략적으로 만족시킬 수 있음을 의미한다. 도 19에 도시된 바와 같이, 선형 관계는 관계(y=8.6155x + 4.8676)에 의해 근사될 수 있다.

장소에서 공급-수요의 불일치는 오더 수용률 및 제공자-요청자 비에 의해 표시될 수 있다.

몇몇 실시예들에서, 하나의 특정한 장소에서의 오더 수용률이 80% 이상이면, 장소는 건전한 것으로 고려될 수 있으며(즉, 수요-공급 관계가 장소에서 건전한 것으로 고려될 수 있다); 하나의 특정한 장소에서의 오더 수용률이 80% 미만이면, 장소는 건전하지 않은 것으로 고려될 수 있다(즉, 수요-공급 관계가 장소에서 건전하지 않은 것으로 고려될 수 있다). 오더 수용률이 80% 미만인 장소에 대해, 제공자-요청자 비(오더들의 수로 제공자들의 수를 나누는)가 10 미만이면, 제공자-요청자 비는 낮은 것으로 고려될 수 있다. 낮은 오더 수용률에 대한 하나의 이유는 제공자들의 수가 장소에서 서비스에 대한 오더들을 만족시키기에 충분하지 않다는 것일 수 있다. 장소에 들어가며 서비스하기 위해 인접한 지역들로부터 제공자들을 권장하는 것이 유리할 수 있다. 이것은 장소에 관한 정보를 인접한 지역들에서의 제공자들로 전달함으로써 가능하게 될 수 있다. 오더 수용률이 80% 미만인 장소에 대해, 제공자-요청자 비가 10 이상이면, 낮은 오더 수용률에 대한 이유는 낮은 제공자-요청자 비가 아닌 것일 수 있으며, 인접한 지역들로부터의 제공자들을 장소에 들어가며 서비스하도록 권장하는 것은 유익하지 않을 수 있다.

요약하면, 낮은 오더 수용률 및 낮은 제공자-요청자 비는 공급과 수요 사이에 불일치를 가질 수 있다. 그것은 표 4에서 제공된다:

오더들의 수	수용의 수	제공자들의 수	수용률(수용의 수 / 오더들의 수)	제공자-요청자 비(제공자들의 수 / 오더들의 수)
22	7	140	0.318182	6.363636
33	12	299	0.363636	9.060606
31	11	275	0.354839	8.870968

표 4에 도시된 이들 3개의 차량 수요 밀집 장소들은 임계적으로 건전하지 않은 것으로(공급 및 수요들의 불균형된) 고려될 수 있으며, 제공자들은 장소들에 들어가며 서비스하도록 권장될 수 있다. 이것은 장소들에 관한 정보를 제공자들, 예로서 인접한 지역들에서의 것들로 전달함으로써 가능하게 될 수 있다.

앞서 말한 것은 본 교시들 및/또는 다른 예들을 구성하기 위해 고려되는 것을 설명하였지만, 다양한 수정들이 그것에 대해 이루어질 수 있으며 여기에서 개시된 주제는 다양한 형태들 및 예들로 구현될 수 있고, 교시들은, 단지 그 일부만이 여기에 설명되는, 다수의 애플리케이션들에서 적용될 수 있다는 것이 이해된다. 다음의 청구항들에 의해, 본 교시들의 실제 범위 내에 속하는 임의의 및 모든 응용들, 수정들 및 변화들을 주장하도록 의도된다.

102: 스케줄링 시스템 104: 서비스 요청자
106: 사용자 로그 데이터베이스 108: 서비스 제공자
114: 네트워크 210: 수집 모듈
220: 식별 모듈 230: 결정 모듈
240: 전달 모듈 250: 이력 정보 DB
410: 이력 정보 유닛 420: 오더 정보 유닛
430: 제공자 정보 유닛 440: 임시 정보 유닛
510: 위치 정보 수집기 520: 기타 정보 수집기
610: 수신기 620: 위치 정보 프로세서
802: 모듈 산출 제어 유닛 804: 모듈 산출 구성
806: 이력 정보 프로세서 808: 오더 정보 프로세서
810: 제공자 정보 프로세서 812: 임시 정보 프로세서
814: 모듈 통합 제어기 902: 정보 프로세싱 제어 유닛
904: 정보 프로세싱 구성 906: 위치 정보 프로세서
908: 거리 산출기 909: 오더 정보 프로세서
910: 시간 산출기 912: 기타 정보 유닛
914: 정보 통합 제어기 1700: 모바일 디바이스
1710: 통신 플랫폼 1720: 디스플레이
1730: 그래픽 프로세싱 유닛 1740: 중앙 프로세싱 유닛
1750: 입력/출력 디바이스 1760: 메모리
1770: 모바일 운영 시스템 1780: 애플리케이션
1790: 저장 장치 1800: 컴퓨터
1810: 내부 통신 버스 1820: 중앙 프로세싱 유닛
1830: 판독 전용 메모리 1840: 랜덤 액세스 메모리
1850: COM 포트 1860: I/O 구성요소
1870: 디스크 1880: 사용자 인터페이스 요소

Claims (44)

1. 적어도 하나의 프로세서, 저장 장치, 및 통신 플랫폼을 갖는 컴퓨터 시스템에 있어서,
   서비스를 요구하는 복수의 오더를 수신하도록 구성된 수집 모듈;
   상기 복수의 오더에 기초하여 장소를 표시하도록 구성된 식별 모듈로서, 표시된 상기 장소는, 상기 복수의 오더 중 제 1 특성을 공유하는 제 1 수의 오더를 포함하는 오더 집합을 포함하고, 상기 장소 내의 제 1 위치와, 상기 제 1 수의 오더에 포함된 각 오더의 위치와의 사이의 거리에 기초하여 상기 제 1 수의 오더를 포함하는 상기 오더 집합이 상기 장소에 포함되도록 상기 장소가 표시되는, 상기 식별 모듈; 및
   표시된 상기 장소에 관련하는 정보가 전달되는 하나 이상의 서비스 제공자를 특정하도록 구성된 결정 모듈로서, 표시된 상기 장소에 관련하는 상기 정보는, 표시된 상기 장소 내의 상기 제 1 수의 오더에 관한 정보를 포함하는, 상기 결정 모듈을 포함하고,
   상기 시스템은 상기 서비스의 공급 상황을 관리하도록 적응되는, 컴퓨터 시스템.
2. 적어도 하나의 프로세서 상에서 구현되는 방법에 있어서,
   상기 적어도 하나의 프로세서 상에서, 서비스를 구하는 복수의 오더를 수신하는 단계;
   상기 적어도 하나의 프로세서에 의해, 상기 복수의 오더에 기초하여 장소를 표시하는 단계로서, 표시된 상기 장소는 상기 복수의 오더 중 제 1 특성을 공유하는 제 1 수의 오더를 포함하는, 상기 장소 내의 제 1 위치와, 상기 제 1 수의 오더에 포함된 각 오더의 위치와의 사이의 거리에 기초하여, 상기 제 1 수의 오더를 포함하는 오더 집합이 상기 장소에 포함되도록 상기 장소를 표시하는 단계; 및
   상기 적어도 하나의 프로세서에 의해, 표시된 상기 장소에 관련하는 정보가 전달되는, 상기 서비스의 하나 이상의 서비스 제공자를 특정하는 단계를 포함하고, 표시된 상기 장소에 관련하는 상기 정보는, 표시된 상기 장소 내의 상기 제 1 수의 오더에 관한 정보를 포함하고,
   상기 방법은 서비스 공급 상태를 관리하도록 적응되는, 방법.
3. 제 2 항에 있어서,
   적어도 하나의 클러스터 알고리즘에 기초하여 표시된 상기 장소를 특정하는 단계를 더 포함하는, 방법.
4. 제 2 항 또는 제 3 항에 있어서,
   상기 제 1 특성은 상기 제 1 위치와, 표시된 상기 장소의 오더에 관련하는 위치와의 사이의 거리가 제 1 임계치 미만인 것인, 방법.
5. 제 2 항 또는 제 3 항에 있어서,
   표시된 상기 장소에 관련하는 제 2 수의 서비스 제공자를 특정하는 단계를 더 포함하고, 상기 제 2 수의 서비스 제공자는 제 2 특성을 공유하는, 방법.
6. 제 5 항에 있어서,
   상기 제 2 특성은 상기 제 1 위치와, 상기 제 2 수의 서비스 제공자 중 하나의 서비스 제공자에 관련하는 위치와의 사이의 거리가 제 2 임계치 미만인 것인, 방법.
7. 제 5 항에 있어서,
   상기 장소의 상기 표시는, 상기 제 2 수에 대한 상기 제 1 수의 비율이 제 3 임계치를 초과했는지를 결정하는 것을 포함하는, 방법.
8. 제 2 항 또는 제 3 항에 있어서,
   상기 장소의 상기 표시는, 상기 제 1 수가 제 4 임계치를 초과했는지를 결정하는 것을 더 포함하는, 방법.
9. 제 2 항 또는 제 3 항에 있어서,
   표시된 상기 장소에 관련하는 정보를, 표시된 상기 장소의 오더에 관련하는 서비스 요구자, 또는 상기 하나 이상의 서비스 제공자에게 전달하는 단계를 더 포함하는, 방법.
10. 제 2 항 또는 제 3 항에 있어서,
    상기 방법은,
    제 1 오더 시각, 제 1 출발지, 및 목적지를 포함하는 제 1 오더와, 제 2 오더 시각 및 제 2 출발지를 포함하는 제 2 오더를 수신하는 단계;
    상기 제 1 오더 시각, 상기 제 1 출발지, 및 상기 목적지에 기초하여, 상기 목적지에 도착하는 제 1 시각을 계산하는 단계;
    상기 목적지와 상기 제 2 출발지 사이의 제 1 차이를 결정하는 단계;
    상기 제 1 시각과 상기 제 2 오더 시각 사이의 제 2 차이를 결정하는 단계; 및
    상기 제 1 차이가 제 1 임계치 미만이고, 또한 제 2 차이가 제 2 임계치 미만이면, 상기 제 1 오더 및 상기 제 2 오더를 표시하는 단계를 더 포함하고,
    상기 제 1 오더는 표시된 상기 장소에 관련되는, 방법.
11. 제 2 항 또는 제 3 항에 있어서,
    상기 적어도 하나의 프로세서에 의해, 표시된 상기 장소 내에서의 오더 수주율을 얻는 단계;
    표시된 상기 장소 내의 오더 수에 대한, 표시된 상기 장소 내의 서비스 제공자의 수의 비율을 얻는 단계; 및
    표시된 상기 장소 내에서의 상기 오더 수주율이 수주율의 임계치 미만인지 여부, 표시된 상기 장소 내에서의 상기 비율이 비율의 임계치 미만인지 여부를 결정하는 것에 따라, 표시된 상기 장소에 관한 정보를 상기 적어도 하나의 서비스 제공자에 송신하는 단계를 더 포함하는, 방법.
12. 제 2 항 또는 제 3 항에 있어서,
    하나 이상의 서비스 제공자가 상기 제 1 위치로 이동하는 데 걸리는 시간을 결정하는 단계로서, 상기 시간은 시간의 임계치 미만인 것을 더 포함하는, 방법.
13. 제 2 항 또는 제 3 항에 있어서,
    상기 하나 이상의 서비스 제공자와 상기 장소의 상기 제 1 위치와의 사이의 거리는, 제 5 임계치와 제 6 임계치 사이에 있는, 방법.
14. 제 13 항에 있어서,
    상기 제 5 임계치는 상기 장소의 반경 r' 이고, 상기 제 6 임계치는 r'+d 이며, 여기서 d는 미리결정된 거리인, 방법.
15. 제 2 항 또는 제 3 항에 기재된 방법을 수행하도록 구성된 적어도 하나의 프로세서를 포함하는 컴퓨터 시스템.
    
16. 삭제
17. 삭제
18. 삭제
19. 삭제
20. 삭제
21. 삭제
22. 삭제
23. 삭제
24. 삭제
25. 삭제
26. 삭제
27. 삭제
28. 삭제
29. 삭제
30. 삭제
31. 삭제
32. 삭제
33. 삭제
34. 삭제
35. 삭제
36. 삭제
37. 삭제
38. 삭제
39. 삭제
40. 삭제
41. 삭제
42. 삭제
43. 삭제
44. 삭제

Images