JP4036012B2 - 経路案内システム、経路案内を行うクライアント端末、同クライアント端末と通信を行うサーバ、経路案内方法及び経路一致判定方法 - Google Patents
経路案内システム、経路案内を行うクライアント端末、同クライアント端末と通信を行うサーバ、経路案内方法及び経路一致判定方法 Download PDFInfo
- Publication number
- JP4036012B2 JP4036012B2 JP2002059525A JP2002059525A JP4036012B2 JP 4036012 B2 JP4036012 B2 JP 4036012B2 JP 2002059525 A JP2002059525 A JP 2002059525A JP 2002059525 A JP2002059525 A JP 2002059525A JP 4036012 B2 JP4036012 B2 JP 4036012B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- point
- server
- guidance
- client
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
- G08G1/133—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams within the vehicle ; Indicators inside the vehicles or at stops
- G08G1/137—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams within the vehicle ; Indicators inside the vehicles or at stops the indicator being in the form of a map
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、センタ内のサーバとクライアント端末との間で通信を行い、同クライアント端末の利用者に対して出発地から目的地までの経路案内を行う経路案内システム、クライアント端末、サーバ、経路案内方法、及び経路一致判定方法に関する。
【０００２】
【従来の技術】
従来より、車両等に搭載されたナビゲーション装置等の経路案内装置（クライアント端末）が情報センタ（サーバ）と情報（データ）の送受信を行い、これにより経路案内装置の有するデータを補充して、出発地Ｐから目的地Ｇまでの経路案内をより適正に行う経路案内システムが提案されている。ところが、このようなシステムにおいては、情報センタからナビゲーション装置に送信される情報量（データ量）が大きく、通信コストが高くなるという問題がある。
【０００３】
特開２０００−１８９５５号公報に開示されたシステムは、このような問題に対処するものであって、同システムの情報センタは、利用者が過去に通過したことのない経路に関する情報のみを同経路案内装置に送信し、同利用者が過去に通過したことのある経路に関する情報は同経路案内装置に送信しないようにすることで、送信データ量の低減を図っている。
【０００４】
【発明が解決しようとする課題】
しかしながら、上記公報に開示された情報センタは、経路案内装置が同情報センタと実質的に同一の経路に関する情報を有している場合であっても、利用者が過去に通過したことのない経路であれば、同情報を同経路案内装置に送信するため、結果として、送信するデータ量を十分に低減できないという問題を有している。本発明の目的は、経路案内装置（クライアント端末）の有するデータを有効に利用することで、情報センタから同経路案内装置に送信されるデータ量を削減し得る経路案内システム、クライアント端末、サーバ、経路案内方法、及び経路一致判定方法を提供することにある。
【０００５】
【本発明の概要】
以下、本発明の概要について、サーバ及びクライアント端末を備えた経路案内システムを代表例として説明し、このシステムを構成するサーバ、クライアント端末、及び同システムの実行する方法に係る発明についての説明は同システムについての説明をもって代用する。
【０００６】
本発明の特徴の一つは、センタ内のサーバとクライアント端末との間で通信を行い、同クライアント端末の利用者に対して出発地から目的地までの経路案内を行う経路案内システムであって、前記サーバは、サーバ側データベースと、前記サーバ側データベース内の情報を用いて前記出発地から前記目的地までの経路であるサーバ経路を案内地点とともに求めるサーバ経路決定手段とを含み、前記クライアント端末は、クライアント端末側データベースと、前記クライアント端末側データベース内の情報を用いて前記出発地から前記目的地までの経路であるクライアント経路を案内地点とともに求めるクライアント経路決定手段とを含み、前記サーバ又は前記クライアント端末は、前記サーバ経路の隣接する案内地点間の経路と前記クライアント経路の隣接する案内地点間の経路とが一致しているか否かを、少なくとも同サーバ経路の案内地点の位置と同クライアント経路の案内地点の位置とを比較することにより判定する比較判定手段を含み、更に、前記クライアント端末は、前記サーバ経路についての前記サーバ側データベース内の情報と前記クライアント経路についての前記クライアント端末側データベース内の情報とを選択的に利用して前記経路案内を行う経路案内手段であって、前記比較判定手段が前記サーバ経路の隣接する案内地点間の経路と前記クライアント経路の隣接する案内地点間の経路とが一致すると判定した同隣接する案内地点間の経路については前記クライアント端末側データベース内の情報を利用して前記経路案内を行う経路案内手段を備えたことにある。なお、上記サーバ経路決定手段を含むサーバと、上記比較判定手段を含むサーバは、必ずしも物理的に一体のものである必要はなく、互いに通信可能に接続された物理的に別のコンピュータからなっていてもよい。
【０００７】
これによれば、サーバは自己のデータベースであるサーバ側データベース内の情報（データ）を用いて出発地から目的地までの経路であるサーバ経路を求める。このサーバ経路には案内地点が含まれている。クライアント端末は、自己のデータベースであるクライアント端末側データベース内の情報（データ）を用いて前記出発地から前記目的地までの経路であるクライアント経路を求める。このクライアント経路にも案内地点が含まれている。
【０００８】
一方、サーバ又はクライアント端末に備えられた比較判定手段により、前記サーバ経路の案内地点の位置と前記クライアント経路の案内地点の位置とが比較されて、同サーバ経路の隣接する案内地点間の経路と同クライアント経路の隣接する案内地点間の経路とが一致しているか否かが判定され、その判定結果に基いて前記サーバ経路に関する前記サーバ側データベース内の情報と前記クライアント経路に関する前記クライアント端末側データベース内の情報とが選択的に利用され、これにより経路案内が実行される。
【０００９】
従って、少なくとも、サーバ経路の案内地点とクライアント経路の案内地点とが一致して、クライアント経路の隣接する案内地点間の経路がサーバ経路の隣接する案内地点間の経路と実質的に同一であると判定される場合には、クライアント経路に関するクライアント端末側の情報を有効に利用することが可能となるので、サーバからクライアント端末に対して送信されるサーバ経路に関するデータ量（情報量）を低減することが可能となる。
【００１０】
この場合において、前記比較判定手段は、前記サーバ経路の隣接する案内地点間の経路と前記クライアント経路の隣接する案内地点間の経路とが一致しているか否かを、少なくとも同サーバ経路の前記隣接する案内地点のうちの退出側案内地点の位置と同クライアント経路の前記隣接する案内地点のうちの退出側案内地点の位置、及び同サーバ経路の前記隣接する案内地点のうちの進入側案内地点の位置と同クライアント経路の前記隣接する案内地点のうちの進入側案内地点の位置をそれぞれ比較することにより判定するように構成され、前記経路案内手段は、前記サーバ経路の隣接する案内地点間の経路と前記クライアント経路の隣接する案内地点間の経路とが一致すると判定された場合、同隣接する案内地点間の経路については、前記クライアント端末側データベース内の情報を利用して前記経路案内を行うように構成されることが好適である。
【００１１】
これによれば、退出側案内地点の位置、及び各退出側案内地点に隣接している進入側案内地点の位置がサーバ経路とクライアント経路とで一致しているとき、前記サーバ経路の隣接する案内地点間の経路と前記クライアント経路の隣接する案内地点間の経路とが一致すると判定され、一致すると判定された場合には、同隣接する案内地点間の経路については、前記クライアント端末側データベース内の情報が利用されて前記経路案内が行われる。従って、前記隣接する案内地点間のサーバ経路に関する情報をクライアント端末に送信する必要がないので、サーバからクライアント端末に対して送信される情報量を低減することができる。
【００１２】
この場合において、前記比較判定手段は、前記サーバ経路の隣接する案内地点間の経路と前記クライアント経路の隣接する案内地点間の経路とが一致しているか否かを、同サーバ経路の退出側案内地点からの退出方向と同クライアント経路の退出側案内地点からの退出方向、及び同サーバ経路の進入側案内地点への進入方向と同クライアント経路の進入側案内地点への進入方向をそれぞれ比較することで判定するように構成されることが好適である。
【００１３】
サーバ経路決定手段によりサーバ経路の上で互いに隣接する案内地点Ａ（退出側案内地点）から案内地点Ｂ（進入側案内地点）に向う経路が得られ、クライアント経路決定手段によりクライアント経路上で互いに隣接する案内地点ａ（退出側案内地点）から案内地点ｂ（進入側案内地点）に向う経路が得られたとする。このとき、案内地点Ａの位置と同案内地点Ａに対応する案内地点ａとの位置（緯度、経度等により表されるがこれに限定されない）とが一致し、案内地点Ｂの位置と同案内地点Ｂに対応する案内地点ｂとの位置とが一致したとしても、両案内地点内に例えば２つの道路が実在する場合には、その間の経路（道路）が一致するとは限らない。
【００１４】
そこで、上記のように、案内地点Ａからの退出方向と案内地点ａからの退出方向が一致し、且つ、案内地点Ｂへの進入方向と案内地点ｂへの進入方向とが一致するかを更に判定するように構成すれば、両案内地点Ａ〜Ｂ間の経路と、両案内地点ａ〜ｂ間の経路とが一致していることをより精度よく判定することができる。また、上記案内地点Ａ〜Ｂのサーバ経路と、上記案内地点ａ〜ｂのクライアント経路が一致する場合、同案内地点ａ〜ｂのクライアント経路につていのデータを使用して同案内地点Ａ〜Ｂのサーバ経路についてのデータを使用したときと同じ経路案内が実行できるので、同案内地点Ａ〜Ｂのサーバ経路に関するデータをクライアント端末に送信する必要がなく、サーバからクライアント端末に送信する情報量を低減することができる。
【００１５】
また、前記比較判定手段は、前記サーバ経路の隣接する案内地点間の経路と前記クライアント経路の隣接する案内地点間の経路とが一致しているか否かを、同サーバ経路の隣接する案内地点間の距離と同クライアント経路の隣接する案内地点間の距離を比較することで判定するように構成されることが好適である。
【００１６】
これによれば、隣接する案内地点間の距離がサーバ経路とクライアント経路とで等しいか否かを判定するので、同案内地点間のサーバ経路とクライアント経路が一致しているか否かをより精度良く判定することができる。
【００１７】
また、前記比較判定手段は、前記サーバ経路の隣接する案内地点間の経路と前記クライアント経路の隣接する案内地点間の経路とが一致しているか否かを、同サーバ経路の隣接する案内地点間の道路の種類と同クライアント経路の隣接する案内地点間の道路の種類を比較することで判定するように構成されることが好適である。上記道路の種類には、高速道路、国道、県道等の道路種別と国道１号線、国道２号線等の同一道路種別下での道路の属性とを含む（以下、同じ。）。
【００１８】
例えば、一般道路の直上に高速道路が併設されている場合、隣接する案内地点の位置、同案内地点間の距離、退出側案内地点からの退出方向、及び進入側案内地点への進入方向の総てが同じとなり得るが、案内すべき経路としては異なっている。従って、このような場合、上記のように案内地点間の道路の種類を比較することにより、同案内地点間のサーバ経路とクライアント経路が一致しているか否かをより精度良く判定することができる。
【００１９】
また、前記比較判定手段は、前記サーバ経路の案内地点に一致する前記クライアント経路の案内地点に隣接する同クライアント経路の案内地点であって同サーバ経路の総ての案内地点と不一致の案内地点が同サーバ経路上に存在するか否かを検索する検索手段を含み、前記経路案内手段は、前記検索手段により前記クライアント経路の前記不一致の案内地点が前記サーバ経路上に存在すると判定されたとき、前記サーバ経路の案内地点に一致する前記クライアント経路上の案内地点と同不一致の案内地点との間の経路については、前記クライアント端末側データベース内の情報を利用して前記経路案内を行うように構成されることが好適である。
【００２０】
これによれば、クライアント経路の任意の案内地点がサーバ経路の案内地点の一つに一致し、前記クライアント経路の任意の案内地点に隣接する同クライアント経路の案内地点であって同サーバ経路の総ての案内地点と不一致の案内地点が同サーバ経路上に存在すると判定されたとき、前記クライアント経路上であって前記サーバ経路の案内地点に一致する案内地点と同不一致の案内地点との間の経路については、サーバ経路の同区間に対応する経路と一致していると判断できるので、前記クライアント端末側データベース内の情報を利用して前記経路案内が行われる。従って、この区間については、サーバ側データベースの情報をクライアント端末に送信する必要がないので、サーバからクライアント端末へ送信される情報量を低減することができる。
【００２１】
同様に、前記比較判定手段は、前記クライアント経路の案内地点に一致する前記サーバ経路の案内地点に隣接する同サーバ経路の案内地点であって同クライアント経路の総ての案内地点と不一致の案内地点が同クライアント経路上に存在するか否かを検索する検索手段を含み、前記経路案内手段は、前記検索手段により前記サーバ経路の前記不一致の案内地点が前記クライアント経路上に存在すると判定されたとき、前記クライアント経路の案内地点に一致する前記サーバ経路上の案内地点と同不一致の案内地点との間の経路については、前記クライアント端末側データベース内の情報を利用して前記経路案内を行うように構成されることが好適である。
【００２２】
これによれば、サーバ経路の任意の案内地点がクライアント経路の案内地点の一つに一致し、前記サーバ経路の任意の案内地点に隣接する同サーバ経路の案内地点であって同クライアント経路の総ての案内地点と不一致の案内地点が同クライアント経路上に存在すると判定されたとき、前記サーバ経路上であって前記クライアント経路の案内地点に一致する案内地点と同不一致の案内地点との間の経路については、クライアント経路の同区間に対応する経路と一致していると判断できるので、前記クライアント端末側データベース内の情報を利用して前記経路案内が行われる。従って、この区間については、サーバ側データベースの情報をクライアント端末に送信する必要がないので、サーバからクライアント端末へ送信される情報量を低減することができる。
【００２３】
本発明の他の特徴は、センタ内のサーバとクライアント端末との間で通信を行い、同クライアント端末の利用者に対して出発地から目的地までの経路案内を行う経路案内システムであって、前記サーバは、サーバ側データベースと、前記サーバ側データベース内の情報を用いて前記出発地から前記目的地までの経路であるサーバ経路を案内地点とともに求めるサーバ経路決定手段とを含み、前記クライアント端末は、クライアント端末側データベースと、前記求められたサーバ経路の案内地点についての情報を前記サーバから取得するとともに、同取得した案内地点についての情報で特定される隣接する案内地点の一つを退出側案内地点とし他の一つを進入側案内地点とする経路であるクライアント経路を前記クライアント端末側データベース内の情報を用いて求める案内地点間経路決定手段と、前記隣接する案内地点間のサーバ経路と前記求められたクライアント経路とが一致するか否かを判定し、一致する場合、前記隣接する案内地点間については前記クライアント端末側データベース内の情報を利用して前記経路案内を行うとともに、一致しない場合、前記隣接する案内地点間についての一部又は全部の区間についての情報を前記サーバから取得して、同取得した情報に基いて前記経路案内を行う経路案内手段とを含んだことにある。
【００２４】
これによれば、サーバは、サーバ側データベース内の情報を用いて出発地から目的地までの経路であるサーバ経路を求める。この経路には案内地点が含まれている。また、クライアント端末は、前記サーバ経路の案内地点についての情報をサーバから取得するとともに、クライアント端末側データベース内の情報を用いて前記サーバから取得した案内地点についての情報で特定される隣接する案内地点間の経路であるクライアント経路を求める。このクライアント経路を求めるときには、前記案内地点の一つが退出側案内地点とされ、前記案内地点の他の一つが進入側案内地点とされる。
【００２５】
そして、クライアント端末は、前記隣接する案内地点間のサーバ経路と前記求められたクライアント経路とが一致するか否かを判定し、一致する場合、前記隣接する案内地点間については前記クライアント端末側データベース内の情報を利用して前記経路案内を行うとともに、一致しない場合、前記隣接する案内地点間についての一部又は全部の区間についての情報を前記サーバから取得して、同取得した情報に基いて前記経路案内を行う。この取得する前記隣接する案内地点間についての一部又は全部の区間についての情報は、経路案内を行うに必要な最低限の情報を含んでいれば十分であるが、同情報を含む同区間周辺の地図データであってもよい。
【００２６】
従って、少なくとも、前記隣接する案内地点間のサーバ経路と前記求められたクライアント経路とが一致する部分については前記クライアント端末側データベース内の情報が利用され、その部分についての情報をサーバからクライアント端末へ送信する必要がないので、サーバからクライアント端末へ送信する情報量を低減することができる。また、クライアント端末は、サーバ経路の隣接する案内地点毎にクライアント経路を求めるので、出発地から目的地までの経路をクライアント端末側データベース内の情報を用いて一時に求める場合に比べ、サーバ経路とクライアント経路とが一致する可能性が高くなる。この意味においても、上記構成によれば、サーバからクライアント端末へ送信される情報量を低減することが可能となる。
【００２７】
この場合において、前記クライアント端末の経路案内手段は、少なくとも、前記案内地点間経路決定手段により求められたクライアント経路に前記退出側案内地点及び前記進入側案内地点以外の他の中間案内地点が存在せず、且つ、同求められたクライアント経路の距離と前記隣接する案内地点間の前記サーバ経路の距離が一致するとき、前記隣接する案内地点間のサーバ経路と前記求められたクライアント経路とが一致すると判定するように構成されることが好適である。
【００２８】
サーバ経路の隣接する案内地点間について求めたクライアント経路が、同サーバ経路の隣接する案内地点間の経路と一致するならば、同求められたクライアント経路上に他の中間案内地点は存在しないはずである。従って、求められたクライアント経路に前記他の中間案内地点が存在しないとき、前記隣接する案内地点間のサーバ経路と前記求められたクライアント経路とは一致している蓋然性が高い。ただし、前記他の中間案内経路が存在しない場合であっても、前記隣接する案内地点間に２つの異なる道路が実在する場合には、その間の経路（道路）が一致するとは限らない。その一方、経路（道路）が異なれば、それら隣接する案内地点間の距離は異なるはずである。
【００２９】
そこで、上記のように、求められたクライアント経路上に他の中間案内地点が存在せず、且つ、同求められたクライアント経路の案内地点間の距離と前記サーバ経路の案内地点間の距離が一致するとき、前記隣接する案内地点間のサーバ経路と前記求められたクライアント経路とが一致すると判定するように構成することで、サーバ経路に沿った経路案内を確実に行うことができる。
【００３０】
また、前記クライアント端末の経路案内手段は、少なくとも、前記案内地点間経路決定手段により求められたクライアント経路に前記退出側案内地点及び前記進入側案内地点以外の他の中間案内地点が存在せず、同求められたクライアント経路の距離と前記隣接する案内地点間の前記サーバ経路の距離とが一致し、且つ、同クライアント経路の道路の種類と同隣接する案内地点間の前記サーバ経路の道路の種類とが一致するとき、前記隣接する案内地点間のサーバ経路と前記求められたクライアント経路とが一致すると判定するように構成されることも好適である。
【００３１】
例えば、一般道路の直上に併設された高速道路が存在している場合には、経路（道路）が異なっていても、前記求められたクライアント経路に前記他の中間案内地点が存在せず、求められたクライアント経路の距離と前記隣接する案内地点間の前記サーバ経路の距離とが一致する。従って、上記構成のように、道路の種類が一致するか否かを判定項目に加えることで、経路の違いをより確実に区別することが可能となる。
【００３２】
また、この場合において、前記クライアント端末の経路案内手段は、前記案内地点間経路決定手段により求められたクライアント経路に前記他の中間案内地点が存在する場合、同他の中間案内地点と同中間地点に隣接する前記進入側案内地点又は同中間地点に隣接する前記退出側案内地点についての情報を前記サーバに送信するように構成され、前記サーバは、前記クライアント端末から送信された情報により、同他の中間案内地点から同他の中間地点に隣接する前記進入側案内地点までの経路、又は同他の中間地点から同他の中間地点に隣接する前記退出側案内地点までの経路が前記サーバ経路上に存在するか否かを前記サーバ側データベース内の情報に基いて判定し、同判定結果に応じて同他の中間案内地点から同他の中間地点に隣接する前記進入側案内地点までの経路、又は同他の中間地点から同他の中間地点に隣接する前記退出側案内地点までの経路についての情報を前記クライアント端末に送信するように構成されることが好適である。
【００３３】
サーバ経路の隣接する案内地点に対して求められたクライアント経路に他の中間案内地点が存在する場合、同クライアント経路と同サーバ経路とは異なっている。しかしながら、前記他の中間案内地点がサーバ経路上に存在し、同他の中間案内地点から同他の中間地点に隣接する前記進入側案内地点までの経路、又は同他の中間地点から同他の中間地点に隣接する前記退出側案内地点までの経路がサーバ経路上の一部と一致するならば、同区間については、クライアント端末側データベース内の情報を利用して前記経路案内を行うことが可能であり、従って、同区間の経路についての情報は前記クライアント端末に送信せず、残りの区間の経路についての情報をクライアント端末に送信するように構成することで、サーバからクライアント端末に送信される情報量を低減することができる。
【００３４】
本発明の他の特徴は、サーバ側データベースを備えたサーバとクライアント端末側データベースを備えたクライアント端末との間で通信を行い、前記クライアント端末の利用者に対して出発地から目的地までの経路案内を前記サーバ側データベース及び前記クライアント端末側データベースの情報を選択的に利用しながら実行する経路案内システムであって、前記クライアント端末は、少なくとも前記出発地と前記目的地とを特定するための情報を前記サーバに送信する目的地送信手段と、前記出発地に隣接する案内地点である第１案内地点となり得る地点を前記クライアント端末側データベース内の情報を検索することにより第１案内候補地点として求める第１案内候補地点検索手段とを含み、前記サーバは、前記クライアント端末から送信された前記出発地及び前記目的地を特定するための情報に基いて同出発地から同目的地までの経路であるサーバ経路を前記サーバ側データベース内の情報を用いて求めるサーバ経路決定手段と、前記求めたサーバ経路に含まれる案内地点についての情報を前記クライアント端末に送信する案内地点情報送信手段とを含み、更に、前記クライアント端末は、前記求められたサーバ経路の案内地点についての情報を受信し、前記求めた第１案内候補地点の中に同受信したサーバ経路の案内地点についての情報により特定される前記第１案内地点と一致する地点が存在するか否かを判定し、同第１案内地点と一致する同第１案内候補地点が存在する場合、前記出発地から同第１案内地点との間について前記クライアント端末側データベース内の情報を利用して前記経路案内を行うとともに、同第１案内地点と一致する同第１案内候補地点が存在しない場合、同出発地から同第１案内地点との間についての情報を前記サーバから取得して前記経路案内を行う経路案内手段を含んだことにある。
【００３５】
これによれば、クライアント端末は、少なくとも出発地と目的地とを特定するための情報を前記サーバに送信するとともに、前記出発地に隣接する案内地点である第１案内地点となり得る地点をクライアント端末側データベース内の情報を検索することにより第１案内候補地点として求める。前記出発地はクライアント端末にとって既知である。従って、クライアント端末はこの第１案内候補地点をクライアント側データベース内の情報のみを用いて求めることができる。換言すると、クライアント端末は、サーバから何らかの情報を取得する前の段階から、第１案内候補地点を求める処理を開始することができる。
【００３６】
一方、サーバは、前記クライアント端末から送信された前記出発地及び前記目的地を特定するための情報に基いて、同出発地から同目的地までの経路であるサーバ経路を前記サーバ側データベース内の情報を用いて求める。一般に、このような経路を求めるためには、単なるデータ検索よりも複雑で時間を要する経路計算と呼ばれる処理が必要である。従って、クライアント端末は、サーバがサーバ経路を求めている間に、前記第１案内候補地点の検索を開始することにより、同検索を総べて終了するか、又は、少なくとも同検索の一部を終了することができる。
【００３７】
また、クライアント端末は、サーバがサーバ経路を求めた後、同サーバ経路の案内地点についての情報を受信し、前記第１案内候補地点の中に同取得したサーバ経路の案内地点についての情報により特定される前記第１案内地点（サーバ経路の第１案内地点）と一致する地点が存在するか否かを判定する。
【００３８】
そして、クライアント端末は、サーバ経路の第１案内地点と一致する第１案内候補地点が存在する場合、前記出発地から同第１案内地点（即ち、前記一致した第１案内候補地点）との間について前記クライアント端末側データベース内の情報を利用して前記経路案内を行うとともに、同サーバ経路の第１案内地点と一致する同第１案内候補地点が存在しない場合、同出発地から同第１案内地点との間についての情報を前記サーバから取得して前記経路案内を行う。
【００３９】
このように、クライアント端末は、サーバがサーバ経路を求めている間に前記第１案内候補地点の検索を開始することで、同サーバ経路の案内地点についての情報を受信したとき、第１案内候補地点の検索を総べて終了するか、又は、少なくとも同検索の一部を終了していることができるから、同受信時点から短時間内に、前記出発地から前記第１案内地点との間について利用すべき情報が前記クライアント端末側データベース内に存在するか、前記サーバ側データベース内に存在するかを判定することができる。この結果、クライアントは、経路案内が要求されてから（即ち、出発してから）短期間内に、少なくとも第１案内地点についての情報を迅速に取得することができるから、利用者に対して適切な経路案内を行うことができる。また、サーバ経路の第１案内地点と一致する同第１案内候補地点が存在し、クライアント端末側データベース内の情報を利用できるとき、同区間の情報が送信されることがなく、結果として、サーバ経路の案内地点を特定するための情報のみが通信されることになるので、通信される情報量を低減することができる。
【００４０】
この場合、第１案内候補地点の中にサーバ経路の第１案内地点と一致する地点が存在するか否かを判定するためには、前記第１案内地点の位置と前記第１案内候補地点の位置とが一致するか否かについての判定を行うようにすることが好適である。
【００４１】
更に、第１案内候補地点の中にサーバ経路の第１案内地点と一致する地点が存在するか否かを判定するためには、前記第１案内地点への進入方向と前記第１案内候補地点への進入方向とが一致するか否かについての判定、前記第１案内地点に対する前記出発地からの退出方向と前記第１案内候補地点に対する前記出発地からの退出方向とが一致するか否かについての判定、前記出発地と前記第１案内地点間の距離と前記出発地と前記第１案内候補地点間の距離とが一致するか否かについての判定、及び前記出発地と前記第１案内地点間の道路の種類と前記出発地と前記第１案内候補地点間の道路の種類とが一致するか否かについての判定のうちの少なくとも一つの判定を行うようにすることが好適である。
【００４２】
これらによれば、上述した理由と同様の理由により、第１案内地点と各第１案内候補地点とが一致するか否かを精度よく判定することが可能となる。
【００４３】
本発明の他の特徴は、サーバ側データベースを備えたサーバとクライアント端末側データベースを備えたクライアント端末との間で通信を行い、前記クライアント端末の利用者に対して出発地から目的地までの経路案内を前記サーバ側データベース及び前記クライアント端末側データベースの情報を選択的に利用しながら実行する経路案内システムであって、前記クライアント端末は、少なくとも前記出発地と前記目的地とを特定するための情報を前記サーバに送信する目的地送信手段を含み、前記サーバは、前記クライアント端末から送信された前記出発地及び前記目的地を特定するための情報に基いて同出発地から同目的地までの経路であるサーバ経路を前記サーバ側データベース内の情報を用いて求めるサーバ経路決定手段と、前記求めたサーバ経路に含まれる案内地点についての情報を前記クライアント端末に送信する案内地点情報送信手段とを含み、更に、前記クライアント端末は、前記サーバ経路の案内地点についての情報を前記サーバから取得するとともに、同取得した案内地点についての情報により特定される案内地点のうちの任意の案内地点から前記目的地に向う側に隣接する案内地点である隣接案内地点となり得る地点を前記クライアント端末側データベース内の情報を検索することにより隣接案内候補地点として求める隣接案内候補地点検索手段と、前記求めた隣接案内候補地点の中に前記任意の案内地点から前記目的地に向う側に隣接する案内地点であって前記取得した案内地点についての情報により特定されるサーバ経路の隣接案内地点と一致する地点が存在するか否かを判定し、同サーバ経路の隣接案内地点と一致する同隣接案内候補地点が存在する場合、前記任意の案内地点から同サーバ経路の隣接案内地点との間について前記クライアント端末側データベース内の情報を利用して前記経路案内を行うとともに、同サーバ経路の隣接案内地点と一致する同隣接案内候補地点が存在しない場合、同任意の案内地点から同サーバ経路の隣接案内地点との間についての情報を前記サーバから取得して前記経路案内を行う経路案内手段とを含んだことにある。
【００４４】
これによれば、クライアント端末は、少なくとも出発地と目的地とを特定するための情報を前記サーバに送信する。サーバは、そのクライアント端末から送信されてきた前記出発地及び前記目的地を特定するための情報に基いて、同出発地から同目的地までの経路であるサーバ経路を前記サーバ側データベース内の情報を用いて求める。一般に、このような経路を求めるためには、単なるデータ検索よりも複雑で時間を要する経路計算と呼ばれる処理が必要である。そして、サーバは、前記求めたサーバ経路に含まれる案内地点についての情報を前記クライアント端末に送信する。
【００４５】
一方、クライアント端末は、前記求められたサーバ経路の案内地点ついての情報を受信するとともに、同受信した案内地点についての情報により特定される案内地点のうちの任意の案内地点から目的地に向う側に隣接する案内地点である隣接案内地点となり得る地点を前記クライアント端末側データベース内の情報を検索することにより隣接案内候補地点として求める。この処理は、データの検索処理であるから、隣接する案内地点間の経路計算に比べても短時間内に終了する場合が多い。
【００４６】
そして、クライアント端末は、隣接案内候補地点の中に前記受信した案内地点についての情報により特定されるサーバ経路の隣接案内地点と一致する地点が存在するか否かを判定し、その判定結果に応じて、前記任意の案内地点から同サーバ経路の隣接案内地点との間について前記クライアント端末側データベース内の情報を利用するか、又は同区間についての情報を前記サーバから取得し、同取得した情報を利用して前記経路案内を行う。
【００４７】
従って、クライアント端末は、計算負荷が大きく比較的長い時間を要する経路計算を行うことなく単なるデータ検索を行うことにより、利用すべき経路の情報を決定し且つ同情報を取得することができるから、経路案内を迅速且つ的確なタイミングにて遂行することが可能となる。
【発明の実施の形態】
以下、図面を参照しながら本発明による経路案内システムの各実施形態について説明する。図１に全体構成を示した第１実施形態に係る経路案内システムは、「経路融合アルゴリズム」と称するアルゴリズムを実行して経路案内を行うものであって、各車両に搭載された経路案内装置としてのナビゲーションユニット１０と、情報センタ２０内のコンピュータとを含んで構成されている。
【００４８】
ナビゲーションユニット１０は、図２に示したように、マイクロコンピュータ１１を主たる構成としていて、このマイクロコンピュータ１１は互いにバスで接続されたＣＰＵ１１ａ、ＲＯＭ１１ｂ、ＲＡＭ１１ｃ、及び入出力インターフェース１１ｄを含んでいる。ＣＰＵ１１ａは、ＲＯＭ１１ｂに格納された後述するプログラム（ルーチン）を、ＲＡＭ１１ｃのデータ格納機能を利用しながら実行するようになっている。なお、本明細書において、ナビゲーションユニット１０はクライアント端末１０又は移動端末１０とも呼ばれ、コンピュータ１１は単にクライアントとも呼ばれる。
【００４９】
また、ナビゲーションユニット１０は、前記ＣＰＵ１１ａへの信号の入出力が可能となるように前記入出力インターフェース１１ｄに接続されたＧＰＳ装置１２、地上波通信装置１３、表示装置１４、音声装置１５、外部メモリ１６、及び操作部１７とを含んで構成されている。
【００５０】
ＧＰＳ装置１２は、図１に示したＧＰＳ用衛星３１、３２、３３からのＧＰＳ信号を受信するアンテナ１２ａと接続されていて、所定時間の経過毎に同アンテナ１２ａを介して受信したＧＰＳ信号により自己の車両が存在している位置を特定し、同特定した車両位置Ｐに関するデータをマイクロコンピュータ１１に送信するようになっている。
【００５１】
地上波通信装置１３は、地上波用のアンテナ１３ａと接続されていて、図１に示した情報センタ２０からの無線信号を受信するとともに、マイクロコンピュータ１１の指示に従って同情報センタ２０に所定の情報を送信するようになっている。表示装置１４は、図示しないディスプレイを含んでいて、マイクロコンピュータ１１の指示信号に従って必要な地図情報等を表示するようになっている。音声装置１５は、スピーカ１５ａと接続されていて、マイクロコンピュータ１１の指示に従って必要な音声を発生するようになっている。
【００５２】
外部メモリ１６は、ハードディスク、ＭＯ等からなるデータベース（クライアント端末側データベース）であり、経路に関するデータを含む地図データ、及びプログラム等の必要な情報を格納していて、同データ等をマイクロコンピュータ１１に供給するとともに、ＣＰＵ１１ａの指示に応じて必要な情報を格納するようになっている。操作部１７は、操作スイッチを含んでいて、目的地Ｇの入力、及び経路の選択等の指示を行うことができるようになっている。
【００５３】
そして、各車両のナビゲーションユニット１０は、車両（ナビゲーションユニット１０）の利用者により目的地Ｇが入力されたとき、同目的地Ｇとともに、その車両を特定するＩＤコード（以下「車両ＩＤ」という。）と同車両の車両位置Ｐとを情報センタ２０に送信するようになっている。また、ナビゲーションユニット１０は、経路案内を実行する際、情報センタ２０と後述する種々のデータ交換（情報の通信）を行って、適切な経路案内を行うようになっている。
【００５４】
情報センタ２０には、図３に示したコンピュータ２１が備えられている。このコンピュータ２１は、互いにバスで接続されたＣＰＵ２１ａ、ＲＯＭ２１ｂ、ＲＡＭ２１ｃ、ハードディスク２１ｄ、及び入出力インターフェース２１ｅを含んでいる。なお、このコンピュータ２１は、本明細書においてサーバとも呼ばれる。
【００５５】
ＣＰＵ２１ａは、ＲＯＭ２１ｂ又はハードディスク２１ｄに格納された後述するプログラム（ルーチン）を、ＲＡＭ２１ｃのデータ格納機能を利用しながら実行するようになっている。また、ＣＰＵ２１ａは、前記入出力インターフェース２１ｅを介し、地上波通信装置２２、有線通信装置２３、及びデータベース２４と接続されている。
【００５６】
地上波通信装置２２は、アンテナ２２ａを備え、同アンテナ２２ａを介して車両のナビゲーションユニット１０からの信号を受信してコンピュータ２１に提供するとともに、同コンピュータ２１の指示に従って経路に関する情報を同ナビゲーションユニット１０に送信するようになっている。有線通信装置２３は、図示しない気象情報センタ等の他のセンタと接続されていて、これらのセンタからの情報をコンピュータ２１の指示に従って受信し、同受信した結果を同コンピュータ２１に提供するようになっている。
【００５７】
データベース（サーバ側データベース）２４は、データの読み書きが可能な外部記憶装置であって、最新地図データ、最新交通情報（広域）等のデータを蓄積するようになっている。前記地図情報には、道路形状及び周辺の店舗や建築物情報を始め、経路計算（経路決定）のためのデータ等が含まれている。経路計算のためのデータには、各道路Ｘに対して付与された道路番号Ｒｎ、各道路Ｘの形状、各道路Ｘの両端の地点を示すノードｎｎ、同ノードｎｎの位置（緯度ｘ、経度ｙ、高度ｚ）、各道路Ｘの距離（隣接するノードｎｎ間の距離）ＬＸ、及び、各道路Ｘの種別（高速道路、有料道路、国道、県道、一般道路）と道路Ｘの属性（高速道路であればその高速道路の名称、国道であれば国道の号線番号）等を含んでいる。なお、道路種別と道路属性とを「道路の種類」と総称する。
【００５８】
次に、上記経路案内システムの作動について説明すると、ナビゲーションユニット１０のコンピュータ１１、即ちクライアントは、車両の利用者がナビゲーションユニット１０に対して目的地Ｇを入力すると、図４にフローチャートにて示したクライアント実行ルーチンを実行するようになっている。一方、情報センタ２０のコンピュータ２１、即ち、サーバは、所定時間の経過毎に図５にフローチャートにより示したサーバ実行ルーチンを繰り返し実行するようになっている。
【００５９】
従って、利用者が目的地Ｇまでの経路案内を希望して、同目的地Ｇをナビゲーションユニット１０に入力すると、クライアントはステップ４００から処理を開始してステップ４０５に進み、その車両を特定する車両ＩＤ、現在位置である出発地Ｐ、及び目的地Ｇをサーバに送信する。
【００６０】
次いで、クライアントはステップ４１０に進み、同ステップ４１０にて出発地Ｐ、目的地Ｇ、及びクライアント端末側データベース１６内のデータに基づいて同出発地Ｐから同目的地Ｇまでの経路を計算により決定する（求める。）。なお、以下において、クライアントがクライアント端末側データベースを用いて決定する経路をクライアント経路という。
【００６１】
上記経路の計算（決定）について具体的に述べると、クライアントは出発地Ｐに最も近いノードｎＰから目的地Ｇに最も近いノードｎＧまでの経路を例えば合計距離の小さいものから所定の個数だけ選択し、各経路について指標値Ｃｏｓｔを下記数１に従って計算する。
【００６２】
【数１】
Ｃｏｓｔ＝Σ[Ｌｉ・ｆ（Ｒｉ）＋ｇ{ｎ（Ｒｉ，Ｒｊ）}]
【００６３】
ここで、Ｌｉは道路Ｒｉの距離であり、ｆ（Ｒｉ）は道路Ｒｉの種類に応じて決められている所定値である。道路Ｒｉの種類とは、例えば、高速道路、有料道路、国道、県道、他の一般道路等の道路の種別であり、ｆ（Ｒｉ）は、例えば、高速道路である場合に最も小さく、次いで、有料道路、国道、県道、他の一般道路の順に次第に大きな値となっている。また、ｇ{ｎ（Ｒｉ，Ｒｊ）}は道路Ｒｉと道路Ｒｊとが連接するノードｎ（Ｒｉ，Ｒｊ）を通過する際の運転負荷（ターン，曲がり具合）に応じて決定される所定値である。通過する際の運転負荷とは、道路Ｒｉから道路Ｒｊに移行するために必要とされる進行方向の変化であり、ｇ{ｎ（Ｒｉ，Ｒｊ）}は、その運転の困難性に基づいて、例えば、Ｕターンに対する値が最も大きく、次いで、右折、左折、直進等の順に次第に小さな値となっている。従って、本例においては、指標値Ｃｏｓｔは、目的地までの所要時間に比例して大きくなるように計算され、クライアントは、この指標値Ｃｏｓｔが最も小さい経路をクライアント経路として決定する。なお、上記経路決定方法は一例であり、これに限定されるものではない。
【００６４】
図６（Ａ）は、このようにして決定されるクライアント経路の一例を示している。この例では、案内地点はＣ１〜Ｃ７である。案内地点とは、図７に示したように、県道１から国道１へ、或いは国道２から有料道路へというように、道路種別が変化する場合のノードｎａ、ｎｂ、又は国道１から国道２というように道路種別が同一であっても道路属性（道路種類）が変化する場合のノードｎｃ等、利用者に対して案内を行う必要があるノード（地点）のことをいう。
【００６５】
次いで、クライアントはステップ４１５に進み、サーバ経路の案内地点情報を受信したか否か判定し、受信していなければ同ステップ４１５を繰り返し実行する。サーバ経路とは、サーバがサーバ側データベース２４を用いて、上記クライアント経路の決定手法と同様の方法を用いて決定する経路のことをいう。
【００６６】
一方、サーバは所定のタイミングにて図５のステップ５００からステップ５０５に進み、同ステップ５０５にて車両ＩＤ、出発地Ｐ、及び目的地Ｇを受信したか否かを判定するとともに、車両ＩＤ、出発地Ｐ、及び目的地Ｇを何れの車両からも受信していなければステップ５０５にて「Ｎｏ」と判定してステップ５９５に進み、本ルーチンを一旦終了する処理を繰り返し実行している。
【００６７】
このため、利用者が目的地Ｇをクライアントに入力することで、車両ＩＤ、出発地Ｐ、及び目的地Ｇがサーバに送信され、サーバがこれらを受信すると、同サーバはステップ５０５に進んだとき「Ｙｅｓ」と判定してステップ５１０に進み、同ステップ５１０にて出発地Ｐから目的地Ｇまでのサーバ経路を決定する。図６（Ｂ）は、このように決定されたサーバ経路の一例を示していて、この例では案内地点はＳ１〜Ｓ４である。次いで、サーバはステップ５１５にて前記決定したサーバ経路の案内地点情報をステップ５０５で受信した車両ＩＤにより特定される車両に送信する。案内地点情報とは、図８に示したように、案内地点であるノードｎの位置ＰＯＳ（緯度ｘ，経度ｙ，高度ｚ）、同ノードｎへの進入方向（進入方位）、及び同ノードｎからの退出方向（退出方位）と、図７に示した隣接する案内地点間の道路の距離Ｌのことである。
【００６８】
上記ステップ５１５にてサーバからクライアントにサーバ経路の案内地点情報が送信されると、クライアントはステップ４１５にて「Ｙｅｓ」と判定し、ステップ４２０に進んでクライアント経路の案内地点情報と送信されてきたサーバ経路の案内地点情報とを比較することにより、サーバ経路の案内地点であってクライアント経路の案内地点となっている案内地点を特定する。
【００６９】
このとき、クライアントは、サーバ経路の任意の隣接する案内地点とクライアント経路の任意の隣接する案内地点とについて、各案内地点（ノードｎ）の位置ＰＯＳ（ｘ，ｙ，ｚ）、進入方向、退出方向、及び同隣接する案内地点間の距離Ｌが一致するか否かを判定し、これら総てが一致するとき（実質的に一致する場合も含む。）、そのクライアント経路の前記隣接する案内地点は、対応する前記サーバ経路の隣接する案内地点に一致しているものと判定し、同隣接する案内地点間のクライアント経路データ（同経路についてのクライアント端末側データベース１６の情報）は利用可能であると決定する。
【００７０】
図６に示した例においては、Ｃ１＝Ｓ１（出発地Ｐ）、Ｃ２＝Ｓ２、Ｃ６＝Ｓ３、Ｃ７＝Ｓ４（目的地Ｇ）であるから、クライアント経路のＣ１〜Ｃ２、及びＣ６〜Ｃ７については、同クライアント経路データが利用可能であると決定される（図６（Ｃ）の実線を参照）。
【００７１】
次いで、クライアントはステップ４２５に進み、前記ステップ４２０において利用可能であると決定されたクライアント経路データの端部にある案内地点（図６の例では、案内地点Ｃ２，Ｃ６）と、同案内地点に隣接するクライアント経路の案内地点（即ち、前記サーバ経路の案内地点に一致する前記クライアント経路の案内地点（Ｃ２，Ｃ６）に隣接する同クライアント経路の案内地点であって同サーバ経路の総ての案内地点と不一致の案内地点であり、図６の例では案内地点Ｃ３，Ｃ５）の案内地点情報をサーバに送信する。
【００７２】
一方、サーバはステップ５２０及びステップ５２５を実行することにより、前記ステップ５１５の実行から一定時間以内にクライアント経路の案内地点（前記不一致の案内地点）の案内地点情報を受信したか否かを判定している。従って、クライアントが上記ステップ４２５の処理を実行すると、サーバはクライアント経路の案内地点の案内地点情報を受信するから、ステップ５２０にて「Ｙｅｓ」と判定してステップ５３０に進み、受信したクライアント経路の前記不一致の案内地点がサーバ経路上に存在するか否かを判定する。具体的には、その位置に対応するサーバ経路上のノードを検索し、且つ、同ノードから同ノードと隣接する退出側案内地点又は隣接する進入側案内地点までの距離と、前記不一致の案内地点から同不一致の案内地点と隣接する退出側案内地点又は隣接する進入側案内地点までの距離が一致するとき、同不一致の案内地点が同サーバ経路上に存在すると判定する。
【００７３】
次いで、サーバはステップ５３５に進んでその検索・判定結果を前記車両ＩＤで特定される車両に送信する。図６の例においては、サーバ経路上にクライアント経路の案内地点Ｃ３と一致するノードＳ５が図６（Ｃ）に示したサーバ経路上に存在しているが、クライアント経路の案内地点Ｃ５と一致するノードは同サーバ経路上に存在していないので、サーバはその旨をクライアントに送信する。
【００７４】
このとき、クライアントは図４のステップ４３０にてサーバからの判定結果を受信したか否かを繰り返し判定している。従って、サーバから上記判定結果が送信されると、クライアントはステップ４３０にて「Ｙｅｓ」と判定してステップ４３５に進み、同ステップ４３５にて受信した判定結果に基き利用可能なクライアント経路データを拡張（延長）する。即ち、前記検索・判定結果が、前記クライアント経路の前記不一致の案内地点が前記サーバ経路上に存在するとの内容であれば、前記クライアント経路上であって前記サーバ経路の案内地点に一致する案内地点と同不一致の案内地点との間の経路については、前記クライアント端末側データベース内の情報を利用して前記経路案内を行うように決定する。これにより、図６の例においては、クライアント経路データのうち案内地点Ｃ１〜Ｃ２〜Ｃ３、及びＣ６〜Ｃ７が経路案内のために利用可能なデータとして最終的に決定される。
【００７５】
次いで、クライアントはステップ４４０に進み、利用可能であると決定されたクライアント経路データの端部の案内地点（サーバ経路の案内地点であってクライアント経路の案内地点に一致する案内地点）に隣接するサーバ経路の案内地点がクライアント経路上に存在しているか否かを判定し、そのような案内地点がクライアント経路上に存在しているとの判定が得られると、ステップ４４５に進んで利用可能なクライアントデータ経路を同案内地点まで拡張する。なお、このステップ４４０での判定方法は、先に説明したステップ５３０の判定方法と同様である。また、ステップ４４０にて「Ｎｏ」と判定される場合には、クライアントはステップ４５０に直接進む。
【００７６】
ここで、上記ステップ４４０，４４５の理解を容易にするため、図９に示した例を用いて説明すると、図９（Ａ）はクライアント経路、図９（Ｂ）はサーバ経路である。この例では、図９（Ｃ）に示したように、ステップ４２０にてクライアント経路データのうち案内地点Ｃ１１〜Ｃ１２、及びＣ１３〜Ｃ１４が利用可能であると判定される。そして、上記ステップ４２５〜４３５の処理においては、利用可能であると決定されたクライアント経路データの端部の案内地点Ｃ１２，Ｃ１３に隣接する同クライアント経路の案内地点はＣ１２，Ｃ１３であって、クライアント経路に他の案内地点が存在しないので、利用可能なクライアント経路データは延長されない。
【００７７】
一方、上記ステップ４４０によれば、利用可能であると決定されたクライアント経路データの端部の案内地点Ｃ１２，Ｃ１３に隣接するサーバ経路の案内地点Ｓ１３，Ｓ１５がクライアント端末側データベース内に存在しているか否かが判定され、案内地点Ｓ１３に対応する案内地点Ｃ１５がクライアント端末側データベース１６内に存在しているので、利用可能なクライアント経路データ（クライアント端末側データベース１６内の同クライアント経路に関する情報であって利用可能な情報）は案内地点Ｃ１１〜Ｃ１２〜Ｃ１５，及びＣ１３〜Ｃ１４に拡張（決定）される。
【００７８】
このように、利用可能なクライアント経路データが拡張された後、クライアントはステップ４５０に進み、同ステップ４５０にてクライアント経路データが利用できない部分のサーバ経路についての詳細データをサーバに要求する。即ち、図６の例では、案内地点Ｓ５（Ｃ３）〜Ｓ３（Ｃ６）の部分の詳細データの要求が行われ、図９の例では、案内地点Ｓ１３（Ｃ１５）〜Ｓ１４〜Ｓ１５〜Ｓ１６（Ｃ１３）の部分の詳細データの要求がなされる。
【００７９】
このとき、サーバはステップ５４０及びステップ５４５を実行することにより、前記ステップ５３５の実行から一定時間以内にクライアントからクライアント経路が利用できない部分のサーバ経路の詳細データの要求を受信したか否かを判定している。
【００８０】
従って、クライアントがサーバに対し前記サーバ経路の詳細データの要求を行うと、サーバはステップ５４０にて「Ｙｅｓ」と判定してステップ５５０に進み、同ステップ５５０にて要求された詳細データを車両ＩＤで特定される車両に対し送信し、ステップ５９５に進んで本ルーチンを一旦終了する。
【００８１】
このとき、クライアントはステップ４５５にてサーバから詳細データを受信したか否かを判定しているので、同サーバから同詳細データが送信されると、ステップ４５５にて「Ｙｅｓ」と判定してステップ４６０に進み、同ステップ４６０にて受信したデータ（情報）を経路案内に利用することを決定した後、ステップ４９５に進んで本ルーチンを一旦終了する。なお、ステップ４６０の後にステップ４６５に進み、後述するアペンドアルゴリズムルーチンを実行した後にステップ４９５にて本ルーチンを一旦終了してもよい。
【００８２】
以上、説明したように、第１実施形態によれば、出発地Ｐから目的地Ｇまでの経路を、サーバはサーバ側データベースを用いてサーバ経路として案内地点とともに求め、クライアントはクライアント端末側データベースを用いてクライアント経路として案内地点とともに求める。そして、経路案内を行う際に必要とされる詳細情報に対して極めて少ないデータ量の経路の案内地点情報のみがサーバからクライアント端末へ（またはその逆へ）送信され、この案内地点情報に基づいてサーバ経路とクライアント経路の一致が判定され、これらの経路のうち一致している部分についてはサーバからクライアント端末へ詳細情報を送ることなく、クライアント端末側データベースの情報を用いた経路案内が実行される。従って、サーバからクライアントへ送信される情報量（データ量）を低減することができる。
【００８３】
また、案内地点の一致を判定する際、案内地点の位置、案内地点間の距離、退出側案内地点からの退出方向、及び進入側案内地点への進入方向が比較されるので、対応する案内地点の一致・不一致を確実に判定することができる。ただし、これらの総ての項目を必ず比較する必要はなく、これらの一部の項目を選択して案内地点の一致を判定してもよい。
【００８４】
なお、上記第１実施形態においては、ステップ４２０にてクライアント経路データを決定した後にステップ４２５〜ステップ４４５を実行していたが、ステップ４２０の実行後に直ちにステップ４５０に進んでサーバに詳細データを要求するように構成してもよい。この場合であっても、クライアント側データベース１６の情報が有効に活用され、同クライアント端末側データベースに存在するデータについてはサーバから通信により送信されないので、サーバからの通信量を低減することができる。
【００８５】
また、上記ステップ５１５及び上記ステップ４２５にてサーバとクライアント間で授受される案内地点情報等に、道路Ｘの種別及び属性を含ませ、上記ステップ４２０及び上記ステップ５３０での判定に、同道路Ｘの種別及び属性の一致、不一致を考慮して経路の一致について判定してもよい。
【００８６】
例えば、一般道路の直上に高速道路が併設されている場合、隣接する案内地点の位置、同案内地点間の距離、退出側案内地点からの退出方向、及び進入側案内地点への進入方向の総てが同じとなり得るが、案内すべき経路としては異なっている。従って、このような場合、上記のように案内地点間の道路の種別（及び属性）を比較することにより、同案内地点間のサーバ経路とクライアント経路が一致しているか否かをより精度良く判定することができる。
【００８７】
なお、上記実施形態において、ステップ５１０はサーバ経路決定手段を、ステップ４１０はクライアント経路決定手段を、ステップ４２０の一部は案内地点同士を比較する比較判定手段に対応している。また、ステップ４２０の一部、ステップ４３５、ステップ４４５、ステップ４６０は、サーバ側データベース内の情報とクライアント端末側データベースの情報とを選択的に利用する経路案内手段の一部を構成している。更に、ステップ５３０はクライアント経路の案内地点であってサーバ経路の総ての案内地点と不一致の案内地点がサーバ経路上に存在するか否かを判定する検索手段の一部を構成し、ステップ４４０はサーバ経路の案内地点であって同クライアント経路の総ての案内地点と不一致の案内地点が同クライアント経路上に存在するか否かを検索する検索手段の一部を構成している。
【００８８】
次に、本発明による第２実施形態に係る経路案内システムについて説明する。この経路案内システムは、ハードウエアに関する限り、第１実施形態の経路案内システムと同一構成を備え、上記図４のステップ４６５に示した「アペンドアルゴリズム」を実行して経路案内を行うものであって、第１実施形態の「経路融合アルゴリズム」を補助するように用いることもでき、出発地Ｐから目的地Ｇまでの経路案内を行うために「経路融合アルゴリズム」とは独立して用いることもできる。以下においては、「アペンドアルゴリズム」を出発地Ｐから目的地Ｇまでの経路案内を行うように独立して使用する場合を例にとって、その作用について説明する。
【００８９】
第２実施形態のクライアントは、車両の利用者が目的地Ｇをクライアントに入力すると、図１０にフローチャートにて示したクライアント実行ルーチンを実行するようになっている。従って、利用者が目的地Ｇまでの経路案内を希望して、同目的地Ｇを入力すると、クライアントはステップ１０００から処理を開始してステップ１００５に進み、その車両を特定する車両ＩＤ、現在位置である出発地Ｐ、及び目的地Ｇをサーバに送信する。
【００９０】
一方、サーバは、クライアントから車両ＩＤ、現在位置である出発地Ｐ、及び目的地Ｇを受信すると、前述した図５のステップ５１０及びステップ５１５と同様に、出発地Ｐから目的地Ｇまでのサーバ経路を決定するとともに同決定したサーバ経路の案内地点情報をクライアントに送信する。
【００９１】
このとき、クライアントはステップ１０１０にてサーバ経路の案内地点情報を受信したか否かを判定していて、同案内地点情報を受信するとステップ１０１５に進み、同ステップ１０１５にて受信したサーバ経路の最初の２つの案内地点Ｓｓ〜Ｓｇ（ここでは、出発地ＰがＳｓ、同出発地Ｐに隣接する案内地点がＳｇに相当する。）間の経路をクライアント端末側データベース１６内のデータをもとに決定する。案内地点Ｓｓは車両の進行上、退出（脱出、離脱）する案内地点であるから退出側案内地点Ｓｓと呼び、案内地点Ｓｇは車両の進行上、進入する案内地点であるから進入側案内地点Ｓｇと呼ぶ。また、上記ステップ１０１５での経路決定の方法は、上記図４のステップ４１０と基本的に同様であるが、退出側案内地点からの退出方向、及び進入側案内地点への進入方向が一致する経路のみが選択される。換言すると、退出側案内地点からの退出方向、及び進入側案内地点への進入方向の少なくとも一方が異なる経路は、決定される経路から除外される。このステップ１０１５は、案内地点間経路決定手段の機能を達成している。
【００９２】
次いで、クライアントはステップ１０２０に進み、上記ステップ１０１５で決定したクライアント経路内に、他の（サーバ経路の２つの案内地点Ｓｓ，Ｓｇに相当する案内地点とは異なる）中間案内地点が存在するか否かを判定する。そして、他の中間案内地点が存在しない場合、クライアントはステップ１０２０にて「Ｙｅｓ」と判定してステップ１０２５に進み、同ステップ１０２５にてクライアント経路の退出側案内地点Ｃｓと進入側案内地点Ｃｇとの間の距離Ｌｃがサーバ経路の退出側案内地点Ｓｓと進入側案内地点Ｓｇとの間の距離Ｌｓと等しいか否かを判定する。更に、クライアント経路の距離Ｌｃがサーバ経路の距離Ｌｓと等しい場合、クライアントはステップ１０２５にて「Ｙｅｓ」と判定してステップ１０３０に進み、上記２つの案内地点Ｓｓ，Ｓｇの間についてはクライアント経路の案内地点Ｃｓ，Ｃｇ間のクライアント経路データを利用することを決定し、ステップ１０３５に進む。
【００９３】
図１１は、上記ステップ１０２０及び上記ステップ１０２５の両ステップにて「Ｙｅｓ」と判定され、上記ステップ１０３０に進む場合を例示したものであって、図１１（Ａ）はサーバ経路を、図１１（Ｂ）はクライアント経路を示している。即ち、サーバ経路の隣接する案内地点Ｓｓ〜Ｓｇについて、クライアント経路を計算（決定）した結果、同クライアント経路に他の中間案内地点は存在せず、且つ、クライアント経路Ｃｓ〜Ｃｇの距離Ｌｃはサーバ経路Ｓｓ〜Ｓｇの距離Ｌｓと等しい。従って、クライアントは、図１１（Ｃ）に示したように、このサーバ経路の２つの案内地点Ｓｓ〜Ｓｇについては、クライアント経路の案内地点Ｃｓ〜Ｃｇのデータを利用するように決定する。
【００９４】
一方、クライアント経路内に他の中間案内地点が存在している場合、クライアントはステップ１０２０にて「Ｎｏ」と判定してステップ１０４０に進み、ステップ１０４０にて同他の中間案内地点がサーバ経路上に存在しているか否かを確認する。具体的に述べると、クライアントは前記他の中間案内地点の案内地点情報（同中間案内地点に隣接している進入側案内地点の位置及び同進入側案内地点までの距離、又は同中間案内地点に隣接している退出側案内地点の位置及び同退出側案内地点までの距離を含む）をサーバに送信し、サーバは同クライアントから送信されて来た案内地点情報に基いて、同他の中間案内地点がサーバ経路上に存在しているか否かを判定し、その判定結果をクライアントに送信する。
【００９５】
換言すると、前記他の中間案内地点と同中間案内地点に隣接している前記退出側案内地点間の経路、又は、前記他の中間案内地点と同中間案内地点に隣接している前記進入側案内地点間の経路が、サーバ経路上に存在しているか否かが判定され、その判定結果がクライアントに送信される。そして、クライアントは送信されてきた判定結果に基いて、前記他の中間案内地点がサーバ経路上にあるか否かを判定する。
【００９６】
その結果、前記他の中間案内地点がサーバ経路上に存在していれば、クライアントはステップ１０４０にて「Ｙｅｓ」と判定してステップ１０４５に進み、同ステップ１０４５にて前記他の中間案内地点と同中間案内地点に隣接している前記退出側案内地点間の経路、又は、前記他の中間案内地点と同中間案内地点に隣接している前記進入側案内地点間の経路についてはクライアント経路データを利用することを決定する。そして、クライアントはステップ１０５０に進み、同ステップ１０５０にて上記までのステップによってもクライアント経路が利用できない部分のサーバ経路の詳細データをサーバに要求し、サーバはこれに対してサーバ側データベース２４内の同詳細データをクライアント端末に送信し、クライアントは同送信された詳細データを経路案内に利用することを決定する。
【００９７】
図１２は、上記ステップ１０２０、１０４０、１０４５、１０５０と進む場合を例示したものである。図１２（Ａ）はサーバ経路を、図１２（Ｂ）はクライアント経路を示している。この場合、サーバ経路の隣接する案内地点Ｓｓ〜Ｓｇについて、クライアント経路を計算（決定）した結果、同クライアント経路に他の中間案内地点Ｃａ，Ｃｂが存在し、他の中間案内地点Ｃａはサーバ経路上に存在している。従って、クライアントは、クライアント経路の案内地点Ｃｓ〜Ｃａはクライアントのデータを経路案内に利用するように決定し、残りの経路の案内地点Ｃａ〜Ｃｇについては、サーバから詳細データを通信により受信して経路案内に利用する。
【００９８】
なお、図１３も、上記ステップ１０２０、１０４０、１０４５、１０５０と進む場合を例示したものであり、図１３（Ａ）はサーバ経路を、図１３（Ｂ）はクライアント経路を示している。この場合は、サーバ経路の隣接する案内地点Ｓｓ〜Ｓｇについて、クライアント経路を計算（決定）した結果、同クライアント経路に他の中間案内地点Ｃｃ，Ｃｄが存在し、他の中間案内地点Ｃｄがサーバ経路上に存在している。従って、クライアントは、クライアント経路の案内地点Ｃｄ〜Ｃｇはクライアント経路のデータを経路案内に利用するように決定し、残りの経路の案内地点Ｃｓ〜Ｃｄについては、サーバから詳細データを通信により受信して経路案内に利用する。
【００９９】
他方、前記他の中間案内地点がサーバ経路上になければ、クライアントはステップ１０４０にて「Ｎｏ」と判定してステップ１０５５に進み、同ステップ１０５５にてこの隣接する２つの案内地点間についは、サーバ経路の詳細データをサーバに要求し、サーバはこれに対して同詳細データを送信し、クライアントは同送信された詳細データを経路案内に利用することを決定する。なお、ステップ１０５５にて取得する詳細データは、前記隣接する案内地点間のサーバ経路に沿った経路案内を行うに必要な最低限の情報を含んでいれば十分であるが、同情報を含む同区間周辺の地図データであってもよい。
【０１００】
図１４は、上記ステップ１０２０、１０４０、１０５５と進む場合を例示したものであり、図１４（Ａ）はサーバ経路を、図１４（Ｂ）はクライアント経路を示している。この場合、クライアント経路上に他の中間案内地点Ｃｅ，Ｃｆが存在しているが、同案内地点Ｃｅ，Ｃｆの何れもサーバ経路上に存在していない。従って、クライアントはサーバ経路の案内地点Ｓｓ〜Ｓｇの総ての詳細データをステップ１０５５にて要求及び受信して、この詳細データを経路案内に利用することを決定する。
【０１０１】
一方、上記ステップ１０２５にて「Ｎｏ」と判定された場合には、クライアントはステップ１０５５に進み、同ステップ１０５５にてサーバ経路の案内地点Ｓｓ〜Ｓｇの総ての詳細データをステップ１０５０にて要求及び受信して、この詳細データを経路案内に利用することを決定する。
【０１０２】
図１５は、上記ステップ１０２０、１０２５、１０５５と進む場合を例示したものであり、図１５（Ａ）はサーバ経路を、図１５（Ｂ）はクライアント経路を示している。この場合、クライアント経路上に他の中間案内地点は存在しないが、クライアント経路の距離Ｌｃとサーバ経路の距離Ｌｓとが異なっている。即ち、案内地点は一致しているものの、クライアント経路とサーバ経路は全く異なる経路である。従って、クライアント経路のデータは利用できないので、クライアントはサーバ経路の案内地点Ｓｓ〜Ｓｇの総ての詳細データをステップ１０５０にて要求及び受信して、この詳細データを経路案内に利用することを決定する。
【０１０３】
その後、クライアントはステップ１０３５に進み、サーバ経路に次の案内地点が存在しているか否か、換言すると、利用者により入力された目的地Ｇまでクライアント経路の計算が終了したか否かを判定する。そして、クライアントは、次の案内経路がある場合、ステップ１０３５にて「Ｙｅｓ」と判定してステップ１０６０に進み、同ステップ１０６０にて先の進入側案内地点Ｓｇを今回の退出側案内地点Ｓｓとするとともに、サーバ経路の次の（隣接する）案内地点を今回の進入側案内地点Ｓｇとして、その間のクライアント経路を計算し、ステップ１０２０に戻る。
【０１０４】
このような処理が繰り返され、出発地Ｐからサーバ経路の案内地点毎にクライアント経路を計算し、利用可能なクライアント経路データが決定されるとともに、クライアント経路データが利用できない部分についてはサーバから詳細情報を受信される。そして、目的地Ｇまでクライアント経路の計算が終了し、必要な情報の入手を終了すると、クライアントはステップ１０３５にて「Ｎｏ」と判定してステップ１０９５に進み、同ステップ１０９５にて本ルーチンを終了する。
【０１０５】
以上、説明したように、第２実施形態によれば、出発地Ｐから目的地Ｇまでのサーバ経路を求め、同サーバ経路上の隣接する案内地点毎にクライアント経路を計算し、同クライアント経路とサーバ経路との一致・不一致に応じて利用可能なクライアント経路データが決定されるとともに、クライアント経路データが利用できない部分についてはサーバからクライアント端末に詳細情報が送信される。また、上記クライアント経路とサーバ経路との一致・不一致は、データ量の小さい案内地点情報の送受信により行われる。この結果、クライアント端末側データベースの情報が有効に利用されるので、サーバからクライアント端末に送信される情報量を低減することができる。また、クライアント端末は、サーバ経路の隣接する案内地点毎にクライアント経路を求めるので、出発地から目的地までの経路をクライアント端末側データベース内の情報を用いて一時に求める場合に比べ、サーバ経路とクライアント経路とが一致する可能性が高くなる。この意味においても、上記構成によれば、サーバからクライアント端末へ送信される情報量を低減することが可能となる。
【０１０６】
なお、上記ステップ１０１５にてクライアント経路が計算される際、上述したように退出側案内地点からの退出方向、又は進入側案内地点への進入方向の少なくとも一方が異なる経路は除外されるので、クライアント経路が求められない場合が存在する。このような場合には、クライアントはステップ１０５５に進み、その案内地点間（退出側案内地点Ｓｓから進入側案内地点Ｓｇの間）の総ての詳細データをサーバから取得する。また、このように退出側案内地点からの退出方向、又は進入側案内地点への進入方向の少なくとも一方が異なる経路は、決定される経路から除外される結果、ステップ１０２０及びステップ１０２５に加えて退出側案内地点からの退出方向、及び進入側案内地点への進入方向がクライアント経路とサーバ経路との間で一致しているか否かを判定する必要がない。
【０１０７】
また、ステップ１０２０及びステップ１０２５にて「Ｙｅｓ」と判定された場合に、退出側案内地点Ｓｓから進入側案内地点Ｓｇの間のサーバ経路の種類（及び／又は属性）と、退出側案内地点Ｃｓから進入側案内地点Ｃｇの間のクライアント経路の道路の種別（及び／又は属性）が一致しているか否かを更に判定し、道路の種別が異なる場合にはステップ１０５５に進んでサーバ経路の総ての詳細情報を取得するように構成してもよい。
【０１０８】
次に、本発明の第３実施形態に係る経路案内システムについて説明する。この経路案内システムは、ハードウエアに関する限り、第１，第２実施形態の経路案内システムと同一構成を備え、利用者の計算結果待ち時間（経路案内が開始されるまでの時間）を短縮するために第２実施形態の「アペンドアルゴリズム」を同第２実施形態とは異なるソフトウエアにより実行することで、出発地Ｐから目的地Ｇまでの経路案内を行うものである。
【０１０９】
以下、本実施形態の作動の概略について、クライアントとサーバの作動の概略を時系列的に示した図１６を参照しながら説明する。先ず、クライアントの利用者が経路案内の開始を希望し、時刻ｔ０にて同クライアントに目的地Ｇを入力すると、同クライアントはその直後の時刻ｔ１にて同クライアントを搭載した車両の車両ＩＤ、同車両の現在位置である出発地Ｐ、及び入力された目的地Ｇを特定する情報をサーバに送信する。
【０１１０】
これらの情報を時刻ｔ２にて受信したサーバは、出発地Ｐから目的地Ｇまでのサーバ経路を上述した第１，第２実施形態のサーバと同様に上記数１に基いて計算して決定する。サーバは、かかるサーバ経路の計算に所定の時間を要する。この所定の時間が経過して時刻ｔ３になると、サーバは決定したサーバ経路の案内地点についての情報（案内地点を特定する情報、「案内地点情報」とも称呼する。）を、図５のステップ５１５と同様に、前記車両ＩＤにより特定される車両に送信する。なお、この実施形態においても、サーバからクライアントに送信される案内地点情報は、案内地点であるノードｎの位置ＰＯＳ（緯度ｘ，経度ｙ，高度ｚ）、同ノードｎへの進入方向（進入方位）、同ノードｎからの退出方向（退出方位）、及び隣接する案内地点間の道路の距離Ｌからなっている。クライアントは、この案内地点情報を時刻ｔ４にて受信する。
【０１１１】
一方、クライアントは、時刻ｔ１から時刻ｔ４までの間に、クライアント端末側データベース内で第１案内候補地点に該当する地点を検索するとともに、検索した地点を特定するためのデータ（以下、「第１案内候補地点特定データ」と云うことがある。）を収集し、収集した各データを第１案内候補地点Ｃ１（ｉ）（ｉは自然数）のデータとして内蔵メモリに格納する処理を行う。第１案内候補地点とは、出発地Ｐ（便宜上、「第０案内地点」と云うこともある。）に隣接する案内地点（出発後の最初の案内地点）である第１案内地点となり得るクライアント端末側データベースに含まれている地点（ノード）のことである。
【０１１２】
ところで、上述したように、案内地点は「出発地Ｐから目的地Ｇに至る経路に含まれる地点であって、道路種別が異なる道路へ変化する地点（例えば、国道から県道へ道路が変化する地点）、道路種別が同一でも道路属性が変化する地点（例えば国道１号線から国道２号線へ道路が変化する地点）、及び左折・右折・Ｕターン等を行う地点等、利用者に対して案内を行う必要がある地点」である。
【０１１３】
従って、この案内地点の定義に基けば、第１案内候補地点は、車両が出発地Ｐにおいて走行している道路（同車両が交差点上にあれば、その交差点で交差する総べての道路）上であって、その道路が他の道路と交差する地点（分岐する地点を含む。）、又は、他の道路と交差していなくても道路種別或いは道路属性が変化する地点である。また、統計上、第１案内地点は出発地Ｐから所定の距離範囲内に存在すると考えられることから、第１案内候補地点は同出発地Ｐから同第１案内候補地点までの距離が前記所定の距離以下である地点に限られる。
【０１１４】
図１７は、かかる第１案内候補地点Ｃ１（ｉ）についての一例を示すための図である。図１７に示した例では、車両は、出発地Ｐにあるとき、道路Ｘと道路Ｙの交差点上に存在している。従って、上記案内地点の定義から、第１案内候補地点は、道路Ｘ上の交差点（分岐点）Ｃ１（１）〜Ｃ１（８）、及び道路Ｙ上の交差点（分岐点）Ｃ１（９）〜Ｃ１（１６）となる。
【０１１５】
一方、図１８は第１案内候補地点Ｃ１（ｉ）についての他の例を示すための図である。図１８に示した例では、車両は、出発地Ｐにあるとき、道路Ｘ２と道路Ｙ２の交差点上に存在している。このとき、例えば、車両が道路Ｘ２上の一方向に走行していることが明らかであるとすると、同車両は少なくとも第１案内地点に到達するまで同進行方向を維持すると考えられる。従って、この場合、第１案内候補地点は道路Ｘ２上の交差点（分岐点）Ｃ１（１）〜Ｃ１（４）に限定され得る。
【０１１６】
クライアントは、上述した考えに基いて第１案内候補地点を検索し、その検索した各地点の位置（緯度ｘ，経度ｙ，高度ｚ）、同各地点への進入方向、出発地Ｐから同各地点への退出方向、及び出発地Ｐから同各地点までの距離に関する情報をクライアント側データベースから読み出し、同各データを同各第１案内候補地点Ｃ１（１），Ｃ１（２），・・・Ｃ１（ｎ）（ｎは自然数）の案内候補地点特定データとして内蔵メモリに格納する。このような処理は、データ検索とデータ収集・データ格納処理であるから、複雑な経路計算に比べ短時間内に終了する。即ち、通常、クライアントは、第１案内候補地点の検索・データ収集・データ格納処理を、サーバが経路計算を終了し、同クライアントがその結果としての案内地点情報を受信する時刻ｔ４までに終了することができる。
【０１１７】
そして、クライアントは時刻ｔ４にてサーバ経路の案内地点情報を受信すると、受信した案内地点情報により特定される第１案内地点と前記第１案内候補地点Ｃ１（ｉ）（ｉ＝１〜ｎ）とを比較し、同第１案内地点と一致する同第１案内候補地点Ｃ１（ｉ）が存在するか否かを決定する。その結果、第１案内地点と一致する第１案内候補地点Ｃ１（ｉ）が存在する場合、出発地Ｐから前記一致した第１案内候補地点Ｃ１（ｉ）（即ち、第１案内地点）まではクライアント端末側データベース内の情報を利用して経路案内を行うことを決定する。また、クライアントは、第１案内地点と一致する第１案内候補地点Ｃ１（ｉ）が存在しない場合、出発地Ｐから第１案内地点まではサーバ側データベース内の情報を利用して経路案内を行うことを決定し、同サーバに同区間の経路案内に必要な情報を要求し、同情報をサーバから受信する。
【０１１８】
以降、クライアントは、第（ｋ−１）案内地点（ｋは２以上の整数）を基準として第ｋ案内候補地点Ｃｋ（ｉ）を、出発地Ｐ（第０案内地点）を基準として第１案内候補地点Ｃ１（ｉ）を検索した場合と同様にして検索し、そのデータを収集・格納する。そして、第ｋ案内地点と一致する第ｋ案内候補地点が存在すれば、第（ｋ−１）案内地点から第ｋ案内地点（即ち、第ｋ案内地点と一致した第ｋ案内候補地点）までは、クライアント端末側データベース内の情報を利用して経路案内を行い、第ｋ案内地点と一致する第ｋ案内候補地点が存在しなければ、第（ｋ−１）案内地点から第ｋ案内地点まではサーバ側データベース内の情報を受信し、その受信したデータを利用して経路案内を行う。
【０１１９】
なお、クライアントは、第１案内地点から目的地Ｇまでは、第２実施形態と同様、サーバ経路上の隣接する案内地点毎にクライアント経路を計算し、同クライアント経路とサーバ経路との一致・不一致に応じて利用可能なクライアント経路データを決定し、クライアント経路データが利用できない部分についてはサーバから詳細情報を受信するように構成してもよい。以上が、本実施形態の作動の概要である。
【０１２０】
このように、本実施形態によれば、サーバがサーバ経路を計算し、クライアントがその結果を待っている時間（図１６の時刻ｔ１〜ｔ４）に、同クライアントは第１案内候補地点についての検索・データ収集・データ格納を行う。従って、クライアントは、第２実施形態のようにサーバ経路の案内地点情報を受信した後に出発地Ｐから第１案内地点までの比較的長い時間を要する経路計算を行う必要がなく、第１案内地点と一致する第１案内候補地点が存在するか否かを直ちに判定できるので、出発地Ｐから第１案内地点までに対して利用すべき情報を直ちに得ることができる。従って、本実施形態によれば、特に、出発直後において経路案内の開始を速やかに行うことができる。
【０１２１】
次に、上述した第３実施形態のより具体的な作動について説明する。クライアントは、図１９にフローチャートにて示した経路案内データ取得開始ルーチンを所定時間の経過毎に繰り返し実行している。従って、所定のタイミングになると、クライアントはステップ１９００から処理を開始してステップ１９０５に進み、同ステップ１９０５にて利用者が目的地Ｇまでの経路案内を希望して、同目的地Ｇを新たに入力したか否かを判定する。このとき、利用者が目的地Ｇを入力していなれば、クライアントはステップ１９０５にて「Ｎｏ」と判定してステップ１９９５に進み本ルーチンを一旦終了する。即ち、クライアントは所定時間の経過毎に目的地Ｇの入力があったか否かをモニタすることで、経路案内を開始すべきか否かをモニタしている。
【０１２２】
従って、利用者が目的地Ｇまでの経路案内を希望して同目的地Ｇを入力すると（図１６の時刻ｔ０を参照。）、クライアントはステップ１９０５にて「Ｙｅｓ」と判定してステップ１９１０に進み、その車両を特定する車両ＩＤ、現在位置である出発地Ｐ、及び目的地Ｇを特定する情報をサーバ経路要求信号としてサーバに送信する（図１６の時刻ｔ１を参照）。このステップ１９１０は、目的地送信手段の機能を達成する。
【０１２３】
クライアントは、次いでステップ１９１５に進み、経路案内開始フラグＦＳＴの値を「１」に設定した後、ステップ１９９５にて本ルーチンを一旦終了する。なお、この経路案内開始フラグＦＳＴの値は、図示しないイグニッションスイッチが「オフ」状態から「オン」状態へと変更されたとき、及び、後述する第１案内候補地点の検索が終了したとき、「０」に設定されるようになっている。
【０１２４】
一方、サーバは、図５に示したステップと同一のステップに同一の符号を付した図２０にフローチャートにより示したサーバ実行ルーチンを、所定時間の経過毎に繰り返し実行し、ステップ５０５で車両ＩＤ、出発地Ｐ、及び目的地Ｇを特定する情報を受信したか否かをモニタしている。このため、利用者が目的地Ｇをクライアントに入力することで、車両ＩＤ、出発地Ｐ、及び目的地Ｇを特定する情報がサーバに送信され、サーバがこれらを受信すると（図１６の時刻ｔ２を参照。）、同サーバはサーバ経路決定手段としてのステップ５１０に進んで上記数１に基いてサーバ経路を計算して決定し、案内地点情報送信手段としてのステップ５１５にて前記決定したサーバ経路の案内地点を特定するための情報（案内地点情報）をステップ５０５で受信した車両ＩＤにより特定される車両に送信する（図１６の時刻ｔ３を参照）。前述したように、このステップ５１０の処理には所定の時間（図１６の時刻ｔ２〜時刻ｔ３の時間を参照。）が必要である。
【０１２５】
他方、クライアントは図２１にフローチャートにて示したデータ受信判定ルーチンを、何らかの信号を受信する毎に実行するようになっている。従って、何らかの信号を受信すると、クライアントはステップ２１００から処理を開始してステップ２１０５に進み、受信した信号が前記サーバ経路要求信号に対してサーバから送信された新たなサーバ経路の案内地点情報であるか否かを判定する。そして、クライアントは受信した情報が前記案内地点情報であることを確認すると、同受信した情報を案内地点情報として内蔵メモリ内に格納する（この機能が、サーバ経路案内地点取得手段の機能に相当する。）。なお、このとき、クライアントは第ｉ案内地点情報をＳ（ｉ）として記憶する。次いで、クライアントは、ステップ２１１０に進んで受信完了フラグＦＲＣＶの値を「１」に設定し、その後ステップ２１９５に進んで本ルーチンを一旦終了する。なお、受信完了フラグＦＲＣＶの値は、図示しないイグニッションキーが「オフ」状態から「オン」状態へと変更されたとき、及び、後述するように、経路案内が終了したとき、「０」に設定されるようになっている。他方、クライアントは受信した信号が前記案内地点情報でなければ、ステップ２１０５からステップ２１９５に直接進んで本ルーチンを一旦終了する。
【０１２６】
従って、現時点が、車両ＩＤ、出発地Ｐ、及び目的地Ｇを特定する情報がクライアントからサーバに送信された時点（図１６の時刻ｔ２を参照）の直後であるとすると、サーバは上述したステップ５１０を実行している最中であり、その結果である案内地点情報をクライアントに送信していない。これにより、クライアントは上述したステップ２１０５とステップ２１９５を繰り返し実行することになるから、受信完了フラグＦＲＣＶの値は「０」に維持される。
【０１２７】
また、クライアントは図２２の第１案内候補地点検索ルーチンを所定時間の経過毎に繰り返し実行するようになっている。従って、クライアントは、所定のタイミング毎にステップ２２００からステップ２２０５に進み、経路案内開始フラグＦＳＴの値が「１」であるか否かを判定し、同経路案内開始フラグＦＳＴの値が「１」でなければ、ステップ２２９５に直接進んで本ルーチンを一旦終了している。
【０１２８】
いま、利用者が目的地Ｇをクライアントに入力した時点（図１６の時刻ｔ０を参照。）の直後であるとすると、経路案内開始フラグＦＳＴの値は上記図１９のステップ１９１５により「１」に設定されている。従って、クライアントはステップ２２０５を実行するとき、同ステップ２２０５にて「Ｙｅｓ」と判定してステップ２２１０に進み、同ステップ２２１０にて変数「ｉ」の値を「１」に設定する。次いで、クライアントはステップ２２１５に進み、第０案内地点（即ち、出発地Ｐ）に対する第１案内候補地点Ｃ１（ｉ）（＝Ｃ１（１））の検索をクライアント側データベース内のデータに基いて行い、同地点Ｃ１（１）の位置（緯度ｘ，経度ｙ，高度ｚ）、同地点への進入方向、出発地Ｐから同地点への退出方向、及び出発地Ｐから同地点までの距離に関するクライアント側データベース内の情報を、Ｃ１（１）に関する第１案内候補地点特定情報（データ）としてクライアントの内蔵メモリ内に格納する。
【０１２９】
次いで、クライアントはステップ２２２０に進み、第１案内候補地点Ｃ１（ｉ）についての検索・データ収集・データ格納を総べて完了したか否かを判定する。現時点では、一つ目の（ｉ＝１）第１案内候補地点Ｃ１（１）を検索した直後であり、通常の場合、複数の第１案内候補地点Ｃ１（ｉ）が存在しているから、クライアントはステップ２２２０にて「Ｎｏ」と判定し、ステップ２２２５に進んて変数「ｉ」の値を「１」だけ増大した後、上記ステップ２２１５に戻り、次の第１案内候補地点Ｃ１（２）についての検索・データ収集・データ格納を行う。
【０１３０】
このようにして、クライアントは総べての第１案内候補地点Ｃ１（ｉ）の検索を完了すると、ステップ２２２０にて「Ｙｅｓ」と判定してステップ２２３０に進み、同ステップ２２３０にてその時点の変数「ｉ」の値を記憶値ｉ１に格納する。なお、ステップ２２１０〜ステップ２２３０までは、第１案内候補地点検索手段の機能を達成している。その後、クライアントはステップ２２３５に進んで上記経路案内開始フラグＦＳＴの値を「０」に設定し、続くステップ２２４０にて第１案内候補地点の検索が終了したことを示すために、検索終了フラグＦＥＮＤの値を「１」に設定し、ステップ２２９５にて本ルーチンを一旦終了する。なお、前記検索終了フラグＦＥＮＤの値は、図示しないイグニッションスイッチが「オフ」状態から「オン」状態へと変更されたとき、及び、後述するように、経路案内が終了したとき、「０」に設定されるようになっている。
【０１３１】
以上により、第１案内候補地点Ｃ１（ｉ）（ｉ＝１〜ｉ１）の案内候補地点特定データがクライアント側データベースから収集され、クライアントの内蔵メモリ内に格納される。このような処理は、検索（データ収集）を主たる処理としていて経路計算のような複雑な計算を含まないから、殆どの場合、サーバがサーバ経路の計算を終了する前に終了する。
【０１３２】
また、クライアントは図２３に示した利用データ取得・決定ルーチンを所定時間の経過毎に繰り返し実行するようになっている。即ち、クライアントは、所定時間の経過毎にステップ２３００からステップ２３０５に進み、上記受信完了フラグＦＲＣＶの値が「１」であるか否かを判定し、同受信完了フラグＦＲＣＶの値が「０」であるとき同ステップ２３０５にて「Ｎｏ」と判定してステップ２３９５に直接進むようになっている。また、受信完了フラグＦＲＣＶの値が「１」であるとき、クライアントはステップ２３０５にて「Ｙｅｓ」と判定してステップ２３１０に進み、検索終了フラグＦＥＮＤの値が「１」であるか否かを判定し、上記検索終了フラグＦＥＮＤの値が「０」であるとき同ステップ２３１０にて「Ｎｏ」と判定してステップ２３９５に直接進むようになっている。
【０１３３】
換言すると、クライアントは、サーバから送信されたサーバ経路の案内地点情報を受信して前記受信完了フラグＦＲＣＶを上記図２１のステップ２１１０にて「１」に設定し、且つ、第１案内候補地点Ｃ１（ｉ）の検索を終了して検索終了フラグＦＥＮＤの値を上記図２２のステップ２２４０にて「１」に設定したときにのみ、上記ステップ２３０５、２３１０を経由してステップ２３１５、及び同ステップ２３１５以降の処理を行う。
【０１３４】
いま、クライアントがサーバから送信されたサーバ経路の案内地点情報を受信していて、且つ、第１案内候補地点Ｃ１（ｉ）の検索を終了しているとして説明を続けると、同クライアントはステップ２３００〜２３１０を経由してステップ２３１５に進み、同ステップ２３１５にて変数ｋの値を「１」に設定し、続くステップ２３２０にて受信したサーバ経路の第ｋ案内地点Ｓ（ｋ）と一致する第ｋ案内候補地点Ｃｋ（ｉ）（ｉ＝１〜ｉ１）が存在するか否かを判定する。この場合、変数ｋの値は「１」であるから、クライアントは第１案内候補地点Ｃ１（ｉ）（ｉ＝１〜ｉ１）の中に第１案内地点Ｓ（１）と一致する地点が存在するか否かを判定する。従って、ステップ２３２０は、第１案内候補地点の中にサーバ経路情報により特定される第１案内地点と一致する地点が存在するか否かを判定する判定手段を構成している。
【０１３５】
第ｋ案内地点Ｓ（ｋ）と第ｋ案内候補地点Ｃｋ（ｉ）とは、以下の（１）〜（４）が総べて成立したときに一致していると判定される。
（１）第ｋ案内地点Ｓ（ｋ）と第ｋ案内候補地点Ｃｋ（ｉ）の位置（緯度、経度、高度）が一致する。
（２）第（ｋ−１）案内地点Ｓ（ｋ−１）から第ｋ案内地点Ｓ（ｋ）に向うときの同第（ｋ−１）案内地点Ｓ（ｋ−１）での退出方向と、第（ｋ−１）案内地点Ｓ（ｋ−１）から第ｋ案内候補地点Ｃｋ（ｉ）へ向うときの同第（ｋ−１）案内地点Ｓ（ｋ−１）での退出方向が一致する。
（３）第（ｋ−１）案内地点Ｓ（ｋ−１）から第ｋ案内地点Ｓ（ｋ）へ進入するときの進入方向と、第（ｋ−１）案内地点Ｓ（ｋ−１）から第ｋ案内候補地点Ｃｋ（ｉ）へ進入するときの進入方向が一致する。
（４）第（ｋ−１）案内地点Ｓ（ｋ−１）から第ｋ案内地点Ｓ（ｋ）までの距離と、第（ｋ−１）案内地点Ｓ（ｋ−１）から第ｋ案内候補地点Ｃｋ（ｉ）までの距離が一致する。
【０１３６】
なお、第ｋ案内地点Ｓ（ｋ）と第ｋ案内候補地点Ｃｋ（ｉ）とが一致していると判定するための他の条件として、「（５）第（ｋ−１）案内地点Ｓ（ｋ−１）から第ｋ案内地点Ｓ（ｋ）までの道路種別及び道路属性（道路の種類）と、第（ｋ−１）案内地点Ｓ（ｋ−１）から第ｋ案内候補地点Ｃｋ（ｉ）までの道路種別及び道路属性（道路の種類）とがそれぞれ一致すること」を含めてもよい。また、第ｋ案内地点Ｓ（ｋ）と第ｋ案内候補地点Ｃｋ（ｉ）とが一致していると判定するための条件は、上記（１）の条件を必須とし、これに対し上記（２）〜（５）の何れか一つ、又は任意のニ以上の条件を組合せた条件とすることもできる。
【０１３７】
そして、第ｋ案内候補地点Ｃｋ（ｉ）（ｉ＝１〜ｉ１）の中に第ｋ案内地点Ｓ（ｋ）と一致する地点Ｃｋ（ｍ）が存在する場合、クライアントはステップ２３２５に進み、第（ｋ−１）案内地点Ｓ（ｋ−１）から第ｋ案内地点Ｓ（ｋ）（即ち、地点Ｃｋ（ｍ））までは、クライアント側データベースの詳細情報を経路案内に利用することを決定し、その区間については、この詳細情報に従って経路案内を行う。即ち、この場合、変数ｋの値は「１」であるから、第０案内地点（出発地Ｐ）から第１案内地点Ｓ（１）と一致した第１案内候補地点Ｃ１（ｍ）までは、クライアント側データベースの詳細情報を経路案内に利用する。
【０１３８】
また、第ｋ案内候補地点Ｃｋ（ｉ）（ｉ＝１〜ｉ１）の中に第ｋ案内地点Ｓ（ｋ）と一致する地点が存在しない場合、クライアントはステップ２３２０からステップ２３３０に進み、第（ｋ−１）案内地点Ｓ（ｋ−１）から第ｋ案内地点Ｓ（ｋ）までについてはサーバ側データベースの詳細情報を経路案内に利用することを決定し、その区間についての詳細情報をサーバに対し要求し、これに応答してサーバから送信されてくる詳細情報に従って経路案内を行う。即ち、この場合、変数ｋの値は「１」であるから、第０案内地点（出発地Ｐ）から第１案内地点Ｓ（１）までは、サーバ側データベースの詳細情報を経路案内に利用する。このように、主としてステップ２３２０〜２３３０は、経路案内手段の機能を達成する。
【０１３９】
クライアントは、ステップ２３２５又はステップ２３３０の処理を実行すると、ステップ２３３５に進んでサーバ経路に次の案内地点である第（ｋ＋１）案内地点Ｓ（ｋ＋１）が存在するか否かを判定する。現時点は、第１案内地点までについて利用すべきデータを決定した後であり、通常は案内地点は複数地点存在する。従って、クライアントはステップ２３３５にて「Ｙｅｓ」と判定し、ステップ２３４０に進んで変数ｋの値を「１」だけ増大し、続くステップ２３４５にて変数ｉの値を再び「１」に設定する。
【０１４０】
次いで、クライアントはステップ２３５０に進み、上述したステップ２２１５と同様に、第（ｋ−１）案内地点に対する第ｋ案内候補地点Ｃｋ（ｉ）（即ち、第（ｋ−１）案内地点から目的地Ｇ側に向う側に隣接する隣接案内候補地点）をクライアント側データベースの情報内で検索し、その第ｋ案内候補地点特定データを収集して同クライアントの内蔵メモリに格納する。なお、この時点では、変数ｋの値は「２」であるから、第２案内候補地点Ｃ２（ｉ）の検索・データ収集・データ格納を行うことになる。
【０１４１】
次に、クライアントはステップ２３５５に進み、第ｋ案内候補地点Ｃｋ（ｉ）の検索を終了したか否かを判定し、検索が終了していなければステップ２３６０にて変数ｉの値を「１」だけ増大してステップ２３５０に戻る。即ち、ステップ２３４５〜ステップ２３６０は、隣接案内候補地点検索手段としての機能を達成する。このようにして、第ｋ案内候補地点Ｃｋ（ｉ）の検索が終了すると、クライアントはステップ２３５５にて「Ｙｅｓ」と判定してステップ２３６５に進み、記憶値ｉ１にその時点の変数ｉの値を格納した後、再びステップ２３２０に戻り、同ステップ２３２０の結果に応じてステップ２３２５又はステップ２３３０を実行することで、第（ｋ−１）案内地点Ｓ（ｋ−１）から第ｋ案内地点Ｓ（ｋ）までについて、クライアント側データベース内の詳細情報を利用するか、又はサーバ側データベース内の詳細情報を利用するかを決定するとともに、必要に応じサーバに同区間の詳細情報を要求し、同情報をサーバから受信する。
【０１４２】
なお、クライアントがサーバから同区間の詳細情報を要求する場合、サーバは図２０に示したステップ２００５〜ステップ２０１５を実行することによって、サーバ側データベース内の詳細情報を送信する。即ち、サーバは、ステップ５１５の実行後、所定時間が経過するまでにクライアントから所定の案内地点間の詳細情報の要求があったか否かを判定し（ステップ２００５，ステップ２０１５）、同要求があればステップ２０１０にて同要求に応じたサーバ側データベース内の詳細情報をクライアントに送信する。
【０１４３】
以上の処理が繰り返されることにより、目的地Ｇまでの利用データの取得が完了すると、クライアントは、ステップ２３３５にて「Ｎｏ」と判定してステップ２３７０に進み、同ステップ２３７０にて受信完了フラグＦＲＣＶの値を「０」に設定するとともに、続くステップ２３７５にて検索終了フラグＦＥＮＤの値を「０」に設定し、ステップ２３９５にて本ルーチンを終了する。
【０１４４】
以上、説明したように、第３実施形態によれば、サーバがサーバ経路を計算している時間を利用して、クライアントは第１案内候補地点の検索・データ収集・データ格納を行う。従って、クライアントは、サーバ経路の案内地点情報を受信したときに、出発地Ｐから第１案内候補地点までの経路検索を行う必要がなく、同区間について利用し得る情報がクライアント側データベース内にあるかサーバ側データベース内にあるかを直ちに判定することができる。この結果、出発地Ｐから第１案内地点までの経路案内を短時間内に開始することができる。
【０１４５】
また、クライアントは、第１案内地点のみでなく、第２，第３，・・・第ｎ案内地点についても、クライアント側データベース内の情報を検索・収集することで対応する案内候補地点を特定し、サーバ経路の案内地点と一致する案内地点が存在するか否かにより、利用し得る情報を決定して行く。その結果、クライアントは、時間を要する経路計算を行う必要がないので、短時間内に利用し得る情報を決定でき、同情報を取得することができ、利用者に対し適切な経路案内を行うことが可能となる
【０１４６】
なお、上記第３実施形態においては、サーバから案内地点情報を取得する前の時点で検索する対象が第１案内候補地点のみであったが、同時点までに第１案内候補地点の検索が終了した場合には、更に、各第１案内候補地点に対する第２案内候補地点、第２案内候補地点に対する第３案内候補地点等を順次予め検索しておくこともできる。
【０１４７】
以上に説明したように、本発明による各実施形態によれば、クライアント端末側データベースの情報とサーバ側データベースの情報とが一致する部分を、データ量の小さい案内地点情報（の送受信）に基いて検出し、一致する部分についてはクライアント端末側データベース内の情報を経路案内に有効に利用するので、サーバからクライアント端末に送信される情報量を低減することができる。
【０１４８】
なお、本発明は上記実施形態に限定されることはなく、本発明の範囲内で種々の変形例を採用することができる。例えば、案内地点の一致・不一致を、位置、距離、退出・進入方向等の各項目が一致するか否かにより判定していたが、この場合、各項目の値が完全に一致する場合だけでなく、ある程度の許容差以内であれば両地点は一致すると判定するように構成してもよい。
【０１４９】
また、上記実施形態において、サーバ経路とクライアント経路とが一致するか否かは、案内地点の位置、隣接する案内地点間の距離、進入又は退出方向、隣接する案内地点間の道路種別等の項目が一致するか否かに基いて判定されていたが、これらの項目の任意の一つ以上の項目が一致するか否か（例えば、位置のみ、位置と進入・退出方向、位置と隣接する案内地点間の距離、位置と隣接する案内地点間の道路種別、又は位置と進入・退出方向と道路種別等の各組合わせ項目が一致するか否か）に基いて判定してもよい。
【図面の簡単な説明】
【図１】 本発明の第１実施形態に係る経路案内システムの全体構成図である。
【図２】 図１に示したナビゲーションユニット（クライアント端末）のブロック図である。
【図３】 図１に示した情報センタ内のコンピュータ（サーバ）のブロック図である。
【図４】 図２に示したクライアントが実行するルーチンを示すフローチャートである。
【図５】 図３に示したサーバが実行するルーチンを示すフローチャートである。
【図６】 図６（Ａ）はクライアント経路、図６（Ｂ）はサーバ経路、図６（Ｃ）は利用可能なクライアント経路と残りのサーバ経路、図６（Ｄ）は拡張された利用可能なクライアント経路と送受信されたサーバ経路を示す図である。
【図７】 案内地点を説明するための概念図である。
【図８】 案内地点情報を説明するための図である。
【図９】 図９（Ａ）はクライアント経路、図９（Ｂ）はサーバ経路、図９（Ｃ）は利用可能なクライアント経路と残りのサーバ経路、図９（Ｄ）は拡張された利用可能なクライアント経路と送受信されたサーバ経路を示す図である。
【図１０】 本発明の第２実施形態に係る経路案内システムのクライアントが実行するルーチンを示すフローチャートである。
【図１１】 図１１（Ａ）はサーバ経路、図１１（Ｂ）はクライアント経路、図１１（Ｃ）は利用可能なクライアント経路を示す図である。
【図１２】 図１２（Ａ）はサーバ経路、図１２（Ｂ）はクライアント経路、図１２（Ｃ）は利用可能なクライアント経路と残りの（送受信された）サーバ経路を示す図である。
【図１３】 図１３（Ａ）はサーバ経路、図１３（Ｂ）はクライアント経路、図１３（Ｃ）は利用可能なクライアント経路と残りの（送受信された）サーバ経路を示す図である。
【図１４】 図１４（Ａ）はサーバ経路、図１４（Ｂ）はクライアント経路、図１４（Ｃ）は送受信されたサーバ経路を示す図である。
【図１５】 図１５（Ａ）はサーバ経路、図１５（Ｂ）はクライアント経路、図１５（Ｃ）は送受信されたサーバ経路を示す図である。
【図１６】 本発明の第３実施形態の経路案内システムの作動を時系列的に示した概念図である。
【図１７】 第１案内候補地点の一例を説明するための図である。
【図１８】 第１案内候補地点の他の例を説明するための図である。
【図１９】 本発明の第３実施形態に係る経路案内システムのクライアントが実行する経路案内データ取得開始ルーチンを示すフローチャートである。
【図２０】 本発明の第３実施形態に係る経路案内システムのサーバが実行するルーチンを示すフローチャートである。
【図２１】 本発明の第３実施形態に係る経路案内システムのクライアントが実行するデータ受信判定ルーチンを示すフローチャートである。
【図２２】 本発明の第３実施形態に係る経路案内システムのクライアントが実行する第１案内候補地点検索ルーチンを示すフローチャートである。
【図２３】 本発明の第３実施形態に係る経路案内システムのクライアントが実行する利用データ取得・決定ルーチンを示すフローチャートである。
【符号の説明】
１０…ナビゲーションユニット、１１…マイクロコンピュータ（クライアント）、１２…ＧＰＳ装置、１３…地上波通信装置、１４…表示装置、１５…音声装置、１６…外部メモリ（クライアント端末側データベース）、１７…操作部、２０…情報センタ、２１…コンピュータ（サーバ）、２１ｄ…ハードディスク、２２…地上波通信装置、２３…有線通信装置、２４…サーバ側データベース。
【発明の属する技術分野】
本発明は、センタ内のサーバとクライアント端末との間で通信を行い、同クライアント端末の利用者に対して出発地から目的地までの経路案内を行う経路案内システム、クライアント端末、サーバ、経路案内方法、及び経路一致判定方法に関する。
【０００２】
【従来の技術】
従来より、車両等に搭載されたナビゲーション装置等の経路案内装置（クライアント端末）が情報センタ（サーバ）と情報（データ）の送受信を行い、これにより経路案内装置の有するデータを補充して、出発地Ｐから目的地Ｇまでの経路案内をより適正に行う経路案内システムが提案されている。ところが、このようなシステムにおいては、情報センタからナビゲーション装置に送信される情報量（データ量）が大きく、通信コストが高くなるという問題がある。
【０００３】
特開２０００−１８９５５号公報に開示されたシステムは、このような問題に対処するものであって、同システムの情報センタは、利用者が過去に通過したことのない経路に関する情報のみを同経路案内装置に送信し、同利用者が過去に通過したことのある経路に関する情報は同経路案内装置に送信しないようにすることで、送信データ量の低減を図っている。
【０００４】
【発明が解決しようとする課題】
しかしながら、上記公報に開示された情報センタは、経路案内装置が同情報センタと実質的に同一の経路に関する情報を有している場合であっても、利用者が過去に通過したことのない経路であれば、同情報を同経路案内装置に送信するため、結果として、送信するデータ量を十分に低減できないという問題を有している。本発明の目的は、経路案内装置（クライアント端末）の有するデータを有効に利用することで、情報センタから同経路案内装置に送信されるデータ量を削減し得る経路案内システム、クライアント端末、サーバ、経路案内方法、及び経路一致判定方法を提供することにある。
【０００５】
【本発明の概要】
以下、本発明の概要について、サーバ及びクライアント端末を備えた経路案内システムを代表例として説明し、このシステムを構成するサーバ、クライアント端末、及び同システムの実行する方法に係る発明についての説明は同システムについての説明をもって代用する。
【０００６】
本発明の特徴の一つは、センタ内のサーバとクライアント端末との間で通信を行い、同クライアント端末の利用者に対して出発地から目的地までの経路案内を行う経路案内システムであって、前記サーバは、サーバ側データベースと、前記サーバ側データベース内の情報を用いて前記出発地から前記目的地までの経路であるサーバ経路を案内地点とともに求めるサーバ経路決定手段とを含み、前記クライアント端末は、クライアント端末側データベースと、前記クライアント端末側データベース内の情報を用いて前記出発地から前記目的地までの経路であるクライアント経路を案内地点とともに求めるクライアント経路決定手段とを含み、前記サーバ又は前記クライアント端末は、前記サーバ経路の隣接する案内地点間の経路と前記クライアント経路の隣接する案内地点間の経路とが一致しているか否かを、少なくとも同サーバ経路の案内地点の位置と同クライアント経路の案内地点の位置とを比較することにより判定する比較判定手段を含み、更に、前記クライアント端末は、前記サーバ経路についての前記サーバ側データベース内の情報と前記クライアント経路についての前記クライアント端末側データベース内の情報とを選択的に利用して前記経路案内を行う経路案内手段であって、前記比較判定手段が前記サーバ経路の隣接する案内地点間の経路と前記クライアント経路の隣接する案内地点間の経路とが一致すると判定した同隣接する案内地点間の経路については前記クライアント端末側データベース内の情報を利用して前記経路案内を行う経路案内手段を備えたことにある。なお、上記サーバ経路決定手段を含むサーバと、上記比較判定手段を含むサーバは、必ずしも物理的に一体のものである必要はなく、互いに通信可能に接続された物理的に別のコンピュータからなっていてもよい。
【０００７】
これによれば、サーバは自己のデータベースであるサーバ側データベース内の情報（データ）を用いて出発地から目的地までの経路であるサーバ経路を求める。このサーバ経路には案内地点が含まれている。クライアント端末は、自己のデータベースであるクライアント端末側データベース内の情報（データ）を用いて前記出発地から前記目的地までの経路であるクライアント経路を求める。このクライアント経路にも案内地点が含まれている。
【０００８】
一方、サーバ又はクライアント端末に備えられた比較判定手段により、前記サーバ経路の案内地点の位置と前記クライアント経路の案内地点の位置とが比較されて、同サーバ経路の隣接する案内地点間の経路と同クライアント経路の隣接する案内地点間の経路とが一致しているか否かが判定され、その判定結果に基いて前記サーバ経路に関する前記サーバ側データベース内の情報と前記クライアント経路に関する前記クライアント端末側データベース内の情報とが選択的に利用され、これにより経路案内が実行される。
【０００９】
従って、少なくとも、サーバ経路の案内地点とクライアント経路の案内地点とが一致して、クライアント経路の隣接する案内地点間の経路がサーバ経路の隣接する案内地点間の経路と実質的に同一であると判定される場合には、クライアント経路に関するクライアント端末側の情報を有効に利用することが可能となるので、サーバからクライアント端末に対して送信されるサーバ経路に関するデータ量（情報量）を低減することが可能となる。
【００１０】
この場合において、前記比較判定手段は、前記サーバ経路の隣接する案内地点間の経路と前記クライアント経路の隣接する案内地点間の経路とが一致しているか否かを、少なくとも同サーバ経路の前記隣接する案内地点のうちの退出側案内地点の位置と同クライアント経路の前記隣接する案内地点のうちの退出側案内地点の位置、及び同サーバ経路の前記隣接する案内地点のうちの進入側案内地点の位置と同クライアント経路の前記隣接する案内地点のうちの進入側案内地点の位置をそれぞれ比較することにより判定するように構成され、前記経路案内手段は、前記サーバ経路の隣接する案内地点間の経路と前記クライアント経路の隣接する案内地点間の経路とが一致すると判定された場合、同隣接する案内地点間の経路については、前記クライアント端末側データベース内の情報を利用して前記経路案内を行うように構成されることが好適である。
【００１１】
これによれば、退出側案内地点の位置、及び各退出側案内地点に隣接している進入側案内地点の位置がサーバ経路とクライアント経路とで一致しているとき、前記サーバ経路の隣接する案内地点間の経路と前記クライアント経路の隣接する案内地点間の経路とが一致すると判定され、一致すると判定された場合には、同隣接する案内地点間の経路については、前記クライアント端末側データベース内の情報が利用されて前記経路案内が行われる。従って、前記隣接する案内地点間のサーバ経路に関する情報をクライアント端末に送信する必要がないので、サーバからクライアント端末に対して送信される情報量を低減することができる。
【００１２】
この場合において、前記比較判定手段は、前記サーバ経路の隣接する案内地点間の経路と前記クライアント経路の隣接する案内地点間の経路とが一致しているか否かを、同サーバ経路の退出側案内地点からの退出方向と同クライアント経路の退出側案内地点からの退出方向、及び同サーバ経路の進入側案内地点への進入方向と同クライアント経路の進入側案内地点への進入方向をそれぞれ比較することで判定するように構成されることが好適である。
【００１３】
サーバ経路決定手段によりサーバ経路の上で互いに隣接する案内地点Ａ（退出側案内地点）から案内地点Ｂ（進入側案内地点）に向う経路が得られ、クライアント経路決定手段によりクライアント経路上で互いに隣接する案内地点ａ（退出側案内地点）から案内地点ｂ（進入側案内地点）に向う経路が得られたとする。このとき、案内地点Ａの位置と同案内地点Ａに対応する案内地点ａとの位置（緯度、経度等により表されるがこれに限定されない）とが一致し、案内地点Ｂの位置と同案内地点Ｂに対応する案内地点ｂとの位置とが一致したとしても、両案内地点内に例えば２つの道路が実在する場合には、その間の経路（道路）が一致するとは限らない。
【００１４】
そこで、上記のように、案内地点Ａからの退出方向と案内地点ａからの退出方向が一致し、且つ、案内地点Ｂへの進入方向と案内地点ｂへの進入方向とが一致するかを更に判定するように構成すれば、両案内地点Ａ〜Ｂ間の経路と、両案内地点ａ〜ｂ間の経路とが一致していることをより精度よく判定することができる。また、上記案内地点Ａ〜Ｂのサーバ経路と、上記案内地点ａ〜ｂのクライアント経路が一致する場合、同案内地点ａ〜ｂのクライアント経路につていのデータを使用して同案内地点Ａ〜Ｂのサーバ経路についてのデータを使用したときと同じ経路案内が実行できるので、同案内地点Ａ〜Ｂのサーバ経路に関するデータをクライアント端末に送信する必要がなく、サーバからクライアント端末に送信する情報量を低減することができる。
【００１５】
また、前記比較判定手段は、前記サーバ経路の隣接する案内地点間の経路と前記クライアント経路の隣接する案内地点間の経路とが一致しているか否かを、同サーバ経路の隣接する案内地点間の距離と同クライアント経路の隣接する案内地点間の距離を比較することで判定するように構成されることが好適である。
【００１６】
これによれば、隣接する案内地点間の距離がサーバ経路とクライアント経路とで等しいか否かを判定するので、同案内地点間のサーバ経路とクライアント経路が一致しているか否かをより精度良く判定することができる。
【００１７】
また、前記比較判定手段は、前記サーバ経路の隣接する案内地点間の経路と前記クライアント経路の隣接する案内地点間の経路とが一致しているか否かを、同サーバ経路の隣接する案内地点間の道路の種類と同クライアント経路の隣接する案内地点間の道路の種類を比較することで判定するように構成されることが好適である。上記道路の種類には、高速道路、国道、県道等の道路種別と国道１号線、国道２号線等の同一道路種別下での道路の属性とを含む（以下、同じ。）。
【００１８】
例えば、一般道路の直上に高速道路が併設されている場合、隣接する案内地点の位置、同案内地点間の距離、退出側案内地点からの退出方向、及び進入側案内地点への進入方向の総てが同じとなり得るが、案内すべき経路としては異なっている。従って、このような場合、上記のように案内地点間の道路の種類を比較することにより、同案内地点間のサーバ経路とクライアント経路が一致しているか否かをより精度良く判定することができる。
【００１９】
また、前記比較判定手段は、前記サーバ経路の案内地点に一致する前記クライアント経路の案内地点に隣接する同クライアント経路の案内地点であって同サーバ経路の総ての案内地点と不一致の案内地点が同サーバ経路上に存在するか否かを検索する検索手段を含み、前記経路案内手段は、前記検索手段により前記クライアント経路の前記不一致の案内地点が前記サーバ経路上に存在すると判定されたとき、前記サーバ経路の案内地点に一致する前記クライアント経路上の案内地点と同不一致の案内地点との間の経路については、前記クライアント端末側データベース内の情報を利用して前記経路案内を行うように構成されることが好適である。
【００２０】
これによれば、クライアント経路の任意の案内地点がサーバ経路の案内地点の一つに一致し、前記クライアント経路の任意の案内地点に隣接する同クライアント経路の案内地点であって同サーバ経路の総ての案内地点と不一致の案内地点が同サーバ経路上に存在すると判定されたとき、前記クライアント経路上であって前記サーバ経路の案内地点に一致する案内地点と同不一致の案内地点との間の経路については、サーバ経路の同区間に対応する経路と一致していると判断できるので、前記クライアント端末側データベース内の情報を利用して前記経路案内が行われる。従って、この区間については、サーバ側データベースの情報をクライアント端末に送信する必要がないので、サーバからクライアント端末へ送信される情報量を低減することができる。
【００２１】
同様に、前記比較判定手段は、前記クライアント経路の案内地点に一致する前記サーバ経路の案内地点に隣接する同サーバ経路の案内地点であって同クライアント経路の総ての案内地点と不一致の案内地点が同クライアント経路上に存在するか否かを検索する検索手段を含み、前記経路案内手段は、前記検索手段により前記サーバ経路の前記不一致の案内地点が前記クライアント経路上に存在すると判定されたとき、前記クライアント経路の案内地点に一致する前記サーバ経路上の案内地点と同不一致の案内地点との間の経路については、前記クライアント端末側データベース内の情報を利用して前記経路案内を行うように構成されることが好適である。
【００２２】
これによれば、サーバ経路の任意の案内地点がクライアント経路の案内地点の一つに一致し、前記サーバ経路の任意の案内地点に隣接する同サーバ経路の案内地点であって同クライアント経路の総ての案内地点と不一致の案内地点が同クライアント経路上に存在すると判定されたとき、前記サーバ経路上であって前記クライアント経路の案内地点に一致する案内地点と同不一致の案内地点との間の経路については、クライアント経路の同区間に対応する経路と一致していると判断できるので、前記クライアント端末側データベース内の情報を利用して前記経路案内が行われる。従って、この区間については、サーバ側データベースの情報をクライアント端末に送信する必要がないので、サーバからクライアント端末へ送信される情報量を低減することができる。
【００２３】
本発明の他の特徴は、センタ内のサーバとクライアント端末との間で通信を行い、同クライアント端末の利用者に対して出発地から目的地までの経路案内を行う経路案内システムであって、前記サーバは、サーバ側データベースと、前記サーバ側データベース内の情報を用いて前記出発地から前記目的地までの経路であるサーバ経路を案内地点とともに求めるサーバ経路決定手段とを含み、前記クライアント端末は、クライアント端末側データベースと、前記求められたサーバ経路の案内地点についての情報を前記サーバから取得するとともに、同取得した案内地点についての情報で特定される隣接する案内地点の一つを退出側案内地点とし他の一つを進入側案内地点とする経路であるクライアント経路を前記クライアント端末側データベース内の情報を用いて求める案内地点間経路決定手段と、前記隣接する案内地点間のサーバ経路と前記求められたクライアント経路とが一致するか否かを判定し、一致する場合、前記隣接する案内地点間については前記クライアント端末側データベース内の情報を利用して前記経路案内を行うとともに、一致しない場合、前記隣接する案内地点間についての一部又は全部の区間についての情報を前記サーバから取得して、同取得した情報に基いて前記経路案内を行う経路案内手段とを含んだことにある。
【００２４】
これによれば、サーバは、サーバ側データベース内の情報を用いて出発地から目的地までの経路であるサーバ経路を求める。この経路には案内地点が含まれている。また、クライアント端末は、前記サーバ経路の案内地点についての情報をサーバから取得するとともに、クライアント端末側データベース内の情報を用いて前記サーバから取得した案内地点についての情報で特定される隣接する案内地点間の経路であるクライアント経路を求める。このクライアント経路を求めるときには、前記案内地点の一つが退出側案内地点とされ、前記案内地点の他の一つが進入側案内地点とされる。
【００２５】
そして、クライアント端末は、前記隣接する案内地点間のサーバ経路と前記求められたクライアント経路とが一致するか否かを判定し、一致する場合、前記隣接する案内地点間については前記クライアント端末側データベース内の情報を利用して前記経路案内を行うとともに、一致しない場合、前記隣接する案内地点間についての一部又は全部の区間についての情報を前記サーバから取得して、同取得した情報に基いて前記経路案内を行う。この取得する前記隣接する案内地点間についての一部又は全部の区間についての情報は、経路案内を行うに必要な最低限の情報を含んでいれば十分であるが、同情報を含む同区間周辺の地図データであってもよい。
【００２６】
従って、少なくとも、前記隣接する案内地点間のサーバ経路と前記求められたクライアント経路とが一致する部分については前記クライアント端末側データベース内の情報が利用され、その部分についての情報をサーバからクライアント端末へ送信する必要がないので、サーバからクライアント端末へ送信する情報量を低減することができる。また、クライアント端末は、サーバ経路の隣接する案内地点毎にクライアント経路を求めるので、出発地から目的地までの経路をクライアント端末側データベース内の情報を用いて一時に求める場合に比べ、サーバ経路とクライアント経路とが一致する可能性が高くなる。この意味においても、上記構成によれば、サーバからクライアント端末へ送信される情報量を低減することが可能となる。
【００２７】
この場合において、前記クライアント端末の経路案内手段は、少なくとも、前記案内地点間経路決定手段により求められたクライアント経路に前記退出側案内地点及び前記進入側案内地点以外の他の中間案内地点が存在せず、且つ、同求められたクライアント経路の距離と前記隣接する案内地点間の前記サーバ経路の距離が一致するとき、前記隣接する案内地点間のサーバ経路と前記求められたクライアント経路とが一致すると判定するように構成されることが好適である。
【００２８】
サーバ経路の隣接する案内地点間について求めたクライアント経路が、同サーバ経路の隣接する案内地点間の経路と一致するならば、同求められたクライアント経路上に他の中間案内地点は存在しないはずである。従って、求められたクライアント経路に前記他の中間案内地点が存在しないとき、前記隣接する案内地点間のサーバ経路と前記求められたクライアント経路とは一致している蓋然性が高い。ただし、前記他の中間案内経路が存在しない場合であっても、前記隣接する案内地点間に２つの異なる道路が実在する場合には、その間の経路（道路）が一致するとは限らない。その一方、経路（道路）が異なれば、それら隣接する案内地点間の距離は異なるはずである。
【００２９】
そこで、上記のように、求められたクライアント経路上に他の中間案内地点が存在せず、且つ、同求められたクライアント経路の案内地点間の距離と前記サーバ経路の案内地点間の距離が一致するとき、前記隣接する案内地点間のサーバ経路と前記求められたクライアント経路とが一致すると判定するように構成することで、サーバ経路に沿った経路案内を確実に行うことができる。
【００３０】
また、前記クライアント端末の経路案内手段は、少なくとも、前記案内地点間経路決定手段により求められたクライアント経路に前記退出側案内地点及び前記進入側案内地点以外の他の中間案内地点が存在せず、同求められたクライアント経路の距離と前記隣接する案内地点間の前記サーバ経路の距離とが一致し、且つ、同クライアント経路の道路の種類と同隣接する案内地点間の前記サーバ経路の道路の種類とが一致するとき、前記隣接する案内地点間のサーバ経路と前記求められたクライアント経路とが一致すると判定するように構成されることも好適である。
【００３１】
例えば、一般道路の直上に併設された高速道路が存在している場合には、経路（道路）が異なっていても、前記求められたクライアント経路に前記他の中間案内地点が存在せず、求められたクライアント経路の距離と前記隣接する案内地点間の前記サーバ経路の距離とが一致する。従って、上記構成のように、道路の種類が一致するか否かを判定項目に加えることで、経路の違いをより確実に区別することが可能となる。
【００３２】
また、この場合において、前記クライアント端末の経路案内手段は、前記案内地点間経路決定手段により求められたクライアント経路に前記他の中間案内地点が存在する場合、同他の中間案内地点と同中間地点に隣接する前記進入側案内地点又は同中間地点に隣接する前記退出側案内地点についての情報を前記サーバに送信するように構成され、前記サーバは、前記クライアント端末から送信された情報により、同他の中間案内地点から同他の中間地点に隣接する前記進入側案内地点までの経路、又は同他の中間地点から同他の中間地点に隣接する前記退出側案内地点までの経路が前記サーバ経路上に存在するか否かを前記サーバ側データベース内の情報に基いて判定し、同判定結果に応じて同他の中間案内地点から同他の中間地点に隣接する前記進入側案内地点までの経路、又は同他の中間地点から同他の中間地点に隣接する前記退出側案内地点までの経路についての情報を前記クライアント端末に送信するように構成されることが好適である。
【００３３】
サーバ経路の隣接する案内地点に対して求められたクライアント経路に他の中間案内地点が存在する場合、同クライアント経路と同サーバ経路とは異なっている。しかしながら、前記他の中間案内地点がサーバ経路上に存在し、同他の中間案内地点から同他の中間地点に隣接する前記進入側案内地点までの経路、又は同他の中間地点から同他の中間地点に隣接する前記退出側案内地点までの経路がサーバ経路上の一部と一致するならば、同区間については、クライアント端末側データベース内の情報を利用して前記経路案内を行うことが可能であり、従って、同区間の経路についての情報は前記クライアント端末に送信せず、残りの区間の経路についての情報をクライアント端末に送信するように構成することで、サーバからクライアント端末に送信される情報量を低減することができる。
【００３４】
本発明の他の特徴は、サーバ側データベースを備えたサーバとクライアント端末側データベースを備えたクライアント端末との間で通信を行い、前記クライアント端末の利用者に対して出発地から目的地までの経路案内を前記サーバ側データベース及び前記クライアント端末側データベースの情報を選択的に利用しながら実行する経路案内システムであって、前記クライアント端末は、少なくとも前記出発地と前記目的地とを特定するための情報を前記サーバに送信する目的地送信手段と、前記出発地に隣接する案内地点である第１案内地点となり得る地点を前記クライアント端末側データベース内の情報を検索することにより第１案内候補地点として求める第１案内候補地点検索手段とを含み、前記サーバは、前記クライアント端末から送信された前記出発地及び前記目的地を特定するための情報に基いて同出発地から同目的地までの経路であるサーバ経路を前記サーバ側データベース内の情報を用いて求めるサーバ経路決定手段と、前記求めたサーバ経路に含まれる案内地点についての情報を前記クライアント端末に送信する案内地点情報送信手段とを含み、更に、前記クライアント端末は、前記求められたサーバ経路の案内地点についての情報を受信し、前記求めた第１案内候補地点の中に同受信したサーバ経路の案内地点についての情報により特定される前記第１案内地点と一致する地点が存在するか否かを判定し、同第１案内地点と一致する同第１案内候補地点が存在する場合、前記出発地から同第１案内地点との間について前記クライアント端末側データベース内の情報を利用して前記経路案内を行うとともに、同第１案内地点と一致する同第１案内候補地点が存在しない場合、同出発地から同第１案内地点との間についての情報を前記サーバから取得して前記経路案内を行う経路案内手段を含んだことにある。
【００３５】
これによれば、クライアント端末は、少なくとも出発地と目的地とを特定するための情報を前記サーバに送信するとともに、前記出発地に隣接する案内地点である第１案内地点となり得る地点をクライアント端末側データベース内の情報を検索することにより第１案内候補地点として求める。前記出発地はクライアント端末にとって既知である。従って、クライアント端末はこの第１案内候補地点をクライアント側データベース内の情報のみを用いて求めることができる。換言すると、クライアント端末は、サーバから何らかの情報を取得する前の段階から、第１案内候補地点を求める処理を開始することができる。
【００３６】
一方、サーバは、前記クライアント端末から送信された前記出発地及び前記目的地を特定するための情報に基いて、同出発地から同目的地までの経路であるサーバ経路を前記サーバ側データベース内の情報を用いて求める。一般に、このような経路を求めるためには、単なるデータ検索よりも複雑で時間を要する経路計算と呼ばれる処理が必要である。従って、クライアント端末は、サーバがサーバ経路を求めている間に、前記第１案内候補地点の検索を開始することにより、同検索を総べて終了するか、又は、少なくとも同検索の一部を終了することができる。
【００３７】
また、クライアント端末は、サーバがサーバ経路を求めた後、同サーバ経路の案内地点についての情報を受信し、前記第１案内候補地点の中に同取得したサーバ経路の案内地点についての情報により特定される前記第１案内地点（サーバ経路の第１案内地点）と一致する地点が存在するか否かを判定する。
【００３８】
そして、クライアント端末は、サーバ経路の第１案内地点と一致する第１案内候補地点が存在する場合、前記出発地から同第１案内地点（即ち、前記一致した第１案内候補地点）との間について前記クライアント端末側データベース内の情報を利用して前記経路案内を行うとともに、同サーバ経路の第１案内地点と一致する同第１案内候補地点が存在しない場合、同出発地から同第１案内地点との間についての情報を前記サーバから取得して前記経路案内を行う。
【００３９】
このように、クライアント端末は、サーバがサーバ経路を求めている間に前記第１案内候補地点の検索を開始することで、同サーバ経路の案内地点についての情報を受信したとき、第１案内候補地点の検索を総べて終了するか、又は、少なくとも同検索の一部を終了していることができるから、同受信時点から短時間内に、前記出発地から前記第１案内地点との間について利用すべき情報が前記クライアント端末側データベース内に存在するか、前記サーバ側データベース内に存在するかを判定することができる。この結果、クライアントは、経路案内が要求されてから（即ち、出発してから）短期間内に、少なくとも第１案内地点についての情報を迅速に取得することができるから、利用者に対して適切な経路案内を行うことができる。また、サーバ経路の第１案内地点と一致する同第１案内候補地点が存在し、クライアント端末側データベース内の情報を利用できるとき、同区間の情報が送信されることがなく、結果として、サーバ経路の案内地点を特定するための情報のみが通信されることになるので、通信される情報量を低減することができる。
【００４０】
この場合、第１案内候補地点の中にサーバ経路の第１案内地点と一致する地点が存在するか否かを判定するためには、前記第１案内地点の位置と前記第１案内候補地点の位置とが一致するか否かについての判定を行うようにすることが好適である。
【００４１】
更に、第１案内候補地点の中にサーバ経路の第１案内地点と一致する地点が存在するか否かを判定するためには、前記第１案内地点への進入方向と前記第１案内候補地点への進入方向とが一致するか否かについての判定、前記第１案内地点に対する前記出発地からの退出方向と前記第１案内候補地点に対する前記出発地からの退出方向とが一致するか否かについての判定、前記出発地と前記第１案内地点間の距離と前記出発地と前記第１案内候補地点間の距離とが一致するか否かについての判定、及び前記出発地と前記第１案内地点間の道路の種類と前記出発地と前記第１案内候補地点間の道路の種類とが一致するか否かについての判定のうちの少なくとも一つの判定を行うようにすることが好適である。
【００４２】
これらによれば、上述した理由と同様の理由により、第１案内地点と各第１案内候補地点とが一致するか否かを精度よく判定することが可能となる。
【００４３】
本発明の他の特徴は、サーバ側データベースを備えたサーバとクライアント端末側データベースを備えたクライアント端末との間で通信を行い、前記クライアント端末の利用者に対して出発地から目的地までの経路案内を前記サーバ側データベース及び前記クライアント端末側データベースの情報を選択的に利用しながら実行する経路案内システムであって、前記クライアント端末は、少なくとも前記出発地と前記目的地とを特定するための情報を前記サーバに送信する目的地送信手段を含み、前記サーバは、前記クライアント端末から送信された前記出発地及び前記目的地を特定するための情報に基いて同出発地から同目的地までの経路であるサーバ経路を前記サーバ側データベース内の情報を用いて求めるサーバ経路決定手段と、前記求めたサーバ経路に含まれる案内地点についての情報を前記クライアント端末に送信する案内地点情報送信手段とを含み、更に、前記クライアント端末は、前記サーバ経路の案内地点についての情報を前記サーバから取得するとともに、同取得した案内地点についての情報により特定される案内地点のうちの任意の案内地点から前記目的地に向う側に隣接する案内地点である隣接案内地点となり得る地点を前記クライアント端末側データベース内の情報を検索することにより隣接案内候補地点として求める隣接案内候補地点検索手段と、前記求めた隣接案内候補地点の中に前記任意の案内地点から前記目的地に向う側に隣接する案内地点であって前記取得した案内地点についての情報により特定されるサーバ経路の隣接案内地点と一致する地点が存在するか否かを判定し、同サーバ経路の隣接案内地点と一致する同隣接案内候補地点が存在する場合、前記任意の案内地点から同サーバ経路の隣接案内地点との間について前記クライアント端末側データベース内の情報を利用して前記経路案内を行うとともに、同サーバ経路の隣接案内地点と一致する同隣接案内候補地点が存在しない場合、同任意の案内地点から同サーバ経路の隣接案内地点との間についての情報を前記サーバから取得して前記経路案内を行う経路案内手段とを含んだことにある。
【００４４】
これによれば、クライアント端末は、少なくとも出発地と目的地とを特定するための情報を前記サーバに送信する。サーバは、そのクライアント端末から送信されてきた前記出発地及び前記目的地を特定するための情報に基いて、同出発地から同目的地までの経路であるサーバ経路を前記サーバ側データベース内の情報を用いて求める。一般に、このような経路を求めるためには、単なるデータ検索よりも複雑で時間を要する経路計算と呼ばれる処理が必要である。そして、サーバは、前記求めたサーバ経路に含まれる案内地点についての情報を前記クライアント端末に送信する。
【００４５】
一方、クライアント端末は、前記求められたサーバ経路の案内地点ついての情報を受信するとともに、同受信した案内地点についての情報により特定される案内地点のうちの任意の案内地点から目的地に向う側に隣接する案内地点である隣接案内地点となり得る地点を前記クライアント端末側データベース内の情報を検索することにより隣接案内候補地点として求める。この処理は、データの検索処理であるから、隣接する案内地点間の経路計算に比べても短時間内に終了する場合が多い。
【００４６】
そして、クライアント端末は、隣接案内候補地点の中に前記受信した案内地点についての情報により特定されるサーバ経路の隣接案内地点と一致する地点が存在するか否かを判定し、その判定結果に応じて、前記任意の案内地点から同サーバ経路の隣接案内地点との間について前記クライアント端末側データベース内の情報を利用するか、又は同区間についての情報を前記サーバから取得し、同取得した情報を利用して前記経路案内を行う。
【００４７】
従って、クライアント端末は、計算負荷が大きく比較的長い時間を要する経路計算を行うことなく単なるデータ検索を行うことにより、利用すべき経路の情報を決定し且つ同情報を取得することができるから、経路案内を迅速且つ的確なタイミングにて遂行することが可能となる。
【発明の実施の形態】
以下、図面を参照しながら本発明による経路案内システムの各実施形態について説明する。図１に全体構成を示した第１実施形態に係る経路案内システムは、「経路融合アルゴリズム」と称するアルゴリズムを実行して経路案内を行うものであって、各車両に搭載された経路案内装置としてのナビゲーションユニット１０と、情報センタ２０内のコンピュータとを含んで構成されている。
【００４８】
ナビゲーションユニット１０は、図２に示したように、マイクロコンピュータ１１を主たる構成としていて、このマイクロコンピュータ１１は互いにバスで接続されたＣＰＵ１１ａ、ＲＯＭ１１ｂ、ＲＡＭ１１ｃ、及び入出力インターフェース１１ｄを含んでいる。ＣＰＵ１１ａは、ＲＯＭ１１ｂに格納された後述するプログラム（ルーチン）を、ＲＡＭ１１ｃのデータ格納機能を利用しながら実行するようになっている。なお、本明細書において、ナビゲーションユニット１０はクライアント端末１０又は移動端末１０とも呼ばれ、コンピュータ１１は単にクライアントとも呼ばれる。
【００４９】
また、ナビゲーションユニット１０は、前記ＣＰＵ１１ａへの信号の入出力が可能となるように前記入出力インターフェース１１ｄに接続されたＧＰＳ装置１２、地上波通信装置１３、表示装置１４、音声装置１５、外部メモリ１６、及び操作部１７とを含んで構成されている。
【００５０】
ＧＰＳ装置１２は、図１に示したＧＰＳ用衛星３１、３２、３３からのＧＰＳ信号を受信するアンテナ１２ａと接続されていて、所定時間の経過毎に同アンテナ１２ａを介して受信したＧＰＳ信号により自己の車両が存在している位置を特定し、同特定した車両位置Ｐに関するデータをマイクロコンピュータ１１に送信するようになっている。
【００５１】
地上波通信装置１３は、地上波用のアンテナ１３ａと接続されていて、図１に示した情報センタ２０からの無線信号を受信するとともに、マイクロコンピュータ１１の指示に従って同情報センタ２０に所定の情報を送信するようになっている。表示装置１４は、図示しないディスプレイを含んでいて、マイクロコンピュータ１１の指示信号に従って必要な地図情報等を表示するようになっている。音声装置１５は、スピーカ１５ａと接続されていて、マイクロコンピュータ１１の指示に従って必要な音声を発生するようになっている。
【００５２】
外部メモリ１６は、ハードディスク、ＭＯ等からなるデータベース（クライアント端末側データベース）であり、経路に関するデータを含む地図データ、及びプログラム等の必要な情報を格納していて、同データ等をマイクロコンピュータ１１に供給するとともに、ＣＰＵ１１ａの指示に応じて必要な情報を格納するようになっている。操作部１７は、操作スイッチを含んでいて、目的地Ｇの入力、及び経路の選択等の指示を行うことができるようになっている。
【００５３】
そして、各車両のナビゲーションユニット１０は、車両（ナビゲーションユニット１０）の利用者により目的地Ｇが入力されたとき、同目的地Ｇとともに、その車両を特定するＩＤコード（以下「車両ＩＤ」という。）と同車両の車両位置Ｐとを情報センタ２０に送信するようになっている。また、ナビゲーションユニット１０は、経路案内を実行する際、情報センタ２０と後述する種々のデータ交換（情報の通信）を行って、適切な経路案内を行うようになっている。
【００５４】
情報センタ２０には、図３に示したコンピュータ２１が備えられている。このコンピュータ２１は、互いにバスで接続されたＣＰＵ２１ａ、ＲＯＭ２１ｂ、ＲＡＭ２１ｃ、ハードディスク２１ｄ、及び入出力インターフェース２１ｅを含んでいる。なお、このコンピュータ２１は、本明細書においてサーバとも呼ばれる。
【００５５】
ＣＰＵ２１ａは、ＲＯＭ２１ｂ又はハードディスク２１ｄに格納された後述するプログラム（ルーチン）を、ＲＡＭ２１ｃのデータ格納機能を利用しながら実行するようになっている。また、ＣＰＵ２１ａは、前記入出力インターフェース２１ｅを介し、地上波通信装置２２、有線通信装置２３、及びデータベース２４と接続されている。
【００５６】
地上波通信装置２２は、アンテナ２２ａを備え、同アンテナ２２ａを介して車両のナビゲーションユニット１０からの信号を受信してコンピュータ２１に提供するとともに、同コンピュータ２１の指示に従って経路に関する情報を同ナビゲーションユニット１０に送信するようになっている。有線通信装置２３は、図示しない気象情報センタ等の他のセンタと接続されていて、これらのセンタからの情報をコンピュータ２１の指示に従って受信し、同受信した結果を同コンピュータ２１に提供するようになっている。
【００５７】
データベース（サーバ側データベース）２４は、データの読み書きが可能な外部記憶装置であって、最新地図データ、最新交通情報（広域）等のデータを蓄積するようになっている。前記地図情報には、道路形状及び周辺の店舗や建築物情報を始め、経路計算（経路決定）のためのデータ等が含まれている。経路計算のためのデータには、各道路Ｘに対して付与された道路番号Ｒｎ、各道路Ｘの形状、各道路Ｘの両端の地点を示すノードｎｎ、同ノードｎｎの位置（緯度ｘ、経度ｙ、高度ｚ）、各道路Ｘの距離（隣接するノードｎｎ間の距離）ＬＸ、及び、各道路Ｘの種別（高速道路、有料道路、国道、県道、一般道路）と道路Ｘの属性（高速道路であればその高速道路の名称、国道であれば国道の号線番号）等を含んでいる。なお、道路種別と道路属性とを「道路の種類」と総称する。
【００５８】
次に、上記経路案内システムの作動について説明すると、ナビゲーションユニット１０のコンピュータ１１、即ちクライアントは、車両の利用者がナビゲーションユニット１０に対して目的地Ｇを入力すると、図４にフローチャートにて示したクライアント実行ルーチンを実行するようになっている。一方、情報センタ２０のコンピュータ２１、即ち、サーバは、所定時間の経過毎に図５にフローチャートにより示したサーバ実行ルーチンを繰り返し実行するようになっている。
【００５９】
従って、利用者が目的地Ｇまでの経路案内を希望して、同目的地Ｇをナビゲーションユニット１０に入力すると、クライアントはステップ４００から処理を開始してステップ４０５に進み、その車両を特定する車両ＩＤ、現在位置である出発地Ｐ、及び目的地Ｇをサーバに送信する。
【００６０】
次いで、クライアントはステップ４１０に進み、同ステップ４１０にて出発地Ｐ、目的地Ｇ、及びクライアント端末側データベース１６内のデータに基づいて同出発地Ｐから同目的地Ｇまでの経路を計算により決定する（求める。）。なお、以下において、クライアントがクライアント端末側データベースを用いて決定する経路をクライアント経路という。
【００６１】
上記経路の計算（決定）について具体的に述べると、クライアントは出発地Ｐに最も近いノードｎＰから目的地Ｇに最も近いノードｎＧまでの経路を例えば合計距離の小さいものから所定の個数だけ選択し、各経路について指標値Ｃｏｓｔを下記数１に従って計算する。
【００６２】
【数１】
Ｃｏｓｔ＝Σ[Ｌｉ・ｆ（Ｒｉ）＋ｇ{ｎ（Ｒｉ，Ｒｊ）}]
【００６３】
ここで、Ｌｉは道路Ｒｉの距離であり、ｆ（Ｒｉ）は道路Ｒｉの種類に応じて決められている所定値である。道路Ｒｉの種類とは、例えば、高速道路、有料道路、国道、県道、他の一般道路等の道路の種別であり、ｆ（Ｒｉ）は、例えば、高速道路である場合に最も小さく、次いで、有料道路、国道、県道、他の一般道路の順に次第に大きな値となっている。また、ｇ{ｎ（Ｒｉ，Ｒｊ）}は道路Ｒｉと道路Ｒｊとが連接するノードｎ（Ｒｉ，Ｒｊ）を通過する際の運転負荷（ターン，曲がり具合）に応じて決定される所定値である。通過する際の運転負荷とは、道路Ｒｉから道路Ｒｊに移行するために必要とされる進行方向の変化であり、ｇ{ｎ（Ｒｉ，Ｒｊ）}は、その運転の困難性に基づいて、例えば、Ｕターンに対する値が最も大きく、次いで、右折、左折、直進等の順に次第に小さな値となっている。従って、本例においては、指標値Ｃｏｓｔは、目的地までの所要時間に比例して大きくなるように計算され、クライアントは、この指標値Ｃｏｓｔが最も小さい経路をクライアント経路として決定する。なお、上記経路決定方法は一例であり、これに限定されるものではない。
【００６４】
図６（Ａ）は、このようにして決定されるクライアント経路の一例を示している。この例では、案内地点はＣ１〜Ｃ７である。案内地点とは、図７に示したように、県道１から国道１へ、或いは国道２から有料道路へというように、道路種別が変化する場合のノードｎａ、ｎｂ、又は国道１から国道２というように道路種別が同一であっても道路属性（道路種類）が変化する場合のノードｎｃ等、利用者に対して案内を行う必要があるノード（地点）のことをいう。
【００６５】
次いで、クライアントはステップ４１５に進み、サーバ経路の案内地点情報を受信したか否か判定し、受信していなければ同ステップ４１５を繰り返し実行する。サーバ経路とは、サーバがサーバ側データベース２４を用いて、上記クライアント経路の決定手法と同様の方法を用いて決定する経路のことをいう。
【００６６】
一方、サーバは所定のタイミングにて図５のステップ５００からステップ５０５に進み、同ステップ５０５にて車両ＩＤ、出発地Ｐ、及び目的地Ｇを受信したか否かを判定するとともに、車両ＩＤ、出発地Ｐ、及び目的地Ｇを何れの車両からも受信していなければステップ５０５にて「Ｎｏ」と判定してステップ５９５に進み、本ルーチンを一旦終了する処理を繰り返し実行している。
【００６７】
このため、利用者が目的地Ｇをクライアントに入力することで、車両ＩＤ、出発地Ｐ、及び目的地Ｇがサーバに送信され、サーバがこれらを受信すると、同サーバはステップ５０５に進んだとき「Ｙｅｓ」と判定してステップ５１０に進み、同ステップ５１０にて出発地Ｐから目的地Ｇまでのサーバ経路を決定する。図６（Ｂ）は、このように決定されたサーバ経路の一例を示していて、この例では案内地点はＳ１〜Ｓ４である。次いで、サーバはステップ５１５にて前記決定したサーバ経路の案内地点情報をステップ５０５で受信した車両ＩＤにより特定される車両に送信する。案内地点情報とは、図８に示したように、案内地点であるノードｎの位置ＰＯＳ（緯度ｘ，経度ｙ，高度ｚ）、同ノードｎへの進入方向（進入方位）、及び同ノードｎからの退出方向（退出方位）と、図７に示した隣接する案内地点間の道路の距離Ｌのことである。
【００６８】
上記ステップ５１５にてサーバからクライアントにサーバ経路の案内地点情報が送信されると、クライアントはステップ４１５にて「Ｙｅｓ」と判定し、ステップ４２０に進んでクライアント経路の案内地点情報と送信されてきたサーバ経路の案内地点情報とを比較することにより、サーバ経路の案内地点であってクライアント経路の案内地点となっている案内地点を特定する。
【００６９】
このとき、クライアントは、サーバ経路の任意の隣接する案内地点とクライアント経路の任意の隣接する案内地点とについて、各案内地点（ノードｎ）の位置ＰＯＳ（ｘ，ｙ，ｚ）、進入方向、退出方向、及び同隣接する案内地点間の距離Ｌが一致するか否かを判定し、これら総てが一致するとき（実質的に一致する場合も含む。）、そのクライアント経路の前記隣接する案内地点は、対応する前記サーバ経路の隣接する案内地点に一致しているものと判定し、同隣接する案内地点間のクライアント経路データ（同経路についてのクライアント端末側データベース１６の情報）は利用可能であると決定する。
【００７０】
図６に示した例においては、Ｃ１＝Ｓ１（出発地Ｐ）、Ｃ２＝Ｓ２、Ｃ６＝Ｓ３、Ｃ７＝Ｓ４（目的地Ｇ）であるから、クライアント経路のＣ１〜Ｃ２、及びＣ６〜Ｃ７については、同クライアント経路データが利用可能であると決定される（図６（Ｃ）の実線を参照）。
【００７１】
次いで、クライアントはステップ４２５に進み、前記ステップ４２０において利用可能であると決定されたクライアント経路データの端部にある案内地点（図６の例では、案内地点Ｃ２，Ｃ６）と、同案内地点に隣接するクライアント経路の案内地点（即ち、前記サーバ経路の案内地点に一致する前記クライアント経路の案内地点（Ｃ２，Ｃ６）に隣接する同クライアント経路の案内地点であって同サーバ経路の総ての案内地点と不一致の案内地点であり、図６の例では案内地点Ｃ３，Ｃ５）の案内地点情報をサーバに送信する。
【００７２】
一方、サーバはステップ５２０及びステップ５２５を実行することにより、前記ステップ５１５の実行から一定時間以内にクライアント経路の案内地点（前記不一致の案内地点）の案内地点情報を受信したか否かを判定している。従って、クライアントが上記ステップ４２５の処理を実行すると、サーバはクライアント経路の案内地点の案内地点情報を受信するから、ステップ５２０にて「Ｙｅｓ」と判定してステップ５３０に進み、受信したクライアント経路の前記不一致の案内地点がサーバ経路上に存在するか否かを判定する。具体的には、その位置に対応するサーバ経路上のノードを検索し、且つ、同ノードから同ノードと隣接する退出側案内地点又は隣接する進入側案内地点までの距離と、前記不一致の案内地点から同不一致の案内地点と隣接する退出側案内地点又は隣接する進入側案内地点までの距離が一致するとき、同不一致の案内地点が同サーバ経路上に存在すると判定する。
【００７３】
次いで、サーバはステップ５３５に進んでその検索・判定結果を前記車両ＩＤで特定される車両に送信する。図６の例においては、サーバ経路上にクライアント経路の案内地点Ｃ３と一致するノードＳ５が図６（Ｃ）に示したサーバ経路上に存在しているが、クライアント経路の案内地点Ｃ５と一致するノードは同サーバ経路上に存在していないので、サーバはその旨をクライアントに送信する。
【００７４】
このとき、クライアントは図４のステップ４３０にてサーバからの判定結果を受信したか否かを繰り返し判定している。従って、サーバから上記判定結果が送信されると、クライアントはステップ４３０にて「Ｙｅｓ」と判定してステップ４３５に進み、同ステップ４３５にて受信した判定結果に基き利用可能なクライアント経路データを拡張（延長）する。即ち、前記検索・判定結果が、前記クライアント経路の前記不一致の案内地点が前記サーバ経路上に存在するとの内容であれば、前記クライアント経路上であって前記サーバ経路の案内地点に一致する案内地点と同不一致の案内地点との間の経路については、前記クライアント端末側データベース内の情報を利用して前記経路案内を行うように決定する。これにより、図６の例においては、クライアント経路データのうち案内地点Ｃ１〜Ｃ２〜Ｃ３、及びＣ６〜Ｃ７が経路案内のために利用可能なデータとして最終的に決定される。
【００７５】
次いで、クライアントはステップ４４０に進み、利用可能であると決定されたクライアント経路データの端部の案内地点（サーバ経路の案内地点であってクライアント経路の案内地点に一致する案内地点）に隣接するサーバ経路の案内地点がクライアント経路上に存在しているか否かを判定し、そのような案内地点がクライアント経路上に存在しているとの判定が得られると、ステップ４４５に進んで利用可能なクライアントデータ経路を同案内地点まで拡張する。なお、このステップ４４０での判定方法は、先に説明したステップ５３０の判定方法と同様である。また、ステップ４４０にて「Ｎｏ」と判定される場合には、クライアントはステップ４５０に直接進む。
【００７６】
ここで、上記ステップ４４０，４４５の理解を容易にするため、図９に示した例を用いて説明すると、図９（Ａ）はクライアント経路、図９（Ｂ）はサーバ経路である。この例では、図９（Ｃ）に示したように、ステップ４２０にてクライアント経路データのうち案内地点Ｃ１１〜Ｃ１２、及びＣ１３〜Ｃ１４が利用可能であると判定される。そして、上記ステップ４２５〜４３５の処理においては、利用可能であると決定されたクライアント経路データの端部の案内地点Ｃ１２，Ｃ１３に隣接する同クライアント経路の案内地点はＣ１２，Ｃ１３であって、クライアント経路に他の案内地点が存在しないので、利用可能なクライアント経路データは延長されない。
【００７７】
一方、上記ステップ４４０によれば、利用可能であると決定されたクライアント経路データの端部の案内地点Ｃ１２，Ｃ１３に隣接するサーバ経路の案内地点Ｓ１３，Ｓ１５がクライアント端末側データベース内に存在しているか否かが判定され、案内地点Ｓ１３に対応する案内地点Ｃ１５がクライアント端末側データベース１６内に存在しているので、利用可能なクライアント経路データ（クライアント端末側データベース１６内の同クライアント経路に関する情報であって利用可能な情報）は案内地点Ｃ１１〜Ｃ１２〜Ｃ１５，及びＣ１３〜Ｃ１４に拡張（決定）される。
【００７８】
このように、利用可能なクライアント経路データが拡張された後、クライアントはステップ４５０に進み、同ステップ４５０にてクライアント経路データが利用できない部分のサーバ経路についての詳細データをサーバに要求する。即ち、図６の例では、案内地点Ｓ５（Ｃ３）〜Ｓ３（Ｃ６）の部分の詳細データの要求が行われ、図９の例では、案内地点Ｓ１３（Ｃ１５）〜Ｓ１４〜Ｓ１５〜Ｓ１６（Ｃ１３）の部分の詳細データの要求がなされる。
【００７９】
このとき、サーバはステップ５４０及びステップ５４５を実行することにより、前記ステップ５３５の実行から一定時間以内にクライアントからクライアント経路が利用できない部分のサーバ経路の詳細データの要求を受信したか否かを判定している。
【００８０】
従って、クライアントがサーバに対し前記サーバ経路の詳細データの要求を行うと、サーバはステップ５４０にて「Ｙｅｓ」と判定してステップ５５０に進み、同ステップ５５０にて要求された詳細データを車両ＩＤで特定される車両に対し送信し、ステップ５９５に進んで本ルーチンを一旦終了する。
【００８１】
このとき、クライアントはステップ４５５にてサーバから詳細データを受信したか否かを判定しているので、同サーバから同詳細データが送信されると、ステップ４５５にて「Ｙｅｓ」と判定してステップ４６０に進み、同ステップ４６０にて受信したデータ（情報）を経路案内に利用することを決定した後、ステップ４９５に進んで本ルーチンを一旦終了する。なお、ステップ４６０の後にステップ４６５に進み、後述するアペンドアルゴリズムルーチンを実行した後にステップ４９５にて本ルーチンを一旦終了してもよい。
【００８２】
以上、説明したように、第１実施形態によれば、出発地Ｐから目的地Ｇまでの経路を、サーバはサーバ側データベースを用いてサーバ経路として案内地点とともに求め、クライアントはクライアント端末側データベースを用いてクライアント経路として案内地点とともに求める。そして、経路案内を行う際に必要とされる詳細情報に対して極めて少ないデータ量の経路の案内地点情報のみがサーバからクライアント端末へ（またはその逆へ）送信され、この案内地点情報に基づいてサーバ経路とクライアント経路の一致が判定され、これらの経路のうち一致している部分についてはサーバからクライアント端末へ詳細情報を送ることなく、クライアント端末側データベースの情報を用いた経路案内が実行される。従って、サーバからクライアントへ送信される情報量（データ量）を低減することができる。
【００８３】
また、案内地点の一致を判定する際、案内地点の位置、案内地点間の距離、退出側案内地点からの退出方向、及び進入側案内地点への進入方向が比較されるので、対応する案内地点の一致・不一致を確実に判定することができる。ただし、これらの総ての項目を必ず比較する必要はなく、これらの一部の項目を選択して案内地点の一致を判定してもよい。
【００８４】
なお、上記第１実施形態においては、ステップ４２０にてクライアント経路データを決定した後にステップ４２５〜ステップ４４５を実行していたが、ステップ４２０の実行後に直ちにステップ４５０に進んでサーバに詳細データを要求するように構成してもよい。この場合であっても、クライアント側データベース１６の情報が有効に活用され、同クライアント端末側データベースに存在するデータについてはサーバから通信により送信されないので、サーバからの通信量を低減することができる。
【００８５】
また、上記ステップ５１５及び上記ステップ４２５にてサーバとクライアント間で授受される案内地点情報等に、道路Ｘの種別及び属性を含ませ、上記ステップ４２０及び上記ステップ５３０での判定に、同道路Ｘの種別及び属性の一致、不一致を考慮して経路の一致について判定してもよい。
【００８６】
例えば、一般道路の直上に高速道路が併設されている場合、隣接する案内地点の位置、同案内地点間の距離、退出側案内地点からの退出方向、及び進入側案内地点への進入方向の総てが同じとなり得るが、案内すべき経路としては異なっている。従って、このような場合、上記のように案内地点間の道路の種別（及び属性）を比較することにより、同案内地点間のサーバ経路とクライアント経路が一致しているか否かをより精度良く判定することができる。
【００８７】
なお、上記実施形態において、ステップ５１０はサーバ経路決定手段を、ステップ４１０はクライアント経路決定手段を、ステップ４２０の一部は案内地点同士を比較する比較判定手段に対応している。また、ステップ４２０の一部、ステップ４３５、ステップ４４５、ステップ４６０は、サーバ側データベース内の情報とクライアント端末側データベースの情報とを選択的に利用する経路案内手段の一部を構成している。更に、ステップ５３０はクライアント経路の案内地点であってサーバ経路の総ての案内地点と不一致の案内地点がサーバ経路上に存在するか否かを判定する検索手段の一部を構成し、ステップ４４０はサーバ経路の案内地点であって同クライアント経路の総ての案内地点と不一致の案内地点が同クライアント経路上に存在するか否かを検索する検索手段の一部を構成している。
【００８８】
次に、本発明による第２実施形態に係る経路案内システムについて説明する。この経路案内システムは、ハードウエアに関する限り、第１実施形態の経路案内システムと同一構成を備え、上記図４のステップ４６５に示した「アペンドアルゴリズム」を実行して経路案内を行うものであって、第１実施形態の「経路融合アルゴリズム」を補助するように用いることもでき、出発地Ｐから目的地Ｇまでの経路案内を行うために「経路融合アルゴリズム」とは独立して用いることもできる。以下においては、「アペンドアルゴリズム」を出発地Ｐから目的地Ｇまでの経路案内を行うように独立して使用する場合を例にとって、その作用について説明する。
【００８９】
第２実施形態のクライアントは、車両の利用者が目的地Ｇをクライアントに入力すると、図１０にフローチャートにて示したクライアント実行ルーチンを実行するようになっている。従って、利用者が目的地Ｇまでの経路案内を希望して、同目的地Ｇを入力すると、クライアントはステップ１０００から処理を開始してステップ１００５に進み、その車両を特定する車両ＩＤ、現在位置である出発地Ｐ、及び目的地Ｇをサーバに送信する。
【００９０】
一方、サーバは、クライアントから車両ＩＤ、現在位置である出発地Ｐ、及び目的地Ｇを受信すると、前述した図５のステップ５１０及びステップ５１５と同様に、出発地Ｐから目的地Ｇまでのサーバ経路を決定するとともに同決定したサーバ経路の案内地点情報をクライアントに送信する。
【００９１】
このとき、クライアントはステップ１０１０にてサーバ経路の案内地点情報を受信したか否かを判定していて、同案内地点情報を受信するとステップ１０１５に進み、同ステップ１０１５にて受信したサーバ経路の最初の２つの案内地点Ｓｓ〜Ｓｇ（ここでは、出発地ＰがＳｓ、同出発地Ｐに隣接する案内地点がＳｇに相当する。）間の経路をクライアント端末側データベース１６内のデータをもとに決定する。案内地点Ｓｓは車両の進行上、退出（脱出、離脱）する案内地点であるから退出側案内地点Ｓｓと呼び、案内地点Ｓｇは車両の進行上、進入する案内地点であるから進入側案内地点Ｓｇと呼ぶ。また、上記ステップ１０１５での経路決定の方法は、上記図４のステップ４１０と基本的に同様であるが、退出側案内地点からの退出方向、及び進入側案内地点への進入方向が一致する経路のみが選択される。換言すると、退出側案内地点からの退出方向、及び進入側案内地点への進入方向の少なくとも一方が異なる経路は、決定される経路から除外される。このステップ１０１５は、案内地点間経路決定手段の機能を達成している。
【００９２】
次いで、クライアントはステップ１０２０に進み、上記ステップ１０１５で決定したクライアント経路内に、他の（サーバ経路の２つの案内地点Ｓｓ，Ｓｇに相当する案内地点とは異なる）中間案内地点が存在するか否かを判定する。そして、他の中間案内地点が存在しない場合、クライアントはステップ１０２０にて「Ｙｅｓ」と判定してステップ１０２５に進み、同ステップ１０２５にてクライアント経路の退出側案内地点Ｃｓと進入側案内地点Ｃｇとの間の距離Ｌｃがサーバ経路の退出側案内地点Ｓｓと進入側案内地点Ｓｇとの間の距離Ｌｓと等しいか否かを判定する。更に、クライアント経路の距離Ｌｃがサーバ経路の距離Ｌｓと等しい場合、クライアントはステップ１０２５にて「Ｙｅｓ」と判定してステップ１０３０に進み、上記２つの案内地点Ｓｓ，Ｓｇの間についてはクライアント経路の案内地点Ｃｓ，Ｃｇ間のクライアント経路データを利用することを決定し、ステップ１０３５に進む。
【００９３】
図１１は、上記ステップ１０２０及び上記ステップ１０２５の両ステップにて「Ｙｅｓ」と判定され、上記ステップ１０３０に進む場合を例示したものであって、図１１（Ａ）はサーバ経路を、図１１（Ｂ）はクライアント経路を示している。即ち、サーバ経路の隣接する案内地点Ｓｓ〜Ｓｇについて、クライアント経路を計算（決定）した結果、同クライアント経路に他の中間案内地点は存在せず、且つ、クライアント経路Ｃｓ〜Ｃｇの距離Ｌｃはサーバ経路Ｓｓ〜Ｓｇの距離Ｌｓと等しい。従って、クライアントは、図１１（Ｃ）に示したように、このサーバ経路の２つの案内地点Ｓｓ〜Ｓｇについては、クライアント経路の案内地点Ｃｓ〜Ｃｇのデータを利用するように決定する。
【００９４】
一方、クライアント経路内に他の中間案内地点が存在している場合、クライアントはステップ１０２０にて「Ｎｏ」と判定してステップ１０４０に進み、ステップ１０４０にて同他の中間案内地点がサーバ経路上に存在しているか否かを確認する。具体的に述べると、クライアントは前記他の中間案内地点の案内地点情報（同中間案内地点に隣接している進入側案内地点の位置及び同進入側案内地点までの距離、又は同中間案内地点に隣接している退出側案内地点の位置及び同退出側案内地点までの距離を含む）をサーバに送信し、サーバは同クライアントから送信されて来た案内地点情報に基いて、同他の中間案内地点がサーバ経路上に存在しているか否かを判定し、その判定結果をクライアントに送信する。
【００９５】
換言すると、前記他の中間案内地点と同中間案内地点に隣接している前記退出側案内地点間の経路、又は、前記他の中間案内地点と同中間案内地点に隣接している前記進入側案内地点間の経路が、サーバ経路上に存在しているか否かが判定され、その判定結果がクライアントに送信される。そして、クライアントは送信されてきた判定結果に基いて、前記他の中間案内地点がサーバ経路上にあるか否かを判定する。
【００９６】
その結果、前記他の中間案内地点がサーバ経路上に存在していれば、クライアントはステップ１０４０にて「Ｙｅｓ」と判定してステップ１０４５に進み、同ステップ１０４５にて前記他の中間案内地点と同中間案内地点に隣接している前記退出側案内地点間の経路、又は、前記他の中間案内地点と同中間案内地点に隣接している前記進入側案内地点間の経路についてはクライアント経路データを利用することを決定する。そして、クライアントはステップ１０５０に進み、同ステップ１０５０にて上記までのステップによってもクライアント経路が利用できない部分のサーバ経路の詳細データをサーバに要求し、サーバはこれに対してサーバ側データベース２４内の同詳細データをクライアント端末に送信し、クライアントは同送信された詳細データを経路案内に利用することを決定する。
【００９７】
図１２は、上記ステップ１０２０、１０４０、１０４５、１０５０と進む場合を例示したものである。図１２（Ａ）はサーバ経路を、図１２（Ｂ）はクライアント経路を示している。この場合、サーバ経路の隣接する案内地点Ｓｓ〜Ｓｇについて、クライアント経路を計算（決定）した結果、同クライアント経路に他の中間案内地点Ｃａ，Ｃｂが存在し、他の中間案内地点Ｃａはサーバ経路上に存在している。従って、クライアントは、クライアント経路の案内地点Ｃｓ〜Ｃａはクライアントのデータを経路案内に利用するように決定し、残りの経路の案内地点Ｃａ〜Ｃｇについては、サーバから詳細データを通信により受信して経路案内に利用する。
【００９８】
なお、図１３も、上記ステップ１０２０、１０４０、１０４５、１０５０と進む場合を例示したものであり、図１３（Ａ）はサーバ経路を、図１３（Ｂ）はクライアント経路を示している。この場合は、サーバ経路の隣接する案内地点Ｓｓ〜Ｓｇについて、クライアント経路を計算（決定）した結果、同クライアント経路に他の中間案内地点Ｃｃ，Ｃｄが存在し、他の中間案内地点Ｃｄがサーバ経路上に存在している。従って、クライアントは、クライアント経路の案内地点Ｃｄ〜Ｃｇはクライアント経路のデータを経路案内に利用するように決定し、残りの経路の案内地点Ｃｓ〜Ｃｄについては、サーバから詳細データを通信により受信して経路案内に利用する。
【００９９】
他方、前記他の中間案内地点がサーバ経路上になければ、クライアントはステップ１０４０にて「Ｎｏ」と判定してステップ１０５５に進み、同ステップ１０５５にてこの隣接する２つの案内地点間についは、サーバ経路の詳細データをサーバに要求し、サーバはこれに対して同詳細データを送信し、クライアントは同送信された詳細データを経路案内に利用することを決定する。なお、ステップ１０５５にて取得する詳細データは、前記隣接する案内地点間のサーバ経路に沿った経路案内を行うに必要な最低限の情報を含んでいれば十分であるが、同情報を含む同区間周辺の地図データであってもよい。
【０１００】
図１４は、上記ステップ１０２０、１０４０、１０５５と進む場合を例示したものであり、図１４（Ａ）はサーバ経路を、図１４（Ｂ）はクライアント経路を示している。この場合、クライアント経路上に他の中間案内地点Ｃｅ，Ｃｆが存在しているが、同案内地点Ｃｅ，Ｃｆの何れもサーバ経路上に存在していない。従って、クライアントはサーバ経路の案内地点Ｓｓ〜Ｓｇの総ての詳細データをステップ１０５５にて要求及び受信して、この詳細データを経路案内に利用することを決定する。
【０１０１】
一方、上記ステップ１０２５にて「Ｎｏ」と判定された場合には、クライアントはステップ１０５５に進み、同ステップ１０５５にてサーバ経路の案内地点Ｓｓ〜Ｓｇの総ての詳細データをステップ１０５０にて要求及び受信して、この詳細データを経路案内に利用することを決定する。
【０１０２】
図１５は、上記ステップ１０２０、１０２５、１０５５と進む場合を例示したものであり、図１５（Ａ）はサーバ経路を、図１５（Ｂ）はクライアント経路を示している。この場合、クライアント経路上に他の中間案内地点は存在しないが、クライアント経路の距離Ｌｃとサーバ経路の距離Ｌｓとが異なっている。即ち、案内地点は一致しているものの、クライアント経路とサーバ経路は全く異なる経路である。従って、クライアント経路のデータは利用できないので、クライアントはサーバ経路の案内地点Ｓｓ〜Ｓｇの総ての詳細データをステップ１０５０にて要求及び受信して、この詳細データを経路案内に利用することを決定する。
【０１０３】
その後、クライアントはステップ１０３５に進み、サーバ経路に次の案内地点が存在しているか否か、換言すると、利用者により入力された目的地Ｇまでクライアント経路の計算が終了したか否かを判定する。そして、クライアントは、次の案内経路がある場合、ステップ１０３５にて「Ｙｅｓ」と判定してステップ１０６０に進み、同ステップ１０６０にて先の進入側案内地点Ｓｇを今回の退出側案内地点Ｓｓとするとともに、サーバ経路の次の（隣接する）案内地点を今回の進入側案内地点Ｓｇとして、その間のクライアント経路を計算し、ステップ１０２０に戻る。
【０１０４】
このような処理が繰り返され、出発地Ｐからサーバ経路の案内地点毎にクライアント経路を計算し、利用可能なクライアント経路データが決定されるとともに、クライアント経路データが利用できない部分についてはサーバから詳細情報を受信される。そして、目的地Ｇまでクライアント経路の計算が終了し、必要な情報の入手を終了すると、クライアントはステップ１０３５にて「Ｎｏ」と判定してステップ１０９５に進み、同ステップ１０９５にて本ルーチンを終了する。
【０１０５】
以上、説明したように、第２実施形態によれば、出発地Ｐから目的地Ｇまでのサーバ経路を求め、同サーバ経路上の隣接する案内地点毎にクライアント経路を計算し、同クライアント経路とサーバ経路との一致・不一致に応じて利用可能なクライアント経路データが決定されるとともに、クライアント経路データが利用できない部分についてはサーバからクライアント端末に詳細情報が送信される。また、上記クライアント経路とサーバ経路との一致・不一致は、データ量の小さい案内地点情報の送受信により行われる。この結果、クライアント端末側データベースの情報が有効に利用されるので、サーバからクライアント端末に送信される情報量を低減することができる。また、クライアント端末は、サーバ経路の隣接する案内地点毎にクライアント経路を求めるので、出発地から目的地までの経路をクライアント端末側データベース内の情報を用いて一時に求める場合に比べ、サーバ経路とクライアント経路とが一致する可能性が高くなる。この意味においても、上記構成によれば、サーバからクライアント端末へ送信される情報量を低減することが可能となる。
【０１０６】
なお、上記ステップ１０１５にてクライアント経路が計算される際、上述したように退出側案内地点からの退出方向、又は進入側案内地点への進入方向の少なくとも一方が異なる経路は除外されるので、クライアント経路が求められない場合が存在する。このような場合には、クライアントはステップ１０５５に進み、その案内地点間（退出側案内地点Ｓｓから進入側案内地点Ｓｇの間）の総ての詳細データをサーバから取得する。また、このように退出側案内地点からの退出方向、又は進入側案内地点への進入方向の少なくとも一方が異なる経路は、決定される経路から除外される結果、ステップ１０２０及びステップ１０２５に加えて退出側案内地点からの退出方向、及び進入側案内地点への進入方向がクライアント経路とサーバ経路との間で一致しているか否かを判定する必要がない。
【０１０７】
また、ステップ１０２０及びステップ１０２５にて「Ｙｅｓ」と判定された場合に、退出側案内地点Ｓｓから進入側案内地点Ｓｇの間のサーバ経路の種類（及び／又は属性）と、退出側案内地点Ｃｓから進入側案内地点Ｃｇの間のクライアント経路の道路の種別（及び／又は属性）が一致しているか否かを更に判定し、道路の種別が異なる場合にはステップ１０５５に進んでサーバ経路の総ての詳細情報を取得するように構成してもよい。
【０１０８】
次に、本発明の第３実施形態に係る経路案内システムについて説明する。この経路案内システムは、ハードウエアに関する限り、第１，第２実施形態の経路案内システムと同一構成を備え、利用者の計算結果待ち時間（経路案内が開始されるまでの時間）を短縮するために第２実施形態の「アペンドアルゴリズム」を同第２実施形態とは異なるソフトウエアにより実行することで、出発地Ｐから目的地Ｇまでの経路案内を行うものである。
【０１０９】
以下、本実施形態の作動の概略について、クライアントとサーバの作動の概略を時系列的に示した図１６を参照しながら説明する。先ず、クライアントの利用者が経路案内の開始を希望し、時刻ｔ０にて同クライアントに目的地Ｇを入力すると、同クライアントはその直後の時刻ｔ１にて同クライアントを搭載した車両の車両ＩＤ、同車両の現在位置である出発地Ｐ、及び入力された目的地Ｇを特定する情報をサーバに送信する。
【０１１０】
これらの情報を時刻ｔ２にて受信したサーバは、出発地Ｐから目的地Ｇまでのサーバ経路を上述した第１，第２実施形態のサーバと同様に上記数１に基いて計算して決定する。サーバは、かかるサーバ経路の計算に所定の時間を要する。この所定の時間が経過して時刻ｔ３になると、サーバは決定したサーバ経路の案内地点についての情報（案内地点を特定する情報、「案内地点情報」とも称呼する。）を、図５のステップ５１５と同様に、前記車両ＩＤにより特定される車両に送信する。なお、この実施形態においても、サーバからクライアントに送信される案内地点情報は、案内地点であるノードｎの位置ＰＯＳ（緯度ｘ，経度ｙ，高度ｚ）、同ノードｎへの進入方向（進入方位）、同ノードｎからの退出方向（退出方位）、及び隣接する案内地点間の道路の距離Ｌからなっている。クライアントは、この案内地点情報を時刻ｔ４にて受信する。
【０１１１】
一方、クライアントは、時刻ｔ１から時刻ｔ４までの間に、クライアント端末側データベース内で第１案内候補地点に該当する地点を検索するとともに、検索した地点を特定するためのデータ（以下、「第１案内候補地点特定データ」と云うことがある。）を収集し、収集した各データを第１案内候補地点Ｃ１（ｉ）（ｉは自然数）のデータとして内蔵メモリに格納する処理を行う。第１案内候補地点とは、出発地Ｐ（便宜上、「第０案内地点」と云うこともある。）に隣接する案内地点（出発後の最初の案内地点）である第１案内地点となり得るクライアント端末側データベースに含まれている地点（ノード）のことである。
【０１１２】
ところで、上述したように、案内地点は「出発地Ｐから目的地Ｇに至る経路に含まれる地点であって、道路種別が異なる道路へ変化する地点（例えば、国道から県道へ道路が変化する地点）、道路種別が同一でも道路属性が変化する地点（例えば国道１号線から国道２号線へ道路が変化する地点）、及び左折・右折・Ｕターン等を行う地点等、利用者に対して案内を行う必要がある地点」である。
【０１１３】
従って、この案内地点の定義に基けば、第１案内候補地点は、車両が出発地Ｐにおいて走行している道路（同車両が交差点上にあれば、その交差点で交差する総べての道路）上であって、その道路が他の道路と交差する地点（分岐する地点を含む。）、又は、他の道路と交差していなくても道路種別或いは道路属性が変化する地点である。また、統計上、第１案内地点は出発地Ｐから所定の距離範囲内に存在すると考えられることから、第１案内候補地点は同出発地Ｐから同第１案内候補地点までの距離が前記所定の距離以下である地点に限られる。
【０１１４】
図１７は、かかる第１案内候補地点Ｃ１（ｉ）についての一例を示すための図である。図１７に示した例では、車両は、出発地Ｐにあるとき、道路Ｘと道路Ｙの交差点上に存在している。従って、上記案内地点の定義から、第１案内候補地点は、道路Ｘ上の交差点（分岐点）Ｃ１（１）〜Ｃ１（８）、及び道路Ｙ上の交差点（分岐点）Ｃ１（９）〜Ｃ１（１６）となる。
【０１１５】
一方、図１８は第１案内候補地点Ｃ１（ｉ）についての他の例を示すための図である。図１８に示した例では、車両は、出発地Ｐにあるとき、道路Ｘ２と道路Ｙ２の交差点上に存在している。このとき、例えば、車両が道路Ｘ２上の一方向に走行していることが明らかであるとすると、同車両は少なくとも第１案内地点に到達するまで同進行方向を維持すると考えられる。従って、この場合、第１案内候補地点は道路Ｘ２上の交差点（分岐点）Ｃ１（１）〜Ｃ１（４）に限定され得る。
【０１１６】
クライアントは、上述した考えに基いて第１案内候補地点を検索し、その検索した各地点の位置（緯度ｘ，経度ｙ，高度ｚ）、同各地点への進入方向、出発地Ｐから同各地点への退出方向、及び出発地Ｐから同各地点までの距離に関する情報をクライアント側データベースから読み出し、同各データを同各第１案内候補地点Ｃ１（１），Ｃ１（２），・・・Ｃ１（ｎ）（ｎは自然数）の案内候補地点特定データとして内蔵メモリに格納する。このような処理は、データ検索とデータ収集・データ格納処理であるから、複雑な経路計算に比べ短時間内に終了する。即ち、通常、クライアントは、第１案内候補地点の検索・データ収集・データ格納処理を、サーバが経路計算を終了し、同クライアントがその結果としての案内地点情報を受信する時刻ｔ４までに終了することができる。
【０１１７】
そして、クライアントは時刻ｔ４にてサーバ経路の案内地点情報を受信すると、受信した案内地点情報により特定される第１案内地点と前記第１案内候補地点Ｃ１（ｉ）（ｉ＝１〜ｎ）とを比較し、同第１案内地点と一致する同第１案内候補地点Ｃ１（ｉ）が存在するか否かを決定する。その結果、第１案内地点と一致する第１案内候補地点Ｃ１（ｉ）が存在する場合、出発地Ｐから前記一致した第１案内候補地点Ｃ１（ｉ）（即ち、第１案内地点）まではクライアント端末側データベース内の情報を利用して経路案内を行うことを決定する。また、クライアントは、第１案内地点と一致する第１案内候補地点Ｃ１（ｉ）が存在しない場合、出発地Ｐから第１案内地点まではサーバ側データベース内の情報を利用して経路案内を行うことを決定し、同サーバに同区間の経路案内に必要な情報を要求し、同情報をサーバから受信する。
【０１１８】
以降、クライアントは、第（ｋ−１）案内地点（ｋは２以上の整数）を基準として第ｋ案内候補地点Ｃｋ（ｉ）を、出発地Ｐ（第０案内地点）を基準として第１案内候補地点Ｃ１（ｉ）を検索した場合と同様にして検索し、そのデータを収集・格納する。そして、第ｋ案内地点と一致する第ｋ案内候補地点が存在すれば、第（ｋ−１）案内地点から第ｋ案内地点（即ち、第ｋ案内地点と一致した第ｋ案内候補地点）までは、クライアント端末側データベース内の情報を利用して経路案内を行い、第ｋ案内地点と一致する第ｋ案内候補地点が存在しなければ、第（ｋ−１）案内地点から第ｋ案内地点まではサーバ側データベース内の情報を受信し、その受信したデータを利用して経路案内を行う。
【０１１９】
なお、クライアントは、第１案内地点から目的地Ｇまでは、第２実施形態と同様、サーバ経路上の隣接する案内地点毎にクライアント経路を計算し、同クライアント経路とサーバ経路との一致・不一致に応じて利用可能なクライアント経路データを決定し、クライアント経路データが利用できない部分についてはサーバから詳細情報を受信するように構成してもよい。以上が、本実施形態の作動の概要である。
【０１２０】
このように、本実施形態によれば、サーバがサーバ経路を計算し、クライアントがその結果を待っている時間（図１６の時刻ｔ１〜ｔ４）に、同クライアントは第１案内候補地点についての検索・データ収集・データ格納を行う。従って、クライアントは、第２実施形態のようにサーバ経路の案内地点情報を受信した後に出発地Ｐから第１案内地点までの比較的長い時間を要する経路計算を行う必要がなく、第１案内地点と一致する第１案内候補地点が存在するか否かを直ちに判定できるので、出発地Ｐから第１案内地点までに対して利用すべき情報を直ちに得ることができる。従って、本実施形態によれば、特に、出発直後において経路案内の開始を速やかに行うことができる。
【０１２１】
次に、上述した第３実施形態のより具体的な作動について説明する。クライアントは、図１９にフローチャートにて示した経路案内データ取得開始ルーチンを所定時間の経過毎に繰り返し実行している。従って、所定のタイミングになると、クライアントはステップ１９００から処理を開始してステップ１９０５に進み、同ステップ１９０５にて利用者が目的地Ｇまでの経路案内を希望して、同目的地Ｇを新たに入力したか否かを判定する。このとき、利用者が目的地Ｇを入力していなれば、クライアントはステップ１９０５にて「Ｎｏ」と判定してステップ１９９５に進み本ルーチンを一旦終了する。即ち、クライアントは所定時間の経過毎に目的地Ｇの入力があったか否かをモニタすることで、経路案内を開始すべきか否かをモニタしている。
【０１２２】
従って、利用者が目的地Ｇまでの経路案内を希望して同目的地Ｇを入力すると（図１６の時刻ｔ０を参照。）、クライアントはステップ１９０５にて「Ｙｅｓ」と判定してステップ１９１０に進み、その車両を特定する車両ＩＤ、現在位置である出発地Ｐ、及び目的地Ｇを特定する情報をサーバ経路要求信号としてサーバに送信する（図１６の時刻ｔ１を参照）。このステップ１９１０は、目的地送信手段の機能を達成する。
【０１２３】
クライアントは、次いでステップ１９１５に進み、経路案内開始フラグＦＳＴの値を「１」に設定した後、ステップ１９９５にて本ルーチンを一旦終了する。なお、この経路案内開始フラグＦＳＴの値は、図示しないイグニッションスイッチが「オフ」状態から「オン」状態へと変更されたとき、及び、後述する第１案内候補地点の検索が終了したとき、「０」に設定されるようになっている。
【０１２４】
一方、サーバは、図５に示したステップと同一のステップに同一の符号を付した図２０にフローチャートにより示したサーバ実行ルーチンを、所定時間の経過毎に繰り返し実行し、ステップ５０５で車両ＩＤ、出発地Ｐ、及び目的地Ｇを特定する情報を受信したか否かをモニタしている。このため、利用者が目的地Ｇをクライアントに入力することで、車両ＩＤ、出発地Ｐ、及び目的地Ｇを特定する情報がサーバに送信され、サーバがこれらを受信すると（図１６の時刻ｔ２を参照。）、同サーバはサーバ経路決定手段としてのステップ５１０に進んで上記数１に基いてサーバ経路を計算して決定し、案内地点情報送信手段としてのステップ５１５にて前記決定したサーバ経路の案内地点を特定するための情報（案内地点情報）をステップ５０５で受信した車両ＩＤにより特定される車両に送信する（図１６の時刻ｔ３を参照）。前述したように、このステップ５１０の処理には所定の時間（図１６の時刻ｔ２〜時刻ｔ３の時間を参照。）が必要である。
【０１２５】
他方、クライアントは図２１にフローチャートにて示したデータ受信判定ルーチンを、何らかの信号を受信する毎に実行するようになっている。従って、何らかの信号を受信すると、クライアントはステップ２１００から処理を開始してステップ２１０５に進み、受信した信号が前記サーバ経路要求信号に対してサーバから送信された新たなサーバ経路の案内地点情報であるか否かを判定する。そして、クライアントは受信した情報が前記案内地点情報であることを確認すると、同受信した情報を案内地点情報として内蔵メモリ内に格納する（この機能が、サーバ経路案内地点取得手段の機能に相当する。）。なお、このとき、クライアントは第ｉ案内地点情報をＳ（ｉ）として記憶する。次いで、クライアントは、ステップ２１１０に進んで受信完了フラグＦＲＣＶの値を「１」に設定し、その後ステップ２１９５に進んで本ルーチンを一旦終了する。なお、受信完了フラグＦＲＣＶの値は、図示しないイグニッションキーが「オフ」状態から「オン」状態へと変更されたとき、及び、後述するように、経路案内が終了したとき、「０」に設定されるようになっている。他方、クライアントは受信した信号が前記案内地点情報でなければ、ステップ２１０５からステップ２１９５に直接進んで本ルーチンを一旦終了する。
【０１２６】
従って、現時点が、車両ＩＤ、出発地Ｐ、及び目的地Ｇを特定する情報がクライアントからサーバに送信された時点（図１６の時刻ｔ２を参照）の直後であるとすると、サーバは上述したステップ５１０を実行している最中であり、その結果である案内地点情報をクライアントに送信していない。これにより、クライアントは上述したステップ２１０５とステップ２１９５を繰り返し実行することになるから、受信完了フラグＦＲＣＶの値は「０」に維持される。
【０１２７】
また、クライアントは図２２の第１案内候補地点検索ルーチンを所定時間の経過毎に繰り返し実行するようになっている。従って、クライアントは、所定のタイミング毎にステップ２２００からステップ２２０５に進み、経路案内開始フラグＦＳＴの値が「１」であるか否かを判定し、同経路案内開始フラグＦＳＴの値が「１」でなければ、ステップ２２９５に直接進んで本ルーチンを一旦終了している。
【０１２８】
いま、利用者が目的地Ｇをクライアントに入力した時点（図１６の時刻ｔ０を参照。）の直後であるとすると、経路案内開始フラグＦＳＴの値は上記図１９のステップ１９１５により「１」に設定されている。従って、クライアントはステップ２２０５を実行するとき、同ステップ２２０５にて「Ｙｅｓ」と判定してステップ２２１０に進み、同ステップ２２１０にて変数「ｉ」の値を「１」に設定する。次いで、クライアントはステップ２２１５に進み、第０案内地点（即ち、出発地Ｐ）に対する第１案内候補地点Ｃ１（ｉ）（＝Ｃ１（１））の検索をクライアント側データベース内のデータに基いて行い、同地点Ｃ１（１）の位置（緯度ｘ，経度ｙ，高度ｚ）、同地点への進入方向、出発地Ｐから同地点への退出方向、及び出発地Ｐから同地点までの距離に関するクライアント側データベース内の情報を、Ｃ１（１）に関する第１案内候補地点特定情報（データ）としてクライアントの内蔵メモリ内に格納する。
【０１２９】
次いで、クライアントはステップ２２２０に進み、第１案内候補地点Ｃ１（ｉ）についての検索・データ収集・データ格納を総べて完了したか否かを判定する。現時点では、一つ目の（ｉ＝１）第１案内候補地点Ｃ１（１）を検索した直後であり、通常の場合、複数の第１案内候補地点Ｃ１（ｉ）が存在しているから、クライアントはステップ２２２０にて「Ｎｏ」と判定し、ステップ２２２５に進んて変数「ｉ」の値を「１」だけ増大した後、上記ステップ２２１５に戻り、次の第１案内候補地点Ｃ１（２）についての検索・データ収集・データ格納を行う。
【０１３０】
このようにして、クライアントは総べての第１案内候補地点Ｃ１（ｉ）の検索を完了すると、ステップ２２２０にて「Ｙｅｓ」と判定してステップ２２３０に進み、同ステップ２２３０にてその時点の変数「ｉ」の値を記憶値ｉ１に格納する。なお、ステップ２２１０〜ステップ２２３０までは、第１案内候補地点検索手段の機能を達成している。その後、クライアントはステップ２２３５に進んで上記経路案内開始フラグＦＳＴの値を「０」に設定し、続くステップ２２４０にて第１案内候補地点の検索が終了したことを示すために、検索終了フラグＦＥＮＤの値を「１」に設定し、ステップ２２９５にて本ルーチンを一旦終了する。なお、前記検索終了フラグＦＥＮＤの値は、図示しないイグニッションスイッチが「オフ」状態から「オン」状態へと変更されたとき、及び、後述するように、経路案内が終了したとき、「０」に設定されるようになっている。
【０１３１】
以上により、第１案内候補地点Ｃ１（ｉ）（ｉ＝１〜ｉ１）の案内候補地点特定データがクライアント側データベースから収集され、クライアントの内蔵メモリ内に格納される。このような処理は、検索（データ収集）を主たる処理としていて経路計算のような複雑な計算を含まないから、殆どの場合、サーバがサーバ経路の計算を終了する前に終了する。
【０１３２】
また、クライアントは図２３に示した利用データ取得・決定ルーチンを所定時間の経過毎に繰り返し実行するようになっている。即ち、クライアントは、所定時間の経過毎にステップ２３００からステップ２３０５に進み、上記受信完了フラグＦＲＣＶの値が「１」であるか否かを判定し、同受信完了フラグＦＲＣＶの値が「０」であるとき同ステップ２３０５にて「Ｎｏ」と判定してステップ２３９５に直接進むようになっている。また、受信完了フラグＦＲＣＶの値が「１」であるとき、クライアントはステップ２３０５にて「Ｙｅｓ」と判定してステップ２３１０に進み、検索終了フラグＦＥＮＤの値が「１」であるか否かを判定し、上記検索終了フラグＦＥＮＤの値が「０」であるとき同ステップ２３１０にて「Ｎｏ」と判定してステップ２３９５に直接進むようになっている。
【０１３３】
換言すると、クライアントは、サーバから送信されたサーバ経路の案内地点情報を受信して前記受信完了フラグＦＲＣＶを上記図２１のステップ２１１０にて「１」に設定し、且つ、第１案内候補地点Ｃ１（ｉ）の検索を終了して検索終了フラグＦＥＮＤの値を上記図２２のステップ２２４０にて「１」に設定したときにのみ、上記ステップ２３０５、２３１０を経由してステップ２３１５、及び同ステップ２３１５以降の処理を行う。
【０１３４】
いま、クライアントがサーバから送信されたサーバ経路の案内地点情報を受信していて、且つ、第１案内候補地点Ｃ１（ｉ）の検索を終了しているとして説明を続けると、同クライアントはステップ２３００〜２３１０を経由してステップ２３１５に進み、同ステップ２３１５にて変数ｋの値を「１」に設定し、続くステップ２３２０にて受信したサーバ経路の第ｋ案内地点Ｓ（ｋ）と一致する第ｋ案内候補地点Ｃｋ（ｉ）（ｉ＝１〜ｉ１）が存在するか否かを判定する。この場合、変数ｋの値は「１」であるから、クライアントは第１案内候補地点Ｃ１（ｉ）（ｉ＝１〜ｉ１）の中に第１案内地点Ｓ（１）と一致する地点が存在するか否かを判定する。従って、ステップ２３２０は、第１案内候補地点の中にサーバ経路情報により特定される第１案内地点と一致する地点が存在するか否かを判定する判定手段を構成している。
【０１３５】
第ｋ案内地点Ｓ（ｋ）と第ｋ案内候補地点Ｃｋ（ｉ）とは、以下の（１）〜（４）が総べて成立したときに一致していると判定される。
（１）第ｋ案内地点Ｓ（ｋ）と第ｋ案内候補地点Ｃｋ（ｉ）の位置（緯度、経度、高度）が一致する。
（２）第（ｋ−１）案内地点Ｓ（ｋ−１）から第ｋ案内地点Ｓ（ｋ）に向うときの同第（ｋ−１）案内地点Ｓ（ｋ−１）での退出方向と、第（ｋ−１）案内地点Ｓ（ｋ−１）から第ｋ案内候補地点Ｃｋ（ｉ）へ向うときの同第（ｋ−１）案内地点Ｓ（ｋ−１）での退出方向が一致する。
（３）第（ｋ−１）案内地点Ｓ（ｋ−１）から第ｋ案内地点Ｓ（ｋ）へ進入するときの進入方向と、第（ｋ−１）案内地点Ｓ（ｋ−１）から第ｋ案内候補地点Ｃｋ（ｉ）へ進入するときの進入方向が一致する。
（４）第（ｋ−１）案内地点Ｓ（ｋ−１）から第ｋ案内地点Ｓ（ｋ）までの距離と、第（ｋ−１）案内地点Ｓ（ｋ−１）から第ｋ案内候補地点Ｃｋ（ｉ）までの距離が一致する。
【０１３６】
なお、第ｋ案内地点Ｓ（ｋ）と第ｋ案内候補地点Ｃｋ（ｉ）とが一致していると判定するための他の条件として、「（５）第（ｋ−１）案内地点Ｓ（ｋ−１）から第ｋ案内地点Ｓ（ｋ）までの道路種別及び道路属性（道路の種類）と、第（ｋ−１）案内地点Ｓ（ｋ−１）から第ｋ案内候補地点Ｃｋ（ｉ）までの道路種別及び道路属性（道路の種類）とがそれぞれ一致すること」を含めてもよい。また、第ｋ案内地点Ｓ（ｋ）と第ｋ案内候補地点Ｃｋ（ｉ）とが一致していると判定するための条件は、上記（１）の条件を必須とし、これに対し上記（２）〜（５）の何れか一つ、又は任意のニ以上の条件を組合せた条件とすることもできる。
【０１３７】
そして、第ｋ案内候補地点Ｃｋ（ｉ）（ｉ＝１〜ｉ１）の中に第ｋ案内地点Ｓ（ｋ）と一致する地点Ｃｋ（ｍ）が存在する場合、クライアントはステップ２３２５に進み、第（ｋ−１）案内地点Ｓ（ｋ−１）から第ｋ案内地点Ｓ（ｋ）（即ち、地点Ｃｋ（ｍ））までは、クライアント側データベースの詳細情報を経路案内に利用することを決定し、その区間については、この詳細情報に従って経路案内を行う。即ち、この場合、変数ｋの値は「１」であるから、第０案内地点（出発地Ｐ）から第１案内地点Ｓ（１）と一致した第１案内候補地点Ｃ１（ｍ）までは、クライアント側データベースの詳細情報を経路案内に利用する。
【０１３８】
また、第ｋ案内候補地点Ｃｋ（ｉ）（ｉ＝１〜ｉ１）の中に第ｋ案内地点Ｓ（ｋ）と一致する地点が存在しない場合、クライアントはステップ２３２０からステップ２３３０に進み、第（ｋ−１）案内地点Ｓ（ｋ−１）から第ｋ案内地点Ｓ（ｋ）までについてはサーバ側データベースの詳細情報を経路案内に利用することを決定し、その区間についての詳細情報をサーバに対し要求し、これに応答してサーバから送信されてくる詳細情報に従って経路案内を行う。即ち、この場合、変数ｋの値は「１」であるから、第０案内地点（出発地Ｐ）から第１案内地点Ｓ（１）までは、サーバ側データベースの詳細情報を経路案内に利用する。このように、主としてステップ２３２０〜２３３０は、経路案内手段の機能を達成する。
【０１３９】
クライアントは、ステップ２３２５又はステップ２３３０の処理を実行すると、ステップ２３３５に進んでサーバ経路に次の案内地点である第（ｋ＋１）案内地点Ｓ（ｋ＋１）が存在するか否かを判定する。現時点は、第１案内地点までについて利用すべきデータを決定した後であり、通常は案内地点は複数地点存在する。従って、クライアントはステップ２３３５にて「Ｙｅｓ」と判定し、ステップ２３４０に進んで変数ｋの値を「１」だけ増大し、続くステップ２３４５にて変数ｉの値を再び「１」に設定する。
【０１４０】
次いで、クライアントはステップ２３５０に進み、上述したステップ２２１５と同様に、第（ｋ−１）案内地点に対する第ｋ案内候補地点Ｃｋ（ｉ）（即ち、第（ｋ−１）案内地点から目的地Ｇ側に向う側に隣接する隣接案内候補地点）をクライアント側データベースの情報内で検索し、その第ｋ案内候補地点特定データを収集して同クライアントの内蔵メモリに格納する。なお、この時点では、変数ｋの値は「２」であるから、第２案内候補地点Ｃ２（ｉ）の検索・データ収集・データ格納を行うことになる。
【０１４１】
次に、クライアントはステップ２３５５に進み、第ｋ案内候補地点Ｃｋ（ｉ）の検索を終了したか否かを判定し、検索が終了していなければステップ２３６０にて変数ｉの値を「１」だけ増大してステップ２３５０に戻る。即ち、ステップ２３４５〜ステップ２３６０は、隣接案内候補地点検索手段としての機能を達成する。このようにして、第ｋ案内候補地点Ｃｋ（ｉ）の検索が終了すると、クライアントはステップ２３５５にて「Ｙｅｓ」と判定してステップ２３６５に進み、記憶値ｉ１にその時点の変数ｉの値を格納した後、再びステップ２３２０に戻り、同ステップ２３２０の結果に応じてステップ２３２５又はステップ２３３０を実行することで、第（ｋ−１）案内地点Ｓ（ｋ−１）から第ｋ案内地点Ｓ（ｋ）までについて、クライアント側データベース内の詳細情報を利用するか、又はサーバ側データベース内の詳細情報を利用するかを決定するとともに、必要に応じサーバに同区間の詳細情報を要求し、同情報をサーバから受信する。
【０１４２】
なお、クライアントがサーバから同区間の詳細情報を要求する場合、サーバは図２０に示したステップ２００５〜ステップ２０１５を実行することによって、サーバ側データベース内の詳細情報を送信する。即ち、サーバは、ステップ５１５の実行後、所定時間が経過するまでにクライアントから所定の案内地点間の詳細情報の要求があったか否かを判定し（ステップ２００５，ステップ２０１５）、同要求があればステップ２０１０にて同要求に応じたサーバ側データベース内の詳細情報をクライアントに送信する。
【０１４３】
以上の処理が繰り返されることにより、目的地Ｇまでの利用データの取得が完了すると、クライアントは、ステップ２３３５にて「Ｎｏ」と判定してステップ２３７０に進み、同ステップ２３７０にて受信完了フラグＦＲＣＶの値を「０」に設定するとともに、続くステップ２３７５にて検索終了フラグＦＥＮＤの値を「０」に設定し、ステップ２３９５にて本ルーチンを終了する。
【０１４４】
以上、説明したように、第３実施形態によれば、サーバがサーバ経路を計算している時間を利用して、クライアントは第１案内候補地点の検索・データ収集・データ格納を行う。従って、クライアントは、サーバ経路の案内地点情報を受信したときに、出発地Ｐから第１案内候補地点までの経路検索を行う必要がなく、同区間について利用し得る情報がクライアント側データベース内にあるかサーバ側データベース内にあるかを直ちに判定することができる。この結果、出発地Ｐから第１案内地点までの経路案内を短時間内に開始することができる。
【０１４５】
また、クライアントは、第１案内地点のみでなく、第２，第３，・・・第ｎ案内地点についても、クライアント側データベース内の情報を検索・収集することで対応する案内候補地点を特定し、サーバ経路の案内地点と一致する案内地点が存在するか否かにより、利用し得る情報を決定して行く。その結果、クライアントは、時間を要する経路計算を行う必要がないので、短時間内に利用し得る情報を決定でき、同情報を取得することができ、利用者に対し適切な経路案内を行うことが可能となる
【０１４６】
なお、上記第３実施形態においては、サーバから案内地点情報を取得する前の時点で検索する対象が第１案内候補地点のみであったが、同時点までに第１案内候補地点の検索が終了した場合には、更に、各第１案内候補地点に対する第２案内候補地点、第２案内候補地点に対する第３案内候補地点等を順次予め検索しておくこともできる。
【０１４７】
以上に説明したように、本発明による各実施形態によれば、クライアント端末側データベースの情報とサーバ側データベースの情報とが一致する部分を、データ量の小さい案内地点情報（の送受信）に基いて検出し、一致する部分についてはクライアント端末側データベース内の情報を経路案内に有効に利用するので、サーバからクライアント端末に送信される情報量を低減することができる。
【０１４８】
なお、本発明は上記実施形態に限定されることはなく、本発明の範囲内で種々の変形例を採用することができる。例えば、案内地点の一致・不一致を、位置、距離、退出・進入方向等の各項目が一致するか否かにより判定していたが、この場合、各項目の値が完全に一致する場合だけでなく、ある程度の許容差以内であれば両地点は一致すると判定するように構成してもよい。
【０１４９】
また、上記実施形態において、サーバ経路とクライアント経路とが一致するか否かは、案内地点の位置、隣接する案内地点間の距離、進入又は退出方向、隣接する案内地点間の道路種別等の項目が一致するか否かに基いて判定されていたが、これらの項目の任意の一つ以上の項目が一致するか否か（例えば、位置のみ、位置と進入・退出方向、位置と隣接する案内地点間の距離、位置と隣接する案内地点間の道路種別、又は位置と進入・退出方向と道路種別等の各組合わせ項目が一致するか否か）に基いて判定してもよい。
【図面の簡単な説明】
【図１】 本発明の第１実施形態に係る経路案内システムの全体構成図である。
【図２】 図１に示したナビゲーションユニット（クライアント端末）のブロック図である。
【図３】 図１に示した情報センタ内のコンピュータ（サーバ）のブロック図である。
【図４】 図２に示したクライアントが実行するルーチンを示すフローチャートである。
【図５】 図３に示したサーバが実行するルーチンを示すフローチャートである。
【図６】 図６（Ａ）はクライアント経路、図６（Ｂ）はサーバ経路、図６（Ｃ）は利用可能なクライアント経路と残りのサーバ経路、図６（Ｄ）は拡張された利用可能なクライアント経路と送受信されたサーバ経路を示す図である。
【図７】 案内地点を説明するための概念図である。
【図８】 案内地点情報を説明するための図である。
【図９】 図９（Ａ）はクライアント経路、図９（Ｂ）はサーバ経路、図９（Ｃ）は利用可能なクライアント経路と残りのサーバ経路、図９（Ｄ）は拡張された利用可能なクライアント経路と送受信されたサーバ経路を示す図である。
【図１０】 本発明の第２実施形態に係る経路案内システムのクライアントが実行するルーチンを示すフローチャートである。
【図１１】 図１１（Ａ）はサーバ経路、図１１（Ｂ）はクライアント経路、図１１（Ｃ）は利用可能なクライアント経路を示す図である。
【図１２】 図１２（Ａ）はサーバ経路、図１２（Ｂ）はクライアント経路、図１２（Ｃ）は利用可能なクライアント経路と残りの（送受信された）サーバ経路を示す図である。
【図１３】 図１３（Ａ）はサーバ経路、図１３（Ｂ）はクライアント経路、図１３（Ｃ）は利用可能なクライアント経路と残りの（送受信された）サーバ経路を示す図である。
【図１４】 図１４（Ａ）はサーバ経路、図１４（Ｂ）はクライアント経路、図１４（Ｃ）は送受信されたサーバ経路を示す図である。
【図１５】 図１５（Ａ）はサーバ経路、図１５（Ｂ）はクライアント経路、図１５（Ｃ）は送受信されたサーバ経路を示す図である。
【図１６】 本発明の第３実施形態の経路案内システムの作動を時系列的に示した概念図である。
【図１７】 第１案内候補地点の一例を説明するための図である。
【図１８】 第１案内候補地点の他の例を説明するための図である。
【図１９】 本発明の第３実施形態に係る経路案内システムのクライアントが実行する経路案内データ取得開始ルーチンを示すフローチャートである。
【図２０】 本発明の第３実施形態に係る経路案内システムのサーバが実行するルーチンを示すフローチャートである。
【図２１】 本発明の第３実施形態に係る経路案内システムのクライアントが実行するデータ受信判定ルーチンを示すフローチャートである。
【図２２】 本発明の第３実施形態に係る経路案内システムのクライアントが実行する第１案内候補地点検索ルーチンを示すフローチャートである。
【図２３】 本発明の第３実施形態に係る経路案内システムのクライアントが実行する利用データ取得・決定ルーチンを示すフローチャートである。
【符号の説明】
１０…ナビゲーションユニット、１１…マイクロコンピュータ（クライアント）、１２…ＧＰＳ装置、１３…地上波通信装置、１４…表示装置、１５…音声装置、１６…外部メモリ（クライアント端末側データベース）、１７…操作部、２０…情報センタ、２１…コンピュータ（サーバ）、２１ｄ…ハードディスク、２２…地上波通信装置、２３…有線通信装置、２４…サーバ側データベース。
Claims (34)
- センタ内のサーバとクライアント端末との間で通信を行い、同クライアント端末の利用者に対して出発地から目的地までの経路案内を行う経路案内システムであって、
前記サーバは、
サーバ側データベースと、
前記サーバ側データベース内の情報を用いて前記出発地から前記目的地までの経路であるサーバ経路を案内地点とともに求めるサーバ経路決定手段とを含み、
前記クライアント端末は、
クライアント端末側データベースと、
前記クライアント端末側データベース内の情報を用いて前記出発地から前記目的地までの経路であるクライアント経路を案内地点とともに求めるクライアント経路決定手段とを含み、
前記サーバ又は前記クライアント端末は、
前記サーバ経路の隣接する案内地点間の経路と前記クライアント経路の隣接する案内地点間の経路とが一致しているか否かを、少なくとも同サーバ経路の案内地点の位置と同クライアント経路の案内地点の位置とを比較することにより判定する比較判定手段を含み、
更に、前記クライアント端末は、
前記サーバ経路についての前記サーバ側データベース内の情報と前記クライアント経路についての前記クライアント端末側データベース内の情報とを選択的に利用して前記経路案内を行う経路案内手段であって、前記比較判定手段が前記サーバ経路の隣接する案内地点間の経路と前記クライアント経路の隣接する案内地点間の経路とが一致すると判定した同隣接する案内地点間の経路については前記クライアント端末側データベース内の情報を利用して前記経路案内を行う経路案内手段を備えた経路案内システム。 - 請求項１に記載の経路案内システムにおいて、
前記比較判定手段は、前記サーバ経路の隣接する案内地点間の経路と前記クライアント経路の隣接する案内地点間の経路とが一致しているか否かを、少なくとも同サーバ経路の前記隣接する案内地点のうちの退出側案内地点の位置と同クライアント経路の前記隣接する案内地点のうちの退出側案内地点の位置、及び同サーバ経路の前記隣接する案内地点のうちの進入側案内地点の位置と同クライアント経路の前記隣接する案内地点のうちの進入側案内地点の位置をそれぞれ比較することにより判定するように構成され、
前記経路案内手段は、前記サーバ経路の隣接する案内地点間の経路と前記クライアント経路の隣接する案内地点間の経路とが一致すると判定された場合、同隣接する案内地点間の経路については、前記クライアント端末側データベース内の情報を利用して前記経路案内を行うように構成された経路案内システム。 - 請求項２に記載の経路案内システムにおいて、
前記比較判定手段は、前記サーバ経路の隣接する案内地点間の経路と前記クライアント経路の隣接する案内地点間の経路とが一致しているか否かを、同サーバ経路の退出側案内地点からの退出方向と同クライアント経路の退出側案内地点からの退出方向、及び同サーバ経路の進入側案内地点への進入方向と同クライアント経路の進入側案内地点への進入方向を更にそれぞれ比較することで判定するように構成された経路案内システム。 - 請求項２又は請求項３に記載の経路案内システムにおいて、
前記比較判定手段は、前記サーバ経路の隣接する案内地点間の経路と前記クライアント経路の隣接する案内地点間の経路とが一致しているか否かを、同サーバ経路の隣接する案内地点間の距離と同クライアント経路の隣接する案内地点間の距離を更に比較することで判定するように構成された経路案内システム。 - 請求項２乃至請求項４の何れか一項に記載の経路案内システムにおいて、
前記比較判定手段は、前記サーバ経路の隣接する案内地点間の経路と前記クライアント経路の隣接する案内地点間の経路とが一致しているか否かを、同サーバ経路の隣接する案内地点間の道路の種類と同クライアント経路の隣接する案内地点間の道路の種類を更に比較することで判定するように構成された経路案内システム。 - 請求項２乃至請求項５の何れか一項に記載の経路案内システムにおいて、
前記比較判定手段は、前記サーバ経路の案内地点に一致する前記クライアント経路の案内地点に隣接する同クライアント経路の案内地点であって同サーバ経路の総ての案内地点と不一致の案内地点が同サーバ経路上に存在するか否かを検索する検索手段を含み、
前記経路案内手段は、前記検索手段により前記クライアント経路の前記不一致の案内地点が前記サーバ経路上に存在すると判定されたとき、前記サーバ経路の案内地点に一致する前記クライアント経路上の案内地点と同不一致の案内地点との間の経路については、前記クライアント端末側データベース内の情報を利用して前記経路案内を行うように構成された経路案内システム。 - 請求項２乃至請求項５の何れか一項に記載の経路案内システムにおいて、
前記比較判定手段は、前記クライアント経路の案内地点に一致する前記サーバ経路の案内地点に隣接する同サーバ経路の案内地点であって同クライアント経路の総ての案内地点と不一致の案内地点が同クライアント経路上に存在するか否かを検索する検索手段を含み、
前記経路案内手段は、前記検索手段により前記サーバ経路の前記不一致の案内地点が前記クライアント経路上に存在すると判定されたとき、前記クライアント経路の案内地点に一致する前記サーバ経路上の案内地点と同不一致の案内地点との間の経路については、前記クライアント端末側データベース内の情報を利用して前記経路案内を行うように構成された経路案内システム。 - センタ内のサーバとクライアント端末との間で通信を行い、同クライアント端末の利用者に対して出発地から目的地までの経路案内を行う経路案内システムであって、
前記サーバは、
サーバ側データベースと、
前記サーバ側データベース内の情報を用いて前記出発地から前記目的地までの経路であるサーバ経路を案内地点とともに求めるサーバ経路決定手段とを含み、
前記クライアント端末は、
クライアント端末側データベースと、
前記求められたサーバ経路の案内地点についての情報を前記サーバから取得するとともに、同取得した案内地点についての情報で特定される隣接する案内地点の一つを退出側案内地点とし他の一つを進入側案内地点とする経路であるクライアント経路を前記クライアント端末側データベース内の情報を用いて求める案内地点間経路決定手段と、
前記隣接する案内地点間のサーバ経路と前記求められたクライアント経路とが一致するか否かを判定し、一致する場合、前記隣接する案内地点間については前記クライアント端末側データベース内の情報を利用して前記経路案内を行うとともに、一致しない場合、前記隣接する案内地点間についての一部又は全部の区間についての情報を前記サーバから取得して、同取得した情報に基いて前記経路案内を行う経路案内手段とを含んだ経路案内システム。 - 請求項８に記載の経路案内システムにおいて、
前記クライアント端末の経路案内手段は、少なくとも、前記案内地点間経路決定手段により求められたクライアント経路に前記退出側案内地点及び前記進入側案内地点以外の他の中間案内地点が存在せず、且つ、同求められたクライアント経路の距離と前記隣接する案内地点間の前記サーバ経路の距離とが一致するとき、前記隣接する案内地点間のサーバ経路と前記求められたクライアント経路とが一致すると判定するように構成された経路案内システム。 - 請求項８に記載の経路案内システムにおいて、
前記クライアント端末の経路案内手段は、少なくとも、前記案内地点間経路決定手段により求められたクライアント経路に前記退出側案内地点及び前記進入側案内地点以外の他の中間案内地点が存在せず、同求められたクライアント経路の距離と前記隣接する案内地点間の前記サーバ経路の距離とが一致し、且つ、同クライアント経路の道路の種類と同隣接する案内地点間の前記サーバ経路の道路の種類とが一致するとき、前記隣接する案内地点間のサーバ経路と前記求められたクライアント経路とが一致すると判定するように構成された経路案内システム。 - 請求項９又は請求項１０に記載の経路案内システムにおいて、
前記クライアント端末の経路案内手段は、前記案内地点間経路決定手段により求められたクライアント経路に前記他の中間案内地点が存在する場合、同他の中間案内地点と同中間地点に隣接する前記進入側案内地点又は同中間地点に隣接する前記退出側案内地点についての情報を前記サーバに送信するように構成され、前記サーバは、前記クライアント端末から送信された情報により、同他の中間案内地点から同他の中間地点に隣接する前記進入側案内地点までの経路、又は同他の中間地点から同他の中間地点に隣接する前記退出側案内地点までの経路が前記サーバ経路上に存在するか否かを前記サーバ側データベース内の情報に基いて判定し、同判定結果に応じて同他の中間案内地点から同他の中間地点に隣接する前記進入側案内地点までの経路又は同他の中間地点から同他の中間地点に隣接する前記退出側案内地点までの経路についての情報を前記クライアント端末に送信するように構成された経路案内システム。 - サーバ側データベース内の情報を用いて出発地から目的地までの経路であるサーバ経路を案内地点とともに求めるサーバ経路決定手段を含んだサーバと通信を行い、利用者に対し同出発地から同目的地までの経路案内を行うクライアント端末であって、
クライアント端末側データベースと、
前記クライアント端末側データベース内の情報を用いて前記出発地から前記目的地までの経路であるクライアント経路を求めるクライアント経路決定手段と、
前記サーバ経路についての前記サーバ側データベース内の情報と前記クライアント経路についての前記クライアント端末側データベース内の情報とを選択的に利用して前記経路案内を行う経路案内手段であって、少なくとも前記サーバ経路の案内地点の位置と前記クライアント経路の案内地点の位置とを比較することにより同サーバ経路の隣接する案内地点間の経路と同クライアント経路の隣接する案内地点間の経路とが一致すると判定された同隣接する案内地点間の経路については、前記クライアント端末側データベース内の情報を利用して前記経路案内を行う経路案内手段とを備えたクライアント端末。 - 請求項１２に記載のクライアント端末において、
前記経路案内手段は前記サーバ経路の退出側案内地点の位置と前記クライアント経路の退出側案内地点の位置、及び同サーバ経路の前記退出側案内地点に隣接する進入側案内地点の位置と同クライアント経路の前記退出側案内地点に隣接する進入側案内地点の位置をそれぞれ比較することにより、同サーバ経路の同退出側及び同進入側案内地点間の経路と前記クライアント経路の同退出側及び同進入側案内地点間の経路とが一致していると判定された部分の経路については、前記クライアント端末側データベース内の情報を利用して前記経路案内を行うように構成されたクライアント端末。 - 請求項１２に記載のクライアント端末において、
前記経路案内手段は、前記サーバ経路の退出側案内地点の位置と前記クライアント経路の退出側案内地点の位置、同サーバ経路の退出側案内地点からの退出方向と同クライアント経路の退出側案内地点からの退出方向、同サーバ経路の前記退出側案内地点に隣接する進入側案内地点の位置と同クライアント経路の前記退出側案内地点に隣接する進入側案内地点の位置、及び同サーバ経路の進入側案内地点への進入方向と同クライアント経路の進入側案内地点への進入方向をそれぞれ比較することにより、同サーバ経路の同退出側及び同進入側案内地点間の経路と前記クライアント経路の同退出側及び同進入側案内地点間の経路とが一致していると判定された部分の経路については、前記クライアント端末側データベース内の情報を利用して前記経路案内を行うように構成されたクライアント端末。 - 請求項１２に記載のクライアント端末において、
前記経路案内手段は、前記サーバ経路の退出側案内地点の位置と前記クライアント経路の退出側案内地点の位置、同サーバ経路の退出側案内地点からの退出方向と同クライアント経路の退出側案内地点からの退出方向、同サーバ経路の前記退出側案内地点に隣接する進入側案内地点の位置と同クライアント経路の前記退出側案内地点に隣接する進入側案内地点の位置、同サーバ経路の進入側案内地点への進入方向と同クライアント経路の進入側案内地点への進入方向、及び、同サーバ経路の同退出側及び同進入側案内地点間の距離と同クライアント経路の同退出側及び同進入側案内地点間の距離を比較することにより、同サーバ経路の同退出側及び同進入側案内地点間の経路と前記クライアント経路の同退出側及び同進入側案内地点間の経路とが一致していると判定された部分の経路については、前記クライアント端末側データベース内の情報を利用して前記経路案内を行うように構成されたクライアント端末。 - 請求項１２に記載のクライアント端末において、
前記経路案内手段は、前記サーバ経路の退出側案内地点の位置と前記クライアント経路の退出側案内地点の位置、同サーバ経路の退出側案内地点からの退出方向と同クライアント経路の退出側案内地点からの退出方向、同サーバ経路の前記退出側案内地点に隣接する進入側案内地点の位置と同クライアント経路の前記退出側案内地点に隣接する進入側案内地点の位置、同サーバ経路の進入側案内地点への進入方向と同クライアント経路の進入側案内地点への進入方向、同サーバ経路の同退出側及び同進入側案内地点間の距離と同クライアント経路の同退出側及び同進入側案内地点間の距離、及び同サーバ経路の同退出側及び同進入側案内地点間の道路の種類と同クライアント経路の同退出側及び同進入側案内地点間の道路の種類を比較することにより、同サーバ経路の同退出側及び同進入側案内地点間の経路と前記クライアント経路の同退出側及び同進入側案内地点間の経路とが一致していると判定された部分の経路については、前記クライアント端末側データベース内の情報を利用して前記経路案内を行うように構成されたクライアント端末。 - 請求項１３乃至請求項１６の何れか一項に記載のクライアント端末において、前記経路案内手段は、前記サーバ経路の案内地点に一致する前記クライアント経路の案内地点に隣接する同クライアント経路の案内地点であって同サーバ経路の総ての案内地点と不一致の案内地点が同サーバ経路上に存在するとき、前記クライアント経路上であって前記サーバ経路の案内地点に一致する案内地点と同不一致の案内地点との間の経路については、前記クライアント端末側データベース内の情報を利用して前記経路案内を行うように構成されたクライアント端末。
- 請求項１３乃至請求項１６の何れか一項に記載のクライアント端末において、前記経路案内手段は、前記クライアント経路の案内地点に一致する前記サーバ経路の案内地点に隣接する同サーバ経路の案内地点であって同クライアント経路の総ての案内地点と不一致の案内地点が同クライアント経路上に存在するとき、前記サーバ経路上であって前記クライアント経路の案内地点に一致する案内地点と同不一致の案内地点との間の経路については、前記クライアント端末側データベース内の情報を利用して前記経路案内を行うように構成されたクライアント端末。
- サーバ側データベース内の情報を用いて出発地から目的地までの経路であるサーバ経路を求めるサーバ経路決定手段を含んだサーバと通信を行い、利用者に対し同出発地から同目的地までの経路案内を行うクライアント端末であって、
クライアント端末側データベースと、
前記求められたサーバ経路の案内地点についての情報を前記サーバから取得するとともに、同取得した案内地点についての情報で特定される隣接する案内地点の一つを退出側案内地点とし他の一つを進入側案内地点とする経路であるクライアント経路を前記クライアント端末側データベース内の情報を用いて求める案内地点間経路決定手段と、
前記隣接する案内地点間のサーバ経路と前記求められたクライアント経路とが一致するか否かを判定し、一致する場合、前記隣接する案内地点間については前記クライアント端末側データベース内の情報を利用して前記経路案内を行うとともに、一致しない場合、前記隣接する案内地点間についての一部又は全部の区間についての情報を前記サーバから取得して、同取得した情報に基いて前記経路案内を行う経路案内手段とを含んだクライアント端末。 - 請求項１９に記載のクライアント端末において、
前記経路案内手段は、少なくとも、前記案内地点間経路決定手段により求められたクライアント経路に前記退出側案内地点及び前記進入側案内地点以外の他の中間案内地点が存在せず、且つ、同求められたクライアント経路の距離と前記隣接する案内地点間の前記サーバ経路の距離とが一致するとき、前記隣接する案内地点間のサーバ経路と前記求められたクライアント経路とが一致すると判定するように構成されたクライアント端末。 - 請求項１９に記載のクライアント端末において、
前記経路案内手段は、少なくとも、前記案内地点間経路決定手段により求められたクライアント経路に前記退出側案内地点及び前記進入側案内地点以外の他の中間案内地点が存在せず、同求められたクライアント経路の距離と前記隣接する案内地点間の前記サーバ経路の距離とが一致し、且つ、同クライアント経路の道路の種類と同隣接する案内地点間の前記サーバ経路の道路の種類とが一致するとき、前記隣接する案内地点間のサーバ経路と前記求められたクライアント経路とが一致すると判定するように構成されたクライアント端末。 - 請求項２０又は請求項２１に記載のクライアント端末において、
前記経路案内手段は、前記案内地点間経路決定手段により求められたクライアント経路に前記他の中間案内地点が存在する場合であって、同他の中間案内地点と同他の中間案内地点から同他の中間地点に隣接する前記進入側案内地点までの経路、又は同他の中間地点から同他の中間地点に隣接する前記退出側案内地点までの経路が前記サーバ経路上に存在するとき、同サーバ経路上に存在する経路については前記クライアント端末側データベース内の情報を利用して前記経路案内を行うクライアント端末。 - クライアント端末側のデータベース内の情報を用いてクライアント端末の利用者の出発地から目的地までの経路であるクライアント経路を案内地点とともに決定し、同決定したクライアント経路についての同データベース内の情報と、受信した他のデータベース内の情報とを選択的に利用して同出発地から同目的地までの経路案内を行う同クライアント端末と通信を行うサーバであって、
サーバ側データベースと、
前記サーバ側データベース内の情報を用いて前記出発地から前記目的地までの経路であるサーバ経路を案内地点とともに求めるサーバ経路決定手段と、
前記サーバ経路についての前記サーバ側データベース内の情報を前記クライアント端末に送信する送信手段であって、前記サーバ経路の案内地点の位置と前記クライアント経路の案内地点の位置との比較に基いて同サーバ経路と同クライアント経路とが一致していると判定される部分についての同サーバ側データベース内の情報を同クライアント端末に送信しないように構成された送信手段とを備えたサーバ。 - サーバ側データベースを有するサーバとクライアント端末側データベースを有するクライアント端末との間で通信を行い、前記サーバ側データベース内の情報と前記クライアント端末側データベース内の情報とを選択的に利用して、同クライアント端末の利用者に対して出発地から目的地までの経路案内を行う経路案内方法であって、
前記サーバ側データベース内の情報を用いて求められる前記出発地から前記目的地までの経路であるサーバ経路の隣接する案内地点間の経路と、前記クライアント端末側データベース内の情報を用いて求められる同出発地から同目的地までの経路であるクライアント経路の隣接する案内地点間の経路とが一致しているか否かを、少なくとも同サーバ経路の案内地点の位置と同クライアント経路の案内地点の位置とを比較することにより判定し、
前記サーバ経路の隣接する案内地点間の経路と前記クライアント経路の隣接する案内地点間の経路とが一致すると判定された同隣接する案内地点間の経路については、前記クライアント端末側データベース内の情報を利用して前記経路案内を行う経路案内方法。 - サーバ側データベースを有するサーバが同サーバ側データベース内の情報を用いて求めた案内地点を含むサーバ経路データと、クライアント端末側データベースを有するクライアント端末が同クライアント端末側データベース内の情報を用いて求めた案内地点を含むクライアント経路データとが一致しているか否かを判定する経路一致判定方法であって、
前記サーバ経路の退出側案内地点の位置と前記クライアント経路の退出側案内地点の位置、及び前記サーバ経路の前記退出側案内地点に隣接する進入側案内地点の位置と前記クライアント経路の前記退出側案内地点に隣接する進入側案内地点の位置とが一致していると判定されたとき前記両経路データが一致していると判定する経路一致判定方法。 - サーバ側データベースを有するサーバが同サーバ側データベース内の情報を用いて求めた案内地点を含むサーバ経路データと、クライアント端末側データベースを有するクライアント端末が同クライアント端末側データベース内の情報を用いて求めた案内地点を含むクライアント経路データとが一致しているか否かを判定する経路一致判定方法であって、
前記サーバ経路の退出側案内地点の位置と前記クライアント経路の退出側案内地点の位置、同サーバ経路の退出側案内地点からの退出方向と同クライアント経路の退出側案内地点からの退出方向、同サーバ経路の前記退出側案内地点に隣接する進入側案内地点の位置と同クライアント経路の前記退出側案内地点に隣接する進入側案内地点の位置、及び同サーバ経路の進入側案内地点への進入方向と同クライアント経路の進入側案内地点への進入方向がそれぞれ一致していると判定されたとき、前記両経路データが一致していると判定する経路一致判定方法。 - サーバ側データベースを有するサーバが同サーバ側データベース内の情報を用いて求めた案内地点を含むサーバ経路データと、クライアント端末側データベースを有するクライアント端末が同クライアント端末側データベース内の情報を用いて求めた案内地点を含むクライアント経路データとが一致しているか否かを判定する経路一致判定方法であって、
前記サーバ経路の退出側案内地点の位置と前記クライアント経路の退出側案内地点の位置、同サーバ経路の前記退出側案内地点に隣接する進入側案内地点の位置と同クライアント経路の前記退出側案内地点に隣接する進入側案内地点の位置、及び、同サーバ経路の同退出側及び同進入側案内地点間の距離と同クライアント経路の同退出側及び同進入側案内地点間の距離がそれぞれ一致していると判定されたとき、前記両経路データが一致していると判定する経路一致判定方法。 - サーバ側データベースを有するサーバが同サーバ側データベース内の情報を用いて求めた案内地点を含むサーバ経路データと、クライアント端末側データベースを有するクライアント端末が同クライアント端末側データベース内の情報を用いて求めた案内地点を含むクライアント経路データとが一致しているか否かを判定する経路一致判定方法であって、
前記サーバ経路の退出側案内地点の位置と前記クライアント経路の退出側案内地点の位置、同サーバ経路の前記退出側案内地点に隣接する進入側案内地点の位置と同クライアント経路の前記退出側案内地点に隣接する進入側案内地点の位置、及び、同サーバ経路の同退出側及び同進入側案内地点間の道路の種類と同クライアント経路の同退出側及び同進入側案内地点間の道路の種類がそれぞれ一致していると判定されたとき、前記両経路データが一致していると判定する経路一致判定方法。 - サーバ側データベースを備えたサーバとクライアント端末側データベースを備えたクライアント端末との間で通信を行い、前記クライアント端末の利用者に対して出発地から目的地までの経路案内を前記サーバ側データベース及び前記クライアント端末側データベースの情報を選択的に利用しながら実行する経路案内システムであって、
前記クライアント端末は、
少なくとも前記出発地と前記目的地とを特定するための情報を前記サーバに送信する目的地送信手段と、
前記出発地に隣接する案内地点である第１案内地点となり得る地点を前記クライアント端末側データベース内の情報を検索することにより第１案内候補地点として求める第１案内候補地点検索手段とを含み、
前記サーバは、
前記クライアント端末から送信された前記出発地及び前記目的地を特定するための情報に基いて同出発地から同目的地までの経路であるサーバ経路を前記サーバ側データベース内の情報を用いて求めるサーバ経路決定手段と、
前記求めたサーバ経路に含まれる案内地点についての情報を前記クライアント端末に送信する案内地点情報送信手段とを含み、
更に、前記クライアント端末は、
前記求められたサーバ経路の案内地点についての情報を受信し、前記求めた第１案内候補地点の中に同受信したサーバ経路の案内地点についての情報により特定される前記第１案内地点と一致する地点が存在するか否かを判定し、同第１案内地点と一致する同第１案内候補地点が存在する場合、前記出発地から同第１案内地点との間について前記クライアント端末側データベース内の情報を利用して前記経路案内を行うとともに、同第１案内地点と一致する同第１案内候補地点が存在しない場合、同出発地から同第１案内地点との間についての情報を前記サーバから取得して前記経路案内を行う経路案内手段を含んだ経路案内システム。 - サーバ側データベースと、出発地及び目的地を特定する情報が与えられたとき前記サーバ側データベース内の情報を用いて同出発地から同目的地までの経路であるサーバ経路を求めるサーバ経路決定手段と、前記求めたサーバ経路に含まれる案内地点についての情報を外部に送信する案内地点情報送信手段とを備えたサーバと通信を行い、利用者に対して同出発地から同目的地までの経路案内を行うクライアント端末であって、
クライアント端末側データベースと、
少なくとも前記出発地と前記目的地とを特定する情報を前記サーバに送信する目的地送信手段と、
前記出発地に隣接する案内地点である第１案内地点となり得る地点を前記クライアント端末側データベース内の情報を検索することにより第１案内候補地点として求める第１案内候補地点検索手段と、
前記求められたサーバ経路の案内地点についての情報を前記サーバからの送信により取得するサーバ経路案内地点取得手段と、
前記求めた第１案内候補地点の中に前記取得したサーバ経路の案内地点についての情報で特定される前記第１案内地点と一致する地点が存在するか否かを判定する判定手段と、
前記判定手段により前記第１案内地点と一致する前記第１案内候補地点が存在すると判定された場合、前記出発地から同第１案内地点との間について前記クライアント端末側データベース内の情報を利用して前記経路案内を行うとともに、同判定手段により同第１案内地点と一致する同第１案内候補地点が存在しないと判定された場合、同出発地から同第１案内地点との間についての情報を前記サーバから取得して前記経路案内を行う経路案内手段とを含んだクライアント端末。 - 請求項３０に記載のクライアント端末において、
前記判定手段は、前記第１案内地点の位置と前記第１案内候補地点の位置とが一致するか否かについての判定を行うように構成されたクライアント端末。 - 請求項３１に記載のクライアント端末において、
前記判定手段は、更に、前記第１案内地点への進入方向と前記第１案内候補地点への進入方向とが一致するか否かについての判定、前記第１案内地点に対する前記出発地からの退出方向と前記第１案内候補地点に対する前記出発地からの退出方向とが一致するか否かについての判定、前記出発地と前記第１案内地点間の距離と前記出発地と前記第１案内候補地点間の距離とが一致するか否かについての判定、及び前記出発地と前記第１案内地点間の道路の種類と前記出発地と前記第１案内候補地点間の道路の種類とが一致するか否かについての判定のうちの少なくとも一つの判定を行うように構成されたクライアント端末。 - サーバ側データベースを備えたサーバとクライアント端末側データベースを備えたクライアント端末との間で通信を行い、前記クライアント端末の利用者に対して出発地から目的地までの経路案内を前記サーバ側データベース及び前記クライアント端末側データベースの情報を選択的に利用しながら実行する経路案内システムであって、
前記クライアント端末は、
少なくとも前記出発地と前記目的地とを特定するための情報を前記サーバに送信する目的地送信手段を含み、
前記サーバは、
前記クライアント端末から送信された前記出発地及び前記目的地を特定するための情報に基いて同出発地から同目的地までの経路であるサーバ経路を前記サーバ側データベース内の情報を用いて求めるサーバ経路決定手段と、
前記求めたサーバ経路に含まれる案内地点についての情報を前記クライアント端末に送信する案内地点情報送信手段とを含み、
更に、前記クライアント端末は、
前記サーバ経路の案内地点ついての情報を前記サーバから取得するとともに、同取得した案内地点についての情報により特定される案内地点のうちの任意の案内地点から前記目的地に向う側に隣接する案内地点である隣接案内地点となり得る地点を前記クライアント端末側データベース内の情報を検索することにより隣接案内候補地点として求める隣接案内候補地点検索手段と、
前記求めた隣接案内候補地点の中に前記任意の案内地点から前記目的地に向う側に隣接する案内地点であって前記取得した案内地点についての情報により特定されるサーバ経路の隣接案内地点と一致する地点が存在するか否かを判定し、同サーバ経路の隣接案内地点と一致する同隣接案内候補地点が存在する場合、前記任意の案内地点から同サーバ経路の隣接案内地点との間について前記クライアント端末側データベース内の情報を利用して前記経路案内を行うとともに、同サーバ経路の隣接案内地点と一致する同隣接案内候補地点が存在しない場合、同任意の案内地点から同サーバ経路の隣接案内地点との間についての情報を前記サーバから取得して前記経路案内を行う経路案内手段とを含んだ経路案内システム。 - サーバ側データベースと、出発地及び目的地を特定する情報が与えられたとき前記サーバ側データベース内の情報を用いて同出発地から同目的地までの経路であるサーバ経路を求めるサーバ経路決定手段とを備えたサーバと通信を行い、利用者に対して同出発地から同目的地までの経路案内を行うクライアント端末であって、
クライアント端末側データベースと、
少なくとも前記出発地と前記目的地とを特定する情報を前記サーバに送信する目的地送信手段と、
前記求められたサーバ経路の案内地点についての情報を受信するとともに、同受信した案内地点についての情報により特定される案内地点のうちの任意の案内地点から目的地に向う側に隣接する案内地点である隣接案内地点となり得る地点を前記クライアント端末側データベース内の情報を検索することにより隣接案内候補地点として求める隣接案内候補地点検索手段と、
前記求めた隣接案内候補地点の中に前記任意の案内地点から前記目的地に向う側に隣接する案内地点であって前記受信した案内地点についての情報により特定されるサーバ経路の隣接案内地点と一致する地点が存在するか否かを判定する判定手段と、
前記判定手段により前記サーバ経路の隣接案内地点と一致する前記隣接案内候補地点が存在すると判定された場合、前記任意の案内地点から同サーバ経路の隣接案内地点との間について前記クライアント端末側データベース内の情報を利用して前記経路案内を行うとともに、同判定手段により同サーバ経路の隣接案内地点と一致する同隣接案内候補地点が存在しないと判定された場合、同任意の案内地点から同サーバ経路の隣接案内地点との間についての情報を前記サーバから取得して前記経路案内を行う経路案内手段とを含んだクライアント端末。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002059525A JP4036012B2 (ja) | 2001-04-26 | 2002-03-05 | 経路案内システム、経路案内を行うクライアント端末、同クライアント端末と通信を行うサーバ、経路案内方法及び経路一致判定方法 |
| US10/119,154 US6581004B2 (en) | 2001-04-26 | 2002-04-10 | Route navigation system, client terminal, server, route navigation method, and route identicalness determination method |
| EP02009156A EP1253401B1 (en) | 2001-04-26 | 2002-04-24 | Route navigation system, client terminal, server, route navigation method, and method for determining whether two routes are identical |
| DE60227871T DE60227871D1 (de) | 2001-04-26 | 2002-04-24 | Routennavigationssystem, Client-Terminal, Server, Routennavigationsverfahren und Verfahren zur Bestimmung der Identität zweier Routen |
| KR10-2002-0022711A KR100492263B1 (ko) | 2001-04-26 | 2002-04-25 | 경로안내시스템, 클라이언트단말, 서버, 경로안내방법 및경로일치 판정방법 |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001130447 | 2001-04-26 | ||
| JP2001-130447 | 2001-04-26 | ||
| JP2002059525A JP4036012B2 (ja) | 2001-04-26 | 2002-03-05 | 経路案内システム、経路案内を行うクライアント端末、同クライアント端末と通信を行うサーバ、経路案内方法及び経路一致判定方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003014483A JP2003014483A (ja) | 2003-01-15 |
| JP4036012B2 true JP4036012B2 (ja) | 2008-01-23 |
Family
ID=26614341
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002059525A Expired - Fee Related JP4036012B2 (ja) | 2001-04-26 | 2002-03-05 | 経路案内システム、経路案内を行うクライアント端末、同クライアント端末と通信を行うサーバ、経路案内方法及び経路一致判定方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6581004B2 (ja) |
| EP (1) | EP1253401B1 (ja) |
| JP (1) | JP4036012B2 (ja) |
| KR (1) | KR100492263B1 (ja) |
| DE (1) | DE60227871D1 (ja) |
Families Citing this family (35)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004013801A (ja) * | 2002-06-11 | 2004-01-15 | Hitachi Electronics Service Co Ltd | 目的地及び通過地点到着時の自動通報管理システム |
| KR100620238B1 (ko) * | 2003-06-18 | 2006-09-13 | 팅크웨어(주) | 이동 통신 단말기를 이용한 지도 데이터 제공 방법 및시스템 |
| JP4390492B2 (ja) * | 2003-07-30 | 2009-12-24 | パイオニア株式会社 | 案内誘導装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 |
| US20060100779A1 (en) * | 2003-09-02 | 2006-05-11 | Vergin William E | Off-board navigational system |
| JP2005121518A (ja) * | 2003-10-17 | 2005-05-12 | Matsushita Electric Ind Co Ltd | 経路情報の伝達方法と装置 |
| GB0420095D0 (en) | 2004-09-10 | 2004-10-13 | Cotares Ltd | Apparatus for and method of predicting a future behaviour of an object |
| US7636632B2 (en) * | 2005-06-09 | 2009-12-22 | Toyota Motor Engineering & Manufacturing North America, Inc. | Intelligent navigation system |
| GB0520576D0 (en) | 2005-10-10 | 2005-11-16 | Applied Generics Ltd | Using traffic monitoring information to provide better driver route planning |
| DE102005053125A1 (de) * | 2005-11-08 | 2007-05-10 | Bayerische Motoren Werke Ag | Verfahren zur Aktualisierung von Kartendaten eines Navigationssystems und System zur Aktualisierung von Kartendaten eines Navigationssystems |
| JP4345897B2 (ja) * | 2007-07-05 | 2009-10-14 | 本田技研工業株式会社 | ナビ装置、ナビシステム |
| JP4375627B2 (ja) * | 2007-07-10 | 2009-12-02 | 本田技研工業株式会社 | ナビシステム |
| US20100121564A1 (en) * | 2008-10-31 | 2010-05-13 | Hitachi Automotive Systems, Ltd. | Remote guide system, remote guide method and remote guide device |
| JP5353291B2 (ja) * | 2009-02-19 | 2013-11-27 | ソニー株式会社 | 案内経路配信装置、案内経路配信方法及び案内経路配信プログラム |
| JP4725659B2 (ja) * | 2009-03-04 | 2011-07-13 | 株式会社デンソー | 車載端末および地図データ更新システム |
| US8725407B2 (en) * | 2009-11-09 | 2014-05-13 | United Parcel Service Of America, Inc. | Enhanced location information for points of interest |
| JP5141739B2 (ja) * | 2010-09-30 | 2013-02-13 | 株式会社デンソー | 通信システムおよび移動端末 |
| US20130226455A1 (en) * | 2010-11-04 | 2013-08-29 | Toyota Jidosha Kabushiki Kaisha | Information providing device |
| JP5435001B2 (ja) * | 2011-09-28 | 2014-03-05 | 株式会社デンソー | 地図データ配信装置、電子機器及び地図更新システム |
| NZ605569A (en) * | 2012-02-02 | 2013-04-26 | Kapsch Trafficcom Ag | Factor VIII Formulations |
| JP5599830B2 (ja) * | 2012-02-03 | 2014-10-01 | クラリオン株式会社 | 経路案内システム、経路案内サーバ装置およびナビゲーション端末装置 |
| KR101421671B1 (ko) * | 2012-07-12 | 2014-07-22 | 아주대학교산학협력단 | 도로 네트워크의 제한된 영역에서 ｋ-최근접 질의의 지속적 모니터링을 위한 분산 기법 |
| WO2015195529A1 (en) * | 2014-06-20 | 2015-12-23 | Google Inc. | Integrating online navigation data with cached navigation data during active navigation |
| US10127324B2 (en) * | 2014-06-21 | 2018-11-13 | Google Llc | Dynamically integrating offline and online suggestions in a geographic application |
| EP3303997B1 (en) | 2015-05-28 | 2022-07-06 | Google LLC | Dynamically integrating offline and online data in a geographic application |
| JP6781719B2 (ja) * | 2015-07-23 | 2020-11-04 | ハーマン ベッカー オートモーティブ システムズ ゲーエムベーハー | ナビゲート可能なルートのナビゲーションシステムへの提供 |
| KR101744815B1 (ko) * | 2015-08-13 | 2017-06-08 | 현대자동차 주식회사 | 모바일 단말을 위한 내비게이션 연동장치 및 그 방법이 구현된 기록매체 |
| US9953523B2 (en) * | 2016-04-22 | 2018-04-24 | Here Global B.V. | Node-centric navigation optimization |
| US10730626B2 (en) | 2016-04-29 | 2020-08-04 | United Parcel Service Of America, Inc. | Methods of photo matching and photo confirmation for parcel pickup and delivery |
| US9981745B2 (en) | 2016-04-29 | 2018-05-29 | United Parcel Service Of America, Inc. | Unmanned aerial vehicle including a removable parcel carrier |
| JP2018040593A (ja) * | 2016-09-05 | 2018-03-15 | 株式会社ゼンリンデータコム | 情報処理装置、情報処理システム、及び情報処理方法 |
| US10775792B2 (en) | 2017-06-13 | 2020-09-15 | United Parcel Service Of America, Inc. | Autonomously delivering items to corresponding delivery locations proximate a delivery route |
| EP3645970B1 (en) | 2017-06-26 | 2021-08-04 | Volvo Truck Corporation | A control arrangement for a vehicle |
| JP6943791B2 (ja) * | 2018-03-06 | 2021-10-06 | フォルシアクラリオン・エレクトロニクス株式会社 | 経路情報送信方法、経路情報送信システム、車載端末 |
| JP7129457B2 (ja) * | 2020-11-18 | 2022-09-01 | 株式会社ゼンリンデータコム | 情報処理システム及び情報処理装置 |
| CN115060281B (zh) * | 2022-08-16 | 2023-01-03 | 浙江光珀智能科技有限公司 | 一种基于voronoi图的全局路径引导点生成规划方法 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0932134A4 (en) * | 1996-09-20 | 2009-01-07 | Toyota Motor Co Ltd | SYSTEM AND APPARATUS PROVIDING POSITIONS INFORMATION |
| JP3774949B2 (ja) * | 1996-09-24 | 2006-05-17 | アイシン精機株式会社 | 移動経路案内システム |
| JP3375864B2 (ja) * | 1997-09-29 | 2003-02-10 | 本田技研工業株式会社 | 車両用ナビゲーション装置および車両用ナビゲーションプログラムを記録した記録媒体 |
| JP3511902B2 (ja) | 1998-07-02 | 2004-03-29 | 株式会社エクォス・リサーチ | 経路情報提供装置、経路案内装置および通信型ナビゲーションシステム |
| JP3832105B2 (ja) * | 1998-09-24 | 2006-10-11 | トヨタ自動車株式会社 | 地図情報更新システム |
| US6292743B1 (en) * | 1999-01-06 | 2001-09-18 | Infogation Corporation | Mobile navigation system |
-
2002
- 2002-03-05 JP JP2002059525A patent/JP4036012B2/ja not_active Expired - Fee Related
- 2002-04-10 US US10/119,154 patent/US6581004B2/en not_active Expired - Fee Related
- 2002-04-24 EP EP02009156A patent/EP1253401B1/en not_active Expired - Lifetime
- 2002-04-24 DE DE60227871T patent/DE60227871D1/de not_active Expired - Lifetime
- 2002-04-25 KR KR10-2002-0022711A patent/KR100492263B1/ko not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| US6581004B2 (en) | 2003-06-17 |
| KR20020083928A (ko) | 2002-11-04 |
| US20020161519A1 (en) | 2002-10-31 |
| DE60227871D1 (de) | 2008-09-11 |
| EP1253401A3 (en) | 2006-03-08 |
| KR100492263B1 (ko) | 2005-05-27 |
| JP2003014483A (ja) | 2003-01-15 |
| EP1253401B1 (en) | 2008-07-30 |
| EP1253401A2 (en) | 2002-10-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4036012B2 (ja) | 経路案内システム、経路案内を行うクライアント端末、同クライアント端末と通信を行うサーバ、経路案内方法及び経路一致判定方法 | |
| CN105387864B (zh) | 路径规划装置及方法 | |
| JP3521817B2 (ja) | ナビゲーション装置 | |
| CN101936744B (zh) | 路径引导服务器装置、导航装置、路径引导系统及方法 | |
| JP2001148091A (ja) | 車両ネットワークシステム、通信型車載情報処理装置、及び通信型情報センタ | |
| JP2003044992A (ja) | 通信ナビゲーションシステムにおける地図データの更新方法およびサーバ装置、記録媒体、通信ナビゲーション端末装置 | |
| EP1589511A1 (en) | Apparatus and method for processing traffic information | |
| JP2015031533A (ja) | 経路探索装置、コンピュータプログラム及び経路探索方法 | |
| JP3551241B2 (ja) | 道路地図における経路探索条件の決定方法 | |
| JP3073495B1 (ja) | ナビゲ―ション方法，その経路提供装置，そのシステム | |
| CN104583718A (zh) | 中心装置、程序、地图信息发送方法、以及导航装置 | |
| WO2010101199A1 (ja) | 道路交通情報作成装置および道路交通情報作成方法 | |
| KR20190058943A (ko) | 차로 기반의 최적 경로 안내시스템 | |
| JP4531271B2 (ja) | ナビゲーション方法，その経路提供装置，その経路案内装置，そのシステム | |
| JP2007271344A (ja) | 経路情報作成システム及び経路情報作成方法 | |
| JP2001141487A (ja) | ナビゲーション方法，その装置，そのシステム | |
| JP6533675B2 (ja) | 引継情報送信システム、引継情報送信装置、案内端末、引継情報送信方法、及び引継情報送信プログラム | |
| JP4186671B2 (ja) | 所要時間データベースの作成方法および経路探索方法 | |
| CN114440914A (zh) | 路径规划方法、装置、电子设备、存储介质及程序产品 | |
| JP2003240576A (ja) | ナビゲーションシステム、情報センタ及び車載装置 | |
| JP4924338B2 (ja) | 経路情報作成システム及びプログラム | |
| WO2004057273A1 (ja) | 経路探索装置、経路探索システム、プログラム、及び経路探索方法 | |
| KR100806497B1 (ko) | 경로 정보 제공 시스템 및 방법 | |
| US20240085201A1 (en) | Server, information processing method, and terminal | |
| JP2021056041A (ja) | 位置特定システム及び位置特定プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050224 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070619 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070809 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20071009 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071022 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101109 Year of fee payment: 3 |
|
| LAPS | Cancellation because of no payment of annual fees |