特許 7395864 配送ルート決定方法及び配送ルート決定装置

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

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

(11)【特許番号】

(24)【登録日】2023-12-04

(45)【発行日】2023-12-12

(54)【発明の名称】配送ルート決定方法及び配送ルート決定装置

(51)【国際特許分類】

   G06Q 10/087 20230101AFI20231205BHJP

   B65G 61/00 20060101ALI20231205BHJP

【ＦＩ】

G06Q10/087

B65G61/00 520

【請求項の数】 5

(21)【出願番号】P 2019139842

(22)【出願日】2019-07-30

(65)【公開番号】P2021022295

(43)【公開日】2021-02-18

【審査請求日】2022-07-13

(73)【特許権者】

【識別番号】000005234

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

(74)【代理人】

【識別番号】110002147

【氏名又は名称】弁理士法人酒井国際特許事務所

(72)【発明者】

【氏名】高松 英治

(72)【発明者】

【氏名】角南 尚幸

【審査官】山田 倍司

(56)【参考文献】

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

【文献】特開平０９－２４５２３４（ＪＰ，Ａ）

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

【文献】特開平１１－０７３５６２（ＪＰ，Ａ）

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

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

Ｇ０６Ｑ １０／００－９９／００

Ｂ６５Ｇ ６１／００

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

【請求項1】

複数の自動販売機に接続されて前記複数の自動販売機の商品補充管理を行う管理サーバが前記複数の自動販売機を巡回させて商品の補充の作業を少なくとも行う配送車の配送ルートを決定する配送ルート決定方法であって、
各自動販売機へ所定巡回周期ごとに、各自動販売機の商品ごとの商品補充前後の残存数から商品の売上数を取得する売上数取得ステップと、
前記売上数をもとに次の所定巡回周期終了までの売上数を予測した予測売上数を求める予測売上数算出ステップと、
商品ごとに、前記予測売上数に余裕値を加えた予測売上余裕数を求め、前記商品補充後の残存数から前記予測売上余裕数を減算した判定予測残存数が０以下である自動販売機がある場合、該自動販売機を前記配送ルートに加え、前記判定予測残存数が０を超える自動販売機である場合、該自動販売機を前記配送ルートから除外する配送ルート決定ステップと、
を含み、
前記予測売上余裕数は、前記予測売上数の２倍を超える値であることを特徴とする
配送ルート決定方法。

【請求項2】

各自動販売機に補充された商品の賞味期限を記憶する賞味期限管理ステップを含み、
前記配送ルート決定ステップは、前記配送ルートから除外される自動販売機であっても、次の巡回周期までの間に賞味期限が切れる商品が存在する場合、該自動販売機を前記配送ルートに加え、該賞味期限が切れる商品を回収させることを特徴とする請求項１に記載の配送ルート決定方法。

【請求項3】

前記賞味期限は、巡回する配送車に商品を積載する際に取得して管理されることを特徴とする請求項２に記載の配送ルート決定方法。

【請求項4】

前記予測売上数は、過去の曜日ごとの平均商品売上数をもとに次の所定巡回周期終了までの売上数を予測した値であることを特徴とする請求項１～３のいずれか一つに記載の配送ルート決定方法。

【請求項5】

複数の自動販売機を巡回して商品の補充の作業を少なくとも行う配送ルートを決定する配送ルート決定装置であって、
各自動販売機へ所定巡回周期ごとに、各自動販売機の商品ごとの商品補充前後の残存数から商品の売上数を取得する売上数取得部と、
前記売上数をもとに次の所定巡回周期終了までの売上数を予測した予測売上数を求める予測売上数算出部と、
商品ごとに、前記予測売上数に余裕値を加えた予測売上余裕数を求め、前記商品補充後の残存数から前記予測売上余裕数を減算した判定予測残存数が０以下である自動販売機がある場合、該自動販売機を前記配送ルートに加え、前記判定予測残存数が０を超える自動販売機である場合、該自動販売機を前記配送ルートから除外する配送ルート決定部と、
を備え、
前記予測売上余裕数は、前記予測売上数の２倍を超える値であることを特徴とする配送ルート決定装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、巡回作業の作業者にかかる負担を軽減することができる配送ルート決定方法及び配送ルート決定装置に関する。

【背景技術】

【0002】

複数の自動販売機に対する集金、商品補充、設定などの現地訪問オペレーション業務の作業では、各自動販売機の在庫数、賞味期限、機器動作状態などを把握し、所定巡回周期で作業が必要な自動販売機を巡回させる配送ルートを予め決定しておく。そして、作業者は、配信された配送ルートに従って各自動販売機を巡回して指示された作業を行う。

【0003】

なお、特許文献１には、台車での補充ルートを生成するものであるが、駐車場から所定範囲内にあり、商品を補充するために巡回すべき自動販売機を特定し、特定された自動販売機から、商品の補充量の合計が、巡回において利用する台車の商品最大積載量以下となる複数の自動販売機を抽出し、抽出された複数の自動販売機を巡回するルート情報を出力するものが記載されている。

【先行技術文献】

【特許文献】

【0004】

【文献】特開２０１４－１９９５３７号公報

【発明の概要】

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

【0005】

ところで、従来の配送ルートは、売れ行きの良くない自動販売機であって、少ない商品の補充数であっても、この自動販売機を配送ルートに加えていた。このため、商品の補充数などが少なくても配送ルート長が変わらず、配送車の運転時間を含めた作業時間が大きく減らず、作業者にかかる負担が大きいという課題があった。

【0006】

本発明は、上記に鑑みてなされたものであって、巡回作業の作業者にかかる負担を軽減することができる配送ルート決定方法及び配送ルート決定装置を提供することを目的とする。

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

【0007】

上述した課題を解決し、目的を達成するために、本発明にかかる配送ルート決定方法は、複数の自動販売機を巡回して商品の補充の作業を少なくとも行う配送ルートを決定する配送ルート決定方法であって、各自動販売機へ所定巡回周期ごとに、各自動販売機の商品ごとの商品補充前後の残存数から商品の売上数を取得する売上数取得ステップと、前記売上数をもとに次の所定巡回周期終了までの売上数を予測した予測売上数を求める予測売上数算出ステップと、商品ごとに、前記予測売上数に余裕値を加えた予測売上余裕数を求め、前記商品補充後の残存数から前記予測売上余裕数を減算した判定予測残存数が０以下である自動販売機がある場合、該自動販売機を前記配送ルートに加え、前記判定予測残存数が０を超える自動販売機である場合、該自動販売機を前記配送ルートから除外する配送ルート決定ステップと、を含むことを特徴とする。

【0008】

また、本発明にかかる配送ルート決定方法は、上記の発明において、各自動販売機に補充された商品の賞味期限を記憶する賞味期限管理ステップを含み、前記配送ルート決定ステップは、前記配送ルートから除外される自動販売機であっても、次の巡回周期までの間に賞味期限が切れる商品が存在する場合、該自動販売機を前記配送ルートに加え、該賞味期限が切れる商品を回収させることを特徴とする。

【0009】

また、本発明にかかる配送ルート決定方法は、上記の発明において、前記予測売上余裕数は、前記予測売上数の２倍を超える値であることを特徴とする。

【0010】

また、本発明にかかる配送ルート決定方法は、上記の発明において、前記賞味期限は、巡回する配送車に商品を積載する際に取得して管理されることを特徴とする。

【0011】

また、本発明にかかる配送ルート決定方法は、上記の発明において、前記予測売上数は、過去の曜日ごとの平均商品売上数をもとに次の所定巡回周期終了までの売上数を予測した値であることを特徴とする。

【0012】

また、本発明にかかる配送ルート決定装置は、複数の自動販売機を巡回して商品の補充の作業を少なくとも行う配送ルートを決定する配送ルート決定装置であって、各自動販売機へ所定巡回周期ごとに、各自動販売機の商品ごとの商品補充前後の残存数から商品の売上数を取得する売上数取得部と、前記売上数をもとに次の所定巡回周期終了までの売上数を予測した予測売上数を求める予測売上数算出部と、商品ごとに、前記予測売上数に余裕値を加えた予測売上余裕数を求め、前記商品補充後の残存数から前記予測売上余裕数を減算した判定予測残存数が０以下である自動販売機がある場合、該自動販売機を前記配送ルートに加え、前記判定予測残存数が０を超える自動販売機である場合、該自動販売機を前記配送ルートから除外する配送ルート決定部と、を備えたことを特徴とする。

【発明の効果】

【0013】

本発明によれば、巡回作業の作業者にかかる負担を軽減することができる。

【図面の簡単な説明】

【0014】

【図1】図１は、本発明の実施の形態である配送ルート決定装置として機能する管理サーバを有する配送ルート決定システムの構成を示すブロック図である。

【図2】図２は、管理サーバによるルート管理処理手順を示すフローチャートである。

【図3】図３は、各自動販売機の補充日における自動販売機内の商品毎の売上数と賞味期限を管理する管理データの一例を示す図である。

【図4】図４は、各自動販売機の売上予測と残存数とに関する管理データの一例を示す図である。

【図5】図５は、管理データをもとに求めた予測残存数と予測売上余裕数との関係を示す説明図である。

【図6】図６は、賞味期限切れによる商品回収のために配送ルートに加えられる一例を示す図である。

【図7】図７は、配送ルート決定の一例を説明する説明図である。

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

【0015】

以下、添付図面を参照してこの発明を実施するための形態について説明する。

【0016】

＜配送ルート管理システムの構成＞
図１は、本発明の実施の形態である配送ルート決定装置として機能する管理サーバ４を有する配送ルート決定システム１００の構成を示すブロック図である。図１に示すように、配送ルート決定システム１００は、複数の自動販売機１～３と、配送車Ｖと、管理サーバ４とを有する。自動販売機１～３及び配送車Ｖは、ネットワークＮを介して管理サーバ４に接続される。自動販売機１～３は、缶入り飲料、ビン入り飲料、ペットボトル入り飲料などの商品を販売する自動販売機を例に説明するが、これに限定されるものではなく、たとえば、物品を販売する自動販売機にも適用可能である。

【0017】

管理サーバ４は、制御部１０及び記憶部２０を有する。記憶部２０は、ハードディスク装置や不揮発性メモリなどからなる記憶デバイスであり、管理情報２１及び配送計画２２を記憶する。配送計画２２には、配送ルートＲが含まれる。管理情報２１は、各自動販売機１～３の在庫管理情報、賞味期限情報、装置動作情報、位置情報などの各種情報、及び、配送車Ｖの配送情報を各自動販売機１～３及び配送車Ｖから取得して管理する。配送計画２２は、各自動販売機１～３の管理情報をもとに、巡回すべき自動販売機と作業内容とを特定し、巡回セールスマン問題の解法を用いて決定された配送ルートＲを有する。

【0018】

制御部１０は、管理サーバ４全体を制御する制御部であり、売上数取得部１１、予測売上数算出部１２及び配送ルート決定部１３を有する。制御部１０は、これらの機能部に対応するプログラムを不揮発性メモリや磁気ディスク装置などの記憶装置に記憶しておき、これらのプログラムをメモリにロードして、ＣＰＵで実行することで、対応するプロセスを実行させることになる。

【0019】

売上数取得部１１は、各自動販売機１～３へ所定巡回周期ごとに、各自動販売機１～３の商品ごとの商品補充前後の残存数から商品の売上数を取得する。

【0020】

予測売上数算出部１２は、売上数取得部１１が取得した売上数をもとに次の所定巡回周期終了までの売上数を予測した予測売上数を求める。なお、予測売上数は、過去の曜日ごとの平均商品売上数をもとに次の所定巡回周期終了までの売上数を予測した値である。

【0021】

配送ルート決定部１３は、予測売上数に余裕値を加えた予測売上余裕数を求め、商品補充後の残存数から予測売上余裕数を減算した判定予測残存数が０以下である自動販売機がある場合、該自動販売機を前記配送ルートに加え、判定予測残存数が０を超える自動販売機である場合、該自動販売機を配送ルートから除外する。

【0022】

予測売上余裕数は、予測売上数のばらつきを吸収できる値であればいいが、好ましくは、予測売上数の２倍を超える値である。これは、自動販売機を配送ルートから除外する場合、この除外された自動販売機への巡回時期が、巡回周期の２倍の期間経過後になるからである。

【0023】

また、配送ルート決定部１３は、配送ルートから除外される自動販売機であっても、次の巡回周期までの間に賞味期限が切れる商品が存在する場合、該自動販売機を前記配送ルートに加え、該賞味期限が切れる商品を回収させる。なお、各自動販売機１～３に補充された商品の賞味期限は、管理情報２１として記憶される。

【0024】

＜配送ルートの再構築処理＞
図２は、制御部１０による配送ルート決定処理手順を示すフローチャートである。図２に示すように、まず、売上数取得部１１は、各自動販売機へ所定巡回周期ごとに、各自動販売機の商品ごとの商品補充前後の残存数から商品の売上数を取得する（ステップＳ１１０）。その後、予測売上数算出部１２は、売上数をもとに次の所定巡回周期終了までの売上数を予測した予測売上数を求める（ステップＳ１２０）。さらに、配送ルート決定部１３は、商品ごとに、商品補充後の残存数から予測売上数を差し引いた次の巡回周期後の商品残存数である予測残存数を求める（ステップＳ１３０）。さらに、配送ルート決定部１３は、少なくとも予測売上数に余裕値を加えた予測売上余裕数を算出する（ステップＳ１４０）。

【0025】

その後、配送ルート決定部１３は、商品補充後の残存数から予測売上余裕数を減算した判定予測残存数が０以下であるか否かを判定する（ステップＳ１５０）。判定予測残存数が０以下である場合（ステップＳ１５０，Ｙｅｓ）、この自動販売機を配送ルートに加え（ステップＳ１７０）、本処理を終了する。一方、判定予測残存数が０を超える場合（ステップＳ１５０，Ｎｏ）、該自動販売機を配送ルートから除外する候補に挙げ、さらに、賞味期限までの期間が巡回周期以下であるか否かを判定する（ステップＳ１６０）。すなわち、次の巡回周期までの間に賞味期限が切れる商品が存在するか否かを判定する。

【0026】

賞味期限までの期間が巡回周期以下である場合（ステップＳ１６０，Ｙｅｓ）、この自動販売機を配送ルートに加えて（ステップＳ１７０）、本処理を終了する。この場合、この自動販売機から賞味期限が切れる商品を回収することになる。一方、賞味期限までの期間が巡回周期以下でない場合（ステップＳ１６０，Ｎｏ）、そのまま、本処理を終了して、自動販売機を配送ルートから除外する。

【0027】

図３は、各自動販売機の補充日における自動販売機内の商品毎の売上数と賞味期限を管理する管理データＤ１の一例を示す図である。また、図４は、各自動販売機の売上予測と残存数とに関する管理データＤ２の一例を示す図である。

【0028】

管理データＤ１は、配送車の配送前後の商品数を、巡回毎及び商品毎に記憶している。また、各自動販売機の商品毎の最大保管数及び売上数が記憶されている。さらに、商品毎に補充日及び賞味期限が記憶されている。

【0029】

一方、管理データＤ２は、各自動販売機のデータであり、商品毎の補充前後の残存数、売上数、補充数、賞味期限、最大保管数、算出した予測売上数、補充後残存数から予測売上数を減算した予測残存数、算出した予測売上余裕数、及び、判定予測残存数が記憶される。なお、商品毎の各行は賞味期限と対応しており、売上数は古い商品から売れるため、商品毎、売上数は賞味期限の古い上の行から記載されることになる。

【0030】

図５は、管理データＤ２をもとに求めた予測残存数Ｄ１３と予測売上余裕数Ｄ２２と判定予測残存数Ｄ３０との関係を示す説明図である。図５に示すように、自動販売機１の商品Ａに対する前回の巡回時点ｔ０の補充後残存数Ｄ１０は「５０」である。また、商品Ａの売上数Ｄ２０は「５」である。この結果、前回の巡回時点ｔ０から巡回周期ΔＴ後の今回の巡回時点ｔ１における補充前残存数Ｄ１１は、前回の補充後残存数Ｄ１０の値「５０」から売上数Ｄ２０の値「５」を差し引いた値「４５」となる。そして、今回の巡回時点ｔ１における補充数は「５」であるため、今回の巡回時点ｔ１における補充後残存数Ｄ１２の値は「５０」になる。

【0031】

この売上数Ｄ２０をもとに、予測売上数算出部１２は、次の巡回時点ｔ２における予測売上数Ｄ２１である値「５」を算出する。この結果、次の巡回時点ｔ２における予測残存数Ｄ１３の値は「４５」になる。予測売上余裕数Ｄ２２は、巡回周期ΔＴの２倍を考慮し、予測売上数Ｄ２１の２倍を超える値、例えば２．２倍の値である値「１１」を算出する。

【0032】

配送ルート決定部１３は、今回の補充後残存数Ｄ１２の値「５０」から、予測売上余裕数Ｄ２２の値「１１」を減算した判定予測残存数Ｄ３０の値「３９」を求め、判定予測残存数Ｄ３０の値「３９」が０以下でないため、次の巡回時点ｔ２において商品Ａが売り切れる可能性がなく、自動販売機１を配送ルートから除外される候補になる。

【0033】

一方、図４に示すように、自動販売機１の商品Ｂの予測売上数Ｄ２１の値は「２５」、予測残存数Ｄ１３の値は「２５」、予測売上余裕数Ｄ２２の値は「５５」であり、判定予測残存数Ｄ３０の値は「－５」となる。すなわち、判定予測残存数Ｄ３０は０以下となり、次の巡回時点ｔ２において商品Ｂが売り切れる可能性があるため、自動販売機１は、配送ルートに加えられる。なお、自動販売機１が配送ルートから除外される候補になるためには、全ての商品の判定予測残存数Ｄ３０が０を超えることが条件となる。

【0034】

図６は、賞味期限切れによる商品回収のために配送ルートに加えられる一例を示す図である。図６に示すように、自動販売機１が配送ルートから除外される候補になっても、商品Ａが次の巡回時点ｔ２までの間に賞味期限の時点ｔ１１となる場合、商品Ａを回収するために自動販売機１は配送ルートに加えられる。この賞味期限の時点ｔ１１が次の巡回時点ｔ２を過ぎた時点であれば、自動販売機１は配送ルートから除外される。

【0035】

図７は、配送ルート決定の一例を説明する説明図である。図７に示すように、自動販売機１～３を巡回作業する配送ルートＲにおいて、自動販売機１が、判定予測残存数Ｄ３０が０を超え、かつ、賞味期限までの期間が巡回周期ΔＴ以下でない場合、自動販売機１は配送ルートＲから除外され、配送ルートＲ´に変更される。

【0036】

本実施の形態では、次の巡回時点において在庫切れや賞味期限切れが生じない場合、この自動販売機は、次の巡回ルートから除外される。この結果、巡回ルートの長さが短くなり、また巡回する自動販売機の機数を少なくすることができるため、作業者の負荷を軽減することができる。

【0037】

なお、管理データＤ１、Ｄ２は、各自動販売機１～３、配送車Ｖから逐次得るようにしているが、これに限らず、オフラインで巡回毎に管理サーバ４に入力するようにしてもよい。

【0038】

また、上記の実施の形態で図示した各構成は機能概略的なものであり、必ずしも物理的に図示の構成をされていることを要しない。すなわち、各装置及び構成要素の分散・統合の形態は図示のものに限られず、その全部又は一部を各種の使用状況などに応じて、任意の単位で機能的又は物理的に分散・統合して構成することができる。

【符号の説明】

【0039】

１～３ 自動販売機
４ 管理サーバ
１０ 制御部
１１ 売上数取得部
１２ 予測売上数算出部
１３ 配送ルート決定部
２０ 記憶部
２１ 管理情報
２２ 配送計画
１００ 配送ルート決定システム
Ａ，Ｂ 商品
Ｄ１，Ｄ２ 管理データ
Ｄ１０，Ｄ１２ 補充後残存数
Ｄ１１ 補充前残存数
Ｄ１３ 予測残存数
Ｄ２０ 売上数
Ｄ２１ 予測売上数
Ｄ２２ 予測売上余裕数
Ｄ３０ 判定予測残存数
Ｍ 作業者
Ｎ ネットワーク
Ｒ 配送ルート
ｔ０，ｔ１，ｔ２ 巡回時点
ｔ１１ 時点
Ｖ 配送車
ΔＴ 巡回周期

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】