(57)【要約】 【課題】届先の配送荷量が変動しても、大多数の届先を毎日同じ配送コースで配送できて、且つ、少ない車両台数で配送できる配送計画作成方法およびシステムを提供すること。【解決手段】  ほぼ一定少数の溢れ荷が発生するように定めた標準配送コースを使用し、標準コースの車両に積載できない荷は他の積載可能な標準コースに編入するか、臨時配送コースを作成し、各配送コースの時刻を届先の時間制約が守られる範囲内に前後に移動して、車両の稼動時間を制約の範囲で最大限に利用する方法で車両に割り付ける方法で配送計画を作成する方法およびシステム。【選択図】  図２
2005206294.tif 000002
【特許請求の範囲】
【請求項１】
複数の車両が物流拠点又は倉庫（拠点）を出発して、複数の届先に荷物を届けた後、元の拠点に戻る配送において、車両が１回に配送する届先のグループを予め標準として定めておき（標準配送コース）、個別の配送計画においては、標準配送コースの合計荷量が車両の許容積載量を超える場合は、許容積載量以内となるように一部の届先の荷を当該配送コースから除き、標準配送コースから除かれた届先の荷（溢れ荷）は、積載可能な標準配送コースに編入し、残った溢れ荷は、新規に配送コース（臨時配送コース）を作成し、標準および臨時配送コースが決定した後、各配送コースを車両に割当てる手順で配送計画を作成する方法。
【請求項２】
ほぼ一定少数の溢れ荷が発生するように設定した標準配送コースを予め定めておき、標準配送コースを使用して配送計画を作成することを特徴とする請求項１に記載の配送計画作成方法。
【請求項３】
標準配送コースに付随して一部の届先の配送順を指定しておき、個別の配送計画においては、配送順が指定された届先相互間は指定された順序となり、配送順が指定されなかった届先は[式１]の評価値が最小となる配送順に決定することを特徴とする請求項１に記載の配送計画作成方法。
[式1]；評価値＝拠点を出発してから帰着までの走行時間＋届先の納品可能時間帯より遅い時間に到着した場合の遅れ時間×遅れ時間係数の合計＋届先の納品可能時間帯より早い時間に到着した場合の待ち時間×待ち時間係数の合計
【請求項４】
車両の時間制約は無視して届先の時間制約を満足する配送コースの配送順と届先の着時刻を仮決定し、配送コースの時刻移動代（仮決定した配送コースの時刻を届先の時間制約を満足する範囲内で移動できる量）の範囲内で時刻を移動して、車両に既に割当てられた配送コースがあれば、割当て済みの配送コースの時刻も時刻移動代の範囲内で移動して、車両の時間制約と合致する車両に割当てる方法を用いることを特徴とする請求項１に記載の配送計画作成方法。
【請求項５】
標準配送コース、届先の位置、配送指示、配送車両などの情報を入力する入力部と、入力された情報によって配送コースを作成する配送計画作成部と、配送計画を出力する出力部を備えた配送計画作成システムであって、配送計画作成部が標準配送コースを使用し、標準配送コースの届先荷量合計が標準コース車両の許容積載量を超えるときには、積載可能な標準配送コースに編入し、残った溢れ荷は臨時配送コースを作成し、標準配送コースおよび臨時配送コースを時刻移動代の範囲内で移動させて車両の時間制約と合致する車両に割当てる処理手段を備えることを特徴とする配送計画作成システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両が拠点を出発して、複数の届先に荷物を配送する配送計画の作成に係わり、特に少量の荷を多数の届先に配送する場合（小口配送）において、標準配送コースを使用して、且つ、配送コスト削減を実現する配送計画を作成する方法およびシステムに関する。
【背景技術】
【０００２】
小口配送では、標準配送コースを使用して配送する方法が一般的に使用されているが、この配送方法には次の利点がある。
（１）配送車の乗務員は配送コースの状況を熟知することができるため、届先数が多くても配送できる。  
（２）商品受注後、直ちに標準コース単位に荷揃え作業を行うことができるため、受注から納品までの時間を短縮できる。
【０００３】
しかしながら、日によって注文のない届先もあり、また、受注量も変動するのに対して配送コースを固定するために配送車両の台数が多くなり、配送コストが増大するという大きな欠点がある。
【０００４】
従来の配送コース作成システム（例えば、特許文献１、特許文献２参照）は、配送計画毎に新規の配送コースを作成するものであり、
【０００５】
（１）（２）の利点は得られない。
【特許文献１】特開２００１−３４８８１（P２００１−３４８８１Ａ）
【特許文献２】特開２００１−２８３１３６（P２００１−２８３１３６Ａ）
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明は標準コースを使用した上で従来より少ない台数の車両で配送ができる配送計画を作成する方法およびシステムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するために、本発明は、ほぼ一定少数の溢れ荷が発生するように定めた標準配送コースを使用して配送計画を作成することを特徴とする。
【０００８】
そして、溢れ荷を当該標準コーの指定事項として複数指定された他の標準配送コースの中で荷量が積載可能な標準配送コースに編入することを特徴とする。
【０００９】
また、標準配送コースに付随して一部の届先の配送順を指定しておき、個別の配送計画においては、配送順が指定された届先は指定配送順を守り、配送順が指定されなかった届先は[式１]の評価値が最小となる配送順とすることを特徴とする。
【００１０】
また、車両の時間制約は無視して配送コースの配送順と届先の着時刻を仮決定し、配送コースの時刻移動代（仮決定した配送コースの時刻を届先の時間制約を満足する範囲内で移動できる量）の範囲内で時刻を移動して、車両に既に割当てられた配送コースがあれば、割当て済みの配送コースの時刻も時刻移動代の範囲内で移動して、車両の時間制約と合致する車両に割当てる方法を用いることを特徴とする。
【００１１】
本発明の配送計画システムは、標準配送コース、届先の位置、配送指示、配送車両などの情報を入力する入力部と、入力された情報によって配送コースを作成する配送計画作成部と、配送計画を出力する出力部を備えた配送計画作成システムであって、配送計画作成部が標準配送コースを使用し、標準配送コースの届先荷量合計が標準コース車両の許容積載量を超えるときには、積載可能な標準配送コースに編入し、残った溢れ荷は臨時配送コースを作成し、標準配送コースおよび臨時配送コースを時刻移動代の範囲内で移動させて車両の時間制約と合致する車両に割当てる処理手段を備えることを特徴とする。
【００１２】
本発明の要旨は、ほぼ一定少数の溢れ荷が発生するように定めた標準配送コースを使用して、溢れ荷の一部は積載可能な標準コースで吸収し、更に残る溢れ荷は臨時配送コースを作成し、配送コースを車両に割当てるにおいては、配送コースの時刻時刻移動代という概念を導入して車両の稼働時間を有効に利用することである。
【発明の効果】
【００１３】
ほぼ一定少数の溢れ荷が発生する標準コースを使用し、溢れ荷の数が最小となるように標準配送コースで配送する届先を決定し、溢れ荷は配送効率が高い臨時コースを作成することにより、又車両の稼働時間を最大限に使用できるように配送コースを車両に割付けることによって、一部の届先は他の標準コースに編入するか、あるいは臨時コースで配送するが、ほとんどの届先は標準配送コースで配送して、且つ、車両台数の少ない配送計画を作成することが可能になる。
【発明を実施するための最良の形態】
【００１４】
図１は本発明を適用した配送計画作成システムの１実施形態を示すハードウエアのブロック図である。  この実施形態の配送計画作成システムは、キーボード０１、処理装置、０２、ディスプレイ０７、記憶装置０８から構成されている。
【００１５】
キーボード０１は各種の操作信号やそのパラメータ、各種の届先、車両、標準配送コース、配送指示データなどの入力を行う。ディスプレイ０７は入力データや処理装置の演算結果などの表示を行う。処理装置０２は当該システムの演算処理を行う。具体的には、届先データや車両データなどを登録する入力処理０３と、標準配送コースで配送する届先と配送順を決定し、車両に割当てる標準コース配送計画作成処理０４、溢れ荷の配送コースを決定して車両に割当てる臨時コース配送計画作成処理０５、作成した配送計画を出力する出力処理０６を行う。
【００１６】
記憶装置０８には届先、車両、標準配送コース、配送指示などのデータが格納される。具体的には、届先の位置（緯度、軽度）や配送車両の制限、拠点から届先までの距離、届先の納品可能時間帯などの届先データ０９、車両の許容積載量、許容稼働時間などの車両データ１０、車両の許容積載量、届先、届先配送順などの標準配送コースデータ１１、届先毎の荷量などの配送指示データ１２が格納される。
【００１７】
本発明は、入力処理によって、キーボードから入力されたデータを記憶装置０８に登録した後、登録されたデータを基に、標準コース配送計画作成処理によって、標準配送コースで配送する配送計画を作成し、その後に、臨時コース配送計画作成処理によって、溢れ荷の配送計画を作成して配送計画を完結し、出力処理によって作成された配送計画を出力する。
【００１８】
図２は、標準コース配送計画作成処理の一実施形態を示すフローチャートである。図２において、ステップＳ２１からステップＳ２４まで、１ステップが終了したとき、つぎのステップに進む順序で処理を行う。
【００１９】
ステップＳ２１で溢れ荷を決定する処理を行う。
【００２０】
各標準コースの届先を荷量の小さい順に、荷量の合計が車両の許容量に達するまでの届先を標準コースに積載すると決定し、積載できない届先が発生した場合には、積載できなかった届先を、積載できた届先の１つと交換して積載できるか判定し、交換して積載できる届先があれば、その中から荷量最小の届先と交換する。  この交換処理を、積載できなかった全届先について荷量の大きい順に繰返して溢れ荷を決定する。
【００２１】
ステップＳ２２で、標準配送コースで配送する届先の配送順と着時刻を決定する配送順決定処理を行う。
【００２２】
標準配送コースで配送順が指定されていない任意の１届先を選択し、配送順の決定された届先の先頭、各届先間、及び末尾に挿入した場合の届先着時刻を求め、[式２]の評価値が最も小さいものを当該届先の配送順として決定し、これを配送順が指定されていな届先の全てについて繰返して届先の着時刻を決定する。
[式２]；評価値＝拠点を出発してから帰着までの走行時間＋届先の納品可能時間帯より遅い時間に到着した場合の遅れ時間×遅れ係数の合計＋届先の納品可能時間帯より早い時間に到着した場合の待ち時間×待ち時間係数の合計
【００２３】
ステップＳ２３で、溢れ荷を他の標準配送コースに編入して配送することを決定する標準配送コースによる溢れ荷吸収処理を行う。図３は、その手順を示すフローチャートである。
【００２４】
図３において、ステップＳ３１で、溢れ荷を任意の順に１つ選択し、選択できたときはステップＳ３２に進み、全ての溢れ荷が終了したときは標準配送コースによる溢れ荷吸収処理を終了する。
【００２５】
ステップＳ３２では、処理中の溢れ荷の所属していた標準コースの溢れ先コースとして複数指定されている標準配送コースを、指定された順に１つ選択し、選択できたときはステップＳ３３に進み、全ての溢れ先コースの処理が終了したときは、ステップＳ３１に進む。
【００２６】
ステップＳ３３では、選択された溢れ荷を、選択された標準配送コースに追加しても荷量が車両の許容量以下であり、且つ、当該溢れ荷を当該標準配送コースの配送順の何れかに挿入して届先の時間制約を満足することができるとき、当該溢れ荷を当該標準配送コースに追加できると判定し、追加できると判定したときはステップ３４に進み、追加できると判定できなかったときはステップ３２に進む。
【００２７】
ステップＳ３４では、当該溢れ荷を当該標準配送コースに追加し、ステップ３１に進む。
【００２８】
図２に戻り、ステップ２４では、標準配送コースを特定の車両に割当てる車両割当処理を行う。図５はその手順を示すフローチャートである。
【００２９】
図５の手順を説明する前に、配送コースを車両に割当てる考え方を説明する。
【００３０】
この実施例では、車両の時間制約は１日の稼働開始から稼働終了までの稼働時間の最大値である稼働時間最大値のみとし、稼働時間最大値以内であれば、どの時刻に稼働してもよいとする。
【００３１】
図４は、配送コースと車両の時間の関係を示す。図４において、横方向に１台の車両の時間を示し、４７：配送コースＡおよび４８：配送コースＢは既に当該車両に割当てられた配送コースの例を示す。この車両に、第３の配送コースを割当てるとして、割当てることができる可能性がある時間帯は、５１：時間帯１、５２：時間帯２、５３：時間帯３である。  ここで、時間帯１は先頭の配送コースの出発時刻前の時間帯の例、時間帯２は配送コース間の時間帯の例、時間帯３は末尾の配送コースの後の時間帯の例として示す。
【００３２】
各時間帯の開始、終了時刻は[式３]から[式８]に示す。なお、各数式中の時刻移動代早は時刻を早い方向に移動可能な量を示し、時刻移動代遅は時刻を遅い方向に移動可能な量を示す。
[式３]；時間帯１の開始時刻＝  末尾の配送コースの帰着時刻−車両の最大稼働時間−各配送コースの時刻移動代早の最小値  
[式４]；時間帯１の終了時刻＝  先頭の配送コースの出発時刻＋各配送コースの時刻移動代遅の最小値
[式５]；時間帯２の開始時刻＝  前の配送コースの帰着時刻＋前方の配送コースの時刻移動代早の最小値
[式６]；時間帯２の終了時刻＝  後の配送コースの出発時刻＋後方の配送コースの時刻移動代遅の最小値  
[式７]；時間帯３の開始時刻＝  末尾の配送コースの帰着時刻−各配送コースの時刻移動代早の最小値
[式８]；時間帯３の終了時刻＝先頭の配送コースの出発時刻＋車両の最大稼働時間;＋各配送コースの時刻移動代遅の最小値
【００３３】
第３の配送コースを、車両に割当可能か判定するにおいて、当該配送コースの時刻を、当該配送コースの時刻移動代の範囲内で時刻を移動すれば、当該車両の割当られる可能性がある時間帯の内の何れかの範囲内となり、且つ、当該配送コースを割当てた場合の車両の稼働時間が最大稼働時間以内であれば、割当が可能と判定する。
【００３４】
図５に戻り、ステップＳ５１で、[式９]、[式１０]により、車両に未割当の配送コースの時刻移動代早および時刻移動代早遅を求める。
[式９]；時刻移動代早＝（届先着時刻−納入可能な最も早い時刻）の最小値
[式１０]；時刻移動代遅＝（納入可能な最も遅い時刻−届先着時刻）の最小値
【００３５】
ステップＳ５２で、車両に未割当の配送コースを拠点出発から帰着までの時間（所要時間）が大きい順に１つ選択し、配送コースが選択できたときは、ステップＳ５３に進み、全配送コースが選択済となり選択不可となったときは、車両割当処理を終了する。
【００３６】
ステップＳ５３で、当該配送コースで指定されている許容積載量と同じ許容積載量の車両を、最大稼働時間から割当済みの配送コースの所要時間を減じた時間が小さい順に１つを選択し、車両が選択できたときはステップＳ５４に進み、該当車両が選択済みとなり選択できなかったときはステップ５２に進む。
【００３７】
ステップ５４で、当該配送コースを当該車両に割当可能か、前記図４の説明に示す方法で判定する。  割当可能であれば、ステップＳ５５に進み、割当不可能であれば、ステップＳ５３に進む。
【００３８】
ステップ５５で、当該配送コースおよび当該配送コースの時刻、時間データを設定しステップＳ５２に進む。
【００３９】
以上で説明した、標準配送コースの車両割当処理の要点は、車両に割当てられた配送コースがあれば、その前後の時間帯全てについて、割当て済みの配送コースの時刻および割り当てようとしている配送コースを時刻移動代の範囲内で時刻を移動して割当ての可能性を追求し、さらに、所要時間の大きい配送コースから順に、使用できる稼働時間の小さい車両に割当てることによって、車両の稼働時間を最大限に利用することにある。
【００４０】
図６は、溢れ荷の配送コースを決定して車両に割当てる臨時コース配送計画作成処理の手順を示すフローチャートである。
【００４１】
図６において、ステップＳ６１で、車両を許容積載量の大きい順に１つ選択し、選択できたときはステップＳ６２に進み、全ての車両の許容積載量が選択済みとなり、選択する車両がなくなったときはステップＳ６４に進む。
【００４２】
ステップＳ６２で、溢れ荷の配送コースを決定する。図７はその手順を示すフローチャートである。
【００４３】
図７において、ステップ７１で、図６ステップＳ６１で選択された車両の許容積載量に届先の配送車両制限が適合する配送コース未決定の溢れ荷を、拠点からの距離が遠い順に、１つ選択して（中心溢れ荷）１つの臨時配送コースとし、選択できたときはステップＳ７２に進み、該当する溢れ荷が全て選択済みとなり選択できなかったときは臨時配送コース作成処理を終了する。
【００４４】
ステップ７２で、中心溢れ荷からの距離が近い順に、配送コース未決定で車両の許容積載量に届先の配送車両制限が適合する溢れ荷を１つ選択し（コース追加候補溢れ荷）、選択できたときはステップＳ７３に進み、該当する溢れ荷が全て選択済みとなり選択できなかったときはステップＳ７５に進む。
【００４５】
ステップＳ７３で、コース追加候補溢れ荷を当該臨時配送コースに追加しても、荷量が車両の許容積載量以下で、且つ、各届先の時間制約を満足することができ、且つ、配送効率が向上するとき、コース追加候補溢れ荷を当該臨時配送コースに追加できると判定し、追加できると判定したときはステップＳ７４に進み、追加できると判定できなかったときはステップＳ７２に進む。
【００４６】
ステップＳ７４で、コース追加候補溢れ荷を当該臨時配送コースに追加しステップＳ７２に進む。
【００４７】
ステップＳ７５で、臨時コースとして確定するか、解除するかを判定する。
【００４８】
処理中の車両の許容積載量が登録された車両の最小値の場合は無条件で臨時コースとして確定しステップＳ７１に進む。
【００４９】
処理中の車両の許容積載量が登録された車両の最小値でない場合は、当該臨時配送コースの荷量が車両の許容積載量の比率（積載率）が一定値以上であれば臨時コースとして確定しステップＳ７１に進み、一定値未満であればステップＳ７６に進む。
【００５０】
当該臨時配送コースを作成しなかった状態に戻して（コースの解除）ステップＳ７１に進む。
【００５１】
図６に戻り、ステップＳ６３では、ステップＳ６２で作成した臨時配送コースを図２ステップＳ２４と同じ方法で車両に割当てる処理を行い、車両に割当てできなかった臨時配送コースはコース解除してステップＳ６１に進む。
【００５２】
以上で説明した、臨時コースの配送計画処理の要点は、車両の許容積載量毎に、配送コース作成処理と車両割付処理を分離し、まず、届先の時間制約を満足して、効率的で一定積載量以上となる配送コースを作成し、作成した配送コースを車両の稼働時間を最大限に使用できるように割当てる。車両に割当てできなかった配送コースはコース解除して、より小さい許容積載量の車両で配送するように配送コースを作成することにより、効率的な臨時配送計画を作成することができることにある。
【図面の簡単な説明】
【００５３】
【図１】本発明を適用した配送コース作成システムの実施形態を示すハードウエアのブロック図。
【図２】標準コース配送計画作成処理の手順を示すフローチャート。
【図３】溢れ荷を他の標準コースで配送することを決定する処理の手順を示すフローチャート。
【図４】配送コースと車両の時間の関係を示す図。
【図５】標準配送コースを車両に割当てる処理の手順を示すフローチャート。
【図６】臨時コース配送計画作成処理の手順を示すフローチャート。
【図７】溢れ荷の配送コースを決定する手順を示すフローチャート。
【図１】
2005206294.tif 000003
【図２】
2005206294.tif 000004
【図３】
2005206294.tif 000005
【図４】
2005206294.tif 000006
【図５】
2005206294.tif 000007
【図６】
2005206294.tif 000008
【図７】
2005206294.tif 000009