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

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

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

(11)【特許番号】

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

(45)【発行日】2024-05-23

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

(51)【国際特許分類】

   G08G 1/123 20060101AFI20240516BHJP

   G01C 21/26 20060101ALI20240516BHJP

【ＦＩ】

G08G1/123 A

G01C21/26 A

【請求項の数】 14

(21)【出願番号】P 2020073441

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

(65)【公開番号】P2021170254

(43)【公開日】2021-10-28

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

(73)【特許権者】

【識別番号】000003997

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

(73)【特許権者】

【識別番号】507308902

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

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

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

(74)【代理人】

【識別番号】100083806

【弁理士】

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

(74)【代理人】

【識別番号】100101247

【弁理士】

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

(74)【代理人】

【識別番号】100095500

【弁理士】

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

(74)【代理人】

【識別番号】100098327

【弁理士】

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

(72)【発明者】

【氏名】棒谷 英法

(72)【発明者】

【氏名】平林 知己

(72)【発明者】

【氏名】鈴木 政康

【審査官】武内 俊之

(56)【参考文献】

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

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

Ｇ０８Ｇ １／１２３

Ｇ０１Ｃ ２１／２６

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

【請求項1】

複数の配車リクエストを受信し、少なくとも1つの配車リクエストを選択するコントローラを備える配車制御装置であって、
前記コントローラは、
前記配車リクエストを選択する前に車両内の忘れ物を検出した場合、少なくとも降車地が含まれる前記複数の配車リクエストごとに走行ルート候補を算出し、
算出した前記走行ルート候補ごとに所定範囲内にある前記忘れ物を預ける施設を抽出し、
算出した前記走行ルート候補ごとに抽出した前記施設を経由する経由ルートを算出し、
算出した前記経由ルートごとに、前記走行ルート候補に対する配車に関する損失を算出し、
算出した前記配車に関する損失に基づいて、算出した前記経由ルートの中から走行ルートを設定し、
設定した前記走行ルート上の降車地を含む配車リクエストを選択する
ことを特徴とする配車制御装置。

【請求項2】

前記コントローラは、前記経由ルートを複数算出した場合、算出した前記配車に関する損失がもっとも小さい経由ルートを前記走行ルートとして設定する
ことを特徴とする請求項１に記載の配車制御装置。

【請求項3】

前記配車に関する損失は、前記車両が前記経由ルートに沿って走行した場合の前記走行ルート候補に対する、前記降車地に到着するまでの時間または距離に関する損失である
ことを特徴とする請求項２に記載の配車制御装置。

【請求項4】

前記配車に関する損失は、前記忘れ物をしたユーザの現在地から前記施設までの距離に関する損失である
ことを特徴とする請求項２に記載の配車制御装置。

【請求項5】

前記配車に関する損失は、前記車両が前記経由ルートに沿って走行した場合の前記走行ルート候補に対する、前記降車地に到着するまでの時間及び距離に関する損失と、前記忘れ物をしたユーザの現在地から前記施設までの距離に関する損失との合計である
ことを特徴とする請求項２に記載の配車制御装置。

【請求項6】

前記配車リクエストには、前記配車リクエストを行ったユーザを乗車させる乗車地が含まれ、
前記配車に関する損失は、前記車両が前記経由ルートに沿って走行した場合の前記走行ルート候補に対する、前記乗車地に到着するまでの空車時間に関する損失である
ことを特徴とする請求項２に記載の配車制御装置。

【請求項7】

前記所定範囲は、前記走行ルート候補から所定距離の範囲、あるいは、前記走行ルート候補を基準として所定時間内に到着可能な施設が含まれる範囲である
ことを特徴とする請求項１～６のいずれか１項に記載の配車制御装置。

【請求項8】

前記配車リクエストには、前記配車リクエストを行ったユーザが希望する降車地への希望到着時間が含まれ、
前記所定範囲は、前記希望到着時間に間に合うように前記走行ルート候補を変更可能な範囲である
ことを特徴とする請求項１～６のいずれか１項に記載の配車制御装置。

【請求項9】

前記コントローラは、前記配車リクエストを選択した際に、少なくとも設定した前記走行ルートをユーザが所持する端末装置に送信する
ことを特徴とする請求項１～８のいずれか１項に記載の配車制御装置。

【請求項10】

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

【請求項11】

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

【請求項12】

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

【請求項13】

車両と、前記車両と通信可能であり、複数の配車リクエストを受信し、少なくとも1つの配車リクエストを選択する配車制御装置と、を備える配車制御システムであって、
前記配車制御装置は、
前記配車リクエストを選択する前に前記車両内の忘れ物を検出した場合、少なくとも降車地が含まれる前記複数の配車リクエストごとに走行ルート候補を算出し、
算出した前記走行ルート候補ごとに所定範囲内にある前記忘れ物を預ける施設を抽出し、
算出した前記走行ルート候補ごとに抽出した前記施設を経由する経由ルートを算出し、
算出した前記経由ルートごとに、前記走行ルート候補に対する配車に関する損失を算出し、
算出した前記配車に関する損失に基づいて、算出した前記経由ルートの中から走行ルートを設定し、
設定した前記走行ルート上の降車地を含む配車リクエストを選択する
ことを特徴とする配車制御システム。

【請求項14】

複数の配車リクエストの中から少なくとも1つの配車リクエストをコントローラにより選択する配車制御方法であって、
前記コントローラは、
前記配車リクエストを選択する前に車両内の忘れ物を検出した場合、少なくとも降車地が含まれる前記複数の配車リクエストごとに走行ルート候補を算出し、
算出した前記走行ルート候補ごとに所定範囲内にある前記忘れ物を預ける施設を抽出し、
算出した前記走行ルート候補ごとに抽出した前記施設を経由する経由ルートを算出し、
算出した前記経由ルートごとに、前記走行ルート候補に対する配車に関する損失を算出し、
算出した前記配車に関する損失に基づいて、算出した前記経由ルートの中から走行ルートを設定し、
設定した前記走行ルート上の降車地を含む配車リクエストを選択する
ことを特徴とする配車制御方法。

【発明の詳細な説明】

【技術分野】

【0001】

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

【背景技術】

【0002】

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

【先行技術文献】

【特許文献】

【0003】

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

【発明の概要】

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

【0004】

特許文献１に記載された発明のように忘れ物をしたユーザに忘れ物を届けてしまうと、配車に関する損失が発生することになる。このような配車に関する損失は低減させることが求められるが、特許文献１にはそのような記載がない。

【0005】

本発明は、上記問題に鑑みて成されたものであり、その目的は、配車に関する損失を低減させることが可能な配車制御装置、配車制御システム、及び配車制御方法を提供することである。

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

【0006】

本発明の一態様に係る配車制御装置は、配車リクエストを選択する前に車両内の忘れ物を検出した場合、少なくとも降車地が含まれる複数の配車リクエストごとに走行ルート候補を算出し、算出した走行ルート候補ごとに所定範囲内にある忘れ物を預ける施設を抽出し、算出した走行ルート候補ごとに抽出した施設を経由する経由ルートを算出し、算出した経由ルートごとに、走行ルート候補に対する配車に関する損失を算出し、算出した配車に関する損失に基づいて、算出した経由ルートの中から走行ルートを設定し、設定した走行ルート上の降車地を含む配車リクエストを選択する。

【発明の効果】

【0007】

本発明によれば、配車に関する損失を低減させることが可能となる。

【図面の簡単な説明】

【0008】

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

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

【図3】図３は、本発明の実施形態に係る走行ルート候補の一例を説明する図である。

【図4】図４は、本発明の実施形態に係る施設の一例を説明する図である。

【図5】図５は、本発明の実施形態に係る経由ルートの一例を説明する図である。

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

【図7】図７は、本発明の変形例１に係るユーザ７３の損失を説明する図である。

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

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

リクエスト選択部２１９は、損失算出部２１８によって算出された損失に基づいて、複数の配車リクエストから少なくとも1つの配車リクエストを選択する。

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

１０ 配車制御システム
２０ コンピュータ
２１１ リクエスト受信部
２１２ 位置取得部
２１３ 車両検出部
２１４ 忘れ物検出部
２１５ 走行ルート算出部
２１６ 施設抽出部
２１７ 経由ルート算出部
２１８ 損失算出部
２１９ リクエスト選択部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】