JP4723261B2 - Navigation system, navigation device and program - Google Patents

Description

  The present invention relates to a navigation system, a navigation device, and a program for searching and guiding an optimum route from a departure point to a destination, and in particular, a reroute (re-search) when the current position of the navigation device deviates from the guidance route. The present invention relates to a navigation system, a navigation apparatus, and a program that can appropriately start or suppress 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 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. A vehicle movement detection device that detects the vehicle, reads map data including the current position of the vehicle from the map data storage device, draws a map image around the vehicle position on the display device based on the map data, and The position mark (location) is displayed superimposed on the display screen, the map image is scrolled as the vehicle moves, the map image is fixed on the screen and the vehicle position mark is moved, and the vehicle You can see at a glance whether you are 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 the 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.

  The road network for route search in the pedestrian navigation system and the car navigation system, for example, when the road is composed of roads A, B, and C as shown in FIG. Using a point as a node, the road connecting each node is represented by a directional link. Node data (node latitude / longitude), link data (link number) and link cost of each link (link distance or link) The road network data is composed of link cost data using the time required for traveling) as data. That is, in FIG. 6, ◯ and ◎ indicate nodes, and ◎ 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. 6, 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. 6, 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. 6, in reality there are other such routes, so a possible route from the node AX to the node CY is similarly searched. Of these routes, the route with the lowest link cost is determined as the optimum route. This method is performed by, for example, a well-known method called the Dijkstra method.

  Of the routes from the starting point to the destination obtained by route search using the road network data as described above, the route with the minimum total cost (distance or time) of the route is determined as the optimum guide route. 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 through 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 trying to return to the route that was guided. Do the driving operation to return to the 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 vehicle-mounted navigation device, when it is detected that the vehicle has deviated from the guide route, the current position of the vehicle (the current vehicle position on the road that is not the guide route) is used as a starting point, It has a function to re-search for the optimum route to the destination. This re-search process is referred to as a reroute process.

  A navigation device that performs reroute processing is disclosed in, for example, the following Patent Document 1 (Japanese Patent Laid-Open No. 10-153446). The navigation device disclosed in Patent Document 1 is the following as a search end point in a navigation device having a reroute search function for recalculating a route so as to return to a guidance route that has not passed when the navigation device deviates from the guidance route. A stop point or destination setting step, a search step from the search start point to the search end point, a search step if a non-passing guidance route is found during the search calculation, and a search step The process includes a step of ending the search operation when a search to the end point of the search is performed without finding the passage guide route.

  In other words, when performing a reroute process from a point deviating from the guidance route to the destination, this navigation device terminates the reroute search if a guidance route in which the vehicle has not passed is found in the route to be rerouted. If the route to the destination is searched without finding the guide route, the reroute processing is terminated, so that the route is rerouted without returning to the unpassed guide route, and deviates by a certain distance from the guide route. Then I start reroute.

  By the way, as a case where the vehicle deviates from the guide route, there is a case where the vehicle deviates from the guide route due to the driver's will as well as a case where the vehicle does not take an action according to the guidance at the guidance point as described above. For example, when you go to a restaurant or shopping center that is off the guide route and eat or shop. Or it may be a case of stopping at a service area while traveling on a highway. In general, the road network in the service area of the expressway is not incorporated in the road network data for search, and it may be determined that the road is deviated from the guide route when the service area is stopped.

  Patent Document 2 (Japanese Patent Laid-Open No. 10-281796) below discloses a route search apparatus configured to prohibit reroute processing in the case of a stop by a service area. The route search device disclosed in Patent Document 2 performs a matching operation for comparing road data recorded in an information storage unit with a measured current position of the host vehicle. As a result of the matching calculation, a road recognized as having the host vehicle is compared with a road (running locus) that has traveled in the past. If they match, the count value is incremented by 1. Otherwise, the count value is cleared. The reroute permission flag is set or cleared according to the size of the count value, and it is determined whether or not to perform reroute depending on the state of the reroute permission flag.

JP-A-10-153446 (FIGS. 1 and 2, paragraphs [0006] and [0012]) Japanese Patent Laid-Open No. 10-281796 (FIGS. 1 and 7, paragraphs [0011] and [0087] to [0088])

  As described above, a case where the navigation device deviates from the guide route is as follows. When entering the service area while driving on a highway. B. When traveling on a general road, stop by a restaurant or shopping center along a road along or outside the road. C. In map matching processing based on positioning error by GPS, there is a case where a route that is temporarily matched with a road that is not a guide route is left.

  In general, when the driver travels with the intention of deviating from the guide route as in the case of A or B above, the driver automatically returns to the guide route later even though it is scheduled by the driver. Reroute processing will be performed. If reroute processing occurs more than necessary, useless route searching is executed, increasing the processing load of route searching, leading to delays in route search time and down due to overloading of the route search server. Further, as a result of the reroute process, a guide route different from the route previously guided is searched to confuse the user, and there is a disadvantage that a route search from the current position to the destination must be requested again.

  In the case such as A described above, it is clear that the traveling direction is fixed and the vehicle will eventually return to the guide route that is the main road of the expressway. Therefore, the service as in the route search device disclosed in Patent Document 2 above. It is considered that the above inconvenience can be solved by detecting entry into the area and prohibiting reroute processing. In the case of C as described above, the positioning error is within a certain range in the normal GPS reception state, and it is a wasteful reroute by appropriately setting the distance and time from the departure of the route to the start of the reroute. It is conceivable to reduce processing.

  However, in the case of B as described above, it is unclear whether the approach path of the restaurant or the shipping center or the parking lot is a route that returns to the guide route, and it is assumed that the route returns to the guide route as in Patent Document 2 above. However, there is a problem that the reroute process cannot be suppressed by the method of prohibiting (suppressing) the reroute process.

  As a result of various studies to solve the above problems, the inventor of the present application has guided the fact that the guide route has deviated from the guide route at a point exceeding a certain distance (first radius area) by deviating from the guide route. The present invention has been completed by conceiving that the above-mentioned problems can be solved by starting a reroute when a point exceeding a certain distance (second radius area) deviates from the guide route. It is.

  That is, the present invention has an object to solve the above-described problems, and an object thereof is to provide a navigation system, a navigation device, and a program that can suppress unnecessary reroute processing, and also provides insufficient guidance to the user. It is an object of the present invention to provide a navigation system, a navigation device, and a program that do not give the impression of the above.

In order to solve the above-mentioned problem, the invention according to claim 1 of the present application is
The route search means searches for a guide route from the departure point to the destination by referring to the road network data based on the route search condition including the departure point and the destination, and displays the map and the guidance route on the display means of the navigation device. Navigation system
The navigation device includes position detection means for detecting a current position of the navigation device, first guidance means, second guidance means, first discrimination means, and second discrimination means,
When the current position deviates from the guide route, the first determination unit calculates a distance from the last travel point on the guide route to the current position detected by the current position detection unit, and the calculated distance and comparing a predetermined first radius, said guiding the route on determining that a exceeds the first radius of the area around the point that was last run, the first guide means in the draft route The route search means does not start the reroute process,
When the current position deviates from the guide route, the second determining means calculates a distance from the last traveling point on the guide route to the current position detected by the current position detecting means, and the calculated distance And a predetermined second radius having a value larger than the first radius, and determining that the area of the second radius centered on the last traveling point on the guide route is The second guide means is configured to guide the start of the reroute process, and the route search means is configured to start the reroute process.

The invention according to claim 2 of the present application is
The route search means searches for a guide route from the departure point to the destination by referring to the road network data based on the route search condition including the departure point and the destination, and displays the map and the guidance route on the display means of the navigation device. Navigation system
The navigation device includes position detection means for detecting a current position of the navigation device, first guidance means, second guidance means, first discrimination means, and second discrimination means,
The navigation device further includes a position storage unit, and the first determination unit detects the current position detected by the current position detection unit from the last traveling point on the guide route when the current position deviates from the guide route. distances calculated up to compare the distance with a predetermined first radius the calculated discrimination result that exceeds the first radius of the area around the point which has been traveling on the guidance route to the end The point determined to have exceeded the area of the first radius is stored in the position storage means as a first position, the fact that the first guide means has deviated from the guide route, and the route search means performs reroute processing. Do n’t start,
When it is determined that the area of the first radius has been exceeded , the second determination unit calculates a distance from the first position to the current position detected by the current position detection unit, and the calculated distance and the first 1 compares the larger second predetermined radius than the radius, if it is determined that exceeds the second radius of the area around the first position stored in said position storing means, said second guide means Guides the start of the reroute process, and the route search means is configured to start the reroute process .

The invention according to claim 3 of the present application is the invention according to claim 1 or claim 2 ,
In the navigation device, after the first determination unit determines that the current position detected by the position detection unit has deviated from the guide route and has exceeded the area of the first radius, the second determination unit includes: When it is determined that the current position of the navigation device is on the guide route in the two-radius area, route return guide means for guiding the return to the guide route is provided.

The invention according to claim 4 of the present application is
In a navigation device for obtaining a guidance route from a departure place to a destination and displaying the guidance route on a display means,
The navigation device includes position detection means for detecting a current position of the navigation device, first guidance means, second guidance means, first discrimination means, and second discrimination means,
When the current position deviates from the guide route, the first determination unit calculates a distance from the last travel point on the guide route to the current position detected by the current position detection unit, and the calculated distance and comparing a predetermined first radius, said guiding the route on determining that a exceeds the first radius of the area around the point that was last run, the first guide means in the draft route The route search means does not start the reroute process,
When the current position deviates from the guide route, the second determining means calculates a distance from the last traveling point on the guide route to the current position detected by the current position detecting means, and the calculated distance And a predetermined second radius having a value larger than the first radius, and determining that the area of the second radius centered on the last traveling point on the guide route is The second guide means is configured to guide the start of the reroute process, and the route search means is configured to start the reroute process.

The invention according to claim 5 of the present application is
The route search means searches for a guide route from the departure point to the destination by referring to the road network data based on the route search condition including the departure point and the destination, and displays the map and the guidance route on the display means of the navigation device. In the navigation device to
The navigation device includes position detection means for detecting a current position of the navigation device, first guidance means, second guidance means, first discrimination means, and second discrimination means,
The navigation device further includes a position storage unit, and the first determination unit detects the current position detected by the current position detection unit from the last traveling point on the guide route when the current position deviates from the guide route. distances calculated up to compare the distance with a predetermined first radius the calculated discrimination result that exceeds the first radius of the area around the point which has been traveling on the guidance route to the end The point determined to have exceeded the area of the first radius is stored in the position storage means as a first position, the fact that the first guide means has deviated from the guide route, and the route search means performs reroute processing. Do n’t start,
When it is determined that the area of the first radius has been exceeded , the second determination unit calculates a distance from the first position to the current position detected by the current position detection unit, and the calculated distance and the first 1 compares the larger second predetermined radius than the radius, if it is determined that exceeds the second radius of the area around the first position stored in said position storing means, said second guide means Guides the start of the reroute process, and the route search means is configured to start the reroute process .

Further, the invention according to claim 6 of the present application is the invention according to claim 4 or claim 5 ,
In the navigation device, after the first determination unit determines that the current position detected by the position detection unit has deviated from the guide route and has exceeded the area of the first radius, the second determination unit includes: When it is determined that the current position of the navigation device is on the guide route in the two-radius area, route return guide means for guiding the return to the guide route is provided.

The invention according to claim 7 of the present application is
A navigation device for obtaining a guidance route from a departure place to a destination and displaying the guidance route on a display means, a position detection means for detecting a current position of the navigation device, a first guidance means, a second guidance means, , A computer constituting a navigation device comprising a first discriminating means and a second discriminating means,
When the current position deviates from the guide route, the distance from the last traveling point on the guide route to the current position detected by the current position detecting means is calculated, and the calculated distance and a predetermined second radius are calculated. In comparison, to execute a function as a first determination means for determining that the area of the first radius centered on the point that was last traveling on the guide route ,
Wherein said first determination means, for guiding the When determining that exceeds the first radius of the area around the point which has been traveling on the guidance route to the end, which deviates from the draft in the route No. 1 The function as a guide means is executed, the route search means is not started a reroute process,
When the current position deviates from the guide route, the distance from the last traveling point on the guide route to the current position detected by the current position detecting means is calculated, and the calculated distance and the first radius are calculated. A function as a second discriminating means for comparing a predetermined second radius having a large value and discriminating that the area of the second radius centered on the last traveling point on the guide route is exceeded. Let
When the second determination means determines that the area of the second radius centered on the last traveling point on the guide route is exceeded, the second guide for guiding the start of reroute processing A program that executes a function as a means and causes the route search means to start a reroute process.

In the invention according to claim 8 of the present application, the route search means searches for a guide route from the departure point to the destination by referring to the road network data based on the route search condition including the departure point and the destination, In a navigation system for displaying a map and a guide route on a display means of a navigation device,
The navigation device includes position detection means for detecting a current position of the navigation device, first guidance means, second guidance means, first discrimination means, and second discrimination means,
Furthermore, a computer constituting the navigation device provided with position storage means,
When the current position deviates from the guide route, the distance from the last traveled point on the guide route to the current position detected by the current position detecting means is calculated, and the calculated distance and a predetermined first radius are calculated. In comparison, to execute a function as a first determination means for determining that the area of the first radius centered on the point that was last traveling on the guide route,
When the first discriminating unit discriminates that the area of the first radius centered on the last traveling point on the guide route is exceeded, the point discriminated to exceed the area of the first radius is said position storing means is stored as the first position, to execute the function as the first guide means for guiding the deviated from the guide route, without starting the rerouting process in the route search unit,
When it is determined that the area of the first radius has been exceeded, a distance from the first position to the current position detected by the current position detection unit is calculated, and the calculated distance and a predetermined value larger than the first radius are calculated. The second radius is compared, and a function as a second discriminating unit that discriminates that the area of the second radius centered on the first position stored in the position storage unit is executed,
When the second determining means determines that the second radius area centered on the first position has been exceeded, the second guiding means guides the start of the reroute process as the second guiding means. A program that executes a function and causes the route search means to start a reroute process .

The invention according to claim 9 of the present application is the invention according to claim 7 or claim 8 ,
Further, a computer constituting the navigation device provided with route return guidance means,
After the first determining means determines that the current position detected by the position detecting means has deviated from the guide route and exceeds the area of the first radius, the second determining means performs navigation within the second radius area. When it is determined that the current position of the apparatus is on the guide route, a function as route return guidance means for guiding the return to the guide route is executed.

In the invention according to claim 1, the first determination means is the distance from the last traveling point on the guide route to the current position detected by the current position detection means when the current position deviates from the guide route. When the calculated distance is compared with a predetermined first radius and it is determined that the area of the first radius centered on the last traveling point on the guide route is exceeded, the first guides that guide means off the draft within route, the route search means does not start the rerouting process, the second determination means, if the current position deviates from the guide route, traveling on the guidance route to the end The distance from the current position to the current position detected by the current position detecting means is calculated, the calculated distance is compared with a predetermined second radius having a value larger than the first radius , and the last on the guide route is calculated. before centered on the point that was running in When it is determined that the area of the second radius has been exceeded, the second guide means guides the start of the reroute process, and the route search means starts the reroute process. When the vehicle travels the distance, it is guided that the guide route has deviated, and even when the second fixed distance is traveled, the reroute process is started only when the guide route is deviated, thereby suppressing unnecessary reroute processing. Will be able to. In addition, when applied to a temporary stop from the guide route, that is, when the user intentionally deviates from the guide route and temporarily stops at a restaurant or a shipping center, the guide route is displayed while traveling for the second fixed distance. When the user can return, the user can be informed that the user has returned to the guidance route, and can provide detailed guidance without giving the user an impression of lack of guidance.

In the invention according to claim 2, the navigation device includes a position detection means for detecting the current position of the navigation device, a first guide means, a second guide means, a first determination means, and a second determination means. And comprising
The navigation device further includes a position storage unit, and the first determination unit detects the current position detected by the current position detection unit from the last traveling point on the guide route when the current position deviates from the guide route. distances calculated up to compare the distance with a predetermined first radius the calculated discrimination result that exceeds the first radius of the area around the point which has been traveling on the guidance route to the end The point determined to have exceeded the area of the first radius is stored in the position storage means as a first position, the fact that the first guide means has deviated from the guide route, and the route search means performs reroute processing. Do n’t start,
When it is determined that the area of the first radius has been exceeded , the second determination unit calculates a distance from the first position to the current position detected by the current position detection unit, and the calculated distance and the first 1 compares the larger second predetermined radius than the radius, if it is determined that exceeds the second radius of the area around the first position stored in said position storing means, said second guide means Guides the start of the reroute process, and the route search means starts the reroute process .
Therefore, when the navigation device deviates from the guide route and travels the first fixed distance, the navigation device guides that the guide route has deviated, and the reroute processing is not performed until the guide route is deviated even after traveling the second constant distance. As a result, wasteful reroute processing can be suppressed.

In the invention according to claim 4, after the first determining means determines that the current position detected by the position detecting means has deviated from the guide route and exceeds the area of the first radius, the second determining means When it is determined that the current position of the navigation device is on the guide route in the second radius area, the return to the guide route is guided.
Therefore, when the navigation device deviates from the guide route and travels the first fixed distance, the navigation device guides that the guide route has deviated, and the reroute processing is not performed until the guide route is deviated even after traveling the second constant distance. As a result, wasteful reroute processing can be suppressed. Further, when the vehicle returns to the guide route while traveling for the second fixed distance, guidance is provided for returning to the guide route, so that detailed guidance can be provided and the user is not given the impression of insufficient guidance.

In the inventions according to claims 4 to 6 , it is possible to provide navigation devices constituting the navigation system according to the inventions of claims 1 to 3 , respectively.

In the invention concerning Claim 7 , the program which implement | achieves the navigation apparatus concerning Claim 4 can be provided, In the invention concerning Claim 8 , the program which implement | achieves the navigation apparatus concerning Claim 5 is provided. In the invention according to claim 9 , a program for realizing the navigation apparatus according to claim 6 can be provided.

Hereinafter, specific examples of the present invention will be described in detail with reference to examples and drawings. In the following embodiments, the navigation system will be described by taking as an example a system comprising a route search server that connects a mobile phone or the like via a network and distributes route search and guidance data such as a guide route. The present invention is applicable not only to such a navigation system but also to a navigation system that operates in a stand-alone manner.

FIG. 1 is a block diagram illustrating a configuration of the navigation system according to the first embodiment of the present invention. FIG. 2 is a schematic diagram for explaining the reroute processing in the first embodiment of the present invention. FIG. 3 is a schematic diagram for explaining a case of temporary stop off from the guide route. FIG. 4 is a schematic diagram illustrating an example in which a determination area is set based on the last point where the navigation device traveled on the guide route. FIG. 5 is a schematic diagram for explaining a temporary stop case deviating from the guide route in the second embodiment of the present invention.

  The navigation system 10 according to the first embodiment of the present invention includes a navigation device 20 that communicates via a network 12 such as the Internet, and a route search server 30. The navigation device 20 sets a route search condition such as a departure point and a destination to the route search server 30 and transmits a route search request. The route search server 30 obtains the road network data described in FIG. 6 according to the route search condition. The optimum route is searched with reference to the optimum route data, guidance points, and guidance data at the guidance points are edited into guidance route data and distributed to the navigation device 20.

  The navigation device 20 includes a control unit 211, a position detection unit 212, a matching processing unit 213, a guide data storage unit 214, an operation / display unit 215, and a communication unit 216. The control unit 211 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 operation / display means 215 includes numbers, alphabet keys, other function keys, selection keys, a display unit, etc., and selects a desired menu from a menu screen displayed on the display unit or operates numbers and alphabet keys. Then, a route search condition is input. The communication unit 216 is an interface for communicating with the route search server 30 via the network 12. Setting of route search conditions such as departure place, destination, departure date and time, arrival date and time is performed by the operation / display means 215.

  The position detection means 212 includes a GPS receiver, receives and processes GPS satellite signals, and measures the current position (latitude / longitude) of the navigation device 20. In the case of the in-vehicle navigation device 20, the position detection means 212 is a signal from an acceleration sensor, a steering angle sensor, or the like mounted on the vehicle in order to complement positioning in places where GPS satellite signals cannot be received, such as in mountainous areas and tunnels. And a means for autonomous navigation that detects a moving speed and a moving direction and calculates a current position. The communication means 216 includes a wireless communication unit and communicates with the route search server 30.

  The components of the navigation device 20 described above are elements of a general navigation device. The navigation device 20 according to the present embodiment further includes a first guide unit 217, a second guide unit 218, a first determination unit 219, and a first discriminator. 2 determination means 220 and position storage means 221 are provided. The first guiding means 217 provides guidance by voice or display that the navigation device 20 has deviated from the guidance route, and the second guiding means 218 provides guidance by voice or display to start the reroute processing.

  The first discriminating means 219 discriminates that the position detected by the position detecting means 212 deviates from the detection guide route and exceeds the area of the predetermined first radius. We will inform you that you have deviated from the inspection route. When the second determination unit 220 determines that the position detected by the position detection unit 212 has deviated from the guide route and has exceeded the area of the predetermined second radius, the second determination unit 220 guides that the second guide unit starts the reroute process. And requests the route search server to start the reroute process. Further, the position storage unit 221 stores, as the first position, a point where it is determined that the position detected by the position detection unit has deviated from the guide route and has exceeded the area of the first radius.

  The first position stored in the position storage means 221 is based on a second radius area in which the navigation device 20 further moves and the second distance is a predetermined distance centered on the first position stored in the position storage means 221. The second discriminating means is used to make the discrimination. In other words, the first position is a point where the navigation device 20 deviates from the guide route and exceeds the area of the first radius, and the navigation device 20 further moves from this point, and the second radius centered on the first position. The reroute process is started when the area is exceeded.

  The route search server 30 includes a control unit 311, communication means 312, route search means 313, guidance data creation means 314, road network DB 315, and operation / display means 316. The control unit 311 is mainly composed of a microprocessor, and includes storage means such as a RAM and a ROM as in a general computer apparatus, and controls each unit by a program stored in these storage means. The communication unit 312 receives a route search request from the navigation device 20 and distributes guidance data including the guidance route as a result of the route search to the navigation device 20. The operation / display unit 316 is a number. And alphabet keys, other function keys, a selection key, a display unit, and the like, and are used to monitor and display the route search server 30.

  The guidance data creation means 314 creates guidance data including guidance route data based on the data of the optimum route searched by the route search means 313 and distributes it to the navigation device 20. In the guidance data, guide points such as a departure point on the guidance route searched by the route search means 313, a bending point of the route, an intersection, and a destination are set, and the position coordinates (latitude / longitude) of these guide points, Guidance information related to each guidance point (including guidance information for going straight and turning left and right. The navigation device 20 receives this guidance data, displays a route, and outputs guidance or guidance at the guidance point.

  The road network DB 315 is a database storing road network data as shown in FIG. 6 as described above, and the route search means 313 uses a well-known search method such as the Dijkstra method for finding the optimum route from the departure point to the destination. To explore. Further, when a request for reroute processing is made from the navigation device 20, the route search means 313 re-searches for the optimum route to the destination using the current position sent from the navigation device 20 as the departure point. Then, the new guidance route data obtained as a result of the re-search is distributed to the navigation device 20 in the same manner as described above.

  The reroute processing in the first embodiment described above will be described with reference to the schematic diagram shown in FIG. FIG. 2 is a schematic diagram for explaining the reroute processing in the first embodiment of the present invention. In FIG. 2, the navigation device 20 sends a route search request to the route search server 30, and a guide route R1 is distributed from the route search server 30 to the navigation device 20, and the navigation device 20 travels on the guide route R1.

In FIG. 2, the guide route R1 is a route that turns left at the intersection node of the point P1, and the navigation device 20 outputs a left turn guide when the current position is a predetermined distance before the point P1 (for example, 50 meters before). (For example, turn left after 50m). By the way, it often happens that the driver overlooks the intersection of the point P1, or travels straight on the route R2 which is not a guide route because the lane change to the left turn lane is not made in time. In such a case, the point P1 is the last point on the route. Then, the first determination means 219 determines that the navigation device 20 has deviated from the guide route R1 at the point P2 that exceeds the first radius area (the area of the radius L1 around the point P1 ) of the first radius L1. Conventionally, the reroute process is started at this point, but in the present invention, at this point in time, the first guide unit 217 only provides guidance (guidance) that the first guide unit 217 has deviated from the guide route, and the reroute process itself has not yet started. At this time, the position storage unit 221 stores the position of the point P2.

  When the driver is informed that he / she has deviated from the guidance route, he / she notices that he / she has failed to make a turn at the intersection, so he tries to return to the guidance route displayed on the navigation device 20. Therefore, a general action is to try a left turn if there is an intersection that can turn left after the point P1. And if you can return to the guide route while it is within the range of the second radius area (second radius area) from the point P2 where the guidance route was guided, you will be guided back to the guide route and do anything Return to normal navigation as if it were not. If it is not possible to return to the guide route within this range and the second radius area is exceeded, a reroute processing request is issued with guidance that the route will be rerouted.

  The second discriminating means 220 performs the above discrimination, and the navigation device 20 moves beyond the second radius area of the second radius L2 centered on the point P2 (the position discriminated to deviate from the guide route). It is determined that it is off. When this determination is made, the second guidance means 218 guides the start of the reroute process, and sends a reroute process request to the route search server 30. Thereby, the route search means 313 of the route search server 30 starts a reroute process for re-searching a route to the destination from the current position of the navigation device 20 as a departure point.

  In the example shown in FIG. 2, the navigation device 20 turns left at the intersection ahead of the point P2 and returns to the guide route R1 within the second radius area of the second radius L2. In this case, when the second determination unit 220 determines that the current position of the navigation device 20 is on the guide route in the second radius area, no route processing request is generated. In addition, the navigation device 20 can be configured to guide the return to the guidance route. The route return guidance means for performing this guidance is not shown in the navigation device 20 of FIG.

  Such reroute processing control can be applied to a temporary stop from a guide route, that is, a case where the user intentionally deviates from the guide route and temporarily stops at a restaurant or a shipping center. FIG. 3 is a schematic diagram for explaining a case of temporary stopping off the guide route. For example, as shown in FIG. 3, it is assumed that there is a restaurant S that one wants to drop in at a place off the guide route R1. Since the parking lot of the restaurant S is more than a predetermined distance away from the guide route, an announcement “I have missed the guide route” is made. However, this announcement is not a problem because the driver is very aware.

  Even if the navigation apparatus 20 is turned off once after arriving at the restaurant S, the state is maintained, and even if the power is turned on again, the guidance continues as it is. When you leave the restaurant S and return to the route again, the announcement “Returned to the route” is made. In such a case, the reroute process is wasted because it returns to the guide route after making the necessary use. Therefore, it is within the spirit of the present invention that the value of the second radius L2 (second distance) is set larger than the first radius L1 (first distance). In the example of FIG. 3, since the distance from the point P1 to the point P2 is the first radius L1, and the restaurant S at the stop is outside the first radius L1, it is determined that the point P2 has deviated from the guide route. Since the second radius area of the second radius L2 is made larger than the first radius area from this point P2, when you leave the restaurant S and return to the guide route, you will be guided only to the return to the guide route No processing is done. The announcement “Returned to the route” gives the driver a sense of security knowing that the navigation device 20 is operating correctly, and gives the user an impression of lack of guidance because detailed guidance is provided. Nothing will happen.

  As described above, by the reroute processing control, when the navigation device 20 deviates from the guide route and travels the first fixed distance, the navigation device 20 guides that the guide route is deviated. In this case, the reroute process is started for the first time, and unnecessary reroute process can be suppressed. Further, when the vehicle returns to the guide route while traveling for the second fixed distance, guidance is provided for returning to the guide route, so that detailed guidance can be provided and the user is not given the impression of insufficient guidance.

  In the first embodiment, an example is shown in which the navigation device 20 is located at the center of the second radius area at the point P2 where it is determined that the navigation device 20 has deviated from the guidance route beyond the first radius area. It is also possible to set the first radius area and the second radius area around the point P1 that was traveling last. FIG. 4 is a schematic diagram showing this example. In addition, the structure of the navigation system in Example 2 is the same structure as the structure of the navigation system 10 shown in FIG. In this case, the position storage unit 221 stores the position of the point P1.

  In FIG. 4, a guidance route R1 is a route that turns left at the intersection node of the point P1, and the navigation device 20 outputs a left turn guidance when the current position is a predetermined distance before the point P1 (for example, 50 meters before). (For example, turn left after 50m). As described in the first embodiment, the driver may miss the intersection of the point P1, or may go straight ahead without changing the lane to the left turn lane, and may travel on the route R2 that is not the guide route. In such a case, the point P1 is the last point that was traveling on the route.

  The first discriminating means 219 discriminates that the navigation device 20 has deviated from the guide route R1 at the first radius area having the first radius L1 (the point P2 that exceeds the area of the radius L1 around the point P1). Similar to 1, at this point in time, the first guidance means 217 only provides guidance (guidance) that the first guidance means 217 has deviated from the guidance route R1, and the reroute processing itself has not yet started.

  When the driver is informed that he / she has deviated from the guide route R1, he / she notices that he / she has failed to make a turn at the intersection, so he tries to return to the guide route R1 displayed on the navigation device 20. Therefore, if there is an intersection that can turn left after P1, it is a common action to try a left turn. Then, if it is possible to return to the guide route R1 while it is within the range of the predetermined second radius L3 (second radius area) from the point P2 that is guided to deviate from the guide route R1, the guidance that the route has returned to the guide route To return to normal navigation as if nothing had happened. If it is not possible to return to the guide route R1 within this range and the second radius area is exceeded, a reroute processing request is issued with guidance that the route will be rerouted.

  The above processing is the same as in the first embodiment, but the second radius area calculation method is different from the first embodiment in the second embodiment. That is, in the first embodiment, the position of the point P2 at which the deviation from the route is determined is stored in the position storage unit 221, but in the second embodiment, the position of the point P1 that last traveled on the guide route is stored in the position storage unit 221. The second radius area is set based on the point P1, and the value of the second radius L3 of the second area is set larger than the first radius L1 of the first area.

  Accordingly, the second discriminating means 220 moves the navigation device 20 beyond the second area having the second radius L3 centered on the point P1 (the last point where the navigation device 20 traveled on the guidance route R1). It is determined that it is off. When this determination is made, the second guidance means 218 guides the start of the reroute process, and sends a reroute process request to the route search server 30. Thereby, the route search means 313 of the route search server 30 starts a reroute process for re-searching a route to the destination from the current position of the navigation device 20 as a departure point.

  In the example shown in FIG. 3, as in the case of FIG. 2, the navigation device 20 turns left at the intersection ahead of the point P2 and returns to the guide route R1 within the second radius area of the second radius L2. In this case, when the second determination unit 220 determines that the current position of the navigation device 20 is on the guide route R1 in the second radius area, no route processing request is generated. Moreover, the navigation apparatus 20 can also be comprised so that it may guide that it returned to guidance route R1. The route return guidance means for performing this guidance is not shown in the navigation device 20 of FIG.

  The reroute processing control of the second embodiment can also be applied to a temporary stop. FIG. 5 is a schematic diagram for explaining a case of temporary stoppage that deviates from the guide route as in FIG. 3. In other words, it is assumed that there is a restaurant S that the user wants to drop in at a place off the guide route R1 as shown in FIG. Since the parking lot of the restaurant S is separated from the guide route R1 by a predetermined distance or more, the announcement “I have missed the guide route” is made.

  When you leave the restaurant S and return to the route again, the announcement “Returned to the route” is made. In such a case, the reroute process is wasted because it returns to the guide route R1 after the necessary use. In FIG. 5, the first radius L1 and the second radius L2 are set around the point P1, and the second radius L2 is set larger than the first radius L1. Since the restaurant S at the stop-off is outside the first radius, it is determined that the restaurant S deviates from the guide route R1 at the point P2. Since the second radius area of the second radius L2 is larger than the first radius area, when the user exits the restaurant S and returns to the guide route R1, the reroute process is performed only by being guided back to the guide route. It will never be.

As described above, according to the present invention, by the reroute processing control, when the navigation device 20 deviates from the guide route R1 and travels the first fixed distance, the navigation device 20 guides that the guide route is deviated and further travels the second constant distance. Even when the guide route R1 is off, the reroute processing is started only for the first time, and useless reroute processing can be suppressed.
If it is less than the first radius area even if it deviates from the guide route R1, it does not even guide that it has deviated from the guide route, so in the matching process due to the positioning error of the current position, it is temporarily matched to a road that is not a nearby guide route. Even in this case, the reroute process can be effectively suppressed.

In addition, when stopping at a service area on a highway, reroute processing can be suppressed without detecting entry into the service area, and wasteful reroute processing when temporarily stopping at restaurants or shopping centers along the general road Can also be suppressed.
In addition, when the user can return to the guide route R1 within the range of the second radius area, the user is guided to return to the guide route, so that detailed guidance can be provided and the user is not given the impression of insufficient guidance. Furthermore, since the reroute process is suppressed, it is possible to avoid a situation in which route guidance cannot be performed during the reroute process.

  In addition, since it is thought that a positioning error becomes large when the DOP value which shows the reliability of GPS is large (system is bad), in such a navigation apparatus 20, a 1st radius and a 2nd radius are set large. It may be configured to be variable. Further, not only a communication type navigation system but also a stand-alone navigation device, an in-vehicle navigation device, and a pedestrian navigation device can be applied.

It is a block diagram which shows the structure of the navigation system concerning Example 1 of this invention. It is a schematic diagram for demonstrating the reroute process in Example 1 of this invention. It is a schematic diagram for demonstrating the case of the temporary stop which deviated from the guidance route. It is a schematic diagram which shows the example which sets a discrimination | determination area based on the point which the navigation apparatus last drive | worked on the guidance route. In Example 2 of this invention, it is a schematic diagram for demonstrating the case of the temporary stop deviating from the guidance route. It is a schematic diagram explaining the road network data used for a route search in a general navigation system

Explanation of symbols

10. Navigation system 20 ... Navigation device 211 ... Control unit 212 ... Position detection means 213 ... Matching processing means 214 ... Guidance data storage means 215 ... Operation / display means 216 ... Communication means 217 ... First guide means 218 ... Second guide means 219 ... First discrimination means 220 ... Second discrimination means 221 ... Position storage means 30 ... Route search server 311 ... control unit 312 ... communication means 313 ... route search means 314 ... guidance data creation means 315 ... road network DB
316 ... Operation / display means

Claims (9)

The route search means searches for a guide route from the departure point to the destination by referring to the road network data based on the route search condition including the departure point and the destination, and displays the map and the guidance route on the display means of the navigation device. Navigation system
The navigation device includes position detection means for detecting a current position of the navigation device, first guidance means, second guidance means, first discrimination means, and second discrimination means,
When the current position deviates from the guide route, the first determination unit calculates a distance from the last travel point on the guide route to the current position detected by the current position detection unit, and the calculated distance and comparing a predetermined first radius, said guiding the route on determining that a exceeds the first radius of the area around the point that was last run, the first guide means in the draft route The route search means does not start the reroute process,
When the current position deviates from the guide route, the second determining means calculates a distance from the last traveling point on the guide route to the current position detected by the current position detecting means, and the calculated distance And a predetermined second radius having a value larger than the first radius, and determining that the area of the second radius centered on the last traveling point on the guide route is A navigation system characterized in that the second guide means guides the start of the reroute process, and the route search means starts the reroute process. The route search means searches for a guide route from the departure point to the destination by referring to the road network data based on the route search condition including the departure point and the destination, and displays the map and the guidance route on the display means of the navigation device. Navigation system
The navigation device includes position detection means for detecting a current position of the navigation device, first guidance means, second guidance means, first discrimination means, and second discrimination means,
The navigation device further includes a position storage unit, and the first determination unit detects the current position detected by the current position detection unit from the last traveling point on the guide route when the current position deviates from the guide route. distances calculated up to compare the distance with a predetermined first radius the calculated discrimination result that exceeds the first radius of the area around the point which has been traveling on the guidance route to the end The point determined to have exceeded the area of the first radius is stored in the position storage means as a first position, the fact that the first guide means has deviated from the guide route, and the route search means performs reroute processing. Do n’t start,
The second determining means calculates a distance from the first position to the current position detected by the current position detecting means when it is determined that the area of the first radius has been exceeded, and the calculated distance and the first 1 compares the larger second predetermined radius than the radius, if it is determined that exceeds the second radius of the area around the first position stored in said position storing means, said second guide means The navigation system is configured to guide the start of the reroute process, and the route search means starts the reroute process . In the navigation device, after the first determination unit determines that the current position detected by the position detection unit has deviated from the guide route and has exceeded the area of the first radius, the second determination unit includes: When the current position of the navigation device in a second radius area is determined to be in the guidance route, to claim 1 or claim 2, further comprising a route recovery guiding means for guiding that has returned to the guide path The described navigation system. In a navigation device for obtaining a guidance route from a departure place to a destination and displaying the guidance route on a display means,
The navigation device includes position detection means for detecting a current position of the navigation device, first guidance means, second guidance means, first discrimination means, and second discrimination means,
When the current position deviates from the guide route, the first determination unit calculates a distance from the last travel point on the guide route to the current position detected by the current position detection unit, and the calculated distance and comparing a predetermined first radius, said guiding the route on determining that a exceeds the first radius of the area around the point that was last run, the first guide means in the draft route The route search means does not start the reroute process,
When the current position deviates from the guide route, the second determining means calculates a distance from the last traveling point on the guide route to the current position detected by the current position detecting means, and the calculated distance And a predetermined second radius having a value larger than the first radius, and determining that the area of the second radius centered on the last traveling point on the guide route is A navigation device characterized in that the second guide means guides the start of the reroute process, and the route search means starts the reroute process. The route search means searches for a guide route from the departure point to the destination by referring to the road network data based on the route search condition including the departure point and the destination, and displays the map and the guidance route on the display means of the navigation device. In the navigation device to
The navigation device includes position detection means for detecting a current position of the navigation device, first guidance means, second guidance means, first discrimination means, and second discrimination means,
The navigation device further includes a position storage unit, and the first determination unit detects the current position detected by the current position detection unit from the last traveling point on the guide route when the current position deviates from the guide route. distances calculated up to compare the distance with a predetermined first radius the calculated discrimination result that exceeds the first radius of the area around the point which has been traveling on the guidance route to the end The point determined to have exceeded the area of the first radius is stored in the position storage means as a first position, the fact that the first guide means has deviated from the guide route, and the route search means performs reroute processing. Do n’t start,
When it is determined that the area of the first radius has been exceeded , the second determination unit calculates a distance from the first position to the current position detected by the current position detection unit, and the calculated distance and the first 1 compares the larger second predetermined radius than the radius, if it is determined that exceeds the second radius of the area around the first position stored in said position storing means, said second guide means A navigation device characterized in that the route search means starts the reroute process and guides the start of the reroute process . In the navigation device, after the first determination unit determines that the current position detected by the position detection unit has deviated from the guide route and has exceeded the area of the first radius, the second determination unit includes: When the current position of the navigation device in a second radius area is determined to be in the guidance route, to claim 4 or claim 5, characterized in that with a route recovery guiding means for guiding that has returned to the guide path The navigation device described. A navigation device for obtaining a guidance route from a departure place to a destination and displaying the guidance route on a display means, a position detection means for detecting a current position of the navigation device, a first guidance means, a second guidance means, , A computer constituting a navigation device comprising a first discriminating means and a second discriminating means,
When the current position deviates from the guide route, the distance from the last traveling point on the guide route to the current position detected by the current position detecting means is calculated, and the calculated distance and a predetermined second radius are calculated. In comparison, to execute a function as a first determination means for determining that the area of the first radius centered on the point that was last traveling on the guide route ,
Wherein said first determination means, for guiding the When determining that exceeds the first radius of the area around the point which has been traveling on the guidance route to the end, which deviates from the draft in the route No. 1 The function as a guide means is executed, the route search means is not started a reroute process,
When the current position deviates from the guide route, the distance from the last traveling point on the guide route to the current position detected by the current position detecting means is calculated, and the calculated distance and the first radius are calculated. A function as a second discriminating means for comparing a predetermined second radius having a large value and discriminating that the area of the second radius centered on the last traveling point on the guide route is exceeded. Let
When the second determination means determines that the area of the second radius centered on the last traveling point on the guide route is exceeded, the second guide for guiding the start of reroute processing A program for executing a function as a means and causing the route search means to start a reroute process. The route search means searches for a guide route from the departure point to the destination by referring to the road network data based on the route search condition including the departure point and the destination, and displays the map and the guidance route on the display means of the navigation device. Navigation system
The navigation device includes position detection means for detecting a current position of the navigation device, first guidance means, second guidance means, first discrimination means, and second discrimination means,
Furthermore, a computer constituting the navigation device provided with position storage means,
When the current position deviates from the guide route, the distance from the last traveled point on the guide route to the current position detected by the current position detecting means is calculated, and the calculated distance and a predetermined first radius are calculated. In comparison, to execute a function as a first determination means for determining that the area of the first radius centered on the point that was last traveling on the guide route,
When the first discriminating unit discriminates that the area of the first radius centered on the last traveling point on the guide route is exceeded, the point discriminated to exceed the area of the first radius is said position storing means is stored as the first position, to execute the function as the first guide means for guiding the deviated from the guide route, without starting the rerouting process in the route search unit,
When it is determined that the area of the first radius has been exceeded, a distance from the first position to the current position detected by the current position detection unit is calculated, and the calculated distance and a predetermined value larger than the first radius are calculated. The second radius is compared, and a function as a second discriminating unit that discriminates that the area of the second radius centered on the first position stored in the position storage unit is executed,
When the second determining means determines that the second radius area centered on the first position has been exceeded, the second guiding means guides the start of the reroute process as the second guiding means. A program for executing a function and causing the route search means to start a reroute process . Further, a computer constituting the navigation device provided with route return guidance means,
After the first determining means determines that the current position detected by the position detecting means has deviated from the guide route and exceeds the area of the first radius, the second determining means performs navigation within the second radius area. 9. The program according to claim 7 , wherein when it is determined that the current position of the apparatus is on the guidance route, a function as route return guidance means for guiding the return to the guidance route is executed. .

Images