(57)【特許請求の範囲】
【請求項１】
入力された経路と運行時間と運送業務の作業種別を指定した便の要求を一時記憶する便情報ファイルと、
運送業務に用いる各車両の車両状況を記憶する車両情報ファイルと、
前記便情報ファイルに記憶された便を作業種別毎に分類する便分類手段と、
前記各作業種別毎に設けられ、該当作業種別に予め指定された接続手法で、前記便分類手段で分類された該当作業種別に属する各便を合計運行時間が所定範囲となるように複数個ずつ接続して、接続した複数の便に対して前記車両情報ファイルから読出した車両を割付けて配車とする複数の配車作成手段とを備え、
前記便分類手段は、前記便情報ファイルに記憶された便を「時間制作業」と「時間帯作業」と「長距離作業」の作業種別に分類し、
前記配車作成手段は、
前記「時間制作業」について、同一運行日、同一車種及び作業種別が時間制作業と指定された複数の便を開始時刻の順に配し、時間管理に基づく配車を作成する時間制作業配車作成手段と、
前記「時間帯作業」について、便を日勤時間帯と深夜勤時間帯とに分割し、日勤時間帯における便の接続を行って配車を作成し、深夜勤時間帯における便の接続を行って配車を作成する時間帯作業配車作成手段と、
前記「長距離作業」について、１個の便に対して１個の配車とする配車作成処理を実施する長距離作業配車作成手段と
を具備したことを特徴とする配車自動作成装置。
【請求項２】
入力された経路と運行時間と運送業務の作業種別を指定した便の要求を一時記憶する便情報ファイルと、
運送業務に用いる各車両の車両状況を記憶する車両情報ファイルと、
前記便情報ファイルに記憶された便を作業種別毎に分類する便分類手段と、
前記各作業種別毎に設けられ、該当作業種別に予め指定された接続手法で、前記便分類手段で分類された該当作業種別に属する各便における経路が同じ便どうしを合計運行時間が所定範囲となるように複数個ずつ接続して、接続した複数の便に対して前記車両情報ファイルから読出した車両を割付けて配車とする複数の配車作成手段と
を備え、
前記便分類手段は、前記便情報ファイルに記憶された便を「時間制作業」と「時間帯作業」と「長距離作業」の作業種別に分類し、
前記配車作成手段は、
前記「時間制作業」について、同一運行日、同一車種及び作業種別が時間制作業と指定された複数の便を開始時刻の順に配し、時間管理に基づく配車を作成する時間制作業配車作成手段と、
前記「時間帯作業」について、便を日勤時間帯と深夜勤時間帯とに分割し、日勤時間帯における便の接続を行って配車を作成し、深夜勤時間帯における便の接続を行って配車を作成する時間帯作業配車作成手段と、
前記「長距離作業」について、１個の便に対して１個の配車とする配車作成処理を実施する長距離作業配車作成手段と
を具備したことを特徴とする配車自動作成装置。
【請求項３】
入力された経路と運行日パターンと運送業務の作業種別を指定した便の要求を一時記憶する便情報ファイルと、
運送業務に用いる各車両の車両状況を記憶する車両情報ファイルと、
前記便情報ファイルに記憶された各運行日パターン相互間のパターン近似度を算出するパターン近似度算出手段と、
前記便情報ファイルに記憶された便を作業種別毎に分類する便分類手段と、
前記各作業種別毎に設けられ、該当作業種別に予め指定された接続手法で、前記便分類手段で分類された該当作業種別に属する各便における相互間のパターン近似度が大きい便どうしを合計運行時間が所定範囲となるように複数個ずつ接続して、接続した複数の便に対して前記車両情報ファイルから読出した車両を割付けて配車とする複数の配車作成手段と
を備えた配車自動作成装置。
【請求項４】
入力された経路と運行日パターンを指定した便の要求を一時記憶する便情報ファイルと、
運送業務に用いる各車両の車両状況を記憶する車両情報ファイルと、
前記便情報ファイルに記憶された各運行日パターン相互間のパターン近似度を算出するパターン近似度算出手段と、
前記便情報ファイルに記憶された各便における相互間のパターン近似度が大きい便どうしを合計運行時間が所定範囲となるように複数個ずつ接続して、接続した複数の便に対して前記車両情報ファイルから読出した車両を割付けて配車とする配車作成手段と
を備えた配車自動作成装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、車両を用いて物資を運送する運送業務における要求された多数の便に対して車両を自動的に割付けて配車とする配車自動作成装置に関する。
【０００２】
【従来の技術】
不特定多数の顧客から荷物の運送を請負う運送業においては、各顧客から委託された荷物を預かる為の委託営業所を多数設置して、運送会社の従業員（勤務者）が乗務する車両で各委託営業所を巡回して各顧客から委託された荷物を収集して、配送センターに持帰る。逆に、配送センターから各顧客宅に荷物を配送する場合もある。
【０００３】
このような配送センターにおける管理者や配車の担当者は、運送する荷物の量に応じて発生する経路や運行日や運行時間（出発時刻、到着時刻）を指定した個々の便に対して、車両と勤務者を割付ける必要がある。
【０００４】
しかし、各便に要求される運送業務の作業種別は様々である。例えば、大都市のように比較的狭い地域内で早朝から深夜まで同一経路を頻繁に巡回する便においては、荷物の積み下し回数が増加するので、運送にかかる費用、すなわち委託者に請求する料金は、車両の走行距離よりもり所要時間に基づいて算出される。このような便の作業種別を「時間制作業種別」と称する。
【０００５】
また、都道府県を跨る遠方の事業所相互間や配送センター相互間で運行される便においては長距離でかつ長時間勤務になるので、運送にかかる費用、すなわち委託者に請求する料金は、所要時間よりも車両の走行距離に基づいて算出される。このような便の作業種別を「長距離作業種別」と称する。
【０００６】
さらに、大都市以外の地方や一般都市における集配業務は比較的広範囲に亘り、例えば午前１回、午後１回等のある程度定まった時間帯に運行されるので、このような便の作業種別を「時間帯作業種別」と称する。
【０００７】
したがって、配送センターにおける荷物の集配業務時間は、早朝深夜に及ぶことは勿論のこと１日２４時間で終了しなくて２日間に跨ることもある。例えば、１日の大半の時間を含む便や、早朝の時間だけで終了する便や、午前中一杯必要とする便や、午後だけの便や、夕刻から深夜にかけての便や、次の日に跨る便等がある。
【０００８】
このように便によって運行時間が大きく変動するので、各便毎に無作為に一人ずつ勤務者を割付けると勤務者相互間に不公平が生じる。
【０００９】
このような不都合を解消するために、要求された運行時間がそれぞれ異なる複数の便を一人の勤務者が１回に勤務可能な１つ又は複数にまとめて、このまとめられた１個又は複数の便に対して１台の車両を割付けて配車とし、この配車に対して勤務者を割付けるようにしている。
【００１０】
【発明が解決しようとする課題】
発生する種々の便を１つ又は複数にまとめて、このまとめられた１個又は複数の便に対して１台の車両を割付けて配車とする作業は配送センターの管理者や配車の担当者が手作業で実施していた。
【００１１】
しかしながら、中元時期や歳暮時期等のように要求される便の数が多くなり、配送センターや事業所に所属する車両の数や勤務者が増大すると、配送センターの管理者や配車の担当者における手作業では、所持する各車両を各便に効率的に割付けたり、各勤務者に公平に仕事（服務）を割付けることができなかった。
【００１２】
本発明はこのような事情に鑑みてなされたものであり、要求された各便に対して作業種別毎に配車を作成することによって、たとえ配車作成業務に不慣れな担当者であっても、各車両を簡単にかつ効率的に各便に割付けることができる配車自動作成装置を提供することを目的とする。
【００１３】
【課題を解決するための手段】
上記課題を解消するために、本発明の配車自動作成装置は、入力された経路と運行時間と運送業務の作業種別を指定した便の要求を一時記憶する便情報ファイルと、運送業務に用いる各車両の車両状況を記憶する車両情報ファイルと、便情報ファイルに記憶された便を作業種別毎に分類する便分類手段と、各作業種別毎に設けられ、該当作業種別に予め指定された接続手法で、便分類手段で分類された該当作業種別に属する各便を合計運行時間が所定範囲となるように複数個ずつ接続して、接続した複数の便に対して車両情報ファイルから読出した車両を割付けて配車とする複数の配車作成手段とを備え、前記便分類手段は、前記便情報ファイルに記憶された便を「時間制作業」と「時間帯作業」と「長距離作業」の作業種別に分類し、前記配車作成手段は、前記「時間制作業」について、同一運行日、同一車種及び作業種別が時間制作業と指定された複数の便を開始時刻の順に配し、時間管理に基づく配車を作成する時間制作業配車作成手段と、前記「時間帯作業」について、便を日勤時間帯と深夜勤時間帯とに分割し、日勤時間帯における便の接続を行って配車を作成し、深夜勤時間帯における便の接続を行って配車を作成する時間帯作業配車作成手段と、前記「長距離作業」について、１個の便に対して１個の配車とする配車作成処理を実施する長距離作業配車作成手段とを具備したことを特徴とする。
【００１４】
さらに、各作業種別に予め指定された接続手法の一つは、該当作業種別に所属する各便を１日のうちの複数の時間帯に所属するグループに分割しこの各グループに所属する各便を複数個接続して配車を作成し、配車作成後に、各グループで一つの配車を構成できない端数の便が発生した場合、各グループの端数の便を接続して追加の配車とする手法である。
【００１５】
このように構成された配車自動作成装置においては、入力された便は、作業種別毎に分類される。この作業種別は例えば前述した「時間制作業」や「長距離作業」や「時間帯作業」である。そして、各作業種別毎に、該当作業種別に所属する各便を複数個接続して配車を作成する。この場合、接続手法は作業種別毎に異なる。すなわち、例えば、「時間帯作業」においては、各便は例えば午前の便、午後の便のように時間帯毎に分割して、各時間帯毎に接続される。
【００１６】
このように、作業種別に最も適した便の接続手法を採用することによって、各便が勤務者にとって自然でかつ効率的に接続されて配車となる。
【００１７】
また、上述した「時間帯作業」においては、配車作成後に、各グループで一つの配車を構成できない端数の便が発生した場合、各グループの端数の便を接続して追加の配車となるので、端数の便が発生することが極力抑制され、この配送センターにおける実際に稼働すべき車両数を必要最小限に抑制できる。
【００１８】
また、別の発明の配車自動作成装置は、入力された経路と運行時間と運送業務の作業種別を指定した便の要求を一時記憶する便情報ファイルと、運送業務に用いる各車両の車両状況を記憶する車両情報ファイルと、便情報ファイルに記憶された便を作業種別毎に分類する便分類手段と、各作業種別毎に設けられ、該当作業種別に予め指定された接続手法で、便分類手段で分類された該当作業種別に属する各便における経路が同じ便どうしを合計運行時間が所定範囲となるように複数個ずつ接続して、接続した複数の便に対して車両情報ファイルから読出した車両を割付けて配車とする複数の配車作成手段とを備え、前記便分類手段は、前記便情報ファイルに記憶された便を「時間制作業」と「時間帯作業」と「長距離作業」の作業種別に分類し、前記配車作成手段は、前記「時間制作業」について、同一運行日、同一車種及び作業種別が時間制作業と指定された複数の便を開始時刻の順に配し、時間管理に基づく配車を作成する時間制作業配車作成手段と、前記「時間帯作業」について、便を日勤時間帯と深夜勤時間帯とに分割し、日勤時間帯における便の接続を行って配車を作成し、深夜勤時間帯における便の接続を行って配車を作成する時間帯作業配車作成手段と、前記「長距離作業」について、１個の便に対して１個の配車とする配車作成処理を実施する長距離作業配車作成手段とを具備したことを特徴とする。
【００１９】
このように構成された配車自動作成装置においては、上述した便を作業種別毎に分類して、配車を作成すると共に、さらに経路が同一の便どうしが優先して接続される。このように、同一経路の便どうしが接続されて配車が作成されるので例えばこの配車に割付けられた勤務者（運転者）にとっては、業務が単純化され、業務がやりやすくなる。
【００２０】
また、別の発明の配車自動作成装置は、入力された経路と運行日パターンと運送業務の作業種別を指定した便の要求を一時記憶する便情報ファイルと、運送業務に用いる各車両の車両状況を記憶する車両情報ファイルと、便情報ファイルに記憶された各運行日パターン相互間のパターン近似度を算出するパターン近似度算出手段と、便情報ファイルに記憶された便を作業種別毎に分類する便分類手段と、各作業種別毎に設けられ、該当作業種別に予め指定された接続手法で、便分類手段で分類された該当作業種別に属する各便における相互間のパターン近似度が大きい便どうしを合計運行時間が所定範囲となるように複数個ずつ接続して、接続した複数の便に対して車両情報ファイルから読出した車両を割付けて配車とする複数の配車作成手段とを備えている。
【００２１】
このように構成された配車自動作成装置においては、入力された便には、運行時間として、運行日パターンが記憶されている。すなわちこの便は、例えば同一運行時間で同一経路で、３週間や４週間等の一定運行期間に亘って運行されるものを想定している。そして、その３週間や４週間の運行期間内における運行される日と運行されない日を特定するための運行日パターンが定義されている。
【００２２】
したがって、それぞれ３週間や４週間に亘る運行期間を有する複数の便を接続して１台の車両を割付ける配車を作成する場合、作成された配車に対して各勤務者を割付けることを考慮すると、この近似した運行パターンの便を接続するのが望ましい。
【００２３】
そのために、パターン近似度算出手段で各運行日パターン相互間のパターン近似度を算出している。そして、上述した便を作業種別毎に分類して、配車を作成すると共に、運行パターンが近似している便どうしが優先して接続される。
【００２４】
さらに、別の発明の配車自動作成装置は、入力された経路と運行日パターンを指定した便の要求を一時記憶する便情報ファイルと、運送業務に用いる各車両の車両状況を記憶する車両情報ファイルと、便情報ファイルに記憶された各運行日パターン相互間のパターン近似度を算出するパターン近似度算出手段と、便情報ファイルに記憶された各便における相互間のパターン近似度が大きい便どうしを合計運行時間が所定範囲となるように複数個ずつ接続して、接続した複数の便に対して車両情報ファイルから読出した車両を割付けて配車とする配車作成手段とを備えている。
【００２５】
このような構成の配車自動作成装置においても、便を接続する場合、運行日パターンが近似する便どうしを接続しているので、上述した発明とほぼ同じ作用効果を奏することができる。
【００２６】
【発明の実施の形態】
以下、本発明の各実施形態を図面を用いて説明する。
（第１実施形態）
図１は本発明の第１実施形態に係る配車自動作成装置の概略構成を示すブロック図である。
【００２７】
この配車自動作成装置はコンピユータ等の一種の情報処理装置で構成されている。そして、配車自動作成装置内には、表示器１ａとキーボード１ｂとからなる操作部１、操作部１を介して入力された便の要求を一時記憶する便情報ファイル２、車両情報ファイル３、勤務条件ファイル４、勤務者情報ファイル５、配車ファイル１０が設けられている。
【００２８】
便情報ファイル２内には、配車の担当者が例えば次の１ヶ月分の配車を作成するために操作部１を介して入力された１ヶ月分の経路と運行時間と車種と作業種別を指定した便の要求が一時記憶される。具体的には、図２に示すように、発生した便毎に、運行日、出発地、立寄地、到着地、出発時刻、到着時刻、使用する車両の積載トン数で示される車種、作業種別が書込まれる。この実施形態においては、作業種別として、前述したように、「時間制作業種別」、「長距離作業種別」及び「時間帯作業種別」が設定可能である。
【００２９】
車両情報ファイル３内には、図３に示すように、配送センターを含む各事業所毎に、該当事業所に登録された各車両の車種（積載トン数）、型別、ボディ形状、車両ＩＤ、現在の車両状況等が記憶されている。この車両状況として、運行可能、車検、点検、修理、廃車等が設定される。
【００３０】
勤務条件ファイル４内には、勤務時間や休憩時間等の労働基準法に準じた勤務条件が記憶されている。
勤務者情報ファイル５内には、この配車計画装置が設置された配送センターに所属する各勤務者毎に、勤務者コード、氏名、及びカレンダーの各日付における「出勤」「休日」等の勤務状況が記憶されている。
【００３１】
便分類部６は、便情報ファイル２内に記憶されている例えば１ヶ月分の便を読出して、先ず、運行日で分類し、次に車種で分類し、さらに作業種別で分類する。そして、「時間制作業種別」と分類された各便は時間制作業配車作成部７へ送出される。また、「時間帯作業種別」と分類された各便は時間帯作業配車作成部８へ送出される。さらに、「長距離作業種別」と分類された各便は長距離作業配車作成部９へ送出される。
【００３２】
時間制作業配車作成部７は、入力された同一運行日、同一車種及び作業種別が時間制作業と指定された便を勤務条件ファイル４に記憶された勤務条件を参照して、合計運行時間が例えば１日２４時間以内の所定範囲に入るように、かつ互いに運行時間が重複しないように接続して、接続された複数の便に対して車両情報ファイル３から読出した車両を割付けて配車とする。
【００３３】
この時間制作業配車作成部７における配車の具体的作成手法を図４を用いて説明する。
【００３４】
(1) 同一運行日、同一車種及び作業種別が時間制作業と指定されたＡ〜Ｇの複数の便１５を開始時刻の順に並べる。(2) 先頭の１便（Ａ）１５を一つの配車１６とする。(3) ２番目の便１５は最初の配車１６の終了より開始時間が早いので、別配車１６とする。(4) ３番目の便（Ｃ）１５は最初の配車１６の終了より開始時間が遅いので、最初の配車１６の１番目の便（Ａ）１５と３番目の便（Ｃ）１５とを接続して新たな配車１６とする。(5) これを繰返して、順次配車１６を作成する。
【００３５】
したがって、図示するように、互いの運行時間が重複しない３個の便Ａ、Ｃ、Ｅで構成された配車１６と、２個の便Ｂ、Ｄで構成された配車１６と、１個の便Ｇのみで構成された配車１６とが生成される。そして、各配車１６に勤務者が割付られる。
【００３６】
時間帯作業配車作成部６は、入力された同一運行日、同一車種及び作業種別が時間帯作業と指定された便を勤務条件ファイル４に記憶された勤務条件を参照して、合計運行時間が例えば４〜１０時間等の所定範囲に入るように、かつ互いに運行時間が重複しないように接続して、接続された複数の便１５に対して車両情報ファイル３から読出した車両を割付けて配車１６とする。
【００３７】
この時間帯作業配車作成部８における配車の具体的作成手法を図５を用いて説明する。この時間帯作業配車作成部８においては、１日を日勤時間帯と深夜勤時間帯とに分割し、 同一運行日、同一車種及び作業種別が時間帯作業と指定されたＡ〜Ｌの複数の便１５を日勤時間帯と深夜勤時間帯とに分割する。
【００３８】
そして、(1) 日勤時間帯の各便（Ａ〜Ｆ）１５を開始時刻の順に並べる。(2) 図４で説明した手法で２個の配車１６を作成する。但し、６番目の便（Ｆ）のみでは、配車としての運行時間が不足するので、配車１６を構成できずに、端数の便１５ａとなる。
【００３９】
(3) 同様に、深夜勤時間帯の各便（Ｈ〜Ｌ）１５を開始時刻の順に並べる。(4) そして、図４で説明した手法で２個の配車１６を作成する。但し、３番目の便（Ｊ）のみでは、配車としての運行時間が不足するので、配車１６を構成できずに、端数の便１５ａとなる。
【００４０】
(5) そこで、端数便配車作成部１１が起動して、日勤時間帯と深夜勤時間帯とにおける運行時間が不足する２個の端数の便（Ｆ、Ｊ）１５ａを接続して追加の配車１６ａとする。
【００４１】
長距離作業配車作成部６は、勤務条件ファイル４に記憶された勤務条件に違反しない限り、入力された同一運行日、同一車種及び作業種別が長距離作業と指定された各便１５に対してそれそれ１台の車両を割付けて配車１６とする。
【００４２】
各配車作成部７，８，９、１１で作成された各配車１６．１６ａは配車ファイル１０に書込まれる。勤務者割付部１２は配車ファイル１０に書込まれている各配車１６、１６ａに対して勤務者情報ファイル５から読出した各勤務者を割付ける。
【００４３】
配車結果出力部１３は、配車ファイル１０に書込まれている勤務者が割付済みの各配車１６，１６ａを読出して操作部１の表示部１ａに表示したり、プリンタ１４で配車一覧表として印字出力する。
【００４４】
このように構成された第１実施形態の配車自動作成装置の全体動作を図６の流れ図を用いて説明する。
【００４５】
便情報ファイル２に既に配車対象の多数の便１５が格納されているとする。先ず、便分類部６が起動して、便情報ファイル２に記憶されている便１５を読出して、運行日、作業種別、車種毎に分類する（Ｓ１）。そして、同一車種で一つの作業種別を選択する（Ｓ２，Ｓ３）。そして選択された作業種別が「時間制作業」の場合は、Ｓ５へ進み、時間制作業配車作成部７が起動して、図４で説明した便の接続手法を用いて、該当時間制作業に所属する各便１５に対する配車作成処理を実行する（Ｓ５）。一つの車種に対する「時間制作業」の配車作成処理が終了すると、Ｓ３へ戻り、次の車種に対する「時間制作業」の配車作成処理を開始する。
【００４６】
「時間制作業」の全ての車種に対する配車作成処理が終了すると、Ｓ２へ戻り、次の作業種別に対する配車作成処理の選択を開始する。そして、作業種別が「時間帯作業」が指定されると（Ｓ４）、時間帯作業配車作成部８が起動して、図５で説明したように、便１５を日勤時間帯と深夜勤時間帯とに分割し（Ｓ６）、日勤時間帯における便１５の接続を行って配車１６を作成する（Ｓ７）。同様に、深夜勤時間帯における便１５の接続を行って配車１６を作成する（Ｓ８）。最後に端数の便１５ａに対する追加の配車１６ａを作成する（Ｓ９）。一つの車種に対する「時間帯作業」の配車作成処理が終了すると、Ｓ３へ戻り、次の車種に対する「時間帯作業」の配車作成処理を開始する。
【００４７】
「時間帯作業」の全ての車種に対する配車作成処理が終了すると、Ｓ２へ戻り、次の作業種別に対する配車作成処理の選択を開始する。そして、作業種別が「長距離作業」が指定されると（Ｓ４）、長距離作業配車作成部９が起動して、１個の便１５に対して１個の配車１６とする配車作成処理を実施する（Ｓ１０）。一つの車種に対する「長距離作業」の配車作成処理が終了すると、Ｓ３へ戻り、次の車種に対する「長距離作業」の配車作成処理を開始する。
【００４８】
「長距離作業」の全ての車種に対する配車作成処理が終了すると、全ての作業種別に対する配車処理が終了したので、Ｓ１１にて、配車ファイル１０の配車結果を出力する。
【００４９】
このように構成された、第１実施形態の配車自動作成装置においては、配車の担当者にて操作部１から入力された便１５は、各便１５に指定された「時間制作業」、「長距離作業」、「時間帯作業」の３種類の作業種別毎に分類される。そして、３種類の作業種別毎に、該当作業種別に所属する各便１５が１個又は複数個接続されて配車１６が作成される。
【００５０】
この場合、各便１５の接続手法は作業種別毎に最適の接続手法が採用される。例えば、「時間帯作業」においては、日勤時間帯と深夜勤時間帯との間帯毎に分割して、各時間帯毎に接続される。このように、作業種別に最も適した便の接続手法を採用することによって、各便１５が勤務者にとって自然でかつ効率的に接続されて配車となる。また、各時間帯毎に端数の便１５ａが発生することが極力抑制されるので、この配送センターにおける実際に稼働すべき車両数を必要最小限に抑制できる。
【００５１】
さらに、これらの各便１５を接続して、接続された１個又は複数の便１５に車両を割付けて配車１６とする配車作成処理は自動的に実施されるので、配送センターにおける配車担当者の事務処理負担を大幅に軽減できる。
【００５２】
（第２実施形態）
図７は本発明の第２実施形態に係る配車自動作成装置の概略構成を示すブロック図である。図１に示す第１実施形態の配車自動作成装置と同一部分には同一符号を付して重複する部分の詳細説明を省略する。
【００５３】
この第２実施形態における便群類部６ａは、図１の第１実施形態の配車自動作成装置の便分類部６が便情報ファイル２に記憶された各便を車種及び作業種別に分類したが、便情報ファイル２に記憶された各便を車種及び作業種別の他に、さらに経路毎に分類している。
【００５４】
すなわち、この第２実施形態の配車自動作成装置においては、便分類部６ａは、便情報ファイル２内に記憶されている例えば１ヶ月分の便１５を読出して、先ず、運行日で分類し、次に経路で分類し、さらに車種で分類し、最後に作業種別で分類する。そして、「時間制作業」と分類された各便は時間制作業配車作成部７へ送出される。また、「時間帯作業」と分類された各便は時間帯作業配車作成部８へ送出される。さらに、「長距離作業」と分類された各便は長距離作業配車作成部９へ送出される。
【００５５】
したがって、時間制作業配車作成部７は、同一運行日で、同一経路で、同一車種で、さらに時間制作業の各便１５を図４に示す手法で接続して配車１６を作成する。同様に、時間帯作業配車作成部７は、同一運行日で、同一経路で、同一車種で、さらに時間帯作業の各便１５を図５に示す手法で、日勤時間帯と深夜勤時間帯に分割して、各配車１６を作成する。さらに、長距離作業配車作成部９は、同一運行日で、同一経路で、同一車種で、さらに長距離作業種別の各便１５をそれぞれ配車とする。
【００５６】
このように構成された第２実施形態の配車自動作成装置の全体動作を図８の流れ図を用いて説明する。なお、図６に示す第１実施形態の配車自動作成装置における流れ図と同一部分には同一符号を付して、重複する部分の詳細説明を省略する。
【００５７】
先ず、便分類部６ａが起動して、便情報ファイル２に記憶されている便１５を読出して、運行日、経路、作業種別、車種毎に分類する（Ｓ１）。そして、同一経路で同一車種で一つの作業種別を選択する（Ｓ２、Ｓ２ａ、Ｓ３）。そして選択された作業種別が「時間制作業」の場合は（Ｓ４）、Ｓ５へ進み、時間制作業配車作成部７が起動して、図４で説明した便の接続手法を用いて、該当時間制作業に所属する各便１５に対する配車作成処理を実行する。一つの車種に対する「時間制作業」の配車作成処理が終了すると、Ｓ３へ戻り、次の車種に対する「時間制作業」の配車作成処理を開始する。
【００５８】
「時間制作業」の全ての車種に対する配車作成処理が終了すると、Ｓ２ａへ戻り、次の経路に対する「時間制作業」の配車作成処理を開始する。
「時間制作業」の全ての経路に対する配車作成処理が終了すると、Ｓ２へ戻り、次の作業種別に対する配車作成処理の選択を開始する。そして、作業種別が「時間帯作業」が指定されると（Ｓ４）、時間帯作業配車作成部８が起動して、図５で説明したように、配車１６を作成する（Ｓ７、Ｓ８、Ｓ９）。一つの車種に対する「時間帯作業」の配車作成処理が終了すると、Ｓ３へ戻り、次の車種に対する「時間帯作業」の配車作成処理を開始する。
【００５９】
「時間帯作業」の全ての車種に対する配車作成処理が終了すると、Ｓ２ａへ戻り、次の経路に対する「時間帯作業」の配車作成処理を開始する。
【００６０】
「時間帯作業」の全ての経路に対する配車作成処理が終了すると、Ｓ２へ戻り、次の作業種別に対する配車作成処理を選択を開始する。そして、作業種別が「長距離作業」が指定されると（Ｓ４）、長距離作業配車作成部９が起動して、１個の便１５に対して１個の配車１６とする配車作成処理を実施する（Ｓ１０）。一つの車種に対する「長距離作業」の配車作成処理が終了すると、Ｓ３へ戻り、次の車種に対する「長距離作業」の配車作成処理を開始する。
【００６１】
「長距離作業」の全ての車種に対する配車作成処理が終了すると、Ｓ２ａへ戻り、次の経路に対する「長距離作業」の配車作成処理を開始する。
「長距離作業」の全ての経路に対する配車作成処理が終了すると、全ての作業種別対する配車処理が終了したので、Ｓ１１にて、配車ファイル１０の配車結果を出力する。
【００６２】
このように構成された第２の実施形態の配車自動作成装置においては、前述した第１の実施形態と同様に、各便１５を作業種別毎に分類して、配車１６を作成すると共に、さらに経路が同一の便どうしが優先して接続される。
【００６３】
したがって、同一経路の便１５どうしが接続されて配車１６が作成されるので例えばこの配車１６に割付けられた勤務者（運転者）にとっては、業務が単純化され、業務がやりやすくなる。すなわち、たとえ正規の勤務者でなくとも、アルバイト等の臨時の勤務者であっても十分対処できる。
【００６４】
（第３実施形態）
図９は本発明の第３実施形態に係る配車自動作成装置の概略構成を示すブロック図である。図１に示す第１実施形態の配車自動作成装置と同一部分には同一符号を付して重複する部分の詳細説明を省略する。
【００６５】
そして、この第３実施形態の配車自動作成装置で扱う便は、例えば１日のうちの同一運行時間で、同一経路で、３週間〜４週間に亘って運行されるものを想定している。そして、その３週間や４週間の運行期間内における運行される日と運行されない日を特定するための運行日パターンが定義されている。
【００６６】
したがって、この第３実施形態の配車自動作成装置においては、第１実施形態の配車自動作成装置に加えて、パターン間距離算出部１８、パターン間距離メモリ１９が設けられている。さらに、便情報ファイル２ａ内には、図１０示すように、発生した便毎に、便名、例えば４週間等の運行期間、運行日パターン１７、出発地、立寄地、到着地、出発時刻、到着時刻、使用する車両の積載トン数で示される車種、作業種別が書込まれる。
【００６７】
運行日パターン１７は、図１１に示すように、例えば１２月１日から１２月２７日までの４週間等の所定の運行期間内における運行される日を「１」とし、運行されない日を「０」とするビットパターンで表される。
【００６８】
パターン近似度算出手段としてのパターン間距離算出部１８は、便情報ファイル２ａ内に記憶された全ての便の運行日パターン１７が互いにどれだけ近似しているかを示すパターン近似度の逆数であるパターン間距離ｄを算出する。このパターン間距離ｄの具体的算出法を図１２（ａ）（ｂ）を用いて説明する。
【００６９】
例えば、図１２（ａ）に示すように、便Ａの運行日パターン１７と便Ｂの運行日パターン１７とのパターン間距離ｄを算出する場合、図１２（ｂ）に示すように、両者の各日のＯＲ（論理和）を示すＯＲパターン１７ａを算出する。このＯＲパターン１７ａにおいては両者のうちいずれかが運行される日が「１」で示され、両者とも運行されない日が「０」で示される。さらに、両者の各日のＥＸＯＲ（排他的論理和）を示すＥＸＯＲパターン１７ｂを算出する。このＥＸＯＲパターン１７ｂにおいては両者の運行日が不一致の日が「１」で示され、両者の運行日が一致する日が「０」で示される。
【００７０】
パターン間距離ｄは、ＯＲパターン１７ａの「１」の数とＥＸＯＲパターン１７ｂの「１」の数との比で示される。言い換えれば、４週間の運行期間内のいずれかが運行される日数のうち運行日が一致しない日数の割合を示す。したがって、パターン間距離ｄ＝０は両運行日パターン１７が完全に一致している状態を示し、パターン間距離ｄ＝１は両運行日パターン１７が全く一致しない状態を示す。
【００７１】
次に、例えば４週間等の同一運行期間を有する３個以上の便における共通運行パターン１７ｄの算出方法を図１２（ｃ）を用いて説明する。先ず、便Ａ、便Ｂ、便Ｃにおける各日における実際に運行される便の合計数を求めて便数パターン１７ｃを作成する。例えば、運行期間の先頭の日は便Ｂ、Ｃが運行されるので「２」であり、運行期間の２日目は便Ａ、Ｂ、Ｃが運行されるので「３」となる。
【００７２】
そして、運行期間の各日における運行される便の合計数ｎが、共通化しようとする便Ａ、Ｂ、Ｃの便数Ｎ（この場合Ｎ＝３）に対する割合（ｎ／Ｎ）が例えば６０％等の一定割合を越えた場合を「１」と設定し、一定割合未満を「０」と設定する。このように、運行期間の各日における共通度合いを「１」又は「０」とする共通運行日パターン１７ｄを算出する。
【００７３】
パターン間距離算出部１８は、算出した便相互間の各パターン間距離ｄをパターン間距離メモリ１９へ格納する。したがって、パターン間距離メモリ１９内には、図１３に示すように、各便相互間のパターン間距離ｄが記憶されている。
【００７４】
次に、このようなパターン間距離ｄを用いて各便を接続する時間制作業配車作成部７ａにおける配車作成動作を図１４を用いて説明する。なお、(1)〜(3)までの処理は図４に示した第１実施形態の時間制作業配車作成部７における処理に準じるので説明図を省略する。
【００７５】
同一車種及び作業種別が時間制作業と指定されたＡ〜Ｇの複数の便２０を開始時刻の順に並べる。先頭の１便（Ａ）２０を一つの配車２１とする。(3) ２番目の便２０は最初の配車２０の終了より開始時間が早いので、別配車２１とする。
【００７６】
(4) ３番目の便（Ｃ）２０は最初の配車２１の終了より開始時間が遅いので、最初の配車２１に接続可能であるが、図１３のパターン間距離メモリ１９に示すように、１番目の便（Ａ）２０と３番目の便（Ｃ）２０との間のパターン間距離ｄが「０．３」なので、距離が大きく、すなわち、同一運行日パターン１７どうしでないので接続せずに、この３番目の便（Ｃ）２０も別配車２１とする。
【００７７】
(5) ４番目の便（Ｄ）２０は最初の配車２１の終了より開始時間が遅いので、最初の配車２１に接続可能である。さらに、図１３のパターン間距離メモリ１９に示すように、１番目の便（Ａ）２０と４番目の便（Ｄ）２０との間のパターン間距離ｄが「０」なので、すなわち、同一運行日パターン１７どうしであるので、この３番目の便（Ｃ）２０を１番目の便（Ａ）２０に接続して新たな配車２１とする。
(6) これを繰返して、順次配車２１を作成する。
【００７８】
したがって、図示するように、互いの運行時間が重複しない３個の便Ａ、Ｄ、Ｇで構成された配車２１と、２個の便Ｂ、Ｅで構成された配車２１と、２個の便Ｃ、Ｆで構成された配車２１が生成され、各配車２１に作業員が割当られる。
【００７９】
なお、図１４においては、便２０どうしを接続可能か否かの判断基準をパターン間距離ｄが「０」の場合を可能とし、「０」以外を不可としたが、その判断基準を例えば「０．２」等の「０」〜「１」の中間の値に設定することが可能である。そして、接続可能とする距離ｄの上限値ｄｍが設定されている。
【００８０】
さらに、図１４において、便Ａと便Ｄとが接続されて作成された配車２１に対して新たに別の便Ｇを接続する場合、先ず、図１２（ｃ）で説明した手法を用いて、便Ａの運行日パターン１７と便Ｄの運行日パターン１７との間の共通運行パターン１７ｄを作成する。そして、この作成された共通運行パターン１７ｄと新たに別の便Ｇとの間のパターン間距離ｄを作成して、このパターン間距離ｄが上述した接続の判断基準を満たした場合のみ接続されて新たな配車２１となる。
【００８１】
時間帯作業配車作成部８ａにおいても、図１３のパターン間距離メモリ１９に記憶された各パターン間距離ｄを参照して各便２０を接続して配車２１を作成する。なお、長距離作業配車作成部９は、第１実施形態と同様に各便２０を接続することなく、そのまま各配車２１とする。
【００８２】
このように構成された第３実施希形態の配車自動作成装置の全体動作を図１５の流れ図を用いて説明する。
【００８３】
第１実施形態の場合と同様に、便情報ファイル２ａに既に配車対象の多数の便２０が格納されているとする。また、各便２０相互間のパターン間距離ｄはパターン間距離算出部１３にて既に算出されてパターン距離メモリ１９に書込まれている。
【００８４】
先ず、便分類部６が起動して、便情報ファイル２に記憶されている便２０を読出して、作業種別、車種毎に分類する（Ｑ１）。そして、同一車種で一つの作業種別を選択する（Ｑ２，Ｑ３）。そして、先ず、便２０を接続する条件であるパターン間距離ｄを「０」の初期値に設定する。なお、この状態においては、同一運行日パターン１７どうしの便２０のみが接続可能である（Ｑ４）。
【００８５】
そして選択された作業種別が「時間制作業」の場合（Ｑ５）は、Ｑ６へ進み、時間制作業配車作成部７ａが起動して、図１４で説明した便の接続手法を用いて、該当時間制作業に所属する各便２０に対するＱ４で指定されたパターン間距離ｄの接続条件で配車作成処理を実行する（Ｑ６）。一つのパターン間距離ｄの接続条件における接続処理が終了すると、パターン間距離ｄを例えば０．１だけ増加して接続条件を緩和する（Ｑ７）。
【００８６】
そして、Ｑ６へ戻り、前回の接続処理で接続されずにそのまま残された便２０に対して緩和された増加後のパターン間距離ｄの接続条件で接続処理して追加の配車２１を作成する。
【００８７】
そして、Ｑ８にて、増加後の増加後のパターン間距離ｄが接続条件の上限距離ｄｍを越えると、一つの車種に対する「時間制作業」の配車作成処理が終了したと判断して、Ｑ３へ戻り、次の車種に対する「時間制作業」の配車作成処理を開始する。
【００８８】
「時間制作業」の全ての車種に対する配車作成処理が終了すると、Ｑ２へ戻り、次の作業種別に対する配車作成処理の選択を開始する。そして、作業種別が「時間帯作業」が指定されると（Ｑ５）、時間帯作業配車作成部８ａが起動して、便２０を日勤時間帯と深夜勤時間帯とに分割し（Ｑ９）、Ｑ４で指定されたパターン間距離ｄの接続条件で、日勤時間帯における便２０の接続を行って配車２１を作成する（Ｑ１０）。同様に、Ｑ４で指定されたパターン間距離ｄの接続条件で、深夜勤時間帯における便２０の接続を行って配車２１を作成する（Ｑ１１）。最後に端数の便２０に対する追加の配車２１を作成する（Ｑ１２）。
【００８９】
一つのパターン間距離ｄの接続条件における接続処理が終了すると、パターン間距離ｄを例えば０．１だけ増加して接続条件を緩和する（Ｑ１３）。そして、Ｑ１０へ戻り、前回の接続処理で接続されずにそのまま残された便２０に対して緩和された増加後のパターン間距離ｄの接続条件で接続処理して追加の配車２１を作成する。
【００９０】
そして、Ｑ１４にて、増加後のパターン間距離ｄが接続条件の上限距離ｄｍを越えると、一つの車種に対する「時間帯作業」の配車作成処理が終了したと判断して、Ｑ３へ戻り、次の車種に対する「時間帯作業」の配車作成処理を開始する。
【００９１】
「時間帯作業」の全ての車種に対する配車作成処理が終了すると、Ｑ２へ戻り、次の作業種別に対する配車作成処理の選択を開始する。そして、作業種別が「長距離作業」が指定されると（Ｑ５）、長距離作業配車作成部９が起動して、１個の便２０に対して１個の配車２１とする配車作成処理を実施する（Ｑ１５）。一つの車種に対する「長距離作業」の配車作成処理が終了すると、Ｑ３へ戻り、次の車種に対する「長距離作業」の配車作成処理を開始する。
【００９２】
「長距離作業」の全ての車種に対する配車作成処理が終了すると、全ての作業種別に対する配車処理が終了したので、Ｑ１６にて、配車ファイル１０の配車結果を出力する。
【００９３】
このように構成された第３の実施形態の配車自動作成装置においては、配車の担当者にて操作部１から操作入力され、便情報ファイル２ａ内に蓄積された各便２０には、図１０，図１１に示すように運行日パターン１７が含まれる。
【００９４】
この便情報ファイル２ａ内に記憶された各便２０の運行日パターン１７相互間のパターン間距離ｄが算出されて、パターン間距離メモリ１９内に記憶保持される。そして、便情報ファイル２ａ内に記憶された各便２０を車種や作業種別に分類して、時間制配車作成部７ａや時間帯配車作成部８ａにおいて、各便２０を接続して配車２１を作成するに際して、先ず運行日パターン１７が同一、すなわちパターン間距離ｄが「０」である便２０どうしが接続されて配車２１が作成される。
【００９５】
運行日パターン１７が同一の接続条件で接続しきれなかった便２０が存在すれば、パターン間距離ｄが増加して、すなわち接続条件が緩和されて、便２０どうしが接続されて配車２１が自動的に作成される。
【００９６】
このように、それぞれ３週間や４週間に亘る運行期間を有する複数の便２０を接続して１台の車両２１を割付ける配車２１を作成する場合、作成された配車２１に各勤務者が割付けるられるので、勤務者としては、近似した運行パターン１７で継続して勤務することができ、勤務がやりやすい。
【００９７】
さらに、図１４において、例えば便Ａと便Ｄとを接続する代わりに、運行日パターン１７が全く異なる便Ａと便Ｃとを接続すると、（便Ａ＋便Ｃ）の配車２１と（便Ｂ＋便Ｄ）の配車２１となり、同一地域に同時に複数の配車２１を実施する場合、日毎に見た場合、ある１日においては、便が１便しかないという事態になる。したがって、近似した運行パターン１７で継続して運行されるので、このような事態が生じることが予め防止される。
【００９８】
なお、本発明は上述した第３実施形態に限定されるものではない。第３実施形態の配車自動作成装置においては、各便２０を各作業種別に分類して、分類された各便２０内で、それぞれ運行日パターン１７が一致するものどうし又は近似するものどうしを接続して配車２１を作成した。しかし、各便２０を各作業種別に分類せずに、直接運行日パターン１７が一致する便２０どうし又は近似する便２０どうしを接続して配車２１を作成することも可能である。
【００９９】
【発明の効果】
以上説明したように、本発明の配車自動作成装置においては、要求された各便を運送業務の作業種別毎に分離して、この作業種別毎に分離された各便を接続して配車を作成している。したがって、たとえ配車作成業務に不慣れな担当者であっても、各車両を簡単にかつ効率的に各便に割付けて配車を作成することができる。
【０１００】
さらに、作業種別毎に分離された各便をさらに経路毎に細区分して、細区分された各便を接続して配車を作成している。したがって、同一経路の便どうしが接続されて配車が作成されるので、例えばこの配車に割付けられた勤務者（運転者）にとっては、業務が単純化され、業務がやりやすくなる。
【０１０１】
また、作業種別毎に分離された各便を接続するに際して、運行パターンが近似している便どうしを優先して接続している。したがって、勤務者としては、近似した運行パターンで継続して勤務することができ、勤務がやりやすい。さらに、ある１日において、便が１便しかないという事態が生じることが予め防止される。
【図面の簡単な説明】
【図１】本発明の第１実施形態の配車自動作成装置の概略構成を示すブロック図
【図２】同第１実施形態の配車自動作成装置内に形成された便情報ファイルの記憶内容を示す図
【図３】同第１実施形態の配車自動作成装置内に形成された車両情報ファイルの記憶内容を示す図
【図４】同第１実施形態の配車自動作成装置内の時関制作業配車作成部の配車作成動作を示す図
【図５】同第１実施形態の配車自動作成装置内の時関帯作業配車作成部の配車作成動作を示す図
【図６】同第１実施形態の配車自動作成装置の全体動作を示す流れ図
【図７】本発明の第２実施形態の配車自動作成装置の概略構成を示すブロック図
【図８】同第２実施形態の配車自動作成装置の全体動作を示す流れ図
【図９】本発明の第３実施形態の配車自動作成装置の概略構成を示すブロック図
【図１０】同第３実施形態の配車自動作成装置内に形成された便情報ファイルの記憶内容を示す図
【図１１】同第３実施形態の配車自動作成装置で採用される運行日パターンを示す図
【図１２】同運行日パターン相互間のパターン距離の算出手順を説明するための図
【図１３】同第３実施形態の配車自動作成装置内に形成されたパターン間距離メモリの記憶内容を示す図
【図１４】同第３実施形態の配車自動作成装置内の時関制作業配車作成部の配車作成動作を示す図
【図１５】同第３実施形態の配車自動作成装置の全体動作を示す流れ図
【符号の説明】
１…操作部
２，２ａ…便情報ファイル
３…車両情報ファイル
４…勤務条件ファイル
５…勤務者情報ファイル
６，６ａ…便分類部
７，７ａ…時間制作業配車作成部
８，８ａ…時間帯作業配車作成部
９…長距離作業配車作成部
１０…配車ファイル
１１…端数便配車作成部
１２…勤務者割付部
１３…配車結果出力部
１４…プリンタ
１５，２０…便
１６，２１…配車
１７…運行日パターン
１８…パターン間距離算出部
１９…パターン間距離メモリ
【図１】
0004519223.tif 000002
【図２】
0004519223.tif 000003
【図３】
0004519223.tif 000004
【図４】
0004519223.tif 000005
【図５】
0004519223.tif 000006
【図６】
0004519223.tif 000007
【図７】
0004519223.tif 000008
【図８】
0004519223.tif 000009
【図９】
0004519223.tif 000010
【図１０】
0004519223.tif 000011
【図１１】
0004519223.tif 000012
【図１２】
0004519223.tif 000013
【図１３】
0004519223.tif 000014
【図１４】
0004519223.tif 000015
【図１５】
0004519223.tif 000016