(57)【要約】  【課題】複数の車両が２以上の訪問地点を巡回し、所定の帰着地点に帰着するための配車計画において、帰着地点で発生する降車待ちを低減乃至解消させた配車計画を立案する。【解決手段】  前記車両の出発地点、前記訪問地点の位置、前記車両の帰着地点の位置を含む情報を取得する情報取得手段１０と、出発地点と前記各訪問地点と前記帰着地点とに基づいて、前記各車両の配車計画を立案する配車計画立案手段２０とを有し、配車計画立案手段２０は、立案した各車両の配車計画を対比し、帰着地点において車両に降車待ちが生じると判断した場合、降車待ちが短縮乃至解消されるように前記配車計画を補正する補正部２４を有する。【選択図】  図１
2006350842.tif 000002
【特許請求の範囲】
【請求項１】
複数の車両が２以上の訪問地点を巡回し、所定の帰着地点に帰着するための配車計画をそれぞれ立案する配車計画立案装置であって、
前記車両の出発地点の位置、前記訪問地点の位置、前記車両の帰着地点の位置を含む情報を取得する情報取得手段と、
前記出発地点の位置と前記各訪問地点の位置と前記帰着地点の位置とに基づいて、前記各車両の配車計画を立案する配車計画立案手段とを有し、
前記配車計画立案手段は、立案した各車両の配車計画を対比し、前記帰着地点において車両に降車待ちが生じると判断した場合、当該降車待ちが短縮乃至解消されるように前記配車計画を補正する補正部を有する配車計画立案装置。
【請求項２】
前記補正部は、前記立案された各車両の配車計画に基づいて前記帰着地点における降車時間帯を算出する降車時間帯算出部と、
前記降車時間帯算出部により算出された各車両の降車時間帯を対比し、帰着地点において車両に降車待ちが生じるか否かを判断する判断部と、を有する請求項１に記載の配車計画立案装置。
【請求項３】
前記情報取得手段は、前記車両が帰着する帰着地点の降車スペースに関する情報と、前記車両の降車能力に関する車両情報とをさらに取得し、
前記補正部は、前記車両の降車能力に関する車両情報に基づいて降車所要スペースを算出する降車所要スペース算出部をさらに有し、
前記判断部は、降車時間帯算出部により算出された各車両の降車時間帯を対比し、当該降車時間帯が重複する車両の前記降車所要スペースと前記帰着地点の降車スペースとを対比し、帰着地点において車両に降車待ちが生じるか否かを判断することを特徴とする請求項２に記載の配車計画立案装置。
【請求項４】
前記車両情報は、車両の大きさ、車両のドア位置、車両の降車介助装備を含み、
降車所要スペース算出部は、前記車両情報に基づいて降車所要スペースを算出する請求項３に記載の配車計画立案装置。
【請求項５】
前記情報取得手段は、前記車両に乗降する顧客又は物品ごとの乗降所要時間を取得し、
前記降車時間帯算出部は、前記情報取得手段が取得した乗降所要時間に基づいて前記帰着地点における降車時間帯を算出する請求項２〜４のいずれかに記載の配車計画立案装置。
【請求項６】
前記情報取得手段は、前記車両に乗降する顧客又は物品ごとの乗降負荷に関する属性情報を取得し、
前記降車時間帯算出部は、前記情報取得手段が取得した属性情報に基づいて前記帰着地点における降車時間帯を算出する請求項２〜４のいずれかに記載の配車計画立案装置。
【請求項７】
前記情報取得手段は、車両の大きさ、車両のドア位置、車両の降車介助装備を含む車両情報を取得し、
前記降車時間帯算出部は、前記車両情報に基づいて求めた車両の降車能力に基づいて前記帰着地点における降車時間帯を算出する請求項２〜６のいずれかに記載の配車計画立案装置。
【請求項８】
前記情報取得手段は、前記施設において車両から顧客又は物品を降車させるマンパワーの待機情報を含むマンパワー情報を取得し、
前記降車時間帯算出部は、前記情報取得手段が取得したマンパワー情報を参照して、算出した降車時間帯を補正する請求項５〜７のいずれかに記載の配車計画立案装置。
【請求項９】
複数の車両が２以上の訪問地点を巡回し、所定の帰着地点に帰着するための配車計画をそれぞれ立案する配車計画立案方法であって、
前記車両の出発地点の位置、前記訪問地点の位置、前記車両の帰着地点の位置を含む情報を取得するステップと、
前記出発地点の位置と前記各訪問地点の位置と前記帰着地点の位置とに基づいて、前記各車両の配車計画を立案するステップとを有し、
前記立案された各車両の配車計画に基づいて算出した前記帰着地点における降車時間帯を対比し、当該帰着地点において車両に降車待ちが生じるか否かを判断し、前記帰着地点において車両に降車待ちが生じると判断した場合、当該降車待ちが短縮乃至解消されるように前記配車計画を補正するステップと、を有する配車計画立案方法。
【請求項１０】
前記車両が帰着する帰着地点の降車スペースに関する情報と、前記車両の降車能力に関する車両情報とをさらに取得し、
前記配車計画を補正するステップは、
前記立案された各車両の配車計画に基づいて算出した前記帰着地点における降車時間帯を対比するとともに、当該降車時間帯が重複する車両の前記降車所要スペースと前記帰着地点の降車スペースとを対比し、降車時間帯と降車スペースとの観点から当該帰着地点において車両に降車待ちが生じるか否かを判断し、前記帰着地点において車両に降車待ちが生じると判断した場合、当該降車待ちが短縮乃至解消されるように前記配車計画を補正する請求項９に記載の配車計画立案方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、配車計画立案装置及び配車計画立案方法に関し、特に、複数の車両が所定の帰着地点に帰着する際に発生する「降車待ち」を短縮乃至解消させるように補正された配車計画を立案する配車計画立案装置及び配車計画立案方法に関する。
【背景技術】
【０００２】
乗合型の車両運行サービスにおいて、ネットワークを介して利用者端末からの利用要求を受け付け、運行可能な各乗合車両が以後に訪問する地点、訪問予定時間、および出発予定時刻を示す最適な乗合車両運行スケジュールを部分的なスケジュールの作成、評価値算出および木構造に展開されたスケジュールの解の探索により乗合車両の運行スケジュールをオンデマンドで作成する運行スケジューリングシステムがある（特許文献１参照）。
【０００３】
送迎車両で顧客を迎えに行って施設へ戻るようなデイケアサービスや、回収車両で貨物を回収して施設へ戻るような回収サービスにおいては、複数の車両が一度に施設へ戻る場合が生じうる。顧客の降車スペース、貨物の荷降ろしスペースには限りがあるため、所定の台数以上の車両が一度に施設に帰着すると、一部の車両はスペースが空くまで他の場所で待機しなければならない（以下、車両が待機している状態を「降車待ち」と記す）という問題があった。
【特許文献１】特開２００２−１４０７８８号公報
【発明の開示】
【０００４】
本発明は、以上の課題を鑑みてなされたものであり、立案された配車計画に降車待ちが発生している場合に、降車待ちが解消（又は短縮）された最適な配車計画を自動的に立案することを目的とする。
【０００５】
本発明によれば、複数の車両が２以上の訪問地点を巡回し、所定の帰着地点に帰着するための配車計画をそれぞれ立案する配車計画立案方法であって、車両の出発地点、前記訪問地点の位置、前記車両の帰着地点の位置を含む情報を取得し、これらに基づいて、各車両の配車計画を立案し、この立案された各車両の配車計画に基づいて算出した前記帰着地点における降車時間帯を対比し、帰着地点において車両に降車待ちが生じるか否かを判断し、帰着地点において車両に降車待ちが生じると判断した場合、降車待ちが短縮乃至解消されるように前記配車計画を補正する配車計画立案装置及び配車計画立案方法が提供される。
【０００６】
本発明の配車計画立案装置及び配車計画立案方法は、立案された配車計画に「降車待ち」が含まれる場合であっても、発生する「降車待ち」が解消され又は待ち時間が短縮されるように補正された最適な配車計画を立案することができる。
【発明を実施するための最良の形態】
【０００７】
以下、図面に基づいて、本発明に係る実施形態の配車計画立案装置１００を説明する。本実施形態では、デイケアサービスを利用する顧客を複数の車両で施設に送迎する場合の配車計画を立案する配車計画立案装置１００を例にして説明する。ただし、本発明の配車計画立案装置１００の利用範囲はこれに限定されず、複数の車両を用いて物品の集荷、配送、人の送迎などのサービスを行う場合において、配車を一元的に管理する配車管理システムにおいて利用可能である。
【０００８】
図１に配車計画立案装置１００を含む配車計画立案システム１０００の機能ブロック構成を示した。配車計画立案装置１００は、車両の配車を行う（集荷、配送、送迎サービスを行う）施設の施設側端末４、送迎（又は集荷、配送）を行う車両の車両側端末５、顧客情報３ａ、施設情報３ｂ、車両情報３ｃその他の情報を記憶するデータベース３とアクセス可能なように接続されている。
【０００９】
図１に示すように、本実施形態の配車計画立案装置１００は、情報取得手段１０と、配車計画立案手段２０と、出力手段３０とを有し、複数の車両が２以上の訪問地点を巡回し、所定の帰着地点に帰着するための配車計画をそれぞれ立案する。具体的には、少なくとも、配車計画を立案するプログラムを格納したＲＯＭ(Read Only Memory)等と、このＲＯＭ等に格納されたプログラムを実行することで、配車計画立案手段２０として機能するＣＰＵ（Central Processing Unit）等と、アクセス可能なデータベース３として機能するＲＡＭ(Random Access Memory)等とを備えている。
【００１０】
「データベース３」は、顧客に関する情報を格納する顧客情報データベース３ａと、施設に関する情報を格納する施設情報データベース３ｂと、車両に関する情報を格納する車両情報データベース３ｃとを有する。
【００１１】
顧客情報データベース３ａは顧客を送迎するために訪問する訪問地点の位置情報（物品を回収するために訪問する訪問地点の位置情報）、顧客を車両に乗降させる際に要する乗降所要時間（物品を車両に乗降させる際に要する乗降所要時間）、車両に乗降する顧客又は物品ごとの乗降負荷に関する属性情報（顧客の身体情報、物品の取り扱い時の注意情報）を格納する。本例における属性情報は、各顧客が車両に乗車する際に介助が必要であるか等の乗降時における負荷及び、車椅子を使用するか等の乗車又は積載設備の必要性を示す情報である。本例では、顧客の属性を「車椅子乗車」「普通席介助有」「普通席介助無」の３つに分類し、顧客ＩＤごとに属性情報を付加するが、これに限定されず、さらに細分化した属性情報を付してもよい。
【００１２】
施設情報データベース３ｂは、車両の帰着地点となる介護施設（物品の集荷施設）の位置、帰着地点となる施設の降車スペースに関する情報、車両から顧客（物品）を降車させるために待機する介助者（荷下ろし作業者）の勤務シフト情報などのマンパワー待機情報を格納する。待機情報には、施設の各従業員の運転や介護における資格、勤務シフト等が含まれる。
【００１３】
車両情報データベース３ｃは、車両の出発地点となる施設の位置情報を記憶する。車両が不特定の位置から出発する場合は、車両の現在位置を取得して格納してもよい。車両情報データベース３ｃは、車両の大きさ、車両のドア位置、車両の各属性毎の座席数又は積載容量、車両の降車介助装備その他の車両の積載能力及び降車能力に関する車両情報を格納する。
【００１４】
なお、ここでは説明の便宜のため、各データベース３ａ、３ｂ、３ｃを分けて説明しているが、これらは物理的に一体に構成されてもよく、配車計画立案装置１００（情報処理サーバ２）の内部に組み込まれていてもよい。
【００１５】
「配車計画立案手段２０」は、複数の車両が２以上の訪問地点を巡回し、所定の帰着地点に帰着するための配車計画を立案する。具体的に、配車計画立案手段４０は、振り分け部２１と、巡回ルート算出部２２と、条件確認部２３とを有し、情報取得手段１０により取得された出発地点と各訪問地点と帰着地点とに基づいて、各車両の配車計画を立案する。本例の配車計画立案手段４０が立案する「配車計画」は、所定の顧客を送迎するために特定の車両が所定の２以上の訪問地点を訪問する巡回ルートであり、出発地点、出発時刻、訪問地点、訪問地点ごとの訪問時刻、帰着点、帰着時刻を含む。
【００１６】
本実施形態において、配車計画を自動的に作成するためのアルゴリズムは限定されない。本実施形態の振り分け部２１は、セービングコスト法を用いて、訪問地点をグループごとに振り分けて最適な巡回グループを生成する。巡回ルート算出部２２は、探索的解法を用いて生成された巡回グループについて最適化されたルートを算出する。条件確認部２３は、生成されたグループ及び算出されたルートが、各地点の巡回に係る制約条件を満たすか否かを判断する。具体的に、条件確認部２３は、グループを構成する送迎対象者の人数が送迎に用いられる車両の定員以下であるか否か、グループを構成する貨物の体積が配送に用いられる車両の積載制限量以下であるか否か、巡回所要時間が所定の制限時間以内であるか否か、介護者を送迎する場合において、車椅子を利用する乗員数（顧客情報に基づいて判断する）が送迎に用いられる車両の車椅子搭載数（車両情報に基づいて判断する）以下であるか否かを判断する。
【００１７】
本実施形態の配車計画立案手段２０は、補正部２４を有する。補正部２４は、立案した各車両の配車計画を対比し、帰着地点において車両に降車待ちが生じると判断した場合、降車待ちが短縮乃至解消されるように配車計画を補正する。車両に降車待ちが生じるか否かは、配車計画に含まれる帰着時刻に基づいて所定時間内に帰着する車両の台数を算出し、所定時間内に帰着する車両の台数が所定値以上であれば、降車待ちが生じると判断してもよいし、帰着する車両の時間差を算出し、帰着時間差が所定値以下である場合に降車待ちが生じると判断してもよい。
【００１８】
本実施形態の補正部２４は、降車時間帯算出部２４１と、降車所要スペース算出部２４２と、判断部２４３と、巡回ルート変更部２４４とを有し、帰着地点において顧客が降車するタイミング（時間）の観点と、帰着地点において降車に要するスペースとの観点とから配車計画を見直す。
【００１９】
降車時間帯算出部２４１は、立案された配車計画に基づいて帰着地点における降車時間帯を算出する。降車時間帯は車両が帰着地点に帰着した帰着時刻から顧客全員が車両から降車した時刻までの時間帯である。降車時間帯算出部２４１は、車両が出発地点から各訪問地点を巡回して帰着地点に戻るまでの所要時間（予想平均時速と距離を乗じて得る）を算出し、出発時刻から所要時間経過後の時刻を帰着時刻として算出する。巡回に要する所要時間を算出する際に、各訪問地点で顧客が乗降するために要する乗降所要時間を加算することが好ましい。この場合、顧客情報データベース３ａの乗降所要時間又は属性情報を参照して所要時間を算出することができる。
【００２０】
さらに、降車時間帯算出部２４１は、帰着した車両から顧客全員が降車するまでの降車に要する時間を算出する。この場合、顧客情報データベース３ａの乗降所要時間又は属性情報を参照して所要時間を算出することができる。顧客情報データベース３ａは顧客ごとの降車所要時間を記憶しており、配車計画において車両が訪問する顧客が特定されている。このため、同じ車両に搭乗する顧客全員の降車所要時間を加算することにより、降車に要する所要時間を算出できる。また、顧客情報データベース３ａが顧客ごとの属性情報を記憶している場合は、属性情報と所要時間とを予め対応づけておくことにより、顧客全員の属性情報に基づいて所要時間を求め、これを加算して降車に要する所要時間を算出できる。たとえば、「車椅子乗車（属性情報）：５分」「普通席介助有（属性情報）：３分」「普通席介助無（属性情報）：２分」というように、属性情報と所要時間とを対応づけておくことにより、配車計画から降車に要する時間を算出することができる。
【００２１】
降車時間帯算出部２４１は、以上のように求めた車両が帰着地点に帰着した帰着時刻と顧客全員が車両から降車するために要する時間とに基づいて降車時間帯を算出する。
【００２２】
なお、降車に要する時間を算出するにあたり、車両から顧客又は物品を降車させるマンパワーの待機情報（介助者の勤務シフト情報）を含むマンパワー情報を参照し、算出した降車時間帯を補正してもよい。顧客情報データベース３ａには各顧客が降車に要する平均的な時間が降車所要時間として記憶されているが、降車を補助する介助者の多少に応じて降車に要する時間は変動するからである。このように、マンパワー情報に基づいて降車に要する時間を補正することにより、降車時間帯を正確に算出することができる。
【００２３】
降車所要スペース算出部２４２は、情報取得手段１０が取得した車両の降車能力に関する車両情報に基づいて降車所要スペースを算出する。車両の降車能力に関する車両情報は、特に限定されないが、車両の大きさ、車両のドア位置、車両の降車介助装備（車椅子用のリフタ、傾斜板等）であることが好ましい。たとえば、車両の大きさと車両のドア位置によって、降車の際に必要となる降車所要スペースが算出される。図２に、車両の大きさ、車両のドア位置に基づいて定義された車両のタイプごとの、降車所要スペースを示した。降車所要スペースは車両ＩＤと対応づけて予めデータベース３に格納しておくことが好ましい。
【００２４】
判断部２４３は、立案した各車両の配車計画を対比して、帰着地点において車両に降車待ちが生じるか否かを判断する。本実施形態の判断部２４３は、降車時間帯の観点とさらにこれに加えて降車所要スペースの観点から降車待ちが生じるか否かを判断する。
【００２５】
具体的に判断部２４３は、降車時間帯算出部２４１が算出した降車時間帯の少なくとも１部が重複する車両が存在する場合、これらの車両のうち、いずれか１以上の車両に降車待ちが生じると判断する。また、判断部２４３は、帰着地点の降車スペース情報を予め取得し、降車時間帯算出部２４２により算出された各車両の降車時間帯を対比し、当該降車時間帯が重複する車両の前記降車所要スペースと帰着地点の降車スペースとを対比し、帰着地点において車両に降車待ちが生じるか否かを判断してもよい。本例の判断部２４３は、降車時間帯の少なくとも一部が重複する車両の降車所要スペースが、帰着地点における降車スペースを越える場合、降車待ちが生じると判断する。例えば、施設にマイクロバスタイプの車両（又はこれよりも大きい車両）用の降車スペースが１つだけ設けられている場合、マイクロバスタイプの車両２台の降車時間帯が重複すると、判断部２４３は１台のマイクロバスに降車待ちが発生したと判断する。
【００２６】
巡回ルート変更部２４４は、判断部２４３が車両に降車待ちが生じると判断した場合、降車待ちが短縮乃至解消されるように各車両の巡回ルートを変更して、配車計画を補正する。巡回ルートの変更は、訪問地点の変更、訪問順番の変更、訪問地点の巡回経路の変更等を含む。本実施形態では、配車計画の補正を巡回ルートの変更により行うが、補正の手法はこれに限定されず、出発時刻の変更、車両の変更、車両の増加等により降車待ちが短縮乃至解消されるように配車計画を補正してもよい。補正は、降車待ちが解消されるように行われることが好ましいが、降車待ち時間が短縮されるように行われるものであってもよい。
【００２７】
出力手段３０は、補正部２４にて補正された配車計画又は補正がされなかった配車計画を施設側端末４および／または車両側端末５へ向けて出力する。
【００２８】
次に、本実施形態の配車計画立案装置１００の動作手順の概要を、図３のフローチャートに基づいて説明する。
【００２９】
図３に示すように、情報取得手段１０は車両の出発地点の位置情報を取得する（Ｓ１０）。情報取得手段１０は送迎のために巡回する訪問地点の位置情報を取得する（Ｓ１１）。情報取得手段１０は帰着地点となる施設の位置情報を取得する（Ｓ１２）。
【００３０】
配車計画立案手段２０は、出発地点の位置情報と訪問地点の位置情報と帰着地点の位置情報とに基づいて、各車両の配車計画を立案する（Ｓ２０）。配車計画の立案手法は特に限定されない。配車計画の立案処理では、振り分け部２１がセービングコスト法を用いて訪問先を振り分け、巡回グループの組み合わせを最適化する処理を行い、さらに巡回ルート算出部２２が探索的解法を用いてグループ内の巡回順序を最適化し、続いて条件確認部２３が顧客の送迎において満たすべき条件を確認する。
【００３１】
補正部２４は、立案された配車計画において帰着地点で降車待ちが発生すると判断した場合、この降車待ちが短縮乃至解消されるように配車計画を補正する（Ｓ４０）。出力手段３０は補正部２４により補正された最適な配車計画を外部へ向けて出力する（Ｓ５０）。
【００３２】
図４は、補正処理に関する制御手順を示すフローチャート図である。ここでは、図４のフローチャートに沿って、具体的な配車計画例を示しながら、補正処理について説明する。
【００３３】
ここでは、図５に示す送迎車Ａ〜Ｄの４台の車両が訪問地点を巡回し、所定の施設Ｐ（帰着地点）へ帰着する場合を例にする。図５に示すように、送迎車ＡおよびＢの座席は顧客用普通座席数４、車椅子乗車席数２であり、ドアは左側スライドドアである。送迎車ＣおよびＤの座席は顧客用普通座席数が６であり、ドアは両側スライドドアである。
【００３４】
まず、先述した配車計画立案手段２０の振り分け部２１、巡回ルート算出部２２、および条件確認部２３として機能する配車計画作成エンジンにより立案された配車計画を取得する（Ｓ１０１）。この配車計画は、施設の位置情報及び訪問地点の位置情報に加えて顧客の乗降所要時間または属性情報、車両の定員、降車能力、車両設備、従業員の勤務シフトなどの所定の条件を満たす。図６は、地図上に示した配車計画である。普通座席を利用し乗降時の介助がが必要ない属性の顧客が乗車する訪問地点に丸を付し、普通座席を利用し乗降時の介助が必要な属性の顧客が乗車する訪問地点に三角を付し、車椅子を利用する属性の顧客が乗車する訪問地点に車椅子マークのアイコンを付した。
【００３５】
補正部２４の降車時間帯算出部２４１は、車両ごとの配車計画に基づいて各車両の降車時間帯を算出する（Ｓ１０２）。降車時間帯は、顧客の乗降所要時間、乗降負荷に関する属性情報、車両内の座席配置とドア位置等の車両情報、施設側の降車介助情報を用いて算出される。図７に各送迎車の送迎ルートごとの降車の流れを図示した。図７に示す顧客の降車動作に、各顧客の乗降所要時間、乗降負荷に関する属性情報、車両内の座席配置とドア位置等の車両情報、施設側の降車介助情報を当てはめて、降車所要時間を算出する。この算出処理を、図８（Ａ）に、各車両の降車に要する時間のチャートとして示し、図８（Ｂ）に各送迎車の帰着後から降車完了までの降車所要時間を示した。なお、本例では送迎車に添乗している従業員が降車時の介助を行うことを前提にして所要時間を算出しているが、施設待機の介護スタッフが介助を行える場合は、施設情報３ｂの降車介助情報を参照して介助に参加できるマンパワーを考慮して所要時間を算出することが好ましい。
【００３６】
降車時間帯算出部２４１により各送迎車の降車時間帯が算出されると、判断部２４３は算出された各車両の降車時間帯を取得する。判断部２４３は、各車両の降車時間帯を対比して、各送迎車が施設に帰着した時点で降車待ちが発生するか否かを判断する（Ｓ１０３）。
【００３７】
図９に本実施形態の送迎車Ａ〜Ｄの帰着地点における降車時間帯のタイムチャートを示した。図９の矢印の部分が各送迎車の帰着時刻から降車完了時刻までの降車時間帯である。この矢印の部分が重複する場合には重複する車両に降車待ちが発生する。判断部２４３は、降車時間帯が重複するか否かを判断する（Ｓ１０４）。本例では、送迎車Ａ、送迎車Ｃ、送迎車Ｄの降車時間帯が重複し（斜線で示した時間帯）、これらの車両に降車待ちの発生が予測される。降車時間帯が重複する場合はＳ１０５へ進み、降車時間帯が重複しない場合、降車待ちは発生しないと判断し、Ｓ１０９の出力処理へ進む。本処理により降車時間帯に基づいて降車待ちの発生を正確に判断することができる。
【００３８】
降車時間帯が重複すると判断された場合、降車スペースの観点から降車待ちを検討する。降車所要スペース算出部２４２は少なくとも降車時間帯が重複する車両について、取得した車両情報に基づいて降車所要スペースを算出する（Ｓ１０５）。
【００３９】
判断部２４３は算出された降車時間帯が重複する車両の降車所要スペースと施設Ｐ（帰着地点）の降車スペースを対比する（Ｓ１０６）。降車時間帯が重複しても降車スペースが降車所要スペースよりも広ければ、降車待ちは発生しないとして、Ｓ１０９の出力処理へ進み、降車スペースが降車所要スペースを満足しない場合、降車待ちが発生すると判断し、Ｓ１０８へ進む。
【００４０】
本例の施設Ｐは、リフト展開スペースを有する普通車ワゴンタイプ車両用の降車スペース１箇所と、両ドアスライド式の中型車タイプ車両用の降車スペース１箇所とを有する。この情報は施設情報３ｂの降車スペースに格納されている。本施設においては、Ｓ１０４で降車時間帯が重複すると判断された車両Ａ、車両Ｃ、車両Ｄのうち、帰着後すぐに降車ができるのは、車両Ａ及び車両Ｃ又はＤの２台のみであり、車両Ｃ又はＤのいずれかは降車を待機しなければならない。この状態を図１０に示した。
【００４１】
このように、降車時間帯の観点に加えて、降車スペースの観点から降車待ちが生じるか否かを判断するため、降車待ちの発生を正確に予測することができ、配車効率や顧客の満足度を向上させることができる。
【００４２】
判断部２４３が車両の降車待機の発生を検出した場合、これを巡回ルート変更部２４４へ向けて出力する。
【００４３】
巡回ルート変更部２４４は、降車待ちが短縮乃至解消されるように巡回ルートを変更し、配車計画を補正する(Ｓ１０８)。本例では、降車待ちが発生した時点で、施設の降車場内に存在する車両に搭乗している顧客のうち、他の車両（他の巡回ルート）に振替可能な顧客を検索する。振替対象となる顧客の検索手法は、他の巡回ルートまでの距離が短い訪問地点を検索する。本例では、降車待ちが発生する送迎車Ａ，Ｃ，Ｄ（図９参照）に搭乗する車両に搭乗する顧客のうち、他の巡回ルートに最も近い位置の訪問地点Ｙを検索する。図６に示した配車計画の送迎車Ｃの巡回ルートにおいて、最後に訪問する訪問地点Ｙを、送迎車Ｂの巡回ルートに振り替えて、配車計画を再度立案する。補正後の配車計画を図１１に示した。図１１に示すように、新たな配車計画では送迎車Ｂが訪問地点Ｙを巡回する。条件確認部２３は、補正された配車計画が満たすべき条件を満たしているか否かを再度確認する。
【００４４】
さらに、降車時間帯算出部２４１は、補正後の配車計画における各車両の降車時間帯を算出する。図１２に各送迎車の送迎ルートごとの降車の流れを図示した。図１２に示す顧客の降車動作に、各顧客の乗降所要時間、乗降負荷に関する属性情報、車両内の座席配置とドア位置等の車両情報、施設側の降車介助情報を当てはめて、降車所要時間を算出する。この算出処理を、図１３（Ａ）に各車両の降車に要する時間のチャートとして示し、図１３（Ｂ）に各送迎車の帰着後から降車完了までの降車所要時間を示した。
【００４５】
さらに、図１４に補正後の配車計画における送迎車Ａ〜Ｄの降車時間帯のタイムチャートを示した。図１４の矢印の部分が各送迎車の帰着時刻から降車完了時刻までの降車時間帯である。訪問地点Ｙが送迎車Ｃの巡回ルートから外れて、送迎車Ｂの巡回ルートに組み込まれたため、送迎車Ｃの帰着地点への帰着時刻が早まり、送迎車Ｂの帰着地点への帰着時刻が遅くなっている。図１４に示すように、補正前の配車計画におけるタイムチャート（図９参照）に比べて、降車時間帯を示す矢印の部分に重複は見られず、送迎車両Ａ〜Ｄの降車時間帯重複は解消されたことがわかる。
【００４６】
判断部２４３は補正された配車計画について降車時間帯の重複、すなわち降車待ちが生じていないことを確認する。降車待ちが発生していないと判断された場合、補正後の配車計画は出力手段３０へ送出され（Ｓ１０９）、施設側端末４および／または車両側端末５へ向けて出力される。本例では降車待ちが解消するように補正したが、降車待ち時間が短縮されるように補正してもよい。
【００４７】
本実施形態によれば、複数の車両が複数の訪問地点を巡回して所定の帰着地点に帰着する配車計画において、帰着地点となる施設における混雑を未然に防ぎ、降車待ちを短縮乃至解消させることができる。これにより、介護施設において顧客の降車を補助するなど、降車に際して作業が必要となる場合、施設側のマンパワーを有効に活用することができ、顧客、従業員共に負担が軽減される。
【００４８】
なお、以上説明した実施形態は、本発明の理解を容易にするために記載されたものであって、本発明を限定するために記載されたものではない。したがって、上記の実施形態に開示された各要素は、本発明の技術的範囲に属する全ての設計変更や均等物をも含む趣旨である。
【図面の簡単な説明】
【００４９】
【図１】本実施形態の配車計画立案装置のブロック構成図である。
【図２】車両情報の一例を説明するための図である。
【図３】配車計画立案処理の全体の制御手順を示すフローチャート図である。
【図４】補正処理の制御手順を示すフローチャート図である。
【図５】送迎車Ａ〜Ｄの座席を説明するための図である。
【図６】補正前の配車計画の一例を示す図である。
【図７】補正前の配車計画に基づく各車両の乗員の降車状態を説明するための図である。
【図８】（Ａ）は補正前の配車計画に基づく降車所要時間を示すタイムチャート図、（Ｂ）は補正前の配車計画に基づく降車所要時間を示すテーブルである。
【図９】補正前の配車計画に基づく各車両の降車時間帯を示すタイムチャート図である。
【図１０】補正前の配車計画に基づく帰着地点の降車待ちの発生を説明するための図である。
【図１１】補正後の配車計画の一例を示す図である。
【図１２】補正後の配車計画に基づく各車両の乗員の降車状態を説明するための図である。
【図１３】（Ａ）は補正後の配車計画に基づく降車所要時間を示すタイムチャート図、（Ｂ）は補正後の配車計画に基づく降車所要時間を示すテーブルである。
【図１４】補正後の配車計画に基づく各車両の降車時間帯を示すタイムチャート図である。
【符号の説明】
【００５０】
１０００・・・配車計画立案システム
１００・・・配車計画立案装置
１０・・・情報取得手段
２０・・・配車計画立案手段
２１・・・振り分け部
２２・・・巡回ルート算出部
２３・・・条件確認部
２４・・・補正部
２４１・・・降車時間算出部
２４２・・・降車所要スペース算出部
２４３・・・判断部
２４４・・・巡回ルート変更部
３０・・・出力手段
４・・・施設側端末
５・・・車両側端末
【図１】
2006350842.tif 000003
【図２】
2006350842.tif 000004
【図３】
2006350842.tif 000005
【図４】
2006350842.tif 000006
【図５】
2006350842.tif 000007
【図６】
2006350842.tif 000008
【図７】
2006350842.tif 000009
【図８】
2006350842.tif 000010
【図９】
2006350842.tif 000011
【図１０】
2006350842.tif 000012
【図１１】
2006350842.tif 000013
【図１２】
2006350842.tif 000014
【図１３】
2006350842.tif 000015
【図１４】
2006350842.tif 000016