特開 2022-157507 変更プログラム、変更方法、および情報処理装置

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

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

(11)【公開番号】P2022157507

(43)【公開日】2022-10-14

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

(51)【国際特許分類】

   G06Q 50/28 20120101AFI20221006BHJP

   G01C 21/34 20060101ALI20221006BHJP

   G08G 1/00 20060101ALI20221006BHJP

【ＦＩ】

G06Q50/28

G01C21/34

G08G1/00 D

【審査請求】未請求

【請求項の数】14

【出願形態】ＯＬ

(21)【出願番号】P 2021061770

(22)【出願日】2021-03-31

(71)【出願人】

【識別番号】000005223

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

(74)【代理人】

【識別番号】100104190

【弁理士】

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

(72)【発明者】

【氏名】徳永 新吾

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

2F129

5H181

5L049

【Ｆターム（参考）】

2F129AA06

2F129BB03

2F129DD20

2F129DD27

2F129DD58

2F129DD66

2F129EE54

2F129EE58

2F129EE59

2F129EE83

2F129FF02

2F129FF04

2F129FF07

2F129FF12

2F129FF20

2F129FF32

2F129FF43

2F129FF57

2F129HH04

2F129HH12

2F129HH18

2F129HH19

2F129HH20

2F129HH21

5H181AA15

5H181FF05

5H181FF12

5H181FF13

5H181FF22

5H181FF32

5L049CC51

(57)【要約】

【課題】移動体の移動状況を考慮して移動経路を適切に変更可能にすること。
【解決手段】情報処理装置１００は、複数の移動体１０１の移動開始後、道路状況の変化、または、配送状況の変化などにより、それぞれの移動体１０１の移動経路を変更することを検出する。情報処理装置１００は、それぞれの移動体１０１の移動経路を変更することを検出すると、それぞれの移動体１０１の移動経路上に存在する当該移動体１０１が未訪問のいずれかの訪問先を、当該移動体１０１が訪問後出発するまでの残り時間を取得する。情報処理装置１００は、取得した残り時間に基づいて、複数の訪問先に含まれる複数の移動体１０１のいずれの移動体１０１も未訪問の訪問先のうち、訪問予定を変更する対象とする訪問先を決定する。情報処理装置１００は、決定した訪問先に基づいて、それぞれの移動体１０１の移動経路を変更する。
【選択図】図１

【特許請求の範囲】

【請求項1】

複数の訪問先を分散して訪問する複数の移動体のそれぞれの移動体の、当該移動体が訪問予定の２以上の訪問先を経由する移動経路を変更することを検出し、
前記それぞれの移動体の移動経路を変更することを検出すると、前記それぞれの移動体の移動経路上に存在する当該移動体が未訪問のいずれかの訪問先を、当該移動体が訪問するまでの残り時間、または、当該移動体が訪問後出発するまでの残り時間を取得し、
取得した前記残り時間に基づいて、前記複数の訪問先に含まれる前記複数の移動体のいずれの移動体も未訪問の訪問先のうち、訪問予定を変更する対象とする訪問先を決定し、
決定した前記訪問先に基づいて、前記それぞれの移動体の移動経路を変更する、
処理をコンピュータに実行させることを特徴とする変更プログラム。

【請求項2】

前記決定する処理は、
前記複数の移動体に含まれる移動体の数と、前記複数の訪問先のうち、訪問予定を変更する訪問先の数とに応じて、訪問予定を変更する変更処理にかかる処理時間を算出可能にするモデルを利用して、前記複数の訪問先のうち、取得した前記残り時間で訪問予定を変更可能な訪問先の数を特定し、特定した前記数に基づいて、前記複数の訪問先に含まれる前記複数の移動体のいずれの移動体も未訪問の訪問先のうち、訪問予定を変更する対象とする訪問先を決定する、ことを特徴とする請求項１に記載の変更プログラム。

【請求項3】

前記決定する処理は、
前記それぞれの移動体の移動経路上に存在する当該移動体が未訪問の訪問先のうち、当該移動体が次に訪問予定の訪問先を基準点とした領域に含まれる未訪問の訪問先を、特定した前記数だけ選択し、訪問予定を変更する対象とする訪問先に決定する、ことを特徴とする請求項２に記載の変更プログラム。

【請求項4】

前記決定する処理は、
前記それぞれの移動体の移動経路上に存在する当該移動体が未訪問の訪問先のうち、当該移動体のいずれかの出発点を基準点とした領域に含まれる未訪問の訪問先を、特定した前記数だけ選択し、訪問予定を変更する対象とする訪問先に決定する、ことを特徴とする請求項２または３に記載の変更プログラム。

【請求項5】

前記取得する処理は、
前記それぞれの移動体の移動経路を変更することを検出すると、前記それぞれの移動体の移動経路上に存在する当該移動体が未訪問の訪問先のうち、当該移動体が次に訪問予定の訪問先を、当該移動体が訪問するまでの残り時間、または、当該移動体が訪問後出発するまでの残り時間を取得する、ことを特徴とする請求項１～４のいずれか一つに記載の変更プログラム。

【請求項6】

取得した前記残り時間の最小値に基づいて、前記複数の訪問先に含まれる前記複数の移動体のいずれの移動体も未訪問の訪問先のうち、訪問予定を変更する対象とする訪問先を決定する、ことを特徴とする請求項１～５のいずれか一つに記載の変更プログラム。

【請求項7】

前記それぞれの移動体の移動経路を変更することを検出すると、前記複数の訪問先のうち、前記複数の移動体のいずれの移動体も未訪問の訪問先に基づいて、前記それぞれの移動体の移動経路を変更する際にかかる所要時間を取得し、
取得した前記所要時間に基づいて、前記複数の訪問先に含まれる前記複数の移動体のいずれの移動体も未訪問の訪問先のうち、訪問予定を変更する対象とする訪問先を決定し、
決定した前記訪問先に基づいて、前記それぞれの移動体の移動経路を変更する、
処理を前記コンピュータに実行させることを特徴とする請求項１～６のいずれか一つに記載の変更プログラム。

【請求項8】

複数の訪問先を分散して訪問する複数の移動体のそれぞれの移動体の、当該移動体が訪問予定の２以上の訪問先を経由する移動経路を変更することを検出し、
前記それぞれの移動体の移動経路を変更することを検出すると、前記それぞれの移動体の移動経路上に存在する当該移動体が未訪問のいずれかの訪問先を、当該移動体が訪問するまでの残り時間、または、当該移動体が訪問後出発するまでの残り時間を取得し、
取得した前記残り時間に基づいて、前記複数の訪問先に含まれる前記複数の移動体のいずれの移動体も未訪問の訪問先のうち、訪問予定を変更する対象とする訪問先を決定し、
決定した前記訪問先に基づいて、前記それぞれの移動体の移動経路を変更する、
処理をコンピュータが実行することを特徴とする変更方法。

【請求項9】

複数の訪問先を分散して訪問する複数の移動体のそれぞれの移動体の、当該移動体が訪問予定の２以上の訪問先を経由する移動経路を変更することを検出し、
前記それぞれの移動体の移動経路を変更することを検出すると、前記それぞれの移動体の移動経路上に存在する当該移動体が未訪問のいずれかの訪問先を、当該移動体が訪問するまでの残り時間、または、当該移動体が訪問後出発するまでの残り時間を取得し、
取得した前記残り時間に基づいて、前記複数の訪問先に含まれる前記複数の移動体のいずれの移動体も未訪問の訪問先のうち、訪問予定を変更する対象とする訪問先を決定し、
決定した前記訪問先に基づいて、前記それぞれの移動体の移動経路を変更する、
制御部を有することを特徴とする情報処理装置。

【請求項10】

複数の訪問先を分散して訪問する複数の移動体のそれぞれの移動体の、当該移動体が訪問予定の２以上の訪問先を経由する移動経路を変更することを検出し、
前記それぞれの移動体の移動経路を変更することを検出すると、前記複数の訪問先のうち、前記複数の移動体のいずれの移動体も未訪問の訪問先に基づいて、前記それぞれの移動体の移動経路を変更する際にかかる所要時間を取得し、
取得した前記所要時間に基づいて、前記複数の訪問先に含まれる前記複数の移動体のいずれの移動体も未訪問の訪問先のうち、訪問予定を変更する対象とする訪問先を決定し、
決定した前記訪問先に基づいて、前記それぞれの移動体の移動経路を変更する、
処理をコンピュータに実行させることを特徴とする変更プログラム。

【請求項11】

前記取得する処理は、
前記それぞれの移動体の移動経路を変更することを検出すると、前記複数の移動体に含まれる移動体の数と、前記複数の訪問先のうち、訪問予定を変更する訪問先の数とに応じて、訪問予定を変更する変更処理にかかる処理時間を算出可能にするモデルを利用して、前記複数の訪問先のうち、前記複数の移動体のいずれの移動体も未訪問の訪問先に基づいて、前記それぞれの移動体の移動経路を変更する際にかかる所要時間を取得する、ことを特徴とする請求項１０に記載の変更プログラム。

【請求項12】

前記決定する処理は、
前記複数の訪問先に含まれる前記複数の移動体のいずれの移動体も未訪問の訪問先のうち、取得した前記所要時間で訪問可能な訪問先と、取得した前記所要時間後で次に訪問予定の訪問先とを除外した残余の訪問先を、訪問予定を変更する対象とする訪問先に決定する、ことを特徴とする請求項１０または１１に記載の変更プログラム。

【請求項13】

複数の訪問先を分散して訪問する複数の移動体のそれぞれの移動体の、当該移動体が訪問予定の２以上の訪問先を経由する移動経路を変更することを検出し、
前記それぞれの移動体の移動経路を変更することを検出すると、前記複数の訪問先のうち、前記複数の移動体のいずれの移動体も未訪問の訪問先に基づいて、前記それぞれの移動体の移動経路を変更する際にかかる所要時間を取得し、
取得した前記所要時間に基づいて、前記複数の訪問先に含まれる前記複数の移動体のいずれの移動体も未訪問の訪問先のうち、訪問予定を変更する対象とする訪問先を決定し、
決定した前記訪問先に基づいて、前記それぞれの移動体の移動経路を変更する、
処理をコンピュータが実行することを特徴とする変更方法。

【請求項14】

複数の訪問先を分散して訪問する複数の移動体のそれぞれの移動体の、当該移動体が訪問予定の２以上の訪問先を経由する移動経路を変更することを検出し、
前記それぞれの移動体の移動経路を変更することを検出すると、前記複数の訪問先のうち、前記複数の移動体のいずれの移動体も未訪問の訪問先に基づいて、前記それぞれの移動体の移動経路を変更する際にかかる所要時間を取得し、
取得した前記所要時間に基づいて、前記複数の訪問先に含まれる前記複数の移動体のいずれの移動体も未訪問の訪問先のうち、訪問予定を変更する対象とする訪問先を決定し、
決定した前記訪問先に基づいて、前記それぞれの移動体の移動経路を変更する、
制御部を有することを特徴とする情報処理装置。

【発明の詳細な説明】

【技術分野】

【0001】

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

【背景技術】

【0002】

従来、複数の訪問先を訪問する移動体の移動経路を予め決定する技術がある。例えば、配送事業に関し、配送コスト、および、顧客による配送時間帯の要望などの観点を考慮しつつ、配送車の出発前に、配送車の移動経路を予め決定する技術がある。移動経路を決定する問題は、組み合わせ最適化問題の一種である。

【0003】

先行技術としては、例えば、配送計画が立案され、各車両の配送業務が開始された後に、追加注文が入った場合、配送計画または配送計画と各車両の配送業務の進捗状況とから追加注文に対する配送業務を追加する対象車両を決定するものがある。また、例えば、最小台数の自動車積載車両で、かつ、最小の総走行距離で、期間内に配送する自動車群を、配送先群に配送できる配送計画を探索する技術がある。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特開２００３－００２４４４号公報

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

【発明の概要】

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

【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】図２０は、情報処理装置１００の第２動作例を示す説明図（その２）である。

【図21】図２１は、第２動作例における全体処理手順の一例を示すフローチャートである。

【図22】図２２は、第２動作例における再計画処理手順の一例を示すフローチャートである。

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

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

決定部８０４は、取得部８０１で取得、または、算出部８０３で算出した時間情報に基づいて、訪問予定を変更する対象とする訪問先を決定する。決定部８０４は、例えば、残り時間に基づいて、複数の訪問先に含まれる複数の移動体のいずれの移動体も未訪問の訪問先のうち、訪問予定を変更する対象とする訪問先を決定する。決定部８０４は、例えば、残り時間の統計値に基づいて、いずれの移動体も未訪問の訪問先のうち、訪問予定を変更する対象とする訪問先を決定する。統計値は、例えば、最大値、最小値、最頻値、または、中央値などである。統計値は、例えば、最小値であることが好ましい。

【0104】

決定部８０４は、具体的には、モデルを利用して、複数の訪問先のうち、残り時間の最小値で訪問予定を変更可能な訪問先の数を特定する。そして、決定部８０４は、具体的には、特定した数に基づいて、訪問予定を変更する対象とする訪問先を決定する。決定部８０４は、より具体的には、移動体の数と、残り時間の最小値とをモデルに入力することにより、モデルから出力される訪問先の数を取得し、訪問予定を変更可能な訪問先の数に設定する。そして、決定部８０４は、より具体的には、それぞれの移動体に対応する領域に含まれる未訪問の訪問先を、特定した数だけ選択し、訪問予定を変更する対象とする訪問先に決定する。

【0105】

領域は、例えば、移動体が次に訪問予定の訪問先を基準点とした領域である。領域は、例えば、それぞれの移動体が最初に出発した出発点を基準点とした領域であってもよい。領域は、例えば、それぞれの移動体が最後に到着する到着点を基準点とした領域であってもよい。領域は、基準点からの直線距離に基づいて設定される。領域は、基準点からの移動時間に基づいて設定される。

【0106】

この際、決定部８０４は、さらに具体的には、それぞれの移動体に対応する領域を、当該領域に含まれるいずれの移動体も未訪問の訪問先の合計が、特定した数を超えるまで拡張する。決定部８０４は、さらに具体的には、拡張した領域に含まれる、いずれの移動体も未訪問の訪問先を、特定した数だけ選択し、訪問予定を変更する対象とする訪問先に決定する。これにより、決定部８０４は、訪問予定を変更する対象とする訪問先を絞り込むことができ、それぞれの移動体の移動経路を纏めて適切に変更可能にすることができる。

【0107】

決定部８０４は、例えば、所要時間に基づいて、複数の訪問先に含まれる複数の移動体のいずれの移動体も未訪問の訪問先のうち、訪問予定を変更する対象とする訪問先を決定する。決定部８０４は、具体的には、いずれの移動体も未訪問の訪問先のうち、取得した所要時間で訪問可能な訪問先と、取得した所要時間後で次に訪問予定の訪問先とを除外した残余の訪問先を、訪問予定を変更する対象とする訪問先に決定する。これにより、決定部８０４は、訪問予定を変更する対象とする訪問先を絞り込むことができ、それぞれの移動体の移動経路を纏めて適切に変更可能にすることができる。

【0108】

決定部８０４は、決定した訪問先に基づいて、それぞれの移動体の移動経路を変更する。決定部８０４は、決定した訪問先以外の他の訪問先の訪問予定を変更せず、決定した訪問先の訪問予定を変更することにより、それぞれの移動体の新たな移動経路を決定し、それぞれの移動体の移動経路を変更する。これにより、決定部８０４は、それぞれの移動体の移動経路を適切に変更することができる。

【0109】

決定部８０４は、決定した訪問先を、演算装置２０１に送信することにより、演算装置２０１に、それぞれの移動体の新たな移動経路を決定させ、演算装置２０１から、それぞれの移動体の新たな移動経路を取得してもよい。これにより、決定部８０４は、それぞれの移動体の移動経路を適切に変更することができる。決定部８０４は、それぞれの移動体の初期の移動経路を決定してもよい。これにより、決定部８０４は、それぞれの移動体に移動開始させることができる。

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

（情報処理装置１００の第２動作例）
次に、図１９および図２０を用いて、情報処理装置１００の第２動作例について説明する。

【0165】

図１９および図２０は、情報処理装置１００の第２動作例を示す説明図である。第１動作例と同様に、情報処理装置１００は、すべての配送先１１００を、訪問予定を決定する対象とし、それぞれの配送車１００１の初期の移動経路を決定することにより、初期の配送計画を立案して採用する。第１動作例と同様に、情報処理装置１００は、それぞれの配送車１００１の初期の移動経路を、当該配送車１００１に搭載された搭載装置２０４に送信する。

【0166】

第１動作例と同様に、情報処理装置１００は、それぞれの配送車１００１の移動中、定期的に、それぞれの配送車１００１から、当該配送車１００１の現在地と、当該配送車１００１の訪問履歴とを含む進捗情報を受信する。第１動作例と同様に、情報処理装置１００は、定期的に、交通情報を、交通管理装置２０３から受信する。第１動作例と同様に、情報処理装置１００は、それぞれの配送車１００１の現在地と、交通情報とに基づいて、配送計画を再立案するトリガーを検出する。

【0167】

図１９において、それぞれの配送車１００１は、移動中である。図１９の例では、白い家のマークは、訪問済みの配送先１１００を示す。黒い家のマークは、未訪問の配送先１１００を示す。

【0168】

情報処理装置１００は、いずれの配送車１００１も未訪問の配送先１１００を、訪問予定を変更する配送先１１００に設定したと仮定し、配送計画を再立案する際にかかる所要時間を推定する。情報処理装置１００は、例えば、図１３に示した数式１３００を利用して、配送計画を再立案する場合にかかる所要時間を推定する。情報処理装置１００は、具体的には、図１３に示した数式１３００に、設定した配送先１１００の数＝ｘを代入することにより、所要時間＝ｙを算出する。

【0169】

情報処理装置１００は、算出した所要時間が経過したと仮定し、それぞれの配送車１００１の座標を推定する。情報処理装置１００は、推定したそれぞれの配送車１００１の座標に基づいて、算出した所要時間が経過したと仮定した場合に、それぞれの配送車１００１が、訪問済みとなる配送先１１００と、次に訪問予定となる配送先１１００とを特定する。これにより、情報処理装置１００は、現時点から配送計画を再立案開始したと仮定すると、再立案完了した際に、それぞれの配送車１００１が、訪問済みとなる配送先１１００と、次に訪問予定となる配送先１１００とを特定することができる。換言すれば、情報処理装置１００は、訪問予定を変更する対象として有用ではなく、訪問予定を変更する対象としない方が好ましい訪問先を特定することができる。

【0170】

情報処理装置１００は、特定した訪問先以外の、いずれの配送車１００１も未訪問の訪問先を、配送計画を再立案する際に訪問予定を変更する配送先１１００に決定する。これにより、情報処理装置１００は、配送車１００１が移動し続け、配送状況が変化し続けても、配送業務に支障が生じない範囲で、配送計画を再立案可能にすることができる。次に、図２０の説明に移行し、情報処理装置１００が、訪問予定を変更する配送先１１００を決定する具体例について説明する。

【0171】

図２０において、情報処理装置１００は、それぞれの配送車１００１の現在地ａを取得する。情報処理装置１００は、いずれの配送車１００１も未訪問の配送先１１００を、訪問予定を変更する配送先１１００に設定したと仮定し、配送計画を再立案する際にかかる所要時間を推定する。情報処理装置１００は、それぞれの配送車１００１の平均速度、および、平均滞在時間に基づいて、所要時間が経過後のそれぞれの配送車１００１の座標ｂを特定する。

【0172】

情報処理装置１００は、それぞれの配送車１００１の座標ｂに基づいて、所要時間が経過後の当該配送車１００１が次に訪問予定となる配送先１１００を特定する。そして、情報処理装置１００は、それぞれの配送車１００１の移動経路のうち、当該配送車１００１の最初の出発点から、特定した当該配送車１００１が次に訪問予定となる配送先１１００までの部分経路を、確定した部分経路とし、変更せずに残すことにする。最初の出発点は、例えば、デポである。図２０の例では、確定した部分経路は、実線で示される。情報処理装置１００は、例えば、確定した部分経路上の未訪問の配送先１１００については、訪問予定を変更しないことにより、確定した部分経路を変更せずに残すことにする。

【0173】

一方で、情報処理装置１００は、それぞれの配送車１００１の移動経路のうち、特定した当該配送車１００１が次に訪問予定となる配送先１１００より後の部分経路を、処理対象とする。情報処理装置１００は、例えば、処理対象とする部分経路上の未訪問の配送先１１００の訪問予定を変更することにより、処理対象とする部分経路を変更し、それぞれの配送車１００１の移動経路を変更し、配送計画を再立案して採用する。これにより、情報処理装置１００は、配送車１００１が移動し続け、配送状況が変化し続けても、配送業務に支障が生じないよう、適切に配送計画を再立案することができ、それぞれの配送車１００１の有効な移動経路を決定することができる。

【0174】

ここで、情報処理装置１００は、再立案した配送計画が、採用中の配送計画より適切であるか否かを判定し、適切であると判定した場合に、再立案した配送計画を採用してもよい。情報処理装置１００は、例えば、再立案した配送計画における配送コストが、採用中の配送計画における配送コストより小さければ、再立案した配送計画が、採用中の配送計画より適切であると判定する。これにより、情報処理装置１００は、適切な配送計画を採用することができ、配送コストの低減化を図ることができる。

【0175】

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

【0176】

図２１は、第２動作例における全体処理手順の一例を示すフローチャートである。図２１において、情報処理装置１００は、それぞれの配送車についての初期の配送ルートを生成し、生成したそれぞれの配送車についての配送ルートを採用する（ステップＳ２１０１）。ここで、情報処理装置１００は、採用したそれぞれの配送車についての配送ルートを、当該配送車の搭載装置２０４に送信しておく。

【0177】

次に、情報処理装置１００は、配送作業が終了したか否かを判定する（ステップＳ２１０２）。ここで、配送作業が終了している場合（ステップＳ２１０２：Ｙｅｓ）、情報処理装置１００は、全体処理を終了する。一方で、配送作業が終了していない場合（ステップＳ２１０２：Ｎｏ）、情報処理装置１００は、ステップＳ２１０３の処理に移行する。

【0178】

ステップＳ２１０３では、情報処理装置１００は、採用中の少なくともいずれかの配送車についての配送ルートの変更トリガーが発生したか否かを判定する（ステップＳ２１０３）。ここで、変更トリガーが発生していない場合（ステップＳ２１０３：Ｎｏ）、情報処理装置１００は、ステップＳ２１０２の処理に戻る。一方で、変更トリガーが発生している場合（ステップＳ２１０３：Ｙｅｓ）、情報処理装置１００は、ステップＳ２１０４の処理に移行する。

【0179】

ステップＳ２１０４では、情報処理装置１００は、図２２に後述する再計画処理を実行し、それぞれの配送車についての新たな配送ルートを生成する（ステップＳ２１０４）。

【0180】

次に、情報処理装置１００は、生成したそれぞれの配送車についての新たな配送ルートを採用する必要性があるか否かを判定する（ステップＳ２１０５）。ここで、採用する必要性がない場合（ステップＳ２１０５：Ｎｏ）、情報処理装置１００は、ステップＳ２１０６の処理に移行する。一方で、採用する必要性がある場合（ステップＳ２１０５：Ｙｅｓ）、情報処理装置１００は、ステップＳ２１０７の処理に移行する。

【0181】

ステップＳ２１０６では、情報処理装置１００は、生成したそれぞれの配送車についての新たな配送ルートが、現在の配送ルートより適切であるか否かを判定する（ステップＳ２１０６）。ここで、現在の配送ルートより適切ではない場合（ステップＳ２１０６：Ｎｏ）、情報処理装置１００は、ステップＳ２１０２の処理に戻る。一方で、現在の配送ルートより適切である場合（ステップＳ２１０６：Ｙｅｓ）、情報処理装置１００は、ステップＳ２１０７の処理に移行する。

【0182】

ステップＳ２１０７では、情報処理装置１００は、生成したそれぞれの配送車についての新たな配送ルートを採用し、採用したそれぞれの配送車についての新たな配送ルートを、当該配送車の搭載装置２０４に送信する（ステップＳ２１０７）。そして、情報処理装置１００は、ステップＳ２１０２の処理に戻る。

【0183】

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

【0184】

図２２は、第２動作例における再計画処理手順の一例を示すフローチャートである。図２２において、情報処理装置１００は、所定の数式モデルを利用して、未訪問の配送先１１００の数に基づいて、所要時間を算出する（ステップＳ２２０１）。

【0185】

次に、情報処理装置１００は、所要時間が経過したとした場合の、それぞれの配送車の座標を予測する（ステップＳ２２０２）。そして、情報処理装置１００は、予測したそれぞれの配送車の座標に基づいて、所要時間が経過したとした場合の、それぞれの配送車の未訪問の配送先１１００を抽出する（ステップＳ２２０３）。その後、情報処理装置１００は、抽出した未訪問の配送先１１００を含む範囲で、それぞれの配送車についての新たな配送ルートを生成する（ステップＳ２２０４）。

【0186】

次に、情報処理装置１００は、計算条件と、計算時間とを、データベースに記憶する（ステップＳ２２０５）。そして、情報処理装置１００は、所定の数式モデルを更新する（ステップＳ２２０６）。その後、情報処理装置１００は、再計画処理を終了する。

【0187】

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

【0188】

以上説明したように、情報処理装置１００によれば、複数の訪問先を分散して訪問する複数の移動体のそれぞれの移動体の、当該移動体が訪問予定の２以上の訪問先を経由する移動経路を変更することを検出することができる。情報処理装置１００によれば、それぞれの移動体の移動経路を変更することを検出すると、それぞれの移動体の移動経路上に存在する当該移動体が未訪問のいずれかの訪問先を、当該移動体が訪問するまでの残り時間を取得することができる。または、情報処理装置１００によれば、それぞれの移動体の移動経路を変更することを検出すると、それぞれの移動体の移動経路上に存在する当該移動体が未訪問のいずれかの訪問先を、当該移動体が訪問後出発するまでの残り時間を取得することができる。情報処理装置１００によれば、取得した残り時間に基づいて、複数の訪問先に含まれる複数の移動体のいずれの移動体も未訪問の訪問先のうち、訪問予定を変更する対象とする訪問先を決定することができる。情報処理装置１００によれば、決定した訪問先に基づいて、それぞれの移動体の移動経路を変更することができる。これにより、情報処理装置１００は、変更後の移動経路が、移動体の移動状況に合致せず、無効な移動経路になってしまうことを防止することができる。

【0189】

情報処理装置１００によれば、所定のモデルを利用して、複数の訪問先のうち、取得した残り時間で訪問予定を変更可能な訪問先の数を特定することができる。情報処理装置１００によれば、特定した数に基づいて、複数の訪問先に含まれる複数の移動体のいずれの移動体も未訪問の訪問先のうち、訪問予定を変更する対象とする訪問先を決定することができる。これにより、情報処理装置１００は、残り時間で訪問予定を変更可能な訪問先の数を精度よく特定し易くすることができる。

【0190】

情報処理装置１００によれば、それぞれの移動体の移動経路上に存在する当該移動体が未訪問の訪問先のうち、当該移動体が次に訪問予定の訪問先を基準点とした領域に含まれる未訪問の訪問先を、特定した数だけ選択することができる。情報処理装置１００によれば、選択した未訪問の訪問先を、訪問予定を変更する対象とする訪問先に決定することができる。これにより、情報処理装置１００は、残り時間で、訪問先に対する訪問予定を変更完了し易くすることができる。

【0191】

情報処理装置１００によれば、それぞれの移動体の移動経路上に存在する当該移動体が未訪問の訪問先のうち、当該移動体のいずれかの出発点を基準点とした領域に含まれる未訪問の訪問先を、特定した数だけ選択することができる。情報処理装置１００によれば、選択した未訪問の訪問先を、訪問予定を変更する対象とする訪問先に決定することができる。これにより、情報処理装置１００は、残り時間で、訪問先に対する訪問予定を変更完了し易くすることができる。

【0192】

情報処理装置１００によれば、領域を、基準点からの直線距離に基づいて設定することができる。これにより、情報処理装置１００は、基準点からの直線距離を考慮して、変更後の移動経路が短くなり易いよう、訪問予定を変更する訪問先を決定可能にすることができる。

【0193】

情報処理装置１００によれば、領域を、基準点からの移動時間に基づいて設定することができる。これにより、情報処理装置１００は、基準点からの移動時間を考慮して、変更後の移動経路が短くなり易いよう、訪問予定を変更する訪問先を決定可能にすることができる。

【0194】

情報処理装置１００によれば、それぞれの移動体が次に訪問予定の訪問先を、当該移動体が訪問するまでの残り時間、または、当該移動体が訪問後出発するまでの残り時間を取得することができる。これにより、情報処理装置１００は、それぞれの移動体が次に訪問予定の訪問先を、訪問、または、訪問後出発するまでに、それぞれの移動体の移動経路を変更可能にすることができる。

【0195】

情報処理装置１００によれば、取得した残り時間の最小値に基づいて、複数の訪問先に含まれる複数の移動体のいずれの移動体も未訪問の訪問先のうち、訪問予定を変更する対象とする訪問先を決定することができる。これにより、情報処理装置１００は、残り時間の最小値を考慮して、それぞれの移動体の移動経路が、無効な移動経路になってしまうことを防止することができる。

【0196】

情報処理装置１００によれば、それぞれの移動体の移動経路を変更することを検出すると、複数の訪問先のうち、複数の移動体のいずれの移動体も未訪問の訪問先に基づいて、それぞれの移動体の移動経路を変更する際にかかる所要時間を取得することができる。情報処理装置１００によれば、取得した所要時間に基づいて、複数の訪問先に含まれる複数の移動体のいずれの移動体も未訪問の訪問先のうち、訪問予定を変更する対象とする訪問先を決定することができる。情報処理装置１００によれば、決定した訪問先に基づいて、それぞれの移動体の移動経路を変更することができる。これにより、情報処理装置１００は、変更後の移動経路が、移動体の移動状況に合致せず、無効な移動経路になってしまうことを防止することができる。

【0197】

情報処理装置１００によれば、それぞれの移動体の移動経路を変更することを検出すると、所定のモデルを利用して、いずれの移動体も未訪問の訪問先に基づいて、それぞれの移動体の移動経路を変更する際にかかる所要時間を取得することができる。これにより、情報処理装置１００は、所要時間を精度よく取得し易くすることができる。

【0198】

情報処理装置１００によれば、いずれの移動体も未訪問の訪問先のうち、取得した所要時間で訪問可能な訪問先と、取得した所要時間後で次に訪問予定の訪問先とを除外した残余の訪問先を、訪問予定を変更する対象とする訪問先に決定することができる。これにより、情報処理装置１００は、それぞれの移動体の移動経路が、無効な移動経路になってしまうことを防止し易くすることができる。

【0199】

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

【0200】

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

【0201】

（付記１）複数の訪問先を分散して訪問する複数の移動体のそれぞれの移動体の、当該移動体が訪問予定の２以上の訪問先を経由する移動経路を変更することを検出し、
前記それぞれの移動体の移動経路を変更することを検出すると、前記それぞれの移動体の移動経路上に存在する当該移動体が未訪問のいずれかの訪問先を、当該移動体が訪問するまでの残り時間、または、当該移動体が訪問後出発するまでの残り時間を取得し、
取得した前記残り時間に基づいて、前記複数の訪問先に含まれる前記複数の移動体のいずれの移動体も未訪問の訪問先のうち、訪問予定を変更する対象とする訪問先を決定し、
決定した前記訪問先に基づいて、前記それぞれの移動体の移動経路を変更する、
処理をコンピュータに実行させることを特徴とする変更プログラム。

【0202】

（付記２）前記決定する処理は、
前記複数の移動体に含まれる移動体の数と、前記複数の訪問先のうち、訪問予定を変更する訪問先の数とに応じて、訪問予定を変更する変更処理にかかる処理時間を算出可能にするモデルを利用して、前記複数の訪問先のうち、取得した前記残り時間で訪問予定を変更可能な訪問先の数を特定し、特定した前記数に基づいて、前記複数の訪問先に含まれる前記複数の移動体のいずれの移動体も未訪問の訪問先のうち、訪問予定を変更する対象とする訪問先を決定する、ことを特徴とする付記１に記載の変更プログラム。

【0203】

（付記３）前記決定する処理は、
前記それぞれの移動体の移動経路上に存在する当該移動体が未訪問の訪問先のうち、当該移動体が次に訪問予定の訪問先を基準点とした領域に含まれる未訪問の訪問先を、特定した前記数だけ選択し、訪問予定を変更する対象とする訪問先に決定する、ことを特徴とする付記２に記載の変更プログラム。

【0204】

（付記４）前記決定する処理は、
前記それぞれの移動体の移動経路上に存在する当該移動体が未訪問の訪問先のうち、当該移動体のいずれかの出発点を基準点とした領域に含まれる未訪問の訪問先を、特定した前記数だけ選択し、訪問予定を変更する対象とする訪問先に決定する、ことを特徴とする付記２または３に記載の変更プログラム。

【0205】

（付記５）前記領域は、前記基準点からの直線距離に基づいて設定される、ことを特徴とする付記３または４に記載の変更プログラム。

【0206】

（付記６）前記領域は、前記基準点からの移動時間に基づいて設定される、ことを特徴とする付記３～５のいずれか一つに記載の変更プログラム。

【0207】

（付記７）前記取得する処理は、
前記それぞれの移動体の移動経路を変更することを検出すると、前記それぞれの移動体の移動経路上に存在する当該移動体が未訪問の訪問先のうち、当該移動体が次に訪問予定の訪問先を、当該移動体が訪問するまでの残り時間、または、当該移動体が訪問後出発するまでの残り時間を取得する、ことを特徴とする付記１～６のいずれか一つに記載の変更プログラム。

【0208】

（付記８）取得した前記残り時間の最小値に基づいて、前記複数の訪問先に含まれる前記複数の移動体のいずれの移動体も未訪問の訪問先のうち、訪問予定を変更する対象とする訪問先を決定する、ことを特徴とする付記１～７のいずれか一つに記載の変更プログラム。

【0209】

（付記９）前記それぞれの移動体の移動経路を変更することを検出すると、前記複数の訪問先のうち、前記複数の移動体のいずれの移動体も未訪問の訪問先に基づいて、前記それぞれの移動体の移動経路を変更する際にかかる所要時間を取得し、
取得した前記所要時間に基づいて、前記複数の訪問先に含まれる前記複数の移動体のいずれの移動体も未訪問の訪問先のうち、訪問予定を変更する対象とする訪問先を決定し、
決定した前記訪問先に基づいて、前記それぞれの移動体の移動経路を変更する、
処理を前記コンピュータに実行させることを特徴とする付記１～８のいずれか一つに記載の変更プログラム。

【0210】

（付記１０）複数の訪問先を分散して訪問する複数の移動体のそれぞれの移動体の、当該移動体が訪問予定の２以上の訪問先を経由する移動経路を変更することを検出し、
前記それぞれの移動体の移動経路を変更することを検出すると、前記それぞれの移動体の移動経路上に存在する当該移動体が未訪問のいずれかの訪問先を、当該移動体が訪問するまでの残り時間、または、当該移動体が訪問後出発するまでの残り時間を取得し、
取得した前記残り時間に基づいて、前記複数の訪問先に含まれる前記複数の移動体のいずれの移動体も未訪問の訪問先のうち、訪問予定を変更する対象とする訪問先を決定し、
決定した前記訪問先に基づいて、前記それぞれの移動体の移動経路を変更する、
処理をコンピュータが実行することを特徴とする変更方法。

【0211】

（付記１１）複数の訪問先を分散して訪問する複数の移動体のそれぞれの移動体の、当該移動体が訪問予定の２以上の訪問先を経由する移動経路を変更することを検出し、
前記それぞれの移動体の移動経路を変更することを検出すると、前記それぞれの移動体の移動経路上に存在する当該移動体が未訪問のいずれかの訪問先を、当該移動体が訪問するまでの残り時間、または、当該移動体が訪問後出発するまでの残り時間を取得し、
取得した前記残り時間に基づいて、前記複数の訪問先に含まれる前記複数の移動体のいずれの移動体も未訪問の訪問先のうち、訪問予定を変更する対象とする訪問先を決定し、
決定した前記訪問先に基づいて、前記それぞれの移動体の移動経路を変更する、
制御部を有することを特徴とする情報処理装置。

【0212】

（付記１２）複数の訪問先を分散して訪問する複数の移動体のそれぞれの移動体の、当該移動体が訪問予定の２以上の訪問先を経由する移動経路を変更することを検出し、
前記それぞれの移動体の移動経路を変更することを検出すると、前記複数の訪問先のうち、前記複数の移動体のいずれの移動体も未訪問の訪問先に基づいて、前記それぞれの移動体の移動経路を変更する際にかかる所要時間を取得し、
取得した前記所要時間に基づいて、前記複数の訪問先に含まれる前記複数の移動体のいずれの移動体も未訪問の訪問先のうち、訪問予定を変更する対象とする訪問先を決定し、
決定した前記訪問先に基づいて、前記それぞれの移動体の移動経路を変更する、
処理をコンピュータに実行させることを特徴とする変更プログラム。

【0213】

（付記１３）前記取得する処理は、
前記それぞれの移動体の移動経路を変更することを検出すると、前記複数の移動体に含まれる移動体の数と、前記複数の訪問先のうち、訪問予定を変更する訪問先の数とに応じて、訪問予定を変更する変更処理にかかる処理時間を算出可能にするモデルを利用して、前記複数の訪問先のうち、前記複数の移動体のいずれの移動体も未訪問の訪問先に基づいて、前記それぞれの移動体の移動経路を変更する際にかかる所要時間を取得する、ことを特徴とする付記１２に記載の変更プログラム。

【0214】

（付記１４）前記決定する処理は、
前記複数の訪問先に含まれる前記複数の移動体のいずれの移動体も未訪問の訪問先のうち、取得した前記所要時間で訪問可能な訪問先と、取得した前記所要時間後で次に訪問予定の訪問先とを除外した残余の訪問先を、訪問予定を変更する対象とする訪問先に決定する、ことを特徴とする付記１２または１３に記載の変更プログラム。

【0215】

（付記１５）複数の訪問先を分散して訪問する複数の移動体のそれぞれの移動体の、当該移動体が訪問予定の２以上の訪問先を経由する移動経路を変更することを検出し、
前記それぞれの移動体の移動経路を変更することを検出すると、前記複数の訪問先のうち、前記複数の移動体のいずれの移動体も未訪問の訪問先に基づいて、前記それぞれの移動体の移動経路を変更する際にかかる所要時間を取得し、
取得した前記所要時間に基づいて、前記複数の訪問先に含まれる前記複数の移動体のいずれの移動体も未訪問の訪問先のうち、訪問予定を変更する対象とする訪問先を決定し、
決定した前記訪問先に基づいて、前記それぞれの移動体の移動経路を変更する、
処理をコンピュータが実行することを特徴とする変更方法。

【0216】

（付記１６）複数の訪問先を分散して訪問する複数の移動体のそれぞれの移動体の、当該移動体が訪問予定の２以上の訪問先を経由する移動経路を変更することを検出し、
前記それぞれの移動体の移動経路を変更することを検出すると、前記複数の訪問先のうち、前記複数の移動体のいずれの移動体も未訪問の訪問先に基づいて、前記それぞれの移動体の移動経路を変更する際にかかる所要時間を取得し、
取得した前記所要時間に基づいて、前記複数の訪問先に含まれる前記複数の移動体のいずれの移動体も未訪問の訪問先のうち、訪問予定を変更する対象とする訪問先を決定し、
決定した前記訪問先に基づいて、前記それぞれの移動体の移動経路を変更する、
制御部を有することを特徴とする情報処理装置。

【符号の説明】

【0217】

１００ 情報処理装置
１０１ 移動体
１１０，１２０，１３０ 符号
２００ 情報処理システム
２０１ 演算装置
２０２ 蓄積装置
２０３ 交通管理装置
２０４ 搭載装置
３００ 訪問先
３０１～３０３，１１０１～１１０３ 移動経路
４００，７００ バス
４０１，７０１ ＣＰＵ
４０２，７０２ メモリ
４０３，７０３ ネットワークＩ／Ｆ
４０４，７０４ 記録媒体Ｉ／Ｆ
４０５，７０５ 記録媒体
５００ 実績情報管理テーブル
６００ 移動体情報管理テーブル
７０６ ディスプレイ
７０７ ＧＰＳ装置
８００ 記憶部
８０１ 取得部
８０２ 検出部
８０３ 算出部
８０４ 決定部
８０５ 出力部
９０１ 経路状況記憶部
９０２ 計算時間蓄積部
９０３ 新経路保存部
９１１ 車両位置取得部
９１２ 道路状況取得部
９１３ 猶予時間決定部
９１４ 再計画範囲決定部
９１５ 最適経路生成部
９１６ 計画採用可否判定部
１００１ 配送車
１１００ 配送先
１３００，１４００ 数式
１５００ エリア
１６００ 再計画範囲

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】