特許 7359083 配車計画装置、配車計画システム、及び配車計画プログラム

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

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

(11)【特許番号】

(24)【登録日】2023-10-02

(45)【発行日】2023-10-11

(54)【発明の名称】配車計画装置、配車計画システム、及び配車計画プログラム

(51)【国際特許分類】

   G08G 1/123 20060101AFI20231003BHJP

   B65G 61/00 20060101ALI20231003BHJP

   G08G 1/137 20060101ALI20231003BHJP

【ＦＩ】

G08G1/123 A

B65G61/00 542

G08G1/137

【請求項の数】 6

(21)【出願番号】P 2020103870

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

(65)【公開番号】P2021196958

(43)【公開日】2021-12-27

【審査請求日】2022-05-23

(73)【特許権者】

【識別番号】000003207

【氏名又は名称】トヨタ自動車株式会社

(74)【代理人】

【識別番号】110001519

【氏名又は名称】弁理士法人太陽国際特許事務所

(72)【発明者】

【氏名】伊藤 昇治

(72)【発明者】

【氏名】荒木 将

(72)【発明者】

【氏名】栗栖 怜史

【審査官】白石 剛史

(56)【参考文献】

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

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

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

Ｇ０８Ｇ １／１２３

Ｂ６５Ｇ ６１／００

Ｇ０８Ｇ １／１３７

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

【請求項1】

輸送対象の輸送元及び輸送先の各々の位置を含む輸送依頼情報を受け付ける受付部と、
前記輸送元から前記輸送先の位置までの複数の地域それぞれを走行する複数の車両の位置情報を含む車両情報を取得し、取得した位置情報、前記受付部が受け付けた前記輸送依頼情報、及び複数の地域それぞれが接するエリア内において前記輸送対象を前記エリアへ輸送してきた車両から前記輸送対象を前記エリアから当該エリアの外へ輸送する車両へ引き継ぐために要する引継時間に基づいて、予め定めた時刻範囲内に、前記エリア内に車両が位置するように、配車計画を作成する作成部と、
を含む配車計画装置。

【請求項2】

前記車両はタクシーであり、
前記作成部は、輸送対象が人である場合は、前記タクシーが運行する輸送元の地域を越えて人を輸送し、当該タクシーが、輸送先から輸送元の地域に戻る場合は、輸送対象を物に限定して前記配車計画を作成する請求項１に記載の配車計画装置。

【請求項3】

前記作成部は、予め定めた前提条件に応じて輸送する車両とルートとを定めた複数の配送候補を導出し、予め定めた条件に基づいて、導出した複数の配送候補の中から配送候補を決定することにより配車計画を作成する請求項１又は請求項２に記載の配車計画装置。

【請求項4】

前記作成部は、前記予め定めた条件として、輸送効率及び輸送完了時間の少なくとも一方に基づいて、前記複数の配送候補の中から配送候補を決定する請求項３に記載の配車計画装置。

【請求項5】

請求項１～４の何れか１項に記載の配車計画装置と、
前記輸送依頼情報を生成して前記配車計画装置に送信するクライアント端末と、
車両に搭載され、前記車両情報を送信する機能、及び前記配車計画装置によって作成された配車計画を受信する機能を有する車両側端末と、
を含む配車計画システム。

【請求項6】

コンピュータを、請求項１～４の何れか１項に記載の配車計画装置の各部として機能させるための配車計画プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、車両の配車を計画する配車計画装置、配車計画システム、及び配車計画プログラムに関する。

【背景技術】

【0002】

特許文献１には、ネットスーパのウェブページにおいて商品検索の利便性を向上させることができる情報処理装置及びプログラムが提案されている。

【0003】

詳細には、検索開始指示受付手段が、入力欄に入力された語句を検索に用いる検索語句として確定し、検索開始指示を受付ける。また、商品名候補表示手段が、検索開始指示に先立って、商品マスタから、入力欄に入力されているテキストを商品情報の一部として有する商品の商品名を抽出し、検索処理を行う商品名の候補として、入力欄の下方に並べて表示する。また、検索語句受付手段が、商品名の候補から、検索を行う商品名の選択を受付ける。そして、検索手段が、検索語句受付手段が受付けた商品名候補により検索処理を行う。

【先行技術文献】

【特許文献】

【0004】

【文献】特開２０１８－１８１３７２号公報

【発明の概要】

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

【0005】

しかしながら、特許文献１のようなネットスーパでは、商品が置いてある店舗に近い限られたエリアの利用者しか利用できない場合があった。また、運転ができない過疎地域の高齢者は買い物難民となってしまうという社会的な問題もある。さらには、配達物だけでなく、人の移動を考慮して、より広い範囲で人や物を運ぶためには改善の余地があった。

【0006】

本発明は、上記事実を考慮して成されたもので、複数の地域を含むより広い範囲に渡って人や物を運ぶことが可能な配車計画装置、配車計画システム、及び配車計画プログラムを提供することを目的とする。

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

【0007】

上記目的を達成するために請求項１に記載の配車計画装置は、輸送対象の輸送元及び輸送先の各々の位置を含む輸送依頼情報を受け付ける受付部と、前記輸送元から前記輸送先の位置までの複数の地域それぞれを走行する複数の車両の位置情報を含む車両情報を取得し、取得した位置情報、前記受付部が受け付けた前記輸送依頼情報、及び複数の地域それぞれが接するエリア内において前記輸送対象を前記エリアへ輸送してきた車両から前記輸送対象を前記エリアから当該エリアの外へ輸送する車両へ引き継ぐために要する引継時間に基づいて、予め定めた時刻範囲内に、前記エリア内に車両が位置するように、配車計画を作成する作成部と、を含む。

【0008】

請求項１に記載の配車計画装置によれば、受付部では、輸送対象の輸送元及び輸送先の各々の位置を含む輸送依頼情報を受け付ける。

【0009】

そして、作成部では、輸送元から輸送先の位置までの複数の地域それぞれを走行する複数の車両の位置情報を含む車両情報が取得され、取得された位置情報、受付部が受け付けた輸送依頼情報、及び数の地域それぞれが接するエリア内において輸送対象をエリアへ輸送してきた車両から輸送対象をエリアから当該エリアの外へ輸送する車両へ引き継ぐために要する引継時間に基づいて、予め定めた時刻範囲内に、複数の地域それぞれが接するエリア内に車両が位置するように、配車計画が作成される。これにより、複数の地域の車両を連携させて貨客の輸送が可能となるので、複数の地域を含むより広い範囲に人や物を運ぶことが可能となる。

【0010】

なお、請求項２に記載の配車計画装置のように、前記車両はタクシーであり、前記作成部は、輸送対象が人である場合は、前記タクシーが運行する輸送元の地域を越えて人を輸送し、当該タクシーが、輸送先から輸送元の地域に戻る場合は、輸送対象を物に限定して前記配車計画を作成してもよい。これにより、地域毎に運行する地域が決まっているタクシーを利用して輸送することが可能となる。

【0011】

また、請求項３に記載の配車計画装置のように、前記作成部は、予め定めた前提条件に応じて輸送する車両とルートとを定めた複数の配送候補を導出し、予め定めた条件に基づいて、導出した複数の配送候補の中から配送候補を決定することにより配車計画を作成してもよい。この場合、請求項４に記載の配車計画装置のように、前記作成部は、前記予め定めた条件として、輸送効率及び輸送完了時間の少なくとも一方に基づいて、前記複数の配送候補の中から配送候補を決定してもよい。これにより、予め定めた条件に適した配車計画を作成することが可能となる。

【0012】

また、請求項５に記載の配車計画システムは、請求項１～４の何れか１項に記載の配車計画装置と、前記輸送依頼情報を生成して前記配車計画装置に送信するクライアント端末と、車両に搭載され、前記車両情報を送信する機能、及び前記配車計画装置によって作成された配車計画を受信する機能を有する車両側端末と、を含む。

【0013】

請求項５に記載の配車計画システムでは、クライアント端末によって輸送依頼情報を生成して前記配車計画装置に送信し、車両側端末から車両情報を配車計画装置に送信することにより、配車計画装置が上述のように配車計画を作成することができる。

【0014】

そして、車両側端末に配車計画装置が作成した配車計画を送信することにより、車両の運転者が配車計画に従って輸送対象を輸送することが可能となる。これにより、複数の地域の車両を連携させて貨客の輸送が可能となるので、複数の地域を含むより広い範囲に人や物を運ぶことが可能となる。

【0015】

なお、請求項６のように、コンピュータを、請求項１～４の何れか１項に記載の配車計画装置の各部として機能させるための配車計画プログラムとしてもよい。

【発明の効果】

【0016】

以上説明したように本発明によれば、複数の地域を含むより広い範囲に人や物を運ぶことが可能な配車計画装置、配車計画システム、及び配車計画プログラムを提供できる、という効果がある。

【図面の簡単な説明】

【0017】

【図1】本実施形態に係る配車計画システムの概略構成を示す図である。

【図2】配車計画サーバ、運行管理サーバ、クライアント端末、及び車両側端末の電気系の要部構成を示すブロック図である。

【図3】本実施形態に係る配車計画サーバの機能構成を示す機能ブロック図である。

【図4】運行エリアの一例を説明するためのＡ～Ｅ地域を示す図である。

【図5】本実施形態に係る配車計画システムの配車計画サーバで行われる処理の流れの一例を示すフローチャートである。

【図6】配車計画の一例の前提条件を説明するための図である。

【図7】配車候補の基準計画案を説明するための図である。

【図8】配車候補の第１案を説明するための図である。

【図9】配車候補の第２案を説明するための図である。

【図10】配車候補の第３案を説明するための図である。

【図11】配車候補の第４案を説明するための図である。

【図12】配車候補の計画基準案及び第１案～第４案の各配送候補の詳細を計算した結果を示す図である。

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

【0018】

以下、図面を参照して本発明の実施の形態の一例を詳細に説明する。図１は、本実施形態に係る配車計画システムの概略構成を示す図である。

【0019】

本実施形態に係る配車計画システム１０は、図１に示すように、配車計画装置としての配車計画サーバ１２、運行管理サーバ１４、クライアント端末１８、及び車両側端末２０を含み、各々が通信ネットワーク２２に接続されている。

【0020】

配車計画サーバ１２は、予め登録された利用者からの人や物を含む輸送対象を輸送するための配車依頼情報を受け付けて配車計画を作成し、配車する車両に対して、作成した配車計画を配信する処理等を行う。また、配車計画サーバ１２は、配車に関する種々の情報を収集してデータベースとして蓄積して配車を管理する。蓄積する種々の情報の一例としては、例えば、利用者から収集した情報や、車両から収集した車両情報などを蓄積する。利用者から収集した情報の一例としては、利用者データ、利用目的、予約データ（輸送元となる配車地点、輸送先となる目的地点、配車希望日時等を含む）、キャンセル実績（キャンセル日時等）、アンケート結果（満足度）などがある。利用者から収集した情報は、これらの中から収集可能な情報を収集して蓄積する。また、車両から収集した情報の一例としては、配車指示受信時間、配車地点、目的地点、乗車日時（配車完了日時）、降車日時（到着日時）等の運行実績などがある。車両から収集した情報は、これらの中から収集可能な情報を収集して蓄積する。

【0021】

運行管理サーバ１４は、タクシー２６やバス２８等を車両から収集可能な種々の車両情報を収集してデータベースとして蓄積して運行状況を管理する。車両から収集する種々の車両情報の一例としては、車両の位置情報、行き先情報、貨客積載状況の情報、運行対象の地域を表す地域情報、走行データ、運転操作データ、残エネルギーデータ、ドア等設備動作データ等がある。車両情報は、これらの中から車両から収集可能な情報を収集して蓄積する。

【0022】

クライアント端末１８は、配車計画サーバ１２にアクセスして、配車計画サービスが提供するサービスを受けるためのインタフェースとして機能する。具体的には、配車計画サーバ１２に対して人や物の輸送の依頼等を行う。クライアント端末１８は、利用者の操作によって輸送元及び輸送先の各々の位置を含む輸送依頼情報を生成して配車計画サーバ１２に送信する。クライアント端末１８は、例えば、図１に示すように、パーソナルコンピュータ１８ａを適用してもよいし、スマートフォンやタブレット端末等の携帯端末１８ｂを適用してもよいし、インターネットテレビ等を適用してもよい。携帯端末１８ｂを適用する場合には、無線中継局２４を介して通信ネットワーク２２に接続される。

【0023】

車両側端末２０は、タクシー２６やバス２８等の配車対象の車両に搭載され、運行管理サーバ１４に車両の位置情報を含む車両情報を送信する機能や、配車計画サーバ１２が作成した配車計画を受信する機能等を有する。車両側端末２０は、例えば、図１に示すように、スマートフォンやタブレット端末等の携帯端末２０ａを適用してもよいし、通話機能や情報を送受信する通信機能等を備えた専用の車載器２０ｂを適用してもよい。専用の車載器２０ｂとしては、例えば、ＤＣＭ（Data Communication Module）と称される専用の車載器を適用してもよい。

【0024】

続いて、本実施形態に係る配車計画システム１０における配車計画サーバ１２、運行管理サーバ１４、クライアント端末１８、及び車両側端末２０の電気系の要部構成について説明する。

【0025】

図２は、配車計画サーバ１２、運行管理サーバ１４、クライアント端末１８、及び車両側端末２０の電気系の要部構成を示すブロック図である。なお、配車計画サーバ１２、運行管理サーバ１４、クライアント端末１８、及び車両側端末２０は基本的には一般的なコンピュータの構成とされているので、ここでは配車計画サーバ１２を代表して説明する。

【0026】

配車計画サーバ１２は、図２に示すように、ＣＰＵ（Central Processing Unit）１２Ａ、ＲＯＭ（Read Only Memory）１２Ｂ、ＲＡＭ（Random Access Memory）１２Ｃ、ストレージ１２Ｄ、操作部１２Ｅ、表示部１２Ｆ、及び通信Ｉ／Ｆ（インタフェース）部１２Ｇを備えている。

【0027】

ＣＰＵ１２Ａは、受付部及び作成部として機能する中央演算処理ユニットであり、各種プログラムを実行することにより、装置の全体の動作を司る。ＲＯＭ１２Ｂは、各種制御プログラムや各種パラメータ等が予め記憶される。ＲＡＭ１２Ｃは、ＣＰＵ１２Ａによる各種プログラムの実行時のワークエリア等として用いられる。ストレージ１２Ｄは、ＨＤＤ（Hard Disk Drive）やＳＳＤ（Solid State Drive）、フラッシュメモリ等の各種記憶部により構成され、各種データやアプリケーション・プログラム等が記憶される。操作部１２Ｅは、キーボードやマウス、タッチパネル等からなり、各種の情報を入力するために用いられる。表示部１２Ｆは、各種の情報を表示するために用いられる。通信Ｉ／Ｆ部１２Ｇは、ＬＡＮや、ＷＡＮ、インターネット等の各種ネットワーク等の通信ネットワーク２２に接続可能され、当該通信ネットワーク２２に接続された他の装置と各種データの送受信を行う。以上の配車計画サーバ１２の各部はシステムバス１２Ｈにより電気的に相互に接続されている。

【0028】

以上の構成により、配車計画サーバ１２は、ＣＰＵ１２Ａにより、ＲＯＭ１２Ｂ、ＲＡＭ１２Ｃ、及びストレージ１２Ｄに対するアクセス、操作部１２Ｅを介した各種データの取得、表示部１２Ｆに対する各種情報の表示を各々実行する。また、配車計画サーバ１２は、ＣＰＵ１２Ａにより、通信Ｉ／Ｆ部１２Ｇを介した通信データの送受信の制御を実行する。

【0029】

なお、クライアント端末１８や車両側端末２０については、図２の点線で示すように、カメラ１８Ｉ、２０Ｉ、音声入出力部１８Ｊ、２０Ｊ、及び位置検出部１８Ｋ、２０Ｋ等を更に含んでもよい。

【0030】

カメラ１８Ｉ、２０Ｉは、静止画像や動画像を撮影することによって、動画像または静止画像を表す画像データを生成する。

【0031】

音声入出力部１８Ｊ、２０Ｊは、スピーカやヘッドフォン等から音声を出力し、マイク等により集音することにより音声を入力し、入力した音声を表す音声情報を生成する。

【0032】

位置検出部１８Ｋ、２０Ｋは、クライアント端末１８や車両側端末２０の現在の位置情報を検出する。例えば、ＧＰＳ（Global Positioning System）衛星からの電波を受信し、３つ以上のＧＰＳ衛星からの距離に基づいて、空間上の一点の位置を測位することにより、位置を検出する。

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

また、上記の各実施形態における配車計画サーバ１２の各部で行われる処理は、プログラムを実行することにより行われるソフトウエア処理として説明したが、これに限るものではない。例えば、ＧＰＵ（Graphics Processing Unit）、ＡＳＩＣ（Application Specific Integrated Circuit）、及びＦＰＧＡ（Field-Programmable Gate Array）等のハードウエアで行う処理としてもよい。或いは、ソフトウエア及びハードウエアの双方を組み合わせた処理としてもよい。また、ソフトウエアの処理とした場合には、プログラムを各種記憶媒体に記憶して流通させるようにしてもよい。

【0108】

さらに、本発明は、上記に限定されるものでなく、上記以外にも、その主旨を逸脱しない範囲内において種々変形して実施可能であることは勿論である。例えば、主旨を逸脱しない範囲内において不要なステップを削除したり、新たなステップを追加したり、処理順序を入れ替えたりしてもよい。

【符号の説明】

【0109】

１０ 配車計画システム
１２ 配車計画サーバ
１４ 運行管理サーバ
１８ クライアント端末
２０ 車両側端末
３０ 配車受付部（受付部）
３２ 車両情報収集部
３４ 配車候補導出部（作成部）
３６ 配車計画決定部（作成部）
３８ 配車計画配信部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】