JP2011028353A - 配車計画立案システムおよび配車計画立案方法 - Google Patents

Abstract

【課題】巡回に用いる各車両の総燃料消費量を抑制し、巡回に要するコストを低減可能な配車計画を立案できる配車計画立案システムを提供する。
【解決手段】複数の車両を用いて、所定の車両拠点から、１又は２以上の地点を巡回し、車両拠点に帰着するための配車計画を立案する配車計画立案システムであって、複数の車両を用いて巡回するための巡回地点を設定する巡回地点設定手段と、１又は２以上の巡回地点を、１又は２以上のグループにグループ化するグループ設定手段と、複数の車両の中から、グループに含まれる巡回地点を巡回するための車両を、グループごとに割り当てる車両割り当て手段と、を備え、車両割り当て手段は、グループに含まれる巡回地点を巡回するのに要する距離が相対的に長いグループに対して、燃料消費率が相対的に低い車両を優先的に割り当てることを特徴とする配車計画立案システム。
【選択図】 図１

Description

本発明は、配車計画立案システムおよび配車計画立案方法に関するものである。

最小限の車両台数かつ最短時間で、全ての対象拠点を巡回可能な配車計画を立案する技術が知られている（特許文献１）。

特開２００３−２６３３５号公報

しかしながら、従来技術では、車両が対象拠点を巡回する際の燃料効率については考慮されていないため、巡回に用いる各車両の総燃料消費量が増大し、結果として、巡回に要するコストが増大する場合があった。

本発明が解決しようとする課題は、巡回に用いる各車両の総燃料消費量を抑制し、巡回に要するコストを低減可能な配車計画を立案できる配車計画立案システムを提供することである。

本発明は、複数の車両を用いて巡回するための１又は２以上の地点である巡回地点を、１又は２以上のグループにグループ化し、グループに含まれる巡回地点を巡回するのに要する距離が相対的に長いグループに対して、燃料消費率が相対的に低い車両を優先的に割り当てることで、上記課題を解決する。

本発明によれば、巡回地点を巡回する車両を割り当てる際に、巡回地点を巡回するのに要する距離に応じた燃料消費率の車両を割り当てることで、巡回に用いる各車両の総燃料消費量を抑制することができ、巡回に要するコストを低減することができる。

本実施形態に係る送迎支援システムの構成図である。 本実施形態に係る配車計画作成処理を示すフローチャートである。 グループ化された被介護者の自宅位置の一例を示す図である。 事業者情報に含まれる車両情報の一例を示す図である。 事業者情報に含まれる車両情報の他の例を示す図である。

以下、本発明の実施形態を図面に基づいて、本実施形態の送迎支援システムについて説明する。

図１は、本実施形態に係る送迎支援システムの構成を示す図である。本実施形態の送迎支援システムは、ＡＳＰ（アプリケーション・サービス・プロバイダ）型のシステムとして構築されるものであり、図１に示すように、通信ネットワークであるインターネット１に情報処理サーバ２が接続され、この情報処理サーバ２に個人情報データベース２１、事業者情報データベース２２、予約情報データベース２３がそれぞれ接続されている。

また、本実施形態に係る送迎支援システムでは、図１に示すように、送迎サービスを行うサービス事業者の端末（以下、事業者側端末４という。）や、送迎サービスを受ける被介護者あるいはその保護者が所有する端末（以下、被介護者側端末３という。）がそれぞれインターネット１に接続可能とされており、これら事業者側端末４および被介護者側端末３は、インターネット１を介して、情報処理サーバ２とそれぞれ相互に情報の授受を行うことができる。ここで、事業者側端末４および被介護者側端末３としては、インターネット１を経由して情報処理サーバ２との間で情報の送受信を行うための通信機能を備えたあらゆる端末が適用可能であり、例えば、パーソナルコンピュータや携帯電話機などが挙げられる。

個人情報データベース２１は、この送迎支援システムを利用する各被介護者に関する個人情報を更新可能に保持するものである。個人情報データベース２１に格納される個人情報には、被介護者の要介護度の等級や必要な介護の種類といった介護に関する情報、被介護者の身体の状態（例えば、車椅子を使用しているかなど）を示す身体情報、被介護者の自宅の位置情報などの情報が含まれ、これらの情報が各被介護者に割り当てられたユーザＩＤに対応付けられて個人情報データベース２１に格納されている。この個人情報データベース２１に格納された個人情報は、各被介護者あるいはその保護者が所有する被介護者側端末３からの入力に応じて、適宜更新可能となっている。

事業者情報データベース２２は、送迎支援システムを利用するサービス事業者に関する事業者情報を更新可能に保持する。なお、サービス事業者とは、送迎サービスを含む介護サービスを行う者であり、サービス事業者が行う送迎サービスとは、例えば、通所の介護サービスを提供するために、サービス事業者が保有する送迎用の車両を用いて、サービス事業者の介護施設と被介護者の自宅との間を送迎するサービスを行うことをいう。

ここで、事業者情報データベース２２に格納される事業者情報には、介護施設に関する施設情報と、サービス事業者が保有する送迎車に関する車両情報とが含まれる。施設情報としては、例えば、各サービス事業者の介護施設で提供される介護サービスの種類や各介護施設の設備、介護施設の位置情報、介護スタッフの人数や勤怠状況などが挙げられる。また、車両情報としては、送迎サービスに用いられる送迎車の種類や台数、各送迎車の燃料消費率、各送迎車の設備（例えば、車椅子のまま送迎車に搭乗するための車椅子スペースの有無）などが挙げられる。これら施設情報および車両情報を含む事業者情報は、各サービス事業者に割り当てられた事業者ＩＤに対応付けられて事業者情報データベース２２に格納されている。この事業者情報データベース２２に格納された事業者情報は、各サービス事業者の事業者側端末４からの入力に応じて、適宜更新可能となっている。

予約情報データベース２３は、各サービス事業者による送迎サービスの予約状況を示す情報である予約情報を更新可能に保持する。予約情報には、送迎サービスを予約した被介護者のユーザＩＤ、送迎サービスを予約されたサービス事業者の事業者ＩＤなどの情報が含まれる。これにより、各サービス事業者が、送迎車を用いて巡回すべき被介護者を把握することができる。この予約情報は、後述する情報処理サーバ２の予約処理機能により送迎サービスの予約処理が行われる度に、予約情報データベース２３に格納されるようになっている。

なお、本実施形態では、本発明の特徴を分かり易く説明するために、個人データベース２１、事業者情報データベース２２、および予約情報データベース２３をそれぞれ分けて構成しているが、これらデータベース２１〜２３を、一体して１つのデータベースとして構成してもよいし、また、情報処理サーバ２の内部に組み込んでもよい。

情報処理サーバ２は、予約情報データベース２３に格納された予約情報を参照して、各サービス事業者の送迎サービスに対して、どの被介護者が予約しているかをユーザＩＤにより特定し、送迎サービスを受ける被介護者の人数を算出する。そして、情報処理サービス２は、個人情報データベース２１に格納された個人情報を参照して、送迎サービスを受ける各被介護者の自宅位置を取得し、事業者情報データベース２２に格納された事業者情報を参照して、介護事業者の介護施設の位置を取得し、同じく事業者情報データベース２２に格納された車両情報を参照して、車両の座席数、車両の種類、車両の設備などを確認し、予約情報に基づく配車計画を立案する。

情報処理サーバ２は、配車計画を立案するために、予約処理機能、取得機能、巡回地点設定機能、グループ設定機能、車両割り当て機能、巡回ルート決定機能、および座席割り当て機能を有する。以下、情報処理サーバ２が有する各機能について説明する。

予約処理機能は、本システムの利用者として登録された被介護者本人または被介護者の保護者により、被介護者側端末３を介して、所定のサービス事業者の送迎サービスの予約指示が入力された場合、この予約指示に従い、当該サービス事業者の送迎サービスの予約を行う。具体的には、被介護者または被介護者の保護者は、送迎サービスを所望するサービス事業者などを、被介護者側端末３を用いて入力する。これにより、被介護者のユーザＩＤとともに、被介護者が送迎サービスを所望するサービス事業者の事業者ＩＤが、インターネット１を介して、情報処理サーバ２に送信される。予約処理機能は、例えば、送信された事業者ＩＤを用いて、事業者データベース２２に格納された事業者情報を参照して、当該サービス事業者の送迎サービスの予約が可能であるかを判断し、予約が可能であれば、予約を所望する被介護者が当該サービス事業者の送迎サービスを受けるものとして、送迎サービスを行うサービス事業者の事業者ＩＤおよび送迎サービスを受ける被介護者のユーザＩＤを関連付け、予約情報として予約情報データベース２３に登録する。

取得機能は、各種データベース２１〜２３から、配車計画立案に必要な各種情報を取得する。例えば、取得機能は、個人情報データベース２１から、被介護者の自宅位置、被介護者の身体情報などの個人情報を取得し、事業者情報データベース２２から、サービス事業者の介護施設の位置、サービス事業者が保有する送迎車の設備情報などの事業者情報を取得し、また予約情報データベース２３から、送迎サービスを予約した被介護者のユーザＩＤ、送迎サービスを予約されたサービス事業者の事業者ＩＤなどの予約情報を取得する。

巡回地点設定機能は、個人情報データベース２１に格納された個人情報、および予約情報データベース２３に格納された予約情報を参照して、サービス事業者の送迎サービスごとに、送迎車で巡回する被介護者の自宅位置を巡回地点として設定する。すなわち、巡回地点設定機能は、予約情報に基づいて、送迎サービスを予約した被介護者のユーザＩＤを特定し、個人情報を参照して、送迎サービスを予約した被介護者の自宅位置を特定する。そして、特定された被介護者の自宅位置を、サービス事業者が複数の送迎車を用いて巡回するための巡回地点として設定する。

グループ設定機能は、巡回地点設定機能により複数の車両を用いて巡回するための地点として設定された１または２以上の巡回地点を、１または２以上のグループに設定する。具体的には、巡回地点設定機能により巡回地点と設定された被介護者の自宅位置を、例えば、セービング法などのアリゴリズムを利用して、１または２以上のグループにグループ化する。このグループに含まれる１または２以上の被介護者の自宅位置は、サービス事業者が保有する複数の送迎車のうちの１の送迎車で巡回する巡回地点となる。なお、被介護者の自宅位置をグループ化する際には、事業者データベース２２に格納された事業者情報を参照して、サービス事業者が保有する送迎車の座席数を特定し、サービス事業者が保有する送迎車で各被介護者の自宅位置を巡回した際に、送迎車に搭乗する被介護者の人数が、送迎車の座席数を超えないように、グループに含まれる被介護者の自宅位置をグループ化することが好適である。

車両割り当て機能は、個人情報データベース２１に格納された個人情報、事業者情報データベース２２に格納された事業者情報に基づいて、送迎サービスを受ける各被介護者を送迎する送迎車を割り当てる。なお、車両割り当て機能により送迎車を割り当てる具体的な手法については、後述する。

巡回ルート決定機能は、グループ設定機能により設定されたグループに含まれる巡回地点である被介護者の自宅位置を効率的に巡回するルートを決定する。具体的には、巡回ルート決定機能は、例えば、ダイクストラ法などの経路探索技術を利用して、介護施設を出発して、グループに含まれる各被介護者の自宅位置を巡回し、介護施設に帰着する効率的なルートを決定する。なお、巡回ルート決定機能により決定されるルートは、例えば、グループに含まれる巡回地点を巡回する最短経路であってもよいし、渋滞情報などを加味してグループに含まれる巡回地点を巡回する時間が短くなる経路であってもよいし、または巡回に要する燃料消費量が低くなる経路であってもよい。

座席割り当て機能は、送迎車に搭乗する被介護者に対して、送迎車の座席を割り当てる。具体的には、個人情報に含まれる被介護者の身体情報と、事業者情報に含まれる車両の設備情報とに基づいて、被介護者の搭乗を補助するための補助設備を備えた座席を、この補助設備を必要とする被介護者に優先的に割り当てる。例えば、座席割り当て機能は、車椅子のまま送迎車に搭乗する被介護者に対して、車椅子のまま送迎車に搭乗することができる車椅子スペースを優先的に割り当てる。

また、座席割り当て機能は、巡回ルート決定機能により決定されたルートに基づいて、グループに含まれる被介護者の自宅位置で送迎車に乗降する被介護者の乗降順序を決定し、送迎車に搭乗する被介護者に、決定された乗降順序に応じた座席を割り当てる。例えば、座席割り当て機能は、各被介護者を被介護者の自宅から介護施設に送迎する際には、先に巡回する被介護者の自宅位置において乗車する被介護者には、入口に対して奥の席を割り当て、後に巡回する被介護者の自宅位置において乗車する被介護者には、入口に近い席を割り当てる。また反対に、被介護者を介護施設から各被介護者の自宅位置まで送迎する際には、先に巡回する被介護者の自宅位置において降車する被介護者には、入口に近い席を割り当て、後に巡回する被介護者の自宅位置において降車する被介護者には、入口に対して奥の席を割り当てる。

次に、図２を参照して、本実施形態の送迎支援システムにおいて、送迎サービスを受ける被介護者を送迎する送迎車を割り当て、送迎車が被介護者の自宅位置を巡回するルートを決定し、さらに被介護者に対して送迎車の各座席を割り当てる配車計画作成処理について説明する。図２は、本実施形態に係る配車計画作成処理を示すフローチャートである。この配車計画作成処理は、情報処理サーバ２により実行されるものであり、情報処理サーバ２の予約処理機能により複数の予約情報が予約情報データベース２３に登録された後、所定のサービス事業者の送迎サービスについて予め設定された予約締め切り時間が経過して、送迎サービスを受ける被介護者が確定された後に実行される。

以下においては、図３および図４に示す場面を例示して、情報処理サーバ２による配車計画作成処理について説明する。ここで、図３は、グループ化された被介護者の自宅位置の一例を示す図であり、図４は、事業者情報に含まれる車両情報の一例を示す図である。なお、図３において、黒丸（図中のＡ２）は、車椅子のまま送迎車に搭乗する被介護者の自宅位置を表しており、白丸（図中のＡ１，Ａ３〜Ａ５，Ｂ１〜Ｂ４，Ｃ１〜Ｃ３）は、送迎車の通常の座席を利用する被介護者の自宅位置を表している。また、図４に示す座席数には、車椅子スペースは含まれておらず、送迎車の通常の座席を利用する被介護者が座る座席数を表している。さらに、送迎車によっては、例えば、座席を収納することで座席数を減らし車椅子スペースを増やすことが可能であるが、本実施形態では、説明の簡単のため、各送迎車における座席数、車椅子スペースは変更されないものとして説明する。

ステップＳ１０１では、取得機能により、予約締め切り時間が経過した送迎サービスの予約情報が、予約情報データベース２３から読み出される。また、ステップＳ１０１では、予約情報データベース２３から読み出された予約情報に含まれるサービス事業者の事業者ＩＤおよび被介護者のユーザＩＤを用いて、事業者データベース２２から、当該送迎サービスを提供するサービス事業者の事業者情報が読み出され、個人情報データベース２１から、当該送迎サービスを予約した被介護者の個人情報が読み出される。これにより、取得機能は、予約が締め切られた送迎サービスを提供するサービス事業者の事業者情報と、当該送迎サービスを予約した１又は２以上の被介護者の個人情報とを取得することになる。

ステップＳ１０２では、巡回地点設定機能により、予約情報に含まれる送迎サービスを予約した被介護者のユーザＩＤおよび個人情報に含まれる被介護者の自宅位置が参照され、送迎サービスを予約した被介護者の自宅位置が巡回地点として設定される。さらに、ステップＳ１０２では、グループ設定機能により、巡回地点として設定された１または２以上の被介護者の自宅位置が、１または２以上のグループとしてグループ化される。なお、被介護者の自宅位置をグループ化する手法は特に限定されず、例えば、公知のセービング法などを用いればよい。

図３に示す例では、巡回地点設定機能は、黒丸および白丸で示すＡ１〜Ａ５，Ｂ１〜Ｂ４，Ｃ１〜Ｃ３の被介護者の自宅位置を巡回地点として設定する。そして、グループ設定機能は、セービング法などのアリゴリズムを用いて、巡回地点として設定された被介護者の自宅位置に基づいて、図３に示すように、Ａ１〜Ａ５の５つの被介護者の自宅位置を含むグループＡと、Ｂ１〜Ｂ４の４つの被介護者の自宅位置を含むグループＢと、Ｃ１〜Ｃ３の３つの被介護者の自宅位置を含むグループＣとを設定する。

次に、ステップＳ１０３では、車両割り当て機能により、ステップＳ１０２で設定された各グループに含まれる被介護者の自宅位置を巡回するのに要する距離が最も長いグループが選択される。なお、ステップＳ１０３では、各グループに含まれる被介護者の自宅位置を巡回するのに要する距離を厳密に求めることを要せず、ステップＳ１０２で設定された１または２以上のグループの中で、各グループに含まれる被介護者の自宅位置を巡回するのに要する距離が、相対的に、最も長いグループが判断できればよい。

そこで、本実施形態においては、個人情報に含まれる被介護者の自宅の位置情報および事業者情報に含まれる介護施設の位置情報に基づいて、グループに含まれるそれぞれの被介護者の自宅位置から介護施設までの距離を求める。そして、グループごとに、求めた被介護者の自宅位置から介護施設までの距離の平均距離を求め、平均距離が最も長いグループを、グループに含まれる被介護者の自宅位置を巡回するのに要する距離が最も長いグループとして判断する。なお、グループに含まれる被介護者の自宅位置を巡回するのに要する距離が最も長いグループを判断する手法は、これに限定されるものではなく、例えば、グループに含まれる被介護者の自宅位置のうち、介護施設から最も遠い位置にある被介護者の自宅位置を特定し、特定された被介護者の自宅位置から介護施設までの距離が最も長いグループを、グループに含まれる被介護者の自宅位置を巡回するのに要する距離が最も長いグループとして判断してもよい。

例えば、図３に示す例では、車両割り当て機能は、グループＡに含まれるＡ１〜Ａ５の５つ被介護者の自宅位置それぞれから介護施設までの距離を求め、求めた５つの距離の平均距離を、グループＡに含まれる被介護者の自宅位置を巡回するのに要する距離として算出する。同様に、グループＢおよびグループＣにおいても、各被介護者の自宅位置それぞれから介護施設までの距離を求め、グループごとの各被介護者の自宅位置それぞれから介護施設までの距離の平均距離を、各グループに含まれる被介護者の自宅位置を巡回するのに要する距離として算出する。図３からわかるように、グループＡに含まれる被介護者の自宅位置を巡回するのに要する距離は、グループＢに含まれる被介護者の自宅位置を巡回するのに要する距離およびグループＣに含まれる被介護者の自宅位置を巡回するのに要する距離よりも長いため、車両割り当て機能は、グループに含まれる被介護者の自宅位置を巡回するのに要する距離が最も長いグループとして、グループＡを選択する。

次に、ステップＳ１０４では、車両割り当て機能により、事業者情報に含まれる車両情報に基づいて、サービス事業者が保有する複数の送迎車のうち、燃料消費率が最も低い（燃費が最もいい）送迎車が選択される。

例えば、図４に示すように、送迎サービスを提供するサービス事業者が保有する送迎車が、燃焼消費率が相対的に低い送迎車１、燃料消費率が相対的に中程度の送迎車２、燃料消費率が相対的に高い送迎車３の３つの送迎車である場合、車両割り当て機能は、送迎サービスを提供するサービス事業者が保有するこれら３つの送迎車のうち、燃料消費率が最も低い送迎車１を選択する。

次に、ステップＳ１０５では、車両割り当て機能により、ステップＳ１０４で選択された送迎車が、ステップＳ１０３で選択されたグループにおける制約条件を満たすか判断される。ここで、制約条件とは、送迎車を用いてグループに含まれる被介護者の自宅位置を巡回する際、被介護者を送迎車に搭乗させるために必要となる送迎車の設備などの条件である。例えば、制約条件としては、送迎車の座席数（乗員定員数）が、グループに含まれる被介護者の自宅位置において送迎車に乗降する被介護者の人数分あるか、あるいは、送迎車に設けられた車椅子スペースが、グループに含まれる自宅位置において送迎車に乗降する被介護者が利用する車椅子の台数分あるかなどの条件が挙げられる。現在選択されている送迎車が現在選択されているグループにおける制約条件を満たす場合（ステップＳ１０５＝ＹＥＳ）は、現在選択されているグループに、現在選択されている送迎車を割り当てるためステップＳ１０６に進み、一方、現在選択されている送迎車が現在選択されているグループにおける制約条件を満たさない場合（ステップＳ１０５＝ＮＯ）は、ステップＳ１１２に進む。

例えば、図３および図４に示す例では、図３に示すように、グループＡに含まれる被介護者の自宅位置では、車椅子のまま送迎車に搭乗する被介護者（図３中のＡ２の自宅位置における被介護者）が１人いるため、グループＡに含まれる被介護者の自宅位置を巡回する送迎車は、少なくても車椅子１台分の車椅子スペースを備える必要がある。また、図３に示すように、グループＡに含まれる被介護者の自宅位置において送迎車に搭乗する被介護者のうち、送迎車に備える通常の座席を利用する被介護者（図３中のＡ１，Ａ３〜Ａ５の自宅位置における被介護者）の人数は４人である。そのため、グループＡに含まれる被介護者の自宅位置を巡回する送迎車は、少なくても被介護者４人分の座席数を備える必要がある。すなわち、グループＡにおける制約条件は、『送迎車が少なくても４人分の座席数と１台分の車椅子スペースとを備えること』になる。

一方、図４に示すように、ステップＳ１０４で選択された送迎車１は、座席数が５、車椅子スペースが１であり、ステップＳ１０３で選択されたグループＡにおける制約条件である『送迎車が４人分の座席数と１台分の車椅子スペースとを備えること』を満たすことができる。そのため、車両割り当て機能により、送迎車１は、グループＡにおける制約条件を満たすことができると判断されて（ステップＳ１０５＝ＹＥＳ）、ステップＳ１０６に進む。

ステップＳ１０６では、車両割り当て機能により、現在選択されている送迎車が、現在選択されているグループに含まれる被介護者の自宅位置を巡回する送迎車として割り当てられる。

たとえば、図３および図４に示す場面例では、現在選択されている送迎車１は、現在選択されているグループＡにおける制約条件を満たすので、送迎車１はグループＡに含まれる被介護者の自宅位置を巡回する送迎車として割り当てられる。

ステップＳ１０７では、全てのグループについて送迎車が割り当てられたか判断される。全てのグループについて送迎車が割り当てられていない場合（ステップＳ１０７＝ＮＯ）は、残りのグループに送迎車を割り当てるため、ステップＳ１０８に進む。一方、全てのグループについて送迎車が割り当てられた場合（ステップＳ１０７＝ＹＥＳ）には、グループに含まれる被介護者の自宅位置を巡回するためのルートを決定するため、ステップＳ１１０に進む。

たとえば、図３および図４に示す場面例において、送迎車１をグループＡに含まれる被介護者の自宅位置を巡回する送迎車として割り当てた後は、グループＡについては送迎車が割り当てられているが、グループＢおよびグループＣについては、まだ送迎車が割り当てられていないため、ステップＳ１０８に進む。

ステップＳ１０８では、ステップＳ１０６で送迎車が割り当てられたグループの次に、被介護者の自宅位置を巡回するのに要する距離が長いグループが選択され、続くステップＳ１０９で、いずれのグループにも割り当てられていない割り当て可能な送迎車のうち、燃料消費率が最も低い送迎車が選択される。そして、再度、ステップＳ１０５に戻り、ステップＳ１０９で選択された送迎車が、ステップＳ１０８で選択されたグループにおける制約条件を満たすか判断される。

たとえば、図３および図４に示す場面例において、送迎車１がグループＡに含まれる被介護者の自宅位置を巡回する送迎車として割り当てられた後、グループに含まれる被介護者の自宅位置を巡回するのに要する距離が、グループＡの次に長いグループＢが選択され（ステップＳ１０８）、いずれのグループにも割り当てられていない送迎車２および送迎車３のうち、燃料消費率が最も低い送迎車２が選択される（ステップＳ１０９）。そして、選択された送迎車２が、選択されたグループＢにおける制約条件を満たしているか判断される（ステップＳ１０５）。ここで、図３に示すように、グループＢにおいては、車椅子のまま送迎車に搭乗する被介護者は存在せず、送迎車に備える通常の座席を利用する被介護者（図３中のＢ１〜Ｂ４の自宅位置における被介護者）の人数が４人である。すなわち、グループＢにおける制約条件は、『送迎車が少なくても４人分の座席数を備えること』になる。一方、図４に示すように、新たに選択された送迎車２の座席数は６であり、グループＢにおける制約条件である『送迎車が少なくても４名分の座席数を備えること』を満たすことができる。そのため、車両割り当て機能は、送迎車２はグループＢにおける制約条件を満たすことができると判断し（ステップＳ１０５＝ＹＥＳ）、送迎車２をグループＢに含まれる被介護者の自宅位置を巡回する送迎車として割り当てる（ステップＳ１０６）。

また、送迎車２がグループＢに含まれる被介護者の自宅位置を巡回する送迎車として割り当てられた後は、同様に、グループに含まれる被介護者の自宅位置を巡回するのに要する距離が、グループＢの次に長いグループＣが選択され（ステップＳ１０８）、いずれのグループにも割り当てられておらず燃料消費率が最も低い送迎車３が選択される（ステップＳ１０９）。ここで、図３に示すように、グループＣにおいては、車椅子のまま送迎車に搭乗する被介護者は存在せず、送迎車に備える通常の座席を利用する被介護者（図３中のＣ１〜Ｃ３の自宅位置における被介護者）の人数が３人である。すなわち、グループＢにおける制約条件は、『送迎車が少なくても３人分の座席数を備えること』になる。一方、図４に示すように、新たに選択された送迎車３の座席数は５であり、グループＣにおける制約条件である『送迎車が少なくても３人分の座席数を備えること』を満たすことができる。そのため、車両割り当て機能は、送迎車３はグループＣにおける制約条件を満たすことができると判断し（ステップＳ１０５＝ＹＥＳ）、送迎車３をグループＣに含まれる被介護者の自宅位置を巡回する送迎車として割り当てる（ステップＳ１０６）。これにより、全てのグループＡ〜グループＣについて、送迎車１〜送迎車３が割り当てられたことになるため（ステップＳ１０７＝ＹＥＳ）、ステップＳ１１０に進む。

ステップＳ１１０では、巡回ルート決定機能により、グループごとに、グループに含まれる被介護者の自宅位置を巡回するためのルートが決定される。ここで、グループに含まれる被介護者の自宅位置を巡回するためのルートを決定するための手法は特に限定されず、例えば、ダイクストラ法などの経路探索方法を利用することで、被介護者の自宅を効率的に巡回するルートを決定できる。

そして、ステップＳ１１１では、座席割り当て機能により、各被介護者に対して座席が割り当てられる。具体的には、個人情報に含まれる被介護者の身体情報と、事業者情報に含まれる車両の設備情報とに基づいて、被介護者の搭乗を補助するための補助設備を必要とする身体状態の被介護者に、補助設備を備えた座席が優先的に割り当てられる。例えば、被介護者の身体情報から被介護者が車椅子のまま送迎車に搭乗すると判断された場合、座席割り当て機能は、車いすのまま送迎車に搭乗するための車椅子スペースを必要とする被介護者に対して、送迎車が備える車椅子スペースを優先的に割り当てる。

さらに、座席割り当て機能は、ステップＳ１１０で決定された巡回ルートに応じて、被介護者が送迎車に乗降する乗降順序を決定し、決定された被介護者の乗降順序に基づいて、被介護者に座席を割り当てる。例えば、座席割り当て機能は、各被介護者を被介護者の自宅から介護施設に送迎する際には、先に巡回する被介護者の自宅位置において乗車する被介護者には、入口に対して奥の席を割り当て、後に巡回する被介護者の自宅位置において乗車する被介護者には、入口に近い席を割り当てる。また反対に、被介護者を介護施設から各被介護者の自宅位置まで送迎する際には、先に巡回する被介護者の自宅位置において降車する被介護者には、入口に近い席を割り当て、後に巡回する被介護者の自宅位置において降車する被介護者には、入口に対して奥の席を割り当てる。

ステップＳ１１１で、各被介護者に対して座席を割り当てた後は、この配車計画作成処理を終了する。

続いて、図３および図５に示す場面例に基づいて、ステップＳ１０５において、選択されている送迎車が、選択されているグループにおける制約条件を満たさない場合（ステップＳ１０５＝ＮＯ）の処理について説明する。なお、図５は、事業者情報に含まれる車両情報の他の例を説明するための図である。

ステップＳ１０５において、選択されている送迎車が、選択されているグループにおける制約条件を満たさないと判断された場合（ステップＳ１０５＝ＮＯ）、ステップＳ１０６に進む。

ここで、図３および図５に示す場面例では、ステップＳ１０３で、グループに含まれる被介護者の自宅位置を巡回するのに要する距離が最も長いグループＡが選択され、ステップＳ１０４で、サービス事業者が保有する送迎車４〜６の中で、燃料消費率が最も低い送迎車４が選択される。ここで、図５に示すように、送迎車４は３名分の座席数と１台分の車椅子スペースとを備えている。しかしながら、ステップＳ１０５において、送迎車４は、グループＡにおける制約条件である『送迎車が少なくても４名分の座席数と１台分の車椅子スペースとを備えること』を満たさない（ステップＳ１０５＝ＮＯ）と判断されて、ステップＳ１１２に進む。

ステップＳ１１２では、選択されているグループについて、ステップＳ１０５の判断が行われていない送迎車があるか判断される。選択されているグループについて、ステップＳ１０５の判断が行われていない送迎車がある場合（ステップＳ１１２＝ＹＥＳ）には、現在選択されている送迎車の次に燃料消費率の低い送迎車が選択され（ステップＳ１１３）、新たに選択された送迎車が、選択されているグループにおける制約条件を満たすか判断される（ステップＳ１０５）。

図３および図５に示す場面例では、送迎車４がグループＡにおける制約条件を満たさないと判断されているが、送迎車４よりも燃料消費率が低い送迎車５および送迎車６については、ステップＳ１０５の判断がされておらず、ステップＳ１０５の判断が行われていない送迎車があると判断される（ステップＳ１１２＝ＹＥＳ）。そこで、現在選択されている送迎車４の次に燃料消費率が低い送迎車５が選択され（ステップＳ１１３）、新たに選択された送迎車５がグループＡにおける制約条件を満たすか判断される（ステップＳ１０５）。ここで、図５に示すように、送迎車５は、６人分の座席数と１台分の車椅子スペースを備えている。そのため、送迎車５は、グループＡにおける制約条件である『送迎車が少なくても４人分の座席数と１台分の車椅子スペースを備えること』を満たすため（ステップＳ１０５＝ＹＥＳ）、送迎車５がグループＡに含まれる被介護人の自宅位置を巡回するための送迎車として割り当て割られる（ステップＳ１０６）。

このように、グループにおける制約条件を満たす送迎車が選択されるまで、割り当てが可能な送迎車が、燃料消費率が低い順から順次選択され、グループにおける制約条件を満たすか否か判断されることになる。

しなしながら、割り当て可能な全ての送迎車が、ステップＳ１０５の判断を行ったが、グループにおける制約条件を満たさない場合も想定される。この場合、ステップＳ１１２で、ステップＳ１０５の判断が行われていない送迎車がないと判断され（ステップＳ１１２＝ＮＯ）、ステップＳ１１４に進み、送迎車の割り当てができないグループが存在することをサービス事業者に報知する。

例えば、図３および図５に示す場面例では、送迎車５がグループＡに含まれる被介護人の自宅位置を巡回する送迎車として割り当てられた後（ステップＳ１０６）、グループに含まれる被介護者の自宅位置を巡回するのに要する距離が、グループＡの次に長いグループＢが選択され（ステップＳ１０８）、割り当て可能な送迎車４および送迎車６のうち、燃料消費率が最も低い送迎車４が選択される（ステップＳ１０９）。しかしながら、送迎車４は３人分の座席数しか備えておらず、グループＢにおける制約条件である『送迎車が少なくても４人分の座席数を備えること』を満たさないため（ステップＳ１０５＝ＮＯ）、割り当て可能な送迎車のうち、現在選択されている送迎車４の次に燃料消費率が低い送迎車６が選択される（ステップＳ１１３）。ここで、図５に示すように、送迎車６は、送迎車４と同様に、３名分の座席数しか備えておらず、グループＢにおける制約条件を満たさない（ステップＳ１０５＝ＮＯ）。この結果、グループＢについては、割り当て可能な送迎車４および送迎車６についてステップＳ１０５の判断が行われており、ステップＳ１０５の判断が行われていない送迎車が存在しないため（ステップＳ１１２＝ＮＯ）、サービス事業者に対して、グループＢについて送迎車が設定されない旨の報知がなされ（ステップＳ１１４）、ステップＳ１１５に進む。

次に、ステップＳ１１５では、ステップＳ１０５の判断が行われていないグループがあるか判断される。すなわち、全てのグループについて送迎車の割り当て処理が行われたか判断される。全てのグループについて、送迎車の割り当て処理が行われたと判断された場合は、送迎車が割り当てられたグループについて、被介護者の自宅位置を巡回するためのルートを決定するために、ステップＳ１１０に進む。

一方、ステップＳ１１５で、選択されているグループの次に、被介護者の自宅位置を巡回するのに要する距離が長いグループがあると判断された場合は、ステップＳ１１６に進み、選択されているグループの次に被介護者の自宅位置を巡回するのに要する距離が長いグループが選択され、続くステップＳ１１７で、グループに割り当てられていない送迎車のうち、燃料消費率が最も低い送迎車が選択される。そして、再度、ステップＳ１０５に戻り、ステップＳ１１７で選択された送迎車が、ステップＳ１１６で選択されたグループにおける制約条件を満たすか判断される。

例えば、図３および図５に示す場面例では、グループＡおよびグループＢに対して送迎車の割り当て処理が行われているが、グループＣについては、まだ送迎車の割り当て処理が行われていない。そこで、グループに含まれる被介護者の自宅位置を巡回するのに要する距離が、現在選択されているグループＢの次に長いグループＣが選択され（ステップＳ１１６）、割り当て可能な送迎車４および送迎車６のうち、燃料消費率が最も低い送迎車４が選択される（ステップＳ１１７）。そして、新たに選択された送迎車４が、新たに選択されたグループＣにおける制約条件を満たすか判断される（ステップＳ１０５）。ここで、送迎車４は３人分の座席数を備えるため、グループＣにおける制約条件である『送迎車が３人分の座席数を備えること』を満たすため（ステップＳ１０５＝ＹＥＳ）、送迎車４はグループＣに含まれる被介護人の自宅位置を巡回するための送迎車として割り当てられる（ステップＳ１０６）。

以上のように本実施形態によれば、被介護者の自宅位置を１または２以上にグループ化し、グループに含まれる被介護者の自宅位置を巡回するのに要する距離が相対的に長いほど、当該グループに対して、燃料消費率が相対的に低い送迎車を優先的に割り当て、これら被介護者を送迎させるように配車計画を立案する。送迎サービスを行うサービス事業者は、このように立案された配車計画に従うことで、複数の送迎車を用いて被介護者を送迎する送迎サービスにおける燃料効率を高め、送迎サービスに用いる各送迎車の総燃料消費量を抑制することができ、送迎サービスに要する全体的なコストを低減することができる。

また、本実施形態では、各被介護者の自宅位置を巡回する送迎車を割り当てる際に、送迎車がグループに含まれる被介護者の人数分の座席数を備えているか、あるいは、送迎車がグループに含まれる被介護者が必要とする車椅子スペースを備えているかなどのグループにおける制約条件を満たすかを判断する。そして、被介護者の自宅位置を巡回するのに要する距離が相対的に長いグループに対して、該グループにおける制約条件を満たす送迎車のうち、燃料消費率が相対的に低い送迎車を割り当てる。これにより、送迎サービスにおける燃料効率を高めるとともに、グループに含まれる被介護者の人数および被介護者の身体状態などに応じた送迎車を用いて、被介護者を適切に送迎することができる。

さらに、本実施形態では、ダイクストラ法などの経路探索方法を用いて、グループに含まれる被介護者の自宅位置を巡回するルートを決定することで、被介護者の自宅位置を効率的に巡回する配車計画を立案することができる。さらに、本実施形態では、被介護者に対して、送迎車に搭乗する被介護者の身体状態および乗降順序に応じた座席を割り当てることで、被介護者を円滑に送迎可能な配車計画を立案することができる。

以上説明した実施形態は、本発明の理解を容易にするために記載されたものであって、本発明を限定するために記載されたものではない。したがって、上記の実施形態に開示された各要素は、本発明の技術的範囲に属する全ての設計変更や均等物をも含む趣旨である。

例えば、本実施形態では、被介護者の自宅位置を巡回する送迎車を割り当てる際に、グループに含まれる被介護者の自宅位置を巡回するのに要する距離の長さを、各被介護者の自宅位置を巡回するルートを決定する前に求めているが、例えば、送迎車を割り当てる前に、グループに含まれる被介護者の自宅位置を巡回するルートを決定し、決定したルートに基づいて、グループに含まれる被介護者の自宅位置を巡回するのに要する距離を求め、送迎車を割り当ててもよい。

また、本実施形態では、複数の送迎車を用いて、被介護者を、被介護者の自宅と介護施設との間で送迎する送迎支援システムについて説明したが、本発明は被介護者の送迎支援システムに限定されるものではなく、例えば、貨物の集荷、配達などの配車計画の立案処理についても利用することができる。

さらに、本実施形態では、前記グループに含まれる巡回地点を巡回するのに要する距離が相対的に長いグループに対して、燃料消費率が相対的に低い車両を優先的に割り当てるが、この構成に代えて、またはこの構成に加えて、前記グループに含まれる巡回地点を巡回するのに要する距離が相対的に短いグループに対して、燃料消費率が相対的に高い車両を優先的に割り当ててもよい。

なお、上述した実施形態の情報処理サーバ２の巡回地点設定機能は本発明の巡回地点設定手段に、情報処理サーバ２のグループ設定機能は本発明のグループ設定手段に、情報処理サーバ２の車両割り当て機能は本発明の車両割り当て手段に、個人情報データベース２１および事業者情報データベース２２は本発明の記憶手段に、情報処理サーバ２の座席割り当て機能は本発明の座席割り当て手段に、情報処理サーバ２の巡回ルート決定機能は本発明の巡回ルート決定手段にそれぞれ相当する。

１…インターネット
２…情報処理サーバ
３…介護者側端末
４…事業者側端末
２１…個人情報データベース
２２…事業者情報データベース
２３…予約情報データベース

Claims (9)

1. 複数の車両を用いて、所定の車両拠点から、１又は２以上の地点を巡回し、前記車両拠点に帰着するための配車計画を立案する配車計画立案システムであって、
   前記複数の車両を用いて巡回するための巡回地点を設定する巡回地点設定手段と、
   前記１又は２以上の巡回地点を、１又は２以上のグループにグループ化するグループ設定手段と、
   前記複数の車両の中から、前記グループに含まれる巡回地点を巡回するための車両を、前記グループごとに割り当てる車両割り当て手段と、を備え、
   前記車両割り当て手段は、前記グループに含まれる巡回地点を巡回するのに要する距離が相対的に長いグループに対して、燃料消費率が相対的に低い車両を優先的に割り当てることを特徴とする配車計画立案システム。
2. 請求項１に記載の配車計画立案システムであって、
   前記配車計画立案システムは、前記巡回地点で前記車両に乗降する人を、前記巡回地点と前記車両拠点との間で送迎するために用いるシステムであることを特徴とする配車計画立案システム。
3. 請求項２に記載の配車計画立案システムであって、
   前記巡回地点で乗降する人の身体状態に関する身体情報と、前記車両の搭乗可能人員数情報および前記車両の設備に関する設備情報を含む車両情報とを記憶する記憶手段をさらに有することを特徴とする配車計画立案システム。
4. 請求項３に記載の配車計画立案システムであって、
   前記車両割り当て手段は、前記記憶手段に記憶された前記車両の搭乗可能人員数情報に基づいて、前記グループに含まれる巡回地点を巡回する場合に前記車両に搭乗することになる人員数を満たす搭乗可能人員数を有する車両を、前記グループに割り当てることを特徴とする配車計画立案システム。
5. 請求項３または４に記載の配車計画立案システムであって、
   前記車両割り当て手段は、前記身体情報に基づいて、前記車両に搭乗させる人の中に、人の搭乗を補助するための補助設備が必要な人がいるかを判断し、前記補助設備を必要とする人がいると判断された場合に、車両の設備情報に基づいて、前記補助設備を有する車両を、前記グループに割り当てることを特徴とする配車計画立案システム。
6. 請求項５に記載の配車計画立案システムであって、
   前記車両に搭乗する人に、前記車両の座席を割り当てる座席割り当て手段をさらに有し、
   前記座席割り当て手段は、前記記憶手段に記憶された前記身体情報および前記車両の設備情報に基づいて、前記補助設備を備えた座席を、該補助設備を必要とする身体状態の人に優先的に割り当てることを特徴とする配車計画立案システム。
7. 請求項１〜６のいずれかに記載の配車計画立案システムであって、
   前記巡回地点の位置に基づいて、前記グループに含まれる巡回地点を前記車両で巡回するためのルートを決定する巡回ルート決定手段をさらに有することを特徴とする配車計画立案システム。
8. 請求項７に記載の配車計画立案システムであって、
   前記車両に搭乗する人に、前記車両の座席を割り当てる座席割り当て手段をさらに有し、
   前記座席割り当て手段は、前記巡回ルート決定手段により決定されたルートに基づいて、前記グループに含まれる巡回地点で前記車両に乗降することになる人が前記車両に乗降する乗降順序を決定し、前記車両に搭乗する人に、決定された前記乗降順序に応じた座席を割り当てることを特徴とする配車計画立案システム。
9. 複数の車両を用いて巡回するための１又は２以上の地点である巡回地点を、１又は２以上のグループにグループ化し、前記グループに含まれる巡回地点を巡回するのに要する距離が相対的に長いグループに対して、燃料消費率が相対的に低い車両を優先的に割り当てることを特徴とする配車計画立案方法。

Images