ホーム > 特許ランキング > 株式会社ＮＴＴドコモ
知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B1)
(11)【特許番号】
(24)【登録日】2024-06-21
(45)【発行日】2024-07-01
(54)【発明の名称】巡回ルート算出装置
(51)【国際特許分類】
G06Q 10/047 20230101AFI20240624BHJP
【ＦＩ】
G06Q10/047
【請求項の数】
5
(21)【出願番号】P 2023077757
(22)【出願日】2023-05-10
【審査請求日】2023-05-10
(73)【特許権者】
【識別番号】392026693
【氏名又は名称】株式会社ＮＴＴドコモ
(74)【代理人】
【識別番号】110003177
【氏名又は名称】弁理士法人旺知国際特許事務所
(72)【発明者】
【氏名】川村 哲
【審査官】庄司 琴美
(56)【参考文献】
【文献】特開２０１７－０３６９７３（ＪＰ，Ａ）
【文献】特開２０１９－１９１８９１（ＪＰ，Ａ）
【文献】特開２００４－２３４３０５（ＪＰ，Ａ）
【文献】特開２０１８－１４２０８０（ＪＰ，Ａ）
【文献】特開２０２０－０１３４３１（ＪＰ，Ａ）
【文献】国際公開第２０１８／０３８０８２（ＷＯ，Ａ１）
【文献】土屋 哲，谷本 圭志，梶本 剛志，商品補充を考慮した移動販売車両の巡回計画に関する研究，第52回土木計画学研究発表会 講演集，Vol.52，日本，土木計画学研究委員会，2015年11月，571-572頁
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０６Ｑ １０／００ － ９９／００
(57)【特許請求の範囲】
【請求項1】
複数の顧客の各々が使用する第１端末装置から、商品の注文を示す注文情報を受け付ける受付部と、前記注文情報に基づいて、前記複数の顧客と、前記商品を販売する複数の販売員とをマッチングするマッチング部と、
前記商品を携帯する前記複数の販売員が、前記複数の顧客に対して、前記注文を受けた商品を受け渡すために、前記複数の顧客を巡回する最中における、各販売員が携帯する前記商品の残量を予測する予測部と、
前記予測部が予測した前記商品の残量に基づいて、前記各販売員が、前記商品の受け渡し中に、前記商品の供給場所に立ち寄る第１時点を算出する供給時点算出部と、
前記各販売員が、前記複数の顧客のうち一部の顧客に対して、前記注文を受けた商品を受け渡すために、前記一部の顧客を巡回すると共に、前記第１時点において、前記供給場所に立ち寄る最短の巡回ルートを算出するルート算出部と、
を備える巡回ルート算出装置。
【請求項2】
前記各販売員が、前記巡回ルートを巡回している最中に、前記受付部が、新たな顧客が使用する第１端末装置から新たな商品の注文を示す注文情報を受け付けた場合、前記一部の顧客と、前記新たな顧客とを巡回する形式で、前記巡回ルートを更新する更新部を、更に備える、請求項１に記載の巡回ルート算出装置。
【請求項3】
前記受付部は、前記第１端末装置から、前記注文情報として、前記顧客が購入を希望する商品の銘柄を示す情報、前記顧客が購入先として希望する販売員を示す情報、及び、最も近距離に位置する販売員からの購入の希望を示す情報のうちいずれかの情報を受け付け、前記マッチング部は、前記受付部が受け付けた注文情報に基づいて、前記複数の顧客と、前記複数の販売員とをマッチングする、
請求項１に記載の巡回ルート算出装置。
【請求項4】
前記各販売員が使用する第２端末装置に、前記巡回ルートを表示させる表示制御部を更に備える、請求項１に記載の巡回ルート算出装置。
【請求項5】
前記巡回ルートに基づいて、複数の顧客の各々に対する前記商品の受け渡し時点を算出する受渡時点算出部と、前記受け渡し時点を前記第１端末装置に表示させる表示制御部と、を更に備える、
請求項１に記載の巡回ルート算出装置。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、巡回ルート算出装置に関する。
【背景技術】
【0002】
商品を複数の顧客に配達する場合、最短の巡回ルートで当該複数の顧客を巡回するために、いわゆる「巡回セールスマン問題」の解法を用いて巡回ルートを算出することがある。
【0003】
例えば、特許文献１は、配達先の受け取り可否の確認を行いながら、荷物の運搬等の業務を行うことを可能とするために、「巡回セールスマン問題」の解法を用いて配送計画を生成する情報処理装置に係る技術を開示している。
【先行技術文献】
【特許文献】
【0004】
【文献】特許６３４１４９２号公報
【発明の概要】
【発明が解決しようとする課題】
【0005】
ところで、例えば野球場におけるビールの売り子のように、商品を配達する途中で、配達している商品が無くなるために、商品の供給場所に商品を受け取りに行く場合がある。
しかし、従来の技術は、複数の配達先に荷物を届けるための配送計画を策定するに過ぎないため、商品の配達途中で商品の供給場所に立ち寄ることも含めて巡回ルートを算出することができないといった問題があった。
しかし、従来の技術は、複数の配達先に荷物を届けるための配送計画を策定するに過ぎないため、商品の配達途中で商品の供給場所に立ち寄ることも含めて巡回ルートを算出することができないといった問題があった。
【0006】
そこで、本発明は、商品を配達する途中で商品が無くなることが見込まれるために、商品の供給場所に立ち寄りながら、配達先の顧客を巡回する最短の巡回ルートを算出する巡回ルート算出装置を提供することを目的とする。
【課題を解決するための手段】
【0007】
本発明の好適な態様に係る巡回ルート算出装置は、複数の顧客の各々が使用する第１端末装置から、商品の注文を示す情報を受け付ける受付部と、前記注文情報に基づいて、前記複数の顧客と、前記商品を販売する複数の販売員とをマッチングするマッチング部と、前記商品を携帯する前記複数の販売員が、前記複数の顧客に対して、前記注文を受けた商品を受け渡すために、前記複数の顧客を巡回する最中における、各販売員が携帯する前記商品の残量を予測する予測部と、前記予測部が予測した前記商品の残量に基づいて、前記各販売員が、前記商品の受け渡し中に、前記商品の供給箇所に立ち寄る第１時点を算出する供給時点算出部と、前記各販売員が、前記複数の顧客のうち一部の顧客に対して、前記注文を受けた商品を受け渡すために、前記一部の顧客を巡回すると共に、前記第１時点において、前記供給箇所に立ち寄る最短の巡回ルートを算出するルート算出部と、を備える。
【発明の効果】
【0008】
本発明によれば、商品を配達する途中で商品が無くなることが見込まれるために、商品の供給場所に立ち寄りながら、配達先の顧客を巡回する最短の巡回ルートを算出できる。
【図面の簡単な説明】
【0009】
【図1】巡回ルート算出システム１の全体構成を示す図。
【図2】商品の販売例を示した図。
【図3】サーバ１０の構成例を示すブロック図。
【図4】マッチング部１１２の動作例の説明図。
【図5】第１端末装置２０－ｊの構成例を示すブロック図。
【図6】表示装置２４に表示される画面の例を示す図。
【図7】表示装置２４に表示される画面の例を示す図。
【図8】表示装置２４に表示される画面の例を示す図。
【図9】表示装置２４に表示される画面の例を示す図。
【図10】表示装置２４に表示される画面の例を示す図。
【図11】表示装置２４に表示される画面の例を示す図。
【図12】第２端末装置３０－ｋの構成例を示すブロック図。
【図13】表示装置３４に表示される画面の例を示す図。
【図14】サーバ１０の動作を示すフローチャート。
【発明を実施するための形態】
【0010】
１：実施形態
以下、図面を参照しつつ、巡回ルート算出システム１について説明する。
以下、図面を参照しつつ、巡回ルート算出システム１について説明する。
【0011】
１－１：実施形態の構成
１－１－１：全体構成
図１は、実施形態に係る巡回ルート算出システム１の全体構成を示すブロック図である。図１に示されるように、巡回ルート算出システム１は、サーバ１０、第１端末装置２０－１、２０－２、…２０－ｊ、…２０－ｍ、及び第２端末装置３０－１、３０－２、…３０－ｋ、…３０－ｎを備える。ｊは１以上ｍ以下の任意の整数である。ｋは１以上ｎ未満の任意の整数である。第１端末装置２０－１、２０－２、…２０－ｊ、…２０－ｍは、顧客Ｃ１、Ｃ２、…Ｃｊ、…Ｃｍによって使用される。第２端末装置３０－１、３０－２、…３０－ｋ、…３０－ｎは、販売員Ｌ１、Ｌ２、…Ｌｋ、…Ｌｎによって使用される。サーバ１０は、通信網ＮＷを介して、第１端末装置２０－１、２０－２、…２０－ｊ、…２０－ｍと互いに通信可能に接続される。また、サーバ１０は、通信網ＮＷを介して、第２端末装置３０－１、３０－２、…３０－ｋ、…３０－ｎと互いに通信可能に接続される。サーバ１０は、「巡回ルート算出装置」の一例である。以下の説明では、第１端末装置２０－１、２０－２、…２０－ｍを代表して第１端末装置２０－ｊを用いて説明することがある。また、以下の説明では、第２端末装置３０－１、３０－２、…３０－ｎを代表して第２端末装置３０－ｋを用いて説明することがある。また、顧客Ｃ１、Ｃ２、…Ｃｍを代表して顧客Ｃｊを用いて説明することがある。また、販売員Ｌ１、Ｌ２、…Ｌｎを代表して販売員Ｌｋを用いて説明することがある。
１－１－１：全体構成
図１は、実施形態に係る巡回ルート算出システム１の全体構成を示すブロック図である。図１に示されるように、巡回ルート算出システム１は、サーバ１０、第１端末装置２０－１、２０－２、…２０－ｊ、…２０－ｍ、及び第２端末装置３０－１、３０－２、…３０－ｋ、…３０－ｎを備える。ｊは１以上ｍ以下の任意の整数である。ｋは１以上ｎ未満の任意の整数である。第１端末装置２０－１、２０－２、…２０－ｊ、…２０－ｍは、顧客Ｃ１、Ｃ２、…Ｃｊ、…Ｃｍによって使用される。第２端末装置３０－１、３０－２、…３０－ｋ、…３０－ｎは、販売員Ｌ１、Ｌ２、…Ｌｋ、…Ｌｎによって使用される。サーバ１０は、通信網ＮＷを介して、第１端末装置２０－１、２０－２、…２０－ｊ、…２０－ｍと互いに通信可能に接続される。また、サーバ１０は、通信網ＮＷを介して、第２端末装置３０－１、３０－２、…３０－ｋ、…３０－ｎと互いに通信可能に接続される。サーバ１０は、「巡回ルート算出装置」の一例である。以下の説明では、第１端末装置２０－１、２０－２、…２０－ｍを代表して第１端末装置２０－ｊを用いて説明することがある。また、以下の説明では、第２端末装置３０－１、３０－２、…３０－ｎを代表して第２端末装置３０－ｋを用いて説明することがある。また、顧客Ｃ１、Ｃ２、…Ｃｍを代表して顧客Ｃｊを用いて説明することがある。また、販売員Ｌ１、Ｌ２、…Ｌｎを代表して販売員Ｌｋを用いて説明することがある。
【0012】
図１において、第１端末装置２０－ｊは、顧客Ｃｊが使用する装置である。顧客Ｃｊは、第１端末装置２０－ｊを用いて、商品を注文する。一例として、顧客Ｃｊが商品を注文する方法は、以下の３通りである。
第１の注文方法は、顧客Ｃｊが注文したい商品の銘柄を指定する方法である。この場合、顧客Ｃｊは、第１端末装置２０－ｊを用いて、商品の銘柄を指定する。
第２の注文方法は、顧客Ｃｊが商品の販売員Ｌを指定する方法である。この場合、顧客Ｃｊは、第１端末装置２０－ｊを用いて、販売員Ｌ１～Ｌｎの中から１人の販売員Ｌを指定する。
第３の注文方法は、顧客Ｃｊが、顧客Ｃｊ自身から最も近距離に位置する販売員Ｌからの購入を指定する方法である。この場合、顧客Ｃｊは、第１の注文方法及び第２の注文方法のように銘柄又は販売員Ｌを具体的に指定するのではなく、第１端末装置２０－ｊから、「最も近距離に位置する販売員からの購入」自体を指定する。
第１の注文方法は、顧客Ｃｊが注文したい商品の銘柄を指定する方法である。この場合、顧客Ｃｊは、第１端末装置２０－ｊを用いて、商品の銘柄を指定する。
第２の注文方法は、顧客Ｃｊが商品の販売員Ｌを指定する方法である。この場合、顧客Ｃｊは、第１端末装置２０－ｊを用いて、販売員Ｌ１～Ｌｎの中から１人の販売員Ｌを指定する。
第３の注文方法は、顧客Ｃｊが、顧客Ｃｊ自身から最も近距離に位置する販売員Ｌからの購入を指定する方法である。この場合、顧客Ｃｊは、第１の注文方法及び第２の注文方法のように銘柄又は販売員Ｌを具体的に指定するのではなく、第１端末装置２０－ｊから、「最も近距離に位置する販売員からの購入」自体を指定する。
【0013】
第２端末装置３０－ｋは、販売員Ｌｋが使用する装置である。販売員Ｌｋは、第２端末装置３０－ｋを所持しながら、顧客Ｃ１、Ｃ２、…Ｃｎのうち一部の顧客に対して商品を販売しながら、これら一部の顧客を巡回する。第２端末装置３０－ｋには、サーバ１０によって算出される巡回ルートが表示される。
【0014】
図２は、商品の販売例を示した図である。図２に示される例において、販売員Ｌ１～Ｌｎは、野球場ＢＧの観客である顧客Ｃ１、Ｃ２、…Ｃｍに対して、自身が携帯するビールサーバに格納されるビールを販売する。野球場ＢＧの観客席は、一例としてエリアＡＲ１～ＡＲ６の６つのエリアから構成される。図２に示されるように、これら６つのエリアＡＲ１～ＡＲ６の各々は、その一部が他のエリアＡＲと重なっていてもよい。販売員Ｌ１～Ｌｎが販売するビールの銘柄は、一例として銘柄Ｐ～銘柄Ｒの３銘柄であるとする。１人の販売員Ｌｋは、１つの銘柄のビールのみを販売する。また、６つのエリアＡＲ１～ＡＲ６の各々に対して、銘柄Ｐ～銘柄Ｒの各々の銘柄のビールを販売する販売員Ｌのチームが編成される。図２に示される例においては、エリアＡＲ２において、銘柄Ｐのビールを販売する３人の販売員Ｌのチーム、銘柄Ｑのビールを販売する３人の販売員Ｌのチーム、及び銘柄Ｒのビールを販売する３人の販売員Ｌのチームが編成される。これら９人の販売員Ｌは、各々が所持する第２端末装置３０に表示される巡回ルートに従って、各々が担当する銘柄のビールを販売しながら、エリアＡＲ２の中を巡回する。他のエリアＡＲ１、及びＡＲ３～ＡＲ６についても同様である。
【0015】
サーバ１０は、顧客Ｃ１～Ｃｍからの注文を示す注文情報に基づいて、顧客Ｃ１～Ｃｍと、販売員Ｌ１～Ｌｎとをマッチングさせる。また、サーバ１０は、マッチング結果に基づいて、販売員Ｌ１～Ｌｎの各々が、顧客Ｃ１～Ｃｍのうち、商品の販売を担当する顧客Ｃを巡回する巡回ルートを算出する。当該巡回ルートの算出時には、サーバ１０は、販売員Ｌ１～Ｌｎの巡回中に、販売員Ｌ１～Ｌｎの各々が携帯する商品が尽きた場合、商品の供給場所に立ち寄ることも組み入れて、巡回ルートを算出する。
【0016】
１－１－２：サーバ１０の構成
図３は、サーバ１０の構成例を示すブロック図である。図３に示されるようにサーバ１０は、処理装置１１、記憶装置１２、通信装置１３、表示装置１４及び入力装置１５を備える。サーバ１０が有する各要素は、情報を通信するための単体又は複数のバスによって相互に接続される。なお、本明細書における「装置」という用語は、回路、デバイス又はユニット等の他の用語に読替えてもよい。
図３は、サーバ１０の構成例を示すブロック図である。図３に示されるようにサーバ１０は、処理装置１１、記憶装置１２、通信装置１３、表示装置１４及び入力装置１５を備える。サーバ１０が有する各要素は、情報を通信するための単体又は複数のバスによって相互に接続される。なお、本明細書における「装置」という用語は、回路、デバイス又はユニット等の他の用語に読替えてもよい。
【0017】
処理装置１１は、サーバ１０の全体を制御するプロセッサである。処理装置１１は、例えば、単数又は複数のチップを用いて構成される。また、処理装置１１は、例えば、周辺装置とのインターフェース、演算装置及びレジスタ等を含む中央処理装置（ＣＰＵ：Central Processing Unit）を用いて構成される。なお、処理装置１１が有する機能の一部又は全部を、ＤＳＰ（Digital Signal Processor）、ＡＳＩＣ（Application Specific Integrated Circuit）、ＰＬＤ（Programmable Logic Device）、及びＦＰＧＡ（Field Programmable Gate Array）等のハードウェアによって実現してもよい。処理装置１１は、各種の処理を並列的又は逐次的に実行する。
【0018】
記憶装置１２は、処理装置１１による読取及び書込が可能な記録媒体である。記憶装置１２は、例えば、不揮発性メモリーと揮発性メモリーとを含む。不揮発性メモリーは、例えば、ＲＯＭ（Read Only Memory）、ＥＰＲＯＭ（Erasable Programmable Read Only Memory）及びＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory）である。揮発性メモリーは、例えば、ＲＡＭ（Random Access Memory）である。また、記憶装置１２は、処理装置１１が実行する制御プログラムＰＲ１を記憶する。また、記憶装置１２は、処理装置１１のワークエリアとして機能する。
【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】
３：その他
（１）上述した実施形態では、記憶装置１２、記憶装置２２及び記憶装置３２は、ＲＯＭ及びＲＡＭなどを例示したが、フレキシブルディスク、光磁気ディスク(例えば、コンパクトディスク、デジタル多用途ディスク、Ｂｌｕ－ｒａｙ（登録商標）ディスク)、スマートカード、フラッシュメモリデバイス(例えば、カード、スティック、キードライブ)、ＣＤ－ＲＯＭ（Compact Disc－ＲＯＭ）、レジスタ、リムーバブルディスク、ハードディスク、フロッピー（登録商標）ディスク、磁気ストリップ、データベース、サーバその他の適切な記憶媒体である。また、プログラムは、電気通信回線を介してネットワークから送信されてもよい。また、プログラムは、電気通信回線を介して通信網ＮＷから送信されてもよい。
（１）上述した実施形態では、記憶装置１２、記憶装置２２及び記憶装置３２は、ＲＯＭ及びＲＡＭなどを例示したが、フレキシブルディスク、光磁気ディスク(例えば、コンパクトディスク、デジタル多用途ディスク、Ｂｌｕ－ｒａｙ（登録商標）ディスク)、スマートカード、フラッシュメモリデバイス(例えば、カード、スティック、キードライブ)、ＣＤ－ＲＯＭ（Compact Disc－ＲＯＭ）、レジスタ、リムーバブルディスク、ハードディスク、フロッピー（登録商標）ディスク、磁気ストリップ、データベース、サーバその他の適切な記憶媒体である。また、プログラムは、電気通信回線を介してネットワークから送信されてもよい。また、プログラムは、電気通信回線を介して通信網ＮＷから送信されてもよい。
【0083】
（２）上述した実施形態において、説明した情報、信号などは、様々な異なる技術のいずれかを使用して表されてもよい。例えば、上述した説明全体に渡って言及され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、チップなどは、電圧、電流、電磁波、磁界若しくは磁性粒子、光場若しくは光子、又はこれらの任意の組み合わせによって表されてもよい。
【0084】
（３）上述した実施形態において、入出力された情報等は特定の場所（例えば、メモリ）に保存されてもよいし、管理テーブルを用いて管理してもよい。入出力される情報等は、上書き、更新、又は追記され得る。出力された情報等は削除されてもよい。入力された情報等は他の装置へ送信されてもよい。
【0085】
（４）上述した実施形態において、判定は、１ビットを用いて表される値（０か１か）によって行われてもよいし、真偽値（Boolean：true又はfalse）によって行われてもよいし、数値の比較（例えば、所定の値との比較）によって行われてもよい。
【0086】
（５）上述した実施形態において例示した処理手順、シーケンス、フローチャートなどは、矛盾の無い限り、順序を入れ替えてもよい。例えば、本開示において説明した方法については、例示的な順序を用いて様々なステップの要素を提示しており、提示した特定の順序に限定されない。
【0087】
（６）図１から図１４までに例示された各機能は、ハードウェア及びソフトウェアの少なくとも一方の任意の組み合わせによって実現される。また、各機能ブロックの実現方法は特に限定されない。すなわち、各機能ブロックは、物理的又は論理的に結合した１つの装置を用いて実現されてもよいし、物理的又は論理的に分離した２つ以上の装置を直接的又は間接的に（例えば、有線、無線などを用いて）接続し、これら複数の装置を用いて実現されてもよい。機能ブロックは、上記１つの装置又は上記複数の装置にソフトウェアを組み合わせて実現されてもよい。
【0088】
（７）上述した実施形態において例示したプログラムは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語と呼ばれるか、他の名称を用いて呼ばれるかを問わず、命令、命令セット、コード、コードセグメント、プログラムコード、プログラム、サブプログラム、ソフトウェアモジュール、アプリケーション、ソフトウェアアプリケーション、ソフトウェアパッケージ、ルーチン、サブルーチン、オブジェクト、実行可能ファイル、実行スレッド、手順、機能などを意味するよう広く解釈されるべきである。
【0089】
また、ソフトウェア、命令、情報などは、伝送媒体を介して送受信されてもよい。例えば、ソフトウェアが、有線技術（同軸ケーブル、光ファイバケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ：Digital Subscriber Line）など）及び無線技術（赤外線、マイクロ波など）の少なくとも一方を使用してウェブサイト、サーバ、又は他のリモートソースから送信される場合、これらの有線技術及び無線技術の少なくとも一方は、伝送媒体の定義内に含まれる。
【0090】
（８）前述の各形態において、「システム」及び「ネットワーク」という用語は、互換的に使用される。
【0091】
（９）本開示において説明した情報、パラメータなどは、絶対値を用いて表されてもよいし、所定の値からの相対値を用いて表されてもよいし、対応する別の情報を用いて表されてもよい。
【0092】
（１０）上述した実施形態において、第１端末装置２０－１～２０－ｍ、及び第２端末装置３０－１～３０－ｎは、移動局（ＭＳ：Mobile Station）である場合が含まれる。移動局は、当業者によって、加入者局、モバイルユニット、加入者ユニット、ワイヤレスユニット、リモートユニット、モバイルデバイス、ワイヤレスデバイス、ワイヤレス通信デバイス、リモートデバイス、モバイル加入者局、アクセス端末、モバイル端末、ワイヤレス端末、リモート端末、ハンドセット、ユーザエージェント、モバイルクライアント、クライアント、又はいくつかの他の適切な用語で呼ばれる場合もある。また、本開示においては、「移動局」、「ユーザ端末（user terminal）」、「ユーザ装置（ＵＥ：User Equipment）」、「端末」等の用語は、互換的に使用され得る。
【0093】
（１１）上述した実施形態において、「接続された(connected)」、「結合された(coupled)」という用語、又はこれらのあらゆる変形は、２又はそれ以上の要素間の直接的又は間接的なあらゆる接続又は結合を意味し、互いに「接続」又は「結合」された２つの要素間に１又はそれ以上の中間要素が存在することを含むことが可能となる。要素間の結合又は接続は、物理的な結合又は接続であっても、論理的な結合又は接続であっても、或いはこれらの組み合わせであってもよい。例えば、「接続」は「アクセス」を用いて読み替えられてもよい。本開示において使用する場合、２つの要素は、１又はそれ以上の電線、ケーブル及びプリント電気接続の少なくとも一つを用いて、並びにいくつかの非限定的かつ非包括的な例として、無線周波数領域、マイクロ波領域及び光（可視及び不可視の両方）領域の波長を有する電磁エネルギーなどを用いて、互いに「接続」又は「結合」されると考えることが可能となる。
【0094】
（１２）上述した実施形態において、「に基づいて」という記載は、別段に明記されていない限り、「のみに基づいて」を意味しない。言い換えれば、「に基づいて」という記載は、「のみに基づいて」と「に少なくとも基づいて」の両方を意味する。
【0095】
（１３）本開示において使用される「判断(determining)」、「決定(determining)」という用語は、多種多様な動作を包含する場合がある。「判断」、「決定」は、例えば、判定(judging)、計算(calculating)、算出(computing)、処理(processing)、導出(deriving)、調査(investigating)、探索(looking up、search、inquiry)（例えば、テーブル、データベース又は別のデータ構造での探索）、確認(ascertaining)した事を「判断」「決定」したとみなす事などを含み得る。また、「判断」、「決定」は、受信(receiving)（例えば、情報を受信すること）、送信(transmitting)(例えば、情報を送信すること)、入力(input)、出力(output)、アクセス(accessing)（例えば、メモリ中のデータにアクセスすること）した事を「判断」「決定」したとみなす事などを含み得る。また、「判断」、「決定」は、解決(resolving)、選択(selecting)、選定(choosing)、確立(establishing)、比較(comparing)などした事を「判断」「決定」したとみなす事を含み得る。つまり、「判断」「決定」は、何らかの動作を「判断」「決定」したとみなす事を含み得る。また、「判断（決定）」は、「想定する（assuming）」、「期待する（expecting）」、「みなす（considering）」などで読み替えられてもよい。
【0096】
（１４）上述した実施形態において、「含む（include）」、「含んでいる（including）」及びそれらの変形が使用されている場合、これらの用語は、用語「備える（comprising）」と同様に、包括的であることが意図される。更に、本開示において使用されている用語「又は（or）」は、排他的論理和ではないことが意図される。
【0097】
（１５）本開示において、例えば、英語でのa, an及びtheのように、翻訳により冠詞が追加された場合、本開示は、これらの冠詞の後に続く名詞が複数形であることを含んでもよい。
【0098】
（１６）本開示において、「ＡとＢが異なる」という用語は、「ＡとＢが互いに異なる」ことを意味してもよい。なお、当該用語は、「ＡとＢがそれぞれＣと異なる」ことを意味してもよい。「離れる」、「結合される」等の用語も、「異なる」と同様に解釈されてもよい。
【0099】
（１７）本開示において説明した各態様／実施形態は単独で用いてもよいし、組み合わせて用いてもよいし、実行に伴って切り替えて用いてもよい。また、所定の情報の通知（例えば、「Ｘであること」の通知）は、明示的に行う通知に限られず、暗黙的（例えば、当該所定の情報の通知を行わない）ことによって行われてもよい。
【0100】
以上、本開示について詳細に説明したが、当業者にとっては、本開示が本開示中に説明した実施形態に限定されないということは明らかである。本開示は、請求の範囲の記載により定まる本開示の趣旨及び範囲を逸脱することなく修正及び変更態様として実施できる。従って、本開示の記載は、例示説明を目的とし、本開示に対して何ら制限的な意味を有さない。
【符号の説明】
【0101】
１…巡回ルート算出システム、１０…サーバ、１１…処理装置、１２…記憶装置、１３…通信装置、１４…表示装置、１５…入力装置、２０…第１端末装置、２１…処理装置、２２…記憶装置、２３…通信装置、２４…表示装置、２５…入力装置、３０…第２端末装置、３１…処理装置、３２…記憶装置、３３…通信装置、３４…表示装置、３５…入力装置、１１１…受付部、１１２…マッチング部、１１３…予測部、１１４…供給時点算出部、１１５…ルート算出部、１１６…更新部、１１７…受渡時点算出部、１１８…通信制御部、１１９…表示制御部、Ｃ…顧客、ＤＰ…画面、ＤＲ…領域、Ｌ…販売員、ＰＲ１，ＰＲ２，ＰＲ３…制御プログラム
【要約】
【課題】商品を配達する途中で商品が無くなることが見込まれるために、商品の供給場所に立ち寄りながら、配達先の顧客を巡回する最短の巡回ルートを算出する巡回ルート算出装置を提供する。
【解決手段】巡回ルート算出装置１０は、複数の顧客Ｃの各々が使用する第１端末装置２０から、商品の注文を示す情報を受け付ける受付部１１１と、販売員Ｌが、複数の顧客Ｃに対して、商品を受け渡すために複数の顧客Ｃを巡回する最中における、携帯する商品の残量の予測結果に基づいて、商品の受け渡し中に商品の供給箇所に立ち寄る第１時点を算出する供給時点算出部１１４と、販売員Ｌが、複数の顧客Ｃのうち一部の顧客Ｃに対して、注文を受けた商品を受け渡すために、複数の顧客Ｃを巡回すると共に、第１時点において、商品の供給箇所に立ち寄る最短の巡回ルートを算出するルート算出部１１５と、を備える。
【選択図】図３
【解決手段】巡回ルート算出装置１０は、複数の顧客Ｃの各々が使用する第１端末装置２０から、商品の注文を示す情報を受け付ける受付部１１１と、販売員Ｌが、複数の顧客Ｃに対して、商品を受け渡すために複数の顧客Ｃを巡回する最中における、携帯する商品の残量の予測結果に基づいて、商品の受け渡し中に商品の供給箇所に立ち寄る第１時点を算出する供給時点算出部１１４と、販売員Ｌが、複数の顧客Ｃのうち一部の顧客Ｃに対して、注文を受けた商品を受け渡すために、複数の顧客Ｃを巡回すると共に、第１時点において、商品の供給箇所に立ち寄る最短の巡回ルートを算出するルート算出部１１５と、を備える。
【選択図】図３
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】