JP5466733B2 - 経路案内システム及び当該経路案内システムに用いられる経路探索サーバ - Google Patents

Description

本発明は、通信型の経路案内システム、及び、当該経路案内システムに用いられる経路
探索サーバ及び携帯端末装置に関する。

従来、所望の出発地から目的地までの経路を探索して経路案内を行うナビゲーションシ
ステムが広く利用されている。このようなナビゲーションシステムとしては、自動車に搭
載する車載用のナビゲーションシステム、徒歩及び交通機関を使用して移動する歩行者の
ためのナビゲーションシステムなどが知られている。また、現在位置に基づいて、近辺の
地図を表示するシステムも知られている。最近では、これらのシステムは、携帯電話機な
どの携帯端末装置を使用し、所定の情報配信サーバ、経路探索サーバなどから案内経路や
地図をダウンロードする通信型のシステムが広く用いられている。

近年、このようなナビゲーションシステムを災害時等に利用することが考えられている
。例えば、特許文献１には、携帯端末装置がサーバとの間の通信ができない場合にオフラ
インで地図や経路の案内、帰宅支援などの経路案内をすることができるナビゲーションシ
ステムについて記載されている。特許文献１では、勤務場所から自宅など予め登録した所
望の地点から所望の地点までの地図、避難経路、帰宅支援の案内経路などを平常時に経路
探索サーバからダウンロードしておき、災害時にオフラインで携帯端末装置に表示するこ
とができるようにしている。
特開２００７−１４７３４０号公報

ところで、上記従来のナビゲーションシステムは、出発地から目的地までの最適なルー
トが提示されるようになっていて、最適なルートで目的地まで辿り着くためには非常に便
利である。

しかし、場合によっては、目的地まで最適なルートで行くことが重要ではなく、むしろ
、利用者がよく知っている道に行きたい場合がある。例えば、災害時等の非常時の場合、
知らない道を歩いていると不安に駆られるが、知っている道まで出れば安心できるし、知
っている道まで辿り着ければ、あとはナビゲーションシステムに頼ることなく、自宅等の
目的地まで帰ることができる。このように、現在位置から自宅等の目的地までのルートを
案内するのではなく、現在位置から、本人がよく知っている道（会社から自宅までのルー
トなど）までを案内した方が、利用者の使い勝手が良い場合がある。

また、災害時等の非常時の場合に、携帯電話機をナビゲーション用の端末装置として利
用する場合、携帯電話で家族等と連絡を取り合うことができるよう、携帯電話機のバッテ
リー消耗をできる限り防ぐ必要がある。

本発明は、かかる事情に鑑みてなされたものであり、現在位置から各利用者毎に登録さ
れた所定のルートまでの案内経路を提示することのできる経路案内システムを提供するこ
とを主たる目的とする。また、現在位置から目的地までの案内経路を提示する際に、各利
用者毎に登録された所定のルートを経由させることのできる経路案内システムを提供する
ことを目的とする。

上記課題を解決するために、本発明による経路案内システムは、経路探索サーバと携帯
端末装置とがネットワークを介して接続される。経路探索サーバ又は携帯端末装置の少な
くともいずれか一方に、所定の経路（マイルート）を格納する記憶装置を備える。携帯端
末装置は、現在位置を検出する位置検出手段と、経路探索サーバから受信した案内経路情
報を表示する表示手段と、を備える。また、経路探索サーバは、位置検出手段により検出
された現在位置から、記憶装置に格納されたマイルートまでの経路を探索する経路探索手
段と、経路探索手段により探索された経路に基づいて案内経路情報を編集し、当該案内経
路情報を携帯端末装置に送信する配信データ編集手段と、を備える。

本発明による経路探索サーバは、好適には、位置検出手段によって検出された現在位置
の履歴情報を利用して、利用者の使用頻度の高い経路を、マイルートとして記憶装置に格
納する。

また、本発明による経路探索サーバは、携帯端末装置とネットワークを介して接続され
る経路探索サーバであって、位置検出手段により検出された現在位置から、記憶装置に登
録された所定の経路（マイルート）までの経路を探索する経路探索手段と、経路探索手段
により探索された経路に基づいて案内経路情報を編集し、当該案内経路情報を携帯端末装
置に送信する配信データ編集手段と、を備える。なお、携帯端末装置は、現在位置を検出
する位置検出手段と、経路探索サーバから受信した案内経路情報を表示する表示手段と、
を備える。

ここで、好適には、携帯端末装置は、経路探索サーバからバックグラウンドで案内経路
情報を受信して一時記憶手段に格納しておき、利用者からの指示に応じて一時記憶手段に
格納された案内経路情報を読み出して表示手段に表示する。かかる発明によれば、災害時
に経路探索サーバと通信できない状態になっても、マイルートまでの案内経路を利用者が
確認することができる。

また好適には、携帯端末装置は、利用者の指示に応じて経路探索サーバから案内経路情
報を受信して表示手段に表示する。かかる発明によれば、利用者が所望するときに、マイ
ルートまでの案内経路を取得することができる。

さらに好適には、経路探索手段は、現在位置とマイルート上の各ノードとの最適経路を
ノードごとにそれぞれ求め、当該ノードごとに求めた最適経路に基づいて、現在位置から
マイルートまでの最適経路を探索する。

かかる発明によれば、利用者毎に記憶装置に登録されたマイルートに基づいて、現在位
置からマイルートまでの案内経路情報を携帯端末装置に提示することができるようになる
。これにより、利用者は、よく知っている道まで早く辿り着くことができる。特に、災害
時のように、目的地まで最適ルートで辿り着くより、よく知っている道まで早く出たい場
合に有効である。

好適には、携帯端末装置は、経路探索サーバから案内経路情報を受信した後、当該経路
探索サーバとの間の通信セッションを切断する。かかる発明によれば、経路探索サーバと
携帯端末装置とがネットワークを介して接続される通信型の経路案内システムにおいて、
経路探索サーバ及び携帯端末装置にかかる負荷を軽減し、バッテリー等の消耗を防ぐこと
ができるようになる。すなわち、携帯端末装置が案内経路を受信した後は、携帯端末装置
と経路探索サーバとの間の通信を行うことがないので、無用なバッテリー消耗を防ぐこと
が可能であり、特に、災害時に有効である。

本発明による経路案内方法は、経路探索サーバと携帯端末装置とがネットワークを介し
て接続される経路案内システムにおける経路案内方法である。記憶装置にマイルートを格
納する登録ステップと、携帯端末装置が、現在位置を検出する位置検出ステップと、経路
探索サーバが、位置検出ステップにより検出された現在位置から、記憶装置に格納された
マイルートまでの経路を探索する経路探索ステップと、経路探索サーバが、経路探索ステ
ップにより探索された経路に基づいて案内経路情報を編集し、当該案内経路情報を携帯端
末装置に送信する配信データ編集ステップと、携帯端末装置が、経路探索サーバから受信
した案内経路情報を表示する表示ステップと、を備える。

また、本発明による経路探索方法は、携帯端末装置とネットワークを介して接続される
経路探索サーバにおける経路探索方法である。位置検出手段により検出された現在位置を
受信する受信ステップと、受信ステップで受信した現在位置から、記憶装置に登録された
マイルートまでの経路を探索する経路探索ステップと、経路探索ステップにより探索され
た経路に基づいて案内経路情報を編集する編集ステップと、当該案内経路情報を携帯端末
装置に送信する送信ステップと、を備える。なお、携帯端末装置は、現在位置を検出する
位置検出手段と、経路探索サーバから受信した案内経路情報を表示する表示手段と、を備
える。

本発明のプログラムは、本発明の経路探索方法の各処理ステップをコンピュータに実行
させることを特徴とする。本発明のプログラムは、ＣＤ−ＲＯＭ等の光学ディスク、磁気
ディスク、半導体メモリなどの各種の記録媒体を通じて、又は通信ネットワークなどを介
してダウンロードすることにより、コンピュータにインストール又はロードすることがで
きる。

なお、本明細書等において、「マイルート」とは、経路案内システム上で利用者毎に登
録された所定の経路を意味する。経路案内システムにおいて、利用者は、自ら任意の経路
（ルート）を指定することによって、指定した経路をマイルートとして登録可能であるこ
とが好ましい。また、ナビゲーションの履歴を分析して、利用者がよく知っていると判断
される所定の経路を経路案内システムが自動的に抽出可能であれば更に好ましい。さらに
、マイルートは必ずしも一本の経路である必要はなく、複数の経路を含み得る。このとき
、経路案内システムには、複数のルートをまとめて、各利用者のマイルートとして登録さ
れる。ここで、ある利用者のマイルートに複数の経路が含まれるとき、複数の経路は相互
に接続されていてもよいし、また、それぞれの経路が相互に接続されることなく独立に位
置していてもよい。

また、本明細書頭において、「手段」とは、単に物理的手段を意味するものではなく、
その手段が有する機能をソフトウェアによって実現する場合も含む。また、１つの手段が
有する機能が２つ以上の物理的手段により実現されても、２つ以上の手段の機能が１つの
物理的手段により実現されてもよい。

本発明によれば、現在位置から各利用者毎に登録された所定のルートまでの案内経路を
提示することのできる経路案内システムを提供することができる。また、経路探索サーバ
と携帯端末装置とがネットワークを介して接続される通信型の経路案内システムにおいて
、経路探索サーバ及び携帯端末装置にかかる負荷を軽減し、バッテリー等の不要な消耗を
防ぐことができる。

また、目的地の方向に向かってマイルート探索処理を行うことによって、現在位置から
目的地までの案内経路を提示する際に、利用者毎に登録された所定のルートを経由させる
ことのできる経路案内システムを提供可能になる。

以下、本発明の実施の形態について図面を参照しつつ詳細に説明する。なお、同一の要
素には同一の符号を付し、重複する説明を省略する。

図１は、本発明の一実施形態に係る経路案内システム１００の概略構成を示すブロック
図である。図１に示すように、本経路案内システム１００は、経路探索サーバ１０と、携
帯端末装置２０とを備え、これらがネットワークＮを介して相互に接続されることにより
構成される。

経路探索サーバ１０は、経路探索処理を行うためのサーバ・コンピュータであり、一般
的なナビゲーション用サーバと同様に、主制御部１１、通信手段１２、経路探索手段１３
、配信データ編集手段１４、記憶装置１５、ガイダンスデータ１６、地図データ１７、道
路ネットワークデータ１８、マイルートデータ１９を備える。

主制御部１１は、ＲＡＭやＲＯＭ等を有するプロセッサにより構成され、ＲＯＭ等に格
納された制御プログラムにより各部の動作を制御する。通信手段１２は、ネットワークＮ
を介して携帯端末装置２０と通信するためのインタフェースである。

経路探索手段１３は、携帯端末装置２０から送信された経路探索条件に従って道路ネッ
トワークデータ１８等の探索用ネットワークデータを参照して最適経路を探索する機能を
備える。このとき、出発地のノードから目的地のノードに至るリンクを順次探索し、リン
クのコスト情報が最小となるリンクをたどって案内経路とすることによって、最適経路を
探索することができる。このような経路探索の手法としてはラベル確定法やダイクストラ
法などの周知の手法を利用すればよい。なお、本実施形態において「最適な」経路とは、
出発地から目的地までのコスト情報が最小であることをいう。また、距離、料金、所要時
間、その他のパラメータ、及び各種パラメータを任意に組み合わせたもの等、目的に応じ
てリンクのコスト情報を設定可能である。

配信データ編集手段１４は、探索の結果得られた最適経路を、携帯端末装置２０に配信
するための案内経路データに編集する機能を備える。また、編集した案内経路データを、
通信手段１２を介して携帯端末装置２０に送信する機能を備える。

なお、案内経路データを編集するとき、災害時等の場合には、地図データ１７を組み込
まないで、道路ネットワークデータ１８のみを利用して、現在位置からマイルートまでの
経路情報と当該経路上に位置する交差点等の属性情報とを少なくとも含む案内経路データ
を編集し、携帯端末装置２０に送信するとよい。これにより、経路探索サーバ１０と携帯
端末装置２０の間で通信される情報量を少なくすることができるので、経路探索サーバ１
０及び携帯端末装置２０の負荷を抑えることができる。

記憶装置１５は、ガイダンスデータ１６と、地図データ１７と、道路ネットワークデー
タ１８と、マイルートデータ１９とを備える記憶装置である。

ガイダンスデータ１６は、交差点などの分岐ノードにおける右左折等を案内する音声パ
ターンなどのデータを蓄積したデータベースであり、案内経路に含まれる分岐ノード毎に
該当するガイダンスデータは、配信データ編集手段１４において編集される際に、案内経
路データに組み合わされる。

地図データ１７は、ベクタ方式やラスタ方式等で構成される地図データである。

道路ネットワークデータ１８は、道路の交差点、屈曲点、端点などをノードとし、各ノ
ード間を結ぶ経路をリンクとし、ノードデータ（ノードの緯度及び経度）と、リンクデー
タ（リンク番号）と、全てのリンクのコスト情報（距離や所要時間）に関するリンクコス
トデータとを含むデータベースとして構成される。

マイルートデータ１９は、各利用者のマイルートを蓄積したデータベースであり、各利
用者を一意に特定する利用者識別子と、当該利用者のマイルートとが対応付けて記録され
ている。

携帯端末装置２０は、携帯電話機、ＰＤＡ、携帯型ナビゲーション装置、ノートパソコ
ン、その他の携帯可能な端末装置であり、主制御部２１、通信手段２２、ＧＰＳ処理部２
３、経路案内要求手段２４、ルート登録手段２５、一時記憶手段２６、入力手段２７、表
示手段２８を備える。

主制御部２１は、ＲＡＭやＲＯＭ等を有するプロセッサにより構成され、ＲＯＭ等に格
納された制御プログラムにより各部の動作を制御する。通信手段２２は、ネットワークＮ
を介して経路探索サーバ１０と通信するためのインタフェースである。

ＧＰＳ処理部２３は、現在位置を検出する位置検出手段として機能を備え、ＧＰＳ受信
機によりＧＰＳ衛星信号を受信し、携帯端末装置２０の現在位置（緯度及び経度）を測位
する。また、ジャイロセンサ、地磁気センサなどを備えることにより自律航法によって携
帯端末装置２０の現在位置を測位することができ、ＧＰＳ受信機がＧＰＳ衛星信号から測
位できない場合に、これに代わって現在位置を測位することができる。

経路案内要求手段２４は、利用者により入力された経路探索条件を、経路探索サーバ１
０に送信するデータに編集し、通信手段２２を介して経路探索サーバ１０に送信する機能
を備える。本発明では、例えば、現在位置からマイルートまでの経路を探索するためのマ
イルート探索処理を要求したり、また、現在位置から所定の目的地までを、できる限りマ
イルートを通るように経路探索するよう要求したりすることができる。例えば、利用者は
、災害発生時等に、携帯端末装置２０のメニュー画面等を介して、経路探索サーバ１０に
対して、マイルート探索処理を行う旨を要求する。なお、マイルート探索要求を行うため
の専用キーを携帯端末装置２０に設けてもよい。また、平常時に、所定時間毎に、又は、
不定期に、マイルート探索処理を携帯端末装置２０がバックグラウンドで行ってもよい。
この場合、携帯端末装置２０は、経路探索サーバ１０から受信した案内経路を一時記憶手
段２６に記憶しておき、災害発生時等に経路探索サーバ１０と通信することなく、一時記
憶手段２６に記憶した案内経路を読み出し、携帯端末装置２０に表示させてもよい。

ルート登録手段２５は、任意の経路をマイルートとして経路探索サーバ１０の記憶装置
１５に登録する機能を有する。このとき、利用者によって指定された任意の経路を登録す
るようにしてもよいし、ＧＰＳの測位結果の履歴情報を利用して、利用者がよく知ってい
ると判断される経路を抽出して登録するようにしてもよい。マイルート情報としては、マ
イルート上に存在する各ノードの情報を登録することが好ましいが、その他の手法を採用
してもよい。典型的には、マイルートとして、会社から自宅までの経路など、利用者がよ
く知っている経路が登録されることを想定している。利用者が予めマイルートを登録する
ことにより、現在位置からマイルートへの最適経路の探索が可能になる。本実施例では、
災害発生時に、現在位置からマイルートまでの最適経路がオフラインで表示される。

利用者の指定によりマイルートを登録する場合、利用者は、表示手段２８に経路探索サ
ーバ１０から読み出した地図を表示させて、入力手段２７で地図上の所定の経路を指定す
ることによりマイルートを登録してもよいし、ある地点から別の地点まで（例えば、会社
所在地から自宅まで）の最適経路を経路探索サーバ１０が探索し、利用者に提示された経
路をマイルートとして登録してもよい。なお、本実施例では、登録したマイルートの情報
、すなわち、マイルート上のノードの情報は、経路探索サーバ１０の記憶装置１５に利用
者識別情報と対応付けて記録・管理するものとしているが、携帯端末装置２０の備える記
憶装置（不図示）にて記録・管理してもよい。

また、ＧＰＳの測位結果の履歴情報を利用してマイルートを自動登録する場合には、Ｇ
ＰＳ処理部２３によって取得された測位結果の履歴情報から、過去に通ったことのある経
路が分かるので、これを基に、ノード間のルート毎の慣用度を算出し、慣用度の高いルー
トを集めてマイルートとして抽出する。このとき、使用回数が多いルートは慣用度が高く
、使用回数が少ないルートは慣用度が低くなるように調整される。また、使用日時が新し
いルートは慣用度が高く、使用日時の古いルートは慣用度が低くなるように調整される。

一時記憶手段２６には、経路探索サーバ１０から配信された案内経路、地図、ガイダン
スデータなどの配信データが記憶される。これらの配信データは、必要に応じて一時記憶
手段２６から読み出され、表示手段２８に表示される。

入力手段２７は、ユーザによる操作及び入力のためのものであり、数字キーやアルファ
ベットキー、その他の機能キー、選択キー、スクロールキーなどを含む。また、タッチパ
ネルであってもよい。出力手段である表示手段２８に表示されるメニュー画面から所望の
メニューを選択し、また、キー等を操作して種々の入力操作を行うものである。

表示手段２８には、メニュー画面や探索された案内経路などが表示される。利用者が経
路探索サーバ１０に経路探索を依頼する場合、入力手段２７を操作し、サービスメニュー
画面や所定の入力画面を表示手段２８に表示して、出発地や目的地などの経路探索条件を
入力する。出発地として現在位置を選択すると、ＧＰＳ処理部２３が測位した現在位置が
出発地として使用される。また、災害発生時等に、利用者の指示に応じて、バックグラウ
ンドで取得しておいたマイルートまでの案内経路を表示手段２８に表示する。

ネットワークＮは、経路探索サーバ１０と携帯端末装置２０との間で情報を送受信する
ための通信回線である。例えば、インターネット、ＬＡＮ、専用線、パケット通信網、電
話回線、企業内ネットワーク、その他の通信回線、それらの組み合わせ等のいずれであっ
てもよく、有線であるか無線であるかを問わない。

次に、上記のように構成される経路案内システム１００の動作の概要について説明する
。

携帯端末装置２０は、平常時には、ＧＰＳ処理部２３による現在位置の測位結果をバッ
クグラウンドで経路探索サーバ１０に送信し、現在位置から目的地までの経路探索結果を
当該経路探索サーバ１０から受信する。そして、目的地までの案内経路を携帯端末装置２
０の表示手段２８に表示するという通常の経路探索処理を行う。

また、本実施形態においては、携帯端末装置２０の現在位置からマイルートまでの経路
を経路探索サーバ１０で探索する処理（以下「マイルート探索処理」という。）を行う。
バックグラウンド又は利用者の指示に応じてマイルート探索処理を実行し、マイルートま
での案内経路を携帯端末装置２０に表示可能にさせる。

図２は、経路案内システム１００によるマイルート探索処理の一例を示すフローチャー
トである。なお、利用者のマイルートは事前に登録されているものとする。

まず、携帯端末装置２０は、所定の規則又は利用者からの指示等に応じて、マイルート
探索処理の実行指示を経路探索サーバ１０に送信するとともに、利用者の識別子と、現在
位置に関する情報を、経路探索サーバ１０に送信する（Ｓ３１）。利用者識別子は、経路
探索サービスを利用するための会員ＩＤや携帯端末装置２０に固有のＩＤ等を利用すれば
よい。また、現在位置に関する情報は、ＧＰＳ処理部２３による測位の結果を利用する。

マイルート探索処理を開始する契機としては、所定の規則に基づいて携帯端末装置２０
が自動的にマイルート探索処理を開始するようにしてもよいし、利用者から指示があった
場合にマイルート探索処理を開始するようにしてもよい。

自動的にマイルート探索処理を開始する場合には、例えば、一定時間毎にマイルート探
索処理を実行したり、交差点を通過したときにマイルート探索処理を実行する等、所定の
規則に従って、マイルート探索処理をバックグラウンドで実行することが好ましい。この
場合、災害発生時等に、経路探索サーバ１０と携帯端末装置２０とが通信できない場合で
あっても、直近でマイルート探索処理を実行した結果を読み出して表示することにより、
利用者は、現在位置近傍からマイルートへの経路を確認することができる。

また、利用者からの指示に基づいてマイルート探索処理を開始する場合には、例えば、
携帯端末装置２０のメニュー画面等を介して、利用者からマイルート探索処理を行う旨の
指示が入力される。この場合には、利用者が所望するときに、現在位置からマイルートへ
の経路を確認できる。

経路探索サーバ１０は、マイルート探索処理の実行指示を受信すると、携帯端末装置２
０から受信した利用者識別子をキーにして、記憶装置１５のマイルートデータ１９から、
事前に登録された当該利用者のマイルートを読み出す（Ｓ３２）。

なお、携帯端末装置２０側でマイルートを記録・管理している場合には、ステップＳ３
１で、マイルートの情報も経路探索サーバ１０に送信し、ステップＳ３２を省略すればよ
い。

次に、ステップＳ３２で読み出したマイルート上の複数のノードのうち任意の一つを選
択し、当該ノードと、携帯端末装置２０から受信した現在位置との最適経路を探索する（
Ｓ３３）。この経路探索処理は、ダイクストラ法などの公知の経路探索アルゴリズムを利
用して、現在位置からノードまでのパスの中からコスト情報が最小のものを探索すればよ
い。

その後、マイルート上の全てのノードに対して、現在位置との最適経路を探索したか否
かを確認する（Ｓ３４）。そして、まだ、最適経路探索し終えていないノード（以下「未
探索ノード」という。）が残っている場合には（Ｓ３４：ＮＯ）、ステップＳ３３に戻り
、未探索ノードと現在位置との最適経路を探索する。

こうして、マイルート上の各ノードと現在位置との最適経路探索を繰り返し、マイルー
ト上の全てのノードに対して、現在位置との最適経路を探索し終えると（Ｓ３４：ＹＥＳ
）、マイルート上の全ノードのそれぞれに対して求めた最適経路の中から、コスト情報が
最も小さいものを抽出することによって、現在位置からマイルートまでの案内経路を決定
する（Ｓ３５）。

すなわち、マイルートＭがｎ個のノード（Ｎ１，Ｎ２，・・・Ｎｎ）により構成され、
マイルートＭ上のノードＮｘまでの最適経路が、現在位置からマイルートＭまでの最適経
路、すなわち案内経路である場合、現在位置ＰからノードＮｉまでの最適経路におけるコ
スト情報をＣ（Ｐ，Ｎｉ）とすると、次の式が成り立つ。
Ｃ（Ｐ，Ｎｘ）≦Ｃ（Ｐ，Ｎｉ） （ｉ＝１，２，・・・，ｎ）

なお、後述するとおり、コスト情報が最小のものだけでなく、所定の条件で複数の経路
を抽出してもよく、この場合には、現在位置からマイルートまでの案内経路を複数提示す
ることが可能である。

経路探索サーバ１０は、ステップＳ３５で決定した案内経路に基づいて、案内経路デー
タを編集し、携帯端末装置２０に送信する（Ｓ３６）。携帯端末装置２０は、案内経路デ
ータを受信すると、一時記憶手段２６に格納した後、経路探索サーバ１０との間の通信セ
ッションを切断する。

その後、携帯端末装置２０は、一時記憶手段２６に格納された案内経路データを読み出
して、マイルートまでの案内経路を表示手段２８に表示する（Ｓ３７）。このとき、バッ
クグラウンドでマイルート探索処理を実行した場合には、災害発生時等に、利用者が携帯
端末装置２０のメニュー画面等を介して操作することにより、一時記憶手段２６から案内
経路データを読み出して、案内経路を表示手段２８に表示させることが好ましい。また、
利用者の指示に従ってマイルート探索処理を実行した場合には、携帯端末装置２０が経路
探索サーバ１０から案内経路を受信後すぐに、案内経路を表示手段２８に表示させること
が好ましい。

図７及び図８は、表示手段２８に表示されるナビゲーション画面の一例を示す図である
。なお、ここでは、２つのマイルートＭ１とＭ２が事前に登録されている場合を示す。図
７は、マイルートＭ１，Ｍ２と、現在位置Ｐと、ルート探索結果Ｒとを、地図データ上に
重畳して表示させる場合の一例である。また、図８は、マイルートＭ１，Ｍ２と、現在位
置Ｐと、ルート探索結果Ｒとを、地図データ上に重畳することなく表示させる場合の一例
である。図７及び図８に示すように、マイルート探索結果の表示画面には少なくとも、マ
イルートＭ（ここでは、Ｍ１とＭ２）と、現在位置Ｐと、ルート探索結果Ｒとが含まれる
。また、マイルートＭ１，Ｍ２と、現在位置Ｐと、ルート検索結果Ｒは、表示画面上でそ
れぞれ識別できるように区別して表示される。

なお、マイルートが複数登録されているとき、利用者は複数のマイルートの中から任意
のマイルートを選択して、マイルート探索処理を行うことができる。例えば、図７に示す
例において、利用者はマイルートＭ１又はマイルートＭ２のうち、いずれか一つを選択し
て、選択されたマイルートＭ１又はＭ２までの経路探索を行うことができる。

こうして、携帯端末装置２０の利用者は、現在位置から事前に登録しておいたマイルー
トまで到達するための最適な案内経路を、オフラインで閲覧できる。災害時であってもＧ
ＰＳは利用できるので、携帯端末装置２０のＧＰＳ処理部２３で測位することによって、
オフラインでマイルートまでのナビゲーションを行うことができる。

図３〜６は、マイルート探索処理結果の一例を示す概略図である。利用者は事前に、会
社Ｘから自宅Ｙまでの経路をマイルートＭとして登録しているものとする。ここでは、マ
イルートＭが、ｎ個のノード（Ｎ１，Ｎ２，・・・Ｎｎ）により構成され、会社Ｘに位置
するノードがＮ１、自宅Ｙに位置するノードがＮｎであるものとする。

図３は、現在位置Ｐ１からマイルートＭ上のいずれかの場所に案内する場合の一例を示
す図である。図３に示す例では、マイルートＭ上のノードＮａまでの経路Ｒａが案内経路
として提示される場合を示している。このとき、次の式が成り立つ。
Ｃ（Ｐ１，Ｎａ）≦Ｃ（Ｐ１，Ｎｉ） （ｉ＝１，２，・・・，ｎ）

図４は、現在位置Ｐ２からマイルートＭに案内しないで、目的地である自宅Ｙまで直接
案内する場合の一例を示す図である。このとき、自宅Ｙに位置するノードＮｎまでの経路
Ｒｎが案内経路として提示されるのであるから、次の式が成り立つ。
Ｃ（Ｐ２，Ｎｎ）＜Ｃ（Ｐ２，Ｎｉ） （ｉ＝１，２，・・・，ｎ−１）

図５は、現在位置Ｐ３が遠方である場合の一例を示す図である。このような例として、
例えば、丸の内から虎ノ門までがマイルートとして登録されていて、利用者が箱根にいる
場合を想定すれば明らかなように、現在位置からマイルートまでの案内経路と、目的地で
ある虎ノ門までの経路とは、実質的に相違しない。したがって、現在位置が遠方である場
合には、利用者の設定により、現在位置Ｐ３からマイルートまでの案内経路、目的地まで
の案内経路、或いはこれらの両者を提示する。

図６は、現在位置Ｐ４からマイルートＭまでの案内経路を複数提示する場合の一例を示
す図である。図６に示す例では、現在位置Ｐ４からマイルートＭまでの最適経路はノード
Ｎｂを経由するものである。このとき、次の式が成り立つ。
Ｃ（Ｐ４，Ｎｂ）≦Ｃ（Ｐ４，Ｎｉ） （ｉ＝１，２，・・・，ｎ）

しかし、ノードＮｂは目的地である自宅Ｙからの距離が遠い（コスト情報が大きい）た
め、現在位置Ｐ４から目的地までのコスト情報の総和は、必ずしも最適でない。一方、ノ
ードＮｃを経由する場合、現在位置Ｐ４からマイルートＭまでの経路は必ずしも最適では
ないが、目的地までのコスト情報全体を考えると最適経路といえる場合である。このとき
、次の式が成り立つ。
Ｃ（Ｐ４，Ｎｃ）＋Ｃ（Ｎｃ，Ｎｎ）≦Ｃ（Ｐ４，Ｎｉ）＋Ｃ（Ｎｉ，Ｎｎ） （ｉ＝１
，２，・・・，ｎ）

このようなとき、経路探索サーバ１０は、現在位置Ｐ４からノードＮｂまでの経路Ｒｂ
と、ノードＮｃまでの経路Ｒｃの２つを提示してもよい。

図９は、現在位置からマイルートを経由して目的地まで到達する案内経路を提示する場
合の一例を示す図である。目的地までの経路を探索する場合、マイルートから外れた時点
で、目的地Ｇの方向に向かってマイルート探索処理を行うことによって、マイルートに引
き込む経路を利用者に提示する。

例えば、図９に示す例では、まず現在位置Ｐから目的地Ｇの方向に向かってマイルート
探索処理を行うことによって、マイルートＭ３に引き込む経路Ｒ１が利用者に提示される
。その後、利用者がマイルートＭ３を通り抜けて地点Ｐ１に到達したとき、地点Ｐ１から
目的地Ｇの方向に向かってマイルート探索処理を行うことによって、マイルートＭ４に引
き込む経路Ｒ２が利用者に提示される。

なお、図６において説明したように、マイルートへの最適経路と、目的地への最適経路
が一致しない場合には、複数の案内経路を利用者に提示して、利用者に選択させてもよい
。図９に示す例では、地点Ｐ１からマイルートＭ４への最適経路Ｒ２と、目的地Ｇへの最
適経路Ｒ３の両者を利用者に提示してもよい。

以上、詳述したとおり、本発明によれば、携帯端末装置２０の利用者は、現在位置から
事前に登録しておいたマイルートまで到達するための最適経路を閲覧できる。また、携帯
端末装置２０は、一度経路探索サーバ１０から案内経路データを受信すれば、経路探索サ
ーバ１０と通信することなく、オフラインでマイルートまでの案内経路を利用者に提示す
るので、バッテリーの消耗を防ぐことができる。

特に、災害時には、携帯端末装置２０の限られた資源を有効に活用する必要があるが、
本発明では、経路探索サーバ１０と携帯端末装置２０間の通信負荷等を抑えることにより
、経路探索サーバ１０及び携帯端末装置２０の資源を有効に利用できる。

なお、本発明は、上記した実施の形態に限定されるものではなく、本発明の要旨を逸脱
しない範囲内において、他の様々な形で実施することができる。このため、上記実施形態
はあらゆる点で単なる例示にすぎず、限定的に解釈されるものではない。例えば、上述の
各処理ステップは処理内容に矛盾を生じない範囲で任意に順番を変更して又は並列に実行
することができる。

本実施形態では、マイルートを登録するためのルート登録手段２５を携帯端末装置２０
が備えるものとしたが、経路探索サーバ１０がルート登録手段２５に相当する機能を備え
、携帯端末装置２０に当該機能を提供するようにしてもよい。

経路案内システム１００の概略構成を示すブロック図である。 経路案内システム１００によるマイルート探索処理の一例を示すフローチャートである。 現在位置Ｐ１からマイルートＭ上のいずれかの場所に案内する場合の一例を示す図である。 現在位置Ｐ２からマイルートＭに案内しないで、目的地である自宅Ｙまで直接案内する場合の一例を示す図である。 現在位置Ｐ３が遠方である場合の一例を示す図である。 現在位置Ｐ４からマイルートＭまでの案内経路を複数提示する場合の一例を示す図である。 表示手段２８に表示されるナビゲーション画面の一例を示す図である。 表示手段２８に表示されるナビゲーション画面の他の一例を示す図である。 現在位置からマイルートを経由して目的地まで到達する案内経路を提示する場合の一例を示す図である。

１０ 経路探索サーバ
１１ 主制御部
１２ 通信手段
１３ 経路探索手段
１４ 配信データ編集手段
１５ 記憶装置
１６ ガイダンスデータ
１７ 地図データ
１８ 道路ネットワークデータ
１９ マイルートデータ
２０ 携帯端末装置
２１ 主制御部
２２ 通信手段
２３ ＧＰＳ処理部（位置検出手段）
２４ 経路案内要求手段
２５ ルート登録手段
２６ 一時記憶手段
２７ 入力手段
２８ 表示手段
１００ 経路案内システム

Claims (10)

1. 経路探索サーバと携帯端末装置とがネットワークを介して接続される経路案内システムであって、
   前記経路探索サーバ又は前記携帯端末装置の少なくともいずれか一方に、所定の経路からなるマイルートを格納する記憶装置を備え、
   前記携帯端末装置は、
   利用者がマイルートを前記記憶装置に登録するルート登録手段と、
   現在位置を検出する位置検出手段と、
   前記経路探索サーバから受信した案内経路情報を表示する表示手段と、
   を備え、
   前記経路探索サーバは、
   前記位置検出手段により検出された現在位置から、前記記憶装置に格納されたマイルート上の各ノードまでの経路を求め、前記各ノードまでの経路から最適経路を探索する経路探索手段と、
   前記経路探索手段により探索された最適経路に基づいて案内経路情報を編集し、当該案内経路情報を前記携帯端末装置に送信する配信データ編集手段と、
   を備え、
   前記表示手段は、前記マイルートと前記探索されたマイルートまでの経路とを、それぞれ識別できるように区別して表示することを特徴とする経路案内システム。
2. 前記記憶装置は、一の利用者に対してマイルートを複数登録可能であることを特徴とする請求項１記載の経路案内システム。
3. 前記経路探索手段は、一の利用者に対してマイルートが複数登録されているとき、当該一の利用者によって選択されたマイルートまでの経路を探索することを特徴とする請求項２記載の経路案内システム。
4. 前記経路探索手段は、前記マイルートまでの経路を複数探索し、前記表示手段において、マイルートまでの案内経路が複数提示されることを特徴とする請求項１乃至３のいずれかに記載の経路案内システム。
5. 前記経路探索手段は、前記マイルートまでの経路と目的地までの経路を探索し、前記表示手段において、マイルートまでの案内経路と目的地までの案内経路の両者が提示されることを特徴とする請求項１乃至４のいずれかに記載の経路案内システム。
6. 携帯端末装置とネットワークを介して接続される経路探索サーバであって、
   前記経路探索サーバは、
   利用者が前記携帯端末装置から登録した所定の経路からなるマイルートを格納する記憶装置と、
   前記携帯端末装置が検出した現在位置から、前記記憶装置に登録されたマイルート上の各ノードまでの経路を求め、前記各ノードまでの経路から最適経路を探索する経路探索手段と、
   前記経路探索手段により探索された最適経路に基づいて案内経路情報を編集し、当該案内経路情報を前記携帯端末装置に送信する配信データ編集手段と、
   を備え、
   前記表示手段は、前記マイルートと前記探索されたマイルートまでの経路とを、それぞれ識別できるように区別して表示することを特徴とする経路探索サーバ。
7. 経路探索サーバと携帯端末装置とがネットワークを介して接続される経路案内システムにおける経路案内方法であって、
   前記経路探索サーバ又は前記携帯端末装置の少なくともいずれか一方が、所定の経路からなるマイルートを利用者の指定により記憶装置に登録する登録ステップと、
   前記携帯端末装置が、現在位置を検出する位置検出ステップと、
   前記経路探索サーバが、前記位置検出ステップにより検出された現在位置から、前記記憶装置に格納されたマイルート上の各ノードまでの経路を求め、前記各ノードまでの経路から最適経路を探索する経路探索ステップと、
   前記経路探索サーバが、前記経路探索ステップにより探索された最適経路に基づいて案内経路情報を編集し、当該案内経路情報を前記携帯端末装置に送信する配信データ編集ステップと、
   前記携帯端末装置が、前記経路探索サーバから受信した案内経路情報を表示する表示ステップと、
   を備え、
   前記表示ステップは、前記マイルートと前記探索されたマイルートまでの経路とを、それぞれ識別できるように区別して表示することを特徴とする経路案内方法。
8. 携帯端末装置とネットワークを介して接続される経路探索サーバにおける経路探索方法であって、
   前記経路探索サーバ又は前記携帯端末装置の少なくともいずれか一方が、所定の経路からなるマイルートを利用者の指定により記憶装置に登録する登録ステップと、
   前記携帯端末装置が備える位置検出手段により検出された現在位置を受信する受信ステップと、
   前記受信ステップで受信した現在位置から、前記記憶装置に登録されたマイルート上の各ノードまでの経路を求め、前記各ノードまでの経路から最適経路を探索する経路探索ステップと、
   前記経路探索ステップにより探索された最適経路に基づいて案内経路情報を編集する編集ステップと、
   当該案内経路情報を前記携帯端末装置に送信する送信ステップと、
   を備え、
   前記送信ステップは、前記携帯端末装置に、前記マイルートと前記探索されたマイルートまでの経路とを、それぞれ識別できるように区別して表示させるように送信することを特徴とする経路探索方法。
9. 請求項８に記載の経路探索方法をコンピュータに実行させるためのプログラム。
10. 請求項９に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。

Images