JP2012141145A - Navigation device, navigation system, navigation server, navigation method, and program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a navigation device, a navigation system, a navigation server, a navigation method, and a program capable of providing criteria useful for a user to select a guidance route in consideration of a duration lag, in addition to presenting the guidance route and a duration of the guidance route.SOLUTION: The present invention uses network information to search for a guidance route from a point of departure to a destination that satisfies a route search condition including at least the point of departure and the destination, generates routing information regarding the guidance route, calculates a duration of the guidance route based on a reference transit time, calculates reliability of the duration based on a variation value, and outputs route guidance information including the calculated duration of the guidance route and the reliability of the duration.

Description

  The present invention relates to a navigation device, a navigation system, a navigation server, a navigation method, and a program.

  Conventionally, a technique for performing navigation in consideration of delay prediction has been disclosed.

  For example, in the traffic jam prediction method described in Patent Document 1, a traffic jam pattern is held for each link, a traffic jam probability is calculated based on the traffic jam pattern, traffic jam prediction is performed based on the traffic jam probability, and the degree of traffic jam occurrence. A technique for calculating a predicted travel time based on the above is disclosed.

  Further, in the traffic jam prediction method described in Non-Patent Document 1, the traffic jam situation for each link is compiled into a statistical mode value or average value for each day of the week or one day time zone, and the day of the week and the time of the forecast time. A technique for presenting a statistical value of a traffic jam condition that matches a time attribute such as a belt is disclosed.

Japanese Patent No. 4137672

Hitoshi Mohri, Riki Horikoshi et al., “Prediction Method of Traffic Congestion Based on Cases” 1999 IEICE Transactions vol. J82-B No. 11 P.M. 1993-2001

  However, in the conventional traffic jam prediction method described in Patent Document 1, the frequency of occurrence of traffic jams varies greatly depending on the road, and the calculated travel time has a large deviation, so that the reliability becomes opaque. Had a point. As a result, the conventional traffic jam prediction method has a problem in that it may not be possible to provide information that takes into account deviations in travel time to the user, and may not provide useful information to the user. It was.

  In addition, in the conventional traffic jam prediction method described in Non-Patent Document 1, the estimated travel time of the entire route is calculated using only the predicted travel time information of each link, so that the user can deviate how much of the information. There was a problem that it was not possible to quantitatively judge the risk of having sex.

  The present invention has been made in view of the above problems, and in addition to the presentation of the guide route and the required time of the guide route, it takes into account the deviation of the required time that is useful when the user selects the guide route. It is an object of the present invention to provide a navigation device, a navigation system, a navigation server, a navigation method, and a program that can provide a determination criterion.

  In order to achieve such an object, the navigation device of the present invention is a navigation device that includes at least an output unit, a control unit, and a storage unit, and the storage unit is a node that is a node on a traffic network expression. Network information storage means for storing network information of a network expressed by a combination of the link connecting the nodes, a reference passage time serving as a reference for the passage time of the link, and variations in the passage time. Reference passage time storage means for storing the variation value to be associated with each other, and the control unit provides guidance from the departure place to the destination satisfying a route search condition including at least the departure place and the destination. A route is searched using the network information stored in the network information storage means, and route information related to the guide route is obtained. Calculating a required time of the guide route based on the guide route search means formed and the reference passage time stored in the reference passage time storage means, and based on the variation value stored in the reference passage time storage means The reliability calculation means for calculating the reliability of the required time, and the route guidance information including the required time of the guide route calculated by the reliability calculation means and the reliability of the required time are output via the output unit. Route guidance information output means.

  The navigation device according to the present invention is characterized in that, in the navigation device described above, the reliability is a probability of passing the guide route in the required time.

  The navigation device according to the present invention is the navigation device described above, wherein the output unit includes a display unit, and the storage unit further includes map information storage means for storing map map information. The route guidance information output means is further generated by the guidance route search means on the map information of the map including the guidance route searched by the guidance route search means, stored in the map information storage means. Superimposing the route information, and displaying on the display unit a display screen in which the route information related to the link constituting the guide route is changed and displayed according to the variation value stored in the reference transit time storage unit. Features.

  In addition, the navigation device of the present invention is a navigation device including at least an output unit, a control unit, and a storage unit, and the storage unit connects a node that is a node on the traffic network expression and the node. Corresponding network information storage means for storing network information of a network expressed by a combination of links, a reference transit time as a reference for the transit time of the link, and a variation value representing a variation in the transit time Reference passage time storage means for storing the reference passage time, and the control unit is configured to provide a guide route from the departure place to the destination satisfying a route search condition including at least the departure place and the destination, and the reference passage time. The network stored in the network information storage means is based on the variation value of the transit time of the link stored in the storage means. Search using the work information and generate route information related to the guide route, and route guidance information including the route information generated by the guide route search means is output via the output unit. Thus, route guidance information output means for executing route guidance is provided.

  Further, the navigation system of the present invention includes a network information storage unit that stores network information of a network expressed by a combination of a node that is a node on a traffic network expression and a link that connects the nodes, Reference passage time storage means for storing a reference passage time serving as a reference of the passage time of the link and a variation value indicating the variation of the passage time in association with each other, and a route search condition including at least a departure place and a destination A guide route search means for searching for a guide route from the starting point to the destination to be satisfied using the network information stored in the network information storage means and generating route information related to the guide route, and the reference passage Based on the reference passage time stored in the time storage means, the required time for the guide route is calculated, and the basic route is calculated. Reliability calculation means for calculating the reliability of the required time based on the variation value stored in the passage time storage means; the required time of the guide route calculated by the reliability calculation means; and the reliability of the required time Route guidance information output means for outputting the route guidance information including the output via the output unit.

  Further, the navigation system of the present invention includes a network information storage unit that stores network information of a network expressed by a combination of a node that is a node on a traffic network expression and a link that connects the nodes, Reference passage time storage means for storing a reference passage time serving as a reference of the passage time of the link and a variation value indicating the variation of the passage time in association with each other, and a route search condition including at least a departure place and a destination Using the network information stored in the network information storage means, based on the variation value of the passage time of the link stored in the reference passage time storage means, the guide route from the starting point to the destination to be satisfied Search route search means for generating route information related to the guide route, and the guide route search By outputting via the output unit route guidance information including the generated the routing information by stage, characterized by comprising the route guidance information output means for performing route guidance, the.

  The navigation system of the present invention is a navigation system in which a navigation server including at least a control unit and a storage unit, and a terminal device including at least an output unit and a control unit are connected so as to be communicable, The storage unit of the navigation server includes a network information storage unit that stores network information of a network expressed by a combination of a node that is a node in traffic network expression and a link that connects the nodes, and the link Reference passage time storage means for storing a reference passage time serving as a reference of the passage time and a variation value representing a variation in the passage time in association with each other, and the control unit of the navigation server includes the terminal Route search conditions that include at least the starting point and destination sent from the device A guide route search means for searching for a guide route from the departure place to the destination using the network information stored in the network information storage means, and generating route information relating to the guide route; and the reference transit time Reliability calculation means for calculating the required time of the guide route based on the reference passage time stored in the storage means, and calculating the reliability of the required time based on the variation value stored in the reference passage time storage means And route guidance information transmitting means for transmitting to the terminal device route guidance information including the required time of the guidance route calculated by the reliability calculating means and the reliability of the required time. The control unit includes route guidance information receiving means for receiving the route guidance information transmitted from the navigation server, and receiving the route guidance information. The route guidance information received by the step, characterized in that and a route guidance information output means for outputting through the output unit.

  The navigation system of the present invention is a navigation system in which a navigation server including at least a control unit and a storage unit, and a terminal device including at least an output unit and a control unit are connected so as to be communicable, The storage unit of the navigation server includes a network information storage unit that stores network information of a network expressed by a combination of a node that is a node in traffic network expression and a link that connects the nodes, and the link Reference passage time storage means for storing a reference passage time serving as a reference of the passage time and a variation value representing a variation in the passage time in association with each other, and the control unit of the navigation server includes the terminal Route search conditions that include at least the starting point and destination sent from the device Based on the variation value of the passage time of the link stored in the reference passage time storage means, the guide route from the departure place to the destination is used using the network information stored in the network information storage means. A guide route search means for searching and generating route information related to the guide route; and a route guide information transmitting means for sending route guide information including the route information generated by the guide route search means to the terminal device. And the control unit of the terminal device includes a route guidance information receiving unit that receives the route guidance information transmitted from the navigation server, and the output unit that receives the route guidance information received by the route guidance information receiving unit. Route guidance information output means for outputting via the route.

  Further, the navigation server of the present invention is a navigation server including at least a control unit and a storage unit that are communicably connected to a terminal device including at least an output unit, and the storage unit is represented in terms of traffic network expression. A network information storage means for storing network information of a network expressed by a combination of a node that is a node between the nodes and a link that connects the nodes, a reference transit time that is a reference for the transit time of the link, A reference passage time storage unit that stores a variation value representing the variation in the passage time in association with each other, and the control unit searches for a route including at least a departure point and a destination transmitted from the terminal device. A guide route from the starting point that satisfies the condition to the destination is displayed on the network stored in the network information storage unit. A guide route search means for searching using the route information and generating route information relating to the guide route, and calculating a required time for the guide route based on the reference passage time stored in the reference passage time storage means, Reliability calculation means for calculating the reliability of the required time based on the variation value stored in the reference transit time storage means, the required time of the guide route calculated by the reliability calculation means, and the reliability of the required time Display screen generating means for generating a display screen based on the route guidance information including the degree, and output control information including the display screen is transmitted to the terminal device, whereby the output control is performed via the output unit of the terminal device. Output control means for outputting information.

  Further, the navigation server of the present invention is a navigation server including at least a control unit and a storage unit that are communicably connected to a terminal device including at least an output unit, and the storage unit is represented in terms of traffic network expression. A network information storage means for storing network information of a network expressed by a combination of a node that is a node between the nodes and a link that connects the nodes, a reference transit time that is a reference for the transit time of the link, A reference passage time storage unit that stores a variation value representing the variation in the passage time in association with each other, and the control unit searches for a route including at least a departure point and a destination transmitted from the terminal device. The passage of the link stored in the reference transit time storage means for the guide route from the starting point that satisfies the condition to the destination A search using the network information stored in the network information storage means based on the variation value between the guide route search means for generating route information relating to the guide route, and the guide route search means Display screen generating means for generating a display screen based on the route guidance information including the route information, and output control information including the display screen to the terminal device, thereby transmitting the display device via the output unit of the terminal device. Output control means for outputting output control information.

  The navigation method of the present invention is a navigation method executed in a navigation device including at least an output unit, a control unit, and a storage unit, wherein the storage unit includes nodes that are nodes on a traffic network expression. A network information storage means for storing network information of a network expressed by a combination of links connecting the nodes, a reference passage time serving as a reference for the passage time of the link, and a variation in the passage time Reference passage time storage means for storing the variation value in association with each other, and executed by the control unit from the starting point to the destination, which satisfies the route search condition including at least the starting point and the destination Is searched using the network information stored in the network information storage means. Based on the guide route search step for generating route information related to the guide route and the reference passage time stored in the reference passage time storage means, the required time of the guide route is calculated and stored in the reference passage time storage means. A reliability calculation step for calculating the reliability of the required time based on the variation value, and the route guidance information including the required time of the guide route calculated in the reliability calculation step and the reliability of the required time. A route guidance information output step for outputting via an output unit.

  The navigation method of the present invention is a navigation method executed in a navigation device including at least an output unit, a control unit, and a storage unit, wherein the storage unit includes nodes that are nodes on a traffic network expression. A network information storage means for storing network information of a network expressed by a combination of links connecting the nodes, a reference passage time serving as a reference for the passage time of the link, and a variation in the passage time Reference passage time storage means for storing the variation value in association with each other, and executed by the control unit from the starting point to the destination, which satisfies the route search condition including at least the starting point and the destination Based on the variation value of the passage time of the link stored in the reference passage time storage means. A search using the network information stored in the network information storage means to generate route information related to the guide route, and a route including the route information generated in the guide route search step A route guidance information output step of executing route guidance by outputting the guidance information via the output unit.

  The navigation method of the present invention is a navigation method executed in a navigation system, and the navigation system is based on a combination of nodes that are nodes on a traffic network expression and links that connect the nodes. Network information storage means for storing the network information of the network to be expressed, a reference passage time serving as a reference for the passage time of the link, and a variation value representing a variation in the passage time are stored in association with each other. A storage means, a guidance route search means, a reliability calculation means, and a route guidance information output means, wherein the guidance route search means satisfies the route search condition including at least a departure place and a destination. The guide route from the destination to the destination is stored in the network information storage means. A route search step for searching using network information and generating route information related to the guide route, and the reliability calculation means is configured to determine the guide route based on the reference passage time stored in the reference passage time storage means. A reliability calculation step of calculating a required time and calculating a reliability of the required time based on the variation value stored in the reference transit time storage means; and the route guidance information output means in the reliability calculation step. And a route guidance information output step of outputting route guidance information including the required time of the guide route calculated in this way and the reliability of the required time via an output unit.

  The navigation method of the present invention is a navigation method executed in a navigation system, and the navigation system is based on a combination of nodes that are nodes on a traffic network expression and links that connect the nodes. Network information storage means for storing the network information of the network to be expressed, a reference passage time serving as a reference for the passage time of the link, and a variation value representing a variation in the passage time are stored in association with each other. Storage means, guidance route search means, and route guidance information output means, the guidance route search means from the starting point to the destination satisfying the route search condition including at least the starting point and the destination The guide route is determined based on the passage time of the link stored in the reference passage time storage means. A guide route search step for searching based on the wobbling value using the network information stored in the network information storage means to generate route information related to the guide route, and the route guide information output means includes the guide route A route guidance information output step for executing route guidance by outputting the route guidance information including the route information generated in the search step via an output unit.

  Further, the navigation method of the present invention is a navigation executed in a navigation system in which a navigation server including at least a control unit and a storage unit and a terminal device including at least an output unit and a control unit are connected to be communicable. In the method, the storage unit of the navigation server stores network information of a network expressed by a combination of a node that is a node on a traffic network expression and a link connecting the nodes. Storage means; reference passage time storage means for storing the reference passage time serving as a reference for the passage time of the link and a variation value representing the dispersion of the passage time in association with each other; A small amount transmitted from the terminal device is executed in the control unit. A route related to the guidance route is searched for using the network information stored in the network information storage means for a guidance route from the departure point to the destination satisfying the route search condition including both the departure point and the destination. A guide route search step for generating information, and a time required for the guide route calculated based on the reference passage time stored in the reference passage time storage means, which is executed in the control unit of the navigation server, and the reference Calculated in a reliability calculation step for calculating the reliability of the required time based on the variation value stored in the passage time storage means, and in the reliability calculation step executed in the control unit of the navigation server. Route guidance information including the required time of the guide route and the reliability of the required time is transmitted to the terminal device. The route guidance information transmitting step, the route guidance information receiving step for receiving the route guidance information transmitted from the navigation server, executed in the control unit of the terminal device, and the control unit of the terminal device are executed. A route guidance information output step of outputting the route guidance information received in the route guidance information reception step via the output unit.

  Further, the navigation method of the present invention is a navigation executed in a navigation system in which a navigation server including at least a control unit and a storage unit and a terminal device including at least an output unit and a control unit are connected to be communicable. In the method, the storage unit of the navigation server stores network information of a network expressed by a combination of a node that is a node on a traffic network expression and a link connecting the nodes. Storage means; reference passage time storage means for storing the reference passage time serving as a reference for the passage time of the link and a variation value representing the dispersion of the passage time in association with each other; A small amount transmitted from the terminal device is executed in the control unit. The guide route from the starting point to the destination satisfying the route search condition including both the starting point and the destination is based on the variation value of the passing time of the link stored in the reference passing time storage unit. A search using the network information stored in the network information storage means to generate route information related to the guide route, and a guide route search step executed in the control unit of the navigation server. A route guidance information transmission step for transmitting the route guidance information including the route information generated to the terminal device, and the route guidance information transmitted from the navigation server, which is executed in the control unit of the terminal device. The route guidance information receiving step to be received and executed in the control unit of the terminal device, The route guidance information received in serial route guidance information receiving step, characterized in that it comprises a and a route guidance information output step of outputting through the output unit.

  The navigation method of the present invention is a navigation method executed in a navigation server having at least a control unit and a storage unit, which is communicably connected to a terminal device having at least an output unit. Is a network information storage means for storing network information of a network expressed by a combination of nodes that are nodes on the traffic network representation and links connecting the nodes, and a reference for the transit time of the link. Reference passage time storage means for storing the reference passage time and the variation value representing the variation in the passage time in association with each other, and is executed in the control unit, and is transmitted from the terminal device. The guide route from the starting point to the destination that satisfies the route search condition including the place and the destination Search using the network information stored in the network information storage means to generate route information related to the guide route, and the guidance based on the reference passage time stored in the reference passage time storage means. A reliability calculation step for calculating a required time of the route and calculating a reliability of the required time based on the variation value stored in the reference transit time storage means, and the guidance calculated in the reliability calculation step A display screen generation step for generating a display screen based on route guidance information including a required time of the route and reliability of the required time, and output control information including the display screen to the terminal device, thereby transmitting the terminal device Output control step for outputting the output control information via the output unit.

  The navigation method of the present invention is a navigation method executed in a navigation server having at least a control unit and a storage unit, which is communicably connected to a terminal device having at least an output unit. Is a network information storage means for storing network information of a network expressed by a combination of nodes that are nodes on the traffic network representation and links connecting the nodes, and a reference for the transit time of the link. Reference passage time storage means for storing the reference passage time and the variation value representing the variation in the passage time in association with each other, and is executed in the control unit, and is transmitted from the terminal device. The guide route from the starting point to the destination that satisfies the route search condition including the place and the destination A guide route that uses the network information stored in the network information storage means to search based on the variation value of the link passage time stored in the reference passage time storage means and generates route information related to the guide route A search step, a display screen generation step for generating a display screen based on the route guidance information including the route information generated in the guidance route search step, and output control information including the display screen are transmitted to the terminal device. Thus, an output control step of outputting the output control information via the output unit of the terminal device is included.

  The program of the present invention is a program for causing a navigation device including at least an output unit, a control unit, and a storage unit to execute the storage unit, and the storage unit is a node that is a node on a traffic network expression, Network information storage means for storing network information of a network expressed by a combination of links connecting the nodes, a reference transit time that is a reference for the transit time of the link, and a variation that represents variations in the transit time A reference transit time storage means for storing values in association with each other, and in the control unit, a guide route from the departure place to the destination satisfying a route search condition including at least the departure place and the destination is provided. Search using the network information stored in the network information storage means, and route information related to the guide route A required time of the guide route is calculated based on the guide route search step to be generated and the reference passage time stored in the reference passage time storage unit, and based on the variation value stored in the reference passage time storage unit The reliability calculation step for calculating the reliability of the required time, the required time for the guide route calculated in the reliability calculation step, and the route guidance information including the reliability of the required time are output via the output unit. A route guidance information output step to be executed.

  The program of the present invention is a program for causing a navigation device including at least an output unit, a control unit, and a storage unit to execute the storage unit, and the storage unit is a node that is a node on a traffic network expression, Network information storage means for storing network information of a network expressed by a combination of links connecting the nodes, a reference transit time that is a reference for the transit time of the link, and a variation that represents variations in the transit time A reference transit time storage means for storing values in association with each other, and in the control unit, a guide route from the departure place to the destination satisfying a route search condition including at least the departure place and the destination is provided. The network information storage is based on the variation value of the link passage time stored in the reference passage time storage means. A search using the network information stored in the means to generate route information related to the guide route, and a route guide information including the route information generated in the guide route search step. A route guidance information output step for executing route guidance is performed by outputting the information via a unit.

  Further, the program of the present invention is a program for causing a navigation server connected to a terminal device to be communicable and having at least a control unit and a storage unit. A network information storage means for storing network information of a network expressed by a combination of a node as a node and a link connecting the nodes; a reference transit time as a reference for the transit time of the link; A route search condition including at least a departure point and a destination transmitted from the terminal device in the control unit, and a reference passage time storage unit that stores a variation value representing a variation in passage time in association with each other. A guide route from the starting point satisfying the condition to the destination is stored in the network information storage means. A guide route search step for searching using the route information and generating route information relating to the guide route, and calculating the required time of the guide route based on the reference passage time stored in the reference passage time storage means, A reliability calculation step of calculating the reliability of the required time based on the variation value stored in the reference transit time storage means, the required time of the guide route calculated in the reliability calculation step, and the required time of the required time A route guidance information transmission step of transmitting route guidance information including reliability to the terminal device.

  Further, the program of the present invention is a program for causing a navigation server connected to a terminal device to be communicable and having at least a control unit and a storage unit. A network information storage means for storing network information of a network expressed by a combination of a node as a node and a link connecting the nodes; a reference transit time as a reference for the transit time of the link; A route search condition including at least a departure point and a destination transmitted from the terminal device in the control unit, and a reference passage time storage unit that stores a variation value representing a variation in passage time in association with each other. The passage of the link stored in the reference transit time storage means for the guide route from the starting point satisfying the condition to the destination A search is performed using the network information stored in the network information storage means based on the variation value between the guide route search step for generating route information related to the guide route, and the guide route search step. And a route guidance information transmitting step of transmitting route guidance information including the route information to the terminal device.

  Further, the program of the present invention is a program for causing a navigation server having at least a control unit and a storage unit, which is connected to a terminal device having at least an output unit to be communicable, the storage unit having A network information storage means for storing network information of a network expressed by a combination of a node that is a node on the traffic network expression and a link connecting the nodes, and a reference for a transit time of the link A reference passage time storage means for storing a reference passage time and a variation value representing a variation in the passage time in association with each other, and at least a starting point and a destination transmitted from the terminal device in the control unit. A guide route from the starting point to the destination satisfying the route search condition including the network information storage means A search using the stored network information to generate route information relating to the guide route, and a time required for the guide route based on the reference passage time stored in the reference passage time storage means. A reliability calculating step for calculating the reliability of the required time based on the variation value stored in the reference passage time storage means, the required time of the guide route calculated in the reliability calculating step, and A display screen generation step for generating a display screen based on route guidance information including the reliability of the required time, and output control information including the display screen is transmitted to the terminal device, whereby the output unit of the terminal device is And an output control step for outputting the output control information via the output control step.

  Further, the program of the present invention is a program for causing a navigation server having at least a control unit and a storage unit, which is connected to a terminal device having at least an output unit to be communicable, the storage unit having A network information storage means for storing network information of a network expressed by a combination of a node that is a node on the traffic network expression and a link connecting the nodes, and a reference for a transit time of the link A reference passage time storage means for storing a reference passage time and a variation value representing a variation in the passage time in association with each other, and at least a starting point and a destination transmitted from the terminal device in the control unit. The guide route from the starting point to the destination satisfying the route search condition including A guide route search step for searching using the network information stored in the network information storage means based on the variation value of the transit time of the link and generating route information related to the guide route, and the guide route A display screen generation step for generating a display screen based on the route guidance information including the route information generated in the search step; and output control information including the display screen is transmitted to the terminal device. An output control step of outputting the output control information via the output unit.

  According to the present invention, a guide route from a departure point to a destination that satisfies a route search condition including at least a departure point and a destination is searched using network information, route information related to the guide route is generated, The required time of the guide route is calculated based on the passing time, the reliability of the required time is calculated based on the variation value, and the route guide information including the calculated required time of the guide route and the reliability of the required time is output. Therefore, there is an effect that it is possible to present information in consideration of the travel time deviation.

  Further, according to the present invention, since the reliability is a probability that the guide route can be passed in the required time, when the user performs a traffic jam prediction route search, the reliability is added to the current route and the estimated required time. Thus, there is an effect that it is possible to provide the user with useful information such as the predicted probability of the required time. In other words, according to the present invention, it is possible to present to the user information on how much probability can be passed in the predicted required time, and the user determines whether to use the guide route searched based on the information. There is an effect that can be done.

  Further, according to the present invention, the route information is superimposed on the map information of the map including the guidance route, and the display screen is displayed in which the route information regarding the link constituting the guidance route is changed and displayed according to the variation value. Therefore, there is an effect that the user can visually grasp a link on the guide route having a large variation in passage time.

  Further, according to the present invention, a guide route from the departure point to the destination that satisfies the route search condition including at least the departure point and the destination is searched using the network information based on the variation value of the passage time of the link. Since the route guidance is executed by generating route information related to the guidance route and outputting the route guidance information including the generated route information, the user can provide highly reliable route guidance with a small estimated arrival time error. There is an effect that it can be provided.

  In the above description, the navigation device of the present invention has been described as an example. However, the same effect can be achieved in the terminal device, the navigation system, the navigation server, the navigation method, and the program.

FIG. 1 is a conceptual diagram showing an example of a schematic configuration of a navigation system in the present embodiment. FIG. 2 is a block diagram illustrating an example of a configuration of the navigation system according to the first embodiment. FIG. 3 is a flowchart illustrating an example of processing of the navigation system according to the first embodiment. FIG. 4 is a diagram illustrating an example of passage time prediction information stored in the reference passage time database according to the present embodiment. FIG. 5 is a diagram illustrating an example of the passage time prediction information stored in the reference passage time database according to the present embodiment. FIG. 6 is a diagram illustrating an example of a predicted time arrival probability calculation process in the present embodiment. FIG. 7 is a diagram illustrating an example of a predicted time arrival probability calculation process in the present embodiment. FIG. 8 is a diagram illustrating an example of a display screen in the present embodiment. FIG. 9 is a diagram illustrating an example of a display screen in the present embodiment. FIG. 10 is a flowchart illustrating an example of processing of the navigation system according to the first embodiment. FIG. 11 is a block diagram illustrating an example of a configuration of the navigation server according to the second embodiment. FIG. 12 is a flowchart illustrating an example of processing of the navigation server according to the second embodiment. FIG. 13 is a flowchart illustrating an example of processing of the navigation server in the second embodiment. FIG. 14 is a block diagram illustrating an example of a configuration of a navigation device according to the third embodiment. FIG. 15 is a flowchart illustrating an example of processing of the navigation device according to the third embodiment. FIG. 16 is a flowchart illustrating an example of processing of the navigation device according to the third embodiment.

  Hereinafter, embodiments of a navigation system, a terminal device, a navigation server, a navigation device, a navigation method, and a program according to the present invention will be described in detail with reference to the drawings. Note that the present invention is not limited to the embodiments.

  Hereinafter, with regard to the configuration and processing of the present invention, the first embodiment (navigation system), the second embodiment (navigation server (server-driven type)), and the third embodiment (navigation device (stand-alone type)). Details will be described in order.

[First Embodiment]
First, a first embodiment (navigation system) of the present invention will be described below with reference to FIGS. However, the following first embodiment exemplifies a navigation system for embodying the technical idea of the present invention, and is not intended to specify the present invention in this navigation system. It is equally applicable to the navigation systems of other embodiments that fall within the scope of the claims. For example, the form of function distribution on the server side and the terminal side in the navigation system exemplified in the first embodiment is not limited to the following, and functionally or physically in arbitrary units as long as similar effects and functions can be achieved. It can be configured to be distributed and integrated.

[Navigation system configuration]
First, an example of the configuration of the navigation system in the first embodiment will be described below with reference to FIGS. 1 and 2. FIG. 1 is a conceptual diagram showing an example of a schematic configuration of a navigation system in the present embodiment. FIG. 2 is a block diagram showing an example of the configuration of the navigation system in the first embodiment, and conceptually shows only the portion related to the present invention in the configuration. In the present embodiment, a navigation system that provides communication-type navigation will be described as a specific example. However, the present invention is not limited to this and can be applied to a stand-alone navigation system.

  As shown in FIG. 1, the navigation system of the present embodiment schematically includes a navigation server 200 capable of providing map information and route search, and one or more route guidance applications and transfer guidance applications. The installed terminal device 100 is configured to be communicably connected. Here, as shown in FIG. 1, the communication includes, as an example, remote communication such as wired / wireless communication via a network 300. Each part of these navigation systems is communicably connected via an arbitrary communication path. Further, the second embodiment may be configured similarly to the system configuration in FIG. Further, the navigation server 200 has predicted passage time information including a link reference passage time and information indicating a variation degree of the passage time for each link, and passes the presented route using the passage prediction time information. Information indicating how much time may be shifted may be provided.

  As shown in FIG. 2, in the navigation system of the first embodiment, the navigation server 200 generally includes at least a control unit 202 and a storage unit 206, and the terminal device 100 includes a position acquisition unit 112 and At least an output unit (display unit 114 and audio output unit 116), an input unit 118, a control unit 102, and a storage unit 106 are provided.

[Configuration of Navigation Server 200]
Here, in FIG. 2, the navigation server 200 searches for the guidance route from the starting point to the destination that satisfies the route search condition including at least the starting point and the destination transmitted from the terminal device 100 using the network information. Generating the route information related to the guide route, calculating the required time of the guide route based on the reference transit time, calculating the reliability of the required time based on the variation value, and calculating the required time of the calculated guide route and the A function of transmitting route guidance information including reliability of required time to the terminal device 100 is provided. The navigation server 200 is connected to the terminal device 100 through the communication control interface unit 204 via the network 300 so as to be able to communicate with each other, and includes a control unit 202 and a storage unit 206. The control unit 202 is a control unit that performs various processes. The communication control interface unit 204 is an interface connected to a communication device (not shown) such as an antenna or a router connected to a communication line, a telephone line, etc., and performs communication control between the navigation server 200 and the network 300. Has the function to perform. That is, the communication control interface unit 204 has a function of communicating data with the terminal device 100 or the like via a communication line. The storage unit 206 is a fixed disk device such as an HDD (Hard Disk Drive) and storage means such as an SSD (Solid State Drive), and includes various databases and tables (a network information database 206a, a reference transit time database 206b, a map information database, and the like). 206c, traffic information database 206d, guidance information database 206e, etc.).

  Among these constituent elements of the storage unit 206, the network information database 206a stores network information of a network expressed by a combination of a node that is a node in transportation network expression and a link connecting the nodes. Network information storage means. Here, the network information stored in the network information database 206a may include road network information, route network information, and in-facility network information. The network information is stored in advance in the network information database 206a, and the control unit 202 of the navigation server 200 periodically sends the latest data to an external device (for example, a map providing server that provides map information) via the network 300. Etc.) and the network information stored in the network information database 206a may be updated.

  Here, the road network information included in the network information is network information that defines a road network, for example, node data of nodes that are nodes on the road network expression such as intersections, and road sections between nodes. This is network information expressed by a combination of link data and link data. Here, the node data includes information such as a node number (for example, node ID), a node name, position coordinates such as latitude and longitude altitude, a node type, the number of links to be connected, a connection node number, and an intersection name. May be included. The link data includes a link number (for example, a link ID), a start node ID, an end node ID, a road type, a route number such as a national road, a prefectural road, and a city road, heavily used route information, and a government in which a link exists. Area attribute information, link length (eg distance, etc.), road service status, abnormal weather traffic restriction section, vehicle weight restriction, vehicle height restriction, width, road width classification, lane information (eg number of lanes, route bus (Dedicated lanes, motorcycle lanes, dedicated lanes for motorcycles and light vehicles, preferential lanes such as route buses, vehicle lanes, and vehicle lanes for each direction of travel, etc.) In addition, information such as speed limit, lane change regulation, elevated attributes, in-link attributes such as tunnels and bridges, and names may be included. The road network information may include usage fee data and the like. Here, the usage fee data may be information indicating fuel charges consumed when traveling by automobiles, motorcycles, etc., and tolls for toll roads such as highway automobile national roads and automobile exclusive roads. In addition, the road network information may store position information such as latitude and longitude information of facilities existing on a route when moving by car, motorcycle, bicycle, and walking.

  The route network information included in the network information is network information that defines the route network of each transportation facility (for example, public transportation facility) such as a railway, an airplane, a bus, and a ship. Node data of nodes (for example, stations, stops, stops, stops, airports, ports, and terminals, etc., which are transportation stops), railway lines connecting between nodes, and airlines This is network information expressed by a combination of link data of links such as routes, navigation routes, and bus routes. Here, the route may be a line connecting a starting point and a destination through which a transportation facility passes. A railroad is a transportation system that travels by being guided by fixed guideways (rails, guide rails, etc.) installed on the route, and transports passengers and cargo, such as trains, streetcars, A ropeway, a monorail, a cable car, a linear motor car, etc. may be sufficient. The node data includes a node number (for example, a node ID), a node name (for example, a station name, a stop name, a stop name, a stop name, an airport name, a port name, And a terminal name, etc.) and information such as position coordinates such as latitude and longitude altitude may be included. The link data includes a link number (for example, link ID), start node ID, end node ID, type, link length (for example, distance), in-link attributes such as overpass, tunnel and bridge, and name Information (such as a route name) may be included.

  In addition, route network information includes location information (for example, latitude and longitude altitude), shape information, and location information (for example, island platform and relative platform, etc.) , And entry / exit location information including attribute information (for example, the name and identification number of an entry / exit location such as a platform number) may be included. The route network information may include transportation fee data. Here, the usage fee data may be, for example, information representing a usage fee or the like generated when each transportation means such as a railroad, an airplane, a bus, and a ship is used. The route network information may include boarding position data. Here, the boarding position data is, for example, a transportation boarding position where a plurality of vehicles such as trains, streetcars, monorails, cable cars, and linear motor cars are connected (for example, vehicles close to the ticket gates, convenient for transfer) Vehicle position information, low congestion rate vehicles, women-only vehicles, and the like).

  The in-facility network information included in the network information is network information that defines a route network in the facility. Here, in-facility network information includes, for example, entrances and exits of stores, companies, offices, and toilets in buildings, entrances and exits of elevators and escalators, entrances and exits of stairs, entrances and exits of airplanes, and station platforms. Node data of nodes that are nodes that connect passages, such as train locations and ticket gates of stations, and passages that connect nodes, stairs, moving walkways, escalators, and elevators This is network information expressed by a combination of link data and link data. Here, the node data includes a node number (for example, node ID, etc.), a node name (entrance / exit name, entrance / exit name, etc.), position coordinates such as latitude and longitude altitude, and node type (for example, entrance / exit / exit / exit, passage) And the like, the number of links to be connected, the connection node number, and the like may be included. The link data includes a link number (for example, link ID, etc.), a start node ID, an end node ID, a link length, a width, a link type (for example, a passage connecting steps between nodes, a stairs, a slope, an escalator, an elevator, And a moving walkway), and information on barrier-free. Here, the facility may be an indoor building such as a station, an office building, a hotel, a department store, a supermarket, a museum, a museum, a school, an aquarium, an underground passage, a multistory parking lot, an underground parking lot, and an underground mall. . The facility may be a bus terminal, a park, an amusement park, a campsite, a communication path, an outdoor parking lot, and an outdoor structure such as a zoo.

  The reference passage time database 206b is a reference passage time storage unit that stores a reference passage time that serves as a reference for the passage time of a link and a variation value that represents a variation in the passage time in association with each other. Here, the reference passage time database 206b further stores the reference passage time, the variation value, the link ID including the operation route ID and the station section ID, the day type, the time zone, and the like in association with each other. May be. Here, the reference transit time is a reference time for passing through the link. For example, each condition of each moving object (for example, a human (ie, walking), a bicycle, a car, a bus, a railroad, an airplane, a ship, etc.) It may be a representative value (for example, an average value, a median value, a mode value, or an actual measurement value) of the passage time of a link in (for example, day type and time zone). Further, the variation value may be a parameter (distribution parameter) expressing the probability density distribution of the passage time, and may be a value expressed using a variance value, a standard deviation, a percentile value, or the like. Good. The link ID is an identifier for uniquely identifying the link, and may be stored in the network information database 206a and the same as the link ID. In addition, the operation route ID includes the route of transportation and the type of transportation (for example, limited express, express, semi-express, express, express express, commuter express, commute express, commute express, section express, section semi-express, section rapid, The station section ID is an identifier (for example, one station section or one stop section) for uniquely identifying the travel section of the transportation facility. Yes, an identifier corresponding to the link ID included in the road network information or the like may be obtained by combining the operation route ID and the station section ID. Further, the day type may be information for identifying a day type such as a day of the week, season, holiday, consecutive holidays, holiday, weekday, and event time. Further, the time zone may be a time zone during which the mobile body travels on the link. Thus, the reference transit time database 206b can have distribution parameters for each day type in the same link by storing the link ID and the day type information.

  The map information database 206c is map information storage means for storing map map information. Here, in the present invention, the map information is, for example, outdoor map information such as map information meshed according to a scale (for example, JIS standard first to third region division mesh data and 100 m mesh data). There may be. The map information may include outdoor map information such as road maps and route maps in the whole country and each region. Further, the map information may further include indoor map information such as a floor guide map regarding a building having height information (for example, a multilevel parking lot, a station, a department store, a school, and the like).

  In addition, map information includes features displayed on the map (for example, buildings such as buildings, houses and stations, roads, railroads, bridges, tunnels, contour lines, lifeline lines such as coastlines and lakeside lines, seas, rivers, Shape data about the shape of lakes, ponds, swamps, parks and outdoor facilities, administrative boundaries, administrative districts, and city blocks, etc., and notes displayed on the map (for example, place names, addresses, telephone numbers, stores) And facility names such as parks and stations, names including landmarks, historic sites, rivers, lakes, bays, mountains and forests, names such as roads, bridges and tunnels, route names, point information, and word-of-mouth information) Note data and symbols displayed on the map (for example, map symbols such as mountains, historic sites, temples, schools, hospitals, factories and cemeteries, gas stations, convenience stores, supermarkets, restaurants, banks, post offices, etc. Store sign on the road Signals such as traffic lights, signs of toll roads, toll gates, service areas, parking areas and interchanges, parking lots, station, hotel, museum, and other facility symbols, and reviews) May be included. The map information may include POI information including point information of POI (point of interest). Here, POI is a specific point and facility that a person perceives as a convenient place or a place of interest, such as a store, company, office, public facility, entertainment facility, outdoor facility, etc. There may be. Here, the stores include, for example, restaurants, grocery stores, liquor stores, tobacco stores, department stores, shopping centers, supermarkets, convenience stores, gas stations, financial institutions, post offices, multi-storey parking lots, hotels and inns, etc. It may be an accommodation facility. The public facility may be, for example, a government office, a police station, a police box, a fire station, a station, a medical institution, a museum, a museum, a school, and the like. The entertainment facility may be, for example, a movie theater, a theater, an amusement park, a pachinko parlor, a casino, and a racetrack. The outdoor facility may be a bus terminal, a park, an amusement park, a campsite, a communication passage, an outdoor parking lot, a zoo, or the like. The POI may also be a venue for temporarily held events (eg, festivals, exhibitions, expositions, matches, concerts, flea markets, etc.).

  Moreover, the indoor map information included in the map information may include local route data regarding the indoor route within the facility. Here, the campus route data may be data based at least on the travel route data on the premises such as a station and the map information of a map (facility guide map) including the travel route. For example, the campus route data may be image data in which a moving route is drawn on the facility guide map. In addition, for example, the campus route data may further include message data explaining the travel route. Here, the travel route based on the travel route data may be an optimal route (for example, a shortest route or a barrier-free route) that connects ticket gates or the like when transferring a plurality of transportation facilities within a facility.

  The outdoor map information and the indoor map information may be image data for map drawing in a raster format or a vector format. These outdoor map information and indoor map information are stored in advance in the map information database 206c, and the control unit 202 of the navigation server 200 periodically sends the latest data via an external device (for example, map information). The outdoor map information and the indoor map information downloaded from a map providing server or the like and stored in the map information database 206c may be updated.

  The traffic information database 206d is traffic information storage means for storing traffic information. Here, the traffic information includes transportation operation information, and may include, for example, railway operation information, air operation information, ship operation information, and bus operation information. Further, the operation information may include timetable information of transportation facilities. Here, the timetable information is information representing a timetable of each transportation such as a railway, an airplane, a bus, and a ship. In addition, the timetable information further includes destination information (for example, final destination information) of transportation, and type of transportation (for example, limited express, express, semi-express, rapid, rapid express, commuter express, commuter express, commute Information including express, section express, section semi-express, section rapid, each station stop, and normal). In addition, the timetable information further includes transportation arrival / departure times (for example, scheduled departure, transit, and arrival times) at nodes on the route (that is, transportation stop points), transportation route names, Information including attribute information such as the name of a node on a route of transportation (that is, a stop point of transportation) may be used. The timetable information includes transportation attribute information (for example, type and destination information) associated with each section (for example, one or a plurality of links) connecting nodes on the transportation route. You may go out. In addition, the timetable information may include attribute information on boarding / exiting locations such as names and identification numbers (for example, platform numbers) used for boarding / exiting each transportation facility.

  The traffic information may include road traffic information. Here, the road traffic information may include traffic jam information such as a traffic jam occurrence point, a traffic jam distance, and a transit time between two locations on the road (that is, travel time, etc.). Further, the road traffic information may include traffic obstacle information, traffic regulation information, and the like. Here, the traffic regulation information is data defining various traffic regulations.For example, traffic regulation during abnormal weather such as precipitation regulation, snow cover / freezing regulation, ultrasonic regulation, wind speed regulation, visibility regulation, etc., height Vehicle traffic regulations such as regulations and weight regulations, road construction and work, regulations during construction around roads, traffic zones that regulate traffic zones that can pass by time zone and vehicle type, and vehicle traffic due to road damage, etc. It may also include information such as a general vehicle entry prohibition by a community zone or the like installed to ensure traffic safety, and a general vehicle entry prohibition due to a connection path to private land. The traffic information may include traffic regulation information. Here, the traffic regulation information may be traffic regulation information that makes it impossible or impossible for the vehicle lane to travel due to construction, an accident, or a vehicle failure. The traffic information is stored in advance in the traffic information database 206d, and the control unit 202 of the navigation server 200 periodically (for example, every 5 minutes) transmits the latest data via the network 300 to an external system ( For example, National Police Agency, VICS (Vehicle Information and Communication System) (registered trademark), ATIS (Advanced Traffic Information Service) (registered trademark), Japan Road Traffic Information Center (JARTIC) (registered trademark), The traffic information downloaded from the traffic information distribution server (service) or the like and stored in the traffic information database 206d may be updated.

  The guidance information database 206e is guidance information storage means for storing guidance information (such as voice guidance information and display guidance information). Here, the display guidance information included in the guidance information includes turn-by-turn (TBT) which is an arrow navigation for displaying guidance such as right and left turns on the screen, which is associated with the direction of travel at a branch point, and the For example, it may be character data informing that the position has approached the target, and may be used when the control unit 102 of the terminal device 100 executes display guidance. In addition, the voice guidance information included in the guidance information may be voice data notifying that there is a traffic jam area around the current position, and “the traffic jam is ahead” associated with the guidance of the traffic jam location. Voices such as “Turn left at the next intersection” associated with the direction of travel at the junction, etc., and “Nearly around the destination” associated with the current position approaching the destination Data may be used, for example, when the control unit 102 of the terminal device 100 executes voice guidance.

  The control unit 202 has an internal memory for storing a control program such as an OS (Operating System), a program that defines various processing procedures, and necessary data. And the control part 202 performs the information processing for performing various processes with these programs. The control unit 202 includes a route search condition reception unit 202a, a guidance route search unit 202b, a reliability calculation unit 202c, a route guidance information generation unit 202d, and a route guidance information transmission unit 202e in terms of functional concept.

  Among these, the route search condition reception unit 202a is route search condition reception means for receiving a route search condition transmitted from the terminal device 100 and including at least a departure place and a destination. Here, the departure place may be the current position of the user of the terminal device 100. The route search condition may further include a departure time or an arrival time. Here, the departure time may be the current time. The route search condition may further include a waypoint. Further, the route search condition may further include a transit time. The route search condition may be input by the user of the terminal device 100 through the input unit 118 of the terminal device 100.

  Further, the guidance route search unit 202b searches for a guidance route from the departure point to the destination that satisfies the route search condition including at least the departure point and the destination using the network information stored in the network information database 206a, It is a guide route search means for generating route information related to the guide route. Here, the guide route searching unit 202b calculates the guide route from the starting point to the destination satisfying the route search condition including at least the starting point and the destination, and the variation in the passing time of the link stored in the reference passing time database 206b. Based on the value, a search may be performed using the network information stored in the network information database 206a to generate route information related to the guide route. Here, the guide route search unit 202b sets a predetermined cost for the link according to the variation value of the link passage time stored in the reference passage time database 206b, and from the departure place to the destination satisfying the route search condition. The guide route with the minimum cost may be searched using network information stored in the network information database 206a to generate route information related to the guide route. That is, the guidance route search unit 202b may search for a guidance route with a small degree of variation in transit time (for example, a guidance route with a minimum degree of variation). Further, the guide route searching unit 202b may further search for a guide route from a departure place to a destination satisfying the route search condition based on the traffic information stored in the traffic information database 206d. For example, the guide route search unit 202b stores the guide route from the departure point to the destination that satisfies the route search condition including at least the departure point, the destination, and the departure time or the arrival time, in the traffic information database 206d. Based on the above, the network information stored in the network information database 206a may be used for searching. Here, when the route search condition further includes a waypoint, the guide route search unit 202b may search for a guide route via the waypoint. In addition, when the route search condition further includes a transit point and a transit time, the guidance route search unit 202b determines from the departure point to the destination that satisfies the route search condition including the departure point, the destination, the transit point, and the transit time. You may search for the guidance route which is a route via the waypoint to.

  Further, the reliability calculation unit 202c calculates the required time of the guide route based on the reference passage time stored in the reference passage time database 206b, and the reliability of the required time based on the variation value stored in the reference passage time database 206b. It is a reliability calculation means for calculating the degree. Here, the reliability may be a probability (predicted time arrival probability) that the guide route can be passed in a required time.

  The route guidance information generation unit 202d is route guidance information generation means for generating route guidance information. Here, the route guidance information relates to the required time of the guidance route calculated by the reliability calculation unit 202c, the reliability of the required time calculated by the reliability calculation unit 202c, and the guidance route generated by the guidance route search unit 202b. Route information and / or map information of a map including a guide route stored in the map information database 206c may be included. The route guidance information may further include a variation value stored in the reference passage time database 206b. The route guidance information may further include guidance information (display guidance information, voice guidance information, etc.) output on the guidance route stored in the guidance information database 206e.

  The route guidance information transmission unit 202e is a route guidance information transmission unit that transmits the route guidance information generated by the route guidance information generation unit 202d to the terminal device 100.

[Configuration of Terminal Device 100]
In FIG. 2, the terminal device 100 has a function of receiving route guidance information transmitted from the navigation server 200 and outputting the received route guidance information. The terminal device 100 is, for example, a commercially available information processing device such as a desktop or notebook personal computer, a mobile terminal device such as a mobile phone, a smartphone, a PHS, and a PDA, and a navigation terminal that performs travel route guidance and the like. (For example, a car navigation device). Here, the terminal device 100 may be equipped with an Internet browser or the like, or may be equipped with a route guidance application, a transfer guidance application, an information search application, or the like. Further, the terminal device 100 may include a position acquisition unit 112 having a GPS function, an IMES function, or the like so that the current position can be measured in real time. Further, the terminal device 100 may include an output unit including at least the display unit 114 and the audio output unit 116. The terminal device 100 may include an input unit 118 that performs data input and the like.

  Here, the display unit 114 may be display means for displaying a display screen of an application or the like (for example, a display and a monitor configured with liquid crystal or organic EL). The audio output unit 116 may be an audio output unit (for example, a speaker) that outputs audio data as audio. The input unit 118 may be, for example, a key input unit, a touch panel, a keyboard, and a microphone. The input / output control interface unit 108 controls the position acquisition unit 112, the display unit 114, the audio output unit 116, the input unit 118, and the like.

  Here, the position acquisition unit 112 may be, for example, a signal receiving unit that receives a position information signal transmitted from the position transmitting device 500. Here, the position transmitting device 500 may be a GPS device that transmits a position information signal (GPS signal). Further, the position transmission device 500 may be a base station (for example, a mobile phone, a car phone, a PHS base station, or the like) that is a device for performing wireless communication with the terminal device 100. Further, the position transmission device 500 may be an IMES device that realizes an IMES (Indoor Message System) technology that enables indoor positioning using a position information signal having characteristics similar to those of a GPS signal. The IMES technology is a system developed from the framework of the quasi-zenith satellite, which is a positioning satellite system.

  Further, the position transmission device 500 may be a GPS repeater that transmits a GPS signal received outdoors indoors. Further, the position transmitting device 500 is arbitrarily installed on each floor of a building (for example, a multilevel parking lot) or an underground structure (for example, a subway station, an underground shopping area, an underground communication passage, and an underground parking lot). A small transmitter may be used. In addition, self-position information (position ID etc.) according to an installation place is allocated to this small transmitter. When the terminal device 100 enters the communicable range, the terminal device 100 receives the self-position information transmitted from the small transmitter as a position information signal. The communication method at this time may be, for example, various short-range wireless methods such as an RFID (Radio Frequency Identification) tag system and Bluetooth (registered trademark), an infrared communication method, and the like. Further, the position transmission device 500 may be a wireless LAN access point. In the present embodiment, the location acquisition unit 112 may receive wireless LAN signals and acquire access point identification information. Then, the control unit 102 may acquire the position information by specifying the position of the access point from the identification information unique to the access point acquired by the position acquisition unit 112. In the present embodiment, the control unit 102 may calculate position information including latitude, longitude, and height information from the position information signal acquired by the position acquisition unit 112.

  Here, the position acquisition unit 112 may include a speed sensor, an acceleration sensor, an orientation sensor, a distance sensor, and the like that detect a change amount (for example, a vector amount) of the terminal device 100. Here, the position acquisition unit 112 may detect the speed with a speed sensor. The position acquisition unit 112 may detect acceleration with an acceleration sensor. Further, the position acquisition unit 112 may detect the azimuth (for example, east, west, south, north, heaven, ground, etc.) and inclination with an azimuth sensor. Further, the position acquisition unit 112 may detect the movement distance (displacement) with a distance sensor. Here, the speed sensor may be a laser Doppler vibrometer or the like, and may detect the speed of the terminal device 100 from a difference in frequency caused by the detected Doppler effect. The acceleration sensor may be a mechanical acceleration sensor, an optical acceleration sensor such as an FBG optical fiber type, and a semiconductor acceleration sensor such as a MEMS (Micro Electro Mechanical Systems) acceleration sensor. In addition, a geomagnetic sensor that detects the absolute traveling direction of the terminal device 100 and an optical gyro that detects the relative traveling direction of the terminal device 100 may be used as the direction sensor. In addition, the orientation sensor may be an electronic compass or the like that can acquire information related to orientation and inclination by combining a geomagnetic sensor and an acceleration sensor. Further, when the terminal device 100 is an information processing terminal for a vehicle, the distance sensor may generate a pulse signal in proportion to the number of rotations of the axle and detect a movement distance in proportion to the number of pulse signals.

  In addition, the position acquisition unit 112 may further include a communication device. When the terminal device 100 is an information processing terminal for a vehicle, the position of the vehicle is determined from the inter-vehicle communication of the communication device mounted on each vehicle. You may acquire the positional information which shows. Further, the position acquisition unit 112 may acquire position information indicating the current position of the user of the terminal device 100 based on the map information.

  The communication control interface unit 104 is an interface connected to a communication device (not shown) such as an antenna or a router connected to a communication line, a telephone line, etc., and communication between the terminal device 100 and the network 300 It has a function to perform control. That is, the communication control interface unit 104 has a function of communicating data with the navigation server 200 or the like via a communication line. The network 300 has a function of interconnecting the terminal device 100 and the navigation server 200 with an external device such as an external map providing server or an external system, and includes, for example, the Internet, a telephone line network (portable terminal line network) And a general telephone line network), an intranet, or power line communication (PLC).

  The storage unit 106 is a storage unit such as a large-capacity storage unit such as an HDD or an SSD and / or a small-capacity high-speed memory (for example, a cache memory) configured using an SRAM (Static Random Access Memory) or the like. Various databases, files, and tables (route guidance information file 106a and the like) may be stored. Here, the storage unit 106 may temporarily store various files and the like.

  The route guidance information file 106a is route guidance information storage means for storing route guidance information.

  The control unit 102 includes an internal memory for storing a control program such as an OS, a program defining various processing procedures, and necessary data. And the control part 102 performs the information processing for performing various processes by these programs. The control unit 102 includes a current position information acquisition unit 102a, a route search condition transmission unit 102b, a route guidance information reception unit 102c, and a route guidance information output unit 102d in terms of functional concept.

  Here, the current position information acquisition unit 102a is a current position information acquisition unit that acquires the current position information of the user of the terminal device 100. Here, the current position information acquisition unit 102a may acquire the current position information of the user of the terminal device 100 every predetermined time (predetermined period) (for example, every 1 second or every 3 minutes). In addition, the current position information acquisition unit 102a may acquire the position information calculated from the position information signal received from the position transmission device 500 by the position acquisition unit 112 as the current position information of the user of the terminal device 100.

  Further, the current position information acquisition unit 102a may acquire position information such as position coordinates about the current position input by the user via the input unit 118 as the current position information of the user of the terminal device 100. Here, the current position based on the current position information input by the user via the input unit 118 may be a position where the user actually exists, or a virtual current position arbitrarily selected by the user. (As an example, it may be an arbitrary point such as an Osaka station or airport selected by a user in Tokyo). For example, the current position information acquisition unit 102a is designated on the display screen based on the map information displayed on the display unit 114 by the user via the input unit 118 (for example, designation operation on the touch panel type display unit 114). The coordinates obtained may be acquired as the current position information of the user of the terminal device 100.

  The route search condition transmission unit 102b is route search condition transmission means for transmitting a route search condition including at least a departure place and a destination to the navigation server 200. Here, the departure place may be the current position of the user of the terminal device 100 based on the current position information acquired by the current position information acquisition unit 102a.

  The route guidance information receiving unit 102 c is route guidance information receiving means for receiving route guidance information transmitted from the navigation server 200. Here, the route guidance information receiving unit 102c may further store the received route guidance information in the route guidance information file 106a. Here, when the existing route guidance information is stored in the route guidance information file 106a, the route guidance information receiving unit 102c stores the newly set route guidance information over the existing route guidance information. May be.

  The route guidance information output unit 102d is route guidance information output means for outputting the route guidance information via the output unit. Here, the route guidance information output unit 102d may output the route guidance information including the required time of the guide route and the reliability of the required time via the output unit. The route guidance information output unit 102d may execute route guidance by outputting route guidance information including route information via the output unit. Here, the route guidance information output unit 102d may cause the display unit 114 to display a display screen based on the route guidance information. Further, the route guidance information output unit 102d may further cause the display unit 114 to display a display screen based on the guidance route identifier. Further, the route guidance information output unit 102d superimposes the route information related to the guide route on the map information of the map including the guide route, and changes and displays the route information related to the links constituting the guide route according to the variation value. A display screen may be displayed on the display unit 114. Further, the route guidance information output unit 102d causes the display unit 114 to display a display screen based on the route information, map information, and / or display guidance information such as TBT included in the guidance information included in the route guidance information. Also good. Further, the route guidance information output unit 102d may further output the current position information of the user of the terminal device 100 via the output unit. For example, the route guidance information output unit 102d displays a display screen in which the route information included in the route guidance information and / or the current position information of the user of the terminal device 100 is superimposed on the map information included in the route guidance information. May be displayed on the display unit 114. In addition, the route guidance information output unit 102d may output the route guidance information via the voice output unit 116. For example, the route guidance information output unit 102d outputs voice data corresponding to the display screen (such as voice guidance information associated with a traveling direction at a branch point or the like on the guidance route included in the route guidance information) as a voice output unit 116. You may output via. Further, the route guidance information output unit 102d may output the route guidance information via the output unit so as to be selectable.

  Above, description of an example of a structure of the navigation system in 1st Embodiment is finished.

[Navigation system processing]
Next, an example of the processing of the navigation system according to the first embodiment configured as described above will be described in detail with reference to FIGS.

[Route guidance processing (part 1)]
An example of route guidance processing in the present embodiment will be described with reference to FIGS. FIG. 3 is a flowchart illustrating an example of processing of the navigation system according to the first embodiment.

  As shown in FIG. 3, first, the route search condition transmission unit 102b of the terminal device 100 includes a route search including at least a departure place, a destination, and a departure time or arrival time input by the user via the input unit 118. The condition is transmitted to the navigation server 200 (step SA-1). Here, the departure place may be the current position of the user of the terminal device 100 based on the current position information acquired by the current position information acquisition unit 102a. The departure time may be the current time. The route search condition may further include a waypoint. Further, the route search condition may further include a transit time.

  Then, the route search condition receiving unit 202a of the navigation server 200 receives the route search condition transmitted from the terminal device 100 (step SA-2). That is, the route search condition receiving unit 202a obtains route search conditions such as a departure point and a destination from the terminal device 100 and accepts a transmission request for route information from the departure point to the destination.

  Then, the guidance route search unit 202b of the navigation server 200 receives information from the departure point to the destination that satisfies the route search condition including at least the departure point, the destination, and the departure time or arrival time received by the route search condition reception unit 202a. The guide route is searched using the network information stored in the network information database 206a based on the traffic information stored in the traffic information database 206d, and route information related to the guide route is generated (step SA-3). Here, when the route search condition further includes a waypoint, the guide route search unit 202b may search for a guide route via the waypoint. In addition, when the route search condition further includes a transit point and a transit time, the guidance route search unit 202b determines from the departure point to the destination that satisfies the route search condition including the departure point, the destination, the transit point, and the transit time. You may search for the guidance route which is a route via the waypoint to.

  Then, the reliability calculation unit 202c of the navigation server 200 calculates the required time of the guidance route searched by the guidance route search unit 202b based on the reference passage time stored in the reference passage time database 206b, and the reference passage time database Based on the variation value stored in 206b, as the reliability of the required time, a predicted time arrival probability, which is a probability of passing the guide route in the required time, is calculated (step SA-4). That is, the reliability calculation unit 202c calculates the probability of reaching the predicted time.

  Here, with reference to FIG. 4 and FIG. 5, an example of the passage time prediction information stored in the reference passage time database 206b in the present embodiment will be described. FIG. 4 and FIG. 5 are diagrams showing examples of passage time prediction information stored in the reference passage time database 206b in the present embodiment.

  As shown in FIG. 4, the passage time prediction information for a moving body such as an automobile stored in the reference passage time database 206b includes an identifier of a link that connects nodes that are nodes such as intersections on the road traffic network expression. Link ID, day type, time zone, reference transit time of the link, distribution parameters expressing the probability density distribution of the transit time of the link, and the like. Here, the probability distribution of the link passage time may be assumed to be a normal distribution, for example. That is, even if the probability distribution of the passage time of the link is a complicated distribution, it can be separated into a normal distribution by changing appropriate conditions (for example, time zone, day type, weather, etc.). . Therefore, the average value of the normal distribution may be used as the reference passage time of the link. Further, the distribution parameter may be a dispersion of passage time for each link.

  In addition, as shown in FIG. 5, the transit time prediction information for public transport such as railway stored in the reference transit time database 206b includes an operation route ID that is an identifier for identifying the route and type of the transport. , A link ID including a station section ID, which is an identifier for uniquely identifying a travel section of transportation, a type including a day type, a time zone, a reference transit time of the link, and a probability density distribution of the transit time Distribution parameters and the like are included.

  An example of the predicted time arrival probability calculation process in the present embodiment will be described with reference to FIGS. 6 and 7. 6 and 7 are diagrams illustrating an example of a predicted time arrival probability calculation process in the present embodiment.

As shown in FIG. 6, the reliability calculation unit 202c of the navigation server 200 uses a moving body such as an automobile searched by the guidance route search unit 202b based on the reference passage time stored in the reference passage time database 206b. The sum of the reference transit times (link predicted travel time μ ₁ , link predicted travel time μ ₂ ,...) Of each link (link 1, link 2,. The required time (predicted required time μ) of a certain guide route is calculated. Then, the reliability calculation unit 202c adds variances (σ ₁ ² , σ ₂ ² ,...) That are variation values representing variations in the passage times of the links stored in the reference passage time database 206b in the order of links. The variance (σ ² ) of the required time probability distribution of the entire guide route that is the sum is calculated. Then, the reliability calculation unit 202c obtains a function f (x) having x as a variable by substituting the estimated required time μ and the variance σ ² into the following Equation 1.

Then, the reliability calculation unit 202c uses the following Equation 2 to calculate a predicted time arrival probability (P) that is a probability that the guide route searched by the guide route search unit 202b can pass in the predicted required time μ. Calculated.

In addition, as shown in FIG. 7, the reliability calculation unit 202c of the navigation server 200 is defined in the timetable searched by the guide route search unit 202b based on the reference passage time stored in the reference passage time database 206b. The reference transit time (link prediction) of each link (link 1, link 2,...) That constitutes a guide route using public transportation such as a railway that does not depart from a node such as a station before the departure time. The travel time μ ₁ , the estimated link travel time μ ₂ ,... Then, the reliability calculation unit 202c adds variances (σ ₁ ² , σ ₂ ² ,...) That are variation values representing variations in the passage times of the links stored in the reference passage time database 206b in the order of links. The variance (σ ² ) of the required time probability distribution of the entire guide route that is the sum is calculated. Then, the reliability calculation unit 202c obtains a function g (x) with x as a variable by substituting the estimated required time μ and the variance σ ² into the following Equation 3.

And the reliability calculation part 202c uses the following Numerical formula 4, The prediction time arrival probability (P) which is a probability which can pass the guidance route searched by the guidance route search part 202b by prediction required time (micro | micron | mu). Calculated.

  Returning to FIG. 3, the route guidance information generation unit 202d of the navigation server 200 includes the required time of the guidance route calculated by the reliability calculation unit 202c, the predicted time arrival probability calculated by the reliability calculation unit 202c, and the guidance route search unit. The route information relating to the guide route generated by 202b, the map information of the map including the guide route stored in the map information database 206c, and the links constituting the guide route stored in the reference transit time database 206b. Route guidance information including a variation value of the passage time is generated (step SA-5). Here, the route guidance information further includes guidance information output on the guidance route searched by the guidance route search unit 202b stored in the guidance information database 206e (display guidance such as TBT output at a branch point). Information, voice guidance information corresponding to the display, and the like).

  Then, the route guidance information transmission unit 202e of the navigation server 200 transmits the route guidance information generated by the route guidance information generation unit 202d to the terminal device 100 (step SA-6).

  Then, the route guidance information receiving unit 102c of the terminal device 100 receives the route guidance information transmitted from the navigation server 200, and stores the received route guidance information in the route guidance information file 106a (step SA-7).

  Then, the route guidance information output unit 102d of the terminal device 100 receives the required time of the guidance route and the predicted time arrival probability of the guidance route included in the route guidance information stored in the route guidance information file 106a, and the guidance route information. A display screen based on the identifier is displayed on the display unit 114 in a selectable manner (step SA-8). Here, the route guidance information output unit 102d may further output audio data corresponding to the display screen via the audio output unit 116.

  Here, with reference to FIG. 8, an example of a display screen output by the route guidance information output unit 102d of the terminal device 100 in the present embodiment will be described. FIG. 8 is a diagram illustrating an example of a display screen in the present embodiment.

  As shown in FIG. 8, the route guidance information output unit 102d of the terminal device 100 displays four guidance route identifier icons (1 to 4), and displays the required time from the departure time to the arrival time of the guidance route (16 : 37-16: 53 [16 minutes], 16: 32-16: 51 [14 minutes], 16: 37-16: 52 [15 minutes], and 16: 37-16: 49 [12 minutes]), In addition, a display screen including a display of the predicted time arrival probability of the guidance route (reliability 82%, reliability 53%, reliability 47%, and reliability 12%) is displayed on the display unit 114 in a selectable manner. Yes. That is, the route guidance information output unit 102d displays the arrival time forecast (predicted arrival time) by the time-designated route search and the result of calculating the probability that each guide route can be reached in the estimated required time. The route guidance information output unit 102d may display a display screen in which the four guidance routes are sorted according to the required time, the predicted time arrival probability, or the composite condition. In other words, even if the required time of the earliest or latest guide route is simply presented to the user, if the degree of variation in the required time is large, the user will have a difference from the actual arrival time. I do not understand. Therefore, the route guidance information output unit 102d presents a standard indicating how much the required time of the predicted guidance route can be trusted.

  Returning to FIG. 3, the control unit 102 of the terminal device 100 determines whether or not a selection instruction is input by the user via the input unit 118 (step SA-9).

  If the control unit 102 of the terminal device 100 determines in step SA-9 that the selection instruction has not been input by the user via the input unit 118 (step SA-9: No), the process ends. .

  On the other hand, the route guidance information output unit 102d of the terminal device 100 determines that a selection instruction is input by the user via the input unit 118 by the control unit 102 in step SA-9 (step SA-9: Yes). ), The guidance included in the route guidance information stored in the route guidance information file 106a on the map information of the map including the guidance route based on the selection instruction included in the route guidance information stored in the route guidance information file 106a. The route information of the route and the current location information of the user of the terminal device 100 acquired by the current location information acquisition unit 102a are superimposed, and the route information related to the links constituting the guide route is stored in the route guidance information file 106a. The display unit 11 displays a display screen that is changed and displayed (for example, color-coded) according to the variation value of the passing time of the link. Be displayed on the result, executes the route guidance (step SA-10), the process ends. Here, the route guidance information output unit 102d further causes the display unit 114 to display a display screen based on display guidance information such as TBT included in the guidance information included in the route guidance information stored in the route guidance information file 106a. May be. In addition, the route guidance information output unit 102d outputs voice guidance information associated with a traveling direction at a branch point or the like on the guidance route included in the route guidance information stored in the route guidance information file 106a. You may output via.

  Here, with reference to FIG. 9, an example of a display screen output by the route guidance information output unit 102d of the terminal device 100 in the present embodiment will be described. FIG. 9 is a diagram illustrating an example of a display screen in the present embodiment.

  As illustrated in FIG. 9, the route guidance information output unit 102 d of the terminal device 100 displays route information regarding the link 11, the link 12, and the link 13 constituting the guidance route on the map information of the map including the guidance route. Route guidance is executed by causing the display unit 114 to display a display screen that is color-coded and superimposed according to the variation value of the passage time of the link. That is, the route guidance information output unit 102d displays the guidance route in different colors based on the degree of variation in the passage times of the link 11, the link 12, and the link 13 constituting the guidance route. The display of the link 12 having a high degree of variation in the passage time is changed to a hatched display. In addition, the route guidance information output unit 102d may further display a display screen based on the expected congestion level of each link constituting the guidance route.

  Above, description of an example of the route guidance process (the 1) in 1st Embodiment is finished.

[Route guidance processing (part 2)]
With reference to FIG. 10, an example of route guidance processing in the present embodiment will be described. FIG. 10 is a flowchart illustrating an example of processing of the navigation system according to the first embodiment.

  First, the process of step SB-1 and step SB-2 in the route guidance process (part 2) shown in FIG. 10 is the same as the process of step SA-1 and step SA-2 in the route guide process (part 1) shown in FIG. Since it is the same as that, description is abbreviate | omitted.

  And the guidance route search part 202b of the navigation server 200 sets the cost of the said link according to the dispersion | variation value of the passage time of the link memorize | stored in the reference | standard passage time database 206b (step SB-3). Here, the cost may be a value proportional to the variation value, a discrete value obtained by evaluating the variation value in stages, or the like.

  And the guidance route search part 202b of the navigation server 200 is based on the cost of the link set in step SB-3, and at least the departure place and the destination received by the route search condition reception part 202a in step SB-2. Based on the traffic information stored in the traffic information database 206d, the guide route that minimizes the cost from the departure point to the destination satisfying the route search condition including the departure time or the arrival time is stored in the network information database 206a. The network information is searched to generate route information related to the guidance route (step SB-4). Here, when the route search condition further includes a waypoint, the guide route search unit 202b may search for a guide route via the waypoint. In addition, when the route search condition further includes a transit point and a transit time, the guidance route search unit 202b determines from the departure point to the destination that satisfies the route search condition including the departure point, the destination, the transit point, and the transit time. You may search for the guidance route which is a route via the waypoint to. That is, the guide route search unit 202b performs route search by adding a cost to a link according to the degree of variation (variance degree), and automatically selects a route search result based on a composite condition of a predicted required time and its prediction probability. .

  The route guidance information generation unit 202d of the navigation server 200 includes route information related to the guidance route generated by the guidance route search unit 202b, map information of the map including the guidance route stored in the map information database 206c, and The route guidance information including the variation value of the passage times of the links constituting the guidance route stored in the reference passage time database 206b is generated (step SB-5). Here, the route guidance information further includes guidance information output on the guidance route searched by the guidance route search unit 202b stored in the guidance information database 206e (display guidance such as TBT output at a branch point). Information, voice guidance information corresponding to the display, and the like).

  Here, steps SB-6 and SB-7 in FIG. 10 are the same as steps SA-6 and SA-7 in FIG.

  The route guidance information output unit 102d of the terminal device 100 then stores the route stored in the route guidance information file 106a on the map information of the map including the guidance route included in the route guidance information stored in the route guidance information file 106a. The route information included in the guide information and the current location information of the user of the terminal device 100 acquired by the current location information acquisition unit 102a are superimposed, and the route information related to the links constituting the guide route is displayed in the route guide information file. The display unit 114 displays a display screen changed and displayed in accordance with the variation value of the passage time of the link stored in 106a, thereby executing route guidance (step SB-8) and terminating the process. Here, the route guidance information output unit 102d further causes the display unit 114 to display a display screen based on display guidance information such as TBT included in the guidance information included in the route guidance information stored in the route guidance information file 106a. May be. In addition, the route guidance information output unit 102d outputs voice guidance information associated with a traveling direction at a branch point or the like on the guidance route included in the route guidance information stored in the route guidance information file 106a. You may output via.

  Above, description of an example of the process of the navigation system in 1st Embodiment is finished.

[Second Embodiment]
Next, a second embodiment (navigation server 200 (server-driven type)) of the present invention will be described below with reference to FIGS. 11 to 13. Here, FIG. 11 is a block diagram showing an example of the configuration of the navigation server 200 in the second embodiment, and conceptually shows only the portion related to the present invention in the configuration.

  In the second embodiment, the navigation server 200 generates data to be displayed on the display unit 114 of the terminal device 100, and transmits these data to the terminal device 100, thereby displaying the display unit of the terminal device 100. 114 is functioning. As described above, the second embodiment is different from the other embodiments in that the navigation server 200 performs server-driven processing.

[Configuration of the navigation server 200 (server-driven type)]
First, an example of the configuration of the navigation server 200 (server-driven type) in the second embodiment will be described below with reference to FIG.

  As shown in FIG. 11, the navigation server 200 according to the second embodiment of the present invention includes at least a position acquisition unit 112, an output unit (display unit 114 and audio output unit 116), an input unit 118, and a control unit 102. The terminal device 100 is communicably connected, and includes at least a control unit 202 and a storage unit 206. As an example, the communication includes remote communication such as wired / wireless communication via the network 300. The navigation server 200 and the terminal device 100 are communicably connected via an arbitrary communication path.

  In FIG. 11, the navigation server 200 searches for a guide route from the departure point to the destination that satisfies the route search condition including at least the departure point and the destination transmitted from the terminal device 100 using the network information, and Generate route information related to the guide route, calculate the required time of the guide route based on the reference transit time, calculate the reliability of the required time based on the variation value, and calculate the required time of the calculated guide route and the required time of the required time A display screen based on route guidance information including reliability is generated, and output control information including the display screen is transmitted to the terminal device 100 so that the output control information is output via the output unit of the terminal device 100. It has the function of.

  The functions of the communication control interface unit 204 and the storage unit 206 (the network information database 206a, the reference transit time database 206b, the map information database 206c, the traffic information database 206d, the guidance information database 206e, etc.) in the navigation server 200, Since the functions of the position acquisition unit 112, the display unit 114, the audio output unit 116, and the input unit 118 in the terminal device 100 are the same as those in the first embodiment, description thereof is omitted.

  In FIG. 11, the control unit 202 includes an internal memory for storing a control program such as an OS, a program defining various processing procedures, and necessary data. And the control part 202 performs the information processing for performing various processes with these programs. The control unit 202 functionally conceptually includes a route search condition reception unit 202a, a guidance route search unit 202b, a reliability calculation unit 202c, a route guidance information generation unit 202d, a current position information acquisition unit 202f, a display screen generation unit 202g, and The output control unit 202h is provided. Note that the functions of the route search condition reception unit 202a, the guidance route search unit 202b, the reliability calculation unit 202c, and the route guidance information generation unit 202d are the same as those in the first embodiment, and thus description thereof is omitted.

  Among these, the current position information acquisition unit 202f is current position information acquisition means for acquiring the current position information of the user of the terminal device 100. Here, the current position information acquisition unit 202f may acquire the current position information of the user of the terminal device 100 every predetermined time (predetermined period) (for example, every 1 second or every 3 minutes). Further, the current position information acquisition unit 202f receives the position information signal received from the position transmission device 500 by the position acquisition unit 112 of the terminal device 100 from the terminal device 100, and the position information calculated from the position information signal is the terminal device. It may be acquired as current position information of 100 users. The current position information acquisition unit 202f receives position information such as position coordinates about the current position input by the user via the input unit 118 of the terminal apparatus 100, and uses the position information as a user of the terminal apparatus 100. May be acquired as current position information.

  The display screen generation unit 202g is a display screen generation unit that generates a display screen based on route guidance information. Here, the display screen generation unit 202g includes the required time of the guide route, the reliability of the required time, the route information regarding the guide route, the map information of the map including the guide route, and / or the guide included in the route guide information. A display screen based on display guide information such as TBT included in the information may be generated. Further, the display screen generation unit 202g may further generate a display screen based on the guide route identifier. Further, the display screen generation unit 202g superimposes the route information included in the route guidance information on the map information of the map including the guidance route included in the route guidance information, and displays the route information regarding the links constituting the guidance route. You may generate | occur | produce the display screen changed and displayed according to the variation value memorize | stored in the reference | standard passage time database 206b. Further, the display screen generation unit 202g may further generate a display screen based on the current position information of the user of the terminal device 100. For example, the display screen generation unit 202g displays a display screen in which the route information included in the route guidance information and / or the current position information of the user of the terminal device 100 is superimposed on the map information included in the route guidance information. It may be generated.

  The output control unit 202h is output control means for outputting the output control information via the output unit of the terminal device 100 by transmitting output control information including a display screen to the terminal device 100. Here, the output control unit 202h executes the route guidance by transmitting the output control information including the display screen to the terminal device 100, and causing the output control information to be output via the output unit of the terminal device 100. May be. Further, the output control unit 202h may cause the display unit 114 of the terminal device 100 to display the display screen by transmitting output control information including the display screen to the terminal device 100. Further, the output control unit 202h further transmits output control information including voice data corresponding to the display screen (for example, voice guidance information stored in the guidance information database 206e) to the terminal device 100, whereby the terminal device The voice guidance may be executed by outputting via the voice output unit 116 of 100.

  Above, description of an example of a structure of the navigation server 200 in 2nd Embodiment is finished.

[Processing of navigation server 200 (server-driven type)]
Next, an example of processing of the navigation server 200 according to the second embodiment configured as described above will be described in detail with reference to FIGS. 12 and 13 below.

[Route guidance processing (part 3)]
With reference to FIG. 12, an example of route guidance processing in the present embodiment will be described. FIG. 12 is a flowchart illustrating an example of processing of the navigation server 200 in the second embodiment.

  As shown in FIG. 12, first, the control unit 102 of the terminal device 100 navigates a route search condition including at least a departure point, a destination, and a departure time or arrival time, which are input by the user via the input unit 118. It transmits to the server 200 (step SC-1). Here, the departure location may be the current location of the user of the terminal device 100 based on the location information signal received from the location transmission device 500 by the location acquisition unit 112. For example, the control unit 102 acquires the position information calculated from the position information signal received from the position transmission device 500 by the position acquisition unit 112 as the current position information of the user of the terminal device 100, and the terminal based on the current position information The current position of the user of the device 100 may be set as the departure place. Further, the control unit 102 may transmit the position information signal received from the position transmission device 500 by the position acquisition unit 112 to the navigation server 200. The departure time may be the current time. The route search condition may further include a waypoint. Further, the route search condition may further include a transit time.

  Then, the route search condition receiving unit 202a of the navigation server 200 receives the route search condition transmitted from the terminal device 100 (step SC-2). Here, when the location information signal is received from the terminal device 100 by the route search condition receiving unit 202a, the current location information acquisition unit 202f uses the location information calculated from the location information signal as the current location information of the user of the terminal device 100. And the current position of the user of the terminal device 100 based on the current position information may be set as the starting point of the route search condition.

  Here, the processing of step SC-3 to step SC-5 in the second embodiment shown in FIG. 12 is the same as the processing of step SA-3 to step SA-5 in the first embodiment shown in FIG. Since there is, explanation is omitted.

  Then, the display screen generation unit 202g of the navigation server 200 includes the required time of the guide route and the predicted arrival time of the guide route included in the route guide information generated by the route guide information generation unit 202d in step SC-5. In addition, a display screen based on the identifier of the guide route is generated (step SC-6).

  Then, the output control unit 202h of the navigation server 200 transmits the output control information including the display screen generated by the display screen generation unit 202g in Step SC-6 to the terminal device 100, thereby displaying the terminal device 100. The display screen is displayed in a selectable manner on the unit 114 (step SC-7). Here, the output control unit 202h may further output the audio data via the audio output unit 116 of the terminal device 100 by transmitting the audio data corresponding to the display screen to the terminal device 100.

  And the control part 102 of the terminal device 100 determines whether the selection instruction | indication was input via the input part 118 by the user (step SC-8).

  If the control unit 102 of the terminal device 100 determines in step SC-8 that a selection instruction has not been input by the user via the input unit 118 (step SC-8: No), the process ends. .

  On the other hand, if the control unit 102 of the terminal device 100 determines in step SC-8 that a selection instruction has been input by the user via the input unit 118 (step SC-8: Yes), a selection signal based on the input. Is transmitted to the navigation server 200 (step SC-9).

  And the control part 202 of the navigation server 200 receives the selection signal transmitted from the terminal device 100 (step SC-10).

  Then, the display screen generation unit 202g of the navigation server 200 identifies the guide route based on the selection signal received by the control unit 202 in step SC-10, and is generated by the route guidance information generation unit 202d in step SC-5. The route information included in the route guidance information generated by the route guidance information generation unit 202d in step SC-5 and the current position information on the map information of the map including the guidance route included in the route guidance information The current position information of the user of the terminal device 100 acquired by the acquisition unit 202f is superimposed, and the route information related to the link constituting the guide route is stored as the variation value of the passage time of the link stored in the reference passage time database 206b. A display screen that has been changed and displayed is generated according to (step SC-11). Here, the display screen generation unit 202g further displays a display screen based on display guidance information such as TBT included in the guidance information included in the route guidance information generated by the route guidance information generation unit 202d in step SC-5. It may be generated.

  Then, the output control unit 202h of the navigation server 200 transmits the output control information including the display screen generated by the display screen generation unit 202g in Step SC-11 to the terminal device 100, thereby displaying the terminal device 100. By displaying the display screen on the unit 114, route guidance is executed (step SC-12), and the process is terminated. Here, the output control unit 202h further outputs a voice associated with a traveling direction or the like at a branch point on the guidance route included in the route guidance information generated by the route guidance information generation unit 202d in step SC-5. Voice guidance may be executed by transmitting output control information including guidance information to the terminal device 100 and outputting the output control information via the voice output unit 116 of the terminal device 100.

  Above, description of an example of the route guidance process (the 3) in 2nd Embodiment is finished.

[Route guidance process (part 4)]
With reference to FIG. 13, an example of route guidance processing in the present embodiment will be described. FIG. 13 is a flowchart illustrating an example of processing of the navigation server 200 in the second embodiment.

  First, the process of step SD-1 and step SD-2 in the route guidance process (part 4) shown in FIG. 13 is the same as the process of step SC-1 and step SC-2 in the route guide process (part 3) shown in FIG. Since it is the same as that of FIG.

  And the process of step SD-3 thru | or step SD-5 in 2nd Embodiment shown in FIG. 13 is the same as the process of step SB-3 thru | or step SB-5 in 1st Embodiment shown in FIG. Therefore, explanation is omitted.

  Then, the display screen generation unit 202g of the navigation server 200 performs step SD-5 on the map information of the map including the guidance route included in the route guidance information generated by the route guidance information generation unit 202d in step SD-5. The route information included in the route guidance information generated by the route guidance information generation unit 202d and the current location information of the user of the terminal device 100 acquired by the current location information acquisition unit 202f are superimposed, and the guidance route A display screen is generated in which the route information related to the links constituting the link is changed and displayed according to the variation value of the passage time of the link stored in the reference passage time database 206b (step SD-6). Here, the display screen generation unit 202g further displays a display screen based on display guidance information such as TBT included in the guidance information included in the route guidance information generated by the route guidance information generation unit 202d in step SD-5. It may be generated.

  Then, the output control unit 202h of the navigation server 200 transmits the output control information including the display screen generated by the display screen generation unit 202g in Step SD-6 to the terminal device 100, thereby displaying the terminal device 100. By displaying the display screen on the unit 114, route guidance is executed (step SD-7), and the process is terminated. Here, the output control unit 202h further outputs a voice associated with a traveling direction or the like at a branch point on the guidance route included in the route guidance information generated by the route guidance information generation unit 202d in step SD-5. Voice guidance may be executed by transmitting output control information including guidance information to the terminal device 100 and outputting the output control information via the voice output unit 116 of the terminal device 100.

  Above, description of an example of the process of the navigation server 200 in 2nd Embodiment is finished.

[Third Embodiment]
Next, a third embodiment (navigation device 400 (stand-alone type)) of the present invention will be described below with reference to FIGS. Here, FIG. 14 is a block diagram showing an example of the configuration of the navigation apparatus 400 according to the third embodiment, and conceptually shows only the portion related to the present invention in the configuration.

  In the third embodiment, all functions are integrated into the navigation device 400, and the network information is used for the guidance route from the starting point to the destination that satisfies the route search condition including at least the starting point and the destination. Search, generate route information about the guide route, calculate the required time of the guide route based on the reference transit time, calculate the reliability of the required time based on the variation value, and calculate the required time of the guide route And a function of outputting route guidance information including the reliability of the required time. Thus, the third embodiment is different from the other embodiments in that the navigation device 400 is configured as a stand-alone type and performs processing alone.

[Configuration of the navigation device 400 (stand-alone type)]
First, an example of the configuration of the navigation device 400 (stand-alone type) in the third embodiment will be described below with reference to FIG.

  As illustrated in FIG. 14, the navigation device 400 according to the third embodiment of the present invention includes a position acquisition unit 412, an output unit (display unit 414 and audio output unit 416), an input unit 418, a control unit 402, and a storage unit 406. And at least. Each unit of the navigation device 400 may be connected to be communicable via an arbitrary communication path. The navigation device 400 may be, for example, various navigation terminals such as a PND (Portable Navigation Device), various information processing devices such as a notebook personal computer, or a mobile terminal device such as a mobile phone, PHS, or PDA. . Further, the navigation device 400 may be connected to an external device so as to be able to communicate with each other via the network 300 via a communication control interface unit (not shown).

  In FIG. 14, the functions of the input / output control interface unit 408, the position acquisition unit 412, the display unit 414, the audio output unit 416, and the input unit 418 are the same as those in the first embodiment, and thus description thereof is omitted. Also, each unit of the storage unit 406 (network information database 406a, reference transit time database 406b, map information database 406c, traffic information database 406d, guidance information database 406e, etc.) is provided in the navigation device 400, not the navigation server 200. Except for these points, the functions are the same as those in the first embodiment, and the description thereof will be omitted.

  As for each part of the control unit 402, each function is basically the same as that of the first embodiment except that the navigation device 400 of the present embodiment is a stand-alone type and the control unit 402 does not include each transmission unit. The same as above.

  In FIG. 14, the control unit 402 includes an internal memory for storing a control program such as an OS, a program that defines various processing procedures, and necessary data. And the control part 402 performs the information processing for performing various processes with these programs. The control unit 402 is functionally conceptually configured as a current position information acquisition unit 402a, a route search condition acquisition unit 402b, a guidance route search unit 402c, a reliability calculation unit 402d, a route guidance information generation unit 402e, and a route guidance information output unit. 402f.

  Among these, the current position information acquisition unit 402a is current position information acquisition means for acquiring the current position information of the user of the navigation device 400. Here, the current position information acquisition unit 402a may acquire the current position information of the user of the navigation device 400 every predetermined cycle (for example, every 1 second, every 3 minutes, or the like). Further, the current position information acquisition unit 402a may acquire the position information calculated from the position information signal received from the position transmission device 500 by the position acquisition unit 412 as the current position information of the user of the navigation device 400.

  In addition, the current position information acquisition unit 402a may acquire position information such as position coordinates about the current position input by the user via the input unit 418 as the current position information of the user of the navigation device 400. Here, the current position based on the current position information input by the user via the input unit 418 may be a position where the user actually exists, or a virtual current position arbitrarily selected by the user. (As an example, it may be an arbitrary point such as an Osaka station or airport selected by a user in Tokyo). For example, the current position information acquisition unit 402a is designated on the display screen based on the map information displayed on the display unit 414 by the user via the input unit 418 (for example, designation operation on the touch panel type display unit 414). The coordinate obtained may be acquired as the current position information of the user of the navigation device 400.

  The route search condition acquisition unit 402b is route search condition acquisition means for acquiring a route search condition including at least a departure place and a destination. Here, the departure place may be the current position of the user of the navigation device 400. The route search condition may be input by the user of the navigation device 400 via the input unit 418.

  Further, the guidance route search unit 402c searches for a guidance route from the departure point to the destination that satisfies the route search condition including at least the departure point and the destination using the network information stored in the network information database 406a, It is a guide route search means for generating route information related to the guide route. Here, the guide route search unit 402c displays the guide route from the starting point to the destination that satisfies the route search condition including at least the starting point and the destination, and the variation in the passage time of the link stored in the reference passing time database 406b. Based on the value, a search may be performed using the network information stored in the network information database 406a to generate route information related to the guide route. Here, the guide route search unit 402c sets a predetermined cost for the link according to the variation value of the link passage time stored in the reference passage time database 406b, and from the departure point to the destination satisfying the route search condition. The guide route with the lowest cost may be searched using the network information stored in the network information database 406a to generate route information related to the guide route. That is, the guide route search unit 402c may search for a guide route with a small degree of variation in transit time (for example, a guide route with a minimum degree of variation). Further, the guide route searching unit 402c may further search for a guide route from the departure place to the destination satisfying the route search condition based on the traffic information stored in the traffic information database 406d. For example, the guide route searching unit 402c stores the guide route from the departure point to the destination that satisfies the route search condition including at least the departure point, the destination, and the departure time or the arrival time, in the traffic information stored in the traffic information database 406d. Based on the above, the network information stored in the network information database 406a may be used for searching. Here, when a route point is further included in the route search condition, the guide route search unit 402c may search for a guide route that passes through the route point. In addition, when the route search condition further includes a transit point and a transit time, the guidance route search unit 402c determines from the departure point to the destination that satisfies the route search condition including the departure point, the destination, the transit point, and the transit time. You may search for the guidance route which is a route via the waypoint to.

  In addition, the reliability calculation unit 402d calculates the required time of the guide route based on the reference passage time stored in the reference passage time database 406b, and the reliability of the required time based on the variation value stored in the reference passage time database 406b. It is a reliability calculation means for calculating the degree.

  The route guidance information generation unit 402e is route guidance information generation means for generating route guidance information. Here, the route guidance information relates to the required time of the guidance route calculated by the reliability calculation unit 402d, the reliability of the required time calculated by the reliability calculation unit 402d, and the guidance route generated by the guidance route search unit 402c. The route information and / or the map information of the map including the guide route stored in the map information database 406c may be included. The route guidance information may further include guidance information (display guidance information, voice guidance information, etc.) output on the guidance route stored in the guidance information database 406e.

  The route guidance information output unit 402f is route guidance information output means for outputting route guidance information via the output unit. Here, the route guidance information output unit 402f may output route guidance information including the required time of the guide route and the reliability of the required time via the output unit. Further, the route guidance information output unit 402f may execute route guidance by outputting route guidance information including route information via the output unit. Here, the route guidance information output unit 402f may cause the display unit 414 to display a display screen based on the route guidance information. Further, the route guidance information output unit 402f may further cause the display unit 414 to display a display screen based on the guidance route identifier. Further, the route guidance information output unit 402f displays a display screen in which the route information is superimposed on the map information of the map including the guidance route, and the route information regarding the links constituting the guidance route is changed and displayed according to the variation value. You may display on the part 414. Further, the route guidance information output unit 402f causes the display unit 414 to display a display screen based on the route guidance information, the map information, and / or the display guidance information such as TBT contained in the guidance information. Also good. The route guidance information output unit 402f may further output the current position information of the user of the navigation device 400 via the output unit. For example, the route guidance information output unit 402f superimposes the route information included in the route guidance information and / or the current position information of the user of the navigation device 400 on the map information included in the route guidance information. May be displayed on the display unit 414. Further, the route guidance information output unit 402f may output the route guidance information via the voice output unit 416. For example, the route guidance information output unit 402f may output, via the voice output unit 416, voice guidance information associated with a traveling direction or the like at a branch point on the guidance route included in the route guidance information. In addition, the route guidance information output unit 402f may output the route guidance information via the output unit so as to be selectable.

  Above, description of an example of a structure of the navigation apparatus 400 in 3rd Embodiment is finished.

[Processing of navigation device 400 (stand-alone type)]
Next, an example of processing of the navigation device 400 according to the third embodiment configured as described above will be described in detail with reference to FIGS. 15 and 16 below.

[Route guidance processing (part 5)]
With reference to FIG. 15, an example of route guidance processing in the present embodiment will be described. FIG. 15 is a flowchart illustrating an example of processing of the navigation device 400 according to the third embodiment.

  As shown in FIG. 15, first, the route search condition acquisition unit 402b acquires a route search condition including at least a departure point, a destination, and a departure time or arrival time, which are input via the input unit 418 by the user. (Step SE-1). Here, the departure place may be the current position of the user of the navigation device 400 based on the current position information acquired by the current position information acquisition unit 402a. The departure time may be the current time. The route search condition may further include a waypoint. Further, the route search condition may further include a transit time.

  Then, the guidance route search unit 402c obtains a guidance route from the departure point to the destination that satisfies the route search condition including at least the departure point, the destination, and the departure time or arrival time acquired by the route search condition acquisition unit 402b. Based on the traffic information stored in the traffic information database 406d, search is performed using the network information stored in the network information database 406a, and route information regarding the guidance route is generated (step SE-2). Here, when a route point is further included in the route search condition, the guide route search unit 402c may search for a guide route that passes through the route point. In addition, when the route search condition further includes a transit point and a transit time, the guidance route search unit 402c determines from the departure point to the destination that satisfies the route search condition including the departure point, the destination, the transit point, and the transit time. You may search for the guidance route which is a route via the waypoint to.

  Then, the reliability calculation unit 402d calculates the required time of the guide route searched by the guide route search unit 402c based on the reference passage time stored in the reference passage time database 406b, and is stored in the reference passage time database 406b. As a reliability of the required time based on the variation value, a predicted time arrival probability that is a probability of passing the guide route in the required time is calculated (step SE-3).

  The route guidance information generation unit 402e then calculates the required time of the guidance route calculated by the reliability calculation unit 402d, the predicted time arrival probability calculated by the reliability calculation unit 402d, and the guidance route generated by the guidance route search unit 402c. And route guidance information including map information of the map including the guidance route stored in the map information database 406c is generated (step SE-4). Here, the route guidance information further includes guidance information output on the guidance route searched by the guidance route search unit 402c stored in the guidance information database 406e (display guidance such as TBT output at a branch point). Information, voice guidance information corresponding to the display, and the like).

  Then, the route guidance information output unit 402f is based on the required time of the guidance route, the predicted arrival time of the guidance route, and the identifier of the guidance route included in the route guidance information generated by the route guidance information generation unit 402e. A display screen is displayed on the display unit 414 in a selectable manner (step SE-5). Here, the route guidance information output unit 402f may further output audio data corresponding to the display screen via the audio output unit 416.

  Then, the control unit 402 determines whether a selection instruction has been input by the user via the input unit 418 (step SE-6).

  If the control unit 402 determines in step SE-6 that a selection instruction has not been input by the user via the input unit 418 (step SE-6: No), the control unit 402 ends the process.

  On the other hand, when the route guidance information output unit 402f determines in step SE-6 that the selection instruction is input by the user via the input unit 418 by the control unit 402 (step SE-6: Yes), the route guidance information is output. On the map information of the map including the guidance route based on the selection instruction included in the route guidance information generated by the information generation unit 402e, the guidance route included in the route guidance information generated by the route guidance information generation unit 402e. The route information and the current position information of the user of the navigation device 400 acquired by the current position information acquisition unit 402a are superimposed, and the route information regarding the links constituting the guide route is stored in the reference transit time database 406b. Display on the display unit 414 a display screen that is changed and displayed according to the variation value of the passage time of the link. More executes route guidance (step SE-7), the process ends. Here, the route guidance information output unit 402f further displays on the display unit 414 a display screen based on display guidance information such as TBT included in the guidance information included in the route guidance information generated by the route guidance information generation unit 402e. You may let them. In addition, the route guidance information output unit 402f displays voice guidance information associated with a traveling direction or the like at a branch point on the guidance route included in the route guidance information generated by the route guidance information generation unit 402e. You may output via 416.

  Above, description of an example of the route guidance process (the 5) in 3rd Embodiment is finished.

[Route guidance process (6)]
With reference to FIG. 16, an example of route guidance processing in the present embodiment will be described. FIG. 16 is a flowchart illustrating an example of processing of the navigation device 400 according to the third embodiment.

  First, the process of step SF-1 in the route guidance process (No. 6) shown in FIG. 16 is the same as the process of Step SE-1 in the route guidance process (No. 5) shown in FIG.

  Then, the guidance route search unit 402c sets the cost of the link according to the variation value of the link passage time stored in the reference passage time database 406b (step SF-2).

  Then, the guidance route search unit 402c, based on the cost of the link set in step SF-2, at least the departure point, the destination, the departure time, or the arrival time acquired by the route search condition acquisition unit 402b in step SF-1. Based on the traffic information stored in the traffic information database 406d, the network information stored in the network information database 406a is obtained based on the traffic information stored in the traffic information database 406d. It searches using and produces | generates the route information regarding the said guidance route (step SF-3). Here, when a route point is further included in the route search condition, the guide route search unit 402c may search for a guide route that passes through the route point. In addition, when the route search condition further includes a transit point and a transit time, the guidance route search unit 402c determines from the departure point to the destination that satisfies the route search condition including the departure point, the destination, the transit point, and the transit time. You may search for the guidance route which is a route via the waypoint to.

  The route guidance information generation unit 402e includes route information related to the guidance route generated by the guidance route search unit 402c, and route guidance information including map information of the map including the guidance route stored in the map information database 406c. Is generated (step SF-4). Here, the route guidance information further includes guidance information output on the guidance route searched by the guidance route search unit 402c stored in the guidance information database 406e (display guidance such as TBT output at a branch point). Information, voice guidance information corresponding to the display, and the like).

  Then, the route guidance information output unit 402f generates the route guidance information generated by the route guidance information generation unit 402e on the map information of the map including the guidance route included in the route guidance information generated by the route guidance information generation unit 402e. And the current position information of the user of the navigation device 400 acquired by the current position information acquisition unit 402a are superimposed on the reference transit time database 406b. By displaying on the display unit 414 a display screen that has been changed and displayed according to the stored variation value of the passing time of the link, route guidance is executed (step SF-5), and the process ends. Here, the route guidance information output unit 402f further displays on the display unit 414 a display screen based on display guidance information such as TBT included in the guidance information included in the route guidance information generated by the route guidance information generation unit 402e. You may let them. In addition, the route guidance information output unit 402f displays voice guidance information associated with a traveling direction or the like at a branch point on the guidance route included in the route guidance information generated by the route guidance information generation unit 402e. You may output via 416.

  Above, description of an example of the process of the navigation apparatus 400 in 3rd Embodiment is finished.

[Other embodiments]
Although the embodiments of the present invention have been described so far, the present invention is not limited to the above-described embodiments, but can be applied to various different embodiments within the scope of the technical idea described in the claims. It may be implemented.

  In addition, among the processes described in the embodiment, all or part of the processes described as being automatically performed can be performed manually, or the processes described as being performed manually can be performed. All or a part can be automatically performed by a known method.

  In addition, unless otherwise specified, the processing procedures, control procedures, specific names, information including registration data for each processing, parameters such as search conditions, screen examples, and database configurations shown in the above documents and drawings Can be changed arbitrarily.

  Further, regarding the terminal device 100, the navigation server 200, and the navigation device 400, each illustrated component is functionally conceptual and does not necessarily need to be physically configured as illustrated.

  For example, the processing functions provided in each device of the terminal device 100, the navigation server 200, and the navigation device 400, in particular, the processing functions performed in the control unit 102, the control unit 202, and the control unit 402 are all or An arbitrary part may be realized by a CPU (Central Processing Unit) and a program interpreted and executed by the CPU, or may be realized as hardware by wired logic. The program is recorded on a recording medium to be described later, and is mechanically read by the terminal device 100, the navigation server 200, and the navigation device 400 as necessary. That is, the storage unit 106 such as ROM or HDD, the storage unit 206, the storage unit 406, and the like are recorded with a computer program for giving various instructions to the CPU in cooperation with the OS (Operating System). Has been. This computer program is executed by being loaded into the RAM, and constitutes a control unit in cooperation with the CPU.

  Further, the computer program may be stored in an application program server connected to the terminal device 100, the navigation server 200, and the navigation device 400 via an arbitrary network 300, and all of them may be stored as necessary. It is also possible to download a part.

  In addition, the program according to the present invention may be stored in a computer-readable recording medium, and may be configured as a program product. Here, the “recording medium” is any memory card, USB memory, SD card, flexible disk, magneto-optical disk, ROM, EPROM, EEPROM, CD-ROM, MO, DVD, Blu-ray Disc, etc. Of “portable physical media”.

  The “program” is a data processing method described in an arbitrary language or description method, and may be in any format such as source code or binary code. The “program” is not necessarily limited to a single configuration, but is distributed in the form of a plurality of modules and libraries, or in cooperation with a separate program represented by an OS (Operating System). Including those that achieve the function. Note that a well-known configuration and procedure can be used for a specific configuration for reading a recording medium, a reading procedure, an installation procedure after reading, and the like in each device described in the embodiment.

  Storage unit 106, storage unit 206, and various databases stored in storage unit 406 (route guidance information file 106a, network information database 206a, reference transit time database 206b, map information database 206c, traffic information database 206d, guidance The information database 206e, the network information database 406a, the reference transit time database 406b, the map information database 406c, the traffic information database 406d, and the guidance information database 406e) are a RAM, a memory device such as a ROM, a fixed disk device such as a hard disk, a flexible It is a storage means such as a disc and an optical disc, and various programs, tables, databases, and windows used for various processing and website provision. To store the Bupeji files, and the like.

  Further, the terminal device 100, the navigation server 200, and the navigation device 400 may be configured as an information processing device such as a known personal computer or workstation, and an arbitrary peripheral device is connected to the information processing device. May be configured. Further, the terminal device 100, the navigation server 200, and the navigation device 400 may be realized by installing software (including programs, data, and the like) that causes the information processing device to realize the method of the present invention.

  Furthermore, the specific form of distribution / integration of the devices is not limited to that shown in the figure, and all or a part of them may be functional or physical in arbitrary units according to various additions or according to functional loads. Can be distributed and integrated. That is, the above-described embodiments may be arbitrarily combined and may be selectively implemented.

  As described above in detail, according to the present invention, in addition to the presentation of the guide route and the required time of the guide route, a judgment criterion that takes into account the deviation of the required time, which is useful when the user selects the guide route. Can provide a navigation device, a navigation system, a navigation server, a navigation method, and a program, which are extremely useful in various fields such as an information device and an information processing field that support navigation.

11 Link 12 Link 13 Link 100 Terminal device 102 Control unit
102a Current position information acquisition unit
102b Route search condition transmitter
102c Route guidance information receiver
102d Route guidance information output unit 104 Communication control interface unit 106 Storage unit
106a Route guidance information file 108 Input / output control interface unit 112 Position acquisition unit 114 Display unit 116 Audio output unit 118 Input unit 200 Navigation server 202 Control unit
202a Route search condition receiver
202b Guide route search unit
202c reliability calculation unit
202d Route guidance information generation unit
202e Route guidance information transmitter
202f Current position information acquisition unit
202g Display screen generator
202h Output control unit 204 Communication control interface unit 206 Storage unit
206a Network information database
206b Reference transit time database
206c Map information database
206d Traffic Information Database
206e Guide information database 300 Network 400 Navigation device 402 Control unit
402a Current position information acquisition unit
402b Route search condition acquisition unit
402c Guide route search unit
402d Reliability calculation unit
402e Route guidance information generation unit
402f Route guidance information output unit 406 Storage unit
406a Network information database
406b Reference transit time database
406c Map information database
406d Traffic Information Database
406e Guide information database 408 Input / output control interface unit 412 Position acquisition unit 414 Display unit 416 Audio output unit 418 Input unit 500 Position transmitter

Claims (24)

A navigation device comprising at least an output unit, a control unit, and a storage unit,
The storage unit
Network information storage means for storing network information of a network expressed by a combination of a node that is a node on the transportation network expression and a link connecting the nodes;
A reference passage time storage means for storing a reference passage time serving as a reference of the passage time of the link and a variation value representing a variation in the passage time in association with each other;
With
The control unit
A route relating to the guidance route is searched for using the network information stored in the network information storage means for a guidance route from the departure point to the destination satisfying a route search condition including at least a departure point and a destination. A guide route searching means for generating information;
The required time of the guide route is calculated based on the reference passage time stored in the reference passage time storage means, and the reliability of the required time is calculated based on the variation value stored in the reference passage time storage means. Reliability calculation means;
Route guidance information output means for outputting the required time of the guide route calculated by the reliability calculation means and route guidance information including the reliability of the required time via the output unit;
A navigation device comprising: The navigation device according to claim 1, wherein
The above reliability is
A navigation device characterized in that the probability is that it can pass through the guide route in the required time. The navigation device according to claim 1 or 2,
The output section
Including a display,
The storage unit
Map information storage means for storing map map information;
Further comprising
The route guidance information output means includes:
Furthermore, the route information generated by the guide route search means is superimposed on the map information of the map including the guide route searched by the guide route search means, stored in the map information storage means, A navigation device, wherein a display screen in which the route information related to the link constituting the guide route is changed and displayed in accordance with the variation value stored in the reference transit time storage unit is displayed on the display unit. A navigation device comprising at least an output unit, a control unit, and a storage unit,
The storage unit
Network information storage means for storing network information of a network expressed by a combination of a node that is a node on the transportation network expression and a link connecting the nodes;
A reference passage time storage means for storing a reference passage time serving as a reference of the passage time of the link and a variation value representing a variation in the passage time in association with each other;
With
The control unit
Based on the variation value of the passage time of the link stored in the reference passage time storage means, the guide route from the departure point to the destination satisfying the route search condition including at least the departure place and the destination. Search using the network information stored in the network information storage means, and guide route search means for generating route information related to the guide route;
Route guidance information output means for executing route guidance by outputting route guidance information including the route information generated by the guidance route search means via the output unit;
A navigation device comprising: Network information storage means for storing network information of a network expressed by a combination of a node that is a node on the transportation network expression and a link connecting the nodes;
A reference passage time storage means for storing a reference passage time serving as a reference of the passage time of the link and a variation value representing a variation in the passage time in association with each other;
A route relating to the guidance route is searched for using the network information stored in the network information storage means for a guidance route from the departure point to the destination satisfying a route search condition including at least a departure point and a destination. A guide route searching means for generating information;
The required time of the guide route is calculated based on the reference passage time stored in the reference passage time storage means, and the reliability of the required time is calculated based on the variation value stored in the reference passage time storage means. Reliability calculation means;
Route guidance information output means for outputting the required time of the guidance route calculated by the reliability calculation means and the route guidance information including the reliability of the required time via an output unit;
A navigation system characterized by comprising: Network information storage means for storing network information of a network expressed by a combination of a node that is a node on the transportation network expression and a link connecting the nodes;
A reference passage time storage means for storing a reference passage time serving as a reference of the passage time of the link and a variation value representing a variation in the passage time in association with each other;
Based on the variation value of the passage time of the link stored in the reference passage time storage means, the guide route from the departure point to the destination satisfying the route search condition including at least the departure place and the destination. Search using the network information stored in the network information storage means, and guide route search means for generating route information related to the guide route;
Route guidance information output means for executing route guidance by outputting route guidance information including the route information generated by the guidance route search means via an output unit;
A navigation system characterized by comprising: A navigation system in which a navigation server including at least a control unit and a storage unit, and a terminal device including at least an output unit and a control unit are communicably connected,
The storage unit of the navigation server includes:
Network information storage means for storing network information of a network expressed by a combination of a node that is a node on the transportation network expression and a link connecting the nodes;
A reference passage time storage means for storing a reference passage time serving as a reference of the passage time of the link and a variation value representing a variation in the passage time in association with each other;
With
The control unit of the navigation server is
Using the network information stored in the network information storage means, a guide route from the starting point to the destination that satisfies the route search condition including at least the starting point and the destination transmitted from the terminal device is searched. Guide route search means for generating route information related to the guide route;
The required time of the guide route is calculated based on the reference passage time stored in the reference passage time storage means, and the reliability of the required time is calculated based on the variation value stored in the reference passage time storage means. Reliability calculation means;
Route guidance information transmitting means for transmitting to the terminal device route guidance information including the required time of the guide route calculated by the reliability calculation means and the reliability of the required time;
With
The control unit of the terminal device is
Route guidance information receiving means for receiving the route guidance information transmitted from the navigation server;
Route guidance information output means for outputting the route guidance information received by the route guidance information receiving means via the output unit;
A navigation system characterized by comprising: A navigation system in which a navigation server including at least a control unit and a storage unit, and a terminal device including at least an output unit and a control unit are communicably connected,
The storage unit of the navigation server includes:
Network information storage means for storing network information of a network expressed by a combination of a node that is a node on the transportation network expression and a link connecting the nodes;
A reference passage time storage means for storing a reference passage time serving as a reference of the passage time of the link and a variation value representing a variation in the passage time in association with each other;
With
The control unit of the navigation server is
The guide route from the starting point to the destination that satisfies the route search condition including at least the starting point and the destination transmitted from the terminal device is determined based on the passing time of the link stored in the reference passing time storage unit. Searching using the network information stored in the network information storage unit based on the variation value, and generating route information related to the guidance route;
Route guidance information transmitting means for transmitting route guidance information including the route information generated by the guidance route search means to the terminal device;
With
The control unit of the terminal device is
Route guidance information receiving means for receiving the route guidance information transmitted from the navigation server;
Route guidance information output means for outputting the route guidance information received by the route guidance information receiving means via the output unit;
A navigation system characterized by comprising: A navigation server including at least a control unit and a storage unit, which is communicably connected to a terminal device including at least an output unit,
The storage unit
Network information storage means for storing network information of a network expressed by a combination of a node that is a node on the transportation network expression and a link connecting the nodes;
A reference passage time storage means for storing a reference passage time serving as a reference of the passage time of the link and a variation value representing a variation in the passage time in association with each other;
With
The control unit
Using the network information stored in the network information storage means, a guide route from the starting point to the destination that satisfies the route search condition including at least the starting point and the destination transmitted from the terminal device is searched. Guide route search means for generating route information related to the guide route;
The required time of the guide route is calculated based on the reference passage time stored in the reference passage time storage means, and the reliability of the required time is calculated based on the variation value stored in the reference passage time storage means. Reliability calculation means;
Display screen generating means for generating a display screen based on the route guidance information including the required time of the guide route calculated by the reliability calculating means and the reliability of the required time;
Output control means for outputting the output control information via the output unit of the terminal device by transmitting output control information including the display screen to the terminal device;
A navigation server comprising: A navigation server including at least a control unit and a storage unit, which is communicably connected to a terminal device including at least an output unit,
The storage unit
Network information storage means for storing network information of a network expressed by a combination of a node that is a node on the transportation network expression and a link connecting the nodes;
A reference passage time storage means for storing a reference passage time serving as a reference of the passage time of the link and a variation value representing a variation in the passage time in association with each other;
With
The control unit
The guide route from the starting point to the destination that satisfies the route search condition including at least the starting point and the destination transmitted from the terminal device is determined based on the passing time of the link stored in the reference passing time storage unit. Searching using the network information stored in the network information storage unit based on the variation value, and generating route information related to the guidance route;
Display screen generating means for generating a display screen based on the route guidance information including the route information generated by the guide route searching means;
Output control means for outputting the output control information via the output unit of the terminal device by transmitting output control information including the display screen to the terminal device;
A navigation server comprising: A navigation method executed in a navigation device comprising at least an output unit, a control unit, and a storage unit,
The storage unit
Network information storage means for storing network information of a network expressed by a combination of a node that is a node on the transportation network expression and a link connecting the nodes;
A reference passage time storage means for storing a reference passage time serving as a reference of the passage time of the link and a variation value representing a variation in the passage time in association with each other;
With
Executed in the control unit,
A route relating to the guidance route is searched for using the network information stored in the network information storage means for a guidance route from the departure point to the destination satisfying a route search condition including at least a departure point and a destination. A guide route search step for generating information;
The required time of the guide route is calculated based on the reference passage time stored in the reference passage time storage means, and the reliability of the required time is calculated based on the variation value stored in the reference passage time storage means. A reliability calculation step;
A route guidance information output step for outputting the required time of the guidance route calculated in the reliability calculation step and the route guidance information including the reliability of the required time via the output unit;
A navigation method comprising: A navigation method executed in a navigation device comprising at least an output unit, a control unit, and a storage unit,
The storage unit
Network information storage means for storing network information of a network expressed by a combination of a node that is a node on the transportation network expression and a link connecting the nodes;
A reference passage time storage means for storing a reference passage time serving as a reference of the passage time of the link and a variation value representing a variation in the passage time in association with each other;
With
Executed in the control unit,
Based on the variation value of the passage time of the link stored in the reference passage time storage means, the guide route from the departure point to the destination satisfying the route search condition including at least the departure place and the destination. Searching using the network information stored in the network information storage means and generating route information relating to the guide route;
A route guidance information output step for executing route guidance by outputting route guidance information including the route information generated in the guidance route search step via the output unit;
A navigation method comprising: A navigation method executed in a navigation system,
The above navigation system
Network information storage means for storing network information of a network expressed by a combination of a node that is a node on a traffic network expression and a link that connects the nodes, and a reference that is a reference for the transit time of the link A reference passage time storage means for storing the passage time and a variation value representing the fluctuation of the passage time in association with each other, a guidance route search means, a reliability calculation means, a route guidance information output means,
With
The guide route search means searches for a guide route from the departure place to the destination satisfying a route search condition including at least a departure place and a destination using the network information stored in the network information storage means. A guide route search step for generating route information related to the guide route;
The reliability calculation means calculates a required time of the guide route based on the reference passage time stored in the reference passage time storage means, and calculates the required time based on the variation value stored in the reference passage time storage means. A reliability calculation step for calculating the reliability of time;
A route guidance information output step for causing the route guidance information output means to output route guidance information including the required time of the guide route calculated in the reliability calculation step and the reliability of the required time via an output unit; ,
A navigation method comprising: A navigation method executed in a navigation system,
The above navigation system
Network information storage means for storing network information of a network expressed by a combination of a node that is a node on a traffic network expression and a link that connects the nodes, and a reference that is a reference for the transit time of the link A reference passage time storage means for storing the passage time and a variation value representing the fluctuation of the passage time in association with each other, a guidance route search means, a route guidance information output means,
With
The guide route search means calculates a guide route from the starting point to the destination satisfying a route search condition including at least a starting point and a destination with a passing time of the link stored in the reference passing time storage unit. A guide route search step for searching using the network information stored in the network information storage means based on the variation value and generating route information related to the guide route;
A route guidance information output step for executing route guidance by causing the route guidance information output means to output route guidance information including the route information generated in the guidance route search step via an output unit;
A navigation method comprising: A navigation method that is executed in a navigation system in which a navigation server including at least a control unit and a storage unit, and a terminal device including at least an output unit and a control unit are communicably connected,
The storage unit of the navigation server includes:
Network information storage means for storing network information of a network expressed by a combination of a node that is a node on the transportation network expression and a link connecting the nodes;
A reference passage time storage means for storing a reference passage time serving as a reference of the passage time of the link and a variation value representing a variation in the passage time in association with each other;
With
A guide route from the starting point to the destination that satisfies the route search condition including at least the starting point and the destination transmitted from the terminal device, which is executed by the control unit of the navigation server, is stored in the network information storage. Searching using the network information stored in the means, and generating route information related to the guide route;
The time required for the guide route is calculated based on the reference passage time stored in the reference passage time storage means and executed in the control unit of the navigation server, and the variation stored in the reference passage time storage means is calculated. A reliability calculation step for calculating the reliability of the required time based on the value;
Route guidance information for transmitting to the terminal device route guidance information including the required time of the guide route calculated in the reliability calculation step and the reliability of the required time, which is executed in the control unit of the navigation server. Sending step;
A route guidance information receiving step for receiving the route guidance information transmitted from the navigation server, executed in the control unit of the terminal device;
A route guidance information output step for outputting the route guidance information received in the route guidance information receiving step, which is executed in the control unit of the terminal device, via the output unit;
A navigation method comprising: A navigation method that is executed in a navigation system in which a navigation server including at least a control unit and a storage unit, and a terminal device including at least an output unit and a control unit are communicably connected,
The storage unit of the navigation server includes:
Network information storage means for storing network information of a network expressed by a combination of a node that is a node on the transportation network expression and a link connecting the nodes;
A reference passage time storage means for storing a reference passage time serving as a reference of the passage time of the link and a variation value representing a variation in the passage time in association with each other;
With
The guide route from the starting point to the destination that satisfies the route search condition including at least the starting point and the destination transmitted from the terminal device, which is executed by the control unit of the navigation server, is referred to as the reference transit time. A guidance route search step for searching using the network information stored in the network information storage means based on the variation value of the link passage time stored in the storage means and generating route information relating to the guidance route; ,
A route guidance information transmission step for transmitting route guidance information including the route information generated in the guidance route search step, which is executed in the control unit of the navigation server, to the terminal device;
A route guidance information receiving step for receiving the route guidance information transmitted from the navigation server, executed in the control unit of the terminal device;
A route guidance information output step for outputting the route guidance information received in the route guidance information receiving step, which is executed in the control unit of the terminal device, via the output unit;
A navigation method comprising: A navigation method executed in a navigation server having at least a control unit and a storage unit, which is communicably connected to a terminal device having at least an output unit,
The storage unit
Network information storage means for storing network information of a network expressed by a combination of a node that is a node on the transportation network expression and a link connecting the nodes;
A reference passage time storage means for storing a reference passage time serving as a reference of the passage time of the link and a variation value representing a variation in the passage time in association with each other;
With
Executed in the control unit,
Using the network information stored in the network information storage means, a guide route from the starting point to the destination that satisfies the route search condition including at least the starting point and the destination transmitted from the terminal device is searched. A guide route search step for generating route information related to the guide route;
The required time of the guide route is calculated based on the reference passage time stored in the reference passage time storage means, and the reliability of the required time is calculated based on the variation value stored in the reference passage time storage means. A reliability calculation step;
A display screen generating step for generating a display screen based on the route guidance information including the required time of the guide route calculated in the reliability calculating step and the reliability of the required time;
An output control step of outputting the output control information via the output unit of the terminal device by transmitting the output control information including the display screen to the terminal device;
A navigation method comprising: A navigation method executed in a navigation server having at least a control unit and a storage unit, which is communicably connected to a terminal device having at least an output unit,
The storage unit
Network information storage means for storing network information of a network expressed by a combination of a node that is a node on the transportation network expression and a link connecting the nodes;
A reference passage time storage means for storing a reference passage time serving as a reference of the passage time of the link and a variation value representing a variation in the passage time in association with each other;
With
Executed in the control unit,
The guide route from the starting point to the destination that satisfies the route search condition including at least the starting point and the destination transmitted from the terminal device is determined based on the passing time of the link stored in the reference passing time storage unit. A guide route search step for searching using the network information stored in the network information storage means based on the variation value and generating route information related to the guide route;
A display screen generation step for generating a display screen based on the route guidance information including the route information generated in the guidance route search step;
An output control step of outputting the output control information via the output unit of the terminal device by transmitting the output control information including the display screen to the terminal device;
A navigation method comprising: A program for causing a navigation device including at least an output unit, a control unit, and a storage unit to execute the program,
The storage unit
Network information storage means for storing network information of a network expressed by a combination of a node that is a node on the transportation network expression and a link connecting the nodes;
A reference passage time storage means for storing a reference passage time serving as a reference of the passage time of the link and a variation value representing a variation in the passage time in association with each other;
With
In the control unit,
A route relating to the guidance route is searched for using the network information stored in the network information storage means for a guidance route from the departure point to the destination satisfying a route search condition including at least a departure point and a destination. A guide route search step for generating information;
The required time of the guide route is calculated based on the reference passage time stored in the reference passage time storage means, and the reliability of the required time is calculated based on the variation value stored in the reference passage time storage means. A reliability calculation step;
A route guidance information output step for outputting the required time of the guidance route calculated in the reliability calculation step and the route guidance information including the reliability of the required time via the output unit;
A program for running A program for causing a navigation device including at least an output unit, a control unit, and a storage unit to execute the program,
The storage unit
Network information storage means for storing network information of a network expressed by a combination of a node that is a node on the transportation network expression and a link connecting the nodes;
A reference passage time storage means for storing a reference passage time serving as a reference of the passage time of the link and a variation value representing a variation in the passage time in association with each other;
With
In the control unit,
Based on the variation value of the passage time of the link stored in the reference passage time storage means, the guide route from the departure point to the destination satisfying the route search condition including at least the departure place and the destination. Searching using the network information stored in the network information storage means and generating route information relating to the guide route;
A route guidance information output step for executing route guidance by outputting route guidance information including the route information generated in the guidance route search step via the output unit;
A program for running A program for causing a navigation server that is connected to a terminal device to be communicable and includes at least a control unit and a storage unit,
The storage unit
Network information storage means for storing network information of a network expressed by a combination of a node that is a node on the transportation network expression and a link connecting the nodes;
A reference passage time storage means for storing a reference passage time serving as a reference of the passage time of the link and a variation value representing a variation in the passage time in association with each other;
With
In the control unit,
Using the network information stored in the network information storage means, a guide route from the starting point to the destination that satisfies the route search condition including at least the starting point and the destination transmitted from the terminal device is searched. A guide route search step for generating route information related to the guide route;
The required time of the guide route is calculated based on the reference passage time stored in the reference passage time storage means, and the reliability of the required time is calculated based on the variation value stored in the reference passage time storage means. A reliability calculation step;
A route guidance information transmission step for transmitting to the terminal device route guidance information including the required time of the guidance route calculated in the reliability calculation step and the reliability of the required time;
A program for running A program for causing a navigation server that is connected to a terminal device to be communicable and includes at least a control unit and a storage unit,
The storage unit
Network information storage means for storing network information of a network expressed by a combination of a node that is a node on the transportation network expression and a link connecting the nodes;
A reference passage time storage means for storing a reference passage time serving as a reference of the passage time of the link and a variation value representing a variation in the passage time in association with each other;
With
In the control unit,
The guide route from the starting point to the destination that satisfies the route search condition including at least the starting point and the destination transmitted from the terminal device is determined based on the passing time of the link stored in the reference passing time storage unit. A guide route search step for searching using the network information stored in the network information storage means based on the variation value and generating route information related to the guide route;
A route guidance information transmission step for transmitting route guidance information including the route information generated in the guidance route search step to the terminal device;
A program for running A program for causing a navigation server including at least a control unit and a storage unit to be communicably connected to a terminal device including at least an output unit,
The storage unit
Network information storage means for storing network information of a network expressed by a combination of a node that is a node on the transportation network expression and a link connecting the nodes;
A reference passage time storage means for storing a reference passage time serving as a reference of the passage time of the link and a variation value representing a variation in the passage time in association with each other;
With
In the control unit,
Using the network information stored in the network information storage means, a guide route from the starting point to the destination that satisfies the route search condition including at least the starting point and the destination transmitted from the terminal device is searched. A guide route search step for generating route information related to the guide route;
The required time of the guide route is calculated based on the reference passage time stored in the reference passage time storage means, and the reliability of the required time is calculated based on the variation value stored in the reference passage time storage means. A reliability calculation step;
A display screen generating step for generating a display screen based on the route guidance information including the required time of the guide route calculated in the reliability calculating step and the reliability of the required time;
An output control step of outputting the output control information via the output unit of the terminal device by transmitting the output control information including the display screen to the terminal device;
A program for running A program for causing a navigation server including at least a control unit and a storage unit to be communicably connected to a terminal device including at least an output unit,
The storage unit
Network information storage means for storing network information of a network expressed by a combination of a node that is a node on the transportation network expression and a link connecting the nodes;
A reference passage time storage means for storing a reference passage time serving as a reference of the passage time of the link and a variation value representing a variation in the passage time in association with each other;
With
In the control unit,
The guide route from the starting point to the destination that satisfies the route search condition including at least the starting point and the destination transmitted from the terminal device is determined based on the passing time of the link stored in the reference passing time storage unit. A guide route search step for searching using the network information stored in the network information storage means based on the variation value and generating route information related to the guide route;
A display screen generation step for generating a display screen based on the route guidance information including the route information generated in the guidance route search step;
An output control step of outputting the output control information via the output unit of the terminal device by transmitting the output control information including the display screen to the terminal device;
A program for running

Images