(57)【要約】【課題】出発地から目的地に至る経路の概要を認知し易く、しかも経路案内に必要十分な情報をシンプルでわかり易く表示する。【解決手段】携帯端末２０の所要情報入力手段２０４から入力された出発地と目的地に基づいて、経路探索手段３０６が地図ＤＢ３０８を利用して経路を探索する。ランドマーク抽出手段３１４が、経路に存在するランドマークをランドマークＤＢ３１６から抽出する。経路案内サービス情報作成手段３１０が、一次元地図作成手段３１２が経路を直線状に展開した一次元地図と、抽出されたランドマークと、誘導ワード作成手段３１８が作成した誘導ワード等を複合して、経路案内サービス情報を作成する。作成された経路案内サービス情報は、携帯端末２０の経路案内サービス情報取得手段２０８で取得され、表示手段２０２で表示される。【選択図】  図１
2005055201.tif 000002
【特許請求の範囲】
【請求項１】
出発地から目的地に至る経路を案内するシステムであって、
地図データを蓄積している地図データベースと、
交差点に関連付けてランドマークデータを蓄積しているランドマークデータベースと、
出発地と目的地を入力する手段と、
入力された出発地と目的地に基づいて、地図データベースを利用して、出発地から目的地に至る経路を探索する手段と、
探索された経路の交差点に関連するランドマークを、ランドマークデータベースから抽出する手段と、
探索された経路を直線上に展開した直線表示と、その直線表示された経路に存在する交差点に関連するランドマークを示す表示と、その交差点での進行方向を示す表示を併せて表示する手段と、を備える経路案内システム。
【請求項２】
前記入力手段と、前記表示手段が携帯端末に搭載されており、
前記地図データベースと、前記ランドマークデータベースと、前記経路探索手段と、前記ランドマーク抽出手段が遠隔地に置かれたサーバに搭載されており、
前記携帯端末と前記サーバが無線通信で相互に通信可能であることを特徴とする請求項１の経路案内システム。
【請求項３】
前記表示手段は、各ランドマーク間の距離又は所要時間を併せて表示することを特徴とする請求項１または２の経路案内システム。
【請求項４】
前記携帯端末の現在位置を特定する手段が付加されており、
前記表示手段は、前記携帯端末の現在位置を前記直線表示に関連付けて表示することを特徴とする請求項２または３の経路案内システム。
【請求項５】
前記携帯端末の現在位置を特定する手段が付加されており、
前記表示手段は、前記携帯端末の現在位置が経路から外れているときに、出発地から現在位置までに辿った経路を、出発地から目的地に至る経路に沿った部分と、経路から外れた位置から現在位置までの部分に分けて両者を識別可能に表示することを特徴とする請求項２から４のいずれかの経路案内システム。
【請求項６】
前記表示手段は、出発地から目的地に至る経路への復帰指示を併せて表示することを特徴とする請求項５の経路案内システム。
【請求項７】
前記携帯端末の現在位置から目的地に至る経路を再探索する指示を入力する手段と、
入力された再探索指示に基づいて、現在位置から目的地に至る経路を再探索する手段とが付加されており、
前記表示手段は、再探索された経路を直線表示する表示に切換えることを特徴とする請求項５の経路案内システム。
【請求項８】
出発地と目的地を入力する手段と、出発地から目的地に至る経路案内情報を作成して送信するように要求する信号を送信する手段と、その送信信号に応えて送信されてくる経路案内情報を受信する手段と、受信した経路案内情報に基づいて、出発地から目的地に至る経路を直線上に展開した直線表示と、その直線表示された経路に存在する交差点に関連するランドマークを示す表示と、その交差点での進行方向を示す表示を併せて表示する手段とを有する携帯端末。
【請求項９】
携帯端末から送信されてくる出発地と目的地を受信する手段と、
地図データを蓄積している地図データベースと、
交差点に関連付けてランドマークデータを蓄積しているランドマークデータベースと、
受信した出発地と目的地に基づいて、地図データベースを利用して、出発地から目的地に至る経路を探索する手段と、
探索された経路の交差点に関連するランドマークを、ランドマークデータベースから抽出する手段と、
探索された経路を直線上に展開した直線表示と、その直線表示された経路に存在する交差点に関連するランドマークを示す表示と、その交差点での進行方向を示す表示を併せて表示するのに必要な情報を携帯端末に向けて送信する手段と、を有するサーバ。
【請求項１０】
出発地から目的地に至る経路を案内する方法であって、コンピュータによって下記の工程、即ち、
地図データベースを利用して、操作者が入力した出発地から目的地に至る経路を探索する工程と、
交差点に関連付けてランドマークデータを蓄積しているランドマークデータベースを利用して、探索された経路の交差点に関連するランドマークを抽出する工程と、
探索された経路を直線上に展開した直線表示と、直線表示された経路に存在する交差点に関連するランドマークを示す表示と、その交差点での進行方向を示す表示を併せて表示する画面を表示装置に表示する工程と、を実行する経路案内方法。
【請求項１１】
携帯端末にインストールされるプログラムであって、その携帯端末に下記の処理、即ち、
操作者が入力する出発地と目的地を示す情報を特定する処理と、
特定された出発地と目的地を示す情報を送信する処理と、
送信されてくる経路案内情報を受信する処理と、
受信した経路案内情報に基づいて、表示装置に、出発地から目的地に至る経路を直線上に展開した直線表示と、直線表示された経路に存在する交差点に関連するランドマークを示す表示と、その交差点での進行方向を示す表示を併せて表示させる処理と、を実行させるプログラム。
【請求項１２】
サーバにインストールされるプログラムであって、そのサーバに、下記の処理、即ち、
携帯端末から送信されてくる出発地と目的地を示す情報を受信する処理と、
受信した出発地と目的地を示す情報に基づいて、地図データベースを利用して、出発地から目的地に至る経路を探索する処理と、
探索された経路の交差点に関連するランドマークを、ランドマークデータベースから抽出する処理と、
探索された経路を直線上に展開した直線表示と、その直線表示された経路に存在する交差点に関連するランドマークを示す表示と、その交差点での進行方向を示す表示を併せて表示するのに必要な情報を携帯端末に向けて送信する処理と、
を実行させるプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、出発地から目的地に至る経路を案内する技術に関する。特に、経路を直線上に展開した一次元表示（直線表示）によって案内する技術に関する。
【０００２】
最初に、本明細書中で使用する主要な用語についての説明をする。
一次元表示とは、１つ以上の交差点を含む実際には直線でない経路を、一直線上に展開して直線的に表示したものをいう。
交差点とは、進行方向に関して２以上の選択肢が存在するポイントをいい、２以上の道路が交わる交差点や分岐点等を意味する。
ランドマークとは、交差点を認識可能とするために交差点に関連付けて設定されている構造物等をいい、交差点から視認することができる建築物や店舗やモニュメントやポスト等を言う。
【０００３】
【従来の技術】歩行者が希望する出発地から目的地に至る経路を案内するサービスが提供されている。例えば特許文献１には、出発地から目的地に至る経路を案内する文字情報を携帯端末に表示する技術が開示されている。この技術では、経路の案内に最低限必要な文字情報を携帯端末に送信して携帯端末に記憶する。
情報量が大きい地図画像情報を記憶するのに比較して小さな記憶容量ですみ、携帯端末を応用した経路案内サービスシステムを容易に構築することができる。
【０００４】
【特許文献１】
特開２００２−３１０７２０号公報
【０００５】
【発明が解決しようとする課題】しかしながら、文字情報による経路案内だけでは経路を視覚的に把握できないため、経路の概要を認知しにくい。特に、建築物や構造物が多く存在する街中等においては、経路の概要を予め認知できていないと迷い易い。例えば、経路上に存在する交差点と交差点との間がどれくらい離れているかが視覚的に把握できるように表示されていないと、利用者は経路の概要を認知できず迷い易くなる。
【０００６】
視覚的に把握しやすい経路案内情報を提供する技術が必要とされている。しかも小さな記憶容量ですみ、既存の情報機器をそのまま利用して経路案内サービスシステムを構築することができる技術が要望されている。
また、２次元の本来の地図画像から自己の経路を把握することが苦手な利用者もいることから、できるだけシンプルでわかり易い案内情報を提供することが要望されている。
本発明は、利用者が希望する出発地から目的地に至る経路の概要を認知し易く、しかも経路案内に必要十分な情報をシンプルでわかり易く表示する技術を実現する。これによってユーザーフレンドリーな経路案内サービスを提供する。
【０００７】
【課題を解決するための手段と作用と効果】本発明によって、出発地から目的地に至る経路を案内するシステムが創作された。
このシステムは、地図データを蓄積している地図データベースと、交差点に関連付けてランドマークデータを蓄積しているランドマークデータベースと、出発地と目的地を入力する手段と、入力された出発地と目的地に基づいて、地図データベースを利用して、出発地から目的地に至る経路を探索する手段と、探索された経路の交差点に関連するランドマークを、ランドマークデータベースから抽出する手段と、探索された経路を直線上に展開した直線表示と、その直線表示された経路に存在する交差点に関連するランドマークを示す表示と、その交差点での進行方向を示す表示を併せて表示する手段とを備える。
【０００８】
本システムの入力手段からは、利用者が案内を希望する出発地と目的地が入力される。経路探索手段は、入力された出発地から目的地に基づいて、地図データベースを利用して経路を探索する。経路を探索する技術には、例えば、特許出願（特開２００２−３０３５３１号公報）に記載された技術を利用することができる。
ランドマークデータベースは、交差点に関連付けてランドマークデータを蓄積している。したがって、ランドマーク抽出手段は、探索された経路に存在する交差点に関連するランドマークを抽出することができる。
表示手段は、探索された経路を直線上に展開した直線表示と、経路に存在する交差点に関連するランドマークを示す表示と、交差点での進行方向を示す表示（例えば右折、左折、あるいは必要に応じて直進の表示等）を併せて表示する。
本経路案内システムによれば、出発地から目的地までの経路が直線上に並べられた表示によってシンプルに表示されるため、経路の概要を認知しやすい。また交差点がその交差点をわかり易く示すランドマークで表示されるために、進行を変えるべき地点とその変更方向が併せて表示されるため、経路案内に必要で十分な情報を提供することができる。
【０００９】
前記した入力手段と表示手段が携帯端末に搭載されており、前記した地図データベースとランドマークデータベースと経路探索手段とランドマーク抽出手段が遠隔地に置かれたサーバに搭載されており、その携帯端末とそのサーバが無線通信で相互に通信可能であることが好ましい。
サーバで作成された経路案内情報を、無線通信を介して携帯端末で利用できるようにすれば、利用者が実際に経路を移動しようとするときや、移動を開始した後にも経路案内サービスを受けることが可能となる。
【００１０】
前記表示手段は、各ランドマーク間の距離又は所要時間を併せて表示することが好ましい。
これによって、経路の概要を一層認知しやすくなり、ユーザーフレンドリーな経路案内サービスが提供される。
【００１１】
携帯端末の現在位置を特定する手段が付加されており、表示手段が、携帯端末の現在位置を経路の直線表示に関連づけて表示することが好ましい。
利用者は自分が経路上のどの辺りに居るのかがわかり、現在位置に近いランドマーク等を認識することが容易となる。
【００１２】
携帯端末の現在位置を特定する手段が付加されており、表示手段が、携帯端末の現在位置が経路から外れているときに、出発地から現在位置までに辿った経路を、出発地から目的地に至る経路に沿った部分と、経路から外れた位置から現在位置までの部分に分けて両者を識別可能に表示することが好ましい。
利用者は自分が経路を外れたことと、どう外れたかを認識することができる。
【００１３】
表示手段が、出発地から目的地に至る経路への復帰指示を併せて表示することが好ましい。
これにより、利用者は容易に経路に復帰することができる。
【００１４】
携帯端末の現在位置から目的地に至る経路を再探索する指示を入力する手段と、入力された再探索指示に基づいて、現在位置から目的地に至る経路を再探索する手段とが付加されており、表示手段が、再探索された経路を直線表示する表示に切換えることが好ましい。
利用者が経路を外れたとき、最初に探索された経路へ復帰するよりも、現在位置から目的地へ向かった方が距離が短かかったり時間がかからない場合がある。
このような場合、利用者が入力手段から現在置から目的地に至る経路を再探索する指示を入力すれば、経路再探索手段が現在位置と目的地に基づいて経路を再探索し、表示手段は再探索された経路に関する表示に切換える。利用者にとって使い勝手の良い経路案内サービスを提供することができる。
【００１５】
本発明によって、経路案内サービスに利用できる携帯端末が創作された。この携帯端末は、出発地と目的地を入力する手段と、出発地から目的地に至る経路案内情報を作成して送信するように要求する信号を送信する手段と、その送信信号に応えて送信されてくる経路案内情報を受信する手段と、受信した経路案内情報に基づいて、出発地から目的地に至る経路を直線上に展開した直線表示と、その直線表示された経路に存在する交差点に関連するランドマークを示す表示と、その交差点での進行方向を示す表示を併せて表示する手段とを有する。
本携帯端末によれば、経路の概要を認知しやすく、しかも、必要かつ十分な経路案内情報を取得することができる。
【００１６】
また、本発明によって、経路案内サービスに利用できるサーバが創作された。このサーバは、携帯端末から送信されてくる出発地と目的地を受信する手段と、地図データを蓄積している地図データベースと、交差点に関連付けてランドマークデータを蓄積しているランドマークデータベースと、受信した出発地と目的地に基づいて、地図データベースを利用して、出発地から目的地に至る経路を探索する手段と、探索された経路の交差点に関連するランドマークを、ランドマークデータベースから抽出する手段と、探索された経路を直線上に展開した直線表示と、その直線表示された経路に存在する交差点に関連するランドマークを示す表示と、その交差点での進行方向を示す表示を併せて表示するために必要な情報を携帯端末に向けて送信する手段とを有する。
本サーバによれば、経路の概要を認知しやすく、しかも、必要かつ十分な経路案内情報を提供することができる。
【００１７】
本発明によって、出発地から目的地までの経路を案内する方法が創作された。この方法は、コンピュータによって下記の工程、即ち、地図データベースを利用して、操作者が入力した出発地から目的地に至る経路を探索する工程と、交差点に関連付けてランドマークデータを蓄積しているランドマークデータベースを利用して、探索された経路の交差点に関連するランドマークを抽出する工程と、探索された経路を直線上に展開した直線表示と、直線表示された経路に存在する交差点に関連するランドマークを示す表示と、その交差点での進行方向を示す表示を併せて表示する画面を表示装置に表示する工程とを実行する。
本経路案内方法によれば、経路の概要を認知し易く、しかも、経路案内に必要十分な情報をシンプルでわかり易く表示し、ユーザーフレンドリーな経路案内サービスを提供することができる。
【００１８】
本発明によって、携帯端末にインストールされるプログラムが創作された。このプログラムは、携帯端末に下記の処理、即ち、操作者が入力する出発地と目的地を示す情報を特定する処理と、特定された出発地と目的地を示す情報を送信する処理と、送信されてくる経路案内情報を受信する処理と、受信した経路案内情報に基づいて、表示装置に、出発地から目的地に至る経路を直線上に展開した直線表示と、直線表示された経路に存在する交差点に関連するランドマークを示す表示と、その交差点での進行方向を示す表示を併せて表示させる処理とを実行させる。
本プログラムによれば、経路の概要を認知しやすく、しかも、必要かつ十分な経路案内情報を取得することができる。
【００１９】
また、本発明によって、サーバにインストールされるプログラムが創作された。このプログラムは、サーバに、下記の処理、即ち、携帯端末から送信されてくる出発地と目的地を示す情報を受信する処理と、受信した出発地と目的地を示す情報に基づいて、地図データベースを利用して、出発地から目的地に至る経路を探索する処理と、探索された経路の交差点に関連するランドマークを、ランドマークデータベースから抽出する処理と、探索された経路を直線上に展開した直線表示と、その直線表示された経路に存在する交差点に関連するランドマークを示す表示と、その交差点での進行方向を示す表示を併せて表示するのに必要な情報を携帯端末に向けて送信する処理とを実行させる。
本プログラムによれば、経路の概要を認知しやすく、しかも、必要かつ十分な経路案内情報を提供することができる。
【００２０】
【発明の実施の形態】以下に説明する実施例の主要な特徴を最初に列記する。
（形態１）現在位置特定手段は、ＧＰＳ衛星から送信される信号に基づいて現在位置を特定する。
（形態２）現在位置特定手段は、所定場所に設置された位置情報発信基地から発信される信号に基づいて現在位置を特定する。
（形態３）位置情報発信基地から発信される信号には、設置場所に関するインフォメーションを含むことができる。
【００２１】
【実施例】
最初に、図１のブロック図を参照して、本発明を具現化した経路案内サービスシステムの主要構成を説明する。
経路案内システム１０は、経路案内サービスを希望する利用者が携帯可能な携帯電話、ＰＨＳ電話、ＰＤＡ等の携帯端末２０と、複数の利用者を対象として任意の出発地から目的地に至る経路に沿って利用者を誘導する経路案内サービス処理を行なう経路案内サービスサーバ３０とから構成される。携帯端末２０と経路案内サービスサーバ３０は、図示しない無線基地局を介して相互に通信を行なうことができる。
【００２２】
携帯端末２０は、表示手段２０２を備えている。表示手段２０２は、ＬＣＤディスプレイ等の画面表示器であり、経路案内サービスのトップ画面や、経路案内サービスサーバ３０から送信されてくる経路案内サービス情報や、現在位置等の経路案内サービスに必要な情報を表示する。
表示手段２０２では、また、所要情報入力手段２０４で検知された入力に応じた表示がなされる。所要情報入力手段２０４は、携帯端末２０に設けられた各種ボタン（図示せず）からの入力を検知する。各種ボタンでは、利用者の操作によって、経路案内サービスを利用するための所要情報が入力される。所要情報とは、例えば、利用者が経路案内サービスを希望する出発地と目的地の情報や、案内された経路を外れたときにその現在地点から目的地までの経路を再探索する指示等の情報である。
所要情報入力手段２０４で入力検知された所要情報は、送受信手段２１６を介して経路案内サービスサーバ３０へ送信される。
【００２３】
経路案内サービスサーバ３０は、所要情報取得手段３０４を備えている。所要情報取得手段３０４は、携帯端末２０から送信されてくる所要情報を、送受信手段３０２を介して取得する。取得された所要情報は、経路探索手段３０６に出力される。
【００２４】
経路案内サービスサーバ３０の経路探索手段３０６は、所要情報取得手段３０４から出力された経路の出発地と目的地に基づいて、経路を探索する。この際、経路探索手段３０６は、地図データベース３０８から地図データを取得する。
地図データベース３０８には、予めデータベース化された地図データが記憶されている。地図データには、全国（あるいは全世界）の二次元地図や、地域情報が含まれている。二次元地図とは緯度経度に基づいて作成された地図である。地域情報には、地域名、道路、建築物、店舗、鉄道等や、各交差点間（以下、「区間」という）の距離や平均歩行時間等の情報が含まれている。経路探索手段３０６は、取得した地図データの二次元地図を利用して経路を探索する。二次元地図は緯度経度に基づいて作成されているため、入力された出発地は緯度経度Ｓ（ｘｓ，ｙｓ）に、目的地は緯度経度Ｇ（ｘｇ，ｙｇ）に変換され、これら出発地と目的地に基づいて探索された経路も緯度経度によって特定される。
なお、経路探索手段３０６による経路探索処理として、例えば、特許出願（特開２００２−３０３５３１号公報）に記載された技術を利用することができる。この処理については、後に概要を説明する。図７（１）に、出発地を「Ａ駅」とし目的地を「Ｂ駅」として、経路探索手段３０６によって探索された経路の例が太線で示されている。
経路探索手段３０６で探索された経路は、緯度経度に対応付けられ、ランドマーク抽出手段３１４と一次元地図作成手段３１２と誘導ワード作成手段３１８に出力される。また、利用者が移動を開始した後には、経路比較手段３２２にも出力される。
【００２５】
経路案内サービスサーバ３０のランドマーク抽出段３１４は、経路探索手段３０６で探索された経路に存在する交差点に関連付けられている所定のランドマークを、ランドマークデータベース３１６から抽出する。
ランドマークデータベース３１６には、予め設定された経路案内サービス用の所定のランドマークが二次元地図での緯度経度と対応付けて記憶されている。したがって、ランドマークの緯度経度を手掛かりとして、経路に存在する交差点に対応するランドマークを抽出することができる。
経路案内サービス用の所定のランドマークは、交差点を認識可能とするために全ての交差点に１つずつ設定されているものであり、建築物、店舗、モニュメント、ポスト等が選択されている。したがって、一般的にいうところのランドマークとは異なり、例えば、小さなタバコ屋や銅像等もランドマークとして設定され得る。また、各交差点間が所定距離又は所定平均歩行時間以上となる場合は、交差点ではない区間の途中にもランドマークが設定される。利用者が経路を見失わないようにするためである。
例えば、図７（１）では、抽出された４つの交差点が示されている。第１の交差点のランドマーク（以下、Ｌ１という）として「デパート」が抽出され、第２の交差点のランドマーク（以下、Ｌ２という）として「花屋」が抽出され、第３の交差点のランドマーク（以下、Ｌ３という）として「ソバ屋」が抽出され、第４の交差点のランドマーク（以下、Ｌ４という）として「コンビニエンス・ストア」が抽出されている。この例よりもさらに長い経路が探索されたときは、出発地から近い方から順にＬ１，Ｌ２，Ｌ３，Ｌ４，Ｌ５，・・・のランドマークが抽出される。なお、出発地から最初に出現するＬ１については、出発地から容易に目視できるランドマークを抽出するものとする。出発地からの進行方向を確認し易くするためである。
ランドマーク抽出手段３１４で抽出されたランドマークは、緯度経度に対応付けられて、一次元地図作成手段３１２に出力される。
【００２６】
経路案内サービスサーバ３０の一次元地図作成手段３１２は、経路探索手段３０６から出力された経路と、ランドマーク抽出手段３１４から出力されたランドマークに基づいて、経路案内サービス用の一次元地図を作成する。
ここでいう一次元地図とは、図７（１）に示した二次元地図上で探索された経路を、（２）に示すように交差点をノードとして直線上に展開して表したものである。経路上の所定の地点（例えば、出発地）を基準として、交差点での進行方向の角度を１８０°に変換して各区間を連結していけば、一次元地図を作成することができる。
本実施例の一次元地図の区間の直線表示の長さは、二次元地図での区間の距離を所定の比率によって変換してデフォルメした長さとなっている。直線表示は緯度経度に対応付けられた経路に基づいて作成されているために、一次元地図は緯度経度情報を内在している。
一次元地図作成手段３１２によって作成された一次元地図は、経路案内サービス情報作成手段３１０に出力される。
【００２７】
経路案内サービスサーバ３０の誘導ワード作成手段３１８は、地図データベース３０８の地図データや、ランドマークデータベース３１６のランドマークを取得して、経路探索手段３０６から出力された経路に沿って誘導しやすくする各種のワードを作成する。
最初に作成する初期情報用のワードとしては、以下のものがある。
・交差点での進行方向を指示するワード。例えば、図７（３）の線の下側に示すような「右折」「左折」といったワードである。出発地の緯度経度を起点として、各ランドマークの緯度経度の増減関係に基づいて得ることができる。例えば、出発地の緯度経度が（ｍ，ｎ）、Ｌ１の緯度経度が（ｍ＋１，ｎ）、Ｌ２の緯度経度が（ｍ＋１，ｎ＋１）であれば、Ｌ１で「右折」すれば２番目のランドマークに達することがわかるため、誘導ワード作成手段３１８は「右折」というワードを作成する。
初期情報用ワード以外にも、誘導ワード作成手段３１８によって作成されるワードがあるが、これらについては後述することとする。
【００２８】
経路案内サービスサーバ３０の経路案内サービス情報作成手段３１０は、上記一次元地図作成手段３１２から出力された一次元地図と、ランドマーク抽出手段３１４で抽出されたランドマークの名称と、誘導ワード作成手段３１８から出力された誘導ワードと、地図データベース３０８に蓄積されている地域情報の区間の距離又は平均歩行時間とを複合して、携帯端末２０で利用可能な経路案内サービス情報を作成する。作成された経路案内サービス情報が、図８（１）に例示されている。
経路案内サービス情報作成手段３１０で作成された経路案内サービス情報は、送受信手段３０２を介して携帯端末２０へ送信される。
【００２９】
携帯端末２０の経路案内サービス情報取得手段２０８は、経路案内サービスサーバ３０から送信されてくる経路案内サービス情報を、送受信手段２１６を介して取得する。
経路案内サービス情報取得手段２０８で取得された経路案内サービス情報は、表示手段２０２に出力されて表示される。また、利用者が移動を開始した後は複合手段２０６や経路比較手段２１２へ出力される。
【００３０】
利用者が移動開始した後は、携帯端末２０の現在位置特定手段２１４が有効に機能する。現在位置特定手段２１４は、携帯端末２０が存在する現在位置を緯度経度Ｐ（ｘｐ，ｙｐ）によって特定する。現在位置特定手段２１４は、現在位置特定手段２１４に備えられているアンテナで複数のＧＰＳ衛星から送信された信号を受信し、その信号に基づいて現在位置を測定する。測定した現在位置に基づいて緯度経度Ｐ（ｘｐ，ｙｐ）を算出し、現在位置を特定する。この現在位置を特定する処理は、従来のナビゲーションシステム等が行なう処理と同様のものである。なお、ジャイロやコンパス等を内蔵させて、ＧＰＳ衛星からの電波が届かない場所においても現在位置を特定できるようにしてもよい。
また、地域の所定場所に位置情報発信基地が設置されている場合は、位置情報発信基地から発信された信号を受信し、その信号を取得して現在位置を特定してもよい。この場合、位置情報発信基地から発信される信号には、所定場所の緯度経度の情報が含まれていることが好ましい。
現在位置特定手段２１４で特定された現在位置は、経路比較手段２１２へ出力される。また、送受信手段２１６を介して経路サービスサーバ３０に送信される。
【００３１】
利用者が移動開始した後は、携帯端末２０の経路比較手段２１２に、経路案内サービス情報取得手段２０８で取得された経路案内サービス情報の一次元地図が内在している緯度経度情報が入力される。したがって、現在位置特定手段２１４から入力された緯度経度による現在位置と比較し、現在位置が経路上のどの位置に相当するのか、また、経路から外れているか否かを検出することができる。経路と比較された現在位置は、現在位置図示化手段２１０に出力される。
現在位置図示化手段２１０は、現在位置を一次元地図上に図示できるように加工する。それとともに、出発地から現在位置までの移動軌跡を一次元地図上に図示できるように加工する。本実施例では、現在位置と移動軌跡は、次の３つの表示モードで図示される。
（１）継続表示モード：直前に現在位置が特定された時と同じ区間を移動している場合の表示モードである。
（２）通過表示モード：直前に現在位置が特定された時の区間の次の区間を移動している場合、すなわち、新たなランドマークを通過した場合の表示モードである。
（３）離脱表示モード：現在位置が経路から外れている場合の表示モードである。
夫々の図示の詳細については、後述することとする。
現在位置図示化手段２１０で図示加工された現在位置と移動軌跡は、複合手段２０６に出力される。
【００３２】
利用者が移動開始した後は、携帯端末２０の複合手段２０６に、経路案内サービス情報取得手段２０８で取得された経路案内サービス情報が入力される。複合手段２０６は、この経路案内サービス情報に、現在位置図示化手段２１０から出力された現在位置と移動軌跡を複合する。すなわち、経路案内サービス情報の一次元地図上に、現在位置と移動軌跡を重ね合せる。複合手段２０６で複合された情報は、表示手段２０２で表示される。
【００３３】
一方、経路案内サービスサーバ３０の現在位置取得手段３２０は、携帯端末２０の現在位置特定手段２１４から送受信手段２１６を介して送信されてくる現在位置（緯度経度Ｐ（ｘｐ，ｙｐ））を、送信手段３０２を介して取得する。現在位置取得手段３２０で取得された現在位置は、経路比較手段３２２に出力される。また、携帯端末２０の所要情報入力手段２０４で入力された経路を再探索する指示の情報が、所要情報取得手段３０４で取得されたときは、経路探索手段３０６にも出力される。
経路比較手段３２２には、経路探索手段３０６から経路に対応付けられた緯度経度情報が入力されるため、現在位置取得手段３２０から入力された現在位置の緯度経度Ｐ（ｘｐ，ｙｐ）と比較し、現在位置が経路から外れているか否かを検出することができる。検出結果の情報は誘導ワード作成手段３１８に出力される。
【００３４】
経路案内サービスサーバ３０の誘導ワード作成手段３１８は、経路比較手段３２２から出力された検出結果に従って、以下の誘導ワードを作成する。
・利用者の現在位置に応じて、移動方向を指示するワードや、次に出現するランドマークのワード等。例えば、「Ａ駅；１番出口」（Ａ駅の１番出口を出発する）「デパート；右折」（デパートを右折する）といったワードである。このワードは、出発地の緯度経度を起点として、現在位置の緯度経度と、ランドマークの緯度経度の増減関係に基づいて得ることができる。
・利用者が経路を外れて移動しているときは、経路への復帰指示に関するワード。例えば、「花屋に戻る；直進」（花屋まで戻って直進する）といったワードである。このワードも、出発地の緯度経度を起点として、現在位置の緯度経度と、ランドマークの緯度経度の増減関係に基づいて得ることができる。
【００３５】
誘導ワード作成手段３１８で作成された誘導ワードは、経路案内サービス情報作成手段３１０に出力される。経路案内サービス情報作成手段３１０は、誘導ワードを基にして、経路案内サービス情報として利用できる文章としての体裁を整えて、誘導情報を作成する。例えば、「Ａ駅；１番出口」という誘導ワードを基にして、「Ａ駅の１番出口を出発して下さい。」という誘導情報を作成する。
作成された誘導情報は、送受信手段３０２を介して、携帯端末２０に送信される。
【００３６】
携帯端末２０に送信された誘導情報は、送受信手段２１６を介して、経路案内サービス情報取得手段２０８によって取得される。
経路案内サービス情報取得手段２０８で取得された誘導情報は、表示手段２０２に出力されて表示される。
【００３７】
次に、図２から図５のフローチャートを参照して、上記経路案内システムによる経路案内サービスの処理の第１実施例について説明をする。図２及び図３は携帯端末が行なう処理の手順を説明するフローチャートであり、図４及び図５は経路案内サーバが行なう処理の手順を説明するフローチャートである。
第１実施例では、現在位置は専らＧＰＳ衛星から送信された信号に基づいて特定される。
【００３８】
まず、図２と図４のフローチャートを参照して、経路案内サービスの利用者が希望する経路が確定するまでの処理の手順を説明する。
図２のステップＳ２では、利用者が、携帯端末２０の表示手段２０２において、経路案内サービスのトップ画面を表示する。すると、図６（１）に示すように、経路の出発地と目的地を入力するフォームが表示される。利用者は、携帯端末２０のボタン操作によって、出発地と目的地を入力する（ステップＳ４）。入力された出発地と目的地は、携帯端末２０の送受信手段２１６を介して経路案内サービスサーバ３０に送信される（ステップＳ６）。
続いて、図４のステップＳ６０２に移行する。
【００３９】
図４のステップＳ６０２では、経路案内サービスサーバ３０の送受信手段３０２が、携帯端末２０から出発地と目的地が送信されたか否かを検出している。送信を検出したときは（ステップＳ６０２でＹＥＳ）、所要情報取得手段３０４が出発地と目的地を取得して経路探索手段３０６に出力する。
経路探索手段３０６は地図データベース３０８から地図データを取得し、出発地を緯度経度Ｓ（ｘｓ，ｙｓ）に、目的地を緯度経度Ｇ（ｘｇ，ｙｇ）に変換して、これらの緯度経度に基づいて経路を探索する（ステップＳ６０４）。
【００４０】
本実施例では、特許出願（特開２００２−３０３５３１号公報）に記載された技術を利用して経路を探索する。この技術は、交差点を決定する処理に特徴がある。
この技術を利用するために、利用者は携帯端末２０のボタン操作により、図６（２）ａ〜ｃに示された各項目に対して入力を行なう。これらの入力は、以下で説明する評価値を決定するために必要とされる。前記した出発地と目的地の入力と共に、これらの入力が所要情報入力手段２０４で検知され、送受信手段２１６を介して経路案内サービスサーバ３０に送信されてくる。
経路探索手段３０６は、まず、出発地の周辺に存在する交差点の候補群を地図データベース３０８から抽出する。抽出された交差点の候補群のうち、最も評価が高いものを第１の交差点として決定する。評価は、（ａ）各交差点候補の周辺に存在する交差点数の密度や、（ｂ）各交差点候補間の区間の直進性や、（ｃ）各交差点候補間の区間の距離によって決定される。（ａ）交差点数の密度が小さいほど、（ｂ）区間の直進性が高いほど、（ｃ）区間の距離が短いほど、高い評価が得られる（これらの評価値を決定するために図６（２）での入力が必要とされる）。次に、決定された第１の交差点の周辺に存在する交差点の候補群のうち、最も評価が高いものを第２の交差点として決定する。さらに、決定された第２の交差点の周辺に存在する交差点の候補群のうち、最も評価が高いものを第３の交差点として決定する。このような交差点の決定を目的地まで繰返すことによって、利用者の要望に応え、かつ、地域の状況に応じた、認知し易い経路が探索される。
例えば、図７（１）に示すように、出発地を「Ａ駅」とし目的地を「Ｂ駅」として、利用者が容易に認知可能な経路が探索される。
【００４１】
このように経路が探索されたら、図４のステップＳ６０６では、ランドマーク抽出手段３１４が、ステップＳ６０４で探索された経路に存在する交差点に対応するランドマークを、ランドマークデータベース３１６から抽出する。
例えば、図７（１）の例示では、Ｌ１として「デパート」が抽出されている。
デパートは比較的大規模な建築物であるため、出発地のＡ駅からも目視可能であり進行方向を確認するのに適当である。また、Ｌ２として「花屋」が抽出され、Ｌ３として「ソバ屋」が抽出され、Ｌ４として「コンビニエンス・ストア」が抽出されている。
【００４２】
図４のステップＳ６０８では、一次元地図作成手段３１２が、ステップＳ６０４で探索された経路に基づいて、一次元地図を作成する。本実施例では、出発地を基準として、交差点での進行方向の角度を１８０°に変換して経路を直線上に展開した直線表示を作成して一次元地図を作成する。
図７（２）に、出発地を「Ａ駅」とし目的地を「Ｂ駅」とする一次元地図が示されている。
続くステップＳ６１０では、誘導ワード作成手段３１８が、初期情報用の誘導ワードを作成する。図７（３）にその例が示されており、直線の下側に示す「右折」「左折」といったワードが作成される。
【００４３】
図４のステップＳ６１２では、経路案内サービス情報作成手段３１０が、ステップＳ６０６で抽出したランドマークの名称と、ステップＳ６０８で作成された一次元地図と、ステップＳ６１０で作成された初期情報用誘導ワード等を複合して、経路案内サービス初期情報を作成する。
図８（１）に、作成された経路案内サービス初期情報の例が示されている。これは、図７（２）の一次元地図と（３）の初期情報用誘導ワードを基にして複合した経路案内サービス初期情報の例である。
作成された経路案内サービス初期情報は、送受信手段３０２を介して携帯端末２０に送信される（ステップＳ６１４）。
続いて、図２のステップＳ８に移行する。
【００４４】
図２のステップＳ８では、携帯端末２０の送受信手段２１６が、経路案内サービスサーバ３０から経路案内サービス初期情報が送信されたか否かを検出している。送信を検出したときは（ステップＳ８でＹＥＳ）、経路案内サービス情報取得手段２０８が経路案内サービス初期情報を取得して、表示手段２０２で表示する（ステップＳ１０）。
経路案内サービス初期情報の表示例が図８（２）に示されている。８０１は、（１）の経路案内サービス初期情報を、８０２での直線モード（一次元地図モード）で表示したものである。経路案内サービス初期情報のみならず、以降の経路案内サービス情報の表示は全て直線モードが基本設定とされているが、通常モード（二次元地図モード）を希望する場合は８０２で選択入力することによって容易に切換え可能である。通常モードでは、図７（１）で示したような地図表示がなされる。また、８０１では、経路案内サービス初期情報を、８０３での全体モードで表示している。経路案内サービス初期情報の表示は全体モードが基本設定とされているが、詳細モードを希望する場合は８０２で選択入力することによって容易に切換え可能である。詳細モードでは、一定範囲が拡大表示される。
【００４５】
図２のステップＳ１２では、ステップＳ１０で表示された経路案内サービス初期情報の内容を確認する。図８（２）の例示では、８０１の経路案内サービス初期情報と、８０４ののべ距離の内容を確認する。例えば、目的地を間違えて入力していたことが判明したり、のべ距離が長すぎたりして内容を変更したい場合（ステップＳ１２でＮＯ）は、８０５で「変更する」を選択入力して、ステップＳ４に戻る。内容を変更しない場合（ステップＳ１２でＹＥＳ）は、８０５で「変更しない」を選択入力して、ステップＳ１４に移行してその経路を確定する。
【００４６】
上記のように経路が確定されたら、利用者が移動を開始する。利用者の現在位置は一定時間間隔毎（本実施例では利用者が約５０ｍ移動する時間間隔毎）にトレースされ、その現在位置に応じた経路案内サービス情報が得られる。以下では、利用者がＡ駅から移動を開始して、Ｂ駅へ到着するまでの一連の処理を、図３と図５のフローチャートを参照して説明する。
まず携帯端末２０が行なう前処理として、図３のステップＳ２０において、Ｌｎを１、すなわち、最初に出現するランドマーク（交差点）に設定する。図８の経路案内サービス初期情報８０１の例では、Ｌ１の「デパート」に設定される。
ステップＳ２２では、携帯端末２０の現在位置特定手段２１４が、現在位置を緯度経度Ｐ（ｘｐ，ｙｐ）によって特定する。最初は利用者が図８の８０１でのＡ駅の構内にいるため、Ａ駅の緯度経度が特定される。
ステップＳ２４では、特定された現在位置が目的地であるか否かを判定する。
Ａ駅は目的地ではないのでＮＯと判定され、ステップＳ３０で現在位置を緯度経度によって送受信手段２１６を介して経路案内サービスサーバ３０に送信すると共に、ステップＳ３２に移行する。
【００４７】
図３のステップＳ３２では、携帯端末２０の経路比較手段２１２が、ステップＳ２２で特定された現在位置が経路上であるか否かを判定する。利用者が未だＡ駅の構内にいる場合は現在位置が出発地と重なるためＹＥＳと判定され、ステップＳ３４に移行する。
ステップＳ３４では、経路比較手段２１２が、現在位置がＬ１を通過した位置であるか否かを判定する。利用者が未だＡ駅の構内にいる場合はＮＯと判定され、ステップＳ３６に移行する。
ステップＳ３６では、現在位置図示化手段２１０によって、継続表示モードの図示化が行なわれ、複合手段２０６で一次元地図と複合された上で、表示手段２０２で継続表示モードの表示が行なわれる。この表示例が、図９の９０１に示されている。現在位置が青星印で一次元地図上に重ねて表示されている。
なお、８０３の基本設定は、経路を確定した後からは詳細モードに切換えられるため、９０１では現在位置からの一定範囲が拡大表示されている。また、９０１で表示されている経路よりも前、あるいは後の経路の表示を希望する場合は、携帯端末２０のボタン操作によって前後に自在にスクロールすることができる。
【００４８】
一方、経路案内サービスサーバ３０では、図５のステップＳ３０２において、送受信手段３０２が携帯端末２０から現在位置が送信されたか否かを検出している（ステップＳ２６２で経路案内サービス終了指示が送信されたことを検出したとき以外は、ステップＳ３０２が最初に実行される）。送信を検出したときは、現在位置取得手段３２０が現在位置を取得して経路比較手段３２２に出力する。
ステップＳ３０４では、経路比較手段３２２が、経路探索手段３０６から入力された緯度経度に対応付けられた経路と、現在位置取得手段３２０から入力された現在位置の緯度経度Ｐ（ｘｐ，ｙｐ）を比較する。
次のステップＳ３０６では、誘導ワード作成手段３１８が、誘導ワードを作成する。ステップＳ３０４での比較の結果、現在位置が経路上であるとされる場合は、経路に沿って利用者を目的地に誘導するワードを作成する。例えば、「Ａ駅；１番出口；直進」といった情報である。現在位置が経路から外れているとされる場合は、利用者を経路へ復帰させる誘導ワードを作成する。例えば、「デパート；右折」といった情報である。ここでは利用者がＡ駅の構内におり現在位置が出発地と重なるため、経路に沿って利用者を目的地へ誘導するワードを作成する。作成された誘導ワードは経路案内サービス情報作成手段３１０に出力されて経路案内サービス情報としての体裁が整えられ、誘導情報が作成される。例えば、「Ａ駅の１番出口から出発して、直進して下さい。」といった誘導情報である。
作成された誘導情報は、送受信手段３０２を介して携帯端末２０に送信される（ステップＳ３０８）。
続いて、ステップＳ５２２に移行すると共に、図３のステップＳ４４に移行する。
【００４９】
携帯端末２０では、図３のステップＳ４４で、送受信手段３０２が、経路案内サービスサーバ３０から誘導情報が送信されたか否かを検出している。送信を検出したときは（ステップＳ４４でＹＥＳ）、経路案内サービス情報取得手段２０８が誘導情報を取得して、表示手段２０２で表示する（ステップＳ４６）。図９の９０４が誘導情報の例を示しており、利用者が未だＡ駅の構内にいることから、Ａ駅の出口についての誘導情報と、Ａ駅を出てからＬ１までの誘導情報が表示されている。
続くステップＳ４８では、送受信手段３０２が、誘導情報の表示の中に、経路を再探索する指示の表示が含まれているか否かを判定する。現在位置が経路から外れている場合に限って経路を再探索する指示の表示が含まれることから、ここではＮＯと判定されて、ステップＳ２２に戻る。
ステップＳ４８でＮＯと判定されると、経路案内サービスサーバ３０では、図５のステップＳ５２２においてＮＯと判断されることとなり、ステップＳ２６２に戻る。
【００５０】
携帯端末２０の図３のステップＳ２２での現在位置の特定は、前述したように利用者が約５０ｍ移動する毎に行なわれる。
利用者がＬ１のデパート直前まで移動を進めた場合の経路案内サービス情報の表示例を、図１０に示す。１０１の表示は現在位置に同期して約５０ｍ毎に前進していくため、Ａ駅が画面上から消えている。ここまでは利用者が経路を外れずに移動してきたために、現在位置が青星印、出発地から現在位置までの移動軌跡が黒太線で一次元地図に重ねて表示されている（継続表示モード）。また、１０４では経路案内サービスサーバ３０から送信されてきた現在位置に対応した誘導情報が表示されている。
【００５１】
次に、利用者が最初のランドマークＬ１のデパートを右折した後に、最初に現在位置が特定された場合の処理を説明する。
図３のステップＳ２２では、携帯端末２０が現在位置を特定する。ステップＳ２４では、未だ目的地には到達していないためＮＯと判定され、現在位置を経路案内サービスサーバ３０に送信する（ステップＳ３０）。
また、ステップＳ３２に移行して、現在位置が経路上であるか否かを判定する。経路上であればステップＳ３４に移行して、現在位置がＬ１（デパート）を通過した位置であるか否かを判定する。デパートを通過した後はＹＥＳと判定されて、ステップＳ３で通過表示モードの表示が行なわれる。表示例を図１１の１１１で示している。出発地からデパートまでの移動軌跡が黒太線に変換され、デパートから現在位置までの移動軌跡が青線、現在位置が青星印で一次元地図に重ねて表示されている。
ステップＳ４０では次のランドマーク（Ｌ２の花屋）を設定する。
【００５２】
一方、経路案内サービスサーバ３０では、図５のステップＳ３０２で現在位置を受信し、ステップＳ３０４で現在位置と経路を比較する。
ステップＳ３０６では、現在位置が経路上であるため、経路に沿って利用者を目的地へ誘導するワードを作成し、その誘導ワードから誘導情報を作成して、ステップＳ３０８で携帯端末２０に送信する。続いて、ステップＳ５２２に移行すると共に、図３のステップＳ４４へ移行する。
【００５３】
携帯端末２０は、図３のステップＳ４４において誘導情報を受信したか否かを検出しており、受信を検出したときは（ステップＳ４４でＹＥＳ）、誘導情報を取得して表示する（ステップＳ４６）。図１１の１１４の例示では、経路案内サービスサーバ３０から送信されてきた現在位置に対応した誘導情報が表示されている。
続くステップＳ４８では、誘導情報に経路再探索指示の表示が含まれていないためＮＯと判定され、ステップＳ２２に戻る。
また、経路案内サービスサーバ３０では図５のステップＳ５２２でＮＯと判断されることとなり、ステップＳ２６２に戻る。
【００５４】
次に、利用者が次のランドマークＬ２の花屋を誘導情報に拘わらず右折してしまった後に、最初に現在位置が特定された場合の処理を説明する。
図３のステップＳ２２では、携帯端末２０が現在位置を特定する。図１２（１）に示すように、花屋を右折した位置が特定される。ステップＳ２４では、未だ目的地には到達していないためＮＯと判定され、現在位置を経路案内サービスサーバ３０に送信する（ステップＳ３０）。
また、ステップＳ３２に移行して、現在位置が経路上であるか否かを判定する。経路を外れているためステップＳ４２で離脱表示モードの表示が行なわれる。表示例を図１２（２）の１２１に示している。出発地から経路に沿った移動の最終ポイント（Ｌ２の花屋。以下、離脱ポイントという）までの移動軌跡が黒太線で一次元地図上に重ねて表示され、離脱ポイントから現在位置までの移動軌跡が赤線で、現在位置が赤星印で識別可能に表示されている。離脱ポイント以降の一次元地図は消去され、利用者が混乱せずに正しく離脱ポイントまで誘導されるようにしている。
【００５５】
一方、経路案内サービスサーバ３０では、図５のステップＳ３０２で現在位置を受信し、ステップＳ３０４で現在位置と経路を比較する。
ステップＳ３０６では、現在位置が経路から外れているため、利用者を経路に復帰させる誘導ワードを作成し、その誘導ワードから誘導情報を作成して、ステップＳ３０８で携帯端末２０に送信する。続いて、ステップＳ５２２に移行すると共に、図３のステップＳ４４へ移行する。
【００５６】
携帯端末２０は、図３のステップＳ４４において誘導情報を受信したか否かを検出しており、受信を検出したときは（ステップＳ４４でＹＥＳ）、誘導情報を取得して表示する（ステップＳ４６）。図１２（２）の１２４の例示では、経路案内サービスサーバ３０から送信されてきた離脱ポイントまでの誘導情報が表示されている。初期の誘導情報では花屋で左折するように指示されていたが、この誘導情報では現在位置に対応して花屋まで戻ってそのまま直進するように指示されている。
【００５７】
続く図３のステップＳ４８では、現在位置が経路から外れており、経路再探索指示を入力するための表示（図１２（２）の１２５を参照）が表示されているかい否かを判定し、表示されている場合にはＹＥＳと判定され、ステップＳ５０に移行する。
ステップＳ５０では、所要情報入力手段２０４が、経路再探索指示が選択入力されたか否かを検知する。選択入力されたことが検知されたときは送受信手段２１６を介して経路案内サービスサーバ３０に送信し、選択入力されなかったときはステップＳ２２に戻る。ここでは、利用者が図１２（２）の１２４で例示された誘導情報に従って経路に復帰し、選択入力されなかったとする。
この場合は、図５のステップＳ５２２ではＮＯと判断されることとなり、ステップＳ２６２に戻る。
【００５８】
次に、利用者が次のランドマークＬ３のソバ屋を誘導情報に拘わらず直進してしまった後に、最初に現在位置が特定された場合の処理を説明する。
図３でのステップＳ２２では、携帯端末２０が現在位置を特定する。図１３（１）に示すように、ソバ屋を直進した位置が特定される。ステップＳ２４では、未だ目的地には到達していないためＮＯと判定され、現在位置を経路案内サービスサーバ３０に送信する（ステップＳ３０）。
また、ステップＳ３２に移行して、現在位置が経路上であるか否かを判定する。経路を外れているためステップＳ４２で離脱表示モードの図示化が行なわれる。表示例を図１３（２）の１３１に示している。出発地から離脱ポイント（Ｌ３のソバ屋）までの移動軌跡が黒太線で一次元地図に重ねて表示され、離脱ポイントから現在位置までの移動軌跡が赤線で、現在位置が赤星印で識別可能に表示されている。離脱ポイント以降の一次元地図は消去されている。
【００５９】
一方、経路案内サービスサーバ３０では、図５のステップＳ３０２で現在位置を受信し、ステップＳ３０４で現在位置と経路を比較する。
ステップＳ３０６では、現在位置が経路から外れているため、利用者を経路に復帰させる誘導ワードを作成し、その誘導ワードから誘導情報を作成して、ステップＳ３０８で携帯端末２０に送信する。続いて、ステップＳ５２２に移行すると共に、図３のステップＳ４４へ移行する。
【００６０】
携帯端末２０は、図３のステップＳ４４において誘導情報を受信したか否かを検出している。受信を検出したときは（ステップＳ４４でＹＥＳ）、誘導情報を取得して表示する（ステップＳ４６）。図１３（２）の１３４の例示では、経路案内サービスサーバ３０から送信されてきた離脱ポイントまでの誘導情報が表示されている。
【００６１】
続く図３のステップＳ４８では、図１３（２）の１３５に示すように、経路再探索指示の表示が含まれているためＹＥＳと判定され、ステップＳ５０に移行する。
ステップＳ５０では、所要情報入力手段２０４が、経路再探索指示が選択入力されたか否かを検知する。ここでは選択入力されたことが検知され（ステップＳ５０でＹＥＳ）、経路再探索指示が送受信手段２１６を介して経路案内サービスサーバ３０に送信されたとする（ステップＳ５２）。続いて、図５のステップＳ５２２に移行する。
【００６２】
図５のステップＳ５２２において、経路案内サービスサーバ３０の送受信手段３０２が経路再探索指示を受信したときは、所要情報取得手段３０４で指示が取得される。
ステップＳ５２４では、経路探索手段３０６が、所要情報取得手段３０４から出力された指示に従って、地図データベース３０８から地図データを取得し、現在位置取得手段３２０から取得した現在位置の緯度経度Ｐ（ｘｐ，ｙｐ）と目的地の緯度経度Ｇ（ｘｇ，ｙｇ）に基づいて経路を再探索する。
ステップＳ５２６では、ランドマーク抽出手段３１４が、ステップＳ５２４で探索された経路における交差点に位置するランドマークを、ランドマークデータベース３１６から抽出する。図１３（１）の例では、新たなＬ４として「ガソリンスタンド（Ｇ・Ｓ）」が抽出されたとする。
ステップＳ５２８では、一次元地図作成手段３１２が、ステップＳ５２４で探索された経路と、ステップＳ５２６で抽出されたランドマークに基づいて、新たな一次元地図（更新一次元地図）を作成する。図１４（１）にその例が示されており、Ｌ４を「ガソリンスタンド」とする更新一次元地図が表示されている。
続くステップＳ５３０では、誘導ワード作成手段３１８が、新たな誘導ワード（更新誘導ワード）を作成する。ここでいう更新誘導ワードには、図１４（２）に例示する初期情報用の更新誘導ワードと、経路に沿って利用者を目的地へ誘導する更新誘導ワード（例えば、「Ｇ・Ｓ；左折」）が含まれる。
ステップＳ５３２では、経路案内サービス情報作成手段３１０が、新たな経路案内サービス情報（更新経路案内サービス情報）を作成する。すなわち、図１４（３）に示すように、更新一次元地図と初期情報用の更新誘導ワードと新たなランドマークの名称等を複合し、また、経路に沿って利用者を目的地に誘導するワードから誘導情報（例えば、「ガソリンスタンドを左折して下さい。」）を作成する。作成された更新経路案内サービス情報は、送受信手段３０２を介して携帯端末２０に送信される（ステップＳ５３４）。
続いて、図３のステップＳ５４に移行する。
【００６３】
携帯端末２０では、図３のステップＳ５４において更新経路案内サービス情報を受信したか否かを検出している。受信を検出したときは（ステップＳ５４でＹＥＳ）、更新経路案内サービス情報を取得して表示する（ステップＳ５６）。図１４（４）にその表示例を示している。
【００６４】
最後に、利用者が目的地のＢ駅に到着した場合の処理を説明する。
図３のステップＳ２２では、携帯端末２０が現在位置を特定する。ステップＳ２４では、目的地に到達したためＹＥＳと判定され、経路案内サービス終了指示を経路案内サービスサーバ３０に送信する（ステップＳ２６）。そしてステップＳ２８で、表示手段２０２において経路案内サービス終了表示を行なう。図１５がその例である。
【００６５】
一方、経路案内サービスサーバ３０の送受信手段３０２では、図５のステップＳ２６２において経路案内サービス終了指示が受信され、経路案内サービスを終了する。
【００６６】
以上のように、本実施例の経路案内サービスでは、経路がシンプルな一次元地図で表示されるため、利用者が希望する出発地から目的地に至る経路の概要を認知し易い。また、誘導情報も表示されるため、経路案内が十分になされる。
また、利用者が経路を外れたときは経路に復帰させる誘導情報が表示されるため、容易に経路に復帰することができる。
さらに、経路を再探索することもできるため、利用者にとって使い勝手の良い経路案内サービスが提供されることとなる。
【００６７】
なお、本実施例では、経路案内サービス情報が全て画面表示されたが、これらの表示内容を音声で伝達することも可能である。本実施例の経路案内サービス情報は、シンプルであるが、必要かつ十分な情報量を有するため、音声案内として利用価値が高く、例えば視覚障害者向けの経路案内サービスとして有効である。
【００６８】
（第２実施例）次に、経路案内システムによる経路案内サービスの処理の第２実施例について説明をする。第２実施例では、現在位置は、ＧＰＳ衛星から送信された信号に加えて、地域の所定場所に設置された位置情報発信基地から発信された信号に基づいて特定される。
例えば、図１６（１）に示すように、所定のランドマークであるデパートに設置された位置情報発信基地ａと、所定のランドマークではない日用雑貨店に設置された位置情報発信基地ｂと、所定のランドマークではないベーカリーに設置された位置情報発信基地ｃからも、現在位置を特定する信号が発信される。
これらの位置情報発信基地ａ，ｂ，ｃから発信される信号には、設置場所の緯度経度と、設置場所に関する種々のインフォメーションが含まれている。インフォメーションは任意の期間を経過したときに更新することができる。
発信距離は約１０ｍであり、利用者が設置場所に接近した時に受信される。したがって、例えば利用者が位置情報発信基地ａ，ｃの信号を受信した場合には経路上を移動していることが即座に判明し、また、位置情報発信基地ｂの信号を受信した場合には経路から外れたことが即座に判明する。ＧＰＳ衛星から送信された信号による位置特定を待つことなく、現在位置を特定することが可能となる。
【００６９】
第２実施例の経路案内サービス処理の手順は、第１実施例と変わるところがないので、重複説明を省略する。以下では、第１実施例と異なる部分についてのみ説明をする。
本実施例では、経路案内サービスサーバ３０の経路探索手段３０６によって、図１６（１）に示すような経路が探索されたとする。
利用者がデパートに接近すると、携帯端末２０の現在位置特定手段２１４がアンテナを介して位置情報発信基地ａから発信された信号を受信する。この場合は、携帯端末２０の表示手段２０２で図１６（２）に示すような表示がなされる。
１６１の継続表示モードの表示や１６４の誘導情報の内容は第１実施例と変わるところがないが（図１０を参照）、１６５において位置情報発信基地ａの設置場所（デパート）に関するインフォメーションが表示されている。また、発信信号には設置場所の緯度経度が含まれているため、利用者が経路上を移動していることがわかる。
【００７０】
利用者が歩を進めて位置情報発信基地ｂから発信された信号を受信したときは、経路から外れていることになるため、携帯端末２０の表示手段２０２では離脱表示モードの表示がなされ、離脱ポイント（Ｌ２の花屋）までの誘導情報が表示される。
【００７１】
利用者が経路に復帰してさらに歩を進めて位置情報発信基地ｃから発信された信号を受信すると、図１６（３）に示すような表示がなされる。１６６の継続表示モードの表示は第１実施例と変わるところがないが、１６７において位置情報発信基地ｃの設置場所（ベーカリー）に関するインフォメーションが表示されている。
【００７２】
以上のように、本実施例の経路案内サービスでは、位置情報発信基地から発信された信号を受信するため、ＧＰＳ衛星から送信された信号による位置特定を待つことなく、現在位置を特定することが可能となる。
また、位置情報発信基地から発信される信号に設置場所に関するインフォメーションを含めることができるため、経路を歩行する際に参照できる情報をより多く提供することができる。
【００７３】
以上、本発明の具体例を詳細に説明したが、これらは例示にすぎず、特許請求の範囲を限定するものではない。特許請求の範囲に記載の技術には、以上に例示した具体例を様々に変形、変更したものが含まれる。
・本実施例の経路案内サービスシステムは、携帯端末と１つの経路案内サービスサーバから構成されていたが、これに限られるものではない。例えば、携帯端末や経路案内サービスサーバの機能の一部を他のサーバへ分散し、携帯端末が複数のサーバと通信するようにしてもよい。
・本実施例の経路案内サービスシステムは、携帯端末を備えていたが、これに限られるものではない。例えば、携帯端末に換えて、パーソナルコンピュータによって経路案内サービス情報を得ることもできる。
・本実施例の経路案内サービスシステムは、経路案内サービスサーバを備えていたが、これに限られるものではない。例えば、経路案内サービスサーバの全ての機能を携帯端末に取込むこともできる。この場合、各データベースは可搬性の半導体メモリやディスクメモリ等で構成し、携帯端末に着脱自在に装着できるようにしてもよい。
・本実施例では、携帯端末が現在位置と経路を比較し、現在位置を図示化していたが、これに限られるものではない。例えば、経路案内サービスサーバで現在位置を図示化して一次元地図に現在位置等を重ねて表示するように加工して、携帯端末では経路案内サービスサーバから送信されてきた情報を表示するだけにしてもよい。
・本実施例では、経路案内サービスサーバで一次元地図と誘導ワードを複合した経路案内サービス情報を作成していたが、これに限られるものではない。例えば、一次元地図と誘導ワードを別個に送信して、携帯端末で複合することも可能である。
・本実施例では、特許出願（特開２００２−３０３５３１号公報）に記載された技術を利用して経路を探索していたが、これに限られるものではない。他の技術を利用して経路を探索する場合は、図６（２）に示した表示は割愛され得る。
また、本明細書または図面に説明した技術要素は、単独であるいは各種の組み合わせによって技術的有用性を発揮するものであり、出願時請求項記載の組み合わせに限定されるものではない。また、本明細書または図面に例示した技術は複数目的を同時に達成するものであり、そのうちの一つの目的を達成すること自体で技術的有用性を持つものである。
【図面の簡単な説明】
【図１】経路案内サービスシステムのブロック図である。
【図２】携帯端末が行なう経路案内サービスの処理のフローチャートである。
【図３】携帯端末が行なう経路案内サービスの処理のフローチャートである。
【図４】経路案内サービスサーバが行なう経路案内サービスの処理のフローチャートである。
【図５】経路案内サービスサーバが行なう経路案内サービスの処理のフローチャートである。
【図６】携帯端末の表示画面の例を示す図である。
【図７】探索された経路、一次元地図、誘導ワードの例を示す図である。
【図８】経路案内サービス情報の表示例を示す図である。
【図９】経路案内サービス情報の表示例を示す図である。
【図１０】経路案内サービス情報の表示例を示す図である。
【図１１】経路案内サービス情報の表示例を示す図である。
【図１２】経路案内サービス情報の表示例を示す図である。
【図１３】経路案内サービス情報の表示例を示す図である。
【図１４】再探索された経路、一次元地図、誘導ワードの例と、経路案内サービス情報の表示例を示す図である。
【図１５】経路案内サービス情報の表示例を示す図である。
【図１６】第２実施例の経路案内サービスを示す図である。
【符号の説明】
２０：携帯端末、
２０２：表示手段、
２０４：所要情報入力手段、
２０８：経路案内サービス情報取得手段、
２１４：現在位置特定手段、
２１６：送受信手段、
３０：経路案内サービスサーバ、
３０２：送受信手段、
３０４：所要情報取得手段、
３０６：経路探索手段、
３０８：地図データベース、
３１０：経路案内サービス情報作成手段、
３１２：一次元地図作成手段、
３１４：ランドマーク抽出手段、
３１６：ランドマークデータベース、
３１８：誘導ワード作成手段、
【図１】
2005055201.tif 000003
【図２】
2005055201.tif 000004
【図３】
2005055201.tif 000005
【図４】
2005055201.tif 000006
【図５】
2005055201.tif 000007
【図６】
2005055201.tif 000008
【図７】
2005055201.tif 000009
【図８】
2005055201.tif 000010
【図９】
2005055201.tif 000011
【図１０】
2005055201.tif 000012
【図１１】
2005055201.tif 000013
【図１２】
2005055201.tif 000014
【図１３】
2005055201.tif 000015
【図１４】
2005055201.tif 000016
【図１５】
2005055201.tif 000017
【図１６】
2005055201.tif 000018