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

Abstract

PROBLEM TO BE SOLVED: To provide a navigation device, navigation system, navigation server, navigation method, and program capable of searching a guide route from the current position to a destination by specifying use means of transportation on the basis of a movement history or the like of the user.SOLUTION: This invention acquires the current position information of the user, acquires a route search request including a route search condition, determines whether the current position of the user exists on a traffic route, sets a stop position where the user stops to a use stop position on the basis of movement history information and the current position information when the current position is determined to exist on the traffic route, edits a route search condition with the use stop positions as a departure place, searches a guide route from the departure place to the destination, satisfying the route search condition by using network information, generates route information about the guide route, and outputs route guide information including the route information through an outputting part.

Description

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

  Conventionally, a technique for searching for a route by specifying a transportation facility to be used has been disclosed.

  For example, the network device described in Patent Document 1 discloses a technique for searching for a route to a destination while getting on a transportation facility.

  In addition, the navigation system described in Patent Document 2 discloses a technology for identifying a transportation facility on board based on ticket gate information and a selected station name and performing a route search using the transportation facility as a departure condition.

JP 2001-304904 A JP 2006-44328 A

  However, the conventional network device described in Patent Document 1 has a problem that the route may not be correctly identified because the user's transportation system is determined based on the current position and the traveling direction. Further, the conventional network device has a problem that even if the same stop station is used, the front and rear stop points are not referred to, so that the type of transportation such as high speed or each station cannot be determined.

  In addition, the conventional navigation system described in Patent Document 2 uses the ticket gate information related to the passage of the ticket gates, so that there is a problem in that the correct route cannot be selected when switching between routes of the same railway company. Was.

  The present invention has been made in view of the above-described problems. A navigation device and a navigation device that can identify a used transportation facility based on a user's movement history and can search for a guide route from a current position to a destination. It is an object to provide a system, a navigation server, a navigation method, and a program.

  In order to achieve such an object, the navigation device of the present invention is a navigation device that includes at least an output unit, a control unit, and a storage unit, and the storage unit is a past present of a user of the navigation device. The movement history information storage means for storing the movement history information related to the user's movement history, including the position information, the operation route information regarding the operation route in which the route of the transportation is set, and the transportation facility on the route Network information storage means for storing network information defining a traffic network, including stop point information relating to the stop point, and the control unit acquires the current position information of the user of the navigation device An information acquisition means, a route search request acquisition means for acquiring a route search request including a route search condition including at least a destination; The user of the navigation device based on the current position information acquired by the current position information acquisition means on the operation route based on the operation route information included in the network information stored in the network information storage means Current position determination means for determining whether or not the current position of the navigation device exists, and when the current position determination means determines that the current position of the user of the navigation device exists on the operation route, the movement history information storage Included in the network information stored in the network information storage means stopped by the user based on the movement history information stored in the means and the current position information acquired by the current position information acquisition means Use stop point setting that sets the stop point based on the stop point information as a use stop point Route search condition editing that edits the route search condition included in the route search request acquired by the route search request acquisition means, starting from the use stop point set by the means and the use stop point setting means Using the network information stored in the network information storage means, searching for a guide route from the starting point to the destination that satisfies the route search condition edited by the route search condition editing means, Guidance route search means for generating route information relating to the guidance route, and route guidance information output means for outputting route guidance information including the route information generated by the guidance route search means via the output unit. It is characterized by that.

  The navigation device of the present invention is the navigation device described above, wherein the storage unit further includes traffic information storage means for storing traffic information including operation information of the transportation facility, and the control unit Time acquisition means for acquiring time, and the use stop point setting means, when the current position determination means determines that the current position of the user of the navigation device exists on the operation route, the movement The movement history information stored in the history information storage means, the current position information acquired by the current position information acquisition means, the current time acquired by the time acquisition means, and the traffic information storage means Based on the operation information included in the traffic information, the transportation system on which the user traveling on the operation route gets is specified. Stored in the traffic information storage means and the current position information acquired in the current position information acquisition means, the movement history information stored in the movement history information storage means, and / or the traffic information storage means. And an immediately preceding stop point setting means for setting, as the use stop point, the stop point at which the transport facility specified by the transport facility specifying means stops immediately based on the operation information included in the traffic information. The route search condition editing means is further based on the travel history information stored in the travel history information storage means and / or the operation information included in the traffic information stored in the traffic information storage means. The route search condition is edited using the stop time of the use stop point set by the immediately preceding stop point setting means as the departure time, and the guide route The search means includes the traffic stored in the traffic information storage means for the guide route from the starting point to the destination satisfying the route search condition including the departure time edited by the route search condition editing unit. Based on the information, a search is performed using the network information stored in the network information storage means, and the route information is generated.

  The navigation device according to the present invention is the navigation device described above, wherein the control unit is configured to acquire the current position information acquired by the current position information acquisition unit and the traffic information stored in the traffic information storage unit. Based on the operation information included in the transport information, further comprising use planned stop point setting means for setting the stop point where the transport system specified by the transport means stops next as the planned stop point, The route search means passes through the planned use stop point set by the planned use stop point setting means from the departure point to the destination satisfying the route search condition edited by the route search condition editing means. The guide route is stored in the network information storage unit based on the traffic information stored in the traffic information storage unit. The searched by using the network information, and generates the path information.

  In the navigation system of the present invention, the movement history information storage means for storing the movement history information related to the movement history of the user including the past current position information of the user of the terminal device, and the route of the transportation facility are set. Network information storage means for storing network information for defining a transportation network, including operation route information relating to the operation route and stop point information relating to a stop point of the transportation facility on the route, and the user of the terminal device Current position information acquisition means for acquiring the current position information, route search request acquisition means for acquiring a route search request including a route search condition including at least a destination, and the network information stored in the network information storage means Acquired by the current position information acquisition means on the operation route based on the operation route information included in Current position determination means for determining whether or not the current position of the user of the terminal device exists based on the current position information, and the current position of the user of the terminal device on the operation route by the current position determination means The network where the user has stopped based on the movement history information stored in the movement history information storage means and the current position information acquired by the current position information acquisition means. Use stop point setting means for setting the stop point based on the stop point information included in the network information stored in the information storage means as a use stop point, and the use stop point set by the use stop point setting means Edit the route search condition included in the route search request acquired by the route search request acquisition means Route search condition editing means, and a guide route from the starting point to the destination that satisfies the route search condition edited by the route search condition editing means, and the network information stored in the network information storage means. And a route guidance information output unit that outputs route guidance information including the route information generated by the guidance route search unit via an output unit. And.

  The navigation system of the present invention is a navigation system in which a navigation server including at least a control unit and a storage unit, and a terminal device including at least an output unit and a control unit are connected so as to be communicable, The storage unit of the navigation server is set with movement history information storage means for storing movement history information related to the movement history of the user, including past current position information of the user of the terminal device, and a route of the transportation facility. Network information storage means for storing network information that defines a traffic network, including operation route information related to the route and a stop point information related to a stop point of the transportation facility on the route, The control unit includes a route search condition including at least a destination transmitted from the terminal device. The terminal transmitted from the terminal device on the operation route based on the operation route information included in the network information stored in the network information storage unit, and a route search request receiving unit that receives the route search request including Current position determination means for determining whether or not the current position of the user of the terminal device exists based on the current position information of the user of the device, and the terminal device on the operation route by the current position determination means When it is determined that the current location of the user is present, the user has stopped based on the travel history information stored in the travel history information storage means and the current location information of the user of the terminal device. Use the stop point based on the stop point information included in the network information stored in the network information storage means as a use stop point The route search condition included in the route search request received by the route search request receiving unit is set as a departure point from the use stop point set by the use stop point setting unit and the use stop point setting unit. The network information stored in the network information storage means is a route search condition editing means to be edited, and a guide route from the starting point to the destination that satisfies the route search condition edited by the route search condition editing means. And a route guidance information transmitting unit for transmitting the route guidance information including the route information generated by the guidance route searching unit to the terminal device. And the control unit of the terminal device acquires the current position information of the user of the terminal device. Position information acquisition means, route search request transmission means for transmitting the route search request to the navigation server, route guidance information reception means for receiving the route guidance information transmitted from the navigation server, and reception of the route guidance information Route guidance information output means for outputting the route guidance information received by the means via the output 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 an output unit. Movement history information storage means for storing movement history information relating to the movement history of the user, including past current position information of the user, operation route information relating to an operation route in which a route of transportation is set, and the route Network information storage means for storing network information that defines a transportation network, including stop point information on the stop point of the transportation facility above, and the control unit is the current position of the user of the terminal device A current position information acquisition means for acquiring information, and a route search request including a route search condition including at least a destination transmitted from the terminal device The current position information acquired by the current position information acquisition unit on the operation route based on the operation route information included in the network information stored in the network information storage unit Current position determination means for determining whether or not the current position of the user of the terminal device based on the current position is determined, and determination by the current position determination means that the current position of the user of the terminal device exists on the operation route The network information storage means where the user has stopped based on the movement history information stored in the movement history information storage means and the current position information acquired by the current position information acquisition means. Set the stop point based on the stop point information included in the stored network information as a use stop point Editing the route search condition included in the route search request received by the route search request receiving means, starting from the use stop point set by the use stop point setting means and the use stop point setting means Using the network information stored in the network information storage means, the route search condition editing means, and the guide route from the starting point to the destination that satisfies the route search conditions edited by the route search condition editing means. Search route search means for generating route information related to the guide route, display information generation means for generating display information including route guidance information including the route information generated by the guide route search means, By transmitting output control information including display information to the terminal device, the output is output via the output unit of the terminal device. Output control means for outputting control information.

  The navigation method of the present invention is a navigation method executed in a navigation device including at least an output unit, a control unit, and a storage unit, wherein the storage unit is a past current position of a user of the navigation device. Information including information about the movement history of the user, the movement history information storage means for storing the movement history information, the operation route information about the operation route on which the route of the transportation is set, and the stop of the transportation on the route Network information storage means for storing network information that defines a traffic network, including stop point information relating to a point, and acquiring the current position information of the user of the navigation device executed in the control unit A route search request including a current location information acquisition step and a route search condition including at least the destination The current position information acquired in the current position information acquisition step on the operation route based on the operation route information included in the network information stored in the network information storage means and the route search request acquisition step to be obtained A current position determining step for determining whether or not the current position of the user of the navigation device based on the current position exists, and a current position of the user of the navigation device is present on the operation route in the current position determining step. If determined, based on the movement history information stored in the movement history information storage unit and the current position information acquired in the current position information acquisition step, the network information storage where the user has stopped Based on the stopping point information included in the network information stored in the means The use stop point setting step for setting a stop point as a use stop point, and the route search acquired in the route search request acquisition step with the use stop point set in the use stop point setting step as a departure point A route search condition editing step for editing the route search condition included in the request, and a guide route from the starting point to the destination that satisfies the route search condition edited in the route search condition editing step, A search using the network information stored in the information storage means to generate route information relating to the guide route, and a route guide information including the route information generated in the guide route search step. A route guidance information output step for outputting via the output unit.

  The navigation method of the present invention is a navigation method executed in a navigation system, and the navigation system includes movement history information relating to the movement history of the user, including past current position information of the user of the terminal device. A network that defines a transportation network, including a movement history information storage means for storing information, operation route information relating to an operation route in which a route of transportation is set, and stop point information relating to a stop point of the transportation on the route Network information storage means for storing information, current position information acquisition means, route search request acquisition means, current position determination means, use stop point setting means, route search condition editing means, guidance route search means, Route guidance information output means, wherein the current location information acquisition means uses the terminal device Current position information acquisition step for acquiring the current position information, route search request acquisition means for acquiring a route search request including a route search condition including at least a destination, and the current position determination The terminal device based on the current position information acquired in the current position information acquisition step on the operation route based on the operation route information included in the network information stored in the network information storage means A current position determination step for determining whether or not the current position of the user is present, and the use stop point setting means is a current position of the user of the terminal device on the operation route in the current position determination step Is determined to exist, the movement history information stored in the movement history information storage means and the current position information are stored. Based on the current location information acquired in the acquisition step, the stop point based on the stop point information included in the network information stored in the network information storage means where the user has stopped is set as a use stop point. The use stop point setting step and the route search condition editing means, the route search acquired in the route search request acquisition step, starting from the use stop point set in the use stop point setting step. A route search condition editing step that edits the route search condition included in the request, and the guided route search means from the departure place to the destination that satisfies the route search condition edited in the route search condition edit step. Is searched for using the network information stored in the network information storage means, A guide route search step for generating route information related to the guide route, and a route guide for causing the route guide information output means to output route guide information including the route information generated in the guide route search step via an output unit. An information output step.

  Further, the navigation method of the present invention is a navigation executed in a navigation system in which a navigation server including at least a control unit and a storage unit and a terminal device including at least an output unit and a control unit are connected to be communicable. In the method, the storage unit of the navigation server includes movement history information storage means for storing movement history information related to the movement history of the user, including past current position information of the user of the terminal device, and traffic Network information storage means for storing network information for defining a traffic network, including operation route information related to an operation route in which an institution route is set, and stop point information about a stop point of the relevant transportation facility on the route; And the user of the terminal device is executed in the control unit of the terminal device A current position information acquisition step for acquiring the current position information, and a route search request transmission for transmitting a route search request including a route search condition including at least a destination to the navigation server, which is executed in the control unit of the terminal device A route search request receiving step for receiving the route search request transmitted from the terminal device, executed in the control unit of the navigation server, and the network executed in the control unit of the navigation server On the operation route based on the operation route information included in the network information stored in the information storage means, the terminal device based on the current location information of the user of the terminal device transmitted from the terminal device. Current position determination for determining whether or not the user's current position exists And the movement history information storage means when it is determined in the current position determination step that is executed in the control unit of the navigation server that the current position of the user of the terminal device exists on the operation route. Based on the movement history information stored in the terminal and the current location information of the user of the terminal device, the stopping point information included in the network information stored in the network information storage means where the user has stopped. Based on the use stop point set in the use stop point setting step executed in the control unit of the navigation server and the use stop point setting step for setting the stop point based on the use stop point as a departure point, The route search condition included in the route search request received in the route search request receiving step A route search condition editing step for editing the route search condition, and a guide route from the starting point to the destination satisfying the route search condition edited in the route search condition editing step executed in the control unit of the navigation server Is searched using the network information stored in the network information storage means, and generates a route information related to the guide route, and the guide route is executed in the control unit of the navigation server. A route guidance information transmission step for transmitting the route guidance information including the route information generated in the search step to the terminal device; and the route transmitted from the navigation server, which is executed in the control unit of the terminal device. A route guidance information receiving step for receiving guidance information; and Executed in serial controller, characterized in that it comprises a, and the route guidance information output step of outputting through the output unit the route guidance information received by the route guidance information receiving step.

  The navigation method of the present invention is a navigation method executed in a navigation server having at least a control unit and a storage unit, which is communicably connected to a terminal device having at least an output unit. Is a movement history information storage means for storing movement history information relating to the movement history of the user, including past current position information of the user of the terminal device, and an operation route relating to an operation route in which a route of transportation is set Network information storage means for storing network information defining a transportation network, including information and stopping point information on the stopping point of the transportation facility on the route, and executed in the control unit A current location information acquisition step for acquiring the current location information of the user of the device, and transmitted from the terminal device; A route search request receiving step for receiving a route search request including a route search condition including at least a destination, and the operation route based on the operation route information included in the network information stored in the network information storage unit, A current position determination step for determining whether or not the current position of the user of the terminal device based on the current position information acquired in the current position information acquisition step exists, and the operation in the current position determination step. When it is determined that the current position of the user of the terminal device is present on the route, the movement history information stored in the movement history information storage unit and the current position acquired in the current position information acquisition step Based on the location information, the network information stored in the network information storage means where the user has stopped The use stop point setting step for setting the stop point based on the stop point information to be used as the use stop point, and the route search request reception using the use stop point set in the use stop point setting step as a departure point A route search condition editing step for editing the route search condition included in the route search request received in step, and the purpose from the departure place that satisfies the route search condition edited in the route search condition edit step. A guide route to the ground is searched using the network information stored in the network information storage means, and a guide route search step for generating route information related to the guide route, and the guide route search step generated. A display information generating step for generating display information including route guidance information including the route information; and An output control step of outputting the output control information via the output unit of the terminal device by transmitting the output control information including the output control information to the terminal device.

  The program of the present invention is a program for causing a navigation device including at least an output unit, a control unit, and a storage unit to execute, and the storage unit stores past current position information of a user of the navigation device. , Including movement history information storage means for storing movement history information relating to the movement history of the user, operation route information relating to an operation route in which a route of transportation is set, and a stop point of the transportation on the route Network information storage means for storing network information that defines a traffic network, including stop point information regarding the current position information acquisition for acquiring the current position information of the user of the navigation device in the control unit A route search request acquisition step for acquiring a route search request including a step and a route search condition including at least a destination. And the navigation based on the current location information acquired in the current location information acquisition step on the operation route based on the operation route information included in the network information stored in the network information storage means. A current position determining step for determining whether or not the current position of the user of the device exists, and a case where it is determined in the current position determining step that the current position of the user of the navigation device exists on the operation route Based on the movement history information stored in the movement history information storage means and the current position information acquired in the current position information acquisition step, stored in the network information storage means where the user has stopped. The stop point based on the stop point information included in the network information is set as a use stop point. And the route search condition included in the route search request acquired in the route search request acquisition step with the use stop point set in the use stop point setting step as a departure point. A route search condition editing step that edits the route search condition, and a guide route from the starting point to the destination that satisfies the route search condition edited in the route search condition editing step is stored in the network information storage means. A search using network information to generate route information relating to the guide route and a route guide information including the route information generated in the guide route search step to be output via the output unit. And a route guidance information output step.

  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 uses the terminal device. Travel history information storage means for storing travel history information related to the user's travel history, including the current location information of the user, travel route information related to the travel route in which the route of the transportation facility is set, and the route Network information storage means for storing network information that defines the transportation network, including stop point information relating to the stop point of the transportation facility, and including at least a destination transmitted from the terminal device in the control unit A route search request receiving step for receiving a route search request including a route search condition; and stored in the network information storage means. On the operation route based on the operation route information included in the network information, the current location of the user of the terminal device based on the current location information of the user of the terminal device transmitted from the terminal device is If it is determined that the current position of the user of the terminal device exists on the operation route in the current position determination step for determining whether or not it exists and the current position determination step, the movement history information storage unit stores Based on the stopping point information included in the network information stored in the network information storage means where the user has stopped based on the movement history information and the current location information of the user of the terminal device. The use stop point setting step for setting the stop point as the use stop point, and the above-mentioned interest set in the use stop point setting step. With the stop point as the departure point, the route search condition editing step for editing the route search condition included in the route search request received in the route search request receiving step, and the route search condition editing step edited A guide route search step for searching for a guide route from the starting point to the destination satisfying the route search condition using the network information stored in the network information storage means and generating route information related to the guide route And a route guidance information transmitting step of transmitting route guidance information including the route information generated in the guidance route search step to the terminal device.

  Further, the program of the present invention is a program for causing a navigation server having at least a control unit and a storage unit, which is connected to a terminal device having at least an output unit to be communicable, the storage unit having , Including movement history information storage means for storing movement history information relating to the movement history of the user, including past current position information of the user of the terminal device, and operation route information relating to an operation route in which a route of transportation is set And network information storage means for storing network information defining a transportation network, including stop point information relating to the stop point of the transportation facility on the route, and in the control unit, the use of the terminal device A current position information acquisition step for acquiring the current position information of the user and at least a destination transmitted from the terminal device. A route search request receiving step for receiving a route search request including a search condition, and the current position information acquiring step on the operation route based on the operation route information included in the network information stored in the network information storage means A current position determination step for determining whether or not the current position of the user of the terminal device exists based on the current position information acquired in step S3, and the terminal device on the operation route in the current position determination step. Based on the movement history information stored in the movement history information storage means and the current position information acquired in the current position information acquisition step, The stopping point information included in the network information stored in the network information storage means where the user has stopped The use stop point setting step for setting the stop point as a use stop point, and the route search request receiving step received from the use stop point set in the use stop point setting step. A route search condition editing step that edits the route search condition included in the route search request, and a guide route from the starting point to the destination that satisfies the route search condition edited in the route search condition editing step, Search using the network information stored in the network information storage means to generate route information relating to the guide route, and route guidance including the route information generated in the guide route search step A display information generation step for generating display information including information, and output control information including the display information as the terminal. An output control step of outputting the output control information via the output unit of the terminal device by transmitting to the device is executed.

  According to the present invention, the current position information of the user of the navigation device is acquired, the route search request including at least the route search condition including the destination is acquired, and the operation route based on the operation route information included in the network information is acquired. Determining whether or not the current position of the user of the navigation device based on the acquired current position information exists, and if it is determined that the current position of the user of the navigation device exists on the operation route, Based on the acquired current location information, the stop point based on the stop point information included in the network information where the user stopped is set as the use stop point, and the set use stop point is acquired as the departure place. Edit the route search conditions included in the route search request, and display a guide route from the departure point to the destination that satisfies the edited route search conditions. Route information including the generated route information is output via the output unit, so that it is possible to identify the transportation facility on which the user is aboard. It is possible to carry out the route guidance in consideration of the transfer time of the user to other transportation facilities, the labor of transfer, and the like. That is, according to the present invention, it is possible to execute smooth route guidance while avoiding unnecessary transfer without impairing the operability of the user. Moreover, according to this invention, there exists an effect that a user's fare burden can be reduced by avoiding an unnecessary transfer.

  Further, according to the present invention, when the current time is acquired and it is determined that the current position of the user of the navigation device exists on the operation route, the movement history information, the acquired current position information, and the acquired current time Based on the operation information included in the traffic information, the transportation facility on which the user traveling on the operation route gets on is identified, and the acquired current position information, movement history information, and / or traffic information Based on the operation information included in the traffic information, the stop point where the specified transportation facility stopped immediately before is set as the use stop point, and is further set based on the travel history information and / or the operation information included in the traffic information. Edit the route search conditions using the stop time of the used stop point as the departure time, and exchange the guide route from the departure point to the destination that satisfies the route search condition including the edited departure time. Based on the information, and searches using the network information, because it generates the route information, an effect that it is possible to increase the accuracy of the stop station that has passed through already by performing a route search to departure.

  Further, according to the present invention, based on the current position information and the operation information included in the traffic information, the next stop point where the specified transportation system stops is set as the planned stop point and edited route search The route from the starting point that satisfies the condition to the destination via the set scheduled stop point is searched using network information based on traffic information, and route information is generated. By using the stop point at which the next transportation stops as a transit point, it is possible to perform smoother route guidance for the user.

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

FIG. 1 is a 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 guidance route search in the present embodiment. FIG. 4 is a flowchart illustrating an example of processing of the navigation system according to the first embodiment. FIG. 5 is a diagram illustrating an example of a display screen in the present embodiment. FIG. 6 is a block diagram illustrating an example of a configuration of the navigation server in the second embodiment. FIG. 7 is a flowchart illustrating an example of processing of the navigation server in the second embodiment. FIG. 8 is a flowchart illustrating an example of processing of the navigation server in the second embodiment. FIG. 9 is a block diagram illustrating an example of a configuration of the navigation device according to the third embodiment. FIG. 10 is a flowchart illustrating an example of processing of the navigation device according to the third embodiment. FIG. 11 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 capable of providing 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, as an example, remote communication such as wired / wireless communication via a network 300. Each part of these navigation systems is communicably connected via an arbitrary communication path.

  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 receives a route search request including a route search condition including at least a destination transmitted from the terminal device 100, and places the route search request on the operation route based on the operation route information included in the network information. Then, it is determined whether or not the current location of the user of the terminal device 100 exists based on the current location information of the user of the terminal device 100 transmitted from the terminal device 100, and the current status of the user of the terminal device 100 is on the operation route. If it is determined that the position exists, the stop point based on the stop point information included in the network information where the user has stopped based on the movement history information and the current position information of the user of the terminal device 100 is used as the stop point. The route search conditions included in the received route search request are edited with the set use stop point as the departure point. A guide route from the departure point to the destination satisfying the route search condition is searched using network information, route information related to the guide route is generated, and route guide information including the generated route information is transmitted to the terminal device 100. It has functions such as 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 storage unit such as a fixed disk device such as an HDD (Hard Disk Drive) and an SSD (Solid State Drive), and includes various databases and tables (movement history information database 206a, network information database 206b, traffic information database, etc. 206c, map information database 206d, and guide information database 206e).

  Among these components of the storage unit 206, the movement history information database 206a is a movement history information storage unit that stores movement history information related to a user's movement history, including past current position information of the user of the terminal device 100. It is. Here, the movement history information further includes node information (for example, stop point information) of a node (for example, stop point of transportation facility) corresponding to the past current position of the user of the terminal device 100, and a link ( For example, it may include link information (for example, operation route information) of railway lines, air routes, navigation routes, bus routes, and the like. The movement history information database 206a may store movement history information in association with a user ID that uniquely identifies a user. The movement history information database 206a may further store movement history information in association with an acquisition time (for example, an acquisition time of movement history information or an acquisition time of current position information).

  The network information database 206b is network information storage means for storing network information that defines a traffic network. Here, the network information may include operation route information related to an operation route in which a route of transportation is set, and stop point information related to a stop point of the transportation facility on the route. The network information may be information related to a network expressed by a combination of a node that is a node in traffic 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 206b, and the control unit 202 of the navigation server 200 periodically sends the latest data to an external device (for example, a map providing server that provides map information) via the network 300. Etc.) and the network information stored in the network information database 206b may be updated.

  Here, the road network information included in the network information is network information that defines a road network, for example, node data of nodes that are nodes on the road network expression such as intersections, and road sections between nodes. This is network information expressed by a combination of link data and link data. Here, the node data includes 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, dedicated lanes for motorcycles and light vehicles, preferential lanes such as route buses, vehicle lanes, and vehicle lanes for each direction of travel, etc.) In addition, information such as speed limit, lane change regulation, elevated attributes, in-link attributes such as tunnels and bridges, and names may be included. The road network information may include usage fee data and the like. Here, the usage fee data may be information indicating fuel charges consumed when traveling by automobiles, motorcycles, etc., and tolls for toll roads such as highway automobile national roads and automobile exclusive roads. In addition, the road network information may store position information such as latitude and longitude information of facilities existing on a route when moving by car, motorcycle, bicycle, and walking.

  The route network information included in the network information is network information that defines the route network of each transportation facility (for example, public transportation facility) such as a railway, an airplane, a bus, and a ship. Node data (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 and cargo, such as trains, streetcars, A ropeway, a monorail, a cable car, a linear motor car, etc. may be sufficient. The node data includes a node number (for example, a node ID), a node name (for example, a station name, a stop name, a stop name, a stop name, an airport name, a port name, And a terminal name, etc.) and 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. (For example, route names) and information such as 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, commuter 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. The route network information may include transportation fee data. Here, the usage fee data may be, for example, information representing a usage fee or the like generated when each transportation means such as a railroad, an airplane, a bus, and a ship is used. The route network information may include boarding position data. Here, the boarding position data is, for example, a transportation boarding position where a plurality of vehicles such as trains, streetcars, monorails, cable cars, and linear motor cars are connected (for example, vehicles close to the ticket gates, convenient for transfer) Vehicle position information, low congestion rate vehicles, women-only vehicles, and the like).

  The in-facility network information included in the network information is network information that defines a route network in the facility. Here, in-facility network information includes, for example, entrances and exits of stores, companies, offices, and toilets in buildings, entrances and exits of elevators and escalators, entrances and exits of stairs, entrances and exits of airplanes, and station platforms. Node data of nodes that are nodes that connect passages, such as train locations and ticket gates of stations, and passages that connect nodes, stairs, moving walkways, escalators, and elevators This is network information expressed by a combination of link data and link data. Here, the node data includes 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 206c 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 regarding 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 lane to travel due to construction, an accident, or a vehicle failure. The traffic information is stored in advance in the traffic information database 206c, and the control unit 202 of the navigation server 200 periodically (for example, every 5 minutes) sends the latest data to the external system (via the network 300). For example, National Police Agency, VICS (registered trademark) (Vehicle Information and Communication System), ATIS (registered trademark) (Advanced Traffic Information Service), Japan Road Traffic Information Center (registered trademark) (JARTIC (registered trademark)), railway The traffic information downloaded from the company and the traffic information distribution server (service) etc. and stored in the traffic information database 206c may be updated.

  The map information database 206d is map information storage means for storing map information related to the map. Here, the map information may be a map drawing image in a raster format of a plurality of scales, a map drawing image in a vector format, or the like. Further, the map information may be 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 in the whole country and each region. Further, the map information may further include indoor map information such as a floor guide map regarding a building having height information (for example, a multilevel parking lot, a station, a department store, a school, and the like).

  The map information database 206d 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 206d 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 include, for example, restaurants, grocery stores, liquor stores, tobacco stores, department stores, shopping centers, supermarkets, convenience stores, gas stations, financial institutions, post offices, multi-storey parking lots, hotels and inns, etc. It may be an accommodation facility. The public facility may be, for example, a government office, a police station, a police box, a fire station, a station, a medical institution, a museum, a museum, a school, and the like. The entertainment facility may be, for example, a movie theater, a theater, an amusement park, a pachinko parlor, a casino, and a racetrack. The outdoor facility may be a bus terminal, a park, an amusement park, a campsite, a communication passage, an outdoor parking lot, a zoo, or the like. The POI may also be a venue for temporarily held events (eg, festivals, exhibitions, expositions, matches, concerts, flea markets, etc.).

  Moreover, the indoor map information included in the map information may include local route data regarding the indoor route within the facility. Here, the campus route data may be data based at least on the travel route data on the premises such as a station and the map information of a map (facility guide map) including the travel route. For example, the campus route data may be 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.

  The map information and the like are stored in advance in the map information database 206d, and the control unit 202 of the navigation server 200 periodically provides the latest data via an external device (for example, map information). The map information etc. downloaded from the map providing server etc. and stored in the map information database 206d may be updated.

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

  The control unit 202 has an internal memory for storing a control program such as an OS (Operating System), a program that defines various processing procedures, and necessary data. And the control part 202 performs the information processing for performing various processes with these programs. The control unit 202 functionally conceptually includes a current position information receiving unit 202a, a movement history information storage unit 202b, a route search request receiving unit 202c, a current position determination unit 202d, a time acquisition unit 202e, a use stop point setting unit 202f, a use A planned stop point setting unit 202k, a route search condition editing unit 202m, a guidance route search unit 202n, a route guidance information generation unit 202p, and a route guidance information transmission unit 202q are provided.

Among these, the current position information receiving unit 202a is current position information receiving means for receiving the current position information of the user of the terminal device 100 transmitted from the terminal device 100. Here, the current position information may include the time when the current position information of the user of the terminal device 100 is acquired.
Further, the current position information receiving unit 202a transmits the current position information of the user of the terminal device 100 transmitted from the terminal device 100 every predetermined time (for example, every 1 second, every 3 minutes, etc.), that is, predetermined You may receive in a period. Further, the current position information receiving unit 202a may further receive a user ID that uniquely identifies the user of the terminal device 100.

  The movement history information storage unit 202b stores (registers) movement history information regarding the movement history of the user including the current position information of the user of the terminal device 100 in the movement history information database 206a. It is. Here, the movement history information storage unit 202b may store the movement history information in the movement history information database 206a in association with the user ID.

  The route search request receiving unit 202c is a route search request receiving unit that receives a route search request transmitted from the terminal device 100. Here, the route search request may include a route search condition. Here, the route search conditions may include a departure place, a destination, a waypoint, a moving means, a departure time, a passage time, an arrival time, and / or a date. 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 location information of the user of the terminal device 100 and / or the user ID. The route search condition may be input by the user of the terminal device 100 through the input unit 118 of the terminal device 100.

  In addition, the current position determination unit 202d indicates that the current position of the user of the terminal device 100 is on the operation route in which the route of the transportation facility is set based on the operation route information included in the network information stored in the network information database 206b. Current position determination means for determining whether or not it exists.

  The time acquisition unit 202e is time acquisition means for acquiring the current time. Note that the time acquisition unit 202e receives a time such as standard time (for example, UTC (Coordinated Universal Time) or JST (Japan Standard Time)) from a time server or the like that provides accurate time via the network 300. The current time may be acquired. The time acquisition unit 202e may acquire a predetermined time transmitted from the terminal device 100. Here, the predetermined time may be a time designated by the user via the input unit 118 of the terminal device 100.

  In addition, when the current position determination unit 202d determines that the current position of the user of the terminal device 100 exists on the operation route, the use stop point setting unit 202f stores the movement history information stored in the movement history information database 206a, And based on the current location information of the user of the terminal device 100, the use stop point that sets the stop point based on the stop point information included in the network information stored in the network information database 206b where the user has stopped as the use stop point It is a setting means.

  Here, as shown in FIG. 1, the use stop point setting unit 202f includes at least a transportation facility specifying unit 202g, a candidate information transmitting unit 202h, a selection information receiving unit 202i, and a previous stop point setting unit 202j.

  Among these, the transportation specifying unit 202g, when it is determined by the current position determination unit 202d that the current position of the user of the terminal device 100 exists on the operation route, the movement history information stored in the movement history information database 206a, Usage that travels on the operation route based on the current position information of the user of the terminal device 100, the current time acquired by the time acquisition unit 202e, and the operation information included in the traffic information stored in the traffic information database 206c. This is a transportation specifying means for specifying the transportation on which a person gets. Here, when the current position determination unit 202d determines that the current position of the user of the terminal device 100 exists on the operation route, the transportation facility specifying unit 202g obtains the current position information and time of the user of the terminal device 100. Based on the current time acquired by the unit 202e and the operation information included in the traffic information stored in the traffic information database 206c, a candidate for the transportation on which the user traveling on the operation route gets on is selected. You may specify the transportation which the user who travels on the said operation route gets on from a candidate. Further, the transportation facility specifying unit 202g may further generate candidate information regarding the selected transportation facility candidate. Here, the candidate information may be display information related to a transportation candidate. Further, the transportation facility specifying unit 202g further identifies the transportation facility on which the user who travels on the route travels from the selected transportation facility candidates based on the travel history information stored in the travel history information database 206a. May be. Further, the transportation facility specifying unit 202g further travels on the basis of the selection information relating to the transportation facility selection transmitted from the terminal device 100, from which the user traveling on the operation route from the selected transportation facility candidate. An institution may be specified. Further, the transportation facility specifying unit 202g further acquires selection information related to selection of transportation facility candidates from a selection signal of candidate information regarding transportation facility candidates transmitted from the terminal device 100, and selects based on the selection information. A transportation system on which a user traveling on the operation route gets on may be specified from the transportation candidates.

  The candidate information transmission unit 202h is candidate information transmission means for transmitting candidate information relating to a transportation candidate generated by the transportation specifying unit 202g to the terminal device 100.

  The selection information receiving unit 202 i is a selection information receiving unit that receives selection information related to selection of candidates for transportation facilities transmitted from the terminal device 100. Here, the selection information receiving unit 202i may receive a selection signal (for example, a selection instruction signal) of candidate information transmitted from the terminal device 100.

  In addition, the immediately preceding stop point setting unit 202j includes the current position information of the user of the terminal device 100, the travel history information stored in the travel history information database 206a, and / or the traffic information stored in the traffic information database 206c. The stop point setting means for setting the stop point immediately before the transportation facility specified by the transportation facility specifying unit 202g is set as the use stop point based on the operation information included in.

  Further, the planned use stop point setting unit 202k is specified by the transportation facility specifying unit 202g based on the current position information of the user of the terminal device 100 and the operation information included in the traffic information stored in the traffic information database 206c. This is a planned use stop point setting means for setting the next stop point at which the transportation facility stops as the planned use stop point.

  The route search condition editing unit 202m edits the route search condition included in the route search request received by the route search request receiving unit 202c, with the use stop point set by the use stop point setting unit 202f as the departure point. This is route search condition editing means. Here, the route search condition editing unit 202m further stops the last stop based on the travel history information stored in the travel history information database 206a and / or the operation information included in the traffic information stored in the traffic information database 206c. The route search condition may be edited using the stop time of the use stop point set by the point setting unit 202j as the departure time. In addition, the route search condition editing unit 202m may edit the route search condition using the planned use stop point set by the use planned stop point setting unit 202k as a transit point.

  In addition, the guide route search unit 202n searches for 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 206b, and generates route information related to the guide route. Guide route search means. Here, the route search condition may be a condition included in the route search request received by the route search request receiving unit 202c, or may be a condition edited by the route search condition editing unit 202m. The guide route searching unit 202n may further search for a guide route based on the traffic information stored in the traffic information database 206c. For example, the guide route search unit 202n may search for a guide route that satisfies the route search condition using the network information stored in the network information database 206b based on the traffic information stored in the traffic information database 206c. . Here, when a route point is included in the route search condition, the guide route search unit 202n may search for a guide route that passes through the route point. In addition, the guide route search unit 202n stores, in the traffic information database 206c, the guide route via the planned use stop point set by the use planned stop point setting unit 202k from the departure point to the destination that satisfies the route search condition. A search may be performed using the network information stored in the network information database 206b based on the traffic information.

  The route guidance information generation unit 202p is route guidance information generation means for generating route guidance information. Here, the route guidance information may include route information related to the guidance route generated by the guidance route search unit 202n. Further, the route guidance information further includes map information relating to the map including the guidance route stored in the map information database 206d and / or guidance information output on the guidance route (stored in the guidance information database 206e) ( Display guidance information, voice guidance information, etc.).

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

[Configuration of Terminal Device 100]
In FIG. 1, the terminal device 100 acquires the current position information of the user of the terminal device 100, transmits a route search request to the navigation server 200, receives route guidance information transmitted from the navigation server 200, It has a function of outputting the received route guidance information via the output unit. 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 transmitting device 500 may be a GPS device that transmits a position information signal (GPS signal). Further, the position transmission device 500 may be a base station (for example, a mobile phone, a car phone, a PHS base station, or the like) that is a device for performing wireless communication with the terminal device 100. Further, the position transmission device 500 may be an IMES device that realizes an IMES (Indoor Message System) technology that enables indoor positioning using a position information signal having characteristics similar to those of a GPS signal. The IMES technology is a system developed from the framework of the quasi-zenith satellite, which is a positioning satellite system.

  Further, the position transmission device 500 may be a GPS repeater that transmits a GPS signal received outdoors indoors. Further, the position transmitting device 500 is arbitrarily installed on each floor of a building (for example, a multilevel parking lot) or an underground structure (for example, a subway station, an underground shopping area, an underground communication passage, and an underground parking lot). A small transmitter may be used. In addition, self-position information (position ID etc.) according to an installation place is allocated to this small transmitter. When the terminal device 100 enters the communicable range, the terminal device 100 receives the self-position information transmitted from the small transmitter as a position information signal. The communication method at this time may be, for example, various short-range wireless methods such as an RFID (Radio Frequency Identification) tag system and Bluetooth (registered trademark), an infrared communication method, and the like. Further, the position transmission device 500 may be a wireless LAN access point. In the present embodiment, the location acquisition unit 112 may receive wireless LAN signals and acquire access point identification information. Then, the control unit 102 may acquire the position information by specifying the position of the access point from the identification information unique to the access point acquired by the position acquisition unit 112. In the present embodiment, the control unit 102 may calculate position information including latitude, longitude, and height information from the position information signal acquired by the position acquisition unit 112. Here, the position 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 communication between the terminal device 100 and the network 300 It has a function to perform control. That is, the communication control interface unit 104 has a function of communicating data with the navigation server 200 or the like via a communication line. The network 300 has a function of interconnecting the terminal device 100 and the navigation server 200 with an external device such as an external map providing server or an external system, and includes, for example, the Internet, a telephone line network (portable terminal line network) And a general telephone line network), an intranet, or power line communication (PLC).

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

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

  The control unit 102 includes an internal memory for storing a control program such as an OS, a program defining various processing procedures, and necessary data. And the control part 102 performs the information processing for performing various processes by these programs. The control unit 102 is functionally conceptually configured as a current position information acquisition unit 102a, a current position information transmission unit 102b, a route search request transmission unit 102c, a candidate information reception unit 102d, a candidate information output unit 102e, a selection information transmission unit 102f, and a route. A guidance information receiving unit 102g and a route guidance information output unit 102h are provided.

  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.

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

  The current position information transmission unit 102b is a current position information transmission unit that transmits the current position information of the user of the terminal device 100 acquired by the current position information acquisition unit 102a to the navigation server 200. Here, the current position information transmission unit 102b transmits the current position information of the user of the terminal device 100 acquired by the current position information acquisition unit 102a to the navigation server 200 at predetermined time intervals, that is, at predetermined intervals. Also good. The current position information transmission unit 102b may further transmit the user ID to the navigation server 200.

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

  Further, the candidate information receiving unit 102d is candidate information receiving means for receiving candidate information relating to a transportation agency candidate transmitted from the navigation server 200. Here, the candidate information receiving unit 102d may further store the received candidate information in the route guidance information file 106a. Here, when the existing candidate information is stored in the route guidance information file 106a, the candidate information receiving unit 102d may store the newly set candidate information by overwriting the existing candidate information.

  The candidate information output unit 102e is candidate information output means for outputting candidate information relating to a candidate for transportation facility through the output unit so that the candidate information can be selected. Here, the candidate information output unit 102e may display candidate information on the display unit 114 in a selectable manner. The candidate information output unit 102e may output audio information corresponding to the display via the audio output unit 116.

  The selection information transmission unit 102f is a selection information transmission unit that transmits, to the navigation server 200, selection information on a transportation facility based on the selection signal when a selection signal for candidate information is input via the input unit 118. Here, the selection information transmission unit 102f may transmit a selection signal (for example, a selection instruction signal) of candidate information input via the input unit 118 to the navigation server 200.

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

  The route guidance information output unit 102h is route guidance information output means for outputting route guidance information via the output unit. Here, the route guidance information output unit 102 h may display the route guidance information on the display unit 114. For example, the route guidance information output unit 102h may cause the display unit 114 to display route information, map information, and / or display guidance information included in the route guidance information. Further, the route guidance information output unit 102h may further output the current position information of the user of the terminal device 100 via the output unit. For example, the route guidance information output unit 102h superimposes the route information included in the route guidance information and / or the current position information of the user of the terminal device 100 on the map information included in the route guidance information. 114 may be displayed. Further, the route guidance information output unit 102h may execute route guidance by outputting the route guidance information via the output unit. Here, the route guidance information output unit 102h may execute route guidance when a route guidance start request is input by the user via the input unit 118. The route guidance information output unit 102h 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 the processing of the navigation system according to the first embodiment configured as described above will be described in detail with reference to FIGS.

[Route guidance processing (part 1)]
With reference to FIG. 2, an example of route guidance processing in the present embodiment will be described. 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 current position information transmission unit 102b of the terminal device 100 includes the current position information of the user of the terminal device 100 acquired by the current position information acquisition unit 102a at a predetermined period, and the terminal device 100. A user ID that uniquely identifies the user is transmitted to the navigation server 200 at a predetermined cycle (step SA-1).

  Then, the current position information receiving unit 202a of the navigation server 200 receives the current position information of the user of the terminal device 100 and the user ID transmitted from the terminal device 100 at a predetermined cycle (step SA-2).

  Then, the movement history information storage unit 202b of the navigation server 200 uses the movement history information regarding the movement history of the user including the current position information of the user of the terminal device 100 received by the current position information receiving unit 202a. The user ID is stored in the movement history information database 206a in association with the user ID (step SA-3). Note that the processes in steps SA-1 to SA-3 are performed while the terminal device 100 is activated, while the application software implementing the present invention is activated, or the process of step SA-20 ends. May be repeated continuously.

  Then, when a route search condition including at least a destination is input by the user via the input unit 118, the route search request transmission unit 102c of the terminal device 100 includes the route search condition and the route including the user ID. A search request is transmitted to the navigation server 200 (step SA-4). Here, the route search condition may further include a transit point, a moving means, a departure time, a transit time, an arrival time, and / or a date. When the route search request transmission unit 102c receives a route search condition with the current position as the departure point via the input unit 118, the destination received via the input unit 118 and the current position information acquisition unit 102a The route search condition including the current position (for example, the user position) based on the current position information acquired by the above may be transmitted to the navigation server 200.

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

  Then, the current position determination unit 202d of the navigation server 200 has a current position information reception unit 202a on the operation route in which the route of the transportation facility is set based on the operation route information included in the network information stored in the network information database 206b. It is determined whether or not the current position of the user of the terminal device 100 exists based on the current position information received by (step SA-6).

  Here, an example of the current position determination process in the present embodiment will be described with reference to FIG. FIG. 3 is a diagram illustrating an example of a guidance route search in the present embodiment.

  As shown in FIG. 3, the current position determination unit 202d refers to the network information database 206b to determine whether or not the user position that is the current position is on a railway route (route P or route Q).

  Returning to FIG. 2, the guidance route search unit 202n of the navigation server 200 determines that the current position of the user of the terminal device 100 does not exist on the operation route by the current position determination unit 202d in Step SA-6 ( Step SA-6: No), from the current position of the user of the terminal device 100 to the destination that satisfies the route search condition including at least the destination included in the route search request received by the route search request receiving unit 202c. Based on the traffic information stored in the traffic information database 206c, the guide route is searched using the network information stored in the network information database 206b, and route information related to the guide route is generated (step SA-7). The process proceeds to step SA-17.

  On the other hand, when the time acquisition unit 202e of the navigation server 200 determines in step SA-6 that the current position of the user of the terminal device 100 exists on the operation route by the current position determination unit 202d (step SA-6: Yes), the current time is acquired (step SA-8).

  Then, the transportation facility specifying unit 202g of the navigation server 200 includes the current location information of the user of the terminal device 100 received by the current location information receiving unit 202a, the current time acquired by the time acquisition unit 202e, and a traffic information database. Based on the operation information included in the traffic information stored in 206c, the candidate of the transportation facility on which the user traveling on the operation route gets is selected, and candidate information relating to the candidate is generated (step SA-9).

  Here, with reference to FIG. 3, an example of the transportation system selection process in the present embodiment will be described.

  As illustrated in FIG. 3, when the current position determination unit 202d determines that the user position is on the route P or the route Q, the transportation facility specifying unit 202g includes the current position information and the train operation information (timetable). ) Is used as a candidate train. That is, the transportation facility specifying unit 202g selects a candidate train among trains running on the route P or the route Q by referring to the timetable. Here, the current position determination unit 202d may perform this process in advance.

  Returning to FIG. 2, the control unit 202 of the navigation server 200 determines whether or not a plurality of transportation agency candidates have been selected by the transportation agency identification unit 202g (step SA-10).

  Then, the transportation facility specifying unit 202g of the navigation server 200 determines that a plurality of transportation facility candidates are not selected (one selected) by the control unit 202 in Step SA-10 (Step SA-10). : No), the candidate is specified as a transportation facility on which the user traveling on the route travels (step SA-11), and the process proceeds to step SA-13.

  On the other hand, when it is determined in step SA-10 that the control unit 202 has selected a plurality of transportation candidates (step SA-10: Yes), the transportation specifying unit 202g of the navigation server 200 moves history information. Based on the movement history information stored in the database 206a, the transportation facility on which the user traveling on the operation route gets on is identified from the candidates (step SA-12). That is, when there are a plurality of transportation candidates on which the user traveling on the route travels, the transportation specifying unit 202g acquires the user's movement history information from the movement history information database 206a, and based on the movement history information. The transportation system on which the user gets is determined. Here, the movement history information may be information in which the current location information of the user of the terminal device 100 that is periodically transmitted from the terminal device 100 may be stored. It may be information obtained by requesting the terminal device 100 to transmit position information, by acquiring a plurality of past current position information of the user of the terminal device 100.

  Then, the immediately preceding stop point setting unit 202j of the navigation server 200 includes the current position information of the user of the terminal device 100 received by the current position information receiving unit 202a, and the movement history information stored in the movement history information database 206a, And / or based on the operation information included in the traffic information stored in the traffic information database 206c, the stop point at which the transport facility specified by the transport facility specifying unit 202g has stopped immediately before is set as the use stop point (step SA). -13).

  Here, with reference to FIG. 3, an example of the use stop point setting process in this embodiment is demonstrated.

  As shown in FIG. 3, the immediately preceding stop point setting unit 202j acquires the first station (station A) that stops before the current position of the user in the specified transportation facility and the stop time thereof. Here, the immediately preceding stop point setting unit 202j may be determined from the information (operation information) of the specified use transportation facility, or may be determined from the movement history information. By determining from the movement history information, for example, it is possible to identify the type of transportation that the next stop station is different from, such as rapid traveling on the same route and each station stop.

  Returning to FIG. 2, the planned use stop point setting unit 202k of the navigation server 200 receives the current location information of the user of the terminal device 100 received by the current location information receiving unit 202a and the traffic stored in the traffic information database 206c. Based on the operation information included in the information, the stop point at which the transportation specified by the transportation specifying part 202g stops next is set as the scheduled stop point (step SA-14).

  Here, with reference to FIG. 3, an example of the use planned stop point setting process in this embodiment is demonstrated.

  As illustrated in FIG. 3, the scheduled use stop point setting unit 202k determines the second station (station B) that stops after the current position of the user in the relevant transportation from the information (operation information) of the identified transportation used. Is determined.

  Returning to FIG. 2, the route search condition editing unit 202m of the navigation server 200 uses the use stop point set by the immediately preceding stop point setting unit 202j as a departure point, the travel history information stored in the travel history information database 206a, and / or Alternatively, based on the operation information included in the traffic information stored in the traffic information database 206c, the stop time of the use stop point set by the immediately preceding stop point setting unit 202j is set as the departure time, and is set by the planned use stop point setting unit 202k. The route search condition included in the route search request received by the route search request receiving unit 202c is edited with the planned use stop point as a transit point (step SA-15).

  Here, with reference to FIG. 3, an example of route search condition editing processing in the present embodiment will be described.

  As shown in FIG. 3, the route search condition editing unit 202m sets the first station and the stop time set by the immediately preceding stop point setting unit 202j by the departure station, the departure time, and the planned use stop point setting unit 202k. A route search condition is set (edited) using the second station as a transit station.

  Returning to FIG. 2, the guide route search unit 202n of the navigation server 200 uses the traffic information database to display the guide route via the waypoint from the starting point to the destination that satisfies the route search condition edited by the route search condition editing unit 202m. Based on the traffic information stored in 206c, search is performed using the network information stored in the network information database 206b, and route information regarding the guidance route is generated (step SA-16). That is, the guidance route search unit 202n searches for a route from the station A to the destination via the station B (and the station D) according to the route search condition set (edited) by the route search condition editing unit 202m.

  Then, the route guidance information generation unit 202p of the navigation server 200 includes the route information related to the guidance route generated by the guidance route search unit 202n and the guidance searched by the guidance route search unit 202n stored in the map information database 206d. Route guidance information including map information related to the map including the route is generated (step SA-17). Here, the route guidance information further includes guidance information (display guidance information, voice guidance information, etc.) output on the guidance route searched by the guidance route search unit 202n, stored in the guidance information database 206e. May be.

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

  Then, the route guidance information receiving unit 102g 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-19).

  The route guidance information output unit 102h of the terminal device 100 then displays the route stored in the route guidance information file 106a on the map information related to the map including the guidance route included in the route guidance information stored in the route guidance information file 106a. The route information is executed by superimposing the route information included in the guidance information and the current location information of the user of the terminal device 100 acquired by the current location information acquisition unit 102a on the display unit 114 ( Step SA-20), the process is terminated. Here, the route guidance information output unit 102h may further cause the display unit 114 to display display guidance information such as TBT included in the guidance information included in the route guidance information stored in the route guidance information file 106a. Further, the route guidance information output unit 102h may further output voice information (voice guidance information) corresponding to the display included in the route guidance information stored in the route guidance information file 106a via the voice output unit 116. Good.

  Thus, in this embodiment, when the user who is on the route P shown in FIG. 3 requests a route search for the destination, the station that is the next stop station that was necessary in the prior art The troublesomeness of manually inputting B and its departure time and requesting a search to the destination is eliminated. Further, in the present embodiment, a route (route Q) from the station B to the destination through the route Q shown in FIG. 3 (route Q) and a route from the station B to the destination by the route P (route P) When the required time for route Q is shorter even when route Q is compared, the problem of the prior art that the route Q is provided as a recommended route even if the user gets on route A is solved. . Further, in the present embodiment, the transfer time for changing from the route A to the route B shown in FIG. 3 is not included, and the route to reach the destination using the station D while the user gets on the route A is optimal. Even if it exists, the problem of the prior art that it was not possible to compare or know this is solved.

  Above, description of the route guidance process (the 1) in this embodiment is finished.

[Route guidance processing (part 2)]
Furthermore, an example of route guidance processing in the present embodiment will be described with reference to FIG. FIG. 4 is a flowchart showing an example of processing of the navigation system in the present embodiment.

  First, the processing of steps SB-1 to SB-6 in the route guidance process (part 2) shown in FIG. 4 is the same as the processing of steps SA-1 to SA-6 in the route guidance process (part 1) shown in FIG. Therefore, the description is omitted.

  Then, the guide route search unit 202n of the navigation server 200 determines that the current position of the user of the terminal device 100 does not exist on the operation route by the current position determination unit 202d in Step SB-6 (Step SB- 6: No), a guide route from the current position of the user of the terminal device 100 to the destination that satisfies the route search condition including at least the destination included in the route search request received by the route search request receiving unit 202c. Based on the traffic information stored in the traffic information database 206c, search is performed using the network information stored in the network information database 206b to generate route information related to the guide route (step SB-7), and the process is performed. Shift to SB-22.

  Here, the processing of steps SB-8 to SB-10 in the route guidance process (part 2) shown in FIG. 4 is the same as the processing of steps SA-8 to SA-10 in the route guidance process (part 1) shown in FIG. Since it is the same, description is abbreviate | omitted.

  Then, the transportation facility specifying unit 202g of the navigation server 200 determines that a plurality of transportation facility candidates are not selected (one selected) by the control unit 202 in Step SB-10 (Step SB-10). : No), the candidate is identified as a transportation facility on which the user traveling on the route travels (step SB-11), and the process proceeds to step SB-18.

  On the other hand, if the candidate information transmission unit 202h of the navigation server 200 determines in step SB-10 that a plurality of transportation candidates are selected by the control unit 202 (step SB-10: Yes), the transportation facility identification is performed. Candidate information relating to the transportation candidate generated by the unit 202g is transmitted to the terminal device 100 (step SB-12).

  Then, the candidate information receiving unit 102d of the terminal device 100 receives the candidate information related to the transportation agency candidate transmitted from the navigation server 200, and stores the received candidate information in the route guidance information file 106a (step SB-13). .

  And the candidate information output part 102e of the terminal device 100 displays on the display part 114 the candidate information regarding the candidate of a transportation medium memorize | stored in the route guidance information file 106a so that selection is possible (step SB-14). Here, the candidate information output unit 102e may output audio information corresponding to the display via the audio output unit 116.

  Here, an example of candidate information output processing according to the present embodiment will be described with reference to FIG. FIG. 5 is a diagram illustrating an example of a display screen in the present embodiment.

  As shown in FIG. 5, the candidate information output unit 102 e causes the display unit 114 to display candidate information regarding transportation candidates (XXX line (external train) and YYY line (upward train)) in a selectable manner. (A check box for selecting a transportation candidate and an OK button widget for inputting a selection signal are displayed).

  Returning to FIG. 3, when the selection information transmission unit 102 f of the terminal device 100 receives a candidate information selection signal from the user via the input unit 118, the selection information related to the selection of a transportation candidate based on the selection signal. Is transmitted to the navigation server 200 (step SB-15).

  Then, the selection information receiving unit 202i of the navigation server 200 receives the selection information transmitted from the terminal device 100 (step SB-16).

  Then, the transportation specifying unit 202g of the navigation server 200 selects the transportation candidate from the transportation candidate selected in Step SB-9 based on the selection information regarding the selection of the transportation candidate received by the selection information receiving unit 202i. A transportation facility on which a user traveling on the road is on board is specified (step SB-17).

  Here, the processing of steps SB-18 to SB-25 in the route guidance processing (part 2) shown in FIG. 4 is the same as the processing of steps SA-13 to SA-20 in the route guidance processing (part 1) shown in FIG. Since it is the same, description is abbreviate | omitted.

  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. Here, FIG. 6 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 illustrated in FIG. 6, 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. 6, the navigation server 200 acquires the current location information of the user of the terminal device 100, receives a route search request including a route search condition including at least the destination transmitted from the terminal device 100, and stores it in the network information. It is determined whether or not the current position of the user of the terminal device 100 based on the acquired current position information exists on the operation route based on the included operation route information, and the current state of the user of the terminal device 100 on the operation route. If it is determined that the location exists, based on the movement history information and the acquired current location information, the stop point based on the stop point information included in the network information where the user stopped is set as the use stop point and set The route search condition included in the received route search request is edited using the used stop point as the departure point, and the edited route search condition is satisfied. A guide route from the departure point to the destination is searched using network information, route information related to the guide route is generated, display information including route guide information including the generated route information is generated, and display information is displayed. By transmitting the included output control information to the terminal device 100, the output control information is output via the output unit of the terminal device 100.

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

  In FIG. 6, the control unit 202 has an internal memory for storing a control program such as an OS, a program defining various processing procedures, and necessary data. And the control part 202 performs the information processing for performing various processes with these programs. The control unit 202 functionally conceptually includes a movement history information storage unit 202b, a route search request reception unit 202c, a current position determination unit 202d, a time acquisition unit 202e, a use stop point setting unit 202f, a transportation facility specification unit 202g, and selection information. Receiving unit 202i, last stop setting unit 202j, planned use stop setting unit 202k, route search condition editing unit 202m, guide route searching unit 202n, route guidance information generating unit 202p, current position information acquiring unit 202r, display information generating unit 202s and an output control unit 202t. In addition, the movement history information storage unit 202b, the route search request receiving unit 202c, the current position determining unit 202d, the time acquiring unit 202e, the use stop point setting unit 202f, the transportation facility specifying unit 202g, the selection information receiving unit 202i, and the immediately preceding stop point setting. The functions of the unit 202j, the planned use stop point setting unit 202k, the route search condition editing unit 202m, the guide route search unit 202n, and the route guidance information generation unit 202p are the same as those in the first embodiment, and thus description thereof is omitted. .

  Among these, the current position information acquisition unit 202r 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 202r 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 202r 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 202r 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 202s is display information generation means for generating display information. Here, the display information may include candidate information related to a transportation candidate generated by the transportation specifying unit 202g. For example, the display information generation unit 202s may generate display information that enables selection of candidate information related to transportation agency candidates generated by the transportation system identification unit 202g. The display information may include route guidance information and / or current location information of the user of the terminal device 100. For example, the display information generation unit 202s generates display information in which the route information included in the route guidance information and / or the current position information of the user of the terminal device 100 is superimposed on the map information included in the route guidance information. May be. In addition, the display information generation unit 202s may generate display information including the display guidance information included in the route guidance information. 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 202t is output control means for outputting the output control information via the output unit of the terminal device 100 by transmitting the output control information including the display information to the terminal device 100. Here, the output control unit 202t 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 202t transmits the output control information including the display information to the terminal device 100 so that the candidate information included in the output control information can be displayed on the display unit 114 of the terminal device 100 in a selectable manner. Also good. Further, the output control unit 202t transmits the output control information including display information to the terminal device 100, 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. In addition, the output control unit 202t further transmits output control information including voice information corresponding to the display information (for example, voice guidance information stored in the guidance information database 206e) to the terminal device 100, whereby the terminal device Voice guidance may be executed by outputting the output control information via the voice output unit 116 of 100.

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

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

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

  As shown in FIG. 7, first, the control unit 102 of the terminal device 100 receives the location information signal received from the location transmission device 500 by the location acquisition unit 112 at a predetermined cycle and the user that uniquely identifies the user. The ID is transmitted to the navigation server 200 at a predetermined cycle (step SC-1).

  Then, the current position information acquisition unit 202r of the navigation server 200 receives the position information signal and the user ID transmitted from the terminal device 100 at a predetermined period, calculates the position information from the position information signal, and obtains the position information. It acquires at a predetermined cycle as the current position information of the user of the terminal device 100 (step SC-2).

  The movement history information storage unit 202b of the navigation server 200 uses the movement history information related to the movement history of the user including the current position information of the user of the terminal device 100 acquired by the current position information acquisition unit 202r. The user ID is stored in the movement history information database 206a in association with the user ID (step SC-3). Note that the processes in steps SC-1 to SC-3 are performed while the terminal device 100 is activated, while the application software implementing the present invention is activated, or the process of step SC-19 ends. May be repeated continuously.

  Then, when a route search condition including at least the destination is input by the user via the input unit 118, the control unit 102 of the terminal device 100 issues a route search request including the route search condition and the user ID. It transmits to the navigation server 200 (step SC-4).

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

  Then, the current position determination unit 202d of the navigation server 200 has a current position information acquisition unit 202r on the operation route in which the route of the transportation facility is set based on the operation route information included in the network information stored in the network information database 206b. It is determined whether or not the current position of the user of the terminal device 100 exists based on the current position information acquired by (step SC-6).

  Here, the processing of step SC-7 and step SC-8 in the second embodiment shown in FIG. 7 is the same as the processing of step SA-7 and step SA-8 in the first embodiment shown in FIG. Since there is, explanation is omitted.

  Then, the transportation facility specifying unit 202g of the navigation server 200 includes the current location information of the user of the terminal device 100 acquired by the current location information acquisition unit 202r, the current time acquired by the time acquisition unit 202e, and a traffic information database. Based on the operation information included in the traffic information stored in 206c, a candidate of a transportation facility on which the user traveling on the operation route gets is selected, and candidate information relating to the candidate is generated (step SC-9).

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

  Then, the immediately preceding stop point setting unit 202j of the navigation server 200 includes the current location information of the user of the terminal device 100 acquired by the current location information acquisition unit 202r, and the movement history information stored in the movement history information database 206a, And / or based on the operation information included in the traffic information stored in the traffic information database 206c, the stop point at which the transport facility specified by the transport facility specifying unit 202g has just stopped is set as the use stop point (step SC). -13).

  The planned use stop point setting unit 202k of the navigation server 200 is included in the current location information of the user of the terminal device 100 acquired by the current location information acquisition unit 202r and the traffic information stored in the traffic information database 206c. Based on the operation information to be used, the stop point where the transportation facility specified by the transportation facility specifying unit 202g stops next is set as the scheduled stop point (step SC-14).

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

  The display information generation unit 202s of the navigation server 200 is generated by the route guidance information generation unit 202p on the map information related to the map including the guidance route included in the route guidance information generated by the route guidance information generation unit 202p. Display information is generated by superimposing the route information included in the route guidance information and the current location information of the user of the terminal device 100 acquired by the current location information acquisition unit 202r (step SC-18). Here, the display information generation unit 202s may generate display information including display guidance information included in the route guidance information generated by the route guidance information generation unit 202p.

  Then, the output control unit 202t of the navigation server 200 transmits the output control information including the display information generated by the display information generation unit 202s to the terminal device 100, so that the output control is performed on the display unit 114 of the terminal device 100. By displaying the information, route guidance is executed (step SC-19), and the process is terminated. Here, the output control unit 202t may start route guidance, for example, when a route guidance start request is input by the user via the input unit 118 of the terminal device 100. Further, the output control unit 202t further outputs the output control information via the audio output unit 116 of the terminal device 100 by transmitting the output control information including the audio information corresponding to the display information to the terminal device 100. Thus, voice guidance may be executed.

  Above, description of the route guidance process (the 3) in this embodiment is finished.

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

  First, steps SD-1 through SD-6 in the route guidance process (part 4) shown in FIG. 8 are the same as steps SC-1 through SC-6 in the route guide process (part 3) shown in FIG. Therefore, the description is omitted.

  Then, the guide route search unit 202n of the navigation server 200 determines that the current position of the user of the terminal device 100 does not exist on the operation route by the current position determination unit 202d in step SD-6 (step SD- 6: No), a guide route from the current position of the user of the terminal device 100 to the destination that satisfies the route search condition including at least the destination included in the route search request received by the route search request receiving unit 202c. Based on the traffic information stored in the traffic information database 206c, a search is performed using the network information stored in the network information database 206b to generate route information related to the guide route (step SD-7), and the process is stepped. Move to SD-21.

  Here, the process of steps SD-8 to SD-10 in the route guidance process (part 4) shown in FIG. 8 is the same as the process of steps SC-8 to SC-10 in the route guidance process (part 3) shown in FIG. Since it is the same, description is abbreviate | omitted.

  Then, the transportation facility specifying unit 202g of the navigation server 200 determines that a plurality of transportation facility candidates are not selected (one selected) by the control unit 202 in Step SD-10 (Step SD-10). : No), the candidate is identified as a transportation facility on which the user traveling on the route travels (step SD-11), and the process proceeds to step SD-17.

  On the other hand, if the display information generation unit 202s of the navigation server 200 determines that a plurality of transportation candidates are selected by the control unit 202 in step SD-10 (step SD-10: Yes), the transportation identification is performed. Display information that is generated by the unit 202g and that enables selection of candidate information relating to the transportation facility on which the user traveling on the route travels is generated (step SD-12).

  Then, the output control unit 202t of the navigation server 200 transmits the output control information including the display information generated by the display information generation unit 202s in step SD-12 to the terminal device 100, thereby displaying the terminal device 100. The candidate information included in the output control information is displayed on the unit 114 so as to be selectable (step SD-13). Here, the output control unit 202t further outputs output control information via the audio output unit 116 of the terminal device 100 by transmitting output control information including audio information corresponding to the display information to the terminal device 100. You may let them.

  And the control part 102 of the terminal device 100 will transmit the said selection signal to the navigation server 200, when the selection signal of candidate information is input via the input part 118 by the user (step SD-14).

  Then, the selection information receiving unit 202i of the navigation server 200 receives the selection signal transmitted from the terminal device 100 (step SD-15).

  Then, the transportation facility specifying unit 202g of the navigation server 200 acquires selection information regarding the selection of the transportation facility from the selection signal of candidate information regarding the transportation facility candidate received by the selection information receiving unit 202i. Based on the transportation candidates selected at step SD-9, the transportation facility on which the user traveling on the service route gets is identified (step SD-16).

  Here, the processing of steps SD-17 through SD-22 in the route guidance processing (part 4) shown in FIG. 8 is the same as the processing of steps SC-13 through SC-18 in the route guidance processing (part 3) shown in FIG. Since it is the same, description is abbreviate | omitted.

  Then, the output control unit 202t of the navigation server 200 transmits the output control information including the display information generated by the display information generation unit 202s in step SD-22 to the terminal device 100, thereby displaying the terminal device 100. By displaying the output control information on the unit 114, route guidance is executed (step SD-23), and the process is terminated. Here, the output control unit 202t may start route guidance, for example, when a route guidance start request is input by the user via the input unit 118 of the terminal device 100. Further, the output control unit 202t further outputs the output control information via the audio output unit 116 of the terminal device 100 by transmitting the output control information including the audio information corresponding to the display information to the terminal device 100. Thus, voice guidance may be executed.

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

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

  In the third embodiment, all functions are integrated into the navigation device 400, the current position information of the user of the navigation device 400 is acquired, and a route search request including at least a route search condition including the destination is acquired. Then, it is determined whether the current position of the user of the navigation device 400 based on the acquired current position information exists on the operation route based on the operation route information included in the network information, and the navigation device 400 is on the operation route. If it is determined that the current location of the user exists, based on the movement history information and the acquired current location information, use the stop point based on the stop point information included in the network information where the user stopped The route search condition included in the acquired route search request is set as the departure point. The route guidance information including the generated route information is generated by searching for the guidance route from the departure point to the destination satisfying the edited route search condition by using the network information. And the like are output via the output unit. 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 shown in FIG. 9, 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. 9, 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. In addition, each unit of the storage unit 406 (movement history information database 406a, network information database 406b, traffic information database 406c, map information database 406d, guidance information database 406e, and the like) is provided in the navigation device 400 instead of the navigation server 200. Except for these points, the functions are the same as those in the first embodiment, and the description thereof will be omitted.

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

  In FIG. 9, 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 movement history information storage unit 402b, a route search request acquisition unit 402c, a current position determination unit 402d, a time acquisition unit 402e, a use stop point setting unit 402f, A planned stop point setting unit 402j, a route search condition editing unit 402k, a guidance route search unit 402m, a route guidance information generation unit 402n, and a route guidance information output unit 402p 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.

  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.

  In addition, the movement history information storage unit 402b stores (registers) movement history information regarding the movement history of the user including the current position information of the user of the navigation device 400 in the movement history information database 406a. It is.

  The route search request acquisition unit 402c is route search request acquisition means for acquiring a route search request. Here, the route search request may include a route search condition. Here, the route search conditions may include a departure place, a destination, a waypoint, a moving means, a departure time, a passage time, an arrival time, and / or a date. 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 current position determination unit 402d displays the current position of the user of the navigation device 400 on the operation route in which the route of the transportation facility is set based on the operation route information included in the network information stored in the network information database 406b. Current position determination means for determining whether or not it exists.

  The time acquisition unit 402e is time acquisition means for acquiring the current time. Note that the time acquisition unit 402e receives a time such as standard time (for example, UTC (Coordinated Universal Time) or JST (Japan Standard Time)) from a time server or the like that provides accurate time via the network 300. The current time may be acquired. The time acquisition unit 402e may acquire a predetermined time designated by the user via the input unit 418.

  In addition, when the current position determination unit 402d determines that the current position of the user of the navigation device 400 exists on the operation route, the use stop point setting unit 402f stores the movement history information stored in the movement history information database 406a, Also, based on the current location information of the user of the navigation device 400, a use stop point that sets a stop point based on stop point information included in the network information stored in the network information database 406b where the user has stopped as a use stop point It is a setting means.

  Here, as shown in FIG. 9, the use stop point setting unit 402f includes at least a transportation facility specifying unit 402g, a candidate information output unit 402h, and a previous stop point setting unit 402i.

  Among these, the transportation specifying unit 402g, when it is determined by the current position determination unit 402d that the current position of the user of the navigation device 400 exists on the operation route, the movement history information stored in the movement history information database 406a, Use of traveling on the operation route based on the current position information of the user of the navigation device 400, the current time acquired by the time acquisition unit 402e, and the operation information included in the traffic information stored in the traffic information database 406c. This is a transportation specifying means for specifying the transportation on which a person gets. Here, when the current position determination unit 402d determines that the current position of the user of the navigation device 400 exists on the operation route, the transportation facility specifying unit 402g acquires the current position information and time of the user of the navigation device 400. Based on the current time acquired by the unit 402e and the operation information included in the traffic information stored in the traffic information database 406c, a candidate for the transportation on which the user traveling on the operation route gets on is selected. You may specify the transportation which the user who travels on the said operation route gets on from a candidate. Further, the transportation facility specifying unit 402g may generate candidate information regarding the selected transportation facility candidate. Here, the candidate information may be display information related to a transportation candidate. In addition, the transportation facility specifying unit 402g further identifies the transportation facility on which the user traveling on the operation route from the selected transportation facility candidates based on the travel history information stored in the travel history information database 406a. May be. Further, the transportation facility specifying unit 402g further acquires selection information related to the selection of the transportation facility candidate from the selection signal of candidate information regarding the transportation facility candidate input via the input unit 418, and based on the selection information, You may specify the transportation system which the user who drive | works on an operation route gets from the elected transportation system candidate.

  The candidate information output unit 402h is candidate information output means for outputting candidate information relating to a candidate for transportation through the output unit in a selectable manner. Here, the candidate information output unit 402h may display candidate information on the display unit 414 in a selectable manner. The candidate information output unit 402h may output audio information corresponding to the display via the audio output unit 416.

  In addition, the immediately preceding stop point setting unit 402i is the current position information of the user of the navigation device 400, the movement history information stored in the movement history information database 406a, and / or the traffic information stored in the traffic information database 406c. The stop point setting means for setting the stop point immediately before the transport specified by the transport specifying part 402g is set as the use stop point based on the operation information included.

  Further, the planned use stop point setting unit 402j is specified by the transportation facility specifying unit 402g based on the current position information of the user of the navigation device 400 and the operation information included in the traffic information stored in the traffic information database 406c. This is a planned use stop point setting means for setting the next stop point at which the transportation facility stops as the planned use stop point.

  Further, the route search condition editing unit 402k edits the route search condition included in the route search request received by the route search request acquisition unit 402c, with the use stop point set by the use stop point setting unit 402f as the departure point. This is route search condition editing means. Here, the route search condition editing unit 402k further stops the last stop based on the travel history information stored in the travel history information database 406a and / or the operation information included in the traffic information stored in the traffic information database 406c. The route search condition may be edited using the stop time of the use stop point set by the point setting unit 402i as the departure time. In addition, the route search condition editing unit 402k may edit the route search condition with the planned use stop point set by the use planned stop point setting unit 402j as a transit point.

  Further, the guide route search unit 402m searches for 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 406b, and generates route information related to the guide route. Guide route search means. Here, the route search condition may be a condition included in the route search request acquired by the route search request acquisition unit 402c, or may be a condition edited by the route search condition editing unit 402k. Further, the guide route searching unit 402m may further search the guide route based on the traffic information stored in the traffic information database 406c. For example, the guide route search unit 402m may search for a guide route satisfying the route search condition using the network information stored in the network information database 406b based on the traffic information stored in the traffic information database 406c. . Here, when a route point is included in the route search condition, the guide route search unit 402m may search for a guide route that passes through the route point. In addition, the guide route search unit 402m stores, in the traffic information database 406c, the guide route via the planned use stop point set by the use planned stop point setting unit 402j from the departure point to the destination satisfying the route search condition. A search may be performed using the network information stored in the network information database 406b based on the traffic information.

  The route guidance information generation unit 402n is route guidance information generation means for generating route guidance information. Here, the route guidance information may include route information related to the guidance route generated by the guidance route search unit 402m. Further, the route guidance information further includes map information relating to the map including the guidance route stored in the map information database 406d and / or guidance information output on the guidance route stored in the guidance information database 406e ( Display guidance information, voice guidance information, etc.).

  The route guidance information output unit 402p is route guidance information output means for outputting route guidance information via the output unit. Here, the route guidance information output unit 402p may display the route guidance information on the display unit 414. For example, the route guidance information output unit 402p may cause the display unit 414 to display route information, map information, and / or display guidance information included in the route guidance information. Further, the route guidance information output unit 402p may further output the current position information of the user of the navigation device 400 via the output unit. For example, the route guidance information output unit 402p superimposes the route information included in the route guidance information and / or the current position information of the user of the navigation device 400 on the map information included in the route guidance information. 414 may be displayed. Further, the route guidance information output unit 402p may execute route guidance by outputting the route guidance information via the output unit. Here, the route guidance information output unit 402p may perform route guidance when a route guidance start request is input via the input unit 418 by the user. Further, the route guidance information output unit 402p may output voice information corresponding to the display (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 FIGS. 10 and 11 below.

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

  As shown in FIG. 10, first, the current position information acquisition unit 402a acquires the current position information of the user of the navigation device 400 at a predetermined cycle (step SE-1).

  Then, the movement history information storage unit 402b stores the movement history information regarding the movement history of the user including the current position information of the user of the navigation device 400 acquired by the current position information acquisition unit 402a in the movement history information database 406a. Store (step SE-2). Note that the processing in step SE-1 and step SE-2 is performed while the navigation apparatus 400 is activated, while application software in which the present invention is implemented is activated, or the processing in step SE-15 is completed. May be repeated continuously.

  Then, when a route search request including at least a route search condition including a destination is input by the user via the input unit 418, the route search request acquisition unit 402c acquires the route search request (step SE-3). ). Here, the route search condition may further include a transit point, a moving means, a departure time, a transit time, an arrival time, and / or a date.

  The current position determination unit 402d is acquired by the current position information acquisition unit 402a on the operation route on which the route of the transportation facility is set based on the operation route information included in the network information stored in the network information database 406b. It is determined whether or not the current position of the user of the navigation device 400 based on the current position information exists (step SE-4).

  And guidance route search part 402m is determined that the present position of the user of the navigation apparatus 400 does not exist on a service route by the present position determination part 402d in step SE-4 (step SE-4: No). The guide route from the current position of the user of the navigation device 400 to the destination that satisfies the route search condition including at least the destination included in the route search request acquired by the route search request acquisition unit 402c Based on the traffic information stored in the database 406c, search is performed using the network information stored in the network information database 406b, route information relating to the guide route is generated (step SE-5), and the process is performed in step SE-15. To migrate.

  On the other hand, when the current position determination unit 402d determines in step SE-4 that the current position of the user of the navigation device 400 exists on the operation route (step SE-4: Yes), the time acquisition unit 402e Time is acquired (step SE-6).

  The transportation specifying unit 402g is stored in the current location information of the user of the navigation device 400 acquired by the current location information acquisition unit 402a, the current time acquired by the time acquisition unit 402e, and the traffic information database 406c. Based on the operation information included in the traffic information, a candidate for a transportation facility on which the user traveling on the operation route gets is selected, and candidate information relating to the candidate is generated (step SE-7).

  Then, the control unit 402 determines whether or not a plurality of transportation facility candidates are selected by the transportation facility identification unit 402g (step SE-8).

  When the transportation unit specifying unit 402g determines in step SE-8 that the control unit 402 does not select a plurality of transportation facility candidates (one is selected) (step SE-8: No). The candidate is specified as a transportation facility on which the user traveling on the route travels (step SE-9), and the process proceeds to step SE-11.

  On the other hand, when it is determined in step SE-8 that the control unit 402 selects a plurality of transportation candidates (step SE-8: Yes), the transportation specifying unit 402g stores the movement history information database 406a. Based on the travel history information thus obtained, the transportation facility on which the user traveling on the route of operation gets on is identified from the candidate (step SE-10).

  And the last stop location setting part 402i is the current position information of the user of the navigation device 400 acquired by the current position information acquisition part 402a, the movement history information stored in the movement history information database 406a, and / or Based on the operation information included in the traffic information stored in the traffic information database 406c, the stop point where the transport facility specified by the transport facility specifying unit 402g has stopped immediately before is set as the use stop point (step SE-11).

  Then, the scheduled use stop point setting unit 402j includes the current location information of the user of the navigation device 400 acquired by the current location information acquisition unit 402a and the operation information included in the traffic information stored in the traffic information database 406c. Based on this, the stop point at which the transportation facility specified by the transportation facility specifying unit 402g stops next is set as the planned use stop point (step SE-12).

  Then, the route search condition editing unit 402k uses the use stop point set by the immediately preceding stop point setting unit 402i as a departure point, and stores the travel history information stored in the travel history information database 406a and / or the traffic information database 406c. Based on the operation information included in the stored traffic information, the stop time of the use stop point set by the immediately preceding stop point setting unit 402i is set as the departure time, and the use planned stop point set by the use stop point setting unit 402j As a waypoint, the route search condition included in the route search request received by the route search request acquisition unit 402c is edited (step SE-13).

  Then, the guide route search unit 402m displays the guide route that passes through the route from the departure point to the destination that satisfies the route search condition edited by the route search condition editing unit 402k, and is stored in the traffic information database 406c. Based on the above, the network information stored in the network information database 406b is searched to generate route information related to the guide route (step SE-14).

  Then, the route guidance information generation unit 402n includes a route information related to the guidance route generated by the guidance route search unit 402m, and a map including the guidance route searched by the guidance route search unit 402m stored in the map information database 406d. Route guidance information including map information regarding is generated (step SE-15). Here, the route guidance information further includes guidance information (display guidance information, voice guidance information, etc.) output on the guidance route searched by the guidance route search unit 402m stored in the guidance information database 406e. May be.

  The route guidance information output unit 402p of the navigation device 400 is generated by the route guidance information generation unit 402n on the map information related to the map including the guidance route included in the route guidance information generated by the route guidance information generation unit 402n. The route information included in the route guidance information and the current location information of the user of the navigation device 400 acquired by the current location information acquisition unit 402a are superimposed and displayed on the display unit 414 to execute route guidance. (Step SE-16), and the process is terminated. Here, the route guidance information output unit 402p may further cause the display unit 414 to display display guidance information such as TBT included in the guidance information included in the route guidance information generated by the route guidance information generation unit 402n. . Further, the route guidance information output unit 402p further outputs voice information (voice guidance information) corresponding to the display included in the route guidance information generated by the route guidance information generation unit 402n via the voice output unit 416. Also good.

  Above, description of the route guidance process (the 5) in this embodiment is finished.

[Route guidance process (6)]
Furthermore, an example of route guidance processing in the present embodiment will be described with reference to FIG. FIG. 11 is a flowchart showing an example of processing of the navigation system in the present embodiment.

  First, the processing of steps SF-1 to SF-4 in the route guidance processing (part 6) shown in FIG. 11 is the same as the processing of steps SE-1 to SE-4 in the route guidance processing (part 5) shown in FIG. Therefore, the description is omitted.

  And guidance route search part 402m is determined that the present position of the user of the navigation apparatus 400 does not exist on a service route by the present position determination part 402d in step SF-4 (step SF-4: No). The guide route from the current position of the user of the navigation device 400 to the destination that satisfies the route search condition including at least the destination included in the route search request acquired by the route search request acquisition unit 402c Based on the traffic information stored in the database 406c, search is performed using the network information stored in the network information database 406b, route information relating to the guide route is generated (step SF-5), and the process is performed in step SF-16. To migrate.

  Here, the processing of steps SF-6 to SF-8 in the route guidance processing (part 6) shown in FIG. 11 is the same as the processing of steps SE-6 to SE-8 in the route guidance processing (part 5) shown in FIG. Since it is the same, description is abbreviate | omitted.

  Then, the transportation facility specifying unit 402g determines that a plurality of transportation facility candidates have not been selected (selected one) by the control unit 402 in Step SF-8 (Step SF-8: No). The candidate is specified as a transportation facility on which the user traveling on the route travels (step SF-9), and the process proceeds to step SF-12.

  On the other hand, the candidate information output unit 402h is generated by the transportation facility specifying unit 402g when it is determined in step SF-8 that a plurality of transportation facility candidates are selected by the control unit 402 (step SF-8: Yes). The displayed candidate information is displayed on the display unit 414 so as to be selectable (step SF-10). Here, the candidate information output unit 402h may output the audio information corresponding to the display via the audio output unit 416.

  Then, when a selection signal for candidate information is input by the user via the input unit 418, the transportation facility specifying unit 402g acquires selection information related to selection of a transportation facility candidate from the selection signal, and includes the selection information in the selection information. Based on the transportation candidate selected in step SF-7, the transportation facility on which the user traveling on the operation route gets on is specified (step SF-11).

  Here, the processing of steps SF-12 to SF-17 in the route guidance processing (part 6) shown in FIG. 11 is the same as the processing of steps SE-11 to SE-16 in the route guidance processing (part 5) shown in FIG. Since it is the same, description is abbreviate | omitted.

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

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

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

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

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

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

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

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

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

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

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

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

  As described above in detail, according to the present invention, a navigation device, a navigation system, and a navigation system that can identify a transportation facility used based on a user's movement history and the like and search for a guide route from the current position to the destination. Since a navigation server, a navigation method, and a program can be provided, it is extremely useful in various fields such as an information device that supports navigation and an information processing field.

100 terminal device 102 control unit
102a Current position information acquisition unit
102b Current position information transmitter
102c Route search request transmission unit
102d candidate information receiver
102e Candidate information output unit
102f Selection information transmission unit
102g Route guidance information receiver
102h Route guidance information output unit 104 Communication control interface unit 106 Storage unit
106a Route guidance information file 108 Input / output control interface unit 112 Position acquisition unit 114 Display unit 116 Audio output unit 118 Input unit 200 Navigation server 202 Control unit
202a Current position information receiver
202b Movement history information storage unit
202c Route search request receiver
202d Current position determination unit
202e Time acquisition unit
202f Use stop point setting part
202g Transportation Department Identification Department
202h Candidate information transmitter
202i selection information receiver
202j Last stop setting part
202k scheduled use stop setting part
202m Route search condition editor
202n Guide route search unit
202p Route guidance information generator
202q route guidance information transmitter
202r Current position information acquisition unit
202s display information generation unit
202t Output control unit 204 Communication control interface unit 206 Storage unit
206a Movement history information database
206b Network information database
206c Traffic Information Database
206d Map information database
206e Guide information database 300 Network 400 Navigation device 402 Control unit
402a Current position information acquisition unit
402b Movement history information storage unit
402c Route search request acquisition unit
402d Current position determination unit
402e Time acquisition unit
402f Use stop point setting part
402g Transportation Identification Department
402h Candidate information output unit
402i Immediate stop point setting part
402j Scheduled use stop point setting part
402k route search condition editing part
402m Guide route search part
402n Route guidance information generator
402p Route guidance information output unit 406 Storage unit
406a Movement history information database
406b Network information database
406c Traffic Information Database
406d Map information database
406e Guide information database 408 Input / output control interface unit 412 Position acquisition unit 414 Display unit 416 Audio output unit 418 Input unit 500 Position transmitter

Claims (13)

A navigation device comprising at least an output unit, a control unit, and a storage unit,
The storage unit
Movement history information storage means for storing movement history information relating to the movement history of the user, including past current position information of the user of the navigation device;
Network information storage means for storing network information that defines a transportation network, including operation route information related to an operation route in which a route of transportation is set, and stopping point information related to a stopping point of the transportation on the route;
With
The control unit
Current position information acquisition means for acquiring the current position information of the user of the navigation device;
A route search request acquisition means for acquiring a route search request including a route search condition including at least a destination;
The user of the navigation device based on the current location information acquired by the current location information acquisition unit on the operation route based on the operation route information included in the network information stored in the network information storage unit Current position determining means for determining whether or not a current position exists;
When it is determined by the current position determination means that the current position of the user of the navigation device exists on the operation route, the movement history information stored in the movement history information storage means and the current position information acquisition Use of setting the stop point based on the stop point information included in the network information stored in the network information storage means where the user has stopped based on the current position information acquired by the means as a use stop point Stop point setting means,
Route search condition editing means for editing the route search condition included in the route search request acquired by the route search request acquisition means, starting from the use stop point set by the use stop point setting means,
Using the network information stored in the network information storage unit, a guide route from the starting point to the destination that satisfies the route search condition edited by the route search condition editing unit is searched, and the guide route Guidance route search means for generating route information about
Route guidance information output means for outputting route guidance information including the route information generated by the guidance route search means via the output unit;
A navigation device comprising: The navigation device according to claim 1, wherein
The storage unit
Traffic information storage means for storing traffic information including operation information of the above-mentioned transportation facility;
Further comprising
The control unit
Time acquisition means for acquiring the current time;
Further comprising
The use stop point setting means is
When it is determined by the current position determination means that the current position of the user of the navigation device exists on the operation route, the movement history information stored in the movement history information storage means, the current position information acquisition means Based on the acquired current position information, the current time acquired by the time acquisition unit, and the operation information included in the traffic information stored in the traffic information storage unit, the vehicle travels on the operation route. Means for identifying the means of transportation on which the user rides;
Included in the current position information acquired by the current position information acquisition means, the movement history information stored in the movement history information storage means, and / or the traffic information stored in the traffic information storage means Based on the operation information, the immediately preceding stop point setting means for setting, as the use stop point, the stop point where the transport facility specified immediately by the transport facility specifying means has stopped,
With
The route search condition editing means
Further, based on the travel history information stored in the travel history information storage means and / or the operation information included in the traffic information stored in the traffic information storage means, set by the immediately preceding stop point setting means. Edit the route search conditions using the stop time of the use stop point as the departure time,
The guide route searching means is
Based on the traffic information stored in the traffic information storage unit, the guide route from the starting point to the destination satisfying the route search condition including the departure time edited by the route search condition editing unit. A navigation device characterized by searching using the network information stored in the network information storage means and generating the route information. The navigation device according to claim 2, wherein
The control unit
Based on the current position information acquired by the current position information acquisition means and the operation information included in the traffic information stored in the traffic information storage means, the transportation means specified by the transportation means specifying means A planned use stop point setting means for setting the stop point to be used next as a planned use stop point,
Further comprising
The guide route searching means is
The guide route from the departure point that satisfies the route search condition edited by the route search condition editing unit to the destination via the planned use stop point set by the use planned stop point setting unit, A navigation apparatus, wherein the route information is generated by searching using the network information stored in the network information storage unit based on the traffic information stored in the traffic information storage unit. Movement history information storage means for storing movement history information related to the movement history of the user, including past current position information of the user of the terminal device;
Network information storage means for storing network information that defines a transportation network, including operation route information related to an operation route in which a route of transportation is set, and stopping point information related to a stopping point of the transportation on the route;
Current position information acquisition means for acquiring the current position information of the user of the terminal device;
A route search request acquisition means for acquiring a route search request including a route search condition including at least a destination;
The user of the terminal device based on the current location information acquired by the current location information acquisition unit on the operation route based on the operation route information included in the network information stored in the network information storage unit Current position determining means for determining whether or not a current position exists;
When it is determined by the current position determination means that the current position of the user of the terminal device exists on the operation route, the movement history information stored in the movement history information storage means and the current position information acquisition Use of setting the stop point based on the stop point information included in the network information stored in the network information storage means where the user has stopped based on the current position information acquired by the means as a use stop point Stop point setting means,
Route search condition editing means for editing the route search condition included in the route search request acquired by the route search request acquisition means, starting from the use stop point set by the use stop point setting means,
Using the network information stored in the network information storage unit, a guide route from the starting point to the destination that satisfies the route search condition edited by the route search condition editing unit is searched, and the guide route Guidance route search means for generating route information about
Route guidance information output means for outputting route guidance information including the route information generated by the guidance route search means via an output unit;
A navigation system characterized by comprising: A navigation system in which a navigation server including at least a control unit and a storage unit, and a terminal device including at least an output unit and a control unit are communicably connected,
The storage unit of the navigation server includes:
Movement history information storage means for storing movement history information related to the movement history of the user, including past current position information of the user of the terminal device;
Network information storage means for storing network information that defines a transportation network, including operation route information related to an operation route in which a route of transportation is set, and stopping point information related to a stopping point of the transportation on the route;
With
The control unit of the navigation server is
A route search request receiving means for receiving a route search request including a route search condition including at least a destination transmitted from the terminal device;
The terminal based on the current location information of the user of the terminal device transmitted from the terminal device on the operation route based on the operation route information included in the network information stored in the network information storage means Current position determining means for determining whether or not the current position of the user of the apparatus exists;
When it is determined by the current position determination means that the current position of the user of the terminal device exists on the operation route, the movement history information stored in the movement history information storage means, and use of the terminal device Use stop point setting means for setting the stop point based on the stop point information included in the network information stored in the network information storage means where the user has stopped based on the current location information of the user as a use stop point When,
Route search condition editing means for editing the route search condition included in the route search request received by the route search request receiving means, starting from the use stop point set by the use stop point setting means,
Using the network information stored in the network information storage unit, a guide route from the starting point to the destination that satisfies the route search condition edited by the route search condition editing unit is searched, and the guide route Guidance route search means for generating route information about
Route guidance information transmitting means for transmitting route guidance information including the route information generated by the guidance route search means to the terminal device;
With
The control unit of the terminal device is
Current position information acquisition means for acquiring the current position information of the user of the terminal device;
Route search request transmitting means for transmitting the route search request to the navigation server;
Route guidance information receiving means for receiving the route guidance information transmitted from the navigation server;
Route guidance information output means for outputting the route guidance information received by the route guidance information receiving means via the output unit;
A navigation system characterized by comprising: A navigation server including at least a control unit and a storage unit, which is communicably connected to a terminal device including at least an output unit,
The storage unit
Movement history information storage means for storing movement history information related to the movement history of the user, including past current position information of the user of the terminal device;
Network information storage means for storing network information that defines a transportation network, including operation route information related to an operation route in which a route of transportation is set, and stopping point information related to a stopping point of the transportation on the route;
With
The control unit
Current position information acquisition means for acquiring the current position information of the user of the terminal device;
A route search request receiving means for receiving a route search request including a route search condition including at least a destination transmitted from the terminal device;
The user of the terminal device based on the current location information acquired by the current location information acquisition unit on the operation route based on the operation route information included in the network information stored in the network information storage unit Current position determining means for determining whether or not a current position exists;
When it is determined by the current position determination means that the current position of the user of the terminal device exists on the operation route, the movement history information stored in the movement history information storage means and the current position information acquisition Use of setting the stop point based on the stop point information included in the network information stored in the network information storage means where the user has stopped based on the current position information acquired by the means as a use stop point Stop point setting means,
Route search condition editing means for editing the route search condition included in the route search request received by the route search request receiving means, starting from the use stop point set by the use stop point setting means,
Using the network information stored in the network information storage unit, a guide route from the starting point to the destination that satisfies the route search condition edited by the route search condition editing unit is searched, and the guide route Guidance route search means for generating route information about
Display information generating means for generating display information including route guidance information including the route information generated by the guide route searching means;
Output control means for outputting the output control information via the output unit of the terminal device by transmitting output control information including the display information to the terminal device;
A navigation server comprising: A navigation method executed in a navigation device comprising at least an output unit, a control unit, and a storage unit,
The storage unit
Movement history information storage means for storing movement history information relating to the movement history of the user, including past current position information of the user of the navigation device;
Network information storage means for storing network information that defines a transportation network, including operation route information related to an operation route in which a route of transportation is set, and stopping point information related to a stopping point of the transportation on the route;
With
Executed in the control unit,
A current position information acquisition step of acquiring the current position information of the user of the navigation device;
A route search request acquisition step for acquiring a route search request including a route search condition including at least a destination;
The use of the navigation device based on the current location information acquired in the current location information acquisition step on the operation route based on the operation route information included in the network information stored in the network information storage means A current position determining step for determining whether or not the current position of the person exists;
When it is determined in the current position determination step that the current position of the user of the navigation device exists on the operation route, the movement history information stored in the movement history information storage means, and the current position information Based on the current location information acquired in the acquisition step, the stop point based on the stop point information included in the network information stored in the network information storage means where the user has stopped is set as a use stop point. A use stop point setting step,
Route search condition editing step for editing the route search condition included in the route search request acquired in the route search request acquisition step, starting from the use stop point set in the use stop point setting step When,
Using the network information stored in the network information storage means, a guide route from the starting point to the destination satisfying the route search condition edited in the route search condition editing step is searched, and the guidance A guide route search step for generating route information about the route;
A route guidance information output step for outputting the route guidance information including the route information generated in the guidance route search step via the output unit;
A navigation method comprising: A navigation method executed in a navigation system,
The above navigation system
Movement history information storage means for storing movement history information relating to the movement history of the user, including past current position information of the user of the terminal device, operation route information relating to an operation route in which a route of transportation is set, and , Network information storage means for storing network information that defines the transportation network, including stop point information regarding the stop points of the transportation facility on the route, current position information acquisition means, route search request acquisition means, current position Determination means, use stop point setting means, route search condition editing means, guidance route search means, route guidance information output means,
With
The current position information acquisition means for acquiring the current position information of the user of the terminal device;
The route search request acquisition means acquires a route search request including a route search condition including at least a destination, and a route search request acquisition step.
The current position determination means adds the current position information acquired in the current position information acquisition step on the operation route based on the operation route information included in the network information stored in the network information storage means. A current position determining step of determining whether or not the current position of the user of the terminal device based on
When the use stop point setting means determines that the current position of the user of the terminal device exists on the operation route in the current position determination step, the movement history stored in the movement history information storage means Based on the information on the stop point information included in the network information stored in the network information storage means where the user has stopped based on the information and the current position information acquired in the current position information acquisition step. A use stop point setting step for setting a stop point as a use stop point;
The route search condition editing means includes the route search condition included in the route search request acquired in the route search request acquisition step, starting from the use stop point set in the use stop point setting step. A route search condition editing step for editing
The guide route search means is configured to use the network information stored in the network information storage means as a guide route from the starting point to the destination satisfying the route search condition edited in the route search condition editing step. A guide route search step for searching using and generating route information related to the guide route;
A route guidance information output step for causing the route guidance information output means to output route guidance information including the route information generated in the guidance route search step via an output unit;
A navigation method comprising: A navigation method that is executed in a navigation system in which a navigation server including at least a control unit and a storage unit, and a terminal device including at least an output unit and a control unit are communicably connected,
The storage unit of the navigation server includes:
Movement history information storage means for storing movement history information related to the movement history of the user, including past current position information of the user of the terminal device;
Network information storage means for storing network information that defines a transportation network, including operation route information related to an operation route in which a route of transportation is set, and stopping point information related to a stopping point of the transportation on the route;
With
A current position information acquisition step for acquiring the current position information of the user of the terminal device, which is executed in the control unit of the terminal device;
A route search request transmitting step for transmitting a route search request including at least a route search condition including a destination to the navigation server, which is executed in the control unit of the terminal device;
A route search request reception step for receiving the route search request transmitted from the terminal device, executed in the control unit of the navigation server;
On the operation route based on the operation route information included in the network information stored in the network information storage unit, which is executed in the control unit of the navigation server, the terminal device transmitted from the terminal device A current position determining step for determining whether or not the current position of the user of the terminal device based on the current position information of the user exists;
When it is determined in the current position determination step that is executed by the control unit of the navigation server that the current position of the user of the terminal device exists on the operation route, the current position is stored in the movement history information storage unit. Based on the movement history information and the current position information of the user of the terminal device, the stop based on the stop point information included in the network information stored in the network information storage means where the user has stopped. A use stop point setting step for setting a point as a use stop point,
Included in the route search request received in the route search request receiving step, starting from the use stop point set in the use stop point setting step, executed in the control unit of the navigation server A route search condition editing step for editing the route search condition;
The guide route from the starting point to the destination that satisfies the route search condition edited in the route search condition editing step, which is executed in the control unit of the navigation server, is stored in the network information storage unit. A guide route search step for searching using the network information and generating route information related to the guide route;
A route guidance information transmission step for transmitting route guidance information including the route information generated in the guidance route search step, which is executed in the control unit of the navigation server, to the terminal device;
A route guidance information receiving step for receiving the route guidance information transmitted from the navigation server, executed in the control unit of the terminal device;
A route guidance information output step for outputting the route guidance information received in the route guidance information receiving step, which is executed in the control unit of the terminal device, via the output unit;
A navigation method comprising: A navigation method executed in a navigation server having at least a control unit and a storage unit, which is communicably connected to a terminal device having at least an output unit,
The storage unit
Movement history information storage means for storing movement history information related to the movement history of the user, including past current position information of the user of the terminal device;
Network information storage means for storing network information that defines a transportation network, including operation route information related to an operation route in which a route of transportation is set, and stopping point information related to a stopping point of the transportation on the route;
With
Executed in the control unit,
A current position information acquisition step of acquiring the current position information of the user of the terminal device;
A route search request receiving step for receiving a route search request including a route search condition including at least a destination transmitted from the terminal device;
On the operation route based on the operation route information included in the network information stored in the network information storage means, the use of the terminal device based on the current position information acquired in the current position information acquisition step. A current position determining step for determining whether or not the current position of the person exists;
When it is determined in the current position determination step that the current position of the user of the terminal device exists on the operation route, the movement history information stored in the movement history information storage means, and the current position information Based on the current location information acquired in the acquisition step, the stop point based on the stop point information included in the network information stored in the network information storage means where the user has stopped is set as a use stop point. A use stop point setting step,
Route search condition editing step for editing the route search condition included in the route search request received in the route search request reception step, starting from the use stop point set in the use stop point setting step When,
Using the network information stored in the network information storage means, a guide route from the starting point to the destination satisfying the route search condition edited in the route search condition editing step is searched, and the guidance A guide route search step for generating route information about the route;
A display information generation step for generating display information including route guidance information including the route information generated in the guidance route search step;
An output control step of outputting the output control information via the output unit of the terminal device by transmitting the output control information including the display information to the terminal device;
A navigation method comprising: A program for causing a navigation device including at least an output unit, a control unit, and a storage unit to execute the program,
The storage unit
Movement history information storage means for storing movement history information relating to the movement history of the user, including past current position information of the user of the navigation device;
Network information storage means for storing network information that defines a transportation network, including operation route information related to an operation route in which a route of transportation is set, and stopping point information related to a stopping point of the transportation on the route;
With
In the control unit,
A current position information acquisition step of acquiring the current position information of the user of the navigation device;
A route search request acquisition step for acquiring a route search request including a route search condition including at least a destination;
The use of the navigation device based on the current location information acquired in the current location information acquisition step on the operation route based on the operation route information included in the network information stored in the network information storage means A current position determining step for determining whether or not the current position of the person exists;
When it is determined in the current position determination step that the current position of the user of the navigation device exists on the operation route, the movement history information stored in the movement history information storage means, and the current position information Based on the current location information acquired in the acquisition step, the stop point based on the stop point information included in the network information stored in the network information storage means where the user has stopped is set as a use stop point. A use stop point setting step,
Route search condition editing step for editing the route search condition included in the route search request acquired in the route search request acquisition step, starting from the use stop point set in the use stop point setting step When,
Using the network information stored in the network information storage means, a guide route from the starting point to the destination satisfying the route search condition edited in the route search condition editing step is searched, and the guidance A guide route search step for generating route information about the route;
A route guidance information output step for outputting the route guidance information including the route information generated in the guidance route search step via the output unit;
A program for running A program for causing a navigation server that is connected to a terminal device to be communicable and includes at least a control unit and a storage unit,
The storage unit
Movement history information storage means for storing movement history information related to the movement history of the user, including past current position information of the user of the terminal device;
Network information storage means for storing network information that defines a transportation network, including operation route information related to an operation route in which a route of transportation is set, and stopping point information related to a stopping point of the transportation on the route;
With
In the control unit,
A route search request receiving step for receiving a route search request including a route search condition including at least a destination transmitted from the terminal device;
The terminal based on the current location information of the user of the terminal device transmitted from the terminal device on the operation route based on the operation route information included in the network information stored in the network information storage means A current position determining step for determining whether or not the current position of the user of the device exists;
When it is determined in the current position determination step that the current position of the user of the terminal device exists on the operation route, the movement history information stored in the movement history information storage unit, and the terminal device Use stop point setting that sets the stop point based on the stop point information included in the network information stored in the network information storage means where the user has stopped based on the current location information of the user as a use stop point Steps,
Route search condition editing step for editing the route search condition included in the route search request received in the route search request reception step, starting from the use stop point set in the use stop point setting step When,
Using the network information stored in the network information storage means, a guide route from the starting point to the destination satisfying the route search condition edited in the route search condition editing step is searched, and the guidance A guide route search step for generating route information about the route;
A route guidance information transmission step for transmitting route guidance information including the route information generated in the guidance route search step to the terminal device;
A program for running A program for causing a navigation server including at least a control unit and a storage unit to be communicably connected to a terminal device including at least an output unit,
The storage unit
Movement history information storage means for storing movement history information related to the movement history of the user, including past current position information of the user of the terminal device;
Network information storage means for storing network information that defines a transportation network, including operation route information related to an operation route in which a route of transportation is set, and stopping point information related to a stopping point of the transportation on the route;
With
In the control unit,
A current position information acquisition step of acquiring the current position information of the user of the terminal device;
A route search request receiving step for receiving a route search request including a route search condition including at least a destination transmitted from the terminal device;
On the operation route based on the operation route information included in the network information stored in the network information storage means, the use of the terminal device based on the current position information acquired in the current position information acquisition step. A current position determining step for determining whether or not the current position of the person exists;
When it is determined in the current position determination step that the current position of the user of the terminal device exists on the operation route, the movement history information stored in the movement history information storage means, and the current position information Based on the current location information acquired in the acquisition step, the stop point based on the stop point information included in the network information stored in the network information storage means where the user has stopped is set as a use stop point. A use stop point setting step,
Route search condition editing step for editing the route search condition included in the route search request received in the route search request reception step, starting from the use stop point set in the use stop point setting step When,
Using the network information stored in the network information storage means, a guide route from the starting point to the destination satisfying the route search condition edited in the route search condition editing step is searched, and the guidance A guide route search step for generating route information about the route;
A display information generation step for generating display information including route guidance information including the route information generated in the guidance route search step;
An output control step of outputting the output control information via the output unit of the terminal device by transmitting the output control information including the display information to the terminal device;
A program for running

Images