(57)【特許請求の範囲】
【請求項１】
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して必要に応じて交通機関を利用した経路を含む最適経路を探索する経路探索手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備えたナビゲーションシステムにおいて、
前記ナビゲーションシステムは、
経路案内として乗り換えが容易な乗り継ぎ駅の案内を優先する乗り換え容易推奨モードを有し、
駅ごとの乗入路線情報を蓄積した駅路線情報データベースと、
前記駅路線情報データベースに蓄積された乗入路線情報に含まれる乗り換え可能な路線の乗入本数に基づいて乗入加算コストを算出する乗入加算コスト算出手段と、
前記経路探索用ネットワークデータに蓄積された乗り継ぎを含む経路コストに含まれる乗換コストに対して前記乗入加算コスト算出手段により算出された乗入加算コストを加算するネットワークデータ編集手段と、を備え、
前記乗り換え容易推奨モードにおける経路探索の際、前記経路探索手段は、乗り継ぎを含む経路コストに含まれる乗換コストに対して前記ネットワークデータ編集手段により前記乗入加算コストを加算した経路コストに基づいて最適経路を探索することを特徴とするナビゲーションシステム。
【請求項２】
前記乗入加算コスト算出手段は、前記乗入路線情報に含まれる乗入可能な路線の乗入本数と、前記経路探索要求に含まれる時刻情報に基づいて取得する所定の時間帯における乗り換え可能な路線の列車の本数とに基づいて乗入加算コストを算出することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記乗り換え容易推奨モードを有効とする条件を含む経路探索要求を入力する操作入力手段を備えることを特徴とする請求項１または請求項２に記載のナビゲーションシステム。
【請求項４】
出発地と目的地を含む経路探索要求を経路探索サーバに送信し、経路探索サーバから受信した候補経路を表示する表示手段を備えた端末装置にネットワークを介して接続され、前記端末装置から受信した経路探索要求に基づいて、経路探索用ネットワークデータを参照して必要に応じて交通機関を利用した経路を含む最適経路を探索する経路探索サーバにおいて、
経路案内として乗り換えが容易な乗り継ぎ駅の案内を優先する乗り換え容易推奨モードを有し、
経路探索用ネットワークデータを参照して必要に応じて交通機関を利用した経路を含む最適経路を探索する経路探索手段と、
駅ごとの乗入路線情報を蓄積した駅路線情報データベースと、
前記駅路線情報データベースに蓄積された乗入路線情報に含まれる乗り換え可能な路線の乗入本数に基づいて乗入加算コストを算出する乗入加算コスト算出手段と、
前記経路探索用ネットワークデータに蓄積された乗り継ぎを含む経路コストに含まれる乗換コストに対して前記乗入加算コスト算出手段により算出された乗入加算コストを加算するネットワークデータ編集手段と、を備え、
前記経路探索手段は、前記乗り換え容易推奨モードにおける経路探索の際、乗り継ぎを含む経路コストに含まれる乗換コストに対して前記ネットワークデータ編集手段により前記乗入加算コストを加算した経路コストに基づいて最適経路を探索することを特徴とする経路探索サーバ。
【請求項５】
前記乗入加算コスト算出手段は、前記乗入路線情報に含まれる乗入可能な路線の乗入本数と、前記経路探索要求に含まれる時刻情報に基づいて取得する所定の時間帯における乗り換え可能な路線の列車の本数とに基づいて乗入加算コストを算出することを特徴とする請求項４に記載の経路探索サーバ。
【請求項６】
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して必要に応じて交通機関を利用した経路を含む最適経路を探索する経路探索手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備えたナビゲーションシステムにおける経路探索方法において、
前記ナビゲーションシステムは、
経路案内として乗り換えが容易な乗り継ぎ駅の案内を優先する乗り換え容易推奨モードを有し、
駅ごとの乗入路線情報を蓄積した駅路線情報データベースと、
前記駅路線情報データベースに蓄積された乗入路線情報に含まれる乗り換え可能な路線の乗入本数に基づいて乗入加算コストを算出する乗入加算コスト算出手段と、
前記経路探索用ネットワークデータに蓄積された乗り継ぎを含む経路コストに含まれる乗換コストに対して前記乗入加算コスト算出手段により算出された乗入加算コストを加算するネットワークデータ編集手段と、を備え、
前記乗り換え容易推奨モードにおける経路探索の際、前記乗入加算コスト算出手段により前記乗入路線情報に含まれる乗り換え可能な路線の乗入本数に基づいて乗入加算コストを算出する第１のステップと、
前記ネットワークデータ編集手段により、乗り継ぎを含む経路コストに含まれる乗換コストに対して前記第１のステップにより算出された乗入加算コストを加算する第２のステップと、
前記経路探索手段により、前記第２のステップにより加算された経路コストに基づいて最適経路を探索する第３のステップと、を有することを特徴とする経路探索方法。
【請求項７】
前記第１のステップは、前記乗入路線情報に含まれる乗入可能な路線の乗入本数と、前記経路探索要求に含まれる時刻情報に基づいて取得する所定の時間帯における乗り換え可能な路線の列車の本数とに基づいて乗入加算コストを算出することを特徴とする請求項６に記載の経路探索方法。
【請求項８】
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して必要に応じて交通機関を利用した経路を含む最適経路を探索する経路探索手段と、駅ごとの乗入路線情報を蓄積した駅路線情報データベースと、前記駅路線情報データベースに蓄積された乗入路線情報に含まれる乗り換え可能な路線の乗入本数に基づいて乗入加算コストを算出する乗入加算コスト算出手段と、前記経路探索用ネットワークデータに蓄積された乗り継ぎを含む経路コストに含まれる乗換コストに対して前記乗入加算コスト算出手段により算出された乗入加算コストを加算するネットワークデータ編集手段と、を備え、経路案内として乗り換えが容易な乗り継ぎ駅の案内を優先する乗り換え容易推奨モードを有し、前記経路探索手段は、前記乗り換え容易推奨モードにおける経路探索の際、乗り継ぎを含む経路コストに含まれる乗換コストに対して前記ネットワークデータ編集手段により前記乗入加算コストを加算した経路コストに基づいて最適経路を探索する経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は、
前記乗り換え容易推奨モードを有効とする条件を含む経路探索要求を入力する操作入力手段と、
前記経路探索手段が探索した候補経路を表示する表示手段と、
を備えることを特徴とする端末装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、徒歩や自動車あるいは公共交通機関を利用して、任意の出発地から目的地に至る候補経路を探索して案内するナビゲーションシステムに関するものであり、特に、交通機関を用いて任意の出発地から目的地に至る候補経路を探索する際に、乗換駅の乗り入れ路線の数が多い場合には、乗り入れ路線が少なく間違いや迷子になる恐れの少ない駅を乗換駅として案内するようにしたナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置に関するものである。
【背景技術】
【０００２】
従来から、地図データ、道路データを用いて、所望の出発地から目的地までの経路を探索してユーザを案内するナビゲーション装置、ナビゲーションシステムが知られている。このようなナビゲーション装置、ナビゲーションシステムとしては、自動車に搭載して運転者に経路を案内するカーナビゲーション装置、端末装置からネットワークを介して経路探索サーバに経路探索要求を送り、その結果を受信して経路案内を受ける通信型のナビゲーションシステムなどが実用化されている。
【０００３】
特に、通信型のナビゲーションシステムは、携帯電話などの携帯端末をナビゲーション端末として利用したシステムであって、歩行者用のナビゲーションシステムとしても用いられるものである。なお、経路探索サーバは、地図データの道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報（距離や移動時間）をデータベースとして備えている。そして、経路案内サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路をナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。
【０００４】
さらに、歩行者用のナビゲーションシステムとしては、交通機関を含めた経路案内機能を付加することが好ましく、徒歩経路の探索と案内に加えて、経路探索サーバに交通機関の路線や運行時刻データを蓄積し、所望の出発駅から所望の目的駅までの経路（乗車候補列車）を、徒歩経路の探索と案内に加えて案内する機能を有するナビゲーションシステムが存在する。
【０００５】
このような交通機関を利用する経路を探索する経路探索システムは、経路探索用のデータとして、各交通機関の運行時刻データをデータベース化した運行時刻データベースと、車載用ナビゲーションシステムや歩行者用ナビゲーションシステムにおける道路ネットワークのデータと同様に交通路線の各駅をノードとし、駅間を双方向リンクとしてネットワーク化したデータの他に、各交通路線上を運行される交通手段ごとに各リンクの運行時刻、移動時間がリンクコストのデータとして加えられた交通ネットワークをデータベース化したデータを備えている。更に、運賃データが加えられ、探索した案内経路の運賃が合わせて案内されるシステムも存在する。
【０００６】
そして、ユーザが指定する出発日時、出発地、目的地、到着時刻などの経路探索要求に基づいて、これらのデータベースを参照して、乗り継ぎ（乗り換え）を含めて出発地と目的地を結ぶ、利用可能な各交通手段（個々の電車や路線バス）を経路として順次たどり、経路探索条件に合致する案内経路（出発地駅、目的地駅、路線、列車などの交通手段）の候補を１つまたは複数提示するように構成される。経路探索条件としては更に、移動時間、乗り継ぎ回数、運賃などの条件を指定できるようにされているのが一般的である。
【０００７】
このような技術背景から、交通機関を利用して出発地から目的地までの乗り継ぎを含む経路を探索して案内する技術が、例えば、下記の特許文献１（特開２００６−１９３０２０号公報）に「ナビゲーションシステム、経路探索サーバ、携帯端末装置およびそのプログラム」として開示されている。この特許文献１に開示されたシステムは、乗り継ぎ場所における乗り継ぎ時間に関するデータを蓄積した乗り換え時間ＤＢを備えており、各乗り継ぎ場所における乗り継ぎ時間を実勢に応じた乗り換え時間に最適化して経路探索を行うものである。
【０００８】
そして、この経路探索システムは、乗り継ぎ場所における乗り換え時間を蓄積した乗り換え時間ＤＢと、携帯端末装置からの乗り換え時間を収集する乗り換え時間収集手段と、乗り換え時間収集手段により収集した乗り継ぎ場所毎の乗り換え時間のデータを統計処理して乗り継ぎ場所毎の乗り換え時間を算出する統計処理手段と、を備え、乗り換え時間ＤＢに蓄積された乗り換え時間を、統計処理手段が算出した乗り換え時間により更新するように構成されている。
【０００９】
また、乗り換え時間を個々に考慮した適切な交通経路をユーザに提供する技術が、例えば、下記の特許文献２（特開２００７−１８３８８０号公報）に「交通経路案内システム、交通情報提供装置、交通経路受信端末および交通経路案内端末」として開示されている。
【００１０】
この特許文献２に開示されたシステムは、出発地から目的地までの交通経路を探索する交通経路探索要求を送信する端末と、当該交通経路探索要求を端末から受信して、交通機関の乗り換えに要する乗り換え時間を含んだ交通経路を探索して端末に送信する交通情報提供装置とからなる交通経路案内システムであって、交通情報提供装置は、端末から受信する交通経路探索要求ごとに、乗り換え時間を推測する乗換時間推測手段と、乗換時間推測手段によって推測された乗り換え時間を用いて、当該乗り換え時間を含んだ交通経路を探索する交通経路探索手段と、を備えるものである。すなわち、この交通経路案内システムでは、乗り換え経路の混雑状況と携帯端末の所有者の特性に応じて乗り換え時間を推測する乗換時間推測手段を備えており、乗り換え時間を個々に考慮した経路探索を行い、適切な経路をユーザに提供することが可能である。
【特許文献１】特開２００６−１９３０２０号公報（図１、段落［００４５］〜［００４８］）
【特許文献２】特開２００７−１８３８８０号公報（図３、段落［００３５］〜［００４５］）
【発明の開示】
【発明が解決しようとする課題】
【００１１】
前述した上記特許文献１あるいは特許文献２に開示されているように、ユーザが交通機関を利用して出発地から目的地までの経路探索を行い、その最適な移動経路が列車での移動を含む場合には、列車の時刻表と乗り換え時間とを考慮した経路案内が行われるのが一般的であった。特に乗り換え時間については、実際の駅の乗り換え時間のデータを収集しておき、経路案内の際にデータに基づいて乗り換え時間を推測したり、ユーザの個々の状態と駅構内の混雑率から推定される実際の列車乗り換え所要時間を換算したりしている。このように従来技術によれば、駅構内の混雑率を考慮し、ユーザの個々の状態で乗り換え所要時間を算出した経路探索が行われるため、無理のない最適な経路探索ができるとしている。
【００１２】
しかしながら、実際にユーザが乗換駅で降車してみると、乗換駅に乗り入れる路線の数が非常に多い場合がある。ユーザは自分が乗車すべき乗り換え路線が分かっていても、駅に乗り入れているその他の路線が数多くあるために、自分がどのホームでどの路線にのるのか非常に分かり難い場合がある。特に、多くの路線が乗り入れている大きな駅の場合には高齢者や小中学生にとって非常に迷いやすくなっており、また迷っているうちに推測された乗り換え所要時間に間に合わないという問題点があった。
【００１３】
さらに、ユーザの中には乗り換え回数が少なく、所要時間が短い経路を希望しつつも、乗り換え回数以外の他の条件、例えば、時間、運賃、あるいは徒歩距離などの条件とのバランスも考慮して総合的に最適な経路を得ることができる経路探索サービスの提供を受けたいというニーズも高まってきている。
【００１４】
本願の発明者は、上記の問題点を解消すべく種々検討を重ねた結果、乗換駅の乗り入れ路線の数が多い場合には、乗り入れ路線が少ない駅を乗換駅として案内することにより、上記問題点を解消し得ることを想到して本発明を完成するに至ったものである。
【００１５】
すなわち、本発明は上記の問題点を解消することを課題とし、交通機関を用いて任意の出発地から目的地に至る候補経路を探索する際に、乗換駅の乗り入れ路線の数が多い場合には、乗り入れ路線が少なく間違いや迷子になる恐れの少ない駅を乗換駅として案内するようにしたナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置を提供することを目的とするものである。
【課題を解決するための手段】
【００１６】
前記課題を解決するために、本願の請求項１にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して必要に応じて交通機関を利用した経路を含む最適経路を探索する経路探索手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備えたナビゲーションシステムにおいて、
前記ナビゲーションシステムは、
経路案内として乗り換えが容易な乗り継ぎ駅の案内を優先する乗り換え容易推奨モードを有し、
駅ごとの乗入路線情報を蓄積した駅路線情報データベースと、
前記駅路線情報データベースに蓄積された乗入路線情報に含まれる乗り換え可能な路線の乗入本数に基づいて乗入加算コストを算出する乗入加算コスト算出手段と、
前記経路探索用ネットワークデータに蓄積された乗り継ぎを含む経路コストに含まれる乗換コストに対して前記乗入加算コスト算出手段により算出された乗入加算コストを加算するネットワークデータ編集手段と、を備え、
前記乗り換え容易推奨モードにおける経路探索の際、前記経路探索手段は、乗り継ぎを含む経路コストに含まれる乗換コストに対して前記ネットワークデータ編集手段により前記乗入加算コストを加算した経路コストに基づいて最適経路を探索することを特徴とする。
【００１８】
本願の請求項２にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記乗入加算コスト算出手段は、前記乗入路線情報に含まれる乗入可能な路線の乗入本数と、前記経路探索要求に含まれる時刻情報に基づいて取得する所定の時間帯における乗り換え可能な路線の列車の本数とに基づいて乗入加算コストを算出することを特徴とする。
【００１９】
本願の請求項３にかかる発明は、請求項１または請求項２にかかるナビゲーションシステムにおいて、前記乗り換え容易推奨モードを有効とする条件を含む経路探索要求を入力する操作入力手段を備えることを特徴とする。
【００２０】
また、本願の請求項４にかかる発明は、
出発地と目的地を含む経路探索要求を経路探索サーバに送信し、経路探索サーバから受信した候補経路を表示する表示手段を備えた端末装置にネットワークを介して接続され、前記端末装置から受信した経路探索要求に基づいて、経路探索用ネットワークデータを参照して必要に応じて交通機関を利用した経路を含む最適経路を探索する経路探索サーバにおいて、
経路案内として乗り換えが容易な乗り継ぎ駅の案内を優先する乗り換え容易推奨モードを有し、
経路探索用ネットワークデータを参照して必要に応じて交通機関を利用した経路を含む最適経路を探索する経路探索手段と、
駅ごとの乗入路線情報を蓄積した駅路線情報データベースと、
前記駅路線情報データベースに蓄積された乗入路線情報に含まれる乗り換え可能な路線の乗入本数に基づいて乗入加算コストを算出する乗入加算コスト算出手段と、
前記経路探索用ネットワークデータに蓄積された乗り継ぎを含む経路コストに含まれる乗換コストに対して前記乗入加算コスト算出手段により算出された乗入加算コストを加算するネットワークデータ編集手段と、を備え、
前記経路探索手段は、前記乗り換え容易推奨モードにおける経路探索の際、乗り継ぎを含む経路コストに含まれる乗換コストに対して前記ネットワークデータ編集手段により前記乗入加算コストを加算した経路コストに基づいて最適経路を探索することを特徴とする。
【００２２】
本願の請求項５にかかる発明は、請求項４にかかる経路探索サーバにおいて、前記乗入加算コスト算出手段は、前記乗入路線情報に含まれる乗入可能な路線の乗入本数と、前記経路探索要求に含まれる時刻情報に基づいて取得する所定の時間帯における乗り換え可能な路線の列車の本数とに基づいて乗入加算コストを算出することを特徴とする。
【００２３】
さらに、本願の請求項６にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して必要に応じて交通機関を利用した経路を含む最適経路を探索する経路探索手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備えたナビゲーションシステムにおける経路探索方法において、
前記ナビゲーションシステムは、
経路案内として乗り換えが容易な乗り継ぎ駅の案内を優先する乗り換え容易推奨モードを有し、
駅ごとの乗入路線情報を蓄積した駅路線情報データベースと、
前記駅路線情報データベースに蓄積された乗入路線情報に含まれる乗り換え可能な路線の乗入本数に基づいて乗入加算コストを算出する乗入加算コスト算出手段と、
前記経路探索用ネットワークデータに蓄積された乗り継ぎを含む経路コストに含まれる乗換コストに対して前記乗入加算コスト算出手段により算出された乗入加算コストを加算するネットワークデータ編集手段と、を備え、
前記乗り換え容易推奨モードにおける経路探索の際、前記乗入加算コスト算出手段により前記乗入路線情報に含まれる乗り換え可能な路線の乗入本数に基づいて乗入加算コストを算出する第１のステップと、
前記ネットワークデータ編集手段により、乗り継ぎを含む経路コストに含まれる乗換コストに対して前記第１のステップにより算出された乗入加算コストを加算する第２のステップと、
前記経路探索手段により、前記第２のステップにより加算された経路コストに基づいて最適経路を探索する第３のステップと、を有することを特徴とする。
【００２５】
本願の請求項７にかかる発明は、請求項６にかかる経路探索方法において、前記第１のステップは、前記乗入路線情報に含まれる乗入可能な路線の乗入本数と、前記経路探索要求に含まれる時刻情報に基づいて取得する所定の時間帯における乗り換え可能な路線の列車の本数とに基づいて乗入加算コストを算出することを特徴とする。
【００２６】
また、本願の請求項８にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して必要に応じて交通機関を利用した経路を含む最適経路を探索する経路探索手段と、駅ごとの乗入路線情報を蓄積した駅路線情報データベースと、前記駅路線情報データベースに蓄積された乗入路線情報に含まれる乗り換え可能な路線の乗入本数に基づいて乗入加算コストを算出する乗入加算コスト算出手段と、前記経路探索用ネットワークデータに蓄積された乗り継ぎを含む経路コストに含まれる乗換コストに対して前記乗入加算コスト算出手段により算出された乗入加算コストを加算するネットワークデータ編集手段と、を備え、経路案内として乗り換えが容易な乗り継ぎ駅の案内を優先する乗り換え容易推奨モードを有し、前記経路探索手段は、前記乗り換え容易推奨モードにおける経路探索の際、乗り継ぎを含む経路コストに含まれる乗換コストに対して前記ネットワークデータ編集手段により前記乗入加算コストを加算した経路コストに基づいて最適経路を探索する経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は、
前記乗り換え容易推奨モードを有効とする条件を含む経路探索要求を入力する操作入力手段と、
前記経路探索手段が探索した候補経路を表示する表示手段と、
を備えることを特徴とする。
【発明の効果】
【００２７】
請求項１にかかる発明においては、駅ごとの乗入路線情報を蓄積した駅路線情報データベースと、駅路線情報データベースに蓄積された乗入路線情報に含まれる乗り換え可能な路線の乗入本数に基づいて乗入加算コストを算出する乗入加算コスト算出手段と、経路探索用ネットワークデータに蓄積された乗り継ぎを含む経路コストに含まれる乗換コストに対して乗入加算コスト算出手段により算出された乗入加算コストを加算するネットワークデータ編集手段と備え、経路探索手段は、乗り換え容易推奨モードにおける経路探索の際、乗り継ぎを含む経路コストに含まれる乗換コストに対してネットワークデータ編集手段により乗入加算コストを加算した経路コストに基づいて最適経路を探索するように構成した。
【００２８】
このような構成によれば、例えば１つの駅に対して路線の乗入本数が多いなど、乗入路線情報に含まれる乗り換え可能な路線の乗入本数に基づいて算出される乗入加算コストを乗換コストに加えることによって、路線の乗入本数が多くて複雑な乗り換えが必要となる駅などの使用の優先順位を下げることができるようになるため、所望する路線への乗り換えが可能で、乗入本数の少ない駅などが存在する場合には、その駅を使用した経路探索結果を案内することができるようになる。
【００３１】
請求項２にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、乗入路線情報に含まれる乗入可能な路線の乗入本数と、経路探索要求に含まれる時刻情報に基づいて取得する所定の時間帯における乗り換え可能な路線の列車の本数とに基づいて乗入加算コストを算出するように構成した。
【００３２】
このような構成によれば、乗入加算コストを算出する際に、路線の乗入本数だけではなく所定の時間帯の列車の平均本数を取得し、乗入加算コストを算出する際に考慮に入れることによって、乗入路線が多い駅でも曜日や時間帯によって列車本数が少ない場合とそうでない場合に乗入加算コストに差をつけることができるようになるため、所望する路線への乗り換えが可能で、所定の時間帯に乗入本数の少ない駅が存在する場合には、その駅を使用した経路探索結果を案内することができるようになる。
【００３３】
請求項３にかかる発明においては、請求項１または請求項２にかかるナビゲーションシステムにおいて、乗り換え容易推奨モードを有効とする条件を含む経路探索要求を入力する操作入力手段を備えるように構成した。
【００３４】
このような構成によれば、１つの駅に対して路線の乗入本数が多い場合に、乗換コストに乗入加算コストを加えることによって、路線の乗入本数が多くて複雑な乗り換えが必要となる駅の使用の優先順位を下げることができるようになるため、所望する路線への乗り換えが可能で、乗入本数の少ない駅が存在する場合には、その駅を使用した経路探索結果を案内することができるようになる。したがって、ユーザはさらに自身の要求にあった所望の経路を得ることができるようになる。
【００３５】
また、請求項４、請求項５にかかる発明においては、それぞれ請求項１、請求項２にかかるナビゲーションシステムを構成する経路探索サーバを提供することができ、請求項６、請求項７にかかる発明においては、それぞれ請求項１、請求項２にかかるナビゲーションシステムを実現するための経路探索方法を提供することができるようになる。また、請求項８にかかる発明においては、請求項３にかかるナビゲーションシステムを構成する端末装置を提供することができるようになる。
【発明を実施するための最良の形態】
【００３６】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーションシステムにも等しく適用し得るものである。
【実施例】
【００３７】
図１は、本発明の実施例にかかるナビゲーションシステム１０の構成を示すシステム構成図である。図１に示すようにナビゲーションシステム１０は、ネットワーク１２を介して接続される端末装置２０と経路探索サーバ３０を備えて構成されている。このナビゲーションシステム１０は、各種カテゴリに属するＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ：興味対象場所）の所在地やサービス内容、広告などの詳細情報を提供するＰＯＩ情報配信サーバ５０、地図データ、交通路線データや運行時刻表データ、音楽や各種画像などのコンテンツ、その他の情報を提供する各種の情報配信サーバ５１などを備えて構成されている。
【００３８】
経路探索サーバ３０はＰＯＩ情報配信サーバ５０や他の情報配信サーバ５１からネットワーク１２を経由して必要なデータを取得して自身のデータベースに追加することができる。また、同様にしてＰＯＩ情報配信サーバ５０や他の情報配信サーバ５１に検索要求を送信して所望の検索結果を取得することもできる。
【００３９】
本発明にかかるナビゲーションシステム１０は、上記の構成に限られるものではなく、経路探索サーバ３０はナビゲーションサービス機能とともにＰＯＩ所在場所の地図を配信する地図配信サーバの機能を有していてもよい。また、端末装置２０も携帯電話を用いることができ、またＰＤＡや音楽プレイヤーや携帯ゲーム機などの携帯機器、あるいは、パーソナルコンピュータ（ＰＣ）であってもよい。
【００４０】
図１に示す経路探索サーバ３０は、地図データベース３４、経路探索用ネットワークデータベース３５、駅路線情報データベース３６を備え、端末装置２０から経路探索要求があると、経路探索用ネットワークデータベース３５を参照して経路探索する。そして経路探索の結果により得た案内経路（推奨経路）を端末装置２０に送信する一般的なナビゲーション機能を有している。また、端末装置２０から所望の地点やＰＯＩを指定して地図データの取得要求があると、地図データベース３４を参照して該当する地図データを読み出して端末装置２０に配信する。
【００４１】
端末装置２０が経路探索サーバ３０に経路探索を要求し、経路案内のサービスを受ける場合には、端末装置２０において所望の出発地や目的地などの経路探索条件を設定し、経路探索サーバ３０に経路探索要求を送信する。端末装置２０は、乗入路線が少なく間違いや迷子になる恐れの少ない駅を乗換駅として案内することを経路探索条件として経路探索を要求する場合には、乗換条件として「乗り換えが容易な駅を優先する」などの指示を設定することができる。
【００４２】
経路探索サーバ３０は、端末装置２０から、このような乗換条件を設定した経路探索要求があると、後述するように駅路線情報データベース３６を参照して算出される乗換加算コストを経路探索用ネットワークデータベース３５に含まれる乗換コストに加算して候補経路を探索する。この時の経路探索は一般的なナビゲーションシステムで行われる設定条件指定の経路探索の手法で行うことができる。
【００４３】
このような経路探索を行えば、乗入路線が少なく間違いや迷子になる恐れの少ない駅で乗り換えて目的地に到達できる候補経路を得ることができ、端末装置２０のユーザはさらに自身の要求にあった所望の経路を得ることができるようになる。
【００４４】
以下、具体例に基づいて本発明の実施例にかかるナビゲーションシステム１０を説明するが、その前に本発明にかかるナビゲーションシステム１０の詳細な構成を説明する。図２は、図１のナビゲーションシステム１０の詳細な構成を示すブロック図である。端末装置２０は、ナビゲーションサービスを受けることができる端末であり、制御手段２０１、通信手段２１、ＧＰＳ受信手段２２、探索要求手段２３、案内経路データ記憶手段２４、表示手段２５、操作入力手段２６を備えて構成されている。
【００４５】
端末装置２０において、制御手段２０１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段２１はネットワーク１２を介して経路探索サーバ３０などと通信データを送受信するための通信インターフェースである。
【００４６】
ＧＰＳ受信手段２２はＧＰＳ衛星からの信号を受信して現在位置を緯度・経度で算出する。操作入力手段２６は、数字やアルファベットキーやその他の機能キー、選択キー、スクロールキー（上下左右の矢印キー）などからなり、端末装置２０を操作するための入力を行い、また、出発地、目的地などの経路探索条件の入力機能としても用いられる。表示手段２５は液晶表示パネルなどからなり、経路探索サーバ３０から配信（送信）された案内経路や推奨経路あるいは地図の表示に使用されるものである。また、表示手段２５はメニュー画面を表示し端末装置２０を操作するための入力手段としても機能する。
【００４７】
探索要求手段２３は、操作入力手段２６または表示手段２５により設定された出発地、目的地などの経路探索条件に基づいて経路探索要求を作成し、経路探索サーバ３０に送信する。
【００４８】
案内経路データ記憶手段２４は、経路探索サーバ３０から配信される経路探索結果である案内経路データなどを一時記憶するものであり、経路探索サーバ３０から端末装置２０に送信される案内経路、推奨経路などの案内経路データは地図データとともに案内経路データ記憶手段２４に記憶され、案内経路データ記憶手段２４に記憶された案内経路などの案内データや地図データは、必要に応じて読み出され、表示手段２５に表示される。
【００４９】
表示手段２５に地図を表示する場合、一般的には、ＧＰＳ受信手段２２で測位した端末装置２０の現在位置を含む一定の縮尺、一定の範囲の地図に、案内経路と、端末装置２０の現在位置を示すマークを重ね合わせて該現在位置マークが表示画面の中心になるように表示する。測位した位置情報には誤差が含まれるため、現在位置が案内経路からずれている場合には現在位置を案内経路上に補正するルートマッチング処理が行われる。また、経路探索サーバ３０から配信される案内経路データに音声ガイドのデータが付加されている場合は、例えば、交差点や分岐点（案内ポイント）に端末装置２０が近づいた際に、「この先、３００ｍ交差点です。左折して下さい」などの音声メッセージをスピーカから再生出力してユーザをガイドする。
【００５０】
図４は、本発明の実施例にかかる端末装置としての携帯電話の外観を示す図である。端末装置２０が携帯電話である場合、図４に示すように、液晶表示パネルなどからなる表示手段２５、テンキーやスクロールキーＳＫ（ランチャーキー）を有し、特定の数字キーなどにクリアキー、表示モード切り替えキーが割り当てられた操作入力手段２６を備えている。経路探索サーバ３０から送信された地図データや案内経路データは案内経路データ記憶手段２４に記憶され、必要に応じて案内経路データ記憶手段２４から読み出され、表示手段２５の表示画面２５１に表示される。
【００５１】
図５は、表示画面２５１に表示される経路探索条件入力画面５００の一例を示す図である。端末装置２０は、経路探索サーバ３０に経路探索要求する場合には、図５に示すように表示手段２５に表示される各種プルダウンメニューから所定の条件を選択設定して、あるいは、操作入力手段２６により所望の条件を入力して経路探索サーバ３０に送信する。
【００５２】
この経路探索条件入力画面５００には、出発地入力欄５０１、目的地入力欄５０２、利用日入力欄５０３、時刻入力欄５０４、時刻種別入力欄５０５、移動手段入力欄５０６、ルート表示順序入力欄５０７、乗換条件入力欄５０８、徒歩設定入力欄５０９、使用路線入力欄５１０、現在時間で探索開始ボタン５１１、設定条件で探索開始ボタン５１２が設けられている。
【００５３】
出発地と目的地の設定は、出発地入力欄５０１、目的地入力欄５０２に住所や電話番号あるいは駅名称、ビル名称などの地点名称、緯度・経度などを入力して設定する。すなわち、この入力欄は、原則としてフリーワード入力が可能であるが、住所、電話番号、ＰＯＩの名称などで設定することできる。また、出発地の入力には、ＧＰＳ受信手段２２で測位した端末装置２０の現在位置を用いるようにすることもできる。さらに、端末装置２０の表示手段２５に地図を表示させ、表示されている地図上でポイントを指定し緯度、経度の情報に変換する方法を用いてもよい。
【００５４】
利用日と時刻の設定は、利用日入力欄５０３、時刻入力欄５０４に運行時刻表データに従って探索を行うために実際に電車などの交通機関を利用する日付と時刻を入力して設定する。なお、利用日入力欄５０３、時刻入力欄５０４には、初期値として経路探索条件入力画面５００を表示させた日付と時間が設定されている。
【００５５】
時刻種別入力欄５０５では、時刻入力欄５０４に入力された時刻の種別について従来からの「出発」「到着」「終電」「始発」の条件をプルダウンメニュー５０５−１で選択設定することが可能である。これにより、時刻入力欄５０４に入力された時刻が「出発」または「到着」を選択すると出発時刻なのか到着時刻なのかを設定できる。また、「終電」とは最も出発を遅らせることができる経路、「始発」とはその日に出発して最も早く目的地に到着できる経路を要求する。
【００５６】
移動手段入力欄５０６では、経路探索時の移動手段を選択設定することが可能である。「乗物＋徒歩」を選択した場合は、使用路線欄５１０にて許可する乗り物（飛行機、新幹線、特急線、路線バスなど）を設定することができる。
【００５７】
ルート表示順序入力欄５０７では、ルート表示の順序について従来からの「所要時間が短い順」「運賃が安い順」「乗り換え回数が少ない順」「歩きが少ない（徒歩経路の距離が短い）順」の条件をプルダウンメニュー５０７−１で選択設定することが可能である。
【００５８】
ここで、「所要時間の短い順」では指定された出発時刻範囲を満たし、所要時間の短い順に経路が求まり、「運賃の安い順」では指定された出発時刻範囲を満たし、運賃の安い順に経路が求まる。また、「乗り換え回数の少ない順」では指定された出発時刻範囲を満たし、乗り換えの回数が少ない順に経路が求まり、「徒歩区間の距離の小さい順」では指定された出発時刻範囲を満たし、徒歩経路が少ない順に経路が求まる。ルート表示順序入力欄５０７には、初期値として「所要時間の短い順」が設定されている。
【００５９】
乗換条件入力欄５０８では、ユーザが許容できる乗換条件を選択設定することが可能である。初期値は「気にしない」に設定されているが、「乗り換え容易な駅を優先する」の条件を選択すると本発明が機能するようになる。
【００６０】
すなわち、乗換条件入力欄５０８において「乗り換え容易な駅を優先する」が選択された場合には、複数の路線が乗り入れている駅では路線の乗入本数が多いほど混雑などで乗り換えに困難が生じることが予想されるとみなし、乗換コストに乗入本数に基づいて算出した乗入加算コストを加味したトータルな所要コストに基づいて候補経路を探索することになり、乗り換えに戸惑ったり迷ったりしない乗入路線の少ない駅での乗り換えが可能な案内経路の情報を得ることになる。
【００６１】
徒歩設定入力欄５０９では、徒歩速度について従来からの「せかせか」「標準」「ゆっくり」の条件をプルダウンメニュー５０９−１で選択設定することが可能である。ここで「せかせか」は時速６ｋｍ／ｈ、「標準」は時速５ｋｍ／ｈ、「ゆっくり」は時速４ｋｍ／ｈで徒歩区間の時間コストを見積もる。
【００６２】
必要な条件設定を終え、探索開始ボタン５１１または５１２を操作すると、経路探索要求が端末装置２０から経路探索サーバ３０に送信される。
【００６３】
一方、経路探索サーバ３０は、図２に示すように、制御手段３０１、通信手段３１、探索要求記憶手段３２、経路探索手段３３、地図データベース３４、経路探索用ネットワークデータベース３５、駅路線情報データベース３６、乗入加算コスト算出手段３７、ネットワークデータ編集手段３８、案内経路データ編集手段３９を備えて構成されている。
【００６４】
経路探索サーバ３０において、制御手段３０１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段３１はネットワーク１２を介して端末装置２０やＰＯＩ情報配信サーバ５０、他の情報配信サーバ５１と通信するためのインターフェースである。
【００６５】
探索要求記憶手段３２は端末装置２０から送信される経路探索要求に含まれている経路探索条件を一時記憶するためのものである。
【００６６】
経路探索手段３３は、端末装置２０から送信される出発地、目的地などの経路探索条件や現在位置の情報に基づいて、探索用ネットワークデータベース３５を参照して、出発地から目的地までの経路探索を行う。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。このような構成は一般のナビゲーションシステムと同様のものである。
【００６７】
経路探索用ネットワークデータベース３５は、徒歩や自動車による移動経路を探索するための道路ネットワークデータと公共交通機関を利用した移動経路を探索するための交通ネットワークデータが蓄積されている。具体的には、道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、ノードデータ、リンクデータ、全てのリンクのコスト情報（距離や所要時間）であるリンクコストデータから構成され、データベース化されたものである。交通機関のネットワークデータも駅をノードとし、駅と駅を結ぶリンクと、リンクとなる電車等の各車両の時刻表データ（発車時刻、到着時刻、所要時間、乗換時間）をリンクコストデータとして蓄積したものである。
【００６８】
歩行者ナビゲーションシステムやカーナビゲーションシステムにおける経路探索のための道路ネットワークデータは、各道路の端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで構成される。
【００６９】
このような道路ネットワークのデータを経路探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどり、そのリンクコストを累積し累積リンクコストの最少になる経路を探索して案内する。すなわち、実際には出発地のノードから目的地のノードに至る経路は複数存在するため、それぞれの経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。
【００７０】
これに対して、交通機関の経路探索のための交通ネットワークデータは、各交通路線に設けられた各駅（航空機の路線においては各空港）をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ（緯度・経度）、リンクデータ（リンク番号）をネットワークデータとしている。交通ネットワークのリンクコストは、道路ネットワークでは固定的、静的なリングコストであったのに対して、交通路線を運行する列車や航空機（以下個々の列車や航空機などの各経路を交通手段と称する）が複数あるため、可変的、動的なものである。
【００７１】
すなわち、各交通手段にあるノードを出発する時刻と次のノードに到着する時刻とが定まっており（時刻表データ、運行データで規定される）、かつ、個々の経路が必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間の所要時間が交通手段により異なる場合もある。
【００７２】
図３は、本発明の実施例にかかる経路探索ネットワークの構成を説明するための模式図である。
図３は、例えば、公共の交通路線として地下鉄ネットワークを構成する交通路線Ａ、Ｂ、Ｃ、およびＤからなるリンクを矢印線（実線、破線、２点鎖線、１点鎖線）で示し、各地下鉄の路線Ａ、Ｂ、Ｃ、Ｄに設けられたノードとなる各駅を○印、◎印（◎印は地下鉄の乗換駅）で示している。各ノード間を結ぶリンクは、交通路線の上り、下りそれぞれの方向を向いた有向性のリンクが存在するが、図３では図示を簡略化するため矢印の向きのリンクのみを図示している。
【００７３】
具体的には、路線Ａでは、地下鉄は駅Ａ１を出発してから駅Ａ２、駅Ａ３、駅Ａ４、駅Ｍ、駅Ａ６、駅Ｎ、駅Ａ８、駅Ａ９の順に停車する。路線Ｂでは、地下鉄は駅Ｂ１、駅Ｍ、駅Ｎ、駅Ｂ４の順に停車する。路線Ｃでは、地下鉄は駅Ｃ１、駅Ｃ２、駅Ｍ、駅Ｃ４、駅Ｃ５の順に停車する。さらに、路線Ｄでは、地下鉄は駅Ｄ１、駅Ｄ２、駅Ｍの順に停車する。
駅Ｍは、路線Ａ、Ｂ、Ｃ、およびＤが全て乗り入れており、路線Ａの駅Ａ５と、路線Ｂの駅Ｂ２と、路線Ｃの駅Ｃ３と、路線Ｄの駅Ｄ３とを含む駅である。また、駅Ｎは、路線Ａと路線Ｂとが乗り入れており、路線Ａの駅Ａ７と路線Ｂの駅Ｂ３とを含む駅である。
【００７４】
図３に示す地下鉄ネットワーク（交通ネットワーク）においては、例えば、交通路線Ａの同じリンクに複数の交通手段（経路）Ａａ〜Ａｃ・・・、交通路線Ｂに複数の交通手段（経路）Ｂａ〜Ｂｃ・・・が存在することになる。従って、交通機関の運行ネットワークは、ノード、リンク、リンクコストの各データは交通手段（個々の航空機や列車などの経路）の総数に比例したデータ量になる。
【００７５】
このような交通ネットワークデータを用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用（乗車）できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。
【００７６】
例えば、図３において、出発地を交通路線ＡのノードＡ１としてある特定の出発時刻を指定して、交通路線ＢのノードＢ４を目的地とする経路探索を行う場合、交通路線Ａ上を運行する交通手段Ａａ〜Ａｃ・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Ｂへの乗り継ぎノードへの到着時刻に基づいて、交通路線Ｂ上を運行する各交通手段Ｂａ〜Ｂｃ・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗り換え回数などを累計して案内することになる。
【００７７】
ここで、ユーザが出発地Ｓの駅Ａ１から目的地Ｇの駅Ｂ４までの経路探索を行った場合には、図３に示すように、目的地Ｇの駅Ｂ４は路線Ｂ上にあるため、ユーザは路線Ａから路線Ｂに乗り換える必要があることが分かる。つまり、出発地Ｓから路線Ａを利用して目的地Ｇである路線Ｂ上の駅Ｂ４に向かった場合、路線Ａから路線Ｂに乗り換えるためには駅Ｍまたは駅Ｎで乗り換えればよい。
【００７８】
駅Ａ１（出発地Ｓ）から駅Ｂ４（目的地Ｇ）までの経路探索を行った際に、駅Ｍから駅Ｂ４（目的地Ｇ）までの経路コストを経路探索用ネットワークデータベース３５に含まれる所要時間コストと乗換コストを参照して計算すると、駅Ｍで乗り換えた場合の経路コストＳＭは、
ＳＭ＝（ＭＡＢ）＋（Ｍ→Ｎ）＋（Ｎ→Ｇ）＝５＋５＋６＝１６
となり、また駅Ｎで乗り換えた場合の経路コストＳＮは、
ＳＮ＝（Ｍ→Ａ６）＋（Ａ６→Ｎ）＋（ＮＡＢ）＋（Ｎ→Ｇ）＝５＋４＋３＋６＝１８
となる。ここで、（ＭＡＢ）、（ＮＡＢ）はそれぞれ駅Ｍ、駅Ｎでの乗換コストを表し、（Ｍ→Ｎ）、（Ｎ→Ｇ）などはそれぞれ駅Ｍ−駅Ｎ間、駅Ｎ−駅Ｂ４（目的地Ｇ）間の所要時間コストを表している。
【００７９】
乗換コストと所要時間コストの各値は、例えば図６（ａ）に示すように、経路探索用ネットワークデータベース３５にテーブル化（データ化）されて格納されている。図６（ａ）は、本発明の実施例にかかる経路探索用ネットワークデータベース３５に含まれる所要時間コストテーブル３５−１と乗換コストテーブル３５−２の構成を説明するための図である。
【００８０】
各テーブルは、情報配信サーバ５１から提供された運行時刻表データに基づいて作成されてものであり、所要時間コストテーブル３５−１は、各路線Ａ〜Ｂについて駅間の所要時間（コスト）をデータ化したものであり、乗換コストテーブル３５−２は、各乗換駅Ｍ、Ｎなどにおける乗換時間（コスト）をデータ化したものである。
【００８１】
したがって、駅Ａ１（出発地Ｓ）から駅Ｂ４（目的地Ｇ）までの最少コストの経路を求めるにあたって、駅Ｍまたは駅Ｎのいずれの駅で乗り換えても、駅Ａ１から駅Ｍまでのコストは、図７に示す経路探索用ネットワークデータベース３５に含まれる所要時間コストと乗換コストを参照すると、（Ａ１→Ａ２）＋（Ａ２→Ａ３）＋（Ａ３→Ａ４）＋（Ａ４→Ｍ）＝３＋５＋４＋５＝１７といずれの経路も共通であることが分かる。このため、先に求めた駅Ｍで乗り換えた場合と、駅Ｎで乗り換えた場合のそれぞれの所要時間コストを合わせて比較することで、出発地Ｓ（駅Ａ１）から路線Ａで駅Ｍに乗り入れた後、路線Ｂに乗り換えて、駅Ｎを経由して目的地Ｇ（駅Ｂ４）へ到着する経路が最小コストであることが分かる。
【００８２】
しかしながら、駅Ｍは路線Ａ〜Ｄの４つの路線が乗り入れており、乗り換えが複雑なターミナル駅である。このため、乗り換えで戸惑ったり駅構内で迷ったりしているうちに、推測される乗り換え所要時間を越えてしまう可能性がある。そこで、乗り換えに戸惑ったり迷ったりしないために乗入路線の少ない駅が候補経路に含まれている場合には、この乗入路線の少ない駅で乗り換え可能なようにその候補路線を優先的にユーザに案内すれば良い。
【００８３】
そこで、本発明にかかるナビゲーションシステムでは、ユーザが入力情報として出発地Ｓと目的地Ｇなどを設定すると、まず乗り換えが予想されるターミナル駅について路線の乗入本数を取得する。そして、乗り換えが予想される駅について取得された乗入本数より算出した乗入加算コストを乗換コストに加算する。
【００８４】
駅路線情報データベース３６は、各駅に乗り入れる路線の乗入本数を含む交通路線データが蓄積されている。路線の乗入本数は、例えば図６（ｂ）に示すように、駅路線情報データベース３６にテーブル化（データ化）されて格納されている。図６（ｂ）は本発明の実施例にかかる駅路線情報データベース３６に含まれる乗入本数データテーブル３６−１の構成を説明するための図である。
この乗入本数データテーブル３６−１は、情報配信サーバ５１から提供された交通路線データに基づいて作成されたものであり、各駅について乗入本数をデータ化したものである。
【００８５】
乗入加算コスト算出手段３７は、本実施例において、端末装置２０のユーザが複数の路線が乗り入れたターミナル駅での乗り換えを回避するために乗り換えが容易な駅を優先することを指定した経路探索を要求した場合、駅路線情報データベース３６に含まれる路線の乗入本数に基づいて乗換加算コストを算出するものである。
【００８６】
具体的には、乗入加算コストの値を路線の乗入本数の２乗とすると、駅Ｍでの乗入加算コストの値（ΔＭＡＢ）は、
（ΔＭＡＢ）＝４２＝１６
となり、また、駅Ｎでの乗入加算コストの値（ΔＮＡＢ）は、
（ΔＮＡＢ）＝２２＝４
となる。
【００８７】
ネットワークデータ編集手段３８は、本実施例において、乗入加算コスト算出手段３７によって算出された乗入加算コストを、それぞれ対応する乗換駅における乗換コストに対して加算するものである。すなわち、駅Ｍにおける新たに編集された乗換コスト（ＭＡＢ）'は、
（ＭＡＢ）'＝（ＭＡＢ）＋（ΔＭＡＢ）＝５＋１６＝２１
となり、また、駅Ｎにおける新たに編集された乗換コスト（ＮＡＢ）'は、
（ＮＡＢ）'＝（ＮＡＢ）＋（ΔＮＡＢ）＝３＋４＝７
となる。このようにして加算された経路コストに基づいて経路探索を行うと、路線の乗入本数の多いターミナル駅での乗換コストが高くなることによって、その駅での乗り換えが選択され優先順位が下がり、複雑なターミナル駅での乗り換えを回避した案内経路が選ばれる。
【００８８】
すなわち、算出された乗換加算コストを加えた駅Ｍおよび駅Ｎでの乗換コストを用いて駅Ｍから駅Ｂ４（目的地Ｇ）までの最少コストの経路を求めると、駅Ｍで乗り換えた場合の経路コストＳＭ'は、
ＳＭ'＝（ＭＡＢ）'＋（Ｍ→Ｎ）＋（Ｎ→Ｇ）＝２１＋５＋６＝３２
となる。これに対して駅Ｎで乗り換えた場合の経路コストＳＮ'は、
ＳＮ'＝（Ｍ→Ａ６）＋（Ａ６→Ｎ）＋（ＮＡＢ）'＋（Ｎ→Ｇ）＝５＋４＋７＋６＝２２
となる。
【００８９】
したがって、乗り換えが容易な駅を優先した場合の経路探索結果として、駅Ｎで乗り換えた経路、駅Ｍで乗り換えた経路の順序でユーザに表示する。また、この経路探索の結果を乗り換えが容易な駅を利用した場合の結果として、通常の経路探索の結果と一緒にユーザに表示してもよい。
【００９０】
案内経路データ編集手段３９は、経路探索手段３３が探索した案内経路（個々の列車などの交通手段）を端末装置２０に配信するためのデータに編集するためのものである。すなわち、案内経路データ編集手段３９は、経路探索手段３３が探索した最適経路あるいは複数の候補経路のデータを地図データベース３４から読み出された現在位置を含む地図データに埋め込む等の編集を行って案内経路データを作成する。
【００９１】
経路探索サーバ３０は、端末装置２０から経路探索要求があると、これを探索要求記憶手段３２に一時記憶する。そして経路探索手段３３は、探索要求記憶手段３２に記憶した経路探索要求に従って経路探索用ネットワークデータベース３５を参照して出発地から目的地までの複数の候補経路を探索する。
【００９２】
ここで、端末装置２０のユーザが複数の路線が乗り入れたターミナル駅での乗り換えを回避するために乗り換えが容易な駅を優先することを指定した経路探索を要求した場合には、経路探索用ネットワークデータベース３５に蓄積された乗り継ぎを含む経路コストに含まれる乗換コストに対して乗入加算コスト算出手段３７によって算出された乗入加算コストを加算し、加算された経路コストを含む経路探索用ネットワークデータに基づいて経路探索を行う。
この乗入加算コストは、予め乗換の可能な駅の全ての乗換について加算しておいても良いし、経路探索中に乗換を行う可能性のある駅に到達した時点で乗入加算コストを加えて経路探索しても良い。
【００９３】
そして、その候補経路を案内経路データに編集して地図データとともに端末装置２０に配信する。また、経路探索サーバ３０は、端末装置２０からの要求に従って要求された地図データを端末装置２０に配信する。
【００９４】
経路探索サーバ３０は、このようなネットワークデータを利用して経路探索条件に従って、出発地から目的地までの複数の候補経路を探索し、その結果を案内経路データとして端末装置２０に送信する。経路探索条件に出発地の出発時刻が指定されている場合には出発地の出発時刻が案内経路データに含まれ、端末装置２０はこれらを表示手段２５に経路の詳細とともに表示することができる。案内経路に乗換駅が含まれる場合には、当該乗換駅で乗り換えるべき電車やその出発時刻も同様にして表示することができる。
【００９５】
次に、本発明の実施例にかかる経路探索サーバ３０における、乗り換えが容易な駅を優先する経路探索の動作手順を、図７に基づいて説明する。図７は、本発明の実施例にかかる経路探索サーバの動作手順を示すフローチャートである。
【００９６】
図８に示す動作手順は、経路探索サーバ３０の制御手段３０１がＲＯＭに記憶された制御プログラムを実行することで実現される。
【００９７】
先ず、ステップＳ７０１の処理で、端末装置２０から送信される図５に示す経路探索条件の入力画面に従ってユーザが入力した出発地、目的地、出力順を含む経路探索条件と、乗換条件とを受信する。
【００９８】
経路探索サーバ３０はステップＳ７０２の処理においてこれを探索要求記憶手段３２に一時記憶する。
【００９９】
乗入加算コスト算出手段３７は、ステップＳ７０３の処理において駅路線情報データベース３６に含まれる路線の乗入本数を取得し、ステップＳ７０４の処理において取得した乗入本数に基づいて乗換加算コストを算出する。
【０１００】
ネットワークデータ編集手段３８は、ステップＳ７０５の処理において、経路探索用ネットワークデータベース３５に蓄積された乗り継ぎを含む経路コストに含まれる乗換コストに対して乗入加算コスト算出手段３７によって算出された乗入加算コストを加算し、ステップＳ７０６に進む。
【０１０１】
経路探索手段３３は、ステップＳ７０６の処理において、必要に応じてネットワークデータ編集手段３８によって乗入加算容コストを加算した経路コストを含む経路探索用ネットワークデータに基づいて経路探索を行い、得られた候補経路を案内経路データ編集手段３９に送る。ステップＳ７０７の処理で案内経路データ編集手段３９は経路探索手段３３から送られた候補経路のデータを一時記憶する。
【０１０２】
なお、上記の経路探索手段３３による経路探索は一般の経路探索において用いられる移動手段指定（徒歩と交通機関併用）の経路探索であり、出発地から目的地まで道路ネットワーク、交通機関の運行ネットワークを辿る経路探索である。この経路探索において、複数の候補経路が探索されても、すべて案内経路データ編集手段３９に記憶してS７０８へ進む。
【０１０３】
ステップＳ７０８の処理において、案内経路データ編集手段３９は一時記憶してある候補経路を指定された表示順序にソートして案内経路のデータを作成し、ステップＳ７０９の処理において作成した案内経路データを通信手段３１を介して端末装置２０に送信して処理を終了する。そして、端末装置２０は受信した案内経路データに基づいて経路探索結果を表示する。
【０１０４】
以上、詳細に説明したように、本発明にかかるナビゲーションシステムによれば、１つの駅に対して路線の乗入本数が多い場合に、乗換コストに乗入加算コストを加えることによって、路線の乗入本数が多くて複雑な乗り換えが必要となる駅の使用の優先順位を下げることができるようになる。また、所望する路線への乗り換えが可能で、乗入本数の少ない駅が存在する場合には、その駅を使用した経路探索結果を案内することができるようになる。したがって、ユーザはさらに自身の要求にあった所望の経路を得ることができるようにしたナビゲーションシステムを提供することができる。
【０１０５】
なお、上記実施例では、乗入加算コストの値は、路線の乗入本数の２乗として説明したが、これに限られることはなく、路線の乗入の形態によって変化させてもよい。例えば、１つの駅に乗入路線が２つあって、かつユーザが乗車して駅に乗り入れる経路は終着駅である場合には、ユーザにとって乗り換え先の路線は１つしかなくなる。つまり、乗り換え時にユーザは「上り方面」に乗車するのか、あるいは「下り方面」に乗車するのか、についてのみを考慮すればよい。このような場合には、乗入路線が２本である場合の乗入加算コストよりも少ないものとしてよい。
【０１０６】
ところで、路線の乗り入れが多い乗換駅であっても時間帯によって列車の本数が異なる。例えば、通勤時間帯では、乗り入れる路線全ての列車の本数が非常に多く、迷い易い場合がある。一方、乗客数の少ない時間帯では乗り入れる路線の数が多くとも列車の本数はあまり多くない場合もある。
そこで、ユーザからの入力情報に含まれる時刻情報に基づいて、乗り換えが予想される駅に乗り入れる路線の本数と共に、その時間帯における平均の列車本数を取得する。
【０１０７】
乗入加算コストを算出する際に、路線の乗入本数だけではなく所定の時間帯の列車の平均本数を取得し、乗入加算コストを算出する際に考慮に入れることによって、乗入路線が多い駅でも曜日や時間帯によって列車本数が少ない場合とそうでない場合に乗入加算コストに差をつけることが可能となる。
列車の本数は、ユーザからの入力情報に含まれる時刻情報に基づいて、利用しようとする列車の前後の所定時間内に含まれる本数を取得し、それを乗入加算コストに考慮してもよい。
【０１０８】
また、本実施例においては、端末装置と経路探索サーバとからなる通信型のナビゲーションシステムとして説明したが、本発明は通信型のナビゲーションシステムに限られることはなく、地図データの更新が管理可能であれば、端末装置と経路探索サーバが一体となったスタンドアロンで動作する携帯情報装置にデータをダウンロードして、携帯情報端末単独で経路案内を行う際に本発明を適用してもよい。
【０１０９】
また、本発明にかかるナビゲーションシステムは上記の構成に限られるものではなく、経路探索サーバは、歩行者に対するナビゲーション機能の他に自動車用のナビゲーション機能をあわせ持つサーバであってもよい。また、端末装置はＧＰＳ受信手段を持たない携帯電話であってもよい。ＧＰＳ受信手段を持たない携帯電話の場合、基地局に対する位置登録により通信エリアの位置情報を取得し、経路探索サーバはこの位置情報を携帯電話から受信して位置を判別すればよい。
【産業上の利用可能性】
【０１１０】
本発明にかかるナビゲーションシステムは、ユーザが経路探索を行う際に移動経路中に乗換駅が存在する場合、その乗換駅での乗入本数を考慮することで、乗り換えの多い経路探索を低減させること、さらには乗り換え路線の多い複雑な駅での乗り換えを回避することを可能にしている。
【図面の簡単な説明】
【０１１１】
【図１】本発明の実施例にかかるナビゲーションシステムの構成を示すシステム構成図である。
【図２】本発明の実施例におけるナビゲーションシステムの詳細な構成を示すブロック図である。
【図３】本発明の実施例にかかる経路探索ネットワークの構成を説明するための模式図である。
【図４】本発明の実施例にかかる端末装置としての携帯電話の外観を示す図である。
【図５】本発明の実施例にかかる経路探索条件の入力画面の一例を示す画面構成図である。
【図６】本発明の実施例にかかる経路探索サーバに格納される各テーブルの構成を説明するための図である。
【図７】本発明の実施例にかかる経路探索サーバの動作手順を示すフローチャートである。
【符号の説明】
【０１１２】
１０・・・・ナビゲーションシステム
１２・・・・ネットワーク
２０・・・・端末装置
２０１・・・制御手段
２１・・・・通信手段
２２・・・・ＧＰＳ受信手段
２３・・・・探索要求手段
２４・・・・案内経路データ記憶手段
２５・・・・表示手段
２５１・・・表示画面
２６・・・・操作入力手段
３０・・・・経路探索サーバ
３０１・・・制御手段
３１・・・・通信手段
３２・・・・探索要求記憶手段
３３・・・・経路探索手段
３４・・・・地図データベース
３５・・・・経路探索用ネットワークデータベース
３６・・・・駅路線情報データベース
３７・・・・乗入加算コスト算出手段
３８・・・・ネットワークデータ編集手段
３９・・・・案内経路データ編集手段
５０・・・・ＰＯＩ情報配信サーバ
５１・・・・情報配信サーバ
【要約】
【課題】交通機関を用いて任意の出発地から目的地に至る候補経路を探索する際に、乗換駅の乗り入れ路線の数が多い場合には、乗り入れ路線が少なく間違いや迷子になる恐れの少ない駅を乗換駅として案内するようにする。
【解決手段】ナビゲーションシステム１０は、駅路線情報データベース３６に蓄積された乗入路線情報に基づいて乗入加算コストを算出する乗入加算コスト算出手段３７と、経路探索用ネットワークデータ３５に蓄積された乗り継ぎを含む経路コストに含まれる乗換コストに対して算出された乗入加算コストを加算するネットワークデータ編集手段と、を備え、乗り換え容易推奨モードにおける経路探索の際、経路探索手段３３は、乗り継ぎを含む経路コストに含まれる乗換コストに対して乗入加算コストを加算した経路コストに基づいて最適経路を探索する。
【選択図】      図２【図１】
0004131745.tif 000002
【図２】
0004131745.tif 000003
【図３】
0004131745.tif 000004
【図４】
0004131745.tif 000005
【図５】
0004131745.tif 000006
【図６】
0004131745.tif 000007
【図７】
0004131745.tif 000008