ナビゲーションシステム、端末装置および出発時刻案内方法
【課題】ＧＰＳ受信手段が現在位置の測位をできない場所にあっても、所望の目的地に所定の時刻に到着するために現在位置を何時に出発すればよいかを案内できるようにする。
【解決手段】ナビゲーションシステム１０は、目的地と、到着所望時刻に関連する指定と案内情報を出力する案内時間に関連する指定とを含む経路探索条件を記憶する設定条件記憶手段２８を備え、ＧＰＳ手段２３は、所定の時間間隔で繰り返し現在位置を測位し、現在位置が測位できた場合、経路探索手段３３は現在位置情報に基づいて、道路ネットワークデータ３６および交通ネットワークデータ３７を参照して、最も遅い時刻に現在位置を出発して目的地に所望の時刻に到着できる推奨経路を探索して出発時刻を含む案内情報を案内記憶手段２６に記憶し、時間監視手段２７は設定条件記憶手段２８に記憶された案内時間に関連する指定に基づいて該案内情報を出力する。
【解決手段】ナビゲーションシステム１０は、目的地と、到着所望時刻に関連する指定と案内情報を出力する案内時間に関連する指定とを含む経路探索条件を記憶する設定条件記憶手段２８を備え、ＧＰＳ手段２３は、所定の時間間隔で繰り返し現在位置を測位し、現在位置が測位できた場合、経路探索手段３３は現在位置情報に基づいて、道路ネットワークデータ３６および交通ネットワークデータ３７を参照して、最も遅い時刻に現在位置を出発して目的地に所望の時刻に到着できる推奨経路を探索して出発時刻を含む案内情報を案内記憶手段２６に記憶し、時間監視手段２７は設定条件記憶手段２８に記憶された案内時間に関連する指定に基づいて該案内情報を出力する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、現在位置から目的地まで、最も遅い時刻に現在位置を出発して前記目的地に所望の時刻に到着できる推奨経路を探索して、現在位置を出発すべき出発時刻を案内する案内情報を出力するナビゲーションシステムに関するものであり、特に、端末装置が所定の時間間隔で繰り返し現在位置を測位し、現在位置が測位できた場合、前記経路探索手段は現在位置情報に基づいて、前記道路ネットワークデータおよび交通ネットワークデータを参照して、最も遅い時刻に現在位置を出発して前記目的地に所望の時刻に到着できる推奨経路を探索して出発時刻を含む案内情報を記憶し、時間監視手段が設定条件記憶手段に記憶された案内時間に関連する指定に基づいて該案内情報を出力するようにしたナビゲーションシステムに関するものである。
【背景技術】
【０００２】
従来から、地図データ、道路データを用いて、所望の出発地から目的地までの経路を探索して利用者を案内するナビゲーション装置、ナビゲーションシステムが知られており、このようなナビゲーション装置、ナビゲーションシステムとしては、自動車に搭載して運転者に経路を案内するカーナビゲーション装置、携帯電話をナビゲーション端末として利用して経路探索サーバに経路探索要求を送り、その結果を受信して経路案内を受ける通信型のナビゲーションシステムなどが実用化されている。
【０００３】
特に、通信型のナビゲーションシステムは、携帯電話などの携帯端末をナビゲーション端末として利用したシステムであって、歩行者用のナビゲーションシステムとしても用いられるものである。歩行者用のナビゲーションシステムとしては、交通機関を含めた経路案内機能を付加することが好ましく、徒歩経路の探索と案内に加えて、経路探索サーバに交通機関の路線や運行時刻データを蓄積し、所望の出発駅から所望の目的駅までの経路（乗車候補列車）を、徒歩経路の探索と案内に加えて案内する機能を有するナビゲーションシステムも存在する。また、徒歩経路の経路探索を伴わずに情報配信サーバから交通機関の路線や時刻表、乗車可能な列車などの情報の配信を受けて表示する交通案内システムも存在する。
【０００４】
一般的なナビゲーション装置、通信ナビゲーションシステムに使用される経路探索装置、経路探索方法は、例えば、下記の特許文献１（特開２００１−１６５６８１号公報）に開示されている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから探索条件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道と徒歩の併用などがあり、これを探索条件の１つとして経路探索する。
【０００５】
情報配信サーバは、地図データの道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報（距離や所要時間）をデータベースとして備えている。そして、情報配信サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。上記特許文献１には、このダイクストラ法を用いた経路探索方法も開示されている。
【０００６】
交通機関を利用する経路を探索する経路探索システムは、ユーザが指定する出発日時、出発地、目的地、到着時刻等の経路探索条件に基づいて、各交通機関の運行時刻データをデータベース化した運行時刻データベースと、これに基づいて交通ネットワークをデータベース化したデータを備えている。そして、これらのデータベースを参照して、乗り継ぎ（乗り換え）を含めて出発地と目的地を結ぶ、利用可能な各交通手段（個々の電車や路線バス）を経路として順次たどり、経路探索条件に合致する案内経路（出発地駅、目的地駅、路線、列車などの交通手段）の候補を１つまたは複数提示するように構成される。経路探索条件としては更に、所要時間、乗り継ぎ回数、運賃などの条件を指定できるようにされているのが一般的である。
【０００７】
また、交通機関に関する検索、案内を行うシステムとして、携帯電話などの端末装置から交通機関の路線情報や時刻表情報を案内する情報配信サーバに接続して所望の出発駅、出発時刻、目的駅などを指定して、乗車可能な路線や列車、電車などの交通手段の情報配信を受け、端末装置に表示することができる案内システムも提供されている。一般に端末装置からこのような利用を行う場合には、ダウンロードしたい情報の存在する場所を特定するためのＵＲＬ（Uniform Resource Locator）やドメイン名などのアドレス情報を端末装置に入力して当該アドレスにより特定される情報配信サーバ（情報サイト）にアクセスして所望の情報をダウンロードする構成がとられている。
【０００８】
交通機関を利用した経路探索、経路案内をするナビゲーションシステムなどにおける経路経探索用のデータは、車載用ナビゲーションシステムや歩行者用ナビゲーションシステムにおける道路ネットワークのデータと同様に交通路線の各駅をノードとし、駅間を双方向リンクとしてネットワーク化したデータの他に、各交通路線上を運行される交通手段ごとに各リンクの運行時刻、所要時間がリンクコストのデータとして加えられる。更に、運賃データが加えられ、探索した案内経路の運賃が合わせて案内されるシステムも存在する。
【０００９】
従って端末装置に配信される案内経路データには、利用者が指定した経路探索条件である出発地から目的地までの路線経路や乗車を案内するバス、電車、列車およびその時刻が含まれ、運行時刻表や駅に掲示されるいわゆる駅貼り時刻表などがそのままあるいは必要部分が画面表示できる表示データなどの形式に加工されて端末装置に配信される。端末装置では案内経路のデータや運行時刻表あるいは駅貼り時刻表を表示して経路や乗車すべき交通手段を確認することができる。
【００１０】
交通機関を利用した推奨経路を案内する場合、現在位置を出発し、目的地に所望の時間に到着するために、現在位置を何時に出発すればよいかを案内して欲しいという要求もある。このような要求の中には、例えば、勤務先などを現在位置として、現在位置を最も遅い時刻に出発して自宅（目的地）に終電で帰宅可能な推奨経路および勤務先を出発すべき時間（終電に乗車あるいは乗り継ぎするために勤務先を出発すべき時間）を案内して欲しいという、いわゆる終電探索の要求もある。
【００１１】
ある目的駅に、ある特定の時刻に到着するために現在位置を何時までに出発すればよいかを案内するナビゲーションシステムは、例えば、下記の特許文献２（特開２００３−５８６６３号公報）や特許文献３（特開２００３−２５４７７７号公報）に開示されている。
【００１２】
上記特許文献２に開示された乗り換え案内サービス提供システムは、終電を利用するためにユーザに現在位置を何時に出発すればよいかを案内するシステムであり、ユーザの携帯端末は、ＧＰＳ受信機等の現在位置検出手段を備えていて、得られた位置情報を用いて乗り換え案内情報の検索を行う。乗り換え案内サービスを提供するＷｅｂサーバは、その位置情報を用いて携帯端末の現在位置から出発駅までの移動時間を算出し、算出されたその移動時間を考慮して、指定された電車に乗車するためには現在位置を何時までに出発しなければならないかをユーザに提供するように構成されている。このような構成のため、ユーザは、終電等に乗り遅れたり、無駄な待ち時間を過ごしたりすること無く目的の電車に乗車できる。
【００１３】
また、上記特許文献３に開示された移動情報通知システムは、ある目的駅にある時刻に到着するために現在地を出発すべき時刻の通知サービスを自動で行うようにしたシステムであり、メインサーバが、外部接続されるＧＰＳシステムを用いて得られるユーザの現在位置に基づき当該ユーザの現在位置に近い最寄駅を調べ、かつ、外部接続される駅探索システムを用い、最寄駅からユーザ情報データベースにあらかじめ登録済みの目的駅までの経路と、その時刻表リストを検索する。そして、検索された時刻表リストに基づき、ある目的駅にある時刻に到着するために現在地を出発すべき時刻を算出し、目的駅までの経路と出発すべき時刻とを通知希望時刻に従いユーザ端末へ自動的に通知するように構成したものである。
【００１４】
【特許文献１】特開２００１−１６５６８１号公報（図１、図２）
【特許文献２】特開２００３−５８６６３号公報（図２、図３）
【特許文献３】特開２００３−２５４７７７号公報（図１、図３）
【発明の開示】
【発明が解決しようとする課題】
【００１５】
上記特許文献２や特許文献３に開示されたナビゲーションシステムによれば、利用者は、所望の目的地に所定の時刻に到着するために、現在位置を何時に出発すればよいかを案内情報として知ることができる。これらのナビゲーションシステムでは、現在位置をＧＰＳ受信手段により測位している。ＧＰＳ受信手段はＧＰＳ受信機を備え、周知の通り複数のＧＰＳ衛星からの信号を受信して端末装置の位置を緯度・経度により測位するものであり、ＧＰＳ衛星からの信号を受信できない場所、例えば、地下や建物内に端末装置が位置する場合には、現在位置の測位ができない。
【００１６】
ところで、上記特許文献１や特許文献２に開示されたナビゲーションシステムを利用して現在位置を何時に出発すれば終電を利用して帰宅できるかを知りたいという場面は、例えば、飲食店で飲食しているようなケースが多い。この場合、端末装置は地下や建物内に位置していることになり、終電利用を条件とした推奨経路および出発時刻案内の経路探索を経路探索サーバに要求しようとしても、現在位置を測位できず、案内を受けられないという不都合が生じる。
【００１７】
本願の発明者は上記の問題点を解消すべく種々検討した結果、端末装置が所定の時間間隔で繰り返し現在位置を測位し、現在位置が測位できた場合、前記経路探索手段は現在位置情報に基づいて、前記道路ネットワークデータおよび交通ネットワークデータを参照して、最も遅い時刻に現在位置を出発して前記目的地に所望の時刻に到着できる推奨経路を探索して出発時刻を含む案内情報を記憶し、時間監視手段が設定条件記憶手段に記憶された案内時間に関連する指定に基づいて該案内情報を出力するようになせば、上記問題点を解消し得ることに想到して本発明を完成するに至ったものである。
【００１８】
すなわち、本発明は上記の問題点を解消することを課題とし、現在位置から目的地まで最も遅い時刻に現在位置を出発して前記目的地に到着できる推奨経路を探索して、現在位置を出発すべき出発時刻を案内するナビゲーションシステムにおいて、ＧＰＳ受信手段が現在位置の測位をできない場所にあっても、所望の目的地に所定の時刻に到着するために現在位置を何時に出発すればよいかを案内できるようにしたナビゲーションシステムを提供することを目的とするものである。
【課題を解決するための手段】
【００１９】
前記課題を解決するために、本願の請求項１にかかる発明は、
現在位置から目的地まで、最も遅い時刻に現在位置を出発して前記目的地に所望の時刻に到着できる推奨経路を探索して、現在位置を出発すべき出発時刻を案内する案内情報を出力するナビゲーションシステムにおいて、
前記ナビゲーションシステムは、現在位置を測位するＧＰＳ手段と、道路ネットワークデータおよび交通ネットワークデータと、経路探索手段と、目的地ならびに到着所望時刻に関連する指定および前記案内情報を出力する案内時間に関連する指定を含む経路探索条件を記憶する設定条件記憶手段と、前記案内情報を出力する出力手段と、前記案内情報を出力する時間を監視する時間監視手段と、を備え、
前記ＧＰＳ手段は、所定の時間間隔で繰り返し現在位置を測位し、現在位置が測位できなかった場合は、最後に得られた推奨経路に基づく案内情報を維持し、
現在位置が測位できた場合、前記経路探索手段は現在位置情報に基づいて、前記道路ネットワークデータおよび交通ネットワークデータを参照して、最も遅い時刻に現在位置を出発して前記目的地に所望の時刻に到着できる推奨経路を探索して出発時刻を含む案内情報を記憶し、
前記時間監視手段は前記設定条件記憶手段に記憶された案内時間に関連する指定に基づいて該案内情報を出力手段に出力することを特徴とする。
【００２０】
本願の請求項２にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記経路探索手段は、前記ＧＰＳ手段が測位した現在位置に変化がない場合には、前記推奨経路の探索を行わず、前記時間監視手段は前記設定条件記憶手段に記憶された案内時間に関連する指定に基づいて、前記最後に得られた推奨経路に基づく案内情報を前記出力手段に出力することを特徴とする。
【００２１】
本願の請求項３にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記経路探索手段が探索した目的地までの推奨経路が徒歩経路のみである場合には、前記案内情報の出力を行わないことを特徴とする。
【００２２】
本願の請求項４にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記到着所望時刻に関連する指定には、所望の到着時刻または終電を利用する条件を設定することを特徴とする。
【００２３】
本願の請求項５にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記案内情報を出力する案内時間に関連する指定には、前記案内情報に含まれる出発時刻より前の所望の出力時間を設定することを特徴とする。
【００２４】
本願の請求項６にかかる発明は、請求項５にかかるナビゲーションシステムにおいて、前記案内時間に関連する指定に前記案内情報に含まれる出発時刻より前の所望の出力時間が設定されていない場合、前記時間監視手段は、前記案内情報に含まれる出発時刻に所定の時間を加えた時刻に前記案内情報を前記出力手段に出力することを特徴とする。
【００２５】
本願の請求項７にかかる発明は、
端末装置から受信した現在位置に基づいて、道路ネットワークデータおよび交通ネットワークデータを参照して現在位置から目的地まで、最も遅い時刻に現在位置を出発して前記目的地に所望の時刻に到着できる推奨経路を探索する経路探索手段を備え、現在位置を出発すべき出発時刻を含む案内情報を配信する経路探索サーバにネットワークを介して接続される端末装置において、
前記端末装置は、現在位置を測位するＧＰＳ手段と、目的地ならびに到着所望時刻に関連する指定および前記案内情報を出力する案内時間に関連する指定を含む経路探索条件を記憶する設定条件記憶手段と、前記案内情報を出力する出力手段と、前記案内情報を出力する時間を監視する時間監視手段と、を備え、
前記ＧＰＳ手段は、所定の時間間隔で繰り返し現在位置を測位し、現在位置が測位できなかった場合は、最後に得られた推奨経路に基づく案内情報を維持し、
現在位置が測位できた場合、前記経路探索サーバに前記経路探索条件に従った経路探索を要求し、該経路探索サーバから配信された出発時刻を含む案内情報を記憶し、
前記時間監視手段は前記設定条件記憶手段に記憶された案内時間に関連する指定に基づいて該案内情報を出力手段に出力することを特徴とする。
【００２６】
本願の請求項８にかかる発明は、請求項７にかかる端末装置において、前記ＧＰＳ手段が測位した現在位置に変化がない場合には、前記経路探索サーバに経路探索要求を行わず、 前記時間監視手段は前記設定条件記憶手段に記憶された案内時間に関連する指定に基づいて、前記最後に得られた推奨経路に基づく案内情報を前記出力手段に出力することを特徴とする。
【００２７】
本願の請求項９にかかる発明は、請求項７にかかる端末装置において、前記経路探索サーバが探索した目的地までの推奨経路が徒歩経路のみである場合には、前記案内情報の出力を行わないことを特徴とする。
【００２８】
本願の請求項１０にかかる発明は、請求項７にかかる端末装置において、前記到着所望時刻に関連する指定には、所望の到着時刻または終電を利用する条件を設定することを特徴とする。
【００２９】
本願の請求項１１にかかる発明は、請求項７にかかる端末装置において、前記案内情報を出力する案内時間に関連する指定には、前記案内情報に含まれる出発時刻より前の所望の出力時間を設定することを特徴とする。
【００３０】
本願の請求項１２にかかる発明は、請求項１１にかかる端末装置において、前記案内時間に関連する指定に前記案内情報に含まれる出発時刻より前の所望の出力時間が設定されていない場合、前記時間監視手段は、前記案内情報に含まれる出発時刻に所定の時間を加えた時刻に前記案内情報を前記出力手段に出力することを特徴とする。
【００３１】
本願の請求項１３にかかる発明は、請求項７にかかる端末装置において、前記端末装置は携帯電話であり、前記経路探索サーバへの経路探索要求は該携帯電話の待ち受けアプリケーションとして所望の開始時刻を設定して起動され、前記ＧＰＳ手段は該開始時刻から所定の時間間隔で繰り返し現在位置を測位し、現在位置が測位できた場合、前記経路探索サーバに経路探索要求を送信することを特徴とする。
【００３２】
本願の請求項１４にかかる発明は、
端末装置から受信した現在位置に基づいて、道路ネットワークデータおよび交通ネットワークデータを参照して現在位置から目的地まで、最も遅い時刻に現在位置を出発して前記目的地に所望の時刻に到着できる推奨経路を探索する経路探索手段を備え、現在位置を出発すべき出発時刻を含む案内情報を配信する経路探索サーバにネットワークを介して接続される端末装置を用いた出発時刻案内方法において、
前記端末装置は、現在位置を測位するＧＰＳ手段と、目的地ならびに到着所望時刻に関連する指定および前記案内情報を出力する案内時間に関連する指定を含む経路探索条件を記憶する設定条件記憶手段と、前記案内情報を出力する出力手段と、前記案内情報を出力する時間を監視する時間監視手段と、を備え、
前記ＧＰＳ手段が所定の時間間隔で繰り返し現在位置を測位し、現在位置が測位できなかった場合は、最後に得られた推奨経路に基づく案内情報を維持し、現在位置が測位できた場合、前記経路探索サーバに前記経路探索条件に従った経路探索を要求するステップと、該経路探索サーバから配信された出発時刻を含む案内情報を記憶するステップと、前記時間監視手段は前記設定条件記憶手段に記憶された案内時間に関連する指定に基づいて該案内情報を出力手段に出力するステップを有することを特徴とする。
【発明の効果】
【００３３】
請求項１にかかる発明においては、ナビゲーションシステムは、現在位置を測位するＧＰＳ手段と、道路ネットワークデータおよび交通ネットワークデータと、経路探索手段と、目的地ならびに到着所望時刻に関連する指定および前記案内情報を出力する案内時間に関連する指定を含む経路探索条件を記憶する設定条件記憶手段と、現在位置が測位できなかった場合は、最後に得られた推奨経路に基づく案内情報を維持し、前記案内情報を出力する出力手段と、前記案内情報を出力する時間を監視する時間監視手段と、を備え、前記ＧＰＳ手段は、所定の時間間隔で繰り返し現在位置を測位し、現在位置が測位できた場合、前記経路探索手段は現在位置情報に基づいて、前記道路ネットワークデータおよび交通ネットワークデータを参照して、最も遅い時刻に現在位置を出発して前記目的地に所望の時刻に到着できる推奨経路を探索して出発時刻を含む案内情報を記憶し、前記時間監視手段は前記設定条件記憶手段に記憶された案内時間に関連する指定に基づいて該案内情報を出力する。
【００３４】
このような構成によれば、利用者が予め目的地、目的地への到着時刻に関連する指定と案内を出力する案内時間に関する設定をして、経路探索を起動しておけば、ＧＰＳ手段が繰り返し所定の間隔で現在位置を測位して経路探索を行なうものであるから、ＧＰＳ手段が測位できない建物内に移動しても、直前に測位できた位置情報に基づいて探索した出発時刻を案内情報として、現在位置を何時に出発すればよいかを事前に案内することができるようになる。
【００３５】
請求項２にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、前記経路探索手段は、前記ＧＰＳ手段が測位した現在位置に変化がない場合には、前記推奨経路の探索を行わず、時間監視手段は前記設定条件記憶手段に記憶された案内時間に関連する指定に基づいて、前記最後に得られた推奨経路に基づく案内情報を前記出力手段に出力するため、前記推奨経路の探索を行わないから、経路探索処理の負荷を軽減することができるようになる。
【００３６】
請求項３にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、前記経路探索手段が探索した目的地までの推奨経路が徒歩経路のみである場合には、前記案内情報の出力を行わない。このような構成によれば、目的地まで徒歩で移動することができるから、交通機関に乗車できるように現在位置を出発地する必要がなく、案内情報を出力する処理負荷を軽減することができる。
【００３７】
請求項４にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、前記到着所望時刻に関連する指定には、所望の到着時刻または終電を利用する条件を設定する。このような構成によれば、ＧＰＳ手段が測位できない建物内に移動しても、直前に測位できた位置情報に基づいて探索した出発時刻を案内情報として、現在位置を何時に出発すればよいかを事前に案内することができるようになり、交通機関、特に終電を利用して確実に目的地に到着することができるようになる。
【００３８】
請求項５にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、前記案内情報を出力する案内時間に関連する指定には、前記案内情報に含まれる出発時刻より前の所望の出力時間を設定するものであるから、現在位置を出発すべき時刻に関する案内を所望の時間前に受けることができるようになる。従って、交通機関、特に終電を利用して確実に目的地に到着することができるようになる。
【００３９】
請求項６にかかる発明においては、請求項５にかかるナビゲーションシステムにおいて、前記案内時間に関連する指定に前記案内情報に含まれる出発時刻より前の所望の出力時間が設定されていない場合、前記時間監視手段は、前記案内情報に含まれる出発時刻に所定の時間を加えた時刻に前記案内情報を前記出力手段に出力する。このような構成によれば、利用する交通機関の出発駅までの徒歩経路の所要時間よりも前に出発時刻の案内を受けることができるから、終電を利用して確実に目的地に到着することができるようになる。
【００４０】
請求項７ないし請求項１２にかかる発明においては、それぞれ請求項１ないし請求項６のナビゲーションシステムを構成する端末装置を提供することができるようになる。また、請求項１３にかかる発明においては、請求項１にかかるナビゲーションシステムを構成する端末装置に携帯電話を用いることができるようになる。更に、請求項１４にかかる発明においては、請求項７にかかる端末装置を実現するための出発時刻案内方法を提供することができるようになる。
【発明を実施するための最良の形態】
【００４１】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーションシステムにも等しく適用し得るものである。
【実施例１】
【００４２】
本発明の実施例にかかるナビゲーションシステム１０は、図１に示すように、携帯電話やＰＤＡ、ミュージックプレーヤーなどの携帯型端末を用いた端末装置２０と経路探索サーバ３０とがインターネットなどのネットワーク１２を介して接続される構成になっている。経路探索サーバ３０は、経路探索のための道路ネットワークのデータを蓄積したデータベース（ＤＢ１）、時刻表データに基づく交通ネットワークのデータを交通ネットワークデータとして蓄積したデータベース（ＤＢ２）、交通機関の各電車等の運行ダイヤに基づく時刻表や運賃を蓄積した時刻表・運賃データのデータベース（ＤＢ３）、表示用の地図データなどを蓄積したデータベース（ＤＢ４）を備えている。時刻表・運賃データは、ネットワークを介して情報配信サーバ５０から取得することができる。
【００４３】
図２は、図１に示すナビゲーションシステム１０の詳細な構成を示すブロック図である。本発明の実施例１にかかるナビゲーションシステム１０は、図２のブロック図に示すようにインターネットなどのネットワーク１２を介して通信する端末装置２０と、経路探索サーバ３０と、情報配信サーバ５０を備えて構成されている。
【００４４】
端末装置２０は、経路探索サーバ３０に出発地と目的地などの経路探索条件を設定して経路探索要求を送信し、経路探索サーバ３０は、経路探索条件に従って、道路ネットワークデータ３６、交通ネットワークデータ３７を参照して最適経路を探索し、その最適経路を案内経路データに編集して端末装置２０に配信する。
【００４５】
端末装置２０は、制御手段２１、通信手段２２、ＧＰＳ受信手段２３、探索起動手段２４、表示手段２５、案内記憶手段２６、時間監視手段２７、設定条件記憶手段２８、操作・入力手段２９などを備えて構成されている。制御手段２１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段２２はネットワーク１２を介して経路探索サーバ３０などと通信データを送受信するための通信インターフェースである。
【００４６】
ＧＰＳ受信手段２３は、複数のＧＰＳ衛星からの信号を受信して現在位置を緯度・経度で測位する。探索起動手段２４は、本発明による繰り返しの経路探索要求を起動するための手段であり、目的地と目的地に到着する所望時刻に関連する指定、例えば、自宅を目的地にして終電を利用して帰宅する指定場合に、現在位置を何時に出発すればよいかを知るために経路探索サーバ３０に推奨経路や出発時刻を含む案内情報を要求する場合に探索起動手段２４で経路探索要求アプリケーションを起動する。
【００４７】
繰り返し経路探索のアプリケーションが起動されると、ＧＰＳ手段２３は所定の周期で繰り返し現在位置を測位し、設定条件記憶手段２８に記憶された経路探索条件とともに経路探索サーバ３０に経路探索要求を行う。以下、このような本発明にかかる経路探索を終電経路探索ということとする。しかしながら、終電を利用する場合だけでなく、目的地に到着したい所望到着時刻として設定して現在位置を最も遅く出発することのできる推奨経路を探索して出発時刻の案内を受ける場合にも利用することができる。
【００４８】
設定条件記憶手段２８には、終電経路探索のための経路探索条件が記憶される。経路探索の条件は、図３の設定画面に従って操作・入力手段２９から入力する。図３の設定画面３０１には、目的地設定欄３０２、到着時刻設定欄３０３、起動時間設定欄３０４、案内アラーム出力時間設定欄３０５、目的地を端末装置２０に既に登録された地点から選択する場合の選択欄３０６、登録地点を更新する際のチェックボックス３０７から構成される。終電経路探索の条件を設定する場合、これらの設定欄３０２〜３０６を用いて、目的地、所望到着時刻、経路探索アプリケーションの起動時間、すなわち、繰り返しの経路探索要求を開始する時刻、現在位置を出発すべき出発時刻を含む案内情報の出力の時期を設定する。
【００４９】
図３の設定画面の例においては、目的地として「自宅」が、到着時刻として「終電（終電の利用）」が、起動時間として「午後６時」が、案内アラームの出力時間が出発すべき時刻の「１５分前」のように設定されている。この画面で設定された経路探索条件は、設定条件記憶手段２８に記憶され、操作・入力手段２９から探索起動手段２４に起動時刻の指示を入力すると、探索起動手段２４は、設定された起動時刻に終電経路探索のアプリケーションを起動する。探索起動手段２４による終電経路探索アプリケーションの起動を毎日設定した時間に行うように構成することもできる。
【００５０】
このアプリケーションは、端末装置２０がＧＰＳ手段２３により測位できない可能性がある建物内や地下に移動する前に起動しておく必要がある。通常、飲食店などに寄り終電で帰宅することを想定するような場合には、勤務先を出発する時あるいは勤務終了時間にこのアプリケーションを起動すればよい。
【００５１】
アプリケーションが起動されると、端末装置２０においては、ＧＰＳ手段２３が所定の時間間隔で現在位置を測位し、その結果、現在位置が測位できると経路探索サーバ３０に前述の経路探索条件に基づく終電経路探索要求を送信する。この場合、直前の測位により得た現在位置と今回測位した現在位置を比較して、現在位置に変化があった場合に経路探索サーバ３０に前述の経路探索条件に基づく終電経路探索要求を送信するようにすることが好ましい。現在位置に変化がなければ経路探索の結果が変化することはないから改めて経路探索することはなく、現在位置に変化があった時のみ経路探索要求するようにすれば経路探索サーバ３０の経路探索負荷を軽減することができる。
【００５２】
経路探索サーバ３０は、端末装置２０から現在位置の情報とともに経路探索条件に従った終電経路探索要求を受信すると、経路探索手段３３が道路ネットワークデータ３６、交通ネットワークデータ３７を参照して現在位置から目的地までの推奨経路を探索する。その際、経路探索手段３３は現在位置を最も遅く出発して目的地に終電を用いて到着できる推奨経路を探索し、出発地である現在位置を出発すべき時刻を探索する。出発すべき時刻とは、現在位置から出発駅までの徒歩経路の所要時間を含め、推奨経路で探索された終電乗に乗車または乗り継ぎできる現在位置の出発時刻である。
【００５３】
経路探索サーバ３０で探索された推奨経路と出発時刻を含む案内情報は案内データ編集手段３２で端末装置２０に配信するためのデータに編集され、通信手段３４を介して端末装置２０に配信される。端末装置２０は案内情報を経路探索サーバ３０から受信すると、案内記憶手段２６に記憶する。端末装置２０における測位間隔は例えば１分間隔程度とする。携帯電話を端末装置とするナビゲーションシステムでは、ＧＰＳ測位の間隔は５秒間隔程度であるから、１分間隔で繰り返し現在位置を測位して終電探索要求を送信するための電力消費は大きなものとはならない。
【００５４】
ＧＰＳ手段２３が現在位置を測位できない場合、または、測位した現在位置に変化がない時には経路探索サーバ３０に終電経路探索要求を送信しないので、利用者が地下の飲食店などに入った後は、端末装置２０から経路探索サーバ３０に終電経路探索要求が送信されないので、推奨経路や出発すべき時刻が更新されることはない。端末装置２０に設定された案内時刻になると、時間監視手段２７がこれを検出して、案内記憶手段２６に記憶していた案内情報、すなわち、現在利用者が居る建物（例えば、飲食店）を何時に出発すればよいかが出力される。
【００５５】
案内情報を出力する時刻は、現在位置を出発すべき時刻から１５分前（図３の設定の場合）である。図４は、案内情報を表示手段２５に出力した場合の表示画面を示している。表示画面４０１は、終電経路探索がオンであることを示す表示欄４０２、案内メッセージを表示する表示欄４０３、最後に経路探索サーバ３０に終電経路探索要求した時の測位時間を表示する表示欄４０４から構成されている。
【００５６】
図４ではメッセージの表示欄４０３には、「終電の時刻が近づいている」旨のメッセージと、現在位置を出発すべき時刻「２３：４０」、出発駅「〇〇線〇〇駅」と乗車すべき電車の出発時刻「２３：５５」が表示される。現在位置から出発駅までの徒歩区間の所要時間は「１５分」である。図３の設定条件の場合、案内アラーム時刻を「１５分前」に設定してあるので、現在位置を出発すべき時刻の１５分前、すなわち、２３：２５にこの案内情報が表示される。図４の例では最後の測位結果が「２１：１０」に得られているので、経路の探索結果、出発時刻は、２１：００の測位結果に基づくものである。
【００５７】
表示と同時にバイブレーションなどによる振動や予め登録してある音楽などを出力して利用者に案内情報の確認を促すようにしておくとよい。１５分あれば、利用者は飲食店への支払いをすませ、身支度をして現在位置を出発する十分な時間が得られるから、終電に乗り遅れ、帰宅できなくなるような不都合を防止できるようになる。案内アラーム時間が設定されていない場合には、時刻監視手段２７は出発駅で乗車すべき電車の出発時刻に現在位置から出発駅までの徒歩経路の所要時間を加え、その１５分前に案内情報を出力すればよい。案内情報の出力を終えると出力のイベントは終了（削除）されるが、案内情報の削除は行わなくてよい。また、目覚まし時計のスヌーズのように所定の時間間隔で繰り返し案内情報を出力するように構成してもよい。
【００５８】
時間監視手段２７が案内情報の出力時刻であることを検出しても、経路探索サーバ３０から受信した案内記憶手段２６に記憶している推奨経路が交通機関の経路を含まず、徒歩経路だけの場合、終電を利用することなく目的地に到着できるのであるから、案内情報を出力する必要がない。
【００５９】
ここで、推奨経路探索のための道路ネットワークデータ３６、交通ネットワークデータ３７と経路探索の手法について説明する。歩行者ナビゲーションシステムやカーナビゲーションシステムにおける経路探索のための道路ネットワークデータ３６は以下のように構成されている。例えば、道路が図５に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで構成される。
【００６０】
すなわち、図５において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図５では図示を簡略化するため矢印の向きのリンクのみを図示している。
【００６１】
このような道路ネットワークのデータを経路探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図５において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して２つ目の交差点で右折して道路Ｃに入りノードＣＹにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。
【００６２】
図５ではノードＡＸからノードＣＹに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至ることが可能な複数の経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。
【００６３】
これに対して、交通機関の経路探索のための交通ネットワークデータ３７は以下のように構成されている。例えば、図６に示すように交通路線Ａ、Ｂ、Ｃからなる場合、各交通路線Ａ、Ｂ、Ｃに設けられた各駅（航空機の路線においては各空港）をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ（緯度・経度）、リンクデータ（リンク番号）をネットワークデータとしている。図６において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は交通路線の乗り継ぎ点（乗換え駅など）を示し、各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、交通路線の上り、下りそれぞれの方向を向いたリンクが存在するが、図６では図示を簡略化するため矢印の向きのリンクのみを図示している。
【００６４】
しかしながら、交通ネットワークは道路ネットワークと比べリンクコストが基本的に異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであったが、交通ネットワークでは、図６に示すように交通路線を運行する列車や航空機（以下個々の列車や航空機などの各経路を交通手段と称する）が複数ある。各交通手段毎にあるノードを出発する時刻と次のノードに到着する時刻とが定まっており（時刻表データ、運行データで規定される）、かつ、個々の経路が必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間の所要時間が交通手段により異なる場合もある。
【００６５】
図６に例示する交通ネットワークにおいては、交通路線Ａの同じリンクに複数の交通手段（経路）Ａａ〜Ａｃ・・・、交通路線Ｃに複数の交通手段（経路）Ｃａ〜Ｃｃ・・・が存在することになる。従って、交通機関の運行ネットワークは、単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段（個々の航空機や列車などの経路）の総数に比例したデータ量になる。このため交通ネットワークのデータは道路ネットワークのデータ量に比べて膨大なデータ量になる。従って、それに応じて、経路探索に要する時間も多くの時間が必要になる。
【００６６】
このような交通ネットワークデータを用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用（乗車）できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。
【００６７】
例えば、図６において、出発地を交通路線ＡのノードＡＸとしてある特定の出発時刻を指定して、交通路線ＣのノードＣＹを目的地とする経路探索を行う場合、交通路線Ａ上を運行する交通手段Ａａ〜Ａｃ・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Ｃへの乗り継ぎノードへの到着時刻に基づいて、交通路線Ｃ上を運行する各交通手段Ｃａ〜Ｃｃ・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗り換え回数などを累計して案内することになる。
【００６８】
このようなネットワークデータを利用して経路探索サーバ３０は目的地の最寄り駅に到着する各終電の時刻をもとに、その終電に乗車または乗り継ぐことのできる電車を推奨経路として探索する。その際、現在位置の最寄り駅から目的地の最寄り駅に到着する各終電に乗車できる時刻で、現在位置の最寄り駅を最も遅い時刻に出発する電車を推奨経路として探索する。探索した電車の出発時刻にその出発駅に現在位置から徒歩で移動する所要時間を加えた時間が現在位置を出発すべき時刻になる。この出発時刻の所定時間前、例えば、１５分前、あるいは設定した時間前に出発時刻、推奨経路（出発駅や乗り継ぎ駅）などの案内情報が出力される。
【００６９】
図４のメッセージ表示欄４０３に示すように、決定キーや確定キーを操作すると、現在位置から出発駅までの徒歩経路を地図画像とともに表示手段２５に表示する。地図データ３５は、図７に示すように、所定の緯度、経度単位で地図エリアが分けられ、メッシュ状の単位地図データＭ１１〜Ｍ３３で構成され、端末装置２０に配信される場合は、端末装置２０の現在位置ＰＰを含む単位地図データＭ２２を中心にして、その上下方向、左右方向、斜め方向に隣接する単位地図データＭ２１、Ｍ２３、Ｍ１２、Ｍ３２、Ｍ１１、Ｍ１３、Ｍ３１、Ｍ３３の合計９つの単位地図が配信される。
【００７０】
端末装置２０が移動して地図データが不足する場合は端末装置２０の移動方向を判別して経路探索サーバ３０は不足分の単位地図データを配信する。端末装置２０が特定の地点やＰＯＩ（興味対象場所：Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）の位置を指定して地図データの配信要求をした場合も同様である。
【００７１】
次に、経路探索条件の設定手順について説明する。図８は、本発明にかかる繰り返しの経路探索要求（終電経路探索）の起動処理の手順を示すフローチャートである。先ず、ステップＳ１０１の処理において経路探索要求起動処理が行われると、ステップＳ１０２の処理では操作・入力手段２９におけるキー入力があったか否かを判別する。キー入力がなければステップＳ１０２の判別を繰り返し、キー入力があればステップＳ１０３の処理に進む。
【００７２】
ステップＳ１０３の処理では、キー入力された情報が条件設定の情報であるか、経路探索要求起動処理の終了であるかを判別する。条件設定である場合、ステップＳ１０４の処理ルーチンに進み、図３に示す条件設定画面を表示し、各項目の入力を受けて設定処理を行う。設定処理完了後は、ステップＳ１０２のキー入力判別処理に戻る。ステップＳ１０３の判別処理において経路探索要求起動処理の終了と判別された場合にはステップＳ１０５の終了処理を行って全体の処理を終了する。
【００７３】
図９は、本発明にかかる繰り返しの経路探索要求（終電経路探索要求）の処理手順を示すフローチャートである。探索起動手段２４が終電経路探索のアプリケーションを起動すると、所定の時間間隔でＧＰＳ手段２３による測位イベントが発生する。例えば１分間隔で端末装置２０のＯＳ（オペレーションシステム）によるタイマー割り込みによりＧＰＳ手段２３の測位イベントを実行させるように構成されている。
【００７４】
ステップＳ２０１の処理においてＧＰＳ手段２３はＧＰＳ衛星から信号を受信して現在位置を測位する。ステップＳ２０２の処理において、測位が失敗したか、測位に成功し、かつ直前の測位データと変化があるか、測位に成功し、かつ直前の測位データと変化がないかを判別する。判別結果が測位失敗、あるいは、測位データに変化がない場合はステップＳ２０６の処理に進む。
【００７５】
測位に成功し、かつ直前の測位データと変化があった場合、すなわち、新たな現在位置の情報が得られた場合はステップＳ２０３の処理に進み、端末装置２０は経路探索サーバ３０に終電経路探索要求を送信して経路探索サーバ３０からの探索結果（案内情報）の受信を待つ。ステップＳ２０４の処理において端末装置２０は経路探索サーバ３０から探索結果（案内情報）の受信に成功したか否かを判別する。
【００７６】
案内情報を受信した場合にはステップＳ２０５の処理に進み案内情報を案内記憶手段２６に記憶してステップＳ２０６の処理に進む。先に述べたように案内情報には推奨経路と現在位置を出発すべき出発時刻のデータが含まれる。この処理により新たに得られた現在位置に基づく終電経路探索結果に更新される。案内情報を受信できなかった場合にはステップＳ２０６の処理に進む。ステップＳ２０６の処理において、時間監視手段２７は、案内情報を出力する所定の時間になったか否かを判別する（図３の場合では１５分前）。
【００７７】
ステップＳ２０６の処理において、案内情報を出力する時間であると判別されるとステップＳ２０７の処理において表示手段２５に図４に示す案内画面を出力してリターンする。案内情報を出力する時間でないと判別された場合にはリターンする。ステップＳ２０７の処理において案内情報を出力した後は、所定のキー入力をすることによって本発明の繰り返しの経路探索要求によらない通常の経路探索要求をするアプリケーションを利用できるようにする。
【００７８】
図９のフローチャートにおいては、案内情報の出力は設定された出発時刻の所定時間前に行う例を説明したが、ステップＳ２０５の処理において経路探索結果の案内情報の受信成否を判別するたびに案内情報を表示画面に出力してもよい。図４に示すように案内情報の表示画面には最新のＧＰＳ測位時刻が表示されるから、ＧＰＳの測位時刻が表示されていなければまだ終電経路探索の結果である推奨経路、出発時刻が得られていないことになるから、動作の確認をすることができる。
【００７９】
また、ステップＳ２０５で経路探索サーバ３０から受信した推奨経路が徒歩移動可能な短い経路であれば、出発すべき時刻を「９９時」として案内情報の出力が行われないようにする。この場合、端末装置２０が他の場所に更に移動することも考えられるので、繰り返しの終電経路探索は継続するようにしてもよい。これは終電を利用せずに既に帰宅した後の外出も考えられるので、そのような場合にも有効である。
【００８０】
なお、ＧＰＳ手段２３による測位は所定の時間間隔で行われるが、図８のフローチャートのステップＳ１０３のキー入力の情報判別処理において表示画面に図１０に示す選択画面５０１を表示して、再測位を選択可能としてもよい。再測位が選択されるとＧＰＳ手段２３が直ちに現在位置を測位するから、利用者（端末装置２０）が建物内に入る直前に現在位置を測位させ、終電経路探索による案内情報を受信しておくように手動で実行させることができるようにすることもできる。図１０に示す選択画面には、再測位の選択項目５０４の他に終電探索をオフにする選択項目５０３、メニュー（図１０の選択画面）を閉じる選択項目５０５も表示される。終電探索の選択項目５０２は手動で終電経路探索を起動する場合に選択される。
【００８１】
更に、目的地が自宅とセカンドハウスの２箇所あり、曜日によって帰宅する目的地が異なるような場合、目的地を複数登録しておき、カレンダ機能を用いて曜日によって複数登録されている目的地から該当する目的地を選択するように構成してもよい。
【産業上の利用可能性】
【００８２】
本発明は、端末装置２０のバックグラウンドで動作する経路探索要求アプリケーションから実行されるので、毎回特別な設定をすることもなく、起動したままで、所定時間前に出発地を出発すべき時刻を案内することができる。従って、携帯電話を端末装置として用い、その待ち受けアプリケーションとして実装することができるから、携帯電話をナビゲーションシステムの端末装置とするのに好適であり携帯電話の利用範囲、機能を拡大することができる。
【図面の簡単な説明】
【００８３】
【図１】本発明の実施例にかかるナビゲーションシステムの構成を示すシステム構成図である。
【図２】本発明の実施例にかかるナビゲーションシステムの詳細な構成を示すブロック図である。
【図３】本発明にかかる繰り返しの経路探索要求の条件を設定する画面の一例を示す図である。
【図４】経路探索の結果である案内情報の出力表示画面の一例を示す図である。
【図５】経路探索のための道路ネットワークデータの概念を説明するための模式図である。
【図６】交通機関を利用した経路探索のための交通ネットワークデータの概念を説明するための模式図である。
【図７】地図データの構成を示す図である。
【図８】本発明にかかる繰り返しの経路探索要求の条件を設定する手順を示すフローチャートである。
【図９】本発明にかかる繰り返しの経路探索要求の処理手順を示すフローチャートである。
【図１０】ＧＰＳ手段に手動でＧＰＳ再測位させるための選択画面の一例を示す図である。
【符号の説明】
【００８４】
１０・・・・ナビゲーションシステム
１２・・・・ネットワーク
２０・・・・端末装置
２１・・・・制御手段
２２・・・・通信手段
２３・・・・ＧＰＳ受信手段
２４・・・・探索起動手段
２５・・・・表示手段
２６・・・・案内記憶手段
２７・・・・時間監視手段
２８・・・・設定条件記憶手段
２９・・・・操作・入力手段
３０・・・・経路探索サーバ
３１・・・・制御手段
３２・・・・案内データ編集手段
３３・・・・経路探索手段
３４・・・・通信手段
３５・・・・地図データ
３６・・・・道路ネットワークデータ
３７・・・・交通ネットワークデータ
【技術分野】
【０００１】
本発明は、現在位置から目的地まで、最も遅い時刻に現在位置を出発して前記目的地に所望の時刻に到着できる推奨経路を探索して、現在位置を出発すべき出発時刻を案内する案内情報を出力するナビゲーションシステムに関するものであり、特に、端末装置が所定の時間間隔で繰り返し現在位置を測位し、現在位置が測位できた場合、前記経路探索手段は現在位置情報に基づいて、前記道路ネットワークデータおよび交通ネットワークデータを参照して、最も遅い時刻に現在位置を出発して前記目的地に所望の時刻に到着できる推奨経路を探索して出発時刻を含む案内情報を記憶し、時間監視手段が設定条件記憶手段に記憶された案内時間に関連する指定に基づいて該案内情報を出力するようにしたナビゲーションシステムに関するものである。
【背景技術】
【０００２】
従来から、地図データ、道路データを用いて、所望の出発地から目的地までの経路を探索して利用者を案内するナビゲーション装置、ナビゲーションシステムが知られており、このようなナビゲーション装置、ナビゲーションシステムとしては、自動車に搭載して運転者に経路を案内するカーナビゲーション装置、携帯電話をナビゲーション端末として利用して経路探索サーバに経路探索要求を送り、その結果を受信して経路案内を受ける通信型のナビゲーションシステムなどが実用化されている。
【０００３】
特に、通信型のナビゲーションシステムは、携帯電話などの携帯端末をナビゲーション端末として利用したシステムであって、歩行者用のナビゲーションシステムとしても用いられるものである。歩行者用のナビゲーションシステムとしては、交通機関を含めた経路案内機能を付加することが好ましく、徒歩経路の探索と案内に加えて、経路探索サーバに交通機関の路線や運行時刻データを蓄積し、所望の出発駅から所望の目的駅までの経路（乗車候補列車）を、徒歩経路の探索と案内に加えて案内する機能を有するナビゲーションシステムも存在する。また、徒歩経路の経路探索を伴わずに情報配信サーバから交通機関の路線や時刻表、乗車可能な列車などの情報の配信を受けて表示する交通案内システムも存在する。
【０００４】
一般的なナビゲーション装置、通信ナビゲーションシステムに使用される経路探索装置、経路探索方法は、例えば、下記の特許文献１（特開２００１−１６５６８１号公報）に開示されている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから探索条件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道と徒歩の併用などがあり、これを探索条件の１つとして経路探索する。
【０００５】
情報配信サーバは、地図データの道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報（距離や所要時間）をデータベースとして備えている。そして、情報配信サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。上記特許文献１には、このダイクストラ法を用いた経路探索方法も開示されている。
【０００６】
交通機関を利用する経路を探索する経路探索システムは、ユーザが指定する出発日時、出発地、目的地、到着時刻等の経路探索条件に基づいて、各交通機関の運行時刻データをデータベース化した運行時刻データベースと、これに基づいて交通ネットワークをデータベース化したデータを備えている。そして、これらのデータベースを参照して、乗り継ぎ（乗り換え）を含めて出発地と目的地を結ぶ、利用可能な各交通手段（個々の電車や路線バス）を経路として順次たどり、経路探索条件に合致する案内経路（出発地駅、目的地駅、路線、列車などの交通手段）の候補を１つまたは複数提示するように構成される。経路探索条件としては更に、所要時間、乗り継ぎ回数、運賃などの条件を指定できるようにされているのが一般的である。
【０００７】
また、交通機関に関する検索、案内を行うシステムとして、携帯電話などの端末装置から交通機関の路線情報や時刻表情報を案内する情報配信サーバに接続して所望の出発駅、出発時刻、目的駅などを指定して、乗車可能な路線や列車、電車などの交通手段の情報配信を受け、端末装置に表示することができる案内システムも提供されている。一般に端末装置からこのような利用を行う場合には、ダウンロードしたい情報の存在する場所を特定するためのＵＲＬ（Uniform Resource Locator）やドメイン名などのアドレス情報を端末装置に入力して当該アドレスにより特定される情報配信サーバ（情報サイト）にアクセスして所望の情報をダウンロードする構成がとられている。
【０００８】
交通機関を利用した経路探索、経路案内をするナビゲーションシステムなどにおける経路経探索用のデータは、車載用ナビゲーションシステムや歩行者用ナビゲーションシステムにおける道路ネットワークのデータと同様に交通路線の各駅をノードとし、駅間を双方向リンクとしてネットワーク化したデータの他に、各交通路線上を運行される交通手段ごとに各リンクの運行時刻、所要時間がリンクコストのデータとして加えられる。更に、運賃データが加えられ、探索した案内経路の運賃が合わせて案内されるシステムも存在する。
【０００９】
従って端末装置に配信される案内経路データには、利用者が指定した経路探索条件である出発地から目的地までの路線経路や乗車を案内するバス、電車、列車およびその時刻が含まれ、運行時刻表や駅に掲示されるいわゆる駅貼り時刻表などがそのままあるいは必要部分が画面表示できる表示データなどの形式に加工されて端末装置に配信される。端末装置では案内経路のデータや運行時刻表あるいは駅貼り時刻表を表示して経路や乗車すべき交通手段を確認することができる。
【００１０】
交通機関を利用した推奨経路を案内する場合、現在位置を出発し、目的地に所望の時間に到着するために、現在位置を何時に出発すればよいかを案内して欲しいという要求もある。このような要求の中には、例えば、勤務先などを現在位置として、現在位置を最も遅い時刻に出発して自宅（目的地）に終電で帰宅可能な推奨経路および勤務先を出発すべき時間（終電に乗車あるいは乗り継ぎするために勤務先を出発すべき時間）を案内して欲しいという、いわゆる終電探索の要求もある。
【００１１】
ある目的駅に、ある特定の時刻に到着するために現在位置を何時までに出発すればよいかを案内するナビゲーションシステムは、例えば、下記の特許文献２（特開２００３−５８６６３号公報）や特許文献３（特開２００３−２５４７７７号公報）に開示されている。
【００１２】
上記特許文献２に開示された乗り換え案内サービス提供システムは、終電を利用するためにユーザに現在位置を何時に出発すればよいかを案内するシステムであり、ユーザの携帯端末は、ＧＰＳ受信機等の現在位置検出手段を備えていて、得られた位置情報を用いて乗り換え案内情報の検索を行う。乗り換え案内サービスを提供するＷｅｂサーバは、その位置情報を用いて携帯端末の現在位置から出発駅までの移動時間を算出し、算出されたその移動時間を考慮して、指定された電車に乗車するためには現在位置を何時までに出発しなければならないかをユーザに提供するように構成されている。このような構成のため、ユーザは、終電等に乗り遅れたり、無駄な待ち時間を過ごしたりすること無く目的の電車に乗車できる。
【００１３】
また、上記特許文献３に開示された移動情報通知システムは、ある目的駅にある時刻に到着するために現在地を出発すべき時刻の通知サービスを自動で行うようにしたシステムであり、メインサーバが、外部接続されるＧＰＳシステムを用いて得られるユーザの現在位置に基づき当該ユーザの現在位置に近い最寄駅を調べ、かつ、外部接続される駅探索システムを用い、最寄駅からユーザ情報データベースにあらかじめ登録済みの目的駅までの経路と、その時刻表リストを検索する。そして、検索された時刻表リストに基づき、ある目的駅にある時刻に到着するために現在地を出発すべき時刻を算出し、目的駅までの経路と出発すべき時刻とを通知希望時刻に従いユーザ端末へ自動的に通知するように構成したものである。
【００１４】
【特許文献１】特開２００１−１６５６８１号公報（図１、図２）
【特許文献２】特開２００３−５８６６３号公報（図２、図３）
【特許文献３】特開２００３−２５４７７７号公報（図１、図３）
【発明の開示】
【発明が解決しようとする課題】
【００１５】
上記特許文献２や特許文献３に開示されたナビゲーションシステムによれば、利用者は、所望の目的地に所定の時刻に到着するために、現在位置を何時に出発すればよいかを案内情報として知ることができる。これらのナビゲーションシステムでは、現在位置をＧＰＳ受信手段により測位している。ＧＰＳ受信手段はＧＰＳ受信機を備え、周知の通り複数のＧＰＳ衛星からの信号を受信して端末装置の位置を緯度・経度により測位するものであり、ＧＰＳ衛星からの信号を受信できない場所、例えば、地下や建物内に端末装置が位置する場合には、現在位置の測位ができない。
【００１６】
ところで、上記特許文献１や特許文献２に開示されたナビゲーションシステムを利用して現在位置を何時に出発すれば終電を利用して帰宅できるかを知りたいという場面は、例えば、飲食店で飲食しているようなケースが多い。この場合、端末装置は地下や建物内に位置していることになり、終電利用を条件とした推奨経路および出発時刻案内の経路探索を経路探索サーバに要求しようとしても、現在位置を測位できず、案内を受けられないという不都合が生じる。
【００１７】
本願の発明者は上記の問題点を解消すべく種々検討した結果、端末装置が所定の時間間隔で繰り返し現在位置を測位し、現在位置が測位できた場合、前記経路探索手段は現在位置情報に基づいて、前記道路ネットワークデータおよび交通ネットワークデータを参照して、最も遅い時刻に現在位置を出発して前記目的地に所望の時刻に到着できる推奨経路を探索して出発時刻を含む案内情報を記憶し、時間監視手段が設定条件記憶手段に記憶された案内時間に関連する指定に基づいて該案内情報を出力するようになせば、上記問題点を解消し得ることに想到して本発明を完成するに至ったものである。
【００１８】
すなわち、本発明は上記の問題点を解消することを課題とし、現在位置から目的地まで最も遅い時刻に現在位置を出発して前記目的地に到着できる推奨経路を探索して、現在位置を出発すべき出発時刻を案内するナビゲーションシステムにおいて、ＧＰＳ受信手段が現在位置の測位をできない場所にあっても、所望の目的地に所定の時刻に到着するために現在位置を何時に出発すればよいかを案内できるようにしたナビゲーションシステムを提供することを目的とするものである。
【課題を解決するための手段】
【００１９】
前記課題を解決するために、本願の請求項１にかかる発明は、
現在位置から目的地まで、最も遅い時刻に現在位置を出発して前記目的地に所望の時刻に到着できる推奨経路を探索して、現在位置を出発すべき出発時刻を案内する案内情報を出力するナビゲーションシステムにおいて、
前記ナビゲーションシステムは、現在位置を測位するＧＰＳ手段と、道路ネットワークデータおよび交通ネットワークデータと、経路探索手段と、目的地ならびに到着所望時刻に関連する指定および前記案内情報を出力する案内時間に関連する指定を含む経路探索条件を記憶する設定条件記憶手段と、前記案内情報を出力する出力手段と、前記案内情報を出力する時間を監視する時間監視手段と、を備え、
前記ＧＰＳ手段は、所定の時間間隔で繰り返し現在位置を測位し、現在位置が測位できなかった場合は、最後に得られた推奨経路に基づく案内情報を維持し、
現在位置が測位できた場合、前記経路探索手段は現在位置情報に基づいて、前記道路ネットワークデータおよび交通ネットワークデータを参照して、最も遅い時刻に現在位置を出発して前記目的地に所望の時刻に到着できる推奨経路を探索して出発時刻を含む案内情報を記憶し、
前記時間監視手段は前記設定条件記憶手段に記憶された案内時間に関連する指定に基づいて該案内情報を出力手段に出力することを特徴とする。
【００２０】
本願の請求項２にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記経路探索手段は、前記ＧＰＳ手段が測位した現在位置に変化がない場合には、前記推奨経路の探索を行わず、前記時間監視手段は前記設定条件記憶手段に記憶された案内時間に関連する指定に基づいて、前記最後に得られた推奨経路に基づく案内情報を前記出力手段に出力することを特徴とする。
【００２１】
本願の請求項３にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記経路探索手段が探索した目的地までの推奨経路が徒歩経路のみである場合には、前記案内情報の出力を行わないことを特徴とする。
【００２２】
本願の請求項４にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記到着所望時刻に関連する指定には、所望の到着時刻または終電を利用する条件を設定することを特徴とする。
【００２３】
本願の請求項５にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記案内情報を出力する案内時間に関連する指定には、前記案内情報に含まれる出発時刻より前の所望の出力時間を設定することを特徴とする。
【００２４】
本願の請求項６にかかる発明は、請求項５にかかるナビゲーションシステムにおいて、前記案内時間に関連する指定に前記案内情報に含まれる出発時刻より前の所望の出力時間が設定されていない場合、前記時間監視手段は、前記案内情報に含まれる出発時刻に所定の時間を加えた時刻に前記案内情報を前記出力手段に出力することを特徴とする。
【００２５】
本願の請求項７にかかる発明は、
端末装置から受信した現在位置に基づいて、道路ネットワークデータおよび交通ネットワークデータを参照して現在位置から目的地まで、最も遅い時刻に現在位置を出発して前記目的地に所望の時刻に到着できる推奨経路を探索する経路探索手段を備え、現在位置を出発すべき出発時刻を含む案内情報を配信する経路探索サーバにネットワークを介して接続される端末装置において、
前記端末装置は、現在位置を測位するＧＰＳ手段と、目的地ならびに到着所望時刻に関連する指定および前記案内情報を出力する案内時間に関連する指定を含む経路探索条件を記憶する設定条件記憶手段と、前記案内情報を出力する出力手段と、前記案内情報を出力する時間を監視する時間監視手段と、を備え、
前記ＧＰＳ手段は、所定の時間間隔で繰り返し現在位置を測位し、現在位置が測位できなかった場合は、最後に得られた推奨経路に基づく案内情報を維持し、
現在位置が測位できた場合、前記経路探索サーバに前記経路探索条件に従った経路探索を要求し、該経路探索サーバから配信された出発時刻を含む案内情報を記憶し、
前記時間監視手段は前記設定条件記憶手段に記憶された案内時間に関連する指定に基づいて該案内情報を出力手段に出力することを特徴とする。
【００２６】
本願の請求項８にかかる発明は、請求項７にかかる端末装置において、前記ＧＰＳ手段が測位した現在位置に変化がない場合には、前記経路探索サーバに経路探索要求を行わず、 前記時間監視手段は前記設定条件記憶手段に記憶された案内時間に関連する指定に基づいて、前記最後に得られた推奨経路に基づく案内情報を前記出力手段に出力することを特徴とする。
【００２７】
本願の請求項９にかかる発明は、請求項７にかかる端末装置において、前記経路探索サーバが探索した目的地までの推奨経路が徒歩経路のみである場合には、前記案内情報の出力を行わないことを特徴とする。
【００２８】
本願の請求項１０にかかる発明は、請求項７にかかる端末装置において、前記到着所望時刻に関連する指定には、所望の到着時刻または終電を利用する条件を設定することを特徴とする。
【００２９】
本願の請求項１１にかかる発明は、請求項７にかかる端末装置において、前記案内情報を出力する案内時間に関連する指定には、前記案内情報に含まれる出発時刻より前の所望の出力時間を設定することを特徴とする。
【００３０】
本願の請求項１２にかかる発明は、請求項１１にかかる端末装置において、前記案内時間に関連する指定に前記案内情報に含まれる出発時刻より前の所望の出力時間が設定されていない場合、前記時間監視手段は、前記案内情報に含まれる出発時刻に所定の時間を加えた時刻に前記案内情報を前記出力手段に出力することを特徴とする。
【００３１】
本願の請求項１３にかかる発明は、請求項７にかかる端末装置において、前記端末装置は携帯電話であり、前記経路探索サーバへの経路探索要求は該携帯電話の待ち受けアプリケーションとして所望の開始時刻を設定して起動され、前記ＧＰＳ手段は該開始時刻から所定の時間間隔で繰り返し現在位置を測位し、現在位置が測位できた場合、前記経路探索サーバに経路探索要求を送信することを特徴とする。
【００３２】
本願の請求項１４にかかる発明は、
端末装置から受信した現在位置に基づいて、道路ネットワークデータおよび交通ネットワークデータを参照して現在位置から目的地まで、最も遅い時刻に現在位置を出発して前記目的地に所望の時刻に到着できる推奨経路を探索する経路探索手段を備え、現在位置を出発すべき出発時刻を含む案内情報を配信する経路探索サーバにネットワークを介して接続される端末装置を用いた出発時刻案内方法において、
前記端末装置は、現在位置を測位するＧＰＳ手段と、目的地ならびに到着所望時刻に関連する指定および前記案内情報を出力する案内時間に関連する指定を含む経路探索条件を記憶する設定条件記憶手段と、前記案内情報を出力する出力手段と、前記案内情報を出力する時間を監視する時間監視手段と、を備え、
前記ＧＰＳ手段が所定の時間間隔で繰り返し現在位置を測位し、現在位置が測位できなかった場合は、最後に得られた推奨経路に基づく案内情報を維持し、現在位置が測位できた場合、前記経路探索サーバに前記経路探索条件に従った経路探索を要求するステップと、該経路探索サーバから配信された出発時刻を含む案内情報を記憶するステップと、前記時間監視手段は前記設定条件記憶手段に記憶された案内時間に関連する指定に基づいて該案内情報を出力手段に出力するステップを有することを特徴とする。
【発明の効果】
【００３３】
請求項１にかかる発明においては、ナビゲーションシステムは、現在位置を測位するＧＰＳ手段と、道路ネットワークデータおよび交通ネットワークデータと、経路探索手段と、目的地ならびに到着所望時刻に関連する指定および前記案内情報を出力する案内時間に関連する指定を含む経路探索条件を記憶する設定条件記憶手段と、現在位置が測位できなかった場合は、最後に得られた推奨経路に基づく案内情報を維持し、前記案内情報を出力する出力手段と、前記案内情報を出力する時間を監視する時間監視手段と、を備え、前記ＧＰＳ手段は、所定の時間間隔で繰り返し現在位置を測位し、現在位置が測位できた場合、前記経路探索手段は現在位置情報に基づいて、前記道路ネットワークデータおよび交通ネットワークデータを参照して、最も遅い時刻に現在位置を出発して前記目的地に所望の時刻に到着できる推奨経路を探索して出発時刻を含む案内情報を記憶し、前記時間監視手段は前記設定条件記憶手段に記憶された案内時間に関連する指定に基づいて該案内情報を出力する。
【００３４】
このような構成によれば、利用者が予め目的地、目的地への到着時刻に関連する指定と案内を出力する案内時間に関する設定をして、経路探索を起動しておけば、ＧＰＳ手段が繰り返し所定の間隔で現在位置を測位して経路探索を行なうものであるから、ＧＰＳ手段が測位できない建物内に移動しても、直前に測位できた位置情報に基づいて探索した出発時刻を案内情報として、現在位置を何時に出発すればよいかを事前に案内することができるようになる。
【００３５】
請求項２にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、前記経路探索手段は、前記ＧＰＳ手段が測位した現在位置に変化がない場合には、前記推奨経路の探索を行わず、時間監視手段は前記設定条件記憶手段に記憶された案内時間に関連する指定に基づいて、前記最後に得られた推奨経路に基づく案内情報を前記出力手段に出力するため、前記推奨経路の探索を行わないから、経路探索処理の負荷を軽減することができるようになる。
【００３６】
請求項３にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、前記経路探索手段が探索した目的地までの推奨経路が徒歩経路のみである場合には、前記案内情報の出力を行わない。このような構成によれば、目的地まで徒歩で移動することができるから、交通機関に乗車できるように現在位置を出発地する必要がなく、案内情報を出力する処理負荷を軽減することができる。
【００３７】
請求項４にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、前記到着所望時刻に関連する指定には、所望の到着時刻または終電を利用する条件を設定する。このような構成によれば、ＧＰＳ手段が測位できない建物内に移動しても、直前に測位できた位置情報に基づいて探索した出発時刻を案内情報として、現在位置を何時に出発すればよいかを事前に案内することができるようになり、交通機関、特に終電を利用して確実に目的地に到着することができるようになる。
【００３８】
請求項５にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、前記案内情報を出力する案内時間に関連する指定には、前記案内情報に含まれる出発時刻より前の所望の出力時間を設定するものであるから、現在位置を出発すべき時刻に関する案内を所望の時間前に受けることができるようになる。従って、交通機関、特に終電を利用して確実に目的地に到着することができるようになる。
【００３９】
請求項６にかかる発明においては、請求項５にかかるナビゲーションシステムにおいて、前記案内時間に関連する指定に前記案内情報に含まれる出発時刻より前の所望の出力時間が設定されていない場合、前記時間監視手段は、前記案内情報に含まれる出発時刻に所定の時間を加えた時刻に前記案内情報を前記出力手段に出力する。このような構成によれば、利用する交通機関の出発駅までの徒歩経路の所要時間よりも前に出発時刻の案内を受けることができるから、終電を利用して確実に目的地に到着することができるようになる。
【００４０】
請求項７ないし請求項１２にかかる発明においては、それぞれ請求項１ないし請求項６のナビゲーションシステムを構成する端末装置を提供することができるようになる。また、請求項１３にかかる発明においては、請求項１にかかるナビゲーションシステムを構成する端末装置に携帯電話を用いることができるようになる。更に、請求項１４にかかる発明においては、請求項７にかかる端末装置を実現するための出発時刻案内方法を提供することができるようになる。
【発明を実施するための最良の形態】
【００４１】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーションシステムにも等しく適用し得るものである。
【実施例１】
【００４２】
本発明の実施例にかかるナビゲーションシステム１０は、図１に示すように、携帯電話やＰＤＡ、ミュージックプレーヤーなどの携帯型端末を用いた端末装置２０と経路探索サーバ３０とがインターネットなどのネットワーク１２を介して接続される構成になっている。経路探索サーバ３０は、経路探索のための道路ネットワークのデータを蓄積したデータベース（ＤＢ１）、時刻表データに基づく交通ネットワークのデータを交通ネットワークデータとして蓄積したデータベース（ＤＢ２）、交通機関の各電車等の運行ダイヤに基づく時刻表や運賃を蓄積した時刻表・運賃データのデータベース（ＤＢ３）、表示用の地図データなどを蓄積したデータベース（ＤＢ４）を備えている。時刻表・運賃データは、ネットワークを介して情報配信サーバ５０から取得することができる。
【００４３】
図２は、図１に示すナビゲーションシステム１０の詳細な構成を示すブロック図である。本発明の実施例１にかかるナビゲーションシステム１０は、図２のブロック図に示すようにインターネットなどのネットワーク１２を介して通信する端末装置２０と、経路探索サーバ３０と、情報配信サーバ５０を備えて構成されている。
【００４４】
端末装置２０は、経路探索サーバ３０に出発地と目的地などの経路探索条件を設定して経路探索要求を送信し、経路探索サーバ３０は、経路探索条件に従って、道路ネットワークデータ３６、交通ネットワークデータ３７を参照して最適経路を探索し、その最適経路を案内経路データに編集して端末装置２０に配信する。
【００４５】
端末装置２０は、制御手段２１、通信手段２２、ＧＰＳ受信手段２３、探索起動手段２４、表示手段２５、案内記憶手段２６、時間監視手段２７、設定条件記憶手段２８、操作・入力手段２９などを備えて構成されている。制御手段２１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段２２はネットワーク１２を介して経路探索サーバ３０などと通信データを送受信するための通信インターフェースである。
【００４６】
ＧＰＳ受信手段２３は、複数のＧＰＳ衛星からの信号を受信して現在位置を緯度・経度で測位する。探索起動手段２４は、本発明による繰り返しの経路探索要求を起動するための手段であり、目的地と目的地に到着する所望時刻に関連する指定、例えば、自宅を目的地にして終電を利用して帰宅する指定場合に、現在位置を何時に出発すればよいかを知るために経路探索サーバ３０に推奨経路や出発時刻を含む案内情報を要求する場合に探索起動手段２４で経路探索要求アプリケーションを起動する。
【００４７】
繰り返し経路探索のアプリケーションが起動されると、ＧＰＳ手段２３は所定の周期で繰り返し現在位置を測位し、設定条件記憶手段２８に記憶された経路探索条件とともに経路探索サーバ３０に経路探索要求を行う。以下、このような本発明にかかる経路探索を終電経路探索ということとする。しかしながら、終電を利用する場合だけでなく、目的地に到着したい所望到着時刻として設定して現在位置を最も遅く出発することのできる推奨経路を探索して出発時刻の案内を受ける場合にも利用することができる。
【００４８】
設定条件記憶手段２８には、終電経路探索のための経路探索条件が記憶される。経路探索の条件は、図３の設定画面に従って操作・入力手段２９から入力する。図３の設定画面３０１には、目的地設定欄３０２、到着時刻設定欄３０３、起動時間設定欄３０４、案内アラーム出力時間設定欄３０５、目的地を端末装置２０に既に登録された地点から選択する場合の選択欄３０６、登録地点を更新する際のチェックボックス３０７から構成される。終電経路探索の条件を設定する場合、これらの設定欄３０２〜３０６を用いて、目的地、所望到着時刻、経路探索アプリケーションの起動時間、すなわち、繰り返しの経路探索要求を開始する時刻、現在位置を出発すべき出発時刻を含む案内情報の出力の時期を設定する。
【００４９】
図３の設定画面の例においては、目的地として「自宅」が、到着時刻として「終電（終電の利用）」が、起動時間として「午後６時」が、案内アラームの出力時間が出発すべき時刻の「１５分前」のように設定されている。この画面で設定された経路探索条件は、設定条件記憶手段２８に記憶され、操作・入力手段２９から探索起動手段２４に起動時刻の指示を入力すると、探索起動手段２４は、設定された起動時刻に終電経路探索のアプリケーションを起動する。探索起動手段２４による終電経路探索アプリケーションの起動を毎日設定した時間に行うように構成することもできる。
【００５０】
このアプリケーションは、端末装置２０がＧＰＳ手段２３により測位できない可能性がある建物内や地下に移動する前に起動しておく必要がある。通常、飲食店などに寄り終電で帰宅することを想定するような場合には、勤務先を出発する時あるいは勤務終了時間にこのアプリケーションを起動すればよい。
【００５１】
アプリケーションが起動されると、端末装置２０においては、ＧＰＳ手段２３が所定の時間間隔で現在位置を測位し、その結果、現在位置が測位できると経路探索サーバ３０に前述の経路探索条件に基づく終電経路探索要求を送信する。この場合、直前の測位により得た現在位置と今回測位した現在位置を比較して、現在位置に変化があった場合に経路探索サーバ３０に前述の経路探索条件に基づく終電経路探索要求を送信するようにすることが好ましい。現在位置に変化がなければ経路探索の結果が変化することはないから改めて経路探索することはなく、現在位置に変化があった時のみ経路探索要求するようにすれば経路探索サーバ３０の経路探索負荷を軽減することができる。
【００５２】
経路探索サーバ３０は、端末装置２０から現在位置の情報とともに経路探索条件に従った終電経路探索要求を受信すると、経路探索手段３３が道路ネットワークデータ３６、交通ネットワークデータ３７を参照して現在位置から目的地までの推奨経路を探索する。その際、経路探索手段３３は現在位置を最も遅く出発して目的地に終電を用いて到着できる推奨経路を探索し、出発地である現在位置を出発すべき時刻を探索する。出発すべき時刻とは、現在位置から出発駅までの徒歩経路の所要時間を含め、推奨経路で探索された終電乗に乗車または乗り継ぎできる現在位置の出発時刻である。
【００５３】
経路探索サーバ３０で探索された推奨経路と出発時刻を含む案内情報は案内データ編集手段３２で端末装置２０に配信するためのデータに編集され、通信手段３４を介して端末装置２０に配信される。端末装置２０は案内情報を経路探索サーバ３０から受信すると、案内記憶手段２６に記憶する。端末装置２０における測位間隔は例えば１分間隔程度とする。携帯電話を端末装置とするナビゲーションシステムでは、ＧＰＳ測位の間隔は５秒間隔程度であるから、１分間隔で繰り返し現在位置を測位して終電探索要求を送信するための電力消費は大きなものとはならない。
【００５４】
ＧＰＳ手段２３が現在位置を測位できない場合、または、測位した現在位置に変化がない時には経路探索サーバ３０に終電経路探索要求を送信しないので、利用者が地下の飲食店などに入った後は、端末装置２０から経路探索サーバ３０に終電経路探索要求が送信されないので、推奨経路や出発すべき時刻が更新されることはない。端末装置２０に設定された案内時刻になると、時間監視手段２７がこれを検出して、案内記憶手段２６に記憶していた案内情報、すなわち、現在利用者が居る建物（例えば、飲食店）を何時に出発すればよいかが出力される。
【００５５】
案内情報を出力する時刻は、現在位置を出発すべき時刻から１５分前（図３の設定の場合）である。図４は、案内情報を表示手段２５に出力した場合の表示画面を示している。表示画面４０１は、終電経路探索がオンであることを示す表示欄４０２、案内メッセージを表示する表示欄４０３、最後に経路探索サーバ３０に終電経路探索要求した時の測位時間を表示する表示欄４０４から構成されている。
【００５６】
図４ではメッセージの表示欄４０３には、「終電の時刻が近づいている」旨のメッセージと、現在位置を出発すべき時刻「２３：４０」、出発駅「〇〇線〇〇駅」と乗車すべき電車の出発時刻「２３：５５」が表示される。現在位置から出発駅までの徒歩区間の所要時間は「１５分」である。図３の設定条件の場合、案内アラーム時刻を「１５分前」に設定してあるので、現在位置を出発すべき時刻の１５分前、すなわち、２３：２５にこの案内情報が表示される。図４の例では最後の測位結果が「２１：１０」に得られているので、経路の探索結果、出発時刻は、２１：００の測位結果に基づくものである。
【００５７】
表示と同時にバイブレーションなどによる振動や予め登録してある音楽などを出力して利用者に案内情報の確認を促すようにしておくとよい。１５分あれば、利用者は飲食店への支払いをすませ、身支度をして現在位置を出発する十分な時間が得られるから、終電に乗り遅れ、帰宅できなくなるような不都合を防止できるようになる。案内アラーム時間が設定されていない場合には、時刻監視手段２７は出発駅で乗車すべき電車の出発時刻に現在位置から出発駅までの徒歩経路の所要時間を加え、その１５分前に案内情報を出力すればよい。案内情報の出力を終えると出力のイベントは終了（削除）されるが、案内情報の削除は行わなくてよい。また、目覚まし時計のスヌーズのように所定の時間間隔で繰り返し案内情報を出力するように構成してもよい。
【００５８】
時間監視手段２７が案内情報の出力時刻であることを検出しても、経路探索サーバ３０から受信した案内記憶手段２６に記憶している推奨経路が交通機関の経路を含まず、徒歩経路だけの場合、終電を利用することなく目的地に到着できるのであるから、案内情報を出力する必要がない。
【００５９】
ここで、推奨経路探索のための道路ネットワークデータ３６、交通ネットワークデータ３７と経路探索の手法について説明する。歩行者ナビゲーションシステムやカーナビゲーションシステムにおける経路探索のための道路ネットワークデータ３６は以下のように構成されている。例えば、道路が図５に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで構成される。
【００６０】
すなわち、図５において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図５では図示を簡略化するため矢印の向きのリンクのみを図示している。
【００６１】
このような道路ネットワークのデータを経路探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図５において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して２つ目の交差点で右折して道路Ｃに入りノードＣＹにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。
【００６２】
図５ではノードＡＸからノードＣＹに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至ることが可能な複数の経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。
【００６３】
これに対して、交通機関の経路探索のための交通ネットワークデータ３７は以下のように構成されている。例えば、図６に示すように交通路線Ａ、Ｂ、Ｃからなる場合、各交通路線Ａ、Ｂ、Ｃに設けられた各駅（航空機の路線においては各空港）をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ（緯度・経度）、リンクデータ（リンク番号）をネットワークデータとしている。図６において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は交通路線の乗り継ぎ点（乗換え駅など）を示し、各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、交通路線の上り、下りそれぞれの方向を向いたリンクが存在するが、図６では図示を簡略化するため矢印の向きのリンクのみを図示している。
【００６４】
しかしながら、交通ネットワークは道路ネットワークと比べリンクコストが基本的に異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであったが、交通ネットワークでは、図６に示すように交通路線を運行する列車や航空機（以下個々の列車や航空機などの各経路を交通手段と称する）が複数ある。各交通手段毎にあるノードを出発する時刻と次のノードに到着する時刻とが定まっており（時刻表データ、運行データで規定される）、かつ、個々の経路が必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間の所要時間が交通手段により異なる場合もある。
【００６５】
図６に例示する交通ネットワークにおいては、交通路線Ａの同じリンクに複数の交通手段（経路）Ａａ〜Ａｃ・・・、交通路線Ｃに複数の交通手段（経路）Ｃａ〜Ｃｃ・・・が存在することになる。従って、交通機関の運行ネットワークは、単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段（個々の航空機や列車などの経路）の総数に比例したデータ量になる。このため交通ネットワークのデータは道路ネットワークのデータ量に比べて膨大なデータ量になる。従って、それに応じて、経路探索に要する時間も多くの時間が必要になる。
【００６６】
このような交通ネットワークデータを用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用（乗車）できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。
【００６７】
例えば、図６において、出発地を交通路線ＡのノードＡＸとしてある特定の出発時刻を指定して、交通路線ＣのノードＣＹを目的地とする経路探索を行う場合、交通路線Ａ上を運行する交通手段Ａａ〜Ａｃ・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Ｃへの乗り継ぎノードへの到着時刻に基づいて、交通路線Ｃ上を運行する各交通手段Ｃａ〜Ｃｃ・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗り換え回数などを累計して案内することになる。
【００６８】
このようなネットワークデータを利用して経路探索サーバ３０は目的地の最寄り駅に到着する各終電の時刻をもとに、その終電に乗車または乗り継ぐことのできる電車を推奨経路として探索する。その際、現在位置の最寄り駅から目的地の最寄り駅に到着する各終電に乗車できる時刻で、現在位置の最寄り駅を最も遅い時刻に出発する電車を推奨経路として探索する。探索した電車の出発時刻にその出発駅に現在位置から徒歩で移動する所要時間を加えた時間が現在位置を出発すべき時刻になる。この出発時刻の所定時間前、例えば、１５分前、あるいは設定した時間前に出発時刻、推奨経路（出発駅や乗り継ぎ駅）などの案内情報が出力される。
【００６９】
図４のメッセージ表示欄４０３に示すように、決定キーや確定キーを操作すると、現在位置から出発駅までの徒歩経路を地図画像とともに表示手段２５に表示する。地図データ３５は、図７に示すように、所定の緯度、経度単位で地図エリアが分けられ、メッシュ状の単位地図データＭ１１〜Ｍ３３で構成され、端末装置２０に配信される場合は、端末装置２０の現在位置ＰＰを含む単位地図データＭ２２を中心にして、その上下方向、左右方向、斜め方向に隣接する単位地図データＭ２１、Ｍ２３、Ｍ１２、Ｍ３２、Ｍ１１、Ｍ１３、Ｍ３１、Ｍ３３の合計９つの単位地図が配信される。
【００７０】
端末装置２０が移動して地図データが不足する場合は端末装置２０の移動方向を判別して経路探索サーバ３０は不足分の単位地図データを配信する。端末装置２０が特定の地点やＰＯＩ（興味対象場所：Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）の位置を指定して地図データの配信要求をした場合も同様である。
【００７１】
次に、経路探索条件の設定手順について説明する。図８は、本発明にかかる繰り返しの経路探索要求（終電経路探索）の起動処理の手順を示すフローチャートである。先ず、ステップＳ１０１の処理において経路探索要求起動処理が行われると、ステップＳ１０２の処理では操作・入力手段２９におけるキー入力があったか否かを判別する。キー入力がなければステップＳ１０２の判別を繰り返し、キー入力があればステップＳ１０３の処理に進む。
【００７２】
ステップＳ１０３の処理では、キー入力された情報が条件設定の情報であるか、経路探索要求起動処理の終了であるかを判別する。条件設定である場合、ステップＳ１０４の処理ルーチンに進み、図３に示す条件設定画面を表示し、各項目の入力を受けて設定処理を行う。設定処理完了後は、ステップＳ１０２のキー入力判別処理に戻る。ステップＳ１０３の判別処理において経路探索要求起動処理の終了と判別された場合にはステップＳ１０５の終了処理を行って全体の処理を終了する。
【００７３】
図９は、本発明にかかる繰り返しの経路探索要求（終電経路探索要求）の処理手順を示すフローチャートである。探索起動手段２４が終電経路探索のアプリケーションを起動すると、所定の時間間隔でＧＰＳ手段２３による測位イベントが発生する。例えば１分間隔で端末装置２０のＯＳ（オペレーションシステム）によるタイマー割り込みによりＧＰＳ手段２３の測位イベントを実行させるように構成されている。
【００７４】
ステップＳ２０１の処理においてＧＰＳ手段２３はＧＰＳ衛星から信号を受信して現在位置を測位する。ステップＳ２０２の処理において、測位が失敗したか、測位に成功し、かつ直前の測位データと変化があるか、測位に成功し、かつ直前の測位データと変化がないかを判別する。判別結果が測位失敗、あるいは、測位データに変化がない場合はステップＳ２０６の処理に進む。
【００７５】
測位に成功し、かつ直前の測位データと変化があった場合、すなわち、新たな現在位置の情報が得られた場合はステップＳ２０３の処理に進み、端末装置２０は経路探索サーバ３０に終電経路探索要求を送信して経路探索サーバ３０からの探索結果（案内情報）の受信を待つ。ステップＳ２０４の処理において端末装置２０は経路探索サーバ３０から探索結果（案内情報）の受信に成功したか否かを判別する。
【００７６】
案内情報を受信した場合にはステップＳ２０５の処理に進み案内情報を案内記憶手段２６に記憶してステップＳ２０６の処理に進む。先に述べたように案内情報には推奨経路と現在位置を出発すべき出発時刻のデータが含まれる。この処理により新たに得られた現在位置に基づく終電経路探索結果に更新される。案内情報を受信できなかった場合にはステップＳ２０６の処理に進む。ステップＳ２０６の処理において、時間監視手段２７は、案内情報を出力する所定の時間になったか否かを判別する（図３の場合では１５分前）。
【００７７】
ステップＳ２０６の処理において、案内情報を出力する時間であると判別されるとステップＳ２０７の処理において表示手段２５に図４に示す案内画面を出力してリターンする。案内情報を出力する時間でないと判別された場合にはリターンする。ステップＳ２０７の処理において案内情報を出力した後は、所定のキー入力をすることによって本発明の繰り返しの経路探索要求によらない通常の経路探索要求をするアプリケーションを利用できるようにする。
【００７８】
図９のフローチャートにおいては、案内情報の出力は設定された出発時刻の所定時間前に行う例を説明したが、ステップＳ２０５の処理において経路探索結果の案内情報の受信成否を判別するたびに案内情報を表示画面に出力してもよい。図４に示すように案内情報の表示画面には最新のＧＰＳ測位時刻が表示されるから、ＧＰＳの測位時刻が表示されていなければまだ終電経路探索の結果である推奨経路、出発時刻が得られていないことになるから、動作の確認をすることができる。
【００７９】
また、ステップＳ２０５で経路探索サーバ３０から受信した推奨経路が徒歩移動可能な短い経路であれば、出発すべき時刻を「９９時」として案内情報の出力が行われないようにする。この場合、端末装置２０が他の場所に更に移動することも考えられるので、繰り返しの終電経路探索は継続するようにしてもよい。これは終電を利用せずに既に帰宅した後の外出も考えられるので、そのような場合にも有効である。
【００８０】
なお、ＧＰＳ手段２３による測位は所定の時間間隔で行われるが、図８のフローチャートのステップＳ１０３のキー入力の情報判別処理において表示画面に図１０に示す選択画面５０１を表示して、再測位を選択可能としてもよい。再測位が選択されるとＧＰＳ手段２３が直ちに現在位置を測位するから、利用者（端末装置２０）が建物内に入る直前に現在位置を測位させ、終電経路探索による案内情報を受信しておくように手動で実行させることができるようにすることもできる。図１０に示す選択画面には、再測位の選択項目５０４の他に終電探索をオフにする選択項目５０３、メニュー（図１０の選択画面）を閉じる選択項目５０５も表示される。終電探索の選択項目５０２は手動で終電経路探索を起動する場合に選択される。
【００８１】
更に、目的地が自宅とセカンドハウスの２箇所あり、曜日によって帰宅する目的地が異なるような場合、目的地を複数登録しておき、カレンダ機能を用いて曜日によって複数登録されている目的地から該当する目的地を選択するように構成してもよい。
【産業上の利用可能性】
【００８２】
本発明は、端末装置２０のバックグラウンドで動作する経路探索要求アプリケーションから実行されるので、毎回特別な設定をすることもなく、起動したままで、所定時間前に出発地を出発すべき時刻を案内することができる。従って、携帯電話を端末装置として用い、その待ち受けアプリケーションとして実装することができるから、携帯電話をナビゲーションシステムの端末装置とするのに好適であり携帯電話の利用範囲、機能を拡大することができる。
【図面の簡単な説明】
【００８３】
【図１】本発明の実施例にかかるナビゲーションシステムの構成を示すシステム構成図である。
【図２】本発明の実施例にかかるナビゲーションシステムの詳細な構成を示すブロック図である。
【図３】本発明にかかる繰り返しの経路探索要求の条件を設定する画面の一例を示す図である。
【図４】経路探索の結果である案内情報の出力表示画面の一例を示す図である。
【図５】経路探索のための道路ネットワークデータの概念を説明するための模式図である。
【図６】交通機関を利用した経路探索のための交通ネットワークデータの概念を説明するための模式図である。
【図７】地図データの構成を示す図である。
【図８】本発明にかかる繰り返しの経路探索要求の条件を設定する手順を示すフローチャートである。
【図９】本発明にかかる繰り返しの経路探索要求の処理手順を示すフローチャートである。
【図１０】ＧＰＳ手段に手動でＧＰＳ再測位させるための選択画面の一例を示す図である。
【符号の説明】
【００８４】
１０・・・・ナビゲーションシステム
１２・・・・ネットワーク
２０・・・・端末装置
２１・・・・制御手段
２２・・・・通信手段
２３・・・・ＧＰＳ受信手段
２４・・・・探索起動手段
２５・・・・表示手段
２６・・・・案内記憶手段
２７・・・・時間監視手段
２８・・・・設定条件記憶手段
２９・・・・操作・入力手段
３０・・・・経路探索サーバ
３１・・・・制御手段
３２・・・・案内データ編集手段
３３・・・・経路探索手段
３４・・・・通信手段
３５・・・・地図データ
３６・・・・道路ネットワークデータ
３７・・・・交通ネットワークデータ
【特許請求の範囲】
【請求項１】
現在位置から目的地まで、最も遅い時刻に現在位置を出発して前記目的地に所望の時刻に到着できる推奨経路を探索して、現在位置を出発すべき出発時刻を案内する案内情報を出力するナビゲーションシステムにおいて、
前記ナビゲーションシステムは、現在位置を測位するＧＰＳ手段と、道路ネットワークデータおよび交通ネットワークデータと、経路探索手段と、目的地ならびに到着所望時刻に関連する指定および前記案内情報を出力する案内時間に関連する指定を含む経路探索条件を記憶する設定条件記憶手段と、前記案内情報を出力する出力手段と、前記案内情報を出力する時間を監視する時間監視手段と、を備え、
前記ＧＰＳ手段は、所定の時間間隔で繰り返し現在位置を測位し、現在位置が測位できなかった場合は、最後に得られた推奨経路に基づく案内情報を維持し、
現在位置が測位できた場合、前記経路探索手段は現在位置情報に基づいて、前記道路ネットワークデータおよび交通ネットワークデータを参照して、最も遅い時刻に現在位置を出発して前記目的地に所望の時刻に到着できる推奨経路を探索して出発時刻を含む案内情報を記憶し、
前記時間監視手段は前記設定条件記憶手段に記憶された案内時間に関連する指定に基づいて該案内情報を出力手段に出力することを特徴とするナビゲーションシステム。
【請求項２】
前記経路探索手段は、前記ＧＰＳ手段が測位した現在位置に変化がない場合には、前記推奨経路の探索を行わず、
前記時間監視手段は前記設定条件記憶手段に記憶された案内時間に関連する指定に基づいて、前記最後に得られた推奨経路に基づく案内情報を前記出力手段に出力することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記経路探索手段が探索した目的地までの推奨経路が徒歩経路のみである場合には、前記案内情報の出力を行わないことを特徴とする請求項１に記載のナビゲーションシステム。
【請求項４】
前記到着所望時刻に関連する指定には、所望の到着時刻または終電を利用する条件を設定することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項５】
前記案内情報を出力する案内時間に関連する指定には、前記案内情報に含まれる出発時刻より前の所望の出力時間を設定することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項６】
前記案内時間に関連する指定に前記案内情報に含まれる出発時刻より前の所望の出力時間が設定されていない場合、前記時間監視手段は、前記案内情報に含まれる出発時刻に所定の時間を加えた時刻に前記案内情報を前記出力手段に出力することを特徴とする請求項５に記載のナビゲーションシステム。
【請求項７】
端末装置から受信した現在位置に基づいて、道路ネットワークデータおよび交通ネットワークデータを参照して現在位置から目的地まで、最も遅い時刻に現在位置を出発して前記目的地に所望の時刻に到着できる推奨経路を探索する経路探索手段を備え、現在位置を出発すべき出発時刻を含む案内情報を配信する経路探索サーバにネットワークを介して接続される端末装置において、
前記端末装置は、現在位置を測位するＧＰＳ手段と、目的地ならびに到着所望時刻に関連する指定および前記案内情報を出力する案内時間に関連する指定を含む経路探索条件を記憶する設定条件記憶手段と、前記案内情報を出力する出力手段と、前記案内情報を出力する時間を監視する時間監視手段と、を備え、
前記ＧＰＳ手段は、所定の時間間隔で繰り返し現在位置を測位し、現在位置が測位できなかった場合は、最後に得られた推奨経路に基づく案内情報を維持し、
現在位置が測位できた場合、前記経路探索サーバに前記経路探索条件に従った経路探索を要求し、該経路探索サーバから配信された出発時刻を含む案内情報を記憶し、
前記時間監視手段は前記設定条件記憶手段に記憶された案内時間に関連する指定に基づいて該案内情報を出力手段に出力することを特徴とする端末装置。
【請求項８】
前記ＧＰＳ手段が測位した現在位置に変化がない場合には、前記経路探索サーバに経路探索要求を行わず、
前記時間監視手段は前記設定条件記憶手段に記憶された案内時間に関連する指定に基づいて、前記最後に得られた推奨経路に基づく案内情報を前記出力手段に出力することを特徴とする請求項７に記載の端末装置。
【請求項９】
前記経路探索サーバが探索した目的地までの推奨経路が徒歩経路のみである場合には、前記案内情報の出力を行わないことを特徴とする請求項７に記載の端末装置。
【請求項１０】
前記到着所望時刻に関連する指定には、所望の到着時刻または終電を利用する条件を設定することを特徴とする請求項７に記載の端末装置。
【請求項１１】
前記案内情報を出力する案内時間に関連する指定には、前記案内情報に含まれる出発時刻より前の所望の出力時間を設定することを特徴とする請求項７に記載の端末装置。
【請求項１２】
前記案内時間に関連する指定に前記案内情報に含まれる出発時刻より前の所望の出力時間が設定されていない場合、前記時間監視手段は、前記案内情報に含まれる出発時刻に所定の時間を加えた時刻に前記案内情報を前記出力手段に出力することを特徴とする請求項１１に記載の端末装置。
【請求項１３】
前記端末装置は携帯電話であり、前記経路探索サーバへの経路探索要求は該携帯電話の待ち受けアプリケーションとして所望の開始時刻を設定して起動され、前記ＧＰＳ手段は該開始時刻から所定の時間間隔で繰り返し現在位置を測位し、現在位置が測位できた場合、前記経路探索サーバに経路探索要求を送信することを特徴とする請求項７に記載の端末装置。
【請求項１４】
端末装置から受信した現在位置に基づいて、道路ネットワークデータおよび交通ネットワークデータを参照して現在位置から目的地まで、最も遅い時刻に現在位置を出発して前記目的地に所望の時刻に到着できる推奨経路を探索する経路探索手段を備え、現在位置を出発すべき出発時刻を含む案内情報を配信する経路探索サーバにネットワークを介して接続される端末装置を用いた出発時刻案内方法において、
前記端末装置は、現在位置を測位するＧＰＳ手段と、目的地ならびに到着所望時刻に関連する指定および前記案内情報を出力する案内時間に関連する指定を含む経路探索条件を記憶する設定条件記憶手段と、前記案内情報を出力する出力手段と、前記案内情報を出力する時間を監視する時間監視手段と、を備え、
前記ＧＰＳ手段が所定の時間間隔で繰り返し現在位置を測位し、現在位置が測位できなかった場合は、最後に得られた推奨経路に基づく案内情報を維持し、現在位置が測位できた場合、前記経路探索サーバに前記経路探索条件に従った経路探索を要求するステップと、該経路探索サーバから配信された出発時刻を含む案内情報を記憶するステップと、前記時間監視手段は前記設定条件記憶手段に記憶された案内時間に関連する指定に基づいて該案内情報を出力手段に出力するステップを有することを特徴とする出発時刻案内方法。
【請求項１】
現在位置から目的地まで、最も遅い時刻に現在位置を出発して前記目的地に所望の時刻に到着できる推奨経路を探索して、現在位置を出発すべき出発時刻を案内する案内情報を出力するナビゲーションシステムにおいて、
前記ナビゲーションシステムは、現在位置を測位するＧＰＳ手段と、道路ネットワークデータおよび交通ネットワークデータと、経路探索手段と、目的地ならびに到着所望時刻に関連する指定および前記案内情報を出力する案内時間に関連する指定を含む経路探索条件を記憶する設定条件記憶手段と、前記案内情報を出力する出力手段と、前記案内情報を出力する時間を監視する時間監視手段と、を備え、
前記ＧＰＳ手段は、所定の時間間隔で繰り返し現在位置を測位し、現在位置が測位できなかった場合は、最後に得られた推奨経路に基づく案内情報を維持し、
現在位置が測位できた場合、前記経路探索手段は現在位置情報に基づいて、前記道路ネットワークデータおよび交通ネットワークデータを参照して、最も遅い時刻に現在位置を出発して前記目的地に所望の時刻に到着できる推奨経路を探索して出発時刻を含む案内情報を記憶し、
前記時間監視手段は前記設定条件記憶手段に記憶された案内時間に関連する指定に基づいて該案内情報を出力手段に出力することを特徴とするナビゲーションシステム。
【請求項２】
前記経路探索手段は、前記ＧＰＳ手段が測位した現在位置に変化がない場合には、前記推奨経路の探索を行わず、
前記時間監視手段は前記設定条件記憶手段に記憶された案内時間に関連する指定に基づいて、前記最後に得られた推奨経路に基づく案内情報を前記出力手段に出力することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記経路探索手段が探索した目的地までの推奨経路が徒歩経路のみである場合には、前記案内情報の出力を行わないことを特徴とする請求項１に記載のナビゲーションシステム。
【請求項４】
前記到着所望時刻に関連する指定には、所望の到着時刻または終電を利用する条件を設定することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項５】
前記案内情報を出力する案内時間に関連する指定には、前記案内情報に含まれる出発時刻より前の所望の出力時間を設定することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項６】
前記案内時間に関連する指定に前記案内情報に含まれる出発時刻より前の所望の出力時間が設定されていない場合、前記時間監視手段は、前記案内情報に含まれる出発時刻に所定の時間を加えた時刻に前記案内情報を前記出力手段に出力することを特徴とする請求項５に記載のナビゲーションシステム。
【請求項７】
端末装置から受信した現在位置に基づいて、道路ネットワークデータおよび交通ネットワークデータを参照して現在位置から目的地まで、最も遅い時刻に現在位置を出発して前記目的地に所望の時刻に到着できる推奨経路を探索する経路探索手段を備え、現在位置を出発すべき出発時刻を含む案内情報を配信する経路探索サーバにネットワークを介して接続される端末装置において、
前記端末装置は、現在位置を測位するＧＰＳ手段と、目的地ならびに到着所望時刻に関連する指定および前記案内情報を出力する案内時間に関連する指定を含む経路探索条件を記憶する設定条件記憶手段と、前記案内情報を出力する出力手段と、前記案内情報を出力する時間を監視する時間監視手段と、を備え、
前記ＧＰＳ手段は、所定の時間間隔で繰り返し現在位置を測位し、現在位置が測位できなかった場合は、最後に得られた推奨経路に基づく案内情報を維持し、
現在位置が測位できた場合、前記経路探索サーバに前記経路探索条件に従った経路探索を要求し、該経路探索サーバから配信された出発時刻を含む案内情報を記憶し、
前記時間監視手段は前記設定条件記憶手段に記憶された案内時間に関連する指定に基づいて該案内情報を出力手段に出力することを特徴とする端末装置。
【請求項８】
前記ＧＰＳ手段が測位した現在位置に変化がない場合には、前記経路探索サーバに経路探索要求を行わず、
前記時間監視手段は前記設定条件記憶手段に記憶された案内時間に関連する指定に基づいて、前記最後に得られた推奨経路に基づく案内情報を前記出力手段に出力することを特徴とする請求項７に記載の端末装置。
【請求項９】
前記経路探索サーバが探索した目的地までの推奨経路が徒歩経路のみである場合には、前記案内情報の出力を行わないことを特徴とする請求項７に記載の端末装置。
【請求項１０】
前記到着所望時刻に関連する指定には、所望の到着時刻または終電を利用する条件を設定することを特徴とする請求項７に記載の端末装置。
【請求項１１】
前記案内情報を出力する案内時間に関連する指定には、前記案内情報に含まれる出発時刻より前の所望の出力時間を設定することを特徴とする請求項７に記載の端末装置。
【請求項１２】
前記案内時間に関連する指定に前記案内情報に含まれる出発時刻より前の所望の出力時間が設定されていない場合、前記時間監視手段は、前記案内情報に含まれる出発時刻に所定の時間を加えた時刻に前記案内情報を前記出力手段に出力することを特徴とする請求項１１に記載の端末装置。
【請求項１３】
前記端末装置は携帯電話であり、前記経路探索サーバへの経路探索要求は該携帯電話の待ち受けアプリケーションとして所望の開始時刻を設定して起動され、前記ＧＰＳ手段は該開始時刻から所定の時間間隔で繰り返し現在位置を測位し、現在位置が測位できた場合、前記経路探索サーバに経路探索要求を送信することを特徴とする請求項７に記載の端末装置。
【請求項１４】
端末装置から受信した現在位置に基づいて、道路ネットワークデータおよび交通ネットワークデータを参照して現在位置から目的地まで、最も遅い時刻に現在位置を出発して前記目的地に所望の時刻に到着できる推奨経路を探索する経路探索手段を備え、現在位置を出発すべき出発時刻を含む案内情報を配信する経路探索サーバにネットワークを介して接続される端末装置を用いた出発時刻案内方法において、
前記端末装置は、現在位置を測位するＧＰＳ手段と、目的地ならびに到着所望時刻に関連する指定および前記案内情報を出力する案内時間に関連する指定を含む経路探索条件を記憶する設定条件記憶手段と、前記案内情報を出力する出力手段と、前記案内情報を出力する時間を監視する時間監視手段と、を備え、
前記ＧＰＳ手段が所定の時間間隔で繰り返し現在位置を測位し、現在位置が測位できなかった場合は、最後に得られた推奨経路に基づく案内情報を維持し、現在位置が測位できた場合、前記経路探索サーバに前記経路探索条件に従った経路探索を要求するステップと、該経路探索サーバから配信された出発時刻を含む案内情報を記憶するステップと、前記時間監視手段は前記設定条件記憶手段に記憶された案内時間に関連する指定に基づいて該案内情報を出力手段に出力するステップを有することを特徴とする出発時刻案内方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【公開番号】特開２００８−８９４３８（Ｐ２００８−８９４３８Ａ）
【公開日】平成２０年４月１７日（２００８．４．１７）
【国際特許分類】
【出願番号】特願２００６−２７１３５２（Ｐ２００６−２７１３５２）
【出願日】平成１８年１０月３日（２００６．１０．３）
【出願人】（５００１６８８１１）株式会社ナビタイムジャパン (410)
【Ｆターム（参考）】
【公開日】平成２０年４月１７日（２００８．４．１７）
【国際特許分類】
【出願日】平成１８年１０月３日（２００６．１０．３）
【出願人】（５００１６８８１１）株式会社ナビタイムジャパン (410)
【Ｆターム（参考）】
[ Back to top ]