JP6506142B2 - Navi server and navigation system - Google Patents

Navi server and navigation system Download PDF

Info

Publication number
JP6506142B2
JP6506142B2 JP2015172375A JP2015172375A JP6506142B2 JP 6506142 B2 JP6506142 B2 JP 6506142B2 JP 2015172375 A JP2015172375 A JP 2015172375A JP 2015172375 A JP2015172375 A JP 2015172375A JP 6506142 B2 JP6506142 B2 JP 6506142B2
Authority
JP
Japan
Prior art keywords
navigation
server
client
information
index value
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
Application number
JP2015172375A
Other languages
Japanese (ja)
Other versions
JP2017049109A (en
Inventor
愛子 菅原
愛子 菅原
卓朗 益田
卓朗 益田
井上 浩
浩 井上
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Honda Motor Co Ltd
Original Assignee
Honda Motor Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Honda Motor Co Ltd filed Critical Honda Motor Co Ltd
Priority to JP2015172375A priority Critical patent/JP6506142B2/en
Priority to US15/251,054 priority patent/US11313692B2/en
Publication of JP2017049109A publication Critical patent/JP2017049109A/en
Application granted granted Critical
Publication of JP6506142B2 publication Critical patent/JP6506142B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Description

本発明は、複数の移動局のそれぞれとしてのナビクライアントとの通信に基づき、各移動局の移動を支援するナビサーバに関する。   The present invention relates to a navigation server that supports the movement of each mobile station based on communication with the navigation client as each of a plurality of mobile stations.

偶発的事態が発生した道路区間における以後の交通状態に鑑みて適当な誘導支援情報を迅速に生成かつナビ装置に認識させるナビサーバが提案されている(特許文献1参照)。   A navigation server has been proposed that causes navigation devices to quickly generate appropriate navigation support information in view of traffic conditions in a road section where a contingent situation has occurred (see Patent Document 1).

一のリンクから他の各リンクへの遷移コストを精度よく評価し、当該評価結果に基づいてナビ装置による移動体の誘導を支援することができるナビサーバが提案されている(特許文献2参照)。   A navigation server has been proposed which can accurately evaluate transition costs from one link to each other link and support navigation of a mobile by navigation devices based on the evaluation result (see Patent Document 2). .

国際公開公報WO2009/044497A1International Publication WO2009 / 044497A1 国際公開公報WO2009/008138A1International Publication WO2009 / 008138A1

しかし、車両の各ユーザにとって自分が車両を運転する際に、他のユーザの中でも特に自分と運転スキルが同じ程度のユーザの車両の移動形態を参考にすることが好ましい場合がある。たとえば、車両の運転スキルが比較的低いユーザ(運転初心者など)にとって、車両の運転スキルが比較的低い他のユーザが通行する傾向がある道路の特性等が反映された形態で移動できれば、運転負荷が軽減される場合がある。   However, it may be preferable for each user of the vehicle to refer to the movement mode of the user's vehicle whose driving skill is the same as that of the other users, when he / she drives the vehicle. For example, for a user with relatively low driving skill of a vehicle (such as a beginner in driving), if the user can move in a form that reflects the characteristics of roads that other users with relatively low driving skill of the vehicle tend to pass, May be mitigated.

そこで、本発明は、指定されている運転難易度が一の移動体と所定の関係を有する他の移動体の移動形態が優先的に反映された形で、当該一の移動体の移動を支援可能なナビサーバ等を提供することを解決課題とする。   Therefore, the present invention supports the movement of the one moving body in a form in which the moving forms of the other moving bodies having a specified relationship with the moving body having the designated driving difficulty are preferentially reflected. The problem is to provide a possible navigation server etc.

本発明は、道路が複数のリンクにより記述されているサーバマップ情報を記憶保持しているサーバ記憶装置と、第1ナビクライアントの位置の時系列を含む第1情報を前記第1ナビクライアントから受信し、前記第1情報を用いて前記サーバ記憶装置により記憶保持されている前記サーバマップ情報に含まれている前記複数のリンクのそれぞれにおける移動コストを計算するように構成されている第1サーバ演算処理要素と、前記第1サーバ演算処理要素により計算された前記移動コストを用いて、第2ナビクライアントの移動を支援するための第2情報を生成したうえで前記第2ナビクライアントに送信するように構成されている第2サーバ演算処理要素と、を備えているナビサーバに関する。   The present invention receives, from the first navigation client, first information including a time series of the position of the first navigation client and a server storage device storing and holding server map information in which roads are described by a plurality of links. A first server operation configured to calculate a movement cost of each of the plurality of links included in the server map information stored and held by the server storage device using the first information The second information for supporting the movement of the second navigation client is generated using the processing element and the movement cost calculated by the first server arithmetic processing element, and then transmitted to the second navigation client. And a second server processing element configured in the above.

本発明のナビサーバは、前記サーバ記憶装置が、前記複数のナビクライアントのそれぞれまたは当該ナビクライアントが搭載されている移動体について指定されている、前記道路の通行難易度を表わす第1指標値を記憶保持するように構成され、前記第1サーバ演算処理要素が、前記第1ナビクライアントのうち、前記第2ナビクライアントと比較して前記第1指標値が所定範囲に含まれている指定ナビクライアントの前記複数のリンクのそれぞれにおける前記第1情報に応じて定まる通行頻度が高いほど前記移動コストが低くなるように、前記複数のリンクのそれぞれにおける前記移動コストを補正するように構成されていることを特徴とする。   In the navigation server according to the present invention, the server storage device is a first index value representing the passage difficulty level of the road designated for each of the plurality of navigation clients or a mobile object on which the navigation client is installed. A designated navigation client that is configured to store and hold, and in which the first server arithmetic processing element is included in a predetermined range as compared to the second navigation client among the first navigation clients, the first index value being included in a predetermined range The moving cost of each of the plurality of links is configured to be corrected such that the moving cost is lower as the passing frequency determined in accordance with the first information in each of the plurality of links is higher. It is characterized by

本発明のナビシステムは、本発明のナビサーバと、前記第1ナビクライアントとして前記第1情報を前記ナビサーバに対して送信する機能、および前記第2ナビクライアントとして前記第2情報を前記ナビサーバから受信する機能のうち少なくとも一方を有する複数のナビクライアントと、により構成されていることを特徴とする。   A navigation system according to the present invention includes the navigation server according to the present invention, a function of transmitting the first information to the navigation server as the first navigation client, and the second information as the second navigation client. , And a plurality of navigation clients having at least one of the functions received from the network.

本発明のナビサーバおよびナビシステムによれば、第1情報が複数の第1ナビクライアントから収集され、当該第1情報に基づいて各リンクにおける移動コストが計算される。「第1情報」には第1ナビクライアントまたはこれが搭載されている移動体の位置の時系列が含まれている。各リンクの移動コストに応じて第2情報が生成されたうえで、第2ナビクライアントに対して送信される。「第2情報」は第2ナビクライアントが搭載されている移動体の移動を支援するための情報である。   According to the navigation server and the navigation system of the present invention, the first information is collected from the plurality of first navigation clients, and the movement cost at each link is calculated based on the first information. The "first information" includes a time series of the position of the first navigation client or the mobile unit on which the first navigation client is mounted. The second information is generated according to the movement cost of each link, and then transmitted to the second navigation client. The "second information" is information for supporting the movement of the mobile unit on which the second navigation client is mounted.

第1ナビクライアントのうち、第2クライアントと比較して第1指標値が所定範囲に含まれている(第2クライアントの第1指標値に対する、自身の第1指標値の偏差の大きさが所定範囲に含まれている)指定ナビクライアントのリンクの通行頻度が高いほど、当該リンクの移動コストが低くなるように補正される。よって、第2移動体(第2ナビクライアントが搭載されている一の移動体)と比較して、指定されている運転難易度が所定範囲に含まれる(または所定範囲に含まれるほど近似している)第1移動体(第1ナビクライアントが搭載されている他の移動体)が頻繁に通行するリンクが、移動コスト低下の観点から優先的に第2情報に反映された形で、第2移動体の移動が支援されうる。   Among the first navigation clients, the first index value is included in a predetermined range as compared to the second client (the deviation of the first index value of the second client from the first index value of the second client is predetermined As the passing frequency of the link of the designated navigation client (which is included in the range) increases, the moving cost of the link is corrected to be lower. Therefore, in comparison with the second mobile unit (one mobile unit on which the second navigation client is installed), the designated driving difficulty level is included in the predetermined range (or approximate in the predetermined range). The second mobile unit (the other mobile unit on which the first navigation client is installed) frequently travels, in a form in which the second information is preferentially reflected from the viewpoint of reduction of the movement cost, Movement of a mobile can be supported.

本発明の一態様としてのナビサーバにおいて、前記サーバ記憶装置が、前記第1ナビクライアントのそれぞれについて、前記複数のリンクのそれぞれの属性の相違に応じた、通行履歴があるリンク群の総合的な通行難易度を表わす第2指標値を記憶するように構成され、前記第1サーバ演算処理要素が、前記指定ナビクライアントのうち前記第2指標値と比較して前記第1指標値が所定範囲に含まれている前記指定ナビクライアントの前記複数のリンクのそれぞれにおける前記通行頻度が高いほど前記移動コストが低くなるように、前記複数のリンクのそれぞれにおける前記移動コストを補正するように構成されている。   In the navigation server as one aspect of the present invention, the server storage device is an integrated group of links having a passing history corresponding to a difference in each attribute of the plurality of links for each of the first navigation clients. A second index value representing the passage difficulty level is stored, and the first server arithmetic processing element compares the first index value with the second index value of the designated navigation clients, and the first index value falls within a predetermined range. The moving cost of each of the plurality of links is configured to be corrected so that the moving cost is lower as the passing frequency of each of the plurality of links of the designated navigation client included is higher. .

当該構成のナビサーバによれば、指定ナビクライアントのうち、第1移動体の指定通行難易度(第1指標値)と、第1移動体が実際に通行したリンク群の総合的な通行難易度(第2指標値)とが所定範囲に含まれる指定ナビクライアントのリンクの通行頻度が高いほど、当該リンクの移動コストがさらに低くなるように補正される。これにより、指定ナビクライアントの通行履歴が第2ナビクライアントの移動を支援する際に有用性の向上が図られうる。   According to the navigation server of the configuration, of the designated navigation clients, the designated passage difficulty level (first index value) of the first moving object and the overall passage difficulty level of the link group actually passed by the first moving object The moving cost of the link is corrected to be lower as the passing frequency of the link of the designated navigation client included in the predetermined range with the (second index value) increases. Thereby, the usability can be improved when the passing history of the designated navigation client supports the movement of the second navigation client.

本発明の一態様としてのナビサーバにおいて、前記サーバ記憶装置が、前記複数のリンクのそれぞれについて、前記複数のリンクのそれぞれの属性の相違に応じた通行難易度を記憶するように構成され、前記第1サーバ演算処理要素が、前記複数のリンクのそれぞれの属性に由来する通行難度が高いほど前記移動コストが高くなるように、前記複数のリンクのそれぞれにおける前記移動コストを補正するように構成されている。 In the navigation server as one aspect of the present invention, the server storage device is configured to store , for each of the plurality of links, the passage difficulty level according to the difference in the attribute of each of the plurality of links ; The first server arithmetic processing element is configured to correct the movement cost of each of the plurality of links such that the movement cost is higher as the degree of difficulty derived from each of the plurality of links is higher. ing.

当該構成のナビサーバによれば、リンクの属性に応じた、各移動体に共通の通行難易度が第2情報に反映された形で、第2移動体の移動が支援されうる。   According to the navigation server of the configuration, the movement of the second moving body can be supported in a form in which the degree of passage difficulty common to each moving body is reflected in the second information according to the attribute of the link.

本発明の一実施形態としてのナビサーバの構成説明図。Configuration explanatory drawing of the navi server as one embodiment of this invention. ナビサーバの第1の機能に関する説明図。Explanatory drawing regarding the 1st function of a navi server. ナビサーバの第2の機能に関する説明図。Explanatory drawing regarding the 2nd function of a navi server. 相関係数の実施例に関する説明図。Explanatory drawing regarding the Example of a correlation coefficient. サーバルートの探索方法に関する説明図。Explanatory drawing regarding the search method of a server route. クライアントルートの出力形態に関する説明図。Explanatory drawing regarding the output form of a client route. 図7Aは他の相関係数の第1実施例に関する説明図。図7Bは他の相関係数の第2実施例に関する説明図。FIG. 7A is an explanatory diagram of a first embodiment of another correlation coefficient. 7B is explanatory drawing regarding 2nd Example of another correlation coefficient. FIG.

(第1実施形態)
図1に示されている本発明の第1実施形態としてのナビシステムは、ナビサーバ1と、複数のナビクライアント2とにより構成されている。ナビサーバ1および複数のナビクライアント2のそれぞれは、一または複数のネットワークを介して相互通信可能である。ナビクライアント2は、四輪自動車、二輪自動車および自転車などの車両など、ユーザの運転操作にしたがって移動する機能を有する装置である移動体に一時的または恒久的に搭載されるように構成されている。以下の説明において、クライアント識別情報iにより識別されるナビクライアント2の符号が適宜「2(i)」と記載される。
First Embodiment
A navigation system as a first embodiment of the present invention shown in FIG. 1 is configured by a navigation server 1 and a plurality of navigation clients 2. Each of the navigation server 1 and the plurality of navigation clients 2 can communicate with each other via one or more networks. The navigation client 2 is configured to be temporarily or permanently mounted on a mobile body, such as a vehicle such as a four-wheeled vehicle, a two-wheeled vehicle, and a bicycle, which is a device having a function of moving according to a user's driving operation. . In the following description, the code of the navigation client 2 identified by the client identification information i is appropriately described as "2 (i)".

(ナビサーバの構成)
ナビサーバ1は、サーバ記憶装置10と、第1サーバ演算処理要素11と、第2サーバ演算処理要素12とを備えている。
(Configuration of navigation server)
The navigation server 1 includes a server storage device 10, a first server arithmetic processing element 11, and a second server arithmetic processing element 12.

サーバ記憶装置10は、第1サーバ演算処理要素11および第2サーバ演算処理要素12のそれぞれによる受信情報および計算結果などの演算処理結果を記憶保持するように構成されている。サーバ記憶装置10は、道路交通情報、サーバマップ情報および第1指標値を記憶保持するように構成されている。「道路交通情報」には、各リンクL(k)における1次移動コストS1(k)および2次移動コストS2(k)(後述)が含まれている。「サーバマップ情報」には、道路を構成する各リンクの位置、形状および姿勢等が座標値((緯度、経度)または(緯度、経度、高度))の列のほか、各リンクを識別するためのリンク識別情報および属性を表すデータなどが含まれている。各リンクはノードにより接続されている。 The server storage device 10 is configured to store and hold operation processing results such as reception information and calculation results by each of the first server processing element 11 and the second server processing element 12. The server storage device 10 is configured to store and hold road traffic information, server map information, and a first index value. The “road traffic information” includes the primary travel cost S 1 (k) and the secondary travel cost S 2 (k) (described later) in each link L (k). In “Server Map Information”, the position, shape, attitude, etc. of each link that composes a road are used to identify each link in addition to a row of coordinate values ((latitude, longitude) or (latitude, longitude, altitude)) And data representing the link identification information of the Each link is connected by a node.

「第1指標値」は、ナビクライアント2またはこれが搭載されている各移動体について指定されている道路の通行難易度を表わす指標値である。たとえば、ナビクライアント2(i)に対応する第1指標値C1(i)は連続変数または離散変数である。本実施形態では、移動体の運転難度が高いほど値が大きくなるように定義されているN1個(たとえばN1=5)の離散変数「1」「2」‥「N1」が、当該移動体に搭載されているナビクライアント2(i)の第1指標値C1(i)として定義されている。離散変数の個数または連続変数の定義域は任意に設定されうる。 The “first index value” is an index value representing the road difficulty of the road designated for the navigation client 2 or each mobile unit on which the navigation client 2 is mounted. For example, the first index value C 1 (i) corresponding to the navi client 2 (i) is a continuous variable or a discrete variable. In the present embodiment, N 1 (for example, N 1 = 5) discrete variables “1” “2” .. “N 1 ” are defined such that the value increases as the operation difficulty of the mobile object increases. It is defined as the first index value C 1 (i) of the navigation client 2 (i) mounted on the mobile unit. The number of discrete variables or the domain of continuous variables can be arbitrarily set.

データベースサーバ(図示略)またはサーバ記憶装置10に登録されている、クライアント識別情報iに対応するユーザの運転経歴(移動体の事故履歴、運転年数および交通法規違反などが含まれる。)に基づき、第1サーバ演算処理要素11により所定の規則にしたがって第1指標値C1(i)が指定される。この場合、第1指標値C1の高低と運転スキルの高低との相関度の向上が図られる。そのほか、ユーザがナビクライアント2またはナビサーバ1と通信可能なその他の情報端末を操作することにより当該ユーザの意思に応じて、ナビクライアント2(i)の第1指標値C1(i)が指定されてもよい。 Based on the driving history of the user corresponding to the client identification information i registered in the database server (not shown) or the server storage device 10 (including the accident history of the mobile, the number of years of driving, traffic law violation, etc.) The first index value C 1 (i) is designated by the first server arithmetic processing element 11 in accordance with a predetermined rule. In this case, improvement of the degree of correlation between the first index value C 1 of the height and level of operating skill is achieved. In addition, the user operates the navi client 2 or another information terminal capable of communicating with the navi server 1 to designate the first index value C 1 (i) of the navi client 2 (i) according to the intention of the user. It may be done.

第1サーバ演算処理要素11および第2サーバ演算処理要素12は、サーバ記憶装置10を構成するメモリの指定領域からソフトウェアおよびデータを必要に応じて読み取った上で、当該データを対象として当該ソフトウェアにしたがった指定の演算処理を実行する演算処理装置(CPU)および必要に応じて通信機器、記憶装置(メモリ)等により構成されている。当該指定の演算処理の詳細については後述する。   The first server arithmetic processing element 11 and the second server arithmetic processing element 12 read out software and data from a designated area of the memory constituting the server storage device 10 as needed, and then target the data to the software. It comprises an arithmetic processing unit (CPU) that executes specified arithmetic processing according to the requirements, a communication device, a storage device (memory), etc. as needed. Details of the designated arithmetic processing will be described later.

(ナビクライアントの構成)
ナビクライアント2は、スマートフォンまたはタブレットなどの携帯型の端末装置により構成されている。「携帯型」とは、例えばそのサイズが人間の標準的な手の平程度であり、その重量が片手でまたは衣服のポケットなどに入れて簡単に持ち運びができる程度であることを意味する。ナビクライアント2が、携帯型の機器よりも大型のかつ重量がある機器(たとえば移動体に組み付けられている機器)によって構成されていてもよい。
(Configuration of Navi Client)
The navigation client 2 is configured by a portable terminal device such as a smartphone or a tablet. "Portable" means, for example, that its size is about that of a standard human hand and that its weight is such that it can be easily carried with one hand or in a pocket of clothes or the like. The navigation client 2 may be configured by a device that is larger and heavier than a portable device (e.g., a device assembled to a mobile body).

ナビクライアント2は、クライアント記憶装置20と、第1クライアント演算処理要素21と、第2クライアント演算処理要素22とを備えている。   The navigation client 2 comprises a client storage device 20, a first client processing element 21 and a second client processing element 22.

クライアント記憶装置20は、第1クライアント演算処理要素21および第2クライアント演算処理要素22のそれぞれによる受信情報および計算結果などの演算処理結果を記憶保持するように構成されている。クライアント記憶装置20は、クライアントマップ情報およびコンテンツ等を格納するように構成されている。「クライアントマップ情報」には、道路を構成する各リンクの位置、形状および姿勢等を表わす座標列と、各リンクを識別するためのリンク識別情報とが含まれている。   The client storage device 20 is configured to store and hold operation processing results such as reception information and calculation results by each of the first client operation processing element 21 and the second client operation processing element 22. The client storage device 20 is configured to store client map information, content, and the like. The “client map information” includes a sequence of coordinates representing the position, shape, attitude, and the like of each link constituting the road, and link identification information for identifying each link.

クライアントマップ情報には、当該座標列が含まれず、マップを出力装置232に表示させるための画像情報と、当該マップに含まれている道路を構成する各リンクのリンク識別情報とが含まれていてもよい。この場合、ナビサーバ1により、サーバマップ情報に含まれる座標値のうち、プローブ情報または要求情報に含まれる座標値に一致する座標値が特定されることによって、当該特定座標値に対応するリンク識別情報または道路種類などが特定されてもよい。   The client map information does not include the coordinate sequence but includes image information for causing the output device 232 to display the map, and link identification information of each of the links included in the road included in the map. It is also good. In this case, the navigation server 1 identifies a link value corresponding to the coordinate value included in the probe information or the request information among the coordinate values included in the server map information, thereby identifying the link corresponding to the specific coordinate value. Information or a road type may be identified.

クライアントマップ情報とサーバマップ情報とのスペックやデータ構造が異なるため、各マップ情報における座標列の定義等が異なっていても、同一のリンクに共通のリンク識別情報が付されることにより、リンクのマッチングが可能とされている。ナビサーバ1によりリンク識別情報が含まれているサーバルート情報が送信され、ナビクライアント2により当該ルート情報に含まれるリンク識別情報により識別される複数のリンクを包含するナビルートの画像が出力装置232を通じて表示される。   Because the specifications and data structures of the client map information and the server map information are different, common link identification information is attached to the same link even if the definition of the coordinate sequence in each map information is different. Matching is possible. Server route information including link identification information is transmitted by the navigation server 1, and an image of a navigation route including a plurality of links identified by the link identification information included in the route information by the navigation client 2 is an output device 232 Displayed through.

「コンテンツ」には、画像コンテンツ(静止画および動画)のように視覚を通じて認識されるコンテンツのほか、音響コンテンツ(楽曲および操作音など)のように聴覚を通じて認識されるコンテンツ、およびこれらが組み合わせられた娯楽コンテンツなどが含まれている。画像コンテンツには、クライアントマップ情報の一部のほか、当該クライアントマップ情報に重ねて表示されるクライアントルートも含まれる。   "Content" includes not only content that is visually recognized as image content (still images and moving images), but also content that is audiblely recognized as audio content (such as music and operation sounds) and these. Entertainment content is included. The image content includes not only a part of the client map information but also a client route displayed superimposed on the client map information.

第1クライアント演算処理要素21は、ナビクライアント2の現在位置p1を逐次測定するように構成されている。ナビクライアント2の現在位置p1は、GPS受信機により人工衛星から受信された信号のほか、必要に応じてジャイロセンサの出力信号に基づいて計測される。第1クライアント演算処理要素21は、ナビクライアント2の位置p1の時系列的な変化態様を表わす「プローブ情報」をナビサーバ1に対して送信するように構成されている。 The first client processing element 21 is configured to sequentially measure the current position p 1 of the navigation client 2. Current position p 1 of the navigation client 2, in addition to the signals received from the satellite by the GPS receiver is measured based on the output signal of the gyro sensor when necessary. The first client arithmetic processing element 21 is configured to transmit to the navigation server 1 “probe information” representing a time-sequential change of the position p 1 of the navigation client 2.

第2クライアント演算処理要素22は、「要求情報」をナビサーバ1に対して送信し、これに応じた「サーバルート情報」をナビサーバ1から受信するように構成されている。
第2クライアント演算処理要素22は、サーバルート情報に基づき、クライアントマップ情報を用いてクライアントルートを探索するように構成されている。
The second client arithmetic processing element 22 is configured to transmit “request information” to the navigation server 1 and receive “server route information” corresponding to the request from the navigation server 1.
The second client processing element 22 is configured to search for a client route using client map information based on server route information.

ナビクライアント2は、さらに入力装置231および出力装置232を備えている。入力装置231は、操作ボタンやマイクロフォンにより構成され、ユーザの操作または発話による種々の操作または入力設定を可能とする。出力装置232は、ディスプレイ装置および音響出力装置(スピーカ)により構成され、クライアントマップ情報等の画像コンテンツを表示または音響コンテンツを出力する。入力装置231および出力装置232は、タッチパネル式ディスプレイにより構成されていてもよい。   The navigation client 2 further includes an input device 231 and an output device 232. The input device 231 includes operation buttons and a microphone, and enables various operations or input settings by user operation or speech. The output device 232 includes a display device and an audio output device (speaker), and displays image content such as client map information or outputs audio content. The input device 231 and the output device 232 may be configured by a touch panel display.

本発明の構成要素が情報を「出力する」とは、当該情報の表示、音声出力、振動出力等、人間がその視覚、聴覚、触覚等、五感を通じて認識しうるあらゆる形態で情報を出力することを意味する。本発明の構成要素が担当の演算処理を実行するように「構成されている」とは、当該構成要素が必要なプログラムおよびデータをメモリから読み取り等した上で、当該データに基づき、当該プログラムにしたがって担当演算処理を実行する機能を有すること、ひいてはプログラムされていることを意味する。   The element of the present invention “outputs” information means outputting information in any form that human beings can recognize through five senses, such as display of the information, voice output, vibration output, etc. Means The word “configured” that a component of the present invention executes an arithmetic processing of which it is in charge refers to reading the program and data required by the component from the memory and then based on the data. Therefore, it means having the function of executing the charge processing, and thus being programmed.

(機能)
前記構成のナビシステムの機能について説明する。第1ナビクライアント2(i1)において第1クライアント演算処理要素21が、プローブ情報を生成し、これをナビサーバ1に対して送信する(図2/STEP210)。「プローブ情報」には、第1ナビクライアント2(i1)の現在位置の測定結果(またはこれに応じたリンク識別情報)の時系列が含まれている。たとえば、プローブ情報の前回送信時から指定時間が経過したこと、プローブ情報の前回送信時からの移動体の移動距離が指定距離に達したこと、または、プローブ情報の情報量が所定量に達したことなどを契機として、今回のプローブ情報が送信される。
(function)
The function of the navigation system of the above configuration will be described. The first client arithmetic processing element 21 generates probe information in the first navigation client 2 (i 1 ) and transmits it to the navigation server 1 (FIG. 2 / STEP 210). The “probe information” includes a time series of the measurement result of the current position of the first navigation client 2 (i 1 ) (or the link identification information corresponding thereto). For example, the specified time has elapsed since the last transmission of probe information, the moving distance of the moving object since the last transmission of probe information reached the specified distance, or the amount of information of the probe information has reached a predetermined amount. This time probe information is transmitted triggered by a thing or the like.

「プローブ情報」には、第1ナビクライアント2(i1)を識別するためのクライアント識別情報または第1ナビクライアント2(i1)が搭載されている移動体(第1移動体)を識別するための移動体識別情報がさらに含まれている。当該識別情報は、第1ナビクライアント2(i1)またはこれが搭載されている移動体に対して指定されている第1指標値C1(i1)を特定するために用いられる。 The "probe information" identifies the moving body first navigation client 2 (i 1) the client identification information or the first navigation client 2 for identifying (i 1) is mounted (first moving member) In addition, mobile identification information is included. The identification information is used to specify a first index value C 1 (i 1 ) designated for the first navigation client 2 (i 1 ) or a mobile body on which the first navigation client 2 (i 1 ) is mounted.

ナビサーバ1において第1サーバ演算処理要素11が、第1ナビクライアント2(i1)からプローブ情報を受信する(図2/STEP110)。第1サーバ演算処理要素11が、サーバ記憶装置10に累積的に保存されるプローブ情報に基づき、各リンクL(k)における基準移動コストS1(k)を逐次的に計算または更新する(図2/STEP112)。リンクL(k)において計測されたまたは当該計測結果に基づいて予測される移動所要時間、移動距離、燃料消費量、電力消費量もしくは道路料金またはこれらの組み合わせなどが当該リンクL(k)の基準移動コストS1(k)として定義される。1次移動コストS1(k)の計算に際して、道路交通情報センターが管理するサーバ(図示略)からナビサーバ1が受信した道路交通情報が補足的に用いられてもよい。 In the navigation server 1, the first server processing element 11 receives probe information from the first navigation client 2 (i 1 ) (FIG. 2 / STEP 110). The first server processing element 11 sequentially calculates or updates the reference movement cost S 1 (k) in each link L (k) based on the probe information accumulated in the server storage device 10 (see FIG. 2 / STEP 112). Travel time, travel distance, fuel consumption, power consumption or road tolls measured on link L (k) or predicted based on the measurement result, a combination of these, etc. It is defined as the movement cost S 1 (k). When calculating the primary movement cost S 1 (k), the road traffic information received by the navigation server 1 from a server (not shown) managed by the Road Traffic Information Center may be additionally used.

第1サーバ演算処理要素11が、各リンクL(k)の属性に由来する移動体の通行難易度に応じて定義されている第1補正係数A1(k)を計算するまたはサーバ記憶装置10から読み出す(図2/STEP114)。リンクL(k)の属性としては、リンクにより構成されている道路の種別(国道、都道府県道および市町村道などの別)、曲率、幅員、車線数、レーンマークの有無および種類、道路交通標識の有無および種類、リンクが含まれている地域の属性(市街地、住宅地、農地および林地などの別)、当該リンクからこれに連続する他のリンクへの進入時における対向車線もしくは横断歩道の横断の有無または進入角度、ならびに、連続リンクとを連結するノードにおける信号機の有無など、流動的な変化がないまたはほとんどない静的な属性があげられる。そのほか、リンクの属性としては、降雨、降雪および路面凍結などの有無、周囲の照度の高低(昼夜の別、晴天、曇天および雨天の別など)、動的な属性が含まれていてもよい。   The first server arithmetic processing element 11 calculates a first correction coefficient A1 (k) defined in accordance with the passage difficulty of the moving object derived from the attribute of each link L (k) or from the server storage device 10 Read out (FIG. 2 / STEP 114). The attributes of the link L (k) are the type of road made up of links (other than national roads, prefectural roads and municipal roads), curvature, width, number of lanes, presence of lane marks and types, road traffic signs Presence or type of the area, attributes of the area where the link is included (city area, residential area, farmland, forest area, etc.), crossing of the opposite lane or pedestrian crossing at the time of entry from this link to other successive links Static attributes such as no or little fluidic changes, such as the presence or absence of an incident angle, or the presence or absence of a traffic light at a node connecting a continuous link. In addition, the link attributes may include dynamic attributes such as rainfall, snowfall and road surface freezing, high and low of ambient illumination (day and night, clear sky, cloudy sky and wet sky, etc.).

リンクL(k)の属性j(j=1,2,‥,N)ごとに、当該属性jの内容の相違に応じて異なる値をとる離散変数または連続変数であるコスト因子c(k,j)が定義されている。属性jが、移動体の運転難度を高めるような属性(または運転者が強い注意力を要するまたは心的負荷を覚えるような属性)である場合、そうではない場合よりもコスト因子c(k,j)の値が大きくなるように定義されている。また、当該困難度が高いほどコスト因子c(k,j)の値が連続的または断続的に大きくなるように定義されている。   Cost factor c (k, j) which is a discrete variable or a continuous variable that takes different values according to the difference in the content of the attribute j for each attribute j (j = 1, 2,..., N) of the link L (k) ) Is defined. If the attribute j is an attribute that increases the driving difficulty of the mobile unit (or an attribute that requires a high degree of attention or mental stress by the driver), the cost factor c (k, The value of j) is defined to be large. Also, it is defined that the value of the cost factor c (k, j) increases continuously or intermittently as the degree of difficulty increases.

たとえば、属性1がリンクL(k)の曲率である場合、当該曲率が大きいほど連続的または断続的に値が大きくなるように、当該リンクL(k)のコスト因子c(k,1)が定義されている。属性2がリンクL(k)の幅員である場合、幅員が大きいほど連続的または断続的に値が大きくなるように、当該リンクL(k)のコスト因子c(k,2)が定義されている。属性iがリンクL(k)から連続する次のリンクL(k+1)に移動する際における対向車線または横断歩道の横断有無である場合、当該横断がある状況(たとえば日本では十字路またはT字路での右折がある状況、米国では十字路またはT字路での左折がある状況が該当する。)では、当該横断がない状況よりも値が大きくなるように、当該リンクL(k)のコスト因子c(k,i)が定義されている。属性i+1が、リンクL(k)が存在する地域の属性である場合、当該地域が比較的交通量が多い市街地である状況では、当該地域が比較的交通量が少ない農地等である状況よりも値が大きくなるように、当該リンクL(k)のコスト因子c(k,i+1)が定義されている。   For example, when the attribute 1 is the curvature of the link L (k), the cost factor c (k, 1) of the link L (k) is set so that the value becomes larger continuously or intermittently as the curvature is larger. It is defined. When the attribute 2 is the width of the link L (k), the cost factor c (k, 2) of the link L (k) is defined such that the value becomes larger continuously or intermittently as the width is larger. There is. If the attribute i is the presence or absence of crossing of the oncoming lane or pedestrian crossing when moving from link L (k) to the next link L (k + 1) continuing, the situation where the crossing is present (for example, in a crossroad or T-junction in Japan) In the situation where there is a right turn, the situation where there is a left turn at a crossroad or T-junction in the US), the cost factor c of the link L (k) is higher than the situation where there is no crossing. (K, i) is defined. When the attribute i + 1 is an attribute of the area in which the link L (k) exists, in a situation where the area is a city area with relatively high traffic, the situation is a situation in which the area is a farmland with relatively low traffic. The cost factor c (k, i + 1) of the link L (k) is defined so as to increase the value.

各リンクL(k)のN個のコスト因子c(k,i)を主変数とする従変数(関数)として第1補正係数A1(k)=g(c(k,1),‥c(k,i),‥c(k,N))が定義されている。たとえば第1補正係数A1(k)は、N個の係数の積c(k,1)×‥c(k,i)×‥c(k,N)、和c(k,1)+‥c(k,i)+‥c(k,N)、または重み付き和など、各係数の増加関数として定義されている。   The first correction coefficient A1 (k) = g (c (k, 1),. k, i), .. c (k, N)) are defined. For example, the first correction coefficient A1 (k) is a product of N coefficients c (k, 1) × .c (k, i) × .c (k, N) and a sum c (k, 1) + .. c It is defined as an increasing function of each coefficient, such as (k, i) + .. c (k, N) or weighted sum.

第1サーバ演算処理要素11が、プローブ情報、ならびに、第1ナビクライアントおよび任意の第2ナビクライアントのそれぞれの第1指標値の相関関係に基づき、第2補正係数A2(k,C1(i1),C1(i2))を計算する(図2/STEP116)。具体的には、第1指標値C1(i1)(=1,2,‥N1)が指定されているナビクライアント2(第1ナビクライアント)のリンクL(k)における通行頻度f(k,C1(i1))が計算される。C1(i1)およびC1(i2)の相関関係が「共通」もしくは「同一」または「近似」である場合は、相関関係が「相違」または「非近似(乖離)」である場合よりも、通行頻度f(k,C1(i1))が高くなるほど値が小さくなるように第2補正係数A2(k,C1(i1),C1(i2))が定義されている。たとえば、第1指標値C1(i1)およびC1(i2)の相関関係を表わす第1相関係数B1(C1(i1),C1(i2))を底とし、通行頻度f(k,C1(i1))を指数(冪数)とする冪乗B1 が第2補正係数A2(k,C1(i1),C1(i2))として計算される。 The first server arithmetic processing element 11 generates a second correction coefficient A 2 (k, C 1 (k, C 1 (n) based on the probe information and the first index value of each of the first navi client and the second navi client). Calculate i 1 ) and C 1 (i 2 )) (FIG. 2 / STEP 116). Specifically, the passing frequency f (link L (k) of the navigation client 2 (first navigation client) for which the first index value C 1 (i 1 ) (= 1, 2,... N 1 ) is specified k, C 1 (i 1 )) is calculated. When the correlation between C 1 (i 1 ) and C 1 (i 2 ) is “common” or “identical” or “approximate”, the correlation is “different” or “not approximate (differential)” The second correction coefficient A 2 (k, C 1 (i 1 ), C 1 (i 2 )) is defined so that the value decreases as the passing frequency f (k, C 1 (i 1 )) increases. It is done. For example, with the first correlation coefficient B 1 (C 1 (i 1 ), C 1 (i 2 )) representing the correlation between the first index values C 1 (i 1 ) and C 1 (i 2 ) as the bottom, traffic frequency f (k, C 1 (i 1)) the exponent exponentiation B 1 f is a second correction coefficient a 2 to (powers number) (k, C 1 (i 1), C 1 (i 2)) Calculated as

たとえば、図4に示されているように、N1=3である場合の第1相関係数B1が、第1指標値C1(i1)およびC1(i2)が一致している場合は「1−αxy(0<αxy<1、x=1,2,3、y=1,2,3、x=y)」である一方、C1(i1)およびC1(i2)が相違している場合は「1」であるように定義されている。このため、C1(i1)およびC1(i2)が共通している(C1(i1)と比較してC1(i2)が所定範囲に含まれている)場合、通行頻度f(k,C1(i1))が高いほど、第2補正係数A2(k,C1(i1),C1(i2))(たとえば(1−αxy)が小さくなる。αxyの値はすべて同一であってもよいが、α33<α22<α11など、xおよびyの組み合わせの別に応じて相違していてもよい。 For example, as shown in FIG. 4, the first correlation coefficient B 1 when N 1 = 3 matches the first index values C 1 (i 1 ) and C 1 (i 2 ). In the case where it is present, “1-α xy (0 <α xy <1, x = 1, 2, 3, y = 1, 2, 3, x = y)”, while C 1 (i 1 ) and C 1 When (i 2 ) is different, it is defined as “1”. For this reason, when C 1 (i 1 ) and C 1 (i 2 ) are common (when C 1 (i 2 ) is included in a predetermined range as compared to C 1 (i 1 )), As the frequency f (k, C 1 (i 1 )) increases, the second correction coefficient A 2 (k, C 1 (i 1 ), C 1 (i 2 )) (for example, (1-α xy ) f ) increases. It becomes smaller. The values of α xy may be all the same, but may be different depending on the combination of x and y, such as α 332211 .

第1指標値C1(i1)およびC1(i2)の相違度(絶対値)が基準値(たとえば0.1、0.2または0.25など)以下である場合はC1(i1)およびC1(i2)が共通する一方、当該基準値を超えている場合はC1(i1)およびC1(i2)が相違する(C1(i1)と比較してC1(i2)が所定範囲から外れている)と判断されてもよい。この場合、「C1(i1)と比較してC1(i2)が所定範囲に含まれていること」には「C1(i1)およびC1(i2)が第1態様で近似していること」という概念が包含される。 If the degree of difference (absolute value) between the first index values C 1 (i 1 ) and C 1 (i 2 ) is less than or equal to a reference value (for example, 0.1, 0.2 or 0.25), C 1 ( While i 1 ) and C 1 (i 2 ) are common, C 1 (i 1 ) and C 1 (i 2 ) are different from each other (C 1 (i 1 ) when they exceed the reference value. It may be determined that C 1 (i 2 ) is out of the predetermined range. In this case, "C 1 (i 1) as compared with the C 1 (i 2) that is included in the predetermined range" in the "C 1 (i 1) and C 1 (i 2) is the first aspect The concept of “approximating” is included.

連続変数または離散変数である第1指標値C1(i1)およびC1(i2)の相違度は、当該連続変数の定義域の幅または当該離散変数の個数N1に対する、当該第1指標値C1の間の偏差の比率により表わされる。たとえば、第1指標値C1(離散変数)の個数N1が「3」であり、第1指標値の偏差C1(i1)−C1(i2)が「1」である場合、相違態様は「1/3(=0.33‥)」と定義される。第1指標値C1(連続変数)の定義域の幅が「40」であり、第1指標値の偏差C1(i1)−C1(i2)が「15」である場合、相違態様は「15/40(=0.375)」と定義される。第1指標値C1(i1)およびC1(i2)は、たとえば1および相違度の偏差により定義される。 The degree of difference between the first index values C 1 (i 1 ) and C 1 (i 2 ) that are continuous variables or discrete variables is the first relative to the width of the domain of the continuous variables or the number N 1 of the discrete variables. represented by the ratio of the deviation between the index value C 1. For example, when the number N 1 of first index values C 1 (discrete variable) is “3” and the deviation C 1 (i 1 ) −C 1 (i 2 ) of the first index values is “1”, The difference mode is defined as "1/3 (= 0.33 ..)". When the width of the domain of the first index value C 1 (continuous variable) is “40” and the deviation C 1 (i 1 ) −C 1 (i 2 ) of the first index value is “15”, the difference is The embodiment is defined as "15/40 (= 0.375)". The first index values C 1 (i 1 ) and C 1 (i 2 ) are defined, for example, by 1 and the deviation of the degree of difference.

第1サーバ演算処理要素11が、各リンクL(k)の基準移動コストS1(k)に第1補正係数A1(k)および第2補正係数A2(k,C1(i1),C1(i2))を乗じることにより、各リンクL(k)の補正移動コストS2(k,C1(i1),C1(i2))を計算する(図2/STEP118)。 The first server arithmetic processing element 11 adds the first correction factor A 1 (k) and the second correction factor A 2 (k, C 1 (i 1 ) to the reference movement cost S 1 (k) of each link L (k). , C 1 (i 2 )) to calculate the corrected movement cost S 2 (k, C 1 (i 1 ), C 1 (i 2 )) of each link L (k) (FIG. 2 / STEP 118 ).

第2ナビクライアント2(i2)(i2=m)において、入力装置231を通じてユーザにより目的地p2が設定されたことに応じて、第2クライアント演算処理要素22が、要求情報を生成したうえでナビサーバ1に対して送信する(図3/STEP220)。「要求情報」には、第2ナビクライアント2(i2)の出発地p1および目的地p2(正確には当該地点を表わす座標値またはリンク識別情報)が含まれている。目的地p2の設定時点またはその直前において測定された第2ナビクライアント2(i2)の現在地または入力装置231を通じてユーザにより設定された地点が出発地p1として用いられる。 In the second navigation client 2 (i 2 ) (i 2 = m), in response to the user setting the destination p 2 by the user through the input device 231, the second client arithmetic processing element 22 generates the request information On the navigation server 1 (FIG. 3 / STEP 220). The “request information” includes the departure point p 1 and the destination p 2 of the second navigation client 2 (i 2 ) (precisely, coordinate values or link identification information representing the point). The current position of the second navigation client 2 (i 2 ) measured at or immediately before the set point of the destination p 2 or the point set by the user through the input device 231 is used as the departure point p 1 .

「要求情報」には、第2ナビクライアント2(i2)を識別するためのクライアント識別情報または第2ナビクライアント2(i2)が搭載されている移動体(第2移動体)を識別するための移動体識別情報がさらに含まれている。当該識別情報は、第2ナビクライアント2(i2)またはこれが搭載されている移動体に対して指定されている第1指標値C1(i2)を特定するために用いられる。 The "request information" identifies the moving body second navigation client 2 (i 2) the client identification information or the second navigation client 2 for identifying (i 2) is mounted the (second movable body) In addition, mobile identification information is included. The identification information is used to specify the first index value C 1 (i 2 ) designated for the second navigation client 2 (i 2 ) or the mobile unit on which the second navigation client 2 (i 2 ) is mounted.

ナビサーバ1において第2サーバ演算処理要素12が、当該要求情報を受信する(図3/STEP120)。第2サーバ演算処理要素12が、第2ナビクライアント2(i2)の出発地p1および目的地p2を結ぶ複数のリンク群により構成されている一または複数のサーバルートRを探索する(図2/STEP122)。これにより、図5に示されているようなサーバルートRが探索結果として得られる。サーバルートRの探索に際して、サーバマップ情報および各リンクL(k)における補正移動コストS2(k,C1(i1),C1(i2))(i2=m)が用いられる。補正移動コストS2(k,C1(i1),C1(i2))の合計が最低となるようなルートがサーバルートRとして探索される。 The second server arithmetic processing element 12 in the navigation server 1 receives the request information (FIG. 3 / STEP 120). The second server processing element 12 searches for one or more server routes R configured by a plurality of link groups connecting the departure place p 1 and the destination p 2 of the second navigation client 2 (i 2 ) ( Figure 2 / STEP 122). Thereby, a server route R as shown in FIG. 5 is obtained as a search result. When searching for the server route R, server map information and the corrected movement cost S 2 (k, C 1 (i 1 ), C 1 (i 2 )) (i 2 = m) at each link L (k) are used. A route having the lowest sum of the corrected movement costs S 2 (k, C 1 (i 1 ), C 1 (i 2 )) is searched as the server route R.

第2サーバ演算処理要素12が、サーバルートRを表わすサーバルート情報を生成したうえで、第2ナビクライアント2(i2)に対して送信する(図3/STEP124)。「サーバルート情報」には、サーバルートRを構成する一連のリンク群のうち少なくとも一部のリンクのリンク識別情報、または、サーバルートRの上にある離散的な複数の地点のそれぞれの座標値が含まれている。 The second server arithmetic processing element 12 generates server route information representing the server route R, and transmits it to the second navigation client 2 (i 2 ) (FIG. 3 / STEP 124). In the “server route information”, link identification information of at least a part of links in a series of links constituting the server route R, or coordinate values of each of a plurality of discrete points on the server route R It is included.

第2ナビクライアント2(i2)において第2クライアント演算処理要素22がサーバルート情報を受信する(図3/STEP222)。 第2クライアント演算処理要素22が、サーバルート情報に基づき、クライアントマップ情報を用いて、出発地p1(または目的地p2の設定時点よりも後の最新の現在地)および目的地p2を結ぶクライアントルートrを計算したうえで、出力装置232に出力する(図2/STEP224)。 The second client arithmetic processing element 22 receives server route information in the second navigation client 2 (i 2 ) (FIG. 3 / STEP 222). The second client processing element 22, on the basis of the server route information, using the client map information, connecting (available location after than the set point or destination p 2) and the destination p 2 departure p 1 After the client route r is calculated, it is output to the output device 232 (FIG. 2 / STEP 224).

たとえば、サーバルート情報に含まれているリンク識別情報により識別されるリンクまたは座標値により表わされる複数の地点が含まれるように(サーバルートRの少なくとも一部が再現されるように)、クライアントルートrが探索される。これにより、図6に示されているように、クライアントルートrが、ナビクライアント2の現在地p1を表わす標識Mともにクライアントマップ上に重ねられて、出力装置232を構成するディスプレイに表示される。 For example, the client route may be such that a link identified by link identification information included in server route information or a plurality of points represented by coordinate values are included (so that at least a portion of server route R is reproduced). r is searched. Thus, as shown in FIG. 6, the client route r, it is superposed on the label M both on the client map representing a current location p 1 of the navigation client 2, is displayed on the display constituting the output unit 232.

(作用効果)
第1実施形態のナビシステムおよびこれを構成するナビサーバ1によれば、第1ナビクライアント2(i1)のうち、第2ナビクライアント2(i2)と比較して第1指標値C1が相違する指定ナビクライアントのリンクL(k)の通行頻度f(k,C1(i1))が高いほど、当該リンクL(k)の移動コストが低くなるように補正される(図2/STEP116およびSTEP118参照)。
(Action effect)
According to the navigation system of the first embodiment and the navigation server 1 configuring the same, the first index value C 1 is compared with the second navigation client 2 (i 2 ) of the first navigation client 2 (i 1 ) The moving cost of the link L (k) is corrected to be lower as the passing frequency f (k, C 1 (i 1 )) of the link L (k) of different designated navigation clients is higher (FIG. 2) / See STEP116 and STEP118).

たとえば、図4に示されているように第1相関係数B1(C1(i1),C1(i2))が定義され、かつ、第2ナビクライアント2(i2)に対して第1指標値C1(i2)として「3」が指定されている場合について考える。この場合、リンクL(k)において第1指標値C1(i1)としてこれと比較して所定範囲に含まれている「3」が指定されているナビクライアント2(id)(「指定クライアント」に該当する。)の通行頻度f(k,C1(id))が高くなるほど、第2補正係数A2(k,C1(i1),C1(i2))の計算値が大きくなる。 For example, as shown in FIG. 4, a first correlation coefficient B 1 (C 1 (i 1 ), C 1 (i 2 )) is defined, and for the second navigation client 2 (i 2 ) A case where “3” is designated as the first index value C 1 (i 2 ) will be considered. In this case, in the link L (k), the navigation client 2 ( id ) is designated in which “3” included in the predetermined range is compared as the first index value C 1 (i 1 ). Calculation of the second correction coefficient A 2 (k, C 1 (i 1 ), C 1 (i 2 )) as the passing frequency f (k, C 1 ( id )) of the client The value increases.

よって、第2移動体(第2ナビクライアント2(i2)が搭載されている一の移動体)と比較して、指定されている運転難易度が異なる第1移動体(第1ナビクライアント2(i1)が搭載されている他の移動体)が頻繁に通行するリンクL(k)が、補正移動コストS2(k,C1(i1),C1(i2))の低下の観点から優先的に第2情報に反映された形で、第2移動体の移動が支援されうる。 Therefore, the first moving body (first navigation client 2) having a different degree of difficulty in driving as compared to the second moving body (one moving body on which the second navigation client 2 (i 2 ) is mounted) The link L (k) frequently traveled by other moving objects (i 1 ) is loaded, but the corrected movement cost S 2 (k, C 1 (i 1 ), C 1 (i 2 )) decreases The movement of the second mobile body may be supported in a manner that is preferentially reflected in the second information from the viewpoint of.

(第2実施形態)
(構成)
本発明の第2実施形態としてのナビシステムでは、ナビサーバ1のサーバ記憶装置10が、第2指標値C2をさらに記憶保持するように構成され、第1サーバ演算処理要素11が、第2指標値C2を勘案して第2補正係数A2(k,C1(i1),C1(i2),C2(i1))を計算するように構成されている。本発明の第2実施形態としてのナビシステムのその他の構成は、本発明の第1実施形態としてのナビシステムと同様であるため、説明を省略する。
Second Embodiment
(Constitution)
In the navigation system of the second embodiment of the present invention, the server storage device 10 of the navigation server 1 is configured to further store holds the second index value C 2, the first server arithmetic processing element 11, a second The second correction coefficient A 2 (k, C 1 (i 1 ), C 1 (i 2 ), C 2 (i 1 )) is calculated in consideration of the index value C 2 . The other configuration of the navigation system as the second embodiment of the present invention is the same as that of the navigation system as the first embodiment of the present invention, and thus the description thereof will be omitted.

第2指標値C2(i1)は、第1ナビクライアント2(i1)が通行した履歴があるリンク群の総合的な通行難易度を表わす指標値である。当該リンク群の第1補正係数A1(k)の積、和または重み付き和(重みは通行頻度f(k,C1(i1)))など、第1補正係数A1(k)の増加関数が指標値として定義されている。指標値の定義域が分割されることにより定義されているN2個(たとえばN2=3)の数値範囲のうち、当該指標値が含まれている一の数値範囲を表わす離散変数「1」「2」‥「N2」が第1ナビクライアント2(i1)の第2指標値C2(i1)として定義されている。当該指標値そのものが第2指標値C2(i1)として定義されていてもよい。 The second index value C 2 (i 1 ) is an index value representing an overall passage difficulty of a link group having a history of passing by the first navigation client 2 (i 1 ). The product, the sum, or the weighted sum of the first correction coefficients A 1 (k) of the link group (weight is the passing frequency f (k, C 1 (i 1 ))), etc. of the first correction coefficients A 1 (k) The increment function is defined as the index value. 2 N where domain index value is defined by being divided (e.g. N 2 = 3) out of the numerical range, discrete variable representing a numerical range which the index value is included "1" “2” .. “N 2 ” is defined as the second index value C 2 (i 1 ) of the first navigation client 2 (i 1 ). The index value itself may be defined as the second index value C 2 (i 1 ).

(機能)
前記構成のナビシステムの機能について説明する。第1実施形態と相違するのは、第2補正係数A2の計算方法のみであるため、これについてのみ説明する(図2/STEP116参照)。
(function)
The function of the navigation system of the above configuration will be described. The only difference from the first embodiment is the method of calculating the second correction coefficient A2, which will be described (see FIG. 2 / STEP 116).

第1サーバ演算処理要素11が、プローブ情報、第1ナビクライアントおよび任意の第2ナビクライアント2(i2)のそれぞれの第1指標値C1(i1)およびC1(i2)の相関関係に加えて、第1ナビクライアントの第1指標値C1(i1)および第2指標値C2(i1)の相関関係に基づき、第2補正係数A2(k,C1(i1),C1(i2),C2(i1))を計算する。具体的には、ナビクライアント2(第1ナビクライアント)に対して指定されている第1指標値C1(i1)およびその第2指標値C(i1)の相関関係が「共通」である場合は、当該相関関係が「相違」である場合よりも、通行頻度f(k,C1(i1))が高くなるほど値が小さくなるように第2補正係数A2(k,C1(i1),C1(i2),C2(i1))が定義されている。たとえば、第1指標値C1(i1)および第2指標値C2(i1)の相関関係を表わす第2相関係数B2(C1(i1),C2(i1))が定義されている。 The first server processing element 11 correlates the first index value C 1 (i 1 ) and C 1 (i 2 ) of the probe information, the first navigation client and the optional second navigation client 2 (i 2 ) In addition to the relationship, based on the correlation between the first index value C 1 (i 1 ) and the second index value C 2 (i 1 ) of the first navigation client, the second correction coefficient A 2 (k, C 1 (i 1 ) Calculate C 1 (i 2 ) and C 2 (i 1 )). Specifically, the correlation between the first index value C 1 (i 1 ) and its second index value C 2 (i 1 ) designated for the navigation client 2 (first navigation client) is “common” In this case, the second correction coefficient A 2 (k, C) is set such that the value decreases as the passing frequency f (k, C 1 (i 1 )) becomes higher than when the correlation is “different”. 1 (i 1 ), C 1 (i 2 ), C 2 (i 1 )) are defined. For example, a second correlation coefficient B 2 (C 1 (i 1 ), C 2 (i 1 )) representing the correlation between the first index value C 1 (i 1 ) and the second index value C 2 (i 1 ) Is defined.

第1相関係数B1(C1(i1),C1(i2))および第2相関係数B2(C1(i1),C2(i1))の積、和または重み付き和など、第2相関係数B2の増加関数を底とし、通行頻度f(k,C1(i1))を指数(冪数)とする冪乗((B1×B2、(B1+B2または(ηB1+(1−η)B2(0<η<1)など)が第2補正係数A2(k,C1(i1),C1(i2),C2(i1))として計算される。 Product, sum or the first correlation coefficient B 1 (C 1 (i 1 ), C 1 (i 2 )) and the second correlation coefficient B 2 (C 1 (i 1 ), C 2 (i 1 )) A raised power with a passing function f (k, C 1 (i 1 )) as an exponent (冪1 ), with the increasing function of the second correlation coefficient B 2 such as weighted sum as the base ((B 1 × B 2 ) f , (B 1 + B 2 ) f or (η B 1 + (1-)) B 2 ) f (0 <<<1 etc.) have a second correction coefficient A 2 (k, C 1 (i 1 ), C Calculated as 1 (i 2 ), C 2 (i 1 )).

第1指標値C1(i)および第2指標値C2(i)の相違度(絶対値)が、基準値(たとえば0.1、0.2または0.25など)以下である場合はC1(i)およびC2(i)が共通する(C1(i)と比較してC2(i)が所定範囲に含まれている)一方、当該基準値を超えている場合はC1(i)およびC2(i)が相違する(C1(i)と比較してC2(i)が所定範囲から外れている)と判断されてもよい。すなわち「C1(i)と比較してC2(i)が所定範囲に含まれていること」とは「C1(i)およびC2(i)が第2態様で近似していること」をも包含する概念である。 When the difference degree (absolute value) between the first index value C 1 (i) and the second index value C 2 (i) is less than or equal to a reference value (eg, 0.1, 0.2 or 0.25) While C 1 (i) and C 2 (i) are common (C 2 (i) is included in a predetermined range compared to C 1 (i)), C 1 (i) and C 2 (i) are C It may be determined that 1 (i) and C 2 (i) are different (C 2 (i) is out of a predetermined range compared to C 1 (i)). That is, “C 2 (i) is included in the predetermined range compared to C 1 (i)” means that “C 1 (i) and C 2 (i) approximate in the second mode” Is a concept that also encompasses

連続変数または離散変数である第1指標値C1(i)および第2指標値C2(i)の相違度は、第1指標値C1(i)の定義域の幅(連続変数の場合)または個数N1(離散変数の場合)に対する当該第1指標値C1(i)の比率と、第2指標値C2(i)の定義域の幅(連続変数の場合)または個数N2(離散変数の場合)に対する当該第2指標値C2の比率との偏差の比率により表わされる。第1指標値C1(i)およびC2(i)の近似度は、1および相違度の偏差により定義される。 The degree of difference between the first index value C 1 (i) and the second index value C 2 (i) that are continuous variables or discrete variables is the width of the domain of the first index value C 1 (i) (in the case of continuous variables) Or the ratio of the first index value C 1 (i) to the number N 1 (for discrete variables) and the width (for continuous variables) or number N 2 of the domain of the second index value C 2 (i) represented by the ratio of the difference between the ratios the second index value C 2 for (in the case of discrete variables). The degree of approximation of the first index values C 1 (i) and C 2 (i) is defined by 1 and the deviation of the degree of difference.

たとえば、第1指標値C1(離散変数)の個数N1が「3」であり、第1指標値C1(i)が「1」である一方、第2指標値C2(離散変数)の個数N2が「5」であり、第2指標値C2(i)が「1」である場合、相違度は「(1/3)−(1/5)(=0.133‥)」と定義される。第1指標値C1(連続変数)の定義域の幅が「40」であり、第1指標値C1(i)が「15」である一方、第2指標値C2(連続変数)の定義域の幅が「30」であり、第2指標値C2(i)が「24」である場合、相違度は「(15/40)−(24/30)(=−0.425)」と定義される。 For example, while the number N 1 of the first index value C 1 (discrete variable) is “3” and the first index value C 1 (i) is “1”, the second index value C 2 (discrete variable) When the number N 2 of is “5” and the second index value C 2 (i) is “1”, the dissimilarity is “(1/3) − (1/5) (= 0.133 ..) Defined as While the width of the domain of the first index value C 1 (continuous variable) is “40” and the first index value C 1 (i) is “15”, the second index value C 2 (continuous variable) When the width of the domain is "30" and the second index value C 2 (i) is "24", the dissimilarity is "(15/40)-(24/30) (=-0.425) Defined as

図7Aに示されているように、N1=3かつN2=3である場合の第2相関係数B2が、第1指標値C1(i1)および第2指標値C2(i1)が相違している場合は「1」である一方、C1(i1)およびC2(i1)が一致している場合は「1−βxz(0<βxz<1、x=1,2,3、z=1,2,3、x=z)」であるように定義されている。このため、C1(i1)およびC2(i1)が相違している場合、通行頻度f(k,C1(i1))が高いほど、第2補正係数A2(k,C1(i1),C1(i2),C2(i1))(たとえば{(1−αxy)×(1−βxz)})が小さくなる。 As shown in FIG. 7A, the second correlation coefficient B 2 when N 1 = 3 and N 2 = 3 is the first index value C 1 (i 1 ) and the second index value C 2 ( When i 1 ) is different, it is “1”, while when C 1 (i 1 ) and C 2 (i 1 ) match, “1-β xz (0 <β xz <1, x = 1, 2, 3, z = 1, 2, 3, x = z) ”. For this reason, when C 1 (i 1 ) and C 2 (i 1 ) differ, the second correction coefficient A 2 (k, C 1 ) increases as the passing frequency f (k, C 1 (i 1 )) increases. 1 (i 1 ), C 1 (i 2 ), C 2 (i 1 ) (for example, {(1−α xy ) × (1−β xz )} f ) decreases.

第2相関係数B2が、第1指標値C1(i1)および第2指標値C2(i1)の近似態様の別(または近似度の高低)に応じて差別化されてもよい。たとえば、第1指標値C1(離散変数)の個数N1が「3」である一方、第2指標値C2(離散変数)の個数N2が「5」であり、かつ、基準値が「0.3」である場合、第2相関係数B2が図7Bに示されているように定義されてもよい。第2相関係数B2が、第1指標値C1(i1)および第2指標値C2(i1)の偏差の大きさが基準値0.3以下である場合は「1−βxz(0<βxz<1、(x,y)=(1,1)、(2,1)、(2,2)、(3,1)、(3,2)、(4,2)、(4,3)、(5,1))」である一方、その他の場合は「1」であるように定義されている。βxzの値はすべて同一であってもよいが、xおよびzの組み合わせ、偏差x−zの値または当該偏差x−zの正負の別に応じて相違していてもよい。このため、C1(i1)およびC2(i1)が第2態様(偏差の大きさが「0.3」以下であるような態様)で近似している場合、通行頻度f(k,C1(i1))が高いほど、第2補正係数A2(k,C1(i1),C1(i2),C2(i1))(たとえば(たとえば{(1−αxy)×(1−βxz)})が小さくなる。第2態様は、第1態様と同一であっても、相違していてもよい。 Second correlation coefficient B 2 is be differentiated according to different (or the level of the approximation degree) of the approximate aspects of the first index value C 1 (i 1) and a second index value C 2 (i 1) Good. For example, while the number N 1 of the first index value C 1 (discrete variable) is “3”, the number N 2 of the second index value C 2 (discrete variable) is “5”, and the reference value is If it is "0.3", the second correlation coefficient B 2 it may be defined as shown in Figure 7B. Second correlation coefficient B 2 is when the size of the deviation of the first index value C 1 (i 1) and a second index value C 2 (i 1) is less than the reference value 0.3 is "1-beta xz (0 <β xz <1, (x, y) = (1, 1), (2, 1), (2, 2), (3, 1), (3, 2), (4, 2) , (4, 3), (5, 1)) ", while otherwise defined as" 1 ". The values of β xz may all be the same, but may differ depending on the combination of x and z, the value of the deviation x-z or the sign of the deviation x-z. For this reason, when C 1 (i 1 ) and C 2 (i 1 ) approximate in the second mode (a mode in which the magnitude of the deviation is “0.3” or less), the passing frequency f (k , C 1 (i 1 )), the second correction coefficient A 2 (k, C 1 (i 1 ), C 1 (i 2 ), C 2 (i 1 )) (for example (eg {(1- α xy ) × (1−β xz )} f ) is smaller The second aspect may be the same as or different from the first aspect.

(作用効果)
第2実施形態のナビシステムおよびこれを構成するナビサーバ1によれば、指定ナビクライアントのうち、第1移動体の指定通行難易度(第1指標値C1)と、第1移動体が実際に通行したリンク群の総合的な通行難易度(第2指標値C2)とが相違する指定ナビクライアントのリンクL(k)の通行頻度f(k,C2(i1))が高いほど、当該リンクL(k)の移動コストS2(k,C1(i1),C1(i2),C2(i1))がさらに低くなるように補正される。
(Action effect)
According to the navigation system of the second embodiment and the navigation server 1 configuring the same, of the designated navigation clients, the designated moving difficulty of the first moving object (first index value C 1 ) and the first moving object are actually The passing frequency f (k, C 2 (i 1 )) of the link L (k) of the designated navigation client is different from the comprehensive passing difficulty of the link group passed (second index value C 2 ) The movement cost S 2 (k, C 1 (i 1 ), C 1 (i 2 ), C 2 (i 1 )) of the link L (k) is corrected to be lower.

たとえば、図7Aに示されているように第2相関係数B2(C1(i1),C2(i1))が定義され、かつ、第1ナビクライアント2(i1)に対して第1指標値C1(i1)として「3」が指定されている場合について考える。この場合、リンクL(k)において第2指標値C2(i1)としてこれと比較して所定範囲に含まれている「3」が指定されているナビクライアント2(id)(「指定クライアント」に該当する。)の通行頻度f(k,C1(id))が高くなるほど、第2補正係数A2(k,C1(i1),C1(i2),C2(i1))の計算値が大きくなる。 For example, as shown in FIG. 7A, a second correlation coefficient B 2 (C 1 (i 1 ), C 2 (i 1 )) is defined, and for the first navigation client 2 (i 1 ) A case where “3” is designated as the first index value C 1 (i 1 ) will be considered. In this case, the navigation client 2 ( id ) is designated in which “3” included in the predetermined range is compared with the second index value C 2 (i 1 ) in the link L (k). The second correction coefficient A 2 (k, C 1 (i 1 ), C 1 (i 2 ), C 2 increases as the passing frequency f (k, C 1 ( id )) of the client The calculated value of (i 1 ) increases.

図7Bに示されているように第2相関係数B2(C1(i1),C2(i1))が定義され、かつ、第1ナビクライアント2(i1)に対して第1指標値C1(i1)として「3」が指定されている場合について考える。この場合、リンクL(k)において第2指標値C2(i1)としてこれと第2態様で近似する「2」「3」または「4」が指定されているナビクライアント2(「指定クライアント」に該当する。)の通行頻度f(k,C1(i1))が高くなるほど、第2補正係数A2(k,C1(i1),C1(i2),C2(i1))の計算値が大きくなる。 As shown in FIG. 7B, a second correlation coefficient B 2 (C 1 (i 1 ), C 2 (i 1 )) is defined, and for the first navigation client 2 (i 1 ), 1 Consider the case where “3” is specified as the index value C 1 (i 1 ). In this case, in the link L (k), the navigation client 2 (“designated client” is designated “2” “3” or “4” which approximates this in the second mode as the second index value C 2 (i 1 ) true. "traffic frequency f of) (k, C 1 (i 1)) as increases, the second correction coefficient a 2 (k, C 1 ( i 1), C 1 (i 2), C 2 ( The calculated value of i 1 ) increases.

これにより、指定ナビクライアント2(i1)の通行履歴が第2ナビクライアント2(i2)の移動を支援する際に有用性の向上が図られうる。 Thereby, when the passage history of the designated navigation client 2 (i 1 ) supports the movement of the second navigation client 2 (i 2 ), the usefulness can be improved.

(本発明の他の実施形態)
ナビクライアント2(i)の第1指標値C1(i)が、リンクL(k)の属性jごとに指定されていてもよい。第1ナビクライアント2(i1)の第1指標値ベクトルC1(i1)=(C1(i1,1),‥C1(i1,j),‥C1(i1,N))および第2ナビクライアント2(i2)の第1指標値ベクトルC1(i2)=(C1(i2,1),‥C1(i2,j),‥C1(i2,N))の内積C1(i1)・C1(i2)のまたはその増加関数またはノルム偏差|C1(i1)|−|C1(i2)|の減少関数が、第1ナビクライアント2(i1)および第2ナビクライアント2(i2)のそれぞれの第1指標値の近似度(近似態様)として計算されてもよい。
(Other embodiments of the present invention)
The first index value C 1 (i) of the navigation client 2 (i) may be designated for each attribute j of the link L (k). First index value vector C 1 (i 1 ) = (C 1 (i 1 , 1), ..C 1 (i 1 , j), ..C 1 (i 1 , N) of the first navigation client 2 (i 1 ) ) And the first index value vector C 1 (i 2 ) of the second navigation client 2 (i 2 ) = (C 1 (i 2 , 1), ..C 1 (i 2 , j), ..C 1 (i 2 , N)) or the increasing function of the inner product C 1 (i 1 ) · C 1 (i 2 ) or the decreasing function of the norm deviation | C 1 (i 1 ) | − | C 1 (i 2 ) | It may be calculated as an approximation (approximate aspect) of the first index value of each of the first navigation client 2 (i 1 ) and the second navigation client 2 (i 2 ).

第1指標値ベクトルC1(i)のノルム|C1(i)|、またはその定義域が分割されて定義されるN1個の数値範囲のうち、当該ノルム|C1(i)|が含まれる一の範囲を表わす離散変数1,2,‥N1が第1指標値C1として定義されていてもよい。 C 1 (i) | | the norm of the first index value vector C 1 (i), or of N 1 or numerical range domain that is defined is divided, the norm | C 1 (i) | is Discrete variables 1, 2,... N 1 representing one included range may be defined as the first index value C 1 .

ナビクライアント2(i)の第2指標値C2(i)が、リンクL(k)の属性jごとに指定されていてもよい。第1ナビクライアント2(i1)の第1指標値ベクトルC1(i1)=(C1(i1,1),‥C1(i1,j),‥C1(i1,N))および第2指標値ベクトルC2(i1)=(C2(i1,1),‥C2(i1,j),‥C2(i1,N))の内積C1(i1)・C2(i1)またはその増加関数またはノルム偏差|C1(i1)|−|C2(i1)|の減少関数が、第1ナビクライアント2(i1)の第1指標値C1(i1)および第2指標値C2(i1)の近似度(近似態様)として計算されてもよい。 Second index value of the navigation client 2 (i) C 2 (i ) may be specified for each attribute j of the link L (k). First index value vector C 1 (i 1 ) = (C 1 (i 1 , 1), ..C 1 (i 1 , j), ..C 1 (i 1 , N) of the first navigation client 2 (i 1 ) ) And the second index value vector C 2 (i 1 ) = (C 2 (i 1 , 1), ..C 2 (i 1 , j), ..C 2 (i 1 , N)) inner product C 1 ( The decreasing function of i 1 ) · C 2 (i 1 ) or its increasing function or norm deviation | C 1 (i 1 ) | − | C 2 (i 1 ) | is the first navigation client 2 (i 1 ) It may be calculated as an approximation (approximate aspect) of one index value C 1 (i 1 ) and the second index value C 2 (i 1 ).

第1補正係数A1が勘案されずに補正移動コストS2が計算されてもよい。この場合、基準移動コストS1(k)に対して、第2補正係数A2が乗じられることで補正移動コストS2(k,C1(i1),C1(i2))(またはS2(k,C1(i1),C1(i2),C2(i1)))が計算される。 Correcting movement cost S 2 without the first correction coefficient A 1 is consideration may be calculated. In this case, the correction movement cost S 2 (k, C 1 (i 1 ), C 1 (i 2 )) (or the reference movement cost S 1 (k) is multiplied by the second correction coefficient A 2. S 2 (k, C 1 (i 1 ), C 1 (i 2 ), C 2 (i 1 ))) is calculated.

要求情報に、第1ナビクライアント2(i1)の第1指標値C1(i1)および任意の第2クライアント2(i2)の第1指標値C1(i2)の近似態様(第1態様)の指定が含まれていてもよい。要求情報に、第1ナビクライアント2(i1)の第1指標値C1(i1)および第2指標値C2(i1)の近似態様(第2態様)の指定が含まれていてもよい。要求情報に含まれる出発地p1および目的地p2のうち一方または両方に応じて第1態様および第2態様のうち少なくとも一方が定められてもよい。たとえば、出発地p1および目的地p2の直線距離の長短、または出発地p1および目的地p2のそれぞれが含まれる地域の属性(市街地および郊外の別など)に基づき、所定の規則にしたがって第1態様、第2態様、または第1態様および第2態様が決定されてもよい。 The request information, the first index value of the first navigation client 2 (i 1) C 1 (i 1) and the optional second client 2 (i 2) of the first index value C 1 (i 2) of the approximation aspects ( The specification of the first aspect may be included. The request information includes designation of an approximation aspect (second aspect) of the first index value C 1 (i 1 ) of the first navigation client 2 (i 1 ) and the second index value C 2 (i 1 ) It is also good. At least one of may be defined among the first and second aspects in accordance with one or both of the departure point p 1 and the destination p 2 included in the request information. For example, based on the area of the attributes contained long and short linear distance departure p 1 and the destination p 2 or each departure point p 1 and the destination p 2, (such as another city and suburb), the predetermined rule Therefore, the first aspect, the second aspect, or the first aspect and the second aspect may be determined.

1‥ナビサーバ、10‥サーバ記憶装置、11‥第1サーバ演算処理要素、12‥第2サーバ演算処理要素、2‥ナビクライアント、21‥第1クライアント演算処理要素、22‥第2クライアント演算処理要素。 1 .. Navi server, 10 .. Server storage device, 11 .. First server arithmetic processing element, 12 .. Second server arithmetic processing element, 2 .. Navi client, 21 .. First client arithmetic processing element, 22 .. Second client arithmetic processing element.

Claims (4)

道路が複数のリンクにより記述されているサーバマップ情報を記憶保持しているサーバ記憶装置と、
複数のナビクライアントのうち第1ナビクライアントの位置の時系列を含む第1情報を前記第1ナビクライアントから受信し、前記第1情報を用いて前記サーバ記憶装置により記憶保持されている前記サーバマップ情報に含まれている前記複数のリンクのそれぞれにおける移動コストを計算するように構成されている第1サーバ演算処理要素と、
前記第1サーバ演算処理要素により計算された前記移動コストを用いて、前記複数のナビクライアントのうち第2ナビクライアントの移動を支援するための第2情報を生成したうえで前記第2ナビクライアントに送信するように構成されている第2サーバ演算処理要素と、を備えているナビサーバであって、
前記サーバ記憶装置が、前記複数のナビクライアントのそれぞれまたは当該ナビクライアントが搭載されている移動体について指定されている、前記道路の通行難易度を表わす第1指標値を記憶保持するように構成され、
前記第1サーバ演算処理要素が、前記第1ナビクライアントのうち、前記第2ナビクライアントと比較して前記第1指標値が所定の範囲に含まれる指定ナビクライアントの前記複数のリンクのそれぞれにおける前記第1情報に応じて定まる通行頻度が高いほど前記移動コストが低くなるように、前記複数のリンクのそれぞれにおける前記移動コストを補正するように構成されていることを特徴とするナビサーバ。
A server storage device storing and holding server map information in which roads are described by a plurality of links;
The server map which receives, from the first navigation client, first information including a time series of the position of the first navigation client among the plurality of navigation clients, and stores and holds the server storage device using the first information. A first server computing element configured to calculate a movement cost for each of the plurality of links included in the information;
By using the movement cost calculated by the first server arithmetic processing element, second information for supporting movement of a second navigation client among the plurality of navigation clients is generated and then the second navigation client is generated. A second server computing element configured to transmit;
The server storage device is configured to store and hold a first index value representing the passage difficulty level of the road, which is specified for each of the plurality of navigation clients or a mobile body on which the navigation client is installed. ,
The first server arithmetic processing element is included in each of the plurality of links of the designated navigation client in which the first index value is included in a predetermined range in comparison with the second navigation client among the first navigation clients. A navigation server characterized in that the moving cost of each of the plurality of links is corrected so that the moving cost is lower as the passing frequency determined in accordance with the first information becomes higher.
請求項1記載のナビサーバにおいて、
前記サーバ記憶装置が、前記第1ナビクライアントのそれぞれについて、前記複数のリンクのそれぞれの属性の相違に応じた、通行履歴があるリンク群の総合的な通行難易度を表わす第2指標値を記憶するように構成され、
前記第1サーバ演算処理要素が、前記指定ナビクライアントのうち前記第2指標値と比較して前記第1指標値が共通している前記指定ナビクライアントの前記複数のリンクのそれぞれにおける前記通行頻度が高いほど前記移動コストが低くなるように、前記複数のリンクのそれぞれにおける前記移動コストを補正するように構成されていることを特徴とするナビサーバ。
In the navigation server according to claim 1,
The server storage device stores, for each of the first navigation clients, a second index value representing an overall passing difficulty of a link group having a passing history according to the difference in the attribute of each of the plurality of links. Configured to
The passing frequency of each of the plurality of links of the designated navigation client in which the first server arithmetic processing element is compared with the second indicator value among the designated navigation clients and in which the first indicator value is common is A navigation server, characterized in that it is configured to correct the movement cost of each of the plurality of links so that the movement cost becomes lower as it is higher.
請求項1または2記載のナビサーバにおいて、
前記サーバ記憶装置が、前記複数のリンクのそれぞれについて、前記複数のリンクのそれぞれの属性の相違に応じた通行難易度を記憶するように構成され、
前記第1サーバ演算処理要素が、前記複数のリンクのそれぞれの属性に由来する通行難度が高いほど前記移動コストが高くなるように、前記複数のリンクのそれぞれにおける前記移動コストを補正するように構成されていることを特徴とするナビサーバ。
In the navigation server according to claim 1 or 2,
The server storage device is configured to store, for each of the plurality of links, a passage difficulty level corresponding to a difference in the attribute of each of the plurality of links ;
The first server arithmetic processing element is configured to correct the movement cost of each of the plurality of links such that the movement cost becomes higher as the degree of difficulty of passage derived from the attribute of each of the plurality of links becomes higher. The navigation server characterized by being.
請求項1〜3のうちいずれか1つに記載のナビサーバと、
前記第1ナビクライアントとして前記第1情報を前記ナビサーバに対して送信する機能および前記第2ナビクライアントとして前記第2情報を前記ナビサーバから受信する機能のうち少なくとも一方を有する複数のナビクライアントと、により構成されていることを特徴とするナビシステム。
The navigation server according to any one of claims 1 to 3.
A plurality of navigation clients having at least one of a function of transmitting the first information to the navigation server as the first navigation client and a function of receiving the second information from the navigation server as the second navigation client , A navigation system characterized by comprising.
JP2015172375A 2015-09-01 2015-09-01 Navi server and navigation system Active JP6506142B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2015172375A JP6506142B2 (en) 2015-09-01 2015-09-01 Navi server and navigation system
US15/251,054 US11313692B2 (en) 2015-09-01 2016-08-30 Navigation server and navigation system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2015172375A JP6506142B2 (en) 2015-09-01 2015-09-01 Navi server and navigation system

Publications (2)

Publication Number Publication Date
JP2017049109A JP2017049109A (en) 2017-03-09
JP6506142B2 true JP6506142B2 (en) 2019-04-24

Family

ID=58280132

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015172375A Active JP6506142B2 (en) 2015-09-01 2015-09-01 Navi server and navigation system

Country Status (1)

Country Link
JP (1) JP6506142B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6905912B2 (en) * 2017-10-18 2021-07-21 株式会社ゼンリンデータコム Pathfinding device, pathfinding method, computer program

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4177422B1 (en) * 2007-06-27 2008-11-05 本田技研工業株式会社 Navigation server
JP2009115717A (en) * 2007-11-08 2009-05-28 Pioneer Electronic Corp Navigation system, navigation method, navigation program, and record medium
JP4626663B2 (en) * 2008-03-31 2011-02-09 アイシン・エィ・ダブリュ株式会社 Driving support system, driving support method, and computer program
JP2011085431A (en) * 2009-10-14 2011-04-28 Clarion Co Ltd Device for generating travel-characteristic-data, onboard device, and onboard information system
US20130338914A1 (en) * 2012-06-14 2013-12-19 Wavemarket Inc. System and method for notifying vehicle driver of localized driving conditions

Also Published As

Publication number Publication date
JP2017049109A (en) 2017-03-09

Similar Documents

Publication Publication Date Title
JP4555321B2 (en) Route search apparatus and route search method
EP3051259B1 (en) Navigation system with map update mechanism and method of operation thereof
US10810431B2 (en) Method, apparatus and computer program product for disambiguation of points-of-interest in a field of view
US11030898B2 (en) Methods and systems for map database update based on road sign presence
US10352710B2 (en) Navigation server, navigation client, and navigation method
US10704916B2 (en) Method and system for map matching of road sign observations
US20200193194A1 (en) Methods and systems for roadwork zone identification
US11170138B2 (en) Geographic position calculation for sign placement based on destination profiling of probe data
JP5950206B2 (en) Navigation device and navigation program
US20080208459A1 (en) Road-map-data configuration and navigation apparatus
US10445610B2 (en) Method, apparatus, and computer program product for determining vehicle lanes of a road segment based on received probe data
US11193789B2 (en) Method, apparatus, and computer program product for identifying at-risk road infrastructure
CN111307167A (en) Method and system for route generation through an area
JP5162978B2 (en) Route search method, route search system, and program
US11313692B2 (en) Navigation server and navigation system
US20200191602A1 (en) Methods and systems for road work extension identification
US10401187B2 (en) Method, apparatus and computer program product for a navigation system user interface
JP6506142B2 (en) Navi server and navigation system
US9810539B2 (en) Method, apparatus, and computer program product for correlating probe data with map data
JP2010216831A (en) Navigation apparatus and traveling speed information adjustment method
JP6472366B2 (en) Navigation server and navigation system
JP6472374B2 (en) Navigation server and navigation system
CN113447035B (en) Method, device and computer program product for generating a parking lot geometry
JP2013029480A (en) Cost correction device, route search system, terminal device, server device, cost correction method, route search method, and program
JP4894011B2 (en) Information processing apparatus and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20171129

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180918

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20180919

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20181116

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: 20190305

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20190328

R150 Certificate of patent or registration of utility model

Ref document number: 6506142

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150