配車支援システム、配車支援方法、及び配車支援プログラム
【課題】複数の車両の配車パターンを、各車両の搭乗人数や装備等の各種条件をも考慮しつつ設定することが可能となる、配車支援システム、配車支援方法、及び配車支援プログラムを提供すること。
【解決手段】ナビゲーション装置２は、複数の搭乗者が複数の出発地から共通の目的地に向かう場合における各出発地及び目的地の位置情報と、複数の搭乗者が各出発地から搭乗可能な車両の利用条件情報とを取得する配車条件情報取得部２６１ａと、当該取得された情報に基づいて、複数の搭乗者の全員が複数の車両のいずれかに搭乗可能となるように、これら複数の車両の中から実際に利用する車両の候補を車両利用パターンとして設定する車両利用パターン設定部２６１ｂと、当該設定された車両利用パターンにおける車両に搭乗する複数の搭乗者の候補を送迎パターンとして設定する送迎パターン設定部２６１ｃを備える。
【解決手段】ナビゲーション装置２は、複数の搭乗者が複数の出発地から共通の目的地に向かう場合における各出発地及び目的地の位置情報と、複数の搭乗者が各出発地から搭乗可能な車両の利用条件情報とを取得する配車条件情報取得部２６１ａと、当該取得された情報に基づいて、複数の搭乗者の全員が複数の車両のいずれかに搭乗可能となるように、これら複数の車両の中から実際に利用する車両の候補を車両利用パターンとして設定する車両利用パターン設定部２６１ｂと、当該設定された車両利用パターンにおける車両に搭乗する複数の搭乗者の候補を送迎パターンとして設定する送迎パターン設定部２６１ｃを備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、配車支援システム、配車支援方法、及び配車支援プログラムに関し、特に、複数の搭乗者が搭乗する複数の車両を配車するための配車支援システム、配車支援方法、及び配車支援プログラムに関する。
【背景技術】
【０００２】
近年、車両の走行経路案内を行うナビゲーション装置が普及している。このナビゲーション装置は、車両の現在位置をＧＰＳ等にて検出し、この現在位置に対応する地図データを記録媒体又はネットワークを通じて取得し、この地図データに基づいて描画した地図画像上に車両位置マークを重ね合わせて、液晶モニタに表示する。
【０００３】
また、上記のナビゲーション装置を利用してタクシーの効率的な配車を行うタクシー相乗り支援システムが提案されている。このタクシー相乗り支援システムは、複数の搭乗者の出発地や目的地等を特定する予約情報を元にマッチングを行い、各搭乗者を出発地エリアや目的地エリア、出発時刻セグメント等によってグループ化する。そして、各グループに属する搭乗者の出発地エリアと目的地とを結ぶ最適ルートを計算する。この最適ルートの計算においては、例えば予約情報が７人の場合、利用するタクシー台数が２台となるため、３人相乗りと４人相乗りの組合わせによる全てのルートについて計算を行い、距離的、時間的、あるいは料金的に最も有利なルートが選択される（例えば、特許文献１参照）。
【０００４】
あるいは、単に出発地から目的地までのルートを探索するだけでなく、複数の地点を効率よく巡回し、出発地から目的地へ至る巡回経路を選出するための方法も提案されている。この巡回経路選出方法は、各巡回地点間の最小コスト経路を求め、当該コストに基づき、各巡回地点の最適な巡回順序を決定し、当該決定した巡回順序に従って出発地から目的地までの巡回経路を作成する方法である（例えば、特許文献２参照）。
【０００５】
【特許文献１】特開２００３−２３３６５６号公報（段落００４９から００５１及び図７）
【特許文献２】特開２００１−９１２８４号公報（段落００２１から００２４及び図３）
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ところで、実際の車両利用環境においては、複数の搭乗者が複数の出発地から同一目的地に向かう場合に、複数台の車両が分担して各搭乗者を迎えに行きながら目的地に向かうケースがある。しかし従来の方法では、このような場合の配車を行うことが困難であった。
【０００７】
例えば、上記特許文献２に記載の方法では、１台の車両が複数の地点を巡回する場合の最適ルートを求めることはできるものの、複数台の車両によって複数地点を巡回して共通の目的地に向かう場合において、どの車両がどの地点を巡回すべきかを決定できなかった。
【０００８】
さらに、上記特許文献１に記載されたようにタクシーの如き同一の車両を複数台配車する場合と異なり、実際には各搭乗者の車両は定員数や装備等の各種条件が異なる場合が多いが、特許文献１、２に記載の方法は、このような車両の条件の相違は一切考慮されていなかった。
【０００９】
本発明は、上述した問題点を解決するためになされたものであり、複数の搭乗者が複数の出発地から共通の目的地に向かう場合において、各搭乗者の送迎パターンを、各車両の乗車定員や装備等の各種条件をも考慮しつつ設定することが可能となる、配車支援システム、配車支援方法、及び配車支援プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
上述した課題を解決し、目的を達成するために、請求項１に記載の配車支援システムは、複数の搭乗者が複数の出発地から共通の目的地に向かう場合における前記各出発地及び前記目的地の位置情報と、前記複数の搭乗者が前記各出発地から搭乗可能な車両の利用条件情報とを取得する配車条件情報取得手段と、前記配車条件情報取得手段にて取得された情報に基づいて、前記複数の搭乗者の全員が前記複数の車両のいずれかに搭乗可能となるように、前記複数の車両の中から実際に利用する車両の候補を車両利用パターンとして設定する車両利用パターン設定手段と、前記車両利用パターン設定手段にて設定された前記車両利用パターンにおける前記車両に搭乗する前記複数の搭乗者の候補を送迎パターンとして設定する送迎パターン設定手段とを備えることを特徴とする。
【００１１】
また、請求項２に記載の配車支援システムは、請求項１に記載の配車支援システムにおいて、前記送迎パターン設定手段にて設定された前記送迎パターンが複数ある場合に、当該複数の送迎パターンの中から、所定の基準に基づいて、採用する送迎パターンを配車パターンとして設定する配車パターン設定手段を備えることを特徴とする。
【００１２】
また、請求項３に記載の配車支援システムは、請求項２に記載の配車支援システムにおいて、前記配車パターン設定手段は、前記送迎パターン設定手段にて設定された前記送迎パターン毎に各送迎パターンで利用される車両の距離コストの総和を算定し、当該距離コストの総和が最小となる送迎パターンを前記配車パターンとして設定することを特徴とする。
【００１３】
また、請求項４に記載の配車支援システムは、請求項２に記載の配車支援システムにおいて、前記配車パターン設定手段は、前記送迎パターン設定手段にて設定された前記送迎パターン毎に各送迎パターンで利用される前記車両の燃料費の総和を算定し、当該燃料費の総和が最小となる送迎パターンを前記配車パターンとして設定することを特徴とする。
【００１４】
また、請求項５に記載の配車支援システムは、請求項１から４のいずれか一項に記載の配車支援システムにおいて、優先的な設定条件を特定する優先条件情報を取得する優先条件情報取得手段を備え、前記車両利用パターン設定手段は、前記優先条件情報取得手段にて取得された優先条件情報に基づいて、前記車両利用パターンの設定を行うことを特徴とする。
【００１５】
また、請求項６に記載の配車支援システムは、請求項５に記載の配車支援システムにおいて、前記優先条件情報は、各車両の搭乗人数の範囲を特定する情報を含み、前記車両利用パターン設定手段は、各車両の搭乗人数が前記搭乗人数の範囲に合致することを優先的な設定条件として、前記車両利用パターンの設定を行うことを特徴とする。
【００１６】
また、請求項７に記載の配車支援システムは、請求項５又は６に記載の配車支援システムにおいて、前記利用条件情報は、各車両において利用可能な装備を特定する情報を含み、前記優先条件情報は、各車両が備えるべき装備を特定する情報を含み、前記車両利用パターン設定手段は、前記各車両において利用可能な装備が前記各車両が備えるべき装備に合致することを優先的な設定条件として、前記車両利用パターンの設定を行うことを特徴とする。
【００１７】
また、請求項８に記載の配車支援システムは、請求項５から７のいずれか一項に記載の配車支援システムにおいて、前記利用条件情報は、各車両が過去の配車に利用された利用回数を特定する情報を含み、前記優先条件情報は、各車両において許容される利用回数又は複数の車両相互間の利用比率を特定する情報を含み、前記車両利用パターン設定手段は、前記各車両が過去の配車に利用された利用回数に今回の利用回数を加算し、当該加算後の利用回数又は当該加算後の利用回数に基づく複数の車両相互間の利用比率が、前記各車両において許容される利用回数又は複数の車両相互間の利用比率に合致することを優先的な設定条件として、前記車両利用パターンの設定を行うことを特徴とする。
【００１８】
また、請求項９に記載の配車支援システムは、請求項５から８のいずれか一項に記載の配車支援システムにおいて、前記優先条件情報は、各車両の中で優先的に利用すべき車両を特定する情報を含み、前記車両利用パターン設定手段は、前記各車両の中で優先的に利用すべき車両が配車車両に含まれることを優先的な設定条件として、前記車両利用パターンの設定を行うことを特徴とする。
【００１９】
また、請求項１０に記載の配車支援システムは、請求項１から９のいずれか一項に記載の配車支援システムにおいて、前記送迎パターン設定手段にて設定された送迎パターンに基づいて、当該送迎パターンによる各車両が前記目的地に同時に到着するための当該各車両の出発時刻を算定する出発時刻算定手段を備えたことを特徴とする。
【００２０】
また、請求項１１に記載の配車支援方法は、複数の搭乗者が複数の出発地から共通の目的地に向かう場合における前記各出発地及び前記目的地の位置情報と、前記複数の搭乗者が前記各出発地から搭乗可能な車両の利用条件情報とを取得する配車条件情報取得ステップと、前記配車条件情報取得ステップにて取得された情報に基づいて、前記複数の搭乗者の全員が前記複数の車両のいずれかに搭乗可能となるように、前記複数の車両の中から実際に利用する車両の候補を車両利用パターンとして設定する車両利用パターン設定ステップと、前記車両利用パターン設定ステップにて設定された前記車両利用パターンにおける前記車両に搭乗する前記複数の搭乗者の候補を送迎パターンとして設定する送迎パターン設定ステップとを備えることを特徴とする。
【００２１】
また、請求項１２に記載の配車支援プログラムは、請求項１１に記載の方法をコンピュータに実行させることを特徴とする。
【発明の効果】
【００２２】
請求項１に記載の配車支援システム、請求項１１に記載の配車支援方法、及び請求項１２に記載の配車支援プログラムによれば、複数の搭乗者全員が利用車両に搭乗出来るように利用条件情報等に基づいて車両利用パターンを設定し、設定された車両利用パターンに基づいて、各利用車両が複数地点に散在する搭乗者全員を搭乗させることができる送迎パターンを設定するので、各車両による各参加メンバーの送迎パターンを、各車両の乗車定員等の各種の利用条件を考慮しつつ設定することができる。
【００２３】
請求項２に記載の配車支援システムによれば、複数の送迎パターンの中から所定の基準に基づいて配車パターンを設定するので、複数の送迎パターンを取り得る場合であっても、適切な配車パターンを自動的に選択することができる。
【００２４】
請求項３に記載の配車支援システムによれば、距離コストの総和が最小となる送迎パターンを配車パターンとして設定するので、利用車両の移動時間や移動距離が適切な配車パターンを設定することができる。
【００２５】
請求項４に記載の配車支援システムによれば、燃料費の総和が最小となる送迎パターンを配車パターンとして設定するので、燃料費の最も小さいパターンで配車を行うことができ、目的地までの移動に要する費用を低減することができる。
【００２６】
請求項５に記載の配車支援システムによれば、優先条件に合致する車両が利用車両となるように優先的に車両利用パターンの設定を行うので、利用者の様々なニーズに合致した車両利用パターンの設定が可能となる。
【００２７】
請求項６に記載の配車支援システムによれば、各車両の搭乗人数が優先条件情報によって特定される搭乗人数の範囲に合致することを優先的な設定条件として車両利用パターンの設定を行うので、配車に利用する各車両の搭乗人数を利用者のニーズに応じて適切に設定することができる。
【００２８】
請求項７に記載の配車支援システムによれば、必要な装備を備えた車両を利用車両に含めるように車両利用パターンを設定するので、配車に利用する各車両の装備を利用者のニーズに応じて適切に設定することができる。
【００２９】
請求項８に記載の配車支援システムによれば、各車両において許容される利用回数や複数の車両相互間の利用比率を優先的な設定条件として車両利用パターンの設定を行うので、配車に利用する各車両の利用回数を利用者のニーズに応じて適切に設定することができる。
【００３０】
請求項９に記載の配車支援システムによれば、優先条件情報は、優先条件情報によって特定される車両に合致する車両を利用車両に含めるように車両利用パターンを設定するので、優先的に利用すべき車両を含んだ配車パターンを設定することができる。
【００３１】
請求項１０に記載の配車支援システムによれば、各車両が同時に目的地に到着するための、当該各車両の出発時刻を算定するので、利用者は各車両が出発すべき時間を容易に把握することができる。
【発明を実施するための最良の形態】
【００３２】
以下、本発明に係る配車支援システム、配車支援方法、及び配車支援プログラムの各実施の形態について図面を参照しつつ詳細に説明する。ただし、各実施の形態によって本発明が限定されるものではない。
【００３３】
〔実施の形態１〕
最初に、実施の形態１について説明する。この形態は、各車両の距離コストの総和が最小となる送迎パターンを設定すると共に、目的地に同一時刻に到着するための各車両の出発時間を算出する形態である。
【００３４】
（構成）
図１は実施の形態１に係る配車支援システムを例示するブロック図である。この配車支援システム１は、ナビゲーション装置２及び情報配信センタ３をネットワーク４を介して相互に通信可能に接続して構成されている。
【００３５】
（構成−ナビゲーション装置）
最初に、ナビゲーション装置２の構成について説明する。図２は実施の形態１に係るナビゲーション装置２の電気的構成を例示するブロック図である。このナビゲーション装置２は、現在地検出処理部２０、データ記録部２１、表示部２２、スピーカ２３、操作部２４、通信部２５、及び制御部２６を備えている。
【００３６】
現在地検出処理部２０は、ナビゲーション装置２が取り付けられた車両（以下必要に応じて「自車」）の現在位置を検出する。具体的には、現在地検出処理部２０は、ＧＰＳ、地磁気センサ、距離センサ、ステアリングセンサ、又はジャイロセンサ等（いずれも図示省略）の少なくとも一つを有し、現在の自車の位置及び方位等を公知の方法にて検出する。
【００３７】
データ記録部２１は、ナビゲーション装置２の動作に必要なプログラム及び各種のデータを記録する記録手段であり、例えば、外部記憶装置としてのハードディスク（図示省略）を用いて構成されている。ただし、ハードディスクに代えてあるいはハードディスクと共に、磁気ディスクの如き磁気的記録媒体、又はＤＶＤやブルーレイディスクの如き光学的記録媒体を含む、その他の任意の記録媒体を用いることができる。
【００３８】
このデータ記録部２１は、ナビ側地図情報データベース（以下データベースを「ＤＢ」と称する）２２０、ナビ側交通情報ＤＢ２２１、及び利用条件ＤＢ２２２を備えている。ナビ側地図情報ＤＢ２２０は、地図情報２２０ａを格納する地図情報格納手段である。地図情報２２０ａとは、経路案内に必要な情報であり、例えば、地図を表示部２２に表示するための地図表示データや、目的地に至るまでの経路を探索するための探索データ、及び目的地となる各地点を検索するための検索データ等を含んで構成されている。
【００３９】
ナビ側交通情報ＤＢ２２１は、交通情報を格納するナビ側交通情報格納手段である。交通情報とは、現在の交通状態に関する現況交通情報２２１ａや、将来の交通状態に関する予測交通情報２２１ｂであり、例えば、現況交通情報２２１ａは道路渋滞情報や交通規制情報等を含み、予測交通情報２２１ｂは渋滞予測情報等を含む。
【００４０】
利用条件ＤＢ２２２は、各利用者が当該利用者の出発地から搭乗可能な車両の利用条件情報を格納するための利用条件情報格納手段である。図３は、利用条件ＤＢ２２２に格納されている情報を例示した図である。図３に示すように、利用条件ＤＢ２２２は、項目「メンバー名」「自宅／出発地」「所有車両」「搭乗人数」「装備」「燃費（ｋｍ／Ｌ）」「利用回数」に対応する情報を格納している。項目「メンバー名」に対応して格納される情報は、配車支援システム１を利用する利用者を一意に特定するための識別情報である。項目「自宅／出発地」に対応して格納される情報は、各利用者が配車支援システム１を利用する場合における当該各利用者の出発地の位置を特定するための位置情報であり、例えば、各利用者の自宅の位置の緯度及び経度あるいは住所である。項目「所有車両」に対応して格納される情報は、各利用者が当該各利用者の出発地から搭乗可能な車両を所有しているか否かを特定する情報である。項目「搭乗人数」に対応して格納される情報は、各車両の仕様上の定員数（最大搭乗人数）である。ただし、この情報として、各車両に快適に乗車可能なものとして任意に決定された人数を設定してもよい。項目「装備」に対応して格納される情報は、各車両が備える走行機能や装備（図３に示した例では、「ベビーシート」「４ＷＤ」等）を特定する情報である。項目「燃費（ｋｍ／Ｌ）」に対応して格納される情報は、各車両の燃費を特定する情報である。項目「利用回数」に対応して格納される情報は、各車両が利用対象車両として配車支援システム１によって選択され利用された回数を特定する情報であり、当該回数自体を格納したり、各車両相互間の利用回数の比率を示す情報を格納する。なお、項目「所有車両」に対応して格納されている情報が「なし」の場合、すなわち利用者が利用可能な車両を所有していない場合は、車両の利用条件（搭乗人数、装備、燃費、利用回数）を特定するための情報が存在しないため、例えば該当する情報が無い旨を示す情報（図３の例では「−」）が格納される。
【００４１】
表示部２２は、経路案内に関する各種情報（特に、後述する配車パターン設定部２６１ｄにて設定される配車パターンを含む）を表示する表示手段である。この表示部２２の具体的な構成は任意であり、例えば、液晶ディスプレイや有機ＥＬディスプレイの如きフラットパネルディスプレイ、又は車両のフロントガラスにホログラムを投影するホログラム装置等を使用することができる。
【００４２】
スピーカ２３は、経路案内に関する音声ガイダンス等を出力する出力手段である。なお、スピーカ２３より出力される音声の具体的な態様は任意であり、必要に応じて生成された合成音声や、予め録音された音声を出力することができる。
【００４３】
操作部２４は、ユーザによる操作入力を受け付ける操作手段である。操作部２４を介して受け付ける操作入力の具体的な内容は任意であり、例えば、現在地の修正、複数の搭乗者の各々の出発地や共通の目的地の設定、使用可能な車両の情報の入力等を挙げることができる。この操作部２４の具体的な構成は任意であり、例えば、表示部２２の前面に設けたタッチパネル、押しボタン、クリックホイール、キーボード、マウス、ジョイスティック、あるいはペン型入力装置を用いることができ、また固定的手段に限らずリモートコントローラの如き遠隔手段としてもよい。
【００４４】
通信部２５は、情報配信センタ３や道路交通情報センタ等との間でネットワーク４を介した通信を行う通信手段である。この通信部２５を介して送受信される情報の具体的な内容は任意であり、例えば、上述した配車パターン、地図情報２２０ａ、現況交通情報２２１ａ、あるいは予測交通情報２２１ｂを挙げることができる（後述するセンタ側通信部３２も同様）。
【００４５】
制御部２６は、ナビゲーション装置２を制御する制御手段であり、具体的には、ＣＰＵ、当該ＣＰＵ上で解釈実行される各種のプログラム（ＯＳなどの基本制御プログラムや、ＯＳ上で起動され特定機能を実現するアプリケーションプログラムを含む）、及びプログラムや各種のデータを格納するためのＲＡＭの如き内部メモリを備えて構成される（後述する情報配信制御部３３も同様）。特に、本実施の形態に係る配車支援プログラムは、任意の記録媒体又はネットワーク４を介してナビゲーション装置２にインストールされることで、制御部２６の各部を実質的に構成する。
【００４６】
この制御部２６は、機能概念的に、経路探索部２６０及び配車支援部２６１を備えている。経路探索部２６０は、出発地から目的地に至る経路を探索する経路探索手段である。配車支援部２６１は、相互に異なる複数の出発地から出発する複数の搭乗者が、複数の出発地から出発する複数台の車両に分乗して共通の目的地に向かう場合における送迎パターンの設定を支援するためのものである。
【００４７】
この配車支援部２６１は、さらに配車条件情報取得部２６１ａ、車両利用パターン設定部２６１ｂ、送迎パターン設定部２６１ｃ、配車パターン設定部２６１ｄ、優先条件情報取得部２６１ｅ、及び出発時刻算定部２６１ｆを備えている。配車条件情報取得部２６１ａは、複数の搭乗者が複数の出発地から共通の目的地に向かう場合における各出発地及び目的地の位置情報と、当該複数の搭乗者の各々が各出発地から搭乗可能な車両の利用条件情報とを、操作部２４等の所定の入力手段や利用条件ＤＢ２２２から取得する。車両利用パターン設定部２６１ｂは、配車条件情報取得部２６１ａによって取得された情報に基づき、全搭乗者がいずれかの車両に搭乗可能となるように、複数の車両の中から実際に利用する車両の候補を車両利用パターンとして設定する。送迎パターン設定部２６１ｃは、各車両利用パターンにおける各車両に搭乗する複数の搭乗者の候補を送迎パターンとして設定する。配車パターン設定部２６１ｄは、送迎パターンが複数ある場合に、当該複数の送迎パターンの中から、所定の基準に基づいて、採用する送迎パターンを配車パターンとして設定する。優先条件情報取得部２６１ｅは、車両利用パターンを設定する場合における優先的な設定条件を特定する優先条件情報を取得する。出発時刻算定部２６１ｆは、各送迎パターンにおいて、各車両が目的地に同時に到着するための当該各車両の出発時刻を算定する。これら制御部２６の各構成要素によって実行される処理の詳細については後述する。なお、制御部２６には、自車の走行速度を検出する車速センサ２７が接続されている。
【００４８】
（構成−情報配信センタ）
次に、図１の情報配信センタ３について説明する。情報配信センタ３は、上述した地図情報及び交通情報、あるいはこれら各情報を更新するための更新情報を、ネットワーク４を介してナビゲーション装置２に配信する情報配信手段である。この情報配信センタ３は、図１に示すように、センタ側地図情報ＤＢ３０、センタ側交通情報ＤＢ３１、センタ側通信部３２、及び情報配信制御部３３を備えている。センタ側地図情報ＤＢ３０は地図情報３０ａを格納する地図情報格納手段、センタ側交通情報ＤＢ３１は現況交通情報３１ａ及び予測交通情報３１ｂを格納する交通情報格納手段である。センタ側通信部３２は、ナビゲーション装置２や道路交通情報センタ等との間で通信を行う通信手段である。情報配信制御部３３は、情報配信センタ３を制御する制御手段であり、ナビゲーション装置２からセンタ側通信部３２を介して受信した情報更新要求に基づき、センタ側地図情報ＤＢ３０の地図情報やセンタ側交通情報ＤＢ３１の交通情報をセンタ側通信部３２を介してナビゲーション装置２に配信する。
【００４９】
（構成−ネットワーク）
最後に、ネットワーク４について説明する。ネットワーク４は、ナビゲーション装置２と情報配信センタ３とを相互に通信可能に接続するものである。このネットワーク４の具体的な構成は任意であり、例えば、ＬＡＮ、ＷＡＮ、インターネット、電話回線網、テレビ放送網、ＦＭ多重放送網、ＢＳ放送網やＣＳ放送網等、あるいは狭域通信システム（ＤＳＲＣ）等を使用することができる。
【００５０】
（処理）
このように構成される配車支援システム１によって実行される配車支援処理について以下説明する。図４は配車支援システム１によって実行される配車支援処理全体を示したフローチャートである（以下の各処理の説明ではステップを「Ｓ」と略記する）。
【００５１】
まず、ナビゲーション装置２の制御部２６は、配車支援システム１の利用開始時における利用者からの操作部２４を介した操作によって配車支援処理を起動する。具体的には、配車条件情報取得部２６１ａが配車条件情報取得処理を実行して配車条件情報を取得し（ＳＡ１）、この配車条件情報に基づき、車両利用パターン設定部２６１ｂが車両利用パターン設定処理を実行して車両利用パターンを設定する（ＳＡ２）。続いて、この車両利用パターンに基づき、送迎パターン設定部２６１ｃが送迎パターン設定処理を実行して送迎パターンを設定し（ＳＡ３）、この送迎パターンに基づき、配車パターン設定部２６１ｄが配車パターン設定処理を実行することによって、実際に採用する配車パターンを設定する（ＳＡ４）。最後に、出発時刻算定部２６１ｆが出発時刻算定処理を実行することで、実際に採用する配車パターンにおいて各車両が同時に目的地に到着するための当該各車両の出発時刻を算定する（ＳＡ５）。以下、これらの各処理の具体的な内容を説明する。
【００５２】
（処理−配車条件情報取得処理）
まず、配車条件情報取得処理について説明する。図５は、配車条件情報取得部２６１ａによって実行される配車条件情報取得処理を示したフローチャートである。配車条件情報取得処理が制御部２６によって起動されると、配車条件情報取得部２６１ａは、目的地、及び当該目的地に向かうメンバー（以下「参加メンバー」）の利用条件情報が操作部２４を介して利用者によって入力されるまで待機する（ＳＢ１）。目的地を特定する情報の入力方法は任意であり、例えば、目的地となる住所や施設名等を操作部２４を介して入力させたり、表示部２２によって表示した地図中の任意の点を目的地として指定させたりすることができる。また、利用条件情報は、例えば、利用条件ＤＢ２２２に既に利用条件情報が格納されている場合には、この利用条件情報を表示部２２に表示させ、この中から参加メンバーに対応する利用条件情報を利用者に選択させることができる。あるいは、利用条件ＤＢ２２２に未だ利用条件情報が格納されていない場合には、利用条件情報を操作部２４を介して利用者に入力させることもできる。この他にも、情報配信センタ３に各車両の利用者が自己の識別情報と共に利用条件情報を登録しておき、この利用条件情報を情報配信センタ３から取得して表示部２２に表示させ、この中から参加メンバーに対応する利用条件情報を利用者に選択させてもよい。
【００５３】
目的地及び利用条件情報が取得された後（ＳＢ１、Ｙｅｓ）、優先条件情報取得部２６１ｅは、優先条件情報の入力を待機する（ＳＢ２）。ここで入力されるべき優先条件情報としては、例えば、利用する車両１台当りの搭乗人数の範囲を特定する情報、利用する車両に必要な装備を特定する情報、各車両について利用条件ＤＢ２２２に格納されている車両相互間の利用比率や車両の利用回数に関して許容される範囲を特定する情報、優先的に利用すべき車両を特定する情報等を含めることができる。また、優先条件情報の入力方法は任意であり、例えば、優先条件として指定可能な条件を表示部２２に表示させ、利用者に選択させることができる。これら優先条件情報が入力された場合、若しくは優先条件を指定しない旨の情報が入力された場合（ＳＢ２、Ｙｅｓ）、優先条件情報取得部２６１ｅは、配車条件情報取得処理を終了し、図４の全体処理に戻る。
【００５４】
（処理−車両利用パターン設定処理）
次に、図４におけるＳＡ２の車両利用パターン設定処理について説明する。図６は車両利用パターン設定部２６１ｂによって実行される車両利用パターン設定処理を示したフローチャートである。
【００５５】
車両利用パターン設定部２６１ｂは、配車条件情報取得処理において取得された配車条件情報及び優先条件情報を配車条件情報取得部２６１ａ及び優先条件情報取得部２６１ｅから取得する（ＳＣ１）。そして、配車条件情報によって特定される各参加メンバーの合計数と、各参加メンバーの所有車両の搭乗人数の合計数をそれぞれ算定し、搭乗人数の合計数が各参加メンバーの合計数を上回っているか否かを判定する（ＳＣ２）。その結果、搭乗人数の合計数が各参加メンバーの合計数を上回っていない場合（ＳＣ２、Ｎｏ）、車両利用パターン設定部２６１ｂは、利用可能な車両が不足しているものと判断し、表示部２２に車両が不足している旨のエラー表示を出力させ（ＳＣ３）、配車支援処理を終了する。
【００５６】
一方、搭乗人数の合計数が各参加メンバーの合計数を上回っている場合（ＳＣ２、Ｙｅｓ）、車両利用パターン設定部２６１ｂは、優先条件情報によって特定される優先条件を満たす車両が、各参加メンバーの所有車両の中に存在するか否かを判定する（ＳＣ４）。
【００５７】
例えば、優先条件として所定の装備を備えることが指定された場合には、利用条件ＤＢ２２２の「装備」に対応して格納されている各車両の装備情報が、優先条件として指定された装備と合致している車両を、優先条件を満たす車両として判定することができる。図３に示した例では、利用条件ＤＢ２２２において、メンバー名「Ａ」「Ｂ」「Ｃ」によって特定されるメンバー（以下の説明では、「メンバーＡ」のように表記する）が参加メンバーとなっており、優先条件としてベビーシートを備えていることが指定された場合には、メンバーＡが所有する車両が優先条件を満たす車両として存在していると判定される。
【００５８】
また、優先条件として車両１台当りの搭乗人数の範囲が指定された場合には、利用条件ＤＢ２２２の「搭乗人数」に対応して格納されている各車両の搭乗人数が、優先条件として指定された搭乗人数の範囲に合致する車両を、優先条件を満たす車両として判定することができる。
【００５９】
あるいは、優先条件として所定の利用回数もしくは利用比率以下であることが指定された場合には、利用条件ＤＢ２２２の「利用回数」に対応して格納されている各車両の利用回数もしくは利用比率に今回の利用回数を一回分加算した場合の利用回数もしくは利用比率を求め、当該求めた値が優先条件として指定された利用回数もしくは利用比率以下となっている車両を、優先条件を満たす車両として判定することができる。
【００６０】
あるいは、優先条件として各車両の中で優先的に利用すべき車両を指定された場合には、各参加メンバーの所有車両の中から、優先条件として指定された車両に合致する車両を、優先条件を満たす車両として特定することができる。
【００６１】
このようなＳＣ４における判定の結果、優先条件を満たす車両が存在した場合（ＳＣ４、Ｙｅｓ）、車両利用パターン設定部２６１ｂは、当該車両を優先的に利用すべき車両（以下「優先利用車両」）に設定する（ＳＣ５）。
【００６２】
なお、優先条件としては、上述の各優先条件のいずれか一つのみを指定してもよいが、複数を指定することもでき、これら複数の優先条件が相互に競合する場合には、所定基準に基づいて優先条件の調整を行うことができる。例えば、優先条件の相互間の重要度を予め特定しておき、複数の優先条件が指定された場合には、重要度の高い順に優先条件を順次適用してもよい。例えば、「装備」の重要度を「搭乗人数」の重要度より高く設定した場合、装備条件を満たす車両を優先利用車両とし、この優先利用車両が複数存在する場合には、当該優先利用車両の中で搭乗人数条件を満たす車両を優先利用車両とする。
【００６３】
次いで、車両利用パターン設定部２６１ｂは、各参加メンバーの所有車両を組み合わせた車両利用パターンを設定する。具体的には、車両利用パターン設定部２６１ｂは、所有車両の全部又は任意の一部を組み合わせて構成される全ての車両利用パターンを求め（ＳＣ６）、この車両利用パターンの中から、当該車両利用パターンに含まれる車両の搭乗人数の合計が全参加メンバー数以上となる車両利用パターンであって、かつ、全ての優先利用車両が含まれる車両利用パターンを、最終的な車両利用パターンとして設定し（ＳＣ７）、車両利用パターン設定処理を終了して、図４の全体処理に戻る。
【００６４】
（処理−送迎パターン設定処理）
次に、図４におけるＳＡ３の送迎パターン設定処理について説明する。図７は送迎パターン設定部２６１ｃによって実行される送迎パターン設定処理を示したフローチャート、図８は送迎パターン設定部２６１ｃよって設定された送迎担当エリアを例示した図、図９は送迎パターン設定部２６１ｃによって変更された送迎担当エリアを例示した図である。
【００６５】
送迎パターン設定部２６１ｃは、車両利用パターン設定処理において設定された車両利用パターンを取得する（ＳＤ１）。次に、取得した車両利用パターンに含まれている各車両に搭乗させる参加メンバーを特定するための仮送迎パターンを設定する（ＳＤ２）。
【００６６】
例えば、車両利用パターンに含まれている車両の中から相互に隣接する一対の車両を特定し、当該一対の車両の各々の位置と目的地とを結ぶ一対の仮想線、及び当該一対の仮想線により形成される狭角を二等分する仮想中央線を、各車両及び目的地を含む仮想平面上に設定する。この仮想平面は、ナビ側地図情報ＤＢ２２０の地図情報２２０ａ上に各車両の位置（利用条件ＤＢ２２２の出発地の座標）や目的地の位置を関連付けることで設定する。そして、各車両が、当該車両に対応する仮想線と仮想中央線とにより形成される狭角に包含される範囲内を出発地とする参加メンバーを搭乗させるように、仮送迎パターンを設定する。ここで、各対の仮想線により形成される狭角の何れにも包含されない範囲を出発地とする参加メンバーが存在する場合には、例えば、当該出発地から最も近い地点から出発する車両に当該参加メンバーが搭乗するように、仮送迎パターンを設定する。
【００６７】
図８には、２台の車両Ａ、Ｂに１１人の参加メンバーが搭乗する例を示す。この場合、目的地Ｐから各車両Ａ、Ｂに至る一対の仮想線ＬＡ、ＬＢを引き、これら一対の仮想線ＬＡ、ＬＢにより形成される狭角αを二等分する仮想中央線ＬＣを引く。そして、車両Ａに対応する仮想線ＬＡと仮想中央線ＬＣとにより形成される狭角αＡに包含される範囲内を出発地とする５名の参加メンバーが当該車両Ａに搭乗し、車両Ｂに対応する仮想線ＬＢと仮想中央線ＬＣとにより形成される狭角αＢに包含される範囲内を出発地とする４名の参加メンバーが当該車両Ｂに搭乗するように仮送迎パターンが設定される。さらに、狭角αに包含されない範囲の参加メンバーが車両Ａ及び車両Ｂに対してそれぞれ一名ずつ追加され、車両Ａには６名の参加メンバー、車両Ｂには５名の参加メンバーが搭乗するように仮送迎パターンが設定される。
【００６８】
上述のように仮送迎パターンを設定した後、図７に示すように、送迎パターン設定部２６１ｃは、設定した仮送迎パターンに基づき各車両が対応する参加メンバーの全てを搭乗させることが可能か否かを判定する（ＳＤ３）。何れかの車両が対応する参加メンバーの全員を搭乗させることができないと判定した場合（ＳＤ３、Ｎｏ）、送迎パターン設定部２６１ｃは、仮送迎パターンの変更を行う（ＳＤ４）。仮送迎パターンの変更を行う場合、例えば、対応する参加メンバーの全員を搭乗させることができないものと判定された車両に搭乗するように設定されていた参加メンバーのうち、当該車両に隣接する車両に最も近い位置を出発地としている参加メンバーを、その隣接車両に搭乗するように再設定を行うことができる。図８に示した例においては、車両Ａに搭乗するように設定されていた参加メンバーのうち、車両Ａに隣接する車両Ｂに最も近い位置にいる参加メンバー（円で囲われている参加メンバー）を、車両Ｂに搭乗するように再設定を行う。これにより、図９に示すように、車両Ａに対応する参加メンバー数は５名、車両Ｂに対応する参加メンバー数は６名となり、何れの車両においても搭乗可能な人数となる。
【００６９】
上述のように仮送迎パターンの変更を行った後（ＳＤ４）、図７に示すように、送迎パターン設定部２６１ｃは、再度各車両についての全参加メンバー搭乗の可否を判定し（ＳＤ３）、各車両が対応する参加メンバーの全てを搭乗させることが可能と判定された場合（ＳＤ３、Ｙｅｓ）、当該判定時の仮送迎パターンに基づき、各車両が対応する参加メンバーの出発地を経由して目的地に到達するための送迎ルートの算出を経路探索部２６０に行わせる（ＳＤ５）。送迎ルートの算出方法は任意であり、例えば、出発地から目的地までの距離が離れている参加メンバーから順に各参加メンバーを送迎するルートを、ダイクストラ法の如き公知のロジックを用いて算出することができ、あるいは、特許文献２に記載されたような巡回経路算出方法を用いることができる。
【００７０】
以上のＳＤ１からＳＤ５までの処理を、車両利用パターン設定処理において設定された全ての車両利用パターンについて同様に繰り返し実行した後（ＳＤ６、Ｙｅｓ）、送迎パターン設定部２６１ｃは送迎パターン設定処理を終了し、図４の全体処理に戻る。
【００７１】
（処理−配車パターン設定処理）
次に、図４におけるＳＡ４の配車パターン設定処理について説明する。図１０は、配車パターン設定部２６１ｄによって実行される配車パターン設定処理を示したフローチャートである。
【００７２】
配車パターン設定部２６１ｄは、送迎パターン設定処理にて設定された全ての車両利用パターンに対する送迎パターンを取得し（ＳＥ１）、取得した各車両利用パターンに対する送迎パターンにおいて利用されている各車両の距離コスト（出発地から目的地に至るまでの道路距離、道路種別、あるいは交差点の有無やその種別等を、距離に換算した数値）を算出し（ＳＥ２）、各車両利用パターン毎の距離コストの総和を求める（ＳＥ３）。この距離コストの算定は、例えば、ナビ側地図情報ＤＢ２２０の地図情報２２０ａや、ナビ側交通情報ＤＢ２２１の現況交通情報２２１ａ及び予測交通情報２２１ｂを参照し、公知の方法にて行うことができる。
【００７３】
そして、配車パターン設定部２６１ｄは、算出された各車両利用パターン毎の距離コストの総和を当該各車両利用パターン間で比較し、距離コストが最小となる車両利用パターンに対する送迎パターンを特定する（ＳＥ４）。そして、特定された送迎パターンを実際に採用する配車パターンとして設定する（ＳＥ５）。
【００７４】
（処理−出発時刻算定処理）
次に、図４におけるＳＡ５の出発時刻算定処理について説明する。図１１は、出発時刻算定部２６１ｆによって実行される出発時刻算定処理を示したフローチャートである。
【００７５】
出発時刻算定部２６１ｆは、設定された配車パターンにおいて利用される各車両が同時に目的地に到着するための、当該各車両の出発時刻を算定する。例えば、出発時刻算定部２６１ｆは、各車両について設定された送迎ルートに基づく出発地から目的地までの予測所要時間を算出する（ＳＦ１）。この予測所要時間の算定は、例えば、ナビ側地図情報ＤＢ２２０の地図情報２２０ａや、ナビ側交通情報ＤＢ２２１の現況交通情報２２１ａ及び予測交通情報２２１ｂを参照し、公知の方法にて行うことができる。そして、出発時刻算定部２６１ｆは、当該算出した予測所用時間を、予め利用者によって操作部２４を介して入力された到着希望時刻から差し引くことによって、各車両の出発時刻を算定する（ＳＦ２）。その後、配車支援部２６１は、上述の如く設定された配車パターン及び各車両の出発時刻を、表示部２２に表示させる（ＳＦ３）。これにて、図４の配車支援処理が終了する。
【００７６】
なお、配車支援部２６１は、さらに、設定された配車パターンや各車両の出発時刻を通信部２５を介して情報配信センタ３に送信し、当該情報配信センタ３から各参加メンバーの利用車両が備えるナビゲーション装置２や各参加メンバーの携帯端末等に配信させるようにしてもよい。例えば、情報配信センタ３には、各参加メンバーや各車両の識別情報と、各参加メンバーの携帯端末等の連絡先情報（例えば携帯電話のメールアドレス）を予め関連付けて登録しておき、配車支援部２６１から情報配信センタ３に対して配車パターンを送信する際に、当該配車パターンに含まれる各参加メンバーや各車両の識別情報を併せて送信することで、情報配信センタ３からの情報配信を行わせることができる。
【００７７】
また、配車支援処理にて配車パターンが最終的に設定された場合、この配車パターンによって配車が行われた各車両の利用回数を自動的に更新して履歴として保持してもよい。例えば、配車支援部２６１は、配車支援処理の最後に、利用回数の更新要否を利用者に問い合わせ、利用者が利用回数の更新を操作部２４を介して指示した場合、利用条件ＤＢ２２２の利用条件情報の中で、当該配車パターンに含まれる各車両の利用回数を１つ増分する。この処理を行うことで、利用条件情報を最新の状態に自動的に維持し、当該最新の状態に基づいて、次回の配車支援処理を行うことが可能となる。
【００７８】
（効果）
このように本実施の形態１によれば、複数の参加メンバー全員が利用車両に搭乗出来るように利用条件情報等に基づいて車両利用パターンを設定し、設定された車両利用パターンに基づいて、各利用車両が複数地点に散在する参加メンバー全員を搭乗させることができる送迎パターンを送迎パターン設定部２６１ｃが設定するので、各車両による各参加メンバーの送迎パターンを、各車両の搭乗人数等の各種の利用条件を考慮しつつ設定することができる。
【００７９】
また、複数の送迎パターンの中から所定の基準に基づいて配車パターンを設定するので、複数の送迎パターンを取り得る場合であっても、適切な配車パターンを自動的に選択することができる。
【００８０】
また、距離コストの総和が最小となる送迎パターンを配車パターンとして設定するので、利用車両の移動時間や移動距離が適切な車両パターンを設定することができる。
【００８１】
また、優先条件に合致する車両が利用車両となるように優先的に車両利用パターンの設定を行うので、利用者の様々なニーズに合致した車両利用パターンの設定が可能となる。
【００８２】
また、各車両の搭乗人数が優先条件情報によって特定される搭乗人数の範囲に合致することを優先的な設定条件として車両利用パターンの設定を行うので、配車に利用する各車両の搭乗人数を利用者のニーズに応じて適切に設定することができる。
【００８３】
また、必要な装備を備えた車両を利用車両に含めるように車両利用パターンを設定するので、配車に利用する各車両の装備を利用者のニーズに応じて適切に設定することができる。
【００８４】
また、各車両において許容される利用回数や複数の車両相互間の利用比率を優先的な設定条件として車両利用パターンの設定を行うので、配車に利用する各車両の利用回数を利用者のニーズに応じて適切に設定することができる。
【００８５】
また、優先条件情報は、優先条件情報によって特定される車両に合致する車両を利用車両に含めるように車両利用パターンを設定するので、優先的に利用すべき車両を含んだ配車パターンを設定することができる。
【００８６】
また、各車両が同時に目的地に到着するための、当該各車両の出発時刻を算定するので、利用者は各車両が出発すべき時間を容易に把握することができる。
【００８７】
〔実施の形態２〕
次に、実施の形態２について説明する。この形態は、各車両の燃料費の総和が最小となる送迎パターンを設定する形態である。なお、実施の形態２及びそれ以降の実施の形態の構成は、特記する場合を除いて実施の形態１の構成と略同一であり、実施の形態１の構成と略同一の構成についてはこの実施の形態１で用いたものと同一の符号及び／又は名称を必要に応じて付して、その説明を省略する。
【００８８】
（処理−配車パターン設定処理）
本実施の形態２に係る配車パターン設定処理について説明する。図１２は、配車パターン設定部２６１ｄによって実行される配車パターン設定処理を示したフローチャートである。
【００８９】
実施の形態１において説明した送迎パターン設定処理において送迎パターンが設定されると、配車パターン設定部２６１ｄは、送迎パターン設定処理にて設定された全ての車両利用パターンに対する送迎パターンを取得し（ＳＧ１）、取得した各車両利用パターンに対する送迎パターンにおいて利用されている各車両の、出発地から目的地に至るまでの燃料費を算出した後（ＳＧ２）、各車両利用パターン毎の燃料費の総和を求める（ＳＧ３）。この際、燃料費は、各車両利用パターンにおいて利用される各車両について利用条件ＤＢ２２２に格納されている燃費情報、各車両が出発地から目的地に至るまでの距離、及び、車両利用パターン設定時の燃料単価に関する情報に基づいて算出することができる。なお、燃料単価に関する情報は、利用者によって操作部２４を介して入力させてもよく、あるいは、情報配信センタ３から通信部２５によって取得させてもよい。
【００９０】
そして、配車パターン設定部２６１ｄは、算出された各車両利用パターン毎の燃料費の総和を当該各車両利用パターン間で比較し、燃料費が最小となる車両利用パターンに対する送迎パターンを特定する（ＳＧ４）。そして、特定された送迎パターンを配車パターンとして設定する（ＳＧ５）。
【００９１】
（効果）
このように実施の形態２によれば、実施の形態１の全部又は一部と同様の効果に加えて、燃料費の総和が最小となる送迎パターンを配車パターンとして設定するので、燃料費の最も小さいパターンで配車を行うことができ、目的地までの移動に要する費用を低減することができる。
【００９２】
〔各実施の形態に対する変形例〕
以上、本発明に係る各実施の形態について説明したが、本発明の具体的な構成及び手段は、特許請求の範囲に記載した各発明の技術的思想の範囲内において、任意に改変及び改良することができる。以下、このような変形例について説明する。
【００９３】
（解決しようとする課題や発明の効果について）
まず、発明が解決しようとする課題や発明の効果は、上述の内容に限定されるものではなく、発明の実施環境や構成の細部に応じて異なる可能性があり、上述した課題の一部のみを解決したり、上述した効果の一部のみを奏することがある。
【００９４】
（分散や統合について）
また、上述した各電気的構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各構成要素の分散や統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散又は統合して構成できる。例えば、ナビゲーション装置２の一部を情報配信センタ３に持たせたり、ナビゲーション装置２を複数の装置に分散することもできる。
【００９５】
（各実施の形態の相互の関係について）
上記説明した各実施の形態は、任意の組合わせで相互に組合わせることができる。例えば、実施の形態１と実施の形態２を組合わせて、距離コストが最小となる配車パターン及び燃料費が最小となる配車パターンの双方を設定し、利用者にいずれかの配車パターンを選択させるようにしてもよい。
【００９６】
（配車パターン設定処理について）
送迎パターン設定処理において、一つの送迎パターンのみが設定された場合には配車パターン設定処理を省略してもよく、あるいは、複数の送迎パターンが設定された場合であっても、当該複数の送迎パターンの内容（利用される車両や、各車両に搭乗する参加メンバー等）を表示部２２に表示して利用者に選択してもらうことで、配車パターン設定処理を省略してもよい。あるいは、配車パターン設定処理を行う場合であっても、その設定基準は上述以外の基準を用いることもでき、例えば、車両台数が最小になるような配車パターンを設定することで、搭乗者全員が最も少ない台数の車両に分乗するようにしてもよい。また、配車パターン設定処理によって配車パターンが一つに限定するのではなく、この配車パターン設定処理によって算定された距離コストや燃料費等の大小に応じて複数の送迎パターンを整列して表示部２２に表示させ、搭乗者にいずれか一つの送迎パターンを配車パターンとして選択させるように構成してもよい。
【００９７】
（優先条件情報について）
優先条件情報を処理するタイミングは、車両利用パターン処理に限定されず、例えば、送迎パターン設定処理や配車パターン設定処理において、優先条件情報によって特定される優先条件に合致する車両が優先的に利用されるように、送迎パターンや配車パターンを設定してもよい。
【００９８】
また、運転に対して各車両の所有者が有する自信の程度や好き嫌いを示す情報を利用条件情報として利用条件ＤＢ２２２に格納し、車両の所有者が運転に自信を持っていることや運転が好きであることを優先条件情報として、当該優先条件に合致するように車両利用パターンを設定させてもよい。
【００９９】
あるいは、各車両の所有者の運転傾向（燃費についての運転傾向や、安全性についての運転傾向等）を特定する情報を利用条件情報として利用条件ＤＢ２２２に格納し、車両の所有者の運転傾向が所定の運転傾向であることを優先条件情報として、当該優先条件に合致するように車両利用パターンを設定させてもよい。
【０１００】
あるいは、各車両や当該各車両の所有者に対する他の参加メンバーによる評価情報を利用条件情報として利用条件ＤＢ２２２に格納し、他の参加メンバーからの評価が高い車両であることや、評価が高い所有者の車両であることを優先条件情報として、当該優先条件に合致するように車両利用パターンを設定させてもよい。
【図面の簡単な説明】
【０１０１】
【図１】実施の形態１に係る配車支援システムを例示するブロック図である。
【図２】実施の形態１に係るナビゲーション装置の電気的構成を例示するブロック図である。
【図３】利用条件ＤＢに格納されている情報を例示した図である。
【図４】配車支援システムによって実行される配車支援処理全体を示したフローチャートである。
【図５】配車条件情報取得部によって実行される配車条件情報取得処理を示したフローチャートである。
【図６】車両利用パターン設定部によって実行される車両利用パターン設定処理を示したフローチャートである。
【図７】送迎パターン設定部によって実行される送迎パターン設定処理を示したフローチャートである。
【図８】送迎パターン設定部よって設定された送迎担当エリアを例示した図である。
【図９】送迎パターン設定部によって変更された送迎担当エリアを例示した図である。
【図１０】配車パターン設定部によって実行される配車パターン設定処理を示したフローチャートである。
【図１１】出発時刻算定部によって実行される出発時刻算定処理を示したフローチャートである。
【図１２】実施の形態２に係る配車パターン設定部によって実行される配車パターン設定処理を示したフローチャートである。
【符号の説明】
【０１０２】
１ 配車支援システム
２ ナビゲーション装置
３ 情報配信センタ
４ ネットワーク
２０ 現在地検出処理部
２１ データ記録部
２２ 表示部
２３ スピーカ
２４ 操作部
２５ 通信部
２６ 制御部
２７ 車速センサ
３０ センタ側地図情報ＤＢ
３１ センタ側交通情報ＤＢ
３２ センタ側通信部
３３ 情報配信制御部
２２０ ナビ側地図情報ＤＢ
３０ａ、２２０ａ 地図情報
２２１ ナビ側交通情報ＤＢ
３１ａ、２２１ａ 現況交通情報
３１ｂ、２２１ｂ 予測交通情報
２２２ 利用条件ＤＢ
２６０ 経路探索部
２６１ 配車支援部
２６１ａ 配車条件情報取得部
２６１ｂ 車両利用パターン設定部
２６１ｃ 送迎パターン設定部
２６１ｄ 配車パターン設定部
２６１ｅ 優先条件情報取得部
２６１ｆ 出発時刻算定部
【技術分野】
【０００１】
本発明は、配車支援システム、配車支援方法、及び配車支援プログラムに関し、特に、複数の搭乗者が搭乗する複数の車両を配車するための配車支援システム、配車支援方法、及び配車支援プログラムに関する。
【背景技術】
【０００２】
近年、車両の走行経路案内を行うナビゲーション装置が普及している。このナビゲーション装置は、車両の現在位置をＧＰＳ等にて検出し、この現在位置に対応する地図データを記録媒体又はネットワークを通じて取得し、この地図データに基づいて描画した地図画像上に車両位置マークを重ね合わせて、液晶モニタに表示する。
【０００３】
また、上記のナビゲーション装置を利用してタクシーの効率的な配車を行うタクシー相乗り支援システムが提案されている。このタクシー相乗り支援システムは、複数の搭乗者の出発地や目的地等を特定する予約情報を元にマッチングを行い、各搭乗者を出発地エリアや目的地エリア、出発時刻セグメント等によってグループ化する。そして、各グループに属する搭乗者の出発地エリアと目的地とを結ぶ最適ルートを計算する。この最適ルートの計算においては、例えば予約情報が７人の場合、利用するタクシー台数が２台となるため、３人相乗りと４人相乗りの組合わせによる全てのルートについて計算を行い、距離的、時間的、あるいは料金的に最も有利なルートが選択される（例えば、特許文献１参照）。
【０００４】
あるいは、単に出発地から目的地までのルートを探索するだけでなく、複数の地点を効率よく巡回し、出発地から目的地へ至る巡回経路を選出するための方法も提案されている。この巡回経路選出方法は、各巡回地点間の最小コスト経路を求め、当該コストに基づき、各巡回地点の最適な巡回順序を決定し、当該決定した巡回順序に従って出発地から目的地までの巡回経路を作成する方法である（例えば、特許文献２参照）。
【０００５】
【特許文献１】特開２００３−２３３６５６号公報（段落００４９から００５１及び図７）
【特許文献２】特開２００１−９１２８４号公報（段落００２１から００２４及び図３）
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ところで、実際の車両利用環境においては、複数の搭乗者が複数の出発地から同一目的地に向かう場合に、複数台の車両が分担して各搭乗者を迎えに行きながら目的地に向かうケースがある。しかし従来の方法では、このような場合の配車を行うことが困難であった。
【０００７】
例えば、上記特許文献２に記載の方法では、１台の車両が複数の地点を巡回する場合の最適ルートを求めることはできるものの、複数台の車両によって複数地点を巡回して共通の目的地に向かう場合において、どの車両がどの地点を巡回すべきかを決定できなかった。
【０００８】
さらに、上記特許文献１に記載されたようにタクシーの如き同一の車両を複数台配車する場合と異なり、実際には各搭乗者の車両は定員数や装備等の各種条件が異なる場合が多いが、特許文献１、２に記載の方法は、このような車両の条件の相違は一切考慮されていなかった。
【０００９】
本発明は、上述した問題点を解決するためになされたものであり、複数の搭乗者が複数の出発地から共通の目的地に向かう場合において、各搭乗者の送迎パターンを、各車両の乗車定員や装備等の各種条件をも考慮しつつ設定することが可能となる、配車支援システム、配車支援方法、及び配車支援プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
上述した課題を解決し、目的を達成するために、請求項１に記載の配車支援システムは、複数の搭乗者が複数の出発地から共通の目的地に向かう場合における前記各出発地及び前記目的地の位置情報と、前記複数の搭乗者が前記各出発地から搭乗可能な車両の利用条件情報とを取得する配車条件情報取得手段と、前記配車条件情報取得手段にて取得された情報に基づいて、前記複数の搭乗者の全員が前記複数の車両のいずれかに搭乗可能となるように、前記複数の車両の中から実際に利用する車両の候補を車両利用パターンとして設定する車両利用パターン設定手段と、前記車両利用パターン設定手段にて設定された前記車両利用パターンにおける前記車両に搭乗する前記複数の搭乗者の候補を送迎パターンとして設定する送迎パターン設定手段とを備えることを特徴とする。
【００１１】
また、請求項２に記載の配車支援システムは、請求項１に記載の配車支援システムにおいて、前記送迎パターン設定手段にて設定された前記送迎パターンが複数ある場合に、当該複数の送迎パターンの中から、所定の基準に基づいて、採用する送迎パターンを配車パターンとして設定する配車パターン設定手段を備えることを特徴とする。
【００１２】
また、請求項３に記載の配車支援システムは、請求項２に記載の配車支援システムにおいて、前記配車パターン設定手段は、前記送迎パターン設定手段にて設定された前記送迎パターン毎に各送迎パターンで利用される車両の距離コストの総和を算定し、当該距離コストの総和が最小となる送迎パターンを前記配車パターンとして設定することを特徴とする。
【００１３】
また、請求項４に記載の配車支援システムは、請求項２に記載の配車支援システムにおいて、前記配車パターン設定手段は、前記送迎パターン設定手段にて設定された前記送迎パターン毎に各送迎パターンで利用される前記車両の燃料費の総和を算定し、当該燃料費の総和が最小となる送迎パターンを前記配車パターンとして設定することを特徴とする。
【００１４】
また、請求項５に記載の配車支援システムは、請求項１から４のいずれか一項に記載の配車支援システムにおいて、優先的な設定条件を特定する優先条件情報を取得する優先条件情報取得手段を備え、前記車両利用パターン設定手段は、前記優先条件情報取得手段にて取得された優先条件情報に基づいて、前記車両利用パターンの設定を行うことを特徴とする。
【００１５】
また、請求項６に記載の配車支援システムは、請求項５に記載の配車支援システムにおいて、前記優先条件情報は、各車両の搭乗人数の範囲を特定する情報を含み、前記車両利用パターン設定手段は、各車両の搭乗人数が前記搭乗人数の範囲に合致することを優先的な設定条件として、前記車両利用パターンの設定を行うことを特徴とする。
【００１６】
また、請求項７に記載の配車支援システムは、請求項５又は６に記載の配車支援システムにおいて、前記利用条件情報は、各車両において利用可能な装備を特定する情報を含み、前記優先条件情報は、各車両が備えるべき装備を特定する情報を含み、前記車両利用パターン設定手段は、前記各車両において利用可能な装備が前記各車両が備えるべき装備に合致することを優先的な設定条件として、前記車両利用パターンの設定を行うことを特徴とする。
【００１７】
また、請求項８に記載の配車支援システムは、請求項５から７のいずれか一項に記載の配車支援システムにおいて、前記利用条件情報は、各車両が過去の配車に利用された利用回数を特定する情報を含み、前記優先条件情報は、各車両において許容される利用回数又は複数の車両相互間の利用比率を特定する情報を含み、前記車両利用パターン設定手段は、前記各車両が過去の配車に利用された利用回数に今回の利用回数を加算し、当該加算後の利用回数又は当該加算後の利用回数に基づく複数の車両相互間の利用比率が、前記各車両において許容される利用回数又は複数の車両相互間の利用比率に合致することを優先的な設定条件として、前記車両利用パターンの設定を行うことを特徴とする。
【００１８】
また、請求項９に記載の配車支援システムは、請求項５から８のいずれか一項に記載の配車支援システムにおいて、前記優先条件情報は、各車両の中で優先的に利用すべき車両を特定する情報を含み、前記車両利用パターン設定手段は、前記各車両の中で優先的に利用すべき車両が配車車両に含まれることを優先的な設定条件として、前記車両利用パターンの設定を行うことを特徴とする。
【００１９】
また、請求項１０に記載の配車支援システムは、請求項１から９のいずれか一項に記載の配車支援システムにおいて、前記送迎パターン設定手段にて設定された送迎パターンに基づいて、当該送迎パターンによる各車両が前記目的地に同時に到着するための当該各車両の出発時刻を算定する出発時刻算定手段を備えたことを特徴とする。
【００２０】
また、請求項１１に記載の配車支援方法は、複数の搭乗者が複数の出発地から共通の目的地に向かう場合における前記各出発地及び前記目的地の位置情報と、前記複数の搭乗者が前記各出発地から搭乗可能な車両の利用条件情報とを取得する配車条件情報取得ステップと、前記配車条件情報取得ステップにて取得された情報に基づいて、前記複数の搭乗者の全員が前記複数の車両のいずれかに搭乗可能となるように、前記複数の車両の中から実際に利用する車両の候補を車両利用パターンとして設定する車両利用パターン設定ステップと、前記車両利用パターン設定ステップにて設定された前記車両利用パターンにおける前記車両に搭乗する前記複数の搭乗者の候補を送迎パターンとして設定する送迎パターン設定ステップとを備えることを特徴とする。
【００２１】
また、請求項１２に記載の配車支援プログラムは、請求項１１に記載の方法をコンピュータに実行させることを特徴とする。
【発明の効果】
【００２２】
請求項１に記載の配車支援システム、請求項１１に記載の配車支援方法、及び請求項１２に記載の配車支援プログラムによれば、複数の搭乗者全員が利用車両に搭乗出来るように利用条件情報等に基づいて車両利用パターンを設定し、設定された車両利用パターンに基づいて、各利用車両が複数地点に散在する搭乗者全員を搭乗させることができる送迎パターンを設定するので、各車両による各参加メンバーの送迎パターンを、各車両の乗車定員等の各種の利用条件を考慮しつつ設定することができる。
【００２３】
請求項２に記載の配車支援システムによれば、複数の送迎パターンの中から所定の基準に基づいて配車パターンを設定するので、複数の送迎パターンを取り得る場合であっても、適切な配車パターンを自動的に選択することができる。
【００２４】
請求項３に記載の配車支援システムによれば、距離コストの総和が最小となる送迎パターンを配車パターンとして設定するので、利用車両の移動時間や移動距離が適切な配車パターンを設定することができる。
【００２５】
請求項４に記載の配車支援システムによれば、燃料費の総和が最小となる送迎パターンを配車パターンとして設定するので、燃料費の最も小さいパターンで配車を行うことができ、目的地までの移動に要する費用を低減することができる。
【００２６】
請求項５に記載の配車支援システムによれば、優先条件に合致する車両が利用車両となるように優先的に車両利用パターンの設定を行うので、利用者の様々なニーズに合致した車両利用パターンの設定が可能となる。
【００２７】
請求項６に記載の配車支援システムによれば、各車両の搭乗人数が優先条件情報によって特定される搭乗人数の範囲に合致することを優先的な設定条件として車両利用パターンの設定を行うので、配車に利用する各車両の搭乗人数を利用者のニーズに応じて適切に設定することができる。
【００２８】
請求項７に記載の配車支援システムによれば、必要な装備を備えた車両を利用車両に含めるように車両利用パターンを設定するので、配車に利用する各車両の装備を利用者のニーズに応じて適切に設定することができる。
【００２９】
請求項８に記載の配車支援システムによれば、各車両において許容される利用回数や複数の車両相互間の利用比率を優先的な設定条件として車両利用パターンの設定を行うので、配車に利用する各車両の利用回数を利用者のニーズに応じて適切に設定することができる。
【００３０】
請求項９に記載の配車支援システムによれば、優先条件情報は、優先条件情報によって特定される車両に合致する車両を利用車両に含めるように車両利用パターンを設定するので、優先的に利用すべき車両を含んだ配車パターンを設定することができる。
【００３１】
請求項１０に記載の配車支援システムによれば、各車両が同時に目的地に到着するための、当該各車両の出発時刻を算定するので、利用者は各車両が出発すべき時間を容易に把握することができる。
【発明を実施するための最良の形態】
【００３２】
以下、本発明に係る配車支援システム、配車支援方法、及び配車支援プログラムの各実施の形態について図面を参照しつつ詳細に説明する。ただし、各実施の形態によって本発明が限定されるものではない。
【００３３】
〔実施の形態１〕
最初に、実施の形態１について説明する。この形態は、各車両の距離コストの総和が最小となる送迎パターンを設定すると共に、目的地に同一時刻に到着するための各車両の出発時間を算出する形態である。
【００３４】
（構成）
図１は実施の形態１に係る配車支援システムを例示するブロック図である。この配車支援システム１は、ナビゲーション装置２及び情報配信センタ３をネットワーク４を介して相互に通信可能に接続して構成されている。
【００３５】
（構成−ナビゲーション装置）
最初に、ナビゲーション装置２の構成について説明する。図２は実施の形態１に係るナビゲーション装置２の電気的構成を例示するブロック図である。このナビゲーション装置２は、現在地検出処理部２０、データ記録部２１、表示部２２、スピーカ２３、操作部２４、通信部２５、及び制御部２６を備えている。
【００３６】
現在地検出処理部２０は、ナビゲーション装置２が取り付けられた車両（以下必要に応じて「自車」）の現在位置を検出する。具体的には、現在地検出処理部２０は、ＧＰＳ、地磁気センサ、距離センサ、ステアリングセンサ、又はジャイロセンサ等（いずれも図示省略）の少なくとも一つを有し、現在の自車の位置及び方位等を公知の方法にて検出する。
【００３７】
データ記録部２１は、ナビゲーション装置２の動作に必要なプログラム及び各種のデータを記録する記録手段であり、例えば、外部記憶装置としてのハードディスク（図示省略）を用いて構成されている。ただし、ハードディスクに代えてあるいはハードディスクと共に、磁気ディスクの如き磁気的記録媒体、又はＤＶＤやブルーレイディスクの如き光学的記録媒体を含む、その他の任意の記録媒体を用いることができる。
【００３８】
このデータ記録部２１は、ナビ側地図情報データベース（以下データベースを「ＤＢ」と称する）２２０、ナビ側交通情報ＤＢ２２１、及び利用条件ＤＢ２２２を備えている。ナビ側地図情報ＤＢ２２０は、地図情報２２０ａを格納する地図情報格納手段である。地図情報２２０ａとは、経路案内に必要な情報であり、例えば、地図を表示部２２に表示するための地図表示データや、目的地に至るまでの経路を探索するための探索データ、及び目的地となる各地点を検索するための検索データ等を含んで構成されている。
【００３９】
ナビ側交通情報ＤＢ２２１は、交通情報を格納するナビ側交通情報格納手段である。交通情報とは、現在の交通状態に関する現況交通情報２２１ａや、将来の交通状態に関する予測交通情報２２１ｂであり、例えば、現況交通情報２２１ａは道路渋滞情報や交通規制情報等を含み、予測交通情報２２１ｂは渋滞予測情報等を含む。
【００４０】
利用条件ＤＢ２２２は、各利用者が当該利用者の出発地から搭乗可能な車両の利用条件情報を格納するための利用条件情報格納手段である。図３は、利用条件ＤＢ２２２に格納されている情報を例示した図である。図３に示すように、利用条件ＤＢ２２２は、項目「メンバー名」「自宅／出発地」「所有車両」「搭乗人数」「装備」「燃費（ｋｍ／Ｌ）」「利用回数」に対応する情報を格納している。項目「メンバー名」に対応して格納される情報は、配車支援システム１を利用する利用者を一意に特定するための識別情報である。項目「自宅／出発地」に対応して格納される情報は、各利用者が配車支援システム１を利用する場合における当該各利用者の出発地の位置を特定するための位置情報であり、例えば、各利用者の自宅の位置の緯度及び経度あるいは住所である。項目「所有車両」に対応して格納される情報は、各利用者が当該各利用者の出発地から搭乗可能な車両を所有しているか否かを特定する情報である。項目「搭乗人数」に対応して格納される情報は、各車両の仕様上の定員数（最大搭乗人数）である。ただし、この情報として、各車両に快適に乗車可能なものとして任意に決定された人数を設定してもよい。項目「装備」に対応して格納される情報は、各車両が備える走行機能や装備（図３に示した例では、「ベビーシート」「４ＷＤ」等）を特定する情報である。項目「燃費（ｋｍ／Ｌ）」に対応して格納される情報は、各車両の燃費を特定する情報である。項目「利用回数」に対応して格納される情報は、各車両が利用対象車両として配車支援システム１によって選択され利用された回数を特定する情報であり、当該回数自体を格納したり、各車両相互間の利用回数の比率を示す情報を格納する。なお、項目「所有車両」に対応して格納されている情報が「なし」の場合、すなわち利用者が利用可能な車両を所有していない場合は、車両の利用条件（搭乗人数、装備、燃費、利用回数）を特定するための情報が存在しないため、例えば該当する情報が無い旨を示す情報（図３の例では「−」）が格納される。
【００４１】
表示部２２は、経路案内に関する各種情報（特に、後述する配車パターン設定部２６１ｄにて設定される配車パターンを含む）を表示する表示手段である。この表示部２２の具体的な構成は任意であり、例えば、液晶ディスプレイや有機ＥＬディスプレイの如きフラットパネルディスプレイ、又は車両のフロントガラスにホログラムを投影するホログラム装置等を使用することができる。
【００４２】
スピーカ２３は、経路案内に関する音声ガイダンス等を出力する出力手段である。なお、スピーカ２３より出力される音声の具体的な態様は任意であり、必要に応じて生成された合成音声や、予め録音された音声を出力することができる。
【００４３】
操作部２４は、ユーザによる操作入力を受け付ける操作手段である。操作部２４を介して受け付ける操作入力の具体的な内容は任意であり、例えば、現在地の修正、複数の搭乗者の各々の出発地や共通の目的地の設定、使用可能な車両の情報の入力等を挙げることができる。この操作部２４の具体的な構成は任意であり、例えば、表示部２２の前面に設けたタッチパネル、押しボタン、クリックホイール、キーボード、マウス、ジョイスティック、あるいはペン型入力装置を用いることができ、また固定的手段に限らずリモートコントローラの如き遠隔手段としてもよい。
【００４４】
通信部２５は、情報配信センタ３や道路交通情報センタ等との間でネットワーク４を介した通信を行う通信手段である。この通信部２５を介して送受信される情報の具体的な内容は任意であり、例えば、上述した配車パターン、地図情報２２０ａ、現況交通情報２２１ａ、あるいは予測交通情報２２１ｂを挙げることができる（後述するセンタ側通信部３２も同様）。
【００４５】
制御部２６は、ナビゲーション装置２を制御する制御手段であり、具体的には、ＣＰＵ、当該ＣＰＵ上で解釈実行される各種のプログラム（ＯＳなどの基本制御プログラムや、ＯＳ上で起動され特定機能を実現するアプリケーションプログラムを含む）、及びプログラムや各種のデータを格納するためのＲＡＭの如き内部メモリを備えて構成される（後述する情報配信制御部３３も同様）。特に、本実施の形態に係る配車支援プログラムは、任意の記録媒体又はネットワーク４を介してナビゲーション装置２にインストールされることで、制御部２６の各部を実質的に構成する。
【００４６】
この制御部２６は、機能概念的に、経路探索部２６０及び配車支援部２６１を備えている。経路探索部２６０は、出発地から目的地に至る経路を探索する経路探索手段である。配車支援部２６１は、相互に異なる複数の出発地から出発する複数の搭乗者が、複数の出発地から出発する複数台の車両に分乗して共通の目的地に向かう場合における送迎パターンの設定を支援するためのものである。
【００４７】
この配車支援部２６１は、さらに配車条件情報取得部２６１ａ、車両利用パターン設定部２６１ｂ、送迎パターン設定部２６１ｃ、配車パターン設定部２６１ｄ、優先条件情報取得部２６１ｅ、及び出発時刻算定部２６１ｆを備えている。配車条件情報取得部２６１ａは、複数の搭乗者が複数の出発地から共通の目的地に向かう場合における各出発地及び目的地の位置情報と、当該複数の搭乗者の各々が各出発地から搭乗可能な車両の利用条件情報とを、操作部２４等の所定の入力手段や利用条件ＤＢ２２２から取得する。車両利用パターン設定部２６１ｂは、配車条件情報取得部２６１ａによって取得された情報に基づき、全搭乗者がいずれかの車両に搭乗可能となるように、複数の車両の中から実際に利用する車両の候補を車両利用パターンとして設定する。送迎パターン設定部２６１ｃは、各車両利用パターンにおける各車両に搭乗する複数の搭乗者の候補を送迎パターンとして設定する。配車パターン設定部２６１ｄは、送迎パターンが複数ある場合に、当該複数の送迎パターンの中から、所定の基準に基づいて、採用する送迎パターンを配車パターンとして設定する。優先条件情報取得部２６１ｅは、車両利用パターンを設定する場合における優先的な設定条件を特定する優先条件情報を取得する。出発時刻算定部２６１ｆは、各送迎パターンにおいて、各車両が目的地に同時に到着するための当該各車両の出発時刻を算定する。これら制御部２６の各構成要素によって実行される処理の詳細については後述する。なお、制御部２６には、自車の走行速度を検出する車速センサ２７が接続されている。
【００４８】
（構成−情報配信センタ）
次に、図１の情報配信センタ３について説明する。情報配信センタ３は、上述した地図情報及び交通情報、あるいはこれら各情報を更新するための更新情報を、ネットワーク４を介してナビゲーション装置２に配信する情報配信手段である。この情報配信センタ３は、図１に示すように、センタ側地図情報ＤＢ３０、センタ側交通情報ＤＢ３１、センタ側通信部３２、及び情報配信制御部３３を備えている。センタ側地図情報ＤＢ３０は地図情報３０ａを格納する地図情報格納手段、センタ側交通情報ＤＢ３１は現況交通情報３１ａ及び予測交通情報３１ｂを格納する交通情報格納手段である。センタ側通信部３２は、ナビゲーション装置２や道路交通情報センタ等との間で通信を行う通信手段である。情報配信制御部３３は、情報配信センタ３を制御する制御手段であり、ナビゲーション装置２からセンタ側通信部３２を介して受信した情報更新要求に基づき、センタ側地図情報ＤＢ３０の地図情報やセンタ側交通情報ＤＢ３１の交通情報をセンタ側通信部３２を介してナビゲーション装置２に配信する。
【００４９】
（構成−ネットワーク）
最後に、ネットワーク４について説明する。ネットワーク４は、ナビゲーション装置２と情報配信センタ３とを相互に通信可能に接続するものである。このネットワーク４の具体的な構成は任意であり、例えば、ＬＡＮ、ＷＡＮ、インターネット、電話回線網、テレビ放送網、ＦＭ多重放送網、ＢＳ放送網やＣＳ放送網等、あるいは狭域通信システム（ＤＳＲＣ）等を使用することができる。
【００５０】
（処理）
このように構成される配車支援システム１によって実行される配車支援処理について以下説明する。図４は配車支援システム１によって実行される配車支援処理全体を示したフローチャートである（以下の各処理の説明ではステップを「Ｓ」と略記する）。
【００５１】
まず、ナビゲーション装置２の制御部２６は、配車支援システム１の利用開始時における利用者からの操作部２４を介した操作によって配車支援処理を起動する。具体的には、配車条件情報取得部２６１ａが配車条件情報取得処理を実行して配車条件情報を取得し（ＳＡ１）、この配車条件情報に基づき、車両利用パターン設定部２６１ｂが車両利用パターン設定処理を実行して車両利用パターンを設定する（ＳＡ２）。続いて、この車両利用パターンに基づき、送迎パターン設定部２６１ｃが送迎パターン設定処理を実行して送迎パターンを設定し（ＳＡ３）、この送迎パターンに基づき、配車パターン設定部２６１ｄが配車パターン設定処理を実行することによって、実際に採用する配車パターンを設定する（ＳＡ４）。最後に、出発時刻算定部２６１ｆが出発時刻算定処理を実行することで、実際に採用する配車パターンにおいて各車両が同時に目的地に到着するための当該各車両の出発時刻を算定する（ＳＡ５）。以下、これらの各処理の具体的な内容を説明する。
【００５２】
（処理−配車条件情報取得処理）
まず、配車条件情報取得処理について説明する。図５は、配車条件情報取得部２６１ａによって実行される配車条件情報取得処理を示したフローチャートである。配車条件情報取得処理が制御部２６によって起動されると、配車条件情報取得部２６１ａは、目的地、及び当該目的地に向かうメンバー（以下「参加メンバー」）の利用条件情報が操作部２４を介して利用者によって入力されるまで待機する（ＳＢ１）。目的地を特定する情報の入力方法は任意であり、例えば、目的地となる住所や施設名等を操作部２４を介して入力させたり、表示部２２によって表示した地図中の任意の点を目的地として指定させたりすることができる。また、利用条件情報は、例えば、利用条件ＤＢ２２２に既に利用条件情報が格納されている場合には、この利用条件情報を表示部２２に表示させ、この中から参加メンバーに対応する利用条件情報を利用者に選択させることができる。あるいは、利用条件ＤＢ２２２に未だ利用条件情報が格納されていない場合には、利用条件情報を操作部２４を介して利用者に入力させることもできる。この他にも、情報配信センタ３に各車両の利用者が自己の識別情報と共に利用条件情報を登録しておき、この利用条件情報を情報配信センタ３から取得して表示部２２に表示させ、この中から参加メンバーに対応する利用条件情報を利用者に選択させてもよい。
【００５３】
目的地及び利用条件情報が取得された後（ＳＢ１、Ｙｅｓ）、優先条件情報取得部２６１ｅは、優先条件情報の入力を待機する（ＳＢ２）。ここで入力されるべき優先条件情報としては、例えば、利用する車両１台当りの搭乗人数の範囲を特定する情報、利用する車両に必要な装備を特定する情報、各車両について利用条件ＤＢ２２２に格納されている車両相互間の利用比率や車両の利用回数に関して許容される範囲を特定する情報、優先的に利用すべき車両を特定する情報等を含めることができる。また、優先条件情報の入力方法は任意であり、例えば、優先条件として指定可能な条件を表示部２２に表示させ、利用者に選択させることができる。これら優先条件情報が入力された場合、若しくは優先条件を指定しない旨の情報が入力された場合（ＳＢ２、Ｙｅｓ）、優先条件情報取得部２６１ｅは、配車条件情報取得処理を終了し、図４の全体処理に戻る。
【００５４】
（処理−車両利用パターン設定処理）
次に、図４におけるＳＡ２の車両利用パターン設定処理について説明する。図６は車両利用パターン設定部２６１ｂによって実行される車両利用パターン設定処理を示したフローチャートである。
【００５５】
車両利用パターン設定部２６１ｂは、配車条件情報取得処理において取得された配車条件情報及び優先条件情報を配車条件情報取得部２６１ａ及び優先条件情報取得部２６１ｅから取得する（ＳＣ１）。そして、配車条件情報によって特定される各参加メンバーの合計数と、各参加メンバーの所有車両の搭乗人数の合計数をそれぞれ算定し、搭乗人数の合計数が各参加メンバーの合計数を上回っているか否かを判定する（ＳＣ２）。その結果、搭乗人数の合計数が各参加メンバーの合計数を上回っていない場合（ＳＣ２、Ｎｏ）、車両利用パターン設定部２６１ｂは、利用可能な車両が不足しているものと判断し、表示部２２に車両が不足している旨のエラー表示を出力させ（ＳＣ３）、配車支援処理を終了する。
【００５６】
一方、搭乗人数の合計数が各参加メンバーの合計数を上回っている場合（ＳＣ２、Ｙｅｓ）、車両利用パターン設定部２６１ｂは、優先条件情報によって特定される優先条件を満たす車両が、各参加メンバーの所有車両の中に存在するか否かを判定する（ＳＣ４）。
【００５７】
例えば、優先条件として所定の装備を備えることが指定された場合には、利用条件ＤＢ２２２の「装備」に対応して格納されている各車両の装備情報が、優先条件として指定された装備と合致している車両を、優先条件を満たす車両として判定することができる。図３に示した例では、利用条件ＤＢ２２２において、メンバー名「Ａ」「Ｂ」「Ｃ」によって特定されるメンバー（以下の説明では、「メンバーＡ」のように表記する）が参加メンバーとなっており、優先条件としてベビーシートを備えていることが指定された場合には、メンバーＡが所有する車両が優先条件を満たす車両として存在していると判定される。
【００５８】
また、優先条件として車両１台当りの搭乗人数の範囲が指定された場合には、利用条件ＤＢ２２２の「搭乗人数」に対応して格納されている各車両の搭乗人数が、優先条件として指定された搭乗人数の範囲に合致する車両を、優先条件を満たす車両として判定することができる。
【００５９】
あるいは、優先条件として所定の利用回数もしくは利用比率以下であることが指定された場合には、利用条件ＤＢ２２２の「利用回数」に対応して格納されている各車両の利用回数もしくは利用比率に今回の利用回数を一回分加算した場合の利用回数もしくは利用比率を求め、当該求めた値が優先条件として指定された利用回数もしくは利用比率以下となっている車両を、優先条件を満たす車両として判定することができる。
【００６０】
あるいは、優先条件として各車両の中で優先的に利用すべき車両を指定された場合には、各参加メンバーの所有車両の中から、優先条件として指定された車両に合致する車両を、優先条件を満たす車両として特定することができる。
【００６１】
このようなＳＣ４における判定の結果、優先条件を満たす車両が存在した場合（ＳＣ４、Ｙｅｓ）、車両利用パターン設定部２６１ｂは、当該車両を優先的に利用すべき車両（以下「優先利用車両」）に設定する（ＳＣ５）。
【００６２】
なお、優先条件としては、上述の各優先条件のいずれか一つのみを指定してもよいが、複数を指定することもでき、これら複数の優先条件が相互に競合する場合には、所定基準に基づいて優先条件の調整を行うことができる。例えば、優先条件の相互間の重要度を予め特定しておき、複数の優先条件が指定された場合には、重要度の高い順に優先条件を順次適用してもよい。例えば、「装備」の重要度を「搭乗人数」の重要度より高く設定した場合、装備条件を満たす車両を優先利用車両とし、この優先利用車両が複数存在する場合には、当該優先利用車両の中で搭乗人数条件を満たす車両を優先利用車両とする。
【００６３】
次いで、車両利用パターン設定部２６１ｂは、各参加メンバーの所有車両を組み合わせた車両利用パターンを設定する。具体的には、車両利用パターン設定部２６１ｂは、所有車両の全部又は任意の一部を組み合わせて構成される全ての車両利用パターンを求め（ＳＣ６）、この車両利用パターンの中から、当該車両利用パターンに含まれる車両の搭乗人数の合計が全参加メンバー数以上となる車両利用パターンであって、かつ、全ての優先利用車両が含まれる車両利用パターンを、最終的な車両利用パターンとして設定し（ＳＣ７）、車両利用パターン設定処理を終了して、図４の全体処理に戻る。
【００６４】
（処理−送迎パターン設定処理）
次に、図４におけるＳＡ３の送迎パターン設定処理について説明する。図７は送迎パターン設定部２６１ｃによって実行される送迎パターン設定処理を示したフローチャート、図８は送迎パターン設定部２６１ｃよって設定された送迎担当エリアを例示した図、図９は送迎パターン設定部２６１ｃによって変更された送迎担当エリアを例示した図である。
【００６５】
送迎パターン設定部２６１ｃは、車両利用パターン設定処理において設定された車両利用パターンを取得する（ＳＤ１）。次に、取得した車両利用パターンに含まれている各車両に搭乗させる参加メンバーを特定するための仮送迎パターンを設定する（ＳＤ２）。
【００６６】
例えば、車両利用パターンに含まれている車両の中から相互に隣接する一対の車両を特定し、当該一対の車両の各々の位置と目的地とを結ぶ一対の仮想線、及び当該一対の仮想線により形成される狭角を二等分する仮想中央線を、各車両及び目的地を含む仮想平面上に設定する。この仮想平面は、ナビ側地図情報ＤＢ２２０の地図情報２２０ａ上に各車両の位置（利用条件ＤＢ２２２の出発地の座標）や目的地の位置を関連付けることで設定する。そして、各車両が、当該車両に対応する仮想線と仮想中央線とにより形成される狭角に包含される範囲内を出発地とする参加メンバーを搭乗させるように、仮送迎パターンを設定する。ここで、各対の仮想線により形成される狭角の何れにも包含されない範囲を出発地とする参加メンバーが存在する場合には、例えば、当該出発地から最も近い地点から出発する車両に当該参加メンバーが搭乗するように、仮送迎パターンを設定する。
【００６７】
図８には、２台の車両Ａ、Ｂに１１人の参加メンバーが搭乗する例を示す。この場合、目的地Ｐから各車両Ａ、Ｂに至る一対の仮想線ＬＡ、ＬＢを引き、これら一対の仮想線ＬＡ、ＬＢにより形成される狭角αを二等分する仮想中央線ＬＣを引く。そして、車両Ａに対応する仮想線ＬＡと仮想中央線ＬＣとにより形成される狭角αＡに包含される範囲内を出発地とする５名の参加メンバーが当該車両Ａに搭乗し、車両Ｂに対応する仮想線ＬＢと仮想中央線ＬＣとにより形成される狭角αＢに包含される範囲内を出発地とする４名の参加メンバーが当該車両Ｂに搭乗するように仮送迎パターンが設定される。さらに、狭角αに包含されない範囲の参加メンバーが車両Ａ及び車両Ｂに対してそれぞれ一名ずつ追加され、車両Ａには６名の参加メンバー、車両Ｂには５名の参加メンバーが搭乗するように仮送迎パターンが設定される。
【００６８】
上述のように仮送迎パターンを設定した後、図７に示すように、送迎パターン設定部２６１ｃは、設定した仮送迎パターンに基づき各車両が対応する参加メンバーの全てを搭乗させることが可能か否かを判定する（ＳＤ３）。何れかの車両が対応する参加メンバーの全員を搭乗させることができないと判定した場合（ＳＤ３、Ｎｏ）、送迎パターン設定部２６１ｃは、仮送迎パターンの変更を行う（ＳＤ４）。仮送迎パターンの変更を行う場合、例えば、対応する参加メンバーの全員を搭乗させることができないものと判定された車両に搭乗するように設定されていた参加メンバーのうち、当該車両に隣接する車両に最も近い位置を出発地としている参加メンバーを、その隣接車両に搭乗するように再設定を行うことができる。図８に示した例においては、車両Ａに搭乗するように設定されていた参加メンバーのうち、車両Ａに隣接する車両Ｂに最も近い位置にいる参加メンバー（円で囲われている参加メンバー）を、車両Ｂに搭乗するように再設定を行う。これにより、図９に示すように、車両Ａに対応する参加メンバー数は５名、車両Ｂに対応する参加メンバー数は６名となり、何れの車両においても搭乗可能な人数となる。
【００６９】
上述のように仮送迎パターンの変更を行った後（ＳＤ４）、図７に示すように、送迎パターン設定部２６１ｃは、再度各車両についての全参加メンバー搭乗の可否を判定し（ＳＤ３）、各車両が対応する参加メンバーの全てを搭乗させることが可能と判定された場合（ＳＤ３、Ｙｅｓ）、当該判定時の仮送迎パターンに基づき、各車両が対応する参加メンバーの出発地を経由して目的地に到達するための送迎ルートの算出を経路探索部２６０に行わせる（ＳＤ５）。送迎ルートの算出方法は任意であり、例えば、出発地から目的地までの距離が離れている参加メンバーから順に各参加メンバーを送迎するルートを、ダイクストラ法の如き公知のロジックを用いて算出することができ、あるいは、特許文献２に記載されたような巡回経路算出方法を用いることができる。
【００７０】
以上のＳＤ１からＳＤ５までの処理を、車両利用パターン設定処理において設定された全ての車両利用パターンについて同様に繰り返し実行した後（ＳＤ６、Ｙｅｓ）、送迎パターン設定部２６１ｃは送迎パターン設定処理を終了し、図４の全体処理に戻る。
【００７１】
（処理−配車パターン設定処理）
次に、図４におけるＳＡ４の配車パターン設定処理について説明する。図１０は、配車パターン設定部２６１ｄによって実行される配車パターン設定処理を示したフローチャートである。
【００７２】
配車パターン設定部２６１ｄは、送迎パターン設定処理にて設定された全ての車両利用パターンに対する送迎パターンを取得し（ＳＥ１）、取得した各車両利用パターンに対する送迎パターンにおいて利用されている各車両の距離コスト（出発地から目的地に至るまでの道路距離、道路種別、あるいは交差点の有無やその種別等を、距離に換算した数値）を算出し（ＳＥ２）、各車両利用パターン毎の距離コストの総和を求める（ＳＥ３）。この距離コストの算定は、例えば、ナビ側地図情報ＤＢ２２０の地図情報２２０ａや、ナビ側交通情報ＤＢ２２１の現況交通情報２２１ａ及び予測交通情報２２１ｂを参照し、公知の方法にて行うことができる。
【００７３】
そして、配車パターン設定部２６１ｄは、算出された各車両利用パターン毎の距離コストの総和を当該各車両利用パターン間で比較し、距離コストが最小となる車両利用パターンに対する送迎パターンを特定する（ＳＥ４）。そして、特定された送迎パターンを実際に採用する配車パターンとして設定する（ＳＥ５）。
【００７４】
（処理−出発時刻算定処理）
次に、図４におけるＳＡ５の出発時刻算定処理について説明する。図１１は、出発時刻算定部２６１ｆによって実行される出発時刻算定処理を示したフローチャートである。
【００７５】
出発時刻算定部２６１ｆは、設定された配車パターンにおいて利用される各車両が同時に目的地に到着するための、当該各車両の出発時刻を算定する。例えば、出発時刻算定部２６１ｆは、各車両について設定された送迎ルートに基づく出発地から目的地までの予測所要時間を算出する（ＳＦ１）。この予測所要時間の算定は、例えば、ナビ側地図情報ＤＢ２２０の地図情報２２０ａや、ナビ側交通情報ＤＢ２２１の現況交通情報２２１ａ及び予測交通情報２２１ｂを参照し、公知の方法にて行うことができる。そして、出発時刻算定部２６１ｆは、当該算出した予測所用時間を、予め利用者によって操作部２４を介して入力された到着希望時刻から差し引くことによって、各車両の出発時刻を算定する（ＳＦ２）。その後、配車支援部２６１は、上述の如く設定された配車パターン及び各車両の出発時刻を、表示部２２に表示させる（ＳＦ３）。これにて、図４の配車支援処理が終了する。
【００７６】
なお、配車支援部２６１は、さらに、設定された配車パターンや各車両の出発時刻を通信部２５を介して情報配信センタ３に送信し、当該情報配信センタ３から各参加メンバーの利用車両が備えるナビゲーション装置２や各参加メンバーの携帯端末等に配信させるようにしてもよい。例えば、情報配信センタ３には、各参加メンバーや各車両の識別情報と、各参加メンバーの携帯端末等の連絡先情報（例えば携帯電話のメールアドレス）を予め関連付けて登録しておき、配車支援部２６１から情報配信センタ３に対して配車パターンを送信する際に、当該配車パターンに含まれる各参加メンバーや各車両の識別情報を併せて送信することで、情報配信センタ３からの情報配信を行わせることができる。
【００７７】
また、配車支援処理にて配車パターンが最終的に設定された場合、この配車パターンによって配車が行われた各車両の利用回数を自動的に更新して履歴として保持してもよい。例えば、配車支援部２６１は、配車支援処理の最後に、利用回数の更新要否を利用者に問い合わせ、利用者が利用回数の更新を操作部２４を介して指示した場合、利用条件ＤＢ２２２の利用条件情報の中で、当該配車パターンに含まれる各車両の利用回数を１つ増分する。この処理を行うことで、利用条件情報を最新の状態に自動的に維持し、当該最新の状態に基づいて、次回の配車支援処理を行うことが可能となる。
【００７８】
（効果）
このように本実施の形態１によれば、複数の参加メンバー全員が利用車両に搭乗出来るように利用条件情報等に基づいて車両利用パターンを設定し、設定された車両利用パターンに基づいて、各利用車両が複数地点に散在する参加メンバー全員を搭乗させることができる送迎パターンを送迎パターン設定部２６１ｃが設定するので、各車両による各参加メンバーの送迎パターンを、各車両の搭乗人数等の各種の利用条件を考慮しつつ設定することができる。
【００７９】
また、複数の送迎パターンの中から所定の基準に基づいて配車パターンを設定するので、複数の送迎パターンを取り得る場合であっても、適切な配車パターンを自動的に選択することができる。
【００８０】
また、距離コストの総和が最小となる送迎パターンを配車パターンとして設定するので、利用車両の移動時間や移動距離が適切な車両パターンを設定することができる。
【００８１】
また、優先条件に合致する車両が利用車両となるように優先的に車両利用パターンの設定を行うので、利用者の様々なニーズに合致した車両利用パターンの設定が可能となる。
【００８２】
また、各車両の搭乗人数が優先条件情報によって特定される搭乗人数の範囲に合致することを優先的な設定条件として車両利用パターンの設定を行うので、配車に利用する各車両の搭乗人数を利用者のニーズに応じて適切に設定することができる。
【００８３】
また、必要な装備を備えた車両を利用車両に含めるように車両利用パターンを設定するので、配車に利用する各車両の装備を利用者のニーズに応じて適切に設定することができる。
【００８４】
また、各車両において許容される利用回数や複数の車両相互間の利用比率を優先的な設定条件として車両利用パターンの設定を行うので、配車に利用する各車両の利用回数を利用者のニーズに応じて適切に設定することができる。
【００８５】
また、優先条件情報は、優先条件情報によって特定される車両に合致する車両を利用車両に含めるように車両利用パターンを設定するので、優先的に利用すべき車両を含んだ配車パターンを設定することができる。
【００８６】
また、各車両が同時に目的地に到着するための、当該各車両の出発時刻を算定するので、利用者は各車両が出発すべき時間を容易に把握することができる。
【００８７】
〔実施の形態２〕
次に、実施の形態２について説明する。この形態は、各車両の燃料費の総和が最小となる送迎パターンを設定する形態である。なお、実施の形態２及びそれ以降の実施の形態の構成は、特記する場合を除いて実施の形態１の構成と略同一であり、実施の形態１の構成と略同一の構成についてはこの実施の形態１で用いたものと同一の符号及び／又は名称を必要に応じて付して、その説明を省略する。
【００８８】
（処理−配車パターン設定処理）
本実施の形態２に係る配車パターン設定処理について説明する。図１２は、配車パターン設定部２６１ｄによって実行される配車パターン設定処理を示したフローチャートである。
【００８９】
実施の形態１において説明した送迎パターン設定処理において送迎パターンが設定されると、配車パターン設定部２６１ｄは、送迎パターン設定処理にて設定された全ての車両利用パターンに対する送迎パターンを取得し（ＳＧ１）、取得した各車両利用パターンに対する送迎パターンにおいて利用されている各車両の、出発地から目的地に至るまでの燃料費を算出した後（ＳＧ２）、各車両利用パターン毎の燃料費の総和を求める（ＳＧ３）。この際、燃料費は、各車両利用パターンにおいて利用される各車両について利用条件ＤＢ２２２に格納されている燃費情報、各車両が出発地から目的地に至るまでの距離、及び、車両利用パターン設定時の燃料単価に関する情報に基づいて算出することができる。なお、燃料単価に関する情報は、利用者によって操作部２４を介して入力させてもよく、あるいは、情報配信センタ３から通信部２５によって取得させてもよい。
【００９０】
そして、配車パターン設定部２６１ｄは、算出された各車両利用パターン毎の燃料費の総和を当該各車両利用パターン間で比較し、燃料費が最小となる車両利用パターンに対する送迎パターンを特定する（ＳＧ４）。そして、特定された送迎パターンを配車パターンとして設定する（ＳＧ５）。
【００９１】
（効果）
このように実施の形態２によれば、実施の形態１の全部又は一部と同様の効果に加えて、燃料費の総和が最小となる送迎パターンを配車パターンとして設定するので、燃料費の最も小さいパターンで配車を行うことができ、目的地までの移動に要する費用を低減することができる。
【００９２】
〔各実施の形態に対する変形例〕
以上、本発明に係る各実施の形態について説明したが、本発明の具体的な構成及び手段は、特許請求の範囲に記載した各発明の技術的思想の範囲内において、任意に改変及び改良することができる。以下、このような変形例について説明する。
【００９３】
（解決しようとする課題や発明の効果について）
まず、発明が解決しようとする課題や発明の効果は、上述の内容に限定されるものではなく、発明の実施環境や構成の細部に応じて異なる可能性があり、上述した課題の一部のみを解決したり、上述した効果の一部のみを奏することがある。
【００９４】
（分散や統合について）
また、上述した各電気的構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各構成要素の分散や統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散又は統合して構成できる。例えば、ナビゲーション装置２の一部を情報配信センタ３に持たせたり、ナビゲーション装置２を複数の装置に分散することもできる。
【００９５】
（各実施の形態の相互の関係について）
上記説明した各実施の形態は、任意の組合わせで相互に組合わせることができる。例えば、実施の形態１と実施の形態２を組合わせて、距離コストが最小となる配車パターン及び燃料費が最小となる配車パターンの双方を設定し、利用者にいずれかの配車パターンを選択させるようにしてもよい。
【００９６】
（配車パターン設定処理について）
送迎パターン設定処理において、一つの送迎パターンのみが設定された場合には配車パターン設定処理を省略してもよく、あるいは、複数の送迎パターンが設定された場合であっても、当該複数の送迎パターンの内容（利用される車両や、各車両に搭乗する参加メンバー等）を表示部２２に表示して利用者に選択してもらうことで、配車パターン設定処理を省略してもよい。あるいは、配車パターン設定処理を行う場合であっても、その設定基準は上述以外の基準を用いることもでき、例えば、車両台数が最小になるような配車パターンを設定することで、搭乗者全員が最も少ない台数の車両に分乗するようにしてもよい。また、配車パターン設定処理によって配車パターンが一つに限定するのではなく、この配車パターン設定処理によって算定された距離コストや燃料費等の大小に応じて複数の送迎パターンを整列して表示部２２に表示させ、搭乗者にいずれか一つの送迎パターンを配車パターンとして選択させるように構成してもよい。
【００９７】
（優先条件情報について）
優先条件情報を処理するタイミングは、車両利用パターン処理に限定されず、例えば、送迎パターン設定処理や配車パターン設定処理において、優先条件情報によって特定される優先条件に合致する車両が優先的に利用されるように、送迎パターンや配車パターンを設定してもよい。
【００９８】
また、運転に対して各車両の所有者が有する自信の程度や好き嫌いを示す情報を利用条件情報として利用条件ＤＢ２２２に格納し、車両の所有者が運転に自信を持っていることや運転が好きであることを優先条件情報として、当該優先条件に合致するように車両利用パターンを設定させてもよい。
【００９９】
あるいは、各車両の所有者の運転傾向（燃費についての運転傾向や、安全性についての運転傾向等）を特定する情報を利用条件情報として利用条件ＤＢ２２２に格納し、車両の所有者の運転傾向が所定の運転傾向であることを優先条件情報として、当該優先条件に合致するように車両利用パターンを設定させてもよい。
【０１００】
あるいは、各車両や当該各車両の所有者に対する他の参加メンバーによる評価情報を利用条件情報として利用条件ＤＢ２２２に格納し、他の参加メンバーからの評価が高い車両であることや、評価が高い所有者の車両であることを優先条件情報として、当該優先条件に合致するように車両利用パターンを設定させてもよい。
【図面の簡単な説明】
【０１０１】
【図１】実施の形態１に係る配車支援システムを例示するブロック図である。
【図２】実施の形態１に係るナビゲーション装置の電気的構成を例示するブロック図である。
【図３】利用条件ＤＢに格納されている情報を例示した図である。
【図４】配車支援システムによって実行される配車支援処理全体を示したフローチャートである。
【図５】配車条件情報取得部によって実行される配車条件情報取得処理を示したフローチャートである。
【図６】車両利用パターン設定部によって実行される車両利用パターン設定処理を示したフローチャートである。
【図７】送迎パターン設定部によって実行される送迎パターン設定処理を示したフローチャートである。
【図８】送迎パターン設定部よって設定された送迎担当エリアを例示した図である。
【図９】送迎パターン設定部によって変更された送迎担当エリアを例示した図である。
【図１０】配車パターン設定部によって実行される配車パターン設定処理を示したフローチャートである。
【図１１】出発時刻算定部によって実行される出発時刻算定処理を示したフローチャートである。
【図１２】実施の形態２に係る配車パターン設定部によって実行される配車パターン設定処理を示したフローチャートである。
【符号の説明】
【０１０２】
１ 配車支援システム
２ ナビゲーション装置
３ 情報配信センタ
４ ネットワーク
２０ 現在地検出処理部
２１ データ記録部
２２ 表示部
２３ スピーカ
２４ 操作部
２５ 通信部
２６ 制御部
２７ 車速センサ
３０ センタ側地図情報ＤＢ
３１ センタ側交通情報ＤＢ
３２ センタ側通信部
３３ 情報配信制御部
２２０ ナビ側地図情報ＤＢ
３０ａ、２２０ａ 地図情報
２２１ ナビ側交通情報ＤＢ
３１ａ、２２１ａ 現況交通情報
３１ｂ、２２１ｂ 予測交通情報
２２２ 利用条件ＤＢ
２６０ 経路探索部
２６１ 配車支援部
２６１ａ 配車条件情報取得部
２６１ｂ 車両利用パターン設定部
２６１ｃ 送迎パターン設定部
２６１ｄ 配車パターン設定部
２６１ｅ 優先条件情報取得部
２６１ｆ 出発時刻算定部
【特許請求の範囲】
【請求項１】
複数の搭乗者が複数の出発地から共通の目的地に向かう場合における前記各出発地及び前記目的地の位置情報と、前記複数の搭乗者が前記各出発地から搭乗可能な車両の利用条件情報とを取得する配車条件情報取得手段と、
前記配車条件情報取得手段にて取得された情報に基づいて、前記複数の搭乗者の全員が前記複数の車両のいずれかに搭乗可能となるように、前記複数の車両の中から実際に利用する車両の候補を車両利用パターンとして設定する車両利用パターン設定手段と、
前記車両利用パターン設定手段にて設定された前記車両利用パターンにおける前記車両に搭乗する前記複数の搭乗者の候補を送迎パターンとして設定する送迎パターン設定手段と、
を備えることを特徴とする配車支援システム。
【請求項２】
前記送迎パターン設定手段にて設定された前記送迎パターンが複数ある場合に、当該複数の送迎パターンの中から、所定の基準に基づいて、採用する送迎パターンを配車パターンとして設定する配車パターン設定手段、
を備えることを特徴とする請求項１に記載の配車支援システム。
【請求項３】
前記配車パターン設定手段は、前記送迎パターン設定手段にて設定された前記送迎パターン毎に各送迎パターンで利用される車両の距離コストの総和を算定し、当該距離コストの総和が最小となる送迎パターンを前記配車パターンとして設定すること、
を特徴とする請求項２に記載の配車支援システム。
【請求項４】
前記配車パターン設定手段は、前記送迎パターン設定手段にて設定された前記送迎パターン毎に各送迎パターンで利用される前記車両の燃料費の総和を算定し、当該燃料費の総和が最小となる送迎パターンを前記配車パターンとして設定すること、
を特徴とする請求項２に記載の配車支援システム。
【請求項５】
優先的な設定条件を特定する優先条件情報を取得する優先条件情報取得手段を備え、
前記車両利用パターン設定手段は、前記優先条件情報取得手段にて取得された優先条件情報に基づいて、前記車両利用パターンの設定を行うこと、
を特徴とする請求項１から４のいずれか一項に記載の配車支援システム。
【請求項６】
前記優先条件情報は、各車両の搭乗人数の範囲を特定する情報を含み、
前記車両利用パターン設定手段は、各車両の搭乗人数が前記搭乗人数の範囲に合致することを優先的な設定条件として、前記車両利用パターンの設定を行うこと、
を特徴とする請求項５に記載の配車支援システム。
【請求項７】
前記利用条件情報は、各車両において利用可能な装備を特定する情報を含み、
前記優先条件情報は、各車両が備えるべき装備を特定する情報を含み、
前記車両利用パターン設定手段は、前記各車両において利用可能な装備が前記各車両が備えるべき装備に合致することを優先的な設定条件として、前記車両利用パターンの設定を行うこと、
を特徴とする請求項５又は６に記載の配車支援システム。
【請求項８】
前記利用条件情報は、各車両が過去の配車に利用された利用回数を特定する情報を含み、
前記優先条件情報は、各車両において許容される利用回数又は複数の車両相互間の利用比率を特定する情報を含み、
前記車両利用パターン設定手段は、前記各車両が過去の配車に利用された利用回数に今回の利用回数を加算し、当該加算後の利用回数又は当該加算後の利用回数に基づく複数の車両相互間の利用比率が、前記各車両において許容される利用回数又は複数の車両相互間の利用比率に合致することを優先的な設定条件として、前記車両利用パターンの設定を行うこと、
を特徴とする請求項５から７のいずれか一項に記載の配車支援システム。
【請求項９】
前記優先条件情報は、各車両の中で優先的に利用すべき車両を特定する情報を含み、
前記車両利用パターン設定手段は、前記各車両の中で優先的に利用すべき車両が配車車両に含まれることを優先的な設定条件として、前記車両利用パターンの設定を行うこと、
を特徴とする請求項５から８のいずれか一項に記載の配車支援システム。
【請求項１０】
前記送迎パターン設定手段にて設定された送迎パターンに基づいて、当該送迎パターンによる各車両が前記目的地に同時に到着するための当該各車両の出発時刻を算定する出発時刻算定手段、
を備えたことを特徴とする請求項１から９のいずれか一項に記載の配車支援システム。
【請求項１１】
複数の搭乗者が複数の出発地から共通の目的地に向かう場合における前記各出発地及び前記目的地の位置情報と、前記複数の搭乗者が前記各出発地から搭乗可能な車両の利用条件情報とを取得する配車条件情報取得ステップと、
前記配車条件情報取得ステップにて取得された情報に基づいて、前記複数の搭乗者の全員が前記複数の車両のいずれかに搭乗可能となるように、前記複数の車両の中から実際に利用する車両の候補を車両利用パターンとして設定する車両利用パターン設定ステップと、
前記車両利用パターン設定ステップにて設定された前記車両利用パターンにおける前記車両に搭乗する前記複数の搭乗者の候補を送迎パターンとして設定する送迎パターン設定ステップと、
を備えることを特徴とする配車支援方法。
【請求項１２】
請求項１１に記載の方法をコンピュータに実行させることを特徴とする配車支援プログラム。
【請求項１】
複数の搭乗者が複数の出発地から共通の目的地に向かう場合における前記各出発地及び前記目的地の位置情報と、前記複数の搭乗者が前記各出発地から搭乗可能な車両の利用条件情報とを取得する配車条件情報取得手段と、
前記配車条件情報取得手段にて取得された情報に基づいて、前記複数の搭乗者の全員が前記複数の車両のいずれかに搭乗可能となるように、前記複数の車両の中から実際に利用する車両の候補を車両利用パターンとして設定する車両利用パターン設定手段と、
前記車両利用パターン設定手段にて設定された前記車両利用パターンにおける前記車両に搭乗する前記複数の搭乗者の候補を送迎パターンとして設定する送迎パターン設定手段と、
を備えることを特徴とする配車支援システム。
【請求項２】
前記送迎パターン設定手段にて設定された前記送迎パターンが複数ある場合に、当該複数の送迎パターンの中から、所定の基準に基づいて、採用する送迎パターンを配車パターンとして設定する配車パターン設定手段、
を備えることを特徴とする請求項１に記載の配車支援システム。
【請求項３】
前記配車パターン設定手段は、前記送迎パターン設定手段にて設定された前記送迎パターン毎に各送迎パターンで利用される車両の距離コストの総和を算定し、当該距離コストの総和が最小となる送迎パターンを前記配車パターンとして設定すること、
を特徴とする請求項２に記載の配車支援システム。
【請求項４】
前記配車パターン設定手段は、前記送迎パターン設定手段にて設定された前記送迎パターン毎に各送迎パターンで利用される前記車両の燃料費の総和を算定し、当該燃料費の総和が最小となる送迎パターンを前記配車パターンとして設定すること、
を特徴とする請求項２に記載の配車支援システム。
【請求項５】
優先的な設定条件を特定する優先条件情報を取得する優先条件情報取得手段を備え、
前記車両利用パターン設定手段は、前記優先条件情報取得手段にて取得された優先条件情報に基づいて、前記車両利用パターンの設定を行うこと、
を特徴とする請求項１から４のいずれか一項に記載の配車支援システム。
【請求項６】
前記優先条件情報は、各車両の搭乗人数の範囲を特定する情報を含み、
前記車両利用パターン設定手段は、各車両の搭乗人数が前記搭乗人数の範囲に合致することを優先的な設定条件として、前記車両利用パターンの設定を行うこと、
を特徴とする請求項５に記載の配車支援システム。
【請求項７】
前記利用条件情報は、各車両において利用可能な装備を特定する情報を含み、
前記優先条件情報は、各車両が備えるべき装備を特定する情報を含み、
前記車両利用パターン設定手段は、前記各車両において利用可能な装備が前記各車両が備えるべき装備に合致することを優先的な設定条件として、前記車両利用パターンの設定を行うこと、
を特徴とする請求項５又は６に記載の配車支援システム。
【請求項８】
前記利用条件情報は、各車両が過去の配車に利用された利用回数を特定する情報を含み、
前記優先条件情報は、各車両において許容される利用回数又は複数の車両相互間の利用比率を特定する情報を含み、
前記車両利用パターン設定手段は、前記各車両が過去の配車に利用された利用回数に今回の利用回数を加算し、当該加算後の利用回数又は当該加算後の利用回数に基づく複数の車両相互間の利用比率が、前記各車両において許容される利用回数又は複数の車両相互間の利用比率に合致することを優先的な設定条件として、前記車両利用パターンの設定を行うこと、
を特徴とする請求項５から７のいずれか一項に記載の配車支援システム。
【請求項９】
前記優先条件情報は、各車両の中で優先的に利用すべき車両を特定する情報を含み、
前記車両利用パターン設定手段は、前記各車両の中で優先的に利用すべき車両が配車車両に含まれることを優先的な設定条件として、前記車両利用パターンの設定を行うこと、
を特徴とする請求項５から８のいずれか一項に記載の配車支援システム。
【請求項１０】
前記送迎パターン設定手段にて設定された送迎パターンに基づいて、当該送迎パターンによる各車両が前記目的地に同時に到着するための当該各車両の出発時刻を算定する出発時刻算定手段、
を備えたことを特徴とする請求項１から９のいずれか一項に記載の配車支援システム。
【請求項１１】
複数の搭乗者が複数の出発地から共通の目的地に向かう場合における前記各出発地及び前記目的地の位置情報と、前記複数の搭乗者が前記各出発地から搭乗可能な車両の利用条件情報とを取得する配車条件情報取得ステップと、
前記配車条件情報取得ステップにて取得された情報に基づいて、前記複数の搭乗者の全員が前記複数の車両のいずれかに搭乗可能となるように、前記複数の車両の中から実際に利用する車両の候補を車両利用パターンとして設定する車両利用パターン設定ステップと、
前記車両利用パターン設定ステップにて設定された前記車両利用パターンにおける前記車両に搭乗する前記複数の搭乗者の候補を送迎パターンとして設定する送迎パターン設定ステップと、
を備えることを特徴とする配車支援方法。
【請求項１２】
請求項１１に記載の方法をコンピュータに実行させることを特徴とする配車支援プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【公開番号】特開２００９−２６４９２１（Ｐ２００９−２６４９２１Ａ）
【公開日】平成２１年１１月１２日（２００９．１１．１２）
【国際特許分類】
【出願番号】特願２００８−１１４７５１（Ｐ２００８−１１４７５１）
【出願日】平成２０年４月２５日（２００８．４．２５）
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
【公開日】平成２１年１１月１２日（２００９．１１．１２）
【国際特許分類】
【出願日】平成２０年４月２５日（２００８．４．２５）
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
[ Back to top ]