JP2000137434A - 経路作成システム及び記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 任意の出発駅と目的駅とを結ぶ経路を作成す
る経路作成システムにおいて、高速かつ簡易に出発駅か
ら目的駅に至る経路を作成することのできる経路作成シ
ステムを提供することを目的とする。 【解決手段】 任意の路線上の第一駅と第二駅とを入力
する入力装置２と、路線及び該路線上の駅を互いに関連
づけて格納してなる路線データベース１３と、第一駅と
第二駅の始駅を取得する始駅取得部５と、入力された駅
の次駅を取得する次駅取得部６と、始駅取得部５及び次
駅取得部６により取得された駅及び路線を記録する記録
部７と、同一駅が含まれるか否かを判断する判定部８
と、前記判定部８において同一駅が含まれると判断され
た場合に、前記記録部７により記録された駅及び路線に
基づいて前記第一駅と第二駅とを結ぶ経路を作成する経
路作成部１２とを備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、任意の出発駅から
目的駅に至る経路を作成する経路作成システムにおい
て、高速かつ簡易に出発駅から目的駅に至る経路を作成
することのできる経路作成システムに関するものであ
る。

【０００２】

【従来の技術】従来、出発駅から目的駅に至る経路を作
成（検索）する経路作成システムとして、出発駅と目的
駅を入力し、予め記憶された路線図上を出発駅から順次
目的駅まで辿っていくことで経路を作成するものが知ら
れている。（特願平５−１９６９２号公報） さらに最近では、データベースに予め列車の時刻表や平
均待ち時間、運賃、距離など各種の情報を記憶させてお
き、そのデータベースに記憶されている情報を参照しな
がら所定の計算を行うものが知られている。これによ
り、時刻、運賃、距離などの条件に応じた最適の経路を
作成することができる。

【０００３】

【発明が解決しようとする課題】しかしながら上述の経
路作成システムでは、路線図上を出発駅からはじめて、
目的駅に向けて一方向に検索するだけなので、路線の数
に比例して検索する時間がかかっていた。特に路線の複
雑な地域では全ての経路を作成するまでにかなりの時間
がかかってしまうという問題があった。またデータベー
スを参照しながら計算を行い、所定の最適経路を作成す
る経路作成システムでは、経路作成の処理が終了するま
でに多くの時間がかかってしまうという問題があった。
つまり、最適経路を作成するためには、多くの情報を記
憶させた巨大なデータベースを参照する必要があるた
め、このような巨大なデータベースの参照と計算に多大
な時間を費やしていた。本発明は、このような従来の問
題点を鑑みてなされたもので、任意の出発駅から目的駅
に至る経路を作成する経路作成システムにおいて、高速
かつ簡易に出発駅から目的駅に至る経路を作成すること
のできる経路作成システムを提供することを目的とす
る。

【０００４】

【課題を解決する手段】このような従来の経路作成シス
テムにおける問題点を解決するために、請求項１に記載
の本発明は、任意の路線上の第一駅と第二駅とを入力す
る入力手段と該入力された第一駅と第二駅とを結ぶ経路
を作成する経路作成手段とを備えてなる経路作成システ
ムにおいて、駅及び路線を関連づけて格納してなる路線
データベースと、前記路線データベースを参照すること
によって、前記入力手段により入力された第一駅と第二
駅の路線及び該路線上の乗換可能駅を取得する第１の駅
取得手段と、前記路線データベースを参照することによ
って、入力される乗換可能駅の乗入路線及び該路線上の
乗換可能駅を取得する第２の駅取得手段と、前記第１及
び第２の駅取得手段により取得された路線及び乗換可能
駅を記録する記録手段と、入力される２系統の乗換可能
駅に同一駅が含まれるか否かを判断する判定手段と、前
記第１の駅取得手段により取得された乗換可能駅を前記
判定手段に入力する第１の駅入力手段と、前記経路作成
手段により作成された経路が所定の数になるまで、前記
判定手段に入力された一方の系統の乗換可能駅を前記第
２の駅取得手段に再度入力することにより取得される乗
換可能駅と、前記他方の系統の乗換可能駅と、を前記判
定手段に再度入力する第２の駅入力手段と、を備えてな
り、前記経路作成手段は、前記判定手段において同一駅
が含まれると判断された場合に、前記記録手段により記
録された乗換可能駅及び路線に基づいて前記第一駅と第
二駅とを結ぶ経路を作成することを特徴として構成され
ている。

【０００５】また、請求項２に記載の本発明は、前記請
求項１に記載の本発明において、前記第２の駅取得手段
は、入力される乗換可能駅の乗入路線を取得する乗入路
線取得手段と、該乗入路線取得手段により取得された路
線上の乗換可能駅を取得する乗換可能駅取得手段と、を
備えてなることを特徴として構成されている。

【０００６】さらに、請求項３に記載の本発明は、前記
請求項１又は請求項２に記載の本発明において、前記判
定手段に入力されたそれぞれの系統内の駅の数を取得す
る駅数取得手段を備え、前記第２の駅入力手段は、前記
駅数取得手段により取得された駅数を比較し、駅数の少
ない方の系統の乗換可能駅を前記第２の駅取得手段に再
度入力することを特徴として構成されている。

【０００７】また請求項４に記載の本発明は、前記請求
項１に記載の本発明において、前記記録手段は、前記第
１及び第２の駅取得手段により取得された乗換可能駅及
び路線を前記路線データベース内の蓄積データベースに
格納する蓄積手段を備え、前記第２の駅取得手段は、入
力される乗換可能駅の乗入路線及び該路線上の乗換可能
駅を前記路線データベース内の蓄積データベースから検
索する検索手段を備えてなることを特徴として構成され
ている。

【０００８】さらに、請求項５に記載の本発明は、前記
請求項１に記載の本発明において、路線、該路線上の駅
及び該駅が属する地域を互いに関連づけて格納してなる
前記路線データベース内の駅データベースを参照するこ
とによって前記入力した第一駅及び第二駅の属する地域
を取得する地域取得手段と、２つの地域の組合せと該２
つの地域間の経路の通過帯とを関連づけて格納してなる
前記路線データベース内の地域データベースを参照する
ことによって、前記地域取得手段により取得された地域
間の経路の通過帯を取得する通過帯取得手段と、前記路
線データベース内の駅データベースから前記地域取得手
段により取得された通過帯に属する路線及び駅を抽出し
て路線データベース内に抽出データベースを作成する抽
出手段と、を備えてなり、前記第２の駅取得手段は、前
記路線データベース内の抽出データベースを参照するこ
とによって、乗入路線及び該路線上の乗換可能駅を取得
することを特徴として構成されている。

【０００９】

【発明の実施の形態】以下、本発明の第一の実施形態に
ついて図面を参照して詳細に説明する。図１は本実施形
態における経路作成システムのハードウェア構成図、図
２は本実施形態におけるブロック図、図３は図１に係る
駅データベースの構造を示す図である。これら各図にお
いて、本発明たる経路作成システムは、表示装置１、入
力装置２、記憶装置３、及びシステムを統括的に制御す
るＣＰＵ４を備えてなるものである。表示装置１は、各
種の情報を文字あるいはグラフィックとして表示するも
のであり、本システムによって作成された経路もこの表
示装置１の画面上に結果として表示される。入力装置２
としてはキーボードやマウスなどのポインティングデバ
イスが用いられ、出発駅（第一駅）及び目的駅（第二
駅）の入力を行う入力手段として機能する。

【００１０】記憶装置３は経路作成にあたって必要とさ
れる各種データ、後述する処理を記述したプログラム等
を格納しておく。この記憶装置３としては、メモリやハ
ードディスク等が用いられる。またＣＰＵ４は上記各装
置と接続され、各装置間の制御プログラム等を実行す
る。記憶装置３に格納されたプログラムがＣＰＵ４によ
り実行されることにより後述する始駅取得部５、次駅取
得部６、記録部７、判定部８、第１及び第２の駅入力部
９、１０、駅数取得部１１、経路作成部１２が実現され
る。本システムは一般的なパーソナルコンピュータや携
帯型の電子端末等さまざまな形態にて構成することがで
きる。またネットワークを介して構成することも考えら
れる。なお本実施形態においては、電車（特に地下鉄）
を例にとって説明するが、本発明はこれに限定されるも
のではなく、バス、飛行機、船舶、自動車（カーナビゲ
ーションシステム）等の路線にも適用できるものであ
る。したがって、本発明の「路線」、「駅」という語は
あらゆる交通機関を含む意味で用いる。

【００１１】ここで上記記憶装置３には路線データベー
ス１３が格納されており、路線に関する各種の情報が格
納される。この路線データベース１３内には、路線、該
路線上にある駅及び該駅に乗り入れている路線（以下、
乗入路線という。）を互いに関連づけて格納した駅デー
タベース１３ａが設けられている。ここで駅データベー
ス１３ａの構造の一例を図３に示す。本実施形態ではフ
ィールドとして路線、駅、乗入路線を有しているが、こ
れだけでなく他のフィールドを駅データベース１３ａ内
に設けてもよい。

【００１２】始駅取得部５は、第１の駅取得手段として
機能するものであり、上記入力装置２により入力された
出発駅・目的駅の路線と該路線上の乗換可能駅（以下、
始駅という。）をそれぞれ取得する。ここで乗換可能駅
とは、路線が２線以上交わっており、路線の乗り換えが
可能な駅のことをいう。上記路線及び始駅の取得は、上
記駅データベース１３ａを参照することにより行われ
る。また次駅取得部６は、第２の駅取得手段として機能
するものであり、上記駅データベース１３ａを参照する
ことにより、入力された駅における乗入路線上の乗換可
能駅（以下、次駅という。）を取得する。この次駅取得
部６は、入力された駅における乗入路線を取得する乗入
路線取得部６ａと、該乗入路線上の乗換可能駅（すなわ
ち次駅）を取得する乗換可能駅取得部６ｂとを備えてい
る。なお、次駅取得部６に入力された駅が複数個あると
きは、それぞれの駅についての次駅が取得される。

【００１３】上述したように始駅取得部５、次駅取得部
６の乗入路線取得部６ａ及び乗換可能駅取得部６ｂは、
駅データベース１３ａを参照することによって始駅、次
駅等の取得を行う。例えば、図３において「青山一丁
目」の路線を取得する場合、駅データベース１３ａにお
いて駅フィールドが「青山一丁目」であるレコードを検
索し、そのレコード中の路線フィールドを参照すること
によって路線「銀座線」が取得される。また「青山一丁
目」において乗換可能な路線を取得する場合、駅フィー
ルドが「青山一丁目」であるレコードを検索し、そのレ
コード中の乗入路線フィールドを参照することによって
乗入路線「半蔵門線」が取得される。「丸ノ内線」上の
乗換可能駅を取得する場合、路線フィールドが「丸ノ内
線」であって、かつ乗入路線フィールドにデータが存在
するレコードを検索し、そのレコード中の駅フィールド
を参照することによって「丸ノ内線」上の乗換可能駅
「四谷、赤坂見附、・・・」が取得される。なお、駅デ
ータベース１３ａの構造が異なれば、上記取得（検索）
方法が異なることは言うまでもない。

【００１４】記録部７は上記始駅取得部５により取得さ
れた路線及び始駅と、次駅取得部６により取得された路
線及び次駅とを上記記憶装置３内に記録保持する。また
第１の駅入力部９は、始駅取得部５により取得された始
駅を後述の判定部８に入力する。第２の駅入力部１０
は、判定部８に入力された駅の一部を上記次駅取得部６
に入力する。さらにその次駅取得部６で取得される駅と
残った一部の駅を判定部８に入力する。ここで、出発駅
の始駅、該始駅を次駅取得部６に入力して得られた乗換
可能駅（次駅）及びこの乗換可能駅を再帰的に次駅取得
部６に入力して得られる乗換可能駅（次駅）を「出発系
統の」乗換可能駅と定義し、目的駅の始駅、該始駅を次
駅取得部６に入力して得られた乗換可能駅（次駅）及び
この乗換可能駅を再帰的に次駅取得部６に入力して得ら
れる乗換可能駅（次駅）を「目的系統の」乗換可能駅と
定義する。判定部８には、２系統の乗換可能駅、本実施
形態では出発系統内の乗換可能駅と目的系統内の乗換可
能駅が入力され、これらの系統の乗換可能駅に同一駅が
含まれるか否かが判断される。また駅数取得部１１は、
判定部８に入力された出発系統内の乗換可能駅の数と目
的系統内の乗換可能駅の数をそれぞれ取得する。経路作
成部１２は、記録部７に記録保持された路線及び乗換可
能駅を参照し、該記録された路線及び乗換駅に基づいて
出発駅から目的駅に至る経路の作成を行う。

【００１５】以下、本実施形態における処理の流れを説
明する。図４は本実施形態におけるフローチャートであ
る。まずユーザーは、キーボード等の入力装置２によっ
て出発駅・目的駅と経路作成条件を入力する。本実施形
態では、作成する経路の数を経路作成条件として入力す
る（Ｓ１）。記録部７は、この出発駅・目的駅を記録保
持する。出発駅と目的駅、経路作成条件の入力後、ユー
ザーがキーボード等により経路作成の開始を指令する
（Ｓ２）と、以下に述べる処理が開始される。

【００１６】まず、始駅取得部５がＳ１で入力された出
発駅・目的駅の始駅を取得する（Ｓ３〜Ｓ５）。この始
駅を取得するにあたっては、まず上記路線データベース
１３内の駅データベース１３ａを参照することにより、
入力された出発駅・目的駅の路線が取得される（Ｓ
３）。この取得された路線は、記録部７によって記憶装
置３に記録保持される。次に、駅データベース１３ａを
参照することにより該路線上の乗換可能駅、すなわち始
駅が取得される（Ｓ５）。この取得された始駅も記録部
７によって記録保持される。

【００１７】なお、上記出発駅等の路線が取得された
後、始駅が取得される前に、上記取得された出発駅の路
線と目的駅の路線とが同一路線であるか否かの判断が行
われる（Ｓ４）。ここで、出発駅及び目的駅の路線が同
一であれば、出発駅から該路線を通って目的駅に至る経
路が存在するということである。出発駅及び目的駅の路
線が同一路線であると判断されると、記録部７によって
記録保持された出発駅、路線、目的駅の情報が経路作成
部１２に入力され、この情報をもとに出発駅から目的駅
に至る経路が作成される（Ｓ４１）。このＳ４１におい
て経路が作成された場合、今までに作成された経路の数
（この場合は必ず１個となる）がＳ１にて入力した経路
作成条件の数以上であるかが判断され（Ｓ４２）、今ま
でに作成した経路の数が経路作成条件の数以上である場
合は、本システムによる経路作成が終了する（Ｓ４
３）。一方、Ｓ４において出発駅及び目的駅の路線が同
一路線ではないと判断された場合、又は今までに作成し
た経路の数が経路作成条件の数に満たないとＳ４２にお
いて判断された場合は、上述の始駅を取得する処理（Ｓ
５）が行われる。

【００１８】次に始駅が取得された後の処理について説
明する。まず、第１の駅入力部９によって、上記Ｓ５に
おいて取得された始駅が判定部８に入力され、出発駅の
始駅と目的駅の始駅の双方に同一駅が含まれるか否かが
該判定部８において判断される（Ｓ６）。ここで出発駅
の始駅と目的駅の始駅の双方に同一駅が含まれるという
ことは、出発駅から該同一駅を経由して目的駅に至る経
路が存在するということである。判定部８により始駅に
同一駅が含まれると判断されると、記録部７により記録
された出発駅、該同一駅（始駅）、目的駅の情報等が経
路作成部１２に入力され、この情報をもとに出発駅から
目的駅に至る経路が作成される（Ｓ９１）。このＳ９１
において経路が作成された場合、上述のＳ４２〜Ｓ４３
の場合と同様に今までに作成された経路の数のチェック
が行われる（Ｓ９２〜Ｓ９３）。Ｓ６において上記始駅
に同一駅が含まれていないと判断された場合、又は今ま
でに作成した経路の数が経路作成条件の数に満たないと
Ｓ９２において判断された場合は、以下の処理（Ｓ７以
降）に移行する。

【００１９】次に駅数取得部１１が、上記Ｓ６にて判定
部８に入力された出発系統内の駅の数及び目的系統内の
駅の数をそれぞれ取得する（Ｓ７）。そして第２の駅入
力部１０が、該駅数取得部１１において取得されたそれ
ぞれの系統内の駅の数を比較し（Ｓ８）、駅数の少ない
方の系統の駅を次駅取得部６に再度入力する。その後、
第２の駅入力部１０は、上記駅数の少ない方の系統の駅
を次駅取得部６に再度入力することによって取得された
次駅と、他方の駅数の多い方の系統の駅とを判定部８に
再度入力する。例えば、入力された出発系統内の駅数が
目的系統内の駅数よりも少なかった場合には、出発系統
の始駅が次駅取得部６に入力され、次駅取得部の乗入路
線取得部６ａ、乗換可能駅取得部６ｂを介して該始駅の
次駅が取得される（Ｓ８１、Ｓ８２）。さらに第２の駅
入力部１０は、このＳ８２にて取得された次駅とＳ５に
おける目的系統の始駅とを判定部８に入力する。一方、
入力された目的系統内の駅数が出発系統内の駅数よりも
少なかった場合には、目的系統の始駅が次駅取得部６に
入力され、次駅取得部の乗入路線取得部６ａ、乗換可能
駅取得部６ｂを介して該始駅の次駅が取得される（Ｓ８
３、Ｓ８４）。さらに第２の駅入力部１０は、このＳ８
４にて取得された次駅とＳ５における出発系統の始駅と
を判定部８に入力する。このように、判定部８に入力さ
れる２つの系統のうち、入力される乗換可能駅の数の少
ない系統の方の乗換可能駅を次駅取得部６に入力するこ
とで、次駅を取得する処理の回数が減少するので、より
効率的な経路作成処理を行うことができる。またその結
果、判定部８に入力される駅の数も少なくなるので、判
定部８における処理も高速になる。なお判定部８に入力
される両系統内の駅数が同じである場合は、どちらの系
統の駅を次駅取得部６に入力してもよい。

【００２０】ここで判定部８では上述のＳ６の場合と同
様に、上記第２の駅入力部１０により入力された両系統
の駅の双方に同一駅が含まれているか否かが判断される
（Ｓ８５）。この判定部８では、上述のＳ６の判定部８
と同様の処理が行われ、両系統の駅の双方に同一駅が含
まれていた場合には上述したＳ９１以降の経路作成処理
がなされ、経路作成部１２によって出発駅から目的駅に
至る経路が作成される。一方、両系統の駅に同一駅が含
まれていなかった場合には、駅数取得部１１により入力
された系統内の駅数の取得がなされ（Ｓ７）、所定の経
路作成条件を満たすまでＳ８以降の処理が繰り返され
る。

【００２１】このように、本発明では、出発駅側から目
的駅に向かって一方向に経路の作成（検索）を行うだけ
ではなく、目的駅側からも同時に経路の検索を行ってい
るので、経路作成処理がより一層高速化される。図５
（ａ）は一方向に経路の作成を行う場合の計算量を示す
図、同図（ｂ）は双方向に経路の作成を行う場合の計算
量を示す図である。すなわち、従来では同図（ａ）に示
すように、出発駅から目的駅に至る経路を１つ作成する
ために、乗換可能駅と路線を取得する計算を合計９回も
行わなければならない。これに対して、本発明では、同
図（ｂ）に示すように、乗換可能駅と路線の取得の計算
を６回するだけで一経路を作成することができる。この
ように本発明では、計算回数、メモリ使用量を減少させ
ることができ、処理の高速化を図ることができる。特に
出発駅から目的駅に至る経路における乗換回数が多くな
るような場合にその効果が増大する。

【００２２】次に、上記処理の流れを具体例と共に説明
する。ここでは、図６に示す路線図のｘ線Ｐ駅を出発駅
とし、ｙ線Ｑ駅を目的駅として経路を作成する過程につ
いて説明する。図７は図６に係る駅データベース１３ａ
を示す図、図８は図６に係る経路作成の過程を示す図で
ある。まずユーザーは、出発駅として「Ｐ駅」、目的駅
として「Ｑ駅」をキーボードから入力する。この駅の入
力はキーボードから直接駅名を入力することにより行う
が、例えばディスプレイ上に路線図を表示し、目的の駅
をマウス等により指示して駅の入力を行うこと等も考え
られる。なお本実施形態では、作成する経路の数（経路
作成条件）を「３個」に設定する（Ｓ１）。出発駅と目
的駅の入力の後、ユーザーがマウスを操作して、ディス
プレイに表示された経路作成開始ボタン（図示せず）を
押すことで、以下に述べる処理が開始される（Ｓ２）。

【００２３】上記経路作成開始ボタンが押されると、ま
ず入力された出発駅・目的駅が正しく入力されているか
のチェックが行われる。出発駅・目的駅が正しく入力さ
れると、出発駅（Ｐ駅）の路線・目的駅（Ｑ駅）の路線
が取得される（Ｓ３）。図７に示す駅データベース１３
ａ上で駅フィールドが「Ｐ駅」であるレコードを検索
し、検索されたレコード中の路線フィールドを参照する
ことによりＰ駅の路線「ｘ線」が取得される。同様にし
てＱ駅の路線「ｙ線」が取得される。この取得された路
線「ｘ線」、「ｙ線」は記録部７により記録保持され
る。次に、この出発駅の路線（ｘ線）と目的駅の路線
（ｙ線）が同一であるかが判断されるが（Ｓ４）、ここ
では「ｘ線」と「ｙ線」であり、異なる路線であるので
次の処理（Ｓ５）に移る。

【００２４】次に出発駅の路線（ｘ線）上の乗換可能駅
と目的駅の路線（ｙ線）上の乗換可能駅を取得する（Ｓ
５）。ｘ線については、図７に示す駅データベース１３
ａ上で路線フィールドが「ｘ線」であって、かつ乗入路
線フィールドにデータが存在するレコードを検索し、そ
のレコード中の駅フィールドを参照することにより乗換
可能駅（始駅）「Ａ駅」、「Ｂ駅」、「Ｃ駅」が取得さ
れる。また同様に目的駅の路線（ｙ線）についても乗換
可能駅（始駅）「Ｆ駅」が取得される。これらの始駅は
記録部７により記録保持される。ここで、これらの始駅
の双方に同一駅が含まれるかどうかが判定部８によって
判断されるが（Ｓ６）、ここでは出発系統の始駅「Ａ
駅」、「Ｂ駅」、「Ｃ駅」と目的系統の始駅「Ｆ駅」の
双方に同一駅が含まれないので次の処理（Ｓ７）に移
る。

【００２５】次に駅数取得部１１によって上記出発系統
の始駅（Ａ駅、Ｂ駅、Ｃ駅）の数と目的系統の始駅（Ｆ
駅）の数がそれぞれ取得される。出発系統の駅数として
「３駅」、目的系統の駅数として「１駅」が取得される
（Ｓ７）。ここで出発系統・目的系統のうち、どちらの
駅数の方が少ないかが比較されるが（Ｓ８）、ここでは
目的系統の駅数（１駅）の方が出発系統の駅数（３駅）
より少ないので、第２の駅入力部１０により目的系統の
始駅（Ｆ駅）が次駅取得部６に入力される（Ｓ８３、Ｓ
８４）。この目的系統の始駅（Ｆ駅）が次駅取得部６に
入力されると、次駅取得部６の乗入路線取得部６ａが
「Ｆ駅」における乗入路線を取得する（Ｓ８３）。図７
に示す駅データベース１３ａ上で、駅フィールドが「Ｆ
駅」であるレコードを検索し、検索されたレコード中の
乗入路線フィールドを参照することにより、目的系統の
始駅（Ｆ駅）に乗り入れている路線として、「ｙ線」と
「ｚ線」が取得される。この「ｙ線」、「ｚ線」は記録
部７により記録保持される。

【００２６】そして次駅取得部６の乗換可能駅取得部６
ａによって、上記Ｆ駅における乗入路線（ｙ線、ｚ線）
上の乗換可能駅（次駅）が取得される（Ｓ８４）。ここ
で、「ｙ線」上の乗換可能駅に関しては上述の処理（Ｓ
５）において既に取得されているため、再度同じ処理は
行われずにスキップされる。したがって、「ｚ線」上の
乗換可能駅のみが取得され、ｚ線上の乗換可能駅、すな
わち目的系統の次駅として「Ａ駅」、「Ｃ駅」、「Ｄ
駅」、「Ｅ駅」が取得される。これらの次駅は記録部７
により記録保持される。なお「Ｆ駅」もｚ線上の乗換可
能駅であるが、「Ｆ駅」は始駅として既に取得されてい
るので、ここでは取得されない。

【００２７】次に、この目的系統の次駅（Ａ駅、Ｃ駅、
Ｄ駅、Ｅ駅）と先の処理（Ｓ５）にて取得された出発系
統の始駅（Ａ駅、Ｂ駅、Ｃ駅）の双方に同一駅が含まれ
るかどうかが判定部８によって判断される（Ｓ８５）。
出発駅系統の始駅、目的駅系統の次駅の双方に「Ａ駅」
と「Ｃ駅」とが含まれるので、これら「Ａ駅」と「Ｃ
駅」が経路作成部１２に入力される。そして Ｐ駅−ｘ線−Ａ駅−ｚ線−Ｆ駅−ｙ線−Ｑ駅、 Ｐ駅−ｘ線−Ｃ駅−ｚ線−Ｆ駅−ｙ線−Ｑ駅、 という２つの経路が作成される（Ｓ９１）。ここで作成
された経路は全部で「２個」であり、経路作成条件であ
る「３個」に達していないので、さらに処理が進められ
る（Ｓ６２、Ｓ７）。

【００２８】次に、出発系統の始駅（Ａ駅、Ｂ駅、Ｃ
駅）の数と目的系統の次駅（Ａ駅、Ｃ駅、Ｄ駅、Ｅ駅）
の数が駅数取得部１１により取得され、出発系統の駅数
として「３駅」、目的系統の駅数として「４駅」が取得
される（Ｓ７）。したがって駅数の少ない方、すなわち
出発系統の始駅（Ａ駅、Ｂ駅、Ｃ駅）が次駅取得部６に
入力されることとなる（Ｓ８、Ｓ８１、Ｓ８２）。出発
系統の始駅「Ａ駅」、「Ｂ駅」、「Ｃ駅」が次駅取得部
６に入力されると次駅取得部６の乗入路線取得部６ａが
「Ａ駅」、「Ｂ駅」、「Ｃ駅」それぞれの乗入路線を取
得する（Ｓ８１）。「Ａ駅」に対しては「ｘ線」と「ｚ
線」、「Ｂ駅」に対しては「ｘ線」と「ｗ線」、「Ｃ
駅」に対しては「ｘ線」と「ｚ線」が取得される。そし
て、次駅取得部６の乗換可能駅取得部６ａによって、上
記路線上の乗換可能駅（次駅）が取得されるが（Ｓ８
２）、「ｘ線」上と「ｚ線」上の乗換可能駅に関しては
上述の処理（Ｓ５、Ｓ８４）において既に取得されてい
るためスキップされる。したがって「ｗ線」上の乗換可
能駅のみが取得され、「ｗ線」上の次駅として「Ｂ
駅」、「Ｄ駅」、「Ｅ駅」が取得される。これらの次駅
は記録部７により記録保持される。

【００２９】次にこの出発系統の次駅（Ｂ駅、Ｄ駅、Ｅ
駅）と先の処理（Ｓ８４）にて取得された目的系統の次
駅（Ａ駅、Ｃ駅、Ｄ駅、Ｅ駅、Ｆ駅）の双方に同一駅が
含まれているかが判定部８により判断される（Ｓ８
５）。出発駅系統の次駅と目的駅系統の次駅の双方に
「Ｄ駅」と「Ｅ駅」が含まれるので、これら「Ｄ駅」と
「Ｅ駅」が経路作成部１２に入力される。そして Ｐ駅−ｘ線−Ｂ駅−ｗ線−Ｄ駅−ｚ線−Ｆ駅−ｙ線−Ｑ
駅、 Ｐ駅−ｘ線−Ｂ駅−ｗ線−Ｅ駅−ｚ線−Ｆ駅−ｙ線−Ｑ
駅、 という２つの経路が作成される（Ｓ９１）。ここで、今
までに作成された経路の合計は「４個」であり、経路作
成条件である「３個」を超えているので、経路作成処理
が終了する（Ｓ９２、Ｓ９３）。このようにＰ駅からＱ
駅に至る経路として、 Ｐ駅−ｘ線−Ａ駅−ｚ線−Ｆ駅−ｙ線−Ｑ駅、 Ｐ駅−ｘ線−Ｃ駅−ｚ線−Ｆ駅−ｙ線−Ｑ駅、 Ｐ駅−ｘ線−Ｂ駅−ｗ線−Ｄ駅−ｚ線−Ｆ駅−ｙ線−Ｑ
駅、 Ｐ駅−ｘ線−Ｂ駅−ｗ線−Ｅ駅−ｚ線−Ｆ駅−ｙ線−Ｑ
駅、 の４つの経路が作成される。なお、上記作成された経路
を他のデータベース、例えば発車時刻や平均待ち時間、
運賃等が格納されたデータベースを参照することによっ
てソートした後表示すれば、ユーザーにとって最適の経
路を選ぶことが容易になる。

【００３０】次に本発明の第二の実施形態について図面
を参照して詳細に説明する。なお特に説明しない部分に
ついては上記第一の実施形態と同様である。図９は本実
施形態におけるハードウェア構成図、図１０は本実施形
態におけるブロック図、図１１は図９に係る駅データベ
ースの構造を示す図である。図９に示すように本実施形
態の路線データベース１３は、駅データベース１３ａに
加えて地域データベース１３ｂを備えている。この地域
データベース１３ｂは、２つの地域の組合せに応じて該
２つの地域間を結ぶ経路が通過する（通過すべき）地域
（以下、通過帯という。）を対応づけて格納したもので
ある。また本実施形態における駅データベース１３ａに
は、路線、駅、乗入路線のフィールドに加えて、該駅が
属する地域のフィールドが互いに関連づけられて格納さ
れている。この地域として、例えば、都道府県や区など
の行政区画を使用してもよいし、独自に設定した区画を
使用してもよい。区単位に地域を設定した場合の駅デー
タベース１３ａの一例を図１１に示す。さらに路線デー
タベース１３内には、抽出データベース１３ｃと蓄積デ
ータベース１３ｄとが必要に応じて作成される。これら
のデータベースの詳細については後述する。

【００３１】また本実施形態においても、第一の実施形
態と同様に記憶装置３に格納されたプログラムにより始
駅取得部５、次駅取得部６等が実現されるほか、以下に
述べる地域取得部１４、通過帯取得部１５、抽出部１６
も実現される。地域取得部１４は、入力装置２により入
力された出発駅の属する地域及び入力された目的駅の属
する地域をそれぞれ取得する。この出発駅及び目的駅の
地域の取得は、上記路線データベース１３内の駅データ
ベース１３ａを参照することにより行われる。例えば、
図１１において、「青山一丁目」の属する地域を取得す
る場合、駅データベース１３ａにおいて駅フィールドが
「青山一丁目」であるレコードを検索し、そのレコード
中の地域フィールドを参照することによって地域「渋谷
区」が取得される。

【００３２】また通過帯取得部１５は、出発駅から目的
駅に至る経路の通過帯を取得する。この地域の取得は、
路線データベース１３内の地域データベース１３ｂを参
照することにより行われる。地域データベース１３ｂに
おいて上記地域取得部１４により取得された出発駅の属
する地域と目的駅の属する地域との組合せを検索し、対
応するレコード中の通過帯フィールドを参照することに
よって、通過帯が取得される。

【００３３】抽出部１６は、駅データベース１３ａから
上記通過帯に属するデータを抽出した抽出データベース
１３ｃを路線データベース１３内に作成する。路線デー
タベース１３内の駅データベース１３ａに格納されたデ
ータのうち、上記通過帯取得部１５により取得された出
発駅から目的駅に至る経路の通過帯に属するデータを検
索し、該当するデータを抽出して路線データベース１３
内に抽出データベース１３ｃを作成する。ここで第一の
実施形態においては、始駅取得部５及び次駅取得部６
は、路線データベース１３内の駅データベース１３ａを
参照することにより始駅、次駅の取得を行っていたが、
本実施形態においては上記抽出データベース１３ｃを参
照することにより始駅、次駅の取得を行う。

【００３４】ところで記録部７は、今までに作成（計
算）されたデータを路線データベース１３内の蓄積デー
タベース１３ｄに蓄積する蓄積部７ａを備えている。す
なわち蓄積部７ａは、路線データベース１３内に蓄積デ
ータベース１３ｄを作成し、該蓄積データベース１３ｄ
に始駅取得部５及び次駅取得部６によって取得された路
線及び駅を所定の形式にて蓄積しておく。言い換えれ
ば、ある駅に対してその駅の次駅を計算した結果を蓄積
データベース１３ｄに蓄積するものである。また次駅取
得部６は、入力された駅の次駅を上記蓄積データベース
１３ｄから検索取得する検索部６ｃを備えている。この
検索部６ｃの詳細については後述する。

【００３５】以下、本実施形態における処理の流れを説
明する。図１２は本実施形態におけるフローチャートで
ある。なお特に説明しない部分については第一の実施形
態と同様である。ユーザーが出発駅、目的駅、経路作成
条件を入力し（Ｓ’１）、経路作成の開始を指令する
（Ｓ’２）と、以下に述べる処理が開始される。まず地
域取得部１４が、上記Ｓ’１で入力された出発駅の属す
る地域及び目的駅の属する地域を取得する（Ｓ’３）。
これらの地域の取得は、上記駅データベース１３ａの地
域フィールドを参照することにより行われる。そして、
通過帯取得部１５が出発駅から目的駅に至る経路の通過
帯を取得する（Ｓ’４）。この通過帯の取得は、路線デ
ータベース１３内の地域データベース１３ｂを参照する
ことにより行われる。地域取得部１４により取得された
出発駅の属する地域と目的駅の属する地域の組合せを地
域データベース１３ｂ上で検索し、対応するレコード中
の通過帯フィールドを参照することによって出発駅から
目的駅に至る経路の通過帯が取得される。そして抽出部
１６が路線データベース１３内に抽出データベース１３
ｃを作成し、上記通過帯取得部１５により取得された通
過帯、つまり出発駅から目的駅に至る経路が通過する地
域に属するデータを駅データベース１３ａから抽出す
る。その抽出したデータを上記抽出データベース１３ｃ
に格納する（Ｓ’５）。

【００３６】この後、第一の実施形態と同様に始駅取得
部５が出発駅及び目的駅の始駅を取得する（Ｓ’６〜
Ｓ’８）が、第一の実施形態で路線データベース１３内
の駅データベース１３ａを参照したのと異なり、本実施
形態では路線データベース１３内の抽出データベース１
３ｃを参照することによって出発駅及び目的駅の始駅を
取得する。このようすることで、常に通過帯に属する始
駅のみが取得されることになる。出発駅から目的駅に至
る経路に関係のない地域に属する始駅を取得することが
なくなるので、そのような関係のない地域に属する始駅
を経由する（無駄な）経路を計算する必要がなくなり、
経路作成の高速化を図ることができる。なお記録部７の
蓄積部７ａは、路線データベース１３内に蓄積データベ
ース１３ｄを作成し、上記始駅取得部５により取得され
た始駅を所定の形式にて蓄積データベース１３ｄに格納
しておく。

【００３７】次に、第一の実施形態と同様に判定部８に
より上記取得された出発駅の始駅と目的駅の始駅の双方
に同一駅が含まれるか否かが判断され（Ｓ’９）、同一
駅が含まれていた場合には経路作成部１２による経路作
成、同一駅が含まれていなかった場合には次駅取得部６
による次駅取得が行われる。この次駅取得において駅数
取得部１１により出発系統の始駅の数と目的系統の始駅
の数が取得され（Ｓ’１０）、駅数の少ない方の系統の
次駅が取得される（Ｓ’１１）。次駅取得部６に上記駅
数の少ない方の系統の始駅が入力されると、次駅取得部
６の検索部６ｃが、路線データベース１３内の蓄積デー
タベース１３ｄに該始駅がデータとして蓄積されている
かを検索する（Ｓ’１２、Ｓ’１６）。上述したように
蓄積データベース１３ｄは、ある駅に対してその駅の次
駅を計算した結果を蓄積したものであるので、この蓄積
データベース１３ｄに入力された駅が存在すれば、その
駅に対する次駅が蓄積データベース１３ｄに蓄積されて
いる可能性がある。次駅取得部６の検索部６ｃは、入力
された駅に対する次駅も蓄積データベース１３ｄに蓄積
されていれば、この蓄積された次駅を取得する（Ｓ’１
５、Ｓ’１９）。このように既に算出された結果（蓄積
データベース１３ｄ）を利用することができるので、駅
データベース１３ａ（本実施形態では抽出データベース
１３ｃ）を参照して次駅を取得する必要がなくなり、よ
り一層の処理の高速化を図ることができる。

【００３８】なお蓄積データベース１３ｄに入力された
駅に対する次駅が蓄積されていなかった場合には、乗入
路線取得部６ａ及び乗換可能駅取得部６ｂにより抽出デ
ータベース１３ｃが参照され、次駅が取得される（Ｓ’
１３、Ｓ’１４、Ｓ’１７、Ｓ’１８）。乗入路線取得
部６ａ及び乗換可能駅取得部６ｂにおいても、駅データ
ベース１３ａから必要なデータを抽出した抽出データベ
ース１３ｃを参照して次駅を取得することにより、経路
作成の高速化が図られる。このようにして次駅が取得さ
れた後は、第一の実施形態と同様に、出発系統の駅と目
的系統の駅の双方に同一駅が含まれるか否かが判定部８
によって判断され（Ｓ’２０）、所定の経路作成条件を
満たすまで上記Ｓ’１０〜Ｓ’２０が繰り返される。

【００３９】次に、上記処理の流れを具体例と共に説明
する。ここでは、図１３に示す路線図のｘ線Ｐ駅を出発
駅とし、ｙ線Ｑ駅を目的駅として経路を作成する過程に
ついて説明する。なお図中のＩ〜IVはそれぞれの地域を
表す。図１４は図１３に係る駅データベース１３ａを示
す図、図１５は図１３に係る地域データベース１３ｂを
示す図、図１６は図１３に係る抽出データベース１３ｃ
を示す図、図１７は図１３に係る蓄積データベース１３
ｄを示す図である。なお特に説明しない部分について
は、上記第一の実施形態と同様である。まずユーザー
は、出発駅として「Ｐ駅」、目的駅として「Ｑ駅」をキ
ーボードから入力する。また上記第一の実施形態と同様
に、作成する経路の数（経路作成条件）を「３個」に設
定する（Ｓ’１）。なお、蓄積データベース１３ｄには
未だデータが蓄積されていないものとする。

【００４０】経路作成開始を指示する経路作成開始ボタ
ンを押す（Ｓ’２）と、入力された出発駅・目的駅の正
当性チェックがなされた後、地域取得部１４によって出
発駅（Ｐ駅）の属する地域・目的駅（Ｑ駅）の属する地
域が取得される（Ｓ’３）。すなわち、図１４に示す駅
データベース１３ａ上で「Ｐ駅」を検索し、検索された
レコード中の地域フィールドを取得することによりＰ駅
の属する地域「II」が取得される。同様にしてＱ駅の属
する地域「IV」が取得される。

【００４１】そして通過帯取得部１５によって出発駅か
ら目的駅に至る経路の通過帯が取得される（Ｓ’４）。
上記地域取得部１４により取得された地域が「II」と
「IV」であるので、図１５に示す地域データベース１３
ｂ上で、これらの地域の組合せ（II−IV）が含まれるレ
コードを検索する。そのレコード中の通過帯フィールド
を参照することにより、出発駅から目的駅に至る経路の
通過帯として地域「II・III ・IV」が取得される。これ
は、地域「II」のＰ駅から地域「IV」のＱ駅に至る経路
として、地域「II」、「III 」、「IV」を通過するもの
を作成することを意味する。

【００４２】さらに抽出部１６によって駅データベース
１３ａから上記通過帯（II・III ・IV）に属するデータ
のみが抽出された抽出データベース１３ｃが路線データ
ベース１３内に作成される（Ｓ’５）。すなわち図１４
に示す駅データベース１３ａ上で通過帯である「II」、
「III 」又は「IV」を地域としてもつレコードのみを抽
出することによって、図１６に示す抽出データベース１
３ｃが作成される。

【００４３】始駅取得部５は、上記抽出データベース１
３ｃを参照することによって、出発系統の始駅（Ａ駅、
Ｂ駅、Ｃ駅）、目的系統の始駅（Ｆ駅）を取得し、記録
部７の蓄積部７ａはこれらの始駅を蓄積データベース１
３ｄに蓄積する。このときの蓄積データベース１３ｄを
図１７（ａ）に示す。その後、駅数取得部１１によって
出発系統の始駅数（３駅）と目的系統の始駅数（１駅）
が取得され、駅数の方が少ない方の目的系統の始駅（Ｆ
駅）が次駅取得部６に入力される。次駅取得部６に始駅
（Ｆ駅）が入力されると、次駅取得部６の検索部６ｃに
よって蓄積データベース１３ｄに該始駅（Ｆ駅）及び該
始駅の次駅が含まれているか否かが検索される（Ｓ’１
６）が、該検索部６ｃは、蓄積データベース１３ｄに該
始駅の次駅が蓄積されていないことを検出する。そして
次駅取得部６の乗入路線取得部６ａと乗換可能駅取得部
６ｂが、抽出データベース１３ｃを参照し、該始駅（Ｆ
駅）の次駅（Ａ駅、Ｃ駅、Ｄ駅、Ｅ駅）が取得される
（Ｓ’１７、Ｓ’１８）。記録部７の蓄積部７ａは、こ
の次駅（Ａ駅、Ｃ駅、Ｄ駅、Ｅ駅）を蓄積データベース
１３ｄに蓄積する。このときの蓄積データベース１３ｄ
を図１７（ｂ）に示す。

【００４４】そして、Ｓ’２０において出発系統、目的
系統の双方に「Ａ駅」と「Ｃ駅」が含まれるので、これ
ら「Ａ駅」と「Ｃ駅」を経由する経路（Ｐ駅−ｘ線−Ａ
駅−ｚ線−Ｆ駅−ｙ線−Ｑ駅、Ｐ駅−ｘ線−Ｃ駅−ｚ線
−Ｆ駅−ｙ線−Ｑ駅）が作成される。このとき蓄積デー
タベース１３ｄは、図１７（ｃ）に示すように整理され
る。さらに処理がＳ’１０に戻り、駅数取得部１１によ
って出発系統の次駅数（３駅）と目的系統の次駅数（４
駅）が取得され、駅数の方が少ない方の出発系統の始駅
（Ａ駅、Ｂ駅、Ｃ駅）が次駅取得部６に入力される
（Ｓ’１１）。Ｓ’１２において次駅取得部６の検索部
６ｃが、蓄積データベース１３ｄには該始駅の次駅が蓄
積されていないことを検出し（Ｓ’１２）、次駅取得部
６の乗入路線取得部６ａと乗換可能駅取得部６ｂによっ
て該始駅（Ａ駅、Ｂ駅、Ｃ駅）の次駅が取得される
（Ｓ’１３、Ｓ’１４）。この次駅も記録部７の蓄積部
７ａによって蓄積データベース１３ｄに蓄積され、蓄積
データベース１３ｄは図１７（ｄ）に示すようになる。

【００４５】そして、Ｓ’２０において出発系統、目的
系統の双方に「Ｄ駅」と「Ｅ駅」が含まれるので、これ
ら「Ａ駅」と「Ｃ駅」を経由する経路（Ｐ駅−ｘ線−Ｂ
駅−ｗ線−Ｄ駅−ｚ線−Ｆ駅−ｙ線−Ｑ駅という経路、
Ｐ駅−ｘ線−Ｂ駅−ｗ線−Ｅ駅−ｚ線−Ｆ駅−ｙ線−Ｑ
駅という経路）が作成される。ここで経路作成条件が満
たされるため、経路作成が出漁する。このとき蓄積デー
タベース１３ｄは、図１７（ｅ）に示すように整理され
る。このように経路作成を行うことによって、図１７
（ｅ）に示すような蓄積データベース６ｄが作成され蓄
積されていくので、次回の経路作成の時にこの蓄積デー
タベース６ｄに格納されたデータを再利用することがで
きる。例えば、図１７（ｅ）において、Ｆ駅の次駅はＡ
駅、Ｃ駅、Ｄ駅、Ｅ駅であることが駅データベース１３
ａ（又は抽出データベース１３ｃ）を参照しなくても取
得することができる。

【００４６】さてこれまで本発明の一実施形態について
説明したが、本発明は上述の実施形態に限定されず、そ
の技術的思想の範囲内において種々異なる形態にて実施
されてよいものであり、以下、これら異なる形態につい
て説明する。本実施形態において路線データベース１３
を参照して路線あるいは乗換可能駅を取得したが、この
路線データベース１３は、路線・乗換可能駅を取得する
ことができればどのようなものであってもよい。また、
例えば第二の実施形態のように、路線データベース１３
を複数のデータベースによって構成することとしてもよ
い。これら駅データベース１３ａ、地域データベース１
３ｂ、抽出データベース１３ｃ、蓄積データベース１３
ｄは、図示のものに限られず、どのような構造であって
もよい。また蓄積データベース１３ｄに蓄積されるデー
タの形式は図示のものに限られず、既に作成された経路
を蓄積できる形式であればどのようなものであってもよ
い。

【００４７】

【発明の効果】上述したように本発明は、路線データベ
ースと、第一駅と第二駅の始駅を取得する第１の駅取得
手段と、次駅を取得する第２の駅取得手段と、第１及び
第２の駅取得手段により取得された駅及び路線を記録す
る記録手段と、乗換可能駅に同一駅が含まれるか否かを
判断する判定手段と、前記判定手段において同一駅が含
まれると判断された場合に前記第一駅と第二駅とを結ぶ
経路を作成する経路作成手段と、を備えてなることによ
り、第一駅側及び第二駅側の双方から経路を検索できる
ため、一方から経路を検索する場合よりも計算量及びメ
モリ使用量を減少させることができ、極めて容易かつ高
速に第一駅と第二駅とを結ぶ経路を作成することができ
るという効果がある。

【００４８】また前記判定手段に入力されたそれぞれの
系統内の駅の数を取得する駅数取得手段を備え、第２の
駅入力手段は、前記駅数が少ない方の系統の乗換可能駅
を前記第２の取得手段に再度入力することにより、次駅
を取得する際の処理も少なくて済み、またその結果判定
手段に入力される駅の数も少なくなるため、経路作成処
理をより一層高速化することができるという効果があ
る。

【００４９】さらに前記記録手段は第１及び第２の駅取
得手段により取得された路線及び路線をを前記蓄積デー
タベースに格納する蓄積手段を備え、第２の駅取得手段
は、入力される駅の乗入路線及び次駅を前記蓄積データ
ベースから検索する検索手段を備えてなることにより、
一度経路作成のために行った計算結果を蓄積しておくこ
とができるため、次回に経路を作成する際に経路作成の
ための計算を行う必要がなく、この蓄積データベースに
蓄積された計算結果を再利用して次駅の取得が可能とな
り、処理速度が向上するという効果がある。

【００５０】また駅データベースを参照することによっ
て前記入力した第一駅及び第二駅の属する地域を取得す
る地域取得手段と、２つの地域の組合せと該２つの地域
間の経路の通過帯とを関連づけて格納してなる地域デー
タベースを参照することによって前記地域取得手段によ
り取得された地域間の経路の通過帯を取得する通過帯取
得手段と、前記駅データベースから前記地域取得手段に
より取得された通過帯に属する路線及び駅を抽出して抽
出データベースを作成する抽出手段と、を備えてなるこ
とにより、始駅及び次駅の取得の際に参照するデータベ
ースの大きさを小さくすることができるため、始駅及び
次駅の取得を高速にすることができるという効果があ
る。

【図面の簡単な説明】

【図１】本発明の第一の実施形態におけるハードウェア
構成図である。

【図２】本発明の第一の実施形態におけるブロック図で
ある。

【図３】図１に係る駅データベースの構造を示す図であ
る。

【図４】本発明の第一の実施形態におけるフローチャー
トである。

【図５】（ａ）は従来の経路作成システムにおける計算
量を示す図、（ｂ）は本発明の経路作成システムにおけ
る計算量を示す図である。

【図６】本発明の第一の実施形態における路線図であ
る。

【図７】図６に係る駅データベースを示す図である。

【図８】図６に係る経路作成の過程を示す図である。

【図９】本発明の第二の実施形態におけるハードウェア
構成図である。

【図１０】本発明の第二の実施形態におけるブロック図
である。

【図１１】図９に係る駅データベースの構造を示す図で
ある。

【図１２】本発明の第二の実施形態におけるフローチャ
ートである。

【図１３】本発明の第二の実施形態における路線図であ
る。

【図１４】図１３に係る駅データベースを示す図であ
る。

【図１５】図１３に係る地域データベースを示す図であ
る。

【図１６】図１３に係る抽出データベースを示す図であ
る。

【図１７】図１３に係る蓄積データベースを示す図であ
る。

【符号の説明】

１ 表示装置 ２ 入力装置 ３ 記憶装置 ４ ＣＰＵ ５ 始駅取得部 ６ 次駅取得部 ６ａ 乗入路線取得部 ６ｂ 乗換可能駅取得部 ６ｃ 検索部 ７ 記録部 ７ａ 蓄積部 ８ 判定部 ９ 第１の駅入力部 １０ 第２の駅入力部 １１ 駅数取得部 １２ 経路作成部 １３ 路線データベース １３ａ 駅データベース １３ｂ 地域データベース １３ｃ 抽出データベース １３ｄ 蓄積データベース １４ 地域取得部 １５ 通過帯取得部 １６ 抽出部

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2C032 HB06 HD16 HD21 HD26 5B049 AA04 BB31 CC02 CC40 DD01 DD05 EE01 EE05 FF03 FF04 FF09 GG06 GG07 5B075 KK07 KK13 KK33 KK39 MM11 ND03 ND20 ND22 ND36 NK10 NK13 PP02 PP03 PP12 PP13 PP30 PQ02 PQ13 PR03 UU40

Claims (6)

【特許請求の範囲】
1. 【請求項１】 任意の路線上の第一駅と第二駅とを入力
   する入力手段と該入力された第一駅と第二駅とを結ぶ経
   路を作成する経路作成手段とを備えてなる経路作成シス
   テムにおいて、 駅及び路線を関連づけて格納してなる路線データベース
   と、 前記路線データベースを参照することによって、前記入
   力手段により入力された第一駅と第二駅の路線及び該路
   線上の乗換可能駅を取得する第１の駅取得手段と、 前記路線データベースを参照することによって、入力さ
   れる乗換可能駅の乗入路線及び該路線上の乗換可能駅を
   取得する第２の駅取得手段と、 前記第１及び第２の駅取得手段により取得された路線及
   び乗換可能駅を記録する記録手段と、 入力される２系統の乗換可能駅に同一駅が含まれるか否
   かを判断する判定手段と、 前記第１の駅取得手段により取得された乗換可能駅を前
   記判定手段に入力する第１の駅入力手段と、 前記経路作成手段により作成された経路が所定の数にな
   るまで、前記判定手段に入力された一方の系統の乗換可
   能駅を前記第２の駅取得手段に再度入力することにより
   取得される乗換可能駅と、前記他方の系統の乗換可能駅
   と、を前記判定手段に再度入力する第２の駅入力手段
   と、を備えてなり、 前記経路作成手段は、前記判定手段において同一駅が含
   まれると判断された場合に、前記記録手段により記録さ
   れた乗換可能駅及び路線に基づいて前記第一駅と第二駅
   とを結ぶ経路を作成することを特徴とする経路作成シス
   テム。
2. 【請求項２】 前記第２の駅取得手段は、入力される乗
   換可能駅の乗入路線を取得する乗入路線取得手段と、 該乗入路線取得手段により取得された路線上の乗換可能
   駅を取得する乗換可能駅取得手段と、を備えてなること
   を特徴とする請求項１に記載の経路作成システム。
3. 【請求項３】 前記判定手段に入力されたそれぞれの系
   統内の駅の数を取得する駅数取得手段を備え、 前記第２の駅入力手段は、前記駅数取得手段により取得
   された駅数を比較し、駅数の少ない方の系統の乗換可能
   駅を前記第２の駅取得手段に再度入力することを特徴と
   する請求項１又は請求項２に記載の経路作成システム。
4. 【請求項４】 前記記録手段は、前記第１及び第２の駅
   取得手段により取得された乗換可能駅及び路線を前記路
   線データベース内の蓄積データベースに格納する蓄積手
   段を備え、 前記第２の駅取得手段は、入力される乗換可能駅の乗入
   路線及び該路線上の乗換可能駅を前記路線データベース
   内の蓄積データベースから検索する検索手段を備えてな
   ることを特徴とする請求項１に記載の経路作成システ
   ム。
5. 【請求項５】 路線、該路線上の駅及び該駅が属する地
   域を互いに関連づけて格納してなる前記路線データベー
   ス内の駅データベースを参照することによって前記入力
   した第一駅及び第二駅の属する地域を取得する地域取得
   手段と、 ２つの地域の組合せと該２つの地域間の経路の通過帯と
   を関連づけて格納してなる前記路線データベース内の地
   域データベースを参照することによって、前記地域取得
   手段により取得された地域間の経路の通過帯を取得する
   通過帯取得手段と、 前記路線データベース内の駅データベースから前記地域
   取得手段により取得された通過帯に属する路線及び駅を
   抽出して路線データベース内に抽出データベースを作成
   する抽出手段と、を備えてなり、 前記第２の駅取得手段は、前記路線データベース内の抽
   出データベースを参照することによって、乗入路線及び
   該路線上の乗換可能駅を取得することを特徴とする請求
   項１に記載の経路作成システム。
6. 【請求項６】 任意の路線上の第一駅と第二駅とを入力
   する入力手段と、 前記入力手段により入力された第一駅と第二駅の路線及
   び該路線上の乗換可能駅を、駅及び路線を関連づけて格
   納してなる路線データベースを参照することによって取
   得する第１の駅取得手段と、 入力される乗換可能駅の乗入路線及び該路線上の乗換可
   能駅を、前記路線データベースを参照することによって
   取得する第２の駅取得手段と、 前記第１及び第２の駅取得手段により取得された路線及
   び乗換可能駅を記録する記録手段と、 入力される２系統の乗換可能駅に同一駅が含まれるか否
   かを判断する判定手段と、 前記第１の駅取得手段により取得された乗換可能駅を前
   記判定手段に入力する第１の駅入力手段と、 前記判定手段により同一駅が含まれると判断された場合
   に、前記記録手段により記録された乗換可能駅及び路線
   に基づいて前記第一駅と第二駅とを結ぶ経路を作成する
   経路作成手段と、 前記経路作成手段により作成された経路が所定の数にな
   るまで、前記判定手段に入力された一方の系統の乗換可
   能駅を前記第２の駅取得手段に再度入力することにより
   取得される乗換可能駅と、前記他方の系統の乗換可能駅
   と、を前記判定手段に再度入力する第２の駅入力手段
   と、 をコンピュータに実現させるためのプログラムを記録し
   たコンピュータ読取可能な記録媒体。