特許 6036489 ルート情報提供方法、ルート情報提供プログラム及びルート情報提供装置

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

(12)【公報種別】特許公報(B2)

(11)【特許番号】6036489

(24)【登録日】2016年11月11日

(45)【発行日】2016年11月30日

(54)【発明の名称】ルート情報提供方法、ルート情報提供プログラム及びルート情報提供装置

(51)【国際特許分類】

   G06Q 50/28 20120101AFI20161121BHJP

   G07F 9/00 20060101ALI20161121BHJP

【ＦＩ】

   G06Q50/28

   G07F9/00 L

【請求項の数】5

【全頁数】17

(21)【出願番号】特願2013-74392(P2013-74392)

(22)【出願日】2013年3月29日

(65)【公開番号】特開2014-199537(P2014-199537A)

(43)【公開日】2014年10月23日

【審査請求日】2015年12月4日

(73)【特許権者】

【識別番号】000005223

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

(74)【代理人】

【識別番号】100087480

【弁理士】

【氏名又は名称】片山 修平

(72)【発明者】

【氏名】植木 誠司

(72)【発明者】

【氏名】伏木 義貴

(72)【発明者】

【氏名】神名 篤史

(72)【発明者】

【氏名】後藤 景子

【審査官】 山下 剛史

(56)【参考文献】

【文献】 特開２００８−２９３２６２（ＪＰ，Ａ）

【文献】 特開平４−１３０９９１（ＪＰ，Ａ）

【文献】 特開平１１−１１０６２２（ＪＰ，Ａ）

【文献】 特開平６−１１９５３７（ＪＰ，Ａ）

【文献】 特開２００２−１９９２３（ＪＰ，Ａ）

【文献】 特開２００５−３０１６９８（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｑ １０／００−９９／００

Ｇ０７Ｆ ９／００

(57)【特許請求の範囲】

【請求項1】

複数の駐車場の中から１の駐車場が選択された場合に、該駐車場から所定範囲内にあり商品を補充するために巡回すべき自動販売機を特定する工程と、
特定された前記自動販売機から、前記商品の補充量の合計が前記巡回において利用する台車の商品最大積載量以下となる複数の自動販売機を抽出する工程と、
抽出された前記複数の自動販売機を巡回するルート情報を出力する工程と、
をコンピュータが実行することを特徴とするルート情報提供方法。

【請求項2】

前記ルート情報は、抽出された複数の自動販売機を巡回するときの危険度に基づいて生成されることを特徴とする請求項１に記載のルート情報提供方法。

【請求項3】

前記危険度は、前記台車に積載された商品の量と移動距離に基づく値であることを特徴とする請求項２に記載のルート情報提供方法。

【請求項4】

複数の駐車場の中から１の駐車場が選択された場合に、該駐車場から所定範囲内にあり商品を補充するために巡回すべき自動販売機を特定し、
特定された前記自動販売機から、前記商品の補充量の合計が前記巡回において利用する台車の商品最大積載量以下となる複数の自動販売機を抽出し、
抽出された前記複数の自動販売機を巡回するルート情報を出力する、処理をコンピュータに実行させることを特徴とするルート情報提供プログラム。

【請求項5】

駐車場の情報及び自動販売機の情報を格納する情報格納部と、
前記情報格納部に情報が格納されている複数の駐車場の中から１の駐車場が選択された場合に、該駐車場から所定範囲内にあり商品を補充するために巡回すべき自動販売機を前記情報格納部を用いて特定する特定部と、
前記特定部が特定した前記自動販売機から、前記商品の補充量の合計が前記巡回において利用する台車の商品最大積載量以下となる複数の自動販売機を抽出する抽出部と、
前記抽出部が抽出した前記複数の自動販売機を巡回するルート情報を出力する出力部と、を備えるルート情報提供装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ルート情報提供方法、ルート情報提供プログラム及びルート情報提供装置に関する。

【背景技術】

【0002】

自動販売機の設置業者である飲料メーカーでは、ルートセールスマンが各自動販売機を巡回して、売上金の回収や釣り銭の補充を行うとともに、商品の補充を行っている。

【0003】

従来、複数の自動販売機を巡回して商品を補充する配送ルートを決定する技術が知られている（例えば、特許文献１参照）。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特開２００２−７４４７９号公報

【発明の概要】

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

【0005】

自動販売機を巡回する場合、自動販売機近傍の駐車場に配送車（トラック）を駐車し、その駐車場を拠点として周辺の複数の自動販売機を台車を押して巡回することが効率的である。なお、台車には、一般的に、商品が複数入った箱が多数載せられる。

【0006】

しかしながら、台車を押して複数の自動販売機を巡回する場合、ルートを適切に定めないと、台車への商品の補充回数（配送車まで戻る回数）が増えるなどして無駄な労力を要するなどの事態が発生するおそれがある。

【0007】

１つの側面では、本発明は、自動販売機を巡回する適切なルート情報を提供することが可能なルート情報提供方法、ルート情報提供プログラム及びルート情報提供装置を提供することを目的とする。

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

【0008】

本発明者は、台車を押して自動販売機を巡回する際の効率について鋭意研究した結果、台車への商品の補充回数（配送車まで戻る回数）は少ないほうが好ましく、かつ、補充のために配送車に戻る際には、台車ができる限り軽いほうが好ましいことに気づいた。また、発明者は、ある自動販売機に対して商品を補充しているときに台車上の商品が足りなくなり、配送車に商品を取りに戻ることが多々あり、そのような事態が発生する理由が、商品を箱単位で台車上に載せることにあることに気づいた。

【0009】

１つの実施態様では、ルート情報提供方法は、複数の駐車場の中から１の駐車場が選択された場合に、該駐車場から所定範囲内にあり商品を補充するために巡回すべき自動販売機を特定する工程と、特定された前記自動販売機から、前記商品の補充量の合計が前記巡回において利用する台車の商品最大積載量以下となる複数の自動販売機を抽出する工程と、抽出された前記複数の自動販売機を巡回するルート情報を出力する工程と、をコンピュータが実行するルート情報提供方法である。

【0010】

１つの実施態様では、ルート情報提供プログラムは、複数の駐車場の中から１の駐車場が選択された場合に、該駐車場から所定範囲内にあり商品を補充するために巡回すべき自動販売機を特定し、特定された前記自動販売機から、前記商品の補充量の合計が前記巡回において利用する台車の商品最大積載量以下となる複数の自動販売機を抽出し、抽出された前記複数の自動販売機を巡回するルート情報を出力する、処理をコンピュータに実行させるプログラムである。

【0011】

１つの実施態様では、ルート情報提供装置は、駐車場の情報及び自動販売機の情報を格納する情報格納部と、前記情報格納部に情報が格納されている複数の駐車場の中から１の駐車場が選択された場合に、該駐車場から所定範囲内にあり商品を補充するために巡回すべき自動販売機を前記情報格納部を用いて特定する特定部と、前記特定部が特定した前記自動販売機から、前記商品の補充量の合計が前記巡回において利用する台車の商品最大積載量以下となる複数の自動販売機を抽出する抽出部と、前記抽出部が抽出した前記複数の自動販売機を巡回するルート情報を出力する出力部と、を備えている。

【発明の効果】

【0012】

自動販売機を巡回する適切なルート情報を提供することができる。

【図面の簡単な説明】

【0013】

【図1】一実施形態に係るルート情報提供システムの構成を概略的に示す図である。

【図2】図２（ａ）はサーバのハードウェア構成を示す図であり、図２（ｂ）は自販機の情報処理部のハードウェア構成を示す図である。

【図3】携帯端末のハードウェア構成を示す図である。

【図4】ルート情報提供システムの機能ブロック図である。

【図5】自販機ＤＢのデータ構造の一例を示す図である。

【図6】スケジュールＤＢのデータ構造の一例を示す図である。

【図7】駐車場ＤＢのデータ構造の一例を示す図である。

【図8】作業管理ＤＢのデータ構造の一例を示す図である。

【図9】作業管理部の処理を示すフローチャートである。

【図10】ルート作成部の処理を示すフローチャートである。

【図11】図１０のステップＳ３４の具体的処理を示すフローチャートである。

【図12】図１０、図１１の処理を説明するための図（その１）である。

【図13】図１３（ａ）、図１３（ｂ）は、図１０、図１１の処理を説明するための図（その２）である。

【図14】図１４（ａ）、図１４（ｂ）は、図１０、図１１の処理を説明するための図（その３）である。

【図15】図１５（ａ）、図１５（ｂ）は、図１０、図１１の処理を説明するための図（その４）である。

【図16】図１６（ａ）、図１６（ｂ）は、図１０、図１１の処理を説明するための図（その５）である。

【図17】巡回画面の一例を示す図である。

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

【0014】

以下、ルート情報提供システムの一実施形態について、図１〜図１７に基づいて詳細に説明する。本実施形態のルート情報提供システム１００は、配送車で複数の自動販売機（以下、「自販機」と略述する）を巡回し、各自販機に商品（飲料など）を補充するルートセールスマンに対して、その日のルートの情報（巡回する自販機の情報）や、ある駐車場から台車を押して巡回すべき自販機及びルートの情報などを提供するシステムである。なお、本実施形態では、ルートセールスマンが１種類の商品を複数の自販機に補充する場合について説明する。

【0015】

図１には、ルート情報提供システム１００の構成が概略的に示されている。ルート情報提供システム１００は、図１に示すように、ルート情報提供装置としてのサーバ１０と、複数の自販機２０と、複数の携帯端末１３０と、を備える。サーバ１０と自販機２０と携帯端末１３０とは、インターネットやＬＡＮ（Local Area Network）などのネットワーク８０に接続されている。

【0016】

図２（ａ）には、サーバ１０のハードウェア構成が示されている。図２（ａ）に示すように、サーバ１０は、ＣＰＵ（Central Processing Unit）９０、ＲＯＭ（Read Only Memory）９２、ＲＡＭ（Random Access Memory）９４、記憶部（ここではＨＤＤ（Hard Disk Drive））９６、ネットワークインタフェース９７、及び可搬型記憶媒体用ドライブ９９等を備えている。これらサーバ１０の構成各部は、バス９８に接続されている。サーバ１０では、ＲＯＭ９２あるいはＨＤＤ９６に格納されているプログラム（ルート情報提供プログラムを含む）、或いは可搬型記憶媒体用ドライブ９９が可搬型記憶媒体９１から読み取ったプログラム（ルート情報提供プログラムを含む）をＣＰＵ９０が実行することにより、図４に示す、作業管理部４０及びルート作成部４２としての機能が実現される。なお、図４には、サーバ１０のＨＤＤ９６等に格納されている情報格納部としての自販機ＤＢ（database）３０、スケジュールＤＢ３２、駐車場ＤＢ３４、作業管理ＤＢ３６、地図ＤＢ３８も図示されている。なお、各ＤＢ３０〜３８の具体的なデータ構造等については後述する。

【0017】

作業管理部４０は、自販機２０から送信されてくる情報に基づいて、自販機ＤＢ３０や作業管理ＤＢ３６の情報を更新する。ルート作成部４２は、自販機ＤＢ３０に格納されている情報に基づいて、ルートセールスマンの巡回スケジュールを作成し、スケジュールＤＢ３２に格納する。また、ルート作成部４２は、携帯端末１３０から配送車を駐車した駐車場の情報を受信した場合に、その駐車場から台車を押して巡回すべき自販機やルートの情報を、駐車場ＤＢ３４、作業管理ＤＢ３６、スケジュールＤＢ３２、地図ＤＢ３８等に基づいて作成し、携帯端末１３０に提供する。

【0018】

図２（ｂ）には、自販機２０の情報処理部のハードウェア構成が示されている。図２（ｂ）に示すように、自販機２０の情報処理部は、ＣＰＵ１９０、ＲＯＭ１９２、ＲＡＭ１９４、記憶部（ＨＤＤ）１９６、及びネットワークインタフェース１９７等を備えており、各部は、バス１９８に接続されている。自販機２０においては、ＣＰＵ１９０がプログラムを実行することで、図４に示す在庫情報送信部５０としての機能が実現される。在庫情報送信部５０は、例えば、１日一回（２３時５９分など）自販機２０内の在庫量をサーバ１０（作業管理部４０）に対して送信する。また、在庫情報送信部５０は、ルートセールスマンによる補充があった場合（扉が開閉された場合）に、その旨をサーバ１０（作業管理部４０）に対して送信する。

【0019】

図３には、携帯端末１３０のハードウェア構成が示されている。図３に示すように、携帯端末１３０は、ＣＰＵ２９０、ＲＯＭ２９２、ＲＡＭ２９４、記憶部（ＨＤＤ）２９６、ディスプレイ２９３、入力部２９５、ネットワークインタフェース２９７、及び可搬型記憶媒体用ドライブ２９９等を備えており、携帯端末１３０の構成各部は、バス２９８に接続されている。ディスプレイ２９３は、液晶ディスプレイ等を含み、入力部２９５は、キーボードやマウス、タッチパネル等を含む。携帯端末１３０においては、ＣＰＵ２９０が、ＲＯＭ２９２あるいはＨＤＤ２９６に格納されているプログラム、或いは可搬型記憶媒体用ドライブ２９９が可搬型記憶媒体２９１から読み取ったプログラムを実行することで、プログラムを実行することで、図４に示す表示処理部６０及び入力処理部６２としての機能が実現される。表示処理部６０は、サーバ１０のルート作成部４２からの指示に応じて、携帯端末１３０のディスプレイ２９３上にルートセールスマンが巡回すべき自販機やルートの情報等を表示する。入力処理部６２は、携帯端末１３０の利用者が入力部２９５を介して入力した情報を受け付け、当該情報をサーバ１０のルート作成部４２等に対して送信する。

【0020】

ここで、サーバ１０が有する各ＤＢについて、説明する。

【0021】

図５には、自販機ＤＢ３０のデータ構造の一例が示されている。自販機ＤＢ３０は、各自販機の位置情報や在庫数量などを管理するデータベースである。具体的には、自販機ＤＢ３０は、「自販機ＩＤ」、「自販機名称」、「位置情報」、「在庫数量（本）」、「日付」の各フィールドを有している。「自販機ＩＤ」のフィールドには、自販機ごとに設定されたユニークな識別情報が格納される。「自販機名称」のフィールドには、自販機を画面上に表示する際に用いられる名称が格納される。「位置情報」のフィールドには、各自販機が設定されている位置（緯度、経度）が格納されている。なお、位置情報は、自販機が設定された番地などの情報であってもよい。「在庫数量（本）」のフィールドには、各自販機内の最新の在庫量（ここでは、飲料の本数）が格納される。「日付」のフィールドには、「在庫数量（本）」が更新された日付の情報が格納される。

【0022】

図６には、スケジュールＤＢ３２のデータ構造の一例が示されている。スケジュールＤＢ３２は、ユーザが１日において巡回すべき自販機の情報をリスト化したものである。なお、本実施形態では、巡回すべき自販機として、補充数量が３０本以上である自販機が選ばれるものとする。スケジュールＤＢ３２は、図６に示すように、「作業順」「自販機ＩＤ」、「自販機名称」、「位置情報」、「補充数量（本）」、「日付」の各フィールドを有する。「作業順」のフィールドには、ルート作成部４２が予め決定した巡回すべき順番を示す数字が格納される。「「自販機ＩＤ」、「自販機名称」、「位置情報」の各フィールドには、巡回すべき自販機の各情報が格納される。「補充数量（本）」のフィールドには、巡回すべき自販機に補充する必要のある飲料の本数（自販機への最大搭載量（例えば１００本）から在庫数量（本）を差し引いた数）が格納される。「日付」のフィールドには、巡回すべき日付の情報が格納される。

【0023】

図７には、駐車場ＤＢ３４のデータ構造の一例が示されている。駐車場ＤＢ３４は、駐車場の位置を管理するデータベースである。具体的には、駐車場ＤＢ３４は、「駐車場ＩＤ」と「位置情報」の各フィールドを有している。「駐車場ＩＤ」のフィールドには、駐車場ごとに設定されたユニークな識別情報が格納される。「位置情報」のフィールドには、駐車場の位置（緯度、経度）が格納されている。なお、駐車場の位置情報は、駐車場の番地などの情報であってもよい。

【0024】

図８には、作業管理ＤＢ３６のデータ構造の一例が示されている。作業管理ＤＢ３６は、ルートセールスマンの補充作業を管理するデータベースである。作業管理ＤＢ３６は、「自販機ＩＤ」、「作業順」、「補充数」、「完了フラグ」の各フィールドを有する。「自販機ＩＤ」のフィールドには、巡回すべき自販機のＩＤが格納される。「作業順」のフィールドには、ルート作成部４２が予め決定した巡回すべき順番を示す数字が格納される。「補充数」は、巡回すべき自販機で補充する必要のある飲料の本数が格納される。「完了フラグ」のフィールドには、ルートセールスマンが未だ補充作業を行っていない場合に「０」が格納され、補充作業が完了した場合に「１」が格納される。

【0025】

なお、図４の地図ＤＢ３８のデータ構造については、図示していないが、地図に関する情報（建物や道路の位置情報など）が格納されている。

【0026】

次に、サーバ１０（作業管理部４０及びルート作成部４２）において実行される処理について、図９〜図１１のフローチャートに基づいて、その他図面を適宜参照しつつ、詳細に説明する。

【0027】

（作業管理部４０の処理について）
まず、図９のフローチャートに沿って、作業管理部４０の処理について説明する。図９の処理では、ステップＳ１０において、作業管理部４０が、自販機２０から補充完了情報が送信されてきたか否かを判断する。自販機２０の在庫情報送信部５０では、ルートセールスマンによる補充作業が行われた場合に、補充完了情報をサーバ１０（作業管理部４０）に送信するようになっている。なお、補充完了情報は、ルートセールスマンからの入力に応じて携帯端末１３０（入力処理部６２）から送信されることとしてもよい。ステップＳ１０の判断が肯定された場合には、ステップＳ１２に移行し、作業管理部４０は、作業管理ＤＢ３６の補充完了情報を送信した自販機の完了フラグを「１」に変更する。その後は、ステップＳ１４に移行する。なお、ステップＳ１０の判断が否定された場合にも、ステップＳ１４に移行する。

【0028】

ステップＳ１４に移行すると、作業管理部４０は、自販機２０から在庫数が送信されてきたか否かを判断する。なお、自販機２０の在庫情報送信部５０は、例えば、１日の終わり（２３時５９分など）において、自販機２０内に搭載されている在庫数の情報をサーバ１０（作業管理部４０）に送信するようになっている。ステップＳ１４の判断が否定された場合には、ステップＳ１０に戻るが、ステップＳ１４の判断が肯定された場合には、ステップＳ１６に移行する。

【0029】

ステップＳ１６に移行すると、作業管理部４０は、自販機ＤＢ３０の「在庫数量（本）」のフィールドを更新する。なお、この際、作業管理部４０は、「日付」のフィールドも更新するものとする。

【0030】

ステップＳ１６の処理が終わった後は、ステップＳ１０に戻り、その後は、ステップＳ１０〜Ｓ１６の処理・判断を繰り返し実行する。

【0031】

（ルート作成部４２の処理について）
次に、図１０、図１１のフローチャートに沿って、ルート作成部４２の処理について説明する。なお、図１０、図１１の処理は、１日におけるルートセールスマンによる作業開始前（朝など）から開始される処理である。

【0032】

図１０の処理では、ステップＳ２０において、ルート作成部４２が、巡回する自販機２０を自販機ＤＢ３０から抽出し、スケジュールＤＢ３２を作成する。具体的には、ルート作成部４２は、自販機ＤＢ３０を参照し、自販機の最大搭載量（例えば、１００本）から在庫数量（本）を差し引いた値（補充数量（本））を算出する。そして、ルート作成部４２は、算出した補充数量（本）が、所定値（例えば３０（本））以上である自販機２０を巡回すべき自販機とし、スケジュールＤＢ３２に格納する。なお、作業順は、出荷センターに最も近い自販機を「１」とし、その作業順「１」の自販機から最も近い自販機を「２」とし、作業順「２」の自販機から最も近い自販機を「３」とし、…というように決定する。

【0033】

次いで、ステップＳ２２では、ルート作成部４２は、最初に目的地とする駐車場情報を表示する画面データを作成し、携帯端末１３０の表示処理部６０に対して送信する。なお、ルート作成部４２は、作業順が「１」の自販機の位置情報（スケジュールＤＢ３２から取得可能）と駐車場ＤＢ３４とに基づいて、作業順が「１」の自販機の近傍（所定距離内）に位置する１又は複数の駐車場を特定し、その駐車場の位置を表示する画面データを地図ＤＢ３８を用いて作成する。画面データを受信した表示処理部６０は、携帯端末１３０のディスプレイ２９３上に駐車場の位置を示す画面を表示する。これにより、ルートセールスマンは、最初に向かうべき駐車場の位置を認識することができる。

【0034】

次いで、ステップＳ２４では、ルート作成部４２は、携帯端末１３０の入力処理部６２から、駐車場選択画面表示要求が出されるまで待機する。なお、ルートセールスマンは、駐車場に配送車を駐車した際に、携帯端末１３０上で駐車場選択画面表示要求を入力する。この入力があった段階で、ルート作成部４２は、ステップＳ２６に移行する。

【0035】

ステップＳ２６に移行すると、ルート作成部４２は、駐車場選択画面のデータを携帯端末１３０の表示処理部６０に対して送信する。なお、駐車場選択画面は、例えば、地図を表示する画面であり、ユーザが地図上で選択した駐車場の情報をルート作成部４２に対して送信するための画面であるものとする。ただし、これに限らず、例えば、携帯端末１３０の位置をＧＰＳなどの位置検出部により検出できる場合には、駐車場選択画面は、携帯端末１３０の位置から特定される駐車場の情報（現在、ルートセールスマンがいる駐車場の情報）と、「この駐車場に駐車」というボタン等を表示する画面であってもよい。

【0036】

次いで、ステップＳ２８では、ルート作成部４２は、駐車場選択画面上において駐車場がルートセールスマンによって選択されるまで待機する。そして、駐車場が選択された後は、ステップＳ３０に移行する。ここでは、ルートセールスマンにより、駐車場（Ｐ００１）が選択されたものとする。

【0037】

ステップＳ３０では、ルート作成部４２は、駐車場（Ｐ００１）周辺の未補充自販機を特定する。具体的には、ルート作成部４２は、駐車場ＤＢ３４の駐車場（Ｐ００１）の位置情報に基づいて、駐車場（Ｐ００１）から所定距離内（例えば１００ｍ以内）に位置する自販機をスケジュールＤＢ３２から抽出する。そして、ルート作成部４２は、抽出された自販機のうち、作業管理ＤＢ３６の完了フラグが「０」である自販機を駐車場周辺の未補充自販機として特定する。ここでは、例えば、図１２に示すように、自販機Ａ、Ｃ、Ｄ、Ｆ、Ｈが駐車場周辺の未補充自販機として特定されたものとする。なお、図１２に示されている距離は、駐車場と各自販機２０の位置情報から導き出すことができる直線距離であるものとする。ただし、これに限らず、距離としては、駐車場及び各自販機２０の位置情報と、地図ＤＢ３８を用いて算出される最短の道のりであってもよい。

【0038】

次いで、ステップＳ３２では、ルート作成部４２が、台車に対し１回補充するだけで巡回できる２以上の自販機があるか否かを判断する。例えば、台車の最大搭載量が５ケース（１００本）であるとする。この場合、図１２より、自販機Ａ（補充量：６０本）、自販機Ｃ（補充量：４０本）は、１回の補充で巡回できる２以上の自販機である。また、自販機Ｄ（補充量：４０本）、自販機Ｆ（補充量：３０本）、自販機Ｈ（補充量：３０本）は、１回の補充で巡回できる２以上の自販機である。なお、自販機Ａと自販機Ｄも１回の補充で巡回できる２以上の自販機ではあるが、自販機Ａ，Ｃよりもトータルの移動距離が長くなるので、自販機Ａ，Ｃのほうが優先される。図１２のように、台車に対し１回の補充だけで巡回できる２以上の自販機がある場合には、ステップＳ３２の判断が肯定されて、ステップＳ３４に移行する。なお、ステップＳ３２の判断が否定された場合には、ステップＳ３６に移行する。

【0039】

ステップＳ３４に移行した場合、ルート作成部４２は、巡回ルート作成処理のサブルーチンを実行する。具体的には、ルート作成部４２は、図１１のフローチャートに沿った処理を実行する。

【0040】

図１１の処理では、まず、ステップＳ４０において、ルート作成部４２は、１回の補充で巡回できる２以上の自販機の組を１つ特定する。図１２の例では、ルート作成部４２は、例えば、自販機Ａ，Ｃの組を特定する。

【0041】

次いで、ステップＳ４２では、ルート作成部４２は、特定された組に含まれる自販機（自販機Ａ，Ｃ）を巡回する複数のルート（ルート候補）を取得する。自販機Ａ，Ｃの場合、図１３（ａ）に示すような駐車場→自販機Ａ→自販機Ｃ→駐車場のルートと、図１３（ｂ）に示すような駐車場→自販機Ｃ→自販機Ａ→駐車場のルートを、ルート候補として取得する。

【0042】

次いで、ステップＳ４４では、ルート作成部４２は、１つのルート候補の危険係数（危険度）を算出する。ここで、危険係数とは、台車における荷崩れの危険可能性の高さを示す係数であり、数多くの飲料を長い距離運ぶ場合に大きな値となる係数である。本実施形態では、危険係数は、一例として、飲料の本数と移動距離の積の総和であるものとする。

【0043】

例えば、図１３（ａ）の場合には、駐車場から自販機Ａに移動するまでは１００本の飲料を２０ｍ運び、自販機Ａから自販機Ｃに移動するまでは４０本の飲料を３０ｍ運ぶことになる。このため、危険係数は、100(本)×20(m)＋40(本)×30(m)＝3200となる。

【0044】

次いで、ステップＳ４６では、ルート作成部４２は、取得した全てのルート候補の危険係数を算出したか否かを判断する。ここでは、まだ、１つのルート候補の危険係数を算出したのみなので、ステップＳ４６の判断は否定され、ステップＳ４４に戻る。ステップＳ４４に戻ると、ルート作成部４２は、次のルート候補の危険係数を算出する。図１３（ｂ）の場合であれば、駐車場から自販機Ｃに移動するまでは１００本の飲料を１０ｍ運び、自販機Ｃから自販機Ａに移動するまでは６０本の飲料を３０ｍ運ぶことになる。このため、危険係数は、100(本)×10(m)＋60(本)×30(m)＝2800となる。

【0045】

次いで、ステップＳ４６では、ルート作成部４２は、取得した全てのルート候補の危険係数を算出したか否かを判断するが、ここでの判断が肯定されると、ステップＳ４８に移行する。

【0046】

ステップＳ４８に移行すると、ルート作成部４２は、危険係数が最小のルート候補を最適ルートとする。図１３（ａ）、図１３（ｂ）の例では、図１３（ｂ）のルートのほうが危険係数が小さいので、ルート作成部４２は、図１３（ｂ）のルート（駐車場→自販機Ｃ→自販機Ａ→駐車場）を最適ルートとする。

【0047】

次いで、ステップＳ５０では、ルート作成部４２は、全ての組に対する処理を終了したか否かを判断する。ここでは、まだ、自販機Ｄ，Ｆ，Ｈの組の処理を行っていないので、ステップＳ５０の判断は否定され、ステップＳ５２において、ルート作成部４２が次の組を特定した後、ステップＳ４２に戻る。

【0048】

その後は、ルート作成部４２は、ステップＳ４２以降の処理・判断を自販機Ｄ，Ｆ，Ｈの組に対して実行する。この場合、例えば、図１４（ａ）、図１４（ｂ）、図１５（ａ）、図１５（ｂ）、図１６（ａ）、図１６（ｂ）に示すような６つのルート候補がある。したがって、ルート作成部４２は、それぞれについて危険係数を算出し、危険係数が最小となるルート候補を最適ルートとする。

【0049】

なお、図１４（ａ）〜図１６（ｂ）のルート候補の中では、図１４（ａ）に示すルート候補の危険係数が最小であるので、ルート候補（駐車場→自販機Ｄ→自販機Ｆ→自販機Ｈ→駐車場）が最適ルートとなる。

【0050】

以上の処理を行うことで、ステップＳ５０の判断が肯定されると、ルート作成部４２は、図１０のステップＳ３６に移行する。

【0051】

図１０のステップＳ３６に移行すると、ルート作成部４２は、巡回画面を作成し、表示処理部６０に対して送信する。上述した例の場合には、ルート作成部４２は、図１７に示すような巡回画面のデータを作成する。表示処理部６０は、巡回画面のデータを受信した段階で、図１７の巡回画面をディスプレイ２９３上に表示する。なお、ステップＳ３２の判断が否定された場合には、巡回画面として、台車への１回の補充で１つの自販機を巡回すべきことや、その自販機に補充すべき数量（本）の情報などを表示した画面を表示する。なお、１箱に飲料が２０本入っている場合で、１回の巡回で例えば７９本補充する必要がある場合には、巡回画面に、台車（５箱積載可能）に４箱だけ積載するように表示するようにすればよい。

【0052】

次いで、ステップＳ３７では、ルート作成部４２は、作業終了情報を受信するまで待機する。すなわち、ルートセールスマンが、巡回画面に表示されている全てのルートを巡回できるまで待機する。そして、ルートセールスマンの巡回が終了した後は、ステップＳ３８に移行する。

【0053】

ステップＳ３８に移行すると、ルート作成部４２は、巡回できていない自販機（未補充自販機）が未だ残っているか否かを判断する。この場合、ルート作成部４２は、作業管理ＤＢ３６に完了フラグが「０」の自販機があるか否かを確認する。ステップＳ３８の判断が肯定された場合には、ステップＳ２２に戻り、ルート作成部４２は、次に目的地とする駐車場情報を表示する画面データを作成し、表示処理部６０に対して送信する。その後は、ステップＳ２４〜Ｓ３８の処理・判断を繰り返し、ステップＳ３８の判断が否定された場合（すなわち、ルートセールスマンが巡回すべき自販機がなくなった場合）に図１０、図１１の全処理が終了する。

【0054】

なお、本実施形態では、ルート作成部４２により、駐車場が選択された場合に、駐車場から所定範囲内にある未補充自販機を特定する特定部、特定部が特定した未補充自販機から、商品の補充量の合計が巡回において利用する台車の商品最大積載量以下となる複数の自販機を抽出する抽出部、抽出部が抽出した複数の自販機を巡回するルートを出力する出力部、としての機能が実現されている。

【0055】

以上、詳細に説明したように、本実施形態によると、ルート作成部４２は、駐車場が選択された場合に（Ｓ２８：肯定）、その駐車場から所定範囲内にある商品補充のために巡回すべき自販機（駐車場周辺の未補充自販機）を特定し（Ｓ３０）、特定された駐車場周辺の未補充自販機から、商品の補充量の合計が巡回において利用する台車の商品最大積載量以下となる複数の自販機を抽出し（Ｓ３２）、その複数の自販機を巡回するルートを作成し（Ｓ３４）、出力する（Ｓ３６）。これにより、本実施形態では、台車への商品の補充１回で、複数の自販機を巡回して商品を補充できるので、ルートセールスマンの作業効率を向上することが可能である。すなわち、本実施形態では、サーバ１０は、自動販売機を巡回する適切なルート情報を提供することが可能である。

【0056】

また、本実施形態では、自販機を巡回するルート（最適ルート）を、複数の自販機を巡回するときの危険係数に基づいて作成する（Ｓ４２〜Ｓ４８）。これにより、台車で商品を搬送する際の荷崩れの危険性を低減することができる。

【0057】

また、本実施形態では、危険係数を、台車に積載された商品の量と移動距離に基づく値としている。これにより、台車上の商品の量に基づく荷崩れの可能性と、その可能性が継続する時間的要素とを考慮した適切な危険係数を算出できるので、危険係数に基づいて定められる適切なルートをルートセールスマンに提供することができる。

【0058】

なお、上記実施形態では、危険係数を、台車に積載された商品の量と移動距離の積の総和とする場合について説明したが、これに限られるものではない。例えば、商品の積み上げ高さや、移動時間などを考慮して危険係数を算出することとしてもよい。また、道の狭さや道の凹凸、自動車や人が通過する頻度などの情報が地図ＤＢ３８に格納されている場合には、それらの情報を用いて危険係数を算出するようにしてもよい。

【0059】

なお、上記実施形態では、図１０、図１１の処理を、サーバ１０のルート作成部４２が行う場合について説明したが、これに限らず、図１０、図１１の処理の全部又は一部を携帯端末１３０において実行するようにしてもよい。

【0060】

なお、上記実施形態では、自販機に搭載する商品が飲料である場合について説明したが、これに限らず、食品や日用品などの商品を自販機に搭載することとしてもよい。

【0061】

なお、上記実施形態では、複数の自販機の最適ルートを危険係数に基づいて決定し、ルートセールスマンに提供する場合について説明したが、これに限らず、最適ルートを提供しなくてもよい。例えば、「駐車場→自販機Ａ→自販機Ｃ→駐車場」又は「駐車場→自販機Ｃ→自販機Ａ→駐車場」というように、複数の自販機を巡回するルートを複数提供し、いずれのルートを巡回するかはルートセールスマンに選択させるようにしてもよい。

【0062】

なお、上記実施形態では、ルートセールスマンが１種類の商品を複数の自販機に補充する場合について説明したが、これに限られるものではない。ルートセールスマンが複数種類の商品を複数の自販機に補充する場合にも、上記実施形態と同様の考え方で、駐車場からの最適ルートを提供することができる。例えば、５種類の飲料を１箱ずつ台車に搭載する場合に、補充すべき５種類の飲料それぞれの合計が１箱以下となる複数の自販機の組み合わせがあったとする。このような場合には、それらの自販機を巡回する最適ルートをルートセールスマンに対して提供するようにすればよい。

【0063】

なお、上記の処理機能は、コンピュータによって実現することができる。その場合、処理装置が有すべき機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体（ただし、搬送波は除く）に記録しておくことができる。

【0064】

プログラムを流通させる場合には、例えば、そのプログラムが記録されたＤＶＤ（Digital Versatile Disc）、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）などの可搬型記録媒体の形態で販売される。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。

【0065】

プログラムを実行するコンピュータは、例えば、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、自己の記憶装置に格納する。そして、コンピュータは、自己の記憶装置からプログラムを読み取り、プログラムに従った処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することもできる。また、コンピュータは、サーバコンピュータからプログラムが転送されるごとに、逐次、受け取ったプログラムに従った処理を実行することもできる。

【0066】

上述した実施形態は本発明の好適な実施の例である。但し、これに限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変形実施可能である。

【0067】

なお、以上の実施形態の説明に関して、更に以下の付記を開示する。
（付記１） 複数の駐車場の中から１の駐車場が選択された場合に、該駐車場から所定範囲内にあり商品を補充するために巡回すべき自動販売機を特定する工程と、
特定された前記自動販売機から、前記商品の補充量の合計が前記巡回において利用する台車の商品最大積載量以下となる複数の自動販売機を抽出する工程と、
抽出された前記複数の自動販売機を巡回するルート情報を出力する工程と、をコンピュータが実行することを特徴とするルート情報提供方法。
（付記２） 前記ルート情報は、抽出された複数の自動販売機を巡回するときの危険度に基づいて生成されることを特徴とする付記１に記載のルート情報提供方法。
（付記３） 前記危険度は、前記台車に積載された商品の量と移動距離に基づく値であることを特徴とする付記２に記載のルート情報提供方法。
（付記４） 複数の駐車場の中から１の駐車場が選択された場合に、該駐車場から所定範囲内にあり商品を補充するために巡回すべき自動販売機を特定し、
特定された前記自動販売機から、前記商品の補充量の合計が前記巡回において利用する台車の商品最大積載量以下となる複数の自動販売機を抽出し、
抽出された前記複数の自動販売機を巡回するルート情報を出力する、処理をコンピュータに実行させることを特徴とするルート情報提供プログラム。
（付記５） 前記ルート情報は、抽出された複数の自動販売機を巡回するときの危険度に基づいて生成されることを特徴とする付記４に記載のルート情報提供プログラム。
（付記６） 前記危険度は、前記台車に積載された商品の量と移動距離に基づく値であることを特徴とする付記５に記載のルート情報提供プログラム。
（付記７） 駐車場の情報及び自動販売機の情報を格納する情報格納部と、
前記情報格納部に情報が格納されている複数の駐車場の中から１の駐車場が選択された場合に、該駐車場から所定範囲内にあり商品を補充するために巡回すべき自動販売機を前記情報格納部を用いて特定する特定部と、
前記特定部が特定した前記自動販売機から、前記商品の補充量の合計が前記巡回において利用する台車の商品最大積載量以下となる複数の自動販売機を抽出する抽出部と、
前記抽出部が抽出した前記複数の自動販売機を巡回するルート情報を出力する出力部と、を備えるルート情報提供装置。
（付記８） 前記ルート情報は、抽出された複数の自動販売機を巡回するときの危険度に基づいて生成されることを特徴とする付記７に記載のルート情報提供装置。
（付記９） 前記危険度は、前記台車に積載された商品の量と移動距離に基づく値であることを特徴とする付記８に記載のルート情報提供装置。

【符号の説明】

【0068】

１０ サーバ（ルート情報提供装置）
２０ 自動販売機
３０ 自販機ＤＢ（情報格納部）
３４ 駐車場ＤＢ（情報格納部）
４２ ルート作成部（特定部、抽出部、出力部）

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】