JP4885761B2 - 路線図表示装置、路線図表示システム、路線図表示方法及び路線情報配信サーバ - Google Patents

Description

本発明は、鉄道やバスなどの必要に応じて複数路線を乗り継いで目的駅まで移動する際に、最適な路線経路やいくつかの候補経路を探索し表示するための路線図表示装置、路線図表示システム、路線図表示方法及び路線情報配信サーバに関するものである。
本発明は、前記のような路線図表示装置、路線図表示システム、路線図表示方法及び路線情報配信サーバにおいて、特に、早朝や深夜において、どの路線のどの区間が現在運行されているのかが不明であっても出発駅と目的駅を指定できるように、現在運行中の路線部分をリアルタイムで表示するようにした路線図表示装置、路線図表示システム、路線図表示方法及び路線情報配信サーバに関するものである。

従来から、地図データ、道路データを用いて、所望の出発地から目的地までの経路を探索して利用者を案内するナビゲーション装置、ナビゲーションシステムが知られており、このようなナビゲーション装置、ナビゲーションシステムとしては、自動車に搭載して運転者に経路を案内するカーナビゲーション装置、携帯電話をナビゲーション端末として利用して経路探索サーバに経路探索要求を送り、その結果を受信して経路案内を受ける通信型のナビゲーションシステムなどが実用化されている。

特に、通信型のナビゲーションシステムは、携帯電話などの携帯端末をナビゲーション端末として利用したシステムであって、歩行者用のナビゲーションシステムとしても用いられるものである。歩行者用のナビゲーションシステムとしては、交通機関を含めた経路案内機能を付加することが好ましく、徒歩経路の探索と案内に加えて、経路探索サーバに交通機関の路線や運行時刻データを蓄積し、所望の出発駅から所望の目的駅までの経路（乗車候補列車）を、徒歩経路の探索と案内に加えて案内する機能を有するナビゲーションシステムも存在する。また、徒歩経路の経路探索を伴わずに情報配信サーバから交通機関の路線や時刻表、乗車可能な列車などの情報の配信を受けて表示する交通案内システムも存在する。

一般的なナビゲーション装置、通信ナビゲーションシステムに使用される経路探索装置、経路探索方法は、例えば、下記の特許文献１（特開２００１−１６５６８１号公報）に開示されている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから探索条件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道と徒歩の併用などがあり、これを探索条件の１つとして経路探索する。

情報配信サーバは、地図データの道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報（距離や所要時間）をデータベースとして備えている。そして、情報配信サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。上記特許文献１には、このダイクストラ法を用いた経路探索方法も開示されている。

交通機関を利用する経路を探索する経路探索システムは、ユーザが指定する出発日時、出発地、目的地、到着時刻等の経路探索条件に基づいて、各交通機関の運行時刻データをデータベース化した運行時刻データベースと、これに基づいて交通ネットワークをデータベース化したデータを備えている。そして、これらのデータベースを参照して、乗り継ぎ（乗り換え）を含めて出発地と目的地を結ぶ、利用可能な各交通手段（個々の電車や路線バス）を経路として順次たどり、経路探索条件に合致する案内経路（出発地駅、目的地駅、路線、列車などの交通手段）の候補を１つまたは複数提示するように構成される。経路探索条件としては更に、所要時間、乗り継ぎ回数、運賃などの条件を指定できるようにされているのが一般的である。

また、交通機関に関する検索、案内を行うシステムとして、携帯電話などの端末装置から交通機関の路線情報や時刻表情報を案内する情報配信サーバに接続して所望の出発駅、出発時刻、目的駅などを指定して、乗車可能な路線や列車、電車などの交通手段の情報配信を受け、端末装置に表示することができる案内システムも提供されている。一般に端末装置からこのような利用を行う場合には、ダウンロードしたい情報の存在する場所を特定するためのＵＲＬ（Uniform Resource Locator）やドメイン名などのアドレス情報を端末装置に入力して当該アドレスにより特定される情報配信サーバ（情報サイト）にアクセスして所望の情報をダウンロードする構成がとられている。

交通機関を利用した経路探索、経路案内をするナビゲーションシステムなどにおける経路探索用のデータは、車載用ナビゲーションシステムや歩行者用ナビゲーションシステムにおける道路ネットワークのデータと同様に交通路線の各駅をノードとし、駅間を双方向リンクとしてネットワーク化したデータの他に、各交通路線上を運行される交通手段ごとに各リンクの運行時刻、所要時間がリンクコストのデータとして加えられる。更に、運賃データが加えられ、探索した案内経路の運賃が合わせて案内されるシステムも存在する。

従って端末装置に配信される案内経路データには、利用者が指定した経路探索条件である出発地から目的地までの路線経路や乗車を案内するバス、電車、列車およびその時刻が含まれ、運行時刻表や駅に掲示されるいわゆる駅貼り時刻表などがそのままあるいは必要部分が画面表示できる表示データなどの形式に加工されて端末装置に配信される。端末装置では案内経路のデータや運行時刻表あるいは駅貼り時刻表を表示して経路や乗車すべき交通手段を確認することができる。

交通機関を利用した経路探索を行う経路探索方法は、例えば、下記の特許文献２（特開２０００−２５８１８４号公報）に交通ネットワーク経路探索方法として開示されている。この特許文献２に開示された交通ネットワーク経路探索方法は、出発地点から目的地点までの経路を、地点をノード、地点間をリンクとして交通ネットワークを表現し、コンピュータを用いてラベル確定法により最短コスト条件下で探索する交通ネットワーク経路探索方法である。

この方法においては、出発地点および目的地点から利用する交通機関の駅までの経路として、出発地点および目的地点から利用する交通機関の駅までの直線距離、および目的地点から利用する交通機関の駅までの直線距離を、緯度経度情報を用いて求め、該直線距離を変数として平均コストを算出し、前記平均コストが指定したコストの範囲内に含まれるすべての利用交通機関の駅を求め、歩行経路を決定し、求められた歩行経路を交通機関の交通ネットワーク経路に組み込んで総合交通ネットワークを表現し、コンピュータを用いてラベル確定法により求めるコスト条件下で探索するようにしている。

また、下記の特許文献３（特開平９−１９８５３０号公報）には、ペンコンピュータを使って最適路線を探索し表示する路線探査システムが開示されている。その路線探査システムでは、ディスプレイに路線地図を表示し、その地図上を電子ペンでタッチすることにより出発地と目的地を指定する。コンピュータは、それを受けて路線情報や運賃、所要時間等が格納されたデータベースを検索し、最も短時間でしかも最も安い料金で行ける最適な路線経路を算出して、その経路中で利用する路線と乗り換え駅をディスプレイに表示するようにしている。

また、非特許文献１（駅前探検倶楽部、「駅探ラボ 駅探路線図」）では、インターネットホームページ上で、路線探査サービスを提供している。その路線探査サービスでは、路線地図を表示し、その地図上をマウスでクリックすることにより出発地と目的地を指定する。それを受けて路線情報や運賃、所要時間等が格納されたデータベースを検索し、最も短時間でしかも最も安い料金で行ける最適な路線経路を算出して、その経路中で利用する路線と乗り換え駅をディスプレイに表示するとともに、乗換駅や目的駅周辺の地図や駅周辺情報、駅周辺店舗の広告等も表示できるようにしている。

このようにすれば、鉄道やバスなどの複数路線を乗り継いで目的駅まで移動する場合、最も短時間でしかも最も安い料金で行ける最適な経路を知ることができる。複数の候補経路が提供される場合、利用者は複数の候補経路のうちから好みの経路を選択することができるようになる。

特開２００１−１６５６８１号公報（図１、図２） 特開２０００−２５８１８４号公報（図４、図７） 特開平９−１９８５３０号公報（図１） 駅前探検倶楽部、「駅探ラボ 駅探路線図」、インターネット<ＵＲＬ：http://lab.ekitan.com/>

しかしながら、上記従来の路線図表示システムでは、探索結果を、単に、表あるいは図表形式で表示するだけであるため、出発駅、乗換駅及び目的駅が、実際の路線図上でどのような位置関係にあるのかが分かりにくく、視覚的に見にくいものであった。特に、上記従来の路線図表示システムでは、路線地図を表示し、その地図上で出発駅と目的駅を指定する際、特に、早朝や深夜においては、どの路線のどの区間が現在運行されているのかが不明で、どの駅を出発駅と目的駅として指定すれば最適な経路が探索できるのか分からないという問題点があった。

本願の発明者は上記の問題点を解消すべく種々検討を重ねた結果、交通機関の運行時刻表データを用いて、現在の時刻に基づいてその時刻に運行されている路線をリアルタイムに路線図として表示すれば、上記の問題点を解消し得ることに想到して本発明を完成するに至ったものである。

すなわち、本発明は上記の問題点を解消することを課題とし、早朝や深夜において、どの路線のどの区間が現在運行されているのかが不明であっても出発駅と目的駅を容易に指定できるようにした路線図表示装置、路線図表示システム、路線図表示方法及び路線情報配信サーバを提供することを目的とするものである。

前記課題を解決するために、本願の請求項１にかかる路線図表示装置の発明は、
路線データを蓄積したデータベースと、各路線の時刻表データを蓄積したデータベースと、前記路線データと前記時刻表データとに基づいて、所定の基準時刻に各路線が運行しているか否かを判断し、運行している路線と運行していない路線とを区別し得る態様で複数路線の一覧を示す路線図データを生成する路線描画手段と、該路線図データを表示装置に表示する表示手段と、を備え、前記路線描画手段は、現在時刻における運行中の路線部分をリアルタイムで示すため、表示対象の路線の駅名のみを最初に表示し、時間経過と共に、現在運行中の路線部分を、前記駅名間を繋いで描画する路線図データを生成することを特徴とする。

また、本願の請求項２にかかる発明は、
端末装置から路線情報配信サーバに路線図配信要求を送信し、前記路線情報配信サーバから配信される路線図を前記端末装置に表示するようにした路線図表示システムであって、
前記路線情報配信サーバは、路線データを蓄積したデータベースと、各路線の時刻表データを蓄積したデータベースと、前記路線データと時刻表データとに基づいて、所定の基準時刻に各路線が運行しているか否かを判断し、運行している路線と運行していない路線とを区別し得る態様で複数路線の一覧を示す路線図データを生成する路線描画手段と、該路線図データを表示装置に表示する表示手段と、を備え、前記路線描画手段は、前記路線描画手段は、現在時刻における運行中の路線部分をリアルタイムで示すため、表示対象の路線の駅名のみを最初に表示し、時間経過と共に、現在運行中の路線部分を、前記駅名間を繋いで描画する路線図データを生成することを特徴とする。

また、本願の請求項３にかかる発明は、
端末装置から路線情報配信サーバに路線図配信要求を送信し、前記路線情報配信サーバから配信される路線図を前記端末装置に表示するようにした路線図表示システムにおける路線図表示方法であって、
路線データを蓄積したデータベースと、各路線の時刻表データを蓄積したデータベースとを備え、前記路線データと時刻表データとに基づいて、所定の基準時刻に各路線が運行しているか否かを判断し、運行している路線と運行していない路線とを区別し得る態様で複数路線の一覧を示す路線図データを生成するステップと、該路線図データを表示装置に表示するステップと、を有し、
前記路線図データを生成するステップは、現在時刻における運行中の路線部分をリアルタイムで示すため、表示対象の路線の駅名のみを最初に表示し、時間の経過とともに、現在運行中の路線部分を、前記駅名間を繋いで描画する路線図データを生成する処理を含むことを特徴とする。

また、本願の請求項４にかかる発明は、
端末装置から路線図配信要求を受信し、路線図データを前記端末装置に配信するようにした路線情報配信サーバであって、
路線データを蓄積したデータベースと、各路線の時刻表データを蓄積したデータベースと、前記路線データと時刻表データとに基づいて、所定の基準時刻に各路線が運行しているか否かを判断し、運行している路線と運行していない路線とを区別し得る態様で複数路線の一覧を示す路線図データを生成する路線描画手段と、該路線図データを表示装置に表示する表示手段と、を備え、前記路線描画手段は、現在時刻における運行中の路線部分をリアルタイムで示すため、表示対象の路線の駅名のみを表示し、時間経過と共に、現在運行中の路線部分を、前記駅名間を繋いで描画する路線図データを生成することを特徴とする。

本発明の路線図表示装置，路線図表示システム，路線図表示方法及び路線情報配信サーバは、次のような効果を奏する。

すなわち、請求項１にかかる発明においては、路線データを蓄積したデータベースと、各路線の時刻表データを蓄積したデータベースと、前記路線データと前記時刻表データとに基づいて、所定の基準時刻に各路線が運行しているか否かを判断し、運行している路線と運行していない路線とを区別し得る態様で複数路線の一覧を示す路線図データを生成する路線描画手段と、該路線図データを表示装置に表示する表示手段と、を備え、路線描画手段は、現在時刻における運行中の路線部分をリアルタイムで示すため、表示対象の路線の駅名のみを最初に表示し、時間経過と共に、現在運行中の路線部分を、前記駅名間を繋いで描画する路線図データを生成し、該路線図データを表示装置に表示するようにしたので、早朝や深夜においても、どの路線のどの区間が現在運行されているのかが一目で分かるようになる。

また、請求項２にかかる発明においては、端末装置から路線情報配信サーバに路線図配信要求を送信し、前記路線情報配信サーバから配信される路線図を前記端末装置に表示するようにした路線図表示システムであって、前記路線情報配信サーバは、路線データを蓄積したデータベースと、各路線の時刻表データを蓄積したデータベースと、前記路線データと時刻表データとに基づいて、所定の基準時刻に各路線が運行しているか否かを判断し、運行している路線と運行していない路線とを区別し得る態様で複数路線の一覧を示す路線図データを生成する路線描画手段と、該路線図データを表示装置に表示する表示手段と、を備え、前記路線描画手段は、現在時刻における運行中の路線部分をリアルタイムで示すため、表示対象の路線の駅名のみを最初に表示し、時間経過と共に、現在運行中の路線部分を、前記駅名間を繋いで描画する路線図データを生成し、該路線図データを端末装置に配信して表示するようにしたので、早朝や深夜においても、どの路線のどの区間が現在運行されているのかが一目で分かるようになる。

また、請求項３にかかる発明においては、端末装置から路線情報配信サーバに路線図配信要求を送信し、前記路線情報配信サーバから配信される路線図を前記端末装置に表示するようにした路線図表示システムにおける路線図表示方法であって、路線データを蓄積したデータベースと、各路線の時刻表データを蓄積したデータベースとを備え、前記路線データと時刻表データとに基づいて、所定の基準時刻に各路線が運行しているか否かを判断し、運行している路線と運行していない路線とを区別し得る態様で複数路線の一覧を示す路線図データを生成するステップと、該路線図データを表示装置に表示するステップと、を有し、路線図データを生成するステップは、現在時刻における運行中の路線部分をリアルタイムで示すため、表示対象の路線の駅名のみを最初に表示し、時間の経過とともに、現在運行中の路線部分を、前記駅名間を繋いで描画する路線図データを生成し、該路線図データを端末装置に配信して表示するようにしたので、早朝や深夜においても、どの路線のどの区間が現在運行されているのかが一目で分かるようになる。

また、請求項４にかかる発明においては、端末装置から路線図配信要求を受信し、路線図データを前記端末装置に配信するようにした路線情報配信サーバであって、路線データを蓄積したデータベースと、各路線の時刻表データを蓄積したデータベースと、前記路線データと時刻表データとに基づいて、所定の基準時刻に各路線が運行しているか否かを判断し、運行している路線と運行していない路線とを区別し得る態様で複数路線の一覧を示す路線図データを生成する路線描画手段と、該路線図データを前記端末装置に配信する通信手段と、を備え、路線描画手段は、現在時刻における運行中の路線部分をリアルタイムで示すため、表示対象の路線の駅名のみを最初に表示し、時間経過と共に、現在運行中の路線部分を、前記駅名間を繋いで描画する路線図データを生成し、該路線図データを端末装置に配信して表示するようにしたので、早朝や深夜においても、どの路線のどの区間が現在運行されているのかが一目で分かるようになる。

以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するための路線図表示システムを例示するものであって、本発明をこの路線図表示システムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態の路線図表示システムにも等しく適用し得るものである。

図１は、本発明の実施例に係る路線図表示システムの概略構成を示すブロック図である。端末装置１０は、携帯電話端末、パソコン、携帯情報端末等、インターネット等のネットワーク１を介して路線情報配信サーバ２０から路線情報配信サービスを受けることができる端末であり、制御手段１１、通信手段１２、測位手段１３、表示手段１４、配信データ記憶手段１５、配信要求編集手段１６、操作・入力手段１７を備えて構成される。

一方、路線情報配信サーバ２０は、制御手段２１、通信手段２２、配信データ作成手段２３、経路探索手段２４、路線描画手段２５、探索用ネットワークデータベース２６、時刻表データベース２７、運行状況データベース２８を備えて構成される。

端末装置１０において、制御手段１１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段１２はネットワーク１を介して路線情報配信サーバ２０などと通信データを送受信するための通信インターフェースである。

測位手段１３は、ＧＰＳ衛星からの信号を受信して現在位置を緯度・経度で算出する。表示手段１４は液晶表示パネル等からなり、路線情報配信サーバ２０から配信（送信）された路線情報の表示に使用されるものである。また、表示手段１４はメニュー画面を表示し端末装置１０を操作するための入力手段としても機能する。

路線情報配信サーバ２０から端末装置１０に送信される路線情報は路線図データとともに配信データ記憶手段１５に記憶され、配信データ記憶手段１５に記憶された路線図データは、必要に応じて読み出され、表示手段１４に表示される。配信要求編集手段１６は、経路探索要求等、路線情報配信サーバ２０に対する各種要求を編集する。操作・入力手段１７は、キー、ダイヤル等からなり、端末装置１０を操作するための入力を行い、また、出発駅、目的駅などの入力機能としても用いられる。

また、路線情報配信サーバ２０において、制御手段２１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段２２はネットワーク１を介して端末装置１０などと通信したり、ネットワーク２を介して情報配信サーバ３０と通信したりするための通信インターフェースである。

配信データ作成手段２３は、端末装置１０に配信するためのデータを編集するためのものである。経路探索手段２４は、端末装置１０から受け取った経路探索要求に基づいて、出発駅から目的駅までの最適な経路の探索を、周知の方法で行う。路線描画手段２５は、路線図中に、現在運行中の路線部分を描画する。

探索用ネットワークデータベース２６は、経路探索のため、鉄道路線ネットワークデータを蓄積している。なお、探索用ネットワークデータベース２６には、鉄道路線以外にも、バス路線、道路等のネットワークデータも必要に応じて蓄積している。時刻表データベース２７は、鉄道の時刻表データを蓄積し、運行状況データベース２８は、各路線の現在の列車混雑状況や、事故、故障等による列車の運休状況等を区間単位毎にリアルタイムで示すデータを蓄積している。

それら探索用ネットワークデータベース２６、時刻表データベース２７及び運行状況データベース２８のデータは、ネットワーク２を介して情報配信サーバ３０から随時提供され、更新できるようになっている。

図２は、経路探索条件入力画面の一例を示す図である。この画面は、路線情報配信サーバ２０にアクセスした際に、路線情報配信サーバ２０から表示データを受け取って端末装置１０の表示手段１４により表示される。この入力画面に「路線図」のメニューを設けておき、それを選択すると、測位手段１３で算出された現在位置情報が路線情報配信サーバ２０に送られ、路線情報配信サーバ２０から、現在位置を含む路線図データが返信される。表示手段１４は、その路線図データを受けて、地図表示領域に路線図を表示する。なお、路線図の表示方法としては、別ページに飛ぶようにしてそこで表示させてもよいし、別ブラウザを立ち上げてそこに表示させてもよい。

図２に示す経路探索条件入力画面は、端末装置１０に蓄積された画面データにより表示してもよく、路線図情報配信サーバ３０から提供されるブラウザにより表示される構成であってもよい。この経路探索条件入力画面にはメニューを表示するための「メニュー」ボタン、ルート検索を指定するためのボ「ルート検索」ボタン、地図表示領域に表示した地図上の周辺のＰＯＩ（興味対象場所）を検索するための「周辺検索」ボタン、交通機関の路線図を表示させるための「路線図」ボタンが表示される。

また、この経路探索条件入力には、地図検索のための地図検索入力ボックスと、地図検索入力ボックスに入力した条件で路線情報配信サーバ３０に地図検索を指示するための「検索」ボタンが表示され、端末装置１０が所望のＰＯＩの位置を指定した場合には、該当するエリアの地図を表示するとともにＰＯＩの位置にそのＰＯＩを示すオブジェクト画像（アイコン画像）が表示され、利用者がこのオブジェクト画像をクリックして選択すると情報ウィンドウが開き、ＰＯＩの名称、住所、電話番号、営業時間や営業内容などのオブジェクト情報が表示される。

利用者が「路線図」ボタンを選択すると、測位手段１３で算出された現在位置情報が路線情報配信サーバ２０に送られ、路線情報配信サーバ２０から、現在位置を含む路線図データが返信される。表示手段１４は、その路線図データを受けて、地図表示領域に路線図を表示する。なお、路線図の表示方法としては、別ページに飛ぶようにしてそこで表示させてもよいし、別ブラウザを立ち上げてそこに表示させてもよい。経路探索の条件は表示された路線図上で出発駅、目的駅を指定する。

なお、経路探索の条件の入力方法は上記の方法に限られるものでなく、通常のナビゲーョンシステムのように所望地点のＰＯＩ名称や住所、電話番号入力により地点を指定する方法、所望の地点を地図上に表示されたＰＯＩアイコンをクリックする方法など種々の方法を採ることができる。

図３は、路線図の一例を示す図である。それぞれの路線は、互いに異なる色で色分けされて識別できるようになっている。経路探索を行う場合、必要があれば出発日時、あるいは到着日時等を指定した後、図３に示すような路線図において、駅のマークをクリックすることにより出発駅と目的駅を指定する。そのようにして入力した結果を配信要求編集手段１６によって経路探索要求データとして編集し、路線情報配信サーバ２０に送信すると、路線情報配信サーバ２０の経路探索手段２４は、探索用ネットワークデータベース２６、時刻表データベース２７、運賃状況データベース２８を参照して最適経路や複数の候補経路を探索する。

なお、最適経路を探索するか、複数の候補経路を探索するかは、利用者の好みによるため、経路探索条件入力画面でどちらかを選択できるようにすればよい。複数の候補経路を探索した場合には候補経路一覧を、例えば、所要時間の短い順、運賃の安い順などの順で表示し、利用者が候補経路の何れかを選択すると、該当する候補経路を路線図に表示する。この場合も、候補経路のソート順を利用者が経路探索条件入力画面で選択できるようにしておく。

出発駅と目的駅を指定するための路線図表示画面としては、現在運行中の路線部分をアニメーション式にリアルタイムで示す路線図を表示する。そのような路線図は、路線情報配信サーバ２０の路線描画手段２５により、探索用ネットワークデータベース２６、時刻表データベース２７及び運行状況データベース２８から実際の運行状況を取得して描画処理が行われる。なお、アニメーション描画の具体的手段としては、ＦＬＡＳＨ（登録商標）などのソフトウェア、Ａｊａｘ技術等、周知の技術を採用することができる。

次に、図８に示すフローチャートを参照しながら、本発明の路線図表示システムにおける描画処理を説明する。まず、初期画面として、図４に示すような、図３の路線図から駅間の路線表示を全て消去し、駅のみを残した路線図を描画する（ステップＳ１）。この画面は、終電の運行が終わって始発電車が発車する前の時間帯で、現在運行中の路線が全くないことを示している。

次に、時刻表データベース２７の時刻表データに基づいて、いずれかの路線で始発電車の運行が始まったか否かを判別し（ステップＳ２）、未だ始発電車の運行が始まっていなければ、ステップＳ１に戻って駅のみを残した路線図の描画を継続する。

一方、ステップＳ２で始発電車の運行が始まったら、図５に示すように、始発駅から路線の描画を順次開始し、時間の経過に応じ、時刻表データに従ってアニメーション式に徐々に伸ばしていく（ステップＳ３）。そして、最終的には、図３に示すような全路線図が描画される（ステップＳ４）。

その後、乗り入れ線の最終電車が発車して乗り入れ運行が終了したか否かを判別し（ステップＳ５）、乗り入れ運行が終了したら、その乗り入れ線の路線消去を開始して、時刻表での電車の進行に応じて順次消去していく（ステップＳ６）。

次いで、各路線で終電が発車して、終電車の運行が開始されたか否かを判別し（ステップＳ７）、終電車の運行が開始されたら、終電車の進行に応じてその路線をアニメーション式に順次消去していく（ステップＳ８）。そして、最終的には、図４に示すような、駅間の路線表示を全て消去し、駅のみを残した路線図が描画される。

路線描画手段２５は、上記したような基本的描画処理に加えて、運行状況データベース２８に蓄積した、各路線の現在の列車混雑状況や、事故、故障等による列車の運休状況あるいは運行障害状況等の運行状況データを利用して、列車が混雑している区間や事故、故障等で運休状態、あるいは運行障害にある区間を、他の区間と判別可能に描画することもできる。例えば、図６において、Ｊ駅とＫ駅の間を太くしてその区間が混雑していることを示したり、Ｌ駅とＭ駅の間に膨らみを付けてその区間で電車がストップ（運休）、あるいは、運行障害にあることを示したりすることができる。

また、各図では、上り下りの路線を同時に表示したが、上りの路線と下りの路線を別々にして２本表示するようにしてもよい。さらに、ユーザがよく利用する駅やその他任意の駅を基点として表示するようにしてもよい。その場合、表示設定等で基点とする駅を設定すればよい。

そのようにして路線描画手段２５により描画された路線図は、配信データ作成手段２３により配信データとして編集され、配信データ作成手段２２を介して端末装置１０に配信され、その画面に表示される。そして、ユーザは、その路線図上で出発駅と目的駅を指定する。

経路探索手段２４による経路探索は次のように行う。例えば、道路が図９に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで構成される。
すなわち、図９において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図９では図示を簡略化するため矢印の向きのリンクのみを図示している。

このような道路ネットワークのデータを探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図９において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して２つ目の交差点で右折して道路Ｃに入りノードＣＹにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。

図９ではノードＡＸからノードＣＹに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至ることが可能な複数の経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。

これに対して、交通機関の経路探索のための鉄道路線ネットワークデータ（交通ネットワークデータ）は以下のように構成されている。例えば、図１０に示すように交通路線Ａ、Ｂ、Ｃからなる場合、各交通路線Ａ、Ｂ、Ｃに設けられた各駅（航空機の路線においては各空港）をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ（緯度・経度）、リンクデータ（リンク番号）をネットワークデータとしている。図１０において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は交通路線の乗り継ぎ点（乗換え駅など）を示し、各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、交通路線の上り、下りそれぞれの方向を向いたリンクが存在するが、図１０では図示を簡略化するため矢印の向きのリンクのみを図示している。

しかしながら、交通ネットワークは道路ネットワークと比べリンクコストが基本的に異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであったが、交通ネットワークでは、図１０に示すように交通路線を運行する列車や航空機（以下個々の列車や航空機などの各経路を交通手段と称する）が複数ある。各交通手段毎にあるノードを出発する時刻と次のノードに到着する時刻とが定まっており（時刻表データ、運行データで規定される）、かつ、個々の経路が必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間の所要時間が交通手段により異なる場合もある。

図１０に例示する交通ネットワークにおいては、交通路線Ａの同じリンクに複数の交通手段（経路）Ａａ〜Ａｃ・・・、交通路線Ｃに複数の交通手段（経路）Ｃａ〜Ｃｃ・・・が存在することになる。従って、交通機関の運行ネットワークは、単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段（個々の航空機や列車などの経路）の総数に比例したデータ量になる。このため交通ネットワークのデータは道路ネットワークのデータ量に比べて膨大なデータ量になる。従って、それに応じて、経路探索に要する時間も多く必要になる。

このような交通ネットワークデータを用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用（乗車）できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。
例えば、図１０において、出発地を交通路線ＡのノードＡＸとしてある特定の出発時刻を指定して、交通路線ＣのノードＣＹを目的地とする経路探索を行う場合、交通路線Ａ上を運行する交通手段Ａａ〜Ａｃ・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Ｃへの乗り継ぎノードへの到着時刻に基づいて、交通路線Ｃ上を運行する各交通手段Ｃａ〜Ｃｃ・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗り換え回数などを累計して案内することになる。

なお、上記実施例では、ネットワーク１を介して端末装置１０と路線情報配信サーバ２０の間でデータをやり取りする例を示したが、ユーザ端末側に探索用ネットワークデータベース、時刻表データベース等のデータベース及び経路探索手段、路線描画手段等の機能を持たせて、路線図表示装置としてユーザ端末だけで経路探索及び路線図表示を行うようにすることもできる。また、上記実施例では、電車路線の場合で説明したが、バス路線等、その他の交通機関の路線にも適用できる。

以上、詳細に説明したように、本発明によれば、時刻に応じてその時刻に運行中の路線を示す路線図がリアルタイムに表示されるので、早朝や深夜においても、どの路線のどの区間が現在運行されているのかが一目で分かるようになる。このため、万人に視覚的に見やすく、分かりやすい路線図の提供が可能となり、また、経路探索のための出発地や目的地のち選択を適切に行うことが可能になる。

本発明の実施例に係る路線図表示システムの概略構成を示すブロック図である。 経路探索条件入力画面の一例を示す図である。 路線図の一例を示す図である。 路線図中の駅のみを表示した路線表示画面を示す図である。 始発電車が運行を開始した直後の路線表示画面を示す図である。 定常時の状態を表示した路線表示画面を示す図である。 終電が運行を開始した後の路線表示画面を示す図である。 本発明の路線図表示システムにおける処理を示すフローチャートである。 道路ネットワークのデータの概念を示す模式図である。 交通ネットワークのデータの概念を示す模式図である。

符号の説明

１、２・・・・・ネットワーク
１０・・・・・・端末装置
１１、２１・・・制御手段
１２、２２・・・通信手段
１３・・・・・・測位手段
１４・・・・・・表示手段
１５・・・・・・配信データ記憶手段
１６・・・・・・配信要求編集手段
１７・・・・・・操作・入力手段
２０・・・・・・路線情報配信サーバ
２３・・・・・・配信データ作成手段
２４・・・・・・経路探索手段
２５・・・・・・路線描画手段
２６・・・・・・探索用ネットワークデータベース
２７・・・・・・時刻表データベース
２８・・・・・・運行状況データベース
３０・・・・・・情報配信サーバ

Claims (4)

1. 路線データを蓄積したデータベースと、各路線の時刻表データを蓄積したデータベースと、前記路線データと前記時刻表データとに基づいて、所定の基準時刻に各路線が運行しているか否かを判断し、運行している路線と運行していない路線とを区別し得る態様で複数路線の一覧を示す路線図データを生成する路線描画手段と、該路線図データを表示装置に表示する表示手段と、を備え、前記路線描画手段は、現在時刻における運行中の路線部分をリアルタイムで示すため、表示対象の路線の駅名のみを最初に表示し、時間経過と共に、現在運行中の路線部分を、前記駅名間を繋いで描画する路線図データを生成する
   ことを特徴とする路線図表示装置。
2. 端末装置から路線情報配信サーバに路線図配信要求を送信し、前記路線情報配信サーバから配信される路線図を前記端末装置に表示するようにした路線図表示システムであって、
   前記路線情報配信サーバは、路線データを蓄積したデータベースと、各路線の時刻表データを蓄積したデータベースと、前記路線データと時刻表データとに基づいて、所定の基準時刻に各路線が運行しているか否かを判断し、運行している路線と運行していない路線とを区別し得る態様で複数路線の一覧を示す路線図データを生成する路線描画手段と、該路線図データを表示装置に表示する表示手段と、を備え、前記路線描画手段は、現在時刻における運行中の路線部分をリアルタイムで示すため、表示対象の路線の駅名のみを最初に表示し、時間経過と共に、現在運行中の路線部分を、前記駅名間を繋いで描画する路線図データを生成することを特徴とする路線図表示システム。
3. 端末装置から路線情報配信サーバに路線図配信要求を送信し、前記路線情報配信サーバから配信される路線図を前記端末装置に表示するようにした路線図表示システムにおける路線図表示方法であって、
   路線データを蓄積したデータベースと、各路線の時刻表データを蓄積したデータベースとを備え、前記路線データと時刻表データとに基づいて、所定の基準時刻に各路線が運行しているか否かを判断し、運行している路線と運行していない路線とを区別し得る態様で複数路線の一覧を示す路線図データを生成するステップと、該路線図データを表示装置に表示するステップと、を有し、
   前記路線図データを生成するステップは、現在時刻における運行中の路線部分をリアルタイムで示すため、表示対象の路線の駅名のみを最初に表示し、時間の経過とともに、現在運行中の路線部分を、前記駅名間を繋いで描画する路線図データを生成する処理を含むことを特徴とする路線図表示方法。
4. 端末装置から路線図配信要求を受信し、路線図データを前記端末装置に配信するようにした路線情報配信サーバであって、
   路線データを蓄積したデータベースと、各路線の時刻表データを蓄積したデータベースと、前記路線データと時刻表データとに基づいて、所定の基準時刻に各路線が運行しているか否かを判断し、運行している路線と運行していない路線とを区別し得る態様で複数路線の一覧を示す路線図データを生成する路線描画手段と、該路線図データを前記端末装置に配信する通信手段と、を備え、前記路線描画手段は、現在時刻における運行中の路線部分をリアルタイムで示すため、表示対象の路線の駅名のみを最初に表示し、時間経過と共に、現在運行中の路線部分を、前記駅名間を繋いで描画する路線図データを生成することを特徴とする路線情報配信サーバ。

Images