JP2003161626A - Communication navigation system and its information server device, communication navigation method and communication navigation program - Google Patents
- ️Fri Jun 06 2003
【０００１】[0001]
【発明の属する技術分野】本発明は、サーバ装置と通信
ナビゲーション端末装置間において通信を行うことによ
ってナビゲーションを行う通信ナビゲーションシステム
の技術分野に属し、より詳細には、ユーザ情報を用いて
経路探索における経路の使用の有無および優先度を設定
する技術分野に属する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a technical field of a communication navigation system that performs navigation by communicating between a server device and a communication navigation terminal device, and more specifically, in a route search using user information. It belongs to the technical field of setting the presence / absence and the priority of use of a route.
【０００２】[0002]
【従来の技術】従来のナビゲーション装置は、ＣＤ−Ｒ
ＯＭやＤＶＤ（Digital Versatile Disk）などに記録
されている地図データを専用の読取装置によって読み出
して各車両毎にナビゲーションを行うようになっていた
ので、各ナビゲーション装置毎に地図データやナビゲー
ション処理装置を配設することが必要であり、省スペー
ス化および省コスト化に限界があった。また、ナビゲー
ションを行う場所によってＣＤ−ＲＯＭやＤＶＤなどの
地図データを入れ換える必要があり、この作業が煩わし
いという問題が生じていた。さらに、ナビゲーションを
行う場所によって地図データを買い揃える必要があると
ともに、地図データを更新させるためには、個々人で購
入する必要があり、コスト面などの問題が生じていた。2. Description of the Related Art A conventional navigation device is a CD-R.
Since the map data recorded on the OM or DVD (Digital Versatile Disk) is read by a dedicated reading device to perform navigation for each vehicle, map data and a navigation processing device are provided for each navigation device. It is necessary to dispose them, and there is a limit in saving space and cost. In addition, it is necessary to replace the map data such as CD-ROM and DVD depending on the place where the navigation is performed, which causes a problem that this work is troublesome. In addition, it is necessary to purchase map data according to the location where the navigation is performed, and in order to update the map data, it is necessary to purchase the map data individually, which causes problems such as cost.
【０００３】そこで、最近では、所定の場所に固定設置
され、地図データベースを有するサーバ装置を設け、各
車両などの移動体に搭載された通信ナビゲーション端末
装置、または当該通信ナビゲーション端末装置のナビゲ
ーションを行う通信ナビゲーションシステムが提案され
ている。Therefore, recently, a server device having a map database fixedly installed at a predetermined place is provided to carry out navigation of a communication navigation terminal device mounted on a moving body such as each vehicle or the communication navigation terminal device. Communication navigation systems have been proposed.
【０００４】この通信ナビゲーションシステムは、地図
データベースに蓄積されている地図データを、インター
ネットなどのコンピュータネットワークおよび移動体通
信網を介して車載用ナビゲーション装置または携帯用ナ
ビゲーション装置、ＰＤＡ（Personal Data Assistan
ts）、携帯電話機などの各種通信ナビゲーション端末装
置にその要求に応じて送信することによってナビゲーシ
ョンを実行するようになっている。In this communication navigation system, map data accumulated in a map database is loaded into a vehicle-mounted navigation device or a portable navigation device, a PDA (Personal Data Assistant) via a computer network such as the Internet and a mobile communication network.
ts), various communication navigation terminal devices such as mobile phones, etc. are transmitted in response to the request to execute navigation.
【０００５】各通信ナビゲーション端末装置では、端末
装置に搭載されたＧＰＳ（GlobalPositioning System）
などによる位置検出データと地図データベースから送信
されてきた地図データに基づいて所定の表示などを行
い、これによりユーザを目的地に誘導するようになって
いる。In each communication navigation terminal device, a GPS (Global Positioning System) installed in the terminal device is used.
Based on the position detection data by the above and the map data transmitted from the map database, a predetermined display or the like is performed to guide the user to the destination.
【０００６】[0006]
【発明が解決しようとする課題】しかしながら、上述の
通信ナビゲーションシステムにあっては、サーバ装置に
最新の地図情報を有していても、地図データに誤りが有
った場合、または、道路の改修や新設、交通規制の変更
など道路状況が変化する場合など、地図データが実際の
道路状況が一致しなくなった場合については、サーバ装
置管理者が逐次チェックして修正を行っていく必要があ
るが、道路状況の変更が始終発生しているため、このよ
うな道路情報の収集が困難で、迅速に対応することがで
きないという問題がある。However, in the communication navigation system described above, even if the server device has the latest map information, if the map data has an error, or the road is repaired. If the actual road conditions do not match in the map data, such as when the road conditions change due to road construction, new construction, changes in traffic regulations, etc., it is necessary for the server device administrator to sequentially check and make corrections. Since the road conditions are changed all the time, it is difficult to collect such road information, and it is not possible to respond promptly.
【０００７】また、経路探索は地図情報のみにより行う
ため、車両などの比較的容易に走行・移動することがで
きる経路や容易に走行・移動することが困難であること
など実際の経路情報を反映させることが難しいという問
題がある。Further, since the route search is carried out only by the map information, the actual route information such as the route such as a vehicle which can be relatively easily traveled and moved or the fact that it is difficult to be easily traveled and moved is reflected. There is a problem that it is difficult to do.
【０００８】本発明は、上記の各問題点に鑑みて為され
たもので、その課題は、工事などの道路上の調査および
走行路（移動路）などの道路調査を行うことなく、複数
のナビゲーション端末装置からのユーザ情報に基づいて
最適な経路探索および経路誘導を行うことができるナビ
ゲーション端末装置を提供することにある。The present invention has been made in view of the above-mentioned problems, and the problem is to solve a plurality of problems without conducting a road survey such as construction and a road survey such as a traveling route (moving route). An object of the present invention is to provide a navigation terminal device that can perform optimum route search and route guidance based on user information from the navigation terminal device.
【０００９】[0009]
【課題を解決するための手段】上記の課題を解決するた
めに、請求項１に記載の発明は、地図データを有するサ
ーバ装置と、複数の通信ナビゲーション端末装置とを備
え、前記サーバ装置が各々の通信ナビゲーション端末装
置と通信を行うことによって前記各通信ナビゲーション
端末装置毎にナビゲーションを行う通信ナビゲーション
システムにおいて、前記各通信ナビゲーション端末装置
に当該各通信ナビゲーション端末装置の現在位置情報と
当該各通信ナビゲーション端末装置の到達すべき目的地
を示す目的地情報を取得する取得手段を備えるととも
に、前記サーバ装置には、前記各通信ナビゲーション端
末装置毎に、少なくとも前記地図データ、前記現在位置
情報および前記目的地情報に基づいて前記目的地までの
経路の探索を行い、誘導経路を決定する経路探索手段
と、前記誘導経路に沿って前記各通信ナビゲーション端
末装置の経路誘導を行う経路誘導手段と、前記各通信ナ
ビゲーション端末装置が経路誘導中に前記誘導経路とは
異なる経路を移動したことを認識する認識手段と、を備
え、前記認識手段における認識結果に基づいて、一の前
記通信ナビゲーション端末装置に対する前記経路誘導に
おいて実際には使用されなかった前記誘導経路である未
使用誘導経路がある場合であって、他の前記通信ナビゲ
ーション端末装置に対する前記経路誘導においても当該
未使用誘導経路が使用されなかったとき、前記経路探索
手段は、当該未使用誘導経路を前記探索に用いることを
禁止して以後の前記誘導経路を決定する構成を有してい
る。In order to solve the above-mentioned problems, the invention according to claim 1 is provided with a server device having map data and a plurality of communication navigation terminal devices, each of which is a server device. In the communication navigation system for performing navigation for each of the communication navigation terminal devices by communicating with the communication navigation terminal device, the current position information of the communication navigation terminal devices and the communication navigation terminals are provided to the communication navigation terminal devices. The device includes an acquisition unit that acquires destination information indicating a destination to be reached, and the server device includes at least the map data, the current position information, and the destination information for each of the communication navigation terminal devices. Based on the search for the route to the destination, Route search means for determining a guide route, route guide means for guiding the route of each of the communication navigation terminal devices along the guide route, and a route different from the guide route during the route guide of each communication navigation terminal device. An recognizing means for recognizing that the vehicle has moved, and based on a recognition result by the recognizing means, the guide route that has not been actually used in the route guide to the one communication navigation terminal device is an unused route. When there is a guide route and the unused guide route is not used in the route guide to the other communication navigation terminal device, the route search means uses the unused guide route for the search. It is configured to prohibit the above and determine the subsequent guide route.
【００１０】この構成により、請求項１に記載の発明で
は、一の通信ナビゲーション端末装置を決定された誘導
経路に基づいて経路誘導を行い、未使用誘導経路がある
場合に、他の通信ナビゲーション端末装置に対する経路
誘導においても未使用誘導経路が使用されなかったと
き、経路探索手段が、この未使用誘導経路を探索に用い
ることを禁止して以後の誘導経路を決定する。With this configuration, in the invention according to the first aspect, route guidance is performed for one communication navigation terminal device based on the determined guidance route, and when there is an unused guidance route, another communication navigation terminal device is provided. When the unused guide route is not used in the route guide to the device, the route search means prohibits the unused guide route from being used for the search and determines the subsequent guide route.
【００１１】したがって、通信ナビゲーション端末装置
が実際に移動した経路に基づいて経路探索および誘導経
路の決定を行うことができるので、最適な経路を探索し
て誘導経路を決定することができる。Therefore, since the communication navigation terminal device can search the route and determine the guide route based on the route actually moved, the optimum route can be searched and the guide route can be determined.
【００１２】また、請求項２に記載の発明は、地図デー
タを有するサーバ装置と、複数の通信ナビゲーション端
末装置とを備え、前記サーバ装置が各々の通信ナビゲー
ション端末装置と通信を行うことによって前記各通信ナ
ビゲーション端末装置毎にナビゲーションを行う通信ナ
ビゲーションシステムにおいて、前記各通信ナビゲーシ
ョン端末装置に、当該各通信ナビゲーション端末装置の
現在位置情報と当該各通信ナビゲーション端末装置の到
達すべき目的地を示す目的地情報を取得する取得手段を
備えるとともに、前記サーバ装置には、前記各通信ナビ
ゲーション端末装置毎に、少なくとも前記地図データ、
前記現在位置情報および前記目的地情報に基づいて前記
目的地までの経路の探索を行い、誘導経路を決定する経
路探索手段と、前記誘導経路に沿って前記各通信ナビゲ
ーション端末装置の経路誘導を行う経路誘導手段と、前
記各通信ナビゲーション端末装置が経路誘導中に前記誘
導経路とは異なる経路を移動したことを認識する認識手
段と、を備え、前記通信ナビゲーション装置が移動しな
かった誘導経路が、他の１または２以上の通信ナビゲー
ション端末装置の経路誘導時においても経路移動が為さ
れなかった場合に、前記認識手段における認識結果に基
づいて、一の前記通信ナビゲーション端末装置に対する
前記経路誘導において実際には使用されなかった前記誘
導経路である未使用誘導経路がある場合であって、他の
前記通信ナビゲーション端末装置に対する前記経路誘導
においても当該未使用誘導経路が使用されなかったと
き、前記経路探索手段は、構成を有している。Further, the invention according to claim 2 is provided with a server device having map data and a plurality of communication navigation terminal devices, and the server device communicates with each of the communication navigation terminal devices. In a communication navigation system that performs navigation for each communication navigation terminal device, to each communication navigation terminal device, current position information of the communication navigation terminal device and destination information indicating a destination to be reached by the communication navigation terminal device. And at least the map data, for each of the communication navigation terminal devices, in the server device.
A route search means for searching for a route to the destination based on the current position information and the destination information, and route guidance of each of the communication navigation terminal devices along the guided route Route guidance means, and a recognition means for recognizing that each communication navigation terminal device has moved a route different from the guidance route during route guidance, the guidance route the communication navigation device did not move, When the route is not moved even during the route guidance of the other one or more communication navigation terminal devices, the route guidance to the one communication navigation terminal device is actually performed based on the recognition result by the recognition means. In the case where there is an unused guide route that is the guide route that has not been used, the other communication navigation When the unused guidance route has not been used even in the route guidance for tio down terminal device, the route search means has a configuration.
【００１３】この構成により、請求項２に記載の発明で
は、一の通信ナビゲーション端末装置を決定された誘導
経路に基づいて経路誘導を行い、未使用誘導経路がある
場合に、他の通信ナビゲーション端末装置に対する経路
誘導においても未使用誘導経路が使用されなかったと
き、経路探索手段が、この未使用誘導経路を除いた他の
前記誘導経路を優先的に用いて以後の誘導経路を決定す
る。With this configuration, in the invention according to the second aspect, route guidance is performed for one communication navigation terminal device based on the determined guidance route, and when there is an unused guidance route, another communication navigation terminal device is provided. When the unused guide route is not used even in the route guide to the device, the route search means preferentially uses the other guide route other than the unused guide route to determine the subsequent guide route.
【００１４】したがって、通信ナビゲーション端末装置
が実際に移動した経路に基づいて経路探索および誘導経
路の決定を行うことができるので、最適な経路を探索し
て誘導経路を決定することができる。Therefore, since the communication navigation terminal device can search the route and determine the guide route based on the route actually moved, it is possible to search the optimum route and determine the guide route.
【００１５】また、請求項３に記載の発明は、地図デー
タを有するサーバ装置と、複数の通信ナビゲーション端
末装置とを備え、前記サーバ装置が各々の通信ナビゲー
ション端末装置と通信を行うことによって前記各通信ナ
ビゲーション端末装置毎にナビゲーションを行う通信ナ
ビゲーションシステムにおいて、前記各通信ナビゲーシ
ョン端末装置に、当該各通信ナビゲーション端末装置の
現在位置情報と当該各通信ナビゲーション端末装置の到
達すべき目的地を示す目的地情報を取得する取得手段を
備えるとともに、前記サーバ装置には、前記各通信ナビ
ゲーション端末装置毎に、少なくとも前記地図データ、
前記現在位置情報および前記目的地情報に基づいて前記
目的地までの経路の探索を行い、誘導経路を決定する経
路探索手段と、前記誘導経路に沿って前記各通信ナビゲ
ーション端末装置の経路誘導を行う経路誘導手段と、一
の前記通信ナビゲーション端末装置が、前記誘導経路上
の位置以外の位置である経路外位置を通過したか否かを
認識する認識手段と、を備え、前記認識手段における認識
結果に基づいて、一の前記通信ナビゲーション端末装置
に対応する前記誘導経路と少なくとも一部が同一の前記
誘導経路を移動すべき前記通信ナビゲーション端末装置
に対する前記経路誘導においても当該他の通信ナビゲー
ション端末装置が前記経路外位置を通過したとき、前記
経路探索手段は、当該経路外位置を通過した前記通信ナ
ビゲーション端末装置に対する前記経路誘導に用いられ
るべきであった前記誘導経路を前記探索に用いることを
禁止して以後の前記誘導経路を決定する構成を有してい
る。Further, the invention according to claim 3 is provided with a server device having map data and a plurality of communication navigation terminal devices, and the server device communicates with each of the communication navigation terminal devices. In a communication navigation system that performs navigation for each communication navigation terminal device, to each communication navigation terminal device, current position information of the communication navigation terminal device and destination information indicating a destination to be reached by the communication navigation terminal device. And at least the map data, for each of the communication navigation terminal devices, in the server device.
A route search means for searching for a route to the destination based on the current position information and the destination information, and route guidance of each of the communication navigation terminal devices along the guided route A route guidance unit, and a recognition unit that recognizes whether or not one of the communication navigation terminal devices has passed an out-of-route position that is a position other than a position on the guidance route, and a recognition result in the recognition unit. Based on the above, even in the route guidance to the communication navigation terminal device to move along the guide route at least part of which is the same as the guide route corresponding to the one communication navigation terminal device, the other communication navigation terminal device When passing the position outside the route, the route searching means is configured to detect the communication navigation end that has passed the position outside the route. It has a configuration that determines the subsequent the guidance route prohibits the use of the guidance route that should be used in the route guidance in the search for the device.
【００１６】この構成により、請求項３に記載の発明で
は、一の通信ナビゲーション端末装置を決定された誘導
経路に基づいて経路誘導を行い、経路外位置を通過した
場合に、この誘導経路と少なくとも一部が同一の誘導経
路を移動すべき通信ナビゲーション端末装置に対する経
路誘導においても当該他の通信ナビゲーション端末装置
が前記経路外位置を通過したとき、経路探索手段が、当
該経路外位置を通過した通信ナビゲーション端末装置に
対する前記経路誘導に用いられるべきであった前記誘導
経路を前記探索に用いることを禁止して以後の誘導経路
を決定する。With this configuration, in the invention according to the third aspect, the route guidance is performed on the one communication navigation terminal device based on the determined guidance route, and at the time of passing the position outside the route, at least this guidance route and Even in route guidance to a communication navigation terminal device that should partially move on the same guidance route, when the other communication navigation terminal device passes through the out-of-route position, the route search means communicates through the out-of-route position. The guidance route, which should have been used for the route guidance to the navigation terminal device, is prohibited from being used for the search, and the subsequent guidance route is determined.
【００１７】したがって、通信ナビゲーション端末装置
が実際に移動した経路に基づいて経路探索および誘導経
路の決定を行うことができるので、最適な経路を探索し
て誘導経路を決定することができる。Therefore, since the communication navigation terminal device can search the route and determine the guide route based on the route actually moved, the optimum route can be searched and the guide route can be determined.
【００１８】また、請求項４に記載の発明は、地図デー
タを有するサーバ装置と、複数の通信ナビゲーション端
末装置とを備え、前記サーバ装置が各々の通信ナビゲー
ション端末装置と通信を行うことによって前記各通信ナ
ビゲーション端末装置毎にナビゲーションを行う通信ナ
ビゲーションシステムにおいて、前記各通信ナビゲーシ
ョン端末装置に、当該各通信ナビゲーション端末装置の
現在位置情報と当該各通信ナビゲーション端末装置の到
達すべき目的地を示す目的地情報を取得する取得手段を
備えるとともに、前記サーバ装置には、前記各通信ナビ
ゲーション端末装置毎に、少なくとも前記地図データ、
前記現在位置情報および前記目的地情報に基づいて前記
目的地までの経路の探索を行い、誘導経路を決定する経
路探索手段と、前記誘導経路に沿って前記各通信ナビゲ
ーション端末装置の経路誘導を行う経路誘導手段と、一
の前記通信ナビゲーション端末装置が、前記誘導経路上
の位置以外の位置である経路外位置を通過したか否かを
認識する認識手段と、を備え、前記認識手段における認識
結果に基づいて、一の前記通信ナビゲーション端末装置
に対応する前記誘導経路と少なくとも一部が同一の前記
誘導経路を移動すべき前記通信ナビゲーション端末装置
に対する前記経路誘導においても当該他の通信ナビゲー
ション端末装置が前記経路外位置を通過したとき、前記
経路探索手段は、当該経路外位置を通過した前記通信ナ
ビゲーション端末装置に対する前記経路誘導に用いられ
るべきであった前記誘導経路を除いた他の前記誘導経路
を優先的に用いて以後の前記誘導経路を決定する構成を
有している。Further, the invention according to claim 4 is provided with a server device having map data and a plurality of communication navigation terminal devices, and the server device communicates with each of the communication navigation terminal devices. In a communication navigation system that performs navigation for each communication navigation terminal device, to each communication navigation terminal device, current position information of the communication navigation terminal device and destination information indicating a destination to be reached by the communication navigation terminal device. And at least the map data, for each of the communication navigation terminal devices, in the server device.
A route search means for searching for a route to the destination based on the current position information and the destination information, and route guidance of each of the communication navigation terminal devices along the guided route A route guidance unit, and a recognition unit that recognizes whether or not one of the communication navigation terminal devices has passed an out-of-route position that is a position other than a position on the guidance route, and a recognition result in the recognition unit. Based on the above, even in the route guidance to the communication navigation terminal device to move along the guide route at least part of which is the same as the guide route corresponding to the one communication navigation terminal device, the other communication navigation terminal device When passing the position outside the route, the route searching means is configured to detect the communication navigation end that has passed the position outside the route. It has a configuration that determines the guidance route subsequent use other said guide route except for the guide route that should be used for the route guidance with priority to the device.
【００１９】この構成により、請求項４に記載の発明で
は、一の通信ナビゲーション端末装置を決定された誘導
経路に基づいて経路誘導を行い、経路外位置を通過した
場合に、この誘導経路と少なくとも一部が同一の誘導経
路を移動すべき通信ナビゲーション端末装置に対する経
路誘導においても当該他の通信ナビゲーション端末装置
が前記経路外位置を通過したとき、経路探索手段が、当
該経路外位置を通過した通信ナビゲーション端末装置に
対する前記経路誘導に用いられるべきであった前記誘導
経路を除いた他の前記誘導経路を優先的に用いて以後の
誘導経路を決定する。With this configuration, in the invention according to the fourth aspect, the route guidance is performed on the one communication navigation terminal device based on the determined guidance route, and at the time of passing the position outside the route, at least this guidance route and Even in route guidance to a communication navigation terminal device that should partially move on the same guidance route, when the other communication navigation terminal device passes through the out-of-route position, the route search means communicates through the out-of-route position. The guide route other than the guide route that should have been used for the route guidance to the navigation terminal device is preferentially used to determine the subsequent guide route.
【００２０】したがって、通信ナビゲーション端末装置
が実際に移動した経路に基づいて経路探索および誘導経
路の決定を行うことができるので、最適な経路を探索し
て誘導経路を決定することができる。Therefore, since the communication navigation terminal device can search the route and determine the guide route based on the route actually moved, the optimum route can be searched and the guide route can be determined.
【００２１】また、請求項５に記載の発明は、地図デー
タを有するサーバ装置と、複数の通信ナビゲーション端
末装置とを備え、前記サーバ装置が複数の通信ナビゲー
ション端末装置とそれぞれ通信を行うことによって前記
各通信ナビゲーション端末装置毎にナビゲーションを行
う通信ナビゲーションシステムに含まれるサーバ装置お
いて、前記各通信ナビゲーション端末装置が取得した当
該各通信ナビゲーション端末装置の現在位置情報および
当該各通信ナビゲーション端末装置の到達すべき目的地
を示す目的地情報並びに前記地図データに基づいて前記
目的地までの経路の探索を行い、誘導経路を決定する経
路探索手段と、前記誘導経路に沿って前記各通信ナビゲ
ーション端末装置の経路誘導を行う経路誘導手段と、前
記各通信ナビゲーション端末装置が経路誘導中に前記誘
導経路とは異なる経路を移動したことを認識する認識手
段と、を備え、前記認識手段における認識結果に基づい
て、一の前記通信ナビゲーション端末装置に対する前記
経路誘導において実際には使用されなかった前記誘導経
路である未使用誘導経路がある場合であって、他の前記
通信ナビゲーション端末装置に対する前記経路誘導にお
いても当該未使用誘導経路が使用されなかったとき、前
記経路探索手段は、当該未使用誘導経路を前記探索に用
いることを禁止して以後の前記誘導経路を決定する構成
を有している。[0021] According to a fifth aspect of the present invention, a server device having map data and a plurality of communication navigation terminal devices are provided, and the server device communicates with the plurality of communication navigation terminal devices, respectively. In a server device included in a communication navigation system that performs navigation for each communication navigation terminal device, current position information of each communication navigation terminal device acquired by each communication navigation terminal device and arrival information of each communication navigation terminal device. A route search unit that searches for a route to the destination based on destination information indicating the destination to be saved and the map data, and determines a guide route, and a route of each communication navigation terminal device along the guide route. Route guidance means for guiding and each communication navigator Recognition means for recognizing that the terminal device has moved on a route different from the guidance route during route guidance, and based on the recognition result in the recognition means, the route for one communication navigation terminal device. When there is an unused guide route that is the guide route that was not actually used in the guide, when the unused guide route was not used in the route guide to the other communication navigation terminal device, The route search means has a configuration that prohibits the unused guide route from being used for the search and determines the subsequent guide route.
【００２２】この構成により、請求項５に記載の発明で
は、一の通信ナビゲーション端末装置を決定された誘導
経路に基づいて経路誘導を行い、未使用誘導経路がある
場合に、他の通信ナビゲーション端末装置に対する経路
誘導においても未使用誘導経路が使用されなかったと
き、経路探索手段が、この未使用誘導経路を探索に用い
ることを禁止して以後の誘導経路を決定する。With this configuration, in the invention according to claim 5, route guidance is performed for one communication navigation terminal device based on the determined guidance route, and when there is an unused guidance route, another communication navigation terminal device is provided. When the unused guide route is not used in the route guide to the device, the route search means prohibits the unused guide route from being used for the search and determines the subsequent guide route.
【００２３】したがって、通信ナビゲーション端末装置
が実際に移動した経路に基づいて経路探索および誘導経
路の決定を行うことができるので、最適な経路を探索し
て誘導経路を決定することができる。Therefore, since the communication navigation terminal device can perform the route search and the guide route determination based on the route actually moved, the optimum route can be searched and the guide route can be determined.
【００２４】また、請求項６に記載の発明は、地図デー
タを有するサーバ装置と、複数の通信ナビゲーション端
末装置とを備え、前記サーバ装置が複数の通信ナビゲー
ション端末装置とそれぞれ通信を行うことによって前記
各通信ナビゲーション端末装置毎にナビゲーションを行
う通信ナビゲーションシステムに含まれるサーバ装置お
いて、前記各通信ナビゲーション端末装置が取得した当
該各通信ナビゲーション端末装置の現在位置情報および
当該各通信ナビゲーション端末装置の到達すべき目的地
を示す目的地情報並びに前記地図データに基づいて前記
目的地までの経路の探索を行い、誘導経路を決定する経
路探索手段と、前記誘導経路に沿って前記各通信ナビゲ
ーション端末装置の経路誘導を行う経路誘導手段と、前
記各通信ナビゲーション端末装置が経路誘導中に前記誘
導経路とは異なる経路を移動したことを認識する認識手
段と、を備え、前記認識手段における認識結果に基づい
て、一の前記通信ナビゲーション端末装置に対する前記
経路誘導において実際には使用されなかった前記誘導経
路である未使用誘導経路がある場合であって、他の前記
通信ナビゲーション端末装置に対する前記経路誘導にお
いても当該未使用誘導経路が使用されなかったとき、前
記経路探索手段は、当該未使用誘導経路を除いた他の前
記誘導経路を優先的に用いて以後の前記誘導経路を決定
する構成を有している。Further, the invention according to claim 6 is provided with a server device having map data and a plurality of communication navigation terminal devices, and the server device communicates with the plurality of communication navigation terminal devices, respectively. In a server device included in a communication navigation system that performs navigation for each communication navigation terminal device, current position information of each communication navigation terminal device acquired by each communication navigation terminal device and arrival information of each communication navigation terminal device. A route search unit that searches for a route to the destination based on destination information indicating the destination to be saved and the map data, and determines a guide route, and a route of each communication navigation terminal device along the guide route. Route guidance means for guiding and each communication navigator Recognition means for recognizing that the terminal device has moved on a route different from the guidance route during route guidance, and based on the recognition result in the recognition means, the route for one communication navigation terminal device. When there is an unused guide route that is the guide route that was not actually used in the guide, when the unused guide route was not used in the route guide to the other communication navigation terminal device, The route search means has a configuration for preferentially using the other guide routes other than the unused guide route to determine the subsequent guide route.
【００２５】この構成により、請求項６に記載の発明で
は、一の通信ナビゲーション端末装置を決定された誘導
経路に基づいて経路誘導を行い、未使用誘導経路がある
場合に、他の通信ナビゲーション端末装置に対する経路
誘導においても未使用誘導経路が使用されなかったと
き、経路探索手段が、この未使用誘導経路を除いた他の
前記誘導経路を優先的に用いて以後の誘導経路を決定す
る。With this configuration, in the invention according to claim 6, route guidance is performed for one communication navigation terminal device based on the determined guidance route, and when there is an unused guidance route, another communication navigation terminal device is provided. When the unused guide route is not used even in the route guide to the device, the route search means preferentially uses the other guide route other than the unused guide route to determine the subsequent guide route.
【００２６】したがって、通信ナビゲーション端末装置
が実際に移動した経路に基づいて経路探索および誘導経
路の決定を行うことができるので、最適な経路を探索し
て誘導経路を決定することができる。Therefore, since the communication navigation terminal device can search the route and determine the guide route based on the route actually moved, the optimum route can be searched and the guide route can be determined.
【００２７】また、請求項７に記載の発明は、地図デー
タを有するサーバ装置と、複数の通信ナビゲーション端
末装置とを備え、前記サーバ装置が複数の通信ナビゲー
ション端末装置とそれぞれ通信を行うことによって前記
各通信ナビゲーション端末装置毎にナビゲーションを行
う通信ナビゲーションシステムに含まれるサーバ装置お
いて、前記各通信ナビゲーション端末装置が取得した当
該各通信ナビゲーション端末装置の現在位置情報および
当該各通信ナビゲーション端末装置の到達すべき目的地
を示す目的地情報並びに前記地図データに基づいて前記
目的地までの経路の探索を行い、誘導経路を決定する経
路探索手段と、前記誘導経路に沿って前記各通信ナビゲ
ーション端末装置の経路誘導を行う経路誘導手段と、一
の前記通信ナビゲーション端末装置が、前記誘導経路上
の位置以外の位置である経路外位置を通過したか否かを
認識する認識手段と、を備え、前記認識手段における認識
結果に基づいて、一の前記通信ナビゲーション端末装置
に対応する前記誘導経路と少なくとも一部が同一の前記
誘導経路を移動すべき前記通信ナビゲーション端末装置
に対する前記経路誘導においても当該他の通信ナビゲー
ション端末装置が前記経路外位置を通過したとき、前記
経路探索手段は、当該経路外位置を通過した前記通信ナ
ビゲーション端末装置に対する前記経路誘導に用いられ
るべきであった前記誘導経路を前記探索に用いることを
禁止して以後の前記誘導経路を決定する構成を有してい
る。Further, the invention according to claim 7 is provided with a server device having map data and a plurality of communication navigation terminal devices, and the server device communicates with the plurality of communication navigation terminal devices, respectively. In a server device included in a communication navigation system that performs navigation for each communication navigation terminal device, current position information of each communication navigation terminal device acquired by each communication navigation terminal device and arrival information of each communication navigation terminal device. A route search unit that searches for a route to the destination based on destination information indicating the destination to be saved and the map data, and determines a guide route, and a route of each communication navigation terminal device along the guide route. Route guidance means for guiding and one of the communication navigation A recognition terminal device for recognizing whether or not the position terminal device has passed an out-of-route position that is a position other than the position on the guide route, and based on the recognition result by the recognizing means, the one communication navigation When the other communication navigation terminal device has passed the out-of-route position even in the route guidance for the communication navigation terminal device at least a part of which is the same as the guide route corresponding to the terminal device, The route search means prohibits the use of the guide route, which should have been used for the route guide for the communication navigation terminal device that has passed the position outside the route, in the search, and determines the subsequent guide route. Have a configuration.
【００２８】この構成により、請求項７に記載の発明で
は、一の通信ナビゲーション端末装置を決定された誘導
経路に基づいて経路誘導を行い、経路外位置を通過した
場合に、この誘導経路と少なくとも一部が同一の誘導経
路を移動すべき通信ナビゲーション端末装置に対する経
路誘導においても当該他の通信ナビゲーション端末装置
が前記経路外位置を通過したとき、経路探索手段が、当
該経路外位置を通過した通信ナビゲーション端末装置に
対する前記経路誘導に用いられるべきであった前記誘導
経路を前記探索に用いることを禁止して以後の誘導経路
を決定する。With this configuration, in the invention according to claim 7, route guidance is performed for one communication navigation terminal device based on the determined guidance route, and when the vehicle passes through a position outside the route, at least this guidance route and Even in route guidance to a communication navigation terminal device that should partially move on the same guidance route, when the other communication navigation terminal device passes through the out-of-route position, the route search means communicates through the out-of-route position. The guidance route, which should have been used for the route guidance to the navigation terminal device, is prohibited from being used for the search, and the subsequent guidance route is determined.
【００２９】したがって、通信ナビゲーション端末装置
が実際に移動した経路に基づいて経路探索および誘導経
路の決定を行うことができるので、最適な経路を探索し
て誘導経路を決定することができる。Therefore, the communication navigation terminal device can search the route and determine the guide route based on the route actually moved, so that the optimum route can be searched and the guide route can be determined.
【００３０】また、請求項８に記載の発明は、地図デー
タを有するサーバ装置と、複数の通信ナビゲーション端
末装置とを備え、前記サーバ装置が複数の通信ナビゲー
ション端末装置とそれぞれ通信を行うことによって前記
各通信ナビゲーション端末装置毎にナビゲーションを行
う通信ナビゲーションシステムに含まれるサーバ装置お
いて、前記各通信ナビゲーション端末装置が取得した当
該各通信ナビゲーション端末装置の現在位置情報および
当該各通信ナビゲーション端末装置の到達すべき目的地
を示す目的地情報並びに前記地図データに基づいて前記
目的地までの経路の探索を行い、誘導経路を決定する経
路探索手段と、前記誘導経路に沿って前記各通信ナビゲ
ーション端末装置の経路誘導を行う経路誘導手段と、一
の前記通信ナビゲーション端末装置が、前記誘導経路上
の位置以外の位置である経路外位置を通過したか否かを
認識する認識手段と、を備え、前記認識手段における認識
結果に基づいて、一の前記通信ナビゲーション端末装置
に対応する前記誘導経路と少なくとも一部が同一の前記
誘導経路を移動すべき前記通信ナビゲーション端末装置
に対する前記経路誘導においても当該他の通信ナビゲー
ション端末装置が前記経路外位置を通過したとき、前記
経路探索手段は、当該経路外位置を通過した前記通信ナ
ビゲーション端末装置に対する前記経路誘導に用いられ
るべきであった前記誘導経路を除いた他の前記誘導経路
を優先的に用いて以後の前記誘導経路を決定する構成を
有している。Further, the invention according to claim 8 is provided with a server device having map data and a plurality of communication navigation terminal devices, and the server device communicates with the plurality of communication navigation terminal devices, respectively. In a server device included in a communication navigation system that performs navigation for each communication navigation terminal device, current position information of each communication navigation terminal device acquired by each communication navigation terminal device and arrival information of each communication navigation terminal device. A route search unit that searches for a route to the destination based on destination information indicating the destination to be saved and the map data, and determines a guide route, and a route of each communication navigation terminal device along the guide route. Route guidance means for guiding and one of the communication navigation A recognition terminal device for recognizing whether or not the position terminal device has passed an out-of-route position that is a position other than the position on the guide route, and based on the recognition result by the recognizing means, the one communication navigation When the other communication navigation terminal device has passed the out-of-route position even in the route guidance for the communication navigation terminal device at least a part of which is the same as the guide route corresponding to the terminal device, The route search means preferentially uses the guide route other than the guide route that should have been used for the route guidance to the communication navigation terminal device that has passed the position outside the route, and then performs the subsequent guidance. It has a configuration for determining a route.
【００３１】この構成により、請求項８に記載の発明で
は、一の通信ナビゲーション端末装置を決定された誘導
経路に基づいて経路誘導を行い、経路外位置を通過した
場合に、この誘導経路と少なくとも一部が同一の誘導経
路を移動すべき通信ナビゲーション端末装置に対する経
路誘導においても当該他の通信ナビゲーション端末装置
が前記経路外位置を通過したとき、経路探索手段が、当
該経路外位置を通過した通信ナビゲーション端末装置に
対する前記経路誘導に用いられるべきであった前記誘導
経路を除いた他の前記誘導経路を優先的に用いて以後の
誘導経路を決定する。With this configuration, in the invention according to the eighth aspect, the route guidance is performed on the one communication navigation terminal device based on the determined guide route, and when the vehicle passes the position outside the route, at least this guide route and Even in route guidance to a communication navigation terminal device that should partially move on the same guidance route, when the other communication navigation terminal device passes through the out-of-route position, the route search means communicates through the out-of-route position. The guide route other than the guide route that should have been used for the route guidance to the navigation terminal device is preferentially used to determine the subsequent guide route.
【００３２】したがって、通信ナビゲーション端末装置
が実際に移動した経路に基づいて経路探索および誘導経
路の決定を行うことができるので、最適な経路を探索し
て誘導経路を決定することができる。Therefore, since the communication navigation terminal device can search the route and determine the guide route based on the route actually moved, the optimum route can be searched and the guide route can be determined.
【００３３】また、請求項９に記載の発明は、地図デー
タを有するサーバ装置が複数の通信ナビゲーション端末
装置とそれぞれ通信を行うことによって前記各通信ナビ
ゲーション端末装置毎にナビゲーションを行う通信ナビ
ゲーション方法おいて、前記各通信ナビゲーション端末
装置が取得した当該各通信ナビゲーション端末装置の現
在位置情報および当該各通信ナビゲーション端末装置の
到達すべき目的地を示す目的地情報並びに前記地図デー
タに基づいて前記目的地までの経路の探索を行い、誘導
経路を決定する経路探索処理工程と、前記誘導経路に沿
って前記各通信ナビゲーション端末装置の経路誘導を行
う経路処理手段と、前記各通信ナビゲーション端末装置
が経路誘導中に前記誘導経路とは異なる経路を移動した
ことを認識する認識処理工程と、を含み、前記認識処理
工程における認識結果に基づいて、一の前記通信ナビゲ
ーション端末装置に対する前記経路誘導において実際に
は使用されなかった前記誘導経路である未使用誘導経路
がある場合であって、他の前記通信ナビゲーション端末
装置に対する前記経路誘導においても当該未使用誘導経
路が使用されなかったとき、前記経路探索処理工程によ
って当該未使用誘導経路を前記探索に用いることを禁止
して以後の前記誘導経路を決定する構成有している。Further, the invention according to claim 9 is a communication navigation method in which a server device having map data communicates with each of a plurality of communication navigation terminal devices to perform navigation for each of the communication navigation terminal devices. , The current position information of each communication navigation terminal device acquired by each communication navigation terminal device, destination information indicating a destination to be reached by each communication navigation terminal device, and up to the destination based on the map data. A route search processing step of searching for a route and determining a guide route, a route processing means for guiding the route of each of the communication navigation terminal devices along the guide route, and each of the communication navigation terminal devices during route guidance. Confirm that you have recognized that you have traveled on a route different from the above-mentioned guide route. In the case where there is an unused guide route that is the guide route that has not actually been used in the route guidance for the one communication navigation terminal device, based on the recognition result in the recognition processing step, Then, when the unused guide route is not used even in the route guidance to the other communication navigation terminal device, it is prohibited to use the unused guide route for the search by the route search processing step, and thereafter, The guide route is determined.
【００３４】この構成により、請求項９に記載の発明で
は、一の通信ナビゲーション端末装置を決定された誘導
経路に基づいて経路誘導を行い、未使用誘導経路がある
場合に、他の通信ナビゲーション端末装置に対する経路
誘導においても未使用誘導経路が使用されなかったと
き、経路探索手段が、この未使用誘導経路を探索に用い
ることを禁止して以後の誘導経路を決定する。With this configuration, in the invention according to claim 9, route guidance is performed for one communication navigation terminal device based on the determined guidance route, and when there is an unused guidance route, another communication navigation terminal device is provided. When the unused guide route is not used in the route guide to the device, the route search means prohibits the unused guide route from being used for the search and determines the subsequent guide route.
【００３５】したがって、通信ナビゲーション端末装置
が実際に移動した経路に基づいて経路探索および誘導経
路の決定を行うことができるので、最適な経路を探索し
て誘導経路を決定することができる。Therefore, the communication navigation terminal device can search the route and determine the guide route based on the route actually moved, so that the optimum route can be searched and the guide route can be determined.
【００３６】また、請求項１０に記載の発明は、地図デ
ータを有するサーバ装置が複数の通信ナビゲーション端
末装置とそれぞれ通信を行うことによって前記各通信ナ
ビゲーション端末装置毎にナビゲーションを行う通信ナ
ビゲーション方法おいて、前記各通信ナビゲーション端
末装置が取得した当該各通信ナビゲーション端末装置の
現在位置情報および当該各通信ナビゲーション端末装置
の到達すべき目的地を示す目的地情報並びに前記地図デ
ータに基づいて前記目的地までの経路の探索を行い、誘
導経路を決定する経路探索処理工程と、前記誘導経路に
沿って前記各通信ナビゲーション端末装置の経路誘導を
行う経路誘導処理工程と、前記各通信ナビゲーション端
末装置が経路誘導中に前記誘導経路とは異なる経路を移
動したことを認識する認識処理工程と、を備え、前記認
識処理工程における認識結果に基づいて、一の前記通信
ナビゲーション端末装置に対する前記経路誘導において
実際には使用されなかった前記誘導経路である未使用誘
導経路がある場合であって、他の前記通信ナビゲーショ
ン端末装置に対する前記経路誘導においても当該未使用
誘導経路が使用されなかったとき、前記経路探索処理工
程によって、当該未使用誘導経路を除いた他の前記誘導
経路を優先的に用いて以後の前記誘導経路を決定する構
成を有している。The invention according to claim 10 is a communication navigation method, wherein a server device having map data communicates with a plurality of communication navigation terminal devices to perform navigation for each of the communication navigation terminal devices. , The current position information of each communication navigation terminal device acquired by each communication navigation terminal device, destination information indicating a destination to be reached by each communication navigation terminal device, and up to the destination based on the map data. A route search processing step of performing a route search and determining a guide route, a route guide processing step of guiding the route of each of the communication navigation terminal devices along the guide route, and a route guide process of each communication navigation terminal device. Recognizes that it has moved a route different from the above-mentioned guide route A recognition processing step according to the present invention, and based on the recognition result in the recognition processing step, there is an unused guidance route that is the guidance route that was not actually used in the route guidance to the one communication navigation terminal device. In this case, when the unused guidance route is not used even in the route guidance to the other communication navigation terminal device, the other guidance route excluding the unused guidance route by the route search processing step. Is preferentially used to determine the subsequent guidance route.
【００３７】この構成により、請求項１０に記載の発明
では、一の通信ナビゲーション端末装置を決定された誘
導経路に基づいて経路誘導を行い、未使用誘導経路があ
る場合に、他の通信ナビゲーション端末装置に対する経
路誘導においても未使用誘導経路が使用されなかったと
き、経路探索手段が、この未使用誘導経路を除いた他の
前記誘導経路を優先的に用いて以後の誘導経路を決定す
る。With this configuration, in the invention according to claim 10, route guidance is performed for one communication navigation terminal device based on the determined guidance route, and when there is an unused guidance route, another communication navigation terminal device is provided. When the unused guide route is not used even in the route guide to the device, the route search means preferentially uses the other guide route other than the unused guide route to determine the subsequent guide route.
【００３８】したがって、通信ナビゲーション端末装置
が実際に移動した経路に基づいて経路探索および誘導経
路の決定を行うことができるので、最適な経路を探索し
て誘導経路を決定することができる。Therefore, since the communication navigation terminal device can search the route and determine the guide route based on the route actually moved, the optimum route can be searched and the guide route can be determined.
【００３９】また、請求項１１に記載の発明は、地図デ
ータを有するサーバ装置が複数の通信ナビゲーション端
末装置とそれぞれ通信を行うことによって前記各通信ナ
ビゲーション端末装置毎にナビゲーションを行う通信ナ
ビゲーション方法において、前記各通信ナビゲーション
端末装置が取得した当該各通信ナビゲーション端末装置
の現在位置情報および当該各通信ナビゲーション端末装
置の到達すべき目的地を示す目的地情報並びに前記地図
データに基づいて前記目的地までの経路の探索を行い、
誘導経路を決定する経路探索処理工程と、前記誘導経路
に沿って前記各通信ナビゲーション端末装置の経路誘導
を行う経路誘導処理工程と、一の前記通信ナビゲーショ
ン端末装置が、前記誘導経路上の位置以外の位置である
経路外位置を通過したか否かを認識する認識処理工程
と、を備え、前記認識処理工程における認識結果に基づい
て、一の前記通信ナビゲーション端末装置に対応する前
記誘導経路と少なくとも一部が同一の前記誘導経路を移
動すべき前記通信ナビゲーション端末装置に対する前記
経路誘導においても当該他の通信ナビゲーション端末装
置が前記経路外位置を通過したとき、前記経路探索処理
工程によって当該経路外位置を通過した前記通信ナビゲ
ーション端末装置に対する前記経路誘導に用いられるべ
きであった前記誘導経路を前記探索に用いることを禁止
して以後の前記誘導経路を決定する構成を有している。[0039] Further, the invention according to claim 11 is a communication navigation method for performing navigation for each of the communication navigation terminal devices by the server device having map data communicating with each of the plurality of communication navigation terminal devices. A route to the destination based on the current position information of each communication navigation terminal device acquired by each communication navigation terminal device, destination information indicating a destination to be reached by each communication navigation terminal device, and the map data. Search for
A route search processing step of determining a guide route, a route guide processing step of guiding a route of each of the communication navigation terminal devices along the guide route, and one communication navigation terminal device other than a position on the guide route. A recognition processing step of recognizing whether or not a position outside the route, which is the position of, is passed, and based on the recognition result in the recognition processing step, at least the guide route corresponding to the one communication navigation terminal device. Even in the route guidance to the communication navigation terminal device that should move on the same guide route, when the other communication navigation terminal device passes the position outside the route, the position outside the route is determined by the route search processing step. The invitation that should have been used for the route guidance to the communication navigation terminal device that has passed through It has a configuration that determines the guidance route subsequent path prohibits the use in the search.
【００４０】この構成により、請求項１１に記載の発明
では、一の通信ナビゲーション端末装置を決定された誘
導経路に基づいて経路誘導を行い、経路外位置を通過し
た場合に、この誘導経路と少なくとも一部が同一の誘導
経路を移動すべき通信ナビゲーション端末装置に対する
経路誘導においても当該他の通信ナビゲーション端末装
置が前記経路外位置を通過したとき、経路探索手段が、
当該経路外位置を通過した通信ナビゲーション端末装置
に対する前記経路誘導に用いられるべきであった前記誘
導経路を前記探索に用いることを禁止して以後の誘導経
路を決定する。With this configuration, in the invention according to the eleventh aspect, route guidance is performed on the one communication navigation terminal device based on the determined guidance route, and when the vehicle passes through the position outside the route, at least this guidance route and Even in the route guidance to the communication navigation terminal device that should move a part of the same guidance route, when the other communication navigation terminal device has passed the position outside the route, the route search means,
The guidance route that should have been used for the route guidance to the communication navigation terminal device that has passed the position outside the route is prohibited from being used for the search, and the subsequent guidance route is determined.
【００４１】したがって、通信ナビゲーション端末装置
が実際に移動した経路に基づいて経路探索および誘導経
路の決定を行うことができるので、最適な経路を探索し
て誘導経路を決定することができる。Therefore, since the communication navigation terminal device can search the route and determine the guide route based on the route actually moved, the optimum route can be searched and the guide route can be determined.
【００４２】また、請求項１２に記載の発明は、地図デ
ータを有するサーバ装置が複数の通信ナビゲーション端
末装置とそれぞれ通信を行うことによって前記各通信ナ
ビゲーション端末装置毎にナビゲーションを行う通信ナ
ビゲーション方法おいて、前記各通信ナビゲーション端
末装置が取得した当該各通信ナビゲーション端末装置の
現在位置情報および当該各通信ナビゲーション端末装置
の到達すべき目的地を示す目的地情報並びに前記地図デ
ータに基づいて前記目的地までの経路の探索を行い、誘
導経路を決定する経路探索処理工程と、前記誘導経路に
沿って前記各通信ナビゲーション端末装置の経路誘導を
行う経路誘導処理工程と、一の前記通信ナビゲーション
端末装置が、前記誘導経路上の位置以外の位置である経
路外位置を通過したか否かを認識する認識処理工程と、
を備え、前記認識処理工程における認識結果に基づいて、
一の前記通信ナビゲーション端末装置に対応する前記誘
導経路と少なくとも一部が同一の前記誘導経路を移動す
べき前記通信ナビゲーション端末装置に対する前記経路
誘導においても当該他の通信ナビゲーション端末装置が
前記経路外位置を通過したとき、前記経路探索処理工程
によって当該経路外位置を通過した前記通信ナビゲーシ
ョン端末装置に対する前記経路誘導に用いられるべきで
あった前記誘導経路を除いた他の前記誘導経路を優先的
に用いて以後の前記誘導経路を決定する構成を有してい
る。The invention according to claim 12 is a communication navigation method in which a server device having map data communicates with each of a plurality of communication navigation terminal devices to perform navigation for each of the communication navigation terminal devices. , The current position information of each communication navigation terminal device acquired by each communication navigation terminal device, destination information indicating a destination to be reached by each communication navigation terminal device, and up to the destination based on the map data. A route search processing step of searching a route and determining a guide route, a route guide processing step of guiding a route of each of the communication navigation terminal devices along the guide route, and one of the communication navigation terminal devices, Passing a position outside the route that is a position other than the position on the guidance route And recognizing processing step whether,
Based on the recognition result in the recognition processing step,
Even in the route guidance to the communication navigation terminal device that should move on the guide route at least part of which is the same as the guide route corresponding to the one communication navigation terminal device, the other communication navigation terminal device is located outside the route. When the vehicle has passed, the route search processing step preferentially uses the other guide route except the guide route that should have been used for the route guidance to the communication navigation terminal device that has passed the position outside the route. Then, the guide route is determined thereafter.
【００４３】この構成により、請求項１２に記載の発明
では、一の通信ナビゲーション端末装置を決定された誘
導経路に基づいて経路誘導を行い、経路外位置を通過し
た場合に、この誘導経路と少なくとも一部が同一の誘導
経路を移動すべき通信ナビゲーション端末装置に対する
経路誘導においても当該他の通信ナビゲーション端末装
置が前記経路外位置を通過したとき、経路探索手段が、
当該経路外位置を通過した通信ナビゲーション端末装置
に対する前記経路誘導に用いられるべきであった前記誘
導経路を除いた他の前記誘導経路を優先的に用いて以後
の誘導経路を決定する。With this configuration, in the invention according to the twelfth aspect, the route guidance is performed on the one communication navigation terminal device based on the determined guidance route, and when the route outside the route is passed, at least this guidance route and Even in the route guidance to the communication navigation terminal device that should move a part of the same guidance route, when the other communication navigation terminal device has passed the position outside the route, the route search means,
The subsequent guide route is determined by preferentially using the guide route other than the guide route that should have been used for the route guide to the communication navigation terminal device that has passed the position outside the route.
【００４４】したがって、通信ナビゲーション端末装置
が実際に移動した経路に基づいて経路探索および誘導経
路の決定を行うことができるので、最適な経路を探索し
て誘導経路を決定することができる。Therefore, since the communication navigation terminal device can search the route and determine the guide route based on the route actually moved, the optimum route can be searched and the guide route can be determined.
【００４５】また、請求項１３に記載の発明は、コンピ
ュータによって、複数の通信ナビゲーション端末装置と
の通信を行い、前記各通信ナビゲーション端末装置毎に
ナビゲーションを行う通信ナビゲーション処理を行う通
信ナビゲーションプログラムであって、前記コンピュー
タを、前記各通信ナビゲーション端末装置が取得した当
該各通信ナビゲーション端末装置の現在位置情報および
当該各通信ナビゲーション端末装置の到達すべき目的地
を示す目的地情報並びに前記地図データに基づいて前記
目的地までの経路の探索を行い、誘導経路を決定する経
路探索手段、前記誘導経路に沿って前記各通信ナビゲー
ション端末装置の経路誘導を行う経路誘導手段、前記各
通信ナビゲーション端末装置が経路誘導中に前記誘導経
路とは異なる経路を移動したことを認識する認識手段、
として機能させるとともに、前記認識結果に基づいて、
一の前記通信ナビゲーション端末装置に対する前記経路
誘導において実際には使用されなかった前記誘導経路で
ある未使用誘導経路がある場合であって、他の前記通信
ナビゲーション端末装置に対する前記経路誘導において
も当該未使用誘導経路が使用されなかったとき、当該未
使用誘導経路を前記探索に用いることを禁止して以後の
前記誘導経路を決定する構成を有している。The invention according to claim 13 is a communication navigation program for performing communication navigation processing, in which a computer communicates with a plurality of communication navigation terminal devices to perform navigation for each of the communication navigation terminal devices. The computer based on the current position information of each communication navigation terminal device acquired by each communication navigation terminal device, destination information indicating a destination to be reached by each communication navigation terminal device, and the map data. Route search means for searching a route to the destination and determining a guide route, route guide means for guiding the route of each of the communication navigation terminal devices along the guide route, and route guidance by each of the communication navigation terminal devices A route different from the above-mentioned guide route Recognition means for recognizing that the mobile was,
Based on the recognition result,
In the case where there is an unused guide route that is the guide route that has not been actually used in the route guide to the one communication navigation terminal device, the route is not used in the route guide to another communication navigation terminal device. When the used guide route is not used, it is configured to prohibit the use of the unused guide route for the search and determine the subsequent guide route.
【００４６】この構成により、請求項１３に記載の発明
では、一の通信ナビゲーション端末装置を決定された誘
導経路に基づいて経路誘導を行い、未使用誘導経路があ
る場合に、他の通信ナビゲーション端末装置に対する経
路誘導においても未使用誘導経路が使用されなかったと
き、経路探索手段が、この未使用誘導経路を探索に用い
ることを禁止して以後の誘導経路を決定する。With this configuration, in the invention according to claim 13, route guidance is performed for one communication navigation terminal device based on the determined guidance route, and when there is an unused guidance route, another communication navigation terminal device is provided. When the unused guide route is not used in the route guide to the device, the route search means prohibits the unused guide route from being used for the search and determines the subsequent guide route.
【００４７】したがって、通信ナビゲーション端末装置
が実際に移動した経路に基づいて経路探索および誘導経
路の決定を行うことができるので、最適な経路を探索し
て誘導経路を決定することができる。Therefore, since the communication navigation terminal device can search the route and determine the guide route based on the route actually moved, the optimum route can be searched and the guide route can be determined.
【００４８】また、請求項１４に記載の発明は、コンピ
ュータによって、複数の通信ナビゲーション端末装置と
の通信を行い、前記各通信ナビゲーション端末装置毎に
ナビゲーションを行う通信ナビゲーション処理を行う通
信ナビゲーションプログラムであって、前記コンピュー
タを、前記各通信ナビゲーション端末装置が取得した当
該各通信ナビゲーション端末装置の現在位置情報および
当該各通信ナビゲーション端末装置の到達すべき目的地
を示す目的地情報並びに前記地図データに基づいて前記
目的地までの経路の探索を行い、誘導経路を決定する経
路探索手段、前記誘導経路に沿って前記各通信ナビゲー
ション端末装置の経路誘導を行う経路誘導手段、前記各
通信ナビゲーション端末装置が経路誘導中に前記誘導経
路とは異なる経路を移動したことを認識する認識手段、
として機能させるとともに、前記認識結果に基づいて、
一の前記通信ナビゲーション端末装置に対する前記経路
誘導において実際には使用されなかった前記誘導経路で
ある未使用誘導経路がある場合であって、他の前記通信
ナビゲーション端末装置に対する前記経路誘導において
も当該未使用誘導経路が使用されなかったとき、当該未
使用誘導経路を除いた他の前記誘導経路を優先的に用い
て以後の前記誘導経路を決定する構成を有している。The invention described in claim 14 is a communication navigation program for performing communication navigation processing, wherein a computer communicates with a plurality of communication navigation terminal devices to perform navigation for each of the communication navigation terminal devices. The computer based on the current position information of each communication navigation terminal device acquired by each communication navigation terminal device, destination information indicating a destination to be reached by each communication navigation terminal device, and the map data. Route search means for searching a route to the destination and determining a guide route, route guide means for guiding the route of each of the communication navigation terminal devices along the guide route, and route guidance by each of the communication navigation terminal devices A route different from the above-mentioned guide route Recognition means for recognizing that the mobile was,
Based on the recognition result,
In the case where there is an unused guide route that is the guide route that has not been actually used in the route guide to the one communication navigation terminal device, the route is not used in the route guide to another communication navigation terminal device. When the used guide route is not used, the guide route other than the unused guide route is preferentially used to determine the subsequent guide route.
【００４９】この構成により、請求項１４に記載の発明
では、一の通信ナビゲーション端末装置を決定された誘
導経路に基づいて経路誘導を行い、未使用誘導経路があ
る場合に、他の通信ナビゲーション端末装置に対する経
路誘導においても未使用誘導経路が使用されなかったと
き、経路探索手段が、この未使用誘導経路を除いた他の
前記誘導経路を優先的に用いて以後の誘導経路を決定す
る。With this configuration, in the invention according to claim 14, route guidance is performed for one communication navigation terminal device based on the determined guidance route, and when there is an unused guidance route, another communication navigation terminal device is provided. When the unused guide route is not used even in the route guide to the device, the route search means preferentially uses the other guide route other than the unused guide route to determine the subsequent guide route.
【００５０】したがって、通信ナビゲーション端末装置
が実際に移動した経路に基づいて経路探索および誘導経
路の決定を行うことができるので、最適な経路を探索し
て誘導経路を決定することができる。Accordingly, since the communication navigation terminal device can search the route and determine the guide route based on the route actually moved, the optimum route can be searched and the guide route can be determined.
【００５１】また、請求項１５に記載の発明は、コンピ
ュータによって、複数の通信ナビゲーション端末装置と
の通信を行い、前記各通信ナビゲーション端末装置毎に
ナビゲーションを行う通信ナビゲーション処理を行う通
信ナビゲーションプログラムであって、前記コンピュー
タを、前記各通信ナビゲーション端末装置が取得した当
該各通信ナビゲーション端末装置の現在位置情報および
当該各通信ナビゲーション端末装置の到達すべき目的地
を示す目的地情報並びに前記地図データに基づいて前記
目的地までの経路の探索を行い、誘導経路を決定する経
路探索手段、前記誘導経路に沿って前記各通信ナビゲー
ション端末装置の経路誘導を行う経路誘導手段、一の前
記通信ナビゲーション端末装置が、前記誘導経路上の位
置以外の位置である経路外位置を通過したか否かを認識
する認識手段、として機能させるとともに、前記認識結
果に基づいて、一の前記通信ナビゲーション端末装置に
対応する前記誘導経路と少なくとも一部が同一の前記誘
導経路を移動すべき前記通信ナビゲーション端末装置に
対する前記経路誘導においても当該他の通信ナビゲーシ
ョン端末装置が前記経路外位置を通過したとき、当該経
路外位置を通過した前記通信ナビゲーション端末装置に
対する前記経路誘導に用いられるべきであった前記誘導
経路を前記探索に用いることを禁止して以後の前記誘導
経路を決定するよう機能させる構成を有している。The invention as set forth in claim 15 is a communication navigation program for performing communication navigation processing, in which a computer communicates with a plurality of communication navigation terminal devices to perform navigation for each of the communication navigation terminal devices. The computer based on the current position information of each communication navigation terminal device acquired by each communication navigation terminal device, destination information indicating a destination to be reached by each communication navigation terminal device, and the map data. A route search unit that searches for a route to the destination and determines a guide route, a route guide unit that guides the route of each of the communication navigation terminal devices along the guide route, and one of the communication navigation terminal devices, At a position other than the position on the guide route The guide route that functions as a recognition unit that recognizes whether or not a position outside the route has been passed, and based on the recognition result, the guide route at least part of which is the same as the guide route corresponding to the one communication navigation terminal device. Also in the route guidance to the communication navigation terminal device to be moved, when the other communication navigation terminal device passes the out-of-route position, it is used for the route guidance to the communication navigation terminal device that has passed the out-of-route position. It is configured to prohibit the use of the guide route that should have been used for the search and to function so as to determine the guide route thereafter.
【００５２】この構成により、請求項１５に記載の発明
では、一の通信ナビゲーション端末装置を決定された誘
導経路に基づいて経路誘導を行い、経路外位置を通過し
た場合に、この誘導経路と少なくとも一部が同一の誘導
経路を移動すべき通信ナビゲーション端末装置に対する
経路誘導においても当該他の通信ナビゲーション端末装
置が前記経路外位置を通過したとき、経路探索手段が、
当該経路外位置を通過した通信ナビゲーション端末装置
に対する前記経路誘導に用いられるべきであった前記誘
導経路を前記探索に用いることを禁止して以後の誘導経
路を決定する。With this configuration, in the invention according to the fifteenth aspect, the route guidance is performed on the one communication navigation terminal device based on the determined guidance route, and at the time of passing the position outside the route, at least this guidance route and Even in the route guidance to the communication navigation terminal device that should move a part of the same guidance route, when the other communication navigation terminal device has passed the position outside the route, the route search means,
The guidance route that should have been used for the route guidance to the communication navigation terminal device that has passed the position outside the route is prohibited from being used for the search, and the subsequent guidance route is determined.
【００５３】したがって、通信ナビゲーション端末装置
が実際に移動した経路に基づいて経路探索および誘導経
路の決定を行うことができるので、最適な経路を探索し
て誘導経路を決定することができる。Therefore, the communication navigation terminal device can search the route and determine the guide route based on the route actually traveled, and thus can search the optimum route and determine the guide route.
【００５４】また、請求項１６に記載の発明は、コンピ
ュータによって、複数の通信ナビゲーション端末装置と
の通信を行い、前記各通信ナビゲーション端末装置毎に
ナビゲーションを行う通信ナビゲーション処理を行う通
信ナビゲーションプログラムであって、前記コンピュー
タを、前記各通信ナビゲーション端末装置が取得した当
該各通信ナビゲーション端末装置の現在位置情報および
当該各通信ナビゲーション端末装置の到達すべき目的地
を示す目的地情報並びに前記地図データに基づいて前記
目的地までの経路の探索を行い、誘導経路を決定する経
路探索手段、前記誘導経路に沿って前記各通信ナビゲー
ション端末装置の経路誘導を行う経路誘導手段、一の前
記通信ナビゲーション端末装置が、前記誘導経路上の位
置以外の位置である経路外位置を通過したか否かを認識
する認識手段、として機能させるとともに、前記認識結
果に基づいて、一の前記通信ナビゲーション端末装置に
対応する前記誘導経路と少なくとも一部が同一の前記誘
導経路を移動すべき前記通信ナビゲーション端末装置に
対する前記経路誘導においても当該他の通信ナビゲーシ
ョン端末装置が前記経路外位置を通過したとき、当該経
路外位置を通過した前記通信ナビゲーション端末装置に
対する前記経路誘導に用いられるべきであった前記誘導
経路を除いた他の前記誘導経路を優先的に用いて以後の
前記誘導経路を決定するよう機能させる構成を有してい
る。The invention described in claim 16 is a communication navigation program for performing communication navigation processing, in which a computer communicates with a plurality of communication navigation terminal devices to perform navigation for each of the communication navigation terminal devices. The computer based on the current position information of each communication navigation terminal device acquired by each communication navigation terminal device, destination information indicating a destination to be reached by each communication navigation terminal device, and the map data. A route search unit that searches for a route to the destination and determines a guide route, a route guide unit that guides the route of each of the communication navigation terminal devices along the guide route, and one of the communication navigation terminal devices, At a position other than the position on the guide route The guide route that functions as a recognition unit that recognizes whether or not a position outside the route has been passed, and based on the recognition result, the guide route at least part of which is the same as the guide route corresponding to the one communication navigation terminal device. Also in the route guidance to the communication navigation terminal device to be moved, when the other communication navigation terminal device passes the out-of-route position, it is used for the route guidance to the communication navigation terminal device that has passed the out-of-route position. The guide route is configured so that the guide route other than the guide route that should have been used is preferentially used to determine the subsequent guide route.
【００５５】この構成により、請求項１６に記載の発明
では、一の通信ナビゲーション端末装置を決定された誘
導経路に基づいて経路誘導を行い、経路外位置を通過し
た場合に、この誘導経路と少なくとも一部が同一の誘導
経路を移動すべき通信ナビゲーション端末装置に対する
経路誘導においても当該他の通信ナビゲーション端末装
置が前記経路外位置を通過したとき、経路探索手段が、
当該経路外位置を通過した通信ナビゲーション端末装置
に対する前記経路誘導に用いられるべきであった前記誘
導経路を除いた他の前記誘導経路を優先的に用いて以後
の誘導経路を決定する。With this configuration, according to the sixteenth aspect of the invention, the route guidance is performed on the one communication navigation terminal device based on the determined guidance route, and when the route outside the route is passed, at least this guidance route and Even in the route guidance to the communication navigation terminal device that should move a part of the same guidance route, when the other communication navigation terminal device has passed the position outside the route, the route search means,
The subsequent guide route is determined by preferentially using the guide route other than the guide route that should have been used for the route guide to the communication navigation terminal device that has passed the position outside the route.
【００５６】したがって、通信ナビゲーション端末装置
が実際に移動した経路に基づいて経路探索および誘導経
路の決定を行うことができるので、最適な経路を探索し
て誘導経路を決定することができる。Therefore, since the communication navigation terminal device can search the route and determine the guide route based on the route actually moved, the optimum route can be searched and the guide route can be determined.
【００５７】[0057]
【発明の実施の形態】次に、本発明に好適な実施の形態
について、図面に基づいて説明する。BEST MODE FOR CARRYING OUT THE INVENTION Next, preferred embodiments of the present invention will be described with reference to the drawings.
【００５８】なお、以下に説明する実施の形態は、車両
に搭載された端末装置と、インターネット等のネットワ
ークを介して当該端末装置と接続されたサーバ装置と、
当該ネットワークと、含み、端末装置が搭載された車両の
移動を補助するナビゲーションシステムに対して本発明
を適用した場合の実施の形態である。In the embodiment described below, a terminal device mounted on a vehicle, a server device connected to the terminal device via a network such as the Internet,
It is an embodiment in the case where the present invention is applied to the network and a navigation system including the network and assisting the movement of a vehicle equipped with a terminal device.
【００５９】（Ｉ）全体構成及び動作
始めに、実施形態に係るナビゲーションシステムの全体
構成及び動作について、図１乃至図４を用いて説明す
る。(I) Overall Configuration and Operation First, the overall configuration and operation of the navigation system according to the embodiment will be described with reference to FIGS. 1 to 4.
【００６０】なお、図１は実施形態に係るナビゲーショ
ンシステムの構成を示すブロック図であり、図２乃至図
４は当該ナビゲーションシステムにおいて実行されるナ
ビゲーション処理を夫々示すフローチャートである。FIG. 1 is a block diagram showing the configuration of the navigation system according to the embodiment, and FIGS. 2 to 4 are flowcharts showing the navigation processing executed in the navigation system.
【００６１】図１（ａ）に示すように、実施形態に係る
ナビゲーションシステムＳは、車両の現在位置及び進行
方向に関する情報並びに運転者に提示すべき情報を要求
する要求情報を端末信号ＳtとしてインターネットＩＮ
を介してサーバ装置ＳＶへ送信すると共に、当該要求情
報に対応してサーバ装置ＳＶからインターネットＩＮを
介して送信されてきたナビゲーション処理用の種々の情
報を端末信号Ｓtとして受信し運転者に提示する端末装
置Ｔと、当該端末装置ＴからインターネットＩＮを介し
て送信されてきた端末信号Ｓtをサーバ信号Ｓsvとして
受信し、当該サーバ信号Ｓsvに基づき端末装置Ｔ上で運
転者に提示すべき地図情報等の検索処理、端末装置Ｔを
搭載する車両の誘導経路探索処理等を含む後述する如き
処理を行い、当該処理の結果をインターネットＩＮを介
してサーバ信号Ｓsvとして端末装置Ｔに送信するサーバ
装置ＳＶと、により構成されている。As shown in FIG. 1A, the navigation system S according to the embodiment uses the terminal signal St as request information requesting information regarding the current position and traveling direction of the vehicle and information to be presented to the driver on the Internet. IN
To the server device SV via the Internet, and at the same time, various information for navigation processing transmitted from the server device SV via the Internet IN corresponding to the request information is received as a terminal signal St and presented to the driver. Map information to be received by the terminal device T and the terminal signal St transmitted from the terminal device T via the Internet IN as the server signal Ssv and presented to the driver on the terminal device T based on the server signal Ssv. And a server device SV for transmitting the result of the process as a server signal Ssv to the terminal device T via the Internet IN by performing a process as described later including a search process for a vehicle equipped with the terminal device T and a guide route search process for a vehicle equipped with the terminal device T. ,.
【００６２】なお、一台のサーバ装置ＳＶは、図１
（ａ）に示すように複数の端末装置Ｔに対して時分割的
に必要な地図情報等を送信することが可能となるように
構成されている。It should be noted that one server device SV is shown in FIG.
As shown in (a), it is possible to transmit necessary map information and the like to a plurality of terminal devices T in a time division manner.
【００６３】次に、各構成部材の細部構成について説明
する。Next, the detailed structure of each component will be described.
【００６４】先ず、図１（ｂ）に示すように、サーバ装置
ＳＶは、ＣＰＵ１と、表示部２と、入力部３と、ハードディ
スク装置等からなる外部記憶装置４と、インターフェー
ス５と、により構成されている。First, as shown in FIG. 1B, the server device SV comprises a CPU 1, a display unit 2, an input unit 3, an external storage device 4 such as a hard disk device, and an interface 5. Has been done.
【００６５】この構成において、インターフェース５は、
インターネットＩＮから入力されてくるサーバ信号Ｓsv
に対して予め設定されている入力インターフェース処理
を実行し、処理サーバ信号ＳssvとしてＣＰＵ１に出力す
ると共に、当該ＣＰＵ１から端末装置Ｔに対して送信す
べき処理サーバ信号Ｓssvが送信されてくると当該処理
サーバ信号Ｓssvに対して予め設定されている出力イン
ターフェース処理を実行し、サーバ信号Ｓsvとしてイン
ターネットＩＮを介して端末装置Ｔへ出力する。In this configuration, the interface 5 is
Server signal Ssv input from Internet IN
Is executed as a processing server signal Sssv to the CPU 1, and when the processing server signal Sssv to be transmitted to the terminal device T is transmitted from the CPU 1, the processing is performed. A preset output interface process is executed for the server signal Sssv, and the server signal Ssv is output to the terminal device T via the Internet IN.
【００６６】次に、外部記憶装置４は、端末装置Ｔ上に
表示すべき地図情報、後述する経路処理に用いられる種
々の情報、実施形態のナビゲーション処理の実行に必要
な地点情報（より具体的には、端末装置Ｔにおいて表示
される地図上に示される地点の位置情報及びその地点の
内容情報等を含む）並びに各端末装置Ｔを使用している
使用者についての情報である使用者情報等、実施形態の
ナビゲーションシステムとして実行されるナビゲーショ
ン処理に必要な全ての情報を蓄積記憶しており、これら
の情報を必要に応じてメモリ信号ＳmとしてＣＰＵ１に
出力する。Next, the external storage device 4 stores map information to be displayed on the terminal device T, various kinds of information used for route processing described later, and spot information (more concretely) necessary for executing the navigation processing of the embodiment. Includes the position information of the point shown on the map displayed on the terminal device T, the content information of the point, etc.) and the user information that is information about the user who is using each terminal device T, etc. All information necessary for the navigation processing executed as the navigation system of the embodiment is accumulated and stored, and the information is output to the CPU 1 as a memory signal Sm as necessary.
【００６７】一方、ＣＰＵ１は、その処理上、地図出力部
１ａと、経路処理部１ｂと、検索部１ｃと、により構成さ
れている。On the other hand, the CPU 1 is composed of a map output unit 1a, a route processing unit 1b, and a search unit 1c in terms of its processing.
【００６８】そして、地図出力部１ａは、処理サーバ信号
Ｓssvとして入力されてきた上記要求情報に基づき、外部
記憶装置４に記憶されている地図情報の中から当該要求
情報に対応する地図情報を検索してメモリ信号Ｓmとし
て読出し、これを処理サーバ信号Ｓssvとしてインターフ
ェース５及びインターネットＩＮを介して端末装置Ｔに
出力する。Then, the map output section 1a retrieves the map information corresponding to the request information from the map information stored in the external storage device 4 based on the request information input as the processing server signal Sssv. Then, it is read as a memory signal Sm and is output to the terminal device T as the processing server signal Sssv via the interface 5 and the Internet IN.
【００６９】また、経路処理部１ｂは、処理サーバ信号
Ｓssvとして入力されてきた上記要求情報に基づき、外部
記憶装置４に記憶されている地図情報を用いて車両が進
行すべき経路を計算・探索し、その探索した経路を含む
地図情報を検索してメモリ信号Ｓmとして読出し、これを
処理サーバ信号Ｓssvとしてインターフェース５及びイ
ンターネットＩＮを介して端末装置Ｔに出力する。Further, the route processing section 1b calculates / searches a route along which the vehicle should travel, using the map information stored in the external storage device 4, based on the request information input as the processing server signal Sssv. Then, the map information including the searched route is searched and read as the memory signal Sm, and this is output to the terminal device T as the processing server signal Sssv via the interface 5 and the Internet IN.
【００７０】これと並行して、経路処理部１ｂは、上記
検索された経路に沿って端末装置Ｔを備えている車両が
移動するように当該車両を誘導するため必要な経路誘導
情報を生成し、その結果を処理サーバ信号Ｓssvとしてイ
ンターフェース５及びインターネットＩＮを介して端末
装置Ｔに出力する。In parallel with this, the route processing section 1b generates route guidance information necessary for guiding the vehicle equipped with the terminal device T so as to move along the searched route. , And outputs the result as a processing server signal Sssv to the terminal device T via the interface 5 and the Internet IN.
【００７１】更に、検索部１ｃは、処理サーバ信号Ｓssv
として入力されてきた上記要求情報に基づき、外部記憶
装置４に記憶されている地点情報等を検索してメモリ信
号Ｓmとして読出し、これを処理サーバ信号Ｓssvとして
インターフェース５及びインターネットＩＮを介して端
末装置Ｔに出力する。Further, the search unit 1c determines the processing server signal Sssv.
On the basis of the above-mentioned request information input as, the location information or the like stored in the external storage device 4 is retrieved and read out as a memory signal Sm, and this is used as a processing server signal Sssv via the interface 5 and the Internet IN and the terminal device. Output to T.
【００７２】他方、これらの処理に対応して、入力部３に
おいて必要な情報入力処理が実行されると、当該入力部
３は当該情報入力処理に対応した入力信号Ｓinを生成
し、ＣＰＵ１に出力する。そして、ＣＰＵ１は当該入力
信号Ｓinの内容に合致した処理を行う。On the other hand, when the necessary information input processing is executed in the input section 3 corresponding to these processing, the input section 3 generates the input signal Sin corresponding to the information input processing and outputs it to the CPU 1. To do. Then, the CPU 1 performs a process matching the content of the input signal Sin.
【００７３】また、これらの処理を実行するにつきサー
バ装置ＳＶの操作者に対して提示すべき情報は表示信号
Ｓdpとして表示部２に出力され、当該表示部２は当該表
示信号Ｓdpに対応する情報を表示する。Further, the information to be presented to the operator of the server device SV when executing these processes is output to the display unit 2 as the display signal Sdp, and the display unit 2 outputs the information corresponding to the display signal Sdp. Is displayed.
【００７４】次に、図１（ｃ）に示すように、一の端末装
置Ｔは、ＣＰＵ及び必要なメモリ等からなる処理部１０
と、メモリ１１と、センサ部１２と、表示部１３と、音声
出力部１４と、携帯型電話機等からなる送受信器１５
と、入力部１６と、により構成されている。Next, as shown in FIG. 1C, the one terminal device T includes a processing unit 10 including a CPU and a necessary memory.
, A memory 11, a sensor unit 12, a display unit 13, a voice output unit 14, and a transceiver 15 including a mobile phone or the like.
And the input unit 16.
【００７５】この構成において、送受信器１５は、インタ
ーネットＩＮから入力されてくる端末信号Ｓtに対して
予め設定されている入力インターフェース処理を実行
し、処理端末信号Ｓttとして処理部１０に出力すると共
に、当該処理部１０からサーバ装置ＳＶに対して送信す
べき処理端末信号Ｓttが送信されてくると当該処理端末
信号Ｓttに対して予め設定されている出力インターフェ
ース処理を実行し、端末信号ＳtとしてインターネットＩ
Ｎを介してサーバ装置ＳＶへ出力する。In this configuration, the transmitter / receiver 15 executes a preset input interface process on the terminal signal St input from the Internet IN, and outputs it as the processed terminal signal Stt to the processing section 10, and When the processing terminal signal Stt to be transmitted to the server device SV is transmitted from the processing unit 10, the preset output interface processing is executed for the processing terminal signal Stt, and the Internet I is used as the terminal signal St.
Output to the server device SV via N.
【００７６】次に、センサ部１２は、具体的には、衛星軌
道上に打ち上げられているＧＰＳ衛星から送信されてく
るＧＰＳ電波に含まれている位置情報に基づいて端末装
置Ｔが搭載されている車両の絶対位置情報（緯度及び経
度により示される絶対位置情報）を出力するＧＰＳレシ
ーバと、当該車両に備えられている車輪の回転に伴って
送信されるいわゆる車速パルスに基づいて車両の走行距
離及び速度を演算し距離情報及び速度情報を出力する車
速センサと、車両の旋回角度及び上下方向の傾斜を検出
して車両の進行方向に関する情報を出力する加速度セン
サと、とにより構成されており、これらのセンサ及びレシ
ーバから出力される車両の現在位置及び姿勢等を示す情
報をセンサ信号Ｓscとして処理部１０へ出力する。Next, the sensor unit 12, specifically, the terminal device T is mounted on the basis of the position information contained in the GPS radio waves transmitted from the GPS satellites launched into the satellite orbit. A GPS receiver that outputs the absolute position information of the vehicle (absolute position information indicated by latitude and longitude), and the distance traveled by the vehicle based on the so-called vehicle speed pulse transmitted with the rotation of the wheels of the vehicle. And a vehicle speed sensor that calculates distance and outputs distance information and speed information, and an acceleration sensor that detects a turning angle and a vertical inclination of the vehicle and outputs information regarding a traveling direction of the vehicle, and Information indicating the current position and orientation of the vehicle, which is output from these sensors and receivers, is output to the processing unit 10 as a sensor signal Ssc.
【００７７】一方、入力部１６は、表示部１３において
表示させたい地図の指定又は目的地の設定等の実施形態
に係るナビゲーション処理についての指定が当該入力部
１６において実行されると、当該実行された指定に対応
する入力信号Ｓinを生成して処理部１０に出力する。On the other hand, the input unit 16 is executed when the input unit 16 performs the designation of the map to be displayed on the display unit 13 or the designation of the navigation process according to the embodiment such as the setting of the destination. The input signal Sin corresponding to the specified designation is generated and output to the processing unit 10.
【００７８】これらにより、処理部１０は、センサ信号
Ｓscに基づいて端末装置Ｔが搭載されている車両の現在
位置を示す現在位置情報及び入力部１６において実行さ
れた指定に対応する要求情報等を生成し、これらを処理
端末信号Ｓttとして送受信器１５を介してサーバ装置Ｓ
Ｖに出力する。As a result, the processing unit 10 obtains the current position information indicating the current position of the vehicle on which the terminal device T is mounted based on the sensor signal Ssc and the request information corresponding to the designation executed by the input unit 16. It is generated and these are treated as the processing terminal signal Stt via the transmitter / receiver 15 and the server device S
Output to V.
【００７９】そして、当該出力された要求情報及び現在
位置情報に基づいてサーバ装置ＳＶにおいて実行された
処理に対応する結果が処理端末信号Ｓttとしてインター
ネットＩＮ及び送受信器１５を介して送信されてくる
と、処理部１０は、送信されてきた結果に含まれている
表示すべき地図情報を表示信号Ｓdpとして表示部１５に
出力し、当該表示部１５において必要な地図情報の表示
を行わせる。なお、当該表示部１５において表示される
情報には、上記地図情報の他に、上述したサーバ装置ＳＶ
内の経路処理部１ｂにおいて生成された経路の沿った地
図情報又は経路誘導情報の則った経路情報も含まれてい
る。Then, when the result corresponding to the processing executed in the server SV based on the output request information and current position information is transmitted as the processing terminal signal Stt via the Internet IN and the transceiver 15. The processing unit 10 outputs the map information to be displayed included in the transmitted result to the display unit 15 as the display signal Sdp, and causes the display unit 15 to display the necessary map information. The information displayed on the display unit 15 includes, in addition to the map information, the server device SV described above.
It also includes the route information according to the route information or the map information along the route generated by the route processing unit 1b.
【００８０】また、当該経路誘導情報のうち、音声によ
り車両の運転者に対して告知すべき内容については、こ
れを音声信号Ｓadとして音声出力部１４に出力し、必要
な音声出力により当該経路誘導を行わせる。Regarding the contents of the route guidance information to be notified to the driver of the vehicle by voice, this is output to the voice output unit 14 as a voice signal Sad, and the route guidance is performed by the required voice output. To perform.
【００８１】更に、サーバ装置ＳＶから送信されてきた
地図情報等、一時的に記憶しておくべき情報については、
処理部１０からメモリ信号Ｓmとしてメモリ１１に出力
されて一時的に記憶された後、必要に応じて再度メモリ
信号Ｓmとして読み出されて必要な表示灯の処理に供さ
れる。Further, regarding the information that should be temporarily stored, such as the map information transmitted from the server device SV,
After being output as a memory signal Sm from the processing unit 10 to the memory 11 and temporarily stored, it is read out again as a memory signal Sm as necessary and provided for necessary processing of the indicator lamp.
【００８２】なお、この処理部１０およびセンサ部１２
は、本発明に係る取得手段を構成している。The processing section 10 and the sensor section 12
Constitutes the acquisition means according to the present invention.
【００８３】次に、上述した構成を有するナビゲーショ
ンシステムＳにおいて実行されるナビゲーション処理に
ついて、主としてサーバ装置ＳＶにおいて実行される処
理を中心に図２乃至図４を用いて説明する。Next, the navigation processing executed in the navigation system S having the above-mentioned configuration will be described mainly with reference to FIGS. 2 to 4 focusing on the processing executed in the server device SV.
【００８４】初めに、端末装置Ｔ上の表示部１５におい
て表示されるべき地図を検索する地図検索処理につい
て、図２に示すフローチャートを用いて説明する。First, the map search process for searching the map to be displayed on the display unit 15 on the terminal device T will be described with reference to the flowchart shown in FIG.
【００８５】当該地図検索処理においては、先ず、表示す
べき地図を示す要求情報が端末装置Ｔから送信されてき
たか否かを常に監視し（ステップＳ１）、当該要求情報
ないときは（ステップＳ１；ＮＯ）そのまま待機し、一
方、当該要求情報があったときは（ステップＳ１；ＹＥ
Ｓ）、次に、その要求情報を送信してきた端末装置Ｔが
実施形態のナビゲーションシステム上で認証されている
端末装置Ｔであるか否かを認証する（ステップＳ２）。In the map search process, first, it is constantly monitored whether or not the request information indicating the map to be displayed is transmitted from the terminal device T (step S1), and when there is no such request information (step S1; (NO) Standby as it is, and when there is the request information (step S1; YE
S) Next, it is authenticated whether the terminal device T that has transmitted the request information is the terminal device T that has been authenticated on the navigation system of the embodiment (step S2).
【００８６】そして、当該認証処理が完了すると、次に、
送信されてきた要求情報に基づいて上記地図出力部１ａ
において必要な地図情報の検索を外部記憶装置４に記憶
されている地図情報を対象として行い（ステップＳ３、
Ｓ４）、その検索が完了したときは（ステップＳ４；Ｙ
ＥＳ）、当該検索した地図情報を端末装置Ｔに送信する
（ステップＳ５）。When the authentication process is completed, next,
The map output unit 1a based on the transmitted request information
In the step S3, the map information stored in the external storage device 4 is searched for the necessary map information.
S4), when the search is completed (step S4; Y
ES), and transmits the searched map information to the terminal device T (step S5).
【００８７】このとき、当該送信中においては常に全情
報が送信されたか否かを監視し（ステップＳ６）、送信
が完了していないときは（ステップＳ６；ＮＯ）そのま
ま送信を継続し、一方、必要な地図情報の送信が完了し
たときは（ステップＳ６；ＹＥＳ）、一連の地図検索処
理を終了する。At this time, during the transmission, it is constantly monitored whether or not all the information has been transmitted (step S6), and when the transmission is not completed (step S6; NO), the transmission is continued as it is, while When the transmission of the necessary map information is completed (step S6; YES), a series of map search processing ends.
【００８８】次に、端末装置Ｔを備える車両を誘導する
経路を計算する経路計算処理について、図３（ａ）に示
すフローチャートを用いて説明する。Next, the route calculation process for calculating the route for guiding the vehicle equipped with the terminal device T will be described with reference to the flowchart shown in FIG.
【００８９】当該経路計算処理においては、先ず、経路計
算に使用される出発地、目的地及び経路条件（より具体
的には、高速道路を優先するか否か、或いは特定の道路
を必ず通過するように計算するか等）を含む要求情報が
端末装置Ｔから送信されてきたか否かを常に監視し（ス
テップＳ２０）、当該要求情報ないときは（ステップＳ
２０；ＮＯ）そのまま待機し、一方、当該要求情報があっ
たときは（ステップＳ２０；ＹＥＳ）、次に、その要求
情報を送信してきた端末装置Ｔが実施形態のナビゲーシ
ョンシステム上で認証されている端末装置Ｔであるか否
かを認証する（ステップＳ２１）。In the route calculation process, first, a departure place, a destination and a route condition used for route calculation (more specifically, whether or not a highway is given priority, or a specific road is always passed). Whether or not the request information including the calculation is transmitted from the terminal device T is constantly monitored (step S20), and when there is no such request information (step S).
20; NO), and when the request information is present (step S20; YES), the terminal device T that has transmitted the request information is authenticated on the navigation system of the embodiment. It is authenticated whether or not it is the terminal device T (step S21).
【００９０】そして、当該認証処理が完了すると、次に、
要求情報を送信してきた端末装置Ｔを所有する使用者に
関する使用者情報を外部記憶装置４内から抽出して取得
し（ステップＳ２２）、更に当該要求情報に含まれてい
る目的地等及び取得した使用者情報に基づいて上記経路
処理部１ｂにおいて必要な経路計算処理を行い（ステッ
プＳ２３、Ｓ２４）、その経路計算処理が完了したとき
は（ステップＳ２４；ＹＥＳ）、その結果を一時的にＣ
ＰＵ１内のメモリに格納して一連の経路計算処理を終了
する。なお、当該経路計算処理の結果については、その
処理が完了した時点で端末装置Ｔに送信し、その結果を
表示部１５等上において表示させるようにすることもで
きる。When the authentication process is completed, next,
The user information regarding the user who owns the terminal device T that has transmitted the request information is extracted and acquired from the external storage device 4 (step S22), and the destination and the like included in the request information are acquired. Necessary route calculation processing is performed in the route processing unit 1b based on the user information (steps S23 and S24), and when the route calculation processing is completed (step S24; YES), the result is temporarily C
The data is stored in the memory in PU1 and a series of route calculation processing ends. The result of the route calculation process may be transmitted to the terminal device T when the process is completed, and the result may be displayed on the display unit 15 or the like.
【００９１】更に、当該計算された経路に沿って端末装
置Ｔを備える車両を誘導する経路誘導処理について、図
３（ｂ）に示すフローチャートを用いて説明する。Further, the route guidance processing for guiding the vehicle equipped with the terminal device T along the calculated route will be described with reference to the flowchart shown in FIG. 3 (b).
【００９２】当該経路誘導処理においては、先ず、経路誘
導の開始を要求する要求情報が端末装置Ｔから送信され
てきたか否かを常に監視し（ステップＳ２５）、当該要
求情報ないときは（ステップＳ２５；ＮＯ）そのまま待
機し、一方、当該要求情報があったときは（ステップＳ２
５；ＹＥＳ）、次に、その要求情報を送信してきた端末
装置Ｔが実施形態のナビゲーションシステム上で認証さ
れている端末装置Ｔであるか否かを認証する（ステップ
Ｓ２６）。In the route guidance processing, first, it is constantly monitored whether or not the request information for requesting the start of the route guidance is transmitted from the terminal device T (step S25). If there is no such request information (step S25). ; NO) It stands by as it is, and when there is the request information (step S2)
5; YES), and then authenticates whether or not the terminal device T that has transmitted the request information is the terminal device T that has been authenticated on the navigation system of the embodiment (step S26).
【００９３】そして、当該認証処理が完了すると、次に、
要求情報を送信してきた端末装置Ｔを所有する使用者に
関する使用者情報を確認的に外部記憶装置４内から抽出
して取得し（ステップＳ２７）、更に当該要求情報に対
応して上記経路処理部１ｂにおいて必要な経路誘導処理
を行い（ステップＳ２８、Ｓ２９）、その経路誘導処理
が完了したときは（ステップＳ２９；ＹＥＳ）、一連の
経路誘導処理を終了する。なお、当該経路誘導処理に
は、端末装置Ｔから車両の現在位置を示す現在位置情報
を取得する処理、当該取得した現在位置が先に計算され
た経路上にあるか否かを判定する処理及び今後進行する
経路上の著名地物（曲るべき交差点又は目標とすべき地
物等）と車両の現在位置との関係を計算して端末装置Ｔ
に送信しこれを運転者に認識させる処理等が含まれてい
る。When the authentication process is completed, next,
User information regarding the user who owns the terminal device T that has transmitted the request information is positively extracted and acquired from the external storage device 4 (step S27), and further the route processing unit is associated with the request information. In 1b, necessary route guidance processing is performed (steps S28 and S29), and when the route guidance processing is completed (step S29; YES), a series of route guidance processing ends. The route guidance process includes a process of acquiring current position information indicating the current position of the vehicle from the terminal device T, a process of determining whether or not the acquired current position is on the previously calculated route, and The terminal device T is calculated by calculating the relationship between a well-known feature (a crossing to be curved or a feature to be a target, etc.) on a route to be advanced and the current position of the vehicle
And the process of making the driver recognize it.
【００９４】このようにナビゲーションシステムＳは、
サーバ装置ＳＶと端末装置Ｔとによって各データの通信
を行うとともに、ナビゲーション処理を行うようになっ
ている。（II）ユーザ情報を用いて経路探索時に決定される誘導
経路の最適化処理
次に、以上のような通信ナビゲーションシステムにおい
て、本発明に係るユーザ情報を用いて経路探索時に決定
される誘導経路の最適化処理（以下、単に最適化処理と
いう）について説明する。In this way, the navigation system S is
The server device SV and the terminal device T communicate with each other and perform navigation processing. (II) Guidance determined during route search using user information
Route Optimization Process Next, in the communication navigation system as described above, a guide route optimization process (hereinafter, simply referred to as an optimization process) determined at the time of route search using the user information according to the present invention will be described. .
【００９５】〔第１実施形態〕まず、図５〜図７を用い
て本発明に係る最適化処理を行う通信ナビゲーションシ
ステムの第１実施形態について説明する。[First Embodiment] First, a first embodiment of a communication navigation system for performing an optimization process according to the present invention will be described with reference to FIGS.
【００９６】なお、図５は、この最適化処理を実現する
ための経路処理部１ｂの構成を示すブロック図であり、
図６は、本実施形態の最適化処理を説明するための図で
ある。また、図７は最適化処理の動作を示すフローチャ
ートである。FIG. 5 is a block diagram showing the configuration of the route processing section 1b for realizing this optimization processing.
FIG. 6 is a diagram for explaining the optimization processing of this embodiment. FIG. 7 is a flowchart showing the operation of the optimization process.
【００９７】最適化処理とは、各端末装置Ｔの経路誘導
時に同一の使用されなかった誘導経路（以下、未使用誘
導経路という）が認識された場合に、以後の経路探索に
おいて、この未使用誘導経路を用いることを禁止する、
または、この未使用誘導経路を除いた他の誘導経路を優
先的に用いる処理をいう。The optimization process means that, when the same unused guide route (hereinafter referred to as an unused guide route) is recognized at the time of route guidance of each terminal device T, this unused route is not used in the subsequent route search. Prohibit the use of guide routes,
Alternatively, it refers to a process of preferentially using another guide route excluding this unused guide route.
【００９８】本実施形態では、未使用誘導経路の認識処
理は、ナビゲーションシステムＳによって決定された誘
導経路と端末装置Ｔが実際に移動した経路（以下、移動
経路）とを比較して未使用誘導経路を認識するようにな
っている。In the present embodiment, the unused guide route recognition processing compares the guide route determined by the navigation system S with the route actually traveled by the terminal device T (hereinafter referred to as the travel route) to guide the unused route. It is designed to recognize the route.
【００９９】このような最適化処理は、基本的にはサー
バ装置ＳＶにおける経路処理部１ｂによって行うように
なっており、その構成を図５に示す。Such an optimization process is basically performed by the route processing unit 1b in the server SV, and its configuration is shown in FIG.
【０１００】図５に示す経路処理部１ｂは、端末装置Ｔ
毎に地図データ、端末装置Ｔの現在位置情報および目的
地情報に基づいて目的地までの経路を探索して誘導経路
を決定する経路探索部１０１と、決定された誘導経路に
沿って端末装置Ｔの経路誘導を行う経路誘導部１０２
と、各端末装置Ｔの経路誘導中に未使用誘導経路を認識
する認識部１０３と、経路探索部１０１における経路探
索を行う際の各経路を管理する経路管理部１０４とから
構成される。The route processing unit 1b shown in FIG.
A route search unit 101 that determines a guide route by searching a route to a destination based on map data, current position information of the terminal device T, and destination information for each, and the terminal device T along the determined guide route. Route guiding unit 102 for guiding the route
And a recognition unit 103 that recognizes an unused guidance route during route guidance of each terminal device T, and a route management unit 104 that manages each route when the route search unit 101 performs route search.
【０１０１】なお、経路探索部１０１、経路誘導部１０
２および認識部１０３は、それぞれ、本発明に係る経路
探索手段、経路誘導手段および認識手段を構成してい
る。The route searching unit 101 and the route guiding unit 10
2 and the recognition unit 103 respectively constitute a route search means, a route guidance means and a recognition means according to the present invention.
【０１０２】経路探索部１０１には、インターフェース
５を介して各端末装置Ｔから端末装置Ｔの現在位置情報
および目的地情報が入力されるとともに、地図データな
どを有する外部記憶装置４と接続されており、この経路
探索部１０１は、端末装置Ｔからの指示に基づいて端末
装置Ｔの経路探索を行うようになっている。The route search unit 101 receives the current position information and destination information of the terminal device T from each terminal device T via the interface 5 and is connected to the external storage device 4 having map data and the like. The route search unit 101 is adapted to perform a route search of the terminal device T based on an instruction from the terminal device T.
【０１０３】具体的には、経路探索部１０１は、入力さ
れた現在位置情報および目的地情報並びに地図データに
基づいて各端末装置Ｔの経路探索を行うようになってお
り、この経路探索の結果から端末装置Ｔからの指示また
は選択および後述する経路管理部１０４からの入力され
た経路の優先度などの経路情報に基づいて誘導経路を決
定するようになっている。また、経路探索部１０１は、
この決定された誘導経路の情報（以下、誘導経路情報と
いう）を経路誘導部１０２に出力するようになってい
る。Specifically, the route search unit 101 is designed to perform a route search of each terminal device T based on the input current position information, destination information and map data, and the result of this route search. The guide route is determined based on the route information such as the instruction or selection from the terminal device T and the route priority input from the route management unit 104 described later. In addition, the route search unit 101
Information of the determined guide route (hereinafter referred to as guide route information) is output to the route guide unit 102.
【０１０４】経路誘導部１０２には、誘導経路情報が入
力されるとともに、外部記憶装置４と接続されており、
この経路誘導部１０２は、インターフェース５を介して
各端末装置Ｔと通信を行いしつつ、入力された誘導経路
に沿って、外部記憶装置４から取得した地図データとと
もに、各端末装置Ｔの経路誘導を行うようになってい
る。The route guidance unit 102 receives the route information and is connected to the external storage device 4.
The route guiding unit 102 communicates with each terminal device T via the interface 5 and guides the route of each terminal device T along with the input guiding route along with the map data acquired from the external storage device 4. Is supposed to do.
【０１０５】また、この経路誘導部１０２には、インタ
ーフェース５を介して経路誘導が終了した、または端末
装置Ｔが誘導経路から外れた（誘導経路外の位置（以
下、経路外位置という）であることが認識された）旨の
情報（以下、端末情報という）が入力されるようになっ
ており、この端末情報とともに、端末装置Ｔの軌跡情
報、ずなわち、端末装置Ｔが実際に移動した移動経路情
報とが入力されるようになっている。このため、経路誘
導部１０２は、経路誘導が終了した旨の情報を受信した
場合には経路誘導を終了させて、または、経路外位置で
あることが認識された旨の情報を受信した場合には、こ
の移動経路情報を認識部１０３に出力するとともに、経
路管理部１０４に移動経路情報を認識部１０３に出力し
た旨の情報を出力するようになっている。Further, in the route guiding unit 102, the route guidance is completed via the interface 5, or the terminal device T is deviated from the guiding route (a position outside the guiding route (hereinafter referred to as a position outside the route)). Information (hereinafter, referred to as "terminal information") (hereinafter, referred to as terminal information) is input, and along with this terminal information, trajectory information of the terminal device T, that is, the terminal device T actually moves. The travel route information is input. Therefore, the route guidance unit 102 terminates the route guidance when it receives the information that the route guidance has ended, or when it receives the information that the out-of-route position is recognized. Outputs the movement route information to the recognition unit 103, and outputs to the route management unit 104 information indicating that the movement route information has been output to the recognition unit 103.
【０１０６】なお、本実施形態では、各端末装置Ｔにお
いて、実際に移動した経路情報を格納するようになって
おり、上述のように、経路誘導が終了したとき、また
は、端末装置Ｔが誘導経路から外れたときに、この経路
情報をサーバ装置ＳＶに送信するようになっている。In the present embodiment, each terminal device T stores the information of the route actually moved. As described above, when the route guidance is completed, or when the terminal device T guides. This route information is transmitted to the server SV when the vehicle departs from the route.
【０１０７】認識部１０３には、経路誘導部１０２から
出力された移動経路情報と誘導経路情報とが入力される
ようになっており、認識部１０３は、経路管理部１０４
の指示に基づいて入力された誘導経路と移動経路を比較
し、未使用誘導経路を検出するようになっている。The moving route information and the guide route information output from the route guiding unit 102 are input to the recognizing unit 103, and the recognizing unit 103 receives the route managing unit 104.
Based on the instruction, the guide route input and the moving route are compared to detect an unused guide route.
【０１０８】例えば、図６に示すように、誘導経路Ａ、
移動経路Ｂが入力された場合に、認識部１０３では、ポ
イントａからポイントｂにおいて、端末装置Ｔは、誘導
経路Ａと移動せず、移動経路Ｂを移動したと認識され、
誘導経路におけるポイントａからポイントｂまでが未使
用誘導経路であると認識されるようになっている。For example, as shown in FIG.
When the movement route B is input, the recognition unit 103 recognizes that the terminal device T does not move with the guidance route A and moves along the movement route B from the point a to the point b.
The points a to b on the guide route are recognized as unused guide routes.
【０１０９】また、認識部１０３は、この未使用誘導経
路の情報（以下、未使用誘導経路情報という）を端末装
置Ｔの識別情報とともに経路管理部１０４に出力するよ
うになっている。Further, the recognition unit 103 outputs the information on the unused guide route (hereinafter referred to as unused guide route information) to the route management unit 104 together with the identification information of the terminal device T.
【０１１０】なお、この識別情報は、例えば、各端末装
置Ｔ毎に付与されたＩＤ（Identification number）な
どの情報であり、どの端末装置Ｔにおいて未使用誘導経
路情報が認識されたのかを後述する経路管理部１０４に
おいて判断するためのものである。This identification information is, for example, information such as an ID (Identification number) assigned to each terminal device T, and which terminal device T the unused guide route information is recognized will be described later. This is for making a decision in the route management unit 104.
【０１１１】経路管理部１０４は、経路探索部１０１に
おける経路探索時の各経路を管理するようになってお
り、特に本実施形態では、各端末装置Ｔの誘導経路時に
未使用誘導経路と認識された経路を、経路探索部１０１
における経路探索に使用しない、または、この経路を除
いた他の誘導経路を優先的に使用するように当該経路探
索部１０１における経路探索処理を制御するようになっ
ている。The route management unit 104 manages each route at the time of route search by the route search unit 101, and in particular, in the present embodiment, it is recognized as an unused guide route at the time of the guide route of each terminal device T. Route search unit 101
The route search processing in the route search unit 101 is controlled so as not to be used for the route search in 1) or to preferentially use other guide routes except this route.
【０１１２】具体的には、経路管理部１０４には、認識
部１０３から出力された未使用誘導経路情報と、その未
使用誘導経路が認識された端末装置Ｔの識別情報が入力
されるようになっており、経路管理部１０４では、この
入力された未使用誘導経路情報において、１または２以
上の異なる端末装置Ｔにおいても同様に未使用誘導経路
として認識された場合に、この未使用誘導経路を経路探
索に使用しない、または、この未使用誘導経路を除いた
他の誘導経路を優先的に使用するように経路探索処理を
制御するようになっている。Specifically, the route management unit 104 is configured to input the unused guide route information output from the recognition unit 103 and the identification information of the terminal device T in which the unused guide route is recognized. Therefore, in the route management unit 104, when the input unused guide route information is also recognized as an unused guide route in one or two or more different terminal devices T, the unused guide route is acquired. Is not used for route search, or the route search process is controlled so that other guide routes except this unused guide route are preferentially used.
【０１１３】すなわち、経路管理部１０４は、入力され
た未使用誘導経路情報と同一の未使用誘導経路情報が他
の端末装置Ｔにおいても認識されたか否か判断するとと
もに、同一の未使用誘導経路情報が認識されていると判
断されたときは、端末装置Ｔの識別情報を比較し、異な
る識別情報、具体的には、異なる端末装置Ｔによって未
使用誘導情報と認識されているか否かを判断するように
なっており、複数の端末装置Ｔによって同一の未使用誘
導情報が認識された場合に経路探索部１０１における経
路探索処理を制御するようになっている。That is, the route management unit 104 determines whether or not the same unused guide route information as the input unused guide route information is also recognized in the other terminal device T, and also the same unused guide route information. When it is determined that the information is recognized, the identification information of the terminal device T is compared, and it is determined whether or not different identification information, specifically, the different terminal device T is recognized as unused guidance information. When the same unused guidance information is recognized by a plurality of terminal devices T, the route search processing in the route search unit 101 is controlled.
【０１１４】なお、本実施形態では、経路管理部１０４
に図示しないカウンタを備え、一の端末装置Ｔによって
認識された未使用誘導経路情報が他の端末装置Ｔによっ
ても未使用誘導経路情報と認識された場合にカウンタを
動作させ、５台の異なる端末装置Ｔによって未使用誘導
経路と認識されたとき、上述のようにこの未使用誘導経
路を経路探索に使用しない、または、この未使用誘導経
路を除いた他の誘導経路を優先的に使用する旨の経路情
報を経路探索部１０１に出力するようになっている。In this embodiment, the route management unit 104
A counter (not shown) is provided, and the counter is operated when the unused guide route information recognized by one terminal device T is also recognized as the unused guide route information by another terminal device T, and five different terminals are operated. When the device T recognizes it as an unused guide route, the unused guide route is not used for route search as described above, or another guide route other than the unused guide route is preferentially used. Is output to the route search unit 101.
【０１１５】次に、図７を用いてナビゲーションシステ
ムの最適化処理の動作について説明する。Next, the operation of the optimization processing of the navigation system will be described with reference to FIG.
【０１１６】まず、端末装置Ｔの経路誘導が終了または
端末装置Ｔが経路外にいるとの情報が経路誘導部１０２
に入力されると（ステップＳ２１）、経路誘導部１０２
によって認識部１０３に入力された移動経路が出力さ
れ、認識部１０３によって入力された移動経路と経路探
索部１０１から出力された誘導経路とを比較する（ステ
ップＳ２２）。First, the route guidance unit 102 obtains information that the route guidance of the terminal device T is completed or that the terminal device T is outside the route.
Is input to (step S21), the route guiding unit 102
The moving route input to the recognizing unit 103 is output by, and the moving route input by the recognizing unit 103 is compared with the guide route output from the route searching unit 101 (step S22).
【０１１７】次いで、認識部１０３によって未使用道路
があるか否かを判断し（ステップＳ２３）、未使用誘導
経路が無い場合には最適化処理を終了させる。Next, the recognizing unit 103 determines whether or not there is an unused road (step S23), and when there is no unused guide route, the optimization process is terminated.
【０１１８】また、未使用誘導経路がありと判断され、
未使用誘導経路が認識された場合は認識部１０３によっ
て経路管理部１０４に未使用経路道路情報とこの端末装
置の識別情報が出力され、経路管理部１０４によってこ
の認識された未使用道路が他の端末装置Ｔにおいても認
識されているか否かを判断する（ステップＳ２４）。Also, it is judged that there is an unused guide route,
When the unused guide route is recognized, the recognition unit 103 outputs the unused route road information and the identification information of this terminal device to the route management unit 104, and the route management unit 104 recognizes this recognized unused road as another. It is determined whether the terminal device T is also recognized (step S24).
【０１１９】他の端末装置Ｔによって未だ未使用誘導経
路と認識されていない場合は、経路管理部１０４によっ
てこの未使用誘導経路における端末装置Ｔのカウンタの
カウントを一つ加算させて終了する（ステップＳ２
５）。If the other guiding route is not yet recognized as the unused guiding route, the route managing unit 104 increments the count of the counter of the terminal T on the unused guiding route by one and ends the process (step S2
5).
【０１２０】一方、他の端末装置Ｔによって未使用誘導
経路を認識されている場合は、経路管理部１０４によっ
て予め設定された台数（例えば５台）の端末装置Ｔによ
って認識されているか否かを判断する（ステップＳ２
６）。On the other hand, when the unused guide route is recognized by another terminal device T, it is determined whether or not the number of terminal devices T preset by the route management unit 104 (for example, 5). Judge (step S2
6).
【０１２１】予め設定された台数の端末装置Ｔによって
認識されていない場合は、経路管理部１０４によってこ
の未使用誘導経路における端末装置Ｔのカウンタのカウ
ントを一つ加算して（ステップＳ２５）終了し、予め設
定された台数の端末装置Ｔによって認識されている場合
は、経路管理部１０４によって以後の処理においてこの
未使用誘導経路を経路探索に使用しない、または、この
未使用誘導経路を除いた他の誘導経路を優先的に使用す
るよう経路探索部１０１を制御する（ステップＳ２
７）。If not recognized by the preset number of terminal devices T, the route management unit 104 increments the count of the counter of the terminal device T on this unused guiding route by one (step S25) and ends. When the number of terminal devices T set in advance is recognized, the route management unit 104 does not use the unused guide route for route search in the subsequent processing, or excludes the unused guide route. The route search unit 101 is controlled to preferentially use the guide route of (step S2).
7).
【０１２２】なお、カウンタのカウントを一つ加算する
場合、同一の未使用誘導経路が認識された場合であって
も同一の端末装置Ｔにおいて既にカウントに加算された
ものである場合には当該未使用誘導経路をカウントせ
ず、終了する。In addition, when the count of the counter is incremented by one, even if the same unused guiding route is recognized, if it is already added to the count in the same terminal device T, the count is not added. The usage guide route is not counted and the process ends.
【０１２３】このように最適化処理を行うことによっ
て、これ以後、経路探索部１０１によって経路探索され
た場合でも、この未使用誘導経路と認識された経路が、
経路探索結果として使用されない、または。この未使用
誘導経路を除いた他の誘導経路を優先的に適用されるよ
うになる。By performing the optimization process in this way, even if the route search unit 101 subsequently searches for a route, the route recognized as the unused guide route is
Not used as a route search result, or. Except for this unused guide route, other guide routes are preferentially applied.
【０１２４】以上により本実施形態によれば、一の端末
装置Ｔを決定した誘導経路に基づいて経路誘導を行い、
誘導経路において未使用誘導経路がある場合に、他の端
末装置Ｔに対する経路誘導においても同一の経路が未使
用誘導経路と認識されたとき、この未使用誘導経路を探
索に用いることを禁止、または、未使用誘導経路を除い
た他の誘導経路を優先的に用いて以後経路探索処理を行
うことができる。したがって、端末装置Ｔが実際に移動
した経路に基づいて経路探索および誘導経路の決定を行
うことができるので、最適な経路を探索して誘導経路を
決定することができる。As described above, according to the present embodiment, route guidance is performed based on the guidance route for which one terminal device T is determined,
When there is an unused guide route in the guide route, when the same route is recognized as an unused guide route even in route guidance to another terminal device T, use of this unused guide route for search is prohibited, or The route search process can be performed thereafter by preferentially using other guide routes except the unused guide route. Therefore, since the route search and the guide route determination can be performed based on the route that the terminal device T actually moved, the optimum route can be searched and the guide route can be determined.
【０１２５】なお、本実施形態では、各端末装置Ｔの移
動経路情報は、各端末装置Ｔにて取得して、当該端末装
置Ｔが経路外位置にいること、または、経路誘導が終了
したことを当該端末装置Ｔにて判断したときに、サーバ
装置ＳＶに送信するようになっているが、例えば、予め
設定された時間間隔毎に通信によって端末装置Ｔの位置
情報を取得するなどによって各端末装置Ｔの移動経路を
常にサーバ装置ＳＶにおいて取得するようにしてもよ
い。In the present embodiment, the travel route information of each terminal device T is acquired by each terminal device T and the terminal device T is located outside the route, or the route guidance is completed. When it is determined by the terminal device T, it is transmitted to the server device SV. However, for example, the position information of the terminal device T is obtained by communication at predetermined time intervals. The movement route of the device T may be always acquired by the server device SV.
【０１２６】また、本実施形態では、サーバ装置ＳＶに
おける経路処理部１６が、経路探索部１０１、経路誘導
部１０２、認識部１０３、経路管理部１０４から構成さ
れているが、サーバ装置ＳＶにコンピュータと記録媒体
とを備えるとともに、これら各部に対応する上記処理を
行うプログラムを当該記録媒体に格納し、当該プログラ
ムをコンピュータに読み取らせることによって経路処理
部１６を上述のように動作させるようにしてもよい。Further, in the present embodiment, the route processing unit 16 in the server device SV is composed of the route searching unit 101, the route guiding unit 102, the recognizing unit 103, and the route managing unit 104. And a recording medium, and a program for performing the above-mentioned processing corresponding to each of these units is stored in the recording medium, and the route processing unit 16 is operated as described above by causing the computer to read the program. Good.
【０１２７】〔第２実施形態〕図８〜図１０を用いて本
発明に係る最適化処理を行う通信ナビゲーションシステ
ムの第２実施形態について説明する。[Second Embodiment] A second embodiment of the communication navigation system for performing the optimization processing according to the present invention will be described with reference to FIGS. 8 to 10.
【０１２８】なお、本実施形態の最適化処理は、第１実
施形態において、端末装置Ｔの誘導経路と移動経路を比
較することによって未使用誘導経路を認識する点に代え
て、経路誘導時に誘導経路を外れた、すなわち、誘導経
路外の位置（以下、経路外位置という）にいることが認
識された場合に、経路誘導に用いられるべきであった未
使用誘導経路を推定して、以後の経路探索において、こ
の未使用誘導経路を用いることを禁止する、または、こ
の未使用誘導経路を除いた他の誘導経路を優先的に用い
る点に特徴があり、この他の構成は、第１実施形態と同
様であるため、同一部材には同一番号を付して説明を省
略する。The optimization process of the present embodiment is similar to the first embodiment, in that the guide route of the terminal device T is compared with the movement route to recognize an unused guide route, and instead, a guide is provided at the time of route guidance. When it is recognized that the vehicle is off the route, that is, at a position outside the guidance route (hereinafter referred to as a position outside the route), the unused guidance route that should have been used for route guidance is estimated and In the route search, the use of the unused guide route is prohibited, or the other guide routes other than the unused guide route are preferentially used, and the other configuration is the first embodiment. Since it is similar to the embodiment, the same members are designated by the same reference numerals and the description thereof is omitted.
【０１２９】また、本実施形態の経路誘導部１０２は、
第１実施形態における端末情報に代えて、端末装置Ｔが
経路外位置にいることが（経路外位置を通過したことが
認識された）認識され、経路探索における再探索を指示
する情報（以下、再探索（オートリルート）指示情報と
いう）が入力された場合に、最適化処理を行うようにな
っている。ただし、本実施形態の経路誘導部１０２は、
第１実施形態と同様に、この再検索指示情報とともに、
端末装置Ｔの経路外位置の情報（以下、経路外位置情報
という）が入力されるようになっており、経路誘導部１
０２は、この再検索指示情報を受信した場合には、この
経路外位置情報を認識部１０３に出力するとともに、経
路管理部１０４に経路外位置情報を認識部１０３に出力
した旨の情報を出力するようになっている。Further, the route guiding unit 102 of this embodiment is
Instead of the terminal information in the first embodiment, it is recognized that the terminal device T is at the out-of-route position (it is recognized that it has passed the out-of-route position), and information for instructing a re-search in the route search (hereinafter, When the re-search (auto-reroute) instruction information is input), the optimization process is performed. However, the route guiding unit 102 of the present embodiment is
Similar to the first embodiment, with this re-search instruction information,
Information on the position outside the route of the terminal device T (hereinafter referred to as position information outside the route) is input, and the route guiding unit 1
When receiving the re-search instruction information, 02 outputs the out-of-route position information to the recognition unit 103, and also outputs to the route management unit 104 information indicating that the out-of-route position information has been output to the recognition unit 103. It is supposed to do.
【０１３０】さらに、再検索指示情報は、インターフェ
ース５を介して経路探索部１０１にも入力されるように
なっており、経路探索部１０１は、再検索指示情報が入
力されたとき、端末装置Ｔの現在位置情報および目的地
情報並びに地図データに基づいて経路探索を行うように
なっている。Further, the re-search instruction information is also input to the route search unit 101 via the interface 5, and the route search unit 101 receives the terminal device T when the re-search instruction information is input. The route is searched based on the current position information, destination information, and map data.
【０１３１】図８に示す経路処理部１ｂは、端末装置Ｔ
毎に地図データ、端末装置Ｔの現在位置情報および目的
地情報に基づいて目的地までの経路を探索して誘導経路
を決定する経路探索部１０１、決定された誘導経路に沿
って端末装置Ｔの経路誘導を行う経路誘導部１０２、各
端末装置Ｔの経路誘導中に未使用誘導経路を推定する推
定部１１１と、各端末装置Ｔ毎に未使用誘導経路を管理
する経路管理部１０４とから構成される。The route processing section 1b shown in FIG.
A route search unit 101 that determines a guide route by searching a route to the destination based on the map data, the current position information of the terminal device T, and the destination information for each, and the terminal device T of the terminal device T along the determined guide route. A route guiding unit 102 that performs route guidance, an estimation unit 111 that estimates an unused guiding route during route guidance of each terminal device T, and a route management unit 104 that manages an unused guiding route for each terminal device T. To be done.
【０１３２】なお、この推定部１１１は、本発明に係る
認識手段を構成している。The estimating section 111 constitutes the recognizing means according to the present invention.
【０１３３】推定部１１１には、誘導経路情報と経路誘
導部１０２において受信した端末装置Ｔの経路外位置の
情報が入力されるようになっており、この経路外位置と
誘導経路とに基づいて未使用誘導経路を推定するように
なっている。The estimating unit 111 is adapted to receive the guide route information and the information on the position outside the route of the terminal device T received by the route guiding unit 102, and based on the position outside the route and the guide route. It is designed to estimate unused guide routes.
【０１３４】具体的には、推定部１１１は、経路外位
置、例えば、端末装置Ｔから再探索指示（オートリルー
ト）がサーバ装置ＳＶに送信された位置と誘導経路とを
比較して誘導経路から外れた位置（ポイントｃ）を推定
するとともに、そのポイントｃから再探索指示情報が送
信された位置において、目的地が同一で有れば、経路探
索には使用しないと想定されるポイント、例えば、目的
地に向かって現在地の後方に存在する再探索指示前に決
定された誘導経路のポイントｃまでを未使用誘導経路と
推定するようになっている。Specifically, the estimation unit 111 compares the position outside the route, for example, the position where the terminal device T has sent a re-search instruction (auto-reroute) to the server SV with the guide route to determine the guide route. A point which is assumed not to be used for route search if the destination (the point c) is estimated and the destination is the same at the position where the re-search instruction information is transmitted from the point c, for example, The route up to the point c of the guide route, which is located before the re-search instruction and exists behind the current position toward the destination, is estimated as an unused guide route.
【０１３５】また、推定部１１１は、この未使用誘導経
路情報を端末装置Ｔの識別情報とともに経路管理部１０
４に出力するようになっている。The estimation unit 111 also uses the unused guide route information together with the identification information of the terminal device T to determine the route management unit 10.
It is designed to output to 4.
【０１３６】次に、図１０を用いてナビゲーションシス
テムの最適化処理の動作について説明する。Next, the operation of the optimization processing of the navigation system will be described with reference to FIG.
【０１３７】まず、端末装置Ｔの端末装置Ｔの再探索指
示情報が経路誘導部１０２に入力されると、経路誘導部
１０２によって推定部１１１に再探索指示情報における
端末装置Ｔの位置情報と誘導経路情報が出力される（ス
テップＳ３１）。First, when the re-search instruction information of the terminal device T of the terminal device T is inputted to the route guidance unit 102, the route guidance unit 102 guides the position information of the terminal device T in the re-search instruction information to the estimation unit 111. The route information is output (step S31).
【０１３８】次いで、推定部１１１によって入力された
誘導経路と端末装置Ｔにおける位置情報に基づいて当該
端末装置Ｔにおける誘導経路から外れた位置を推定する
とともに、未使用誘導経路を推定し、この未使用誘導経
路情報および当該端末装置Ｔの識別情報を経路管理部１
０４に出力する（ステップＳ３２）。Next, based on the guide route input by the estimating unit 111 and the position information in the terminal device T, the position deviated from the guide route in the terminal device T is estimated, and the unused guide route is estimated. The route management unit 1 uses the usage guidance route information and the identification information of the terminal device T.
It outputs to 04 (step S32).
【０１３９】次いで、経路管理部１０４によってこの未
使用道路が他の端末装置Ｔにおいても認識されているか
否かを判断する（ステップＳ３３）。Next, the route management unit 104 determines whether or not this unused road is also recognized by another terminal device T (step S33).
【０１４０】予め設定された台数の端末装置Ｔによって
認識されていない場合は、経路管理部１０４によってこ
の未使用誘導経路における端末装置Ｔのカウンタのカウ
ントを一つ加算して（ステップＳ３４）終了し、予め設
定された台数の端末装置Ｔによって認識されている場合
は、経路管理部１０４によって以後の処理においてこの
未使用誘導経路を経路探索に使用しない、または、この
未使用誘導経路を除いた他の誘導経路を優先的に使用す
るよう経路探索部１０１を制御する（ステップＳ３
５）。If not recognized by the preset number of terminal devices T, the route management unit 104 increments the count of the counter of the terminal device T on this unused guiding route by one (step S34) and ends. When the number of terminal devices T set in advance is recognized, the route management unit 104 does not use the unused guide route for route search in the subsequent processing, or excludes the unused guide route. The route search unit 101 is controlled to preferentially use the guide route of (step S3).
5).
【０１４１】なお、カウンタのカウントを一つ加算する
場合、同一の未使用誘導経路が認識された場合であって
も同一の端末装置Ｔにおいて既にカウントに加算された
ものである場合にはカウントを加算せず、終了する。When the count of the counter is incremented by one, even if the same unused guide route is recognized, if it is already added to the count in the same terminal device T, the count is increased. Finish without adding.
【０１４２】このように最適化処理を行うことによっ
て、これ以後、経路探索部１０１によって経路探索され
た場合でも、この未使用誘導経路と認識された経路が、
経路探索結果として使用されない、または、この未使用
誘導経路を除いた他の誘導経路を優先的に適用されるよ
うになる。By performing the optimization process in this way, even if the route search unit 101 subsequently searches for a route, the route recognized as the unused guide route is
It is not used as a result of the route search, or other guide routes except this unused guide route are preferentially applied.
【０１４３】以上により本実施形態によれば、一の端末
装置Ｔを決定された誘導経路に基づいて経路誘導を行
い、経路外位置に通過した（経路外位置にいることが認
識された）場合に、未使用誘導経路を推定するととも
に、他の端末装置Ｔに対する経路誘導においても同一の
経路が未使用誘導経路と推定されたとき、この未使用誘
導経路を探索に用いることを禁止、または、未使用誘導
経路を除いた他の誘導経路を優先的に用いて以後経路探
索処理をおこなうことができる。したがって、端末装置
Ｔが実際に移動した経路に基づいて経路探索および誘導
経路の決定を行うことができるので、最適な経路を探索
して誘導経路を決定することができる。As described above, according to the present embodiment, when the route guidance is performed based on the determined guidance route of one terminal device T, and the vehicle passes through the position outside the route (it is recognized that the position is outside the route). In addition to estimating the unused guide route, when the same route is estimated to be the unused guide route even in route guidance to other terminal devices T, prohibiting use of this unused guide route for the search, or It is possible to preferentially use the other guide routes excluding the unused guide route to perform the route search process thereafter. Therefore, since the route search and the guide route determination can be performed based on the route that the terminal device T actually moved, the optimum route can be searched and the guide route can be determined.
【０１４４】なお、本実施形態では、各端末装置Ｔの移
動経路情報は、各端末装置Ｔにて取得して、当該端末装
置Ｔが経路外位置にいること、または、経路誘導が終了
したことを当該端末装置Ｔにて判断したときに、サーバ
装置ＳＶに送信するようになっているが、例えば、予め
設定された時間間隔毎に通信によって端末装置Ｔの位置
情報を取得するなどによって各端末装置Ｔの移動経路を
常にサーバ装置ＳＶにおいて取得するようにしてもよ
い。In the present embodiment, the travel route information of each terminal device T is acquired by each terminal device T, and the terminal device T is located outside the route, or the route guidance is completed. When it is determined by the terminal device T, it is transmitted to the server device SV. However, for example, the position information of the terminal device T is obtained by communication at predetermined time intervals. The movement route of the device T may be always acquired by the server device SV.
【０１４５】また、本実施形態では、サーバ装置ＳＶに
おける経路処理部１６が、経路探索部１０１、経路誘導
部１０２、推定部１１１、経路管理部１０４から構成さ
れているが、サーバ装置ＳＶにコンピュータと記録媒体
とを備えるとともに、これら各部に対応する上記処理を
行うプログラムを当該記録媒体に格納し、当該プログラ
ムをコンピュータに読み取らせることによって経路処理
部１６を上述のように動作させるようにしてもよい。Further, in the present embodiment, the route processing unit 16 in the server device SV is composed of the route searching unit 101, the route guiding unit 102, the estimating unit 111, and the route managing unit 104. And a recording medium, and a program for performing the above-mentioned processing corresponding to each of these units is stored in the recording medium, and the route processing unit 16 is operated as described above by causing the computer to read the program. Good.
【０１４６】[0146]
【発明の効果】以上説明したように、本願記載の発明に
よれば、通信ナビゲーション端末装置が実際に移動した
経路に基づいて経路探索および誘導経路の決定を行うこ
とができるので、最適な経路を探索して誘導経路を決定
することができる。As described above, according to the invention described in the present application, it is possible to perform route search and guide route determination based on the route actually traveled by the communication navigation terminal device. The guide route can be determined by searching.
【図１】実施形態のナビゲーションシステムの構成を示
すブロック図であり、（ａ）は当該ナビゲーションシス
テムの全体構成を示すブロック図であり、（ｂ）はサー
バ装置の細部構成を示すブロック図であり、（ｃ）は端
末装置の細部構成を示すブロック図である。FIG. 1 is a block diagram showing a configuration of a navigation system of an embodiment, (a) is a block diagram showing an overall configuration of the navigation system, and (b) is a block diagram showing a detailed configuration of a server device. , (C) are block diagrams showing a detailed configuration of the terminal device.
【図２】実施形態に係る地図検索処理を示すフローチャ
ートである。FIG. 2 is a flowchart showing a map search process according to the embodiment.
【図３】実施形態に係る経路処理を示すフローチャート
であり（ａ）は実施形態に係る経路計算処理を示すフロ
ーチャートであり、（ｂ）は実施形態に係る経路誘導処
理を示すフローチャートである。FIG. 3 is a flow chart showing a route process according to the embodiment, (a) is a flow chart showing a route calculation process according to the embodiment, and (b) is a flow chart showing a route guiding process according to the embodiment.
【図４】実施形態に係る情報検索処理を示すフローチャ
ートである。FIG. 4 is a flowchart showing an information search process according to the embodiment.
【図５】本発明に係る通信ナビゲーションシステムにお
ける第１実施形態の経路処理部１ｂの構成を示すブロッ
ク図である。FIG. 5 is a block diagram showing a configuration of a route processing unit 1b of the first embodiment in the communication navigation system according to the present invention.
【図６】第１実施形態の最適化処理を説明するための図
である。FIG. 6 is a diagram for explaining an optimization process of the first embodiment.
【図７】第１実施形態の最適化処理の動作を示すフロー
チャートである。FIG. 7 is a flowchart showing the operation of the optimization processing of the first embodiment.
【図８】本発明に係る通信ナビゲーションシステムにお
ける第２実施形態の経路処理部１ｂの構成を示すブロッ
ク図である。FIG. 8 is a block diagram showing a configuration of a route processing unit 1b of a second embodiment of the communication navigation system according to the present invention.
【図９】第２実施形態の最適化処理を説明するための図
である。FIG. 9 is a diagram for explaining an optimization process of the second embodiment.
【図１０】第２実施形態の最適化処理の動作を示すフロ
ーチャートである。FIG. 10 is a flowchart showing an operation of optimization processing of the second embodiment.
１…ＣＰＵ １ａ…地図出力部 １ｂ…経路処理部 １ｃ…検索部 ２、１３…表示部 ３、１６…入力部 ４…外部記憶装置 ５…インターフェース １０…処理部 １１…メモリ １２…センサ部 １４…音声出力部 １５…送受信器 １０１…経路探索部（経路探索手段） １０２…経路誘導部（経路誘導手段） １０３…認識部（認識手段） １０４…経路管理部 １１１…推定部（認識手段） Ｓ…ナビゲーションシステム ＳＶ…サーバ装置 Ｔ…端末装置 ＩＮ…インターネット Ｓt…端末信号 Ｓsv…サーバ信号 Ｓssv…処理サーバ信号 Ｓm…メモリ信号 Ｓin…入力信号 Ｓdp…表示信号 Ｓtt…処理端末信号 Ｓsc…センサ信号 Ｓad…音声信号 1 ... CPU 1a ... Map output section 1b ... Path processing unit 1c ... Search section 2, 13 ... Display 3, 16 ... Input section 4 ... External storage device 5 ... Interface 10 ... Processing unit 11 ... Memory 12 ... Sensor section 14 ... Voice output section 15 ... Transceiver 101 ... Route search unit (route search means) 102 ... Route guidance unit (route guidance means) 103 ... Recognition unit (recognition means) 104 ... Route management unit 111 ... Estimating unit (recognition means) S ... Navigation system SV ... Server device T ... Terminal device IN ... Internet St ... Terminal signal Ssv ... server signal Sssv ... Processing server signal Sm ... Memory signal Sin ... input signal Sdp ... Display signal Stt ... Processing terminal signal Ssc ... Sensor signal Sad ... voice signal
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2C032 HB22 HB25 HC31 HD21 2F029 AA02 AB01 AB07 AB13 AC01 AC02 AC08 AC09 AC14 AC18 AC19 AC20 5H180 BB04 BB05 EE02 FF04 FF05 FF13 FF22 FF25 FF27 ─────────────────────────────────────────────────── ─── Continued front page F term (reference) 2C032 HB22 HB25 HC31 HD21 2F029 AA02 AB01 AB07 AB13 AC01 AC02 AC08 AC09 AC14 AC18 AC19 AC20 5H180 BB04 BB05 EE02 FF04 FF05 FF13 FF22 FF25 FF27