(57)【特許請求の範囲】
【請求項１】
荷主からの荷物情報を受け、該当する複数の届先を仮想地図上に割り付ける割付手段と、該割付手段が割り付けた各届先同士を結ぶ配送ルートを作成する配送ルート作成手段と、を備え、前記配送ルート作成手段が作成した前記配送ルートに基づいて前記荷物の届先に配送する車両の配送計画を生成する配送計画システムにおいて、
前記配送に応じて前記車両が実際に走行した経路に関する経路情報を収集する経路情報収集手段と、
前記経路情報収集手段が収集した前記経路情報から前記仮想地図上における所定区間毎に対応する区間経路に関する区間経路情報を抽出する区間経路情報抽出手段と、
前記区間経路情報抽出手段が抽出した前記区間経路情報を複数記憶し且つ抽出元である前記経路情報に対応する運転者の識別が可能な識別情報を前記区間経路情報毎に関連付けて記憶する区間経路情報記憶手段と、
前記配送ルート作成手段が作成した前記配送ルートが有する前記区間経路情報に関連付けられた前記識別情報に基づいて、前記配送ルート毎に適した前記運転者を配置して前記配送計画を生成する配送計画生成手段と、
をさらに備え、
前記配送ルート作成手段は、前記複数の届先同士のつなぎ変えを複数回行う毎に、前記区間経路情報記憶手段が記憶している前記区間経路情報に基づいて前記複数の届先に対する前記配送に要する配送時間を算出し、この算出結果が最短なシミュレーション結果を前記配送ルートとする
ことを特徴とする配車計画システム。
【請求項２】
荷主からの荷物情報を受け、該当する複数の届先を仮想地図上に割り付ける割付手段と、該割付手段が割り付けた各届先同士を結ぶ配送ルートを作成する配送ルート作成手段と、を備え、前記配送ルート作成手段が作成した前記配送ルートに基づいて前記荷物の届先に配送する車両の配送計画を生成する配送計画システムにおいて、
前記配送に応じて前記車両が実際に走行した経路に関する経路情報を収集する経路情報収集手段と、
前記経路情報収集手段が収集した前記経路情報から前記仮想地図上における所定区間毎に対応する区間経路に関する区間経路情報を抽出する区間経路情報抽出手段と、
前記区間経路情報抽出手段が抽出した前記区間経路情報を、該抽出元である前記経路情報に対応する運転者毎に記憶する区間経路情報記憶手段と、
をさらに備え、
前記配送ルート作成手段は、前記複数の届先同士のつなぎ変えを複数回行う毎に、前記区間経路情報記憶手段が記憶している前記区間経路情報に基づいて前記複数の届先に対する前記配送に要する配送時間を前記運転者毎に算出し、該算出結果に基づいて前記運転者の能力に適したシミュレーション結果を前記配送ルートとする
ことを特徴とする配車計画システム。
【請求項３】
前記区間経路情報記憶手段は、前記区間経路情報を収集した曜日毎に区分して記憶し、
前記配送ルート作成手段はさらに、前記配送計画の対象となる前記曜日に対応する前記区間経路情報に基づいて前記算出を行う
ことを特徴とする請求項１又は２に記載の配車計画システム。
【請求項４】
前記区間経路情報記憶手段は、前記区間経路情報を収集した月日毎に区分して記憶し、
前記配送ルート作成手段はさらに、前記配送計画の対象となる前記月日に対応する前記区間経路情報に基づいて前記算出を行う
ことを特徴とする請求項１〜３の何れか１項に記載の配車計画システム。
【請求項５】
前記区間経路情報記憶手段は、前記区間経路情報を収集した時間帯毎に区分して記憶し、
前記配送ルート作成手段は、前記複数の届先同士をつなぐ順番を前記時間帯毎に変えて前記算出を行う
ことを特徴とする請求項１〜４の何れか１項に記載の配車計画システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、配車計画装置に関し、より詳細には、荷主からの荷物情報を受け、該当する複数の届先を仮想地図上に割り付ける割付手段と、該割付手段が割り付けた各届先同士を結ぶ配送ルートを作成する配送ルート作成手段と、を備え、前記配送ルート作成手段が作成した前記配送ルートに基づいて前記荷物を届先に配送する車両の配送計画を生成する配送計画システムに関するものである。
【０００２】
【従来の技術】
現在、物流拠点である物流センターでは、複数の荷主からの配送要求を受け、対応する荷物を倉庫からピックアップしている。そして、方面別の車両に荷物を積載して配送するようになっており、配送計画は配車計画装置により自動作成されている。
【０００３】
そして、配車計画装置に関連する様々な出願が行われている。
例えば、ダイナミック型自動配車装置（特願平５−１３４８４２号）では、各車両の配送ルートが道路状況に応じて最短距離で自動作成されるため、勘に頼らず正確な運行を行うことが可能となり、さらに、荷物情報の変化や、道路状況等の変化に随時応答でき、配送計画をダイナミックに修正することが可能となった。
【０００４】
また、自動配車装置（特願平６−２４９５１６号）では、各車両の積載率を向上するため、各届け先の時間の重心に基づき車両の配送エリアを割り付け、各エリアの中でさらに、ダイナミックな自動配車により配送計画を編成することで、全ての車両が積載率を向上でき、配送エリアを最短時間で配送できる配送ルートを自動的に作成することができるようになった。
【０００５】
【発明が解決しようとする課題】
しかしながら、上述した従来の装置では予め作成された配送計画に基づいて配送が行われているが、道路の混雑等の配送ルートの状況は時々刻々変化するものであり、同一の配送ルートであっても配送に要する配送時間は異なるため、配送時間にバラツキが大きいと物流の効率が低下してしまうという問題があった。
【０００６】
そこで、上述したように各車両の配送ルートが道路状況に応じて配送計画をダイナミックに修正することを可能とした装置も提案されているが、実現するには道路状況を少なくとも運行中に常時監視しなければならないため、装置の構成が複雑になってしまうという問題も生じる。
【０００７】
また、運転者毎の配送時間が均等となるように配車計画を生成しても、配送計画が運転者毎の能力に適していないと、計画した配送時間と実際の配送時間にバラツキが生じてしまうため、如何に運転者の能力や実績等を配車計画に反映できるかが課題となっていた。
【０００８】
よって本発明は、上述した問題点に鑑み、計画した配送時間と実際に要する配送時間の誤差を低減させる配車計画を運行開始前に生成することができる配車計画システムを提供することを課題としている。
【０００９】
【課題を解決するための手段】
上記課題を解決するため本発明によりなされた請求項１記載の配車計画システムは、図１の基本構成図に示すように、荷主からの荷物情報を受け、該当する複数の届先を仮想地図上に割り付ける割付手段１ａと、該割付手段１ａが割り付けた各届先同士を結ぶ配送ルートを作成する配送ルート作成手段１ｂと、を備え、前記配送ルート作成手段１ｂが作成した前記配送ルートに基づいて前記荷物の届先に配送する車両の配送計画を生成する配送計画システムにおいて、前記配送に応じて前記車両が実際に走行した経路に関する経路情報を収集する経路情報収集手段５０と、前記経路情報収集手段５０が収集した前記経路情報から前記仮想地図上における所定区間毎に対応する区間経路に関する区間経路情報を抽出する区間経路情報抽出手段５と、前記区間経路情報抽出手段５が抽出した前記区間経路情報を複数記憶し且つ抽出元である前記経路情報に対応する運転者の識別が可能な識別情報を前記区間経路情報毎に関連付けて記憶する区間経路情報記憶手段６と、前記配送ルート作成手段１ｂが作成した前記配送ルートが有する前記区間経路情報に関連付けられた前記識別情報に基づいて、前記配送ルート毎に適した前記運転者を配置して前記配送計画を生成する配送計画生成手段１と、をさらに備え、前記配送ルート作成手段１ｂは、前記複数の届先同士のつなぎ変えを複数回行う毎に、前記区間経路情報記憶手段６が記憶している前記区間経路情報に基づいて前記複数の届先に対する前記配送に要する配送時間を算出し、この算出結果が最短なシミュレーション結果を前記配送ルートとすることを特徴とする。
【００１０】
上記請求項１に記載した本発明の配車計画システムによれば、配送計画に基づいた配送にて車両が実際に走行した経路は、経路情報として経路情報収集手段５０によって収集される。経路情報収集手段５０にて収集された経路情報から、仮想地図上における所定区間毎に対応する区間経路情報が区間経路情報抽出手段５によって抽出され、この抽出された区間経路情報は区間経路情報記憶手段６に記憶される。そして、配送ルート作成手段１ｂによって、複数の届先同士のつなぎ変えを複数回行う毎に、区間経路情報記憶手段６が記憶している区間経路情報に基づいて複数の届先に対する配送に要する配送時間が算出され、この算出結果の最短なシミュレーション結果が配送ルートとして作成される。そして、この配送ルートに基づいて配送計画が生成される。よって、車両が実際に走行した経路を示す経路情報を収集し、この経路情報から所定区間毎に対応する区間経路情報を抽出して記憶し、この区間経路情報に基づいて配送に要する配送時間を算出しているので、より正確な配送時間を算出することが可能となり、正確な配送計画を運行開始前に生成することができる。従って、計画した配送時間と実際に要する配送時間の誤差を低減させる配車計画を運行開始前に生成することができるため、配送時間のバラツキが小さくなるので、物流の効率を向上させることができる。
【００１２】
また、区間経路情報記憶手段６には、区間経路情報の抽出元である経路情報に対応する運転者の識別が可能な識別情報が、該当する区間経路情報毎に関連付けられて記憶される。そして、配送ルート作成手段１ｂが作成した配送ルートが有する区間経路情報に関連付けられた識別情報に基づいて、配送ルート毎に適した運転者を配置して配送計画が配送計画生成手段１によって生成される。よって、区間経路情報記憶手段６に記憶している区間経路情報には対応する運転者の識別情報を関連付けているので、作成した配送ルートに適した運転者を配置することが可能となり、運転者の能力に適した作業計画を生成することができる。従って、運転者に適した配送計画に基づいて配送が行われるので、計画した配送時間と実際に要する配送時間の誤差をより一層低減させることができるため、物流の効率を向上させることができる。
【００１３】
上記課題を解決するため本発明によりなされた請求項２記載の配車計画システムは、図１の基本構成図に示すように、荷主からの荷物情報を受け、該当する複数の届先を仮想地図上に割り付ける割付手段１ａと、該割付手段１ａが割り付けた各届先同士を結ぶ配送ルートを作成する配送ルート作成手段１ｂと、を備え、前記配送ルート作成手段１ｂが作成した前記配送ルートに基づいて前記荷物の届先に配送する車両の配送計画を生成する配送計画システムにおいて、前記配送に応じて前記車両が実際に走行した経路に関する経路情報を収集する経路情報収集手段５０と、前記経路情報収集手段５０が収集した前記経路情報から前記仮想地図上における所定区間毎に対応する区間経路に関する区間経路情報を抽出する区間経路情報抽出手段５と、前記区間経路情報抽出手段５が抽出した前記区間経路情報を、該抽出元である前記経路情報に対応する運転者毎に記憶する区間経路情報記憶手段６と、をさらに備え、前記配送ルート作成手段１ｂは、前記複数の届先同士のつなぎ変えを複数回行う毎に、前記区間経路情報記憶手段６が記憶している前記区間経路情報に基づいて前記複数の届先に対する前記配送に要する配送時間を前記運転者毎に算出し、該算出結果に基づいて前記運転者の能力に適したシミュレーション結果を前記配送ルートとすることを特徴とする。
【００１４】
上記請求項２に記載した本発明の配車計画システムによれば、配送計画に基づいた配送にて車両が実際に走行した経路は、経路情報として経路情報収集手段５０によって収集される。この経路情報収集手段５０にて収集された経路情報から、仮想地図上における所定区間毎に対応する区間経路情報が区間経路情報抽出手段５によって抽出され、この抽出された区間経路情報は抽出元である経路情報に対応する運転者毎に区間経路情報記憶手段６に記憶される。そして、配送ルート作成手段１ｂによって、複数の届先同士のつなぎ変えを複数回行う毎に、区間経路情報記憶手段６が記憶している区間経路情報に基づいて複数の届先に対する配送に要する配送時間が運転者毎に算出され、該算出結果が運転者の能力に適したシミュレーション結果に基づいた配送ルートが作成される。そして、この配送ルートに基づいて配送計画が生成される。よって、車両が実際に走行した経路を示す経路情報を収集すると、区間経路情報の抽出元である経路情報に対応する運転者毎に区間経路情報を関連付けて記憶し、この区間経路情報に基づいて運転者毎に配送時間を算出しているので、運転者の走行実績に基づいた配送時間を算出することができるため、運転者の能力に応じた配送計画を作成することができる。従って、運転者に適した配送計画に基づいて配送が行われるので、計画した配送時間と実際に要する配送時間の誤差を低減させる配送計画を運行開始前に生成することができるため、配送時間のバラツキが小さくなり、物流の効率を向上させることができる。
【００１５】
上記課題を解決するためになされた請求項３記載の発明は、図１の基本構成図に示すように、請求項１又は２に記載の配車計画システムにおいて、前記区間経路情報記憶手段６は、前記区間経路情報を収集した曜日毎に区分して記憶し、前記配送ルート作成手段１ｂはさらに、前記配送計画の対象となる前記曜日に対応する前記区間経路情報に基づいて前記算出を行うことを特徴とする。
【００１６】
上記請求項３に記載した本発明の配車計画システムによれば、区間経路情報記憶手段６には、区間経路情報がその収集した曜日毎に区分されて記憶される。そして、配送計画の対象となる曜日に対応する区間経路情報に基づいて配送時間が配送ルート作成手段１ｂによって算出される。よって、区間経路情報を曜日毎に区分して記憶することで、配送計画の対象となる曜日に適した区間経路情報に基づいて配送計画を生成することができるため、曜日によって混雑状況が異なるルートが存在しても、その混雑状況等を考慮した配送計画を運行開始前に生成することができる。従って、曜日によって変化する混雑状況等を考慮して配送計画を生成するので、計画した配送時間と実際に要する配送時間の誤差をより一層低減させることができるため、物流の効率をより一層向上させることができる。
【００１７】
上記課題を解決するためになされた請求項４記載の発明は、図１の基本構成図に示すように、請求項１〜３の何れか１項に記載の配車計画システムにおいて、前記区間経路情報記憶手段６は、前記区間経路情報を収集した月日毎に区分して記憶し、前記配送ルート作成手段１ｂはさらに、前記配送計画の対象となる前記月日に対応する前記区間経路情報に基づいて前記算出を行うことを特徴とする。
【００１８】
上記請求項４に記載した本発明の配車計画システムによれば、区間経路情報記憶手段６には、区間経路情報がその収集した日付毎に区分されて記憶される。そして、配送計画の対象となる日付に対応する区間経路情報に基づいて配送時間が配送ルート作成手段１ｂによって算出される。よって、区間経路情報を日付毎に区分して記憶することで、配送計画の対象となる日付に適した区間経路情報に基づいて配送計画を生成することができるため、月末、年度末等に混雑するルートが存在しても、その混雑状況等を考慮した配送計画を運行開始前に生成することができる。従って、日時によって変化する混雑状況等を考慮して配送計画を生成するので、計画した配送時間と実際に要する配送時間の誤差をより一層低減させることができるため、物流の効率をさらに向上させることができる。
【００１９】
上記課題を解決するためになされた請求項５記載の発明は、図１の基本構成図に示すように、請求項１〜４の何れか１項に記載の配車計画システムにおいて、前記区間経路情報記憶手段６は、前記区間経路情報を収集した時間帯毎に区分して記憶し、前記配送ルート作成手段１ｂは、前記複数の届先同士をつなぐ順番を前記時間帯毎に変えて前記算出を行うことを特徴とする。
【００２０】
上記請求項５に記載した本発明の配車計画システムによれば、区間経路情報記憶手段６には、区間経路情報がその収集した時間帯毎に区分されて記憶される。そして、複数の届先同士をつなぐ順番を時間帯毎に変えて配送時間が配送ルート作成手段１ｂによって算出される。よって、区間経路情報を時間帯毎に区分して記憶することで、配送順番を変えて配送時間を算出することが可能となるため、同一の配送ルートにおける最適な配送順番を求めることができる。つまり、区間経路に渋滞等の多い時間帯があれば、その時間帯を車両が通過する時間帯を回避することができる。従って、時間帯によって生じる渋滞等を回避して配送計画を生成するので、計画した配送時間と実際に要する配送時間の誤差をより一層低減させることができるため、物流の効率をさらに向上させることができる。
【００２１】
【発明の実施の形態】
以下、本発明に係る自動配車装置の一実施の形態を、図２〜図８の図面を参照して説明する。
【００２２】
ここで、図２は本発明の配車計画システムの概略構成を示す構成図であり、図３は図２の経路情報記憶手段のメモリマップの一例を示す図であり、図４は区間経路を説明するための図であり、図５は区間経路情報記憶手段のメモリマップの一例を示す図であり、図６は本発明の配車計画システムの処理概要の一例を示すフローチャートであり、図７は図６の区間経路情報更新処理の概要を示すフローチャートであり、図８は区間経路の割付例を説明するための図である。
【００２３】
図２において配車計画システムは、物流センター及び配送する車両に各々設置されるものであり、各部を説明すると、まず、物流センターに設置され、中央部を構成する配送計画生成手段１は、ＣＰＵ，メモリ等のマイクロコンピュータにより構成され、大別して区間経路情報を抽出する区間経路情報抽出手段５と、この区間経路情報抽出手段５が抽出した区間経路情報を記憶する区間経路情報記憶手段６等を有する。また、車両側には、配送に応じて車両が実際に走行した経路に関する経路情報を収集する経路情報収集手段５０が設置され、位置検出手段５１、経路情報記憶手段５２等を有している。
【００２４】
まず、車両側の構成から説明する。経路情報収集手段５０は公知技術である運行情報収集装置（デジタルタコグラフ）、経路情報記憶手段５２は運行情報収集装置に着脱自在に装着されるメモリカード等のカード状記憶媒体にてそれぞれ実現している。そして、経路情報記憶手段５２は、車両の運行開始時に運転者によって装着され、運行が終了すると着脱されて物流センターに持ち込まれる。
【００２５】
また、ＧＰＳ（global positioning system＝全地球側位システム）受信機等により構成している位置検出手段５１は、所定時間（例えば１秒、１分など）毎にＧＰＳ衛星群を形成する複数の人工衛星が発射する電波を受信して、このＧＰＳ受信機の現在の位置データを求め、この現在の位置データを経路情報収集手段５０に出力している。
【００２６】
経路情報収集手段５０は、位置検出手段５１から位置データが入力されると、図３に示すように、その位置データを経路情報として経路情報記憶手段５２に記憶する。ここで、経路情報記憶手段５２は、車両の運転者、配送ルート等の管理が可能な各種データを有する管理情報と、複数の位置データを時系列的に有する経路情報と、を有している。なお、各々の位置データは、緯度、経度、方向等を有しており、これらの位置データに基づいて車両が実際に走行した経路を解析することができる。
【００２７】
なお、本実施の形態では、経路情報収集手段５０及び経路情報記憶手段５２を車両に設置する場合について説明したが、本発明はこれに限定するものではなく、物流センター側に設置するような実施の形態とすることもできる。例えば、車両に位置検出手段５１が検出した位置データを（無線にて）送信する送信手段を備え、物流センター側に前記送信手段が送信した位置データを受信する受信手段を備え、経路情報収集手段５０は前記受信手段が受信した位置データを経路情報として収集するようにすることで、物流センターはリアルタイムに経路情報を収集することができる。
【００２８】
次に、物流センター側の構成を説明する。複数箇所の各荷主からの配送依頼は、オンラインを介し所定のデータ形式で荷物情報入力手段１０に入力され、静的情報処理手段３に出力される。静的情報入力手段３には、在庫管理装置２０（特願平４−４１３２０号）が接続され、在庫情報が得られる。
【００２９】
この静的情報処理手段３の出力は、配送計画生成手段１に出力され、配送計画が生成される。また、配送計画生成手段１には地図情報検索装置２５（特開平４−１８４４７４号公報に開示）が接続され、届先の地図情報が得られる。配送計画生成手段１の出力は、ＣＲＴあるいはプリンタ等の表示出力手段３０に出力される。
【００３０】
また、区間経路情報抽出手段５は、車両側の経路情報収集手段５０にて収集された経路情報から地図情報検索装置２５の仮想地図上における所定区間毎に対応する区間経路情報を抽出する。そして、この抽出した区間経路情報は、パーソナル・コンピュータ（以下、パソコンという）のハード・ディスク装置等の記憶媒体に記憶される。
【００３１】
次に、上記各構成部の詳細を説明する。荷主からの配送依頼として荷物情報入力手段１０に入力されるデータは、荷主コード、荷物の品目コード、届先コード等を有している。静的情報処理手段３は、荷主、品目、届先の各マスターファイルを有しており、荷主コードにより荷主ファイルから荷主名、電話番号、住所等を得ることができる。また品目コードにより品目ファイルから品目名称、体積、容量、単価、荷姿等の情報を得られる。同様に、届先コードにより地区コード、届先名、住所、指定時間、注意事項等の情報を得ることができる。
【００３２】
静的情報処理手段３では、品目コードに基づき、在庫管理装置２０に対し対応する品目の物品をピックアップする旨の出荷指示を出力する。同時に、在庫管理装置２０では在庫情報の更新を行う。尚、ピックアップされた物品は、配送計画生成手段１で作成された配送計画に基づき指定された車両に送られるようになっている。 そして、静的情報処理手段３により各荷主の品目を各届先に対してデータ処理された後、この処理されたデータは配送計画生成手段１に出力される。
【００３３】
配送計画生成手段１は、各荷主の品目を各届先に対し運転者の能力に応じて効率的に配車するための配送計画を作成する。このため、配送計画生成手段１は、荷主からの荷物情報を受け、該当する複数の届先を仮想地図上に割り付ける割付手段１ａと、割付手段１ａが仮想地図上に割り付けた各届先同士を結ぶ配送ルートを作成する配送ルート作成手段１ｂとを有する。
【００３４】
割付手段１ａは、荷物情報入力手段１０にて入力された荷物情報に対応する全届先を含む所定エリアを示す仮想地図のＸ−Ｙ座標上に、全届先を割り付ける。また、所定エリア内の複数の届先は、配送ルート作成手段１ｂにより、複数の届先同士のつなぎ変えを複数回行う毎に、区間経路情報記憶手段６が記憶している区間経路情報に基づいて複数の届先に対する配送に要する配送時間が、数値演算プロセッサ等を用いて算出され、この算出結果を用いて一般計算とニューラル技術、モンテカルロ法、ペナルティ法等によりシミュレートされ、その最短なシミュレーション結果が配送ルートとして作成される。
【００３５】
ここで、区間経路情報抽出手段５に記憶している区間経路情報の一例を、図４及び図５の図面を参照して説明する。
【００３６】
図４に示すように、仮想地図上に届先ａ〜ｄが割り付けられている場合、本実施の形態では、各届先同士の区間を所定区間としている。例えば、車両の走行実績から、区間ａ−ｂには区間経路ａ１，ａ２，ａ３、区間経路ａ−ｃには区間経路ａｃ、区間ａ−ｄには区間経路ａｄ、区間ｂ−ｃには区間経路ｂ１，ｂ２、区間ｂ−ｄには区間経路ｂｄ、区間ｃ−ｄには区間経路ｃ１，ｃ２がそれぞれ存在している。
【００３７】
区間経路情報Ｒは、上述した区間経路毎に対応して生成しており、図５に示すように、運転者が走行したことのある区間経路情報Ｒを、運転者Ａ，Ｂ，Ｃ，・・・を識別することが可能な情報（識別情報に相当）に関連付けて区間経路情報記憶手段５に記憶している。そして、各区間経路情報Ｒは、Ａ，Ｂ，Ｃ，・・・が実際に走行した区間経路（経路に相当）毎に、その区間経路の走行時間等の情報を記憶している。そして、本実施の形態では、同一の区間における走行実績を曜日、日付、時間帯等に区分して記憶している。
【００３８】
例えば、運転者Ａが区間ａ−ｂ，ｂ−ｃ，ｃ−ｄ，・・・の走行実績がある場合、これらの区間経路に対応する区間経路情報Ｒと運転者Ａが関連付けられる。そして、区間ａ−ｂに対して区間経路ａ１，ａ２，ａ３が存在するときは、各区間経路ａ１，ａ２，ａ３毎に走行時間を、月曜〜日曜の曜日、１月１日〜１２月３１日の日付、００：００以上１：００未満、１：００以上２：００未満，〜，２３：００以上００：００未満の時間帯等に区分して記憶している。
【００３９】
このように区間経路情報Ｒを構成することで、同一の区間経路に複数の区間経路が存在していれば、曜日、日時に基づいて複数の区間経路の中から最適なルートを選択することができる。例えば、区間ａ−ｂにおいて、通常は区間経路ａ１の走行時間が短いが、金曜日、月末等は区間経路ａ３の方が走行時間が短いという場合は、通常は区間経路ａ１が選択され、金曜日、月末等は区間経路ａ３が選択されるというように、配送計画の対象となる曜日、日付等に適した区経路を選択することができる。
【００４０】
なお、本実施の形態では、運転者Ａ，Ｂ，Ｃ毎に走行実績のある区間を示す区間経路情報Ｒを記憶する場合について説明したが、本発明はこれに限定するものではなく、種々異なる実施の形態とすることができる。例えば、区間経路情報Ｒにその区間の走行実績がある運転者を関連付けるようにすれば、同一の区間経路情報Ｒが複数存在しなくなるため、管理する区間経路情報Ｒの記憶量を少なくすることができる。
【００４１】
また、本実施の形態では、区間経路情報Ｒを構成する区間経路を曜日、日付、時間帯毎に該当する走行時間を記憶する場合について説明したが、本発明はこれに限定するものではなく、本システムで用いるシミュレーションに応じて種々異なる構成とすることができる。
【００４２】
次に、図６及び図７のフローチャートを参照して、本発明に係る配車計画システムの処理概要を説明する。なお、説明を簡単化するために、本発明に係る処理のみを以下に説明する。
【００４３】
物流センター側で図６のフローチャートの処理が開始されると、ステップＳ１において、例えばパソコンのディスプレイ（表示手段）に配車計画、更新、終了等を管理者等に選択させるための選択画面が表示され、この画面に応じてキーボード、マウス等の入力手段による選択によって終了要求が発生しているか否かが判定される。終了要求が発生していると判定された場合は（ステップＳ１でＹ）、処理を終了する。一方、終了要求が発生していないと判定された場合は（ステップＳ１でＮ）、ステップＳ２に進む。
【００４４】
ステップＳ２において、前記入力手段による選択によって配車計画要求が発生しているか否かが判定される。配車計画要求が発生していないと判定された場合は（ステップＳ２でＮ）、ステップＳ３に進む。
【００４５】
ステップＳ３において、前記入力手段による選択によって区間経路情報記憶手段６の更新を指示する更新要求が発生しているか否かが判定される。更新要求が発生していないと判定された場合は（ステップＳ３でＮ）、ステップＳ１に戻り、一連の処理を繰り返すこととなる。一方、更新要求が発生していると判定された場合は（ステップＳ３でＹ）、ステップＳ４に進む。
【００４６】
ステップＳ４において、区間経路情報更新処理が実行され、車両から持ち込まれた経路情報記憶手段５２から新たな経路区間情報Ｒが抽出され、この区間経路情報Ｒは車両の運転者に対応する記憶領域に追加／更新され、処理が終了するとステップＳ１に戻り、一連の処理を繰り返すこととなる。
【００４７】
ここで、区間経路情報更新処理の処理の詳細を図７のフローチャートを参照して説明する。
まず、図７に示すステップＳ４１において、経路情報記憶手段５２から管理情報及び経路情報がメモリ等に取り込まれ、ステップＳ４２において、取り込んだ管理情報に基づいて運転者が認識され、管理情報及び経路情報に基づいて配送ルートが認識され、その後ステップＳ４３に進む。
【００４８】
ステップＳ４３において、経路情報から抽出すべき区間経路が決定され、その後ステップＳ４４に進む。例えば、区間経路情報記憶手段６にて既に記憶（管理）している区間経路や、経路情報に新たに生じた区間経路等を本実施の形態では抽出すべき区間経路としているが、本発明はこれに限定するものではなく、抽出すべき区間経路を予め定めておいたり、管理者等に選択させるなど種々異なる実施の形態とすることができる。
【００４９】
ステップＳ４４において、決定した区間経路毎に対応する区間経路情報Ｒが経路情報から抽出されてメモリ等に生成され、その後ステップＳ４５に進む。そして、ステップＳ４５において、新たな区間経路情報Ｒは、認識した運転者に対応する記憶領域に曜日、日付、時間帯毎に区分されて反映され、呼び出し元（図６のステップＳ４）に復帰する。
【００５０】
また、図６のステップＳ２で配車計画要求が発生していると判定ステップれた場合は（ステップＳ２でＹ）、ステップＳ５に進む。そして、ステップＳ５において、荷物情報取込処理が実行されることで、荷物情報入力手段１０から入力された荷物情報がメモリ等に取り込まれ、ステップＳ６に進む。
【００５１】
ステップＳ６において、割付処理が実行されることで、取り込んだ荷物情報に対応する届先が仮想地図上に割り付けられ、その後ステップＳ７に進む。この処理によって、例えば図８に示すように道路Ｒが示された仮想地図上に届先ｂ，ｃが割り付けられる。そして、区間ｂ−ｃに対応する区間経路情報Ｒが示す届先ｂ，ｃに対する区間経路はｂ１，ｂ２ということになる。
【００５２】
ステップＳ７において、配車シミュレート処理が実行されることで、複数の届先同士のつなぎ変えを複数回行う毎に、区間経路情報記憶手段６が記憶している区間経路情報Ｒの走行時間に基づいて複数の届先に対する配送に要する配送時間が、数値演算プロセッサ等を用いて算出され、この算出結果を用いて一般計算とニューラル技術、モンテカルロ法、ペナルティ法等により運転者毎にシミュレートされ、そのシミュレーション結果はメモリ等に記憶され、その後ステップＳ８に進む。
【００５３】
ステップＳ８において、配車計画生成処理が実行されることで、複数のシミュレーション結果の中から配送時間が最短で、かつ運転者の能力に適したシミュレーション結果が選出され、このシミュレーション結果に基づいて配送ルートが運転者毎に作成され、この配送ルートに基づいて配送計画が生成され、その後ステップＳ９に進む。なお、本実施の形態では、同一の配送ルートに対して、適している運転者が複数存在する場合は、経験の浅い運転者を優先する、管理者に選択させる等の編集を可能としている。
【００５４】
ステップＳ９において、配車計画出力処理が実行されると、生成した配車計画が表示出力手段３０に出力されることで、表示出力手段３０に配車計画が表示され、その後ステップＳ１に戻り、一連の処理を繰り返すこととなる。
【００５５】
以上説明したように本発明の配車計画システムによれば、配送計画に基づいた配送にて車両が実際に走行した経路は、経路情報として経路情報収集手段５０によって収集される。この経路情報収集手段５０にて収集された経路情報から、仮想地図上における所定区間毎に対応する区間経路情報Ｒが区間経路情報抽出手段５によって抽出され、この抽出された区間経路情報Ｒは抽出元である経路情報に対応する運転者毎に区間経路情報記憶手段６に記憶される。
【００５６】
そして、配送ルート作成手段１ｂによって、複数の届先同士のつなぎ変えを複数回行う毎に、区間経路情報記憶手段６が記憶している区間経路情報Ｒに基づいて複数の届先に対する配送に要する配送時間が運転者毎に算出され、該算出結果が運転者の能力に適したシミュレーション結果に基づいた配送ルートが作成される。そして、この配送ルートに基づいて配送計画が生成される。
【００５７】
よって、車両が実際に走行した経路を示す経路情報を収集すると、区間経路情報Ｒの抽出元である経路情報に対応する運転者毎に区間経路情報Ｒを関連付けて記憶し、この区間経路情報Ｒに基づいて運転者毎に配送時間を算出しているので、運転者の走行実績に基づいた配送時間を算出することができるため、運転者の能力に応じた配送計画を作成することができる。従って、運転者に適した配送計画に基づいて配送が行われるので、計画した配送時間と実際に要する配送時間の誤差を低減させる配送計画を運行開始前に生成することができるため、配送時間のバラツキが小さくなり、物流の効率を向上させることができる。
【００５８】
また、区間経路情報Ｒを曜日毎に区分して記憶しているので、配送計画の対象となる曜日に適した区間経路情報Ｒに基づいて配送計画を生成することができるため、曜日によって混雑状況が異なるルートが存在しても、その混雑状況等を考慮した配送計画を運行開始前に生成することができる。
【００５９】
さらに、区間経路情報Ｒを日付毎に区分して記憶しているので、配送計画の対象となる日付に適した区間経路情報Ｒに基づいて配送計画を生成することができるため、月末、年度末等に混雑するルートが存在しても、その混雑状況等を考慮した配送計画を運行開始前に生成することができる。
【００６０】
また、区間経路情報Ｒを時間帯毎に区分して記憶しているので、配送順番を変えて配送時間を算出することが可能となるため、同一の配送ルートにおける最適な配送順番を求めることができる。つまり、区間経路に渋滞等の多い時間帯があれば、その時間帯を車両が通過する時間帯を回避することができる。
【００６１】
なお、上述した本実施の形態では、区間経路情報記憶手段６の区間経路情報Ｒを運転者毎に記憶する場合について説明したが、本発明はこれに限定するものではなく、単に区間経路毎に記憶するようにしてもよい。
【００６２】
例えば、上述した実施の形態における区間経路情報記憶手段６を、運転者毎ではなく区間経路毎のみ着目して記憶するように変更する。そして、配送ルート作成手段１ｂによって、複数の届先同士のつなぎ変えを複数回行う毎に、区間経路情報記憶手段６が記憶している区間経路情報Ｒに基づいて複数の届先に対する配送に要する配送時間を算出し、この算出結果の最短なシミュレーション結果を配送ルートとして作成し、この配送ルートに基づいて配送計画を生成する。
【００６３】
このように車両が実際に走行した経路を示す経路情報を収集し、この経路情報から所定区間毎に対応する区間経路情報Ｒを抽出して記憶し、この区間経路情報に基づいて配送に要する配送時間を算出することで、従来の装置、システムより正確な配送時間を算出することが可能となり、正確な配送計画を運行開始前に生成することができる。従って、計画した配送時間と実際に要する配送時間の誤差を低減させる配車計画を運行開始前に生成することができるため、配送時間のバラツキが小さくなるので、物流の効率を向上させることができる。
【００６４】
また、区間経路情報にその区間経路の走行実績がある運転者の識別が可能な識別情報を関連付けて記憶するように区間経路情報記憶手段６を構成し、配送ルート作成手段１ｂが作成した配送ルートが有する区間経路情報に関連付けられた識別情報に基づいて、配送ルート毎に適した運転者を配置して配送計画を生成することもできる（配送計画生成手段）。すると、区間経路情報記憶手段６に記憶している区間経路情報Ｒには対応する運転者の識別情報を関連付けているので、作成した配送ルートに適した運転者を配置することが可能となり、運転者の能力に適した作業計画を生成することができる。
【００６５】
【発明の効果】
以上説明したように請求項１に記載した本発明の自動配車装置によれば、車両が実際に走行した経路を示す経路情報を収集し、この経路情報から所定区間毎に対応する区間経路情報を抽出して記憶し、この区間経路情報に基づいて配送に要する配送時間を算出しているので、より正確な配送時間を算出することが可能となり、正確な配送計画を運行開始前に生成することができる。従って、計画した配送時間と実際に要する配送時間の誤差を低減させる配車計画を運行開始前に生成することができるため、配送時間のバラツキが小さくなるので、物流の効率を向上させることができるという効果を奏する。
【００６６】
また、区間経路情報記憶手段に記憶している区間経路情報には対応する運転者の識別情報を関連付けているので、作成した配送ルートに適した運転者を配置することが可能となり、運転者の能力に適した作業計画を生成することができる。従って、運転者に適した配送計画に基づいて配送が行われるので、計画した配送時間と実際に要する配送時間の誤差をより一層低減させることができるため、物流の効率を向上させることができるという効果を奏する。
【００６７】
以上説明したように請求項２に記載した本発明の自動配車装置によれば、車両が実際に走行した経路を示す経路情報を収集すると、区間経路情報の抽出元である経路情報に対応する運転者毎に区間経路情報を関連付けて記憶し、この区間経路情報に基づいて運転者毎に配送時間を算出しているので、運転者の走行実績に基づいた配送時間を算出することができるため、運転者の能力に応じた配送計画を作成することができる。従って、運転者に適した配送計画に基づいて配送が行われるので、計画した配送時間と実際に要する配送時間の誤差を低減させる配送計画を運行開始前に生成することができるため、配送時間のバラツキが小さくなり、物流の効率を向上させることができるという効果を奏する。
【００６８】
請求項３に記載の発明によれば、請求項１又は２に記載の発明の効果に加え、区間経路情報を曜日毎に区分して記憶することで、配送計画の対象となる曜日に適した区間経路情報に基づいて配送計画を生成することができるため、曜日によって混雑状況が異なるルートが存在しても、その混雑状況等を考慮した配送計画を運行開始前に生成することができる。従って、曜日によって変化する混雑状況等を考慮して配送計画を生成するので、計画した配送時間と実際に要する配送時間の誤差をより一層低減させることができるため、物流の効率をより一層向上させることができるという効果を奏する。
【００６９】
請求項４に記載の発明によれば、請求項１〜３の何れか１項に記載の発明の効果に加え、区間経路情報を日付毎に区分して記憶することで、配送計画の対象となる日付に適した区間経路情報に基づいて配送計画を生成することができるため、月末、年度末等に混雑するルートが存在しても、その混雑状況等を考慮した配送計画を運行開始前に生成することができる。従って、日時によって変化する混雑状況等を考慮して配送計画を生成するので、計画した配送時間と実際に要する配送時間の誤差をより一層低減させることができるため、物流の効率をさらに向上させることができるという効果を奏する。
【００７０】
請求項５に記載の発明によれば、請求項１〜４の何れか１項に記載の発明の効果に加え、区間経路情報を時間帯毎に区分して記憶することで、配送順番を変えて配送時間を算出することが可能となるため、同一の配送ルートにおける最適な配送順番を求めることができる。つまり、区間経路に渋滞等の多い時間帯があれば、その時間帯を車両が通過する時間帯を回避することができる。従って、時間帯によって生じる渋滞等を回避して配送計画を生成するので、計画した配送時間と実際に要する配送時間の誤差をより一層低減させることができるため、物流の効率をさらに向上させることができるという効果を奏する。
【図面の簡単な説明】
【図１】本発明の配車計画システムの基本構成を示す図である。
【図２】本発明の配車計画システムの概略構成を示す構成図である。
【図３】図２の経路情報記憶手段のメモリマップの一例を示す図である。
【図４】区間経路を説明するための図である。
【図５】区間経路情報記憶手段のメモリマップの一例を示す図である。
【図６】本発明の配車計画システムの処理概要の一例を示すフローチャートである。
【図７】図６の区間経路情報更新処理の概要を示すフローチャートである。
【図８】区間経路の割付例を説明するための図である。
【符号の説明】
１            配車計画生成手段
１ａ          割付手段
１ｂ          配送ルート作成手段
５            区間経路情報抽出手段
６            区間経路情報記憶手段
５０          経路情報収集手段
【図１】
0004677119.tif 000002
【図２】
0004677119.tif 000003
【図３】
0004677119.tif 000004
【図４】
0004677119.tif 000005
【図５】
0004677119.tif 000006
【図６】
0004677119.tif 000007
【図７】
0004677119.tif 000008
【図８】
0004677119.tif 000009