JP5655123B2 - Navigation system and navigation method - Google Patents
Navigation system and navigation method Download PDFInfo
- Publication number
- JP5655123B2 JP5655123B2 JP2013207257A JP2013207257A JP5655123B2 JP 5655123 B2 JP5655123 B2 JP 5655123B2 JP 2013207257 A JP2013207257 A JP 2013207257A JP 2013207257 A JP2013207257 A JP 2013207257A JP 5655123 B2 JP5655123 B2 JP 5655123B2
- Authority
- JP
- Japan
- Prior art keywords
- server
- client
- navigation
- route
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
本発明は、ユーザを指定位置まで案内するナビゲーション技術に関する。 The present invention relates to a navigation technique for guiding a user to a specified position.
ナビサーバと車両に搭載等されているナビクライアントとの通信により、ナビサーバによって検索されたルートをナビクライアントに再現させる技術的手法が提案されている(
特許文献１参照)。「ナビ」は「ナビゲーション」の略記である。
A technical method has been proposed in which the navigation client reproduces the route searched by the navigation server by communication between the navigation server and the navigation client installed in the vehicle (
(See Patent Document 1). “Navigation” is an abbreviation for “navigation”.
具体的には、ナビサーバによって検索されたサーバルートの一部を構成するリンクを識別するためのリンク識別情報がナビクライアントに送信される。これに応じて、ナビクライアントにより、当該リンク識別情報に関連付けられているリンクを表わす緯度および経度の座標列の情報が記憶装置から読み出され、当該座標列情報に基づいてクライアントルートが探索かつ出力される。この際、ナビサーバから送信されたリンク識別情報だけでは補えない不連続部分を接続する補間処理が実行されることにより、当該サーバルートと完全にまたはほぼ一致するクライアントルートが探索されうる。 Specifically, link identification information for identifying a link constituting a part of the server route searched by the navigation server is transmitted to the navigation client. In response to this, the navigation client reads out the latitude and longitude coordinate string information representing the link associated with the link identification information from the storage device, and searches and outputs the client route based on the coordinate string information. Is done. At this time, by executing an interpolation process for connecting discontinuous portions that cannot be compensated only by the link identification information transmitted from the navigation server, a client route that completely or substantially matches the server route can be searched.
しかし、ナビサーバにより使用されるサーバマップデータと、ナビクライアントにより使用されるクライアントマップデータとが厳密に整合していない場合、サーバルートから著しく乖離したクライアントルートが探索される可能性がある。マップデータ間の相違には、たとえば、カバーされているリンクの範囲の相違のほか、リンク識別情報の記述方式などのフォーマットの相違が含まれる。 However, if the server map data used by the navigation server and the client map data used by the navigation client do not strictly match, there is a possibility that a client route that is significantly different from the server route is searched. The difference between the map data includes, for example, a difference in format such as a description method of link identification information in addition to a difference in the range of the covered links.
そこで、本発明は、ナビサーバおよびナビクライアントのそれぞれにより使用されるマップデータの相違の存在を許容しながら、ナビサーバによるルート探索結果をナビクライアントに有効利用させることができるシステム等を提供することを目的とする。 Therefore, the present invention provides a system and the like that allows a navigation client to effectively use a route search result by a navigation server while allowing the difference in map data used by the navigation server and the navigation client to exist. With the goal.
本発明のナビシステムは、ナビサーバとナビクライアントとにより構成されているナビシステムであって、前記ナビサーバは、各地点が緯度および経度を含む座標値により記述され、かつ、ルート計算用のリンクが座標値の群により記述されているサーバマップを保存するように構成されているサーバ記憶装置と、前記ナビクライアントから２つの指定地点の情報を含む指定地点情報を受信し、前記サーバマップを用いて、前記２つの指定地点を結ぶ複数のリンクにより構成されているサーバルートを探索するように構成されている第１サーバ演算処理要素と、前記第１サーバ演算処理要素により探索された前記サーバルートの位置と形状の配置態様が座標値により表現され、かつ、前記リンクごとの移動コストの高低が含まれているルート情報を前記ナビクライアントに宛てて送信するように構成されている第２サーバ演算処理要素とを備え、前記ナビクライアントは、各地点の座標値の情報を含むクライアントマップを表示するように構成されている画像出力装置と、前記ナビサーバに対して前記指定地点情報を送信するように構成されている第１クライアント演算処理要素と、前記ナビサーバから前記ルート情報を受信し、前記ルート情報に含まれる座標値により表現される位置及び形状の配置態様と前記クライアントマップにおいて一致する位置及び形状の配置態様の画像を前記リンクごとの移動コストの高低の情報を反映したクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるように構成されている第２クライアント演算処理要素とを備えていることを特徴とする。 The navigation system of the present invention is a navigation system configured by a navigation server and a navigation client, wherein each navigation point is described by coordinate values including latitude and longitude, and a link for calculating a route. A server storage device configured to store a server map described by a group of coordinate values, and designated point information including information of two designated points from the navigation client, and using the server map A first server calculation processing element configured to search for a server route configured by a plurality of links connecting the two specified points, and the server route searched by the first server calculation processing element A route in which the position and shape arrangement mode is expressed by coordinate values, and the movement cost for each link is included. A second server computation processing element configured to transmit information to the navigation client, wherein the navigation client is configured to display a client map including information on coordinate values of each point. An image output device, a first client calculation processing element configured to transmit the designated point information to the navigation server, the route information received from the navigation server, and included in the route information The image of the position and shape arrangement mode represented by the coordinate values and the position and shape arrangement mode that coincides in the client map is overlaid on the client map as a client route that reflects high and low movement cost information for each link. The second client arithmetic processing required to be output to the image output device Characterized in that it comprises and.
本発明のナビシステムにおいて、前記第１サーバ演算処理要素は複数のサーバルートを探索し、前記第２サーバ演算処理要素は、前記複数のサーバルートを、それぞれ複数のルート情報として前記ナビクライアントに宛てて送信し、前記第２クライアント演算処理要素は、前記ナビサーバから前記複数のルート情報を受信し、前記受信された複数のルート情報のうち、前記ナビクライアントの入力装置を通じてユーザにより指定されたルートをクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるように構成されてもよい。 In the navigation system of the present invention, the first server calculation processing element searches for a plurality of server routes, and the second server calculation processing element addresses the plurality of server routes to the navigation client as a plurality of route information, respectively. The second client computation processing element receives the plurality of route information from the navigation server, and the route designated by the user through the input device of the navigation client among the plurality of received route information. May be configured to be output to the image output device over the client map as a client route.
発明のナビシステムは、ナビサーバとナビクライアントとにより構成されているナビシステムであって、前記ナビサーバは、各地点が緯度および経度を含む座標値により記述され、かつ、ルート計算用のリンクが座標値の群により記述されているサーバマップと一般道路から高速道路への入口または高速道路から一般道路への出口を含む特定エリアとを保存するように構成されているサーバ記憶装置と、前記ナビクライアントから２つ以上の指定地点を含む指定地点情報を受信し、前記サーバマップと前記特定エリアの情報とを用いて、特定エリアの地点の密度が高くなるように前記２つの指定地点を結ぶ複数のリンクにより構成されているサーバルートを探索するように構成されている第１サーバ演算処理要素と、前記第１サーバ演算処理要素により探索された前記サーバルートの位置及び形状の配置態様が座標値により表現されているルート情報を前記ナビクライアントに宛てて送信するように構成されている第２サーバ演算処理要素とを備え、前記ナビクライアントは、各地点の座標値の情報を含むクライアントマップを表示するように構成されている画像出力装置と、前記ナビサーバに対して前記指定地点情報を送信するように構成されている第１クライアント演算処理要素と、前記ナビサーバから前記ルート情報を受信し、前記ルート情報に含まれる座標値により表現される位置及び形状の配置態様と前記クライアントマップにおいて一致する位置及び形状の配置態様の画像をクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるように構成されている第２クライアント演算処理要素とを備えてもよい。 The navigation system according to the present invention is a navigation system including a navigation server and a navigation client, wherein each navigation point is described by coordinate values including latitude and longitude, and a link for calculating a route is provided. A server storage device configured to store a server map described by a group of coordinate values and a specific area including an entrance from an ordinary road to an expressway or an exit from an expressway to an ordinary road; A plurality of designated point information including two or more designated points is received from the client, and the two designated points are connected using the server map and the specific area information so as to increase the density of the specific area points. A first server arithmetic processing element configured to search for a server route configured by a link, and the first server arithmetic processing A second server arithmetic processing element configured to transmit the route information in which the position and shape of the server route searched by the element are expressed by coordinate values to the navigation client; The navigation client is configured to display a client map including coordinate value information of each point, and to transmit the designated point information to the navigation server. 1 client arithmetic processing element, and the route information received from the navigation server, and the position and shape arrangement modes that are represented by the coordinate values included in the route information and the position and shape arrangement modes that match in the client map The image is output to the image output device as a client route, overlaid on the client map. A, and a second client arithmetic processing element configured urchin.
本発明のナビ方法は、各地点が緯度および経度を含む座標値により記述され、かつ、ルート計算用のリンクが座標値の群により記述されているサーバマップを保存するように構成されているサーバ記憶装置を備えるナビサーバと、各地点の座標値の情報を含むクライアントマップを表示するように構成されている画像出力装置を備えるナビクライアントとが実行する方法であって、前記ナビクライアントが、前記ナビサーバに対して２つの指定地点の情報を含む指定地点情報を送信するステップと、前記ナビサーバが、前記ナビクライアントから前記指定地点情報を受信し、前記サーバマップを用いて、前記２つの指定地点を結ぶ複数のリンクにより構成されているサーバルートを探索するステップと、前記ナビサーバが、前記サーバルートの位置及び形状の配置態様が座標値により表現され、かつ、前記リンクごとの移動コストの高低が含まれているルート情報を前記ナビクライアントに宛てて送信するステップと、前記ナビクライアントが、前記ナビサーバから前記ルート情報を受信し、前記ルート情報に含まれる座標値により表現される位置及び形状の配置態様と前記クライアントマップにおいて一致する位置及び形状の配置態様の画像を前記リンクごとの移動コストの高低の情報を反映したクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力するステップとを備えることを特徴とする。 The navigation method of the present invention is a server configured to store a server map in which each point is described by coordinate values including latitude and longitude, and a link for route calculation is described by a group of coordinate values. A method executed by a navigation server including a storage device and a navigation client including an image output device configured to display a client map including coordinate value information of each point, the navigation client including the A step of transmitting designated point information including information of two designated points to the navigation server; and the navigation server receives the designated point information from the navigation client and uses the server map to designate the two designated points. A step of searching for a server route constituted by a plurality of links connecting points; and Transmitting the route information to which the position and shape arrangement mode is expressed by coordinate values and including the level of movement cost for each link to the navigation client; and the navigation client includes the navigation server The position information of the position and shape represented by the coordinate value included in the route information and the image of the position and shape arrangement mode that match in the client map are received from each link. And a step of outputting the information to the image output device over the client map as a client route reflecting the above information .
本発明のナビ方法において、前記ナビサーバが、複数のサーバルートを探索するステップと、前記ナビサーバが、前記複数のサーバルートを、それぞれ複数のルート情報として前記ナビクライアントに宛てて送信するステップと、前記ナビサーバが、前記ナビサーバから前記複数のルート情報を受信し、前記受信された複数のルート情報のうち、前記ナビクライアントの入力装置を通じてユーザにより指定されたルートをクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるステップとを備えてもよい。 In the navigation method of the present invention, the navigation server searches for a plurality of server routes, and the navigation server transmits the plurality of server routes to the navigation client as a plurality of route information, respectively. The navigation server receives the plurality of route information from the navigation server, and the client specifies a route designated by the user through the input device of the navigation client among the plurality of received route information as the client route. And a step of outputting the image output device on the map.
本発明のナビ方法は、各地点が緯度および経度を含む座標値により記述され、かつ、ルート計算用のリンクが座標値の群により記述されているサーバマップと一般道路から高速道路への入口または高速道路から一般道路への出口を含む特定エリアとを保存するように構成されているサーバ記憶装置を備えるナビサーバと、各地点の座標値の情報を含むクライアントマップを表示するように構成されている画像出力装置を備えるナビクライアントとが実行するナビ方法であって、前記ナビクライアントが、前記ナビサーバに対して２つの指定地点の情報を含む指定地点情報を送信するステップと、前記ナビサーバが、前記ナビクライアントから前記指定地点情報を受信し、前記サーバマップと前記特定エリアの情報とを用いて、特定エリアの地点の密度が高くなるように前記２つの指定地点を結ぶ複数のリンクにより構成されているサーバルートを探索するステップと、前記ナビサーバが、前記サーバルートの位置と形状の配置態様が座標値により表現されているルート情報を前記ナビクライアントに宛てて送信するステップと、前記ナビクライアントが、前記ナビサーバから前記ルート情報を受信し、前記ルート情報に含まれる座標値により表現される位置及び形状の配置態様と前記クライアントマップにおいて一致する位置及び形状の配置態様の画像をクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるステップとを備えてもよい。 Navigation method of the invention, each point is described by the coordinate values including the latitude and longitude, and the inlet or from the server map and general road link for route calculation are described by a group of coordinate values motorway A navigation server having a server storage device configured to store a specific area including an exit from an expressway to a general road, and configured to display a client map including information on coordinate values of each point A navigation method executed by a navigation client including an image output device, wherein the navigation client transmits designated point information including information on two designated points to the navigation server; , said receiving the specified point information from the navigation client, using and the server map and the specific area information, the land of a particular area A step of searching for a server route that the density of the is composed of a plurality of links connecting the two specified point to be higher, the navigation server, represented arrangement of the position and shape of the server route by the coordinate values Transmitting the route information being sent to the navigation client, and the navigation client receives the route information from the navigation server and is arranged in the position and shape expressed by the coordinate values included in the route information. And a step of superimposing an image of an arrangement mode of a position and shape in the client map on the client map as a client route and outputting the image on the client map.
なお、本発明の構成要素が情報を「認識する」とは、当該構成要素が情報を受信すること、データベースやメモリから探索または読み出すこと、受信または検知等した基礎情報に対して指定の演算処理を実行することによって情報を算定、測定、推定、設定、決定、探索、予測等すること、受信等されたパケットをデコードして情報を顕在化させること、さらには算定等した情報をメモリに保存すること等、他の情報処理のために当該情報を準備するためのあらゆる情報処理を実行することを意味する。 Note that “recognition” of information by the constituent element of the present invention means that the constituent element receives information, searches or reads from a database or memory, and performs specified arithmetic processing on basic information received or detected. To calculate, measure, estimate, set, determine, search, predict, etc., decode received packets to reveal information, and save calculated information in memory This means that any information processing for preparing the information for other information processing is performed.
本発明のナビシステムおよびナビ方法等によれば、図６（ａ）上方に示されているサーバルートｒｏｕｔｅ１（一点鎖線）の位置、姿勢および形状等の配置態様ｆ（ｐ）が、サーバマップｍａｐ１の各地点を特定するための座標値により表現された形態で同図下方に示されているようにルート情報として抽出される（図２／ＳＴＥＰ１２０参照）。 According to the navigation system, navigation method, and the like of the present invention, the arrangement mode f (p) such as the position, posture, and shape of the server route route 1 (dashed line) shown in the upper part of FIG. As shown in the lower part of the figure, the route information is extracted in a form expressed by coordinate values for specifying each point (see FIG. 2 / STEP 120).
そして、図６（ｂ）上方に示されている当該サーバルートｒｏｕｔｅ１の配置態様ｆ（ｐ）が、同図下方に示されているように座標値により各地点が記述されているクライアントマップｍａｐ２において再現された結果として、クライアントルートｒｏｕｔｅ２（二点鎖線）が出力される。すなわち、サーバルートｒｏｕｔｅ１の画像データと、クライアントマップｍａｐ２の画像データとが、両マップｍａｐ１およびｍａｐ２の共通記述部分である座標値により、位置、姿勢および形状が整合するように重ね合わせられて出力装置２０２に表示される。 Then, the arrangement form f (p) of the server route route 1 shown in the upper part of FIG. 6B is shown in the client map map 2 in which each point is described by coordinate values as shown in the lower part of the figure. As a result of reproduction, a client route route 2 (two-dot chain line) is output. That is, the image data of the server route route1 and the image data of the client map map2 are superimposed so that the position, orientation, and shape are matched by the coordinate value that is a common description part of both maps map1 and map2, and the output device 202.
このように、座標値という共通の記述が存在することにより、ナビサーバ１００およびナビクライアント２００のそれぞれにより使用されるマップデータの相違の存在を許容しながら、ナビサーバ１００によるルート探索結果をナビクライアント２００に有効利用させることができる。すなわち、サーバマップおよびクライアントマップが、共通リンクのリンク識別情報の記述方式等のフォーマットについて異なっていても、ナビサーバ１００によるルート探索結果をナビクライアント２００に有効利用させることができる。 Thus, the presence of a common description of coordinate values allows the navigation client 100 to display the route search result by the navigation server 100 while allowing the difference in map data used by the navigation server 100 and the navigation client 200, respectively. 200 can be used effectively. That is, even if the server map and the client map are different in the format such as the description method of the link identification information of the common link, the route search result by the navigation server 100 can be effectively used by the navigation client 200.
このため、ナビクライアント２００においてサーバルートが再現された結果としてのクライアントルートにしたがって、ユーザをその目的地点ｐ2まで円滑に案内することができる。 Therefore, the user can be smoothly guided to the destination point p 2 according to the client route as a result of reproducing the server route in the navigation client 200.
そして、ルート情報によりリンクの移動コストの高低が含まれることにより、ナビクライアントに移動コストに関する情報がない場合でも、ナビクライアントが移動コストに関する情報を認識できるため、ユーザが各リンクの移動コストを適切に把握することが出来る。この結果、ナビサーバによるルート探索結果をナビクライアントに有効利用させることが出来る。 Since the route information includes the level of the link travel cost, the navigation client can recognize the information about the travel cost even if the navigation client has no information about the travel cost. Can be grasped. As a result, the route search result by the navigation server can be effectively used by the navigation client.
また、一般道路から高速道路への入口または高速道路から一般道路への出口を含む特定エリアのリンク密度が高くなるようにサーバルートが探索されるので、送受信するデータの量を抑えながらも、ナビクライアントでサーバルートが再現性高く再現される。この結果、ナビサーバによるルート探索結果をナビクライアントに有効利用させることが出来る。 In addition, since the server route is searched so that the link density of a specific area including the entrance from the general road to the expressway or the exit from the expressway to the general road is increased, the navigation is performed while suppressing the amount of data to be transmitted and received. The server route is reproduced with high reproducibility on the client. As a result, the route search result by the navigation server can be effectively used by the navigation client.
（ナビシステムの構成）
図１に示されているナビシステムは、ナビサーバ１００と、ナビクライアント２００とにより構成されている。複数のナビクライアント２００のうち、少なくとも一部のナビクライアント２００が、一時的または定常的にナビサーバ１００として機能してもよい。
(Configuration of navigation system)
The navigation system shown in FIG. 1 includes a navigation server 100 and a navigation client 200. Among the plurality of navigation clients 200, at least some of the navigation clients 200 may function as the navigation server 100 temporarily or regularly.
ナビサーバ１００は、サーバ記憶装置１０４と、第１サーバ演算処理要素１１０と、第２サーバ演算処理要素１２０とを備えている。ナビサーバ１００はネットワークを介したナビクライアント２００との通信機能を有し、一または複数のサーバコンピュータにより構成されている。通信ネットワークとしては、インターネット、電話回線用ネットワークまたは衛星放送を用いた通信ネットワークなどが採用されうる。 The navigation server 100 includes a server storage device 104, a first server arithmetic processing element 110, and a second server arithmetic processing element 120. The navigation server 100 has a communication function with the navigation client 200 via a network, and is configured by one or a plurality of server computers. As the communication network, the Internet, a telephone line network, a communication network using satellite broadcasting, or the like can be adopted.
サーバ記憶装置１０４は、各地点が緯度および経度により記述されているサーバマップを保存するように構成されている。サーバマップによれば、離間した２つの地点（交差点など）を結ぶリンクは、当該リンク上の複数の地点を表わす座標値群または座標列により記述されている。少なくとも一部のリンクが、当該リンクを識別するためのリンク識別情報または当該リンクにより構成される道路の種類などと関連付けられて記述されていてもよい。また、公園、河川、施設の敷地などの所在範囲は、当該範囲の輪郭線または閉曲線上の複数の地点を表わす座標列により記述されている。各範囲が、当該範囲に所在する物の種類などと関連付けられて記述されていてもよい。 The server storage device 104 is configured to store a server map in which each point is described by latitude and longitude. According to the server map, a link connecting two separated points (intersection etc.) is described by a coordinate value group or a coordinate string representing a plurality of points on the link. At least some of the links may be described in association with link identification information for identifying the link or the type of road constituted by the link. In addition, the location ranges such as parks, rivers, and facility sites are described by coordinate strings representing a plurality of points on the contour lines or closed curves of the ranges. Each range may be described in association with the type of object located in the range.
第１サーバ演算処理要素１１０は、ナビクライアント２００から指定地点情報を受信し、当該指定地点情報に基づいて２つの指定地点のそれぞれを認識（決定）するように構成されている。第１サーバ演算処理要素１１０は、サーバマップを用いて、２つの指定地点を結ぶ複数のリンクにより構成されている一または複数のサーバルートを探索するように構成されている。 The first server computation processing element 110 is configured to receive designated spot information from the navigation client 200 and recognize (determine) each of the two designated spots based on the designated spot information. The first server computation processing element 110 is configured to search for one or a plurality of server routes configured by a plurality of links connecting two designated points using a server map.
第２サーバ演算処理要素１２０は、第１サーバ演算処理要素１１０により探索されたサーバルートの配置態様が座標値により表現されているルート情報を作成した上で、当該ルート情報をナビクライアント２００に対して送信するように構成されている。 The second server arithmetic processing element 120 creates route information in which the arrangement form of the server route searched by the first server arithmetic processing element 110 is expressed by coordinate values, and then sends the route information to the navigation client 200. Are configured to transmit.
第１サーバ演算処理要素１１０および第２サーバ演算処理要素１２０のそれぞれは、プログラマブルコンピュータにより構成されている。本発明の構成要素が担当の情報演算処理を実行するとは、当該構成要素がメモリからプログラムを読み取り、当該プログラムにしたがって当該担当の情報演算処理を実行するようにプログラムされていることを意味する。プログラムは、ナビサーバ１００に対してネットワーク経由でダウンロードまたは記憶媒体経由でインストールされる。第１サーバ演算処理要素１１０および第２サーバ演算処理要素１２０のそれぞれは、その一部または全部が物理的に独立別個のハードウェアにより構成されていてもよい。 Each of the first server arithmetic processing element 110 and the second server arithmetic processing element 120 is configured by a programmable computer. The fact that the component of the present invention executes the assigned information calculation process means that the component is programmed to read the program from the memory and execute the assigned information calculation process according to the program. The program is downloaded to the navigation server 100 via a network or installed via a storage medium. Each of the first server arithmetic processing element 110 and the second server arithmetic processing element 120 may be partially or entirely configured by physically independent and separate hardware.
ナビクライアント２００は、入力装置２０１と、出力装置２０２と、クライアント記憶装置２０４と、第１クライアント演算処理要素２１０と、第２クライアント演算処理要素２２０とを備えている。ナビクライアント２００は携帯型の機器により構成されていてもよく、車両に定常的または一時的に搭載される機器として構成されていてもよい。 The navigation client 200 includes an input device 201, an output device 202, a client storage device 204, a first client arithmetic processing element 210, and a second client arithmetic processing element 220. The navigation client 200 may be configured by a portable device, or may be configured as a device that is regularly or temporarily mounted on a vehicle.
入力装置２０１は、プッシュボタン式またはタッチパネル式のインターフェースにより構成され、ユーザによる目的地点の指定入力等の情報入力操作を可能としている。マイクおよび当該マイクにより収集された音響信号を解析してユーザの発話内容または入力を意図する情報を認識（決定）する音声認識装置により構成されていてもよい。 The input device 201 is configured by a push button type or touch panel type interface, and enables an information input operation such as designation input of a destination point by a user. You may be comprised by the audio | voice recognition apparatus which analyzes the acoustic signal collected by the microphone and the said microphone, and recognizes (determines) the user's utterance content or the information intended for input.
出力装置２０２は、クライアントマップ等が表示される液晶パネル等から構成される画像出力装置により構成されている。入力装置２０１がタッチパネル式のインターフェースにより構成されている場合、画像出力装置にはタッチ式のボタンが表示される。出力装置２０２が、画像出力装置のほか、当該画像出力装置に表示されている画像情報に関連する音声信号を出力する音声出力装置により構成されていてもよい。 The output device 202 is configured by an image output device including a liquid crystal panel on which a client map or the like is displayed. When the input device 201 is configured by a touch panel interface, a touch button is displayed on the image output device. The output device 202 may be configured by an audio output device that outputs an audio signal related to the image information displayed on the image output device in addition to the image output device.
クライアント記憶装置２０４は、各地点が緯度および経度により記述されているクライアントマップを保存するように構成されている。クライアントマップによれば、離間した２つの地点を結ぶリンクは、当該リンク上の複数の地点を表わす座標値群または座標列により記述されている。少なくとも一部のリンクが、当該リンクを識別するためのリンク識別情報または当該リンクにより構成される道路の種類などと関連付けられて記述されていてもよい。また、公園、河川、施設の敷地などの所在範囲は、当該範囲の輪郭線または閉曲線上の複数の地点を表わす座標列により記述されている。各範囲が、当該範囲に所在する物の種類などと関連付けられて記述されていてもよい。 The client storage device 204 is configured to store a client map in which each point is described by latitude and longitude. According to the client map, a link connecting two separated points is described by a coordinate value group or a coordinate string representing a plurality of points on the link. At least some of the links may be described in association with link identification information for identifying the link or the type of road constituted by the link. In addition, the location ranges such as parks, rivers, and facility sites are described by coordinate strings representing a plurality of points on the contour lines or closed curves of the ranges. Each range may be described in association with the type of object located in the range.
クライアントマップはサーバマップと同一のマップであってもよいし、サーバマップとは少なくともフォーマットの一部が異なるマップであってもよい。 The client map may be the same map as the server map, or may be a map that differs in at least a part of the format from the server map.
第１クライアント演算処理要素２１０は、指定地点情報を作成した上で、当該指定地点情報をナビサーバ１００に対して送信するように構成されている。「指定地点情報」は、サーバルートの２つの端点となる指定地点のそれぞれの座標値の認識（決定）の基礎となる情報である。第１クライアント演算処理要素２１０は、ナビクライアント２００に搭載されているＧＰＳ受信機（図示略）により受信されたＧＰＳ信号等に基づき、ナビクライアント２００の現在位置を測定するように構成されている。第１クライアント演算処理要素２１０は、入力装置２０１を通じてユーザにより入力された目的地点等を認識（決定）するように構成されている。 The first client calculation processing element 210 is configured to create designated point information and transmit the designated point information to the navigation server 100. The “designated point information” is information that serves as a basis for recognizing (deciding) the coordinate values of the designated points that are the two end points of the server route. The first client calculation processing element 210 is configured to measure the current position of the navigation client 200 based on a GPS signal or the like received by a GPS receiver (not shown) mounted on the navigation client 200. The first client arithmetic processing element 210 is configured to recognize (determine) a destination point or the like input by the user through the input device 201.
第２クライアント演算処理要素２２０は、ナビサーバ１００からルート情報を受信し、当該ルート情報に含まれる指定地点の座標値に基づき、クライアントマップにおける地点を指定するように構成されている。第２クライアント演算処理要素２２０は、当該地点に対して一定の配置関係を有し、かつ、ルート情報に含まれるサーバルートの形状が一致するルートをクライアントルートとして、クライアントマップに重ねて出力装置２０２に出力させるように構成されている。 The second client calculation processing element 220 is configured to receive route information from the navigation server 100 and designate a point in the client map based on the coordinate value of the designated point included in the route information. The second client arithmetic processing element 220 overlaps the client map with a route having a certain arrangement relationship with the point and having the same server route shape included in the route information as the client route, and outputs to the output device 202. It is comprised so that it may output.
第１クライアント演算処理要素２１０および第２クライアント演算処理要素２２０のそれぞれは、プログラマブルコンピュータにより構成されている。プログラムは、ナビクライアント２００に対してネットワーク経由でダウンロードまたは記憶媒体経由でインストールされる。第１クライアント演算処理要素２１０および第２クライアント演算処理要素２２０のそれぞれは、その一部または全部が物理的に独立別個のハードウェアにより構成されていてもよい。 Each of the first client arithmetic processing element 210 and the second client arithmetic processing element 220 is configured by a programmable computer. The program is downloaded to the navigation client 200 via a network or installed via a storage medium. Each of the first client arithmetic processing element 210 and the second client arithmetic processing element 220 may be partially or entirely configured by physically independent and separate hardware.
（ナビ方法）
前記構成のナビシステムにより実行されるナビ方法の一実施形態について説明する。
(Navigation method)
An embodiment of a navigation method executed by the navigation system having the above configuration will be described.
ナビクライアント２００において、第１クライアント演算処理要素２１０により、ユーザの目的地点（正確にはその座標値）ｐ2が認識（決定）される（図２／ＳＴＥＰ２１２）。たとえば、出力装置２０２に表示されているクライアントマップにおいて、入力装置２０１を通じてユーザにより指定された地点が目的地点ｐ2として認識（決定）される。 In the navigation client 200, the first client arithmetic processing element 210, destination point (more precisely, the coordinate values) of the user p 2 is recognized (determined) (Fig. 2 / STEP212). For example, the client maps displayed on the output device 202, a point specified by the user is recognized as a destination point p 2 (decision) through the input device 201.
クライアントマップ上に複数の目的地点候補を表わすマークが表示され、当該マークのうち入力装置２０１を通じてユーザにより選択された１つのマークに対応する目的地点候補が目的地点ｐ2として認識（決定）されてもよい。多数のＰＯＩ（Point of Interest）の中から、ユーザがあらかじめ入力装置２０１を通じてナビクライアント２００に登録しておいた嗜好区分に分類されるＰＯＩの位置を表わすマークが、目的地点候補の位置を表わすマークとしてクライアントマップ上に表示されてもよい。 A mark representing a plurality of destination point candidates is displayed on the client map, and a destination point candidate corresponding to one mark selected by the user through the input device 201 is recognized (determined) as the destination point p 2. Also good. A mark representing the position of a destination point candidate is a mark representing the position of a POI that is classified into a preference category registered in advance in the navigation client 200 by the user through the input device 201 from among a large number of POIs (Point of Interest). May be displayed on the client map.
そのほか、施設等の名称、住所、電話番号または電子メールアドレスなどの基礎情報が入力装置２０１を通じてユーザにより入力または指定され、クライアントマップにおいて当該基礎情報に関連付けられている地点が目的地点ｐ2として認識（決定）されてもよい。 In addition, the facility name, etc., address, basic information such as a telephone number or e-mail address is inputted or specified by the user through the input device 201, recognition sites associated with the basic information in the client maps the destination point p 2 (Determined).
第１クライアント演算処理要素２１０により、ユーザの出発地点（正確にはその座標値）ｐ1が認識（決定）される（図２／ＳＴＥＰ２１１）。たとえば、目的地点ｐ2が認識（決定）された時点におけるナビクライアント２００の現在地点が出発地点ｐ1として認識（決定）される。そのほか、目的地点ｐ2と同様に、入力装置２０１を通じてユーザによって指定等された地点が出発地点ｐ1として認識されてもよい。 The first client computation processing element 210 recognizes (determines) the user's departure point (exactly its coordinate value) p 1 (FIG. 2 / STEP 211). For example, the current location of the navigation client 200 at the time when the destination point p 2 is recognized (determined) is recognized (determined) as the departure point p 1 . In addition, similarly to the destination point p 2 , a point designated by the user through the input device 201 may be recognized as the departure point p 1 .
そして、第１クライアント演算処理要素２１０により、ナビクライアント２００の出発地点ｐ1および目的地点ｐ2のそれぞれの座標値が含まれている「指定地点情報」が作成され（図２／ＳＴＥＰ２１４）、その上で当該指定地点情報がナビサーバ１００に対して送信される（図２／矢印０１参照）。指定地点情報に付随して、ナビクライアント２００を識別するためのクライアント識別情報もナビサーバ１００に対して送信される。 Then, the first client calculation processing element 210 creates “designated point information” including the coordinate values of the departure point p 1 and the destination point p 2 of the navigation client 200 (FIG. 2 / STEP 214). The designated point information is transmitted to the navigation server 100 (see arrow 01 in FIG. 2). Accompanying the designated point information, client identification information for identifying the navigation client 200 is also transmitted to the navigation server 100.
続いて、ナビサーバ１００において、第１サーバ演算処理要素１１０により、ナビクライアント２００から指定地点情報が受信され、当該指定地点情報に基づいて２つの指定地点のそれぞれが認識（決定）される（図２／ＳＴＥＰ１１２）。たとえば、指定地点情報に含まれる出発地点ｐ1および目的地点ｐ2のそれぞれが、第１指定地点（正確にはその座標値）ｑ1および第２指定地点（正確にはその座標値）ｑ2のそれぞれとして認識（決定）される。 Subsequently, in the navigation server 100, the first server computation processing element 110 receives the designated spot information from the navigation client 200, and recognizes (determines) each of the two designated spots based on the designated spot information (FIG. 2 / STEP 112). For example, each of the starting point p 1 and the destination point p 2 included in the designated point information is a first designated point (exactly its coordinate value) q 1 and a second designated point (exactly its coordinate value) q 2. Are recognized (determined).
出発地点ｐ1の周辺にある地点が第１指定地点ｑ1として認識（決定）されてもよい。たとえば、出発地点ｐ1から最短距離にあるリンク上の地点が第１指定地点ｑ1として認識（決定）される。 Points around the departure point p 1 may be recognized (determined) as the first designated point q 1 . For example, a point on the link at the shortest distance is recognized (determined) as the first specified point q 1 from the starting point p 1.
また、第１サーバ演算処理要素１１０により、出発地点（基準地点）ｐ1の周囲にある地点のうち、出発地点ｐ1と当該地点とを結ぶ一または複数のリンクにより構成されている近傍ルートに沿ったユーザの移動コストが相対的に低い地点が、第１指定地点ｑ1として優先的に認識（決定）されてもよい。 In addition, the first server calculation processing element 110 changes the neighboring route constituted by one or more links connecting the departure point p 1 and the point out of the points around the departure point (reference point) p 1. A point along which the moving cost of the user along is relatively low may be recognized (determined) preferentially as the first designated point q 1 .
移動コストの評価に際して、サーバマップにより各リンクにおけるユーザの移動コストが記述されているサーバマップが用いられる。移動距離、移動所要時間もしくはユーザの身体負荷またはこれらのうち少なくとも１つを変数とする関数の値が移動コストに該当する。ユーザが車両によって移動する場合、当該車両の移動距離、移動所要時間、ユーザの身体負荷（車両の運転負荷）、予測燃料消費量もしくは所要料金またはこれらのうち少なくとも１つを変数とする関数の値が移動コストに該当する。 When evaluating the movement cost, a server map in which the movement cost of the user at each link is described by the server map is used. The moving cost is a moving distance, a required moving time, a user's physical load, or a function value having at least one of these as variables. When the user moves by a vehicle, the distance of the vehicle, the time required for movement, the user's physical load (vehicle driving load), the predicted fuel consumption or the required fee, or the value of a function having at least one of these as variables Corresponds to the moving cost.
各リンクにおける移動所要時間は、外部情報源から得られる道路交通情報から認識（決定）されうる。各リンクのユーザまたは車両の交通量を測定するために設置されている測定機器、および、現在位置を時系列的に測定するプローブ機器としてのナビクライアント２００のほか、当該測定機器または当該プローブ機器から測定結果を収集した上で、当該収集情報を解析して各リンクにおける移動所要時間を予測するように構成されている道路交通情報センターなどが当該外部情報源に該当する。ナビサーバ１００が当該道路交通情報センターを構成していてもよい。 The travel time for each link can be recognized (determined) from road traffic information obtained from an external information source. In addition to the measuring device installed to measure the traffic volume of the user or vehicle of each link and the navigation client 200 as a probe device that measures the current position in time series, from the measuring device or the probe device A road traffic information center or the like configured to analyze the collected information and predict the required travel time for each link after collecting the measurement results corresponds to the external information source. The navigation server 100 may constitute the road traffic information center.
図３（ａ）に示されているように出発地点ｐ1からの直線距離は短いものの、ユーザが通行不可能な第１因子Ｏｂｓ１（河川、森林、公園、建造物またはその敷地など）を基準として出発地点ｐ1とは反対側にある地点が第１指定地点ｑ1（１）として認識（決定）された場合、近傍ルート（破線）に沿ったユーザの移動距離が長くなる分、移動コストが高く評価される。 As shown in FIG. 3A, the linear distance from the starting point p 1 is short, but the first factor Obs1 (river, forest, park, building, or its site, etc.) that the user cannot pass is used as a reference. If the point on the opposite side of the starting point p 1 is recognized (determined) as the first designated point q 1 (1), the moving cost of the user along the neighboring route (broken line) increases. Is highly appreciated.
その一方、同じく図３（ａ）に示されているように出発地点ｐ1からの直線距離は長いものの、第１因子Ｏｂｓ１からみて出発地点ｐ1と同じ側にある地点が第１指定地点ｑ1（２）として認識（決定）された場合、近傍ルート（破線）に沿ったユーザの移動距離が短くなる分、移動コストが低く評価される。したがって、当該２つの地点ｑ1（１）およびｑ1（２）のうち、後者が第１指定地点ｑ1として認識（決定）される。 Meanwhile, also FIG. 3 though the linear distance is longer from the starting point p1 as shown (a), the point viewed from the first factor Obs1 on the same side as the departure point p 1 is first specified point q 1 When recognized (determined) as (2), the travel cost is evaluated low because the travel distance of the user along the neighboring route (broken line) is shortened. Accordingly, the latter of the two points q 1 (1) and q 1 (2) is recognized (determined) as the first designated point q 1 .
また、図３（ｂ）に示されているように近傍ルート（破線）に沿ったユーザの移動距離は短いものの、当該近傍ルートが、ユーザが通行可能であるものの通行困難な第２因子Ｏｂｓ２（交通渋滞または混雑が発生している道路または範囲、坂道が多い道路、線路の踏切を通る道路など）を通過する場合、移動コストが高く評価される。各リンクの傾斜態様は、各地点が緯度および経度に加えて高度が含まれる座標値によって記述されるサーバマップの使用により判断されうる。 Further, as shown in FIG. 3B, the second factor Obs2 (the user's travel distance along the neighboring route (broken line) is short, but the neighboring route is accessible to the user but difficult to pass. Travel costs are highly valued when passing through roads or areas where there is traffic congestion or congestion, roads with many slopes, roads passing through railroad crossings, and the like. The inclination of each link can be determined by using a server map in which each point is described by coordinate values including altitude in addition to latitude and longitude.
その一方、同じく図３（ｂ）に示されているように近傍ルート（破線）に沿ったユーザの移動距離は長いものの、当該近傍ルートが第２因子Ｏｂｓ２を通過していない場合、移動コストが低く評価される。したがって、当該２つの地点ｑ1（１）およびｑ1（２）のうち、後者が第１指定地点ｑ1として認識（決定）される。 On the other hand, as shown in FIG. 3B, the movement distance of the user along the neighboring route (broken line) is long, but when the neighboring route does not pass the second factor Obs2, the movement cost is Rated low. Accordingly, the latter of the two points q 1 (1) and q 1 (2) is recognized (determined) as the first designated point q 1 .
さらに、図４（ａ）に示されているように目的地点ｐ2までの直線距離は短いものの、第１因子Ｏｂｓ１を基準として目的地点ｐ2とは反対側にある地点が第２指定地点ｑ2（１）として認識（決定）された場合、近傍ルート（破線）に沿ったユーザの移動距離が長くなる分、移動コストが高く評価される。その一方、同じく図４（ａ）に示されているように目的地点ｐ2までの直線距離は長いものの、第１因子Ｏｂｓ１からみて目的地点ｐ2と同じ側にある地点が第２指定地点ｑ2（２）として認識（決定）された場合、近傍ルート（破線）に沿ったユーザの移動距離が短くなる分、移動コストが低く評価される。したがって、当該２つの地点ｑ2（１）およびｑ2（２）のうち、後者が第２指定地点ｑ2として認識（決定）される。 Further, although FIG 4 linear distance to the destination point p 2 as shown in (a) is short, the point that the destination point p 2 a first factor Obs1 based on the opposite side of the second specified point q 2 When recognized (determined) as (1), the moving cost is highly evaluated as the moving distance of the user along the neighboring route (broken line) becomes longer. Meanwhile, similarly although FIG linear distance to the destination point p 2 as shown in (a) is a long, point first factor Obs1 viewed from Te on the same side as the destination point p 2 is the second specified point q 2 When recognized (determined) as (2), the moving cost is evaluated low because the moving distance of the user along the neighboring route (broken line) is shortened. Accordingly, the latter of the two points q 2 (1) and q 2 (2) is recognized (determined) as the second designated point q 2 .
また、図４（ｂ）に示されているように近傍ルート（破線）に沿ったユーザの移動距離は短いものの、当該近傍ルートが、第２因子Ｏｂｓ２を通過する場合、移動コストが高く評価される。その一方、同じく図４（ｂ）に示されているように近傍ルート（破線）に沿ったユーザの移動距離は長いものの、当該近傍ルートが第２因子Ｏｂｓ２を通過していない場合、移動コストが低く評価される。したがって、当該２つの地点ｑ2（１）およびｑ2（２）のうち、後者が第２指定地点ｑ2として認識（決定）される。 Further, as shown in FIG. 4B, although the moving distance of the user along the neighboring route (broken line) is short, the moving cost is highly evaluated when the neighboring route passes the second factor Obs2. The On the other hand, as shown in FIG. 4B, the movement cost of the user along the neighboring route (broken line) is long, but if the neighboring route does not pass through the second factor Obs2, the movement cost is Rated low. Accordingly, the latter of the two points q 2 (1) and q 2 (2) is recognized (determined) as the second designated point q 2 .
続いて、第１サーバ演算処理要素１１０により、サーバマップを用いて、第１指定地点ｑ1および第２指定地点ｑ2を結ぶ複数のリンクにより構成されている一または複数のサーバルートが探索される（図２／ＳＴＥＰ１１４）。 Subsequently, the first server calculation processing element 110 searches for one or a plurality of server routes configured by a plurality of links connecting the first designated point q 1 and the second designated point q 2 using the server map. (FIG. 2 / STEP 114).
たとえば、第１指定地点ｑ1および第２指定地点ｑ2までの移動コストが最小になるという方針にしたがってサーバルートが探索される。ユーザにより入力装置２０１を通じて指定された移動コストの種類が指定地点情報とともにナビクライアント２００からナビサーバ１００に送信され（図２／矢印０１参照）、当該指定種類の移動コストが最小になるようにサーバルートが探索されてもよい。 For example, the server route is searched according to a policy that the moving cost to the first designated point q 1 and the second designated point q 2 is minimized. The type of travel cost designated by the user through the input device 201 is transmitted from the navigation client 200 to the navigation server 100 together with designated point information (see arrow 01 in FIG. 2), so that the travel cost of the designated type is minimized. A route may be searched.
具体的には、図５（ａ）に示されているように、第１指定地点ｑ1が含まれる第１指定範囲Ａ1の出入口が両方通行道路（破線）に接している場合、当該両方通行道路において第１指定範囲Ａ1からの進出が比較的容易な方向にユーザを進行させるようなサーバルートが探索される。たとえば、両方通行道路が左側通行の道路である場合、第１指定範囲Ａ1から右折しながら進出するようなルートＲ（１）ではなく、第１指定範囲Ａ1から左折しながら進出するようなルートＲ（２）がサーバルートとして優先的に探索される。これとは逆に両方通行道路が右側通行の道路である場合、他方のルートＲ（１）がサーバルートとして優先的に探索される。 Specifically, as shown in FIG. 5 (a), if the first doorway specified range A 1 including the first specified point q 1 is in contact with both-way street (dashed line), the both server route that advance is to advance the user in a relatively easy way from the first specified range a 1 is searched in the way street. For example, if both traffic roads are roads left side of the road, the route R (1) rather than as to advance while turning right from the first specified range A 1, route as to advance while left from the first specified range A1 R (2) is preferentially searched as a server route. On the other hand, when both the two-way roads are right-hand roads, the other route R (1) is preferentially searched as a server route.
また、図５（ｂ）に示されているように、第２指定地点ｑ2が含まれる第２指定範囲Ａ2の出入口が両方通行道路（破線）に接している場合、当該両方通行道路において第２指定範囲Ａ2への進入が比較的容易な方向にユーザを進行させるようなサーバルートが探索される。たとえば、両方通行道路が左側通行の道路である場合、第２指定範囲Ａ2に右折しながら進入するようなルートＲ（１）ではなく、第２指定範囲Ａ2に左折しながら進入するようなルートＲ（２）がサーバルートとして優先的に探索される。これとは逆に両方通行道路が右側通行の道路である場合、他方のルートＲ（１）がサーバルートとして優先的に探索される。 In addition, as shown in FIG. 5B, when the entrance / exit of the second designated range A 2 including the second designated point q 2 is in contact with a both-passage road (broken line), A server route that causes the user to travel in a direction in which entry into the second designated range A 2 is relatively easy is searched. For example, as both-way street be a road of left-hand traffic, the root R (1) rather than as entering while turn right to the second specified range A 2, enters while left in the second specified range A 2 Route R (2) is preferentially searched as a server route. On the other hand, when both the two-way roads are right-hand roads, the other route R (1) is preferentially searched as a server route.
次に、第２サーバ演算処理要素１２０により、サーバルートの配置態様が座標値により表現されている「ルート情報」が作成され（図２／ＳＴＥＰ１２０）、その上で当該ルート情報が、指定地点情報に付属するクライアント識別情報（図２／矢印０１参照）により識別されるナビクライアント２００に対して送信される（図２／矢印０２）。 Next, “route information” in which the arrangement form of the server route is expressed by coordinate values is created by the second server computation processing element 120 (FIG. 2 / STEP 120), and the route information is designated as specified point information. Is transmitted to the navigation client 200 identified by the client identification information attached to (see FIG. 2 / arrow 01) (FIG. 2 / arrow 02).
ルート情報は、少なくとも第１指定地点ｑ1から第２指定地点ｑ2を含むサーバルート上の複数の地点のそれぞれの座標値が含まれている。当該複数の地点の密度は、ルート情報の通信コストなどが考慮された上で適当に調節されうる。また、一般道路から高速道路への入口または高速道路から一般道路への出口など、重要度が高いエリアにおける地点密度が他の箇所よりも高くするなど、地点の密度に疎密の差がつけられてもよい。 The route information includes coordinate values of a plurality of points on the server route including at least the first designated point q 1 to the second designated point q 2 . The density of the plurality of points can be appropriately adjusted in consideration of the communication cost of route information. In addition, the density of points is slightly different, such as the point density in areas with high importance, such as entrances from general roads to expressways or exits from highways to general roads, is higher than other locations. Also good.
そのほか、ルート情報において、サーバルート上の少なくとも１つの地点に加えて、当該地点を基準として定義されている、サーバルートの形状および姿勢を表わす一または複数の関数ｙ＝ｆ（ｘ）（ｘ：緯度、ｙ：経度）により、その配置態様が表現されていてもよい。複数の地点を包含する、サーバルートの少なくとも一部の配置態様が当該関数により表現されることにより、ルート情報の通信コストおよびその演算処理負荷の軽減が図られている。 In addition, in the route information, in addition to at least one point on the server route, one or more functions y = f (x) (x: The arrangement mode may be expressed by latitude, y: longitude). By expressing the arrangement mode of at least a part of the server route including a plurality of points by the function, the communication cost of the route information and the calculation processing load thereof are reduced.
ルート情報には、リンクごとの移動コストの高低と、当該移動コストの高低に応じた各リンクの表示形態（色彩または輝度など）の指定とが含まれていてもよい。 The route information may include the level of movement cost for each link and designation of the display form (color or brightness) of each link according to the level of the movement cost.
そして、ナビクライアント２００において、第２クライアント演算処理要素２２０によりルート情報が受信される。そして、当該ルート情報に含まれる座標値により表現される配置態様と、クライアントマップにおいて一致する配置態様を有するルートをクライアントルートとして生成し、クライアントマップに重ねて出力装置２０２に出力させる（図２／ＳＴＥＰ２２０）。 Then, the route information is received by the second client arithmetic processing element 220 in the navigation client 200. Then, a route having an arrangement mode represented by the coordinate value included in the route information and an arrangement mode matching the client map is generated as a client route, and is output to the output device 202 over the client map (FIG. 2 / (STEP 220).
ルート情報にサーバルート上の複数の地点のそれぞれの座標値が含まれている場合、クライアントマップ上において当該座標値を有する複数の地点が特定された上で、当該複数の地点を結ぶ線分の描画データがクライアントルートとして生成される。ルート情報により指定されている、各リンクの道路種類の相違および移動コストのうち少なくとも１つの相違に応じた表示形態にしたがって各リンクが出力装置２０２に表示されるように、当該クライアントルートの描画データが生成されてもよい。 If the route information includes the coordinate values of a plurality of points on the server route, a plurality of points having the coordinate values are identified on the client map, and then a line segment connecting the plurality of points Drawing data is generated as a client route. Drawing data of the client route so that each link is displayed on the output device 202 in accordance with a display form according to at least one of the road type difference and the movement cost specified by the route information. May be generated.
そのほか、ルート情報において、サーバルート上の少なくとも１つの地点と、クライアントマップ上において当該座標値を有する地点が特定された上で、当該地点を基準とする一または複数の関数ｙ＝ｆ（ｘ）により姿勢および形状が表わされる描画データがクライアントルートとして生成される。 In addition, in the route information, at least one point on the server route and a point having the coordinate value on the client map are specified, and one or more functions y = f (x) based on the point Thus, drawing data representing the posture and shape is generated as a client route.
クライアント記憶装置２０４に複数種類のクライアントマップが保存され、入力装置２０１を通じてユーザにより指定された種類のクライアントマップが出力装置２０２に表示されてもよい。 A plurality of types of client maps may be stored in the client storage device 204, and the types of client maps specified by the user through the input device 201 may be displayed on the output device 202.
（本発明の他の実施形態）
前記実施形態によれば、サーバマップが、各リンクにおけるナビクライアント２００のユーザの移動コストが記述されている「指定マップ」に該当し、ナビサーバ１００が当該指定マップを使用する「指定機器」に該当し、かつ、第１サーバ演算処理要素１１０が当該指定マップを使用する「第１指定演算処理要素」に該当していた。
(Other embodiments of the present invention)
According to the embodiment, the server map corresponds to a “designated map” in which the movement cost of the user of the navigation client 200 at each link is described, and the navigation server 100 is a “designated device” that uses the designated map. Corresponding and the first server arithmetic processing element 110 corresponds to the “first designated arithmetic processing element” using the designated map.
これに代えて、少なくとも一部のナビクライアント２００について、クライアントマップが「指定マップ」に該当し、ナビクライアント２００が「指定機器」に該当し、かつ、第１クライアント演算処理要素２１０が「第１指定演算処理要素」に該当していてもよい。 Instead, for at least some of the navigation clients 200, the client map corresponds to the “designated map”, the navigation client 200 corresponds to the “designated device”, and the first client arithmetic processing element 210 is the “first map”. It may correspond to “designated arithmetic processing element”.
この場合、第１クライアント演算処理要素２１０により、出発地点ｐ1またはその周囲にある地点が第１指定地点ｑ1として認識（決定）され（図３（ａ）（ｂ）参照）、かつ、目的地点ｐ2またはその周囲にある地点が第２指定地点ｑ2として認識（決定）される（図４（ａ）（ｂ）参照）。 In this case, the first client calculation processing element 210 recognizes (determines) the starting point p 1 or a point around it as the first designated point q 1 (see FIGS. 3A and 3B) and the purpose. The point p 2 or a point around it is recognized (determined) as the second designated point q 2 (see FIGS. 4A and 4B).
そして、第１クライアント演算処理要素２１０により、第１指定地点ｑ1および第２指定地点ｑ2のそれぞれが座標値により表現されている指定地点情報が生成される（図２／ＳＴＥＰ２１４参照）。その上で、第１サーバ演算処理要素１１０により、当該指定地点情報から直接的に第１指定地点ｑ1および第２指定地点ｑ2が認識（決定）される。 Then, the first client calculation processing element 210 generates designated point information in which each of the first designated point q 1 and the second designated point q 2 is expressed by coordinate values (see FIG. 2 / STEP 214). After that, the first designated point q 1 and the second designated point q 2 are recognized (determined) directly from the designated point information by the first server calculation processing element 110.
１００‥ナビサーバ、１０４‥サーバ記憶装置、１１０‥第１サーバ演算処理要素、１２０‥第２サーバ演算処理要素、２００‥ナビクライアント、２０４‥クライアント記憶装置、２１０‥第１クライアント演算処理要素、２２０‥第２クライアント演算処理要素。 DESCRIPTION OF SYMBOLS 100 ... Navi server, 104 ... Server memory | storage device, 110 ... 1st server arithmetic processing element, 120 ... 2nd server arithmetic processing element, 200 ... Navi client, 204 ... Client storage device, 210 ... 1st client arithmetic processing element, 220 ... second client calculation processing element.
Claims (6)
前記ナビサーバは、
各地点が緯度および経度を含む座標値により記述され、かつ、ルート計算用のリンクが座標値の群により記述されているサーバマップを保存するように構成されているサーバ記憶装置と、
前記ナビクライアントから２つの指定地点の情報を含む指定地点情報を受信し、前記サーバマップを用いて、前記２つの指定地点を結ぶ複数のリンクにより構成されているサーバルートを探索するように構成されている第１サーバ演算処理要素と、
前記第１サーバ演算処理要素により探索された前記サーバルートの位置と形状の配置態様が座標値により表現され、かつ、前記リンクごとの移動コストの高低が含まれているルート情報を前記ナビクライアントに宛てて送信するように構成されている第２サーバ演算処理要素とを備え、
前記ナビクライアントは、
各地点の座標値の情報を含むクライアントマップを表示するように構成されている画像出力装置と、
前記ナビサーバに対して前記指定地点情報を送信するように構成されている第１クライアント演算処理要素と、
前記ナビサーバから前記ルート情報を受信し、前記ルート情報に含まれる座標値により表現される位置及び形状の配置態様と前記クライアントマップにおいて一致する位置及び形状の配置態様の画像を前記リンクごとの移動コストの高低の情報を反映したクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるように構成されている第２クライアント演算処理要素とを備えていることを特徴とするナビシステム。 A navigation system composed of a navigation server and a navigation client,
The navigation server
A server storage device configured to store a server map in which each point is described by coordinate values including latitude and longitude, and a link for route calculation is described by a group of coordinate values;
It is configured to receive designated point information including information of two designated points from the navigation client, and to search for a server route constituted by a plurality of links connecting the two designated points using the server map. A first server computation processing element,
The route information including the position and shape arrangement of the server route searched by the first server processing element is expressed by coordinate values, and the moving cost of each link is included in the navigation client. A second server computing element configured to transmit to,
The navigation client
An image output device configured to display a client map including information of coordinate values of each point;
A first client computing element configured to transmit the designated point information to the navigation server;
Receiving the route information from the navigation server , moving the image of the position and shape arrangement mode represented by the coordinate value included in the route information in the client map for each link A navigation system comprising: a second client arithmetic processing element configured to output the image to the image output device over the client map as a client route reflecting high and low cost information .
前記第１サーバ演算処理要素は複数のサーバルートを探索し、
前記第２サーバ演算処理要素は、前記複数のサーバルートを、それぞれ複数のルート情報として前記ナビクライアントに宛てて送信し、
前記第２クライアント演算処理要素は、前記ナビサーバから前記複数のルート情報を受信し、前記受信された複数のルート情報のうち、前記ナビクライアントの入力装置を通じてユーザにより指定されたルートをクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるように構成されていることを特徴とするナビシステム。 The navigation system according to claim 1, wherein
The first server computing element searches for a plurality of server routes;
The second server computation processing element transmits the plurality of server routes to the navigation client as route information, respectively.
The second client computation processing element receives the plurality of route information from the navigation server, and uses a route designated by the user through the input device of the navigation client among the plurality of received route information as a client route. A navigation system configured to be output to the image output device over the client map.
前記ナビサーバは、
各地点が緯度および経度を含む座標値により記述され、かつ、ルート計算用のリンクが座標値の群により記述されているサーバマップと一般道路から高速道路への入口または高速道路から一般道路への出口を含む特定エリアとを保存するように構成されているサーバ記憶装置と、
前記ナビクライアントから２つ以上の指定地点を含む指定地点情報を受信し、前記サーバマップと前記特定エリアの情報とを用いて、特定エリアの地点の密度が高くなるように前記２つの指定地点を結ぶ複数のリンクにより構成されているサーバルートを探索するように構成されている第１サーバ演算処理要素と、
前記第１サーバ演算処理要素により探索された前記サーバルートの位置及び形状の配置態様が座標値により表現されているルート情報を前記ナビクライアントに宛てて送信するように構成されている第２サーバ演算処理要素とを備え、
前記ナビクライアントは、
各地点の座標値の情報を含むクライアントマップを表示するように構成されている画像出力装置と、
前記ナビサーバに対して前記指定地点情報を送信するように構成されている第１クライアント演算処理要素と、
前記ナビサーバから前記ルート情報を受信し、前記ルート情報に含まれる座標値により表現される位置及び形状の配置態様と前記クライアントマップにおいて一致する位置及び形状の配置態様の画像をクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるように構成されている第２クライアント演算処理要素とを備えていることを特徴とするナビシステム。 A navigation system composed of a navigation server and a navigation client,
The navigation server
A server map in which each point is described by coordinate values including latitude and longitude, and a link for route calculation is described by a group of coordinate values, and an entrance from an ordinary road to an expressway or an expressway to an ordinary road A server storage device configured to store a specific area including an exit ; and
Receiving said specified point information includes two or more specified point from the navigation client, above using the server maps to the specific area information, the two specified points as the density of a point of a specific area higher A first server arithmetic processing element configured to search for a server route configured by a plurality of links to be connected;
A second server computation configured to transmit to the navigation client route information in which an arrangement mode of the position and shape of the server route searched by the first server computation processing element is expressed by coordinate values. With processing elements,
The navigation client
An image output device configured to display a client map including information of coordinate values of each point;
A first client computing element configured to transmit the designated point information to the navigation server;
The route information is received from the navigation server, and an image of a position and shape arrangement mode that is coincident in the client map with a position and shape arrangement mode represented by the coordinate values included in the route information is used as the client route. A navigation system, comprising: a second client arithmetic processing element configured to be output to the image output device over a client map.
各地点の座標値の情報を含むクライアントマップを表示するように構成されている画像出力装置を備えるナビクライアントとが実行する方法であって、
前記ナビクライアントが、前記ナビサーバに対して２つの指定地点の情報を含む指定地点情報を送信するステップと、
前記ナビサーバが、前記ナビクライアントから前記指定地点情報を受信し、前記サーバマップを用いて、前記２つの指定地点を結ぶ複数のリンクにより構成されているサーバルートを探索するステップと、
前記ナビサーバが、前記サーバルートの位置及び形状の配置態様が座標値により表現され、かつ、前記リンクごとの移動コストの高低が含まれているルート情報を前記ナビクライアントに宛てて送信するステップと、
前記ナビクライアントが、前記ナビサーバから前記ルート情報を受信し、前記ルート情報に含まれる座標値により表現される位置及び形状の配置態様と前記クライアントマップにおいて一致する位置及び形状の配置態様の画像を前記リンクごとの移動コストの高低の情報を反映したクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力するステップとを備えていることを特徴とするナビ方法。 A navigation server comprising a server storage device configured to store a server map in which each point is described by coordinate values including latitude and longitude, and a link for route calculation is described by a group of coordinate values; ,
A method performed by a navigation client including an image output device configured to display a client map including information on coordinate values of each point,
The navigation client transmitting designated point information including information of two designated points to the navigation server;
The navigation server receives the designated point information from the navigation client, and uses the server map to search for a server route constituted by a plurality of links connecting the two designated points;
The navigation server transmits route information to the navigation client, wherein route information including the position and shape of the server route is expressed by coordinate values and includes a moving cost for each link. ,
The navigation client receives the route information from the navigation server, and displays an image of a position and shape arrangement mode that matches the position and shape arrangement mode represented by the coordinate values included in the route information in the client map. And a step of outputting the information to the image output device over the client map as a client route reflecting information on the moving cost of each link .
前記ナビサーバが、複数のサーバルートを探索するステップと、
前記ナビサーバが、前記複数のサーバルートを、それぞれ複数のルート情報として前記ナビクライアントに宛てて送信するステップと、
前記ナビサーバが、前記ナビサーバから前記複数のルート情報を受信し、前記受信された複数のルート情報のうち、前記ナビクライアントの入力装置を通じてユーザにより指定されたルートをクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるステップとを備えていることを特徴とするナビ方法。 The navigation method according to claim 4 , wherein
The navigation server searches for a plurality of server routes;
The navigation server sends the plurality of server routes to the navigation client as route information, respectively;
The navigation server receives the plurality of route information from the navigation server, and uses the route specified by the user through the input device of the navigation client among the plurality of received route information as a client route, the client map. And a step of outputting the image output device to the image output device.
各地点の座標値の情報を含むクライアントマップを表示するように構成されている画像出力装置を備えるナビクライアントとが実行するナビ方法であって、
前記ナビクライアントが、前記ナビサーバに対して２つの指定地点の情報を含む指定地点情報を送信するステップと、
前記ナビサーバが、前記ナビクライアントから前記指定地点情報を受信し、前記サーバマップと前記特定エリアの情報とを用いて、特定エリアの地点の密度が高くなるように前記２つの指定地点を結ぶ複数のリンクにより構成されているサーバルートを探索するステップと、
前記ナビサーバが、前記サーバルートの位置と形状の配置態様が座標値により表現されているルート情報を前記ナビクライアントに宛てて送信するステップと、
前記ナビクライアントが、前記ナビサーバから前記ルート情報を受信し、前記ルート情報に含まれる座標値により表現される位置及び形状の配置態様と前記クライアントマップにおいて一致する位置及び形状の配置態様の画像をクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるステップとを備えていることを特徴とするナビ方法。 A server map in which each point is described by coordinate values including latitude and longitude, and a link for route calculation is described by a group of coordinate values, and an entrance from an ordinary road to an expressway or an expressway to an ordinary road A navigation server comprising a server storage device configured to store a specific area including an exit ; and
A navigation method performed by a navigation client including an image output device configured to display a client map including information on coordinate values of each point,
The navigation client transmitting designated point information including information of two designated points to the navigation server;
The navigation server receives the designated point information from the navigation client, and uses the server map and the specific area information to connect the two designated points so as to increase the density of the specific area points. Searching for a server route configured by a link of
The navigation server sends the route information in which the position and shape of the server route are expressed by coordinate values to the navigation client;
The navigation client receives the route information from the navigation server, and displays an image of a position and shape arrangement mode that matches the position and shape arrangement mode represented by the coordinate values included in the route information in the client map. And a step of causing the image output apparatus to output the client route so as to overlap the client map.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013207257A JP5655123B2 (en) | 2013-10-02 | 2013-10-02 | Navigation system and navigation method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013207257A JP5655123B2 (en) | 2013-10-02 | 2013-10-02 | Navigation system and navigation method |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2011049600A Division JP5384545B2 (en) | 2011-03-07 | 2011-03-07 | Navigation system, navigation server, navigation client, and navigation method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2014006264A JP2014006264A (en) | 2014-01-16 |
| JP5655123B2 true JP5655123B2 (en) | 2015-01-14 |
Family
ID=50104074
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2013207257A Active JP5655123B2 (en) | 2013-10-02 | 2013-10-02 | Navigation system and navigation method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5655123B2 (en) |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3006A (en) * | 1843-03-17 | Improvement in cotton-presses | ||
| US6314369B1 (en) * | 1998-07-02 | 2001-11-06 | Kabushikikaisha Equos Research | Communications navigation system, and navigation base apparatus and navigation apparatus both used in the navigation system |
| JP3511902B2 (en) * | 1998-07-02 | 2004-03-29 | 株式会社エクォス・リサーチ | Route information providing device, route guidance device, and communication type navigation system |
| JP2003075178A (en) * | 2001-09-03 | 2003-03-12 | Pioneer Electronic Corp | Communication navigation system and method, map- information providing communication center device, communication navigation terminal, and computer program |
| JP2006098147A (en) * | 2004-09-28 | 2006-04-13 | Clarion Co Ltd | Navigation system, navigation method, and navigation program |
| JP4822062B2 (en) * | 2006-09-29 | 2011-11-24 | アイシン・エィ・ダブリュ株式会社 | DATA UPDATE SYSTEM, NAVIGATION DEVICE, AND DATA UPDATE METHOD |
| JP4893465B2 (en) * | 2007-05-17 | 2012-03-07 | 株式会社デンソー | Route information providing system and route information providing device |
-
2013
- 2013-10-02 JP JP2013207257A patent/JP5655123B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP2014006264A (en) | 2014-01-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5384545B2 (en) | Navigation system, navigation server, navigation client, and navigation method | |
| US9459106B2 (en) | Generating alternative routes | |
| JP4255950B2 (en) | Navigation device | |
| US20100094534A1 (en) | Electronic map routes based on route preferences | |
| JP2004325357A (en) | System and method for route searching, navigation system, and computer program | |
| WO2007122927A1 (en) | Position registering device, position registering method, position registering program, and recording medium | |
| JP5892004B2 (en) | Route search system, route search device, route search method, and computer program | |
| JP2006512587A (en) | Route calculation around traffic obstacles using marked detours | |
| JPWO2018061619A1 (en) | Route search device, route search system and computer program | |
| US20060085123A1 (en) | Route display device and route display method | |
| WO2011046185A1 (en) | Vehicle-mounted device, travel characteristic data generation device, and vehicle-mounted information system | |
| JP2021182332A (en) | Congestion prediction information provision system, congestion prediction information provision method, and congestion prediction information provision program | |
| JP5162978B2 (en) | Route search method, route search system, and program | |
| US11656085B2 (en) | Route searching device and computer program | |
| JP2010175314A (en) | On-vehicle navigation device | |
| JP4381465B2 (en) | Route guidance device, route guidance method, route guidance program, and computer-readable recording medium | |
| JP5655123B2 (en) | Navigation system and navigation method | |
| WO2010113552A1 (en) | Expert route generation server and navigation device | |
| JP2010038860A (en) | Navigator and facility search method | |
| US20240328803A1 (en) | Methods and Systems for Determining Estimated Travel Times Through a Navigable Network | |
| JP2007086087A (en) | Information display system | |
| JPWO2006043419A1 (en) | Route search device and navigation device | |
| JP2007327970A (en) | Route calculus of area around traffic bottleneck using marked detour | |
| JP6419604B2 (en) | Route search apparatus, route search method, and computer program | |
| JP5949328B2 (en) | Route search system, route search device, route search method, and computer program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131024 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140715 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140716 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140911 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20141028 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141121 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5655123 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |