JP5620253B2 - Navigation system, navigation server, navigation method, and program - Google Patents

Description

The present invention is a navigation system, navigation server, navigation method, and a program.

  Conventionally, a navigation technique corresponding to a case where position information cannot be measured by positioning means such as GPS is known.

  For example, in Patent Document 1, when it is determined on the server side that the point set by the user as the destination is a point where GPS positioning is not possible, a point where GPS positioning is possible, such as around the destination, with respect to the terminal side A technique for making a “destination reset request” for resetting a destination as a destination is disclosed. Here, the navigation system described in Patent Document 1 determines whether or not the destination is a location where GPS positioning is possible based on information on whether or not GPS positioning with respect to the destination is possible.

Japanese Patent No. 4163741

  However, in the prior art (Patent Document 1 or the like), it is possible to determine whether or not a GPS positioning is possible unless the location (destination or the like) has data indicating whether positioning is possible in advance with respect to the GPS reception status. However, since there is a GPS positioning impossible point on the way to the destination on the guide route, there is a problem that it is impossible to detect a situation where the route guide cannot be executed on the way.

  The present invention has been made in view of the above problems, and when there is a positioning impossible point at a point on the way to the destination on the guide route, the navigation system can present information regarding the positioning impossible point. An object is to provide a terminal device, a navigation server, a navigation device, a navigation method, and a program.

  In order to achieve such an object, the navigation device of the present invention is a navigation device including at least a storage unit, a control unit, and an output unit, and the storage unit stores network data that defines a traffic network. Network data storage means, and the control unit stores, in the network data storage means, a guide route that is a route from the starting point to the destination that satisfies a route search condition including at least a starting point and a destination. Searching using the network data and generating route guidance information including at least guidance route data; current position information acquiring means for acquiring current position information of a user of the navigation device; The current location information acquired by the current location information acquisition means and the guidance route search means At least a portion of the route guidance information that has been output is output via the output unit, and route guidance means for executing route guidance, and the current position information during the route guidance executed by the route guidance means. If the acquisition unit fails to acquire the current position information, positioning failure location information that associates at least the coordinate information of the positioning failure point that is the point where acquisition of the current position information has failed with the coordinate information of the destination is obtained. Positioning failure location information generation means for generating, and positioning failure location information output means for outputting at least a part of the positioning failure location information generated by the positioning failure location information generation means via the output unit. It is characterized by that.

  In the navigation device according to the present invention, in the navigation device described above, the positioning failure location information generating unit predicts a required time from the positioning failure point to the destination, and further associates the predicted required time. In addition, the positioning failure location information is generated.

  Further, the navigation device of the present invention is the navigation device described above, wherein the positioning failure location information generating means is based on a positioning failure time which is a time when the current position information acquiring means fails to acquire the current position information. The time to the guidance end time, which is the time at which the route guidance executed by the route guidance means ends, is predicted as the required time.

  In the navigation device according to the present invention, in the navigation device described above, the guidance end time is a time when the navigation device is turned off or the route guidance application is ended by the user's operation. It is characterized by being.

  In the navigation device of the present invention, in the navigation device described above, the positioning failure location information generating means predicts the required time based on a route length from the positioning failure point to the destination. Features.

  In the navigation device according to the present invention, in the navigation device described above, the positioning failure location information generating unit is configured such that the route from a positioning failure time that is a time when the current position information acquiring unit fails to acquire the current position information. Predicted based on the first predicted required time predicted based on the time until the guidance end time, which is the time when the route guidance executed by the guidance means ends, and the route length from the positioning failure point to the destination A second predicted required time is compared, and if the difference between the first predicted required time and the second predicted required time is within a predetermined range, the first predicted required time is set as the required time. Features.

  In the navigation device of the present invention, in the navigation device described above, the control unit specifies positioning failure location information to be registered among the positioning failure location information generated by the positioning failure location information generation unit. Registration target positioning failure location information specifying means, and positioning failure location information registration means for registering the registration target positioning failure location information specified by the registration target positioning failure location information specifying means in the storage unit. It is characterized by that.

  Further, the navigation device of the present invention is the above navigation device, wherein the registration target positioning failure location information specifying means uses the positioning failure location information of a point within a predetermined range from the destination as the registration target positioning failure. It is characterized by specifying as location information.

  Further, the navigation device of the present invention is the above navigation device, wherein the registration target positioning failure location information specifying means is the positioning of the interruption point where the acquisition of the current position information by the current position information acquisition means was last interrupted. The failure location information is specified as the positioning failure location information to be registered.

  The navigation device according to the present invention is the navigation device described above, wherein the guidance route search means refers to the positioning failure location information registered in the storage unit by the positioning failure location information registration means and refers to the guidance failure. If there is a point corresponding to the positioning failure point of the positioning failure location information on the guidance route searched by the route search means, it further includes restriction notification information for notifying that the route guidance is limited. The route guidance information is generated.

  The navigation device according to the present invention is characterized in that, in the navigation device described above, the restriction notification information is information related to a request for resetting the destination.

  The navigation device according to the present invention is characterized in that, in the navigation device described above, the restriction notification information is information indicating that the route guidance to the interruption point is possible.

  The navigation system of the present invention is a network data storage means for storing network data defining a traffic network, and a route from the starting point to the destination that satisfies a route search condition including at least a starting point and a destination. A guide route is searched by using the network data stored in the network data storage means, and the guide route search means for generating route guide information including at least the guide route data, and the current position information of the user is acquired. The current position information acquisition means, the current position information acquired by the current position information acquisition means, and at least a part of the route guidance information generated by the guidance route search means are output via an output unit. Route guidance means for executing the route guidance and the route guidance executed by the route guidance means. When the current position information acquisition unit fails to acquire the current position information, the coordinate information of the positioning failure point, which is the point where the acquisition of the current position information has failed, is associated with at least the coordinate information of the destination Positioning failure location information generating means for generating positioning failure location information, and positioning failure location information output for outputting at least part of the positioning failure location information generated by the positioning failure location information generation means via the output unit Means.

  Further, the navigation system of the present invention is a navigation system in which a navigation server including at least a control unit and a storage unit and a terminal device including at least a control unit and an output unit are connected to be communicable, The storage unit of the navigation server includes network data storage means for storing network data defining a traffic network, and the control unit of the navigation server determines at least a starting point and a destination transmitted from the terminal device. A route search condition receiving unit that receives a route search condition including the route search condition receiving unit, and a guide route that is a route from the starting point to the destination that satisfies the route search condition received by the route search condition receiving unit. Search using the network data stored in the means, Guidance route search means for generating route guidance information including at least data, and route guidance information transmission means for sending the route guidance information generated by the guidance route search means to the terminal device. The control unit includes a route search condition transmitting unit that transmits the route search condition to the navigation server, a route guide information receiving unit that receives the route guide information from the navigation server, and a current position of a user of the terminal device Current position information acquisition means for acquiring information, the current position information acquired by the current position information acquisition means, and at least part of the route guidance information received by the route guidance information reception means, Route guidance means for outputting route information and executing route guidance, and the route executed by the route guidance means. During the guidance, if the current position information acquisition unit fails to acquire the current position information, at least the coordinate information of the positioning failure point and the coordinate information of the destination that are the points where the acquisition of the current position information has failed Positioning failure location information generating means for generating associated positioning failure location information, and positioning failure for outputting at least a part of the positioning failure location information generated by the positioning failure location information generating means via the output unit Part information output means.

  The terminal device of the present invention is a terminal device including at least a control unit and an output unit that are communicably connected to a navigation server, and the control unit includes a route including at least a departure place and a destination. A route search condition transmitting means for transmitting a search condition to the navigation server; and the purpose from the departure point that is generated by searching the network using the network data defining the traffic network in the navigation server. Route guidance information receiving means for receiving route guidance information including at least guidance route data of a guidance route that is a route to the ground from the navigation server, and current location information acquisition for acquiring current location information of a user of the terminal device Means, the current position information acquired by the current position information acquisition means, and the route guidance information. At least a part of the route guidance information received by the receiving unit is output via the output unit to perform route guidance, and during the route guidance executed by the route guidance unit, When the current position information acquisition unit fails to acquire the current position information, the positioning is performed by associating at least the coordinate information of the positioning failure point that is the point where the acquisition of the current position information has failed with the coordinate information of the destination Positioning failure location information generating means for generating failure location information, and positioning failure location information output means for outputting at least part of the positioning failure location information generated by the positioning failure location information generation means via the output unit And.

  The navigation server of the present invention is a navigation server including at least a control unit and a storage unit that are communicably connected to a terminal device including at least an output unit, and the storage unit defines a traffic network. Network data storage means for storing network data to be transmitted, wherein the control unit receives route search conditions including at least a starting point and a destination transmitted from the terminal device, and the route A guide route that is a route from the starting point to the destination that satisfies the route search condition received by the search condition receiving unit is searched using the network data stored in the network data storage unit, and the guide route A guide route search means for generating route guide information including at least data, and the guide route search means. Route guidance information transmitting means for transmitting the route guidance information to the terminal device, and the route guidance information, when acquisition of the current position information fails during route guidance executed in the terminal device, In order to generate positioning failure location information that associates at least the coordinate information of the positioning failure point, which is the point where acquisition of the current position information has failed, with the coordinate information of the destination, and outputs it via the output unit It is the information used.

  The navigation server of the present invention is a navigation server including at least a control unit and a storage unit that are communicably connected to a terminal device including at least an output unit, and the storage unit defines a traffic network. Network data storage means for storing network data to be transmitted, wherein the control unit receives route search conditions including at least a starting point and a destination transmitted from the terminal device, and the route A guide route that is a route from the starting point to the destination that satisfies the route search condition received by the search condition receiving unit is searched using the network data stored in the network data storage unit, and the guide route Guidance route search means for generating route guidance information including at least data, and the current position of the user of the terminal device A route based on at least a part of the current position information acquisition means for acquiring information, the current position information acquired by the current position information acquisition means, and the route guidance information generated by the guidance route search means A route guidance screen generating means for generating a guidance screen, and the route guidance screen generated by the route guidance screen generating means is transmitted to the terminal device, and at least a part of the route guidance screen is transmitted via the output unit. When the current position information acquisition unit fails to acquire the current position information during the route guidance executed by the route guidance control unit and the route guidance control unit that outputs the route guidance, Positioning failure location information is generated by associating at least the coordinate information of the positioning failure point, which is the location where acquisition of the position information has failed, with the coordinate information of the destination. Positioning failure location information generation means, positioning failure location information screen generation means for generating a positioning failure location information screen based on at least a part of the positioning failure location information generated by the positioning failure location information generation means, Positioning failure location information that transmits the positioning failure location information screen generated by the positioning failure location information screen generation means to the terminal device and outputs at least a part of the positioning failure location information screen via the output unit. Output control means.

  The navigation method of the present invention is a navigation method executed in a navigation device having at least a storage unit, a control unit, and an output unit, wherein the storage unit stores network data that defines a traffic network. A data storage means, and the network data storage means, which is a route from the starting point to the destination that satisfies the route search condition including at least the starting point and the destination, executed in the control unit. A guide route search step for generating route guide information including at least guide route data, and a current position information acquisition step for acquiring current location information of a user of the navigation device; The current position information acquired in the current position information acquisition step And at least a part of the route guidance information generated in the guidance route search step is output via the output unit to execute route guidance, and is executed in the route guidance step. If the acquisition of the current position information fails in the current position information acquisition step during the route guidance, the coordinate information of the positioning failure point that is the point where the acquisition of the current position information has failed and the coordinates of the destination A positioning failure location information generation step for generating positioning failure location information associated with at least information, and at least part of the positioning failure location information generated in the positioning failure location information generation step via the output unit And a positioning failure location information output step.

  The navigation method of the present invention is a navigation method executed in a navigation system, the navigation system including network data storage means for storing network data defining a traffic network, guide route search means, current position An information acquisition means, a route guidance means, a positioning failure location information generation means, and a positioning failure location information output means, wherein the guidance route search means satisfies a route search condition including at least a departure place and a destination A guide route search step of searching for a guide route that is a route from the departure place to the destination using the network data stored in the network data storage means and generating route guide information including at least guide route data And the current location information acquisition means obtains the current location information of the user. The current position information acquisition step to be obtained, and the route guidance means at least a part of the current position information acquired in the current position information acquisition step and the route guidance information generated in the guidance route search step. Is output via the output unit, and the route guidance step for executing route guidance and the current position information acquisition during the route guidance performed by the positioning failure location information generating means in the route guidance step. If the acquisition of the current position information fails in the step, positioning failure location information that associates at least the coordinate information of the positioning failure point that is the point where the acquisition of the current position information has failed and the coordinate information of the destination is obtained. The positioning failure location information generation step to be generated and the positioning failure location information output means include the positioning failure generation information generated in the positioning failure location information generation step. At least part of the failure point information, characterized in that it comprises a and a positioning failure point information output step of outputting through the output unit.

  Further, the navigation method of the present invention is a navigation executed in a navigation system in which a navigation server having at least a control unit and a storage unit and a terminal device having at least a control unit and an output unit are communicably connected. In the method, the storage unit of the navigation server includes network data storage means for storing network data defining a traffic network, and is executed in the control unit of the terminal device. The route search condition transmission step of transmitting to the navigation server a route search condition transmission step, and the route search transmitted from the terminal device in the route search condition transmission step executed in the control unit of the navigation server Route search condition reception step for receiving conditions And a guide route that is a route from the starting point to the destination that satisfies the route search condition received in the route search condition receiving step, which is executed in the control unit of the navigation server. A search using the network data stored in the storage means, and a guide route search step for generating route guide information including at least guide route data, and the guide route search step executed in the control unit of the navigation server The route guidance information transmission step for transmitting the route guidance information generated in step S1 to the terminal device, and the route guidance information transmitted in the route guidance information transmission step executed in the control unit of the terminal device. Receiving route guidance information from the navigation server; A current position information acquisition step for acquiring current position information of a user of the terminal device, executed in the control unit of the terminal device, and a current position information acquisition step executed in the control unit of the terminal device Route guidance for executing route guidance by outputting, via the output unit, the current position information acquired in step 1 and at least part of the route guidance information received in the route guidance information receiving step. And when the acquisition of the current location information fails in the current location information acquisition step during the route guidance executed in the route guidance step executed in the control unit of the terminal device, Positioning failure location information that associates at least the coordinate information of the positioning failure point, which is the point where acquisition of the current position information has failed, with the coordinate information of the destination is generated A positioning failure location information generation step to be performed, and at least a part of the positioning failure location information generated in the positioning failure location information generation step executed in the control unit of the terminal device via the output unit. And a positioning failure location information output step.

  The navigation method of the present invention is a navigation method that is executed in a terminal device that includes at least a control unit and an output unit that are communicably connected to a navigation server, and that is executed in the control unit. A route search condition transmitting step for transmitting a route search condition including a starting point and a destination to the navigation server; and the route search generated by searching in the navigation server using network data defining a traffic network. A route guidance information receiving step for receiving, from the navigation server, route guidance information including at least guidance route data of a guidance route that is a route from the departure place to the destination that satisfies a condition; and a current state of a user of the terminal device A current position information acquisition step for acquiring position information; The current position information acquired in the position information acquisition step and at least a part of the route guidance information received in the route guidance information receiving step are output via the output unit to provide route guidance. If the acquisition of the current location information fails in the current location information acquisition step during the route guidance step to be executed and the route guidance executed in the route guidance step, the acquisition of the current location information has failed. Positioning failure location information generating step for generating positioning failure location information that associates at least the coordinate information of the positioning failure location that is a location with the coordinate information of the destination, and the location information generation step generated above in the positioning failure location information generation step A positioning failure location information output step for outputting at least a part of the positioning failure location information via the output unit.

  The navigation method of the present invention is a navigation method executed in a navigation server having at least a control unit and a storage unit, which is communicably connected to a terminal device having at least an output unit. Comprises network data storage means for storing network data defining a traffic network, and receives a route search condition including at least a starting point and a destination transmitted from the terminal device, which is executed in the control unit. A route search condition receiving step, and a guide route that is a route from the starting point to the destination satisfying the route search condition received in the route search condition receiving step is stored in the network data storage means. Search using network data and obtain route guidance information including at least guidance route data And a route guidance information transmission step for transmitting the route guidance information generated in the guidance route search step to the terminal device. The route guidance information is executed in the terminal device. If the acquisition of the current position information fails during the route guidance to be performed, a positioning failure location that associates at least the coordinate information of the positioning failure point that is the point where the acquisition of the current position information has failed and the coordinate information of the destination It is information used in order to generate | occur | produce information and to output via the said output part.

  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. Comprises network data storage means for storing network data defining a traffic network, and receives a route search condition including at least a starting point and a destination transmitted from the terminal device, which is executed in the control unit. A route search condition receiving step, and a guide route that is a route from the starting point to the destination satisfying the route search condition received in the route search condition receiving step is stored in the network data storage means. Search using network data and obtain route guidance information including at least guidance route data A guidance route search step, a current location information acquisition step for acquiring current location information of the user of the terminal device, the current location information acquired in the current location information acquisition step, and the guidance route search A route guidance screen generating step for generating a route guidance screen based on at least a part of the route guidance information generated in step, and the route guidance screen generated in the route guidance screen generating step as the terminal device And at least a part of the route guidance screen is output via the output unit to execute route guidance, and during the route guidance executed in the route guidance control step If the acquisition of the current position information fails in the current position information acquisition step, the measurement is the point where the acquisition of the current position information has failed. Positioning failure location information generation step for generating positioning failure location information that associates at least the coordinate information of the failure point with the coordinate information of the destination, and the positioning failure location information generated in the positioning failure location information generation step A positioning failure location information screen generating step for generating a positioning failure location information screen based on at least a part of the information, and transmitting the positioning failure location information screen generated in the positioning failure location information screen generation step to the terminal device And a positioning failure location information output control step of outputting at least a part of the positioning failure location information screen via the output unit.

  Further, the program of the present invention is a program for causing a navigation device including at least a storage unit, a control unit, and an output unit to execute, and the storage unit stores network data that defines a network of traffic. Storage means, and in the control unit, a guide route that is a route from the departure place to the destination satisfying a route search condition including at least a departure place and a destination is stored in the network data storage means. A guide route search step for searching using the network data and generating route guide information including at least guide route data; a current location information acquisition step for acquiring current location information of a user of the navigation device; and the current location The current position information acquired in the information acquisition step and the guide route search At least a part of the route guidance information generated at the step is output via the output unit to perform route guidance, and during the route guidance executed at the route guidance step If the acquisition of the current position information fails in the current position information acquisition step, at least associating the coordinate information of the positioning failure point that is the point where the acquisition of the current position information has failed with the coordinate information of the destination Positioning failure location information generating step for generating positioning failure location information, and positioning failure location for outputting at least part of the positioning failure location information generated in the positioning failure location information generation step via the output unit And an information output step.

  The program of the present invention is a program for causing a terminal device, which is connected to a navigation server to be communicable and includes at least a control unit and an output unit, to execute at least a departure place and an object A route search condition transmission step for transmitting a route search condition including a ground to the navigation server; A route guidance information receiving step for receiving, from the navigation server, route guidance information including at least guidance route data of a guidance route that is a route from the departure place to the destination, and obtaining current location information of the user of the terminal device Current position information acquisition step and the current position information acquisition step A route guidance step of outputting the current position information obtained and at least a part of the route guidance information received in the route guidance information receiving step via the output unit to perform route guidance; If the acquisition of the current location information fails in the current location information acquisition step during the route guidance executed in the route guidance step, a positioning failure point that is a location where the acquisition of the current location information has failed A positioning failure location information generating step for generating positioning failure location information that associates at least the coordinate information of the destination with the coordinate information of the destination, and at least of the positioning failure location information generated in the positioning failure location information generation step A positioning failure location information output step for outputting a part via the output unit is executed.

  Further, the program of the present invention is a program for causing a navigation server having at least a control unit and a storage unit, which is connected to a terminal device having at least an output unit to be communicable, the storage unit having A network data storage means for storing network data defining a traffic network, and receiving a route search condition at the control unit for receiving a route search condition including at least a starting point and a destination transmitted from the terminal device Using the network data stored in the network data storage means, and a guide route that is a route from the starting point to the destination that satisfies the route search condition received in the route search condition receiving step. Guide route search step for generating route guide information including at least guide route data. And a route guidance information transmission step for transmitting the route guidance information generated in the guidance route search step to the terminal device, and the route guidance information is being route-guided executed in the terminal device. If the acquisition of the current position information fails, the positioning failure location information that associates at least the coordinate information of the positioning failure point, which is the point where the acquisition of the current position information has failed, with the coordinate information of the destination is generated. The information is used for outputting via the output unit.

  Further, the program of the present invention is a program for causing a navigation server having at least a control unit and a storage unit, which is connected to a terminal device having at least an output unit to be communicable, the storage unit having A network data storage means for storing network data defining a traffic network, and receiving a route search condition at the control unit for receiving a route search condition including at least a starting point and a destination transmitted from the terminal device Using the network data stored in the network data storage means, and a guide route that is a route from the starting point to the destination that satisfies the route search condition received in the route search condition receiving step. Guide route search step for generating route guide information including at least guide route data. And a current position information acquisition step for acquiring current position information of the user of the terminal device, the current position information acquired in the current position information acquisition step, and the guide route search step. A route guidance screen generation step for generating a route guidance screen based on at least a part of the route guidance information, and the route guidance screen generated in the route guidance screen generation step are transmitted to the terminal device. A route guidance control step for executing route guidance by outputting at least a part of the route guidance screen via the output unit, and acquiring the current position information during the route guidance executed in the route guidance control step. If the acquisition of the current position information fails in the step, the coordinate information of the positioning failure point that is the point where the acquisition of the current position information has failed and the above Based on at least a part of the positioning failure location information generated in the positioning failure location information generation step that generates positioning failure location information that associates at least the coordinate information of the target location with the positioning failure location information generation step , A positioning failure location information screen generation step for generating a positioning failure location information screen, and the positioning failure location information screen generated in the positioning failure location information screen generation step is transmitted to the terminal device, and the positioning failure location And a positioning failure location information output control step of outputting at least a part of the information screen via the output unit.

  According to the present invention, network data defining the traffic network is stored in the storage unit, and a guide route that is a route from the departure point to the destination that satisfies the route search condition including at least the departure point and the destination is stored in the storage unit. Search using the network data stored in the network, generate route guidance information including at least the guidance route data, obtain the current location information of the user, the obtained current location information, and the generated route guidance information If at least a part of is output via the output unit, route guidance is executed, and acquisition of current position information fails during route guidance, positioning failure is a point where acquisition of the current position information fails It generates positioning failure location information that associates at least the coordinate information of the point and the coordinate information of the destination, and outputs at least a part of the generated positioning failure location information via the output unit. It is possible to detect a situation where route guidance cannot be executed halfway, and when there is a positioning impossible point at a point on the way to the destination on the guidance route, the effect of presenting information on the positioning impossible point Play. Thereby, since this invention can notify a user (user) that it will be in such a situation beforehand before reaching the positioning failure point (GPS interruption point) near the destination, the user Has the effect of being able to drive and move without feeling uneasy.

  Further, according to the present invention, in the generation of the positioning failure location information, the required time from the positioning failure point to the destination is predicted, and the positioning failure location information that further associates the predicted required time is generated. Even if the route guidance cannot be continued because the acquisition of the current position information has failed at the failure point, there is an effect that the required time from the positioning failure point to the destination can be presented to the user.

  Further, according to the present invention, in the generation of positioning failure location information, the time from the positioning failure time, which is the time when acquisition of the current position information has failed, to the guidance end time, which is the time when the route guidance ends, is the required time. Therefore, the required time from the positioning failure point to the destination can be accurately predicted from the difference between the positioning failure time and the guidance end time.

  Further, according to the present invention, the guidance end time is a time at which the route guidance application is terminated by turning off the power of the device or by a user's operation. There is an effect that the required time from the positioning failure point to the destination can be accurately predicted from the difference between the positioning failure time and the guidance end time before the end of the guidance.

  Further, according to the present invention, in the generation of the positioning failure location information, the required time is predicted based on the route length from the positioning failure point to the destination, so the route length and, for example, the user's moving means (for example, walking The required time can be accurately predicted based on the average speed of trains, cars, etc.).

  Further, according to the present invention, in the generation of positioning failure location information, prediction is made based on the time from the positioning failure time, which is the time when acquisition of the current position information has failed, to the guidance end time, which is the time when the route guidance ends. The first predicted required time is compared with the second predicted required time predicted based on the route length from the positioning failure point to the destination, and the difference between the first predicted required time and the second predicted required time is within a predetermined range. If it is within the range, the first estimated required time is set as the required time, so the required time can be predicted more accurately after confirming the reliability of the required time from the predicted positioning failure point to the destination. There is an effect. Further, according to the present invention, for example, the route guidance is based on the positioning failure time that is the time when the acquisition of the current position information has failed rather than the second predicted required time predicted based on the route length from the positioning failure point to the destination. The first predicted required time predicted based on the time until the guidance end time (that is, the time when the device is turned off or the route guidance application ends due to user operation) In the case of a very long time, the storage area of the storage unit is controlled such that the positioning failure location information that associates at least the coordinate information of the positioning failure point and the coordinate information of the destination is created and is not uploaded to the navigation server 200. There is an effect that it can be used effectively.

  Further, according to the present invention, the positioning failure location information to be registered among the generated positioning failure location information is specified, and the positioning failure location information of the specified registration target is registered in the storage unit, so positioning is impossible. The location can be registered, and the storage area of the storage unit can be used effectively by registering only the location failure location information of the specified registration target among the location failure location information at the multiple location failure locations generated. There is an effect that can be done.

  Further, according to the present invention, in specifying the positioning failure location information to be registered, the positioning failure location information at a point within a predetermined range from the destination is specified as the positioning failure location information to be registered. Of the location failure location information at the location failure location, it is possible to specify only the location failure location information at the location failure location within the predetermined range as the registration target, and by registering the location failure location information, the storage area of the storage unit can be specified. There is an effect that it can be used effectively.

  Further, according to the present invention, in specifying the positioning failure location information to be registered, the positioning failure location information of the interruption point where the acquisition of the current position information was last interrupted is specified as the positioning failure location information to be registered. Among the generated location failure location information at multiple location failure locations, only the location failure location information at the most recent location failure location corresponding to the last disruption location can be specified as the registration target, and location failure location information By registering, it is possible to effectively use the storage area of the storage unit.

  Further, according to the present invention, in the search for the guidance route, with reference to the positioning failure location information registered in the storage unit, a location corresponding to the positioning failure location of the positioning failure location information is found on the searched guidance route. If it exists, since route guidance information that further includes restriction notification information notifying that there is a restriction on route guidance is generated, if there is a location that cannot be located at a point on the way to the destination on the guidance route, There is an effect that the restriction notification information for notifying that there is a restriction on the route guidance can be presented as the information on the positioning impossible point.

  Further, according to the present invention, since the restriction notification information is information related to the destination reset request, the route guidance is restricted when there is a positioning impossible point at a point on the way to the destination on the guidance route. As the restriction notification information for notifying that there is, there is an effect that the user can be notified in advance to reset the destination.

  Further, according to the present invention, the restriction notification information is information that the route guidance to the disruption point is possible, so when there is a positioning impossible point at a point on the way to the destination on the guidance route As restriction notification information for notifying that there is a restriction on route guidance, it is possible to notify the user in advance that the route guidance cannot be continued to the destination but only the route guidance to the breakpoint can be presented. There is an effect that can be done.

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

FIG. 1 is a conceptual diagram illustrating an example of a schematic configuration of a navigation system according to the first embodiment. FIG. 2 is a block diagram illustrating an example of a configuration of the navigation system according to the first embodiment. FIG. 3 is a diagram illustrating an example of a data structure of positioning failure location information in the present embodiment. FIG. 4 is a diagram for explaining the outline of the processing performed in the present embodiment. FIG. 5 is a flowchart illustrating an example of basic processing of the navigation system according to the first embodiment. FIG. 6 is a flowchart illustrating an example of use of the positioning failure location information after registration in the first embodiment. FIG. 7 is a block diagram showing an example of the configuration of the navigation server in the second embodiment. FIG. 8 is a flowchart illustrating an example of a basic process of the navigation server in the second embodiment. FIG. 9 is a flowchart illustrating an example of use of the positioning failure location information after registration in the second embodiment. FIG. 10 is a block diagram illustrating an example of a configuration of the navigation device according to the third embodiment. FIG. 11 is a flowchart illustrating an example of basic processing of the navigation device according to the third embodiment. FIG. 12 is a flowchart illustrating an example of the use of positioning failure location information after registration in the third embodiment.

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

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

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

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

  As shown in FIG. 1, the navigation system of the first embodiment schematically includes a navigation server 200 that performs route search and the like, and a terminal device 100 that includes one or more route guidance applications, transfer guidance applications, and the like. Are configured to be communicable. Here, as shown in FIG. 1, the communication includes, for example, remote communication such as wired / wireless communication via the network 300. Each part of these navigation systems is communicably connected via an arbitrary communication path. Note that the second embodiment may be configured similarly to the system configuration in FIG.

  As shown in FIG. 2, 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, an output unit (display unit 114 and audio output unit 118), an input unit 116, a control unit 102, and a storage unit 106.

[Configuration of Navigation Server 200]
Here, in FIG. 2, the navigation server 200 receives a route search condition including at least the departure place and the destination transmitted from the terminal device 100, and from the departure place to the destination that satisfies the received route search condition. A guide route which is a route is searched using network data stored in the storage unit 206, route guide information including at least the guide route data is generated, and the generated route guide information is transmitted to the terminal device 100. It has a function. The navigation server 200 is connected to the terminal device 100 through the communication control interface unit 204 via the network 300 so as to be able to communicate with each other, and includes a control unit 202 and a storage unit 206. The control unit 202 is a control unit that performs various processes. The communication control interface unit 204 is an interface connected to a communication device (not shown) such as an antenna or a router connected to a communication line, a telephone line, etc., and performs communication control between the navigation server 200 and the network 300. Has the function to perform. That is, the communication control interface unit 204 has a function of communicating data with the terminal device 100 or the like via a communication line. The storage unit 206 is a fixed disk device such as an HD (Hard Disk) and storage means such as an SSD (Solid State Drive), and includes various databases and tables (a network database 206a, a positioning failure location information database 206b, a map database 206c, A guidance database 206d and a route guidance information database 206e).

  Among these components of the storage unit 206, the network database 206a is a network data storage unit that stores network data that defines a traffic network. Here, the network data stored in the network database 206a may include road network data, route network data, and in-facility network data. These network data are stored in advance in the network database 206a, and the control unit 202 of the navigation server 200 periodically sends the latest data via the network 300 to an external device (for example, a map providing server that provides map data). ) Or the like, and the network data stored in the network database 206a may be updated.

  Here, the road network data stored in the network database 206a is network data 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. It is network data expressed by the combination with the link data of a link. Here, the node data includes information such as a node number (for example, node ID), a node name, position coordinates such as latitude and longitude altitude, a node type, the number of links to be connected, a connection node number, and an intersection name. May be included. The link data includes a link number (for example, a link ID), a start node ID, an end node ID, a road type, a route number such as a national road, a prefectural road, and a city road, heavily used route information, and a government in which a link exists. Area attribute information, link length (for example, distance), road service status, abnormal weather traffic restriction section, vehicle weight limit, vehicle height limit, width, road width classification, lane information (for example, number of lanes, dedicated traffic) Information such as speed limit, overpass, tunnel and bridge attributes, and name, etc.) May be included. The road network data may include usage fee data. Here, the usage fee data may be information indicating fuel charges consumed when traveling by automobiles, motorcycles, etc., and tolls for toll roads such as highway automobile national roads and automobile exclusive roads. Further, the road network data may store location information such as latitude and longitude information of facilities existing on a route when moving by car, motorcycle, bicycle, and on foot.

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

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

  The route network data may include transportation timetable data. Here, the timetable data is information representing a timetable of each transportation facility such as a railway, an airplane, a bus, and a ship. The timetable data further includes destination information (for example, final destination information) of the transportation facility, and the 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 data further includes transportation departure and arrival 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 the route of the transportation facility (that is, the stop point of the transportation facility) may be used. Further, the timetable data 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.

  The route network data 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 data 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). Further, the route network data may include operation information of each transportation such as railway operation information, air operation information, ship operation information, and bus operation information. The operation information of each transportation facility is stored in advance in the network database 206a, and the control unit 202 of the navigation server 200 periodically downloads the latest data from an external system or the like via the network 300, and the network database 206a. You may update the operation information of each transportation memorize | stored in.

  The in-facility network data stored in the network database 206a is network data that defines a route network in the facility. Here, in-facility network data stored in the network database 206a includes, for example, stores, companies, offices, and toilets in buildings, entrances and exits of elevators and escalators, entrances and exits of stairs, and boarding of airplanes, etc. Nodes of nodes that are nodes connecting passages, such as exits, train platforms on station platforms, and ticket gates of stations, and passages, stairs, moving walkways, escalators connecting nodes , And network data expressed by a combination with link data of an elevator or the like.

  Here, the node data includes a node number (for example, node ID, etc.), a node name (entrance / exit name, entrance / exit name, etc.), position coordinates such as latitude and longitude altitude, and node type (for example, entrance / exit / exit / exit, passage) And the like, the number of links to be connected, the connection node number, and the like may be included. The link data includes a link number (for example, link ID, etc.), a start node ID, an end node ID, a link length, a width, a link type (for example, a passage connecting steps between nodes, a stairs, a slope, an escalator, an elevator, And a moving walkway), and information on barrier-free. Here, the facility may be an indoor building such as a station, an office building, a hotel, a department store, a supermarket, a museum, an art 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 passage, an outdoor parking lot, and an outdoor structure such as a zoo.

  The positioning failure location information database 206b stores positioning failure location information that associates at least the coordinate information of the positioning failure location, which is the location where the terminal device 100 has failed to acquire the current location information, with the coordinate information of the destination. Positioning failure location information storage means. Here, the positioning failure location information stored in the positioning failure location information database 206b is the positioning failure location information specified as the registration target by the control unit 202 among the positioning failure location information transmitted from the terminal device 100. Also good. Further, the positioning failure location information stored in the positioning failure location information database 206b may be positioning failure location information that further associates the required time from the positioning failure location to the destination.

  Here, an example of the data structure of the positioning failure location information stored in the positioning failure location information database 206b will be described with reference to FIG. As shown in FIG. 3, the positioning failure location information is the coordinate information of the destination (for example, “X1, Y1”, “X2, Y2”, “X3, Y3”, “X4, Y4”, etc. in FIG. 3). , Coordinate information of a positioning failure point (GPS disruption point) (for example, “X11, Y11”, “X22, Y22”, “X33, Y33”, “X44, Y44”, etc. in FIG. 3), This is information in which coordinate information (for example, “X111, Y111”, “X112, Y112”, “X113, Y113”, “X114, Y114”, etc. in FIG. 3) is associated. In the present embodiment, the positioning failure location information database 206b may hold various other information such as route search condition information. For example, the positioning failure location information may be stored in association with the required time (for example, 5 minutes, 10 minutes, 15 minutes, etc.) from the positioning failure point to the destination.

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

  Further, the map data stored in the map database 206c includes features displayed on the map (for example, buildings such as buildings, houses and stations, roads, railroads, bridges, tunnels, contour lines, coast lines, lake shore lines, etc. Shape data on the shape of water lines, seas, rivers, lakes, ponds, swamps, places such as parks and outdoor facilities, administrative boundaries, administrative districts, and city blocks), notes displayed on the map (for example, place names) , Address, telephone number, facility name of shops, parks, stations, etc., names including landmarks, historic sites, rivers, lakes, bays, mountains, forests, etc., names of roads, bridges, tunnels, route names, point information , And word-of-mouth information, etc., and symbols displayed on the map (for example, map symbols such as mountains, historic sites, temples, schools, hospitals, factories and cemeteries, gas stations, convenience stores, supermarkets, restaurants) Store symbols such as banks and post offices, road signals, toll road entrances, toll gates, service areas, parking areas and interchange symbols, parking lots, station, hotel, museum and facility symbols, and It may include data such as symbol data of a review point symbol).

  In addition, the indoor map data stored in the map database 206c may include local route data for indoor routes in a facility or the like. Here, the premise route data may be data based at least on travel route data in a premise such as a station and map data of a map (facility guide map) including the travel route. For example, the campus route data may be image data in which a moving route is drawn on the facility guide map. Further, for example, the campus route data may further include message data explaining the movement 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.

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

  The guidance database 206d is guidance data storage means for storing guidance data output at a guidance target point. Here, the guidance target point may be set at an arbitrary position on the guidance route including nodes and links. For example, the guidance target point may be set on a node that is a nodal point corresponding to a branch point such as an intersection, or may be set on a link indicating a road section or the like between nodes. Further, the guidance data stored in the guidance database 206d may include at least one of character data, voice data, and display data. These guidance data are stored in advance in the guidance database 206d, and the control unit 202 of the navigation server 200 periodically downloads the latest data from an external device or the like via the network 300 and stores it in the guidance database 206d. The guidance data may be updated.

  Here, the character data of the guidance data stored in the guidance database 206d informs that the current position is close to the target and the direction of travel, which is associated with the direction of travel at the guidance target point (branch point, etc.). Character data that composes the message (for example, "I will soon be around my destination", "Turn left at the next intersection", "Turn right at the next intersection", "Go straight ahead" or the name of the intersection) For example, used when the control unit 102 of the terminal device 100 performs route guidance using character guidance. The voice data among the guidance data stored in the guidance database 206d includes a message notifying that the current position associated with the traveling direction at the guidance target point (branch point, etc.) has approached the target and the traveling direction. Voice data converted by text-to-speech (TTS) system etc. from the character data that composes (for example, “turns to the left at the next intersection”) or when the current position approaches the destination For example, it is used when the control unit 102 of the terminal device 100 performs route guidance by voice guidance. Further, the display data among the guidance data stored in the guidance database 206d is a turn which is an arrow navigation for displaying a guidance such as a left or right turn on the screen, which is associated with a traveling direction at a guidance target point (branch point, etc.). Bi-turn (TBT) (for example, icons such as left turn arrow, right turn arrow, straight arrow, etc.), road signs (for example, intersection names, road closures, vehicle entry prohibition, one-way signs, etc.) and direction signs (for example, For example, the control unit 102 of the terminal device 100 performs route guidance based on display guidance, such as a signboard displaying “direction A” together with a left-pointing arrow and a signboard displaying “direction B” together with a right-pointing arrow. Used when.

  The route guidance information database 206e is route guidance information storage means for storing route guidance information. Here, the route guidance information stored in the route guidance information database 206e may be route guidance information that is stored by the control unit 202 and includes at least guidance route data. The route guidance information may further include restriction notification information for notifying that the route guidance is restricted. Here, the restriction notification information may be information related to a destination resetting request, and is information indicating that it is possible to provide route guidance to the point of interruption where the acquisition of the current position information by the control unit 102 was last interrupted. There may be. Further, the route guidance information may include map data of a map including the guidance route stored in the map database 206c. The route guidance information may include guidance data that is stored in the guidance database 206d and that is output at a guidance target point included in the guidance route.

  The storage unit 206 may further store facility information (POI information) of the facility (POI). Here, the facility information stored in the storage unit 206 is information including a plurality of items indicating attributes of the facility (POI). Here, the attributes include, for example, facility name, genre and type (facility category), address, telephone number, URL, business hours, products handled, average price (for example, average usage fee), reputation, ranking, and soaring , Ease of visiting, recommendation score, photo data, coupon information, word-of-mouth information (eg, word-of-mouth evaluation and user comments), usage conditions, availability, facility scale, latitude and longitude altitude indicating facility coordinate position (facility location information) Locations where facilities exist (city areas, suburbs, harbors, stations, etc.), usage restrictions, facility IDs, reference rates such as the number of times or frequency of access to the facility information, and update of the facility information The date may be used. Here, the recommendation score may be a value in which a recommendation degree is automatically calculated from user information, history information, and the like.

  Here, POI is an abbreviation for point of interest, for example, a specific point or facility perceived by a person as a convenient place or an interesting place, such as a store, company, office, public facility, etc. It may be a recreational facility and an outdoor facility. Here, the stores are, for example, restaurants, grocery stores, liquor stores, tobacco stores, department stores, shopping centers, supermarkets, convenience stores, gas stations, financial institutions, post offices, 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, a racetrack or the like. 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 storage unit 206 may store an icon (facility icon) corresponding to the facility. The facility information is stored in the storage unit 206 in advance, and the control unit 202 of the navigation server 200 periodically sends the latest data via the network 300 to an external device (for example, a facility information providing server that provides facility information). Etc.) and the facility information stored in the storage unit 206 may be updated.

  The control unit 202 has an internal memory for storing a control program such as an OS (Operating System), a program that defines various processing procedures, and necessary data. And the control part 202 performs the information processing for performing various processes with these programs. The control unit 202 functionally conceptually includes a route search condition reception unit 202a, a guidance route search unit 202b, a route guidance information transmission unit 202c, a positioning failure location information reception unit 202d, a registration target positioning failure location information identification unit 202e, and A positioning failure location information registration unit 202f is provided.

  Among these, the route search condition reception unit 202a is route search condition reception means for receiving a route search condition transmitted from the terminal device 100 and including at least a departure place and a destination. Here, the departure place may be the current position of the user of the terminal device 100. The route search condition may further include a departure time or an arrival time. Here, the departure time may be the current time. The route search condition may further include a waypoint. Further, the route search condition may further include a transit time. Further, the route search condition may be input by the user of the terminal device 100 via the input unit 116 of the terminal device 100. In the present embodiment, the route search condition receiving unit 202a may acquire information on route search conditions such as a departure place and a destination, and may receive a route search request from the terminal device 100. Further, the route search condition receiving unit 202a may acquire the location information of the terminal device 100 and accept a route guidance guidance request from the terminal device 100.

  Further, the guide route search unit 202b uses the network data stored in the network database 206a for the guide route that is the route from the starting point to the destination that satisfies the route search condition received by the route search condition receiving unit 202a. It is a guide route search means for searching and generating route guide information (route search result / guidance information) including at least guide route data. Here, the guidance route search unit 202b refers to the positioning failure location information registered in the positioning failure location information database 206b by the positioning failure location information registration unit 202f described later, and the guidance route searched by the guidance route search unit 202b. In addition, when there is a point corresponding to the positioning failure point of the positioning failure location information, route guidance information further including restriction notification information for notifying that the route guidance is limited may be generated. Here, the restriction notification information may be information related to a destination reset request, and is information indicating that it is possible to provide route guidance to a point where the terminal device 100 finally obtained the current position information was interrupted. There may be.

  Further, the guidance route search unit 202b may search for a guidance route from the current position to the destination based on the current position information of the terminal device 100 transmitted from the terminal device 100. Further, when the route search condition further includes a departure time or arrival time, the guidance route search unit 202b is a guide that is a route from the departure point to the destination that satisfies the route search condition that further includes the departure time or arrival time. The route may be searched using network data stored in the network database 206a. Here, the departure time may be the current time. Further, the guide route search unit 202b may search for a guide route that passes through the waypoint when the route search condition further includes a waypoint. In addition, when the route search condition further includes a transit point and a transit time, the guidance route search unit 202b starts from the departure point that satisfies the route search condition including the departure point, the destination, the transit point, and the transit time. You may search for the guidance route which is a route via the waypoint to. In addition, the guide route searching unit 202b further includes the time of getting on and off the transportation, the destination information of the transportation, the route type of the transportation, the route name of the transportation, the name of the boarding point such as the railway station and the bus stop, Exit information, transportation boarding location information, first departure, walking route, weather information, number of transportation transfers, time required for guide route, and / or fee data when using guide route Route guidance information including the above may be generated. Further, the guidance route search unit 202b may further generate route guidance information including map data of a map including the guidance route stored in the map database 206c. Further, the guidance route search unit 202b may further generate route guidance information including local route data and timetable data. Further, the guidance route search unit 202b may generate route guidance information including guidance data (display guidance data, voice guidance data, etc.) stored on the guidance database 206d and output on the guidance route.

  The route guidance information transmission unit 202c is a route guidance information transmission unit that transmits the route guidance information generated by the guidance route search unit 202b to the terminal device 100.

  The positioning failure location information receiving unit 202d is positioning failure location information receiving means for receiving positioning failure location information transmitted from the terminal device 100.

  The registration target positioning failure location information specifying unit 202e is a registration target positioning failure location information specifying unit that specifies positioning failure location information to be registered among the positioning failure location information received by the positioning failure location information receiving unit 202d. is there. Here, the registration target positioning failure location information specifying unit 202e may specify the positioning failure location information of a point within a predetermined range from the destination as the positioning target location failure location information. Further, the registration target positioning failure location information specifying unit 202e may specify the positioning failure location information of the interruption point where the acquisition of the current position information by the terminal device 100 was last interrupted as the registration target location failure location information.

  The positioning failure location information registration unit 202f is positioning failure location information registration means for registering the registration failure location information of the registration target specified by the registration target positioning failure location information specifying unit 202e in the positioning failure location information database 206b.

[Configuration of Terminal Device 100]
In FIG. 2, the terminal device 100 transmits route search conditions to the navigation server 200, receives route guidance information from the navigation server 200, acquires current location information of the user of the terminal device 100, and is acquired. At least a part of the current position information and the received route guidance information is output via the output unit, and the route guidance is executed. Further, when the terminal apparatus 100 fails to acquire the current position information during route guidance, the terminal apparatus 100 corresponds at least the coordinate information of the positioning failure point that is the point where the acquisition of the current position information has failed and the coordinate information of the destination. The attached positioning failure location information is generated, and at least a part of the generated positioning failure location information is output via an output unit.

  Here, the terminal device 100 is, for example, a commercially available information processing device such as a desktop or laptop personal computer, a mobile terminal device such as a mobile phone, a smartphone, a PHS, and a PDA, and a travel route guide. A navigation terminal (for example, a car navigation device) to be performed. 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. In addition, the terminal device 100 includes a position acquisition unit 112 having a GPS function, an IMES function, and the like so that the current position can be acquired in real time. In addition, the terminal device 100 includes an output unit including at least a display unit 114 and an audio output unit 118. Although not shown, the terminal device 100 may include a photographing unit such as a camera capable of photographing a still image and a moving image.

  Here, the display unit 114 is a display means for displaying a display screen of an application, current position information, route guidance information, positioning failure location information, etc. ). The sound output unit 118 is sound output means (for example, a speaker) that outputs sound data as sound. In addition, the terminal device 100 includes an input unit 116 (for example, a key input unit, a touch panel, a keyboard, and a microphone) that inputs and operates route search conditions. The input / output control interface unit 108 controls the position acquisition unit 112, the display unit 114, the input unit 116, the audio output unit 118, the imaging unit (not shown), and the like.

  Here, the position acquisition unit 112 may be, for example, a position acquisition unit that receives a position information signal transmitted from the position transmission 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 an IMES device that realizes IMES (Indoor Message System) technology that enables indoor positioning using a position information signal having characteristics similar to those of a GPS signal (GPS satellite signal). . The IMES technology is a system developed from the framework of the quasi-zenith satellite, which is a positioning satellite system. In the present embodiment, the position acquisition unit 112 may separately receive another sanitary signal (for example, a Galileo satellite signal).

  Further, the position transmission device 500 may be a GPS repeater that transmits a GPS signal received outdoors indoors. In addition, the position transmission 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.

  In addition, the position acquisition unit 112, for example, based on orientation information such as a traveling direction of the terminal device 100 detected by the orientation sensor, distance information detected by the distance sensor, and map data, based on the map data. You may acquire the positional information which shows a present position. Here, a geomagnetic sensor that detects the absolute traveling direction of the terminal device 100 and an optical gyro that detects the relative traveling direction of the terminal device 100 may be used as the direction sensor. In addition, the orientation sensor may be an electronic compass or the like that can acquire information related to orientation and inclination by combining a geomagnetic sensor and an acceleration sensor.

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

  The storage unit 106 is a large-capacity storage unit (for example, HD and SSD) and / or a small-capacity high-speed memory (for example, cache memory) configured using SRAM (Static Random Access Memory) or the like. The storage means may store various databases, files, and tables (positioning failure location information file 106a, route guidance information file 106b, etc.). Here, the storage unit 106 may temporarily store various files and the like.

  Among these, the positioning failure location information file 106a has failed to acquire the current position information, which is generated when the control unit 102 fails to acquire the current position information during route guidance executed by the control unit 102. It is a positioning failure location information storage unit that stores positioning failure location information that associates at least the coordinate information of a location failure location that is a location with the coordinate information of a destination.

  The route guidance information file 106b is route guidance information storage means for storing route guidance information. Here, the route guidance information may be previously stored in the route guidance information file 106b, or may be received from the navigation server 200 and stored in the route guidance information file 106b.

  The control unit 102 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 102 performs the information processing for performing various processes by these programs. In terms of functional concept, the control unit 102 has a current position information acquisition unit 102a, a route search condition transmission unit 102b, a route guidance information reception unit 102c, a route guidance information unit 102d, a positioning failure detection unit 102e, a positioning failure location information generation unit 102f, A positioning failure location information transmission unit 102g and a positioning failure location information output unit 102h are provided.

  Among these, the current position information acquisition unit 102a 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 102a may acquire the current position information of the user of the terminal device 100 every predetermined time (predetermined period) (for example, every 1 second or every 3 minutes). In addition, the current position information acquisition unit 102a may acquire the position information calculated from the position information signal received from the position transmission device 500 by the position acquisition unit 112 as the current position information of the user of the terminal device 100. Further, the current position information acquisition unit 102a may further acquire direction information such as the traveling direction of the terminal device 100 detected by the direction sensor or the like of the position acquisition unit 112 as the current position information of the user of the terminal device 100. Good.

  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 116 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 116 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 allows the user to specify on the display screen of the map data displayed on the display unit 114 via the input unit 116 (for example, specifying operation on the touch panel display unit 114). The coordinates may be acquired as the current position information of the user of the terminal device 100. Further, the current position information acquisition unit 102a further provides the direction information specified on the display screen of the map data displayed on the display unit 114 by the user via the input unit 116. It may be acquired as information.

  The route search condition transmission unit 102b is route search condition transmission means for transmitting a route search condition including at least a departure place and a destination to the navigation server 200. Here, the departure place may be the current position of the user of the terminal device 100 based on the current position information acquired by the current position information acquisition unit 102a. The route search condition may further include a departure time or an arrival time. Here, the departure time may be the current time. The route search condition may further include a waypoint. Further, the route search condition may further include a transit time. Further, the route search condition may be input by the user of the terminal device 100 via the input unit 116 of the terminal device 100. In the present embodiment, the route search condition transmission unit 102b transmits information on the route search conditions such as the starting point and the destination acquired via the input unit 116 and makes a route search request to the navigation server 200. Also good. The route search condition transmission unit 102b may transmit the current position to the navigation server 200 and make a route guidance guidance request.

  The route guidance information receiving unit 102 c is route guidance information receiving means for receiving route guidance information transmitted from the navigation server 200. Here, the route guidance information receiving unit 102c may further store the received route guidance information (route search result / guidance information) in the route guidance information file 106b. In addition, when the existing route guidance information is stored in the route guidance information file 106b, the route guidance information receiving unit 102c stores the newly set route guidance information overwriting the existing route guidance information. Also good.

  Further, the route guidance unit 102d outputs, via the output unit, the current position information acquired by the current position information acquisition unit 102a and at least a part of the route guidance information received by the route guidance information reception unit 102c. Route guidance means for performing route guidance. Here, for example, the route guidance unit 102d displays a display screen in which the guidance route data included in the route guidance information and the current position information of the user of the terminal device 100 are superimposed on the map data included in the route guidance information. May be displayed on the display unit 114.

  Further, the route guidance unit 102d may cause the display unit 114 to display a display screen based on the route guidance information. For example, the route guidance unit 102d may include guidance route data, transportation boarding / departure times, transportation destination information, transportation route types, transportation route names, railway stations, and bus stops included in the route guidance information. Name of boarding / exiting points, station exit information, transportation boarding location information, that it is the first train, that it is a walking route, weather information, the number of transits of transportation, the time required for the guide route, and the guide route A display screen based on display guide data such as TBT or the like included in the charge data, local route data, timetable data, map data, and / or guide data may be displayed on the display unit 114. Further, the route guidance unit 102d may output the route guidance information via the voice output unit 118. For example, the route guidance unit 102d may output the voice guidance data associated with the traveling direction and the like at a branch point on the guidance route included in the route guidance information via the voice output unit 118.

  The positioning failure detection unit 102e is a positioning failure detection unit that determines whether the current position information acquisition unit 102a has failed to acquire the current position information and detects a positioning failure of the current position. Here, the positioning failure detection unit 102e acquires, for example, every predetermined time (predetermined period) (for example, every second) and fails to acquire the current position information continuously for a predetermined number of times (for example, three times). In this case, it may be determined that the positioning of the current position has failed.

  The positioning failure location information generation unit 102f failed to acquire the current position information when the current position information acquisition unit 102a failed to acquire the current position information during the route guidance executed by the route guide unit 102d. This is a positioning failure location information generating means for generating positioning failure location information that associates at least the coordinate information of the location failure location that is a location and the coordinate information of the destination. Here, the positioning failure location information generation unit 102f may predict the required time from the positioning failure point to the destination, and generate positioning failure location information that further associates the predicted required time. The positioning failure location information generation unit 102f is a time at which the route guidance executed by the route guidance unit 102d ends from the positioning failure time that is the time when the current position information acquisition unit 102a failed to acquire the current position information. The time until the guidance end time may be predicted as the required time. Here, the guidance end time may be a time at which the route guidance application is terminated by turning off the power of the terminal device 100 or by a user operation. Further, the positioning failure location information generation unit 102f may predict the required time based on the route length from the positioning failure point to the destination. In addition, the positioning failure location information generation unit 102f is a guidance that is the time when the route guidance executed by the route guidance unit 102d ends from the positioning failure time that is the time when the current location information acquisition unit 102a failed to acquire the current location information. The first predicted travel time predicted based on the time until the end time is compared with the second predicted travel time predicted based on the route length from the positioning failure point to the destination, and the first predicted travel time and the first travel time are compared. When the difference from the 2 predicted required time is within a predetermined range, the first predicted required time may be set as the required time.

  Further, the positioning failure location information generation unit 102f may further store the generated positioning failure location information in the positioning failure location information file 106a. The positioning failure location information generation unit 102f overwrites the existing positioning failure location information with the newly set positioning failure location information when the existing positioning failure location information is stored in the positioning failure location information file 106a. May be stored.

  The positioning failure location information transmission unit 102g is positioning failure location information transmission means for transmitting the positioning failure location information generated by the positioning failure location information generation unit 102f to the navigation server 200.

  The positioning failure location information output unit 102h is positioning failure location information output means for outputting at least part of the positioning failure location information generated by the positioning failure location information generation unit 102f via the output unit. Here, the positioning failure location information output unit 102h may output at least part of the positioning failure location information stored in the positioning failure location information file 106a via the output unit. The positioning failure location information output unit 102h receives the positioning failure location information registered in the positioning failure location information database 206b of the navigation server 200, and at least a part of the received positioning failure location information is output via the output unit. May be output.

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

[Navigation system processing]
Next, an example of processing of the navigation system according to the first embodiment configured as described above will be described in detail with reference to FIGS. Here, FIG. 4 is a diagram for explaining the outline of the processing performed in the present embodiment. FIG. 5 is a flowchart showing an example of basic processing of the navigation system in the first embodiment. FIG. 6 is a flowchart illustrating an example of use of the positioning failure location information after registration in the first embodiment.

  In the present embodiment, as an example, as illustrated in FIG. 4, the terminal device 100 performs an operation on a guidance route based on route guidance based on route guidance information (route search result / guidance information) received from the navigation server 200. It is assumed that the user moves toward the destination POI while acquiring the current position information.

  As shown in FIG. 5, first, the route search condition transmission unit 102b of the terminal device 100 navigates a route search condition including at least a departure place and a destination (for example, a destination indicated by “P2” in FIG. 4). It transmits to the server 200 (step SA-1). Here, the departure point may be the current position of the user of the terminal device 100 acquired by the processing of the current position information acquisition unit 102a (for example, the position of the terminal device 100 indicated by a triangle symbol in FIG. 4). . The route search condition may further include a departure time or an arrival time. Here, the departure time may be the current time. The route search condition may further include a waypoint. Further, the route search condition may further include a transit time. Further, the route search condition may be input by the user of the terminal device 100 via the input unit 116 of the terminal device 100. In the present embodiment, the route search condition transmission unit 102b transmits information on the route search conditions such as the starting point and the destination acquired via the input unit 116, and sends a route search request to the navigation server 200. You may go. The route search condition transmission unit 102b may transmit the current position to the navigation server 200 and make a route guidance guidance request.

  Then, the route search condition receiving unit 202a of the navigation server 200 receives the route search condition including at least the departure place and the destination transmitted from the terminal device 100 by the process of the route search condition transmission unit 102b in step SA-1. (Step SA-2).

  And the guidance route search part 202b of the navigation server 200 is a guidance route (for example, a route from the starting point to the destination that satisfies the route search condition received by the process of the route search condition receiving part 202a in step SA-2). In FIG. 4, a route indicated by a thick line from the terminal device 100 to the destination “P2”) is searched using the network data stored in the network database 206a, and route guidance information including at least the guidance route data is generated (see FIG. 4). Step SA-3).

  Here, in step SA-3, the guidance route searching unit 202b may search for a guidance route from the current position to the destination based on the current position information of the terminal device 100 transmitted from the terminal device 100. Further, when the route search condition further includes a departure time or arrival time, the guidance route search unit 202b is a guide that is a route from the departure point to the destination that satisfies the route search condition that further includes the departure time or arrival time. The route may be searched using network data stored in the network database 206a. Here, the departure time may be the current time. Further, the guide route search unit 202b may search for a guide route that passes through the waypoint when the route search condition further includes a waypoint. In addition, when the route search condition further includes a transit point and a transit time, the guidance route search unit 202b starts from the departure point that satisfies the route search condition including the departure point, the destination, the transit point, and the transit time. You may search for the guidance route which is a route via the waypoint to. In addition, the guide route searching unit 202b further includes the time of getting on and off the transportation, the destination information of the transportation, the route type of the transportation, the route name of the transportation, the name of the boarding point such as the railway station and the bus stop, Exit information, transportation boarding location information, first departure, walking route, weather information, number of transportation transfers, time required for guide route, and / or fee data when using guide route Route guidance information including the above may be generated. Further, the guidance route search unit 202b may further generate route guidance information including map data of a map including the guidance route stored in the map database 206c. Further, the guidance route search unit 202b may further generate route guidance information including local route data and timetable data. Further, the guidance route search unit 202b may generate route guidance information including guidance data (display guidance data, voice guidance data, etc.) stored on the guidance database 206d and output on the guidance route.

  Then, the route guidance information transmission unit 202c of the navigation server 200 transmits the route guidance information generated by the processing of the guidance route search unit 202b in Step SA-3 to the terminal device 100 (Step SA-4).

  And the route guidance information receiving part 102c of the terminal device 100 receives the route guidance information transmitted from the navigation server 200 by the process of the route guidance information transmitting part 202c in step SA-4 (step SA-5). Here, the route guidance information receiving unit 102c may further store the received route guidance information in the route guidance information file 106b. In addition, when the existing route guidance information is stored in the route guidance information file 106b, the route guidance information receiving unit 102c stores the newly set route guidance information overwriting the existing route guidance information. Also good.

  Then, the current position information acquisition unit 102a of the terminal device 100 acquires the current position information of the user of the terminal device 100 (step SA-6). Here, the current position information acquisition unit 102a may acquire the current position information of the user of the terminal device 100 every predetermined time (predetermined period) (for example, every 1 second or every 3 minutes). In addition, the current position information acquisition unit 102a may acquire the position information calculated from the position information signal received from the position transmission device 500 by the position acquisition unit 112 as the current position information of the user of the terminal device 100. Further, the current position information acquisition unit 102a may further acquire direction information such as the traveling direction of the terminal device 100 detected by the direction sensor or the like of the position acquisition unit 112 as the current position information of the user of the terminal device 100. Good.

  The route guidance unit 102d of the terminal device 100 is received by the route guidance information receiving unit 102c in step SA-5 and the current location information acquired by the process of the current location information acquiring unit 102a in step SA-6. At least a part of the route guidance information is output via the output unit, and the route guidance is executed (step SA-7). Here, for example, as shown in FIG. 4, the route guidance unit 102 d displays the guidance route data included in the route guidance information (for example, the destination indicated by the bold line in FIG. 4) on the map data included in the route guidance information. A display screen in which the guidance route data up to “P2” and the current position information of the user of the terminal device 100 (for example, the current position of the terminal device 100 indicated by a triangle symbol in FIG. 4) is superimposed is displayed on the display unit. 114 may be displayed.

  In step SA-7, the route guidance unit 102d may cause the display unit 114 to display a display screen based on the route guidance information. For example, the route guidance unit 102d may include guidance route data, transportation boarding / departure times, transportation destination information, transportation route types, transportation route names, railway stations, and bus stops included in the route guidance information. Name of boarding / exiting points, station exit information, transportation boarding location information, that it is the first train, that it is a walking route, weather information, the number of transits of transportation, the time required for the guide route, and the guide route A display screen based on display guide data such as TBT or the like included in the charge data, local route data, timetable data, map data, and / or guide data may be displayed on the display unit 114. Further, the route guidance unit 102d may output the route guidance information via the voice output unit 118. For example, the route guidance unit 102d may output the voice guidance data associated with the traveling direction and the like at a branch point on the guidance route included in the route guidance information via the voice output unit 118.

  Then, the positioning failure detection unit 102e of the terminal device 100 determines whether or not the current location information acquisition unit 102a has failed to acquire the current location information during the route guidance executed by the processing of the route guidance unit 102d in Step SA-7. And a failure in positioning at the current position is detected (step SA-8). Here, the positioning failure detection unit 102e acquires, for example, every predetermined time (predetermined period) (for example, every second) and fails to acquire the current position information continuously for a predetermined number of times (for example, three times). In this case, it may be determined that the positioning of the current position has failed.

  And the positioning failure detection part 102e of the terminal device 100 did not detect the positioning failure of the current position in step SA-8 (for example, in the positioning success point indicated by the cross mark on the guide route in FIG. 4). If so (step SA-8: No), the process proceeds to the next step SA-9.

  Then, the control unit 102 of the terminal device 100 compares the current position information acquired by the processing of the current position information acquisition unit 102a with the coordinate information of the destination, and determines whether or not the destination has been reached ( Step SA-9).

  If the control unit 102 of the terminal device 100 determines that the destination has not arrived at step SA-9 (step SA-9: No), the control unit 102 returns to the process at step SA-6 and continues the route guidance. . On the other hand, when the control unit 102 of the terminal device 100 determines that the destination has been reached in Step SA-9 (Step SA-9: Yes), the route guidance is ended, and then the processing of the terminal device 100 is ended. .

  Here, returning to step SA-8 again, if the positioning failure detection unit 102e of the terminal device 100 detects a positioning failure in the current position in step SA-8 (step SA-8: Yes), the next step SA is performed. Proceed to step −10.

  And the positioning failure location information generation part 102f of the terminal device 100 is a positioning failure point which is the point where the current position information acquisition part 102a failed to acquire the current position information (for example, in FIG. 4, the positioning failure point “P1”). Positioning failure location information that associates at least the coordinate information of the destination and the coordinate information of the destination (for example, destination “P2” in FIG. 4) is generated (step SA-10).

  In step SA-10, as shown in FIG. 4, the positioning failure location information generating unit 102f starts from the positioning failure point (for example, “P1” in FIG. 4) to the destination (for example, “P2” in FIG. 4). It is also possible to predict the required time (for example, 7 minutes) and generate positioning failure location information that further associates the predicted required time. Further, the positioning failure location information generation unit 102f is executed by the route guidance unit 102d from a positioning failure time (for example, 16:33) which is a time when the current position information acquisition unit 102a failed to acquire the current position information. The time until the guidance end time (for example, 16:40), which is the time when the route guidance ends, may be predicted as the required time (for example, 7 minutes). Here, the guidance end time may be a time at which the route guidance application is terminated by turning off the power of the terminal device 100 or by a user operation. In addition, the positioning failure location information generation unit 102f may predict a required time (for example, 9 minutes) based on a path length (for example, about 600 m) from the positioning failure point to the destination.

  In step SA-10, the positioning failure location information generation unit 102f determines the route guidance unit from the positioning failure time (for example, 16:33), which is the time when the current position information acquisition unit 102a failed to acquire the current position information. The first predicted required time (for example, 7 minutes) predicted based on the time until the guidance end time (for example, 16:40), which is the time at which the route guidance executed by 102d ends, and the purpose from the positioning failure point The second predicted required time (for example, 9 minutes) predicted based on the route length to the ground (for example, about 600 m) is compared, and the difference between the first predicted required time and the second predicted required time is within a predetermined range. If it is within (for example, within 3 minutes), the first estimated required time (for example, 7 minutes) may be set as the required time. Here, the positioning failure location information generation unit 102f starts timing from the estimated travel time obtained from the remaining route distance from the positioning failure point to the POI of the destination and the positioning failure point, and counts down when the terminal device 100 is powered off. When the value of the timer that stops the operation matches (or falls within a certain range), the coordinate information of the destination is linked to the coordinate information of the interruption point (final GPS interruption point) where the acquisition of the current position information was last interrupted May be. Further, the positioning failure location information generation unit 102f may further store the generated positioning failure location information in the positioning failure location information file 106a. The positioning failure location information generation unit 102f overwrites the existing positioning failure location information with the newly set positioning failure location information when the existing positioning failure location information is stored in the positioning failure location information file 106a. May be stored.

  And the positioning failure location information transmission part 102g of the terminal device 100 transmits the positioning failure location information produced | generated by the process of the positioning failure location information generation part 102f in step SA-10 to the navigation server 200 (step SA-11). .

  Then, the positioning failure location information receiving unit 202d of the navigation server 200 receives the positioning failure location information transmitted from the terminal device 100 by the processing of the positioning failure location information transmitting unit 102g in step SA-11 (step SA-12). .

  Then, the registration target positioning failure location information specifying unit 202e of the navigation server 200 obtains the registration target location failure location information among the positioning failure location information received by the processing of the positioning failure location information receiving unit 202d in Step SA-12. Specify (step SA-13). Here, the registration target positioning failure location information specifying unit 202e specifies the positioning failure location information at a point within a predetermined range (for example, within 100 m, 200 m, and 300 m) from the destination as positioning target location failure location information. Also good. Also, the registration target positioning failure location information specifying unit 202e determines the location of the interruption point where the acquisition of the current location information by the processing of the current location information acquisition unit 102a was last interrupted (for example, the location failure location “P1” in FIG. 4). The failure location information is associated with the registration failure location information to be registered (for example, in FIG. 3, the coordinate information “X44, Y44” of the positioning failure location and the coordinate information “X4, Y4” of the destination are associated) Positioning failure location information) may be specified.

  Then, the positioning failure location information registration unit 202f of the navigation server 200 stores the registration target location failure location information identified by the processing of the registration target positioning failure location information identification unit 202e in step SA-13 in the positioning failure location information database 206b. Register (step SA-14). Thereafter, the processing of the navigation server 200 ends.

  Then, returning to the processing on the terminal device 100 side, the positioning failure location information output unit 102h of the terminal device 100 at least one of the positioning failure location information generated by the processing of the positioning failure location information generation unit 102f in step SA-10. The unit (for example, the coordinate information of the positioning failure point, the coordinate information of the destination, the required time from the positioning failure point to the destination, etc.) is output via the output unit (step SA-15). Here, the positioning failure location information output unit 102h outputs at least part of the positioning failure location information stored in the positioning failure location information file 106a by the processing of the positioning failure location information generation unit 102f in step SA-10, and outputs the output unit. It may be output via. Further, the positioning failure location information output unit 102h receives the positioning failure location information registered in the positioning failure location information database 206b by the processing of the positioning failure location information registration unit 202f of the navigation server 200 in step SA-14, and receives the received information. At least a part of the positioning failure location information may be output via the output unit. Then, the process of the terminal device 100 is complete | finished.

  Next, an example of using the positioning failure location information after registration in the first embodiment will be described with reference to FIG.

  In FIG. 6, the processing in step SB-1 and step SB-2 is the same as the processing in step SA-2 and step SA-3 in FIG.

  Then, as shown in FIG. 6, the guidance route searching unit 202b of the navigation server 200 is registered in the positioning failure location information database 206b by the processing of the positioning failure location information registration unit 202f in step SA-14 of FIG. 5 described above. Referring to the positioning failure location information, the positioning failure location information is positioned on the guidance route searched by the processing of the guidance route search unit 202b in step SB-2 (for example, on the guidance route indicated by a bold line in FIG. 4). It is determined whether or not there is a point corresponding to the failure point (step SB-3).

  And the guidance route search part 202b of the navigation server 200 has a point (for example, positioning failure point “P1” in FIG. 4) corresponding to the positioning failure point of the positioning failure location information on the guidance route in step SB-3. If it is determined (step SB-3: Yes), the process proceeds to the next step SB-4.

  And the guidance route search part 202b of the navigation server 200 produces | generates the route guidance information which further contains the restriction | limiting notification information which notifies that there is a restriction | limiting in route guidance (step SB-4). Here, the restriction notification information may be information related to a destination reset request, and is information indicating that it is possible to provide route guidance to a point where the terminal device 100 finally obtained the current position information was interrupted. There may be.

  Returning to step SB-3 again, the guide route searching unit 202b of the navigation server 200 determines in step SB-3 that there is no point corresponding to the positioning failure point of the positioning failure location information on the guide route (step SB). -3: No), the process of step SB-4 is not performed, and the process directly proceeds to step SB-5.

  In FIG. 6, the process of step SB-5 is the same as the process of step SA-4 of FIG. 5, and the process of steps SB-6 to SB-8 is the same as that of step SA-12 of FIG. Since it is the same as the process of SA-14, description is abbreviate | omitted. Thereafter, the processing of the navigation server 200 ends.

  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. 7 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 output to the output unit (the display unit 114 and the audio output unit 118) of the terminal device 100, and transmits these data to the terminal device 100. Thus, the output unit of the terminal device 100 is made to function. 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. 7, the navigation server 200 according to the second embodiment of the present invention includes a position acquisition unit 112, an output unit (display unit 114 and audio output unit 118), an input unit 116, a control unit 102, and a storage unit 106. Are connected to a terminal device 100 including at least a control unit 202 and a storage unit 206. Although not shown, the terminal device 100 may include a photographing unit such as a camera capable of photographing a still image and a moving image. 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. 7, the navigation server 200 stores network data defining a traffic network in the storage unit 206, receives a route search condition including at least a departure place and a destination transmitted from the terminal device 100, and receives the route search condition. The terminal device 100 searches for a guidance route that is a route from the departure point to the destination that satisfies the route search condition using the network data stored in the storage unit 206, generates route guidance information including at least the guidance route data, and the terminal device 100. Current position information of the user is acquired, a route guidance screen is generated based on the acquired current position information and at least a part of the generated route guidance information, and the generated route guidance screen is displayed as a terminal device. 100, and at least a part of the route guidance screen is output via the output unit to execute route guidance. In addition, when the navigation server 200 fails to acquire the current position information during route guidance, the navigation server 200 corresponds at least the coordinate information of the positioning failure point that is the point where the acquisition of the current position information has failed and the coordinate information of the destination. The attached positioning failure location information is generated, a positioning failure location information screen is generated based on at least a part of the generated positioning failure location information, and the generated positioning failure location information screen is transmitted to the terminal device 100. And a function of outputting at least a part of the positioning failure location information screen via the output unit.

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

  In FIG. 7, the control unit 202 includes an internal memory for storing a control program such as an OS, a program defining various processing procedures, and necessary data. And the control part 202 performs the information processing for performing various processes with these programs. The control unit 202 functionally conceptually includes a route search condition receiving unit 202a, a guidance route search unit 202b, a registration target positioning failure location information specifying unit 202e, a positioning failure location information registration unit 202f, a current location information acquisition unit 202g, a route guidance. A screen generation unit 202h, a route guidance control unit 202i, a positioning failure detection unit 202j, a positioning failure location information generation unit 202k, a positioning failure location information screen generation unit 202m, and a positioning failure location information output control unit 202n are provided. Note that the functions of the route search condition receiving unit 202a, the guide route searching unit 202b, the positioning failure location information registering unit 202f, and the positioning failure detecting unit 202j are the same as those in the first embodiment, and thus description thereof is omitted.

  Among these, the registration target positioning failure location information specifying unit 202e specifies the registration target positioning failure location information for specifying the registration target location failure location information among the positioning failure location information generated by the positioning failure location information generation unit 202k described later. It is a specific means. Here, the registration target positioning failure location information specifying unit 202e may specify the positioning failure location information of a point within a predetermined range from the destination as the positioning target location failure location information. Further, the registration target positioning failure location information specifying unit 202e may specify the positioning failure location information of the interruption point where the acquisition of the current position information by the terminal device 100 was last interrupted as the registration target location failure location information.

  The current position information acquisition unit 202g is a current position information acquisition unit that acquires the current position information of the user of the terminal device 100. Here, the current location information acquisition unit 202g receives the location information signal received from the location transmission device 500 by the location acquisition unit 112 of the terminal device 100 from the terminal device 100, and uses the location information calculated from the location information signal as the terminal. It may be acquired as the current position information of the user of the device 100. The current position information acquisition unit 202g receives position information such as position coordinates about the current position input by the user via the input unit 116 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.

  Further, the route guidance screen generation unit 202h generates a route guidance screen based on at least a part of the current position information acquired by the current position information acquisition unit 202g and the route guidance information generated by the guidance route search unit 202b. It is a route guidance screen generation means to generate. Here, for example, the route guidance screen generation unit 202h superimposes the guidance route data included in the route guidance information and the current position information of the user of the terminal device 100 on the map data included in the route guidance information. A route guidance screen may be generated.

  In addition, the route guidance screen generation unit 202h may generate a route guidance screen based on the route guidance information. For example, the route guidance screen generation unit 202h includes the guidance route data, the transit time of transportation, destination information of transportation, route type of transportation, route name of transportation, railway station and bus included in the route guidance information Name of boarding / exiting points such as bus stop, station exit information, transportation boarding location information, first departure, walking route, weather information, number of transportation transfers, time required for guidance route, guidance route A route guidance screen based on display guidance data such as TBT included in the fee data, campus route data, timetable data, map data, and / or guidance data when used may be generated. The route guidance screen generation unit 202h may generate a route guidance screen in which voice guidance data is embedded so that route guidance information is output via the voice output unit 118. For example, the route guidance screen generation unit 202h is configured to output the voice guidance data associated with the traveling direction at a branch point or the like on the guidance route included in the route guidance information via the voice output unit 118. A route guidance screen in which data is embedded may be generated.

  In addition, the route guidance control unit 202i transmits the route guidance screen generated by the route guidance screen generation unit 202h to the terminal device 100, and outputs at least a part of the route guidance screen via the output unit. This is route guidance control means for executing guidance. Here, the route guidance control unit 202i, for example, the guidance route data included in the route guidance information on the map data included in the route guidance information generated by the route guidance screen generation unit 202h, and the terminal device 100 The route guidance screen on which the current position information of the user is superimposed may be transmitted to the terminal device 100, and at least a part of the route guidance screen may be output via the output unit to execute the route guidance.

  In addition, the route guidance control unit 202i transmits a route guidance screen based on the route guidance information generated by the route guidance screen generation unit 202h to the terminal device 100, and at least a part of the route guidance screen is output via the output unit. And route guidance may be executed. For example, the route guidance control unit 202i includes guide route data, transportation boarding / departing times, transportation destination information, transportation route type, traffic, which are included in the route guidance information generated by the route guidance screen generation unit 202h. Institutional route names, names of boarding / exiting points such as railway stations and bus stops, station exit information, transportation boarding location information, first departure, walking route, weather information, number of transportation transfers A route guidance screen based on display guidance data such as time required for the guidance route, fee data when using the guidance route, local route data, timetable data, map data, and / or TBT included in the guidance data, The route guidance may be executed by transmitting to the terminal device 100 and outputting at least a part of the route guidance screen via the output unit. In addition, the route guidance control unit 202i transmits a route guidance screen generated by the route guidance screen generation unit 202h, in which voice guidance data is embedded so as to output the route guidance information via the voice output unit 118, to the terminal device 100. The route guidance may be executed by outputting at least a part of the route guidance screen via the output unit. For example, the route guidance control unit 202i generates voice guidance data generated by the route guidance screen generation unit 202h and associated with the direction of travel at a branch point on the guidance route included in the route guidance information. The route guidance screen in which the voice guidance data is embedded is transmitted to the terminal device 100 so that the route guidance is output, and at least a part of the route guidance screen is output via the output unit to execute the route guidance. May be.

  The positioning failure location information generation unit 202k fails to acquire the current position information when the current position information acquisition unit 202g fails to acquire the current position information during the route guidance executed by the route guidance control unit 202i. This is positioning failure location information generating means for generating positioning failure location information that associates at least the coordinate information of the positioning failure location that is the location and the coordinate information of the destination. Here, the positioning failure location information generation unit 202k may predict a required time from the positioning failure point to the destination, and generate positioning failure location information further associating the predicted required time. The positioning failure location information generation unit 202k is a time at which the route guidance executed by the route guidance control unit 202i ends from the positioning failure time that is the time when the current position information acquisition unit 202g failed to acquire the current position information. The time until a certain guidance end time may be predicted as the required time. Here, the guidance end time may be a time at which the route guidance application is terminated by turning off the power of the terminal device 100 or by a user operation. Further, the positioning failure location information generation unit 202k may predict the required time based on the route length from the positioning failure point to the destination. The positioning failure location information generation unit 202k is a time at which the route guidance executed by the route guidance control unit 202i ends from the positioning failure time that is the time when the current position information acquisition unit 202g failed to acquire the current position information. The first predicted required time predicted based on the time until the guidance end time is compared with the second predicted required time predicted based on the route length from the positioning failure point to the destination. When the difference from the second predicted required time is within a predetermined range, the first predicted required time may be set as the required time.

  In addition, the positioning failure location information screen generation unit 202m generates a positioning failure location information screen based on at least a part of the positioning failure location information generated by the positioning failure location information generation unit 202k. It is. Here, the positioning failure location information screen generation unit 202m generates a positioning failure location information screen based on at least a part of the positioning failure location information stored in the positioning failure location information database 206b by the positioning failure location information registration unit 202f. May be.

  In addition, the positioning failure location information output control unit 202n transmits the positioning failure location information screen generated by the positioning failure location information screen generation unit 202m to the terminal device 100, and outputs at least a part of the positioning failure location information screen. It is a positioning failure location information output control means to output via a part.

  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 the process of the navigation server 200 according to the second embodiment configured as described above will be described in detail with reference to FIGS. 8 and 9 below. Here, FIG. 8 is a flowchart showing an example of a basic process of the navigation server 200 in the second embodiment. FIG. 9 is a flowchart showing an example of the use of the positioning failure location information after registration in the second embodiment.

  As shown in FIG. 8, first, the control unit 102 of the terminal device 100 sends a route search condition including at least a departure place and a destination (for example, a destination indicated by “P2” in FIG. 4) to the navigation server 200. Transmit (step SC-1). Here, the departure point may be the current position of the user of the terminal device 100 acquired by the control unit 102 (for example, the position of the terminal device 100 indicated by a triangle symbol in FIG. 4). The route search condition may further include a departure time or an arrival time. Here, the departure time may be the current time. The route search condition may further include a waypoint. Further, the route search condition may further include a transit time. Further, the route search condition may be input by the user of the terminal device 100 via the input unit 116 of the terminal device 100. In the present embodiment, the control unit 102 may transmit the route search request information to the navigation server 200 while transmitting the information of the route search conditions such as the starting point and the destination acquired via the input unit 116. Further, the control unit 102 of the terminal device 100 may transmit a current position to the navigation server 200 and make a route guidance guidance request.

  Then, the route search condition receiving unit 202a of the navigation server 200 receives the route search condition including at least the departure place and the destination transmitted from the terminal device 100 by the process of the control unit 102 in step SC-1 (step SC). -2).

  And the guidance route search part 202b of the navigation server 200 is a guidance route (for example, a route from the starting point to the destination that satisfies the route search condition received by the process of the route search condition receiving part 202a in step SC-2) In FIG. 4, a route indicated by a thick line from the terminal device 100 to the destination “P2”) is searched using the network data stored in the network database 206a, and route guidance information including at least the guidance route data is generated (see FIG. 4). Step SC-3).

  Here, in step SC-3, the guidance route searching unit 202b may search for a guidance route from the current position to the destination based on the current position information of the terminal device 100 transmitted from the terminal device 100. Further, when the route search condition further includes a departure time or arrival time, the guidance route search unit 202b is a guide that is a route from the departure point to the destination that satisfies the route search condition that further includes the departure time or arrival time. The route may be searched using network data stored in the network database 206a. Here, the departure time may be the current time. Further, the guide route search unit 202b may search for a guide route that passes through the waypoint when the route search condition further includes a waypoint. In addition, when the route search condition further includes a transit point and a transit time, the guidance route search unit 202b starts from the departure point that satisfies the route search condition including the departure point, the destination, the transit point, and the transit time. You may search for the guidance route which is a route via the waypoint to. In addition, the guide route searching unit 202b further includes the time of getting on and off the transportation, the destination information of the transportation, the route type of the transportation, the route name of the transportation, the name of the boarding point such as the railway station and the bus stop, Exit information, transportation boarding location information, first departure, walking route, weather information, number of transportation transfers, time required for guide route, and / or fee data when using guide route Route guidance information including the above may be generated. Further, the guidance route search unit 202b may further generate route guidance information including map data of a map including the guidance route stored in the map database 206c. Further, the guidance route search unit 202b may further generate route guidance information including local route data and timetable data. Further, the guidance route search unit 202b may generate route guidance information including guidance data (display guidance data, voice guidance data, etc.) stored on the guidance database 206d and output on the guidance route.

  And the control part 102 of the terminal device 100 transmits the position information signal received from the position transmission apparatus 500 in the position acquisition part 112 to the navigation server 200 (step SC-4).

  Then, the current position information acquisition unit 202g of the navigation server 200 acquires the position information calculated from the position information signal received from the terminal device 100 as the current position information of the user of the terminal device 100 (step SC-5). Here, the current position information acquisition unit 202g may acquire the current position information of the user of the terminal device 100 every predetermined time (predetermined period) (for example, every 1 second or every 3 minutes).

  Then, the route guidance screen generation unit 202h of the navigation server 200 performs the current position information acquired by the processing of the current position information acquisition unit 202g in step SC-5 and the processing of the guidance route search unit 202b in step SC-3. A route guidance screen is generated based on at least a part of the generated route guidance information (step SC-6). Here, the route guidance screen generation unit 202h, for example, displays the guidance route data included in the route guidance information (for example, up to the destination “P2” indicated by the bold line in FIG. 4) on the map data included in the route guidance information. The route guidance screen may be generated by superimposing the guidance route data) and the current location information of the user of the terminal device 100 (for example, the current location of the terminal device 100 indicated by a triangle symbol in FIG. 4).

  In Step SC-6, the route guidance screen generation unit 202h may generate a route guidance screen based on the route guidance information. For example, the route guidance screen generation unit 202h includes the guidance route data, the transit time of transportation, destination information of transportation, route type of transportation, route name of transportation, railway station and bus included in the route guidance information Name of boarding / exiting points such as bus stop, station exit information, transportation boarding location information, first departure, walking route, weather information, number of transportation transfers, time required for guidance route, guidance route A route guidance screen based on display guidance data such as TBT included in the fee data, campus route data, timetable data, map data, and / or guidance data when used may be generated. The route guidance screen generation unit 202h may generate a route guidance screen in which voice guidance data is embedded so that route guidance information is output via the voice output unit 118. For example, the route guidance screen generation unit 202h is configured to output the voice guidance data associated with the traveling direction at a branch point or the like on the guidance route included in the route guidance information via the voice output unit 118. A route guidance screen in which data is embedded may be generated.

  And the route guidance control part 202i of the navigation server 200 transmits the route guidance screen produced | generated by the process of the route guidance screen production | generation part 202h in step SC-6 to the terminal device 100 (step SC-7), and the said route | root At least a part of the guidance screen is output via the output unit to execute route guidance (step SC-8). Here, the route guidance control unit 202i, for example, guide route data included in the route guidance information on the map data included in the route guidance information generated by the processing of the route guidance screen generation unit 202h in step SC-6. And a route guidance screen on which the current position information of the user of the terminal device 100 is superimposed is transmitted to the terminal device 100, and at least a part of the route guidance screen is output via the output unit to obtain the route guidance. May be executed.

  In Step SC-7 and Step SC-8, the route guidance control unit 202i displays a route guidance screen based on the route guidance information generated by the processing of the route guidance screen generation unit 202h in Step SC-6. And the route guidance may be executed by outputting at least a part of the route guidance screen via the output unit. For example, the route guidance control unit 202i includes guidance route data, transportation boarding / departure times, transportation destination information, which are included in the route guidance information generated by the processing of the route guidance screen generation unit 202h in step SC-6. Transportation route type, transportation route name, name of boarding / exiting points such as railway station and bus stop, station exit information, transportation boarding location information, first departure, walking route, weather Information, number of transits, time required for guide route, toll data when using guide route, on-site route data, timetable data, map data, and / or display guide data such as TBT included in guide data A route guidance screen based on the above may be transmitted to the terminal device 100 and at least a part of the route guidance screen may be output via the output unit to execute the route guidance. There. The route guidance control unit 202i also embeds voice guidance data so that the route guidance information generated by the processing of the route guidance screen generation unit 202h in step SC-6 is output via the voice output unit 118. May be transmitted to the terminal device 100, and at least a part of the route guidance screen may be output via the output unit to execute the route guidance. For example, the route guidance control unit 202i generates the voice associated with the traveling direction at the branch point on the guidance route included in the route guidance information generated by the processing of the route guidance screen generation unit 202h in step SC-6. In order to output the guidance data via the voice output unit 118, the route guidance screen in which the voice guidance data is embedded is transmitted to the terminal device 100, and at least a part of the route guidance screen is output via the output unit. Route guidance may be executed.

  Then, the positioning failure detection unit 202j of the navigation server 200 causes the current position information acquisition unit 202g to display the current position information during the route guidance executed by the processing of the route guidance control unit 202i in Step SC-7 and Step SC-8. It is determined whether or not the acquisition has failed, and a failure in positioning at the current position is detected (step SC-9). Here, the positioning failure detection unit 202j acquires, for example, every predetermined time (predetermined period) (for example, every second) and fails to acquire the current position information continuously for a predetermined number of times (for example, 3 times). In this case, it may be determined that the positioning of the current position has failed.

  And the positioning failure detection part 202j of the navigation server 200 did not detect the positioning failure of the current position in step SC-9 (for example, in the positioning success point indicated by the cross mark on the guide route in FIG. 4). In the case (step SC-9: No), the process proceeds to the next step SC-10.

  Then, the control unit 202 of the navigation server 200 compares the current position information acquired by the processing of the current position information acquisition unit 202g with the coordinate information of the destination, and determines whether or not the destination has been reached ( Step SC-10).

  If the control unit 202 of the navigation server 200 determines that the destination has not arrived at step SC-10 (step SC-10: No), the control unit 202 returns to the process at step SC-5 and continues the route guidance. . On the other hand, when it determines with the control part 202 of the navigation server 200 having arrived at the destination in step SC-10 (step SC-10: Yes), a route guidance is complete | finished and the process of the navigation server 200 is complete | finished after that. .

  Here, returning to step SC-9 again, if the positioning failure detection unit 202j of the navigation server 200 detects a positioning failure at the current position in step SC-9 (step SC-9: Yes), the next step SC-9. The process proceeds to -11.

  And the positioning failure location information generation part 202k of the navigation server 200 is a positioning failure point (for example, positioning failure point "P1" in FIG. 4) which is a point where the current position information acquisition part 202g failed to acquire the current position information. Positioning failure location information that associates at least the coordinate information of the destination and the coordinate information of the destination (for example, destination “P2” in FIG. 4) is generated (step SC-11).

  In step SC-11, as shown in FIG. 4 described above, the positioning failure location information generating unit 202k starts from the positioning failure point (for example, “P1” in FIG. 4) to the destination (for example, “P2 in FIG. 4). ”) May be predicted to generate positioning failure location information that further correlates the predicted required time. Further, the positioning failure location information generation unit 202k is executed by the route guidance control unit 202i from the positioning failure time (for example, 16:33) which is the time when the current position information acquisition unit 202g failed to acquire the current position information. The time until the guidance end time (for example, 16:40), which is the time at which the route guidance ends, may be predicted as the required time (for example, 7 minutes). Here, the guidance end time may be a time at which the route guidance application is terminated by turning off the power of the terminal device 100 or by a user operation. Further, the positioning failure location information generation unit 202k may predict the required time (for example, 9 minutes) based on the path length (for example, about 600 m) from the positioning failure point to the destination.

  In step SC-11, the positioning failure location information generating unit 202k performs route guidance control from a positioning failure time (for example, 16:33) which is a time when the current position information acquiring unit 202g failed to acquire the current position information. From the first predicted required time (for example, 7 minutes) predicted based on the time until the guidance end time (for example, 16:40), which is the time at which the route guidance executed by the unit 202i ends, and the positioning failure point The second predicted required time (for example, 9 minutes) predicted based on the route length to the destination (for example, about 600 m) is compared, and the difference between the first predicted required time and the second predicted required time is predetermined. When it is within the range (for example, within 3 minutes), the first estimated required time (for example, 7 minutes) may be set as the required time.

  Then, the registration target positioning failure location information specifying unit 202e of the navigation server 200 includes the positioning failure location information to be registered among the positioning failure location information generated by the processing of the positioning failure location information generation unit 202k in step SC-11. Specify (step SC-12). Here, the registration target positioning failure location information specifying unit 202e specifies the positioning failure location information at a point within a predetermined range (for example, within 100 m, 200 m, and 300 m) from the destination as positioning target location failure location information. Also good. Further, the registration target positioning failure location information specifying unit 202e determines the location of the interruption point where the acquisition of the current location information by the processing of the current location information acquisition unit 202g was last interrupted (for example, the location failure location “P1” in FIG. 4). The failure location information is associated with the registration failure location information to be registered (for example, in FIG. 3, the coordinate information “X44, Y44” of the positioning failure location and the coordinate information “X4, Y4” of the destination are associated) Positioning failure location information) may be specified.

  Then, the positioning failure location information registration unit 202f of the navigation server 200 stores the registration failure location information specified by the registration target location failure location information identification unit 202e in step SC-12 in the positioning failure location information database 206b. Register (step SC-13).

  Then, the positioning failure location information screen generation unit 202m of the navigation server 200 generates at least part of the positioning failure location information generated by the processing of the positioning failure location information generation unit 202k in step SC-11 (for example, the coordinates of the positioning failure point). Based on the information, the coordinate information of the destination, and the required time from the positioning failure point to the destination, a positioning failure point information screen is generated (step SC-14). Here, the positioning failure location information screen generation unit 202m is based on at least a part of the positioning failure location information stored in the positioning failure location information database 206b by the processing of the positioning failure location information registration unit 202f in step SC-13. A positioning failure location information screen may be generated.

  And the positioning failure location information output control part 202n of the navigation server 200 transmits the positioning failure part information screen produced | generated by the process of the positioning failure part information screen production | generation part 202m in step SC-14 to the terminal device 100 (step). SC-15), outputting at least a part of the positioning failure location information screen via the output unit (step SC-16). Thereafter, the processing of the navigation server 200 ends.

  Next, with reference to FIG. 9, an example of the use of positioning failure location information after registration in the second embodiment will be described.

  In FIG. 9, the processing in step SD-1 and step SD-2 is the same as the processing in step SC-2 and step SC-3 in FIG.

  As shown in FIG. 9, the guidance route search unit 202b of the navigation server 200 is registered in the positioning failure location information database 206b by the processing of the positioning failure location information registration unit 202f in step SC-13 of FIG. 8 described above. Referring to the positioning failure location information, the positioning failure location information is positioned on the guidance route searched by the processing of the guidance route search unit 202b in step SD-2 (for example, on the guidance route indicated by a bold line in FIG. 4). It is determined whether there is a point corresponding to the failure point (step SD-3).

  And the guidance route search part 202b of the navigation server 200 has a point (for example, positioning failure point “P1” in FIG. 4) corresponding to the positioning failure point of the positioning failure location information on the guidance route in step SD-3. If it is determined (step SD-3: Yes), the process proceeds to the next step SD-4.

  And the guidance route search part 202b of the navigation server 200 produces | generates the route guidance information further including the restriction | limiting notification information which notifies that there is a restriction | limiting in route guidance (step SD-4). Here, the restriction notification information may be information related to a destination resetting request, and it is possible to provide route guidance to a point where the current position information acquisition unit 202g finally stopped acquiring current position information. It may be the information.

  Returning to step SD-3 again, the guide route searching unit 202b of the navigation server 200 determines in step SD-3 that there is no point corresponding to the positioning failure point of the positioning failure location information on the guide route (step SD). -3: No), the process of step SD-4 described above is not performed, and the process directly proceeds to step SD-5.

  In FIG. 9, the processes in steps SD-5 to SD-7 are the same as the processes in steps SC-5 to SC-7 in FIG. 8, and the processes in steps SD-8 to SD-14 are as follows. Since this is the same as the processing in steps SC-9 to SC-15 in FIG. Thereafter, the processing of the navigation server 200 ends.

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

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

  In the third embodiment, all functions are integrated into the navigation device 400, and the network data defining the traffic network is stored in the storage unit 406 without being connected to the navigation server 200. A guide route that is a route from the departure point to the destination that satisfies the route search condition including the ground is searched using the network data stored in the storage unit 406, and route guide information including at least the guide route data is generated. The current position information of the user is acquired, and the acquired current position information and at least a part of the generated route guidance information are output via the output unit to execute the route guidance and during the route guidance. If the acquisition of the current position information fails, the coordinate information of the positioning failure point, which is the point where the acquisition of the current position information has failed, and the coordinate information of the destination Generating at least associated positioning failure location information, at least a portion of the generated positioning failure point information, via the output unit has a function of such output. Thus, the third embodiment is different from the other embodiments in that the navigation device 400 is configured as a stand-alone type and performs processing alone.

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

  As illustrated in FIG. 10, 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 418), an input unit 416, a control unit 402, and a storage unit 406. And at least. Although not shown, the navigation device 400 may include a photographing unit such as a camera that can photograph a still image and a moving image. 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. .

  In FIG. 10, the functions of the input / output control interface unit 408, the position acquisition unit 412, the display unit 414, the input unit 416, and the audio output unit 418 are the same as those in the first embodiment, and thus description thereof is omitted. In addition, all the units of the storage unit 406 (network database 406a, positioning failure location information database 406b, map database 406c, guidance database 406d, route guidance information database 406e, etc.) are all included in the navigation device 400, not the navigation server 200 or the like. Since the functions are the same as those of the first embodiment except for the points provided, the description thereof is omitted.

  In addition, for each unit of the control unit 402 (current position information acquisition unit 402a to positioning failure location information output unit 402i and the like), the navigation device 400 of the present embodiment is a stand-alone type, and the control unit 402 determines each transmission / reception unit. Each function is basically the same as that of the first embodiment except that it is not provided.

  In FIG. 10, 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 has a functional concept in terms of a current position information acquisition unit 402a, a route guidance condition setting unit 402b, a guidance route search unit 402c, a route guidance unit 402d, a positioning failure detection unit 402e, a positioning failure location information generation unit 402f, and registration. A target positioning failure location information specifying unit 402g, a positioning failure location information registration unit 402h, and a positioning failure location information output unit 402i are provided. Note that the functions of the positioning failure detection unit 402e and the positioning failure location information registration unit 402h are the same as those in the first embodiment, and a description thereof will be omitted.

  Among these, the current position information acquisition unit 402a is current position information acquisition means for acquiring the current position information of the user of the navigation device 400. Here, the current position information acquisition unit 402a may acquire the current position information of the user of the navigation device 400 every predetermined time (predetermined period) (for example, every 1 second or every 3 minutes). 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. Further, the current position information acquisition unit 402a may also acquire azimuth information such as the traveling direction of the navigation device 400 detected by the azimuth sensor of the position acquisition unit 412 as current position information of the user of the navigation device 400. Good.

  The route guidance condition setting unit 402b is route search condition setting means for setting a route search condition including at least a departure place and a destination. Here, the departure place may be the current position of the user of the navigation device 400 based on the current position information acquired by the current position information acquisition unit 402a. The route search condition may further include a departure time or an arrival time. Here, the departure time may be the current time. The route search condition may further include a waypoint. Further, the route search condition may further include a transit time. The route search condition may be input by the user of the navigation device 400 via the input unit 416 of the navigation device 400.

  Further, the guide route search unit 402c uses the network data stored in the network database 406a for a guide route that is a route from the departure point to the destination that satisfies the route search condition set by the route search condition setting unit 402b. It is a guide route search means for searching and generating route guide information including at least guide route data. Here, the guidance route search unit 402c refers to the positioning failure location information registered in the positioning failure location information database 406b by the positioning failure location information registration unit 402h, on the guidance route searched by the guidance route search unit 402c. When there is a point corresponding to the positioning failure point in the positioning failure location information, route guidance information further including restriction notification information for notifying that the route guidance is limited may be generated. Here, the restriction notification information may be information related to a destination reset request, and is information indicating that it is possible to provide route guidance to the point of interruption where the acquisition of the current position information by the navigation device 400 was last interrupted. There may be.

  Further, the guide route search unit 402c may search for a guide route from the current position to the destination based on the current position information of the navigation device 400. Further, when the route search condition further includes a departure time or arrival time, the guidance route search unit 402c is a guide that is a route from the departure point to the destination that satisfies the route search condition that further includes the departure time or arrival time. The route may be searched using network data stored in the network database 406a. Here, the departure time may be the current time. In addition, the guidance route search unit 402c may search for a guidance route that passes through the waypoint when the route search condition further includes a waypoint. In addition, when the route search condition further includes a transit point and a transit time, the guide route search unit 402c determines whether the route search condition includes a departure point, a destination, a transit point, and a transit time that satisfy the route search condition. You may search for the guidance route which is a route via the waypoint to. In addition, the guide route search unit 402c further includes the transportation boarding / departure time, transportation destination information, transportation route type, transportation route name, names of boarding / departing points such as railway stations and bus stops, Exit information, transportation boarding location information, first departure, walking route, weather information, number of transportation transfers, time required for guide route, and / or fee data when using guide route Route guidance information including the above may be generated. Further, the guidance route search unit 402c may generate route guidance information including map data of a map including the guidance route stored in the map database 406c. Further, the guidance route search unit 402c may further generate route guidance information including local route data and timetable data. Further, the guidance route search unit 402c may further generate route guidance information including guidance data (display guidance data, voice guidance data, etc.) output on the guidance route stored in the guidance database 406d.

  Further, the route guidance unit 402d outputs, via the output unit, at least part of the current position information acquired by the current position information acquisition unit 402a and the route guidance information generated by the guidance route search unit 402c. The route guidance means executes route guidance. Here, for example, the route guidance unit 402d has a display screen in which the guidance route data included in the route guidance information and the current position information of the user of the navigation device 400 are superimposed on the map data included in the route guidance information. May be displayed on the display unit 414.

  Further, the route guidance unit 402d may cause the display unit 414 to display a display screen based on the route guidance information. For example, the route guidance unit 402d includes guidance route data, transportation boarding / departure times, transportation destination information, transportation route types, transportation route names, railway stations, and bus stops included in the route guidance information. Name of boarding / exiting points, station exit information, transportation boarding location information, that it is the first train, that it is a walking route, weather information, the number of transits of transportation, the time required for the guide route, and the guide route The display unit 414 may display a display screen based on display fee data, local route data, timetable data, map data, and / or display guidance data such as TBT included in the guidance data. Further, the route guidance unit 402d may output the route guidance information via the voice output unit 418. For example, the route guidance unit 402d may output voice guidance data associated with a traveling direction at a branch point on the guidance route included in the route guidance information via the voice output unit 418.

  In addition, the positioning failure location information generation unit 402f failed to acquire the current position information when the current position information acquisition unit 402a fails to acquire the current position information during the route guidance executed by the route guide unit 402d. This is a positioning failure location information generating means for generating positioning failure location information that associates at least the coordinate information of a location failure location that is a location and the coordinate information of a destination. Here, the positioning failure location information generation unit 402f may predict a required time from the positioning failure point to the destination, and generate positioning failure location information that further associates the predicted required time. The positioning failure location information generation unit 402f is a time at which the route guidance executed by the route guidance unit 402d ends from the positioning failure time that is the time when the current position information acquisition unit 402a failed to acquire the current position information. The time until the guidance end time may be predicted as the required time. Here, the guidance end time may be a time at which the route guidance application is terminated by turning off the power of the navigation device 400 or by a user operation. In addition, the positioning failure location information generation unit 402f may predict the required time based on the route length from the positioning failure point to the destination. In addition, the positioning failure location information generation unit 402f is a guidance that is the time when the route guidance executed by the route guidance unit 402d ends from the positioning failure time that is the time when the current location information acquisition unit 402a failed to acquire the current location information. The first predicted travel time predicted based on the time until the end time is compared with the second predicted travel time predicted based on the route length from the positioning failure point to the destination, and the first predicted travel time and the first travel time are compared. When the difference from the 2 predicted required time is within a predetermined range, the first predicted required time may be set as the required time.

  Further, the registration target positioning failure location information specifying unit 402g is a registration target positioning failure location information specifying unit for specifying the registration target location failure location information among the positioning failure location information generated by the positioning failure location information generation unit 402f. is there. Here, the registration target positioning failure location information specifying unit 402g may specify the positioning failure location information of a point within a predetermined range from the destination as the positioning target location failure location information. Further, the registration target positioning failure location information specifying unit 402g may specify the positioning failure location information of the interruption point where the acquisition of the current position information by the navigation device 400 was last interrupted as the registration target location failure location information.

  The positioning failure location information output unit 402i is positioning failure location information output means for outputting at least part of the positioning failure location information generated by the positioning failure location information generation unit 402f via the output unit. Here, the positioning failure location information output unit 402i may output at least part of the positioning failure location information registered in the positioning failure location information database 406b by the positioning failure location information registration unit 402h via the output unit. .

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

[Processing of navigation device 400 (stand-alone type)]
Next, an example of processing of the navigation device 400 according to the third embodiment configured as described above will be described in detail with reference to FIGS. 11 and 12 below. Here, FIG. 11 is a flowchart illustrating an example of a basic process of the navigation device 400 according to the third embodiment. FIG. 12 is a flowchart illustrating an example of use of positioning failure location information after registration in the third embodiment.

  As shown in FIG. 11, first, the route guidance condition setting unit 402b sets a route search condition including at least a departure place and a destination (for example, a destination indicated by “P2” in FIG. 4) (step SE). -1). Here, the departure point may be the current position of the user of the navigation device 400 based on the current position information acquired by the current position information acquisition unit 402a (for example, the position indicated by the triangle symbol in FIG. 4). The route search condition may further include a departure time or an arrival time. Here, the departure time may be the current time. The route search condition may further include a waypoint. Further, the route search condition may further include a transit time. The route search condition may be input by the user of the navigation device 400 via the input unit 416 of the navigation device 400.

  And the guidance route search part 402c is a guidance route (for example, in FIG. 4, in the route from the starting point to the destination that satisfies the route search condition set by the process of the route search condition setting unit 402b in step SE-1). A route indicated by a thick line from the position indicated by the triangle symbol to the destination “P2” is searched using network data stored in the network database 406a, and route guidance information including at least guidance route data is generated (step SE). -2).

  Here, in step SE-2, the guidance route search unit 402c may search for a guidance route from the current position to the destination based on the current position information of the navigation server 200. Further, when the route search condition further includes a departure time or arrival time, the guidance route search unit 402c is a guide that is a route from the departure point to the destination that satisfies the route search condition that further includes the departure time or arrival time. The route may be searched using network data stored in the network database 406a. Here, the departure time may be the current time. In addition, the guidance route search unit 402c may search for a guidance route that passes through the waypoint when the route search condition further includes a waypoint. In addition, when the route search condition further includes a transit point and a transit time, the guide route search unit 402c determines whether the route search condition includes a departure point, a destination, a transit point, and a transit time that satisfy the route search condition. You may search for the guidance route which is a route via the waypoint to. In addition, the guide route search unit 402c further includes the transportation boarding / departure time, transportation destination information, transportation route type, transportation route name, names of boarding / departing points such as railway stations and bus stops, Exit information, transportation boarding location information, first departure, walking route, weather information, number of transportation transfers, time required for guide route, and / or fee data when using guide route Route guidance information including the above may be generated. Further, the guidance route search unit 402c may generate route guidance information including map data of a map including the guidance route stored in the map database 406c. Further, the guidance route search unit 402c may further generate route guidance information including local route data and timetable data. Further, the guidance route search unit 402c may further generate route guidance information including guidance data (display guidance data, voice guidance data, etc.) output on the guidance route stored in the guidance database 406d.

  Then, the current position information acquisition unit 402a acquires the current position information of the user of the navigation device 400 (step SE-3). Here, the current position information acquisition unit 402a may acquire the current position information of the user of the navigation device 400 every predetermined time (predetermined period) (for example, every 1 second or every 3 minutes). 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. Further, the current position information acquisition unit 402a may also acquire azimuth information such as the traveling direction of the navigation device 400 detected by the azimuth sensor of the position acquisition unit 412 as current position information of the user of the navigation device 400. Good.

  The route guidance unit 402d then obtains the current position information acquired by the processing of the current position information acquisition unit 402a in step SE-3 and the route guidance information generated by the processing of the guidance route search unit 402c in step SE-2. Is output via the output unit, and the route guidance is executed (step SE-4). Here, for example, as shown in FIG. 4, the route guidance unit 402 d displays the guidance route data included in the route guidance information (for example, the destination indicated by the bold line in FIG. 4) on the map data included in the route guidance information. The display unit 414 displays a display screen on which the guidance route data up to “P2”) and the current position information of the user of the navigation device 400 (for example, the current position indicated by a triangle symbol in FIG. 4) are superimposed. May be.

  In step SE-4, the route guide unit 402d may cause the display unit 414 to display a display screen based on the route guide information. For example, the route guidance unit 402d includes guidance route data, transportation boarding / departure times, transportation destination information, transportation route types, transportation route names, railway stations, and bus stops included in the route guidance information. Name of boarding / exiting points, station exit information, transportation boarding location information, that it is the first train, that it is a walking route, weather information, the number of transits of transportation, the time required for the guide route, and the guide route The display unit 414 may display a display screen based on display fee data, local route data, timetable data, map data, and / or display guidance data such as TBT included in the guidance data. Further, the route guidance unit 402d may output the route guidance information via the voice output unit 418. For example, the route guidance unit 402d may output voice guidance data associated with a traveling direction at a branch point on the guidance route included in the route guidance information via the voice output unit 418.

  Then, the positioning failure detection unit 402e determines whether or not the current position information acquisition unit 402a failed to acquire the current position information during the route guidance executed by the process of the route guidance unit 402d in Step SE-4. Then, a failure in positioning the current position is detected (step SE-5). Here, the positioning failure detection unit 402e acquires, for example, every predetermined time (predetermined period) (for example, every second), and fails to acquire the current position information continuously for a predetermined number of times (for example, 3 times). In this case, it may be determined that the positioning of the current position has failed.

  Then, the positioning failure detection unit 402e does not detect a positioning failure at the current position in step SE-5 (for example, at the positioning success point indicated by the cross mark on the guide route in FIG. 4) (step SE). -5: No), the process proceeds to the next step SE-6.

  Then, the control unit 402 compares the current position information acquired by the processing of the current position information acquisition unit 402a with the coordinate information of the destination, and determines whether or not the destination has been reached (step SE-6). ).

  If it is determined in step SE-6 that the vehicle has not arrived at the destination (step SE-6: No), the control unit 402 returns to the process of step SE-3 and continues the route guidance. On the other hand, when it is determined that the destination has arrived at the destination in step SE-6 (step SE-6: Yes), the control unit 402 ends the route guidance, and then ends the processing of the navigation device 400.

  Here, the process returns to step SE-5 again, and if the positioning failure detection unit 402e detects a positioning failure at the current position in step SE-5 (step SE-5: Yes), the process of the next step SE-7 is performed. Proceed to

  Then, the positioning failure location information generation unit 402f includes the coordinate information of the positioning failure point (for example, the positioning failure point “P1” in FIG. 4) that is the point where the current position information acquisition unit 402a failed to acquire the current position information. Positioning failure location information that associates at least the coordinate information of the destination (for example, destination “P2” in FIG. 4) is generated (step SE-7).

  Further, in step SE-7, as shown in FIG. 4, the positioning failure location information generation unit 402f starts from the positioning failure point (for example, “P1” in FIG. 4) to the destination (for example, “P2” in FIG. 4). It is also possible to predict the required time (for example, 7 minutes) and generate positioning failure location information that further associates the predicted required time. The positioning failure location information generation unit 402f is executed by the route guidance unit 402d from a positioning failure time (for example, 16:33), which is a time when the current position information acquisition unit 402a failed to acquire the current position information. The time until the guidance end time (for example, 16:40), which is the time when the route guidance ends, may be predicted as the required time (for example, 7 minutes). Here, the guidance end time may be a time at which the route guidance application is terminated by turning off the power of the navigation device 400 or by a user operation. Further, the positioning failure location information generation unit 402f may predict the required time (for example, 9 minutes) based on the path length (for example, about 600 m) from the positioning failure point to the destination.

  In step SE-7, the positioning failure location information generating unit 402f determines the route guidance unit from the positioning failure time (for example, 16:33) that is the time when the current position information acquiring unit 402a failed to acquire the current position information. The first predicted required time (for example, 7 minutes) predicted based on the time until the guidance end time (for example, 16:40), which is the time at which the route guidance executed by 402d ends, and the purpose from the positioning failure point The second predicted required time (for example, 9 minutes) predicted based on the route length to the ground (for example, about 600 m) is compared, and the difference between the first predicted required time and the second predicted required time is within a predetermined range. If it is within (for example, within 3 minutes), the first estimated required time (for example, 7 minutes) may be set as the required time.

  Then, the registration target positioning failure location information specifying unit 402g specifies the positioning failure location information to be registered among the positioning failure location information generated by the processing of the positioning failure location information generation unit 402f in Step SE-7 (step S7). SE-8). Here, the registration target positioning failure location information specifying unit 402g specifies the positioning failure location information of a point within a predetermined range (for example, within 100 m, 200 m, 300 m) from the destination as the positioning failure location information to be registered. Also good. Further, the registration target positioning failure location information specifying unit 402g obtains the positioning failure location information of the location where the acquisition of the current location information by the navigation device 400 was last interrupted (for example, the location failure location “P1” in FIG. 4). Positioning failure location information to be registered (for example, positioning failure location information in which the coordinate information “X44, Y44” of the positioning failure location in FIG. 3 is associated with the coordinate information “X4, Y4” of the destination, etc.) May be specified.

  Then, the positioning failure location information registration unit 402h registers the registration failure location information of the registration target specified by the processing of the registration target positioning failure location information specifying unit 402g in step SE-8 in the positioning failure location information database 406b (step S8). SE-9).

  Then, the positioning failure location information output unit 402i outputs at least part of the positioning failure location information generated by the processing of the positioning failure location information generation unit 402f in step SE-8 (for example, the coordinate information of the location failure location, the destination The coordinate information and the time required from the positioning failure point to the destination are output via the output unit (step SE-10). Here, the positioning failure location information output unit 402i outputs at least a part of the positioning failure location information registered in the positioning failure location information database 406b by the processing of the positioning failure location information registration unit 402h in step SE-9, and outputs the output unit. It may be output via. Then, the process of the navigation apparatus 400 is complete | finished.

  Next, with reference to FIG. 12, an example of using the positioning failure location information after registration in the third embodiment will be described.

  In FIG. 12, the processing of step SF-1 and step SF-2 is the same as the processing of step SE-1 and step SE-2 of FIG.

  Then, as shown in FIG. 12, the guidance route search unit 402c has the positioning failure location information registered in the positioning failure location information database 406b by the processing of the positioning failure location information registration unit 402h in step SE-9 in FIG. Referring to FIG. 4, on the guidance route searched for by the processing of the guidance route search unit 402c in step SF-2 (for example, on the guidance route indicated by a thick line in FIG. 4), it corresponds to the positioning failure point of the positioning failure location information. It is determined whether or not there is a point to perform (step SF-3).

  When the guidance route search unit 402c determines in step SF-3 that there is a point (for example, the positioning failure point “P1” in FIG. 4) corresponding to the positioning failure point of the positioning failure location information on the guidance route. (Step SF-3: Yes), the process proceeds to the next step SF-4.

  And the guidance route search part 402c produces | generates the route guidance information which further contains the restriction | limiting notification information which notifies that there is a restriction | limiting in route guidance (step SF-4). Here, the restriction notification information may be information related to a destination reset request, and it is possible to provide route guidance to the point where the current position information acquisition unit 402a finally stopped acquiring current position information. It may be the information.

  Returning to step SF-3 again, the guide route searching unit 402c determines in step SF-3 that there is no point corresponding to the positioning failure point in the positioning failure location information on the guide route (step SF-3: No). ), The process of step SF-4 is not performed, and the process proceeds directly to the process of step SF-5.

  In FIG. 12, the processing of steps SF-5 to SF-12 is the same as the processing of steps SE-3 to SE-10 of FIG. Then, the process of the navigation apparatus 400 is complete | finished.

  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 can be implemented in various different embodiments within the scope of the technical idea described in the claims other than the above-described embodiments. It may be done.

  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 can be realized by a CPU (Central Processing Unit) and a program interpreted and executed by the CPU, or can 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, the storage unit 206, the storage unit 406, and the like such as a ROM or an HDD (Hard Disk Drive) record a computer program for giving instructions to the CPU in cooperation with the OS and performing various processes. 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. Note that the “program” is not necessarily limited to a single configuration, and functions are achieved in cooperation with a separate configuration such as a plurality of modules and libraries or a separate program represented by the OS. Including things. Note that a well-known configuration and procedure can be used for a specific configuration for reading a recording medium, a reading procedure, an installation procedure after reading, and the like in each device described in the embodiment.

  Various data stored in the storage unit 106, storage unit 206, and storage unit 406 (positioning failure location information file 106a, route guidance information file 106b, network database 206a, positioning failure location information database 206b, map database 206c, A guidance database 206d, a route guidance information database 206e, a network database 406a, a positioning failure location information database 406b, a map database 406c, a guidance database 406d, and a route guidance information database 406e), a RAM, a memory device such as a ROM, a hard disk, etc. Storage means such as fixed disk devices, flexible disks, and optical disks, and various programs and tables used for various processes and website provision. Le, database, and stores the web page files, and the like.

  The navigation server 200 may be configured as an information processing apparatus such as a known personal computer or workstation, or may be configured by connecting an arbitrary peripheral device to the information processing apparatus. The navigation server 200 may be realized by installing software (including programs, data, and the like) that causes the information processing apparatus 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, when there is a positioning impossible point at a point on the way to the destination on the guidance route, the navigation system and terminal capable of presenting information on the positioning impossible point Since an apparatus, a navigation server, a navigation apparatus, 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 Route search condition transmitter
102c Route guidance information receiver
102d route guide
102e Positioning failure detection unit
102f Positioning failure location information generation unit
102g Positioning failure location information transmitter
102h Positioning failure location information output unit 104 Communication control interface unit 106 Storage unit
106a Positioning failure location information file
106b Route guidance information file 108 Input / output control interface unit 112 Position acquisition unit 114 Display unit 116 Input unit 118 Voice output unit 200 Navigation server 202 Control unit
202a Route search condition receiver
202b Guide route search unit
202c Route guidance information transmitter
202d Positioning failure location information receiver
202e Registration target location failure location information specifying part
202f Positioning failure location information registration part
202g Current location information acquisition unit
202h Route guidance screen generator
202i route guidance control unit
202j Positioning failure detection unit
202k Positioning failure location information generator
202m Positioning failure location information screen generator
202n Positioning failure location information output control unit 204 Communication control interface unit 206 Storage unit
206a Network database
206b Positioning failure location information database
206c Map database
206d Information database
206e Route guidance information database 300 Network 400 Navigation device 402 Control unit
402a Current position information acquisition unit
402b Route guidance condition setting unit
402c Guide route search unit
402d Route guidance unit
402e Positioning failure detection unit
402f Positioning failure location information generator
402g Registration target location failure identification part
402h Positioning failure location information registration part
402i Positioning failure location information output unit 406 Storage unit
406a Network database
406b Positioning failure location information database
406c Map database
406d Information database
406e Route guidance information database 408 Input / output control interface unit 412 Position acquisition unit 414 Display unit 416 Input unit 418 Audio output unit 500 Position transmission device

Claims (16)

Network data storage means for storing network data defining a transportation network;
A guide route that is a route from the starting point to the destination that satisfies the route search condition including at least the starting point and the destination is searched using the network data stored in the network data storage unit, and the guiding route Guidance route search means for generating route guidance information including at least data;
Current position information acquisition means for acquiring the current position information of the user;
The current position information acquired by the current position information acquisition means and at least a part of the route guidance information generated by the guidance route search means are output via an output unit to execute route guidance. Route guidance means;
If the current position information acquisition unit fails to acquire the current position information during the route guidance executed by the route guide unit, the coordinate information of the positioning failure point that is the point where the acquisition of the current position information has failed. Positioning failure location information generating means for generating positioning failure location information that associates at least the coordinate information of the destination with the coordinate information of the destination ,
A navigation system characterized by comprising: The navigation system according to claim 1,
The positioning failure location information generating means is
Predicting the required time from the positioning failure point to the destination, and generating the positioning failure location information further correlating the predicted required time;
Features a navigation system . The navigation system according to claim 2, wherein
The positioning failure location information generating means is
The time from the positioning failure time, which is the time when the current position information acquisition means failed to acquire the current position information, to the guidance end time, which is the time when the route guidance executed by the route guidance means ends, Predicting the time required,
Features a navigation system . The navigation system according to claim 3,
The guide end time, the power operation of either or the user turned off, it is the time at which the application of the route guidance is completed,
Features a navigation system . The navigation system according to claim 2, wherein
The positioning failure location information generating means is
Predicting the time required based on the route length from the positioning failure point to the destination;
Features a navigation system . The navigation system according to claim 2, wherein
The positioning failure location information generating means is
Prediction based on the time from the positioning failure time, which is the time when the current position information acquisition means failed to acquire the current position information, to the guidance end time, which is the time when the route guidance executed by the route guidance means ends. Comparing the first predicted required time with the second predicted required time predicted based on the route length from the positioning failure point to the destination, and the first predicted required time and the second predicted required time If the difference is within a predetermined range, the first estimated required time is set as the required time;
Features a navigation system . The navigation system according to any one of claims 1 to 6 ,
Of the produced the positioning failure location information by the upper Symbol positioning failure location information generating means, a registration target positioning failure point information specifying means for specifying a positioning failure location information to be registered,
A positioning failure location information registration means for registering the positioning failure point information registered specified by the registered positioning failure point information specifying means to serial憶部,
A navigation system , further comprising: The navigation system according to claim 7, wherein
The registration target positioning failure location information specifying means is:
Identifying the positioning failure location information of a point within a predetermined range from the destination as positioning failure location information to be registered,
Features a navigation system . In the navigation system according to claim 7 or 8,
The registration target positioning failure location information specifying means is:
Identifying the positioning failure location information of the disruption point where the acquisition of the current location information by the current location information acquisition means was last interrupted as the positioning failure location information of the registration target,
Features a navigation system . The navigation system according to any one of claims 7 to 9,
The guide route searching means is
With reference to the positioning failure location information registered in the storage unit by the positioning failure location information registration means, the positioning failure location of the positioning failure location information on the guidance route searched by the guidance route search means Generating a route guidance information further including restriction notification information for notifying that there is a restriction on the route guidance.
Features a navigation system . The navigation system according to claim 10, wherein
The restriction notification information is information related to the destination reset request,
Features a navigation system . The navigation system according to claim 10 or 11,
The restriction notification information is information indicating that the route guidance to the disruption point is possible,
Features a navigation system . A navigation system in which a navigation server including at least a control unit and a storage unit, and a terminal device including at least a control unit and an output unit are communicably connected,
The storage unit of the navigation server includes:
Network data storage means for storing network data defining a transportation network;
With
The control unit of the navigation server is
Route search condition receiving means for receiving a route search condition including at least a starting point and a destination transmitted from the terminal device;
Searching for a guide route that is a route from the starting point to the destination that satisfies the route search condition received by the route search condition receiving unit, using the network data stored in the network data storage unit, Guidance route search means for generating route guidance information including at least guidance route data;
Route guidance information transmitting means for transmitting the route guidance information generated by the guidance route search means to the terminal device;
With
The control unit of the terminal device is
Route search condition transmitting means for transmitting the route search condition to the navigation server;
Route guidance information receiving means for receiving the route guidance information from the navigation server;
Current position information acquisition means for acquiring current position information of the user of the terminal device;
The current position information acquired by the current position information acquisition means and at least a part of the route guidance information received by the route guidance information receiving means are output via the output unit to provide route guidance. Route guidance means to be executed;
If the current position information acquisition unit fails to acquire the current position information during the route guidance executed by the route guide unit, the coordinate information of the positioning failure point that is the point where the acquisition of the current position information has failed. Positioning failure location information generating means for generating positioning failure location information that associates at least the coordinate information of the destination with the coordinate information of the destination ,
A navigation system characterized by comprising: A navigation server including at least a control unit and a storage unit, which is communicably connected to a terminal device including at least an output unit,
The storage unit
Network data storage means for storing network data defining a transportation network;
With
The control unit
Route search condition receiving means for receiving a route search condition including at least a starting point and a destination transmitted from the terminal device;
Searching for a guide route that is a route from the starting point to the destination that satisfies the route search condition received by the route search condition receiving unit, using the network data stored in the network data storage unit, Guidance route search means for generating route guidance information including at least guidance route data;
Current position information acquisition means for acquiring current position information of the user of the terminal device;
A route guidance screen generating means for generating a route guidance screen based on the current position information acquired by the current position information acquiring means and at least part of the route guidance information generated by the guidance route search means; ,
Route guidance control that transmits the route guidance screen generated by the route guidance screen generation means to the terminal device and outputs at least a part of the route guidance screen via the output unit to execute route guidance. Means,
If the current position information acquisition unit fails to acquire the current position information during the route guidance executed by the route guidance control unit, the coordinates of the positioning failure point that is the point where the acquisition of the current position information has failed a positioning failure location information generating means for generating at least associated positioning failure point information and the information and the destination coordinate information,
A navigation server comprising: A navigation method executed in a navigation system,
The above navigation system
Network data storage means for storing network data defining a traffic network, guidance route search means, current location information acquisition means, route guidance means, positioning failure location information generation means ,
With
The guide route search means uses the network data stored in the network data storage means as a guide route that is a route from the start place to the destination satisfying a route search condition including at least a departure place and a destination. A guide route search step for searching using and generating route guide information including at least guide route data;
The current position information acquisition means acquires the current position information of the user to acquire the current position information,
The route guidance means outputs the current location information acquired in the current location information acquisition step and at least a part of the route guidance information generated in the guidance route search step via an output unit. A route guidance step for performing route guidance;
When the positioning failure location information generating unit fails to acquire the current position information in the current position information acquisition step during the route guidance executed in the route guidance step, acquisition of the current position information is performed. A positioning failure location information generating step for generating positioning failure location information that associates at least the coordinate information of the positioning failure location that is a failure location and the coordinate information of the destination ,
A navigation method comprising: A program for operating a navigation system,
  In the above navigation system,
  A guide route that is a route from the departure point to the destination that satisfies the route search condition including at least the departure point and the destination is searched using network data, and route guidance information including at least the guidance route data is generated. Guide route search function,
  A current position information acquisition function for acquiring a user's current position information;
  A route guidance function for outputting the current position information and at least a part of the route guidance information via an output unit to perform route guidance;
  If the acquisition of the current position information fails during the route guidance, the positioning failure that at least associates the coordinate information of the positioning failure point that is the point where the acquisition of the current position information has failed with the coordinate information of the destination Positioning failure location information generation function to generate location information,
A program characterized by realizing the above.

Images