(57)【要約】  【課題】ユーザ側の時間的制限条件及び／又はユーザ側の身体的条件に配慮した最適な送迎計画を立案する。【解決手段】ユーザの送迎位置と送迎時間と施設の所在地とに基づいて、送迎計画を立案する送迎計画立案手段４０と、送迎計画立案手段４０により立案された送迎計画における送迎に遅れが生じると予測した場合、予測された遅れとユーザが指定する送迎時間とに基づいて予め定義された第１優先因子とユーザの介護度に基づいて予め定義された第２優先因子とを含む優先スコアをユーザごとに算出するとともに、この算出された優先スコアに基づいて前記送迎計画を補正する補正手段５０と、補正された送迎計画を出力する出力手段６０とを備えた。【選択図】  図１
2006252066.tif 000002
【特許請求の範囲】
【請求項１】
複数のユーザを所定の施設に送迎するための送迎計画を立案する送迎計画立案装置であって、
前記ユーザから指定された送迎時間を含む予約情報を取得する予約情報取得手段と、
前記ユーザの送迎位置を含むユーザ情報を取得するユーザ情報取得手段と、
前記施設の所在地を含む施設情報を取得する施設情報取得手段と、
前記ユーザの送迎位置と送迎時間と施設の所在地とに基づいて、送迎計画を立案する送迎計画立案手段と、
前記送迎計画立案手段により立案された送迎計画における送迎に遅れが生じると予測した場合、当該予測された遅れと前記ユーザが指定する送迎時間とに基づいて予め定義された優先スコアを前記ユーザごとに算出するとともに、当該算出された優先スコアに基づいて前記送迎計画を補正する補正手段と、を有する送迎計画立案装置。
【請求項２】
前記ユーザ情報は、ユーザの介護度をさらに含み、
前記補正手段は、前記送迎計画立案手段により立案された送迎計画における送迎に遅れが生じると予測した場合、前記ユーザの介護度に基づいて予め定義された優先スコアを前記ユーザごとに算出するとともに、当該算出された優先スコアに基づいて前記送迎計画を補正する請求項１に記載の送迎計画立案装置。
【請求項３】
前記ユーザ情報は、ユーザの介護度をさらに含み、
前記補正手段は、前記送迎計画立案手段により立案された送迎計画における送迎に遅れが生じると予測した場合、当該予測された遅れと前記ユーザが指定する送迎時間とに基づいて予め定義された第１優先因子と前記ユーザの介護度に基づいて予め定義された第２優先因子とを含む優先スコアを前記ユーザごとに算出するとともに、当該算出された優先スコアに基づいて前記送迎計画を補正する請求項１に記載の送迎計画立案装置。
【請求項４】
前記補正手段は、過去の補正の履歴に基づいて予め定義された偏り補正因子をユーザごとに算出するとともに、当該算出された偏り補正因子に基づいて先に算出された優先スコアの値を補正する偏り補正部を、さらに備えた請求項１〜３に記載の送迎計画立案装置。
【請求項５】
複数のユーザを所定の施設に送迎するための送迎計画立案方法であって、
前記ユーザから指定された送迎時間を含む予約情報を取得するステップと、
前記ユーザの送迎位置とユーザの介護度とを含むユーザ情報を取得するステップと、
前記施設の所在地を含む施設情報を取得するステップと、
前記ユーザの送迎位置と送迎時間と施設の所在地とに基づいて送迎計画を立案するステップと、
前記立案された送迎計画における送迎に遅れが生じると予測した場合、当該予測された遅れと前記ユーザが指定する送迎時間とに基づいて予め定義された優先スコアを前記ユーザごとに算出するとともに、当該算出された優先スコアに基づいて前記送迎計画を補正するステップとを有する送迎計画立案方法。
【請求項６】
前記ユーザ情報は、ユーザの介護度をさらに含み、
前記補正するステップは、前記立案された送迎計画における送迎に遅れが生じると予測した場合、前記ユーザの介護度に基づいて予め定義された優先スコアを前記ユーザごとに算出するとともに、当該算出された優先スコアに基づいて前記送迎計画を補正する請求項５に記載の送迎計画立案方法。
【請求項７】
前記立案された送迎計画における送迎に遅れが生じると予測した場合、当該予測された遅れと前記ユーザが指定する送迎時間とに基づいて予め定義された第１優先因子と前記ユーザの介護度に基づいて予め定義された第２優先因子とを含む優先スコアを前記ユーザごとに算出するとともに、当該算出された優先スコアに基づいて前記送迎計画を補正するステップとを有する請求項５に記載の送迎計画立案方法。
【請求項８】
前記送迎計画を補正するステップは、過去の補正の履歴に基づいて予め定義された偏り補正因子をユーザごとに算出するとともに、当該算出された偏り補正因子に基づいて先に算出された優先スコアの値を補正するステップをさらに備えた請求項５〜７のいずれかに記載の送迎計画立案方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、送迎計画立案装置及び送迎計画立案方法に関し、特に、所定の施設にユーザを送迎する際に、ユーザが希望する送迎時間に基づく制約及び／又は介護度に基づく制約に応じて送迎計画を最適化する送迎計画立案装置及び送迎計画立案方法に関する。
【背景技術】
【０００２】
送迎車を用いてユーザの送迎を行うシステムに関し、予め定められた送迎ルートの随所に設定された送迎場所に接近乃至到達した時に、送迎車両の送迎情報を所定の連絡先に通知するものがある（特許文献１参照）。この送迎支援システムによれば、利用者側及び送迎サービス業者側の送迎場所における待ち時間を軽減させることができる。
【０００３】
しかしながら、条件によっては最適な送迎計画（解）を求めることができず、遅れや待ちが発生してしまうという問題があった。パラメータが多い巡回配送や巡回送迎などの配車計画の最適化は一般に難しいと言われるが、巡回送迎のように、所定の場所に所定の時間（何時何分から何時何分の間）に到着しなければならないといった時間的な制約条件が課されると送迎計画の最適化がいっそう困難になるという問題があった。また、ユーザの希望時間に対して送迎の遅れが発生する場合は巡回順序を再計算して遅れを最小にする手法もあるが、共通の時間帯に異なる場所への送迎希望が競合する場合、巡回順序の最適化だけでは対応できず、送迎計画の最適化がより困難になるという問題があった。
【０００４】
さらに、ユーザが介護施設を利用する被介護者等である場合には送迎の遅れや待ちがユーザの負担となるにもかかわらず、巡回順序の最適化においてはユーザの介護度（身体状態）が考慮されていないという問題があった。
【特許文献１】特開２００２−３１２８９６号公報
【発明の開示】
【０００５】
本発明は、以上の課題を鑑みてなされたものであり、ユーザ側の要求や状態に応じて補正された最適な送迎計画を自動的に立案することを目的とする。
本発明によれば、取得したユーザの送迎位置と送迎時間と施設の所在地とに基づいて送迎計画を立案し、この立案された送迎計画における送迎に遅れが生じると予測した場合、予測された遅れとユーザが指定する送迎時間とに基づいて予め定義された第１優先因子、及び／又はユーザの介護度に基づいて予め定義された第２優先因子に基づく優先スコアをユーザごとに算出するとともに、当該算出された優先スコアに基づいて前記送迎計画を補正する送迎計画立案装置及び送迎計画立案方法が提供される。
【０００６】
本発明の送迎計画立案装置及び送迎計画立案方法によれば、ユーザ側の時間的制限条件及び／又はユーザ側の身体的条件に配慮した最適な送迎計画を立案することができる。
【発明を実施するための最良の形態】
【０００７】
以下、図面に基づいて、本発明に係る実施形態の送迎計画立案装置１００を説明する。ここでは、介護サービスの一環として行われる送迎サービスを行う送迎計画立案装置１００を例にして説明するが、本発明はこの例に限定されるものではない。
【０００８】
図１に送迎計画立案装置１００を含む送迎支援システム１０００の構成の概要を示した。送迎支援システム１０００は、送迎サービスを行う施設側の端末４、送迎サービスを受けるユーザ（被介護者またはその保護者）が利用するユーザ側端末５、送迎計画立案装置１００がアクセス可能な予約情報３ｃ、ユーザ情報３ａ、施設情報３ｂその他のデータベース、送迎に用いられる送迎車両に搭載された車両側端末６を備える。
【０００９】
この送迎支援システム１０００は、ＡＳＰ（アプリケーション・サービス・プロバイダ）型のシステムとして構築されるものであり、送迎計画立案装置１００、施設側端末４、ユーザ側端末５、車両側端末６は、通信ネットワークであるインターネット１にそれぞれ接続する通信機能を備え、相互に情報の送受信を行うことができる。
【００１０】
図１に示すように、本実施形態の送迎計画立案装置１００は、予約情報取得手段１０と、ユーザ情報取得手段２０と、施設情報取得手段３０と、送迎計画算出手段４０と、補正手段５０と、出力手段６０と、通信機能７０とを有している。具体的には、少なくとも、送迎計画を立案するプログラムを格納したＲＯＭ(Read Only Memory)等と、このＲＯＭ等に格納されたプログラムを実行することで、送迎計画算出手段４０、補正手段５０として機能するＣＰＵ（Central Processing Unit）等と、アクセス可能な記憶手段として機能するＲＡＭ(Random Access Memory)等とを備えている。
【００１１】
本実施形態の送迎計画立案装置１００の各構成について説明する。  
「予約情報取得手段１０」は、通信機能７０を介して被介護者、被介護者の保護者を含むユーザが指定した送迎時間を含む予約情報を取得する。本実施形態では、ユーザ側から入力された予約情報を予約情報データベース３ｃに蓄積する。
【００１２】
「ユーザ情報取得手段２０」は、ユーザが指定する送迎位置（例えば住所）を特定する情報を含むユーザ情報を取得する。送迎位置情報は、緯度経度により表現された情報である。特に限定されないが、本実施形態のユーザ情報はユーザの介護度を含む。ユーザの介護度は、ユーザが要求する介護の程度を示す値であるが、本実施形態では介護保険制度における要介護・要支援の認定基準に基づく介護度を利用する
ユーザ情報取得手段２０は、外部又は内部のユーザ情報データベース３ａからユーザ情報を取得する。ユーザ情報データベース３ａには各ユーザの名前その他のＩＤ情報、住所情報、時間制約が含まれている。住所は住所名緯度経度データベースを検索することにより経度・緯度の値としてユーザデータベース３ａに保存される。住所名緯度経度データベースは、県名、市名、丁目、番地、号数、経度緯度が対応づけられた状態で保存されているため、住所名から経度緯度または緯度経度から住所へ変換できる。なお、ユーザの住所（送迎場所）の道幅が狭い場合などは、小型車指定などの属性を含めてもよい。また、介護の送迎の場合はこれにユーザの介護要求に係る情報、例えば座席属性（車椅子など）を含めてもよい。
【００１３】
「施設情報取得手段３０」は、予め記憶された施設の所在地を含む施設情報を取得する。施設情報取得手段３０は、装置内又は装置外に設けられた施設情報データベース３ｂに記憶された施設情報を取得する。施設情報には送迎に用いられる車両の情報も含まれる。車両情報は、車両ＩＤ、定員、出発時間、帰着時間を保存したデータベースである。介護施設への送迎ではこれに車両ごとの属性（車椅子の搭載可能台数など）が追加される。なお、ここでは説明の便宜のため、各データベース３ａ、３ｂ、３ｃを分けて説明しているが、これらはハード的に一体に構成されてもよく、送迎計画立案装置１００（情報処理サーバ２）の内部に組み込まれていてもよい。
【００１４】
「送迎計画立案手段４０」は、振り分け部４１と、送迎ルート算出部４２と、条件確認部４３とを有し、予約情報取得手段１０により取得された「送迎時間」とユーザが指定する「送迎位置」と「施設の所在地」とに基づいて送迎計画を立案する。本例の送迎計画立案手段４０が立案する「送迎計画」は、送迎に用いる車両が特定され、その車両により送迎されるユーザが特定され、各ユーザの送迎ルートが特定された計画である。本実施形態において、送迎計画を自動的に作成するためのアルゴリズムは限定されない。送迎計画立案手段４０は、各介護事業者が実施する送迎サービスの予約締め切り時が経過した後、予約情報データベース３ｃに格納された送迎サービスの予約情報を参照してその送迎サービスに対してどの被介護者が予約しているかを特定した後に送迎計画を立案する。
【００１５】
本実施形態の送迎計画立案手段４０は、振り分け部４１と、送迎ルート算出部４２と、条件確認部４３とを有する。振り分け部４１は、セービングコスト法を用いて、ユーザを送迎グループごとに振り分けて最適な送迎グループを生成する。送迎ルート算出部４２は、メタヒューリスティック法を用いて生成された送迎グループについて最適化された送迎ルートを算出する。条件確認部４３は、生成された送迎グループ、及び算出された送迎ルートが、ユーザ送迎に係る制約条件を満たすか否かを判断する。具体的に、条件確認部４３は、送迎グループの人数が送迎に用いられる車両の定員以下であるか否か、送迎所要時間が所定の制限時間以内であるか否か、車椅子を利用する乗員数（要介護情報に基づいて判断する）が送迎に用いられる車両の車椅子搭載数（施設情報の車両情報に基づいて判断する）以下であるか否かを判断する。
【００１６】
「補正手段５０」は、送迎計画立案手段４０により立案された送迎計画における送迎に遅れが生じると予測した場合、ユーザの指定した送迎時間上の制約及び／又はユーザの介護度上の制約の観点から送迎計画を補正する。補正手段５０は遅れ算出部５１と、優先スコア算出部５２と、偏り補正部５３とを有する。遅れ算出部５１は、立案された送迎計画における送迎において遅れが生じるか否かを算出し、その結果を優先スコア算出部５２へ送出する。
【００１７】
優先スコア算出部５２は、第１算出部５２１と第２算出部５２２とを有する。第１算出部５２１は、予測された遅れとユーザが指定する送迎時間とに基づいて予め定義された第１優先因子（優先スコア）をユーザごとに算出し、第２算出部５２２は、ユーザ情報に含まれるユーザの介護度に基づいて予め定義された第２優先因子（優先スコア）をユーザごとに算出する。
【００１８】
第１優先因子は、ユーザが要求する送迎時間に基づく時間制約（何時何分から何時何分）の度合いをスコア化したものである。送迎を希望するユーザは、送迎時間を指定する。本実施形態ではユーザが指定した送迎時間の幅を「時間制約」と定義する。「9時30分から10時までに送迎を希望する」ユーザの送迎時間上の時間制約は３０分、「9時40分から9時45分までに送迎を希望する」ユーザの送迎時間上の時間制約は５分、「何月何日であればいつでも良い」とするユーザの送迎時間上の時間制約は２４時間である。本実施形態では、ユーザによって希望する送迎時間の幅、すなわち時間制約が異なり、送迎時間の幅（時間制約）が異なるユーザ（時間制約が５分のユーザと時間制約が３０分のユーザ）とでは遅れに対する許容度が異なる点に着目し、送迎計画を補正する第１優先因子を定義する。送迎時間の幅（時間制約）が５分と短いユーザの送迎に１５分遅れるのと、送迎時間の幅（時間制約）が３０分と比較的長いユーザの送迎に１５分遅れるのとでは、ユーザの許容度、満足度、不満度が異なると考えられるからである。具体的に、本実施形態では送迎時間の幅ｗ（時間制約）に対する遅れｄ（遅れ算出部５１が算出）の比率ｄ／ｗを、第１優先因子とする。
【００１９】
第２優先因子は、ユーザの介護度に基づく身体的制約の度合いをスコア化したものである。介護度は現行の介護保険制度における介護度ｃ（０〜５）を参照して、予めユーザごとに決定する。
【００２０】
本実施形態の優先スコア算出部５２は、第１優先因子と第２優先因子とを含む優先スコアＱを算出する。具体的に、本例の優先スコアＱは式：Ｑ＝α（ｄ／ｗ）＋βｃと定義されたものである。式中のα，βは線形結合係数として適切な値を実験により求めるものとする。例えば、ｗとｃが決定された十分数のモニタについて優先スコアを求め、求めた優先スコアに基づいて送迎計画を補正し、補正前後の送迎計画に対する満足度に基づいてα、βを算出する。なお、「α」は時間制約が厳しい（送迎時間の幅が小さい）ほど優先的に送迎されるような優先スコアが算出されるように設定され、「β」は介護度ｃが高いほど優先的に送迎されるような優先スコアが算出されるように設定されることが好ましい。
【００２１】
補正手段５０は、優先スコア算出部５２により算出された優先スコアに基づいて、送迎計画立案手段４０により算出された送迎計画を補正する。具体的に、補正手段５０は、遅れが発生しているユーザについて、優先スコアを比較し、優先スコアが高い順に、送迎順位を繰り上げ（送迎順位が早いユーザと入れ替え）、そのユーザの遅れを低減させる。
【００２２】
偏り補正部５３は、送迎順位の繰上げ補正が特定のユーザに偏らないようにする観点から、過去の補正の履歴に基づいて予め定義された偏り補正因子をユーザごとに算出する。過去の補正の履歴とは、遅れが発生したユーザであって、優先スコアの高いユーザの送迎順位が繰り上げられたという事実の有無に関する情報である。送迎順番が繰り上げられた事実は偏り補正因子ｐとして保存される。過去の偏り補正因子ｐが保存されている場合は、新しい偏り補正因子を、ｐ＝p_old*k+p(ｋは減衰係数）として保存する。過去の偏り補正因子ｐが保存されていても、今回の送迎計画の補正において優先順位の繰上げが実行されなかった場合は、新しい偏り補正因子をp=p_old*kとして、単に減衰させた値として保存する。偏り補正部５３は、算出した偏り補正因子ｐを優先スコアＱから差し引いて、補正後の優先スコアＱ´を求める。すなわち、補正手段５０が最終的に算出する優先スコアＱ´は、Ｑ´＝α（ｄ／ｗ）＋βｃ−γｐとなる。
【００２３】
このように、偏り補正因子を加えた補正を行うことにより、優先順位の繰上げ補正が一部のユーザに偏らないようにすることができる。また、同じ優先スコアのユーザが複数並存したとしても、過去に送迎順位繰上げの恩恵を受けた事実の有無に基づいて、送迎順位の繰上げの恩恵をあまり受けていないユーザの優先スコアを高めて、送迎順位の繰上げを受けやすいようにすることができる。
【００２４】
補正手段５０により補正された送迎計画は、出力手段６０を介して施設側端末４、車両側端末、ユーザ側端末５等の外部装置に送出される。
【００２５】
次に、本実施形態の送迎計画立案装置１００の動作手順を図面に基づいて説明する。図２は送迎計画立案処理全体の制御手順を示すフローチャート図、図３は送迎計画立案処理における組み合わせ最適化処理の制御手順を示すフローチャート図、図４（Ａ）（Ｂ）は組み合わせ最適化処理を説明するための図、図５は送迎計画立案処理における送迎ルートの最適化処理の制御手順を示すフローチャート図、図６（Ａ）（Ｂ）は送迎ルートの最適化処理を説明するための図、図７は補正処理を説明するための図、図８は補正処理の制御手順を示すフローチャート図である。
【００２６】
まず、図２に基づいて送迎計画立案処理の全体概要を説明する。  
予約情報取得手段１０は、ユーザから指定された送迎時間を含む予約情報を取得する（Ｓ１０）。予約情報の取得は、予約締め切り時まで継続する。予約締め切り時経過後、ユーザ情報取得手段２０は予約のあったユーザの送迎位置を含むユーザ情報を取得する（Ｓ１１）。ユーザ情報取得手段２０は、予約情報中のユーザＩＤに基づいて、ユーザ情報中の住所をユーザの送迎位置として読み出してもよい。施設情報取得手段３０は送迎に係る施設の所在地を含む施設情報を取得する（Ｓ１２）。
【００２７】
送迎計画立案手段４０は、ユーザの送迎位置と送迎時間と施設の所在地とに基づいて送迎計画を立案する（Ｓ２０）。送迎計画の立案には、送迎グループの組み合わせを最適化する処理と、グループ内の送迎順序を最適化する処理とが含まれる。
【００２８】
補正手段５０は送迎計画立案手段４０により立案された送迎計画における送迎に遅れが生じると予測した場合、この予測された遅れとユーザが指定する送迎時間とに基づいて予め定義された優先スコアをユーザごとに算出するとともに、この算出された優先スコアに基づいて送迎計画を補正する（Ｓ４０）。出力手段６０は補正手段５０により補正された送迎計画を外部へ向けて出力する（Ｓ５０）。
【００２９】
次に、送迎計画立案処理（図２のＳ２０）のうち、送迎グループの組み合わせを最適化する処理について説明する。送迎計画立案手段４０の振り分け部４１は、セービングマトリックスを用いて送迎グループの最適化を行う。
【００３０】
図３に送迎グループの組み合わせを最適化する処理の制御手順を示した。送迎計画立案処理の開始（Ｓ２０）に伴い、セービングコスト法を用いた組み合わせ最適化処理を開始する（Ｓ２１）。まず、振り分け部４１は、セービングマトリックスを用いてセービングコストが最大値Sijとなるユーザiとユーザjを取り出す（Ｓ２２）。
【００３１】
本例で用いるマトリックスは、ユーザＡとユーザＢの距離Ｄijを保存したマトリックスである。距離とは道のり（経路長）が適切であるが、計算量を軽減させる観点から、経度緯度から三平方の定理により直線距離を求め、適当な道のりゲインを乗算したものを用いる。これらの値はあらかじめ計算しておく。  セービングマトリックスは、ユーザiとユーザjに対して、出発地（施設）→ユーザi、出発地(施設)→ユーザjをピストン輸送した場合のコスト（図４（Ａ）参照）と、出発地（施設）→ユーザi→ユーザjと循環した場合のコスト（図４（Ｂ）参照）との差をあらわしたもので、D0i*2+D0j*2-(D0j+Dij+Di0)=D0i-Dij+D0j=Sij（セービングコスト）を保持したマトリックスである。
【００３２】
Ｓ２３において、取り出されたユーザの双方ともが、まだどのグループ（ルート）にも振り分けられていない場合（Ｓ２３にてＹｅｓ）、新たなルートを作成してユーザi及びユーザjを割り当てる（Ｓ２４）。
【００３３】
Ｓ２５において、取り出されたユーザの双方ともが、いずれかのグループ（ルート）に振り分けられているか否かを判断する。取り出されたユーザの双方ともがグループ（ルート）に属している場合（Ｓ２５にてＹｅｓ）、合併処理を行う（Ｓ２６）。合併に際しては、合併した両グループ（ルート）が制限時間、制限航続距離、車両定員等の制限条件を満たすことを確認する。つまり、制限条件を満たすと判断された順にグループの合併を行う。制限条件を満たさない場合はグループの合併は行わない。
【００３４】
Ｓ２３において、取り出されたユーザの双方ともがいずれのグループにも属しておらず、Ｓ２５において、双方ともがいずれかのグループに属している場合、すなわち、取り出されたユーザのいずれか一方のみが、いずれかのグループに属している場合（他方はいずれのグループにも属していない場合）、割り当てたグループが制限時間、制限後続距離、車両定員等の制限条件を満たすことを前提に、ユーザの一方が属しているグループ（ルート）に他方のユーザを加える（Ｓ２７）。制限条件を満たさない場合は何も処理しない。
【００３５】
所属グループが決定したユーザのセービングコストには、Ｓｉｊ＝０を代入して次回処理の対象とならないようにする。セービングコストの最大値がゼロ、すなわちＭａｘ（Ｓｉｊ）＝０ならば終了する（Ｓ２８）。
【００３６】
振り分け部４１により振り分けられたグループについて、制限条件を満たすか否かを判断する際に、送迎ルート算出部４２は算出過程における各グループの暫定的な最適ルートを求めて、そのルート上でノードに待ちが発生しないか、到着時間に遅れが生じないかをチェックする。
【００３７】
本例の送迎ルート算出部４２は、メタヒューリスティック法を用いて送迎ルートの最適化を行う。この制御手順を図５に示した。図５には、振り分け部４１の振り分け処理と、送迎ルート算出部４２との送迎ルート算出処理とを組み合わせたフローチャートを示した。ここでは、送迎ルート算出部４２による送迎ルートの算出処理を中心に説明する。
【００３８】
送迎ルートの最適化処理が機能する場合（Ｓ３０）、振り分け部４１はセービングマトリックスを用いてセービングコストが最大値Sijとなるユーザiとユーザjを取り出し送迎ルートのグループを生成する（Ｓ２２〜Ｓ２７）。Ｓ２６にて合併された送迎グループについて、ＴSP(ルート(Ni)とルート(Nj)）の近似解を求める（Ｓ３１）。同様に、いずれか一方がいずれかのグループに属している場合に、グループに属していない一方のユーザを他方が属するグループに加えたグループについて、ＴSP(ルート(Ni)とルート(Nj)）の近似解を求める（Ｓ３２）。
【００３９】
ＴＳＰ（Traveling Salesman Problem）は、ノード数とそれぞれのノード間の道のりが判っているときに、ある者がN個のノードを必ず１回だけ通って巡回したとき、総経路長を最短にするような年の巡回経路を見つける問題である。本例では、この近似最適解を求めるためにメタヒューリスティック解法を用いる。
【００４０】
仮の送迎順番が図６（Ａ)に示すものであったとして、本例における解法の一例を以下に説明する。
【００４１】
１）適当な2つのノードを選んでその順番を入れ替える（図６（Ｂ））。  
２）遅れが発生していた場合はその遅れがどれだけ小さくなるかのΔｄを計算する。    
３）すべての２つのノードの組み合わせに対してΔｄを計算する。  
４）Ｍａｘ（Δｄ）を与える２つのノードを実際に取り替える。  
５）遅れが発生していない場合は、その２つのノードを取り替えたときに最終到着時間どれだけ早くなるかのΔaを計算する。  
６）すべての２つのノードの組み合わせに対してΔaを計算する。  
７）Ｍａｘ（Δa）を与える２つのノードを実際に取り替える。  
なお、この処理により「遅れ」は積極的に解消される。また、「待ち」は最終到着時間の最小化と言う形で結果的に解消される方向にあるが、もし「待ち」が最後のノードになった場合はそれ以上の短縮は不可能となる。
【００４２】
時間の観点から最適化されたグループについて、指定された送迎時間、車両の定員数、車両の設備（車椅子の搭載能力、車椅子からの搭乗補助機能）に基づく制限が満たされたか否か、つまり、送迎ルートが適切であるか否かを判断する（Ｓ３３）。その後、セービングコストの最大値がゼロ、すなわちＭａｘ（Ｓｉｊ）＝０ならば終了する（Ｓ２８）。
【００４３】
補正手段５０は、送迎計画立案手段（４０）により立案された送迎計画における送迎に遅れが生じると予測した場合、送迎計画の補正を行う。本例の補正手段５０は、予測された遅れとユーザが指定する送迎時間とに基づいて予め定義された第１優先因子と、ユーザの介護度に基づいて予め定義された第２優先因子とを含む優先スコアをユーザごとに算出するとともに、この算出された優先スコアに基づいて送迎計画を補正する。また、本例の補正手段５０は、過去の補正の履歴に基づいて予め定義された偏り補正因子をユーザごとに算出するとともに、算出された偏り補正因子に基づいて先に算出された優先スコアの値を補正する。
【００４４】
図７に本例の補正処理の概要を示した。遅れ算出部５１は送迎計画における各ユーザの遅れ時間ｄを算出する。遅れ時間ｄは送迎計画算出手段４０が算出したものを取得してもよい。優先スコア算出部５２の第１算出部５２１は、遅れ時間ｄと予約情報取得手段１０により取得された送迎時間の枠ｗとに基づいて第１優先因子α（ｄ／ｗ）を算出する。第２算出部はユーザ情報取得手段２０により取得された介護度ｃに基づいて第２優先因子βｃを算出する。第１優先因子と第２優先因子とは加算される。
【００４５】
偏り補正部５３は過去の優先スコアに基づいて、繰上げ処理を受けるユーザが偏らないようにする観点から定義された、偏り補正因子p=p_old*kを求める。偏り補正因子は加算された第１優先因子と第２優先因子から差し引かれる。すなわち、優先スコア算出部５２は、補正された優先スコアｐ´＝α（d/w)+βc―k*p_oldを算出する。
【００４６】
図８は補正処理の制御手順を示すフローチャート図である。    
補正処理が開始すると（Ｓ４０）、遅れ算出部５１は遅れ時間を算出する（Ｓ４１）。優先スコア算出部５２は優先スコアｐを算出する。偏り補正部５３は偏り補正因子を算出する（Ｓ４３）。補正手段５０は、偏り補正因子に基づいて優先スコアｐを補正し、補正後優先スコアｐ´を算出する（Ｓ４４）。すべてのユーザについて補正後優先スコアｐ´を求める。
【００４７】
補正手段５０は送迎計画を補正する。具体的に、補正手段は、送迎計画立案手段４０により算出された送迎計画について、１の送迎ルート（グループ）の中で優先スコアの高いユーザを、相対的に優先スコアの低い他のユーザと送迎順序を入れ替える。つまり、優先スコアの高いユーザの送迎順位を前にシフトさせ、遅れを解消する。以上により、複数のユーザが同一時間帯を指定した場合のように、複数のユーザで遅れが発生した場合の送迎計画の再調整が可能となる。
【００４８】
送迎計画の補正後において、偏り補正部５３は、補正されたユーザの優先スコアをp=p_old*k+pとする。一方、実際に補正されなかった（入れ替えの対象にならなかった）ユーザの優先スコアをp=p_old*kとする。偏り補正部５３は、これを記憶する。
【００４９】
本実施形態の送迎計画立案装置１００によれば、ユーザ側の時間的制限条件及び／又はユーザ側の身体的条件に配慮した最適な送迎計画を立案することができる。
【００５０】
一般的な最適化処理を行い、効率的な巡回経路を算出する場合であっても、介護施設への送迎のようにユーザが同じ時間帯を希望する傾向が強い場合、最適解を求めることが困難な場合がある。本実施形態によれば、求められた近似解において一部に遅れが発生した場合であっても、ユーザ側の時間的制限条件及び／又はユーザ側の身体的条件に基づくユーザの優先スコアに応じて再度補正することができる。これにより、ユーザの時間に対する寛容度、ユーザの身体的負担に応じて補正された適切な送迎計画を立案することができる。
【００５１】
また、ユーザの時間に対する寛容度又はユーザの身体的負担は一般に固定的な傾向を示すため、送迎ルートの補正が特定のユーザの利益に偏ってしまう恐れがあるが、本実施形態では過去の補正実績に基づいて優先スコアを修正することにより各ユーザの満足度のバランスがとれた送迎計画を立案することができる。
【００５２】
なお、以上説明した実施形態は、本発明の理解を容易にするために記載されたものであって、本発明を限定するために記載されたものではない。したがって、上記の実施形態に開示された各要素は、本発明の技術的範囲に属する全ての設計変更や均等物をも含む趣旨である。
【図面の簡単な説明】
【００５３】
【図１】本実施形態の送迎支援システムのブロック構成図である。
【図２】送迎計画立案処理全体の制御手順を示すフローチャート図である。
【図３】送迎計画立案処理における組み合わせ最適化処理の制御手順を示すフローチャート図である。
【図４】（Ａ）（Ｂ）は組み合わせ最適化処理を説明するための図である。
【図５】送迎計画立案処理における送迎ルートの最適化処理の制御手順を示すフローチャート図である。
【図６】（Ａ）（Ｂ）は送迎ルートの最適化処理を説明するための図である。
【図７】補正処理を説明するための図である。
【図８】補正処理の制御手順を示すフローチャート図である。
【符号の説明】
【００５４】
１０００・・・送迎支援システム
１・・・インターネット
２，１００…送迎計画立案装置
１０・・・予約情報取得手段
２０・・・ユーザ情報取得手段
３０・・・施設情報取得手段
４０・・・送迎計画立案手段
４１・・・送迎コスト比較部
４２・・・振り分け部
４３・・・条件確認部
５０・・・補正手段
５１・・・遅れ算出部
５２・・・優先スコア算出部
５２１・・・第１算出部
５２２・・・第２算出部
６０・・・出力手段
７０・・・通信機能
３・・・データベース
３ａ・・・ユーザ情報データベース
３ｂ・・・施設情報データベース
３ｃ・・・予約情報データベース
４・・・施設側端末
５・・・ユーザ側端末
６・・・車両側端末
【図１】
2006252066.tif 000003
【図２】
2006252066.tif 000004
【図３】
2006252066.tif 000005
【図４】
2006252066.tif 000006
【図６】
2006252066.tif 000007
【図７】
2006252066.tif 000008
【図８】
2006252066.tif 000009
【図５】
2006252066.tif 000010