JP2014190947A

JP2014190947A - Navigation system

Info

Publication number: JP2014190947A
Application number: JP2013069024A
Authority: JP
Inventors: Osamu Masutani; 修増谷
Original assignee: Denso IT Laboratory Inc
Current assignee: Denso IT Laboratory Inc
Priority date: 2013-03-28
Filing date: 2013-03-28
Publication date: 2014-10-06

Abstract

PROBLEM TO BE SOLVED: To provide a navigation system which interactively performs multilateral destination selection and navigation.SOLUTION: A navigation system is constituted of a client device 1 and a server device 2. On a touch panel section 3 of the client device 1, multi-touch input is performed by a user, and data inputted by multi-tap input is sent to the server device 2. The server device 2 stores a distance table of pre-calculated distances between a plurality of places, selects one departure place and a plurality of destinations from among the plurality of places on the basis of the multi-touch input, and carries out processing for evaluating a route from the departure place to the destinations by referring to the distance table. A result of the evaluation is sent to the client device 1 and displayed on the touch panel section 3.

Description

本発明は、クライアント装置とサーバ装置で構成されるナビゲーションシステムに関する。 The present invention relates to a navigation system including a client device and a server device.

ナビゲーション装置は、出発地から目的地までの経路案内をするための装置である。従来のナビゲーション装置では、出発地と目的地をユーザが設定すると、出発地から目的地までの経路の探索が行われる。そして、探索された経路が、ナビゲーション装置の画面に表示されるとともに、経路に応じた音声案内がユーザに通知される（例えば特許文献１参照）。 The navigation device is a device for guiding a route from a departure place to a destination. In a conventional navigation device, when a user sets a departure point and a destination, a route from the departure point to the destination is searched. Then, the searched route is displayed on the screen of the navigation device, and voice guidance according to the route is notified to the user (for example, see Patent Document 1).

特開２００４−３０１５２５号公報JP 2004-301525 A

しかしながら、従来のナビゲーション装置では、目的地を一つしか設定することができず、例えば、ユーザの行きたい場所が複数ある場合などに、複数の目的地（候補地）を比較しながら多角的に目的地を選定するのに適していなかった。また、従来のナビゲーション装置では、目的地の選定をインタラクティブに行うことについても、何ら考慮がなされていなかった。 However, in the conventional navigation device, only one destination can be set. For example, when there are a plurality of places where the user wants to go, a plurality of destinations (candidate places) are compared with each other in various ways. It was not suitable for selecting a destination. Further, in the conventional navigation device, no consideration is given to interactive selection of the destination.

本発明は、上記の課題に鑑みてなされたもので、多角的な目的地の選定やナビゲーションをインタラクティブに行うことのできるナビゲーションシステムを提供することを目的とする。 The present invention has been made in view of the above-described problems, and an object of the present invention is to provide a navigation system capable of interactively selecting various destinations and performing navigation.

本発明のナビゲーションシステムは、クライアント装置とサーバ装置で構成されるナビゲーションシステムであって、前記クライアント装置は、ユーザによるマルチタッチ入力が行われるタッチパネル部と、前記ユーザによるマルチタップ入力で入力されたデータを、前記サーバ装置へ送信する第１通信部と、を備え、前記サーバ装置は、予め算出された複数の地点間の距離を、距離テーブルとして記憶するテーブル記憶部と、前記ユーザによるマルチタッチ入力に基づいて、前記複数の地点の中から１つの出発地を選択する出発地選択部と、前記ユーザによるマルチタッチ入力に基づいて、前記複数の地点の中から複数の目的地を選択する目的地選択部と、前記距離テーブルを参照して、前記出発点から前記目的地までの経路の評価のための処理を行う処理部と、前記評価の結果を前記クライアント装置へ送信する第２通信部と、を備え、前記評価の結果は、前記タッチパネル部に表示される。 The navigation system of the present invention is a navigation system including a client device and a server device, and the client device includes a touch panel unit on which multi-touch input is performed by a user and data input by multi-tap input by the user. Is transmitted to the server device, and the server device stores a pre-calculated distance between a plurality of points as a distance table, and multi-touch input by the user And a destination selection unit that selects one departure point from the plurality of points, and a destination that selects a plurality of destinations from the plurality of points based on multi-touch input by the user. For evaluation of a route from the starting point to the destination with reference to the selection unit and the distance table Comprising a processing unit that performs processing, a second communication unit for transmitting the result of the evaluation to the client device, a result of the evaluation is displayed on the touch panel unit.

これにより、複数の地点間の距離が予め算出され、距離テーブルとしてテーブル記憶部に記憶されている。ユーザは、タッチパネル部でマルチタッチ入力を行って、１つの出発地と複数の目的地を指定する。そして、ユーザによるマルチタッチ入力に基づいて、１つの出発地と複数の目的地が選択されると、距離テーブルを参照して出発地から目的地までの経路の評価が行われ、評価の結果がタッチパネル部に表示される。このように、複数の目的地について経路の評価が行われるので、多角的な目的地の選定やナビゲーションが可能になる。また、マルチタッチ入力によって、目的地の選定をインタラクティブに行うことができる。 Thereby, the distance between several points is calculated beforehand, and is memorize | stored in the table memory | storage part as a distance table. The user performs multi-touch input on the touch panel unit and designates one departure place and a plurality of destinations. Then, when one departure place and a plurality of destinations are selected based on multi-touch input by the user, the route from the departure place to the destination is evaluated with reference to the distance table, and the result of the evaluation is Displayed on the touch panel. In this way, since the route is evaluated for a plurality of destinations, it is possible to select and navigate from various destinations. In addition, the destination can be selected interactively by multi-touch input.

また、本発明のナビゲーションシステムでは、前記処理部は、前記距離テーブルを参照して、前記複数の目的地の各々について、前記出発地から前記目的地までの距離が最小となる最短経路を求めるとともに、前記最短経路の距離のリストを作成する処理を行い、前記経路と前記リストが前記タッチパネル部に表示されてもよい。 In the navigation system of the present invention, the processing unit refers to the distance table and obtains the shortest route that minimizes the distance from the departure point to the destination for each of the plurality of destinations. A process of creating a list of distances of the shortest route may be performed, and the route and the list may be displayed on the touch panel unit.

これにより、ユーザによるマルチタッチ入力に基づいて、１つの出発地と複数の目的地が選択されると、距離テーブルを参照して、複数の目的地の各々について、最短経路が求められるとともに最短経路の距離のリストが作成される。そして、複数の目的地についての最短経路と距離のリストがタッチパネル部に表示される。これにより、ユーザは、経路（最短経路）とリスト（距離）を考慮して、多角的に目的地を選定することができる。 Accordingly, when one departure place and a plurality of destinations are selected based on multi-touch input by the user, the shortest route is obtained for each of the plurality of destinations with reference to the distance table and the shortest route. A list of distances is created. A list of shortest paths and distances for a plurality of destinations is displayed on the touch panel unit. Thus, the user can select destinations from various viewpoints in consideration of the route (shortest route) and the list (distance).

また、本発明のナビゲーションシステムでは、前記処理部は、前記距離テーブルを参照して、前記複数の目的地の各々について、前記目的地からの距離が所定の距離範囲内である周辺地点を求める処理を行い、前記周辺地点の情報が、前記タッチパネル部に表示されてもよい。 Further, in the navigation system of the present invention, the processing unit refers to the distance table, and for each of the plurality of destinations, obtains a peripheral point whose distance from the destination is within a predetermined distance range. The information on the surrounding points may be displayed on the touch panel unit.

これにより、ユーザによるマルチタッチ入力に基づいて、１つの出発地と複数の目的地が選択されると、距離テーブルを参照して、複数の目的地の各々について、その目的地の周辺地点が求められ、その周辺地点の情報がタッチパネル部に表示される。これにより、ユーザは、目的地の周辺地点の情報を考慮して、多角的に目的地を選定することができる。 Thus, when one departure place and a plurality of destinations are selected based on multi-touch input by the user, the peripheral points of the destination are obtained for each of the plurality of destinations with reference to the distance table. The information on the surrounding points is displayed on the touch panel unit. Thereby, the user can select the destination from various points in consideration of the information of the peripheral points of the destination.

また、本発明のナビゲーションシステムでは、前記複数の目的地は、一つの最終目的地と、複数の立寄り目的地とを含み、前記経路は、前記出発地から前記最終目的地までにすべての前記立寄り目的地をそれぞれ一度だけ経由する巡回経路であり、前記処理部は、前記距離テーブルを参照して、前記出発地から前記最終目的地までの距離が最小となる巡回経路を、最短巡回経路として求める処理を行い、前記最短巡回経路が、前記タッチパネル部に表示されてもよい。 In the navigation system of the present invention, the plurality of destinations include one final destination and a plurality of stop destinations, and the route includes all the stop points from the start point to the final destination. Each of the routes is a route that passes through the destination only once, and the processing unit refers to the distance table and obtains a route that minimizes the distance from the starting point to the final destination as the shortest route. Processing may be performed, and the shortest patrol route may be displayed on the touch panel unit.

これにより、ユーザによるマルチタッチ入力に基づいて、１つの出発地と複数の立寄り目的地と１つの最終目的地が選択されると、距離テーブルを参照して最短巡回経路（出発地から最終目的地までにすべての立寄り目的地をそれぞれ一度だけ経由し、出発地から最終目的地までの距離が最小となる巡回経路）が求められ、タッチパネル部に表示される。この場合、ユーザは、マルチタッチ入力によって、最短巡回経路の選定をインタラクティブに行うことができる。 Accordingly, when one departure point, a plurality of stop destinations, and one final destination are selected based on the multi-touch input by the user, the shortest route (from the departure point to the final destination is referred to by referring to the distance table). In this way, a roundabout route that minimizes the distance from the starting point to the final destination is obtained by passing through all stop destinations once and displayed on the touch panel unit. In this case, the user can interactively select the shortest patrol route by multi-touch input.

また、本発明のナビゲーションシステムでは、前記距離テーブルには、前記複数の地点間のコスト値のデータが含まれ、前記コスト値のデータは、外部装置から取得される渋滞情報に基づいて更新され、前記処理部は、前記距離テーブルを参照して、前記出発地から前記最終目的地までのコスト値が最小となる巡回経路を、前記最短巡回経路として求めてもよい。 In the navigation system of the present invention, the distance table includes cost value data between the plurality of points, and the cost value data is updated based on traffic jam information acquired from an external device, The processing unit may refer to the distance table to obtain a traveling route having a minimum cost value from the departure place to the final destination as the shortest traveling route.

これにより、ユーザによるマルチタッチ入力に基づいて、１つの出発地と複数の立寄り目的地と１つの最終目的地が選択されると、距離テーブルを参照して最短巡回経路（出発地から最終目的地までにすべての立寄り目的地をそれぞれ一度だけ経由し、出発地から最終目的地までのコスト値が最小となる巡回経路）が求められ、タッチパネル部に表示される。この場合、コスト値（時間）のデータは、渋滞情報に基づいて更新される。これにより、ユーザは、距離だけでなく、現在のコスト値（時間）を考慮して、多角的に目的地を選定することができる。 Accordingly, when one departure point, a plurality of stop destinations, and one final destination are selected based on the multi-touch input by the user, the shortest route (from the departure point to the final destination is referred to by referring to the distance table). In this way, a round trip route that minimizes the cost value from the departure point to the final destination is obtained by passing through all stop destinations only once and displayed on the touch panel unit. In this case, the cost value (time) data is updated based on the traffic jam information. Thereby, the user can select the destination from various points in consideration of not only the distance but also the current cost value (time).

本発明の方法は、ナビゲーションシステムにおいて実行される方法であって、前記ナビゲーションシステムは、クライアント装置とサーバ装置で構成され、前記クライアント装置は、ユーザによるマルチタッチ入力が行われるタッチパネル部を備え、前記サーバ装置は、予め算出された複数の地点間の距離を距離テーブルとして記憶するテーブル記憶部を備え、前記方法は、前記クライアント装置において、前記ユーザによるマルチタップ入力で入力されたデータを、前記クライアント装置から前記サーバ装置へ送信することと、前記サーバ装置において、前記ユーザによるマルチタッチ入力に基づいて、前記複数の地点の中から１つの出発地を選択することと、前記サーバ装置において、前記ユーザによるマルチタッチ入力に基づいて、前記複数の地点の中から複数の目的地を選択することと、前記サーバ装置において、前記距離テーブルを参照して、前記出発点から前記目的地までの経路の評価のための処理を行うことと、前記評価の結果を前記サーバ装置から前記クライアント装置へ送信することと、前記クライアント装置において、前記評価の結果を前記タッチパネル部に表示させることと、を含んでいる。 The method of the present invention is a method executed in a navigation system, wherein the navigation system includes a client device and a server device, and the client device includes a touch panel unit on which multi-touch input is performed by a user, The server device includes a table storage unit that stores distances between a plurality of points calculated in advance as a distance table, and the method uses the client device to input data input by multi-tap input by the user to the client device. Transmitting from the device to the server device, selecting one departure point from the plurality of points based on multi-touch input by the user in the server device, and in the server device, the user By multi-touch input based on the previous Selecting a plurality of destinations from a plurality of points, and referring to the distance table in the server device, performing a process for evaluating a route from the starting point to the destination; Transmitting the result of the evaluation from the server device to the client device, and causing the client device to display the result of the evaluation on the touch panel unit.

この方法によっても、上記のシステムと同様、複数の目的地について経路の評価が行われるので、多角的な目的地の選定やナビゲーションが可能になる。また、マルチタッチ入力によって、目的地の選定をインタラクティブに行うことができる。 Also by this method, as in the above system, the route is evaluated for a plurality of destinations, so that it is possible to select and navigate from various destinations. In addition, the destination can be selected interactively by multi-touch input.

本発明のナビゲーション装置は、ユーザによるマルチタッチ入力が行われるタッチパネル部と、予め算出された複数の地点間の距離を、距離テーブルとして記憶するテーブル記憶部と、前記ユーザによるマルチタッチ入力に基づいて、前記複数の地点の中から１つの出発地を選択する出発地選択部と、前記ユーザによるマルチタッチ入力に基づいて、前記複数の地点の中から複数の目的地を選択する目的地選択部と、前記距離テーブルを参照して、前記出発点から前記目的地までの経路の評価のための処理を行う処理部と、を備え、前記評価の結果が、前記タッチパネル部に表示される。 The navigation device of the present invention is based on a touch panel unit on which multi-touch input is performed by a user, a table storage unit that stores distances between a plurality of points calculated in advance as a distance table, and multi-touch input by the user. A departure point selection unit that selects one departure point from the plurality of points; a destination selection unit that selects a plurality of destinations from the plurality of points based on multi-touch input by the user; A processing unit that performs a process for evaluating a route from the starting point to the destination with reference to the distance table, and the result of the evaluation is displayed on the touch panel unit.

この装置によっても、上記のシステムと同様、複数の目的地について経路の評価が行われるので、多角的な目的地の選定やナビゲーションが可能になる。また、マルチタッチ入力によって、目的地の選定をインタラクティブに行うことができる。 Also with this device, as in the above system, the route is evaluated for a plurality of destinations, so that it is possible to select and navigate from various destinations. In addition, the destination can be selected interactively by multi-touch input.

本発明の方法は、ナビゲーション装置において実行される方法であって、前記ナビゲーション装置は、ユーザによるマルチタッチ入力が行われるタッチパネル部と、予め算出された複数の地点間の距離を距離テーブルとして記憶するテーブル記憶部と、を備え、前記方法は、前記ユーザによるマルチタッチ入力に基づいて、前記複数の地点の中から１つの出発地を選択することと、前記ユーザによるマルチタッチ入力に基づいて、前記複数の地点の中から複数の目的地を選択することと、前記距離テーブルを参照して、前記出発点から前記目的地までの経路の評価のための処理を行うことと、前記評価の結果を出力して前記タッチパネル部に表示させることと、を含んでいる。 The method of the present invention is a method executed in a navigation device, and the navigation device stores, as a distance table, a distance between a touch panel unit where multi-touch input by a user is performed and a plurality of points calculated in advance. A table storage unit, wherein the method selects one departure point from the plurality of points based on the multi-touch input by the user, and based on the multi-touch input by the user, Selecting a plurality of destinations from a plurality of points, performing a process for evaluating a route from the starting point to the destination with reference to the distance table, and determining the result of the evaluation. Outputting and displaying on the touch panel unit.

本発明によれば、多角的な目的地の選定やナビゲーションをインタラクティブに行うことができる。 According to the present invention, it is possible to interactively select and navigate from various destinations.

本発明の第１の実施の形態におけるナビゲーションシステムのブロック図The block diagram of the navigation system in the 1st Embodiment of this invention 本発明の第１の実施の形態におけるナビゲーションシステムの機能（リスト表示機能）の説明図Explanatory drawing of the function (list display function) of the navigation system in the 1st Embodiment of this invention 本発明の第１の実施の形態におけるナビゲーションシステムの機能（周辺地点探索機能）の説明図Explanatory drawing of the function (neighboring point search function) of the navigation system in the first embodiment of the present invention 本発明の第１の実施の形態におけるナビゲーションシステムの動作を説明するためのシーケンス図The sequence diagram for demonstrating operation | movement of the navigation system in the 1st Embodiment of this invention. 本発明の第１の実施の形態の変形例（ナビゲーション装置）のブロック図The block diagram of the modification (navigation apparatus) of the 1st Embodiment of this invention 本発明の第２の実施の形態におけるナビゲーションシステムのブロック図The block diagram of the navigation system in the 2nd Embodiment of this invention 本発明の第２の実施の形態におけるナビゲーションシステムの機能（巡回経路探索機能）の説明図Explanatory drawing of the function (tour route search function) of the navigation system in the second embodiment of the present invention 本発明の第２の実施の形態におけるナビゲーションシステムの動作を説明するためのシーケンス図The sequence diagram for demonstrating operation | movement of the navigation system in the 2nd Embodiment of this invention. 本発明の第２の実施の形態の変形例（ナビゲーション装置）のブロック図The block diagram of the modification (navigation apparatus) of the 2nd Embodiment of this invention

以下、本発明の実施の形態のナビゲーションシステムについて、図面を用いて説明する。本実施の形態では、車両用のナビゲーション装置等に用いられるナビゲーションシステムの場合を例示する。 Hereinafter, a navigation system according to an embodiment of the present invention will be described with reference to the drawings. In the present embodiment, a case of a navigation system used for a vehicle navigation device or the like is illustrated.

（第１の実施の形態）
本発明の第１の実施の形態のナビゲーションシステムの構成を、図面を参照して説明する。図１は、本実施の形態のナビゲーションシステムの構成を示すブロック図である。図１に示すように、ナビゲーションシステムは、車両に搭載されるクライアント装置１と、センターなどに設置されるサーバ装置２とで構成されている。なお、クライアント装置１は、ユーザが所持する携帯端末などであってもよい。 (First embodiment)
The configuration of the navigation system according to the first embodiment of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing the configuration of the navigation system of the present embodiment. As shown in FIG. 1, the navigation system includes a client device 1 mounted on a vehicle and a server device 2 installed in a center or the like. Note that the client device 1 may be a mobile terminal owned by the user.

クライアント装置１は、タッチパネル部３と制御部４と通信部５を備えている。タッチパネル部３では、ユーザによるマルチタッチ入力が行われる。制御部４は、クライアント装置１の種々の動作を制御する機能を備えている。通信部５は、サーバー装置との通信機能を備えており、マルチタップ入力で入力されたデータをサーバ装置２へ送信する。 The client device 1 includes a touch panel unit 3, a control unit 4, and a communication unit 5. The touch panel unit 3 performs multi-touch input by the user. The control unit 4 has a function of controlling various operations of the client device 1. The communication unit 5 has a communication function with the server device, and transmits data input by multi-tap input to the server device 2.

サーバ装置２は、通信部６と制御部７とテーブル作成部８とテーブル記憶部９を備えている。テーブル作成部８は、経路全探索を行って複数の地点間の最短距離を算出して距離テーブルを作成する。経路全探索には、Floyd-warshall法などの公知の手法を利用できる。図２（ｂ）には、距離テーブルの一例が示されている。距離テーブルは、複数の地点間の距離を表（テーブル）の形式でまとめたものである。図２（ｂ）の距離テーブルでは、地点Ａと地点Ｂの間の距離（１．６ｋｍ）、地点Ａと地点Ｃの間の距離（３．３ｋｍ）、地点Ａと地点Ｄの間の距離（０．８ｋｍ）・・・が、表（テーブル）の形式でまとめられている。テーブル作成部８により作成された距離テーブルは、テーブル記憶部９に記憶される。 The server device 2 includes a communication unit 6, a control unit 7, a table creation unit 8, and a table storage unit 9. The table creation unit 8 creates a distance table by performing a full route search to calculate the shortest distance between a plurality of points. A known method such as the Floyd-warshall method can be used for the route full search. FIG. 2B shows an example of a distance table. The distance table is a summary of distances between a plurality of points in the form of a table. In the distance table of FIG. 2B, the distance between the points A and B (1.6 km), the distance between the points A and C (3.3 km), and the distance between the points A and D ( 0.8 km) are grouped in the form of a table. The distance table created by the table creation unit 8 is stored in the table storage unit 9.

また、テーブル作成部８は、距離テーブルからソートテーブルを作成するソート部１０を備えている。図３（ｂ）には、ソートテーブルの一例が示されている。ソートテーブルは、ある地点からの距離が短い順に他の地点をソートしたものである。図３（ｂ）のソートテーブルでは、地点Ａからの距離が短い順に地点（地点Ｘ、Ｙ、Ｚ、Ｄ、・・・）がソートされている。ソート部１０により作成されたソートテーブルも、テーブル記憶部９に記憶される。 The table creation unit 8 includes a sort unit 10 that creates a sort table from the distance table. FIG. 3B shows an example of the sort table. The sort table sorts other points in the order of short distance from a point. In the sort table of FIG. 3B, the points (points X, Y, Z, D,...) Are sorted in ascending order of the distance from the point A. The sort table created by the sort unit 10 is also stored in the table storage unit 9.

通信部６は、クライアント装置１と通信する機能を備えており、マルチタップ入力で入力されたデータをクライアント装置１から受信する。制御部７は、出発地選択部１１と目的地選択部１２と処理部１３を備えている。出発地選択部１１は、マルチタッチ入力に基づいて、複数の地点の中から１つの出発地（図２の例では出発地Ｏ）を選択する。目的地選択部１２は、マルチタッチ入力に基づいて、複数の地点の中から複数の目的地（図２の例では目的地Ａ，Ｂ、Ｃ）を選択する。 The communication unit 6 has a function of communicating with the client device 1 and receives data input by multi-tap input from the client device 1. The control unit 7 includes a departure point selection unit 11, a destination selection unit 12, and a processing unit 13. The departure place selection unit 11 selects one departure place (a departure place O in the example of FIG. 2) from a plurality of points based on the multi-touch input. The destination selection unit 12 selects a plurality of destinations (the destinations A, B, and C in the example of FIG. 2) from a plurality of points based on the multi-touch input.

処理部１３は、距離テーブルを参照して、出発点から目的地までの経路の評価のための処理を行う。本実施の形態では、図２（ａ）に示すように、処理部１３は、距離テーブルを参照して、複数の目的地（目的地Ａ、Ｂ、Ｃ）の各々について、出発地から目的地までの距離が最小となる経路（最短経路）を求める。なお、経路の情報には、「遠いが直線」「曲がる回数が多い」「踏切がある」などの情報（通りやすさの情報）が付されても良い。また、処理部１３は、図２（ｂ）に示すように、複数の目的地（目的地Ａ、Ｂ、Ｃ）の各々について、最短経路の距離のリストを作成する処理を行う。なお、リストには、その経路を走行するときに必要な料金（高速道路や有料道路の料金など）が含まれても良い（図２（ｂ）参照）。処理部１３により求められた経路とリストは、通信部６からクライアント装置１へ送信され、タッチパネル部３に表示される。 The processing unit 13 refers to the distance table and performs a process for evaluating a route from the starting point to the destination. In the present embodiment, as shown in FIG. 2A, the processing unit 13 refers to the distance table, and for each of a plurality of destinations (destinations A, B, C) from the departure point to the destination. Find the route with the shortest distance (shortest route). The route information may be attached with information (ease information) such as “far but straight”, “the number of turns is large”, and “having a crossing”. Further, as illustrated in FIG. 2B, the processing unit 13 performs a process of creating a list of shortest path distances for each of a plurality of destinations (destinations A, B, and C). It should be noted that the list may include a fee (such as a highway or toll road fee) required when traveling on the route (see FIG. 2B). The route and list obtained by the processing unit 13 are transmitted from the communication unit 6 to the client device 1 and displayed on the touch panel unit 3.

また、図３（ａ）に示すように、処理部１３は、距離テーブルを参照して、複数の目的地（目的地Ａ、Ｂ、Ｃ）の各々について、目的地からの距離が所定の距離範囲内（例えば０．５ｋｍ以内）である周辺地点（地点Ｘ、Ｙ、Ｚ、Ｗ、Ｖ、・・・）を求める処理を行う。この場合、処理部１３は、図３（ｂ）に示すように、ソートテーブルを参照することにより、目的地（例えば、目的地Ａ）からの距離が所定の距離範囲内（例えば０．５ｋｍ以内）である周辺地点（地点Ｘ、Ｙ）を容易に求めることができる。処理部１３により求められた周辺地点の情報は、通信部６からクライアント装置１へ送信され、タッチパネル部３に表示される。 Further, as shown in FIG. 3A, the processing unit 13 refers to the distance table, and for each of a plurality of destinations (destinations A, B, C), the distance from the destination is a predetermined distance. Processing for obtaining peripheral points (points X, Y, Z, W, V,...) Within the range (for example, within 0.5 km) is performed. In this case, as shown in FIG. 3B, the processing unit 13 refers to the sort table so that the distance from the destination (for example, destination A) is within a predetermined distance range (for example, within 0.5 km). ) Can be easily obtained as peripheral points (points X and Y). Information on the peripheral points obtained by the processing unit 13 is transmitted from the communication unit 6 to the client device 1 and displayed on the touch panel unit 3.

以上のように構成された第１の実施の形態のナビゲーションシステムについて、図４のシーケンス図を参照してその動作を説明する。 The operation of the navigation system of the first embodiment configured as described above will be described with reference to the sequence diagram of FIG.

図４に示すように、本実施の形態のナビゲーションシステムでは、まず、サーバ装置２において、経路全探索を行ってすべての地点間の最短距離を算出して（Ｓ１）、距離テーブルを作成し（Ｓ２）、テーブル記憶部９に記憶しておく。また、距離テーブルからソートテーブルを作成して（Ｓ３）、テーブル記憶部９に記憶しておく。 As shown in FIG. 4, in the navigation system of the present embodiment, first, the server device 2 performs a full route search to calculate the shortest distance between all points (S1), and creates a distance table ( S2), stored in the table storage unit 9. A sort table is created from the distance table (S3) and stored in the table storage unit 9.

クライアント装置１で、マルチタッチ入力により出発地と目的地の入力が行われると（Ｓ４、Ｓ５）、入力された出発地と目的地の情報がサーバ装置２へ送信される（Ｓ６）。サーバ装置２では、クライアント装置１から出発地と目的地の情報を受信すると、距離テーブルを参照して、複数の目的地（例えば、目的地Ａ、Ｂ、Ｃ）の各々について、出発地から目的地までの経路（最短経路）を求めるとともに（Ｓ７）、最短経路の距離のリストを作成する（Ｓ８）。経路とリストは、クライアント装置１へ送信され（Ｓ９）、タッチパネル部３で表示される（Ｓ１０）。 When the client device 1 inputs the departure point and the destination by multi-touch input (S4, S5), the input information of the departure point and the destination is transmitted to the server device 2 (S6). When the server device 2 receives the information of the departure point and the destination from the client device 1, the server device 2 refers to the distance table and each of a plurality of destinations (for example, the destinations A, B, and C) from the departure point to the destination. A route to the ground (shortest route) is obtained (S7), and a list of distances of the shortest route is created (S8). The route and the list are transmitted to the client device 1 (S9) and displayed on the touch panel unit 3 (S10).

また、サーバ装置２では、ソートテーブルを参照して、複数の目的地（目的地Ａ、Ｂ、Ｃ）の各々について、目的地からの距離が所定の距離範囲内（例えば０．５ｋｍ以内）である周辺地点（地点Ｘ、Ｙ、Ｚ、Ｗ、Ｖ、・・・）を求める（Ｓ１１）。周辺地点の情報は、クライアント装置１へ送信され（Ｓ１２）、タッチパネル部３で表示される（Ｓ１３）。 The server device 2 refers to the sort table, and for each of a plurality of destinations (destinations A, B, C), the distance from the destination is within a predetermined distance range (for example, within 0.5 km). A certain peripheral point (points X, Y, Z, W, V,...) Is obtained (S11). The information on the peripheral points is transmitted to the client device 1 (S12) and displayed on the touch panel unit 3 (S13).

このような第１の実施の形態のナビゲーションシステムによれば、多角的な目的地の選定やナビゲーションをインタラクティブに行うことができる。 According to the navigation system of the first embodiment as described above, selection of various destinations and navigation can be performed interactively.

すなわち、本実施の形態では、複数の地点間の距離が予め算出され、距離テーブルとしてテーブル記憶部９に記憶されている。ユーザは、タッチパネル部３でマルチタッチ入力を行って、１つの出発地と複数の目的地を指定する。そして、ユーザによるマルチタッチ入力に基づいて、１つの出発地と複数の目的地が選択されると、距離テーブルを参照して出発地から目的地までの経路の評価が行われ、評価の結果がタッチパネル部３に表示される。このように、複数の目的地について経路の評価が行われるので、多角的な目的地の選定やナビゲーションが可能になる。また、マルチタッチ入力によって、目的地の選定をインタラクティブに行うことができる。 That is, in the present embodiment, distances between a plurality of points are calculated in advance and stored in the table storage unit 9 as a distance table. The user performs multi-touch input on the touch panel unit 3 and designates one departure place and a plurality of destinations. Then, when one departure place and a plurality of destinations are selected based on multi-touch input by the user, the route from the departure place to the destination is evaluated with reference to the distance table, and the result of the evaluation is It is displayed on the touch panel unit 3. In this way, since the route is evaluated for a plurality of destinations, it is possible to select and navigate from various destinations. In addition, the destination can be selected interactively by multi-touch input.

また、本実施の形態では、ユーザによるマルチタッチ入力に基づいて、１つの出発地と複数の目的地が選択されると、距離テーブルを参照して、複数の目的地の各々について、最短経路が求められるとともに最短経路の距離のリストが作成される。そして、複数の目的地についての最短経路と距離のリストがタッチパネル部３に表示される。これにより、ユーザは、経路（最短経路）とリスト（距離）を考慮して、多角的に目的地を選定することができる。 In the present embodiment, when one departure place and a plurality of destinations are selected based on multi-touch input by the user, the shortest path is determined for each of the plurality of destinations with reference to the distance table. A list of the shortest path distances is created as it is determined. A list of shortest paths and distances for a plurality of destinations is displayed on the touch panel unit 3. Thus, the user can select destinations from various viewpoints in consideration of the route (shortest route) and the list (distance).

また、本実施の形態では、ユーザによるマルチタッチ入力に基づいて、１つの出発地と複数の目的地が選択されると、距離テーブルを参照して、複数の目的地の各々について、その目的地の周辺地点が求められ、その周辺地点の情報がタッチパネル部３に表示される。これにより、ユーザは、目的地の周辺地点の情報を考慮して、多角的に目的地を選定することができる。 Further, in the present embodiment, when one departure place and a plurality of destinations are selected based on multi-touch input by the user, the distance table is referred to for each of the plurality of destinations. And the information on the surrounding points is displayed on the touch panel unit 3. Thereby, the user can select the destination from various points in consideration of the information of the peripheral points of the destination.

なお、本実施の形態では、２つの装置（クライアント装置１とサーバ装置２）で構成されるナビゲーションシステムの例について説明したが、図５に示すように、１つの装置（ナビゲーション装置）でも、本実施の形態と同様の機能を実現することができる。 In the present embodiment, an example of a navigation system including two devices (client device 1 and server device 2) has been described. However, even with one device (navigation device), as shown in FIG. Functions similar to those in the embodiment can be realized.

（第２の実施の形態）
次に、本発明の第２の実施の形態のナビゲーションシステムについて説明する。ここでは、第２の実施の形態のナビゲーションシステムが、第１の実施の形態と相違する点を中心に説明する。ここで特に言及しない限り、本実施の形態の構成および動作は、第１の実施の形態と同様である。 (Second Embodiment)
Next, a navigation system according to a second embodiment of the present invention will be described. Here, the navigation system according to the second embodiment will be described with a focus on differences from the first embodiment. Unless otherwise specified, the configuration and operation of the present embodiment are the same as those of the first embodiment.

本実施の形態では、複数の目的地として、一つの最終目的地と複数の立寄り目的地が入力され、経路として、出発地から最終目的地までにすべての立寄り目的地をそれぞれ一度だけ経由する巡回経路が求められる。 In this embodiment, a single final destination and a plurality of stop destinations are input as a plurality of destinations, and each route passes through each stop destination only once from the departure point to the final destination as a route. A route is required.

図６は、本実施の形態のナビゲーションシステムの構成を示すブロック図である。図６に示すように、本実施の形態のサーバ装置２は、アルゴリズム記憶部２０を備えている。アルゴリズム記憶部２０には、出発地から最終目的地までにすべての立寄り目的地をそれぞれ一度だけ経由する巡回経路を求めるアルゴリズム（巡回セールスマン問題を解くアルゴリズム）が記憶されている。 FIG. 6 is a block diagram showing the configuration of the navigation system of the present embodiment. As shown in FIG. 6, the server device 2 of the present embodiment includes an algorithm storage unit 20. The algorithm storage unit 20 stores an algorithm (an algorithm for solving a traveling salesman problem) for obtaining a traveling route that passes through all stop destinations only once from the departure point to the final destination.

サーバ装置２の処理部１３は、アルゴリズム記憶部２０に記憶されているアルゴリズムとテーブル記憶部９に記憶されている距離テーブルを参照して、出発地から最終目的地までの距離が最小となる巡回経路（最短巡回経路）を求める。例えば、図７（ａ）に示すように、出発地Ｏから最終目的地Ｕまでの距離が最小となる巡回経路（出発地Ｏ→立寄り目的地Ｐ→立寄り目的地Ｑ→立寄り目的地Ｒ→立寄り目的地Ｓ→立寄り目的地Ｔ→最終目的地Ｕ）が求められる。 The processing unit 13 of the server device 2 refers to the algorithm stored in the algorithm storage unit 20 and the distance table stored in the table storage unit 9, so that the distance from the starting point to the final destination is minimized. The route (shortest patrol route) is obtained. For example, as shown in FIG. 7A, a patrol route (starting point O → stop destination P → stop destination Q → stop destination R → stop) that minimizes the distance from the start point O to the final destination U Destination S → stop destination T → final destination U) is determined.

また、図７（ｂ）に示すように、最終目的地は、出発地Ｏと同じでも良い。その場合、出発地Ｏから最終目的地Ｏまでの距離が最小となる巡回経路（出発地Ｏ→立寄り目的地Ｐ→立寄り目的地Ｑ→立寄り目的地Ｒ→立寄り目的地Ｓ→立寄り目的地Ｔ→立寄り目的地Ｕ→最終目的地Ｏ）が求められる。処理部１３により求められた巡回経路は、サーバ装置２からクライアント装置１へ送信され、タッチパネル部３に表示される。 Further, as shown in FIG. 7B, the final destination may be the same as the departure place O. In that case, a patrol route (starting point O → stop destination P → stop destination Q → stop destination R → stop destination S → stop destination T → the distance from the start point O to the final destination O is the minimum) A stopover destination U → final destination O) is required. The traveling route obtained by the processing unit 13 is transmitted from the server device 2 to the client device 1 and displayed on the touch panel unit 3.

また、本実施の形態では、距離テーブルに、複数の地点間のコスト値（時間）のデータが含まれる。そして、テーブル作成部８は、コスト更新部２１を備えており、コスト更新部２１は、距離テーブルのコスト値のデータを、外部装置から取得される渋滞情報に基づいて更新する。そして、処理部１３は、この距離テーブル（コスト値のデータが更新された距離テーブル）を参照して、出発地から最終目的地までのコスト値が最小となる巡回経路（最短巡回経路）を求める。 Moreover, in this Embodiment, the data of the cost value (time) between several points are contained in the distance table. And the table preparation part 8 is provided with the cost update part 21, and the cost update part 21 updates the data of the cost value of a distance table based on the traffic congestion information acquired from an external device. Then, the processing unit 13 refers to this distance table (distance table in which the cost value data is updated), and obtains a cyclic route (shortest cyclic route) that minimizes the cost value from the departure point to the final destination. .

以上のように構成された第２の実施の形態のナビゲーションシステムについて、図８のシーケンス図を参照してその動作を説明する。 The operation of the navigation system according to the second embodiment configured as described above will be described with reference to the sequence diagram of FIG.

図８に示すように、本実施の形態のナビゲーションシステムでは、まず、サーバ装置２において、経路全探索を行ってすべての地点間の最短距離を算出して（Ｓ２１）、距離テーブルを作成し（Ｓ２２）、テーブル記憶部９に記憶しておく。そして、外部装置から取得される渋滞情報に基づいて、距離テーブルのコスト値のデータを更新する（Ｓ２３）。 As shown in FIG. 8, in the navigation system of the present embodiment, first, the server device 2 performs a full route search to calculate the shortest distance between all points (S21), and creates a distance table ( S22), stored in the table storage unit 9. Then, the cost value data in the distance table is updated based on the traffic jam information acquired from the external device (S23).

クライアント装置１で、マルチタッチ入力により出発地と目的地（最終目的地と立寄り目的地）の入力が行われると（Ｓ２４、Ｓ２５）、入力された出発地と目的地（最終目的地と立寄り目的地）の情報がサーバ装置２へ送信される（Ｓ２６）。サーバ装置２では、クライアント装置１から出発地と目的地（最終目的地と立寄り目的地）の情報を受信すると、距離テーブルを参照して、出発地から最終目的地までの距離が最小となる最短巡回経路（例えば、出発地Ｏ→立寄り目的地Ｐ→立寄り目的地Ｑ→立寄り目的地Ｒ→立寄り目的地Ｓ→立寄り目的地Ｔ→最終目的地Ｕ）を求める（Ｓ２７）。最短巡回経路は、クライアント装置１へ送信され（Ｓ２８）、タッチパネル部３で表示される（Ｓ２９）。 When the client device 1 inputs a departure point and a destination (final destination and stop destination) by multi-touch input (S24, S25), the input start point and destination (final destination and drop destination) The information on the (ground) is transmitted to the server device 2 (S26). When the server device 2 receives the information about the departure point and the destination (the final destination and the stop-off destination) from the client device 1, the server device 2 refers to the distance table and makes the shortest distance from the departure point to the final destination. A patrol route (for example, departure point O → stop destination P → stop destination Q → stop destination R → stop destination S → stop destination T → final destination U) is obtained (S27). The shortest tour route is transmitted to the client device 1 (S28) and displayed on the touch panel unit 3 (S29).

このような第２の実施の形態のナビゲーションシステムによっても、第１の実施の形態と同様の作用効果が奏される。すなわち、多角的な目的地の選定やナビゲーションをインタラクティブに行うことができる。 The navigation system according to the second embodiment can provide the same operational effects as those of the first embodiment. That is, it is possible to interactively select various destinations and navigate.

また、本実施の形態では、ユーザによるマルチタッチ入力に基づいて、１つの出発地と複数の立寄り目的地と１つの最終目的地が選択されると、距離テーブルを参照して最短巡回経路（出発地から最終目的地までにすべての立寄り目的地をそれぞれ一度だけ経由し、出発地から最終目的地までの距離が最小となる巡回経路）が求められ、タッチパネル部３に表示される。この場合、ユーザは、マルチタッチ入力によって、最短巡回経路の選定をインタラクティブに行うことができる。 Further, in the present embodiment, when one departure place, a plurality of drop-off destinations, and one final destination are selected based on multi-touch input by the user, the shortest route (departure) is referred to by referring to the distance table. A round trip route that minimizes the distance from the departure point to the final destination is obtained and displayed on the touch panel unit 3 by passing all stop destinations from the ground to the final destination only once. In this case, the user can interactively select the shortest patrol route by multi-touch input.

また、本実施の形態では、コスト値（時間）のデータが、渋滞情報に基づいて更新される。これにより、ユーザは、距離だけでなく、現在のコスト値（時間）を考慮して、多角的に目的地を選定することができる。 In the present embodiment, the cost value (time) data is updated based on the traffic jam information. Thereby, the user can select the destination from various points in consideration of not only the distance but also the current cost value (time).

なお、本実施の形態では、２つの装置（クライアント装置１とサーバ装置２）で構成されるナビゲーションシステムの例について説明したが、図９に示すように、１つの装置（ナビゲーション装置）でも、本実施の形態と同様の機能を実現することができる。 In the present embodiment, an example of a navigation system including two devices (client device 1 and server device 2) has been described. However, even with one device (navigation device), as shown in FIG. Functions similar to those in the embodiment can be realized.

以上、本発明の実施の形態を例示により説明したが、本発明の範囲はこれらに限定されるものではなく、請求項に記載された範囲内において目的に応じて変更・変形することが可能である。 The embodiments of the present invention have been described above by way of example, but the scope of the present invention is not limited to these embodiments, and can be changed or modified according to the purpose within the scope of the claims. is there.

以上のように、本発明にかかるナビゲーションシステムは、多角的な目的地の選定やナビゲーションをインタラクティブに行うことができるという効果を有し、車両用のナビゲーション装置等として有用である。 As described above, the navigation system according to the present invention has an effect that interactive selection and navigation of various destinations can be performed, and is useful as a vehicle navigation device or the like.

１クライアント装置
２サーバ装置
３タッチパネル部
４制御部
５通信部
６通信部
７制御部
８テーブル作成部
９テーブル記憶部
１０ソート部
１１出発地選択部
１２目的地選択部
１３処理部
２０アルゴリズム記憶部
２１コスト更新部 DESCRIPTION OF SYMBOLS 1 Client apparatus 2 Server apparatus 3 Touch panel part 4 Control part 5 Communication part 6 Communication part 7 Control part 8 Table creation part 9 Table storage part 10 Sort part 11 Departure point selection part 12 Destination selection part 13 Processing part 20 Algorithm storage part 21 Cost update department

Claims

A navigation system composed of a client device and a server device,
The client device is
A touch panel unit on which multi-touch input is performed by a user;
A first communication unit that transmits data input by multi-tap input by the user to the server device;
With
The server device
A table storage unit that stores distances between a plurality of points calculated in advance as a distance table;
A departure point selection unit that selects one departure point from the plurality of points based on multi-touch input by the user;
A destination selection unit that selects a plurality of destinations from the plurality of points based on multi-touch input by the user;
A processing unit that performs processing for evaluating a route from the starting point to the destination with reference to the distance table;
A second communication unit for transmitting the result of the evaluation to the client device;
With
The navigation system, wherein the evaluation result is displayed on the touch panel unit.

The processing unit refers to the distance table, obtains a shortest route that minimizes the distance from the starting point to the destination for each of the plurality of destinations, and displays a list of distances of the shortest route. Process to create,
The navigation system according to claim 1, wherein the route and the list are displayed on the touch panel unit.

The processing unit refers to the distance table, and for each of the plurality of destinations, performs processing for obtaining a peripheral point whose distance from the destination is within a predetermined distance range,
The navigation system according to claim 2, wherein information on the peripheral points is displayed on the touch panel unit.

The plurality of destinations include one final destination and a plurality of stop destinations,
The route is a patrol route that passes through all the stop destinations only once from the departure point to the final destination,
The processing unit refers to the distance table, and performs a process of obtaining a traveling route having a minimum distance from the starting point to the final destination as a shortest traveling route,
The navigation system according to claim 1, wherein the shortest patrol route is displayed on the touch panel unit.

The distance table includes cost value data between the plurality of points,
The cost value data is updated based on traffic jam information acquired from an external device,
5. The navigation according to claim 4, wherein the processing unit performs processing for obtaining, as the shortest cyclic route, a cyclic route having a minimum cost value from the starting point to the final destination with reference to the distance table. system.

A method performed in a navigation system, comprising:
The navigation system includes a client device and a server device, and the client device includes a touch panel unit on which a multi-touch input is performed by a user, and the server device indicates a distance between a plurality of points calculated in advance. As a table storage unit
The method
In the client device, transmitting data input by multi-tap input by the user from the client device to the server device;
In the server device, based on multi-touch input by the user, selecting one departure place from the plurality of points;
In the server device, based on multi-touch input by the user, selecting a plurality of destinations from the plurality of points;
In the server device, referring to the distance table, performing a process for evaluating a route from the starting point to the destination;
Transmitting the result of the evaluation from the server device to the client device;
In the client device, displaying the result of the evaluation on the touch panel unit;
A method comprising the steps of:

A touch panel unit on which multi-touch input is performed by a user;
A table storage unit that stores distances between a plurality of points calculated in advance as a distance table;
A departure point selection unit that selects one departure point from the plurality of points based on multi-touch input by the user;
A destination selection unit that selects a plurality of destinations from the plurality of points based on multi-touch input by the user;
A processing unit that performs processing for evaluating a route from the starting point to the destination with reference to the distance table;
With
The navigation apparatus, wherein the result of the evaluation is displayed on the touch panel unit.

A method performed in a navigation device, comprising:
The navigation device includes a touch panel unit on which multi-touch input by a user is performed, and a table storage unit that stores distances between a plurality of points calculated in advance as a distance table,
The method
Selecting one departure location from the plurality of points based on multi-touch input by the user;
Selecting a plurality of destinations from the plurality of points based on multi-touch input by the user;
Performing a process for evaluating a route from the starting point to the destination with reference to the distance table;
Displaying the result of the evaluation on the touch panel unit;
A method comprising the steps of: