特開 2023-125639 情報処理プログラム、情報処理方法、および情報処理装置

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

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

(11)【公開番号】P2023125639

(43)【公開日】2023-09-07

(54)【発明の名称】情報処理プログラム、情報処理方法、および情報処理装置

(51)【国際特許分類】

   G06Q 10/0835 20230101AFI20230831BHJP

【ＦＩ】

G06Q10/08 312

【審査請求】未請求

【請求項の数】7

【出願形態】ＯＬ

(21)【出願番号】P 2022029856

(22)【出願日】2022-02-28

(71)【出願人】

【識別番号】000005223

【氏名又は名称】富士通株式会社

(74)【代理人】

【識別番号】100104190

【弁理士】

【氏名又は名称】酒井 昭徳

(72)【発明者】

【氏名】池田 弘

(72)【発明者】

【氏名】亀山 裕亮

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

5L049

【Ｆターム（参考）】

5L049AA16

(57)【要約】

【課題】配送計画を作成する際にかかる作業負担の低減化を図ること。
【解決手段】情報処理装置１００は、移動体１０１の運行経路の１以上の候補１１１を含む第１候補群１１０を取得する。情報処理装置１００は、荷物１０２の配送経路の１以上の候補１２１を含む第２候補群１２０を取得する。情報処理装置１００は、それぞれの候補１１１を選択するか否かを示す第１変数と、それぞれの候補１２１を選択するか否かを示す第２変数とを用いて、最適化問題を設定する。最適化問題は、移動体１０１の運行に関する第１コストと、荷物１０２の配送に関する第２コストとに基づく指標値を最適化することを目的とする。情報処理装置１００は、設定した最適化問題を解くことにより、第１候補群１１０の中からそれぞれの移動体１０１の運行経路１３１を決定すると共に、第２候補群１２０の中からそれぞれの荷物１０２の配送経路１３２を決定する。
【選択図】図１

【特許請求の範囲】

【請求項1】

複数の移動体のそれぞれの移動体について生成された前記移動体の運行経路の１以上の候補を含む第１候補群を取得し、
前記第１候補群に基づいて複数の荷物のそれぞれの荷物について生成された前記複数の移動体に含まれる１以上の移動体を用いた前記荷物の配送経路の１以上の候補を含む第２候補群を取得し、
取得された前記第１候補群に含まれるそれぞれの候補を選択するか否かを示す第１変数と、取得された前記第２候補群に含まれるそれぞれの候補を選択するか否かを示す第２変数とを用いた関数であって、前記移動体の運行に関する第１コストと、前記荷物の配送に関する第２コストとに基づく指標値を特定する関数に基づいて、前記第１候補群の中から前記それぞれの移動体の運行経路を決定し、前記第２候補群の中から前記それぞれの荷物の配送経路を決定する、
処理をコンピュータに実行させることを特徴とする情報処理プログラム。

【請求項2】

前記第１候補群を取得する処理は、
前記移動体の出発点と到着点とを示す情報に基づいて、前記移動体の出発点から前記移動体の到着点までの最短の運行経路と、前記最短の運行経路を基準とした前記移動体の出発点から前記移動体の到着点までの１以上の迂回経路とを、前記移動体の運行経路の候補として含む前記第１候補群を生成することにより、前記第１候補群を取得する、ことを特徴とする請求項１に記載の情報処理プログラム。

【請求項3】

前記第１候補群を取得する処理は、
前記それぞれの移動体の既存の運行経路のうち、前記移動体が配送する荷物の量が相対的に小さい運行経路における前記移動体の経由点を特定し、前記移動体の出発点と到着点とを示す情報に基づいて、特定された前記経由点を含む、前記移動体の出発点から前記移動体の到着点までの運行経路を、前記移動体の運行経路の候補として含む前記第１候補群を生成することにより、前記第１候補群を取得する、ことを特徴とする請求項１または２に記載の情報処理プログラム。

【請求項4】

前記第２候補群を取得する処理は、
前記荷物の出発点と到着点とを示す情報に基づいて、取得された前記第１候補群のうち、相対的に少ない数の候補の組み合わせによって形成される、前記荷物の出発点から前記荷物の到着点までの配送経路を、前記荷物の配送経路の候補として含む前記第２候補群を生成することにより、前記第２候補群を取得する、ことを特徴とする請求項１～３のいずれか一つに記載の情報処理プログラム。

【請求項5】

前記第２候補群を取得する処理は、
前記荷物の出発点と到着点とを示す情報に基づいて、取得された前記第１候補群のうち、１以上の候補の組み合わせによって形成され、前記荷物の配送時間が相対的に小さくなる、前記荷物の出発点から前記荷物の到着点までの配送経路を、前記荷物の配送経路の候補として含む前記第２候補群を生成することにより、前記第２候補群を取得する、ことを特徴とする請求項１～４のいずれか一つに記載の情報処理プログラム。

【請求項6】

複数の移動体のそれぞれの移動体について生成された前記移動体の運行経路の１以上の候補を含む第１候補群を取得し、
前記第１候補群に基づいて複数の荷物のそれぞれの荷物について生成された前記複数の移動体に含まれる１以上の移動体を用いた前記荷物の配送経路の１以上の候補を含む第２候補群を取得し、
取得された前記第１候補群に含まれるそれぞれの候補を選択するか否かを示す第１変数と、取得された前記第２候補群に含まれるそれぞれの候補を選択するか否かを示す第２変数とを用いた関数であって、前記移動体の運行に関する第１コストと、前記荷物の配送に関する第２コストとに基づく指標値を特定する関数に基づいて、前記第１候補群の中から前記それぞれの移動体の運行経路を決定し、前記第２候補群の中から前記それぞれの荷物の配送経路を決定する、
処理をコンピュータが実行することを特徴とする情報処理方法。

【請求項7】

複数の移動体のそれぞれの移動体について生成された前記移動体の運行経路の１以上の候補を含む第１候補群を取得し、
前記第１候補群に基づいて複数の荷物のそれぞれの荷物について生成された前記複数の移動体に含まれる１以上の移動体を用いた前記荷物の配送経路の１以上の候補を含む第２候補群を取得し、
取得された前記第１候補群に含まれるそれぞれの候補を選択するか否かを示す第１変数と、取得された前記第２候補群に含まれるそれぞれの候補を選択するか否かを示す第２変数とを用いた関数であって、前記移動体の運行に関する第１コストと、前記荷物の配送に関する第２コストとに基づく指標値を特定する関数に基づいて、前記第１候補群の中から前記それぞれの移動体の運行経路を決定し、前記第２候補群の中から前記それぞれの荷物の配送経路を決定する、
制御部を有することを特徴とする情報処理装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理プログラム、情報処理方法、および情報処理装置に関する。

【背景技術】

【0002】

従来、物流業界において、配送コストを抑えるよう、荷物を移動体に積み込んでどのように配送するかを規定する配送計画を作成することがある。配送計画は、運行計画と物流計画とによって形成される。運行計画は、移動体が移動する経路を規定する。物流計画は、１または複数のいずれの移動体を用いて、荷物を出発地から目的地にどのように配送するかを規定する。例えば、専門家が、運行計画を作成し、作成した運行計画に基づいて、物流計画を作成する。

【0003】

先行技術としては、例えば、積み荷役、往航海、揚げ荷役、復航海、さらに積み荷役と連続する一連の輸送工程に対して、復航海を起点として輸送計画を作成し、復航海、積み荷役、往航海、揚げ荷役の順での１航海の輸送計画を確定するものがある。また、例えば、製造または搬送すべき製品群に対して工程経路選択可能候補を抽出し、抽出した工程経路選択可能候補のすべての組み合わせから戦略上優位な組み合わせを選別する技術がある。また、例えば、入力前提モデルが、読み取った前提用ルールの照合部に適合する場合、適合する照合部に対応する展開部が示す１以上の制約式を、入力前提モデルから展開される制約式として生成する技術がある。また、例えば、貨物輸送の運送スケジュールと価格設定とを共に最適化する技術がある。また、例えば、運送会社を選択して総コストを減少させる技術がある。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特開２０１２－０２０８３９号公報

【特許文献2】特開２００２－２２９６３５号公報

【特許文献3】特開２０１９－０１２４８８号公報

【特許文献4】米国特許出願公開第２０１８／００８２２５３号明細書

【特許文献5】米国特許出願公開第２００６／０２４１８２２号明細書

【発明の概要】

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

【0005】

しかしながら、従来技術では、配送計画を作成する際にかかる作業負担の増大化を招くことがある。例えば、運行計画を作成した後、運行計画に依存する物流計画を作成するため、配送計画の全体における配送コストを抑えることが難しく、配送計画の全体を作成する際にかかる作業負担が増大し易い。

【0006】

１つの側面では、本発明は、配送計画を作成する際にかかる作業負担の低減化を図ることを目的とする。

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

【0007】

１つの実施態様によれば、複数の移動体のそれぞれの移動体について生成された前記移動体の運行経路の１以上の候補を含む第１候補群を取得し、前記第１候補群に基づいて複数の荷物のそれぞれの荷物について生成された前記複数の移動体に含まれる１以上の移動体を用いた前記荷物の配送経路の１以上の候補を含む第２候補群を取得し、取得された前記第１候補群に含まれるそれぞれの候補を選択するか否かを示す第１変数と、取得された前記第２候補群に含まれるそれぞれの候補を選択するか否かを示す第２変数とを用いた関数であって、前記移動体の運行に関する第１コストと、前記荷物の配送に関する第２コストとに基づく指標値を特定する関数に基づいて、前記第１候補群の中から前記それぞれの移動体の運行経路を決定し、前記第２候補群の中から前記それぞれの荷物の配送経路を決定する情報処理プログラム、情報処理方法、および情報処理装置が提案される。

【発明の効果】

【0008】

一態様によれば、配送計画を作成する際にかかる作業負担の低減化を図ることが可能になる。

【図面の簡単な説明】

【0009】

【図1】図１は、実施の形態にかかる情報処理方法の一実施例を示す説明図（その１）である。

【図2】図２は、実施の形態にかかる情報処理方法の一実施例を示す説明図（その２）である。

【図3】図３は、情報処理システム３００の一例を示す説明図である。

【図4】図４は、情報処理装置１００のハードウェア構成例を示すブロック図である。

【図5】図５は、情報処理装置１００の機能的構成例を示すブロック図である。

【図6】図６は、情報処理装置１００の動作例を示す説明図（その１）である。

【図7】図７は、情報処理装置１００の動作例を示す説明図（その２）である。

【図8】図８は、情報処理装置１００の動作例を示す説明図（その３）である。

【図9】図９は、情報処理装置１００の動作例を示す説明図（その４）である。

【図10】図１０は、情報処理装置１００の動作例を示す説明図（その５）である。

【図11】図１１は、情報処理装置１００の動作例を示す説明図（その６）である。

【図12】図１２は、情報処理装置１００の動作例を示す説明図（その７）である。

【図13】図１３は、情報処理装置１００の動作例を示す説明図（その８）である。

【図14】図１４は、情報処理装置１００の動作例を示す説明図（その９）である。

【図15】図１５は、情報処理装置１００の動作例を示す説明図（その１０）である。

【図16】図１６は、全体処理手順の一例を示すフローチャートである。

【図17】図１７は、第１生成処理手順の一例を示すフローチャートである。

【図18】図１８は、第１生成処理手順の別の例を示すフローチャートである。

【図19】図１９は、第２生成処理手順の一例を示すフローチャートである。

【図20】図２０は、第２生成処理手順の別の例を示すフローチャートである。

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

【0010】

以下に、図面を参照して、本発明にかかる情報処理プログラム、情報処理方法、および情報処理装置の実施の形態を詳細に説明する。

【0011】

（実施の形態にかかる情報処理方法の一実施例）
図１および図２は、実施の形態にかかる情報処理方法の一実施例を示す説明図である。図１において、情報処理装置１００は、荷物を移動体に積み込んでどのように配送するかを規定する配送計画を作成する際にかかる作業負担の低減化を図るためのコンピュータである。

【0012】

情報処理装置１００は、例えば、サーバ、または、ＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）などである。移動体は、例えば、人間、自転車、トラック、飛行機、または、船舶などである。荷物は、例えば、物体である。荷物は、例えば、人間であってもよい。

【0013】

ここで、配送コストを抑えるよう、配送計画を作成することが望まれる。配送コストは、例えば、移動体を運行する際にかかる燃料または時間などに関するコストを含む。コストは、例えば、金銭的、人的、または、時間的なコストである。配送コストは、例えば、荷物を配送する際にかかるコストなどを含む。配送コストは、具体的には、移動体間で荷物を積み替える際にかかるコストを含む。

【0014】

配送計画は、運行計画と物流計画とによって形成される。運行計画は、例えば、移動体を運行する運行経路を規定する。運行経路は、例えば、移動体の移動経路に対応する。物流計画は、例えば、１または複数のいずれの移動体を用いて、荷物を出発地から目的地にどのように配送するかを規定する。物流計画は、具体的には、１または複数の移動体を用いた、荷物の配送経路を規定する。

【0015】

従来では、例えば、専門家が、運行計画を作成し、作成した運行計画に基づいて、物流計画を作成する場合がある。この場合、専門家が、運行計画を作成した後、運行計画に依存する物流計画を作成するため、配送計画の全体における配送コストを抑えることが難しい。専門家が、配送コストを抑えるよう、配送計画の全体を作成しようと、試行錯誤を繰り返すと、手戻りが発生してしまう。このため、適切な配送計画を作成するまでにかかる作業負担および作業時間などが増大し易いという問題がある。

【0016】

これに対し、荷物と、荷物を配送する移動体と、移動体の運行経路とのすべての組み合わせを検証し、運行計画と、物流計画とを同時に最適化しようとする手法が考えられる。この手法でも、適切な配送計画を作成するまでにかかる作業負担および作業時間などが増大し易いという問題を解決することは難しい。荷物の数、および、移動体の数が増加するほど、組み合わせ爆発により、適切な配送計画を作成するまでにかかる作業負担および作業時間などが増大してしまうことになる。

【0017】

これらのことから、配送計画を作成する際にかかる作業負担および作業時間の低減化を図りつつ、配送コストを抑えるよう、適切な配送計画を作成することが望まれる。そこで、本実施の形態では、配送計画を作成する際にかかる作業負担および作業時間の低減化を図ることができる情報処理方法について説明する。

【0018】

（１－１）情報処理装置１００は、複数の移動体１０１のそれぞれの移動体１０１について生成された当該移動体１０１の運行経路の１以上の候補１１１を含む第１候補群１１０を取得する。情報処理装置１００は、例えば、第１候補群１１０を生成することにより、第１候補群１１０を取得する。情報処理装置１００は、例えば、第１候補群１１０を他のコンピュータから受信することにより、第１候補群１１０を取得してもよい。

【0019】

（１－２）情報処理装置１００は、複数の荷物１０２のそれぞれの荷物１０２について生成された複数の移動体１０１に含まれる１以上の移動体１０１を用いた当該荷物１０２の配送経路の１以上の候補１２１を含む第２候補群１２０を取得する。第２候補群１２０は、例えば、第１候補群１１０に基づいて生成される。情報処理装置１００は、例えば、第２候補群１２０を生成することにより、第２候補群１２０を取得する。情報処理装置１００は、例えば、第２候補群１２０を他のコンピュータから受信することにより、第２候補群１２０を取得してもよい。

【0020】

（１－３）情報処理装置１００は、取得した第１候補群１１０に含まれるそれぞれの候補１１１を選択するか否かを示す第１変数と、取得した第２候補群１２０に含まれるそれぞれの候補１２１を選択するか否かを示す第２変数とを用いて、最適化問題を設定する。第１変数は、例えば、第１候補群１１０に含まれる候補１１１を、配送計画１３０を形成する運行経路１３１として選択するか否かを示す。第２変数は、例えば、第２候補群１２０に含まれる候補１２１を、配送計画１３０を形成する配送経路１３２として選択するか否かを示す。

【0021】

最適化問題は、移動体１０１の運行に関する第１コストと、荷物１０２の配送に関する第２コストとに基づく指標値を最適化することを目的とする。最適化問題は、例えば、第１コストと、第２コストとに基づく指標値を示す目的関数を含む。指標値は、例えば、配送コストに対応する。第１コストは、例えば、移動体１０１を運行する際にかかる、燃料または時間などに関するコストを含む。第２コストは、例えば、荷物１０２を配送する際にかかる、荷物１０２の量または荷物１０２の積み替え回数などに関するコストを含む。

【0022】

情報処理装置１００は、設定した最適化問題を解くことにより、第１候補群１１０の中からそれぞれの移動体１０１の運行経路１３１を決定すると共に、第２候補群１２０の中からそれぞれの荷物１０２の配送経路１３２を決定する。情報処理装置１００は、例えば、最適化問題を解くことにより、それぞれの第１変数の解と、それぞれの第２変数の解とを算出する。

【0023】

情報処理装置１００は、例えば、いずれかの第１変数の解が、第１候補群１１０のうち、当該第１変数に対応する候補１１１を、配送計画１３０を形成する運行経路１３１として選択することを示すか否かを判定する。情報処理装置１００は、例えば、第１変数に対応する候補１１１を、配送計画１３０を形成する運行経路１３１として選択することを示していれば、当該第１変数に対応する候補１１１を、配送計画１３０を形成する運行経路１３１に決定する。

【0024】

情報処理装置１００は、例えば、いずれかの第２変数の解が、第２候補群１２０のうち、当該第２変数に対応する候補１２１を、配送計画１３０を形成する配送経路１３２として選択することを示すか否かを判定する。情報処理装置１００は、例えば、第２変数に対応する候補１２１を、配送計画１３０を形成する配送経路１３２として選択することを示していれば、当該第２変数に対応する候補１２１を、配送計画１３０を形成する配送経路１３２に決定する。

【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】

情報処理装置１００は、生成した配送経路の候補を示す物流計画の候補を生成する。これにより、情報処理装置１００は、移動体の運行による配送コストの増大化を抑制し易い適切な物流計画を決定し易くすることができる。情報処理装置１００は、図９に示した手法、または、図１０に示した手法で、物流計画の１以上の候補を生成したとする。情報処理装置１００は、図９に示した手法、および、図１０に示した手法の両方で、物流計画の１以上の候補を生成してもよい。次に、図１１の説明に移行し、生成した運行計画の候補の一例と、生成した物流計画の候補の一例とについて説明する。

【0095】

図１１に示すように、情報処理装置１００は、例えば、運行経路の候補１１０１を示す運行計画の候補、および、運行経路の候補１１０２を示す運行計画の候補などを生成する。運行経路の候補１１０１は、始点となる地点１と、経由点１となる地点２と、経由点２となる地点３と、終点となる地点４とを順に結んだ経路である。運行経路の候補１１０２は、始点となる地点５と、経由点１となる地点２と、終点となる地点６とを順に結んだ経路である。

【0096】

情報処理装置１００は、例えば、配送経路の候補１１０３を示す物流計画の候補などを生成する。配送経路の候補１１０３は、始点となる地点５と、経由点１となる地点２と、終点となる地点３とを順に結んだ経路である。配送経路の候補１１０３は、運行経路の１以上の候補のそれぞれの候補に含まれる区間の組み合わせによって形成される。配送経路の候補１１０３は、例えば、運行経路の候補１１０２に含まれる区間４と、運行経路の候補１１０１に含まれる区間２との組み合わせによって形成される。従って、荷物は、地点２において、移動体間を積み替えられることになる。次に、図１２～図１５を用いて、情報処理装置１００が、配送計画を生成する一例について説明する。

【0097】

図１２のグラフ１２００は、それぞれ異なる地点を示す複数のノードによって形成される。移動可能な地点間に対応するノード間は、リンクによって接続される。グラフ１２００は、複数の地点と、移動可能な地点間とを特定可能に示す。情報処理装置１００は、グラフ１２００を記憶しているとする。次に、図１３の説明に移行する。

【0098】

図１３に示すように、情報処理装置１００は、生成した運行計画の候補を記憶しているとする。情報処理装置１００は、例えば、運行計画候補管理テーブル１３００を記憶する。運行計画候補管理テーブル１３００は、例えば、番号と、積載重量上限と、拠点ｘとのフィールドを有する。ｘは、１以上の整数である。運行計画候補管理テーブル１３００は、運行計画の候補ごとに各フィールドに情報を設定することにより、運行計画の候補がレコードとして記憶される。

【0099】

番号のフィールドには、運行計画の候補に割り振られた番号ｉが設定される。積載重量上限のフィールドには、上記番号ｉの運行計画の候補に利用される移動体の積載可能重量上限が設定される。拠点ｘのフィールドには、上記番号ｉの運行計画の候補に含まれる運行経路の候補において、移動体がｘ番目に到着する拠点に割り振られた符号が設定される。次に、図１４の説明に移行する。

【0100】

図１４に示すように、情報処理装置１００は、生成した物流計画の候補を記憶しているとする。情報処理装置１００は、例えば、物流計画候補管理テーブル１４００を記憶する。物流計画候補管理テーブル１４００は、例えば、番号と、荷物と、出発点と、到着点と、重量と、運行ｙと、区間ｙとのフィールドを有する。ｙは、１以上の整数である。物流計画候補管理テーブル１４００は、物流計画の候補ごとに各フィールドに情報を設定することにより、物流計画の候補がレコードとして記憶される。

【0101】

番号のフィールドには、物流計画の候補に割り振られた番号が設定される。荷物のフィールドには、上記物流計画の候補において配送される荷物に割り振られた符号が設定される。出発点のフィールドには、上記物流計画の候補における上記荷物の出発点となる拠点に割り振られた符号が設定される。到着点のフィールドには、上記物流計画の候補における上記荷物の到着点となる拠点に割り振られた符号が設定される。

【0102】

重量のフィールドには、上記荷物の重量が設定される。運行ｘのフィールドには、上記物流計画の候補に用いられる運行計画の候補に割り振られた番号が設定される。運行ｘのフィールドには、例えば、物流計画の候補が示す配送経路の候補を形成する区間が含まれる運行経路の候補を示す運行計画の候補に割り振られた番号が設定される。区間ｘのフィールドには、上記物流計画の候補が示す配送経路の候補を形成する、上記運行計画の候補が示す運行経路の候補に含まれる区間が設定される。次に、図１５の説明に移行する。

【0103】

図１５において、情報処理装置１００は、運行計画のｐ個の候補と、物流計画のｍ個の候補とに基づいて、最適化問題を設定する。情報処理装置１００は、変数Ｘ＝（ｘ₁，ｘ₂，・・・）を用意する。ｘ_jは、物流計画の候補ｊを、配送計画に含める物流計画として選択するか否かを示す。ｘ_jは、物流計画の候補ｊを選択する場合には１である。ｘ_jは、物流計画の候補ｊを選択しない場合には０である。ｊ＝１，・・・，ｍである。

【0104】

情報処理装置１００は、変数Ｙ＝（ｙ₁，ｙ₂，・・・）を用意する。ｙ_jは、運行計画の候補ｊを、配送計画に含める運行計画として選択するか否かを示す。ｙ_jは、運行計画の候補ｊを選択する場合には１である。ｙ_jは、運行計画の候補ｊを選択しない場合には０である。ｊ＝１，・・・，ｐである。

【0105】

情報処理装置１００は、第１の制約条件を設定する。第１の制約条件は、それぞれの荷物が、物流計画のいずれかの候補によって、出発点から到着点まで配送完了することである。第１の制約条件は、例えば、ＡＸ＝１である。Ａは、ｎ×ｍ行列である。Ａのｉ行ｊ列目の要素ａ_ijは、ｊ番目の物流計画の候補が、ｉ番目の荷物に対応する場合には１である。Ａのｉ行ｊ列目の要素ａ_ijは、ｊ番目の物流計画の候補が、ｉ番目の荷物に対応しない場合には０である。Ａは、例えば、図１５に示す３×７行列である。

【0106】

情報処理装置１００は、第２の制約条件を設定する。第２の制約条件は、選択した物流計画の候補において用いられる運行計画の候補が選択されることである。第２の制約条件は、例えば、ＢＸ≦Ｍ×Ｙである。Ｍは、比較的大きい定数である。Ｂは、ｐ×ｍ行列である。Ｂのｉ行ｊ列目の要素ｂ_ijは、ｊ番目の物流計画の候補が、ｉ番目の運行計画の候補を用いる場合には１である。Ｂのｉ行ｊ列目の要素ｂ_ijは、ｊ番目の物流計画の候補が、ｉ番目の運行計画の候補を用いない場合には０である。Ｂは、例えば、図１５に示す４×７行列である。

【0107】

情報処理装置１００は、第３の制約条件を設定する。第３の制約条件は、運行計画の候補において移動体が同時に配送する荷物の重量の合計が、積載可能重量以下であることである。第３の制約条件は、例えば、ＺＸ≦Ｑである。Ｚは、ｓ×ｍ行列である。ｓは、運行計画の１以上の候補の全体における、運行経路の候補を形成する区間の総数である。Ｚのｉ行ｊ列目の要素ｚ_ijは、ｊ番目の物流計画の候補が示す配送経路の候補が、ｉ番目の区間を用いる場合には１である。Ｚのｉ行ｊ列目の要素ｚ_ijは、ｊ番目の物流計画の候補が示す配送経路の候補が、ｉ番目の区間を用いない場合には０である。Ｚは、例えば、図１５に示す１２×７行列である。Ｑは、要素数ｓのベクトルである。Ｑのｉ番目の要素ｑ_iは、ｉ番目の区間における移動体の積載可能重量の上限値である。Ｑは、例えば、図１５に示す１２×１ベクトルである。

【0108】

情報処理装置１００は、用意した変数Ｘと変数Ｙとを用いて、目的関数を設定する。情報処理装置１００は、例えば、目的関数Σ_i=1 ^pｃ_iｙ_i＋Σ_i=1 ^mｔ_iｘ_iを設定する。ｃ_iは、ｉ番目の運行計画の候補にかかるコストである。ｃ_iは、例えば、運行計画１つあたりの固定のコストと、ｉ番目の運行計画の候補における移動体の運行時間に比例するコストと、ｉ番目の運行計画の候補を新たな移動体を導入して実現する場合にかかるコストとを含む。ｃ_iを要素とするベクトルｃは、例えば、図１５に示す１×４ベクトルである。ｔ_iは、ｉ番目の物流計画の候補にかかるコストである。ｔ_iは、例えば、ｉ番目の物流計画における、荷物の重量と、荷物の積み替え回数とに比例するコストである。ｔ_iを要素とするベクトルｔは、例えば、図１５に示す１×７ベクトルである。

【0109】

情報処理装置１００は、設定した目的関数が示す指標値を最小化するよう、第１の制約条件と第２の制約条件と第３の制約条件とを用いた最適化問題を設定する。情報処理装置１００は、設定した最適化問題を解くことにより、変数Ｘの解と変数Ｙの解とを算出する。情報処理装置１００は、変数Ｘの解のうち、１である要素ｘ_jに対応する物流計画の候補を、配送計画に含める物流計画に決定する。情報処理装置１００は、変数Ｙの解のうち、１である要素ｙ_jに対応する運行計画の候補を、配送計画に含める運行計画に決定する。情報処理装置１００は、決定した運行計画と、決定した物流計画とを含む配送計画を生成して利用者が参照可能に出力する。

【0110】

これにより、情報処理装置１００は、配送計画を生成する際にかかる作業負担および作業時間の低減化を図りつつ、配送コストを抑えるよう、適切な配送計画を生成することができる。情報処理装置１００は、例えば、運行計画と物流計画とを同時に最適化することができるため、配送計画を生成する際にかかる作業負担および作業時間の低減化を図ることができる。

【0111】

情報処理装置１００は、人手では作成し難い運行経路の候補に基づいて、人手では作成し難い配送計画を生成することができる。情報処理装置１００は、１つの移動体が受け持つ荷物を、他の移動体に割り振り易くするよう用意した、運行経路の１以上の候補に基づいて、運行計画の数が少なくなるよう、配送計画を生成することができる。このため、情報処理装置１００は、配送コストを低減し易くすることができる。

【0112】

情報処理装置１００は、荷物を積み替える回数が相対的に少ない物流計画の候補に基づいて、荷物の積み替えによる配送コストの増大化を抑制し易くすることができる。情報処理装置１００は、配送時間が相対的に小さい物流計画の候補に基づいて、移動体の運行による配送コストの増大化を抑制し易くすることができる。

【0113】

（全体処理手順の一例）
次に、図１６を用いて、情報処理装置１００が実行する、全体処理手順の一例について説明する。全体処理は、例えば、図４に示したＣＰＵ４０１と、メモリ４０２や記録媒体４０５などの記憶領域と、ネットワークＩ／Ｆ４０３とによって実現される。

【0114】

図１６は、全体処理手順の一例を示すフローチャートである。図１６において、情報処理装置１００は、図１７または図１８に後述する第１生成処理を実行し、運行計画の１以上の候補を生成する（ステップＳ１６０１）。

【0115】

次に、情報処理装置１００は、図１９または図２０に後述する第２生成処理を実行し、物流計画の１以上の候補を生成する（ステップＳ１６０２）。そして、情報処理装置１００は、生成した運行計画の１以上の候補と、生成した物流計画の１以上の候補とに基づいて、整数計画問題を設定する（ステップＳ１６０３）。

【0116】

次に、情報処理装置１００は、ソルバーを利用して、設定した整数計画問題を解くことにより、運行計画と、物流計画とを決定する（ステップＳ１６０４）。そして、情報処理装置１００は、全体処理を終了する。

【0117】

（第１生成処理手順の一例）
次に、図１７を用いて、情報処理装置１００が実行する、第１生成処理手順の一例について説明する。第１生成処理は、例えば、図４に示したＣＰＵ４０１と、メモリ４０２や記録媒体４０５などの記憶領域と、ネットワークＩ／Ｆ４０３とによって実現される。

【0118】

図１７は、第１生成処理手順の一例を示すフローチャートである。図１７において、情報処理装置１００は、変数ｉ＝１を設定する（ステップＳ１７０１）。

【0119】

次に、情報処理装置１００は、運行計画ｉの始点Ｓｉから終点Ｇｉまでの最短の運行経路の候補を生成し、生成した最短の運行経路の候補を規定する運行計画の候補を生成する（ステップＳ１７０２）。

【0120】

次に、情報処理装置１００は、ｉ＝閾値であるか否かを判定する（ステップＳ１７０３）。ここで、ｉ＝閾値である場合（ステップＳ１７０３：Ｙｅｓ）、情報処理装置１００は、第１生成処理を終了する。一方で、ｉ＝閾値ではない場合（ステップＳ１７０３：Ｎｏ）、情報処理装置１００は、ステップＳ１７０４の処理に移行する。

【0121】

ステップＳ１７０４では、情報処理装置１００は、生成した最短の運行経路の候補上に存在するいずれかの区間のリンクを切断する（ステップＳ１７０４）。次に、情報処理装置１００は、変数ｉ＝ｉ＋１を設定する（ステップＳ１７０５）。そして、情報処理装置１００は、ステップＳ１７０２の処理に戻る。

【0122】

（第１生成処理手順の別の例）
次に、図１８を用いて、情報処理装置１００が実行する、第１生成処理手順の別の例について説明する。第１生成処理は、例えば、図４に示したＣＰＵ４０１と、メモリ４０２や記録媒体４０５などの記憶領域と、ネットワークＩ／Ｆ４０３とによって実現される。

【0123】

図１８は、第１生成処理手順の別の例を示すフローチャートである。図１８において、情報処理装置１００は、既存の運行計画のうち、配送する荷物の重さが相対的に少ないｎ個の運行計画Ｌ１，Ｌ２，・・・，Ｌｎを特定する（ステップＳ１８０１）。

【0124】

次に、情報処理装置１００は、特定したｎ個の運行計画における経由点または到着点であるｍ個の拠点Ｎ１，Ｎ２，・・・，Ｎｍを特定する（ステップＳ１８０２）。そして、情報処理装置１００は、変数ｉ＝１を設定する（ステップＳ１８０３）。

【0125】

次に、情報処理装置１００は、特定したｍ個の拠点に含まれる拠点を多く含むよう、運行計画ｉの始点Ｓｉから終点Ｇｉまでの運行経路の候補を生成し、生成した運行経路の候補を規定する運行計画の候補を生成する（ステップＳ１８０４）。

【0126】

そして、情報処理装置１００は、ｉ＝閾値であるか否かを判定する（ステップＳ１８０５）。ここで、ｉ＝閾値である場合（ステップＳ１８０５：Ｙｅｓ）、情報処理装置１００は、第１生成処理を終了する。一方で、ｉ＝閾値ではない場合（ステップＳ１８０５：Ｎｏ）、情報処理装置１００は、ステップＳ１８０６の処理に移行する。

【0127】

ステップＳ１８０６では、情報処理装置１００は、変数ｉ＝ｉ＋１を設定する（ステップＳ１８０６）。そして、情報処理装置１００は、ステップＳ１８０４の処理に戻る。

【0128】

（第２生成処理手順の一例）
次に、図１９を用いて、情報処理装置１００が実行する、第２生成処理手順の一例について説明する。第２生成処理は、例えば、図４に示したＣＰＵ４０１と、メモリ４０２や記録媒体４０５などの記憶領域と、ネットワークＩ／Ｆ４０３とによって実現される。

【0129】

図１９は、第２生成処理手順の一例を示すフローチャートである。図１９において、情報処理装置１００は、変数ｉ＝１を設定する（ステップＳ１９０１）。

【0130】

次に、情報処理装置１００は、物流計画ｉの始点Ｓｉから１つ先に存在するノードをスタックに格納する（ステップＳ１９０２）。そして、情報処理装置１００は、スタックのうち、配送時間が最小になるノードｊを取り出す（ステップＳ１９０３）。

【0131】

次に、情報処理装置１００は、ノードｊ＝物流計画ｉの終点Ｇｉであるか否かを判定する（ステップＳ１９０４）。ここで、ノードｊ＝物流計画ｉの終点Ｇｉではない場合（ステップＳ１９０４：Ｎｏ）、情報処理装置１００は、ステップＳ１９０５の処理に移行する。一方で、ノードｊ＝物流計画ｉの終点Ｇｉである場合（ステップＳ１９０４：Ｙｅｓ）、情報処理装置１００は、ステップＳ１９０６の処理に移行する。

【0132】

ステップＳ１９０５では、情報処理装置１００は、スタックを空にし、物流計画ｉの始点Ｓｉから１つ先に存在するノードをスタックに格納する（ステップＳ１９０５）。そして、情報処理装置１００は、ステップＳ１９０３の処理に戻る。

【0133】

ステップＳ１９０６では、情報処理装置１００は、取り出したノードｊを経由する、物流計画ｉの始点Ｓｉから終点Ｇｉまでの配送経路の候補を生成し、生成した配送経路の候補を規定する物流計画の候補を生成する（ステップＳ１９０６）。

【0134】

次に、情報処理装置１００は、ｉ＝閾値であるか否かを判定する（ステップＳ１９０７）。ここで、ｉ＝閾値である場合（ステップＳ１９０７：Ｙｅｓ）、情報処理装置１００は、第２生成処理を終了する。一方で、ｉ＝閾値ではない場合（ステップＳ１９０７：Ｎｏ）、情報処理装置１００は、ステップＳ１９０８の処理に移行する。

【0135】

ステップＳ１９０８では、情報処理装置１００は、変数ｉ＝ｉ＋１を設定する（ステップＳ１９０８）。そして、情報処理装置１００は、ステップＳ１９０３の処理に戻る。

【0136】

（第２生成処理手順の別の例）
次に、図２０を用いて、情報処理装置１００が実行する、第２生成処理手順の別の例について説明する。第２生成処理は、例えば、図４に示したＣＰＵ４０１と、メモリ４０２や記録媒体４０５などの記憶領域と、ネットワークＩ／Ｆ４０３とによって実現される。

【0137】

図２０は、第２生成処理手順の別の例を示すフローチャートである。図２０において、情報処理装置１００は、変数ｉ＝１を設定する（ステップＳ２００１）。

【0138】

次に、情報処理装置１００は、物流計画ｉの始点Ｓｉから１つ先に存在するノードをスタックに格納する（ステップＳ２００２）。そして、情報処理装置１００は、スタックからランダムにノードｊを取り出す（ステップＳ２００３）。

【0139】

次に、情報処理装置１００は、ノードｊ＝物流計画ｉの終点Ｇｉであるか否かを判定する（ステップＳ２００４）。ここで、ノードｊ＝物流計画ｉの終点Ｇｉではない場合（ステップＳ２００４：Ｎｏ）、情報処理装置１００は、ステップＳ２００５の処理に移行する。一方で、ノードｊ＝物流計画ｉの終点Ｇｉである場合（ステップＳ２００４：Ｙｅｓ）、情報処理装置１００は、ステップＳ２００６の処理に移行する。

【0140】

ステップＳ２００５では、情報処理装置１００は、スタックを空にし、物流計画ｉの始点Ｓｉから１つ先に存在するノードをスタックに格納する（ステップＳ２００５）。そして、情報処理装置１００は、ステップＳ２００３の処理に戻る。

【0141】

ステップＳ２００６では、情報処理装置１００は、取り出したノードｊを経由する、物流計画ｉの始点Ｓｉから終点Ｇｉまでの配送経路の候補を生成し、生成した配送経路の候補を規定する物流計画の候補を生成する（ステップＳ２００６）。

【0142】

次に、情報処理装置１００は、ｉ＝閾値であるか否かを判定する（ステップＳ２００７）。ここで、ｉ＝閾値である場合（ステップＳ２００７：Ｙｅｓ）、情報処理装置１００は、第２生成処理を終了する。一方で、ｉ＝閾値ではない場合（ステップＳ２００７：Ｎｏ）、情報処理装置１００は、ステップＳ２００８の処理に移行する。

【0143】

ステップＳ２００８では、情報処理装置１００は、変数ｉ＝ｉ＋１を設定する（ステップＳ２００８）。そして、情報処理装置１００は、ステップＳ２００３の処理に戻る。

【0144】

ここで、情報処理装置１００は、図１６～図２０の各フローチャートの一部ステップの処理の順序を入れ替えて実行してもよい。また、情報処理装置１００は、図１６～図２０の各フローチャートの一部ステップの処理を省略してもよい。

【0145】

以上説明したように、情報処理装置１００によれば、複数の移動体のそれぞれの移動体について生成された移動体の運行経路の１以上の候補を含む第１候補群を取得することができる。情報処理装置１００によれば、第１候補群に基づいて複数の荷物のそれぞれの荷物について生成された複数の移動体に含まれる１以上の移動体を用いた荷物の配送経路の１以上の候補を含む第２候補群を取得することができる。情報処理装置１００によれば、取得した第１候補群に含まれるそれぞれの候補を選択するか否かを示す第１変数と、取得した第２候補群に含まれるそれぞれの候補を選択するか否かを示す第２変数とを用いた最適化問題を設定することができる。最適化問題は、移動体の運行に関する第１コストと、荷物の配送に関する第２コストとに基づく指標値を最適化することを目的とする。情報処理装置１００によれば、設定した最適化問題を解くことにより、第１候補群の中からそれぞれの移動体の運行経路を決定すると共に、第２候補群の中からそれぞれの荷物の配送経路を決定することができる。これにより、情報処理装置１００は、配送計画を生成する際にかかる作業負担および作業時間の低減化を図ることができる。

【0146】

情報処理装置１００によれば、移動体の出発点から移動体の到着点までの最短の運行経路と、最短の運行経路を基準とした移動体の出発点から移動体の到着点までの１以上の迂回経路とを、移動体の運行経路の候補として含む第１候補群を生成することができる。これにより、情報処理装置１００は、様々な配送計画を生成可能にすることができる。情報処理装置１００は、人手では作成し難い配送計画を生成することができる。

【0147】

情報処理装置１００によれば、それぞれの移動体の既存の運行経路のうち、移動体が配送する荷物の量が相対的に小さい運行経路における移動体の経由点を特定することができる。情報処理装置１００によれば、特定した経由点を含む、移動体の出発点から移動体の到着点までの運行経路を、移動体の運行経路の候補として含む第１候補群を生成することができる。これにより、情報処理装置１００は、運行計画の数が少なくなるよう、配送計画を生成することができる。このため、情報処理装置１００は、配送コストを低減し易くすることができる。

【0148】

情報処理装置１００によれば、取得した第１候補群のうち、相対的に少ない数の候補の組み合わせによって形成される、荷物の出発点から荷物の到着点までの配送経路を、荷物の配送経路の候補として含む第２候補群を生成することができる。これにより、情報処理装置１００は、荷物の積み替えによる配送コストの増大化を抑制し易くすることができる。

【0149】

情報処理装置１００によれば、取得した第１候補群のうち、１以上の候補の組み合わせによって形成され、荷物の配送時間が相対的に小さくなる、荷物の出発点から荷物の到着点までの配送経路を生成することができる。情報処理装置１００によれば、生成した配送経路を、荷物の配送経路の候補として含む第２候補群を生成することができる。これにより、情報処理装置１００は、移動体の運行による配送コストの増大化を抑制し易くすることができる。

【0150】

情報処理装置１００によれば、第１コストを、第１候補群のうち選択される候補の数と、候補に対応する移動体が既存であるか否かと、候補に対応する移動体の運行時間とに基づいて設定することができる。情報処理装置１００によれば、第２コストを、第２候補群のうち選択される候補の数と、候補に対応する荷物の量と、候補に対応する荷物を配送する移動体の数に基づいて設定することができる。これにより、情報処理装置１００は、配送コストを精度よく最適化し易くすることができる。

【0151】

情報処理装置１００によれば、移動体が配送可能な荷物の量の上限に関する制約条件を含む最適化問題を解くことにより、第１候補群の中からそれぞれの移動体の運行経路を決定すると共に、第２候補群の中からそれぞれの荷物の配送経路を決定することができる。これにより、情報処理装置１００によれば、実現可能な配送計画を生成することができる。

【0152】

なお、本実施の形態で説明した情報処理方法は、予め用意されたプログラムをＰＣやワークステーションなどのコンピュータで実行することにより実現することができる。本実施の形態で説明した情報処理プログラムは、コンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。記録媒体は、ハードディスク、フレキシブルディスク、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｃ）－ＲＯＭ、ＭＯ（Ｍａｇｎｅｔｏ Ｏｐｔｉｃａｌ ｄｉｓｃ）、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ）などである。また、本実施の形態で説明した情報処理プログラムは、インターネットなどのネットワークを介して配布してもよい。

【0153】

上述した実施の形態に関し、さらに以下の付記を開示する。

【0154】

（付記１）複数の移動体のそれぞれの移動体について生成された前記移動体の運行経路の１以上の候補を含む第１候補群を取得し、
前記第１候補群に基づいて複数の荷物のそれぞれの荷物について生成された前記複数の移動体に含まれる１以上の移動体を用いた前記荷物の配送経路の１以上の候補を含む第２候補群を取得し、
取得された前記第１候補群に含まれるそれぞれの候補を選択するか否かを示す第１変数と、取得された前記第２候補群に含まれるそれぞれの候補を選択するか否かを示す第２変数とを用いた関数であって、前記移動体の運行に関する第１コストと、前記荷物の配送に関する第２コストとに基づく指標値を特定する関数に基づいて、前記第１候補群の中から前記それぞれの移動体の運行経路を決定し、前記第２候補群の中から前記それぞれの荷物の配送経路を決定する、
処理をコンピュータに実行させることを特徴とする情報処理プログラム。

【0155】

（付記２）前記第１候補群を取得する処理は、
前記移動体の出発点と到着点とを示す情報に基づいて、前記移動体の出発点から前記移動体の到着点までの最短の運行経路と、前記最短の運行経路を基準とした前記移動体の出発点から前記移動体の到着点までの１以上の迂回経路とを、前記移動体の運行経路の候補として含む前記第１候補群を生成することにより、前記第１候補群を取得する、ことを特徴とする付記１に記載の情報処理プログラム。

【0156】

（付記３）前記第１候補群を取得する処理は、
前記それぞれの移動体の既存の運行経路のうち、前記移動体が配送する荷物の量が相対的に小さい運行経路における前記移動体の経由点を特定し、前記移動体の出発点と到着点とを示す情報に基づいて、特定された前記経由点を含む、前記移動体の出発点から前記移動体の到着点までの運行経路を、前記移動体の運行経路の候補として含む前記第１候補群を生成することにより、前記第１候補群を取得する、ことを特徴とする付記１または２に記載の情報処理プログラム。

【0157】

（付記４）前記第２候補群を取得する処理は、
前記荷物の出発点と到着点とを示す情報に基づいて、取得された前記第１候補群のうち、相対的に少ない数の候補の組み合わせによって形成される、前記荷物の出発点から前記荷物の到着点までの配送経路を、前記荷物の配送経路の候補として含む前記第２候補群を生成することにより、前記第２候補群を取得する、ことを特徴とする付記１～３のいずれか一つに記載の情報処理プログラム。

【0158】

（付記５）前記第２候補群を取得する処理は、
前記荷物の出発点と到着点とを示す情報に基づいて、取得された前記第１候補群のうち、１以上の候補の組み合わせによって形成され、前記荷物の配送時間が相対的に小さくなる、前記荷物の出発点から前記荷物の到着点までの配送経路を、前記荷物の配送経路の候補として含む前記第２候補群を生成することにより、前記第２候補群を取得する、ことを特徴とする付記１～４のいずれか一つに記載の情報処理プログラム。

【0159】

（付記６）前記第１コストは、前記第１候補群のうち選択される候補の数と、前記候補に対応する前記移動体が既存であるか否かと、前記候補に対応する前記移動体の運行時間とに基づいて設定される、ことを特徴とする付記１～５のいずれか一つに記載の情報処理プログラム。

【0160】

（付記７）前記第２コストは、前記第２候補群のうち選択される候補の数と、前記候補に対応する前記荷物の量と、前記候補に対応する前記荷物を配送する前記移動体の数に基づいて設定される、ことを特徴とする付記１～６のいずれか一つに記載の情報処理プログラム。

【0161】

（付記８）前記決定する処理は、
前記移動体が配送可能な荷物の量の上限に関する制約条件と、前記関数とに基づいて、前記第１候補群の中から前記それぞれの移動体の運行経路を決定し、前記第２候補群の中から前記それぞれの荷物の配送経路を決定する、ことを特徴とする付記１～７のいずれか一つに記載の情報処理プログラム。

【0162】

（付記９）複数の移動体のそれぞれの移動体について生成された前記移動体の運行経路の１以上の候補を含む第１候補群を取得し、
前記第１候補群に基づいて複数の荷物のそれぞれの荷物について生成された前記複数の移動体に含まれる１以上の移動体を用いた前記荷物の配送経路の１以上の候補を含む第２候補群を取得し、
取得された前記第１候補群に含まれるそれぞれの候補を選択するか否かを示す第１変数と、取得された前記第２候補群に含まれるそれぞれの候補を選択するか否かを示す第２変数とを用いた関数であって、前記移動体の運行に関する第１コストと、前記荷物の配送に関する第２コストとに基づく指標値を特定する関数に基づいて、前記第１候補群の中から前記それぞれの移動体の運行経路を決定し、前記第２候補群の中から前記それぞれの荷物の配送経路を決定する、
処理をコンピュータが実行することを特徴とする情報処理方法。

【0163】

（付記１０）複数の移動体のそれぞれの移動体について生成された前記移動体の運行経路の１以上の候補を含む第１候補群を取得し、
前記第１候補群に基づいて複数の荷物のそれぞれの荷物について生成された前記複数の移動体に含まれる１以上の移動体を用いた前記荷物の配送経路の１以上の候補を含む第２候補群を取得し、
取得された前記第１候補群に含まれるそれぞれの候補を選択するか否かを示す第１変数と、取得された前記第２候補群に含まれるそれぞれの候補を選択するか否かを示す第２変数とを用いた関数であって、前記移動体の運行に関する第１コストと、前記荷物の配送に関する第２コストとに基づく指標値を特定する関数に基づいて、前記第１候補群の中から前記それぞれの移動体の運行経路を決定し、前記第２候補群の中から前記それぞれの荷物の配送経路を決定する、
制御部を有することを特徴とする情報処理装置。

【符号の説明】

【0164】

１００ 情報処理装置
１０１ 移動体
１０２ 荷物
１１０ 第１候補群
１１１，１２１，１１０１～１１０３ 候補
１２０ 第２候補群
１３０ 配送計画
１３１ 運行経路
１３２ 配送経路
３００ 情報処理システム
３０１ 第１生成装置
３０２ 第２生成装置
３０３ 問題設定装置
３０４ 求解処理装置
３０５ クライアント装置
３１０ ネットワーク
４００ バス
４０１ ＣＰＵ
４０２ メモリ
４０３ ネットワークＩ／Ｆ
４０４ 記録媒体Ｉ／Ｆ
４０５ 記録媒体
５００ 記憶部
５０１ 取得部
５０２ 生成部
５０３ 設定部
５０４ 求解部
５０５ 出力部
６００ 最短経路
６０１ 迂回経路
７０１，９０１～９０６ 経路
８０１ 物流計画
８０２ 運行計画
１２００ グラフ
１３００ 運行計画候補管理テーブル
１４００ 物流計画候補管理テーブル

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】