特開 2022-94160 意思決定支援装置、意思決定支援プログラム及び意思決定支援方法

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

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2022094160

(43)【公開日】2022-06-24

(54)【発明の名称】意思決定支援装置、意思決定支援プログラム及び意思決定支援方法

(51)【国際特許分類】

   G06Q 50/08 20120101AFI20220617BHJP

   G06Q 10/04 20120101ALI20220617BHJP

   G06N 99/00 20190101ALI20220617BHJP

   G06N 5/04 20060101ALI20220617BHJP

【ＦＩ】

G06Q50/08

G06Q10/04

G06N99/00 180

G06N5/04

【審査請求】有

【請求項の数】7

【出願形態】ＯＬ

(21)【出願番号】P 2020207018

(22)【出願日】2020-12-14

(11)【特許番号】

(45)【特許公報発行日】2022-03-25

(71)【出願人】

【識別番号】399041158

【氏名又は名称】西日本電信電話株式会社

(74)【代理人】

【識別番号】110001634

【氏名又は名称】特許業務法人 志賀国際特許事務所

(72)【発明者】

【氏名】高須賀 将秀

(72)【発明者】

【氏名】小林 敦志

【テーマコード（参考）】

5L049

【Ｆターム（参考）】

5L049AA04

5L049CC07

(57)【要約】

【課題】複数の指標が定義され得る問題を解く際に考慮されるべき要素が新しく追加されても、既存の装置やプログラムを活用して意思決定を行うことを支援すること。
【解決手段】意思決定支援装置は、複数の指標が定義され得る問題を第一指標に着目して解くことにより得られた解を示す第一解データを取得し、当該問題を第一指標と異なる第二指標に着目して解くことにより得られた解を示す第二解データを取得し、当該問題を第一指標及び第二指標に着目して解いた場合に得られる目的解と、第一解データにより示される解との類似度を示す第一類似度データ及び目的解と、第二解データにより示される解との類似度を示す第二類似度データを取得し、第一解データにより示される解との類似度が第一類似度データに基づく第一条件及び第二解データにより示される解との類似度が第二類似度データに基づく第二条件を満たす好適解を探索して出力する。
【選択図】図２

【特許請求の範囲】

【請求項1】

複数の指標が定義され得る問題を第一指標に着目して解くことにより得られた解を示す第一解データを取得する第一解データ取得部と、
前記問題を前記第一指標と異なる第二指標に着目して解くことにより得られた解を示す第二解データを取得する第二解データ取得部と、
前記問題を前記第一指標及び前記第二指標に着目して解いた場合に得られる目的解と、前記第一解データにより示される解との類似度を示す第一類似度データ及び前記目的解と、前記第二解データにより示される解との類似度を示す第二類似度データを取得する類似度データ取得部と、
前記第一解データにより示される解との類似度が前記第一類似度データに基づく第一条件及び前記第二解データにより示される解との類似度が前記第二類似度データに基づく第二条件を満たす好適解を探索して出力する好適解探索部と、
を備える意思決定支援装置。

【請求項2】

前記好適解探索部は、前記第一解データにより示される解との類似度が所定の第一範囲に含まれているという前記第一条件を満たし、前記第二解データにより示される解との類似度が所定の第二範囲に含まれているという前記第二条件を満たす前記好適解を探索して出力する、
請求項１に記載の意思決定支援装置。

【請求項3】

前記好適解探索部は、前記目的解を前記好適解として探索して出力する、
請求項１又は請求項２に記載の意思決定支援装置。

【請求項4】

前記好適解探索部は、二分探索を使用して前記好適解を探索する、
請求項１から請求項３のいずれか一つに記載の意思決定支援装置。

【請求項5】

前記好適解探索部は、前記第一指標及び前記第二指標に着目して前記問題を考慮した場合におけるパレート効率性が所定の閾値以上である領域内で前記好適解を探索して出力する、
請求項１から請求項４のいずれか一つに記載の意思決定支援装置。

【請求項6】

コンピュータに、
複数の指標が定義され得る問題を第一指標に着目して解くことにより得られた解を示す第一解データを取得する第一解データ取得機能と、
前記問題を前記第一指標と異なる第二指標に着目して解くことにより得られた解を示す第二解データを取得する第二解データ取得機能と、
前記問題を前記第一指標及び前記第二指標に着目して解いた場合に得られる目的解と、前記第一解データにより示される解との類似度を示す第一類似度データ及び前記目的解と、前記第二解データにより示される解との類似度を示す第二類似度データを取得する類似度データ取得機能と、
前記第一解データにより示される解との類似度が前記第一類似度データに基づく第一条件及び前記第二解データにより示される解との類似度が前記第二類似度データに基づく第二条件を満たす好適解を探索して出力する好適解探索機能と、
を実現させる意思決定支援プログラム。

【請求項7】

複数の指標が定義され得る問題を第一指標に着目して解くことにより得られた解を示す第一解データを第一解データ取得部又は第一解データ取得機能により取得し、
前記問題を前記第一指標と異なる第二指標に着目して解くことにより得られた解を示す第二解データを第二解データ取得部又は第二解データ取得機能により取得し、
前記問題を前記第一指標及び前記第二指標に着目して解いた場合に得られる目的解と、前記第一解データにより示される解との類似度を示す第一類似度データ及び前記目的解と、前記第二解データにより示される解との類似度を示す第二類似度データを類似度データ取得部又は類似度データ取得機能により取得し、
前記第一解データにより示される解との類似度が前記第一類似度データに基づく第一条件及び前記第二解データにより示される解との類似度が前記第二類似度データに基づく第二条件を満たす好適解を好適解探索部又は好適解探索機能により探索して出力する、
意思決定支援方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、意思決定支援装置、意思決定支援プログラム及び意思決定支援方法に関する。

【背景技術】

【0002】

近年、道路等のインフラの老朽化が深刻な社会問題となっている。このため、インフラを点検する工事、インフラを補修する工事等の件数が増加している。これらの工事は、当該工事現場の周辺に位置する情報通信設備、送電線、ガス管、水道管等のライフライン関連設備その他設備に影響を及ぼすことがある。したがって、これらの工事が実施される場合、ライフライン関連設備その他設備に関する知識を有する監督者を工事に立ち会わせる必要がある。

【0003】

複数の工事現場に複数の監督者を割り当てる作業は、様々な要素を考慮して実行される必要がある。これらの要素は、例えば、監督者が複数の工事現場を巡回するために移動する必要がある道程、監督者が複数の工事現場を巡回するために必要な時間、監督者が有する知識、監督者が有する経験及び監督者が所持している装備の少なくとも一つと工事の内容との整合性、監督者が工事を監督する場合に負う負担である。また、これらの要素は、互いに関連し合っている場合やトレードオフの関係にある場合もある。なお、このような割り当て作業のように、複数の要素を考慮した上で行われ、実情に即した好適な結果が得られているかを判断することが困難な作業は、実社会に多数存在する。

【0004】

このような割り当て作業を補助し得る技術として、例えば、特許文献１に開示されている問題解決方法が挙げられる。この問題解決方法は、ポッツスピンを用いた非平衡なニューラルネットワークモデルを用いて複数のカオス解を得るステップおよび複数のカオス解によって得られた複数の解が表現している巡回路の中から最短のものを選び、それを巡回セールスマン問題の解とするステップを含む。この問題解決方法は、一人の監督者が複数の工事現場を巡回するために移動する必要がある道程を自動的に最短にすることが可能である。

【先行技術文献】

【特許文献】

【0005】

【特許文献1】特開平０９－１４６９０８号公報

【0006】

しかし、この問題解決方法は、当該作業を取り巻く状況の変化、割り当て作業を実施する担当者の交代等により割り当て作業を実施する際に考慮されるべき要素が新しく追加された場合であっても、新しく追加された要素を同時に考慮することができない。

【0007】

また、割り当て作業を実施する際に考慮されるべき要素が新しく追加された場合、割り当て作業の解を出力するシステムに実装されているプログラムを更新する作業が必要になる。ところが、このような作業は、考慮されるべき要素の数が増えることによりプログラムが複雑になり、これまで活用されてきた既存のプログラムが流用され得ないため、負担が大きくなることが多い。さらに、これらの問題は、上述した割当作業に限らず、複数の指標が定義され得る問題を解く際に障害となることが多い。

【発明の概要】

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

【0008】

本発明は、このような事情に鑑みてなされたものであり、複数の指標が定義され得る問題を解く際に考慮されるべき要素が新しく追加されても、既存の装置やプログラムを活用して意思決定を行うことを支援することができる意思決定支援装置、意思決定支援プログラム及び意思決定支援方法を提供することを課題とする。

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

【0009】

本発明の一態様は、複数の指標が定義され得る問題を第一指標に着目して解くことにより得られた解を示す第一解データを取得する第一解データ取得部と、前記問題を前記第一指標と異なる第二指標に着目して解くことにより得られた解を示す第二解データを取得する第二解データ取得部と、前記問題を前記第一指標及び前記第二指標に着目して解いた場合に得られる目的解と、前記第一解データにより示される解との類似度を示す第一類似度データ及び前記目的解と、前記第二解データにより示される解との類似度を示す第二類似度データを取得する類似度データ取得部と、前記第一解データにより示される解との類似度が前記第一類似度データに基づく第一条件及び前記第二解データにより示される解との類似度が前記第二類似度データに基づく第二条件を満たす好適解を探索して出力する好適解探索部と、を備える意思決定支援装置である。

【0010】

上述した意思決定支援装置において、前記好適解探索部は、前記第一解データにより示される解との類似度が所定の第一範囲に含まれているという前記第一条件を満たし、前記第二解データにより示される解との類似度が所定の第二範囲に含まれているという前記第二条件を満たす前記好適解を探索して出力してもよい。

【0011】

上述した意思決定支援装置において、前記好適解探索部は、前記目的解を前記好適解として探索して出力してもよい。

【0012】

上述した意思決定支援装置において、前記好適解探索部は、二分探索を使用して前記好適解を探索してもよい。

【0013】

上述した意思決定支援装置において、前記好適解探索部は、前記第一指標及び前記第二指標に着目して前記問題を考慮した場合におけるパレート効率性が所定の閾値以上である領域内で前記好適解を探索して出力してもよい。

【0014】

本発明の一態様は、コンピュータに、複数の指標が定義され得る問題を第一指標に着目して解くことにより得られた解を示す第一解データを取得する第一解データ取得機能と、前記問題を前記第一指標と異なる第二指標に着目して解くことにより得られた解を示す第二解データを取得する第二解データ取得機能と、前記問題を前記第一指標及び前記第二指標に着目して解いた場合に得られる目的解と、前記第一解データにより示される解との類似度を示す第一類似度データ及び前記目的解と、前記第二解データにより示される解との類似度を示す第二類似度データを取得する類似度データ取得機能と、前記第一解データにより示される解との類似度が前記第一類似度データに基づく第一条件及び前記第二解データにより示される解との類似度が前記第二類似度データに基づく第二条件を満たす好適解を探索して出力する好適解探索機能と、を実現させる意思決定支援プログラムである。

【0015】

本発明の一態様は、複数の指標が定義され得る問題を第一指標に着目して解くことにより得られた解を示す第一解データを第一解データ取得部又は第一解データ取得機能により取得し、前記問題を前記第一指標と異なる第二指標に着目して解くことにより得られた解を示す第二解データを第二解データ取得部又は第二解データ取得機能により取得し、前記問題を前記第一指標及び前記第二指標に着目して解いた場合に得られる目的解と、前記第一解データにより示される解との類似度を示す第一類似度データ及び前記目的解と、前記第二解データにより示される解との類似度を示す第二類似度データを類似度データ取得部又は類似度データ取得機能により取得し、前記第一解データにより示される解との類似度が前記第一類似度データに基づく第一条件及び前記第二解データにより示される解との類似度が前記第二類似度データに基づく第二条件を満たす好適解を好適解探索部又は好適解探索機能により探索して出力する、意思決定支援方法である。

【発明の効果】

【0016】

本発明によれば、複数の指標が定義され得る問題を解く際に考慮されるべき要素が新しく追加されても、既存の装置やプログラムを活用して意思決定を行うことを支援することができる意思決定支援装置、意思決定支援プログラム及び意思決定支援方法を提供することができる。

【図面の簡単な説明】

【0017】

【図1】本発明の実施形態に係る意思決定支援装置を構成しているハードウェア及び意思決定支援装置に付帯しているハードウェアの一例を示す図である。

【図2】本発明の実施形態に係る意思決定支援装置の機能的な構成の一例を示す図である。

【図3】本発明の実施形態に係る各解を表す点の一例を示す図である。

【図4】本発明の実施形態に係る第一解データにより示される解を表示する画像の一例を示す図である。

【図5】本発明の実施形態に係る第一解データにより示される解が表している工事現場の組み合わせを表す隣接行列の一例を示す図である。

【図6】本発明の実施形態に係る第一解データにより示される解が表している各工事現場への監督者の割り当てを表す隣接行列の一例を示す図である。

【図7】本発明の実施形態に係る第二解データにより示される解を表示する画像の一例を示す図である。

【図8】本発明の実施形態に係る第二解データにより示される解が表している工事現場の組み合わせを表す隣接行列の一例を示す図である。

【図9】本発明の実施形態に係る第二解データにより示される解が表している各工事現場への監督者の割り当てを表す隣接行列の一例を示す図である。

【図10】本発明の実施形態に係る目的解と第一解データにより示される解との類似度及び目的解と第二解データにより示される解との類似度を要素として含む類似度行列の一例を示す図である。

【図11】本発明の実施形態に係る意思決定支援装置により無作為に選択された解を表示する画像の一例を示す図である。

【図12】図１１に示した画像に表示されている解が表している工事現場の組み合わせを表す隣接行列の一例を示す図である。

【図13】図１１に示した画像に表示されている解が表している各工事現場への監督者の割り当てを表す隣接行列の一例を示す図である。

【図14】図１１に示した画像に表示されている解と第一解データにより示される解との類似度及び図１１に示した画像に表示されている解と第二解データにより示される解との類似度を要素として含む類似度行列の一例を示す図である。

【図15】本発明の実施形態に係る意思決定支援装置により探索された解を表示する画像の一例を示す図である。

【図16】図１５に示した画像に表示されている解が表している工事現場の組み合わせを表す隣接行列の一例を示す図である。

【図17】図１５に示した画像に表示されている解が表している各工事現場への監督者の割り当てを表す隣接行列の一例を示す図である。

【図18】図１５に示した画像に表示されている解と第一解データにより示される解との類似度及び図１５に示した画像に表示されている解と第二解データにより示される解との類似度を要素として含む類似度行列の一例を示す図である。

【図19】本発明の実施形態に係る意思決定支援装置により探索された解を表示する画像の一例を示す図である。

【図20】図１９に示した画像に表示されている解が表している工事現場の組み合わせを表す隣接行列の一例を示す図である。

【図21】図１９に示した画像に表示されている解が表している各工事現場への監督者の割り当てを表す隣接行列の一例を示す図である。

【図22】図１９に示した画像に表示されている解と第一解データにより示される解との類似度及び図１９に示した画像に表示されている解と第二解データにより示される解との類似度を要素として含む類似度行列の一例を示す図である。

【図23】本発明の実施形態に係る意思決定支援装置が実行する処理の一例を示すフローチャートである。

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

【0018】

図１から図２２を参照しながら実施形態に係る意思決定支援装置、意思決定支援プログラム及び意思決定支援方法について説明する。

【0019】

図１は、本発明の実施形態に係る意思決定支援装置を構成しているハードウェア及び意思決定支援装置に付帯しているハードウェアの一例を示す図である。図１に示すように、意思決定支援装置１０は、プロセッサ１１と、主記憶装置１２と、通信インターフェース１３と、補助記憶装置１４と、入出力装置１５と、バス１６とを備える。

【0020】

プロセッサ１１は、例えば、ＣＰＵ（Central Processing Unit）であり、意思決定支援プログラムを読み出して実行し、意思決定支援装置１０が有する各機能を実現させる。また、プロセッサ１１は、意思決定支援プログラム以外のプログラムを読み出して実行し、意思決定支援装置１０が有する各機能を実現させる上で必要な機能を実現させてもよい。

【0021】

主記憶装置１２は、例えば、ＲＡＭ（Random Access Memory）であり、プロセッサ１１により読み出されて実行される意思決定支援プログラム、その他プログラムを予め記憶している。

【0022】

通信インターフェース１３は、ネットワークＮＷを介して演算装置２００と通信を実行するためのインターフェース回路である。ネットワークＮＷは、例えば、インターネット、イントラネット、ＷＡＮ（Wide Area Network）、ＬＡＮ（Local Area Network）である。演算装置２００は、多目的最適化問題において定義されている複数の指標の一つに着目して多目的最適化問題の解を算出し、当該解を示す解データを生成する装置である。また、演算装置２００は、各指標に特化したプログラムが実装されており、着目する指標に応じてプログラムを使い分けて多目的最適化問題の解を算出する。

【0023】

補助記憶装置１４は、例えば、ハードディスクドライブ（ＨＤＤ：Hard Disk Drive）、ソリッドステートドライブ（ＳＳＤ：Solid State Drive）、フラッシュメモリ（Flash Memory）、ＲＯＭ（Read Only Memory）である。

【0024】

入出力装置１５は、例えば、入出力ポート（Input/Output Port）である。入出力装置１５は、例えば、図１に示したマウス１５１、キーボード１５２及びディスプレイ１５３が接続される。マウス１５１及びキーボード１５２は、例えば、意思決定支援装置１０を操作するために必要なデータを入力する作業に使用される。ディスプレイ１５３は、例えば、液晶ディスプレイである。ディスプレイ１５３は、例えば、意思決定支援装置１０のグラフィカルユーザインターフェース（ＧＵＩ：Graphical User Interface）を表示する。

【0025】

バス１６は、プロセッサ１１、主記憶装置１２、通信インターフェース１３、補助記憶装置１４及び入出力装置１５を互いにデータの送受信が可能なように接続している。

【0026】

図１に示した意思決定支援装置１０は、多目的最適化問題の解を探索して出力する。多目的最適化問題は、複数の指標が定義され得る問題である。指標は、多目的最適化問題において考慮される必要がある要素を表す。例えば、多目的最適化問題が複数の工事現場に複数の監督者を割り当てる問題である場合、指標は、各監督者が複数の工事現場を巡回するために移動する総移動距離、各監督者が複数の工事現場を巡回するために必要な時間の合計、監督者が有する知識、監督者が有する経験及び監督者が所持している装備の少なくとも一つと工事の内容との整合性の度合い、監督者が工事を監督する場合に負う負担の度合いとなる。ここで言う装備は、例えば、工事を監督する場合に使用される脚立等の機材である。また、多目的最適化問題の解は、出来る限り多数の指標を出来る限り大きくすること又は出来る限り小さくすることが好ましく、出来る限り多数の指標を最大にすること又は最小にすることが更に好ましい。

【0027】

図２は、本発明の実施形態に係る意思決定支援装置の機能的な構成の一例を示す図である。図２に示すように、意思決定支援装置１０は、第一解データ取得部１０１と、第二解データ取得部１０２と、類似度データ取得部１０３と、好適解探索部１０４とを備える。図３は、本発明の実施形態に係る各解を表す点の一例を示す図である。図３の横軸は、後述する第一指標を示している。図３の縦軸は、後述する第二指標を示している。図３は、点Ｐ１、点Ｐ２、点ＰＸ、点ＰＸ１、点ＰＸ２及び破線Ｅを示している。

【0028】

第一解データ取得部１０１は、複数の指標が定義され得る問題を第一指標に着目して解くことにより得られた解Ｍ１を示す第一解データを演算装置２００から取得する。ここで言う第一指標は、例えば、工事現場の組み合わせの観点から考慮した場合における各監督者の総移動距離であり、既に上述した問題を解く際に考慮されていた指標である。また、解Ｍ１は、図３において点Ｐ１で表される。

【0029】

図４は、本発明の実施形態に係る第一解データにより示される解を表示する画像の一例を示す図である。図４に示した画像Ｌ１は、工事現場Ｗ１、工事現場Ｗ２、…及び工事現場Ｗ９各々の位置を地図上に描出している。また、図４に示した画像Ｌ１は、監督者Ａ、監督者Ｂ、監督者Ｃ及び監督者Ｄ各々の巡回経路を実線、破線、一点鎖線及び二点鎖線で描出している。図４に示した画像Ｌ１は、監督者Ａが工事現場Ｗ１及び工事現場Ｗ２を巡回し、監督者Ｂが工事現場Ｗ３及び工事現場Ｗ４を巡回し、監督者Ｃが工事現場Ｗ５及び工事現場Ｗ６を巡回し、監督者Ｄが工事現場Ｗ７、工事現場Ｗ８及び工事現場Ｗ９を巡回する解Ｍ１を示している。

【0030】

図５は、本発明の実施形態に係る第一解データにより示される解が表している工事現場の組み合わせを表す隣接行列の一例を示す図である。図５に示した隣接行列は、図４に示した巡回経路を単純無向グラフとして捉えた場合における工事現場同士の接続関係を示している。

【0031】

図５に示した隣接行列は、一行二列目の要素「１」により工事現場Ｗ１が工事現場Ｗ２と組み合わせられていることを示しており、二行一列目の要素「１」により工事現場Ｗ２が工事現場Ｗ１と組み合わせられていることを示している。また、図５に示した隣接行列は、七行八列目の要素「１」により工事現場Ｗ７が工事現場Ｗ８と組み合わせられており、七行九列目の要素「１」により工事現場Ｗ７が工事現場Ｗ９と組み合わせられていることを示している。また、他の要素「１」も同様の内容を示している。

【0032】

一方、図５に示した隣接行列は、三行一列目の要素「０」により工事現場Ｗ３が工事現場Ｗ１と組み合わせられていないことを示している。また、図５に示した隣接行列は、四行二列目の要素「０」により工事現場Ｗ４が工事現場Ｗ２と組み合わせられていないことを示している。また、他の要素「０」も同様の内容を示している。

【0033】

図６は、本発明の実施形態に係る第一解データにより示される解が表している各工事現場への監督者の割り当てを表す隣接行列の一例を示す図である。図６に示した隣接行列は、一行一列目の要素「１」及び一行二列目の要素「１」により監督者Ａが工事現場Ｗ１及び工事現場Ｗ２を巡回することを示している。また、図６に示した隣接行列は、二行三列目の要素「１」及び二行四列目の要素「１」により監督者Ｂが工事現場Ｗ３及び工事現場Ｗ４を巡回することを示している。同様に、図６に示した隣接行列は、三行五列目の要素「１」及び三行六列目の要素「１」により監督者Ｃが工事現場Ｗ５及び工事現場Ｗ６を巡回することを示している。また、図６に示した隣接行列は、四行七列目から四行九列目の要素「１」により監督者Ｄが工事現場Ｗ７、工事現場Ｗ８及び工事現場Ｗ９を巡回することを示している。また、他の要素「１」も同様の内容を示している。

【0034】

一方、図６に示した隣接行列は、一行三列目の要素「０」により監督者Ａが工事現場Ｗ３を巡回しないことを示している。また、図６に示した隣接行列は、二行五列目の要素「０」により監督者Ｂが工事現場Ｗ５を巡回しないことを示している。また、他の要素「０」も同様の内容を示している。

【0035】

第二解データ取得部１０２は、複数の指標が定義され得る問題を第一指標と異なる第二指標に着目して解くことにより得られた解Ｍ２を示す第二解データを演算装置２００から取得する。ここで言う第二指標は、例えば、各工事現場への監督者の割り当ての観点から考慮した場合における各監督者の総移動距離であり、上述した問題を解く際に新しく考慮する必要が発生した指標である。このような必要が発生する事情としては、例えば、上述した問題を解く作業を取り巻く状況の変化、当該作業を実施する担当者の交代、当該作業を解く際の方針の変更が挙げられる。また、解Ｍ２は、図３において点Ｐ２で表される。

【0036】

図７は、本発明の実施形態に係る第二解データにより示される解を表示する画像の一例を示す図である。図７に示した画像Ｌ２は、工事現場Ｗ１、工事現場Ｗ２、…及び工事現場Ｗ９各々の位置を地図上に描出している。また、図７に示した画像Ｌ２は、監督者Ａ、監督者Ｂ及び監督者Ｃ各々の巡回経路を実線、破線及び一点鎖線で描出している。図７に示した画像Ｌ２は、監督者Ａが工事現場Ｗ１、工事現場Ｗ２及び工事現場Ｗ４を巡回し、監督者Ｂが工事現場Ｗ３、工事現場Ｗ５及び工事現場Ｗ６を巡回し、監督者Ｃが工事現場Ｗ７、工事現場Ｗ８及び工事現場Ｗ９を巡回する解Ｍ２を示している。

【0037】

図８は、本発明の実施形態に係る第二解データにより示される解が表している工事現場の組み合わせを表す隣接行列の一例を示す図である。図８に示した隣接行列は、図７に示した巡回経路を単純無向グラフとして捉えた場合における工事現場同士の接続関係を示している。

【0038】

図８に示した隣接行列は、一行二列目の要素「１」により工事現場Ｗ１が工事現場Ｗ２と組み合わせられていることを示しており、二行一列目の要素「１」により工事現場Ｗ２が工事現場Ｗ１と組み合わせられていることを示している。また、図８に示した隣接行列は、七行八列目の要素「１」により工事現場Ｗ７が工事現場Ｗ８と組み合わせられており、七行九列目の要素「１」により工事現場Ｗ７が工事現場Ｗ９と組み合わせられていることを示している。また、他の要素「１」も同様の内容を示している。

【0039】

一方、図８に示した隣接行列は、三行一列目の要素「０」により工事現場Ｗ３が工事現場Ｗ１と組み合わせられていないことを示している。また、図８に示した隣接行列は、四行三列目の要素「０」により工事現場Ｗ４が工事現場Ｗ３と組み合わせられていないことを示している。また、他の要素「０」も同様の内容を示している。

【0040】

図９は、本発明の実施形態に係る第二解データにより示される解が表している各工事現場への監督者の割り当てを表す隣接行列の一例を示す図である。図９に示した隣接行列は、一行一列目の要素「１」、一行二列目の要素「１」及び一行四列目の要素「１」により監督者Ａが工事現場Ｗ１、工事現場Ｗ２及び工事現場Ｗ４を巡回することを示している。また、図９に示した隣接行列は、二行三列目の要素「１」、二行五列目の要素「１」及び二行六列目の要素「１」により監督者Ｂが工事現場Ｗ３、工事現場Ｗ５及び工事現場Ｗ６を巡回することを示している。同様に、図９に示した隣接行列は、三行七列目の要素「１」から三行九列目の要素「１」により監督者Ｃが工事現場Ｗ７、工事現場Ｗ８及び工事現場Ｗ９を巡回することを示している。

【0041】

一方、図９に示した隣接行列は、一行三列目の要素「０」により監督者Ａが工事現場Ｗ３を巡回しないことを示している。また、図６に示した隣接行列は、二行四列目の要素「０」により監督者Ｂが工事現場Ｗ４を巡回しないことを示している。また、他の要素「０」も同様の内容を示している。

【0042】

類似度データ取得部１０３は、複数の指標が定義され得る問題を第一指標及び第二指標に着目して解いた場合に得られる目的解ＭＸと、第一解データにより示される解Ｍ１との類似度を示す第一類似度データを取得する。類似度は、二つの解の間で定義され、二つの解各々の隣接行列の上三角行列の要素のうち値が互いに異なっている数となる。なぜなら、隣接行列により表される二つの単純無向グラフの全ての辺が異なる場合、互いに異なる隣接行列の上三角行列の要素の数は、一つの巡回経路に含まれている工事の数の二倍となるからである。また、類似度は、値が小さい程、二つの解が類似していることを示しており、値が大きい程、二つの解が乖離していることを示している。第一類似度データにより示される類似度は、目的解ＭＸを想定して任意に与えられた類似度であり、例えば、マウス１５１及びキーボード１５２を使用して入力される。

【0043】

また、類似度データ取得部１０３は、複数の指標が定義され得る問題を第一指標及び第二指標に着目して解いた場合に得られる目的解ＭＸと、第二解データにより示される解Ｍ２との類似度を示す第二類似度データを取得する。第二類似度データにより示される類似度は、目的解ＭＸを想定して任意に与えられた類似度であり、例えば、マウス１５１及びキーボード１５２を使用して入力される。

【0044】

図１０は、本発明の実施形態に係る目的解と第一解データにより示される解との類似度及び目的解と第二解データにより示される解との類似度を要素として含む類似度行列の一例を示す図である。図１０に示した類似度行列の一行三列目の要素「３／５」及び三行一列目の要素「３／５」は、目的解ＭＸと解Ｍ１との類似度を示している。また、図１０に示した類似度行列の二行三列目の要素「７／７」及び三行二列目の要素「７／７」は、目的解ＭＸと解Ｍ２との類似度を示している。また、図１０に示した類似度行列の一行二列目の要素「１０／１２」及び二行一列目の要素「１０／１２」は、解Ｍ１と解Ｍ２との類似度を示している。なお、図１０に示した類似度行列の対角成分は、同じ解の間の類似度を示す要素であるため、いずれも「０」となっている。

【0045】

好適解探索部１０４は、第一解データにより示される解Ｍ１との類似度が第一類似度データに基づく第一条件及び第二解データにより示される解Ｍ２との類似度が第二類似度データに基づく第二条件を満たす好適解を探索して出力する。

【0046】

第一条件は、例えば、第一解データにより示される解Ｍ１との類似度が所定の第一範囲に含まれている解を好適解とする条件である。第一範囲としては、例えば、第一類似度未満の範囲、第一類似度を含む所定の範囲が挙げられる。第二条件は、例えば、第二解データにより示される解Ｍ２との類似度が所定の第二範囲に含まれている解を好適解とする条件である。第二範囲としては、例えば、第二類似度未満の範囲、第二類似度を含む所定の範囲が挙げられる。以下の説明では、解Ｍ１との類似度が解Ｍ１と目的解ＭＸとの類似度に一致しているという条件が第一条件であり、解Ｍ２との類似度が解Ｍ２と目的解ＭＸとの類似度に一致しているという条件が第二条件である場合を例に挙げて説明する。

【0047】

また、好適解探索部１０４は、第一指標及び第二指標に着目して問題を考慮した場合におけるパレート効率性が所定の閾値以上である領域内で好適解を探索して出力することが好ましい。例えば、好適解探索部１０４は、図３に示した破線Ｅ上で好適解を探索して出力することが好ましい。さらに、好適解探索部１０４は、二分探索を使用して好適解を探索することが好ましい。

【0048】

図１１は、本発明の実施形態に係る意思決定支援装置により無作為に選択された解を表示する画像の一例を示す図である。初めに、好適解探索部１０４は、例えば、図１１に示した画像ＬＸ１により示され、図３において点ＰＸ１で表される解ＭＸ１を無作為に選択する。解ＭＸ１は、図３に示した破線Ｅ上に位置している解の一例である。

【0049】

図１１に示した画像ＬＸ１は、工事現場Ｗ１、工事現場Ｗ２、…及び工事現場Ｗ９各々の位置を地図上に描出している。また、図１１に示した画像ＬＸ１は、監督者Ａ、監督者Ｂ及び監督者Ｃ各々の巡回経路を実線、破線及び一点鎖線で描出している。図１１に示した画像ＬＸ１は、監督者Ａが工事現場Ｗ１、工事現場Ｗ２及び工事現場Ｗ４を巡回し、監督者Ｂが工事現場Ｗ３、工事現場Ｗ５及び工事現場Ｗ８を巡回し、監督者Ｃが工事現場Ｗ６、工事現場Ｗ７及び工事現場Ｗ９を巡回する解ＭＸ１を示している。

【0050】

図１２は、図１１に示した画像に表示されている解が表している工事現場の組み合わせを表す隣接行列の一例を示す図である。図１２に示した隣接行列は、図１１に示した巡回経路を単純無向グラフとして捉えた場合における工事現場同士の接続関係を示している。

【0051】

図１２に示した隣接行列は、一行二列目の要素「１」により工事現場Ｗ１が工事現場Ｗ２と組み合わせられていることを示しており、一行四列目の要素「１」により工事現場Ｗ１が工事現場Ｗ４と組み合わせられていることを示している。また、図１２に示した隣接行列は、三行五列目の要素「１」により工事現場Ｗ３が工事現場Ｗ５と組み合わせられており、三行八列目の要素「１」により工事現場Ｗ３が工事現場Ｗ８と組み合わせられていることを示している。また、他の要素「１」も同様の内容を示している。

【0052】

一方、図１２に示した隣接行列は、三行一列目の要素「０」により工事現場Ｗ３が工事現場Ｗ１と組み合わせられていないことを示している。また、図５に示した隣接行列は、四行三列目の要素「０」により工事現場Ｗ４が工事現場Ｗ３と組み合わせられていないことを示している。また、他の要素「０」も同様の内容を示している。

【0053】

図１３は、図１１に示した画像に表示されている解が表している各工事現場への監督者の割り当てを表す隣接行列の一例を示す図である。図１３に示した隣接行列は、一行一列目の要素「１」、一行二列目の要素「１」及び一行四列目の要素「１」により監督者Ａが工事現場Ｗ１、工事現場Ｗ２及び工事現場Ｗ４を巡回することを示している。また、図１３に示した隣接行列は、二行三列目の要素「１」、二行五列目の要素「１」及び二行八列目の要素「１」により監督者Ｂが工事現場Ｗ３、工事現場Ｗ５及び工事現場Ｗ８を巡回することを示している。同様に、図１３に示した隣接行列は、三行六列目の要素「１」、三行七列目の要素「１」及び三行九列目の要素「１」により監督者Ｃが工事現場Ｗ６、工事現場Ｗ７及び工事現場Ｗ９を巡回することを示している。

【0054】

一方、図１３に示した隣接行列は、一行三列目の要素「０」により監督者Ａが工事現場Ｗ３を巡回しないことを示している。また、図６に示した隣接行列は、二行四列目の要素「０」により監督者Ｂが工事現場Ｗ４を巡回しないことを示している。また、他の要素「０」も同様の内容を示している。

【0055】

次に、好適解探索部１０４は、図１１に示した画像ＬＸ１により示される解ＭＸ１と第一解データにより示される解Ｍ１との類似度、図１１に示した画像ＬＸ１により示される解ＭＸ１と第二解データにより示される解Ｍ２との類似度等を算出し、図１４に示した類似度行列を生成する。

【0056】

図１４は、図１１に示した画像に表示されている解と第一解データにより示される解との類似度及び図１１に示した画像に表示されている解と第二解データにより示される解との類似度を要素として含む類似度行列の一例を示す図である。図１４に示した類似度行列の一行三列目の要素「８／１０」及び三行一列目の要素「８／１０」は、解ＭＸ１と解Ｍ１との類似度を示している。また、図１４に示した類似度行列の二行三列目の要素「２／２」及び三行二列目の要素「２／２」は、解ＭＸ１と解Ｍ２との類似度を示している。また、図１４に示した類似度行列の一行二列目の要素「１０／１２」及び二行一列目の要素「１０／１２」は、解Ｍ１と解Ｍ２との類似度を示している。なお、図１４に示した類似度行列の対角成分は、同じ解の間の類似度を示す要素であるため、いずれも「０」となっている。

【0057】

次に、好適解探索部１０４は、解ＭＸ１が第一条件及び第二条件を満たしているか否かを判定する。例えば、好適解探索部１０４は、解ＭＸ１と解Ｍ１との類似度が目的解ＭＸと解Ｍ１との類似度に一致しているという第一条件及び解ＭＸ１と解Ｍ２との類似度が目的解ＭＸと解Ｍ２との類似度に一致しているという第二条件を解ＭＸ１が満たしているか否かを判定する。

【0058】

図１０に示した類似度行列の三行一列目の要素「３／５」と図１４に示した類似度行列の三行一列目の要素「８／１０」とを比較した場合、両者が一致していないため、好適解探索部１０４は、解ＭＸ１が第一条件を満たしていないと判定する。また、図１０に示した類似度行列の三行二列目の要素「７／７」と図１４に示した類似度行列の三行二列目の要素「２／２」とを比較した場合、両者が一致しているため、好適解探索部１０４は、解ＭＸ１が第二条件を満たしていると判定する。したがって、好適解探索部１０４は、解ＭＸ１を好適解として出力しない。

【0059】

図１５は、本発明の実施形態に係る意思決定支援装置により探索された解を表示する画像の一例を示す図である。好適解探索部１０４は、例えば、図１５に示した画像ＬＸ２により示され、図３において点ＰＸ２で表される解ＭＸ２を選択する。解ＭＸ２は、図３に示した破線Ｅ上に位置しており、二分探索を使用して探索された解の一例である。

【0060】

図１５に示した画像ＬＸ２は、工事現場Ｗ１、工事現場Ｗ２、…及び工事現場Ｗ９各々の位置を地図上に描出している。また、図１５に示した画像ＬＸ２は、監督者Ａ、監督者Ｂ、監督者Ｃ及び監督者Ｄ各々の巡回経路を実線、破線、一点鎖線及び二点鎖線で描出している。図１５に示した画像ＬＸ２は、監督者Ａが工事現場Ｗ１及び工事現場Ｗ２を巡回し、監督者Ｂが工事現場Ｗ３及び工事現場Ｗ４を巡回し、監督者Ｃが工事現場Ｗ６及び工事現場Ｗ７を巡回し、監督者Ｄが工事現場Ｗ５、工事現場Ｗ８及び工事現場Ｗ９を巡回する解ＭＸ２を示している。

【0061】

図１６は、図１５に示した画像に表示されている解が表している工事現場の組み合わせを表す隣接行列の一例を示す図である。図１６に示した隣接行列は、図１５に示した巡回経路を単純無向グラフとして捉えた場合における工事現場同士の接続関係を示している。

【0062】

図１６に示した隣接行列は、一行二列目の要素「１」により工事現場Ｗ１が工事現場Ｗ２と組み合わせられていることを示しており、二行一列目の要素「１」により工事現場Ｗ２が工事現場Ｗ１と組み合わせられていることを示している。また、図１６に示した隣接行列は、三行四列目の要素「１」により工事現場Ｗ３が工事現場Ｗ４と組み合わせられており、四行三列目の要素「１」により工事現場Ｗ４が工事現場Ｗ３と組み合わせられていることを示している。また、他の要素「１」も同様の内容を示している。

【0063】

一方、図１６に示した隣接行列は、三行一列目の要素「０」により工事現場Ｗ３が工事現場Ｗ１と組み合わせられていないことを示している。また、図１６に示した隣接行列は、四行一列目の要素「０」により工事現場Ｗ４が工事現場Ｗ１と組み合わせられていないことを示している。また、他の要素「０」も同様の内容を示している。

【0064】

図１７は、図１５に示した画像に表示されている解が表している各工事現場への監督者の割り当てを表す隣接行列の一例を示す図である。図１７に示した隣接行列は、一行一列目の要素「１」及び一行二列目の要素「１」により監督者Ａが工事現場Ｗ１及び工事現場Ｗ２を巡回することを示している。また、図１７に示した隣接行列は、二行三列目の要素「１」及び二行四列目の要素「１」により監督者Ｂが工事現場Ｗ３及び工事現場Ｗ４を巡回することを示している。同様に、図１７に示した隣接行列は、三行六列目の要素「１」及び三行七列目の要素「１」により監督者Ｃが工事現場Ｗ６及び工事現場Ｗ７を巡回することを示している。また、図１７に示した隣接行列は、四行五列目の要素「１」、四行八列目の要素「１」及び四行九列目の要素「１」により監督者Ｄが工事現場Ｗ５、工事現場Ｗ８及び工事現場Ｗ９を巡回することを示している。

【0065】

一方、図１７に示した隣接行列は、一行三列目の要素「０」により監督者Ａが工事現場Ｗ３を巡回しないことを示している。また、図１７に示した隣接行列は、二行五列目の要素「０」により監督者Ｂが工事現場Ｗ５を巡回しないことを示している。また、他の要素「０」も同様の内容を示している。

【0066】

次に、好適解探索部１０４は、図１５に示した画像ＬＸ２により示される解ＭＸ２と第一解データにより示される解Ｍ１との類似度、図１５に示した画像ＬＸ２により示される解ＭＸ２と第二解データにより示される解Ｍ２との類似度等を算出し、図１８に示した類似度行列を生成する。

【0067】

図１８は、図１５に示した画像に表示されている解と第一解データにより示される解との類似度及び図１５に示した画像に表示されている解と第二解データにより示される解との類似度を要素として含む類似度行列の一例を示す図である。図１８に示した類似度行列の一行三列目の要素「２／２」及び三行一列目の要素「２／２」は、解ＭＸ２と解Ｍ１との類似度を示している。また、図１８に示した類似度行列の二行三列目の要素「８／１０」及び三行二列目の要素「８／１０」は、解ＭＸ２と解Ｍ２との類似度を示している。また、図１８に示した類似度行列の一行二列目の要素「１０／１２」及び二行一列目の要素「１０／１２」は、解Ｍ１と解Ｍ２との類似度を示している。なお、図１８に示した類似度行列の対角成分は、同じ解の間の類似度を示す要素であるため、いずれも「０」となっている。

【0068】

次に、好適解探索部１０４は、解ＭＸ２が第一条件及び第二条件を満たしているか否かを判定する。例えば、好適解探索部１０４は、解ＭＸ２と解Ｍ１との類似度が目的解ＭＸと解Ｍ１との類似度に一致しているという第一条件及び解ＭＸ２と解Ｍ２との類似度が目的解ＭＸと解Ｍ２との類似度に一致しているという第二条件を解ＭＸ２が満たしているか否かを判定する。

【0069】

図１０に示した類似度行列の三行一列目の要素「３／５」と図１８に示した類似度行列の三行一列目の要素「２／２」とを比較した場合、両者が一致していないため、好適解探索部１０４は、解ＭＸ２が第一条件を満たしていないと判定する。また、図１０に示した類似度行列の三行二列目の要素「７／７」と図１４に示した類似度行列の三行二列目の要素「８／１０」とを比較した場合、両者が一致していないため、好適解探索部１０４は、解ＭＸ２が第二条件を満たしていないと判定する。したがって、好適解探索部１０４は、解ＭＸ２を好適解として出力しない。

【0070】

図１９は、本発明の実施形態に係る意思決定支援装置により探索された解を表示する画像の一例を示す図である。好適解探索部１０４は、例えば、図１９に示した画像ＬＸｎにより示される解ＭＸｎを選択する。解ＭＸｎは、図３に示した破線Ｅ上に位置しており、二分探索を使用して探索された解の一例である。

【0071】

図１９に示した画像ＬＸｎは、工事現場Ｗ１、工事現場Ｗ２、…及び工事現場Ｗ９各々の位置を地図上に描出している。また、図１９に示した画像ＬＸｎは、監督者Ａ、監督者Ｂ及び監督者Ｃ各々の巡回経路を実線、破線及び一点鎖線で描出している。図１９に示した画像ＬＸｎは、監督者Ａが工事現場Ｗ１、工事現場Ｗ２及び工事現場Ｗ４を巡回し、監督者Ｂが工事現場Ｗ３、工事現場Ｗ６及び工事現場Ｗ７を巡回し、監督者Ｃが工事現場Ｗ５、工事現場Ｗ８及び工事現場Ｗ９を巡回する解ＭＸ２を示している。

【0072】

図２０は、図１９に示した画像に表示されている解が表している工事現場の組み合わせを表す隣接行列の一例を示す図である。図２０に示した隣接行列は、図１９に示した巡回経路を単純無向グラフとして捉えた場合における工事現場同士の接続関係を示している。

【0073】

図２０に示した隣接行列は、一行二列目の要素「１」により工事現場Ｗ１が工事現場Ｗ２と組み合わせられていることを示しており、一行四列目の要素「１」により工事現場Ｗ１が工事現場Ｗ４と組み合わせられていることを示している。また、図２０に示した隣接行列は、三行六列目の要素「１」により工事現場Ｗ３が工事現場Ｗ６と組み合わせられており、三行七列目の要素「１」により工事現場Ｗ３が工事現場Ｗ７と組み合わせられていることを示している。また、他の要素「１」も同様の内容を示している。

【0074】

一方、図２０に示した隣接行列は、三行一列目の要素「０」により工事現場Ｗ３が工事現場Ｗ１と組み合わせられていないことを示している。また、図２０に示した隣接行列は、四行三列目の要素「０」により工事現場Ｗ４が工事現場Ｗ３と組み合わせられていないことを示している。また、他の要素「０」も同様の内容を示している。

【0075】

図２１は、図１９に示した画像に表示されている解が表している各工事現場への監督者の割り当てを表す隣接行列の一例を示す図である。図２１に示した隣接行列は、一行一列目の要素「１」、一行二列目の要素「１」及び一行四列目の要素「１」により監督者Ａが工事現場Ｗ１、工事現場Ｗ２及び工事現場Ｗ４を巡回することを示している。また、図２１に示した隣接行列は、二行三列目の要素「１」、二行六列目の要素「１」及び二行七列目の要素「１」により監督者Ｂが工事現場Ｗ３、工事現場Ｗ６及び工事現場Ｗ７を巡回することを示している。同様に、図２０に示した隣接行列は、三行五列目の要素「１」、三行八列目の要素「１」及び三行九列目の要素「１」により監督者Ｃが工事現場Ｗ５、工事現場Ｗ８及び工事現場Ｗ９を巡回することを示している。

【0076】

一方、図２１に示した隣接行列は、一行三列目の要素「０」により監督者Ａが工事現場Ｗ３を巡回しないことを示している。また、図２１に示した隣接行列は、二行一列目の要素「０」により監督者Ｂが工事現場Ｗ１を巡回しないことを示している。また、他の要素「０」も同様の内容を示している。

【0077】

次に、好適解探索部１０４は、図１９に示した画像ＬＸｎにより示される解ＭＸｎと第一解データにより示される解Ｍ１との類似度、図１９に示した画像ＬＸｎにより示される解ＭＸｎと第二解データにより示される解Ｍ２との類似度等を算出し、図２２に示した類似度行列を生成する。

【0078】

図２２は、図１９に示した画像に表示されている解と第一解データにより示される解との類似度及び図１９に示した画像に表示されている解と第二解データにより示される解との類似度を要素として含む類似度行列の一例を示す図である。図２２に示した類似度行列の一行三列目の要素「３／５」及び三行一列目の要素「３／５」は、解ＭＸｎと解Ｍ１との類似度を示している。また、図２２に示した類似度行列の二行三列目の要素「７／７」及び三行二列目の要素「７／７」は、解ＭＸｎと解Ｍ２との類似度を示している。また、図２２に示した類似度行列の一行二列目の要素「１０／１２」及び二行一列目の要素「１０／１２」は、解Ｍ１と解Ｍ２との類似度を示している。なお、図２２に示した類似度行列の対角成分は、同じ解の間の類似度を示す要素であるため、いずれも「０」となっている。

【0079】

次に、好適解探索部１０４は、解ＭＸｎが第一条件及び第二条件を満たしているか否かを判定する。例えば、好適解探索部１０４は、解ＭＸｎと解Ｍ１との類似度が目的解ＭＸと解Ｍ１との類似度に一致しているという第一条件及び解ＭＸｎと解Ｍ２との類似度が目的解ＭＸと解Ｍ２との類似度に一致しているという第二条件を解ＭＸ２が満たしているか否かを判定する。

【0080】

図１０に示した類似度行列の三行一列目の要素「３／５」と図２２に示した類似度行列の三行一列目の要素「３／５」とを比較した場合、両者が一致していないため、好適解探索部１０４は、解ＭＸｎが第一条件を満たしていると判定する。また、図１０に示した類似度行列の三行二列目の要素「７／７」と図２２に示した類似度行列の三行二列目の要素「７／７」とを比較した場合、両者が一致していないため、好適解探索部１０４は、解ＭＸｎが第二条件を満たしていると判定する。

【0081】

したがって、好適解探索部１０４は、解ＭＸｎを好適解として出力する。また、図２２に示した類似度行列は、図１０に示した類似度行列と同じ類似度行列である。このため、解ＭＸｎは、目的解ＭＸであると言える。なお、好適解が出力される態様としては、例えば、好適解を表示する画像、好適解に関する隣接行列、好適解と解Ｍ１との類似度及び好適解と解Ｍ２との類似度の少なくとも一つを図１に示したディスプレイ１５３に表示させる態様が挙げられる。

【0082】

次に、図２３を参照しながら実施形態に係る意思決定支援装置が実行する処理の一例を説明する。図２３は、本発明の実施形態に係る意思決定支援装置が実行する処理の一例を示すフローチャートである。

【0083】

ステップＳ１０において、第一解データ取得部１０１は、複数の指標が定義され得る問題を第一指標に着目して解くことにより得られた解を示す第一解データを取得する。

【0084】

ステップＳ２０において、第二解データ取得部１０２は、複数の指標が定義され得る問題を第二指標に着目して解くことにより得られた解を示す第二解データを取得する。

【0085】

ステップＳ３０において、類似度データ取得部１０３は、目的解と、第一解データにより示される解との類似度を示す第一類似度データ及び目的解と、第二解データにより示される解との類似度を示す第二類似度データを取得する。

【0086】

ステップＳ４０において、好適解探索部１０４は、第一解データにより示される解との類似度が第一類似度に基づく第一条件及び第二解データにより示される解との類似度が第二類似度に基づく第二条件を満たす好適解を探索して出力する。

【0087】

以上、実施形態に係る意思決定支援装置１０について説明した。意思決定支援装置１０は、第一解データ取得部１０１と、第二解データ取得部１０２と、類似度データ取得部１０３と、好適解探索部１０４とを備える。第一解データ取得部１０１は、複数の指標が定義され得る問題を第一指標に着目して解くことにより得られた解Ｍ１を示す第一解データを取得する。第二解データ取得部１０２は、複数の指標が定義され得る問題を第二指標に着目して解くことにより得られた解Ｍ２を示す第二解データを取得する。類似度データ取得部１０３は、目的解ＭＸと解Ｍ１との類似度を示す第一類似度データ及び目的解ＭＸと解Ｍ２との類似度を示す第二類似度データを取得する。好適解探索部１０４は、第一解データにより示される解Ｍ１との類似度が第一類似度に基づく第一条件及び第二解データにより示される解Ｍ２との類似度が第二類似度に基づく第二条件を満たす好適解を探索して出力する。

【0088】

このため、意思決定支援装置１０は、第一指標を含む複数の指標が定義され得る問題を解く際に新たな指標である第二指標を考慮する必要が生じた場合であっても、当該問題を第一指標に着目して解く既存の装置やプログラム及び当該問題を第二指標に着目して解く新しい装置やプログラムしか必要としない。したがって、意思決定支援装置１０は、複数の指標が定義され得る問題を解く際に考慮されるべき要素が新しく追加されても、既存の装置やプログラムを活用して意思決定を行うことを支援することができる。また、これにより、意思決定支援装置１０は、複数の指標が定義され得る問題を第一指標及び第二指標を考慮して解く新しい装置やプログラムを開発する労力を省くことができる。

【0089】

また、意思決定支援装置１０は、第一解データにより示される解Ｍ１との類似度が所定の第一範囲に含まれているという第一条件を満たし、第二解データにより示される解Ｍ２との類似度が所定の第二範囲に含まれているという第二条件を満たす好適解を探索して出力する。これにより、意思決定支援装置１０は、目的解に比較的近い解又は目的解に等しい解を好適解として探索して出力することができる。

【0090】

また、意思決定支援装置１０は、目的解を好適解として探索して出力する。これにより、意思決定支援装置１０は、複数の指標が定義され得る問題を取り扱う担当者が最も望んでいる解探索して出力することができる。

【0091】

また、意思決定支援装置１０は、二分探索を使用して好適解を探索する。これにより、意思決定支援装置１０は、効率的な探索方法を使用して好適解を探索するため、好適解を更に短い時間で探索することができる。或いは、これにより、意思決定支援装置１０は、効率的な探索方法を使用して好適解を探索するため、好適解を更に少ない処理負荷で探索することができる。

【0092】

また、意思決定支援装置１０は、第一指標及び第二指標に着目して問題を考慮した場合におけるパレート効率性が所定の閾値以上である領域内で好適解を探索して出力する。これにより、意思決定支援装置１０は、効率的な探索方法を使用して好適解を探索するため、好適解を更に短い時間で探索することができる。或いは、これにより、意思決定支援装置１０は、効率的な探索方法を使用して好適解を探索するため、好適解を更に少ない処理負荷で探索することができる。

【0093】

なお、上述した実施形態では、多目的最適化問題として、複数の監督者を複数の工事に割り当てる問題を例にあげたが、これに限定されない。例えば、上述した多目的最適化問題として、仮想化により複数のハードウェアを統合し、複数のソフトウェアに割り当てる問題が挙げられる。この場合、指標は、例えば、各ハードウェアの稼働率、各ハードウェアに掛かる負荷、各ハードウェアの処理速度となる。或いは、上述した多目的最適化問題として、複数のテーマを有する技術開発を遂行する場合に複数の技術者を複数のテーマに割り当てる問題が挙げられる。この場合、指標は、例えば、各技術者が有する知識及び経験、各テーマの重要度、各テーマの納期、技術開発全体の納期となる。

【0094】

また、上述した実施形態では、図１に示した意思決定支援装置１０が有する各機能が意思決定支援プログラムを読み出して実行するプロセッサ１１により実現される場合を例に挙げて説明したが、これに限定されない。図１に示した意思決定支援装置１０が有する機能の少なくとも一部は、ＬＳＩ（Large Scale Integration）、ＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field-Programmable Gate Array）、ＧＰＵ（Graphics Processing Unit）等の回路部（circuitry）を含むハードウェアにより実現されてもよい。或いは、図１に示した意思決定支援装置１０が有する機能の少なくとも一部は、ソフトウェアとハードウェアの協働により実現されてもよい。また、これらのハードウェアは、一つに統合されていてもよいし、複数に分かれていてもよい。

【0095】

以上、本発明の実施形態について図面を参照しながら詳述した。ただし、本発明の実施形態の具体的な構成は、上述した実施形態に限定されず、本発明の要旨を逸脱しない範囲内において種々の組み合わせ、変形、置換及び設計変更の少なくとも一つを上述した実施形態に加えたものであってもよい。

【0096】

また、上述した実施形態で説明した本発明の効果は、例として示した効果である。したがって、本発明は、上述した効果以外にも上述した実施形態の記載から当業者が認識し得る他の効果も奏し得る。

【0097】

なお、本明細書に記載されている内容は、将来、査読付き論文誌に投稿される予定である。

【符号の説明】

【0098】

１０…意思決定支援装置、１１…プロセッサ、１２…主記憶装置、１３…通信インターフェース、１４…補助記憶装置、１５…入出力装置、１０１…第一解データ取得部、１０２…第二解データ取得部、１０３…類似度データ取得部、１０４…好適解探索部、１５１…マウス、１５２…キーボード、１５３…ディスプレイ、２００…演算装置、ＮＷ…ネットワーク

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】

【図23】