(57)【要約】【課題】  列車の指定座席を予約する座席予約システムにおいて、端末が要求する条件に合致しない場合、代替案を提示することができなかった。また、列車の乗り換えを支援する技術において、座席の移動距離を考慮する技術はあったが、異なる車両への移動は考慮されていなかった。【解決手段】  端末が要求する条件に合致する座席を確保できない場合、要求された区間を分割してそれぞれの区間の空席を検索する。各区間において列車情報ファイル２ｂ、座席ファイル２ｃより、要求列車に対する空席情報を取得する。この際、それぞれの区間に対する空席の距離が最短になるように検索する。【選択図】図１
2011048414.tif 000002
【特許請求の範囲】
【請求項１】
指定席を予約する座席予約方法において、
端末から、座席要求情報を受信するステップと、
処理装置により、前記座席要求情報に該当する座席が空席でない場合に当該座席要求情報に含まれる乗車区間を複数の乗車区間に分割するステップと、
処理装置により、前記分割された乗車区間における空席を抽出するステップと、
処理装置により、前記抽出された空席のうち、各空席の距離が近い座席の情報を抽出するステップと、
当該抽出された座席の情報を前記端末に送信するステップと、
を有することを特徴とする座席予約方法。
【請求項２】
請求項１に記載の座席予約方法において、
各空席の距離が近い座席の情報を抽出するステップは、前記分割された各乗車区間での空席の座席位置情報を比較することで距離が近い座席を抽出する、
ことを特徴とする座席予約方法。
【請求項３】
請求項２に記載の座席予約方法において、
各空席の距離が近い座席の情報を抽出するステップは、各乗車区間の前記空席の座席位置情報の差分の小さい座席を、距離が近い座席として抽出する、
ことを特徴とする座席予約方法。
【請求項４】
指定席を予約する座席予約システムにおいて、
座席要求情報を送信する端末と、
前記端末と接続する座席予約装置と、を有し、
前記座席予約装置は、列車情報及び座席情報を格納する記憶部と、
前記座席要求情報の条件を満たす空席が無い場合に当該座席要求情報に含まれる乗車区間に関する情報を、複数の乗車区間に分割し、分割された各乗車区間において空席を抽出し、当該抽出された空席のうち、各空席の距離が近い座席の情報を抽出する処理部と、
前記抽出された座席の情報を端末に送信する通信部とを備え、
ることを特徴とする座席予約システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、列車の指定席予約を含む鉄道情報の処理技術に関するものである。
【背景技術】
【０００２】
現在、鉄道情報に関するシステムとして、端末から列車の座席を指定し、指定席券を発行する座席予約システムが一般的に利用されている。指定された内容の座席が確保できなかった場合は、代案情報を端末に送信している。
この代案情報は端末から指定された内容の条件を満たす範囲で代替列車案のみを抽出している。
【０００３】
例えば「区間」「設備」は端末要求時に指定された条件が有効となり、この条件に合致する代替列車の座席があれば、これを代案情報として端末に送信している。
【０００４】
また、代案情報が一本の経路で提示できなく、複数の列車を乗り継いで目的地まで到達する代案情報で提示するような場合、列車を乗り継ぐ際に移動する車両の距離を考慮する事が、特許文献１に記載されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００８−６５３９８号公報（段落[００２２]〜[００５０]等）
【発明の概要】
【発明が解決しようとする課題】
【０００６】
上述の座席予約システムでは、端末から要求した内容の範囲内の代替列車に関する代案情報しか抽出しない。例えば、東京―新大阪区間を東京―名古屋と名古屋―新大阪と指定席区間を分割しても座席を確保できるなら良いというような顧客ニーズに対応できていない。
【０００７】
又、乗客が列車を乗り継ぐケースに関しては、特許文献１では、同一車両内での移動についてのみ考慮されているため、異なる車両間での座席移動について考慮がされていない。例えば、一般的な新幹線車両は、１両の長さが約２５メートルある。この為、同一号車番号の列車間において最前列と最後列の座席取得した場合、単純に約２５メートルの移動距離がある。これに対して、例えばＡ列車の１号車の最後列とＢ列車の２号車の最前列の座席取得した場合の移動距離は約５メートルである。
【０００８】
上述のような場合、現状の技術では同一号車番号にて最前列と最後列の座席取得した場合の前者を最適としてしまうので逆に移動距離が長くなる問題点がある。
【０００９】
本発明は、前記課題に基いてなされたものであって、座席移動を便利にする観点に基く評価を考慮した座席予約システムの代案抽出プログラムを提供することにある。
【課題を解決するための手段】
【００１０】
上記課題を解決する為、端末から指定された座席を確保できなかった場合、端末要求区間を２区間に分割し、それぞれの区間で空席情報を抽出する。尚、区間はエンドユーザが期待する、できるだけ長い区間とこれを補完する短い区間にて分割する。
【００１１】
さらに、空席情報を抽出する際は、列車情報を管理する列車情報ファイルと座席予約状況を管理する座席ファイルから要求列車に対する空席情報を取得し、この情報により、１つ目の区間の座席と２つ目の区間の座席の距離が最も短くなるように検索を行う。
【００１２】
さらに、要求列車に要求区間を満たす空席が無かった場合は、列車の乗換えも考慮し、この列車乗換え時の座席移動距離も最も短くなるような検索を行う。妥当な乗換え列車が無かった場合は、１区間は自由席にする事も考慮し、この場合も指定席と自由席間の移動距離が最も短くなるような検索を行う。
【発明の効果】
【００１３】
本発明によれば、座席移動距離の短い組み合わせの席を提示することができる。これにより、要求区間は分割されるが座席を確保できる代案情報が格段に増え、エンドユーザの操作性が大幅に向上する。
【図面の簡単な説明】
【００１４】
【図１】本実施形態における座席予約システムの構成図
【図２】本実施形態における列車情報ファイルの一例を示す図
【図３】本実施形態における座席ファイルの一例を示す図
【図４】本実施形態における代案自動分析処理のフローチャート（１）
【図５】本実施形態における代案自動分析処理のフローチャート（２）
【図６】本実施形態における入力情報の一例を示す図
【図７】本実施形態における座席情報内部テーブル作成の一例を示す図
【図８】本実施形態における座席情報内部テーブルの逆生成の一例を示す図
【発明を実施するための形態】
【実施例１】
【００１５】
以下、本発明の実施形態を図面等に基づいて詳細に説明する。本実施形態は、鉄道利用における座席移動距離を最短にする座席の抽出にする観点（例えば、同一列車内において区間を分割して座席を確保する場合や、列車を乗り継ぐような場合の座席移動）で指定座席の代案情報を抽出する座席予約システムである。ここで、区間の分割とは、乗り降りをする駅を変えずに、中継する駅を挿入すること、すなわち、初めにA駅からB駅までの区間であった場合、中継駅として、C駅を挿入する。これにより、A駅からC駅までの区間と、C駅からB駅までの区間になる。このような処理を区間の分割という。
【００１６】
本実施形態における座席予約システムの構成を図１に基いて説明する。図１中の座席予約システムは、端末（係員操作型端末、顧客操作型端末、ｗｅｂ端末、モバイル端末など）１と座席予約システム（サーバ、メインフレーム、ＰＣなど）２を有する。また、端末１と座席予約システム２間は、通信回線で接続されているものとする。
【００１７】
図１の座席予約システム２（座席予約装置）は、CPU等の処理部、ハードディスク等の記憶部、通信部、を備えている。記憶部には、列車情報ファイル２ｂ、座席ファイル２ｃが格納されており、これらを制御する指定券予約プログラム２ａが処理部により実行される。そして、処理した結果を通信部を介して端末に送信している。
【００１８】
図２は、列車情報ファイル２ｂの一例である。本ファイルは列車に関する情報を保持したデータファイルである。データは、列車名、発車日、発着時刻、乗降駅、（乗降駅区間の）距離から構成される。
【００１９】
図３は、座席ファイル２ｃの一例である。本ファイルは図２の列車に対する座席の情報を保持したデータファイルである。データは、座席配置、空席情報、設備から構成される。尚、空席情報は各座席に対して、区間ごとの空席情報を保持する。
【００２０】
本実施形態における代案自動分析処理を図４に基いて説明する。尚、図１中の指定券予約プログラム２ａが代案自動分析処理を実装するものである。
【００２１】
まず、端末より図６のような入力情報を要求情報として受付ける（Ｓ１０）。
【００２２】
次に、入力情報１〜４（Ｄ１０〜Ｄ１３）を元に、列車情報ファイル２ｂ及び、座席ファイル２ｃより要求内容に合致する空席があるか検索する。合致する空席があれば、代案の抽出は不要なので、代案自動分析処理を終了する。なお、終了後は既存処理により予約操作を行う。合致する空席が無ければ、以降の処理を継続する（Ｓ１１）。
【００２３】
次に、入力情報１、２（Ｄ１０、１１）を元に座席ファイル２ｃより要求列車の座席情報（例えば、図３の座席ファイル）を抽出する（Ｓ１２）。
【００２４】
次に、ステップＳ１２で抽出した座席情報を後の処理を行い易いように、号車の区切りを無くし、座席情報が列車に対して一意になるように座席情報を編集し、プログラム内の座席情報内部テーブルとして保持する。この際、後のステップで座席情報内部テーブルのデータをステップＳ１２で抽出したデータの形式に逆変換する為、号車番号、座席位置の二次元座標データも座席情報内部テーブルに保持する（Ｓ１３）。例えば、図７のように編集する。
【００２５】
次に、入力情報１〜３（Ｄ１０〜Ｄ１２）を元に、列車情報ファイル２ｂより要求列車が停車する駅及び区間距離を抽出し、区間のパターンを区間距離が長い順に抽出する（Ｓ１４）。例えば、図３、図６の内容であれば、「品川―新大阪」「東京―京都」「品川―京都」「東京―名古屋」「品川―名古屋」の区間パターンを抽出する。
【００２６】
次に、ステップＳ１４で抽出した区間１に対して、図７の座席情報内部テーブルより長い区間から順に全ての空席を検索する。空席が無かった場合は、代案自動分析処理を終了する。なお、終了後は既存処理により列車の代案情報のみを端末に回答する。空席があった場合は以降の処理に進む（Ｓ１５）。例えば、図７にて「品川―新大阪」区間にて、「2B」「13E」の２席がヒットした。
【００２７】
次に、区間１を補完する区間２を保持する空席を図７の座席情報座席情報内部テーブルより検索する。もし空席が無ければステップＳ１７を行う。空席があればステップＳ２１に進む。（Ｓ１６）例えば、ステップＳ１５で区間１として「品川―新大阪」区間で抽出したのであれば、「東京―品川」で空席を検索する。 例えば、図７にて「1A」「14B」の２席がヒットした。
【００２８】
次に、ステップＳ１６にて区間２に対する空席が無かった場合に限り、列車情報ファイル２ｂより、乗継待ち時間の許容範囲を３０分とし、乗継対象列車を抽出する。又、ステップＳ１２〜Ｓ１３と同様の処理を行い、乗継列車に対する座席情報の座席情報内部テーブルを作成する（Ｓ１７）。例えば、図２よりのぞみ３号を抽出し、座席情報内部テーブルを作成する。
【００２９】
次に、ステップＳ１７で作成した乗継列車の座席情報内部テーブルより、区間２に対する空席を抽出する。空席があれば、以降のステップＳ２１に進む。空席が無ければ以降のステップＳ１９に進む（Ｓ１８）。
【００３０】
次に、ステップＳ１８で乗継列車に対して区間２の空席が無かった場合、要求列車が自由席を保持しているかを列車情報ファイル２ｂよりチェックする。保持しているなら以降のステップＳ２１に進む。保持していなければ以降のステップＳ２０に進む（Ｓ１９）。
【００３１】
次に、ステップＳ１９にて要求列車が自由席を保持していない場合、ステップＳ１７と同様に自由席を保持している乗継列車を列車情報ファイル２ｂより検索する。もし、乗継列車があれば、ステップＳ２１に進む。乗継列車が無ければ、代案自動分析処理を終了する。なお、終了後は既存処理により列車の代案情報のみを端末に回答する（Ｓ２０）。
【００３２】
次に、同一列車内で席移動を行う場合、乗継列車間で座席移動を行う場合について座席移動が最短となる空席の組合せを抽出する。図７の座席情報内部テーブルより、座席情報の頭４桁（座席縦位置）を各区間で差分の絶対値を算出する。この絶対値が最小値になる組合せが座席移動が最短になる組合せとなる。最小値が重複して算出された場合は、座席横位置にて判定する。頭５桁目の英字A〜Eを数字1〜5に置き換え、上記と同様に差分の絶対値を算出する。座席横位置も重複している場合は全ての組合せを代案情報として抽出する（Ｓ２１）。例えば、区間１の抽出結果が「0002B」、「0013E」で区間２の抽出結果が「0001A」、「0014B」の場合、まず、座席縦位置の比較は、|2-1|＝1、|2-14|＝12、|13-1|＝12、|13-14|＝1で最小値は１となる。しかし、最小値は重複しているので、座席横位置を算出する。|B-A|＝1、|E-B|＝3。以上より、区間１「0002B」、区間２「0001A」の組合せが最適である。
【００３３】
次に、ステップＳ２１で抽出した図７の座席情報内部テーブルにより座席位置を図３の座席位置に変換する。変換ロジックは、図７の座席内部テーブルを作成する際に予め、図３に対して（号車番号、座席位置）の二次元座標を保持しておき、この情報を元に変換する（Ｓ２２）。例えば図８のように変換される。
【００３４】
次に、乗継列車待ち時間（列車乗継ありの場合のみ）と席の移動時間の合計時間を”座れない時間”とし、抽出した代案全てに対して算出する。尚、席の移動時間は席の移動距離より算出する。移動距離の考え方は、縦１列に対して１秒、横１席に対して１秒として算出する。例えば、ステップＳ２１の例の結果で表すと、縦１列と横１席の移動なので、２秒と算出する（Ｓ２３）。
【００３５】
次に、ステップＳ２３で求めた“座れない時間“が短い昇順にソートする（Ｓ２４）。
【００３６】
そして、抽出した全ての代案情報を端末に回答する（Ｓ２５）。
【００３７】
以上のように、本実施形態では、上記に説明するシステムを使用すれば、要求区間は分割されるが座席を確保できる代案情報が格段に増え、エンドユーザの操作性が大幅に向上する。さらに、同一列車内で座席移動や他列車乗継時の座席移動において、座席移動距離が最短になる座席を自動的に抽出できることでエンドユーザに的確、且つ平等なサービスを提供できる。
【符号の説明】
【００３８】
１…操作端末 
２…座席予約システム
２ａ…指定券予約プログラム  
２ｂ…列車情報ファイル  
２ｃ…座席ファイル  
Ｄ１０…入力情報１  
Ｄ１１…入力情報２  
Ｄ１２…入力情報３  
Ｄ１３…入力情報４  
【図１】
2011048414.tif 000003
【図２】
2011048414.tif 000004
【図３】
2011048414.tif 000005
【図４】
2011048414.tif 000006
【図５】
2011048414.tif 000007
【図６】
2011048414.tif 000008
【図７】
2011048414.tif 000009
【図８】
2011048414.tif 000010