乗物の運行ダイヤに基づいて運行機材又は乗務員の運用計画を作成する運用計画作成装置において、計画の作成手段を複数有する作成手段格納部と、前記各作成手段に対する特徴情報を格納する作成手段特徴格納部と、計画作成にかかる許容時間を格納する許容時間格納部と、計画作成開始からの経過時間を取得する経過時間取得部と、前記運行機材又は乗務員の割り当て状況、前記特徴情報、前記許容時間、及び、計画作成途中における前記経過時間に基づいて、前記複数の作成手段の中から前記許容時間内に計画作成できる最適な作成手段を計画作成途中で逐次選択する作成手段選択部とを備えたことを特徴とする運行機材又は乗務員の運用計画作成装置。前記作成手段特徴格納部に格納された特徴情報は、前記各作成手段に対する、運行機材又は乗務員を割り当てる必要のある乗務数、計画作成にかかる計算時間、及び、計画の評価値の関係で与えられることを特徴とする請求項1記載の運行機材又は乗務員の運用計画作成装置。前記作成手段選択部が前記作成手段を選択するタイミングは、一定周期ごと、運行機材や乗務員が割り当てられていない乗務数が変化したとき、又は、運行機材や乗務員が割り当てられていない乗務数が前記特徴情報に格納されている乗務数以下となったとき、のいずれか1つ以上及び計画作成開始時点であることを特徴とする請求項2記載の運行機材又は乗務員の運用計画作成装置。前記作成手段特徴格納部は、過去に作成した計画の作成履歴を基にして、前記特徴情報を追加格納することを特徴とする請求項1から請求項3のうちのいずれか1項記載の運行機材又は乗務員の運用計画作成装置。前記作成手段特徴格納部は、前記過去に作成した計画の作成履歴を基にして前記特徴情報を追加格納する際、前記作成手段選択部が計画作成において最後に切り替えた作成手段の特徴情報を格納することを特徴とする請求項4記載の運行機材又は乗務員の運用計画作成装置。前記許容時間格納部に格納される許容時間は、計画作成途中において変更可能であることを特徴とする請求項1から請求項5のうちのいずれか1項記載の運行機材又は乗務員の運用計画作成装置。前記作成手段選択部が前記許容時間内に計画作成できる前記作成手段を選択することができない場合には、許容時間内に計画を作成できないと判断し、計画作成を打ち切ることを特徴とする請求項1から請求項6のうちのいずれか1項記載の運行機材又は乗務員の運用計画作成装置。前記許容時間として0が設定されている場合には、前記作成手段選択部が前記作成手段の中から評価値を問わずに一番早く計画を作成できる作成手段を逐次選択することを特徴とする請求項1から請求項6のうちのいずれか1項記載の運行機材又は乗務員の運用計画作成装置。一方、計画作成者の置かれた状況基本計画作成時はある程度時間をかけても評価値質の良い計画を作成したい、運行ダイヤが乱れた時は評価値質が少し悪くても短時間で計画を作成したいなどの状況によって、計画作成の許容時間や求められる計画の質は異なる。しかしながら、上記特許文献1に記載されているような従来の方法では、計画を作成する際、分枝限定法しか用いないため、計画が作成できるまでに一定の時間がかかってしまい、許容時間を考慮することができない。また、上記特許文献2に記載されているような従来の方法では、複数の解法を用いることができるが、計画作成の高速化しか考慮しておらず、計画の質を考慮していない。そのため、従来では、計画作成者の置かれた状況に応じた最適な計画を立案できないことがあるという問題点があった。この発明は、上記のような課題を解決するためになされたものであり、許容される計画作成時間を最大限に活用して計画を作成することで、計画作成者の置かれた状況に応じた最適な計画を立案することを目的としている。上記目的を達成するため、この発明に係る運行機材又は乗務員の運用計画作成装置は、計画の作成手段を複数有する作成手段格納部と、前記各作成手段に対する特徴情報を格納する作成手段特徴格納部と、計画作成にかかる許容時間を格納する許容時間格納部と、計画作成開始からの経過時間を取得する経過時間取得部と、前記運行機材又は乗務員の割り当て状況、前記特徴情報、前記許容時間、及び、計画作成途中における前記経過時間に基づいて、前記複数の作成手段の中から前記許容時間内に作成できる最適な作成手段を計画作成途中で逐次選択する作成手段選択部とを備えることを特徴とする。この発明によれば、特に作成手段特徴格納部と許容時間格納部を備えたことにより、設定された許容時間を考慮して、計画作成の途中で逐次、許容時間を満たす中で作成できる計画の質が最も高いと期待される計画作成手段に切り替えることができる。そのため、許容される計画作成時間を最大限に活用でき、計画作成者の置かれた状況時間をかけても評価値質の良い計画を作成したい、評価値質が少し悪くても短時間で計画を作成したいなどに応じて最適な計画を立案することができる。実施の形態1.以下では、鉄道乗務員運用計画の作成を対象として説明する。鉄道乗務員運用計画とは、列車の運行ダイヤ上のすべての乗務に対して、一人以上の乗務員を割り当てた乗務員の運用スケジュールのことである。ここで、乗務とは、開始時刻、開始場所、終了時刻、終了場所の組み合わせからなる作業の単位である。乗務員運用計画で用いる評価指標としては、行路数や便乗数、あるいはそれらの重み付き和などが考えられる。また、行路とは、乗務員の勤務を構成する一連の乗務の集合のことであり、便乗とは、一つの乗務を二人以上の乗務員が担当したとき、運転を行わない乗務員の乗務のことである。各行路を担当する乗務員は勤務時間の上限や乗務時間の上限などの制約条件を満たす必要がある。図1は、列車の運行ダイヤと行路の例を示す図である。図1において、斜めの線は乗務を表しており、太い実線と一点鎖線は行路を表している。図1に示されたような一連の乗務で構成される行路を多数生成し、すべての乗務が被覆されるように行路を選択する。ここで、乗務が行路に被覆されるとは、その乗務に行路あるいはそれに対応する乗務員が割り当たっていることを意味する。また、図1では、ある一つの乗務が二つの行路で被覆されており、便乗が存在する。乗務員運用計画の自動作成方法は二段階に分かれており、まず、第一段階として、制約条件を満たす行路候補を多数列挙する。次に、第二段階として、列挙した行路候補の中から、評価値を最適化し、すべての乗務が選択した行路候補のいずれかに割り当たるように、行路候補の組み合わせを選択して運用計画を作成する。制約条件を満たす行路候補を列挙する方法として、バックトラック法や列生成法などの公知の方法が知られている。また、行路候補の組み合わせを選択する方法についても、分枝限定法、貪欲法、ラグランジュ緩和法などの公知の方法が知られている。上で述べた公知の方法は、計算時間は長いが良い評価値質を持つ解が得られる方法、計算時間は短いが程々の質の解しか得られない方法など、方法に応じて様々な特徴を持つ。例えば、分枝限定法はすべての組み合わせの中から最適な組み合わせを選ぶ方法であり、規模が大きくなると指数的に計算時間が増加するため、最適解を得ることができるが、そのための計算時間は長い。また、貪欲法は行路候補に順位を付け、順位の高い行路候補から採用していく方法であり、計算時間は短いが、程々の評価値質を持つ解しか得られない。さらに、ラグランジュ緩和法は評価指標と制約条件すべての乗務が選択した行路候補のいずれかに割り当たるの違反度との重み付き和を最小化する解を得る方法であり、計算時間は非常に短いが、制約を違反した解が得られることがある。乗務員運用計画を自動作成する際、基本計画作成時はある程度時間をかけても評価値質の良い計画を作成したい、運行ダイヤが乱れた時は評価値質が少し悪くても短時間で計画を作成したいなど、状況に応じて計画作成者が求める計画作成の許容時間や計画の質は異なる。そこで、この発明は、計画作成者によって設定された許容時間を最大限に活用し、計画作成の途中で逐次、許容時間を満たす中で作成できる計画の質が最も高いと期待される計画作成手段に切り替えることで、最適な計画を立案することを目的とする。図2は、この発明に係る運行機材又は乗務員の運用計画作成装置の構成図である。ダイヤ格納部1に格納された列車の運行ダイヤを基に、計画作成部2が運用計画を作成する。作成した計画は作成結果格納部3に格納される。計画作成の際に用いる計画作成手段は作成手段格納部4に複数格納される。各作成手段に対する乗務数と計画作成にかかる計算時間、及び、計画の評価値質の関係に関する特徴情報は作成手段特徴格納部5に格納される。計画作成に許容される時間は許容時間設定部6で設定され、許容時間格納部7に格納される。また、計画作成開始からの経過時間が経過時間取得部9によって取得される。そして、作成手段選択部8は、計画作成の途中で、運行機材又は乗務員の割り当て状況、作成手段毎の特徴情報、計画作成の許容時間、及び、計画作成開始からの経過時間を基に、許容時間を満たす中で作成できる計画の質が最も高いと期待される計画作成手段を逐次選択して切り替える。本実施例では、許容時間設定部6を、図3に示した許容時間設定画面11として提供し、この許容時間設定画面11を介して許容時間の設定が行われる。図3における許容時間設定画面では、テキストボックス12に許容時間が入力され、設定ボタン13が押されることにより、入力された許容時間が許容時間格納部7に格納される。次に、計画作成部2における計画作成の流れを説明する。以下では、行路候補選択の流れを例に説明する。図4は、計画作成部2の処理手順を示したフローチャートである。計画作成部2は、まず、運行ダイヤをダイヤ格納部1から受け取りステップS1、複数の作成手段を作成手段格納部4から受け取るステップS2。その後、計画作成開始からの経過時間を経過時間取得部9から受け取るステップS3。そして、探索状況として、受け取った経過時間と採用した行路候補に被覆されていない乗務数乗務員が割り当てられていない乗務数を作成手段選択部8に送るステップS4。この際、最初は、経過時間は0であり、採用した行路によって被覆された乗務乗務員が割り当てられた乗務はないので、採用した行路候補に被覆されていない乗務数乗務員が割り当てられていない乗務数は、運行ダイヤの乗務数である。次に、作成手段選択部8による作成手段選択情報として、どの作成手段が、許容時間を満たす中で作成できる計画の質が最も高いと期待されるかという情報を、作成手段選択部8から受け取るステップS5。作成手段選択部8による選択の処理手順については後述する。受け取った作成手段選択情報を基に、計画作成部2は、作成手段格納部4から受け取った作成手段を用いて、行路候補を選択するステップS6。そして、採用した行路候補によって、運行ダイヤ上の乗務がすべて被覆されていればステップS7、作成結果格納部3に作成結果を格納しステップS8、計画作成を終了する。一方、上記ステップS7において、運行ダイヤ上の乗務がすべて被覆されていなければ、ステップS1にて受け取った運行ダイヤの乗務数と、採用した行路によって被覆された乗務数乗務員が割り当てられた乗務数との差をとることにより、採用した行路候補に被覆されていない乗務数乗務員が割り当てられていない乗務数を算出してステップS9、ステップS3の処理に戻る。次に、作成手段選択部8における計画作成手段選択の流れを説明する。図5は、作成手段選択部8の処理手順を示したフローチャートである。作成手段選択部8は、まず、計画作成部2から、探索状況として、処理開始からの経過時間と採用した行路候補に被覆されていない乗務数を受け取るステップS11。次に、許容時間格納部7から許容時間を取得するステップS12。そして、計画作成手段を選択するタイミングかどうかを判断するステップS13。本実施例では、計画作成手段を選択するタイミングは、採用した行路候補に被覆されていない乗務数が作成手段特徴格納部5に格納された特徴情報が持つ乗務数以下となったとき、あるいは行路候補の組合せ選択開始時点とする。計画作成手段を選択するタイミングでなければ、作成手段選択部8は、現在用いている作成手段を選択するステップS14。一方、計画作成手段を選択するタイミングであれば、作成手段選択部8は、作成手段特徴格納部5から、各作成手段の特徴情報、あるいは推定値を取得するステップS15。本実施例では、採用した行路候補に被覆されていない乗務数N1とするに対応した各手段毎の特徴情報が格納されていなければ、格納されている中で一番近い乗務数N2とするの特徴情報から推定値を算出する。推定値はN2における特徴情報の値÷N2×N1で与える。ここでは、各作成手段の特徴情報が乗務数に比例するとみなして推定値を算出しているが、一般には各作成手段の特徴情報は乗務数に比例するとは限らないため、推定値の精度が悪いと実際の値と大きく異なる可能性があることに注意する。得られた各手段毎の特徴情報、あるいは推定値を基に、作成手段選択部8は、許容時間を満たす中で作成できる計画の質が最も高いと期待される作成手段を選択するステップS16。そして、どの作成手段を選択したかという情報を計画作成部2へ送りステップS17、作成手段選択処理を終了する。以下、作成手段選択部8における計画作成手段の選択例を説明する。本選択例では、行路数を計画作成で用いる評価指標とする。ダイヤ格納部1に500乗務の運行ダイヤ、作成手段格納部4に分枝限定法と貪欲法が格納されているとする。また、許容時間設定部6により許容時間として9時間が設定され、許容時間格納部7に許容時間9時間が格納されているとする。図6は、作成手段特徴格納部5に格納された、分枝限定法と貪欲法に対する特徴情報、すなわち、乗務数と計画作成にかかる計算時間、及び、得られる解の行路数の関係を示す図である。これらの関係は、各乗務数を持つサンプルダイヤに対してそれぞれの作成手段を適用することで事前に取得することができる。本実施例では、200乗務での分枝限定法の作成手段特徴は与えられていない状況を考え、図6において、200乗務での分枝限定法の作成手段特徴を-と表記している。図6で与えられた作成手段特徴の場合、作成手段選択部8が作成手段特徴や計画作成状況から計画作成手段を選択するタイミングは、行路候補の組合せ選択開始時点、及び、採用した行路候補に被覆されていない乗務数が400乗務以下となったとき、200乗務以下となったとき、の合計3回与えられる。行路候補の組み合わせ選択開始時点において、図6には500乗務に対する各作成手段の特徴がないため、400乗務に対する各作成手段の特徴情報から推定値を算出する。まず、400乗務に対する分枝限定法では行路数20の計画を12時間で作成できることが期待されるため、500乗務に対する分枝限定法では行路数25の計画を15時間で作成できると推定される。次に、400乗務に対する貪欲法では行路数24の計画を4時間で作成できることが期待されるため、500乗務に対する貪欲法では行路数30の計画を5時間で作成できると推定される。このとき、分枝限定法では許容時間内に計画を作成できる見込みがないのに対して、貪欲法では許容時間内で計画を作成できる見込みがあるため、作成手段選択部8は貪欲法を選択する。貪欲法では、行路候補を一つずつ採用していくため、行路候補が採用されるたびに、採用した行路候補に被覆されていない乗務数乗務員が割り当てられていない乗務数は減っていく。貪欲法によっていくつかの行路候補が採用され、運行ダイヤ内の500乗務のうち100乗務が採用した行路候補に被覆され乗務員が割り当てられ、採用した行路候補に被覆されていない乗務数乗務員が割り当てられていない乗務数が400乗務となり、400乗務以下となったとする。この時点での経過時間は1時間であったとする。このとき、計画作成に許容される時間の残りは8時間である。図6より、分枝限定法では行路数20の計画を12時間で作成できることが期待されるのに対して、貪欲法では行路数24の計画を4時間で作成できることが期待される。したがって、分枝限定法では許容時間内に計画を作成できる見込みがないのに対して、貪欲法では許容時間内で計画を作成できる見込みがあるため、作成手段選択部8は貪欲法を選択する。貪欲法によっていくつかの行路候補が採用され、運行ダイヤ内の500乗務のうち310乗務が採用した行路候補に被覆され、採用した行路候補に被覆されていない乗務数が190乗務となり、200乗務以下となったとする。ここでは、190乗務となった時点で初めて200乗務以下となったとする。つまり、一つ前の行路候補を採用した時点では、採用した行路候補に含まれていない乗務数が200乗務より大きい例えば、205乗務だったとする。計画作成開始時点からの経過時間は3時間とする。このとき、計画作成に許容される時間の残りは6時間である。図6には190乗務に対する各作成手段の特徴がないため、分枝限定法は400乗務に対する特徴情報から、貪欲法は200乗務に対する特徴情報からそれぞれ推定値を算出する。まず、400乗務に対する分枝限定法では行路数20の計画を12時間で作成できることが期待されるため、190乗務に対する分枝限定法では行路数9.5の計画を5時間42分で作成できると推定される。次に、200乗務に対する貪欲法では行路数12の計画を2時間で作成できることが期待されるため、190乗務に対する貪欲法では行路数11.4の計画を1時間54分で作成できると推定される。分枝限定法を用いると、貪欲法よりも計算時間は3時間48分長くなると推定されるが、許容時間内に計画を作成でき、貪欲法よりも行路数は1.9行路少なくなると推定されるため、作成手段選択部8は分枝限定法を選択する。以降は、乗務数190より小さい乗務数を持つ作成手段特徴が格納されていないため、作成手段選択部8は分枝限定法を選択し続けて、計画を作成する。本実施例では、最初に貪欲法を用い、採用した行路候補に被覆されていない乗務数が190乗務となったとき、貪欲法から分枝限定法に切り替え、以降は分枝限定法を用いて計画を作成した。本装置を用いて計画を作成した場合と、貪欲法のみを用いて計画を作成した場合を比較すると、計画作成にかかる時間は3時間48分長くなるが、許容時間内に行路数が1.9行路少ない計画を作成できると推定される。行路数は必要な乗務員数に対応しているため、行路数を減らすことにより人件費の大幅な削減が期待できる。また、本装置を用いて計画を作成した場合と、分枝限定法のみを用いて計画を作成した場合を比較すると、分枝限定法では許容時間内に計画を作成することができないと推定されるが、本装置では許容時間内に計画を作成できると推定される。このように、計画作成途中で逐次、許容時間を満たす中で作成できる計画の質が最も高いと期待される計画作成手段を選択することにより、許容される計画作成時間を最大限に活用し、時間をかけても評価値質の良い計画を作成したい、又は、評価値質が多少悪くても短時間で計画を作成したいなどといった、計画作成者の置かれた状況に応じた最適な計画を立案することができる。なお、本実施の形態では、作成手段格納部4に異なる作成手段を格納したが、同じ作成手段に対して異なるパラメータを与えたもの例えば、分枝限定法の場合は解を探索する順番を変えたものなどを格納してもよい。また、本実施の形態では、作成手段選択部8が計画作成手段を選択するタイミングとして、採用した行路候補に被覆されていない乗務数乗務員が割り当てられていない乗務数が作成手段特徴格納部5に格納された特徴情報が持つ乗務数以下となったときとしたが、採用した行路候補に含まれていない乗務数乗務員が割り当てられていない乗務数が変化したときや一定時間経過したとき例えば、5分おきとしてもよい。さらに、本実施の形態では、特徴情報の推定値としてN2における特徴情報の値÷N2×N1を用いたが、採用した行路候補に被覆されていない乗務数N1が特徴情報として格納されている乗務数N3とN4の間にあるとき、すなわち、N3N1N4が成立するとき、推定値をV3V4-V3×N1-N3÷N4-N3と与えてもよい。ここで、V3とV4はN3における特徴情報の値とN4における特徴情報の値である。実施の形態2.実施の形態1において、乗務数が190乗務のときに分枝限定法に切り替えることで、切り替えた時点から計画を作成し終えるまで3時間かかったとする。また、分枝限定法に切り替えた時点から計画を作成し終えるまでに採用した行路数を9とする。計画作成において、切り替えた計画作成手段の作成履歴を基に、作成手段の特徴情報この場合、分枝限定法は190乗務の問題に対して行路数9の計画を3時間で作成できるという情報を作成手段特徴格納部5に追加することで、特徴情報の充実化が可能となる。図7は、上記の分枝限定法の特徴情報を作成手段特徴格納部5に追加したものである。以下、上記の作成手段特徴情報を追加した場合図7と追加しなかった場合図6に対する、作成手段選択部8における計画作成手段の選択例を比較する。新たな問題として、ダイヤ格納部1に500乗務の運行ダイヤ、作成手段格納部4に分枝限定法と貪欲法が格納されているとする。また、許容時間設定部6により許容時間として7時間が設定され、許容時間格納部7に許容時間7時間が格納されているとする。計画作成手段を選択するタイミングや作成手段特徴情報の推定値の算出方法については、実施の形態1と同様に行う。行路候補の組み合わせ選択開始時点において、図7には500乗務に対する各作成手段の特徴がないため、400乗務に対する各作成手段の特徴情報から推定値を算出する。まず、400乗務に対する分枝限定法では行路数20の計画を12時間で作成できることが期待されるため、500乗務に対する分枝限定法では行路数25の計画を15時間で作成できると推定される。次に、400乗務に対する貪欲法では行路数24の計画を4時間で作成できることが期待されるため、500乗務に対する貪欲法では行路数30の計画を5時間で作成できると推定される。このとき、分枝限定法では許容時間内に計画を作成できる見込みがないのに対して、貪欲法では許容時間内で計画を作成できる見込みがあるため、作成手段選択部8は貪欲法を選択する。図7を作成手段特徴情報として用いた場合も図7を用いたときと同様の処理が行われる。貪欲法によっていくつかの行路候補が採用され、運行ダイヤ内の500乗務のうち100乗務が採用した行路候補に被覆され、採用した行路候補に被覆されていない乗務数が400乗務となり、400乗務以下となったとする。経過時間は1時間とする。このとき、計画作成に許容される時間の残りは6時間であり、採用した行路候補に被覆されていない乗務は400乗務である。図7より、分枝限定法では行路数20の計画を12時間で作成できることが期待されるのに対して、貪欲法では行路数24の計画を4時間で作成できることが期待される。したがって、分枝限定法では許容時間内に計画を作成できる見込みがないのに対して、貪欲法では許容時間内で計画を作成できる見込みがあるため、作成手段選択部8は貪欲法を選択する。図6を作成手段特徴情報として用いた場合も図7を用いたときと同様の処理が行われる。貪欲法によっていくつかの行路候補が採用され、運行ダイヤ内の500乗務のうち310乗務が採用した行路候補に被覆され、採用した行路候補に被覆されていない乗務数が190乗務となり、190乗務以下となったとする。実施の形態1と同様に、ここでも、190乗務となった時点で初めて200乗務以下となったとする。計画作成開始時点からの経過時間は3時間とする。このとき、計画作成に許容される時間の残りは4時間であり、まだ行路が割り当てられていない乗務は190乗務である。図7より、分枝限定法では行路数9の計画を3時間で作成できることが期待される。一方、図7には190乗務に対する貪欲法の特徴がないため、200乗務に対する特徴情報から推定値を算出する。200乗務に対する貪欲法では行路数12の計画を2時間で作成できることが期待されるため、190乗務に対する貪欲法では行路数11.4の計画を1時間54分で作成できると推定される。どちらも許容時間内に計画を作成できるが、行路数は分枝限定法の方が少なくなるため、作成手段選択部8は分枝限定法を選択する。次に、図6を作成手段特徴情報として用いた場合を考える。図6には190乗務に対する各作成手段の特徴がないため、分枝限定法は400乗務に対する特徴情報から、貪欲法は200乗務に対する特徴情報からそれぞれ推定値を算出する。400乗務に対する分枝限定法では行路数20の計画を12時間で作成できることが期待されるため、190乗務に対する分枝限定法では行路数9.5の計画を5時間42分で作成できると推定される。一方、190乗務に対する貪欲法では行路数11.4の計画を1時間54分で作成できると推定される。このとき、分枝限定法では許容時間内に計画を作成できる見込みがないのに対して、貪欲法では許容時間内で計画を作成できる見込みがあると作成手段選択部8は判断し、貪欲法を選択する。つまり、残り190乗務となったとき、図6を用いたときは貪欲法を選択して行路数11.4の計画が得られると推定するのに対して、図7を用いたときは分枝限定法を選択して行路数9の計画が得られると推定する。したがって、作成手段特徴格納部5に図7の特徴情報を用いた方が、図6の特徴情報を用いるよりも、作成手段選択部8は許容時間内でより行路の少ない計画を作成できるようになる。以上のように、計画作成において、最後に切り替えた計画作成手段の作成履歴を基に、作成手段の特徴情報を作成手段特徴格納部5に追加することで、特徴情報が充実化する。すなわち、計画作成を繰り返すことにより、特徴情報が充実化する。そして、特徴情報が充実化することにより、特徴情報の推定値を算出する精度が上がり、また、作成手段選択部8が作成手段を選択する機会が増える。そのため、より質の高い計画を立案することができるようになる。実施の形態3.実施の形態1及び2においては、計画作成の許容時間は、最初に予め設定されており、作成途中に再設定される場合を考えていなかったが、計画作成途中で許容時間が変更可能であるようにしてもよい。以下、許容時間が計画作成途中に変更された場合における計画作成手段の選択例を説明する。実施の形態1と同様に、計画作成開始時点においては、ダイヤ格納部1に500乗務の運行ダイヤ、作成手段格納部4に分枝限定法と貪欲法が設定されているとする。また、許容時間設定部6により許容時間として9時間が設定され、許容時間格納部7に許容時間9時間が格納されているとし、作成手段特徴格納部5には、図6で示した作成手段特徴が格納されているとする。行路候補の組み合わせ選択開始時点においては、実施の形態1と同様にして、作成手段選択部は貪欲法を選択する。貪欲法によっていくつかの行路候補が採用され、運行ダイヤ内の500乗務のうち100乗務が採用した行路候補に被覆され、採用した行路候補に被覆されていない乗務数が400乗務となり、400乗務以下となったとする。経過時間は1時間とする。このとき、実施の形態1と同様にして、作成手段選択部は貪欲法を選択する。貪欲法によっていくつかの行路候補が採用され、運行ダイヤ内の500乗務のうち310乗務が採用した行路候補に被覆され、採用した行路候補に被覆されていない乗務数が200乗務以下となったとする。計画作成開始時点からの経過時間は3時間とする。このときに、計画作成終了までに許容される残り時間として、2時間が再設定されたとする。採用した行路候補に被覆されていない乗務は190乗務である。図6には190乗務に対する各作成手段の特徴がないため、分枝限定法は400乗務に対する特徴情報から、貪欲法は200乗務に対する特徴情報からそれぞれ推定値を算出する。まず、400乗務に対する分枝限定法では行路数20の計画を12時間で作成できることが期待されるため、190乗務に対する分枝限定法では行路数9.5の計画を5時間42分で作成できると推定される。次に、200乗務に対する貪欲法では行路数12の計画を2時間で作成できることが期待されるため、190乗務に対する貪欲法では行路数11.4の計画を1時間54分で作成できると推定される。分枝限定法では許容時間内に計画を作成できる見込みがないのに対して、貪欲法では許容時間内で計画を作成できる見込みがあるため、作成手段選択部8は貪欲法を選択する。このように、計画作成途中で許容時間が再設定された場合においても、許容時間を満たす中で作成できる計画の質が最も高いと期待される計画作成手段に切り替えることができる。実施の形態4.許容時間を問わずに最適な計画を作成したい場合、許容時間設定部6で許容時間として∞時間あるいはそれに相当する十分大きな時間を設定する。このようにすることで、作成手段選択部8は計画作成途中で逐次、計画作成手段の中から、許容時間を問わずに一番良い評価値質を持つ計画を作成できる計画作成手段を選択するため、できるだけ評価値質の良い計画を作成できる。実施の形態5.作成手段選択部8が作成手段を選択する際、作成手段特徴格納部5に格納された特徴情報、あるいはその推定値から、作成手段格納部4に格納されたいずれの計画作成手段を用いても許容時間内で計画作成することができる作成手段を選択することができない場合には、許容時間内に計画を作成できないと判断して、計画作成部2が許容時間内に計画を作成できる見込みがないという情報を作成結果格納部3に格納し、計画作成を打ち切る。このように、許容時間内に計画を作成できないと判断した時点ですぐに計画作成を打ち切るため、無駄な計算を短縮することができ、計画作成者はすぐに別の許容時間を設定して計画作成を行うことができるようになる。実施の形態6.計画の評価値質を問わずにできるだけ速く計画を作成したい場合、許容時間設定部6で許容時間として0時間を格納したとき、計画作成手段の中から評価値質を問わずに一番速く計画を作成できる計画作成手段を逐次選択させる。このようにすることで、計画の評価値質を問わない場合には、できるだけ速く計画を作成することができる。なお、以上の実施の形態においては、乗務員の運用計画作成について説明したが、本願発明の運用計画作成装置は、乗務員ではなく運行機材について適用することもでき、また、運行機材及び乗務員の運用計画作成について適用することもできるものである。また、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。