JP4344495B2 - 配車計画作成装置、配車計画作成方法、配車計画作成方法をコンピュータに実行させるプログラム、およびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 - Google Patents

Description

【０００１】
【発明の属する技術分野】
この発明は、複数の集配先への複数の車両の配車計画を作成する配車計画作成装置、配車計画作成方法、その方法をコンピュータに実行させるプログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体に関する。
【０００２】
【従来の技術】
銀行の本支店間などにおける現金輸送は特に厳重な警戒を必要とするため、複数の銀行の集配金業務を一括して請け負う企業が従来から存在している。そして、このような企業においては複数の警送会社の複数の車両を使用して、本店からその各支店を経由して再び本店に戻る、「銀行メール便」などと呼ばれる集配サービスを１日４便程度（１便＝早朝便、２便＝午前便、３便＝午後便、４便＝夕方便）おこなっている。また、銀行間の現金輸送の空き時間に、スーパーマーケットの売上金回収など、銀行以外の現金輸送もあわせて請け負っていることが多い。
【０００３】
【発明が解決しようとする課題】
ところで、個々の車両は常時集配金業務に従事しているわけではなく、たとえば毎日昼過ぎに警備先の銀行支店を出て、本店へ戻る途中に各支店の現金を回収してゆく車両は、３便（の上り分）と４便のサービスしかおこなえない。すなわち、全部でＮ個の車両を使用していても、それぞれの便に使用できる車両はＮ個以下であり、その組み合わせも便によって様々である。
【０００４】
さらに、現金輸送は多大の危険を伴うことから、巡回順序の決定などにあたって、通常の荷物搬送とは異なる配慮が必要である。たとえば、銀行本支店の現金を積載している状態で、スーパーマーケットなどでの集配をおこなうことは望ましくない。また、「銀行の支店」から「スーパーマーケット」へ、その後「銀行の他の支店」へ、というような順不同な回り方も望ましくなく、銀行は銀行で連続して、銀行以外は銀行以外で連続していることが望ましい。さらに、銀行の各支店の現金を回収して本店に戻る場合には、現金の出入りを締める１５時までに本店に到着しなければならない。しかも、各集配先が集配の時刻や時間帯を指定してくることも多い。
【０００５】
そして、従来はこれらの制約を考慮しつつ、もっぱら人手によって配車計画を作成していたが、非常に手間がかかる上に必ずしも効率のよい計画にならないという問題があった。また、新たな集配先が追加された場合や何らかの理由で車両が使用不能になった場合などに、迅速・柔軟な計画変更が難しいという問題があった。
【０００６】
この発明は上記従来技術による問題点を解決すべく、銀行や銀行以外など各種の集配先を定期的に巡回するための、安全性および効率性に優れた配車計画を自動的に作成することが可能な配車計画作成装置、配車計画作成方法、その方法をコンピュータに実行させるプログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体を提供することを目的とする。
【０００７】
【課題を解決するための手段】
上述した課題を解決し、目的を達成するため、この発明にかかる配車計画作成装置は、複数の集配先への複数の車両の配車計画を作成する配車計画作成装置において、少なくとも各集配先への到着時刻を設定する制約条件設定手段と、前記集配先のうち毎日巡回する集配先への配車計画を、各集配先への到着時刻が前記制約条件設定手段によって設定された到着時刻となるように作成する週間計画作成手段と、前記集配先のうち曜日ごとに巡回する集配先への配車計画を、各集配先への到着時刻が前記制約条件設定手段によって設定された到着時刻となるように、前記週間計画作成手段によって作成された配車計画の空き時間帯で作成する曜日計画作成手段と、を備えたことを特徴とする。
【０００８】
この発明によれば、銀行など毎日の集配先への配車を中心として、その空き時間にそれ以外の、曜日ごとの集配先への配車がスケジュールされる。
【０００９】
また、この発明にかかる配車計画作成装置は、上記の発明において、前記週間計画作成手段が、前記毎日巡回する集配先への配車を各便の時間帯に前詰めで計画するとともに、前記曜日計画作成手段が、前記曜日ごとに巡回する集配先への配車を前記空き時間帯に後ろ詰めで計画することを特徴とする。
【００１０】
この発明によれば、出発地で現金を積み込んだ各車両は、銀行など毎日の集配先で順次当該現金を積み降ろした後に、それ以外の曜日ごとの集配先を巡回することになる。
【００１１】
また、この発明にかかる配車計画作成装置は、上記の発明において、前記曜日計画作成手段が、前記曜日ごとに巡回する集配先への配車を前記空き時間帯のうち所定の時刻までの時間帯に後ろ詰めで計画することを特徴とする。
【００１２】
この発明によれば、各車両は次便に間に合う時刻には出発地に帰着できる。
【００１３】
また、この発明にかかる配車計画作成装置は、上記の発明において、前記週間計画作成手段が、前記毎日巡回する集配先への配車を各便の時間帯のうち所定の時刻までの時間帯に後ろ詰めで計画するとともに、前記曜日計画作成手段が、前記曜日ごとに巡回する集配先への配車を前記空き時間帯に前詰めで計画することを特徴とする。
【００１４】
この発明によれば、各車両は曜日ごとの集配先を巡回し終えた後に、毎日の集配先を巡回してその現金を順次積み込みながら出発地に帰着することになる。
【００１５】
また、この発明にかかる配車計画作成装置は、上記の発明において、前記週間計画作成手段および前記曜日計画作成手段が、前記複数の車両の走行距離の合計またはその必要台数の合計が最小となるように配車計画を作成することを特徴とする。
【００１６】
この発明によれば、最終的に作成される配車計画では全車両の走行距離の合計またはその必要台数の合計が最小となる。
【００１７】
また、この発明にかかる配車計画作成方法は、複数の集配先への複数の車両の配車計画を作成する配車計画作成方法において、少なくとも各集配先への到着時刻を設定する制約条件設定工程と、前記集配先のうち毎日巡回する集配先への配車計画を、各集配先への到着時刻が前記制約条件設定工程で設定された到着時刻となるように作成する週間計画作成工程と、前記集配先のうち曜日ごとに巡回する集配先への配車計画を、各集配先への到着時刻が前記制約条件設定工程で設定された到着時刻となるように、前記週間計画作成工程で作成された配車計画の空き時間帯で作成する曜日計画作成工程と、を含んだことを特徴とする。
【００１８】
この発明によれば、銀行など毎日の集配先への配車を中心として、その空き時間にそれ以外の、曜日ごとの集配先への配車がスケジュールされる。
【００１９】
また、この発明にかかる配車計画作成方法は、上記の発明において、前記週間計画作成工程では、前記毎日巡回する集配先への配車を各便の時間帯に前詰めで計画するとともに、前記曜日計画作成工程では、前記曜日ごとに巡回する集配先への配車を前記空き時間帯に後ろ詰めで計画することを特徴とする。
【００２０】
この発明によれば、出発地で現金を積み込んだ各車両は、銀行など毎日の集配先で順次当該現金を積み降ろした後に、それ以外の曜日ごとの集配先を巡回することになる。
【００２１】
また、この発明にかかる配置計画作成方法は、上記の発明において、前記曜日計画作成工程では、前記曜日ごとに巡回する集配先への配車を前記空き時間帯のうち所定の時刻までの時間帯に後ろ詰めで計画することを特徴とする。
【００２２】
この発明によれば、各車両は次便に間に合う時刻には出発地に帰着できる。
【００２３】
また、この発明にかかる配車計画作成方法は、上記の発明において、前記週間計画作成工程では、前記毎日巡回する集配先への配車を各便の時間帯のうち所定の時刻までの時間帯に後ろ詰めで計画するとともに、前記曜日計画作成工程では、前記曜日ごとに巡回する集配先への配車を前記空き時間帯に前詰めで計画することを特徴とする。
【００２４】
この発明によれば、各車両は曜日ごとの集配先を巡回し終えた後に、毎日の集配先を巡回してその現金を順次積み込みながら出発地に帰着することになる。
【００２５】
また、この発明にかかる配車計画作成方法は、上記の発明において、前記週間計画作成工程および前記曜日計画作成工程では、前記複数の車両の走行距離の合計またはその必要台数の合計が最小となるように配車計画を作成することを特徴とする。
【００２６】
この発明によれば、最終的に作成される配車計画では全車両の走行距離の合計またはその必要台数の合計が最小となる。
【００２７】
また、この発明にかかるプログラムによれば、上記のいずれか一つに記載された方法がコンピュータによって実行される。
【００２８】
また、この発明にかかる記録媒体によれば、上記に記載されたプログラムがコンピュータによって実行される。
【００２９】
【発明の実施の形態】
以下に添付図面を参照して、この発明による配車計画作成装置、配車計画作成方法、その方法をコンピュータに実行させるプログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体の好適な実施の形態を詳細に説明する。
【００３０】
図１は、この発明の実施の形態による配車計画作成装置のハードウエア構成を示す説明図である。同図において、１０１は装置全体を制御するＣＰＵを、１０２は基本入出力プログラムを記憶したＲＯＭを、１０３はＣＰＵ１０１のワークエリアとして使用されるＲＡＭを、それぞれ示している。
【００３１】
また、１０４はＣＰＵ１０１の制御にしたがってＨＤ（ハードディスク）１０５に対するデータのリード／ライトを制御するＨＤＤ（ハードディスクドライブ）を、１０５はＨＤＤ１０４の制御にしたがって書き込まれたデータを記憶するＨＤを、それぞれ示している。また、１０６はＣＰＵ１０１の制御にしたがってＦＤ（フロッピーディスク）１０７に対するデータのリード／ライトを制御するＦＤＤ（フロッピーディスクドライブ）を、１０７はＦＤＤ１０６の制御にしたがって書き込まれたデータを記憶する着脱自在のＦＤを、それぞれ示している。
【００３２】
また、１０８はカーソル、メニュー、ウィンドウ、あるいは文字や画像などの各種データを表示するディスプレイを、１０９は文字、数値、各種指示などの入力のための複数のキーを備えたキーボードを、１１０は各種指示の選択や実行、処理対象の選択、カーソルの移動などをおこなうマウスを、それぞれ示している。また、１１１はＣＰＵ１０１などの制御にしたがって文字や画像を印刷するプリンタを、１１２は着脱可能な記録媒体であるＣＤ−ＲＯＭを、１１３はＣＤ−ＲＯＭ１１２に対するデータのリードを制御するＣＤ−ＲＯＭドライブを、１００は上記各部を接続するためのバスまたはケーブルを、それぞれ示している。
【００３３】
つぎに、図２はこの発明の実施の形態による配車計画作成装置の構成を機能的に示す説明図である。この発明の実施の形態による配車計画作成装置は、入力部２００、制御部２０１、表示部２０２、箇所マスター記憶部２０３、配送要求記憶部２０４、制約条件記憶部２０５、配車計画作成部２０６および配車計画記憶部２０７を含む構成である。
【００３４】
装置全体の動作を制御する制御部２０１の制御のもとに、表示部２０２はメイン画面など後述する各種の画面を表示する。表示部２０２は、たとえば、ディスプレイ１０８によってその機能を実現する。そして、入力部２００はこれらの画面における、
（１）各集配先の詳細情報（名称、住所など）
（２）各集配先の配送要求（一日のうちどの便による集配を希望するか、一週間のうちどの曜日の集配を希望するか、あるいは希望する輸送車の台数、など）
（３）制約条件（各車両の時間帯による使用制限、各集配先が特に指定する集配時刻や集配順序、など）
の入力を受け付ける。入力部２００は、たとえばキーボード１０９やマウス１１０によってその機能を実現する。
【００３５】
また、箇所マスター記憶部２０３、配送要求記憶部２０４および制約条件記憶部２０５は、いずれも入力部２００によって入力された内容を記憶するための機能部であり、最初のものは上記（１）を、二番目のものは上記（２）を、三番目のものは上記（３）を、それぞれ保持している。
【００３６】
なお、配送要求記憶部２０４は銀行支店配送要求記憶部２０４ａ、その他箇所配送要求記憶部２０４ｂ、ＡＴＭ配送要求記憶部２０４ｃおよび一般配送先配送要求記憶部２０４ｄを含む構成であり、集配先の種別が銀行支店／その他箇所／ＡＴＭ／一般配送先のいずれであるかによって、その配送要求を上記各部によって別々に管理している。なお、上記種別については後述する。
【００３７】
また、制約条件記憶部２０５は号車条件記憶部２０５ａ、銀行・その他箇所配送条件記憶部２０５ｂおよびＡＴＭ・一般配送先配送条件記憶部２０５ｃを含む構成であり、車両の制約条件、毎日巡回する集配先（具体的には銀行支店またはその他箇所）の制約条件、および曜日ごとに巡回する集配先（ＡＴＭまたは一般配送先）の制約条件を、上記各部によって別々に管理している。
【００３８】
そして、配車計画作成部２０６は上記各記憶部に保持された内容や現金輸送に求められる特有のルールを参照しつつ、安全で効率のよい配車計画を自動的に作成する機能部である。配車計画作成部２０６は週間計画作成部２０６ａおよび曜日計画作成部２０６ｂを含む構成であり、まず週間計画作成部２０６ａによって毎日の巡回先への配車スケジュールを作成した後、その空き時間の範囲内で、曜日計画作成部２０６ｂによって曜日ごとの巡回先への配車スケジュールを作成する。このとき、全車両の走行距離の合計が最小となるような最適化をおこなう。そして、配車計画記憶部２０７は配車計画作成部２０６によって作成されたスケジュールを保持する機能部である。
【００３９】
なお、この入力部２００が請求項にいう「制約条件設定手段」に相当し、そのおこなう処理の一つに請求項にいう「制約条件設定工程」が含まれる。また、この週間計画作成部２０６ａおよび曜日計画作成部２０６ｂが、請求項にいう「週間計画作成手段」および「曜日計画作成手段」にそれぞれ相当するとともに、そのおこなう処理が、請求項にいう「週間計画作成工程」および「曜日計画作成工程」にそれぞれ相当する。
【００４０】
なお、これらの機能部は、たとえばＨＤ１０５からＲＡＭ１０３に読み出された配車計画作成プログラムの命令にしたがって、ＣＰＵ１０１が命令処理を実行することによってその機能を実現する。このプログラムはＨＤ１０５のほか、ＦＤ１０７、ＣＤ−ＲＯＭ１１２あるいはＭＯなどの各種記録媒体に格納することができ、またネットワークを介した配布も可能である。
【００４１】
また、上記各記憶部は、たとえばＨＤ１０５、ＲＡＭ１０３、ＦＤ１０７などの記録媒体によってそれらの機能を実現する。また、ネットワークで接続された外部データベースによってそれらの機能を実現するようにしてもよい。
【００４２】
図３は、上記プログラムによって表示されるメイン画面の一例を示す説明図である。以下、上記プログラムによって表示される各種画面に沿って、図２に示す各部の機能をより詳細に説明する。
【００４３】
図３に示すメイン画面で「マスター登録」ボタン３００がクリックされたとき、すなわち入力部２００から入力したクリック位置が上記ボタンの表示範囲内であることを検知したときは、制御部２０１は表示部２０２を制御して、図４に示すようなダイアログを画面表示する。
【００４４】
そして、同図のダイアログでさらに「箇所マスター編集」ボタン４００がクリックされると、図５に示すような画面を表示する。なお、表示エリア登録ボタン４０１をクリックすれば、メイン画面で表示する地図の種類を追加・削除でき、アイコン追加ボタン４０２をクリックすれば、地図上に表示する各施設のアイコンを任意に設定することができるが、ここでは説明を省略する。
【００４５】
図５に示す画面中、箇所マスター表示エリア５００に表示されたデータは、箇所マスター記憶部２０３から読み出されたものである。箇所マスター記憶部２０３には、現金輸送車の各集配先の詳細情報、たとえば下記に例示するような項目が保持されている。
【００４６】
（１）箇所コード
・銀行支店は「０１ＣＢ・・・」または「０１ＳＢ・・・」
・その他箇所（銀行関連会社など）は「０１ＸＢ・・・」
・ＡＴＭ（ＣＤを含む）は「０２・・・」
・一般配送先（スーパーマーケットなど、銀行と無関係の集配先）は「０３・・・」
（２）名称、略称、ふりがな
（３）住所、郵便番号、電話番号、ＦＡＸ番号
（４）緯度、経度
（５）箇所種別（銀行支店／その他箇所／ＡＴＭ／一般配送先）
（６）搭載ボリューム（受け渡しする現金の重量）
【００４７】
そして、図５に示す画面で「新規」ボタン５０１がクリックされると、制御部２０１は図６に示すような画面を表示し、上記情報の入力を受け付ける。なお、「修正」ボタン５０２がクリックされたときも同様の画面を表示するが、この場合各入力エリアには、箇所マスター表示エリア５００で選択中の箇所の情報を表示する。そして、図６の画面で設定ボタン６００がクリックされると、制御部２０１は入力・編集された内容を箇所マスター記憶部２０３に書き込む。このようにして、箇所マスター記憶部２０３への新規箇所の追加や、既存箇所の変更が可能となる。
【００４８】
図３のメイン画面に戻り、つぎに「配送要求」ボタン３０１がクリックされると、制御部２０１は表示部２０２を制御して、図７に示すようなダイアログを画面表示する。そして、同図のダイアログでさらに「銀行支店」ボタン７００がクリックされると、図８に示すような画面を表示する。
【００４９】
図中、配送要求表示エリア８００に表示されたデータは、配送要求記憶部２０４内の銀行支店配送要求記憶部２０４ａから読み出されたものである。この銀行支店配送要求記憶部２０４ａには、現金輸送車の各集配先のうち特に銀行の支店が要求するサービスの詳細、具体的には各便の利用有無や各便で受け渡しする物件の詳細（夜間金庫袋、公金関連物件などの有無）が保持されている。
【００５０】
たとえば、図８において箇所コードが「０１ＣＢ０３４２」である箇所については、「１便」にチェックが入っており、この箇所が１便による集配サービスを利用することを示している。また、白星の記号は夜間金庫袋の回収要求、黒星の記号は夜間金庫袋の返却要求を示しており、上記箇所では１便につきいずれにもチェックが入っているので、この支店に向かう輸送車は１便で現金の入った夜間金庫袋を受け取り、代わりに空の夜間金庫袋を引き渡さなければならないことになる。また、「公金」にはチェックが入っていないので、受け渡しする現金は公金関連ではないことが分かる。
【００５１】
図８の配送要求表示エリア８００は、「箇所コード」と「箇所名」以外は直接編集可能である。ただし、当該エリアに表れていない箇所はまず「箇所マスターオープン」ボタン８０１をクリックして図９に示すような画面を表示させ、所望の箇所の「採用」にチェックを入れることで上記エリア内に追加してから、各便の利用有無などを設定することになる。逆に、既存箇所の削除は「削除」にチェックを入れることで可能である。そして、図８の画面で設定ボタン８０２がクリックされると、制御部２０１は編集後の内容を銀行支店配送要求記憶部２０４ａに書き込む。
【００５２】
図７のダイアログに戻り、つぎに「その他箇所」ボタン７０１がクリックされた場合、制御部２０１は表示部２０２によって、図１０に示すような画面を表示する。図中、配送要求表示エリア１０００に表示されたデータは、配送要求記憶部２０４内のその他箇所配送要求記憶部２０４ｂから読み出されたものである。その他箇所配送要求記憶部２０４ｂには、現金輸送車の各集配先のうち特に銀行関連会社が要求するサービスの詳細、具体的には各便ごとの必要台数が保持されている。
【００５３】
たとえば、図１０において箇所コードが「０１ＸＢ００３９」である箇所では、「１便」が１台だけ要求されており、その他の便は要求されていない（空欄＝０台であるものとする）。なお、この配送要求表示エリア１０００も「箇所コード」および「箇所名」以外は編集可能であり、新規箇所の追加は「箇所マスターオープン」ボタン１００１のクリックおよび「採用」のチェックによって、既存箇所の削除は「削除」のチェックによって、それぞれおこなう。「設定」ボタン１００２のクリックによって、編集後の内容がその他箇所配送要求記憶部２０４ｂに書き込まれる点も同様である。
【００５４】
図７のダイアログに戻り、つぎに「ＡＴＭ」ボタン７０２がクリックされた場合、制御部２０１は表示部２０２によって、図１１に示すような画面を表示する。図中、配送要求表示エリア１１００に表示されたデータは、配送要求記憶部２０４内のＡＴＭ配送要求記憶部２０４ｃから読み出されたものである。ＡＴＭ配送要求記憶部２０４ｃには、現金輸送車の各集配先のうち特にＡＴＭが要求するサービスの詳細、具体的には曜日ごとの必要台数が保持されている。
【００５５】
たとえば、図１１において箇所コードが「０２００１０１８」である箇所では、月曜・水曜・金曜にそれぞれ１台ずつの要求があり、その他の曜日の集配は要求されていない（空欄＝０台であるものとする）。なお、この配送要求表示エリア１１００も「箇所コード」および「箇所名」以外は編集可能であり、新規箇所の追加は「箇所マスターオープン」ボタン１１０１のクリックおよび「採用」のチェックによって、既存箇所の削除は「削除」のチェックによって、それぞれおこなう。「設定」ボタン１１０２のクリックによって、編集後の内容がＡＴＭ配送要求記憶部２０４ｃに書き込まれる点も同様である。
【００５６】
図７のダイアログに戻り、つぎに「一般配送先」ボタン７０３がクリックされた場合、制御部２０１は表示部２０２によって、図１２に示すような画面を表示する。図中、配送要求表示エリア１２００に表示されたデータは、配送要求記憶部２０４内の一般配送先配送要求記憶部２０４ｄから読み出されたものである。一般配送先配送要求記憶部２０４ｄには、現金輸送車の各集配先のうち特にスーパーマーケットなどの一般配送先が要求するサービスの詳細、具体的には曜日ごとの利用有無が保持されている。
【００５７】
たとえば、図１２において箇所コードが「０３Ａ１００１３」である箇所では、水曜および金曜に集配が要求されており、その他の曜日の集配は要求されていない。なお、この配送要求表示エリア１２００も「箇所コード」および「箇所名」以外は編集可能であり、新規箇所の追加は「箇所マスターオープン」ボタン１２０１のクリックおよび「採用」のチェックによって、既存箇所の削除は「削除」のチェックによって、それぞれおこなう。「設定」ボタン１２０２のクリックによって、編集後の内容が一般配送先配送要求記憶部２０４ｄに書き込まれる点も同様である。
【００５８】
このように集配先の種別によって設定内容を異ならせているのは、集配先の業態や規模などによって、受け渡しする現金の多寡、したがって集配サービスの利用頻度などが異なるためである。たとえば、銀行では現金輸送・書類輸送・手形輸送など同日内に複数回の便送が必要であるが、銀行関連会社では一日にまとめることが多く、ＡＴＭでは店舗ごとの現金の需要量、店舗内ＡＴＭ台数、利用日の関係によって隔日程度の集配となる反面一回ごとの輸送量は多くなる傾向がある。
【００５９】
図３のメイン画面に戻り、つぎに「制約条件編集」ボタン３０２がクリックされると、制御部２０１は表示部２０２を制御して、図１３に示すようなダイアログを画面表示する。そして、同図のダイアログでさらに「号車条件設定」ボタン１３００がクリックされると、図１４に示すような画面を表示する。
【００６０】
図中、号車条件表示エリア１４００に表示されたデータは、制約条件記憶部２０５内の号車条件記憶部２０５ａから読み出されたものである。この号車条件記憶部２０５ａには、各々の現金輸送車の所属や積載量など、車両に関する詳細情報のほか、各便として使用可能かどうかなどが保持されている。たとえば、図１４に示す１号車は、「３便下り」および「３便上り」にのみ使用可能である。この号車条件表示エリア１４００の内容を直接編集して設定ボタン１４０１をクリックすることによって、編集後の内容を号車条件記憶部２０５ａに反映することができる。
【００６１】
図１３のダイアログに戻り、つぎに「週間計画（銀行支店・その他箇所）」ボタン１３０１がクリックされた場合、制御部２０１は表示部２０２によって、図１５に示すような画面を表示する。この画面は、週内の平日（月〜金）を通じて同一スケジュールで巡回する集配先、具体的には銀行支店と銀行関連会社について、特に希望された集配時刻（輸送車の到着時刻）などを設定するためのものである。あるいは、後述する週間計画作成部２０６ａによって参照される配送条件を設定するためのものである、といってもよい。
【００６２】
図中、配送条件表示エリア１５００に表示されたデータのうち、「配送内容」以前の項目は配送要求記憶部２０４内の銀行支店配送要求記憶部２０４ａおよびその他箇所配送要求記憶部２０４ｂから、「号車指定」以降の項目は制約条件記憶部２０５内の銀行・その他箇所配送条件記憶部２０５ｂから、それぞれ読み出されたものである。この銀行・その他箇所配送条件記憶部２０５ｂには、箇所種別が「銀行支店」あるいは「その他箇所」である箇所への、現金輸送車の到着時刻や作業時間、先行箇所や後続箇所などが保持されている。
【００６３】
たとえば、図１５において箇所コードが「０１ＣＢ０３４２」である箇所には、８時１０分に到着するとともに１５分で作業を完了しなければならない。この配送条件表示エリア１５００では「号車指定」以降の項目が直接編集可能であり、設定ボタン１５０１をクリックすることで、編集後の内容を銀行・その他箇所配送条件記憶部２０５ｂに反映することができる。
【００６４】
図１３のダイアログに戻り、つぎに「曜日計画（ＡＴＭ・一般配送先）」ボタン１３０２がクリックされた場合、制御部２０１は表示部２０２によって、図１６に示すような画面を表示する。この画面は、曜日ごとに巡回する集配先、具体的にはＡＴＭと一般配送先について、特に希望された集配時刻（輸送車の到着時刻）などを設定するためのものである。あるいは、後述する曜日計画作成部２０６ｂによって参照される配送条件を設定するためのものである、といってもよい。
【００６５】
図中、配送条件表示エリア１６００に表示されたデータのうち、「連番」以前の項目は配送要求記憶部２０４内のＡＴＭ配送要求記憶部２０４ｃおよび一般配送先配送要求記憶部２０４ｄから、「希望時間帯」以降の項目は制約条件記憶部２０５内のＡＴＭ・一般配送先配送条件記憶部２０５ｃから、それぞれ読み出されたものである。このＡＴＭ・一般配送先配送条件記憶部２０５ｃには、箇所種別が「ＡＴＭ」あるいは「一般配送先」である箇所への、現金輸送車の到着時刻や作業時間、先行箇所や後続箇所などが保持されている。
【００６６】
たとえば、図１６において箇所コードが「０２００１０１８」である箇所には朝１０時以降に到着しなければならない。この配送条件表示エリア１６００では「希望時間帯」以降の項目が直接編集可能であり、設定ボタン１６０１をクリックすることで、編集後の内容をＡＴＭ・一般配送先配送条件記憶部２０５ｃに反映することができる。
【００６７】
図３のメイン画面に戻り、つぎに「自動計画ウィザード」ボタン３０３がクリックされると、制御部２０１は配車計画作成部２０６を制御して、上記で設定された各箇所の配送要求や制約条件、および従来技術の説明でも述べた、
・銀行の現金を積載している状態で一般配送先での集配をおこなってはいけない
・銀行は銀行で連続して、銀行以外は銀行以外で連続していることが望ましい
などの条件にできるだけ適合する配車計画を作成する。
【００６８】
図１７は、配車計画作成部２０６による配車計画作成の手順を示すフローチャートである。ステップＳ１７０１〜Ｓ１７０４でその週間計画作成部２０６ａによって、毎日巡回する集配先への配車スケジュールを作成した後（週間計画）、ステップＳ１７０５〜Ｓ１７０９で曜日計画作成部２０６ｂによって、曜日ごとに巡回する集配先への配車スケジュールをその空き時間帯にはめこんでゆく（曜日計画）。なお、毎日の集配先には上述のように、銀行支店と銀行関連会社とがあるが、以下では簡単のため銀行支店のみとして説明する。また、曜日ごとの集配先にもＡＴＭと一般配送先とがあるが、同様に以下では一般配送先のみとして説明する。
【００６９】
基本方針として、銀行の本店から支店への現金輸送（すなわち現金の配布）を多く扱う便では、これらの支店への輸送をまず終わらせ、銀行用の現金をすべて積み降ろした後、その曜日に集配を希望している一般配送先へ向かうようにする。また、支店から本店への現金輸送（すなわち現金の回収）を多く扱う便では、一般配送先での集配をまず終わらせ、本店に戻る途中で順に各支店の現金を積み込んでゆくようにする。銀行への現金の配布は本店出発後できるだけ早い時点にまとめ、銀行からの現金の回収は本店出発後できるだけ遅い時点にまとめるようにする、といってもよい。
【００７０】
図１８を参照しつつ、ステップＳ１７０１〜Ｓ１７０４における週間計画の作成方針を説明する。
（１）１便（７：２０〜９：３０）
この時間帯の業務は、主に、公金および役所関連の現金に関する伝票の配付、大型店宛て帳票などの配付である。また、この時間帯の業務には、一部の支店から本店への日本銀行代理店関連書類の輸送も含まれる。そこで、白矢印１８００および１８０１で模式的に示すように、７：２０の本店出発後、前詰めで可能な限り１便利用の支店を配置する。ただし、便のほか集配時刻を特に指定している箇所は、およそその時刻にあたるように配置しなければならない。また、先行箇所や後続箇所が指定されているときもその順序にしたがわなければならない。
【００７１】
なお、２便としての稼働予定のある車両は、２便に間に合うように本店に戻らなければならないので、最後の集配先からの出発時刻に本店までの所要時間を加算した時刻が９：３０より前となる時点で支店の配置を打ち切る（１８０１参照）。これに対し、１便の業務を終えてそのまま出先で他の業務にあたる車両は、１便の時間帯一杯に支店を配置可能である（１８００参照）。
【００７２】
（２）２便（９：４５〜１２：００）
この時間帯の業務は、主に銀行本店から各支店への現金の輸送である。白矢印１８０２および１８０３で模式的に示すように、９：４５の本店出発後、前詰めで可能な限り２便利用の支店を配置する。なお、上記と同様、３便としての稼働予定のある車両は３便に間に合う範囲で（１８０３参照）、３便としての稼働予定のない車両は２便の時間帯一杯まで（１８０２参照）、それぞれ支店を配置可能である。
【００７３】
（３）３便（１２：３０〜１４：３０）
この時間帯の業務は、主に各支店から本店への現金の輸送である。本店から各集配先を経て再び本店に戻るもの（下り・上りの双方をおこなうもの）と、出先から各集配先に立ち寄って本店に戻ってくるもの（上りのみおこなうもの）とがある。前者については白矢印１８０４で模式的に示すように、戻り時間を考慮しつつ前詰めで各支店を配置し、後者については同１８０５に示すように、戻り時間を考慮しつつ後ろ詰めで各支店を配置する。
【００７４】
（４）４便（１６：００〜１８：００）
この時間帯の業務は、主に各支店からの手形関連書類の回収である。これも上記と同様、本店から本店へ一巡するものと出先から本店へ戻るものとがあり、前者については白矢印１８０６で模式的に示すように、最初の集配先までの行き時間と最後の集配先からの戻り時間とを考慮しつつ、後ろ詰めで各支店を配置する。また、後者については同１８０７に示すように、戻り時間を考慮しつつ後ろ詰めで各支店を配置する。
【００７５】
そして、いずれの便についても遺伝的アルゴリズムの繰り返し計算によって種々の配置を作成し、全車両の走行距離の合計が最小となるものを特定して、これを最適な配車スケジュールとする。なお、ここでは走行距離に注目したが、たとえば全集配先を巡回するのに必要な車両の総台数が最小となるスケジュールや、各車両の走行時間の合計が最短となるスケジュールなどを最適とするようにしてもよい。
【００７６】
つぎに、図１９を参照しつつ、ステップＳ１７０５〜Ｓ１７０９における曜日計画の方針を説明する。
（１）１便（７：２０〜９：３０）および２便（９：４５〜１２：００）
毎日の集配先である銀行支店は上述のように前詰めで固められており、最後の集配先の出発時間から９：３０または１２：３０までの間が空き時間となるので、斜線で示した矢印１９００および１９０１に模式的に示すように、この時間帯に後ろ詰めで、各曜日に集配を希望している一般配送先を配置する。ただし、次便の業務もおこなうときは本店までの戻り時間を考慮しなければならない（１９０１参照）。
【００７７】
（２）３便（１２：３０〜１４：３０）および４便（１６：００〜１８：００）
３便のうち本店出発のものには空き時間はないとみなす（すなわち本店出発の３便は、その支店の巡回のみをおこなう）。３便のうち出先出発のものと４便については、毎日の集配先である銀行支店は上述のように後ろ詰めで固められているので、１２：３０または１６：００から、配置済みの最初の集配先への到着時間までの間が空き時間となる。そこで、斜線で示した矢印１９０２および１９０３に模式的に示すように、この空き時間帯に前詰めで一般配送先を配置する。
【００７８】
なお、曜日ごとの集配先についても毎日の集配先と同様、遺伝的アルゴリズムの繰り返し計算によって種々の配置を作成し、全車両の走行距離の合計が最小となるものを特定して、これを最適な配車スケジュールとする。なお、必要車両の総台数が最小となるものや、全車両の走行時間の合計が最短となるものを最適としてもよいことは上記と同様である。
【００７９】
そして、制御部２０１は上記で作成したスケジュールを、表示部２０２によってたとえば図２０に示すように画面表示する。配車結果表示エリア２０００の「時間（着）」項目と「出発」項目および「号車」項目は直接編集可能であり、配車計画作成部２０６で作成されたスケジュールを、操作者が任意に変更することができる。なお、同図の画面は図３に示すメイン画面の「一覧表示＆修正」ボタン３０４がクリックされたときにも表示する。
【００８０】
また、制御部２０１は上記で作成したスケジュールを、配車計画記憶部２０７へ保存する。そして、図３のメイン画面で「帳票とファイルの出力」ボタン３０５がクリックされたときに、制御部２０１はこの配車計画記憶部２０７内のスケジュールから、各車両ごとの運行時刻表、便ごとの運行車両と各車両の運行時刻表、あるいは各箇所ごとの集配予定時刻表など、種々の形式の帳票を作成してディスプレイやプリンタに出力する。
【００８１】
以上説明した実施の形態によれば、車両の使用制限、集配先による便や時刻の指定、あるいはリスクの最小化を目的とした巡回順序の制限など、複雑な制約のもとでの最適な配車計画を容易に作成することができる。また、銀行の合併、店舗の統廃合などで集配先に増減があっても、迅速・柔軟に計画を変更して対応することが可能である。
【００８２】
なお、上記ではもっぱら配車計画の自動作成について説明したが、たとえば新たな集配先が一つ追加されただけで、全計画を再度立て直すのは効率が悪い。そこで、本発明では図３に示すメイン画面の「配送順決定」３０６ａ・３０６ｂのクリックによって、指定した車両に指定した集配先を割り付けられるようにしている。なお、割り付けられる時間帯は、当該車両が当該集配先の最も近くを通っている時間帯とする。
【００８３】
もっとも、集配先が時刻を指定している場合、その時間帯に当該集配先の最も近くを通過するのがどの車両であるか、すなわちどの車両に当該集配先を割り付けるべきかがそもそも分からないこともある。そこで、図３に示す「号車割付」ボタン３０７ａ・３０７ｂのクリックによって、指定した時間帯に指定した半径以内の場所を通過する車両を検索できるようにし、検索された車両の上記時間帯に上記集配先を割り込ませるようにする。
【００８４】
そして、車両を決めて最も近くにいる時間に割り付ける場合（「配送順決定」）も、時間を決めて最も近くにいる車両に割り付ける場合（「号車割付」）も、新たな集配先の割り込みで繰り下がった集配先への到着時刻の修正や、制約条件との適合有無のチェックなどをおこなう。なお、「配送順決定」ボタンおよび「号車割付」ボタンがそれぞれ二つずつあるのは、割り付け対象が毎日の集配先であるか曜日ごとの集配先かによって表示するダイアログ内の項目を若干異ならせる必要があるためで、本質的な差異はない。
【００８５】
なお、上記では現金輸送を例として説明したが、高額の絵画や貴金属など、防犯の重視される物品であれば何の輸送であってもよい。本発明によって作成される配車計画にしたがえば、取り扱い量が多く毎日巡回するような集配先への配布は出発後できるだけ早い時点、逆に回収はできるだけ遅い時点に固められる結果、輸送中の各時点で車載されている物品は必要最小限の量となり、しかも複数の車両の走行距離の合計又はその必要台数の合計が最小となるので、安全性および効率性がよい配車計画を作成することができる。
【００８６】
【発明の効果】
以上説明したようにこの発明によれば、制約条件設定手段が、少なくとも各集配先への到着時刻を設定し、週間計画作成手段が、前記集配先のうち毎日巡回する集配先への配車計画を、各集配先への到着時刻が前記制約条件設定手段によって設定された到着時刻となるように作成し、曜日計画作成手段が、前記集配先のうち曜日ごとに巡回する集配先への配車計画を、各集配先への到着時刻が前記制約条件設定手段によって設定された到着時刻となるように、前記週間計画作成手段によって作成された配車計画の空き時間帯で作成するので、銀行など毎日の集配先への配車を中心として、その空き時間にそれ以外の、曜日ごとの集配先への配車がスケジュールされ、これによって、銀行や銀行以外など各種の集配先を定期的に巡回するための配車計画を自動的に作成することが可能な、複数の集配先への複数の車両の配車計画を作成する配車計画作成装置が得られるという効果を奏する。
【００８７】
また、この発明によれば、上記の発明において、前記週間計画作成手段が前記毎日巡回する集配先への配車を各便の時間帯に前詰めで計画するとともに、前記曜日計画作成手段が前記曜日ごとに巡回する集配先への配車を前記空き時間帯に後ろ詰めで計画するので、出発地で現金を積み込んだ各車両は、銀行など毎日の集配先で順次当該現金を積み降ろした後に、それ以外の曜日ごとの集配先を巡回することになり、車中の現金の量が各時点で必要最小限に抑えられることから、銀行や銀行以外など各種の集配先を定期的に巡回するための、安全性に優れた配車計画を自動的に作成することが可能な配車計画作成装置が得られるという効果を奏する。
【００８８】
また、この発明によれば、上記の発明において、前記曜日計画作成手段が前記曜日ごとに巡回する集配先への配車を前記空き時間帯のうち所定の時刻までの時間帯に後ろ詰めで計画するので、各車両は次便に間に合う時刻には出発地に帰着でき、これによって、銀行や銀行以外など各種の集配先を定期的に巡回するための配車計画を自動的に作成することが可能な配車計画作成装置が得られるという効果を奏する。
【００８９】
また、この発明によれば、上記の発明において、前記週間計画作成手段が前記毎日巡回する集配先への配車を各便の時間帯のうち所定の時刻までの時間帯に後ろ詰めで計画するとともに、前記曜日計画作成手段が前記曜日ごとに巡回する集配先への配車を前記空き時間帯に前詰めで計画するので、各車両は曜日ごとの集配先を巡回し終えた後に、毎日の集配先を巡回してその現金を順次積み込みながら出発地に帰着することになり、車中の現金の量が各時点で必要最小限に抑えられることから、銀行や銀行以外など各種の集配先を定期的に巡回するための、安全性に優れた配車計画を自動的に作成することが可能な配車計画作成装置が得られるという効果を奏する。
【００９０】
また、この発明によれば、上記の発明において、前記週間計画作成手段および前記曜日計画作成手段が前記複数の車両の走行距離の合計またはその必要台数の合計が最小となるように配車計画を作成するので、最終的に作成される配車計画では全車両の走行距離の合計またはその必要台数の合計が最小となり、これによって、銀行や銀行以外など各種の集配先を定期的に巡回するための、安全性および効率性に優れた配車計画を自動的に作成することが可能な配車計画作成装置が得られるという効果を奏する。
【００９１】
また、この発明によれば、制約条件設定工程が、少なくとも各集配先への到着時刻を設定し、週間計画作成工程が、前記集配先のうち毎日巡回する集配先への配車計画を、各集配先への到着時刻が前記制約条件設定工程で設定された到着時刻となるように作成し、曜日計画作成工程が、前記集配先のうち曜日ごとに巡回する集配先への配車計画を、各集配先への到着時刻が前記制約条件設定工程で設定された到着時刻となるように、前記週間計画作成工程で作成された配車計画の空き時間帯で作成するので、銀行など毎日の集配先への配車を中心として、その空き時間にそれ以外の、曜日ごとの集配先への配車がスケジュールされ、これによって、銀行や銀行以外など各種の集配先を定期的に巡回するための配車計画を自動的に作成することが可能な、複数の集配先への複数の車両の配車計画を作成する配車計画作成方法が得られるという効果を奏する。
【００９２】
また、この発明によれば、上記の発明において、前記週間計画作成工程では前記毎日巡回する集配先への配車を各便の時間帯に前詰めで計画するとともに、前記曜日計画作成工程では前記曜日ごとに巡回する集配先への配車を前記空き時間帯に後ろ詰めで計画するので、出発地で現金を積み込んだ各車両は、銀行など毎日の集配先で順次当該現金を積み降ろした後に、それ以外の曜日ごとの集配先を巡回することになり、車中の現金の量が各時点で必要最小限に抑えられることから、銀行や銀行以外など各種の集配先を定期的に巡回するための、安全性に優れた配車計画を自動的に作成することが可能な配車計画作成方法が得られるという効果を奏する。
【００９３】
また、この発明によれば、上記の発明において、前記曜日計画作成工程では前記曜日ごとに巡回する集配先への配車を前記空き時間帯のうち所定の時刻までの時間帯に後ろ詰めで計画するので、各車両は次便に間に合う時刻には出発地に帰着でき、これによって、銀行や銀行以外など各種の集配先を定期的に巡回するための配車計画を自動的に作成することが可能な配車計画作成方法が得られるという効果を奏する。
【００９４】
また、この発明によれば、上記の発明において、前記週間計画作成工程では前記毎日巡回する集配先への配車を各便の時間帯のうち所定の時刻までの時間帯に後ろ詰めで計画するとともに、前記曜日計画作成工程では前記曜日ごとに巡回する集配先への配車を前記空き時間帯に前詰めで計画するので、各車両は曜日ごとの集配先を巡回し終えた後に、毎日の集配先を巡回してその現金を順次積み込みながら出発地に帰着することになり、車中の現金の量が各時点で必要最小限に抑えられることから、銀行や銀行以外など各種の集配先を定期的に巡回するための、安全性に優れた配車計画を自動的に作成することが可能な配車計画作成方法が得られるという効果を奏する。
【００９５】
また、この発明によれば、上記の発明において、前記週間計画作成工程および前記曜日計画作成工程では前記複数の車両の走行距離の合計またはその必要台数の合計が最小となるように配車計画を作成するので、最終的に作成される配車計画では全車両の走行距離の合計またはその必要台数の合計が最小となり、これによって、銀行や銀行以外など各種の集配先を定期的に巡回するための、安全性および効率性に優れた配車計画を自動的に作成することが可能な配車計画作成方法が得られるという効果を奏する。
【００９６】
また、この発明によれば、上記に記載された方法をコンピュータに実行させることが可能なプログラムが得られるという効果を奏する。
【００９７】
また、この発明によれば、上記に記載されたプログラムをコンピュータによって実行させることが可能な記録媒体が得られるという効果を奏する。
【図面の簡単な説明】
【図１】この発明の実施の形態による配車計画作成装置のハードウエア構成を示す説明図である。
【図２】この発明の実施の形態による配車計画作成装置の構成を機能的に示す説明図である。
【図３】この発明の実施の形態による配車計画作成装置のメイン画面の一例を示す説明図である。
【図４】この発明の実施の形態による配車計画作成装置における、一連のマスター登録画面のうち第１階層の画面の一例を示す説明図である。
【図５】この発明の実施の形態による配車計画作成装置における、一連のマスター登録画面のうち第２階層の画面の一例を示す説明図である。
【図６】この発明の実施の形態による配車計画作成装置における、一連のマスター登録画面のうち第３階層の画面の一例を示す説明図である。
【図７】この発明の実施の形態による配車計画作成装置における、一連の配送要求設定画面のうち第１階層の画面の一例を示す説明図である。
【図８】この発明の実施の形態による配車計画作成装置における、一連の配送要求設定画面のうち第２階層の画面の一例を示す説明図である。
【図９】この発明の実施の形態による配車計画作成装置における、一連の配送要求設定画面のうち第２階層の画面の他の一例を示す説明図である。
【図１０】この発明の実施の形態による配車計画作成装置における、一連の配送要求設定画面のうち第２階層の画面の他の一例を示す説明図である。
【図１１】この発明の実施の形態による配車計画作成装置における、一連の配送要求設定画面のうち第２階層の画面の他の一例を示す説明図である。
【図１２】この発明の実施の形態による配車計画作成装置における、一連の配送要求設定画面のうち第２階層の画面の他の一例を示す説明図である。
【図１３】この発明の実施の形態による配車計画作成装置における、一連の制約条件設定画面のうち第１階層の画面の一例を示す説明図である。
【図１４】この発明の実施の形態による配車計画作成装置における、一連の制約条件設定画面のうち第２階層の画面の一例を示す説明図である。
【図１５】この発明の実施の形態による配車計画作成装置における、一連の制約条件設定画面のうち第２階層の画面の他の一例を示す説明図である。
【図１６】この発明の実施の形態による配車計画作成装置における、一連の制約条件設定画面のうち第２階層の画面の他の一例を示す説明図である。
【図１７】この発明の実施の形態による配車計画作成装置における、配車計画作成処理の手順を示すフローチャートである。
【図１８】この発明の実施の形態による配車計画作成装置における、週間計画の作成方針を説明するための説明図である。
【図１９】この発明の実施の形態による配車計画作成装置における、曜日計画の作成方針を説明するための説明図である。
【図２０】この発明の実施の形態による配車計画作成装置における、配車結果表示画面の一例を示す説明図である。
【符号の説明】
１００ バスまたはケーブル
１０１ ＣＰＵ
１０２ ＲＯＭ
１０３ ＲＡＭ
１０４ ＨＤＤ
１０５ ＨＤ
１０６ ＦＤＤ
１０７ ＦＤ
１０８ ディスプレイ
１０９ キーボード
１１０ マウス
１１１ プリンタ
１１２ ＣＤ−ＲＯＭ
１１３ ＣＤ−ＲＯＭドライブ
２００ 入力部
２０１ 制御部
２０２ 表示部
２０３ 箇所マスター記憶部
２０４ 配送要求記憶部
２０４ａ 銀行支店配送要求記憶部
２０４ｂ その他箇所配送要求記憶部
２０４ｃ ＡＴＭ配送要求記憶部
２０４ｄ 一般配送先配送要求記憶部
２０５ 制約条件記憶部
２０５ａ 号車条件記憶部
２０５ｂ 銀行・その他箇所配送条件記憶部
２０５ｃ ＡＴＭ・一般配送先配送条件記憶部
２０６ 配車計画作成部
２０６ａ 週間計画作成部
２０６ｂ 曜日計画作成部
２０７ 配車計画記憶部

Claims (10)

1. 銀行の本店に対する当該銀行の支店を含む複数の集配先への複数の現金輸送車両の配車計画を作成する配車計画作成装置において、
   各種の画面を表示する表示手段と、
   少なくとも各集配先への到着時刻を、前記表示手段によって表示された画面に対して入力を受け付けることによって設定する制約条件設定手段と、
   前記制約条件設定手段によって設定された各集配先への到着時刻を記憶する制約条件記憶手段と、
   前記集配先の所在地に関する情報を含む詳細情報を記憶する箇所マスター記憶手段と、
   所定の場所である前記銀行の本店を所定の出発時刻に出発し、前記複数の集配先を巡回し、前記所定の場所である前記銀行の本店または当該所定の場所である前記銀行の本店とは異なる場所へ所定の最終到着時刻までに到着する各便ごとに、前記集配先のうち毎日巡回する集配先である前記銀行の支店への配車計画を、各集配先への到着時刻が前記制約条件設定手段によって設定され、前記制約条件記憶手段に記憶された到着時刻となるように、前記箇所マスター記憶手段によって記憶された前記集配先の所在地に関する情報に基づいて作成する週間計画作成手段と、
   前記週間計画作成手段によって作成された配車計画における、前記各便ごとの前記出発時刻から最初の集配先での集配開始までの時間帯または最後の集配先での集配終了から前記最終到着時刻までの時間帯である空き時間帯を抽出し、前記各便ごとに、前記集配先のうち曜日ごとに巡回する前記銀行の支店以外の集配先への配車計画を、各集配先への到着時刻が前記制約条件設定手段によって設定され、前記制約条件記憶手段に記憶された到着時刻となるように、前記箇所マスター記憶手段によって記憶された前記集配先の所在地に関する情報に基づいて、前記空き時間帯で作成する曜日計画作成手段と、
   前記週間計画作成手段および前記曜日計画作成手段によって作成された配車計画を記憶する配車計画記憶手段と、
   を備え、
   前記週間計画作成手段は、前記毎日巡回する集配先である前記銀行の支店への配車を前記各便の時間帯において前記出発時刻に対して前詰めで設定するとともに、
   前記曜日計画作成手段は、前記曜日ごとに巡回する前記銀行の支店以外の集配先への配車を前記空き時間帯において前記最終到着時刻に対して後ろ詰めで設定することを特徴とする配車計画作成装置。
2. 前記曜日計画作成手段は、前記曜日ごとに巡回する前記銀行の支店以外の集配先への配車を前記空き時間帯うち所定の時刻に対して後ろ詰めで設定することを特徴とする前記請求項１に記載の配車計画作成装置。
3. 銀行の本店に対する当該銀行の支店を含む複数の集配先への複数の現金輸送車両の配車計画を作成する配車計画作成装置において、
   各種の画面を表示する表示手段と、
   少なくとも各集配先への到着時刻を、前記表示手段によって表示された画面に対して入力を受け付けることによって設定する制約条件設定手段と、
   前記制約条件設定手段によって設定された各集配先への到着時刻を記憶する制約条件記憶手段と、
   前記集配先の所在地に関する情報を含む詳細情報を記憶する箇所マスター記憶手段と、
   所定の場所である前記銀行の本店を所定の出発時刻に出発し、前記複数の集配先を巡回し、前記所定の場所である前記銀行の本店または当該所定の場所である前記銀行の本店とは異なる場所へ所定の最終到着時刻までに到着する各便ごとに、前記集配先のうち毎日巡回する集配先である前記銀行の支店への配車計画を、各集配先への到着時刻が前記制約条件設定手段によって設定され、前記制約条件記憶手段に記憶された到着時刻となるように、前記箇所マスター記憶手段によって記憶された前記集配先の所在地に関する情報に基づいて作成する週間計画作成手段と、
   前記週間計画作成手段によって作成された配車計画における、前記各便ごとの前記出発時刻から最初の集配先での集配開始までの時間帯または最後の集配先での集配終了から前記最終到着時刻までの時間帯である空き時間帯を抽出し、前記各便ごとに、前記集配先のうち曜日ごとに巡回する前記銀行の支店以外の集配先への配車計画を、各集配先への到着時刻が前記制約条件設定手段によって設定され、前記制約条件記憶手段に記憶された到着時刻となるように、前記箇所マスター記憶手段によって記憶された前記集配先の所在地に関する情報に基づいて、前記空き時間帯で作成する曜日計画作成手段と、
   前記週間計画作成手段および前記曜日計画作成手段によって作成された配車計画を記憶する配車計画記憶手段と、
   を備え、
   前記週間計画作成手段は、前記毎日巡回する集配先である前記銀行の支店への配車を前記各便の時間帯のうち所定の時刻に対して後ろ詰めで設定するとともに、
   前記曜日計画作成手段は、前記曜日ごとに巡回する前記銀行の支店以外の集配先への配車を前記空き時間帯において前記出発時刻に対して前詰めで設定することを特徴とする配車計画作成装置。
4. 前記週間計画作成手段および前記曜日計画作成手段は、前記複数の現金輸送車両の走行距離の合計またはその必要台数の合計が最小となるように配車計画を作成することを特徴とする前記請求項１〜請求項３に記載の配車計画作成装置。
5. 各種の画面を表示する表示手段と、制約条件設定手段と、制約条件記憶手段と、銀行の本店に対する当該銀行の支店を含む複数の集配先の所在地に関する情報を含む詳細情報を記憶する箇所マスター記憶手段と、週間計画作成手段と、曜日計画作成手段と、配車計画記憶手段と、を備えた、前記複数の集配先への複数の現金輸送車両の配車計画を作成する配車計画作成装置を用いた配車計画作成方法において、
   前記制約条件設定手段が、少なくとも各集配先への到着時刻を、前記表示手段によって表示された画面に対して入力を受け付けることによって設定し、
   前記制約条件記憶手段が、前記制約条件設定工程によって設定された各集配先への到着時刻を記憶する制約条件記憶工程と、
   前記週間計画作成手段が、所定の場所である前記銀行の本店を所定の出発時刻に出発し、前記複数の集配先を巡回し、前記所定の場所である前記銀行の本店または当該所定の場所である前記銀行の本店とは異なる場所へ所定の最終到着時刻までに到着する各便ごとに、前記集配先のうち毎日巡回する集配先である前記銀行の支店への配車計画を、各集配先への到着時刻が前記制約条件設定工程によって設定され、前記制約条件記憶手段に記憶された到着時刻となるように、前記箇所マスター記憶手段によって記憶された前記集配先の所在地に関する情報に基づいて作成する週間計画作成工程と、
   前記曜日計画作成手段が、前記週間計画作成工程によって作成された配車計画における、前記各便ごとの前記出発時刻から最初の集配先での集配開始までの時間帯または最後の集配先での集配終了から前記最終到着時刻までの時間帯である空き時間帯を抽出し、前記各便ごとに、前記集配先のうち曜日ごとに巡回する前記銀行の支店以外の集配先への配車計画を、各集配先への到着時刻が前記制約条件設定工程によって設定され、前記制約条件記憶手段に記憶された到着時刻となるように、前記箇所マスター記憶手段によって記憶された前記集配先の所在地に関する情報に基づいて、前記空き時間帯で作成する曜日計画作成工程と、
   前記配車計画記憶手段が、前記週間計画作成工程および前記曜日計画作成工程によって作成された配車計画を記憶する配車計画記憶工程と、
   を含み、
   前記週間計画作成工程は、前記毎日巡回する集配先である前記銀行の支店への配車を前記各便の時間帯において前記出発時刻に対して前詰めで設定するとともに、
   前記曜日計画作成工程は、前記曜日ごとに巡回する前記銀行の支店以外の集配先への配車を前記空き時間帯において前記最終到着時刻に対して後ろ詰めで設定することを特徴とする配車計画作成方法。
6. 前記曜日計画作成工程は、前記曜日ごとに巡回する前記銀行の支店以外の集配先への配車を前記空き時間帯うち所定の時刻に対して後ろ詰めで設定することを特徴とする前記請求項５に記載の配車計画作成方法。
7. 各種の画面を表示する表示手段と、制約条件設定手段と、制約条件記憶手段と、銀行の本店に対する当該銀行の支店を含む複数の集配先の所在地に関する情報を含む詳細情報を記憶する箇所マスター記憶手段と、週間計画作成手段と、曜日計画作成手段と、配車計画記憶手段と、を備えた、前記複数の集配先への複数の現金輸送車両の配車計画を作成する配車計画作成装置を用いた配車計画作成方法において、
   前記制約条件設定手段が、少なくとも各集配先への到着時刻を、前記表示手段によって表示された画面に対して入力を受け付けることによって設定し、
   前記制約条件記憶手段が、前記制約条件設定工程によって設定された各集配先への到着時刻を記憶する制約条件記憶工程と、
   前記週間計画作成手段が、所定の場所である前記銀行の本店を所定の出発時刻に出発し、前記複数の集配先を巡回し、前記所定の場所である前記銀行の本店または当該所定の場所である前記銀行の本店とは異なる場所へ所定の最終到着時刻までに到着する各便ごとに、前記集配先のうち毎日巡回する集配先である前記銀行の支店への配車計画を、各集配先への到着時刻が前記制約条件設定工程によって設定され、前記制約条件記憶手段に記憶された到着時刻となるように、前記箇所マスター記憶手段によって記憶された前記集配先の所在地に関する情報に基づいて作成する週間計画作成工程と、
   前記曜日計画作成手段が、前記週間計画作成工程によって作成された配車計画における、前記各便ごとの前記出発時刻から最初の集配先での集配開始までの時間帯または最後の集配先での集配終了から前記最終到着時刻までの時間帯である空き時間帯を抽出し、前記各便ごとに、前記集配先のうち曜日ごとに巡回する前記銀行の支店以外の集配先への配車計画を、各集配先への到着時刻が前記制約条件設定工程によって設定され、前記制約条件記憶手段に記憶された到着時刻となるように、前記箇所マスター記憶手段によって記憶された前記集配先の所在地に関する情報に基づいて、前記空き時間帯で作成する曜日計画作成工程と、
   前記配車計画記憶手段が、前記週間計画作成工程および前記曜日計画作成工程によって作成された配車計画を記憶する配車計画記憶工程と、
   を含み、
   前記週間計画作成工程は、前記毎日巡回する集配先である前記銀行の支店への配車を前記各便の時間帯のうち所定の時刻に対して後ろ詰めで設定するとともに、
   前記曜日計画作成工程は、前記曜日ごとに巡回する前記銀行の支店以外の集配先への配車を前記空き時間帯において前記出発時刻に対して前詰めで設定することを特徴とする配車計画作成方法。
8. 前記週間計画作成手段および前記曜日計画作成手段は、前記複数の現金輸送車両の走行距離の合計またはその必要台数の合計が最小となるように配車計画を作成することを特徴とする前記請求項５〜請求項７に記載の配車計画作成方法。
9. 前記請求項５〜請求項８のいずれか一つに記載された方法をコンピュータに実行させるプログラム。
10. 前記請求項９に記載されたプログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。

Images