(57)【特許請求の範囲】
【請求項１】
コンピュータに、運転時刻が定められた列車群を構成する各列車の席種別席数の設定計画の作成を支援させるためのプログラムであって、
前記設定計画の候補である設定計画候補を複数設定する候補設定手段、
前記列車群に対して希望列車及び乗車区間が定められた仮想旅客であって、指定席を希望する指定席希望旅客を設定する旅客設定手段、
前記設定計画候補それぞれについて、前記仮想旅客それぞれについての乗車列車及び乗車席種をシミュレーションするシミュレーション手段、
前記シミュレーションの結果である各列車の各席種の決定乗客数を少なくとも用いて、前記設定計画候補それぞれを評価する評価手段、
として前記コンピュータを機能させ、
前記シミュレーション手段は、
前記シミュレーション中の各列車の指定席の空席状況及び各列車の各席種の決定乗客を管理する管理手段と、
前記指定席希望旅客について、当該希望列車の指定席に空席が有る場合には、当該旅客を当該希望列車の指定席の決定乗客とし、空席が無い場合には、希望列車を変更するか、希望席種を自由席に変更して自由席希望旅客に切り替えるかの選択肢を少なくとも含む複数の選択肢の中から択一的に行動を選択する、指定席希望旅客行動シミュレーションを行う指定席希望旅客シミュレーション手段と、
を有する、
プログラム。
【請求項２】
前記指定席希望旅客シミュレーション手段は、前記指定席希望旅客の前記希望列車の指定席に空席が無い場合に、前記希望列車の前又は後の列車を新たな希望列車とする指定席希望旅客に再設定して繰り返し前記指定席希望旅客行動シミュレーションを行う、
請求項１に記載のプログラム。
【請求項３】
前記指定席希望旅客シミュレーション手段は、前記指定席希望旅客の処理順番を定め、当該処理順番に従って前記指定席希望旅客行動シミュレーションを行う、
請求項１又は２に記載のプログラム。
【請求項４】
前記旅客設定手段は、前記仮想旅客として、前記指定席希望旅客の他に前記自由席希望旅客を設定し、
前記シミュレーション手段は、前記自由席希望旅客について、当該希望列車の自由席の決定乗客数が満席状態に至っていない場合には、当該旅客を当該希望列車の自由席の決定乗客とし、至った場合には、当該希望列車の自由席の決定乗客とするか、希望列車を変更するか、希望列車を変更した上で希望席種を指定席に変更して前記指定席希望旅客に切り替えるかの選択肢を少なくとも含む複数の選択肢の中から択一的に行動を選択する、自由席希望旅客行動シミュレーションを行う自由席希望旅客シミュレーション手段を有する、
請求項１又は２に記載のプログラム。
【請求項５】
前記自由席希望旅客シミュレーション手段は、各列車の各駅での前記自由席希望旅客の処理順番を定め、当該処理順番に従って前記自由席希望旅客行動シミュレーションを行う、
請求項４に記載のプログラム。
【請求項６】
前記シミュレーション手段は、
前記旅客設定手段により前記指定席希望旅客として設定された仮想旅客を対象に、前記列車群の運行前の段階で、前記指定席希望旅客シミュレーション手段による前記指定席希望旅客行動シミュレーションを実行する運行前シミュレーションと、
シミュレーション時刻を時々刻々進め、何れかの駅で出発時刻となった列車について当該駅から乗車し、且つ、当該列車の決定乗客となっていない仮想乗客について、前記自由席希望旅客シミュレーション手段による前記自由席希望旅客行動シミュレーション、及び、前記指定席希望旅客シミュレーション手段による前記指定席希望旅客行動シミュレーションを実行する運行シミュレーションと、
を実行する、
請求項４又は５に記載のプログラム。
【請求項７】
前記候補設定手段は、同一列車の区間毎の席種別席数が異なる前記設定計画候補を設定する、
請求項１〜６の何れか一項に記載のプログラム。
【請求項８】
前記旅客設定手段は、前記仮想旅客に属性を設定し、
前記シミュレーション手段は、当該仮想旅客の前記属性に応じて、前記択一的な行動選択の選択確率を変更し、確率演算を用いて行動を択一的に選択する、
請求項１〜７の何れか一項に記載のプログラム。
【請求項９】
前記シミュレーション手段は、当該仮想旅客の希望列車及び希望席種の変更履歴に基づいて、前記択一的な行動選択の選択確率を変更し、確率演算を用いて行動を択一的に選択する、
請求項１〜７の何れか一項に記載のプログラム。
【請求項１０】
運転時刻が定められた列車群を構成する各列車の席種別席数の設定計画の作成を支援する席種別設定計画作成支援装置であって、
前記設定計画の候補である設定計画候補を複数設定する候補設定手段と、
前記列車群に対して希望列車及び乗車区間が定められた仮想旅客であって、指定席を希望する指定席希望旅客を設定する旅客設定手段と、
前記設定計画候補それぞれについて、前記仮想旅客それぞれについての乗車列車及び乗車席種をシミュレーションするシミュレーション手段と、
前記シミュレーションの結果である各列車の各席種の決定乗客数を少なくとも用いて、前記設定計画候補それぞれを評価する評価手段と、
を備え、
前記シミュレーション手段は、
前記シミュレーション中の各列車の指定席の空席状況及び各列車の各席種の決定乗客を管理する管理手段と、
前記指定席希望旅客について、当該希望列車の指定席に空席が有る場合には、当該旅客を当該希望列車の指定席の決定乗客とし、空席が無い場合には、希望列車を変更するか、希望席種を自由席に変更して自由席希望旅客に切り替えるかの選択肢を少なくとも含む複数の選択肢の中から択一的に行動を選択する、指定席希望旅客行動シミュレーションを行う指定席希望旅客シミュレーション手段と、
を有する、
席種別設定計画作成支援装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、各列車の席種別席数の設定計画の作成を支援する席種設定計画作成支援装置等に関する。
【背景技術】
【０００２】
現在、我が国で運行されている新幹線や特急列車等の優等列車においては、同一列車に指定席や自由席といった複数種類の席種が設定されている。旅客にとってみれば、希望の席種を購入したいという要望があるし、また、鉄道事業者からみれば、指定席も自由席も満席となる状況が望ましい。つまり、列車における席種別の席数を適切に設定することが求められている。そこで、席種別席数の設定計画を適切に作成するための技術として、例えば特許文献１には、席種別の設定数（供給座席数）が異なる複数の解候補を設定し、乗車効率を指標の一つとして、最適な解を席種別座席数の設定計画とする技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１２−１６２２０９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
このような席種別席数の設定計画では、席種別の乗客数の推定が重要である。上述の特許文献１では、席種を区別しない利用者需要ＯＤデータに対して指定席の選択確率と販売係数とを乗じることで、利用者需要を指定席の乗客と自由席の乗客とに振り分けている。
【０００５】
しかしながら、現実には、旅客は、希望する列車の指定席が満席の場合、１本前や後の列車の指定席を予約する行動を取ったり、同一列車の自由席に変更したりといった行動を取る場合が多い。しかしながら、このような旅客の希望列車や希望席種の変更は、上述の特許文献１を始めとする従来の技術では考慮されていなかったため、不適切な設定計画になり得た。
【０００６】
本発明は上記事情に鑑みてなされたものであり、その目的とするところは、満席時に旅客がどのような行動を取るかという希望列車や希望席種の変更といった乗車行動を推定して、より適切な席種別席数の設定計画を作成できるようにすることである。
【課題を解決するための手段】
【０００７】
上記課題を解決するための第１の発明は、
コンピュータに、運転時刻が定められた列車群を構成する各列車の席種別席数の設定計画の作成を支援させるためのプログラムであって、
前記設定計画の候補である設定計画候補を複数設定する候補設定手段、
前記列車群に対して希望列車及び乗車区間が定められた仮想旅客であって、指定席を希望する指定席希望旅客を設定する旅客設定手段、
前記設定計画候補それぞれについて、前記仮想旅客それぞれについての乗車列車及び乗車席種をシミュレーションするシミュレーション手段、
前記シミュレーションの結果である各列車の各席種の決定乗客数を少なくとも用いて、前記設定計画候補それぞれを評価する評価手段、
として前記コンピュータを機能させ、
前記シミュレーション手段は、
前記シミュレーション中の各列車の指定席の空席状況及び各列車の各席種の決定乗客を管理する管理手段と、
前記指定席希望旅客について、当該希望列車の指定席に空席が有る場合には、当該旅客を当該希望列車の指定席の決定乗客とし、空席が無い場合には、希望列車を変更するか、希望席種を自由席に変更して自由席希望旅客に切り替えるかの選択肢を少なくとも含む複数の選択肢の中から択一的に行動を選択する、指定席希望旅客行動シミュレーションを行う指定席希望旅客シミュレーション手段と、
を有する、
プログラムである。
【０００８】
また、他の発明として、
運転時刻が定められた列車群を構成する各列車の席種別席数の設定計画の作成を支援する席種別設定計画作成支援装置であって、
前記設定計画の候補である設定計画候補を複数設定する候補設定手段と、
前記列車群に対して希望列車及び乗車区間が定められた仮想旅客であって、指定席を希望する指定席希望旅客を設定する旅客設定手段と、
前記設定計画候補それぞれについて、前記仮想旅客それぞれについての乗車列車及び乗車席種をシミュレーションするシミュレーション手段と、
前記シミュレーションの結果である各列車の各席種の決定乗客数を少なくとも用いて、前記設定計画候補それぞれを評価する評価手段と、
を備え、
前記シミュレーション手段は、
前記シミュレーション中の各列車の指定席の空席状況及び各列車の各席種の決定乗客を管理する管理手段と、
前記指定席希望旅客について、当該希望列車の指定席に空席が有る場合には、当該旅客を当該希望列車の指定席の決定乗客とし、空席が無い場合には、希望列車を変更するか、希望席種を自由席に変更して自由席希望旅客に切り替えるかの選択肢を少なくとも含む複数の選択肢の中から択一的に行動を選択する、指定席希望旅客行動シミュレーションを行う指定席希望旅客シミュレーション手段と、
を有する、
席種別設定計画作成支援装置を構成しても良い。
【０００９】
この第１の発明等によれば、指定席を希望する仮想旅客について、希望列車の指定席に空席が無い場合の行動として、希望列車を変更するか、希望席種を自由席に変更するかの選択肢を少なくとも含む複数の選択肢の中から行動を択一的に選択するシミュレーションを行って、乗車列車及び乗車席種を決定する。このように、指定席を希望する仮想旅客それぞれの満席時の希望列車や希望席種の変更といった行動をシミュレーションすることで、現実解に近づけた、より適切な席種別席数の設定計画の作成を支援することができる。
【００１０】
第２の発明として、第１の発明のプログラムであって、
前記指定席希望旅客シミュレーション手段は、前記指定席希望旅客の前記希望列車の指定席に空席が無い場合に、前記希望列車の前又は後の列車を新たな希望列車とする指定席希望旅客に再設定して繰り返し前記指定席希望旅客行動シミュレーションを行う、
プログラムを構成しても良い。
【００１１】
この第２の発明によれば、指定席希望旅客について、希望列車の指定席に空席が無い場合に、希望列車の前又は後の列車を新たな希望列車として繰り返しシミュレーションを行うことができる。これにより、例えば、空席が無くて希望列車を前後の列車に変更することを繰り返しながら、最終的には乗車列車及び乗車席種を決定することができる。
【００１２】
第３の発明として、第１又は第２の発明のプログラムであって、
前記指定席希望旅客シミュレーション手段は、前記指定席希望旅客の処理順番を定め、当該処理順番に従って前記指定席希望旅客行動シミュレーションを行う、
プログラムを構成しても良い。
【００１３】
この第３の発明によれば、指定席希望旅客に定めた処理順番に従って指定席希望旅客行動シミュレーションを行う。これにより、先着順に指定席を販売するといった、現実に即したシミュレーションを行うことで、一層適切な席種別席数の設定計画の作成を支援することができる。
【００１４】
第４の発明として、第１又は第２の発明のプログラムであって、
前記旅客設定手段は、前記仮想旅客として、前記指定席希望旅客の他に前記自由席希望旅客を設定し、
前記シミュレーション手段は、前記自由席希望旅客について、当該希望列車の自由席の決定乗客数が満席状態に至っていない場合には、当該旅客を当該希望列車の自由席の決定乗客とし、至った場合には、当該希望列車の自由席の決定乗客とするか、希望列車を変更するか、希望列車を変更した上で希望席種を指定席に変更して前記指定席希望旅客に切り替えるかの選択肢を少なくとも含む複数の選択肢の中から択一的に行動を選択する、自由席希望旅客行動シミュレーションを行う自由席希望旅客シミュレーション手段を有する、
プログラムを構成しても良い。
【００１５】
この第４の発明によれば、自由席を希望する仮想旅客について、希望列車の自由席に空席が無い場合の行動として、そのまま希望列車の自由席に乗車するか、希望列車を変更するか、希望列車を変更した上で希望席種を指定席に変更するかの選択肢を少なくとも含む複数の選択肢の中から行動を択一的に選択するシミュレーションを行って、乗車列車及び乗車席種を決定する。これにより、自由席を希望する仮想旅客についても同様に、満席時の希望列車や希望席種の変更といった行動をシミュレーションすることで、より適切な席種別席数の設定計画の作成を支援することができる。
【００１６】
第５の発明として、第４の発明のプログラムであって、
前記自由席希望旅客シミュレーション手段は、各列車の各駅での前記自由席希望旅客の処理順番を定め、当該処理順番に従って前記自由席希望旅客行動シミュレーションを行う、
プログラムを構成しても良い。
【００１７】
この第５の発明によれば、各列車の各駅での自由席希望旅客に定めた処理順番に従って自由席希望旅客行動シミュレーションを行う。これにより、乗車待ちをして並んだ順に乗車させるといった、現実に即したシミュレーションを行うことができる。
【００１８】
第６の発明として、第４又は第５の発明のプログラムであって、
前記シミュレーション手段は、
前記旅客設定手段により前記指定席希望旅客として設定された仮想旅客を対象に、前記列車群の運行前の段階で、前記指定席希望旅客シミュレーション手段による前記指定席希望旅客行動シミュレーションを実行する運行前シミュレーションと、
シミュレーション時刻を時々刻々進め、何れかの駅で出発時刻となった列車について当該駅から乗車し、且つ、当該列車の決定乗客となっていない仮想乗客について、前記自由席希望旅客シミュレーション手段による前記自由席希望旅客行動シミュレーション、及び、前記指定席希望旅客シミュレーション手段による前記指定席希望旅客行動シミュレーションを実行する運行シミュレーションと、
を実行する、
プログラムを構成しても良い。
【００１９】
この第６の発明によれば、列車の出発時刻前までは、指定席希望旅客についてシミュレーションを行って指定席を販売し、運転日当日は、ある列車のある駅での発車時刻に、当該列車に当該駅から乗車する自由席希望旅客についてシミュレーションを行って乗車させるといったように、現実に即した仮想旅客の乗車列車及び乗車席種を決定するシミュレーションを行って、適切な席種別席数の設定計画の作成を支援することができる。
【００２０】
第７の発明として、第１〜第６の何れかの発明のプログラムであって、
前記候補設定手段は、同一列車の区間毎の席種別席数が異なる前記設定計画候補を設定する、
プログラムを構成しても良い。
【００２１】
この第７の発明によれば、同一列車の区間毎に席種別席数が異なる設定計画の作成を支援することができる。
【００２２】
第８の発明として、第１〜第７の何れかの発明のプログラムであって、
前記旅客設定手段は、前記仮想旅客に属性を設定し、
前記シミュレーション手段は、当該仮想旅客の前記属性に応じて、前記択一的な行動選択の選択確率を変更し、確率演算を用いて行動を択一的に選択する、
プログラムを構成しても良い。
【００２３】
この第８の発明によれば、仮想旅客の属性に応じて、当該仮想旅客の希望列車の希望席種に空席が無い場合の択一的な行動選択の選択確率を変更することができる。仮想旅客の属性として、例えば、年齢や性別を設定し、この属性の旅客が取り得る典型的な選択確率を用いることで、仮想旅客についてのシミュレーションをより精確に行うことが可能となる。
【００２４】
第９の発明として、第１〜第７の何れかの発明のプログラムであって、
前記シミュレーション手段は、当該仮想旅客の希望列車及び希望席種の変更履歴に基づいて、前記択一的な行動選択の選択確率を変更し、確率演算を用いて行動を択一的に選択する、
プログラムを構成しても良い。
【００２５】
この第９の発明によれば、仮想旅客の希望列車及び希望席種の変更履歴に基づいて、希望列車の希望席種に空席が無い場合の択一的な行動選択の選択確率を変更することができる。例えば、希望列車を変更したことがある旅客の行動選択の場合には、以降のシミュレーションでは元の列車を希望列車として選択しないといったことや、希望席種を変更したことがある旅客の行動選択の場合には、以降のシミュレーションではこれ以上席種を変更しない傾向が強くなるように、希望席種を変更しない選択肢の選択確率を高くするといった処理を採用することができる。これにより、仮想旅客についてのシミュレーションをより精確に行うことが可能となる。
【図面の簡単な説明】
【００２６】
【図１】席種別設定計画の作成支援の概要図。
【図２】指定席希望旅客に対する行動シミュレーションの概要図。
【図３】指定席満席時行動モデルの説明図。
【図４】自由席希望旅客に対する行動シミュレーションの概要図。
【図５】自由席満席時行動モデルの説明図。
【図６】行動シミュレーションの実行タイミングの説明図。
【図７】席種別設定計画作成支援装置の機能構成図。
【図８】対象列車情報のデータ構成例。
【図９】初期ＯＤのデータ構成例。
【図１０】設定計画候補情報のデータ構成例。
【図１１】指定席希望旅客データのデータ構成例。
【図１２】自由席希望旅客データのデータ構成例。
【図１３】指定席満席時行動モデルデータのデータ構成例。
【図１４】自由席満席時行動モデルデータのデータ構成例。
【図１５】評価情報のデータ構成例。
【図１６】算出過程情報のデータ構成例。
【図１７】席種別設定計画作成支援処理のフローチャート。
【図１８】指定席販売ＳＩＭ処理のフローチャート。
【図１９】自由席着席ＳＩＭ処理のフローチャート。
【発明を実施するための形態】
【００２７】
［概要］
本実施形態の席種別設定計画作成支援装置は、列車群を構成する各列車の席種別席数の設定計画の作成を支援する装置であり、列車間や席種間での需要の遷移を考慮している点を特徴の１つとしている。
【００２８】
図１は、本実施形態における席種別設定計画の作成支援の概要図である。先ず、対象の各列車の席種別席数が異なる複数の設定計画候補を生成する。次いで、これらの設定計画候補それぞれについて、同一の旅客需要を与えた場合の各旅客の乗車行動をシミュレーションし、シミュレーション結果として得られる各列車の席種別の乗客数を用いて当該設定計画候補を評価する。そして、所定の高評価条件を満たす設定計画候補を選択し、最適な設定計画として提示する。
【００２９】
本実施形態では、設定計画の作成対象とする列車群は、例えば、基本ダイヤの１日分の列車など、同日に運転される複数の列車で構成されることとする。また、各列車は、自由席及び指定席の二種類の席種を有する、新幹線や特急列車といった優等列車とする。
【００３０】
また、各列車には、旅客需要として潜在ＯＤが定められていることとする。潜在ＯＤは、席種別に用意され、指定席を希望する旅客についての指定席潜在ＯＤと、自由席を希望する旅客についての自由席潜在ＯＤとを含む。ＯＤとは、Origin（発駅）とDestination（着駅）とを表し、発駅と着駅の組み合わせ毎の旅客数のデータのことをＯＤデータという。また、ＯＤデータに含まれる旅客１人１人を識別し、当該旅客の属性（性別・年齢（或いは大人／子供の種別）など）や、発駅の出現時刻などの情報を含めることとしてもよい。潜在ＯＤは、例えば過去の統計や、改札情報から得ることができる。この潜在ＯＤに基づいて、希望列車及び希望席種を設定した仮想旅客を発生させ、発生させた仮想旅客それぞれについて、乗車列車及び乗車席種を決定する行動シミュレーションを行う。
【００３１】
仮想旅客に対する行動シミュレーションとして、指定席を希望する旅客に対する指定席販売シミュレーション（以下、シミュレーションのことを適宜「ＳＩＭ」と簡略表記とする。）と、自由席を希望する旅客に対する自由席着席シミュレーションと、を行う。また、時間軸で分けるとすると、行動シミュレーションには、列車の運行前の段階で指定席の予約についてシミュレーションを行う運行前シミュレーションと、シミュレーション時刻を時々刻々進め、運転時刻に沿って列車を運行させる運行シミュレーションとがある。
【００３２】
図２は、指定席販売ＳＩＭの概要図である。図２に示すように、各列車の指定席潜在ＯＤから、指定席を希望する仮想旅客（指定席希望旅客）を発生させる。すなわち、各列車の発駅と着駅との組み合わせそれぞれについて、指定席潜在ＯＤにおいて定められている需要人数分の仮想旅客であって、当該発駅から当該着駅を乗車区間とし、当該列車を希望列車とし、指定席を希望席種とする仮想旅客を発生させる。また、発生させた仮想旅客それぞれに、処理順番を決める発生日時を、例えばランダムに設定する。但し、発生日時は、希望列車の指定席の販売開始日時（例えば、１ヶ月前の１０時）以降であって、乗車駅での発時刻の所定時分前（例えば、２０分前）までの期間内とする。そして、各仮想旅客に設定された発生日時となると、当該仮想旅客に対して、乗車列車及び乗車席種を決定する指定席販売ＳＩＭを行う。
【００３３】
指定席販売ＳＩＭでは、対象の仮想旅客の希望列車の指定席に空席が有る場合には、希望列車の指定席に乗車すると決定する。一方、希望列車の指定席に空席が無い場合（満席の場合）には、指定席満席時行動モデルに従って、確率的に一つの行動を選択する。
【００３４】
図３は、指定席満席時行動モデルを説明する図である。指定席満席時行動モデルは、希望列車の指定席が満席のときに旅客が取り得る複数の行動パターンを確率的に定めたモデルである。図３に示すように、指定席満席時の行動パターンとしては、「（１）１本前の列車の指定席に変更（希望列車の変更）」、「（２）１本後の列車の指定席に変更（希望列車の変更）」、「（３）同一列車の自由席に変更（希望席種の変更）」、「（４）１本前の列車の自由席に変更（希望列車及び希望席種の変更）」、「（５）１本後の列車の自由席に変更（希望列車及び希望席種の変更）」、及び、「（６）乗車自体を取り止める“消失”」、の６つの行動パターンがある。この６つの行動パターンの中から択一的に選択した行動を採用することとする。選択方法は確率演算を用いて選択することとし、各行動パターンの選択確率は適宜設定することができる。なお、取り得る行動パターンをこの６つとするのではなく、「（６）乗車自体を取り止める“消失”」の選択肢を無くし、希望列車の変更（（１）と（２））と、希望席種の変更（（３））と、希望列車及び希望惜春お変更（（４）と（５））と、の選択肢の中から選択することとしてもよい。
【００３５】
指定席満席時行動モデルに従って選択した行動が「（１）１本前の列車の指定席に変更（希望列車の変更）」、或いは、「（２）１本後の列車の指定席に変更（希望列車の変更）」ならば、対象の仮想旅客の希望列車を１本前／後の列車に変更する。また、対象の仮想旅客を、変更前の希望列車の指定席潜在ＯＤから削除するとともに、変更後の希望列車の指定席潜在ＯＤに追加する。そして、変更後の希望列車についての指定席販売ＳＩＭを行う。
【００３６】
また、「（３）同一列車の自由席に変更（希望席種の変更）」ならば、対象の仮想旅客の希望席種を自由席に変更して、指定席希望旅客から自由席希望旅客に変更する。そして、対象の仮想旅客を、希望列車の指定席潜在ＯＤから削除するとともに、希望列車の自由席潜在ＯＤに追加する。対象の仮想旅客の乗車列車及び乗車席種は、後述の自由席販売ＳＩＭによって決定される。
【００３７】
また、「（４）１本前の列車の自由席に変更（希望列車及び希望席種の変更）」、或いは、「（５）１本後の列車の自由席に変更（希望列車及び希望席種の変更）」ならば、対象の仮想旅客の希望列車を１本前／後の列車に変更するとともに、希望席種を自由席に変更して、指定席希望旅客から自由席希望旅客に変更する。そして、対象の仮想旅客を、変更前の希望列車の指定席潜在ＯＤから削除するとともに、変更後の希望列車の自由席潜在ＯＤに追加する。対象の仮想旅客の乗車列車及び乗車席種は、後述の自由席販売ＳＩＭによって決定される。尚、この（４）と（５）の選択肢を不用としてもよい。
【００３８】
また、「（６）乗車自体を取り止める“消失”」ならば、対象の仮想旅客を“消失”させ、希望列車の指定席潜在ＯＤから削除する。
【００３９】
図４は、自由席着席ＳＩＭの概要図である。図４に示すように、何れかの列車の何れかの駅での発時刻となると、当該列車（発列車）の自由席潜在ＯＤをもとに、当該列車の自由席を希望する仮想旅客（自由席希望旅客）を発生させる。すなわち、当該列車の当該駅を発駅とする着駅との組み合わせそれぞれについて、自由席潜在ＯＤにおいて定められている需要人数分の仮想旅客であって、当該発駅から当該着駅を乗車区間とし、当該列車を希望列車とし、自由席を希望席種とする仮想旅客を発生させる。次いで、発生させた仮想旅客それぞれについて、処理順番となる乗車順を、例えばランダムに設定する。そして、乗車順に、各仮想旅客に対して、乗車列車及び乗車席種を決定する自由席着席ＳＩＭを行う。
【００４０】
自由席着席ＳＩＭでは、対象の仮想旅客の希望列車（発列車）の自由席に空席が有る場合には、希望列車の自由席に乗車するとして決定する。一方、希望列車の自由席に空席が無い場合（満席の場合）には、自由席満席時行動モデルに従って、確率的に一つの行動を選択する。
【００４１】
図５は、自由席満席時の行動モデルを説明する図である。自由席満席時行動モデルは、希望列車の自由席が満席のときに旅客が取り得る複数の行動パターンを確率的に定めたモデルである。図５に示すように、自由席満席時の行動パターンとしては、「（１）希望列車の自由席に立ち席で乗車」、「（２）１本後の列車の自由席に変更（希望列車の変更）」、「（３）１本後の列車の指定席に変更（希望列車及び希望席種の変更）」、及び、「（４）乗車自体を取り止める“消失”」、の４つの行動パターンがある。なお、選択肢としての行動パターンは、この４つに固定する必要はなく、例えば、「（４）乗車自体を取り止める“消失”」の選択肢を無くすこととしてもよい。
【００４２】
自由席満席時行動モデルに従って選択した行動が、「（１）希望列車の自由席に立ち席で乗車」ならば、希望列車の自由席に乗車するとして決定する。
【００４３】
また、「（２）１本後の列車の自由席に変更（希望列車の変更）」ならば、対象の仮想旅客の希望列車を１本後の列車に変更する。また、対象の仮想旅客を、変更前の列車の自由席潜在ＯＤから削除するとともに、変更後の希望列車の自由席潜在ＯＤに追加する。対象の仮想旅客の乗車列車及び乗車席種は、変更後の希望列車の発時刻において、再度、自由席着席ＳＩＭを行うことで決定される。
【００４４】
また、「（３）１本後の列車の指定席に変更（希望列車及び希望席種の変更）」ならば、対象の仮想旅客の希望列車を１本後の列車に変更するとともに、希望席種を自由席に変更して、自由席希望旅客から指定席希望旅客に変更する。また、対象の仮想旅客を、変更前の希望列車の自由席潜在ＯＤから削除するとともに、変更後の希望列車の指定席潜在ＯＤに追加する。そして、変更後の希望列車についての指定席販売ＳＩＭを行う。
【００４５】
また、「（４）乗車自体を取り止める“消失”」ならば、対象の仮想旅客を“消失”させ、希望列車の自由席潜在ＯＤから削除する。
【００４６】
このように、希望列車の希望席種が満席のときの仮想旅客の行動として、希望列車や希望席種の変更を含んでいる。つまり、列車間や席種間で需要が遷移する。
【００４７】
図６は、仮想旅客に対する行動シミュレーションの実行タイミングを説明する図である。図６では、運行区間が同じである３本の列車（１，３，５号）を対象としている。対象列車の指定席の販売開始日時である開始時刻ｔｓから、最も遅い対象列車の終着駅の着時刻である終了時刻ｔｅまで、仮想時刻ｔを進めながら、所定のタイミングで、仮想旅客に対する行動シミュレーションを行う。
【００４８】
具体的には、先ず、対象列車それぞれについて、当該列車を希望列車とする指定席希望旅客それぞれの発生日時を設定しておく。対象列車の運転日前の期間においては、何れかの指定席希望旅客の発生日時になると、当該指定席希望旅客に対する指定席販売ＳＩＭを行う。
【００４９】
そして、運転日当日は、対象列車の何れかの駅での発時刻になると、当該列車の自由席潜在ＯＤをもとに、当該列車を希望列車とし、当該駅から乗車する自由席希望旅客を発生させ、発生させた自由席希望旅客それぞれに対する自由席着席ＳＩＭを行う。また、指定席希望旅客のうち、発生日時が運転日当日である指定席希望旅客について、設定されている発生日時となると、当該指定席希望旅客に対する指定席販売ＳＩＭを行う。
【００５０】
［機能構成］
図７は、席種別設定計画作成支援装置１の機能構成図である。図７に示すように、席種別設定計画作成支援装置１は、操作部１０２と、表示部１０４と、音出力部１０６と、通信部１０８と、処理部２００と、記憶部３００とを備えて構成される。
【００５１】
操作部１０２は、例えばキーボードやマウス、タッチパネル、各種スイッチ等で実現される入力装置であり、操作入力に応じた操作信号を処理部２００に出力する。表示部１０４は、例えばＬＣＤ（液晶ディスプレイ）やＥＬＤ（有機ＥＬディスプレイ）等で実現される表示装置であり、処理部２００からの表示信号に基づく各種表示を行う。
【００５２】
音出力部１０６は、例えばスピーカ等で実現される音出力装置であり、処理部２００からの音信号に基づく各種音出力を行う。通信部１０８は、例えば無線通信モジュール、ルータ、モデム、有線用の通信ケーブルのジャックや制御回路等で実現される通信装置であり、外部機器との間での通信を行う。
【００５３】
処理部２００は、例えばＣＰＵ等で実現される演算装置であり、記憶部３００に記憶されたプログラムやデータ、操作部１０２からの操作データ等に基づいて、席種別設定計画作成支援装置１を構成する各部への指示やデータ転送を行い、席種別設定計画作成支援装置１の全体制御を行う。また、処理部２００は、候補生成部２０２と、仮想旅客発生部２０４と、指定席販売ＳＩＭ部２０６と、自由席着席ＳＩＭ部２０８と、評価部２１０と、を有し、席種別設定計画作成支援プログラム３０２に従った席種別設定計画作成支援処理（図１７参照）を行う。
【００５４】
ここで、席種別設定計画の作成対象となる列車群については、対象列車情報３０４として記憶されている。図８は、対象列車情報３０４のデータ構成の一例を示す図である。図８によれば、対象列車情報３０４は、対象の列車それぞれの列車番号３０４ａに、運行ダイヤ３０４ｂと、座席数３０４ｃとを対応付けて格納している。
【００５５】
また、対象の列車群に与える旅客需要は、初期ＯＤ３０６として記憶されている。図９は、初期ＯＤ３０６のデータ構成の一例を示す図である。図９によれば、初期ＯＤ３０６は、対象列車毎に生成され、列車番号３０６ａと、指定席初期ＯＤ３０６ｂと、自由席初期ＯＤ３０６ｃとを格納している。処理の始めに、仮想旅客発生部２０４によって、指定席初期ＯＤ３０６ｂの内容が指定席潜在ＯＤ３２２ｂ（図１６参照）に、自由席初期ＯＤ３０６のデータ３０６ｃの内容が自由席潜在ＯＤ３２２ｃ（図１６参照）にコピーされる。
【００５６】
候補生成部２０２は、席種別の設定数が異なる複数の設定計画候補を生成する。具体的には、各対象列車の指定席と自由席との合計が当該列車に定められている席数となるとともに、指定席の席数と自由席の席数との組み合わせが異なる複数の設定計画候補を生成する。生成した設定計画候補については、設定計画候補情報３１２として記憶される。
【００５７】
図１０は、設定計画候補情報３１２のデータ構成の一例を示す図である。図１０によれば、設定計画候補情報３１２は、設定計画候補それぞれについて生成され、設定計画候補を識別する候補Ｎｏ．３１２ａとともに、対象列車の列車番号３１２ｂそれぞれに、指定席設定数３１２ｃと、自由席設定数３１２ｄとを対応付けて格納している。
【００５８】
仮想旅客発生部２０４は、仮想旅客を発生させる。具体的には、指定された列車の指定席潜在ＯＤ３２２ｂ（図１６参照）に従って、希望席種が指定席の仮想旅客（指定席希望旅客）を発生させる。そして、発生させた指定席希望旅客に、発生日時として、希望列車の乗車駅での発時刻より所定時分（２０分）以上前の日時を、例えばランダムに設定する。発生させた指定席希望旅客については、指定席希望旅客データ３１６（図１６参照）として記憶される。
【００５９】
図１１は、指定席希望旅客データ３１６のデータ構成の一例を示す図である。図１１によれば、指定席希望旅客データ３１６は、発生された指定席希望旅客それぞれについて生成され、仮想旅客を識別する旅客ＩＤ３１６ａと、属性情報３１６ｂと、希望列車番号３１６ｃと、乗車区間３１６ｄと、発生時日時３１６ｅと、行動履歴３１６ｆと、指定席希望履歴情報３１８と、を格納している。属性情報３１６ｂは、仮想旅客の性別や年代といった情報であり、例えば発生時にランダムに設定される。行動履歴３１６ｆは、仮想旅客の希望列車及び希望席種の変更の履歴である。指定席希望履歴情報３１８は、該当する仮想旅客の指定席の希望履歴を示す情報であり、対象列車それぞれの列車番号３１８ａに、指定席を希望したことがあることを示す指定席希望フラグ３１８ｂを対応付けて格納している。
【００６０】
また、仮想旅客発生部２０４は、指定された列車の自由席潜在ＯＤ３２２ｃ（図１６参照）に従って、希望席種が自由席の仮想旅客（自由席希望旅客）を発生させる。発生させた自由席希望旅客については、自由席希望旅客データ３２０（図１６参照）として記憶される。
【００６１】
図１２は、自由席希望旅客データ３２０のデータ構成の一例を示す図である。図１２によれば、自由席希望旅客データ３２０は、発生された自由席希望旅客それぞれについて生成され、仮想旅客を識別する旅客ＩＤ３２０ａと、属性情報３２０ｂと、希望列車番号３２０ｃと、乗車区間３２０ｄと、行動履歴３２０ｅと、を格納している。属性情報３２０ｂは、仮想旅客の性別や年代といった情報であり、例えば発生時にランダムに設定される。行動履歴３２０ｅは、仮想旅客の希望列車及び希望席種の変更の履歴である。
【００６２】
指定席希望旅客データ３１６、及び、自由席希望旅客データ３２０は、対応する指定席希望旅客、及び、自由席希望旅客の発生毎に生成される。各データの行動履歴３１６ｆ，３２０ｅは、対応する仮想旅客の発生時の希望列車及び希望席種からの変更の履歴であり、希望席種の満席時に希望席種を変更した場合には、その時点までの希望列車及び希望席種の変更の履歴となる。これは、希望席種を変更すると、該当する指定席／自由席潜在ＯＤの削除／追加が行われ、変更後の希望席種の仮想旅客が新たに生成されるとともに、この仮想旅客に対応する指定席希望旅客データ３１６、或いは、自由席希望旅客データ３２０データも新たに生成されるからである。
【００６３】
図７に戻り、指定席販売ＳＩＭ部２０６は、指定席希望旅客に対する指定席販売ＳＩＭを行う。具体的には、指定席希望旅客の希望列車における乗車区間の指定席の空席の有無を判断する。指定席の空席は、希望列車に該当する列車乗車情報３２２の指定席乗車状況データ３２２ｄを参照することで判断できる。空席が有るならば、希望列車の指定席を、乗車列車及び乗車席種として決定する。一方、空席が無いならば、指定席満席時行動モデルに従って、対象の仮想旅客の行動を選択する。
【００６４】
ここで、指定席満席時行動モデルは、指定席満席時行動モデルデータ３０８として記憶されている。図１３は、指定席満席時行動モデルデータ３０８のデータ構成の一例を示す図である。図１３によれば、指定席満席時行動モデルデータ３０８は、指定席が満席のときに仮想旅客が取り得る行動パターン３０８ａそれぞれに、選択確率３０８ｂを対応付けて格納している。指定席販売ＳＩＭ部２０６は、選択確率３０８ｂに従った確率演算を行って、行動パターンを択一的に選択する。
【００６５】
ただし、行動パターンを選択する指定席希望旅客の指定席希望履歴情報３１８（図１１参照）を参照して、当該旅客が過去に指定席を希望したことのある列車へ希望列車を変更する行動パターンについては、選択確率をゼロに変更して、再度の希望を防止する。また、乗車駅での発時刻が、指定席希望旅客の発生日時以前である列車へ希望列車を変更する行動パターンについても、選択確率をゼロに変更して、時間的に間に合わない列車を希望することを防止する。
【００６６】
そして、指定席満席時行動モデルに従って選択した行動が「１本前／後の列車の指定席に変更（希望列車の変更）」ならば、指定席希望旅客の希望列車を１本前／後の列車に変更する。また、指定席希望旅客を、変更前の希望列車の指定席潜在ＯＤ３２２ｂから削除するとともに、変更後の希望列車の指定席潜在ＯＤ３２２ｂに追加する。そして、再度、変更後の希望列車についての指定席販売ＳＩＭを行う。
【００６７】
また、「同一列車の自由席に変更（希望席種の変更）」ならば、指定席希望旅客の希望席種を自由席に変更して、指定席希望旅客から自由席希望旅客に変更する。そして、指定席希望旅客を、希望列車の指定席潜在ＯＤ３２２ｂから削除するとともに、希望列車の自由席潜在ＯＤ３２２ｃに追加する。
【００６８】
また、「１本前／後の列車の自由席に変更（希望列車及び希望席種の変更）」ならば、指定席希望旅客の希望列車を１本前／後の列車に変更するとともに、希望席種を自由席に変更して、指定席希望旅客から自由席希望旅客に変更する。そして、指定席希望旅客を、変更前の希望列車の指定席潜在ＯＤ３２２ｄから削除するとともに、変更後の希望列車の自由席潜在ＯＤ３２２ｃに追加する。
【００６９】
また、「乗車自体を取り止める“消失”」ならば、指定席希望旅客を“消失”させ、希望列車の指定席潜在ＯＤ３２２ｂから削除する。
【００７０】
自由席着席ＳＩＭ部２０８は、自由席希望旅客に対する自由席着席ＳＩＭを行う。具体的には、自由席希望旅客の希望列車における乗車区間の自由席の空席の有無を判断する。自由席の空席は、希望列車に該当する列車乗車情報３２２（図１６参照）の自由席乗車状況データ３２２ｇを参照することで判断できる。空席が有るならば、希望列車の自由席を、自由席希望旅客の乗車列車及び乗車席種として決定する。一方、空席が無いならば、自由席満席時行動モデルに従って、自由席希望旅客の行動を決定する。
【００７１】
ここで、自由席満席時行動モデルについては、自由席満席時行動モデルデータ３１０として記憶されている。図１４は、自由席満席時行動モデルデータ３１０のデータ構成の一例を示す図である。図１４によれば、自由席満席時行動モデルデータ３１０は、自由席が満席のときに仮想旅客が取り得る行動パターン３１０ａそれぞれに、選択確率３１０ｂを対応付けて格納している。自由席着席ＳＩＭ部２０８は、選択確率３１０ｂに従った確率演算を行って、行動パターンを択一的に選択する。
【００７２】
そして、自由席満席時行動モデルに従って選択した行動が、「希望列車の自由席に立ち席で乗車」ならば、自由席希望旅客を、希望列車の自由席に乗車するとして決定する。
【００７３】
また、「１本後の列車の自由席に変更（希望列車の変更）」ならば、自由席希望旅客の希望列車を１本後の列車に変更する。また、自由席希望旅客を、変更前の希望列車の自由席潜在ＯＤ３２２ｃから削除するとともに、変更後の希望列車の自由席潜在ＯＤ３２２ｃに追加する。
【００７４】
また、「１本後の列車の指定席に変更（希望列車及び希望席種の変更）」ならば、自由席希望旅客の希望列車を１本後の列車に変更するとともに、希望席種を自由席に変更して、自由席希望旅客から指定席希望旅客に変更する。また、自由席希望旅客を、変更前の希望列車の自由席潜在ＯＤ３２２ｃから削除するとともに、変更後の希望列車の指定席潜在ＯＤ３２２ｂに追加する。
【００７５】
また、「乗車自体を取り止める“消失”」ならば、自由席希望旅客を“消失”させ、希望列車の自由席潜在ＯＤ３２２ｃから削除する。
【００７６】
評価部２１０は、候補生成部２０２によって生成された設定計画候補それぞれを、仮想旅客の行動シミュレーションの結果として得られた対象列車それぞれの席種別の乗客数を用いて評価する。具体的には、評価指標として座席利用率を用いる。すなわち、設定計画候補それぞれについて、対象列車別の指定席の座席利用率Ｒ１と、自由席の座席利用率Ｒ２とを算出する。ある列車の指定席の座席利用率Ｒ１は、当該列車の各駅間について指定席の設定数に対する乗客数の割合を算出したものを、全区間で平均した値とする。また、ある列車の自由席の座席利用率Ｒ２も同様に、各駅間の自由席の設定数に対する乗客数の割合の平均値とする。指定席／自由席の設定数は、設定計画候補として設定された値であり、指定席／自由席の乗客数は、該当する列車乗車情報３２２の指定席乗車状況データ３２２ｄ、及び、自由席乗車状況データ３２２ｇから得ることができる。次いで、設定計画候補ごとの総合座席利用率を算出する。総合座席利用率は、例えば、設定計画候補に含まれる全列車の指定席の座席利用率Ｒ１の平均値と、全列車の自由席の座席利用率Ｒ２の平均値とを用いて求めることができる。そして、総合座席利用率が最大となる設定計画候補を、最適な設定計画とする。なお、総合座席利用率は、指定席の座席利用率Ｒ１の平均値と、自由席の座席利用率Ｒ２の平均値とを指定席／自由席の違いに応じた加重平均（例えば、自由席よりも指定席の方が重みが大きい）として算出することができる。また、指定席の座席利用率Ｒ１の平均値や、自由席の座席利用率Ｒ２の平均値を求める際に、列車の違いに応じた加重平均を採用することとしてもよい。
【００７７】
算出した評価指標値は、評価情報３２４（図１６参照）として記憶される。図１５は、評価情報３２４のデータ構成の一例を示す図である。図１５に示すように、評価情報３２４は、対象列車の列車番号３２４ａそれぞれに、指定席座席利用率３２４ｂと、自由席座席利用率３２４ｃとを対応付けているとともに、総合利用率３２４ｄを格納している。
【００７８】
図７に戻り、記憶部３００は、ＲＯＭやＲＡＭ、ハードディスク等で実現される記憶装置であり、処理部２００が席種別設定計画作成支援装置１を統合的に制御するための諸機能を実現するためのシステムプログラムや、本実施形態を実現するための各種のプログラムやデータ等を記憶するとともに、処理部２００の作業領域として用いられ、処理部２００が各種プログラムに従って実行した演算結果や、操作部１０２からの操作データ等が一時的に格納される。記憶部３００には、席種別設定計画作成支援プログラム３０２と、対象列車情報３０４と、初期ＯＤ３０６と、指定席満席時行動モデルデータ３０８と、自由席満席時行動モデルデータ３１０と、設定計画候補情報３１２と、算出過程情報３１４と、が記憶される。
【００７９】
算出過程情報３１４は、設定計画候補それぞれを評価するまでの過程において算出されるデータである。図１６は、算出過程情報３１４のデータ構成の一例を示す図である。図１６によれば、算出過程情報３１４は、設定計画候補それぞれについて生成され、該当する候補Ｎｏ．３１４ａに対応付けて、指定席希望旅客データ３１６と、自由席希望旅客データ３２０と、列車乗車情報３２２と、評価情報３２４と、を格納している。
【００８０】
列車乗車情報３２２は、対象列車毎に生成され、該当する列車番号３２２ａに対応付けて、指定席潜在ＯＤ３２２ｂと、自由席潜在ＯＤ３２２ｃと、指定席予約状況データ３２２ｄと、自由席乗車状況データ３２２ｇと、を格納している。指定席予約状況データ３２２ｄは、該当する列車の始発駅から終着駅までの駅間３２２ｅそれぞれに、指定席の乗客数３２２ｆを対応付けて格納している。自由席乗車状況データ３２２ｇは、該当する列車の始発駅から終着駅までの駅間３２２ｈそれぞれに、自由席の乗客数３２２ｉを対応付けて格納している。この自由席の乗客数３２２ｉは、立ち席を含み、自由席の設定数を超える場合もある。
【００８１】
［処理の流れ］
図１７は、席種別設定計画作成支援処理の流れを説明するフローチャートである。この処理は、処理部２００が席種別設定計画作成支援プログラム３０２を実行することで実現される。
【００８２】
先ず、候補生成部２０２が、席種別（指定席／自由席）の設定数が異なる複数の設定計画候補を生成して設定する（ステップＡ１）。なお、設定計画候補は、予め複数設定されていることとしてもよい。次いで、これらの設定計画候補それぞれを対象としたループＡの処理を行う。
【００８３】
ループＡでは、先ず、シミュレーション時刻である仮想時刻ｔを、対象列車の指定席の販売開始日時である開始時刻ｔｓに初期設定する（ステップＡ３）。また、各対象列車の潜在ＯＤ（指定席／自由席）として、初期ＯＤ（指定席／自由席）を初期設定する（ステップＡ５）。具体的には、初期ＯＤ３０６を、該当する列車の指定席潜在ＯＤ３２２ｂ及び自由席潜在ＯＤ３２２ｃにコピーする。次いで、仮想旅客発生部２０４が、対象列車それぞれの指定席潜在ＯＤ３２２ｂに従って、当該列車の指定席を希望する仮想旅客（指定席希望旅客）を発生させる（ステップＡ７）。そして、発生させたこれらの指定席希望旅客それぞれに、発生日時を設定する（ステップＡ９）。
【００８４】
続いて、仮想時刻ｔが、何れかの指定席希望旅客の発生日時となったかを判断し、発生日時となったならば（ステップＡ１１：ＹＥＳ）、指定席販売ＳＩＭ部２０６が、当該仮想旅客を対象とした指定席販売ＳＩＭ処理（図１８参照）を行う（ステップＡ１３）。そして、仮想時刻ｔが、運転日当日となったかを判断し、運転日当日となっていないならば（ステップＡ１５：ＮＯ）、仮想時刻ｔを所定時間Δｔだけ進めた後（ステップＡ１７）、ステップＡ１１に戻る。
【００８５】
仮想時刻ｔが運転日当日となったならば（ステップＡ１５：ＹＥＳ）、仮想時刻ｔが、何れかの指定席希望旅客の発生日時となったかを判断する。発生日時となったならば（ステップＡ１９：ＹＥＳ）、指定席販売ＳＩＭ部２０６が、当該仮想旅客を対象とした指定席販売ＳＩＭ処理（図１８参照）を行う（ステップＡ２１）。
【００８６】
また、仮想時刻ｔが、何れかの列車の何れかの駅での発時刻となったかを判断し、発時刻となったならば（ステップＡ２３：ＹＥＳ）、当該列車の自由席潜在ＯＤ３２２ｃに従って、当該列車を希望列車とし、当該駅を乗車駅とし、希望席種を自由席とする仮想旅客（自由席希望旅客）を発生させる（ステップＡ２５）。次いで、発生させたこれらの自由席希望旅客に乗車順序を設定し（ステップＡ２７）、設定した乗車順に、自由席希望旅客それぞれを対象としたループＢの処理を行う。
【００８７】
ループＢでは、自由席着席ＳＩＭ部２０８が、自由席希望旅客を対象とした自由席着席ＳＩＭ処理（図１９参照）を行う（ステップＡ２９）。発生させた全ての自由席希望旅客を対象としたループＢの処理を行うと、続いて、仮想時刻ｔが、シミュレーション対象の列車群に含まれる最終列車の終着駅の着時刻である終了時刻ｔｅとなったかを判断する。終了時刻ｔｅとなっていないならば（ステップＡ３１：ＮＯ）、仮想時刻ｔを所定時間Δｔだけ進めた後（ステップＡ３３）、ステップＡ１９に戻る。終了時刻ｔｅとなったならば（ステップＡ３１：ＹＥＳ）、対象の設定計画候補についてのループＡの処理は終了となる。ループＡの処理はこのように行われる。
【００８８】
全ての設定計画候補を対象としたループＡの処理を終了すると、評価部２１０が、対象列車それぞれの席種別の乗客数を用いて、設定計画候補それぞれを評価する（ステップＡ３５）。そして、評価結果が所定の高評価条件を満たす設定計画候補を選択し、最適設定計画とする（ステップＡ３７）。その後、最適計画候補を表示部１０４に表示出力等して、席種別設定計画作成支援処理を終了する。
【００８９】
図１８は、指定席販売ＳＩＭ処理の流れを説明するフローチャートである。指定席販売ＳＩＭ部２０６は、先ず、対象の指定席希望旅客の希望列車３１６ｃの乗車区間３１６ｄの指定席に空席が有るかを判断する（ステップＢ１）。空席が有るならば（ステップＢ３：ＹＥＳ）、希望列車３１６ｃの乗車区間３１６ｄの指定席を、対象の指定席希望旅客の乗車列車及び乗車席種として決定（確定）し、行動履歴３１６ｆを更新する（ステップＢ５）。
【００９０】
一方、空席が無いならば（ステップＢ７：ＮＯ）、指定席満席時行動モデルデータ３０８の各行動パターンの選択確率３０８ｂを、必要に応じて変更する（ステップＢ７）。すなわち、指定席希望履歴情報３１８等を参照して、対象の指定席希望旅客が過去に希望したことのある列車へ希望列車を変更する行動パターン、及び、乗車駅での発時刻が今の仮想時刻ｔ以前である列車へ希望列車を変更する行動パターンについて、選択確率３０８ｂをゼロに変更する。そして、選択確率３０８ｂを変更・設定した指定席満席時行動モデルに従って一つの行動を選択する（ステップＢ９）。
【００９１】
選択した行動が「１本前／後の列車の指定席に変更」ならば（ステップＢ１１：ＹＥＳ）、対象の指定席希望旅客の希望列車３１６ｃを１本前／後の列車に変更して行動履歴３１６ｆを更新する（ステップＢ１３）。また、対象の指定席希望旅客を、変更前の希望列車の指定席潜在ＯＤ３２２ｂから削除するとともに、変更後の希望列車３１６ｃの指定席潜在ＯＤ３２２ｂに追加する（ステップＢ１５）。その後、ステップＢ１に戻り、変更後の希望列車３１６ｃについて同様の処理を行う。
【００９２】
また、選択した行動が「同列車の自由席に変更」ならば（ステップＢ１７：ＹＥＳ）、対象の指定席希望旅客の希望席種を自由席に変更して行動履歴３１６ｆを更新する（ステップＢ１９）。また、希望列車の指定席潜在ＯＤ３２２ｂから削除するとともに、希望列車の自由席潜在ＯＤ３２２ｃに追加する（ステップＢ２１）。
【００９３】
また、選択した行動が「１本前／後の自由席に変更」ならば（ステップＳ２３：ＹＥＳ）、対象の指定席希望旅客の希望列車を３１６ｃを１本前／後の列車に変更するとともに、希望席種を自由席に変更して行動履歴３１６ｆを更新する（ステップＢ２５）。また、対象の指定席希望旅客を、変更前の希望列車の指定席潜在ＯＤ３２２ｂから削除するとともに、変更後の希望列車３１６ｃの自由席潜在ＯＤ３２２ｃに追加する（ステップＢ１５）。
【００９４】
また、選択した行動が「消失」ならば（ステップＢ２３：ＮＯ）、指定席希望旅客を“消失”させて行動履歴３１６ｆを更新し（ステップＢ２９）、希望列車の指定席潜在ＯＤ３２２ｂから削除する（ステップＢ３１）。以上の処理を行うと、指定席販売ＳＩＭを終了する。
【００９５】
図１９は、自由席着席ＳＩＭ処理の流れを説明するフローチャートである。自由席着席ＳＩＭ部２０８は、先ず、対象の自由席希望旅客の希望列車３２０ｃの乗車区間３２０ｄの自由席に空席が有るかを判断する（ステップＣ１）。空席が有るならば（ステップＣ３：ＹＥＳ）、希望列車３２０ｃの自由席３２０ｄを、自由席希望旅客の乗車列車及び乗車席種として決定（確定）し、行動履歴３２０ｅを更新する（ステップＣ５）。
【００９６】
一方、空席が無いならば（ステップＣ３：ＮＯ）、自由席満席時行動モデルデータ３１０に従って、一つの行動を選択する（ステップＣ７）。そして、選択した行動が「同列車の自由席のまま」ならば（ステップＣ９：ＹＥＳ）、自由席に立ち席で乗車するとして、希望列車３２０ｃの自由席３２０ｄを、自由席希望旅客の乗車列車及び乗車席種として決定（確定）し、行動履歴３２０ｅを更新する（ステップＣ１１）。
【００９７】
また、選択した行動が「１本後の列車の自由席に変更」ならば（ステップＣ１３：ＹＥＳ）、対象の自由席希望旅客の希望列車３２０ｃを１本後の列車に変更して行動履歴３２０ｅを更新する（ステップＣ１５）。また、対象の自由席希望旅客を、変更前の希望列車の自由席潜在ＯＤ３２２ｃから削除するとともに、変更後の希望列車３２０ｃの自由席潜在ＯＤ３２２ｃに追加する（ステップＣ１７）。
【００９８】
また、選択した行動が「１本後の列車の指定席に変更」ならば（ステップＣ１９：ＹＥＳ）、対象の自由席仮想列車の希望列車及び希望席種を、１本後の列車の指定席に変更し、行動履歴３２０ｅを更新する（ステップＣ２１）。また、変更前の希望列車の自由席潜在ＯＤ３２２ｃから削除するとともに、変更後の希望列車の指定席潜在ＯＤ３２２ｂに追加する（ステップＣ２３）。次いで、仮想旅客発生部２０４が、対象の自由席希望旅客に相当する指定席希望旅客を新たに発生させる。すなわち、属性情報３１６ｂ、希望列車３１６ｃ及び乗車区間３１６ｃが対象の自由席希望旅客の属性情報３２０ｂ、希望列車３２０ｃ及び乗車区間３２０ｄと同じである指定席希望旅客を新たに発生させる（ステップＣ２５）。そして、指定席販売ＳＩＭ部２０６が、この指定席希望旅客に対する指定席販売ＳＩＭ処理（図１８参照）を行う（ステップＣ２７）。
【００９９】
また、選択した行動が「消失」ならば（ステップＣ１９：ＮＯ）、自由席希望旅客を“消失”させて行動履歴３２０ｅを更新し（ステップＣ２９）、希望列車の自由席潜在ＯＤ３２２ｃから削除する（ステップＣ３１）。以上の処理を行うと、自由席着席ＳＩＭを終了する。
【０１００】
［作用効果］
本実施形態の席種別設定計画作成支援装置１によれば、各列車の席種別の設定数が異なる複数の設定計画候補を生成し、これらの設定計画候補それぞれについて、同一の旅客需要を与えた場合の各旅客の乗車行動をシミュレーションし、シミュレーション結果として得られる各列車の席種別の乗客数を用いて当該設定計画候補を評価する。そして、所定の高評価条件を満たす設定計画候補を選択し、最適な設定計画として提示する。仮想旅客の乗車行動のシミュレーションとして、希望列車の希望席種が満席のときに、希望列車の変更や希望席種の変更を含む複数の行動パターンそれぞれに選択確率を対応付けた行動モデルに従って、当該仮想旅客の行動を決定する。これにより、より適切な席種別席数の設定計画の作成を支援することができる。
【０１０１】
［変形例］
なお、本発明の適用可能な実施形態は上述の実施形態に限定されることなく、本発明の趣旨を逸脱しない範囲で適宜変更可能なのは勿論である。
【０１０２】
（Ａ）席種別席数の設定
上述の実施形態では、ある列車について、始発駅から終着駅までの全区間について、指定席／自由席の設定数を固定としたが、各列車の駅間毎に、指定席／自由席の設定数を変更した設定計画候補を生成・設定することとしても良い。
【０１０３】
（Ｂ）評価指標
設定計画候補に対する評価指標として、総合座席利用率を用いることとしたが、これ以外としても良い。例えば、自由席の乗車乗客のうちの立ち席の乗客数を評価指標とし、これが最小となる設定計画候補を最良とする。また、仮想旅客の希望列車の希望席種が満席となった回数（１列車の１駅間を“１”とする回数）を評価指標とし、これが最小となる設定計画候補を最良とする。また、席種別に運賃を設定し、得られる運輸収入を評価指標とし、これが最大となる設定計画候補を最良とする。更に、これらの評価指標のうちの何れか複数種類の評価指標値で定まる総合評価値（例えば、複数の評価指標値を引き数として総合評価値を求める所定の関数）が“最良”となる設定計画候補を選択することとしても良い。
【０１０４】
（Ｃ）選択確率の変更
希望席種が満席時の行動モデルにおける行動パターンそれぞれの選択確率を、該当する仮想旅客の属性に応じて変更することとしても良い。例えば、年代が低い仮想旅客については、年代が高い仮想旅客に比較して、希望席種を自由席に変更する確率が高くなるように年代別に確率を定めるといったことができる。勿論、性別に応じて確率を変えたり、性別および年代別に応じて確率を変えてもよい。また、当該旅客の乗車区間が長くなるほど指定席を希望席種とする確率を高くするといった、乗車区間長に応じて確率を定めてもよい。
【符号の説明】
【０１０５】
１  席種別設定計画作成支援装置
１０２  操作部、１０４  表示部、１０６  音出力部、１０８  通信部
２００  処理部
２０２  候補生成部、２０４  仮想旅客発生部
２０６  指定席販売ＳＩＭ部、２０８  自由席着席ＳＩＭ部
２１０  評価部
３００  記憶部
３０２  席種別設定計画作成支援プログラム
３０４  対象列車情報、３０６  初期ＯＤ
３０８  指定席満席時行動モデルデータ
３１０  自由席満席時行動モデルデータ
３１２  設定計画候補情報、３１４  算出過程情報
【図１】
0006421060.tif 000002
【図２】
0006421060.tif 000003
【図３】
0006421060.tif 000004
【図４】
0006421060.tif 000005
【図５】
0006421060.tif 000006
【図６】
0006421060.tif 000007
【図７】
0006421060.tif 000008
【図８】
0006421060.tif 000009
【図９】
0006421060.tif 000010
【図１０】
0006421060.tif 000011
【図１１】
0006421060.tif 000012
【図１２】
0006421060.tif 000013
【図１３】
0006421060.tif 000014
【図１４】
0006421060.tif 000015
【図１５】
0006421060.tif 000016
【図１６】
0006421060.tif 000017
【図１７】
0006421060.tif 000018
【図１８】
0006421060.tif 000019
【図１９】
0006421060.tif 000020