JP2017049109A - Navigation server and navigation system - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a navigation server and navigation system that can support a movement of one moving body in such a manner that a movement mode of other moving body common, in a specified degree of driving difficulty, to the one moving body is preferentially reflected.SOLUTION: A navigation server is configured to correct a movement cost in a link so that the movement cost therein gets lower the higher passage frequency of a link of a specification navigation client 2 common in a first index value in comparison with a second navigation client 2 is, of a first navigation client 2. Thereby, in comparison with a second moving body (one moving body having the second navigation client mounted), the link in which the first index value expressing a degree of passage difficulty is included in a prescribed range, and through which a first moving body (other moving body having the first navigation client mounted) frequently passes is preferentially reflected in second information from a viewpoint of reduction in a movement cost.SELECTED DRAWING: Figure 1

Description

  The present invention relates to a navigation server that supports movement of each mobile station based on communication with a navigation client as each of a plurality of mobile stations.

  A navigation server has been proposed in which appropriate guidance support information is quickly generated and recognized by a navigation device in view of subsequent traffic conditions in a road section in which an accident occurs (see Patent Document 1).

  A navigation server has been proposed that can accurately evaluate the transition cost from one link to each other link and support the guidance of the moving body by the navigation device 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 having the same driving skill as that of other users, among other users. For example, if a user with relatively low vehicle driving skills (such as a beginner driving) can move in a form that reflects the characteristics of roads on which other users with relatively low vehicle driving skills tend to pass, May be reduced.

  Therefore, the present invention supports the movement of the one moving body in a form that preferentially reflects the moving form of the other moving body having a predetermined relationship with the moving body having the designated driving difficulty level. It is an object of the present invention to provide a possible navigation server.

  According to the present invention, a server storage device that stores and holds server map information in which a road is described by a plurality of links, and first information including a time series of positions of the first navigation client are received from the first navigation client. And a first server calculation configured to calculate a movement cost for each of the plurality of links included in the server map information stored and held by the server storage device using the first information. Using the processing element and the movement cost calculated by the first server arithmetic processing element, the second information for supporting the movement of the second navigation client is generated and transmitted to the second navigation client. And a second server arithmetic processing element configured as described above.

  In the navigation server according to the present invention, the server storage device has a first index value representing the road difficulty of the road specified for each of the plurality of navigation clients or a mobile body on which the navigation client is mounted. A designated navigation client configured to store and hold, wherein the first server arithmetic processing element includes the first index value in a predetermined range as compared with the second navigation client among the first navigation clients. The movement cost in each of the plurality of links is corrected so that the movement cost is lower as the traffic frequency determined according to the first information in each of the plurality of links is higher. It is characterized by.

  The navigation system of the present invention includes a navigation server of 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 of the navigation server. And a plurality of navigation clients having at least one of the functions to be received from.

  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 for 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 moving body on which the first navigation client is mounted. 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 moving body on which the second navigation client is mounted.

  Among the first navigation clients, the first index value is included in a predetermined range compared to the second client (the magnitude of deviation of the first index value of the first client from the first index value of the second client is predetermined). It is corrected so that the moving cost of the link of the designated navigation client (included in the range) is lower as the frequency of the link is higher. Therefore, compared to the second mobile body (one mobile body equipped with the second navigation client), the designated driving difficulty is included in the predetermined range (or approximated so as to be included in the predetermined range). In the form in which the links that the first mobile body (other mobile bodies on which the first navigation client is mounted) frequently pass are reflected in the second information preferentially from the viewpoint of lowering the travel cost, Movement of the moving body can be supported.

  In the navigation server as one aspect of the present invention, for the first navigation client, the server storage device includes a comprehensive link group having a travel history according to a difference in attributes of the plurality of links. A second index value representing the degree of difficulty in passing is stored, and the first server calculation processing element is compared with the second index value in the designated navigation client, and the first index value falls within a predetermined range. The movement cost in each of the plurality of links is corrected so that the movement cost is lower as the passing frequency in each of the plurality of links of the designated navigation client included is higher. .

  According to the navigation server configured as described above, the designated travel difficulty (first index value) of the first mobile body and the total travel difficulty of the link group actually traveled by the first mobile body in the designated navigation client. Correction is performed such that the higher the passing frequency of the link of the designated navigation client whose (second index value) is included in the predetermined range, the lower the moving cost of the link. Thereby, the usefulness can be improved when the travel 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 a degree of difficulty in passing according to a difference in attributes for each of the plurality of links, and the first server arithmetic processing element However, it is configured to correct the movement cost in each of the plurality of links so that the movement cost becomes higher as the degree of difficulty in passing due to the attribute of each of the plurality of links increases.

  According to the navigation server of the said structure, the movement of a 2nd mobile body can be supported in the form in which the traffic difficulty common to each mobile body according to the attribute of the link was reflected in 2nd information.

The structure explanatory view of the navigation server as one embodiment of the present invention. Explanatory drawing regarding the 1st function of a navigation server. Explanatory drawing regarding the 2nd function of a navigation 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 relating to a first embodiment of another correlation coefficient. FIG. 7B is an explanatory diagram relating to a second embodiment of another correlation coefficient.

(First embodiment)
The navigation system according to the first embodiment of the present invention shown in FIG. 1 includes 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 a plurality of networks. The navigation client 2 is configured to be temporarily or permanently mounted on a moving body that is a device having a function of moving according to a user's driving operation, such as a vehicle such as a four-wheeled vehicle, a two-wheeled vehicle, and a bicycle. . 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 calculation processing results such as reception information and calculation results by the first server calculation processing element 11 and the second server calculation processing element 12, respectively. 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 a primary travel cost S ₁ (k) and a secondary travel cost S ₂ (k) (described later) for each link L (k). In the “Server Map Information”, the position, shape, posture, etc. of each link constituting the road are not only a column of coordinate values ((latitude, longitude) or (latitude, longitude, altitude)), but also for identifying each link. Link identification information and data representing attributes are included. Each link is connected by a node.

The “first index value” is an index value that represents the degree of difficulty in passing the road designated for the navigation client 2 or each mobile object in which the navigation client 2 is mounted. For example, the first index value C ₁ (i) corresponding to the navigation 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 ₁ ”, which are defined such that the value increases as the driving difficulty of the moving body increases, It is defined as the first index value C ₁ (i) of the navigation client 2 (i) mounted on the moving body. The number of discrete variables or the domain of continuous variables can be set arbitrarily.

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 moving body, the driving years, and traffic regulations violations). The first index value C ₁ (i) is designated by the first server arithmetic processing element 11 according to 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 first index value C ₁ (i) of the navigation client 2 (i) is designated according to the user's intention by operating the information client that can communicate with the navigation client 2 or the navigation server 1 May be.

  The first server arithmetic processing element 11 and the second server arithmetic processing element 12 read the software and data from the designated area of the memory constituting the server storage device 10 as necessary, and then apply the data to the software as a target. Therefore, it is configured by an arithmetic processing unit (CPU) that executes designated arithmetic processing and, if necessary, a communication device, a storage device (memory), and the like. Details of the designated calculation process will be described later.

(Navigation client configuration)
The navigation client 2 is configured by a portable terminal device such as a smartphone or a tablet. “Portable” means that, for example, its size is about the size of a standard human hand, and its weight can be easily carried with one hand or in a pocket of clothes. The navigation client 2 may be configured by a device that is larger and heavier than a portable device (for example, a device that is assembled in a moving body).

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

  The client storage device 20 is configured to store and hold calculation processing results such as received information and calculation results by the first client calculation processing element 21 and the second client calculation processing element 22, respectively. The client storage device 20 is configured to store client map information, content, and the like. The “client map information” includes a coordinate string representing the position, shape, posture, 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, and includes image information for displaying the map on the output device 232 and link identification information of each link constituting the road included in the map. Also good. In this case, the navigation server 1 identifies the coordinate value that matches the coordinate value included in the probe information or the request information among the coordinate values included in the server map information, and thus the link identification corresponding to the specific coordinate value. Information or a road type may be specified.

  Because the specifications and data structures of client map information and server map information are different, even if the definition of the coordinate sequence in each map information is different, the same link identification information is attached to the same link. 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 is output from the output device 232. Displayed through.

  “Content” includes content that is recognized through vision such as image content (still images and moving images), content that is recognized through hearing such as acoustic content (such as music and operation sounds), and combinations thereof. Entertainment content and more. In addition to a part of the client map information, the image content includes a client route that is displayed over the client map information.

The first client calculation processing element 21 is configured to sequentially measure the current position p ₁ of the navigation client 2. The current position p ₁ of the navigation client 2 is measured based on the signal received from the artificial satellite by the GPS receiver and, if necessary, the output signal of the gyro sensor. The first client calculation processing element 21 is configured to transmit “probe information” representing a time-series change mode of the position p ₁ of the navigation client 2 to the navigation server 1.

The second client arithmetic processing element 22 is configured to transmit “request information” to the navigation server 1 and receive “server route information” corresponding thereto from the navigation server 1.
The second client calculation processing element 22 is configured to search for a client route using client map information based on the 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 operations or speech. The output device 232 includes a display device and a sound output device (speaker), and displays image content such as client map information or outputs sound content. The input device 231 and the output device 232 may be configured by a touch panel display.

  The “output” of information by the constituent elements of the present invention means that information is output in all forms that humans can recognize through the five senses, such as visual display, audio output, vibration output, etc. Means. “Constructed” so that the constituent element of the present invention executes the arithmetic processing in charge is to read the program and data necessary for the constituent element from the memory, and then to the program based on the data. Therefore, it means that it has a function of executing the assigned arithmetic processing, and is therefore programmed.

(function)
The function of the navigation system having the above configuration will be described. In the first navigation client 2 (i ₁ ), the first client arithmetic processing element 21 generates probe information and transmits it to the navigation server 1 (FIG. 2 / STEP 210). The “probe information” includes a time series of measurement results of the current position of the first navigation client 2 (i ₁ ) (or link identification information corresponding thereto). For example, the specified time has passed since the last transmission of probe information, the moving distance of the moving object from the previous transmission of probe information has reached the specified distance, or the amount of probe information has reached a predetermined amount This time, the probe information of this time is transmitted.

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) Mobile object identification information is further included. The identification information is used to specify the first index value C ₁ (i ₁ ) specified for the first navigation client 2 (i ₁ ) or the mobile body on which the first navigation client 2 (i ₁ ) is mounted.

In the navigation server 1, the first server arithmetic processing element 11 receives the probe information from the first navigation client 2 (i ₁ ) (FIG. 2 / STEP 110). The first server arithmetic processing element 11 sequentially calculates or updates the reference movement cost S ₁ (k) for each link L (k) based on the probe information cumulatively stored in the server storage device 10 (FIG. 2 / STEP 112). The required travel time, travel distance, fuel consumption, power consumption, power consumption, road charges, or a combination thereof measured at the link L (k) or predicted based on the measurement result is the reference of the link L (k). It is defined as the movement cost S ₁ (k). In 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 supplementarily used.

  The first server arithmetic processing element 11 calculates a first correction coefficient A1 (k) that is defined according to the degree of difficulty of passage of the moving object derived from the attribute of each link L (k) or from the server storage device 10 Read (FIG. 2 / STEP 114). The attributes of the link L (k) include the type of road (including national roads, prefectural roads, municipal roads, etc.), curvature, width, number of lanes, presence and type of lane marks, road traffic signs Presence / absence and type, attributes of the area including the link (different from urban area, residential area, farmland, forest land, etc.), crossing the oncoming lane or pedestrian crossing at the time of entering from this link to another continuous link Static attributes with little or no fluid change, such as presence / absence or entry angle, and presence / absence of traffic lights at nodes connecting continuous links. In addition, the attributes of the link may include the presence / absence of rainfall, snowfall, road surface freezing, and the like, the level of ambient illuminance (day / night distinction, clear sky, cloudy weather, rainy weather, etc.), and dynamic attributes.

  For each attribute j (j = 1, 2,..., N) of the link L (k), a cost factor c (k, j which is a discrete variable or a continuous variable having a different value depending on the difference in the contents of the attribute j. ) Is defined. If the attribute j is an attribute that increases the driving difficulty of the moving object (or an attribute that requires a driver's strong attention or a mental burden), the cost factor c (k, k, j) is defined to be large. Further, 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 such that the value increases continuously or intermittently as the curvature increases. 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 so that the value increases continuously or intermittently as the width increases. Yes. When the attribute i is the presence or absence of a crossing of an oncoming lane or a pedestrian crossing when moving from the link L (k) to the next continuous link L (k + 1), there is a situation where the crossing is present (for example, a crossroad or a T-junction In the United States, and in the United States a situation in which there is a left turn at a crossroad or a T-junction).) The cost factor c of the link L (k) so that the value is larger than the situation without the crossing. (K, i) is defined. When the attribute i + 1 is an attribute of an area where the link L (k) exists, the situation where the area is an urban area with a relatively high traffic volume is more than the situation where the area is a farmland or the like with a relatively low traffic volume. 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),... C () as a dependent variable (function) having N cost factors c (k, i) of each link L (k) as main variables. 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), sum c (k, 1) +. It is defined as an increasing function of each coefficient such as (k, i) +... C (k, N) or a weighted sum.

Based on the probe information and the correlation between the first index values of the first navigation client and any second navigation client, the first server arithmetic processing element 11 performs the second correction coefficient A ₂ (k, C ₁ ( i ₁ ), C ₁ (i ₂ )) are calculated (FIG. 2 / STEP 116). Specifically, the traffic frequency f (() in the link L (k) of the navigation client 2 (first navigation client) in which the first index value C ₁ (i ₁ ) (= 1, 2,... N ₁ ) is designated. k, C ₁ (i ₁ )) is calculated. When the correlation between C ₁ (i ₁ ) and C ₁ (i ₂ ) is “common”, “same” or “approximate”, the correlation is “difference” or “non-approximate (deviation)” Rather, the second correction coefficient A ₂ (k, C ₁ (i ₁ ), C ₁ (i ₂ )) is defined so that the value decreases as the traffic frequency f (k, C ₁ (i ₁ )) increases. Has been. For example, the first correlation coefficient B ₁ (C ₁ (i ₁ ), C ₁ (i ₂ )) representing the correlation between the first index values C ₁ (i ₁ ) and C ₁ (i ₂ ) is used as the base, The power B ₁ ^f with the traffic frequency f (k, C ₁ (i ₁ )) as an exponent (power) is the second correction coefficient A ₂ (k, C ₁ (i ₁ ), C ₁ (i ₂ )). Is calculated as

For example, as shown in FIG. 4, the first correlation coefficient B ₁ in the case of N ₁ = 3 matches the first index values C ₁ (i ₁ ) and C ₁ (i ₂ ). 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 to be “1”. Therefore, when C ₁ (i ₁ ) and C ₁ (i ₂ ) are common (compared to C ₁ (i ₁ ), C ₁ (i ₂ ) is included in the predetermined range), traffic The higher the frequency f (k, C ₁ (i ₁ )), the more the second correction coefficient A ₂ (k, C ₁ (i ₁ ), C ₁ (i ₂ )) (for example, (1-α _xy ) ^f ). Get smaller. The values of α _xy may all be the same, but may be different depending on the combination of x and y, such as α ₃₃ <α ₂₂ <α ₁₁ .

When the 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, 0.25, etc.), C ₁ ( i ₁ ) and C ₁ (i ₂ ) are common, but when C ₁ (i ₁ ) and C ₁ (i ₂ ) are different (C ₁ (i ₁ )) C ₁ (i ₂ ) may be determined to be 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 “approximate in” is included.

The degree of difference between the first index values C ₁ (i ₁ ) and C ₁ (i ₂ ), which are continuous variables or discrete variables, is determined based on 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} the first index values C ₁ (discrete variables) 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...)”. If 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”, there is a difference The aspect is defined as “15/40 (= 0.375)”. The first index values C ₁ (i ₁ ) and C ₁ (i ₂ ) are defined by, for example, 1 and a deviation of the degree of difference.

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

In the second navigation client 2 (i ₂ ) (i ₂ = m), in response to the destination p ₂ being set by the user through the input device 231, the second client arithmetic processing element 22 generates the request information. Then, it is transmitted to the navigation server 1 (FIG. 3 / STEP 220). The “request information” includes the starting point p ₁ and the destination p _{2 of} the second navigation client 2 (i ₂ ) (more precisely, coordinate values or link identification information representing the point). The current location of the second navigation client 2 (i ₂ ) measured immediately before or after the destination p ₂ is set, or a 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) Mobile object identification information is further included. The identification information is used to specify the first index value C ₁ (i ₂ ) specified for the second navigation client 2 (i ₂ ) or the mobile body on which the second navigation client 2 (i ₂ ) is mounted.

In the navigation server 1, the second server arithmetic processing element 12 receives the request information (FIG. 3 / STEP 120). The second server arithmetic processing element 12 searches for one or a plurality of server routes R constituted by a plurality of link groups connecting the starting point p ₁ and the destination p ₂ of the second navigation client 2 (i ₂ ) ( FIG. 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, the server map information and the corrected movement cost S ₂ (k, C ₁ (i ₁ ), C ₁ (i ₂ )) (i ₂ = m) for each link L (k) are used. A route that makes the sum of the corrected movement costs S ₂ (k, C ₁ (i ₁ ), C ₁ (i ₂ )) lowest 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). The “server route information” includes link identification information of at least some links in a series of links constituting the server route R, or coordinate values of a plurality of discrete points on the server route R. It is included.

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

For example, the client route so that a plurality of points represented by links or coordinate values identified by the link identification information included in the server route information are included (so that at least a part of the server route R is reproduced). r is searched. As a result, as shown in FIG. 6, the client route r is superimposed on the client map together with the sign M indicating the current location p ₁ of the navigation client 2 and displayed on the display constituting the output device 232.

(Function and effect)
According to the navigation system of the first embodiment and the navigation server 1 constituting the navigation system, the first index value C _{1 in} the first navigation client 2 (i ₁ ) is compared with the second navigation client 2 (i ₂ ). As the traffic frequency f (k, C ₁ (i ₁ )) of the link L (k) of the designated navigation client with different is higher, the movement cost of the link L (k) is corrected to be lower (FIG. 2). / See STEP 116 and STEP 118).

For example, as shown in FIG. 4, the first correlation coefficient B ₁ (C ₁ (i ₁ ), C ₁ (i ₂ )) is defined, and the second navigation client 2 (i ₂ ) Consider the case where “3” is designated as the first index value C ₁ (i ₂ ). In this case, in the link L (k), the navigation client 2 ( _id ) (“designated”) is designated as “1” as the first index value C ₁ (i ₁ ). The second correction coefficient A ₂ (k, C ₁ (i ₁ ), C ₁ (i ₂ )) is calculated as the traffic frequency f (k, C ₁ ( _id ))) of “client” is increased. The value increases.

Therefore, the first mobile body (first navigation client 2 having a designated driving difficulty level) is different from that of the second mobile body (one mobile body on which the second navigation client 2 (i ₂ ) is mounted). The link L (k) through which the (i ₁ ) -mounted other mobile body frequently passes reduces the corrected movement cost S ₂ (k, C ₁ (i ₁ ), C ₁ (i ₂ )). The movement of the second mobile object can be supported in a form that is reflected in the second information preferentially from the above viewpoint.

(Second Embodiment)
(Constitution)
In the navigation system as the second embodiment of the present invention, the server storage device 10 of the navigation server 1 is configured to further store and hold the second index value C ₂ , and the first server arithmetic processing element 11 is the second The second correction coefficient A ₂ (k, C ₁ (i ₁ ), C ₁ (i ₂ ), C ₂ (i ₁ )) is calculated in consideration of the index value C ₂ . Since the other structure of the navigation system as 2nd Embodiment of this invention is the same as that of the navigation system as 1st Embodiment of this invention, description is abbreviate | omitted.

The second index value C ₂ (i ₁ ) is an index value that represents the total degree of difficulty of travel of the link group that has a history that the first navigation client 2 (i ₁ ) has traveled. The product of the first correction coefficient A ₁ of the link group (k), such as sum or weighted sum (weighted traffic frequency _{f (k, C 1 (i} 1))), the first correction coefficient A ₁ in (k) An increasing 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 having the above configuration will be described. Since only the method of calculating the second correction coefficient A2 is different from the first embodiment, only this will be described (see FIG. 2 / STEP 116).

The first server calculation processing element 11 correlates the probe information, the first index values C ₁ (i ₁ ) and C ₁ (i ₂ ) of the first navigation client 2 and any 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 ₁ ), C ₁ (i ₂ ), C ₂ (i ₁ )). Specifically, the correlation between the first index value C ₁ (i ₁ ) designated for the navigation client 2 (first navigation client) and the second index value C ₂ (i ₁ ) is “common”. If the correlation is “difference”, the second correction coefficient A ₂ (k, C) is such that the value decreases as the traffic frequency f (k, C ₁ (i ₁ )) increases. ₁ (i ₁ ), C ₁ (i ₂ ), C ₂ (i ₁ )) are defined. For example, the 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.

The product, sum or the first correlation coefficient B ₁ (C ₁ (i ₁ ), C ₁ (i ₂ )) and the second correlation coefficient B ₂ (C ₁ (i ₁ ), C ₂ (i ₁ )) A power ((B ₁ × B ₂ ) with the increasing function of the second correlation coefficient B ₂ , such as a weighted sum, as the base, and the traffic frequency f (k, C ₁ (i ₁ )) as an exponent (power) ^f , (B ₁ + B ₂ ) ^f or (ηB ₁ + (1−η) B ₂ ) ^f (0 <η <1), etc.) is the second correction coefficient A ₂ (k, C ₁ (i ₁ ), C ₁ (i ₂ ), C ₂ (i ₁ )).

When the dissimilarity (absolute value) between the first index value C ₁ (i) and the second index value C ₂ (i) is equal to or less than a reference value (for example, 0.1, 0.2, 0.25, etc.) C ₁ (i) and C ₂ (i) are common (C ₂ (i) is included in a predetermined range as compared with C ₁ (i)). _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 within a predetermined range compared to C ₁ (i)” means that “C ₁ (i) and C ₂ (i) are approximated in the second mode. "Is a concept including"

The difference between the first index value C ₁ (i) and the second index value C ₂ (i), which 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 ₁ (in the case of discrete variables) and the width (in the case of continuous variables) or the number N _{2 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, the number N _{1 of} first index values C ₁ (discrete variables) is “3” and the first index value C ₁ (i) is “1”, while the second index value C ₂ (discrete variables). Number N ₂ is “5” and the second index value C ₂ (i) is “1”, the degree of difference is “(1/3) − (1/5)” (= 0.133...) Is defined. The width of the domain of the first index value C ₁ (continuous variable) is “40” and the first index value C ₁ (i) is “15”, while 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). Is defined.

As shown in FIG. 7A, the second correlation coefficient B ₂ in the case of N ₁ = 3 and N ₂ = 3 has 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 ₁ ) are identical, “1−β _xz (0 <β _xz <1, x = 1,2,3, z = 1,2,3, x = z) ”. Therefore, when C ₁ (i ₁ ) and C ₂ (i ₁ ) are different, the second correction coefficient A ₂ (k, C) increases as the traffic frequency f (k, C ₁ (i ₁ )) increases. ₁ (i ₁ ), C ₁ (i ₂ ), C ₂ (i ₁ )) (for example, {(1−α _xy ) × (1−β _xz )} ^f ) becomes smaller.

Even if the second correlation coefficient B ₂ is differentiated according to the different approximation modes (or the degree of approximation) of the first index value C ₁ (i ₁ ) and the second index value C ₂ (i ₁ ). Good. For example, 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 ₂ may be defined as shown in FIG. 7B. When the second correlation coefficient B ₂ is such that the magnitude of the deviation between the first index value C ₁ (i ₁ ) and the second index value C ₂ (i ₁ ) is less than or equal to the reference value 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)) ”, while other cases are defined to be“ 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 xz, or whether the deviation xz is positive or negative. Therefore, when C ₁ (i ₁ ) and C ₂ (i ₁ ) are approximated in the second mode (a mode in which the magnitude of the deviation is “0.3” or less), the traffic frequency f (k , C ₁ (i ₁ )) is higher, the second correction coefficient A ₂ (k, C ₁ (i ₁ ), C ₁ (i ₂ ), C ₂ (i ₁ )) (for example (for example {(1− α _xy ) × (1−β _xz )} ^f ) becomes smaller, and the second mode may be the same as or different from the first mode.

(Function and effect)
According to the navigation system of the second embodiment and the navigation server 1 that constitutes the navigation system, the designated travel difficulty (first index value C ₁ ) of the first mobile body and the first mobile body are actually included in the designated navigation client. The higher the traffic frequency f (k, C ₂ (i ₁ )) of the link L (k) of the designated navigation client that is different from the overall traffic difficulty (second index value C ₂ ) of the link group , 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 ₁ ) Consider the case where “3” is designated as the first index value C ₁ (i ₁ ). In this case, the second index value C ₂ (i ₁₎ which compared to the navigation client 2 is "3" included in the predetermined range is specified (i _d) ( "designated in the link L (k) The second correction coefficient A ₂ (k, C ₁ (i ₁ ), C ₁ (i ₂ ), C ₂ is increased as the traffic frequency f (k, C ₁ ( _id ))) of “client” is increased. The calculated value of (i ₁ )) becomes large.

As shown in FIG. 7B, the second correlation coefficient B ₂ (C ₁ (i ₁ ), C ₂ (i ₁ )) is defined, and the second correlation coefficient B ₂ (C ₁ (i ₁ )) is defined for the first navigation client 2 (i ₁ ). Consider a case where “3” is designated as one index value C ₁ (i ₁ ). In this case, the navigation client 2 (“designated client”) in which “2”, “3” or “4”, which is approximated in the second mode as the second index value C ₂ (i ₁ ), is designated in the link L (k). 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 traffic history of the designated navigation client 2 (i ₁ ) supports the movement of the second navigation client 2 (i ₂ ), the usability can be improved.

(Other embodiments of the present invention)
The first index value C ₁ (i) of the navigation client 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 a second navigation client 2 (i ₂₎ the first index value vector C ₁ of the _{(i 2) = (C 1} (i 2, 1), ‥ C 1 (i 2, j), ‥ C 1 (i ₂ , N)) of the inner product C ₁ (i ₁ ) · C ₁ (i ₂ ) or its increasing function or norm deviation | C ₁ (i ₁ ) | − | C ₁ (i ₂ ) | The degree of approximation (approximation mode) of the first index values of the first navigation client 2 (i ₁ ) and the second navigation client 2 (i ₂ ) may be calculated.

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 variable 1,2 representing a range included, ‥ N ₁ may be defined as the first index value C _1.

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 a second index value vector _{C 2 (i 1) = (} C 2 (i 1, 1), ‥ C 2 (i 1, j), the inner product C ₁ of _{‥ C 2 (i 1, N} )) ( i ₁ ) · C ₂ (i ₁ ) or its increasing function or norm deviation | C ₁ (i ₁ ) | − | C ₂ (i ₁ ) | is the decreasing function of the first navigation client 2 (i ₁ ). The degree of approximation (approximation mode) of the first index value C ₁ (i ₁ ) and the second index value C ₂ (i ₁ ) may be calculated.

The corrected movement cost S ₂ may be calculated without considering the first correction coefficient A ₁ . 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 ₂ (or 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 designation of the first aspect) may be included. The request information includes designation of an approximation mode (second mode) of the first index value C ₁ (i ₁ ) and the second index value C ₂ (i ₁ ) of the first navigation client 2 (i ₁ ). Also good. At least one of the first mode and the second mode may be determined according to one or both of the starting 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 Accordingly, the first aspect, the second aspect, or the first aspect and the second aspect may be determined.

DESCRIPTION OF SYMBOLS 1 ... Navi server, 10 ... Server storage device, 11 ... 1st server arithmetic processing element, 12 ... 2nd server arithmetic processing element, 2 ... Navi client, 21 ... 1st client arithmetic processing element, 22 ... 2nd client arithmetic processing element.

Claims (4)

A server storage device that stores and holds server map information in which a road is described by a plurality of links;
The server map which receives the first information including the time series of the position of the first navigation client among the plurality of navigation clients from the first navigation client, and is stored and held in the server storage device using the first information A first server computing element configured to calculate a travel cost for each of the plurality of links included in the information;
Using the movement cost calculated by the first server calculation processing element, second information for supporting movement of the second navigation client among the plurality of navigation clients is generated, and then the second navigation client A second server computing element configured to transmit, a navigation server comprising:
The server storage device is configured to store and hold a first index value that represents the degree of difficulty in passing the road, which is specified for each of the plurality of navigation clients or a mobile object in which the navigation client is mounted. ,
The first server arithmetic processing element is configured to select the first navigation client in each of the plurality of links of the designated navigation client in which the first index value is included in a predetermined range as compared with the second navigation client. A navigation server configured to correct the travel cost in each of the plurality of links so that the travel cost is lower as the traffic frequency determined according to the first information is higher. The navigation server according to claim 1, wherein
The server storage device stores, for each of the first navigation clients, a second index value that represents a total degree of difficulty of travel of a link group having a travel history according to a difference in attributes of the plurality of links. Configured to
The first server arithmetic processing element is configured such that the traffic frequency in each of the plurality of links of the designated navigation client that has the same first index value compared to the second index value among the designated navigation clients. A navigation server configured to correct the travel cost in each of the plurality of links so that the travel cost is lower as the cost is higher. In the navigation server according to claim 1 or 2,
The server storage device is configured to store a degree of difficulty in passing according to a difference in attributes for each of the plurality of links,
The first server arithmetic processing element is configured to correct the movement cost in each of the plurality of links so that the movement cost becomes higher as the degree of difficulty in passing due to the attribute of each of the plurality of links is higher. Navi 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; The navigation system characterized by being comprised by these.