JP4690661B2 - 乗車経路検索システム - Google Patents

Description

本発明は、鉄道網等の交通網における乗車経路を検索する乗車経路検索システムに関する。

近年、鉄道網等の交通網における運賃精算には、自動改札機や自動精算機等が用いられている。このような自動改札機や自動精算機等では、乗車経路によって運賃が異なる場合がある。このため、投入された磁気化券等の乗車券に記録された情報から、乗車経路を検索し、正しい運賃を算出する必要がある。

発駅と着駅との間の乗車経路を検索するための検索方法としては、例えば、路線が交差し乗換え可能な交差駅と、交差駅と交差駅との間に位置し、乗換えできない複数の駅を１つのグループとして検索する方法が知られている（例えば、特許文献１参照。）。

また、発着駅の間の通過位置に関する情報が記録されている乗車券に基づいて乗車経路の検索を行う場合、従来は、全ての発着駅の組み合わせに対し、グループ化を行い、通過位置と、再現すべき経路の情報とを１対１で全て記録しておき、この中から検索することによって乗車経路を求めることが行われていた。
特開平9-161105号公報（第３−５頁、第１−５図）

上記したとおり、従来の乗車経路の検索においては、全ての発着駅の組み合わせに対し、グループ化を行い、通過駅と、再現すべき経路の情報とを１対１で全て記録することが行われていた。このため、対象となる駅組み合わせ及び経路の組み合わせ数が増大し、膨大な量のデータを登録する必要が生じ、多大なデータ容量が必要となるという問題や、量的な問題によりデータのメンテナンス性が低下するという問題があった。

本発明は、かかる従来の事情に対処するためになされたもので、従来に比べて必要とするデータ量の低減を図ることのできる乗車経路検索システムを提供しようとするものである。

本発明の乗車経路検索システムは、乗車券に記録された記録情報に基づいて、乗車経路を検索する乗車経路検索システムであって、前記記録情報は、発駅情報と、着駅情報と、路線内にあるループ内の通過位置を示すためのループカット駅に関するループカット駅情報とを含み、路線が交差する交差駅と、隣接する交差駅の間のグループ化された駅について、各駅対駅に対する前記ループカット駅情報の記録なしの場合の経路を登録した経路データ収容部と、前記ループカット駅についてのループカットデータを登録したループカットデータ収容部と、前記乗車券に記録された記録情報のうち前記ループカット駅情報に基づき前記ループカットデータ収容部を検索して対応するループカットデータを取得し、取得したループカットデータと、前記乗車券に記録された前記発駅情報及び前記着駅情報とに基づき、発駅からループカット駅を経由し着駅に至る乗車経路を前記経路データ収容部を検索することによって取得し、かつ、この取得された乗車経路から交差駅の重複のない乗車経路を検索することによって、乗車経路を求める検索処理部とを具備したことを特徴とする。

本発明によれば、従来に比べて必要とするデータ量の低減を図ることのできる乗車経路検索システムを提供することができる。

以下、本発明を実施するための形態について説明する。

図１は、本発明の一実施形態の概略構成を示すものである。同図に示すように、本実施形態に係る乗車経路検索システムは、データ入力部１と、検索データ収容部２と、検索処理部３とを具備している。

データ入力部１は、磁気読み取り機構等の読み取り機構を具備し、投入された乗車券に記録された記録情報を読み取ってこの記録情報を検索処理部３に入力するよう構成されている。

また、検索データ収容部２は、データ入力部１から入力されたデータを基に、検索処理部３で乗車経路検索を行うために必要な検索データを収容するものである。この検索データ収容部２には、少なくとも、駅番号→駅グループ番号変換表２ａ、発着駅グループ番号→経路番号変換表２ｂ、経路番号→交差駅番号変換表２ｃ、交差駅番号→交差駅コード変換表２ｄ、ループカット駅変換表２ｅが、検索データとして収容されている。

図２は、駅番号→駅グループ番号変換表２ａの例を示すものである。この駅番号→駅グループ番号変換表２ａは、データ入力部１から入力された発駅、着駅がどの駅グループ番号に属するものであるのかを、発駅の駅番号と、着駅の駅番号とから検索するためのものである。ここで言う駅番号とは、検索対象となる個々の駅に付された連続番号のことである。また、駅グループとは、駅を路線が交差し乗換え可能な交差駅（例えば図８の路線網に示すＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ駅）と、その他の駅とに分け、交差駅と交差駅との間の乗換えできない駅（例えば図８に点線で囲んで示すＡ駅とＦ駅との間に存在する複数の駅等）を１つのグループにグループ化してグループ番号を付したものである。このように駅を分類するのは、例えば、図８に示す路線網において、Ａ駅とＦ駅との間に存在するいずれかの駅から、Ｃ駅とＥ駅との間に存在するいずれかの駅に至る経路を表す場合に、例えば、Ｆ→Ｂ→Ｃ→Ｄ→Ｅのように交差駅列によって経路を表すことができるからである。なお、図２等の変換表に示されるサイズは、データのバイト単位のサイズを示しており、ダミー（Dummy ）は、レコード長が４バイトの倍数となるよう調節するために必要に応じて付加されるものであるが、必ずしも必要とするものではない。

図３は、発着駅グループ番号→経路番号変換表２ｂの例を示すものである。この発着駅グループ番号→経路番号変換表２ｂは、上記の図２の駅番号→駅グループ番号変換表２ａによって得られた駅グループ番号の組み合わせに対応する経路の経路番号を登録したものである。すなわち、発駅のグループ番号１からｎについて、着駅のグループ番号１からｎを、１−１，１−２，……１−ｎ，２−２，２−３，……２−ｎ，……ｎ−ｎとしてその経路番号を登録したものである。例えば、駅グループ番号１から駅グループ番号２の経路の場合、１−２間経路番号がこれに対応し、ここにこれらの間の経路に対応した経路番号が登録される。なお、図３の変換表では、発駅グループ番号≦着駅グループ番号のデータのみ登録されている。このため発駅グループ番号＞着駅グループ番号の場合は、発着を逆転させて、経路番号を取得する。すなわち、例えば駅グループ番号２から駅グループ番号１への経路を検索する場合は、一旦発着を逆転させて駅グループ１から駅グループ２の経路番号を取得する。そして、後述するように得られた交差駅番号列を逆転させることによって、発着を元に戻す。

図４は、経路番号→交差駅番号変換表２ｃの例を示すものである。この経路番号→交差駅番号変換表２ｃは、上記した図３の発着駅グループ番号→経路番号変換表２ｂによって得られる夫々の経路番号における経路を、交差駅番号列として登録したものである。この経路番号→交差駅番号変換表２ｃは、通過駅記録なしの発着駅の経路を登録したものである。例えば、前述した例の駅グループ番号１から駅グループ番号２の１−２間経路番号が経路番号１であるとすると、この経路番号１に、経路に対応した順番で交差駅番号が並べられた交差駅番号列が登録される。

図５は、交差駅番号→交差駅コード変換表２ｄの例を示すものである。この交差駅番号→交差駅コード変換表２ｄは、上記の図４の経路番号→交差駅番号変換表２ｃによって得られた交差駅番号に対応する交差駅コード（線番号，駅番号）を登録したものである。

図６は、ループカット駅変換表２ｅの例を示すものである。ここで、ループカット駅とは、例えば、図８の路線網において、路線網がループ状になっている部分、例えば、交差駅Ａ→Ｂ→Ｆの間、交差駅Ｃ→Ｄ→Ｅの間等に設けられるもので、ループ内での進行方向（経由地）を示すためのものである。このループカット駅は、実際の駅と駅との間に設定された仮想的な駅を示すものであり、交差駅とこの交差駅に隣接する駅との間に設けられる。なお、このようにループカット駅を、実際の駅と駅との間に設定された仮想的な駅とする理由は、実際の駅をループカット駅とすると、この駅を発駅とした場合等に、進行方向を示すための指標として使用できなくなるからである。ループカット変換表２ｅには、上記のように経由地を示すループカット駅と、ループカットデータ（ループカットコード（線番号、駅番号）、Low 側グループ番号、High側グループ番号、Low 側交差駅番号、High側交差駅番号）との対応関係を登録したものである。図６に示されるループカットコードは、このループカット駅の線番号と駅番号からなる。また、グループ番号１（Low ）、グループ番号１（High）とは、ループカット駅の両側にある駅のうち、駅番号の低い方と、駅番号の高い方のグループを示しており、Low 側交差駅番号はこの駅番号の低い側にある交差駅番号、High側交差駅番号はこの駅番号の高い側にある交差駅番号を示している。例えば、図８に示したループカットＧでは、Low側が交差駅Ｆ側とすると、Low 側グループ番号として交差駅Ｆの駅グループ番号、Low 側交差駅番号として交差駅Ｆの駅番号、High側グループ番号としてＹ駅を含む駅グループ（図中点線で囲まれた駅グループ）の駅グループ番号、High側交差駅番号として交差駅Ａの駅番号が登録される。

次に、上記のような検索データに基づく検索処理部３における乗車経路検索処理について説明する。

まず、乗車券に経由地を示すループカット駅に関する情報が記録されていない場合、つまり、発駅と着駅に関する情報のみが記録されている場合の処理について、図７を参照して説明する。

この場合、まず発駅と着駅の番号から、図２に示した駅番号→駅グループ番号変換表により、発駅のグループ番号と着駅のグループ番号を取得する（７１）。

次に、図３に示した発着駅グループ番号→経路番号変換表から、経路番号を取得する （７２）。この際、前述したとおり、発駅グループ番号＞着駅グループ番号の場合は、発着を逆転させて経路番号を取得する。

次に、図４に示した経路番号→交差駅番号変換表から、交差駅番号列を取得する（７３）。なお、発駅グループ番号＞着駅グループ番号の場合は、発着が逆転しているので、取得した交差駅番号列を逆順とする。

そして、図５に示した交差駅番号→交差駅コード変換表から、交差駅番号に対応する交差駅コード（線番号，駅番号）を取得し、交差駅列として乗車経路を得る。

次に、乗車券に、発駅と着駅及び経由地を示すループカット駅に関する情報が記録されている場合について図８、図９を参照して説明する。

図８は、鉄道網の一例を示すもので、この図８の鉄道網において、発駅がＹ、着駅がＺ、ループカット駅がＧ，Ｈの場合の乗車経路検索を行う場合を例として説明する。なお、同図に示されるＡ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆは、交差駅である。また、交差駅Ａ→Ｂ→Ｆの間は、ループとなっており、交差駅Ｃ→Ｄ→Ｅの間もループとなっている。また、ループカットＧは、交差駅Ｆと、この交差駅Ｆと隣接する駅（交差駅Ａ側の駅）との間に設けられており、ループカットＨは、交差駅Ｄと、この交差駅Ｄと隣接する駅（交差駅Ｅ側の駅）との間に設けられている。

前述した図６のループカット駅変換表には、例えば、ループカット駅Ｇについて、その両側の、Low 側（駅番号が低い側）グループ番号とLow 側交差駅番号、High側（駅番号が高い側）グループ番号とHigh側交差駅番号等が登録されている。そして、この場合、発駅Ｙ→ループカット駅Ｇ→ループカット駅Ｈ→着駅Ｚの順で乗車経路の検索が行われる。

図９に示すように、まず、前グループ番号にカレントグループ番号（最初は発駅グループ番号（発駅Ｙのグループ番号））をセットする（１０１）。

次に、次のループカット駅（ループカット駅Ｇ）からループカット駅変換表を検索し、ループカットデータを取得する（１０２）。

次に、取得したループカットデータに基づき、Low 側グループ番号をカレントグループ番号にセットし（１０３）、図７について説明したと同様な交差駅番号の取得処理により、前グループ（最初は発駅Ｙの駅グループ）とカレントグループ（この場合ループカット駅ＧのLow側グループ）との間の交差駅情報を取得する（１０４）。

次に、交差駅の重複をチェックし（１０５）、重複がない場合は（１０６）、取得した交差駅の書込みレコードへの登録処理を行う（１０７）。この後、カレントグループ番号を取得したHigh側グループ番号とし（１０８）、続けて再帰呼び出し処理によりHigh側についても同様な検索処理を行う（１０９）。なお、このようなHigh側の検索は必ずしも必要とするものではない。

一方、重複がある場合は（１０６）、High側の処理に移行する。そして、取得したループカットデータに基づき、High側グループ番号をカレントグループ番号にセットし（１１０）、前述したとおりの交差駅番号の取得処理により、前グループとカレントグループとの間の交差駅情報を取得し（１１１）、交差駅の重複をチェックする（１１２）。この結果、重複がない場合は（１１３）、取得した交差駅の書込みレコードへの登録処理を行い（１１４）、カレントグループ番号を取得したLow側グループ番号とし（１１５）、続けて再帰呼び出し処理によりLow側についても同様な検索処理を行う（１１６）。なお、このようなLow側の検索は必ずしも必要とするものではない。一方、重複がある場合は異常と判定する（１１７）。

以上のような処理を、ループカット駅がなくなるまで（次の駅が着駅になるまで）繰り返して行う。そして、最後に着駅までの乗車経路を検索する。

図８に示した例では、まず、発駅Ｙ→ループカット駅Ｇの検索が行われるが、まず、Ｙの属する駅グループ番号が前グループ番号にセットされる。そして、ループカット駅Ｇのループカットデータをループカット駅変換表から取得し、例えば、Low 側を交差駅Ｆ側、High側を交差駅Ａ側とすれば、Low側の交差駅Ｆの駅グループ番号がカレントグループ番号に設定される。この結果、Ｙ→（Ｇ）→Ｆと辿るループカット駅Gを経由する経路が検索される。そして、交差駅の重複がチェックされるが、この経路は、交差駅の重複がないので、この経路について書込みレコードへの登録処理がなされ、交差駅Ｆの駅グループ番号が前グループ番号に設定される。なお、図８の例ではHigh側の駅グループと発駅グループが同一となるが、このような場合High側への検索は、High側の交差駅A側に進むよう検索を行う。

次に、同様にして、交差駅Ｆの駅グループ番号が前グループ番号にセットされ、交差駅Ｆ→ループカット駅Ｈ間の経路が検索され、続いてループカット駅Ｈ→着駅Ｚ間の経路が検索される。例えば、ループカット駅ＨのLow側が交差駅Ｄ側であれば、まず、カレントグループ番号としてこの交差駅Ｄの駅グループ番号が設定され、交差駅Ｄまでの経路が検索される。そして、この交差駅Ｆ→交差駅Ｄの検索が、Ｆ→Ｂ→Ｃ→Ｅ→（Ｈ）→Ｄとなると、この経路では、既に着駅Zを経由しており、次の着駅Ｚまでの検索が、Ｄ→Ｃ→Ｚとなって、交差駅Ｃの重複が生じる。一方、Ｆ→Ｂ→Ｃ→Ｄ→（Ｈ）→Ｅ→Ｚという経路では、交差駅の重複がないのでこの経路が選択される。このようにして、Ｙ→（Ｇ）→Ｆ→Ｂ→Ｃ→Ｄ→Ｅ→（Ｈ）→Ｚという経路が検索され、書込みレコードへ登録される。なお、上記の処理における経路の検索は、図３に示した発着駅グループ番号→経路番号変換表２ｂ、図４に示した経路番号→交差駅番号変換表２ｃ等に基づいて行われる。

以上のように、本実施形態によれば、通過駅と、再現すべき経路の情報とを１対１で全て記録する必要なく、通過駅記録なしの経路を登録した経路データ（発着駅グループ番号→経路番号変換表、経路番号→交差駅番号変換表等）とループカット駅に関する情報（ループカット駅変換表）から乗車経路の検索を行うことができるので、従来に比べて必要とするデータ量の低減を図ることができる。

本発明の一実施形態の乗車経路検索システムの概略構成を示す図。 図１の乗車経路検索システムの有する検索データの例を示す図。 図１の乗車経路検索システムの有する検索データの例を示す図。 図１の乗車経路検索システムの有する検索データの例を示す図。 図１の乗車経路検索システムの有する検索データの例を示す図。 図１の乗車経路検索システムの有する検索データの例を示す図。 図１の乗車経路検索システムの処理の例を示すフローチャート。 乗車経路の検索例を説明するための図。 図１の乗車経路検索システムの処理の例を示すフローチャート。

符号の説明

１…データ入力部、２…検索データ収容部、３…検索処理部。

Claims (4)

1. 乗車券に記録された記録情報に基づいて、乗車経路を検索する乗車経路検索システムであって、
   前記記録情報は、発駅情報と、着駅情報と、路線内にあるループ内の通過位置を示すためのループカット駅に関するループカット駅情報とを含み、
   路線が交差する交差駅と、隣接する交差駅の間のグループ化された駅について、各駅対駅に対する前記ループカット駅情報の記録なしの場合の経路を登録した経路データ収容部と、
   前記ループカット駅についてのループカットデータを登録したループカットデータ収容部と、
   前記乗車券に記録された記録情報のうち前記ループカット駅情報に基づき前記ループカットデータ収容部を検索して対応するループカットデータを取得し、取得したループカットデータと、前記乗車券に記録された前記発駅情報及び前記着駅情報とに基づき、発駅からループカット駅を経由し着駅に至る乗車経路を前記経路データ収容部を検索することによって取得し、かつ、この取得された乗車経路から交差駅の重複のない乗車経路を検索することによって、乗車経路を求める検索処理部と
   を具備したことを特徴とする乗車経路検索システム。
2. 前記経路データ収容部が、前記経路を交差駅番号列として収容していることを特徴とする請求項１記載の乗車経路検索システム。
3. 前記ループカットデータ収容部が、ループカットの属する路線部分の路線情報と、ループカットの両側に存在する直近の交差駅についての交差駅情報とを少なくとも収容していることを特徴とする請求項１記載の乗車経路検索システム。
4. 前記ループカット駅が、前記ループ内の交差駅と当該交差駅と隣接する駅との間に設けられた仮想的な駅であることを特徴とする請求項１〜３いずれか１項記載の乗車経路検索システム。

Images