(57)【要約】【課題】候補経路を探索する際に、喫煙に関する経路コストを考慮した経路を探索するとともに、喫煙所等に関する付加情報を案内する。【解決手段】ナビゲーションシステム１０は、喫煙所の位置および喫煙所が接続されるリンクのリンクコストを含む喫煙所データを蓄積した喫煙所データベース３６と、喫煙経路探索手段３９１と、案内経路データ編集手段３２と、を備え、経路探索要求に喫煙要求を含む喫煙モードが設定されている場合、喫煙経路探索手段３９１は、喫煙所データベース３６に蓄積された喫煙所データを経路探索用ネットワークデータに加えて候補経路を探索し、案内経路データ編集手段３２は、候補経路中に含まれる喫煙所の位置を案内経路データに付加する。また、タバコ販売場所の位置およびタバコ販売場所が接続されるリンクのリンクコストを含む販売場所データを蓄積した販売場所データベース３７を備え、タバコ販売場所を含む候補経路を案内できる。【選択図】図４
2008170192.tif 000002
【特許請求の範囲】
【請求項１】
出発地と目的地を含む経路探索要求に基づいて経路探索用ネットワークデータを参照して候補経路を探索する経路探索手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備えたナビゲーションシステムにおいて、
前記ナビゲーションシステムは、喫煙所の位置および喫煙所が接続されるリンクのリンクコストを含む喫煙所データを蓄積した喫煙所データベースと、喫煙経路探索手段と、案内経路データ編集手段と、を備え、
前記経路探索要求に喫煙要求を含む喫煙モードが設定されている場合、前記喫煙経路探索手段は、前記喫煙所データベースに蓄積された喫煙所データを前記経路探索用ネットワークデータに加えて候補経路を探索し、前記案内経路データ編集手段は、候補経路中に含まれる喫煙所の位置を案内経路データに付加することを特徴とするナビゲーションシステム。
【請求項２】
前記ナビゲーションシステムは更に、タバコ販売場所の位置およびタバコ販売場所が接続されるリンクのリンクコストを含む販売場所データを蓄積した販売場所データベースを備え、
前記経路探索要求に喫煙要求を含む喫煙モードが設定されている場合、前記喫煙経路探索手段は、前記喫煙所データベースに蓄積された喫煙所データと、前記販売場所データベースに蓄積された販売場所データを前記経路探索用ネットワークデータに加えて候補経路を探索し、前記案内経路データ編集手段は、候補経路中に含まれる喫煙所およびタバコ販売場所の位置を案内経路データに付加することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記経路探索要求に喫煙要求を含む喫煙モードが設定されている場合、前記喫煙経路探索手段は、前記喫煙所データベースに蓄積された喫煙所データと、前記販売場所データベースに蓄積された販売場所データを前記経路探索用ネットワークデータに加えて候補経路を探索し、前記案内経路データ編集手段は、候補経路中に含まれる喫煙所およびタバコ販売場所の位置とともに喫煙関連情報を案内経路データに付加することを特徴とする請求項２に記載のナビゲーションシステム。
【請求項４】
出発地と目的地を含む経路探索要求に基づいて経路探索用ネットワークデータを参照して候補経路を探索する経路探索手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備えたナビゲーションシステムにおいて、
前記ナビゲーションシステムは、タバコ販売場所の位置およびタバコ販売場所が接続されるリンクのリンクコストを含む販売場所データを蓄積した販売場所データベースと、喫煙経路探索手段と、案内経路データ編集手段と、を備え、
前記経路探索要求に喫煙要求を含まない喫煙モードが設定されている場合、前記喫煙経路探索手段は、前記販売場所データベースに蓄積された販売場所データを前記経路探索用ネットワークデータに加えて候補経路を探索し、前記案内経路データ編集手段は、候補経路中に含まれるタバコ販売場所の位置を案内経路データに付加することを特徴とするナビゲーションシステム。
【請求項５】
出発地と目的地を含む経路探索要求に基づいて経路探索用ネットワークデータを参照して候補経路を探索する経路探索手段を備え、前記経路探索手段が探索した候補経路を表示する表示手段を有する端末装置にネットワークを介して接続される経路探索サーバにおいて、
前記経路探索サーバは、喫煙所の位置および喫煙所が接続されるリンクのリンクコストを含む喫煙所データを蓄積した喫煙所データベースと、喫煙経路探索手段と、案内経路データ編集手段と、を備え、
前記経路探索要求に喫煙要求を含む喫煙モードが設定されている場合、前記喫煙経路探索手段は、前記喫煙所データベースに蓄積された喫煙所データを前記経路探索用ネットワークデータに加えて候補経路を探索し、前記案内経路データ編集手段は、候補経路中に含まれる喫煙所の位置を案内経路データに付加することを特徴とする経路探索サーバ。
【請求項６】
前記経路探索サーバは更に、タバコ販売場所の位置およびタバコ販売場所が接続されるリンクのリンクコストを含む販売場所データを蓄積した販売場所データベースを備え、
前記経路探索要求に喫煙要求を含む喫煙モードが設定されている場合、前記喫煙経路探索手段は、前記喫煙所データベースに蓄積された喫煙所データと、前記販売場所データベースに蓄積された販売場所データを前記経路探索用ネットワークデータに加えて候補経路を探索し、前記案内経路データ編集手段は、候補経路中に含まれる喫煙所およびタバコ販売場所の位置を案内経路データに付加することを特徴とする請求項５に記載の経路探索サーバ。
【請求項７】
前記経路探索要求に喫煙要求を含む喫煙モードが設定されている場合、前記喫煙経路探索手段は、前記喫煙所データベースに蓄積された喫煙所データと、前記販売場所データベースに蓄積された販売場所データを前記経路探索用ネットワークデータに加えて候補経路を探索し、前記案内経路データ編集手段は、候補経路中に含まれる喫煙所およびタバコ販売場所の位置とともに喫煙関連情報を案内経路データに付加することを特徴とする請求項６に記載の経路探索サーバ。
【請求項８】
出発地と目的地を含む経路探索要求に基づいて経路探索用ネットワークデータを参照して候補経路を探索する経路探索手段を備え、前記経路探索手段が探索した候補経路を表示する表示手段を有する端末装置にネットワークを介して接続される経路探索サーバにおいて、
前記経路探索サーバは、タバコ販売場所の位置およびタバコ販売場所が接続されるリンクのリンクコストを含む販売場所データを蓄積した販売場所データベースと、喫煙経路探索手段と、案内経路データ編集手段と、を備え、
前記経路探索要求に喫煙要求を含まない喫煙モードが設定されている場合、前記喫煙経路探索手段は、前記販売場所データベースに蓄積された販売場所データを前記経路探索用ネットワークデータに加えて候補経路を探索し、前記案内経路データ編集手段は、候補経路中に含まれるタバコ販売場所の位置を案内経路データに付加することを特徴とする経路探索サーバ。
【請求項９】
出発地と目的地を含む経路探索要求に基づいて経路探索用ネットワークデータを参照して候補経路を探索する経路探索手段を備え、前記経路探索手段が探索した候補経路を表示する表示手段を有する端末装置にネットワークを介して接続される経路探索サーバをも用いた経路探索方法において、
前記経路探索サーバは、喫煙所の位置および喫煙所が接続されるリンクのリンクコストを含む喫煙所データを蓄積した喫煙所データベースと、喫煙経路探索手段と、案内経路データ編集手段と、を備え、
前記経路探索要求に喫煙要求を含む喫煙モードが設定されている場合、前記喫煙経路探索手段が、前記喫煙所データベースに蓄積された喫煙所データを前記経路探索用ネットワークデータに加えて候補経路を探索する経路探索ステップと、前記案内経路データ編集手段が、候補経路中に含まれる喫煙所の位置を案内経路データに付加する案内経路データ編集ステップとを有することを特徴とする経路探索方法。
【請求項１０】
前記経路探索サーバは更に、タバコ販売場所の位置およびタバコ販売場所が接続されるリンクのリンクコストを含む販売場所データを蓄積した販売場所データベースを備え、
前記経路探索ステップは、前記喫煙所データベースに蓄積された喫煙所データと、前記販売場所データベースに蓄積された販売場所データを前記経路探索用ネットワークデータに加えて候補経路を探索する処理を含み、前記案内経路データ編集ステップは、候補経路中に含まれる喫煙所およびタバコ販売場所の位置を案内経路データに付加する処理を含むことを特徴とする請求項９に記載の経路探索方法。
【請求項１１】
前記案内経路データ編集ステップは更に、候補経路中に含まれる喫煙所およびタバコ販売場所の位置とともに喫煙関連情報を案内経路データに付加する処理を含むことを特徴とする請求項１０に記載の経路探索方法。
【請求項１２】
出発地と目的地を含む経路探索要求に基づいて経路探索用ネットワークデータを参照して候補経路を探索する経路探索手段を備え、前記経路探索手段が探索した候補経路を表示する表示手段を有する端末装置にネットワークを介して接続される経路探索サーバを用いた経路探索方法において、
前記経路探索サーバは、タバコ販売場所の位置およびタバコ販売場所が接続されるリンクのリンクコストを含む販売場所データを蓄積した販売場所データベースと、喫煙経路探索手段と、案内経路データ編集手段と、を備え、
前記経路探索要求に喫煙要求を含まない喫煙モードが設定されている場合、前記喫煙経路探索手段が、前記販売場所データベースに蓄積された販売場所データを前記経路探索用ネットワークデータに加えて候補経路を探索する経路探索ステップと、前記案内経路データ編集手段が、候補経路中に含まれるタバコ販売場所の位置を案内経路データに付加する案内経路データ編集ステップとを有することを特徴とする経路探索方法。
【請求項１３】
出発地と目的地を含む経路探索要求に基づいて経路探索用ネットワークデータを参照して候補経路を探索する経路探索手段と、喫煙所の位置および喫煙所が接続されるリンクのリンクコストを含む喫煙所データを蓄積した喫煙所データベースと、喫煙経路探索手段と、案内経路データ編集手段と、を備え、経路探索要求に喫煙モードが設定されている場合、前記喫煙経路探索手段は、前記喫煙所データベースに蓄積された喫煙所データを前記経路探索用ネットワークデータに加えて候補経路を探索し、前記案内経路データ編集手段は、候補経路中に含まれる喫煙所の位置を案内経路データに付加する経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は、経路探索サーバに送信する経路探索要求に、喫煙モードの経路探索であることを設定する手段を有することを特徴とする端末装置。
【請求項１４】
出発地と目的地を含む経路探索要求に基づいて経路探索用ネットワークデータを参照して候補経路を探索する経路探索手段と、タバコ販売場所の位置およびタバコ販売場所が接続されるリンクのリンクコストを含む販売場所データを蓄積した販売場所データベースと、喫煙経路探索手段と、案内経路データ編集手段と、を備え、経路探索要求に喫煙モードが設定されている場合、前記喫煙経路探索手段は、前記販売場所データベースに蓄積された販売場所データを前記経路探索用ネットワークデータに加えて候補経路を探索し、前記案内経路データ編集手段は、候補経路中に含まれるタバコ販売場所の位置を案内経路データに付加する経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は、経路探索サーバに送信する経路探索要求に、喫煙モードの経路探索であることを設定する手段を有することを特徴とする端末装置。
【請求項１５】
前記喫煙モードの経路探索であることを設定する手段は更に、喫煙するまたは喫煙しないことを条件として設定する手段を含むことを特徴する請求項１３または請求項１４に記載の端末装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、徒歩や自動車あるいは公共交通機関を利用して、任意の出発地から目的地に至る候補経路を探索して案内するナビゲーションシステムに関するものであり、特に、候補経路を探索する際に、喫煙に関する経路コストを考慮した経路を探索して案内するとともに喫煙に関する付加情報を案内するようにしたナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置に関するものである。
【背景技術】
【０００２】
従来から、地図データ、道路データを用いて、所望の出発地から目的地までの経路を探索して利用者を案内するナビゲーション装置、ナビゲーションシステムが知られており、このようなナビゲーション装置、ナビゲーションシステムとしては、自動車に搭載して運転者に経路を案内するカーナビゲーション装置、携帯電話をナビゲーション端末として利用して経路探索サーバに経路探索要求を送り、その結果を受信して経路案内を受ける通信型のナビゲーションシステムなどが実用化されている。
【０００３】
特に、通信型のナビゲーションシステムは、携帯電話などの携帯端末をナビゲーション端末として利用したシステムであって、歩行者用のナビゲーションシステムとしても用いられるものである。歩行者用のナビゲーションシステムとしては、交通機関を含めた経路案内機能を付加することが好ましく、徒歩経路の探索と案内に加えて、経路探索サーバに交通機関の路線や運行時刻データを蓄積し、所望の出発駅から所望の目的駅までの経路（乗車候補列車）を、徒歩経路の探索と案内に加えて案内する機能を有するナビゲーションシステムも存在する。また、徒歩経路の経路探索を伴わずに情報配信サーバから交通機関の路線や時刻表、乗車可能な列車などの情報の配信を受けて表示する交通案内システムも存在する。
【０００４】
一般的なナビゲーション装置、通信ナビゲーションシステムに使用される経路探索装置、経路探索方法は、例えば、下記の特許文献１（特開２００１−１６５６８１号公報）に開示されている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから探索条件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道と徒歩の併用などがあり、これを探索条件の１つとして経路探索する。
【０００５】
情報配信サーバは、地図データの道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報（距離や所要時間）をデータベースとして備えている。そして、情報配信サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。上記特許文献１には、このダイクストラ法を用いた経路探索方法も開示されている。
【０００６】
交通機関を利用する経路を探索する経路探索システムは、ユーザが指定する出発日時、出発地、目的地、到着時刻等の経路探索条件に基づいて、各交通機関の運行時刻データをデータベース化した運行時刻データベースと、これに基づいて交通ネットワークをデータベース化したデータを備えている。そして、これらのデータベースを参照して、乗り継ぎ（乗換え）を含めて出発地と目的地を結ぶ、利用可能な各交通手段（個々の電車や路線バス）を経路として順次たどり、経路探索条件に合致する案内経路（出発地駅、目的地駅、路線、列車などの交通手段）の候補を１つまたは複数提示するように構成される。経路探索条件としては更に、所要時間、乗り継ぎ回数、運賃などの条件を指定できるようにされているのが一般的である。
【０００７】
また、交通機関に関する検索、案内を行うシステムとして、携帯電話などの端末装置から交通機関の路線情報や時刻表情報を案内する情報配信サーバに接続して所望の出発駅、出発時刻、目的駅などを指定して、乗車可能な路線や列車、電車などの交通手段の情報配信を受け、端末装置に表示することができる案内システムも提供されている。一般に端末装置からこのような利用を行う場合には、ダウンロードしたい情報の存在する場所を特定するためのＵＲＬ（Uniform Resource Locator）やドメイン名などのアドレス情報を端末装置に入力して当該アドレスにより特定される情報配信サーバ（情報サイト）にアクセスして所望の情報をダウンロードする構成がとられている。
【０００８】
交通機関を利用した経路探索、経路案内をするナビゲーションシステムなどにおける経路探索用のデータは、車載用ナビゲーションシステムや歩行者用ナビゲーションシステムにおける道路ネットワークのデータと同様に交通路線の各駅をノードとし、駅間を双方向リンクとしてネットワーク化したデータの他に、各交通路線上を運行される交通手段ごとに各リンクの運行時刻、所要時間がリンクコストのデータとして加えられる。更に、運賃データが加えられ、探索した案内経路の運賃が合わせて案内されるシステムも存在する。
【０００９】
徒歩経路に加えて交通機関を用いた経路を探索するナビゲーションシステムは、例えば、下記の特許文献２（特開２０００−２５８１８４号公報）に開示されている。この特許文献２に開示されたナビゲーションシステムは、出発地点から目的地点までの経路を、地点をノード、地点間をリンクとして交通ネットワークを表現し、コンピュータを用いてラベル確定法により最短コスト条件下で探索する交通ネットワーク経路探索方法を用いるものである。
【００１０】
そして、出発地点および目的地点から利用する交通機関の駅までの経路として、出発地点および目的地点から利用する交通機関の駅までの直線距離、および目的地点から利用する交通機関の駅までの直線距離を緯度経度情報を用いて求め、該直線距離を変数として平均コストを算出し、前記平均コストが指定したコストの範囲内に含まれるすべての利用交通機関の駅を求め、歩行経路を決定し、求められた歩行経路を交通機関の交通ネットワーク経路に組み込んで総合交通ネットワークを表現し、コンピュータを用いてラベル確定法により求めるコスト条件下で探索するように構成されている。
【００１１】
従って端末装置に配信される案内経路データには、利用者が指定した経路探索条件である出発地から目的地までの路線経路や乗車を案内するバス、電車、列車およびその時刻が含まれ、運行時刻表や駅に掲示されるいわゆる駅貼り時刻表などがそのまま、あるいは必要部分が画面表示できる表示データなどの形式に加工されて端末装置に配信される。端末装置では案内経路のデータや運行時刻表あるいは駅貼り時刻表を表示して経路や乗車すべき交通手段を確認することができる。
【００１２】
交通機関を利用した経路案内においては、各駅の構造、すなわち、ホームの階段や駅改札口の位置と、運行される電車の編成とをデータベースに蓄積しており、経路案内において乗車車両の位置やドアの位置を案内するようにしたナビゲーションシステムも提案されている。例えば、下記の特許文献３（特開２００３−１８２５７９号公報）に開示された発明がある。
【００１３】
特許文献３に開示された最適経路探索装置の発明は、路線網データに、路線間の乗換駅につき、入線側路線及び入線方向と、出線側路線及び出線方向の組み合わせ別に、入線側路線での最適乗換車両位置情報を含めておき、指定探索条件に応じて出発地から目的地まで最短時間で移動できる最適な経路を探索し、最適経路上で乗換えを行うべき駅があるとき、路線網データから最適な経路上での当該乗換え駅での入線側路線及び入線方向と、出線側路線及び出線方向を判別したのち入線側路線での最適乗換車両位置情報を検索し、最適経路情報に付加するように構成したものである。
【００１４】
また、鉄道の乗車券に記録した二次元コードを端末装置で読み取ってサーバから二次元コードに対応した案内情報をダウンロードして端末装置の表示手段に表示するようにした旅客案内システムが下記の特許文献４（特開２００６−２０１８４２号公報）に開示されている。この旅客案内システムにおいては、二次元コードに対応した案内情報に駅構内の売店や喫煙所の位置を案内する情報を含めることができる。
【００１５】
【特許文献１】特開２００１−１６５６８１号公報（図１、図２）
【特許文献２】特開２０００−２５８１８４号公報（図３、図３）
【特許文献３】特開２００３−１８２５７９号公報（図３、図６）
【特許文献４】特開２００６−２０１８４２号公報（図１）
【発明の開示】
【発明が解決しようとする課題】
【００１６】
ところで、近年ではタバコの喫煙に関して健康上の問題が指摘されている。すなわち、喫煙者や喫煙者の出す煙による受動喫煙などにより肺癌や心筋梗塞などの病気の発症率が高くなることなどから、世界的に禁煙の動きが進んでいる。日本でも健康増進法が施行されたことにより、公共の場所、室内での喫煙場所が厳しく制約され、所定の喫煙場所以外での喫煙を禁止している場所が多くなってきている。公共交通機関、例えば、鉄道の駅構内や空港内においてはホーム上の特定位置や駅構内の特定位置に喫煙場所が設けられている。また、路上喫煙（歩き煙草）を禁止している区市町村も多数ある。
喫煙は個人の嗜好に関するものであるから喫煙を嫌う人も、愛煙家も存在する。愛煙家にとっては、鉄道などの公共交通機関を用いて移動する途中、特に、乗換え駅などで所定の喫煙場所で喫煙する時間が取れると好ましい。
【００１７】
上記特許文献１や特許文献２に開示されたナビゲーションシステムにおいては、経路探索用ネットワークデータベースに蓄積されたリンクコストを累積して最適経路や複数の候補経路を探索するため、経路の途中においてユーザが一定の自由な時間を設定した経路探索を行うことができないという問題点があった。例えば、ユーザが愛煙家であった場合、乗換え駅で喫煙のための時間を移動コストとして加えるような経路探索を行うことはできなかった。
【００１８】
また、上記特許文献３に開示されたナビゲーションシステムにおいては、経路探索によって得た候補経路において、乗換えや降車に便利な車両位置を案内することはできるが、駅構内やホームの喫煙所の位置の近くに停車する車両を案内することはできないという問題点があった。上記特許文献４に開示された旅客案内システムにおいては、駅構内の売店とともに喫煙所の位置を知ることはできるが、所定の出発地から目的地までの経路探索時に最適経路や候補経路上の案内とともに経路途中の駅における喫煙所の位置案内を受けることができないという問題点があった。更に、上記特許文献３や特許文献４に開示されたシステムにおいて、ユーザが所望する喫煙時間を考慮した経路探索を行うことができないという問題点もあった。
【００１９】
本願の発明者は上記の問題点を解消すべく、種々検討を重ねた結果、ナビゲーションシステムに、喫煙所の位置や接続ノードから喫煙所までの経路コストに喫煙時間を加味した喫煙コストを蓄積した喫煙所データベースと、タバコ類の販売場所の位置や接続ノードからタバコ販売場所までの経路コストにタバコ購入時間を加味した喫煙関連コスト、販売銘柄などの喫煙関連情報を蓄積した販売場所データベースを備え、出発地から目的地までの経路探索において、喫煙所やタバコ販売場所に立ち寄る喫煙コストを加味した探索を行うようになせば、上記問題点を解消し得ることに想到して本発明を完成するに至ったものである。
【００２０】
すなわち、本発明は、上記の問題点を解消することを課題とし、任意の出発地から目的地に至る候補経路を探索して案内するナビゲーションシステムにおいて、候補経路を探索する際に、喫煙に関する経路コストを考慮した候補経路を探索して案内するとともに喫煙に関する付加情報を案内するようにしたナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置を提供することを目的とするものである。
【課題を解決するための手段】
【００２１】
前記課題を解決するために、本願の請求項１にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて経路探索用ネットワークデータを参照して候補経路を探索する経路探索手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備えたナビゲーションシステムにおいて、
前記ナビゲーションシステムは、喫煙所の位置および喫煙所が接続されるリンクのリンクコストを含む喫煙所データを蓄積した喫煙所データベースと、喫煙経路探索手段と、案内経路データ編集手段と、を備え、
前記経路探索要求に喫煙要求を含む喫煙モードが設定されている場合、前記喫煙経路探索手段は、前記喫煙所データベースに蓄積された喫煙所データを前記経路探索用ネットワークデータに加えて候補経路を探索し、前記案内経路データ編集手段は、候補経路中に含まれる喫煙所の位置を案内経路データに付加することを特徴とする。
【００２２】
本願の請求項２にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、
前記ナビゲーションシステムは更に、タバコ販売場所の位置およびタバコ販売場所が接続されるリンクのリンクコストを含む販売場所データを蓄積した販売場所データベースを備え、
前記経路探索要求に喫煙要求を含む喫煙モードが設定されている場合、前記喫煙経路探索手段は、前記喫煙所データベースに蓄積された喫煙所データと、前記販売場所データベースに蓄積された販売場所データを前記経路探索用ネットワークデータに加えて候補経路を探索し、前記案内経路データ編集手段は、候補経路中に含まれる喫煙所およびタバコ販売場所の位置を案内経路データに付加することを特徴とする。
【００２３】
本願の請求項３にかかる発明は、請求項２にかかるナビゲーションシステムにおいて、
前記経路探索要求に喫煙要求を含む喫煙モードが設定されている場合、前記喫煙経路探索手段は、前記喫煙所データベースに蓄積された喫煙所データと、前記販売場所データベースに蓄積された販売場所データを前記経路探索用ネットワークデータに加えて候補経路を探索し、前記案内経路データ編集手段は、候補経路中に含まれる喫煙所およびタバコ販売場所の位置とともに喫煙関連情報を案内経路データに付加することを特徴とする。
【００２４】
本願の請求項４にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて経路探索用ネットワークデータを参照して候補経路を探索する経路探索手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備えたナビゲーションシステムにおいて、
前記ナビゲーションシステムは、タバコ販売場所の位置およびタバコ販売場所が接続されるリンクのリンクコストを含む販売場所データを蓄積した販売場所データベースと、喫煙経路探索手段と、案内経路データ編集手段と、を備え、
前記経路探索要求に喫煙要求を含まない喫煙モードが設定されている場合、前記喫煙経路探索手段は、前記販売場所データベースに蓄積された販売場所データを前記経路探索用ネットワークデータに加えて候補経路を探索し、前記案内経路データ編集手段は、候補経路中に含まれるタバコ販売場所の位置を案内経路データに付加することを特徴とする。
【００２５】
また、本願の請求項５にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて経路探索用ネットワークデータを参照して候補経路を探索する経路探索手段を備え、前記経路探索手段が探索した候補経路を表示する表示手段を有する端末装置にネットワークを介して接続される経路探索サーバにおいて、
前記経路探索サーバは、喫煙所の位置および喫煙所が接続されるリンクのリンクコストを含む喫煙所データを蓄積した喫煙所データベースと、喫煙経路探索手段と、案内経路データ編集手段と、を備え、
前記経路探索要求に喫煙要求を含む喫煙モードが設定されている場合、前記喫煙経路探索手段は、前記喫煙所データベースに蓄積された喫煙所データを前記経路探索用ネットワークデータに加えて候補経路を探索し、前記案内経路データ編集手段は、候補経路中に含まれる喫煙所の位置を案内経路データに付加することを特徴とする。
【００２６】
本願の請求項６にかかる発明は、請求項５にかかる経路探索サーバにおいて、
前記経路探索サーバは更に、タバコ販売場所の位置およびタバコ販売場所が接続されるリンクのリンクコストを含む販売場所データを蓄積した販売場所データベースを備え、
前記経路探索要求に喫煙要求を含む喫煙モードが設定されている場合、前記喫煙経路探索手段は、前記喫煙所データベースに蓄積された喫煙所データと、前記販売場所データベースに蓄積された販売場所データを前記経路探索用ネットワークデータに加えて候補経路を探索し、前記案内経路データ編集手段は、候補経路中に含まれる喫煙所およびタバコ販売場所の位置を案内経路データに付加することを特徴とする。
【００２７】
本願の請求項７にかかる発明は、請求項６にかかる経路探索サーバにおいて、
前記経路探索要求に喫煙要求を含む喫煙モードが設定されている場合、前記喫煙経路探索手段は、前記喫煙所データベースに蓄積された喫煙所データと、前記販売場所データベースに蓄積された販売場所データを前記経路探索用ネットワークデータに加えて候補経路を探索し、前記案内経路データ編集手段は、候補経路中に含まれる喫煙所およびタバコ販売場所の位置とともに喫煙関連情報を案内経路データに付加することを特徴とする。
【００２８】
本願の請求項８にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて経路探索用ネットワークデータを参照して候補経路を探索する経路探索手段を備え、前記経路探索手段が探索した候補経路を表示する表示手段を有する端末装置にネットワークを介して接続される経路探索サーバにおいて、
前記経路探索サーバは、タバコ販売場所の位置およびタバコ販売場所が接続されるリンクのリンクコストを含む販売場所データを蓄積した販売場所データベースと、喫煙経路探索手段と、案内経路データ編集手段と、を備え、
前記経路探索要求に喫煙要求を含まない喫煙モードが設定されている場合、前記喫煙経路探索手段は、前記販売場所データベースに蓄積された販売場所データを前記経路探索用ネットワークデータに加えて候補経路を探索し、前記案内経路データ編集手段は、候補経路中に含まれるタバコ販売場所の位置を案内経路データに付加することを特徴とする。
【００２９】
また、本願の請求項９にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて経路探索用ネットワークデータを参照して候補経路を探索する経路探索手段を備え、前記経路探索手段が探索した候補経路を表示する表示手段を有する端末装置にネットワークを介して接続される経路探索サーバをも用いた経路探索方法において、
前記経路探索サーバは、喫煙所の位置および喫煙所が接続されるリンクのリンクコストを含む喫煙所データを蓄積した喫煙所データベースと、喫煙経路探索手段と、案内経路データ編集手段と、を備え、
前記経路探索要求に喫煙要求を含む喫煙モードが設定されている場合、前記喫煙経路探索手段が、前記喫煙所データベースに蓄積された喫煙所データを前記経路探索用ネットワークデータに加えて候補経路を探索する経路探索ステップと、前記案内経路データ編集手段が、候補経路中に含まれる喫煙所の位置を案内経路データに付加する案内経路データ編集ステップとを有することを特徴とする。
【００３０】
本願の請求項１０にかかる発明は、請求項９にかかる経路探索方法において、
前記経路探索サーバは更に、タバコ販売場所の位置およびタバコ販売場所が接続されるリンクのリンクコストを含む販売場所データを蓄積した販売場所データベースを備え、
前記経路探索ステップは、前記喫煙所データベースに蓄積された喫煙所データと、前記販売場所データベースに蓄積された販売場所データを前記経路探索用ネットワークデータに加えて候補経路を探索する処理を含み、前記案内経路データ編集ステップは、候補経路中に含まれる喫煙所およびタバコ販売場所の位置を案内経路データに付加する処理を含むことを特徴とする。
【００３１】
本願の請求項１１にかかる発明は、請求項１０にかかる経路探索方法において、
前記案内経路データ編集ステップは更に、候補経路中に含まれる喫煙所およびタバコ販売場所の位置とともに喫煙関連情報を案内経路データに付加する処理を含むことを特徴とする。
【００３２】
本願の請求項１２にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて経路探索用ネットワークデータを参照して候補経路を探索する経路探索手段を備え、前記経路探索手段が探索した候補経路を表示する表示手段を有する端末装置にネットワークを介して接続される経路探索サーバを用いた経路探索方法において、
前記経路探索サーバは、タバコ販売場所の位置およびタバコ販売場所が接続されるリンクのリンクコストを含む販売場所データを蓄積した販売場所データベースと、喫煙経路探索手段と、案内経路データ編集手段と、を備え、
前記経路探索要求に喫煙要求を含まない喫煙モードが設定されている場合、前記喫煙経路探索手段が、前記販売場所データベースに蓄積された販売場所データを前記経路探索用ネットワークデータに加えて候補経路を探索する経路探索ステップと、前記案内経路データ編集手段が、候補経路中に含まれるタバコ販売場所の位置を案内経路データに付加する案内経路データ編集ステップとを有することを特徴とする。
【００３３】
本願の請求項１３にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて経路探索用ネットワークデータを参照して候補経路を探索する経路探索手段と、喫煙所の位置および喫煙所が接続されるリンクのリンクコストを含む喫煙所データを蓄積した喫煙所データベースと、喫煙経路探索手段と、案内経路データ編集手段と、を備え、経路探索要求に喫煙モードが設定されている場合、前記喫煙経路探索手段は、前記喫煙所データベースに蓄積された喫煙所データを前記経路探索用ネットワークデータに加えて候補経路を探索し、前記案内経路データ編集手段は、候補経路中に含まれる喫煙所の位置を案内経路データに付加する経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は、経路探索サーバに送信する経路探索要求に、喫煙モードの経路探索であることを設定する手段を有することを特徴とする。
【００３４】
本願の請求項１４にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて経路探索用ネットワークデータを参照して候補経路を探索する経路探索手段と、タバコ販売場所の位置およびタバコ販売場所が接続されるリンクのリンクコストを含む販売場所データを蓄積した販売場所データベースと、喫煙経路探索手段と、案内経路データ編集手段と、を備え、経路探索要求に喫煙モードが設定されている場合、前記喫煙経路探索手段は、前記販売場所データベースに蓄積された販売場所データを前記経路探索用ネットワークデータに加えて候補経路を探索し、前記案内経路データ編集手段は、候補経路中に含まれるタバコ販売場所の位置を案内経路データに付加する経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は、経路探索サーバに送信する経路探索要求に、喫煙モードの経路探索であることを設定する手段を有することを特徴とする。
【００３５】
本願の請求項１５にかかる発明は、請求項１３または請求項１４にかかる端末装置において、前記喫煙モードの経路探索であることを設定する手段は更に、喫煙するまたは喫煙しないことを条件として設定する手段を含むことを特徴する。
【発明の効果】
【００３６】
請求項１にかかる発明においては、ナビゲーションシステムは、喫煙所の位置および喫煙所が接続されるリンクのリンクコストを含む喫煙所データを蓄積した喫煙所データベースと、喫煙経路探索手段と、案内経路データ編集手段と、を備え、
前記経路探索要求に喫煙要求を含む喫煙モードが設定されている場合、前記喫煙経路探索手段は、前記喫煙所データベースに蓄積された喫煙所データを前記経路探索用ネットワークデータに加えて候補経路を探索し、前記案内経路データ編集手段は、候補経路中に含まれる喫煙所の位置を案内経路データに付加する。
【００３７】
このような構成によれば、喫煙コストを経路探索用のネットワークデータに加えて経路探索することによって、喫煙所への立ち寄り、喫煙時間を含む経路探索ができるようになる。
【００３８】
請求項２にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、
ナビゲーションシステムは更に、タバコ販売場所の位置およびタバコ販売場所が接続されるリンクのリンクコストを含む販売場所データを蓄積した販売場所データベースを備え、前記経路探索要求に喫煙要求を含む喫煙モードが設定されている場合、前記喫煙経路探索手段は、前記喫煙所データベースに蓄積された喫煙所データと、前記販売場所データベースに蓄積された販売場所データを前記経路探索用ネットワークデータに加えて候補経路を探索し、前記案内経路データ編集手段は、候補経路中に含まれる喫煙所およびタバコ販売場所の位置を案内経路データに付加する。
【００３９】
このような構成によれば、喫煙所への立ち寄り、タバコ販売場所への立ち寄りの双方を加味した経路探索が可能になるから、案内された販売場所で好みのタバコを購入し、案内された喫煙所で休憩をとり、喫煙して目的地に移動することができるようになる。
【００４０】
請求項３にかかる発明においては、請求項２にかかるナビゲーションシステムにおいて、前記経路探索要求に喫煙要求を含む喫煙モードが設定されている場合、前記喫煙経路探索手段は、前記喫煙所データベースに蓄積された喫煙所データと、前記販売場所データベースに蓄積された販売場所データを前記経路探索用ネットワークデータに加えて候補経路を探索し、前記案内経路データ編集手段は、候補経路中に含まれる喫煙所およびタバコ販売場所の位置とともに喫煙関連情報を案内経路データに付加する。
【００４１】
このような構成によれば、案内経路データに喫煙所、タバコ類の販売場所とともに、喫煙に関する関連情報、例えば、健康上の注意事項や禁煙場所の情報など、禁煙に繋がる様な情報を提供することにより、禁煙を促進し、非喫煙者への受動喫煙を減少させることができるようになる。
【００４２】
請求項４にかかる発明においては、ナビゲーションシステムは、タバコ販売場所の位置およびタバコ販売場所が接続されるリンクのリンクコストを含む販売場所データを蓄積した販売場所データベースと、喫煙経路探索手段と、案内経路データ編集手段と、を備え、
前記経路探索要求に喫煙要求を含まない喫煙モードが設定されている場合、前記喫煙経路探索手段は、前記販売場所データベースに蓄積された販売場所データを前記経路探索用ネットワークデータに加えて候補経路を探索し、前記案内経路データ編集手段は、候補経路中に含まれるタバコ販売場所の位置を案内経路データに付加する。
【００４３】
このような構成によれば、喫煙関連コストを経路探索用のネットワークデータに加えて経路探索することによって、タバコ販売場所への立ち寄り、タバコ購入時間を含む経路探索ができるようになる。
【００４４】
このような構成によれば、案内経路データに喫煙所、タバコ類の販売場所とともに、喫煙に関する関連情報、例えば、健康上の注意事項や禁煙場所の情報など、禁煙に繋がる様な情報を提供することにより、禁煙を促進し、非喫煙者への受動喫煙を減少させることができるようになる。
【００４５】
また、請求項５ないし請求項８にかかる発明においては、それぞれ請求項１ないし請求項４にかかるナビゲーションシステムを構成する経路探索サーバを提供することができるようになる。請求項９ないし請求項１２にかかる発明においては、それぞれ請求項５ないし請求項８にかかる経路探索サーバを実現するための経路探索方法を提供することができるようになる。また、請求項１３、請求項１４、請求項１５にかかる発明においては、請求項１ないし請求項４にかかるナビゲーションシステムを構成する端末装置を提供することができるようになる。
【発明を実施するための最良の形態】
【００４６】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーションシステムにも等しく適用し得るものである。
【実施例】
【００４７】
図１は、本発明にかかるナビゲーションシステム１０の構成を示すシステム構成図である。図１に示すようにナビゲーションシステム１０は、ネットワーク１２を介して接続される端末装置２０と経路探索サーバ３０を備えて構成されている。このナビゲーションシステム１０は、各種カテゴリに属するＰＯＩの所在地やサービス内容などの詳細情報を提供するＰＯＩ情報配信サーバ５０、音楽や各種画像などのコンテンツその他の情報を提供する各種の情報配信サーバ５１などを備えて構成されている。
【００４８】
経路探索サーバ３０はＰＯＩ情報配信サーバ５０や他の情報配信サーバ５１からネットワーク１２を経由して必要なデータを取得して自身のデータベースに追加することができる。また、同様にしてＰＯＩ情報配信サーバ５０や他の情報配信サーバ５１に検索要求を送信して所望の検索結果を取得することもできる。
【００４９】
本発明にかかるナビゲーションシステム１０は、上記の構成に限られるものではなく、経路探索サーバ３０はナビゲーションサービス機能とともにＰＯＩ所在場所の地図を配信する地図配信サーバの機能を有していてもよい。また、端末装置２０も携帯電話を用いることができ、またＰＤＡや音楽プレイヤーや携帯ゲーム機などの携帯機器、あるいは、パーソナルコンピュータ（ＰＣ）であってもよい。
【００５０】
図１に示す経路探索サーバ３０は、地図データベース３４、経路探索用ネットワークデータベース３５を備え、端末装置２０から経路探索要求があると、探索用ネットワークデータベース３５を参照して経路を探索する。そして経路探索の結果により得た最適経路や候補経路の案内経路データを端末装置２０に送信する一般的なナビゲーション機能を有している。また、端末装置２０から所望の地点やＰＯＩを指定して地図データの取得要求があると、地図データベース３４を参照して該当する地図データを読み出して端末装置２０に配信する。
【００５１】
また、本発明の実施例にかかる経路探索サーバ３０は、道路、建物、駅構内に設置された喫煙所の位置などの喫煙所データを蓄積した喫煙所データベース３６を備えている。喫煙所データベース３６には各喫煙所の位置情報の他、各喫煙所が接続されるリンクの移動所要時間に喫煙に要する平均的時間を加味した喫煙コストが喫煙所ごとに蓄積されている。ここでいうリンクは、経路探索用のネットワークデータとして蓄積されたリンクであり、喫煙コストを経路探索用のネットワークデータに加えて経路探索することによって、喫煙所への立ち寄り、喫煙時間を含む経路探索ができるようになる。
【００５２】
また、本発明の実施例にかかる経路探索サーバ３０は、道路、建物、駅構内に設置されたタバコ販売場所（売店やタバコ自動販売機）の位置などを蓄積した販売場所データベース３７を備えている。販売場所データベース３７には各販売場所の位置情報の他、各販売場所が接続されるリンクの移動所要時間にタバコ購入に要する平均的時間を加味した喫煙関連コスト、販売銘柄、値段、税金、ニコチンやタールの量などの喫煙関連情報が販売場所ごとに蓄積されている。
【００５３】
ここでいうリンクは、経路探索用のネットワークデータとして蓄積されたリンクであり、喫煙関連コストを経路探索用のネットワークデータに加えて経路探索することによって、タバコ販売場所への立ち寄り、タバコ購入時間を含む経路探索ができるようになる。購入時間コストはわずかなものであり省くこともできる。なお、喫煙コストや喫煙関連コストはユーザの経路探索要求において所望のコストを設定できるようにしてもよい。例えば、ユーザが所望する喫煙時間をコストとして指定して喫煙所データベースの喫煙コストに反映させてもよい。
【００５４】
一方、端末装置２０は、経路探索サーバ３０に経路探索要求を送る場合に、メニュー画面などを用いて喫煙所での喫煙やタバコの販売場所での購入など、喫煙を考慮した経路探索を要求する喫煙モードを設定することができる。この設定をしない場合は、通常の経路探索の要求になる。また、喫煙モードの設定時には、喫煙を要求するモードと喫煙を要求しないモードの設定ができる。喫煙を要求するモードは喫煙場所に立ち寄り喫煙する時間（コスト）を加味した経路探索要求である。喫煙を要求しないモードはタバコ販売場所に立ち寄りタバコを購入する場合の経路探索要求である。どちらの要求も設定されない場合には喫煙所への立ち寄り、タバコ販売場所への立ち寄りの双方を加味した経路探索要求になる。
【００５５】
経路探索サーバ３０は、端末装置２０から、喫煙モードを設定した経路探索要求があると、喫煙所データベース３６や販売場所データベース３７を参照して、喫煙所を含む案内経路の探索および／またはタバコの販売場所を含む案内経路の探索を行い端末装置２０に送信する。経路に交通機関を利用した区間が含まれる場合、交通喫煙所やタバコの販売場所を案内する駅は、乗換え駅や乗降駅、あるいは喫煙モードの設定時に設定された駅である。また、徒歩や自動車による移動区間においては、パーキングエリアや主要建物周辺、あるいは、所定の経路コストの区切り（距離や時間）ごとに喫煙場所やタバコ販売場所のデータを加えて案内する。
【００５６】
喫煙経路探索の詳細について説明する前に、交通機関による移動経路を含む経路の一般的な探索方法について説明する。経路探索用ネットワークデータベース３５には、徒歩や自動車による移動経路を探索するための道路ネットワークデータと公共交通機関を利用した移動経路を探索するための交通ネットワークデータが蓄積されている。経路探索手段３９は、この経路探索用ネットワークデータベース３５を参照して、徒歩や自動車による経路あるいは徒歩と交通機関を併用した経路を探索する。
【００５７】
道路ネットワークデータは、以下のように構成されている。例えば、道路が図２に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで構成される。
【００５８】
すなわち、図２において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図２では図示を簡略化するため矢印の向きのリンクのみを図示している。
【００５９】
このような道路ネットワークのデータを経路探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図２において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して２つ目の交差点で右折して道路Ｃに入りノードＣＹにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。
【００６０】
図２ではノードＡＸからノードＣＹに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至ることが可能な複数の経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。
【００６１】
これに対して、交通機関の経路探索のための交通ネットワークデータは以下のように構成されている。例えば、図３に示すように交通路線Ａ、Ｂ、Ｃからなる場合、各交通路線Ａ、Ｂ、Ｃに設けられた各駅（航空機の路線においては各空港）をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ（緯度・経度）、リンクデータ（リンク番号）をネットワークデータとしている。図３において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は交通路線の乗り継ぎ点（乗換え駅など）を示し、各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、交通路線の上り、下りそれぞれの方向を向いたリンクが存在するが、図３では図示を簡略化するため矢印の向きのリンクのみを図示している。
【００６２】
しかしながら、交通ネットワークは道路ネットワークと比べリンクコストが基本的に異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであったが、交通ネットワークでは、図３に示すように交通路線を運行する列車や航空機（以下個々の列車や航空機などの各経路を交通手段と称する）が複数ある。各交通手段毎にあるノードを出発する時刻と次のノードに到着する時刻とが定まっており（時刻表データ、運行データで規定される）、かつ、個々の経路が必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間の所要時間が交通手段により異なる場合もある。
【００６３】
図３に例示する交通ネットワークにおいては、交通路線Ａの同じリンクに複数の交通手段（経路）Ａａ〜Ａｃ・・・、交通路線Ｃに複数の交通手段（経路）Ｃａ〜Ｃｃ・・・が存在することになる。従って、交通機関の運行ネットワークは、単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段（個々の航空機や列車などの経路）の総数に比例したデータ量になる。このため交通ネットワークのデータは道路ネットワークのデータ量に比べて膨大なデータ量になる。従って、それに応じて、経路探索に要する時間も多くの時間が必要になる。
【００６４】
このような交通ネットワークデータを用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用（乗車）できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。
【００６５】
例えば、図３において、出発地を交通路線ＡのノードＡＸとしてある特定の出発時刻を指定して、交通路線ＣのノードＣＹを目的地とする経路探索を行う場合、交通路線Ａ上を運行する交通手段Ａａ〜Ａｃ・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Ｃへの乗り継ぎノードへの到着時刻に基づいて、交通路線Ｃ上を運行する各交通手段Ｃａ〜Ｃｃ・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗換え回数などを累計して案内することになる。
【００６６】
このようなネットワークデータを利用して経路探索サーバ３０は経路探索条件に従って、出発地から目的地までの複数の候補経路を探索し、その結果を案内経路データとして端末装置２０に送信する。経路探索条件に出発地の出発時刻が指定されている場合には目的地への到着時刻が、また、目的地への到着時刻が指定されている場合には、目的地に指定時刻に到着するための出発地の出発時刻が案内経路データに含まれ、端末装置２０はこれらを表示手段２６に経路の詳細とともに表示することができる。案内経路に乗換え駅が含まれる場合には、当該乗換え駅で乗換えるべき電車やその出発時刻も同様にして表示することができる。
【００６７】
経路探索用のネットワークデータの経路コストに加算する喫煙コスト、喫煙関連コストは、前述したように喫煙所やタバコ販売場所への移動時間と喫煙したりタバコを購入したりする時間を加えた値である。喫煙経路探索においては、経路探索用ネットワークデータベース３５に、喫煙所データベース３６や販売場所データベース３７の喫煙コストや喫煙関連コストを加えて経路探索することにより、喫煙所やタバコ販売場所を含む候補経路を探索することができる。
【００６８】
喫煙所やタバコ類の販売場所が公共交通機関の駅構内に所在する場合は、前述した特許文献３に開示されたような駅構造などのデータを蓄積することで喫煙所やタバコ販売場所に停車する車両を含めて候補経路の案内をすることができる。
【００６９】
図４は、図１のナビゲーションシステム１０の詳細な構成を示す図である。端末装置２０は、ナビゲーションサービスを受けることができる端末であり、制御手段２０１、通信手段２１、ＧＰＳ受信手段２２、探索要求手段２３、条件設定手段２４、案内経路データ記憶手段２５、表示手段２６、操作入力手段２７を備えて構成される。
【００７０】
一方、経路探索サーバ３０は、制御手段３０１、通信手段３１、案内経路データ編集手段３２、喫煙関連案内抽出手段３３、地図データベース３４、経路探索用ネットワークデータベース３５、駅構造データベース３６、販売場所データベース３７、探索要求記憶手段３８、経路探索手段３９、喫煙経路探索手段３９１を備えて構成される。
【００７１】
端末装置２０において、制御手段２０１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段２１はネットワーク１２を介して経路探索サーバ３０などと通信データを送受信するための通信インターフェースである。
【００７２】
ＧＰＳ受信手段２２はＧＰＳ衛星からの信号を受信して現在位置を緯度・経度で算出する。操作入力手段２７は、キー、ダイヤル等からなり、端末装置２０を操作するための入力を行い、また、出発地、目的地などの入力機能としても用いられる。表示手段２６は液晶表示パネル等からなり、経路探索サーバ３０から配信（送信）された案内経路や推奨経路あるいは地図の表示に使用されるものである。また、表示手段２６はメニュー画面を表示し端末装置２０を操作するための入力手段としても機能する。
【００７３】
経路探索サーバ３０から端末装置２０に送信される案内経路、推奨経路などの案内データは地図データとともに案内経路データ記憶手段２５に記憶され、案内経路データ記憶手段２５に記憶された案内経路などの案内データや地図データは、必要に応じて読み出され、表示手段２６に表示される。
【００７４】
図５、図６は、経路探索条件入力画面の一例を示す図である。探索要求手段２３は、操作入力手段２７により入力された条件や操作に基づいて経路探索要求を経路探索サーバ３０に送信する。経路探索サーバ３０に経路探索要求する場合には、一般的な端末装置２０と同様に、図５、図６に示すように表示手段２６に表示されたメニューから、あるいは、操作入力手段から所望の出発地、目的地を設定して経路探索サーバ３０に送信する。
【００７５】
図５、図６に示す経路探索条件入力画面３０１には、出発地入力欄３０２、目的地入力欄３０３、時刻条件入力欄３０４、喫煙モードの経路探索をするか否かを設定するチェックボックス３０５、喫煙を要求するか否かを設定するチェックボックス３０６、３０７、喫煙場所での休憩場所を指定する休憩場所入力欄３０８、探索開始ボタン３０９が設けられている。
【００７６】
経路探索サーバ３０に喫煙モードを設定して経路探索を要求する場合には「喫煙モード探索」のチェックボックス３０５にチェックを入れる。このチェックボックス３０５にチェックを入れない場合は通常の経路探索要求になる。喫煙所の案内および喫煙時間を加味した案内を要求する場合は「喫煙する」のチェックボックス３０６にチェックを入れ、タバコ販売場所等の案内を要求する場合は「喫煙しない」のチェックボックス３０７にチェックを入れる。このチェックボックス３０６、３０７にチェックが入らない場合には喫煙所およびタバコ販売場所の両方を加味した経路探索要求になる。
【００７７】
出発地と目的地の設定は、出発地入力欄３０２、目的地入力欄３０３に住所や電話番号あるいは駅名称、ビル名称などの地点名称、緯度・経度などを入力して設定する。すなわち、この入力欄は、原則としてフリーワード入力が可能であるが、住所、電話番号、ＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）の名称などで設定することできる。休憩場所入力欄３０８には、喫煙のためにあるいはタバコ購入のために移動経路中で休憩を取りたい所望の駅、例えば、乗換え駅や出発駅、目的駅などを指定する。指定なしの場合には乗換え駅が自動的に設定される。交通機関を利用した区間以外についても特定の建物やランドマーク、経由地点などを設定することができる。設定がない場合には候補経路中の所定の距離範囲、移動時間範囲の喫煙所やタバコ販売場所が案内ポイントして設定される。
【００７８】
また、プルダウンボタンを操作して、これまでに端末装置２０に登録した経路探索履歴や登録地点を呼び出して設定することもできる。時刻条件入力欄３０４には出発日時や目的地到着日時などの時刻条件を入力する。時刻条件の設定が必要ない場合には設定を省略することができる。必要な条件設定を終え、探索開始ボタン３０９を操作すると、経路探索要求が端末装置２０から経路探索サーバ３０に送信される。
【００７９】
経路探索サーバ３０は、端末装置２０から経路探索要求があると、これを探索要求記憶手段３８に一時記憶する。そして経路探索手段３９は、探索要求記憶手段３８に記憶した経路探索要求に従って経路探索用ネットワークデータベース３５を参照して出発地から目的地までの複数の候補経路を探索する。経路探索要求が通常の経路探索の要求である場合、経路探索の結果得られた案内経路のデータを地図データベース３４から読み出した地図データとともに端末装置２０に送信する。この経路探索の方法は通常のナビゲーションシステムにおける経路探索サーバと同様の方法である。
【００８０】
一方、経路探索要求が喫煙モードを設定した経路探索の要求（喫煙経路探索の要求）である場合、喫煙経路探索手段３９１は、経路探索用ネットワークデータベース３５に喫煙所データベース３６の喫煙コストおよび／または販売場所データベース３７の喫煙関連コストを加えて候補経路を探索して案内経路データを端末装置２０に送信する。
【００８１】
タバコ販売場所の案内（喫煙モードにおいて「喫煙しない」が設定されている場合）が要求されている場合には、案内経路データ編集手段３２は候補経路に含まれる販売場所について販売場所データベース３７から喫煙関連情報を抽出して案内経路データに付加する。喫煙関連情報は、例えば、案内する販売場所で販売されているタバコの銘柄や価格のデータである。従って、ユーザは案内された販売場所で好みの銘柄のタバコを購入することができるか否かを知ることができるようになる。案内する喫煙関連情報の詳細については後述する。
【００８２】
図７は、喫煙所データベース３６に蓄積される喫煙所データの一構成例を示す図である。各喫煙所にはＩＤが付され、その位置情報が緯度・経度で記憶されている。各喫煙所は経路探索用ネットワークデータにおけるノードとして位置づけられ、経路探索用ネットワークデータの接続ノードと、この接続ノードから喫煙所ノードが接続されるリンクのＩＤ（接続リンクＩＤ）と、喫煙コストが蓄積される。喫煙コストは前記接続リンクのリンクコストに平均的な喫煙所要時間を加えたものである。
【００８３】
図８は、販売場所データベース３７に蓄積される喫煙関連情報の一構成例を示す図である。各販売場所にはＩＤが付され、その位置情報が緯度・経度で記憶されている。各販売場所は経路探索用ネットワークデータにおけるノードとして位置づけられ、経路探索用ネットワークデータの接続ノードと、この接続ノードから販売場所ノードが接続されるリンクのＩＤ（接続リンクＩＤ）と、喫煙関連コストが蓄積される。喫煙関連コストは前記接続リンクのリンクコストに平均的なタバコ購入の所要時間を加えたものである。
【００８４】
また、各販売場所で販売しているタバコの銘柄（Ａ、Ｂ、Ｃ等）ごとにその値段、税金、ニコチンやタールの量などの喫煙関連情報が蓄積されている。従って、候補経路に販売場所の情報を付加する際にこれらの喫煙関連情報も付加して端末装置２０に案内することができる。喫煙関連情報には、他に、（１）がん発症率、（２）自動車移動の際に消費するガソリン代で購入可能なタバコ本数、（３）吸殻の路上へのポイ捨て禁止区域、などの情報を蓄積しておき、案内に加えることもできる。
【００８５】
なお、経路探索サーバ３０の探索要求記憶手段３８には図示していないが、ユーザ領域（端末装置対応の領域）が備えられており、端末装置２０からユーザが所望のデータを登録しておくことができる。例えば、喫煙モードの経路探索において、ユーザが通常愛用するタバコの銘柄を登録しておくことができる。このような登録データがある場合、喫煙経路探索手段３９１は、該当する銘柄のタバコを販売している販売場所を抽出して経路探索の対象にすることができる。
【００８６】
このようにすれば、案内された販売場所はユーザが愛用する銘柄のタバコを販売している販売場所に限られるから、所望の銘柄のタバコを購入できないということがなくなる。また、経路探索において加えられる販売場所ノードの数を減らすことができ、経路探索処理の負荷が軽減される。また、健康上の注意を促すコメントや喫煙により負担している税額などについての注意を喚起することができる。
【００８７】
喫煙経路探索要求において、「喫煙する」あるいは「喫煙しない」の何れも選択せずに単に喫煙モードの経路探索を要求した場合には、喫煙所およびタバコ類の販売場所の両方が案内されるから、ユーザが愛用するタバコの銘柄を登録しておけば、経路探索サーバ３０が探索した案内経路において自分の好きなタバコを扱っている販売場所が案内されるから、案内された販売場所で好みのタバコを購入し、案内された喫煙所でタバコを吸って目的地に行くことができる。
【００８８】
図９は、端末装置２０において、案内経路データを表示する案内画面の一例を示す図であり、喫煙モード（喫煙あり）の経路探索をした場合の例を示す図である。図９においては喫煙経路探索モード表示４０２に「ＯＮ」が表示される。案内経路表示欄４０３には、候補経路が所要時間の短い順から、第１経路〜第Ｎ経路の順に表示される。コメント表示欄４０４には地図、経路表示のしかたがコメントとして表示される。案内経路表示欄４０３の表示は必要に応じてスクロールすることができ、第１経路以外の経路を参照することができる。
【００８９】
そして、案内経路表示欄４０３には、候補経路ごとに喫煙所を案内するコメントが表示される。例えば、第１経路には「７両目３番ドア付近に乗車して下さい、喫煙所があります」というメッセージが表示される。第２経路以下についても同様である。端末装置２０の利用者はこのメッセージに従って、表示された車両に乗車すれば駅到着時に喫煙所位置に降車することができる。この例は鉄道による移動区間を例にとったものであるが、徒歩区間でも同様に喫煙所を案内することができる。
【００９０】
一方、図１０は、端末装置において、案内経路データを表示する案内画面の一例を示す図であり、喫煙モード（喫煙なし）の経路探索をした場合の例を示す図である。図１０においては図９と同様に喫煙経路路探索モード表示４０２に「ＯＮ」が表示される。案内経路表示欄４０３には、図９と同様に候補経路が所要時間の短い順から、第１経路〜第Ｎ経路の順に表示される。
【００９１】
そして、案内経路表示欄４０３には、候補経路ごとにタバコ類を販売している売店や自動販売機などの販売場所を案内するコメントが表示される。例えば、第１経路には「７両目３番ドア付近にタバコ自動販売機があります」というメッセージが表示される。第２経路以下についても同様である。端末装置２０の利用者はこのメッセージに従って、表示された車両に乗車すれば、駅到着時にタバコ自動販売機の設置位置に降車することができる。
【００９２】
コメント表示欄４０４には地図、経路表示のしかたのコメントおよび案内された販売場所の詳細情報を表示させるコメントが表示される。また、案内経路表示欄４０４の表示は必要に応じてスクロールすることができ、第１経路以外の経路を参照することができる。このコメントの表示に従って、例えば、第１経路の「７両目３番ドア付近にタバコ自動販売機があります」というメッセージをクリックすると、図１１に示す詳細表示画面が表示される。
【００９３】
すなわち、図１１に示す詳細情報画面には、自動販売機１、自動販売機２のように案内経路に含まれる販売場所において購入することができるタバコの銘柄、値段などが表示される。この詳細表示に健康上の注意事項や税額などの喫煙関連情報を表示させることもできる。経路案内を要求すると、喫煙所や販売場所の位置を含む案内経路（地図）が表示される。
【００９４】
次に、本発明の実施例にかかる経路探索サーバ３０における経路探索の動作手順を図１２に示すフローチャートに基づいて説明する。先ず、経路探索サーバ３０はステップＳ１０１の処理において端末装置２０から経路探索要求を受信する。ステップＳ１０２の判定処理において通常の経路探索要求であるか喫煙モードの経路探索要求であるかを判定し、喫煙経路探索モードが設定されていない通常の経路探索要求であればステップＳ１１０の処理に進み、通常の経路探索、案内を行って処理を終了する。
【００９５】
ステップＳ１０２の判定処理において喫煙経路探索モードが設定された要求であると判定された場合は、ステップＳ１０３、Ｓ１０４の判定処理において、喫煙要求（喫煙あり）が設定されているか、喫煙要求が設定されていない（喫煙なし）か、を判定する。喫煙要求が設定されていると判定された場合には、喫煙経路探索手段３９１は、ステップＳ１０６の処理に進み、経路探索用ネットワークデータベース３５のネットワークデータに、喫煙所データベース３６のデータを加えて候補経路を探索する。
【００９６】
ステップＳ１０４の判定処理において喫煙要求が設定されていないと判定された場合には、喫煙経路探索手段３９１は、ステップＳ１０５の処理に進み、経路探索用ネットワークデータベース３５のネットワークデータに、喫煙場所データベース３７のデータを加えて候補経路を探索する。喫煙ありも喫煙なしも設定されていない場合には、ステップＳ１０７の処理に進む。ステップＳ１０７の処理では、経路探索用ネットワークデータベース３５のネットワークデータに、喫煙所データベース３６および喫煙場所データベース３７のデータを加えて候補経路を探索する。
【００９７】
ステップＳ１０５、ステップＳ１０６またはステップＳ１０７の処理において候補経路が探索されると、ステップＳ１０８の処理に進み、案内経路データ編集手段３は、候補経路のデータに、喫煙所や販売場所の案内、喫煙関連情報を示すコメントやメッセージを付加し、ステップＳ１０９の処理において編集された案内経路のデータを端末装置２０に送信して処理を終了する。
【００９８】
以上説明したように、本発明にかかるナビゲーションシステムによれば、経路案内において途中休憩で喫煙する時間と休憩所である喫煙所に立ち寄るコスト（喫煙コスト）とタバコ自動販売機などタバコ類の販売場所に立ち寄るコスト（喫煙関連コスト）を加味した経路探索、経路案内が可能なナビゲーション提供することができる。
【産業上の利用可能性】
【００９９】
本発明によれば喫煙を加味した新たな経路案内サービスの提供をすることが可能となる。また、禁煙に繋がる様な情報を提供することにより、禁煙を促進し、非喫煙者への受動喫煙を著しく減少させることができると考えられ、国民の健康増進に資することができる。
【図面の簡単な説明】
【０１００】
【図１】本発明の実施例にかかるナビゲーションシステムの構成を示すシステム構成図である。
【図２】道路ネットワークのデータの概念を示す模式図である。
【図３】交通ネットワークのデータの概念を示す模式図である。
【図４】本発明の実施例にかかるナビゲーションシステムの詳細な構成を示すブロック図である。
【図５】端末装置において経路探索条件を入力するための入力画面の一例を示す図であり、喫煙モード（喫煙あり）の経路探索条件を入力した例を示す図である。
【図６】端末装置において経路探索条件を入力するための入力画面の一例を示す図であり、喫煙モード（喫煙なし）の経路探索条件を入力した例を示す図である。
【図７】喫煙所データベースに蓄積される喫煙所データの一構成例を示す図である。
【図８】販売場所データベースに蓄積される喫煙関連情報の一構成例を示す図である。
【図９】端末装置において、案内経路データを表示する案内画面の一例を示す図であり、喫煙モード（喫煙あり）の経路探索をした場合の例を示す図である。
【図１０】端末装置において、案内経路データを表示する案内画面の一例を示す図であり、喫煙モード（喫煙なし）の経路探索をした場合の例を示す図である。
【図１１】図１０の案内画面において詳細表示が要求された場合に表示される詳細情報画面の一例を示す図である。
【図１２】本発明の実施例にかかる経路探索サーバにおける動作手順を示すフローチャートである。
【符号の説明】
【０１０１】
１０・・・・ナビゲーションシステム
１２・・・・ネットワーク
２０・・・・端末装置
２０１・・・制御手段
２１・・・・通信手段
２２・・・・ＧＰＳ受信手段
２３・・・・探索要求手段
２４・・・・条件設定手段
２５・・・・案内経路データ記憶手段
２６・・・・表示手段
２７・・・・操作入力手段
３０・・・・経路探索サーバ
３０１・・・制御手段
３１・・・・通信手段
３２・・・・案内経路データ編集手段
３３・・・・喫煙関連案内抽出手段
３４・・・・地図データベース
３５・・・・経路探索用ネットワークデータベース
３６・・・・喫煙所データベース
３７・・・・販売場所データベース
３８・・・・探索要求記憶手段
３９・・・・経路探索手段
３９１・・・喫煙経路探索手段
【図１】
2008170192.tif 000003
【図２】
2008170192.tif 000004
【図３】
2008170192.tif 000005
【図４】
2008170192.tif 000006
【図５】
2008170192.tif 000007
【図６】
2008170192.tif 000008
【図７】
2008170192.tif 000009
【図８】
2008170192.tif 000010
【図９】
2008170192.tif 000011
【図１０】
2008170192.tif 000012
【図１１】
2008170192.tif 000013
【図１２】
2008170192.tif 000014