JP2020004076A - 経路算出システム - Google Patents

Abstract

【課題】ごみ収集車の無駄な往復を減らす経路算出システムを提供する。【解決手段】経路算出システムは、収集物の収集日と、収集量と、収集場所を含む収集情報を収集日毎に記憶する収集情報記憶部及び収集情報を配信する配信部を有する第１情報処理装置と、第１情報処理装置から収集情報を取得する収集情報取得部、所定のエリアの地図情報と、エリアを複数のブロックに分割する分割情報とを記憶するエリア情報記憶部、収集場所と、収集量とを参照して、ブロック毎の合計収集量を算出し、所定の初期ブロックを最初の基準ブロックとして設定し、基準ブロックに隣接する候補ブロックのうち、最も合計収集量の多いブロックを次の基準ブロックとし、基準ブロックを設定する毎に、合計収集数を積載量に加算し、積載量が予め設定された限界積載量を超えた時点で収集経路の選択を終了する制御部及び収集経路を表示する表示部を有する第２情報処理装置と、を有する。【選択図】図１

Description

本発明は、複数の収集場所を巡回し、収集物を収集するための収集経路を算出する経路算出システムに関する。

各家庭から排出されるごみは、収集日に各家庭から所定の収集場所に出されることにより、各自治体が運用しているごみ収集車から収集され、清掃工場まで運ばれている。
また、ごみ収集車は、清掃工場から出発し、予め決定された所定の収集場所間を結んだ収集経路のごみを収集しながら移動し、限界積載量に達するか、所定の収集経路の最後までごみの収集が完了すると、清掃工場まで帰還する。

一方、ごみ収集車の収集経路は、収集場所の位置関係等から職員の経験的な推測で算出されている場合が多い。したがって、ごみ収集車の限界積載量に対する、清掃工場に帰還時の積載量で求められる積載率は、ごみ収集車によってばらつきがある。

近年、このようなごみ収集車の清掃工場への帰還回数を減らし、効率的なごみ収集をするために、ごみ収集車に積載中のごみ積載量を計測するごみ積載量計を搭載し、ごみ積載量の変化を元に、ごみ収集車の予め算出された収集経路を一時的に変更する手法が提案されている（例えば、特許文献１参照）。

特開平６−２３９４０１号公報

しかし、ごみ収集車の収集経路算出の際の基準になる情報は複雑で、清掃工場への帰還時に最もごみ収集車の積載率の高くなる収集経路を予め算出することは困難であった。
本発明は、このような点に鑑みてなされたものであり、予め記録された収集場所ごとのごみの収集履歴に注目して、ごみ収集車の清掃工場の帰還時に最も積載率の高くなる収集経路を予め算出し、ごみ収集車の無駄な往復を減らすことのできる経路算出システムを提供することを目的とする。

本発明の一観点によれば、収集物の収集日と、収集量と、収集場所と、を含む収集情報を収集日ごとに記憶する収集情報記憶部と、収集情報を配信する配信部と、を有する第１情報処理装置と、第１情報処理装置から収集情報を取得する収集情報取得部と、所定のエリアの地図情報と、エリアを複数のブロックに分割する分割情報とを記憶するエリア情報記憶部と、収集情報の収集場所と、収集量とを参照して、ブロックごとの合計収集量を算出し、地図情報上で、所定の初期ブロックを最初の基準ブロックとして設定し、基準ブロックに隣接する候補ブロックのうち、最も合計収集量の多いブロックを次の基準ブロックとして設定して収集経路として選択し、基準ブロックを設定するごとに、合計収集数を積載量に加算し、積載量が予め設定された限界積載量を超えた時点で収集経路の選択を終了する制御部と、収集経路を表示する表示部と、を有する第２情報処理装置とを有する経路算出システムが提供される。

開示の技術によれば、ごみ収集車の清掃工場の帰還時に最も積載率の高くなる収集経路を算出し、ごみ収集車の無駄な往復を減らすことのできる経路算出システムを提供することができる。

第１の実施の形態の経路算出システムを説明するための図である。 第２の実施の形態のごみ収集経路算出システムの一例を説明するための図である。 第２の実施の形態のクラウドサーバのハードウェア構成例を示す図である。 第２の実施の形態のクラウドサーバに記憶される収集情報の例を示す図である。 第２の実施の形態のごみ収集経路算出装置のハードウェア構成例を示す図である。 第２の実施の形態のごみ処理収集経路算出装置に記憶される地図情報の例を示す図である。 第２の実施の形態のごみ処理収集経路算出装置に記憶される分割情報の例を示す図である。 第２の実施の形態の情報取得装置のハードウェア構成例を示す図である。 第２の実施の形態の情報取得装置に記憶されるタグ情報の例を示す図である。 第２の実施の形態のごみ収集経路算出システムにおける収集処理のシーケンスの一例を示す図である。 第２の実施の形態のごみ収集経路算出装置で実行される収集経路算出処理のフローチャートである。 第２の実施の形態のごみ収集経路算出装置のディスプレイに表示される初期画面の例を示す図である。 第２の実施の形態のごみ収集経路算出装置のディスプレイに表示されるエリア分割画面の例を示す図である。 第２の実施の形態のごみ収集経路算出装置のディスプレイに表示される収集情報反映画面の例を示す図である。 第２の実施の形態のごみ収集経路算出装置のディスプレイに表示される準備画面の例を示す図である。 第２の実施の形態のごみ収集経路算出装置のディスプレイに表示される初期ブロック設定画面の例を示す図である。 第２の実施の形態のごみ収集経路算出装置のディスプレイに表示される結果表示画面の例を示す図である。 第２の実施の形態のごみ収集経路算出装置のディスプレイに表示される除外ブロック設定画面の例を示す図である。 第２の実施の形態のごみ収集経路算出装置のディスプレイに表示される除外結果表示画面の例を示す図である。 第２の実施の形態のごみ収集経路算出システムでユーザの端末等に表示される収集状況表示画面の例を示す図である。

以下、図面を参照して実施の形態を詳細に説明する。
［第１の実施の形態］
まず、第１の実施の形態の経路算出システム１について図１を用いて説明する。図１は、第１の実施の形態の経路算出システムを説明するための図である。経路算出システム１は、第１情報処理装置２と、第２情報処理装置３とを有し、第１情報処理装置２と、第２情報処理装置３とが相互に接続されている。また、経路算出システム１は、収集拠点を出発し、任意の収集場所を巡回して、収集拠点に戻る。例えば収集車の経路を算出するシステムである。

第１情報処理装置２は、収集情報記憶部２ａと配信部２ｂとを有する。また、第１情報処理装置２は、経路算出に必要な情報を予め記憶し配信する機能を備える。
収集情報記憶部２ａは、収集物の収集日と収集数と収集場所とを含む収集情報２ａ１を記憶している。配信部２ｂは、収集情報２ａ１を第２情報処理装置３へ配信する。第２情報処理装置３は、収集情報取得部３ａとエリア情報記憶部３ｂと制御部３ｃと表示部３ｄとを有する。第２情報処理装置３は、第１情報処理装置２に記憶された収集情報２ａ１を元に、収集物の収集経路を算出する。

収集情報取得部３ａは、第１情報処理装置２から収集情報２ａ１を取得する。エリア情報記憶部３ｂは、地図情報３ｂ１と分割情報３ｂ２とを記憶する。地図情報３ｂ１は、収集対象となる所定のエリアの地図である。分割情報３ｂ２は、収集対象となる所定のエリアを複数のブロックに分割する座標情報を記憶する。

制御部３ｃは、例えば収集拠点を出発して収集物を収集し、収集拠点へ帰還する収集車の経路の算出処理を実行する。制御部３ｃは、初めに収集情報２ａ１の収集場所と、収集量とを参照して、ブロックごとの合計収集量を算出する。次に制御部３ｃは、地図情報３ｂ１上のブロックで、所定の初期ブロックを最初の基準ブロックとして設定する。ただし、初期ブロックは収集拠点でなくてもよい。次に制御部３ｃは、基準ブロックに隣接する候補ブロックで、最も合計収集量の多いブロックを次の基準ブロックとして設定することにより、収集経路として選択する。最後に制御部３ｃは、基準ブロックを設定するごとに、合計収集量を積載量に加算し、積載量が予め設定された限界積載量を超えた時点で収集経路の選択を終了する。

表示部３ｄは、収集経路を収集経路提案３ｄ１として表示する。収集経路提案３ｄ１は、例えば、収集エリアの地図情報３ｂ１を、分割情報３ｂ２により定まる座標情報を結んだ罫線により複数のブロックに分割し、収集経路として選択されたブロックを識別して表示するような形でもよい。

上記のような経路算出システム１では、第１情報処理装置２に予め記憶された収集情報２ａ１と、第２情報処理装置３に予め記憶された地図情報３ｂ１、分割情報３ｂ２とにより、第２情報処理装置３の制御部３ｃが収集経路を算出する。制御部３ｃは、設定された初期ブロックを以後の判定の基準になる最初の基準ブロックとし、隣接ブロック間で最も合計収集量の多いブロックを次の基準ブロックとして設定し、前の基準ブロックを除外ブロックとすることの繰り返しにより、収集経路を選択する。除外ブロックとは、隣接ブロック間の合計収集量の判定の際に、判定の対象から除外されるブロックをいう。制御部３ｃは、確定した収集経路を表示部３ｄに収集経路提案３ｄ１として表示させる。

これにより、経路算出システム１は、最も効率よく収集車の積載率を最大にする経路を算出し、収集拠点への帰還時に積載率が低いことによる移動の無駄を減らすことができる。つまり、経路算出システム１は、収集車の収集経路と収集拠点との間の無駄な往復を減らすことができる。

［第２の実施の形態］
第２の実施の形態では、第１の実施の形態についてごみ収集車のごみ収集の経路算出に関して用いられる場合をより具体的に説明する。図２は、第２の実施の形態のごみ収集経路算出システムの一例を説明するための図である。

ごみ収集経路算出システム１０は、クラウドサーバ２０と、ごみ収集経路算出装置３０と、情報取得装置４０とを有している。また、クラウドサーバ２０と情報取得装置４０との間と、クラウドサーバ２０と、ごみ収集経路算出装置３０との間は、ネットワーク５０で接続されている。ごみ収集経路算出システム１０は、清掃工場を出発して収集場所を巡回し、清掃工場へ帰還するごみ収集車の収集経路を算出するためのシステムであり、第１の実施の形態の経路算出システム１の一例である。

クラウドサーバ２０は、ごみ収集情報記憶部２０ａと、収集情報配信部２０ｂとを有している。クラウドサーバ２０は、ごみ収集経路算出装置３０がごみ収集経路を算出するための情報を、情報取得装置４０から取得後に記憶する。また、クラウドサーバ２０は、第１の実施の形態の第１情報処理装置２の一例である。

ごみ収集情報記憶部２０ａは、情報取得装置４０から送信され、認識手段に記憶された認識情報４０ａ１と、認識情報４０ａ１の取得時に取得される収集時情報４０ｂ１とを蓄積し、ごみ収集情報２０ａ１として記憶している。

収集情報配信部２０ｂは、ごみ収集情報記憶部２０ａに記憶されたごみ収集情報２０ａ１を、ごみ収集経路算出装置３０へ配信する。また、収集情報配信部２０ｂに配信されるごみ収集情報２０ａ１は、例えばごみ収集サービスの利用者にごみ収集状況を提供するサービスに利用されてもよい。

ごみ収集経路算出装置３０は、ごみ収集情報取得部３０ａと、エリア情報記憶部３０ｂと、制御部３０ｃとを有する。また、ごみ収集経路算出装置３０は、エリア情報記憶部３０ｂに記憶している地図情報３０ｂ１と、分割情報３０ｂ２とを元に、クラウドサーバ２０から取得したごみ収集情報２０ａ１と併せて、ごみ収集経路を算出する。ごみ収集経路算出装置３０は、第１の実施の形態の第２情報処理装置３の一例である。

ごみ収集情報取得部３０ａは、クラウドサーバ２０の収集情報配信部２０ｂを介して、ごみ収集情報２０ａ１を取得する。エリア情報記憶部３０ｂは、地図情報３０ｂ１と、分割情報３０ｂ２とを予め記憶する。地図情報３０ｂ１は、例えば所定のごみ収集エリアの地図である。分割情報３０ｂ２は、例えば所定のごみ収集エリアを複数のブロックに分割する閾値の座標情報である。また、分割情報３０ｂ２は、例えば座標情報の地図上の点を水平方向と垂直方向の直線で結び、地図情報３０ｂ１内のエリアを碁盤目状のブロックごとに分割するような態様で使用される。収集経路は選択されたブロックの集合で表示される。

制御部３０ｃは、ごみ収集経路の算出処理を実行する。制御部３０ｃは、初めにごみ収集情報２０ａ１の収集場所と、収集量とを参照して、ブロックごとの合計収集量を算出する。ただし、制御部３０ｃは、例えば収集量の代わりに、ごみ袋の収集数を用いてもよい。制御部３０ｃは、次に地図情報３０ｂ１上で、所定の初期ブロックを最初の基準ブロックとして設定する。最後に制御部３０ｃは、基準ブロックに隣接する候補ブロックで、最も合計収集量の多いブロックを次の基準ブロックとして設定することにより、収集経路として選択する。制御部３０ｃは、基準ブロックを設定するごとに、合計収集量を積載量に加算し、積載量が予め設定された限界積載量を超えた時点で収集経路の選択を終了する。表示部３０ｄは、ごみ収集経路提案３０ｄ１を表示する。

情報取得装置４０は、取得部４０ａと、送信部４０ｂとを有する。また、情報取得装置４０は、例えばごみ収集車に搭載され、ごみ収集とごみ収集後の情報送信との際に使用される。取得部４０ａは、認識情報４０ａ１を保持した認識手段から、認識情報４０ａ１を取得する。認識手段は例えばＩＣ（Integrated Circuit）タグである。

送信部４０ｂは、取得部４０ａから認識情報４０ａ１を受信するごとに、収集日と現在の収集場所とを含む情報を付加し、ネットワーク５０を介して、クラウドサーバ２０へ送信する。

次に、上記クラウドサーバ２０のハードウェア構成について、図３と図４とを用いて説明する。図３は、第２の実施の形態のクラウドサーバのハードウェア構成例を示す図である。図４は、第２の実施の形態のクラウドサーバに記憶される収集情報の例を示す図である。クラウドサーバ２０は、制御部２１、ディスプレイ２２、キーボード２３を備える。

制御部２１は、ＣＰＵ（Central Processing Unit）２１ａによって装置全体が制御されている。ＣＰＵ２１ａには、バス２１ｇを介してＲＡＭ（Random Access Memory）２１ｂと複数の周辺機器とが接続されている。ＲＡＭ２１ｂは、制御部２１の主記憶装置として使用される。ＲＡＭ２１ｂには、ＣＰＵ２１ａに実行させるＯＳ（Operating System）のプログラムや制御用のアプリケーションプログラム及び例えば図４に示すようなごみの収集情報６１のような各種データの少なくとも一部が一時的に格納される。

収集情報６１は、収集日、収集場所、収集数（袋数）、ごみ種別（可燃／不燃）及びごみ容量（Ｌ）の情報を含む。収集情報６１は、例えば収集物であるごみ袋に付されたＩＣタグから収集時に読み取られる情報と、ＧＰＳ（Global Positioning System）等により取得される収集場所等との情報である。収集数（袋数）は、読み取ったＩＣタグの個数より求まる。ごみ容量（Ｌ）は、ＩＣタグに含まれる一袋ごとのごみ袋の容量の情報を加算することにより求めることができる合計のごみの容量である。また、ＲＡＭ２１ｂには、ＣＰＵ２１ａによる処理に必要な各種データが格納される。

バス２１ｇに接続されている周辺機器としては、ＨＤＤ（Hard Disk Drive）２１ｃ、通信インタフェース２１ｄ、グラフィック制御部２１ｅ、入力インタフェース２１ｆがある。ＨＤＤ２１ｃは、制御部２１の補助記憶装置として使用される。ＨＤＤ２１ｃには、ＯＳプログラム、アプリケーションプログラム及びごみの収集情報６１のような各種データが格納されている。なお、補助記憶装置としては、ＳＳＤ（Solid State Drive）などの他の種類の不揮発性記憶装置を使用することもできる。

グラフィック制御部２１ｅには、ディスプレイ２２が接続されている。グラフィック制御部２１ｅは、ＣＰＵ２１ａからの命令に従って処理中の画像をディスプレイ２２に表示させる。入力インタフェース２１ｆには、キーボード２３が接続されている。入力インタフェース２１ｆは、キーボード２３から送られてくる信号をバス２１ｇを介してＣＰＵ２１ａに送信する。

通信インタフェース２１ｄは、ネットワーク５０に接続されており、情報取得装置４０とごみ収集経路算出装置３０との間でデータの送受信を行う。以上のようなハードウェア構成によって、本実施の形態のクラウドサーバ２０の処理機能を実現することができる。

次に、上記ごみ収集経路算出装置３０のハードウェア構成について、図５を用いて説明する。図５は、第２の実施の形態のごみ収集経路算出装置のハードウェア構成例を示す図である。

ごみ収集経路算出装置３０は、制御部３１、ディスプレイ３２、キーボード３３を備える。制御部３１は、ＣＰＵ３１ａによって装置全体が制御されている。ＣＰＵ３１ａには、バス３１ｇを介してＲＡＭ３１ｂと複数の周辺機器とが接続されている。ＲＡＭ３１ｂは、制御部３１の主記憶装置として使用される。ＲＡＭ３１ｂには、ＣＰＵ３１ａに実行させるＯＳのプログラム、制御用のアプリケーションプログラム、例えば図６に示すような地図情報６２および例えば図７に示すような分割情報６３のような各種データの少なくとも一部が一時的に格納される。図６は、第２の実施の形態のごみ処理収集経路算出装置に記憶される地図情報の例を示す図である。図７は、第２の実施の形態のごみ処理収集経路算出装置に記憶される分割情報の例を示す図である。

地図情報６２は、表示用の画像情報であり、ごみの収集対象エリアの地図である。分割情報６３は、ブロック名と開始地点と終了地点との情報を含む。開始地点は、所定のブロック名のブロックの範囲の開始地点の座標である。終了地点は、所定のブロック名のブロックの範囲の終了地点の座標である。具体的には、ブロック名が１０のブロックの開始地点の座標の（Ｘ１０,Ｙ１１,Ｚ１２）は、ブロック名が１０のブロックの左上の座標を表す。また、ブロック名が１０のブロックの終了地点の座標の（Ｘ１１,Ｙ１１,Ｚ１２）は、ブロック名が１０の右下の座標を表す。ただし、例えば地図上の水平座標の確定に必要なＸとＹの２値のみを使用するような態様でもよい。地図情報６２上にプロットした全ての開始地点と終了地点を、直線で碁盤目状に結ぶと、全てのブロックが確定する。また、ＲＡＭ３１ｂには、ＣＰＵ３１ａによる処理に必要な各種データが格納される。

バス３１ｇに接続されている周辺機器としては、ＨＤＤ３１ｃ、通信インタフェース３１ｄ、グラフィック制御部３１ｅ、入力インタフェース３１ｆがある。
ＨＤＤ３１ｃは、制御部３１の補助記憶装置として使用される。ＨＤＤ３１ｃには、ＯＳプログラム、アプリケーションプログラム、地図情報６２および分割情報６３のような各種データが格納されている。なお、補助記憶装置としては、ＳＳＤなどの他の種類の不揮発性記憶装置を使用することもできる。

グラフィック制御部３１ｅには、ディスプレイ３２が接続されている。グラフィック制御部３１ｅは、ＣＰＵ３１ａからの命令に従って処理中の画像をディスプレイ３２に表示させる。入力インタフェース３１ｆには、キーボード３３が接続されている。入力インタフェース３１ｆは、キーボード３３から送られてくる信号をバス３１ｇを介してＣＰＵ３１ａに送信する。

通信インタフェース３１ｄは、ネットワーク５０に接続されている。通信インタフェース３１ｄは、ネットワーク５０を介してデータの送受信を行う。以上のようなハードウェア構成によって、本実施の形態のごみ収集経路算出装置３０の処理機能を実現することができる。

次に、上記情報取得装置４０のハードウェア構成について、図８を用いて説明する。図８は、第２の実施の形態の情報取得装置のハードウェア構成例を示す図である。
情報取得装置４０は、制御部４１、ディスプレイ４２、キーボード４３を備える。制御部４１は、ＣＰＵ４１ａによって装置全体が制御されている。ＣＰＵ４１ａには、バス４１ｇを介してＲＡＭ４１ｂと複数の周辺機器とが接続されている。ＲＡＭ４１ｂは、制御部４１の主記憶装置として使用される。ＲＡＭ４１ｂには、ＣＰＵ４１ａに実行させるＯＳのプログラム、制御用のアプリケーションプログラム、例えば図９に示すようなタグ情報６４のような各種データの少なくとも一部が一時的に格納される。図９は、第２の実施の形態の情報取得装置に記憶されるタグ情報の例を示す図である。

タグ情報６４は、例えば固有のＩＤと、ごみ種別（可燃／不燃）と、ごみ袋容量（Ｌ）の情報を含み、予めＩＣタグに書き込まれている。また、ＲＡＭ４１ｂには、ＣＰＵ４１ａによる処理に必要な各種データが格納される。

バス４１ｇに接続されている周辺機器としては、ＨＤＤ４１ｃ、通信インタフェース４１ｄ、グラフィック制御部４１ｅ、入力インタフェース４１ｆがある。ＨＤＤ４１ｃは、制御部４１の補助記憶装置として使用される。ＨＤＤ４１ｃには、ＯＳプログラム、アプリケーションプログラム、読み取ったタグ情報６４のような各種データが格納されている。なお、補助記憶装置としては、ＳＳＤなどの他の種類の不揮発性記憶装置を使用することもできる。

グラフィック制御部４１ｅには、ディスプレイ４２が接続されている。グラフィック制御部４１ｅは、ＣＰＵ４１ａからの命令に従って処理中の画像をディスプレイ４２に表示させる。

入力インタフェース４１ｆには、キーボード４３とＩＣタグリーダ４４とＧＰＳ４５が接続されている。入力インタフェース４１ｆは、キーボード４３とＩＣタグリーダ４４とＧＰＳ４５とから送られてくる信号をバス４１ｇを介してＣＰＵ４１ａに送信する。

ＩＣタグリーダ４４は、例えばごみ袋に付されたＩＣタグの内容を読み取る。ＩＣタグはＲＦＩＤ（Radio Frequency Identifier）であってもよく、ＩＣタグリーダ４４はＲＦＩＤリーダであってもよい。ＧＰＳ４５は、ごみ袋を収集した際に、収集場所の座標を取得する。

通信インタフェース４１ｄは、ネットワーク５０に接続されている。通信インタフェース４１ｄは、ネットワーク５０を介してデータの送受信を行う。以上のようなハードウェア構成によって、本実施の形態の情報取得装置４０の処理機能を実現することができる。

次に、上記構成を有するごみ収集経路算出システム１０で実行される収集処理について説明する。図１０は、第２の実施の形態のごみ収集経路算出システムにおける収集処理のシーケンスの一例を示す図である。処理の前提としては、ごみ収集車がごみ収集場所に到着した状況であるとする。

［ステップＳ０１］情報取得装置４０の制御部４１は、ＩＣタグリーダ４４に認識手段から認識情報４０ａ１を取得させる。
［ステップＳ０２］情報取得装置４０の制御部４１は、時計とＧＰＳ４５とから収集時情報４０ｂ１を取得する。なお、収集時情報４０ｂ１は、収集位置や収集日付の情報に限らず、時間等の情報を含んでもよい。

［ステップＳ０３］情報取得装置４０の制御部４１は、認識情報４０ａ１と収集時情報４０ｂ１とを、クラウドサーバ２０へ送信する。収集時情報４０ｂ１は、例えば収集場所と、収集日との情報を含む。

［ステップＳ０４］クラウドサーバ２０の制御部２１は、通信インタフェース２１ｄを介して、認識情報４０ａ１と収集時情報４０ｂ１とを受信する。
［ステップＳ０５］クラウドサーバ２０の制御部２１は、ＨＤＤ２１ｃに認識情報４０ａ１と収集時情報４０ｂ１とを収集日ごとに記憶させる。

［ステップＳ０６］情報取得装置４０の制御部４１は、収集終了の入力を受付けたか否かを判定する。情報取得装置４０は、例えばキーボード４３等により収集終了の入力を受付ける。情報取得装置４０の制御部４１が収集終了の入力を受付けたことを判定するまで、次の処理は再びステップＳ０１へ戻る。情報取得装置４０の制御部４１が収集終了の入力を受付けたことを判定すると、処理を終了する。以上により、ごみ収集経路算出システム１０による収集処理が終了する。

次に、上記構成を有するごみ収集経路算出システム１０で実行される収集経路算出処理について説明する。図１１は、第２の実施の形態のごみ収集経路算出システムで実行される収集経路算出処理のフローチャートである。処理の前提としては、例えばごみ収集経路算出装置３０が、処理実行の受付け待ちをしている状態とする。

［ステップＳ１１］ごみ収集経路算出装置３０の制御部３１は、例えば図１２に示すような初期画面７１で、「算出開始」が設定されたか否かを判定する。図１２は、第２の実施の形態のごみ収集経路算出装置のディスプレイに表示される初期画面の例を示す図である。

初期画面７１は、上部に「収集経路算出」というメッセージが表示され、「算出開始」ボタンと「中断」ボタンを含む。「算出開始」ボタンがユーザに押下されることにより、ごみ収集経路算出装置３０の制御部３１は、「算出開始」が入力され、算出終了まで処理待ちの状態となることを判定する。「中断」ボタンは、ユーザに押下されることにより、「算出中断」が入力されたことを判定する。

ごみ収集経路算出装置３０の制御部３１は「算出開始」が入力されたことを判定すると、次の処理はステップＳ１２へ進められる。また、ごみ収集経路算出装置３０の制御部３１は「算出開始」が入力されたことを判定するまで、処理はステップＳ１１へ戻る。

［ステップＳ１２］ごみ収集経路算出装置３０の制御部３１は、収集情報６１をクラウドサーバ２０から取得する。また、ごみ収集経路算出装置３０は、例えば経路算出の基となる収集情報６１を一定期間の合計としたいような場合に、収集情報６１を取得する期間を、開始年月日と終了年月日で指定してもよい。

［ステップＳ１３］ごみ収集経路算出装置３０の制御部３１は、ＨＤＤ３１ｃから予め記憶されている地図情報６２と分割情報６３とを取得する。また、ごみ収集経路算出装置３０の制御部３１は、ディスプレイ３２に、例えば図１３に示すようなエリア分割画面７２を表示させる。図１３は、第２の実施の形態のごみ収集経路算出装置のディスプレイに表示されるエリア分割画面の例を示す図である。エリア分割画面７２は、地図情報６２に対して、分割情報６３の含む座標情報を反映し、ブロックごとに分割した画面である。

また、ごみ収集経路算出装置３０の制御部３１は、ディスプレイ３２に例えば図１４に示すような収集情報反映画面７３を表示させてもよい。図１４は、第２の実施の形態のごみ収集経路算出装置のディスプレイに表示される収集情報反映画面の例を示す図である。

収集情報反映画面７３は、エリア分割画面７２へ、ステップＳ１２で取得した収集情報６１を反映させた画面である。収集情報反映画面７３の黒点７３ａは、収集情報６１の収集場所に含まれる座標情報を、地図情報６２上にプロットした一例であり、ごみ収集の履歴箇所の座標情報を示している。また、黒点７３ａは、ごみ収集車の収集場所ごとにプロットされるため、黒点７３ａが１つであっても、その場所が例えば集合住宅のごみ収集場のような場合は、収集情報６１に含まれるように、複数個のごみが収集される場合がある。

［ステップＳ１４］ごみ収集経路算出装置３０の制御部３１は、初期ブロックが設定されたか否かを判定する。ごみ収集経路算出装置３０の制御部３１は、例えば図１５に示すような準備画面７４の「初期ブロックを設定」ボタンを押下されることにより、初期ブロックの設定を受付ける。図１５は、第２の実施の形態のごみ収集経路算出装置のディスプレイに表示される準備画面の例を示す図である。

準備画面７４は、「初期ブロックを設定」ボタンと、「除外ブロックを設定」ボタンと、「収集経路算出を開始」ボタンとを有する。また、ごみ収集車は、情報取得装置４０のＧＰＳ４５を有しており、例えば現在位置に基づいて初期ブロックが設定されてもよい。

「初期ブロックを設定」ボタンは、押下されることにより、例えば図１６に示すような初期ブロック設定画面７５に遷移し、初期ブロックの設定を受付ける。図１６は、第２の実施の形態のごみ収集経路算出装置のディスプレイに表示される初期ブロック設定画面の例を示す図である。

「収集経路算出を開始」ボタンは、押下されることによりごみ収集経路の算出を開始し、例えば図１７に示すような結果表示画面７６のように、ごみ収集経路の算出結果を表示する。図１７は、第２の実施の形態のごみ収集経路算出装置のディスプレイに表示される結果表示画面の例を示す図である。結果表示画面７６は、経路算出の結果表示と、押下されることで準備画面７４へディスプレイ３２の表示を遷移させる「準備画面に戻る」ボタンを有する。

「除外ブロックを設定」ボタンは、押下されることにより、ディスプレイ３２の表示が例えば図１８に示すような除外ブロック設定画面７７へ遷移し、除外ブロックの初期設定をすることができる。図１８は、第２の実施の形態のごみ収集経路算出装置のディスプレイに表示される除外ブロック設定画面の例を示す図である。

除外ブロックとは、経路算出の際に判定から除外したい経路を事前設定されたブロックである。例えば図１８に示すような除外ブロック設定画面７７のように除外ブロックを設定した場合、結果表示画面７６と同じ初期ブロックに対する収集経路の算出であっても、例えば図１９に示すような除外結果表示画面７８のような結果に変化する。図１９は、第２の実施の形態のごみ収集経路算出装置のディスプレイに表示される除外結果表示画面の例を示す図である。除外結果表示画面７８は、除外ブロックの設定を反映した経路算出の結果の表示と、「準備画面に戻る」ボタンを有する。ごみ収集経路算出装置３０は、除外ブロックを設定されることにより、例えば繰り返し複数のごみ収集車の収集経路を算出したいような場合にも対応することができる。

ごみ収集経路算出装置３０の制御部３１が初期ブロックの設定されたことを判定すると、次の処理はステップＳ１５へ進められる。また、ごみ収集経路算出装置３０の制御部３１が初期ブロックの設定を受付けたことを判定するまで、次の処理はステップＳ１４へ戻る。

［ステップＳ１５］ごみ収集経路算出装置３０の制御部３１は、初期ブロックを最初の基準ブロックに設定する。また、ごみ収集経路算出装置３０の制御部３１は、この基準ブロックをごみ収集経路算出のスタートとする。

［ステップＳ１６］ごみ収集経路算出装置３０の制御部３１は、基準ブロックをごみ収集量の判定から除外する除外ブロックに設定する。
［ステップＳ１７］ごみ収集経路算出装置３０の制御部３１は、基準ブロックの隣接する４ブロックの収集量を計算する。

例えば、現在の基準ブロックが、結果表示画面７６の３番目の基準ブロックである場合を考える。３番目の基準ブロックの上隣は、２番目の基準ブロックなのですでに除外ブロックに設定されているため計算の対象としない。３番目の基準ブロックの左隣は、エリア外なので計算の対象としない。３番目の基準ブロックの下隣は１か所の黒点があるので、収集情報６１を参照してごみ容量（Ｌ）を取得し、合計収集量とする。

なお、例えば収集情報６１の収集数（袋数）を参照し、合計収集量の代わりに以後合計ごみ収集数として判定に用いてもよい。合計ごみ収集数は収集したごみ袋の合計の数であり、追加される積載量は、ごみ袋の合計収集数に対して、任意の値を乗算することにより求められる。ごみ袋の１袋当たりの重量は、おおむね決まっているためである。

３番目の基準ブロックの右隣は２か所の黒点があるので、収集情報６１を参照してそれぞれの黒点のごみ容量（Ｌ）を取得し合計した収集量を合計収集量とする。次に３番目の基準ブロックの下隣と右隣の合計収集量を比較し、合計収集量の多い方を次の基準ブロックとする。結果表示画面７６の場合は、右隣の合計収集量の方が多い場合であり、右隣のブロックが次の基準ブロックである４番目の基準ブロックに設定されている。

ただしごみ収集経路算出装置３０の制御部３１は、隣接する４ブロックに除外ブロックが含まれる場合は、除外ブロックを対象から外して合計収集量を計算する。予め設定される除外ブロックは、収集経路がすでに割り当て済みのブロックを収集経路の算出から除外したい場合等に設定することができる。

例えば除外結果表示画面７８においては、３番目の基準ブロックでの計算時に、結果表示画面７６における４番目の基準ブロックに該当するブロックを、予め除外ブロックとして設定してから、ごみ収集経路の算出を開始している。これにより３番目の基準ブロックでの合計収集量の計算時に、結果表示画面７６における４番目の基準ブロックが計算対象とされないため、除外結果表示画面７８における４番目の基準ブロックが次の基準ブロックに設定される。つまり、収集経路の選択が変化する。

［ステップＳ１８］ごみ収集経路算出装置３０の制御部３１は、最も合計収集量の多い隣接ブロックを次の基準ブロックに設定する。
［ステップＳ１９］ごみ収集経路算出装置３０の制御部３１は、基準ブロックを収集経路に追加し、合計収集量を積載量に追加する。

［ステップＳ２０］ごみ収集経路算出装置３０の制御部３１は、現在の積載量が限界積載量を超えたかを判定する。限界積載量とは、予め記憶されているごみ収集経路算出の対象としているごみ収集車の仕様から求められる積載量の限界である。ごみ収集車は、限界積載量を超えると、それ以上はごみを収集することができない。ごみ収集経路算出装置３０の制御部３１が限界積載量を超えたことを判定すると、次の処理はステップＳ２１へ進められる。また、ごみ収集経路算出装置３０の制御部３１が限界積載量を超えなかったことを判定すると、処理はステップＳ１６へ戻る。

［ステップＳ２１］ごみ収集経路算出装置３０の制御部３１は、ディスプレイ３２へ収集経路を表示させる。
［ステップＳ２２］ごみ収集経路算出装置３０の制御部３１は、収集経路の算出を除外ブロック以外で継続するか否かを判定する。ステップＳ２０のように、ごみ収集経路の算出は、限界積載量を超えたところで終了する。つまり、１回で収集情報６１より求められるごみの収集履歴が全て収集できていない場合は、２回目以降のごみ収集車によるごみの収集経路を算出する必要があるためである。

１回目のごみ収集経路は、１回目の収集経路の算出の終了時点で全て除外ブロックに指定されている。このため、この除外ブロックを維持したまま再度ごみ収集経路の算出を行えば、ごみ収集経路算出装置３０の制御部３１は、２回目以降のごみ収集車によるごみ収集経路を算出することができる。この場合にごみ収集経路算出装置３０の制御部３１は、ユーザからごみ収集経路の算出を除外ブロック以外で継続する旨の入力を受付けることにより、処理を継続するかを判定することができる。

ごみ収集経路算出装置３０の制御部３１が収集経路の算出を除外ブロック以外で継続することを判定した場合に、処理はステップＳ１４へ戻る。なお、除外ブロックにより２回目以降のごみ収集車によるごみ収集経路が分断される場合、ステップＳ１４よりも前に、システム利用者に除外ブロックを跨いでつなげるルートを設定するか否か確認するステップを設けても良い。また、ごみ収集経路算出装置３０の制御部３１が収集経路の算出を除外ブロック以外で継続しないことを判定した場合に、処理は終了する。以上により、ごみ収集経路算出システム１０による収集経路算出処理が終了する。

上記ごみ収集経路算出システム１０は、情報取得装置４０の制御部４１が収集物に付された例えばＩＣタグの有するタグ情報６４をＩＣタグリーダ４４から取得し、取得時の収集場所と収集日を含む情報を図示しない時計とＧＰＳ４５とから取得する。また、情報取得装置４０の制御部４１は、タグ情報６４と、収集時の収集場所と収集日とを含む情報を、通信インタフェース４１ｄにクラウドサーバ２０へネットワーク５０を介して送信させる。クラウドサーバ２０の制御部２１は、情報取得装置４０から受けた情報を収集日をキーとして関連づけて、ＨＤＤ２１ｃに収集情報６１として記憶し蓄積し続ける。また、クラウドサーバ２０の制御部２１は、収集情報６１をネットワーク５０上で配信する。

ごみ収集経路算出装置３０の制御部３１は、必要に応じて、クラウドサーバ２０で配信されている収集情報６１を、ネットワーク５０を介して取得する。ただし、ごみ収集経路算出装置３０は、必ずしもクラウドサーバ２０の収集情報６１が更新されるごとに、収集情報６１を取得する必要はない。

例えば、ごみ収集経路算出装置３０は、特定の１日や１週間、特定の調査期間の収集情報６１を対象に取得することができる。また、ごみ収集経路算出装置３０の制御部３１は、ＨＤＤ３１ｃに予め記憶されている地図情報６２と、分割情報６３と、クラウドサーバ２０から取得した収集情報６１とを元に、ごみ収集経路を算出する。

制御部３１は、収集エリアの地図情報６２へ、分割情報６３を反映させて、収集エリアを複数のブロックに分割する。制御部３０ｃは、収集情報６１を元に、１つのブロックごとのごみの収集履歴を例えば黒点でプロットする。また、制御部３１は、最初にスタートになる初期ブロックを基準ブロックに設定し、ごみ収集経路の算出を開始する。次に制御部３１は基準ブロックに隣接する隣接ブロックのうち、最もごみの合計収集量の多い隣接ブロックを次の基準ブロックとして設定する。

制御部３１は、次の基準ブロックのごみの合計収集量を、ごみ収集車の積載量へ加算し、前の基準ブロックをごみの合計収集量の比較の対象としない除外ブロックとして設定する。以後、積載量が予め設定された限界積載量を超えるまで、ごみ収集経路の選択を繰り返し、最終的に確定したごみ収集経路をごみ収集経路提案３０ｄ１とする。なお、初期ブロックはユーザの設定を受付けてもよく、初期の除外ブロックを、算出の開始前に設定してもよい。制御部３１は、ディスプレイ３２に確定したごみ収集経路提案３０ｄ１を例えば結果表示画面７６のように表示させる。

なお、クラウドサーバ２０は、ごみ収集の状況を表示するＷｅｂサーバへごみ収集情報を配信し、そこに利用者等がアクセスされるような態様で使用されてもよい。ごみ収集情報は、例えば図２０に示すような収集状況表示画面７９で表示されてもよい。図２０は、第２の実施の形態のごみ収集経路算出システムでユーザの端末等に表示される収集状況表示画面の例を示す図である。

収集状況表示画面７９は、例えば、画面のタイトルとして「ごみ収集状況」という表示と、ごみの収集状況を表示する区画を表示する「Ａエリア」等の識別と、表示している情報の取得日時を「○月×日 △時△△分現在」との表示を有する。また、収集状況表示画面７９は、ブロック分けされたエリアの地図情報６２とともに、ごみの収集済みのブロックを「収集済み」、ごみの収集前のブロックを「未収集」のような表示を有する。Ｗｅｂサーバへアクセスした利用者等は、自らの所属するブロックの状況が「収集済み」であるか「未収集」であるかを確認することにより、現時点でごみを出すことが可能であるかを判断することができる。

これにより、ごみ収集経路算出システム１０は、ごみの収集時に取得したごみの収集情報６１をクラウドサーバ２０に蓄積する。また、ごみ収集経路算出システム１０は、蓄積された収集情報６１により収集車の収集拠点への帰還時に最も積載率の高くなる収集経路を算出し、ごみ収集車の清掃工場と収集経路との間の無駄な往復を減らすことができる。さらに、長期間の収集情報６１を蓄積することにより、ごみ収集経路算出の精度をより向上させることができる。

１ 経路算出システム
２ 第１情報処理装置
２ａ 収集情報記憶部
２ａ１ 収集情報
２ｂ 配信部
３ 第２情報処理装置
３ａ 収集情報取得部
３ｂ エリア情報記憶部
３ｂ１ 地図情報
３ｂ２ 分割情報
３ｃ 制御部
３ｄ 表示部
３ｄ１ 収集経路提案
１０ ごみ収集経路算出システム
２０ クラウドサーバ
２０ａ ごみ収集情報記憶部
２０ａ１ ごみ収集情報
２０ｂ 収集情報配信部
２１ 制御部
２１ａ ＣＰＵ
２１ｂ ＲＡＭ
２１ｃ ＨＤＤ
２１ｄ 通信インタフェース
２１ｅ グラフィック制御部
２１ｆ 入力インタフェース
２１ｇ バス
２２ ディスプレイ
２３ キーボード
３０ ごみ収集経路算出装置
３０ａ ごみ収集情報取得部
３０ｂ エリア情報記憶部
３０ｂ１ 地図情報
３０ｂ２ 分割情報
３０ｃ 制御部
３０ｄ 表示部
３０ｄ１ ごみ収集経路提案
３１ 制御部
３１ａ ＣＰＵ
３１ｂ ＲＡＭ
３１ｃ ＨＤＤ
３１ｄ 通信インタフェース
３１ｅ グラフィック制御部
３１ｆ 入力インタフェース
３１ｇ バス
３２ ディスプレイ
３３ キーボード
４０ 情報取得装置
４０ａ 取得部
４０ａ１ 認識情報
４０ｂ 送信部
４０ｂ１ 収集時情報
４１ 制御部
４１ａ ＣＰＵ
４１ｂ ＲＡＭ
４１ｃ ＨＤＤ
４１ｄ 通信インタフェース
４１ｅ グラフィック制御部
４１ｆ 入力インタフェース
４１ｇ バス
４２ ディスプレイ
４３ キーボード
４４ ＩＣタグリーダ
４５ ＧＰＳ
５０ ネットワーク
６１ 収集情報
６２ 地図情報
６３ 分割情報
６４ タグ情報
７１ 初期画面
７２ エリア分割画面
７３ 収集情報反映画面
７３ａ 黒点
７４ 準備画面
７５ 初期ブロック設定画面
７６ 結果表示画面
７７ 除外ブロック設定画面
７８ 除外結果表示画面
７９ 収集状況表示画面

Claims (5)

1. 収集物の収集日と、収集量と、収集場所と、を含む収集情報を前記収集日ごとに記憶する収集情報記憶部と、
   前記収集情報を配信する配信部と、
   を有する第１情報処理装置と、
   前記第１情報処理装置から前記収集情報を取得する収集情報取得部と、
   所定のエリアの地図情報と、前記エリアを複数のブロックに分割する分割情報とを記憶するエリア情報記憶部と、
   前記収集情報の前記収集場所と、前記収集量とを参照して、前記ブロックごとの合計収集量を算出し、
   前記地図情報上で、所定の初期ブロックを最初の基準ブロックとして設定し、
   前記基準ブロックに隣接する候補ブロックのうち、最も前記合計収集量の多い前記ブロックを次の前記基準ブロックとして設定して収集経路として選択し、
   前記基準ブロックを設定するごとに、合計収集数を積載量に加算し、
   前記積載量が予め設定された限界積載量を超えた時点で前記収集経路の選択を終了する制御部と、
   前記収集経路を表示する表示部と、
   を有する第２情報処理装置と、
   を有する経路算出システム。
2. 前記第２情報処理装置の制御部は、前記候補ブロックの選択から除外する除外ブロックを設定する、
   請求項１記載の経路算出システム。
3. さらに前記収集物に付された認識手段から認識情報を取得する取得部と、
   前記認識情報および、少なくとも前記収集日と前記収集場所とを含む収集時情報を、前記第２情報処理装置へ送信する送信部と、
   を有する情報取得装置と、
   を有する請求項１記載の経路算出システム。
4. 前記認識手段は、予め登録された前記収集物の容量の情報を含むＩＣタグである、
   請求項３記載の経路算出システム。
5. 前記収集時情報は、位置測位システムにより取得される、
   請求項４記載の経路算出システム。

Images