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