特許 7438335 配車制御装置、配車制御システム、及び配車制御方法

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

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

(11)【特許番号】

(24)【登録日】2024-02-15

(45)【発行日】2024-02-26

(54)【発明の名称】配車制御装置、配車制御システム、及び配車制御方法

(51)【国際特許分類】

   G08G 1/123 20060101AFI20240216BHJP

   G08G 1/0969 20060101ALI20240216BHJP

   G01C 21/26 20060101ALI20240216BHJP

   G01C 21/34 20060101ALI20240216BHJP

【ＦＩ】

G08G1/123 A

G08G1/0969

G01C21/26 B

G01C21/34

【請求項の数】 14

(21)【出願番号】P 2022514866

(86)(22)【出願日】2020-04-16

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

(87)【国際公開番号】W WO2021209781

(87)【国際公開日】2021-10-21

【審査請求日】2022-11-21

(73)【特許権者】

【識別番号】000003997

【氏名又は名称】日産自動車株式会社

(73)【特許権者】

【識別番号】507308902

【氏名又は名称】ルノー エス．ア．エス．

【氏名又は名称原語表記】ＲＥＮＡＵＬＴ Ｓ．Ａ．Ｓ．

【住所又は居所原語表記】１２２－１２２ ｂｉｓ， ａｖｅｎｕｅ ｄｕ Ｇｅｎｅｒａｌ Ｌｅｃｌｅｒｃ， ９２１００ Ｂｏｕｌｏｇｎｅ－Ｂｉｌｌａｎｃｏｕｒｔ， Ｆｒａｎｃｅ

(74)【代理人】

【識別番号】100083806

【弁理士】

【氏名又は名称】三好 秀和

(74)【代理人】

【識別番号】100101247

【弁理士】

【氏名又は名称】高橋 俊一

(74)【代理人】

【識別番号】100095500

【弁理士】

【氏名又は名称】伊藤 正和

(74)【代理人】

【識別番号】100098327

【弁理士】

【氏名又は名称】高松 俊雄

(72)【発明者】

【氏名】棒谷 英法

(72)【発明者】

【氏名】鈴木 政康

(72)【発明者】

【氏名】平林 知己

【審査官】田中 将一

(56)【参考文献】

【文献】特開２０１９－１６８８１５（ＪＰ，Ａ）

【文献】特開２０１７－０５３６４０（ＪＰ，Ａ）

【文献】国際公開第２０１３／１３７０７７（ＷＯ，Ａ１）

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

【文献】特開２０１０－０２５７８３（ＪＰ，Ａ）

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

Ｇ０８Ｇ １／００ － ９９／００

Ｇ０１Ｃ ２１／００ － ２１／３６

Ｇ０１Ｃ ２３／００ － ２５／００

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

【請求項1】

配車リクエストに応じて配車した車両の走行ルートを制御するコントローラを備える配車制御装置であって、
前記コントローラは、
通信により前記配車をリクエストしたユーザの行動予定に関するデータを取得し、
前記ユーザの行動予定に関するデータを参照して前記ユーザの許容時間を推定し、
降車地を含む第１走行ルートを設定した後に、前記車両内の忘れ物を検出した場合、
設定した前記第１走行ルートを走行して前記車両が前記降車地に到着する第１時間を算出し、
前記第１走行ルートと異なる走行ルートであって、前記忘れ物を預ける施設を経由する第２走行ルートを少なくとも１つ設定し、
前記第２走行ルートを走行して前記車両が前記降車地に到着する第２時間を算出し、
前記第１時間と前記第２時間との時間差が前記許容時間以下となる否かを判断し、
前記第１時間と前記第２時間との時間差が前記許容時間以下となる場合、前記第１走行ルートを、前記第１時間と前記第２時間との時間差が前記許容時間以下となる前記第２走行ルートに変更する
ことを特徴とする配車制御装置。

【請求項2】

前記コントローラは、
前記第１時間と前記第２時間との時間差が許容時間以下となるように、前記第１走行ルートを変更可能な変更可能範囲を設定し、
前記施設の位置情報を含む地図データベースを取得し、
前記地図データベースを用いて前記変更可能範囲内に存在する前記施設を抽出し、
抽出した前記施設を経由する前記第２走行ルートを設定する
ことを特徴とする請求項１に記載の配車制御装置。

【請求項3】

前記コントローラは、
前記変更可能範囲内で前記施設を複数抽出した場合、それぞれの施設を経由するそれぞれの走行ルート候補を設定し、
前記それぞれの走行ルート候補のうち、前記車両の現在地から前記降車地に到着するまでの少なくとも時間または距離のいずれか一方に係る損失が小さい走行ルート候補を、前記車両の現在地から前記降車地に到着するまでの少なくとも時間または距離のいずれか一方に係る損失が大きい走行ルート候補より優先的に前記第２走行ルートとして設定する
ことを特徴とする請求項２に記載の配車制御装置。

【請求項4】

前記コントローラは、
前記変更可能範囲内で前記施設を複数抽出した場合、それぞれの施設を経由するそれぞれの走行ルート候補を設定し、
前記それぞれの走行ルート候補のうち、前記忘れ物をしたユーザの現在地から近い施設を経由する走行ルート候補を、前記忘れ物をしたユーザの現在地から遠い施設を経由する走行ルート候補より優先的に前記第２走行ルートとして設定する
ことを特徴とする請求項２に記載の配車制御装置。

【請求項5】

前記コントローラは、
前記変更可能範囲内で前記施設を複数抽出した場合、それぞれの施設を経由するそれぞれの走行ルート候補を設定し、
前記それぞれの走行ルート候補のうち、前記車両の現在地から前記降車地に到着するまでの時間に係る損失と、前記車両の現在地から前記降車地に到着するまでの距離に係る損失と、前記忘れ物をしたユーザの現在地から前記施設までの距離に関する損失と、の合計の損失が小さい走行ルート候補を、前記合計の損失が大きい走行ルート候補より優先的に前記第２走行ルートとして設定する
ことを特徴とする請求項２に記載の配車制御装置。

【請求項6】

前記コントローラは、前記忘れ物をしたユーザが所持する端末装置に前記変更可能範囲内の前記施設を表示する、または前記変更可能範囲と、前記変更可能範囲内の前記施設とを前記端末装置に表示する
ことを特徴とする請求項２～５のいずれか１項に記載の配車制御装置。

【請求項7】

前記コントローラは、前記端末装置から受信した、前記忘れ物をしたユーザが指定する施設を経由するように前記走行ルートを変更する
ことを特徴とする請求項６に記載の配車制御装置。

【請求項8】

前記コントローラは、
設定した前記走行ルートを走行して前記車両が、前記配車をリクエストしたユーザを乗車させる乗車地に到着する時間と、変更後の走行ルートを走行して前記車両が前記乗車地に到着する時間との時間差が許容時間以下となるように前記変更可能範囲を設定する
ことを特徴とする請求項２～５のいずれか１項に記載の配車制御装置。

【請求項9】

複数のユーザが過去に許容した時間を格納する記憶装置をさらに備え、
前記コントローラは、
前記記憶装置から前記複数のユーザが過去に許容した時間を取得し、
前記複数のユーザが過去に許容した時間の平均時間を算出し、
前記平均時間を前記配車をリクエストしたユーザの許容時間として推定する
ことを特徴とする請求項１～５のいずれか１項に記載の配車制御装置。

【請求項10】

前記コントローラは、前記忘れ物をしたユーザが所持する端末装置から忘れ物探索を希望する信号を受信した場合に、前記車両に対して前記忘れ物を検出するための信号を送信する
ことを特徴とする請求項１～５のいずれか１項に記載の配車制御装置。

【請求項11】

前記コントローラは、前記車両が経由する前記施設の位置情報及び前記車両が前記施設に到着する時間を、前記忘れ物をしたユーザが所持する端末装置に送信する
ことを特徴とする請求項１～５のいずれか１項に記載の配車制御装置。

【請求項12】

前記コントローラは、前記車両が経由する前記施設に設置された端末装置に前記車両が到着する時間を送信する
ことを特徴とする請求項１～５のいずれか１項に記載の配車制御装置。

【請求項13】

車両と、前記車両と通信可能であり、配車リクエストに応じて配車した前記車両の走行ルートを制御する配車制御装置と、を備える配車制御システムであって、
前記配車制御装置は、
通信により前記配車をリクエストしたユーザの行動予定に関するデータを取得し、
前記ユーザの行動予定に関するデータを参照して前記ユーザの許容時間を推定し、
降車地を含む第１走行ルートを設定した後に、前記車両内の忘れ物を検出した場合、
設定した前記第１走行ルートを走行して前記車両が前記降車地に到着する第１時間を算出し、
前記第１走行ルートと異なる走行ルートであって、前記忘れ物を預ける施設を経由する第２走行ルートを少なくとも１つ設定し、
前記第２走行ルートを走行して前記車両が前記降車地に到着する第２時間を算出し、
前記第１時間と前記第２時間との時間差が前記許容時間以下となる否かを判断し、
前記第１時間と前記第２時間との時間差が前記許容時間以下となる場合、前記第１走行ルートを、前記第１時間と前記第２時間との時間差が前記許容時間以下となる前記第２走行ルートに変更する
ことを特徴とする配車制御システム。

【請求項14】

配車リクエストに応じて配車した車両の走行ルートを制御するコントローラに係る配車制御方法であって、
前記コントローラは、
通信により前記配車をリクエストしたユーザの行動予定に関するデータを取得し、
前記ユーザの行動予定に関するデータを参照して前記ユーザの許容時間を推定し、
降車地を含む第１走行ルートを設定した後に、前記車両内の忘れ物を検出した場合、
設定した前記第１走行ルートを走行して前記車両が前記降車地に到着する第１時間を算出し、
前記第１走行ルートと異なる走行ルートであって、前記忘れ物を預ける施設を経由する第２走行ルートを少なくとも１つ設定し、
前記第２走行ルートを走行して前記車両が前記降車地に到着する第２時間を算出し、
前記第１時間と前記第２時間との時間差が前記許容時間以下となる否かを判断し、
前記第１時間と前記第２時間との時間差が前記許容時間以下となる場合、前記第１走行ルートを、前記第１時間と前記第２時間との時間差が前記許容時間以下となる前記第２走行ルートに変更する
ことを特徴とする配車制御方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、配車制御装置、配車制御システム、及び配車制御方法に関する。

【背景技術】

【0002】

従来より、車両に忘れ物をしたユーザに対して、その忘れ物を届ける発明が知られている（特許文献１）。特許文献１に記載された発明は、忘れ物をしたユーザを特定し、ユーザの端末装置の位置情報に基づいて忘れ物を届ける。

【先行技術文献】

【特許文献】

【0003】

【文献】特開２００２－２４５５９１号公報

【発明の概要】

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

【0004】

しかしながら、次のユーザの配車リクエストを受け付けた場合において、特許文献１に記載された発明のように忘れ物をしたユーザに忘れ物を届けてしまうと、配車希望条件（待合せ時間など）を満たすことができなくなるおそれがある。

【0005】

本発明は、上記問題に鑑みて成されたものであり、その目的は、配車リクエストを受け付けた次のユーザの配車希望条件を満たすように忘れ物をしたユーザの対応を行う配車制御装置、配車制御システム、及び配車制御方法を提供することである。

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

【0006】

本発明の一態様に係る配車制御装置は、降車地を含む第１走行ルートを設定した後に、車両内の忘れ物を検出した場合、設定した第１走行ルートを走行して車両が降車地に到着する第１時間を算出する。配車制御装置は第１走行ルートと異なる走行ルートであって、忘れ物を預ける施設を経由する第２走行ルートを少なくとも１つ設定する。配車制御装置は第２走行ルートを走行して車両が降車地に到着する第２時間を算出する。配車制御装置は第１走行ルートを第１時間と第２時間との時間差が許容時間以下となる第２走行ルートに変更する。

【発明の効果】

【0007】

本発明によれば、配車リクエストを受け付けた次のユーザの配車希望条件を満たすように忘れ物をしたユーザの対応を行う。

【図面の簡単な説明】

【0008】

【図1】図１は、本発明の第１実施形態に係る配車制御システム１０の全体概略図である。

【図2】図２は、本発明の第１実施形態に係るコンピュータ２０、車両４０、及び端末装置６０，６１の機能ブロック図である。

【図3】図３は、本発明の第１実施形態に係る変更可能範囲９０及び走行ルートの変更方法の一例を説明する図である。

【図4】図４は、本発明の第１実施形態に係る変更可能範囲９０及び走行ルートの変更方法の他の例を説明する図である。

【図5】図５は、本発明の第１実施形態に係る配車制御システム１０の一動作例を説明するフローチャートである。

【図6】図６は、本発明の第２実施形態に係るコンピュータ２０、車両４０、及び端末装置６０，６１の機能ブロック図である。

【図7】図７は、本発明の第２実施形態に係る変更可能範囲９０及び走行ルートの変更方法の一例を説明する図である。

【図8】図８は、本発明の第２実施形態に係る配車制御システム１０の一動作例を説明するフローチャートである。

【図9】図９は、本発明の第３実施形態に係るコンピュータ２０、車両４０、及び端末装置６０，６１の機能ブロック図である。

【図10】図１０は、本発明の第３実施形態に係る変更可能範囲９０及び走行ルートの変更方法の一例を説明する図である。

【図11】図１１は、本発明の第３実施形態に係る配車制御システム１０の一動作例を説明するフローチャートである。

【図12】図１２は、本発明の第４実施形態に係る変更可能範囲９０及び走行ルートの変更方法の一例を説明する図である。

【図13】図１３は、本発明の第４実施形態に係る配車制御システム１０の一動作例を説明するフローチャートである。

【図14】図１４は、その他の実施形態に係る走行ルートの変更方法の一例を説明する図である。

【図15】図１５は、その他の実施形態に係る走行ルートの変更方法の他の例を説明する図である。

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

【0009】

以下、本発明の実施形態について、図面を参照して説明する。図面の記載において同一部分には同一符号を付して説明を省略する。

【0010】

（第１実施形態）
（配車制御システムの構成例）

【0011】

図１～２を参照して、第１実施形態に係る配車制御システム１０の構成例を説明する。図１に示すように、配車制御システム１０は、コンピュータ２０（配車制御装置）と、通信ネットワーク３０と、車両４０と、ユーザ７０と、ユーザ７０が所持する端末装置６０と、ユーザ７１と、ユーザ７１が所持する端末装置６１とを含む。

【0012】

コンピュータ２０は、通信ネットワーク３０を介して車両４０及び端末装置６０，６１と通信する。コンピュータ２０は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）２１と、メモリ２２と、通信Ｉ／Ｆ２３と、記憶装置２４とを備え、これらの構成要素が図示しないバスなどを介して電気的に接続されている。コンピュータ２０の設置場所は特に限定されないが、例えばコンピュータ２０は車両４０を運用する事業者の管理センタに設置される。

【0013】

ＣＰＵ２１は、記憶装置２４などに記憶されている様々なプログラムをメモリ２２に読み込んで、プログラムに含まれる各種の命令を実行する。メモリ２２は、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）などの記憶媒体である。記憶装置２４は、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）などの記憶媒体である。なお、以下で説明するコンピュータ２０の機能を含む配車制御システム１０の一部（または全部）は、通信ネットワーク３０上に配置されたアプリケーション（Ｓｏｆｔｗａｒｅ ａｓ ａ Ｓｅｒｖｉｃｅ（ＳａａＳ）など）によって提供されてもよい。また、コンピュータ２０は、サーバであってもよい。

【0014】

通信Ｉ／Ｆ２３は、ネットワークアダプタなどのハードウェア、各種の通信用ソフトウェア、及びこれらの組み合わせとして実装され、通信ネットワーク３０などを介した有線または無線の通信を実現できるように構成されている。

【0015】

通信ネットワーク３０は、無線または有線の何れかの方式、あるいは両方の方式によって構成されてもよく、通信ネットワーク３０には、インターネットが含まれてもよい。本実施形態では、コンピュータ２０、車両４０、及び端末装置６０，６１は、無線通信方式によって通信ネットワーク３０と接続する。

【0016】

車両４０は、運転者が存在する車両でもよく、運転者が存在しない自動運転車両でもよい。第１実施形態では、車両４０は運転者が存在しない自動運転車両として説明する。車両４０は特に限定されないが例えばタクシーである。

【0017】

ユーザ７０は、端末装置６０を用いて車両をリクエストする。端末装置６０には、車両のリクエストに用いられる配車アプリケーション（以下単に配車アプリと称する）がインストールされており、ユーザ７０は、配車アプリを用いて車両をリクエストする。

【0018】

ユーザ７１は、車両４０を利用した際に、車両４０に忘れ物をした。忘れ物をしたことに気づいたユーザ７１は、端末装置６１にインストールされた専用のアプリケーションを用いて忘れ物探索を希望する。なお、忘れ物を探索するためのアプリケーションは専用のアプリケーションに限定されず、配車アプリの機能の一部として組み込まれてもよい。

【0019】

次に、図２を参照して、コンピュータ２０、車両４０、端末装置６０，６１の詳細について説明する。

【0020】

端末装置６０は、通信Ｉ／Ｆ６０１と、配車アプリ６０２と、ＧＰＳ受信機６０３と、を備える。通信Ｉ／Ｆ６０１は、通信Ｉ／Ｆ２３（図１参照）と同様の構成を備えており、通信ネットワーク３０を介してコンピュータ２０と通信する。端末装置６０は、例えば、スマートフォン、タブレットなどである。また、端末装置６０は、ウェアラブル型の装置であってもよい。なお、図示は省略するが、端末装置６０もコンピュータ２０と同様に、ＣＰＵ、メモリ、記憶装置などを備える。

【0021】

配車アプリ６０２は、上述したように車両のリクエストに用いられる。配車アプリ６０２は、ユーザ７０が車両をリクエストする際のユーザインタフェースとして機能する。配車アプリ６０２は、端末装置６０に設けられたＣＰＵが、端末装置６０に設けられた記憶装置から、専用のアプリケーションプログラムを読み出して実行することで実現する。ユーザ７０が車両をリクエストする際、ユーザ７０は希望する乗車地、希望する待合せ時間、希望する降車地などを配車アプリ６０２に入力し、車両をリクエストする。端末装置６０は、ユーザ７０の入力に従って、コンピュータ２０に配車リクエストを送信する。また、端末装置６０は、配車リクエストに対してコンピュータ２０から返信される信号に含まれる各種情報（配車リクエスト受領、到着予定時間、走行ルートなど）を、端末装置６０が備えるディスプレイに表示する。ただし、配車アプリ６０２の実現方法は、これに限定されない。例えば、端末装置６０が、配車アプリ６０２の機能を提供するサーバにアクセスして機能提供を受け、サーバから送信される機能の実行結果をブラウザに表示するようにしてもよい。

【0022】

ＧＰＳ受信機６０３によって取得された端末装置６０の位置情報は、任意のタイミングでコンピュータ２０に送信される。

【0023】

端末装置６１は、通信Ｉ／Ｆ６１１と、配車アプリ６１２と、ＧＰＳ受信機６１３と、を備える。これらは端末装置６０と同様であるため、説明を省略する。

【0024】

コンピュータ２０のＣＰＵ２１（コントローラ）は、図２に示すように、複数の機能の一例として、配車受付部２１１と、割当部２１２と、位置取得部２１３と、走行ルート算出部２１４と、忘れ物検出部２１５と、予定取得部２１６と、変更可能範囲算出部２１７と、施設抽出部２１８と、走行ルート変更部２１９とを備える。コンピュータ２０の記憶装置２４には、地図データベース２４１と、顧客データベース２４２とが格納されている。

【0025】

地図データベース２４１には、道路情報、施設情報などルート案内に必要となる地図情報が記憶されている。道路情報には、道路の車線数、道路境界線、車線の接続関係、速度制限、一方通行などを示す道路標識などが含まれる。

【0026】

顧客データベース２４２には、ユーザ７０，７１のＩＤなどのアカウント情報、車両の利用履歴などが格納されている。利用履歴には、車両Ｎｏ、乗車日時、乗車区間、料金などが含まれる。ＩＤと利用履歴は紐付けられて格納される。

【0027】

配車受付部２１１は、端末装置６０から送信されるユーザ７０の配車リクエストを受け付ける。また、配車受付部２１１は、ユーザ７０の配車リクエストを受け付けた旨、乗車地及び降車地の到着予定時間、乗車地及び降車地の走行ルートなどを端末装置６０に通知する。

【0028】

割当部２１２は、受け付けた配車リクエストに応じて、複数の車両の中から適切な車両を割り当てる。例えば、割当部２１２は、効率化のために、複数の車両の中から、ユーザ７０が希望する乗車地に最も近い空車の車両を割り当てることができる。第１実施形態では、車両４０が割り当てられたものとして説明する。

【0029】

位置取得部２１３は、端末装置６０，６１からユーザ７０，７１の位置情報を取得し、車両４０から車両４０の位置情報を取得する。ユーザ７０，７１の位置情報とは、ユーザ７０，７１が所持する端末装置６０，６１の位置情報を意味する。

【0030】

走行ルート算出部２１４は、地図データベース２４１を参照して車両４０の現在地からユーザ７０が希望する乗車地までの走行ルートを算出して設定する。走行ルート算出部２１４は、設定した走行ルートに沿ってユーザ７０が希望する乗車地まで走行するように車両４０に対して指令を送信する。また、走行ルート算出部２１４は、ユーザ７０が希望する乗車地からユーザ７０が希望する降車地（目的地）までの走行ルートも算出して設定する。走行ルート算出部２１４は、設定した走行ルートに沿ってユーザ７０が希望する降車地まで走行するように車両４０に対して指令を送信する。走行ルート算出部２１４が設定する走行ルートは、例えば、車両４０の現在地からユーザ７０が希望する乗車地を経由して、ユーザ７０が希望する降車地に到着するまでの時間がもっとも短い走行ルートである。

【0031】

忘れ物検出部２１５は、ユーザ７１から忘れ物探索を希望することを示す信号を受信し、忘れ物を検出する。忘れ物検出部２１５は、忘れ物探索を希望することを示す信号に含まれるユーザ７１のＩＤと、顧客データベース２４２とを突き合わせることにより、ユーザ７１が最後に乗車した車両を特定する。忘れ物検出部２１５は、車両を特定した後、特定した車両に対し、忘れ物を検出するための信号を送信する。

【0032】

予定取得部２１６は、ユーザ７０のスケジュールデータを取得する。スケジュールデータとは、いつ、どこで、何をするといったユーザ７０の行動予定に関するデータである。スケジュールデータを取得する方法は特に限定されないが、例えば、予定取得部２１６は、端末装置６０からスケジュールデータを取得してもよい。あるいは、予定取得部２１６は、クラウドコンピューティングサービスを用いてスケジュールデータを取得してもよい。

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

Ｔ１＜Ｔ２，Ｄ１＜Ｄ２であるため、式（５）＜式（６）となる。よって、走行ルート８１のほうが、走行ルート８２より時間と距離の合計の損失が小さい。

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

１０ 配車制御システム
２０ コンピュータ
２４ 記憶装置
２１１ 配車受付部
２１２ 割当部
２１３ 位置取得部
２１４ 走行ルート算出部
２１５ 忘れ物検出部
２１６ 予定取得部
２１７ 変更可能範囲算出部
２１８ 施設抽出部
２１９ 走行ルート変更部
２２０ 損失算出部
２２１ 走行ルート選択部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】