JP2003182578A - 最適経路探索装置、最適経路探索方法 - Google Patents

Abstract

(57)【要約】 【課題】 出発駅が複数の出入口が有る場合に、出発地
に一番近い出発駅出入口を案内可能とする。 【解決手段】 ＣＤ−ＲＯＭ２の時刻表データに含まれ
る路線網データに、各駅の各出入口別に位置情報を含め
ておく。操作部６で出発地、目的地、出発予定日時の探
索条件が指定されて探索が指示がされると、最適経路探
索部３はＣＤ−ＲＯＭ２の道路データと、交通機関の時
刻表データを用いて、出発地近くの１または複数の出発
駅候補と目的地近くの１または複数の目的駅候補を定め
るとともに、各出発駅候補と各目的駅候補の組み合わせ
の中で、徒歩と交通機関の組み合わせにより、指定探索
条件に応じて出発地から目的地まで最短時間で移動でき
る最適な経路を探索し、結果を記憶部４に記憶させる。
出発駅候補が複数の出入口を有するとき、出発地に最寄
りの１つの出入口を出発駅候補の駅位置として、最適経
路を探索する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は最適経路探索装置、
最適経路探索方法に係り、とくに交通機関の乗り継ぎを
含めて出発駅または出発地から目的駅または目的地まで
を最短の移動時間で結ぶ最適な経路を探索するようにし
た最適経路探索装置、最適経路探索方法に関する。

【０００２】

【従来の技術】交通機関の乗り継ぎを含めて所望の出発
地（または出発駅）から所望の目的地（または目的駅）
までを最短の移動時間で結ぶ最適な経路を探索するよう
にした最適経路探索装置が有る。所望の出発駅から所望
の目的駅までの最適な経路（ここでは交通機関の乗り継
ぎ経路）を知りたい場合、出発駅、目的駅、出発予定日
時または到着予定日時を指定し、探索を指示すると、最
適経路探索装置は交通機関の時刻表データを用いて交通
機関により、指定探索条件に応じて出発駅から目的駅ま
で最短時間で移動できる最適な経路を探索し、該探索し
た最適経路情報を表示、印刷したり、通信により外部の
情報端末に送信するなどしてユーザに告知する。

【０００３】また、任意の出発地から任意の目的地まで
を徒歩と交通機関の組み合わせにより、最短の移動時間
で移動できる最適経路を知りたい場合、出発地、目的
地、出発地出発予定日時または目的地到着予定日時を指
定し、探索を指示すると、最適経路探索装置は、交通機
関の駅位置情報を含む道路データと、交通機関の時刻表
データを用いて徒歩と交通機関の組み合わせにより、指
定探索条件に応じて出発地から目的地まで最短時間で移
動できる最適な経路を探索し、該探索した最適経路情報
を表示、印刷、通信により外部の情報端末に送信するな
どしてユーザに告知する。

【０００４】

【発明が解決しようとする課題】ところで、交通機関の
駅は複数の出入口を有するものが大半であり、大規模な
駅の場合、個々の出入口が互いに遠く離れている場合が
有る。出発地、目的地が駅から離れている場合、最適経
路情報には、所望の出発地から出発駅までを結ぶ徒歩経
路と、目的駅から所望の目的地までを結ぶ徒歩経路も含
まれている。しかし、出発駅、目的駅が複数の出入口を
有していても、無視して出発地から出発駅の中心位置ま
でを結ぶ徒歩経路が探索され、目的駅の中心位置から目
的地までを結ぶ徒歩経路が探索されているため、出発駅
で出入口を探したとき、出発地から遠い方の出入口から
駅内に入ってしまったり、目的駅で出入口を探したと
き、目的地から遠い方の出入口から駅外に出てしまった
りして、余計な時間が掛かってしまうことがあった。本
発明は上記した従来技術の問題に鑑み、出発駅または目
的駅が複数の出入口を有する場合に、一番適切な出入口
を簡単に見出すことのできる最適経路探索装置、最適経
路探索方法を提供することを、その目的とする。

【０００５】

【課題を解決するための手段】請求項１記載の発明によ
れば、道路データと、交通機関の路線網データを含む時
刻表データを記憶した記憶手段と、出発地、目的地、出
発地出発予定日時または目的地到着予定日時から成る指
定探索条件に従い、道路データと、交通機関の時刻表デ
ータを用いて出発地近くの１または複数の出発駅候補と
目的地近くの１または複数の目的駅候補を定めるととも
に、各出発駅候補と各目的駅候補の組み合わせの中で、
徒歩と交通機関の組み合わせにより、指定探索条件に応
じて出発地から目的地まで最短時間で移動できる最適な
経路を探索する探索手段と、を備えた最適経路探索装置
において、記憶手段は、交通機関の路線網データに、複
数の出入口の有る各駅につき、出入口の位置情報を含め
て記憶しておき、探索手段は、出発駅候補が複数の出入
口を有するときは、道路データと交通機関の路線網デー
タを用いて各出入口の内、出発地から徒歩で一番早く到
達できる１つの出入口を探索し、該探索した出入口の位
置を当該出発駅候補の駅位置とし、目的駅候補が複数の
出入口を有するときは、道路データと交通機関の路線網
データを用いて各出入口の内、目的地まで徒歩で一番早
く到達できる１つの出入口を探索し、該探索した出入口
の位置を当該目的駅候補の駅位置として、出発地から目
的地まで最短時間で移動できる最適な経路を探索するよ
うにしたこと、を特徴としている。請求項２記載の発明
によれば、出発地、目的地、出発地出発予定日時または
目的地到着予定日時から成る指定探索条件に従い、道路
データと、交通機関の路線網データを含む時刻表データ
を用いて出発地近くの１または複数の出発駅候補と目的
地近くの１または複数の目的駅候補を定めるとともに、
各出発駅候補と各目的駅候補の組み合わせの中で、徒歩
と交通機関の組み合わせにより、指定探索条件に応じて
出発地から目的地まで最短時間で移動できる最適な経路
を探索するようにした最適経路探索方法において、交通
機関の路線網データに、複数の出入口の有る各駅につ
き、出入口の位置情報を含めておき、最適な経路を探索
する際、出発駅候補が複数の出入口を有するときは、道
路データと交通機関の路線網データを用いて各出入口の
内、出発地から徒歩で一番早く到達できる１つの出入口
を探索し、該探索した出入口の位置を当該出発駅候補の
駅位置とし、目的駅候補が複数の出入口を有するとき
は、道路データと交通機関の路線網データを用いて各出
入口の内、目的地まで徒歩で一番早く到達できる１つの
出入口を探索し、該探索した出入口の位置を当該目的駅
候補の駅位置として、出発地から目的地まで最短時間で
移動できる最適な経路を探索するようにしたこと、を特
徴としている。請求項３記載の発明によれば、道路デー
タと、交通機関の路線網データを含む時刻表データを記
憶した記憶手段と、出発地、目的地、出発地出発予定日
時または目的地到着予定日時から成る指定探索条件に従
い、道路データと、交通機関の時刻表データを用いて出
発地近くの１または複数の出発駅候補と目的地近くの１
または複数の目的駅候補を定めるとともに、各出発駅候
補と各目的駅候補の組み合わせの中で、徒歩と交通機関
の組み合わせにより、指定探索条件に応じて出発地から
目的地まで最短時間で移動できる最適な経路を探索する
探索手段と、を備えた最適経路探索装置において、記憶
手段には、交通機関の路線網データに、交通機関の駅毎
の位置情報に複数の出入口の有る各駅につき、出入口の
位置情報と名称を含めて記憶しておき、探索手段は、出
発駅候補が複数の出入口を有するときは、道路データ
と、交通機関の時刻表データを用いて各出入口の内、出
発地から徒歩で一番早く到達できる１つの出入口を探索
し、該探索した出入口の位置を当該出発駅候補の駅位置
とし、目的駅候補が複数の出入口を有するときは、各出
入口の内、道路データを用いて目的地まで徒歩で一番早
く到達できる１つの出入口を探索し、該探索した出入口
の位置を当該目的駅候補の駅位置として、出発地から目
的地まで最短時間で移動できる最適な経路を探索するよ
うにし、かつ、最適な経路上の出発駅が複数の出入口を
有するとき、最適経路上での出発駅位置とされた１つの
出入口の名称を検索し、最適経路情報に付加するように
したこと、を特徴としている。請求項４記載の発明によ
れば、出発地、目的地、出発地出発予定日時または目的
地到着予定日時から成る指定探索条件に従い、交通機関
の駅毎の駅位置情報を用いて出発地近くの１または複数
の出発駅候補と目的地近くの１または複数の目的駅候補
を定めるとともに、道路データと交通機関の時刻表デー
タを用いて、各出発駅候補と各目的駅候補の組み合わせ
の中で、徒歩と交通機関の組み合わせにより、指定探索
条件に応じて出発地から目的地まで最短時間で移動でき
る最適な経路を探索するようにした最適経路探索方法に
おいて、交通機関の路線網データに、交通機関の駅毎の
位置情報に複数の出入口の有る各駅につき、出入口の位
置情報と名称を含めておき、出発駅候補が複数の出入口
を有するときは、各出入口の内、道路データを用いて出
発地から徒歩で一番早く到達できる１つの出入口を探索
し、該探索した出入口の位置を当該出発駅候補の駅位置
とし、目的駅候補が複数の出入口を有するときは、各出
入口の内、道路データを用いて目的地まで徒歩で一番早
く到達できる１つの出入口を探索し、該探索した出入口
の位置を当該目的駅候補の駅位置として、出発地から目
的地まで最短時間で移動できる最適な経路を探索するよ
うにし、かつ、最適な経路上の出発駅が複数の出入口を
有するとき、最適経路上での出発駅位置とされた１つの
出入口の名称を検索し、最適経路情報に付加するように
したこと、を特徴としている。請求項５記載の発明によ
れば、道路データと、交通機関の路線網データを含む時
刻表データを記憶した記憶手段と、出発地、目的地、出
発地出発予定日時または目的地到着予定日時から成る指
定探索条件に従い、道路データと、交通機関の時刻表デ
ータを用いて出発地近くの１または複数の出発駅候補と
目的地近くの１または複数の目的駅候補を定めるととも
に、各出発駅候補と各目的駅候補の組み合わせの中で、
徒歩と交通機関の組み合わせにより、指定探索条件に応
じて出発地から目的地まで最短時間で移動できる最適な
経路を探索する探索手段と、を備えた最適経路探索装置
において、記憶手段には、交通機関の路線網データに、
交通機関の駅毎の位置情報に複数の出入口の有る各駅に
つき、出入口の位置情報と名称を含めて記憶しておき、
探索手段は、出発駅候補が複数の出入口を有するとき
は、道路データと、交通機関の時刻表データを用いて各
出入口の内、出発地から徒歩で一番早く到達できる１つ
の出入口を探索し、該探索した出入口の位置を当該出発
駅候補の駅位置とし、目的駅候補が複数の出入口を有す
るときは、各出入口の内、道路データを用いて目的地ま
で徒歩で一番早く到達できる１つの出入口を探索し、該
探索した出入口の位置を当該目的駅候補の駅位置とし
て、出発地から目的地まで最短時間で移動できる最適な
経路を探索するようにし、かつ、最適な経路上の目的駅
が複数の出入口を有するとき、最適経路上での目的駅位
置とされた１つの出入口の名称を検索し、最適経路情報
に付加するようにしたこと、を特徴としている。請求項
６記載の発明によれば、出発地、目的地、出発地出発予
定日時または目的地到着予定日時から成る指定探索条件
に従い、交通機関の駅毎の駅位置情報を用いて出発地近
くの１または複数の出発駅候補と目的地近くの１または
複数の目的駅候補を定めるとともに、道路データと交通
機関の時刻表データを用いて、各出発駅候補と各目的駅
候補の組み合わせの中で、徒歩と交通機関の組み合わせ
により、指定探索条件に応じて出発地から目的地まで最
短時間で移動できる最適な経路を探索するようにした最
適経路探索方法において、交通機関の路線網データに、
交通機関の駅毎の位置情報に複数の出入口の有る各駅に
つき、出入口の位置情報と名称を含めておき、出発駅候
補が複数の出入口を有するときは、各出入口の内、道路
データを用いて出発地から徒歩で一番早く到達できる１
つの出入口を探索し、該探索した出入口の位置を当該出
発駅候補の駅位置とし、目的駅候補が複数の出入口を有
するときは、各出入口の内、道路データを用いて目的地
まで徒歩で一番早く到達できる１つの出入口を探索し、
該探索した出入口の位置を当該目的駅候補の駅位置とし
て、出発地から目的地まで最短時間で移動できる最適な
経路を探索するようにし、かつ、最適な経路上の目的駅
が複数の出入口を有するとき、最適経路上での目的駅位
置情報とされた１つの出入口の名称を検索し、最適経路
情報に付加するようにしたこと、を特徴としている。

【０００６】

【発明の実施の形態】次に、本発明の一つの実施の形態
を図１を参照して説明する。図１は本発明に係る最適経
路探索方法を具現した最適経路探索装置の構成を示すブ
ロック図である。最適経路探索装置１の内、２はＣＤ−
ＲＯＭであり、地図データ、経路探索用の道路データ、
経路探索用で公共交通機関の路線網データを含む時刻表
データが記憶されている。地図データは、地理的に分割
された領域毎の地図表示用のデータであり、ここでは、
出発地から出発駅までを結ぶ徒歩経路、目的駅から目的
地までを結ぶ徒歩経路を地図上に重ねて表示するために
用いられる。路線網データは、各路線の各駅を駅ノード
として、全駅ノードを定義した駅ノードテーブル（駅ノ
ード毎に、駅ノード番号、駅中心位置座標、駅名、路線
番号、路線名、他の路線に乗換え可か否かを示すデー
タ、他の路線に乗換え可の場合に乗換え先路線番号と乗
換え先駅ノード番号の組データを含む）、各路線毎の路
線データ（路線番号、路線名、路線を構成する駅ノード
番号列を含む）を含む。また、路線網データには、１ま
たは複数の出入口を有する各駅について駅出入口位置情
報を集めた駅出入口位置情報テーブルと、駅出入口別最
適降車車両位置情報を集めた駅出入口別最適降車車両位
置情報テーブル、路線間の乗換えが可能な各駅につい
て、最適乗換え車両位置情報を集めた最適乗換え車両位
置情報テーブルとが含めて記憶されている。道路データ
と公共交通機関の時刻表データは、徒歩と公共交通機関
の組み合わせにより、ユーザ指定の探索条件（出発地、
目的地、出発地出発予定日時または目的地到着予定日
時）に応じて出発地から目的地までを最短時間で移動で
きる最適経路を探索するために用いられる。

【０００７】駅出入口位置情報テーブルは、図２の如く
構成されており、駅が１つの出入口しか有しない場合
は、該出入口の位置座標と名称（「南口」、「Ａ１」な
ど）が駅ノード番号と対応付けて記憶されており、駅が
複数の出入口を有する場合は、各出入口の位置座標と名
称を駅ノード番号と対応付けて記憶されている。例え
ば、図９の○○○線××駅の場合、出入口は名称が「Ａ
１」〜「Ａ４」の４つ有り、・・・線・・駅の場合、出
入口は名称が「北口」と「南口」の２つ有る。駅が複数
の出入口を有する場合の各出入口毎の位置座標は、出発
駅候補の駅位置を出発地から徒歩で一番早く到達できる
出入口に引き込むために用い、目的駅候補の駅位置を目
的地まで徒歩で一番早く到達できる出入口に引き込むた
めに用いる。

【０００８】最適乗換え車両位置情報テーブルは、図３
の如く構成されており、各路線上で路線間の乗換えが生
じる各駅につき、入線側路線及び入線方向と、出線側路
線及び出線方向の組み合わせ別に、入線側路線での最適
乗換え車両位置番号（一方の路線の電車から他方の路線
の電車への乗換え時間が一番短い当該一方の電車での車
両位置番号）を駅ノード番号と対応付けて構成されてい
る。例えば、乗換え駅が図４の○○○線○○駅の場合、
○○○線で○○○線×○駅の方から入線して、○○○線
○○駅で降車し、△△線○○駅で△△線に乗り換えて乗
車し、△△線△×駅の方へ出線する場合を考え、乗換え
駅の駅ノード番号ＳＮ_ｂ、入線側路線番号ＲＮ_Ｘ、入線
方向を示す入線側隣接駅ノード番号ＳＮ_ａ、出線側路線
番号ＲＮ_Ｙ、出線方向を示す出線側隣接駅ノード番号Ｓ
Ｎ_ｆ、最適乗換え車両位置番号１の組み合わせで１つの
最適乗換え車両位置情報が構成される。また、○○○線
で○○○線○×駅の方から入線して、○○○線○○駅で
降車し、△△線○○駅で△△線に乗り換えて乗車し、△
△線△×駅の方へ出線する場合を考え、乗換え駅の駅ノ
ード番号ＳＮ_ｂ、入線側路線番号ＲＮ_Ｘ、入線方向を示
す入線側隣接駅ノード番号ＳＮ_ｃ、出線側路線番号ＲＮ
_Ｙ、出線方向を示す出線側隣接駅ノード番号ＳＮ_ｆ、最
適乗換え車両位置番号４の組み合わせで１つの最適乗換
え車両位置情報が構成される。

【０００９】また、○○○線で○○○線×○駅の方から
入線して、○○○線○○駅で降車し、△△線○○駅で△
△線に乗り換えて乗車し、△△線×△駅の方へ出線する
場合を考え、乗換え駅の駅ノード番号ＳＮ_ｂ、入線側路
線番号ＲＮ_Ｘ、入線方向を示す入線側隣接駅ノード番号
ＳＮ_ａ、出線側路線番号ＲＮ_Ｙ、出線方向を示す出線側
隣接駅ノード番号ＳＮ_ｄ、最適乗換え車両位置番号１の
組み合わせで１つの最適乗換え車両位置情報が構成され
る。また、○○○線で○○○線○×駅の方から入線し
て、○○○線○○駅で降車し、△△線○○駅で△△線に
乗り換えて乗車し、△△線×△駅の方へ出線する場合を
考え、乗換え駅の駅ノード番号ＳＮ_ｂ、入線側路線番号
ＲＮ_Ｘ、入線方向を示す入線側隣接駅ノード番号Ｓ
Ｎ_ｃ、出線側路線番号ＲＮ_Ｙ、出線方向を示す出線側隣
接駅ノード番号ＳＮ_ｄ、最適乗換え車両位置番号４の組
み合わせで１つの最適乗換え車両位置情報が構成される
（図３参照）。

【００１０】同様に、乗換え駅が図４の△△線○○駅の
場合、△△線で△△線×△駅の方から入線して、△△線
○○駅で降車し、○○○線○○駅で○○○線に乗り換え
て乗車し、○○○線○×駅の方へ出線する場合を考え、
乗換え駅の駅ノード番号ＳＮ_ｅ、入線側路線番号Ｒ
Ｎ_Ｙ、入線方向を示す入線側隣接駅ノード番号ＳＮ_ｄ、
出線側路線番号ＲＮ_Ｘ、出線方向を示す出線側隣接駅ノ
ード番号ＳＮ_ｃ、最適乗換え車両位置番号３の組み合わ
せで１つの最適乗換え車両位置情報が構成される。ま
た、△△線で△△線△×駅の方から入線して、△△線○
○駅で降車し、○○○線○○駅で○○○線に乗り換えて
乗車し、○○○線○×駅の方へ出線する場合を考え、乗
換え駅の駅ノード番号ＳＮ_ｅ、入線側路線番号ＲＮ_Ｙ、
入線方向を示す入線側隣接駅ノード番号ＳＮ_ｆ、出線側
路線番号ＲＮ_Ｘ、出線方向を示す出線側隣接駅ノード番
号ＳＮ_ｃ、最適乗換え車両位置番号３の組み合わせで１
つの最適乗換え車両位置情報が構成される（図３参
照）。

【００１１】また、△△線で△△線×△駅の方から入線
して、△△線○○駅で降車し、○○○線○○駅で○○○
線に乗り換えて乗車し、○○○線×○駅の方へ出線する
場合を考え、乗換え駅の駅ノード番号ＳＮ_ｅ、入線側路
線番号ＲＮ_Ｙ、入線方向を示す入線側隣接駅ノード番号
ＳＮ_ｄ、出線側路線番号ＲＮ_Ｘ、出線方向を示す出線側
隣接駅ノード番号ＳＮ_ａ、最適乗換え車両位置番号３の
組み合わせで１つの最適乗換え車両位置情報が構成され
る。また、△△線で△△線△×駅の方から入線して、△
△線○○駅で降車し、○○○線○○駅で○○○線に乗り
換えて乗車し、○○○線×○駅の方へ出線する場合を考
え、乗換え駅の駅ノード番号ＳＮ_ｅ、入線側路線番号Ｒ
Ｎ_Ｙ、入線方向を示す入線側隣接駅ノード番号ＳＮ_ｆ、
出線側路線番号ＲＮ_Ｘ、出線方向を示す出線側隣接駅ノ
ード番号ＳＮ_ａ、最適乗換え車両位置番号３の組み合わ
せで１つの最適乗換え車両位置情報が構成される（図３
参照）。

【００１２】駅出入口別最適降車車両位置情報テーブル
は、図５の如く構成されており、各路線上で出入口が複
数存在する各駅につき、入線方向と出入口の組み合わせ
別に、入線方向での最適降車車両位置番号（電車を降り
て所望の出入口まで一番早く到達できる車両位置番号）
を、駅ノード番号と対応付けて構成されている。例え
ば、複数の出入口を有する駅が図６の△△線△△駅の場
合、△△線で△△線□×駅の方から入線して、△△線△
△駅で降車し、出入口番号１の出入口Ｂ１から出る場合
を考え、駅ノード番号ＳＮ_ｈ、路線番号ＲＮ_Ｙ、入線方
向を示す入線側隣接駅ノード番号ＳＮ_ｇ、出入口番号
１、最適降車車両位置番号１の組み合わせで１つの最適
降車車両位置情報が構成される。また、△△線で△△線
□×駅の方から入線して、△△線△△駅で降車し、出入
口番号２の出入口Ｂ２から出る場合を考え、駅ノード番
号ＳＮ_ｈ、路線番号ＲＮ_Ｙ、入線方向を示す入線側隣接
駅ノード番号ＳＮ_ｇ、出入口番号２、最適降車車両位置
番号６の組み合わせで１つの最適降車車両位置情報が構
成される。また、△△線で△△線×□駅の方から入線し
て、△△線△△駅で降車し、出入口Ｂ１から出る場合を
考え、駅ノード番号ＳＮ_ｈ、路線番号ＲＮ_Ｙ、入線方向
を示す入線側隣接駅ノード番号ＳＮ_ｉ、出入口番号１、
最適降車車両位置番号６の組み合わせで１つの最適降車
車両位置情報が構成される。また、△△線で△△線×□
駅の方から入線して、△△線△△駅で降車し、出入口Ｂ
２から出る場合を考え、駅ノード番号ＳＮ_ｈ、路線番号
ＲＮ_Ｙ、入線方向を示す入線側隣接駅ノード番号Ｓ
Ｎ_ｉ、出入口番号２、最適降車車両位置番号６の組み合
わせで１つの最適降車車両位置情報が構成される（図５
参照）。

【００１３】図１に戻って、３は最適経路探索部であ
り、後述する操作部により、ユーザ所望の出発地、目的
地、出発地出発予定日時または目的地到着予定日時から
なる探索条件が指定されたのち、探索指示操作がされる
と、ＣＤ−ＲＯＭ２に記憶された道路データと公共交通
機関の路線網データを含む時刻表データを用いて、出発
地近くの１または複数の出発駅候補と目的地近くの１ま
たは複数の目的駅候補を定めるとともに、徒歩と交通機
関の組み合わせにより、指定探索条件に応じて出発地か
ら目的地まで最短時間で移動できる最適な経路を探索
し、探索した最適経路の情報を記憶部４に記憶させる。
記憶部４に記憶される最適経路情報は、最適経路の概要
を示す文字情報（最適経路概要文字情報）と、最適経路
中の出発地−出発駅間徒歩経路データと、目的駅−目的
地間徒歩経路データである（図７参照）。

【００１４】最適経路探索部３は、若し或る出発駅候補
が複数の出入口を有するときは、道路データと公共交通
機関の路線網データ（駅出入口情報テーブル）を用い
て、各出入口の内、出発地から徒歩で一番早く到達でき
る１つの出入口を探索し、該探索した出入口の位置を当
該出発駅候補の駅位置とし、同様に、目的駅候補が複数
の出入口を有するときは、道路データと公共交通機関の
路線網データを用いて、各出入口の内、目的地まで徒歩
で一番早く到達できる１つの出入口を探索し、該探索し
た出入口の位置を当該目的駅候補の駅位置として、出発
地から目的地まで最短時間で移動できる最適な経路を探
索する。

【００１５】また、最適経路探索部３は、最適な経路に
路線間で乗換えを行うべき駅があるとき、最適経路探索
部３は、交通機関の路線網データ（駅ノードテーブル、
路線データなど）から最適な経路上での当該乗換え駅で
の入線側路線及び入線方向（入線側隣接駅）と、出線側
路線及び出線方向（入線側隣接駅）を判別し、最適乗換
え車両位置情報テーブルを参照して、当該乗換え駅での
入線側路線での最適乗換え車両位置を検索し、最適経路
概要文字情報に付加する。また、最適な経路上の目的駅
が複数の出入口を有するとき、最適経路探索部３は、交
通機関の路線網データ（駅ノードテーブル、路線データ
など）から最適な経路上での当該目的駅での入線側路線
及び入線方向（入線側隣接駅）を判別し、駅出入口別最
適降車車両位置情報テーブルを参照して、当該目的駅の
駅位置とされた１つの出入口を対象とする入線側路線で
の最適降車車両位置と名称を検索し、最適経路情報に付
加する。また、最適経路探索部３は、最適な経路の出発
駅が複数の出入口を有する場合に、出発駅の駅位置とさ
れた出入口の名称を検索し、最適経路情報に付加する。

【００１６】５は最適経路の概要を示す最適経路概要文
字情報を表示したり、最適経路中の徒歩経路部分を地図
に重ねて表示したりする。６は操作部であり、ユーザ所
望の出発地、目的地、出発地出発予定日時または目的地
到着予定日時からなる探索条件を指定したり、探索指示
操作をしたりする。また、探索後、最適経路の内、出発
地−出発駅間の徒歩経路または目的駅−目的地間の徒歩
経路の表示指示操作をする。７は表示制御部であり、探
索が終わると記憶部４に記憶された最適経路概要文字情
報を表示部５に表示させる。また、操作部６で出発地−
出発駅間の徒歩経路の表示が指示されると、記憶部４に
記憶された出発地−出発駅間徒歩経路データと、ＣＤ−
ＲＯＭ２に記憶された出発地周辺の地図データを用い
て、出発地周辺の地図画像を出発地−出発駅間の徒歩経
路とともに描画し、表示部５に表示させる。同様に、操
作部６で目的駅−目的地間の徒歩経路の表示が指示され
ると、記憶部４に記憶された目的駅−目的地間徒歩経路
データと、ＣＤ−ＲＯＭ２に記憶された出発地周辺の地
図データを用いて、目的駅周辺の地図画像を目的駅−目
的地間の徒歩経路とともに描画し、表示部５に表示させ
る。

【００１７】図８は出発地と目的地の地理的関係の一例
を示す説明図、図９は出発駅候補の決定方法の説明図、
図１０は目的駅候補の決定方法の説明図、図１１は表示
部５に表示される最適経路概要文字情報の説明図、図１
２は表示部５に表示される出発地周辺の地図に出発地−
出発駅間の徒歩経路を重ねた画像の説明図、図１３は表
示部５に表示される目的駅周辺の地図に目的駅−目的地
間の徒歩経路を重ねた画像の説明図であり、以下、これ
らの図を参照して上記した実施の形態の動作を説明す
る。

【００１８】操作部６でユーザが所望の出発地、目的
地、出発地出発予定日時または目的地到着予定日時から
なる探索条件を指定するとともに探索指示操作をする
と、最適経路探索部３は、ＣＤ−ＲＯＭ２に記憶された
道路データと公共交通機関の路線網データを含む時刻表
データを用いて、指定探索条件に応じて出発地から目的
地まで最短時間で移動できる最適な経路を探索する。例
えば、ユーザが図８に示す所望の出発地と目的地及び出
発地出発予定日時として、２００１年１２月１４日午前
１０時００分を指定したとき、最適経路探索部３は、ま
ず、図２に示す駅出入口位置情報テーブルを参照して、
出発地から或る一定距離Ｒ_０（例えば４ｋｍ）内に１つ
でも出入口の位置座標が入っている全ての駅を見出す。
ここでは、図９の○○○線××駅と・・・線・・駅の２
つが該当したとすると、これら２つの駅を出発駅候補と
する。そして、各出発駅候補について、出入口が１つし
かない場合は該出入口の位置座標を出発駅候補の駅位置
座標とする。出入口が複数存在する出発駅候補について
は、道路データを用いて、各出入口毎に、出発地から出
入口までを最短距離で結ぶ経路を探索するとともに、各
経路の距離と徒歩での所要時間を計算する。そして、一
番距離が短い（一番所要時間が短い）出入口の位置座標
を当該出発駅候補の駅位置座標とし、出発地から出発駅
の駅位置とした出入口までの所要時間と、出発駅の駅位
置とした出入口の出入口番号（図２参照）を出発駅候補
に対応付けて最適経路探索部３の内部に記憶しておく。

【００１９】例えば、○○○線××駅は出入口が１番目
から４番目まで４つ（各出入口の名称は「Ａ１」〜「Ａ
４」とする）有ったとき、出発地から「Ａ１」〜「Ａ
４」の各々までを道路に沿って最短で結ぶ経路はＲＴ１
〜ＲＴ４の４つになるが、ＲＴ４が一番短いので、出入
口「Ａ４」の位置座標を出発駅候補の１つである○○○
線××駅の駅位置座標とする。出発地から○○○線××
駅の位置（ここでは、「Ａ４」）の間の徒歩の所要時間
をｔ_１とする。また、・・・線・・駅は出入口が１番目
と２番目の２つ（各出入口の名称は「北口」及び「南
口」とする）有ったとき、出発地から北口と南口までを
道路に沿って最短で結ぶ経路はＲＶ１とＲＶ２の２つに
なるが、ＲＶ１の方が短いので、「北口」の位置座標を
出発駅候補の他の１つである・・・線・・駅の駅位置座
標とする。出発地から・・・線・・駅の位置（ここで
は、「北口」）の間の徒歩の所要時間をｔ_２とする。

【００２０】同様にして、図２に示す駅出入口位置情報
テーブルを参照して、目的地から或る一定距離Ｒ_０内に
１つでも出入口の位置座標が入っている全ての駅を見出
す。ここでは、図１０の△△線△△駅と■■線■■駅の
２つが該当したとすると、これら２つの駅を目的駅候補
とする。そして、各目的駅候補について、出入口が１つ
しかない場合は該出入口の位置座標を目的駅候補の駅位
置座標とする。出入口が複数存在する目的駅候補につい
ては、道路データを用いて、各出入口毎に、出入口から
目的地までを最短距離で結ぶ経路を探索するとともに、
各経路の距離と徒歩での所要時間を計算する。そして、
一番距離が短い（一番所要時間が短い）出入口の位置座
標を当該目的駅候補の駅位置座標とし、かつ、目的駅の
駅位置とした出入口から目的地までの所要時間と、目的
駅の駅位置とした出入口の出入口番号（図２参照）を目
的駅候補に対応付けて最適経路探索部３の内部に記憶し
ておく。

【００２１】例えば、△△線△△駅は出入口が１番目と
２番目の２つ（図９の符号Ｂ１、Ｂ２参照。各出入口Ｂ
１、Ｂ２の名称は「東口」及び「西口」とする）有った
とき、目的地と出入口Ｂ１、Ｂ２の各々を道路に沿って
最短で結ぶ経路はＲＰ１とＲＰ２の２つになるが、ＲＰ
２の方がより短いので、出入口Ｂ２の位置座標を目的駅
候補の１つである△△線△△駅の駅位置座標とする。△
△線△△駅の出入口Ｂ２と目的地の間の徒歩の所要時間
をｔ_３とする。また、■■線■■駅は出入口が「北口」
と「南口」（名称）の２つ有ったとき、出発地から「北
口」と「南口」までを道路に沿って最短で結ぶ経路はＲ
Ｆ１とＲＦ２の２つになるが、ＲＦ１の方が短いので、
「北口」の位置座標を目的駅候補の他の１つである■■
線■■駅の駅位置座標とする。■■線■■駅の「北口」
と目的地の間の所要時間をｔ_４とする。

【００２２】次に、最適経路探索部３はＣＤ−ＲＯＭ２
に記憶された公共交通機関の時刻表データを参照して、
出発地出発予定日時からｔ_１後に出発駅候補の１つであ
る○○○線××駅に到着したと仮定して、○○○線××
駅から目的駅候補の１つである△△線△△駅までの電車
の乗り継ぎ経路を探索し、△△線△△駅の到着予定日時
にｔ_３を加算した目的地到着予定日時Ｔ_１３を求める。
また、出発地出発予定日時からｔ_１後に出発駅候補の１
つである○○○線××駅に到着したと仮定して、○○○
線××駅から目的駅候補の他の１つである■■線■■駅
まで電車を乗り継いだときの■■線■■駅の到着予定日
時にｔ_４を加算した目的地到着予定日時Ｔ_１４を求め
る。更に、出発地出発予定日時からｔ_２後に出発駅候補
の他の１つである・・・線・・駅に到着したと仮定し
て、・・・線・・駅から目的駅候補の１つである△△線
△△駅までの電車の乗り継ぎ経路を探索し、△△線△△
駅の到着予定日時にｔ_３を加算した目的地到着予定日時
Ｔ_２３を求める。また、出発地出発予定日時からｔ_２後
に出発駅候補の１つである・・・線・・駅に到着したと
仮定して、・・・線・・駅から目的駅候補の他の１つで
ある■■線■■駅まで電車を乗り継いだときの■■線■
■駅の到着予定日時にｔ_４を加算した目的地到着予定日
時Ｔ_２４を求める。そして、出発地出発予定日時が指定
されている場合、目的地に一番早く到達できる経路が最
適なので、Ｔ_１３、Ｔ_１４、Ｔ_２３、Ｔ_２４の内、一番
早いものを探す。Ｔ_１３が該当するとき、出発駅は○○
○線××駅として確定し、目的駅は△△線△△駅として
確定する。そして、先に探索した○○○線××駅から△
△線△△駅までの電車の乗り継ぎ経路情報を内部に記憶
する。

【００２３】なお、最適経路探索部３は電車の乗り継ぎ
経路を探索する際、時刻表データから、出発駅について
の駅ノード番号，駅名，路線番号，路線名，出発駅の駅
位置とした出発地に最寄りの出入口の出入口番号（図２
参照）、発車時刻、途中の乗換えすべき駅毎に、乗換え
駅の駅ノード番号，駅名，乗換え駅での入線側路線番
号，入線側路線名，到着時刻，乗換え駅での入線側路線
上で１つ手前（出発地寄り）の駅の駅ノード番号（入線
側隣接駅ノード番号），乗換え駅での出線側路線番号，
出線側路線名，発車時刻，出線側路線上で１つ先（目的
地寄り）の駅の駅ノード番号（出線側隣接駅ノード番
号）、目的駅についての駅ノード番号，駅名，目的駅の
駅位置とした目的地に最寄りの出入口の出入口番号、到
着時刻を判別し、これらの情報も電車の乗り継ぎ経路情
報に含めて記憶する。また、出発駅の駅位置とした出入
口の名称を検索し、目的駅の駅位置とした出入口の名称
を検索し、これらの情報も電車の乗り継ぎ経路情報に含
めて記憶させる。

【００２４】出発地、目的地、○○○線、△△線の関係
が図８の如くなっている場合、出発駅は○○○線××駅
となり（図９参照）、出発駅の駅位置とされる出入口は
「Ａ４」（名称）とされる。また、目的駅は△△線△△
駅となり（図１０、図６参照）、目的駅の駅位置とされ
る出入口はＢ２の「西口」（名称）となる。

【００２５】また、乗換え駅は○○○線○○駅となり
（図４参照）、電車の乗り継ぎ経路情報には、乗換え駅
の駅ノード番号ＳＮ_ｂ，駅名○○駅，乗換え駅での入線
側路線番号ＲＮ_Ｘ，入線側路線名○○○線，到着時刻，
乗換え駅での入線側路線上で１つ手前（出発地寄り）の
駅の駅ノード番号（入線側隣接駅ノード番号であり、乗
換え駅での入線方向を示す）ＳＮ_ａ，乗換え駅での出線
側路線番号ＲＮ_Ｙ，出線側路線名△△線，発車時刻，出
線側路線上で１つ先（目的地寄り）の駅の駅ノード番号
（出線側隣接駅ノード番号であり、乗換え駅での出線方
向を示す）ＳＮ_ｆが含まれる。

【００２６】このあと、最適経路探索部３は道路データ
を参照して出発地から先に確定した出発駅の駅位置とし
て設定した出入口「Ａ４」までを最短で結ぶ徒歩経路を
探索し、出発地−出発駅間徒歩経路データとして内部に
記憶する。同様に、道路データを参照して先に確定した
目的駅の駅位置として設定した出入口Ｂ２から目的地ま
でを最短で結ぶ徒歩経路を探索し、目的駅−目的地間徒
歩経路データとして内部に記憶する。

【００２７】更に、最適経路探索部３は交通機関の路線
網データの内、最適乗換え車両位置情報テーブル（図３
参照）を参照して、先に探索した電車の乗り継ぎ経路情
報の内の乗換えすべき○○○線○○駅について、入線側
路線番号と入線側隣接駅ノード番号、出線側路線番号と
出線側隣接駅ノード番号から、入線側路線○○○線で×
○駅方向から入線し、出線側路線△△の△×駅方向へ出
線する場合に○○○線○○駅で一番早く乗り換えられる
○○○線の最適乗換え車両位置を検索し、乗り継ぎ経路
情報に追加して記憶する。図３、図４の場合、最適乗換
え車両位置は１となる。

【００２８】更に、最適経路探索部３は交通機関の路線
網データの内、駅出入口別最適降車車両位置情報テーブ
ル（図５参照）を参照して、先に探索した電車の乗り継
ぎ経路情報の内の目的駅である△△線△△駅について、
入線側路線番号と入線側隣接駅ノード番号、出入口番号
（２）から、入線側路線△△線で×□駅方向から入線
し、出入口Ｂ２へ向かう場合に△△線△△駅で一番早く
移動できる△△線の最適降車車両位置を検索し、乗り継
ぎ経路情報に追加して記憶する。図５、図６の場合、最
適降車車両位置は６となる。

【００２９】以上の如くして最適経路探索部３による出
発地から目的地までを徒歩と交通機関により、最短時間
で結ぶ最適な経路の探索が完了すると、内部に記憶した
出発駅−出発地間徒歩経路データとｔ_１を対応付けて記
憶部４に記憶させ、目的駅−目的地間徒歩経路データと
ｔ_３を対応付けて記憶部４に記憶させる。また、乗り継
ぎ経路情報、出発地出発予定日時、ｔ_１、ｔ_３などか
ら、交通手段の別に最適経路の概要を文字で表した図１
１の如く最適経路概要文字情報を作成して記憶部４に記
憶させる。

【００３０】表示制御部７は最適経路探索部３による最
適な経路の探索が完了すると、まず記憶部４に記憶され
た最適経路概要文字情報を表示部５に表示させる（図１
１参照）。これにより、ユーザは、出発地から出発駅ま
での徒歩による所要時間、出発駅の駅名，路線名，出発
駅で出発地に最寄りの出入口の名称，出発駅での発車時
間，出発駅で電車に乗るのに適した車両位置（次の乗換
え駅での乗換えが便利な車両位置）、乗換え駅の駅名，
乗換え先の路線名と駅名，乗換え先の路線での発車時
間，目的駅の駅名，路線名，目的駅での到着時間，目的
駅で目的地に最寄りの出入口の名称，目的駅から目的地
までの徒歩による所要時間などを知ることができる。

【００３１】ここで、出発地に最寄りの出発駅の出入口
の名称が判るので、出発駅が複数の出入口を有していて
も、出発地から徒歩で出発後、出発駅の出入口の内、出
発地に最寄りの出入口を容易に見つけることができ、出
発駅まで遠回りする恐れがなくなる。同様に、目的地に
最寄りの目的駅の出入口の名称が判るので、目的駅が複
数の出入口を有していても、目的駅の出入口の内、目的
地に最寄りの出入口を容易に見つけることができ、目的
地まで遠回りする恐れがなくなる。また、最適経路に一
方の路線（図８のＲＢ参照）から他方の路線（図８のＲ
Ｃ参照）へ乗換えすべき駅が有るとき、一方の路線で乗
換えを素早くできる便利な車両位置が事前に判るので、
一方の路線で電車に乗る際に、当該便利な車両位置に乗
ることで、乗換えに要する時間を短縮することができ
る。同様に、目的駅まで最後に乗る路線から降りて目的
駅の出入口の内、目的地に最寄りの出入口に素早く向か
うことのできる便利な車両位置が事前に判るので、最後
に乗る路線で電車に乗る際に、当該便利な車両位置に乗
っておくことで、目的駅で目的地に最寄りの出入口に素
早く到達することができる。

【００３２】ユーザが出発地−出発駅間徒歩経路を地図
上で確認したいとき、操作部６で出発地−出発駅間徒歩
経路表示指示操作をする。すると、表示制御部７は、記
憶部４の内、出発地−出発駅間徒歩経路データを参照し
て、ＣＤ−ＲＯＭ２から出発地周辺の地図データを読み
出し、出発地を中心とする地図画像を描画し、該地図画
像の上に重ねて出発地−出発駅間徒歩経路（図８のＲＡ
参照）を特定の色で太く強調して描画し、更に、地図画
像の内、出発地−出発駅間徒歩経路の起点と終点に相当
する箇所に起点マークと終点マークを重ねて描画し、表
示部５に表示させる（図１２参照）。これにより、ユー
ザは、出発地から出発駅までの最適な徒歩経路を地図上
で確認することができる。出発駅が複数の出入口を有し
ていても、出発地から一番最寄りの出入口に向けた最適
徒歩経路が探索されているので、ユーザは地図上の強調
徒歩経路（図１２の符号ＲＡ′参照）を辿って出発駅に
向かうことで、速やかに出発地に辿り着くことができ、
出発駅の内、出発地から遠い方の出入口に間違って向か
う恐れがなくなる。

【００３３】また、ユーザが目的駅−目的地間徒歩経路
を地図上で確認したいとき、操作部６で目的駅−目的地
間徒歩経路表示指示操作をする。すると、表示制御部７
は、記憶部４の内、目的駅−目的地間徒歩経路データを
参照して、ＣＤ−ＲＯＭ２から目的駅周辺の地図データ
を読み出し、目的駅を中心とする地図画像を描画し、該
地図画像の上に重ねて目的駅−目的地間徒歩経路（図８
のＲＤ参照）を特定の色で太く強調して描画し、更に、
地図画像の内、目的駅−目的地間徒歩経路の起点と終点
に相当する箇所に起点マークと終点マークを重ねて描画
し、表示部５に表示させる（図１３参照）。これによ
り、ユーザは、目的駅から目的地までの最適な徒歩経路
を地図上で確認することができる。目的駅が複数の出入
口を有していても、目的地に一番最寄りの出入口から目
的地に向けた最適徒歩経路が探索されているので、ユー
ザは地図上の強調徒歩経路（図１２の符号ＲＤ′参照）
の起点に相当する出入口から目的駅を出て強調徒歩経路
に沿って目的地に向かうことで、速やかに目的地に辿り
着くことができ、目的駅の内、目的地から遠い方の出入
口から間違って出て遠回りで目的地に向かう恐れがなく
なる。

【００３４】この実施の形態によれば、最適経路探索部
３で探索した最適経路の途中に、或る路線から他の路線
への乗換え駅があった場合、該乗換え駅で一番早く乗換
えができる当該或る路線の電車での乗車車両位置をユー
ザが知ることが出来るので、乗換えに無駄な時間を掛け
ることがなくなる。また、最適経路探索部３で探索した
最適経路の目的駅に関して、目的駅まで最後に乗った路
線の電車から目的駅で降り、目的地の出入口の内、目的
地に最寄りの出入口に素早く向かうことのできる便利な
車両位置が事前に判るので、最後に乗る路線で電車に乗
る際に、当該便利な車両位置に乗っておくことで、目的
駅で目的地に最寄りの出入口に素早く到達することがで
きる。また、最適経路探索部３が出発地近くの１または
複数の出発駅候補を検索したときに、或る出発駅候補が
複数の出入口を有しているときは、出発地に最寄りの１
つの出入口を当該出発駅候補の駅位置に設定し、目的地
近くの１または複数の目的駅候補を検索したときに、或
る目的駅候補が複数の出入口を有しているときは、目的
地に最寄りの１つの出入口を当該目的駅候補の駅位置に
設定して最適経路の探索をするので、最終的に、出発地
−目的地間の徒歩と交通機関による移動時間が一番短い
経路を確実に探索できる。そして、最終的に探索した最
適経路上の出発駅が複数の出入口を有するときは、出発
地に最寄りの一番最適な１つの出入口の名称をユーザが
知ることが出来るので、出発地に最寄りの出入口を容易
に見つけることができ、出発駅内に入るのに遠回りせず
に済み、同様に、最終的に探索した最適経路上の目的駅
が複数の出入口を有するときは、目的地に最寄りの一番
最適な１つの出入口の名称をユーザが知ることが出来る
ので、目的地に最寄りの出入口を容易に見つけることが
でき、目的地まで遠回りせずに済む。

【００３５】なお、上記した実施の形態では、出発地、
目的地、出発地出発予定時間を探索条件として指定する
場合を例に挙げて説明したが、出発地、目的地、目的地
到着予定時間を探索条件として指定する場合にも同様に
適用することができる。目的地到着予定時間が指定され
たときは、最適経路探索部は、出発地近くの１または複
数の出発駅候補と、目的地近くの１または複数の目的駅
候補の組み合わせの内、出発地を一番遅く出発できる組
み合わせの出発駅候補と目的駅候補の組み合わせを出発
駅と目的駅として確定すれば良い。

【００３６】また、上記した実施の形態では、出発地と
目的地が駅から離れている場合について説明したが、或
る所望の駅を出発地とし、他の或る所望の駅を目的地と
し、出発駅出発予定日時または目的駅到着予定日時とと
もに指定するようにしても良く、この場合、最適経路探
索部３は道路データは用いずに、単に、時刻表データか
ら、指定探索条件に従応じた出発駅から目的駅まで最短
時間で移動できる最適な乗り継ぎ経路を探索すれば良
く、この際、乗換えすべき駅があれば前述と同様にし
て、最適乗換え車両位置を求めるようにする。目的駅で
の最適降車車両位置と出入口名称は、目的駅の１番目の
出入口を対象にして求めるようにし、出発駅の名称は、
出発駅の１番目の出入口を対象にして求めるようにすれ
ば良い。

【００３７】また、上記した実施の形態では、道路デー
タ及び交通機関の時刻表データはＣＤ−ＲＯＭ１に記憶
されたものを使用したが、ＩＣメモリカードに記憶させ
て最適経路探索装置を携帯可能としても良い。また、最
適経路探索装置をネットワーク上に設置し、外部と通信
可能としておき、携帯電話、携帯コンピュータ等からネ
ットワーク経由で探索条件を指定して最適経路探索装置
に探索を指示し、外部から通信で探索が指示されると、
最適経路探索部が指定探索条件に従い、最適経路の探索
をしたのち、図示しない配信部が最適経路概要文字情報
を要求元の携帯電話、携帯コンピュータ等に返信して画
面表示可能とし、このあと、携帯電話、携帯コンピュー
タ等から出発地−出発駅間徒歩経路（または目的駅−目
的地間徒歩経路）が要求されると、表示制御部の描画し
た強調徒歩経路付の出発地周辺の地図画像データ（また
は強調徒歩経路付の目的駅周辺の地図画像データ）を図
示しない配信部が要求元の携帯電話、携帯コンピュータ
等に返信して画面表示可能としても良い。

【００３８】

【発明の効果】本発明の１つによれば、出発地近くの１
または複数の出発駅候補が有ったときに、或る出発駅候
補が複数の出入口を有しているときは、出発地に最寄り
の１つの出入口を当該出発駅候補の駅位置に設定し、目
的地近くの１または複数の目的駅候補が有ったときに、
或る目的駅候補が複数の出入口を有しているときは、目
的地に最寄りの１つの出入口を当該目的駅候補の駅位置
に設定して最適経路の探索をするので、最終的に、出発
地−目的地間の徒歩と交通機関による移動時間が一番短
い経路を確実に探索できる。本発明の他の１つによれ
ば、最終的に探索した最適経路上の出発駅が複数の出入
口を有するときは、出発地に最寄りの一番最適な１つの
出入口の名称が判るので、出発地に最寄りの出入口を容
易に見つけることができ、出発駅内に入るのに遠回りせ
ずに済み、同様に、最終的に探索した最適経路上の目的
駅が複数の出入口を有するときは、目的地に最寄りの一
番最適な１つの出入口の名称をユーザが知ることが出来
るので、目的地に最寄りの出入口を容易に見つけること
ができ、目的地まで遠回りせずに済む。

【図面の簡単な説明】

【図１】本発明の一つの実施の形態に係る最適経路探索
装置の構成図である。

【図２】図１中の路線網データに含まれる駅出入口情報
テーブルの内容を示す説明図である。

【図３】図１中の路線網データに含まれる最適乗換え車
両位置情報テーブルの内容を示す説明図である。

【図４】最適乗換え車両位置情報テーブルのデータ構成
を説明する説明図である。

【図５】図１中の路線網データに含まれる駅出入口別最
適降車車両位置情報テーブルの内容を示す説明図であ
る。

【図６】駅出入口別最適降車車両位置情報テーブルのデ
ータ構成を説明する説明図である。

【図７】図１中の記憶部に記憶される内容の説明図であ
る。

【図８】最適経路探索方法の説明図である。

【図９】最適経路探索方法の説明図である。

【図１０】最適経路探索方法の説明図である。

【図１１】表示部に表示される最適経路概要文字情報の
説明図である。

【図１２】表示部に地図に重ねて表示される出発地から
出発駅までを結ぶ徒歩経路の説明図である。

【図１３】表示部に地図に重ねて表示される目的駅から
目的地までを結ぶ徒歩経路の説明図である。

【符号の説明】

１ 最適経路探索装置 ２ ＣＤ−ＲＯＭ ３ 最適経路探索部 ４ 記憶部 ５ 表示部 ６ 操作部 ７ 表示制御部

フロントページの続き Ｆターム(参考） 2F029 AA07 AB13 AC01 AC02 AC06 AC09 AC14 5H161 AA01 GG01 GG03 GG11 GG22 5H180 AA21 EE02 EE05 FF22

Claims (6)

【特許請求の範囲】
1. 【請求項１】 道路データと、交通機関の路線網データ
   を含む時刻表データを記憶した記憶手段と、出発地、目
   的地、出発地出発予定日時または目的地到着予定日時か
   ら成る指定探索条件に従い、道路データと、交通機関の
   時刻表データを用いて出発地近くの１または複数の出発
   駅候補と目的地近くの１または複数の目的駅候補を定め
   るとともに、各出発駅候補と各目的駅候補の組み合わせ
   の中で、徒歩と交通機関の組み合わせにより、指定探索
   条件に応じて出発地から目的地まで最短時間で移動でき
   る最適な経路を探索する探索手段と、を備えた最適経路
   探索装置において、 記憶手段は、交通機関の路線網データに、複数の出入口
   の有る各駅につき、出入口の位置情報を含めて記憶して
   おき、 探索手段は、出発駅候補が複数の出入口を有するとき
   は、道路データと交通機関の路線網データを用いて各出
   入口の内、出発地から徒歩で一番早く到達できる１つの
   出入口を探索し、該探索した出入口の位置を当該出発駅
   候補の駅位置とし、目的駅候補が複数の出入口を有する
   ときは、道路データと交通機関の路線網データを用いて
   各出入口の内、目的地まで徒歩で一番早く到達できる１
   つの出入口を探索し、該探索した出入口の位置を当該目
   的駅候補の駅位置として、出発地から目的地まで最短時
   間で移動できる最適な経路を探索するようにしたこと、 を特徴とする最適経路探索装置。
2. 【請求項２】 出発地、目的地、出発地出発予定日時ま
   たは目的地到着予定日時から成る指定探索条件に従い、
   道路データと、交通機関の路線網データを含む時刻表デ
   ータを用いて出発地近くの１または複数の出発駅候補と
   目的地近くの１または複数の目的駅候補を定めるととも
   に、各出発駅候補と各目的駅候補の組み合わせの中で、
   徒歩と交通機関の組み合わせにより、指定探索条件に応
   じて出発地から目的地まで最短時間で移動できる最適な
   経路を探索するようにした最適経路探索方法において、 交通機関の路線網データに、複数の出入口の有る各駅に
   つき、出入口の位置情報を含めておき、 最適な経路を探索する際、出発駅候補が複数の出入口を
   有するときは、道路データと交通機関の路線網データを
   用いて各出入口の内、出発地から徒歩で一番早く到達で
   きる１つの出入口を探索し、該探索した出入口の位置を
   当該出発駅候補の駅位置とし、目的駅候補が複数の出入
   口を有するときは、道路データと交通機関の路線網デー
   タを用いて各出入口の内、目的地まで徒歩で一番早く到
   達できる１つの出入口を探索し、該探索した出入口の位
   置を当該目的駅候補の駅位置として、出発地から目的地
   まで最短時間で移動できる最適な経路を探索するように
   したこと、 を特徴とする最適経路探索方法。
3. 【請求項３】 道路データと、交通機関の路線網データ
   を含む時刻表データを記憶した記憶手段と、出発地、目
   的地、出発地出発予定日時または目的地到着予定日時か
   ら成る指定探索条件に従い、道路データと、交通機関の
   時刻表データを用いて出発地近くの１または複数の出発
   駅候補と目的地近くの１または複数の目的駅候補を定め
   るとともに、各出発駅候補と各目的駅候補の組み合わせ
   の中で、徒歩と交通機関の組み合わせにより、指定探索
   条件に応じて出発地から目的地まで最短時間で移動でき
   る最適な経路を探索する探索手段と、を備えた最適経路
   探索装置において、 記憶手段には、交通機関の路線網データに、交通機関の
   駅毎の位置情報に複数の出入口の有る各駅につき、出入
   口の位置情報と名称を含めて記憶しておき、 探索手段は、出発駅候補が複数の出入口を有するとき
   は、道路データと、交通機関の時刻表データを用いて各
   出入口の内、出発地から徒歩で一番早く到達できる１つ
   の出入口を探索し、該探索した出入口の位置を当該出発
   駅候補の駅位置とし、目的駅候補が複数の出入口を有す
   るときは、各出入口の内、道路データを用いて目的地ま
   で徒歩で一番早く到達できる１つの出入口を探索し、該
   探索した出入口の位置を当該目的駅候補の駅位置とし
   て、出発地から目的地まで最短時間で移動できる最適な
   経路を探索するようにし、かつ、最適な経路上の出発駅
   が複数の出入口を有するとき、最適経路上での出発駅位
   置とされた１つの出入口の名称を検索し、最適経路情報
   に付加するようにしたこと、 を特徴とする最適経路探索装置。
4. 【請求項４】 出発地、目的地、出発地出発予定日時ま
   たは目的地到着予定日時から成る指定探索条件に従い、
   交通機関の駅毎の駅位置情報を用いて出発地近くの１ま
   たは複数の出発駅候補と目的地近くの１または複数の目
   的駅候補を定めるとともに、道路データと交通機関の時
   刻表データを用いて、各出発駅候補と各目的駅候補の組
   み合わせの中で、徒歩と交通機関の組み合わせにより、
   指定探索条件に応じて出発地から目的地まで最短時間で
   移動できる最適な経路を探索するようにした最適経路探
   索方法において、 交通機関の路線網データに、交通機関の駅毎の位置情報
   に複数の出入口の有る各駅につき、出入口の位置情報と
   名称を含めておき、 出発駅候補が複数の出入口を有するときは、各出入口の
   内、道路データを用いて出発地から徒歩で一番早く到達
   できる１つの出入口を探索し、該探索した出入口の位置
   を当該出発駅候補の駅位置とし、目的駅候補が複数の出
   入口を有するときは、各出入口の内、道路データを用い
   て目的地まで徒歩で一番早く到達できる１つの出入口を
   探索し、該探索した出入口の位置を当該目的駅候補の駅
   位置として、出発地から目的地まで最短時間で移動でき
   る最適な経路を探索するようにし、かつ、最適な経路上
   の出発駅が複数の出入口を有するとき、最適経路上での
   出発駅位置とされた１つの出入口の名称を検索し、最適
   経路情報に付加するようにしたこと、 を特徴とする最適経路探索方法。
5. 【請求項５】 道路データと、交通機関の路線網データ
   を含む時刻表データを記憶した記憶手段と、出発地、目
   的地、出発地出発予定日時または目的地到着予定日時か
   ら成る指定探索条件に従い、道路データと、交通機関の
   時刻表データを用いて出発地近くの１または複数の出発
   駅候補と目的地近くの１または複数の目的駅候補を定め
   るとともに、各出発駅候補と各目的駅候補の組み合わせ
   の中で、徒歩と交通機関の組み合わせにより、指定探索
   条件に応じて出発地から目的地まで最短時間で移動でき
   る最適な経路を探索する探索手段と、を備えた最適経路
   探索装置において、 記憶手段には、交通機関の路線網データに、交通機関の
   駅毎の位置情報に複数の出入口の有る各駅につき、出入
   口の位置情報と名称を含めて記憶しておき、 探索手段は、出発駅候補が複数の出入口を有するとき
   は、道路データと、交通機関の時刻表データを用いて各
   出入口の内、出発地から徒歩で一番早く到達できる１つ
   の出入口を探索し、該探索した出入口の位置を当該出発
   駅候補の駅位置とし、目的駅候補が複数の出入口を有す
   るときは、各出入口の内、道路データを用いて目的地ま
   で徒歩で一番早く到達できる１つの出入口を探索し、該
   探索した出入口の位置を当該目的駅候補の駅位置とし
   て、出発地から目的地まで最短時間で移動できる最適な
   経路を探索するようにし、かつ、最適な経路上の目的駅
   が複数の出入口を有するとき、最適経路上での目的駅位
   置とされた１つの出入口の名称を検索し、最適経路情報
   に付加するようにしたこと、 を特徴とする最適経路探索装置。
6. 【請求項６】 出発地、目的地、出発地出発予定日時ま
   たは目的地到着予定日時から成る指定探索条件に従い、
   交通機関の駅毎の駅位置情報を用いて出発地近くの１ま
   たは複数の出発駅候補と目的地近くの１または複数の目
   的駅候補を定めるとともに、道路データと交通機関の時
   刻表データを用いて、各出発駅候補と各目的駅候補の組
   み合わせの中で、徒歩と交通機関の組み合わせにより、
   指定探索条件に応じて出発地から目的地まで最短時間で
   移動できる最適な経路を探索するようにした最適経路探
   索方法において、 交通機関の路線網データに、交通機関の駅毎の位置情報
   に複数の出入口の有る各駅につき、出入口の位置情報と
   名称を含めておき、 出発駅候補が複数の出入口を有するときは、各出入口の
   内、道路データを用いて出発地から徒歩で一番早く到達
   できる１つの出入口を探索し、該探索した出入口の位置
   を当該出発駅候補の駅位置とし、目的駅候補が複数の出
   入口を有するときは、各出入口の内、道路データを用い
   て目的地まで徒歩で一番早く到達できる１つの出入口を
   探索し、該探索した出入口の位置を当該目的駅候補の駅
   位置として、出発地から目的地まで最短時間で移動でき
   る最適な経路を探索するようにし、かつ、最適な経路上
   の目的駅が複数の出入口を有するとき、最適経路上での
   目的駅位置情報とされた１つの出入口の名称を検索し、
   最適経路情報に付加するようにしたこと、 を特徴とする最適経路探索方法。