(57)【要約】【課題】２地点間の移動経路の選択が簡単に行える技術を提供する。【解決手段】操作ユニット４は、２つの地点の入力を受け付ける。経路候補生成機能部２１は、操作ユニット４で受け付けた２つの地点の一方から他方に至る経路候補を生成する。経由地点抽出機能部２２は、生成された経路候補毎に、予め定めた条件に適合する経由地点を抽出する。経路候補絞込機能部２３は、抽出された経由地点の選択を受け付ける毎に、経路候補生成機能部が生成した経路候補を、今回選択を受け付けた経由地点を通る経路候補に絞り込む。【選択図】図１
2018018232.tif 000002
【特許請求の範囲】
【請求項１】
第１の地点、および第２の地点の入力を受け付ける地点入力受付部と、
前記地点入力受付部が受け付けた第１の地点から第２の地点に至る経路候補を生成する経路候補生成部と、
前記経路候補生成部が生成した経路候補毎に、予め定めた条件に適合する経由地点を抽出する経由地点抽出部と、
前記経由地点抽出部が抽出した前記経由地点の選択を受け付ける経由地点選択受付部と、
前記経路候補生成部が生成した経路候補を、前記経由地点選択受付部が前記経由地点の選択を受け付ける毎に、選択を受け付けた前記経由地点を通る経路候補に絞り込む経路候補絞込部と、を備えた経路特定装置。
【請求項２】
前記経由地点選択受付部は、前記経路候補絞込部が絞り込んだ経路候補について、前記経由地点抽出部が抽出した前記経由地点の選択を受け付ける、請求項１に記載の経路特定装置。
【請求項３】
前記第１の地点、前記第２の地点、および前記経由地点は、鉄道網における駅である、請求項１、または２に記載の経路特定装置。
【請求項４】
前記経由地点は、乗換駅である、請求項３に記載の経路特定装置。
【請求項５】
前記経由地点抽出部は、抽出した前記経由地点を予め定めたソート条件によってソートし、
前記経由地点選択受付部は、前記経由地点抽出部がソートした順番に並べて前記経由地点の選択を受け付ける、請求項３、または４に記載の経路特定装置。
【請求項６】
請求項３〜５のいずれかに記載の経路特定装置と、
前記地点入力受付部が受け付けた２つの駅間の経路を、前記経路特定装置の前記経路候補絞込部によって絞り込まれた２つの駅間の経路候補とした定期券を発行する発券ユニットと、を備えた定期券発行機。
【請求項７】
前記地点入力受付部が受け付けた第１の地点から、前記地点入力受付部が受け付けた第２の地点に至る経路候補を生成する経路候補生成ステップと、
前記経路候補生成ステップで生成した経路候補毎に、予め定めた条件に適合する経由地点を抽出する経由地点抽出ステップと、
前記経由地点抽出ステップで抽出した前記経由地点の選択を受け付ける毎に、前記経路候補生成ステップで生成した経路候補を、今回選択を受け付けた前記経由地点を通る経路候補に絞り込む経路候補絞込ステップと、をコンピュータが実行する経路特定方法。
【請求項８】
前記地点入力受付部が受け付けた第１の地点から、前記地点入力受付部が受け付けた第２の地点に至る経路候補を生成する経路候補生成ステップと、
前記経路候補生成ステップで生成した経路候補毎に、予め定めた条件に適合する経由地点を抽出する経由地点抽出ステップと、
前記経由地点抽出ステップで抽出した前記経由地点の選択を受け付ける毎に、前記経路候補生成ステップで生成した経路候補を、今回選択を受け付けた前記経由地点を通る経路候補に絞り込む経路候補絞込ステップと、をコンピュータに実行させる経路特定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、入力された２つの地点間の移動経路を特定する技術に関する。
【背景技術】
【０００２】
従来、定期券を発券する定期券発行機は、乗車区間の両端に位置する２つの駅（両端駅）の指定を受け付け、指定された両端駅間の移動経路を特定した後、指定された乗車区間を特定した移動経路で使用できる定期券を発券する。
【０００３】
乗車区間の移動経路を特定する技術としては、例えば特許文献１、２等で提案されている。特許文献１は、設定された発駅と着駅（乗車区間の両端に位置する２つの駅）間の経路候補として、乗車キロが最短である経路候補、乗車時間が最速である経路候補、乗換回数が最小である経路候補、運賃が最安である経路候補等を区別して表示することにより、購入者が希望する経路の確認、および選択にかかる作業負担を軽減する構成である。また、特許文献２は、設定された発駅と着駅（乗車区間の両端に位置する２つの駅）間の経路候補として、定期券の累積発行枚数が多いものから順に経路を表示し、購入者が希望する経路を選択する構成である。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００１−  ８４４１２号公報
【特許文献２】特開２０１０−１９１５２８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、路線の増加にともなって、路線網が非常に複雑になっている地域がある。このような地域では、乗車区間の両端に位置する２つの駅の移動経路が、数万〜数１００万通りに達することがある。また、定期券利用者の生活の態様（所謂、ライフスタイル）も多様化している。これらのことから、特許文献１、２等に記載されている構成では、定期券利用者が自分自身の生活の態様に応じた経路の定期券を購入することが非常に困難になってきている。
【０００６】
この発明の目的は、２地点間の移動経路の選択が簡単に行える技術を提供することにある。
【課題を解決するための手段】
【０００７】
この発明の経路特定装置は、上記目的を達するため、以下のように構成している。
【０００８】
地点入力受付部は、第１の地点、および第２の地点の入力を受け付ける。第１の地点、および第２の地点は、例えば、鉄道網における２つの駅（乗車区間の両端に位置する駅）であってもよいし、道路網における出発地、および到着地であってもよい。
【０００９】
経路候補生成部は、地点入力受付部が受け付けた第１の地点から第２の地点に至る経路候補を生成する。経由地点抽出部は、経路候補生成部が生成した経路候補毎に、予め定めた条件に適合する経由地点を抽出する。例えば、第１の地点、および第２の地点が、鉄道網における２つの駅である場合には、経路候補毎に乗換駅を予め定めた条件に適合する経由地点として抽出すればよい。また、第１の地点、および第２の地点が、道路網における２つの地点（出発地、および到着地）である場合には、経路候補毎に高速道路のインタチェンジや、幹線道路が交差する交差点を経由地点として抽出すればよい。
【００１０】
経由地点選択受付部は、経由地点抽出部が抽出した経由地点の選択を受け付ける。また、経路候補絞込部は、経路候補生成部が生成した経路候補を、経由地点選択受付部が経由地点の選択を受け付ける毎に、選択を受け付けた経由地点を通る経路候補に絞り込む。このため、経由地点の選択を繰り返し受け付けることによって、特定の経路候補に絞り込むことができる。
【００１１】
したがって、利用者は、経由地点抽出部によって抽出された経由地点を選択するという簡単な操作で、入力した２地点間の移動経路を選択することができる。
【発明の効果】
【００１２】
この発明によれば、２地点間の移動経路の選択が簡単に行える。
【図面の簡単な説明】
【００１３】
【図１】定期券発行機の主要部の構成を示すブロック図である。
【図２】定期券発行機における定期券の発券動作を示すフローチャートである。
【図３】表示器の画面表示例を示す図である。
【図４】経路特定処理を示すフローチャートである。
【図５】Ａ駅からＢ駅に至る経路候補を示す図である。
【図６】表示器の画面表示例を示す図である。
【発明を実施するための形態】
【００１４】
以下、この発明の実施形態について説明する。
【００１５】
図１は、この発明にかかる経路特定装置を適用した定期券発行機の主要部の構成を示すブロック図である。定期券発行機１は、制御ユニット２と、表示ユニット３と、操作ユニット４と、発券ユニット５と、貨幣処理ユニット６と、カード処理ユニット７と、路線データベース８（路線ＤＢ８）と、通信ユニット９と、を備えている。この定期券発行機１は、利用者が指定した２駅間を乗車区間とし、この乗車区間の経路を利用者が選択した経路とした定期券を発券する。
【００１６】
制御ユニット２は、定期券発行機１が備える各ユニットの動作を制御する。また、制御ユニット２が、この発明にかかる経路特定方法を実行する。また、この発明にかかる経路特定プログラムは、制御ユニット２が備えるコンピュータにインストールされる。また、制御ユニット２は、経路候補生成機能部２１、経由地点抽出機能部２２、および経路候補絞込機能部２３を有している。経路候補生成機能部２１が、この発明で言う経路候補生成部に相当する。経由地点抽出機能部２２が、この発明で言う経由地点抽出機能部に相当する。経路候補絞込機能部２３が、この発明で言う経路候補絞込機能部に相当する。
【００１７】
表示ユニット３は、表示器３ａを有し、この表示器３ａにおける画面表示を制御する。表示ユニット３は、制御ユニット２からの指示にしたがって、表示器３ａに表示する画面を切り替える。
【００１８】
操作ユニット４は、表示器３ａの画面上に貼付したタッチパネルや、テンキー等の入力デバイスを有する。操作ユニット４は、入力デバイスにおける操作者（利用者等）の入力操作を受け付ける。
【００１９】
発券ユニット５は、利用者が指定した２駅間を乗車区間とし、この乗車区間の経路を利用者が選択した経路とした定期券を発券する。発券する定期券は、磁気券であってもよいし、無線通信機能を有するＩＣ券（非接触ＩＣ券）であってもよい。
【００２０】
貨幣処理ユニット６は、利用者が定期券発行機１本体に投入した貨幣（硬貨、および紙幣）を受け付け、投入された貨幣毎に真偽や金種を識別する。貨幣処理ユニット６は、発券ユニット５で発券する定期券の発券金額を、利用者が定期券発行機１本体に投入した貨幣で精算する。また、貨幣処理ユニット６は、利用者が定期券発行機１本体に投入した貨幣の合計金額が、発券ユニット５で発券する定期券の発券金額を越えていると、その差額をつり銭として放出する。
【００２１】
カード処理ユニット７は、クレジットカード等の決済用カードを受け付け、発券ユニット５で発券する定期券の発券金額を精算するカード取引を処理する。カード会社との通信は、通信ユニット９において行われる。
【００２２】
路線ＤＢ８は、発券ユニット５で定期券が発券できるエリアの路線網を示す路線網データ、発券ユニット５で発券する定期券について乗車区間、およびこの乗車区間の経路を用いて発券金額を算出する運賃データ等を記憶する。
【００２３】
通信ユニット９は、駅サーバ等の上位装置との間における通信を行う。また、通信ユニット９は、上述したように、カード処理ユニット７がカード取引を処理するとき、このカード取引の認証にかかるカード会社との通信を行う。
【００２４】
以下、この例にかかる定期券発行機１における定期券の発券動作について説明する。図２は、定期券発行機における定期券の発券動作を示すフローチャートである。
【００２５】
定期券発行機１は、操作ユニット４において、利用者（定期券購入者）による乗車区間の入力を受け付ける（ｓ１）。ｓ１では、乗車区間の両端の駅の入力操作を受け付ける。例えば、乗車区間がＡ駅とＢ駅との区間である利用者は、Ａ駅、およびＢ駅を入力する。利用者は、Ａ駅を入力した後にＢ駅を入力してもよいし、反対にＢ駅を入力した後にＡ駅を入力してもよい。この乗車区間を示す一方の駅が、この発明で言う第１の地点に相当し、この乗車区間を示す他方の駅が、この発明で言う第２の地点に相当する。操作ユニット４が、この発明で言う地点入力受付部に相当する構成を有する。
【００２６】
ｓ１では、表示ユニット３が、例えば図３に示す画面を表示器３ａに表示する。利用者は、表示器３ａの画面上に表示されている入力キーを操作し、駅名を１文字ずつ入力する。利用者の操作は、操作ユニット４において検出される。図３に示す例は、利用者が「し」を入力した状態を示している。表示ユニット３は、利用者が文字を入力する毎に、入力された文字列に応じた駅名を候補駅として表示器３ａに表示する。図３に示す例では、「渋谷」、「下神明」、「下高井戸」、「下丸子」、「自由が丘」等（「し」から始まる駅名）を、候補駅として表示器３ａに表示している状態を示している。利用者は、表示器３ａの画面上に表示されている候補駅の中から１つの駅を選択することにより、乗車区間の一方の端の駅（この例で言う、Ａ駅、またはＢ駅）を入力することができる。
【００２７】
なお、ここでは、利用者は駅名を１文字ずつ入力し、表示された候補駅の中から乗車区間の一方の端の駅を選択するとしたが、例えば利用者に乗車区間の一方の端の駅の路線を選択させ、選択された路線の駅を候補駅として表示器３ａに表示し、利用者に選択させる構成にしてもよい。また、路線図上で指定させる等の他の方法で、利用者に乗車区間の両端の駅の入力操作を行わせる構成であってもよい。
【００２８】
操作ユニット４は、ｓ１で受け付けた乗車区間（乗車区間の両端の駅）を制御ユニット２に入力する。制御ユニット２は、入力された乗車区間において、利用者が乗車する鉄道網の経路を決定する経路特定処理を行う（ｓ２）。この経路特定処理の詳細については、後述する。
【００２９】
定期券発行機１は、ｓ２で乗車区間の経路を特定すると、乗車区間を特定した経路で利用する定期券の発券取引にかかる取引金額を精算する精算処理を行う（ｓ３）。ｓ３では、現金で取引金額を精算してもよいし、クレジットカード等を用いたカード取引で取引金額を精算してもよい。定期券発行機１は、現金で取引金額を精算する精算処理を貨幣処理ユニット６で行う。また、定期券発行機１は、カード取引で取引金額を精算する精算処理をカード処理ユニット７で行う。定期券の発券取引にかかる取引金額は、路線ＤＢ８に記憶している運賃データを用いて算出できる。
【００３０】
なお、定期券の発券取引にかかる取引金額の算出には、発券する定期券の有効期間（１ヶ月、３ヶ月、６ヶ月等）、定期券の種別（通勤定期、通学定期等）、利用者の属性（大人、子供等）も用いられる。
【００３１】
定期券発行機１は、ｓ３で定期券の発券にかかる取引金額を精算すると、乗車区間がｓ２で特定した経路である定期券を発券ユニット５で発券し（ｓ４）、本処理を終了する。
【００３２】
次に、ｓ２の経路特定処理について説明する。図４は、経路特定処理を示すフローチャートである。
【００３３】
制御ユニット２は、操作ユニット４がｓ１で入力を受け付けた乗車区間の一方の端の駅（ここではＡ駅とする。）から、他方の端の駅（ここでは、Ｂ駅とする。）に至る経路候補を生成する（ｓ１１）。制御ユニット２は、路線ＤＢ８に記憶している路線網データを用いて、Ａ駅からＢ駅に至る経路候補を生成する。図５は、Ａ駅からＢ駅に至る経路候補を示す図である。ｔｒ−ａ〜ｔｒ−ｌは、乗換駅である。図５に示す例では、説明を簡単にするため、Ａ駅からＢ駅に至る６つの経路候補Ｒ１〜Ｒ６を示している。ｓ１１で生成される経路候補は、路線網が非常に複雑になっている地域では、数万〜数１００万通りに達することもある。
【００３４】
図５に示す経路候補Ｒ１〜Ｒ６の経路は、
経路候補Ｒ１が、Ａ駅→ｔｒ−ｂ→ｔｒ−ｆ→ｔｒ−ｊ→Ｂ駅であり、
経路候補Ｒ２が、Ａ駅→ｔｒ−ｂ→ｔｒ−ｅ→ｔｒ−ｋ→Ｂ駅であり、
経路候補Ｒ３が、Ａ駅→ｔｒ−ｂ→ｔｒ−ｅ→ｔｒ−ｈ→Ｂ駅であり、
経路候補Ｒ４が、Ａ駅→ｔｒ−ａ→ｔｒ−ｄ→ｔｒ−ｌ→Ｂ駅であり、
経路候補Ｒ５が、Ａ駅→ｔｒ−ａ→ｔｒ−ｄ→ｔｒ−ｇ→ｔｒ−ｉ→Ｂ駅であり、
経路候補Ｒ６が、Ａ駅→ｔｒ−ｃ→ｔｒ−ｉ→Ｂ駅である。
経路候補生成機能部２１が、ｓ１１にかかる処理を実行する。
【００３５】
この例では、Ａ駅→ｔｒ−ｃ→ｔｒ−ｉ→ｔｒ−ｇ→ｔｒ−ｌ→Ｂ駅等もＡ駅からＢ駅に至る経路であるが、制御ユニット２は、予め定めた条件を満足しない経路を経路候補としない。制御ユニット２は、例えば、Ａ駅からＢ駅に至る経路の途中に、Ａ駅に引き返す経路が１つでも含まれていれば、この経路を経路候補としない。すなわち、制御ユニット２は、Ａ駅からＢ駅に至る経路の途中に、Ａ駅に引き返す経路が含まれていないという条件を満足しない経路を、経路候補としない。また、制御ユニット２が、経路候補とするかどうかを判断する条件は、上述したＡ駅に引き返す経路の有無に限らず、他の条件を加えてもよい。
【００３６】
なお、図５に示す、ｔｒ−ａ〜ｔｒ−ｌにかかる「○」は、その乗換駅で降車する路線の駅（以下、現線分着駅と言う。）であり、「◎」は、その乗換駅で乗車する路線の駅（以下、次線分発駅と言う。）である。また、Ｂ駅からＡ駅に至る経路候補では、ｔｒ−ａ〜ｔｒ−ｌの現線分着駅と、次線分発駅とは逆になる。
【００３７】
制御ユニット２は、ｓ１１で生成した経路候補毎に（図５に示す例では、経路候補Ｒ１〜経路候補Ｒ６）、乗換駅を抽出する（ｓ１２）。図５に示す例では、制御ユニット２は、
経路候補Ｒ１からｔｒ−ｂ、ｔｒ−ｆ、ｔｒ−ｊの３つの乗換駅を抽出し、
経路候補Ｒ２からｔｒ−ｂ、ｔｒ−ｅ、ｔｒ−ｋの３つの乗換駅を抽出し、
経路候補Ｒ３からｔｒ−ｂ、ｔｒ−ｅ、ｔｒ−ｈの３つの乗換駅を抽出し、
経路候補Ｒ４からｔｒ−ａ、ｔｒ−ｄ、ｔｒ−ｌの３つの乗換駅を抽出し、
経路候補Ｒ５からｔｒ−ａ、ｔｒ−ｄ、ｔｒ−ｇ、ｔｒ−ｉの４つの乗換駅を抽出し、
経路候補Ｒ６からｔｒ−ｃ、ｔｒ−ｉの２つの乗換駅を抽出する。経由地点抽出機能部２２が、ｓ１２にかかる処理を実行する。また、この発明で言う経由地点抽出部にかかる予め定めた条件は、この例では乗換駅である。
【００３８】
制御ユニット２は、ｓ１１で生成した経路候補毎に、Ａ駅に最も近い乗換駅の次線分発駅を抽出する（ｓ１３）。図５に示す例では、制御ユニット２は、乗換駅であるｔｒ−ｂの次線分発駅（経路候補Ｒ１、Ｒ２、Ｒ３）と、乗換駅であるｔｒ−ａの次線分発駅（経路候補Ｒ４、Ｒ５）と、乗換駅であるｔｒ−ｃの次線分発駅（経路候補Ｒ５）と、を抽出する。
【００３９】
制御ユニット２は、今回抽出した次線分発駅の中から、経由する駅の選択を受け付ける（ｓ１４）。具体的には、表示ユニット３は、制御ユニット２からの指示にしたがって、今回抽出された次線分発駅の選択画面を表示器３ａに表示する。例えば、表示ユニット３は、図６に示す画面を表示する。また、表示器３ａに表示される次線分発駅の並びは、Ａ駅からＢ駅への移動時間、運賃、乗換回数等でソートすればよい。移動時間、運賃、乗換回数等が、この発明で言うソート条件に相当する。利用者は、表示器３ａの画面上に表示されている次線分発駅の中から、自分が乗り換える駅を選択する。また、次線分発駅は、駅名だけでなく、路線名とともに表示される。利用者の選択操作は、操作ユニット４において検出される。操作ユニット４は、利用者が今回選択した次線分発駅を制御ユニット２に入力する。操作ユニット４が、この発明で言う経由地点選択受付部に相当する構成を有する。
【００４０】
一般的な利用者は、利用する路線の途中の停車駅の駅名を知らないことはあっても、乗り換える乗換駅については駅名を知っている。また、利用者は、表示器３ａの画面上に表示されている次線分発駅の中から、自分が乗り換える駅を見つけ、選択するだけでよいので、簡単に乗換駅（すなわち、経由駅）を選択することができる。
【００４１】
制御ユニット２は、今回の次線分発駅の選択によって、経路候補を絞り込む（ｓ１５）。具体的には、制御ユニット２は、今回選択された次線分発駅を経由しない経路候補を除外し、残りの経路候補に絞り込む。例えば、今回選択された次線分発駅がｔｒ−ｂであれば、経路候補Ｒ４、Ｒ５、Ｒ６を除外し、経路候補Ｒ１、Ｒ２、Ｒ３に絞り込む。また、今回選択された次線分発駅がｔｒ−ａであれば、経路候補Ｒ１、Ｒ２、Ｒ３、Ｒ６を除外し、経路候補Ｒ４、Ｒ５に絞り込む。また、また、今回選択された次線分発駅がｔｒ−ｃであれば、経路候補Ｒ１、Ｒ２、Ｒ３、Ｒ４、Ｒ５を除外し、経路候補Ｒ６に絞り込む。経路候補絞込機能部２３が、このｓ１５にかかる処理を実行する。
【００４２】
制御ユニット２は、Ａ駅からＢ駅への経路が特定できたかどうかを判定する（ｓ１６）。ｓ１６では、ｓ１５で絞り込んだ経路が、１つであれば経路が特定できたと判定し、複数であれば経路が特定できていないと判定する。
【００４３】
制御ユニット２は、ｓ１６で経路が特定できていないと判定すると、今回選択された次線分発駅に最も近いＢ駅側の乗換駅の次線分発駅を抽出し（ｓ１７）、ｓ１４に戻る。制御ユニット２は、ｓ１４〜ｓ１７の処理を繰り返すことにより、経路候補を１つに絞り込む。
【００４４】
このように、乗車区間の両端に位置する２つの駅の移動経路を、利用者に簡単な操作で選択させることができる。すなわち、利用者は、自分自身の生活の態様に応じた経路の定期券を、簡単な操作で購入できる。
【００４５】
なお、上記の例では、経路候補を１つに絞り込むまで、ｓ１４〜ｓ１７の処理を繰り返すとしたが、経路候補が予め定めた選択数以下になったとき（例えば、経路候補が３つ以下になったとき）、ｓ１４〜ｓ１７の処理を終了し、この時点で残っている経路候補の中から、いずれかの経路候補を利用者に選択させる構成にしてもよい。
【００４６】
また、この発明は、上述した定期券発行機１に限らず、２地点間の経路を特定する装置に適用できる。例えば、ＧＰＳを利用したナビゲーション装置にも適用できる。ナビゲーション装置に適用する場合には、高速道路のインタチェンジや、幹線道路が交差する交差点を経由地点として抽出すればよい。
【符号の説明】
【００４７】
１…定期券発行機
２…制御ユニット
３…表示ユニット
３ａ…表示器
４…操作ユニット
５…発券ユニット
６…貨幣処理ユニット
７…カード処理ユニット
８…路線データベース（路線ＤＢ）
９…通信ユニット
２１…経路候補生成機能部
２２…経由地点抽出機能部
２３…経路候補絞込機能部
【図１】
2018018232.tif 000003
【図２】
2018018232.tif 000004
【図３】
2018018232.tif 000005
【図４】
2018018232.tif 000006
【図５】
2018018232.tif 000007
【図６】
2018018232.tif 000008