特許 7541753 情報処理方法および情報処理装置

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

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

(11)【特許番号】

(24)【登録日】2024-08-21

(45)【発行日】2024-08-29

(54)【発明の名称】情報処理方法および情報処理装置

(51)【国際特許分類】

   G08G 1/00 20060101AFI20240822BHJP

   G06Q 50/43 20240101ALI20240822BHJP

   G16Y 10/40 20200101ALI20240822BHJP

   G16Y 20/20 20200101ALI20240822BHJP

   G16Y 40/60 20200101ALI20240822BHJP

【ＦＩ】

G08G1/00 D

G06Q50/43

G16Y10/40

G16Y20/20

G16Y40/60

【請求項の数】 28

(21)【出願番号】P 2022012183

(22)【出願日】2022-01-28

(65)【公開番号】P2023110613

(43)【公開日】2023-08-09

【審査請求日】2023-02-24

(73)【特許権者】

【識別番号】518011448

【氏名又は名称】株式会社ＮｅａｒＭｅ

(74)【代理人】

【識別番号】100114557

【弁理士】

【氏名又は名称】河野 英仁

(74)【代理人】

【識別番号】100078868

【弁理士】

【氏名又は名称】河野 登夫

(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】

前記配車要求の発生予測を取得し、
前記発生予測が所定の閾値を超える場合、受け付けた前記複数の配車要求と、前記発生予測に基づいて生成した仮配車要求とに基づいて前記相乗りルートを生成する
請求項１から請求項１５のいずれか一つに記載の情報処理方法。

【請求項19】

前記相乗りルートを生成した後に発生した前記配車要求が、前記仮配車要求に比べて少ない場合、前記相乗りルートを生成した事業者が不足するコストを負担する
請求項１８に記載の情報処理方法。

【請求項20】

前記不足するコストが生じる場合、事業者が前記不足するコストの全部又は一部を負担する旨を各ユーザに提示する
請求項１９に記載の情報処理方法。

【請求項21】

前記相乗りルートを生成する前に前記配車要求を受け付け済の各ユーザに関して、前記相乗りルートに基づいて算出した前記相乗り割引率または前記相乗り割引金額を記録し、
前記相乗りルートを生成した後に発生した前記配車要求が、前記仮配車要求に比べて少ない場合であっても、記録した前記相乗り割引率または前記相乗り割引金額を提示する
請求項１８から請求項２０のいずれか一つに記載の情報処理方法。

【請求項22】

前記相乗りルートを生成した後に発生した前記配車要求が、前記仮配車要求に比べて多い場合であっても、記録した前記相乗り割引率または前記相乗り割引金額を提示する
請求項２１に記載の情報処理方法。

【請求項23】

１台の車両が複数の前記相乗りルートを順次走行する配車計画を記録し、
前記配車要求を新たに受け付けた場合、前記相乗りルートから選択した第１相乗りルートに受け付けた前記配車要求を組み込んだ第２相乗りルートを生成し、
前記配車計画における前記第１相乗りルートの前および後ろの前記相乗りルートのそれぞれと、前記第２相乗りルートとの間の移動時間または移動距離を取得し、
取得した前記移動時間または前記移動距離に基づいて前記配車要求を許可するか否かを判定し、
判定した結果を前記配車要求に対応するユーザ宛てに出力する
請求項１から請求項２２のいずれか一つに記載の情報処理方法。

【請求項24】

前記移動時間または前記移動距離に加えて、前記車両の走行可能距離に基づいて前記配車要求を許可するか否かを判定する
請求項２３に記載の情報処理方法。

【請求項25】

前記移動時間または前記移動距離に加えて、前記相乗りルートの需要に基づいて前記配車要求を許可するか否かを判定する
請求項２３に記載の情報処理方法。

【請求項26】

新たに受け付けた前記配車要求が、前記配車計画において前記車両が前記相乗りルートを走行しない予定の時間帯に対応する場合、割引料金で許可する旨を前記配車要求に対応するユーザ宛てに送信する
請求項２３から請求項２５のいずれか一つに記載の情報処理方法。

【請求項27】

１台の車両が、複数のユーザを各乗車地点および降車地点で乗り降りさせながら送迎する複数の相乗りルートを順次走行する配車計画を記録し、
ユーザの乗車地点および降車地点を指定した配車要求を新たに受け付けた場合、前記相乗りルートから選択した第１相乗りルートに受け付けた前記配車要求を組み込んだ第２相乗りルートを生成し、
前記配車計画における前記第１相乗りルートの前および後ろの前記相乗りルートのそれぞれと、前記第２相乗りルートとの間の移動時間または移動距離を取得し、
前記移動時間または前記移動距離に基づいて前記配車要求を許可するか否かを判定し、
判定した結果を前記配車要求に対応するユーザ宛てに出力する
処理をコンピュータが実行する情報処理方法。

【請求項28】

複数のユーザにそれぞれ対応して、乗車地点および降車地点を指定した複数の配車要求を受け付ける受付部と、
前記複数の配車要求に基づき、各ユーザを各乗車地点および降車地点で乗り降りさせながら送迎する相乗りルートを生成するルート生成部と、
前記相乗りルートで送迎する場合の第１乗車料金と、各ユーザが指定した乗車地点および降車地点を結ぶ個別ルートで各ユーザを個別に送迎した場合の第２乗車料金とを取得する料金取得部と、
前記相乗りルートおよび前記個別ルートに基づき、前記相乗りルートを用いる場合に前記個別ルートを用いる場合と比較して増加する乗車時間である迂回時間または前記相乗りルートを用いる場合に前記個別ルートを用いる場合と比較して増加する乗車距離である迂回距離をユーザ毎に取得する迂回取得部と、
前記第１乗車料金と、各ユーザの前記第２乗車料金と、前記迂回時間または前記迂回距離とに基づき、前記迂回時間または前記迂回距離に応じた相乗り割引率または相乗り割引金額をユーザ毎に算出する算出部と
を備える情報処理装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理方法および情報処理装置に関する。

【背景技術】

【0002】

乗車希望者の要求に応じて、オンデマンドバス等の運行計画を動的に生成する情報処理装置が提案されている（特許文献１）。

【先行技術文献】

【特許文献】

【0003】

【文献】国際公開第２０２０／２６２６７３号

【発明の概要】

【発明が解決しようとする課題】

【0004】

運行経路を動的に生成する場合には、運行に要するコストも動的に変化する。しかしながら、特許文献１においては、運行に要するコストをそれぞれの乗車希望者の負担に反映させることはできない。

【0005】

一つの側面では、運行に要するコストをそれぞれの乗車希望者の負担に反映させる情報処理方法等を提供することを目的とする。

【課題を解決するための手段】

【0006】

情報処理方法は、複数のユーザにそれぞれ対応して、乗車地点および降車地点を指定した複数の配車要求を受け付け、前記複数の配車要求に基づき、各ユーザを各乗車地点および降車地点で乗り降りさせながら送迎する相乗りルートを生成し、前記相乗りルートで送迎する場合の第１乗車料金と、各ユーザが指定した乗車地点および降車地点を結ぶ個別ルートで各ユーザを個別に送迎した場合の第２乗車料金とを取得し、前記相乗りルートおよび前記個別ルートに基づき、前記相乗りルートを用いる場合に前記個別ルートを用いる場合と比較して増加する乗車時間である迂回時間または前記相乗りルートを用いる場合に前記個別ルートを用いる場合と比較して増加する乗車距離である迂回距離をユーザ毎に取得し、前記第１乗車料金と、各ユーザの前記第２乗車料金と、前記迂回時間または前記迂回距離とに基づき、前記迂回時間または前記迂回距離に応じた相乗り割引率または相乗り割引金額をユーザ毎に算出する処理をコンピュータが実行する。

【発明の効果】

【0007】

一つの側面では、運行に要するコストをそれぞれの乗車希望者の負担に反映させる情報処理方法等を提供できる。

【図面の簡単な説明】

【0008】

【図1】配車システムの概要を説明する説明図である。

【図2】配車システムの構成を説明する説明図である。

【図3】配車要求ＤＢのレコードレイアウトを説明する説明図である。

【図4】プログラムの処理の流れを説明するフローチャートである。

【図5】プログラムの処理の流れを説明するフローチャートである。

【図6】第２情報処理装置の画面例である。

【図7】第１情報処理装置の画面例である。

【図8】変形例１の第２情報処理装置の画面例である。

【図9】変形例２の第２情報処理装置の画面例である。

【図10】変形例３の第２情報処理装置の画面例である。

【図11】実施の形態２の第２情報処理装置の画面例である。

【図12】実施の形態２の第２情報処理装置の画面例である。

【図13】実施の形態４の第２情報処理装置の画面例である。

【図14】実施の形態５の相乗りルートと、第２情報処理装置の画面例とを模式的に示す説明図である。

【図15】変形例７の相乗りルートを模式的に示す説明図である。

【図16】実施の形態６の配車システムの構成を説明する説明図である。

【図17】実施の形態７の情報処理装置の機能ブロック図である。

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

【0009】

［実施の形態１］
図１は、配車システム１０（図２参照）の概要を説明する説明図である。本実施の形態の配車システム１０は、乗車希望者の要求に応じて車両１５の配車を行う。１台の車両１５の運行を例にして説明する。

【0010】

配車システム１０が配車を行う車両１５は、たとえば運転手が運転する乗り合いタクシーまたは乗り合いバス等である。配車システム１０は、運転手が使用するスマートフォンまたはタブレット等の携帯端末を介して、運転手に配車計画４３を通知する。携帯端末は、車両１５に搭載されたカーナビゲーション装置を兼ねてもよい。車両１５は、配車システム１０の指示に基づいて自律的に走行する、いわゆる自動運転車両であってもよい。

【0011】

配車計画４３について説明する。図１に示す例では、車両１５は、時刻Ｔ０１から時刻Ｔ０２までの間、「Ｓ０１」の相乗りルート４２を走行する。同様に、時刻Ｔ０３から時刻Ｔ０４までの間、「Ｓ０２」の相乗りルート４２を走行し、時刻Ｔ０５から時刻Ｔ０６までの間、「Ｓ０３」の相乗りルート４２を走行する。配車計画４３は、以上のように複数の相乗りルート４２を１台の車両１５が順次走行する計画を意味する。

【0012】

なお、時刻Ｔ０２から時刻Ｔ０３までの間、および、時刻Ｔ０４から時刻Ｔ０５までの間は、車両１５の回送時間、運転手の休憩時間、車両１５の燃料補給時間、および、車両１５の整備時間等に充てられる。ここで回送時間は、前の相乗りルート４２の終点から、次の相乗りルート４２の出発地点まで車両１５を移動させる移動時間を意味する。

【0013】

「Ｓ０２」を例にして、相乗りルート４２について説明する。相乗りルート４２は、地点Ｐ１から地点Ｐ２に向かう「Ｒ１」の配車要求４１と、地点Ｐ３から地点Ｐ４に向かう「Ｒ２」の配車要求４１とに基づいて生成されている。太線で示すように車両１５は、地点Ｐ１、地点Ｐ３、地点Ｐ２、地点Ｐ４の順に走行する。地点Ｐ１で、「Ｒ１」の配車要求４１を行ったユーザが乗車し、地点Ｐ３で、「Ｒ２」の配車要求４１を行ったユーザが乗車する。地点Ｐ２で「Ｒ１」の配車要求４１を行ったユーザが降車し、地点Ｐ３で「Ｒ２」の配車要求４１を行ったユーザが降車する。

【0014】

相乗りルート４２は、多数のユーザからそれぞれ受け付けた乗車地点、降車地点、移動を希望する時間帯、および、人数等に基づいて生成される。相乗りルート４２の生成方法は、たとえば特許文献１に開示されているため、説明を省略する。相乗りルート４２は、配車システム１０により生成されても、ネットワークを介して配車システム１０に接続された別のシステム等により生成されてもよい。

【0015】

相乗りルート４２は、たとえば車両１５が走行する前日、または数日前に生成されて、各ユーザに乗車地点、降車地点、乗車時刻および降車時刻が通知されている。なおそれぞれのユーザの乗車予定時刻および降車予定時刻は、たとえば１５分間から３０分間程度の幅をもって通知される。それぞれのユーザが負担するコストの算出方法の例については、後述する。

【0016】

「Ｓ０２」の相乗りルート４２の走行が予定されている時間帯に、地点Ｐ５から地点Ｐ６に向かう「Ｒ３」の配車要求４１が追加された場合を例にして説明を続ける。なお、「Ｒ３」は、車両１５の走行開始前に追加されても、車両１５の走行中に追加されてもよい。「Ｒ３」は、「Ｓ０２」の相乗りルート４２に関する乗車予定時刻等が各ユーザに通知される前に追加されてもよい。

【0017】

さらに詳細に説明する。相乗りルート４２は車両１５が当該相乗りルート４２の走行を開始する前に完成していてもよい。たとえば、「２３区内発、１０月３１日１３時成田空港着」の相乗りルート４２では、車両１５の出発時刻までに乗車するすべてのユーザが確定しており、その後のユーザの追加を受け付けない様にする。乗車中の経由地およびルートの変更を行なわないことで、飛行機の搭乗時刻を気にするユーザに不安感を与えない配車システム１０を提供できる。

【0018】

車両１５が走行を開始した後であっても、相乗りするユーザが追加されてもよい。たとえば図１に示す「Ｓ０２」の相乗りルート４２は、「Ｒ１」の配車要求４１を行なったユーザ「Ｘ」を載せて走行中に、「Ｒ２」の配車要求４１を受け付けて、図１に示す「Ｓ０２」の相乗りルート４２を走行してもよい。車両１５の走行中に、さらに「Ｒ３」の配車要求４１を受け付けた場合、配車要求４１は、「Ｓ０２ｂ」に更新される。このように配車システム１０は車両１５の走行中であっても配車要求４１を随時受け付けて相乗りルート４２を更新してもよい。

【0019】

たとえば、２３区内のように、人口密度が高く利用者が多い地域においては、車両１５の走行中に、既に乗車が確定しているユーザの乗車時刻および降車時刻に大きな影響を与えずに、配車要求４１の追加を受け付けやすい。

【0020】

なお、車両１５の走行中に配車要求４１の追加を受け付けて相乗りルート４２を更新した場合には、既存のユーザの料金がその都度更新されてもよい。同じ車両１５に相乗りするユーザが増加することにより、料金が割安になっていくメリットがあることで、乗車中のルート変更および乗客の増加をユーザが受け入れやすい配車システム１０を提供できる。

【0021】

新たに時刻Ｔ０３ｂから時刻Ｔ０４ｂの間に走行する「Ｓ０２ｂ」の相乗りルート４２が生成される。「Ｓ０２ｂ」においては、太線で示すように車両１５は、地点Ｐ１、地点Ｐ３、地点Ｐ５、地点Ｐ６、地点Ｐ２、地点Ｐ４の順に走行する。

【0022】

地点Ｐ１で、「Ｒ１」の配車要求４１を行ったユーザが乗車し、地点Ｐ３で、「Ｒ２」の配車要求４１を行ったユーザが乗車し、地点Ｐ５で「Ｒ３」の配車要求４１を行ったユーザが乗車する。地点Ｐ６で「Ｒ３」の配車要求４１を行ったユーザが降車し、地点Ｐ２で「Ｒ１」の配車要求４１を行ったユーザが降車し、地点Ｐ４で「Ｒ２」の配車要求４１を行ったユーザが降車する。

【0023】

相乗りルート４２が「Ｓ０２」から「Ｓ０２ｂ」に変わることにより、車両１５の走行距離および走行時間が変化する。したがって、たとえば燃料代および運転手の労働時間等の運行コストが変化する。「Ｒ１」および「Ｒ２」のユーザの乗車時刻、降車時刻および所要時間が変化する場合もある。

【0024】

なお新たな相乗りルート４２は、「Ｒ１」および「Ｒ２」のユーザの乗車時刻の変化が、当初予定していた時間の幅内で収まるように設定されることが望ましい。「Ｒ１」および「Ｒ２」のユーザの乗車時刻が当初予定していた時間の幅を超えて変動する場合に、配車システム１０はそれぞれのユーザに対してスケジュールの変動を通知してもよい。なお、予約確定後の乗車時刻および降車時刻の変動を受け入れることを承認したユーザに対して、大きな基本割引率Ｄが適用されてもよい。基本割引率Ｄについては、後述する。

【0025】

本実施の形態においては、それぞれのユーザは一人の乗客の乗降に関する配車要求４１を行なう場合を例にして説明する。それぞれのユーザが個別に配車要求４１を行なうことで、複数の乗客が同じ場所から乗車し、同じ場所で降車できる。配車システム１０は、１回の配車要求４１により複数の乗客の乗降を受け付けてもよい。そのようにする場合、配車システム１０は乗車地点、降車地点に加えて乗車人数も受け付ける。

【0026】

配車システム１０は、たとえば１回の配車要求４１に対応する乗客の人数に関わらず、配車要求４１ごとに料金を算出する。このようにする場合、１つの配車要求４１で１人が乗車した場合であっても、２人が乗車した場合であっても、料金は変動しない。

【0027】

配車システム１０は、配車要求４１に対応する乗客の人数に応じて料金を算出してもよい。たとえば、１回の配車要求４１で２人が乗車した場合、配車システム１０は同一の乗車地点および降車地点を有する２つの配車要求４１が存在する場合の料金を算出し、当該配車要求４１を送信したユーザに対して２人分の料金を請求する。

【0028】

なお、同乗者が子供のように特定の条件を満たす場合は、１人分の料金を０．５人分等と割り引いて請求してもよい。また、１回の配車要求４１で２人が乗車した場合は、２人分の料金を請求せずに、２回の配車要求４１で２人が乗車した場合の料金よりも割り引いた金額（例えば、１．５人分）を請求してもよい。

【0029】

図２は、配車システム１０の構成を説明する説明図である。配車システム１０は、第１情報処理装置２０と、複数の第２情報処理装置３０とを含む。第１情報処理装置２０は、制御部２１、主記憶装置２２、補助記憶装置２３、通信部２４、入力部２５１、出力部２５２およびバスを備える。

【0030】

制御部２１は、本実施の形態のプログラムを実行する演算制御装置である。制御部２１には、一または複数のＣＰＵ（Central Processing Unit）、ＧＰＵ（Graphics Processing Unit）、ＴＰＵ（Tensor Processing Unit）またはマルチコアＣＰＵ等が使用される。制御部２１は、バスを介して第１情報処理装置２０を構成するハードウェア各部と接続されている。

【0031】

主記憶装置２２は、ＳＲＡＭ（Static Random Access Memory）、ＤＲＡＭ（Dynamic Random Access Memory）、フラッシュメモリ等の記憶装置である。主記憶装置２２には、制御部２１が行なう処理の途中で必要な情報および制御部２１で実行中のプログラムが一時的に保存される。

【0032】

補助記憶装置２３は、ＳＲＡＭ、フラッシュメモリ、ハードディスクまたは磁気テープ等の記憶装置である。補助記憶装置２３には、配車要求ＤＢ５１、制御部２１に実行させるプログラム、およびプログラムの実行に必要な各種データが保存される。通信部２４は、第１情報処理装置２０とネットワークとの間の通信を行なうインターフェースである。

【0033】

入力部２５１は、たとえばキーボードおよびマウス等である。出力部２５２は、たとえば液晶表示パネルまたは有機ＥＬ（Electro Luminescence）パネル等である。出力部２５２に入力部２５１が積層されてタッチパネルを構成していてもよい。出力部２５２は、第１情報処理装置２０に接続された表示装置であってもよい。

【0034】

第１情報処理装置２０は、汎用のパソコン、タブレット、大型計算機、または、大型計算機上で動作する仮想マシンである。第１情報処理装置２０は、分散処理を行なう複数のパソコン、または大型計算機等のハードウェアにより構成されても良い。第１情報処理装置２０は、クラウドコンピューティングシステムまたは量子コンピュータにより構成されても良い。

【0035】

第２情報処理装置３０は、制御部３１、主記憶装置３２、補助記憶装置３３、通信部２４、入力部３５１、出力部３５２およびバスを備える。制御部３１は、本実施の形態のプログラムを実行する演算制御装置である。制御部３１には、一または複数のＣＰＵ、ＧＰＵまたはマルチコアＣＰＵ等が使用される。制御部３１は、バスを介して第２情報処理装置３０を構成するハードウェア各部と接続されている。

【0036】

主記憶装置３２は、ＳＲＡＭ、ＤＲＡＭ、フラッシュメモリ等の記憶装置である。主記憶装置３２には、制御部３１が行なう処理の途中で必要な情報および制御部３１で実行中のプログラムが一時的に保存される。

【0037】

補助記憶装置３３は、ＳＲＡＭ、フラッシュメモリ、ハードディスクまたは磁気テープ等の記憶装置である。補助記憶装置３３には、制御部３１に実行させるプログラム、およびプログラムの実行に必要な各種データが保存される。通信部３４は、第２情報処理装置３０とネットワークとの間の通信を行なうインターフェースである。

【0038】

出力部３５２は、たとえば液晶表示パネルまたは有機ＥＬパネル等である。入力部３５１と出力部２５２とは、積層されてタッチパネル３５を構成している。入力部３５１は音声入力用のマイクであり、出力部３５２はスピーカであってもよい。第２情報処理装置３０は、汎用のスマートフォン、パソコンまたはタブレット等の、個々のユーザが使用する情報機器である。

【0039】

図３は、配車要求ＤＢ５１のレコードレイアウトを説明する説明図である。配車要求ＤＢ５１は、個々のユーザから受け付けた配車要求４１と、配車要求４１に基づいて生成された相乗りルート４２とを関連づけて記録するＤＢである。配車要求ＤＢ５１は、配車要求ＩＤ（Identifier）フィールド、ユーザＩＤフィールド、乗車地点フィールド、降車地点フィールド、乗車希望時間フィールド、相乗りルートＩＤフィールドおよび状態フィールドを備える。

【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】

【数1】

ＰＴは、運営事業者が関係者に支払う車両運行費用である。
Ｎは、ユーザ数である。
Ｅは、運営事業者の運用経費率である。
Ｆは、運行事業者が運営事業者に対して支払う手数料に関する手数料率である。

【0067】

車両運行費用ＰＴは、たとえば運営事業者が車両運行業者に支払う費用であり、たとえば車両１５の走行予定距離または走行予定時間等の、相乗りルート４２の条件に基づいて変動するように定められている。車両運行費用ＰＴは、相乗りルート４２が経由する有料道路の料金を含んでいてもよい。車両運行費用ＰＴは、走行距離および走行時間にかかわらず一定の金額に定められていてもよい。車両運行費用ＰＴは、タクシー等の車両１５を所定の時間貸切るための貸し切り料金であってもよい。

【0068】

車両１５がタクシーである場合を例にして具体的に説明する。車両運行費用ＰＴは、たとえば当該車両１５が相乗りルート４２を実際に走行した場合のタクシー料金である。車両運行費用ＰＴは、当該車両１５が実際に相乗りルート４２を走行する前にシミュレーションにより算出された、タクシー料金であってもよい。車両運行費用ＰＴは、相乗りルート４２ごとに事前に設定された規定料金であってもよい。

【0069】

車両運行費用ＰＴは、運営事業者がクレジットカード会社等の決済事業者に支払う手数料を含んでもよい。車両運行費用ＰＴは、運営事業者が保険会社に支払う保険料を含んでもよい。車両運行費用ＰＴは、相乗りルート４２を使用してユーザの送迎を行なう場合の第１乗車料金の例示である。

【0070】

運営事業者の運用経費率Ｅには、運営事業者が配車システム１０を運営する際に要する経費の比率、および、運営事業者が得る利益の比率が含まれている。分配原資率Ｘは、相乗りルート４２ごとに算出しても、１日または半日等の所定期間分の配車計画４３ごとに算出しても、配車システム１０が配車を行なうすべての車両１５を合わせて所定期間ごとに算出してもよい。

【0071】

制御部２１は、たとえば（４）式および（５）式に基づいてｉ番目のユーザの相乗り割引率Ｓｉを算出する。

【0072】

Ｓｉ＝ｍｉｎ｛（Ｘ－Ｄｉ）ＮＷｉ，Ｌ｝ ‥‥‥ （４）

【数2】

Ｌは、上限割引率である。
Ｗｉは、ｉ番目のユーザに対する重みである。（５）式に示す様に、すべてのユーザに対する重みＷｉの総和は１である。
ｍｉｎ｛（Ｘ－Ｄｉ）ＮＷｉ，Ｌ｝は、（Ｘ－Ｄｉ）ＮＷｉとＬとの小さい方を示す。

【0073】

Ｗｉは、たとえば相乗りルート４２を使用することによる、個々のユーザの所要時間の増加量に基づいて定める。たとえば、迂回することによりｉ番目のユーザが負担する時間的および体力的なコストＱを、コストＱｉと数値化する。重みＷｉは、たとえば（６）式のように、コストＱの総和に対する個々のユーザが負担するコストＱの比率で定義できる。

【0074】

【数3】

【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】

生成済であると判定した場合（ステップＳ５１２でＹＥＳ）、制御部２１は配車要求４１に対応するクラスタに関する相乗りルート４２である、第１相乗りルートを選択する（ステップＳ５２１）。制御部２１は、第１相乗りルートにステップＳ５１１で受信した配車要求４１を追加した第２相乗りルートを生成する（ステップＳ５２２）。

【0101】

なお、生成した第２相乗りルートと、前後の相乗りルート４２との間の時間間隔が所定の閾値より短い場合は、制御部２１は配車計画４３の生成をやりなおす。所定の閾値は、たとえば運転手の休憩時間、車両１５の回送時間、車両１５の燃料補給時間、および、車両１５の整備時間等に必要な時間である。

【0102】

前の相乗りルート４２の終点と生成した第２相乗りルートの始点との間の移動距離、または、生成した第２相乗りルートの終点と次の相乗りルート４２の始点との間の移動距離が所定の閾値よりも長い間場合に、制御部２１は配車計画４３の生成をやりなおしてもよい。配車計画４３の生成がやりなおされている間は、受け付けた配車要求４１の相乗りルート４２への組み込みは許可されない。

【0103】

制御部２１は、第２相乗りルートに関する相乗り料金を算出する（ステップＳ５２３）。たとえば制御部２１は、（１）式から（６）式に基づいて相乗りルート４２に含まれるすべての配車要求４１について相乗り料金を計算しなおす。制御部２１は、既存の配車要求４１に関する料金は変更せず、運行コストの増加額に所定の金額を加えて、追加した配車要求４１に関する相乗り料金を算出してもよい。

【0104】

制御部２１は、相乗り料金および乗車時刻等の条件が変更される配車要求４１に関して、第２情報処理装置３０に、乗車地点、降車地点、乗車時刻、降車時刻、料金および割引率等の情報を送信する（ステップＳ５０４）。以後の処理は、図４を使用して説明した処理と同様であるため、説明を省略する。

【0105】

制御部２１は、たとえば第１相乗りルート中のそれぞれの配車要求４１について、ユーザに通知済の乗車時刻の幅および降車時刻の幅の範囲内でそれぞれのユーザが乗車および降車できるという条件で第２相乗りルートを生成する。制御部２１は、たとえば乗車時刻および降車時刻の変更を承認しているユーザについては、当該条件を踏まえた第２相乗りルートを生成してもよい。

【0106】

図６は、第２情報処理装置３０の画面例である。図６は、図４を使用して説明したステップＳ６０２で制御部３１がタッチパネル３５に表示する画面の例を示す。画面の上半分には、地図欄６１が表示されている。画面の中央部に、シャトルボタン６４１およびタクシーボタン６４２が表示されている。図６は、シャトルボタン６４１が選択されている状態を示す。シャトルボタン６４１の下側に、候補欄６５が表示されている。画面の下部に、申込ボタン６９１が表示されている。

【0107】

地図欄６１には、黒丸で示す乗車地マーク６２１と、白丸で示す降車地マーク６２２と、乗車地マーク６２１と降車地マーク６２２とを結ぶ経路マーク６２８とが表示されている。乗車地マーク６２１の近傍に、２５分間の幅を有する乗車予定時刻が表示されている。降車地マーク６２２の近傍に、１時間の幅を有する到着予定時刻が表示されている。

【0108】

候補欄６５には、乗車予定時刻、降車予定時刻および料金が表示されている。料金を示す「￥９、０８６」は、配車システム１０による相乗り乗車の料金を示す。候補欄６５の下部の「￥１２、９８０ １人でタクシーに乗る場合」は、乗車地から降車地まで一般のタクシーを利用した場合の料金の目安を示す。

【0109】

候補欄６５の右側の「３０％ＯＦＦ」は、相乗り乗車を利用することにより、タクシー料金の目安よりも３０パーセント安くなることを意味する。制御部３１は、右側の「お得」のマークにより、タクシー料金よりも安い料金を提示していることをユーザに示す。

【0110】

「お得」マークの下の「残り３席」は、相乗りルート４２の残座席数を示す。ユーザが申込ボタン６９１を選択した場合、配車要求ＤＢ５１の状態フィールドに「確定」が記録されて、予約が確定する。

【0111】

制御部２１は、前述の基本割引率Ｄ、加算割引率Ａ、相乗り割引率Ｓ、総合割引率Ｃまたは相乗り割引額等の、相乗り料金の算出に用いられた数値を候補欄６５に表示してもよい。それぞれのユーザが、自分に対してどのような割引が適用されているかを把握できる配車システム１０を提供できる。

【0112】

図７は、第１情報処理装置２０の画面例である。図７においては、５台の車両１５について、一日の配車計画４３が模式的に表示されている。縦方向は、時間を示す。図７の一番左側の列は、車両の運行が予定されていない状態を示す。

【0113】

一番右側の列を例にして説明する。上部の「山口太郎」は、担当する運転手の氏名を示す。この車両１５については、４時発、１０時発および１７時発の３個の相乗りルート４２の運行が予定されている。それぞれの相乗りルート４２の目的地および乗車予定者の人数が表示されている。

【0114】

図示を省略するが、配車システム１０のオペレータが、相乗りルート４２を示す四角形をクリックした場合、制御部２１は走行経路の地図、および、乗車予定者の連絡先等の詳細情報を表示する。オペレータは、必要に応じて配車計画４３の組み換え、および、担当する運転手の変更等の操作を行なえる。熟練したオペレータは、制御部２１により自動的に生成された相乗りルート４２および配車計画４３を、経験に基づいて適切に修正できる。

【0115】

本実施の形態によると、車両１５の運行に要する車両運行費用を反映させて、それぞれのユーザの料金を定める配車システム１０を提供できる。本実施の形態によると、相乗りルート４２を使用することによってそれぞれのユーザが負担する迂回時間、または、迂回距離等の非金銭的なコストを、それぞれのユーザの料金に反映させる配車システム１０を提供できる。本実施の形態によると、相乗りルート４２の需給状況をそれぞれのユーザの料金に反映させる配車システム１０を提供できる。

【0116】

ユーザに対して、幅を有する乗車時刻および降車時刻を通知してあるため、追加の配車要求４１を受け付けて相乗りルート４２を変更可能な配車システム１０を提供できる。

【0117】

たとえば制御部２１は、各ユーザの迂回時間または迂回距離を、乗車地点から降車地点まで直接移動する場合の５割増しまでをデフォルトの許容範囲に設定する。すなわち制御部２１は、直接移動する場合の１．５倍の時間または１．５倍の移動距離の範囲で、相乗りルート４２を生成する。

【0118】

制御部２１は、ユーザから迂回時間または迂回距離の上限値の指定を受け付けてもよい。ユーザが、迂回時間または迂回距離をたとえば２割増しまでに設定した場合、制御部２１は直接移動する場合の１．２倍の時間または１．２倍の移動距離の範囲で、相乗りルートを作成する。このように、デフォルトよりも厳しい条件を設定したユーザに関しては、相乗りルート４２が成立しない可能性が高くなるが、成立した場合には少ない迂回時間または迂回距離で相乗りルート４２を利用できる。

【0119】

仮に、ユーザが指定した２割増しの迂回時間または迂回距離の範囲では相乗りルート４２を生成できないが、４割増しを許容すれば相乗りルート４２を生成できる場合、制御部２１は図６を使用して説明した画面において「お得」の代わりに、「タクシー移動の１．４倍の時間がかかります。宜しいですか？」等の表示を行ない、ユーザが同意した場合に、相乗りルート４２を成立させる。

【0120】

ユーザが、迂回時間または迂回距離をたとえば１０割増しまでに設定した場合、制御部２１は直接移動する場合の２倍の時間または２倍の移動距離の範囲で、相乗りルートを作成する。このように、デフォルトよりも緩やかな条件を設定したユーザに関しては、相乗りルート４２が成立する可能性が高くなる。

【0121】

制御部２１はユーザが設定した迂回時間または迂回距離の数値に基づいて基本割引率Ｄまたは基本割引額Ｇを定めてもよい。制御部２１は、ユーザが配車システム１０を利用するたびに、迂回時間または迂回距離の上限値の指定を受け付けてもよい。

【0122】

図５を使用して説明したステップＳ６１１においてユーザが配車要求４１を入力する代わりに、オペレータが電話等で配車要求４１を受け付けて、配車要求ＤＢ５１に登録してもよい。

【0123】

図５を使用して説明したステップＳ５０４からステップＳ５０５の代わりに、オペレータまたは第２相乗りルートの運転を担当する運転士が、ステップＳ５２２で生成された第２相乗りルートおよびステップＳ５２３で算出された相乗り料金を承認してもよい。制御部２１は、ステップＳ５０４からステップＳ５０５の処理を省略してステップＳ５２２で生成した第２相乗りルートを配車要求ＤＢ５１に記録してもよい。

【0124】

制御部２１は、配車要求４１の発生予測を取得し、発生予測が所定の閾値よりも大きい場合にダミーの配車要求４１である仮配車要求を生成してもよい。発生予測は、たとえば統計データ、オペレータの経験、またはイベント情報等に基づく予測であり、たとえばオペレータが制御部２１に入力する。制御部２１が所定の条件に基づいて発生予測を生成してもよい。

【0125】

制御部２１は、図４を使用して説明したステップＳ５０２において、ユーザから受け付けた実際の配車要求４１と仮配車要求とを組み合わせて仮の配車計画４３を生成する。その後、図５を使用して説明したステップＳ５２２において制御部２１は、追加で受け付けた配車要求４１に応じて仮配車要求を削除して、第２相乗りルートを生成する。

【0126】

なお、ユーザから受け付けた実際の配車要求４１が、仮配車要求よりも少ない場合、仮配車要求に対応する料金が不足してしまう。しかし、不足額はユーザに転嫁せずに、相乗りルート４２を生成した営事業者が負担することが望ましい。仮配車要求に対応する配車要求４１の発生有無にかかわらず、提示した料金で乗車できることをユーザに対して保証する配車システム１０を提供できる。

【0127】

仮配車要求よりも多数の配車要求４１が発生した場合、制御部２１は実際の配車要求４１に基づいてユーザに請求する料金を算定しなおしても、仮配車要求に基づいて算出した料金をユーザに請求してもよい。後者の場合、配車システム１０の運営事業者の収益性を高められる。

【0128】

以上により、配車要求４１の発生予測に基づいて仮の配車計画４３を生成し、ユーザの要望に応じて配車計画４３を適宜修正する配車システム１０を提供できる。十分な数の配車要求４１を受け付ける前に仮の配車計画４３を生成することで、配車要求４１を出したユーザに対して速やかに相乗りルート４２を提示する配車システム１０を提供できる。

【0129】

制御部２１は、仮の配車計画４３を生成する代わりに、実際の配車要求４１に基づいて算出した相乗り料金に対して所定の割引をした割引後相乗り料金を算出して、ユーザに提示してもよい。制御部２１は、相乗り割引額または相乗り割引率に所定の加算を行なった、加算後相乗り割引額または加算後相乗り割引率をユーザに提示してもよい。

【0130】

既存の配車要求４１のみに基づいて単純に相乗り料金を算出する場合、早い段階で算出した相乗り料金は高額になる。配車要求４１の追加が見込まれる相乗りルート４２に関しては、割引後相乗り料金を提示することにより、ユーザが正式申し込みを行ないやすくなる。相乗りルート４２の運行を早い段階で確定することにより、車両１５およびドライバーの確保も容易になる。

【0131】

見込み通りの配車要求４１が追加されなかった場合、実際の配車要求４１に基づいて算出した相乗り料金は、ユーザに提示済の割引後相乗り料金よりも高額になる。しかしながらそのような場合であっても、制御部２１はあらかじめ提示した割引後相乗り料金をユーザに請求する。早い段階で予約したユーザに対して、いったん提示された料金が増額されることがないという安心感を与える配車システム１０を提供できる。

【0132】

見込み以上の配車要求４１が追加された場合、実際の配車要求４１に基づいて算出した相乗り料金は、ユーザに提示済の割引後相乗り料金よりも低額になる。しかしながらそのような場合であっても、制御部２１はあらかじめ提示した割引後相乗り料金をユーザに請求する。ユーザが了承済の範囲で高額の料金を徴収することにより、配車システム１０の運営事業者の事業を安定させる配車システム１０を提供できる。

【0133】

見込み以上の配車要求４１が追加された場合、ユーザに提示済の割引後相乗り料金をさらに減額した料金をユーザに請求してもよい。早い段階で予約したユーザに対して、さらに安価な料金が提示されるかもしれないという期待感を与える配車システム１０を提供できる。

【0134】

制御部２１は、割引後相乗り料金をユーザに提示しなくてもよい。このようにする場合には、たとえば事前にユーザに配布するパンフレットまたはＷＥＢ（World Wide Web）サイト等に、早期に申し込みをしたユーザに対する所定の定額料金を表示しておく。ユーザが事前に定額料金を把握できることで、申し込み後にキャンセルされる可能性を低減する配車システム１０を提供できる。

【0135】

図５を使用して説明したステップＳ５１２において、配車計画４３中の空き時間となっている時間帯にステップＳ５１１で受信した配車要求４１に対応可能である場合には、制御部２１は、当該配車要求４１により構成される第２相乗りルートを生成（ステップＳ５２２）してもよい。たとえば、ステップＳ５１１で受信した配車要求４１が、一つの相乗りルート４２の終点から、次の相乗りルート４２の出発地点までの回送ルートとほぼ同一である場合、車両１５を回送する代わりに、ユーザを乗せて走行できる。

【0136】

このように、回送する代わりに生成した相乗りルート４２に関して、制御部２１は通常よりも安価な割引料金を設定してもよい。ユーザの有無にかかわらず走行する必要がある経路であるため、割引料金を提示しても採算性に悪影響を与えないためである。

【0137】

［変形例１］
本変形例は、既存の相乗りルート４２に新たな配車要求４１を追加して第２相乗りルートを生成した場合に、既存のユーザに受け入れ許可を求める配車システム１０に関する。実施の形態１と共通する部分については、説明を省略する。

【0138】

図８は、変形例１の第２情報処理装置３０の画面例である。第１情報処理装置２０は、図５を使用して説明したステップＳ５０４において、既存のユーザが使用する第２情報処理装置３０に対しても情報を送信する。図８は、送信された情報に基づいて制御部３１がタッチパネル３５に表示する画面の例である。

【0139】

画面の上半分には、地図欄６１が表示されている。地図欄６１の下に、概要欄６７、追加者欄６６、承認ボタン６９２および不承認ボタン６９３が表示されている。概要欄６７には、予約済の相乗りルート４２の概要が表示されている。追加者欄６６には、相乗りルート４２に追加された配車要求４１に関する情報が表示されている。ユーザは、追加で乗車するユーザの顔写真およびニックネーム、および料金等を確認できる。

【0140】

ユーザは、追加者欄６６を確認して当該ユーザの追加を承認する旨を示す承認ボタン６９２、または、承認しない旨を示す不承認ボタン６９３を選択する。制御部２１は、たとえば既存のすべてのユーザが承認ボタン６９２を選択した場合に、追加ユーザを含む相乗りルート４２が確定したと判定して、配車要求ＤＢ５１に記録する。

【0141】

制御部２１は、たとえば既存のユーザのうちの所定の割合または所定の人数のユーザが承認ボタン６９２を選択した場合に、追加ユーザを含む相乗りルート４２が確定したと判定して、配車要求ＤＢ５１に記録してもよい。制御部２１は、承認ボタン６９２および不承認ボタン６９３を表示せず、単に相乗りルート４２を利用するユーザが追加された旨を既存のユーザに通知してもよい。

【0142】

［変形例２］
本変形例は、予約済の相乗りルート４２にユーザが追加された場合に、既存のユーザの料金が減額される旨を通知する配車システム１０に関する。実施の形態１と共通する部分については、説明を省略する。

【0143】

図９は、変形例２の第２情報処理装置３０の画面例である。既存の相乗りルート４２にユーザが追加された場合、第１情報処理装置２０は、既存のユーザが使用する第２情報処理装置３０に対して変更後の相乗りルート４２に関する情報を送信する。図９は、送信された情報に基づいて制御部３１がタッチパネル３５に表示する画面の例である。

【0144】

画面の上部に、「乗車人数が追加になりましたので、料金が減額されました」というメッセージを示す通知欄６７８が表示されている。通知欄６７８の下に、地図欄６１、概要欄６７および料金欄６７１が表示されている。地図欄６１には、追加された人物である「ｋｏ」の乗車位置を示す途中乗車地マーク６２３、および、「ｋｏ」の降車位置を示す途中降車地マーク６２４が表示されている。

【0145】

概要欄６７には、ユーザが乗車する地点の住所、他のユーザが乗車または降車するために停車する地点の住所、およびユーザが降車する地点の住所が表示されている。追加された地点の右端には「Ｎｅｗ」と表示されている。なお、追加された地点の住所がたとえば太字体、斜字体、下線付き、点滅表示等の任意の表示形式により、目立つように表示されていてもよい。

【0146】

概要欄６７には、料金が「６，４００円」から「５，２００円」に減額された旨が表示されている。図９に示す画面により、ユーザは同じ車両１５を利用するユーザの数が増加するほど、料金が減額される配車システム１０のメリットを実感できる。

【0147】

［変形例３］
本変形例は、乗車可能な複数の相乗りルート４２をユーザに提示する配車システム１０に関する。実施の形態１と共通する部分については、説明を省略する。

【0148】

図１０は、変形例３の第２情報処理装置３０の画面例である。図５を使用して説明したステップＳ５２１からステップＳ５２２において、配車システム１０は複数の第１相乗りルートにそれぞれ配車要求４１を追加して、複数の第２相乗りルートを生成する。ステップＳ５０４において、制御部２１は生成した複数の第２相乗りルートを第２情報処理装置３０に送信する。

【0149】

図１０は、複数の第２相乗りルートを受信した制御部３１がタッチパネル３５に表示する画面の例を示す。画面の上部には、地図欄６１が表示されている。地図欄６１の下に、タクシーシェアボタン６４３、シャトルボタン６４１および公共交通機関ボタン６４４が表示されている。図１０は、シャトルボタン６４１が選択されている状態を示す。シャトルボタン６４１の下側に、３個の候補欄６５が表示されている。画面の下部に、申込ボタン６９１が表示されている。

【0150】

３個の候補欄６５は、ユーザが指定した配車要求４１に対応して生成された３個の第２相乗りルートに対応している。しかしながら、乗車を予定しているユーザの人数等の条件により、料金が異なっている。

【0151】

ユーザは、表示された候補欄６５を見比べて、希望する候補欄６５を選択した状態で、申込ボタン６９１を選択する。ユーザが申込ボタン６９１を選択した場合、制御部２１は配車要求ＤＢ５１の状態フィールドに、選択された相乗りルート４２に関する情報と「確定」とを記録する。以上によりユーザの配車要求４１に関する予約が確定する。

【0152】

制御部２１は、乗客数を増やしたい相乗りルート４２を使用した場合の料金が安くなるように（１）式から（６）式を使用して説明した各種パラメータを調整することにより、特定の相乗りルート４２にユーザを誘導できる。オペレータが、パラメータの調整を指示してもよい。

【0153】

［実施の形態２］
本実施の形態は、ユーザが条件を設定することにより、相乗りルート４２が成立する可能性を高めることが可能な配車システム１０に関する。実施の形態１と共通する部分については、説明を省略する。

【0154】

実施の形態１において、ユーザが希望する配車要求４１を含む適切な相乗りルート４２を生成できない場合がある。たとえば、（１）式から（６）式に基づいて算出した相乗り料金Ｕが、単独でタクシーを利用する場合の料金である基本料金Ｂよりも高額である場合、通常であれば当該相乗りルート４２を利用する利点はないと考えられる。

【0155】

図１１および図１２は、実施の形態２の第２情報処理装置３０の画面例である。図１１は、適切な相乗りルート４２が成立しない場合に、制御部３１がタッチパネル３５に表示する画面の例である。画面の中央部に、「残念ながらマッチしませんでした... ごめんなさい」というメッセージが表示されている。このメッセージにより、制御部２１はユーザが入力した配車要求４１を許可できないと判定した判定結果をユーザに通知する。

【0156】

画面の下部に「負担金額を挙げるとマッチする確率が高まります」という案内と、再提案ボタン６９４とが表示されている。ユーザが再提案ボタン６９４を選択した場合、制御部３１は図１２の画面をタッチパネル３５に表示する。図１２に示す画面には、ユーザが許容できる料金を入力する運賃設定欄６７６、ユーザが許容できる時間を入力する時間設定欄６７７および確定ボタン６９５が表示されている。

【0157】

ユーザは、運賃設定欄６７６および時間設定欄６７７に許容可能な条件を入力して、確定ボタン６９５を選択する。たとえば大規模イベントが行われるためにタクシーに乗ることが難しいと予測される場合、ユーザは一人でタクシーに乗る場合よりも高い料金であっても許容する可能性がある。

【0158】

ユーザが確定ボタン６９５を選択した場合、制御部３１はユーザが入力した条件を第１情報処理装置２０に送信する。制御部２１は、ユーザが指定する条件を満たす相乗りルート４２が生成できた場合に、たとえば図６を使用して説明した画面を介して、ユーザに相乗りルート４２を通知する。

【0159】

本実施の形態によると、ユーザの希望条件に応じた相乗りルート４２を提示する配車システム１０を提供できる。

【0160】

制御部２１は、２つの配車要求４１のうちの一方を相乗りルート４２に組み込んだ場合に他方を相乗りルート４２に組み込めない場合、運賃設定欄６７６に高額な料金を設定して追加料金の支払いに同意したユーザの配車要求４１を優先して組み込んだ相乗りルート４２を生成してもよい。

【0161】

なお制御部２１は、たとえば相乗り料金Ｕと基本料金Ｂの差額が、所定の基準割引額よりも大きい場合にのみ、相乗りルート４２をユーザに提示する。制御部２１は、基本料金Ｂに対する相乗り料金Ｕの割引額が、所定の基準割引率よりも大きい場合にのみ、相乗りルート４２をユーザに提示してもよい。制御部２１は、相乗りルート４２を利用した場合の所要時間の増加量が所定以下である場合にのみ、相乗りルート４２をユーザに提示してもよい。

【0162】

ユーザに対する利点が少ない場合には、相乗りルート４２を提案しないことにより、配車システム１０に対するユーザの信頼性を高めることができる。制御部２１は、個々のユーザから基準割引額、基準割引率または所要時間の増加量の上限の指定を受け付けてもよい。ユーザは、自己のニーズに応じて相乗りルート４２の提示を受ける条件を設定できる。

【0163】

［実施の形態３］
本実施の形態は、乗車地点等の変更を提案する配車システム１０に関する。実施の形態１と共通する部分については、説明を省略する。

【0164】

たとえば配車要求４１で指定された乗車地点または降車地点を、道路の反対側等に変更した場合に、多くのユーザの要求を満たす相乗りルート４２を生成できる場合がある。同様に、配車要求４１で指定された乗車時刻または降車時刻を変更した場合に、多くのユーザの要求を満たす相乗りルート４２を生成できる場合がある。本実施の形態においては、制御部２１はユーザに対して配車要求４１で指定された条件の変更を提案する。

【0165】

配車要求４１において到着時刻を１０時に設定したユーザを例にして説明する。当該ユーザの到着時刻を１０時３０分に変更することにより、他の多くのユーザの配車要求４１を満たす相乗りルート４２が生成できる場合、制御部２１は「到着時刻を１０時から１０時３０分に変更しても宜しいですか？」等のメッセージを出力する。ユーザが、変更を承認した場合、制御部２１は当該ユーザの到着時刻を変更した相乗りルート４２の採用を決定する。

【0166】

なお、条件の変更を承認したユーザに対して、制御部２１は基本割引率または基本割引額を大きくしてもよい。制御部２１は、ユーザに対して「到着時刻を１０時から１０時３０分に変更すれば、料金を１０００円割り引きます。」等のメッセージを出力してもよい。料金割引等のインセンティブの提供により、ユーザの協力を得られる可能性を高められる。

【0167】

本実施の形態によると、ユーザに協力を求めることにより、適切な相乗りルート４２を成立させやすい配車システム１０を提供できる。

【0168】

［実施の形態４］
本実施の形態は、乗車中のユーザに対して、配車要求４１を提示した際の条件とは異なる条件への変更可否を問い合わせる配車システム１０に関する。実施の形態１と共通する部分については、説明を省略する。

【0169】

図１３は、実施の形態４の画面例である。具体例を挙げて説明する。１６時３０分に成田空港到着予定の車両１５に、二人のユーザが相乗りで乗車中である。以後の説明においては、二人のユーザをユーザＡおよびユーザＢと記載する。ユーザＡおよびユーザＢは、いずれも１７時３０発の国内線に搭乗する予定である。

【0170】

車両１５の走行中に、ユーザＣにより新たな配車要求４１発行される。制御部２１は、各ユーザの条件を満たす相乗りルート４２を生成できない。しかし、ユーザＡおよびユーザＢが走行中の車両１５にユーザＣが相乗りする場合には、１７時に成田空港に到着できる見込みである。

【0171】

たとえば、ユーザＣが既存の各ユーザに対して５，０００円、合計１０，０００円の追加料金の支払いに同意している場合、制御部２１は乗車中のユーザの第２情報処理装置３０に、図１３に示す画面を表示する。

【0172】

図１３に示す画面により、ユーザは到着予定時刻が３０分遅れることを許容すれば、料金が大幅に減額されることを知る。ユーザは、チェックインに必要な時間等を考慮して、ユーザＣの相乗りを受け入れるか否かを判断する。ユーザは、承認ボタン６９２または不承認ボタン６９３を操作して、判断結果を制御部２１に通知する。

【0173】

ユーザＡとユーザＢの双方が承認された場合、制御部２１は相乗りルート４２を変更して、ユーザＣを相乗りさせる。

【0174】

本実施の形態によると、当初の配車要求４１とは異なる条件の受け入れ可否について、ユーザによる判断を受け付ける配車システム１０を提供できる。

【0175】

［実施の形態５］
本実施の形態は、配車システム１０を運営する運営事業者の手数料と、車両運行費用とを分けて表示する配車システム１０に関する。

【0176】

旅行業法では、「企画旅行」と「手配旅行」との２つの類型が定められている。旅行業者は、企画旅行においては旅行者に対して料金の内訳を表示する必要はないが、手配旅行においてはたとえば実費と手数料等の料金の内訳を表示する必要がある。たとえば図６に示す画面例においては、料金の内訳を表示していないが、その後も、料金の内訳を一切表示しない場合は、相乗りルート４２の提供は旅行業法上の企画旅行の提供に相当すると解釈できる。

【0177】

これに対し、本実施の形態の配車システム１０は、旅行業法上の手配旅行に相当する情報をユーザに提供する。なお、企画旅行においても内訳を表示することは禁止されていない。したがって、本実施の形態は相乗りルート４２の提供が手配旅行の提供である場合である場合と、企画旅行の提供であるである場合との両方で使用できる。

【0178】

図１４は、実施の形態５の相乗りルート４２と、第２情報処理装置の画面例とを模式的に示す説明図である。本実施の形態の相乗りルート４２においては、車両１５は地点Ｐ７から地点Ｐ８および地点Ｐ９を経由して、地点Ｐ１０まで走行する。ユーザＥは、地点Ｐ７で乗車して、地点Ｐ１０で降車する。ユーザＦは、地点Ｐ８で乗車して、地点Ｐ９で降車する。

【0179】

車両１５はタクシーであり、地点Ｐ７から地点Ｐ１０までの運賃が１，０００円である。この１，０００円は、相乗りルート４２の運行に要する経費に相当する。前述のとおり、経費にはクレジットカードの手数料、通信費等の実費、および保険料等を含めてもよい。

【0180】

ユーザＥとユーザＦとの乗車距離の比率が３対２である場合には、乗車距離に比例して配分した、ユーザＥの運賃は６００円であり、ユーザＦの運賃は４００円であると算出できる。ユーザＥの６００円、および、ユーザＲの４００円は、相乗りルート４２の運行に要する経費をユーザ間で配分した配分経費の例示である。

【0181】

配車システム１０の運営事業者は、それぞれのユーザに対して運賃に加えて運営手数料１００円を請求する。制御部２１は、ユーザＥの第２情報処理装置３０に対して、図１４の上側に示すように、「運賃６００円、手数料１００円、合計７００円」である旨を表示する。同様に制御部２１は、ユーザＦの第２情報処理装置３０に対して、図１４の下側に示すように、「運賃４００円、手数料１００円、合計５００円」である旨を表示する。

【0182】

制御部２１は、たとえば図６に例示したように、一人でタクシーに乗る場合の運賃および残りの座席数等を表示してもよい。

【0183】

［変形例４］
上記のユーザＦは実在せず、制御部２１が生成した仮配車要求であった場合について説明する。車両１５が走行を終了するまで、相乗りルート４２に追加できる配車要求４１が発生しない場合、ユーザＦの運賃実費は１，０００円である。しかしながら、７００円の料金を提示されて相乗りルート４２の利用を決めたユーザに対して、１，０００円の料金を請求することは望ましくない。

【0184】

配車システム１０は、ユーザＥに対して当初提案した７００円の料金での運行を保証し、差額を手数料で調整する。すなわち、第２情報処理装置３０を介してユーザに対し、「運賃１，０００円、手数料－３００円、合計７００円」の料金を通知する。以上により、ユーザが安心して利用できる配車システム１０を提供できる。

【0185】

なお、「手数料－３００円」の部分の表示は、運賃１，０００円から、３００円を割り引く表示であれば、その表示内容にかかわらない。例えば、「割引３００円」や「販促費３００円」のように表示しても構わない。ここでは、この３００円の全部を事業者が負担する場合について説明したが、一部を事業者が負担することとしてもよい。

【0186】

［変形例５］
ユーザＥおよびユーザＦに料金を提示した後に、タクシーの運賃、および、各ユーザの所要時間等に影響を与えずに、相乗りルート４２に追加可能な配車要求４１が発生した場合に、既存のユーザに請求する料金を変更しない配車システム１０について説明する。

【0187】

制御部２１は、新たな配車要求４１を含めて各ユーザの運行経費を算定しなおす。ここでは、ユーザＥの運行経費が４００円に変化した場合を例にして説明する。制御部２１は、「運賃４００円、手数料３００円、合計７００円」である旨を、第２情報処理装置３０を介してユーザに通知する。

【0188】

なお、新たな配車要求４１を相乗りルート４２に組み込まれることにより、所要時間の増加等の影響をユーザＥが被る場合には、制御部２１はユーザＥの料金を下げることが望ましい。

【0189】

以上に説明したように、相乗りルート４２を利用するユーザに変動が生じた場合であっても、手数料を調整することにより、ユーザに請求する料金を当初に提示した料金から変動させない配車システム１０を提供できる。

【0190】

［変形例６］
ユーザＥおよびユーザＦに料金を提示した後に、タクシーの運賃、および、各ユーザの所要時間等に影響を与えずに、相乗りルート４２に追加可能な配車要求４１が発生した場合に、既存のユーザに請求する料金を減額する配車システム１０について説明する。

【0191】

図１４に示したようにユーザＥに７００円の相乗り料金を提示した後に、地点Ｐ７で乗車し、地点Ｐ９で降車するユーザＧが追加された場合を例にして、具体的に説明する。車両１５の運行経費は、１０００円のまま変化しない。

【0192】

制御部２１は、各ユーザの乗車距離に基づいて各ユーザの運賃を算出しなおす。ユーザＥの運賃が、６００円から４００円に変化した場合について説明する。仮に、ユーザＥの相乗り料金が７００円のままであれば、配車システム１０の運営事業者の手数料は１００円から３００円に変化する。

【0193】

しかしながら本変形例においては、手数料の増額分相当額をユーザＥと運営事業者の間で配分する。上記の例においては、手数料の増額分相当額は、２００円である。これを、ユーザＥと運営事業者とで、たとえば半分ずつに分配する。運営事業者が徴収する手数料は２００円になり、ユーザＥの相乗り料金は、運賃４００円と、手数料２００円とを加算した６００円になる。

【0194】

上記の手数料の増額分相当額の配分方法は例示である。配分比率は半分ずつに限定しない。運営事業者の手数料増額分が定額であり、残りをユーザに分配してもよい。ユーザの手数料増額分が定額であり、残りを運営事業者に分配してもよい。

【0195】

なお、上述の手数料の増額分相当額は、ユーザが負担する運行経費の減少分でもある。すなわちユーザＧが追加されることに伴い、ユーザＥが負担する運行経費が２００円減少する。本変形例は、ユーザＥが負担する運行経費の減少分を、ユーザＥと運営事業者とで分配していると解釈してもよい。

【0196】

本変形例によると、相乗りルート４２に同乗する乗客が増加した場合に、既存のユーザが相乗り料金の減額メリットを享受できる配車システム１０を提供できる。

【0197】

［変形例７］
図１５は、変形例７の相乗りルート４２を模式的に示す説明図である。本変形例の相乗りルート４２においては、図１４と同様に、車両１５は地点Ｐ７から地点Ｐ８および地点Ｐ９を経由して、地点Ｐ１０まで走行する。地点Ｐ７および地点Ｐ８は、地点Ｐ７から地点Ｐ１０に直接移動する経路からは外れている。ユーザＥは、地点Ｐ７で乗車して、地点Ｐ１０で降車する。ユーザＦは、地点Ｐ８で乗車して、地点Ｐ９で降車する。

【0198】

車両１５が地点Ｐ７から地点Ｐ１０に直接移動する場合の距離が２キロメートル、地点Ｐ８から地点Ｐ９に直接移動する場合の距離が１キロメートル、地点Ｐ７から地点Ｐ８、地点Ｐ９を経由して地点Ｐ１０に移動する場合の距離が３キロメートルであり、車両１５の運行経費が１２００円である場合を例にして説明する。

【0199】

ユーザＥの乗車距離は、３キロメートルである。ユーザＦの乗車距離は１キロメートルである。したがって、前述のように運行経費を各ユーザの乗車距離に比例して配分する場合、ユーザＥおよびユーザＦがそれぞれ負担する運賃は次式のように算出される。

【0200】

ユーザＥ：１２００×３／（３＋１）＝９００円
ユーザＦ：１２００×１／（３＋１）＝３００円

【0201】

上記の配分によると、ユーザＥは相乗りのために遠回りしているにも関わらず、ユーザＦに比べて割高の運賃を負担することになる。このような配分では、ユーザＥは相乗りルート４２を利用するよりも、単独でタクシーを利用する方が得であると判断する可能性がある。その結果、相乗りルート４２が成立しない場合、ユーザＦも相乗りルート４２を利用できなくなる。

【0202】

本変形例においては、各ユーザが乗車地点から降車地点まで直接移動する場合の距離に基づいて、運賃を算出する。ユーザＥの移動距離は２ｋｍ、ユーザＦの移動距離は１ｋｍであるため、ユーザＥおよびユーザＦがそれぞれ負担する運賃は次式のように算出される。

【0203】

ユーザＥ：１２００×２／３＝８００円
ユーザＦ：１２００×１／３＝４００円

【0204】

本変形例によると、各ユーザが納得しやすい費用分担を提示することにより、相乗りルート４２の成立可能性を高める配車システム１０を提供できる。

【0205】

なお制御部２１は、各ユーザが単独でタクシーに乗車する場合の運賃に比例するように、相乗りルート４２の運行経費を分配してもよい。また、図１５において、例えば、地点Ｐ９から地点Ｐ１０への距離が長い場合は、ユーザＦが自らが負担する運賃について、減額メリットを適切に受けられない可能性がある。この場合、例えば、ユーザＦが単独で乗車した場合よりも、ユーザＥと相乗りした場合の方が、運賃の負担が少なくなるなどの所定の条件を満たした場合のみ、ユーザＥ及びユーザＦがマッチングする又は本変形例による運賃の計算方法が適用されることとしてもよい。

【0206】

［実施の形態６］
図１６は、実施の形態６の配車システム１０の構成を説明する説明図である。本実施の形態の配車システム１０は、コンピュータ９０を含む。コンピュータ９０は、制御部２１、主記憶装置２２、補助記憶装置２３、通信部２４、入力部２５１、出力部２５２、読取部２９およびバスを備える。コンピュータ９０は、汎用のパーソナルコンピュータ、タブレット、スマートフォンまたはサーバコンピュータ等の情報機器である。

【0207】

プログラム９７は、可搬型記録媒体９６に記録されている。制御部２１は、読取部２９を介してプログラム９７を読み込み、補助記憶装置２３に保存する。また制御部２１は、コンピュータ９０内に実装されたフラッシュメモリ等の半導体メモリ９８に記憶されたプログラム９７を読出してもよい。さらに、制御部２１は、通信部２４および図示しないネットワークを介して接続される図示しない他のサーバコンピュータからプログラム９７をダウンロードして補助記憶装置２３に保存してもよい。

【0208】

プログラム９７は、コンピュータ９０の制御プログラムとしてインストールされ、主記憶装置２２にロードして実行される。プログラム９７のうち第２情報処理装置３０で実行される部分については、ネットワークを介してそれぞれの第２情報処理装置３０に送信され、第２情報処理装置３０の制御プログラムとしてインストールされる。以上により、コンピュータ９０は、上述の配車システム１０を構成する第１情報処理装置２０の機能を果たす。プログラム９７は、プログラム製品の例示である。

【0209】

［実施の形態７］
図１７は、実施の形態７の情報処理装置２０の機能ブロック図である。情報処理装置２０は、受付部８１、ルート生成部８２、料金取得部８３、迂回取得部８４および算出部８５を備える。

【0210】

受付部８１は、複数のユーザにそれぞれ対応して、乗車地点および降車地点を指定した複数の配車要求を受け付ける。ルート生成部は、複数の配車要求に基づき、各ユーザを各乗車地点および降車地点で乗り降りさせながら送迎する相乗りルートを生成する。

【0211】

料金取得部８３は、相乗りルートで送迎する場合の第１乗車料金と、各ユーザが指定した乗車地点および降車地点を結ぶ個別ルートで各ユーザを個別に送迎した場合の第２乗車料金とを取得する。迂回取得部８４は、相乗りルートおよび個別ルートに基づき、相乗りによる迂回時間または迂回距離をユーザ毎に取得する。算出部８５は、第１乗車料金と、各ユーザの第２乗車料金と、迂回時間または迂回距離とに基づき、相乗り割引率または相乗り割引金額をユーザ毎に算出する。

【0212】

各実施例で記載されている技術的特徴（構成要件）はお互いに組合せ可能であり、組み合わせすることにより、新しい技術的特徴を形成することができる。
今回開示された実施の形態はすべての点で例示であって、制限的なものでは無いと考えられるべきである。本発明の範囲は、上記した意味では無く、特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。

【符号の説明】

【0213】

１０ 配車システム
１５ 車両
２０ 第１情報処理装置（情報処理装置）
２１ 制御部
２２ 主記憶装置
２３ 補助記憶装置
２４ 通信部
２５１ 入力部
２５２ 出力部
２９ 読取部
３０ 第２情報処理装置
３１ 制御部
３２ 主記憶装置
３３ 補助記憶装置
３４ 通信部
３５ タッチパネル
３５１ 入力部
３５２ 出力部
４１ 配車要求
４２ 相乗りルート
４３ 配車計画
５１ 配車要求ＤＢ
６１ 地図欄
６２１ 乗車地マーク
６２２ 降車地マーク
６２３ 途中乗車地マーク
６２４ 途中降車地マーク
６２８ 経路マーク
６４１ シャトルボタン
６４２ タクシーボタン
６４３ タクシーシェアボタン
６４４ 公共交通機関ボタン
６５ 候補欄
６６ 追加者欄
６７ 概要欄
６７１ 料金欄
６７６ 運賃設定欄
６７７ 時間設定欄
６７８ 通知欄
６９１ 申込ボタン
６９２ 承認ボタン
６９３ 不承認ボタン
６９４ 再提案ボタン
６９５ 確定ボタン
８１ 受付部
８２ ルート生成部
８３ 料金取得部
８４ 迂回取得部
８５ 算出部
９０ コンピュータ
９６ 可搬型記録媒体
９７ プログラム
９８ 半導体メモリ

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】