JP6506142B2 - Navi server and navigation system - Google Patents

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.

  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).

  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). .

International Publication WO2009 / 044497A1 International 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.

  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.

  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

  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.

  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.

  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.

  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. .

  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.

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.

  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. Explanatory drawing regarding the 1st function of a navi server. 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. 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.

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)".

(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.

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 ₁ (k) and the secondary travel cost S ₂ (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.

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 ₁ (i) corresponding to the navi client 2 (i) is a continuous variable or a discrete variable. In the present embodiment, N ₁ (for example, N ₁ = 5) discrete variables “1” “2” .. “N ₁ ” 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 ₁ (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.

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 ₁ (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 ₁ 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 ₁ (i) of the navi client 2 (i) according to the intention of the user. It may be done.

  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.

(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).

  The navigation client 2 comprises a client storage device 20, a first client processing element 21 and a second client processing element 22.

  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.

  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.

  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.

The first client processing element 21 is configured to sequentially measure the current position p ₁ of the navigation client 2. Current position p ₁ 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 ₁ of the navigation client 2.

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.

  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.

(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 ₁ ) 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 ₁ ) (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.

The "probe information" identifies the moving body first navigation client 2 (i ₁₎ the client identification information or the first navigation client 2 for identifying (i ₁₎ is mounted (first moving member) In addition, mobile identification information is included. The identification information is used to specify a first index value C ₁ (i ₁ ) designated for the first navigation client 2 (i ₁ ) or a mobile body on which the first navigation client 2 (i ₁ ) is mounted.

In the navigation server 1, the first server processing element 11 receives probe information from the first navigation client 2 (i ₁ ) (FIG. 2 / STEP 110). The first server processing element 11 sequentially calculates or updates the reference movement cost S ₁ (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 ₁ (k). When calculating the primary movement cost S ₁ (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.

  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.).

  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.

  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.

  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.

The first server arithmetic processing element 11 generates a second correction coefficient A ₂ (k, C ₁ (k, C ₁ (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 ₁ ) and C ₁ (i ₂ )) (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 ₁ (i ₁ ) (= 1, 2,... N ₁ ) is specified k, C ₁ (i ₁ )) is calculated. When the correlation between C ₁ (i ₁ ) and C ₁ (i ₂ ) is “common” or “identical” or “approximate”, the correlation is “different” or “not approximate (differential)” The second correction coefficient A ₂ (k, C ₁ (i ₁ ), C ₁ (i ₂ )) is defined so that the value decreases as the passing frequency f (k, C ₁ (i ₁ )) increases. It is done. For example, with the first correlation coefficient B ₁ (C ₁ (i ₁ ), C ₁ (i ₂ )) representing the correlation between the first index values C ₁ (i ₁ ) and C ₁ (i ₂ ) as the bottom, traffic frequency _{f (k, C 1 (i} 1)) the exponent exponentiation B ₁ ^f is a second correction coefficient a ₂ to (powers _{number) (k, C 1 (i} 1), C 1 (i 2)) Calculated as

For example, as shown in FIG. 4, the first correlation coefficient B ₁ when N ₁ = 3 matches the first index values C ₁ (i ₁ ) and C ₁ (i ₂ ). In the case where it is present, “1-α _xy (0 <α _xy <1, x = 1, 2, 3, y = 1, 2, 3, x = y)”, while C ₁ (i ₁ ) and C ₁ When (i ₂ ) is different, it is defined as “1”. For this reason, when C ₁ (i ₁ ) and C ₁ (i ₂ ) are common (when C ₁ (i ₂ ) is included in a predetermined range as compared to C ₁ (i ₁ )), As the frequency f (k, C ₁ (i ₁ )) increases, the second correction coefficient A ₂ (k, C ₁ (i ₁ ), C ₁ (i ₂ )) (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 α ₃₃ <α ₂₂ <α ₁₁ .

If the degree of difference (absolute value) between the first index values C ₁ (i ₁ ) and C ₁ (i ₂ ) is less than or equal to a reference value (for example, 0.1, 0.2 or 0.25), C ₁ ( While i ₁ ) and C ₁ (i ₂ ) are common, C ₁ (i ₁ ) and C ₁ (i ₂ ) are different from each other (C ₁ (i ₁ ) when they exceed the reference value. It may be determined that C ₁ (i ₂ ) is out of the predetermined range. In this case, "C ₁ (i ₁₎ as compared with the C ₁ (i ₂₎ that is included in the predetermined range" in the "C ₁ (i ₁₎ and C ₁ (i ₂₎ is the first aspect The concept of “approximating” is included.

The degree of difference between the first index values C ₁ (i ₁ ) and C ₁ (i ₂ ) 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 ₁ 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 ₁ (discrete variable) is “3” and the deviation C ₁ (i ₁ ) −C ₁ (i ₂ ) 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 ₁ (continuous variable) is “40” and the deviation C ₁ (i ₁ ) −C ₁ (i ₂ ) of the first index value is “15”, the difference is The embodiment is defined as "15/40 (= 0.375)". The first index values C ₁ (i ₁ ) and C ₁ (i ₂ ) are defined, for example, by 1 and the deviation of the degree of difference.

The first server arithmetic processing element 11 adds the first correction factor A ₁ (k) and the second correction factor A ₂ (k, C ₁ (i ₁ ) to the reference movement cost S ₁ (k) of each link L (k). , C ₁ (i ₂ )) to calculate the corrected movement cost S ₂ (k, C ₁ (i ₁ ), C ₁ (i ₂ )) of each link L (k) (FIG. 2 / STEP 118 ).

In the second navigation client 2 (i ₂ ) (i ₂ = m), in response to the user setting the destination p ₂ 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 ₁ and the destination p _{2 of} the second navigation client 2 (i ₂ ) (precisely, coordinate values or link identification information representing the point). The current position of the second navigation client 2 (i ₂ ) measured at or immediately before the set point of the destination p ₂ or the point set by the user through the input device 231 is used as the departure point p ₁ .

The "request information" identifies the moving body second navigation client 2 (i ₂₎ the client identification information or the second navigation client 2 for identifying (i ₂₎ 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 ₁ (i ₂ ) designated for the second navigation client 2 (i ₂ ) or the mobile unit on which the second navigation client 2 (i ₂ ) is mounted.

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 ₁ and the destination p ₂ of the second navigation client 2 (i ₂ ) ( 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 ₂ (k, C ₁ (i ₁ ), C ₁ (i ₂ )) (i ₂ = m) at each link L (k) are used. A route having the lowest sum of the corrected movement costs S ₂ (k, C ₁ (i ₁ ), C ₁ (i ₂ )) is searched as the server route 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 ₂ ) (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.

The second client arithmetic processing element 22 receives server route information in the second navigation client 2 (i ₂ ) (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 ₂₎ and the destination p ₂ departure p ₁ After the client route r is calculated, it is output to the output device 232 (FIG. 2 / STEP 224).

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 ₁ of the navigation client 2, is displayed on the display constituting the output unit 232.

(Action effect)
According to the navigation system of the first embodiment and the navigation server 1 configuring the same, the first index value C ₁ is compared with the second navigation client 2 (i ₂ ) of the first navigation client 2 (i ₁ ) The moving cost of the link L (k) is corrected to be lower as the passing frequency f (k, C ₁ (i ₁ )) of the link L (k) of different designated navigation clients is higher (FIG. 2) / See STEP116 and STEP118).

For example, as shown in FIG. 4, a first correlation coefficient B ₁ (C ₁ (i ₁ ), C ₁ (i ₂ )) is defined, and for the second navigation client 2 (i ₂ ) A case where “3” is designated as the first index value C ₁ (i ₂ ) 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 ₁ (i ₁ ). Calculation of the second correction coefficient A ₂ (k, C ₁ (i ₁ ), C ₁ (i ₂ )) as the passing frequency f (k, C ₁ ( _id )) of the client The value increases.

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 ₂ ) is mounted) The link L (k) frequently traveled by other moving objects (i ₁ ) is loaded, but the corrected movement cost S ₂ (k, C ₁ (i ₁ ), C ₁ (i ₂ )) 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.

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 ₂ (k, C ₁ (i ₁ ), C ₁ (i ₂ ), C ₂ (i ₁ )) is calculated in consideration of the index value C ₂ . 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.

The second index value C ₂ (i ₁ ) 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 ₁ ). The product, the sum, or the weighted sum of the first correction coefficients A ₁ (k) of the link group (weight is the passing frequency f (k, C ₁ (i ₁ ))), etc. of the first correction coefficients A ₁ (k) The increment function is defined as the index value. ₂ N where domain index value is defined by being divided (e.g. N ₂ = 3) out of the numerical range, discrete variable representing a numerical range which the index value is included "1" “2” .. “N ₂ ” is defined as the second index value C ₂ (i ₁ ) of the first navigation client 2 (i ₁ ). The index value itself may be defined as the second index value C ₂ (i ₁ ).

(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).

The first server processing element 11 correlates the first index value C ₁ (i ₁ ) and C ₁ (i ₂ ) of the probe information, the first navigation client and the optional second navigation client 2 (i ₂ ) In addition to the relationship, based on the correlation between the first index value C ₁ (i ₁ ) and the second index value C ₂ (i ₁ ) of the first navigation client, the second correction coefficient A ₂ (k, C ₁ (i ₁ ) Calculate C ₁ (i ₂ ) and C ₂ (i ₁ )). Specifically, the correlation between the first index value C ₁ (i ₁ ) and its second index value C ₂ (i ₁ ) designated for the navigation client 2 (first navigation client) is “common” In this case, the second correction coefficient A ₂ (k, C) is set such that the value decreases as the passing frequency f (k, C ₁ (i ₁ )) becomes higher than when the correlation is “different”. ₁ (i ₁ ), C ₁ (i ₂ ), C ₂ (i ₁ )) are defined. For example, a second correlation coefficient B ₂ (C ₁ (i ₁ ), C ₂ (i ₁ )) representing the correlation between the first index value C ₁ (i ₁ ) and the second index value C ₂ (i ₁ ) Is defined.

Product, sum or the first correlation coefficient B ₁ (C ₁ (i ₁ ), C ₁ (i ₂ )) and the second correlation coefficient B ₂ (C ₁ (i ₁ ), C ₂ (i ₁ )) A raised power with a passing function f (k, C ₁ (i ₁ )) as an exponent (冪₁ ), with the increasing function of the second correlation coefficient B ₂ such as weighted sum as the base ((B ₁ × B ₂ ) ^f , (B ₁ + B ₂ ) ^f or (η B ₁ + (1-)) B ₂ ) ^f (0 <<<1 etc.) have a second correction coefficient A ₂ (k, C ₁ (i ₁ ), C Calculated as ₁ (i ₂ ), C ₂ (i ₁ )).

When the difference degree (absolute value) between the first index value C ₁ (i) and the second index value C ₂ (i) is less than or equal to a reference value (eg, 0.1, 0.2 or 0.25) While C ₁ (i) and C ₂ (i) are common (C ₂ (i) is included in a predetermined range compared to C ₁ (i)), C ₁ (i) and C ₂ (i) are C _It may be determined that ₁ (i) and C ₂ (i) are different (C ₂ (i) is out of a predetermined range compared to C ₁ (i)). That is, “C ₂ (i) is included in the predetermined range compared to C ₁ (i)” means that “C ₁ (i) and C ₂ (i) approximate in the second mode” Is a concept that also encompasses

The degree of difference between the first index value C ₁ (i) and the second index value C ₂ (i) that are continuous variables or discrete variables is the width of the domain of the first index value C ₁ (i) (in the case of continuous variables) Or the ratio of the first index value C ₁ (i) to the number N ₁ (for discrete variables) and the width (for continuous variables) or number N _{2 of the} domain of the second index value C ₂ (i) represented by the ratio of the difference between the ratios the second index value C ₂ for (in the case of discrete variables). The degree of approximation of the first index values C ₁ (i) and C ₂ (i) is defined by 1 and the deviation of the degree of difference.

For example, while the number N _{1 of} the first index value C ₁ (discrete variable) is “3” and the first index value C ₁ (i) is “1”, the second index value C ₂ (discrete variable) When the number N _{2 of} is “5” and the second index value C ₂ (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 ₁ (continuous variable) is “40” and the first index value C ₁ (i) is “15”, the second index value C ₂ (continuous variable) When the width of the domain is "30" and the second index value C ₂ (i) is "24", the dissimilarity is "(15/40)-(24/30) (=-0.425) Defined as

As shown in FIG. 7A, the second correlation coefficient B ₂ when N ₁ = 3 and N ₂ = 3 is the first index value C ₁ (i ₁ ) and the second index value C ₂ ( When i ₁ ) is different, it is “1”, while when C ₁ (i ₁ ) and C ₂ (i ₁ ) match, “1-β _xz (0 <β _xz <1, x = 1, 2, 3, z = 1, 2, 3, x = z) ”. For this reason, when C ₁ (i ₁ ) and C ₂ (i ₁ ) differ, the second correction coefficient A ₂ (k, C ₁ ) increases as the passing frequency f (k, C ₁ (i ₁ )) increases. ₁ (i ₁ ), C ₁ (i ₂ ), C ₂ (i ₁ ) (for example, {(1−α _xy ) × (1−β _xz )} ^f ) decreases.

Second correlation coefficient B ₂ is be differentiated according to different (or the level of the approximation degree) of the approximate aspects of the first index value C ₁ (i ₁₎ and a second index value C ₂ (i ₁₎ Good. For example, while the number N _{1 of} the first index value C ₁ (discrete variable) is “3”, the number N _{2 of} the second index value C ₂ (discrete variable) is “5”, and the reference value is If it is "0.3", the second correlation coefficient B ₂ it may be defined as shown in Figure 7B. Second correlation coefficient B ₂ is when the size of the deviation of the first index value C ₁ (i ₁₎ and a second index value C ₂ (i ₁₎ 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 ₁ (i ₁ ) and C ₂ (i ₁ ) 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 ₁ (i ₁ )), the second correction coefficient A ₂ (k, C ₁ (i ₁ ), C ₁ (i ₂ ), C ₂ (i ₁ )) (for example (eg {(1- α _xy ) × (1−β _xz )} ^f ) is smaller The second aspect may be the same as or different from the first aspect.

(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 ₁ ) and the first moving object are actually The passing frequency f (k, C ₂ (i ₁ )) 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 ₂ ) The movement cost S ₂ (k, C ₁ (i ₁ ), C ₁ (i ₂ ), C ₂ (i ₁ )) of the link L (k) is corrected to be lower.

For example, as shown in FIG. 7A, a second correlation coefficient B ₂ (C ₁ (i ₁ ), C ₂ (i ₁ )) is defined, and for the first navigation client 2 (i ₁ ) A case where “3” is designated as the first index value C ₁ (i ₁ ) 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 ₂ (i ₁ ) in the link L (k). The second correction coefficient A ₂ (k, C ₁ (i ₁ ), C ₁ (i ₂ ), C ₂ increases as the passing frequency f (k, C ₁ ( _id )) of the client The calculated value of (i ₁ ) increases.

As shown in FIG. 7B, a second correlation coefficient B ₂ (C ₁ (i ₁ ), C ₂ (i ₁ )) is defined, and for the first navigation client 2 (i ₁ ), 1 Consider the case where “3” is specified as the index value C ₁ (i ₁ ). 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 ₂ (i ₁ ) 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 ₁ ) increases.

Thereby, when the passage history of the designated navigation client 2 (i ₁ ) supports the movement of the second navigation client 2 (i ₂ ), the usefulness can be improved.

(Other embodiments of the present invention)
The first index value C ₁ (i) of the navigation client 2 (i) may be designated for each attribute j of the link L (k). First index value vector C ₁ (i ₁ ) = (C ₁ (i ₁ , 1), ..C ₁ (i ₁ , j), ..C ₁ (i ₁ , N) of the first navigation client 2 (i ₁ ) ) And the first index value vector C ₁ (i ₂ ) of the second navigation client 2 (i ₂ ) = (C ₁ (i ₂ , 1), ..C ₁ (i ₂ , j), ..C ₁ (i ₂ , N)) or the increasing function of the inner product C ₁ (i ₁ ) · C ₁ (i ₂ ) or the decreasing function of the norm deviation | C ₁ (i ₁ ) | − | C ₁ (i ₂ ) | It may be calculated as an approximation (approximate aspect) of the first index value of each of the first navigation client 2 (i ₁ ) and the second navigation client 2 (i ₂ ).

C ₁ (i) | | the norm of the first index value vector C ₁ (i), or of N ₁ or numerical range domain that is defined is divided, the norm | C ₁ (i) | is Discrete variables 1, 2,... N ₁ representing one included range may be defined as the first index value C ₁ .

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 ₁ (i ₁ ) = (C ₁ (i ₁ , 1), ..C ₁ (i ₁ , j), ..C ₁ (i ₁ , N) of the first navigation client 2 (i ₁ ) ) And the second index value vector C ₂ (i ₁ ) = (C ₂ (i ₁ , 1), ..C ₂ (i ₁ , j), ..C ₂ (i ₁ , N)) inner product C ₁ ( The decreasing function of i ₁ ) · C ₂ (i ₁ ) or its increasing function or norm deviation | C ₁ (i ₁ ) | − | C ₂ (i ₁ ) | is the first navigation client 2 (i ₁ ) It may be calculated as an approximation (approximate aspect) of one index value C ₁ (i ₁ ) and the second index value C ₂ (i ₁ ).

Correcting movement cost S ₂ without the first correction coefficient A ₁ is consideration may be calculated. In this case, the correction movement cost S ₂ (k, C ₁ (i ₁ ), C ₁ (i ₂ )) (or the reference movement cost S ₁ (k) is multiplied by the second correction coefficient A _2. S ₂ (k, C ₁ (i ₁ ), C ₁ (i ₂ ), C ₂ (i ₁ ))) is calculated.

The request information, the first index value of the first navigation client 2 (i ₁₎ C ₁ (i ₁₎ and the optional second client 2 (i ₂₎ of the first index value C ₁ (i ₂₎ 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 ₁ (i ₁ ) of the first navigation client 2 (i ₁ ) and the second index value C ₂ (i ₁ ) 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 ₁ and the destination p ₂ included in the request information. For example, based on the area of the attributes contained long and short linear distance departure p ₁ and the destination p ₂ or each departure point p ₁ 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 .. 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)

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. 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. 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. 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.