(57)【要約】【課題】路線経路の探索結果を視覚的に見やすく表示するとともに、駅周辺情報や広告等を表示するスペースを確保する。【解決手段】端末装置１０から路線情報配信サーバ２０に経路探索条件を送信し、路線情報配信サーバ２０から配信される探索結果を端末装置１０で表示する。そのような路線図表示システムにおいて、路線情報配信サーバ２０は、経路探索手段２４により、前記経路探索条件と、探索用ネットワークデータベース２６、時刻表データベース２７のデータとに基づいて最適な路線経路又は複数の候補路線経路を探索する。探索した最適経路又は選択された候補路線経路は、端末装置１０に配信されて表示される。その際、全体の路線図から最適な路線経路又は選択された候補路線経路のみを抽出した図面を表示し、空いているスペースに駅周辺情報や広告等を表示する。【選択図】図１
2008209164.tif 000002
【特許請求の範囲】
【請求項１】
経路探索条件を受け付ける手段と、路線データを蓄積したデータベースと、前記経路探索条件と路線データとに基づいて最適な路線経路又は複数の候補路線経路を探索する経路探索手段と、該経路探索手段による探索結果と前記路線データとに基づいて、全体の路線図から最適な路線経路又は選択された候補路線経路中の路線のみを抽出した図面データを作成する図面データ作成手段と、該図面データを画面に表示する表示手段と、を備えたことを特徴とする路線図表示装置。
【請求項２】
前記データベースは、路線中の駅及びバス停の少なくとも何れか一方の周辺情報を蓄積し、前記図面データ作成手段は、前記最適な路線経路又は選択された候補路線経路中の駅及びバス停の少なくとも何れか一方の周辺情報を前記データベースから抽出して前記図面データの空いているスペースに組み込むことを特徴とする請求項１に記載の路線図表示装置。
【請求項３】
前記データベースは、路線中の駅及びバス停の少なくとも何れか一方に関連づけて広告データを蓄積し、前記図面データ作成手段は、前記最適な路線経路又は選択された候補路線経路中の駅及びバス停の少なくとも何れか一方に関連する広告データを前記データベースから抽出して前記図面データの空いているスペースに組み込むことを特徴とする請求項１又は請求項２に記載の路線図表示装置。
【請求項４】
前記路線図表示装置は更に、運賃算出手段を備え、前記データベースは、少なくとも運賃データを含み、前記運賃算出手段は前記最適な路線経路又は選択された候補路線経路に基づいて、前記データベースを参照して当該経路に関する運賃を算出し、前記図面データ作成手段は運賃を含む路線経路関連情報を前記図面データの空いているスペースに組み込むことを特徴とする請求項１に記載の路線図表示装置。
【請求項５】
端末装置から路線情報配信サーバに経路探索条件を送信し、前記路線情報配信サーバから配信される探索結果を前記端末装置に表示するようにした路線図表示システムであって、
前記路線情報配信サーバは、路線データを蓄積したデータベースと、前記経路探索条件と路線データとに基づいて最適な路線経路又は複数の候補路線経路を探索する経路探索手段と、該経路探索手段による探索結果と前記路線データとに基づいて、全体の路線図から最適な路線経路又は選択された候補路線経路中の路線のみを抽出した図面データを作成する配信データ作成手段と、該図面データを前記端末装置に配信する通信手段と、を備えたことを特徴とする路線図表示システム。
【請求項６】
前記データベースは、路線中の駅及びバス停の少なくとも何れか一方の周辺情報を蓄積し、前記配信データ作成手段は、前記最適な路線経路又は選択された候補路線経路中の駅及びバス停の少なくとも何れか一方の周辺情報を前記データベースから抽出して前記図面データの空いているスペースに組み込むことを特徴とする請求項５に記載の路線図表示システム。
【請求項７】
前記データベースは、路線中の駅及びバス停の少なくとも何れか一方に関連づけて広告データを蓄積し、前記配信データ作成手段は、前記最適な路線経路又は選択された候補路線経路中の駅及びバス停の少なくとも何れか一方に関連する広告データを前記データベースから抽出して前記図面データの空いているスペースに組み込むことを特徴とする請求項５又は請求項６に記載の路線図表示システム。
【請求項８】
前記路線図表示システムは更に、運賃算出手段を備え、前記データベースは、少なくとも運賃データを含み、前記運賃算出手段は前記最適な路線経路又は選択された候補路線経路に基づいて、前記データベースを参照して当該経路に関する運賃を算出し、前記図面データ作成手段は運賃を含む路線経路関連情報を前記図面データの空いているスペースに組み込むことを特徴とする請求項５に記載の路線図表示システム。
【請求項９】
路線データを蓄積したデータベースを備え、経路探索条件を受け付けるステップと、前記経路探索条件と路線データとに基づいて最適な路線経路又は選複数の候補路線経路を探索するステップと、該ステップによる探索結果と前記路線データとに基づいて、全体の路線図から最適な路線経路又は選択された候補路線経路中の路線のみを抽出した図面データを作成するステップと、該図面データを画面に表示するステップと、を有することを特徴とする路線図表示方法。
【請求項１０】
端末装置から路線情報配信サーバに経路探索条件を送信し、前記路線情報配信サーバから配信される探索結果を前記端末装置に表示するようにした路線図表示システムにおける路線図表示方法であって、
前記路線情報配信サーバは、路線データを蓄積したデータベースを備え、前記経路探索条件と路線データとに基づいて最適な路線経路又は複数の候補路線経路を探索するステップと、該ステップによる探索結果と前記路線データとに基づいて、全体の路線図から最適な路線経路又は選択された候補路線経路中の路線のみを抽出した図面データを作成するステップと、該図面データを前記端末装置に配信するステップと、を有することを特徴とする路線図表示方法。
【請求項１１】
前記データベースは、路線中の駅及びバス停の少なくとも何れか一方の周辺情報を蓄積し、前記最適な路線経路又は選択された候補路線経路中の駅及びバス停の少なくとも何れか一方の周辺情報を前記データベースから抽出して前記図面データの空いているスペースに組み込むステップを有することを特徴とする請求項９又は請求項１０に記載の路線図表示方法。
【請求項１２】
前記データベースは、路線中の駅及びバス停の少なくとも何れか一方に関連づけて広告データを蓄積し、前記最適な路線経路又は選択された候補路線経路中の駅及びバス停の少なくとも何れか一方に関連する広告データを前記データベースから抽出して前記図面データの空いているスペースに組み込むステップを有することを特徴とする請求項９又は請求項１０に記載の路線図表示方法。
【請求項１３】
前記路線図表示システムは更に、運賃算出手段を備え、前記データベースは、少なくとも運賃データを含み、前記運賃算出手段が前記最適な路線経路又は選択された候補路線経路に基づいて、前記データベースを参照して当該経路に関する運賃を算出するステップと、前記図面データ作成手段が運賃を含む路線経路関連情報を前記図面データの空いているスペースに組み込むステップと、を有することを特徴とする請求項９に記載の路線図表示方法。
【請求項１４】
端末装置から経路探索条件を受信し、探索結果を前記端末装置に表示するようにした路線情報配信サーバであって、
路線データを蓄積したデータベースと、前記経路探索条件と路線データとに基づいて最適な路線経路又は複数の候補路線経路を探索する経路探索手段と、該経路探索手段による探索結果と前記路線データとに基づいて、全体の路線図から最適な路線経路又は選択された候補路線経路中の路線のみを抽出した図面データを作成する配信データ作成手段と、該図面データを前記端末装置に配信する通信手段と、を備えたことを特徴とする路線情報配信サーバ。
【請求項１５】
前記データベースは、路線中の駅及びバス停の少なくとも何れか一方の周辺情報を蓄積し、前記配信データ作成手段は、前記最適な路線経路又は選択された候補路線経路中の駅及びバス停の少なくとも何れか一方の周辺情報を前記データベースから抽出して前記図面データの空いているスペースに組み込むことを特徴とする請求項１４に記載の路線情報配信サーバ。
【請求項１６】
前記データベースは、路線中の駅及びバス停の少なくとも何れか一方に関連づけて広告データを蓄積し、前記配信データ作成手段は、前記最適な路線経路又は選択された候補路線経路中の駅及びバス停の少なくとも何れか一方に関連する広告データを前記データベースから抽出して前記図面データの空いているスペースに組み込むことを特徴とする請求項１４又は請求項１５に記載の路線情報配信サーバ。
【請求項１７】
前記路線情報配信サーバは更に、運賃算出手段を備え、前記データベースは、少なくとも運賃データを含み、前記運賃算出手段は前記最適な路線経路又は選択された候補路線経路に基づいて、前記データベースを参照して当該経路に関する運賃を算出し、前記図面データ作成手段は運賃を含む路線経路関連情報を前記図面データの空いているスペースに組み込むことを特徴とする請求項１４に記載の路線情報配信サーバ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、必要に応じて鉄道やバスなど複数の路線を乗り継いで目的駅まで移動する際に、最適な路線経路やいくつかの候補経路を探索し表示するための路線図表示装置、路線図表示システム、路線図表示方法及び路線情報配信サーバに関するものである。
本発明は、前記のような路線図表示装置、路線図表示システム、路線図表示方法及び路線情報配信サーバにおいて、特に、探索された最適経路や候補経路の路線を視認し易く表示するため、残りの路線を表示画像から消して、そのスペースに最適経路や候補経路に関連する情報を表示するようにした路線図表示装置、路線図表示システム、路線図表示方法及び路線情報配信サーバに関するものである。
【背景技術】
【０００２】
従来から、地図データ、道路データを用いて、所望の出発地から目的地までの経路を探索して利用者を案内するナビゲーション装置、ナビゲーションシステムが知られており、このようなナビゲーション装置、ナビゲーションシステムとしては、自動車に搭載して運転者に経路を案内するカーナビゲーション装置、携帯電話をナビゲーション端末として利用して経路探索サーバに経路探索要求を送り、その結果を受信して経路案内を受ける通信型のナビゲーションシステムなどが実用化されている。
【０００３】
特に、通信型のナビゲーションシステムは、携帯電話などの携帯端末をナビゲーション端末として利用したシステムであって、歩行者用のナビゲーションシステムとしても用いられるものである。歩行者用のナビゲーションシステムとしては、交通機関を含めた経路案内機能を付加することが好ましく、徒歩経路の探索と案内に加えて、経路探索サーバに交通機関の路線や運行時刻データを蓄積し、所望の出発駅から所望の目的駅までの経路（乗車候補列車）を、徒歩経路の探索と案内に加えて案内する機能を有するナビゲーションシステムも存在する。また、徒歩経路の経路探索を伴わずに情報配信サーバから交通機関の路線や時刻表、乗車可能な列車などの情報の配信を受けて表示する交通案内システムも存在する。
【０００４】
一般的なナビゲーション装置、通信ナビゲーションシステムに使用される経路探索装置、経路探索方法は、例えば、下記の特許文献１（特開２００１−１６５６８１号公報）に開示されている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから探索条件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道と徒歩の併用などがあり、これを探索条件の１つとして経路探索する。
【０００５】
情報配信サーバは、地図データの道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報（距離や所要時間）をデータベースとして備えている。そして、情報配信サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。上記特許文献１には、このダイクストラ法を用いた経路探索方法も開示されている。
【０００６】
交通機関を利用する経路を探索する経路探索システムは、各交通機関の運行時刻データをデータベース化した運行時刻データベースと、これに基づいて交通ネットワークをデータベース化したデータを備えている。そして、ユーザが指定する出発日時、出発地、目的地、到着時刻等の経路探索条件に基づいて、これらのデータベースを参照して、乗り継ぎ（乗り換え）を含めて出発地と目的地を結ぶ、利用可能な各交通手段（個々の電車や路線バス）を経路として順次たどり、経路探索条件に合致する案内経路（出発地駅、目的地駅、路線、列車などの交通手段）の候補を１つまたは複数提示するように構成される。経路探索条件としては更に、所要時間、乗り継ぎ回数、運賃などの条件を指定できるようにされているのが一般的である。
【０００７】
また、交通機関に関する検索、案内を行うシステムとして、携帯電話などの端末装置から交通機関の路線情報や時刻表情報を案内する情報配信サーバに接続して所望の出発駅、出発時刻、目的駅などを指定して、乗車可能な路線や列車、電車などの交通手段の情報配信を受け、端末装置に表示することができる案内システムも提供されている。一般に端末装置からこのような利用を行う場合には、ダウンロードしたい情報の存在する場所を特定するためのＵＲＬ（Uniform Resource Locator）やドメイン名などのアドレス情報を端末装置に入力して当該アドレスにより特定される情報配信サーバ（情報サイト）にアクセスして所望の情報をダウンロードする構成がとられている。
【０００８】
交通機関を利用した経路探索、経路案内をするナビゲーションシステムなどにおける経路探索用のデータは、車載用ナビゲーションシステムや歩行者用ナビゲーションシステムにおける道路ネットワークのデータと同様に交通路線の各駅をノードとし、駅間を双方向リンクとしてネットワーク化したデータの他に、各交通路線上を運行される交通手段ごとに各リンクの運行時刻、所要時間がリンクコストのデータとして加えられる。更に、運賃データが加えられ、探索した案内経路の運賃が合わせて案内されるシステムも存在する。
【０００９】
従って端末装置に配信される案内経路データには、利用者が指定した経路探索条件である出発地から目的地までの路線経路や乗車を案内するバス、電車、列車およびその時刻が含まれ、運行時刻表や駅に掲示されるいわゆる駅貼り時刻表などがそのままあるいは必要部分が画面表示できる表示データなどの形式に加工されて端末装置に配信される。端末装置では案内経路のデータや運行時刻表あるいは駅貼り時刻表を表示して経路や乗車すべき交通手段を確認することができる。
【００１０】
交通機関を利用した経路探索を行う経路探索方法は、例えば、下記の特許文献２（特開２０００−２５８１８４号公報）に交通ネットワーク経路探索方法として開示されている。この特許文献２に開示された交通ネットワーク経路探索方法は、出発地点から目的地点までの経路を、地点をノード、地点間をリンクとして交通ネットワークを表現し、コンピュータを用いてラベル確定法により最短コスト条件下で探索する交通ネットワーク経路探索方法である。
【００１１】
この方法においては、出発地点および目的地点から利用する交通機関の駅までの経路として、出発地点および目的地点から利用する交通機関の駅までの直線距離、および目的地点から利用する交通機関の駅までの直線距離を、緯度経度情報を用いて求め、該直線距離を変数として平均コストを算出し、前記平均コストが指定したコストの範囲内に含まれるすべての利用交通機関の駅を求め、歩行経路を決定し、求められた歩行経路を交通機関の交通ネットワーク経路に組み込んで総合交通ネットワークを表現し、コンピュータを用いてラベル確定法により求めるコスト条件下で探索するようにしている。
【００１２】
また、下記の特許文献３（特開平９−１９８５３０号公報）には、ペンコンピュータを使って最適路線を探索し表示する路線探査システムが開示されている。その路線探査システムでは、ディスプレイに路線地図を表示し、その地図上を電子ペンでタッチすることにより出発地と目的地を指定する。コンピュータは、それを受けて路線情報や運賃、所要時間等が格納されたデータベースを検索し、最も短時間でしかも最も安い料金で行ける最適な路線経路を算出して、その経路中で利用する路線と乗り換え駅をディスプレイに表示するようにしている。
【００１３】
また、非特許文献１（駅前探検倶楽部、「駅探ラボ  駅探路線図」）では、インターネットホームページ上で、路線探査サービスを提供している。その路線探査サービスでは、路線地図を表示し、その地図上をマウスでクリックすることにより出発地と目的地を指定する。それを受けて路線情報や運賃，所要時間等が格納されたデータベースを検索し、最も短時間でしかも最も安い料金で行ける最適な路線経路を算出して、その経路中で利用する路線と乗り換え駅をディスプレイに表示するとともに、乗換駅や目的駅周辺の地図や駅周辺情報，駅周辺店舗の広告等も表示できるようにしている。
【００１４】
このようにすれば、鉄道やバスなどの複数路線を乗り継いで目的駅まで移動する場合、最も短時間でしかも最も安い料金で行ける最適な経路を知ることができる。複数の候補経路が提供される場合、利用者は複数の候補経路のうちから好みの経路を選択することができるようになる。
【００１５】
【特許文献１】特開２００１−１６５６８１号公報（図１、図２）
【特許文献２】特開２０００−２５８１８４号公報（図４、図７）
【特許文献３】特開平９−１９８５３０号公報（図１）
【非特許文献１】駅前探検倶楽部、「駅探ラボ  駅探路線図」、インターネット<ＵＲＬ：http://lab.ekitan.com/>
【発明の開示】
【発明が解決しようとする課題】
【００１６】
しかしながら、上記従来の路線図表示システムでは、探索結果を、単に、表あるいは図表形式で表示するだけであるため、出発駅、乗換駅及び目的駅が、実際の路線図上でどのような位置関係にあるのかが分かりにくく、視覚的に見にくいという問題点があった。
【００１７】
それに対しては、探索結果として、実際の路線図上で、最適経路や選択された候補経路および、その出発駅、乗換駅、目的駅及び利用路線を、色を変えるなどして表示することも考えられるが、経路と無関係な路線や駅も同時に表示されるため、画面全体がごちゃごちゃした感じになるとともに、駅周辺の地図や駅周辺情報、駅周辺店舗の広告等を表示する場合は、それらを表示するスペースがなくなってしまうという問題点がある。
【００１８】
本願の発明者は上記の問題点を解消すべく種々検討を重ねた結果、探索された最適経路や候補経路の路線を視認し易く表示するため、残りの路線を表示画像から消して、そのスペースに最適経路や候補経路に関連する情報を表示するようになせば上記の問題点を解消し得ることに想到して本発明を完成するに至ったものである。
【００１９】
すなわち、本発明は上記の問題点を解消することを課題とし、探索結果を視覚的に見やすく表示するとともに、駅周辺の地図や駅周辺情報、駅周辺店舗の広告等を表示するスペースを確保することができる路線図表示装置、路線図表示システム、路線図表示方法及び路線情報配信サーバを提供することを目的とするものである。
【課題を解決するための手段】
【００２０】
前記課題を解決するために、本願の請求項１にかかる路線図表示装置の発明は、
経路探索条件を受け付ける手段と、路線データを蓄積したデータベースと、前記経路探索条件と路線データとに基づいて最適な路線経路又は複数の候補路線経路を探索する経路探索手段と、該経路探索手段による探索結果と前記路線データとに基づいて、全体の路線図から最適な路線経路又は選択された候補路線経路中の路線のみを抽出した図面データを作成する図面データ作成手段と、該図面データを画面に表示する表示手段と、を備えたことを特徴とする。
【００２１】
また、本願の請求項２にかかる発明は、請求項１にかかる発明において、前記データベースは、路線中の駅及びバス停の少なくとも何れか一方の周辺情報を蓄積し、前記図面データ作成手段は、前記最適な路線経路又は選択された候補路線経路中の駅及びバス停の少なくとも何れか一方の周辺情報を前記データベースから抽出して前記図面データの空いているスペースに組み込むことを特徴とする。
【００２２】
また、本願の請求項３にかかる発明は、請求項１又は２にかかる発明において、前記データベースは、路線中の駅及びバス停の少なくとも何れか一方に関連づけて広告データを蓄積し、前記図面データ作成手段は、前記最適な路線経路又は選択された候補路線経路中の駅及びバス停の少なくとも何れか一方に関連する広告データを前記データベースから抽出して前記図面データの空いているスペースに組み込むことを特徴とする。
【００２３】
また、本願の請求項４にかかる発明は、請求項１にかかる発明において、前記路線図表示装置は更に、運賃算出手段を備え、前記データベースは、少なくとも運賃データを含み、前記運賃算出手段は前記最適な路線経路又は選択された候補路線経路に基づいて、前記データベースを参照して当該経路に関する運賃を算出し、前記図面データ作成手段は運賃を含む路線経路関連情報を前記図面データの空いているスペースに組み込むことを特徴とする。
【００２４】
また、本願の請求項５にかかる路線図システムの発明は、
端末装置から路線情報配信サーバに経路探索条件を送信し、前記路線情報配信サーバから配信される探索結果を前記端末装置に表示するようにした路線図表示システムであって、
前記路線情報配信サーバは、路線データを蓄積したデータベースと、前記経路探索条件と路線データとに基づいて最適な路線経路又は複数の候補路線経路を探索する経路探索手段と、該経路探索手段による探索結果と前記路線データとに基づいて、全体の路線図から最適な路線経路又は選択された候補路線経路中の路線のみを抽出した図面データを作成する配信データ作成手段と、該図面データを前記端末装置に配信する通信手段と、を備えたことを特徴とする。
【００２５】
また、本願の請求項６にかかる発明は、請求項５にかかる発明において、前記データベースは、路線中の駅及びバス停の少なくとも何れか一方の周辺情報を蓄積し、前記配信データ作成手段は、前記最適な路線経路又は選択された候補路線経路中の駅及びバス停の少なくとも何れか一方の周辺情報を前記データベースから抽出して前記図面データの空いているスペースに組み込むことを特徴とする。
【００２６】
また、本願の請求項７にかかる発明は、請求項５又は請求項６にかかる発明において、前記データベースは、路線中の駅及びバス停の少なくとも何れか一方に関連づけて広告データを蓄積し、前記配信データ作成手段は、前記最適な路線経路又は選択された候補路線経路中の駅及びバス停の少なくとも何れか一方に関連する広告データを前記データベースから抽出して前記図面データの空いているスペースに組み込むことを特徴とする。
【００２７】
また、本願の請求項８にかかる発明は、請求項５にかかる発明において、前記路線図表示システムは更に、運賃算出手段を備え、前記データベースは、少なくとも運賃データを含み、前記運賃算出手段は前記最適な路線経路又は選択された候補路線経路に基づいて、前記データベースを参照して当該経路に関する運賃を算出し、前記図面データ作成手段は運賃を含む路線経路関連情報を前記図面データの空いているスペースに組み込むことを特徴とする。
【００２８】
また、本願の請求項９にかかる路線図表示方法の発明は、
路線データを蓄積したデータベースを備え、経路探索条件を受け付けるステップと、前記経路探索条件と路線データとに基づいて最適な路線経路又は選複数の候補路線経路を探索するステップと、該ステップによる探索結果と前記路線データとに基づいて、全体の路線図から最適な路線経路又は選択された候補路線経路中の路線のみを抽出した図面データを作成するステップと、該図面データを画面に表示するステップと、を有することを特徴とする。
【００２９】
また、本願の請求項１０にかかる路線図表示方法の発明は、
端末装置から路線情報配信サーバに経路探索条件を送信し、前記路線情報配信サーバから配信される探索結果を前記端末装置に表示するようにした路線図表示システムにおける路線図表示方法であって、
前記路線情報配信サーバは、路線データを蓄積したデータベースを備え、前記経路探索条件と路線データとに基づいて最適な路線経路又は複数の候補路線経路を探索するステップと、該ステップによる探索結果と前記路線データとに基づいて、全体の路線図から最適な路線経路又は選択された候補路線経路中の路線のみを抽出した図面データを作成するステップと、該図面データを前記端末装置に配信するステップと、を有することを特徴とする。
【００３０】
また、本願の請求項１１にかかる発明は、請求項９又は請求項１０にかかる発明において、前記データベースは、路線中の駅及びバス停の少なくとも何れか一方の周辺情報を蓄積し、前記最適な路線経路又は選択された候補路線経路中の駅及びバス停の少なくとも何れか一方の周辺情報を前記データベースから抽出して前記図面データの空いているスペースに組み込むステップを有することを特徴とする。
【００３１】
また、本願の請求項１２にかかる発明は、請求項９又は請求項１０にかかる発明において、前記データベースは、路線中の駅及びバス停の少なくとも何れか一方に関連づけて広告データを蓄積し、前記最適な路線経路又は選択された候補路線経路中の駅及びバス停の少なくとも何れか一方に関連する広告データを前記データベースから抽出して前記図面データの空いているスペースに組み込むステップを有することを特徴とする。
【００３２】
また、本願の請求項１３にかかる発明は、請求項９にかかる発明において、前記路線図表示システムは更に、運賃算出手段を備え、前記データベースは、少なくとも運賃データを含み、前記運賃算出手段が前記最適な路線経路又は選択された候補路線経路に基づいて、前記データベースを参照して当該経路に関する運賃を算出するステップと、前記図面データ作成手段が運賃を含む路線経路関連情報を前記図面データの空いているスペースに組み込むステップと、を有することを特徴とする。
【００３３】
また、本願の請求項１４にかかる路線情報配信サーバの発明は、
端末装置から経路探索条件を受信し、探索結果を前記端末装置に表示するようにした路線情報配信サーバであって、
路線データを蓄積したデータベースと、前記経路探索条件と路線データとに基づいて最適な路線経路又は複数の候補路線経路を探索する経路探索手段と、該経路探索手段による探索結果と前記路線データとに基づいて、全体の路線図から最適な路線経路又は選択された候補路線経路中の路線のみを抽出した図面データを作成する配信データ作成手段と、該図面データを前記端末装置に配信する通信手段と、を備えたことを特徴とする。
【００３４】
また、本願の請求項１５にかかる発明は、請求項１４にかかる発明において、前記データベースは、路線中の駅及びバス停の少なくとも何れか一方の周辺情報を蓄積し、前記配信データ作成手段は、前記最適な路線経路又は選択された候補路線経路中の駅及びバス停の少なくとも何れか一方の周辺情報を前記データベースから抽出して前記図面データの空いているスペースに組み込むことを特徴とする。
【００３５】
また、本願の請求項１６にかかる発明は、請求項１４又は請求項１５にかかる発明において前記データベースは、路線中の駅及びバス停の少なくとも何れか一方に関連づけて広告データを蓄積し、前記配信データ作成手段は、前記最適な路線経路又は選択された候補路線経路中の駅及びバス停の少なくとも何れか一方に関連する広告データを前記データベースから抽出して前記図面データの空いているスペースに組み込むことを特徴とする。
【００３６】
また、本願の請求項１７にかかる発明は、請求項１４にかかる発明において、前記路線情報配信サーバは更に、運賃算出手段を備え、前記データベースは、少なくとも運賃データを含み、前記運賃算出手段は前記最適な路線経路又は選択された候補路線経路に基づいて、前記データベースを参照して当該経路に関する運賃を算出し、前記図面データ作成手段は運賃を含む路線経路関連情報を前記図面データの空いているスペースに組み込むことを特徴とする。
【発明の効果】
【００３７】
本発明の路線図表示装置、路線図表示システム、路線図表示方法及び路線情報配信サーバは、次のような効果を奏する。
すなわち、請求項１にかかる路線図表示装置の発明においては、最適な路線経路又は複数の候補路線経路を探索した後、全体の路線図から最適な路線経路又は選択された候補路線経路中の路線のみを抽出した図面データを作成して画面に表示するようにしたので、探索結果を視覚的に見やすく表示することができるようになる。
【００３８】
また、請求項２にかかる発明においては、請求項１にかかる路線図表示装置において、図面データ作成手段は、前記最適な路線経路又は選択された候補路線経路中の駅やバス停の周辺情報を、前記図面データの空いているスペースに組み込むようにしたので、駅やバス停周辺の周辺情報を表示するスペースを確保することができる。
【００３９】
また、請求項３にかかる発明においては、請求項１又は請求項２にかかる路線図表示装置において、図面データ作成手段は、最適な路線経路又は選択された候補路線経路中の駅やバス停に関連する広告データを、前記図面データの空いているスペースに組み込むようにしたので、駅やバス停周辺の店舗の広告を表示するスペースを確保することができるようになる。
【００４０】
また、請求項４にかかる発明においては、請求項１にかかる路線図表示装置において、
路線図表示装置は更に、運賃算出手段を備え、前記データベースは、少なくとも運賃データを含み、前記運賃算出手段は前記最適な路線経路又は選択された候補路線経路に基づいて、前記データベースを参照して当該経路に関する運賃を算出し、前記図面データ作成手段は運賃を含む路線経路関連情報を前記図面データの空いているスペースに組み込むようにしたので、出発駅、目的駅の他、運賃、所要時間、乗り換え駅などの路線経路に関連する情報を表示することで利用者は当該路線経路に関する種々の情報を容易に把握することができるようになる。
【００４１】
また、請求項５にかかる路線図表示システムの発明においては、端末装置から路線情報配信サーバに経路探索条件を送信し、路線情報配信サーバから配信される探索結果を前記端末装置に表示するようにした路線図表示システムにおいて、路線情報配信サーバで最適な路線経路又は複数の候補路線経路を探索した後、全体の路線図から最適な路線経路又は選択された候補路線経路中の路線のみを抽出した図面データを作成して、端末装置の画面に表示するようにしたので、探索結果を視覚的に見やすく表示することができるようになる。
【００４２】
また、請求項６にかかる発明においては、請求項５にかかる路線図表示システムにおいて、配信データ作成手段は、前記最適な路線経路又は選択された候補路線経路中の駅やバス停の周辺情報を、前記図面データの空いているスペースに組み込むようにしたので、駅やバス停周辺の周辺情報を表示するスペースを確保することができるようになる。
【００４３】
また、請求項７にかかる発明においては、請求項５又は請求項６にかかる路線図表示システムにおいて、配信データ作成手段は、最適な路線経路又は選択された候補路線経路中の駅やバス停に関連する広告データを、前記図面データの空いているスペースに組み込むようにしたので、駅やバス停周辺の店舗の広告を表示するスペースを確保することができるようになる。
【００４４】
また、請求項８にかかる発明においては、請求項５にかかる路線図表示システムにおいて、路線図表示システムは更に、運賃算出手段を備え、前記データベースは、少なくとも運賃データを含み、前記運賃算出手段は前記最適な路線経路又は選択された候補路線経路に基づいて、前記データベースを参照して当該経路に関する運賃を算出し、前記図面データ作成手段は運賃を含む路線経路関連情報を前記図面データの空いているスペースに組み込むようにしたので、出発駅、目的駅の他、運賃、所要時間、乗り換え駅などの路線経路に関連する情報を表示することで利用者は当該路線経路に関する種々の情報を容易に把握することができるようになる。
【００４５】
また、請求項９にかかる路線図表示方法の発明においては、経路探索条件を受け付け、該経路探索条件と路線データとに基づいて最適な路線経路又は複数の候補路線経路を探索し、その探索結果と前記路線データとに基づいて、全体の路線図から最適な路線経路又は選択された候補路線経路中の路線のみを抽出した図面データを作成して画面に表示するようにしたので、探索結果を視覚的に見やすく表示することができるようになる。
【００４６】
また、請求項１０にかかる路線図表示方法の発明においても、経路探索条件と路線データとに基づいて最適な路線経路又は複数の候補路線経路を探索し、その探索結果と前記路線データとに基づいて、全体の路線図から最適な路線経路又は選択された候補路線経路中の路線のみを抽出した図面データを作成して画面に表示するようにしたので、探索結果を視覚的に見やすく表示することができるようになる。
【００４７】
また、請求項１１にかかる発明においては、請求項９又は請求項１０にかかる路線図表示方法において、最適な路線経路又は選択された候補路線経路中の駅やバス停の周辺情報を、前記図面データの空いているスペースに組み込むようにしたので、駅やバス停周辺の周辺情報を表示するスペースを確保することができるようになる。
【００４８】
また、請求項１２にかかる発明においては、請求項９又は請求項１０にかかる路線図表示方法において、最適な路線経路又は選択された候補路線経路中の駅やバス停に関連する広告データを、前記図面データの空いているスペースに組み込むようにしたので、駅やバス停周辺の店舗の広告を表示するスペースを確保することができるようになる。
【００４９】
また、請求項１３にかかる発明においては、請求項９にかかる路線図表示方法において、前記路線図表示システムは更に、運賃算出手段を備え、前記データベースは、少なくとも運賃データを含み、前記運賃算出手段が前記最適な路線経路又は選択された候補路線経路に基づいて、前記データベースを参照して当該経路に関する運賃を算出し、前記図面データ作成手段が運賃を含む路線経路関連情報を前記図面データの空いているスペースに組み込むようにしたので、出発駅、目的駅の他、運賃、所要時間、乗り換え駅などの路線経路に関連する情報を表示することで利用者は当該路線経路に関する種々の情報を容易に把握することができるようになる。
【００５０】
また、請求項１４にかかる路線情報配信サーバの発明においては、端末装置から受信した経路探索条件に基づいて最適な路線経路又は複数の候補路線経路を探索した後、全体の路線図から最適な路線経路又は選択された候補路線経路中の路線のみを抽出した図面データを作成して、端末装置に配信しその画面に表示させるようにしたので、探索結果を視覚的に見やすく表示することができるようになる。
【００５１】
また、請求項１５にかかる発明においては、請求項１４にかかる路線情報配信サーバにおいて、最適な路線経路又は選択された候補路線経路中の駅やバス停の周辺情報を、前記図面データの空いているスペースに組み込むようにしたので、駅やバス停周辺の周辺情報を表示するスペースを確保することができるようになる。
【００５２】
また、請求項１６にかかる発明においては、請求項１４又は請求項１５にかかる路線情報配信サーバにおいて、最適な路線経路又は選択された候補路線経路中の駅やバス停に関連する広告データを、前記図面データの空いているスペースに組み込むようにしたので、駅やバス停周辺の店舗の広告を表示するスペースを確保することができるようになる。
【００５３】
また、請求項１７にかかる発明においては、請求項１４にかかる路線情報配信サーバにおいて、前記路線情報配信サーバは更に、運賃算出手段を備え、前記データベースは、少なくとも運賃データを含み、前記運賃算出手段は前記最適な路線経路又は選択された候補路線経路に基づいて、前記データベースを参照して当該経路に関する運賃を算出し、前記図面データ作成手段は運賃を含む路線経路関連情報を前記図面データの空いているスペースに組み込むようにしたので、出発駅、目的駅の他、運賃、所要時間、乗り換え駅などの路線経路に関連する情報を表示することで利用者は当該路線経路に関する種々の情報を容易に把握することができるようになる。
【発明を実施するための最良の形態】
【００５４】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するための路線図表示システムを例示するものであって、本発明をこの路線図表示システムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態の路線図表示システムにも等しく適用し得るものである。
【実施例１】
【００５５】
図１は、本発明の実施例に係る路線図表示システムの概略構成を示すブロック図である。端末装置１０は、携帯電話端末、パソコン、携帯情報端末等、インターネット等のネットワーク１を介して路線情報配信サーバ２０から路線情報配信サービスを受けることができる端末であり、制御手段１１、通信手段１２、測位手段１３、表示手段１４、配信データ記憶手段１５、配信要求編集手段１６、操作・入力手段１７を備えて構成される。
【００５６】
一方、路線情報配信サーバ２０は、制御手段２１、通信手段２２、配信データ作成手段２３、経路探索手段２４、運賃計算手段２５、探索用ネットワークデータベース２６、時刻表データベース２７、運賃データベース２８、広告・駅周辺情報データベース２９を備えて構成される。
【００５７】
端末装置１０において、制御手段１１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段１２はネットワーク１を介して路線情報配信サーバ２０などと通信データを送受信するための通信インターフェースである。
【００５８】
測位手段１３は、ＧＰＳ衛星からの信号を受信して現在位置を緯度・経度で算出する。表示手段１４は液晶表示パネル等からなり、路線情報配信サーバ２０から配信（送信）された路線情報の表示に使用されるものである。また、表示手段１４はメニュー画面を表示し端末装置１０を操作するための入力手段としても機能する。
【００５９】
路線情報配信サーバ２０から端末装置１０に送信される路線情報は路線図データとともに配信データ記憶手段１５に記憶され、配信データ記憶手段１５に記憶された路線図データは、必要に応じて読み出され、表示手段１４に表示される。配信要求編集手段１６は、経路探索要求等、路線情報配信サーバ２０に対する各種要求を編集する。操作・入力手段１７は、キー、ダイヤル等からなり、端末装置１０を操作するための入力を行い、また、出発駅、目的駅などの入力機能としても用いられる。
【００６０】
また、路線情報配信サーバ２０において、制御手段２１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段２２はネットワーク１を介して端末装置１０などと通信したり、ネットワーク２を介して情報配信サーバ３０と通信したりするための通信インターフェースである。
【００６１】
配信データ作成手段２３は、端末装置１０に配信するためのデータを編集するためのものである。経路探索手段２４は、端末装置１０から受信した経路探索要求に基づいて、出発駅から目的駅までの最適な経路の探索を、周知の方法で行う。運賃計算手段２５は、経路探索手段２４が探索した経路における運賃を計算する。
【００６２】
探索用ネットワークデータベース２６は、経路探索のための鉄道路線ネットワークデータを蓄積している。なお、探索用ネットワークデータベース２６には、鉄道路線以外にも、バス路線、道路等のネットワークデータも必要に応じて蓄積している。時刻表データベース２７は、鉄道の時刻表データを蓄積し、運賃データベース２８は、鉄道路線の運賃データを蓄積している。さらに、広告・駅周辺情報データベース２９は、駅及びバス停に関連づけて、店舗、公共施設等を示す周辺情報や広告データを蓄積している。
【００６３】
それら探索用ネットワークデータベース２６、時刻表データベース２７、運賃データベース２８及び広告・駅周辺情報データベース２９のデータは、ネットワーク２を介して情報配信サーバ３０から随時提供され、更新できるようになっている。
【００６４】
図２は、経路探索条件入力画面の一例を示す図である。この画面は、路線情報配信サーバ２０にアクセスした際に、路線情報配信サーバ２０から表示データを受け取って端末装置１０の表示手段１４により表示される。この入力画面に「路線図」のメニューを設けておき、それを選択すると、測位手段１３で算出された現在位置情報が路線情報配信サーバ２０に送られ、路線情報配信サーバ２０から、現在位置を含む路線図データが返信される。表示手段１４は、その路線図データを受けて、地図表示領域に路線図を表示する。なお、路線図の表示方法としては、別ページに飛ぶようにしてそこで表示させてもよいし、別ブラウザを立ち上げてそこに表示させてもよい。
【００６５】
図２に示す経路探索条件入力画面は、端末装置１０に蓄積された画面データにより表示してもよく、路線情報配信サーバ３０から提供されるブラウザにより表示される構成であってもよい。この経路探索条件入力画面にはメニューを表示するための「メニュー」ボタン、ルート検索を指定するための「ルート検索」ボタン、地図表示領域に表示した地図上の周辺のＰＯＩ（興味対象場所）を検索するための「周辺検索」ボタン、交通機関の路線図を表示させるための「路線図」ボタンが表示される。
【００６６】
また、この経路探索条件入力には、地図検索のための地図検索入力ボックスと、地図検索入力ボックスに入力した条件で路線情報配信サーバ２０に地図検索を指示するための「検索」ボタンが表示され、端末装置１０が所望のＰＯＩの位置を指定した場合には、該当するエリアの地図を表示するとともにＰＯＩの位置にそのＰＯＩを示すオブジェクト画像（アイコン画像）が表示され、利用者がこのオブジェクト画像をクリックして選択すると情報ウィンドウが開き、ＰＯＩの名称、住所、電話番号、営業時間や営業内容などのオブジェクト情報が表示される。
【００６７】
利用者が「路線図」ボタンを操作すると、測位手段１３で算出された現在位置情報が路線情報配信サーバ２０に送られ、路線情報配信サーバ２０から、現在位置を含む路線図データが返信される。表示手段１４は、その路線図データを受けて、地図表示領域に路線図を表示する。なお、路線図の表示方法としては、別ページに飛ぶようにしてそこで表示させてもよいし、別ブラウザを立ち上げてそこに表示させてもよい。経路探索の条件は表示された路線図上で出発駅、目的駅を指定する。
【００６８】
なお、経路探索の条件の入力方法は上記の方法に限られるものでなく、通常のナビゲーョンシステムのように所望地点のＰＯＩ名称や住所、電話番号入力により地点を指定する方法、所望の地点を地図上に表示されたＰＯＩアイコンをクリックする方法など種々の方法を採ることができる。
【００６９】
図３は、路線図の一例を示す図である。それぞれの路線は、互いに異なる色で色分けされて識別できるようになっている。経路探索を行う場合、必要があれば出発日時、あるいは到着日時等を指定した後、図３に示すような路線網において、駅のマークをクリックすることにより出発駅と目的駅を指定する。そのようにして入力した結果を配信要求編集手段１６によって経路探索要求データとして編集し、路線情報配信サーバ２０に送信すると、路線情報配信サーバ２０の経路探索手段２４は、探索用ネットワークデータベース２６、時刻表データベース２７、運賃データベース２８を参照して最適経路や複数の候補経路を探索する。
【００７０】
なお、最適経路を探索するか、複数の候補経路を探索するかは、利用者の好みによるため、経路探索条件入力画面でどちらかを選択できるようにすればよい。複数の候補経路を探索した場合には候補経路一覧を、例えば、所要時間の短い順、運賃の安い順などの順で表示し、利用者が候補経路の何れかを選択すると、該当する候補経路を路線図に表示する。この場合も、候補経路のソート順を利用者が経路探索条件入力画面で選択できるようにしておく。
【００７１】
その結果、最適経路あるいは特定の候補経路が決まったら、配信データ作成手段２３は、元の路線図から最適経路あるいは特定の候補経路以外の路線は消去して、最適経路あるいは特定の候補経路上にある路線のみを残した、図４に示すような画像データを作成し、それを端末装置１０に配信して、端末装置１０の表示画面に表示させる。ここでは、Ａ駅からＱ線に乗りＣ駅でＭ線に乗り換え、Ｄ駅でＮ線に乗り換えてＢ駅に至る経路のみが表示される。
【００７２】
その際、画面の地図表示領域に大きな空きスペースができる。そこで、図５に示すように、その空きスペースに運賃情報や目的駅の駅周辺情報、広告等を表示する。運賃情報は、運賃計算手段２５で算出し、駅周辺情報や広告のデータは、広告・駅周辺情報データベース２９から取り出して使用する。出発駅、目的駅の他、運賃、所要時間、乗り換え駅などの路線経路に関連する情報を表示することで利用者は当該路線経路に関する種々の情報を容易に把握することができるようになる。
【００７３】
次に、図６に示すフローチャートを参照しながら、本発明の路線図表示システムにおける処理の流れを説明する。まず、端末装置１０から路線情報配信サーバ２０を呼び出して、路線図データを受け取り、端末装置１０の画面に表示する（ステップＳ１）。そして例えば、Ａ駅からＢ駅まで行きたい場合、その路線図上で、Ａ駅をクリックして出発駅を決定し（ステップＳ２）、続いてＢ駅をクリックして目的駅を決定する（ステップＳ３）。
【００７４】
次いで、ステップＳ２、Ｓ３で決定した出発駅と目的駅を指定して路線情報配信サーバ２０に経路探索要求を送信し、路線情報配信サーバ２０の経路探索手段２４において最適経路の探索を行う（ステップＳ４）。最適経路が決まったら、配信データ作成手段２３により、全体の路線図から、最適経路以外の路線を消去した路線図を作成する（ステップＳ５）。また、ステップＳ５で作成した路線図の空きスペースに、目的駅の駅周辺情報、広告等をはめ込んで表示データを作成して、端末装置１０に配信し、その表示画面に表示する（ステップＳ６）。その後、「画面リセット」のボタンがクリックされたか否かを判別し（ステップＳ７）、クリックされたらステップＳ１に戻る。
【００７５】
経路探索手段２４による経路探索は次のように行う。例えば、道路が図７に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで構成される。
すなわち、図７において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図７では図示を簡略化するため矢印の向きのリンクのみを図示している。
【００７６】
このような道路ネットワークのデータを探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図７において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して２つ目の交差点で右折して道路Ｃに入りノードＣＹにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。
【００７７】
図７ではノードＡＸからノードＣＹに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至ることが可能な複数の経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。
【００７８】
これに対して、交通機関の経路探索のための鉄道路線ネットワークデータ（交通ネットワークデータ）は以下のように構成されている。例えば、図８に示すように交通路線Ａ、Ｂ、Ｃからなる場合、各交通路線Ａ、Ｂ、Ｃに設けられた各駅（航空機の路線においては各空港）をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ（緯度・経度）、リンクデータ（リンク番号）をネットワークデータとしている。図８において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は交通路線の乗り継ぎ点（乗換え駅など）を示し、各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、交通路線の上り、下りそれぞれの方向を向いたリンクが存在するが、図８では図示を簡略化するため矢印の向きのリンクのみを図示している。
【００７９】
しかしながら、交通ネットワークは道路ネットワークと比べリンクコストが基本的に異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであったが、交通ネットワークでは、図８に示すように交通路線を運行する列車や航空機（以下個々の列車や航空機などの各経路を交通手段と称する）が複数ある。各交通手段毎にあるノードを出発する時刻と次のノードに到着する時刻とが定まっており（時刻表データ、運行データで規定される）、かつ、個々の経路が必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間の所要時間が交通手段により異なる場合もある。
【００８０】
図８に例示する交通ネットワークにおいては、交通路線Ａの同じリンクに複数の交通手段（経路）Ａａ〜Ａｃ・・・、交通路線Ｃに複数の交通手段（経路）Ｃａ〜Ｃｃ・・・が存在することになる。従って、交通機関の運行ネットワークは、単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段（個々の航空機や列車などの経路）の総数に比例したデータ量になる。このため交通ネットワークのデータは道路ネットワークのデータ量に比べて膨大なデータ量になる。従って、それに応じて、経路探索に要する時間も多くの時間が必要になる。
【００８１】
このような交通ネットワークデータを用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用（乗車）できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。
例えば、図８において、出発地を交通路線ＡのノードＡＸとしてある特定の出発時刻を指定して、交通路線ＣのノードＣＹを目的地とする経路探索を行う場合、交通路線Ａ上を運行する交通手段Ａａ〜Ａｃ・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Ｃへの乗り継ぎノードへの到着時刻に基づいて、交通路線Ｃ上を運行する各交通手段Ｃａ〜Ｃｃ・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗り換え回数などを累計して案内することになる。
【００８２】
なお、上記実施例では、ネットワーク１を介して端末装置１０と路線情報配信サーバ２０の間でデータをやり取りする例を示したが、ユーザ端末側に探索用ネットワークデータベース、時刻表データベース等のデータベース及び経路探索手段、図面作成手段等の機能を持たせて、路線図表示装置としてユーザ端末だけで経路探索及び路線図表示を行うようにすることもできる。また、上記実施例では、電車路線の場合で説明したが、バス路線等、その他の交通機関の路線にも適用できる。
【産業上の利用可能性】
【００８３】
本発明によれば、視覚的に見やすい路線図と経路探索結果を提供することができるため、行ったことのない地域でもどの路線を利用するか迷うことがなくなる。また、子供やお年寄りにも見やすいため迷子にならなくて済む可能性があり、不用意に犯罪に巻き込まれたりする可能性を低減することができ。また、本発明では広告も表示するため新たな広告ビジネスを提供することができるようになる。
【図面の簡単な説明】
【００８４】
【図１】本発明の実施例に係る路線図表示システムの概略構成を示すブロック図である。
【図２】経路探索条件入力画面の一例を示す図である。
【図３】路線図の一例を示す図である。
【図４】最適な路線経路中の路線のみを抽出した図面を表示した画面を示す図である。
【図５】図４の図面に駅周辺情報，広告等を付加した画面を示す図である。
【図６】本発明の路線図表示システムにおける処理を示すフローチャートである。
【図７】道路ネットワークのデータの概念を示す模式図である。
【図８】交通ネットワークのデータの概念を示す模式図である。
【符号の説明】
【００８５】
１、２・・・・・ネットワーク
１０・・・・・・端末装置
１１、２１・・・制御手段
１２、２２・・・通信手段
１３・・・・・・測位手段
１４・・・・・・表示手段
１５・・・・・・配信データ記憶手段
１６・・・・・・配信要求編集手段
１７・・・・・・操作・入力手段
２０・・・・・・路線情報配信サーバ
２３・・・・・・配信データ作成手段
２４・・・・・・経路探索手段
２５・・・・・・運賃計算手段
２６・・・・・・探索用ネットワークデータベース
２７・・・・・・時刻表データベース
２８・・・・・・運賃データベース
２９・・・・・・広告・駅周辺情報データベース
３０・・・・・・情報配信サーバ
【図１】
2008209164.tif 000003
【図２】
2008209164.tif 000004
【図３】
2008209164.tif 000005
【図４】
2008209164.tif 000006
【図５】
2008209164.tif 000007
【図６】
2008209164.tif 000008
【図７】
2008209164.tif 000009
【図８】
2008209164.tif 000010