JP7203143B2

JP7203143B2 - 情報処理システム、情報処理装置、及び、方法

Info

Publication number: JP7203143B2
Application number: JP2021077757A
Authority: JP
Inventors: 朋英長島; 敏明田爪; 悠介麻生
Original assignee: Rakuten Group Inc
Current assignee: Rakuten Group Inc
Priority date: 2021-04-30
Filing date: 2021-04-30
Publication date: 2023-01-12
Anticipated expiration: 2041-04-30
Also published as: JP2022171226A; US20220351129A1

Description

本発明は、情報処理システム、情報処理装置、及び、方法に関する。

従来、荷物の配送依頼を受け付けると、例えば、配送ロボットを含む配送機を、配送が依頼された荷物の集荷場所へ移動させるシステムが知られている（例えば、特許文献１）。

特開２０１８－１５１９２３号公報

しかし、特許文献１のシステムでは、予め定められた場所で荷物を集荷するに過ぎず、配送効率を向上させる集荷場所を特定できないという問題があった。

そこで、本発明は、このような点に鑑み、その目的とするところは、配送効率を向上させる荷物の集荷場所を特定できる情報処理システム、情報処理装置、及び、方法を提供することにある。

上記目的を達成するため、本発明の第１の観点に係る情報処理システムは、
荷物の配送依頼を受け付けると、複数の格納ボックスを有する配送機に、前記荷物を配送させる制御を行う情報処理システムであって、
前記情報処理システムにユーザがアクセスしたことが検知されると、前記ユーザについて設定又は推定された配送先を取得する取得部と、
前記複数の格納ボックスの１つ以上に空きがある場合に、前記複数の格納ボックスの１つ以上に格納された荷物の配送経路から、取得された前記ユーザの前記配送先に、又は、前記配送先の近傍に、終点が位置する近傍経路を抽出する抽出部と、
抽出された前記近傍経路の終点に前記配送機が到るまでに、荷物の集荷が可能な集荷場所を特定する特定部と、
を備える。

本発明に係る情報処理システム、情報処理装置、及び、方法によれば、配送効率を向上させる荷物の集荷場所を特定できる。

本発明の実施例に係る情報処理システムの一構成例を表すシステム構成図である。近傍経路の一例を表す図である。情報処理装置の一構成例を表すハードウェア構成図である。情報処理装置が実行する販売仲介処理の一例を表すフローチャートである。情報処理装置が有する機能の一例を表す機能ブロック図である。情報処理装置が記憶するユーザテーブルの一例を表す図である。注文の受付前において情報処理装置が記憶する予定テーブルの一例を表す図である。情報処理装置が記憶する店舗テーブルの一例を表す図である。情報処理装置が記憶する商品テーブルの一例を表す図である。情報処理装置が実行する商品推奨処理の一例を表すフローチャートである。近傍経路が最終経路である場合における注文順経路の一例を表す図である。近傍経路が最終経路である場合における非注文順経路の一例を表す図である。近傍経路が最終経路である場合における注文順経路の他例を表す図である。近傍経路が最終経路である場合における非注文順経路の他例を表す図である。第２ユーザの注文の受付後において情報処理装置が記憶する予定テーブルの一例を表す図である。情報処理装置が実行する移動制御処理の一例を表すフローチャートである。推奨集荷場所へ配送機が到着した後において情報処理装置が記憶する予定テーブルの一例を表す図である。第１ユーザの配送先へ配送機が到着した後において情報処理装置が記憶する予定テーブルの一例を表す図である。実施例に係る配送機の一外観例を表す外観構成図である。配送機が備える情報処理装置の一構成例を表すハードウェア構成図である。配送機が実行する移動処理の一例を表すフローチャートである。端末装置の一構成例を表すハードウェア構成図である。端末装置が実行する注文処理の一例を表すフローチャートである。端末装置が表示する推奨画面の一例を表す図である。近傍経路が最終経路でない場合における注文順経路の一例を表す図である。近傍経路が最終経路でない場合における非注文順経路の一例を表す図である。実施例の変形例１０に係る配送機の一外観例を表す外観構成図である。

＜実施例＞
以下、本発明の実施例について添付図面を参照しつつ説明する。

本発明の実施例に係る情報処理システム１は、荷物の配送を求める配送依頼を受け付ける、図１に示すような情報処理装置１００を備えている。また、情報処理システム１は、配送を求められた荷物を配送する配送機４００及び５００を備えている。配送機４００は、荷物を格納可能な格納ボックス４２１から４２４を備え、配送機５００は、格納ボックス５２１から５２４を備える。

さらに、情報処理システム１は、図２に示すような荷物の集荷場所Ｇ１からＧ５をそれぞれ有する不図示の店舗Ｓ１からＳ５に設置された、又は、店舗Ｓ１からＳ５の従業員が携帯する、端末装置６０１から６０５を備える。また、情報処理システム１は、配送依頼を行う第１ユーザから第４ユーザによってそれぞれ携帯される端末装置９０１から９０４にインターネットＩＮを介して接続されている。

本実施例では、説明を簡単にするため、荷物が商品である場合を具体例として挙げて説明を行うが、これに限定される訳では無い。また、本実施例では、商品の注文は、当該商品の販売を求める販売依頼と、販売された商品を集荷して配送することを求める配送依頼と、を含むとして説明を行う。

情報処理装置１００は、ハードウェアである、図３に表すようなＣＰＵ（Central Processing Unit）１０１、ＲＡＭ（Random Access Memory）１０２、ＲＯＭ（Read Only Memory）１０３ａ、ハードディスク１０３ｂ、データ通信回路１０４ａ、ビデオカード１０５ａ、表示装置１０５ｂ、及び、入力装置１０５ｃを備える。情報処理装置１００は、複数のＣＰＵを備えても良いし、複数のＲＡＭ及びフラッシュメモリを備えても良い。

情報処理装置１００のＣＰＵ１０１は、ＲＯＭ１０３ａ又はハードディスク１０３ｂに保存されたプログラムを実行することで、情報処理装置１００の全体制御を行う。ＲＡＭ１０２は、ＣＰＵ１０１によるプログラムの実行時において、処理対象とされるデータを一時的に記憶する。ＲＯＭ１０３ａ及びハードディスク１０３ｂは、各種のプログラムと、プログラムの実行に用いられる各種のデータ及びデータが保存されたテーブルと、を記憶している。

情報処理装置１００のデータ通信回路１０４ａは、ＮＩＣ（Network Interface Card）であり、例えば、ＬＴＥ（Long Term Evolution）及び５Ｇ（5th Generation）を含む通信規格に従って、インターネットＩＮに接続された不図示の基地局と電波を用いてデータ通信を行う。これにより、情報処理装置１００のデータ通信回路１０４ａは、インターネットＩＮに接続された配送機４００及び５００、並びに、端末装置６０１から６０５及び９０１から９０４とデータ通信を行う。

情報処理装置１００のビデオカード１０５ａは、ＣＰＵ１０１から出力されたデジタル信号に基づいて画像をレンダリングすると共に、レンダリングされた画像を表す画像信号を出力する。表示装置１０５ｂは、ＥＬ（Electroluminescence）ディスプレイ、ＰＤＰ（Plasma Display Panel）、又は、ＬＣＤ（Liquid Crystal Display）であり、ビデオカード１０５ａから出力された画像信号に従って画像を表示する。入力装置１０５ｃは、キーボード、マウス、タッチパッド、及び、ボタンのいずれか１つ以上であり、仲介業者の従業員の操作に応じた信号を入力する。

情報処理装置１００のデータ通信回路１０４ａが、情報処理装置１００への接続の許可を求める接続要求を、端末装置９０１から９０４のいずれかから受信すると、情報処理装置１００のＣＰＵ１０１は、商品の販売を仲介する、図４に示すような販売仲介処理を実行する。本実施例では、情報処理装置１００が、第２ユーザの端末装置９０２から接続要求を受信した場合を具体例として挙げて以下の説明を行う。

情報処理装置１００のＣＰＵ１０１は、販売仲介処理を実行することで、データ通信回路１０４ａから接続要求を取得する、図５に示すような取得部１１０として機能する。また、ＣＰＵ１０１は、取得された接続要求に含まれる、第２ユーザの認証情報に基づいてユーザ認証を行い、ユーザ認証が成功すると、接続要求を承認して端末装置９０２の接続を許可する認証部１１５として機能する。また、ＣＰＵ１０１は、接続要求が承認されると、第２ユーザの端末装置９０２が情報処理装置１００にアクセスしたことを検知する検知部１２０として機能する。

さらに、情報処理装置１００のＣＰＵ１０１は、配送機４００に格納された商品の配送経路と、配送機５００に格納された商品の配送経路と、の１つ以上から、第２ユーザによって設定された配送先Ｄ２の近傍経路Ｇ１Ｄ１を抽出する抽出部１２５として機能する。配送先Ｄ２の近傍経路は、配送先Ｄ２に、又は、配送先Ｄ２の近傍に、終点が位置する配送経路をいう。

本実施例では、配送先Ｄ２は、第２ユーザが居住するマンションのエントランスであり、後述する配送先Ｄ１及びＤ３は、それぞれ第１ユーザ及び第３ユーザのマンションのエントランスであるが、これらに限定される訳では無い。また、本実施例において、配送先Ｄ２の近傍は、配送先Ｄ２から予め定められた距離ＬＤだけ離れた境界Ｂ２よりも配送先Ｄ２側の領域である。また、本実施例では、説明を簡単にするため、配送機４００に格納された商品の配送経路Ｇ１Ｄ１が近傍経路として抽出された場合を具体例として挙げて以下の説明を行う。

情報処理装置１００のＣＰＵ１０１は、抽出された近傍経路Ｇ１Ｄ１の終点Ｄ１に配送機４００が到るまでに商品の集荷が可能な集荷場所Ｇ１、Ｇ２、及び、Ｇ４を特定する特定部１３０として機能する。本実施例では、特定部１３０は、特定された集荷場所Ｇ１、Ｇ２、及び、Ｇ４の内で、集荷場所Ｇ２を、第２ユーザに推奨する集荷場所（以下、推奨集荷場所という）に決定するとして以下の説明を行う。

さらに、情報処理装置１００のＣＰＵ１０１は、配送機４００が推奨集荷場所Ｇ２まで移動するのに要する移動時間と、配送機４００が推奨集荷場所Ｇ２に到着する到着時刻と、を推定する推定部１３５として機能する。また、ＣＰＵ１０１は、推定された配送機４００の到着時刻に基づいて、推奨集荷場所Ｇ２で集荷される商品の注文が受け付けられる受付期限を決定する決定部１４０として機能する。

また、情報処理装置１００のＣＰＵ１０１は、特定された推奨集荷場所Ｇ２と、推奨集荷場所Ｇ２で集荷される商品と、決定された注文期限と、を表す推奨情報を第２ユーザの端末装置９０２に送信させる制御をデータ通信回路１０４ａに行う制御部１４５として機能する。

さらに、情報処理装置１００のＣＰＵ１０１は、推奨集荷場所Ｇ２で商品を集荷して第２ユーザの配送先Ｄ２まで配送することを求める配送依頼が受け付けられると、第２ユーザに特典を付与する付与部１５０として機能する。本実施例において、特典は、配送料金及び商品の代金のいずれか１つ以上を含む金銭の支払い、又は、物品との交換、に用いることができるポイントであるが、これに限定される訳では無い。

情報処理装置１００のハードディスク１０３ｂは、販売仲介処理の実行に用いられる情報を記憶する情報記憶部１９０として機能する。情報記憶部１９０は、ユーザに関する情報が予め保存されている、図６に示すようなユーザテーブルを予め記憶している。ユーザテーブルには、複数のレコードが予め保存されており、各レコードには、ユーザを識別するユーザＩＤ（IDentification）が予め保存されている。また、ユーザテーブルの各レコードには、ユーザＩＤに対して、当該ユーザＩＤで識別されるユーザによって予め設定されたパスワードを表す情報と、当該ユーザによって予め設定された配送先を住所で表す情報と、当該ユーザに付与された特典を表す情報と、が予め対応付けられて保存されている。

また、情報処理装置１００の情報記憶部１９０は、図７に示すような予定テーブルを予め記憶している。予定テーブルには、配送機４００又は５００に商品を集荷させる予定（以下、集荷予定という）と、集荷された商品を配送機４００又は５００に配送させる予定（以下、配送予定という）と、に関する情報が保存されている。

予定テーブルには、８つのレコードが予め保存されており、１番目のレコードには、配送機４００を識別する機体ＩＤ「400」と、配送機４００の格納ボックス４２１を識別するボックスＩＤ「1」と、が予め保存されている。２番目から４番目のレコードには、機体ＩＤ「400」と、格納ボックス４２２から４２４をそれぞれ識別するボックスＩＤ「2」から「4」が予め保存されている。また、５番目から８番目のレコードには、配送機５００の機体ＩＤ「500」と、配送機５００の格納ボックス５２１から５２４をそれぞれ識別するボックスＩＤ「1」から「4」とが予め保存されている。

本実施例では、第１ユーザの注文であって、不図示の商品Ｉ１１を集荷場所Ｇ１で集荷して配送先Ｄ１まで配送することを求める注文が受け付けられており、配送機４００の格納ボックス４２１には、集荷された商品Ｉ１１が既に格納されている場合を具体例として挙げて以下の説明を行う。

このため、予定テーブルの１番目のレコードには、機体ＩＤ「400」とボックスＩＤ「1」に対応付けられて、格納ボックス４２１の状態が、商品を格納している「格納状態」であることを表す状態情報が保存されている。また、機体ＩＤ「400」とボックスＩＤ「1」に対応付けられて、配送機４００の格納ボックス４２１に格納された商品Ｉ１１を識別する商品ＩＤ「I11」と、商品Ｉ１１を注文した第１ユーザのユーザＩＤ「U1」と、が対応付けられて保存されている。

また、１番目のレコードには、機体ＩＤ「400」とボックスＩＤ「1」に対応付けられて、商品Ｉ１１の集荷予定と配送予定とが対応付けられて保存されている。商品Ｉ１１の集荷予定は、図２に示すような、商品Ｉ１１の集荷場所Ｇ１の位置情報と、集荷場所Ｇ１に到る集荷経路Ｓ４Ｇ１を表す情報と、配送機４００が移動する順番が集荷経路Ｓ４Ｇ１に割り振られていないことを表す文字列「NULL」と、を含む。集荷場所Ｇ１に到る集荷経路Ｓ４Ｇ１に順番が割り振られていないのは、配送機４００が既に集荷場所Ｇ１に移動して商品Ｉ１１を集荷したため、当該集荷予定が既に削除されているためである。

本実施例において、集荷場所Ｇ１の位置情報は、集荷場所Ｇ１の位置を緯度、経度、及び、高度で表す情報である。また、集荷経路ＳＧ１を表す情報には、集荷経路ＳＧ１に含まれる複数のノードの位置を緯度、経度、及び、高度で表す位置情報と、複数のノードの到着順を表す情報と、が含まれている。

商品Ｉ１１の配送予定は、商品Ｉ１１の配送先Ｄ１の位置情報と、集荷場所Ｇ１から配送先Ｄ１に到る配送経路Ｇ１Ｄ１を表す情報と、配送経路Ｇ１Ｄ１の順番が１番であることを表す情報と、を含む。配送経路Ｇ１Ｄ１の順番は、予定テーブルに保存された情報で表される配送機４００の集荷経路及び配送経路の内で、配送機４００が配送経路Ｇ１Ｄ１を移動する順番を意味する。

本実施例では、配送機４００の格納ボックス４２２から４２４の状態がそれぞれ「空き状態」である場合を具体例として挙げて説明する。格納ボックス４２２が「空き状態」であるとは、格納ボックス４２２に格納されることが予定されている商品が存在せず、かつ、格納ボックス４２２に商品が格納されていない状態を意味する。

このため、２番目のレコードには、機体ＩＤ「400」とボックスＩＤ「2」とに対応付けられて、格納ボックス４２２の状態が「空き状態」であることを表す状態情報が対応付けられて保存されている。また、２番目のレコードには、機体ＩＤ「400」とボックスＩＤ「2」とに対応付けられて、格納ボックス４２２に格納される予定の商品、そのような商品を注文したユーザ、及び、そのような商品の集荷予定及び配送予定が存在しないことを表す文字列「NULL」が保存されている。同様に、３番目及び４番目のレコードには、機体ＩＤとボックスＩＤに対応付けられて「空き状態」であることを表す状態情報と文字列「NULL」とが対応付けられて保存されている。

本実施例では、第３ユーザの注文であって、不図示の商品Ｉ３３を集荷場所Ｇ３で集荷して配送先Ｄ３まで配送することを求める注文が受け付けられており、配送機５００の格納ボックス５２１に商品Ｉ３３を格納することが既に予定されている場合を具体例として挙げて以下の説明を行う。

このため、予定テーブルの５番目のレコードには、機体ＩＤ「500」とボックスＩＤ「1」とに対応付けられて、格納ボックス５２１の状態が、「予約状態」であることを表す状態情報が保存されている。格納ボックス５２１が「予約状態」であるとは、格納ボックス５２１に格納されることが予定されている商品が存在するが、当該商品が格納ボックス５２１に格納されていない状態であることを意味する。

また、５番目のレコードには、機体ＩＤ「500」とボックスＩＤ「1」とに対応付けられて、商品Ｉ３３の商品ＩＤ「I33」と、商品Ｉ３３を注文した第３ユーザのユーザＩＤ「U3」と、が対応付けられて保存されている。

さらに、５番目のレコードには、機体ＩＤ「500」とボックスＩＤ「1」とに対応付けられて、商品Ｉ３３の集荷予定と配送予定とが対応付けられて保存されている。商品Ｉ３３の集荷予定は、商品Ｉ３３の集荷場所Ｇ３の位置情報と、集荷場所Ｇ３に到る集荷経路Ｓ５Ｇ３を表す情報と、集荷経路Ｓ５Ｇ３の順番が１番であることを表す情報と、を含む。

また、商品Ｉ３３の配送予定は、商品Ｉ３３の配送先Ｄ３の位置情報と、集荷場所Ｇ３から配送先Ｄ３に到る配送経路Ｇ３Ｄ３を表す情報と、配送経路Ｇ３Ｄ３の順番が２番であることを表す情報と、を含む。

本実施例では、配送機５００の格納ボックス５２２から５２４の状態がそれぞれ「空き状態」である場合を具体例として挙げて説明する。このため、６番目から８番目のレコードには、機体ＩＤ「500」とボックスＩＤ「2」から「4」にそれぞれ対応付けられて「空き状態」であることを表す状態情報と文字列「NULL」とが対応付けられて保存されている。

情報処理装置１００の情報記憶部１９０は、商品を販売する店舗に関する情報が保存されている、図８に示すような店舗テーブルを予め記憶している。店舗テーブルには、複数のレコードが予め保存されており、１番目のレコードには、不図示の店舗Ｓ１を識別する店舗ＩＤ「S1」と、店舗Ｓ１の名称を表す情報と、当該店舗Ｓ１のエントランスにある集荷場所Ｇ１の位置情報と、が対応付けられて保存されている。同様に、２番目から５番目のレコードには、不図示の店舗Ｓ２からＳ５をそれぞれ識別する店舗ＩＤ「S2」から「S5」と、店舗Ｓ２からＳ５それぞれの名称を表す情報と、当該店舗Ｓ２からＳ５それぞれのエントランスにある集荷場所Ｇ２からＧ５の位置情報と、が対応付けられて保存されている。

またさらに、情報処理装置１００の情報記憶部１９０は、商品に関する情報が保存されている、図９に示すような商品テーブルを予め記憶している。商品テーブルには、複数のレコードが予め保存されており、各レコードには、店舗の店舗ＩＤと、当該店舗で販売される商品を識別する商品ＩＤと、当該商品の名称を表す情報と、が対応付けられて保存されている。また、各レコードには、店舗ＩＤと、商品ＩＤと、に対して、当該店舗ＩＤで識別される店舗において当該商品ＩＤで識別される商品を集荷可能にするための準備に要する準備時間を表す情報が対応付けられて予め保存されている。

例えば、商品テーブルには、店舗Ｓ２の店舗ＩＤ「S2」と、店舗Ｓ２で販売される商品Ｉ２１の商品ＩＤ「I21」と、商品Ｉ２１の名称「ステーキ」と、商品Ｉ２１の準備時間「30分」を表す情報と、が保存されている。また、商品テーブルには、店舗ＩＤ「S2」と、商品ＩＤ「I22」と、名称「ハンバーガー」と、準備時間「15分」を表す情報と、が保存されている。さらに、商品テーブルには、店舗ＩＤ「S2」と、商品ＩＤ「I23」と、名称「ラーメン」と、準備時間「15分」を表す情報と、が保存されている。

本実施例において、商品が集荷可能になるとは、配送機４００又は５００が集荷可能な状態に商品の状態が変化することを意味する。また、本実施例において、配送機４００又は５００が集荷可能な商品の状態は、配送機４００又は５００が商品の配送を開始可能な状態を含む。

本実施例において、商品は、飲食物である。このため、配送を開始可能な商品の状態は、当該商品の配送の開始までに調理される必要性が当該商品にあれば、調理がされた状態を含む。また、配送を開始可能な商品の状態は、当該商品の配送の開始までに包装される必要性が当該商品にあれば、包装された状態を含む。調理される必要性の有無、及び、包装される必要性の有無は、当該商品の注文の受付時に注文者と店舗の従業員との間で明示的若しくは黙示的に合意がなされる、又は、商慣習上予め定められている。また、配送を開始可能な商品の状態は、当該商品の集荷場所に当該商品が位置している状態を含む。

これらのため、調理及び包装の必要性が無い商品であれば、当該商品を集荷可能にするための準備は、例えば、倉庫の棚から当該商品を探し出すこと、及び、探し出された商品を、当該商品の集荷場所まで運搬することを含む。このため、準備時間は、当該商品の探出に要する探出時間と、探し出された商品の集荷場所への運搬に要する運搬時間と、を含む。

また、調理の必要性が無いが、包装の必要性がある商品であれば、当該商品の準備は、当該商品の探出と、当該商品の包装と、集荷場所までの運搬と、を含む。このため、当該商品の準備時間は、当該商品の探出時間と、探し出された商品の包装に要する包装時間と、包装された当該商品の集荷場所までの運搬時間と、の合計を含む。

さらに、調理及び包装の必要性がある商品であれば、当該商品の準備は、商品又は当該商品の材料の探出と、当該商品の調理と、調理された商品の包装と、包装された商品の集荷場所までの運搬と、を含む。このため、当該商品の準備時間は、商品又は当該商品の材料の探出に要する探出時間と、当該商品の調理に要する調理時間と、調理された商品の包装時間と、包装された商品の集荷場所までの運搬時間と、の合計を含む。

本実施例では、商品は、ステーキ、ラーメン、ハンバーガー、トマト、及び、パンを含む。また、本実施例では、トマト及びパンの状態を集荷可能な状態にするための準備には、調理が含まれないが、ステーキ、ラーメン、及び、ハンバーガーの準備には、調理が含まれる。これらのため、トマト及びパンの準備時間は、ステーキ、ラーメン、及び、ハンバーガーの準備時間よりも短く予め設定されている。

また、本実施例では、商品の性質は、時間の経過に伴って商品の状態が変化する性質を含む。例えば、ステーキ、ラーメン、及び、ハンバーガーの性質は、商品の温度を予め定められた温度よりも高い温度にする調理の必要性（以下、暖める調理の必要性）と、調理によって当該予め定められた温度よりも高くされた商品の温度が時間の経過に伴って当該予め定められた温度以下の温度になるという性質（以下、冷める性質）を含む。これに対して、例えば、トマト及びパンの性質は、暖める調理の必要性及び冷める性質を含まない。

さらに、本実施例では、ラーメンの性質は、時間の経過に伴って麺が伸びるという性質（以下、麺が伸びる性質という）を含む。麺が伸びるとは、単位長さ当たり予め定められた水分量より少ない量の水分を含む状態から、予め定められた水分量以上の量の水分を含む状態に麺の状態が変化することを意味する。これに対して、例えば、トマト、パン、ハンバーガー、及び、ステーキの性質は、麺が伸びる性質を含まない。

商品及び商品の性質は、これらに限定される訳では無く、商品は、冷製スープ又はアイスリームであっても良い。また、商品の性質は、商品の温度を予め定められた温度よりも低い温度にする調理又は保管の必要性（以下、冷やす調理又は保管の必要性）と、当該予め定められた温度よりも低くされた商品の温度が時間の経過に伴って当該予め定められた温度以上の温度になるという性質（以下、暖まる性質）を含んでも良い。

図４の販売仲介処理の実行が開始されると、情報処理装置１００の取得部１１０は、第２ユーザの端末装置９０２から受信された接続要求を、データ通信回路１０４ａから取得する（ステップＳ０１）。次に、取得部１１０は、第２ユーザのユーザＩＤ「U2」と、第２ユーザのパスワードを表す情報と、を含む認証情報を接続要求から取得する。その後、取得部１１０は、図６のユーザテーブルから、取得されたユーザＩＤ「U2」と対応付けられたパスワードを表す情報を取得する。

その後、情報処理装置１００の認証部１１５は、接続要求から取得された情報で表されるパスワードと、ユーザテーブルから取得された情報で表されるパスワードと、に基づいて、ユーザ認証を行う。認証部１１５は、これらのパスワードが一致しないと、ユーザ認証が失敗したと判別し（ステップＳ０２；Ｎｏ）、販売仲介処理の実行を終了する。

これに対して、情報処理装置１００の認証部１１５は、これらのパスワードが一致すると、ユーザ認証が成功したと判別し（ステップＳ０２；Ｙｅｓ）、接続要求を承認する。次に、制御部１４５は、接続が許可されたことを告げる許可報告を、第２ユーザの端末装置９０２を宛先として、データ通信回路１０４ａに出力する。その後、情報処理装置１００のデータ通信回路１０４ａは、許可報告を端末装置９０２へ送信する。

第２ユーザの端末装置９０２から受信された接続要求が承認されると、情報処理装置１００の検知部１２０は、第２ユーザが情報処理装置１００にアクセスしたことを検知する（ステップＳ０３）。次に、情報処理装置１００は、第２ユーザに商品を推奨する、図１０に示すような商品推奨処理を実行する（ステップＳ０４）。

商品推奨処理の実行が開始されると、情報処理装置１００の抽出部１２５は、配送機４００の格納ボックス４２１から４２４、及び、配送機５００の格納ボックス５２１から５２４のいずれか１つ以上に空きがあるか否かを判別する（ステップＳ３１）。このために、取得部１１０は、図７の予定テーブルから、「空き状態」を表す状態情報と対応付けられた機体ＩＤ「400」とボックスＩＤ「2」から「4」との組み合わせ、及び、機体ＩＤ「500」とボックスＩＤ「2」から「4」との組み合わせ、を取得する。このため、抽出部１２５は、配送機４００の格納ボックス４２２から４２４、及び、配送機５００の格納ボックス５２２から５２４、が空いている（以下、配送機４００及び５００に空きがあるという）と判別する（ステップＳ３１；Ｙｅｓ）。

次に、情報処理装置１００の抽出部１２５は、空きがあると判別された配送機４００の格納ボックス４２１から４２４、及び、空きがあると判別された配送機５００の格納ボックス５２１から５２４のいずれか１つ以上に商品が格納されているか否かを判別する（ステップＳ３２）。このために、取得部１１０は、図７の予定テーブルから、「格納状態」を表す状態情報と機体ＩＤ「400」とに対応付けられたボックスＩＤの取得と、「格納状態」を表す状態情報と機体ＩＤ「500」とに対応付けられたボックスＩＤの取得と、を試行する。これにより、取得部１１０は、「格納状態」を表す状態情報と機体ＩＤ「400」とに対応付けられたボックスＩＤ「1」を取得する。このため、抽出部１２５は、空きがあると判別された配送機４００の格納ボックス４２１に商品が格納されていると判別する（ステップＳ３２；Ｙｅｓ）。

次に、情報処理装置１００の取得部１１０は、予定テーブルから、機体ＩＤ「400」と、ボックスＩＤ「1」と、１番の順番を表す情報と、に対応付けられた配送経路Ｇ１Ｄ１を表す情報を取得する。これにより、配送機４００が移動中の経路であって、かつ、配送機４００の格納ボックス４２１に格納された商品Ｉ１１を配送機４００が配送するために移動する配送経路Ｇ１Ｄ１を表す情報が取得される（ステップＳ３３）。配送機４００が移動中の配送経路Ｇ１Ｄ１が取得されるのは、配送機４００が移動していない経路に基づくよりも、配送機４００が移動中の経路に基づく方が、より早く第２ユーザに配送できる商品の集荷場所を情報処理装置１００が特定できるからである。

次に、情報処理装置１００の取得部１１０は、図６のユーザテーブルから、図４のステップＳ０１で取得された第２ユーザのユーザＩＤ「U2」に対応付けられた情報であって、かつ、第２ユーザによって予め設定された配送先Ｄ２を住所で表す情報を取得する。次に、取得部１１０は、配送先Ｄ２を住所で表す情報と情報記憶部１９０が予め対応付けて記憶する配送先Ｄ２の緯度、経度、及び、高度を表す位置情報を取得する（ステップＳ３４）。

その後、情報処理装置１００の抽出部１２５は、取得された配送経路Ｇ１Ｄ１を表す情報と、第２ユーザの配送先Ｄ２の位置情報と、基づいて、第２ユーザの配送先Ｄ２に、又は、配送先Ｄ２の近傍に、終点が位置する近傍経路の抽出を試行する。次に、抽出部１２５は、近傍経路が抽出されたか否かを判別する（ステップＳ３５）。

このために、情報処理装置１００の取得部１１０は、情報記憶部１９０が予め記憶する距離ＬＤを表す情報を取得する。その後、抽出部１２５は、配送経路Ｇ１Ｄ１を表す情報に含まれる終点Ｄ１を表すノードの位置情報と、第２ユーザの配送先Ｄ２の位置情報と、に基づいて、配送先Ｄ２と終点Ｄ１との距離を算出する。次に、抽出部１２５は、算出された配送先Ｄ２と終点Ｄ１との距離が、予め定められた距離ＬＤ以下であるか否かに基づいて、配送経路Ｇ１Ｄ１の終点Ｄ１が、第２ユーザの配送先Ｄ２に、又は、配送先Ｄ２の近傍に位置するか否かを判別する。

本実施例では、配送経路Ｇ１Ｄ１の終点Ｄ１が配送先Ｄ２に、又は、配送先Ｄ２の近傍に、位置する場合を具体例として挙げて説明する。このため、情報処理装置１００の抽出部１２５は、算出された配送先Ｄ２と終点Ｄ１との距離が、予め定められた距離ＬＤ以下であるため、配送経路Ｇ１Ｄ１の終点Ｄ１が、第２ユーザの配送先Ｄ２に、又は、配送先Ｄ２の近傍に位置すると判別する。次に、抽出部１２５は、配送経路Ｇ１Ｄ１を、第２ユーザの配送先Ｄ２の近傍経路として抽出した後、近傍経路が抽出されたと判別する（ステップＳ３５；Ｙｅｓ）。

その後、情報処理装置１００の取得部１１０は、図７の予定テーブルから、配送機４００の配送ＩＤ「400」と、２番の順番を表す情報と、が保存されたレコードの取得を試行する。特定部１３０は、そのようなレコードが取得されたか否かに基づいて、近傍経路Ｇ１Ｄ１の１つ後に配送機４００が移動することが予定されている後続経路が存在するか否かを判別する。すなわち、特定部１３０は、配送機４００の移動が予定されている経路の内で、配送機４００が最後に移動することが予定されている最終経路が、近傍経路Ｇ１Ｄ１であるか否かを判別する（ステップＳ３６）。このとき、特定部１３０は、配送ＩＤ「400」と２番の順番を表す情報とが保存されたレコードが取得されなかったため、近傍経路Ｇ１Ｄ１が最終経路であると判別する（ステップＳ３６；Ｙｅｓ）。

次に、情報処理装置１００の特定部１３０は、集荷場所Ｇ１からＧ５の内で、近傍経路Ｇ１Ｄ１の終点Ｄ１に配送機４００が到るまでに商品の集荷が可能な集荷場所を特定する。

本実施例では、情報処理装置１００の特定部１３０は、集荷場所Ｇ１からＧ５の内で、下記の第１条件を満たす集荷場所を、近傍経路Ｇ１Ｄ１の終点Ｄ１に配送機４００が到るまでに商品の集荷が可能な集荷場所として特定することを試行する。次に、特定部１３０は、第１条件を満たす集荷場所が特定できたか否かを判別する（ステップＳ３７）。

第１条件は、第１条件の第１詳細条件と第２詳細条件との双方が満たされるという条件である。第１条件の第１詳細条件は、近傍経路Ｇ１Ｄ１上の位置、又は、近傍経路Ｇ１Ｄ１の近傍の位置であるという条件である。第１条件の第２詳細条件は、第２ユーザの配送依頼が受け付けられた場合における、図１１に示すような注文順経路の距離よりも、図１２に示すような非注文順経路の距離の方が短い位置にある、という条件である。

注文順経路とは、既に受け付けられている第１ユーザの注文（以下、先行依頼という）に従った近傍経路Ｇ１Ｄ１の終点Ｄ１への配送、これから受け付けられる第２ユーザの注文（以下、後行依頼という）に従った集荷位置ＧＸでの集荷、後行依頼に従った集荷位置ＧＸからの配送、を順に行うための経路である。すなわち、図１１の注文順経路は、配送機４００の位置Ｔから最終経路である近傍経路Ｇ１Ｄ１の終点Ｄ１に到る配送経路ＴＤ１、最終経路Ｇ１Ｄ１の終点Ｄ１から後行依頼に従って集荷が行われる集荷位置ＧＸに到る集荷経路Ｄ１ＧＸ、及び、集荷位置ＧＸから第２ユーザの配送先Ｄ２に到る配送経路ＧＸＤ２を順に含む経路である。

これに対して、非注文順経路とは、後行依頼に従った集荷、先行依頼に従った配送、及び、後行依頼に従った配送、を順に行うための経路である。すなわち、図１２の非注文順経路は、配送機４００の位置Ｔから集荷位置ＧＸに到る集荷経路ＴＧＸ、集荷位置ＧＸから近傍経路Ｇ１Ｄ１の終点Ｄ１に到る配送経路ＧＸＤ１、及び、近傍経路Ｇ１Ｄ１の終点Ｄ１から第２ユーザの配送先Ｄ２に到る配送経路Ｄ１Ｄ２、を順に含む経路である。

第１条件を満たす集荷場所を特定するために、情報処理装置１００の特定部１３０は、第１条件の第１詳細条件を集荷場所Ｇ１が満たすか否かを判別する。このために、取得部１１０は、図８の店舗テーブルから集荷場所Ｇ１の位置情報を取得し、図７の予定テーブルから近傍経路Ｇ１Ｄ１を表す情報を取得する。次に、特定部１３０は、取得された集荷場所Ｇ１の位置情報と、近傍経路Ｇ１Ｄ１を表す情報に含まれる複数のノードの位置情報と、に基づいて、近傍経路Ｇ１Ｄ１と集荷場所Ｇ１との距離を算出する。本実施例では、特定部１３０は、近傍経路Ｇ１Ｄ１と集荷場所Ｇ１との最短距離を算出するが、これに限定される訳では無い。

次に、情報処理装置１００の取得部１１０は、情報記憶部１９０が予め記憶する距離ＬＰを表す情報を取得する。その後、特定部１３０は、算出された集荷場所Ｇ１と近傍経路Ｇ１Ｄ１との距離が距離ＬＰ以下であるか否かに基づいて、集荷場所Ｇ１が近傍経路Ｇ１Ｄ１上、又は、近傍経路Ｇ１Ｄ１の近傍に位置するか否かを判別する。距離ＬＰは、配送先Ｄ２の近傍を定める距離ＬＤと同じ距離であっても良いし、距離ＬＤより短くても長くても良く、当業者は、好適な距離ＬＤ及び距離ＬＰの値を実験により定めることができる。

本実施例では、図２に示すように、集荷場所Ｇ１、Ｇ２、及び、Ｇ５が、近傍経路Ｇ１Ｄ１の近傍に位置し、集荷場所Ｇ４が近傍経路Ｇ１Ｄ１上に位置し、集荷場所Ｇ３が、近傍経路Ｇ１Ｄ１上、及び、近傍経路Ｇ１Ｄ１の近傍のいずれにも位置しない場合を具体例として挙げて以下の説明を行う。このため、情報処理装置１００の特定部１３０は、算出された集荷場所Ｇ１と近傍経路Ｇ１Ｄ１との距離が距離ＬＰ以下であると判別する。次に、特定部１３０は、集荷場所Ｇ１は、近傍経路Ｇ１Ｄ１上、又は、近傍経路Ｇ１Ｄ１の近傍に位置するという第１条件の第１詳細条件を満たすと判別する。

次に、情報処理装置１００の特定部１３０は、図１１の注文順経路の距離よりも、図１２の非注文順経路の距離の方が短い位置にあるという第１条件の第２詳細条件を、集荷場所Ｇ１が満たすか否かを判別する。このために、特定部１３０は、配送機４００の位置Ｔから近傍経路Ｇ１Ｄ１の終点Ｄ１に到る配送経路ＴＤ１の距離を算出する。

配送経路ＴＤ１の距離の算出のために、情報処理装置１００の制御部１４５は、配送機４００の位置Ｔを緯度、経度、及び、高度で表す位置情報の送信を求める位置送信要求を、配送機４００を宛先としてデータ通信回路１０４ａへ出力する。情報処理装置１００のデータ通信回路１０４ａが位置送信要求を配送機４００へ送信した後に配送機４００から位置情報を受信すると、取得部１１０は、データ通信回路１０４ａから配送機４００の位置情報を取得する。

その後、情報処理装置１００の特定部１３０は、取得された配送機４００の位置情報と、近傍経路Ｇ１Ｄ１を表す情報に含まれる複数のノードの位置情報と、に基づいて、配送機４００の位置Ｔから近傍経路Ｇ１Ｄ１の終点Ｄ１に到る部分経路ＴＤ１の距離を算出する。

次に、情報処理装置１００の特定部１３０は、近傍経路Ｇ１Ｄ１の終点である配送先Ｄ１から、集荷場所Ｇ１の位置である集荷位置ＧＸに到る集荷経路Ｄ１ＧＸを特定し、特定された集荷経路Ｄ１ＧＸの距離を算出する。本実施例において、集荷場所Ｇ１から配送先Ｄ１に到る近傍経路Ｇ１Ｄ１は、一方通行路を含むため、配送先Ｄ１から集荷場所Ｇ１の位置である集荷位置ＧＸに到る集荷経路Ｄ１ＧＸと近傍経路Ｇ１Ｄ１とは、互いに異なる経路である。しかし、これに限定される訳では無く、集荷経路Ｄ１ＧＸと近傍経路Ｇ１Ｄ１とは、同じ経路であっても良い。

集荷経路Ｄ１ＧＸの特定のために、情報処理装置１００の取得部１１０は、情報記憶部１９０が予め記憶している部分経路テーブルに保存されている複数のレコードを読み出す。部分経路テーブルには、例えば、道路及び歩道といった配送機４００及び５００が移動可能な部分経路に関する情報が保存された複数のレコードが予め保存されている。部分経路テーブルの各レコードには、部分経路であるエッジの始点ノードの緯度、経度、及び、高度と、当該エッジの終点ノードの緯度、経度、及び、高度と、当該エッジの距離を表す情報と、が対応付けられて予め保存されている。

次に、情報処理装置１００の特定部１３０は、読み出された部分経路テーブルの各レコードに保存されているエッジの距離と、当該エッジの始点ノード及び終点ノードの緯度、経度、及び、高度と、配送先Ｄ１及び集荷場所Ｇ１の位置である集荷位置ＧＸの緯度、経度、及び、高度と、を用いて、例えば、ダイクストラ法といった公知の経路探索アルゴリズムを実行する。これにより、特定部１３０は、部分経路を組み合わせることで、最短の集荷経路Ｄ１ＧＸを特定し、当該集荷経路Ｄ１ＧＸの距離を算出する。

同様にして、情報処理装置１００の特定部１３０は、集荷場所Ｇ１の位置である集荷位置ＧＸから第２ユーザの配送先Ｄ２に到る最短の配送経路ＧＸＤ２の距離を特定し、配送経路ＧＸＤ２の距離を算出する。その後、特定部１３０は、特定された配送経路ＴＤ１の距離、集荷経路Ｄ１ＧＸの距離、及び、配送経路ＧＸＤ２の距離の合計を、注文順経路の距離として算出する。

次に、情報処理装置１００の特定部１３０は、図１２の非注文順経路の距離を算出するために、配送機４００の位置Ｔから、集荷場所Ｇ１の位置である集荷位置ＧＸに到る最短の集荷経路ＴＧＸを特定し、集荷経路ＴＧＸの距離を算出する。また、特定部１３０は、集荷位置ＧＸから近傍経路Ｇ１Ｄ１の終点Ｄ１に到る最短の配送経路ＧＸＤ１を特定し、配送経路ＧＸＤ１の距離を算出する。さらに、特定部１３０は、近傍経路Ｇ１Ｄ１の終点Ｄ１から第２ユーザの配送先Ｄ２に到る最短の配送経路Ｄ１Ｄ２を特定し、配送経路Ｄ１Ｄ２の距離を算出する。その後、特定部１３０は、特定された集荷経路ＴＧＸの距離、配送経路ＧＸＤ１の距離、及び、配送経路Ｄ１Ｄ２の距離の合計を、非注文順経路の距離として算出する。

その後、情報処理装置１００の特定部１３０は、算出された注文順経路の距離よりも、非注文順経路の距離の方が短いか否かを判別する。本実施例では、集荷場所Ｇ１、Ｇ２、及び、Ｇ４のいずれかで集荷をすることを求める注文が受け付けられた場合、注文順経路の距離よりも非注文順経路の距離の方が短くなるとして以下の説明を行う。このため、特定部１３０は、注文順経路の距離よりも非注文順経路の距離の方が短いと判別し、集荷場所Ｇ１が第１条件の第２詳細条件を満たすと判別する。よって、特定部１３０は、集荷場所Ｇ１が第１条件を満たすと判別する。

その後、情報処理装置１００の特定部１３０は、集荷場所Ｇ２及びＧ４が第１条件を満たすと判別する。これに対して、特定部１３０は、集荷場所Ｇ３が、近傍経路Ｇ１Ｄ１上に位置せず、かつ、近傍経路Ｇ１Ｄ１の近傍に位置しないため、第１条件の第１詳細条件を満たさないと判別する。このため、特定部１３０は、集荷場所Ｇ３が第１条件の第２詳細条件を満たすか否かを判別せずに、集荷場所Ｇ３が第１条件を満たさないと判別する。

次に、情報処理装置１００の特定部１３０は、集荷場所Ｇ５が、近傍経路Ｇ１Ｄ１の近傍に位置するため、第１条件の第１詳細条件を満たすと判別する。次に、特定部１３０は、集荷場所Ｇ５の位置が、注文順経路の距離よりも非注文順経路の距離の方が短い位置であるという第１条件の第２詳細条件を満たさないと判別する。

このような判別が行われるのは、本実施例において、集荷場所Ｇ５は、図１３に示すように、近傍経路Ｇ１Ｄ１の終点Ｄ１から第２ユーザの配送先Ｄ２に到る配送経路Ｄ１Ｄ２上に位置するためである。このように、集荷場所Ｇ５が配送経路Ｄ１Ｄ２上に位置する場合、図１３に示すような注文順経路の集荷経路Ｄ１Ｇ５の距離と配送経路Ｇ５Ｄ２の距離との合計は、図１４に示すような非注文順経路の配送経路Ｄ１Ｄ２の距離と等しくなる。但し、集荷経路Ｄ１Ｇ５は、近傍経路Ｇ１Ｄ１の終点Ｄ１から集荷場所Ｇ５に到る経路であり、配送経路Ｇ５Ｄ２は、集荷場所Ｇ５から第２ユーザの配送先Ｄ２に到る経路である。

また、図１３の注文順経路の配送経路ＴＤ１の距離は、図１４の非注文順経路の集荷経路ＴＧ５の距離と、配送経路Ｇ５Ｄ１の距離と、の合計よりも短い。配送経路ＴＤ１の距離が集荷経路ＴＧ５の距離と配送経路Ｇ５Ｄ１の距離との合計よりも短いのは、配送経路ＴＤ１と、集荷経路ＴＧ５及び配送経路Ｇ５Ｄ１と、が、それぞれ直線経路であれば、三角形を形成するためである。すなわち、三角形の一辺に対応する注文順経路の配送経路ＴＤ１の距離は、残りの二辺に対応する非注文順経路の集荷経路ＴＧ５の距離と配送経路Ｇ５Ｄ１の距離との合計よりも短いからである。但し、集荷経路ＴＧ５は、配送機４００の位置Ｔから集荷場所Ｇ５に到る経路であり、配送経路Ｇ５Ｄ１は、集荷場所Ｇ５から第１ユーザの配送先Ｄ１に到る経路である。これらのため、図１３の注文順経路の距離は、図１４の非注文順経路の距離よりも短いので、特定部１３０は、集荷場所Ｇ５が第１条件の第２詳細条件を満たさないと判別する。

このようにして、情報処理装置１００の特定部１３０は、第１条件を満足する集荷場所（以下、好適な集荷場所という）Ｇ１、Ｇ２、及び、Ｇ４を特定し、第１条件を満足しない集荷場所（以下、通常集荷場所という）Ｇ３及びＧ５を特定する。このため、特定部１３０は、第１条件を満足する好適な集荷場所Ｇ１、Ｇ２、及び、Ｇ４を特定できたと判別する（図１０のステップＳ３７；Ｙｅｓ）。

次に、情報処理装置１００の特定部１３０は、予め定められた規則又はソフトウェア乱数に基づいて、特定された１又は複数の好適な集荷場所Ｇ１、Ｇ２、及び、Ｇ４から、第２ユーザに推奨する１又は複数の集荷場所（以下、推奨集荷場所という）を決定する。

本実施例では、情報処理装置１００の特定部１３０は、第２ユーザの購入履歴に基づいて、複数の好適な集荷場所Ｇ１、Ｇ２、及び、Ｇ４から推奨集荷場所Ｇ２を決定する場合について説明する。このため、情報記憶部１９０は、第２ユーザのユーザＩＤ「U2」と、第２ユーザによって過去に購入された商品の商品ＩＤと、当該商品が第２ユーザに販売された店舗の店舗ＩＤと、当該商品が当該店舗で購入された購入回数を表す情報と、を対応付けた情報を予め複数記憶している。取得部１１０は、集荷場所Ｇ１を有する店舗Ｓ１の店舗ＩＤ「S1」と、第２ユーザのユーザＩＤ「U2」と、に対応付けられた購入回数を表す情報を情報記憶部１９０から取得し、特定部１３０は、取得された情報で表される購入回数の総和である総購入回数を算出する。同様に、特定部１３０は、集荷場所Ｇ２及びＧ４について、総購入回数を算出する。その後、特定部１３０は、算出された総購回数が最も多い店舗にある集荷場所を推奨集荷場所とするという予め定められた規則に従って、集荷場所Ｇ１、Ｇ２、及び、Ｇ４の内から推奨集荷場所Ｇ２を決定する（ステップＳ３８）。

次に、情報処理装置１００の取得部１１０は、情報記憶部１９０が予め記憶する、配送機４００の移動速度を表す情報を取得する。本実施例において、配送機４００の移動速度は、配送機４００に予め設定された設定速度であるが、これに限定される訳では無い。配送機４００の移動速度は、例えば、過去に計測された配送機４００の計測速度の平均速度、最高速度、若しくは、最低速度、配送機４００が達成可能な最高速度、又は、法律で定められている制限速度であっても良い。

その後、情報処理装置１００の推定部１３５は、配送機４００の位置Ｔから、集荷位置ＧＸにある推奨集荷場所Ｇ２に到る集荷経路ＴＧＸの距離を、取得された情報で表される移動速度で除算する。これにより、推定部１３５は、配送機４００の位置Ｔから推奨集荷場所Ｇ２まで配送機４００が移動するのに要する移動時間を推測する。本実施例では、推奨集荷場所Ｇ２までの移動時間が「25分」と推定された場合を具体例として挙げて以下の説明を行う。

次に、情報処理装置１００の取得部１１０は、例えば、ＯＳ（Operating System）が管理するシステム時刻を取得し、推定部１３５は、システム時刻に対して、推定された移動時間を加算することで、配送機４００の推奨集荷場所Ｇ２への到着時刻を推定する（ステップＳ３９）。

その後、情報処理装置１００の特定部１３０は、配送機４００による推奨集荷場所Ｇ２への到着までに準備を終了できる準備可能商品の特定を試行し、準備可能商品が特定できたか否かを判別する（ステップＳ４０）。このために、取得部１１０は、図９の商品テーブルから、推奨集荷場所Ｇ２を有する店舗Ｓ２の店舗ＩＤ「S2」と、移動時間「25分」以下の準備時間を表す情報と、に対応付けられた商品ＩＤ「I22」及び商品名「ハンバーガー」を表す情報と、商品ＩＤ「I23」及び商品名「ラーメン」を表す情報と、を取得する。次に、特定部１３０は、商品ＩＤ「I22」で識別される商品Ｉ２２「ハンバーガー」と、商品ＩＤ「I23」で識別される商品Ｉ２３「ラーメン」と、が、配送機４００による推奨集荷場所Ｇ２への到着までに準備を終了できる準備可能商品であると特定する。その後、特定部１３０は、準備可能商品を特定できたと判別する（ステップＳ４０；Ｙｅｓ）。

次に、情報処理装置１００の特定部１３０は、予め定められた規則又はソフトウェア乱数に基づいて、特定された１又は複数の準備可能商品から、第２ユーザに推奨する１又は複数の商品（以下、推奨商品という）を決定する（ステップＳ４１）。

本実施例では、情報処理装置１００の特定部１３０は、第２ユーザの購入履歴に基づいて、複数の準備可能商品から推奨商品Ｉ２２「ハンバーガー」を特定する場合について説明する。このため、取得部１１０は、第２ユーザのユーザＩＤ「U2」と、推奨集荷場所Ｇ２を有する店舗Ｓ２の店舗ＩＤ「S2」と、準備可能商品Ｉ２２「ハンバーガー」の商品ＩＤ「I22」と、に対応付けられた購入回数を表す情報を情報記憶部１９０から取得する。これにより、第２ユーザが店舗Ｓ２で準備可能商品Ｉ２２「ハンバーガー」を過去に購入した回数を表す情報が取得される。

同様に、情報処理装置１００の取得部１１０は、ユーザＩＤ「U2」と、店舗ＩＤ「S2」と、準備可能商品Ｉ２３「ラーメン」の商品ＩＤ「I23」と、に対応付けられた購入回数を表す情報を取得する。その後、特定部１３０は、購入回数が最も多い商品を推奨商品とするという予め定められた規則に従って、商品Ｉ２２「ハンバーガー」を第２ユーザに推奨する推奨商品に決定する。

その後、情報処理装置１００の決定部１４０は、推奨商品Ｉ２２の注文が受け付けられる受付期限を決定する（ステップＳ４２）。このために、取得部１１０は、図９の商品テーブルにおいて、推奨商品Ｉ２２の商品ＩＤ「I22」と対応付けられた準備時間「15分」を表す情報を取得する。次に、決定部１４０は、配送機４００の推奨集荷場所Ｇ２への到着時刻と、取得された情報で表される準備時間と、に基づいて受付期限を決定する。本実施例では、決定部１４０は、受付期限を、到着時刻よりも準備時間だけ早い時刻に決定するが、これに限定される訳ではない。

このようにして、情報処理装置１００の決定部１４０は、推奨集荷場所Ｇ２を有する店舗Ｓ２で販売される推奨商品Ｉ２２の注文の受付期限を、配送機４００が推奨集荷場所Ｇ２にする到着までに店舗Ｓ２が推奨商品Ｉ２２の準備を終了できる注文の受付時刻の内で最も遅い時刻に決定する。

その後、情報処理装置１００の取得部１１０は、図８の店舗テーブルから店舗ＩＤ「S2」に対応付けられた店舗Ｓ２の名称を表す情報を取得する。次に、制御部１４５は、推奨集荷場所Ｇ２の位置情報と、推奨集荷場所Ｇ２を有する店舗Ｓ２の店舗ＩＤ「S2」及び名称を表す情報と、店舗Ｓ２で販売される推奨商品Ｉ２２の商品ＩＤ「I22」及び名称を表す情報と、注文期限を表す情報と、を含む推奨情報を生成する。推奨情報は、店舗Ｓ２で販売される推奨商品Ｉ２２を注文期限までに注文することを推奨する情報である。次に、制御部１４５は、生成された推奨情報を、第２ユーザの端末装置９０２を宛先として、データ通信回路１０４ａへ出力する（ステップＳ４３）。その後、制御部１４５は、データ通信回路１０４ａが推奨情報を端末装置９０２に送信すると、商品推奨処理の実行を終了する。

商品推奨処理の実行を終了すると、情報処理装置１００の取得部１１０は、第２ユーザの端末装置９０２から受信された注文をデータ通信回路１０４ａから取得することを試行し、注文を取得できたか否かを判別する（図４のステップＳ０５）。

本実施例では、注文が取得された場合を具体例に挙げて以下の説明を行う。また、取得された注文には、店舗ＩＤ「S2」及び商品ＩＤ「I22」を含み、かつ、店舗Ｓ２に推奨商品Ｉ２２の販売を求める販売依頼が含まれる場合を具体例に挙げて以下の説明を行う。さらに、当該注文には、店舗ＩＤ「S2」、商品ＩＤ「I22」、及び、ユーザＩＤ「U2」を含み、かつ、販売された推奨商品Ｉ２２を店舗Ｓ２にある推奨集荷場所Ｇ２で集荷して第２ユーザの配送先Ｄ２へ配送することを求める配送依頼が含まれる場合を具体例に挙げて以下の説明を行う。

情報処理装置１００の取得部１１０は、注文を取得できたと判別すると（ステップＳ０５；Ｙｅｓ）、注文に含まれる店舗ＩＤ「S2」を取得する。次に、制御部１４５は、店舗ＩＤ「S2」で識別される店舗Ｓ２の端末装置６０２を宛先として販売依頼をデータ通信回路１０４ａへ出力する。これにより、制御部１４５は、販売依頼を端末装置６０２へ転送させる制御をデータ通信回路１０４ａに行う（ステップＳ０６）。

情報処理装置１００の制御部１４５は、販売依頼を出力すると、不図示のハードウェアタイマー又はソフトウェアタイマーを用いて計時を開始する。その後、取得部１１０は、予め定められた周期で、店舗Ｓ２の端末装置６０２から受信された受付報告をデータ通信回路１０４ａから取得することを試行する。端末装置６０２から受信される受付報告は、店舗ＩＤ「S2」及び商品ＩＤ「I22」を含み、推奨商品Ｉ２２の販売を求める販売依頼が店舗Ｓ２で受け付けられたことを告げる報告である。

情報処理装置１００の制御部１４５は、計時された時間である計時時間が予め定められた時間を超えても、取得部１１０が受付報告を取得しないと（ステップＳ０７；Ｎｏ）、推奨商品Ｉ２２の販売依頼が受け付けられなかったと判別する。その後、決定部１４０は、推奨商品Ｉ２２が販売されないため、推奨商品Ｉ２２の配送を求める配送依頼を受け付けないことを決定する。次に、制御部１４５は、注文が受け付けられなかったことを告げる報告を、第２ユーザの端末装置９０２を宛先としてデータ通信回路１０４ａへ出力してから、販売仲介処理の実行を終了する。

これに対して、情報処理装置１００の制御部１４５は、計時時間が予め定められた時間となる以前に、取得部１１０が受付報告を取得すると（ステップＳ０７；Ｙｅｓ）、推奨商品Ｉ２２の販売依頼が受け付けられたと判別する。次に、決定部１４０は、推奨商品Ｉ２２の配送を求める配送依頼を受け付けると決定する（ステップＳ０８）。

その後、情報処理装置１００の取得部１１０は、販売依頼に含まれる店舗ＩＤ「S2」と商品ＩＤ「I22」とを取得する。次に、付与部１５０は、販売依頼から取得された店舗ＩＤ「S2」と商品ＩＤ「I22」との組合せが、図１０のステップＳ４３で出力された推奨情報に含まれる店舗ＩＤ「S2」と商品ＩＤ「I22」との組合せに一致するか否かを判別する。このとき、付与部１５０は、これらの組合せが一致するため、推奨集荷場所Ｇ２を有する店舗Ｓ２で推奨商品Ｉ２２を集荷して配送することを求める配送依頼が受け付けられたと判別する（ステップＳ０９；Ｙｅｓ）。すなわち、付与部１５０は、ステップＳ４３で出力された推奨情報によって推奨された注文が受け付けられたと判別する。

その後、情報処理装置１００の付与部１５０は、当該配送依頼を端末装置９０２に送信させた第２ユーザに対して、予め定められた特典を付与する（ステップＳ１０）。本実施例では、予め定められた特典は、予め定められた数のポイントであるが、これに限定される訳ではない。このために、取得部１１０は、配送依頼から第２ユーザのユーザＩＤ「U2」を取得し、図６のユーザテーブルにおいて、取得されたユーザＩＤ「U2」に対応付けられているポイント数を表す情報を取得する。また、取得部１１０は、情報記憶部１９０が予め記憶する予め定められた加算ポイント数を表す情報を取得する。次に、付与部１５０は、取得された情報で表される第２ユーザのポイント数に対して加算ポイント数を加算することで、特典付与後の第２ユーザのポイント数を算出する。その後、付与部１５０は、ユーザテーブルにおいて、ユーザＩＤ「U2」に対応付けられているポイント数を表す情報を、特典付与後のポイント数を表す情報に変更する。

その後、情報処理装置１００の制御部１４５は、注文の受付にともなって配送機４００の配送予定を変更する。これに先立って、移動を中断して停止することを命じる停止命令を、配送機４００を宛先としてデータ通信回路１０４ａへ出力する（ステップＳ１１）。次に、制御部１４５は、図２に示した近傍経路Ｇ１Ｄ１を１番目に配送機４００が移動するという配送予定を、図１２に示す非注文順経路の配送経路ＧＸＤ１を２番目に配送機４００が移動するという配送予定に変更する（ステップＳ１２）。次に、情報処理装置１００の制御部１４５は、非注文順経路の集荷経路ＴＧＸを１番目に配送機４００が移動するという集荷予定と、配送経路Ｄ１Ｄ２を３番目に配送機４００が移動するという配送予定と、を追加する（ステップＳ１３）。

ステップＳ１２で説明した配送予定の変更を、情報処理装置１００自身に対して行うために、情報処理装置１００の制御部１４５は、情報記憶部１９０が記憶する、図７の予定テーブルを、図１５に示すような予定テーブルに変更する。このため、制御部１４５は、図７の予定テーブルにおいて、配送機４００の機体ＩＤ「400」と、１番目の順番を表す情報と、が保存された１番目のレコードに保存されている近傍経路Ｇ１Ｄ１を表す情報を、配送経路ＧＸＤ１を表す情報に変更する。次に、制御部１４５は、１番目のレコードに保存されている１番の順番を表す情報を２番の順番を表す情報に変更する。

また、情報処理装置１００の制御部１４５は、ステップＳ１２の予定変更を、配送機４００に対して行うために、配送機４００が記憶している不図示の予定テーブルの変更を命じる予定変更命令を生成する。その後、制御部１４５は、生成された予定変更命令を、配送機４００を宛先としてデータ通信回路１０４ａへ出力する。

本実施例において、配送機４００が記憶している不図示の予定テーブルには、図７の予定テーブルの１番目から４番目のレコードと同じ４本のレコードが保存されている。このため、ステップＳ１２で出力される予定変更命令は、配送機４００の予定テーブルの１番目のレコードに保存された情報を、図１５に示した変更後の予定テーブルの１番目のレコードに保存された情報に変更することを命じる命令である。このため、当該予定変更命令には、図１５の予定テーブルの１番目のレコードが含まれている。

また、ステップＳ１３で説明した予定の追加を、情報処理装置１００自身に対して行うために、情報処理装置１００の取得部１１０は、図７の予定テーブルにおいて、機体ＩＤ「400」と「空き状態」とに対応付けられた２番目から４番目のレコードを取得し、取得された２番目から４番目のレコードから１つを、予め定められた規則又はソフトウェア乱数に基づいて選択する。本実施例では、２番目のレコードが選択された場合を具体例として挙げて説明する。

次に、情報処理装置１００の制御部１４５は、２番目のレコードに保存されたボックスＩＤ「2」で識別される配送機４００の格納ボックス４２２に対して第２ユーザによって注文された推奨商品Ｉ２２を格納させる予定を追加する。このために、制御部１４５は、図７の予定テーブルにおいて、機体ＩＤ「400」と、ボックスＩＤ「2」と、が保存された２番目のレコードの文字列「NULL」を、「予約状態」を表す情報、第２ユーザのユーザＩＤ「U2」、及び、推奨商品Ｉ２２の商品ＩＤ「I22」に変更する。また、制御部１４５は、集荷予定を追加するため、２番目のレコードに保存された集荷予定が無いことを表す文字列「NULL」を、推奨集荷場所Ｇ２を表す情報、集荷経路ＴＧＸを表す情報、及び、１番の順番を表す情報に変更する。さらに、制御部１４５は、配送予定を追加するため、２番目のレコードに保存された配送予定が無いことを表す文字列「NULL」を、第２ユーザの配送先Ｄ２を表す情報、配送経路Ｄ１Ｄ２を表す情報、及び、３番の順番を表す情報に変更する。

また、情報処理装置１００の制御部１４５は、ステップＳ１３の予定追加を配送機４００に対して行うために予定変更命令を生成する。ステップＳ１３で生成される予定変更命令は、配送機４００の予定テーブルの２番目のレコードに保存された情報を、図１５に示した変更後の予定テーブルの２番目のレコードに保存された情報に変更することを命じる命令である。このため、当該予定変更命令には、図１５の予定テーブルの２番目のレコードが含まれている。その後、制御部１４５は、生成された予定変更命令を、配送機４００を宛先としてデータ通信回路１０４ａへ出力する。

その後、情報処理装置１００の制御部１４５は、１番の順番が割り当てられた集荷経路ＴＧＸを移動し始めることを命じる移動開始命令を、配送機４００を宛先としてデータ通信回路１０４ａへ出力する（ステップＳ１４）。これにより、制御部１４５は、図１２に示した非注文順経路を配送機４００に移動させる制御を行う。その後、情報処理装置１００のデータ通信回路１０４ａが移動開始命令を配送機４００へ送信すると、制御部１４５は、販売仲介処理の実行を終了する。

情報処理装置１００のＣＰＵ１０１は、起動すると、配送機４００の移動を制御するため、図１６に示すような移動制御処理を実行する。移動制御処理の実行を開始すると、取得部１１０は、データ通信回路１０４ａから配送機４００の到着報告を取得することを試行し、到着報告を取得できたか否かを判別する（ステップＳ５１）。配送機４００の到着報告は、配送機４００が集荷場所Ｇ１からＧ５のいずれか、又は、配送先Ｄ１若しくはＤ２のいずれかに到着したことを告げる報告である。このとき、取得部１１０は、到着報告を取得しなかったと判別すると（ステップＳ５１；Ｎｏ）、予め定められた時間に亘ってスリープした後に、ステップＳ５１の処理を実行する。

これに対して、情報処理装置１００の取得部１１０が配送機４００の到着報告を受信したと判別すると（ステップＳ５１；Ｙｅｓ）、到着報告に含まれる位置情報を取得する。到着報告に含まれる位置情報は、配送機４００が到着した位置を緯度、経路、及び、高度で表す情報である。次に、取得部１１０は、図８の店舗テーブルから、取得された位置情報と対応付けられた店舗ＩＤの取得を試行する。その後、取得部１１０は、店舗ＩＤが取得できたか否かに基づいて配送機４００が集荷場所Ｇ１からＧ５のいずれかに到着したのか、又は、配送先Ｄ１若しくはＤ２のいずれかに到着したのかを判別する（ステップＳ５２）。

本実施例では、図１２に示す非注文順経路を移動する配送機４００が、集荷位置ＧＸにある推奨集荷場所Ｇ２に到着したため、到着報告には、推奨集荷場所Ｇ２の位置情報が含まれている場合を具体例として挙げて説明する。このため、情報処理装置１００の取得部１１０は、推奨集荷場所Ｇ２を有する店舗Ｓ２の店舗ＩＤ「S2」が取得できたため、配送機４００が推奨集荷場所Ｇ２に到着したと判別する（ステップＳ５２；Ｙｅｓ）。

次に、情報処理装置１００の取得部１１０は、図１５の予定テーブルから、配送機４００の機体ＩＤ「400」と、推奨集荷場所Ｇ２の位置情報と、に対応付けられたボックスＩＤ「2」と、商品ＩＤ「I22」と、を取得する。次に、制御部１４５は、機体ＩＤ「400」とボックスＩＤ「2」と商品ＩＤ「I22」とを含み、配送機４００の格納ボックス４２２に推奨商品Ｉ２２を格納させることを店舗Ｓ２の従業員に求める格納依頼を生成する。その後、制御部１４５は、生成された格納依頼を、店舗Ｓ２の端末装置６０２を宛先としてデータ通信回路１０４ａに出力する（ステップＳ５３）。

その後、情報処理装置１００の取得部１１０は、店舗Ｓ２の端末装置６０２から受信された格納報告をデータ通信回路１０４ａから取得することを試行する。格納報告は、配送機４００の機体ＩＤ「400」と格納ボックス４２２のボックスＩＤ「2」とを含み、かつ、配送機４００の格納ボックス４２２に推奨商品Ｉ２２を格納させたことを告げる報告である。

次に、情報処理装置１００の取得部１１０は、格納報告を取得できたか否かを判別し（ステップＳ５４）、判別結果に基づいて商品Ｉ２２の集荷が終了したか否かを判別する。このとき、取得部１１０は、格納報告を取得できなかったと判別すると（ステップＳ５４；Ｎｏ）、集荷が終了していないと判別する。その後、情報処理装置１００は、予め定められた時間に亘ってスリープした後に、ステップＳ５４から上記処理を繰り返す。

これに対して、情報処理装置１００の取得部１１０は、格納報告を取得できたと判別すると（ステップＳ５４；Ｙｅｓ）、商品Ｉ２２の集荷が終了したと判別する。次に、取得部１１０は、格納報告に含まれる機体ＩＤ「400」とボックスＩＤ「2」とを取得する。その後、制御部１４５は、ボックスＩＤ「2」を含み、格納ボックス４２２の施錠を命じる施錠命令を、機体ＩＤ「400」で識別される配送機４００を宛先としてデータ通信回路１０４ａへ出力する（ステップＳ５５）。次に、制御部１４５は、図１５の予定テーブルにおいて、機体ＩＤ「400」とボックスＩＤ「2」とに対応付けられた状態情報を「格納状態」に変更する。

その後、情報処理装置１００の制御部１４５は、配送機４００の格納ボックス４２２に格納された商品Ｉ２２の集荷予定を、情報処理装置１００から削除する（ステップＳ５６）。このため、制御部１４５は、図１５の予定テーブルを、図１７に示すような予定テーブルに変更する。このような変更をするために、制御部１４５は、図１５の予定テーブルにおいて、取得された機体ＩＤ「400」とボックスＩＤ「2」とが保存されている２番目のレコードに保存されている１番の順番を表す情報を、集荷予定が削除されていることを表す文字列「NULL」に変更する。また、制御部１４５は、図１５の予定テーブルの１番目のレコードに保存されている２番を表す情報を、１番を表す情報に変更し、２番目のレコードに保存されている最後の順番である３番を表す情報を、２番を表す情報に変更する。

次に、情報処理装置１００の制御部１４５は、商品Ｉ２２の集荷予定を配送機４００から削除する。このため、制御部１４５は、配送機４００の予定テーブルの１番目のレコードに保存された情報を、図１７の予定テーブルの１番目レコードに保存された情報に変更することを命じる１つ目の予定変更命令を生成する。また、制御部１４５は、配送機４００の予定テーブルの２番目のレコードに保存された情報を、図１７の予定テーブルの２番目のレコードに保存された情報に変更することを命じる２つ目の予定変更命令を生成する。次に、制御部１４５は、生成された２つの予定変更命令を、配送機４００を宛先としてデータ通信回路１０４ａへ出力する。その後、情報処理装置１００のデータ通信回路１０４ａは、予定変更命令を配送機４００に送信する。

次に、情報処理装置１００の制御部１４５は、順番が１番に変更された配送経路Ｇ２Ｄ１の移動を開始することを命じる移動開始命令を、配送機４００を宛先としてデータ通信回路１０４ａへ出力する（ステップＳ５７）。その後、情報処理装置１００のデータ通信回路１０４ａが移動開始命令を配送機４００に送信すると、情報処理装置１００は、ステップＳ５１から上記処理を繰り返す。

その後、情報処理装置１００の取得部１１０は、ステップＳ５１において、到着報告を取得できたと判別した後に（ステップＳ５１；Ｙｅｓ）、配送機４００が集荷場所Ｇ１からＧ５のいずれかに到着したのか、又は、配送先Ｄ１若しくはＤ２のいずれかに到着したのかを再度判別する（ステップＳ５２）。

本実施例では、図１２の非注文順経路を移動する配送機４００が、推奨集荷場所Ｇ２がある集荷位置ＧＸから配送経路ＧＸＤ１を移動して第１ユーザの配送先Ｄ１に到着した場合を具体例として挙げて説明する。このため、情報処理装置１００の取得部１１０は、到着報告に含まれる位置情報に基づいて、図８の店舗テーブルから店舗ＩＤが取得できなかったため、配送機４００が当該位置情報で表される位置にある配送先Ｄ１に到着したと判別する（ステップＳ５２；Ｎｏ）。

次に、情報処理装置１００の制御部１４５は、不図示のハードウェアタイマー又はソフトウェアタイマーを用いて計時を開始する。次に、取得部１１０は、図１７の予定テーブルから、配送機４００の機体ＩＤ「400」と、配送先Ｄ１の位置情報と、に対応付けられたボックスＩＤ「1」とユーザＩＤ「U1」と商品ＩＤ「I11」とを取得する。

次に、情報処理装置１００の取得部１１０は、図９の商品テーブルから取得された商品ＩＤ「I11」に対応付けられた商品名「トマト」を表す情報を取得する。また、取得部１１０は、配送先Ｄ１の位置を緯度、経度、及び、高度で表す位置情報と情報記憶部１９０が予め対応付けて記憶する配送先Ｄ１の位置を住所で表す情報を取得する。次に、制御部１４５は、機体ＩＤ「400」、ボックスＩＤ「1」、商品Ｉ１１の商品名「トマト」を表す情報、及び、配送先Ｄ１を住所で表す情報を含む受取依頼を生成する。本実施例で生成される受取依頼は、配送先Ｄ１に到着した配送機４００に第１ユーザのパスワードを入力して認証を受けること、及び、認証が成功した場合に格納ボックス４２１から商品Ｉ１１を受け取ること、を第１ユーザに求める依頼である。その後、制御部１４５は、生成された受取依頼を、第１ユーザが携帯する端末装置９０１を宛先としてデータ通信回路１０４ａへ出力する（ステップＳ５８）。

その後、情報処理装置１００の取得部１１０は、予め定められた時間を表す情報を情報記憶部１９０から取得する。次に、制御部１４５は、計時時間の長さが予め定められた時間の長さ以上であるか否かに基づいて、受取依頼を出力してから予め定められた時間が経過したか否かを判別する（ステップＳ５９）。

このとき、情報処理装置１００の制御部１４５は、計時時間の長さが予め定められた時間の長さ以上であると、予め定められた時間が経過したと判別する（ステップＳ５９；Ｙｅｓ）。次に、制御部１４５は、第１ユーザが商品Ｉ１１を受け取っていないが、商品Ｉ１１の配送が終了したと判別する。

これに対して、情報処理装置１００の制御部１４５は、計時時間の長さが予め定められた時間の長さよりも短いと、予め定められた時間が経過していないと判別する（ステップＳ５９；Ｎｏ）。次に、取得部１１０は、データ通信回路１０４ａから、配送機４００から受信された認証要求を取得することを試行する。認証要求は、第１ユーザによって配送機４００に入力されたパスワードを表す情報を含み、パスワード認証を行うことを求める要求である。

このとき、情報処理装置１００の取得部１１０は、認証情報を取得すると、図６のユーザテーブルにおいて、第１ユーザのユーザＩＤ「U1」と対応付けられたパスワードを表す情報を取得する。次に、認証部１１５は、ユーザテーブルから取得された情報で表されるパスワードと、認証情報によって表されるパスワードと、が一致するか否かに基づいてパスワード認証が成功したか否かを判別する（ステップＳ６０）。このとき、これらのパスワードが一致しないため、パスワード認証が成功せず、失敗したと認証部１１５が判別すると（ステップＳ６０；Ｎｏ）、制御部１４５は、パスワード認証が失敗したことを告げる認証失敗報告を、配送機４００を宛先としてデータ通信回路１０４ａに出力する。その後、情報処理装置１００は、ステップＳ５９から上記処理を繰り返す。

これに対して、情報処理装置１００の認証部１１５が、２つのパスワードが一致するため、認証が成功したと判別すると（ステップＳ６０；Ｙｅｓ）、制御部１４５は、ボックスＩＤ「1」を含み、格納ボックス４２１の解錠を命じる解錠命令を生成する。次に、制御部１４５は、生成された解錠命令を、配送機４００を宛先としてデータ通信回路１０４ａへ出力する（ステップＳ６１）。

その後、情報処理装置１００の取得部１１０は、配送機４００から受信された受渡報告をデータ通信回路１０４ａから取得することを試行する。受渡報告は、配送機４００の機体ＩＤ「400」と格納ボックス４２１のボックスＩＤ「1」とを含み、配送機４００の格納ボックス４２１に格納されていた商品Ｉ１１が第１ユーザに受け渡されたことを告げる報告である。

次に、情報処理装置１００の制御部１４５は、受渡報告が取得された否かを判別し（ステップＳ６２）、判別結果に基づいて商品Ｉ１１の配送が終了したか否かを判別する。このとき、制御部１４５は、受渡報告が取得されなかったと判別すると（ステップＳ６２；Ｎｏ）、配送が終了していないと判別する。その後、情報処理装置１００は、予め定められた時間に亘ってスリープした後に、ステップＳ６２から上記処理を繰り返す。

これに対して、情報処理装置１００の制御部１４５は、受渡報告が取得されたと判別すると（ステップＳ６２；Ｙｅｓ）、配送が終了したと判別する。配送が終了したと判別すると、制御部１４５は、配送機４００の格納ボックス４２１に格納された商品Ｉ１１の配送予定等を、情報処理装置１００から削除する（ステップＳ６３）。このため、制御部１４５は、図１７の予定テーブルを、図１８に示すような予定テーブルに変更する。このような変更をするために、制御部１４５は、図１７の予定テーブルにおいて、機体ＩＤ「400」とボックスＩＤ「1」とが保存されている１番目のレコードの状態情報と、商品ＩＤ、ユーザＩＤ、集荷予定、及び、配送予定と、を、「空き状態」を表す状態情報と、文字列「NULL」と、に変更する。また、制御部１４５は、予定テーブルの２番目のレコードに保存されている２番を表す情報を、１番を表す情報に変更する。

次に、情報処理装置１００の制御部１４５は、商品Ｉ１１の配送予定等を配送機４００から削除する。このため、制御部１４５は、配送機４００の予定テーブルの１番目のレコードに保存された情報を、図１８の予定テーブルの１番目のレコードに保存された情報に変更することを命じる予定変更命令を生成する。また、制御部１４５は、配送機４００の予定テーブルの２番目のレコードに保存された情報を、図１８の予定テーブルの２番目のレコードに保存された情報に変更することを命じる予定変更命令を生成する。次に、制御部１４５は、生成された２つの予定変更命令を、配送機４００を宛先としてデータ通信回路１０４ａへ出力する。

その後、情報処理装置１００の取得部１１０は、図１８の予定テーブルから１番の番号を表す情報の取得を試行する。次に、取得部１１０は、情報が取得できたか否かに基づいて、未だ実行されていない集荷予定又は配送予定が存在するか否かを判別する（ステップＳ６４）。このとき、取得部１１０は、１番の番号を表す情報が取得できたため、取得できた当該情報と対応付けられた配送経路Ｄ１Ｄ２を未だ配送機４００が移動していないと判別する。このため、取得部１１０は、未だ実行されていない配送予定が存在すると判別する（ステップＳ６４；Ｙｅｓ）。

その後、情報処理装置１００の制御部１４５は、配送経路Ｄ１Ｄ２の移動を開始することを命じる移動開始命令を、配送機４００を宛先としてデータ通信回路１０４ａへ出力する（ステップＳ６５）。その後、情報処理装置１００のデータ通信回路１０４ａが移動開始命令を配送機４００に送信すると、情報処理装置１００は、ステップＳ５１から上記処理を繰り返す。

その後、情報処理装置１００は、ステップＳ５１及びＳ５２の処理を順に実行することで（ステップＳ５１及びＳ５２）、配送機４００が第２ユーザの配送先Ｄ２にと到着したと判別する（ステップＳ５２；Ｎｏ）。次に、情報処理装置１００は、ステップＳ５８からＳ６２の処理を順に実行することで（ステップＳ５８からＳ６２）、第２ユーザが注文した商品Ｉ２２の配送が終了したと判別してから、商品Ｉ２２の配送予定を削除する（ステップＳ６３）。その後、情報処理装置１００は、未実行の集荷予定及び配送予定が存在しないと判別すると（ステップＳ６４；Ｎｏ）、ステップＳ５１から上記処理を繰り返す。

情報処理装置１００のＣＰＵ１０１は、起動すると、配送機５００の移動を制御するため、図１６に示した移動制御処理と同様の処理を実行する。

配送機４００は、例えば、無人地上車両であり、無人で地上を走行可能な走行機である。配送機４００は、図１９に示すような車輪４０１及び４０２を含む複数の車輪を備える車台４１０と、車台４１０の上面に設置された格納庫４２０と、格納庫４２０に内蔵された情報処理装置４９０と、を備える。

配送機４００の格納庫４２０には、配送機４００の機体ＩＤ「400」が印字されており、それぞれボックスＩＤ「1」から「4」が印字された４つの格納ボックス４２１から４２４を備える。格納ボックス４２１は、不図示の１枚の底板、天板、及び、背板、並びに、２枚の側板を備え、これらの板により閉塞されて前方が開放された空間を形成する箱体を備える。箱体の開口部には、扉４２１ａを受け止める扉枠４２１ｂが設置されている。扉４２１ａは、カンヌキであるデッドボルト４２１ｃを備え、扉枠４２１ｂは、デッドボルト４２１ｃの受座であるストライク４２１ｄを備える。

配送機４００が備える格納ボックス４２１の扉４２１ａは、配送機４００の情報処理装置４９０から出力される信号に従って、デッドボルト４２１ｃをストライク４２１ｄへ挿入させる不図示のモータをさらに備えている。また、当該モータは、情報処理装置４９０から出力される信号に従って、デッドボルト４２１ｃをストライク４２１ｄから抜出させる。デッドボルト４２１ｃがストライク４２１ｄへ挿入されると、格納ボックス４２１の扉４２１ａが施錠される。デッドボルト４２１ｃがストライク４２１ｄから抜出されると、格納ボックス４２１の扉４２１ａが解錠される。格納ボックス４２２から４２４が有する構成及び機能は、格納ボックス４２１が有する構成及び機能と同様である。

配送機４００の格納庫４２０は、例えば、デジタルカメラである撮像装置４３０を、格納ボックス４２１から４２４の扉が設置されている面に備える。撮像装置４３０の光軸及び画角は、格納ボックス４２１から４２４に格納された商品を受け取るユーザが撮像範囲に含まれるように調整されている。撮像装置４３０は、予め定められた周期で撮像を行い、撮像により得られた画像を表す信号を情報処理装置４９０へ出力する。

配送機４００は、車台４１０の前面に設置されたＬｉＤＡＲ（Light Detection and Ranging）センサ４４１と、車台４１０の後面に設置された不図示のＬｉＤＡＲセンサと、をさらに備える。

配送機４００が備える前面のＬｉＤＡＲセンサ４４１は、配送機４００の前方向を基準の方位として用いる場合に、当該基準の方位となす方位角が－９０度から＋９０度まで、かつ、配送機４００の前方向となす仰角が－９０度から＋９０度までの範囲に含まれる複数の方向へレーザー光を照射する。前面のＬｉＤＡＲセンサ４４１は、照射されたレーザー光の反射光を受光し、レーザー光の照射から反射光の受光までの時間に基づいて、レーザー光が反射された複数の反射点までの距離を計測する。次に、前面のＬｉＤＡＲセンサ４４１は、レーザー光の照射方向と計測された距離とに基づいて、配送機４００の中心点を原点として用いた三次元座標系における座標値を、複数の反射点について算出する。その後、前面のＬｉＤＡＲセンサ４４１は、算出された複数の反射点の座標値を配送機４００の情報処理装置４９０へ出力する。

配送機４００が備える後面のＬｉＤＡＲセンサは、配送機４００の後方向を基準の方位として用いる場合に、当該基準の方位となす方位角が－９０度から＋９０度まで、かつ、配送機５００の後方向となす仰角が－９０度から＋９０度までの範囲に含まれる複数の方向へ赤外線のレーザー光を照射する。また、後面のＬｉＤＡＲセンサは、照射されたレーザー光の複数の反射点について配送機４００の三次元座標系における座標値を算出し、算出された複数の反射点の座標値を配送機４００の情報処理装置４９０へ出力する。

配送機４００が備える前面のＬｉＤＡＲセンサ４４１及び後面のＬｉＤＡＲセンサが複数の反射点の座標値を情報処理装置４９０へ出力するのは、例えば、障害物等の物体を回避して走行するために、配送機４００の情報処理装置４９０が、配送機４００を基準として用いた全方向にある物体の三次元空間における座標値及びサイズ等を特定するためである。

配送機４００の情報処理装置４９０は、図２０に示すようなハードウェアであるＣＰＵ４９１、ＲＡＭ４９２、ＲＯＭ４９３ａ、フラッシュメモリ４９３ｂ、データ通信回路４９４ａ、ビデオカード４９５ａ、表示装置４９５ｂ、入力装置４９５ｃ、位置計測回路４９６、入出力ポート４９８、及び、駆動回路４９９を備える。本実施例では、配送機４００は、１つのＣＰＵ４９１を備えるが、複数のＣＰＵを備えても良い。また、配送機４００は、複数のＲＡＭ及びフラッシュメモリを備えても良い。

配送機４００のＣＰＵ４９１、ＲＡＭ４９２、ＲＯＭ４９３ａ、データ通信回路４９４ａ、ビデオカード４９５ａ、表示装置４９５ｂ、及び、入力装置４９５ｃの構成及び機能は、情報処理装置１００のＣＰＵ１０１、ＲＡＭ１０２、ＲＯＭ１０３ａ、データ通信回路１０４ａ、ビデオカード１０５ａ、表示装置１０５ｂ、及び、入力装置１０５ｃの構成及び機能と同様である。

配送機４００のフラッシュメモリ４９３ｂは、各種のプログラムと、プログラムの実行に用いられる各種のデータ及びデータが保存されたテーブルと、を記憶している。フラッシュメモリ４９３ｂは、不図示の予定テーブルを予め記憶している。フラッシュメモリ４９３ｂが記憶している予定テーブルには、情報処理装置１００が記憶している、図７の予定テーブルの１番目から４番目のレコードと同じ４つのレコードが保存されている。

配送機４００の位置計測回路４９６は、ＱＺＳＳ（Quasi-Zenith Satellite System）回路である。位置計測回路４９６は、準天頂衛星から発せられた信号を受信し、受信された信号に基づいて配送機４００の位置を表す緯度、経度、及び、高度を計測し、計測された緯度、経度、及び、高度を表す信号を出力する。位置計測回路４９６は、ＱＺＳＳ回路ではなく、ＧＰＳ（Global Positioning System）衛星から発せられたＧＰＳ信号を受信し、受信されたＧＰＳ信号に基づいて配送機４００の位置を表す緯度、経度、及び、高度を計測するＧＰＳ回路であっても良い。

配送機４００の入出力ポート４９８は、撮像装置４３０に接続された不図示のケーブルに接続されており、撮像装置４３０が出力する信号をＣＰＵ４９１へ入力する。また、配送機４００の入出力ポート４９８は、前面のＬｉＤＡＲセンサ４４１及び後面のＬｉＤＡＲセンサとそれぞれ接続された不図示のケーブルに接続されている。入出力ポート４９８は、前面のＬｉＤＡＲセンサ４４１及び後面のＬｉＤＡＲセンサがそれぞれ出力する座標値を表す信号をＣＰＵ４９１へ入力する。

配送機４００の駆動回路４９９は、複数の車輪を回転させる不図示のモータにそれぞれ接続された不図示のケーブルに接続されている。駆動回路４９９は、ＣＰＵ４９１が出力する制御信号に従って当該モータを駆動させることで、複数の車輪を回転させる。

また、配送機４００の駆動回路４９９は、扉４２１ａが備える不図示のモータに接続されたケーブルに接続されており、ＣＰＵ４９１が出力する信号に従って当該モータを駆動させる。扉４２１ａが備える当該モータの駆動により、デッドボルト４２１ｃは、ストライク４２１ｄから抜出させる又はストライク４２１ｄに挿入させる。

配送機４００のデータ通信回路４９４ａが、図１０のステップＳ３７で出力された位置送信要求を情報処理装置１００から受信すると、配送機４００のＣＰＵ４９１は、位置計測回路４９６から出力される信号に基づいて、配送機４００の緯度、経度、及び、高度を特定する。次に、ＣＰＵ４９１は、配送機４００の位置を、緯度、経度、及び、高度で表す位置情報を生成し、生成された位置情報を、情報処理装置１００を宛先としてデータ通信回路４９４ａへ出力する。その後、配送機４００のデータ通信回路４９４ａは、配送機４００の位置情報を情報処理装置１００へ送信する。

その後、配送機４００のデータ通信回路４９４ａが、図４のステップＳ１２又はＳ１３で出力された予定変更命令を受信すると、配送機４００のＣＰＵ４９１は、データ通信回路４９４ａから予定変更命令を取得する。次に、ＣＰＵ４９１は、予定変更命令に含まれるレコードを取得し、取得されたレコードに保存されたボックスＩＤを取得する。その後、ＣＰＵ４９１は、フラッシュメモリ４９３ｂが記憶する不図示の予定テーブルに保存された４つのレコードの内で、取得されたボックスＩＤが保存されたレコードを特定する。次に、配送機４００のＣＰＵ４９１は、特定されたフラッシュメモリ４９３ｂのレコードに保存された状態情報、商品ＩＤ、ユーザＩＤ、集荷予定、及び、配送予定を、予定変更命令から取得されたレコードに保存された状態情報、商品ＩＤ、ユーザＩＤ、集荷予定、及び、配送予定に変更する。

配送機４００のデータ通信回路４９４ａが移動開始命令を情報処理装置１００から受信すると、移動開始命令に従って移動するため、配送機４００のＣＰＵ４９１は、図２１に示すような移動処理を実行する。移動処理の実行を開始すると、配送機４００のＣＰＵ４９１は、フラッシュメモリ４９３ｂが記憶する不図示の予定テーブルから１番の順番を表す情報と対応付けられた集荷経路ＴＧＸを表す情報を取得する（ステップＳ７１）。

次に、配送機４００のＣＰＵ４９１は、フラッシュメモリ４９３ｂが予め記憶している配送機４００の設定速度を表す情報を取得する。その後、ＣＰＵ４９１は、位置計測回路４９６から出力される信号に基づいて、配送機４００の緯度、経度、及び、高度を特定する。次に、ＣＰＵ４９１は、特定された緯度、経度、及び、高度と、移動経路に含まれる複数の未通過のノードの内で最も通過順が早いノードの緯度、経度、及び、高度と、の相違を縮小させるように設定速度で移動するための制御信号を生成し、生成された制御信号を駆動回路６９９へ出力する（ステップＳ７２）。これにより、配送機４００は、複数の車輪を回転させて、最も通過順が早い未通過のノードへ向かって設定速度で移動する。

その後、配送機４００のＣＰＵ４９１は、データ通信回路４９４ａから停止命令を取得することを試行し、停止命令を取得したか否かを判別する（ステップＳ７３）。このとき、ＣＰＵ４９１は、停止命令を取得すると（ステップＳ７３；Ｙｅｓ）、複数の車輪の回転を停止させるための制御信号を駆動回路６９９へ出力した後に、移動処理の実行を終了する。これにより、配送機４００は、移動を中断して停止する。

これに対して、配送機４００のＣＰＵ４９１は、停止命令を取得しなかったと判別すると（ステップＳ７３；Ｎｏ）、集荷経路ＴＧＸに含まれる複数のノードの全てに到着したか否かに基づいて、集荷経路ＴＧＸの終点ＧＸに到着したか否かを判別する（ステップＳ７４）。このとき、複数のノードの全てに到着した訳ではないため、集荷経路ＴＧＸの終点ＧＸに到着していないと判別すると（ステップＳ７４；Ｎｏ）、ステップＳ７２から上記処理を繰り返す。

これに対して、配送機４００のＣＰＵ４９１は、複数のノードの全てに到着したため、集荷経路ＴＧＸの終点ＧＸに到着したと判別すると（ステップＳ７４；Ｙｅｓ）、複数の車輪の回転を停止させるための制御信号を駆動回路６９９へ出力する。これにより、配送機４００は、集荷経路ＴＧＸの終点ＧＸで駐車又は停車を行う。その後、ＣＰＵ４９１は、集荷経路ＴＧＸを表す情報から、終点ＧＸに対応するノードの位置情報を取得し、取得された位置情報を含み、かつ、配送機４００が集荷経路ＴＧＸの終点ＧＸに到着したことを告げる到着報告を生成する、次に、ＣＰＵ４９１は、生成された到着報告を、情報処理装置１００を宛先としてデータ通信回路４９４ａへ出力してから（ステップＳ７５）、移動処理の実行を終了する。

配送機４００が店舗Ｓ２の集荷場所Ｇ２がある集荷位置ＧＸに到着し、店舗Ｓ２の従業員によって商品Ｉ２２が格納ボックス４２２に格納された後、配送機４００のデータ通信回路４９４ａが施錠命令を受信すると、配送機４００のＣＰＵ４９１は、格納ボックス４２２を施錠させる制御信号を駆動回路４９９へ出力する。このようにして、配送機４００は、格納ボックス４２２を施錠する。

その後、配送機４００は、移動開始命令を受信すると、図２１に示した移動処理を再度実行することで、配送経路ＧＸＤ１を移動して第１ユーザの配送先Ｄ１に到着する。次に、第１ユーザが配送先Ｄ１に到着し、配送機４００の入力装置４９５ｃに第１ユーザのパスワードを入力するための操作を行うと、配送機４００の入力装置４９５ｃは、当該操作に応じた信号を出力する。次に、配送機４００のＣＰＵ４９１は、当該信号に基づいて入力されたパスワードを特定する処理を実行する。次に、ＣＰＵ４９１は、入力されたパスワードを表す情報を含み、かつ、パスワード認証を要求する認証要求を、情報処理装置１００を宛先としてデータ通信回路４９４ａへ出力する。

その後、配送機４００のデータ通信回路４９４ａが認証失敗報告を受信すると、配送機４００のＣＰＵ４９１は、パスワード認証が失敗したと判別する。次に、ＣＰＵ４９１は、認証が失敗したことを表すメッセージと、パスワードの再入力を促すメッセージと、を表示装置４９５ｂに表示させる。その後、ＣＰＵ４９１は、入力されたパスワードを取得する処理から上記処理を繰り返す。

これに対して、配送機４００のデータ通信回路４９４ａが解錠命令を受信すると、配送機４００のＣＰＵ４９１は、パスワード認証が成功したと判別する。次に、ＣＰＵ４９１は、解錠命令に含まれるボックスＩＤ「1」で識別される格納ボックス４２１を解錠させる制御信号を駆動回路４９９へ出力する。

その後、配送機４００のＣＰＵ４９１は、撮像装置４３０から出力される信号を取得し、取得された信号で表される画像（以下、撮像画像という）に基づいて、解錠された格納ボックス４２１から商品Ｉ１１が受け取られたか否かを予め定められた周期で判別する。このために、ＣＰＵ４９１は、フラッシュメモリ４９３ｂに予め記憶されている商品のテンプレート画像を表す情報を取得し、取得された情報で表されるテンプレート画像と、取得された信号で表される撮像画像と、に基づいてテンプレートマッチングを行えば良い。その後、ＣＰＵ４９１は、テンプレートマッチングにより、撮像画像から商品に対応する画像領域が検出されると、商品Ｉ１１が受け取られたと判別する。次に、ＣＰＵ４９１は、配送機４００の機体ＩＤ「400」と格納ボックス４２１のボックスＩＤ「1」とを含み、配送機４００の格納ボックス４２１に格納されていた商品Ｉ１１の受け渡しが完了したことを告げる受渡報告を生成する。その後、ＣＰＵ４９１は、情報処理装置１００を宛先として受渡報告をデータ通信回路４９４ａへ出力する。

その後、配送機４００は、移動開始命令を受信すると、図２１の移動処理を再度実行することで、配送経路Ｄ１Ｄ２を移動して第２ユーザの配送先Ｄ２に到着する。次に、第２ユーザが配送先Ｄ２に到着し、配送機４００に第２ユーザのパスワードを入力するための操作を行うと、配送機４００は、入力されたパスワードを含む認証要求を情報処理装置１００に送信する。その後、配送機４００は、解錠命令を情報処理装置１００から受信すると、商品Ｉ２２が格納されている格納ボックス４２２を解錠する。次に、配送機４００は、商品Ｉ２２が受け取られたと判別すると、機体ＩＤ「400」とボックスＩＤ「2」とを含み、配送機４００の格納ボックス４２２に格納されていた商品Ｉ２２の受け渡しが完了したことを告げる受渡報告を情報処理装置１００へ送信する。

配送機５００の構成及び機能は、配送機４００の構成及び機能と同様である。

店舗Ｓ１からＳ５の従業員がそれぞれ携帯する端末装置６０１から６０５は、例えば、スマートフォン、又は、タブレット型若しくはノートブック型のパーソナルコンピュータであり、それぞれ同様の構成及び機能を有している。このため、推奨集荷場所Ｇ２を有する店舗Ｓ２の従業員が携帯する端末装置６０２について主に説明する。

端末装置６０２は、図２２に示すような、ハードウェアであるＣＰＵ６２１、ＲＡＭ６２２、ＲＯＭ６２３ａ、フラッシュメモリ６２３ｂ、データ通信回路６２４ａ、音声通信回路６２４ｂ、ビデオカード６２５ａ、表示装置６２５ｂ、入力装置６２５ｃ、位置計測回路６２６、スピーカ６２９ａ、及び、マイクロフォン６２９ｂを備える。端末装置６０２は、複数のＣＰＵを備えても良いし、複数のＲＡＭ及びフラッシュメモリを備えても良い。

端末装置６０２のＣＰＵ６２１、ＲＡＭ６２２、ＲＯＭ６２３ａ、データ通信回路６２４ａ、ビデオカード６２５ａ、表示装置６２５ｂ、及び、入力装置６２５ｃの構成及び機能は、情報処理装置１００のＣＰＵ１０１、ＲＡＭ１０２、ＲＯＭ１０３ａ、データ通信回路１０４ａ、ビデオカード１０５ａ、表示装置１０５ｂ、及び、入力装置１０５ｃの構成及び機能と同様である。

端末装置６０２のフラッシュメモリ６２３ｂ及び位置計測回路６２６の構成及び機能は、配送機４００のフラッシュメモリ４９３ｂ及び位置計測回路４９６の構成及び機能と同様である。

端末装置６０２の音声通信回路６２４ｂは、不図示の基地局と電波を用いた音声通信を行う。スピーカ６２９ａは、ＣＰＵ１０１が出力する信号に従って音声を出力し、マイクロフォン６２９ｂは、端末装置６０２の周囲の音声を表す信号を出力する。

端末装置６０２のデータ通信回路６２４ａが、図４のステップＳ０６で転送された販売依頼を受信すると、端末装置６０２のＣＰＵ６２１は、データ通信回路６２４ａから販売依頼を取得し、取得された販売依頼を表示装置６２５ｂに表示させる。店舗Ｓ２の従業員は、表示された販売依頼を視認すると、販売依頼を受け付けるか否かを判断する。従業員は、販売依頼を受け付けないと判断すると、販売依頼を受け付けず、受付報告を送信させるための操作を端末装置６０２に行わず、かつ、販売が依頼された商品Ｉ２２の準備を行わない。

これに対して、店舗Ｓ２の従業員は、販売依頼を受け付けると判断すると、販売依頼を受け付けてから、当該販売依頼が受け付けられたことを告げる受付報告を送信させるための操作を端末装置６０２の入力装置６２５ｃに行う。端末装置６０２の入力装置６２５ｃが当該操作に応じた信号を出力すると、端末装置６０２のＣＰＵ６２１は、当該信号に基づいて、販売依頼に含まれる店舗ＩＤ「S2」と商品ＩＤ「I22」とを含む受付報告を生成し、生成された受付報告を、情報処理装置１００を宛先としてデータ通信回路６２４ａへ出力する。その後、端末装置６０２のデータ通信回路６２４ａは、受付報告を情報処理装置１００へ送信する。次に、従業員は、商品ＩＤ「I22」で識別される商品Ｉ２２の準備を開始する。

その後、端末装置６０２のデータ通信回路６２４ａが、図１６のステップＳ５３で出力された格納依頼を受信すると、端末装置６０２のＣＰＵ６２１は、データ通信回路６２４ａから格納依頼を取得し、取得された格納依頼を表示装置６２５ｂに表示させる。店舗Ｓ２の従業員は、表示された格納依頼に含まれる機体ＩＤ「400」、ボックスＩＤ「2」、及び、商品ＩＤ「I22」を視認する。次に、従業員は、店舗Ｓ２の推奨集荷場所Ｇ２に到着している１又は複数の配送機の内で、視認した機体ＩＤ「400」が印字されている配送機４００を探し出す。その後、従業員は、視認した商品ＩＤ「I22」で識別される商品であり、かつ、準備が完了した推奨商品Ｉ２２を、視認したボックスＩＤ「2」が印字されている格納ボックス４２２に格納させる。

その後、従業員は、配送機４００の格納ボックス４２２に推奨商品Ｉ２２を格納させたことを告げる格納報告を送信させるための操作を端末装置６０２の入力装置６２５ｃに行う。端末装置６０２の入力装置６２５ｃが当該操作に応じた信号を出力すると、端末装置６０２のＣＰＵ６２１は、当該信号に基づいて、格納依頼に含まれる機体ＩＤ「400」とボックスＩＤ「2」とを含む格納報告を生成し、生成された格納報告を、情報処理装置１００を宛先としてデータ通信回路６２４ａへ出力する。その後、端末装置６０２のデータ通信回路６２４ａは、格納報告を情報処理装置１００へ送信する。

第１ユーザから第４ユーザがそれぞれ携帯する端末装置９０１から９０４は、例えば、スマートフォン、又は、タブレット型若しくはノートブック型のパーソナルコンピュータであり、それぞれ同様の構成及び機能を有している。このため、第２ユーザが携帯する端末装置９０２について主に説明する。

端末装置９０２は、図２２に示した端末装置６０２のハードウェアと同様の構成及び機能を有するハードウェアを備える。端末装置９０２は、商品を注文するために用いられるアプリケーション（以下、アプリという）を予め記憶している。端末装置９０２を携帯する第２ユーザがアプリを起動させる操作を端末装置９０２に行うと、端末装置９０２は、アプリによって規定された、図２３に示すような注文処理の実行を開始する。

注文処理の実行が開始されると、端末装置９０２は、第２ユーザのユーザＩＤ及びパスワードを含む認証情報の入力を促すメッセージを表示する。当該メッセージを視認した第２ユーザが端末装置９０２を操作すると、端末装置９０２は、当該操作に応じて第２ユーザの認証情報を取得する。その後、端末装置９０２は、取得された認証情報を含む接続要求を情報処理装置１００へ送信する（ステップＳ８１）。

端末装置９０２は、接続要求を情報処理装置１００へ送信してから予め定められた時間が経過しても許可報告を受信しないと（ステップＳ８２；Ｎｏ）、認証が失敗したため接続が許可されなかったと判別する。その後、端末装置９０２は、認証が失敗したことを告げるメッセージを表示してから、注文処理の実行を終了する。

これに対して、端末装置９０２は、認証要求を送信してから予め定められた時間が経過する前に許可報告を受信すると（ステップＳ８２；Ｙｅｓ）、認証が成功したため、接続が許可されたと判別する。次に、端末装置９０２は、許可報告を受信してから予め定められた時間が経過する前に、図１０のステップＳ４３で出力された推奨情報を受信する（ステップＳ８３；Ｙｅｓ）。受信される推奨情報は、店舗Ｓ２で販売される推奨商品Ｉ２２を注文期限までに注文することを推奨する情報である。当該推奨情報には、推奨集荷場所Ｇ２の位置情報と、推奨集荷場所Ｇ２がある店舗Ｓ２の店舗ＩＤ「S2」及び名称を表す情報と、店舗Ｓ２で販売される推奨商品Ｉ２２の商品ＩＤ「I22」及び名称を表す情報と、注文期限を表す情報と、が含まれている。

その後、端末装置９０２は、推奨情報が表示された、図２４に示すような推奨画面を、不図示の表示装置に表示させる。これにより、端末装置９０２は、推奨集荷場所Ｇ２及び推奨商品Ｉ２２と、推奨集荷場所Ｇ２で集荷される推奨商品Ｉ２２の注文が受け付けられる受付期限と、を第２ユーザに提示する（ステップＳ８４）。

次に、端末装置９０２は、例えば、ＯＳが管理するシステム時刻を取得し（ステップＳ８５）、取得されたシステム時刻が受付期限よりも後の時刻であるか否かに基づいて、受付期限が徒過されたか否かを判別する（ステップＳ８６）。

本実施例では、受付期限が徒過されるよりも前に、推奨情報によって推奨された注文を行うための操作（以下、注文操作という）が端末装置９０２に行われた場合を具体例として挙げて以下の説明を行う。このため、端末装置９０２は、取得されたシステム時刻が受付期限以前の時刻であるため、受付期限が徒過されていないと判別する（ステップＳ８６；Ｎｏ）。

次に、端末装置９０２は、不図示の入力装置から出力される信号に基づいて、第２ユーザによって何らかの操作が行われたか否かを判別する（ステップＳ８７）。このとき、端末装置９０２は、何ら操作が行われていないと判別すると（ステップＳ８７；Ｎｏ）、ステップＳ８５から上記処理を繰り返す。

これに対して、端末装置９０２は、何らかの操作が行われたと判別すると（ステップＳ８７；Ｙｅｓ）、行われた操作が注文操作であるか否かを、入力装置から出力される信号に基づいて判別する（ステップＳ８８）。本実施例において、端末装置９０２は、行われた操作が注文操作であると判別し（ステップＳ８８；Ｙｅｓ）、推奨情報によって推奨された注文を情報処理装置１００へ送信する（ステップＳ８９）。その後、端末装置９０２は、注文処理の実行を終了する。情報処理装置１００へ送信される注文には、推奨情報に含まれている店舗ＩＤ「S2」及び商品ＩＤ「I22」を含み、かつ、店舗Ｓ２に推奨商品Ｉ２２の販売を求める販売依頼が含まれる。また、当該注文には、推奨情報に含まれている店舗ＩＤ「S2」及び商品ＩＤ「I22」と、注文を行った第２ユーザのユーザＩＤ「U2」と、を含み、かつ、販売される推奨商品Ｉ２２を店舗Ｓ２にある推奨集荷場所Ｇ２で集荷して、第２ユーザの配送先Ｄ２へ配送することを求める配送依頼が含まれる。

これらの構成によれば、情報処理システム１は、荷物である商品の配送依頼を受け付けると、複数の格納ボックス４２１から４２４を有する配送機４００に、商品を配送させる制御を行う。また、情報処理システム１は、情報処理システム１に第２ユーザがアクセスしたことが検知されると、第２ユーザについて設定された配送先Ｄ２を取得する取得部１１０を備える。さらに、情報処理システム１は、複数の格納ボックス４２１から４２４の１つ以上に空きがある場合に、複数の格納ボックス４２１から４２４の１つ以上に格納された商品の配送経路Ｇ１Ｄ１及びＧ３Ｄ３から、取得された第２ユーザの配送先Ｄ２に、又は、配送先Ｄ２の近傍に、終点Ｄ１が位置する近傍経路Ｇ１Ｄ１を抽出する抽出部１２５を備える。さらに、情報処理システム１は、抽出された近傍経路Ｇ１Ｄ１の終点Ｄ１に配送機４００が到るまでに、商品の集荷が可能な集荷場所Ｇ１、Ｇ２、及び、Ｇ４を特定する特定部１３０を備える。このため、情報処理システム１は、荷物である商品の配送効率を向上させる集荷場所Ｇ１、Ｇ２、及び、Ｇ４を特定できる。本実施例では、配送機４００による商品の配送効率は、単位時間当たり、又は、配送機４００による単位距離の移動当たり、配送機４００が配送する商品の総数で表される。同様に、配送機５００による商品の配送効率は、単位時間当たり、又は、配送機５００による単位距離の移動当たり、配送機５００が配送する商品の総数で表される。しかし、配送機４００による商品の配送効率、及び、配送機５００による商品の配送効率は、これらに限定される訳ではない。

またこれらの構成によれば、近傍経路Ｇ１Ｄ１は、配送機４００が移動中の経路である。このため、情報処理システム１は、配送機４００が移動している近傍経路Ｇ１Ｄ１の終点Ｄ１に配送機４００が到るまでに商品の集荷が可能な集荷場所Ｇ１、Ｇ２、及び、Ｇ４を特定する。よって、情報処理システム１は、配送機４００が移動していない経路の終点に配送機４００が到るまでに商品の集荷が可能な集荷場所よりも早く第２ユーザの配送先Ｄ２に配送できる商品の集荷場所Ｇ１、Ｇ２、及び、Ｇ４を特定できる。このため、集荷場所Ｇ１、Ｇ２、及び、Ｇ４で集荷される商品の性質が、時間の経過に伴って商品の状態が変化する性質を含む場合に、商品の集荷場所Ｇ１、Ｇ２、及び、Ｇ４での集荷から配送先Ｄ２への到着までに、商品の状態が変化することを抑制できる。時間の経過に伴って商品の状態が変化する性質は、例えば、麺が伸びる性質、冷める性質、及び、暖まる性質の１以上を含む。

さらにこれらの構成によれば、情報処理システム１は、配送機４００が、特定された集荷場所Ｇ２まで移動するのに要する移動時間「25分」を推定する推定部１３５をさらに備える。また、情報処理システム１の特定部１３０は、特定された集荷場所Ｇ２において集荷可能とするための準備に要する準備時間が、推定された移動時間「25分」以下の商品である準備可能商品Ｉ２２及びＩ２３を特定する。このため、情報処理装置１００は、配送機４００が集荷場所Ｇ２に到着するよりも前に集荷可能となると推定される準備可能商品Ｉ２２及びＩ２３を特定できる。

またこれらの構成によれば、情報処理システム１の推定部１３５は、配送機４００が、特定された集荷場所Ｇ２に到着する到着時刻をさらに推定する。また、情報処理システム１は、推定された到着時刻と準備時間「15分」とに基づいて、準備可能商品Ｉ２２の配送依頼が受け付けられる受付期限を決定する決定部１４０を備える。さらに、情報処理システム１は、特定された集荷場所Ｇ２と、特定された準備可能商品Ｉ２２と、決定された受付期限と、を表す推奨情報を、第２ユーザの端末装置９０２へ送信するデータ通信回路１０４ａを備える。このため、情報処理システム１は、配送機４００の集荷場所Ｇ２への到着時刻と、準備可能商品Ｉ２２の準備時間と、に基づいて決定された注文の受付期限を第２ユーザの端末装置９０２へ送信できる。よって、端末装置９０２によって受信された受付期限を第２ユーザが確認すれば、集荷場所Ｇ２へ配送機４００が到着するまでに準備可能商品Ｉ２２の準備を終了させるために、いつまでに注文を行わなければならないかを知ることができる。このため、集荷場所Ｇ２で集荷される準備可能商品Ｉ２２の注文を、第２ユーザが注文期限までに行えば、配送機４００が集荷場所Ｇ２に到着してから準備可能商品Ｉ２２の準備が終了するまでの待ち時間を無くす、又は、従来よりも短くできるため、配送効率を従来よりも向上できる。

またこれらの構成によれば、情報処理システム１が備えるデータ通信回路１０４ａは、特定された集荷場所Ｇ２で準備可能商品Ｉ２２を集荷して配送することを求める配送依頼を受信する。また、情報処理システム１は、受信された配送依頼が受け付けられると、第２ユーザに特典を付与する付与部１５０をさらに備える。このため、情報処理システム１は、配送効率を向上させる集荷場所Ｇ２で準備可能商品Ｉ２２を集荷して配送すること求めるインセンティブを第２ユーザに与えることができる。インセンティブに従って第２ユーザが集荷場所Ｇ２で準備可能商品Ｉ２２を集荷して配送すること求める配送依頼を端末装置９０２に送信させると配送効率が向上する。

またこれらの構成によれば、情報処理システム１の特定部１３０は、受信された配送依頼が受け付けられた場合に、準備可能商品Ｉ２２の集荷が行われる集荷位置ＧＸであり、かつ、受信された配送依頼よりも先に受け付けられた先行依頼に従った近傍経路Ｇ１Ｄ１の終点Ｄ１への配送、受信された配送依頼である後行依頼に従った集荷位置ＧＸでの集荷、後行依頼に従った集荷位置ＧＸからの配送、を順に行うための注文順経路の距離よりも、後行依頼に従った集荷、先行依頼に従った配送、及び、後行依頼に従った配送、を順に行うための非注文順経路の距離の方が短い位置、にある集荷場所Ｇ１、Ｇ２、及び、Ｇ４を特定する。このため、情報処理システム１は、配送機４００が非注文順経路を移動した場合に、注文順経路を移動した場合よりも配送効率を向上させる集荷場所Ｇ１、Ｇ２、及び、Ｇ４を特定できる。

またこれらの構成によれば、情報処理システム１の情報処理装置１００が備える制御部１４５は、後行依頼が受け付けられると、非注文順経路を配送機４００に移動させる制御を行う。このため、情報処理システム１は、配送機４００が注文順経路を移動する場合よりも配送効率を向上させることができる。

＜実施例の変形例１＞
実施例では、情報処理装置１００の取得部１１０は、第２ユーザについて設定された配送先Ｄ２の位置情報を取得すると説明した。しかし、これに限定される訳では無く、本変形例に係る配送先Ｄ２は、第２ユーザについて推定された配送先であり、本変形例に係る取得部１１０は、第２ユーザについて推定された配送先Ｄ２の位置情報を取得する。

このために、本変形例に係る情報記憶部１９０は、不図示のユーザテーブルを記憶している。本変形例に係るユーザテーブルには、複数のレコードが予め保存されており、各レコードには、ユーザのユーザＩＤと、当該ユーザのパスワードを表す情報と、当該ユーザについて予め推定された配送先の位置を住所で表す情報と、当該ユーザの特典を表す情報と、が予め対応付けられて保存されている。このため、本変形例に係る取得部１１０は、図１０のステップＳ３４において、不図示のユーザテーブルから、第２ユーザのユーザＩＤ「ID」と対応付けられた情報であって、かつ、第２ユーザについて推定された配送先Ｄ２の位置を住所で表す情報を取得する。その後、取得部１１０は、推定された配送先Ｄ２の位置を住所で表す情報と予め対応付けて情報記憶部１９０が記憶している情報であり、かつ、推定された配送先Ｄ２の位置を緯度、経度、及び、高度で表す位置情報を取得する。

本変形例において、ユーザについて推定された配送先の位置を住所で表す情報は、情報記憶部１９０が予め記憶している当該ユーザの住所を表す情報であるが、これに限定される訳では無い。ユーザについて推定された配送先の位置を住所で表す情報は、当該ユーザの職場の位置を住所で表す情報であっても良い。また、ユーザについて推定された配送先を住所で表す情報は、情報記憶部１９０が予め記憶している情報であり、かつ、当該ユーザによって過去に行われた注文において配送先として指定された回数が最も多い位置を住所で表す情報であっても良い。ユーザについて配送先を推定し、推定された配送先の位置を住所で表す情報を、不図示のユーザテーブルに、当該ユーザのユーザＩＤと対応付けて保存する推定処理は、情報処理装置１００のＣＰＵ１０１が、例えば、午前２時といった予め定められた時刻に実行すれば良い。

＜実施例の変形例２＞
本変形例では、情報処理装置１００の取得部１１０は、不図示のユーザテーブルから、第２ユーザについて推定された配送先Ｄ２の位置を住所で表す情報を取得すると説明した。また、取得部１１０は、取得された情報に情報記憶部１９０が対応付けて記憶している情報であり、かつ、推定された配送先Ｄ２の位置を緯度、経度、及び、高度で表す位置情報を取得すると説明した。しかし、これに限定される訳では無く、第２ユーザが携帯する端末装置９０２の位置情報を、第２ユーザについて推定された配送先Ｄ２の位置情報として取得しても良い。

このために、情報処理装置１００の取得部１１０は、端末装置９０２の位置を緯度、経度、及び、高度で表す位置情報の送信を求める位置送信要求を、端末装置９０２を宛先としてデータ通信回路１０４ａへ出力する。端末装置９０２は、情報処理装置１００から位置送信要求を受信すると、不図示の位置計測回路から出力される信号に基づいて端末装置９０２の緯度、経度、及び、高度を特定する。次に、端末装置９０２は、端末装置９０２の位置を、特定された緯度、経度、及び、高度で表す位置情報を生成し、生成された位置情報を情報処理装置１００へ返送する。情報処理装置１００のデータ通信回路１０４ａが位置情報を端末装置９０２から受信すると、取得部１１０は、データ通信回路１０４ａから端末装置９０２の位置情報を、第２ユーザについて推定された配送先Ｄ２の位置情報として取得する。

＜実施例の変形例３＞
実施例では、情報処理装置１００は、第２ユーザによって予め設定された配送先Ｄ２へ商品Ｉ２２を配送させる制御を配送機４００に行うと説明したが、これに限定される訳では無い。本変形例に係る情報処理装置１００は、第２ユーザによって予め設定された配送先Ｄ２と異なる位置にあり、かつ、第２ユーザによって指定された不図示の配送先ＤＤへ商品Ｉ２２を配送させる制御を配送機４００に行う。

このために、第２ユーザが携帯する端末装置９０２は、図２３のステップＳ８８において、注文操作が行われたと判別すると（ステップＳ８８；Ｙｅｓ）、第２ユーザのユーザＩＤ「U2」を含み、第２ユーザによって設定された配送先Ｄ２の位置を住所で表す情報の送信を求める配送先送信要求を情報処理装置１００へ送信する。

情報処理装置１００のデータ通信回路１０４ａが配送先送信要求を受信すると、情報処理装置１００の取得部１１０は、データ通信回路１０４ａから配送先送信要求を取得し、取得された配送先送信要求から第２ユーザのユーザＩＤ「U2」を取得する。次に、取得部１１０は、図６のユーザテーブルにおいて、ユーザＩＤ「U2」に対応付けられた配送先Ｄ２の位置を住所で表す情報を取得し、取得された情報を、端末装置９０２を宛先としてデータ通信回路１０４ａに出力する。

第２ユーザの端末装置９０２は、配送先Ｄ２の位置を住所で表す情報を受信すると、受信された情報で表される配送先Ｄ２の住所を表示する。その後、表示された住所を視認した第２ユーザが端末装置９０２に操作を行うと、端末装置９０２は、不図示の入力装置から出力される当該操作に応じた信号に基づいて、表示された住所にある配送先Ｄ２を承認するための承認操作が行われたか否かを判別する。このとき、端末装置９０２は、承認操作が行われたと判別すると、配送先Ｄ２が承認されたことを告げる承認報告を注文に含めて情報処理装置１００へ送信する（ステップＳ８９）。

これに対して、端末装置９０２は、承認操作が行われなかったと判別すると、表示された住所と異なる住所にある配送先ＤＤを指定する操作が第２ユーザによって行われたと判別する。次に、端末装置９０２は、入力装置から出力される信号に基づいて、第２ユーザによって指定された配送先ＤＤの住所を表す情報を取得する。その後、端末装置９０２は、取得された情報を含み、かつ、配送先Ｄ２と異なる配送先ＤＤが指定されたことを告げる指定報告を注文に含めて情報処理装置１００へ送信する（ステップＳ８９）。

情報処理装置１００は、注文が取得されたと判別すると（図４のステップＳ０５；Ｙｅｓ）、ステップＳ０６からＳ１２の処理を実行する（ステップＳ０６からＳ１２）。その後、情報処理装置１００の制御部１４５は、実施例で説明した集荷予定を追加した後に、取得された注文に承認報告が含まれるか、指定報告が含まれるか、を判別する。このとき、制御部１４５は、注文に承認報告が含まれると判別すると、近傍経路Ｇ１Ｄ１の終点Ｄ１から、第２ユーザによって承認された配送先Ｄ２に到る配送経路Ｄ１Ｄ２を配送機４００が移動するという配送予定を追加する。

これに対して、情報処理装置１００の制御部１４５は、注文に指定報告が含まれると判別すると、指定報告に含まれる配送先ＤＤの住所を表す情報を取得する。次に、取得部１１０は、配送先ＤＤの住所を表す情報に対応付けて情報記憶部１９０が予め記憶する配送先ＤＤの位置を緯度、経度、及び、高度で表す位置情報を取得する。その後、制御部１４５は、取得された配送先ＤＤの位置情報に基づいて、近傍経路Ｇ１Ｄ１の終点Ｄ１から、第２ユーザによって指定された配送先ＤＤに到る配送経路Ｄ１ＤＤを配送機４００が移動するという配送予定を追加する（ステップＳ１３）。次に、制御部１４５は、図１６に示した移動制御処理を実行することで、追加された配送予定に基づいて配送経路Ｄ１ＤＤを配送機４００に移動させる制御を行う。

本変形例では、情報処理装置１００は、第２ユーザによって予め設定された配送先Ｄ２と異なる位置にあり、かつ、第２ユーザによって指定された配送先ＤＤへ商品Ｉ２２を配送させる制御を配送機４００に行うと説明した。しかし、これに限定される訳では無い。情報処理装置１００は、第２ユーザについて推定された配送先Ｄ２と異なる位置にあり、かつ、第２ユーザによって指定された配送先ＤＤへ商品Ｉ２２を配送させる制御を配送機４００に行っても良い。

＜実施例の変形例４＞
実施例では、情報処理装置１００の決定部１４０は、推奨集荷場所Ｇ２で集荷される推奨商品Ｉ２２の注文が受け付けられる受付期限を、推奨集荷場所Ｇ２における推奨商品Ｉ２２の準備時間だけ、配送機４００の推奨集荷場所Ｇ２への到着時刻よりも早い時刻に決定すると説明した。しかし、これに限定される訳ではなく、決定部１４０は、準備時間と、予め定められた余裕時間と、の合計時間だけ到着時刻よりも早い時刻に、受付期限を決定しても良い。余裕時間の好適な長さは、当業者が実験により定めることができる。

また、情報処理装置１００の決定部１４０は、準備時間から予め定められた許容時間を減算して得られる時間だけ到着時刻よりも早い時刻に、受付期限を決定しても良い。許容時間は、配送機４００が推奨集荷場所Ｇ２に到着してから、推奨集荷場所Ｇ２で推奨商品Ｉ２２の準備が終了するまでの待ち時間として許容される、予め定められた最長の時間である。許容時間の好適な長さは、当業者が実験により定めることができる。

＜実施例の変形例５＞
実施例では、情報処理装置１００の付与部１５０は、後行依頼である第２ユーザの配送依頼が受け付けられると、第２ユーザに特典を付与すると説明したが、これに限定される訳ではない。

本変形例に係る情報処理装置１００の制御部１４５は、第２ユーザの後行依頼が受け付けられると、先行依頼を行った第１ユーザの端末装置９０１を宛先として、当該先行依頼に従った配送を、後行依頼に従った集荷の後に行うために、非注文順経路を配送機４００に移動させて良いか否かを問う問合せをデータ通信回路１０４ａへ出力する。

情報処理装置１００のデータ通信回路１０４ａが問合せを端末装置９０１に送信した後に、非注文順経路を配送機４００に移動させてはならないとの回答を端末装置９０１から受信すると、制御部１４５は、非注文順経路ではなく注文順経路を配送機４００に移動させる。また、付与部１５０は、第１ユーザと第２ユーザとの双方に特典を付与しない。

これに対して、情報処理装置１００のデータ通信回路１０４ａが、非注文順経路を配送機４００に移動させて良いとの回答を端末装置９０１から受信すると、制御部１４５は、非注文順経路を配送機４００に移動させる。また、付与部１５０は、第１ユーザに特典を付与するが、第２ユーザに特典を付与しない。これらの構成によれば、非注文順経路を配送機４００に移動させることを容認するインセンティブを第１ユーザに与えることができる。インセンティブに従って第１ユーザが非注文順経路を配送機４００に移動させることを容認すると配送効率が向上する。

本変形例では、情報処理装置１００の付与部１５０は、非注文順経路を配送機４００に移動させてはならないとの回答が第１ユーザの端末装置９０１から受信されると、第１ユーザと第２ユーザとの双方に特典を付与しないと説明した。また、本変形例では、付与部１５０は、非注文順経路を配送機４００に移動させて良いとの回答が受信されると、第１ユーザに特典を付与するが、第２ユーザに特典を付与しないと説明した。しかし、これらに限定される訳では無い。付与部１５０は、非注文順経路を配送機４００に移動させてはならないとの回答が第１ユーザの端末装置９０１から受信されると、第１ユーザに特典を付与しないが、推奨された注文を行った第２ユーザに特典を付与しても良い。また、付与部１５０は、非注文順経路を配送機４００に移動させて良いとの回答が受信されると、第１ユーザと第２ユーザとの双方に特典を付与しても良い。

＜実施例の変形例６＞
実施例では、第１条件は、第１条件の第１詳細条件と第２詳細条件との双方が満たされるという条件であると説明した。また、実施例では、第１条件の第１詳細条件は、近傍経路Ｇ１Ｄ１上の位置、又は、近傍経路Ｇ１Ｄ１の近傍の位置であるという条件であると説明した。さらに、実施例では、第１条件の第２詳細条件は、第２ユーザの配送依頼が受け付けられた場合における、図１１に示すような注文順経路の距離よりも、図１２に示すような非注文順経路の距離の方が短い位置にある、という条件であると説明した。

しかし、これらに限定される訳では無く、第１条件は、第２詳細条件が満たされるという条件であっても良い。また、これらに限定される訳では無く、第１条件は、第１詳細条件が満たされるという条件であっても良い。

さらに、第１条件は、図１１に示すような近傍経路Ｇ１Ｄ１の始点Ｇ１と異なる配送機４００の位置Ｔから、近傍経路Ｇ１Ｄ１の終点Ｄ１に到る近傍経路Ｇ１Ｄ１の部分経路ＴＤ１上の位置であり、かつ、終点Ｄ１と異なる位置である、という条件であっても良い。このような第１条件を満たす集荷位置ＧＸで商品を集荷して配送先Ｄ２へ配送することを求める配送依頼が受け付けられる場合、図１２に示した非注文順経路の距離は、図１１に示した注文順経路の距離よりも短くなるからである。

すなわち、集荷位置ＧＸが部分経路ＴＤ１上に位置する場合、非注文順経路の集荷経路ＴＧＸの距離と、配送経路ＧＸＤ１の距離と、の合計は、注文順経路の配送経路ＴＤ１の距離に等しい。また、集荷位置ＧＸが部分経路ＴＤ１の終点Ｄ１の位置と異なる場合、非注文順経路の配送経路Ｄ１Ｄ２と、注文順経路の集荷経路Ｄ１ＧＸ及び配送経路ＧＸＤ２と、が、それぞれが直線経路であれば、これら３つの経路は、三角形を形成する。このため、三角形の一辺に対応する非注文順経路の配送経路Ｄ１Ｄ２の距離は、三角形の残りの二辺に対応する注文順経路の集荷経路Ｄ１ＧＸ及び配送経路ＧＸＤ２の距離の合計よりも短いからである。

これに対して、第１条件を満たさない集荷位置ＧＸで商品を集荷して配送先Ｄ２へ配送することを求める配送依頼が受け付けられる場合、非注文順経路の距離は、注文順経路の距離よりも短くなることも、注文順経路の距離以上となることもある。

これらのため、本変形例では、図１０のステップＳ３７で、情報処理装置１００の特定部１３０は、集荷場所Ｇ１からＧ５の内で、部分経路ＴＤ１上の位置であり、かつ、終点Ｄ１と異なる位置である、という第１条件を満たす集荷場所の特定を試行し、集荷場所が特定できたか否かを判別する（ステップＳ３７）。本変形例では、特定部１３０は、集荷場所Ｇ４が当該第１条件を満たすと判別する。次に、特定部１３０は、集荷場所Ｇ４について注文順経路の距離よりも非注文順経路の距離の方が短いか否かを判別せずに、集荷場所Ｇ４が、配送効率を向上できる好適な集荷場所であると特定する。

これに対して、本変形例では、情報処理装置１００の特定部１３０は、集荷場所Ｇ１からＧ３及びＧ５が、当該第１条件を満たさないと判別する。次に、特定部１３０は、集荷場所Ｇ１からＧ３及びＧ５のそれぞれについて、注文順経路の距離よりも非注文順経路の距離の方が短いか否かを判別しない。このため、特定部１３０は、集荷場所Ｇ１からＧ３及びＧ５が、配送効率を向上できる位置にあるか否かを特定できないため、集荷場所Ｇ１からＧ３及びＧ５が好適な集荷場所であるか否かを特定しない。

その後、情報処理装置１００の特定部１３０は、好適な集荷場所Ｇ４が特定できたと判別し（ステップＳ３７；Ｙｅｓ）、特定された好適な集荷場所Ｇ４を、第２ユーザに推奨する推奨集荷場所に決定する（ステップＳ３８）。

このような構成によれば、情報処理装置１００の特定部１３０は、集荷場所Ｇ４が、部分経路ＴＤ１上の位置であり、かつ、部分経路ＴＤ１の終点Ｄ１と異なる位置にあることを判別すれば、集荷場所Ｇ４が配送効率を向上できる位置にあることを判別できる。このため、集荷場所Ｇ４で商品を集荷して配送することを求める配送依頼が受け付けられた場合における注文順経路の距離よりも非注文順経路の距離の方が短いか否かを判別しなくとも、集荷場所Ｇ４が配送効率を向上できる位置にあることを判別できる。よって、集荷場所Ｇ４が配送効率を向上できる位置にあることを判別ために要する計算量を、注文順経路の距離よりも非注文順経路の距離の方が短いことを判別する場合と比べて軽減できる。

＜実施例の変形例７＞
実施例では、第１条件の第２詳細条件は、第２ユーザの配送依頼が受け付けられた場合における、図１１に示すような注文順経路の距離よりも、図１２に示すような非注文順経路の距離の方が短い位置にある、という条件であると説明した。

しかしこれに限定される訳では無い。本変形例に係る第２詳細条件は、第２ユーザの配送依頼が受け付けられた場合における、注文順経路を配送機４００が移動するのに要する移動時間よりも、非注文順経路を配送機４００が移動するのに要する移動時間の方が短い位置にある、という条件である。

注文順経路の移動時間を算出するために、情報処理システム１の取得部１１０は、情報記憶部１９０が記憶する配送機４００の移動速度を表す情報を取得する。次に、特定部１３０は、図１０のステップＳ３７で特定された注文順経路の距離を、取得された情報で表される配送機４００の移動速度で除算することで、注文順経路の移動時間を特定すれば良い。同様に、特定部１３０は、非注文順経路の距離を配送機４００の移動速度で除算することで、非注文順経路の移動時間を特定すれば良い。

本変形例では、情報処理システム１の特定部１３０は、配送機４００の移動速度と、注文順経路の距離と、に基づいて、配送機４００による注文順経路の移動時間を特定すると説明した。しかし、これに限定される訳では無く、特定部１３０は、注文順経路の交通状況に基づいて、配送機４００による注文順経路の移動時間を特定しても良い。

このために、情報処理システム１の特定部１３０は、図１０のステップＳ３７の処理を実行することで、注文順経路を特定する。次に、制御部１４５は、注文順経路に含まれる複数のエッジをそれぞれ表す情報を含み、当該複数のエッジそれぞれの交通状況を表す情報を返信するように求める返信要求を生成する。エッジを表す情報は、当該エッジの始点ノードの位置情報と終点ノードの位置情報とを含む。

その後、情報処理システム１の制御部１４５は、生成された返信要求を、不図示の交通サーバを宛先としてデータ通信回路１０４ａへ出力する。また、エッジの交通状況は、当該エッジを通過するのに要する通過時間を含む。エッジの通過時間は、単位時間当たり当該エッジを通過した複数の配送機又は自動車が当該エッジを通過するのに要した時間の平均値であるが、最大値又は最小値であっても良い。

交通サーバは、エッジを表す情報と、当該エッジの交通状況を表す情報と、を対応付けて複数記憶している。交通サーバは、返信要求を受信すると、返信要求に含まれる複数のエッジをそれぞれ表す情報と対応付けられた交通状況を表す情報を取得する。その後、交通サーバは、取得された複数のエッジそれぞれの交通状況を表す情報を情報処理装置１００へ返信する。

情報処理装置１００のデータ通信回路１０４ａが複数のエッジそれぞれの交通状況を表す情報を交通サーバから受信すると、取得部１１０は、当該情報をデータ通信回路１０４ａから取得する。次に、特定部１３０は、取得された情報で表される複数のエッジの通過時間の総和を算出することで、当該複数のエッジを含む注文順経路の移動時間を特定する。同様に、特定部１３０は、非注文順経路の移動時間を、非注文順経路の交通状況に基づいて特定する。

＜実施例の変形例８＞
実施例では、近傍経路Ｇ１Ｄ１が最終経路である場合を具体例として挙げて説明したが、これに限定される訳では無い。本変形例では、近傍経路Ｇ１Ｄ１は、最終経路ではない場合を具体例として挙げて説明を行う。

本変形例では、集荷場所Ｇ１で商品Ｉ１１を集荷して配送先Ｄ１へ配送することを求める第１ユーザの配送依頼の後に、集荷場所Ｇ３で商品Ｉ３３を集荷して配送先Ｄ３へ配送することを求める第３ユーザの配送依頼が受け付けられている。このため、第１ユーザの配送先Ｄ１に到る近傍経路Ｇ１Ｄ１の順番の１つ後の順番に、図２５に示すような配送先Ｄ１から集荷場所Ｇ３に到る集荷経路Ｄ１Ｇ３を配送機４００が移動することが予定されている。また、集荷経路Ｄ１Ｇ３の順番の１つ後の順番に、集荷場所Ｇ３から第３ユーザの配送先Ｄ３に到る配送経路Ｇ３Ｄ３を配送機４００が移動することが予定されている。

このため、図１０のステップＳ３６において、情報処理装置１００の特定部１３０は、近傍経路Ｇ１Ｄ１が最終経路でないと判別し（ステップＳ３６；Ｎｏ）、下記の第２条件を満たす集荷場所の特定を試行し、集荷場所が特定できたか否かを判別する（ステップＳ４４）。

第２条件は、第２条件の第１詳細条件と第２詳細条件との双方が満たされるという条件である。第２条件の第１詳細条件は、第１条件の第１詳細条件と同じである。すなわち、第２条件の第１詳細条件は、近傍経路Ｇ１Ｄ１上の位置、又は、近傍経路Ｇ１Ｄ１の近傍の位置であるという条件である。

第２条件の第２詳細条件は、第２ユーザの配送依頼が受け付けられた場合における、図２５に示すような注文順経路の距離よりも、図２６に示すような非注文順経路の距離の方が短い位置にある、という条件である。

図２５の注文順経路は、配送機４００の位置Ｔから近傍経路Ｇ１Ｄ１の終点Ｄ１に到る配送経路ＴＤ１、近傍経路Ｇ１Ｄ１の順番の１つ後の順番の集荷経路である後続経路Ｄ１Ｇ３、後続経路Ｄ１Ｇ３の順番の１つ後の順番の経路であり、かつ、最終経路である配送経路Ｇ３Ｄ３を順に含む経路である。また、当該注文順経路は、最終経路Ｇ３Ｄ３の後に、最終経路Ｇ３Ｄ３の終点Ｄ３から、後行依頼である第２ユーザの配送依頼に従って集荷が行われる集荷位置ＧＸに到る集荷経路Ｄ３ＧＸ、及び、集荷位置ＧＸから第２ユーザの配送先Ｄ２に到る配送経路ＧＸＤ２を順に含む経路である。

これに対して、図２６の非注文順経路は、配送機４００の位置Ｔから集荷位置ＧＸに到る集荷経路ＴＧＸ、集荷位置ＧＸから近傍経路Ｇ１Ｄ１の終点Ｄ１に到る配送経路ＧＸＤ１、及び、近傍経路Ｇ１Ｄ１の終点Ｄ１から第２ユーザの配送先Ｄ２に到る配送経路Ｄ１Ｄ２、を順に含む経路である。また、当該非注文順経路は、配送経路Ｄ１Ｄ２の後に、第２ユーザの配送依頼よりも先に受け付けられた第３ユーザの配送依頼に従って商品Ｉ３３が集荷される集荷場所Ｇ３へ配送先Ｄ２から到る集荷経路Ｄ２Ｇ３、及び、集荷場所Ｇ３から第３ユーザの配送先Ｄ３に到る最終経路Ｇ３Ｄ３を順に含む経路である。

情報処理装置１００の特定部１３０は、集荷場所Ｇ１からＧ５の内で、第２条件の第１詳細条件及び第２詳細条件を満たす位置にある集荷場所が特定できたと判別すると（図１０のステップＳ４４；Ｙｅｓ）、ステップＳ３８から上記の処理を続行する。これに対して、特定部１３０は、第２条件を満たす位置にある集荷場所が特定できなかったと判別すると（ステップＳ４４；Ｎｏ）、商品推奨処理の実行を終了する。

＜実施例の変形例９＞
実施例では、情報処理装置１００の抽出部１２５は、配送機４００が移動中の配送経路と配送機５００が移動中の配送経路とから近傍経路Ｇ１Ｄ１を抽出すると説明したが、これに限定される訳では無い。抽出部１２５は、配送機４００が移動中の配送経路、及び、配送機５００が移動中の配送経路、並びに、配送機４００が移動を開始していない配送経路、及び、配送機５００が移動を開始していない配送経路、から近傍経路を抽出しても良い。すなわち、抽出部１２５は、配送機４００の格納ボックス４２１から４２４及び配送機５００の格納ボックス５２１から５２４の１つ以上に格納された、又は、格納される予定の商品の配送経路から近傍経路を抽出しても良い。

また、情報処理装置１００の抽出部１２５は、配送機４００が移動を開始していない配送経路と、配送機５００が移動を開始していない配送経路と、から近傍経路を抽出しても良い。すなわち、抽出部１２５は、配送機４００の格納ボックス４２１から４２４及び配送機５００の格納ボックス５２１から５２４の１つ以上に格納される予定の商品の配送経路から近傍経路を抽出しても良い。

＜実施例の変形例１０＞
実施例では、情報処理システム１は、無人地上車両である配送機４００及び５００を備えると説明した。しかし、これに限定される訳ではなく、本変形例に係る情報処理システム１は、図２７に示すような、例えば、ドローン等の無人航空機である配送機７００と、無人地上車両である配送機５００と、を備える。

本変形例に係る配送機７００は、配送機７００の姿勢及び飛行を制御する情報処理装置７９０と、情報処理装置７９０の前面から右前方及び左前方、並びに、情報処理装置７９０の後面から左後方及び右後方にそれぞれ突出したプロペラアーム７０１及び７０２、並びに、７０３及び７０４と、を備える。また、配送機７００は、プロペラアーム７０１から７０４の先端にそれぞれ設置されたプロペラ７１１から７１４、及び、情報処理装置７９０の制御に従ってプロペラ７１１から７１４を回転させる不図示のモータを備える。

さらに、配送機７００の情報処理装置７９０の下面には、商品を格納する複数の格納ボックス７２１及び７２２を備える格納庫７２０が設置されている。配送機７００が備える格納庫７２０の構成及び機能は、配送機４００が備える格納庫４２０の構成及び機能と同様である。

また、配送機７００は、情報処理装置７９０の前面に設けられたＬｉＤＡＲセンサ７４１と、情報処理装置７９０の後面に設けられた不図示のＬｉＤＡＲセンサと、を備える。配送機７００が備える前面のＬｉＤＡＲセンサ７４１と後面のＬｉＤＡＲセンサとの構成及び機能は、それぞれ配送機４００が備える前面のＬｉＤＡＲセンサ４４１と後面のＬｉＤＡＲセンサとの構成及び機能と同様である。

配送機７００の情報処理装置７９０が備えるハードウェアの構成及び機能は、配送機４００の情報処理装置４９０が備えるハードウェアの構成及び機能と同様である。

配送機７００の不図示の駆動回路は、プロペラ７１１から７１４を回転させる不図示のモータにそれぞれ接続された不図示のケーブルに接続されている。駆動回路は、ＣＰＵが出力する信号に従って、プロペラ７１１から７１４を回転させる不図示のモータを駆動させる。

配送機７００の不図示のＣＰＵは、図２１に示した移動処理と同様の処理を実行する。このとき、配送機７００のＣＰＵは、停止命令を取得すると、予め定められた範囲内の高度でホバリング飛行、往復飛行、旋回飛行するための制御信号、又は、着陸するための制御信号を不図示の駆動回路に出力することで、移動を停止する。次に、ＣＰＵは、移動処理と同様の処理の実行を終了する。

その後、配送機７００の不図示のデータ通信回路が移動開始命令を受信すると、配送機７００のＣＰＵは、移動処理と同様の処理を再度実行する。これにより、配送機７００は、移動を再開する。その後、配送機７００のＣＰＵは、移動経路の終点に到着したと判別すると、終点に着陸するための制御信号を駆動回路へ出力してから、移動処理と同様の処理の実行を終了する。

実施例及び本変形例では、配送機５００は、地上走行車両であると説明したが、これに限定される訳ではない。配送機５００は、配送機７００の構成及び機能と同様の構成及び機能を有する無人航空機であっても良い。

また、本変形例では、配送機７００は、無人航空機であると説明したが、これに限定される訳ではなく、無人飛翔体であっても良い。さらに、本変形例では、配送機７００は、プロペラ７１１から７１４で揚力及び推力を得るドローンであると説明したが、これに限定される訳ではない。配送機７００は、翼を備え、翼で揚力を得えても良いし、空気よりも比重の小さい気体で満たされた気嚢を備え、気嚢で揚力を得えても良い。また、配送機７００は、ジェットエンジン又はロケットエンジンを備え、ジェットエンジン又はロケットエンジンで推力を得ても良い。

＜実施例の変形例１１＞
実施例では、配送先Ｄ１からＤ３は、それぞれ第１ユーザから第３ユーザが居住するマンションのエントランスであると説明したが、これに限定される訳では無い。配送先Ｄ１からＤ３は、配送機４００及び５００が停車可能若しくは駐車可能な位置、又は、配送機７００が着陸可能な位置であれば、どのような位置であっても良い。

実施例では、集荷場所Ｇ１からＧ５は、それぞれ店舗Ｓ１からＳ５のエントランスの位置にあると説明したが、これに限定される訳では無い。集荷場所Ｇ１からＧ５は、配送機４００及び５００が停車可能若しくは駐車可能な位置、又は、配送機７００が着陸可能な位置にあり、商品の集荷が行われる場所であれば、どのような位置であっても良い。集荷場所Ｇ１からＧ５は、例えば、店舗Ｓ１からＳ５の店内の位置にあっても良いし、店舗Ｓ１からＳ５の駐車場の位置にあっても良いし、注文された商品を保管している倉庫内の位置にあっても良いし、当該倉庫の搬出口の位置にあっても良い。

配送機４００及び５００が停車又は駐車可能な位置は、例えば、共同住宅、オフィスビル、ホテル、商業施設、若しくは、公共施設のエントランス、又は、一軒家の玄関先であっても良い。また、配送機４００及び５００が停車又は駐車可能な位置は、共同住宅、オフィスビル、ホテル、商業施設、若しくは、公共施設のロビーであっても良いし、一軒家、共同住宅、オフィスビル、ホテル、商業施設、若しくは、公共施設の庭、駐車場、河原、又は、公園であっても良い。

また、配送機７００が着陸可能な位置は、配送機４００及び５００が停車又は駐車できる位置に加え、一軒家、共同住宅、オフィスビル、ホテル、商業施設、又は、公共施設のベランダ、又は、屋上であっても良い。

＜実施例の変形例１２＞
実施例では、注文の対象は、商品であると説明したが、これに限定される訳では無い。注文の対象は、荷物であればどのような物であっても良く、例えば、商取引の対象とされない物であっても良い。また、注文の対象は、物でなく、生き物であっても良い。

実施例では、商品は、飲食物であると説明したが、これに限定される訳では無く、例えば、書籍又は家電機器といった飲食物と異なる物であっても良い。

＜実施例の変形例１３＞
実施例において、特典の一例としてポイントを挙げて説明したが、これに限定される訳では無い。特典は、例えば、配送料金の割引又は値引と引き換えることができるクーポンであっても良いし、配送料金等の一部が現金で返還されるキャッシュバックであっても良い。

＜実施例の変形例１４＞
実施例において、情報処理システム１は、２台の配送機４００及び５００を備えると説明したが、これに限定される訳ではない。情報処理システム１は、配送機４００を備えるが、配送機５００を備えなくても良いし、Ｋ台（但し、Ｋは、３以上の整数）の配送機を備えても良い。

実施例において、配送機４００は、４個の格納ボックス４２１から４２４を備えると説明したが、これに限定される訳では無い。配送機４００は、２個、３個、又は、Ｉ個（但し、Ｉは、５以上の整数）の格納ボックスを備えても良い。配送機５００も、同様に、２個、３個、又は、Ｉ個（但し、Ｉは、５以上の整数）の格納ボックスを備えても良い。

＜実施例の変形例１５＞
実施例において、情報処理装置１００の特定部１３０は、図１０のステップＳ３８で、第１条件を満足する好適な集荷場所Ｇ１、Ｇ２、及び、Ｇ４から、第２ユーザに推奨する１つの推奨集荷場所Ｇ２を決定すると説明した。しかし、これに限定される訳では無い。特定部１３０は、好適な集荷場所Ｇ１、Ｇ２、及び、Ｇ４から、複数の推奨集荷場所を決定しても良いし、好適な集荷場所Ｇ１、Ｇ２、及び、Ｇ４の全てを推奨集荷場所に決定しても良い。

また、実施例において、情報処理装置１００の特定部１３０は、図１０のステップＳ４１で、準備可能商品Ｉ２２及びＩ２３から、第２ユーザに推奨する１つの推奨商品Ｉ２２を決定すると説明した。しかし、これに限定される訳では無い。特定部１３０は、準備可能商品Ｉ２２及びＩ２３から、複数の又は全部の商品を推奨商品に決定しても良い。

＜実施例の変形例１６＞
変形例では、図１０のステップＳ４３で、推奨情報が出力される場合を具体例として挙げて説明したが、これに限定される訳ではない。本変形例では、推奨情報が出力されない場合を具体例として挙げて説明を行う。

図１０のステップＳ３１において、情報処理装置１００の取得部１１０が、図７の予定テーブルから、「空き状態」を表す状態情報と対応付けられた機体ＩＤとボックスＩＤとの組み合わせを取得できない場合、抽出部１２５は、配送機４００の格納ボックス４２１から４２４、及び、配送機５００の格納ボックス５２１から５２４、のいずれも空いていないと判別する（ステップＳ３１；Ｎｏ）。このため、情報処理装置１００の制御部１４５は、推奨情報で推奨される注文が受け付けられても、配送機４００及び５００のいずれにも注文された荷物を格納させることができないと判別し、推奨情報を出力せずに商品推奨処理の実行を終了する。

図１０のステップＳ３２において、情報処理装置１００の取得部１１０は、予定テーブルから、「格納状態」を表す状態情報と機体ＩＤ「400」とに対応付けられたボックスＩＤの取得、及び、「格納状態」を表す状態情報と機体ＩＤ「500」とに対応付けられたボックスＩＤの取得を試行する。このとき、取得部１１０が、ボックスＩＤを取得できない場合、抽出部１２５は、空きがあると判別された配送機４００の格納ボックス４２１から４２４、及び、空きがあると判別された配送機５００の格納ボックス５２１から５２４のいずれにも商品が格納されていないと判別する（ステップＳ３２；Ｎｏ）。このため、情報処理装置１００の制御部１４５は、配送効率を向上させる集荷場所を特定できないため、第２ユーザに集荷場所及び商品を推奨でき無いと判別する。その後、制御部１４５は、推奨情報を出力せずに商品推奨処理の実行を終了する。

図１０のステップＳ３５において、情報処理装置１００の抽出部１２５は、配送先Ｄ２と、図２に示した配送経路Ｇ１Ｄ１の終点Ｄ１と、の距離が、予め定められた距離ＬＤよりも長い場合、配送経路Ｇ１Ｄ１の終点Ｄ１が、第２ユーザの配送先Ｄ２に位置せず、かつ、配送先Ｄ２の近傍に位置しないと判別する。このため、抽出部１２５は、配送経路Ｇ１Ｄ１が近傍経路でないため、近傍経路が抽出されなかったと判別する（ステップＳ３５；Ｎｏ）。次に、制御部１４５は、配送効率を向上させる集荷場所を特定できないと判別し、商品推奨処理の実行を終了する。

図１０のステップＳ３７において、情報処理装置１００の特定部１３０は、第１条件を満足する好適な集荷場所を特定できなかったと判別すると（ステップＳ３７；Ｎｏ）、商品推奨処理の実行を終了する。

図１０のステップＳ４０において、情報処理装置１００の特定部１３０は、準備可能商品を特定できなかったと判別すると（ステップＳ４０；Ｎｏ）、商品推奨処理の実行を終了する。

図２３のステップＳ８３において、第２ユーザの端末装置９０２は、情報処理装置１００への接続が許可されたことを告げる許可報告を受信してから予め定められた時間が経過しても、図１０のステップＳ４３で説明した推奨情報を受信しないと（ステップＳ８３；Ｎｏ）、店舗一覧送信要求を情報処理装置１００へ送信する（ステップＳ９０）。店舗一覧送信要求とは、集荷場所Ｇ１からＧ５をそれぞれ有する店舗Ｓ１からＳ５の店舗ＩＤと名称との一覧（以下、店舗一覧という）を送信することを求める要求である。

端末装置９０２は、情報処理装置１００から店舗一覧を表す情報を受信すると、受信された情報で表される店舗一覧を表示する（ステップＳ９１）。その後、端末装置９０２は、不図示の入力装置から出力される信号に基づいて、店舗Ｓ１からＳ５のいずれかを選択する操作（店舗選択操作という）が行われず、アプリの実行を終了させる操作が行われたと判別すると（ステップＳ９２；Ｎｏ）、注文処理の実行を終了する。

これに対して、端末装置９０２は、店舗選択操作が行われたと判別すると（ステップＳ９２；Ｙｅｓ）、入力装置から出力される信号に基づいて、選択された店舗の店舗ＩＤを取得する。次に、取得された店舗ＩＤを含み、当該店舗ＩＤで識別される店舗で販売される商品の商品ＩＤと名称との一覧（以下、商品一覧という）を送信することを求める商品一覧送信要求を情報処理装置１００へ送信する（ステップＳ９３）。

端末装置９０２は、情報処理装置１００から商品一覧を表す情報を受信すると、受信された情報で表される商品一覧を表示する（ステップＳ９４）。その後、端末装置９０２は、入力装置から出力される信号に基づいて、商品を選択する操作（商品選択操作という）が行われず、店舗の選択をやり直すための操作が行われたと判別すると（ステップＳ９５；Ｎｏ）、ステップＳ９１から上記処理を繰り返す。

これに対して、端末装置９０２は、商品選択操作が行われたと判別すると（ステップＳ９５；Ｙｅｓ）、選択された商品の注文を促す表示を行う。その後、端末装置９０２は、入力装置から出力される信号に基づいて、注文操作が行われず、商品の選択をやり直すための操作が行われたと判別すると（ステップＳ９６；Ｎｏ）、ステップＳ９４から上記処理を繰り返す。

これに対して、端末装置９０２は、注文操作が行われたと判別すると（ステップＳ９６；Ｙｅｓ）、注文を情報処理装置１００へ送信した後に（ステップＳ８９）、注文処理の実行を終了する。本変形例で送信される注文には、選択された店舗の店舗ＩＤと、選択された商品の商品ＩＤと、を含み、かつ、当該店舗に当該商品の販売を求める販売依頼が含まれる。また、当該注文には、選択された店舗の店舗ＩＤと、注文を行った第２ユーザのユーザＩＤ「U2」と、を含み、かつ、販売された商品を選択された店舗にある集荷場所で集荷して、第２ユーザの配送先Ｄ２へ配送することを求める配送依頼が含まれる。

情報処理装置１００の取得部１１０は、図４のステップＳ０５で、データ通信回路１０４ａから注文を取得できなかったと判別すると（ステップＳ０５；Ｎｏ）、データ通信回路１０４ａからの店舗一覧送信要求の取得を試行する（ステップＳ１５）。このとき、取得部１１０は、店舗一覧送信要求を取得したと判別すると（ステップＳ１５；Ｙｅｓ）、図８の店舗テーブルから、店舗ＩＤと店舗の名称との一覧である店舗一覧を表す情報を取得する。その後、制御部１４５は、取得された店舗一覧を表す情報を、店舗一覧送信要求を送信した端末装置９０２を宛先としてデータ通信回路１０４ａへ出力する（ステップＳ１６）。その後、情報処理装置１００は、ステップＳ０５から上記処理を繰り返す。

ステップＳ１５において、情報処理装置１００の取得部１１０は、店舗一覧を取得できなかったと判別すると（ステップＳ１５；Ｎｏ）、データ通信回路１０４ａからの商品一覧送信要求の取得を試行する（ステップＳ１７）。このとき、取得部１１０は、商品一覧送信要求を取得しなかったと判別すると（ステップＳ１７；Ｎｏ）、ステップＳ０５から上記処理を繰り返す。これに対して、商品一覧送信要求を取得したと判別すると（ステップＳ１７；Ｙｅｓ）、商品一覧送信要求に含まれる店舗ＩＤを取得する。次に、取得部１１０は、図９の商品テーブルから、取得された店舗ＩＤと対応付けられた商品ＩＤと名称との一覧である店舗一覧を表す情報を取得する。その後、制御部１４５は、取得された商品一覧を表す情報を、商品一覧送信要求を送信した端末装置９０２を宛先としてデータ通信回路１０４ａへ出力する（ステップＳ１８）。その後、情報処理装置１００は、ステップＳ０５から上記処理を繰り返す。

ステップＳ０９において、情報処理装置１００の付与部１５０は、ステップＳ０８で受け付けられた販売依頼から取得された店舗ＩＤと商品ＩＤとの組合せが、図１０のステップＳ４３で出力された推奨情報に含まれる店舗ＩＤ「S2」と商品ＩＤ「I22」との組合せに一致するか否かを判別する。このとき、付与部１５０は、これらの組合せが一致しないと判別すると、推奨集荷場所Ｇ２を有する店舗Ｓ２で推奨商品Ｉ２２を集荷して配送することを求める配送依頼ではないと判別する。すなわち、付与部１５０は、ステップＳ４３で出力された推奨情報によって推奨された注文に含まれる配送依頼ではなく、店舗一覧から選択された店舗で商品一覧から選択された商品を集荷して配送することを求める配送依頼が受け付けられたと判別する（ステップＳ０９；Ｎｏ）。次に、制御部１４５は、予め定められた規則又はソフトウェア乱数に基づいて、配送機４００及び５００から、商品を配送させる配送機を選択する。

その後、情報処理装置１００の制御部１４５は、選択された配送機を宛先として停止命令をデータ通信回路１０４ａへ出力する（ステップＳ１９）。次に、情報処理装置１００は、ステップＳ１３及びＳ１４の処理を実行することで（ステップＳ１３及びＳ１４）、選択された店舗が有する集荷場所に到る集荷経路を、選択された配送機が移動する集荷予定を追加する。また、情報処理装置１００は、当該集荷場所から第２ユーザの配送先Ｄ２に到る配送経路を、選択された配送機が移動する配送予定を追加する。このようにして、情報処理装置１００は、選択された配送機に注文順経路を移動させる予定を追加した後に、販売仲介処理の実行を終了する。次に、制御部１４５は、図１６に示した移動制御処理を実行することで、追加された集荷予定及び配送予定に基づいて注文順経路を配送機４００に移動させる制御を行う。

＜実施例の変形例１７＞
実施例では、受付期限が徒過されるよりも前に、推奨情報によって推奨された注文を行うための注文操作が端末装置９０２に行われた場合を具体例として挙げて説明を行った。しかし、これに限定される訳では無く、本変形例では、受付期限が徒過されても注文操作が行われない場合を具体例として挙げて説明を行う。

このため、端末装置９０２は、図２３のステップＳ８６において、システム時刻が受付期限よりも後の時刻であるため、受付期限が徒過されたと判別すると（ステップＳ８６；Ｙｅｓ）、ステップＳ９０から上記処理を実行する。これにより、端末装置９０２は、第２ユーザの操作に従って、店舗一覧から選択された店舗で集荷される、商品一覧から選択された商品の注文を送信する。

尚、端末装置９０２は、ステップＳ８８において、第２ユーザによって行われた操作が注文操作でなく、店舗一覧を表示させるための操作であると判別すると（ステップＳ８８；Ｎｏ）、ステップＳ９０から上記処理を実行する。

＜実施例の変形例１８＞
実施例では、配送機４００及び５００は、無人地上車両であると説明した。また、実施例の変形例１０では、配送機７００は、無人航空機であると説明した。しかし、配送機４００、５００、及び、７００は、必ずしも無人である必要はなく、情報処理装置１００による制御を除き、自律して移動する物体であれば、人が乗っていても良い。

＜実施例の変形例１９＞
実施例では、情報処理装置１００は、情報記憶部１９０を備えると説明したが、これに限定される訳ではない。本変形例に係る情報処理装置１００は、情報記憶部１９０を備えない。本変形例に係る情報処理装置１００は、例えば、ＮＡＳ（Network Attached Storage）であり、かつ、情報記憶部１９０の機能と同様の機能を有する不図示の情報記憶装置とインターネットＩＮを介して接続されており、情報記憶装置が記憶する情報を用いて、図４に示した販売仲介処理と、図１０に示した商品推奨処理と、図１６に示した移動制御処理と、を実行する。本変形例に係る情報処理システム１は、情報記憶装置を備えても良いし、情報記憶装置を備えなくても良い。

＜実施例の変形例２０＞
実施例では、情報処理システム１は、情報処理装置１００を備えると説明した。また、実施例では、情報処理装置１００のＣＰＵ１０１は、図４に示した販売仲介処理と、図１０に示した商品推奨処理と、図１６に示した移動制御処理と、を実行することで、図５に示した取得部１１０、認証部１１５、検知部１２０、抽出部１２５、特定部１３０、推定部１３５、決定部１４０、制御部１４５、及び、付与部１５０として機能すると説明した。また、情報処理装置１００のハードディスク１０３ｂは、情報記憶部１９０として機能すると説明した。

しかし、これらに限定される訳ではなく、情報処理システム１は、情報処理装置１００を備えなくとも良い。この場合、図４に示した販売仲介処理と、図１０に示した商品推奨処理と、図１６に示した移動制御処理と、は、配送機４００が備える情報処理装置４９０のＣＰＵ４９１によって実行されても良い。このため、配送機４００のＣＰＵ４９１が、情報処理装置１００の取得部１１０、認証部１１５、検知部１２０、抽出部１２５、特定部１３０、推定部１３５、決定部１４０、制御部１４５、及び、付与部１５０に相当する不図示の機能部として機能しても良い。また、配送機４００のフラッシュメモリ４９３ｂが、情報処理装置１００の情報記憶部１９０に相当する不図示の機能部として機能しても良い。

また、これに限定される訳ではなく、図４に示した販売仲介処理と、図１０に示した商品推奨処理と、図１６に示した移動制御処理と、は、情報処理装置１００のＣＰＵ１０１と、配送機４００のＣＰＵ４９１と、端末装置９０１から９０４が備える不図示のＣＰＵと、の２つ以上によって分散実行されても良い。

本発明の実施例及び実施例の変形例１から２０は、互いに組み合わせることができる。

実施例及び実施例の変形例１から１９のいずれかに係る機能を実現するための構成を備えた情報処理装置１００、並びに、実施例の変形例２０に係る機能を実現するための構成を備えた情報処理装置４９０として提供できることはもとより、複数の装置で構成されるシステムであって、本発明の実施例及び実施例の変形例１から２０のいずれかに係る機能を実現するための構成をシステム全体として備えたシステムとして提供することもできる。

実施例及び実施例の変形例１から１９のいずれかに係る機能を実現するための構成を予め備えた情報処理装置１００として提供できる。また、プログラムの適用により、既存の情報処理装置を実施例及び実施例の変形例１から１９のいずれかに係る情報処理装置１００として機能させることもできる。すなわち、実施例及び実施例の変形例１から１９のいずれかで例示した情報処理装置１００による各機能構成を実現させるためのプログラムを、既存の情報処理装置を制御するコンピュータ（ＣＰＵなど）が実行することで、実施例及び実施例の変形例１から１９のいずれかに係る情報処理装置１００として機能させることができる。

本発明の実施例の変形例２０に係る機能を実現するための構成を予め備えた情報処理装置４９０として提供できる。また、プログラムの適用により、既存の情報処理装置を実施例の変形例２０に係る情報処理装置４９０として機能させることもできる。すなわち、上記実施例の変形例２０で例示した情報処理装置４９０による各機能構成を実現させるためのプログラムを、既存の情報処理装置を制御するコンピュータ（ＣＰＵなど）が実行することで、実施例の変形例２０に係る情報処理装置４９０として機能させることができる。

このようなプログラムの配布方法は任意であり、例えば、メモリカード、ＣＤ（Compact Disc）－ＲＯＭ、又は、ＤＶＤ（Digital Versatile Disc）－ＲＯＭなどの記録媒体に収納して配布できる他、インターネットなどの通信媒体を介して配布することもできる。

本発明に係る方法は、実施例及び実施例の変形例１から１９のいずれかに係る情報処理装置１００、並びに、実施例の変形例２０に係る情報処理装置４９０を用いて実施できる。また、本発明に係る方法は、実施例及び実施例の変形例１から２０のいずれかに係る情報処理システム１を用いて実施できる。

また、本発明は、本発明の広義の精神と範囲を逸脱することなく、様々な実施の形態及び変形が可能とされるものである。また、上述した実施の形態は、本発明を説明するためのものであり、本発明の範囲を限定するものではない。つまり、本発明の範囲は、実施の形態ではなく、特許請求の範囲によって示される。そして、特許請求の範囲内及びそれと同等の発明の意義の範囲内で施される様々な変形が、本発明の範囲内とみなされる。

（付記）
（付記１）
荷物の配送依頼を受け付けると、複数の格納ボックスを有する配送機に、前記荷物を配送させる制御を行う情報処理システムであって、
前記情報処理システムにユーザがアクセスしたことが検知されると、前記ユーザについて設定又は推定された配送先を取得する取得部と、
前記複数の格納ボックスの１つ以上に空きがある場合に、前記複数の格納ボックスの１つ以上に格納された荷物の配送経路から、取得された前記ユーザの前記配送先に、又は、前記配送先の近傍に、終点が位置する近傍経路を抽出する抽出部と、
抽出された前記近傍経路の終点に前記配送機が到るまでに、荷物の集荷が可能な集荷場所を特定する特定部と、
を備えることを特徴とする情報処理システム。

（付記２）
前記近傍経路は、前記配送機が移動中の経路である、
ことを特徴とする付記１に記載の情報処理システム。

（付記３）
前記特定部は、前記近傍経路上に位置する、又は、前記近傍経路の近傍に位置する、前記集荷場所を特定する、
ことを特徴とする付記１又は２に記載の情報処理システム。

（付記４）
前記配送機が、特定された前記集荷場所まで移動するのに要する移動時間を推定する推定部、をさらに備え、
前記特定部は、特定された前記集荷場所において集荷可能とするための準備に要する準備時間が、推定された前記移動時間以下の荷物である準備可能荷物を特定する、
ことを特徴とする付記１から３のいずれか一つに記載の情報処理システム。

（付記５）
前記推定部は、特定された前記集荷場所に前記配送機が到着する到着時刻をさらに推定し、
推定された前記到着時刻と前記準備時間とに基づいて、前記準備可能荷物の配送依頼が受け付けられる受付期限を決定する決定部と、
特定された前記集荷場所と、特定された前記準備可能荷物と、決定された前記受付期限と、を表す情報を、前記ユーザの端末装置へ送信する通信部と、
をさらに備えることを特徴とする付記４に記載の情報処理システム。

（付記６）
前記通信部は、特定された前記集荷場所で前記準備可能荷物を集荷して配送することを求める配送依頼を受信し、
受信された前記配送依頼が受け付けられると、前記ユーザに特典を付与する付与部、
をさらに備えることを特徴とする付記５に記載の情報処理システム。

（付記７）
前記特定部は、受信された前記配送依頼が受け付けられた場合に、
前記準備可能荷物の集荷が行われる集荷位置であり、かつ、
受信された前記配送依頼よりも先に受け付けられた先行依頼に従った前記近傍経路の前記終点への配送、受信された前記配送依頼である後行依頼に従った前記集荷位置での集荷、前記後行依頼に従った前記集荷位置からの配送、を順に行うための注文順経路を前記配送機が移動するのに要する移動時間、又は、前記注文順経路の距離よりも、
前記後行依頼に従った前記集荷、前記先行依頼に従った前記配送、及び、前記後行依頼に従った前記配送、を順に行うための非注文順経路を前記配送機が移動するのに要する移動時間、又は、前記非注文順経路の距離の方が、
短い位置、にある前記集荷場所を特定する、
ことを特徴とする付記６に記載の情報処理システム。

（付記８）
前記後行依頼が受け付けられる前に前記配送機の移動が予定されている経路の内で、前記配送機が最後に移動することが予定されている最終経路が前記近傍経路である場合に、
前記注文順経路は、
前記配送機の位置から前記近傍経路の前記終点に到る、前記近傍経路の部分経路、
前記最終経路の前記終点から前記集荷位置に到る集荷経路、及び、
前記集荷位置から前記ユーザの前記配送先に到る配送経路、
を順に含む経路であり、
前記非注文順経路は、
前記配送機の前記位置から前記集荷位置に到る集荷経路、
前記集荷位置から前記近傍経路の前記終点に到る配送経路、及び、
前記近傍経路の前記終点から前記ユーザの前記配送先に到る配送経路、
を順に含む経路である、
ことを特徴とする付記７に記載の情報処理システム。

（付記９）
前記最終経路が前記近傍経路でない場合に、
前記注文順経路は、
前記部分経路の後に、前記近傍経路の１つ後に前記配送機が移動することが前記後行依頼の受け付け前に予定されている後続経路をさらに含み、かつ、
前記後続経路の後に、前記最終経路の前記終点から前記集荷位置に到る前記集荷経路を含み、
前記非注文順経路は、前記近傍経路の前記終点から前記ユーザの前記配送先に到る前記配送経路の後に、前記ユーザの前記配送先から前記後続経路の終点に到る集荷経路をさらに含む、
ことを特徴とする付記８に記載の情報処理システム。

（付記１０）
前記後行依頼が受け付けられると、前記非注文順経路を前記配送機に移動させる制御を行う制御部、
をさらに備えることを特徴とする付記８又は９に記載の情報処理システム。

（付記１１）
前記通信部は、前記ユーザを識別する識別情報を含み、かつ、前記情報処理システムに対する接続を要求する、接続要求を受信し、
受信された前記接続要求が承認されると、前記ユーザが前記情報処理システムにアクセスしたことを検知する検知部、をさらに備え、
前記取得部は、
前記接続要求から前記識別情報を取得すると、前記ユーザの前記識別情報と、前記ユーザの前記配送先の位置を表す位置情報と、を対応付けて記憶する記憶部から、取得された前記識別情報に対応付けられた前記配送先の前記位置情報を取得し、又は、
前記ユーザの前記端末装置の位置を表す位置情報を、前記配送先の前記位置を表す前記位置情報として取得し、
前記記憶部は、前記複数の格納ボックスの１つ以上のそれぞれについて、格納された前記荷物の前記配送経路を表す配送予定をさらに記憶し、
前記抽出部は、記憶された１つ以上の前記配送予定から、前記近傍経路を表す前記配送予定を、取得された前記配送先の前記位置情報に基づいて抽出し、
前記記憶部は、集荷場所の位置を表す位置情報をさらに記憶し、
前記特定部は、記憶された前記集荷場所の前記位置情報と、抽出された前記近傍経路を表す前記配送予定と、に基づいて、前記配送機が前記近傍経路の前記終点に到るまでに荷物の集荷が可能な前記集荷場所を特定する、
ことを特徴とする付記５から１０のいずれか一つに記載の情報処理システム。

（付記１２）
荷物の配送依頼を受け付けると、複数の格納ボックスを有する配送機に、前記荷物を配送させる制御を行う情報処理装置であって、
前記情報処理装置にユーザがアクセスしたことが検知されると、前記ユーザについて設定又は推定された配送先を取得する取得部と、
前記複数の格納ボックスの１つ以上に空きがある場合に、前記複数の格納ボックスの１つ以上に格納された荷物の配送経路から、取得された前記ユーザの前記配送先に、又は、前記配送先の近傍に、終点が位置する近傍経路を抽出する抽出部と、
抽出された前記近傍経路の終点に前記配送機が到るまでに、荷物の集荷が可能な集荷場所を特定する特定部と、
を備えることを特徴とする情報処理装置。

（付記１３）
荷物の配送依頼を受け付けると、複数の格納ボックスを有する配送機に、前記荷物を配送させる制御を行う情報処理システム又は情報処理装置が実行する方法であって、
前記情報処理システム又は前記情報処理装置にユーザがアクセスしたことが検知されると、前記ユーザについて設定又は推定された配送先を取得する取得ステップと、
前記複数の格納ボックスの１つ以上に空きがある場合に、前記複数の格納ボックスの１つ以上に格納された荷物の配送経路から、取得された前記ユーザの前記配送先に、又は、前記配送先の近傍に、終点が位置する近傍経路を抽出する抽出ステップと、
抽出された前記近傍経路の終点に前記配送機が到るまでに、荷物の集荷が可能な集荷場所を特定する特定ステップと、
を有することを特徴とする方法。

１：情報処理システム１００、４９０、７９０：情報処理装置１０１、４９１、６２１：ＣＰＵ１０２、４９２、６２２：ＲＡＭ１０３ａ、４９３ａ、６２３ａ：ＲＯＭ１０３ｂ：ハードディスク１０４ａ、４９４ａ、６２４ａ：データ通信回路１０５ａ、４９５ａ、６２５ａ：ビデオカード１０５ｂ、４９５ｂ、６２５ｂ：表示装置１０５ｃ、４９５ｃ、６２５ｃ：入力装置１１０：取得部１１５：認証部１２０：検知部１２５：抽出部１３０：特定部１３５：推定部１４０：決定部１４５：制御部１５０：付与部１９０：情報記憶部４００、５００、７００：配送機４０１、４０２：車輪４１０：車台４２０、７２０：格納庫４２１から４２４、５２１から５２４、７２１、７２２：格納ボックス４２１ａ：扉４２１ｂ：扉枠４２１ｃ：デッドボルト４２１ｄ：ストライク４３０、７３０：撮像装置４４１、７４１：ＬｉＤＡＲセンサ４９３ｂ、６２３ｂ：フラッシュメモリ４９６、６２６：位置計測回路４９８：入出力ポート４９９：駆動回路６０１から６０５、９０１から９０４：端末装置６２４ｂ：音声通信回路６２９ａ：スピーカ６２９ｂ：マイクロフォン７０１から７０４：プロペラアーム７１１から７１４：プロペラＢＤ２：境界Ｄ１からＤ３：配送先Ｄ１Ｄ２、Ｇ３Ｄ３、Ｇ５Ｄ１、ＧＸＤ１、ＧＸＤ２、ＴＤ１：配送経路Ｄ１Ｇ３、Ｄ１Ｇ５、Ｄ１ＧＸ、Ｄ２Ｇ３、Ｄ３ＧＸ、Ｇ５Ｄ２、Ｓ４Ｇ１、Ｓ５Ｇ３、ＴＧ５、ＴＧＸ：集荷経路Ｇ１からＧ５：集荷場所Ｇ１Ｄ１：近傍経路ＧＸ：集荷位置ＬＤ、ＬＰ：予め定められた距離ＩＮ：インターネットＳ４、Ｓ５：スタート地点Ｔ：配送機の位置

Claims

荷物の配送依頼を受け付けると、複数の格納ボックスを有する配送機に、前記荷物を配送させる制御を行う情報処理システムであって、
前記情報処理システムにユーザがアクセスしたことが検知されると、前記ユーザについて設定又は推定された配送先を取得する取得部と、
前記複数の格納ボックスの１つ以上に空きがある場合に、前記複数の格納ボックスの１つ以上に格納された荷物の配送経路から、取得された前記ユーザの前記配送先又は前記配送先の近傍に終点が位置する近傍経路を抽出する抽出部と、
抽出された前記近傍経路の前記終点に前記配送機が到るまでに、荷物の集荷が可能な集荷場所を特定する特定部と、
を備え、
前記特定部は、
（１）準備可能荷物の集荷が行われる集荷位置であり、かつ、
（２）注文順経路を前記配送機が移動するのに要する移動時間よりも、非注文順経路を前記配送機が移動するのに要する移動時間の方が短い位置、又は、前記注文順経路の距離よりも前記非注文順経路の距離の方が短い位置、
にある前記集荷場所を特定し、
前記準備可能荷物は、前記集荷場所において集荷可能とするための準備に要する準備時間が、前記集荷場所まで前記配送機が移動するのに要すると推定される移動時間以下の荷物であり、
前記注文順経路は、前記集荷場所で前記準備可能荷物を集荷して配送することを求める配送依頼が受け付けられた場合に、受け付けられた前記配送依頼よりも先に受け付けられた先行依頼に従った前記近傍経路の前記終点への配送、受け付けられた前記配送依頼である後行依頼に従った前記集荷位置での集荷、及び、前記後行依頼に従った前記集荷位置からの配送、を順に行うための経路であり、かつ、
前記非注文順経路は、前記後行依頼に従った前記集荷、前記先行依頼に従った前記配送、及び、前記後行依頼に従った前記配送、を順に行うための経路である、
ことを特徴とする情報処理システム。
前記配送機が、特定された前記集荷場所まで移動するのに要する前記移動時間を推定する推定部、をさらに備え、
前記特定部は、特定された前記集荷場所において集荷可能とするための前記準備に要する前記準備時間が、推定された前記移動時間以下の荷物である前記準備可能荷物を特定する、
ことを特徴とする請求項１に記載の情報処理システム。
前記推定部は、特定された前記集荷場所に前記配送機が到着する到着時刻をさらに推定し、
推定された前記到着時刻と前記準備時間とに基づいて、前記準備可能荷物の前記配送依頼が受け付けられる受付期限を決定する決定部と、
特定された前記集荷場所と、特定された前記準備可能荷物と、決定された前記受付期限と、を表す情報を、前記ユーザの端末装置へ送信する通信部と、
をさらに備えることを特徴とする請求項２に記載の情報処理システム。
前記通信部は、特定された前記集荷場所で前記準備可能荷物を集荷して配送することを求める前記配送依頼を受信し、
受信された前記配送依頼が受け付けられると、前記ユーザに特典を付与する付与部、
をさらに備えることを特徴とする請求項３に記載の情報処理システム。
前記通信部は、前記ユーザを識別する識別情報を含み、かつ、前記情報処理システムに対する接続を要求する、接続要求を受信し、
受信された前記接続要求が承認されると、前記ユーザが前記情報処理システムにアクセスしたことを検知する検知部、をさらに備え、
前記取得部は、
前記接続要求から前記識別情報を取得すると、前記ユーザの前記識別情報と、前記ユーザの前記配送先の位置を表す位置情報と、を対応付けて記憶する記憶部から、取得された前記識別情報に対応付けられた前記配送先の前記位置情報を取得し、又は、
前記ユーザの前記端末装置の位置を表す位置情報を、前記配送先の前記位置を表す前記位置情報として取得し、
前記記憶部は、前記複数の格納ボックスの１つ以上のそれぞれについて、格納された前記荷物の前記配送経路を表す配送予定をさらに記憶し、
前記抽出部は、記憶された１つ以上の前記配送予定から、前記近傍経路を表す前記配送予定を、取得された前記配送先の前記位置情報に基づいて抽出し、
前記記憶部は、集荷場所の位置を表す位置情報をさらに記憶し、
前記特定部は、記憶された前記集荷場所の前記位置情報と、抽出された前記近傍経路を表す前記配送予定と、に基づいて、前記配送機が前記近傍経路の前記終点に到るまでに荷物の集荷が可能な前記集荷場所を特定する、
ことを特徴とする請求項３又は４に記載の情報処理システム。
前記後行依頼が受け付けられる前に前記配送機の移動が予定されている経路の内で、前記配送機が最後に移動することが予定されている最終経路が前記近傍経路である場合に、
前記注文順経路は、
前記配送機の位置から前記近傍経路の前記終点に到る、前記近傍経路の部分経路、
前記最終経路の終点から前記集荷位置に到る集荷経路、及び、
前記集荷位置から前記ユーザの前記配送先に到る配送経路、
を順に含む経路であり、
前記非注文順経路は、
前記配送機の前記位置から前記集荷位置に到る集荷経路、
前記集荷位置から前記近傍経路の前記終点に到る配送経路、及び、
前記近傍経路の前記終点から前記ユーザの前記配送先に到る配送経路、
を順に含む経路である、
ことを特徴とする請求項１から５のいずれか一項に記載の情報処理システム。
前記最終経路が前記近傍経路でない場合に、
前記注文順経路は、
前記部分経路の後に、前記近傍経路の１つ後に前記配送機が移動することが前記後行依頼の受け付け前に予定されている後続経路をさらに含み、かつ、
前記後続経路の後に、前記最終経路の前記終点から前記集荷位置に到る前記集荷経路を含み、
前記非注文順経路は、前記近傍経路の前記終点から前記ユーザの前記配送先に到る前記配送経路の後に、前記ユーザの前記配送先から前記後続経路の終点に到る集荷経路をさらに含む、
ことを特徴とする請求項６に記載の情報処理システム。
前記後行依頼が受け付けられると、前記非注文順経路を前記配送機に移動させる制御を行う制御部、
をさらに備えることを特徴とする請求項１から７のいずれか一項に記載の情報処理システム。
前記近傍経路は、前記配送機が移動中の経路である、
ことを特徴とする請求項１から８のいずれか一項に記載の情報処理システム。
前記特定部は、前記近傍経路上に位置する、又は、前記近傍経路の近傍に位置する、前記集荷場所を特定する、
ことを特徴とする請求項１から９のいずれか一項に記載の情報処理システム。
荷物の配送依頼を受け付けると、複数の格納ボックスを有する配送機に、前記荷物を配送させる制御を行う情報処理装置であって、
前記情報処理装置にユーザがアクセスしたことが検知されると、前記ユーザについて設定又は推定された配送先を取得する取得部と、
前記複数の格納ボックスの１つ以上に空きがある場合に、前記複数の格納ボックスの１つ以上に格納された荷物の配送経路から、取得された前記ユーザの前記配送先又は前記配送先の近傍に終点が位置する近傍経路を抽出する抽出部と、
抽出された前記近傍経路の前記終点に前記配送機が到るまでに、荷物の集荷が可能な集荷場所を特定する特定部と、
を備え、
前記特定部は、
（１）準備可能荷物の集荷が行われる集荷位置であり、かつ、
（２）注文順経路を前記配送機が移動するのに要する移動時間よりも、非注文順経路を前記配送機が移動するのに要する移動時間の方が短い位置、又は、前記注文順経路の距離よりも前記非注文順経路の距離の方が短い位置、
にある前記集荷場所を特定し、
前記準備可能荷物は、前記集荷場所において集荷可能とするための準備に要する準備時間が、前記集荷場所まで前記配送機が移動するのに要すると推定される移動時間以下の荷物であり、
前記注文順経路は、前記集荷場所で前記準備可能荷物を集荷して配送することを求める配送依頼が受け付けられた場合に、受け付けられた前記配送依頼よりも先に受け付けられた先行依頼に従った前記近傍経路の前記終点への配送、受け付けられた前記配送依頼である後行依頼に従った前記集荷位置での集荷、及び、前記後行依頼に従った前記集荷位置からの配送、を順に行うための経路であり、かつ、
前記非注文順経路は、前記後行依頼に従った前記集荷、前記先行依頼に従った前記配送、及び、前記後行依頼に従った前記配送、を順に行うための経路である、
ことを特徴とする情報処理装置。
荷物の配送依頼を受け付けると、複数の格納ボックスを有する配送機に、前記荷物を配送させる制御を行う情報処理システム又は情報処理装置が実行する方法であって、
前記情報処理システム又は前記情報処理装置にユーザがアクセスしたことが検知されると、前記ユーザについて設定又は推定された配送先を取得する取得ステップと、
前記複数の格納ボックスの１つ以上に空きがある場合に、前記複数の格納ボックスの１つ以上に格納された荷物の配送経路から、取得された前記ユーザの前記配送先又は前記配送先の近傍に終点が位置する近傍経路を抽出する抽出ステップと、
抽出された前記近傍経路の前記終点に前記配送機が到るまでに、荷物の集荷が可能な集荷場所を特定する特定ステップと、
を有し、
前記特定ステップでは、
（１）準備可能荷物の集荷が行われる集荷位置であり、かつ、
（２）注文順経路を前記配送機が移動するのに要する移動時間よりも、非注文順経路を前記配送機が移動するのに要する移動時間の方が短い位置、又は、前記注文順経路の距離よりも前記非注文順経路の距離の方が短い位置、
にある前記集荷場所を特定し、
前記準備可能荷物は、前記集荷場所において集荷可能とするための準備に要する準備時間が、前記集荷場所まで前記配送機が移動するのに要すると推定される移動時間以下の荷物であり、
前記注文順経路は、前記集荷場所で前記準備可能荷物を集荷して配送することを求める配送依頼が受け付けられた場合に、受け付けられた前記配送依頼よりも先に受け付けられた先行依頼に従った前記近傍経路の前記終点への配送、受け付けられた前記配送依頼である後行依頼に従った前記集荷位置での集荷、及び、前記後行依頼に従った前記集荷位置からの配送、を順に行うための経路であり、かつ、
前記非注文順経路は、前記後行依頼に従った前記集荷、前記先行依頼に従った前記配送、及び、前記後行依頼に従った前記配送、を順に行うための経路である、
ことを特徴とする方法。