JP2876111B2

JP2876111B2 - 自動精算機

Info

Publication number: JP2876111B2
Application number: JP16001795A
Authority: JP
Inventors: 治彦西野
Original assignee: Kinki Sharyo Co Ltd
Current assignee: Kinki Sharyo Co Ltd
Priority date: 1995-06-02
Filing date: 1995-06-02
Publication date: 1999-03-31
Anticipated expiration: 2014-03-31
Also published as: JPH08329293A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、交通機関の駅に設置さ
れる自動精算機に関し、より詳細には、データ記憶量が
少ないだけでなく、汎用性ある処理によって乗り越し精
算処理などを実現している自動精算機に関する。

【０００２】

【従来の技術】交通機関の駅においては、乗り越し客な
どに対応するため乗り越し精算処理が必要となるが、省
力化などの要請により自動精算機の導入が進んでいる。
この自動精算機の一般的な処理手順は、次の通りであ
る。客が原券（定期券・普通券など）を精算機に投入す
る。原券の磁気情報を読み取る。当駅までの精算額（不足賃）を計算する。精算額を表示する。客が不足賃を投入する。精算券・おつり・原券（定期券の場合）を排出す
る。上記〜の精算処理のうち、「当駅までの精算額の計
算」が、自動精算機に特有の複雑な処理であり、処理全
体の中で大きなウエイトを占めている。ところで、自動
精算機で取り扱う原券は、「普通券」「回数券」「定期
券」「団体計数券」の４種類に大別されている。定期券
・団体計数券は、発駅と着駅が固定されており、これら
の原券には、それぞれの駅名情報が磁気記録されてい
る。なお、経路が一意に定まらないような場合は、途中
の経由駅も磁気記録されることもある。また、普通券・
回数券は、着駅が固定されず、発駅からの金額制となっ
ていて、発駅名と金額情報とが磁気記録されている。

【０００３】一方、自動精算機の精算処理には、「差額
精算」と「打切り精算」とがある。差額精算とは、「発
駅から精算機設置駅までの運賃」と「原券の金額」の差
額を精算額とする方法であって、普通券と回数券が対象
となる。例えば、図２の路線において、発駅をＡ駅、精
算機設置駅をＨ駅、Ａ駅発の原券金額が１５０円、Ａ駅
−Ｈ駅の運賃が２５０円の場合には、精算額は、２５０
円と１５０円の差額である１００円となる。すなわち、
この自動精算機では、取扱い範囲内の全駅から精算機設
置駅までの運賃テーブルが記憶されており、発駅と原券
の金額情報とを読み取って、運賃テーブルに基づいて差
額運賃を算出している。また、打切り精算とは、原券の
有効区間上の各駅から精算機設置駅までの運賃のうち、
最低運賃を精算額とする方法であって、定期券と団体計
数券が対象となる。図２の例で、Ｂ駅からＧ駅までの定
期券をＨ駅の精算機で精算する場合には、定期券の有効
区間上の各駅（Ｂ駅…Ｇ駅）からＨ駅までの各運賃のう
ち、最低運賃が精算額となる。ここで、Ｂ駅からＧ駅ま
での定期券には、発駅であるＢ駅と着駅であるＧ駅の磁
気情報は書かれているが、中間駅のＣ駅やＥ駅は、磁気
情報として書かれているとは限らない。そこで、何らか
の方法によって精算起点駅となる可能性のある駅を全て
抽出し、それら各駅から精算機設置駅までの運賃を計算
して、その最低運賃を精算額としている。

【０００４】

【発明が解決しようとする課題】ところで、上記した従
来の自動精算機では、精算駅ごとの運賃テーブルを必要
とするので、設置駅ごとの個別設計作業が増大化してし
まい、運賃テーブルの作成ミスのチェック作業など、多
大の負荷が必要となるという問題点がある。精算機設置
場所ごとの個別設計を軽減するには、取扱い路線内の任
意の２駅間の最短経路によるキロ程をテーブル化してお
き、このキロ程に基づいて任意の駅を起点とする運賃テ
ーブルを算出できるようにすれば良い。しかし、駅数が
多い路線では、単純な三角キロ程表を持つとしても、そ
の要素数は膨大なものとなり、その作成作業とチェック
作業は多大な負荷となる。なお、三角キロ程表とは、全
ての駅に組合せについてキロ程を図表化したものである
が、全体としてＮ個の駅が存在する場合には、Ｎ×（Ｎ
−１）／２個のキロ程データが必要となり、例えば、３
５０駅の場合には、約６万個ものデータが必要となる。
また、従来の自動精算機では、打切り精算処理において
精算起点駅を抽出する作業が煩雑であり、しかも、他の
処理とは全く別の処理を必要とするという問題点もあっ
た。この発明は、これらの事情に鑑みてなされたもので
あって、少ないデータ量をもとに、任意の２駅間の最短
経路によるキロ程を迅速に計算することができ、しか
も、打切り精算処理においては、簡単に精算起点駅を確
定することができる汎用性の高い自動精算機を提供する
ことを目的とする。

【０００５】

【課題を解決するための手段】上記の目的を達成する
為、この発明に係る自動精算機は、境界駅を互いに共有
する状態で路線上の全駅を適宜な駅グループに区分し、
この駅グループを特定できる分類コードを各駅ごとに付
与しておき、分類コードに基づいて精算処理を実現する
自動精算機であって、全駅についての分類コードを記憶
する第１記憶手段と、駅グループ内における駅間距離を
記憶する第２記憶手段と、境界駅相互間の最短距離を記
憶する第３記憶手段と、駅グループ相互間の最短経路上
に存在する各駅グループ毎の境界駅を記憶する第４記憶
手段とを特徴的に備えている。また、与えられた任意の
発駅と着駅について、その分類コードを検索して検出す
る検出手段と、発駅と着駅とが異なる駅グループに属す
る場合には、駅グループ相互間の最短経路上に存在する
各駅グループ毎の境界駅（ｘ，ｙ）を特定する特定手段
と、特定された２つの境界駅（ｘ，ｙ）に基づいて、前
記発駅から着駅までの最短距離を算出する算出手段とを
特徴的に備えている。本発明において、駅間距離や最短
距離は、物理的に計測される距離に限らず、運賃算出の
為に定められた、計測値とは異なる距離も含む概念であ
る。また、自動精算機には、乗り継ぎ精算機なども含ま
れる。

【０００６】

【実施例】以下、実施例に基づいて、この発明を更に詳
細に説明する。（Ａ）各種テーブルの構築図１は、自動精算機を動作させる上で必要となる各種テ
ーブルの作成方法を説明するフローチャートである。路
線図上の全ての駅を適宜な駅グループ毎に区分すると共
に、各駅の分類コードを決定するまでの処理を示してい
る。なお、図２は、路線図の一例を図示したものであ
り、Ａ〜Ｖは駅名を示している。以下、図１のフローチ
ャートを参照しつつ動作内容を説明するが、便宜上、各
駅間のキロ程は全て「１」であるとする。先ず、図２の
路線図を検討して境界駅を抽出し、境界駅から境界駅ま
での集合、又は末端駅から境界駅までの集合である駅グ
ループＧi を構築する（ステップＳＴ１）。ここで、境
界駅とは、鉄道路線が分岐する駅をいい、例えば、図２
の路線図においては、Ｃ駅、Ｅ駅、Ｌ駅、及びＯ駅が該
当する。また、末端駅とは、鉄道路線の始点または終点
となる駅であり、Ａ駅、Ｇ駅、Ｓ駅、及びＶ駅が該当す
る。このステップＳＴ１の処理によって、図２に示す駅
グループＧ1 〜Ｇ8 が構築され、各駅に対して、表１に
示す分類コードが付与される。例えば、Ｃ駅は、駅グル
ープＧ1 の第３番目、駅グループＧ2 の第１番目、駅グ
ループＧ4 の第１番目の駅であるので、３つの分類コー
ド「１−３」、「２−１」、「４−１」が付与される。

【０００７】

【表１】

【０００８】続いて、構築された駅グループＧi それぞ
れについて、両端の駅を結ぶ最短経路がグループ内の経
路であるか否かを検討する（ステップＳＴ２）。駅グル
ープＧ1 ，Ｇ2 ，Ｇ3 については、迂回経路が考えられ
ないが、駅グループＧ4 では、Ｃ駅からＬ駅に行くと
き、グループ内の路線を経由すると５キロ程であるのに
対して、駅グループＧ2 ，Ｇ5 を経由すると４キロ程で
あるので、ステップＳＴ２からステップＳＴ３の処理に
移行する。ステップＳＴ３では、駅グループＧi それぞ
れについて、境界駅以外の駅が存在するか否かが判定さ
れる。例えば、Ｃ駅の次の駅がＬ駅であるような場合に
は、駅グループＧ4 が除外されて（ステップＳＴ４）、
表１が再構築される（ステップＳＴ６）。具体的には、
表１における駅グループＧ4 についての分類コードが全
て削除される。但し、この例においては、Ｃ駅とＬ駅の
間にＨ駅〜Ｋ駅が存在するので、処理はステップＳＴ３
からステップＳＴ５に移行して、Ｃ駅とＬ駅の中間点に
最も近い駅が境界駅として新たに抽出される。今、新た
な境界駅としてＩ駅が抽出されたとすると、駅グループ
Ｇ4 は、図３に示す駅グループＧ4aと駅グループＧ4bと
に分割されることになる（ステップＳＴ５）。そして、
表１が表２のように修正される（ステップＳＴ６）。

【０００９】

【表２】

【００１０】その後、駅グループＧ5 〜Ｇ8 についても
ステップＳＴ２の判定がされるが、これらの駅グループ
については迂回経路が存在しないので、表２が更に修正
されることはなく、境界駅が増加することもない。従っ
て、ステップＳＴ１〜ＳＴ７の処理が完了した段階で
は、路線図は図３のように区分されており、各駅には表
２に示す分類コードが付与されている。続いて、駅グル
ープＧ1 〜Ｇ8 それぞれについて、境界駅以外の駅が存
在するか否かが判定される（ステップＳＴ８）。図３の
路線図の場合には、全ての駅グループについて「両端駅
間に駅が存在する（境界駅以外の駅が存在する）」との
判定結果となるが、例えば、図４に示すような路線図の
場合には、以下の処理が行われる。なお、表３は、Ａ’
駅からＧ’駅について、ステップＳＴ１〜ＳＴ７の処理
を終えた後の分類コードを図示したものである。

【００１１】

【表３】

【００１２】ステップＳＴ８の判定において、駅グルー
プＧ1'には、境界駅Ａ’と境界駅Ｄ’しか存在しないの
で、次に、境界駅Ａ’と境界駅Ｄ’が複数個の分類コー
ドを持っているか否かが判定される（ステップＳＴ
９）。この判定は、境界駅Ａ’，Ｄ’が他の駅グループ
にも属しているか否かの判定であるが、この例では、境
界駅Ａ’が駅グループＧ3'にも属し、境界駅Ｄ’が駅グ
ループＧ2', Ｇ4'にも属しているので、駅グループＧ1'
は削除されて分類コード「１−１」，「１−２」が表３
から削除される（ステップＳＴ１０）。次に、駅グルー
プＧ2'についても、同様の判定を行うが、駅グループＧ
2'には、境界駅Ｄ’と境界駅Ｅ’しか存在せず（ステッ
プＳＴ８）、且つ、この段階では、境界駅Ｄ’境界駅
Ｅ’とも複数個の分類コードを持っているので（ステッ
プＳＴ９）、駅グループＧ2'が削除され、分類コード
「２−１」，「２−２」が表３から削除される（ステッ
プＳＴ１０）。駅グループＧ3'以降の処理においては、
ステップＳＴ８の判定がＹＥＳになるか、ステップＳＴ
９の判定がＮＯとなるので、結局、路線図は、図５のよ
うに駅グループＧ3'，Ｇ4'，Ｇ5'，Ｇ6'で分割されるこ
とになる。なお、ステップＳＴ８〜ＳＴ１０の処理によ
って不要な駅グループを削除するのは、データ量の圧縮
を図るためであり、全ての駅がいずれか一つの駅グルー
プに属していれば足りるからである。さて、図３の路線
図に関する説明に戻ると、前述の如く、図３の路線図の
場合には、ステップＳＴ８〜ＳＴ１１の処理は無関係で
あり、駅グループＧ1 〜Ｇ3，Ｇ4a，Ｇ4b，Ｇ5 〜Ｇ8
が構築され、各駅には表２の分類コードが付与される。
なお、表４は、境界駅を図示したものであり、以降の説
明では、各境界駅をα（Ｃ駅）、β（Ｅ駅）、γ（Ｉ
駅）、δ（Ｌ駅）、ε（Ｏ駅）と表現することがある。

【００１３】

【表４】

【００１４】次に、構築された駅グループＧi それぞれ
について、グループ内の各駅に対する「キロ程テーブ
ル」を作成する。「キロ程テーブル」とは、駅番号が１
である境界駅又は末端駅から、その他の駅までのキロ程
を要素とする表である。今の例では、隣接する駅のキロ
程を全て「１」としているので、表５の「キロ程テーブ
ル」が構築される。明らかなように、例えば、駅グルー
プＧ4bについての各要素１，２，３は、それぞれ、Ｉ駅
−Ｊ駅間、Ｉ駅−Ｋ駅間、Ｉ駅−Ｌ駅間のキロ程を表し
ている。

【００１５】

【表５】

【００１６】続いて、「境界駅間テーブル」を作成す
る。「境界駅間テーブル」とは、最短経路を通った場合
における２つの境界駅の間のキロ程を表すものであり、
今の例では表６の「境界駅間テーブル」が作成される。
例えば、境界駅αから境界駅εに最短経路で行く場合は
６キロ程であり、途中に経由する境界駅がβとδである
ことを示している。

【００１７】

【表６】

【００１８】最後に、表７のような「駅グループ間テー
ブル」を作成する。「駅グループ間テーブル」とは、最
短経路を通って駅グループＧi から駅グループＧj に行
く場合の、駅グループＧi 側と駅グループＧj 側の境界
駅を図示したものである。Ｇi 側の境界駅とＧj 側の境
界駅のあらゆる組合せ（最大４通り）に対して、最短経
路を検討すれば良いが、最短経路が一意に決まらない場
合には、可能性のある全ての組合せを列記する。例え
ば、Ｇ2 −Ｇ4b間の最短経路は、境界駅αとγを経由す
る場合と、境界駅βとδを経由する場合とがあり得るの
で、それぞれの組合せを列記している。

【００１９】

【表７】

【００２０】（Ｂ）差額精算処理（普通券・回数券）続いて、表２、表５〜表７を具備した自動精算機の差額
精算処理を説明する。図６に示すように、差額精算処理
では、先ず、発駅Ｓi と精算駅Ｓj とを特定し（ステッ
プＳＴ１５）、発駅Ｓi から精算駅Ｓj までの最短経路
についてのキロ程を算出し（ステップＳＴ１６）、その
キロ程に対応する運賃から原券金額を減算して精算金額
を求める（ステップＳＴ１７）。一連の処理の中で、分
類コード対応テーブル（表２）、グループ内キロ程テー
ブル（表５）、境界駅間テーブル（表６）、駅グループ
間テーブル（表７）を参照するステップＳＴ１６の最短
経路検出ルーチンに特徴があるので、以下、図７のフロ
ーチャートに従って、その処理内容を説明する。

【００２１】〔最短経路検出ルーチン〕先ず、距離算出
用の変数Ｄを、実際にはあり得ない大きな数で初期化し
ておく（ステップＳＴ２１）。この段階でＳi とＳj
は、既に設定されているが、例えば、乗り越しに対する
差額精算処理においては、発駅Ｓi と精算駅Ｓj が設定
されている。次に、表２の分類コード対応テーブルを参
照して、発駅Ｓi と精算駅Ｓj の分類コードＧi −Ｎi
，Ｇj −Ｎj を検出する（ステップＳＴ２２）。この
とき、駅によっては、複数個の分類コードを持つことも
あるが、どの分類コードを検出しても良い。そして、発
駅Ｓi と精算駅Ｓj の属する駅グループＧi ，Ｇj が同
じか否かが判定され（ステップＳＴ２３）、両駅Ｓi ，
Ｓj が同じ駅グループに属する場合には、グループ内キ
ロ程テーブル（表５）を参照して、両駅Ｓi ，Ｓj 間の
最短距離を求め、その値を変数Ｄに代入して処理を終え
る（ステップＳＴ２４）。なお、駅グループの第１番目
の駅と第ｎ番目の駅との間のキロ程は、グループ内キロ
程テーブルのｎ−１番目の要素ＴＢＬ（ｎ−１）として
与えられるので、第ｎ番目の駅から第ｍ番目の駅までの
キロ程は、ｍ＞ｎの場合、ＴＢＬ（ｍ−１）−ＴＢＬ
（ｎ−１）の計算によって算出される。

【００２２】ステップＳＴ２３において、発駅Ｓi と精
算駅Ｓj の属する駅グループＧi ，Ｇj が異なると判定
された場合には、次に、駅グループ間テーブル（表７）
を参照して、駅グループＧi と駅グループＧj とを最短
経路で結ぶときの境界駅Ｂi，Ｂj を抽出する（ステッ
プＳＴ２５）。このとき、境界駅Ｂi ，Ｂj の組合せが
複数通り存在する場合には、その一つを抽出する。な
お、図７では、境界駅Ｂi ，Ｂj を、それぞれｘ，ｙに
設定しているが、ｘ，ｙは、共にα〜εのいずれかの駅
である。境界駅Ｂi ，Ｂj が特定されたら、グループ内
キロ程テーブル（表５）と境界駅間テーブル（表６）と
を参照して、発駅Ｓi から精算駅Ｓj までの最短距離を
算出する。具体的には、グループ内キロ程テーブル（表
５）を参照して、発駅Ｓi から境界駅Ｂi までの距離
と、境界駅Ｂj から着駅Ｓj までの距離とを算出すると
共に、境界駅間テーブル（表６）を参照して境界駅Ｂi
から境界駅Ｂj までの距離を算出して変数Ａに代入す
る。また、このとき、境界駅間テーブル（表６）に登録
されている「経由する境界駅ｚ」も記憶しておく。な
お、「経由する境界駅ｚ」は、打切り精算時（図８）に
活用されるデータであるから、必要に応じて、この記憶
処理を省略しても良い。次に、変数Ａと変数Ｄの大小関
係が比較され（ステップＳＴ２７）、変数Ａの値の方が
小さい場合だけ、変数Ｄの値が書き換えられる（ステッ
プＳＴ２８）。続いて、境界駅ｘ，ｙとして他の候補が
あるか否かが判定され、他の候補があれば、ステップＳ
Ｔ２５の処理に戻る（ステップＳＴ２９）。以上のよう
にして、境界駅ｘ，ｙの全ての候補についてステップＳ
Ｔ２５〜２９の処理を終えると、変数Ｄには、発駅Ｓi
から精算駅Ｓj までの最短距離（キロ程）が入力されて
いることになる。

【００２３】（Ｃ）打切り精算（定期券・団体計数券）続いて、最短経路検出ルーチンを活用する別の処理であ
る、打切り精算処理について説明する。打切り精算にお
いては、定期券などの発駅・経由駅・着駅によって定義
される有効区間から精算起点候補駅を抽出する必要があ
るが、有効区間から精算機設置駅までの最短経路には、
前記の発駅・着駅・境界駅のうち少なくとも１駅が含ま
れることは明らかである。つまり、有効区間上の発駅・
着駅・境界駅のいずれでもない駅は、精算起点駅になる
可能性はないのであるから、発駅と着駅、及び、有効区
間上の境界駅に絞り込んだ上で、その中から精算起点を
選択すれば良い。以下、図８のフローチャートに従っ
て、打切り精算処理を説明するが、有効区間がＧ駅から
Ｖ駅の定期券を用いて、有効区間外のＪ駅で下車する場
合を想定する。

【００２４】先ず、定期券の発駅Ｇと着駅ＶとをＳi ，
Ｓj に設定して、最短経路検出ルーチンの処理を実行す
る（ステップＳＴ４０，ＳＴ４１）。すると、Ｓi 駅の
駅グループＧi の境界駅ｘと、Ｓj 駅の駅グループＧj
の境界駅ｙと、境界駅ｘ，ｙ間の最短経路上に存在する
境界駅ｚとが抽出される。具体的には、最短経路検出ル
ーチン（図７）のステップＳＴ２５において、Ｇ駅の駅
グループＧ3 の境界駅β（＝Ｅ）と、Ｖ駅の駅グループ
Ｇ8 の境界駅ε（＝Ｏ）が抽出され、ステップＳＴ２６
において、境界駅β，ε間の境界駅δ（＝Ｌ）が抽出さ
れる。次に、精算点のＪ駅をＳj に設定した状態で、Ｓ
i に、順次、発駅Ｇ、着駅Ｖ、Ｓi 側境界駅ｘ（＝
Ｅ）、Ｓj 側境界駅ｙ（＝Ｏ）、経由する境界駅ｚ（＝
Ｌ）を設定して、それぞれ、最短経路検出ルーチンを実
行させる（ステップＳＴ４２，ＳＴ４３）。この処理に
よって、Ｇ駅−Ｊ駅、Ｖ駅−Ｊ駅、Ｅ駅−Ｊ駅、Ｏ駅−
Ｊ駅、Ｌ駅−Ｊ駅の間の最短距離がそれぞれＤ1,Ｄ2,Ｄ
3,Ｄ4,Ｄ5 として算出されるので、Ｄ1 〜Ｄ5 の最小値
Ｄを選択して、その最小値に基づいて精算金額を算出す
る（ステップＳＴ４４）。なお、この例の場合には、Ｌ
駅からＪ駅分の精算運賃が算出される。

【００２５】（Ｄ）ラッチ外連絡・中間ラッチ連絡以上、図３の鉄道路線を例にして、差額精算処理と打切
り精算処理とを説明したが、この精算処理は、中間ラッ
チ連絡やラッチ外連絡を伴う路線にも適用できる。中間
ラッチとは、同一会社線の異なる路線を連絡する改札口
をいい、乗車券のチェックを受ければ、１箇所の改札口
を通過するだけで路線を乗り継げるものを言う。一方、
ラッチ外連絡とは、下車した路線の改札口を出た後、同
一会社線の別の改札口にまで歩いて行く場合をいう。こ
のラッチ外連絡では、運賃は通算で算出されるが、乗車
券のチェックを受けつつ２つの改札口を通過する必要が
ある。図９（ａ）は、ラッチ外連絡Ａ１−Ａ２を含んだ
路線図を図示したものであり、例えば、Ｂ駅からの乗車
券をＥ駅で精算する場合には、前述した精算処理に先立
って、当該乗車券がＡ１駅の最近駅であるβ駅まで乗車
できるものであるか否かを先ず判定する必要がある。Ｅ
駅での精算客は、ラッチ外連絡Ａ１−Ａ２においてチエ
ックを受けるので、少なくともβ駅までの乗車券は持っ
ている筈であるが、ラッチ外連絡Ａ１−Ａ２を不正通過
してしまうこともあり得るので、各精算駅では、精算処
理に先立って乗車券の正当性をチェックするのである。

【００２６】ラッチ外連絡などを伴う路線においては、
例えば、図９（ａ）のＢＬ１，ＢＬ２のように、ラッチ
外連絡の対応駅が互いに分離されるよう全駅をブロック
化しておく。そして、ブロック相互間の連絡（ＢＬ１⇔
ＢＬ２）において、最低限、購入しておかねばならない
必須着駅テーブルを構築しておく。図９（ｂ）は、必須
着駅テーブルを図示したものであり、ブロックＢＬ２の
駅からブロックＢＬ１の駅に行くには、β駅までは乗車
可能な乗車券が必要であり、ブロックＢＬ１の駅からブ
ロックＢＬ２の駅に行くには、α駅までは乗車可能な乗
車券が必要であることを示している。なお、α駅は、Ａ
２駅に最も近い駅であり、β駅は、Ａ１駅に最も近い駅
である。図１０は、必須着駅テーブルを利用した乗車券
の正当性チェックの処理を示すフローチャートであり、
かかる処理を終えた後、本来の精算処理が行われる。正
当性チェックにおいては、先ず、当該乗車券がブロック
外からのものであるか否かがチェックされ、ブロック内
の乗車であれば直ちに処理を終える（ステップＳＴ５
０）。一方、ブロック外からの乗車であれば、必須着駅
テーブル（図９（ｂ））を参照して、必須着駅を抽出す
る（ステップＳＴ５１）。

【００２７】次に、乗車券の発駅Ｓi と、必須着駅Ｓj
を設定して、最短経路検出ルーチンの処理によってＳi
−Ｓj 間の最短距離Ｄを算出する（ステップＳＴ５２，
５３）。そして、精算しようとする乗車券が必須着駅ま
で乗車可能なものかを判定して、乗車不可能なものであ
れば適当なメッセージとともに乗車券を返却する（ステ
ップＳＴ５５）。以上、乗り越しに伴う精算処理を中心
に説明したが、図７の最短経路検出ルーチンは、その他
の処理、例えば、ラッチ外連絡口や中間ラッチ口におけ
る「乗り継ぎ処理」などにも適用できる。すなわち、乗
り継ぎ処理においては、発駅から下車駅までの通算運賃
を算出する必要があるため、任意の２駅間の運賃計算に
おいて、最短経路検出ルーチンが有効に活用できるので
ある。一例を挙げると、図９の路線においてＢ駅からα
駅までの乗車券を持った乗客が、Ａ２駅でＥ駅までの切
符を購入するような場合には、Ａ２駅に設置された「乗
り継ぎ精算機」は、Ｅ駅からＢ駅までの最短距離に基づ
いて必要な差額運賃を算出して、前途乗車券を発行すれ
ば良い。

【００２８】

【発明の効果】以上説明したように、本発明では、各駅
相互間の「三角キロ程表」に代えて、これと等価な「駅
グループ内キロ程テーブル」「駅グループ間テーブル」
「境界駅テーブル」を設けている。駅グループ数を
Ｎ_a、境界駅数をＮ_b、駅グループ内駅数をＮ_nとする
と、「駅グループ間テーブル（表７）」、「境界駅間テ
ーブル（表６）」の要素数のオーダーは、それぞれＮ_a
²、Ｎ_b ²であるが、「駅グループ内キロ程テーブル
（表５）」の要素数のオーダーは、Ｎ_nのままである。
したがって、全駅数に比較して境界駅数や駅グループ数
が少なく、かつ、１駅グループ内の駅数が多い場合に、
本発明の有効性は高くデータ圧縮の効果も大きい。実
際、３４８駅を有する或る路線に本発明を適用してみた
ところ、三角キロ程表を作成すれば、要素数は約６万と
なるところ、駅グループ間の組合せ（表７参照）は約７
４０種類、境界駅間の組合せ（表６参照）は約１５０種
類となり、大幅なデータ量の圧縮が実現できた。これに
伴い、データの入力確認作業やメンテナンス作業につい
ても作業量が大幅に軽減できた。また、打切り精算処理
においても、精算起点となる候補駅を発駅・着駅・境界
駅に絞り込むことができ、簡単に精算処理を終えること
ができる。更に、本発明に係る自動精算機は、設置駅ご
との個別設計作業は不要であり、設置駅コードを変更す
るだけで全ての駅で使用できる。

【図面の簡単な説明】

【図１】各種テーブルの作成方法を説明するフローチャ
ートである。

【図２】路線図を駅グループで区分した図面である。

【図３】図３の駅グループを変更した図面である。

【図４】別の路線図を駅グループで区分した図面であ
る。

【図５】図４の駅グループを変更した図面である。

【図６】差額精算処理を示すフローチャートである。

【図７】最短経路検出処理を示すフローチャートであ
る。

【図８】打切り精算処理を示すフローチャートである。

【図９】ラッチ外連絡を含む路線図である。

【図１０】ラッチ外連絡などについての正当性チェック
処理を示すフローチャートである。

【符号の説明】

ＳＴ２２検出手段ＳＴ２５特定手段ＳＴ２６算出手段

Claims

(57)【特許請求の範囲】

【請求項１】境界駅を互いに共有する状態で路線上の
全駅を適宜な駅グループに区分し、この駅グループを特
定できる分類コードを各駅ごとに付与しておき、分類コ
ードに基づいて精算処理を実現する自動精算機であっ
て、全駅についての分類コードを記憶する第１記憶手段と、
駅グループ内における駅間距離を記憶する第２記憶手段
と、境界駅相互間の最短距離を記憶する第３記憶手段
と、駅グループ相互間の最短経路上に存在する各駅グル
ープ毎の境界駅（ｘ，ｙ）を記憶する第４記憶手段とを
備えることを特徴とする自動精算機。
【請求項２】境界駅を互いに共有する状態で路線上の
全駅を適宜な駅グループに区分し、この駅グループを特
定できる分類コードを各駅ごとに付与しておき、分類コ
ードに基づいて精算処理を実現する自動精算機であっ
て、与えられた任意の発駅と着駅について、その分類コード
を検索して検出する検出手段と、発駅と着駅とが異なる駅グループに属する場合には、駅
グループ相互間の最短経路上に存在する各駅グループ毎
の境界駅（ｘ，ｙ）を特定する特定手段と、特定された２つの境界駅（ｘ，ｙ）に基づいて、前記発
駅から着駅までの最短距離を算出する算出手段と、を備えることを特徴とする自動精算機。
【請求項３】前記第３記憶手段は、更に、最短経路上
に存在する境界駅（ｚ）を記憶していることを特徴とす
る請求項１に記載の自動精算機。
【請求項４】前記算出手段は、更に、最短経路上に存
在する境界駅（ｚ）を抽出することを特徴とする請求項
２に記載の自動精算機。