JP6030744B2 - Information processing system, information processing program, information processing apparatus, and information processing method - Google Patents

Description

The present invention relates to an information processing system, an information processing program, an information processing apparatus, and an information processing method .

  Conventionally, a technique for performing route search and route guidance for pedestrians has been disclosed.

  For example, the pedestrian route search device described in Patent Document 1 discloses a technique for calculating a route that meets various user needs by combining various costs in a route search for pedestrians.

  Further, in the route search device described in Patent Literature 2, a technique is disclosed in which a plurality of pedestrian routes are calculated according to the degree of risk on the route and provided to the user so as to be selectable.

JP 2007-17192 A JP 2009-19920 A

  However, in the conventional route search devices described in Patent Documents 1 and 2, etc., the route guidance is performed based on one route, so the user determines the situation such as the signal and the road from the walking path that is the route. Alternatively, when moving to a parallel walking path at a position sandwiching a river or the like and heading for the destination, it is determined that the route has been deviated and reroute processing or the like may be started. Further, in the conventional route search device, in the case of a small screen such as a mobile phone, it is difficult to display the entire route, and the user may miss the optimal timing for crossing a pedestrian crossing that can be crossed by the user. It had the problem that. That is, in the conventional route search device, it is difficult to acquire or predict the signal state when the user reaches a pedestrian crossing such as a pedestrian crossing, so the user crosses a crossing that can be crossed by the user. There is a problem that the optimal timing may be missed. As a result, in the conventional route search device, the user crossed the pedestrian crossing early because the signal was blue and the signal was blue, and it was not necessary to cross over, or it was necessary to cross further. There was a problem that could occur.

  The present invention has been made in view of the above problems, and an object of the present invention is to provide a navigation system, a navigation method, and a program that can guide a user to cross a crossing road at an appropriate timing.

  In order to achieve such an object, the navigation device of the present invention is a navigation device including at least a display unit, a control unit, and a storage unit, and the storage unit stores network information that defines a traffic network. Network information storage means, and the control unit determines an optimum route that is a guide route from the departure point to the destination that satisfies a route search condition including a departure point, a destination, and walking or bicycle use. A search is performed using the network information stored in the network information storage means, and an optimum route search means for generating optimum route information that is route information related to the optimum route, and the optimum route searched by the optimum route search means The same section, which is a section where the same road that is a parallel walking path exists, is stored in the network information storage means. In the same section detected by the same section detection means, a crossing road connecting the optimum route and the same road in the same section detected by the network information is stored in the network information storage means. A crossing path detecting means for detecting using the network information, and the guide route including the crossing path detected by the crossing path detecting means from the starting point to the destination satisfying the route search condition. A route is searched by using the network information stored in the network information storage unit, and generated by the route search unit that generates the route information that is the route information related to the route, and the optimum route search unit. The display unit displays the optimal route information that has been generated and the route information that has been generated by the route search means. Characterized by comprising a route information display means for displaying, a.

  In the navigation device of the present invention, in the navigation device described above, the control unit may determine the distance of the optimum route searched for by the optimum route search unit and the route route searched for by the route route search unit. A distance difference calculating means for calculating a distance difference which is a difference between the distance, a time required for the optimum route searched by the optimum route searching means, and the route route searched by the route route searching means. A required time difference calculating means for calculating a required time difference that is a difference between the required time and the route information display means, wherein the route information display means is the optimum route information and the distance difference calculated by the distance difference calculating means, or And the route information on the route where the required time difference calculated by the required time difference calculation means falls within a predetermined range is displayed on the display unit. And characterized in that shown.

  The navigation device according to the present invention is characterized in that, in the navigation device described above, the same-line section is the section in which a road having a central line is installed on the walking path.

  The navigation device according to the present invention is characterized in that, in the navigation device described above, the same-line section is the section in which a river is sandwiched between the walking paths.

  The navigation device according to the present invention is characterized in that, in the navigation device described above, the crossing path is a pedestrian crossing, a pedestrian bridge, an underpass, or a bridge.

  The navigation device according to the present invention is the navigation device described above, wherein the crossing path detection means further passes the crossing road at a predetermined distance before and after the same row section detected by the same row section detection means to the network. Detection is performed using the network information stored in the information storage means.

  The navigation device according to the present invention is the navigation device described above, wherein the navigation device further includes an output unit including the display unit and an audio output unit, and the storage unit stores guide information. Means for setting the entry point of the crossing road detected by the crossing road detection means as a guide point, and acquiring the current position information of the user of the navigation device. Current route information acquisition means, and the route information display means further includes the guide point set by the guide point setting means and the current position information acquired by the current position information acquisition means. If the current position of the user of the navigation device based is consistent with the guidance information stored in the guidance information storage means, Characterized in that to output through the output unit.

  In the navigation device according to the present invention, in the navigation device described above, the route information display means further indicates the crossing road on the crossing road information related to the crossing road included in the optimal route or the via route. The indicator information is superimposed and displayed on the display unit.

  The navigation device according to the present invention is the navigation device described above, wherein the route information display means further includes the crossing road detected by the crossing road detection means outside the display area. It is characterized in that out-of-region index information indicating the presence is superimposed and displayed on the display unit.

  The navigation device according to the present invention is the navigation device described above, wherein the control unit further includes current position information acquisition means for acquiring current position information of a user of the navigation device, and the route information display means is The navigation device based on the current position information acquired by the current position information acquisition means, on the crossing road included in the optimum route or the via route in the same section detected by the same section detection means. When the current position of the user passes, the superimposed display of the index information on the crossing information related to the crossing is erased.

  The navigation device according to the present invention is the navigation device described above, wherein the control unit further includes current position information acquisition means for acquiring current position information of a user of the navigation device, and the route information display means is The navigation device based on the current position information acquired by the current position information acquisition means, on the crossing road included in the optimum route or the via route in the same section detected by the same section detection means. When the current position of the user passes, the display of the optimum route information related to the optimum route or the route information related to the route that does not have the current position of the user of the navigation device in the same section is deleted. It is characterized by that.

  Further, the navigation system of the present invention includes a network information storage means for storing network information defining a traffic network, and the destination from the starting point satisfying a route search condition including a starting point, a destination, walking use or bicycle use. An optimum route search means for searching for an optimum route which is a guide route to the ground using the network information stored in the network information storage means, and generating optimum route information which is route information relating to the optimum route; Same-line section detection that uses the network information stored in the network information storage means to detect a same-line section that is a section in which the same-line road that is a walking path parallel to the optimum route searched by the optimum route search means exists. And the optimum path in the same section detected by the same section detection means. Crossing road detecting means for detecting a crossing road connecting the same road using the network information stored in the network information storage means, and Using the network information stored in the network information storage unit, the route information that is the guide route including the crossing route detected by the crossing route detection unit is searched, and the route information that is the route information related to the route route is used. Route information display for displaying on the display section the route route searching means for generating route information, the optimum route information generated by the optimum route search means, and the route route information generated by the route route searching means. Means.

  Further, 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 a display unit and a control unit are connected to be communicable, The storage unit of the navigation server includes network information storage means for storing network information that defines a traffic network, and the control unit of the navigation server uses a starting point, a destination, and a walking use transmitted from the terminal device. Alternatively, an optimum route that is a guide route from the starting point to the destination satisfying the route search condition including bicycle use is searched using the network information stored in the network information storage unit, and the optimum route An optimum route searching means for generating optimum route information as route information, and the optimum route Same-line section detection means for detecting a same-line section, which is a section where a same-way road that is a walking path parallel to the optimum route searched for by the road search means, using the network information stored in the network information storage means And a crossing that detects the crossing that connects the optimum route and the same road in the same line detected by the same line detection using the network information stored in the network information storage. The network information storage means stores the route via the detection means and the guide route including the crossing path detected by the crossing path detection means from the starting point to the destination satisfying the route search condition. Search using the above-mentioned network information, and generate route information that is the route information related to the route Route information transmission means for transmitting the route information generated by the route search means, the optimum route information generated by the route search means, and the route information generated by the route search means to the terminal device, The control unit of the terminal device includes: route information receiving means for receiving the optimum route information and the route information transmitted from the navigation server; and the optimum route received by the route information receiving means. Route information display means for displaying information and the route information on the display unit.

  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 a display unit, and the storage unit defines a traffic network. Network information storage means for storing network information to be transmitted, and the control unit from the departure point that satisfies a route search condition including a departure point, a destination, and walking or bicycle use transmitted from the terminal device. An optimum route search means for searching for an optimum route which is a guide route to a destination using the network information stored in the network information storage means, and generating optimum route information which is route information relating to the optimum route; Same row that is a section where there is a same road that is a walking path parallel to the optimum route searched by the optimum route searching means. Connecting the optimum route and the same road in the same section detected by the same section detecting means, and the same section detecting means for detecting the interval using the network information stored in the network information storage means A crossing road detecting means for detecting the crossing road using the network information stored in the network information storage means, and the crossing road detecting means from the starting point to the destination satisfying the route search condition. The route information that is the guide route including the detected crossing route is searched using the network information stored in the network information storage means, and the route information that is the route information related to the route is generated. Via route search means, the optimum route information generated by the optimum route search means, and the via route search means. Display information generation means for generating display information including the route information generated by the means, and output control information including the display information to the terminal apparatus, thereby transmitting the output control information to the terminal apparatus. Output control means for displaying on the display unit.

  The navigation method of the present invention is a navigation method executed in a navigation device having at least a display unit, a control unit, and a storage unit, wherein the storage unit stores network information defining a traffic network. An optimal route that is a guide route from the starting point to the destination that satisfies a route search condition including a starting point, a destination point, walking use or bicycle use, and is executed by the control unit. A search using the network information stored in the network information storage means, and an optimum route search step for generating optimum route information that is route information related to the optimum route, and the search performed in the optimum route search step The same section, which is the section where the same road, which is a walking path parallel to the optimum route, exists is referred to as the above network. In the same-line section detection step that is detected using the network information stored in the information storage means, and in the same-line section detected in the same-section section detection step, a crossing road that connects the optimum route and the same road Is detected in the crossing road detecting step from the starting point to the destination satisfying the route search condition, using the network information stored in the network information storage means. The route that is the guide route including the crossing route is searched using the network information stored in the network information storage unit, and the route information that is the route information related to the route is generated. A search step, the optimal route information generated in the optimal route search step, and the route search And the via route information generated at step, the characterized in that it comprises a and a route information display step of displaying on the display unit.

  The navigation method of the present invention is a navigation method executed in a navigation system, and the navigation system includes network information storage means for storing network information defining a traffic network, optimum route search means, and the same section. A detecting means, a crossing path detecting means, a route search means, and a route information display means, wherein the optimum route searching means has a route search condition including a departure place, a destination, and walking or bicycle use. An optimum route that is a guide route from the starting point to the destination that is satisfied is searched using the network information stored in the network information storage unit, and optimum route information that is route information related to the optimum route is generated. The optimum route searching step and the same-line section detecting means are arranged in the optimum route searching step. A same-section section detecting step using the network information stored in the network information storage means for detecting a same-section section in which a same-section road that is a walking path parallel to the searched optimum route exists; and the crossing A road detecting means uses the network information stored in the network information storage means to identify a crossing road that connects the optimum route and the same road in the same section detected in the same section detection step. A crossing path detecting step to detect, and the route search means includes the guide path including the crossing path detected in the crossing path detecting step from the starting point to the destination satisfying the route search condition. A route is searched for using the network information stored in the network information storage means, and The route search step for generating the route information that is the route information and the route information display means are generated at the optimum route information generated at the optimum route search step and at the route search step. And a route information display step for displaying the route route information on the display 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 a display unit and a control unit are connected to be able to communicate with each other. In the method, the storage unit of the navigation server includes network information storage means for storing network information that defines a traffic network, and is transmitted from the terminal device that is executed in the control unit of the navigation server. The network information stored in the network information storage means is the optimum route that is a guide route from the starting point to the destination that satisfies the route search condition including the starting point, the destination point, the walking use or the bicycle use. To find the route information related to the optimum route. In an interval where there is an optimal route search step for generating route information and a parallel road that is a walking path parallel to the optimal route searched for in the optimal route search step executed in the control unit of the navigation server. Detected in the same-line section detecting step for detecting a certain same-line section using the network information stored in the network information storage means, and in the same-line section detecting step executed in the control unit of the navigation server A crossing road detecting step for detecting a crossing road connecting the optimum route and the road in the same row section using the network information stored in the network information storage means; and the control unit of the navigation server The starting point that satisfies the route search condition Using the network information stored in the network information storage means, the route information that is the guide route including the crossing road detected in the crossing road detection step to the destination is searched for, A route search step for generating route route information which is the route information related to the route, the optimum route information generated in the optimum route search step executed in the control unit of the navigation server, and the route route A route information transmission step for transmitting the route information generated in the search step to the terminal device; and the optimum route information transmitted from the navigation server, which is executed in the control unit of the terminal device; The route information receiving step for receiving the route information and the control unit of the terminal device And a route information display step for displaying the optimum route information and the route route information received in the route information receiving step on the display unit.

  Further, 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 a display unit. Includes a network information storage unit that stores network information that defines a traffic network, and is executed in the control unit, and includes a route including a departure point, a destination, walking use, or bicycle use, transmitted from the terminal device. The optimum route information that is the route information related to the optimum route is searched by using the network information stored in the network information storage means for the optimum route that is the guide route from the starting point to the destination that satisfies the search condition. An optimal route search step for generating the optimal route searched for in the optimal route search step. Are detected in the same-segment section detecting step and the same-segment section detecting step for detecting the same-segment section, which is a section where the same-street road, which is a walking road parallel to the network, is stored using the network information stored in the network information storage means. A crossing detecting step for detecting a crossing that connects the optimal route and the same road in the same row section using the network information stored in the network information storage means; and the route search condition. Using the network information stored in the network information storage means, the route that is the guide route including the crossing road detected in the crossing road detection step from the starting point to the destination is satisfied. A route search step for searching and generating route information that is the route information related to the route A display information generation step for generating display information including the optimal route information generated in the optimal route search step and the route information generated in the route search step; and the display information An output control step of displaying the output control information on the display unit of the terminal device by transmitting the output control information to the terminal device.

  The program of the present invention is a program for causing a navigation device including at least a display unit, a control unit, and a storage unit to execute, and the storage unit stores network information that defines a traffic network. Storage means, and in the control unit, an optimal route that is a guide route from the starting point to the destination satisfying a route search condition including a starting point, a destination point, walking use or bicycle use, and the network information. A search is performed using the network information stored in the storage means, and an optimum route search step for generating optimum route information that is route information related to the optimum route is performed in parallel with the optimum route searched in the optimum route search step. The same-segment section, which is the section where the same-line road that is a walking path exists, is stored in the network information storage means. In the same-line section detection step that is detected using the network information, and in the same-line section detected in the same-line section detection step, a crossing road that connects the optimum route and the same road is stored in the network information storage means. The crossing detection step for detecting using the stored network information, and the guide including the crossing detected in the crossing detection step from the starting point to the destination satisfying the route search condition. A route search step that searches for a route that is a route using the network information stored in the network information storage unit, and generates route information that is the route information related to the route, and the optimum route search The optimal route information generated in the step, and the above-mentioned generated in the route search step And derived route information, the is characterized in that to execute a route information display step of displaying on the display unit.

  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. The storage unit defines a traffic network. Network information storage means for storing network information, and in the control unit, the destination from the starting point that satisfies a route search condition including a starting point, a destination, and walking use or bicycle use transmitted from the terminal device. An optimum route search step for searching for an optimum route which is a guide route to the ground using the network information stored in the network information storage means, and generating optimum route information which is route information relating to the optimum route; It is a section where there is a parallel road that is a walking path parallel to the optimum route searched in the optimum route search step. In the same row section detecting step for detecting the same row section using the network information stored in the network information storage means, and in the same row section detected in the same row section detecting step, the optimum route and the same road A crossing detecting step for detecting a crossing connecting the two using the network information stored in the network information storage means, and detecting the crossing from the starting point to the destination satisfying the route search condition The route information that is the guide route including the crossing route detected in the step is searched using the network information stored in the network information storage means, and the route information that is the route information related to the route. A route search step for generating the optimal route and the optimal route generated in the optimal route search step. Information, and wherein the said through path information generated by the through route searching step, that to execute a route information transmitting step of transmitting to the terminal device.

  The program of the present invention is a program for causing a navigation server including at least a control unit and a storage unit, connected to a terminal device including at least a display unit to be communicable, the storage unit including: Network information storage means for storing network information that defines a traffic network, and the control unit satisfies a route search condition including a departure point, a destination, and walking or bicycle use transmitted from the terminal device. An optimum route that is a guide route from the departure place to the destination is searched using the network information stored in the network information storage means, and optimum route information that is route information related to the optimum route is generated. A route search step and a walking path parallel to the optimal route searched in the optimal route search step. In the same-line section detecting step for detecting the same-line section, which is a section where a road exists, using the network information stored in the network information storage means, and in the same-line section detected in the same-line section detecting step, A crossing detecting step for detecting a crossing connecting the optimal route and the same road using the network information stored in the network information storage means; and the destination from the starting point satisfying the route search condition. Until the route that is the guide route including the crossing road detected in the crossing road detection step is searched using the network information stored in the network information storage means, A route search step for generating route information that is route information, and the optimum route search step. Display information generating step for generating display information including the optimal route information generated in step S1 and the route route information generated in the route search step, and output control information including the display information as the terminal. An output control step of displaying the output control information on the display unit of the terminal device by transmitting the information to the device is performed.

  According to the present invention, the optimal route, which is a guide route from the starting point to the destination that satisfies the route search condition including the starting point, the destination, the walking use or the bicycle use, is searched using the network information, and the optimal The optimum route information that is route information related to the route is generated, the same-segment section that is the section where the same-family road that is a walking path parallel to the searched optimum route exists is detected using the network information, and the detected same-section section In this case, a crossing road that connects the optimal route and the same road is detected using network information, and a via route that is a guide route including the detected crossing route from the starting point to the destination that satisfies the route search condition is detected. Search using network information, generate route information that is route information related to the route, and generate the optimum route information, the generated route information, Since it is displayed on the display unit, multiple pedestrian routes using pedestrian crossings that can be crossed can be displayed simultaneously, and the user can freely decide when to use the pedestrian crossing according to traffic conditions such as traffic lights and traffic volume. There is an effect that it is possible to perform route guidance along natural actions that can be performed. Further, according to the present invention, since it can be applied not only to a pedestrian but also to a bicycle route display, the bicycle user can confirm various routes in advance. In addition, according to the present invention, when there are a plurality of routes having substantially the same cost to reach the destination on a road having a grid pattern, it is possible to display a plurality of routes at the same time. In addition, according to the present invention, by simultaneously guiding a plurality of routes using pedestrian crossings and pedestrian bridges that can be crossed on a map, route guidance can be performed without re-routing even if the user crosses the road at a desired timing. There is an effect that it is possible to continue.

  Further, according to the present invention, the distance difference that is the difference between the distance of the optimal route and the distance of the via route is calculated, and the required time difference that is the difference between the required time of the optimal route and the required time of the via route is calculated, Since the optimal route information and the route information about the route whose distance difference or required time difference is within the predetermined range are displayed on the display unit, the route route that is too far away from the user is not displayed. There is an effect that can be.

  Further, according to the present invention, the same-line section is a section in which a road with a central line installed on the walking path is sandwiched. There is an effect that a plurality of routes using possible pedestrian crossings can be displayed simultaneously.

  Further, according to the present invention, since the same-line section is a section where a river is sandwiched between walking paths, when there are a plurality of bridges over the river in the same-line section, a route passing through the plurality of bridges can be displayed. It has the effect of being able to

  Further, according to the present invention, the pedestrian crossing is a pedestrian crossing, a pedestrian bridge, an underpass, or a bridge. When there are a plurality of railroad crossings or underpasses on the route, there is an effect that a plurality of routes crossing the road or the track can be displayed. In addition, according to the present invention, even in the case of a small screen such as a mobile phone where it is difficult to display the entire route, by displaying a crosswalk and a pedestrian bridge that can be crossed, the destination can be reached even if another route is taken. There is an effect that it is possible to easily recognize that the person is going to.

  In addition, according to the present invention, since a crossing road at a predetermined distance before and after the same-line section is detected using the network information, it is possible to guide the route even in an area not corresponding to the same-line road. There is an effect.

  Further, according to the present invention, the approach location of the crossing road is set as the guide point, the current position information of the user of the navigation device is acquired, and the current position of the user of the navigation device based on the guide point and the current position information Since the guidance information is output via the output unit, the information can be easily identified as being able to cross the roadway at movable guide points such as pedestrian crossings and pedestrian bridges. For example, it is difficult to actually acquire or predict information of a signal when a user reaches a pedestrian crossing, but according to the present invention, at a movable guide point, there is a traffic light ahead in the traveling direction of the optimum route. If it is red, you can continue walking while crossing the road in the blue direction on the pedestrian crossing, so you can reduce the factors that interfere with walking, such as user signal waiting time, and guide you to your destination There is an effect.

  Further, according to the present invention, since the index information indicating the crossing road is superimposed on the crossing road information related to the crossing road included in the optimum route or the via route and displayed on the display unit, Even on a small screen where you cannot see the entire route, you can easily recognize that you can go to the destination even if you take another route by displaying pedestrian crossings and pedestrian bridges with arrows etc. at the same time. There is an effect that the road can be crossed at a timing desired by the user.

  In addition, according to the present invention, when there is a crossing road outside the display area, the out-of-area indicator information indicating that the crossing road exists is displayed on the display unit. Even in the case of a small screen that cannot be seen, by displaying the status ahead of the route, you can easily recognize that you are going to the destination even if you take another route, and cross the road at the timing you want There is an effect that can be.

  Further, according to the present invention, the current position information of the user of the navigation device is acquired, and the current position of the user of the navigation device based on the current position information is obtained on the crossing road included in the optimum route or via route in the same section. When it passes, the superimposition display of the index information on the crossing information about the crossing is turned off, so unnecessary information is reduced from the screen display, making it easy to understand route guidance even on a small screen like a mobile phone There is an effect that can be.

  Further, according to the present invention, the current position information of the user of the navigation device is acquired, and the current position of the user of the navigation device based on the current position information is obtained on the crossing road included in the optimum route or via route in the same section. If it passes, the current position of the user of the navigation device in the same section does not exist, the optimal route information related to the optimal route or the route information related to the via route is deleted, so unnecessary information is displayed from the screen display. By reducing the number, the route guidance can be easily understood even in the case of a small screen such as a mobile phone.

  In the above description, the navigation apparatus of the present invention has been described as an example. However, the navigation system, the navigation server, the navigation method, and the program have the same effect.

FIG. 1 is a block diagram illustrating an example of a configuration of a navigation system according to the first embodiment. FIG. 2 is a flowchart illustrating an example of processing of the navigation system according to the first embodiment. FIG. 3 is a diagram illustrating an example of a display screen in the present embodiment. FIG. 4 is a diagram illustrating an example of a display screen in the present embodiment. FIG. 5 is a diagram illustrating an example of a display screen in the present embodiment. FIG. 6 is a diagram illustrating an example of a display screen in the present embodiment. FIG. 7 is a diagram showing an example of voice guidance output in the present embodiment. FIG. 8 is a diagram showing an example of voice guidance output in the present embodiment. FIG. 9 is a diagram illustrating an example of a display screen in the present embodiment. FIG. 10 is a diagram illustrating an example of a display screen in the present embodiment. FIG. 11 is a diagram showing an example of a display screen in the present embodiment. FIG. 12 is a block diagram illustrating an example of a configuration of the navigation server in 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.

  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 FIG. FIG. 1 is a block diagram showing an example of the configuration of the navigation system according to 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 first embodiment schematically includes a navigation server 200 that can provide map information and route search, and one or more route guidance applications and transfer guidance applications. Etc. are connected to be communicable with each other. Here, as shown in FIG. 1, the communication includes, for example, remote communication such as wired / wireless communication via the network 300. Each part of these navigation systems is communicably connected via an arbitrary communication path.

  As shown in FIG. 1, in the navigation system of the first embodiment, the navigation server 200 schematically 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. 1, the navigation server 200 is the optimum route that is a guide route from the departure point to the destination that satisfies the route search condition including the departure point, the destination, and the walking or bicycle use transmitted from the terminal device 100. A route is searched using network information, optimum route information that is route information related to the optimum route is generated, and the same-segment section that is a section where a same-way road that is a walking path parallel to the optimum route exists is searched for network information. In the same-line section, the crossing road that connects the optimal route and the same road is detected using network information, and the guide route including the cross-road from the starting point to the destination that satisfies the route search condition A route is searched using network information, route information that is route information related to the route is generated, optimal route information, And road information, a function, such as to the terminal apparatus 100. 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) or a storage means such as an SSD (Solid State Drive), and various databases and tables (a network information database 206a, a traffic information database 206b, a map information database 206c). , And guide information database 206d, etc.).

  Among these components of the storage unit 206, the network information database 206a is a network information storage unit that stores network information that defines a traffic network. Here, the network information may be information related to a network expressed by a combination of a node that is a node on the transportation network expression and a link connecting the nodes. The network information 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 and / or in response to processing by the control unit 202 (for example, data is stored in the control unit 202). Update the network information stored in the network information database 206a by downloading the latest data from an external device (for example, a map providing server that provides map information, etc.) via the network 300 (when necessary) Also good.

  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 a node number (for example, a node ID), a node name, position information such as a position coordinate such as latitude and longitude altitude, a node type, the number of links to be connected, a connection node number, and an intersection name. Such information 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, motorcycle / light vehicle lanes, preferential lanes such as route buses, bicycle lanes, vehicle lanes, and travel direction lanes Vehicle traffic zone information, etc.), information on the installation of the central line including the median strip, walking paths (eg sidewalks, bicycle paths, pedestrian roads, bicycle roads, bicycle pedestrian roads, bicycle pedestrian paths, or Crosswalk information (eg, pedestrian crossings, pedestrian bridges, underpasses, etc.) , Cross-road installation information, and location information related to the installation position, etc.), speed limit, lane change regulations, attributes in links such as overpasses, tunnels and bridges, and information such as names (eg road 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. Further, the road network information may store position information such as latitude and longitude information of a facility or the like existing on a route when moving by car, motorcycle, bicycle, or on foot.

  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 (for example, stop point information) related to nodes (for example, stations, stops, stops, stops, airports, ports, terminals, etc., which are stops of transportation) Is network information expressed by a combination with link data (for example, route information, operation route information, etc.) relating to links (for example, railway routes, air routes, navigation routes, bus routes, etc.). Here, the route may be a line connecting a starting point and a destination through which a transportation facility passes. In addition, the operation route information is information related to the operation route on which the transportation set with the route of the transportation is actually moved, and may include position information of the operation route. 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, cargo, etc. 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 position information such as latitude and longitude altitude may be included. The link data includes a link number (for example, link ID, etc.), a start node ID, an end node ID, a type, a link length (for example, a distance, etc.), an in-link attribute such as an overpass, a tunnel and a bridge, and a link name. Information (such as a route name) and position information such as latitude and longitude altitude may be included. In addition, the route network information further includes the type of transportation (for example, limited express, express, semi-express, express, rapid express, commuter express, commute express, commuter express, section express, section semi-express, section rapid, each station stop, and Node data corresponding to nodes (for example, express stop stations, semi-stop stations, and rapid stop stations), and link data of links such as railway lines and bus routes connecting the nodes. Network information expressed by a combination of and may be included in association with the type.

  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. In addition, the route network information may include transportation fare charge data. Here, the use fare fee data may be, for example, information representing a fare, a fee, and the like generated when using each transportation such as a railway, an airplane, a bus, and a ship. 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 node information (for example, node ID), node name (entrance / exit name, entrance / exit name, etc.), position information such as position coordinates such as latitude / longitude, node type (for example, entrance / exit, Information such as the entrance / exit, the turning corner of the passage, and the branching point of the passage), the number of links to be connected, and the connection node number 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 traffic information database 206b is traffic information storage means for storing traffic information. Here, the traffic information may include transportation operation information (for example, delay information). For example, the operation information includes railway operation information, air operation information, ship operation information, and bus operation information. May be included. The operation information may include timetable information (operation time information) for transportation. In addition, the operation information may be timetable information in units of transportation (for example, timetable information that defines a transit time of a stop point through which each transportation passes), or timetable information in units of stops (for example, It may be timetable information that defines the arrival time of a transportation facility that passes through each stop point). In addition, the operation information may include information on a stop point through which the route or the service is operated and a scheduled time through the route. Here, the timetable information may be information representing a timetable of each transportation facility 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. Further, the traffic regulation information may be traffic regulation information that makes it impossible or impossible for the vehicle traffic zone to travel due to construction, an accident, or a vehicle failure. The traffic information is stored in advance in the traffic information database 206b, and the control unit 202 of the navigation server 200 periodically (for example, every 5 minutes) and / or according to processing by the control unit 202. (For example, when the control unit 202 needs data), the latest data is transferred to the external system (for example, the National Police Agency, VICS (registered trademark) (Vehicle Information and Communication System), and ATIS via the network 300. (Registered trademark) (Advanced Traffic Information Service), Japan Road Traffic Information Center (registered trademark) (JARTIC (registered trademark)), railway company, bus company, traffic information distribution server (service), etc. It may be to update the traffic information stored in the traffic information database 206b download from the like.

  The map information database 206c is map information storage means for storing map information related to the map. Here, the map information database 206c may store map information related to a plurality of scale maps or map information that can correspond to a plurality of scale maps. That is, the map information may include a plurality of scale-raster-format map drawing images or vector-format map drawing images. Here, the map information may be, for example, outdoor map information such as map information meshed according to a scale (for example, JIS standard first to third regional division mesh data, 100 m mesh data, etc.). . The map information may include outdoor map information such as road maps and route maps of the whole country and each region. In addition, the map information may 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, and a school). The map information database 206c may store map information and a map ID (for example, a mesh number) that uniquely identifies the map information in association with each other.

  The map information database 206c may further store map object information related to map objects displayed on the map. Here, the map object information includes features displayed on the map (for example, buildings, houses, stations and other structures, roads, railroads, bridges, tunnels, contour lines, coast lines, lake shore lines, etc. Lifeline, sea, river, lake, pond, swamp, park, and places such as outdoor facilities, administrative boundaries, administrative districts, and city blocks, etc.) Shape information (polygon or polyline, etc.), on map Notes (for example, place names, addresses, telephone numbers, names of facilities such as stores, parks, buildings, and stations, names including landmarks, historic sites, rivers, lakes, bays, mountains, and forests) , Names of roads, bridges, and tunnels, route names, point information, and word-of-mouth information, facility opening hours, store handling products, URL, photo data, coupon information, etc.) Displayed on the map Symbols (e.g. mountains, historic sites, temples, government offices, police stations, police boxes, fire stations, stations, medical institutions, museums, museums, schools, factories, and graveyards, restaurants, grocery stores, liquor stores, Tobacco stores, department stores, shopping centers, supermarkets, convenience stores, gas stations, financial institutions, and post office signs, road signals, toll road entrances, toll gates, service areas, parking areas, and interchanges Data such as symbol information such as a symbol such as a parking lot, a station, a hotel, a museum, a facility symbol such as a museum, and a review point symbol). Here, the shape information may include an image for drawing a map object (for example, a polygon and a polyline).

  The map information database 206c may further store POI information including position information of POI (point of interest). Here, POI position (coordinates) information includes POI latitude and longitude altitude, POI telephone number, POI address, and location of the POI location (urban area, suburb, port area, station area, etc.) ) And application restrictions may be included. The POI information includes POI name, type (category), URL, business hours, handling products, average price (for example, average usage fee), reputation, ranking, ease of visiting, recommendation score, photo data, coupon information. , Word-of-mouth (for example, word-of-mouth evaluation and user comments), usage conditions, availability, facility scale, POI ID, reference rate such as the number of times or frequency of access to the POI information, and the date and time when the POI information was updated May be included. 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 are, for example, restaurants, grocery stores, liquor stores, tobacco stores, department stores, shopping centers, supermarkets, convenience stores, gas stations, financial institutions, post offices, multistory 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 an image 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.

  These map information and the like are stored in advance in the map information database 206c, and the control unit 202 of the navigation server 200 periodically and / or according to processing by the control unit 202 (for example, the control unit 202). Map information stored in the map information database 206c after downloading the latest data from an external device (for example, a map providing server that provides map information, etc.) via the network 300, etc. May be updated.

  The guidance information database 206d 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 arrow navigation that displays guidance such as right and left turns on the screen, which is associated with the direction of travel at a branch point, and the like. 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. The display guide information may include map information (for example, an enlarged view of an intersection) about a low-scale map around an intersection, a road sign image of a road sign, a road display image of a road sign, and the like. Further, the voice guidance information included in the guidance information may be voice information notifying that there is a congested area around the current position, and “the current crossing road is associated with the entry point of the crossing road. Crossing is possible ”,“ There is a crossing road ahead ”, and“ This is the last crossing road ”,“ There is heavy traffic ahead ”associated with the guidance of the traffic congestion point, Direction of travel at the branching point, etc. Voice information such as “Turn left at the next intersection” associated with, etc., and “Nearly around the destination” associated when the current position approaches the destination, For example, the control unit 102 of the terminal device 100 may be used when executing 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 functionally conceptually includes a route search request receiving unit 202a, an optimal route search unit 202b, a same-section detection unit 202c, a crossing path detection unit 202d, a guide point setting unit 202e, a route route search unit 202f, and a distance difference calculation. 202g, required time difference calculation unit 202h, route guidance information generation unit 202i, and route information transmission unit 202j.

  Among these, the route search request receiving unit 202 a is a route search request receiving unit that receives a route search request transmitted from the terminal device 100. Here, the route search request includes a departure point, a destination, a transit point, a transportation means (for example, transportation use, walking use, bicycle use, or car use), departure time, transit time, arrival time, and / or Alternatively, a route search condition including a date or the like may be included. Here, the departure place may be the current position of the user of the terminal device 100. The departure time may be the current time. Further, the route search request may include the current position information of the user of the terminal device 100. The route search request may include a position information signal received from the position transmission device 500 by the position acquisition unit 112 of the terminal device 100. Further, the route search condition may be input via the input unit 118 of the terminal device 100.

  The optimum route searching unit 202b searches for the optimum route that is a guide route from the departure point to the destination that satisfies the route search condition using the network information stored in the network information database 206a, and the route related to the optimum route. It is an optimum route searching means for generating optimum route information that is information. Here, the optimum route searching unit 202b may further search for the optimum route based on the traffic information stored in the traffic information database 206b. For example, the optimum route searching unit 202b may search for the optimum route using the network information stored in the network information database 206a based on the traffic information stored in the traffic information database 206b. Further, when the optimum route includes a crossing road, the optimum route information may include crossing road information related to the crossing road. In addition, when a route point is included in the route search condition, the optimum route search unit 202b may search for an optimum route via the route point.

  In addition, the same-line section detection unit 202c uses the network information stored in the network information database 206a as the same-line section that is a section where there is a same-way road that is a walking path parallel to the optimum route searched by the optimum route search unit 202b. It is the same row section detection means to detect using. Here, the section in the same row may be a section in which a road with a central line installed on the walking path is sandwiched. The same-line section may be a section where a river is sandwiched between walking paths.

  Further, the crossing road detection unit 202d detects a crossing road that connects the optimum route and the same road in the same row section detected by the same row section detection unit 202c using the network information stored in the network information database 206a. Crossing path detection means. Here, the crossing road detection unit 202d may further detect a crossing road at a predetermined distance before and after the same-line section detected by the same-line section detection unit 202c using the network information stored in the network information database 206a. Good. Here, the crossing road at a predetermined distance before and after the same-line section may be connected to the optimum path. The crossing may be a pedestrian crossing, a pedestrian bridge, an underpass, or a bridge.

  The guide point setting unit 202e is a guide point setting unit that sets the approach point of the crossing road detected by the crossing road detection unit 202d as a guide point.

  The route search unit 202f stores a route route that is a guide route including a crossing path detected by the crossing path detection unit 202d from the departure point to the destination that satisfies the route search condition in the network information database 206a. This is a route search means that searches using the network information and generates route information that is route information related to the route. Here, the route route search unit 202f may further search for a route route based on the traffic information stored in the traffic information database 206b. The route information may include crossing information related to the crossing included in the route. For example, the route route search unit 202f may search for a route route using the network information stored in the network information database 206a based on the traffic information stored in the traffic information database 206b. In addition, when a route point is included in the route search condition, the route route search unit 202f may search for a route route that passes through the route point.

  The distance difference calculation unit 202g calculates a distance difference that is a difference between the distance of the optimum route searched by the optimum route search unit 202b and the distance of the route route searched by the route route search unit 202f. It is a calculation means.

  Further, the required time difference calculation unit 202h calculates a required time difference that is a difference between the required time of the optimal route searched by the optimal route search unit 202b and the required time of the via route searched by the via route search unit 202f. This is a required time difference calculation means.

  The route guidance information generation unit 202i is route guidance information generation means for generating route guidance information. Here, the route guidance information generation unit 202i may generate route guidance information including optimum route information and route route information. In addition, the route guidance information generation unit 202i passes through the route information regarding the optimal route information and the route difference in which the distance difference calculated by the distance difference calculation unit 202g or the required time difference calculated by the required time difference calculation unit 202h falls within a predetermined range. Route guidance information including route information may be generated. Further, the route guidance information may further include guidance point information related to the guidance point set as the entry point of the crossing path by the guidance point setting unit 202e. Further, the route guidance information may further include index information indicating a crossing road. Here, the index information is information related to characters, figures, colors, or combinations thereof as marks, and may be, for example, arrow information related to arrows. The route guidance information may further include out-of-region indicator information indicating that a crossing road exists outside the display region. Here, the out-of-region index information is information regarding characters, figures, colors, or combinations thereof as marks, and may be, for example, symbol information regarding symbols, arrow information regarding arrows, and the like. Further, the route guidance information may further include map information related to a map including the optimum route and / or the route route stored in the map information database 206c. Further, the route guidance information may further include guidance information (display guidance information, voice guidance information, etc.) output on the optimum route and / or via route stored in the guidance information database 206d. .

  The route information transmitting unit 202j is route information transmitting means for transmitting the optimum route information and the route route information to the terminal device 100. Here, the route information transmitting unit 202j may transmit route guidance information to the terminal device 100.

[Configuration of Terminal Device 100]
In FIG. 1, the terminal device 100 has a function of receiving the optimum route information and the route information transmitted from the navigation server 200 and causing the display unit 114 to display the optimum route information and the route 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 information 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 transmission device 500 may be a GPS device (for example, a GPS satellite) that transmits a position information signal (GPS signal). Here, the GPS signal may include a time from an atomic clock or the like mounted on the GPS device, and an ephemeris (for example, orbit information) of the GPS device. 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.

  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 information may indicate a relative position from a reference position in addition to the absolute position specified by the latitude and longitude.

  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. Further, as the direction sensor, a geomagnetic sensor that detects an absolute traveling direction, an optical gyro that detects a relative traveling direction, or the like may be used. 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 communicates 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 request transmission unit 102b, a route information reception unit 102c, and a route information display 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 (for example, every 1 second or every 3 minutes), that is, at a predetermined cycle. Good. 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 further transmit the current position information of the user of the terminal device 100 to the navigation server 200. The current position information may include an acquisition time (for example, a transmission time included in the position information signal).

  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 displays on the map information displayed on the display unit 114, designated by the user via the input unit 118 (for example, a designation operation on the touch panel display unit 114). Point information corresponding to the position may be acquired as the current position information of the user of the terminal device 100.

  The route search request transmission unit 102b is a route search request transmission unit that transmits a route search request to the navigation server 200.

  The route information receiving unit 102c is route information receiving means for receiving the optimum route information and the route route information transmitted from the navigation server 200. Here, the route information receiving unit 102c may receive the route guidance information transmitted from the navigation server 200. The route 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 information receiving unit 102c stores the newly set route guidance information by overwriting the existing route guidance information. Also good.

  The route information display unit 102d is route information display means for displaying the optimum route information and the route route information on the display unit 114. Here, the route information display unit 102d may display the route guidance information on the display unit 114. In addition, the route information display unit 102d further causes the guide information to be output via the output unit when the guide point set as the entry point of the crossing road matches the current position of the user of the terminal device 100. May be. Further, the route information display unit 102d may further display the display unit 114 with the index information indicating the crossing road superimposed on the crossing road information related to the crossing road included in the optimum route or the via route. In addition, when there is a crossing road based on the crossing road information included in the route route information outside the display area, the route information display unit 102d superimposes out-of-area indicator information indicating that the crossing road exists. You may display on the display part 114. FIG.

  Further, when the current position of the user of the terminal device 100 passes through the crossing road included in the optimum route or the via route in the same section, the route information display unit 102d displays the arrow information on the crossing road information regarding the crossing road. The superimposed display may be turned off. In addition, when the current position of the user of the terminal device 100 passes through the crossing road included in the optimal route or the via route in the same segment, the route information display unit 102d displays the user information of the terminal device 100 in the same segment. The display of the optimal route information related to the optimal route or the route information related to the route via which the current position does not exist may be deleted. Further, the route information display unit 102d may further display the current position information of the user of the terminal device 100 on the display unit 114. The route information display unit 102d may execute route guidance by causing the display unit 114 to display route guidance information. Here, when a route guidance start request is input via the input unit 118, the route information display unit 102d may perform route guidance. Further, the route information display unit 102d may output voice information corresponding to the display (voice guidance information included in the route guidance information) via the voice output unit 116.

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

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

  As shown in FIG. 2, first, the route search request transmitting unit 102b of the terminal device 100 receives a route search condition including a departure point, a destination, walking use or bicycle use via the input unit 118 by the user. If it is found, a route search request including the route search 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. Further, the route search condition may include a waypoint, a departure time, a passage time, an arrival time, and / or a date.

  Then, the route search request receiving unit 202a of the navigation server 200 receives the route search request transmitted from the terminal device 100 (step SA-2).

  Then, the optimum route search unit 202b of the navigation server 200 receives an optimum route (for example, a guide route from the departure point to the destination that satisfies the route search condition included in the route search request received by the route search request receiving unit 202a (for example, The walking route or the bicycle route that reaches the destination in the shortest time is searched using the network information stored in the network information database 206a based on the traffic information stored in the traffic information database 206b, and the optimum route The optimum route information that is the route information is generated (step SA-3). Here, when the optimal route includes a crossing road, the optimal route information may include crossing road information related to the crossing road. In addition, when a route point is included in the route search condition, the optimum route search unit 202b may search for an optimum route that passes through the route point.

  Then, the same-line section detecting unit 202c of the navigation server 200 has a central line on the optimal route and the same road where the same road that is a walking path parallel to the optimal route searched by the optimal route search unit 202b exists. The same-line section that is the section where the road or the river is sandwiched is detected using the network information stored in the network information database 206a (step SA-4). Here, the same-line section detection unit 202c may detect the same-line section that is a road on which the center line is installed based on a road name or the like included in the network information stored in the network information database 206a. That is, when the optimal route is calculated, the same-line section detection unit 202c detects the same-line road section (for example, a two-line section such as a large road expressed as a two-line on the map).

  Then, the control unit 202 of the navigation server 200 determines whether or not the same row section is detected by the same row section detection unit 202c in Step SA-4 (Step SA-5).

  When the route guidance information generation unit 202i of the navigation server 200 determines that the same section is not detected by the control unit 202 in step SA-5 (step SA-5: No), the optimum route search unit 202b. The route guidance information including the optimum route information generated by the above and the map information related to the map including the optimum route stored in the map information database 206c is generated (step SA-6). Here, the route guidance information may further include guidance information (display guidance information, voice guidance information, etc.) output on the optimum route stored in the guidance information database 206d.

  On the other hand, the crossing path detection unit 202d of the navigation server 200 is detected by the same-line section detection unit 202c when it is determined in step SA-5 that the same-line section is detected by the control unit 202 (step SA-5: Yes). In the same section, a pedestrian crossing, a pedestrian bridge, an underpass, and a bridge that are crossings connecting the optimum route and the same road are detected using the network information stored in the network information database 206a (step SA-7). ). Here, the crossing road detection unit 202d may further detect a crossing road at a predetermined distance before and after the same-line section detected by the same-line section detection unit 202c using the network information stored in the network information database 206a. Good. Here, the crossing road at a predetermined distance before and after the same-line section may be connected to the optimum path.

  Then, the control unit 202 of the navigation server 200 determines whether or not a crossing road is detected by the crossing road detection unit 202d in Step SA-7 (Step SA-8).

  Then, when the control unit 202 of the navigation server 200 determines that the crossing road is not detected in Step SA-8 (Step SA-8: No), the process proceeds to Step SA-6.

  On the other hand, when it is determined that the crossing path is detected by the control unit 202 in step SA-8 (step SA-8: Yes), the route search unit 202f of the navigation server 200 receives the route search request reception unit 202a. The transit route that is a guide route including the crossing path detected by the crossing path detection unit 202d from the departure point to the destination that satisfies the route search condition included in the route search request is stored in the traffic information database 206b. Based on the traffic information, a search is performed using the network information stored in the network information database 206a, and route information including crossing information that is route information related to the route is generated (step SA-9). Here, the transit route searching unit 202f sets the intermediate point coordinates of the crossing road detected by the crossing route detecting unit 202d as a transit point, and searches for a transit route from the departure point to the destination via the transit point. May be. Then, the route search unit 202f repeatedly sets route points as many as the number of crossings detected by the crossing route detection unit 202d, and searches for a route route from the departure point to the destination via the route point. Good. In addition, when a route point is included in the route search condition, the route route search unit 202f may search for a route route that passes through the route point.

  Then, the distance difference calculation unit 202g of the navigation server 200 determines the optimum route distance searched by the optimum route search unit 202b based on the link length included in the network information stored in the network information database 206a, and the via route search. A distance difference, which is a difference between the distance of the via route searched by the unit 202f, is calculated (step SA-10).

  Then, the required time difference calculation unit 202h of the navigation server 200 uses the link length included in the network information stored in the network information database 206a and a standard walking fraction (for example, 4.8 km / h), or a standard Based on the bicycle speed (for example, 15 km / h), it is the difference between the required time of the optimum route searched for by the optimum route searching unit 202b and the required time of the via route searched by the via route searching unit 202f. The required time difference is calculated (step SA-11).

  Then, the guide point setting unit 202e of the navigation server 200 sets the approach point of the crossing road detected by the crossing road detection unit 202d as a guide point, that is, a movable guide point (step SA-12). Here, the guide point setting unit 202e may set, as a movable guide point, a point where the crossing road and the optimal route intersect among the crossing road entry points detected by the crossing road detection unit 202d.

  The route guidance information generation unit 202i of the navigation server 200 is stored in the optimum route information generated by the optimum route search unit 202b, the route information generated by the route search unit 202f, and the map information database 206c. The route guidance information including the map information related to the map including the optimum route and the route via the route is generated (step SA-13). Here, the route guidance information generation unit 202i is configured such that the optimum route information generated by the optimum route search unit 202b, the distance difference calculated by the distance difference calculation unit 202g, or the required time difference calculated by the required time difference calculation unit 202h. Includes the route information generated by the route search unit 202f regarding the route that is within the predetermined range, and the map information related to the map including the route and the optimum route stored in the map information database 206c. Route guidance information may be generated. Further, the route guidance information further includes guidance point information (for example, location information of the guidance point and an icon indicating the guidance point) regarding the guidance point set as the entry point of the crossing path by the guidance point setting unit 202e. You may go out. Further, the route guidance information may further include arrow information regarding an arrow indicating a crossing road. The route guidance information may further include symbol information related to a symbol indicating that a crossing road exists outside the display area, and arrow information related to an arrow. Further, the route guidance information may further include guidance information (display guidance information, voice guidance information, etc.) output on the optimum route and / or via route stored in the guidance information database 206d. . Here, the guidance information is associated with the guidance point set at the entry point of the crossing road, “the current crossing road can be crossed”, “there are further crossing roads”, and “this is the last Voice guidance information such as “is a crossing road”.

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

  Then, the route 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-15).

  The route information display unit 102d of the terminal device 100 then displays the optimum route included in the route guidance information stored in the route guidance information file 106a on the map information included in the route guidance information stored in the route guidance information file 106a. The information and / or the route information are superimposed and displayed on the display unit 114 (step SA-16), and the process is terminated. Here, the route information display unit 102d may further display the current position information of the user of the terminal device 100 acquired by the current position information acquisition unit 102a on the display unit 114 in a superimposed manner. The route information display unit 102d further includes a guide point set at a crossing entry point based on the guide point information included in the route guide information stored in the route guide information file 106a, and a current position information acquisition unit 102a. When the current position of the user of the terminal device 100 based on the current position information acquired in step S1 matches, the display guide information included in the route guidance information stored in the route guidance information file 106a is displayed on the display unit 114. And / or voice guidance information may be output via the voice output unit 116. Further, the route information display unit 102d further displays the guide point information included in the route guidance information stored in the route guidance information file 106a on the map information included in the route guidance information stored in the route guidance information file 106a. You may superimpose and display on the display part 114. FIG. Further, the route information display unit 102d further displays the route guidance information file 106a on the crossing road information related to the crossing road included in the optimum route information or the route route information included in the route guidance information stored in the route guidance information file 106a. May be displayed on the display unit 114 by superimposing the arrow information related to the arrow indicating the crossing path included in the route guidance information stored in the display.

  Further, the route information display unit 102d further has a crossing road based on the crossing route information included in the route route information included in the route guidance information stored in the route guidance information file 106a outside the display area of the display unit 114. In this case, symbol information related to a symbol indicating that the crossing road included in the route guidance information stored in the route guidance information file 106a and / or arrow information related to an arrow may be displayed on the display unit 114. . In addition, the route information display unit 102d uses the current position information acquisition unit 102a to cross the crossing road based on the optimum route information included in the route guidance information stored in the route guidance information file 106a or the crossing route information included in the route route information. When the current position of the user of the terminal device 100 based on the acquired current position information passes, the superimposition of the arrow information on the crossing road information on the crossing road included in the optimal route or the via route in the same section where the crossing road is present The display may be turned off. In addition, the route information display unit 102d uses the current position information acquisition unit 102a to cross the crossing road based on the optimum route information included in the route guidance information stored in the route guidance information file 106a or the crossing route information included in the route route information. When the current location of the user of the terminal device 100 based on the acquired current location information passes, the optimum route information regarding the optimum route, in which the current location of the user of the terminal device 100 does not exist in the same section with the crossing path; Alternatively, the display of the route information regarding the route may be deleted.

  Further, the route information display unit 102d further includes optimum route information included in the route guidance information stored in the route guidance information file 106a on the map information included in the route guidance information stored in the route guidance information file 106a. And / or route guidance is executed by superimposing the current position information of the user of the terminal device 100 acquired by the route information and / or the current position information acquisition unit 102a on the display unit 114. May be. Here, the route information display unit 102d may execute route guidance when a route guidance start request is input through the input unit 118 by the user. The route information display unit 102d may cause the display unit 114 to display display guidance information corresponding to the route guidance included in the route guidance information stored in the route guidance information file 106a. Further, the route information display unit 102d may output voice information corresponding to the display (voice guidance information included in the route guidance information stored in the route guidance information file 106a) via the voice output unit 116.

  Here, an example of the display screen in the present embodiment will be described with reference to FIG. FIG. 3 is a diagram illustrating an example of a display screen in the present embodiment.

  As shown in FIG. 3, the route information display unit 102 d displays, on the map information, the optimum route information 1 regarding the optimum route including the pedestrian crossing from the departure point S to the destination G, and from the departure point S to the destination G. The route information 2 related to the route including the pedestrian crossing other than the pedestrian crossing included in the optimum route is superimposed, and the arrow information 3 is displayed superimposed on the route information related to the pedestrian crossing included in the optimum route and the route crossed. Displayed on the unit 114. In other words, the route information display unit 102d displays the optimum route and a plurality of route routes that pass through a crossing route other than the crossing route included in the optimum route, and an arrow exists in the same road section to guide the crossing direction. Is displayed on the crossing.

  In addition, an example of the arrow display accompanying the movement of the user in the present embodiment will be described with reference to FIG. FIG. 4 is a diagram illustrating an example of a display screen in the present embodiment.

  As shown in FIG. 4, the route information display unit 102d superimposes the optimum route information 1 related to the optimum route and the route information 2 related to the routed route, and displays the optimum route and the pedestrian crossing information related to the pedestrian crossing included in the routed route. The current position information 4 of the user of the terminal device 100 is superimposed on the map information obtained by superimposing the arrow information 3, the arrow information 3-1, and the arrow information 3-2 on the display unit 114. Then, when the user position based on the current position information 4 passes through the entry point of the crossing road, the route information display unit 102d turns off the superimposed display of the arrow information 3-1 on the crossing road information regarding the crosswalk. . Here, the route information display unit 102d may change the display form of the arrow information 3-1 to transparent display or the like instead of erasing the superimposed display of the arrow information 3-1. On the other hand, the route information display unit 102d highlights the arrow information 3-2 on the crossing information related to the pedestrian crossing approached by the movement of the user position.

  Moreover, with reference to FIG. 5, an example of the display after the user in this embodiment has finished crossing the crossing path is demonstrated. FIG. 5 is a diagram illustrating an example of a display screen in the present embodiment.

  As illustrated in FIG. 5, when the user position based on the current position information 4 passes on the pedestrian crossing based on the pedestrian crossing information included in the optimal route information 1, the route information display unit 102 d is in the same row where the pedestrian crossing is located. The route information 2 relating to the route without a user position in the section is not displayed, and the current position information 4 is superimposed on the map information on which the optimum route information 1 is superimposed and displayed on the display unit 114. As described above, after the user finishes crossing the crossing path included in the optimum route, if the user position is determined to be on the optimum route, all the route routes may be hidden.

  An example of display when there is a crossing path outside the display area in the present embodiment will be described with reference to FIG. FIG. 6 is a diagram illustrating an example of a display screen in the present embodiment.

  As shown in FIG. 6, the route information display unit 102 d indicates that when there is a crossing road based on the crossing road information included in the route route information 2 outside the display area of the display unit 114, the crossing road exists. Symbol information 5 relating to the symbol to be shown and arrow information 5 relating to the arrow are displayed on the display unit 114.

  An example of voice guidance output in the present embodiment will be described with reference to FIGS. 7 and 8 are diagrams showing an example of voice guidance output in the present embodiment.

  As shown in FIG. 7, the route information display unit 102d has a guide point set at the entry point of the pedestrian crossing and the user position reach a predetermined distance (for example, the guide point matches the user position). In addition, if there is a pedestrian crossing in front of the route of the same section where the pedestrian crossing is located, there is a pedestrian crossing after the currently guided pedestrian crossing (for example, “There is a pedestrian crossing in the future”) Voice guidance information is output via the voice output unit 116.

  In addition, as shown in FIG. 8, the route information display unit 102d displays the route when the guide point set at the entrance of the pedestrian crossing and the user position reach a predetermined distance, and via the same section where the pedestrian crossing is located. If there is no pedestrian crossing in front of the route, voice guidance information indicating that the currently guided pedestrian crossing is the last pedestrian crossing (for example, “This is the last pedestrian crossing”) is sent via the audio output unit 116. Output. In this way, when a crossing road is set as a guide point, not only the crossing road but also the relationship with other crossing roads is guided by voice guidance when reaching a predetermined distance from the guide point. You may do it.

  Moreover, an example of the crossing display in this embodiment is demonstrated with reference to FIG. 9 and FIG. 9 and 10 are diagrams illustrating an example of a display screen in the present embodiment.

  As shown in FIG. 9, the route information display unit 102d displays, on the map information, the semi-transparent image 6 that shows the optimum route information 1 and the range where the pedestrian crossing included in the route in the same section exists in a band shape. The information is displayed on the display unit 114 in a superimposed manner. In this way, the crossable places may be displayed in a band shape.

  Also, as shown in FIG. 10, the route information display unit 102d includes a plurality of pieces of arrow information 7 indicating the range in which the pedestrian crossing included in the route information included in the route information in the same section and the optimum route information 1 exists on the map information. Are superimposed and displayed on the display unit 114. Thus, you may emphasize a crossable location by displaying a some arrow.

  In addition, an example of a via route including a crossing road at a predetermined distance before and after the same-line section in the present embodiment will be described with reference to FIG. FIG. 11 is a diagram showing an example of a display screen in the present embodiment.

  As shown in FIG. 11, the route information display unit 102d has a pedestrian crossing connected to an optimal route at a predetermined distance before and after the same-line section by the cross-road detection unit 202d, and the last turn of the same-line section in the optimal route (broken line) When a pedestrian crossing at a predetermined distance from a circle is detected, the optimum route information 1 regarding the optimum route from the departure point S to the destination G on the map information, and the crossing route from the departure point S to the destination G Passage route information 2-1 relating to a route including a pedestrian crossing connected to the optimum route in the same row section detected by the detection unit 202d, the same row detected by the crossing route detection unit 202d from the departure point S to the destination G By the route information 2-2 regarding the route including the pedestrian crossing connected to the optimum route at a predetermined distance before and after the section, and the lane crossing detection unit 202d from the departure point S to the destination G The route information 2-3 on the route including the pedestrian crossing at a predetermined distance from the last turn of the same section in the detected optimum route is superimposed, and the arrow information is displayed on the information on the pedestrian crossing included in the route. 3 is superimposed and displayed on the display unit 114. Here, the route route information 2-3 is the departure point via the intermediate point coordinates of the pedestrian crossing which is set as the route point by the route route search unit 202f and is at a predetermined distance from the last corner of the same section in the optimum route. It may be route information related to a route from the destination to the destination (for example, a detour route).

  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. 12 and 13. Here, FIG. 12 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, whereby the display unit of the terminal device 100 is displayed. 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. 12, 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. 12, the navigation server 200 displays an optimum route that is a guide route from the departure point to the destination that satisfies the route search condition including the departure point, the destination, and walking use or bicycle use transmitted from the terminal device 100. Search using network information, generate optimal route information, which is route information related to the optimal route, and detect the same-segment section, which is a section where there is a parallel road that is a walking path parallel to the optimal route, using the network information In the same line section, the crossing road that connects the optimal route and the same road is detected using network information, and the route is a guide route including the crossing road from the departure point to the destination that satisfies the route search condition. Is searched using network information to generate route information that is route information related to the route, and the optimum route information and route information If, generates display information including, by transmitting the power control information including the display information to the terminal device 100, the output control information has a function such as to be displayed on the display unit 114 of the terminal apparatus 100.

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

  In FIG. 12, the control unit 202 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 202 performs the information processing for performing various processes with these programs. The control unit 202 functionally conceptually includes a route search request receiving unit 202a, an optimal route search unit 202b, a same-section detection unit 202c, a crossing path detection unit 202d, a guide point setting unit 202e, a route route search unit 202f, and a distance difference calculation. 202g, required time difference calculation unit 202h, route guidance information generation unit 202i, current position information acquisition unit 202k, display information generation unit 202m, and output control unit 202n. Note that the route search request receiving unit 202a, the optimum route searching unit 202b, the same section detecting unit 202c, the crossing route detecting unit 202d, the guide point setting unit 202e, the route route searching unit 202f, the distance difference calculating unit 202g, and the required time difference calculating unit 202h. Since the functions of the route guidance information generation unit 202i are the same as those of the first embodiment, description thereof is omitted.

  Among these, the current position information acquisition unit 202k 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 202k may acquire the current position information of the user of the terminal device 100 every predetermined time (for example, every 1 second or every 3 minutes), that is, at a predetermined cycle. Good. Further, the current position information acquisition unit 202k 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 202k 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 information generation unit 202m is a display information generation unit that generates display information. Here, the display information generation unit 202m may generate display information including optimum route information and route route information. Further, the display information generation unit 202m may generate display information including route guidance information. Further, the display information generation unit 202m may further generate display information in which index information indicating the crossing road is superimposed on the crossing road information related to the crossing road included in the optimal route information or the route route information. Further, the display information generation unit 202m may further generate display information including out-of-region indicator information indicating that there is a crossing road based on the crossing road information included in the route route information. Moreover, the display information generation unit 202m may further generate display information including the current position information of the user of the terminal device 100. Here, the display information may be information (for example, an image, character information, or a display screen) displayed on the display unit 114 of the terminal device 100.

  The output control unit 202n 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 display information to the terminal device 100. Here, the output control unit 202n may display the output control information on the display unit 114 of the terminal device 100 by transmitting the output control information including the display information to the terminal device 100. Further, the output control unit 202n further outputs the output control information including the guidance information when the guidance point set as the entry point of the crossing road matches the current position of the user of the terminal device 100. The output control information may be output via the output unit of the terminal device 100. In addition, the output control unit 202n further includes an out-of-region indicator indicating that the crossing road exists when the crossing road based on the crossing road information included in the route information included in the display information exists outside the display area. By transmitting output control information including display information including information to the terminal device 100, the output control information may be displayed on the display unit 114 of the terminal device 100. In addition, when the current position of the user of the terminal device 100 passes the crossing road included in the optimal route or the via route in the same section, the output control unit 202n crosses included in the optimal route or the via route in the same section. By transmitting the output control information including the display information excluding the arrow information on the crossing road information regarding the road to the terminal device 100, the output control information is displayed on the display unit 114 of the terminal device 100, whereby the arrow information is displayed. It may be controlled to turn off the superimposed display.

  In addition, when the current position of the user of the terminal device 100 passes through the crossing road included in the optimal route or the via route in the same segment, the output control unit 202n presents the current state of the user of the terminal device 100 in the same segment. The output control information including the display information excluding the optimum route information related to the optimum route or the route information related to the route via which the position does not exist is transmitted to the terminal device 100, so that the output control information is displayed on the terminal device 100. By displaying the information on the unit 114, the optimum route information or the route information may be controlled to be deleted. Further, the output control unit 202n transmits the output control information including display information to the terminal device 100, such as when a route guidance start request is input via the input unit 118 of the terminal device 100. May be displayed on the display unit 114 of the terminal device 100 to execute route guidance. The output control unit 202n further transmits output control information including voice information corresponding to the display information (for example, voice guidance information stored in the guidance information database 206d) to the terminal device 100, so that the output is performed. Voice guidance may be executed by outputting the control information via the voice output unit 116 of the terminal device 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 in the second embodiment configured as described above will be described in detail with reference to FIG. FIG. 13 is a flowchart illustrating an example of processing of the navigation server 200 in the second embodiment.

  As shown in FIG. 13, first, the control unit 102 of the terminal device 100 receives a route search condition including a departure point, a destination, a walking use or a bicycle use via the input unit 118 by the user. A route search request including the route search condition is transmitted to the navigation server 200 (step SB-1). Here, when the departure point is the current position of the user of the terminal device 100, the control unit 102 further sends a route search request including the position information signal received from the position transmission device 500 by the position acquisition unit 112 to the navigation server. 200 may be transmitted.

  Then, the route search request receiving unit 202a of the navigation server 200 receives the route search request transmitted from the terminal device 100 (step SB-2). Here, if the route search request received from the terminal device 100 by the route search request receiving unit 202a includes a location information signal, the current location information acquisition unit 202k calculates the location information from the location information signal, and The information is acquired as the current position information of the user of the terminal device 100. Then, the route search request reception unit 202a sets the current location of the user of the terminal device 100 based on the current location information acquired by the current location information acquisition unit 202k as the departure place.

  Here, the processing from step SB-3 to step SB-13 in the second embodiment shown in FIG. 13 is the same as the processing from step SA-3 to step SA-13 in the first embodiment shown in FIG. Since there is, explanation is omitted.

  Then, the display information generation unit 202m of the navigation server 200 generates display information including the route guidance information generated by the route guidance information generation unit 202i (step SB-14). Here, the display information generation unit 202m further includes the crossing road on the crossing road information related to the crossing road included in the optimum route information or the route information included in the route guidance information generated by the route guidance information generation unit 202i. Display information may be generated by superimposing the arrow information related to the arrow indicating. Further, the display information generation unit 202m further includes symbol information regarding a symbol indicating that there is a crossing road based on the crossing road information included in the route route information included in the route guidance information generated by the route guidance information generation unit 202i. And / or display information including arrow information regarding the arrow may be generated. The display information generation unit 202m further includes an optimum route included in the route guidance information generated by the route guidance information generation unit 202i on the map information included in the route guidance information generated by the route guidance information generation unit 202i. Information and / or route information, and / or display information in which the current position information of the user of the terminal device 100 acquired by the current position information acquisition unit 202k is superimposed may be generated. Further, the display information generation unit 202m may further generate display information including display guidance information included in the route guidance information generated by the route guidance information generation unit 202i. The display information generation unit 202m further includes a guide point included in the route guidance information generated by the route guidance information generation unit 202i on the map information included in the route guidance information generated by the route guidance information generation unit 202i. Information may be superimposed and displayed on the display unit 114.

  Then, the output control unit 202n of the navigation server 200 transmits the output control information including the display information generated by the display information generation unit 202m to the terminal device 100, whereby the output control information is displayed on the display unit of the terminal device 100. 114 is displayed (step SB-15), and the process is terminated. Here, the output control unit 202n further uses the terminal device 100 based on the guidance point set as the entry point of the crossing road by the guidance point setting unit 202e and the current position information acquired by the current position information acquisition unit 202k. When the current position of the person matches the terminal device, display control information including voice guidance information and display guidance information included in the route guidance information included in the display information generated by the display information generation unit 202m is transmitted to the terminal device. By transmitting to 100, the output control information may be displayed on the display unit 114 of the terminal device 100 and / or the output control information may be output via the audio output unit 116 of the terminal device 100. In addition, the output control unit 202n further includes a crossing road based on the crossing road information included in the route information included in the display information generated by the display information generation unit 202m outside the display area. Is transmitted to the terminal device 100, and the output control information including the display information including the arrow information related to the arrow and / or the arrow information related to the arrow is transmitted to the display unit of the terminal device 100. 114 may be displayed.

  In addition, the output control unit 202n is arranged on the crossing road included in the optimum route based on the optimum route information included in the route guidance information included in the display information generated by the display information generation unit 202m or the route determined based on the route information. When 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 202k passes, the optimum in the same section where the crossing path is generated by the display information generation unit 202m By transmitting output control information including display information excluding the arrow information on the crossing road information related to the crossing road included in the route or the via route to the terminal device 100, the output control information is transmitted to the display unit 114 of the terminal device 100. It may be controlled to turn off the superimposed display of the arrow information by displaying. In addition, the output control unit 202n is arranged on the crossing road included in the optimum route based on the optimum route information included in the route guidance information included in the display information generated by the display information generation unit 202m or the route determined based on the route information. , When 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 202k passes, the display information generation unit 202m generates the cross-section By transmitting to the terminal device 100 output control information that includes display information excluding optimal route information related to an optimal route or route information related to a route that does not have the current position of the user of the terminal device 100, the output control is performed. By displaying the information on the display unit 114 of the terminal device 100, the optimal route information or the via route It may be controlled so as to turn off the broadcast.

  The output control unit 202n further includes output control information including display information generated by the display information generation unit 202m, such as when a route guidance start request is input by the user via the input unit 118 of the terminal device 100. Route guidance may be executed by displaying the output control information on the display unit 114 of the terminal device 100 by transmitting to the terminal device 100. The output control unit 202n further outputs output control information including voice information corresponding to the display information (for example, voice guidance information included in the route guidance information generated by the route guidance information generation unit 202i). The voice guidance may be executed by causing the output control information to be output 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. 14 and 15. 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 the functions are integrated into the navigation device 400, and the guidance route from the departure point to the destination satisfying the route search condition including the departure point, the destination point, and the walking or bicycle use. A certain optimum route is searched using network information, optimum route information that is route information related to the optimum route is generated, and the same-segment section that is a section where a same-way road that is a walking path parallel to the optimum route exists is Information using information, and using the network information to detect the crossing that connects the optimal route and the same road in the same section, including the crossing from the starting point to the destination that satisfies the route search condition A route that is a route is searched using network information, route information that is route information related to the route is generated, and the optimum route information and route information are generated. A function such as to be displayed on the display unit 414 and the information. 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. Further, each part of the storage unit 406 (network information database 406a, traffic information database 406b, map information database 406c, guidance information database 406d, etc.) is also provided in the navigation device 400, not the navigation server 200. Since each function is the same as that of the first embodiment, description thereof is 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 request acquisition unit 402b, an optimal route search unit 402c, a same-section detection unit 402d, a crossing road detection unit 402e, a guidance point setting unit 402f, a via route. A search unit 402g, a distance difference calculation unit 402h, a required time difference calculation unit 402i, a route guidance information generation unit 402j, and a route information display unit 402k are provided.

  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 at a 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. The current position information may include an acquisition time (for example, a transmission time included in the position information signal).

  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 request acquisition unit 402b is route search request acquisition means for acquiring a route search request. Here, the route search request includes a departure point, a destination, a transit point, a transportation means (for example, transportation use, walking use, bicycle use, or car use), departure time, transit time, arrival time, and / or Alternatively, a route search condition including a date or the like may be included. Here, the departure place may be the current position of the user of the navigation device 400. The departure time may be the current time. The route search condition may be input by the user via the input unit 418.

  In addition, the optimum route search unit 402c searches for an optimum route that is a guide route from the departure point to the destination that satisfies the route search condition using the network information stored in the network information database 406a, and the route related to the optimum route. It is an optimum route searching means for generating optimum route information that is information. Here, the optimum route searching unit 402c may further search for the optimum route based on the traffic information stored in the traffic information database 406b. For example, the optimum route searching unit 402c may search for the optimum route using the network information stored in the network information database 406a based on the traffic information stored in the traffic information database 406b. In addition, when a route point is included in the route search condition, the optimum route search unit 402c may search for an optimum route via the route point.

  In addition, the same-line section detecting unit 402d uses the network information stored in the network information database 406a as the same-line section that is a section where there is a same-way road that is a walking path parallel to the optimum route searched by the optimum route searching unit 402c. It is the same row section detection means to detect using.

  In addition, the crossing road detection unit 402e detects a crossing road that connects the optimum route and the same road in the same row section detected by the same row section detection unit 402d using the network information stored in the network information database 406a. Crossing path detection means. Here, the crossing road detection unit 402e may further detect a crossing road at a predetermined distance before and after the same-line section detected by the same-line section detection unit 402d using the network information stored in the network information database 406a. Good. Here, the crossing road at a predetermined distance before and after the same-line section may be connected to the optimum path.

  The guide point setting unit 402f is a guide point setting unit that sets the approach point of the crossing road detected by the crossing road detection unit 402e as a guide point.

  The route search unit 402g stores, in the network information database 406a, a route route that is a guide route including a crossing path detected by the crossing path detection unit 402e from the departure point to the destination that satisfies the route search condition. This is a route search means that searches using the network information and generates route information that is route information related to the route. Here, the route route search unit 402g may further search for a route route based on the traffic information stored in the traffic information database 406b. For example, the route route search unit 402g may search for a route route using the network information stored in the network information database 406a based on the traffic information stored in the traffic information database 406b. In addition, when a route point is included in the route search condition, the route route search unit 402g may search for a route route that passes through the route point.

  The distance difference calculation unit 402h calculates a distance difference that is a difference between the distance of the optimum route searched by the optimum route search unit 402c and the distance of the route route searched by the route route search unit 402g. It is a calculation means.

  Further, the required time difference calculation unit 402i calculates a required time difference that is a difference between the required time of the optimal route searched by the optimal route search unit 402c and the required time of the via route searched by the via route search unit 402g. This is a required time difference calculation means.

  The route guidance information generation unit 402j is route guidance information generation means for generating route guidance information. Here, the route guidance information generation unit 402j may generate route guidance information including optimal route information and route route information. In addition, the route guidance information generation unit 402j relates to the route information about the optimal route information and the route that the distance difference calculated by the distance difference calculation unit 402h or the required time difference calculated by the required time difference calculation unit 402i falls within a predetermined range. Route guidance information including route information may be generated. Further, the route guidance information may further include guidance point information related to the guidance point set as the entry point of the crossing path by the guidance point setting unit 402f. Further, the route guidance information may further include map information related to the map including the optimum route and / or the route route stored in the map information database 406c. The route guidance information may further include guidance information (display guidance information, voice guidance information, etc.) that is stored in the guidance information database 406d and that is output on the route and / or via route. .

  The route information display unit 402k is a route information display unit that causes the display unit 414 to display the optimum route information and the route route information. Here, the route information display unit 402k may display the route guidance information on the display unit 414. Further, the route information display unit 402k further outputs the guidance information via the output unit when the guidance point set as the entry point of the crossing road matches the current position of the user of the navigation device 400. May be. Further, the route information display unit 402k may further cause the display unit 414 to display the index information indicating the crossing road on the crossing road information related to the crossing road included in the optimum route or the via route. In addition, when there is a crossing road based on the crossing road information included in the route route information outside the display area, the route information display unit 402k superimposes out-of-area indicator information indicating that the crossing road exists. It may be displayed on the display unit 414.

  In addition, when the current position of the user of the navigation device 400 passes through the crossing road included in the optimum route or the via route in the same section, the route information display unit 402k displays the arrow information on the crossing road information regarding the crossing road. The superimposed display may be turned off. In addition, when the current position of the user of the navigation device 400 passes the crossing road included in the optimal route or the route route in the same segment, the route information display unit 402k displays the user information of the navigation device 400 in the same segment. The display of the optimal route information related to the optimal route or the route information related to the route via which the current position does not exist may be deleted. The route information display unit 402k may further display the current position information of the user of the navigation device 400 on the display unit 414. The route information display unit 402k may execute route guidance by causing the display unit 414 to display route guidance information. Here, the route information display unit 402k may execute route guidance when a route guidance start request is input via the input unit 418. Further, the route information display unit 402k may output voice information corresponding to the display (such as voice guidance information included in the route guidance information) via the voice output unit 416.

  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 the process of the navigation device 400 according to the third embodiment configured as described above will be described in detail with reference to FIG. 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 request acquisition unit 402b receives a route search request including a route search condition including a departure point, a destination, a walking use or a bicycle use via an input unit 418 by the user. If so, the route search request is acquired (step SC-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 optimum route search unit 402c then selects the optimum route (for example, the destination in the shortest time) that is a guide route from the departure point to the destination that satisfies the route search condition included in the route search request acquired by the route search request acquisition unit 402b. A walking route or a bicycle route that reaches the ground) is searched using the network information stored in the network information database 406a based on the traffic information stored in the traffic information database 406b. Certain optimum route information is generated (step SC-2). Here, when the optimal route includes a crossing road, the optimal route information may include crossing road information related to the crossing road. In addition, when a route point is included in the route search condition, the optimum route search unit 402c may search for an optimum route that passes through the route point.

  Then, the same-line section detection unit 402d includes a road in which a parallel road that is a walking path parallel to the optimal route searched for by the optimal route search unit 402c exists, and a road in which a central line is installed between the optimal road and the same road, Alternatively, the same row section where the river is sandwiched is detected using the network information stored in the network information database 406a (step SC-3). Here, the same-line section detection unit 402d may detect the same-line section that is a road on which the center line is installed based on a road name or the like included in the network information stored in the network information database 406a.

  Then, the control unit 402 determines whether or not the same row section is detected by the same row section detection unit 402d in step SC-3 (step SC-4).

  Then, the route guidance information generation unit 402j is generated by the optimum route search unit 402c when it is determined in step SC-4 that the same section is not detected by the control unit 402 (step SC-4: No). Route guidance information including the optimum route information and the map information related to the map including the optimum route stored in the map information database 406c is generated (step SC-5). Here, the route guidance information may further include guidance information (display guidance information, voice guidance information, etc.) output on the optimum route, stored in the guidance information database 406d.

  On the other hand, when it is determined in step SC-4 that the same row section is detected by the control unit 402 (step SC-4: Yes), the crossing path detection unit 402e uses the same row section detected by the same row section detection unit 402d. Then, the pedestrian crossing, the pedestrian bridge, the underpass, and the bridge, which are crossings connecting the optimum route and the same road, are detected using the network information stored in the network information database 406a (step SC-6). Here, the crossing road detection unit 402e may further detect a crossing road at a predetermined distance before and after the same-line section detected by the same-line section detection unit 402d using the network information stored in the network information database 406a. Good. Here, the crossing road at a predetermined distance before and after the same-line section may be connected to the optimum path.

  And the control part 402 determines whether the crossing path was detected by the crossing path detection part 402e in step SC-6 (step SC-7).

  And control part 402 makes processing shift to Step SC-5, when it judges with crossing road not being detected at Step SC-7 (Step SC-7: No).

  On the other hand, the route search unit 402g, when it is determined in step SC-7 that the crossing road is detected by the control unit 402 (step SC-7: Yes), the route search acquired by the route search request acquisition unit 402b. Based on the traffic information stored in the traffic information database 406b, the route from the departure point to the destination satisfying the route search condition included in the request, including the crossing route detected by the crossing route detection unit 402e, is included in the traffic information database 406b. Then, search is performed using the network information stored in the network information database 406a, and route information including crossing information that is route information related to the route is generated (step SC-8). Here, the transit route search unit 402g sets the intermediate point coordinates of the crossing road detected by the crossing route detection unit 402e as a transit point, and searches for a transit route from the departure point to the destination via the transit point. May be. Then, the route search unit 402g repeatedly sets the number of waypoints as many as the number of crossings detected by the crossing route detection unit 402e, and searches for a route route from the departure point to the destination via the route point. Good. Further, when a route point is included in the route search condition, the route route search unit 402g may search for a route route that passes through the route point.

  Then, the distance difference calculation unit 402h searches for the optimum route distance searched by the optimum route search unit 402c and the route search unit 402g based on the link length included in the network information stored in the network information database 406a. A distance difference, which is a difference between the distance of the route route that has been made, is calculated (step SC-9).

  The required time difference calculation unit 402i then calculates the link length included in the network information stored in the network information database 406a, a standard walking fraction (for example, 4.8 km / h), or a standard bicycle speed (for example, And the required time difference, which is the difference between the required time of the optimum route searched by the optimum route searching unit 402c and the required time of the via route searched by the via route searching unit 402g. (Step SC-10).

  And the guidance point setting part 402f sets the approach location of the crossing path detected by the crossing path detection part 402e to a guidance point, ie, a movable guide point (step SC-11). Here, the guide point setting unit 402f may set, as a movable guide point, a point at which the crossing road and the optimum route intersect among the crossing road entry points detected by the crossing road detection unit 402e.

  Then, the route guidance information generation unit 402j includes the optimum route information generated by the optimum route search unit 402c, the route route information generated by the route route search unit 402g, the optimum route stored in the map information database 406c, And the route guidance information including the map information regarding the map including the route is generated (step SC-12). Here, the route guidance information generation unit 402j selects the optimum route information generated by the optimum route search unit 402c, the distance difference calculated by the distance difference calculation unit 402h, or the required time difference calculated by the required time difference calculation unit 402i. Includes route information generated by the route search unit 402g relating to a route that falls within a predetermined range, and map information related to a map including the optimum route and the route including the route, stored in the map information database 406c. Route guidance information may be generated. Further, the route guidance information may further include guidance point information (for example, position information of the guidance point) related to the guidance point set as the entry point of the crossing path by the guidance point setting unit 402f. The route guidance information may further include guidance information (display guidance information, voice guidance information, etc.) that is stored in the guidance information database 406d and that is output on the route and / or via route. .

  The route information display unit 402k includes, on the map information included in the route guidance information generated by the route guidance information generation unit 402j, optimum route information included in the route guidance information generated by the route guidance information generation unit 402j, And / or route information is superimposed and displayed on the display unit 414 (step SC-13), and the process is terminated. Here, the route information display unit 402k may further display the current position information of the user of the navigation device 400 acquired by the current position information acquisition unit 402a on the display unit 414 in a superimposed manner. In addition, the route information display unit 402k further includes a guide point set at a crossing entry location based on the guide point information included in the route guide information generated by the route guide information generation unit 402j, and a current position information acquisition unit. When the current position of the user of the navigation device 400 based on the current position information acquired by 402a matches, the display guidance information included in the route guidance information generated by the route guidance information generation unit 402j is displayed on the display unit 414. And / or voice guidance information may be output via the voice output unit 416. Further, the route information display unit 402k further includes a guide point included in the route guidance information generated by the route guidance information generation unit 402j on the map information included in the route guidance information generated by the route guidance information generation unit 402j. Information may be superimposed and displayed on the display unit 414. In addition, the route information display unit 402k further generates route guidance information on the crossing information related to the crossing route included in the optimum route information or the route route information included in the route guidance information generated by the route guidance information generation unit 402j. The arrow information regarding the arrow indicating the crossing path included in the route guidance information generated by the unit 402j may be superimposed and displayed on the display unit 414.

  The route information display unit 402k further includes a crossing road based on the crossing route information included in the route route information included in the route guidance information generated by the route guidance information generation unit 402j outside the display area of the display unit 414. If there is, the display unit 414 displays symbol information regarding a symbol indicating that the crossing road included in the route guidance information generated by the route guidance information generation unit 402j exists and / or arrow information regarding an arrow. Also good. Further, the route information display unit 402k displays a current position information acquisition unit 402a on a crossing road based on the optimum route information included in the route guidance information generated by the route guidance information generation unit 402j or the crossing route information included in the route route information. When the current position of the user of the navigation device 400 based on the current position information acquired by the above is passed, the arrow information on the crossing information related to the crossing road included in the optimum route or the crossing route in the same section where the crossing is present The superimposed display may be turned off. Further, the route information display unit 402k displays a current position information acquisition unit 402a on a crossing road based on the optimum route information included in the route guidance information generated by the route guidance information generation unit 402j or the crossing route information included in the route route information. If the current position of the user of the navigation device 400 based on the current position information acquired by the above is passed, the optimal route information related to the optimal route in which the current position of the user of the navigation device 400 does not exist in the same section where the crossing exists. Alternatively, the display of the route information regarding the route may be deleted.

  The route information display unit 402k further includes an optimum route included in the route guidance information generated by the route guidance information generation unit 402j on the map information included in the route guidance information generated by the route guidance information generation unit 402j. Information and / or route route information and / or current position information of the user of the navigation device 400 acquired by the current position information acquisition unit 402a are superimposed and displayed on the display unit 414, thereby providing route guidance. May be executed. Here, the route information display unit 402k may execute route guidance when a user inputs a route guidance start request via the input unit 418. The route information display unit 402k may cause the display unit 414 to display display guidance information corresponding to the route guidance included in the route guidance information generated by the route guidance information generation unit 402j. In addition, the route information display unit 402k may output voice information corresponding to the display (voice guidance information included in the route guidance information generated by the route guidance information generation unit 402j) via the voice output unit 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. Note that the program is recorded on a non-transitory computer-readable recording medium including a programmed instruction for causing a computer to execute the method according to the present invention, which will be described later. , Mechanically read by the navigation server 200 and the navigation device 400. That is, in the storage unit 106 such as a ROM or HDD, the storage unit 206, and the storage unit 406 are recorded with a computer program for giving instructions to the CPU and performing various processes 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” means a memory card, USB memory, SD card, flexible disk, magneto-optical disk, ROM, EPROM, EEPROM, CD-ROM, MO, DVD, and Blu-ray (registered trademark). It includes any “portable physical medium” such as Disc.

  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.

  Various databases stored in the storage unit 106, the storage unit 206, and the storage unit 406 (route guidance information file 106a, network information database 206a, traffic information database 206b, map information database 206c, guidance information database 206d, network information The database 406a, the traffic information database 406b, the map information database 406c, and the guidance information database 406d) are storage means such as a memory device such as a RAM and a ROM, a fixed disk device such as a hard disk, a flexible disk, and an optical disk. Various programs, tables, databases, web page files, etc. used for various processes and website provision are stored.

  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, the navigation system can guide the user so that the user can cross the crossing at an appropriate timing by displaying the user so that the user can determine whether or not the crossing can be crossed. Since the navigation method and the program can be provided, it is extremely useful in various fields such as an information device and an information processing field that support navigation.

DESCRIPTION OF SYMBOLS 100 Terminal device 102 Control part 102a Current position information acquisition part 102b Route search request transmission part 102c Route information reception part 102d Route information display part 104 Communication control interface part 106 Storage part 106a Route guidance information file 108 Input / output control interface part 112 Position acquisition Unit 114 display unit 116 voice output unit 118 input unit 200 navigation server 202 control unit 202a route search request reception unit 202b optimum route search unit 202c same-section detection unit 202d crossing path detection unit 202e guidance point setting unit 202f via route search unit 202g distance Difference calculation unit 202h Required time difference calculation unit 202i Route guidance information generation unit 202j Route information transmission unit 202k Current position information acquisition unit 202m Display information generation unit 202n Output control unit 204 Communication control Interface unit 206 Storage unit 206a Network information database 206b Traffic information database 206c Map information database 206d Guide information database 300 Network 400 Navigation device 402 Control unit 402a Current position information acquisition unit 402b Route search request acquisition unit 402c Optimal route search unit 402d Same section detection Unit 402e crossing path detection unit 402f guidance point setting unit 402g route search unit 402h distance difference calculation unit 402i required time difference calculation unit 402j route guidance information generation unit 402k route information display unit 406 storage unit 406a network information database 406b traffic information database 406c map Information database 406d Guide information database 408 Input / output control interface unit 412 Position The resulting unit 414 display unit 416 audio output unit 418 input unit 500 position transmitter

Claims (12)

And the optimum route acquisition means for acquiring the optimum route from the starting point to the destination,
A distance difference between the optimal route and a route passing through the same road or another crossing route that crosses the river as the crossing route included in the optimal route or the other crossing route in which the required time difference is within a predetermined range Crossing road information acquisition means for acquiring crossing road information about,
And information output means for outputting the horizontal disconnector information,
An information processing system comprising: The information processing system according to claim 1 ,
The information output means includes
Furthermore, the extent to which the other transverse channel is present, characterized that you distinguishably output on the map information, the information processing system. The information processing system according to claim 1 or 2 ,
The information output means includes
Further characterized also be output from the index information indicating the other transverse path, the information processing system. The information processing system according to any one of claims 1 to 3 ,
The information output means includes
Further, when the other transverse channel is present outside the display area, and wherein also be output from the effect of the shown to information that the other transverse channel is present, the information processing system.   Computer
  The server obtains the optimum route from the departure point to the destination, and the distance between the optimum route and the route passing through the same road as the transverse route included in the optimum route or another transverse route that crosses the river Information receiving means for receiving the crossing road information when the crossing road information about the other crossing road in which the difference or the required time difference is within a predetermined range is acquired and the crossing road information is transmitted;
  Information output means for outputting the crossing information,
  An information processing program that functions as a computer program. Computer
  An optimal route acquisition means for acquiring the optimal route from the departure point to the destination,
  A distance difference between the optimal route and a route passing through the same road or another crossing route that crosses the river as the crossing route included in the optimal route, or the other crossing route in which the required time difference is within a predetermined range. Crossing information acquisition means for acquiring crossing information about,
  Information transmitting means for transmitting the crossing information,
  An information processing program that functions as a computer program.   An information processing system including a plurality of computers connected to be communicable,
  An optimum route obtaining means for obtaining an optimum route from the departure place to the destination;
  A distance difference between the optimal route and a route passing through the same road or another crossing route that crosses the river as the crossing route included in the optimal route, or the other crossing route in which the required time difference is within a predetermined range. Crossing road information acquisition means for acquiring crossing road information about,
  Information output means for outputting the crossing information,
  In order to make the information processing system equipped with
  An information processing program for causing at least one of the computers to function as at least one of the means.   In order to cause the information processing system according to any one of claims 1 to 4 to function by a plurality of computers connected in a communicable manner,
  An information processing program for causing one of the computers to function as at least one of each means in the information processing system according to any one of claims 1 to 4.   An information processing program for causing a computer to function as at least one of each means in the information processing system according to any one of claims 1 to 4.   By a plurality of information processing devices connected to be able to communicate,
  An optimum route obtaining means for obtaining an optimum route from the departure place to the destination;
  A distance difference between the optimal route and a route passing through the same road or another crossing route that crosses the river as the crossing route included in the optimal route, or the other crossing route in which the required time difference is within a predetermined range. Crossing road information acquisition means for acquiring crossing road information about,
  Information output means for outputting the crossing information,
  In order to construct an information processing system equipped with
  The information processing apparatus comprising at least one of the above means.   Computer
  An optimal route acquisition means for acquiring the optimal route from the departure point to the destination,
  A distance difference between the optimal route and a route passing through the same road or another crossing route that crosses the river as the crossing route included in the optimal route, or the other crossing route in which the required time difference is within a predetermined range. Crossing information acquisition means for acquiring crossing information about,
  Information output means for outputting the crossing information,
  An information processing program that functions as a computer program.   An optimum route obtaining means for obtaining an optimum route from the starting point to the destination;
  The crossing information acquisition means has a distance difference or required time difference between the optimum route and a route passing through the same road or other crossing route crossing the river as the crossing route included in the optimum route within a predetermined range. Obtaining crossing information about the other crossing that becomes,
  An information output means for outputting the crossing path information;
  An information processing method comprising:

Images