(57)【要約】【課題】先行箇所が付随する主訪問箇所への配車計画をコンピュータを用いて良好に作成する。【解決手段】配車計画作成装置１の車両情報記録手段１１は、車両を担当地区と共に記録し、訪問箇所情報記録手段１２は、主訪問箇所を住所、訪問制限時刻、作業時間、先行箇所の住所、訪問制限時刻及び作業時間と共に記録し、車両抽出手段１３は、車両情報記録手段１１から特定の車両を抽出し、配車手段１４は、訪問箇所情報記録手段１２から車両の担当地区内に所在する主訪問箇所を１件ずつ先行箇所と共に読み出し、住所に基づいて設定した経路で移動して各訪問箇所で作業を行った場合に主訪問箇所及び先行箇所の訪問制限時刻が満足されるときに主訪問箇所及び先行箇所を配車計画に組み込む作業を繰り返して抽出した車両の配車計画を作成する。【選択図】図２
2008197869.tif 000002
【特許請求の範囲】
【請求項１】
車両の配車計画を作成する装置であって、
配車計画を作成すべき車両を、担当地区と共に記録する車両情報記録手段と、
配車計画に組み込むべき主訪問箇所を、住所、訪問制限時刻及び作業時間、並びに、その主訪問箇所よりも先に訪問すべき先行箇所が付随する場合に、その先行箇所の住所、訪問制限時刻及び作業時間と共に記録する訪問箇所情報記録手段と、
前記車両情報記録手段から特定の車両を抽出する車両抽出手段と、
この車両抽出手段により抽出した車両について、前記訪問箇所情報記録手段から当該車両の担当地区内に所在する主訪問箇所を１件ずつ該主訪問箇所に付随する先行箇所と共に読み出し、該主訪問箇所及び先行箇所についての住所、訪問制限時刻及び作業時間を参照し、住所に基づいて設定された経路で移動して各訪問箇所で作業を行った場合に当該主訪問箇所及び先行箇所の訪問制限時刻が満足されるときに、その主訪問箇所及び先行箇所を配車計画に組み込む作業を繰り返して配車計画を作成する配車手段とが備えられていることを特徴とする配車計画作成装置。
【請求項２】
請求項１に記載の配車計画作成装置であって、
配車手段は、訪問箇所情報記録手段から読み出した主訪問箇所に先行箇所が付随している場合において、その先行箇所を、先に配車計画に組み込んだ訪問箇所よりも時間的に前に配車計画に組み込んだほうが訪問箇所間の移動距離が短くなり、かつ訪問制限時刻も満足されるときは、当該先行箇所を、先に配車計画に組み込んだ訪問箇所よりも時間的に前に配車計画に組み込むことを特徴とする配車計画作成装置。
【請求項３】
請求項１又は２に記載の配車計画作成装置であって、
配車手段は、訪問箇所情報記録手段から読み出した主訪問箇所に先行箇所が付随する場合において、その先行箇所が、先に配車計画に組み込んだ主訪問箇所に付随する先行箇所と同一であるときは、当該主訪問箇所に付随する先行箇所の配車計画への組み込みを行わないことを特徴とする配車計画作成装置。
【請求項４】
請求項１から３のいずれかに記載の配車計画作成装置であって、
配車手段が訪問箇所情報記録手段から読み出した主訪問箇所に、その主訪問箇所よりも後に訪問すべき後行箇所が付随する場合に、その後行箇所を、住所、訪問制限時刻及び作業時間と共に記録する後行箇所情報記録手段が備えられ、
配車手段は、次の訪問箇所を配車計画に組み込むときに、前記訪問箇所情報記録手段に記録されている未組み込みの主訪問箇所と、前記後行箇所情報記録手段に記録されている未組み込みの後行箇所とを対象として次の訪問箇所を決定することを特徴とする配車計画作成装置。
【請求項５】
請求項４に記載の配車計画作成装置であって、
配車手段は、訪問箇所情報記録手段に記録されている未組み込みの主訪問箇所を次の訪問箇所とする場合に、その主訪問箇所を配送計画に組み込み、かつ後行箇所記録手段に記録されている未組み込みの後行箇所を全て配送計画に組み込むと、車両が所属基地に所定の時刻までに帰ることができなくなるときは、当該主訪問箇所の組み込みを行わず、かつ当該主訪問箇所のみに付随する後行箇所以外の未組み込みの後行箇所を全て組み込んで配車計画の作成を終了することを特徴とする配車計画作成装置。
【請求項６】
請求項１から５のいずれかに記載の配車計画作成装置であって、
車両情報記録手段は、各車両の所属基地を記録しており、
配車手段は、同一基地に属する複数の車両について、所定の営業時間中、少なくとも１台が当該基地で待機するように配車計画を作成することを特徴とする配車計画作成装置。
【請求項７】
コンピュータを用いて車両の配車計画を作成する方法であって、
車両情報記録手段が、配車計画を作成すべき車両を、担当地区と共に記録し、
訪問箇所情報記録手段が、配車計画に組み込むべき主訪問箇所を、住所、訪問制限時刻及び作業時間、並びに、その主訪問箇所よりも先に訪問すべき先行箇所が付随する場合に、その先行箇所の住所、訪問制限時刻及び作業時間と共に記録し、
車両抽出手段が、前記車両情報記録手段から特定の車両を抽出し、
配車手段が、前記車両抽出手段により抽出した車両について、前記訪問箇所情報記録手段から当該車両の担当地区内に所在する主訪問箇所を１件ずつ該主訪問箇所に付随する先行箇所と共に読み出し、該主訪問箇所及び先行箇所についての住所、訪問制限時刻及び作業時間を参照し、住所に基づいて設定された経路で移動して各訪問箇所で作業を行った場合に当該主訪問箇所及び先行箇所の訪問制限時刻が満足されるときに、その主訪問箇所及び先行箇所を配車計画に組み込む作業を繰り返して配車計画を作成することを特徴とする配車計画作成方法。
【請求項８】
車両の配車計画を作成するためのプログラムであって、
コンピュータを、
配車計画を作成すべき車両リストから１台の車両を抽出する手段、
配車計画に組み込むべき訪問箇所リストから１つの訪問箇所を抽出する手段、
抽出した訪問箇所に、その訪問箇所よりも先に訪問すべき先行箇所が付随している場合は、その先行箇所が既に配車計画に組み込まれていないことを条件に該先行箇所を配車計画に組み込む手段、
抽出した訪問箇所に、その訪問箇所よりも後に訪問すべき後行箇所が付随している場合は、その後行箇所が既に配車計画に組み込まれていないこと及びその後行箇所が既に後行要求リストに入れられていないことを条件に該後行箇所を後行要求リストに入れる手段、
抽出した訪問箇所及び後行要求リストに入れられた後行箇所を全て配車計画に組み込んでも、車両が所属基地に所定の時刻までに帰ることができるときは、抽出した訪問箇所を配車計画に組み入れた後、前記訪問箇所リスト又は前記後行要求リストから次に配車計画に組み込むべき訪問箇所を抽出する手段、及び、
抽出した訪問箇所及び後行要求リストに入れられた後行箇所を全て配車計画に組み込むと、車両が所属基地に所定の時刻までに帰ることができないときは、抽出した訪問箇所を配車計画に組み入れずに、前記後行要求リストに入れられた後行箇所を全て配車計画に組み込んだ後、当該車両の配車計画の作成を終了する手段として機能させることを特徴とする配車計画作成用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、輸送用車両の日々の配車計画を事前に作成しておくための装置、方法及びプログラムに関し、コンピュータによる情報処理の技術分野に属する。
【背景技術】
【０００２】
一般に、トラックや現金輸送車等の輸送用車両を複数保有し、種々の物品や社内書類あるいは現金等の輸送に用いる場合、車両を効率よく巡回させるための配車計画を事前に作成しておくのが通例である。例えば、銀行業務のうち、業務量が多く、時間的制約が緩い、銀行の根幹業務を効率本位で行う「統一便」等と称される輸送業務とは別に、地域性が高く、統一便業務を除く、雑多で往訪順序の拘束性が強い銀行業務が多種多様にあり、これに付随する運送業務をシステム化して行うこと、ないし統一便業務と一体化して実行すること（「独自便」等と称される）が望まれている。その場合、訪問箇所ごとに、住所やそこへ移動するための経路が異なるのはもとより、訪問箇所で行う業務の種類に応じて、何時までに訪問しなければならないという訪問制限時刻や、訪問箇所でどれだけの時間滞在しなければならないという作業時間等がそれぞれ違うので、そのような事情を考慮しながら、いかに短時間でより多くの訪問箇所を巡回するかを目的に、何日の何時にどの便をどこの訪問箇所へ向かわせ、次に何時にどこの訪問箇所へ向かわせるかを定めた配車計画を事前に作成しておくこととなる。
【０００３】
そして、そのような配車計画を、コンピュータを用いて作成することが知られている。例えば、特許文献１には、コンピュータを用いて、毎日訪問する訪問箇所への配車計画を優先して作成し、その空き時間を利用して、週一回訪問する訪問箇所への配車計画を作成する技術が開示されている。
【０００４】
【特許文献１】特開２００３−５８６０８号公報（第７頁右欄第４９行〜第８頁左欄第６行、図１７）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ところで、輸送業務の種類によっては、主たる訪問箇所よりも先に訪問すべき箇所（先行箇所という）が決まっていたり、後に訪問すべき箇所（後行箇所という）が決まっている場合がある。例えば、銀行の集配金業務では、主訪問箇所である小売店を訪問するよりも先に勘定店に立ち寄って輸送現金を積み、あるいは小売店を訪問した後に勘定店に立ち寄って回収した現金を下ろす必要がある。また、金融機関の現金輸送業務であれば、主訪問箇所である支店を訪問するよりも先に本店に立ち寄って輸送現金を積み、複数の支店を巡回訪問した後に、再び本店に戻ってくる必要がある。
【０００６】
しかし、従来は、主訪問箇所に先行箇所や後行箇所が付随している場合、主訪問箇所への配車計画と、先行箇所又は後行箇所への配車計画とを、それぞれ別々に独立して行っていたので、たとえコンピュータを用いるといえども、訪問箇所（主訪問箇所、先行箇所、後行箇所を総称していう）の呼び出しを何回も行わなければならず、また、先行箇所や後行箇所の呼び出しを忘れる可能性もあって、配車計画の作成において改善の余地が残されていた。
【０００７】
そこで、本発明は、配車計画に組み込もうとする主訪問箇所に先行箇所や後行箇所が付随している場合に、ミスのない配車計画を、コンピュータを用いて効率よく作成できる技術の提案を課題とする。
【課題を解決するための手段】
【０００８】
前記課題を解決するため、本願の請求項１に記載の発明は、車両の配車計画を作成する装置であって、配車計画を作成すべき車両を、担当地区と共に記録する車両情報記録手段と、配車計画に組み込むべき主訪問箇所を、住所、訪問制限時刻及び作業時間、並びに、その主訪問箇所よりも先に訪問すべき先行箇所が付随する場合に、その先行箇所の住所、訪問制限時刻及び作業時間と共に記録する訪問箇所情報記録手段と、前記車両情報記録手段から特定の車両を抽出する車両抽出手段と、この車両抽出手段により抽出した車両について、前記訪問箇所情報記録手段から当該車両の担当地区内に所在する主訪問箇所を１件ずつ該主訪問箇所に付随する先行箇所と共に読み出し、該主訪問箇所及び先行箇所についての住所、訪問制限時刻及び作業時間を参照し、住所に基づいて設定された経路で移動して各訪問箇所で作業を行った場合に当該主訪問箇所及び先行箇所の訪問制限時刻が満足されるときに、その主訪問箇所及び先行箇所を配車計画に組み込む作業を繰り返して配車計画を作成する配車手段とが備えられていることを特徴とする。
【０００９】
次に、請求項２に記載の発明は、請求項１に記載の配車計画作成装置であって、配車手段は、訪問箇所情報記録手段から読み出した主訪問箇所に先行箇所が付随している場合において、その先行箇所を、先に配車計画に組み込んだ訪問箇所よりも時間的に前に配車計画に組み込んだほうが訪問箇所間の移動距離が短くなり、かつ訪問制限時刻も満足されるときは、当該先行箇所を、先に配車計画に組み込んだ訪問箇所よりも時間的に前に配車計画に組み込むことを特徴とする。
【００１０】
次に、請求項３に記載の発明は、請求項１又は２に記載の配車計画作成装置であって、配車手段は、訪問箇所情報記録手段から読み出した主訪問箇所に先行箇所が付随する場合において、その先行箇所が、先に配車計画に組み込んだ主訪問箇所に付随する先行箇所と同一であるときは、当該主訪問箇所に付随する先行箇所の配車計画への組み込みを行わないことを特徴とする。
【００１１】
次に、請求項４に記載の発明は、請求項１から３のいずれかに記載の配車計画作成装置であって、配車手段が訪問箇所情報記録手段から読み出した主訪問箇所に、その主訪問箇所よりも後に訪問すべき後行箇所が付随する場合に、その後行箇所を、住所、訪問制限時刻及び作業時間と共に記録する後行箇所情報記録手段が備えられ、配車手段は、次の訪問箇所を配車計画に組み込むときに、前記訪問箇所情報記録手段に記録されている未組み込みの主訪問箇所と、前記後行箇所情報記録手段に記録されている未組み込みの後行箇所とを対象として次の訪問箇所を決定することを特徴とする。
【００１２】
次に、請求項５に記載の発明は、請求項４に記載の配車計画作成装置であって、配車手段は、訪問箇所情報記録手段に記録されている未組み込みの主訪問箇所を次の訪問箇所とする場合に、その主訪問箇所を配車計画に組み込み、かつ後行箇所情報記録手段に記録されている未組み込みの後行箇所を全て配車計画に組み込むと、車両が所属基地に所定の時刻までに帰ることができなくなるときは、当該主訪問箇所の組み込みを行わず、かつ当該主訪問箇所のみに付随する後行箇所以外の未組み込みの後行箇所を全て組み込んで配車計画の作成を終了することを特徴とする。
【００１３】
次に、請求項６に記載の発明は、請求項１から５のいずれかに記載の配車計画作成装置であって、車両情報記録手段は、各車両の所属基地を記録しており、配車手段は、同一基地に属する複数の車両について、所定の営業時間中、少なくとも１台が当該基地で待機するように配車計画を作成することを特徴とする。
【００１４】
なお、前記請求項１から６に記載の配車計画作成装置の各手段は、コンピュータの中央処理装置、入力装置、記録装置、表示装置、及び出力装置等のハードウエア資源と、これらハードウエア資源を用いて各手段の動作を実現するプログラムとによって構成される。
【００１５】
次に、請求項７に記載の発明は、コンピュータを用いて車両の配車計画を作成する方法であって、車両情報記録手段が、配車計画を作成すべき車両を、担当地区と共に記録し、訪問箇所情報記録手段が、配車計画に組み込むべき主訪問箇所を、住所、訪問制限時刻及び作業時間、並びに、その主訪問箇所よりも先に訪問すべき先行箇所が付随する場合に、その先行箇所の住所、訪問制限時刻及び作業時間と共に記録し、車両抽出手段が、前記車両情報記録手段から特定の車両を抽出し、配車手段が、前記車両抽出手段により抽出した車両について、前記訪問箇所情報記録手段から当該車両の担当地区内に所在する主訪問箇所を１件ずつ該主訪問箇所に付随する先行箇所と共に読み出し、該主訪問箇所及び先行箇所についての住所、訪問制限時刻及び作業時間を参照し、住所に基づいて設定された経路で移動して各訪問箇所で作業を行った場合に当該主訪問箇所及び先行箇所の訪問制限時刻が満足されるときに、その主訪問箇所及び先行箇所を配車計画に組み込む作業を繰り返して配車計画を作成することを特徴とする。
【００１６】
次に、請求項８に記載の発明は、車両の配車計画を作成するためのプログラムであって、コンピュータを、配車計画を作成すべき車両リストから１台の車両を抽出する手段、配車計画に組み込むべき訪問箇所リストから１つの訪問箇所を抽出する手段、抽出した訪問箇所に、その訪問箇所よりも先に訪問すべき先行箇所が付随している場合は、その先行箇所が既に配車計画に組み込まれていないことを条件に該先行箇所を配車計画に組み込む手段、抽出した訪問箇所に、その訪問箇所よりも後に訪問すべき後行箇所が付随している場合は、その後行箇所が既に配車計画に組み込まれていないこと及びその後行箇所が既に後行要求リストに入れられていないことを条件に該後行箇所を後行要求リストに入れる手段、抽出した訪問箇所及び後行要求リストに入れられた後行箇所を全て配車計画に組み込んでも、車両が所属基地に所定の時刻までに帰ることができるときは、抽出した訪問箇所を配車計画に組み込んだ後、前記訪問箇所リスト又は前記後行要求リストから次に配車計画に組み込むべき訪問箇所を抽出する手段、及び、抽出した訪問箇所及び後行要求リストに入れられた後行箇所を全て配車計画に組み込むと、車両が所属基地に所定の時刻までに帰ることができないときは、抽出した訪問箇所を配車計画に組み込まずに、前記後行要求リストに入れられた後行箇所を全て配車計画に組み込んだ後、当該車両の配車計画の作成を終了する手段として機能させることを特徴とする。
【発明の効果】
【００１７】
まず、請求項１に記載の配車計画作成装置によれば、車両情報記録手段が、配車計画を作成すべき車両ごとに、担当地区を記録し、訪問箇所情報記録手段が、配車計画に組み込むべき主訪問箇所ごとに、住所、訪問制限時刻及び作業時間、並びに、その主訪問箇所よりも先に訪問すべき先行箇所が付随する場合に、その先行箇所の住所、訪問制限時刻及び作業時間を記録し、車両抽出手段が、前記車両情報記録手段から特定の車両を抽出し、そして、配車手段が、この車両抽出手段により抽出した車両について、前記訪問箇所情報記録手段から当該車両の担当地区内に所在する主訪問箇所を１件ずつ該主訪問箇所に付随する先行箇所と共に読み出し、該主訪問箇所及び先行箇所についての住所、訪問制限時刻及び作業時間を参照し、住所に基づいて設定された経路で移動して各訪問箇所で作業を行った場合に当該主訪問箇所及び先行箇所の訪問制限時刻が満足されるときに、その主訪問箇所及び先行箇所を配車計画に組み込む作業を繰り返して配車計画を作成するから、配車計画に組み込もうとする主訪問箇所に先行箇所が付随している場合に、その先行箇所が付随している主訪問箇所への配車計画を、コンピュータを用いて効率よく作成することができる。特に、訪問箇所情報記録手段から主訪問箇所と先行箇所とを一緒に読み出して配車計画に組み込むので、主訪問箇所への配車は行われたが先行箇所への配車が抜けている、といったミスが回避される。
【００１８】
図１３に、この請求項１に記載の配車計画作成装置によって作成され得る配車計画の一具体例を示す。配車手段による組み込み順位（読み出し順位、抽出順位）が１番である主訪問箇所１には先行箇所１が付随しており、２番である主訪問箇所２には先行箇所が付随いておらず、３番である主訪問箇所３には先行箇所３が付随しているとする。各訪問箇所の訪問制限時間や作業時間は図示した通りであり、計画移動時間は、各訪問箇所の住所に基づいて設定された経路（当該配車計画作成装置が経路を設定する場合も含む）で車両が移動した場合に要すると算出される移動時間である。計画移動時間は、移動経路に沿った移動距離を基礎に、交通事情等を勘案して算出される。計画着時刻、計画発時刻は、計画移動時間及び作業時間に基いて算出したものである。図示したように、主訪問箇所に先行箇所が付随している場合に、全ての訪問箇所で訪問制限時刻が満足されている。これにより、１台の車両の一経路が多役化され、輸送経路の短縮化ないし輸送エネルギー・輸送コストの低減が図られる。
【００１９】
次に、請求項２に記載の配車計画作成装置によれば、配車手段が、訪問箇所情報記録手段から読み出した主訪問箇所に先行箇所が付随している場合において、その先行箇所を、先に配車計画に組み込んだ訪問箇所よりも時間的に前に配車計画に組み込んだほうが訪問箇所間の移動距離が短くなり、かつ訪問制限時刻も満足されるときは、当該先行箇所を、先に配車計画に組み込んだ訪問箇所よりも時間的に前に配車計画に組み込むから、配車計画に組み込もうとする主訪問箇所に先行箇所が付随している場合に、より短時間で多くの訪問箇所を巡回することが可能となる。
【００２０】
図１４に、この請求項２に記載の配車計画作成装置によって作成され得る配車計画の一具体例を示す。配車手段による組み込み順位、各訪問箇所の訪問制限時間や作業時間は、図１３の場合と同じである。図１３と比較すると、組み込み順位が３番の先行箇所３を、組み込み順位が２番の主訪問箇所２よりも時間的に前に配車計画に組み込んである。その結果、全ての訪問制限時刻を満足しながら、移動経路が変化したことにより、訪問箇所間の移動時間が２０分短くなって、主訪問箇所３の計画発時刻が２０分早くなった。したがって、この早くなった分を利用して、主訪問箇所３の後、昼休み（１２：００）までに、別の訪問箇所を配車計画に組み込むことができる可能性が大きくなる。
【００２１】
次に、請求項３に記載の配車計画作成装置によれば、配車手段が、訪問箇所情報記録手段から読み出した主訪問箇所に先行箇所が付随する場合において、その先行箇所が、先に配車計画に組み込んだ主訪問箇所に付随する先行箇所と同一であるときは、当該主訪問箇所に付随する先行箇所の配車計画への組み込みを行わないから、配車計画に組み込もうとする主訪問箇所に先行箇所が付随している場合に、同一の先行箇所が重複して配車計画に組み込まれることがなくなり、より効率のよい配車計画が作成される。
【００２２】
図１５に、この請求項３に記載の配車計画作成装置によって作成され得る配車計画の一具体例を示す。配車手段による組み込み順位、各訪問箇所の訪問制限時間や作業時間は、図１３の場合と同じである。ただし、組み込み順位が３番である主訪問箇所３には先行箇所３ではなく、組み込み順位が１番である主訪問箇所１に付随する先行箇所と同じ先行箇所１が付随している。したがって、主訪問箇所３を配車計画に組み込むときには既に先行箇所１が組み込まれているから、重複して同じ先行箇所１を組み込む必要がない。その結果、図１３と比較すると、訪問箇所間の移動時間が３５分短くなり、かつ１０分の作業時間がなくなったので、主訪問箇所３の計画発時刻が４５分早くなった。したがって、この早くなった分を利用して、別の訪問箇所を配車計画に組み込むことができる可能性がさらに大きくなる。
【００２３】
次に、請求項４に記載の配車計画作成装置によれば、後行箇所情報記録手段が、配車手段が訪問箇所情報記録手段から読み出した主訪問箇所に、その主訪問箇所よりも後に訪問すべき後行箇所が付随する場合に、その後行箇所を、住所、訪問制限時刻及び作業時間と共に記録し、配車手段が、次の訪問箇所を配車計画に組み込むときに、前記訪問箇所情報記録手段に記録されている未組み込みの主訪問箇所と、前記後行箇所情報記録手段に記録されている未組み込みの後行箇所とを対象として次の訪問箇所を決定するから、配車計画に組み込もうとする主訪問箇所に後行箇所が付随している場合に、後行箇所は、必ずしも主訪問箇所のすぐ後に配車計画に組み込まれるとは限らず、例えば、後行箇所の訪問制限時刻を満足しながら、現在の車両の位置から最短で訪問できるタイミングが到来したとき等に、配車計画に組み込まれることとなる。その結果、それまでの間に、できるだけ多くの別の主訪問箇所を配車計画に組み込むことができ、その別の主訪問箇所に同じ後行箇所が付随している場合は、その共通の後行箇所に後で１回だけ訪問すればよい配車計画を作成できる可能性が高くなる。
【００２４】
次に、請求項５に記載の配車計画作成装置によれば、配車手段が、訪問箇所情報記録手段に記録されている未組み込みの主訪問箇所を次の訪問箇所とする場合に、その主訪問箇所を配車計画に組み込み、かつ後行箇所情報記録手段に記録されている未組み込みの後行箇所を全て配車計画に組み込むと、車両が所属基地に所定の時刻までに帰ることができなくなるときは、当該主訪問箇所の組み込みを行わず、かつ当該主訪問箇所のみに付随する後行箇所以外の未組み込みの後行箇所を全て組み込んで配車計画の作成を終了するから、配車計画に組み込もうとする主訪問箇所に後行箇所が付随している場合に、例えば、配車計画に組み込んだ主訪問箇所とは関係の無い後行箇所が同じ車両の配車計画に組み込まれたり、あるいは配車計画に組み込んだ主訪問箇所の後行箇所が同じ車両の配車計画に組み込まれなかったりする問題を確実に避けながら、各車両が必ず所定の時刻までには所属基地に帰還できるような配車計画が作成されることとなる。
【００２５】
次に、請求項６に記載の配車計画作成装置によれば、車両情報記録手段が、各車両の所属基地を記録し、配車手段が、同一基地に属する複数の車両について、所定の営業時間中、少なくとも１台が当該基地で待機するように配車計画を作成するから、車両の所属基地においては、常に必ず１台以上の待機車両が存在することとなり、この待機車両を用いることによって、突発的業務の発生にも円滑良好に対応できることとなる。
【００２６】
そして、請求項７に記載の配車計画作成方法によれば、これを実施することにより、請求項１に記載の配車計画作成装置と同様の効果が得られることになり、さらに、請求項８に記載の配車計画作成用プログラムによれば、これをコンピュータに搭載することにより、請求項５に記載の配車計画作成装置と同様の装置及び同様の効果が得られることになる。
【発明を実施するための最良の形態】
【００２７】
以下、図面を参照しながら本発明の最良の実施の形態を説明する。なお、本実施形態に係る配車計画作成装置の動作は、本発明に係る配車計画作成方法の実施の形態を構成し、また、本実施形態に係る配車計画作成装置に搭載されたプログラムは、本発明に係る配車計画作成用プログラムの実施の形態を構成する。
【００２８】
図１は、本実施形態に係る配車計画作成装置１の構成図である。この配車計画作成装置１は、コンピュータで構成され、ＣＰＵ等の中央処理装置２、キーボードやマウス等の入力装置３、メインメモリやＲＯＭ、ＲＡＭ等の記録装置４、ディスプレイ等の表示装置５、及びプリンタ等の出力装置６が、バスを介して相互に接続されている。
【００２９】
図２は、このコンピュータで構成される配車計画作成装置１の機能ブロック図である。すなわち、この配車計画作成装置１は、中央処理装置２、入力装置３、記録装置４、表示装置５、及び出力装置６等のハードウエア資源と、これらのハードウエア資源を用いて各種動作を実現するプログラムとによって、種々の手段が構成されている。
【００３０】
まず、車両情報記録手段１１は、専ら、中央処理装置２と入力装置３と記録装置４とをハードウエア資源とし、配車計画を作成すべき車両を、担当地区や所属基地等と共に記録するもので、図３に示す車両情報テーブル（後述する）を記録装置４に格納している。
【００３１】
次に、訪問箇所情報記録手段１２は、専ら、中央処理装置２と入力装置３と記録装置４とをハードウエア資源とし、配車計画に組み込むべき主訪問箇所を、住所、訪問制限時刻及び作業時間、並びに、その主訪問箇所よりも先に訪問すべき先行箇所が付随する場合に、その先行箇所の住所、訪問制限時刻及び作業時間、並びに、その主訪問箇所よりも後に訪問すべき後行箇所が付随する場合に、その後行箇所の住所、訪問制限時刻及び作業時間等と共に記録するもので、図４に示す訪問箇所情報テーブル（後述する）を記録装置４に格納している。
【００３２】
次に、車両抽出手段１３は、専ら、中央処理装置２と入力装置３と記録装置４とをハードウエア資源とし、前記車両情報記録手段１１の車両情報テーブル（図３）から特定の車両を抽出するものである。
【００３３】
次に、配車手段１４は、専ら、中央処理装置２と入力装置３と記録装置４とをハードウエア資源とし、前記車両抽出手段１３により抽出した車両について、前記訪問箇所情報記録手段１２の訪問箇所情報テーブル（図４）から当該車両の担当地区内に所在する主訪問箇所を１件ずつ該主訪問箇所に付随する先行箇所（ある場合）と共に読み出し、該主訪問箇所及び先行箇所についての住所、訪問制限時刻及び作業時間を参照し、住所に基づいて設定された経路で移動して各訪問箇所で作業を行った場合に当該主訪問箇所及び先行箇所の訪問制限時刻が満足されるときに、その主訪問箇所及び先行箇所を配車計画に組み込む作業を繰り返して配車計画を作成するものである。
【００３４】
そして、後行箇所情報記録手段１５は、専ら、中央処理装置２と記録装置４とをハードウエア資源とし、配車手段１４が前記訪問箇所情報記録手段１２の訪問箇所情報テーブル（図４）から読み出した主訪問箇所に後行箇所が付随する場合に、その後行箇所を、住所、訪問制限時刻及び作業時間と共に記録するもので、図５に示す後行箇所情報テーブル（後述する）を記録装置４に格納している。
【００３５】
図１の記録装置４は、図示しないが、プログラム記録部とデータ記録部とを有し、プログラム記録部に各種のプログラムを格納し、データ記録部に図３〜図５に例示するような各種のテーブルを格納している。
【００３６】
図３に示す車両情報記録手段１１の車両情報テーブルには、車両名をキーとして、輸送業務の担当地区、発基地（その日の業務開始時に出発する基地）、昼基地（昼休みにいる基地）、着基地（その日の業務終了時に帰着する基地）、発時刻（その日の業務開始時に出発する時刻）、昼開始時刻（午前の業務終了時に帰着する時刻）、昼終了時刻（午後の業務開始時に出発する時刻）及び着時刻（その日の業務終了時に帰着する時刻）が記録される。
【００３７】
図４に示す訪問箇所情報記録手段１２の訪問箇所情報テーブルには、主訪問箇所名をキーとして、主訪問箇所の住所、主訪問箇所への訪問制限時刻及び主訪問箇所での作業時間（滞在時間）、先行箇所名（ある場合）、先行箇所の住所、先行箇所への訪問制限時刻及び先行箇所での作業時間（滞在時間）、後行箇所名（ある場合）、後行箇所の住所、後行箇所への訪問制限時刻及び後行箇所での作業時間（滞在時間）に加え、発基地（主訪問箇所を訪問する車両の発基地）、昼基地（主訪問箇所を訪問する車両の昼基地）及び着基地（主訪問箇所を訪問する車両の着基地）が記録される。また、図示しないが、訪問日時（毎日か、特定の曜日か、特定の月日か）等も記録される。
【００３８】
図５に示す後行箇所情報記録手段１５の後行箇所情報テーブルには、後行要求番号（後行要求１，後行要求２，…）をキーとして、後行箇所名、後行箇所の住所、後行箇所への訪問制限時刻及び後行箇所での作業時間（滞在時間）が記録される。
【００３９】
図１の記録装置４は、データ記録部に、さらに、図６に例示するような顧客マスタを格納している。この顧客マスタは、顧客ごとに、広範な種々の一般データを予め登録しておくもので、その中には、各顧客と先行箇所及び／又は後行箇所との関係も登録されている。すなわち、顧客コードをキーとして、顧客名、住所、郵便番号、電話番号、先行箇所名、後行箇所名等が登録されている。
【００４０】
図７に例示するように、配車計画作成装置１は、図３の車両情報テーブルに記録されている車両の中から、担当地区、発基地、昼基地及び着基地が同じもの同士を集めて１つの車両グループにグループ化しておく。その結果、複数の車両グループができる（図には１つのみ図示）。グループ化された車両には号車番号（１号車…ｍ号車）が付される。配車計画作成装置１は、以上のような車両グループに関する情報をとりまとめて記録手段４に格納しておく。また、同じく図７に例示するように、配車計画作成装置１は、図４の訪問箇所情報テーブルに記録されている主訪問箇所の中から、住所（ここでは所定の範囲内の大まかな住所）、発基地（主訪問箇所を訪問する車両の発基地）、昼基地（主訪問箇所を訪問する車両の昼基地）及び着基地（主訪問箇所を訪問する車両の着基地）が同じもの同士を集めて１つの訪問箇所グループにグループ化しておく。その結果、複数の主訪問箇所グループができる（図には１つのみ図示）。グループ化された主訪問箇所には訪問要求番号（訪問要求１…訪問要求ｎ）が付される。配車計画作成装置１は、以上のような訪問箇所グループに関する情報をとりまとめて記録手段４に格納しておく。そして、配車計画作成装置１は、担当地区と住所とが相互に一致し、かつ、発基地、昼基地及び着基地が相互に一致する車両グループと主訪問箇所グループとを１組に対応化して配車計画を作成する。
【００４１】
以下、この配車計画作成装置１が行う配車計画作成動作を図８のフローチャートに従い、図９の概念図を参照して、さらに詳しく説明する。このような配車計画は当日が到来するより事前に作成する。まず、ステップＳ１で、初期処理を行う。この初期処理は、図３の車両情報テーブル及び図４の訪問箇所情報テーブルへのデータ入力や、図５の後行箇所情報テーブルのリセット、及び図７で説明したグループ化及び対応化等を含む。
【００４２】
次に、ステップＳ２で、車両を抽出する。この車両の抽出は、車両グループ（図７）の中から１台の車両を号車順に抽出する動作である（他の態様として、発時刻順でもよい）。
【００４３】
次に、ステップＳ３で、組み込み候補があるか否かを判定する。この組み込み候補は、図９（ａ），（ｂ），（ｃ）に示すように、訪問要求（図７の主訪問箇所グループ内の訪問要求１…訪問要求ｎ）と、後行要求（図５の後行箇所情報テーブル内の後行要求１，後行要求２，…）とからなる。
【００４４】
そして、組み込み候補がある場合は（組み込み候補がない場合は、配車計画が全て終了したことを意味する）、次に、ステップＳ４で、組み込み候補の中から処理対象を１つ選択する（訪問箇所の抽出）。したがって、処理対象は、訪問要求（主訪問箇所）又は後行要求（後行箇所）のいずれかである（図９（ｂ）は、訪問要求Ｒ１が抽出された例を示し、図９（ｃ）は、訪問要求Ｒ２が抽出された例を示している）。その場合、主訪問箇所又は後行箇所の訪問制限時刻（図４、図５参照）を満足し、且つ、住所及び地図情報等に基いて設定した経路で移動したときに、移動経路に沿った移動距離を基礎に、交通事情等を勘案して算出される移動時間が最も短い組み込み候補を今回の処理対象とする。
【００４５】
次に、ステップＳ５で、先行箇所があるか否かを判定する。つまり、処理対象が主訪問箇所である場合、先行箇所が付随しているか否かを図４の訪問箇所情報テーブルを参照して判定するのである。なお、処理対象が後行箇所である場合は、先行箇所が付随することがない。
【００４６】
そして、先行箇所がある場合は、次に、ステップＳ６で、先行箇所が既に配車計画に組み込まれているか否かを判定する。つまり、今の車両の配車計画中、前回の処理対象までに今回の処理対象と同じ先行箇所が既に配車計画に組み込まれている可能性があるから、先行箇所の配車計画への組み込みが重複するのを避けるために、このような判定を行うのである。
【００４７】
その結果、先行箇所が未だ配車計画に組み込まれていない場合は、次に、ステップＳ７で、今回の処理対象の先行箇所を配車計画に組み込む。一方、先行箇所が既に配車計画に組み込まれている場合は、ステップＳ７をスキップする。
【００４８】
次に、ステップＳ８で、後行箇所があるか否かを判定する。つまり、処理対象が主訪問箇所である場合、後行箇所が付随しているか否かを図４の訪問箇所情報テーブルを参照して判定するのである。なお、処理対象が後行箇所である場合は、後行箇所が付随することがない。
【００４９】
そして、後行箇所がある場合は、次に、ステップＳ９で、後行箇所が既に配車計画に組み込まれているか否か、又は、後行箇所が既に後行要求に移動されているか否か（換言すれば、図５の後行箇所情報テーブルに、後行要求番号が付されて記録されているか否か）を判定する。つまり、今の車両の配車計画中、前回の処理対象までに今回の処理対象と同じ後行箇所が既に配車計画に組み込まれている可能性、及び、既に後行要求（図９（ａ），（ｂ），（ｃ）参照：訪問要求と共に組み込み候補の１つである）に移動されている可能性があるから、後行箇所の配車計画への組み込み又は後行箇所の後行要求への移動が重複するのを避けるために、このような判定を行うのである。
【００５０】
その結果、後行箇所が未だ配車計画に組み込まれていない場合、又は、後行箇所が未だ後行要求に移動されていない場合は、次に、ステップＳ１０で、今回の処理対象の後行箇所を後行要求に移動する（図９（ｂ）は、後行要求Ｂ１が移動された例を示し、図９（ｃ）は、後行要求Ｂ２が移動された例を示している）。一方、後行箇所が既に配車計画に組み込まれている場合、又は、後行箇所が既に後行要求に移動されている場合は、ステップＳ１０をスキップする。
【００５１】
次に、ステップＳ１１で、帰還検査を行う。この帰還検査は、今回の処理対照（主訪問箇所又は後行箇所）及び今回の処理対照が主訪問箇所である場合にその後行箇所（ある場合）を配車計画に組み込んだときに（このステップＳ１１の段階では未だ今回の処理対照やその後行箇所は配車計画に組み込まれていない：先行箇所はステップＳ７で配車計画に組み込まれている）、車両の着基地への着時刻が図３の車両情報テーブルに記録した着時刻を過ぎることがないかどうかを検査するものである。
【００５２】
例えば、図１０に示すように、訪問要求１〜３が、それぞれ、主訪問箇所１〜３への訪問を要求するものであり、主訪問箇所１〜３には先行箇所１〜３及び後行箇所１〜３が付随しているとする。図１０（ａ）は、主訪問箇所１が処理対象として選択され（ステップＳ４）、その結果、先行箇所１及び主訪問箇所１が配車計画に組み込まれたが（ステップＳ７，Ｓ１３）、後行箇所１は後行要求に移動されただけで（ステップＳ１０）、未だ処理対象として選択されていないので配車計画に組み込まれていない（破線）状態を示している。図１０（ｂ）は、次に、主訪問箇所２が処理対象として選択され（ステップＳ４）、その結果、先行箇所２及び主訪問箇所２が配車計画に組み込まれたが（ステップＳ７，Ｓ１３）、後行箇所２は後行要求に移動されただけで（ステップＳ１０）、未だ処理対象として選択されていないので配車計画に組み込まれていない（破線）状態を示している。図１０（ｃ）は、次に、主訪問箇所３が処理対象として選択され（ステップＳ４）、その結果、先行箇所３が配車計画に組み込まれた（ステップＳ７）状態を示している。この状態で帰還検査を行うと（ステップＳ１１）、主訪問箇所３は主訪問箇所２と後行箇所１との間で配車計画に組み込むことができるが（破線）、後行箇所３を後行箇所２の後に組み込むと（破線）、後行箇所３での作業終了時刻ないし車両の着基地への着時刻が図３の車両情報テーブルに記録した着時刻を過ぎてしまう（帰還不能判定）。このような場合は、図１０（ｄ）に示すように、主訪問箇所３の配車計画への組み込み及び後行箇所３の配車計画への組み込みを行わず、後行箇所１，２の配車計画への組み込みだけを行って（実線）、この車両の配車計画を完成する。
【００５３】
また、例えば、図１１に示すように、訪問要求１〜３が、それぞれ、主訪問箇所１〜３への訪問を要求するものであり、主訪問箇所１〜２には先行箇所１〜２及び後行箇所１〜２が付随しているが、主訪問箇所３には先行箇所も後行箇所も付随していないとする。図１１（ａ）は、主訪問箇所１が処理対象として選択され（ステップＳ４）、その結果、先行箇所１及び主訪問箇所１が配車計画に組み込まれたが（ステップＳ７，Ｓ１３）、後行箇所１は後行要求に移動されただけで（ステップＳ１０）、未だ処理対象として選択されていないので配車計画に組み込まれていない（破線）状態を示している。図１１（ｂ）は、次に、主訪問箇所２が処理対象として選択され（ステップＳ４）、その結果、先行箇所２及び主訪問箇所２が配車計画に組み込まれたが（ステップＳ７，Ｓ１３）、後行箇所２は後行要求に移動されただけで（ステップＳ１０）、未だ処理対象として選択されていないので配車計画に組み込まれていない（破線）状態を示している。図１１（ｃ）は、次に、主訪問箇所３が処理対象として選択された（ステップＳ４）状態を示している。この状態で帰還検査を行うと（ステップＳ１１）、主訪問箇所３は、後行箇所１，２の訪問時刻をトコロテン式に後ろにずらすことで、主訪問箇所２と後行箇所１との間で配車計画に組み込むことができるが（破線）、そうすると、後行箇所２での作業終了時刻ないし車両の着基地への着時刻が図３の車両情報テーブルに記録した着時刻を過ぎてしまう（帰還不能判定）。このような場合は、図１１（ｄ）に示すように、主訪問箇所３の配車計画への組み込みを行わず、後行箇所１，２の配車計画への組み込みだけを行って（実線）、この車両の配車計画を完成する。
【００５４】
図８のフローチャートに戻り、次に、ステップＳ１２で、帰還検査の結果、車両が着時刻を過ぎることなく着基地に帰還可能か否かを判定する（図１０、図１１参照）。
【００５５】
その結果、帰還可能な場合は、次に、ステップＳ１３で、今回の処理対象を配車計画に組み込む（図１０（ａ）〜（ｂ）、図１１（ａ）〜（ｂ）参照）。なお、前述したように、処理対象は、主訪問箇所又は後行箇所のいずれかであるので、ここで初めて主訪問箇所又は後行箇所が配車計画に組み込まれることになる。
【００５６】
さらに、ステップＳ１４で、今回の処理対象を組み込み候補から削除する（図９（ｂ），（ｃ）の訪問要求を参照）。
【００５７】
そして、ステップＳ３に戻って、以上の動作を繰り返す。すると、そのうち、前記ステップＳ１２で、帰還不能と判定されるようになる（図１０（ｃ）、図１１（ｃ）参照）。その場合は、ステップＳ１５で、今回ステップＳ１０で後行要求に移動した後行箇所を除く全ての後行箇所を配車計画に組み込む（図１０（ｄ）、図１１（ｄ）参照：今回ステップＳ１０で後行要求に移動した後行箇所を配車計画に組み込むと、図１０（ｃ）のように車両が着時刻を過ぎて着基地に帰還してしまう。なお、今回の処理対象を配車計画に組み込むという前記ステップＳ１３に相当するステップは存在しない。）。
【００５８】
さらに、ステップＳ１６で、配車計画に組み込んだ後行箇所を組み込み候補（図９の後行要求）から削除する。
【００５９】
さらに、ステップＳ１７で、今回ステップＳ７で配車計画に組み込んだ先行箇所をキャンセルする（図１０（ｄ）参照：ただし、既に配車計画に組み込まれた他の主訪問箇所の先行箇所でもある場合は、キャンセルしない）。
【００６０】
そして、ステップＳ１８で、この車両に関する配車計画を完成とする（図９（ｄ）参照）。
【００６１】
その後、ステップＳ２に戻って、以上の動作を繰り返す。すると、そのうち、前記ステップＳ３で、組み込み候補がないと判定されるようになる。その場合は、ステップＳ１９で、この車両グループ全体に関する配車計画を完成とする（図９（ｅ）参照）。
【００６２】
ここで、図９（ａ）は、配車計画の作成当初は、配車計画への組み込み候補が主訪問箇所の訪問要求（Ｒ１，Ｒ２…Ｒｎ）のみでなり、後行要求には未だ何も溜まっていないことを示している（ステップＳ３）。そして、図９（ｂ）は、その後、主訪問箇所Ｒ１の訪問要求が抽出され（ステップＳ４）、主訪問箇所Ｒ１に付随する後行箇所Ｂ１が後行要求に移動されたこと（ステップＳ１０）を示している。また、図９（ｃ）は、さらにその後、主訪問箇所Ｒ２の訪問要求が抽出され（ステップＳ４）、主訪問箇所Ｒ２に付随する後行箇所Ｂ２が後行要求に移動されたこと（ステップＳ１０）を示している。そして、図９（ｄ）は、そのような動作が繰り返されて、結果的に、１台の車両の配車計画が完成したことを示している（ステップＳ１８）。さらに、図９（ｅ）は、そのような１つの車両の配車計画の完成が繰り返されて、最終的に、１つの車両グループの配車計画がすべて完成したことを示している（ステップＳ１９）。
【００６３】
以上、具体例を挙げて詳しく説明したように、本実施形態によれば、図２に示した配車計画作成装置１の車両情報記録手段１１が、配車計画を作成すべき車両ごとに、担当地区を記録し（図３の車両情報テーブル参照：ステップＳ１）、訪問箇所情報記録手段１２が、配車計画に組み込むべき主訪問箇所ごとに、住所、訪問制限時刻及び作業時間、並びに、その主訪問箇所よりも先に訪問すべき先行箇所が付随する場合に、その先行箇所の住所、訪問制限時刻及び作業時間を記録し（図４の訪問箇所情報テーブル参照：ステップＳ１）、車両抽出手段１３が、前記車両情報記録手段１１（図３の車両情報テーブル）から特定の車両を抽出し（ステップＳ２）、そして、配車手段１４が、この車両抽出手段１３により抽出した車両について、前記訪問箇所情報記録手段１２（図４の訪問箇所情報テーブル）から当該車両の担当地区内に所在する主訪問箇所を１件ずつ該主訪問箇所に付随する先行箇所と共に読み出し（ステップＳ４）、該主訪問箇所及び先行箇所についての住所、訪問制限時刻及び作業時間を参照し（図４の訪問箇所情報テーブル）、住所に基づいて設定された経路で移動して各訪問箇所で作業を行った場合に当該主訪問箇所及び先行箇所の訪問制限時刻が満足されるときに、その主訪問箇所及び先行箇所を配車計画に組み込む（ステップＳ７，Ｓ１３）作業を繰り返して配車計画を作成するから、配車計画に組み込もうとする主訪問箇所に先行箇所が付随している場合に、その先行箇所が付随している主訪問箇所への配車計画を、コンピュータを用いて効率よく作成することができる。特に、訪問箇所情報記録手段１２（図４の訪問箇所情報テーブル）から主訪問箇所と先行箇所とを一緒に読み出して（ステップＳ４）配車計画に組み込む（ステップＳ７，Ｓ１３）ので、主訪問箇所への配車は行われたが先行箇所への配車が抜けている、といったミスが回避される。また、主訪問箇所に先行箇所が付随している場合に、全ての訪問箇所で訪問制限時刻が満足され（図１３参照）、これにより、１台の車両の一経路が多役化され、輸送経路の短縮化ないし輸送エネルギー・輸送コストの低減が図られる。
【００６４】
また、図１４を参照して前述したように、図２に示した配車計画作成装置１の配車手段１４が、訪問箇所情報記録手段１２（図４の訪問箇所情報テーブル）から読み出した主訪問箇所（図１４の主訪問箇所３）に先行箇所が付随している場合において、その先行箇所（図１４の先行箇所３）を、先に配車計画に組み込んだ訪問箇所（図１４の主訪問箇所２）よりも時間的に前に配車計画に組み込んだほうが訪問箇所間の移動距離が短くなり、かつ訪問制限時刻も満足されるときは、当該先行箇所（図１４の先行箇所３）を、先に配車計画に組み込んだ訪問箇所（図１４の主訪問箇所２）よりも時間的に前に配車計画に組み込むから、配車計画に組み込もうとする主訪問箇所に先行箇所が付随している場合に、より短時間で多くの訪問箇所を巡回することが可能となり、別の訪問箇所を配車計画に組み込むことができる可能性が大きくなる。
【００６５】
また、図１５を参照して前述したように、図２に示した配車計画作成装置１の配車手段１４が、訪問箇所情報記録手段１２（図４の訪問箇所情報テーブル）から読み出した主訪問箇所（図１５の主訪問箇所３）に先行箇所が付随する場合において、その先行箇所（図１５の先行箇所１）が、先に配車計画に組み込んだ主訪問箇所（図１５の主訪問箇所１）に付随する先行箇所（図１５の先行箇所１）と同一であるときは（ステップＳ６でＹＥＳ）、当該主訪問箇所（図１５の主訪問箇所３）に付随する先行箇所の配車計画への組み込みを行わないから（ステップＳ７をスキップ）、配車計画に組み込もうとする主訪問箇所に先行箇所が付随している場合に、同一の先行箇所が重複して配車計画に組み込まれることがなくなり、より効率のよい配車計画が作成され、別の訪問箇所を配車計画に組み込むことができる可能性がさらに大きくなる。
【００６６】
また、図２に示した配車計画作成装置１の後行箇所情報記録手段１５が、配車手段１４が訪問箇所情報記録手段１２（図４の訪問箇所情報テーブル）から読み出した主訪問箇所に、その主訪問箇所よりも後に訪問すべき後行箇所が付随する場合に、その後行箇所を、住所、訪問制限時刻及び作業時間と共に記録し（図５の後行箇所情報テーブル参照：ステップＳ１０）、配車手段１４が、次の訪問箇所を配車計画に組み込むときに、前記訪問箇所情報記録手段１２（図４の訪問箇所情報テーブル）に記録されている未組み込みの主訪問箇所（訪問要求）と、前記後行箇所情報記録手段１５（図５の後行箇所情報テーブル）に記録されている未組み込みの後行箇所（後行要求）とを対象として（図９参照：ステップＳ３）次の訪問箇所を決定するから、配車計画に組み込もうとする主訪問箇所に後行箇所が付随している場合に、後行箇所は、必ずしも主訪問箇所のすぐ後に配車計画に組み込まれるとは限らず、例えば、後行箇所の訪問制限時刻を満足しながら、現在の車両の位置から最短で訪問できるタイミングが到来したとき等に、配車計画に組み込まれる（ステップＳ１３）こととなる。その結果、それまでの間に、できるだけ多くの別の主訪問箇所を配車計画に組み込むことができ、その別の主訪問箇所に同じ後行箇所が付随している場合は、その共通の後行箇所に後で１回だけ訪問すればよい配車計画を作成できる可能性が高くなる。
【００６７】
また、図１０（ｃ）及び図１１（ｃ）に例示したように、図２に示した配車計画作成装置１の配車手段１４が、訪問箇所情報記録手段１２（図４の訪問箇所情報テーブル）に記録されている未組み込みの主訪問箇所を次の訪問箇所とする場合に、その主訪問箇所を配車計画に組み込み、かつ後行箇所情報記録手段１５（図５の後行箇所情報テーブル）に記録されている未組み込みの後行箇所を全て配車計画に組み込むと（ステップＳ１１の帰還検査）、車両が所属基地に所定の時刻までに帰ることができなくなるとき（ステップＳ１２でＮＯ）は、当該主訪問箇所の組み込みを行わず（ステップＳ１３をスキップ）、かつ当該主訪問箇所のみに付随する後行箇所以外の未組み込みの後行箇所を全て組み込んで（ステップＳ１５）、配車計画の作成を終了する（ステップＳ１８）から、配車計画に組み込もうとする主訪問箇所に後行箇所が付随している場合に、例えば、配車計画に組み込んだ主訪問箇所とは関係の無い後行箇所が同じ車両の配車計画に組み込まれたり、あるいは配車計画に組み込んだ主訪問箇所の後行箇所が同じ車両の配車計画に組み込まれなかったりする問題を確実に避けながら、各車両が必ず所定の時刻までには所属基地に帰還できるような配車計画が作成されることとなる。
【００６８】
図１２は、図７のステップＳ１８で完成された車両ごとの配車計画の説明図である。図中、太線は車両の稼動中（移動中、訪問中を含む）を示し、破線は車両の待機中（基地に戻っている時間帯）を示す。ここで、図２に示した配車計画作成装置１の配車手段１４は、同一基地に属する複数の車両（１号車〜ｍ号車）について、所定の営業時間中（図例では９：００から１７：００まで）、少なくとも１台の車両が当該基地で待機するように配車計画を作成する。つまり、営業時間中は、輸送・配送業務を充分満足に行いつつ、必ず１台以上は輸送車両が基地に残っている状態をつくるのである。
【００６９】
このように、車両情報記録手段１１が、各車両の所属基地を記録し（図３参照）、配車手段１４が、同一基地に属する複数の車両について、所定の営業時間中、少なくとも１台が当該基地で待機するように配車計画を作成するから、車両の所属基地においては、常に必ず１台以上の待機車両が存在することとなり、この待機車両を用いることによって、突発的業務の発生にも円滑良好に対応できることとなる。
【００７０】
ここで、少なくとも１台の車両が基地で待機するように配車計画を作成する手法のいくつかを挙げる。１つ目は、グループ全体の配車計画を一通り完成させ、その段階で全ての車両が稼動中である時間帯の有無をみて、そのような時間帯が残っていれば、そのような時間帯が解消するように、再度、車両の配車計画を１台１台調整しながら作成し直すのである。２つ目は、はじめから、つなげると待機時間が連続するように各車両に待機時間を割り振っておき、その上で、各車両の配車計画を作成していくのである。３つ目は、はじめから、所定の車両に当日の配車計画を作成せず、突発的業務対応専用として残しておいて、その他の車両の配車計画を通常通りに作成するのである。
【００７１】
なお、前記実施形態は、本発明の最良の実施形態ではあるが、特許請求の範囲を逸脱しない限り、さらに種々の修正や変更を施してよいことはいうまでもない。例えば、前記実施形態では、車両に関する情報を全て図３の車両情報テーブルに格納し、主訪問箇所に関する情報を全て図４の訪問箇所情報テーブルに格納し、後行箇所に関する情報を全て図５の後行箇所情報テーブルに格納していたが、これに限らず、それぞれの情報を関連する複数のテーブルに分散して格納し、必要時に必要項目だけ抽出して読み出すようにしてもよい。さらに、前記実施形態では、図７、図９の訪問要求は主訪問箇所名の他に住所等を含み、図５、図９の後行要求は後行箇所名の他に住所等を含んでいたが、これに代えて、訪問要求は主訪問箇所名のみ含み、後行要求は後行箇所名のみ含むようにしてもよい。
【００７２】
また、前記実施形態において、図８のステップＳ２は、請求項８の「配車計画を作成すべき車両リスト（図３の車両情報テーブル）から１台の車両を抽出する手段」に相当し、ステップＳ４は、「配車計画に組み込むべき訪問箇所リスト（図４の訪問箇所情報テーブル及び図５の後行箇所情報テーブル）から１つの訪問箇所を抽出する手段」に相当し、ステップＳ７は、「抽出した訪問箇所に、その訪問箇所よりも先に訪問すべき先行箇所が付随している場合は（ステップＳ５でＹＥＳ）、その先行箇所が既に配車計画に組み込まれていないことを条件に（ステップＳ６でＮＯ）該先行箇所を配車計画に組み込む手段」に相当し、ステップＳ１０は、「抽出した訪問箇所に、その訪問箇所よりも後に訪問すべき後行箇所が付随している場合は（ステップＳ８でＹＥＳ）、その後行箇所が既に配車計画に組み込まれていないこと及びその後行箇所が既に後行要求リスト（図５の後行箇所情報テーブル）に入れられていないことを条件に（ステップＳ９でＮＯ）該後行箇所を後行要求リスト（図５の後行箇所情報テーブル）に入れる手段」に相当し、ステップＳ１３〜Ｓ１４，Ｓ３〜Ｓ４は、「抽出した訪問箇所及び後行要求リストに入れられた後行箇所を全て配車計画に組み込んでも（ステップＳ１１の帰還検査）、車両が所属基地に所定の時刻までに帰ることができるときは（ステップＳ１２でＹＥＳ）、抽出した訪問箇所を配車計画に組み込んだ後、前記訪問箇所リスト（図４の訪問箇所情報テーブル）又は前記後行要求リスト（図５の後行箇所情報テーブル）から次に配車計画に組み込むべき訪問箇所を抽出する手段」に相当し、ステップＳ１５〜Ｓ１８は、「抽出した訪問箇所及び後行要求リストに入れられた後行箇所を全て配車計画に組み込むと（ステップＳ１１の帰還検査）、車両が所属基地に所定の時刻までに帰ることができないときは（ステップＳ１２でＮＯ）、抽出した訪問箇所を配車計画に組み込まずに（ステップＳ１３をスキップ）、前記後行要求リスト（図５の後行箇所情報テーブル）に入れられた後行箇所を全て配車計画に組み込んだ後、当該車両の配車計画の作成を終了する手段」に相当する。
【産業上の利用可能性】
【００７３】
本発明は、例えば、銀行業務のうち、業務量が多く、時間的制約が緩い、銀行の根幹業務を効率本位で行う「統一便」等と称される輸送業務とは別に、地域性が高く、統一便業務を除く、雑多で往訪順序の拘束性が強い銀行業務が多種多様にあり、これに付随する運送業務をシステム化して行うこと、ないし統一便業務と一体化して実行すること（「独自便」等と称される）に好適であり、典型例として、金融機関の現金輸送業務、ＡＴＭ管理業務、集配金業務、夜間金庫掻き出し業務、企業内メール便業務等のための車両の配車計画作成の技術分野において広範な産業上の利用可能性が期待される。
【図面の簡単な説明】
【００７４】
【図１】本発明の最良の実施形態に係る配車計画作成装置の構成図である。
【図２】コンピュータで構成される前記配車計画作成装置の機能ブロック図である。
【図３】前記配車計画作成装置の記録装置に格納される車両情報テーブルの構成図である。
【図４】同、訪問箇所情報テーブルの構成図である。
【図５】同、後行箇所情報テーブルの構成図である。
【図６】同、顧客マスタの構成図である。
【図７】前記配車計画作成装置が行う車両のグループ化動作、主訪問箇所のグループ化動作、及び車両グループと主訪問箇所グループとの対応化動作の説明図である。
【図８】前記配車計画作成装置が行う配車計画作成動作の具体的１例を示すフローチャートである。
【図９】前記配車計画作成動作の進行状態を示す概念図であって、（ａ）は初期状態、（ｂ）〜（ｃ）は中間状態、（ｄ）は１台の車両について配車計画が完成した状態、及び（ｅ）は１つの車両グループについて配車計画が完成した状態をそれぞれ示している。
【図１０】前記配車計画作成動作における帰還検査の具体的１例を示す説明図であって、（ａ）〜（ｄ）の順に配車計画作成動作が進行し、（ｃ）の状態で帰還検査をしたときに、（ｄ）の状態で配車計画が完成することを示している。
【図１１】前記配車計画作成動作における帰還検査の具体的他の例を示す説明図であって、（ａ）〜（ｄ）の順に配車計画作成動作が進行し、（ｃ）の状態で帰還検査をしたときに、（ｄ）の状態で配車計画が完成することを示している。
【図１２】車両グループ内の各車両の完成された配車計画の説明図である。
【図１３】請求項１に記載の配車計画作成装置によって作成され得る配車計画の具体的１例を示す説明図である。
【図１４】請求項２に記載の配車計画作成装置によって作成され得る配車計画の具体的１例を示す説明図である。
【図１５】請求項３に記載の配車計画作成装置によって作成され得る配車計画の具体的１例を示す説明図である。
【符号の説明】
【００７５】
１      配車計画作成装置
２      中央処理装置
３      入力装置
４      記録装置
５      表示装置
６      出力装置
１１    車両情報記録手段
１２    訪問箇所情報記録手段
１３    車両抽出手段
１４    配車手段
１５    後行箇所情報記録手段
【図１】
2008197869.tif 000003
【図２】
2008197869.tif 000004
【図３】
2008197869.tif 000005
【図４】
2008197869.tif 000006
【図５】
2008197869.tif 000007
【図６】
2008197869.tif 000008
【図７】
2008197869.tif 000009
【図８】
2008197869.tif 000010
【図９】
2008197869.tif 000011
【図１０】
2008197869.tif 000012
【図１１】
2008197869.tif 000013
【図１２】
2008197869.tif 000014
【図１３】
2008197869.tif 000015
【図１４】
2008197869.tif 000016
【図１５】
2008197869.tif 000017