JP2005106660A - Navigation system, method, and program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a navigation technology, that is, navigation system, method, and program capable of presenting the optimal route required by a user at the re-routing. <P>SOLUTION: At routing, via points between a place of departure and a destination are specified, in such a way that the via points are classified into two groups, one group of actual via points to pass by and the other group of dummy via points to pass by way of a specific route, and their information is stored on a route condition table. At the re-routing caused by route deviations or the like, the dummy via points are excluded from the route condition table, on the basis of the discrimination between the actual via points and the dummy via points. Based on the route condition table from which the dummy via points are eliminated, a new routing is performed, so that a user can receive route guidance according to the optimal route with the unnecessary route excluded. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

  The present invention provides an improved navigation technique, that is, navigation, for example, in a navigation device mounted on a moving vehicle, when a route needs to be reset due to a departure from a route while moving on a set route. The present invention relates to an apparatus, a method, and a program.

  In recent years, with the generalization of automobiles and the development of information processing technology, navigation devices typified by in-vehicle use are rapidly spreading. The navigation device uses the road map data prepared in advance, displays the current position sequentially detected by GPS, etc. on the surrounding map, calculates the optimum guidance route to the destination specified by the user, and the direction of travel Is guided and guided by screen display or voice synthesis (see, for example, Patent Document 1).

  In the navigation apparatus as described above, a route having the minimum required load such as a required time is searched by a search algorithm such as a bidirectional search based on road map data, and is a target of guidance guidance. When searching for a route in this way, the user can also specify a desired waypoint in advance. When such a stopover is designated, a route is searched so as to pass through this route. Therefore, when traveling according to the guidance route, it is possible to stop at or pass through a desired stopover.

However, even if the route from the waypoint specified by the user to the destination is calculated, not all of the results are the route intended by the user. This is because the navigation device searches for and outputs a unique route based on the “road link database” held by the navigation device and “weight of route selection” used when calculating the route. In order to cope with this, the user designates an arbitrary point on the route to be used as a dummy waypoint so that a route including the intended route is searched, and calculates the route.
JP 2002-174529 A

  By the way, when the vehicle deviates from the set route while traveling according to the route guidance by the navigation device, the route is recalculated (see, for example, Patent Document 1). However, in the conventional techniques as described above, it is impossible to separate a point where the user really wants to go through a designated waypoint from a dummy point. In addition, it is not possible to select an optimal waypoint that the user wants from a route including a non-passage waypoint. For this reason, at the time of recalculation due to route deviation, the route is recalculated using all the dummy waypoints and unpassed waypoints as calculation conditions. As a result, a route that passes through an unnecessary waypoint is searched for, so that routing of the route occurs and the convenience is reduced.

  The present invention solves the problems of the prior art as described above, and its object is to provide a navigation technique that can present an optimum route intended by a user when a route is reset, that is, a navigation device, It is to provide a method and program.

  In order to achieve the above object, the invention of claim 1 creates a road map data storage unit for storing road map data and a route condition related to a departure point, a transit point and a destination on a map in a computer or an electronic circuit. A navigation apparatus comprising: a route condition creating unit configured to perform a route setting unit configured to set a route from a departure point to a destination via a waypoint based on the road map data and the route condition; When setting the route by the setting part, the waypoints that pass between the departure point and the destination are specified as the waypoints that should actually be routed, and the route points that are routed via a specific route. The designated route, the route-specific storage unit that stores the distinction between the route points designated by the route point designating unit, and the dummy route point are excluded from the route condition when the reroute is set. Sea urchin, based on the information stored in the waypoint distinguish storage unit, and having a a condition determination section determines stopover should be the path condition.

  The invention of claim 3 captures the invention of claim 1 from the viewpoint of the method, and relates to a step in which a computer or an electronic circuit stores road map data, and a starting point, a waypoint and a destination on the map. In the navigation method, comprising the steps of: creating a route condition; and setting a route to reach a destination from a departure point via a waypoint based on the road map data and the route condition. A step in which the circuit designates the waypoints that are routed from the departure point to the destination point at the time of setting the route by distinguishing between a route point that should actually be routed and a dummy route point that is routed through a specific route. And a step of storing the specified route point distinction, and at the time of re-route setting, based on the route point distinction information, the route condition is used to determine whether the route is a dummy route. Characterized in that it comprises the steps of: eliminating.

  The invention of claim 6 captures the inventions of claim 1 and claim 3 from the viewpoint of a computer program, stores the road map data in the computer, and relates to a starting point, a transit point, and a destination on the map. In a navigation program for creating a route condition and setting a route from a departure point to a destination via a transit point based on the road map data and the route condition, the computer causes the computer to Specify the waypoints to be routed from the place to the destination by distinguishing between the waypoints that should actually be routed and the dummy waypoints that are routed through a specific route, and memorize the distinction of the designated waypoints In the re-route setting, the dummy route point is excluded from the route condition on the basis of the route point distinction information.

  In the inventions of claims 1, 3, and 6 as described above, route routing and the like are prevented by deleting the dummy waypoint designated to draw the route intended by the user from the route condition when setting the reroute. Thus, the optimum route can be reset.

  According to a second aspect of the present invention, in the navigation device of the first aspect, a current position detecting unit that detects a current position, and whether the vehicle has passed through a set route based on the current position detected by the current position detecting unit. A passage determination unit that determines whether or not, and at the time of the re-route setting, the condition creation unit stores a determination result of the passage determination unit as information for excluding a route point that has already passed from the route condition And a determination storage unit.

  The invention of claim 4 captures the invention of claim 2 from the viewpoint of the method. In the navigation method of claim 3, the computer or the electronic circuit detects the current position and the detected current A step of determining whether or not the vehicle has passed through the set route based on the position; a step of storing a determination result of whether or not the vehicle has passed; and a determination result of whether or not the vehicle has passed during the re-route setting And a step of excluding from the route condition the waypoints that have already passed.

  The invention of claim 7 captures the inventions of claims 2 and 4 from the viewpoint of a computer program. In the navigation program of claim 6, the computer is caused to detect the current position, and the detected current position is determined. Based on the determination result of whether or not it has passed at the time of the reroute setting, it is determined whether or not the route point that has already passed is excluded from the route condition. Features.

  In the inventions of claims 2, 4, and 7 as described above, the route point that has already passed along with the dummy route point is also excluded from the route condition when the reroute is set, so that the user can obtain an optimum route.

  According to a fifth aspect of the present invention, in the navigation method according to the third or fourth aspect, the computer or the electronic circuit detects the current position, and at the time of re-routing, the current location is selected from the transit points in the route condition. Determining the nearest waypoint from the position, and excluding the nearest waypoint and a dummy waypoint in the nearest waypoint from the route condition. .

  The invention of claim 8 captures the invention of claim 5 from the viewpoint of a computer program. In the navigation program of claim 6 or claim 7, when the computer detects the current position and sets a reroute, The route point nearest to the current position is determined from the route points in the route condition, and the nearest route point and the dummy route point in the route point before this are excluded from the route condition. It is characterized by that.

  In the inventions of claims 5 and 8 as described above, the return when returning to the route by determining and eliminating the dummy waypoint from the nearest waypoint to the current position and the waypoints in front of it. Time, detour distance, etc. can be minimized.

  According to the present invention as described above, it is possible to provide a navigation technique, that is, a navigation device, a method, and a program that can present an optimum route intended by a user when a route is reset.

  Next, the best mode for carrying out the present invention (hereinafter referred to as “embodiment”) will be specifically described with reference to the drawings. In addition, although this embodiment is realizable by controlling the computer provided with the peripheral device by the program, the implementation | achievement aspect of the hardware and program in this case can be variously changed. In addition to the navigation apparatus and method, the present invention can be grasped as a program as described above and a computer-readable storage medium storing such a program. Therefore, in the following description, virtual circuit blocks that realize the functions of the present invention and the present embodiment are used.

[1. Constitution〕
[1-1. overall structure〕
First, a navigation device (hereinafter referred to as “this device”) in the present embodiment roughly searches and guides a route to a destination via a designated waypoint based on road map data prepared in advance. In a navigation device, by avoiding dummy route points (set as route points to select a road that passes through the point as a route) from the route conditions at the time of recalculation, route routing etc. can be avoided. Yes, it has the following elements shown in the functional block diagram of FIG.

  That is, the absolute position / orientation detection unit 1 calculates the absolute position coordinates and direction on the ground surface with respect to the current position of the automobile (referred to as the own vehicle) on which the apparatus is mounted, that is, the own vehicle position. This is a part for receiving GPS radio waves transmitted from GPS satellites with an antenna or a receiver. The relative orientation detection unit 2 is a part for detecting the relative orientation of the host vehicle using a gyro or the like. Moreover, the vehicle speed detection part 3 is a part which calculates the speed of the own vehicle by processing the vehicle speed pulse obtained from a motor vehicle.

  The main CPU and its peripheral circuit 4 are parts that serve as a control circuit for controlling the entire apparatus. The memory group M is various memories necessary for the operation of the apparatus. For example, the ROM 5 for storing programs is accessed by the main CPU when the apparatus is activated. A main program is loaded into a dynamic RAM (DRAM) 6 that provides a work area and the like. The SRAM (static RAM) 7 is a storage means for storing information including various settings and map data such as information input and specified by the user, a route condition table, a recalculation condition table, and the like, and the main power is turned off. The battery contents are backed up while it is turned on, and the memory contents are provided when it is turned on, but can be replaced by other storage means such as a flash memory or a hard disk drive. A display VRAM (video RAM) 8 stores bitmap data of an image to be displayed on the display unit 10.

  The display unit 10 is a part for displaying various information such as a map and an operation menu on a liquid crystal display screen (not shown), and is preferably used in combination with speech synthesis. The input unit 11 is a part for a user to input information such as a command from a switch or the like, and includes a touch sensor function, a remote control unit, an infrared transmission / reception unit, and the like, but is configured integrally with the display unit 10 as a touch panel. It is desirable. The user interface unit 9 is a user interface that connects the display unit 10 and the input unit 11 to the main CPU and its peripheral circuit 4 using an I / O control circuit, a device driver, or the like.

  The HDD control unit 12 is means for reading various data such as a navigation program recorded in a hard disk (mass storage device) from a database, and stores road map data that preliminarily represents a network structure of a road or a road section. The In this apparatus, data on the longitude and latitude of points (departure point, waypoint, destination, etc.) on the map included in the road map data is used. Note that the CD-ROM control unit, the DVD-ROM control unit, and the like may use data read from the CD-ROM and DVD-ROM.

  The FM multiplex reception and processing unit 13 is a part that receives FM broadcast waves and extracts desired data such as traffic information of the VICS service from the broadcast waves. The traffic information includes traffic jam information. The optical / beacon reception and processing unit 14 is a part that receives and processes information such as identification information of each beacon and traffic information of the VICS service from an optical beacon or a radio wave beacon installed on a roadside.

[1-2. Role of main CPU and its peripheral circuits]
Further, the main CPU and its peripheral circuit 4 are configured to realize the roles as the following parts shown in FIG. 1 by the action of the program as described above. That is, the current position detection unit 40 is means for sequentially calculating the own vehicle position, and specifically, is configured to calculate the own vehicle position by combining GPS navigation positioning and autonomous navigation positioning. .

  Here, in GPS navigation positioning, the current position is calculated using information obtained by the absolute position / orientation detection unit 1 based on radio waves from an artificial satellite. In the autonomous navigation positioning, the current position is calculated using information obtained from the relative bearing detection unit 2 and the vehicle speed detection unit 3 based on the geomagnetism and the speed of the host vehicle.

  The destination designation unit 41 is means for receiving designation of a destination, that is, input by facility search from a database in which the road map data is recorded or cursor designation on a map. Normally, the current location detected by the current position detection unit 40 is designated as a departure point. However, as with the destination designation unit 41, facility search from a database in which road map data is recorded or on a map is performed. There may be provided means for accepting designation of an origin, that is, input by cursor designation or the like. The waypoint designating unit 42 is a means for receiving designation of a destination, that is, input by a facility search from a database in which road map data is recorded or a cursor designation on a map. It is to be noted that the designation by the waypoint designation unit 42 is a distinction between the “passage point” that the user really wants to go through and the “dummy waypoint” that is designated only for selecting a road passing through the point as a route. Can be specified.

  The route condition creation unit 43 is a unit that creates a route condition table regarding the waypoints and destinations specified as described above, with the current position detected by the current position detection unit 40 as a departure point. For example, as shown in FIG. 2, this route condition table is route information that summarizes the conditions of the starting point of the route, the waypoints (can be set in plural), and the destination. The transit point data set in this route condition table includes longitude: longitude of transit point latitude: latitude passing flag of transit point: flag indicating whether the transit point has been passed (0/1 = not passed / passed), transit point type : It has four pieces of individual information of route type information (0/1 = dummy route / main route).

  The route setting unit 44 is a means for calculating the route from the current position to the destination via the waypoint based on the road map data and the route condition table, and setting the resulting route. is there. Note that, when the current position detected by the current position detection unit 40 deviates from the set route, a recalculation request is generated and the route setting unit 44 is configured to reset the route. This is the same as the prior art.

  The passage determination unit 45 is a means for determining whether or not the vehicle has passed through the designated waypoint based on the traveling vehicle position. The passage flag in the route condition table is set to 1. The condition determination unit 46 is a means for determining and extracting a route condition necessary for recalculation from the route condition table when a recalculation request is received, and the route condition creation unit 43 recalculates based on the determination result. Create a condition table. As will be described later, the determination is performed in the order of a passage determination process, a nearest waypoint determination process, and a dummy waypoint determination process. For example, as shown in FIG. 3, the recalculation condition table to be created is set as route point data other than the route points that have already passed, and stores the distance between each set route point and the current location.

  Further, the map display unit 47 three-dimensionally displays the vehicle position on the surrounding map and at least a part of the route on the display unit 10 based on the calculated vehicle position and the road map data. The guidance control unit 48 is a means for displaying guidance in another form, and is a means for controlling guidance guidance by determining elements to be displayed in the route, elements such as blinking emphasis, and combined speech. That is, the current position detection unit 40, the route setting unit 44, the map display unit 47, and the guidance control unit 48 are viewed from the designated destination based on the road map data read from the HDD control unit 12. It constitutes navigation means for searching and guiding the route to the nearest road or road section.

[2. Action)
An example of the route calculation processing according to the present embodiment as described above will be described with reference to the flowcharts of FIGS.
[2-1. (Initial route setting and guidance)
First, when the user inputs a route search request by specifying the destination and waypoint, the route setting unit 44 calculates and sets the route from the current position to the destination via the waypoint. Based on this, processing such as guidance is performed. At this time, the route type of the created route condition table is set to distinguish whether the route point designated by the user is “main route point (flag 1)” or “dummy route point (flag 0)”. The

[2-2. (Recalculation occurs)
When performing guidance based on the route set as described above, if the passage determination unit 45 determines that the vehicle has passed through the designated waypoint based on the traveling vehicle position, The route condition creation unit 43 sets the passage flag in the route condition table to 1. When it is detected that the vehicle has deviated from the set route based on the vehicle position and a route recalculation request is generated, the route setting unit 44 recalculates and sets the route. This recalculation process is performed based on the recalculation condition table created by the route condition creation unit 43 as follows.

[2-3. (Determination of transit route)
That is, when a recalculation request is notified, the “route number RlyNo” of the route currently being guided is acquired (step 1). Next, clear the “passage confirmation counter passCnt” for determining whether the set transit point has been passed, and the “new transit point counter newCnt” for holding the number of remaining transit points excluding passed transit points. (Step 2), transition to the state of Step 3.

  In step 3, “passage confirmation counter passCnt” and “passage point number RlyNo” are compared in order to determine whether or not each route point has passed. As a result of the comparison, if the “passage confirmation counter passCnt” does not exceed the “route number RlyNo”, the process proceeds to step 4, and if it exceeds, the process proceeds to step 9. In step 4, passCnt-th waypoint data is acquired from the “route condition table” holding the route condition being guided, and the process proceeds to step 5. In step 5, the “passing flag” of the waypoint data acquired in step 4 is referred to and it is determined whether or not the waypoint has been passed. If it has not passed, the process proceeds to step 6, and if it has passed, the process proceeds to step 8.

  In Step 6, “longitude”, “latitude”, “route type” of the non-passing waypoint data, and “distance from the current location” information obtained by calculating the straight distance between the vehicle position and the waypoint are “recalculation conditions”. Set to “newCnt” of the “table”. In step 7, newCnt indicating the storage location of the recalculation condition table is incremented. In step 8, passCnt is incremented to refer to the next waypoint, and the process proceeds to step 3. As described above, the loop process from step 3 to step 8 is confirmed for all via points, so that only the non-passing via points are set in the recalculation condition table.

[2-4. (Judgment of nearest neighbor route)
Next, in step 9, a “closest waypoint confirmation counter for checking a waypoint nearest to the vehicle position (hereinafter referred to as the nearest place) from an unpassed waypoint set in the recalculation condition table. “srchCnt” and “nearest neighbor place number nearRlyNo” for holding the item number in the recalculation condition table of the nearest place place are cleared. In step 10, the “distance from the current location” information stored in the first waypoint data in the recalculation condition table is set in the “comparison source distance cmpDist” parameter used for the investigation of the nearest waypoint. In step 11, “Nearest waypoint confirmation counter srcCnt” is compared with “New waypoint counter newCnt”. If "Nearest waypoint confirmation counter" exceeds "New waypoint counter", the process proceeds to step 16, and if not, the process proceeds to step 12.

  In step 12, the “comparison source distance cmpDist” is compared with the “distance from the current location” of the recalculation condition table srchCnt-th waypoint data. If “comparison source distance cmpDist” is equal to or greater than “distance from the current location”, the process proceeds to step 13, and if it is less than “distance from the current position”, the process proceeds to step 15. In step 13, the value of “distance from the current location” is substituted into “comparison source distance cmpDist”, and the comparison reference content is changed. With this operation, the “comparison source distance cmpDist” can hold the value with the shortest distance from the current location. In step 14, since the nearest waypoint is changed, the value of the “nearest place point confirmation counter srchCnt” is substituted for “nearest place point number nearRlyNo”. In step 15, in order to investigate the next waypoint data set in the recalculation condition table, the “nearest neighbor place check counter srchCnt” is incremented, and the process proceeds to step 11. As described above, by confirming the loop processing from step 11 to step 15 for all the non-passing waypoints registered in the recalculation condition table, the nearest waypoint is determined from among the non-passing waypoints. investigate.

[2-5. (Dummy route determination)
In step 16, the “route location type confirmation counter chckCnt” used for confirming whether or not there is a point where the user wants to pass through an unpassed transit location set to an item number smaller than “nearest transit location number nearRlyNo” The value of “nearest neighbor place number nearRlyNo” is substituted. In step 17, it is monitored whether the “route location type confirmation counter chckCnt” is 0 or less. If it is greater than 0, the process proceeds to step 18, and if it is 0 or less, the process proceeds to step 21.

  In step 18, the route type of the chckCnt-th route data in the recalculation condition table is confirmed. If the value of the waypoint type is “1” (point to go through), the process proceeds to step 19, and if it is “0” (dummy waypoint), the process proceeds to step 20. In step 19, since there is a point that the user wants to pass through among the non-passing transit points set in the item numbers younger than “nearest transit point nearRlyNo”, “passing route type confirmation counter is displayed in“ nearest transit point nearRlyNo ”. The value of “chckCnt” is substituted. In step 20, “route place type confirmation counter chckCnt” is decremented, and the process proceeds to step 17.

  As described above, the loop processing from step 17 to step 20 is confirmed with respect to the non-passing waypoints from the first to nearRlyNo in the recalculation condition table, so that the nearest waypoint obtained up to step 15 is obtained. It is confirmed whether there is a point that the user wants to pass through among the non-passing via points of the younger item numbers.

[2-6. (Resetting route conditions)
Further, from step 21 to step 24, processing for resetting the waypoint information necessary for recalculation in the route condition table is performed. That is, in step 21, all waypoint data in the route condition table is cleared. In step 22, the current vehicle position information is set at the departure place of the route condition table. In step 23, the waypoint data (longitude, latitude, waypoint type) from nearRlyNo to newCnt in the recalculation condition table are set in the route condition table. In step 24, the route setting unit 44 performs recalculation using the waypoint information in the route condition table. By performing such a series of processes at the time of a recalculation request, it becomes possible to set and guide a route in which the optimum waypoint is automatically selected.

[2-7. (Example of resetting)
Here, a specific example in the case where the route calculation is performed by executing the recalculation process in the above procedure will be described with reference to FIGS. First, it is assumed that the travel route as shown in FIG. 7 is set based on the route condition table as shown in FIG. At this time, the waypoint types of each waypoint are: route point 1 = 1 (main route point), route point 2 = 0 (dummy route point), route point 3 = 1 (main route point), route point 4 = 1 (This route). The figure shows a transition when a recalculation request is issued when the vehicle travels through this route, travels straight through route 1 and travels straight in two branches, and travels to the vehicle position indicated by the center arrow in FIG.

  First, in step 1, the number of waypoints RlyNo = 4 is acquired. Thereafter, the process proceeds to step 3 through step 2. Since the transit point 1 has already passed, the transition is made in the order of S3 → S4 → S5 → S8 → S3 (S is a step). Since the paths 2 to 4 have not passed, the transition is made in the order of S3 → S4 → S5 → S6 → S7 → S8 → S3 and is registered in the recalculation condition table. FIG. 10 shows the contents of the recalculation condition table at the time of transition to step 9. In addition, the new waypoint counter newCnt = 3 in the calculations so far.

As described above, the process proceeds from step 9 after creating the recalculation table to step 10. In step 10, the comparison source distance cmpDist = α is substituted, and the process proceeds to step 11. The relationship of the “distance from the current location” of the transit locations 2, 3 and 4 existing in the recalculation table is that α>β> γ (see FIG. 9), so that each transit location transitions in the following order.
Route 2: S11 → S12 → S13 → S14 → S15 → S11
Via 3: S11 → S12 → S13 → S14 → S15 → S11
Via 4: S11 → S12 → S13 → S14 → S15 → S11 → S16

  When the nearest waypoints are investigated in all unpassed waypoints in the recalculation condition table, the nearest waypoint number nearRlyNo = 3 (because route point 4 is the third waypoint data in the recalculation condition table. )

As described above, after obtaining the nearest waypoint number, the process proceeds to step 16, and the placepoint type confirmation counter chckCnt = nearRlyNo = 3 is substituted. From step 17, a loop process is performed until the waypoint type confirmation counter chckCnt becomes 0 or less. The order of transition at each value of ChckCnt is as follows.
chckCnt = 3 (about waypoint 4 in FIG. 10): S17 → S18 → S19 → S20 → S17
chckCnt = 2 (about waypoint 3 in FIG. 10): S17 → S18 → S19 → S20 → S17
chckCnt = 1 (about waypoint 2 in FIG. 10): S17 → S18 (due to a dummy waypoint) → S20 → S17
chckCnt = 0: S17 → S21

  When transitioning to step 21, nearRlyNo = 2. In step 21, all route data in the route condition table is cleared, and in step 22, the vehicle position data is set as the departure point. In step 23, from nearRlyNo = 2 and newCnt = 3, the longitude, latitude and waypoint type of the second to third waypoint data in the recalculation condition table are set in the route condition table. FIG. 11 shows the route condition table reset by the processing so far. When recalculation is performed based on the reset route condition table in step 24, the line indicated by “route” in FIG. 9 (gray solid black line) is output as the route, and passes through the route point 2 of the dummy route point. An optimum route can be calculated without routing the route as a point.

[3. effect〕
According to the present embodiment as described above, routing of a route or the like is performed by deleting a dummy waypoint designated for drawing a route intended by the user from the route condition together with the waypoints already passed at the time of reroute setting. Can be set, and an optimal route can be set. In particular, it is possible to minimize the return time and the detour distance when returning to the route by determining and eliminating the dummy waypoint from the nearest waypoint of the current position and the waypoints in front of it. In addition, by limiting dummy route point exclusion judgments to the nearest route point and the route point in front of it, it is possible to reduce the processing load and speed up processing while making the necessary dummy route point effective. it can.

[4. Other embodiments]
In addition, this invention is not limited to the said embodiment, Other embodiments which are illustrated below are included. For example, it is possible to omit the limitation of the determination target based on the nearest waypoint, exclude all passing waypoints and dummy waypoints, and perform recalculation based on the non-passing waypoints and the main waypoints. It is also possible to exclude only a dummy waypoint that is more than a predetermined distance (can be arbitrarily set by the user) from the current position, not based on whether it is in front of the nearest waypoint.

  Furthermore, the present invention can be applied to a so-called off-board type navigation system that can receive provision of the latest data via a wireless communication network, instead of a so-called on-board type that places navigation data in a vehicle. is there. In this case, a server outside the vehicle connected via the communication network can perform all or part of the above processing, and the processing result is reduced by the in-vehicle computer to acquire the processing result. be able to. In addition, this invention is not limited to vehicle-mounted use, It is applicable also to another moving means and portable navigation.

The functional block diagram which shows the structure of embodiment of this invention. The figure which shows an example of the path | route condition table in embodiment of this invention. The figure which shows an example of the recalculation condition table in embodiment of this invention. The flowchart which shows the passage way point determination process in embodiment of this invention. The flowchart which shows the nearest waypoint determination process in embodiment of this invention. The flowchart which shows the waypoint type determination process in embodiment of this invention. The figure which shows an example of the setting path | route in embodiment of this invention. The figure which shows an example of the path | route condition table of the setting path | route of FIG. The figure which shows an example of the reset path | route at the time of the path | route deviation from the setting path | route of FIG. The figure which shows an example of the recalculation condition table at the time of the reset of FIG. The figure which shows an example of the path | route condition table at the time of the reset of FIG.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 ... Absolute position and direction detection part 2 ... Relative direction detection part 3 ... Vehicle speed detection part 4 ... Main CPU and its peripheral circuit 5 ... ROM
6 ... DRAM
7 ... SRAM
8 ... VRAM
DESCRIPTION OF SYMBOLS 9 ... User interface part 10 ... Display part 11 ... Input part 12 ... HDD control part 13 ... FM multiplex reception and processing part 14 ... Light / beacon reception and processing part 40 ... Current position detection part 41 ... Destination designation part 42 ... Via Location designation unit 43 ... Route condition creation unit 44 ... Route setting unit 45 ... Passage determination unit 46 ... Condition determination unit 47 ... Map display unit 48 ... Guidance control unit M ... Memory group

Claims (8)

A road map data storage unit that stores road map data in a computer or an electronic circuit, a route condition creation unit that creates route conditions relating to a departure point, a waypoint, and a destination on the map, the road map data, and the route condition In a navigation device including a route setting unit that sets a route from a departure point to a destination via a waypoint based on
When setting the route by the route setting unit, specify the waypoints that pass between the departure point and the destination by distinguishing between the waypoints that should actually go through and the dummy waypoints that pass through a specific route. A waypoint designation section;
A storage unit for each transit district that stores the distinction between transit points designated by the transit point designation unit;
A condition determination unit that determines a route point to be used as the route condition based on information stored in the route-division storage unit so that the dummy route point is excluded from the route condition at the time of reroute setting; ,
A navigation device comprising: A current position detector for detecting the current position;
Based on the current position detected by the current position detection unit, a passage determination unit that determines whether or not the route of the set route has been passed,
A passage determination storage unit that stores the determination result of the passage determination unit as information for excluding a transit point that has already passed from the route condition at the time of the re-route setting;
The navigation device according to claim 1, comprising: A computer or an electronic circuit storing road map data; creating a route condition relating to a departure place, a waypoint and a destination on the map; and from the departure place based on the road map data and the route condition And a step of setting a route to reach the destination via the waypoint,
The computer or electronic circuit is
A step of designating the waypoints between the departure point and the destination at the time of setting the route by distinguishing between the waypoints to be actually passed and the dummy waypoints for passing a specific route;
Memorizing the specified waypoint distinction;
And a step of excluding the dummy route point from the route condition based on the route point distinction information at the time of reroute setting. The computer or electronic circuit is
Detecting the current position;
Determining whether or not the vehicle has passed through the set route based on the detected current position;
Storing a determination result of whether or not it has passed;
Excluded from the route condition route points that have already passed based on the determination result of whether or not it has passed during the re-route setting;
The navigation method according to claim 3, further comprising: The computer or electronic circuit is
Detecting the current position;
When rerouting,
Of the waypoints in the route condition, determining a nearest waypoint from the current position;
Excluding the nearest waypoints and dummy waypoints in the nearest waypoints from the route condition;
The navigation method according to claim 3 or 4, characterized by comprising: The computer stores the road map data, creates route conditions regarding the departure point, waypoints and destinations on the map, and based on the road map data and the route conditions, the route points from the departure point via the waypoints. In a navigation program that sets the route to reach the ground,
In the computer,
At the time of the route setting, the route point that passes between the departure point and the destination is specified by distinguishing the route point that should actually pass through and the dummy route point that passes through a specific route,
Remember the specified waypoint distinction,
A navigation program characterized in that, when a reroute is set, the dummy route point is excluded from the route condition based on the route point distinction information. In the computer,
Detect the current position,
Based on the detected current position, it is determined whether or not the route of the set route has been passed,
The navigation program according to claim 6, wherein a route point that has already passed is excluded from the route condition based on a determination result of whether or not the route has been passed when the reroute is set. In the computer,
Detect the current position,
When rerouting,
Among the waypoints in the route condition, the nearest waypoint is determined from the current position,
The navigation program according to claim 6 or 7, wherein a dummy waypoint in the nearest waypoint and a route place before this is excluded from the route condition.