JP5351997B2 - 経路情報配信システム、経路情報案内サーバおよび端末装置ならびに経路情報配信方法 - Google Patents

Description

本発明は、端末装置が、経路情報案内サーバなどから取得した任意の出発地から目的地に至る交通機関を用いた経路区間を含む案内経路に関する交通情報を該端末装置に配信する経路情報配信システムに関するものであり、特に、端末装置から経路情報案内サーバに、案内経路の情報と交通情報配信先の情報とを登録しておき、経路情報案内サーバが登録された案内経路の情報に基づいて、当該案内経路に関する交通情報を配信する時間帯を判別し、その時間帯における案内経路に関する交通情報をその時間帯のみ、登録された配信先に配信するようにした経路情報配信システムに関するものである。

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

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

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

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

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

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

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

交通機関を利用した経路探索においては、目的地への到着希望時刻に対して、経路の余裕時間や電車などの交通手段の遅延が問題になる。特に、電車などの交通手段では事故や故障による遅延の他に、天候や混雑による遅延もある。交通手段の事故や遅延が発生すると、利用者が経路探索サーバなどから案内された経路に従って予定した時間通りに移動できないことになる。そこで、交通機関に関する交通情報を利用者に提供する方法が種々検討されている。

例えば、下記の特許文献２（特開２００２−３４２４２５号公報）には、現在位置から目的地までの経路に含まれる途中駅について、各駅における余裕時間を算出して利用者に提示するようにした経路提示サービスシステムの発明が開示されている。

この経路提示サービスシステムは、始点−終点検索・結果記憶部は、ユーザの携帯端末の現在位置から目的地に至る順方向に、時刻表に従って各駅における発着時刻を検索し、また、目的地から開始駅に至る逆方向に、時刻表に従って、各駅に到着しなければならない発着時刻を検索し、主制御部は、上記始点−終点検索・結果記憶部の順方向検索で得られた各駅における発着時刻と、上記終点−始点検索・記憶部の逆方向検索で得られた各駅における発着時刻とに従って、各駅における余裕時間を算出し、ユーザの携帯帯端末余裕時間の通知を行なうように構成されたものである。

また、下記の特許文献３（特開２００１−３２５３９３号公報）には、現在位置から目的地までの経路において、ユーザが現在時点で位置すべき場所と、電車事故等の情報を取得し、遅れと迂回経路をリアルタイムに把握するようにした移動時間管理方法の発明が開示されている。

この移動時間管理方法の発明は、ユーザから予め入力された目的地と目標到達時間に応じて、前記目的地に到達するための電車の経路を経路探索手段により探索し、移動中の前記ユーザが携帯する移動通信手段に対し、前記経路をもとに、前記目標到達時間通りに前記目的地に到着するために現在前記ユーザが居るべき地点及び、前記経路上で発生している電車事故等の情報に応じて該電車事故等による電車の遅れを回避するために前記経路探索手段により探索した迂回経路の、少なくともいずれかひとつを、リアルタイムに送信するようにしたものである。

特開２００１−１６５６８１号公報（図１、図２） 特開２００２−３４２４２５号公報（図５、図７） 特開２００１−３２５３９３号公報（図２、図３）

上記特許文献２の技術によれば、案内された経路途中の乗換え駅などでどの程度余裕時間があるかを知るこきができるが、電車に遅れが生じると通知された余裕時間にずれが生じる。その場合、上記特許文献３の技術を適用すれば、電車に遅延が生じた場合に、遅延を回避するための迂回経路を得ることができるようになる。しかしながら、電車の遅延が検出された場合であっても、遅延の原因には種々の原因がある。故障や事故により運転見合せや大幅な遅延を生じることもあれば、天候や混雑、他の路線の運転見合せによる振替え輸送などの影響で運行ダイヤが乱れることによる小幅な遅延を生じることもある。

後者の場合、電車の遅延が検出されても、遅延時間はわずかであるから利用者にとって許容範囲の遅延であり、実質的には遅延が生じていないのと同等であるというケースが多い。このような現象は、多くの人が日常的によく経験するところである。このようなケースの場合、上記特許文献３の技術によれば、通信手段を用いて遅延情報を取得したり、迂回経路の探索、迂回経路を受信したりすることになり、ネットワークの通信負荷やサーバの処理負荷をいたずらに増大させてしまうという問題点があった。

更に、上記特許文献３の技術によれば、現在ユーザが予定している移動に遅れている場合に、現在の電車事故等の情報を考慮した迂回経路をリアルタイムでユーザは把握することができる。しかしながら、この技術はユーザが常に現在位置を取得してサーバへ現在位置を送信する必要があり、携帯電話などの充電容量の限られた機器では、出発地から目的地までの移動時間が非常に長い場合には実現が難しいという問題がある。また、例えばトンネルや地下などで現在位置を取得する信号が適切に取得できず、現在位置をサーバへ送信できないような場合には、ユーザの現在位置に則した情報をユーザに配信することができないという問題点が生じる。

本願の発明者は上記の問題点を解消すべく種々検討を重ねた結果、端末装置から経路情報案内サーバに、所望の経路の情報または経路情報案内サーバに経路探索要求して探索された経路の情報と交通情報配信先の情報とを登録しておき、経路情報案内サーバが登録された経路の情報に基づいて、当該登録経路に関する交通情報を配信する時間帯を判別し、その時間帯における登録経路に関する交通情報をその時間帯のみ、登録された配信先に配信するようになせば、上記の問題点を解消し得ることに想到して本発明を完成するに至ったものである。

すなわち、本発明は上記の問題点を解消することを課題とし、本発明は探索された経路の情報と端末装置の情報を経路情報案内サーバ側に登録しておき、登録保持した情報をもとに運行情報の配信時間帯に関してだけ交通情報（運行情報）を取得して端末装置に配信できるようにした経路情報配信システムを提供することを目的とするものである。

前記課題を解決するために、本願の請求項１にかかる発明は、経路情報案内サーバと、該経路情報案内サーバにネットワークを介して接続される端末装置とを備えた経路情報配信システムであって、前記端末装置は、出発地と目的地と時刻情報とを含む経路探索要求を受け付ける操作受付手段を有し、前記経路情報案内サーバは、前記端末装置の識別情報に紐づけて情報の配信先を記憶する情報配信先記憶手段と、前記経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した経路区間を含む候補経路を探索する経路探索手段と、前記経路探索手段によって探索された候補経路の情報を、経路探索要求を行った端末装置の識別情報に紐づけて登録する候補経路登録手段と、前記候補経路登録手段に登録された候補経路の交通機関を用いた経路区間の乗車時間に基づいて配信時間帯を算出する配信時間帯算出手段と、現在時刻が前記配信時間帯の範囲内である場合、前記登録された候補経路の交通機関を用いた経路区間に関する交通情報を取得する交通情報取得手段と、前記取得した交通情報を前記情報配信先記憶手段に記憶されている情報の配信先に配信する運行情報配信手段と、を有することを特徴とする。

本願の請求項２にかかる発明は、請求項１にかかる経路情報配信システムにおいて、前記配信時間帯算出手段が、候補経路登録手段に登録された候補経路の交通機関を用いた経路区間の乗車時間に所定の余裕時間を加えて配信時間帯を算出することを特徴とする。

本願の請求項３にかかる発明は、請求項１または請求項２にかかる経路情報配信システムにおいて、前記候補経路登録手段は、前記経路探索手段によって探索された候補経路のうち、前記端末装置が指定した候補経路の情報を登録する候補経路登録することを特徴とする。

本願の請求項４にかかる発明は、請求項１乃至請求項３のいずれか一つにかかる経路情報配信システムにおいて、前記経路情報案内サーバは配信情報判別手段を有し、前記配信情報判別手段は、前記交通情報取得手段が取得した交通情報に交通機関の遅延に関する情報が含まれているか否かを判別し、前記運行情報配信手段は、前記配信情報判別手段によって交通機関の遅延に関する情報が含まれていると判断された交通情報を前記配信先に配信することを特徴とする。

また、本願の請求項５にかかる発明は、請求項１乃至請求項４のいずれか一つにかかる経路情報配信システムにおいて、前記配信時間帯算出手段は、前記候補経路登録手段に登録された候補経路の経路探索を行った時刻である経路探索開始時刻を、前記配信時間帯の開始時刻として算出することを特徴とする。

本願の請求項６にかかる発明は、請求項１乃至請求項５のいずれか一つにかかる経路情報配信システムにおいて、前記候補経路登録手段が複数の候補経路を登録しており、複数の候補経路の交通機関を利用した経路区間が互いに同一の種別の交通機関を用いている場合、前記配信時間帯算出手段は、前記同一の種別の交通機関を用いる全ての乗車時間を統合して前記配信時間帯を算出することを特徴とする。

本願の請求項７にかかる発明は、出発地と目的地と時刻情報とを含む経路探索要求を受け付ける操作受付手段を有する端末装置に、ネットワークを介して接続される経路情報案内サーバであって、前記端末装置の識別情報に紐づけて情報の配信先を記憶する情報配信先記憶手段と、前記経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した経路区間を含む候補経路を探索する経路探索手段と、前記経路探索手段によって探索された候補経路の情報を、経路探索要求を行った端末装置の識別情報に紐づけて登録する候補経路登録手段と、前記候補経路登録手段に登録された候補経路の交通機関を用いた経路区間の乗車時間に基づいて配信時間帯を算出する配信時間帯算出手段と、現在時刻が前記配信時間帯の範囲内である場合、前記登録された候補経路の交通機関を用いた経路区間に関する交通情報を取得する交通情報取得手段と、前記取得した交通情報を前記情報配信先記憶手段に記憶されている情報の配信先に配信する運行情報配信手段と、を有することを特徴とする。

本願の請求項８にかかる発明は、経路情報配信方法であって、端末装置が、出発地と目的地と時刻情報とを含む経路探索要求を受け付け、前記端末装置にネットワークを介して接続される経路情報案内サーバが、前記端末装置が受け付けた経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した経路区間を含む候補経路を探索し、前記探索された候補経路の情報を、経路探索要求を行った端末装置の識別情報に紐づけて登録し、前記登録された候補経路の交通機関を用いた経路区間の乗車時間に基づいて配信時間帯を算出し、現在時刻が前記配信時間帯の範囲内である場合、前記登録された候補経路の交通機関を用いた経路区間に関する交通情報を取得し、前記取得した交通情報を、前記端末装置の識別情報に紐づけて記憶されている情報の配信先に配信することを特徴とする。

また、本願の請求項９にかかる発明は、請求項７に記載の経路情報案内サーバにネットワークを介して接続される端末装置であって、出発地と目的地と時刻情報とを含む経路探索要求を受け付ける操作受付手段を有することを特徴とする。

本願発明においては、端末装置が、出発地と目的地と時刻情報とを含む経路探索要求を受け付け、前記端末装置にネットワークを介して接続される経路情報案内サーバが、前記端末装置が受け付けた経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した経路区間を含む候補経路を探索し、前記探索された候補経路の情報を、経路探索要求を行った端末装置の識別情報に紐づけて登録し、前記登録された候補経路の交通機関を用いた経路区間の乗車時間に基づいて配信時間帯を算出し、現在時刻が前記配信時間帯の範囲内である場合、前記登録された候補経路の交通機関を用いた経路区間に関する交通情報を取得し、前記取得した交通情報を、前記端末装置の識別情報に紐づけて記憶されている情報の配信先に配信する。

このような構成によれば、端末装置は、端末装置は常に経路案内の表示を行っていなくても、経路情報案内サーバから必要な交通情報をメール配信で受信して確認することができるので、経路案内の表示のための消費電力を削減することが可能になる。また、常に端末装置が位置検出手段で位置検出して、その位置情報を経路情報案内サーバに送信する必要がなく、経路情報案内サーバから必要な交通情報をメール配信で受信して確認することができるので、端末装置において位置取得と位置情報などの情報送信を行うための消費電力を削減することが可能になる。

本発明の実施例にかかる経路情報案内システムの構成を示すシステム構成図である。 本発明の実施例にかかる経路情報案内システムの詳細な構成を示すブロック図である。 経路探索条件の設定メニュー画面の一例を示す図である。 経路情報案内サーバの登録経路データベースに蓄積される経路データの一例を示す図である。 経路案内情報配信サーバから端末装置に配信される交通情報の表示画面の一例を示す図である。 道路ネットワークのデータの概念を示す模式図である。 交通ネットワークのデータの概念を示す模式図である。 本発明の実施例にかかる路情報案内システムを構成する経路情報案内サーバの動作手順を示すフローチャートである。 本発明の実施例にかかる路情報案内システムを構成する端末装置の動作手順を示すフローチャートである。

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

図１は、本発明の実施例にかかる経路情報配信システムの構成を示すシステム構成図である。本発明の実施例にかかる経路情報配信システム１０は、図１に示すように、携帯型端末を用いた端末装置２０と経路情報案内サーバ３０とがインターネットなどのネットワーク１２を介して接続される構成になっている。経路情報案内サーバ３０は、経路探索のための道路ネットワークのデータを蓄積したデータベース（ＤＢ１）、時刻表データに基づく交通ネットワークのデータを交通ネットワークデータとして蓄積したデータベース（ＤＢ２）、各端末装置が交通機関の運行情報配信の対象として登録する経路情報を蓄積するデータベース（ＤＢ３）、表示用の地図データなどを蓄積したデータベース（ＤＢ４）を備えている。交通機関の運行情報は、ネットワークを介して各鉄道会社等の情報配信サーバ５０から取得することができる。

本発明にかかる経路情報配信システム１０は、上記の構成に限られるものではなく、経路情報案内サーバ３０は、ナビゲーションサービス機能とともにＰＯＩ所在場所の地図を配信する地図配信サーバの機能を有していてもよく、ナビゲーションサービス機能を持たない単なる路線検索、経路案内の機能を有するサーバであってもよい。また、端末装置２０も携帯電話を用いることができ、ＰＤＡや音楽プレイヤーや携帯ゲーム機などの携帯機器であってもよい。

端末装置２０は利用者が経路探索や路線検索を行って得た交通機関を用いた経路区間を含む経路の情報を経路情報案内サーバ３０に登録しておくことができる。経路情報案内サーバ３０は端末装置２０が登録した経路の情報を端末識別情報とともにデータベースに蓄積する。そして、経路情報案内サーバ３０は、登録された経路の情報に基づいて関連する交通機関の運行情報を含む交通情報を情報配信サーバから受信し、当該交通情報に登録経路において事故や遅延による運行時間の変更を含む情報があるかを判別する。運行時間の変更を含む交通情報がある場合、経路情報案内サーバ３０は、当該経路の情報を登録した端末装置２０が指定（登録）した情報配信先（例えば、電子メールアドレス）に、交通情報を配信する。

交通情報の配信にあたって、経路情報案内サーバ３０は登録された経路の情報に基づいて、配信時間帯を算出しておき、その時間帯においてのみ、上記のような交通情報、すなわち、登録経路において事故や遅延による運行時間の変更を含む交通情報を配信する。ここで算出する配信時間帯は、登録した経路の情報に含まれる交通機関を用いた経路区間のうち、最初に交通機関を利用する時刻（出発駅の出発時刻）〜最後に交通機関を利用する時刻（目的駅の到着時刻）までの時間に所定の遊び時間（余裕時間）を加えた時間帯である。

例えば、登録された経路の情報において、出発駅の出発時刻が１６：０３、目的駅への到着時刻が１６：２２であり、所定の遊び時間（余裕時間）を１時間とした場合、１６：０３〜１６：２２までの時間（乗車時間）に、遊び時間（余裕時間）である１時間を加え、１６：０３〜１７：２２が配信時間帯になる。すなわち、経路の登録者にとっては、少なくともこの時間帯のみ、登録した経路に関する交通情報、特に事故、遅延等により運行情報に変更がある交通情報を、自動的に経路情報案内サーバ３０からを受信することができる。これにより、経路を登録した端末装置２０は登録経路の移動中に事故や遅延に関する交通情報の取得操作をする必要がなくなり、また、経路情報案内サーバ３０は、登録された経路によって算出した配信時間帯のみ交通情報を取得して、必要な情報が含まれている場合だけ、端末装置２０に運行情報を配信すればよくなる。

さらに、経路探索を行った時間から、目的駅への到着時刻１６：２２に所定の遊び時間
（余裕時間）である１時間を加えた１７：２２まで配信時間帯にすることによって、乗車
前も含めた時間帯における、登録した経路に関する交通情報、特に事故、遅延等により運
行情報に変更がある交通情報を、自動的に経路情報案内サーバ３０からを受信することが
できる。

以下、具体例に基づいて本発明の実施例にかかる経路情報配信システム１０を説明するが、その前に本発明にかかる経路情報配信システム１０の詳細な構成を説明する。図２は、図１に示した経路情報配信システム１０の詳細な構成を示すブロック図である。経路情報配信システム１０は、図２のブロック図に示すようにインターネットなどのネットワーク１２を介して通信する端末装置２０と、経路情報案内サーバ３０とを備えて構成されている。なお、本実施例における経路情報案内サーバ３０は、経路探索および経路案内の機能を有する経路探索サーバとしての構成を備えたサーバである。

端末装置２０は、経路情報案内サーバ３０に出発地と目的地などの経路探索条件を設定して経路探索要求を送信し、経路情報案内サーバ３０は、経路探索条件に従って、道路ネットワークデータ３５、交通ネットワークデータ３６を参照して最適経路あるいは最適経路を含む所定数の候補経路を探索し、最適経路または複数の候補経路の情報を案内経路データに編集して端末装置２０に配信する。

図２に示すように、端末装置２０は、制御手段２０１、通信手段２１、位置検出手段２２、経路情報案内サーバ３０に経路探索などの処理を要求する処理要求手段２３、経路情報案内サーバ３０から受信した案内経路のデータなどの配信データを記憶する配信データ憶手段２４、表示手段２５、操作入力手段２６、経路情報案内サーバ３０から配信される交通情報を受信する登録経路運行情報受信手段２７を備えて構成されている。

端末装置２０において、制御手段２０１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段２１はネットワーク１２を介して経路探索サーバ３０などと通信データを送受信するための通信インターフェースである。位置検出手段２２は、ＧＰＳ受信手段などから構成され、ＧＰＳ衛星信号を受信して現在位置および現在時刻を算出する。

また、位置検出手段２３は、地下鉄などＧＰＳ衛星信号を受信できない交通機関に乗車中は、停車駅における携帯電話基地局との通信あるいは加速度センサなどによる発車、停車検出などにより現在位置を特定するように構成してもよい。

操作入力手段２６は、各種の操作ボタン、テンキー、文字入力キーなどから構成され、端末装置２０の操作入力や各種データの入力を行うためのものである。表示手段２５は、液晶表示装置からなり、各種のデータ、メニュー画面などを表示するものである。メニュー画面に表示された情報を用いてデータを入力することもでき、その場合、表示手段２５は操作入力手段２６としての機能を兼ねることになる。表示手段２５はまた、タッチパネル機能を備えていてもよく、その場合、メニュー画面に表示された情報の操作をタッチパネル機能を用いて行うことができる。

処理要求手段２３は、操作入力手段２６や表示手段２５に表示されたメニュー画面を用いて設定された経路探索条件や検索条件に基づいて、各種の処理要求を編集して経路情報案内サーバ３０に送信するものである。経路情報案内サーバ３０に送信した処理要求に基づいて経路情報案内サーバ３０から配信された各種情報は、配信データ記憶手段２４に記憶され、必要に応じて配信データ記憶手段２４から読み出され、表示手段２５に表示される。端末装置２０はまた、図示しないスピーカを備え、音声による出力が必要な場合にはスピーカから音声出力が行われる。

登録経路運行情報受信手段２７は、本発明に従って、端末装置２０から経路情報案内サーバ３０に登録した経路に関して、経路情報配信サーバ３０から配信される交通情報を受信する手段であり、具体的には端末装置２０が経路情報案内サーバ３０に登録した端末装置２０の電子メールアドレスに対して経路情報案内サーバ３０から送信される交通情報を受信する電子メールの送受信手段により構成される。

一方、経路情報案内サーバ３０は、図２に示すように、制御手段３０１、通信手段３１、配信データ編集手段３２、運行情報配信手段３３、処理要求記憶手段３８、経路探索手段３９、地図データベース３４、道路ネットワークデータ３５、交通ネットワークデータ３６、登録経路データベース３７、配信時間帯算出手段３７１、交通情報取得手段３７２、配信情報判別手段３７３などを備えて構成されている。

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

経路情報案内サーバ３０は端末装置２０から経路探索、路線検索、ＰＯＩ検索あるいは地図配信の要求があると、処理要求記憶手段３８に一次記憶する。要求が経路探索要求である場合、経路探索手段３９は道路ネットワークデータ３５、交通ネットワークデータ３６を参照して最適経路あるいは複数の候補経路を探索する。探索された最適経路や候補経路のデータは配信データ編集手段３２で編集され、端末装置２０に配信される。また、経路案内が要求されると、地図データベース３４から案内経路を含む地図データが読み出され、端末装置２０に配信される。

登録経路データベース３７は、端末装置２０が交通情報取得を所望する経路を登録するためのものであり、各端末装置２０の識別情報とともに、各端末装置２０が指定した経路のデータを蓄積する。端末装置２０が登録する経路は１つの経路であっても、複数の経路であってもよい。また、端末装置２０が過去に経路情報案内サーバ３０から取得した経路のデータ、例えば、日常的に利用する通勤経路のデータであってもよく、特定の出発地から目的地までの経路探索を行った結果、得られた経路のデータをそのまま登録し、当該目的地に到達するまでの間に発生する交通情報の配信を受けるように登録することもできる。

配信時間帯算出手段３７１、交通情報取得手段３７２は、登録経路データベース３７に登録された各端末装置２０の登録経路について、後述するようにして各登録経路に対する交通情報の配信時間帯を算出し、その配信時間帯の間、各登録経路の交通機関を用いた経路区間に関連する交通情報を情報配信サーバ５０（図１参照）から取得する。配信情報判別手段３７３は、取得した交通情報に事故や遅延を示す情報が含まれているか否かを判別し、事故や遅延の情報が含まれている場合、運行情報配信手段３３は、配信時間帯算出手段３７１が算出した配信時間帯の間、該当する端末装置２０が予め登録経路データベース３７に登録した配信先に、前記交通情報を配信する。このようにすれば、端末装置２０は、経路情報案内サーバ３０に登録した経路について、必要な時間帯のみ必要な交通情報の配信を受けることができるようになる。なお、配信先は、端末装置２０が経路案内の要求を行う時に指定して登録できるようにしておいてもよい。

以下、このような処理を具体例に基づいて詳細に説明する。図３は、端末装置２０の表示手段２５に表示される経路探索条件設定のメニュー画面を示す図である。図３に示す経路探索条件設定画面３１０には、出発地入力欄３０２、目的地入力欄３０３、時刻条件入力欄３０４、候補経路ソート条件を設定するソート条件入力欄３０５、探索開始ボタン３０８が設けられている。

出発地と目的地の設定は、出発地入力欄３０２、目的地入力欄３０３に住所や電話番号あるいは駅名称、ビル名称などの地点名称、緯度・経度などを入力して設定する。すなわち、この入力欄は、原則としてフリーワード入力が可能であるが、住所、電話番号、ＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）の名称などで設定することもできる。

また、プルダウンボタンを操作して、これまでに端末装置２０に登録した経路探索履歴や登録地点を呼び出して設定することもできる。時刻条件入力欄３０４には出発日時や目的地到着日時などの時刻条件を入力する。時刻条件の設定が必要ない場合には設定を省略することができる。図３は、出発地として「＃＃ビル」が、目的地として「＊＊ホテル」が設定され、時刻条件として出発地の出発時刻「１５：３５」が設定された例を示している。必要な条件設定を終え、探索開始ボタン３０８を操作すると、経路探索要求が端末装置２０から経路情報案内サーバ３０に送信される。

複数の候補経路の探索を要求する場合には、ソート条件入力欄３０５に、探索された複数の候補経路をソートする条件、例えば、乗換え回数の少ない順、所要時間が短い順、運賃の安い順などの何れかを入力する。プルダウンメニューから前述のソート条件何れかを選択してもよい。候補経路のソート条件が設定されない場合には、最適経路（所要時間の最も短い経路）の探索要求になる。図３ではソート条件として乗換え回数の少ない順が設定されている。

端末装置２０が、交通機関を利用した経路区間を含む所望の経路について、経路情報案内サーバ３０から本発明にかかる交通情報の配信のサービスを受けようとする場合、当該経路の情報とともに交通情報の配信先の情報、例えば、端末装置２０の電子メールアドレスを経路情報案内サーバ３０に登録する。

図４は、端末装置２０から経路情報案内サーバ３０の登録経路データベース３７に登録された蓄積された経路データの一例を示す図である。登録する経路の情報は、端末装置２０が過去に取得した経路の情報でもよく、経路探索要求に基づいて経路情報案内サーバ３０で経路探索した経路のデータをそのまま登録することもできる。図４に示す登録経路の例は端末装置２０が経路情報案内サーバ３０に経路探索要求を送信して経路探索した結果を、登録経路として経路案内情報サーバ３０に登録する例を示している。以下は、端末装置２０が経路情報案内サーバ３０に経路探索を要求した際に探索された経路のデータを経路情報案内サーバ３０に登録する処理を例に処理の詳細を説明する。

まず、端末装置２０は、操作入力手段２６がメニュー画面から受け付けた出発地、目的地、時刻情報（出発時刻情報、到着希望時刻など）を経路探索条件として通信手段２１を介して経路情報案内サーバ３０へ送信する。この際に、経路探索条件と共に、端末識別情報も経路情報案内サーバ３０へ送信する。端末識別情報とは、たとえばユーザが端末装置２０として携帯電話を利用している場合には携帯端末ＩＤを識別情報として送信しても良い。

経路情報案内サーバ３０は、予め、ユーザ登録により、端末識別情報に関連づけて交通情報等の配信先の情報（例えば、電子メールアドレス）を登録経路データベース３７に記憶している。配信先の情報は経路探索条件送信時に指定できるようにしても良い。端末識別情報および配信先の情報は、登録経路データベース３７に蓄積される。登録経路データベース３７は、ユーザ情報を記憶するユーザ登録情報記憶手段であってもよい。

経路情報案内サーバ３０において、経路探索手段３９は経路探索条件に従って経路探索を行い１つまたは所定数の最適経路（候補経路）を算出する。ここでは、例えば、出発地Ｓから目的地Ｇまで経路探索した結果、３つの候補経路を探索したものとして説明する。

経路１は出発地Ｓから鉄道ａでＡ駅に行き、Ａ駅で下車後徒歩で目的地Ｇへ向かう経路である。経路２は、出発地Ｓから鉄道ｂでＢ駅に行き、さらに鉄道ｄに乗り換えてＣ駅に行き、Ｃ駅で下車後徒歩で目的地Ｇへ向かう経路である。経路３は、鉄道ｂに乗車しＤ駅で下車後Ｆバス停留所まで徒歩で向かい、Ｆバス停留所から目的地Ｇまで向かう経路である。これらの経路情報は登録経路データベース３７に、端末装置２０の識別情報に対応付けて記憶される（図４参照）。

次に、配信時間帯算出手段３７１は、この時刻情報に基づいて、後述するようにして交通情報を配信する配信対象の時間帯を設定（算出）する。配信時間帯（配信対象時間）とは、経路１〜３で取得した交通機関について運行情報を取得する時間帯を定めるものである。交通情報取得手段３７２は、経路交通機関の運行情報に関して配信を行う対象の経路（登録経路）について、情報配信サーバ５０（図１参照）から利用交通機関（登録経路に含まれる交通機関を用いる経路区間）の運行情報と時刻情報を取得する。この際、交通機関の運行情報に関して配信を行う対象経路は端末装置２０が登録した１つの経路であっても良いし、図４に示すように複数の候補経路を対象にしても良い。

複数経路に対して交通機関の運行情報の配信を行う際の対象が、図４に示す経路１〜３であり、経路１〜３が図４に示すような時刻情報を伴っていた場合について、以降の処理を説明する。候補経路１〜３が得られると、まず交通情報取得手段３７２が経路データ（経路１〜経路３のデータ）から利用交通機関情報を取得する。例えば、この場合であれば取得する交通機関の運行情報は、鉄道ａ、鉄道ｂ、鉄道ｃ、バスｄに関するものとなる。

各経路の時刻情報は以下のようである。
＜経路１＞
出発地Ｓ（16:03）→（鉄道ａ）→Ａ駅（16:22）→（徒歩）→目的地Ｇ
＜経路２＞
出発地Ｓ（16:05）→（鉄道ｂ）→Ｂ駅（16:12）→（鉄道ｃ）→Ｃ駅(16:18)→（徒歩）→目的地Ｇ
＜経路３＞
出発地Ｓ（16:05）→（鉄道ｂ）→Ｄ駅（16:10）→（徒歩）→Ｆ駅（16:14）→（バスｄ）→目的地Ｇ

配信時間帯算出手段３７１は、この時刻情報に基づいて、配信対象の時間帯を設定（算出）する。配信時間帯（配信対象時間）とは、経路１〜３で取得した交通機関について運行情報を取得する時間帯を定めるものである。例えば、鉄道ａに関する配信対象時間は鉄道ａのユーザの乗車予定時刻が１６：０３〜１６：２２までであるので、これに遊び時間（余裕時間のようなもの）を考慮して算出した時間帯が配信時間帯となる。ここでは遊び時間を１時間としており、遊び時間を加えた時間帯を配信時間帯と定義する。この場合、鉄道ａに関する配信時間帯は、１６：０３〜１７：２２までとなる。

また、配信時間帯は、経路１〜３の検索開始時刻から遊び時間を考慮した時刻までとしても良い。このようにすることによって、検索した時刻から実際に乗車する時刻の間までに交通機関の運行情報に遅延発生や欠航などがあった場合にも予め知ることが可能になる。このように、配信時間帯の算出は端末装置２０のユーザの必要に応じて変更し、あるいはユーザがいくつかの選択肢から選択できるようにしても良い。

同様に、鉄道ｂにおいては、経路２及び経路３において利用される交通機関である。この場合の配信対象時間は、２つの経路の乗車予定時刻を足し合わせた最大の利用時間帯に対して配信時間帯を定めるようにする。このように複数の登録経路に、交通機関を利用した経路区間が同一の種別、例えば、同一路線の交通機関を用いる経路区間であった場合、経路区間がそれぞれ、異なる経路区間、異なる乗車時間であっても、同一路線の経路区間であれば、その時間帯の全てをカバーするように配信時間帯が算出され、端末装置２０は、その間、当該路線に関する交通情報を取得することができるようになる。

このようにして、各経路の配信時間帯を算出したら、経路情報案内サーバ３０は経路１〜３の経路案内のデータを編集して端末装置３０へ送信するとともに、送信した経路のデータを端末装置２０の識別情報とを紐づけて（対応付けて）登録経路データベース３７に記憶しておくようにする。この際、登録経路データベース３７には、配信を行う対象経路と共に、当該対象経路を探索した際の経路探索条件を記憶しておいてもよい。

続いて、経路情報案内サーバ３０は現在時刻と配信時間帯（配信対象時間）との比較を行う。現在時刻が、配信時間帯より後である場合には、登録経路データベース３７から経路情報を削除して処理は終了となる。現在時刻が、配信時間帯より前である場合には、経路情報案内サーバ３０は、所定時刻間隔で現在時刻と配信時間帯（配信対象時間）を比較する。

現在時刻が、配信時間帯に該当する時間内である場合には、登録経路データベース３７に登録された経路１〜３に該当する交通機関に基づいて、交通情報取得手段３７２は、その運行情報について、情報配信サーバ５０（図１参照）の運行情報データベースから取得する。次いで、交通情報取得３７１手段が取得した交通機関の運行情報について、配信情報判別手段３７３は遅延発生や事故、欠航、トラブルなど、交通手段の遅延を示す運行情報が含まれているか否かを判別する。これらの遅延を示す運行情報が含まれていない場合には、経路情報案内サーバ３０は、交通情報の配信をすることなく、所定時刻間隔で現在時刻と配信時間帯を比較する。

交通情報取得手段３７２が取得した交通情報について、遅延発生や事故、欠航、トラブルなど、交通手段の遅延を示す運行情報が含まれている場合には、経路情報案内サーバ３０は、端末識別情報に基づいて登録されたメールアドレスなどの配信先アドレスを登録経路データベース３７から取得し、配信先アドレスに該当交通機関の運行情報をメール送信する。

図５は、経路情報案内サーバ３０から端末装置２０に配信された交通情報の表示画面の一例を示す図である。図５に示すように、交通機関運行状況を含む交通情報の配信メール４０には遅延発生・欠航等のある路線に関する情報と、ここで端末装置２０に配信される交通情報は当然に、端末装置２０が経路情報案内サーバ３０に登録した経路に含まれる交通機関を用いた経路区間、すなわち、登録経路が関連する交通機関の路線に関する交通情報であり、また、配信時間帯において当該路線に遅延を示す運行情報が含まれている場合の交通情報である。図５の例では「午前１０：００〇〇〇〇線が人身事故のために運行を見合せています」旨の交通情報が表示されている。

また、この表示に運行情報の詳細を確認することができるサイトへのアクセスが可能なＵＲＬ４１を表示する。利用者は表示されたＵＲＬ４１にリンクすることで、更に詳細な交通情報を取得することができる。更に、運行状況に従って経路を再探索するためのＵＲＬ４２を表示するようにしておいてもよい。このようにすれば、利用者は登録経路に遅延が生じていることを知った時点で、このＵＲＬにリンクし経路情報案内サーバ３０に目的地までの迂回経路を再探索させることができる。

従って、このＵＲＬ４２は、利用者がＵＲＬ４２にリンクすることにより端末装置２０が現在位置を取得し、再度端末識別情報とともに経路情報案内サーバ３０に送信する処理を行う命令を含むものである。経路情報案内サーバ３０は、端末装置２０から現在位置と、端末識別情報と、を受信すると、端末識別情報と関連づけて経路情報案内サーバ３０に登録した候補経路または経路探索条件から目的地を取得し、現在位置から目的地まで、現在時刻における最適経路または候補経路の再探索を行う。

このような処理によれば、端末装置２０は、経路情報案内サーバ３０に最初に送信した端末識別情報に関連付けて、所望の経路のデータまたは経路情報案内サーバ３０に送信した経路探索条件に従って探索された経路のデータを登録経路データベース３７に記憶しておくことで、端末装置２０は常に経路案内の表示を行っていなくても、経路情報案内サーバ３０から必要な交通情報をメール配信で受信して確認することができるので、経路案内の表示のための消費電力を削減することが可能になる。

また、常に端末装置２０が位置検出手段２２で位置検出して、その位置情報を経路情報案内サーバ３０に送信する必要がなく、端末装置２０において位置取得と位置情報などの情報送信を行うための消費電力を削減することが可能になる。

更に、端末装置２０が経路情報案内サーバ３０に位置情報を送信しなくても、最適経路および複数の候補経路を対象にして、すべての経路の配信時間帯を算出することで、どの経路を選択して利用者が移動しても適切な交通情報を配信することが可能になる。

次に、経路情報案内サーバ３０における経路探索の概念について説明する。経路探索用のネットワークデータとしては、徒歩や自動車による移動経路を探索するための道路ネットワークデータ３５と公共交通機関を利用した移動経路を探索するための交通ネットワークデータ３６が蓄積されている。経路探索手段３９は、この経路探索用ネットワークデータを参照して、徒歩や自動車による経路あるいは徒歩と交通機関を併用した経路を探索する。

道路ネットワークデータ３５は、以下のように構成されている。例えば、道路が、図６に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで構成される。

すなわち、図６において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図６では図示を簡略化するため矢印の向きのリンクのみを図示している。

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

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

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

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

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

このような交通ネットワークデータ３７を用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用（乗車）できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。

例えば、図７において、出発地を交通路線ＡのノードＡＸとしてある特定の出発時刻を指定して、交通路線ＣのノードＣＹを目的地とする経路探索を行う場合、交通路線Ａ上を運行する交通手段Ａａ〜Ａｃ・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Ｃへの乗り継ぎノードへの到着時刻に基づいて、交通路線Ｃ上を運行する各交通手段Ｃａ〜Ｃｃ・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗り換え回数などを累計して案内することになる。

このようなネットワークデータを利用して経路探索サーバ３０は経路探索条件に従って、出発地から目的地までの複数の候補経路を探索し、その結果を案内経路データとして端末装置２０に送信する。経路探索条件に出発地の出発時刻が指定されている場合には目的地への到着時刻が、また、目的地への到着時刻が指定されている場合には、目的地に指定時刻に到着するための出発地の出発時刻が案内経路データに含まれ、端末装置２０はこれらを表示手段２５に経路の詳細とともに表示することができる。案内経路に乗換え駅が含まれる場合には、当該乗換え駅で乗換えるべき電車やその出発時刻も同様にして表示することができる。

移動の手段として徒歩と交通機関を用いる場合の経路探索においては、道路ネットワークデータ３５と交通ネットワークデータ３６とを結合して総合的なネットワークデータを編集し経路探索を行う。徒歩経路区間は道路ネットワークデータ３５が参照され、交通機関を用いる経路区間は交通ネットワークデータ３６が参照される。最適経路の探索においては、トータルで経路コストが最小となる経路が探索される。この場合、徒歩経路区間が最小にならない経路が探索されることもある。

図８は、交通情報の配信を行う経路情報案内サーバ３０の動作手順を示すフローチャートである。ここで、端末装置２０の識別情報や端末装置２０に配信する情報の配信先の情報は予め、経路情報案内サーバ３０に登録済みであるものとする。図８に示すように、経路情報案内サーバ３０は、ステップＳ１０１で端末装置２０から経路探索条件を受信する。ステップＳ１０２の処理においては、経路探索手段３９は、ステップＳ１０１の処理で受信した経路探索条件に基づいて最適経路または最適経路を含む所定数の候補経路の探索を行う。

続いて、処理はステップＳ１０３に進み、配信時間帯算出手段３７１はステップＳ１０２で算出された候補経路の交通機関（交通機関利用の経路区間の路線など）を取得し、ステップＳ１０４において、ステップＳ１０３で取得した交通機関の情報の配信時間帯を算出する。配信時間帯の算出方法は、先に説明したように、当該交通機関を用いた経路区間の乗車時間に余裕時間を加えたものである。そして、ステップＳ１０５において、経路情報案内サーバ３０は候補経路のデータを案内経路情報として端末装置２０に送信するとともに、それらの経路のデータを端末装置２０の識別情報、配信先の情報、配信時間帯の情報をなどとともに登録経路データベース３７に登録する。

次いで、処理はステップＳ１０６に進み、経路案内情報配信サーバ３０は現在時刻を取得し、ステップＳ１０７において登録された経路の配信時間帯の範囲内であるか否かを判別する。現在時刻が配信時間帯の範囲よりも前である場合には、ステップはＳ１０６の現在時刻取得処理に戻る。

現在時刻が配信時間帯の範囲内である場合には、処理はステップＳ１０８の処理に進み、交通情報取得手段３７２は関連する交通機関の運行情報を取得する。次いでステップＳ１０９の処理では、配信情報判別手段３７３はステップＳ１０８の処理で交通情報取得手段３７２が取得した交通情報に遅延を示す情報が含まれているか否かを判別する。遅延を示す情報が含まれていない場合は、端末装置２０に交通情報を配信する必要がないので、ステップＳ１０６の現在時刻取得処理に戻る。

ステップＳ１０９の判別処理で、交通情報に遅延を示す情報が含まれていると判別すると、ステップＳ１１０の処理に進み、運行情報配信手段３３は登録経路データベース３７を参照して該当する経路のデータを登録した端末装置２０の識別情報に応じて記憶された配信先メールアドレスなどの配信先情報を取得し、ステップＳ１１１の処理においてステップＳ１０８で取得した交通機関の交通情報を配信し、処理はステップＳ１０６の現在時刻取得処理に戻る。これによって、現在時刻が配信対象時刻範囲内である時に、交通機関の運行情報にトラブル（遅延を示す情報）が含まれていた場合には、逐次該当する端末装置２０に、登録経路に関する遅延などの運行情報が含まれた交通運行情報の配信を行うことができるようになる。

ステップＳ１０７の時刻判別処理で、現在時刻が配信時刻範囲よりも後であると判別された場合には、処理はステップＳ１１２に進み、登録経路データベース３７から、登録されている経路のデータを削除して、処理は終了となる。

なお、ステップＳ１０１では端末装置２０において新たに設定した経路探索条件を受信する処理を説明したが、端末装置２０が過去に経路情報案内サーバ３０において経路探索して得た最適経路や候補経路の履歴情報が経路情報案内サーバ３０に保存されている場合には、保存された経路のデータにおける目的地を取得して新たな経路探索における経路探索条件の目的地とする処理手順とすることも可能である。

次に、経路情報案内サーバ３０から交通情報を受信した端末装置２０の動作手順について説明する。図９は、経路情報案内サーバ３０から交通機関の運行情報について配信を受信した際の、端末装置２０の動作手順を示すフローチャートである。ステップＳ２０１において、端末装置２０が経路情報案内サーバ３０から交通機関の運行情報（交通情報）の配信を受信すると、処理はステップＳ２０２に進み受信した交通機関の運行情報の表示を行う。例えば、メールでの配信であればメール受信通知に基づいて利用者の表示指示を受けつけて表示処理を行う。

次に、ステップＳ２０３において利用者から運行状況に従って経路を再探索するためのＵＲＬ４２（図５参照）の選択、すなわち再度端末識別情報とともに経路情報案内サーバ３０に経路（迂回経路）の再探索の処理を送信する命令の受付があるか否かを判定する。

再度端末識別情報とともに経路情報案内サーバに送信する処理を行う命令の受付がない場合には、処理はステップＳ２０８に進む。再度端末識別情報とともに経路情報案内サーバに送信する処理を行う命令の受付が有る場合には、処理はステップＳ２０４に進み現在位置検出手段２２が端末装置２０の現在位置を取得する。

続いて、ステップＳ２０５においてステップＳ２０４で取得した端末装置２０の現在位置情報と共に、端末識別情報を経路情報案内サーバ３０へ送信する。ステップＳ２０６において、経路情報案内サーバ３０から再探索結果である経路案内情報を受信すると、端末装置２０はＳ２０７において経路案内情報（経路データ）を表示する。ステップＳ２０８において、表示終了指示を受け付けると端末装置２０は処理を終了する。

以上、詳細に説明したように、本発明によれば、経路を登録した端末装置２０は登録経路の移動中に事故や遅延に関する交通情報の取得操作をする必要がなくなり、また、経路情報案内サーバ３０は、登録された経路によって算出した配信時間帯のみ交通情報を取得して、必要な情報が含まれている場合だけ、端末装置２０に運行情報を配信すればよくなる。また、端末装置２０が経路情報案内サーバ３０に位置情報を送信しなくても、最適経路や複数の候補経路を対象について、登録された全ての経路の配信時間帯を算出するから、利用者がどの経路を選択して移動しても適切な交通情報を配信することが可能になる。

本発明によれば、端末装置は常に案内表示を行っていなくても、必要な交通情報をメール配信で受信して確認することができるので、案内表示のための消費電力の削減に寄与することができる。また、端末装置の位置情報を経路情報案内サーバに常時送信する必要がなく、端末装置において位置取得と位置情報などの情報送信を行うための消費電力の削減に寄与することができる。

１０・・・・経路情報案内システム
１２・・・・ネットワーク
２０・・・・端末装置
２０１・・・制御手段
２１・・・・通信手段
２２・・・・位置検出手段
２３・・・・処理要求手段
２４・・・・配信データ記憶手段
２５・・・・表示手段
２６・・・・操作入力手段
２７・・・・登録経路運行情報受信手段
３０・・・・経路情報案内サーバ
３０１・・・制御手段
３１・・・・通信手段
３２・・・・配信データ編集手段
３３・・・・運行情報配信手段
３４・・・・地図データベース
３５・・・・道路ネットワークデータ
３６・・・・交通ネットワークデータ
３７１・・・配信時間帯算出手段
３７２・・・交通情報取得手段
３７３・・・配信情報判別手段
３８・・・・処理要求記憶手段
３９・・・・経路探索手段
５０・・・・情報配信サーバ

Claims (9)

1. 経路情報案内サーバと、該経路情報案内サーバにネットワークを介して接続される端末装置とを備えた経路情報配信システムであって、
   前記端末装置は、
   出発地と目的地と時刻情報とを含む経路探索要求を受け付ける操作受付手段を有し、
   前記経路情報案内サーバは、
   前記端末装置の識別情報に紐づけて情報の配信先を記憶する情報配信先記憶手段と、
   前記経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した経路区間を含む候補経路を探索する経路探索手段と、
   前記経路探索手段によって探索された候補経路の情報を、経路探索要求を行った端末装置の識別情報に紐づけて登録する候補経路登録手段と、
   前記候補経路登録手段に登録された候補経路の交通機関を用いた経路区間の乗車時間に基づいて配信時間帯を算出する配信時間帯算出手段と、
   現在時刻が前記配信時間帯の範囲内である場合、前記登録された候補経路の交通機関を用いた経路区間に関する交通情報を取得する交通情報取得手段と、
   前記取得した交通情報を前記情報配信先記憶手段に記憶されている情報の配信先に配信する運行情報配信手段と、
   を有することを特徴とする経路情報配信システム。
2. 前記配信時間帯算出手段は、候補経路登録手段に登録された候補経路の交通機関を用いた経路区間の乗車時間に所定の余裕時間を加えて配信時間帯を算出することを特徴とする請求項１に記載の経路情報配信システム。
3. 前記候補経路登録手段は、前記経路探索手段によって探索された候補経路のうち、前記端末装置が指定した候補経路の情報を登録する候補経路登録することを特徴とする請求項１または請求項２に記載の経路情報配信システム。
4. 前記経路情報案内サーバは配信情報判別手段を有し、
   前記配信情報判別手段は、前記交通情報取得手段が取得した交通情報に交通機関の遅延に関する情報が含まれているか否かを判別し、
   前記運行情報配信手段は、前記配信情報判別手段によって交通機関の遅延に関する情報が含まれていると判断された交通情報を前記配信先に配信することを特徴とする請求項１乃至請求項３のいずれか一つに記載の経路情報配信システム。
5. 前記配信時間帯算出手段は、前記候補経路登録手段に登録された候補経路の経路探索を行った時刻である経路探索開始時刻を、前記配信時間帯の開始時刻として算出することを特徴とする請求項１乃至請求項４のいずれか一つに記載の経路情報配信システム。
6. 前記候補経路登録手段が複数の候補経路を登録しており、複数の候補経路の交通機関を利用した経路区間が互いに同一の種別の交通機関を用いている場合、
   前記配信時間帯算出手段は、前記同一の種別の交通機関を用いる全ての乗車時間を統合して前記配信時間帯を算出することを特徴とする請求項１乃至請求項５のいずれか一つに記載の経路情報配信システム。
7. 出発地と目的地と時刻情報とを含む経路探索要求を受け付ける操作受付手段を有する端末装置に、ネットワークを介して接続される経路情報案内サーバであって、
   前記端末装置の識別情報に紐づけて情報の配信先を記憶する情報配信先記憶手段と、
   前記経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した経路区間を含む候補経路を探索する経路探索手段と、
   前記経路探索手段によって探索された候補経路の情報を、経路探索要求を行った端末装置の識別情報に紐づけて登録する候補経路登録手段と、
   前記候補経路登録手段に登録された候補経路の交通機関を用いた経路区間の乗車時間に基づいて配信時間帯を算出する配信時間帯算出手段と、
   現在時刻が前記配信時間帯の範囲内である場合、前記登録された候補経路の交通機関を用いた経路区間に関する交通情報を取得する交通情報取得手段と、
   前記取得した交通情報を前記情報配信先記憶手段に記憶されている情報の配信先に配信する運行情報配信手段と、
   を有することを特徴とする経路情報案内サーバ。
8. 端末装置が、
   出発地と目的地と時刻情報とを含む経路探索要求を受け付け、
   前記端末装置にネットワークを介して接続される経路情報案内サーバが、
   前記端末装置が受け付けた経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した経路区間を含む候補経路を探索し、
   前記探索された候補経路の情報を、経路探索要求を行った端末装置の識別情報に紐づけて登録し、
   前記登録された候補経路の交通機関を用いた経路区間の乗車時間に基づいて配信時間帯を算出し、
   現在時刻が前記配信時間帯の範囲内である場合、前記登録された候補経路の交通機関を用いた経路区間に関する交通情報を取得し、
   前記取得した交通情報を、前記端末装置の識別情報に紐づけて記憶されている情報の配信先に配信することを特徴とする経路情報配信方法。
9. 請求項７に記載の経路情報案内サーバにネットワークを介して接続される端末装置であって、
   出発地と目的地と時刻情報とを含む経路探索要求を受け付ける操作受付手段を有することを特徴とする端末装置。

Images