JP2008157737A - Route search device, route search method, route search program, and computer-readable recording medium - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To optimize a search for a guidance route corresponding to an avoidance area. <P>SOLUTION: An input part 101 receives the inputting of destination point information on a target point of a movable body. Nextly, a determination part 103 determines whether or not an avoidance area has been set on a map including the target point for avoiding the movable body that moves based on the point information inputted by the input part 101. A search part 102 searches for a guidance route for avoiding the avoidance area if it is determined by a determination part 103 that the avoidance area has been set. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

  The present invention relates to a route search device, a route search method, a route search program, and a computer-readable recording medium for searching for a route. However, the use of the present invention is not limited to the above-described route search device, route search method, route search program, and computer-readable recording medium.

  Conventionally, a car navigation device that guides a vehicle to a destination point searches for an optimal route from the current point to the destination point, and guides the driver about the searched route by means such as map display or voice guidance. To guide the vehicle to the destination.

  For example, in a route search performed by a car navigation device or the like, the current position information and information of each point stored in advance (for example, road distance, road width, traffic jam information, etc.) Evaluate various routes to the destination. And the proposal which selects the path | route most excellent in evaluation among these paths | routes as an optimal path | route, and displays the selected optimal path | route as a progress path | route is proposed (for example, refer patent document 1 below).

Japanese Patent Laid-Open No. 06-309595

  However, in the above-described conventional technology, when a route that the user wants to avoid traveling is included in the optimum route that has been searched for, the re-search must be repeated until the optimum route that does not include the route that the user wants to avoid traveling becomes. As an example, there is a problem that it takes time to determine an optimum route as well as troublesome operation.

  On the other hand, when traveling by referring to a map without traveling on an optimal route that includes a route that the user wants to avoid traveling, a problem of forcing the user to check the map is an example. In addition, when the user checks the map and travels, there is a risk that the user will get lost.

  In addition, if the route is automatically rerouted even if the route is avoided by ignoring the guidance of the optimum route and avoiding the route, the reroute is repeated until the route to be avoided is not included in the optimum route after the reroute. Therefore, a problem that the user feels rerouting troublesome is an example.

  In order to solve the above-described problems and achieve the object, a route search device according to the invention of claim 1 includes an input unit that receives an input of destination point information regarding a destination point in a moving object, and an object input by the input unit. Based on the point information, it is determined whether or not an avoidance area for avoiding movement of the moving body on the map including the destination point is set, and the determination unit determines that the avoidance area is set And a search means for searching for a guidance route that avoids the avoidance area.

  According to a seventh aspect of the present invention, there is provided a route search method including an input step for receiving input of destination point information regarding a destination point in a mobile body, and a map including the destination point based on the destination point information input by the input step. A determination step for determining whether or not an avoidance area for avoiding the movement of the moving body is set, and a guidance route for avoiding the avoidance area when the determination step determines that the avoidance area is set And a search step for searching.

  A route search program according to an invention of claim 8 causes a computer to execute the route search method according to claim 7.

  A computer-readable recording medium according to a ninth aspect of the invention records the route search program according to the eighth aspect.

  Exemplary embodiments of a route search device, a route search method, a route search program, and a computer-readable recording medium according to the present invention will be explained below in detail with reference to the accompanying drawings.

(Embodiment)
(Functional configuration of route search device)
The functional configuration of the route search apparatus according to this embodiment will be described with reference to FIG. FIG. 1 is a block diagram illustrating an example of a functional configuration of the route search apparatus according to the present embodiment.

  In FIG. 1, the route search apparatus 100 includes an input unit 101, a search unit 102, a determination unit 103, a determination unit 104, and a generation unit 105.

  The input unit 101 receives an input of destination point information regarding a destination point in the moving body. The destination point information may be input, for example, by a user operating an operation unit (not shown). The destination point information may be, for example, latitude / longitude information of the destination point, name information, a keyword related to the destination point, or the like.

  When the determination unit 103 described later determines that an avoidance area has been set, the search unit 102 searches for a guidance route that avoids the avoidance area. Specifically, for example, the search unit 102 may search for a guidance route that does not include a route included in the avoidance area based on route information extracted from the avoidance area.

  Further, the search unit 102 may search for a guide route for guiding the moving body to the destination point based on the destination point information input by the input unit 101. When the determination unit 103 determines that an avoidance area has been set, the search unit 102 may search for a guidance route that avoids the avoidance area. In other words, the search unit 102 re-searches for a guidance route that does not include a route included in the avoidance area, for example, based on route information extracted from the avoidance area.

  Based on the destination point information input by the input unit 101, the determination unit 103 determines whether or not an avoidance area for avoiding the movement of the moving object on the map including the destination point is set. Specifically, for example, the determination unit 103 may determine whether or not the setting of the avoidance area has been accepted as a result of displaying the map information including the destination point and the current point of the moving body on the display unit.

  Further, the determination unit 103 determines whether or not an avoidance area for avoiding the movement of the moving object on the map including the guide route is set according to the guide route searched by the search unit 102. Specifically, for example, the determination unit 103 may determine whether or not an avoidance area setting has been accepted as a result of displaying map information including the guidance route searched by the search unit 102 on the display unit. .

  Here, the avoidance area is, for example, an area having a predetermined range on the map, and may be a road in an arbitrary section, an area in an arbitrary range, or the like, or may be configured by a user. Specifically, for example, the avoidance area may be configured to accept the setting of an area or section in an arbitrary range in the map information displayed on the display unit by the user. Alternatively, the avoidance area may be set by, for example, the name of a road or a region, or may be set according to a past setting history.

  Further, the determination unit 103 may be configured to determine whether or not the setting of the avoidance area has been accepted as a result of the restriction information generated by the generation unit 105 described later being displayed on the display unit.

  The determination unit 104 determines whether or not the guidance route searched by the search unit 102 needs to include an avoidance area. In other words, the determination unit 104 determines whether or not a point that cannot be reached without passing through part or all of the avoidance area is the destination point.

  The generation unit 105 generates restriction information related to the setting of the avoidance area based on the result determined by the determination unit 104. Specifically, for example, when the determination unit 104 determines that a point that cannot be reached without passing through part or all of the avoidance area is a destination point, the generation unit 105 limits the avoidance area. Information may be generated.

  In addition, for example, when the determination unit 104 determines that a point that cannot be reached without passing through part or all of the avoidance area is the destination point, the generation unit 105 notifies the road or area that must pass through. By doing so, restriction information that prompts the resetting of the avoidance area may be generated.

(Processing contents of route search device)
Next, the contents of processing of the route search apparatus 100 according to the present embodiment will be described with reference to FIG. FIG. 2 is a flowchart showing the contents of processing of the route search apparatus according to the present embodiment. In the flowchart of FIG. 2, first, the input unit 101 determines whether or not input of destination point information has been accepted (step S201).

  In step S201, the input of the destination point information is waited for, and if received (step S201: Yes), the determination unit 103 includes the destination point based on the destination point information recorded in step S201. A determination regarding the avoidance area on the map is made (step S202). Specifically, for example, the determination unit 103 determines whether or not an avoidance area setting has been accepted as a result of displaying map information including the destination point and the current point of the moving object on the display unit.

  Then, based on the avoidance area determined in step S202, the search unit 102 searches for a guide route that avoids the avoidance area (step S203), and ends the series of processes.

  In the flowchart of FIG. 2, in step S201 and step S202, the determination on the avoidance area is performed after receiving the input of the destination point information. However, the search unit 102 receives the input of the destination point information and determines the guidance route. It is good also as a structure to search. In this case, according to the searched guidance route, the determination unit 102 determines, for example, whether or not an avoidance area for avoiding the movement of the moving object on the map including the guidance route is set.

  Although not described in the flowchart of FIG. 2, when the determination unit 104 determines that the searched guidance route needs to include an avoidance area, the generation unit 105 displays restriction information regarding the setting of the avoidance area. It may be configured to generate and return to step S202 to make a determination regarding the avoidance area according to the generated restriction information.

  The route search device, route search method, route search program, and computer-readable recording medium of the present invention are realized by the route search device 100 shown in FIG. The apparatus is not limited to 100, and a plurality of apparatuses may be used as long as the functional unit illustrated in FIG. When each functional unit is connected as a different device, the connection between the devices may be established by performing communication using Bluetooth (registered trademark) or the like, regardless of wired or wireless.

  As described above, according to the route search device, the route search method, the route search program, and the computer-readable recording medium according to the present embodiment, the search for the guidance route is optimized according to the avoidance area. Can do. In other words, a route that avoids traveling in an area where the user wants to avoid traveling can be searched for easily and accurately, so that a guidance route suitable for the user's intention can be searched.

  Examples of the present invention will be described below. In the first embodiment, an example in which the route search device of the present invention is implemented by a navigation device mounted on a moving body such as a vehicle (including a four-wheeled vehicle and a two-wheeled vehicle) will be described.

(Hardware configuration of navigation device)
The hardware configuration of the navigation apparatus according to the first embodiment will be described with reference to FIG. FIG. 3 is a block diagram of an example of a hardware configuration of the navigation device according to the first embodiment.

  In FIG. 3, a navigation device 300 is mounted on a moving body such as a vehicle, and includes a CPU 301, ROM 302, RAM 303, magnetic disk drive 304, magnetic disk 305, optical disk drive 306, optical disk 307, and audio. An I / F (interface) 308, a speaker 309, an input device 310, a video I / F 311, a display 312, a communication I / F 313, a GPS unit 314, and various sensors 315 are provided. Each component 301 to 315 is connected by a bus 320.

  First, the CPU 301 governs overall control of the navigation device 300. The ROM 302 stores various programs such as a boot program, a current location calculation program, a route search program, a route guidance program, a voice generation program, and a display control program. The RAM 303 is used as a work area for the CPU 301.

  The current location calculation program, for example, calculates the current location of the vehicle (the current location of the navigation device 300) based on output information from a GPS unit 314 and various sensors 315 described later.

  The route search program searches for an optimum route from the departure point to the destination point using map information recorded on the magnetic disk 305 described later. Here, the optimum route is the shortest (or fastest) route to the destination point or the route that best meets the conditions specified by the user. The guidance route searched by executing the route search program is output to the audio I / F 308 and the video I / F 311 via the CPU 301. Although details will be described with reference to FIGS. 4 to 6, the conditions specified by the user include, for example, point information such as a destination point and a departure point, an avoidance area such as a range and a road where a vehicle is desired to be avoided Etc.

  The route guidance program includes guidance route information searched by executing a route search program, vehicle current location information calculated by executing a current location calculation program, and map information read from a magnetic disk 305 described later. Based on the above, real-time route guidance information is generated. The route guidance information generated by executing the route guidance program is output to the audio I / F 308 and the video I / F 311 via the CPU 301.

  The voice generation program generates tone and voice information corresponding to the pattern. That is, based on the route guidance information generated by executing the route guidance program, the virtual sound source corresponding to the guidance point is set and the voice guidance information is generated. The generated voice guidance information is output to the voice I / F 308 via the CPU 301.

  The display control program determines the display format of the map information and content displayed on the display 312 by the video I / F 311 and displays the map information and content on the display 312 according to the determined display format.

  The magnetic disk drive 304 controls the reading / writing of the data with respect to the magnetic disk 305 according to control of CPU301. The magnetic disk 305 records data written under the control of the magnetic disk drive 304. As the magnetic disk 305, for example, an HD (hard disk) or an FD (flexible disk) can be used.

  An example of information recorded on the magnetic disk 305 is map information used for route search / route guidance. The map information includes background data representing features (features) such as buildings, rivers, and the ground surface, and road shape data representing the shape of the road, and can be displayed two-dimensionally or three-dimensionally on the display screen of the display 312. Drawn.

  Although the map information is recorded on the magnetic disk 305 in the first embodiment, it may be recorded on the optical disk 307 described later. Further, the map information is not recorded only on the one provided integrally with the hardware of the navigation device 300, but may be provided outside the navigation device 300. In that case, the navigation apparatus 300 acquires map information via a network through the communication I / F 313, for example. The acquired map information is stored in the RAM 303 or the like.

  The optical disk drive 306 controls the reading / writing of the data with respect to the optical disk 307 according to control of CPU301. The optical disk 307 is a detachable recording medium from which data is read according to the control of the optical disk drive 306. As the optical disc 307, a writable recording medium can be used. In addition to the optical disk 307, the removable recording medium may be an MO, a memory card, or the like.

  The audio I / F 308 is connected to an audio output speaker 309, and audio is output from the speaker 309.

  Examples of the input device 310 include a remote controller having a plurality of keys for inputting characters, numerical values, and various instructions, a keyboard, a mouse, and a touch panel.

  The video I / F 311 is connected to the display 312. Specifically, the video I / F 311 includes, for example, a graphic controller that controls the entire display 312, a buffer memory such as a VRAM (Video RAM) that temporarily records image information that can be displayed immediately, and a graphic controller. Based on the output image data, the display 312 is configured by a control IC or the like.

  The display 312 displays icons, cursors, menus, windows, or various data such as characters and images. As this display 312, for example, a CRT, a TFT liquid crystal display, a plasma display, or the like can be adopted. A plurality of displays 312 may be provided in the vehicle, for example, for the driver and for a passenger seated in the rear seat.

  The communication I / F 313 is connected to a network via wireless and functions as an interface between the navigation device 300 and the CPU 301. The communication I / F 313 is further connected to a communication network such as the Internet via wireless, and also functions as an interface between the communication network and the CPU 301.

  Communication networks include LANs, WANs, public line networks and mobile phone networks. Specifically, the communication I / F 313 includes, for example, an FM tuner, a VICS (Vehicle Information and Communication System) / beacon receiver, a radio navigation device, and other navigation devices. Get road traffic information such as regulations. VICS is a registered trademark.

  The GPS unit 314 receives radio waves from GPS satellites and outputs information indicating the current location of the vehicle. The output information of the GPS unit 314 is used when the current position of the vehicle is calculated by the CPU 301 together with output values of various sensors 315 described later. The information indicating the current location is information for specifying one point on the map information such as latitude / longitude and altitude.

  The various sensors 315 include a vehicle speed sensor, an acceleration sensor, an angular velocity sensor, and the like, and the output values of the various sensors 315 are used for calculation of the current position of the vehicle by the CPU 301, measurement of changes in speed and direction, and the like.

  Note that the input unit 101, the search unit 102, the determination unit 103, the determination unit 104, and the generation unit 105 included in the route search device 100 illustrated in FIG. 1 are the ROM 302, the RAM 303, the magnetic disk 305, the navigation device 300 illustrated in FIG. The CPU 301 executes a predetermined program using a program and data recorded on the optical disc 307 and the like, and realizes its function by controlling each unit in the navigation device 300.

  That is, the navigation device 300 according to the first embodiment executes the program recorded in the ROM 302 as a recording medium in the navigation device 300, thereby providing the functions of the route search device 100 shown in FIG. It can be executed according to the procedure shown.

(Overview of avoidance area settings)
Here, an outline of setting the avoidance area according to the first embodiment will be described with reference to FIGS. FIG. 4 is an explanatory diagram of an outline of the route search according to the first embodiment.

  In FIG. 4, the map display screen 400 is displayed by, for example, the display 312 and shows a departure point 401, a destination point 402, and a guidance route 410.

  Specifically, for example, the guidance route 410 is a route searched according to the point information of the departure point 401 and the destination point 402 by the navigation device 300 shown in FIG. More specifically, for example, the guidance route 410 is a route searched by the route search program according to the point information of the departure point 401 and the destination point 402 input from the input device 310 shown in FIG. 3 by the user. It is.

  In the description of FIG. 4, the point information of the departure point 401 is input, but instead of the departure point 401, the current point of the vehicle calculated by the current point calculation program may be used.

  Next, setting of the avoidance area according to the first embodiment will be described with reference to FIG. FIG. 5 is an explanatory diagram of an example of avoidance area setting according to the first embodiment.

  In FIG. 5, the map display screen 400 is displayed by, for example, the display 312 and shows a departure point 401, a destination point 402, a guidance route 410, and an avoidance range 501.

  The avoidance range 501 is, for example, a range set as an avoidance area where the user wants to avoid traveling as a result of the guidance route 410 being shown. In this way, as a result of the guidance route 410 being shown, if the configuration is such that the avoidance range 501 is set by the user, there is no avoidance range 501 that the user wants to set when the guidance route 410 is shown Therefore, it is not necessary to perform the re-search shown in FIG. 6, and the processing can be simplified.

  Specifically, for example, the avoidance range 501 may be set by tracing the map display screen 400 of the guidance route 410 from the departure point 401 to the destination point 402 displayed on the map.

  That is, the setting of the avoidance range 501 is accepted by the display 312 that also functions as the touch panel type input device 310 shown in FIG. In this way, if the user sets the avoidance range 501 by tracing the map display screen 400, the user can set the avoidance range 501 easily and accurately.

  In the description of FIG. 5, the avoidance range 501 is set by tracing by the user. Alternatively, the avoidance range 501 may be set by inputting a name that can identify the avoidance range 501. Specifically, for example, a configuration may be set by inputting a municipality name or a mountain name indicating the avoidance range 501.

  In the description of FIG. 5, the avoidance area in which it is desired to avoid traveling is configured to set the avoidance range 501 by tracing the avoidance range 501, but may be configured to set a road to avoid by tracing the avoidance road. .

  Specifically, for example, when a road shown on the map display screen 400 is traced over a predetermined section (for example, a range of several mm on the map display screen 400), a road including the traced section is avoided. Set as the road to be. Further, when the start point and end point of the road are traced in a predetermined section, the road from the start point to the end point may be set as a road to be avoided. Furthermore, it is good also as setting as a road which avoids the said enclosed road, when tracing so that a road may be enclosed. In addition, the setting of the road to be avoided may be set by inputting a name or the like that can identify the road to be avoided.

  Next, a guidance route for avoiding traveling in the avoidance area according to the first embodiment will be described with reference to FIG. FIG. 6 is an explanatory diagram of an example of a guidance route that avoids traveling in the avoidance area according to the first embodiment.

  In FIG. 6, the map display screen 400 is displayed on the display 312 and shows a departure point 401, a destination point 402, an avoidance range 501, an excluded route 601, and a guidance route 610.

  The excluded route 601 is, for example, a road included in the avoidance range 501 shown in FIG. Specifically, for example, the excluded route 601 is extracted by the avoidance range 501 set by the user as a result of the guide route 410 from the departure point 401 to the destination point 402 being displayed on the map display screen 400 as a map. It is a road. In the description of FIG. 6, it is assumed that one road is extracted as the excluded route 601. However, when a plurality of roads exist within the avoidance range 501, the plurality of roads are extracted. It is good.

  The guide route 610 is a route that does not include the extracted excluded route 601 from the departure point 401 to the destination point 402. Specifically, for example, the guidance route 610 is re-searched by the route search program by the navigation device 300 shown in FIG. 3 based on the point information of the departure point 401 and the destination point 402 and the excluded route 601. It is a route. In other words, the guidance route 610 is a searched route instead of the guidance route 410 shown in FIGS. 4 and 5 so as not to include the set avoidance range 501.

  Although the description is omitted in FIG. 6, when the destination route 402 cannot be reached unless part or all of the excluded route 601 is included as a result of searching for the guidance route 610, the user is informed or avoided. It is also possible to prompt the user to reset the range 501. In this way, an optimum route search can be performed by making the user recognize an area where traveling is inevitable.

  In the description of FIGS. 4 to 6, as a result of showing the guide route 410 searched according to the point information of the departure point 401 and the destination point 402, the setting of the avoidance range 501 by the user is accepted, and the avoidance area However, it may be configured to accept the setting of the avoidance range 501 before searching for the guide route 410. Specifically, for example, the configuration including the avoidance range 501 is received by the user as a result of displaying a map including the departure point 401 and the destination point 402 according to the point information of the departure point 401 and the destination point 402. Good. That is, even if it does not search for the guidance route 410, it is the structure which searches for the guidance route 610, and simplification of a process is realizable.

(Contents of processing of navigation device 300)
Next, the contents of the process of the navigation device 300 according to the first embodiment will be described with reference to FIG. FIG. 7 is a flowchart of the process performed by the navigation device according to the first embodiment. In the flowchart of FIG. 7, first, the CPU 301 determines whether or not a destination point has been set (step S701). For example, the destination point may be set by receiving input of destination point information by the input device 310.

  In step S701, it waits for the destination point to be set, and if it is set (step S701: Yes), the display 312 displays map information including the destination point on the map (step S702). Specifically, for example, the map display displays a map including the current point and the destination point of the vehicle by changing the scale of the map based on the destination point set in step S701.

  Next, the CPU 301 determines whether or not an avoidance range is set as an avoidance area that the user wants to avoid traveling as a result of the map display in step S702 (step S703). The avoidance range may be set by the display 312 that also functions as the touch panel type input device 310, for example.

  In step S703, when the avoidance range is not set (step S703: No), the process proceeds to step S706, and the guidance route searched from the current point to the destination point displayed on the map in step S702 by the display 312 is searched. A map is displayed (step S706).

  When the avoidance range is set in step S703 (step S703: Yes), the CPU 301 extracts a road within the avoidance range set in step S703 (step S704). Specifically, for example, the road may be extracted by extracting the excluded route 601 shown in FIG.

  Next, it is determined whether or not there is a route that does not include the extracted road among a plurality of routes searched by the CPU 301 based on the destination point set in step S701 and the road extracted in step S704. Judgment is made (step S705).

  In step S705, when there is a route that does not include the extracted road (step S705: Yes), the guide route searched from the current point to the destination point is displayed on the map on the display 312 (step S706). Specifically, for example, the map display may be performed by using a route that does not include the extracted road determined in step S705 as a guide route. If there are a plurality of routes, an optimum route is determined by the route search program. It is also possible to adopt a configuration in which the guide route is used.

  Then, the CPU 301 starts route guidance according to the guidance route displayed on the map in step S706 (step S707), and the series of processes is terminated.

  In step S705, if there is no route that does not include the extracted road (step S705: No), the display 312 notifies the user that the range restriction is urged (step S708). The fact that the range restriction is prompted may be, for example, a configuration that indicates an inevitable range in the guidance route to the destination point and prompts the resetting of the avoidance range.

  Then, the CPU 301 determines whether or not the avoidance range set in step S703 is limited as a result of notifying that the range limitation is urged in step S708 (step S709).

  In step S709, when the range is limited (step S709: Yes), the process returns to step S705 and the process is repeated. In step S709, when the range is not limited (step S709: No), the series of processing ends. The determination regarding the range restriction may be made based on, for example, whether or not a predetermined time has passed since the notification made in step S708.

  In the flowchart of FIG. 7, the map information including the destination point is displayed in step S <b> 702, and it is determined whether or not the avoidance range is set in step S <b> 703. It may be determined whether or not the avoidance range is set after displaying the guidance route. By doing in this way, the user can set the avoidance range with reference to the guidance route once searched, and thus can set the avoidance range accurately. In addition, when there is no avoidance range that the user wants to avoid in the guidance route shown here, it is not necessary to set the avoidance range, and the processing can be simplified.

  As described above, according to the first embodiment, it is possible to search for a guide route that can reach the destination point while appropriately avoiding the set avoidance range. In addition, since the avoidance range can be set according to the map displayed on the display, the user can easily and accurately set the avoidance range.

  Next, a second embodiment of the present invention will be described. In the second embodiment, a case where a road to be avoided is set instead of the setting of the avoidance range described in the first embodiment will be described. The hardware configuration of the navigation device 300 according to the second embodiment is substantially the same as that shown in FIG. 3 and the outline of the avoidance area setting is the same as that shown in FIGS.

(Contents of processing of navigation device 300)
The content of the process of the navigation apparatus 300 concerning the present Example 2 is demonstrated using FIG. FIG. 8 is a flowchart of the process performed by the navigation device according to the second embodiment. In the flowchart of FIG. 8, first, the CPU 301 determines whether or not a destination point has been set (step S801). For example, the destination point may be set by receiving input of destination point information by the input device 310.

  In step S801, it waits for the destination point to be set, and if it is set (step S801: Yes), the guidance route to the destination point is displayed on the map on the display 312 (step S802). Specifically, for example, the map display of the guidance route displays a map including the guidance route searched by the route search program based on the destination point set in step S801.

  Next, the CPU 301 determines whether or not a road to be avoided is set as an avoidance area that the user wants to avoid traveling as a result of the map display of the guidance route in step S802 (step S803). For example, the avoidance road 501 may accept the setting of the avoidance range 501 by the display 312 that also functions as the touch panel type input device 310.

  In step S803, when the road to avoid is not set (step S803: No), it transfers to step S806, and the guidance route currently displayed on the map in step S802 by the display 312 is displayed on a map (step S806).

  If a road to be avoided is set in step S803 (step S803: Yes), the CPU 301 determines whether there is a road to be avoided on the guidance route (step S804). Specifically, for example, it is determined whether or not a road to be avoided set in step S803 is included in part or all of the guidance route displayed in the map in step S802.

  In step S804, when there is no road to avoid (step S804: No), the process proceeds to step S806, and the guidance route displayed on the map in step S802 is displayed on the map by the display 312 (step S806).

  If there is a road to be avoided in step S804 (step S804: Yes), the CPU 301 searches again based on the destination point set in step S801 and the road to be avoided determined in step S804. It is determined whether there is a route that does not include a road to be avoided among the plurality of routes (step S805).

  If there is a route that does not include the road to be avoided in step S805 (step S805: Yes), the guidance route is displayed on the map on the display 312 (step S806). Specifically, for example, in the map display, a route that does not include the road to be avoided determined in step S805 may be performed as a guide route. If there are a plurality of routes, an optimum route is determined by a route search program. It may be configured as a guide route.

  Then, the CPU 301 starts route guidance according to the guidance route displayed on the map in step S806 (step S807), and the series of processing ends.

  In step S805, if there is no route that does not include the road to be avoided (step S805: No), the display 312 notifies the road essential to the route to the destination point (step S808). Specifically, for example, the notification of an indispensable road may be a notification that prompts resetting of a road to be avoided by notifying a road that is inevitable to travel to reach a destination point.

  Then, as a result of the CPU 301 notifying the essential road for the route in step S808, it is determined whether or not to search again for the guidance route (step S809). Specifically, for example, the determination regarding the re-search may be configured such that the re-search is performed when the road to be avoided set in step S803 is reset as a result of the notification of the essential road in the route. . In other words, the determination regarding the re-search may be made based on, for example, whether or not a predetermined time has passed since the notification made in step S808.

  If re-searching is not performed in step S809 (step S809: No), the process proceeds to step S806, and the guidance route displayed on the map in step S802 is displayed on the map by the display 312 (step S806). In step S809, when re-searching is performed (step S809: Yes), the process returns to step S805 to repeat the process.

  In the flowchart of FIG. 8, the setting of the road to be avoided is received in step S <b> 803, but the setting of the range of the road to be avoided may be accepted instead of the road to be avoided. Specifically, for example, after the guide route is displayed as a map in step S802, a range where there is a road to be avoided is set. And the road in the range of the road to avoid is extracted, and it transfers to step S804. In other words, the road that the user wants to avoid traveling is extracted from the range of the road to be avoided, and it is determined whether or not the extracted road exists on the guidance route.

  As described above, according to the second embodiment, it is possible to search for a guide route that can reach the destination point by appropriately avoiding the set road to be avoided. Moreover, since the road to avoid can be set according to the guidance route displayed on the map on the display, the user can set the road to avoid easily and accurately.

  In the above description, the configurations of the first embodiment and the second embodiment have been described separately. However, the route search apparatus 100 according to the present invention has a configuration in which the configurations of the first embodiment and the second embodiment are combined. It may be. Specifically, for example, by combining the configurations of the first embodiment and the second embodiment, it is possible to set either the avoidance range or the avoidance road as the avoidance area, thereby improving versatility. it can.

  The route search method described in this embodiment can be realized by executing a program prepared in advance on a computer such as a personal computer or a workstation. This program is recorded on a computer-readable recording medium such as a hard disk, a flexible disk, a CD-ROM, an MO, and a DVD, and is executed by being read from the recording medium by the computer. The program may be a transmission medium that can be distributed via a network such as the Internet.

It is a block diagram which shows an example of a functional structure of the route search apparatus concerning this Embodiment. It is a flowchart which shows the content of the process of the route search apparatus concerning this Embodiment. It is a block diagram which shows an example of the hardware constitutions of the navigation apparatus concerning the present Example 1. FIG. It is explanatory drawing which shows the outline | summary of the route search concerning the present Example 1. FIG. It is explanatory drawing which shows an example of the setting of the avoidance area concerning the present Example 1. FIG. It is explanatory drawing which shows an example of the guidance path | route which avoids the driving | running | working of the avoidance area concerning the present Example 1. FIG. It is a flowchart which shows the content of the process of the navigation apparatus concerning the present Example 1. It is a flowchart which shows the content of the process of the navigation apparatus concerning the present Example 2.

Explanation of symbols

DESCRIPTION OF SYMBOLS 100 Route search apparatus 101 Input part 102 Search part 103 Judgment part 104 Judgment part 105 Generation part

Claims (9)

Input means for receiving input of destination point information regarding the destination point in the mobile body;
Judging means for judging whether or not an avoidance area for avoiding movement of the moving body on a map including the destination point is set based on the destination point information inputted by the input means;
When the determination means determines that the avoidance area is set, search means for searching for a guide route that avoids the avoidance area;
A route search apparatus comprising: The determination means includes
The route search device according to claim 1, wherein, as a result of displaying map information including the destination point and the current point of the moving body on a display unit, it is determined whether or not the setting of the avoidance area has been accepted. . The search means includes
Based on the destination information input by the input means, search for a guidance route for guiding the mobile body to the destination,
The determination means includes
3. The method according to claim 1, wherein a determination is made as to whether or not an avoidance area for avoiding movement of the moving object on a map including the guidance route is set according to the guidance route searched by the search means. The route search device described in 1. The determination means includes
4. The route search device according to claim 3, wherein, as a result of displaying map information including the guidance route searched by the search means on the display unit, it is determined whether or not the setting of the avoidance area has been accepted. The search means includes
5. The route search device according to claim 1, wherein the route search device searches for the guidance route that does not include a route included in the avoidance area based on route information extracted from the avoidance area. . Determination means for determining whether the guidance route searched by the search means needs to include the avoidance area;
Generating means for generating restriction information related to the setting of the avoidance area based on the result determined by the determining means;
The determination means includes
The route according to any one of claims 1 to 5, wherein it is determined whether or not the setting of the avoidance area has been accepted as a result of the restriction information generated by the generating means being displayed on a display unit. Search device. An input process for receiving input of destination point information regarding the destination point in the mobile body;
A determination step of determining whether or not an avoidance area for avoiding movement of the moving object on a map including the destination point is set based on the destination point information input in the input step;
When it is determined that the avoidance area is set by the determination step, a search step for searching for a guidance route that avoids the avoidance area;
A route search method comprising:   A route search program causing a computer to execute the route search method according to claim 7.   A computer-readable recording medium on which the route search program according to claim 8 is recorded.

Images