JP6472366B2 - Navigation server and navigation system - Google Patents

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, the difficulty of driving in each link, especially in each link included in an area where driving is unfamiliar to the user of a moving body such as a vehicle, is influenced by not only the moving cost of each link but also various factors. Is something.

  SUMMARY OF THE INVENTION Accordingly, an object of the present invention is to provide a navigation server and the like that can improve convenience when a moving object passes in consideration of various factors in each link.

The navigation server of the present invention includes a server storage device that stores and holds server map information in which a road is described by a plurality of links and a first movement cost of each of the plurality of links, and each of the plurality of links. After recognizing a static factor specific to each of the plurality of links and a dynamic factor dynamically changing according to an environmental change in each of the plurality of links as factors affecting the degree of difficulty in passing. The first movement cost stored in the server storage device based on the combination of the static factor and the dynamic factor is corrected to set a second movement cost. Set by the server arithmetic processing element, the server map information stored and held by the server storage device, and the first server arithmetic processing element Based on the second travel cost, the server is searched for a server route that is configured by a group of links connecting the departure point and the destination point of the navigation client, and in which the total value of the second travel costs in the link group is minimized, and the server A second server computation processing element configured to transmit information about a route to the navigation client , wherein the first server computation processing element is continuous with each of the plurality of links. Based on a plurality of links, the first movement cost is corrected so that the second movement cost becomes higher as the change of the dynamic factor is larger .

  The navigation system according to the present invention includes the navigation server, and a navigation client having a function of receiving information related to the server route and outputting information related to the navigation route corresponding thereto. .

  According to the navigation server and the navigation system of the present invention (hereinafter referred to as “navigation server etc.”), the navigation server and the navigation system are configured by a group of links connecting the departure point and the destination point of the navigation client, and After searching for a server route having a minimum value, information on the server route is transmitted to the navigation client. Here, the “second movement cost” is a result of correcting the “first movement cost” based on the combination of the “static factor” and the “dynamic factor”. “Static factors” include road types (general roads, expressways, urban motorways (such as the Metropolitan Expressway), urban roads and mountain roads, etc.), the width of the link, the number of lanes, and the opposite Presence or absence of lanes, presence or absence of roadside structures such as guardrails between roadways and sidewalks, crossing of oncoming lanes or right turn (or left turn) when entering the next link, and some traffic signs or traffic rules This means a static factor specific to the link. “Dynamic factors” means elements related to weather (clear, cloudy, rain, snow, thunder wind direction, wind speed, temperature, barometric pressure, humidity, etc.), season (different between warm and cold seasons, different between dry and rainy seasons, etc.) This means a factor that changes dynamically (has a high frequency of change) compared to a static factor in the time of day (such as day or night).

  For this reason, compared with the server route searched so that the total value of the first movement cost is minimized, the static factor and the dynamic factor are comprehensively taken into consideration when the user moves the moving object. A more appropriate server route can be searched from the viewpoint of ease of driving. And the information regarding the said server route is provided to the said user through a navigation client, and the convenience at the time of a user moving a mobile body is improved.

According to the navigation server or the like of the present invention , in view of the tendency that the smaller the change in the dynamic factor when entering from one link to another link, the smaller the driving load of the moving body, An appropriate server route can be searched from the viewpoint. For this reason, the information regarding the said server route is provided to the said user through a navigation client, and the convenience at the time of a user moving a mobile body is improved.

  In the navigation server or the like as one aspect of the present invention, the first server arithmetic processing element has a large change in the static factor with respect to each of the plurality of links with reference to one or a plurality of continuous links. The first movement cost is corrected so that the second movement cost becomes higher.

  According to the navigation server and the like of the configuration, in view of the tendency that the smaller the change of the static factor in addition to the dynamic factor when entering from one link to the other link, the smaller the driving load of the moving body, An appropriate server route can be searched from the viewpoint of ease of driving of the mobile object. For this reason, the information regarding the said server route is provided to the said user through a navigation client, and the convenience at the time of a user moving a mobile body is improved.

  In the navigation server or the like as one aspect of the present invention, the first server arithmetic processing element is configured such that the second movement cost increases as the weighted change in the static factor and the dynamic factor increases. One moving cost is configured to be corrected.

  According to the navigation server of the said structure, when the change of a static factor is larger (or small) than the change of a dynamic factor at the time of the penetration | invasion from one link to another link, the driving load of a moving body is still smaller In view of the trend, an appropriate server route can be searched from the viewpoint of ease of driving of the mobile object. For this reason, the information regarding the said server route is provided to the said user through a navigation client, and the convenience at the time of a user moving a mobile body is improved.

The structure explanatory view of the navigation system as one embodiment of the present invention. Explanatory drawing regarding the function of a navigation system. Explanatory drawing regarding the search method of a server route. Explanatory drawing regarding the output form of a client route.

(Constitution)
The navigation system as an embodiment of the present invention shown in FIG. 1 is composed of 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. .

(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 server map information, road traffic information, and the like. 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 is included. Each link is connected by a node. The “road traffic information” includes the first travel cost C ₁ (k) and the second travel cost C ₂ (k) for each link L (k).

The road traffic information includes N ₁ (N ₁ = 1, 2,...) Static factors. “Static factors” include road types (general roads, highways, urban automobile roads (such as metropolitan expressways), urban roads and mountain roads, etc.), link width, number of lanes, opposite Presence or absence of lanes, presence or absence of roadside structures such as guardrails between roadways and sidewalks, crossing of oncoming lanes or right turn (or left turn) when entering the next link, and some traffic signs or traffic rules Etc. are included.

Each of the static factors is represented by each of N ₁ static variables X _i (i = 1, 2,..., N ₁ ). Each static variable X _i is defined as a discrete variable or a continuous variable. For example, the static variable X _i1 (i = i1) representing “road type” which is a static factor is “0.5” for “general road”, “1.0” for “highway”, “city” Part of automobile-only road "is defined as a discrete variable such as" 1.5 ". A static variable X _i2 (i = i2) expressing a static factor “whether or not crossing the opposite lane when entering the next link” is 2 such as “0 (none)” and “1 (present)”. It is defined as a value variable.

_{2 N (N 2 = 1,2, ‥} ) dynamic factors are further stored and held by the server storage device 10. “Dynamic factors” include weather-related factors (clear, cloudy, rain, snow, thunder wind direction, wind speed, temperature, barometric pressure, humidity, etc.), season (different between warm and cold seasons, dry and rainy seasons, etc.) , Time of day (separate day and night, etc.). The dynamic factor may be provided to the navigation server 1 from an external information source such as a weather information station, or may be provided to the navigation server 1 from the navigation client 2.

Each dynamic factor is represented by N ₂ static variables Y _j (j = 1, 2,..., N ₂ ). Each dynamic variable Y _j is defined as a discrete variable or a continuous variable. For example, a dynamic variable Y _j1 (j = j1) representing “weather” which is a dynamic factor is “0.5” for “fine”, “1” for “cloudy”, and “2” for “rain”. Are defined as discrete variables. A static variable Y _j2 (j = j2) expressing “dynamic temperature” which is a dynamic factor is in increments of 0.1 by a value of Celsius temperature (or Fahrenheit temperature) (for example, “20.2” of 20.2 ° C.). Is defined as a discrete variable.

The combination of a static factor and a dynamic factor is an N-dimensional vector (N = N ₁ + N ₂ ) Q ^ = (X ₁ ,... X _i ,... X with static variables X _i and dynamic variables Y _j as elements. _{N1, Y 1, ‥ Y j} , is defined by ‥ Y _N2).

  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 the time series of the position p ₁ of the navigation client 2 to the navigation server 1.

  The second client calculation processing element 22 is configured to transmit a request to the navigation server 1 and receive “server route information” corresponding to the request 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 (unspecified number of) navigation clients 2, the first client calculation 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 (or link identification information corresponding thereto) of the current position of each navigation client 2. 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” may include some dynamic factors (outside temperature, humidity, weather, etc.) detected by the output signal of the sensor mounted on the navigation client 2 or the moving body (or the like) (or May be added). The “probe information” may further include identification information for identifying each navigation client 2 or a mobile body on which the navigation client 2 is mounted.

In the navigation server 1, the first server arithmetic processing element 11 receives the probe information from the first navigation client 2 (i1) (FIG. 2 / STEP 110). The first server arithmetic processing element 11 sequentially calculates or updates the first movement cost C ₁ (k) in each link L (k) based on the probe information accumulated in the server storage device 10 ( FIG. 2 / STEP 112). The required travel time, travel distance, fuel consumption, power consumption, power consumption, road fee, or a combination thereof measured at the link L (k) or predicted based on the measurement result is the link L (k). It is defined as 1 movement cost C ₁ (k). In calculating the first movement cost C ₁ (k), 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 reads the static factor and the dynamic factor of the link L (k) from the server storage device 10 (FIG. 2 / STEP 114). Specifically, N-dimensional vector Q ^ (k) = (X 1 (k), ‥ X i (k), ‥ X N1 (k), Y 1 (k), ‥ Y j (k), ‥ Y _N2 (k)) is recognized.

The first server arithmetic processing element 11 corrects the first movement cost C ₁ (k) stored and held in the server storage device 10 based on the static factor and the dynamic factor of the link L (k) to obtain the second The movement cost C ₂ (k) is set (FIG. 2 / STEP 116). Specifically, each element X ₁ (k), ... X _i (k), ... X _N1 (k), Y ₁ (k), ... Y _j (k), ... Y _N2 of the vector Q ^ (k). multivariate function f (k) is the main variable _{(X 1 (k), ‥} X i (k), ‥ X N1 (k), Y 1 (k), ‥ Y j (k), ‥ Y N2 ( k)), the correction coefficient a (k) is set. For example, the correction coefficient a (k) is set according to a region including a point represented by the vector Q ^ (k) among a plurality of regions defined in the N-dimensional space. In addition, the value of the correction coefficient a (k) may be set according to the length of the norm | Q ^ (k) | of the vector Q ^ (k).

In addition, the correction coefficient a (k, m) may be set to be higher as the change in the static factor is larger with reference to one link L (m) continuous to the link L (k). For example, N ₁ -dimensional vector Q ₁ ^ (k) = (X ₁ (k),... X _i (k),... X _N1 (k)) and Q ₁ ^ (m) = (X ₁ (m),. X _i (m),... X _N1 (m)) inner product, norm deviation of vectors Q ₁ ^ (k) and Q ₁ ^ (m) | Q ₁ ^ (k) | − | Q ₁ ^ (m) | Or the norm of the vector Q ₁ ^ (k) −Q ₁ ^ (m) | Q ₁ ^ (k) −Q ₁ ^ (m) | is evaluated as the change of the static factor. When a plurality of links L (m), L (m + 1),... Continuous with the link L (k) are used as a reference, the sum of the inner products ΣQ ₁ ^ (k) · Q ₁ ^ (m ) Or its average value, the sum of norm deviations Σ {| Q ₁ ^ (k) | − | Q ₁ ^ (m) |} or its average value, or the sum of the norms Σ {| Q ₁ ^ (k) -Q ₁ ^ (m) |} or its average value is evaluated as a change in static factor.

  You may define so that the space | interval of the static variable as a discrete variable which expresses one static factor with the large influence which it has on the driving difficulty of a moving body among several static factors may become wide. The width of the interval between the static variables as discrete variables is set according to the user's intention through the input device 231 of the navigation client 2, and information related to the setting is transmitted from the navigation client 2 to the navigation server 1 so that the identification is performed. The server storage device 10 may store and hold the information in association with the information. Thereby, the change of a static factor according to the change of the said one static factor can be evaluated more largely than the change of the static factor according to the change of the other static factor. When a plurality of links continue from the end point (node) of the link L (k), the value of the correction coefficient a (k, m) of the link L (k) can be differentiated for each of the plurality of links.

Similarly, the correction coefficient a (k, m) may be set to be higher as the change in the dynamic factor is larger with reference to one link L (m) continuous to the link L (k). For example, N ₂ dimensional vectors Q ₂ ^ (k) = (Y ₁ (k),... Y _j (k),... Y _N2 (k)) and Q ₂ ^ (m) = (Y ₁ (m),. Y _j (m),... Y _N2 (m)) inner product, norm deviation of vectors Q ₂ ^ (k) and Q ₂ ^ (m) | Q ₂ ^ (k) | − | Q ₂ ^ (m) | Or the norm of the vector Q ₂ ^ (k) −Q ₂ ^ (m) | Q ₂ ^ (k) −Q ₂ ^ (m) | (or the sum of the plurality of links) as the change in the dynamic factor Be evaluated. When a plurality of links L (m), L (m + 1),... Continuous with the link L (k) are used as a reference, the sum of the inner products ΣQ ₂ ^ (k) · Q ₂ ^ (m ) Or the average value thereof, the sum of the norm deviations Σ {| Q ₂ ^ (k) | − | Q ₂ ^ (m) |} or the average value thereof, or the sum of the norms Σ {| Q ₂ ^ (k) −Q ₂ ^ (m) |} or an average value thereof is evaluated as a change of a static factor.

  You may define so that the space | interval of the dynamic variable as a discrete variable which expresses one dynamic factor with the large influence which it has on the driving difficulty of a moving body among several dynamic factors may become wide. The interval of the dynamic variable as a discrete variable is set according to the user's intention through the input device 231 of the navigation client 2, and information related to the setting is transmitted from the navigation client 2 to the navigation server 1, and the identification is performed. The server storage device 10 may store and hold the information in association with the information. Thereby, the change of the dynamic factor according to the change of the one dynamic factor can be evaluated to be larger than the change of the static factor according to the change of the other dynamic factor. When a plurality of links continue from the end point (node) of the link L (k), the value of the correction coefficient a (k, m) of the link L (k) can be differentiated for each of the plurality of links.

Further, the correction coefficient a (k, m) may be set to be higher as the change in the static factor and the weighted change in the dynamic factor are larger. For example, the inner product of N _{1-dimensional} vector _{Q 1 ^ (k) · Q} 1 ^ (m) and the weighted sum αQ ₁ ^ (k dot product Q ₂ ^ of N _{2-dimensional} vector _{(k) · Q 2 ^ (} m) ) · Q ₁ ^ (m) + (1−α) Q ₂ ^ (k) · Q ₂ ^ (m) (0 <α <1), norm deviation of N _one- dimensional vector | Q ₁ ^ (k) | _{- | Q 1 ^ (m)} | and N ₂ dimensional norm deviation vector _{| Q 2 ^ (k) |} - | Q 2 ^ (m) | weighted sum β of _{(| Q 1 ^ (k)} | - | Q ₁ ^ (m) |) + (1-β) (| Q ₂ ^ (k) | − | Q ₂ ^ (m) |) (0 <β <1) or N _1- dimensional vector norm | Q ₁ ^ Weighted sum β (| Q ₁ ^ (k) −Q ₁ ^ ((k) −Q ₁ ^ (m) |) and N ₂ dimensional vector norm | Q ₂ ^ (k) −Q ₂ ^ (m) | m) |) + (1-β) (| Q ₂ ^ (k) −Q ₂ ^ (m) |) may be evaluated as a weighted change.

Then, the first movement cost C ₁ (k) and the correction coefficient a (k) (or a (k, m)) are multiplied, and the multiplication result is the second movement cost C in each link L (k). ₂ (k) (or C ₂ (k, m)).

In the navigation client 2, depending on the destination point p ₂ is set by the user through the input device 231, the second client arithmetic processing element 22 transmits the route search request to the navigation server 1 (FIG. 2 / STEP220 ). The request includes the departure point p ₁ and the destination point p ₂ of the navigation client 2 (more precisely, coordinate values or link identification information representing the point). The current point of the navigation client 2 measured immediately before or after the setting of the destination point p ₂ or the point set by the user through the input device 231 is used as the departure point p ₁ .

In the navigation server 1, the second server arithmetic processing element 12 receives the request (FIG. 2 / STEP 120). The second server computation processing element 12 searches for one or a plurality of server routes R configured by a plurality of link groups connecting the departure point p ₁ and the destination point p ₂ of the navigation client 2 (FIG. 2 / STEP 122). Thereby, a server route R as shown in FIG. 3 is obtained as a search result. When searching for the server route R, the server map information and the two movement costs C ₂ (k) or C ₂ (k, m) in each link L (k) are used. A route that minimizes the sum of the second movement costs C ₂ (k) or C ₂ (k, m) is searched for 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 navigation client 2 (FIG. 2 / 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 navigation client 2, the second client arithmetic processing element 22 receives the server route information (FIG. 2 / 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 point p ₂₎ and the destination point p ₂ departure point 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. Thus, as shown in FIG. 4, 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 server 1 and the like of the present embodiment, the navigation server 1 is constituted by a link group connecting the departure point p ₁ and the destination point p ₂ of the navigation client 2 and the total value ΣC ₂ of the second movement cost C ₂ in the link group. The server route R that minimizes is searched (see FIG. 2 / STEP 122 and FIG. 3). The second movement cost C ₂ is a result of correcting the first movement cost C ₁ based on the combination of “static factor” and “dynamic factor” (see FIG. 2 / STEP 116).

Thus, simply comparing the searched server routes so that the total value of the first movement cost C ₁ is minimized, the user moves the mobile by the static factors and dynamic factors are comprehensive consideration A more appropriate server route R can be searched from the viewpoint of ease of driving. And the information regarding the said server route R is provided to the said user through a navigation client, and the convenience at the time of a user moving a moving body is improved (refer FIG. 2 / STEP124 and FIG. 4).

(Other embodiments of the present invention)
The second dynamic cost C ₂ is set based on the recognition of the latest dynamic factor in response to the reception of the route search request, and the server route R is searched based on the second moving cost C _2. May be. That is, the calculation processing may be executed in the order of STEP 120 → STEP 114 → STEP 116 → STEP 122 in FIG.

Specifying one of the change of the dynamic factor and the change of each of the dynamic factor and the static factor as the basis for setting the second movement cost C ₂ (k, m) of each link based on the continuous links May be included in the route search request (FIG. 2 / STEP 220). When the second movement cost C ₂ (k, m) is set based on the change in the static factor and the weighted change in the dynamic factor, the designation of the weight coefficient α (or β) is included in the route search request. May be. The designation is made according to the user's intention through the input device 231 of the navigation client 2.

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 storing and holding server map information in which a road is described by a plurality of links and a first movement cost of each of the plurality of links;
As a factor that affects the degree of difficulty in passing each of the plurality of links, a static factor specific to each of the plurality of links and a dynamic that dynamically changes according to an environmental change in each of the plurality of links After recognizing the factor, the second movement cost is set by correcting the first movement cost stored and held by the server storage device based on the combination of the static factor and the dynamic factor. A first server arithmetic processing element configured to:
Based on the server map information stored and held by the server storage device and the second movement cost set by the first server calculation processing element, it is constituted by a link group connecting a departure point and a destination point of a navigation client, And searching for a server route that minimizes the total value of the second movement costs in the link group, and transmitting information related to the server route to the navigation client; equipped with a,
The first server computation processing element is configured such that, for each of the plurality of links, the second movement cost increases as the change in the dynamic factor increases with reference to one or a plurality of links continuous thereto. A navigation server configured to correct the first movement cost . The navigation server according to claim 1 , wherein
The first server arithmetic processing element is configured such that, for each of the plurality of links, the second movement cost increases as the change in the static factor increases with reference to one or a plurality of links continuous thereto. A navigation server configured to correct the first movement cost. In the navigation server according to claim 2 ,
The first server calculation processing element is configured to correct the first movement cost so that the second movement cost becomes higher as the weighted change of the static factor and the dynamic factor increases. A navigation server characterized by this. The navigation server according to any one of claims 1 to 3 ,
A navigation system comprising: a navigation client having a function of receiving information relating to the server route and outputting information relating to the navigation route according to the information.