JP7327481B2 - 情報処理装置、制御方法及びプログラム - Google Patents

Description

本発明は、取引に関する処理を行う情報処理装置、制御方法及び記憶媒体の技術分野に関する。

従来から、燃料などを対象とした取引に関する計画を決定するシステムが知られている。例えば、特許文献１には、ＬＮＧの供給者と需要者から共通となる媒体が存在する組み合わせを抽出し、抽出した組み合わせの中から契約成立条件を充足する組み合わせを抽出する取引サーバが開示されている。

特開２００８－０７７３４６号公報

取引の仲介を行う商社などの仲介者は、取引対象となる物資の売手と買手とがそれぞれ希望する取引量及び取引価格などの取引条件が合致するように組み合わせる（マッチング）必要がある。一方、売手と買手との組み合わせによって、仲介者の利益が異なる。よって、このマッチングを自動化により行う場合、契約成立条件を充足する組み合わせを決定するだけでは、仲介者にとって好ましい組み合わせとはならない可能性がある。また、取引条件は、交渉材料ともなるため、相手の要望によって日々変化したり、戦略的に変化させるように交渉したりする場合がある。

本発明の目的は、上述した課題を鑑み、取引対象の売手と買手との組み合わせを好適に決定することが可能な情報処理装置、制御方法及び記憶媒体を提供することを主な課題とする。

情報処理装置の一の態様は、情報処理装置であって、取引対象の複数の売手の各々が指定する売り条件を示す売手情報を取得する売手情報取得手段と、前記取引対象の複数の買手の各々が指定する買い条件を示す買手情報を取得する買手情報取得手段と、前記売手情報と、前記買手情報と、前記取引対象の取引の仲介を行う仲介者の利益と、に基づき、前記取引が成立する前記売手の各々と前記買手の各々との第１の組み合わせを決定する決定手段と、前記売り条件又は前記買い条件の少なくとも一方の条件の変更を行う条件変更手段と、前記第１の組み合わせを示す情報を表示装置に表示する表示制御手段と、を備え、前記決定手段は、前記変更が反映された前記買手情報及び前記売手情報と、前記仲介者の利益と、に基づいて、前記取引が成立する前記売手の各々と前記買手の各々との第２の組み合わせを決定し、前記表示制御手段は、前記変更後において前記第２の組み合わせを示す情報を前記表示装置に表示する場合に、前記第１の組み合わせと取引相手が異なる前記売手又は前記買手の少なくとも一方に関する情報を、強調表示する。

制御方法の一の態様は、情報処理装置が実行する制御方法であって、取引対象の複数の売手の各々が指定する売り条件を示す売手情報を取得し、前記取引対象の複数の買手の各々が指定する買い条件を示す買手情報を取得し、前記売手情報と、前記買手情報と、前記取引対象の取引の仲介を行う仲介者の利益と、に基づき、前記取引が成立する前記売手の各々と前記買手の各々との第１の組み合わせを決定し、前記売り条件又は前記買い条件の少なくとも一方の条件の変更を行い、前記第１の組み合わせを示す情報を表示装置に表示し、前記変更が反映された前記買手情報及び前記売手情報と、前記仲介者の利益と、に基づいて、前記取引が成立する前記売手の各々と前記買手の各々との第２の組み合わせを決定し、前記変更後において前記第２の組み合わせを示す情報を前記表示装置に表示する場合に、前記第１の組み合わせと取引相手が異なる前記売手又は前記買手の少なくとも一方に関する情報を、強調表示する。

プログラムの一の態様は、取引対象の複数の売手の各々が指定する売り条件を示す売手情報を取得する売手情報取得手段と、前記取引対象の複数の買手の各々が指定する買い条件を示す買手情報を取得する買手情報取得手段と、前記売手情報と、前記買手情報と、前記取引対象の取引の仲介を行う仲介者の利益と、に基づき、前記取引が成立する前記売手の各々と前記買手の各々との第１の組み合わせを決定する決定手段と、前記売り条件又は前記買い条件の少なくとも一方の条件の変更を行う条件変更手段と、前記第１の組み合わせを示す情報を表示装置に表示する表示制御手段としてコンピュータを機能させ、前記決定手段は、前記変更が反映された前記買手情報及び前記売手情報と、前記仲介者の利益と、に基づいて、前記取引が成立する前記売手の各々と前記買手の各々との第２の組み合わせを決定し、前記表示制御手段は、前記変更後において前記第２の組み合わせを示す情報を前記表示装置に表示する場合に、前記第１の組み合わせと取引相手が異なる前記売手又は前記買手の少なくとも一方に関する情報を、強調表示する。

本発明によれば、取引条件の変更に対応し、取引の仲介者にとって好ましい売手と買手との組み合わせを好適に決定することができる。

第１実施形態における最適化システムの構成を示す。 情報処理装置のハードウェア構成を示す。 売手情報のデータ構造の一例である。 買手情報のデータ構造の一例である。 船舶情報のデータ構造の一例である。 港情報のデータ構造の一例である。 処理結果情報のデータ構造の一例である。 情報処理装置の機能ブロックの一例である。 マッチング確認画面の表示例である。 取引条件の変更があった後のマッチング確認画面の表示例である。 要約画面の表示例である。 最適化処理の手順を示すフローチャートである。 第２実施形態における最適化システムの構成を示す。 第３実施形態における情報処理装置の構成を示す。

以下、図面を参照しながら、情報処理装置、制御方法及び記憶媒体の実施形態について説明する。

＜第１実施形態＞
［最適化システムの構成］
図１は、第１実施形態に係る最適化システム１００の構成を示す。最適化システム１００は、主に、情報処理装置１と、入力装置２と、表示装置３と、記憶装置４とを備える。

情報処理装置１は、取引対象となる物資の売手と買手の組み合わせ及び当該物資の輸送スケジュールの最適化に関する処理（単に「最適化処理」とも呼ぶ。）を行う。情報処理装置１は、好適には、取引対象となる物資の売買の仲介を行う商社により使用される。なお、取引対象となる物資は、ＬＮＧなどの燃料、鉄鋼、機械、エレクトロニクス、繊維、化学製品、医療関連商品、食品、その他の任意の物であってもよい。なお、取引対象となる物資が経時により損失が生じる物資（例えば経時により蒸発するＬＮＧ）の場合、売手から買手への輸送を円滑に行う必要があり、輸送スケジュールの最適化の必要性が特に高くなる。

入力装置２は、ユーザの入力を受け付けるインターフェースであり、例えば、タッチパネル、ボタン、音声入力装置などが該当する。入力装置２は、ユーザの入力に基づき生成した入力情報「Ｓ１」を情報処理装置１へ供給する。この場合、例えば、情報処理装置１は、入力装置２から供給される入力情報Ｓ１に基づき、記憶装置４に記憶する各種情報を生成したり、最適化処理に関してユーザが指定する条件等を特定したりする。また、情報処理装置１は、入力装置２から供給される入力情報Ｓ１に基づき、最適化処理に関する条件の変更を受け付ける。

表示装置３は、例えば、ディスプレイ、プロジェクタ等であり、情報処理装置１から供給される表示情報「Ｓ２」に基づき、所定の表示を行う。

記憶装置４は、最適化処理に必要な各種情報を記憶するメモリである。記憶装置４は、情報処理装置１に接続又は内蔵されたハードディスクなどの外部記憶装置であってもよく、フラッシュメモリなどの記憶媒体であってもよい。また、記憶装置４は、情報処理装置１とデータ通信を行うサーバ装置であってもよい。この場合、記憶装置４は、複数のサーバ装置から構成されてもよい。

記憶装置４は、売手情報４１と、買手情報４２と、船舶情報４３と、港情報４４と、処理結果情報４５とを記憶する。売手情報４１は、情報処理装置１の使用者が対象とする取引対象の物資の売手に関する情報である。買手情報４２は、情報処理装置１の使用者が対象とする取引対象の物資の買手に関する情報である。船舶情報４３は、情報処理装置１の使用者である仲介者（商社等）が取引対象の物資の輸送に使用可能な船舶に関する情報である。港情報４４は、取引対象の物資の輸送に用いる港（揚地港又は積地港）に関する情報である。

処理結果情報４５は、最適化処理の結果を示す情報である。処理結果情報４５は、例えば、最適化処理によって得られた売手と買手の組み合わせ及び当該物資の輸送スケジュールに関する情報などを含む。

なお、記憶装置４は、上述した情報の他、最適化処理に必要な種々の情報を記憶してもよい。例えば、記憶装置４は、取引対象の物資の価格の算出に必要な情報などをさらに記憶してもよい。また、売手情報４１、買手情報４２、船舶情報４３、及び港情報４４は、情報処理装置１以外の装置により予め生成されたものであってもよく、入力装置２の入力情報に基づき情報処理装置１が生成又は／及び更新した情報であってもよい。

また、好適には、記憶装置４は、経時により損失が生じる物資に関し、当該損失に関する情報を記憶する。この場合、損失に関する情報は、例えば、取引対象の物資が経時により生じる時間単位での損失額の情報であってもよく、時間単位での物資の減少割合を示す情報であってもよい。

［情報処理装置のハードウェア構成］
図２は、情報処理装置１のハードウェア構成を示す。情報処理装置１は、ハードウェアとして、プロセッサ１１と、メモリ１２と、インターフェース１３とを含む。プロセッサ１１、メモリ１２及びインターフェース１３は、データバス１９を介して接続されている。

プロセッサ１１は、メモリ１２に記憶されているプログラムを実行することにより、所定の処理を実行する。プロセッサ１１は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＧＰＵ（Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）などのプロセッサである。

メモリ１２は、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）などの各種のメモリにより構成される。また、メモリ１２には、情報処理装置１が実行する最適化処理を実行するためのプログラムが記憶される。また、メモリ１２は、作業メモリとして使用され、記憶装置４から取得した情報等を一時的に記憶する。なお、メモリ１２は、記憶装置４として機能してもよい。同様に、記憶装置４は、情報処理装置１のメモリ１２として機能してもよい。なお、情報処理装置１が実行するプログラムは、メモリ１２以外の記憶媒体に記憶されてもよい。

インターフェース１３は、情報処理装置１と他の装置とを電気的に接続するためのインターフェースである。例えば、インターフェース１３は、情報処理装置１と入力装置２とを接続するためのインターフェース、情報処理装置１と表示装置３とを接続するためのインターフェース、情報処理装置１と記憶装置４とを接続するためのインターフェースを含む。例えば、情報処理装置１と記憶装置４とを接続するためのインターフェースは、プロセッサ１１の制御に基づき記憶装置４とデータの送受信を有線又は無線により行うためのネットワークアダプタなどの通信インターフェースである。他の例では、情報処理装置１と記憶装置４とはケーブル等により接続されてもよい。この場合、インターフェース１３は、記憶装置４とデータの授受を行うためのＵＳＢ、ＳＡＴＡ（Ｓｅｒｉａｌ ＡＴ Ａｔｔａｃｈｍｅｎｔ）などに準拠したインターフェースを含む。

なお、情報処理装置１のハードウェア構成は、図２に示す構成に限定されない。例えば、情報処理装置１は、入力装置２又は表示装置３の少なくとも一方を含んでもよい。また、情報処理装置１は、スピーカなどの音出力装置と接続又は内蔵してもよい。この場合、情報処理装置１は、入力機能及び出力機能が本体と一体となったタブレット型端末等であってもよい。

［データ構造］
次に、記憶装置４に記憶される各種情報のデータ構造の例について、図３～図７を参照して説明する。

図３は、売手情報４１のデータ構造の一例である。売手情報４１は、取引対象の物資の売手毎に生成される情報であって、売手が提示する売り条件（即ち売手が希望する取引条件）を示す情報である。具体的には、売手情報４１は、作成日時情報と、売手識別情報と、受渡場所情報と、価格情報と、受渡期間情報と、取引量情報とを含む。

「作成日時情報」は、対象の売手情報４１が生成又は変更された日時を示す情報である。なお、同一の売手に対して作成日時情報が示す日時が異なる複数の売手情報４１が記憶装置４に記憶されてもよい。「売手識別情報」は、取引対象の物資の売手を識別する情報である。なお、売手識別情報は、売手を識別する固有のＩＤ（売手ＩＤ）の他、売手の会社名、所在地などの売手の属性に関する情報を含んでもよい。

「受渡場所情報」は、対象の売手が希望する取引対象の受渡場所に関する情報である。例えば、受渡場所情報は、受渡場所が積地港又は揚地港のいずれであるかを示す情報と、受渡場所となる港に関する情報とを含む。

「価格情報」は、対象の売手が希望する取引対象の物資の価格を示す情報である。「受渡期間情報」は、対象の売手が希望する取引対象の物資の受渡期間を示す情報である。なお、この受渡期間は、一般的に、受渡までの予定が先であるほど長い期間に設定され、受渡の時期に近づくにつれて詳細に定められる。

「取引量情報」は、対象の売手が希望する取引対象の物資の取引量を示す情報である。例えば、取引量情報は、対象の売手が希望する取引対象の物資の取引量の下限と上限とをそれぞれ示す情報である。なお、取引対象の物資が燃料である場合には、取引量は熱量となる。

図４は、買手情報４２のデータ構造の一例である。買手情報４２は、取引対象の物資の買手毎に生成される情報であって、買手が提示する買い条件（即ち買手が希望する取引条件）を示す情報である。具体的には、買手情報４２は、作成日時情報と、買手識別情報と、受渡場所情報と、価格情報と、受渡期間情報と、取引量情報とを含む。

「作成日時情報」は、対象の買手情報４２が生成又は変更された日時を示す情報である。なお、同一の買手に対して作成日時情報が示す日時が異なる複数の買手情報４２が存在してもよい。「買手識別情報」は、取引対象の物資の買手を識別する情報である。なお、買手識別情報は、買手を識別する固有のＩＤ（買手ＩＤ）の他、買手の会社名、所在地などの買手の属性に関する情報を含んでもよい。

「受渡場所情報」は、対象の買手が希望する取引対象の受渡場所に関する情報である。例えば、受渡場所情報は、受渡場所が積地港又は揚地港のいずれであるかを示す情報と、受渡場所となる港に関する情報とを含む。

「価格情報」は、対象の買手が希望する取引対象の物資の価格を示す情報である。「受渡期間情報」は、対象の買手が希望する取引対象の物資の受渡期間を示す情報である。なお、この受渡期間は、一般的に、受渡までの予定が先であるほど長い期間に設定され、受渡の時期に近づくにつれて詳細に定められる。

「取引量情報」は、対象の買手が希望する取引対象の物資の取引量を示す情報である。例えば、取引量情報は、対象の買手が希望する取引対象の物資の取引量の下限と上限とをそれぞれ示す情報である。

なお、情報処理装置１は、売手情報４１及び買手情報４２の各々が示す取引条件を、入力装置２から供給される入力情報Ｓ１に基づき変更する。例えば、情報処理装置１は、売手と買手の最適な組み合わせを売手の希望する取引条件及び買手の希望する取引条件と共に表示装置３に表示し、かつ、これらの取引条件の変更を入力装置２への入力操作により受け付ける。そして、情報処理装置１は、入力装置２により取引条件の変更を指示する入力情報Ｓ１を受信した場合、入力情報Ｓ１に基づき、該当する売手情報４１又は買手情報４２を変更する。この場合、情報処理装置１は、変更前後の売手情報４１及び買手情報４２を、上述の「作成日時情報」が異なる売手情報４１及び買手情報４２として夫々記憶装置４に記憶してもよい。

図５は、船舶情報４３のデータ構造の一例である。船舶情報４３は、情報処理装置１の使用者が使用可能な船舶毎に生成される情報であって、主に、船舶名称情報と、積載量情報と、速度情報と、燃費情報とを含む。なお、船舶情報４３は、船舶毎の各種情報を１つのレコードとするテーブル又はリストを示す情報であってもよい。

「船舶名称情報」は、対象となる船舶の名称を示す情報である。「積載量情報」は、対象となる船舶が積載可能な物資の量を示す情報である。「速度情報」は、対象となる船舶の速度（例えば最大速度及び平均速度）に関する情報である。「燃費情報」は、対象となる船舶の燃費に関する情報である。好適には、燃費情報は、対象となる船舶の速度毎の燃費を示す情報である。

なお、船舶情報４３は、情報処理装置１の使用者が短期的に借りることが可能な船舶（傭船）の情報であってもよい。この場合、船舶情報４３は、傭船の費用に関する情報（１日当たりの傭船費用、傭船の固定費用等）などの情報をさらに含んでもよい。また、船舶情報４３は、対象の船舶のカテゴリの情報、対象の船舶の大きさ等に関する情報などをさらに含んでもよい。

図６は、港情報４４のデータ構造の一例である。港情報４４は、積地港又は揚地港の候補となる港に関する情報であって、移動距離情報と、使用運河情報と、利用料情報と、船舶制限情報とを含む。

「移動距離情報」は、港間の移動距離を示す情報である。移動距離情報は、例えば、想定される積地港と揚地港の組み合わせ毎に、積地港から揚地港までの移動距離を示すテーブル情報である。

「使用運河情報」は、港間の移動に際して通行する必要がある通行料が発生する運河（例えばパナマ運河やスエズ運河）を示す情報である。使用運河情報は、例えば、想定される積地港と揚地港の組み合わせ毎に、積地港から揚地港までの移動に際して通行する運河を示すテーブル情報である。

「利用料情報」は、港毎の利用料を示す情報である。また、利用料情報は、通行料が発生する運河の通行料に関する情報を含んでもよい。

「船舶制限情報」は、港毎の使用不可となる船舶を示す情報である。例えば、船舶制限情報は、情報処理装置１の使用者が使用可能な各船舶に対する制約の有無を港毎に示したテーブル情報である。

図７は、処理結果情報４５のデータ構造の一例である。処理結果情報４５は、例えば、取引条件を変えて繰り返し実行される最適化処理毎に生成及び保存される。処理結果情報４５は、案識別情報と、処理条件情報と、組み合わせ情報と、輸送スケジュール情報とを含む。

「案識別情報」は、取引条件を変更して実行される最適化処理毎に割り当てられる識別情報である。例えば、案識別情報は、最適化処理毎にユーザ入力等に基づき割り当てられる案名を示す情報である。「処理条件情報」は、対象となる最適化処理を実行したときの条件を示す情報である。処理条件情報は、例えば、対象となる最適化処理に用いた売手情報４１及び買手情報４２等を識別する情報である。この場合、例えば、処理条件情報は、対象となる最適化処理に使用した売手情報４１の作成日時情報及び売手識別情報と、買手情報４２の作成日時情報及び買手識別情報とを含む。他の例では、処理条件情報は、対象となる最適化処理に使用した売り条件及び買い条件を示す情報を含んでもよい。

「組み合わせ情報」は、対象となる最適化処理においてマッチングされた売手と買手との組み合わせを示す情報である。「輸送スケジュール情報」は、対象となる最適化処理において決定された輸送スケジュールを示す情報である。なお、処理結果情報４５は、上述した各種情報に加えて、対応する組み合わせ情報が示す売手と買手の組み合わせ及び対応する輸送スケジュール情報が示す輸送スケジュールを採用した場合に生じる仲介者の利益、収益、費用等の情報を含んでもよい。他の例では、処理結果情報４５は、組み合わせた各取引における最適な取引条件（取引量、受渡時期等）の情報を含んでもよい。

［機能ブロック］
図８は、売手と買手の組み合わせ（マッチング）及び船舶による輸送スケジュールに関する最適化処理を実行する情報処理装置１の機能ブロックの一例である。情報処理装置１のプロセッサ１１は、機能的には、売手情報取得部５１と、買手情報取得部５２と、輸送情報取得部５３と、決定部５４と、表示制御部５５と、条件変更部５６と、保存部５７と、を有する。

売手情報取得部５１は、記憶装置４を参照することで、マッチングの対象となる複数の売手に対応する売手情報４１を取得する。そして、売手情報取得部５１は、取得した売手情報４１を決定部５４へ供給する。また、買手情報取得部５２は、記憶装置４を参照することで、マッチングの対象となる複数の買手に対応する買手情報４２を取得する。そして、買手情報取得部５２は、取得した買手情報４２を決定部５４へ供給する。

なお、買手の数と売手の数とが一致しない場合には、売手情報取得部５１又は買手情報取得部５２は、仮に生成した売手情報（「仮売手情報」とも呼ぶ。）又は仮に生成した買手情報（「仮買手情報」とも呼ぶ。）を生成してもよい。例えば、売手の数が買手の数より少ない場合、売手情報取得部５１は、売手が希望する典型的な（代表的な）取引条件（価格、受渡場所、受渡期間、取引量等）を示す仮売手情報を、不足する売手数分だけ生成する。同様に、買手の数が売手の数より少ない場合、買手情報取得部５２は、買手が希望する典型的な（代表的な）取引条件（価格、受渡場所、受渡期間、取引量等）を示す仮買手情報を、不足する買手数だけ生成する。なお、仮売手情報及び仮買手情報が示す受渡期間については、買手又は売手とのマッチングが容易となるように十分に長い期間となるように設定されてもよい。仮売手情報及び仮買手情報は、予め記憶装置４に記憶されてもよい。このとき、仮売手情報及び仮買手情報を用いたマッチングに基づき、情報処理装置１の使用者は、例えば、取引相手を別途調達する指針にするなどの使い方をすることができる。

輸送情報取得部５３は、記憶装置４を参照することで、取引対象の物資の輸送に関する情報である船舶情報４３及び港情報４４を取得する。そして、輸送情報取得部５３は、取得した船舶情報４３及び港情報４４を決定部５４へ供給する。船舶情報４３及び港情報４４は、それぞれ、輸送情報の一例である。

決定部５４は、売手情報取得部５１が供給する売手情報４１、買手情報取得部５２が供給する買手情報４２、及び輸送情報取得部５３が供給する輸送情報に基づき、取引が成立する売手と買手との組み合わせ及び輸送スケジュールを決定する。この場合、決定部５４は、取引対象の売買の制約条件を満たしつつ、情報処理装置１の使用者の利益が最大となるように、取引が成立する売手と買手との組み合わせ及び輸送スケジュールの最適化を行う。

この場合、決定部５４は、例えば、情報処理装置１の使用者である仲介者の利益が最大となる売手と買手との組み合わせ及び輸送スケジュールを決定することを、組み合わせ最適化問題とみなして整数計画問題に定式化する。言い換えると、決定部５４は、売手、買手、使用する船舶、及び当該船舶の航行期間の組み合わせを、１つの組み合わせ最適化問題とみなして整数計画問題に定式化する。そして、決定部５４は、定式化した整数計画問題を、一般的なアプリケーションプログラム（例えば、ＩＢＭ ＩＬＯＧ ＣＰＬＥＸ、Ｇｕｒｏｂｉ Ｏｐｔｉｍｉｚｅｒ、ＳＣＩＰ）と同等の処理を行うことで解を求める。具体的には、決定部５４は、上述のアプリケーションプログラムに、取引や輸送の制約を線形整数制約の形で入力し、利益を定める線形の目的関数を入力することで、利益を最大化する取引や輸送計画を求める。この場合、決定部５４は、使用者の利益が最大となるような受渡時期及び取引量などについても決定する。なお、輸送が必要な場合の船舶の割り当ても、整数制約として記述できる。

決定部５４は、上述の整数計画問題において、取引対象の物資の価格と輸送日（受渡しを行う日）等に関する情報に基づき、仲介者の総利得を表す目的関数及び取引と輸送に関する線形整数制約を設定する。

ここで、線形整数制約として定められる、取引及び輸送に関する条件について例示する。

例えば、決定部５４は、売手情報４１の受渡期間情報が示す受渡期間と買手情報４２が示す受渡期間とが整合することを、取引の制約条件とする。この場合、決定部５４は、取引対象となる物資の輸送が必要な場合には、船舶情報４３及び港情報４４に基づき、売手が指定する積地港から買手が指定する揚地港までのおよその航行日数を算出する。そして、決定部５４は、算出した航行日数を勘案し、売手が指定する受渡期間での売手から仲介者（即ち情報処理装置１の使用者）への受渡しと、買手が指定する受渡期間での仲介者から買手への受渡しの可否を判定する。

なお、航行期間の長さを示す航行日数は、積地港への船舶の移動に要する日数と、取引対象の物資の輸送に要する日数を考慮した日数である。ここで、決定部５４は、例えば、売手情報４１の積地港情報及び買手情報４２の揚地港情報と、港情報４４の移動距離情報と、船舶情報４３の速度情報に基づき、各船舶が取引において要する上述の各日数を算出する。

例えば、移動距離に応じて、マッチングが成立するために必要な受け渡し期間の適切な差分を、以下のように線形整数制約の形に記述することができる。

いま、整数Ｓ、Ｂに対して、Ｓ人の売手とＢ人の買手が存在するとして、売手のインデックスを「ｓ＝１，２，・・・，Ｓ」、買手のインデックスを「ｂ＝１，２，・・・，Ｂ」とする。「ｘ_ｓ,ｂ」を０か１のいずれかの値となる変数とし、「ｘ_ｓ,ｂ＝１」は売手ｓから調達したものを買手ｂに売り渡すことを意味するとする。このとき、売手と買手が１対１対応することは、以下のように表すことができる。
各ｓ＝１，２，・・・，Ｓに対して、

各ｂ＝１，２，・・・，Ｂに対して、

ここで、売手ｓからの買取時刻を、変数「ｔ_ｓ」で表し、同様に買手bへの受け渡し時刻を、変数「ｔ_ｂ」で表す。また、売手ｓから買手bへ輸送する場合の所要時間を、「ｄ_ｓ,ｂ」で表す。この時、十分に大きな正の定数「Ｍ」を用いることで、輸送時間が担保されていることの制約は、以下のように表すことができる。
各ｓ＝１，２，・・・，Ｓと各ｂ＝１，２，・・・，Ｂに関して、

この数式は、以下のように説明される。もし売手sから買手bに輸送されない場合、「ｘ_ｓ,ｂ＝０」である。このとき、Ｍが十分に大きいことから、

は常に成立し、よってこの制約は無効化される。一方、売手sから買手bに輸送される場合、「ｘ_ｓ,ｂ＝１」である。このとき、制約

が要求され、これは十分な輸送時間が担保されることを意味する。

また、売手からの買取（受取）時刻ｔ_ｓに関する制約は、以下のように表すことができる。

これは、受け取り時刻が時刻「Ｔ_ｓ,１」と時刻「Ｔ_ｓ,２」の間でなければならないということを意味する。

また、決定部５４は、売手情報４１の受渡期間情報が示す受渡期間での売手からの物資の受渡し及び買手情報４２の受渡期間情報が示す受渡期間での買手への物資の受渡しを行えるように、各取引に使用する船舶の割当て及び航行期間の決定を行う。船舶の割り当てについて、以下のように線形整数制約の形に記述することができる。

いま、「ｖ＝１，２，・・・，Ｖ」を、船舶のインデックスとし、変数「ｙ_ｓ,ｖ」を、売手「ｓ＝１，２，・・・，Ｓ」に対して０または１のいずれかの値となる変数とする。また、「ｙ_ｓ,ｖ＝１」は、売手sとの取引を船舶ｖで行うことを表すとする。この時、各取引にいずれかの船舶が割り当てられることの制約は、以下のように表すことができる。
各ｓ＝１，２，・・・，Ｓに対して、

また、売手s毎の各取引に対して、「Ｃ（ｓ）⊆｛１，２，・・・，Ｓ｝」は、売手sの取引で用いる船舶と同一の船舶で輸送を行うことができない売手を表すとする。これは、売手sの取引に船舶vを割り当てた場合に、Ｃ（ｓ）に含まれる他の売手「ｓ∈Ｃ（ｓ）」の取引時刻に、船舶vを間に合わせることができないことを意味する。このとき、船舶の割り当てが複数の売手の取引間で衝突しないことの制約は、十分大きな正の定数Ｍを用いて以下のように表すことができる。
各ｓ＝１，２，・・・，Ｓと各ｖ＝１，２，・・・，Ｖに関して、

この制約は以下のように説明される。もし「ｙ_ｓ,ｖ＝０」となり、売手sの取引に船舶vを割り当てない場合には、Ｍが十分大きいことから、この制約は無効となる。一方、もし「ｙ_ｓ,ｖ＝１」となり、売手sの取引に船舶vを割り当てる場合、Ｃ（ｓ）に含まれる売手ｓ’の取引において「ｙ_ｓ',v＝０」となる必要があり、これは他の売手「ｓ'∈Ｃ（ｓ）」の取引に同じ船舶vを割り当てないことを意味する。

なお、実際の実装方法は以上の例に制限されない。例えば、上記の例においては予め移動時間が固定で既知の場合を取り扱ったが、船舶の速度を調整できる場合の制約も同様に書き表すことができる。また、上記の例においては船舶割り当ての衝突が売手への割当のみによってあらわされる例を記述したが、同様に売手と買手両方に影響を受ける場合の制約を書くこともできる。

また、決定部５４は、例えば、売手情報４１が示す取引量情報が示す取引量の範囲と買手情報４２の取引量情報が示す取引量の範囲とが重複することを、取引の制約条件とする。

また、決定部５４は、例えば、売手が希望する価格（即ち希望売値）と買手が希望する価格（即ち希望買値）とが所定の関係式を満たすことを、取引の制約条件とする。この場合、例えば、上述の関係式は、希望売値が希望買値の所定割合以内であることを規定する式であってもよい。この場合、決定部５４は、例えば、希望売値と希望買値の中間値を、取引価格として決定してもよく、予め定めた所定の式に基づき、希望売値と希望買値から取引価格を決定してもよい。

なお、決定部５４は、上述した条件に加えて又は代えて、取引対象の取引が成立するために必要な種々の条件について、線形整数制約として設定してもよい。

次に、上述の整数計画問題において目的関数として設定する、仲介者である情報処理装置１の使用者の利益について補足説明する。例えば、取引総額に対して所定割合の金額が仲介者の利益として生じる。また、後述するように、仲介者による輸送を伴う取引の場合には、定額又は輸送手数料に応じた額が仲介者の利益として生じる。従って、売手と買手の組み合わせが決定した場合、取引価格に基づき、使用者の利益の予測値を定めることが可能である。従って、決定部５４は、このようにして算出される仲介者の利益の予測値が最大となるように、上述の組み合わせ最適化問題を解く。なお、仲介者の利益は、典型的には、総売却価格から総買取価格と輸送コストを引いたものとして定式化できる。また、決定部５４は、遠い未来の利益の予測値（例えば所定期間以上先の利益の予測値）に関しては、１未満の減衰率をかけて足し合わせる、などの計算を行うことで、使用者の利益の予測値を定めてもよい。

例えば、上記の例において、売手sから買手bに配送した場合の利益「ｐ_ｓ,b」と、売手ｓからの取引を船舶ｖで行ったときのコスト「ｃ_ｓ,v」があらかじめ計算できる場合に、総利益（＝取引による利益－コスト）は以下のように表すことができる。

これを目的として、上記制約のもとに線形制約に基づく整数計画問題を解くことによって、利益を最大化する輸送スケジュールを算出できる。

以上は例で、実装はこれに制限されない。例えば、輸送コストは、港の利用費用や燃料費など、さまざまなものを含んでよく、また、買手にも依存する形に書き換えることもできる。

また、決定部５４は、売手情報４１の受渡場所情報、買手情報４２の受渡場所情報、港情報４４の移動距離情報、及び船舶情報４３に含まれる速度毎の燃費情報をさらに勘案することで、情報処理装置１の使用者の利益が最大となる輸送スケジュールを決定してもよい。これにより、決定部５４は、例えば、船舶のスケジュールに比較的余裕がある（即ち航行日数を長くとることができる）取引においては、速度よりも燃費を優先して航行するように長い航行期間を決定する。これにより、情報処理装置１の使用者の利益を高めることができる。一方、決定部５４は、船舶のスケジュールに比較的余裕がない取引（即ち対象の船舶を使用する取引が連続する場合等）においては、燃費よりも航行日数の短縮を優先して航行期間を短くする。

また、経時により損失が生じる物資を取引対象とする場合、決定部５４は、当該物資が経時により生じる時間単位での損失額に関する情報を記憶装置４から取得し、当該情報をさらに勘案することで、情報処理装置１の使用者の利益が最大となるように、輸送スケジュールを決定する。これにより、決定部５４は、蒸発により失われるＬＮＧなどの物資を取引対象とする場合であっても、情報処理装置１の使用者の利益が最大となるように輸送スケジュールを決定することができる。

また、決定部５４は、売手情報４１が示す売り条件又は買手情報４２が示す買い条件の少なくとも一方の取引条件を変更して最適化処理の再実行を指示する指示情報を条件変更部５６から受信した場合、最適化処理の再実行を行う。この場合、決定部５４は、条件変更部５６から受信した指示情報に基づき変更した売り条件及び買い条件と、船舶情報４３及び港情報４４とに基づき、情報処理装置１の使用者の利益が最大となるように、売手と買手の組み合わせ及び輸送スケジュールを再決定する。

そして、決定部５４は、最適化処理又は最適化処理の再実行により決定した売手及び買手の組み合わせ、輸送スケジュール、算出された仲介者の利益等に関する処理結果を示す情報を、表示制御部５５と保存部５７にそれぞれ供給する。また、決定部５４は、最適化処理の再実行を行った場合、取引条件の変更が反映された売手情報４１及び買手情報４２を保存部５７に供給する。なお、決定部５４は、処理結果の保存を指示する入力情報Ｓ１を入力装置２から受信した場合に限り、上述の各種情報を保存部５７に供給してもよい。

表示制御部５５は、決定部５４から受信した情報に基づき、決定部５４が決定した売手と買手の組み合わせ等を示した画面（「マッチング確認画面」とも呼ぶ。）を表示するための表示情報Ｓ２を生成する。そして、表示制御部５５は、生成した表示情報Ｓ２を表示装置３に供給することで、表示装置３にマッチング確認画面を表示させる。また、表示制御部５５は、マッチング画面上において、売手と買手の組み合わせと共に、売手の夫々が指定した売り条件と買手の夫々が指定した買い条件とを、ユーザ入力により選択可能な態様で表示する。そして、表示制御部５５は、ユーザが選択した売り条件又は買い条件に関する取引条件に対し、変更を指示する入力を入力装置２により受け付け、当該入力を示す入力情報Ｓ１を入力装置２から受信する。この場合、表示制御部５５は、ユーザが変更対象として選択した取引条件の識別情報と、入力装置２から受信した入力情報Ｓ１とを、条件変更部５６に供給する。マッチング確認画面の表示例については後述する。

条件変更部５６は、変更対象となる取引条件の識別情報と入力情報Ｓ１との組み合わせを表示制御部５５から受信した場合に、変更対象の取引条件を入力情報Ｓ１が示す内容に変更して最適化処理の再実行を指示する指示情報を、決定部５４に供給する。

保存部５７は、決定部５４から供給される最適化処理の実行結果（再実行結果も含む）を示す情報を受信した場合、処理結果情報４５を記憶装置４に記憶する。この場合、保存部５７は、図７のデータ構造に示されるように、対象の最適化処理に対して固有の案識別情報を生成し、当該案識別情報に処理条件情報、組み合わせ情報、及び輸送スケジュール情報等を関連付けた情報を、処理結果情報４５として記憶する。なお、保存部５７は、最適化処理が再実行された場合には、例えば、取引条件の変更が反映された売手情報４１及び買手情報４２を特定する情報を、処理条件情報として処理結果情報４５に含める。

また、保存部５７は、決定部５４が最適化処理の再実行を行った場合、取引条件の変更を反映した売手情報４１及び買手情報４２を決定部５４から受信する。そして、保存部５７は、当該売手情報４１及び買手情報４２を、記憶装置４に記憶する。この場合、保存部５７は、例えば、変更対象となる取引条件の変更を反映する前後の売手情報４１及び買手情報４２をそれぞれ記憶装置４に記憶させてもよく、取引条件の変更前の売手情報４１及び買手情報４２に、取引条件の変更後の売手情報４１及び買手情報４２を上書きしてもよい。

［表示例］
（１）マッチング確認画面
図９は、情報処理装置１の表示制御部５５の制御に基づき表示装置３が表示するマッチング確認画面の表示例である。表示制御部５５は、図９に示すマッチング確認画面上に、マッチングテーブル６０と、マッチング再実行ボタン６１と、上書保存ボタン６２と、複製保存ボタン６３と、を表示させている。ここでは、一例として、表示制御部５５は、取引対象をＬＮＧとした場合のマッチング確認画面を、表示装置３に表示させている。

マッチングテーブル６０は、主に、「売手の情報」、「買手の情報」、「売買マッチング情報」の各大項目を有する。また、「売手の情報」は、「売手ＩＤ」、「取引条件」、「価格」、「受渡開始」、「受渡終了」、「売却熱量下限」、「売却熱量上限」の各小項目を有する。また、「買手の情報」は、「買手ＩＤ」、「取引条件」、「価格」、「受渡開始」、「受渡終了」、「購入熱量下限」、「購入熱量上限」の各小項目を有する。また、「売買マッチング情報」は、「損益」、「使用船」、「航行日数」の各小項目を有する。また、マッチングテーブル６０に表示される最適化処理の処理結果には、案名「第１プラン」を示す案識別情報が割り当てられている。

ここで、表示制御部５５は、マッチングテーブル６０の各レコードを、決定部５４が決定した売手と買手の組み合わせ毎に、対応する売手情報４１及び買手情報４２に基づき生成している。例えば、表示制御部５５は、対応する売手情報４１の売手識別情報が示す売手ＩＤを「売手ＩＤ」の項目に表示する。また、表示制御部５５は、売手情報４１の受渡場所情報が示す受渡場所の情報（ここでは積地港又は揚地港のいずれであるかを示す情報）を「取引条件」の項目に表示し、売手情報４１の価格情報が示す価格を「価格」の項目に表示する。また、表示制御部５５は、売手情報４１の受渡期間情報が示す受渡期間の始日と末日を、それぞれ「受渡開始」の項目及び「受渡終了」の項目に表示し、売手情報４１の取引量情報が示す取引量の下限と上限とを、それぞれ「売却熱量下限」の項目及び「売却熱量上限」の項目に表示する。また、表示制御部５５は、対応する買手情報４２の買手識別情報が示す買手ＩＤを、「買手ＩＤ」の項目に表示する。また、表示制御部５５は、買手情報４２の受渡場所情報が示す受渡場所の情報（ここでは積地港又は揚地港のいずれであるかを示す情報）を、「取引条件」の項目に表示し、買手情報４２の価格情報が示す価格を、「価格」の項目に表示する。また、表示制御部５５は、買手情報４２の受渡期間情報が示す受渡期間の始日と末日を、それぞれ「受渡開始」の項目及び「受渡終了」の項目に表示し、買手情報４２の取引量情報が示す取引量の下限と上限とを、それぞれ「購入熱量下限」の項目及び「購入熱量上限」の項目に表示する。

また、表示制御部５５は、マッチングテーブル６０の各レコードに対し、「売買マッチング情報」として、組み合わせた売手及び買手の情報に加えて、対象の取引による損益及び割り当てた船舶の情報等を表示している。具体的には、表示制御部５５は、決定部５４が対象の取引（即ち売手と買手の組み合わせ）に対して算出した損益を、「損益」の項目に表示する。また、表示制御部５５は、船舶情報４３の船舶名称情報に基づき、決定部５４が対象の取引に対して割り当てた船舶の識別情報を、「使用船」の項目に表示する。また、表示制御部５５は、決定部５４が対象の取引に対して決定した航行日数を、「航行日数」の項目に表示する。また、表示制御部５５は、「売買マッチング情報」として、情報処理装置１の使用者の利益が最大となるときの取引量（熱量）を示す項目、当該使用者の利益が最大となるときの売手側の受渡時期及び買手側の受渡時期をそれぞれ示す項目等をさらに含んでもよい。なお、これらの情報は、決定部５４による最適化処理において生成され、表示制御部５５に供給される。

このように、情報処理装置１は、使用者の利益が最大となるようにマッチングさせた売手と買手の組み合わせのリストを好適に使用者に対して提示することができる。また、情報処理装置１は、売手と買手の組み合わせと共に、各組み合わせに対して使用者の利益が最大となるようにスケジューリングを行った船舶の情報等についても、使用者に対して好適に提示することができる。

また、マッチング確認画面では、各種の取引条件が表示されたセルが選択可能となっており、表示制御部５５は、選択されたセルを強調表示すると共に、変更後の取引条件に関する情報の入力を受け付ける。図９の例では、表示制御部５５は、買手ＩＤ「Ｂ７」の購入熱量上限に関するセル７１が選択されたことを検知し、当該セル７１を縁取り効果により強調表示すると共に、入力ウィンドウ７２をポップアップ表示している。入力ウィンドウ７２は、変更する内容を入力可能なウィンドウであり、反映ボタン７３と、キャンセルボタン７４とを含んでいる。そして、表示制御部５５は、入力装置２から供給される入力情報Ｓ１に基づき、変更後の購入熱量上限の変更後の内容が「５００」と指定されたことを検知し、入力ウィンドウ７２上に「５００」を表示している。そして、反映ボタン７３が選択されたことを検知した場合、表示制御部５５は、選択中のセル７１の内容を、入力ウィンドウ７２にて入力された「５００」に変更する。なお、図９の例のように、取引対象の物資の取引量に関する取引条件が変更された場合、対象の取引において生じる利益の額や利用可能な船舶の種類などが異なる可能性がある。よって、この場合、最適化処理により得られる売手と買手の組み合わせや輸送スケジュールに変化が生じる場合がある。

そして、表示制御部５５は、マッチングテーブル６０内のいずれかのセルが変更された後、マッチング再実行ボタン６１が選択されたことを検知した場合、変更されたセル７１に対応する変更対象となる取引条件の識別情報と、セル７１に入力された内容である入力情報Ｓ１とを、条件変更部５６に供給する。そして、条件変更部５６は、表示制御部５５から受信した情報に基づき、取引条件を変更して最適化処理の再実行を指示する指示情報を、決定部５４に供給する。この場合、決定部５４は、条件変更部５６から送信された指示情報に基づき、取引条件の変更を反映した最適化処理を実行する。

図１０は、図９のマッチング確認画面においてマッチング再実行ボタン６１が選択された場合のマッチング確認画面の表示例である。

この場合、決定部５４は、取引条件の変更を反映した最適化処理を実行し、表示制御部５５は、決定部５４が実行した最適化処理の処理結果に基づき、マッチング確認画面のマッチングテーブル６０の表示を更新している。例えば、決定部５４は、取引条件の変更を反映して最適化処理を実行した結果、買手ＩＤ「Ｂ７」と組み合わせる売手を、売手ＩＤ「Ｓ２」の売手から売手ＩＤ「Ｓ９」の売手に変更している。

また、この場合、表示制御部５５は、マッチングテーブル６０上において、取引条件の変更を行ったセル７１と、取引条件の変更の前後において組み合わせが異なることとなった売手ＩＤ「Ｓ９」の売手に対応するセル行７５とを、それぞれ強調表示している。なお、図１０の表示例に代えて、表示制御部５５は、取引条件の変更の前後において組み合わせが異なることとなった売手と買手の両方のセル行を強調表示してもよく、買手に対応するセル行のみを強調表示してもよい。

そして、上書保存ボタン６２が選択されたことを表示制御部５５が検知した場合、保存部５７は、取引条件の変更が反映された売手情報４１及び買手情報４２を、取引条件の変更が反映される前の売手情報４１及び買手情報４２に上書きして記憶装置４に記憶する。同様に、保存部５７は、取引条件の変更が反映された最適化処理の再実行の処理結果を示す情報等を、取引条件の変更が反映される前の処理結果情報４５に上書き保存する。即ち、この場合、保存部５７は、案名「第１プラン」を示す案識別情報を含む処理結果情報４５に対し、取引条件の変更が反映された売手情報４１及び買手情報４２を特定するための処理条件情報と、最適化処理の再実行に基づく組み合わせ情報及び輸送スケジュール情報とを上書き保存する。

また、複製保存ボタン６３が選択されたことを表示制御部５５が検知した場合、保存部５７は、取引条件の変更が反映された売手情報４１及び買手情報４２を、取引条件の変更が反映されていない売手情報４１及び買手情報４２とは別に、記憶装置４に記憶する。また、保存部５７は、最適化処理の再実行の処理結果に基づき生成した処理結果情報４５を、取引条件の変更が反映される前の処理結果情報４５とは別に、記憶装置４に記憶する。例えば、保存部５７は、新たに生成した案名を示す案識別情報に、取引条件の変更が反映された売手情報４１及び買手情報４２を特定するための処理条件情報と、最適化処理の再実行に基づく組み合わせ情報及び輸送スケジュール情報とを関連付けた処理結果情報４５を生成する。

このように、情報処理装置１は、記憶装置４に記憶された売手情報４１及び買手情報４２等に基づき最適化処理を行ってマッチング確認画面を表示させた後、適宜マッチング確認画面上において任意の取引条件を変更する入力を受け付ける。これにより、情報処理装置１は、例えば、情報処理装置１の使用者である取引の仲介者が売手又は買手との交渉により変更を考えている取引条件について、マッチング確認画面上において当該取引条件の変更を受け付けることができる。これにより、仲介者は、取引条件を変更した場合の売手と買手の組み合わせ及び輸送スケジュール等を、マッチング確認画面上において即時に把握することができる。

なお、変更対象となる取引条件は、取引対象の物資の取引量に関する取引条件（図９及び図１０の「購入熱量上限」、「購入熱量下限」、「売却熱量上限」、「売却熱量下限」）に限定されない。例えば、変更対象となる取引条件は、受渡期間に関する取引条件（図９及び図１０の「受渡開始」、「受渡終了」）であってもよい。受渡期間は、時間経過と共に詳細に定められていくことが一般的である。よって、受渡期間に関する取引条件を変更対象とした場合、仲介者は、指定した受渡期間の変更に対して最適な売手と買手の組み合わせや輸送スケジュールを即時に把握することができる。

（２）要約画面
図１１は、情報処理装置１の表示制御部５５の制御に基づき表示装置３が表示する要約画面の表示例である。表示制御部５５は、要約画面上において、取引条件の変更毎に生成される案の一覧である案一覧表６５を表示している。案一覧表６５は、主に、「案名」、「作成日時」、「利益」、「収益」、「費用」の各項目を有する。

表示制御部５５は、案一覧表６５の各レコードに対応する最適化処理の処理結果を示す処理結果情報４５が関連付けられた案の名称を、「案名」の項目に表示する。また、表示制御部５５は、案一覧表６５の各レコードに対応する処理結果情報４５の生成日時を、「作成日時」の項目に表示する。さらに、表示制御部５５は、案一覧表６５の各レコードに対応する処理結果情報４５に含まれる仲介者の利益（損益）、収益、費用の情報を、夫々、「利益」、「収益」、「費用」の項目に表示する。即ち、表示制御部５５は、取引条件を変更して決定した売手と買手との組み合わせ毎に、当該組み合わせを採用した場合に生じる仲介者の利益、収益、費用を、「利益」、「収益」、「費用」の項目に表示する。

また、表示制御部５５は、好適には、案一覧表６５のいずれかのレコードが選択されたことを検知した場合、選択されたレコードに対応する案に対応するマッチング確認画面を表示するとよい。この場合、表示制御部５５は、選択されたレコードに対応する案に対応する売手情報４１、買手情報４２及び処理結果情報４５等に基づき、上述のマッチング確認画面を表示する。

このように、情報処理装置１は、取引条件を変えて生成した案に対し、案の作成日時と利益、収益、費用との対応関係を要約画面上にて一覧表示する。これにより、情報処理装置１は、取引条件を変えて生成した案毎の利益等を、好適に情報処理装置１の使用者が比較できるように表示することができる。

［処理フロー］
図１２は、本実施形態における最適化処理の手順を示すフローチャートである。情報処理装置１は、図１２に示す処理を、例えば、マッチング確認画面の表示を指示する入力情報を入力装置２から受信した場合に実行する。

まず、情報処理装置１の売手情報取得部５１は、組み合わせの対象となる売手の各々に対応する売手情報４１を記憶装置４から取得する（ステップＳ１１）。また、買手情報取得部５２は、組み合わせの対象となる買手の各々に対応する買手情報４２を記憶装置４から取得する（ステップＳ１２）。さらに、輸送情報取得部５３は、船舶情報４３及び港情報４４を含む輸送に関する輸送情報を記憶装置４から取得する（ステップＳ１３）。

次に、決定部５４は、ステップＳ１１で取得した売手情報４１、ステップＳ１２で取得した買手情報４２及びステップＳ１３で取得した輸送情報に基づき、取引相手となる売手と買手との組み合わせと、輸送スジュールとを決定する（ステップＳ１４）。この場合、決定部５４は、情報処理装置１の使用者の利益が最大化するように、売手と買手とを組み合わせると共に、輸送が必要な売手と買手の組み合わせに対して船舶の割当て及び航行期間の決定を行う。

次に、表示制御部５５は、決定部５４の実行結果及び売手情報４１並びに買手情報４２に基づき、マッチング確認画面を表示するための表示情報Ｓ２を生成し、当該表示情報Ｓ２を表示装置３に供給することで、表示装置３にマッチング確認画面を表示させる（ステップＳ１５）。

次に、表示制御部５５は、売手情報４１が示す売り条件又は買手情報４２が示す買い条件の少なくとも一方に関する取引条件の変更を指示する入力を検知したか否か判定する（ステップＳ１６）。そして、取引条件の変更を指示する入力を表示制御部５５が検知した場合（ステップＳ１６；Ｙｅｓ）、条件変更部５６は、取引条件を変更して最適化処理の再実行を指示する指示情報を決定部５４に送信する。そして、決定部５４は、指示情報に基づき、取引相手となる売手と買手との組み合わせと、輸送スケジュールとを再決定する（ステップＳ１７）。即ち、この場合、決定部５４は、取引条件の変更が反映された売手情報４１及び買手情報４２と、船舶情報４３と港情報４４とに基づき、取引相手となる売手と買手との組み合わせと、輸送スジュールとを決定する。これにより、決定部５４は、変更した取引条件を考慮し、情報処理装置１の使用者の利益が最大化するように、売手と買手とを組み合わせると共に、輸送が必要な売手と買手の組み合わせに対して船舶の割当て及び航行期間の決定を行う。

そして、表示制御部５５は、ステップＳ１７での決定部５４の処理結果に基づき、マッチング確認画面の更新を行う（ステップＳ１８）。即ち、表示制御部５５は、ステップＳ１５で表示されたマッチング確認画面を、ステップＳ１７での決定部５４の処理結果に基づき更新する。そして、表示制御部５５は、マッチング確認画面の表示を終了すべきか否か判定する（ステップＳ１９）。そして、表示制御部５５は、マッチング確認画面の表示終了を指示する入力情報Ｓ１を入力装置２から受信した場合などに、マッチング確認画面の表示を終了すべきと判断し、フローチャートの処理を終了する。一方、表示制御部５５は、マッチング確認画面の表示を終了すべきでないと判定した場合（ステップＳ１９；Ｎｏ）、ステップＳ１６へ処理を戻し、再び取引条件の変更指示の入力の有無を判定する。

＜第２実施形態＞
図１３は、第２実施形態における最適化システム１００Ａの構成を示す。図１３に示すように、最適化システム１００Ａは、主に、情報処理装置１Ａと、記憶装置４と、端末装置５とを有する。情報処理装置１Ａと端末装置５とは、ネットワーク６を介してデータ通信を行う。

情報処理装置１Ａは、第１実施形態に係る情報処理装置１と同一構成を有し、情報処理装置１と同じ最適化処理を実行する。この場合、情報処理装置１Ａは、第１実施形態において情報処理装置１が入力装置２から受信する入力情報Ｓ１を、ネットワーク６を介して端末装置５から受信する。また、情報処理装置１Ａは、第１実施形態において情報処理装置１が表示装置３に送信した表示情報Ｓ２を、ネットワーク６を介して端末装置５へ送信する。このように、第２実施形態に係る情報処理装置１Ａは、サーバ装置として機能する。

端末装置５は、入力機能、表示機能、及び通信機能を有する端末であり、第１実施形態における入力装置２及び表示装置３として機能する。端末装置５は、例えば、パーソナルコンピュータ、タブレット型端末、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）などであってもよい。端末装置５は、受け付けたユーザ入力に基づき生成した入力情報Ｓ１を、ネットワーク６を介して情報処理装置１Ａへ送信する。また、端末装置５は、情報処理装置１Ａから表示情報Ｓ２を受信した場合に、当該表示情報Ｓ２に基づきマッチング確認画面及び要約画面等を表示する。また、端末装置５は、マッチング確認画面上にて所定の取引条件の変更に関するユーザ入力を受け付け、受け付けた入力情報Ｓ１を情報処理装置１Ａに送信する。この場合、情報処理装置１Ａは、取引条件の変更内容を示す入力情報Ｓ１に基づき、最適化処理の再実行を行い、マッチング確認画面を更新するための表示情報Ｓ２を生成する。そして、情報処理装置１Ａは、生成した表示情報Ｓ２を端末装置５に送信する。そして、端末装置５は、当該表示情報Ｓ２に基づき、指定した取引条件の変更を反映したマッチング確認画面を表示する。

このように、第２実施形態に係る情報処理装置１Ａは、端末装置５の使用者に対し、当該使用者の利益が最大となる売手と買手の組み合わせ及び輸送スケジュールを好適に使用者に対して提示することができる。また、情報処理装置１Ａは、端末装置５から取引条件の変更に関する入力情報Ｓ１を受信した場合に、変更した取引条件に基づき、使用者の利益が最大となる売手と買手の組み合わせ及び輸送スケジュールを再決定する。これにより、情報処理装置１Ａは、指定された取引条件の変更を反映した最適な売手と買手の組み合わせ及び輸送スケジュール等を、端末装置５の使用者に好適に提示することができる。

＜第３実施形態＞
図１４は、第３実施形態における情報処理装置１Ｂの機能ブロック図である。情報処理装置１Ｂは、主に、売手情報取得部５１Ｂと、買手情報取得部５２Ｂと、決定部５４Ｂと、条件変更部５６Ｂと、を有する。

売手情報取得部５１Ｂは、取引対象の複数の売手の各々が指定する売り条件を示す売手情報を取得する。買手情報取得部５２Ｂは、取引対象の複数の買手の各々が提示する買い条件を示す買手情報を取得する。決定部５４Ｂは、売手情報と、買手情報と、取引対象の取引の仲介を行う仲介者の利益と、に基づき、取引が成立する売手の各々と買手の各々との第１の組み合わせを決定する。条件変更部５６Ｂは、売手情報が示す売り条件又は買手情報が示す買い条件の少なくとも一方の条件の変更を行う。そして、決定部５４Ｂは、変更が反映された買手情報及び売手情報と、仲介者の利益とに基づいて、取引が成立する売手の各々と買手の各々との第２の組み合わせを決定する。

第３実施形態に係る情報処理装置１Ｂは、取引対象の取引の仲介を行う仲介者の利益を勘案し、売手と買手との組み合わせを好適に決定すると共に、売り条件又は買い条件に関する条件の変更があった場合にも、当該変更に対応した売手と買手との組み合わせを決定することができる。

その他、上記の各実施形態の一部又は全部は、以下の付記のようにも記載され得るが以下には限られない。

［付記１］
取引対象の複数の売手の各々が指定する売り条件を示す売手情報を取得する売手情報取得部と、
前記取引対象の複数の買手の各々が指定する買い条件を示す買手情報を取得する買手情報取得部と、
前記売手情報と、前記買手情報と、前記取引対象の取引の仲介を行う仲介者の利益と、に基づき、前記取引が成立する前記売手の各々と前記買手の各々との第１の組み合わせを決定する決定部と、
前記売り条件又は前記買い条件の少なくとも一方の条件の変更を行う条件変更部と、を備え、
前記決定部は、前記変更が反映された前記買手情報及び前記売手情報と、前記仲介者の利益と、に基づいて、前記取引が成立する前記売手の各々と前記買手の各々との第２の組み合わせを決定する、情報処理装置。

［付記２］
前記第１の組み合わせを示す情報を、前記売り条件及び前記買い条件と共に表示装置に表示する表示制御部をさらに備え、
前記条件変更部は、前記表示装置に表示された前記売り条件及び前記買い条件の少なくとも一方の変更を指示する入力があった場合、当該入力に基づき前記変更を行う、付記１に記載の情報処理装置。

［付記３］
前記表示制御部は、少なくとも前記第１の組み合わせを用いた場合の前記仲介者の利益に関する情報と、前記第２の組み合わせを用いた場合の前記仲介者の利益に関する情報とを、前記表示装置に表示する、付記２に記載の情報処理装置。

［付記４］
前記第１の組み合わせに関する情報と、前記変更が反映される前の前記売手情報及び前記買手情報とを関連付けて記憶部に記憶し、
前記第２の組み合わせに関する情報と、前記変更が反映された後の前記売手情報及び前記買手情報とを関連付けて前記記憶部に記憶する保存部をさらに有する、付記１～３のいずれか一項に記載の情報処理装置。

［付記５］
前記売手情報は、前記取引対象の受渡期間と取引量に関する情報を含み、
前記買手情報は、前記取引対象の受渡期間と取引量に関する情報を含み、
前記条件変更部は、前記受渡期間及び前記取引量の少なくとも一方に関する前記変更を行う、付記１～４のいずれか一項に記載の情報処理装置。

［付記６］
前記売手情報は、前記取引対象の価格と取引量に関する情報を含み、
前記買手情報は、前記取引対象の価格と取引量に関する情報を含み、
前記決定部は、前記仲介者の利益が最大となるように、前記第１の組み合わせ及び前記第２の組み合わせを決定する、付記１～５のいずれか一項に記載の情報処理装置。

［付記７］
前記売手から前記買手への前記取引対象の輸送に関する輸送情報を取得する輸送情報取得部をさらに有し、
前記決定部は、前記変更前の前記売手情報及び前記買手情報と、前記仲介者の利益と、前記輸送情報とに基づき、前記第１の組み合わせに対する前記輸送の第１のスケジュールを決定し、前記変更が反映された前記買手情報及び前記売手情報と、前記仲介者の利益と、前記輸送情報とに基づき、前記第２の組み合わせに対する前記輸送の第２のスケジュールを決定する、付記１～６のいずれか一項に記載の情報処理装置。

［付記８］
前記輸送情報は、前記輸送に使用する船舶に関する船舶情報を含み、
前記決定部は、前記取引対象の輸送が必要な取引に対し、当該取引に使用する船舶及び当該船舶の航行期間を決定することで、前記第１のスケジュール及び前記第２のスケジュールを決定する、付記７に記載の情報処理装置。

［付記９］
情報処理装置が実行する制御方法であって、
取引対象の複数の売手の各々が指定する売り条件を示す売手情報を取得し、
前記取引対象の複数の買手の各々が指定する買い条件を示す買手情報を取得し、
前記売手情報と、前記買手情報と、前記取引対象の取引の仲介を行う仲介者の利益と、に基づき、前記取引が成立する前記売手の各々と前記買手の各々との第１の組み合わせを決定し、
前記売り条件又は前記買い条件の少なくとも一方の条件の変更を行い、
前記変更が反映された前記買手情報及び前記売手情報と、前記仲介者の利益と、に基づいて、前記取引が成立する前記売手の各々と前記買手の各々との第２の組み合わせを決定する、制御方法。

［付記１０］
取引対象の複数の売手の各々が指定する売り条件を示す売手情報を取得する売手情報取得部と、
前記取引対象の複数の買手の各々が指定する買い条件を示す買手情報を取得する買手情報取得部と、
前記売手情報と、前記買手情報と、前記取引対象の取引の仲介を行う仲介者の利益と、に基づき、前記取引が成立する前記売手の各々と前記買手の各々との第１の組み合わせを決定する決定部と、
前記売り条件又は前記買い条件の少なくとも一方の条件の変更を行う条件変更部
としてコンピュータを機能させ、
前記決定部は、前記変更が反映された前記買手情報及び前記売手情報と、前記仲介者の利益と、に基づいて、前記取引が成立する前記売手の各々と前記買手の各々との第２の組み合わせを決定する、プログラムが格納された記憶媒体。

以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。すなわち、本願発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。また、引用した上記の特許文献等の各開示は、本書に引用をもって繰り込むものとする。

１、１Ａ、１Ｂ 情報処理装置
２ 入力装置
３ 表示装置
４ 記憶装置
５ 端末装置
１００、１００Ａ 最適化システム

Claims (10)

1. 取引対象の複数の売手の各々が指定する売り条件を示す売手情報を取得する売手情報取得手段と、
   前記取引対象の複数の買手の各々が指定する買い条件を示す買手情報を取得する買手情報取得手段と、
   前記売手情報と、前記買手情報と、前記取引対象の取引の仲介を行う仲介者の利益と、に基づき、前記取引が成立する前記売手の各々と前記買手の各々との第１の組み合わせを決定する決定手段と、
   前記売り条件又は前記買い条件の少なくとも一方の条件の変更を行う条件変更手段と、
   前記第１の組み合わせを示す情報を表示装置に表示する表示制御手段と、を備え、
   前記決定手段は、前記変更が反映された前記買手情報及び前記売手情報と、前記仲介者の利益と、に基づいて、前記取引が成立する前記売手の各々と前記買手の各々との第２の組み合わせを決定し、
   前記表示制御手段は、前記変更後において前記第２の組み合わせを示す情報を前記表示装置に表示する場合に、前記第１の組み合わせと取引相手が異なる前記売手又は前記買手の少なくとも一方に関する情報を、強調表示する、情報処理装置。
2. 前記表示制御手段は、前記第１の組み合わせを示す情報を、前記売り条件及び前記買い条件と共に前記表示装置に表示し、
   前記条件変更手段は、前記表示装置に表示された前記売り条件及び前記買い条件の少なくとも一方の変更を指示する入力があった場合、当該入力に基づき前記変更を行う、請求項１に記載の情報処理装置。
3. 前記表示制御手段は、少なくとも前記第１の組み合わせを用いた場合の前記仲介者の利益に関する情報と、前記第２の組み合わせを用いた場合の前記仲介者の利益に関する情報とを、前記表示装置に表示する、請求項２に記載の情報処理装置。
4. 前記第１の組み合わせに関する情報と、前記変更が反映される前の前記売手情報及び前記買手情報とを関連付けて記憶手段に記憶し、
   前記第２の組み合わせに関する情報と、前記変更が反映された後の前記売手情報及び前記買手情報とを関連付けて前記記憶手段に記憶する保存手段をさらに有する、請求項１～３のいずれか一項に記載の情報処理装置。
5. 前記売手情報は、前記取引対象の受渡期間と取引量に関する情報を含み、
   前記買手情報は、前記取引対象の受渡期間と取引量に関する情報を含み、
   前記条件変更手段は、前記受渡期間及び前記取引量の少なくとも一方に関する前記変更を行う、請求項１～４のいずれか一項に記載の情報処理装置。
6. 前記売手情報は、前記取引対象の価格と取引量に関する情報を含み、
   前記買手情報は、前記取引対象の価格と取引量に関する情報を含み、
   前記決定手段は、前記仲介者の利益が最大となるように、前記第１の組み合わせ及び前記第２の組み合わせを決定する、請求項１～５のいずれか一項に記載の情報処理装置。
7. 前記売手から前記買手への前記取引対象の輸送に関する輸送情報を取得する輸送情報取得手段をさらに有し、
   前記決定手段は、前記変更前の前記売手情報及び前記買手情報と、前記仲介者の利益と、前記輸送情報とに基づき、前記第１の組み合わせに対する前記輸送の第１のスケジュールを決定し、前記変更が反映された前記買手情報及び前記売手情報と、前記仲介者の利益と、前記輸送情報とに基づき、前記第２の組み合わせに対する前記輸送の第２のスケジュールを決定する、請求項１～６のいずれか一項に記載の情報処理装置。
8. 前記輸送情報は、前記輸送に使用する船舶に関する船舶情報を含み、
   前記決定手段は、前記取引対象の輸送が必要な取引に対し、当該取引に使用する船舶及び当該船舶の航行期間を決定することで、前記第１のスケジュール及び前記第２のスケジュールを決定する、請求項７に記載の情報処理装置。
9. 情報処理装置が実行する制御方法であって、
   取引対象の複数の売手の各々が指定する売り条件を示す売手情報を取得し、
   前記取引対象の複数の買手の各々が指定する買い条件を示す買手情報を取得し、
   前記売手情報と、前記買手情報と、前記取引対象の取引の仲介を行う仲介者の利益と、に基づき、前記取引が成立する前記売手の各々と前記買手の各々との第１の組み合わせを決定し、
   前記売り条件又は前記買い条件の少なくとも一方の条件の変更を行い、
   前記第１の組み合わせを示す情報を表示装置に表示し、
   前記変更が反映された前記買手情報及び前記売手情報と、前記仲介者の利益と、に基づいて、前記取引が成立する前記売手の各々と前記買手の各々との第２の組み合わせを決定し、
   前記変更後において前記第２の組み合わせを示す情報を前記表示装置に表示する場合に、前記第１の組み合わせと取引相手が異なる前記売手又は前記買手の少なくとも一方に関する情報を、強調表示する、制御方法。
10. 取引対象の複数の売手の各々が指定する売り条件を示す売手情報を取得する売手情報取得手段と、
    前記取引対象の複数の買手の各々が指定する買い条件を示す買手情報を取得する買手情報取得手段と、
    前記売手情報と、前記買手情報と、前記取引対象の取引の仲介を行う仲介者の利益と、に基づき、前記取引が成立する前記売手の各々と前記買手の各々との第１の組み合わせを決定する決定手段と、
    前記売り条件又は前記買い条件の少なくとも一方の条件の変更を行う条件変更手段と、
    前記第１の組み合わせを示す情報を表示装置に表示する表示制御手段
    としてコンピュータを機能させ、
    前記決定手段は、前記変更が反映された前記買手情報及び前記売手情報と、前記仲介者の利益と、に基づいて、前記取引が成立する前記売手の各々と前記買手の各々との第２の組み合わせを決定し、
    前記表示制御手段は、前記変更後において前記第２の組み合わせを示す情報を前記表示装置に表示する場合に、前記第１の組み合わせと取引相手が異なる前記売手又は前記買手の少なくとも一方に関する情報を、強調表示する、プログラム。

Images