JP2004132904A

JP2004132904A - Navigation system

Info

Publication number: JP2004132904A
Application number: JP2002299496A
Authority: JP
Inventors: Kunihiro Yamada; 山田　邦博; Seiya Sakakibara; 榊原　聖冶
Original assignee: Aisin AW Co Ltd
Current assignee: Aisin AW Co Ltd
Priority date: 2002-10-11
Filing date: 2002-10-11
Publication date: 2004-04-30

Abstract

<P>PROBLEM TO BE SOLVED: To reduce a communication data volume transmitted from an information center to an information terminal, and to shorten a communication time between the information center and the information terminal, by preparing no guide information about a simple rerouting route of low necessity for route guide and by preparing, in the information center, the guide information about only the rerouting route difficult to be understood of high necessity for the route guide, to be transmitted to the information terminal. <P>SOLUTION: In this navigation system having the information center and the information terminal 100, the information center searches a recommended route based on a received start point and a destination, searches the rerouting route when off-routing in a specified intersection on the recommended route, and transmits the guide information about the rerouting route of high necessity for the route guide, to the information terminal 100. <P>COPYRIGHT: (C)2004,JPO

Description

【０００１】
【発明の属する技術分野】
本発明は、ナビゲーションシステムに関するものである。
【０００２】
【従来の技術】
従来、自動車等の車両に搭載されたナビゲーション装置においては、運転者等の操作者が所定の入力部を操作して目的地を設定すると、該目的地、及び、現在位置検出処理部によって検出された車両の現在位置に基づいて、該現在位置から目的地までの経路が探索され、探索された該経路の案内が行われる。この場合、前記現在位置から目的地までの距離や、所要時間が最短となるように経路を探索するようになっている。
【０００３】
また、道路情報を保有する情報センタと車両に搭載されたナビゲーション装置としての情報端末とが通信を行い、前記経路を案内する通信型のナビゲーションシステムが提供されている。この場合、前記情報センタは、情報端末からの要求（リクエスト）に基づいてデータベースから必要な情報を読み出すとともに、地図画像を作成する。また、経路探索を行って最適な推奨経路を案内する情報を作成する。そして、これらの作成された地図画像や推奨経路を案内する情報は、前記情報センタから情報端末に送信され、該情報端末の表示手段に表示されて、経路案内が行われる。そのため、前記情報端末は、データベースを備える必要がなく、構成を簡素化することができる。また、前記情報センタに配設されたデータベースは、頻繁に更新されるので、常に最新の情報に基づいた経路探索の結果及び地図情報を操作者に提供することができる。
【０００４】
さらに、車両の現在位置が推奨経路を逸脱してしまった場合、すなわち、オフルートしてしまった場合に、推奨経路にまで戻るための経路としてのリルート経路を案内するための案内情報を前記情報センタがあらかじめ作成し、前記推奨経路を案内するための案内情報とともに情報端末に送信するナビゲーションシステムも提案されている（例えば、特許文献１参照。）。前記情報センタと情報端末との通信にはある程度の時間が必要であるため、オフルートした後に情報端末から情報センタにリルート経路を案内するための案内情報の要求を送信し、該要求に応じた案内情報を情報端末に返信するようにすると、情報端末においてリルート経路の案内が開始されるまでに時間がかかってしまう。しかし、前記ナビゲーションシステムにおいては、リルート経路を案内するための案内情報を前記情報センタがあらかじめ作成し、前記推奨経路を案内するための案内情報とともに情報端末に送信するので、オフルートしても経路案内が中断することなく行われるので運転者に不安感を与えることがない。
【０００５】
【特許文献１】
特開平１１−２９５０９６号公報
【０００６】
【発明が解決しようとする課題】
しかしながら、前記従来のナビゲーションシステムにおいて、情報センタは推奨経路を案内するための案内情報とともにリルート経路を案内するための案内情報を作成し、前記推奨経路及びリルート経路の案内情報を情報端末に送信するようになっているので、前記情報センタから情報端末に送信する通信データ量も多くなってしまい、通信時間がかかってしまう。
【０００７】
本発明は、前記従来のナビゲーションシステムの問題点を解決して、分かりやすく経路案内の必要性が低いリルート経路については案内情報を作成することなく、分かりにくく経路案内の必要性が高いリルート経路についてのみ情報センタにおいて案内情報を作成して情報端末に送信することによって、情報センタから情報端末に送信する通信データ量を少なくし、情報センタと情報端末との間の通信時間を短くすることができるナビゲーションシステムを提供することを目的とする。
【０００８】
【課題を解決するための手段】
そのために、本発明のナビゲーションシステムにおいては、通信を行う送受信部、経路を探索する経路探索部、探索された経路の案内情報を作成する情報作成部を備える情報センタと、通信を行う送受信部、目的地を設定する目的地設定部、出発地を設定する出発地設定部、並びに、経路案内及び地図を出力する案内出力部を備える情報端末とを有するナビゲーションシステムであって、前記情報センタは、受信した出発地及び目的地に基づいて推奨経路を探索し、該推奨経路上の特定交差点においてオフルートした場合のリルート経路を探索し、経路案内の必要性が高いリルート経路の案内情報を前記情報端末に送信する。
【０００９】
本発明の他のナビゲーションシステムにおいては、さらに、前記経路案内の必要性が高いリルート経路の案内情報は、前記推奨経路の案内情報とともに前記情報端末に送信される。
【００１０】
本発明の更に他のナビゲーションシステムにおいては、さらに、前記案内出力部は、前記特定交差点においてオフルートした場合、経路案内の必要性が低いリルート経路を含む地図を表示する。
【００１１】
本発明の更に他のナビゲーションシステムにおいては、さらに、前記情報センタは、周辺に規制がなされている道路が存在するリルート経路、又は、前記推奨経路に接続するまでの距離が所定値以上であるリルート経路を前記経路案内の必要性が高いリルート経路とする。
【００１２】
本発明の更に他のナビゲーションシステムにおいては、さらに、前記特定交差点は、前記推奨経路上の交差点であり、通過直後の進行方向が進入する際の進行方向に対して右方向であるか左方向であるかを指示する必要のある交差点である。
【００１３】
本発明の情報センタにおいては、情報端末より出発地及び目的地を受信する受信部と、受信した出発地及び目的地に基づいて推奨経路を探索し、該推奨経路上の特定交差点においてオフルートした場合のリルート経路を探索する経路探索部と、経路案内の必要性が高いリルート経路の案内情報を作成する情報作成部と、前記経路案内の必要性が高いリルート経路の案内情報を前記情報端末に送信する送信部とを有する。
【００１４】
本発明の他の情報センタにおいては、さらに、前記経路案内の必要性が高いリルート経路の案内情報は、前記推奨経路の案内情報とともに前記情報端末に送信される。
【００１５】
本発明の更に他の情報センタにおいては、さらに、周辺に規制がなされている道路が存在するリルート経路、又は、前記推奨経路に接続するまでの距離が所定値以上であるリルート経路を前記経路案内の必要性が高いリルート経路とする。
【００１６】
本発明の更に他の情報センタにおいては、さらに、前記特定交差点は、前記推奨経路上の交差点であり、通過直後の進行方向が進入する際の進行方向に対して右方向であるか左方向であるかを指示する必要のある交差点である。
【００１７】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。
【００１８】
図１は本発明の実施の形態におけるナビゲーションシステムの構成を示す概略図である。
【００１９】
図に示されるように、ナビゲーションシステムは、情報センタとしてのサーバ１０、及び、移動する側のナビゲーション装置としての情報端末１００によって構成される。なお、該情報端末１００は実際には複数であるが、本実施の形態においては、説明の都合上、一つの情報端末１００で代表する。
【００２０】
ここで、前記サーバ１０は、送受信部１２、演算処理部１４、データベース３０及び外部情報収集部４０を有するコンピュータである。なお、前記サーバ１０は、単一のサーバであってもよいし、複数の装置が有機的に結合して単一のサーバとして機能する分散型サーバであってもよいし、大型のサーバ又はコンピュータの中に構築されたシステムの一つであってもよい。
【００２１】
そして、前記送受信部１２は図示されない送信装置、受信装置を含む通信機器を備え、ネットワークを経由して、前記情報端末１００との間で通信を行う。ここで、前記ネットワークは、有線又は無線の公衆通信回線網、専用通信回線網、インターネット、イントラネット、ＬＡＮ（Ｌｏｃａｌ　Ａｒｅａ　Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ　Ａｒｅａ　Ｎｅｔｗｏｒｋ）、衛星通信回線網、自動車電話網、携帯電話網、ＰＨＳ（Ｐｅｒｓｏｎａｌ　Ｈａｎｄｙ−ＰｈｏｎｅＳｙｓｔｅｍ）電話網等であり、また、これらを適宜組み合わせたものであってもよい。また、放送衛星によるＣＳ放送やＢＳ放送を利用して通信してもよく、地上波デジタルテレビ放送を利用して通信してもよく、ＦＭ多重放送を利用して通信してもよく、また、道路脇に設置され、渋滞情報や規制情報等を発信する光ビーコンや電波ビーコンを利用して通信してもよい。
【００２２】
また、前記演算処理部１４は、ＣＰＵ、ＭＰＵ等の演算手段１６、半導体メモリ、磁気ディスク等の記憶手段１８を備える。さらに、該記憶手段１８には、出発地（ナビゲーションの開始位置）から目的地（ナビゲーションの終了位置）までの経路探索を行うためのプログラムを格納する経路探索プログラムファイル２０、探索された経路の案内情報を検索して抽出し、編集するためのプログラムを格納する案内情報抽出プログラムファイル２４、データ送信の適否を判定するためのプログラムを格納する通信判定プログラムファイル２５、全体の動作を制御管理するためのプログラムを格納するシステム制御プログラムファイル２６等のサーバ１０で実行される各種のプログラムのファイルが格納されている。また、抽出された経路案内用の情報を格納する抽出案内情報ファイル２８、主要な案内地点の情報を格納する主要案内地点情報ファイル２９も格納される。さらに、前記記憶手段１８には各種のプログラムの実行に使用されるワーキングエリアも確保されている。これにより、前記演算処理部１４は、経路を探索する経路探索部、及び、探索された経路の案内情報を作成する情報作成部として機能する。
【００２３】
そして、前記データベース３０には、目的地までの経路を探索するための道路ネットワークデータ等を格納する経路探索用情報ファイル３２、経路案内用の情報を集積した案内用情報ファイル３４、通信エリアに関する情報を集積した通信エリア情報ファイル３６、目的地を設定する電話番号や住所と該電話番号や住所に対応する位置などの情報を格納する目的地設定用情報ファイル３８等の経路探索及び経路案内に必要な情報のファイルが格納されている。
【００２４】
ここで、前記経路探索用情報ファイル３２及び案内用情報ファイル３４には、地図情報が格納されている。なお、該地図情報には、道路地図情報、地点名称情報、インターチェンジ情報が含まれる。ここで、前記道路地図情報は、地図上に道路を表示するための情報であり、道路上又は道路周辺の目印となる大きな建物、目立つ建造物等の目標物に関する情報を含む道路周辺の地図情報である。また、前記インターチェンジ情報は、高速道路や有料道路のような自動車専用道路におけるインターチェンジの情報であり、インターチェンジだけでなくジャンクションの情報が含まれていてもよい。そして、前記インターチェンジ情報には、各インターチェンジについての情報が含まれる。なお、該各インターチェンジについての情報には、施設番号、名称、座標、交差点番号、道路番号、属性（入口、出口、料金所等）等が含まれている。
【００２５】
さらに、前記通信エリア情報ファイル３６には、電波が届かない地域（通信不能地域）、電波が届いても電波が弱い通信不適切な地域（通信不良地域）等を特定するためのデータなど（これらの情報を利用すると、通信可能地域を特定することができるので、これらの情報は通信可能地域を特定するための情報として考えることもできる。）の通信状況に関する情報が格納される。
【００２６】
また、前記データベース３０には外部情報収集部４０が接続されている。該外部情報収集部４０は、渋滞情報、事故情報、道路工事情報、交通規制情報、道路や施設の新設情報、通信不能地域又は通信不良地域（エリア）の変更等の最新の道路・交通情報や通信情報を電話回線網等を利用して収集し、データベース３０に格納された情報を随時更新するためのものである。なお、渋滞情報、事故情報、道路工事情報、交通規制情報、道路や施設の新設情報等は、それらの発生位置及び発生日時などが収集される。例えば、渋滞情報については、渋滞発生位置及びその渋滞発生日時などが収集される。その他、事故情報等についても同様である。
【００２７】
なお、機能の点から、前記サーバ１０は、情報端末１００より出発地及び目的地を受信する受信部と、受信した出発地及び目的地に基づいて推奨経路を探索し、該推奨経路上の特定交差点においてオフルートした場合のリルート経路探索する経路探索部と、経路案内の必要性が高いリルート経路の案内情報を作成する情報作成部と、前記経路案内の必要性が高いリルート経路の案内情報を前記情報端末１００に送信する送信部とを有する。
【００２８】
次に、前記情報端末１００について説明する。
【００２９】
ここで、該情報端末１００は、ＣＰＵ、ＭＰＵ等の演算手段、半導体メモリ、磁気ディスク等の記憶手段、液晶ディスプレイ、ＬＥＤ（Ｌｉｇｈｔ　Ｅｍｉｔｔｉｎｇ　Ｄｉｏｄｅ）ディスプレイ、ＣＲＴ等の表示手段、キーボード、リモートコントローラ、タッチパネル等の入力手段及び通信インターフェイス等を備えるものであり、例えば、携帯電話機、携帯情報端末、ＰＤＡ（Ｐｅｒｓｏｎａｌ　Ｄｉｇｉｔａｌ　Ａｓｓｉｓｔａｎｔ）、パーソナルコンピュータ、ゲーム機、デジタルテレビ等いかなるものであってもよいが、本実施の形態においては、乗用車、トラック、バス、オートバイ等の車両に搭載されるナビゲーション装置である場合について説明する。本実施の形態において、前記情報端末１００は、演算処理部１０１、記憶手段１０２、現在位置判定部としての位置計測部１０４、目的地設定部としての入力部１０５、案内出力部としての表示部１０６及び音声出力部１０７、並びに、送受信部１０８を有する。なお、前記情報端末１００が車両に搭載されるナビゲーション装置である場合、位置計測部１０４が出発地設定部として機能し、前記情報端末１００が、携帯電話機、携帯情報端末、ＰＤＡ、パーソナルコンピュータ、ゲーム機、デジタルテレビ等である場合、入力部１０５が出発地設定部として機能する。
【００３０】
そして、該送受信部１０８は送信装置、受信装置を含む通信機器を備え、前記ネットワークを経由して、前記サーバ１０との間で通信を行う。また、前記演算処理部１０１はＣＰＵ、ＭＰＵ等の演算手段を備え、また、前記記憶手段１０２は、半導体メモリ、磁気ディスク等を備え、プログラム格納領域１０２Ａ及びデータ格納領域１０２Ｂを有する。
【００３１】
ここで、前記プログラム格納領域１０２Ａは、前記サーバ１０から送信される経路の経路情報及び案内情報に基づいて（経路の案内情報を利用して）、経路やランドマークを表示部１０６に表示したり、経路案内の音声を音声出力部１０７から出力するためのプログラムを格納する経路案内プログラムファイル１５０、車両の現在位置と受信した前記経路情報及び案内情報とを比較して次の経路の経路情報及び案内情報を要求するためのプログラムを格納するデータリクエストプログラムファイル１５２、全体の動作を制御するためのプログラムを格納する制御プログラムファイル１５４等を格納する。
【００３２】
また、前記データ格納領域１０２Ｂは、プログラムの実行に際して適宜利用されるワーキングエリアとして機能する他、例えば、前記サーバ１０から送信される前記案内情報を格納する経路案内情報ファイル１６０、個々の情報端末１００を、それぞれ、識別するために該個々の情報端末１００に割り当てられた固有のＩＤを格納するＩＤ情報ファイル１６２、前記位置計測部１０４によって計測される車両位置情報（経度・緯度）を格納する車両位置情報ファイル１６４等を格納する。さらに、サーバ１０等、他の装置からダウンロードした地図情報や自動車専用道路案内情報を格納するようにしてもよい。
【００３３】
なお、前記車両位置情報ファイル１６４には、前記位置計測部１０４によって所定時間間隔で測定した現在位置情報の他に、過去の複数の位置情報も含まれている。例えば、過去に車両が通過した一定距離の経路に含まれる複数の測定点の位置情報、又は、過去に車両が通過した経路に含まれる一定数の測定点の位置情報が格納される。そして、前記位置計測部１０４によって新たに計測が行われると、その最新の位置情報が記憶されるとともに、最も古く記憶された位置情報が消去される。これらの複数の位置情報を結ぶことによって、車両の走行軌跡を得ることができる。なお、該走行軌跡は、車両が走行している道路を特定するためのマップマッチングに利用される。
【００３４】
次に、前記位置計測部１０４は、ＧＰＳ（Ｇｌｏｂａｌ　Ｐｏｓｉｔｉｏｎｉｎｇ　Ｓｙｓｔｅｍ）等を利用して車両の位置を計測するためのものであり、複数のＧＰＳ衛星からの信号を受信して車両の絶対位置を計測するＧＰＳ受信機、車両の相対位置を計測するための速度センサや方位センサなどを備えている。該速度センサや方位センサは、自律航法に使用される。それらのセンサによって計測される相対位置は、前記ＧＰＳ受信機が衛星からの電波を受信することができないトンネル内などにおいて車両の現在位置を得たり、前記ＧＰＳ受信機によって計測された絶対位置の測定誤差を補正したりする時に利用される。なお、前記情報端末１００が携帯電話機、携帯情報端末等である場合には、該携帯電話機、携帯情報端末等が在圏する基地局との通信に基づいて、該基地局の位置を現在位置として検出する。
【００３５】
また、前記入力部１０５には、各種スイッチ、前記表示部１０６の表示画面に取り付けられたタッチパネル、リモートコントローラ、音声認識を利用したデータ入力装置等が含まれる。そして、前記タッチパネルは、前記表示部１０６に表示されたアイコン等を利用者が指でタッチすることによって、対応する情報や命令が入力されるようになっている。なお、音声認識を利用したデータ入力装置においては、操作者の発生する音声を認識して、対応するデータや命令が入力される。
【００３６】
そして、前記表示部１０６は、液晶やＣＲＴなどのディスプレイであり、前述されたようにタッチパネルを備えていることが望ましい。
【００３７】
さらに、前記情報端末１００は、経路探索プログラム、経路探索用情報、案内用情報、出発地設定用情報、目的地設定用情報等を格納し、前記サーバ１０との間で通信を行うことなく経路探索を行い、探索されたクライアント経路としての経路の経路情報及び案内情報の作成等を実行することができる能力を備えるものであることが望ましい。この場合、操作者は、出発地設定、目的地設定、経路探索、案内情報の作成等の処理の一部又は全部を情報センタであるサーバ１０に実行させるか、情報端末１００に実行させるかを適宜選択することができる。
【００３８】
次に、前記構成のナビゲーションシステムの動作について説明する。
【００３９】
図２は本発明の実施の形態におけるナビゲーションシステムのリルート経路を示す地図の例を示す図、図３は本発明の実施の形態におけるナビゲーションシステムの動作を示すフローチャート、図４は本発明の実施の形態におけるナビゲーションシステムの復帰経路探索の動作を示すフローチャート、図５は本発明の実施の形態におけるナビゲーションシステムの復帰経路抽出の動作を示すフローチャートである。
【００４０】
まず、車両の運転者等の操作者が情報端末１００の入力部１０５を操作して目的地を設定して、該目的地までの経路を探索するように入力する。また、前記情報端末１００が、携帯電話機、携帯情報端末、ＰＤＡ、パーソナルコンピュータ、ゲーム機、デジタルテレビ等である場合には、操作者が入力部１０５を操作して出発地を設定する。すると、前記情報端末１００は、位置計測部１０４で計測した出発地としての車両の現在位置、目的地等の情報をサーバ１０に送信するとともに、経路探索を実行して探索された経路の経路情報及び前記経路を案内するための案内情報を返信するように、経路探索要求をサーバ１０に送信する。さらに、前記情報端末１００を他の情報端末と識別するためのＩＤ情報を同時に送信する。なお、前記情報端末１００とサーバ１０との間の通信は、例えば、パケット通信によって行われる。
【００４１】
一方、前記サーバ１０においては、前記情報端末１００からの経路探索要求が送受信部１２によって受信され、演算処理部１４に送信される。そして、該演算処理部１４は、前記経路探索要求を受信すると、記憶手段１８に格納されている経路探索プログラムを演算手段１６において実行して経路探索を行う。この場合、まず、受信した情報に基づいて、出発地及び目的地を抽出する。例えば、出発地又は目的地を特定するための目的地情報として電話番号や住所などの情報を受信した場合は、データベース３０の目的地設定用情報ファイル３８を利用して目的地を特定する。
【００４２】
次に、前記演算処理部１４は車両の現在位置から目的地までの推奨経路を探索する。ここで、経路探索は、データベース３０に格納されている経路探索用情報、すなわち、交差点情報、道路情報、ノード情報を参照して行われる。なお、前記経路探索の処理は、公知の技術であり、経路全体の距離が最も短いものを最適経路とするなどの条件で推奨経路を設定する。
【００４３】
なお、本実施の形態においては、情報端末１００から前記経路探索要求を受信する度に、車両の現在位置から目的地までの経路が探索されるようになっている。この場合、前記サーバ１０においては、外部情報収集部４０によって外部から道路情報や交通情報などを取得し、データベース３０が最新の情報に更新されている。したがって、情報端末１００からのリクエスト毎に経路探索を行うことによって、渋滞箇所、工事箇所、事故箇所等を避けることができ、常に最新のデータに基づく推奨経路の経路情報及び案内情報を情報端末１００に提供することができる。そして、記憶手段１８に格納されている案内情報抽出プログラムを実行し、データベース３０の案内用情報ファイル３４を参照して、前記道路長に相当する範囲の案内情報を検索して抽出する。また、前記演算処理部１４は前記推奨経路上における交差点を特定する。なお、前記経路情報及び案内情報は、送受信部１２によって前記情報端末１００に送信される。
【００４４】
次に、前記演算処理部１４は復帰経路探索処理を実行する。なお、復帰経路とは、車両の現在位置が推奨経路を逸脱してしまった場合、すなわち、オフルートしてしまった場合に、推奨経路にまで戻るための経路としてのリルート経路のことである。ここで、オフルートするケースは、一般的に、右折又は左折すべき交差点を直進したり、反対方向に曲がったりするケースであると考えられる。なお、本実施の形態において右折又は左折は分岐も含み、交差点は分岐点を含むものとする。
【００４５】
そこで、本実施の形態においては、推奨経路上においてオフルートする場所として、推奨経路上の交差点であり右折又は左折する交差点としての特定交差点を抽出する。該特定交差点は、すなわち、推奨経路上の交差点であり、該交差点を通過直後の車両の進行方向が進入する際の進行方向に対して右方向であるか左方向であるかを車両の運転者に対して指示する必要のある交差点である。そのため、前記演算処理部１４は、推奨経路上の交差点を通過直後の車両の進行方向と前記交差点に進入する際の車両の進行方向とを、それぞれ、ベクトルで表し、両方のベクトルのなす角度を算出し、該角度が所定値以上である場合に前記交差点を特定交差点であると判断して抽出する。
【００４６】
例えば、図２に示されるような道路５０上において、推奨経路５１が実線の矢印で示される場合、５５が特定交差点である。なお、図２において点線の矢印で示される５２−１及び５２−２はオフルートした経路としてのオフルート経路、一点鎖線の矢印で示される５３−１及び５３−２はリルート経路、５６−１、５６−２、５６−３及び５６−４は交差点である。ここで、交差点５６−１、交差点５６−２及び交差点５６−３は特定交差点５５の所定範囲内に存在する交差点、また、交差点５６−１及び交差点５６−４は推奨経路５１以外の接続交差点である。
【００４７】
なお、オフルートしやすい場所として特定交差点を抽出するのであるから、推奨経路５１上の、いわゆる、三叉（さ）路、五叉路等の右折又は左折する方向を間違いやすい交差点であることを条件として、特定交差点を抽出するようにしてもよい。さらに、右折又は左折する方向を間違いやすい交差点であることに加えて、前記のベクトルのなす角度が所定値以上であることを条件としてもよい。
【００４８】
次に、前記演算処理部１４は抽出した特定交差点の経路情報に道路地図情報を付加する。ここで、前記特定交差点の経路情報は前記特定交差点と該特定交差点に接続される道路を特定する情報であり、前記特定交差点の道路地図情報は前記特定交差点周辺と該特定交差点に接続される道路周辺の地図情報である。図２に示される例においては、特定交差点５５及び該特定交差点５５に接続される道路５０周辺の地図情報である。
【００４９】
次に、前記演算処理部１４は抽出した特定交差点の所定範囲内に存在する交差点を抽出する。ここで、前記所定範囲は適宜設定することができ、例えば、特定交差点から所定の半径（例えば、半径５００〔ｍ〕）としてもよいし、特定交差点から所定個数（例えば、二個）までの交差点としてもよい。図２に示される例においては、特定交差点５５の前後の交差点５６−１、５６−２及び５６−３が抽出される。
【００５０】
次に、前記演算処理部１４は復帰経路抽出処理を実行する。この場合、前記特定交差点の所定範囲内に存在する交差点のすべてを対象として順次復帰経路抽出処理を実行するようになっているので、前記演算処理部１４は、前記交差点のすべてを対象として復帰経路抽出処理が実行されたか否か、すなわち、復帰経路抽出処理の対象となる交差点としての抽出交差点が終了したか否かを判断する。そして、前記演算処理部１４は、抽出交差点が終了した場合は復帰経路抽出処理を終了し、抽出交差点が終了していない場合は次の抽出交差点が変進可能な交差点であるか否かを判断する。
【００５１】
ここで、変進可能な交差点とは右折又は左折することが可能な交差点である。例えば、図２における交差点５６−２が推奨経路５１と逆方向に走行した状況で右折禁止の交差点である場合、前記交差点５６−２は変進不能な交差点である。このように、変進可能な否かは交差点に接続する道路を走行する方向に依存する場合がある。
【００５２】
そして、変進不能な交差点である場合、前記演算処理部１４は復帰経路抽出処理の対象となる交差点としての抽出交差点が終了したか否かの判断を繰り返す。また、前記抽出交差点が変進可能な交差点である場合、前記演算処理部１４は前記抽出交差点に接続する交差点であり推奨経路上にない交差点、すなわち、推奨経路以外の接続交差点Ｃｘを抽出する。図２に示される例においては、前記抽出交差点が交差点５６−１である場合は該交差点５６−１自体が推奨経路５１以外の接続交差点Ｃｘであり、前記抽出交差点が交差点５６−２である場合は交差点５６−４が推奨経路５１以外の接続交差点Ｃｘである。
【００５３】
続いて、前記演算処理部１４は前記推奨経路以外の接続交差点Ｃｘから目的地までの経路を新たに探索する。そして、新たに探索された経路としてのリルート経路が前記推奨経路に接続しているか否かを判断する。ここで、接続していない場合、前記演算処理部１４は前記新たに探索された経路を経路案内の必要性が高いリルート経路としての案内必要復帰経路として設定する。
【００５４】
また、前記新たに探索された経路、すなわち、リルート経路が推奨経路に接続している場合、前記演算処理部１４は、前記推奨経路に接続するまでの範囲内において前記リルート経路の周辺に一方通行、進入禁止等の規制がなされている道路が存在するか否かを判断する。そして、存在する場合、前記リルート経路を案内必要復帰経路として設定する。また、規制がなされている道路が存在しない場合、前記演算処理部１４は、前記リルート経路に沿って前記推奨経路以外の接続交差点Ｃｘから前記推奨経路に接続する地点までの距離Ｌｘを算出し、該距離Ｌｘが所定値（例えば、２〔ｋｍ〕）以上であるか否かを判断する。そして、前記演算処理部１４は、所定値以上である場合、前記リルート経路を案内必要復帰経路として設定し、所定値以上でない場合、前記リルート経路を経路案内の必要性が低いリルート経路としての案内不要復帰経路として設定する。
【００５５】
本実施の形態において、案内必要復帰経路として設定されたリルート経路に関しては経路案内が行われるが、案内不要復帰経路として設定されたリルート経路に関しては経路案内が行われず、前記案内不要復帰経路を含む地図が情報端末１００の表示部１０６に表示されるようになっている。これは、前記推奨経路に接続するまでの範囲内において前記探索された経路の周辺に一方通行、進入禁止等の規制がなされている道路が存在せず、かつ、前記リルート経路に沿って前記推奨経路以外の接続交差点Ｃｘから前記推奨経路に接続する地点までの距離Ｌｘが短い場合、経路案内が行われなくても、運転者は地図を見るだけで迷うことなく容易に推奨経路に復帰することができる、すなわち、リルート経路の経路案内の必要性が低い、と考えられるからである。
【００５６】
一方、前記推奨経路に接続するまでの範囲内において前記リルート経路の周辺に一方通行、進入禁止等の規制がなされている道路が存在する場合や、前記リルート経路に沿って前記推奨経路以外の接続交差点Ｃｘから前記推奨経路に接続する地点までの距離Ｌｘが長い場合、経路案内がなく地図を見るだけでは容易に推奨経路に復帰することができない、すなわち、リルート経路の経路案内の必要性が高い、と考えられる。そのため、案内必要復帰経路として設定されたリルート経路に関しては経路案内が行われる。なお、リルートが前記推奨経路に接続していない場合、すなわち、目的地までの間前記推奨経路と重複する部分がない場合も、同様に、経路案内が必要と考えられるので、案内必要復帰経路として設定されるようになっている。
【００５７】
そして、前記の経路情報が作成され、案内必要復帰経路として設定されたリルート経路の案内情報も作成されるが、案内不要復帰経路として設定されたリルート経路の案内情報は作成されない。
【００５８】
続いて、前記演算処理部１４は、前記推奨経路以外の接続交差点Ｃｘから目的地までの経路の新たな探索が終了したか否かを判断する。そして、終了した場合は、復帰経路抽出処理の対象となる交差点としての抽出交差点が終了したか否かを判断して前述された動作を繰り返す。また、終了していない場合は、前記推奨経路以外の接続交差点Ｃｘから目的地までのリルート経路を新たに探索して前述された動作を繰り返しする。
【００５９】
次に、復帰経路抽出処理が終了すると、前記演算処理部１４は前記特定交差点の所定範囲内に存在する交差点をすべて抽出したか否か、すなわち、所定範囲における抽出を終了したか否か判断する。そして、抽出を終了していない場合は、再度前記特定交差点の所定範囲内に存在する交差点を抽出して前述された動作を繰り返し、抽出を終了した場合は、前記特定交差点の所定範囲内に存在するすべての交差点に関して復帰経路を抽出したと判断するこことができるので、次の特定交差点があるか否かを判断する。ここで、次の特定交差点がある場合、前記演算処理部１４は次の特定交差点を抽出して前述された動作を繰り返し、次の特定交差点がない場合、すべての特定交差点に関して復帰経路を抽出したと判断するこことができるので、復帰経路探索処理を終了する。
【００６０】
次に、前記演算処理部１４は、前記推奨経路及びリルート経路の経路情報、前記推奨経路及び案内必要復帰経路として設定されたリルート経路の案内情報、前記推奨経路及びリルート経路の道路地図情報等、情報端末１００に送信する情報のデータ圧縮を行う。なお、送受信部１２がデータ圧縮を行うようにしてもよい。続いて、前記送受信部１２が、前記情報を情報端末１００に送信するデータ送信を行う。これにより、前記推奨経路及びリルート経路の経路情報、前記推奨経路及び案内必要復帰経路として設定されたリルート経路の案内情報、前記推奨経路及びリルート経路の道路地図情報等が情報端末１００に送信される。
【００６１】
すると、該情報端末１００は、前記道路長に相当する範囲の推奨経路についての案内を実行する。この場合、該案内は、表示部１０６に表示されたり、音声出力部１０７から音声出力されることによって実施される。そして、車両の運転者は前記案内に従って、図２に示されるような推奨経路５１に沿って走行する。
【００６２】
ここで、前記運転者が特定交差点５５において左折せずに直進してオフルート経路５２−１に沿って走行したとする。この場合、接続交差点Ｃｘである交差点５６−１からのリルート経路５３−１が案内必要復帰経路として設定されていると、前記リルート経路５３−１についての案内が実行される。そのため、運転者は、前記リルート経路５３−１に沿って迷うことなく容易に推奨経路５１にリルートすることができる。また、前記リルート経路５３−１が案内不要復帰経路として設定されていると、前記リルート経路５３−１についての案内が実行されず、前記リルート経路５３−１を含む地図が情報端末１００の表示部１０６に表示される。なお、前記地図には道路上又は道路周辺の目印となる大きな建物、目立つ建造物等の目標物が含まれていることが望ましい。この場合、運転者は前記地図上に表示された現在位置マーク（自車位置表示）と推奨経路５１とから、リルート経路５３−１経路を容易に把握することができる。
【００６３】
また、前記運転者が左折すべき交差点を取り違え、特定交差点５５の手前の交差点において左折してしまったとする。この場合、接続交差点Ｃｘである交差点５６−４からのリルート経路５３−２が案内必要復帰経路として設定されていると、前記リルート経路５３−２についての案内が実行される。そのため、運転者は、前記リルート経路５３−２に沿って迷うことなく容易に推奨経路５１にリルートすることができる。また、前記リルート経路５３−２が案内不要復帰経路として設定されていると、前記リルート経路５３−２についての案内が実行されず、前記リルート経路５３−２を含む地図が情報端末１００の表示部１０６に表示される。
【００６４】
次に、フローチャートについて説明する。まず、ナビゲーションシステムにおけるサーバ１０の動作を示すフローチャートについて説明する。
ステップＳ１　情報端末１００からの経路探索要求を受信したか否かを判断する。受信した場合はステップＳ２に進み、受信しない場合は待機する。
ステップＳ２　車両の出発地及び目的地情報を受信する。
ステップＳ３　演算処理部１４は、目的地を特定する。
ステップＳ４　推奨経路を探索する。
ステップＳ５　推奨経路上における交差点を特定する。
ステップＳ６　復帰経路探索処理を実行する。
ステップＳ７　データ圧縮を行う。
ステップＳ８　情報端末１００へデータを送信し、処理を終了する。
【００６５】
次に、復帰経路探索処理の動作を示すフローチャートについて説明する。
ステップＳ６−１　特定交差点を抽出する。
ステップＳ６−２　道路地図情報を付加する。
ステップＳ６−３　特定交差点の所定範囲内に存在する交差点を抽出する。
ステップＳ６−４　復帰経路抽出処理を実行する。
ステップＳ６−５　特定交差点の所定範囲内に存在する交差点の抽出を終了したか否かを判断する。終了した場合はステップＳ６−６に進み、終了しない場合はステップＳ６−３に戻る。
ステップＳ６−６　次の特定交差点があるか否かを判断する。次の特定交差点がある場合はステップＳ６−７に進み、次の特定交差点がない場合は処理を終了する。
ステップＳ６−７　次の特定交差点を抽出してステップＳ６−２に戻る。
【００６６】
次に、復帰経路抽出処理の動作を示すフローチャートについて説明する。
ステップＳ６−４−１　抽出交差点が終了したか否かを判断する。終了した場合は処理を終了し、終了しない場合はステップＳ６−４−２に進む。
ステップＳ６−４−２　次の抽出交差点が変進可能であるか否かを判断する。変進可能である場合はステップＳ６−４−３に進み、変進不能である場合はステップＳ６−４−１に戻る。
ステップＳ６−４−３　推奨経路以外の接続交差点Ｃｘを抽出する。
ステップＳ６−４−４　接続交差点Ｃｘから目的地までの経路を探索する。
ステップＳ６−４−５　探索された経路が推奨経路へ接続しているか否かを判断する。接続している場合はステップＳ６−４−７に進み、接続していない場合はステップＳ６−４−６に進む。
ステップＳ６−４−６　案内必要復帰経路として設定する。
ステップＳ６−４−７　接続までの経路の周辺に一方通行などの規制がある道路があるか否かを判断する。ある場合はステップＳ６−４−６に進み、ない場合はステップＳ６−４−８に進む。
ステップＳ６−４−８　接続する地点までの距離Ｌｘを算出する。
ステップＳ６−４−９　距離Ｌｘが所定値以上であるか否かを判断する。所定値以上である場合はステップＳ６−４−６に進み、所定値以上でない場合はステップＳ６−４−１０に進む。
ステップＳ６−４−１０　案内不要復帰経路として設定する。
ステップＳ６−４−１１　接続交差点Ｃｘからの経路探索を終了したか否かを判断する。終了した場合はステップＳ６−４−１に戻り、終了しない場合はステップＳ６−４−４１に戻る。
【００６７】
このように、本実施の形態において、ナビゲーションシステムは、サーバ１０及び情報端末１００によって構成され、経路探索をサーバ１０に実行させ、推奨経路の経路情報及び案内情報を情報端末１００が受信して、出力することができるシステムである。そして、前記サーバ１０は、あらかじめ推奨経路上においてオフルートする蓋（がい）然性の高い場所として特定交差点を抽出し、該特定交差点においてオフルートした場合に推奨経路に復帰するためのリルート経路を探索し、該リルート経路の経路情報を推奨経路の経路情報とともに情報端末１００に送信するが、リルート経路の経路案内の必要性が高い場合にはリルート経路の案内情報を情報端末１００に送信し、リルート経路の経路案内の必要性が低い場合にはリルート経路の案内情報を情報端末１００に送信しないようになっている。
【００６８】
そのため、オフルートした際に、リルート経路の経路案内の必要性が高い場合には情報端末１００によりリルート経路の経路案内が即座に行われるので、運転者は不安を感じることなく、かつ、容易に推奨経路に復帰することができる。また、経路案内の必要性が低いリルート経路については、経路案内情報を情報端末１００に送信しないので、サーバ１０から情報端末１００に送信する通信データ量を少なくし、サーバ１０と情報端末１００との間の通信時間を短くすることができる。
【００６９】
また、オフルートする蓋然性の高い場所である特定交差点についてのみリルート経路を探索し、オフルートする蓋然性の低い場所についてはリルート経路を探索しないので、サーバ１０の処理負担を軽減することができ、かつ、サーバ１０から情報端末１００に送信する通信データ量を少なくし、サーバ１０と情報端末１００との間の通信時間を短くすることができる。
【００７０】
なお、本実施の形態においては、サーバ１０から情報端末１００に道路地図情報を送信する場合について説明したが、前記情報端末１００の記憶手段１０２に道路地図情報が格納されている場合には、サーバ１０から情報端末１００に道路地図情報を送信しなくてもよい。この場合、前記記憶手段１０２に格納されている道路地図情報が使用されるので、サーバ１０から情報端末１００に送信する通信データ量を更に少なくし、サーバ１０と情報端末１００との間の通信時間を更に短くすることができる。
【００７１】
また、本実施の形態においては、案内不要復帰経路についての経路情報もサーバ１０から情報端末１００に送信する場合について説明したが、案内不要復帰経路についての経路情報は、サーバ１０から情報端末１００に送信しなくてもよい。すなわち、経路情報に関しては、推奨経路及び案内必要復帰経路の経路情報だけがサーバ１０から情報端末１００に送信されるようにしてもよい。この場合、案内不要復帰経路については、案内情報だけでなく経路情報も送信されないので、サーバ１０から情報端末１００に送信する通信データ量を更に少なくし、サーバ１０と情報端末１００との間の通信時間を更に短くすることができる。
【００７２】
なお、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。
【００７３】
【発明の効果】
以上詳細に説明したように、本発明によれば、情報センタから情報端末に送信する通信データ量を少なくし、情報センタと情報端末との間の通信時間を短くすることができる。
【図面の簡単な説明】
【図１】本発明の実施の形態におけるナビゲーションシステムの構成を示す概略図である。
【図２】本発明の実施の形態におけるナビゲーションシステムのリルート経路を示す地図の例を示す図である。
【図３】本発明の実施の形態におけるナビゲーションシステムの動作を示すフローチャートである。
【図４】本発明の実施の形態におけるナビゲーションシステムの復帰経路探索の動作を示すフローチャートである。
【図５】本発明の実施の形態におけるナビゲーションシステムの復帰経路抽出の動作を示すフローチャートである。
【符号の説明】
１０　　サーバ
１２、１０８　　送受信部
１４　　演算処理部
５０　　道路
５１　　推奨経路
５２−１、５２−２　　オフルート経路
５３−１、５３−２　　リルート経路
５５　　特定交差点
１００　　情報端末
１０４　　位置計測部
１０５　　入力部
１０６　　表示部
１０７　　音声出力部[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a navigation system.
[0002]
[Prior art]
Conventionally, in a navigation device mounted on a vehicle such as an automobile, when an operator such as a driver operates a predetermined input unit to set a destination, the destination and the current position detection processing unit detect the destination. Based on the current position of the vehicle, a route from the current position to the destination is searched for, and the searched route is guided. In this case, a route is searched so as to minimize the distance from the current position to the destination and the required time.
[0003]
Further, there is provided a communication type navigation system in which an information center having road information communicates with an information terminal as a navigation device mounted on a vehicle to guide the route. In this case, the information center reads necessary information from the database based on a request from the information terminal and creates a map image. Further, a route search is performed to create information for guiding an optimal recommended route. Then, the created map image and information for guiding the recommended route are transmitted from the information center to the information terminal, displayed on the display means of the information terminal, and the route guidance is performed. Therefore, the information terminal does not need to be provided with a database, and the configuration can be simplified. Further, since the database provided in the information center is frequently updated, it is possible to always provide the operator with route search results and map information based on the latest information.
[0004]
Further, when the current position of the vehicle has deviated from the recommended route, that is, when the vehicle has gone off route, guidance information for guiding a reroute route as a route for returning to the recommended route is provided as the information. There has also been proposed a navigation system that is created in advance by a center and transmitted to an information terminal together with guidance information for guiding the recommended route (for example, see Patent Document 1). Since a certain amount of time is required for communication between the information center and the information terminal, a request for guidance information for guiding a reroute route from the information terminal to the information center after off-route is transmitted, and the request is responded to. If the guidance information is sent back to the information terminal, it takes a long time before the information terminal starts the guidance of the reroute route. However, in the navigation system, since the information center creates guide information for guiding the reroute route in advance and transmits the guide information to the information terminal together with the guide information for guiding the recommended route, even if the route is off route, Since the guidance is performed without interruption, the driver does not feel uneasy.
[0005]
[Patent Document 1]
JP-A-11-295096
[0006]
[Problems to be solved by the invention]
However, in the conventional navigation system, the information center creates guide information for guiding the reroute route together with guide information for guiding the recommended route, and transmits the guide information of the recommended route and the reroute route to the information terminal. Therefore, the amount of communication data transmitted from the information center to the information terminal increases, and communication time is increased.
[0007]
The present invention solves the problems of the conventional navigation system, and does not create guide information for a reroute route that is easy to understand and has a low need for route guidance. By generating guide information only at the information center and transmitting it to the information terminal, the amount of communication data transmitted from the information center to the information terminal can be reduced, and the communication time between the information center and the information terminal can be shortened. It is intended to provide a navigation system.
[0008]
[Means for Solving the Problems]
Therefore, in the navigation system of the present invention, a transmitting and receiving unit for performing communication, a route searching unit for searching for a route, an information center including an information creating unit for creating guidance information for the searched route, a transmitting and receiving unit for performing communication, A navigation system having a destination setting unit that sets a destination, a departure place setting unit that sets a departure point, and an information terminal including a guidance output unit that outputs route guidance and a map, wherein the information center includes: A recommended route is searched based on the received departure point and destination, and a reroute route when an off-route is performed at a specific intersection on the recommended route is searched. Send to terminal.
[0009]
In another navigation system according to the present invention, the guidance information on the reroute route for which the route guidance is highly necessary is transmitted to the information terminal together with the guidance information on the recommended route.
[0010]
In still another navigation system according to the present invention, the guide output unit displays a map including a reroute route having a low necessity for route guidance when off-route at the specific intersection.
[0011]
In still another navigation system according to the present invention, the information center further includes a reroute route in which a restricted road exists in the vicinity or a reroute route in which a distance to the recommended route is equal to or more than a predetermined value. The route is a reroute route for which the need for the route guidance is high.
[0012]
In still another navigation system according to the present invention, the specific intersection is an intersection on the recommended route, and the traveling direction immediately after the passage is rightward or leftward with respect to the traveling direction when entering. It is an intersection that needs to be indicated.
[0013]
In the information center of the present invention, the receiving unit that receives the departure place and the destination from the information terminal, and the recommended route is searched based on the received departure place and the destination, and the off route is performed at the specific intersection on the recommended route. A route search unit for searching for a reroute route in the case; an information creating unit for creating guidance information for a reroute route having a high need for route guidance; and guidance information for a reroute route having a high need for the route guidance to the information terminal. And a transmitting unit for transmitting.
[0014]
In another information center according to the present invention, the guide information of the reroute route for which the need for the route guide is high is transmitted to the information terminal together with the guide information of the recommended route.
[0015]
In still another information center according to the present invention, the route guidance further includes a reroute route in which a regulated road exists in the vicinity or a reroute route in which a distance to the recommended route is equal to or more than a predetermined value. It is assumed that there is a high need for a reroute route.
[0016]
In still another information center of the present invention, the specific intersection is an intersection on the recommended route, and the traveling direction immediately after passing is the right direction or the left direction with respect to the traveling direction when entering. It is an intersection that needs to be indicated.
[0017]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
[0018]
FIG. 1 is a schematic diagram illustrating a configuration of a navigation system according to an embodiment of the present invention.
[0019]
As shown in the figure, the navigation system includes a server 10 as an information center and an information terminal 100 as a moving navigation device. Although there are actually a plurality of information terminals 100, in this embodiment, one information terminal 100 is represented for convenience of explanation.
[0020]
Here, the server 10 is a computer having a transmitting / receiving unit 12, an arithmetic processing unit 14, a database 30, and an external information collecting unit 40. The server 10 may be a single server, a distributed server in which a plurality of devices are organically combined to function as a single server, or a large server or computer. It may be one of the systems built in.
[0021]
The transmitting / receiving unit 12 includes a communication device including a transmitting device and a receiving device (not shown), and communicates with the information terminal 100 via a network. Here, the network is a wired or wireless public communication network, a dedicated communication network, the Internet, an intranet, a LAN (Local Area Network), a WAN (Wide Area Network), a satellite communication network, a car phone network, and a mobile phone. Network, a PHS (Personal Handy-Phone System) telephone network, or a combination of these as appropriate. In addition, communication may be performed using CS broadcasting or BS broadcasting by a broadcasting satellite, communication may be performed using terrestrial digital television broadcasting, communication may be performed using FM multiplex broadcasting, Communication may be performed using an optical beacon or a radio beacon that is installed on the side of a road and transmits traffic jam information, regulation information, and the like.
[0022]
The arithmetic processing unit 14 includes arithmetic means 16 such as a CPU and an MPU, and storage means 18 such as a semiconductor memory and a magnetic disk. Further, the storage means 18 stores a route search program file 20 for storing a program for performing a route search from a departure place (a navigation start position) to a destination (a navigation end position), and guides a searched route. A guide information extraction program file 24 for storing a program for searching, extracting and editing information, a communication determination program file 25 for storing a program for determining whether data transmission is appropriate, and for controlling and managing the entire operation And files of various programs executed by the server 10, such as a system control program file 26 for storing the program. In addition, an extracted guidance information file 28 that stores the extracted route guidance information and a main guidance point information file 29 that stores information of the main guidance points are also stored. Further, working areas used for executing various programs are secured in the storage means 18. Thereby, the arithmetic processing unit 14 functions as a route search unit that searches for a route and an information creation unit that creates guidance information for the searched route.
[0023]
The database 30 includes a route search information file 32 for storing road network data and the like for searching for a route to a destination, a guide information file 34 in which route guide information is accumulated, and information on communication areas. Area information file 36 in which information such as telephone numbers and addresses for setting destinations and locations corresponding to the telephone numbers and addresses is stored, which is necessary for route search and route guidance. Information files are stored.
[0024]
Here, the route search information file 32 and the guidance information file 34 store map information. The map information includes road map information, point name information, and interchange information. Here, the road map information is information for displaying a road on a map, and includes map information around a road including information on a target such as a large building or a prominent building that serves as a mark on or around the road. It is. Further, the interchange information is information on an interchange on a motorway such as an expressway or a toll road, and may include information on a junction as well as an interchange. The interchange information includes information about each interchange. The information about each interchange includes facility numbers, names, coordinates, intersection numbers, road numbers, attributes (entrances, exits, toll gates, etc.).
[0025]
Further, the communication area information file 36 includes data for specifying an area where radio waves do not reach (area where communication is impossible), an area where radio waves are weak and communication is inappropriate (area with poor communication), etc. The use of the information allows the communicable area to be specified, so that such information can be considered as information for specifying the communicable area.).
[0026]
An external information collecting unit 40 is connected to the database 30. The external information collecting unit 40 includes the latest road / traffic information such as traffic congestion information, accident information, road construction information, traffic regulation information, new information on roads and facilities, and changes in uncommunicable areas or poor communication areas (areas). This is for collecting communication information using a telephone line network or the like and updating the information stored in the database 30 as needed. It should be noted that, for traffic congestion information, accident information, road construction information, traffic regulation information, new information on roads and facilities, the location and date and time of occurrence are collected. For example, regarding the traffic jam information, a traffic jam occurrence position and the traffic jam occurrence date and time are collected. In addition, the same applies to accident information and the like.
[0027]
In terms of functions, the server 10 searches for a recommended route based on the received departure place and destination from the receiving unit that receives the departure place and the destination from the information terminal 100, and specifies the recommended route on the recommended route. A route search unit that searches for a reroute route when an off-route is performed at an intersection, an information creation unit that creates guidance information for a reroute route that has a high need for route guidance, and guidance information for a reroute route that has a high need for the route guidance. And a transmitting unit for transmitting to the information terminal 100.
[0028]
Next, the information terminal 100 will be described.
[0029]
Here, the information terminal 100 includes arithmetic means such as a CPU and an MPU, storage means such as a semiconductor memory and a magnetic disk, a liquid crystal display, a light emitting diode (LED) display, a display means such as a CRT, a keyboard, a remote controller, and a touch panel. And any other means such as a mobile phone, a personal digital assistant, a PDA (Personal Digital Assistant), a personal computer, a game machine, and a digital television. In the embodiment, a case will be described in which the navigation device is mounted on a vehicle such as a passenger car, a truck, a bus, and a motorcycle. In the present embodiment, the information terminal 100 includes an arithmetic processing unit 101, a storage unit 102, a position measuring unit 104 as a current position determining unit, an input unit 105 as a destination setting unit, and a display unit 106 as a guidance output unit. And a sound output unit 107 and a transmission / reception unit 108. When the information terminal 100 is a navigation device mounted on a vehicle, the position measurement unit 104 functions as a departure place setting unit, and the information terminal 100 is a mobile phone, a portable information terminal, a PDA, a personal computer, a game, and the like. For example, the input unit 105 functions as a departure place setting unit.
[0030]
The transmission / reception unit 108 includes a communication device including a transmission device and a reception device, and communicates with the server 10 via the network. The arithmetic processing unit 101 includes arithmetic means such as a CPU and an MPU. The storage means 102 includes a semiconductor memory, a magnetic disk, and the like, and has a program storage area 102A and a data storage area 102B.
[0031]
Here, the program storage area 102A displays a route or a landmark on the display unit 106 based on the route information and the guide information of the route transmitted from the server 10 (using the route guide information). A route guidance program file 150 for storing a program for outputting voice of route guidance from the voice output unit 107; comparing the current position of the vehicle with the received route information and guidance information; A data request program file 152 storing a program for requesting guidance information, a control program file 154 storing a program for controlling the entire operation, and the like are stored.
[0032]
In addition, the data storage area 102B functions as a working area appropriately used when executing a program, and further, for example, a route guidance information file 160 storing the guidance information transmitted from the server 10, an individual information terminal 100 ID information file 162 storing a unique ID assigned to each information terminal 100 to identify the vehicle, and a vehicle storing vehicle position information (longitude / latitude) measured by the position measurement unit 104, respectively. The location information file 164 and the like are stored. Further, map information and vehicle-only road guidance information downloaded from another device such as the server 10 may be stored.
[0033]
The vehicle position information file 164 includes a plurality of past position information in addition to the current position information measured at predetermined time intervals by the position measuring unit 104. For example, position information of a plurality of measurement points included in a route of a certain distance that a vehicle has passed in the past, or position information of a certain number of measurement points included in a route of a vehicle that has passed in the past is stored. When a new measurement is performed by the position measuring unit 104, the latest position information is stored and the oldest stored position information is deleted. By connecting the plurality of pieces of position information, a traveling locus of the vehicle can be obtained. The travel locus is used for map matching for specifying the road on which the vehicle is traveling.
[0034]
Next, the position measuring unit 104 is for measuring the position of the vehicle using a GPS (Global Positioning System) or the like, and receives signals from a plurality of GPS satellites to measure the absolute position of the vehicle. A GPS receiver, a speed sensor and a direction sensor for measuring the relative position of the vehicle. The speed sensor and the direction sensor are used for autonomous navigation. The relative position measured by those sensors is used to obtain the current position of the vehicle in a tunnel or the like where the GPS receiver cannot receive radio waves from satellites, or to measure the absolute position measured by the GPS receiver. It is used when correcting errors. When the information terminal 100 is a mobile phone, a portable information terminal, or the like, the position of the base station is set as a current position based on communication with the base station in which the mobile phone, the portable information terminal, or the like is located. To detect.
[0035]
The input unit 105 includes various switches, a touch panel attached to the display screen of the display unit 106, a remote controller, a data input device using voice recognition, and the like. The touch panel is configured such that when a user touches an icon or the like displayed on the display unit 106 with a finger, corresponding information or command is input. In a data input device using voice recognition, a voice generated by an operator is recognized, and corresponding data or a command is input.
[0036]
The display unit 106 is a display such as a liquid crystal display or a CRT, and preferably includes a touch panel as described above.
[0037]
Further, the information terminal 100 stores a route search program, route search information, guidance information, departure place setting information, destination setting information, and the like, and routes without performing communication with the server 10. It is desirable to have a capability of performing a search and creating route information and guidance information of a route as a searched client route. In this case, the operator determines whether to cause the server 10 as the information center or the information terminal 100 to execute a part or all of the processing such as the departure place setting, the destination setting, the route search, and the creation of the guidance information. It can be selected as appropriate.
[0038]
Next, the operation of the navigation system having the above configuration will be described.
[0039]
FIG. 2 is a diagram showing an example of a map showing a reroute route of the navigation system according to the embodiment of the present invention. FIG. 3 is a flowchart showing an operation of the navigation system according to the embodiment of the present invention. And FIG. 5 is a flowchart showing an operation of extracting a return route of the navigation system according to the embodiment of the present invention.
[0040]
First, an operator such as a driver of a vehicle operates the input unit 105 of the information terminal 100 to set a destination, and inputs to search a route to the destination. When the information terminal 100 is a mobile phone, a portable information terminal, a PDA, a personal computer, a game machine, a digital television, or the like, the operator operates the input unit 105 to set a departure place. Then, the information terminal 100 transmits the information such as the current position and the destination of the vehicle as the departure place measured by the position measuring unit 104 to the server 10 and executes the route search to obtain the route information of the searched route. A route search request is transmitted to the server 10 so as to return guidance information for guiding the route. Further, it transmits ID information for identifying the information terminal 100 from other information terminals at the same time. The communication between the information terminal 100 and the server 10 is performed by, for example, packet communication.
[0041]
On the other hand, in the server 10, a route search request from the information terminal 100 is received by the transmission / reception unit 12 and transmitted to the arithmetic processing unit 14. When the arithmetic processing unit 14 receives the route search request, the arithmetic unit 16 executes a route search program stored in the storage unit 18 to perform a route search. In this case, first, a departure place and a destination are extracted based on the received information. For example, when information such as a telephone number and an address is received as destination information for specifying a departure point or a destination, the destination is specified using the destination setting information file 38 of the database 30.
[0042]
Next, the arithmetic processing unit 14 searches for a recommended route from the current position of the vehicle to the destination. Here, the route search is performed with reference to the route search information stored in the database 30, that is, the intersection information, the road information, and the node information. Note that the route search process is a known technique, and a recommended route is set under such a condition that the route having the shortest distance along the entire route is determined as the optimal route.
[0043]
In the present embodiment, each time the route search request is received from the information terminal 100, a route from the current position of the vehicle to the destination is searched. In this case, in the server 10, the external information collecting unit 40 acquires road information and traffic information from the outside, and the database 30 is updated to the latest information. Therefore, by performing a route search for each request from the information terminal 100, traffic congestion points, construction points, accident points, and the like can be avoided, and the route information and guidance information of the recommended route based on the latest data are always stored in the information terminal 100. Can be provided. Then, a guidance information extraction program stored in the storage means 18 is executed, and the guidance information file 34 in the database 30 is referred to to retrieve and extract guidance information in a range corresponding to the road length. Further, the arithmetic processing unit 14 specifies an intersection on the recommended route. The route information and the guidance information are transmitted to the information terminal 100 by the transmission / reception unit 12.
[0044]
Next, the arithmetic processing unit 14 executes a return route search process. Note that the return route is a reroute route as a route for returning to the recommended route when the current position of the vehicle deviates from the recommended route, that is, when the vehicle goes off route. Here, the case of off-route is generally considered to be a case of going straight ahead at an intersection to be turned right or left, or turning in the opposite direction. In this embodiment, a right turn or a left turn includes a branch, and an intersection includes a branch point.
[0045]
Therefore, in the present embodiment, a specific intersection, which is an intersection on the recommended route and turns right or left, is extracted as a place to be off-route on the recommended route. The specific intersection is an intersection on a recommended route, and the driver of the vehicle determines whether the traveling direction of the vehicle immediately after passing through the intersection is rightward or leftward with respect to the traveling direction when entering the vehicle. Is an intersection that needs to be instructed. Therefore, the arithmetic processing unit 14 expresses the traveling direction of the vehicle immediately after passing through the intersection on the recommended route and the traveling direction of the vehicle when entering the intersection by vectors, respectively, and calculates the angle formed by both vectors. If the angle is equal to or greater than a predetermined value, the intersection is determined to be a specific intersection and extracted.
[0046]
For example, on the road 50 as shown in FIG. 2, when the recommended route 51 is indicated by a solid arrow, 55 is a specific intersection. In FIG. 2, 52-1 and 52-2 indicated by dotted arrows are off-route routes as off-route routes, 53-1 and 53-2 indicated by dashed-dotted arrows are reroute routes, and 56-1. , 56-2, 56-3 and 56-4 are intersections. Here, the intersection 56-1, the intersection 56-2, and the intersection 56-3 are intersections existing within a predetermined range of the specific intersection 55, and the intersection 56-1 and the intersection 56-4 are connection intersections other than the recommended route 51. is there.
[0047]
In addition, since a specific intersection is extracted as a place which is easy to off-route, the intersection on the recommended route 51, which is a so-called three-pronged road, a five-pronged road, or the like, is liable to be incorrectly turned right or left. As an alternative, a specific intersection may be extracted. Furthermore, in addition to the intersection where the right or left turn direction is likely to be erroneous, the condition that the angle formed by the vector is equal to or larger than a predetermined value may be used.
[0048]
Next, the arithmetic processing unit 14 adds road map information to the extracted route information of the specific intersection. Here, the route information of the specific intersection is information for specifying the specific intersection and a road connected to the specific intersection, and the road map information of the specific intersection is information about a road around the specific intersection and a road connected to the specific intersection. This is map information of the surrounding area. In the example shown in FIG. 2, it is map information around the specific intersection 55 and the road 50 connected to the specific intersection 55.
[0049]
Next, the arithmetic processing unit 14 extracts an intersection existing within a predetermined range of the extracted specific intersection. Here, the predetermined range can be set as appropriate, and may be, for example, a predetermined radius (for example, a radius of 500 [m]) from a specific intersection, or a predetermined number (for example, two) of intersections from the specific intersection. It may be. In the example shown in FIG. 2, intersections 56-1, 56-2, and 56-3 before and after the specific intersection 55 are extracted.
[0050]
Next, the arithmetic processing unit 14 executes a return route extraction process. In this case, since the return route extraction processing is sequentially performed on all the intersections existing within the predetermined range of the specific intersection, the arithmetic processing unit 14 performs the return route extraction on all of the intersections. It is determined whether or not the extraction process has been executed, that is, whether or not the extracted intersection as an intersection to be subjected to the return route extraction process has been completed. When the extracted intersection is completed, the arithmetic processing unit 14 ends the return route extraction processing, and when the extracted intersection is not completed, it determines whether or not the next extracted intersection is a translatable intersection. I do.
[0051]
Here, the translatable intersection is an intersection capable of turning right or left. For example, if the intersection 56-2 in FIG. 2 is a right-turn prohibition intersection while traveling in the opposite direction to the recommended route 51, the intersection 56-2 is an immutable intersection. As described above, whether or not the vehicle can be transited may depend on the direction in which the vehicle travels on the road connected to the intersection.
[0052]
If the intersection cannot be changed, the arithmetic processing unit 14 repeatedly determines whether or not the extracted intersection as an intersection to be subjected to the return route extraction processing has been completed. When the extracted intersection is a translatable intersection, the arithmetic processing unit 14 extracts an intersection connected to the extracted intersection and not on the recommended route, that is, a connected intersection Cx other than the recommended route. In the example shown in FIG. 2, when the extracted intersection is an intersection 56-1, the intersection 56-1 itself is a connection intersection Cx other than the recommended route 51, and the extracted intersection is an intersection 56-2. Is a connection intersection Cx where the intersection 56-4 is other than the recommended route 51.
[0053]
Subsequently, the arithmetic processing unit 14 newly searches for a route from the connecting intersection Cx other than the recommended route to the destination. Then, it is determined whether or not the reroute route as the newly searched route is connected to the recommended route. Here, when the route is not connected, the arithmetic processing unit 14 sets the newly searched route as a guidance required return route as a reroute route having a high need for route guidance.
[0054]
In addition, when the newly searched route, that is, the reroute route is connected to the recommended route, the arithmetic processing unit 14 performs one-way traffic around the reroute route within a range until the route is connected to the recommended route. Then, it is determined whether or not there is a road on which entry is prohibited. Then, if there is, the reroute route is set as a guidance required return route. If there is no restricted road, the arithmetic processing unit 14 calculates a distance Lx from a connection intersection Cx other than the recommended route to a point connected to the recommended route along the reroute route, It is determined whether or not the distance Lx is equal to or more than a predetermined value (for example, 2 [km]). Then, the arithmetic processing unit 14 sets the reroute route as a guidance-required return route when the reroute route is equal to or more than a predetermined value, and when the reroute route is not equal to or more than the predetermined value, guides the reroute route as a reroute route having a low necessity for route guidance Set as an unnecessary return route.
[0055]
In the present embodiment, route guidance is performed for a reroute route set as a guidance-required return route, but route guidance is not performed for a reroute route set as a guidance-free return route, and includes the guidance-free return route. The map is displayed on the display unit 106 of the information terminal 100. This is because there is no one-way, no-road-restricted road around the searched route within the range up to the connection with the recommended route, and the recommended route is along the reroute route. If the distance Lx from the connection intersection Cx other than the route to the point connecting to the recommended route is short, the driver can easily return to the recommended route without looking at the map without being lost even if route guidance is not performed. That is, it is considered that the need for route guidance for the reroute route is low.
[0056]
On the other hand, when there is a one-way, restricted road or other restricted road around the reroute route within the range up to connection with the recommended route, or a connection other than the recommended route along the reroute route When the distance Lx from the intersection Cx to the point connected to the recommended route is long, it is not possible to easily return to the recommended route just by looking at the map without route guidance, that is, there is a high need for route guidance for the reroute route. ,it is conceivable that. Therefore, route guidance is performed for the reroute route set as the guidance required return route. If the reroute is not connected to the recommended route, that is, if there is no portion overlapping the recommended route up to the destination, similarly, route guidance is considered to be necessary, so the guidance required return route is It is to be set.
[0057]
Then, the above-described route information is created, and the guide information of the reroute route set as the guide-required return route is also created, but the guide information of the reroute route set as the guide-unnecessary return route is not created.
[0058]
Subsequently, the arithmetic processing unit 14 determines whether a new search for a route from the connection intersection Cx other than the recommended route to the destination has been completed. Then, when the processing is completed, it is determined whether or not the extracted intersection as the intersection to be subjected to the return route extraction processing has been completed, and the above-described operation is repeated. If the search has not been completed, a reroute route from the connection intersection Cx other than the recommended route to the destination is newly searched, and the above-described operation is repeated.
[0059]
Next, when the return route extraction processing is completed, the arithmetic processing unit 14 determines whether or not all the intersections existing within the predetermined range of the specific intersection have been extracted, that is, whether or not the extraction in the predetermined range has been completed. . If the extraction has not been completed, the intersection existing within the predetermined range of the specific intersection is extracted again, and the above-described operation is repeated. If the extraction has been completed, the intersection exists within the predetermined range of the specific intersection. Since it can be determined that the return route has been extracted for all the intersections to be performed, it is determined whether or not there is a next specific intersection. Here, when there is the next specific intersection, the arithmetic processing unit 14 extracts the next specific intersection and repeats the above-described operation. When there is no next specific intersection, the arithmetic processing unit 14 extracts the return routes for all the specific intersections. Therefore, the return route search process ends.
[0060]
Next, the arithmetic processing unit 14 performs the route information of the recommended route and the reroute route, the guide information of the reroute route set as the recommended route and the guidance required return route, the road map information of the recommended route and the reroute route, and the like. Data compression of information to be transmitted to the information terminal 100 is performed. Note that the transmitting and receiving unit 12 may perform data compression. Subsequently, the transmission / reception unit 12 performs data transmission for transmitting the information to the information terminal 100. Thereby, the route information of the recommended route and the reroute route, the guide information of the reroute route set as the recommended route and the return route requiring guidance, the road map information of the recommended route and the reroute route, and the like are transmitted to the information terminal 100. .
[0061]
Then, the information terminal 100 performs guidance on a recommended route in a range corresponding to the road length. In this case, the guidance is performed by being displayed on the display unit 106 or being output as voice from the voice output unit 107. Then, the driver of the vehicle travels along the recommended route 51 as shown in FIG. 2 according to the guidance.
[0062]
Here, it is assumed that the driver travels straight along the off-route route 52-1 without turning left at the specific intersection 55. In this case, if the reroute route 53-1 from the intersection 56-1 which is the connection intersection Cx is set as the guidance-required return route, the guidance on the reroute route 53-1 is executed. Therefore, the driver can easily reroute to the recommended route 51 without getting lost along the reroute route 53-1. If the reroute route 53-1 is set as a guidance-free return route, guidance for the reroute route 53-1 is not executed, and a map including the reroute route 53-1 is displayed on the display unit of the information terminal 100. Displayed at 106. It is desirable that the map includes a target such as a large building or a prominent building that serves as a mark on or around the road. In this case, the driver can easily grasp the reroute route 53-1 from the current position mark (vehicle position display) displayed on the map and the recommended route 51.
[0063]
Further, it is assumed that the driver mistakes an intersection to be turned left and makes a left turn at an intersection before the specific intersection 55. In this case, if the reroute route 53-2 from the intersection 56-4, which is the connection intersection Cx, is set as the guidance-required return route, the guidance on the reroute route 53-2 is executed. Therefore, the driver can easily reroute to the recommended route 51 without getting lost along the reroute route 53-2. If the reroute route 53-2 is set as a guidance-free return route, guidance on the reroute route 53-2 is not executed, and a map including the reroute route 53-2 is displayed on the display unit of the information terminal 100. Displayed at 106.
[0064]
Next, the flowchart will be described. First, a flowchart illustrating the operation of the server 10 in the navigation system will be described.
Step S1 It is determined whether or not a route search request from the information terminal 100 has been received. If it has been received, the process proceeds to step S2, and if it has not been received, it stands by.
Step S2: Information on the departure place and destination of the vehicle is received.
Step S3: The arithmetic processing unit 14 specifies the destination.
Step S4 Search for a recommended route.
Step S5: Specify an intersection on the recommended route.
Step S6: Execute a return route search process.
Step S7 Data compression is performed.
Step S8: The data is transmitted to the information terminal 100, and the process ends.
[0065]
Next, a flowchart showing the operation of the return route search processing will be described.
Step S6-1: Extract a specific intersection.
Step S6-2: Add road map information.
Step S6-3: An intersection existing within a predetermined range of the specific intersection is extracted.
Step S6-4: Execute return route extraction processing.
Step S6-5: It is determined whether or not the extraction of the intersection existing within the predetermined range of the specific intersection has been completed. If the processing has been completed, the process proceeds to step S6-6, and if not, the process returns to step S6-3.
Step S6-6: It is determined whether or not there is a next specific intersection. If there is a next specific intersection, the process proceeds to step S6-7, and if there is no next specific intersection, the process ends.
Step S6-7: Extract the next specific intersection and return to step S6-2.
[0066]
Next, a flowchart showing the operation of the return route extraction processing will be described.
Step S6-4-1: It is determined whether or not the extracted intersection has been completed. If the processing has been completed, the processing is completed. If not, the processing proceeds to step S6-4-2.
Step S6-4-2: It is determined whether or not the next extracted intersection can be changed. If it is possible to change, the process proceeds to step S6-4-3. If it is not possible to change, the process returns to step S6-4-1.
Step S6-4-3: Extract a connection intersection Cx other than the recommended route.
Step S6-4-4: Search for a route from the connection intersection Cx to the destination.
Step S6-4-5: It is determined whether or not the searched route is connected to the recommended route. If connected, the process proceeds to step S6-4-7, and if not, the process proceeds to step S6-4-6.
Step S6-4-6: Set as a guidance required return route.
Step S6-4-7: It is determined whether or not there is a road with restrictions such as one-way traffic around the route to the connection. If there is, the process proceeds to step S6-4-6; otherwise, the process proceeds to step S6-4-8.
Step S6-4-8: Calculate the distance Lx to the connection point.
Step S6-4-9: It is determined whether or not the distance Lx is equal to or larger than a predetermined value. If the value is equal to or more than the predetermined value, the process proceeds to step S6-4-6, and if not, the process proceeds to step S6-4-10.
Step S6-4-10: Set as a guidance unnecessary return route.
Step S6-4-11: It is determined whether or not the route search from the connection intersection Cx has been completed. If the process has been completed, the process returns to step S6-4-1, and if not, the process returns to step S6-4-41.
[0067]
As described above, in the present embodiment, the navigation system is configured by the server 10 and the information terminal 100, causes the server 10 to execute a route search, and receives the route information and the guidance information of the recommended route by the information terminal 100, It is a system that can output. Then, the server 10 extracts a specific intersection in advance as a place having a high possibility of off-route on the recommended route, and sets a reroute route for returning to the recommended route when off-route at the specific intersection. Search and transmit the route information of the reroute route to the information terminal 100 together with the route information of the recommended route. If the route guidance of the reroute route is highly necessary, the route information of the reroute route is transmitted to the information terminal 100; When the necessity of the route guidance of the reroute route is low, the guide information of the reroute route is not transmitted to the information terminal 100.
[0068]
Therefore, when the route guidance of the reroute route is highly necessary when the vehicle is off-route, the route guidance of the reroute route is immediately performed by the information terminal 100, so that the driver does not feel uneasy and easily. You can return to the recommended route. Also, for a reroute route for which the need for route guidance is low, the route guidance information is not transmitted to the information terminal 100, so that the amount of communication data transmitted from the server 10 to the information terminal 100 is reduced. The communication time between them can be shortened.
[0069]
In addition, since a reroute route is searched only for a specific intersection that is likely to be off-route, and a reroute route is not searched for locations that are likely to be off-route, the processing load on the server 10 can be reduced, and Thus, the amount of communication data transmitted from the server 10 to the information terminal 100 can be reduced, and the communication time between the server 10 and the information terminal 100 can be shortened.
[0070]
In the present embodiment, the case where the road map information is transmitted from the server 10 to the information terminal 100 has been described. However, when the road map information is stored in the storage unit 102 of the information terminal 100, It is not necessary to transmit the road map information from the information terminal 100 to the information terminal 100. In this case, since the road map information stored in the storage means 102 is used, the amount of communication data transmitted from the server 10 to the information terminal 100 is further reduced, and the communication time between the server 10 and the information terminal 100 is reduced. Can be further shortened.
[0071]
Also, in the present embodiment, a case has been described in which the route information about the guidance-free return route is also transmitted from the server 10 to the information terminal 100. You do not need to send it. That is, as for the route information, only the route information of the recommended route and the return route requiring guidance may be transmitted from the server 10 to the information terminal 100. In this case, since not only the guidance information but also the route information is not transmitted for the guidance-free return route, the amount of communication data transmitted from the server 10 to the information terminal 100 is further reduced, and the communication between the server 10 and the information terminal 100 The time can be further reduced.
[0072]
It should be noted that the present invention is not limited to the above-described embodiment, but can be variously modified based on the gist of the present invention, and they are not excluded from the scope of the present invention.
[0073]
【The invention's effect】
As described above in detail, according to the present invention, the amount of communication data transmitted from the information center to the information terminal can be reduced, and the communication time between the information center and the information terminal can be shortened.
[Brief description of the drawings]
FIG. 1 is a schematic diagram showing a configuration of a navigation system according to an embodiment of the present invention.
FIG. 2 is a diagram showing an example of a map showing a reroute route of the navigation system according to the embodiment of the present invention.
FIG. 3 is a flowchart showing an operation of the navigation system according to the embodiment of the present invention.
FIG. 4 is a flowchart showing a return route search operation of the navigation system according to the embodiment of the present invention.
FIG. 5 is a flowchart showing an operation of extracting a return route of the navigation system according to the embodiment of the present invention.
[Explanation of symbols]
10 Server
12, 108 transmitting / receiving unit
14 arithmetic processing unit
50 roads
51 Recommended route
52-1, 52-2 Off-route route
53-1、53-2 Reroute route
55 specific intersection
100 information terminal
104 Position measurement unit
105 Input unit
106 Display
107 Audio output unit

Claims

(A) an information center including a transmitting / receiving unit for performing communication, a route searching unit for searching for a route, and an information generating unit for generating guidance information for the searched route;
(B) A navigation system including a transmitting / receiving unit for performing communication, a destination setting unit for setting a destination, a departure place setting unit for setting a departure place, and an information terminal including a guidance output unit for outputting route guidance and a map. And
(C) The information center searches for a recommended route based on the received departure place and destination,
(D) searching for a reroute route when off-route at a specific intersection on the recommended route;
(E) A navigation system, wherein guidance information on a reroute route for which the need for route guidance is high is transmitted to the information terminal.

The navigation system according to claim 1, wherein the guidance information on the reroute route having a high necessity for the route guidance is transmitted to the information terminal together with the guidance information on the recommended route.

The navigation system according to claim 1, wherein the guidance output unit displays a map including a reroute route having a low necessity for route guidance when off-route at the specific intersection.

The information center is a reroute route where there is a regulated road in the vicinity, or a reroute route in which the distance to connect to the recommended route is equal to or more than a predetermined value as a reroute route having a high necessity for the route guidance. The navigation system according to claim 1.

The specific intersection is an intersection on the recommended route, and is an intersection that needs to indicate whether the traveling direction immediately after the passage is rightward or leftward with respect to the traveling direction when entering. The navigation system according to any one of claims 1 to 3.

(A) a receiving unit that receives a departure place and a destination from the information terminal;
(B) a route search unit that searches for a recommended route based on the received departure point and destination, and searches for a reroute route when off-route at a specific intersection on the recommended route;
(C) an information creation unit that creates guidance information for a reroute route having a high need for route guidance,
(D) a transmission unit for transmitting guidance information of a reroute route having a high necessity for the route guidance to the information terminal.

7. The information center according to claim 6, wherein the guidance information on the reroute route having a high necessity for the route guidance is transmitted to the information terminal together with the guidance information on the recommended route.

7. A reroute route in which there is a regulated road in the vicinity, or a reroute route in which the distance to the connection to the recommended route is equal to or more than a predetermined value is a reroute route having a high necessity for the route guidance. 7. The information center according to 7.

The specific intersection is an intersection on the recommended route, and is an intersection that needs to indicate whether the traveling direction immediately after the passage is rightward or leftward with respect to the traveling direction when entering. 9. The information center according to any one of items 6 to 8.