JP2008281523A - Navigation system, route search server, terminal device, and route search method - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To perform appropriate reroute processing that does not use a via-point as a target, when stopping at the via-point set as a route search condition is canceled. <P>SOLUTION: A navigation system 10 includes a passage determining means 33 for determining whether a terminal device 20 has passed the via-point, and a selection inquiring means 36 for making a target point of route re-search from a current position to be selected. When a route re-search request is transmitted by a route re-search requesting means 23, and when the passage determining means 33 determines that there is a non-passed via-point, a selection inquiring means 36 makes a displaying means 26 display a selection screen for selecting the target point of the route re-search, and the route re-search requesting means 23 transmits the route re-search request where the target point selected by the selection screen is used as the route re-search point from the current position to a route search server 30. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

  The present invention relates to a communication-type navigation system, a terminal device, a route search server, and a navigation method for searching and guiding an optimum route from a departure point to a destination when the position deviates from the guidance route or based on road traffic information. Reroute processing when searching for a new route that takes into account traffic jams (related to route re-search processing, especially when a stop at a stopover set as a route search condition is canceled, the stopover is not targeted The present invention relates to a navigation system that can perform appropriate reroute processing.

  2. Description of the Related Art Conventionally, an in-vehicle navigation device that provides an automobile driver with an optimal route from a departure place to a destination has been provided. A conventional navigation device is a map data storage device such as a CD-ROM or an IC card in which map data is recorded, a display device, a gyro, a GPS (Global Positioning System), a vehicle speed sensor, and other current positions and directions of vehicles. It has a vehicle movement detection device to detect, reads out map data including the current position of the vehicle from the map data storage device, and draws a map image around the vehicle position on the display device based on the map data. In addition, the vehicle position mark (location) is displayed superimposed on the map image on the display screen, the map image is scrolled according to the movement of the vehicle, the map image is fixed on the screen, and the vehicle position mark is moved. This allows you to see at a glance where the vehicle is currently driving.

  Usually, such a vehicle-mounted navigation device is equipped with a route guidance function that allows a driver to easily travel to a desired destination without making a mistake on the road. According to this route guidance function, the route with the lowest cost connecting from the starting point to the destination is searched using map data by performing a simulation calculation such as Dijkstra method, and the searched route is stored as a guide route. While traveling, the guide route is drawn thickly on the map image with a different color from other roads and displayed on the screen, or the vehicle approaches within a certain distance to the intersection where the route on the guide route should be changed Sometimes, the driver can easily grasp the optimum route to the destination by drawing an arrow indicating the route at the intersection where the route should be changed on the map image and displaying it on the screen.

  The in-vehicle navigation device is a stand-alone navigation device having a route search function and map data, but such a navigation device needs to have all the functions necessary for navigation, and the device is large. The price was high. Due to recent developments in communication and information processing technologies, so-called communication-type navigation systems that add communication functions via a network to vehicle-mounted navigation devices and communicate with a route search server to acquire guide route data and map data have become widespread. Have been doing. Furthermore, a system using a mobile phone as a navigation terminal has been put into practical use as a navigation system for pedestrians.

  A general navigation device, a route search device and a route search method used in a communication navigation system are disclosed in, for example, the following Patent Document 1 (Japanese Patent Laid-Open No. 2001-165681). This navigation system is configured to send information on a departure point and a destination from a portable navigation terminal to an information distribution server, and the information distribution server searches and guides a route that matches a search condition from road network and traffic network data. Has been. As the search condition, there are means for moving from the departure place to the destination, for example, walking, automobile, combined use of railroad and walking, and the route is searched as one of the search conditions.

  The information distribution server has roads (routes) of map data as nodes and nodes as the positions of inflection points, links connecting the nodes as links, and cost information (distance and required time) of all links as a database. ing. Then, the information distribution server sequentially searches for a link from the departure node to the destination node with reference to the database, and traces the node and link with the smallest cost information of the link as a guide route. The shortest route can be guided to the portable navigation terminal. As such a route search method, a method called label determination method or Dijkstra method is used. Patent Document 1 also discloses a route search method using this Dijkstra method.

  Of the routes from the starting point to the destination obtained by the route search, the route with the minimum accumulated cost (distance or time) of the route is determined as the optimum guide route, and guide route data is created. The guide route data includes map data and guidance data in addition to the data of the optimum route, and the guide route data is read from the guide data storage unit as necessary and displayed on the display unit. In general, a guide route and a mark indicating the current position of the navigation device are superimposed on a map of a certain scale and range including the current position of the navigation device measured using the GPS receiver of the navigation device. The current position mark is displayed at the center of the display screen.

  Position information measured using a GPS receiver contains errors, so if the current position is off the guide route, the route matching process that corrects the current position on the guide route or the nearest road on the map A map matching process is performed to correct the image. In addition, guidance points such as intersections are set in the guide route data, and voice guidance data (for example, a voice message such as “This is a 300m intersection, please turn left”) is added as guidance at the guidance points. In this case, a voice message is reproduced and output via a speaker to guide the user.

  By the way, in-vehicle navigation devices have a high moving speed and are accompanied by a driving operation. Therefore, there are cases in which a guidance point on the guidance route does not correctly perform an action according to the guidance while traveling on the guidance route. For example, a right turn may be made at a node in front of a node (guidance point) for which a right turn guidance is performed, or the guidance point may be overlooked and passed. If a driver misses a guidance point and passes, the driver's psychology is conscious of returning to the guided route and makes a right turn at the intersection node ahead of the guidance point that has passed. Driving operation to return to the guidance route.

  In such a state, the vehicle deviates (deviates) from the guidance route, and it becomes necessary to newly search for and guide the optimum route to the destination. For this reason, in a general in-vehicle navigation device, a user of a terminal device can start a reroute process (manual reroute) by manual operation (manual operation) and re-search for a new route at a desired point. An automatic reroute function can also be set for manual reroute. When the auto reroute function is set, when it is detected that the vehicle deviates from the guide route to the destination or waypoint, the current position of the vehicle (the current vehicle position on the road that is not the guide route) is As a starting point, the optimum route to the initial destination can be automatically re-searched.

  Usually, the route search is to set the desired starting point and destination as route search conditions and search for the optimum route between the two points. May be set as For example, a tourist spot between a destination and a destination may be set as a transit point, or a desired service area or parking area may be set as a transit point when traveling to a destination on an expressway. In this case, the optimum route from the starting point to the destination via the designated waypoint is searched.

  When there is a waypoint set as a route search condition, the navigation system determines whether the terminal device has passed through the specified waypoint. If there is a waypoint that has not been passed, the navigation system deviates from the guide route and performs reroute processing. When performing, the route from the current position to the route that has not passed is re-searched. However, if the user of the terminal device cancels the stopover at the waypoint, re-searching for the route to the waypoint that has not passed is not only a wasteful process, but also obtained as a result of the reroute process. Even if a new route is guided, the route guidance is different from the user's intention.

  In order to solve such a problem, for example, in the following Patent Document 2 (Japanese Patent Laid-Open No. 2000-193478), even when the driver intentionally cancels the route to the specific point, the driver An invention of a navigation device capable of guiding a route according to the intention of the present invention is disclosed. In the navigation device disclosed in Patent Document 2, when it is determined that the vehicle position is away from a route point that has not passed, the route setting by the reroute setting unit is executed by regarding that the route point has been passed. Is configured to do.

  Further, in this navigation device, when it is determined that the vehicle position moves away from a route point that has not passed, if it is assumed that the vehicle has passed the route point, the voice output unit and the display unit indicate “next specific point”. The message “Do you want to cancel the route to?” Is output, and depending on whether or not the cancel operation has been performed, it is determined whether or not there is a willingness to drop in to a route that has not passed, and reroute processing is performed. .

  In addition to the automatic reroute process (auto-reroute) as described above, the navigation device may be configured with a regular reroute function that periodically performs a reroute process at a predetermined cycle. This function is used, for example, for re-searching for a new optimum route that takes into account the traffic jam situation using road traffic information that is periodically updated. Such a navigation device is disclosed in, for example, Patent Document 3 (Japanese Patent Laid-Open No. 2006-242703) described below.

  That is, the navigation system disclosed in Patent Document 3 includes a position detection unit that detects a current position, a first guide unit, a second guide unit, a first determination unit, and a second determination unit. If the first determination means determines that the current position detected by the position detection means has deviated from the guide route and has exceeded an area of a predetermined first radius, the first guide means is informed that the first guide means has deviated from the guide route. When the second determining means determines that the current position detected by the position detecting means has deviated from the guide route and has exceeded the area of the predetermined second radius, the second guide means guides the start of the reroute process. The route search means is configured to start the reroute process.

JP 2001-165681 A JP 2000-193478 A JP 2006-242703 A

  However, there are cases where the processing such as the navigation device disclosed in Patent Document 2 does not match the actual situation. For example, a case where a reroute occurs while moving on a route RX (solid line) to a destination Y via a route point X as shown in FIG. In FIG. 12, it is assumed that the user changes the route so that the user cancels the stop at the waypoint X at the current position PP and moves to the destination Y using another route RY.

  At this time, in the navigation device of Patent Document 2, the vehicle (terminal device) tends to move away from the waypoint X (the linear distance between the current position and the waypoint X becomes larger than the route point X that has not passed). ) Is detected for the first time after passing through the route X, and it has not passed through the route X for the first time after passing through the point P of the route RY changed as shown in FIG. Is determined. In FIG. 12, a point P is a position where a perpendicular line from the waypoint X to the route RY intersects the route RY.

  Accordingly, when the vehicle is traveling from the current position PP along the route RY toward the destination Y in the direction of the arrow, the straight line distance to the waypoint X tends to decrease until the vehicle reaches the point P. Is determined to be approaching the waypoint X. On the other hand, since the straight line distance to the waypoint X tends to increase when passing through the point P, it is determined that the vehicle is moving away from the waypoint X.

  For this reason, when the off-path is detected before the vehicle reaches the point P from the current position and the reroute process is performed, the stop to the waypoint X is canceled and the destination Y is headed. In the reroute process, the route from the current position to the waypoint X is still searched again. Therefore, there has been a problem that useless reroute processing is performed.

  In addition, when a stopover at a transit point is cancelled, or when the above-described auto-reroute processing or periodic reroute processing function is set, the above-mentioned wastefulness is detected whenever a detour is detected. This causes a problem that reroute processing occurs.

  The inventor of the present application has conducted various studies to solve the above-described problems. As a result, when the reroute processing condition is satisfied, if there is a route that has not been passed, The present invention has been completed by conceiving that the above-mentioned problems can be solved if it is possible to selectively designate whether to be a transit point or a final destination. .

  That is, the present invention has an object to solve the above-described problems, and a route search in a reroute process when a position deviates from a guide route or when a new route that takes into account a traffic jam based on road traffic information is searched. It is an object of the present invention to provide a navigation system that can perform an appropriate reroute process that does not target a stopover when a stop at a stopover set as a condition is canceled.

In order to solve the above-mentioned problem, the invention according to claim 1 of the present application is
A terminal device that includes route re-search request means and transmits a route re-search request to a route search server; and a guide route guided to the terminal device based on the route re-search request received from the terminal device, In a navigation system comprising: a reroute search unit that re-searches a new route based on the current position of the terminal device; and a route search server that transmits a result of the route re-search by the reroute search unit to the terminal device.
The navigation system includes an operation input unit capable of inputting a route re-search instruction, a passage determination unit that determines whether or not the terminal device has passed the route point when the route includes the route point, A selection inquiry means for selecting a target point for route re-search from the current position,
When the route re-search request means transmits a route re-search request to the route search server based on the route re-search instruction, and the passage determination means determines that there is a route that has not passed in the guide route The selection inquiry unit displays a selection screen for selecting a target point for route re-search on the display unit, and the route re-search request unit selects the target point selected on the selection screen from the current position. A route re-search request for a re-search point is transmitted to the route search server, and the re-route search means re-searches a new route from the current position of the terminal device to the route re-search point. .

  Further, the invention according to claim 2 of the present application is the navigation system according to claim 1, wherein the route re-search request means detects that the current position deviates from the guide route beyond a predetermined distance range. A route re-search request unit that transmits a route re-search request to the route search server when the route departure determination unit determines a route departure from the guide route.

  The invention according to claim 3 of the present application is the navigation system according to claim 1, wherein the terminal device has a periodic reroute mode in which a route re-search request is periodically transmitted at a predetermined time interval set in advance. When the periodic reroute mode is set, the route re-search request means transmits a route re-search request to the route search server at the predetermined time interval.

  According to a fourth aspect of the present invention, in the navigation system according to any one of the first to third aspects, the selection screen includes a selection unit that selects presence / absence of a route re-search request, and the route. It includes a selection unit that selects a destination as a re-search target point, and a selection unit that selects a waypoint as a route re-search target point.

  The invention according to claim 5 of the present application is the navigation system according to any one of claims 1 to 3, wherein the passage determination means sets a passage determination circle having a predetermined radius centered on the waypoint. Then, when the current position of the terminal device enters the passage determination circle and then exits from the passage determination circle, it is determined that the terminal device has passed the waypoint.

The invention according to claim 6 of the present application is
Guide provided with route re-search request means, connected to a terminal device that transmits a route re-search request to a route search server via a network, and guided to the terminal device based on the route re-search request received from the terminal device In a route search server that includes a reroute search unit that re-searches a new route with respect to the current position of the terminal device as a reference, and transmits a result of the route re-search by the reroute search unit to the terminal device.
The route search server selects a passage determination unit that determines whether or not the terminal device has passed through the route point when a route point is included in the guide route, and a route re-search target point from the current position. And a selection inquiry means for
In response to a route re-search request from the terminal device, the selection inquiry unit selects a target point for route re-search when the passage determining unit determines that there is a route that has not passed in the guide route. A selection screen for displaying on the display unit of the terminal device, wherein the reroute search unit re-searches for a new route from the current position of the terminal device to the target point selected in the terminal device. Features.

  The invention according to claim 7 of the present application is the route search server according to claim 6, wherein the passage determination unit sets a passage determination circle having a predetermined radius centered on the waypoint, and the current state of the terminal device. When the position enters the passage determination circle and then exits from the passage determination circle, it is determined that the terminal device has passed the waypoint.

The invention according to claim 8 of the present application is
Reroute search means for re-searching a new route based on the current position of the terminal device with respect to the guide route guided to the terminal device based on a route re-search request received from the terminal device; In a terminal device connected via a network to a route search server for transmitting a result of route re-search by means to the terminal device, comprising a route re-search request means, and transmitting a route re-search request to the route search server,
The terminal device includes an operation input unit capable of inputting a route re-search instruction, and a route re-transmission transmitted from the selection inquiry unit when the route search server determines that there is a route that has not passed in the guide route. Display means for displaying a selection screen for selecting a search target point,
The route re-search request means transmits a route re-search request to the route search server based on the route re-search instruction, and the display means has a waypoint where the route search server has not passed in the guide route. A selection screen for selecting a route re-search target point transmitted from the selection inquiry means, and the route re-search request means displays the target point selected by the selection screen as a route. A route re-search request as a re-search point is transmitted to the route search server.

  The invention according to claim 9 of the present application is the terminal deviation according to claim 8, wherein the route re-search request means detects that the current position deviates from the guide route beyond a predetermined distance range. A route re-search request unit that transmits a route re-search request to the route search server when the route departure determination unit determines a route departure from the guide route.

  The invention according to claim 10 of the present application is the terminal device according to claim 8, wherein the terminal device has a periodic reroute mode in which a route re-search request is periodically transmitted at a predetermined time interval set in advance. When the periodic reroute mode is set, the route re-search request means transmits a route re-search request to the route search server at the predetermined time interval.

  The invention according to claim 11 of the present application is the terminal device according to any one of claims 8 to 10, wherein the selection screen includes a selection unit that selects presence / absence of a route re-search request, and the route It includes a selection unit that selects a destination as a re-search target point, and a selection unit that selects a waypoint as a route re-search target point.

The invention according to claim 12 of the present application is
A terminal device that includes route re-search request means and transmits a route re-search request to a route search server; and a guide route guided to the terminal device based on the route re-search request received from the terminal device, A route in a navigation system comprising reroute search means for re-searching a new route based on the current position of the terminal device, and a route search server for transmitting a result of the route re-search by the reroute search means to the terminal device. In the re-search method,
The navigation system includes an operation input unit capable of inputting a route re-search instruction, a passage determination unit that determines whether or not the terminal device has passed the route point when the route includes the route point, A selection inquiry means for selecting a target point for route re-search from the current position,
The route re-search request means transmits a route re-search request to the route search server based on the route re-search instruction, and the passage discrimination means discriminates that there is an unpassed waypoint in the guide route. In this case, the selection inquiry means displays a selection screen for selecting a target point for route re-search on the display means, and the route re-search request means sets the target point selected by the selection screen to the current point. A step of transmitting a route re-search request to the route search server as a route re-search point from a position; and the re-route search means re-searches a new route from the current position of the terminal device to the route re-search point. And a step of performing.

In the invention according to claims 1 to 3, the navigation system includes an operation input means capable of inputting a route re-search instruction, and the terminal device passes through the route point when the route point is included in the guide route. Passage determining means for determining whether or not, and a selection inquiry means for selecting a target point for route re-search from the current position,
When the route re-search request means transmits a route re-search request to the route search server based on the route re-search instruction, and the passage determination means determines that there is a route that has not passed in the guide route The selection inquiry unit displays a selection screen for selecting a target point for route re-search on the display unit, and the route re-search request unit selects the target point selected on the selection screen from the current position. A route re-search request for a re-search point is transmitted to the route search server, and the re-route search means re-searches a new route from the current position of the terminal device to the route re-search point.

  According to such a configuration, when the stop at the waypoint is canceled, even if the reroute processing condition is satisfied, the target point of the reroute processing can be selected in the terminal device, and useless reroute is possible. Generation of processing can be suppressed. As a result, the load of reroute processing in the route search server can be reduced, and the communication load between the terminal device and the route search server can be reduced.

  According to a fourth aspect of the present invention, in the navigation system according to any one of the first to third aspects, the selection screen includes a selection unit that selects presence / absence of a route re-search request, and the route re-search target. Since a selection unit that selects a destination as a point and a selection unit that selects a transit point as a target point for the route re-searching are included, when the stop at the transit point is canceled, the reroute processing condition is Even if it is established, it is possible to select a target point for the reroute process in the terminal device, and it is possible to suppress the occurrence of useless reroute process.

  According to a fifth aspect of the present invention, in the navigation system according to any one of the first to third aspects, the passage determination means sets a passage determination circle having a predetermined radius centered on the waypoint, and the terminal When the current position of the device enters the passage determination circle and then exits from the passage determination circle, it is determined that the terminal device has passed the waypoint.

  According to such a configuration, the route search server can easily determine whether or not the terminal device has passed through the waypoint.

  In the inventions according to claims 6 and 7, a route search server constituting the navigation system according to claims 1 and 5, respectively, can be provided, and the inventions according to claims 8 to 11 are provided. Can provide a terminal device constituting the navigation system according to claims 1 to 4, respectively. In the invention according to claim 12, a route re-search method for realizing the navigation system according to claim 1 can be provided.

  Hereinafter, specific examples of the present invention will be described in detail with reference to examples and drawings. However, the embodiments shown below illustrate a navigation system for embodying the technical idea of the present invention, and are not intended to specify the present invention for this navigation system. The present invention can be equally applied to navigation systems of other embodiments included in the scope.

  FIG. 1 is a system configuration diagram showing a configuration of a navigation system 10 according to the present invention. As shown in FIG. 1, the navigation system 10 includes a terminal device 20 and a route search server 30 that are connected via a network 12. The navigation system 10 includes a POI information distribution server 50 that provides detailed information such as the location and service contents of POIs belonging to various categories, and road traffic information that provides road traffic information such as road congestion, accidents, and construction status. A distribution server 51 is provided.

  The route search server 30 can acquire necessary data from the POI information distribution server 50 or the road traffic information distribution server 51 via the network 12 and add it to its own database. Similarly, a search request can be transmitted to the POI information distribution server 50 or the road traffic information distribution server 51 to obtain a desired search result.

  The navigation system 10 according to the present invention is not limited to the above configuration, and the route search server 30 may have the function of a map distribution server that distributes the map of the POI location together with the navigation service function. The terminal device 20 can also use a mobile phone, and may be a portable device such as a PDA, a music player, a portable game machine, or a personal computer (PC).

  The road traffic information distribution server 51 detects the traffic volume of the road at regular time intervals by a monitoring terminal installed on the road, and creates road traffic information indicating the degree of congestion for each road. Therefore, the road traffic information is updated at regular intervals. In the case of VICS (registered trademark), it is updated to the latest road traffic information every 5 minutes. The road traffic information is broadcast through FM broadcasting, and when the latest data is requested when accessed from the route search server 30, the latest road traffic information is distributed.

  The route search server 30 shown in FIG. 1 includes a map database 34, a route search network database 35, and a road traffic information database 37. When there is a route search request from the terminal device 20, the route search server 30 refers to the route search network database 35. Route search. And it has the general navigation function which transmits the guidance route (recommended route) obtained from the result of route search to the terminal device 20. Further, when there is a request for obtaining map data by designating a desired point or POI from the terminal device 20, the corresponding map data is read with reference to the map database 34 and distributed to the terminal device 20.

  The route search server 30 accesses the road traffic information distribution server 51 to obtain the latest road traffic information and updates the data in the road traffic information database 37 when the road traffic information is updated. When there is a route re-search request (hereinafter referred to as a re-route request) from the terminal device 20, the route search server 30 uses the road traffic information (congestion information) stored in the road traffic information database 37 to the route search network database 35. The route search is performed again by changing the link cost of the accumulated road network data.

  In addition to the normal route search request mode, the terminal device 20 can set manual reroute, auto reroute, and periodic reroute as described above. For example, when there is a concern about the influence of traffic congestion, it is possible to set a periodic route check for transmitting a reroute request to the route search server 30 at regular intervals while traveling on the guide route guided from the route search server 30. In the reroute process of the regular route check, a reroute request is transmitted to the route search server 30 at a predetermined time interval.

  Further, the terminal device 20 can set a specific waypoint as a route search condition in addition to the departure point and destination, and make a route search request to the route search server 30. In response to a route search request for setting a waypoint, the route search server 30 searches for a route that reaches the destination via the route point and provides route guidance to the terminal device 20 for reroute processing conditions. Is established, the route search server 30 determines whether or not there is a transit point that has not passed through the terminal device. The selection inquiry information to be selected is transmitted. When the target point of the reroute process is selected in the terminal device 20, the route search server 30 searches for a new route to the target point and transmits the reroute result to the terminal device 20.

  In the terminal device 20, when a non-passing waypoint is selected as a target point for the reroute process, the route search server 30 re-searches a route from the current position of the terminal device 20 to the waypoint and displays the result. Transmit to device 20. When the final destination is selected as the reroute process target point in the terminal device 20, the route search server 30 re-searches the route from the current position of the terminal device 20 to the final destination and obtains the result. It transmits to the terminal device 20.

  In this way, if the user of the terminal device 20 cancels a stopover before the user passes through a specific waypoint, the terminal device 20 does not change the destination even if the reroute processing condition is satisfied. The target point of the reroute process can be selected, and generation of useless reroute process can be suppressed. As a result, the load of reroute processing in the route search server 30 can be reduced, and the communication load between the terminal device 20 and the route search server 30 can be reduced.

  Hereinafter, the present invention will be described based on specific examples, but before that, a detailed configuration of a system according to the present invention will be described. FIG. 2 is a block diagram showing a detailed configuration of the navigation system according to the embodiment of the present invention. The terminal device 20 is a terminal capable of receiving a navigation service, and includes a control unit 201, a communication unit 21, a GPS reception unit 22, a route re-search request unit 23, a condition setting unit 24, a guide route data storage unit 25, and a display unit. 26 and operation input means 27 are provided.

  On the other hand, the route search server 30 includes control means 301, communication means 31, guidance data editing means 32, passage determination means 33, map database 34, route search network database 35, selection inquiry means 36, road traffic information database 37, A search request storage unit 38, a route search unit 39, and a reroute search unit 391 are provided.

  As described with reference to FIG. 1, the route search server 30 stores the map database 34 that stores map data, the route search network database 35 that stores road network data for route search, and road traffic information including traffic jam information. A road traffic information database 37 is provided. When the route search server 30 has a function of searching for a route using walking or public transportation and guiding it to the terminal device 20, the route searching network database 35 further includes network data dedicated to walking, operation time of transportation. Accumulate traffic network data based on tabular data.

  When the route search server 30 receives a route search request including a route search condition such as a current position, a destination, and a moving means (automobile, walking, transportation, or a combination of walking and transportation) from the terminal device 20, the route search network 30 A guide route that matches the route search condition is searched with reference to the database 35. The guidance route data obtained as a result of the route search is transmitted to the terminal device 20 together with the map data. As the map data, unit map data in a predetermined range including the current position of the terminal device 20 (map data divided into areas of a predetermined size by latitude and longitude) is read from the map database 34. The guide data editing means 32 edits map data and guide route data into guide information (data) for transmitting to the terminal device 20.

  Further, as described above, the route search server 30 accesses the road traffic information distribution server 51 (see FIG. 1) at regular intervals, acquires road traffic information updated at a predetermined cycle, and acquires road traffic information. The road traffic information stored in the database 37 is updated. The road traffic information includes congestion information such as the degree of congestion on each road, accident information, road construction information, and the like. The route search server 30 can always perform a route search that reflects the latest road traffic situation by adjusting the link cost data of the route search network database 35 based on the congestion degree of the updated road traffic information. .

  If the terminal device 20 is set to the regular reroute mode, a reroute request is periodically transmitted to the route search server 30 while receiving guidance according to the guidance route data received from the route search server 30, and traffic congestion occurs. It is possible to know whether or not there is a new route reflecting the situation. Further, if auto-reroute is set, a reroute request (route re-search request) can be transmitted to the route search server 30 at the time when an off-route is detected. Of course, the reroute request can be transmitted to the route search server 30 by the user performing a reroute request operation in the normal navigation mode.

  The passage discrimination means 33 discriminates whether or not the terminal device 20 has passed through the transit point when a reroute processing request is generated during route guidance including the transit point. A method for determining passage will be described in detail later. Further, when a reroute request is generated during route guidance including a waypoint, the selection inquiry means 36 does not pass the reroute target point to the terminal device 20 according to the waypoint passage judgment result by the passage judgment means 33. This is for transmitting selection inquiry information for inquiring whether to use a transit point or a final destination to the terminal device 20.

  The reroute search means 391 basically has a function of searching for a route by referring to the network data for route search 35 in the same manner as the route search means 39, but based on the selection result of the reroute target point in the terminal device 20. Rediscover the route to the stopover or final destination. At that time, the route search server 30 always performs a route search reflecting the latest road traffic situation by adjusting the link cost data of the route search network database 35 based on the congestion degree of the updated road traffic information. be able to.

  With such a configuration, when the user of the terminal device 20 cancels the stop at the waypoint, the reroute process for the canceled waypoint that has not been passed is not repeated, and generation of useless reroute processing is prevented. It becomes possible to suppress. As a result, the load of reroute processing in the route search server 30 can be reduced, and the communication load between the terminal device 20 and the route search server 30 can also be reduced.

  In the terminal device 20, the control means 201 is a microprocessor having a RAM, a ROM, and a processor (not shown), and controls the operation of each unit by a control program stored in the ROM. The communication means 21 is a communication interface for transmitting and receiving communication data with the route search server 30 and the like via the network 12.

  The GPS receiving means 22 receives a signal from a GPS satellite and calculates the current position by latitude and longitude. The operation input means 27 is composed of keys, dials and the like, performs input for operating the terminal device 20, and is also used as an input function for a departure place, a destination, and the like. The display means 26 comprises a liquid crystal display panel or the like, and is used for displaying a guidance route, a recommended route, or a map distributed (transmitted) from the route search server 30. The display means 26 also functions as an input means for displaying the menu screen and operating the terminal device 20.

  Guidance data such as a guidance route and a recommended route transmitted from the route search server 30 to the terminal device 20 is stored in the guidance route data storage means 25 together with the map data, and guidance information such as a guidance route stored in the guidance route data storage means 25 is stored. Data and map data are read out as necessary and displayed on the display means 26.

  The terminal device 20 can set any plural or one specific point as a waypoint as a route search condition by the condition setting unit 24 in addition to the departure point and the destination. FIG. 3 is a screen configuration diagram illustrating an example of an input screen for inputting a route search condition in the terminal device 20.

  The route search condition input screen 300 shown in FIG. 3 includes a departure point input field 302, a destination input field 303, a waypoint input field 304, a time condition input field 305, a reroute setting field 306, and a search start button 307. . Manual reroute, auto reroute, or periodic reroute can be set in the reroute setting field 306. When the periodic reroute is set, the terminal device 20 transmits a reroute request to the route search server 30 at regular time intervals.

  When auto reroute is set, a reroute request is transmitted to the route search server 30 when the position of the terminal device 20 deviates from the guide route by a certain amount. Further, when the user of the terminal device 20 desires a reroute at an arbitrary point, a reroute request can be transmitted to the route search server 30 by the user's operation.

  Although route re-search request means 23 is not shown, it includes route departure determination means for detecting that the current position of the terminal device 20 has deviated beyond a predetermined distance range from the guide route, and auto-reroute is set. If the route departure determining means determines the route departure of the terminal device 20, a route re-search request is transmitted to the route search server 30. When the regular reroute is set, the route re-search request unit 23 transmits a route re-search request to the route search server 30 at a predetermined time interval set in advance. That is, the route re-search request unit 23 transmits a re-route request to the route search server 30 when the re-route condition is established based on the re-route setting as described above.

  The setting of the departure point, destination, and waypoint is set in the departure point input field 302, the destination input field 303, and the waypoint input field 304 by an address, a telephone number, a station name, a point name such as a building name, a latitude / longitude, etc. Enter and set. That is, in this input field, free word input is possible in principle, but it can be set by an address, a telephone number, a POI (Point of Interest) name, or the like.

  Further, by operating the pull-down button, it is possible to call and set the route search history and registered points registered in the terminal device 20 so far. In the time condition input field 305, time conditions such as departure date and time and destination arrival date and time are entered. If it is not necessary to set the time condition, the setting can be omitted. When necessary condition setting is completed and the search start button 307 is operated, the route search request unit 23 transmits the result to the route search server 30.

  When there is a route search request from the terminal device 20, the route search server 30 temporarily stores it in the search request storage unit 38. The route search means 39 searches for a plurality of candidate routes from the departure point to the destination with reference to the route search network database 35 according to the route search request stored in the search request storage means 38. When the route search request is a normal route search request, the guide route data obtained as a result of the route search is transmitted to the terminal device 20 together with the map data read from the map database 34. This route search method is the same method as the route search server in a normal navigation system.

The route search network database 35 stores road network data for searching for a travel route by foot or car and traffic network data for searching for a travel route using public transportation. The route search means 39 refers to the route search network database 35 and searches for a route by walking or a car or a route using both walking and transportation.

  The road network data is structured as follows. For example, when the road is composed of roads A, B, and C as shown in FIG. 4, the end points, intersections, and bending points of the roads A, B, and C are used as nodes, and the roads connecting the nodes are directed links. Link cost data with node data (node latitude / longitude), link data (link number) and link cost of each link (link distance or time required to travel the link) as data Composed.

  That is, in FIG. 4, Nn (◯ mark) and Nm (◎ mark) indicate nodes, and Nm (◎ mark) indicates a road intersection. Directional links connecting the nodes are indicated by arrow lines (solid line, dotted line, two-dot chain line). As for the links, there are links facing in the upward and downward directions of the road, but in FIG. 4, only the links in the direction of the arrows are shown for the sake of simplicity.

  When route search is performed using such road network data as a route search database, links linked from the starting node to the destination node are traced to accumulate the link cost, thereby minimizing the accumulated link cost. Search and guide the route. That is, in FIG. 4, when the route search is performed with the departure point as the node AX and the destination as the node CY, the road travels from the node AX along the road A, turns right at the second intersection, enters the road C, and reaches the node CY. The link cost is accumulated sequentially, and a route that minimizes the accumulated link cost is searched for and guided.

  Although other routes from the node AX to the node CY are not shown in FIG. 4, there are actually other such routes, so a plurality of routes that can be reached from the node AX to the node CY are displayed. A search is performed in the same manner, and a route with the lowest link cost is determined as the optimum route. This method is performed by, for example, a known method called the Dijkstra method.

  When there is a reroute request from the terminal device 20, the route search means 39 re-searches the route from the current position of the terminal device 20 to the destination. At this time, the route search server 30 searches by correcting the link cost of each road based on the latest road traffic information (congestion information) accumulated in the road traffic information database 37. As a result of this search, if a route different from the previously searched guide route is searched, the new route becomes the optimum route from the current position to the destination. Accordingly, data of a new route is transmitted to the terminal device 20 as a result of the reroute process.

  When a route point is included in the route being guided to the terminal device 20, the reroute process searches for a new route from the current position through the route point to the destination. Here, in the present invention, as will be described later, the terminal device 20 determines whether or not there is an unpassed waypoint, and when there is an unpassed waypoint, the route search server 30 performs the terminal device according to the procedure described later. 20 displays a selection screen for selecting whether or not the route re-search is necessary and whether the target point of the route re-search is an unpassed waypoint or the final destination, and the re-route search means 391 uses the route selection screen. A new route is searched using the point selected in this way as a target point for route re-search.

  If the result of the reroute is not different from the previous guide route, the fact is transmitted to the terminal device 20. It is also possible to adopt a configuration in which the comparison between the previous guide route and the new route obtained as a result of the reroute is not performed by the route search server 30 but performed by the terminal device 20 side. In this case, the route search server 30 simply transmits the route data obtained as a result of the reroute process to the terminal device 20, compares the previous guide route data with the newly received route data on the terminal device 20 side, If the route information is different, the guide route data may be updated.

  The transit point is determined by setting a passage judgment circle having a predetermined radius centered at the way point, the current position of the terminal device 20 enters the passage judgment circle, and then the current position comes out of the passage judgment circle. It is possible to adopt a method for determining that the terminal device 20 has passed through the transit point. This determination method will be described later.

  FIG. 5 is a diagram illustrating an example of a route guidance screen (map display mode) displayed on the display unit 26 of the terminal device 20. In the map display area 403 of the display area 401 of the display means 26, a guide route 504 indicated by a bold line and a current position mark 505 are displayed superimposed on the map image 503. A cross cursor image 506 shows the origin of scrolling and is fixed at the center of the map display area. Further, the current position of the terminal device 20 is displayed so as to be the center of the display area. Normally, when the scroll key is operated, the cross cursor image 506 is displayed at the center of the map display area 403 (center of the map image 503), that is, the current position of the terminal device 20.

  When scrolling the map image 503, the cursor key is operated. When the cursor key is operated, the map image and the current position mark 505 are scrolled from the cross cursor image 506 according to the operation amount of the scroll key and the scroll direction, and between the cross cursor image 506 at the center of the screen and the current position mark 505. Are connected by a straight line. As shown in the comment 508, the cross cursor image can be returned by operating the clear key, and the map image 503 can be returned to the state before scrolling.

  When the user of the terminal device 20 wishes to make a reroute request at a desired current location, the menu screen (map mode) shown in FIG. 6 can be displayed and a desired function can be designated. When the (2) reel (re-search) is selected on the menu screen of FIG. 6, the route re-search request means 23 transmits a re-route request to the route search server 30.

  When a reroute request is transmitted from the terminal device 20, the route search server 30 determines whether there is a transit point where the terminal device 20 has not passed on the route being guided by the passage determination unit 33. If there is no route that has not passed, the reroute target point is the final destination, so the reroute process is a process of re-searching a route connecting the destination from the current position.

  FIG. 7 is a conceptual diagram for explaining a method of determining passage of passage by the passage determining means 33. In FIG. 7, a reference symbol X indicates a waypoint, and a passage determination circle D is a circle having a predetermined radius that is predetermined with the route point X as a center. The passage determination unit 33 compares the current position information of the terminal device 20 measured by the terminal device 20 with the GPS reception unit 22 and the area surrounded by the passage determination circle D. The terminal device 20 is included in the passage determination circle D. When it is detected that the terminal device 20 has entered and then exited from the passage determination circle D, it is determined that the terminal device 20 has passed through the route point X.

  The passage discrimination means 33 performs the above-described passage discrimination when there is a transit point on the guide route, and discriminates and stores the passage and non-passage for each transit point for each terminal device 20. When there is a reroute processing request from the terminal device 20, the passage determination unit 33 determines whether there is a route point that has not passed from the route point determination information stored for each terminal device 20.

  In FIG. 7, there is a transit point X on the guidance route RX, and the terminal device 20 is at the current position PP. When the terminal device 20 travels on the guidance route RX and a reroute processing request operation (manual reroute) is performed at the point 7a, the waypoint X is determined as not passing. Further, when the user of the terminal device 20 cancels the stop at the point X and proceeds to the route RY, if the auto-reroute is set, the route of the terminal device 20 is deviated when the position of the terminal device 20 deviates from the guide route RX by a predetermined range. Is detected. For example, a reroute request is generated when an off-route is detected at the point 7b. Also in this case, it is determined that the route point X is not passed.

  In any case, there is a transit point X that has not passed at the time of occurrence of the reroute (point 7a, point 7b), but the route search server 30 determines whether or not the terminal device 20 cancels the stop at the transit point X. Therefore, in the conventional reroute processing, a route search from the reroute occurrence position to the route X as the target point of the reroute processing is performed. If the terminal device 20 cancels the stop at the waypoint X and changes the route to the final destination Y, the route is changed to the final destination Y instead of the route point X as the target point of the reroute process. If re-searching is performed, it becomes unnecessary to execute useless reroute processing.

  In addition, when auto-reroute is set, and when a deroute is detected and a reroute request is generated, the user of the terminal device 20 intentionally guides the route even if there is no route that has not passed. It may be changed to another route. For example, it is a case where a stop by a nearby restaurant or the like has been conceived. In this case, if the user of the terminal device 20 can select whether or not to make a reroute processing request, wasteful reroute processing can be suppressed, which is convenient.

  When the map and the guidance route are displayed as shown in FIG. 5 and the reroute processing condition is satisfied during the route guidance, in this embodiment, the route search server 30 displays the selection inquiry information as shown in FIGS. Display on the display means 26 of the terminal device 20 to select whether or not to execute the reroute processing, and when there is an unpassed waypoint, whether the reroute processing target point is set as a waypoint or a destination Then, processing according to the selection result is performed.

  FIG. 8 is a diagram illustrating a configuration of a selection inquiry screen 801 displayed when there is no transit place. In this selection inquiry screen 801, two choices of “(1) Reroute, (2) No reroute” are displayed as selection items together with a message for performing reroute processing with the current location (cross cursor position) as a departure point. When “reroute” is selected on the selection inquiry screen 801, the route re-search request unit 23 (see FIG. 2) transmits a re-route request with the target point of the re-route process to the route search server 30. To do. When the route search server 30 receives this reroute request, the reroute search means 391 re-searches for a new route with the reroute target point as the destination. When “Do not reroute” is selected, the route re-search request means 23 does not transmit a reroute request.

  FIG. 9 is a diagram showing a configuration of a selection inquiry screen 901 displayed when there is a transit place that has not passed. The selection inquiry screen 901 includes a message for rerouting with the current location (cross cursor position) as a departure point, and “(1) reroute to a transit location, (2) reroute to a destination, (3) no reroute as a selection item. Are displayed.

  When “Reroute to waypoint” is selected on the selection inquiry screen 901, the route research request means 23 (see FIG. 2) makes a route request to the route search server for a reroute request with the target point of the reroute processing as a route point. 30. When “Reroute to destination” is selected, the route re-search request unit 23 (see FIG. 2) transmits a re-route request with the target point of reroute processing to the route search server 30. When “Do not reroute” is selected, the route re-search request means 23 does not transmit a reroute request.

  When the route search server 30 receives this reroute request, the reroute search means 391 re-searches for a new route with the reroute target point as a transit or destination. As a result of the re-search, when a new route is searched, the route search server 30 transmits data of this route to the terminal device 20. When the terminal device 20 receives a new route, the terminal device 20 stores it in the guide route data storage unit 25, reads it, and displays it on the display unit 26.

  In general, the positioning by the GPS receiving means 22 causes a positioning error due to processing accuracy of GPS satellite signals or a positioning error due to multipath (reflection of GPS satellite signals by buildings such as buildings). These errors are corrected by the map matching process. When the user of the terminal device 20 recognizes that the position of the current position mark 505 displayed on the map image is clearly due to an error due to a positioning error, the cross cursor image 506 (fixed at the center of the screen) is It is also possible to scroll the map image so that the position is recognized as the position, and perform processing using the cross cursor position (the current position recognized by the user) as the starting point of the reroute processing.

  FIG. 10 is a diagram showing an example of a route guidance screen displaying a new guidance route obtained as a result of the reroute process. A new guidance route 504 is displayed on the map image 503 as shown in FIG.

  Next, the reroute processing procedure of the navigation system 10 in this embodiment will be described based on the flowchart shown in FIG. In step S101, a manual reroute designation operation is performed in the terminal device 20, a reroute request is transmitted from the route research request means 23 to the route search server 30, and reroute processing is started.

  When receiving the reroute request from the terminal device 20, the route search server 30 determines whether or not there is a route point that has not passed among the route points on the guide route for the terminal device 20 by the passage determination unit 33 in the process of step S102. Determine. If there is no route that has not passed, the process proceeds to step S104, and the selection inquiry unit 36 displays the selection inquiry screen shown in FIG. 8 on the display unit 26 of the terminal device 20.

  When “reroute” is selected on this selection inquiry screen (see FIG. 8), the process proceeds to step S106, and the route re-search request means 23 (see FIG. 2) selects the destination point of the reroute process as the destination. The reroute request is sent to the route search server 30. When “Do not reroute” is selected, the route re-search request means 23 does not transmit a reroute request.

  If there is an unpassed waypoint in the passage determination process in step S102, the process proceeds to step S103, and the selection inquiry unit 36 displays the selection inquiry screen shown in FIG. 9 on the display unit 26 of the terminal device 20. Let

  When “Reroute to waypoint” is selected on the selection inquiry screen (see FIG. 9), the route re-search request means 23 (see FIG. 2) proceeds to the process of step S105, and the target point of the reroute process A reroute request using the route is transmitted to the route search server 30. When “Reroute to destination” is selected, the route re-search request means 23 (see FIG. 2) proceeds to the processing of step S106, and a route search is made for a re-route request with the reroute processing target point as the destination. Send to server 30. When “Do not reroute” is selected, the route re-search request means 23 does not transmit a reroute request.

  When the route search server 30 receives the reroute request as described above from the terminal device 20, the reroute search means 391 re-searches for a new route with the reroute target point as a transit or destination. And the terminal device 20 will display on the display means 26, if a new route is received from the route search server 30 (refer FIG. 10).

  As described above in detail, according to the navigation system 10 according to the present invention, when a reroute processing request is generated while satisfying the reroute processing request condition, It is possible to suppress the reroute processing load of the route search server without performing the reroute processing to the waypoint.

  In addition, although the example which provided the selection inquiry means 36 in the route search server 30 was demonstrated in the said Example, this selection inquiry means can also be provided in the terminal device 20. FIG. Further, the configuration in which the reroute search unit 391 is provided separately from the route search unit 39 has been described. However, the route search unit 39 may be configured to also serve as the reroute search unit 391.

  According to the present invention, useless reroute processing can be suppressed, so that the load of reroute processing of the route search server can be reduced, and the communication load between the terminal device and the route search server can be reduced. It can be effectively applied to a navigation system.

1 is a system configuration diagram showing a configuration of a navigation system according to an embodiment of the present invention. It is a block diagram which shows the detailed structure of the navigation system concerning the Example of this invention. It is a screen block diagram which shows an example of the input screen for inputting a route search condition in a terminal device. It is a schematic diagram for demonstrating the concept of the route search using the network data for route search. It is a figure which shows an example of the route guidance screen displayed during route guidance. It is a figure which shows an example of the menu screen in the case of requesting a reroute during route guidance. It is a conceptual diagram for demonstrating the method of the passage discrimination | determination by a passage discrimination means. It is a figure which shows the structure of the selection inquiry screen displayed when there is no waypoint which has not passed. It is a figure which shows the structure of the selection inquiry screen displayed when there exists a transit place which has not passed. It is a figure which shows an example of the route guidance screen which displays the path | route after a reroute. It is a flowchart which shows the procedure of the reroute process in the navigation system concerning the Example of this invention. It is a conceptual diagram for demonstrating the method of the conventional stopover passage determination.

Explanation of symbols

10 .... Navigation system 12 ... Network 20 ... Terminal device 201 ... Control means 21 ... Communication means 22 ... GPS reception means 23 ... Route re-search request Means 24 ... Condition setting means 25 ... Guide route data storage means 26 ... Display means 27 ... Operation input means 30 ... Route search server 301 ... Control means 31 ... Communication means 32 ... Guide data editing means 33 ... Pass discrimination means 34 ... Map database 35 ... Route search network database 36 ... Selection inquiry means 37 ... ..Road traffic information database 38... Search request storage means 39... Route search means 391.

Claims (12)

A terminal device that includes route re-search request means and transmits a route re-search request to a route search server; and a guide route guided to the terminal device based on the route re-search request received from the terminal device, In a navigation system comprising: a reroute search unit that re-searches a new route based on the current position of the terminal device; and a route search server that transmits a result of the route re-search by the reroute search unit to the terminal device.
The navigation system includes an operation input unit capable of inputting a route re-search instruction, a passage determination unit that determines whether or not the terminal device has passed the route point when the route includes the route point, A selection inquiry means for selecting a target point for route re-search from the current position,
When the route re-search request means transmits a route re-search request to the route search server based on the route re-search instruction, and the passage determination means determines that there is a route that has not passed in the guide route The selection inquiry unit displays a selection screen for selecting a target point for route re-search on the display unit, and the route re-search request unit selects the target point selected on the selection screen from the current position. A route re-search request for a re-search point is transmitted to the route search server, and the re-route search means re-searches a new route from the current position of the terminal device to the route re-search point. Navigation system.   The route re-search request means includes route departure determination means for detecting that the current position has deviated beyond a predetermined distance range from the guide route, and the route departure determination means determines route departure from the guide route. 2. The navigation system according to claim 1, wherein the route re-search request means transmits a route re-search request to the route search server.   The terminal device has a periodic reroute mode for periodically transmitting a route research request at a predetermined time interval set in advance, and when the periodic reroute mode is set, the route research request means The navigation system according to claim 1, wherein a route re-search request is transmitted to the route search server at time intervals.   The selection screen includes a selection unit that selects whether or not there is a request for route re-search, a selection unit that selects a destination as a target point of the route re-search, and a selection that selects a transit point as the target point of the route re-search The navigation system according to any one of claims 1 to 3, further comprising: a unit.   The passage determination means sets a passage determination circle with a predetermined radius centered on the waypoint, and when the current position of the terminal device enters the passage determination circle and then exits from the passage determination circle, The navigation system according to any one of claims 1 to 3, wherein the terminal device determines that the terminal has passed through the transit point. Guide provided with route re-search request means, connected to a terminal device that transmits a route re-search request to a route search server via a network, and guided to the terminal device based on the route re-search request received from the terminal device In a route search server that includes a reroute search unit that re-searches a new route with respect to the current position of the terminal device as a reference, and transmits a result of the route re-search by the reroute search unit to the terminal device.
The route search server selects a passage determination unit that determines whether or not the terminal device has passed through the route point when a route point is included in the guide route, and a route re-search target point from the current position. And a selection inquiry means for
In response to a route re-search request from the terminal device, the selection inquiry unit selects a target point for route re-search when the passage determining unit determines that there is a route that has not passed in the guide route. A selection screen for displaying on the display unit of the terminal device, wherein the reroute search unit re-searches for a new route from the current position of the terminal device to the target point selected in the terminal device. Feature route search server.   The passage determination means sets a passage determination circle with a predetermined radius centered on the waypoint, and when the current position of the terminal device enters the passage determination circle and then exits the passage determination circle, The route search server according to claim 6, wherein the terminal device determines that the terminal has passed the waypoint. Reroute search means for re-searching a new route based on the current position of the terminal device with respect to the guide route guided to the terminal device based on a route re-search request received from the terminal device; In a terminal device connected via a network to a route search server for transmitting a result of route re-search by means to the terminal device, comprising a route re-search request means, and transmitting a route re-search request to the route search server,
The terminal device includes an operation input unit capable of inputting a route re-search instruction, and a route re-transmission transmitted from the selection inquiry unit when the route search server determines that there is a route that has not passed in the guide route. Display means for displaying a selection screen for selecting a search target point,
The route re-search request means transmits a route re-search request to the route search server based on the route re-search instruction, and the display means has a waypoint where the route search server has not passed in the guide route. A selection screen for selecting a route re-search target point transmitted from the selection inquiry means, and the route re-search request means displays the target point selected by the selection screen as a route. A terminal device that transmits a route re-search request as a re-search point to the route search server.   The route re-search request means includes route departure determination means for detecting that the current position has deviated beyond a predetermined distance range from the guide route, and the route departure determination means determines route departure from the guide route. The terminal device according to claim 8, wherein the route re-search request means transmits a route re-search request to the route search server.   The terminal device has a periodic reroute mode for periodically transmitting a route research request at a predetermined time interval set in advance, and when the periodic reroute mode is set, the route research request means The terminal device according to claim 8, wherein a route re-search request is transmitted to the route search server at time intervals.   The selection screen includes a selection unit that selects whether or not there is a request for route re-search, a selection unit that selects a destination as a target point of the route re-search, and a selection that selects a transit point as the target point of the route re-search The terminal device according to any one of claims 8 to 10, further comprising: A terminal device that includes route re-search request means and transmits a route re-search request to a route search server; and a guide route guided to the terminal device based on the route re-search request received from the terminal device, A route in a navigation system comprising reroute search means for re-searching a new route based on the current position of the terminal device, and a route search server for transmitting a result of the route re-search by the reroute search means to the terminal device. In the re-search method,
The navigation system includes an operation input unit capable of inputting a route re-search instruction, a passage determination unit that determines whether or not the terminal device has passed the route point when the route includes the route point, A selection inquiry means for selecting a target point for route re-search from the current position,
The route re-search request means transmits a route re-search request to the route search server based on the route re-search instruction, and the passage discrimination means discriminates that there is an unpassed waypoint in the guide route. In this case, the selection inquiry means displays a selection screen for selecting a target point for route re-search on the display means, and the route re-search request means sets the target point selected by the selection screen to the current point. A step of transmitting a route re-search request to the route search server as a route re-search point from a position; and the re-route search means re-searches a new route from the current position of the terminal device to the route re-search point. And a route re-search method characterized by comprising:

Images