(57)【要約】【課題】運送業務に於ける荷物の集配スケジュールの作成ができる集配スケジュール作成システムを提供する事である。また例えば従来の人手による集配スケジュールその他の何らかの方法で作成された集配スケジュールを様々な観点から見た評価をする評価システムを提供する事である。【解決手段】荷物情報が荷物単位に記憶された荷物データベースと、前記荷物データベースから所定の集配日時に集配すべき荷物を抽出する荷物抽出手段と（Ｓ１）、抽出した荷物の車両への割当て手段と（Ｓ５）、前記車両の集配先の巡回順を作成する巡回順作成手段（Ｓ８）と、前記巡回順を手入力する巡回順入力手段（Ｓ５）とを有する。また割当て手段は、荷物を所定の順序に並べる順序手段（Ｓ２）と、この順序手段により順序化された荷物をこの順序に一覧表表示する荷物一覧手段と（Ｓ３）、この一覧表の中から所定の車両に割り当てようとする荷物を任意に選択などの特徴を有する。【選択図】    図２
2004244136.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも荷物の集配先・集配日時・荷物内容・重量などの荷物情報が荷物単位に記憶された荷物データベースと、前記荷物データベースから所定の集配日時に集配すべき荷物を抽出する荷物抽出手段と、抽出した荷物の車両への割り当て／割り当て解除をする割当て手段と、前記車両の集配先の巡回順を作成する巡回順作成手段と、前記巡回順を手入力する巡回順入力手段とを有することを特徴とする集配スケジュール作成システム。
【請求項２】
割当て手段が、荷物抽出手段により抽出された荷物を所定の順序に並べる順序手段と、この順序手段により順序化された荷物の荷物情報をこの順序に一覧表表示する荷物一覧手段と、
表示された前記一覧表の中から所定の車両に割り当てようとする荷物を任意に選択することにより、前記一覧表に対して当該荷物の割当て済み処理をする済み手段と、割り当てる毎に前記車両の割当て荷物の総重量を算出する総量算出手段とを有すること特徴とする請求項１記載の集配スケジュール作成システム。
【請求項３】
荷物データベースには集配先の郵便番号が記憶され、
順序手段が、荷物の集配先に対して前記郵便番号をソートキーとしたソートによること特徴とする請求項２記載の集配スケジュール作成システム。
【請求項４】
順序手段が、集配先をソートキーとしたソートによること特徴とする請求項２記載の集配スケジュール作成システム。
【請求項５】
巡回順作成手段は、
（１）当該車両の集配先の中に巡回順入力手段で巡回順位が手入力された集配先がある場合には、手入力された前記集配先の前記巡回順位をそのまま変えない範囲での集配先の全ての順列に関して、
（２）当該車両の集配先の中に巡回順手入力手段で巡回順位が手入力された集配先がない場合には、集配先の全ての順列に関して、
当該順列に従った巡回順に掛かる所定の第一の特性を各巡回順ごとに算出する第一の特性算出手段を有して、この手段で算出された第一の特性の中から最良の特性となる巡回順を抽出することを特徴とする請求項１〜４いずれか記載の集配スケジュール作成システム。
【請求項６】
第一の特性が巡回に掛かる距離であり、
第一の特性算出手段が、集配先の住所からその住所の緯度と経度を得ることのできる経緯度取得手段と、２つの集配先の区間距離を前記集配先の各経緯度から算出された直線距離に基づいて算出しする区間距離手段とを有し、更に、算出された区間距離を積算して第一の特性としたことを特徴とする請求項５記載の集配スケジュール作成システム。
【請求項７】
請求項６記載の集配スケジュール作成システムにおいて、区間距離手段が、直線距離に基づく区間距離の算出に替えて、２つの集配先の道路に沿った区間距離を得ることを特徴とする集配スケジュール作成システム。
【請求項８】
２つの集配先の間を移動する道路の選択を含むことを特徴とする請求項７記載の集配スケジュール作成システム。
【請求項９】
区間距離にこの区間の予想平均時速を掛けて予想走行時間を得ると共に、この予想走行時間を累積する事により少なくとも各集配地への予想到着時刻と集配先を一巡する所用時間を算出することを特徴とする請求項５〜８いずれか記載の集配スケジュール作成システム。
【請求項１０】
集配先の一巡にかかる所定の第二の特性を算出する第二の特性算出手段を有する請求項１記載の集配スケジュール作成システム。
【請求項１１】
第二の特性には、ガソリン代を含むことを請求項１０記載の集配スケジュール作成システム。
【請求項１２】
第二の特性には、乗務員人件費を含むことを請求項１０記載の集配スケジュール作成システム。
【請求項１３】
第二の特性には、車両の減価償却費を含むことを請求項１０記載の集配スケジュール作成システム。
【請求項１４】
集配先の巡回順、予想到着時刻、予想走行時間などのスケジュール情報を出力する車両スケジュール出力手段を有することを特徴とする請求項１〜１３のいずれか記載の集配スケジュール作成システム。
【請求項１５】
当該車両の集配先の巡回順を入力する巡回順入力手段と、入力された巡回順に掛かる所定の第一の特性を各巡回順ごとに算出する第一の特性算出手段とを有することを特徴とする集配スケジュール評価システム。
【請求項１６】
巡回順入力手段は複数の巡回順の入力が可能に設けられ、第一の特性を各巡回順ごとに算出すると共に、この算出された巡回順ごとの第一の特性の中から最小の特性となる巡回順を抽出することを特徴とする請求項記１５載の集配スケジュール評価システム。
【請求項１７】
第一の特性が巡回に掛かる距離であり、
第一の特性算出手段が、集配先の住所からその住所の緯度と経度を得ることのできる経緯度取得手段と、２つの集配先の区間距離を前記集配先の各経緯度から算出された直線距離に基づいて算出しする区間距離手段とを有し、更に、算出された区間距離を積算して第一の特性としたことを特徴とする請求項１４又は１５記載の集配スケジュール評価システム。
【請求項１８】
請求項１７記載の集配スケジュール評価システムにおいて、区間距離手段が、直線距離に基づく区間距離の算出に替えて、２つの集配先の道路に沿った区間距離を得ることを特徴とする集配スケジュール評価システム。
【請求項１９】
２つの集配先の間を移動する道路の選択を含むことを特徴とする請求項１８記載の集配スケジュール評価システム。
【請求項２０】
区間距離にこの区間の予想平均時速を掛けて予想走行時間を得ると共に、この予想走行時間を累積する事により少なくとも各集配地への予想到着時刻と全集配先を全集配先を一巡する所用時間を算出することを特徴とする請求項１４〜１９いずれか記載の集配スケジュール評価システム。
【請求項２１】
集配先の一巡にかかる所定の第二の特性を算出する第二の特性算出手段を有する請求項１記載の集配スケジュール評価システム。
【請求項２２】
第二の特性には、ガソリン代を含むことを請求項２１記載の集配スケジュール評価システム。
【請求項２３】
第二の特性には、乗務員人件費を含むことを請求項２１記載の集配スケジュール評価システム。
【請求項２４】
第二の特性には、車両の減価償却費を含むことを請求項２１記載の集配スケジュール評価システム。
【請求項２５】
集配先の巡回順、予想到着時刻、予想走行時間などのスケジュール情報を表出力する車両スケジュール出力手段を有することを特徴とする請求項１４〜２４のいずれか記載の集配スケジュール評価システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、荷物を車両で集配をする際の集配スケジュールを作成する集配スケジュール作成システムと何らかの方法で作成された集配スケジュールを評価する集配スケジュール評価システムに関し、例えば各車両への荷物の集配割当てや各車両ごとの巡回順決めを行い、その際の集配時刻や費用を得る事のできる集配スケジュール作成システムと、巡回順を走行距離やその他の特性面に関し評価する集配スケジュール評価システムに関する。
【０００２】
【従来の技術と発明が解決しようとする課題】
例えば、運送会社では荷物の配達と集荷（つまり集配）を同時に行うのが常であるが、その際に事前に分かっている集配先をどの様な順序で回るかといった集配スケジュールは乗務員の経験と勘により決められている。つまり運送会社は、荷物を乗務員なりその車両なりに割り当てるだけで、後は乗務員の経験などのいわば個人的裁量に任せ、会社側の関知しない状態で集配スケジュールが立てられ、集配されている。これらの事情は宅配便などでも同様である。
【０００３】
これに対して、集配スケジュールを乗務員の個人的裁量やその他人間のスケジュール立案に任せるのではなく、コンピュータシステムなどによるスケジュール作成も試みられている。
【０００４】
ただこれらは、集配先への移動ルートを各集配地間の地理的遠近だけで決めるなどしたものが多い。
その為、距離的には近くても道路の混雑事情などの為に、その順序・ルートを通ると渋滞に巻き込まれるなどして、単に地理的な要素だけで決めると適切でないケースが多い。また例えば、午前は混む道路でも、午後は混まないなどの個別事情もある。或いは集配先が法人顧客の場合などで、その顧客の都合により、ある時間帯に限っては集配作業の待たされる事が分かっている様なケースがある。曜日によってもルートや訪問時刻を変えた方がよい場合がある。
【０００５】
この様に、地理的遠近以外の要素が加味されていないスケジュール作成のシステムでは、その作成されたスケジュール通りに集配すると、実際には時間がかかり過ぎるなどの無駄も多く、現実的ではないので、この様なスケジュール作成のシステムは余り普及していない現状がある。
【０００６】
また集配のスケジュール作成に際しては、集配に掛かる時間が大きな要素ではあるものの、運送に掛かるその他の経費など、考慮すべことは多い（特許文献１参照）。しかし乗務員任せのスケジュールは勿論の事、コンピュータシステムで作成される集配スケジュールにもこの様な配慮は成されていない。
【０００７】
以上の問題を鑑み、本願発明の目的とするところは、実用に耐える集配スケジュールの作成ができる集配スケジュール作成システムを提供する事である。また例えば従来の人手による集配スケジュールその他の何らかの方法で作成された集配スケジュールを様々な観点から見た評価をする評価システムを提供する事である。
【０００８】
【特許文献１】
特開２００１−３４９７６４号公報
【０００９】
【課題を解決するための手段と発明の効果】
以上の課題を解決するために本願請求項１記載の発明では、少なくとも荷物の集配先・集配日時・荷物内容・重量などの荷物情報が荷物単位に記憶された荷物データベースと、前記荷物データベースから所定の集配日時に集配すべき荷物を抽出する荷物集出手段と、抽出した荷物の車両への割り当て／割り当て解除をする割当て手段と、前記車両の集配先の巡回順を作成する巡回順作成手段と、前記巡回順を手入力する巡回順入力手段とを有することを特徴とする集配スケジュール作成システムを要旨とする。
これにより荷物の車両への割り当てを容易に行う事ができ、また割り当てられた各車両の荷物は、その集配の巡回順の作成も容易に成されるのである。荷物の割り当ては、一覧表からその車両に積載するのが適切なものを選択すればよく、選択を変更したければ割り当てを解除するなどして、より適切な割り当てをすればよい。ここで巡回順作成手段はコンピュータのプログラム手段によるものであり、巡回順入力手段は例えば人が考えた巡回順を手入力するものである。巡回順は、巡回順作成手段と巡回順入力手段とはいずれか一方だけを用いて得てもよく、或いは巡回順作成手段によりまず巡回順を作成した後に、巡回順入力手段による手入力で巡回順の一部修正などをしてもよい。また荷物を車両に割り当てた際には、どの様な巡回順がよいかが予め分かっている様な集配先があり、この様な場合にはまず手入力により、その集配先を巡回する順位を最初に入力しておき、その他の集配先については巡回順作成手段で順位を決めてゆく様にしてもよい。
また、これらにより一旦巡回順が決まっても、それが適切でない思われる様な場合には、その車両への荷物の割り当てを割当て手段により変更し、再度、巡回順の作成・入力などを行ってもよい。この様に割当て手段は巡回順の作成・入力の前後に何度でも用いる事ができる。
【００１０】
請求項２記載の発明では、割当て手段が、荷物抽出手段により抽出された荷物を所定の順序に並べる順序手段と、この順序手段により順序化された荷物の荷物情報をこの順序に一覧表表示する荷物一覧手段と、表示された前記一覧表の中から所定の車両に割り当てようとする荷物を任意に選択することにより、前記一覧表に対して当該荷物の割当て済み処理をする済み手段と、割り当てる毎に前記車両の割当て荷物の総重量を算出する総量算出手段とを有すること特徴とする請求項１記載の集配スケジュール作成システムをようしとする。
順序手段はどの様な順序にするものであってもよい。ただこれにより順序化された荷物を荷物一覧手段で一覧にし、この一覧表から同じ車両に積載しようとする荷物を選択するので、同じ車両に割り当てるのが適当である思われる荷物が、一覧表上で近接した位置に表示される様なルールで並べると割り当て作業がし易い。また選択する者からすると、どの集配先とどの集配先とが同じ車両であると具合がいいかなどの事は経験上分かっているので、同じ車両に割り当てるのが好ましそうな荷物を、一覧表上の概ね近い場所になる様な順序にして表示しておき、最終的には人の判断でどの荷物を同じ車両にすればよいかが選択される。そしてこの発明はこの様な選択をアシストする事により適切な割り当てが容易に行えるのである。またその際には、割り当てが車両の積載超過とならない様に選択の都度に総重量を算出している。
【００１１】
請求項３記載の発明では、請求項２記載の発明において、荷物データベースには集配先の郵便番号が記憶され、順序手段が、荷物の集配先に対して前記郵便番号をソートキーとしたソートによること特徴とする集配スケジュール作成システムを要旨としている。
郵便番号は、郵便の配達順序を考慮した番号体系となっているため、この番号順に並べると、集配の巡回順に関しては地理的な考慮の成された比較的適した順序に荷物を並べる事ができるのである。
【００１２】
請求項４記載の発明では、請求項２記載の発明において、順序手段が、集配先をソートキーとしたソートによること特徴とする請求項２記載の集配スケジュール作成システムを要旨としている。ソートキーとしての集配先には、集配先の名称を用いてもよく、或いは集配先に顧客コードや集配先コードの様なものが付されているなら、この顧客コード等をソートキーに用いてもよく、その他、集配先が特定できるものなら何でもキーに採用してよい。集配先は会社単位でもよいが、会社に複数の事業所があるならこの事業所単位を集配先にするのが好ましい。
この様にして、集配先をソートキーとして、その集配先自身をソートすると同じ会社の各事業所や社名が類似する関連会社などが順序上、近接した並びとなり、そのため荷物を一覧表示した時にも近接した位置に表示される。例えば同種の荷物を集配する時にはこの様な並びの集配先を同じ車両にまとめると具合のいい事が多く、この様な場面においては有効である。
【００１３】
請求項５記載の発明は、巡回順作成手段は、請求項１〜４いずれか記載の発明において、
（１）当該車両の集配先の中に巡回順入力手段で巡回順位が手入力された集配先がある場合には、手入力された前記集配先の前記巡回順位をそのまま変えない範囲での集配先の全ての順列に関して、
（２）当該車両の集配先の中に巡回順手入力手段で巡回順位が手入力された集配先がない場合には、集配先の全ての順列に関して、
当該順列に従った巡回順に掛かる所定の第一の特性を各巡回順ごとに算出する第一の特性算出手段を有して、この手段で算出された第一の特性の中から最良の特性となる巡回順を抽出することを特徴とするの集配スケジュール作成システムを要旨とした。
即ち順序作成手段では、集配先の全ての順列について第一の特性を算出し、その中から第一の特性の最良になる巡回順を抽出するのである。ただ巡回順入力手段によりすでに巡回順位が入力されている集配先に関しては、その順位を変えずにたの集配先の順列について上述した様な抽出を行うのである。第一の特性には次の様なものが挙げられる。
【００１４】
即ち、請求項６記載の発明は、請求項５記載の発明において、第一の特性が巡回に掛かる距離としたのである。そして第一の特性算出手段が、集配先の住所からその住所の緯度と経度を得ることのできる経緯度取得手段と、２つの集配先の区間距離を前記集配先の各経緯度から算出された直線距離に基づいて算出しする区間距離手段とを有し、更に、算出された区間距離を積算して第一の特性としたことを特徴とする請求項５記載の集配スケジュール作成システムを要旨としている。
つまり巡回する距離の短い巡回順を抽出する事ができる様にするのである。なお経緯度取得手段であるが、住所を入力するとその住所の緯度、経度が得られるようなコンピュータ・ソフトウェアが市販されており、この様なものを用いるなどする事ができる。無論それ以外の方法でもよい。
２つの集配先の緯度、経度を得たなら、その２点間の直線距離は計算により得る事ができる。即ち区間距離手段であるが、これは緯度、経度の１分、１秒に相当する距離を予め与えておき、２点間の緯度の差、経度の差からこれらの差の距離を算出し、これに基づき２点間の直線距離を算出するものである。例えばピタゴラスの定理から算出するのである。そして得た直線距離に基づき２点間の区間距離を得るのである。例えば得た直線距離に所定の係数を掛けて実際に走る場合の距離に近い数字を得るなどの方法による事ができる。また区間の実際の走行距離は直線距離ではないが、距離の遠近比較だけなら直線距離による比較でも概ね判断できる。なお２点間の経度の差はその緯度によって換算される距離が異なるのであるが、車両が移動する様な限られた地域内では、この様な差は無視できるので、緯度の差を固定値換算することができる。
【００１５】
請求項７記載の発明は、請求項６記載の集配スケジュール作成システムにおいて、区間距離手段が、直線距離に基づく区間距離の算出に替えて、２つの集配先の道路に沿った区間距離を得ることを特徴とする集配スケジュール作成システムを要旨としている。
実際の道路に沿った距離であるので、各巡回順の走行距離の比較がより正確に行え得る。
【００１６】
請求項８記載の発明は、請求項７記載の集配スケジュール作成システムにおいて、２つの集配先の間を移動する道路の選択を含むことを特徴とする集配スケジュール作成システムを要旨とする。
単に巡回順を決めるだけでなく、２つの集配先の間を移動する時の道路も決め、これもスケジュールの一環とするのである。最適な道路選択も提供でき、乗務員はこれに従うだけでいいので余計な仕事を減らす事ができる。なお２点間の最適な道路の決定は、所謂、カーナビとして多数のソフトウェアやその技法が提供されており、これらを流用するなり、組み込むなりすればよい。
【００１７】
請求項９記載の発明は、請求項５〜８いずれか記載の集配スケジュール作成システムにおいて、区間距離にこの区間の予想平均時速を掛けて予想走行時間を得ると共に、この予想走行時間を累積する事により少なくとも各集配地への予想到着時刻と集配先を一巡する所用時間を算出することを特徴とする集配スケジュール作成システムを要旨とする。
巡回順に一巡する所要時間や、各集配先への到着時刻がわかり巡回順の評価がし易い。
【００１８】
請求項１０記載の発明は、請求項１記載の集配スケジュール作成システムにおいて、集配先の一巡にかかる所定の第二の特性を算出する第二の特性算出手段を有する集配スケジュール作成システムを要旨とする。
巡回順ごとに生ずる特性は一種類とは限らず、第一の特性で巡回順を決めたとしてもその他の特性（第二の特性）も確認したい場合があり、その様な場面で本発明が役立つのである。なお第二の特性を算出するための基礎データは、集配スケジュール作成システムに持たせておくなり、必要な都度入力するなりすればよい。第二の特性としては以下のものが考えられる。
【００１９】
即ち、請求項１１記載の発明では第二の特性にガソリン代を含むことを、請求項１２記載の発明では第二の特性に乗務員人件費を含むことを、また請求項１３記載の発明では第二の特性に車両の減価償却費を含むことをそれぞれ要旨とした。
これら第二の特性を得られた巡回順について確認し、必要な場合にはもう一度スケジュールの作成をし直すなどして、よりよい巡回スケジュールを作成する事ができる。
【００２０】
請求項１４記載の発明は、請求項１〜１３のいずれか記載の集配スケジュール作成システムにおいて、集配先の巡回順、予想到着時刻、予想走行時間などのスケジュール情報を出力する車両スケジュール出力手段を有することを特徴とする集配スケジュール作成システムを要旨とする。
これにより、できあがった集配スケジュールに関する詳細を出力する事ができ、出力が画面出力であればできたスケジュールの画面確認ができ、或いは乗務員に渡すためのプリンタ出力でもよい。乗務員がハンディターミナルなどにより巡回管理するのであれば、この様なハンディターミナルに出力するのでもよい。
【００２１】
下記請求項１５〜２５に記載された各発明は、巡回順が何らかの方法で定められた場合に、この巡回順に対して何らかの評価をするシステムである。例えば従来同様に担当者の経験などにより立案された集配順や、他かい提供されている集配スケジュールの作成システムなどにより得られた巡回順について評価するのである。
【００２２】
まず請求項１５記載の発明は、上記の様にして得られた集配先の巡回順を入力する巡回順入力手段と、入力された巡回順に掛かる所定の第一の特性を各巡回順ごとに算出する第一の特性算出手段とを有することを特徴とする集配スケジュール評価システムを要旨とする。
巡回順自体は先に述べた様に、人手で決めたのでもよく、既存の集配スケジュールを作成するシステムを用いて作成した巡回順でもよい。巡回順入力手段は、巡回順を手入力させるものでも、或いは巡回順が他のシステムで作成されるのであればこのシステムと接続し、データ入力できる様な方法によるのでもよい。そしてこの様にして入力された巡回順について第一の特性を算出しこれを巡回順の評価に役立てるものである。評価は人の評価でもコンピュータシステムなどに別途構築された評価システムでもよい。
【００２３】
請求項１６記載の発明は、請求項１５記載の集配スケジュール作成システムにおいて、巡回順入力手段が複数の巡回順の入力が可能に設けられ、第一の特性を各巡回順ごとに算出すると共に、この算出された巡回順ごとの第一の特性の中から最良の特性となる巡回順を抽出することを特徴とする集配スケジュール評価システムを要旨としている。
【００２４】
以下の請求項１７〜２５は、上記請求項６〜１４に対応しており、つまりこれら請求項６〜１４の巡回順が決まった後の処理部分だけを請求項にした内容に概ねなっている。
【００２５】
【発明の実施の形態】
次ぎに本願発明の実施例である集荷スケジュール作成システムを説明する。このシステムには、コンピュータシステムが用いられており、図１に示す様に、少なくとも荷物の集配先・集配日時・荷物内容・重量などの荷物情報が荷物単位に記憶された荷物データベース１と、車両の少なくとも各車両の最大積載量を含む車両情報を記憶した車両データベース２と、少なくとも乗務員が乗務可能かどうかが記憶された乗務員データベース３と、前記荷物データベースから所定の集配日時に集配すべき荷物を抽出する荷物抽出手段４と、抽出した荷物の車両への割り当て／割り当て解除をする割当て手段５と、前記車両の集配先の巡回順を作成する巡回順作成手段６と、前記巡回順を手入力する巡回順入力手段７とを有している。
【００２６】
荷物抽出手段４は、各荷物の集配日時に基づき、例えば当日の午前中なり、午後なりに集配すべきものを抽出する等するものである。そして抽出条件として集配日時の時間帯を入力する様になっており、この条件に合致する集配日時の荷物を抽出するのである。
【００２７】
荷物データベース１は、集配する荷物に関する荷物情報やその荷物の集配先が記憶されている。この荷物データベース１は、物理的な構成はどの様なものでもよく、各荷物の情報と集配先の情報とが対応付けられており、この対応をたどる事ができるものである。
またその他の本実施例に用いられているデータベースも、その物理的構成に制約はなく、必要な情報は、この得ようとする情報と業務的な関連がある限り取り出す事ができるものである。
【００２８】
車両データベース２は当該運送会社のトラックなどが登録されているが、集荷量が多くて車両が足らない場合などは、他社の車両を臨時に借りる（これを「傭車」という）と共に、その傭車を車両データベースに臨時に追加登録しておき、当日の運行に加えさせるなどする事もある。
【００２９】
乗務員データベース３には当日の出勤状況などが入力されており、乗車可能な者が分かる様になっている。
【００３０】
割当て手段５は、荷物抽出手段４により抽出された荷物を所定の順序に並べる順序手段５１を有している。この順序手段５１は、例えば荷物データベース１に集配先の郵便番号が記憶させておく事により、荷物の集配先に対して前記郵便番号をソートキーとしたソートによるなどの手段である。或いは、荷物の集配先をソートキーとしてこの集配先レコードをソートしたり、或いは集配先を含むデータベース・レコードをソートするなりの方法である。
【００３１】
また割当て手段５は、この順序手段５１により順序化された荷物の荷物情報をこの順序に一覧表表示する荷物一覧手段５２を有している。例えば画面にこの様な一覧表を表示するのである。そして表示された前記一覧表の中から所定の車両に割り当てようとする荷物をクリックするなどして任意に選択できる様になっている。例えば割り当てする車両を指定し、指定解除するまでこの車両に割り当てる荷物の選択処理が繰り返される様になっている。これは例えばインターネットショッピングなどで商品を選択するカート（仮想の買い物かご）に順次入れられる処理と類似した処理であり、選んだ荷物が当該車両にコンピュータ内で仮想的に積載された様な状態とするのである。
【００３２】
また割当て手段５は、選択された荷物に関し、前記一覧表に対して当該荷物の割当て済み処理をする済み手段５３を有しており、即ち選択された荷物の表示の色を変えたり網掛け表示するなどして選択済みである事を示すと共に、間違いなどによる二重選択が禁止される様になっている。或いは選択した荷物の選択のし直しを容易にするために再度の選択を禁止せずに容認し、二重選択したのではなく修正選択をしたとの見なし処理をするのでもよい。また選択された荷物には割り当てた車両番号が表示される。この様な選択により当該車両に荷物割り当てをすることにより、その都度にその車両の割当てられた荷物の総重量を算出する総量算出手段５４を有している。そして総重量を割り当ての都度に表示すると共に、その車両の積載量に近づいたら（例えば積載量の９５％に達したら）その旨の通知を画面表示し、またそれ以後の選択が禁止される様に積載量チェック手段５５が備わっている。或いはこの選択禁止を解除できる様にして、例えば積載量の９５パーセントを超えて積む事ができるなどが可能になっている。また単に総重量を表示するだけでチェックしないものでもよい。
また仮想車両に積載した荷物が一覧できる様な積載一覧手段５６が備わっており、車両を指定するとその車両の積載荷物を確認する事ができる。
【００３３】
また割当て手段５は、割り当てられている荷物の割り当てを解除する事もできる。これは色々な方法があり、荷物一覧表５２の割り当て済み荷物を指定して解除指示を入力する方法でもよい。この解除指示は車両ごとの積載を示す積載一覧表からも入力できる様になっている。
また割当て手段５には、割り当て変更ができる様になっている。荷物一覧表あるいは車両ごとの積載一覧表５６から積載されている荷物を指定し、これを積み替えたい他の車両番号を入力する事により、割り当て変更ができる様にもなっている。
【００３４】
巡回順入力手段７は所定の車両の積載荷物に関し、その荷物の集配先の巡回順位を入力するものである。例えば車両を指定する指定入力とその順位の入力による等である。
【００３５】
巡回順作成手段６は、集配先を一巡する際の距離を、巡回順に巡回するのに掛かる第一の特性とすると共に、この距離（走行距離）を各巡回順ごとに算出する第一の特性算出手段６１を有している。そして当該車両の巡回する集配先の全ての順列に関しそれらの一巡する距離を算出し、その中から一番短い距離で一巡できる巡回順を抽出する様になっている。
ただその場合、当該車両の集配先の中に、既に巡回順入力手段で巡回順位が手入力された集配先がある場合には、手入力されたこの集配先の巡回順位をそのまま変えない範囲での集配先の全ての順列を考慮する様になっている。例えば集配先が２０箇所ある場合に、最初に回る１番目から３番目までの集配先はどこを回るのが適しているかが最初から分かっている場合も多く、この様な時にはこれら集配先に１番目から３番目までの集配順位を手入力しておくことがある。この場合、その後に巡回順作成手段を用いると、他の１７箇所の集配先に４〜２０の巡回順位が割り当てられる事となる。
なお第一の特性には距離以外のものを採用してもよい。
【００３６】
また距離が第一の特性である場合、その第一の特性算出手段には、集配先の住所からその住所の緯度と経度を得ることのできる経緯度取得手段６２と、２つの集配先の区間距離を前記集配先の各経緯度から算出された直線距離に基づいて算出しする区間距離手段６３とを有している。
経緯度取得手段６２には、住所を入力するとその住所の緯度、経度の得られるコンピュータ・ソフトウェアが市販されているので、この様なものを利用する事ができる。
また区間距離手段６３であるが、これは緯度、経度の１分、１秒に相当する距離を予め与えておき、２点間の緯度の差、経度の差からこれらの差の距離を算出し、ピタゴラスの定理から２点間の直線距離を算出する事ができる。そしてこれに所定の係数を掛けると実際に走った場合の距離に近い数字を得るものである。またその係数も経験的に得られるものである。
なおこの区間距離手段６３は、直線距離に基づく区間距離の算出に替えて、２つの集配先の道路に沿った区間距離を得る様にしてもよい。これには市販のカーナビ・システムやこれに用いられているソフトウェアなどを利用する事ができる。即ち、カーナビは現在位置と行き先の２点を与えるとその間の通るべき道路を示してくれるものであるが、この機能を利用して当該区間の道路とその距離を得て、最適な巡回順とその通過するルートを示すのである。
【００３７】
また予め車両の予想平均時速を与えておく事により、区間距離にこの区間の予想平均時速を掛けて各区間の予想走行時間を得る事ができる。そしてこの予想走行時間を累積する事により各集配地への予想到着時刻と帰社予定時刻、集配先を一巡する所用時間などを算出する様になっている。予想平均時速は１つの固定値でもよく、或いは任意な値を手入力する様にしてもよく、また例えば速度の５段階表示などのメニュウ表示の中から選択するなどの方法で与えてもよい。またこの予想平均時速は、地域や巡回順毎に違えてもよい。一つの巡回順が示されたら、その順序の部分部分を指定して、それぞれに予想平均時速を入力してもよい。
【００３８】
またこの集配スケジュール作成システムは、集配先の一巡にかかる特性に関し、第一の特性とは別にもう１つの特性（第二の特性）を算出する第二の特性算出手段８を有している。これは巡回順に関しその特徴をより詳しく知る事により、よりよい巡回順を得るために役立つ。
例えばその巡回順で回る時に掛かるガソリン代を第二の特性として得れば経費などを知る事ができ、巡回路の決定に役立てたり、原価予測に役立てるなど様々な応用が可能となる。また第二の特性には、その巡回順に掛かる乗務員人件費や、その車両の減価償却費を採用する様にしてもよい。なおこれら第二の特性を得るための数値データは、本システムに事前に持たせておけばよい。
【００３９】
またこの集配スケジュール作成システムは、以上に述べた集配先の巡回順、予想到着時刻、予想走行時間などのスケジュール情報を出力する車両スケジュール出力手段９を有している。集配スケジュールの作成途中、或いは作成された後など、適宜、スケジュール情報を確認する事ができるのである。
【００４０】
次ぎに、本実施例の集配スケジュール作成システムの操作方法を説明する。
例えば運送会社において、まずある朝の始業後に、図２に示す様に、荷物データベースから、例えば当日の午前中に集配すべき荷物を抽出する（図２のＳ１）。これには抽出条件としての集配日時を入力し、この条件に該当する荷物を荷物データベースから抽出するのである。
【００４１】
次ぎにこの様にして抽出された荷物を順序手段により順序化するのである。ここでは抽出された荷持の集配先に関し、その郵便番号でソートする様になっている（Ｓ２）。郵便番号は郵便物の配達順序を考慮した番号体系となっているので、これでソートすると配達に都合のよい順序に並べる事ができる。少なくとも地域的に近い集配先を近接させた順序にする事ができる。
【００４２】
次ぎに、順序化された集配先と荷物とを関連づけた表示が順序化された順で一覧表示される（Ｓ３）。例えば一行に荷物一個を表示させ、この一行には集配先、荷物名と荷物番号などが画面に表示されるのである。
【００４３】
集配業務が宅配業者のものであるような場合には、集配先の多くは個人であるために、一般に１つの集配先に１つの荷物であるが、集配先が法人のような場合には、１つの集配先に多量の荷物の集配となることがある。この様な場合、一覧表には同じ集配先の荷物が連続されて表示される事となる。
【００４４】
この状態で、割当て手段による車両への荷物の割り当てを、車両１台ごとに行ってゆくのである。
まず車両の指定入力をして、荷物の割り当てをしようとする車両をどれか１つ指定するのである（Ｓ４）。そして荷物一覧の中からスケジュール担当者の判断で、その車両で集配するのが適切と思われる荷物を選択してゆくのである（Ｓ５）。この点、地理的に近い集配先の荷物が一覧表上では近接して表示されるので、近接した集配先の荷物を漏らすことなく割れてる事ができる。
【００４５】
なお、順序化は郵便番号によるソートに限らず、電話番号によるソートでもよい。ソート以外の方法での順序化でもよい。
或いは「集配先」をソートキーとした順序化とこれによる一覧表により選択・割り当てを行ってもよい。例えば集配の態様として、問屋から集荷した荷物を小売店に配送する様な場合がある。この様な場合、極端な例では、車両は空で出発し、まずメーカーを数軒回って荷物を積載し、その後、荷物を満載した車両で小売店を順次回り、荷物を順次配達してゆく様な形態がある。この様な場合には、単純に地理的に近いかどうかという要素だけで巡回順を決める事はできず、小売店に卸す商品のメーカーは、１社でいくつもの出荷工場があり、これらから集荷して初めて配送ができる様な場合がある。例えば家電メーカーの例を挙げると、照明器具の工場と、音響製品の工場と、ビデオの工場とから集荷し、これを各小売店に配送する様な場合には、一覧表上で近接した状態で表示されるのが好まして。この様な場合には、集配先をソートキーにした順序化に基づいた一覧表上で選択した方が、割り当て作業に適する場合がある。これにより「Ａ電器工業ｘ工場」、「Ａ電器工業ｙ工場」、「Ａ電器工業ｚ工場」などは一覧表上では近接して表示されるので割り当て作業が容易且つ、正確になる。
【００４６】
また集配される荷物には、混載が禁止されている荷物もある。例えばお茶と柑橘類を同じ車両に積載すると、お茶に柑橘類の臭いが移ってしまうために、これらは混載できない荷物の組み合わせとなっている。そのほかにも、食品と油の付いた機械部品は食品に臭いが移るので混載禁止となっている。この点、一覧表では荷物内容も表示されるので、この様な混載禁止条件のある荷物をスケジュール担当者が経験に照らし合わせて、その割り当てを決めてゆくのである。
【００４７】
また選択する事により割り当てられる毎に、積載量チェック手段荷より割り当てられた荷物の総重量の計算と、その車両に積載量に対する限度のチェックをしている。
【００４８】
この様にして１つの車両について次々と積載すべき荷物を選択してゆくことにより、車両への荷物割り当てがすすめられるのである。荷物一覧表をスクロールさせながら選択する事となるので、１台の車両に積載した荷物は物理画面上ではスクロールさせないと一覧できないが、別途、車両に積載した荷物だけを一覧する積載一覧手段があるので、これにより車両に割り当てられ、（仮想の）積載が成された荷物だけを一覧表に表示する事もでき、これにより割り当て作業を確認する事ができる。
【００４９】
また確認により、一旦成され割り当てを変更したいのであれば、割り当ての解除や変更をする事となる。これらは、荷物の一覧表からでも、また車両毎の積載一覧表からでも行える。
【００５０】
この様にして最初の車両の荷物割り当てが完了するとこれを仮決めして、次に述べる様にこの車両の巡回スケジュールを立てる事となる（Ｓ６〜Ｓ９）。
【００５１】
まず、１台の車両の巡回順を決めるのであるが、これには人間が決めた巡回順を手入力することも（Ｓ６）、コンピュータシステムにより巡回順を作成させることも（Ｓ７）できる。集配先が少い場合は全ての集配先の巡回順を人が決め、それらの巡回順位を入力するのでもよい。手入力は巡回順入力手段により、コンピュータシステムにより作成は巡回順作成手段による。
なお、一部の集配先はその巡回順位を人が決めて手入力し、他の集配先だけを巡回順作成手段により作成してもよい。また、巡回順作成手段で全ての巡回順を賛成した後に、経験的に見て手直しをした方がよいところだけを手入力で修正してもよい。
【００５２】
巡回順作成手段は、巡回順を一巡する時の走行距離を「第一の特性」として、この距離を各巡回順ごとに算出する第一の特性算出手段を有している。そして、基本的には、集配先の全ての順列に関して、第一の特性算出手段により各一巡の距離を算出し、算出された走行距離の中から最短の距離となる巡回順を抽出するものである（Ｓ８）。
ただ集配先の中に、既に巡回順入力手段で巡回順位が手入力された集配先がある場合には、この手入力された集配先の巡回順位をそのまま変えない範囲での集配先の全ての順列に関して上述した、走行距離の算出と、走行距離の最短となる巡回順の抽出を行うものである。
【００５３】
以上で最初の車両についての、荷物の割り当てと、その巡回順（集配スケジュール）が一旦、出来上がるのである。
そしてこの巡回順（集配スケジュール）について、各種数値などを算出し、これを参考にしてスケジュール担当者が一旦できた集配スケジュールがこれでよいか、或いは再度修正が必要化などの判断に用いたりするのである。
【００５４】
まず一旦出来上がって集配スケジュールは、その巡回順での各区間に関し、その区間距離にこの区間の予想平均時速を掛けて予想走行時間を得る様になっている。そして、この予想走行時間を累積する事により各集配地への予想到着時刻と集配先を一巡する所用時間を算出する様になっている。無論、これらには各集配先での所要時間が考慮されている。
【００５５】
また、集配先の一巡にかかる特性としては、第一の特性としての走行距離の他に様々な特性が考えられ、これを第二の特性としており、第二の特性算出手段によりさんしゅつされる様になっている。
例えば第二の特性には、ガソリン代が含まれ、燃料消費の点から、上記により定められた巡回順が評価できる。或いは第二の特性に、乗務員人件費や車両の減価償却費を含まれていて、上記巡回順がそれぞれどの様な数値になっているかが算出されるのである。
【００５６】
そして集配先の巡回順と共に、この巡回順に掛かる予想到着時刻、予想走行時間、燃料代、乗務員人件費、減価償却などのスケジュール情報が車両スケジュール出力手段により画面出力されるのである。スケジュール担当者はこれを確認し、一旦できた上記の巡回順でいいかどうかを考慮するのである（Ｓ９）。
【００５７】
その結果、何らかの問題があるなどして見直しの必要があると判断したら、割り当てはそのままで、巡回順だけを修正するなり（Ｓ１０）、割り当てから修正し直すなり（Ｓ１１）をするのである。
【００５８】
そして問題がなければ、２台目の車両の処理に入るのであり（Ｓ１２）、Ｓ４〜Ｓ９の処理を上記と同様にすすめてゆくのである。つまり２台目の車両に荷物を割り当て、割り当てられた荷物の範囲内で、巡回順入力手段と巡回順作成手段とを駆使して、２台目の車両の巡回順を決めるのである。そして１台目同様に２台目の巡回順に掛かる予想到着時刻、予想走行時間、燃料代、乗務員人件費、減価償却などを得て表示し、仮決めされた２台目の集配スケジュールで問題ないかどうかを確認し、１台目同様にこの巡回順でいいかどうかを確認するのである。そして確認に基づき、２台目の車両の巡回順だけを修正するなり（Ｓ１０）、荷物の割り当てから修正し直すなり（Ｓ１２）、問題がないとして３台目の処理に入る（Ｓ１１）なりするのである。
【００５９】
なお以上の順序は固定されるものではなく、前後の処理に実体的な矛盾が生じない限り、どの様な順番で行ってもよい。例えば割り当て（Ｓ５）が成されていないのに、巡回順を作成する（Ｓ７〜Ｓ８）ことはできないが、全ての車両への荷物割り当てを先に行い、巡回順は後で賛成する事は構わない。
また図２において、巡回順の修正への分岐（Ｓ１０）、割り当ての変更への分岐（Ｓ１１）、次の車両の処理への分岐（Ｓ１２）は、集配スケジュールの表示と確認（Ｓ９）の後に成されているが、実体的な矛盾がなければどこから分岐してもよい。
【００６０】
この様にして全ての車両、全ての荷物に関してその集配スケジュールが完成したら再度全体のスケジュールを見直し、問題があれば、上記の説明した様々な手段、方法などでこれを解決し、問題がなければ集配スケジュールの全体が完成したとするのである。
問題ある例としては、順次、スケジュールを作成してゆくと、最後に作成した車両だけが荷物が少なく、空に近い状態であったりする事があり、この様な場合には各車両への割り当て荷物が少しでも均等になる様に再度割り当てをし直すなどの例である。或いは、混載禁止への考慮をわすれて混載状態の割り当てをした車両のある事に気が付いたなどの場合である。
【００６１】
また上記システムから荷物の割り当てと、巡回順の作成を省略すると集配スケジュールの評価システムの実施例となる。即ち巡回順は、従来の人手にるか、或いはコンピュータシステムなどにより自動作成するかなどにより作成されるものとし、この様な何らかの方法で作成されている状態で、この巡回順がどの様な走行距離になるのかを評価する事ができる。或いは、複数の巡回順が候補に挙がり、いずれがよいのかを判断する様な場合には、これら複数の巡回順を入力し、その走行距離の一番短いものを抽出する事もできるのである。
【００６２】
或いは、複数の巡回順に付いて第一の特性として走行距離と、ガソリン代や人件費、減価償却など第二の特性を算出させ、これを担当者が見て評価・判断できる様に出力するなどすると便利である。
【図面の簡単な説明】
【図１】この図は、実施例の集配スケジュール作成システムに関する主要な手段やデータベースなどの要素の関係図である。
【図２】この図は、実施例の集配スケジュール作成システムの概要フローを示す図である。
【符号の説明】
１  荷物データベース
２  車両データベース
３  乗務員データベース
４  荷物集出手段
５  割当て手段
６  巡回作成手段
７  巡回入力手段
８  第二の特性算出手段
９  車両スケジュール出力手段
【図１】
2004244136.tif 000003
【図２】
2004244136.tif 000004