(57)【要約】【課題】不特定多数の中継点に物品を納入するような物流輸送について、輸送経路の最短距離を演算する際の処理負担を軽減し、且つ処理結果を経理情報等に反映させる。【解決手段】本発明は、制御プログラム２１のルート探索機能２１ａに基づき、地図情報から取得した道路距離を基に各経由点のうち互いに近接しているものをグループとしてまとめ、各グループの基準点を緯度経度情報を用いて求め、各基準点でルート探索を実行しグループ間の輸送順番を決定し、輸送順番が次である次グループの経由点を含めてルート探索を行い最短距離となる次グループの経由点を次のグループでの始点とし、グループ毎のルート探索で求めた各グループ内の総距離と各グループ間の距離との和を総走行距離として求め最短距離として最適経路の情報と共に最適ルートに係る情報として管理用ＤＢ６に格納する制御部２を備えた地図情報を用いた物流輸送管理装置１である。【選択図】      図１
2007314335.tif 000002
【特許請求の範囲】
【請求項１】
制御プログラムに基づいて動作する物流輸送管理装置であって、
管理用データベースと、
上記制御プログラムのルート探索機能に基づき、地図情報から取得した道路距離を基に各経由点のうち互いに近接しているものをグループとしてまとめ、各グループの基準点を緯度経度情報を用いて求め、各基準点でルート探索を実行しグループ間の輸送順番を決定し、輸送順番が次である次グループの経由点を含めてルート探索を行い最短距離となる次グループの経由点を次のグループでの始点とし、グループ毎のルート探索で求めた各グループ内の総距離と各グループ間の距離との和を総走行距離として求め最短距離として最適経路の情報と共に最適ルートに係る情報として上記管理用データベースに格納するよう制御する制御手段と、
を具備することを特徴とする地図情報を用いた物流輸送管理装置。
【請求項２】
上記グループとしてまとめるときには、経由点同士の組み合わせ全てについて距離の短い順に順位付けし、上位にあるものから所定数をグループとしてまとめることを更に特徴とする請求項１に記載の物流輸送管理装置。
【請求項３】
上記制御プログラムは、受注処理機能、配車処理機能、日報作成機能のうちの少なくともいずれかを更に有し、上記最適ルートにかかる情報に基づいて所定の処理を行うことを更に特徴とする請求項１に記載に物流輸送管理装置。
【請求項４】
営業所や支店群の端末とネットワークを介して通信自在な物流輸送管理装置を備える物流輸送管理システムであって、
上気物流輸送管理装置は、
管理用データベースと、
上記制御プログラムのルート探索機能に基づき、地図情報から取得した道路距離を基に各経由点のうち互いに近接しているものをグループとしてまとめ、各グループの基準点を緯度経度情報を用いて求め、各基準点でルート探索を実行しグループ間の輸送順番を決定し、輸送順番が次である次グループの経由点を含めてルート探索を行い最短距離となる次グループの経由点を次のグループでの始点とし、グループ毎のルート探索で求めた各グループ内の総距離と各グループ間の距離との和を総走行距離として求め最短距離として最適経路の情報と共に最適ルートに係る情報として上記管理用データベースに格納するよう制御する制御手段と、
を備えることを特徴とする地図情報を用いた物流輸送管理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図情報を用いた物流輸送管理装置及び物流輸送管理システムに関する。
【背景技術】
【０００２】
従来、物流輸送の効率化・最適化を図るための種々の技術が開発されている。
【０００３】
例えば、特許文献１では、計画対象の物流網地域内に納入先及び出荷先が多数存在する場合であっても、部品在庫を必要としない生産方法に十分に対応する効率的な多頻度小口輸送を実施する事ができる輸送計画の立案の過程を支援する技術が開示されている。
【特許文献１】特開２００３−３１２８５３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に係る技術では、選択された納入先及び出荷先（中継点）を結ぶ輸送経路の最短距離を各所在地の情報のデータを用いて個別に計算していることから納入先と出荷元が複数存在する場合には、処理負担が大きい。さらに、輸送経路の距離情報を請求等の経理情報等に反映させることについては開示されていない。
【０００５】
本発明の目的とするところは、不特定多数の中継点に物品を納入するような物流輸送について、輸送経路の最短距離を演算する際の処理負担を軽減し、且つ処理結果である輸送経路の距離情報を経理情報等に自動的に反映させることにある。
【課題を解決するための手段】
【０００６】
上記目的を達成するために、本発明の第１の態様では、制御プログラムに基づいて動作する物流輸送管理装置であって、管理用データベースと、上記制御プログラムのルート探索機能に基づき、地図情報から取得した道路距離を基に各経由点のうち互いに近接しているものをグループとしてまとめ、各グループの基準点を緯度経度情報を用いて求め、各基準点でルート探索を実行しグループ間の輸送順番を決定し、輸送順番が次である次グループの経由点を含めてルート探索を行い最短距離となる次グループの経由点を次のグループでの始点とし、グループ毎のルート探索で求めた各グループ内の総距離と各グループ間の距離との和を総走行距離として求め最短距離として最適経路の情報と共に最適ルートに係る情報として上記管理用データベースに格納するよう制御する制御手段と、を具備することを特徴とする地図情報を用いた物流輸送管理装置が提供される。
【０００７】
そして、本発明の第２の態様では、上記第１の態様において、上記グループとしてまとめるときには、経由点同士の組み合わせ全てについて距離の短い順に順位付けし、上位にあるものから所定数をグループとしてまとめることを更に特徴とする物流輸送管理装置が提供される。
【０００８】
また、本発明の第３の態様では、上記第１の態様において、上記制御プログラムは、受注処理機能、配車処理機能、日報作成機能のうちの少なくともいずれかを更に有し、上記最適ルートにかかる情報に基づいて所定の処理を行うことを更に特徴とする物流輸送管理装置が提供される。
【０００９】
本発明の第４の態様では、営業所や支店群の端末とネットワークを介して通信自在な物流輸送管理装置を備える物流輸送管理システムであって、上気物流輸送管理装置は、管理用データベースと、上記制御プログラムのルート探索機能に基づき、地図情報から取得した道路距離を基に各経由点のうち互いに近接しているものをグループとしてまとめ、各グループの基準点を緯度経度情報を用いて求め、各基準点でルート探索を実行しグループ間の輸送順番を決定し、輸送順番が次である次グループの経由点を含めてルート探索を行い最短距離となる次グループの経由点を次のグループでの始点とし、グループ毎のルート探索で求めた各グループ内の総距離と各グループ間の距離との和を総走行距離として求め最短距離として最適経路の情報と共に最適ルートに係る情報として上記管理用データベースに格納するよう制御する制御手段と、を備えることを特徴とする地図情報を用いた物流輸送管理システムが提供される。
【発明の効果】
【００１０】
本発明によれば、不特定多数の中継点に物品を納入するような物流輸送について、輸送経路の最短距離を演算する際の処理負担を軽減し、且つ処理結果である輸送経路の距離情報を経理情報等に自動的に反映させることが可能な地図情報を用いた物流輸送管理装置及び物流輸送管理システムを提供することができる。
【発明を実施するための最良の形態】
【００１１】
以下、図面を参照して、本発明の実施の形態について説明する。
【００１２】
図１には本発明の一実施の形態に係る地図情報を用いた物流輸送管理装置及び物流輸送管理システムの構成を示し説明する。この図１に示されるように、物流輸送管理システムは、物流輸送管理装置１と営業所・支店等に配置された少なくとも１つの端末８ａ，８ｂ…（以下、符号８で総称する）とがインターネット等のネットワーク９を介して接続されて構成されている。物流輸送管理装置１は、更に制御部２、通信制御部３、表示部４、操作入力部５、管理用データベース（以下、ＤＢと称する）６、地図情報ＤＢ７からなる。
【００１３】
制御部２は、制御プログラム２１に基づいて物流輸送管理を実施する。
【００１４】
ここで、制御プログラム２１は、ルート探索機能２１ａ、受注処理機能２１ｂ、配車処理機能２１ｄ、日報処理機能２１ｄ、その他管理機能２１ｅを有している。制御部２は制御プログラム２１に含まれるこれら各機能２１ａ〜２１ｅに基づいて各処理を行う。
【００１５】
ルート探索機能２１ａとは、不特定多数の中継点に物品を納入するような物流輸送について、輸送経路の最適ルート（最短距離、最適経路）を演算するための機能である。詳細は後述するが、このルート探索機能２１ａに基づくルート探索に際しては、地図情報ＤＢ７に蓄積されている地図情報が用いられる。或いは、不図示であるが、地図情報システムと通信して必要な地図情報を適宜受信して用いる。算出された最適ルート（最短距離、最適経路）の情報は管理用ＤＢ６にて記憶されている各種のテーブルに反映される。
【００１６】
受注処理機能２１ｂとは、受注に際して、出発地、経由点（納入先）等の情報を処理する機能である。配車処理機能２１ｃとは、受注処理機能２１ｂにより受け付けた受注について、ルート探索機能２１ａにより求めた最適ルート（最短距離、最適経路）の情報を用いしつつ、配車処理を行う機能である。そして、日報処理機能２１ｄとは、受注処理機能２１ｂにより受け付けた受注について、制御部２がルート探索機能２１ａに基づいて求めた最適ルート（最短距離、最適経路）の情報、上記配車処理機能２１ｃに基づいて求めた配車に係る情報を考慮しつつ、日報を作成する機能である。
【００１７】
このほか、その他管理機能２１ｅには、例えば請求処理や入金処理、出納処理、勤怠処理、整備処理、給油処理、マスタ管理、従業員管理、取引先管理、車両管理等が含まれている。そして、その他管理機能２１ｅによる処理に際しても、ルート探索機能２１ａにより演算した最適ルート（最短距離、最適経路）の情報が用いられる。
【００１８】
以下、図２のフローチャートを参照して、本発明の一実施の形態に係る物流輸送管理装置１による物流輸送管理に係る一連の処理を詳細に説明する。
【００１９】
ここでは、不特定多数の経由点を擁する物流輸送を対象とする。不特定多数とは、出発地や経由点等が予め決められておらず、多くの経由点等が存在することを意味する。
【００２０】
営業所・支店群の端末８からの受注をネットワーク９を介して受け付け、少なくとも出発地や経由点、最終地点の情報が通信制御部３を介して制御部２に送られると（ステップＳ１）、制御部２は経由点が所定数以上であるかを判断する（ステップＳ２）。尚、ここでは所定数を１０としているが、これには限定されないことは勿論である。
【００２１】
このステップＳ２で、経由点が所定数未満であると判断した場合には制御部２は全経路探索法により最適ルートを求める（ステップＳ４）。ここでは、地図情報ＤＢ７の地図情報に基づいて各経由点同士の距離を算出し、それらの組み合わせのうち最適なものを所定の演算により求める。これについては、公知の手法であるので詳細は省略する。
【００２２】
一方、ステップＳ２において、経由点が所定数以上であると判断した場合には、制御部２は制御プログラム２１のルート探索機能２１ａに基づいて、詳細は後述する本発明の特徴点な手法により最適ルートを求める（ステップＳ３）。続いて、制御部２は、上記ステップＳ３又はＳ４で求めた最適ルート（最短距離、最適経路）に係る情報を管理用ＤＢ６に記憶し、他の管理情報と共に統括管理する（ステップＳ５）。
【００２３】
そして、制御部２は、制御プログラム２１に含まれる受注処理機能２１ｂ、配車処理機能２１ｃ、日報処理機能２１ｄ、その他管理機能２１ｅに基づいて、上記管理用ＤＢ６の最適ルート（最短距離、最適経路）に係る情報を用いつつ、各種の処理、例えば見積書の作成や運賃計算等を実行し（ステップＳ６）、全ての動作を終了する。
【００２４】
以上によれば、複数の経由点に係る最適ルート（最短距離、最適経路）の情報を売り上げ実績、運転手の給与計算、車両損益計算等に利用することができ、受注から配車、日報処理、最終的な経理処理に至るデータの一元管理を行うことが可能となる。
【００２５】
ここで、図３のフローチャートを参照して、図２のステップＳ３で実行されるルート探索について更に詳細に説明する。以下では、図４の概念図を適宜参照する。
【００２６】
この手法は、本実施の形態の独自のアルゴリズムに基づくものであり、クラスタリングの概念を取り入れ、複数拠点のうちの所定数をグループ化することで、探索ルートの組み合わせを削減し実用的な時間内で最短経路を算出するものである。以下、詳述する。
【００２７】
先ず、制御部２は、制御プログラム２１のルート探索機能２１ａに基づき、地図情報ＤＢ７の地図情報から取得した道路距離を基に各経由点Ａ〜Ｉから互いに近接しているもの同士を１つのグループとしてまとめる。その為に、２点間の組み合わせ全てを距離の短い順に順位付けし、上位からグループとしてまとめる。このような処理を繰り返し、全ての経由点をグループ化する。尚、グループ同士の距離が離れていることから、本実施の形態では、１グループを３箇所までとしている（ステップＳ１１）。
【００２８】
尚、図４の例では、経由点Ａ，Ｂ，ＣがグループＧ１、経由点Ｄ，Ｅ，ＦがグループＧ２、経由点Ｇ，Ｈ，ＩがグループＧ３としてまとめられている。
【００２９】
続いて、制御部２は、グループ同士での巡回ルート探索を実行するために、グループ毎の基準点を緯度経度情報を用いて求める（ステップＳ１２）。
【００３０】
例えば、グループＧ１において、経由点Ａの緯度をＡ１、経度をＡ２とし、経由点Ｂの緯度をＢ１、経度をＢ２とし、経由点Ｃの緯度をＣ１、経度をＣ２とすると、基準点Ｘ１の緯度経度は、
緯度：（Ａ１＋Ｂ１＋Ｃ１）／３
経度：（Ａ２＋Ｂ２＋Ｃ２）／３
として求めることができる。
【００３１】
グループＧ２の基準点Ｘ２、グループＧ３の基準点Ｘ３についても同様の手法により求めることができる。
【００３２】
次に、制御部２は、基準点Ｘ１〜Ｘ３での巡回ルート探索を実行することでグループＧ１〜Ｇ３の順番を決定し（ステップＳ１３）、グループ毎の巡回ルート探索で求められた順番に従いグループ内の巡回ルート探索を行うことで距離を求める（ステップＳ１４）。このとき、次のグループの経由点を含めて巡回ルート探索を行い、最短となった距離の経由点を次のグループでの探索における始点とする。このような処理をグループ毎に順次実行して、それぞれで求められた距離の和を総走行距離として求め（ステップＳ１５）、処理を終了する。尚、上記処理により求められた総走行距離は最短距離として最適経路の情報と共に最適ルートに係る情報として管理用ＤＢ６に格納される。
【００３３】
次に、図５乃至図１１を参照して、制御プログラム２１の各機能２１ａ乃至２１ｅに基づく制御部２の各種処理について詳細に説明する。
【００３４】
制御部２が制御プログラム２１に基づいて動作を開始すると、図５に示されるような画面１００が表示部４に表示される。この画面１００上で、受注処理ボタン１００ａ、配車処理ボタン１００ｂ、日報処理ボタン１００ｃ等が操作入力部５の操作により選択されると、制御部２は、制御プログラム２１の受注処理機能２１ｂ、配車処理機能２１ｃ、日報処理機能２１ｅ等に基づいて、画面１０１、１０３，１０５へと表示部４の表示を切り換える。尚、ここでは詳細な説明は省略するが、その他管理機能２１ｅとは、請求処理、入金処理、出納処理、勤怠処理、整備処理、給油処理、マスタ管理、従業員管理、取引先管理、車両管理、日次出力、月次出力、資料出力、ダイヤ、メンテナンスなどを実行する為の機能である。但し、これらには限定されないことは勿論である。
【００３５】
図６は受注処理画面１０１の一例を示している。図５の画面１００の受注処理ボタン１００ａが選択されると、この受注処理画面１０１が表示部４に表示される。この画面１０１において、領域１０１ｃに経由点（着地）を入力し、ルート探索ボタン１０１ｅを選択すると、制御部２は前述したようにルート探索機能２１ａに基づいてルート探索を実行する。このとき、領域１０１ｂの発地、領域１０１ｄの車庫の情報は自動的に入力され、表示される。このルート探索の結果は、図７に示されるような地図表示画面１０２でも確認することができる。画面１０１の領域１０１ａの走行距離の欄には、ルート探索で算出された最短距離の情報が自動的に表示される。この領域１０１ａに請求重量の情報が入力されると、制御部２は制御プログラム２１の受注処理機能２１ｂに基づいて基本運賃を自動的に算出し表示する。つまり、設定された経由点（着地）に係る基本運賃が算出されるので、見積書を作成することが可能となる。そして、画面１０１の新規ボタン１０１ｆが選択されると、これら情報が管理用ＤＢ６に格納され管理される。
【００３６】
図８は配車処理画面１０３の一例を示している。図５の配車処理ボタン１００ｂが選択されると、この配車処理画面１０３が表示部４に表示される。この画面１０３では、受注コード、取引先略称、積日、着日、重量、発地、経由点（着地）、基本運賃、請求合計、車番、乗務員等が対応付けられて記憶されている。そして、これらのうちの一の項目を選択すると、図９に示されるような配車処理詳細画面１０４が表示される。この画面１０４においても、先にルート探索で求めた走行距離、基本運賃が領域１０４ａに表示され、領域１０４ｂには経由点（着地）が表示されている。
【００３７】
図１０は日報処理画面１０５の一例を示している。図５の日報処理ボタン１００ｃが選択されると、この日報処理画面１０５が表示部４に表示される。この画面１０５では、受注コード、取引先略称、積日、着日、重量、発地、経由点（着地）、基本運賃、請求合計、車番、乗務員等が対応付けられて記憶されている。そして、これらのうちの一の項目を選択すると、図１１に示されるような配車処理詳細画面１０６が表示される。この画面１０６においても、先にルート探索で求めた走行距離、基本運賃が領域１０６ａに自動的に表示され、領域１０６ｂには経由点（着地）が表示されている。
【００３８】
上記のほか、この実施の形態は、運転手の勤務状況の管理、並びに荷物の積み卸し状況や携帯電話等による緊急時の対応、運行ダイヤグラムによる配車の効率化などを実現することが可能な総合的な物流輸送管理システムとなっている。
【００３９】
以上説明したように、本発明の一実施の形態によれば、本システムは、地図情報を用いて、且つクラスタリングの手法を取り入れることで、複数の経由点を擁する正確な最短経路を探索することができる。即ち、経由点が多数でも、独自のアルゴリズムで最短経路を算出しているので、探索された最適ルート（最短距離、最適経路）の情報に基づいて積み荷の順の指示等を自動的に指示することができる。最短距離は、見積書や売り上げ、運転手の給与、標準原価等の事務処理に利用することが可能である。さらに、日々の運行状況が各拠点の端末からも確認することができる為、全国を拠点とした複数支店の一元管理及び標準化、緊急時の対応も可能にしている。
【００４０】
以上、本発明の実施の形態について説明したが、本発明はこれに限定されることなくその趣旨を逸脱しない範囲で種々の改良・変更が可能である。例えば、得意先から一部あるいは全部の順番指定があった場合に、任意の順番指定をする事により、実際の運用に即したルート探索を行うことができるようにしてもよい。
【図面の簡単な説明】
【００４１】
【図１】本発明の一実施の形態に係る物流輸送管理装置１及び物流輸送管理システムの構成を示す概念図である。
【図２】本発明の一実施の形態に係る物流輸送管理装置１による物流輸送管理に係る一連の処理を詳細に説明するフローチャートである。
【図３】図２のステップＳ３で実行されるルート探索について更に詳細に説明するフローチャートである。
【図４】ルート探索について説明するための概念図である。
【図５】制御プログラム起動時に表示される画面１００の一例を示す図である。
【図６】受注処理画面１０１の一例を示す図である。
【図７】地図表示画面１０２の一例を示す図である。
【図８】配車処理画面１０３の一例を示す図である。
【図９】配車処理詳細画面の一例を示す図である。
【図１０】日報処理画面１０５の一例を示す図である。
【図１１】日報処理詳細画面１０６の一例を示す図である。
【符号の説明】
【００４２】
１・・・物流輸送管理装置、２・・・制御部、３・・・通信制御部、４・・・表示部、５・・・操作入力部、６・・・管理用データベース、７・・・ネットワーク、８・・・端末、２１・・・物流輸送管理プログラム、２１ａ・・・ルート探索機能、２１ｂ・・・受注処理機能、２１ｃ・・・配車処理機能、２１ｄ・・・日報処理機能、２１ｅ・・・その他管理機能。  
【図１】
2007314335.tif 000003
【図２】
2007314335.tif 000004
【図３】
2007314335.tif 000005
【図４】
2007314335.tif 000006
【図５】
2007314335.tif 000007
【図６】
2007314335.tif 000008
【図７】
2007314335.tif 000009
【図８】
2007314335.tif 000010
【図９】
2007314335.tif 000011
【図１０】
2007314335.tif 000012
【図１１】
2007314335.tif 000013