(57)【要約】【課題】ハードウエア資源に負担をかけることなく、良好な効率で、複数の車両の集配送混合配車計画を立案できる集配送混合配車計画立案装置を提供する。【解決手段】集荷オーダー順序に沿って集荷順序を決定する際、未配送割付荷物として該集荷オーダーの荷物の配送オーダーを、荷物を配送する順序を予測して、順次割付ける。予め登録された制約条件内で、集配送可能性を検証し、配送が完了しない場合には、前記集荷オーダーのうち、直前に割付けられた集荷オーダーのみ再割付を行う。このため、バックトラックは、最小限で済み、大規模なバックトラックが無くなるため計算時間を短縮できる。【選択図】  図１
2004269179.tif 000002
【特許請求の範囲】
【請求項１】
集荷オーダーに応じて、集荷先で荷物を車両が集荷すると共に、該集荷された荷物を配送オーダーに応じて配送先に配送する集配送順序を含めた集配送計画を立案する集配送混合配車計画立案装置において、
集荷配送順序を決定する際、未配送割付荷物として該集荷オーダーの荷物に対応する配送オーダーを記憶して荷物を配送する順序を予測し、該予測に基づいて、順次、集荷割付及び配送割付を割付けると共に、予め登録された制約条件内で、集配送可能性を検証し、配送が完了しない場合には、前記集荷オーダーの再割付と共に、配送オーダーの再割付を行うことを特徴とする集配送混合配車計画立案装置。
【請求項２】
集荷オーダーのうち、必ず集荷しなくてはならない集荷オーダーを未配送割付荷物として記憶することを特徴とする請求項１記載の集配送混合配車計画立案装置。
【請求項３】
集荷オーダーと配送オーダーとのペアで必ず集荷及び配送を行いたい必須ペアを未割付配送荷量として記憶して、集荷割付と共に配送割付を行うことを特徴とする請求項１又は２記載の集配送混合配車計画立案装置。
【請求項４】
前記集荷オーダーの再割付は、直前に割付けられた集荷オーダーのみ行われることを特徴とする請求項１乃至３のうち何れか一項記載の集配送混合配車計画立案装置。
【請求項５】
前記オーダーの割付で割付が出来ず、集配送可能性の検証に失敗したオーダーを選択対象としないように、選択対象から除外する選択対象除外機能部を有することを特徴とする請求項１乃至４のうち何れか一項記載の集配送混合配車計画立案装置。
【請求項６】
前記オーダーの割付で割付が出来ず、集配送可能性の検証に失敗したオーダーと類似のオーダーは選択対象としないように、選択対象から除外する選択対象除外機能部を有することを特徴とする請求項１乃至５のうち何れか一項記載の集配送混合配車計画立案装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、複数の車両の制約条件を満たして、効率的に配車計画を立案できる集配送混合配車計画立案装置に関する。
【０００２】
【従来の技術】
従来、配車計画立案装置としては、図４に示すような複数の配送車両が、物流拠点から出発して、複数の配送先に積荷を配送した後、前記元の物流拠点に戻る経路で総走行距離が最短になるように配車計画を立案可能としたものが知られている（例えば、特許文献１、２、３参照）。
【０００３】
このようなものでは、配送先や車両の情報の入力を行う入力手段としてのキーボード１に、立案処理を行う処理装置３が接続されている。この処理装置３には、処理結果を表示する出力手段としてのディスプレイ２が接続されている。
【０００４】
また、この処理装置３には、各配送先の拠点位置等の情報を含む拠点位置情報を登録する拠点位置登録処理部３ａと、輸送に利用できる車両台数と各車両の最大積載量及び、各車両の最大走行距離等の情報を入力する車両条件入力処理部３ｂと、各店舗等の配送先への輸送量などの情報を入力する輸送量情報入力処理部３ｃと、前記物流拠点から出発して、配送先を巡回して荷物の配送を終えた後、再び元の物流拠点に戻る車両のルートを作成するルート作成部３ｄとが設けられている。
【０００５】
そして、この処理装置３には、各配送先の拠点位置４ａ等の情報を記憶する記憶装置４が接続されている。
【０００６】
この記憶装置４には、前記拠点位置４ａの他、車両台数４ｂ，車両の最大積載量４ｃ、最大走行距離４ｄ、輸送量４ｅ等が記憶されている。
【０００７】
次に、この従来の配車計画立案装置の作用について説明する。
【０００８】
このように構成された従来の配車計画立案装置では、未配送の配送先の中から配送車両が最初に訪れる配送先であるシードを、乱数のパラメータを持つシード生成方法で選択し、このシードの選択の後に、配送車両の積載量制約及び走行距離制約を満たす間、直前に訪れた配送先を選択しながらルートを生成する処理を、前記乱数のパラメータの値を変えて複数回繰り返し、その中で生成された複数の異なるルートの中で最短なものを選択する。
【０００９】
【特許文献１】特開２００１−２８３１３６号公報
【特許文献２】特開２００１−０３４８８０号公報
【特許文献３】特開平１０−６９５９６号公報
【００１０】
【発明が解決しようとする課題】
しかしながら、前記従来の配車計画立案装置では、生成されたルートを全てメモリ等の記憶装置に記憶させておかなければならず、メモリ使用量が増大してしまうといった問題があった。
【００１１】
また、この配車計画立案装置では、複数の集荷先で荷物を車両が集荷すると共に、該集荷された荷物を配送オーダーに応じて配送先に配送するようないわゆる集配送混合配車計画は立案することができない。
【００１２】
このような集配送混合配車計画では、集荷を行った時点では、帰庫時間までに配送が行えるか否かは、実際にこの集荷に対応する配送オーダーを含めた集配送順序が決定するまで不明で、全ての集配送順が決定した時点で、その配送が不可能であることが判明する場合がある。
【００１３】
このような場合、この配送オーダーを行うこととなった対応する集荷オーダーの配送順序を決定した時点まで戻って割付けし直す必要が生じる。
【００１４】
集荷オーダーの決定が早い順序であった場合、それまで決定してきた配送順序の殆ど全てをやり直すことになり、このような大規模なバックトラックを繰り返して配車計画を立案しようとすると膨大な計算時間を費やしてしまう。
【００１５】
また、選択してきた集配送順序を元に戻すためにそれまで選択してきた履歴を記憶しておく必要がある。この点においてもメモリ使用量が増大してしまうといった問題があった。
【００１６】
本発明は、上記の問題に鑑みて為されたものであり、ハードウエア資源に負担をかけることなく、良好な効率で、複数の車両の集配送混合配車計画を立案できる集配送混合配車計画立案装置を提供することを課題とするものである。
【００１７】
【課題を解決するための手段】
上記課題を解決するために、請求項１に記載されたものでは、集荷オーダーに応じて、集荷先で荷物を車両が集荷すると共に、該集荷された荷物を配送オーダーに応じて配送先に配送する集配送順序を含めた集配送計画を立案する集配送混合配車計画立案装置において、集荷配送順序を決定する際、未配送割付荷物として該集荷オーダーの荷物に対応する配送オーダーを記憶して荷物を配送する順序を予測し、該予測に基づいて、順次、集荷割付及び配送割付を割付けると共に、予め登録された制約条件内で、集配送可能性を検証し、配送が完了しない場合には、前記集荷オーダーの再割付と共に、配送オーダーの再割付を行う集配送混合配車計画立案装置を特徴としている。
【００１８】
このように構成された請求項１記載のものでは、前記集荷オーダー順序に沿って集荷順序を決定する際、前記配送オーダーが、未配送割付荷物として配送する順序が予測されて、順次割付けられて、予め登録された制約条件内で、集配送可能性が検証される。
【００１９】
このため、予測によって、配送まで割り付けられた荷物については、バックトラックが必要なくなり、配送が完了しない場合にのみ、前記集荷オーダーの再割付と共に、配送オーダーの再割付が行われる。
【００２０】
従って、バックトラックは、最小限で済み、大規模なバックトラックが無くなるため計算時間を短縮できる。
【００２１】
また、選択してきた集配送順序を元に戻す必要が無く、メモリ使用量を減少させることが出来る。
【００２２】
更に、請求項２に記載のものでは、集荷オーダーのうち、必ず集荷しなくてはならない集荷オーダーを未配送割付荷物として記憶する集配送混合配車計画立案装置を特徴としている。
【００２３】
このように構成された請求項２記載のものでは、必ず集荷しなくてはならない集荷オーダーが、未配送割付荷物として記憶されて、予め登録された制約条件内で、集配送可能性が検証される。
【００２４】
集荷オーダーに対応する配送オーダーは、予測によって割り付けられるので、一旦、配送可能であるとされた荷物は、バックトラックの対象とならない。
【００２５】
このため、更に、バックトラックは、最小限で済み、大規模なバックトラックが無くなるため計算時間を短縮できる。
【００２６】
また、請求項３に記載されたものでは、集荷オーダーと配送オーダーとのペアで必ず集荷及び配送を行いたい必須ペアを未割付配送荷物として記憶して、集荷割付と共に配送割付を行う請求項１又は２記載の集配送混合配車計画立案装置を特徴としている。
【００２７】
このように構成された請求項３記載のものでは、前記必須ペアが、未割付配送荷物として記憶されて、割付が行われるので、集荷割付と共に配送割付が、先ず、配送順序予測に基づき割り付けられる。
【００２８】
このため、この必須ペアについては、バックトラックが不要となり、更に計算時間を短縮できる。
【００２９】
また、請求項４に記載されたものでは、前記集荷オーダーの再割付は、直前に割付けられた集荷オーダーのみ行われる請求項１乃至３のうち何れか一項記載の集配送混合配車計画立案装置を特徴としている。
【００３０】
このように構成された請求項４記載のものでは、配送オーダーが、対応する集荷オーダーの割付時に、荷物を配送する順序が予測されて順次割付けられる。
【００３１】
そして、集配送可能性の検証で、配送が完了しない場合には、前記集荷オーダーのうち、直前に割付けられた集荷オーダーのみ再割付が行われる。
【００３２】
このため、バックトラックは、最小限で済み、大規模なバックトラックが無くなるため計算時間を短縮できる。
【００３３】
また、選択してきた集配送順序を元に戻す必要が無く、メモリ使用量を減少させることが出来る。
【００３４】
そして、請求項５に記載されたものでは、前記オーダーの割付で割付が出来ず、集配送可能性の検証に失敗したオーダーを選択対象としないように、選択対象から除外する選択対象除外機能部を有する請求項１乃至４のうち何れか一項記載の集配送混合配車計画立案装置を特徴としている。
【００３５】
このように構成された請求項５記載のものでは、前記選択対象除外機能部では、前記オーダーの割付で割付が出来ず、集配送可能性の検証に失敗したオーダーが選択対象とならないように選択対象から除外される。
【００３６】
このため、集配送可能性の無い配送の組み合わせは、再び検証されることがないので、更に、計算時間を短縮させることができる。
【００３７】
そして、請求項６に記載されたものでは、前記オーダーの割付で割付が出来ず、集配送可能性の検証に失敗したオーダーと類似のオーダーは選択対象としないように、選択対象から除外する選択対象除外機能部を有する請求項１乃至５のうち何れか一項記載の集配送混合配車計画立案装置を特徴としている。
【００３８】
ここで、類似のオーダーとは、配送先が、同一のエリア内である場合や、配送オーダーの配送希望時間が、前，後１時間以内である場合、或いは、荷物の重量が積載量をオーバーして選択対象から除外された場合は、荷物の重量が、±３００ｋｇ以内である等、集配送可能性の検証を行っても失敗する可能性の高いオーダーのことである。
【００３９】
このように構成された請求項６記載のものでは、前記選択対象除外機能部では、前記オーダーの割付で割付が出来ず、集配送可能性の検証に失敗したオーダーと類似のオーダーが、選択対象とならないように選択対象から除外される。
【００４０】
このため、集配送可能性の低い配送の組み合わせは、再び検証されることがないので、更に、計算時間を減少させることができる。
【００４１】
【発明の実施の形態１】
以下、本発明の実施の形態１の集配送混合配車計画立案装置を図面を用いて説明する。なお、前記従来と同一乃至均等な部分については同一符号を付して説明する。
【００４２】
まず、構成から説明すると、この実施の形態１の集配送混合配車計画立案装置１０では、配送先や車両の情報の入力を行う入力手段としてのキーボード１が、立案処理を行う配車計画立案装置本体１１に接続されている。
【００４３】
この配車計画立案装置本体１１には、処理結果を表示する出力手段としてのディスプレイ２が接続されている。
【００４４】
この配車計画立案装置本体１１には、立案の起動、実行、条件設定を前記キーボード１からの入力に応じて行う配車計画システム制御部１２が設けられている。
【００４５】
この実施の形態１では、前記配車計画立案装置本体１１内に、配車計画データ蓄積部１３が設けられていて、前記配車計画システム制御部１２の制御によって、この配車計画データ蓄積部１３のデータの読取り及び書込みが出来るように構成されている。
【００４６】
この配車計画データ蓄積部１３内には、記憶部として、主に予め与えられたデータを読取及び書込可能に記憶する第１記憶部１３ａと、配車計画の立案によって生じるデータを一時的に記憶して、随時、読取及び書込可能とする第２記憶部１３ｂとを有している。
【００４７】
このうち、前記第１記憶部１３ａには、配送に用いる車両の乗員の勤務時間を記憶する勤務時間情報記憶部１３ｃと、最大積載重量等の車両情報を記憶する車両情報記憶部１３ｄと、集荷オーダーの内容である集荷荷量、集荷場所、集荷時間等を記憶すると共に、同一荷物の対応する配送オーダーの内容である配送場所、配送時間等を記憶するオーダー情報記憶部１３ｅとが設けられている。
【００４８】
また、前記第１記憶部１３ａには、制約条件情報記憶部１３ｆが設けられている。この実施の形態１の制約条件情報記憶部１３ｆには、次の制約条件が記憶されている。
【００４９】
すなわち、１．配送に用いる車両の乗員の勤務時間帯開始時刻以降に車両が出庫して、勤務時間帯収納時刻以前に帰庫しなくてはならない。２．対になっている集配送オーダーは、集荷オーダー及び配送オーダー共に、帰庫までに完了しなければならない。３．各車両は、最大積載重量を超える積載はしてはならない。４．各オーダーの作業には、荷物の積み卸し等、所定の作業時間が必要となる。５．各オーダーに応じて集配送を行う場合には、所定の移動距離に基づく移動時間を考慮しなくてはならない。６．集荷を行うことが決定すると配送も、集荷が行われた当日の稼働終了時刻である帰庫時間までに配送も行わなればならない、等の各制約条件が記憶されている。
【００５０】
更に、前記第１記憶部１３ａには、集配送先情報記憶部１３ｇが設けられている。この集配送先情報記憶部１３ｇには、集配送先の住所等が記憶されている。
【００５１】
また、前記第１記憶部１３ａには、エリア情報記憶部１３ｈが設けられている。
【００５２】
このエリア情報記憶部１３ｈには、所定の住所の範囲内の集配送先を同一エリアとして登録するように構成されている。
【００５３】
そして、この第１記憶部１３ａには、集配送先間距離情報記憶部１３ｉが設けられている。この集配送先間距離情報記憶部１３ｉには、予め登録された集配送先間の距離が、記憶されていて、この距離情報に基づいて、車両の移動に必要とされる時間を算出出来るように構成されている。
【００５４】
また、前記第２記憶部１３ｂには、未割付荷量リスト記憶部１３ｊが設けられている。この未割付荷量リスト記憶部１３ｊには、集荷オーダーに応じて荷量を車両に割付けた場合、対応配送荷量を、未割付リストとして登録する未割付荷量リストが、記憶されている。
【００５５】
そして、この第２記憶部１３ｂには、割付不可オーダーリスト記憶部１３ｋが設けられている。この割付不可オーダーリスト記憶部１３ｋには、配車計画の検証で、割付不可となってオーダーが、リストとして記憶されるように構成されている。
【００５６】
更に、この配車計画立案装置本体１１内には、この配車計画データ蓄積部１３内のデータに基づいて立案した結果を、前記配車計画システム制御部１２の制御によって、前記ディスプレイ２に表示できるように、ガントチャートの形状に編集するガントチャートエディタからなる配車計画立案結果編集部１４が設けられている。
【００５７】
更に、この配車計画立案装置本体１１には、今回どの車両の立案を行うかを選択する割付対象車両選択部１５が設けられている。
【００５８】
また、この配車計画立案装置本体１１には、次に、どのオーダーを割付けるのかを選択する未割付オーダー選択部１６が設けられている。
【００５９】
更に、この配車計画立案装置本体１１には、制約条件情報記憶部１３ｆに記憶された制約条件に基づいて、配車計画を検証する制約条件検証部１７が設けられている。
【００６０】
また、この配車計画立案装置本体１１には、制約条件更新部１８が設けられている。
【００６１】
この制約条件更新部１８では、最新の立案状況に応じて前記オーダー毎に条件を狭める機能を有し、例えば、車両の最大積載重量が、３ｔの場合、すでに１ｔの荷物を集荷している場合には、車両情報記憶部１３ｄで、登録されている３ｔから既に積載されている１ｔを引いて、３ｔ−１ｔ＝２ｔが更新された積載可能重量となる。
【００６２】
また、前記割付対象車両選択部１５及び未割付オーダー選択部１６には、選択対象除外機能部１９が接続されている。
【００６３】
この選択対象除外機能部１９には、オーダーの割付で割付が出来ず、集配送可能性の検証に失敗したオーダー及びこのオーダーと類似のオーダーを選択対象としないように、選択対象から除外するオーダー除外機能部２０が設けられている。
【００６４】
ここで、類似のオーダーとは、配送先が、同一のエリア内である場合や、配送オーダーの配送希望時間が、前，後１時間以内である場合、或いは、荷物の重量が積載量をオーバーして選択対象から除外された場合は、荷物の重量が、±３００ｋｇ以内である等、集配送可能性の検証を行っても失敗する可能性の高いオーダーのことである。
【００６５】
更に、この実施の形態１の選択対象除外機能部１９には、オーダーの割付で割付が出来ず、集配送可能性の検証に失敗した車両を、このオーダーの割付では除外する車両除外機能部２１が設けられている。
【００６６】
次に、この実施の形態１の集配送混合配車計画立案装置の作用について、図２に示す処理順次に沿って説明する。
【００６７】
まず、Ｓｔｅｐ１では、前記配車計画システム制御部１２によって、立案が開始されると、Ｓｔｅｐ２では、入力データチェック、及びデータ構造作成等の立案前処理が行われる。
【００６８】
次に、Ｓｔｅｐ３では、割付可能なオーダーが無いか有るか、と共に、全ての車両で帰庫まで荷量が割付いたか否かが判定されて、割付可能なオーダーが有り、全ての車両で帰庫まで荷量が割付いていない場合には、次のＳｔｅｐ４に進むと共に、割付可能なオーダーが無く、全ての車両で帰庫まで荷量が割付いている場合には、Ｓｔｅｐ１１に進み配車計画立案が終了する。
【００６９】
Ｓｔｅｐ４では、今回割付けられる車両が選択される。
【００７０】
Ｓｔｅｐ５では、次に割付ける集配送オーダーを割付不可オーダーリスト以外から選択して割付ける。
【００７１】
Ｓｔｅｐ６では、各種制約条件が、前記制約条件検証部１７でチェックされる。すなわち、この実施の形態１では、１．配送に用いる車両の乗員の勤務時間帯開始時刻以降に車両が出庫して、勤務時間帯終了時刻以前に帰庫しなくてはならない。２．対になっている集配送オーダーは、集荷オーダー及び配送オーダー共に、帰庫までに完了しなければならない。３．各車両は、最大積載重量を超える積載はしてはならない。４．各オーダーの作業には、荷物の積み卸し等、所定の作業時間が必要となる。５．各オーダーに応じて集配送を行う場合には、所定の移動距離に基づく移動時間を考慮しなくてはならない。６．集荷を行うことが決定すると、集荷が行われた当日の稼働終了時刻である帰庫時間までに配送も行わなればならない、等の各制約条件が、前記制約条件記憶部１３ｆから呼び出されて、前記制約条件検証部１７で、集配送オーダーが制約条件を違反しているか否かがチェックされる。
【００７２】
制約条件違反が無い場合には、Ｓｔｅｐ７に進み、制約条件違反が有る場合には、Ｓｔｅｐ１０に進んで、割付を元に戻すと共に、前記Ｓｔｅｐ３まで戻る。
【００７３】
Ｓｔｅｐ７では、今回割付オーダーが集荷か否かが判定される。
【００７４】
今回割付オーダーが集荷である場合には、Ｓｔｅｐ８に進み、集荷でない場合には、前記Ｓｔｅｐ３に戻る。
【００７５】
Ｓｔｅｐ８では、未割付配送オーダーが全て割付くことが出来るか否かが判定される。割付けられる場合には、前記Ｓｔｅｐ３に戻り、割付けられない場合にはＳｔｅｐ９に進む。
【００７６】
Ｓｔｅｐ９では、割付けられないオーダーを、前記未割付荷量リスト記憶部１３ｊの割付不可リストに追加する。
【００７７】
ある車両の一日の集配送の割付を図３に沿って説明すると、この図３中（ａ）に示すように、出庫時刻から帰庫時刻までの間に、集荷オーダー１及び集荷オーダー２が順次割付けられる際に、未割付配送荷量として配送オーダー１及び配送オーダー２が、前記第２記憶部１３ｂの未割付荷量リスト記憶部１３ｊに未割付リストとして登録される。
【００７８】
次に、図３中（ｂ）に示すように、出庫時刻から帰庫時刻までの間に、各制約条件をクリアする集荷オーダー３が割付けられる。この際、未割付配送荷量として配送オーダー３が、前記第２記憶部１３ｂの未割付荷量リスト記憶部１３ｊに未割付リストとして登録される。
【００７９】
そして、図３中（ｃ）に示すように、前記集荷オーダー３を割付けた後、未割付配送荷量として、前記未割付荷量リスト記憶部１３ｊに記憶されたリストの配送オーダー１〜３が全て、帰庫時間までの間に割付くかどうかの集配送可能性が、前記Ｓｔｅｐ８で検証されながら割付けられる。
【００８０】
従って、割付けられた場合には、前記Ｓｔｅｐ３に戻って、更に割付及び全ての割付が完了するまで、前記図２のルーチンを繰り返す共に、割付けられない場合には、この配送３に対応する集荷３が、Ｓｔｅｐ９で、前記第２記憶部１３ｂの割付不可オーダーリスト記憶部１３ｋの割付不可リストに追加されると共に、Ｓｔｅｐ１０で割付が元に戻されて、図３中（ａ）に示す状態となり、前記ルーチンの繰り返しによっても、どの集配オーダーも割付けることが出来ない場合には、図３中（ｄ）に示すように、集荷１及び集荷２に対応する配送１及び配送２を割付ける。
【００８１】
このように、配送オーダーが、対応する集荷オーダーの割付時に、荷物を配送する順序が予測されて順次割付けられる。
【００８２】
そして、集配送可能性の検証で、配送が完了しない場合には、前記集荷オーダーのうち、直前に割付けられた集荷オーダーのみ再割付が行われる。
【００８３】
すなわち、前記集荷オーダー順序に沿って集荷順序を決定する際、前記配送オーダーが、未配送割付荷物として配送する順序が予測されて、順次割付けられて、予め登録された制約条件内で、集配送可能性が検証される。
【００８４】
このため、予測により、割り付けられた配送を行った場合の制約条件違反が、生じた場合には、集荷オーダーの全て割付終了を待たずに、直ちに別の集荷オーダー若しくは、未割付の配送オーダーを選択することで、バックトラックを最小限とすることができる。
【００８５】
また、予測によって、配送まで割り付けられた荷物については、バックトラックが必要なくなり、配送が完了しない場合にのみ、前記集荷オーダーの再割付と共に、配送オーダーの再割付が行われる。
【００８６】
従って、バックトラックは、最小限で済み、大規模なバックトラックが無くなるため計算時間を短縮できる。
【００８７】
また、選択してきた集配送順序を元に戻す必要が無く、メモリ使用量を減少させることが出来る。
【００８８】
そして、前記選択対象除外機能部１９では、前記オーダーの割付で割付が出来ず、集配送可能性の検証に失敗したオーダーが選択対象とならないように選択対象から除外される。
【００８９】
このため、集配送可能性の無い配送の組み合わせは、再び、前記Ｓｔｅｐ６で検証されることがないので、更に、計算時間を短縮させることができる。
【００９０】
そして、この実施の形態１の前記選択対象除外機能部１９では、前記オーダーの割付で割付が出来ず、集配送可能性の検証に失敗したオーダーと類似のオーダーは選択対象ならないように選択対象から除外される。
【００９１】
この実施の形態１では、類似のオーダーとして、配送先が、同一のエリア内である場合や、配送オーダーの配送希望時間が、前，後１時間以内である場合、或いは、荷物の重量が積載量をオーバーして選択対象から除外された場合は、荷物の重量が、±３００ｋｇ以内である等、集配送可能性の検証を行っても失敗する可能性の高いオーダーが選択対象から除外される。
【００９２】
このため、集配送可能性の低い配送の組み合わせは、再びＳｔｅｐ６で、検証されることがないので、更に、計算時間を短縮させることができる。
【００９３】
このようにして、前記図２に示すルーチンを終了して、図３中（ｄ）に示すように帰庫時刻まで集配送オーダーが、一車両に割付けられると、前記Ｓｔｅｐ４で、同日に集配送を行う他の車両が選択されて割付が行われることが繰り返される。
【００９４】
この実施の形態１では、バックトラックの量が減少されるので、複数の車両に集配送オーダーを割付ける際にも、短時間で演算を行うことができる。
【００９５】
例えば、この実施の形態１で、集配送オーダーの割付を車両の割付完了よりも優先させるようにすれば、前記選択対象除外機能部１９のうち、車両除外機能部２１で、割付けられない車両を、この集配送オーダーとの組み合わせでは、除外して、次の車両に効率よく割付けることもできる。
【００９６】
更に、この実施の形態１では、前記制約条件更新部１８によって、前記制約条件検証部１７が、集配送オーダーをチェックする際の制約条件を最新の立案状況に応じて前記オーダー毎に条件が狭められる。
【００９７】
例えば、車両の最大積載重量が、３ｔの場合、すでに１ｔの荷物を集荷している場合には、車両情報記憶部１３ｄで、登録されている３ｔから既に積載されている１ｔを引いて、３ｔ−１ｔ＝２ｔが更新された積載可能重量となり、最新の立案状況の下で制約条件を満たす集配送オーダーを効率よく割付けることができる。
【００９８】
また、必ず集荷しなくてはならない集荷オーダーが、未配送割付荷物として記憶されて、予め登録された制約条件内で、集配送可能性が検証される。
【００９９】
集荷オーダーに対応する配送オーダーは、予測によって割り付けられるので、一旦、配送可能であるとされた荷物は、バックトラックの対象とならない。
【０１００】
このため、更に、バックトラックは、最小限で済み、大規模なバックトラックが無くなるため計算時間を短縮できる。
【０１０１】
【実施例１】
図４は、この発明の実施の形態１の実施例１の集配送混合配車計画立案装置を示すものである。
【０１０２】
なお、前記実施の形態１と同一乃至均等な部分については、同一符号を付して説明する。
【０１０３】
この実施例１では、必ず、集荷日に配送しなければならない集荷オーダーと配送オーダーとが、前記必須ペアとして、未割付配送荷物として前記未割付荷量リスト記憶部１３Ｊに記憶されて、割付が行われるので、集荷割付と共に配送割付が、先ず、配送順序予測に基づき割り付けられる。
【０１０４】
このため、この必須ペアについては、バックトラックが不要となり、更に計算時間を短縮できる。
【０１０５】
他の構成、及び作用効果については、前記実施の形態１と同一乃至均等であるので説明を省略する。
【０１０６】
以上、実施の形態１及びその実施例１を用いて本願発明に係る集配送混合配車計画立案装置を説明してきたが、本発明に係る集配送混合配車計画立案装置は、前記実施の形態１及びその実施例１において示したものには限定されず、設計的事項の範囲内の変更は、本発明に含まれる。
【０１０７】
例えば、前記実施の形態１では、前記配車計画立案装置本体１１内に、配車計画データ蓄積部１３が設けられているが、特にこれに限らず、例えば前記配車計画立案装置本体１１の外部に接続されたり、或いはネットワーク上のサーバ装置等内に設けられる等、何れの箇所に設けられていてもよい。
【０１０８】
【発明の効果】
以上説明してきたように、請求項１に記載された発明では、前記集荷オーダー順序に沿って集荷順序を決定する際、前記配送オーダーが、未配送割付荷物として配送する順序が予測されて、順次割付けられて、予め登録された制約条件内で、集配送可能性が検証される。
【０１０９】
このため、予測によって、配送まで割り付けられた荷物については、バックトラックが必要なくなり、配送が完了しない場合にのみ、前記集荷オーダーの再割付と共に、配送オーダーの再割付が行われる。
【０１１０】
従って、バックトラックは、最小限で済み、大規模なバックトラックが無くなるため計算時間を短縮できる。
【０１１１】
また、選択してきた集配送順序を元に戻す必要が無く、メモリ使用量を減少させることが出来る。
【０１１２】
更に、請求項２に記載のものでは、必ず集荷しなくてはならない集荷オーダーが、未配送割付荷物として記憶されて、予め登録された制約条件内で、集配送可能性が検証される。
【０１１３】
集荷オーダーに対応する配送オーダーは、予測によって割り付けられるので、一旦、配送可能であるとされた荷物は、バックトラックの対象とならない。
【０１１４】
このため、更に、バックトラックは、最小限で済み、大規模なバックトラックが無くなるため計算時間を短縮できる。
【０１１５】
また、請求項３に記載されたものでは、前記必須ペアが、未割付配送荷物として記憶されて、割付が行われるので、集荷割付と共に配送割付が、先ず、配送順序予測に基づき割り付けられる。
【０１１６】
このため、この必須ペアについては、バックトラックが不要となり、更に計算時間を短縮できる。
【０１１７】
また、請求項４に記載されたものでは、配送オーダーが、対応する集荷オーダーの割付時に、荷物を配送する順序が予測されて順次割付けられる。
【０１１８】
そして、集配送可能性の検証で、配送が完了しない場合には、前記集荷オーダーのうち、直前に割付けられた集荷オーダーのみ再割付が行われる。
【０１１９】
このため、バックトラックは、最小限で済み、大規模なバックトラックが無くなるため計算時間を短縮できる。
【０１２０】
また、選択してきた集配送順序を元に戻す必要が無く、メモリ使用量を減少させることが出来る。
【０１２１】
そして、請求項５に記載されたものでは、前記選択対象除外機能部では、前記オーダーの割付で割付が出来ず、集配送可能性の検証に失敗したオーダーが選択対象とならないように選択対象から除外される。
【０１２２】
このため、集配送可能性の無い配送の組み合わせは、再び検証されることがないので、更に、計算時間を短縮させることができる。
【０１２３】
そして、請求項６に記載されたものでは、前記選択対象除外機能部では、前記オーダーの割付で割付が出来ず、集配送可能性の検証に失敗したオーダーと類似のオーダーが、選択対象とならないように選択対象から除外される。
【０１２４】
このため、集配送可能性の低い配送の組み合わせは、再び検証されることがないので、更に、計算時間を減少させることができる、という実用上有益な効果を発揮する。
【図面の簡単な説明】
【図１】本発明の実施の形態１に係る集配送混合配車計画立案装置で、全体の構成を説明するブロック図である。
【図２】実施の形態１の集配送混合配車計画立案装置の動作順序を説明するフローチャートである。
【図３】実施の形態１の集配送混合配車計画立案装置で、割付順序を説明する模式図である。
【図４】実施の形態１の実施例１に用いられる集配送混合配車計画立案装置で、割付順序を説明する模式図である。
【図５】従来例の配車計画立案装置で、全体の構成を説明するブロック図である。
【符号の説明】
１０    集配送混合配車計画立案装置
１１    配車計画立案装置
１２    配車計画システム
１６    未割付オーダー選択部
１７    制約条件検証部
【図１】
2004269179.tif 000003
【図２】
2004269179.tif 000004
【図３】
2004269179.tif 000005
【図４】
2004269179.tif 000006
【図５】
2004269179.tif 000007