(57)【要約】【課題】  列車を利用した経路を探索して案内する際、経路探索条件を満足する案内経路を正しく探索できるようにしたナビゲーションシステム提供する。【解決手段】  ナビゲーションシステム１０はナビゲーション端末２０と経路探索サーバ３０から構成されている。経路探索サーバ３０は、列車時刻ＤＢ３６と、ナビゲーション端末２０からの経路探索条件に基づいて、列車時刻ＤＢ３６を参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索部３５とを備え、列車時刻ＤＢ３６は、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加して蓄積し、経路探索手段３５は、経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わないように構成した。【選択図】      図１
2006107224.tif 000002
【特許請求の範囲】
【請求項１】
列車時刻データを蓄積した列車時刻データベースと、探索条件に基づいて前記列車時刻データベースを参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索手段と、を備えた経路探索サーバと、前記経路探索サーバに探索条件を含む経路探索要求を送信するナビゲーション端末からなるナビゲーションシステムにおいて
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わないことを特徴とするナビゲーションシステム。
【請求項２】
列車時刻データを蓄積した列車時刻データベースと、探索条件に基づいて前記列車時刻データベースを参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索手段と、を備えた経路探索サーバと、前記経路探索サーバに探索条件を含む経路探索要求を送信するナビゲーション端末からなるナビゲーションシステムにおいて
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続することなく含まれる場合に案内経路候補から除外することを特徴とするナビゲーションシステム。
【請求項３】
列車時刻データを蓄積した列車時刻データベースと、探索条件に基づいて前記列車時刻データベースを参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索手段と、を備えた経路探索サーバと、前記経路探索サーバに探索条件を含む経路探索要求を送信するナビゲーション端末からなるナビゲーションシステムにおいて
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わず、
前記ナビゲーション端末は、乗り換えを示す表示とは異なる表示を行うことを特徴とするナビゲーションシステム。
【請求項４】
前記異なる表示は、乗り換えを示す表示を行わない表示であることを特徴とする請求項３に記載のナビゲーションシステム。
【請求項５】
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加するとともに、更に各列車の最終行き先データをも付加して構成し、前記経路探索手段は、経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わず、前記案内経路で中乗り継ぐ列車が全て同一の内部列車識別子であり、かつ、最初の列車と最後の列車の最終行き先が同一の場合に、
前記ナビゲーション端末は乗り換えを示す表示とは異なる表示を行うことを特徴とする請求項３に記載のナビゲーションシステム。
【請求項６】
前記異なる表示は、乗り換えを示す表示を行わない表示であることを特徴とする請求項５に記載のナビゲーションシステム。
【請求項７】
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加するとともに、更に各列車の最終行き先データをも付加して構成し、前記経路探索手段は、経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わず、前記案内経路中で乗り継ぐ列車が全て同一の内部列車識別子であり、かつ、最初の列車と最後の列車の最終行き先が異なる場合に、
前記ナビゲーション端末は乗り換えを示す表示とは異なる表示を行うことを特徴とする請求項３に記載のナビゲーションシステム。
【請求項８】
前記異なる表示は、列車内の車両移動を促す表示であることを特徴とする請求項７に記載のナビゲーションシステム。
【請求項９】
ナビゲーション端末から探索条件を含む経路探索要求を受信して経路探索を行う経路探索サーバであって、列車時刻データを蓄積した列車時刻データベースと、探索条件に基づいて前記列車時刻データベースを参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索手段と、を備えた経路探索サーバにおいて、
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わないことを特徴とする経路探索サーバ。
【請求項１０】
ナビゲーション端末から探索条件を含む経路探索要求を受信して経路探索を行う経路探索サーバであって、列車時刻データを蓄積した列車時刻データベースと、探索条件に基づいて前記列車時刻データベースを参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索手段と、を備えた経路探索サーバにおいて、
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続することなく含まれる場合に案内経路候補から除外することを特徴とする経路探索サーバ。
【請求項１１】
ナビゲーション端末から探索条件を含む経路探索要求を受信して経路探索を行う経路探索サーバであって、列車時刻データを蓄積した列車時刻データベースと、探索条件に基づいて前記列車時刻データベースを参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索手段と、案内経路データ作成手段と、を備えた経路探索サーバにおいて、
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わず、
前記案内経路データ作成手段は、案内経路データに乗り換えを示す表示とは異なる表示を行う表示データを付加することを特徴とする経路探索サーバ。
【請求項１２】
前記異なる表示を行う表示データは、乗り換えを示す表示を行わない表示データであることを特徴とする請求項１１に記載の経路探索サーバ。
【請求項１３】
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加するとともに、更に各列車の最終行き先データをも付加して構成し、前記経路探索手段は、経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わず、前記案内経路中で乗り継ぐ列車が全て同一の内部列車識別子であり、かつ、最初の列車と最後の列車の最終行き先が同一の場合に、
前記案内経路データ作成手段は、案内経路データに乗り換えを示す表示とは異なる表示を行う表示データを付加することを特徴とする請求項１１に記載の経路探索サーバ。
【請求項１４】
前記異なる表示データは、乗り換えを示す表示を行わない表示データであることを特徴とする請求項１３に記載の経路探索サーバ。
【請求項１５】
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加するとともに、更に各列車の最終行き先データをも付加して構成し、前記経路探索手段は、経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わず、前記案内経路中で乗り継ぐ列車が全て同一の内部列車識別子であり、かつ、最初の列車と最後の列車の最終行き先が異なる場合に、
前記案内経路データ作成手段は、案内経路データに乗り換えを示す表示とは異なる表示を行う表示データを付加することを特徴とする請求項１１に記載の経路探索サーバ。
【請求項１６】
前記異なる表示データは、列車内の車両移動を促す表示データであることを特徴とする請求項１５に記載の経路探索サーバ。
【請求項１７】
ナビゲーション端末から探索条件を含む経路探索要求を受信して経路探索を行う経路探索サーバであって、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加して構成した列車時刻データベースと、探索条件に基づいて前記列車時刻データベースを参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索手段と、を備えた経路探索サーバを構成するコンピュータに、
経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わない経路探索手段としての機能を実行させることを特徴とするプログラム。
【請求項１８】
ナビゲーション端末から探索条件を含む経路探索要求を受信して経路探索を行う経路探索サーバであって、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加して構成した列車時刻データベースと、探索条件に基づいて前記列車時刻データベースを参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索手段と、を備えた経路探索サーバを構成するコンピュータに、
経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続することなく含まれる場合に案内経路候補から除外する経路探索手段としての機能を実行させることを特徴とするプログラム。
【請求項１９】
ナビゲーション端末から探索条件を含む経路探索要求を受信して経路探索を行う経路探索サーバであって、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加して構成した列車時刻データベースと、探索条件に基づいて前記列車時刻データベースを参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索手段と、案内経路データ作成手段と、を備えた経路探索サーバを構成するコンピュータに、
経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わない経路探索手段としての機能を実行させ、
案内経路データに乗り換えを示す表示とは異なる表示を行う表示データを付加する案内経路データ作成手段としての機能を実行させることを特徴とするプログラム。
【請求項２０】
前記異なる表示を行う表示データは、乗り換えを示す表示を行わない表示データであることを特徴とする請求項１９に記載のプログラム。
【請求項２１】
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加するとともに、更に各列車の最終行き先データをも付加して構成され、前記コンピュータ装置に、
経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わない経路探索手段としての処理を実行させ、
前記案内経路中で乗り継ぐ列車が全て同一の内部列車識別子であり、かつ、最初の列車と最後の列車の最終行き先が同一の場合に、案内経路データに乗り換えを示す表示とは異なる表示を行う表示データを付加する案内経路作成手段としての機能を実行させることを特徴とする請求項１９に記載のプログラム。
【請求項２２】
前記異なる表示データは、乗り換えを示す表示を行わない表示データであることを特徴とする請求項２１に記載のプログラム。
【請求項２３】
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加するとともに、更に各列車の最終行き先データをも付加して構成され、前記コンピュータ装置に、
経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わない経路探索手段としての機能を実行させ、
前記案内経路中で乗り継ぐ列車が全て同一の内部列車識別子であり、かつ、最初の列車と最後の列車の最終行き先が異なる場合に、案内経路データに乗り換えを示す表示とは異なる表示を行う表示データを付加する案内経路作成手段としての機能を実行させることを特徴とする請求項１９に記載のプログラム。
【請求項２４】
前記異なる表示データは、列車内の車両移動を促す表示データであることを特徴とする請求項２３に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、出発地から目的地までの最適経路を探索して案内するナビゲーションシステム、経路探索サーバおよびプログラムに関するものであり、特に、列車時刻ＤＢ（データベース）を用い、列車（電車）を利用した経路を探索して案内する際、経路探索条件を満足する案内経路（列車）を正しく探索できるようにしたナビゲーションシステム、経路探索サーバおよびプログラムに関するものである。
【背景技術】
【０００２】
従来から、地図データ、道路データ、所望の出発地から所望の目的地までの経路を探索して利用者を案内するナビゲーション装置、ナビゲーションシステムが知られており、このようなナビゲーション装置、ナビゲーションシステムとしては自動車に搭載して運転者に経路を案内するカーナビゲーション装置、携帯電話をナビゲーション端末として利用し、経路探索サーバに経路探索要求を送り、その結果を受信して経路案内を受ける通信型のナビゲーションシステムなどが実用化されている。
【０００３】
特に、通信型のナビゲーションシステムは、携帯電話などの携帯端末をナビゲーション端末として利用したシステムであって、歩行者用のナビゲーションシステムとしても用いられるものである。歩行者用のナビゲーションシステムとしては、交通機関を含めた経路案内機能を付加することが好ましく、徒歩経路の探索と案内に加えて、経路探索サーバに列車時刻データを蓄積し、所望の出発駅から所望の目的駅までの経路（乗車候補列車）を、徒歩経路の探索と案内に加えて案内する機能を有するナビゲーションシステムも存在する。
【０００４】
また、ネットワークを介してパーソナルコンピュータなどの端末にデータ通信サービスを提供する情報配信サーバに交通機関の経路を探索して案内する機能を備えたものも存在する。本発明においては、このような情報配信サーバも広義のナビゲーションシステムを構成する経路探索サーバに含まれるものとして以下の説明を進める。また、本発明が対象とするナビゲーションシステムは、経路探索サーバとナビゲーション端末の機能を合わせ持つスタンドアロン型のナビゲーション装置をも含むものとして以下の説明を進める。
【０００５】
交通機関の経路探索、案内を行うナビゲーションシステムでは、交通機関の乗り継ぎを含めて所望の出発地（または出発駅）から所望の目的地（または目的駅）までを、出発日時あるいは到着日時を指定して所望の探索条件、例えば、所要時間、乗り換え回数、運賃などを設定して経路探索サーバに経路探索を要求し、経路探索サーバは、列車時刻データを用いて指定された出発地と目的地を結ぶ路線区間、列車を探索し、複数の案内経路の候補を順位（所要時間短い順、乗り換え回数の少ない順、所要運賃の少ない順など）をつけて案内経路データとして作成し、要求元のナビゲーション端末（前述したようにパーソナルコンピュータなどの端末を含む）に配信するように構成される。
【０００６】
このようなナビゲーションシステムとしては、例えば、下記の特許文献１（特開平１０−７８９８１号公報）に開示された運行案内装置が知られている。この運行案内装置は、列車、電車、バス、航空機などの複数種の交通機関が混在する区域における最適運行経路を決定するための情報を蓄積した運行案内ＤＢＭＳ（データベース管理部）と、主制御部とを備えて運行案内装置を構成したものである。そして、主制御部は、探索対象区域の路線図を表示装置に表示するとともに当該路線図上で操作者が指定した駅の文字を識別して駅間の運行に関する情報を取得し、取得情報に基づいて複数の運行経路候補を決定するとともに、表示装置に表示されている路線図のうち運行経路候補に該当する部分の表示形態を運行方向に沿ってリレー点滅を変化させるように構成されているものである。
【０００７】
また、列車や電車、バスなどの交通機関の運行時刻表を編集するシステムとして、下記の特許文献２（特開２００１−３１５６４３号公報）に開示された時刻表編集システムが知られている。この時刻表編集システムは、時刻表作成時に定常的に処理する通常業務処理部と、改正時刻表から入手した改正時刻表の改正データから処理する改正業務処理部と、改正業務及び通常業務の終了後に格納するデータベースとを備えた時刻表編集システムにおいて、前記通常業務処理部では前記改正業務の終了時の時刻表情報中改正業務にコピーされなかった時刻表情報を格納した第１のファイルと、前記改正業務で削除されなかった時刻表情報を格納した第２のファイルと、前記改正業務で作成した時刻表情報を格納した第３のファイルとを用いて当該通常業務のためにマージするマージ処理手段を備えたものである。
【０００８】
一般に、経路探索用の列車時刻データは、上記特許文献２に記載された編集システムなどによって作成された列車時刻表をもとに作成される。列車時刻表をもとに作成された経路探索用の列車時刻データは、図７に示すように、路線区間毎に作成されている。すなわち、図７は、京浜急行の泉岳寺、三崎口、浦賀、羽田空港間の路線区間を示したものであり、各路線区間は、図７のように京急本線（泉岳寺〜浦賀）、京急久里浜線（堀ノ内〜三崎口）、京急空港線（羽田空港〜京急蒲田）に分かれており、運行データベースもその路線区間で区切られている。
【０００９】
そして、ある路線区間から他の路線区間に乗り入れて運行される列車があり、また、ある路線区間からの列車が他の路線区間からの列車とが所定の併結駅で併結されて運行される場合、同じ路線区間上を運行されてきた列車が所定の分割駅で分割されて運行される場合、更に、これらの組み合わせが生じる場合、例えば、ある路線区間を運行された列車が他の路線区間に乗り入れ、かつ他の路線区間を運行されてきた他の列車と所定の併結駅で併結され１つの列車として運行され、所定の分割駅で分割されて再び別々の列車として運行され別の路線区間に乗り入れる場合も存在する。
【００１０】
例えば、図７の羽田空港を出発した列車が京急空港線から京急本線に乗り入れる場合、京急空港線を運行された列車が京急本線に乗り入れ、京急本線を運行された列車と京急川崎で併結されて運行される場合、京急本線を運行された列車が金沢文庫で分割され京急堀ノ内で京急久里浜線と京急本線を運行される場合、更に、京急空港線を運行された列車が京急本線に乗り入れ、京急本線を運行された列車と京急川崎で併結されて運行され、更に金沢文庫で分割され京急堀ノ内で京急久里浜線と京急本線を運行される場合、などの運行形態がある。これらの分割や併結を伴う列車の列車時刻データは、あくまでも併結、分割対象の各列車がそれぞれ別の列車として扱われ、その時刻データが列車時刻データとして登録されている。
【００１１】
例えば、図７に示す路線区間における或る時間帯の列車時刻データを図示した図８において、列車番号ＡＡＡの電車は、京成高砂発で三崎口まで運行される電車であるが、列車時刻データ上では、京成高砂〜泉岳寺の路線区間（京成線／都営地下鉄線）、泉岳寺〜堀ノ内の路線区間（京急本線）、堀ノ内〜三崎口の路線区間（京急久里浜線）に分けられ、列車番号ＡＡＡの電車に対して、それぞれの路線区間の区間始点駅の発時刻、区間終点駅の着時刻、区間内各駅（図示せず）の着時刻（または発時刻）がデータ化されている。
【００１２】
同様に列車番号ＢＢＢの電車は、羽田空港から浦賀まで運行される列車であるが、列車時刻データ上では、羽田空港〜京急蒲田の路線区間（京急空港線）、京急蒲田〜京急川崎の区間（京急本線内）、京急川崎〜金沢文庫の区間（京急本線内）、金沢文庫〜浦賀の区間（京急本線内）に分けられ、列車番号ＢＢＢの電車に対して、それぞれの路線区間の区間始点駅の発時刻、区間終点駅の着時刻、区間内各駅（図示せず）の着時刻（または発時刻）がデータ化されている。そして、図８の例では、電車ＡＡＡと電車ＢＢＢは京急川崎で併結され、金沢文庫で分割される。従って、電車ＡＡＡと電車ＢＢＢは、京急川崎〜金沢文庫間では１つの列車となって運行されるが、列車時刻データ上はあくまでも別々の列車としてデータ化されている。このため、経路探索の上では列車番号ＡＡＡの電車と列車番号ＢＢＢの電車が別々の列車として扱われることになる。
【００１３】
図９は、図８に図示した上記の列車番号ＡＡＡ、列車番号ＢＢＢの電車を含むいくつかの電車の各路線区間毎の列車時刻データを抜粋した図である。図９に示すように、電車ＢＢＢは、区間始点の羽田空港を１９：４７に出発し区間終点の京急蒲田に１９：５３分に到着し、次の路線区間の区間始点となる京急蒲田を１９：５５に出発し区間終点の京急川崎に２０：０３に到着し、更に、次の路線区間では泉岳寺〜堀ノ内（京急本線）の区間内の各駅における電車ＢＢＢの着時刻（または発時刻）が列車時刻データとして登録され、電車ＡＡＡとの分割駅である金沢文庫で路線区間が開始され、金沢文庫を２０：２９に出発し、区間終点（終着）の浦賀に２０：５５に到着するように時刻データが蓄積されている。
【００１４】
同様に電車ＡＡＡは、区間始点の泉岳寺を１９：４９に出発し区間終点の堀ノ内に２０：３９分に到着し、次の路線区間の区間始点となる堀ノ内を２０：３９に出発し区間終点の三崎口に２０：５７に到着するように時刻データが蓄積されている。そして、泉岳寺〜堀ノ内の路線区間のうち、京急川崎で電車ＢＢＢが併結され、金沢文庫まで電車ＡＡＡと電車ＢＢＢが１つの列車として運行される。この併結電車（電車ＡＡＡと電車ＢＢＢ）は、金沢文庫で分割されて電車ＡＡＡは京急久里浜線の路線区間に入り三崎口まで運行され、電車ＢＢＢは京急本線を走り終着の浦賀まで運行される。
【００１５】
【特許文献１】特開平１０−７８９８１号公報
【特許文献２】特開２００１−３１５６４３号公報
【発明の開示】
【発明が解決しようとする課題】
【００１６】
図７、図８、図９を参照して説明した従来の列車時刻データを用いて、所望の経路探索条件を指定して経路探索を行った場合、例えば、羽田空港を１９：４６に出発して浦賀まで最短時間で、かつ、乗り換え回数の少ない経路探索をした場合の経路探索結果について、説明する。この場合に利用する路線経路は、図１０に示すように、羽田空港〜京急蒲田（京急空港線／路線０）、京急蒲田〜京急川崎〜金沢文庫〜堀ノ内〜浦賀（京急本線／路線２）である。図８の列車時刻データに基づき、出発時間１９：４６以降に最も早く羽田空港を発車する電車は、１９：４７発の電車ＢＢＢ（浦賀行き／路線０）であり、その次は、１９：５０発の電車ＤＤＤ（印旛日本医大行き）である。もちろん図１１に示す羽田空港駅の時刻表にあるように１９：５０以降の電車も存在するので、経路探索サーバは、各電車ＢＢＢ、電車ＤＤＤ等の電車を順次出発電車として当該電車が次の路線区間を運行する接続（乗り換え可能な）電車をたどり、目的地の浦賀に到着するまでの累計時間と乗り換え回数をカウントする。
【００１７】
羽田空港線が接続する京急本線の列車時刻の関係は図９に一例を示したように、電車ＡＡＡ（京成高砂発三崎口行き）が京急蒲田に１９：５９に到着し２０：００に出発する。この電車ＡＡＡは、京急川崎に２０：０３に到着し、羽田空港線からの電車ＢＢＢ（羽田空港１９：４７発、京急蒲田経由で京急川崎２０：０３着）と併結され、電車ＡＡＡ、電車ＢＢＢは１つの列車として京急川崎を２０：０４に出発する。この電車は、金沢文庫に２０：２７に到着し、金沢文庫で分割され、電車ＡＡＡは金沢文庫を２０：２８に出発し、堀ノ内（２０：３９発）から京急久里浜線（図１０の路線３参照）に入り終着三崎口（２０：５７着）に向かう。また、電車ＢＢＢは金沢文庫を２０：２９に出発して京急本線を運行し、堀ノ内を２０：５０に出発し終着の浦賀に２０：５５に到着する。
【００１８】
羽田空港を電車ＢＢＢで１９：４７に出発すると、京急川崎から金沢文庫までは電車ＡＡＡと併結されて運行される。連結部が貫通タイプの車両編成であれば金沢文庫までに電車ＢＢＢから電車ＡＡＡに移動し、あるいは、途中の停車駅でホームを使って電車ＡＡＡに移動する。電車ＡＡＡは三崎口行きであるが、堀ノ内で降りて、２０：４０に接続のある後続の電車ＣＣＣに乗り換えると、浦賀に２０：４６に到着し、最も早く目的地の浦賀に到着する経路となる。
【００１９】
もし、電車ＢＢＢに乗り座ったままで目的地まで行きたければ、最初から１回も乗り換えずに浦賀２０：５５着の経路を選択することもできる。電車ＢＢＢは２０：４６浦賀着の電車ＣＣＣと到着時刻の差が９分しかないのでこれも現実的、実用的な選択肢である。特に羽田空港の利用客は、荷物も多く、乗り換え回数を減らしたいというケースがよくある。また、別の経路としては、羽田空港を１９：５０に出発する電車ＤＤＤを利用する経路がある。この電車ＤＤＤは京急蒲田に１９：５９に到着し、京急蒲田で電車ＡＡＡに接続する。京急蒲田で電車ＡＡＡに乗り換えると電車ＡＡＡは京急蒲田を２０：００に出発し、堀ノ内で電車ＣＣＣ（金沢文庫発２０：１９で堀之内を２０：４０に出発して浦賀着２０：４６の電車）に乗り換えることができる。
【００２０】
以上のような経路を、交通機関の経路探索を現在実際にサービスしている各種のナビゲーションシステムで経路探索した場合について説明する。図１２、図１３、図１４は、上述した現在サービス中の各種のナビゲーションシステムにおけるナビゲーション端末側の経路探索条件設定画面の一例を示す図である。ナビゲーション端末２０は、交通機関を利用した経路探索を経路探索サーバ３０に要求する場合、経路探索サーバ３０に接続して経路探索サーバから図１２、図１３、図１４に示すような経路探索条件入力画面を受信し、この画面において、出発地（羽田空港）、目的地（浦賀）、出発日時などの経路探索条件を入力して経路探索サーバ３０に送信する。図１２における表示件数、図１３における回答数は、経路探索サーバ３０が回答する案内経路の数であり、また、図１２における検索結果の優先表示、図１４における優先表示条件は、経路探索の条件項目のうち何を優先するかを設定するボタンであり、図の例では「時間（所要時間）」、「料金（運賃）」、「乗り換え回数」が設定可能であり、この設定に従って経路探索サーバ３０は探索した案内経路を順序付けしてナビゲーション端末２０に配信し、ナビゲーション端末２０はこの順序に従って案内経路を表示する。
【００２１】
図１２、図１３、図１４のような経路探索条件設定画面で「乗り換え回数を優先（乗り換え回数最少）」を探索条件に入れて、羽田空港を１９：４６出発で浦賀までの経路探索要求をした場合の経路探索サーバ３０による経路探索結果を図１５、図１６、図１７に示す。図１５では、第１番目の案内経路として、羽田空港を１９：５０の電車ＤＤＤ（図８参照）で出発し、京急蒲田で２０：００発の電車ＡＡＡに乗り換え、堀ノ内で２０：４０発の電車ＣＣＣに乗り換えて浦賀に２０：４６に到着する経路が案内される。また、図１６に示すように、羽田空港を１９：４７の電車ＢＢＢ（図８参照）で出発し、京急蒲田で２０：００発の電車ＡＡＡと併結され、堀ノ内で２０：５０発の電車ＢＢＢに分割されて浦賀に２０：５５に到着する経路も乗り換え回数２回の経路として案内される。また、図１７に示すように、羽田空港を１９：４７の電車ＢＢＢ（図８参照）で出発し、京急川崎で２０：０４発の電車ＡＡＡと併結されて運行される電車で堀之内まで行き、堀ノ内発で２０：４０発の電車ＣＣＣに乗り換えて浦賀に２０：４６に到着する経路も乗り換え回数２回として案内される。
【００２２】
すなわち、上記のような経路を、交通機関の経路探索を現在実際にサービスしている各種のナビゲーションシステムで「乗り換え回数最少」を探索条件に入れて、羽田空港を１９：４６出発で浦賀までの経路探索要求をした場合、正しく経路探索が行われるならば、電車ＢＢＢ（羽田空港発１９：４７／浦賀着２０：５５）が乗り換え最少（乗り換えなし）の第１案内経路として探索される筈であるが、実際には、先に説明した電車ＤＤＤを利用して羽田空港を１９：５０に出発し、京急蒲田で電車ＡＡＡに乗り換え、更に堀ノ内で電車ＣＣＣに乗り換える乗り換え回数２回の案内経路と同じ乗り換え回数の案内経路として電車ＢＢＢが探索されてしまうという問題点があった。
【００２３】
このような経路探索結果となる原因を分析した結果、羽田空港１９：４７発の浦賀行きの直通列車である電車ＢＢＢ列車時刻データが、途中で電車ＡＡＡと併結（京急川崎）され、更に途中で分割（金沢文庫）される際に２つの電車ＡＡＡと電車ＢＢＢの列車番号が異なるため、別々の列車として扱われ、併結および分割の駅で乗り換えとしてカウントされてしまう点にあることがわかった。
【００２４】
本願の発明者は、上記の分析結果に基づいて前記の問題点を解消すべく種々検討を重ねた結果、列車時刻データにおける列車番号の他に経路探索において使用する付加データとして内部列車番号を設け、併結および／または分割される列車には同じ内部列車番号を付加しておき、経路探索において内部列車番号が変化する時のみ乗り換え回数としてカウントするようにすれば前記の問題点を解消し得ることに着眼して本発明を完成するに至ったものである。
【００２５】
すなわち、本発明は、前述の問題点を解消することを課題とし、列車時刻ＤＢ（データベース）を用い、列車（電車）を利用した経路を探索して案内する際、経路探索条件を満足する案内経路を正しく探索できるようにしたナビゲーションシステム、経路探索サーバおよびプログラムを提供することを目的とするものである。
【課題を解決するための手段】
【００２６】
前記課題を解決するために、本願の請求項１にかかる発明は、列車時刻データを蓄積した列車時刻データベースと、探索条件に基づいて前記列車時刻データベースを参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索手段と、を備えた経路探索サーバと、前記経路探索サーバに探索条件を含む経路探索要求を送信するナビゲーション端末からなるナビゲーションシステムにおいて
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わないことを特徴とする。
【００２７】
また、本願の請求項２にかかる発明は、列車時刻データを蓄積した列車時刻データベースと、探索条件に基づいて前記列車時刻データベースを参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索手段と、を備えた経路探索サーバと、前記経路探索サーバに探索条件を含む経路探索要求を送信するナビゲーション端末からなるナビゲーションシステムにおいて
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続することなく含まれる場合に案内経路候補から除外することを特徴とする。
【００２８】
また、本願の請求項３にかかる発明は、列車時刻データを蓄積した列車時刻データベースと、探索条件に基づいて前記列車時刻データベースを参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索手段と、を備えた経路探索サーバと、前記経路探索サーバに探索条件を含む経路探索要求を送信するナビゲーション端末からなるナビゲーションシステムにおいて
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わず、
前記ナビゲーション端末は、乗り換えを示す表示とは異なる表示を行うことを特徴とする。
【００２９】
また、本願の請求項４にかかる発明は、請求項３にかかる発明において、前記異なる表示は、乗り換えを示す表示を行わない表示であることを特徴とする。
【００３０】
また、本願の請求項５にかかる発明は、請求項３にかかる発明において、前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加するとともに、更に各列車の最終行き先データをも付加して構成し、前記経路探索手段は、経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わず、前記案内経路で中乗り継ぐ列車が全て同一の内部列車識別子であり、かつ、最初の列車と最後の列車の最終行き先が同一の場合に、
前記ナビゲーション端末は乗り換えを示す表示とは異なる表示を行うことを特徴とする。
【００３１】
また、本願の請求項６にかかる発明は、請求項５にかかる発明において、前記異なる表示は、乗り換えを示す表示を行わない表示であることを特徴とする。
【００３２】
また、本願の請求項７にかかる発明は、請求項３にかかる発明において、前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加するとともに、更に各列車の最終行き先データをも付加して構成し、前記経路探索手段は、経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わず、前記案内経路中で乗り継ぐ列車が全て同一の内部列車識別子であり、かつ、最初の列車と最後の列車の最終行き先が異なる場合に、
前記ナビゲーション端末は乗り換えを示す表示とは異なる表示を行うことを特徴とする。
【００３３】
また、本願の請求項８にかかる発明は、請求項７にかかる発明において、前記異なる表示は、列車内の車両移動を促す表示であることを特徴とする。
【００３４】
また、本願の請求項９にかかる発明は、ナビゲーション端末から探索条件を含む経路探索要求を受信して経路探索を行う経路探索サーバであって、列車時刻データを蓄積した列車時刻データベースと、探索条件に基づいて前記列車時刻データベースを参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索手段と、を備えた経路探索サーバにおいて、
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わないことを特徴とする。
【００３５】
また、本願の請求項１０にかかる発明は、ナビゲーション端末から探索条件を含む経路探索要求を受信して経路探索を行う経路探索サーバであって、列車時刻データを蓄積した列車時刻データベースと、探索条件に基づいて前記列車時刻データベースを参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索手段と、を備えた経路探索サーバにおいて、
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続することなく含まれる場合に案内経路候補から除外することを特徴とする。
【００３６】
また、本願の請求項１１にかかる発明は、ナビゲーション端末から探索条件を含む経路探索要求を受信して経路探索を行う経路探索サーバであって、列車時刻データを蓄積した列車時刻データベースと、探索条件に基づいて前記列車時刻データベースを参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索手段と、案内経路データ作成手段と、を備えた経路探索サーバにおいて、
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わず、
前記案内経路データ作成手段は、案内経路データに乗り換えを示す表示とは異なる表示を行う表示データを付加することを特徴とする。
【００３７】
また、本願の請求項１２にかかる発明は、請求項１１にかかる発明において、前記異なる表示を行う表示データは、乗り換えを示す表示を行わない表示データであることを特徴とする。
【００３８】
また、本願の請求項１３にかかる発明は、請求項１１にかかる発明において、前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加するとともに、更に各列車の最終行き先データをも付加して構成し、前記経路探索手段は、経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わず、前記案内経路中で乗り継ぐ列車が全て同一の内部列車識別子であり、かつ、最初の列車と最後の列車の最終行き先が同一の場合に、
前記案内経路データ作成手段は、案内経路データに乗り換えを示す表示とは異なる表示を行う表示データを付加することを特徴とする。
【００３９】
また、本願の請求項１４にかかる発明は、請求項１３にかかる発明において、前記異なる表示データは、乗り換えを示す表示を行わない表示データであることを特徴とする。
【００４０】
また、本願の請求項１５にかかる発明は、請求項１１にかかる発明において、前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加するとともに、更に各列車の最終行き先データをも付加して構成し、前記経路探索手段は、経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わず、前記案内経路中で乗り継ぐ列車が全て同一の内部列車識別子であり、かつ、最初の列車と最後の列車の最終行き先が異なる場合に、
前記案内経路データ作成手段は、案内経路データに乗り換えを示す表示とは異なる表示を行う表示データを付加することを特徴とする。
【００４１】
また、本願の請求項１６にかかる発明は、請求項１５にかかる発明において、前記異なる表示データは、列車内の車両移動を促す表示データであることを特徴とする。
【００４２】
また、本願の請求項１７にかかる発明は、ナビゲーション端末から探索条件を含む経路探索要求を受信して経路探索を行う経路探索サーバであって、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加して構成した列車時刻データベースと、探索条件に基づいて前記列車時刻データベースを参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索手段と、を備えた経路探索サーバを構成するコンピュータに、
経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わない経路探索手段としての機能を実行させることを特徴とするプログラムである。
【００４３】
また、本願の請求項１８にかかる発明は、ナビゲーション端末から探索条件を含む経路探索要求を受信して経路探索を行う経路探索サーバであって、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加して構成した列車時刻データベースと、探索条件に基づいて前記列車時刻データベースを参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索手段と、を備えた経路探索サーバを構成するコンピュータに、
経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続することなく含まれる場合に案内経路候補から除外する経路探索手段としての機能を実行させることを特徴とするプログラムである。
【００４４】
また、本願の請求項１９にかかる発明は、ナビゲーション端末から探索条件を含む経路探索要求を受信して経路探索を行う経路探索サーバであって、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加して構成した列車時刻データベースと、探索条件に基づいて前記列車時刻データベースを参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索手段と、案内経路データ作成手段と、を備えた経路探索サーバを構成するコンピュータに、
経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わない経路探索手段としての機能を実行させ、
案内経路データに乗り換えを示す表示とは異なる表示を行う表示データを付加する案内経路データ作成手段としての機能を実行させることを特徴とするプログラムである。
【００４５】
また、本願の請求項２０にかかる発明は、請求項１９にかかる発明において、前記異なる表示を行う表示データは、乗り換えを示す表示を行わない表示データであることを特徴とする。
【００４６】
また、本願の請求項２１にかかる発明は、請求項１９にかかる発明において、前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加するとともに、更に各列車の最終行き先データをも付加して構成され、前記コンピュータ装置に、
経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わない経路探索手段としての処理を実行させ、
前記案内経路中で乗り継ぐ列車が全て同一の内部列車識別子であり、かつ、最初の列車と最後の列車の最終行き先が同一の場合に、案内経路データに乗り換えを示す表示とは異なる表示を行う表示データを付加する案内経路作成手段としての機能を実行させることを特徴とする。
【００４７】
また、本願の請求項２２にかかる発明は、請求項２１にかかる発明において、前記異なる表示データは、乗り換えを示す表示を行わない表示データであることを特徴とする。
【００４８】
また、本願の請求項２３にかかる発明は、請求項１９にかかる発明において、前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加するとともに、更に各列車の最終行き先データをも付加して構成され、前記コンピュータ装置に、
経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わない経路探索手段としての機能を実行させ、
前記案内経路中で乗り継ぐ列車が全て同一の内部列車識別子であり、かつ、最初の列車と最後の列車の最終行き先が異なる場合に、案内経路データに乗り換えを示す表示とは異なる表示を行う表示データを付加する案内経路作成手段としての機能を実行させることを特徴とする。
【００４９】
また、本願の請求項２４にかかる発明は、請求項２３にかかる発明において、前記異なる表示データは、列車内の車両移動を促す表示データであることを特徴とする。
【発明の効果】
【００５０】
請求項１にかかる発明においては、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わないように構成している。このため、併結や分割のある列車が案内経路に含まれても同一の列車として識別され、乗り換え回数をカウントすることがないので経路探索条件に応じた正確な案内経路を探索することができるようになる。
【００５１】
また、請求項２にかかる発明においては、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続することなく含まれる場合に案内経路候補から除外するように構成している。このため、併結や分割のある列車が案内経路に含まれても同一の列車として識別し、その列車から別の列車に乗り換え、再度その列車に乗車する無駄な乗り換えを伴う経路を案内経路から除外することができるようになる。
【００５２】
また、請求項３、請求項４にかかる発明においては、各列車の列車時刻データと、所定の路線区間において併結および／または分割される各々の列車の列車時刻データに内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わず、ナビゲーション端末は、乗り換えを示す表示とは異なる表示を行うように構成している。また、異なる表示は、乗り換えを示す表示を行わない表示である。このため、併結や分割のある列車が案内経路に含まれても同一の列車として識別され、乗り換え回数をカウントすることがないので経路探索条件に応じた正確な案内経路を探索することができるようになる。また、乗り換えを示す表示を行わないので、利用者に混乱を招くことがなくなる。
【００５３】
また、請求項５、請求項６にかかる発明においては、請求項３にかかるナビゲーションシステムにおいて、列車時刻データベースには、更に各列車の最終行き先データをも付加して構成し、前記経路探索手段は、経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わず、前記案内経路で中乗り継ぐ列車が全て同一の内部列車識別子であり、かつ、最初の列車と最後の列車の最終行き先が同一の場合に、前記ナビゲーション端末は乗り換えを示す表示とは異なる表示を行うように構成している。また、乗り換えを示す表示を行わない表示である。このため、併結や分割のある列車が案内経路に連続して含まれ、最初の列車と最後の列車で最終行き先が同じ場合に、乗り換え回数をカウントせず、また、乗り換えを示す表示を行わないので、経路探索条件に応じた正確な案内経路を探索することができるようになり、利用者に混乱を招くことがなくなる。
【００５４】
また、請求項７、請求項８にかかる発明においては、請求項３にかかるナビゲーションシステムにおいて、列車時刻データベースには、更に各列車の最終行き先データをも付加して構成し、前記経路探索手段は、経路探索に際して、案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わず、前記案内経路中で乗り継ぐ列車が全て同一の内部列車識別子であり、かつ、最初の列車と最後の列車の最終行き先が異なる場合に、ナビゲーション端末は乗り換えを示す表示とは異なる表示を行うように構成している。また、異なる表示は、列車内の車両移動を促す表示である。このため、併結や分割のある列車が案内経路に連続して含まれ、最初の列車と最後の列車で最終行き先が異なる同じ場合に、乗り換え回数をカウントせず、また、異なる表示は、列車内の車両移動を促す表示であるから、利用者に乗り換えと混同を生じさせることがなくなる。
【００５５】
また、請求項８ないし請求項１６にかかる発明においては、それぞれ請求項１ないし請求項８にかかるナビゲーションシステムを構成する経路探索サーバを提供することができるようになる。また、併結や分割のある列車が案内経路に含まれても同一の列車として識別され、乗り換え回数をカウントすることがないので経路探索条件に応じた正確な案内経路を探索することができるようになる。
【００５６】
また、請求項１７ないし請求項２４にかかる発明においては、それぞれ請求項１ないし請求項８にかかるナビゲーションシステムを構成する経路探索サーバを実現するためのプログラムを提供することができるようになる。また、併結や分割のある列車が案内経路に含まれても同一の列車として識別され、乗り換え回数をカウントすることがないので経路探索条件に応じた正確な案内経路を探索することができるようになる。
【発明を実施するための最良の形態】
【００５７】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。図１は、本発明の実施例にかかるナビゲーションシステムの構成を示すブロック図である。図２は、本発明の実施例において使用される列車時刻ＤＢに蓄積された列車時刻データの構成を示す図である。図３は、図２に図示した列車のいくつかを抜粋してその列車時刻を路線区間上に記した模式図である。図４は、本発明の実施例における経路探索の手順を示すフローチャートである。図５は、ナビゲーション端末における案内経路を表示する画面の一例を示す画面構成図である。図６は、ナビゲーション端末における案内経路を表示する画面の他の例を示す画面構成図である。
【実施例１】
【００５８】
本発明の実施例にかかるナビゲーションシステム１０は、図１に示すようにナビゲーション端末２０と経路探索サーバ３０とがネットワークを介して接続され、ナビゲーション端末２０において出発地と目的地および出発時刻などの経路探索要求を作成して経路探索サーバ３０に送り、経路探索サーバ３０は、経路探索要求に従って出発地から目的地までの最適な経路を探索し、その探索の結果である案内経路をナビゲーション端末２０に配信（送信）するものである。
【００５９】
ナビゲーション端末２０は、制御部２１、通信部２２、経路探索要求処理手段２３、入力手段２４、表示手段２５とから構成されている。ナビゲーション端末２０は、入力手段２４から所望の入力、操作指示を行い、経路探索サーバ３０から配信された地図や案内経路を表示部２５に表示する。通信部２２は、経路探索サーバ３０との間で情報の送受信を行うための通信部であり、ナビゲーション端末２０が携帯電話である場合には携帯電話基地局との間で無線通信するための無線通信ユニットから構成される。制御部２１は、マイクロプロセッサを中心に構成され、一般的なコンピュータ装置と同様にＲＡＭ、ＲＯＭなどの記憶手段を備えており、これらの記憶手段に蓄積されたプログラムによって各部を制御する。
【００６０】
経路探索要求処理手段２３は、出発地、目的地、移動手段などの経路探索要件を経路探索サーバ３０に送り、経路探索の要求を行う。出発地、目的地は緯度、経度によって指示するのが一般的であるが、住所や電話番号を入力し、経路探索サーバ３０のデータベースで緯度、経度の情報に変換する方法や、ナビゲーション端末２０に表示される地図上でポイントを指定し緯度、経度の情報に変換する方法などがとられる。本実施例において、出発駅、目的駅を指定する場合、経路探索サーバ３０に接続し、サービスメニュー画面等を利用して、路線、駅名選択画面を表示手段２５に表示してその中から選択、指定する方法や、駅名を直接入力して経路探索サーバ３０に送信する方法などをとることができる。
【００６１】
一方、経路探索サーバ３０は、制御部３１、通信部３２、経路探索要求解析手段３３、案内経路データ作成手段３４、経路探索手段３５、列車時刻ＤＢ（データベース）３６を備えている。制御部３１は、マイクロプロセッサを中心に構成され、一般的なコンピュータ装置と同様にＲＡＭ、ＲＯＭなどの記憶手段を備えており、これらの記憶手段に蓄積されたプログラムによって各部を制御する。
【００６２】
通信部３２は、ナビゲーション端末２０からのデータやサービス要求を受信し、また、要求されたデータやサービスに必要なデータをナビゲーション端末２０に送信（配信）するためのものであり、ナビゲーション端末２０が携帯電話である場合にはインターネットや専用回線を介して通信キャリアが運用する情報配信サーバを経由して情報を配信する構成をとる。また、通信キャリアが運用する情報配信サーバに経路探索サーバ３０の機能を持たせることも可能である。列車時刻ＤＢ（列車時刻データベース）３６は、交通機関を利用した経路探索において使用される列車（電車）の運行時刻を蓄積したデータベースであり、交通機関の時刻表データから作成した列車時刻データを蓄積したものである。
【００６３】
この列車時刻ＤＢ３６に蓄積される列車時刻データの構成は、基本的には図８で説明した従来から利用されている列車時刻データと同様であるが、本実施例では、図２に示すように内部列車番号を付加した点が異なっている。この内部列車番号は、経路探索において併結、分割して運行される列車を同一の列車として認識するための識別子であり、後述するように経路探索上、併結、分割のある列車を案内経路とする場合に、併結時、分割時に乗り換え回数としてカウントしないようにするために使用される。
【００６４】
なお、本実施例においては、交通機関を利用した経路探索を主眼とするため列車時刻ＤＢ３６のみを図示したが、経路探索サーバ３０が出発地点から出発駅まで、あるいは、目的駅から目的地までの徒歩経路を含めて最適経路の探索、案内経路の配信を行う場合には、通常の歩行者用ナビゲーションシステムと同様に経路探索用の地図データベース（ノードデータ、リンクデータ、コストデータからなる道路データを蓄積したデータベース）や列車ネットワークデータベースを備え、経路探索手段３５において出発地点から出発駅まで、あるいは、目的駅から目的地までの最適な徒歩経路の探索を行うように構成すればよい。これらの列車ネットワークデータベース、地図データベースを用いて最適経路を探索する手法としては、ダイクストラ法と称されるラベル確定法を用いた一般的な手法を採用することができる。
【００６５】
経路探索要求解析手段３３は、ナビゲーション端末２０から受信した経路探索要求を解析し、経路探索の条件を特定するためのものであり、受信した経路探索要求から出発駅、目的駅、出発日時、案内経路数（回答数／経路探索の結果である複数の案内経路をいくつ回答するか）、優先する経路探索条件（所要時間、乗り換え回数、運賃など）を解析し、経路探索手段３５に伝えるものである。経路探索手段３５は、前述したダイクストラ法などの手法を用いて、列車ネットワークから経路の候補を求めて、列車時刻ＤＢ３６を参照し、出発駅、目的駅と出発時刻から乗車可能な列車を順次選択して、乗り継ぎ列車などを含めて目的駅までの列車をたどり、所要時間、運賃、乗り換え回数などとともに、最適な経路を複数探索する。
【００６６】
次に、本実施例の経路探索、特に、乗り換え回数を経路探索において優先する場合の経路探索の手順について図３および図４を参照して説明する。図３は、図２に図示した列車のいくつかを抜粋してその運行時刻とともに路線図上に表した模式図であり、図４は、経路探索サーバにおける経路探索の処理手順を示すフローチャートである。経路探索サーバ３０は、ナビゲーション端末２０から経路探索要求を受信すると、図４のフローチャートに示すように、先ず、ステップＳ１０において経路探索要求解析手段３３が経路探索要求を解析し、出発駅、目的駅、出発日時、案内経路数（回答数／経路探索の結果である複数の案内経路をいくつ回答するか）、優先する経路探索条件（所要時間、乗り換え回数、運賃など）を抽出して経路探索手段３５に伝える。
【００６７】
例えば、羽田空港を１９：４６に出発して浦賀まで最短時間で、かつ、乗り換え回数の少ない経路探索をした場合の経路探索について、説明する。この場合に利用する路線経路は、先に説明したように、羽田空港〜京急蒲田（京急空港線／路線０）、京急蒲田〜京急川崎〜金沢文庫〜堀ノ内〜浦賀（京急本線／路線２）である（図７参照）。図２の列車時刻データに基づき、出発時間１９：４６以降に最も早く羽田空港を発車する電車は、１９：４７発の電車ＢＢＢ（浦賀行き／路線０）であり、その次は、１９：５０発の電車ＤＤＤ（印旛日本医大行き）である（図３参照）。もちろん１９：５０以降の電車も存在するので、経路探索手段３５は、各電車ＢＢＢ、電車ＤＤＤ等の電車を順次出発電車として当該電車が次の路線区間を運行する接続（乗り換え可能な）電車をたどり、目的地の浦賀に到着するまでの累計時間と乗り換え回数をカウントする。経路探索手段３５は、このようにしてステップＳ１１において経路探索を進める。
【００６８】
羽田空港線が接続する京急本線の列車時刻の関係は図３に一例を示すように、電車ＡＡＡ（京成高砂発三崎口行き）が京急蒲田に１９：５９に到着し２０：００に出発する。この電車ＡＡＡは、京急川崎に２０：０３に到着し、羽田空港線からの電車ＢＢＢ（羽田空港１９：４７発、京急蒲田経由で京急川崎２０：０３着）と併結され、電車ＡＡＡ、電車ＢＢＢは１つの列車として京急川崎を２０：０４に出発する。この電車は、金沢文庫に２０：２７に到着し、金沢文庫で分割され、電車ＡＡＡは金沢文庫を２０：２８に出発し、堀ノ内（２０：３９発）から京急久里浜線（図１０の路線３参照）に入り終着三崎口（２０：５７着）に向かう。また、電車ＢＢＢは金沢文庫を２０：２９に出発して京急本線を運行し、堀ノ内を２０：５０に出発し終着の浦賀に２０：５５に到着する。
【００６９】
ここで、電車ＡＡＡと電車ＢＢＢの列車時刻データは、図２、図３に示すように内部列車番号として同じ識別子ａａａが付加されており、経路探索手段３５は、ステップＳ１２で内部列車番号が同一の列車を使用する場合であって、乗車区間が不連続となる経路を案内経路から除外する。例えば、各駅停車の電車しか停車しない目的駅まで早く到着したい場合、出発駅で先に出発する各駅停車の列車［Ｘ］に乗車し、途中の駅で後続の急行あるいは快速等の列車［Ｙ］に乗り換え、目的駅手前の急行あるいは快速列車停車駅で後続の各駅停車の列車［Ｚ］に乗り換えるという乗車行動がよく取られる。このような乗車行動をとっても、各駅停車の列車と急行、快速等の列車の運行時間関係を熟知していない場合には、目的駅の手前の各駅停車駅で急行列車［Ｙ］を降りて乗車する後続の各駅停車の列車が、結果的に出発駅で乗車したと同じ列車［Ｘ］になって目的駅に向かうことになる場合がある。この場合の案内経路のデータは、列車［Ｘ］の乗車区間が途中別の急行、快速列車［Ｙ］に乗車する間、不連続となる。このような経路は出発駅から目的駅まで同一の列車［Ｘ］で移動したのと同じであり、途中の乗り換え行動が無意味な行動になるため、案内経路から除外して経路探索する。
【００７０】
上記のような経路を除外した後、経路探索手段３５は、ステップＳ１３において、探索した案内経路について、内部列車番号が変化する回数を乗り換え回数としてカウントする。このようなカウント方法を採ることによって、併結や分割のある列車を案内経路とする場合の併結駅や分割駅において乗り換え回数をカウントすることがなくなる。すなわち、前述の例で電車ＢＢＢと電車ＡＡＡには同じ内部列車番号が「ａａａ」が付加されており（図２参照）、電車ＢＢＢに乗車し途中で電車ＡＡＡと併結された状態で分割駅まで乗車する間に内部列車番号が変化することはないので乗り換え回数のカウントが行われることがなくなる。これによって案内経路の正確な乗り換え回数のカウントができるようになる。
【００７１】
次に、経路探索要求の条件として案内経路の候補数（回答数）が指定されている場合、探索したら案内経路が回答すべき案内経路数Ｎに達したかを判定し、Ｎに達していなければステップＳ１１に戻って次の案内経路を探索する。Ｎに達していたならば、ステップＳ１５に進み、案内経路データ作成手段３４は、経路探索手段３５が探索した複数の案内経路のデータを受け取り、それらの案内経路を乗り換え回数の少ない順にソートし、案内経路データを作成しステップＳ１７で通信部３２を介してナビゲーション端末２０に案内経路データを送信する。
【００７２】
経路探索サーバ３０から案内経路データを受信すると、ナビゲーション端末２０は表示手段２５に案内経路を表示する。この表示画面は例えば、図５に示すように第１候補の案内経路から順次表示される。第１候補の案内経路（第１経路）は乗り換え回数が最少「０回」の案内経路であり、羽田空港を１９：４７発の電車ＢＢＢに乗車し、そのまま電車ＢＢＢに乗車し続け、終着の浦賀に２０：５５に到着する経路である。この場合、所要時間は６８分、運賃は８６０円である。第２候補の案内経路（第２経路）は乗り換え回数が１回の経路であり、羽田空港を１９：４７発の電車ＢＢＢに乗車し、堀ノ内に２０：３９に到着し、堀ノ内を２０：４０に出発する浦賀行きの電車ＣＣＣに乗り換え、浦賀に２０：４６に到着する経路である。この場合、所要時間は５９分、運賃は８６０円である。
【００７３】
図５には図示されていないが、第３候補の案内経路（第３経路）は、羽田空港を１９：５０に出発する電車ＤＤＤを利用する経路である。この電車ＤＤＤは京急蒲田に１９：５９に到着し、京急蒲田で電車ＡＡＡに接続する。京急蒲田で電車ＡＡＡに乗り換えると電車ＡＡＡは京急蒲田を２０：００に出発し、堀ノ内で電車ＣＣＣ（金沢文庫発２０：１９で堀ノ内を２０：４０に出発して浦賀着２０：４６の電車）に乗り換えることができる。この場合、乗り換え回数は２回、所要時間は５６分、運賃は８６０円である。
【００７４】
なお、先に説明した従来の経路探索において、併結、分割のある列車（電車ＡＡＡと電車ＢＢＢ）が案内経路になる場合、乗り換えをイメージさせる案内経路表示をすると、乗り換え駅で下車して次の電車に乗車するように誤解を与える可能性がある。このような誤解を生じないよう、乗り換えをイメージする表示をしないか、あるいは、図６に示すように「浦賀行きあるいは三崎口行きの車両に移動して下さい」のような表示をすればよい。また、列車時刻ＤＢ３６には本発明により付加した内部列車番号の他に、更に各列車の最終の行き先を示すデータが蓄積されている（図２参照）ため、同一の内部列車番号を持つ異なる列車を使用する場合であっても、最初に乗車する列車の行き先と、最後に乗車する列車の行き先が同一の場合、列車内の移動も必要ないことがわかるので、乗り換えの表示も車両移動の表示も行わないようにすれば利用者に混乱を生じさせることがない。
【００７５】
以上、詳細に説明したように、本発明ナビゲーションシステムによれば、列車時刻ＤＢ（データベース）を用い、時刻列車（電車）を利用した経路を探索して案内する際、経路探索条件を満足する案内経路を正しく探索できるようにしたナビゲーションシステム、経路探索サーバおよびプログラムを提供することができるようになる。
【産業上の利用可能性】
【００７６】
本発明は、列車の乗り換え案内を含む経路探索のシステム全てに適用が可能である。すなわち、インターネットを利用したサーバとクライアントＰＣシステムにおける経路探索の提供、あるいはサーバと携帯電話などのナビゲーションシステム、および、スタンドアロンの経路探索アプリケーションに幅広く適用することが可能である。
【図面の簡単な説明】
【００７７】
【図１】本発明の実施例にかかるナビゲーションシステムの構成を示すブロック図である。
【図２】本発明の実施例において使用される列車時刻ＤＢに蓄積された列車時刻データの構成を示す図である。
【図３】図２に図示した列車のいくつかを抜粋してその列車時刻を路線区間上に記した模式図である。
【図４】本発明の実施例における経路探索の手順を示すフローチャートである。
【図５】ナビゲーション端末における案内経路を表示する画面の一例を示す画面構成図である。
【図６】ナビゲーション端末における案内経路を表示する画面の他の例を示す画面構成図である。
【図７】列車の路線区間の一例を説明するため説明図である。
【図８】従来の経路探索用の列車時刻データの構成を示す図である。
【図９】図８の列車を含む列車時刻データを抜粋して路線区間とともに記した説明図である。
【図１０】乗車する列車が運行される路線区間を説明するための説明図である。
【図１１】特定の駅に掲出される通常の列車時刻表の一例を示す図である。
【図１２】従来のナビゲーション端末における経路探索条件入力画面の一例を示す図である。
【図１３】従来のナビゲーション端末における経路探索条件入力画面の他の例を示す図である。
【図１４】従来のナビゲーション端末における経路探索条件入力画面の更に他の例を示す図である。
【図１５】従来のナビゲーション端末における案内経路表示画面の一例を示す図である。
【図１６】従来のナビゲーション端末における案内経路表示画面の他の例を示す図である。
【図１７】従来のナビゲーション端末における案内経路表示画面の更に他の例を示す図である。
【符号の説明】
【００７８】
１０・・・・ナビゲーションシステム
２０・・・・ナビゲーション端末
２１・・・・制御部
２２・・・・通信部
２３・・・・経路探索要求処理手段
２４・・・・入力手段
２５・・・・表示手段
３０・・・・経路探索サーバ
３１・・・・制御部
３２・・・・通信部
３３・・・・経路探索要求解析手段
３４・・・・案内経路データ作成手段
３５・・・・経路探索手段
３６・・・・列車時刻ＤＢ（列車時刻データベース）
【図１】
2006107224.tif 000003
【図２】
2006107224.tif 000004
【図３】
2006107224.tif 000005
【図４】
2006107224.tif 000006
【図５】
2006107224.tif 000007
【図６】
2006107224.tif 000008
【図７】
2006107224.tif 000009
【図８】
2006107224.tif 000010
【図９】
2006107224.tif 000011
【図１０】
2006107224.tif 000012
【図１１】
2006107224.tif 000013
【図１２】
2006107224.tif 000014
【図１３】
2006107224.tif 000015
【図１４】
2006107224.tif 000016
【図１５】
2006107224.tif 000017
【図１６】
2006107224.tif 000018
【図１７】
2006107224.tif 000019