特許 6707125 共有可能な注文を割り当てるためのシステムおよび方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6707125

(24)【登録日】2020年5月21日

(45)【発行日】2020年6月10日

(54)【発明の名称】共有可能な注文を割り当てるためのシステムおよび方法

(51)【国際特許分類】

   G06Q 50/30 20120101AFI20200601BHJP

【ＦＩ】

   G06Q50/30

【請求項の数】18

【全頁数】39

(21)【出願番号】特願2018-506428(P2018-506428)

(86)(22)【出願日】2016年11月25日

(65)【公表番号】特表2018-533778(P2018-533778A)

(43)【公表日】2018年11月15日

(86)【国際出願番号】CN2016107353

(87)【国際公開番号】WO2017088828

(87)【国際公開日】20170601

【審査請求日】2018年4月5日

(31)【優先権主張番号】201510846367.X

(32)【優先日】2015年11月26日

(33)【優先権主張国】CN

(31)【優先権主張番号】201610093904.2

(32)【優先日】2016年2月19日

(33)【優先権主張国】CN

(73)【特許権者】

【識別番号】516317573

【氏名又は名称】ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド

(74)【代理人】

【識別番号】100120891

【弁理士】

【氏名又は名称】林 一好

(74)【代理人】

【識別番号】100165157

【弁理士】

【氏名又は名称】芝 哲央

(74)【代理人】

【識別番号】100205659

【弁理士】

【氏名又は名称】齋藤 拓也

(74)【代理人】

【識別番号】100126000

【弁理士】

【氏名又は名称】岩池 満

(74)【代理人】

【識別番号】100185269

【弁理士】

【氏名又は名称】小菅 一弘

(74)【代理人】

【識別番号】100202577

【弁理士】

【氏名又は名称】林 浩

(72)【発明者】

【氏名】チャン リンユー

(72)【発明者】

【氏名】スン ホンジン

(72)【発明者】

【氏名】メン ヤン

(72)【発明者】

【氏名】ヘー リー

(72)【発明者】

【氏名】チャン ヤン

(72)【発明者】

【氏名】チェン ウェイ

【審査官】 梅岡 信幸

(56)【参考文献】

【文献】 特開２００３−２３３６５６（ＪＰ，Ａ）

【文献】 特開２００４−３０２９４１（ＪＰ，Ａ）

【文献】 特開２００５−２２７９６４（ＪＰ，Ａ）

【文献】 米国特許出願公開第２０１１／００５４９５６（ＵＳ，Ａ１）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｑ １０／００−９９／００

(57)【特許請求の範囲】

【請求項1】

複数の注文を割り当てるための命令のセットを含む１つ以上のストレージ媒体と、
前記１つ以上のストレージ媒体と通信するように構成された１つ以上のプロセッサと、を備え、前記命令のセットを実行するときに、前記１つ以上のプロセッサは、
複数の注文を取得し、各注文が、サービスの要求に関連付けられ、複数の特徴を含むことと、
前記複数の注文の前記特徴に基づいて前記複数の注文のマッチング情報を決定することと、
前記マッチング情報に基づいて共有可能な注文のセットを決定することと、
前記共有可能な注文のセットを割り当て、前記割り当てが、前記共有可能な注文のセットのうちの少なくとも２つの共有可能な注文の組み合わせに関連付けられた最大利益値をもたらすことと、
前記少なくとも２つの共有可能な注文の前記組み合わせをサービスプロバイダに送信することと、を行うように指示され、
前記共有可能な注文のセットを割り当てるために、前記１つ以上のプロセッサは、
前記特徴または前記マッチング情報に関連付けられた複数のパラメータを決定することと、
前記複数のパラメータについての複数の重み付け係数を決定することと、
前記複数のパラメータおよび前記複数の重み付け係数に基づいて複数の関連性確率を決定し、前記複数の関連性確率の各々が、前記共有可能な注文のセット内の２つの共有可能な注文に対応することと、
前記複数の関連性確率に基づいて複数の関連性値を決定し、前記関連性値の各々が、前記共有可能な注文のセット内の２つの共有可能な注文に対応することと、
前記複数の関連性値に基づいて前記共有可能な注文のセットを割り当てることと、を行うように指示される、
システム。

【請求項2】

前記複数の注文は、リアルタイム注文、予約注文、または未決注文のうちの少なくとも１つを含む、請求項１に記載のシステム。

【請求項3】

前記複数の注文の前記特徴は、出発位置、目的地、総マイル数、乗客数、ピックアップ時間、推定料金、貨物情報、または車両情報を含み、少なくとも出発位置、目的地、およびピックアップ時間を含む、請求項２に記載のシステム。

【請求項4】

前記複数の重み付け係数は、前記共有可能な注文のセットに関する履歴データに基づいて決定される、請求項１に記載のシステム。

【請求項5】

前記共有可能な注文のセットを割り当てるために、前記１つ以上のプロセッサは、
前記複数の関連性値の和の最大値を決定することと、
前記最大値に基づいて前記共有可能な注文のセットを複数の注文グループに分割し、各グループが２つの共有可能な注文を含むことと、
前記複数の注文グループに基づいて前記共有可能な注文のセットを割り当てることと、を行うように指示される、請求項１に記載のシステム。

【請求項6】

前記共有可能な注文のセットを割り当てるために、前記１つ以上のプロセッサは、
山登りアルゴリズム、遺伝的アルゴリズム、またはシミュレーテッドアニーリングアルゴリズムに少なくとも部分的に基づいて、前記共有可能な注文のセットを割り当てることを行うように指示される、請求項１に記載のシステム。

【請求項7】

前記マッチング情報を決定するために、前記１つ以上のプロセッサは、
第１の注文の第１の特徴を決定することと、
前記第１の注文からの所定の距離内で複数の未決注文を決定し、前記複数の未決注文が、複数のプロバイダに対応することと、
前記複数の第２の未決注文の複数の第２の特徴を決定し、前記複数の第２の特徴の各々が、第２の未決注文に対応することと、
前記第１の特徴を前記複数の第２の特徴とマッチングさせることと、
前記マッチング情報を決定することと、を行うように指示される、請求項１に記載のシステム。

【請求項8】

前記第１の特徴は、第１の出発位置、第１の目的地、または第１の貨物情報のうちの少なくとも１つを含み、前記第１の貨物情報は、貨物のタイプ、前記貨物の長さ、前記貨物の幅、前記貨物の高さ、または前記貨物の重量のうちの少なくとも１つを含む、請求項７に記載のシステム。

【請求項9】

前記複数の第２の特徴の各々は、前記プロバイダの位置、前記未決注文の第２の目的地、または第２の車両情報のうちの少なくとも１つを含み、前記第２の車両情報は、トラック容積または積載能力のうちの少なくとも１つを含む、請求項８に記載のシステム。

【請求項10】

前記共有可能な注文のセットを割り当てるために、前記１つ以上のプロセッサは、
前記マッチング情報に基づいて複数の候補未決注文を決定し、前記複数の候補未決注文が、複数の候補プロバイダに対応することと、
前記複数の候補プロバイダの複数の位置と前記第１の出発位置との間の複数の距離を決定し、前記複数の距離の各々が、前記複数の候補プロバイダのうちの１つに対応することと、
前記複数の距離に基づいて前記複数の候補プロバイダを順位付けすることと、
前記順位付け結果に基づいて前記第１の注文を前記複数の候補プロバイダに割り当てることと、を行うように指示される、請求項９に記載のシステム。

【請求項11】

コンピュータサーバによって、複数の注文を取得するステップであって、各注文が、サービスの要求に関連付けられ、複数の特徴を含む、ステップと、
前記コンピュータサーバによって、前記複数の注文の前記特徴に基づいて前記複数の注文のマッチング情報を決定するステップと、
前記コンピュータサーバによって、前記マッチング情報に基づいて共有可能な注文のセットを決定するステップと、
前記コンピュータサーバによって、前記共有可能な注文のセットを割り当てるステップであって、前記割り当てが、前記共有可能な注文のセットうちの少なくとも２つの共有可能な注文の組み合わせに関連付けられた最大利益値をもたらす、ステップと、
前記コンピュータサーバによって、前記少なくとも２つの共有可能な注文の前記組み合わせをサービスプロバイダに送信するステップと、を含み、
前記共有可能な注文のセットを割り当てるステップは、
前記コンピュータサーバによって、前記特徴または前記マッチング情報に関連付けられた複数のパラメータを決定するステップと、
前記コンピュータサーバによって、前記複数のパラメータについての複数の重み付け係数を決定するステップと、
前記コンピュータサーバによって、前記複数のパラメータおよび前記複数の重み付け係数に基づいて複数の関連性確率を決定するステップであって、前記複数の関連性確率の各々が、前記共有可能な注文のセット内の２つの共有可能な注文に対応する、ステップと、
前記コンピュータサーバによって、前記複数の関連性確率に基づいて複数の関連性値を決定するステップであって、前記関連性値の各々が、前記共有可能な注文のセット内の２つの共有可能な注文に対応する、ステップと、
前記コンピュータサーバによって、前記複数の関連性値に基づいて前記共有可能な注文のセットを割り当てるステップと、を含む、
方法。

【請求項12】

前記複数の注文は、リアルタイム注文、予約注文、または未決注文のうちの少なくとも１つを含む、請求項１１に記載の方法。

【請求項13】

前記複数の注文の前記特徴は、出発位置、目的地、総マイル数、乗客数、ピックアップ時間、推定料金、貨物情報、または車両情報を含み、少なくとも出発位置、目的地、およびピックアップ時間を含む、請求項１２に記載の方法。

【請求項14】

前記複数の重み付け係数は、前記共有可能な注文のセットに関する履歴データに基づいて決定される、請求項１１に記載の方法。

【請求項15】

前記共有可能な注文のセットを割り当てるステップは、
前記コンピュータサーバによって、前記複数の関連性値の和の最大値を決定するステップと、
前記コンピュータサーバによって、前記最大値に基づいて前記共有可能な注文のセットを複数の注文グループに分割するステップであって、各グループが２つの共有可能な注文を含む、ステップと、
前記コンピュータサーバによって、前記複数の注文グループに基づいて前記共有可能な注文のセットを割り当てるステップと、を含む、請求項１１に記載の方法。

【請求項16】

前記マッチング情報の前記決定するステップは、
前記コンピュータサーバによって、第１の注文の第１の特徴を決定するステップと、
前記コンピュータサーバによって、前記第１の注文からの所定の距離内で複数の未決注文を決定するステップであって、前記複数の未決注文が、複数のプロバイダに対応する、ステップと、
前記コンピュータサーバによって、前記複数の第２の未決注文の複数の第２の特徴を決定するステップであって、前記複数の第２の特徴の各々が、第２の未決注文に対応する、ステップと、
前記コンピュータサーバによって、前記第１の特徴を前記複数の第２の特徴とマッチングさせるステップと、
前記コンピュータサーバによって、前記マッチング情報を決定するステップと、を含む、請求項１１に記載の方法。

【請求項17】

前記第１の特徴は、第１の出発位置、第１の目的地、または第１の貨物情報のうちの少なくとも１つを含み、前記第１の貨物情報は、貨物のタイプ、前記貨物の長さ、前記貨物の幅、前記貨物の高さ、または前記貨物の重量のうちの少なくとも１つを含む、請求項１６に記載の方法。

【請求項18】

前記複数の第２の特徴の各々は、前記プロバイダの位置、前記未決注文の第２の目的地、または第２の車両情報のうちの少なくとも１つを含み、前記第２の車両情報は、トラック容積または積載能力のうちの少なくとも１つを含む、請求項１７に記載の方法。

【発明の詳細な説明】

【技術分野】

【0001】

関連出願の相互参照
本出願は、２０１５年１１月２６日に出願された中国出願第２０１５１０８４６３６７．Ｘ号および２０１６年２月１９日に出願された中国出願第２０１６１００９３９０４．２号に対する優先権を主張し、それらの内容は参照により本明細書に組み込まれる。

【0002】

技術分野
本開示は、概ね、オンデマンドサービスのためのシステムおよび方法に関し、特に、輸送サービスの共有可能な注文を割り当てるためのシステムおよび方法に関する。

【背景技術】

【0003】

インターネット技術の発達により、オンラインタクシー配車サービスなどのオンデマンド輸送サービスがますます普及している。要求元は、オンライン輸送サービスプラットフォームを通じて、スマートフォン端末などのユーザ機器の中にインストールされたアプリケーションを通じた注文の形態で輸送サービスを要求することができる。次いで、プラットフォームのサーバは、その注文をサービスプロバイダに同報通信することができる。いくつかの事例では、２つ以上の注文が十分に似ている場合、サーバは、注文が共有可能であると決定し、共有可能な注文をサービスプロバイダに割り当てることができる。例えば、２つのタクシー配車注文の出発位置が十分に近い場合、サーバは、タクシーが対応する２人の乗客をピックアップして、乗客らを一緒に扱うことができるように、２つの注文を１つに組み合わせることができる。

【発明の概要】

【0004】

本開示の一態様によれば、システムは、１つ以上のストレージ媒体および１つ以上のストレージ媒体と通信するように構成された１つ以上のプロセッサを含むことができる。１つ以上のストレージ媒体は、複数の注文を割り当てるための命令のセットを含むことができる。１つ以上のプロセッサが命令のセットを実行する際、１つ以上のプロセッサは、以下の動作のうちの１つ以上を遂行することを行うように指示されることができる。１つ以上のプロセッサは、複数の注文を取得することができ、各注文は、サービスの要求に関連付けられ、複数の特徴を含むことができる。１つ以上のプロセッサは、複数の注文の特徴に基づいて複数の注文のマッチング情報を決定することができる。１つ以上のプロセッサは、マッチング情報に基づいて共有可能な注文のセットを決定することができる。１つ以上のプロセッサは、共有可能な注文のセットを割り当てることができ、その割り当ては、共有可能な注文のセットのうちの少なくとも２つの共有可能な注文の組み合わせに関連付けられた最大利益値をもたらすことができる。１つ以上のプロセッサは、少なくとも２つの共有可能な注文の組み合わせをサービスプロバイダに送信することができる。

【0005】

いくつかの実施形態では、複数の注文は、リアルタイム注文、予約注文、および／または未決注文のうちの少なくとも１つを含むことができる。

【0006】

いくつかの実施形態では、複数の注文の特徴は、出発位置、目的地、総マイル数、乗客数、ピックアップ時間、推定料金、貨物情報、および／または車両情報のうちの少なくとも１つを含むことができる。

【0007】

いくつかの実施形態では、１つ以上のプロセッサは、特徴またはマッチング情報に関連付けられた複数のパラメータを決定することができる。１つ以上のプロセッサは、複数のパラメータについての複数の重み付け係数を決定することができる。１つ以上のプロセッサは、複数のパラメータおよび前記複数の重み付け係数に基づいて複数の関連性確率を決定することができ、複数の関連性確率の各々は、共有可能な注文のセット内の２つの共有可能な注文に対応することができる。１つ以上のプロセッサは、複数の関連性確率に基づいて複数の関連性値を決定することができ、関連性値の各々は、共有可能な注文のセット内の２つの共有可能な注文に対応することができる。次いで、１つ以上のプロセッサは、複数の関連性値に基づいて共有可能な注文のセットを割り当てることができる。

【0008】

いくつかの実施形態では、複数の重み付け係数は、履歴データを訓練することによって決定することができる。

【0009】

いくつかの実施形態では、１つ以上のプロセッサは、複数の関連性値の和の最大値を決定することができる。１つ以上のプロセッサは、最大値に基づいて共有可能な注文のセットを複数の注文グループに分割することができ、各グループは、２つの共有可能な注文を含むことができる。次いで、１つ以上のプロセッサは、複数の注文グループに基づいて共有可能な注文のセットを割り当てることができる。

【0010】

いくつかの実施形態では、１つ以上のプロセッサは、山登りアルゴリズム、遺伝的アルゴリズム、および／またはシミュレーテッドアニーリングアルゴリズムに少なくとも部分的に基づいて、共有可能な注文のセットを割り当てることができる。

【0011】

いくつかの実施形態では、１つ以上のプロセッサは、第１の注文の第１の特徴を決定することができる。１つ以上のプロセッサは、第１の注文からの所定の距離内で複数の未決注文を決定することができ、複数の未決注文は、複数のプロバイダに対応することができる。１つ以上のプロセッサは、複数の第２の未決注文の複数の第２の特徴を決定することができ、複数の第２の特徴の各々は、第２の未決注文に対応することができる。１つ以上のプロセッサは、第１の特徴を複数の第２の特徴とマッチングさせることができる。次いで、１つ以上のプロセッサは、マッチング情報を決定することができる。

【0012】

いくつかの実施形態では、第１の特徴は、第１の出発位置、第１の目的地、および／または第１の貨物情報のうちの少なくとも１つを含むことができる。

【0013】

いくつかの実施形態では、第１の貨物情報は、貨物のタイプ、貨物の長さ、貨物の幅、貨物の高さ、および／または貨物の重量のうちの少なくとも１つを含むことができる。

【0014】

いくつかの実施形態では、複数の第２の特徴の各々は、プロバイダの位置、未決注文の第２の目的地、および／または第２の車両情報のうちの少なくとも１つを含むことができる。

【0015】

いくつかの実施形態では、第２の車両情報は、トラック容積および／または積載能力のうちの少なくとも１つを含むことができる。

【0016】

いくつかの実施形態では、１つ以上のプロセッサは、マッチング情報に基づいて複数の候補未決注文を決定することができ、複数の候補未決注文は、複数の候補プロバイダに対応することができる。１つ以上のプロセッサは、複数の候補プロバイダの複数の位置と第１の出発位置との間の複数の距離を決定することができ、複数の距離の各々は、複数の候補プロバイダのうちの１つに対応することができる。１つ以上のプロセッサは、複数の距離に基づいて複数の候補プロバイダを順位付けすることができる。次いで、１つ以上のプロセッサは、順位付け結果に基づいて第１の注文を複数の候補プロバイダに割り当てることができる。

【0017】

本開示の別の態様によれば、方法は、以下の動作のうちの１つ以上を含むことができる。コンピュータサーバは、複数の注文を取得することができ、各注文は、サービスの要求に関連付けられ、複数の特徴を含むことができる。コンピュータサーバは、複数の注文の特徴に基づいて複数の注文のマッチング情報を決定することができる。コンピュータサーバは、マッチング情報に基づいて共有可能な注文のセットを決定することができる。コンピュータサーバは、共有可能な注文のセットを割り当てることができ、その割り当ては、共有可能な注文のセットのうちの少なくとも２つの共有可能な注文の組み合わせに関連付けられた最大利益値をもたらすことができる。コンピュータサーバは、少なくとも２つの共有可能な注文の組み合わせをサービスプロバイダに送信することができる。

【0018】

いくつかの実施形態では、複数の注文は、リアルタイム注文、予約注文、および／または未決注文のうちの少なくとも１つを含むことができる。

【0019】

いくつかの実施形態では、複数の注文の特徴は、出発位置、目的地、総マイル数、乗客数、ピックアップ時間、推定料金、貨物情報、および／または車両情報のうちの少なくとも１つを含むことができる。

【0020】

いくつかの実施形態では、コンピュータサーバは、特徴またはマッチング情報に関連付けられた複数のパラメータを決定することができる。コンピュータサーバは、複数のパラメータについての複数の重み付け係数を決定することができる。コンピュータサーバは、複数のパラメータおよび前記複数の重み付け係数に基づいて、複数の関連性確率を決定することができ、複数の関連性確率の各々は、共有可能な注文のセット内の２つの共有可能な注文に対応することができる。コンピュータサーバは、複数の関連性確率に基づいて複数の関連性値を決定することができ、関連性値の各々は、共有可能な注文のセット内の２つの共有可能な注文に対応することができる。次いで、コンピュータサーバは、複数の関連性値に基づいて共有可能な注文のセットを割り当てることができる。

【0021】

いくつかの実施形態では、複数の重み付け係数は、履歴データを訓練することによって決定することができる。

【0022】

いくつかの実施形態では、コンピュータサーバは、複数の関連性値の和の最大値を決定することができる。コンピュータサーバは、最大値に基づいて共有可能な注文のセットを複数の注文グループに分割することができ、各グループは、２つの共有可能な注文を含むことができる。次いで、コンピュータサーバは、複数の注文グループに基づいて共有可能な注文のセットを割り当てることができる。

【0023】

いくつかの実施形態では、コンピュータサーバは、山登りアルゴリズム、遺伝的アルゴリズム、および／またはシミュレーテッドアニーリングアルゴリズムに少なくとも部分的に基づいて、共有可能な注文のセットを割り当てることができる。

【0024】

いくつかの実施形態では、コンピュータサーバは、第１の注文の第１の特徴を決定することができる。コンピュータサーバは、第１の注文からの所定の距離内で複数の未決注文を決定することができ、複数の未決注文は、複数のプロバイダに対応することができる。コンピュータサーバは、複数の第２の未決注文の複数の第２の特徴を決定することができ、複数の第２の特徴の各々は、第２の未決注文に対応することができる。コンピュータサーバは、第１の特徴を複数の第２の特徴とマッチングさせることができる。次いで、コンピュータサーバは、マッチング情報を決定することができる。

【0025】

いくつかの実施形態では、第１の特徴は、第１の出発位置、第１の目的地、および／または第１の貨物情報のうちの少なくとも１つを含むことができる。

【0026】

いくつかの実施形態では、第１の貨物情報は、貨物のタイプ、貨物の長さ、貨物の幅、貨物の高さ、および／または貨物の重量のうちの少なくとも１つを含むことができる。

【0027】

いくつかの実施形態では、複数の第２の特徴の各々は、プロバイダの位置、未決注文の第２の目的地、および／または第２の車両情報のうちの少なくとも１つを含むことができる。

【0028】

いくつかの実施形態では、第２の車両情報は、トラック容積および／または積載能力のうちの少なくとも１つを含むことができる。

【0029】

いくつかの実施形態では、コンピュータサーバは、マッチング情報に基づいて複数の候補未決注文を決定することができ、複数の候補未決注文は、複数の候補プロバイダに対応することができる。コンピュータサーバは、複数の候補プロバイダの複数の位置と第１の出発位置との間の複数の距離を決定することができ、複数の距離の各々は、複数の候補プロバイダのうちの１つに対応することができる。コンピュータサーバは、複数の距離に基づいて複数の候補プロバイダを順位付けすることができる。次いで、コンピュータサーバは、順位付け結果に基づいて第１の注文を複数の候補プロバイダに割り当てることができる。

【0030】

追加の特徴は、以下の説明において部分的に記載され、一部は、以下および添付の図面の検討の後で当業者に明らかになるか、または実施例の製造もしくは動作によって学ぶことができる。本開示の特徴は、以下に説明される詳細な実施例において記載される方法論、手段、および組み合わせの種々の態様の実施または使用によって実現ならびに達成することができる。

【0031】

本開示を例示的な実施形態に関してさらに説明する。これらの例示的な実施形態を、図面を参照して詳細に説明する。これらの実施形態は、非限定の例示的な実施形態であって、これらの中において同様の参照番号は、図面のいくつかの図を通じて同様の構造を表す。

【図面の簡単な説明】

【0032】

【図1】本開示のいくつかの実施形態による例示的なオンデマンドサービスシステムを説明するブロック図である。

【図2】本開示のいくつかの実施形態によるオンデマンドサービスシステム内の例示的なコンピューティングデバイスを説明するブロック図である。

【図3】本開示のいくつかの実施形態による例示的な処理エンジンを説明するブロック図である。

【図4】本開示のいくつかの実施形態による共有可能な注文のセットを割り当てるための例示的なプロセス／方法４００を説明するフローチャートである。

【図5A】本開示のいくつかの実施形態による第１の注文の第１の特徴を説明する例示的なリストである。

【図5B】本開示のいくつかの実施形態による第２の注文の第２の特徴を説明する例示的なリストである。

【図5C】本開示のいくつかの実施形態による第１の注文と第２の注文とのマッチング情報を説明する例示的なリストである。

【図6】図６Ａ〜６Ｃは、本開示のいくつかの実施形態による共有可能な注文のセットを決定するための例示的なプロセス／方法６００を説明する概略図である。

【図7】本開示のいくつかの実施形態による共有可能な注文のセットを割り当てるための例示的なプロセス／方法７００を説明するフローチャートである。

【図8】本開示のいくつかの実施形態による注文を割り当てるための例示的なプロセス／方法８００を説明するフローチャートである。

【発明を実施するための形態】

【0033】

以下の説明は、任意の当業者が本開示を作製および使用することを可能にするために提示され、特定の用途およびその要件の文脈において提供される。開示される実施形態に対する種々の変更は、当業者には容易に明らかであり、本明細書において定義される概則は、本開示の趣旨および範囲から逸脱することなく、他の実施形態および用途に適用することができる。したがって、本開示は、示される実施形態に限定されるものではなく、特許請求の範囲と一致する最も広い範囲が与えられるものである。

【0034】

本明細書において使用される用語は、特定の実施例の実施形態を説明する目的のためだけのものであり、限定することを意図するものではない。本明細書において使用される際、単数形「ａ」、「ａｎ」、および「ｔｈｅ」は、別様に文脈が明確に示さない限り、複数形を同様に含むことが意図され得る。「備える（ｃｏｍｐｒｉｓｅ）」、「備える（ｃｏｍｐｒｉｓｅｓ）」、および／または「備えている（ｃｏｍｐｒｉｓｅｓ）」、「含む（ｉｎｃｌｕｄｅ）」、「含む（ｉｎｃｌｕｄｅｓ）」、および／または「含んでいる（ｉｎｃｌｕｄｉｎｇ）」という用語は、本明細書において使用される際、記載される特徴、整数、ステップ、動作、要素、および／または構成要素の存在を特定するものであるが、１つ以上の他の特徴、整数、ステップ、動作、要素、構成要素、および／またはそれらのグループの存在もしくは追加を排除するものではないことがさらに理解されるであろう。

【0035】

これらのおよび他の特徴、本開示の特性、構造の関連要素と部品の組み合わせの動作方法および機能、ならびに製造の経済性は、添付の図面であって、それらのすべてが本開示の一部を形成する添付の図面に関する以下の説明の検討の後でより明らかになり得る。しかしながら、図面は例示および説明のためだけのものであり、本開示の範囲を限定することを意図するものではないことを明白に理解されたい。図面は縮尺通りではないことを理解されたい。

【0036】

本開示において使用されるフローチャートは、本開示のいくつかの実施形態に従ってシステムが実装する動作を説明する。フローチャートの動作は、順不同で実装され得ることを明白に理解されたい。逆に、動作を逆の順序でまたは同時に実装することができる。さらに、１つ以上の他の動作をフローチャートに追加することができる。１つ以上の動作をフローチャートから除去することができる。

【0037】

さらに、本開示におけるシステムおよび方法は、主に、共有可能な注文のセットを割り当てることに関して説明されるが、これは単なる例示的な一実施形態であることもまた理解されたい。本開示のシステムまたは方法は、任意の他の種類のオンデマンドサービスに適用することができる。例えば、本開示のシステムまたは方法は、陸、海、航空宇宙など、またはそれらの任意の組み合わせを含む異なる環境の輸送システムに適用することができる。輸送システムの車両は、タクシー、自家用車、ヒッチハイク、バス、列車、超特急列車、高速鉄道、地下鉄、船舶、航空機、宇宙船、熱気球、無人車両など、またはそれらの任意の組み合わせを含むことができる。輸送システムはまた、管理および／または分配のための任意の輸送システム、例えば、速達便を送信および／または受信するためのシステムを含むことができる。本開示のシステムまたは方法の用途は、ウェブページ、ブラウザのプラグイン、クライアント端末、カスタムシステム、内部分析システム、人工知能ロボットなど、またはそれらの任意の組み合わせを含むことができる。

【0038】

本開示では、「乗客」、「要求元（ｒｅｑｕｅｓｔｅｒ）」、「サービス要求元（ｒｅｑｕｅｓｔｅｒ）」、および「顧客」という用語を交互に使用して、サービスを要求または注文し得る個々、実体、またはツールを指す。本開示ではまた、「運転手」、「プロバイダ」、「サービスプロバイダ」、および「供給元」という用語を交互に使用して、サービスを提供するか、またはサービスの提供を容易にし得る個々、実体、もしくはツールを指す。本開示では、「ユーザ」という用語は、サービスを要求し、サービスを注文し、サービスを提供し、またはサービスの提供を容易にし得る個々、実体、またはツールを指す場合がある。例えば、ユーザは、乗客、運転手、オペレータなど、またはそれらの任意の組み合わせであってもよい。本開示では、「乗客」と「乗客端末」とを交互に使用することができ、「運転手」と「運転手端末」とを交互に使用することができる。

【0039】

本開示では、「サービス要求」および「注文」という用語を交互に使用して、乗客、要求元（ｒｅｑｕｅｓｔｅｒ）、サービス要求元（ｒｅｑｕｅｓｔｅｒ）、顧客、運転手、プロバイダ、サービスプロバイダ、供給元など、またはそれらの任意の組み合わせによって開始され得る要求を指す。サービス要求は、乗客、要求元（ｒｅｑｕｅｓｔｅｒ）、サービス要求元（ｒｅｑｕｅｓｔｅｒ）、顧客、運転手、プロバイダ、サービスプロバイダ、または供給元のいずれか１人によって受諾されてもよい。サービス要求は、有料であっても、または無料であってもよい。

【0040】

本開示において使用される測位技術は、全地球測位システム（ＧＰＳ：ｇｌｏｂａｌ ｐｏｓｉｔｉｏｎｉｎｇ ｓｙｓｔｅｍ）、全地球ナビゲーション衛星システム（ＧＬＯＮＡＳＳ：ｇｌｏｂａｌ ｎａｖｉｇａｔｉｏｎ ｓａｔｅｌｌｉｔｅ ｓｙｓｔｅｍ）、コンパスナビゲーションシステム（ＣＯＭＰＡＳＳ：ｃｏｍｐａｓｓ ｎａｖｉｇａｔｉｏｎ ｓｙｓｔｅｍ）、ガリレオ測位システム、準天頂衛星システム（ＱＺＳＳ：ｑｕａｓｉ−ｚｅｎｉｔｈ ｓａｔｅｌｌｉｔｅ ｓｙｓｔｅｍ）、ワイヤレスフィデリティ（ＷｉＦｉ：ｗｉｒｅｌｅｓｓ ｆｉｄｅｌｉｔｙ）測位技術など、またはそれらの任意の組み合わせに基づき得る。上記の測位システムのうちの１つ以上を本開示において交互に使用することができる。

【0041】

本開示の一態様は、タクシー配車などの共有可能および／または組み合わせ可能な輸送取引を見つけるためのオンラインシステムならびに方法に関する。本システムおよび方法は、複数の注文のマッチング情報を決定し、マッチング情報に基づいて共有可能な注文のセットを決定し、共有可能な注文のセットを割り当てることによってそうすることができる。共有可能な注文のセットを割り当てるとき、本システムおよび方法は、複数の関連性値を決定し、複数の関連性値に基づいて共有可能な注文のセットを割り当てることができる。

【0042】

タクシー配車組み合わせサービスを含むオンラインタクシー配車などのオンラインオンデマンド輸送サービスは、ポストインターネット時代にのみ根ざした新しい形態のサービスであることに留意されたい。ポストインターネット時代にのみ向上させることができるであろう、ユーザおよびサービスプロバイダへの技術的な解決策を提供する。プレインターネット時代では、ユーザが路上でタクシーを呼び止める場合、タクシーの要求および受諾は、乗客とその乗客を見たタクシー運転手との間でのみ発生する。乗客が電話でタクシーを配車した場合、サービスの要求および受諾は、乗客と一サービスプロバイダ（例えば、一タクシー会社または代理店）との間でのみ生じ得る。しかしながら、オンラインタクシーは、サービスユーザが、サービス要求を、ユーザから離れた距離の膨大な数の個々のサービスプロバイダ（例えば、タクシー）へリアルタイムかつ自動的に分配することを可能にする。これはまた、複数のサービス提供が、サービス要求に同時にかつリアルタイムで応答することを可能にする。したがって、インターネットを介して、オンラインオンデマンド輸送システムは、従来のプレインターネット輸送サービスシステムでは決して満たすことができないユーザおよびサービスプロバイダのためのはるかに効率的な取引プラットフォームを提供することができる。

【0043】

図１は、いくつかの実施形態による例示的なオンデマンドサービスシステム１００のブロック図である。例えば、オンデマンドサービスシステム１００は、タクシー配車、運転代行サービス、速達便車、カープール、バスサービス、運転手の雇用、およびシャトルサービスなどの輸送サービスのためのオンライン輸送サービスプラットフォームであってもよい。オンデマンドサービスシステム１００は、サーバ１１０、ネットワーク１２０、要求元端末１３０、プロバイダ端末１４０、およびデータベース１５０を含むオンラインプラットフォームであってもよい。サーバ１１０は、処理エンジン１１２を含むことができる。

【0044】

いくつかの実施形態では、サーバ１１０は、単一のサーバであっても、またはサーバグループであってもよい。サーバグループは、集中型または分散型であり得る（例えば、サーバ１１０は、分散型システムであってもよい）。いくつかの実施形態では、サーバ１１０は、ローカルであっても、またはリモートであってもよい。例えば、サーバ１１０は、ネットワーク１２０を介して、要求元端末１３０、プロバイダ端末１４０、および／またはデータベース１５０内に格納された情報および／またはデータにアクセスすることができる。別の例として、サーバ１１０は、要求元端末１３０、プロバイダ端末１４０、および／またはデータベース１５０に直接接続して、格納された情報および／またはデータにアクセスすることができる。いくつかの実施形態では、サーバ１１０は、クラウドプラットフォーム上に実装することができる。単なる例として、クラウドプラットフォームは、プライベートクラウド、パブリッククラウド、ハイブリッドクラウド、コミュニティクラウド、分散型クラウド、インタークラウド、マルチクラウドなど、またはそれらの任意の組み合わせを含むことができる。いくつかの実施形態では、サーバ１１０は、本開示において図２に説明される１つ以上の構成要素を有するコンピューティングデバイス２００上に実装することができる。

【0045】

いくつかの実施形態では、サーバ１１０は、処理エンジン１１２を含むことができる。処理エンジン１１２は、サービス要求に関連する情報および／またはデータを処理して、本開示において説明される１つ以上の機能を遂行することができる。例えば、処理エンジン１１２は、複数の注文のマッチング情報を決定し、マッチング情報に基づいて共有可能な注文のセットを決定し、共有可能な注文のセットを割り当てることができる。いくつかの実施形態では、処理エンジン１１２は、１つ以上の処理エンジン（例えば、単一コア処理エンジン（複数可）またはマルチコアプロセッサ（複数可））を含むことができる。単なる例として、処理エンジン１１２は、中央処理装置（ＣＰＵ：ｃｅｎｔｒａｌ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ）、特定用途向け集積回路（ＡＳＩＣ：ａｐｐｌｉｃａｔｉｏｎ−ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ）、特定用途向け命令セットプロセッサ（ＡＳＩＰ：ａｐｐｌｉｃａｔｉｏｎ−ｓｐｅｃｉｆｉｃ ｉｎｓｔｒｕｃｔｉｏｎ−ｓｅｔ ｐｒｏｃｅｓｓｏｒ）、グラフィックス処理装置（ＧＰＵ：ｇｒａｐｈｉｃｓ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ）、物理処理装置（ＰＰＵ：ｐｈｙｓｉｃｓ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ）、デジタル信号プロセッサ（ＤＳＰ：ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｏｒ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ：ｆｉｅｌｄ ｐｒｏｇｒａｍｍａｂｌｅ ｇａｔｅ ａｒｒａｙ）、プログラマブルロジックデバイス（ＰＬＤ：ｐｒｏｇｒａｍｍａｂｌｅ ｌｏｇｉｃ ｄｅｖｉｃｅ）、コントローラ、マイクロコントローラユニット、縮小命令セットコンピュータ（ＲＩＳＣ：ｒｅｄｕｃｅｄ ｉｎｓｔｒｕｃｔｉｏｎ−ｓｅｔ ｃｏｍｐｕｔｅｒ）、マイクロプロセッサなど、またはそれらの任意の組み合わせを含むことができる。

【0046】

ネットワーク１２０は、情報および／またはデータの交換を容易にすることができる。いくつかの実施形態では、オンデマンドサービスシステム１００内の１つ以上の構成要素（例えば、サーバ１１０、要求元端末１３０、プロバイダ端末１４０、およびデータベース１５０）は、ネットワーク１２０を介して、情報および／またはデータをオンデマンドサービスシステム１００内の他の構成要素（複数可）に送信することができる。例えば、サーバ１１０は、ネットワーク１２０を介して、要求元端末１３０からのサービス要求を取得／獲得することができる。いくつかの実施形態では、ネットワーク１２０は、任意のタイプの有線もしくは無線ネットワーク、またはそれらの組み合わせであってもよい。単なる例として、ネットワーク１３０は、ケーブルネットワーク、有線ネットワーク、光ファイバネットワーク、テレコミュニケーションネットワーク、イントラネット、インターネット、ローカルエリアネットワーク（ＬＡＮ：ｌｏｃａｌ ａｒｅａ ｎｅｔｗｏｒｋ）、ワイドエリアネットワーク（ＷＡＮ：ｗｉｄｅ ａｒｅａ ｎｅｔｗｏｒｋ）、無線ローカルエリアネットワーク（ＷＬＡＮ：ｗｉｒｅｌｅｓｓ ｌｏｃａｌ ａｒｅａ ｎｅｔｗｏｒｋ）、メトロポリタンエリアネットワーク（ＭＡＮ：ｍｅｔｒｏｐｏｌｉｔａｎ ａｒｅａ ｎｅｔｗｏｒｋ）、ワイドエリアネットワーク（ＷＡＮ：ｗｉｄｅ ａｒｅａ ｎｅｔｗｏｒｋ）、公衆電話交換網（ＰＳＴＮ：ｐｕｂｌｉｃ ｔｅｌｅｐｈｏｎｅ ｓｗｉｔｃｈｅｄ ｎｅｔｗｏｒｋ）、ブルートゥース（登録商標）ネットワーク、ＺｉｇＢｅｅネットワーク、近距離通信（ＮＦＣ：ｎｅａｒ ｆｉｅｌｄ ｃｏｍｍｕｎｉｃａｔｉｏｎ）ネットワークなど、またはそれらの任意の組み合わせを含むことができる。いくつかの実施形態では、ネットワーク１２０は、１つ以上のネットワークアクセスポイントを含むことができる。例えば、ネットワーク１２０は、基地局および／またはインターネットエクスチェンジポイント１２０−１、１２０−２、…などの有線または無線ネットワークアクセスポイントであって、それを通じてオンデマンドサービスシステム１００のうちの１つ以上の構成要素がネットワーク１２０に接続されて、データおよび／または情報を交換することができる、ネットワークアクセスポイントを含むことができる。

【0047】

いくつかの実施形態では、要求元は、要求元端末１３０のユーザであってもよい。いくつかの実施形態では、要求元端末１３０のユーザは、要求元以外の誰かであってもよい。例えば、要求元端末１３０のユーザＡは、要求元端末１３０を使用して、ユーザＢのためのサービス要求を送信するか、あるいはサービス、および／またはサーバ１１０からの情報もしくは命令を受信することができる。いくつかの実施形態では、プロバイダは、プロバイダ端末１４０のユーザであってもよい。いくつかの実施形態では、プロバイダ端末１４０のユーザは、プロバイダ以外の誰かであってもよい。例えば、プロバイダ端末１４０のユーザＣは、プロバイダ端末１４０を使用して、ユーザＤのためのサービス要求、および／またはサーバ１１０からの情報もしくは命令を受信することができる。いくつかの実施形態では、「要求元」と「要求元端末」とを交互に使用することができ、「プロバイダ」と「プロバイダ端末」とを交互に使用することができる。

【0048】

いくつかの実施形態では、要求元端末１３０は、モバイルデバイス１３０−１、タブレットコンピュータ１３０−２、ラップトップコンピュータ１３０−３、自動車内の内蔵デバイス１３０−４など、またはそれらの任意の組み合わせを含むことができる。いくつかの実施形態では、モバイルデバイス１３０−１は、スマートホームデバイス、ウェアラブルデバイス、スマートモバイルデバイス、仮想現実デバイス、拡張現実デバイスなど、またはそれらの任意の組み合わせを含むことができる。いくつかの実施形態では、スマートホームデバイスは、スマート照明デバイス、インテリジェント電気装置の制御デバイス、スマートモニタリングデバイス、スマートテレビ、スマートビデオカメラ、インターホンなど、またはそれらの任意の組み合わせを含むことができる。いくつかの実施形態では、ウェアラブルデバイスは、スマートブレスレット、スマートフットギア、スマートグラス、スマートヘルメット、スマートウォッチ、スマート衣類、スマートバックパック、スマートアクセサリーなど、またはそれらの任意の組み合わせを含むことができる。いくつかの実施形態では、スマートモバイルデバイスは、スマートフォン、携帯情報端末（ＰＤＡ：ｐｅｒｓｏｎａｌ ｄｉｇｉｔａｌ ａｓｓｉｓｔａｎｃｅ）、ゲームデバイス、ナビゲーションデバイス、ポイントオブセールス（ＰＯＳ：ｐｏｉｎｔ ｏｆ ｓａｌｅ）デバイスなど、またはそれらの任意の組み合わせを含むことができる。いくつかの実施形態では、仮想現実デバイスおよび／または拡張現実デバイスは、仮想現実ヘルメット、仮想現実グラス、仮想現実パッチ、拡張現実ヘルメット、拡張現実グラス、拡張現実パッチなど、またはそれらの任意の組み合わせを含むことができる。例えば、仮想現実デバイスおよび／または拡張現実デバイスは、Ｇｏｏｇｌｅ Ｇｌａｓｓ、Ｏｃｕｌｕｓ Ｒｉｆｔ、Ｈｏｌｏｌｅｎｓ、Ｇｅａｒ ＶＲなどを含むことができる。いくつかの実施形態では、自動車内の内蔵デバイス１３０−４は、車載コンピュータ、車載テレビなどを含むことができる。いくつかの実施形態では、要求元端末１３０は、要求元および／または要求元端末１３０の位置を検出するための測位技術を備えたデバイスであってもよい。

【0049】

いくつかの実施形態では、プロバイダ端末１４０は、要求元端末１３０と同様のまたは同じデバイスであってもよい。いくつかの実施形態では、プロバイダ端末１４０は、プロバイダおよび／またはプロバイダ端末１４０の位置を検出するための測位技術を備えたデバイスであってもよい。いくつかの実施形態では、要求元端末１３０および／またはプロバイダ端末１４０は、他の測位デバイスと通信して、要求元、要求元端末１３０、プロバイダ、および／またはプロバイダ端末１４０の位置を決定することができる。いくつかの実施形態では、要求元端末１３０および／またはプロバイダ端末１４０は、測位情報をサーバ１１０に送信することができる。

【0050】

データベース１５０は、データおよび／または命令を格納することができる。いくつかの実施形態では、データベース１５０は、要求元端末１３０および／またはプロバイダ端末１４０から取得したデータを格納することができる。いくつかの実施形態では、データベース１５０は、サーバ１１０が実行または使用して、本開示において説明される例示的な方法を遂行することができるデータおよび／または命令を格納することができる。いくつかの実施形態では、データベース１５０は、マスストレージ、リムーバブルストレージ、揮発性読み取り書き込みメモリ、読み取り専用メモリ（ＲＯＭ：ｒｅａｄ−ｏｎｌｙ ｍｅｍｏｒｙ）など、またはそれらの任意の組み合わせを含むことができる。例示的なマスストレージは、磁気ディスク、光ディスク、ソリッドステートドライブなどを含むことができる。例示的なリムーバブルストレージは、フラッシュドライブ、フロッピーディスク、光ディスク、メモリカード、ジップディスク、磁気テープなどを含むことができる。例示的な揮発性読み取り書き込みメモリは、ランダムアクセスメモリ（ＲＡＭ：ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ）を含むことができる。例示的なＲＡＭは、ダイナミックＲＡＭ（ＤＲＡＭ：ｄｙｎａｍｉｃ ＲＡＭ）、ダブルデータレート同期ダイナミックＲＡＭ（ＤＤＲ ＳＤＲＡＭ：ｄｏｕｂｌｅ ｄａｔｅ ｒａｔｅ ｓｙｎｃｈｒｏｎｏｕｓ ｄｙｎａｍｉｃ ＲＡＭ）、スタティックＲＡＭ（ＳＲＡＭ：ｓｔａｔｉｃ ＲＡＭ）、サイリスタＲＡＭ（Ｔ−ＲＡＭ：ｔｈｙｒｉｓｔｏｒ ＲＡＭ）、ゼロキャパシタＲＡＭ（Ｚ−ＲＡＭ：ｚｅｒｏ−ｃａｐａｃｉｔｏｒ ＲＡＭ）などを含むことができる。例示的なＲＯＭは、マスクＲＯＭ（ＭＲＯＭ：ｍａｓｋ ＲＯＭ）、プログラマブルＲＯＭ（ＰＲＯＭ：ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ）、消去可能プログラマブルＲＯＭ（ＰＥＲＯＭ：ｅｒａｓａｂｌｅ ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ）、電気的消去可能プログラマブルＲＯＭ（ＥＥＰＲＯＭ：ｅｌｅｃｔｒｉｃａｌｌｙ ｅｒａｓａｂｌｅ ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ）、コンパクトディスクＲＯＭ（ＣＤ−ＲＯＭ：ｃｏｍｐａｃｔ ｄｉｓｋ ＲＯＭ）、デジタルバーサタイルディスクＲＯＭなどを含むことができる。いくつかの実施形態では、データベース１５０は、クラウドプラットフォーム上に実装することができる。単なる例として、クラウドプラットフォームは、プライベートクラウド、パブリッククラウド、ハイブリッドクラウド、コミュニティクラウド、分散型クラウド、インタークラウド、マルチクラウドなど、またはそれらの任意の組み合わせを含むことができる。

【0051】

いくつかの実施形態では、データベース１５０は、ネットワーク１２０に接続されて、オンデマンドサービスシステム１００内の１つ以上の構成要素（例えば、サーバ１１０、要求元端末１３０、プロバイダ端末１４０など）と通信することができる。オンデマンドサービスシステム１００内の１つ以上の構成要素は、ネットワーク１２０を介して、データベース１５０内に格納されたデータまたは命令にアクセスすることができる。いくつかの実施形態では、データベース１５０は、オンデマンドサービスシステム１００内の１つ以上の構成要素（例えば、サーバ１１０、要求元端末１３０、プロバイダ端末１４０など）に直接接続されるか、またはそれらと通信することができる。いくつかの実施形態では、データベース１５０は、サーバ１１０の一部であってもよい。

【0052】

いくつかの実施形態では、オンデマンドサービスシステム１００内の１つ以上の構成要素（例えば、サーバ１１０、要求元端末１３０、プロバイダ端末１４０など）は、データベース１５０にアクセスするための許可を有することができる。いくつかの実施形態では、オンデマンドサービスシステム１００内の１つ以上の構成要素は、１つ以上の条件が満たされたときに、要求元、プロバイダ、および／または社会に関する情報を読み取り、および／または変更することができる。例えば、サーバ１１０は、サービスの後に、１つ以上のユーザ情報を読み取り、および／または変更することができる。別の例として、プロバイダ端末１４０は、要求元端末１３０からのサービス要求を受信したときに、要求元に関する情報にアクセスすることができるが、プロバイダ端末１４０は、要求元の関連情報を変更することはできない。

【0053】

いくつかの実施形態では、オンデマンドサービスシステム１００内の１つ以上の構成要素の情報交換は、サービスを要求することによって達成することができる。サービス要求の対象は、任意の製品であってもよい。いくつかの実施形態では、製品は、有形の製品であっても、または無形の製品であってもよい。有形の製品は、食品、薬剤、商品、化学製品、電気器具、衣類、車、住宅、贅沢品など、またはそれらの任意の組み合わせを含むことができる。無形の製品は、サービス製品、金融商品、知識製品、インターネット製品など、またはそれらの任意の組み合わせを含むことができる。インターネット製品は、個々のホスト製品、ウェブ製品、モバイルインターネット製品、商用ホスト製品、組み込み製品など、またはそれらの任意の組み合わせを含むことができる。モバイルインターネット製品は、モバイル端末のソフトウェア、プログラム、システムなど、またはそれらの任意の組み合わせにおいて使用することができる。モバイル端末は、タブレットコンピュータ、ラップトップコンピュータ、携帯電話、携帯情報端末（ＰＤＡ：ｐｅｒｓｏｎａｌ ｄｉｇｉｔａｌ ａｓｓｉｓｔａｎｃｅ）、スマートウォッチ、ポイントオブセールス（ＰＯＳ：ｐｏｉｎｔ ｏｆ ｓａｌｅ）デバイス、車載コンピュータ、車載テレビ、ウェアラブルデバイスなど、またはそれらの任意の組み合わせを含むことができる。例えば、製品は、コンピュータまたは携帯電話において使用される任意のソフトウェアおよび／またはアプリケーションであってもよい。ソフトウェアおよび／またはアプリケーションは、社会的活動への参加、ショッピング、輸送、娯楽、学習、投資など、またはそれらの任意の組み合わせに関連し得る。いくつかの実施形態では、輸送に関するソフトウェアおよび／またはアプリケーションは、移動ソフトウェアおよび／またはアプリケーション、車両スケジューリングソフトウェアおよび／またはアプリケーション、マッピングソフトウェアおよび／またはアプリケーションなどを含むことができる。車両スケジューリングソフトウェアおよび／またはアプリケーションにおいて、車両は、馬、馬車、人力車（例えば、手押し車、自転車、三輪車など）、車（例えば、タクシー、バス、自家用車など）、列車、地下鉄、船舶、航空機（例えば、飛行機、ヘリコプター、スペースシャトル、ロケット、熱気球など）など、またはそれらの任意の組み合わせを含むことができる。

【0054】

図２は、本開示のいくつかの実施形態に従って、サーバ１１０、要求元端末１３０、および／またはプロバイダ端末１４０が実装され得るコンピューティングデバイス２００の例示的なハードウェアおよびソフトウェア構成要素を説明する概略図である。例えば、処理エンジン１１２は、コンピューティングデバイス２００上に実装することができ、本開示において開示される処理エンジン１１２の機能を遂行するように構成することができる。

【0055】

コンピューティングデバイス２００は、汎用コンピュータであっても、または専用コンピュータであってもよく、両方を使用して、本開示のためのオンデマンドシステムを実装することができる。コンピューティングデバイス２００を使用して、本明細書において説明されるオンデマンドサービスの任意の構成要素を実装することができる。例えば、処理エンジン１１２は、そのハードウェア、ソフトウェアプログラム、ファームウェア、またはそれらの組み合わせを介して、コンピューティングデバイス２００上に実装することができる。便宜上、１つのかかるコンピュータのみが示されているが、本明細書において説明されるオンデマンドサービスに関するコンピュータ機能は、処理負荷を分散するために、多数の同様のプラットフォーム上に分散するやり方で実装することができる。

【0056】

コンピューティングデバイス２００は、例えば、データ通信を容易にするように、ＣＯＭポート２５０であって、そこに接続されたネットワークに、およびそのネットワークから接続されたＣＯＭポート２５０を含むことができる。コンピューティングデバイス２００はまた、プログラム命令を実行するための、１つ以上のプロセッサの形態の中央処理装置（ＣＰＵ：ｃｅｎｔｒａｌ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ）２２０を含むことができる。例示的なコンピュータプラットフォームは、コンピュータによって処理および／または伝達される種々のデータファイルのための内部通信バス２１０、異なる形態、例えば、ディスク２７０、および読み取り専用メモリ（ＲＯＭ：ｒｅａｄ ｏｎｌｙ ｍｅｍｏｒｙ）２３０またはランダムアクセスメモリ（ＲＡＭ：ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ）２４０のプログラムストレージならびにデータストレージを含むことができる。例示的なコンピュータプラットフォームはまた、ＲＯＭ２３０、ＲＡＭ２４０、および／またはＣＰＵ２２０によって実行される他のタイプの非一時的ストレージ媒体内に格納されたプログラム命令を含むことができる。本開示の方法および／またはプロセスは、プログラム命令として実装することができる。コンピューティングデバイス２００はまた、コンピュータと、その中のユーザインターフェース要素２８０などの他の構成要素との間の入出力をサポートするＩ／Ｏ構成要素２６０を含む。コンピューティングデバイス２００はまた、ネットワーク通信を介して、プログラミングおよびデータを受信することができる。

【0057】

単に説明のために、１つのＣＰＵおよび／またはプロセッサのみがコンピューティングデバイス２００の中で説明されている。しかしながら、本開示におけるコンピューティングデバイス２００はまた、複数のＣＰＵおよび／またはプロセッサを含むことができ、したがって、本開示において説明される１つのＣＰＵおよび／またはプロセッサによって遂行される動作および／または方法のステップもまた、複数のＣＰＵおよび／またはプロセッサによって一緒にまたは別々に遂行することができる。例えば、本開示において、コンピューティングデバイス２００のＣＰＵおよび／またはプロセッサがステップＡおよびステップＢの両方を実行する場合、ステップＡおよびステップＢはまた、コンピューティングデバイス２００において、２つの異なるＣＰＵおよび／またはプロセッサによって一緒にまたは別々に実行することができる（例えば、第１のプロセッサがステップＡを実行し、第２のプロセッサがステップＢを実行するか、または第１のプロセッサと第２のプロセッサとがステップＡとステップＢとを一緒に実行する）ことを理解されたい。

【0058】

図３は、本開示のいくつかの実施形態による例示的な処理エンジン１１２を説明するブロック図である。処理エンジン１１２は、獲得モジュール３０２、決定モジュール３０４、マッチングモジュール３０６、および割り当てモジュール３０８を含むことができる。

【0059】

獲得モジュール３０２は、複数の要求元から複数の注文を取得するように構成することができる。本明細書において使用される際、システム１００は、要求元によって送信されたオンデマンドサービスについての要求に基づいて、注文を生成することができる。本開示では、注文と要求との間に実質的な差異はないことに留意されたい。

【0060】

オンデマンドサービスは、タクシー、自家用車両、バス、トラック、試乗、指名運転など、またはそれらの組み合わせのための輸送サービスであってもよい。いくつかの実施形態では、オンデマンドサービスは、食事の予約、ショッピングなど、またはそれらの組み合わせなどの任意のオンラインサービスであってもよい。いくつかの実施形態では、要求元は、オンデマンドサービスの要求において、サービスを他の要求元と共有することに同意するか否かを選択することができる。例えば、要求元は、いかなる状況においてもサービスを他の要求元と共有することに反対することができる。別の例として、要求元は、いくつかの状況下（例えば、交通のピークの時間帯）では、サービスを他の要求元と共有することに同意することができる。

【0061】

獲得モジュール３０２は、ネットワーク１２０を介して、複数の注文を要求元端末１３０から取得することができる。獲得モジュール３０２は、複数の注文の特徴（例えば、出発位置、目的地）をさらに取得することができる。

【0062】

決定モジュール３０４は、特徴に基づいて複数の注文のマッチング情報を決定するように構成することができる。決定モジュール３０４は、複数の注文のうちの任意の２つの間のマッチング情報を決定することができる。マッチング情報は、２つの注文が共有可能であるか否かを示すことができる。

【0063】

マッチングモジュール３０６は、マッチング情報に基づいて共有可能な注文のセットを決定するように構成することができる。本明細書において使用される際、共有可能な注文は、他の注文（複数可）と組み合わせることができる注文を指すことができる。例えば、注文Ａおよび注文Ｂが同様の出発位置または同様の目的地を含む場合、マッチングモジュール３０６は、注文Ａと注文Ｂとを共有可能な注文として決定することができる。本明細書において使用される際、同様の出発位置は、当業者に対して、注文Ｂの出発位置にかなり近い注文Ａの出発位置を指すことができる。例えば、注文Ａの出発位置と注文Ｂの出発位置との間の距離が、５００メートル、１キロメートル、または１．５キロメートルなどの閾値未満である場合、システム１００は、注文Ａおよび注文Ｂが同様の出発位置を含むと決定することができる。同様に、システムは、同様の方法で同様の目的地を決定することができる。

【0064】

割り当てモジュール３０８は、共有可能な注文のセットをサービスプロバイダに割り当てることができる。例えば、割り当てモジュール３０８は、共有可能な注文のセットのうちの２つを注文グループとして組み合わせ、その注文グループをサービスプロバイダ（例えば、運転手）に割り当てることができる。

【0065】

処理エンジン１１２内のモジュールは、有線接続または無線接続を介して、互いに接続または通信することができる。有線接続は、金属ケーブル、光ケーブル、ハイブリッドケーブルなど、またはそれらの任意の組み合わせを含むことができる。無線接続は、ローカルエリアネットワーク（ＬＡＮ：Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ワイドエリアネットワーク（ＷＡＮ：Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ブルートゥース、ＺｉｇＢｅｅ、近距離通信（ＮＦＣ：Ｎｅａｒ Ｆｉｅｌｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ）など、またはそれらの任意の組み合わせを含むことができる。モジュールのうちの２つ以上を単一のモジュールとして組み合わせることができ、モジュールのいずれか１つを２つ以上のユニットに分割することができる。例えば、獲得モジュール３０２は、注文の特徴の取得および注文のマッチング情報の決定の両方をすることができる単一のモジュールとして、決定モジュール３０４に組み込むことができる。

【0066】

図４は、本開示のいくつかの実施形態による共有可能な注文のセットを割り当てるための例示的なプロセス／方法４００を説明するフローチャートである。プロセスおよび／または方法４００は、オンデマンドサービスシステム１００によって実行することができる。例えば、プロセスおよび／または方法は、ストレージのＲＯＭ２３０またはＲＡＭ２４０内に格納された命令のセット（例えば、アプリケーション）として実装することができる。ＣＰＵ２１０は、命令のセットを実行することができ、したがって、プロセスおよび／または方法４００を遂行することを行うように指示されることができる。

【0067】

ステップ４０２では、処理エンジン１１２は、複数の注文の特徴を取得することができる。複数の注文の各々を輸送サービスの要求に関連付けることができる。処理エンジン１１２は、所定の地域内で複数の注文を決定することができる。

【0068】

所定の地域は、行政エリア（例えば、市、市内の地区）であっても、または地理的地域（例えば、定義された中心位置からある特定の半径内）であってもよい。

【0069】

複数の注文は、リアルタイム注文、予約注文、または未決注文を含むことができる。本明細書において使用される際、リアルタイム注文は、要求元が現時点において、または当業者に対して現時点にかなり近い定義された時間においてサービスを得たいと望む注文であってもよい。例えば、定義された時間が１分、５分、１０分、または２０分などの閾値の値よりも短い場合、注文はリアルタイム注文であってもよい。予約注文は、要求元が、当業者に対して、現時点からかなり遠く離れた定義された時間においてサービスを得たいと望むことを指すことができる。例えば、定義された時間が２０分、２時間、または１日などの閾値の値よりも長い場合、注文は予約注文であってもよい。いくつかの実施形態では、処理エンジン１１２は、時間閾値に基づいてリアルタイム注文または予約注文を定義することができる。時間閾値は、システム１００の初期設定であっても、または異なる状況によって調整可能であってもよい。例えば、交通のピークの時間帯では、時間閾値を比較的小さくすることができ（例えば、１０分）、別様に、緩慢な時間帯（例えば、１０：００〜１２：００）では、時間閾値を比較的大きくすることができる（例えば、１時間）。未決注文は、現時点においてサービスプロバイダによって進行中である進行中注文であってもよい。

【0070】

複数の注文の特徴は、基本経路情報、貨物情報、車両情報など、またはそれらの組み合わせを含むことができる。特定の注文について、基本経路情報は、乗客数、出発位置、目的地、総マイル数、ピックアップ時間、推定料金、単価（例えば、１キロメートル当たりまたは１マイル当たりの単価）、経路の混雑部分（例えば、交通ピークによる混雑した道路）など、またはそれらの組み合わせを含むことができる。貨物情報は、貨物のタイプ（例えば、液体または固体、脆弱または非脆弱）、サイズ（例えば、長さ、幅、高さ）、容積、重量など、またはそれらの組み合わせを含むことができる。車両情報は、車両内の座席数、トランク容積、積載能力（すなわち、車両が運ぶことができる製品の重量）など、またはそれらの組み合わせを含むことができる。処理エンジン１１２は、異なる混雑状況について異なる値を定義することができる。例えば、処理エンジン１１２は、「大混雑」、「通常混雑」、および「軽度混雑」を示す３つの混雑度を定義することができる。

【0071】

いくつかの実施形態では、出発位置は、要求元端末１３０によって（例えば、要求元端末１３０内の全地球側位システム（ＧＰＳ：Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎ Ｓｙｓｔｅｍ）によって）取得され得る要求元の現在の位置であっても、または要求元によって定義されてもよい。例えば、要求元は、最初に、要求元端末１３０を介して、オンラインオンデマンドサービスシステム１００にログインすることができ、次いで、要求元端末１３０を介して、出発位置を手動で入力することができる。別の例として、要求元は、要求元端末１３０上に示された地図（例えば、Ｔｅｎｃｅｎｔ Ｍａｐ、Ｇｏｏｇｌｅ Ｍａｐ）上の地理的位置（例えば、バス停、地下鉄駅、交差点、象徴的な建物）を特定することによって、出発位置を手動で定義することができる。さらなる例として、要求元は、地理的位置に掲示されたクイックレスポンス（ＱＲ：ｑｕｉｃｋ ｒｅｓｐｏｎｓｅ）コードをスキャンして、彼／彼女の現在の位置を定義することができる。

【0072】

いくつかの実施形態では、ピックアップ時間は、要求元がサービス要求を送信した現在の時間であって、または要求元によって定義されてもよい。例えば、要求元は、要求元端末１３０を介して、時間を手動で入力することができる。

【0073】

ステップ４０４では、処理エンジン１１２は、特徴に基づいて複数の注文のマッチング情報を決定することができる。

【0074】

処理エンジン１１２は、複数の注文のうちの任意の２つの間のマッチング情報を決定することができる。マッチング情報は、２つの注文の特徴に関連付けることができ、２つの注文が共有可能であり得るか否かを決定するために使用することができる。例えば、処理エンジン１１２が第１の注文および第２の注文の２つの注文を取得した場合、第１の注文は第１の輸送サービス（例えば、タクシーサービス）に対応し、第２の注文は第２の輸送サービス（例えば、タクシーサービス）に対応する。処理エンジン１１２は、２つの注文の特徴を取得することができ、次いで、第１の特徴および第２の特徴に基づいて、第１の注文と第２の注文との間のマッチング情報を決定することができる。例えば、処理エンジン１１２は、第１の出発位置、第１の目的地、第１の出発位置と第１の目的地との間の第１の運転経路、および第１の運転経路の第１の総マイル数などの第１の輸送サービスの第１の注文の特徴（すなわち、第１の特徴）を取得することができる。同様に、処理エンジン１１２はまた、第２の出発位置、第２の目的地、第２の出発位置と第２の目的地との間の第２の運転経路、および第２の運転経路の第２の総マイル数などの第２の輸送サービスの第２の注文の特徴（すなわち、第２の特徴）を取得することができる。処理エンジン１１２は、第１の運転経路と第２の運転経路とを比較して、第１の注文と第２の注文とを組み合わせる（すなわち、第１の注文と第２の注文とが「共有可能」である）ように、２つの運転経路が単一の組み合わせられた運転経路に組み合わせ可能であるか否かを決定することができる。処理エンジン１１２はまた、第１の注文と第２の注文との組み合わせに基づいて、組み合わせられた運転経路の組み合わせられた総マイル数を決定することができる。組み合わせられた総マイル数は、第１の総マイル数または第２の総マイル数と部分的に重複してもよい。組み合わせられた総マイル数は、共有総マイル数を含むことができる。本明細書において使用される際、共有総マイル数は、第１の輸送サービスおよび第２の輸送サービスの両方が進行中である総マイル数を指す。

【0075】

いくつかの実施形態では、処理エンジン１１２が複数の注文のマッチング情報を決定する前に、処理エンジン１１２は、要求元がサービスを他の要求元と共有することを望むか否か（例えば、要求元が彼／彼女の運転経路を別の要求元の運転経路と組み合わせることを望むか否か）を決定することができる。要求元は、彼／彼女が要求をシステム１００に送信するときに、彼／彼女がサービスを他の要求元と共有することを望むか否かを定義することができる。要求元がサービスを他の要求元と共有することを望まない場合、処理エンジン１１２は、注文をサービスプロバイダ（複数可）に直接割り当てることができる。

【0076】

ステップ４０６では、処理エンジン１１２は、マッチング情報に基づいて共有可能な注文のセットを決定することができる。処理エンジン１１２は、マッチング情報または複数の注文の特徴を分析することによって、共有可能な注文のセットを決定することができる。例えば、ステップ４０４に関連して説明されるように、組み合わせられた総マイル数内の共有総マイル数のパーセンテージが所定の閾値（例えば、３０％）より大きい場合、処理エンジン１１２は、第１の注文と第２の注文とが共有可能であると示すことができる。

【0077】

別の例として、処理エンジン１１２が第１の運転経路を第２の運転経路と比較する前に、処理エンジン１１２は、ステップ４０２において、第１の注文の第１の乗客数および第２の注文の第２の乗客数を取得することができる。いくつかの実施形態では、処理エンジン１１２は、第１の注文の第１の乗客数および第２の注文の第２の乗客数の両方が所定の閾値（例えば、２）以下であるか否かを決定することができ、そうであれば、処理エンジン１１２は、第１の注文と第２の注文とが共有可能であると決定することができ、そうでなければ、処理エンジン１１２は、第１の注文と第２の注文とが共有可能でないと決定することができる。いくつかの実施形態では、処理エンジン１１２は、第１の乗客数および第２の乗客数に基づいて総乗客数を決定し、総乗客数を候補車両（例えば、車などの通常の車両）の座席数（例えば、３）と比較することができる。総乗客数が候補車両の座席数よりも少ない場合、処理エンジン１１２は、第１の注文と第２の注文とが共有可能であると決定することができる。いくつかの実施形態では、処理エンジン１１２は、最初に、総乗客数を候補車両の座席数と比較することができ、乗客数が候補車両の座席数よりも多い場合、処理エンジン１１２は、第１の注文と第２の注文とが共有可能でないと直接決定することができる。

【0078】

さらなる例として、処理エンジン１１２は、第１の注文の第１のピックアップ時間および第２の注文の第２のピックアップ時間を取得することができる。第１のピックアップ時間と第２のピックアップ時間との間の差が時間閾値の値（例えば、３０分）未満である場合、処理エンジン１１２は、第１の注文と第２の注文とが共有可能であると決定することができる。いくつかの実施形態では、処理エンジン１１２は、処理エンジン１１２が第１の運転経路を第２の運転経路と比較する前に、第１のピックアップ時間と第２のピックアップ時間との間の差を決定することができ、第１のピックアップ時間と第２のピックアップ時間との間の差が時間閾値の値よりも大きい場合、処理エンジン１１２は、第１の注文と第２の注文とが共有可能でないと直接決定することができる。

【0079】

さらなる別の例として、第１の特徴または第２の特徴は、貨物情報（例えば、第１の貨物情報、第２の貨物情報）を含むことができる。つまり、第１の注文の第１の要求元または第２の注文の第２の要求元は、貨物輸送のための要件を含む。このシナリオでは、処理エンジン１１２は、第１の貨物情報および／または第２の貨物情報を車両情報とマッチングさせ、次いで、第１の注文と第２の注文とが共有可能であるか否かを決定することができる。例えば、第１の注文と第２の注文とがリアルタイム注文である場合、処理エンジン１１２は、第１の貨物情報および／または第２の貨物情報（例えば、貨物の合計サイズ）を、候補車両（例えば、車もしくは貨物自動車などの通常の車両、またはバンもしくはピックアップなどの貨物輸送に特化した車両）の車両情報（例えば、トラック容積）と比較することができる。貨物の合計サイズが車両のトラック容積よりも小さい場合、処理エンジン１１２は、第１の注文と第２の注文とが共有可能であると決定することができる。通常の車両の車両情報は、経験的な情報であってもよい。処理エンジン１１２は、データベース１５０または外部データソース（例えば、ウェブサイト、クラウドストレージ）から、通常の車両の車両情報を取得することができる。例えば、データベース１５０は、一般的な車両モデルの車両情報を格納することができる。第１の注文がリアルタイム注文であり、第２の注文が未決注文である場合、処理エンジン１１２は、第２の注文の第２の車両情報を取得し、第１の貨物情報を第２の車両情報とさらに比較することができる。

【0080】

本開示の実施形態に従って、第１の注文および第２の注文はまた、異なる性質のものであってもよい。例えば、第１の注文は、タクシー配車などの乗客を輸送するためのサービス要求を含むことができるが、第２の注文は、速達便配送依頼などの貨物を移動させるためのサービス要求を含むことができる。このシナリオでは、処理エンジン１１２は、第１の運転経路と第２の運転経路とをマッチングさせて、２つの運転経路が組み合わせ可能であると結論付けることができ、次いで、候補車両が乗客のための十分な利用可能な乗客座席と貨物のための十分な積載空間とを有するか否かを決定することができる。答えが肯定である場合、処理エンジン１１２は、第１の注文と第２の注文とが共有可能であると判断し、２つの注文を候補車両に送信することができる。

【0081】

いくつかの実施形態では、処理エンジン１１２は、ステップ４０４を飛び越えて、受信した注文の時間情報（例えば、交通のピークの時間帯もしくは緩慢な時間帯）または位置情報（例えば、行政エリアもしくは地理的地域）に従って、共有可能な注文のセットを決定することができる。例えば、処理エンジン１１２は、共有可能な注文について、エリア（例えば、タクシーサービスの需要が実質的に供給よりも高い市内の中心業務地区）および／または時間帯（例えば、タクシーサービスの需要が実質的に供給より高い平日の１７：００〜１９：００）を事前に決定することができる。処理エンジン１１２は、所定の時間帯におよび／または所定のエリア内で送信された任意の所定のタイプの注文（例えば、リアルタイム注文）について、それらを共有可能な注文のセットとして分類することを直接決定することができる。

【0082】

ステップ４０８では、処理エンジン１１２は、共有可能な注文のセットを割り当てることができる。処理エンジン１１２は、２つの共有可能な注文を含む組み合わせの形態で、共有可能な注文のセットを割り当てることができる。例えば、処理エンジン１１２は、共有可能な注文のセット内の２つの注文を注文グループに組み合わせ、その注文グループをサービスプロバイダに割り当てることができる。このために、共有可能な注文のセットを割り当てる一方で、処理エンジン１１２は、共有可能な注文のセットに関連付けられた複数の関連性確率を決定することができる。例えば、処理エンジン１１２は、共有可能な注文のセット内の２つの共有可能な注文の任意の対についての関連性確率を決定することができる。各関連性確率は、２つの共有可能な注文がどの程度「組み合わせ可能」であるかを示す値である。例えば、関連性確率は、２つの共有可能な注文間の類似性を指すことができ、および／または２つの共有可能な注文が組み合わせられた場合に利益値を表すことができる。本明細書において使用される際、利益値は、２つの共有可能な注文の要求元が節約し得るサービス料金、２つの共有可能な注文の組み合わせによりサービスプロバイダが取得し得る追加所得などを反映することができる。例えば、関連性確率が高いほど、２つの共有可能な注文の組み合わせがサービスプロバイダによって受諾され得る可能性が高くなる。

【0083】

いくつかの実施形態では、処理エンジン１１２は、共有可能な注文のセットを複数の注文グループに分割することができる。各注文グループは、２つの共有可能な注文の対を含み、各注文グループは、共有可能な注文の対間の関連性確率に対応する。処理エンジン１１２は、共有可能な注文の複数の対に対応する利益値の和を最大にするグループ化方法によって、複数の注文グループを決定することができる。処理エンジン１１２は、複数の注文グループに基づいて共有可能な注文のセットを割り当てることができる。例えば、処理エンジン１１２は、ネットワーク１２０を介して、注文グループをサービスプロバイダのプロバイダ端末１４０に送信することができる。

【0084】

いくつかの実施形態では、処理エンジン１１２は、共有可能な注文のセットを定期的に決定および／または更新することができる。例えば、処理エンジン１１２は、所定の時間間隔（例えば、１分）に従って、共有可能な注文のセットを決定および／または更新することができる。注文が割り当てられている場合、処理エンジン１１２は、その注文を共有可能な注文のセットから削除することができる。

【0085】

図５Ａは第１の注文の第１の特徴を説明する例示的なリストであり、図５Ｂは第２の注文の第２の特徴を説明する例示的なリストであり、図５Ｃは第１の注文と第２の注文とのマッチング情報を説明する例示的なリストである。

【0086】

図５Ａに説明されるように、第１の注文の第１の特徴は、第１の総マイル数、第１の推定料金、サービスプロバイダが第１の注文を受諾した場合のサービスプロバイダの第１の所得、第１の乗客数、第１の出発位置、第１の目的地、第１のピックアップ時間、第１の貨物情報などを含むことができる。図５Ｂに説明されるように、第２の注文の第２の特徴は、第２の総マイル数、第２の推定料金、サービスプロバイダが第２の注文を受諾した場合のサービスプロバイダの第２の所得、第２の乗客数、第２の出発位置、第２の目的地、第２のピックアップ時間、第２の貨物情報などを含むことができる。

【0087】

ステップ４０４に関連して説明されるように、処理エンジン１１２は、第１の特徴および第２の特徴に基づいて、第１の注文と第２の注文とのマッチング情報を決定することができる。例えば、処理エンジン１１２は、第１の注文と第２の注文（すなわち、第１の注文と第２の注文とを含む注文グループ）を組み合わせて、組み合わせられた運転経路を決定することができる。処理エンジン１１２は、組み合わせられた運転経路に基づいて、第１の注文と第２の注文とのマッチング情報を決定することができる。第１の注文と第２の注文とのマッチング情報は、合計総マイル数、第１の注文の第３の総マイル数、第２の注文の第４の総マイル数、共有総マイル数、第１の注文の第３の推定料金、第２の注文の第４の推定料金、サービスプロバイダが第１の注文と第２の注文との組み合わせを受諾した場合のサービスプロバイダの総所得、総乗客数、組み合わせられた貨物情報などを含むことができる。本明細書において使用される際、合計総マイル数は、組み合わせられた運転経路の総マイル数を指すことができる。第１の注文の第３の総マイル数は、第１の注文で必要とされる輸送サービスを履行するための、組み合わせられた運転経路内の総マイル数を指すことができる。第２の注文の第４の総マイル数は、第２の注文で必要とされる輸送サービスを履行するための、組み合わせられた運転経路内の総マイル数を指すことができる。共有総マイル数は、第１の輸送サービスおよび第２の輸送の両方が進行中である組み合わせられた経路内の総マイル数を指すことができる。第１の注文の第３の推定料金は、サービスプロバイダが第１の輸送サービスを第１の注文と第２の注文との組み合わせによって扱う場合に、第１の要求元が第１の輸送サービスに対して支払う必要のあるサービス料金を指すことができる。第２の注文の第４の推定料金は、サービスプロバイダが第２の輸送サービスを第１の注文と第２の注文との組み合わせによって扱う場合に、第２の要求元が第２の輸送サービスに対して支払う必要のあるサービス料金を指すことができる。

【0088】

いくつかの実施形態では、処理エンジン１１２は、所定の単価（例えば、１キロメートル当たりまたは１マイル当たりの所定の単価）に基づいて、第１の注文の第３の推定料金または第２の注文の第４の推定料金を決定することができる。例えば、所定の単価は、タクシーがサービスを他の乗客と組み合わせることなく乗客のみを扱う場合に、乗客がタクシーサービスに対して支払う必要のある料金を計算するための１キロメートル当たりの標準価格であってもよい。通常モードにおける第１の注文については、処理エンジン１１２は、通常単価Ｐに基づいて第１の推定料金を決定することができるが、第１の注文と第２の注文との組み合わせについては、処理エンジン１１２は、変更された単価ａ＊Ｐに基づいて第１の注文の第３の推定料金を決定することができる。ここでは、ａは、１未満の正の数である。いくつかの実施形態では、処理エンジン１１２は、共有可能な注文に対する割引に基づいて、第１の注文の第３の推定料金または第２の注文の第４の推定料金を決定することができる。例えば、通常モードにおける第１の注文について、第１の推定料金は、Ｆであり得るが、第１の注文と第２の注文との組み合わせについては、処理エンジン１１２は、第１の注文の第３の推定料金をｂ＊Ｆとして決定することができる。ここでは、ｂは、１未満の正の数である。

【0089】

処理エンジン１１２は、第１の出発位置と第２の出発位置との間の第１の距離、または第１の目的地と第２の目的地との間の第２の距離をさらに決定することができる。処理エンジン１１２は、第１のピックアップ時間と第２のピックアップ時間との間の差をさらに決定することができる。処理エンジン１１２は、第１の貨物情報および第２の貨物情報に基づいて、組み合わされた貨物情報をさらに決定することができる。例えば、処理エンジン１１２は、第１の貨物および第２の貨物の合計サイズを決定することができる。処理エンジン１１２は、第１の車両情報または第２の車両情報（図５Ａ〜５Ｃには図示せず）をさらに決定することができる。例えば、未決注文については、未決注文は車両に対応し、処理エンジン１１２は車両の残存トラック容積を決定することができる。

【0090】

図６Ａ〜６Ｃは、本開示のいくつかの実施形態による共有可能な注文のセットを決定するための例示的なプロセス／方法を説明する概略図である。本説明は、２つの輸送サービスを一例として取り、図５Ａ〜５Ｃおよびそれらの説明に関連して記載されるように、処理エンジン１１２が第１の注文および第２の注文を取得したときから始まる。

【0091】

図６Ａに説明されるように、Ａ_１は第１の出発位置を指し、Ａ_２は第１の目的地を指す。Ｂ_１は第２の出発位置を指し、Ｂ_２は第２の目的地を指す。処理エンジン１１２は、第１の出発位置Ａ_１と第２の出発位置Ｂ_１との間の第１の距離、および／または第１の目的地Ａ_２と第２の目的地Ｂ_２との間の第２の距離に基づいて、第１の注文と第２の注文とが共有可能であるか否かを決定することができる。例えば、Ａ_１とＢ_１との間の第１の距離が距離閾値（例えば、１ｋｍ）未満であり、および／またはＡ_２とＢ_２との間の第２の距離が距離閾値（例えば、１ｋｍ）未満である場合、処理エンジン１１２は、第１の注文と第２の注文とが共有可能であると決定することができる。

【0092】

図６Ｂに説明されるように、Ａ_３は第１の出発位置を指し、Ａ_４は第１の目的地を指す。Ｂ_３は第２の出発位置を指し、Ｂ_４は第２の目的地を指す。処理エンジン１１２は、第１の注文の第１の経路および第２の注文の第２の経路に基づいて、第１の注文と第２の注文とが共有可能であるか否かを決定することができる。説明されるように、Ａ_３からＡ_４までの通路は第１の経路を指し、Ｂ_３からＢ_４までの通路は第２の経路を指す。例えば、第１の経路が第２の経路と部分的に重複しており、全経路（例えば、Ａ_３からＡ_４までの通路）内の重複部分（例えば、Ｂ_３からＢ_４までの通路）のパーセンテージがパーセンテージの閾値（例えば、９０％）より大きい場合、処理エンジン１１２は、第１の注文と第２の注文とが共有可能であると決定することができる。

【0093】

図６Ｃに説明されるように、Ａ_５は第１の出発位置を指し、Ａ_６は第１の目的地を指す。Ｂ_５は第２の出発位置を指し、Ｂ_６は第２の目的地を指す。処理エンジン１１２は、第１の総マイル数（例えば、Ａ_５からＡ_６までの距離）および第２の総マイル数（例えば、Ｂ_５からＢ_６までの距離）を決定することができる。処理エンジン１１２は、第１の注文と第２の注文との組み合わせについての組み合わされた運転経路、例えば、Ａ_５→Ｂ_５→Ａ_６→Ｂ_６として説明される通路をさらに決定することができる。処理エンジン１１２は、組み合わされた運転経路（例えば、Ａ_５からＢ_６までの距離）に基づいて、第１の注文と第２の注文との組み合わせについての合計総マイル数を決定することができる。本開示において使用される「距離」は、空間距離または移動距離を指し得ることに留意されたい。本明細書において使用される際、空間距離は、道路または街路の一部分などの通路であって、それに沿ってサービスプロバイダが車両を運転することができる通路の距離を指すことができる。処理エンジン１１２は、第１の総マイル数、第２の総マイル数、および合計総マイル数に基づいて、第１の注文と第２の注文とが共有可能であるか否かを決定することができる。例えば、共有総マイル数（例えば、Ｂ_５からＡ_６までの距離）が所定の閾値（例えば、開始価格（例えば、３ｋｍ）に対応する距離）よりも大きい場合、処理エンジン１１２は、第１の注文と第２の注文とが共有可能であると決定することができる。別の例として、合計総マイル数における第１の総マイル数または第２の総マイル数のパーセンテージが所定の閾値の値（例えば、４０％）よりも大きい場合、処理エンジン１１２は、第１の注文と第２の注文とが共有可能であると決定することができる。さらなる例として、第３の総マイル数または第４の総マイル数における共有総マイル数のパーセンテージが所定の閾値の値（例えば、３０％）よりも大きい場合、処理エンジン１１２は、第１の注文と第２の注文とが共有可能であると決定することができる。さらなる別の例として、合計総マイル数が第３の総マイル数または第４の総マイル数の所定の倍数（１．５倍）未満である場合、処理エンジン１１２は、第１の注文と第２の注文とが共有可能であると決定することができる。

【0094】

いくつかの実施形態では、図５Ａ〜５Ｃおよびそれらの説明に関連して記載されるように、処理エンジン１１２は、第１の推定料金、第２の推定料金、第３の推定料金、および／または第４の推定料金に基づいて、第１の注文と第２の注文とが共有可能であるか否かを決定することができる。例えば、第３の推定料金が第１の推定料金未満であり、および／または第４の推定料金が第２の推定料金未満である場合、処理エンジン１１２は、第１の注文と第２の注文とが共有可能であると決定することができる。別の例として、第１の注文と第２の注文との組み合わせのサービスプロバイダの総所得が所定の閾値の値（例えば、Ａ_５からＢ_６までの通常注文の通常所得）よりも大きい場合、処理エンジン１１２は、第１の注文と第２の注文とが共有可能であると決定することができる。さらなる例として、合計総マイル数のサービスプロバイダのユニット所得（例えば、１キロメートル当たりのまたは１マイル当たりのユニット所得）が、Ａ_５からＢ_６までの総マイル数の通常のユニット所得よりも大きい場合、処理エンジン１１２は、第１の注文と第２の注文とが共有可能であると決定することができる。

【0095】

図７は、本開示のいくつかの実施形態による共有可能な注文のセットを割り当てるための例示的なプロセス／方法７００を説明するフローチャートである。プロセスおよび／または方法７００は、オンデマンドサービスシステム１００によって実行することができる。例えば、プロセスおよび／または方法は、ストレージのＲＯＭ２３０またはＲＡＭ２４０内に格納された命令のセット（例えば、アプリケーション）として実装することができる。ＣＰＵ２１０は、命令のセットを実行することができ、したがって、プロセスおよび／または方法７００を遂行することを行うように指示されることができる。

【0096】

７０２では、処理エンジン１１２は、共有可能な注文のセットを取得することができる。図４に関連して記載されるように、処理エンジン１１２は、複数の注文のマッチング情報に基づいて共有可能な注文のセットを決定することができる。

【0097】

ステップ７０４では、処理エンジン１１２は、共有可能な注文のセットから、第１の共有可能な注文および第２の共有可能な注文を決定することができる。処理エンジン１１２は、共有可能な注文のセットから、第１の共有可能な注文および第２の共有可能な注文をランダムに決定することができる。

【0098】

ステップ７０６では、処理エンジン１１２は、第１の共有可能な注文および第２の共有可能な注文の複数のパラメータを決定することができる。処理エンジン１１２は、第１の共有可能な注文および第２の共有可能な注文の特徴および／またはマッチング情報に基づいて複数のパラメータを決定することができる。複数のパラメータは、第１の共有可能な注文と第２の共有可能な注文との間の類似性に関連付けることができる。類似性が高いほど、サービスプロバイダが２つの共有可能な注文の組み合わされた注文を受諾し得る確率が高くなる。

【0099】

ステップ７０８では、処理エンジン１１２は、複数のパラメータについての複数の重み付け係数を決定することができる。複数の重み付け係数は、サービスプロバイダによる２つの共有可能な注文の組み合わせの受諾に関する影響度を反映することができる。便宜および説明の目的で、図５Ａ〜５Ｃに関連して記載されるように、以下の表１は、複数のパラメータおよび対応する複数の重み付け係数を説明する。

【0100】

【表1】

【0101】

本明細書において使用される際、第１の料金節約比率は、以下に説明される比率を指すことができる。

【0102】

【数1】

【0103】

同様に、第２の料金節約比率は、以下に説明される比率を指すことができる。

【0104】

【数2】

【0105】

サービスプロバイダの追加所得の比率は、以下に説明される比率を指すことができる。

【0106】

【数3】

【0107】

式中、通常所得は、第１の共有可能な注文と第２の共有可能な注文との組み合わせと同じの総マイル数または同じ運転経路を含む通常注文に基づくサービスプロバイダの所得を指す。
第１の節約料金は、以下に説明される第１の推定料金と第３の推定料金との間の差を指すことができる。
（第１の推定料金−第３の推定料金）。
第１の迂回総マイル数は、以下に説明される第１の総マイル数と第３の総マイル数との間の差を指すことができる。
（第１の総マイル数−第３の総マイル数）。
第２の節約料金は、以下に説明される第２の推定料金と第４の推定料金との間の差を指すことができる。
（第２の推定料金−第４の推定料金）。
第２の迂回総マイル数は、以下に説明される第２の総マイル数と第４の総マイル数との間の差を指すことができる。
（第２の総マイル数−第４の総マイル数）。

【0108】

表１に説明されるように、「正」および「負」は、２つの共有可能な注文間の類似性に関する正の影響および負の影響をそれぞれ指す。重み付け係数の絶対値は、対応するパラメータの影響度を表し、重み付け係数の絶対値が高いほど、２つの共有可能な注文間の類似性に関する対応するパラメータの影響度が高い。例えば、表１に説明されるように、パラメータ「第１の料金節約比率＊第２の料金節約比率」および「サービスプロバイダの追加所得の比率」の重み係数が両方とも１である場合、それは、２つの共有可能な注文間の類似性に関する２つのパラメータの影響度がかなり高いことを示す。

【0109】

ステップ７１０では、処理エンジン１１２は、複数のパラメータおよび複数の重み付け係数に基づいて、第１の共有可能な注文と第２の共有可能な注文との関連性確率を決定することができる。いくつかの実施形態では、ステップ４０８に関連して記載されるように、関連性確率は、共有可能な注文の対の利益値を表すことができる。例えば、上記のように、利益値は、下記の式（１）のように表現することができる。

【0110】

【数4】

【0111】

式中、Ｖは利益値を指し、ｗ_１はパラメータ「第１の料金節約比率＊第２の料金節約比率」の重み付け係数を指し、ｗ_２はパラメータ「サービスプロバイダの追加所得の比率」の重み付け係数を指す。この場合、ｗ_１およびｗ_２の値は両方とも１である。式（１）は説明のためだけに提供されるものであり、利益値は他の形態、例えば、下記の式（２）のように表現することができることに留意されたい。

【0112】

【数5】

【0113】

いくつかの実施形態では、処理エンジン１１２は、シグモイド関数に従って関連性確率を決定することができる。例えば、シグモイド関数は、下記の式（３）のように表現することができる。

【0114】

【数6】

【0115】

式中、Ｐ_ｉｊは、共有可能な注文ｉ（第ｉの共有可能な注文とも称す）と共有可能な注文ｊ（第ｊの共有可能な注文とも称す）との関連性確率を指し、Ｗは、複数の重み付け係数を含むセット｛ｗ_１、ｗ_２、…、ｗ_ｎ｝を指し、Ｘは、複数のパラメータを含むセット｛ｘ_１、ｘ_２、…、ｘ_ｎ｝を指し、Ｗ＊Ｘは、「ｗ_１＊ｘ_１＋ｗ_２＊ｘ_２＋…＋ｗ_ｎ＊ｘ_ｎ」を指し、ｂは、定数（例えば、経験値）である。式（３）から、関連性確率が範囲（０、１）内であり得ることを確認することができる。

【0116】

例えば、利益値のみを考慮すると、関連性確率は、下記の式（４）のように表現することができる。

【0117】

【数7】

【0118】

式中、Ｖ_ｉｊは、注文ｉと注文ｊとの組み合わせの利益値を指す。いくつかの実施形態では、利益値はＷ＊Ｘとして定義することができる。この場合、式（４）および式（３）は同一である。

【0119】

いくつかの実施形態では、処理エンジン１１２は、システム１００の初期設定に基づいて、複数の重み付け係数を決定することができる。いくつかの実施形態では、処理エンジン１１２は、機械学習モデルに基づいて、複数の重み付け係数を決定することができる。機械学習モデルは、ロジスティック回帰モデルであってもよい。処理エンジン１１２は、第１の共有可能な注文および第２の共有可能な注文に関する履歴データを訓練し、履歴データに基づいて複数の重み付け係数を決定することができる。

【0120】

例えば、処理エンジン１１２は、下記の式（５）に従ってサンプル空間の尤度関数を決定することができ、サンプル空間については、要素は、ｙ_ｉｊである。つまり、サンプル空間は、処理エンジン１１２が注文ｉと注文ｊとを注文グループとして組み合わせるか否かを表す。

【0121】

【数8】

【0122】

式中、Ｌは、尤度関数を指し、ｙ_ｉｊは、処理エンジン１１２が注文ｉと注文ｊとを注文グループとして組み合わせ得るか否かを指し、そうであれば、ｙ_ｉｊの値は１であり、そうでなければ、ｙ_ｉｊの値は０である。

【0123】

処理エンジン１１２は、下記の式（６）による対数アルゴリズムによって、サンプル空間の最大尤度関数を決定することができる。

【0124】

【数9】

【0125】

式中、Ｍは、最大尤度関数を指す。最大尤度関数は、好適なサンプル空間（例えば、最も可能性のあるサンプル空間）に対応することができる。処理エンジン１１２が最大尤度関数を決定すると、処理エンジン１１２は好適なサンプル空間を決定することができる。処理エンジン１１２は、好適なサンプル空間に基づいて複数の重み付け係数をさらに決定することができる。

【0126】

いくつかの実施形態では、処理エンジン１１２は、第１の共有可能な注文および第２の共有可能な注文のものと同様の方法で、共有可能な注文のセットの複数の関連性確率を決定することができ、複数の関連性確率の各々は、共有可能な注文のセット内の２つの共有可能な注文に対応する。例えば、処理エンジン１１２は、以下に説明される関連性行列を決定することができる。

【0127】

【数10】

【0128】

式中、Ｐは、関連性行列を指し、ｎは、共有可能な注文のセット内の共有可能な注文の総数を指し、Ｐ_ｉｊは、第ｉの共有可能な注文と第ｊの共有可能な注文との間の関連性確率を指す。

【0129】

ステップ７１２では、処理エンジン１１２は、関連性確率に基づいて関連性値を決定することができる。例えば、第１の共有可能な注文（例えば、注文ｉ）および第２の共有可能な注文（例えば、注文ｊ）について、処理エンジン１１２は、下記の式（８）に従って関連性値を決定することができる。
Ｒ＝Ｐ_ｉｊ＊ｄ_ｉｊ （８）
式中、Ｒは、関連性値を指し、ｄ_ｉｊは、処理エンジン１１２が注文ｉと注文ｊとを注文グループとして組み合わせ得るか否かを指し、そうであれば、ｄ_ｉｊの値は１であり、そうでなければ、ｄ_ｉｊの値は０である。

【0130】

いくつかの実施形態では、処理エンジン１１２は、下記の式（９）に従って全体的な関連性値を決定することができる。

【0131】

【数11】

【0132】

式中、Ｅは、共有可能な注文のセットが下記の組み合わせ行列によって定義された構成下で組み合わせられたときの共有可能な注文のセットについての全関連性確率を示す、全体的な関連性値を指し、

【0133】

【数12】

【0134】

式中、Ｄは、いずれの２つの共有可能な注文が組み合わせられるべきであるかを定義する組み合わせ行列を指し、式中、以下の通りである。

【0135】

【数13】

【0136】

ステップ７１４では、処理エンジン１１２は、関連性値に基づいて共有可能な注文のセットを割り当てることができる。処理エンジン１１２は、式（１０）に従って、共有可能な注文のセットについての組み合わせ行列を定義することができる。

【0137】

さらに、処理エンジン１１２は、最大の全体的な関連性をもたらす組み合わせ行列Ｄを決定および／または算定することができる。処理エンジン１１２は、組み合わせ行列Ｄに基づいて、共有可能な注文のセットを割り当てることができる。いくつかの実施形態では、最大の全体的な関連性をもたらす組み合わせ行列Ｄを決定するために、処理エンジン１１２は、共有可能な注文のセット内のすべての共有可能な注文を横断することができる。いくつかの状況では、共有可能な注文ｉが、関連性行列内の任意の他の共有可能な注文と比較して、共有可能な注文ｊと最大の関連性確率値を有する場合、処理エンジン１１２は、ｄ_ｉｊの値を１として決定することができる。つまり、処理エンジン１１２は、特定の注文ｉと注文ｊとが注文グループとして組み合わせられ得ると決定することができる。いくつかの状況では、共有可能な注文ｉについて、共有可能な注文ｘとの関連性確率値と共有可能な注文ｙとの関連性確率値とが同じであり、その２つの関連性確率の両方が、関連性行列内の任意の他の共有可能な注文と比較して最大である場合、処理エンジン１１２は、共有可能な注文ｘまたは共有可能な注文ｙを選択し、ｄ_ｉｘまたはｄ_ｉｙの値を１として決定することができる。いくつかの状況では、共有可能な注文ｉについて、処理エンジン１１２は、注文ｉ、ｘ、およびｙ以外の共有可能な注文ｚを選択し、ｄ_ｉｚの値を１として決定することができる。

【0138】

処理エンジン１１２は、共有可能な注文のセット内のすべての共有可能な注文を横断することによって、組み合わせ行列Ｄを決定することができる。決定された組み合わせ行列Ｄに従って、全体的な関連性値は最大であるが、特定の注文ｉについては、処理エンジン１１２は、注文ｉと組み合わせるための注文ｏを決定することができ、注文ｏとの関連性確率は、関連性行列内の任意の他の共有可能な注文と比較して最大であっても、最大でなくてもよい。

【0139】

いくつかの実施形態では、処理エンジン１１２は、山登りアルゴリズム、遺伝的アルゴリズム、シミュレーテッドアニーリングアルゴリズムなど、またはそれらの組み合わせに基づいて、組み合わせ行列Ｄを決定することができる。

【0140】

山登りアルゴリズムを一例に取ると、山登りアルゴリズムはローカル最適化アルゴリズムであってもよい。説明のために、山登りアルゴリズムでは、複数のノードが存在し得、処理エンジン１１２は、特定のノードを選択し、特定のノードの値（例えば、トポロジーの潜在的な値）を隣接ノードの値と比較して、特定のノードの値が最大であると比較結果が示す場合、処理エンジン１１２は、特定のノードの値を最大値として決定することができる。つまり、処理エンジン１１２は、特定のノードを山のピークとして決定することができる一方、処理エンジン１１２は、値が最大である隣接ノードを選択し、上記のプロセスを繰り返すことができる。

【0141】

処理エンジン１１２は、山登りアルゴリズムに従って共有可能な注文のセットを割り当てることができ、処理エンジン１１２は、共有可能な注文のセットのための第１の組み合わせ行列を決定することができる。第１の組み合わせ行列は、共有可能な注文の複数の組み合わせを示し、複数の組み合わせの各々は、２つの共有可能な注文を含む。処理エンジン１１２は、第１の組み合わせ行列に基づいて第１の全体的な関連性を決定することができる。いくつかの実施形態では、処理エンジン１１２は、システム１００の初期設定に基づいて第１の組み合わせ行列を決定することができる。いくつかの実施形態では、処理エンジン１１２は、共有可能な注文のセット内のすべての共有可能な注文を横断し、共有可能な注文のセット内の共有可能な注文の各々についての組み合わせパラメータを決定することができる。例えば、共有可能な注文のセットが注文１、注文２、…、および注文ｍを含むものと想定することができる。第１の組み合わせ行列に従って、特定の注文ｉについて、処理エンジン１１２は、注文ｊを注文ｉに組み合わせたかもしれない（これは、組み合わせ（ｉ、ｊ）として表現することができる）。処理エンジン１１２は、注文ｉおよび注文ｊ以外の共有可能な注文を含む第１のセットを決定することができる。

【0142】

さらに、第１のセット内の注文ｓについて、第１の組み合わせ行列に従って、処理エンジン１１２は、注文ｓを注文ｔに組み合わせたかもしれない（これは、組み合わせ（ｓ、ｔ）と表現することができる）。処理エンジン１１２は、２つの組み合わせ（ｉ、ｊ）および（ｓ、ｔ）に基づいて第１の関連性値を決定することができる。処理エンジン１１２は、複数の組み合わせの変更を示し得る第２の組み合わせ行列をさらに決定することができる。例えば、処理エンジン１１２は、２つの組み合わせ（ｉ、ｊ）および（ｓ、ｔ）を、（ｓ、ｉ）および（ｉ、ｔ）、または（ｓ、ｉ）、（ｉ、ｐ）、および（ｑ、ｔ）と変更することができる。処理エンジン１１２は、上記の変更された組み合わせに基づいて第２の関連性値を決定することができる。

【0143】

処理エンジン１１２は、第２の関連性値が第１の関連性値よりも大きいか否かを決定することができ、そうであれば、処理エンジン１１２は、第１の組み合わせ行列を第２の組み合わせ行列に置換することができ、そうでなければ、処理エンジン１１２は、第１のセット内の別の注文を選択し、上記のプロセスを繰り返すことができる。処理エンジン１１２は、第１のセット内のすべての共有可能な注文が横断されるまで、山登りステップを中断することができる。処理エンジン１１２が山登りステップを中断すると、処理エンジン１１２は、最終的な変更された組み合わせ行列に基づいて第２の全体的な関連性値を決定することができる。処理エンジン１１２は、第２の全体的な関連性が第１の全体的な関連性よりも大きいか否かを決定することができ、そうであれば、処理エンジン１１２は、共有可能な注文のセット内の別の共有可能な注文を選択し、別の山登りステップを遂行するために戻ることができ、そうでなければ、処理エンジン１１２は、山登り処理を中断し、第１の組み合わせ行列を出力することができる。

【0144】

図８は、本開示のいくつかの実施形態によるリアルタイム注文を割り当てるための例示的なプロセス／方法８００を説明するフローチャートである。プロセスおよび／または方法８００は、オンデマンドサービスシステム１００によって実行することができる。例えば、プロセスおよび／または方法は、ストレージのＲＯＭ２３０またはＲＡＭ２４０内に格納された命令のセット（例えば、アプリケーション）として実装することができる。ＣＰＵ２１０は、命令のセットを実行することができ、したがって、プロセスおよび／または方法８００を遂行することを行うように指示されることができる。

【0145】

ステップ８０２では、処理エンジン１１２は、要求元からの第３の注文を決定することができる。処理エンジン１１２は、要求元端末１３０を介して要求元によって送信された要求に基づいて第３の注文を決定することができる。第３の注文は、リアルタイム注文であっても、または予約注文であってもよい。要求は、貨物輸送サービスのための要求であってもよい。

【0146】

ステップ８０４では、処理エンジン１１２は、第３の注文の第３の特徴を取得することができる。第３の注文の第３の特徴は、第３の乗客数、第３の出発位置、第３のピックアップ時間、第３の目的地、第３の貨物情報、追加情報など、またはそれらの組み合わせを含むことができる。第３の貨物情報は、貨物のタイプ、貨物のサイズ（例えば、長さ、幅、高さ）、貨物の重量など、またはそれらの組み合わせを含むことができる。貨物情報は、貨物に関する注意をさらに含むことができる。例えば、要求元は、貨物が大きな重量に耐えることができない、または貨物が壊れやすいかもしれないことを示すために注意を加えることができる。追加情報は、要求元によって定義された追加要件に関する情報であってもよい。例えば、要求元は、要求元が耐え得る待機持続時間を定義することができる。いくつかの実施形態では、処理エンジン１１２は、事前に貨物を梱包するように要求元に通知するための要求元に対する通知を提供することができる。

【0147】

いくつかの実施形態では、処理エンジン１１２は、第３の注文の第３の特徴に基づいてサービス料金を推定し、推定料金を要求元にさらに通知することができる。要求元は、サービス料金を変更するための要求を送信することができる。例えば、要求元は、チップ（例えば、５ドル）を追加するように要求することができる。チップの値は、オンデマンドシステム１００の初期設定であっても、または要求元によって調整されてもよい。

【0148】

ステップ８０６では、処理エンジン１１２は、第３の特徴に基づいて複数の未決注文を取得することができる。未決注文は、現時点においてサービスプロバイダによって進行中である進行中注文を指す。処理エンジン１１２は、第３の出発位置からの所定の距離内で複数の未決注文を取得することができる。所定の距離は、システム１００の初期設定であっても、または異なる状況によって調整可能であってもよい。例えば、交通のピークの時間帯では、所定の距離を比較的短く（例えば、１ｋｍ）することができ、別様に、緩慢な時間帯（例えば、１０：００〜１２：００）では、所定の距離を比較的長く（例えば、３ｋｍ）することができる。別の例として、第３の出発位置が人口密度の高いエリア（例えば、ニューヨーク市のマンハッタン）にある場合、またはオンデマンドサービスシステム１００に登録されており、エリア内に現れた要求元もしくはサービスプロバイダの数が閾値（例えば、６０，０００）より大きい場合、所定の距離は比較的短く（例えば、１ｋｍ）あり得る一方、第３の出発位置が人口の少ないエリア（例えば、農村エリア）にある場合、またはエリア内のオンデマンドサービスシステム１００に登録されている要求元もしくはサービスプロバイダの数が閾値（１０，０００）より小さい場合、所定の距離は比較的長く（例えば、３ｋｍ）あり得る。さらなる例として、第３の出発位置が、交通信号の数が閾値（例えば、５）より大きい道路上にある場合、所定の距離は比較的短く（例えば、１ｋｍ）あり得る一方、第３の出発地点が、交通信号の数が閾値未満である道路上にある場合、所定の距離は比較的長く（例えば、３ｋｍ）あり得る。

【0149】

ステップ８０８では、処理エンジン１１２は、複数の未決注文の第４の特徴を取得することができる。複数の未決注文の各々について、第４の特徴は、未決注文のプロバイダ／車両の位置、第４の経路、第４の車両情報、第４の貨物情報など、またはそれらの組み合わせを含むことができる。処理エンジン１１２は、プロバイダ端末１４０内のＧＰＳまたは車両内のドライブレコーダを介して、未決注文のプロバイダ／車両の位置を決定することができる。第４の車両情報は、車両内の第４の座席数、第４の乗客数、トラック容積、積載能力など、またはそれらの組み合わせを含むことができる。処理エンジン１１２は、第４の車両情報および第４の貨物情報に基づいて残存トラック容積をさらに決定することができる。例えば、特定の未決注文について、貨物の容積がＶ_１であり、車両のトラック容積がＶ_０である場合、残存トラック容積は（Ｖ_０−Ｖ_１）であり得る。

【0150】

いくつかの実施形態では、処理エンジン１１２は、対応するプロバイダの登録事項を分析することによって、第４の特徴を取得することができる。例えば、プロバイダがオンデマンドサービスシステム１００に登録するとき、システム１００は、彼／彼女に、車両に関連付けられた登録事項情報を提供するように要求することができる。プロバイダは、プロバイダ端末１４０を介して、登録事項情報（例えば、タイプ、モデル、ブランド、プレート番号）を（例えば、テキスト入力または音声入力によって）手動で入力することができる。処理エンジン１１２は、登録事項情報を分析することによって、車両情報を決定することができる。例えば、特定のモデルは、特定のトラック容積に対応することができる。

【0151】

ステップ８１０では、処理エンジン１１２は、第３の特徴を第４の特徴とマッチングさせることができる。いくつかの実施形態では、複数の未決注文の特定の未決注文について、処理エンジン１１２は、第４の車両情報を第３の貨物情報とマッチングさせることができる。例えば、処理エンジン１１２は、容積係数ｃ（例えば、０．６）に基づいて、利用可能なトラック容積を決定することができる。容積係数は、車両の残存トラック容積の利用可能度を表すことができる。例えば、残存トラック容積がＶ_ａである場合、利用可能なトラック容積は、ｃ＊Ｖ_ａである。処理エンジン１１２は、利用可能なトラック容積が貨物のサイズよりも大きいか否かを決定することができる。そうであれば、処理エンジン１１２は、第３の特徴が第４の特徴とマッチングすると決定することができ、そうでなければ、処理エンジン１１２は、第３の特徴が第４の特徴とマッチングしないと決定することができる。容積係数は、システム１００の初期設定であっても、または異なる状況下で調整可能であってもよい。例えば、異なる車両モデルは、異なる容積係数に対応することができる。処理エンジン１１２は、複数の未決注文の各々を第３の注文とマッチングさせ、第３の注文とマッチングした複数の候補未決注文を決定することができる。

【0152】

ステップ８１２は、処理エンジン１１２は、マッチング結果に基づいて複数の候補未決注文を順位付けすることができる。複数の候補未決注文は、複数の候補プロバイダに対応することができる。したがって、本明細書において使用される際、「複数の候補未決注文を順位付けする」とは、「複数の候補プロバイダを順位付けする」ことを指す。

【0153】

いくつかの実施形態では、複数の候補未決注文の各々について、処理エンジン１１２は、第３の出発位置および／または第３の目的地を第４の経路にさらにマッチングさせることができる。例えば、処理エンジン１１２は、第３の出発位置と第３の目的地との間の第３の経路を決定し、第３の経路を第４の経路と比較することができる。第３の経路は、第４の経路と部分的に重複してもよく、処理エンジン１１２は、第３の経路または第４の経路内の重複部分のパーセンテージを決定することができる。処理エンジン１１２は、複数の候補未決注文についての重複部分の複数のパーセンテージを決定し、複数のパーセンテージに基づいて複数の候補プロバイダを順位付けし、第１の順位付け結果、例えば、大から小をさらに生成することができる。

【0154】

いくつかの実施形態では、処理エンジン１１２は、複数の候補プロバイダと第３の出発位置との間の複数の距離を決定することができ、複数の距離のうちの１つは、候補プロバイダのうちの１つに対応する。処理エンジン１１２は、複数の距離に基づいて候補プロバイダを順位付けし、第２の順位付け結果を生成することができる。

【0155】

いくつかの実施形態では、処理エンジン１１２は、第１の順位付け結果と第２の順位付け結果とを組み合わせて、第３の順位付け結果を生成することができる。順位付け結果を組み合わせるとき、処理エンジン１１２は、異なる重み付け係数を第１の順位付け結果と第２の順位付け結果とに割り当て、重み付け係数に基づいて第３の順位付け結果を生成することができる。

【0156】

単なる例として、下記の表２に説明されるように、第１の順位付け結果についての重み付け係数が０．６であり、第２の順位付け結果についての重み付け係数が０．４である場合、処理エンジン１１２は、重み付け係数に基づいて第３の順位付け値を決定することができ、処理エンジン１１２は、第３の順位付け値に基づいて第３の順位付け結果を決定することができる。

【0157】

【表2】

【0158】

いくつかの実施形態では、ステップ８０６では、処理エンジン１１２はまた、第３の出発位置からの所定の距離内で複数の利用可能なプロバイダを決定することができる。本明細書において使用される際、利用可能なプロバイダとは、現時点において必要なサービスを提供し得るサービスプロバイダを指し、そのサービスプロバイダについては、彼／彼女は現時点において他の要求元のためにサービスを提供していない。利用可能なプロバイダは、利用可能な車両に対応することができる。処理エンジン１１２は、利用可能な車両の残存トラック容積を決定し、残存トラック容積に基づいて利用可能なトラック容積を決定し、利用可能な車両を第３の貨物情報とマッチングさせることができる。処理エンジン１１２は、第３の貨物情報とマッチングした利用可能な車両に対応する候補プロバイダをさらに決定することができる。本明細書において使用される際、利用可能な車両について、残存トラック容積は、車両の元のトラック容積または対応する利用可能なプロバイダによって定義されたトラック容積を指す。

【0159】

いくつかの実施形態では、第４の特徴を決定するとき、複数の未決注文の各々について、処理エンジン１１２は、未決注文の要求元が車両を他の要求元と共有することを望むか否かを決定することができる。要求元は、彼／彼女が要求を送信するとき、または処理エンジン１１２が通知を彼／彼女の要求元端末１３０に送信するときに、彼／彼女が車両を他の要求元と共有することを望まないと定義することができる。

【0160】

ステップ８１４では、処理エンジン１１２は、第３の注文を、第１の順位付け結果、第２の順位付け結果、または第３の順位付け結果に基づいて割り当てることができる。例えば、処理エンジン１１２は、第３の注文を、第３の順位付け結果に従って、第１のＮつの候補未決注文（例えば、３）に対応する第１のＮつの候補プロバイダに送信することができ、式中、Ｎは正の整数である。別の例として、処理エンジン１１２は、距離閾値（例えば、５ｋｍ）を事前に決定し、第３の注文を、第２の順位付け結果に従って、第３の出発位置からの距離閾値内の第１のＮ’つの候補未決注文に対応する第１のＮ’つの候補プロバイダに送信することができる。

【0161】

いくつかの実施形態では、処理エンジン１１２が第３の貨物情報を第４の車両情報とマッチングさせる前または後に、複数の未決注文の各々について、処理エンジン１１２は、車両内の利用可能な座席数を決定し、第３の乗客数を車両内の利用可能な座席数と比較することができる。処理エンジン１１２は、車両内の第４の座席数および未決注文の第４の乗客数に基づいて利用可能な座席数を決定することができる。第３の乗客数が車両内の利用可能な座席数よりも多い場合、処理エンジン１１２は、第３の特徴が第４の特徴とマッチングしないと直接決定することができる。

【0162】

いくつかの実施形態では、ステップ８１０において、処理エンジン１１２は、第３の貨物情報を第４の車両におよび第３の経路を第４の経路に両方マッチングさせて、マッチング結果に基づいて複数の候補未決注文を決定することができる。このシナリオでは、処理エンジン１１２は、複数のプロバイダと第３の出発位置との間の距離に基づいて複数の候補プロバイダを順位付けし、順位付け結果に基づいて第３の注文を複数の候補プロバイダにさらに割り当てることができる。

【0163】

単なる例として、要求元Ａは、果物のバスケットを出発位置Ａから目的地Ａまで移動させることを望む。要求元Ａは、要求元端末１３０を介して、輸送要求をオンデマンドサービスシステム１００に送信することができる。バスケットの長さ、幅、および高さは、それぞれ０．２ｍ、０．３ｍ、および０．４ｍである。バスケットの容積は、０．０２４ｍ^３である。処理エンジン１１２は、ネットワーク１２０を介して、要求元端末１３０から出発位置Ａ、目的地Ａ、およびバスケットの容積を取得することができる。処理エンジン１１２は、サービス料金を推定し、輸送要求に基づいて注文Ａをさらに生成することができる。さらに、処理エンジン１１２は、出発位置Ａからの所定の距離（例えば、１ｋｍ）内のＢ、Ｃ、Ｄ、およびＥを含む４つの車両を決定することができる。

【0164】

処理エンジン１１２は、表３に説明される４つの車両のトラック情報および距離情報を決定することができる。車両が未決注文に対応する場合、処理エンジン１１２は、対応する要求元が車両を他の要求元と共有することを望むか否かをさらに決定することができる。

【0165】

【表3】

【0166】

処理エンジン１１２は、車両Ｂおよび車両Ｅが注文Ａとマッチングすると決定することができる。いくつかの実施形態では、処理エンジン１１２は、注文Ａを車両Ｂに対応するプロバイダＢに割り当てることができ、プロバイダＢが注文Ａを受諾することを拒否した場合、処理エンジン１１２は、注文Ａを車両Ｅに対応するプロバイダＥにさらに割り当てることができる。いくつかの実施形態では、処理エンジン１１２は、注文ＡをプロバイダＢおよびプロバイダＥに同時に割り当てることができ、プロバイダＢおよびプロバイダＥは、注文Ａを受諾するか否かを選択することができる。

【0167】

このように基本概念を説明してきたが、上記の詳細な開示は例としてのみ提示されることを意図するものであり、限定するものではないことが、この詳細な開示を読んだ後、当業者にはある程度明らかであるかもしれない。本明細書において明白に述べられていないが、種々の修正、改善、および変更が生じる得、また、当業者に意図される。これらの修正、改善、および変更は、本開示によって示唆されることが意図されるものであり、本開示の例示的な実施形態の趣旨および範囲内である。

【0168】

さらに、ある特定の用語を使用して、本開示の実施形態を説明してきた。例えば、「一実施形態（ｏｎｅ ｅｍｂｏｄｉｍｅｎｔ）」、「一実施形態（ａｎ ｅｍｂｏｄｉｍｅｎｔ）」、および／または「いくつかの実施形態」という用語は、該実施形態に関連して説明される特定の特徴、構造、または特性が本開示の少なくとも１つの実施形態内に含まれることを意味する。したがって、本明細書の種々の部分における「一実施形態（ａｎ ｅｍｂｏｄｉｍｅｎｔ）」もしくは「一実施形態（ｏｎｅ ｅｍｂｏｄｉｍｅｎｔ）」、または「一代替的実施形態」に対する２つ以上の参照は、必ずしもすべてが同じ実施形態を指しているわけではないことが強調され、かつ理解されるべきである。さらに、特定の特徴、構造、または特性は、本開示の１つ以上の実施形態内に好適に組み合わせることができる。

【0169】

さらに、本開示の態様は、本明細書において、任意の新規かつ有用なプロセス、機械、製造、もしくは物質の組成物、またはそれらの任意の新規かつ有用な改善を含む多くの特許性のあるクラスもしくは文脈のいずれかにおいて説明および記載され得ることが、当業者によって理解されるであろう。したがって、本開示の態様は、完全にハードウェアで、完全にソフトウェア（ファームウェア、常駐ソフトウェア、マイクロコードなどを含む）で、または「ユニット」、「モジュール」、もしくは「システム」として本明細書においてすべてを概ね称することができるソフトウェアおよびハードウェアの実装の組み合わせで実装することができる。さらに、本開示の態様は、１つ以上のコンピュータ可読媒体であって、その上に具現化されたコンピュータ可読プログラムコードを有する１つ以上のコンピュータ可読媒体内に具現化されたコンピュータプログラム製品の形態を取ることができる。

【0170】

コンピュータ可読信号媒体は、伝播データ信号であって、その中に、例えば、ベースバンドにおいてまたは搬送波の一部として、具現化されたコンピュータ可読プログラムコードを有する伝播データ信号を含むことができる。かかる伝播信号は、電磁、光など、またはそれらの任意の好適な組み合わせを含む種々の形態のいずれかを取ることができる。コンピュータ可読信号媒体は、コンピュータ可読ストレージ媒体でないが、命令実行システム、装置、またはデバイスによってまたはそれらに関連して使用するためのプログラムを通信し、伝播し、または移動させることができる任意のコンピュータ可読媒体であってもよい。コンピュータ可読信号媒体上に具現化されたプログラムコードは、無線、有線、光ファイバケーブル、ＲＦなど、またはそれらの任意の好適な組み合わせを含む任意の適切な媒体を使用して伝達することができる。

【0171】

本開示の態様に関する動作を行うためのコンピュータプログラムコードは、Ｊａｖａ（登録商標）、Ｓｃａｌａ、Ｓｍａｌｌｔａｌｋ、Ｅｉｆｆｅｌ、ＪＡＤＥ、Ｅｍｅｒａｌｄ、Ｃ＋＋、Ｃ＃、ＶＢ．ＮＥＴ、Ｐｙｔｈｏｎなどのオブジェクト指向プログラミング言語、「Ｃ」プログラミング言語、Ｖｉｓｕａｌ Ｂａｓｉｃ、Ｆｏｒｔｒａｎ２００３、Ｐｅｒｌ、ＣＯＢＯＬ２００２、ＰＨＰ、ＡＢＡＰなどの従来の手続き型プログラミング言語、Ｐｙｔｈｏｎ、Ｒｕｂｙ、およびＧｒｏｏｖｙなどの動的プログラミング言語、または他のプログラミング言語を含む１つ以上のプログラミング言語の任意の組み合わせで記述することができる。プログラムコードは、完全にユーザのコンピュータ上で実行されてもよく、スタンドアローンのソフトウェアパッケージとして部分的にユーザのコンピュータ上で実行されてもよく、部分的にユーザのコンピュータ上で、部分的にリモートコンピュータ上で実行されてもよく、または完全にリモートコンピュータもしくはサーバ上で実行されてもよい。後者のシナリオでは、リモートコンピュータは、ローカルエリアネットワーク（ＬＡＮ：ｌｏｃａｌ ａｒｅａ ｎｅｔｗｏｒｋ）またはワイドエリアネットワーク（ＷＡＮ：ｗｉｄｅ ａｒｅａ ｎｅｔｗｏｒｋ）を含む任意のタイプのネットワークを通じてユーザのコンピュータに接続することができるか、あるいは接続を外部コンピュータに（例えば、インターネットサービスプロバイダを使用してインターネットを通じて）もしくはクラウドコンピューティング環境内においてするか、またはソフトウェアアズアサービス（ＳａａＳ：Ｓｏｆｔｗａｒｅ ａｓ ａ Ｓｅｒｖｉｃｅ）などのサービスとして提供することができる。

【0172】

さらに、処理要素もしくはシーケンスの列挙された順序、またはそれらのための数字、文字、もしくは他の名称の使用は、特許請求の範囲において特定される場合を除き、特許請求されたプロセスおよび方法を任意の順序に限定することを意図するものではない。上記の開示は、種々の実施例を通して、本開示の種々の有用な実施形態であると現在考えられているものを論じているが、かかる詳細はその目的のためだけであり、添付の特許請求の範囲は開示される実施形態に限定されないが、これに反して、開示される実施形態の趣旨および範囲内の変更および等価構成を網羅することを意図するものであることが理解されるべきである。例えば、上記で説明される種々の構成要素の実装は、ハードウェアデバイス内で具現化することができるが、ソフトウェアのみの解決策、例えば、既存のサーバまたはモバイルデバイスへのインストールとして実装することもできる。

【0173】

同様に、本開示の実施形態の上述の説明において、種々の特徴が、種々の実施形態のうちの１つ以上の理解を助ける本開示を簡素化する目的で、単一の実施形態、図、またはそれらの説明内で一緒に分類されることが時としてあることを理解されたい。しかしながら、本開示の方法は、特許請求された主題が各請求項において明白に列挙されるよりも多くの特徴を必要とするという意図を反映するものとして解釈されるべきではない。むしろ、特許請求された主題は、上述の開示された単一の実施形態のすべての特徴よりも少なくてもよい。

【図1】

【図2】

【図3】

【図4】

【図5A】

【図5B】

【図5C】

【図6】

【図7】

【図8】