ナビゲーションシステム、経路探索サーバおよび候補経路表示方法
【課題】同一交通路線上の異なる最寄駅に基づく候補経路が過剰にユーザに提示されることを回避することで、ユーザによる候補経路選択の迅速性及び利便性の向上を図ること。
【解決手段】出発地と目的地とを含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む候補経路を探索する経路探索手段３３を有する経路探索サーバ３０と、前期候補経路を表示する表示手段２５を有する端末装置２０と、を備えたナビゲーションシステム１０において、交通機関を利用する場合に選出される出発地付近又は目的地付近の最寄駅が、同一交通路線上に規定数を超えて選出されたときには、当該選出されたものの中から、規定数の有効最寄駅を特定する有効最寄駅特定手段（３１，３８）を備え、それにより、同一交通路線上の異なる最寄駅に基づく候補経路が規定数を超えて表示されることを制限するようにする。
【解決手段】出発地と目的地とを含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む候補経路を探索する経路探索手段３３を有する経路探索サーバ３０と、前期候補経路を表示する表示手段２５を有する端末装置２０と、を備えたナビゲーションシステム１０において、交通機関を利用する場合に選出される出発地付近又は目的地付近の最寄駅が、同一交通路線上に規定数を超えて選出されたときには、当該選出されたものの中から、規定数の有効最寄駅を特定する有効最寄駅特定手段（３１，３８）を備え、それにより、同一交通路線上の異なる最寄駅に基づく候補経路が規定数を超えて表示されることを制限するようにする。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は出発地から目的地に至る候補経路を探索してユーザに提示するナビゲーションシステムに関するものであり、特に、交通機関を利用した複数の候補経路を提示する際、同一交通路線上の異なる最寄駅に基づく候補経路が規定数を超えて提示されないようにしたナビゲーションシステムに関する。
【背景技術】
【０００２】
従来から、地図データ、道路データを用いて、所望の出発地から目的地までの経路を探索して候補経路をユーザに提示するナビゲーション装置、ナビゲーションシステムが知られている。例えば、候補経路の提示のみならず、自動車に搭載して運転者を目的地まで誘導案内するカーナビゲーション装置や、携帯端末を利用して経路探索サーバに経路探索要求を送り、その結果を受信して目的地に至るまでの誘導案内を受ける通信型のナビゲーションシステムなどがすでに実用化されている。
【０００３】
特に、通信型のナビゲーションシステムとしては、携帯電話やＰＤＡ等を携帯端末として利用することにより歩行者用のナビゲーションシステムとしたものが広く知られている。近年では、この歩行者用のナビゲーションシステムにあっては、交通機関を含めた候補経路の提示が要求されることから、経路探索サーバに交通機関の交通路線データや運行時刻データを蓄積して所望の出発駅から所望の目的駅までの交通機関経路を、徒歩経路を含めて探索する機能を有するナビゲーションシステムが多数提案されている。
【０００４】
一般的なナビゲーション装置、ナビゲーションシステムに使用される経路探索装置、経路探索方法としては、例えば、下記の特許文献１（特開２００１−１６５６８１号公報）に開示されているものが知られている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を含む検索条件を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから経路探索条件に合致した経路を探索するように構成されている。経路探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道、バス、及びこれらの併用などがあり、これを経路探索条件の１つとして経路探索を行う。
【０００５】
情報配信サーバは、地図データの道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報（距離や所要時間）をデータベースとして備えている。そして、情報配信サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。上記特許文献１には、このダイクストラ法を用いた経路探索方法も開示されている。
【０００６】
交通機関を利用する経路を探索する経路探索システムは、徒歩経路や自動車による移動経路を探索するための道路ネットワークデータに加え、各交通機関の運行時刻データをデータベース化した運行時刻データベースとこれに基づいて交通ネットワークをデータベース化した交通ネットワークデータを備えている。経路探索システムは、ユーザが指定する出発日時、出発地、目的地、到着時刻等の経路探索条件に基づいて、これらのデータベースを参照して、乗り継ぎ（乗換え）を含めて出発地と目的地を結ぶ利用可能な各交通手段（個々の電車や交通路線バス）を経路として順次たどり、経路探索条件に合致する案内経路（出発地駅、目的地駅、交通路線、列車などの交通手段）の候補を１つまたは複数提示するように構成される。経路探索条件としては更に、所要時間、乗り継ぎ回数、運賃などを指定できるようにされているのが一般的である。
【０００７】
ところで、交通機関を利用した経路を探索するナビゲーションシステムにあっては、より多くの候補経路をユーザに提示して利用価値を高めるという趣旨に鑑み、交通機関利用の始点となる乗車起点駅や終点となる最終降車駅（最寄駅）は複数提示されるのが好ましいとされる。かかる観点から、例えば特許文献２に示されるナビゲーションシステムにおいては、出発地から一定範囲内に存在する乗車起点駅（最寄駅）が複数提示される構成が採用されている。
【０００８】
【特許文献１】特開２００１−１６５６８１号公報
【特許文献２】特開２００４−１１８５３９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら、このような構成を採用すると、出発地や目的地から一定範囲内に同一交通路線上の駅が多数存在するような場合には、それらを最寄駅とする候補経路がユーザにすべからく提示されるケースが生じ得る。かかる現象は、たとえば東京や大阪等の交通機関が密集した地域では特に顕著となる。
【００１０】
とりわけ交通機関の密集する地域では、同一路線上の複数駅が最寄駅として提示されることは、この種のユーザのニーズに合致したものであるものの、この場合、以下の問題が生じることが知見されている。
（１）候補経路の端末装置への表示数が制限されるナビゲーションシステムの場合、最寄駅が異なるだけで実質的には同一経路を利用した多数の候補経路が優先的に表示されてしまう場合があり、他の交通路線を利用した候補経路が提示されなくなってしまう。
（２）候補経路の表示数が制限されていない場合でも、実質的に同一経路を利用した多数の候補経路が表示されてしまうことにより、候補経路全体の一見把握、比較参照が困難となり、所望の候補経路の選別に時間がかかってしまう等の不具合が生じる。
【００１１】
一方で、この種のナビゲーションシステムを利用するユーザは、一般に、交通機関を利用した候補経路を選別するに際しては、異なる交通路線（鉄道、バス等）を利用した経路を比較した上で最適なものを選別することを所望するものであるから、上述のように、最寄駅こそ異なるものの実質的には同一の路線を利用する候補経路の過剰提示は一般には不要と考えられる。
【００１２】
この発明は、上記の問題点およびユーザのニーズに着目してなされたものであり、同一交通路線上の異なる最寄駅に基づく候補経路が過剰にユーザに提示されることを回避することで、ユーザによる候補経路選択の迅速性及び利便性の向上を図ったナビゲーションシステムを提供することを目的とするものである。
【課題を解決するための手段】
【００１３】
前記課題を解決するために、本願の請求項１にかかる発明は、
出発地と目的地とを含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む候補経路を探索する経路探索手段を有する経路探索サーバと、前記候補経路を表示する表示手段を有する端末装置と、を備えたナビゲーションシステムであって、
交通機関を利用する場合に選出される出発地付近又は目的地付近の最寄駅が、同一交通路線上に規定数を超えて選出されたときには、当該選出されたものの中から、規定数の有効最寄駅を特定する有効最寄駅特定手段を備え、
それにより、同一交通路線上の異なる最寄駅に基づく候補経路が規定数を超えて表示されることを制限するようにしたナビゲーションシステムである。
【００１４】
また、本願の請求項２にかかる発明は、請求項１にかかる発明において有効最寄駅特定手段により特定される有効最寄駅の規定数が、経路探索要求毎に決定される、ことを特徴とする。
【００１５】
また、本願の請求項３にかかる発明は、請求項１または２にかかるナビゲーションシステムにおいて、有効最寄駅特定手段より特定される有効最寄駅の規定数が、出発地、目的地または利用交通路線のいずれかの属性に基づいて決定されることを特徴とする。
【００１６】
また、本願の請求項４にかかる発明は、請求項３にかかるナビゲーションシステムにおいて、出発地又は目的地の属性が、あらかじめ定められた地域属性であることを特徴とする。
【００１７】
また、本願の請求項５にかかる発明は、請求項１ないし４のいずれかにかかるナビゲーションシステムにおいて、経路探索手段は、有効最寄駅の特定後に、当該有効最寄駅を交通機関の始点又は終点とする候補経路の探索処理を行うことを特徴とすることを特徴とする。
【００１８】
また、本願の請求項６にかかる発明は、
出発地から目的地に至る候補経路を探索して提示するナビゲーションシステムにおける経路探索サーバであって、
出発地と目的地とを含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む候補経路を探索する経路探索手段と、
交通機関を利用する場合に選出される出発地付近又は目的地付近の最寄駅が、同一交通路線上に規定数を超えて選出されたときには、当該選出されたものの中から、規定数の有効最寄駅を特定する有効最寄駅特定手段と、を備え、
それにより、同一交通路線上の異なる最寄駅に基づく候補経路が規定数を超えてユーザに提示されることを制限するようにしたことを特徴とするナビゲーションシステムにおける経路探索サーバである。
【００１９】
また、請求項７にかかる発明は、請求項６にかかる経路探索サーバにおいて、有効最寄駅特定手段により特定される有効最寄駅の規定数が、経路探索要求毎に決定されることを特徴とする。
【００２０】
また、請求項８にかかる発明は、請求項６または７にかかる経路探索サーバにおいて、有効最寄駅特定手段により特定される有効最寄駅の規定数が、出発地、目的地または利用交通路線のいずれかの属性に基づいて決定される ことを特徴とする。
【００２１】
また、請求項９にかかる発明は、請求項８にかかる経路探索サーバにおいて、出発地又は目的地の属性が、あらかじめ定められた地域属性であることを特徴とする。
【００２２】
また、請求項１０にかかる発明は、請求項６ないし９のいずれかの経路探索サーバにおいて、経路探索手段は、有効最寄駅の決定後に、当該有効最寄駅を交通機関の始点とする候補経路の探索処理を行うことを特徴とする。
【００２３】
また、請求項１１にかかる発明は、
経路探索要求に応じた出発地から目的地に至る候補経路を探索して提示するナビゲーションシステムにおける候補経路表示方法であって、
出発地付近又は目的地付近の最寄駅を選出するステップと、
同一交通路線上に規定数を超えて最寄駅が選出されたときには、当該選出されたものの中から、規定数の有効最寄駅を特定するステップと、
決定された有効最寄駅に基づいて候補経路を探索するステップと、
探索された候補経路を提示するステップと、
を有することを特徴とする候補経路表示方法である。
【００２４】
また、請求項１２にかかる発明は、請求項１１にかかる候補経路表示方法において、規定数の有効最寄駅を特定するステップには、経路探索要求毎に適宜の規定数を決定する処理が含まれることを特徴とする。
【００２５】
また、請求項１３にかかる発明は、請求項１１または１２に記載の候補経路表示方法において、規定数の有効最寄駅を特定するステップには、出発地、目的地または利用交通路線のいずれかの属性に基づいて規定数を決定する処理が含まれることを特徴とする。
【００２６】
また、請求項１４にかかる発明は、請求項１３にかかる候補経路表示方法において、出発地又は目的地の属性が、あらかじめ定められた地域属性であることを特徴とする。
【発明の効果】
【００２７】
請求項１にかかる発明によれば、交通機関を利用する場合に選出される出発地付近又は目的地付近の最寄駅が、同一交通路線上に規定数を超えて選出されたときには、当該選出されたものの中から、規定数の有効最寄駅が特定されるから、それにより、同一交通路線上の異なる最寄駅に基づく候補経路が規定数を超えて表示されることを制限することができる。その結果、
（１）候補経路の端末装置への表示数が制限されるナビゲーションシステムの場合、
最寄駅が異なるだけで実質的には同一経路を利用した多数の候補経路が優先的に表示されてしまうことにより、他の交通路線を利用した候補経路が提示されなくなってしまう、という不具合を解消することができる。
（２）また、候補経路の表示数が制限されていない場合でも、実質的には同一経路を利用した多数の候補経路が表示されてしまうことにより、候補経路の一見把握、比較参照が困難となって所望の候補経路の選別に時間がかかってしまう等の不具合を解消することができる。
【００２８】
請求項２にかかる発明によれば、有効最寄駅特定手段により特定される有効最寄駅の規定数を経路探索要求毎に決定することができる。その結果、例えば経路探索要求ごとのユーザからの任意指定に基づいて当該規定数を都度変更可能にするなど、経路探索要求に応じた柔軟な表示制限を行うことができる。
【００２９】
請求項３にかかる発明よれば、有効最寄駅特定手段により特定される有効最寄駅の規定数を、出発地、目的地または利用交通路線のいずれかの属性（これらの組み合わせを含む）に基づいて決定することができる。したがって、出発地、目的地または交通路線によりあらかじめ定められた規定数を自動的に設定することが可能となる。このため、ユーザに規定数選択の意義を解説したり、当該選択の負担を負わせるといった煩雑さを省略でき、出発地、目的地や利用交通路線の個別事情等に対応した柔軟な表示制限をすることが可能となる。
【００３０】
請求項４にかかる発明によれば、出発地又は目的地で特定される地域属性に基づいて、有効最寄駅数を自動的に決定することができる。したがって、例えば、鉄道交通路線が密集していて候補経路が比較的多数選ばれることが予想される地域とそうでない地域とで、規定数に差別化を図る等、地域実情を考慮したよりユーザフレンドリーな表示制限を行うことが可能となる。
【００３１】
請求項５にかかる発明によれば、有効最寄駅の決定後に、当該有効最寄駅を交通機関の始点又は終点とする候補経路の探索が行われる。したがって、ダイクストラ法等により候補経路を算出するのに先んじて最寄駅が特定され、有効とされない最寄駅に基づく候補経路の算出が不要となり、経路探索時間が削減される。
【００３２】
請求項６ないし請求項１０にかかる発明によれば、それぞれ請求項１ないし５にかかるナビゲーションシステムを構成する経路探索サーバを提供することができ、請求項１１ないし１４の発明よれば、それぞれ請求項１ないし４にかかるナビゲーションシステムにおける経路表示方法を提供することができるようになる
【発明を実施するための最良の形態】
【００３３】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術的思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他のナビゲーションシステムにも等しく適用し得るものである。尚、本発明は、出発地付近の乗車起点駅に基づく候補経路の制限的提示のみならず、最終降車駅に基づく候補経路の制限的提示にも同様に適用できるものであるが、いずれの場合も同様の技術的思想を用いて具現化されるものであるから、重複説明を回避するため、以下の説明では制限表示対象の最寄駅として乗車起点駅のみを適用したものを例示する。
【実施例】
【００３４】
図１は、本発明の実施例にかかるナビゲーションシステムの構成を示す図である。本実施例にかかるナビゲーションシステム１０は、図１に示すように、携帯電話やＰＤＡ、ミュージックプレーヤーなどの携帯機器を採用した端末装置２０と経路探索サーバ３０とがインターネットなどのネットワーク１２を介して接続される構成になっている。経路探索サーバ３０は、経路探索のための道路ネットワークのデータを蓄積したデータベース（ＤＢ１）、時刻表データに基づく交通ネットワークのデータを交通ネットワークデータとして蓄積したデータベース（ＤＢ２）、交通機関の各電車等の運行ダイヤに基づく時刻表や運賃を蓄積した時刻表・運賃データのデータベース（ＤＢ３）、誘導案内に際しての表示用の地図データなどを蓄積したデータベース（ＤＢ４）を備えている。尚、この例では、時刻表・運賃データは、ネットワーク上に配置された情報配信サーバ５０から定期的に取得するようにされている。
【００３５】
更に、本実施例では、本発明の要部となる最寄駅ノード採用制限用データを蓄積したデータベース（ＤＢ５）を備えている。このデータベースには、誘導案内に先立って実行される経路探索の際に同一交通路線上の乗車起点駅（最寄駅ノード）が複数選出された場合に、それら各最寄駅ノードに基づく複数の候補経路が一定数を越えて表示されないように制限するために必要とされるデータが格納されている。詳細内容については図９を用いて後述する。
【００３６】
尚、本発明にかかるナビゲーションシステム１０は、上記の構成に限られるものではなく、経路探索サーバ３０には、ナビゲーションサービス機能とともにＰＯＩ（Point of Interest（レジャー施設、飲食店、イベント会場当の種々の興味対象場所）、以下同様）の所在場所の地図を配信する地図配信サーバの機能を具備させることが可能である。この場合にも、端末装置２０には、携帯電話やＰＤＡや音楽プレイヤーや携帯ゲーム機などの携帯機器を採用することができる。
【００３７】
図２は、図１に示すナビゲーションシステム１０の詳細構成を示すブロック図である。経路探索サーバ３０は、制御手段３１、誘導案内データ編集手段３２、経路探索手段３３、通信手段３４、道路ネットワークデータ３５、交通ネットワークデータ３６、地図データ３７、最寄駅ノード採用制限用データ３８などを備えて構成されている。制御手段３１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有する所謂マイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各構成要素３２〜３８の動作を制御する。そして、この制御プログラムには、上述の最寄駅採用制限用データを参照して、同一交通路線上の各最寄駅ノードに基づく複数の候補経路が一定数を越えて表示されないように制限するための専用プログラムが含まれる。すなわち、この専用プログラムが格納された制御手段３１と最寄駅採用制限用データ３８とにより、本発明にかかる有効最寄駅特定手段が実現されることとなる。詳細内容については図８のフローチャートを参照しつつ後述する。尚、通信手段３４はネットワーク１２を介して端末装置２０等と通信データを送受信するための通信インターフェースを示している。
【００３８】
尚、誘導案内データ編集手段３２は、本発明の要部となる候補経路の提示と、続くユーザによる一の経路の選択後に開始される誘導案内を実行する際、端末装置２０に現在地付近の地図データ等を付加して誘導案内情報を表示するための誘導案内データを編集するものである。
【００３９】
一方、端末装置２０は、制御手段２１、通信手段２２、位置検出手段２３、経路探索サーバ３０から受信した誘導案内データを記憶する経路記憶手段２４、表示手段２５、表示制御手段２６、誘導案内が実行される際に経路探索サーバから受信した地図データなどのダウンロードデータを一時記憶する一時記憶手段２７、操作入力手段２８等を備えて構成されている。
【００４０】
端末装置２０において、制御手段２１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有する所謂マイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各構成要素２２〜２８の動作を制御する。通信手段２２はネットワーク１２を介して経路探索サーバ３０等と通信データを送受信するための通信インターフェースである。位置検出手段２３は、ＧＰＳ受信手段などから構成され、ＧＰＳ衛星信号を受信して現在位置および現在時刻を算出する。
【００４１】
尚、位置検出手段２３は、もっぱら誘導案内に際して現在地を特定するために使用される。地下鉄などＧＰＳ衛星信号を受信できない交通機関に乗車中にも現在位置確認が可能となるように、停車駅における携帯電話基地局との通信あるいは加速度センサ等による発・停車検出や速度検出、路線情報等を介して現在位置を特定できるように構成することが可能である。
【００４２】
次に、本実施例にかかるナビゲーションシステムの使用態様について、端末装置２０に表示される画面内容の一例を示しつつその概略を説明する。尚、上述までの説明からも明らかなように、本実施例のナビゲーションシステムは、候補経路の探索のみならず、ユーザを目的地まで誘導案内する機能を有するものであるが、本発明の要旨は、誘導案内に先立って実行される候補経路探索にかかるものであるから、誘導案内についての詳細説明は省略するものとする。
【００４３】
図３は、端末装置２０の表示手段２５に表示される経路探索条件設定のためのメニュー画面の一例を示す図である。同図に示される経路探索条件設定画面３１０には、出発地入力欄３０２、目的地入力欄３０３、時刻条件入力欄３０４、候補経路ソート条件を設定するためのソート条件入力欄３０５、探索開始ボタン３０８が設けられている。
【００４４】
出発地と目的地の設定は、出発地入力欄３０２、目的地入力欄３０３に住所や電話番号あるいは駅名称、ビル名称などの地点名称、緯度・経度などを入力して設定する。この入力欄は、原則としてフリーワード入力が可能であるが、住所、電話番号、ＰＯＩ（Point of interest）の名称などで設定することできる。また、プルダウンボタンを操作して、過去に端末装置２０に入力した経路探索履歴や登録地点を呼び出して設定することもできる。
時刻条件入力欄３０４には出発日時や目的地到着日時などの時刻条件を入力する。時刻条件の設定が必要ない場合には設定を省略することができる。図３には、出発地として「＃＃ビル」が、目的地として「＊＊ホテル」が設定され、時刻条件として目的地到着時刻「１５：３５」が設定された例が示されている。
【００４５】
ソート条件入力欄３０５は、複数の候補経路の探索処理を要求する場合に使用される。このソート条件入力欄３０５には、探索された複数の候補経路を端末装置２０に優先順位をつけて表示する際の条件を入力する。この例では、『乗換え回数の少ない順』、『総所要時間が短い順』、『交通運賃の安い順』、『最寄駅までの距離が近い順』等の項目がプルダウンメニューとして予め用意されており、これらの中から任意のものを適宜選択入力する。図３には、当該ソート条件として『総所要時間が短い順』が選択された例が示されている。尚、本実施例では、候補経路のソート条件を指定しないことも可能であり、この場合にはいわゆる最適経路（所要時間の最も短い経路）の探索要求となり、経路探索サーバ３０においては、１の候補経路の探索のみが実行されることとなる。
【００４６】
これらの必要な条件設定を終え、探索開始ボタン３０８を操作すると、端末装置２０から経路探索サーバ３０に経路探索条件データが送信され、これにより経路探索サーバ３０において経路探索要求が受け付けられることとなる。
【００４７】
経路探索サーバ３０は、端末装置２０からの経路探索条件データを受信すると、経路探索手段３３が道路ネットワークデータ３５、交通ネットワークデータ３６、最寄駅ノード採用制限用データ３８を参照して現在位置から目的地までの候補経路を探索し、当該候補経路を端末装置２０に一覧表示するための候補経路データを作成する。
【００４８】
候補経路データは経路探索サーバ３０から通信手段３４を介して端末装置２０に送信される。端末装置２０は、候補経路データに基づいて、候補経路一覧を表示手段２５に表示する。
【００４９】
候補経路一覧画面の内容の概略を図４に示す。同図に示される例は、図３に示した経路探索条件設定メニュー画面において、出発地としてＧＰＳ機能を介して特定される『現在地』、目的地として『ＡＡタワー』、時刻条件として『出発時刻１２：００』、候補経路ソート条件として『総所要時間が短い順』が設定された場合のものである。
【００５０】
同図に示されるように、本実施例では、ユーザにより指定された経路探索条件を満たす複数の候補経路が特定された後、それらが候補経路ソート条件に従って順番に表示される。なお、この例では候補経路が３つ（経路１〜３）しか図示されていないが、本実施例では候補経路が上限５個（あくまでデフォルト値であり、設定変更可能）まで端末装置２０に表示されるように構成されており、画面をスクロールすることにより、第４経路以下の経路を表示参照することができる。
【００５１】
また、同図に示される『経路１』と『経路２』の内容から明らかであるように、本実施例では、最初に利用する交通機関が同一路線（鉄道Ｘ）であっても、複数の最寄駅（ａ駅、ｂ駅）が探索される状況下にあっては、各々の駅を乗車起点とする候補経路が探索され提示されるようになっている。
【００５２】
尚、図４では省略されているが、この候補経路一覧には、さらに出発地から最寄駅（乗車起点駅）までの徒歩経路情報（所要時間等）、目的地の最寄駅（最終降車駅）から目的地までの徒歩経路情報（所要時間等）と、出発地の最寄駅から目的地の最寄駅までに利用する電車やバスなどの交通手段の時刻、乗換駅が含まれる場合には乗換えにかかる所要時間、乗換駅で乗換えるべき電車やバスなどの交通手段の詳細な情報等が表示されるように構成されている。
【００５３】
上述のように、本実施例のナビゲーションシステムでは、原則として複数の候補経路が提示される。さらには、最初に利用する交通機関が同一路線（鉄道Ｘ）であっても、複数の最寄駅（ａ駅、ｂ駅）がある場合には、それらを乗車起点とする候補経路がそれぞれ探索され提示されるため、ユーザは、最寄駅の選択も含め、提示される複数の候補経路を比較参照して所望の１の候補経路を選択可能に構成されている。
【００５４】
そして、上記候補経路一覧の中からユーザが所望の１の経路を選択すると、経路探索サーバ３０から地図画像等を含む誘導案内情報が適宜送信され、出発地から目的地までの誘導案内が実行されることとなる。誘導案内情報は一時記憶手段２７に記憶され、必要に応じて読み出され、表示手段２５に表示される。
【００５５】
次に、経路探索サーバ３０における経路探索の概念について図５を参照しつつ説明する。経路探索用のネットワークデータとしては、図２に示したように徒歩や自動車による移動経路を探索するための道路ネットワークデータ３５と公共交通機関を利用した移動経路を探索するための交通ネットワークデータ３６が蓄積されている。経路探索手段３３は、この経路探索用ネットワークデータを参照して、徒歩や自動車による経路あるいは徒歩と交通機関を併用した経路を探索する。
【００５６】
道路ネットワークデータ３５は、以下のように構成されている。例えば、道路が、図５に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで構成される。
【００５７】
図５において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は道路の交差点を示している。また、各ノード間を結ぶ有向性のリンクは矢印線（実線、点線、２点鎖線）で示されている。実際には、道路の上り、下りそれぞれの方向を向いた矢印で示されるリンクが存在するが、図６では図示を簡略化するため一方向のみの矢印として図示している。
【００５８】
このような道路ネットワークのデータを経路探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストが最少になる経路を探索する。すなわち、図５において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して、ノードＮｍ、Ｎｎを経て２つ目の交差点ノードＮｍで右折して道路Ｃに入り、ノードＮｎを通過してノードＣＹにいたるリンクを順次たどり、各リンクコストを累積し、リンクコストの累積値が最少になる経路を探索する。
【００５９】
図５ではノードＡＸからノードＣＹに至る経路が１通りしか図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至ることが可能な複数の経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。もっとも、本実施例では、候補経路を複数探索するため、提示されるのは必ずしも最適経路のみではないことは、先に説明した通りである。
【００６０】
これに対して、交通機関の経路探索のための交通ネットワークデータ３６は以下のように構成されている。例えば、図６に示すように交通路線Ａ（実線）、Ｂ（破線）、Ｃ（点線）が存在する場合、各交通路線Ａ、Ｂ、Ｃに設けられた各駅（航空機の交通路線においては各空港）をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ（緯度・経度）、リンクデータ（リンク番号）をネットワークデータとしている。図６において、Ｎｎ（○印）、Ｎｍ（◎印）はノードを示し、更にＮｍ（◎印）は交通路線の乗り継ぎ点（乗換え駅など）を示し、矢印線（実線、点線、２点鎖線）は各ノード間を結ぶ有向性のリンクをそれぞれ示している。リンク（矢印線）には、交通路線の上り、下りそれぞれの方向を同時に示すものが存在するが、図６では図示を簡略化するため一方向のリンクのみを図示している。
【００６１】
ところで、交通ネットワークは道路ネットワークと比べリンクコストに対する取り扱いが若干異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであるのに対し、交通ネットワークでは、図６に示すように交通路線を運行する列車や航空機（以下個々の列車や航空機などの各経路を交通手段と称する）が複数あるうえに、交通手段毎にノードを出発する時刻と次のノードに到着する時刻（時刻表データ、運行データで規定される）とが定まっており、かつ、個々の経路が必ずしも隣接するノードに直接リンクしないため、リンクコストが動的なものとなりやすい。例えば、同一路線上に急行と各駅停車とが運行されているような場合には同じ交通路線上に異なる複数のリンクが存在することになり、ノード間の所要時間も異なることとなる。
【００６２】
図７に例示する交通ネットワークにおいては、交通路線Ａの同じリンクに複数の交通手段（経路）Ａａ〜Ａｃ・・・、交通路線Ｃに複数の交通手段（経路）Ｃａ〜Ｃｃ・・・が存在する。従って、交通機関の運行ネットワークは、比較的単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段（個々の航空機や列車などの経路）の総数に比例したデータ量になる。
【００６３】
このような交通ネットワークデータ３６を用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に利用できる全ての交通手段を探索して経路探索条件に合致する交通手段を特定する必要がある。
【００６４】
例えば、図７において、出発地を交通路線ＡのノードＡＸとしてある特定の出発時刻を指定して、交通路線ＣのノードＣＹを目的地とする経路探索を行う場合、交通路線Ａ上を運行する交通手段Ａａ〜Ａｃ・・・のうちの出発時刻以降の全ての交通手段を順次出発時の経路として選出する。そして交通路線Ｃへの乗り継ぎノードへの到着時刻に基づいて、交通路線Ｃ上を運行する各交通手段Ｃａ〜Ｃｃ・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを網羅した上で各経路の所要時間や乗り換え回数などを累計して候補経路を探索することになる。
【００６５】
経路探索サーバ３０は、上述のようにして経路探索条件に合致する複数の候補経路を探索し、その結果を候補経路データとして端末装置２０に送信する。この際、経路探索条件として出発地の出発時刻が指定されている場合には目的地への到着時刻が、また、目的地への到着時刻が指定されている場合には、目的地に指定時刻に到着するための出発地の出発時刻が候補経路データに含まれ、端末装置２０にはこれらを表示手段２５に経路の詳細が表示される。さらに、経路に乗換駅が含まれる場合には、当該乗換駅での乗り換え所要時間等も表示される。
【００６６】
移動の手段として徒歩と交通機関を用いる場合の経路探索においては、道路ネットワークデータ３５と交通ネットワークデータ３６とを結合して総合的なネットワークデータを編集し経路探索を行う。徒歩経路の特定には道路ネットワークデータ３５が参照され、交通機関を用いる経路の特定には交通ネットワークデータ３６が参照される。尚、本実施例では、原則としてトータルコストが低いものから順に上位５に入る経路が候補経路としてユーザに提示される。したがって、徒歩経路区間が最小にならない経路が優先的に提示されることもあるが、これらは、デフォルト値を変更することで、例えば乗換え回数が少ない候補経路を優先的に提示したり、交通機関を利用した経路区間の運賃が小さいものを優先的に提示するように構成することもできる。これらの設定は、この種の交通機関を用いたナビゲーションシステムにおいては一般的なものである。
【００６７】
図７は端末装置２０における動作手順を示すフローチャートである。まず、ステップ１０１において操作入力手段２９がユーザからの経路探索条件（出発地・目的地等（図３参照））の入力が受け付けられる。次いで現在時刻、現在位置が取得される（ステップ１０２）。尚、現在時刻・現在位置の取得は、位置検出手段２３が有するＧＰＳ受信機を用いて行うことができる。もちろん、端末装置２０が備える時計手段などにより現在時刻を取得してもよいし、もしくは、経路探索サーバ装置３０側で現在時刻の取得を行うことも可能である。同様に、現在位置についても、端末装置２０の中継基地局等との通信を介して、サーバ装置３０の側で行うように構成することも可能である。
【００６８】
ステップ１０３の処理では、ステップ１０１で受け付けた経路探索条件データと、ステップ１０２で取得した時刻データと、現在位置データとが、通信手段２２を介して経路探索サーバ３０へ送信される。これにより、経路探索サーバ３０において、これら経路探索条件に合致する候補経路の探索が行われ、その結果として経路探索サーバ３０から候補経路データが受信され（ステップ１０４）、候補経路探索結果として一時記憶手段２７に格納する（ステップ１０５）。
【００６９】
次いで、一時記憶手段２７に格納した候補経路データの情報が読み出されて表示手段２５に表示される（ステップ１０６（図３参照））。そして、ユーザによる複数候補経路からの一の所望経路の所定の選択入力や、利用終了相当の操作入力があるまでは一時待機状態となり（ステップ１０８）、それら入力処理が受け付けられることにより処理は一端終了される。尚、一の所望経路の選択があった場合には、引き続き当該経路に基づく所謂誘導案内のための処理が実行されるのであるが、本発明の要部とは直接関連しないため、説明は省略する。
【００７０】
一方、本発明の要部となる経路探索サーバ３０において実行される候補経路探索のための動作手順を図９のフローチャートに示す。
経路探索サーバ３０は、通信手段３４を介して端末装置２０から経路探索条件データを受信すると（ステップ２０１）、経路探索処理の実行にあたって、まず、最寄駅ノードの選出を行う（ステップ２０２）。ここでは、ＧＰＳ機能を介して特定される現在位置データや経路探索条件として指定された出発地データにより出発地点の位置情報を取得した後、当該出発地点からの直線距離が一定範囲内（例えば１ｋｍ以内等）にある駅（バス停を含む）を、最寄駅ノードとしてすべて選出する。
【００７１】
次いで、これら選出された最寄駅ノードの中に同一路線上の２以上の最寄駅ノードが選出されているか否かが判別され（ステップ２０３）、２以上選出された路線がないときには（ステップ２０３ＮＯ）、ステップ２０２において選出されたすべての最寄駅ノードに基づいて、経路探索手段３３を通じて経路探索条件に合致した最適経路を含む候補経路の探索処理を行い（ステップ２０８）、トータルコストが低いものから順に上位５に入る経路についての候補経路データを作成して端末装置２０に送信して（ステップ２０９）、処理は一端終了する。
【００７２】
一方、同一路線上に２以上の最寄駅ノードが選出されていると判定されたときには（ステップ２０３ＹＥＳ）、同一路線上の複数の最寄駅ノードのうち有効とすべき最寄駅ノードの個数（同一路線有効最寄駅ノード）を確認する（ステップ２０４）。この処理は、最寄駅ノード採用制限用データ３８（図２参照）を参照して、出発地が、予め定められた域属性のいずれに属するかの判定を通じて実行される。
【００７３】
最寄駅ノード採用制限用データの内容の概略を図９に示す。同図に示されるように、本実施例では、同一路線有効最寄駅ノード数は、地域属性（地域Ａ、地域Ｂ、地域Ｃ…）に基づいて一意に定められる規定数とされており、最寄駅ノード採用制限用データには、この地域属性毎に予め定められた規定数が、鉄道とバスのそれぞれについて書き込まれている。尚、図９中、『−』であらわされる表示は、その地域属性については規定数が設定されていないこと（制限がないこと）を意味している。
【００７４】
図８に戻り、ステップ２０４において有効最寄駅ノードの規定数が、鉄道、バスのいずれにも設定されていないことが確認された場合には（ステップ２０５ＮＯ）、ステップ２０２において選出されたすべての最寄駅ノードに基づいて、経路探索手段３３を通じて経路探索条件に合致した最適経路を含む候補経路の探索処理を行い（ステップ２０８）、トータルコストが低いものから順に上位５に入る候補経路についての候補経路データを作成して端末装置２０に送信して（ステップ２０９）、処理は一端終了する。
【００７５】
一方、最寄駅ノード採用制限用データに規定数が設定されている場合には（ステップ２０５ＹＥＳ）、２以上の最寄駅ノードが選出された路線毎に、出発地からの直線距離が近い順に規定数内の同一路線有効最寄駅ノードとして特定し、これに、他の路線（１の最寄駅ノードのみ取得された路線）の最寄駅ノードを加えたものを有効最寄駅ノードとして取得する（ステップ２０６）。尚、ステップ２０４で特定された規定数が、同一路線上に選出された最寄駅ノードの数を超える場合には、それら同一路線上の最寄駅はすべて有効最寄駅ノードとなる。
【００７６】
次いで、ステップ２０６で取得された有効最寄駅ノードに基づいて、経路探索手段３３を通じて経路探索条件に合致した最適経路を含む候補経路の探索処理を行い（ステップ２０８）、トータルコストが低いものから順に上位５位に入る候補経路についての候補経路データを作成して端末装置２０に送信して（ステップ２０９）、処理は一端終了する。
【００７７】
次に、図８のフローチャート中、ステップ２０２に示した最寄駅ノード選出の基本概念について図１０に基づいて説明する。
【００７８】
同図は、出発地近辺の交通機関（鉄道路線、バス路線）および各交通機関の乗車駅を示すものであり、同図中、実線は鉄道路線Ｘを、一点鎖線は鉄道路線Ｙを、二点鎖線はバス路線Ｚを、ａ〜ｊは各交通機関の乗車駅（バス停を含む）を、点線は出発地から乗車駅までの直線距離をそれぞれ示している。また、各点線に付された符号（Ｒ１〜Ｒ１０）は、出発地からの直線距離の短い順番（最短：Ｒ１〜最長Ｒ１０）を示しており、すべての乗車駅ａ〜ｊが直線距離にして５００ｍ以内にあるものとする。
【００７９】
図１０に示されるような交通機関がある環境下においては、図８中ステップ２０２で示される最寄駅ノード選出では、図１１に示すように、直線距離の近いものから順（番号（１）〜（１０））にすべての最寄駅ノードが選出される。具体的には、鉄道路線Ｘについては最寄駅ノードとして４個（図１１中、番号（１），（２），（５），（６）で示される）が、鉄道路線Ｙについては最寄駅ノードとして４個（同図番号（３），（４），（７），（８））が、バス路線Ｚについては最寄駅ノードとして２個（同図番号（９），（１０））がそれぞれ選出される。
【００８０】
このような場合、図８中ステップ２０３〜２０７で示したような同一路線有効最寄駅ノード特定の概念を採用しなかった従来のナビゲーションシステムであれば、これら選出されたすべての最寄駅ノードに基づいて候補経路の探索処理が実行され、トータルコストの低いものから順に上位５位に入る候補経路がユーザに提示されることとなる。このような場合にユーザに提示される候補経路についての乗車起点駅の例を図１２（ａ）に示す。この例は、鉄道路線Ｘのａ駅、ｂ駅、ｃ駅と鉄道路線ｅ駅とｆ駅とを乗車起点駅とした候補経路がトータルコストの低い上位５位と算出された場合に提示される候補経路（図１２（ａ）中、１．〜５．）の乗車起点駅を例示したものである。
【００８１】
一方、同一路線有効最寄駅ノード特定の概念を採用した本実施例のナビゲーションシステムにおいては、同様の条件下にあっても、図１２（ｂ）に示されるような乗車起点駅が提示されることとなる。すなわち、この例では、図示は省略するが、出発地の地域属性で特定される規定数が鉄道について『２』とされていることから、同一路線上の最寄駅ノードは２個までしか有効とされない。その結果、直線距離が鉄道路線Ｘについて３番目に該当するＣ駅についての最寄駅ノードは無効となっており、このＣ駅を乗車起点駅とする候補経路の探索およびユーザへの提示は行われておらず、代わって、従来であれば候補経路として提示されなかったバス路線Ｚのｉ停留所を乗車起点とする候補経路（図１２（ｂ）中、１０．）が提示されている。
【００８２】
上述の図１２（ａ）、（ｂ）の比較から明らかなように、本実施例のナビゲーションシステムによれば、候補経路の端末装置２０への表示数が５個と制限されていることから、乗車起点駅（ａ駅、ｂ駅、ｃ駅）が異なるだけで、実質的には同一経路（鉄道路線Ｘ）を利用した３つもの候補経路が優先的に表示されてしまうことにより他の交通機関（バス路線Ｚ）を利用した候補経路が提示されなくなってしまうといった不具合を解消することができる。
【００８３】
また、本実施例では候補経路の端末装置２０への表示数が制限したが、このような制限がない場合にも、本発明の技術的思想を採用すれば、実質的には同一経路を利用した多数の候補経路が提示されてしまうことにより候補経路の一見把握、比較参照が困難となって所望の候補経路の選別に時間がかかってしまう等の不具合を解消することができる。
【００８４】
尚、上述の実施例においては、この種のナビゲーションシステムにおいては既に一般的となっている誘導案内機能が付加されたものを示したが、本発明の要部は、交通機関を利用した候補経路の探索およびその提示に関するものであるから、誘導案内を行わずに候補経路の提示のみを行うナビゲーションシステムにも適用できることは言うまでもない。
【００８５】
また、上述の実施例においては、最寄駅ノード採用制限用データに同一路線有効最寄駅ノードの規定数を予め設定するものとしたが、当該規定数は例えば経路探索要求ごとのユーザからの任意指定に基づいて当該規定数を都度変更可能にして経路探索要求に応じた柔軟な表示制限を行うようにすることができる。
【００８６】
また、上述の実施例においては地域属性に対応して規定数を予め設定するものとしたが、利用交通路線の属性に基づいて決定すれば、利用交通路線の個別事情等に対応した柔軟な表示制限をすることも可能である。
【００８７】
上記説明では、最寄駅として乗車起点駅のみを示したが、本発明は最終降車駅の制限的提示、或いは乗車起点駅と最終降車駅の双方の制限的提示にも等しく適用できるものである。このような場合のナビゲーションシステムの構成は、上記実施例を参照することで当業者であれば容易に実施することが可能であるから、ここでの説明は省略する。
【産業上の利用可能性】
【００８８】
本発明は、携帯端末を用いた通信型のナビゲーションシステムに限ることなく、パーソナルコンピュータを端末装置としたナビゲーションシステム、交通路線情報（経路情報）提供システムにも適用可能である。
【図面の簡単な説明】
【００８９】
【図１】本発明の実施例にかかるナビゲーションシステムの構成を示すシステム構成図である。
【図２】本発明の実施例にかかるナビゲーションシステムの詳細な構成を示すブロック図である。
【図３】経路探索条件の設定メニュー画面の一例を示す図である。
【図４】候補経路一覧画面の一例を示す図である。
【図５】道路ネットワークのデータの概念を示す模式図である。
【図６】交通ネットワークのデータの概念を示す模式図である。
【図７】本発明の実施例にかかるナビゲーションシステムを構成する端末装置の動作手順を示すフローチャートである。
【図８】本発明の実施例にかかるナビゲーションシステムを構成する経路探索サーバの動作手順を示すフローチャートである。
【図９】最寄駅選出制限用データの内容の概略を説明するための図である。
【図１０】最寄駅ノード選出の概念を説明するための図である。
【図１１】選出された最寄駅ノードの一例を示す図である。
【図１２】提示される経路候補についての乗車起点駅の例を示す図であり、図１２（ａ）は従来提示される乗車起点駅の例を示す図、図１２（ｂ）は本実施例で提示される乗車起点駅の例を示す図である。
【符号の説明】
【００９０】
１０・・・・ナビゲーションシステム
１２・・・・ネットワーク
２０・・・・端末装置
２１・・・・制御手段
２２・・・・通信手段
２３・・・・位置検出手段
２４・・・・経路記憶手段
２５・・・・表示手段
２６・・・・表示制御手段
２７・・・・一時記憶手段
２８・・・・操作入力手段
３０・・・・経路探索サーバ
３１・・・・制御手段
３２・・・・誘導案内データ編集手段
３３・・・・経路探索手段
３４・・・・通信手段
３５・・・・道路ネットワークデータ
３６・・・・交通ネットワークデータ
３７・・・・地図データ
３８・・・・最寄駅ノード採用制限用データ
５０・・・・情報配信サーバ
【技術分野】
【０００１】
本発明は出発地から目的地に至る候補経路を探索してユーザに提示するナビゲーションシステムに関するものであり、特に、交通機関を利用した複数の候補経路を提示する際、同一交通路線上の異なる最寄駅に基づく候補経路が規定数を超えて提示されないようにしたナビゲーションシステムに関する。
【背景技術】
【０００２】
従来から、地図データ、道路データを用いて、所望の出発地から目的地までの経路を探索して候補経路をユーザに提示するナビゲーション装置、ナビゲーションシステムが知られている。例えば、候補経路の提示のみならず、自動車に搭載して運転者を目的地まで誘導案内するカーナビゲーション装置や、携帯端末を利用して経路探索サーバに経路探索要求を送り、その結果を受信して目的地に至るまでの誘導案内を受ける通信型のナビゲーションシステムなどがすでに実用化されている。
【０００３】
特に、通信型のナビゲーションシステムとしては、携帯電話やＰＤＡ等を携帯端末として利用することにより歩行者用のナビゲーションシステムとしたものが広く知られている。近年では、この歩行者用のナビゲーションシステムにあっては、交通機関を含めた候補経路の提示が要求されることから、経路探索サーバに交通機関の交通路線データや運行時刻データを蓄積して所望の出発駅から所望の目的駅までの交通機関経路を、徒歩経路を含めて探索する機能を有するナビゲーションシステムが多数提案されている。
【０００４】
一般的なナビゲーション装置、ナビゲーションシステムに使用される経路探索装置、経路探索方法としては、例えば、下記の特許文献１（特開２００１−１６５６８１号公報）に開示されているものが知られている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を含む検索条件を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから経路探索条件に合致した経路を探索するように構成されている。経路探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道、バス、及びこれらの併用などがあり、これを経路探索条件の１つとして経路探索を行う。
【０００５】
情報配信サーバは、地図データの道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報（距離や所要時間）をデータベースとして備えている。そして、情報配信サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。上記特許文献１には、このダイクストラ法を用いた経路探索方法も開示されている。
【０００６】
交通機関を利用する経路を探索する経路探索システムは、徒歩経路や自動車による移動経路を探索するための道路ネットワークデータに加え、各交通機関の運行時刻データをデータベース化した運行時刻データベースとこれに基づいて交通ネットワークをデータベース化した交通ネットワークデータを備えている。経路探索システムは、ユーザが指定する出発日時、出発地、目的地、到着時刻等の経路探索条件に基づいて、これらのデータベースを参照して、乗り継ぎ（乗換え）を含めて出発地と目的地を結ぶ利用可能な各交通手段（個々の電車や交通路線バス）を経路として順次たどり、経路探索条件に合致する案内経路（出発地駅、目的地駅、交通路線、列車などの交通手段）の候補を１つまたは複数提示するように構成される。経路探索条件としては更に、所要時間、乗り継ぎ回数、運賃などを指定できるようにされているのが一般的である。
【０００７】
ところで、交通機関を利用した経路を探索するナビゲーションシステムにあっては、より多くの候補経路をユーザに提示して利用価値を高めるという趣旨に鑑み、交通機関利用の始点となる乗車起点駅や終点となる最終降車駅（最寄駅）は複数提示されるのが好ましいとされる。かかる観点から、例えば特許文献２に示されるナビゲーションシステムにおいては、出発地から一定範囲内に存在する乗車起点駅（最寄駅）が複数提示される構成が採用されている。
【０００８】
【特許文献１】特開２００１−１６５６８１号公報
【特許文献２】特開２００４−１１８５３９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら、このような構成を採用すると、出発地や目的地から一定範囲内に同一交通路線上の駅が多数存在するような場合には、それらを最寄駅とする候補経路がユーザにすべからく提示されるケースが生じ得る。かかる現象は、たとえば東京や大阪等の交通機関が密集した地域では特に顕著となる。
【００１０】
とりわけ交通機関の密集する地域では、同一路線上の複数駅が最寄駅として提示されることは、この種のユーザのニーズに合致したものであるものの、この場合、以下の問題が生じることが知見されている。
（１）候補経路の端末装置への表示数が制限されるナビゲーションシステムの場合、最寄駅が異なるだけで実質的には同一経路を利用した多数の候補経路が優先的に表示されてしまう場合があり、他の交通路線を利用した候補経路が提示されなくなってしまう。
（２）候補経路の表示数が制限されていない場合でも、実質的に同一経路を利用した多数の候補経路が表示されてしまうことにより、候補経路全体の一見把握、比較参照が困難となり、所望の候補経路の選別に時間がかかってしまう等の不具合が生じる。
【００１１】
一方で、この種のナビゲーションシステムを利用するユーザは、一般に、交通機関を利用した候補経路を選別するに際しては、異なる交通路線（鉄道、バス等）を利用した経路を比較した上で最適なものを選別することを所望するものであるから、上述のように、最寄駅こそ異なるものの実質的には同一の路線を利用する候補経路の過剰提示は一般には不要と考えられる。
【００１２】
この発明は、上記の問題点およびユーザのニーズに着目してなされたものであり、同一交通路線上の異なる最寄駅に基づく候補経路が過剰にユーザに提示されることを回避することで、ユーザによる候補経路選択の迅速性及び利便性の向上を図ったナビゲーションシステムを提供することを目的とするものである。
【課題を解決するための手段】
【００１３】
前記課題を解決するために、本願の請求項１にかかる発明は、
出発地と目的地とを含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む候補経路を探索する経路探索手段を有する経路探索サーバと、前記候補経路を表示する表示手段を有する端末装置と、を備えたナビゲーションシステムであって、
交通機関を利用する場合に選出される出発地付近又は目的地付近の最寄駅が、同一交通路線上に規定数を超えて選出されたときには、当該選出されたものの中から、規定数の有効最寄駅を特定する有効最寄駅特定手段を備え、
それにより、同一交通路線上の異なる最寄駅に基づく候補経路が規定数を超えて表示されることを制限するようにしたナビゲーションシステムである。
【００１４】
また、本願の請求項２にかかる発明は、請求項１にかかる発明において有効最寄駅特定手段により特定される有効最寄駅の規定数が、経路探索要求毎に決定される、ことを特徴とする。
【００１５】
また、本願の請求項３にかかる発明は、請求項１または２にかかるナビゲーションシステムにおいて、有効最寄駅特定手段より特定される有効最寄駅の規定数が、出発地、目的地または利用交通路線のいずれかの属性に基づいて決定されることを特徴とする。
【００１６】
また、本願の請求項４にかかる発明は、請求項３にかかるナビゲーションシステムにおいて、出発地又は目的地の属性が、あらかじめ定められた地域属性であることを特徴とする。
【００１７】
また、本願の請求項５にかかる発明は、請求項１ないし４のいずれかにかかるナビゲーションシステムにおいて、経路探索手段は、有効最寄駅の特定後に、当該有効最寄駅を交通機関の始点又は終点とする候補経路の探索処理を行うことを特徴とすることを特徴とする。
【００１８】
また、本願の請求項６にかかる発明は、
出発地から目的地に至る候補経路を探索して提示するナビゲーションシステムにおける経路探索サーバであって、
出発地と目的地とを含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む候補経路を探索する経路探索手段と、
交通機関を利用する場合に選出される出発地付近又は目的地付近の最寄駅が、同一交通路線上に規定数を超えて選出されたときには、当該選出されたものの中から、規定数の有効最寄駅を特定する有効最寄駅特定手段と、を備え、
それにより、同一交通路線上の異なる最寄駅に基づく候補経路が規定数を超えてユーザに提示されることを制限するようにしたことを特徴とするナビゲーションシステムにおける経路探索サーバである。
【００１９】
また、請求項７にかかる発明は、請求項６にかかる経路探索サーバにおいて、有効最寄駅特定手段により特定される有効最寄駅の規定数が、経路探索要求毎に決定されることを特徴とする。
【００２０】
また、請求項８にかかる発明は、請求項６または７にかかる経路探索サーバにおいて、有効最寄駅特定手段により特定される有効最寄駅の規定数が、出発地、目的地または利用交通路線のいずれかの属性に基づいて決定される ことを特徴とする。
【００２１】
また、請求項９にかかる発明は、請求項８にかかる経路探索サーバにおいて、出発地又は目的地の属性が、あらかじめ定められた地域属性であることを特徴とする。
【００２２】
また、請求項１０にかかる発明は、請求項６ないし９のいずれかの経路探索サーバにおいて、経路探索手段は、有効最寄駅の決定後に、当該有効最寄駅を交通機関の始点とする候補経路の探索処理を行うことを特徴とする。
【００２３】
また、請求項１１にかかる発明は、
経路探索要求に応じた出発地から目的地に至る候補経路を探索して提示するナビゲーションシステムにおける候補経路表示方法であって、
出発地付近又は目的地付近の最寄駅を選出するステップと、
同一交通路線上に規定数を超えて最寄駅が選出されたときには、当該選出されたものの中から、規定数の有効最寄駅を特定するステップと、
決定された有効最寄駅に基づいて候補経路を探索するステップと、
探索された候補経路を提示するステップと、
を有することを特徴とする候補経路表示方法である。
【００２４】
また、請求項１２にかかる発明は、請求項１１にかかる候補経路表示方法において、規定数の有効最寄駅を特定するステップには、経路探索要求毎に適宜の規定数を決定する処理が含まれることを特徴とする。
【００２５】
また、請求項１３にかかる発明は、請求項１１または１２に記載の候補経路表示方法において、規定数の有効最寄駅を特定するステップには、出発地、目的地または利用交通路線のいずれかの属性に基づいて規定数を決定する処理が含まれることを特徴とする。
【００２６】
また、請求項１４にかかる発明は、請求項１３にかかる候補経路表示方法において、出発地又は目的地の属性が、あらかじめ定められた地域属性であることを特徴とする。
【発明の効果】
【００２７】
請求項１にかかる発明によれば、交通機関を利用する場合に選出される出発地付近又は目的地付近の最寄駅が、同一交通路線上に規定数を超えて選出されたときには、当該選出されたものの中から、規定数の有効最寄駅が特定されるから、それにより、同一交通路線上の異なる最寄駅に基づく候補経路が規定数を超えて表示されることを制限することができる。その結果、
（１）候補経路の端末装置への表示数が制限されるナビゲーションシステムの場合、
最寄駅が異なるだけで実質的には同一経路を利用した多数の候補経路が優先的に表示されてしまうことにより、他の交通路線を利用した候補経路が提示されなくなってしまう、という不具合を解消することができる。
（２）また、候補経路の表示数が制限されていない場合でも、実質的には同一経路を利用した多数の候補経路が表示されてしまうことにより、候補経路の一見把握、比較参照が困難となって所望の候補経路の選別に時間がかかってしまう等の不具合を解消することができる。
【００２８】
請求項２にかかる発明によれば、有効最寄駅特定手段により特定される有効最寄駅の規定数を経路探索要求毎に決定することができる。その結果、例えば経路探索要求ごとのユーザからの任意指定に基づいて当該規定数を都度変更可能にするなど、経路探索要求に応じた柔軟な表示制限を行うことができる。
【００２９】
請求項３にかかる発明よれば、有効最寄駅特定手段により特定される有効最寄駅の規定数を、出発地、目的地または利用交通路線のいずれかの属性（これらの組み合わせを含む）に基づいて決定することができる。したがって、出発地、目的地または交通路線によりあらかじめ定められた規定数を自動的に設定することが可能となる。このため、ユーザに規定数選択の意義を解説したり、当該選択の負担を負わせるといった煩雑さを省略でき、出発地、目的地や利用交通路線の個別事情等に対応した柔軟な表示制限をすることが可能となる。
【００３０】
請求項４にかかる発明によれば、出発地又は目的地で特定される地域属性に基づいて、有効最寄駅数を自動的に決定することができる。したがって、例えば、鉄道交通路線が密集していて候補経路が比較的多数選ばれることが予想される地域とそうでない地域とで、規定数に差別化を図る等、地域実情を考慮したよりユーザフレンドリーな表示制限を行うことが可能となる。
【００３１】
請求項５にかかる発明によれば、有効最寄駅の決定後に、当該有効最寄駅を交通機関の始点又は終点とする候補経路の探索が行われる。したがって、ダイクストラ法等により候補経路を算出するのに先んじて最寄駅が特定され、有効とされない最寄駅に基づく候補経路の算出が不要となり、経路探索時間が削減される。
【００３２】
請求項６ないし請求項１０にかかる発明によれば、それぞれ請求項１ないし５にかかるナビゲーションシステムを構成する経路探索サーバを提供することができ、請求項１１ないし１４の発明よれば、それぞれ請求項１ないし４にかかるナビゲーションシステムにおける経路表示方法を提供することができるようになる
【発明を実施するための最良の形態】
【００３３】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術的思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他のナビゲーションシステムにも等しく適用し得るものである。尚、本発明は、出発地付近の乗車起点駅に基づく候補経路の制限的提示のみならず、最終降車駅に基づく候補経路の制限的提示にも同様に適用できるものであるが、いずれの場合も同様の技術的思想を用いて具現化されるものであるから、重複説明を回避するため、以下の説明では制限表示対象の最寄駅として乗車起点駅のみを適用したものを例示する。
【実施例】
【００３４】
図１は、本発明の実施例にかかるナビゲーションシステムの構成を示す図である。本実施例にかかるナビゲーションシステム１０は、図１に示すように、携帯電話やＰＤＡ、ミュージックプレーヤーなどの携帯機器を採用した端末装置２０と経路探索サーバ３０とがインターネットなどのネットワーク１２を介して接続される構成になっている。経路探索サーバ３０は、経路探索のための道路ネットワークのデータを蓄積したデータベース（ＤＢ１）、時刻表データに基づく交通ネットワークのデータを交通ネットワークデータとして蓄積したデータベース（ＤＢ２）、交通機関の各電車等の運行ダイヤに基づく時刻表や運賃を蓄積した時刻表・運賃データのデータベース（ＤＢ３）、誘導案内に際しての表示用の地図データなどを蓄積したデータベース（ＤＢ４）を備えている。尚、この例では、時刻表・運賃データは、ネットワーク上に配置された情報配信サーバ５０から定期的に取得するようにされている。
【００３５】
更に、本実施例では、本発明の要部となる最寄駅ノード採用制限用データを蓄積したデータベース（ＤＢ５）を備えている。このデータベースには、誘導案内に先立って実行される経路探索の際に同一交通路線上の乗車起点駅（最寄駅ノード）が複数選出された場合に、それら各最寄駅ノードに基づく複数の候補経路が一定数を越えて表示されないように制限するために必要とされるデータが格納されている。詳細内容については図９を用いて後述する。
【００３６】
尚、本発明にかかるナビゲーションシステム１０は、上記の構成に限られるものではなく、経路探索サーバ３０には、ナビゲーションサービス機能とともにＰＯＩ（Point of Interest（レジャー施設、飲食店、イベント会場当の種々の興味対象場所）、以下同様）の所在場所の地図を配信する地図配信サーバの機能を具備させることが可能である。この場合にも、端末装置２０には、携帯電話やＰＤＡや音楽プレイヤーや携帯ゲーム機などの携帯機器を採用することができる。
【００３７】
図２は、図１に示すナビゲーションシステム１０の詳細構成を示すブロック図である。経路探索サーバ３０は、制御手段３１、誘導案内データ編集手段３２、経路探索手段３３、通信手段３４、道路ネットワークデータ３５、交通ネットワークデータ３６、地図データ３７、最寄駅ノード採用制限用データ３８などを備えて構成されている。制御手段３１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有する所謂マイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各構成要素３２〜３８の動作を制御する。そして、この制御プログラムには、上述の最寄駅採用制限用データを参照して、同一交通路線上の各最寄駅ノードに基づく複数の候補経路が一定数を越えて表示されないように制限するための専用プログラムが含まれる。すなわち、この専用プログラムが格納された制御手段３１と最寄駅採用制限用データ３８とにより、本発明にかかる有効最寄駅特定手段が実現されることとなる。詳細内容については図８のフローチャートを参照しつつ後述する。尚、通信手段３４はネットワーク１２を介して端末装置２０等と通信データを送受信するための通信インターフェースを示している。
【００３８】
尚、誘導案内データ編集手段３２は、本発明の要部となる候補経路の提示と、続くユーザによる一の経路の選択後に開始される誘導案内を実行する際、端末装置２０に現在地付近の地図データ等を付加して誘導案内情報を表示するための誘導案内データを編集するものである。
【００３９】
一方、端末装置２０は、制御手段２１、通信手段２２、位置検出手段２３、経路探索サーバ３０から受信した誘導案内データを記憶する経路記憶手段２４、表示手段２５、表示制御手段２６、誘導案内が実行される際に経路探索サーバから受信した地図データなどのダウンロードデータを一時記憶する一時記憶手段２７、操作入力手段２８等を備えて構成されている。
【００４０】
端末装置２０において、制御手段２１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有する所謂マイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各構成要素２２〜２８の動作を制御する。通信手段２２はネットワーク１２を介して経路探索サーバ３０等と通信データを送受信するための通信インターフェースである。位置検出手段２３は、ＧＰＳ受信手段などから構成され、ＧＰＳ衛星信号を受信して現在位置および現在時刻を算出する。
【００４１】
尚、位置検出手段２３は、もっぱら誘導案内に際して現在地を特定するために使用される。地下鉄などＧＰＳ衛星信号を受信できない交通機関に乗車中にも現在位置確認が可能となるように、停車駅における携帯電話基地局との通信あるいは加速度センサ等による発・停車検出や速度検出、路線情報等を介して現在位置を特定できるように構成することが可能である。
【００４２】
次に、本実施例にかかるナビゲーションシステムの使用態様について、端末装置２０に表示される画面内容の一例を示しつつその概略を説明する。尚、上述までの説明からも明らかなように、本実施例のナビゲーションシステムは、候補経路の探索のみならず、ユーザを目的地まで誘導案内する機能を有するものであるが、本発明の要旨は、誘導案内に先立って実行される候補経路探索にかかるものであるから、誘導案内についての詳細説明は省略するものとする。
【００４３】
図３は、端末装置２０の表示手段２５に表示される経路探索条件設定のためのメニュー画面の一例を示す図である。同図に示される経路探索条件設定画面３１０には、出発地入力欄３０２、目的地入力欄３０３、時刻条件入力欄３０４、候補経路ソート条件を設定するためのソート条件入力欄３０５、探索開始ボタン３０８が設けられている。
【００４４】
出発地と目的地の設定は、出発地入力欄３０２、目的地入力欄３０３に住所や電話番号あるいは駅名称、ビル名称などの地点名称、緯度・経度などを入力して設定する。この入力欄は、原則としてフリーワード入力が可能であるが、住所、電話番号、ＰＯＩ（Point of interest）の名称などで設定することできる。また、プルダウンボタンを操作して、過去に端末装置２０に入力した経路探索履歴や登録地点を呼び出して設定することもできる。
時刻条件入力欄３０４には出発日時や目的地到着日時などの時刻条件を入力する。時刻条件の設定が必要ない場合には設定を省略することができる。図３には、出発地として「＃＃ビル」が、目的地として「＊＊ホテル」が設定され、時刻条件として目的地到着時刻「１５：３５」が設定された例が示されている。
【００４５】
ソート条件入力欄３０５は、複数の候補経路の探索処理を要求する場合に使用される。このソート条件入力欄３０５には、探索された複数の候補経路を端末装置２０に優先順位をつけて表示する際の条件を入力する。この例では、『乗換え回数の少ない順』、『総所要時間が短い順』、『交通運賃の安い順』、『最寄駅までの距離が近い順』等の項目がプルダウンメニューとして予め用意されており、これらの中から任意のものを適宜選択入力する。図３には、当該ソート条件として『総所要時間が短い順』が選択された例が示されている。尚、本実施例では、候補経路のソート条件を指定しないことも可能であり、この場合にはいわゆる最適経路（所要時間の最も短い経路）の探索要求となり、経路探索サーバ３０においては、１の候補経路の探索のみが実行されることとなる。
【００４６】
これらの必要な条件設定を終え、探索開始ボタン３０８を操作すると、端末装置２０から経路探索サーバ３０に経路探索条件データが送信され、これにより経路探索サーバ３０において経路探索要求が受け付けられることとなる。
【００４７】
経路探索サーバ３０は、端末装置２０からの経路探索条件データを受信すると、経路探索手段３３が道路ネットワークデータ３５、交通ネットワークデータ３６、最寄駅ノード採用制限用データ３８を参照して現在位置から目的地までの候補経路を探索し、当該候補経路を端末装置２０に一覧表示するための候補経路データを作成する。
【００４８】
候補経路データは経路探索サーバ３０から通信手段３４を介して端末装置２０に送信される。端末装置２０は、候補経路データに基づいて、候補経路一覧を表示手段２５に表示する。
【００４９】
候補経路一覧画面の内容の概略を図４に示す。同図に示される例は、図３に示した経路探索条件設定メニュー画面において、出発地としてＧＰＳ機能を介して特定される『現在地』、目的地として『ＡＡタワー』、時刻条件として『出発時刻１２：００』、候補経路ソート条件として『総所要時間が短い順』が設定された場合のものである。
【００５０】
同図に示されるように、本実施例では、ユーザにより指定された経路探索条件を満たす複数の候補経路が特定された後、それらが候補経路ソート条件に従って順番に表示される。なお、この例では候補経路が３つ（経路１〜３）しか図示されていないが、本実施例では候補経路が上限５個（あくまでデフォルト値であり、設定変更可能）まで端末装置２０に表示されるように構成されており、画面をスクロールすることにより、第４経路以下の経路を表示参照することができる。
【００５１】
また、同図に示される『経路１』と『経路２』の内容から明らかであるように、本実施例では、最初に利用する交通機関が同一路線（鉄道Ｘ）であっても、複数の最寄駅（ａ駅、ｂ駅）が探索される状況下にあっては、各々の駅を乗車起点とする候補経路が探索され提示されるようになっている。
【００５２】
尚、図４では省略されているが、この候補経路一覧には、さらに出発地から最寄駅（乗車起点駅）までの徒歩経路情報（所要時間等）、目的地の最寄駅（最終降車駅）から目的地までの徒歩経路情報（所要時間等）と、出発地の最寄駅から目的地の最寄駅までに利用する電車やバスなどの交通手段の時刻、乗換駅が含まれる場合には乗換えにかかる所要時間、乗換駅で乗換えるべき電車やバスなどの交通手段の詳細な情報等が表示されるように構成されている。
【００５３】
上述のように、本実施例のナビゲーションシステムでは、原則として複数の候補経路が提示される。さらには、最初に利用する交通機関が同一路線（鉄道Ｘ）であっても、複数の最寄駅（ａ駅、ｂ駅）がある場合には、それらを乗車起点とする候補経路がそれぞれ探索され提示されるため、ユーザは、最寄駅の選択も含め、提示される複数の候補経路を比較参照して所望の１の候補経路を選択可能に構成されている。
【００５４】
そして、上記候補経路一覧の中からユーザが所望の１の経路を選択すると、経路探索サーバ３０から地図画像等を含む誘導案内情報が適宜送信され、出発地から目的地までの誘導案内が実行されることとなる。誘導案内情報は一時記憶手段２７に記憶され、必要に応じて読み出され、表示手段２５に表示される。
【００５５】
次に、経路探索サーバ３０における経路探索の概念について図５を参照しつつ説明する。経路探索用のネットワークデータとしては、図２に示したように徒歩や自動車による移動経路を探索するための道路ネットワークデータ３５と公共交通機関を利用した移動経路を探索するための交通ネットワークデータ３６が蓄積されている。経路探索手段３３は、この経路探索用ネットワークデータを参照して、徒歩や自動車による経路あるいは徒歩と交通機関を併用した経路を探索する。
【００５６】
道路ネットワークデータ３５は、以下のように構成されている。例えば、道路が、図５に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで構成される。
【００５７】
図５において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は道路の交差点を示している。また、各ノード間を結ぶ有向性のリンクは矢印線（実線、点線、２点鎖線）で示されている。実際には、道路の上り、下りそれぞれの方向を向いた矢印で示されるリンクが存在するが、図６では図示を簡略化するため一方向のみの矢印として図示している。
【００５８】
このような道路ネットワークのデータを経路探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストが最少になる経路を探索する。すなわち、図５において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して、ノードＮｍ、Ｎｎを経て２つ目の交差点ノードＮｍで右折して道路Ｃに入り、ノードＮｎを通過してノードＣＹにいたるリンクを順次たどり、各リンクコストを累積し、リンクコストの累積値が最少になる経路を探索する。
【００５９】
図５ではノードＡＸからノードＣＹに至る経路が１通りしか図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至ることが可能な複数の経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。もっとも、本実施例では、候補経路を複数探索するため、提示されるのは必ずしも最適経路のみではないことは、先に説明した通りである。
【００６０】
これに対して、交通機関の経路探索のための交通ネットワークデータ３６は以下のように構成されている。例えば、図６に示すように交通路線Ａ（実線）、Ｂ（破線）、Ｃ（点線）が存在する場合、各交通路線Ａ、Ｂ、Ｃに設けられた各駅（航空機の交通路線においては各空港）をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ（緯度・経度）、リンクデータ（リンク番号）をネットワークデータとしている。図６において、Ｎｎ（○印）、Ｎｍ（◎印）はノードを示し、更にＮｍ（◎印）は交通路線の乗り継ぎ点（乗換え駅など）を示し、矢印線（実線、点線、２点鎖線）は各ノード間を結ぶ有向性のリンクをそれぞれ示している。リンク（矢印線）には、交通路線の上り、下りそれぞれの方向を同時に示すものが存在するが、図６では図示を簡略化するため一方向のリンクのみを図示している。
【００６１】
ところで、交通ネットワークは道路ネットワークと比べリンクコストに対する取り扱いが若干異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであるのに対し、交通ネットワークでは、図６に示すように交通路線を運行する列車や航空機（以下個々の列車や航空機などの各経路を交通手段と称する）が複数あるうえに、交通手段毎にノードを出発する時刻と次のノードに到着する時刻（時刻表データ、運行データで規定される）とが定まっており、かつ、個々の経路が必ずしも隣接するノードに直接リンクしないため、リンクコストが動的なものとなりやすい。例えば、同一路線上に急行と各駅停車とが運行されているような場合には同じ交通路線上に異なる複数のリンクが存在することになり、ノード間の所要時間も異なることとなる。
【００６２】
図７に例示する交通ネットワークにおいては、交通路線Ａの同じリンクに複数の交通手段（経路）Ａａ〜Ａｃ・・・、交通路線Ｃに複数の交通手段（経路）Ｃａ〜Ｃｃ・・・が存在する。従って、交通機関の運行ネットワークは、比較的単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段（個々の航空機や列車などの経路）の総数に比例したデータ量になる。
【００６３】
このような交通ネットワークデータ３６を用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に利用できる全ての交通手段を探索して経路探索条件に合致する交通手段を特定する必要がある。
【００６４】
例えば、図７において、出発地を交通路線ＡのノードＡＸとしてある特定の出発時刻を指定して、交通路線ＣのノードＣＹを目的地とする経路探索を行う場合、交通路線Ａ上を運行する交通手段Ａａ〜Ａｃ・・・のうちの出発時刻以降の全ての交通手段を順次出発時の経路として選出する。そして交通路線Ｃへの乗り継ぎノードへの到着時刻に基づいて、交通路線Ｃ上を運行する各交通手段Ｃａ〜Ｃｃ・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを網羅した上で各経路の所要時間や乗り換え回数などを累計して候補経路を探索することになる。
【００６５】
経路探索サーバ３０は、上述のようにして経路探索条件に合致する複数の候補経路を探索し、その結果を候補経路データとして端末装置２０に送信する。この際、経路探索条件として出発地の出発時刻が指定されている場合には目的地への到着時刻が、また、目的地への到着時刻が指定されている場合には、目的地に指定時刻に到着するための出発地の出発時刻が候補経路データに含まれ、端末装置２０にはこれらを表示手段２５に経路の詳細が表示される。さらに、経路に乗換駅が含まれる場合には、当該乗換駅での乗り換え所要時間等も表示される。
【００６６】
移動の手段として徒歩と交通機関を用いる場合の経路探索においては、道路ネットワークデータ３５と交通ネットワークデータ３６とを結合して総合的なネットワークデータを編集し経路探索を行う。徒歩経路の特定には道路ネットワークデータ３５が参照され、交通機関を用いる経路の特定には交通ネットワークデータ３６が参照される。尚、本実施例では、原則としてトータルコストが低いものから順に上位５に入る経路が候補経路としてユーザに提示される。したがって、徒歩経路区間が最小にならない経路が優先的に提示されることもあるが、これらは、デフォルト値を変更することで、例えば乗換え回数が少ない候補経路を優先的に提示したり、交通機関を利用した経路区間の運賃が小さいものを優先的に提示するように構成することもできる。これらの設定は、この種の交通機関を用いたナビゲーションシステムにおいては一般的なものである。
【００６７】
図７は端末装置２０における動作手順を示すフローチャートである。まず、ステップ１０１において操作入力手段２９がユーザからの経路探索条件（出発地・目的地等（図３参照））の入力が受け付けられる。次いで現在時刻、現在位置が取得される（ステップ１０２）。尚、現在時刻・現在位置の取得は、位置検出手段２３が有するＧＰＳ受信機を用いて行うことができる。もちろん、端末装置２０が備える時計手段などにより現在時刻を取得してもよいし、もしくは、経路探索サーバ装置３０側で現在時刻の取得を行うことも可能である。同様に、現在位置についても、端末装置２０の中継基地局等との通信を介して、サーバ装置３０の側で行うように構成することも可能である。
【００６８】
ステップ１０３の処理では、ステップ１０１で受け付けた経路探索条件データと、ステップ１０２で取得した時刻データと、現在位置データとが、通信手段２２を介して経路探索サーバ３０へ送信される。これにより、経路探索サーバ３０において、これら経路探索条件に合致する候補経路の探索が行われ、その結果として経路探索サーバ３０から候補経路データが受信され（ステップ１０４）、候補経路探索結果として一時記憶手段２７に格納する（ステップ１０５）。
【００６９】
次いで、一時記憶手段２７に格納した候補経路データの情報が読み出されて表示手段２５に表示される（ステップ１０６（図３参照））。そして、ユーザによる複数候補経路からの一の所望経路の所定の選択入力や、利用終了相当の操作入力があるまでは一時待機状態となり（ステップ１０８）、それら入力処理が受け付けられることにより処理は一端終了される。尚、一の所望経路の選択があった場合には、引き続き当該経路に基づく所謂誘導案内のための処理が実行されるのであるが、本発明の要部とは直接関連しないため、説明は省略する。
【００７０】
一方、本発明の要部となる経路探索サーバ３０において実行される候補経路探索のための動作手順を図９のフローチャートに示す。
経路探索サーバ３０は、通信手段３４を介して端末装置２０から経路探索条件データを受信すると（ステップ２０１）、経路探索処理の実行にあたって、まず、最寄駅ノードの選出を行う（ステップ２０２）。ここでは、ＧＰＳ機能を介して特定される現在位置データや経路探索条件として指定された出発地データにより出発地点の位置情報を取得した後、当該出発地点からの直線距離が一定範囲内（例えば１ｋｍ以内等）にある駅（バス停を含む）を、最寄駅ノードとしてすべて選出する。
【００７１】
次いで、これら選出された最寄駅ノードの中に同一路線上の２以上の最寄駅ノードが選出されているか否かが判別され（ステップ２０３）、２以上選出された路線がないときには（ステップ２０３ＮＯ）、ステップ２０２において選出されたすべての最寄駅ノードに基づいて、経路探索手段３３を通じて経路探索条件に合致した最適経路を含む候補経路の探索処理を行い（ステップ２０８）、トータルコストが低いものから順に上位５に入る経路についての候補経路データを作成して端末装置２０に送信して（ステップ２０９）、処理は一端終了する。
【００７２】
一方、同一路線上に２以上の最寄駅ノードが選出されていると判定されたときには（ステップ２０３ＹＥＳ）、同一路線上の複数の最寄駅ノードのうち有効とすべき最寄駅ノードの個数（同一路線有効最寄駅ノード）を確認する（ステップ２０４）。この処理は、最寄駅ノード採用制限用データ３８（図２参照）を参照して、出発地が、予め定められた域属性のいずれに属するかの判定を通じて実行される。
【００７３】
最寄駅ノード採用制限用データの内容の概略を図９に示す。同図に示されるように、本実施例では、同一路線有効最寄駅ノード数は、地域属性（地域Ａ、地域Ｂ、地域Ｃ…）に基づいて一意に定められる規定数とされており、最寄駅ノード採用制限用データには、この地域属性毎に予め定められた規定数が、鉄道とバスのそれぞれについて書き込まれている。尚、図９中、『−』であらわされる表示は、その地域属性については規定数が設定されていないこと（制限がないこと）を意味している。
【００７４】
図８に戻り、ステップ２０４において有効最寄駅ノードの規定数が、鉄道、バスのいずれにも設定されていないことが確認された場合には（ステップ２０５ＮＯ）、ステップ２０２において選出されたすべての最寄駅ノードに基づいて、経路探索手段３３を通じて経路探索条件に合致した最適経路を含む候補経路の探索処理を行い（ステップ２０８）、トータルコストが低いものから順に上位５に入る候補経路についての候補経路データを作成して端末装置２０に送信して（ステップ２０９）、処理は一端終了する。
【００７５】
一方、最寄駅ノード採用制限用データに規定数が設定されている場合には（ステップ２０５ＹＥＳ）、２以上の最寄駅ノードが選出された路線毎に、出発地からの直線距離が近い順に規定数内の同一路線有効最寄駅ノードとして特定し、これに、他の路線（１の最寄駅ノードのみ取得された路線）の最寄駅ノードを加えたものを有効最寄駅ノードとして取得する（ステップ２０６）。尚、ステップ２０４で特定された規定数が、同一路線上に選出された最寄駅ノードの数を超える場合には、それら同一路線上の最寄駅はすべて有効最寄駅ノードとなる。
【００７６】
次いで、ステップ２０６で取得された有効最寄駅ノードに基づいて、経路探索手段３３を通じて経路探索条件に合致した最適経路を含む候補経路の探索処理を行い（ステップ２０８）、トータルコストが低いものから順に上位５位に入る候補経路についての候補経路データを作成して端末装置２０に送信して（ステップ２０９）、処理は一端終了する。
【００７７】
次に、図８のフローチャート中、ステップ２０２に示した最寄駅ノード選出の基本概念について図１０に基づいて説明する。
【００７８】
同図は、出発地近辺の交通機関（鉄道路線、バス路線）および各交通機関の乗車駅を示すものであり、同図中、実線は鉄道路線Ｘを、一点鎖線は鉄道路線Ｙを、二点鎖線はバス路線Ｚを、ａ〜ｊは各交通機関の乗車駅（バス停を含む）を、点線は出発地から乗車駅までの直線距離をそれぞれ示している。また、各点線に付された符号（Ｒ１〜Ｒ１０）は、出発地からの直線距離の短い順番（最短：Ｒ１〜最長Ｒ１０）を示しており、すべての乗車駅ａ〜ｊが直線距離にして５００ｍ以内にあるものとする。
【００７９】
図１０に示されるような交通機関がある環境下においては、図８中ステップ２０２で示される最寄駅ノード選出では、図１１に示すように、直線距離の近いものから順（番号（１）〜（１０））にすべての最寄駅ノードが選出される。具体的には、鉄道路線Ｘについては最寄駅ノードとして４個（図１１中、番号（１），（２），（５），（６）で示される）が、鉄道路線Ｙについては最寄駅ノードとして４個（同図番号（３），（４），（７），（８））が、バス路線Ｚについては最寄駅ノードとして２個（同図番号（９），（１０））がそれぞれ選出される。
【００８０】
このような場合、図８中ステップ２０３〜２０７で示したような同一路線有効最寄駅ノード特定の概念を採用しなかった従来のナビゲーションシステムであれば、これら選出されたすべての最寄駅ノードに基づいて候補経路の探索処理が実行され、トータルコストの低いものから順に上位５位に入る候補経路がユーザに提示されることとなる。このような場合にユーザに提示される候補経路についての乗車起点駅の例を図１２（ａ）に示す。この例は、鉄道路線Ｘのａ駅、ｂ駅、ｃ駅と鉄道路線ｅ駅とｆ駅とを乗車起点駅とした候補経路がトータルコストの低い上位５位と算出された場合に提示される候補経路（図１２（ａ）中、１．〜５．）の乗車起点駅を例示したものである。
【００８１】
一方、同一路線有効最寄駅ノード特定の概念を採用した本実施例のナビゲーションシステムにおいては、同様の条件下にあっても、図１２（ｂ）に示されるような乗車起点駅が提示されることとなる。すなわち、この例では、図示は省略するが、出発地の地域属性で特定される規定数が鉄道について『２』とされていることから、同一路線上の最寄駅ノードは２個までしか有効とされない。その結果、直線距離が鉄道路線Ｘについて３番目に該当するＣ駅についての最寄駅ノードは無効となっており、このＣ駅を乗車起点駅とする候補経路の探索およびユーザへの提示は行われておらず、代わって、従来であれば候補経路として提示されなかったバス路線Ｚのｉ停留所を乗車起点とする候補経路（図１２（ｂ）中、１０．）が提示されている。
【００８２】
上述の図１２（ａ）、（ｂ）の比較から明らかなように、本実施例のナビゲーションシステムによれば、候補経路の端末装置２０への表示数が５個と制限されていることから、乗車起点駅（ａ駅、ｂ駅、ｃ駅）が異なるだけで、実質的には同一経路（鉄道路線Ｘ）を利用した３つもの候補経路が優先的に表示されてしまうことにより他の交通機関（バス路線Ｚ）を利用した候補経路が提示されなくなってしまうといった不具合を解消することができる。
【００８３】
また、本実施例では候補経路の端末装置２０への表示数が制限したが、このような制限がない場合にも、本発明の技術的思想を採用すれば、実質的には同一経路を利用した多数の候補経路が提示されてしまうことにより候補経路の一見把握、比較参照が困難となって所望の候補経路の選別に時間がかかってしまう等の不具合を解消することができる。
【００８４】
尚、上述の実施例においては、この種のナビゲーションシステムにおいては既に一般的となっている誘導案内機能が付加されたものを示したが、本発明の要部は、交通機関を利用した候補経路の探索およびその提示に関するものであるから、誘導案内を行わずに候補経路の提示のみを行うナビゲーションシステムにも適用できることは言うまでもない。
【００８５】
また、上述の実施例においては、最寄駅ノード採用制限用データに同一路線有効最寄駅ノードの規定数を予め設定するものとしたが、当該規定数は例えば経路探索要求ごとのユーザからの任意指定に基づいて当該規定数を都度変更可能にして経路探索要求に応じた柔軟な表示制限を行うようにすることができる。
【００８６】
また、上述の実施例においては地域属性に対応して規定数を予め設定するものとしたが、利用交通路線の属性に基づいて決定すれば、利用交通路線の個別事情等に対応した柔軟な表示制限をすることも可能である。
【００８７】
上記説明では、最寄駅として乗車起点駅のみを示したが、本発明は最終降車駅の制限的提示、或いは乗車起点駅と最終降車駅の双方の制限的提示にも等しく適用できるものである。このような場合のナビゲーションシステムの構成は、上記実施例を参照することで当業者であれば容易に実施することが可能であるから、ここでの説明は省略する。
【産業上の利用可能性】
【００８８】
本発明は、携帯端末を用いた通信型のナビゲーションシステムに限ることなく、パーソナルコンピュータを端末装置としたナビゲーションシステム、交通路線情報（経路情報）提供システムにも適用可能である。
【図面の簡単な説明】
【００８９】
【図１】本発明の実施例にかかるナビゲーションシステムの構成を示すシステム構成図である。
【図２】本発明の実施例にかかるナビゲーションシステムの詳細な構成を示すブロック図である。
【図３】経路探索条件の設定メニュー画面の一例を示す図である。
【図４】候補経路一覧画面の一例を示す図である。
【図５】道路ネットワークのデータの概念を示す模式図である。
【図６】交通ネットワークのデータの概念を示す模式図である。
【図７】本発明の実施例にかかるナビゲーションシステムを構成する端末装置の動作手順を示すフローチャートである。
【図８】本発明の実施例にかかるナビゲーションシステムを構成する経路探索サーバの動作手順を示すフローチャートである。
【図９】最寄駅選出制限用データの内容の概略を説明するための図である。
【図１０】最寄駅ノード選出の概念を説明するための図である。
【図１１】選出された最寄駅ノードの一例を示す図である。
【図１２】提示される経路候補についての乗車起点駅の例を示す図であり、図１２（ａ）は従来提示される乗車起点駅の例を示す図、図１２（ｂ）は本実施例で提示される乗車起点駅の例を示す図である。
【符号の説明】
【００９０】
１０・・・・ナビゲーションシステム
１２・・・・ネットワーク
２０・・・・端末装置
２１・・・・制御手段
２２・・・・通信手段
２３・・・・位置検出手段
２４・・・・経路記憶手段
２５・・・・表示手段
２６・・・・表示制御手段
２７・・・・一時記憶手段
２８・・・・操作入力手段
３０・・・・経路探索サーバ
３１・・・・制御手段
３２・・・・誘導案内データ編集手段
３３・・・・経路探索手段
３４・・・・通信手段
３５・・・・道路ネットワークデータ
３６・・・・交通ネットワークデータ
３７・・・・地図データ
３８・・・・最寄駅ノード採用制限用データ
５０・・・・情報配信サーバ
【特許請求の範囲】
【請求項１】
出発地と目的地とを含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む候補経路を探索する経路探索手段を有する経路探索サーバと、前記候補経路を表示する表示手段を有する端末装置と、を備えたナビゲーションシステムであって、
交通機関を利用する場合に選出される出発地付近又は目的地付近の最寄駅が、同一交通路線上に規定数を超えて選出されたときには、当該選出されたものの中から、規定数の有効最寄駅を特定する有効最寄駅特定手段を備え、
それにより、同一交通路線上の異なる最寄駅に基づく候補経路が規定数を超えて表示されることを制限するようにした、
ことを特徴とするナビゲーションシステム。
【請求項２】
有効最寄駅特定手段により特定される有効最寄駅の規定数が、経路探索要求毎に決定される、ことを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
有効最寄駅特定手段より特定される有効最寄駅の規定数が、出発地、目的地または利用交通路線のいずれかの属性に基づいて決定される、ことを特徴とする請求項１または２に記載のナビゲーションシステム。
【請求項４】
出発地又は目的地の属性が、あらかじめ定められた地域属性である、ことを特徴とする請求項３に記載のナビゲーションシステム。
【請求項５】
経路探索手段は、有効最寄駅の特定後に、当該有効最寄駅を交通機関の始点又は終点とする候補経路の探索処理を行う、ことを特徴とする請求項１乃至４のいずれかに記載のナビゲーションシステム。
【請求項６】
出発地から目的地に至る候補経路を探索して提示するナビゲーションシステムにおける経路探索サーバであって、
出発地と目的地とを含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む候補経路を探索する経路探索手段と、
交通機関を利用する場合に選出される出発地付近又は目的地付近の最寄駅が、同一交通路線上に規定数を超えて選出されたときには、当該選出されたものの中から、規定数の有効最寄駅を特定する有効最寄駅特定手段と、を備え、
それにより、同一交通路線上の異なる最寄駅に基づく候補経路が規定数を超えてユーザに提示されることを制限するようにした、
ことを特徴とするナビゲーションシステムにおける経路探索サーバ。
【請求項７】
有効最寄駅特定手段により特定される有効最寄駅の規定数が、経路探索要求毎に決定される、ことを特徴とする請求項６に記載の経路探索サーバ。
【請求項８】
有効最寄駅特定手段により特定される有効最寄駅の規定数が、出発地、目的地または利用交通路線のいずれかの属性に基づいて決定される、ことを特徴とする請求項６または７に記載の経路探索サーバ。
【請求項９】
出発地又は目的地の属性が、あらかじめ定められた地域属性である、ことを特徴とする請求項８に記載の経路探索サーバ。
【請求項１０】
経路探索手段は、有効最寄駅の決定後に、当該有効最寄駅を交通機関の始点とする候補経路の探索処理を行う、ことを特徴とする請求項６乃至９のいずれかに記載の経路探索サーバ。
【請求項１１】
経路探索要求に応じた出発地から目的地に至る候補経路を探索して提示するナビゲーションシステムにおける候補経路表示方法であって、
出発地付近又は目的地付近の最寄駅を選出するステップと、
同一交通路線上に規定数を超えて最寄駅が選出されたときには、当該選出されたものの中から、規定数の有効最寄駅を特定するステップと、
決定された有効最寄駅に基づいて候補経路を探索するステップと、
探索された候補経路を提示するステップと、
を有することを特徴とする候補経路表示方法。
【請求項１２】
規定数の有効最寄駅を特定するステップには、経路探索要求毎に適宜の規定数を決定する処理が含まれる、ことを特徴とする請求項１１に記載の候補経路表示方法。
【請求項１３】
規定数の有効最寄駅を特定するステップには、出発地、目的地または利用交通路線のいずれかの属性に基づいて規定数を決定する処理が含まれる、ことを特徴とする請求項１１または１２に記載の候補経路表示方法。
【請求項１４】
出発地又は目的地の属性が、あらかじめ定められた地域属性である、ことを特徴とする請求項１３に記載の候補経路表示方法。
【請求項１】
出発地と目的地とを含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む候補経路を探索する経路探索手段を有する経路探索サーバと、前記候補経路を表示する表示手段を有する端末装置と、を備えたナビゲーションシステムであって、
交通機関を利用する場合に選出される出発地付近又は目的地付近の最寄駅が、同一交通路線上に規定数を超えて選出されたときには、当該選出されたものの中から、規定数の有効最寄駅を特定する有効最寄駅特定手段を備え、
それにより、同一交通路線上の異なる最寄駅に基づく候補経路が規定数を超えて表示されることを制限するようにした、
ことを特徴とするナビゲーションシステム。
【請求項２】
有効最寄駅特定手段により特定される有効最寄駅の規定数が、経路探索要求毎に決定される、ことを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
有効最寄駅特定手段より特定される有効最寄駅の規定数が、出発地、目的地または利用交通路線のいずれかの属性に基づいて決定される、ことを特徴とする請求項１または２に記載のナビゲーションシステム。
【請求項４】
出発地又は目的地の属性が、あらかじめ定められた地域属性である、ことを特徴とする請求項３に記載のナビゲーションシステム。
【請求項５】
経路探索手段は、有効最寄駅の特定後に、当該有効最寄駅を交通機関の始点又は終点とする候補経路の探索処理を行う、ことを特徴とする請求項１乃至４のいずれかに記載のナビゲーションシステム。
【請求項６】
出発地から目的地に至る候補経路を探索して提示するナビゲーションシステムにおける経路探索サーバであって、
出発地と目的地とを含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む候補経路を探索する経路探索手段と、
交通機関を利用する場合に選出される出発地付近又は目的地付近の最寄駅が、同一交通路線上に規定数を超えて選出されたときには、当該選出されたものの中から、規定数の有効最寄駅を特定する有効最寄駅特定手段と、を備え、
それにより、同一交通路線上の異なる最寄駅に基づく候補経路が規定数を超えてユーザに提示されることを制限するようにした、
ことを特徴とするナビゲーションシステムにおける経路探索サーバ。
【請求項７】
有効最寄駅特定手段により特定される有効最寄駅の規定数が、経路探索要求毎に決定される、ことを特徴とする請求項６に記載の経路探索サーバ。
【請求項８】
有効最寄駅特定手段により特定される有効最寄駅の規定数が、出発地、目的地または利用交通路線のいずれかの属性に基づいて決定される、ことを特徴とする請求項６または７に記載の経路探索サーバ。
【請求項９】
出発地又は目的地の属性が、あらかじめ定められた地域属性である、ことを特徴とする請求項８に記載の経路探索サーバ。
【請求項１０】
経路探索手段は、有効最寄駅の決定後に、当該有効最寄駅を交通機関の始点とする候補経路の探索処理を行う、ことを特徴とする請求項６乃至９のいずれかに記載の経路探索サーバ。
【請求項１１】
経路探索要求に応じた出発地から目的地に至る候補経路を探索して提示するナビゲーションシステムにおける候補経路表示方法であって、
出発地付近又は目的地付近の最寄駅を選出するステップと、
同一交通路線上に規定数を超えて最寄駅が選出されたときには、当該選出されたものの中から、規定数の有効最寄駅を特定するステップと、
決定された有効最寄駅に基づいて候補経路を探索するステップと、
探索された候補経路を提示するステップと、
を有することを特徴とする候補経路表示方法。
【請求項１２】
規定数の有効最寄駅を特定するステップには、経路探索要求毎に適宜の規定数を決定する処理が含まれる、ことを特徴とする請求項１１に記載の候補経路表示方法。
【請求項１３】
規定数の有効最寄駅を特定するステップには、出発地、目的地または利用交通路線のいずれかの属性に基づいて規定数を決定する処理が含まれる、ことを特徴とする請求項１１または１２に記載の候補経路表示方法。
【請求項１４】
出発地又は目的地の属性が、あらかじめ定められた地域属性である、ことを特徴とする請求項１３に記載の候補経路表示方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【公開番号】特開２０１０−１０１６６８（Ｐ２０１０−１０１６６８Ａ）
【公開日】平成２２年５月６日（２０１０．５．６）
【国際特許分類】
【出願番号】特願２００８−２７１５７０（Ｐ２００８−２７１５７０）
【出願日】平成２０年１０月２２日（２００８．１０．２２）
【出願人】（５００１６８８１１）株式会社ナビタイムジャパン (410)
【Ｆターム（参考）】
【公開日】平成２２年５月６日（２０１０．５．６）
【国際特許分類】
【出願日】平成２０年１０月２２日（２００８．１０．２２）
【出願人】（５００１６８８１１）株式会社ナビタイムジャパン (410)
【Ｆターム（参考）】
[ Back to top ]