JPWO2008146378A1 - Route search device, route search method, route search program, and recording medium - Google Patents

Abstract

The route search device (100) includes a search unit (110), a display control unit (120), and a display unit (121). The search unit (110) includes a recommended route search unit (111) and a detour route search unit (112). The recommended route search unit (111) determines a recommended route that is an optimum route according to the set search condition among a plurality of routes to the destination. The bypass route search unit (112) determines a bypass route that bypasses a part of the recommended route determined by the recommended route search unit (111) among a plurality of routes to the destination. The display control unit (120) performs control to display the recommended route and the detour route on the same screen.

Description

  The present invention relates to a route search device, a route search method, a route search program, and a recording medium mounted on a mobile object. However, the use of the present invention is not limited to the above-described route search device, route search method, route search program, and recording medium.

  2. Description of the Related Art In recent years, a route searching device that searches for a route from a current position to a destination is mounted on a moving body such as a vehicle. Such a route search device searches for a recommended route to the destination by selecting an optimum route from a plurality of routes to the destination based on the set search conditions. For example, when the vehicle deviates from the recommended route while traveling on the recommended route, the route is re-searched at that time, and another recommended route is selected.

  In such a re-search of the route, in order to shorten the search time, it is assumed that the vehicle deviates from the recommended route, and when the vehicle deviates from the recommended route before passing the guidance intersection where guidance is performed A technique for searching for a route in advance has been proposed (for example, see Patent Document 1 below).

JP 2003-344077 A

  However, the technique of Patent Document 1 described above, for example, even when the user wants to deviate from the recommended route according to his / her preference, if the user does not deviate from the recommended route, which route is searched next. An example of such a problem is that it is impossible to know whether the route is a route. In other words, an example is a problem that the user must take a risk when the user deviates from the recommended route.

  In order to solve the above-described problems and achieve the object, a route search apparatus according to the invention of claim 1 includes search means for searching for a plurality of routes to a destination, and a plurality of routes searched by the search means. Display control means for performing control to display on the same screen, and display means for displaying screen information controlled by the display control means, wherein the search means includes a plurality of routes to the destination, Recommended route search means for determining a recommended route that is an optimal route according to the set search conditions, and a part of the recommended route determined by the recommended route search means among a plurality of routes to the destination Detour route searching means for determining a detour route to be detoured, and the display control means is determined by the recommended route determined by the recommended route search means and the detour route search means. And performing control to displayed and the detour path on the same screen.

  The route search method according to the invention of claim 10 includes a search step for searching for a plurality of routes to a destination, and a display control for performing a control for displaying the plurality of routes searched for by the search step on the same screen. And a display step for displaying screen information that is display-controlled by the display control step, wherein the search step is an optimum route according to a set search condition among a plurality of routes to a destination. A recommended route search step for determining a recommended route, and a bypass route search step for determining a bypass route that bypasses a part of the recommended route determined by the recommended route search step among a plurality of routes to the destination And the display control step displays the recommended route determined by the recommended route search step and the bypass route determined by the bypass route search step on the same screen. And performing control to display.

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

  A recording medium according to a twelfth aspect of the present invention is characterized in that the route search program according to the eleventh aspect is recorded in a computer-readable manner.

FIG. 1 is a block diagram of an example of a functional configuration of the route search apparatus according to the embodiment. FIG. 2 is a flowchart illustrating an example of a route search processing procedure of the route search device according to the embodiment. FIG. 3 is a block diagram illustrating an example of a hardware configuration of the navigation device according to the present embodiment. FIG. 4 is a flowchart illustrating an example of route search processing of the navigation device according to the present embodiment. FIG. 5 is an explanatory diagram illustrating an example of a display of a detour route according to the present embodiment. FIG. 6 is an explanatory diagram showing an example of a genre list of facilities on each route.

Explanation of symbols

DESCRIPTION OF SYMBOLS 100 Route search device 110 Search part 111 Recommended route search part 112 Detour route search part 120 Display control part 121 Display part 122 Identification part 123 Guide part 124 Extraction part 125 Selection part 126 Selection part 127 Acquisition part 128 Calculation part 300 Navigation apparatus 520 Recommendation Route 530 Detour Route 551 Bank Display 552 Museum Display 560 Detail Display 600 Genre List

  Exemplary embodiments of a route search device, a route search method, a route search program, and a 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)
A functional configuration of the route search apparatus 100 according to the embodiment of the present invention will be described. FIG. 1 is a block diagram of an example of a functional configuration of the route search apparatus according to the embodiment. In FIG. 1, the route search apparatus 100 includes a search unit 110, a display control unit 120, a display unit 121, a specifying unit 122, a guide unit 123, an extraction unit 124, a selection unit 125, and a selection unit 126. , An acquisition unit 127 and a calculation unit 128.

  The search unit 110 searches for a plurality of routes to the destination. The search unit 110 includes a recommended route search unit 111 and a detour route search unit 112. The recommended route search unit 111 determines a recommended route that is an optimum route according to the set search condition among a plurality of routes to the destination. The set search conditions are, for example, search conditions such as distance priority, time priority, and charge priority. Further, the detour route search unit 112 determines a detour route that bypasses a part of the recommended route determined by the recommended route search unit 111 among the plurality of routes to the destination. Detouring a part of the recommended route may be, for example, a route that branches from the recommended route at a predetermined intersection and merges with the recommended route at another intersection, or from the recommended route at a predetermined intersection. A route different from the recommended route may be branched to the destination.

  The display control unit 120 outputs a plurality of routes searched by the search unit 110 as screen information on the same screen. Further, the display control unit 120 outputs the recommended route determined by the recommended route search unit 111 and the detour route determined by the detour route search unit 112 as screen information on the same screen. The display control unit 120 may perform display control so that a single detour route is displayed, or may perform display control so that a plurality of detour routes are displayed. In addition, the display control unit 120 controls to display the distance, time, and the like of each route from the branch point to the junction.

  The display unit 121 displays the screen information output from the display control unit 120. Therefore, the display unit 121 displays the recommended route and the detour route on the same screen.

  In the present embodiment, the specifying unit 122 is an arbitrary component. The specifying unit 122 specifies the current position. In this case, based on the current position specified by the specifying unit 122, the display control unit 120 performs control to display a detour route that branches from the recommended route starting from an intersection closest to the current position. In this case, the search unit 110 may search for a recommended route and a detour route each time, starting from the closest intersection from the current position.

  Moreover, in this Embodiment, the guide part 123 is arbitrary components. The guide unit 123 guides the route at a predetermined intersection. In this case, the display control unit 120 performs control to display a detour route that branches from the recommended route starting from a predetermined intersection where guidance is performed by the guide unit 123. The predetermined intersection where guidance is performed is typically an intersection that makes a right or left turn. In this case, the search unit 110 may search for a recommended route and a detour route each time, starting from an intersection where the guide unit 123 provides guidance.

  In the present embodiment, the display control unit 120 may change the scale of the display screen according to the distance of the detour route determined by the detour route search unit 112. Specifically, the display control unit 120 may change the scale so that the total route from the start point to the end point of the detour route is within the display screen.

  In the present embodiment, the extraction unit 124 is an arbitrary component. The extraction unit 124 extracts a predetermined facility existing on the recommended route and a predetermined facility existing on the detour route. In this case, the display control unit 120 performs control to display the predetermined facility extracted by the extraction unit 124 on the recommended route and the detour route. The predetermined facility is an arbitrary facility such as a facility corresponding to a genre desired by the user. In this case, the display control unit 120 may display the name of the facility, the type of facility, and the like. The display of the predetermined facility may be a character display or a symbol display using an icon or the like. The display control unit 120 may display the distance and time to a predetermined facility on each extracted route.

  In the present embodiment, the selection unit 125 is an arbitrary component. The selection unit 125 selects the genre of the facility that exists only in one of the genres of the facility that exists in each of the recommended route and the detour route. In this case, the extraction unit 124 extracts a predetermined facility existing in the recommended route and the detour route based on the genre of the facility existing in only one route selected by the selection unit 125. The facility and genre are set in advance. Specifically, for example, facilities such as city bank A and regional bank B are set as genres of financial institutions, and facilities such as museums and castles are set as genres of cultural spots.

  Based on the genre of facilities that exist only on one route, specifically, for example, whether or not there is a genre that exists only on one route by comparing the genres of facilities that exist on both routes It is. For example, when the city bank A exists in one route and the regional bank B exists in the other route, the city bank A and the regional bank B are in the same genre as financial institutions, so that the facility is not extracted. Also, when the city bank A exists on one route and the museum exists on the other route, the city bank A and the museum have different genres, so that the respective facilities are extracted.

  In the present embodiment, the selection unit 126 is an arbitrary component. The selection unit 126 selects the genre of the facility set as the destination. In this case, the extraction unit 124 extracts a predetermined facility existing on the recommended route and the detour route based on the genre of the destination selected by the selection unit 126. Specifically, facilities of the same genre as the destination are extracted. More specifically, for example, when the city bank A is set as the destination, the genre of the city bank A is a financial institution. In this case, the extraction unit 124 extracts facilities corresponding to the genre of the financial institution existing on the recommended route and the detour route.

  In the present embodiment, the acquisition unit 127 is an arbitrary component. The acquisition unit 127 acquires a travel history of the moving object. In this case, the extraction unit 124 extracts a predetermined facility existing on the recommended route and the detour route based on the traveling history of the moving body acquired by the acquisition unit 127. Specifically, a facility of the same genre as a facility that exists a lot in the travel history is extracted. The travel history includes, for example, facilities that have been set as destinations and waypoints in the past, as well as points where the engine has been stopped. Therefore, by using the travel history, a predetermined facility existing in the recommended route and the detour route is extracted based on the genre of the facility having a high frequency set as the destination.

  In the present embodiment, the calculation unit 128 is an arbitrary component. The calculation unit 128 calculates at least one of a distance difference, a time difference, a charge difference, or a fuel consumption difference when the recommended route and the detour route are traced. In this case, the display control unit 120 performs control to display at least one of a distance difference, a time difference, a charge difference, or a fuel consumption difference when following each route calculated by the calculation unit 128. . In addition, the display control unit 120 may display the length of the traffic jam, the presence or absence of traffic closure, and the like.

(Route search processing procedure of route search device)
Next, a route search processing procedure of the route search device 100 will be described with reference to FIG. FIG. 2 is a flowchart illustrating an example of a route search processing procedure of the route search device according to the embodiment.

  In the flowchart of FIG. 2, the route search device 100 waits for receiving a route search start instruction (step S201: No loop), and when receiving a route search start instruction (step S201: Yes), the search unit 110. Searches for a plurality of routes (step S202). Then, the recommended route search unit 111 determines a recommended route that is an optimum route according to the set search condition among the plurality of routes to the destination (step S203).

  Then, the bypass route search unit 112 determines a bypass route that bypasses a part of the recommended route (step S204). Then, the display control unit 120 performs control to display the recommended route and the detour route on the same screen (step S205). Then, the display unit 121 displays the display-controlled screen information (Step S206), and ends a series of processes.

  As described above, the route search device 100 according to the present embodiment displays the recommended route that is the optimum route and the bypass route that partially bypasses the recommended route on the same screen. According to such a route search device 100, even when the user wants to deviate from the recommended route, the user can know what route the detour route is without deviating from the recommended route. . Therefore, the user can safely leave the recommended route without taking any risk.

  Further, the route search apparatus 100 according to the present embodiment includes a specifying unit 122 that specifies the current position, and performs control to display a detour route starting from the intersection closest to the current position specified by the specifying unit 122. You may do it. According to such a configuration, the user can obtain information serving as a criterion for determining whether or not the recommended route is deviated from the recommended route for each intersection on the traveling route.

  In addition, the route search device 100 according to the present embodiment includes a guide unit 123 that guides a route at a predetermined intersection, and displays a detour route starting from a predetermined intersection where the guide unit 123 performs guidance. Control may be performed. According to such a configuration, at a guidance intersection where the user wants to know a detour route, for example, a right / left turn is required, and at the intersection where guidance is performed, a route when traveling in a different direction from the guidance is displayed. can do. Therefore, the user can determine whether or not to proceed according to the guidance by looking at the displayed detour route.

  In addition, the route search device 100 according to the present embodiment may change the scale of the display screen according to the distance of the detour route determined by the detour route search unit 112. According to such a configuration, the total route of the detour route can be displayed on the display screen. Therefore, the user can grasp at a glance what kind of route the detour route is.

  Further, the route search apparatus 100 according to the present embodiment includes an extraction unit 124 that extracts a predetermined facility existing on the recommended route and a predetermined facility existing on the detour route, and the extracted predetermined facility You may make it perform control which displays. According to such a configuration, the user can know what kind of facilities exist on both routes.

  In addition, the route search device 100 according to the present embodiment includes a selection unit 125 that selects a genre of facilities that exist only in one of the recommended routes and detour routes. The predetermined facility existing in the recommended route and the detour route may be extracted based on the genre of the facility existing in only one route selected by the selection unit 125. According to such a configuration, it is possible to display a specific facility existing in each route. Therefore, the user can determine whether to travel on the recommended route or the detour route for the purpose of stopping at the displayed facility, and can prevent a meaningless route change.

  In addition, the route search device 100 according to the present embodiment includes a selection unit 126 that selects a genre of a facility set as a destination, and recommends based on the genre of the destination selected by the selection unit 126. A predetermined facility existing in the route and the detour route may be extracted. According to such a configuration, facilities of the same genre as the facility set as the destination can be displayed. Therefore, the user can complete the same operation as the facility set as the destination, such as shopping or sightseeing, at the facility on each displayed route.

  In addition, the route search device 100 according to the present embodiment includes an acquisition unit 127 that acquires the travel history of the mobile body, and based on the travel history of the mobile body acquired by the acquisition unit 127, the recommended route and the detour. A predetermined facility existing on the route may be extracted. According to such a configuration, facilities of a genre frequently used by the user can be displayed on each route. Therefore, for example, when a facility reflecting the history is displayed on the detour route, the user can follow the detour route for the purpose of stopping at the facility.

  Further, the route search device 100 according to the present embodiment calculates at least one of a distance difference, a time difference, a charge difference, or a fuel consumption difference when following each route of the recommended route and the detour route. The calculation unit 128 may be provided so that at least one of the values calculated by the calculation unit 128 is displayed. According to such a configuration, the user can clearly know the difference between the routes. For example, if a recommended route that follows a toll road with time priority is drawn and the time difference of the detour route that follows a general road is within the allowable range of the user, the route can be saved by following the detour route Can be run. Therefore, a route searched for under conditions other than the set search conditions can be selected each time.

  Examples of the present invention will be described below. In this embodiment, an example in which the route search device 100 of the present invention is implemented by a navigation device mounted on a vehicle will be described.

(Hardware configuration of navigation device)
The hardware configuration of the navigation device 300 according to the present embodiment will be described with reference to FIG. FIG. 3 is a block diagram illustrating an example of a hardware configuration of the navigation device according to the present 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.

  The CPU 301 governs overall control of the navigation device 300. The ROM 302 records various programs such as a boot program, a current location calculation program, a navigation program, a route guidance program, a voice generation program, and a map data display 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 navigation program searches for an optimal route from the departure point to the destination point using map data recorded on a 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. Further, not only the destination point but also a route to a stop point or a rest point may be searched. The searched guidance route is output to the audio I / F 308 and the video I / F 311 via the CPU 301.

  The route guidance program is based on the guidance route information searched by executing the navigation program, the vehicle current location information calculated by executing the current location calculation program, and the map data read from the magnetic disk 305. Real-time route guidance information is generated. The generated route guidance information 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 and output to the voice I / F 308 via the CPU 301. .

  The map data display program displays map data recorded on the magnetic disk 305 and the optical disk 307 on the display 312 by the video I / F 311.

  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.

  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 a speaker 309 for audio output. 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 input device 310 may be realized by any one of a remote controller, a keyboard, a mouse, and a touch panel, or may be realized by a plurality of forms.

  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. On the display 312, the above-described map data is drawn two-dimensionally or three-dimensionally. The map data displayed on the display 312 can be displayed with a mark representing the current location of the vehicle on which the navigation device 300 is mounted. The current location of the vehicle is calculated by the CPU 301.

  As this display 312, for example, a CRT, a TFT liquid crystal display, a plasma display, or the like can be adopted. The display 312 is installed near the dashboard of the vehicle, for example. A plurality of displays 312 may be installed in the vehicle, for example, in the vicinity of the dashboard of the vehicle or in the vicinity of the rear seat of the vehicle.

  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 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 data, such as latitude / longitude and altitude.

  The various sensors 315 output information that can determine the position and behavior of the vehicle, such as a vehicle speed sensor, an acceleration sensor, and an angular velocity sensor. The output values of the various sensors 315 are used for the calculation of the current location of the vehicle by the CPU 301 and the measurement of the change in speed and direction.

  The search unit 110, the display control unit 120, the display unit 121, the specifying unit 122, the guide unit 123, the extraction unit 124, the selection unit 125, and the selection unit 126 included in the route search device 100 illustrated in FIG. The acquisition unit 127 and the calculation unit 128 use the programs and data recorded in the ROM 302, the RAM 303, the magnetic disk 305, the optical disk 307, etc. in the navigation device 300 shown in FIG. This function is implemented by controlling each part in the navigation device 300.

  That is, the navigation device 300 of the present embodiment executes the various programs recorded in the ROM 302 as a recording medium in the navigation device 300, thereby providing the functions provided in the route search device 100 shown in FIG. It can be executed by the route search processing procedure shown.

(Example of route search processing of the navigation device 300)
Next, an example of route search processing performed by the navigation device 300 according to the present embodiment will be described with reference to FIG. FIG. 4 is a flowchart illustrating an example of route search processing of the navigation device according to the present embodiment.

  In the flowchart of FIG. 4, the navigation apparatus 300 is in a standby state until an instruction to start a route search is received (step S401: No loop). When an instruction to start a route search is received (step S401: Yes), a recommended route is displayed. Search is performed (step S402). Then, a list of genres of facilities existing on the recommended route is created and recorded (step S403). Thereafter, it is determined whether or not there is an intersection that requires a right or left turn on the recommended route (step S404).

  If it is determined in step S404 that there is an intersection that requires a right / left turn (step S404: Yes), a detour route is searched starting from the nearest intersection that requires a right / left turn (step S405). The nearest intersection is the intersection closest to the current position. Then, a time difference between the recommended route and the detour route is calculated (step S406). In step S406, a time difference, a distance difference, a charge difference, a consumed fuel difference, and the like are calculated. Thereafter, a list of genres of facilities existing on the detour route is created and recorded (step S407). Then, based on the list of recorded genres, the facilities existing on both routes are extracted (step S408).

  Then, it is determined whether there is a genre that exists only on one route (step S409). In step S409, when there is a genre that exists only in one route (step S409: Yes), screen information that displays the facilities of the genre that exists only in one route on each route is output (step S410). ). Then, screen information in which the recommended route and the detour route are the same screen is output (step S411). Thereafter, the output screen information is displayed (step S412).

  Then, it is determined whether or not the intersection has been passed (step S413). In step S413, the process waits until it is determined that the intersection has been passed (step S413: No loop). If it is determined that the intersection has been passed (step S413: Yes), the process proceeds to step S404. In step S404, when it is determined that there is no intersection that requires a right or left turn (step S404: No), a series of processing ends. In step S409, when there is no genre that exists only on one route (step S409: No), the process proceeds to step S411.

  In the above description, in step S404 and step S405, the search for a detour route starting from the nearest intersection that requires a right or left turn is performed, but not limited to this, all the intersections existing on the recommended route are searched. It is possible to detect a detour route starting from all the intersections.

  In step S409, it is determined whether there is a genre that exists only on one route. In addition, it is determined whether there is a facility of the same genre as the destination facility. It may be. In this case, when there is a facility of the same genre as the destination facility, the screen display may be made so that the facility is displayed.

  Further, in step S409, it may be determined whether there is a genre of a facility having a high frequency set as a destination based on the travel history. In this case, when there is a genre of a facility having a high frequency set as a destination or the like, screen information for displaying the facility corresponding to the genre may be output.

  In addition, as for the display of the detour route, the detour route starting from the intersection where the guidance is performed may be displayed, or when searching for the detour route starting from all the intersections, for example, A detour route starting from an intersection closest to the current position may always be displayed.

(Example of detour route display)
Next, an example of the display of the detour route according to the present embodiment will be described with reference to FIG. FIG. 5 is an explanatory diagram illustrating an example of a display of a detour route according to the present embodiment.

  In FIG. 5, the display screen 500 displayed on the display 312 includes a current position 510, a recommended route 520, a detour route 530, a branch location 540, a bank display 551, a museum display 552, and a detail display 560. Is displayed.

  The current position 510 indicates the current position of the vehicle on which the navigation device 300 is mounted. The recommended route 520 is a route that enters the branch position 540 from the current position 510 and turns left at the branch position 540. The detour route 530 is a route that enters the branch position 540 from the current position 510 and makes a right turn at the branch position 540. The bank display 551 indicates banks that exist along the recommended route 520. The museum display 552 indicates a museum present along the detour path 530. The bank display 551 and the museum display 552 are displayed as icons. Each icon has a name and a unique mark.

  The detailed display 560 shows legends of the recommended route 520 and the detour route 530, and displays that the distance to the intersection is 0.8 km. Further, when the detour route 530 is traced, it is displayed that the required time is increased by 3 minutes and the distance is increased by 1.1 km as compared with the recommended route 520. The detail display 560 may display a charge difference, a fuel consumption difference, or the like. Further, the scale of the display screen 500 may be a scale at which the entire detour path 530 is displayed.

  From such a display screen 500, the user can understand that a bank exists in the recommended route 520 and a museum exists in the detour route 530, in addition to the time difference and the distance difference when the detour route 530 is routed. Therefore, the user can obtain information on the detour route 530 before the branch position 540.

(Example of facility genre list for each route)
Next, an example of a genre list of facilities on each route will be described with reference to FIG. FIG. 6 is an explanatory diagram showing an example of a genre list of facilities on each route.

  In FIG. 6, the genre list 600 is created as a genre of facilities existing for each of the recommended route 520 and the detour route 530, and the genre 610 and the facility 620 are described. For example, in the genre of “financial institution” 630, “city bank” 631, “local bank” 632, and “second regional bank” 633 are described. In the genre of “culture spot” 640, “art museum” 641, “castle” 642, and “temple” 643 are described. Similarly, “Ophthalmology” 651 and “Surgery” 652 are described in the genre of “hospital” 650.

  At the time of route search, such a genre list 600 is created for each recommended route 520 and detour route 530. Here, in FIG. 5, the fact that the bank is displayed in the recommended route 520 and the museum is displayed in the detour route 530 will be described based on the genre list 600. In the present embodiment, of the facilities existing on each route, those of a genre existing only on one route are displayed. That is, when the facilities existing on both routes are in a common genre, the facility is not displayed. Here, regarding the identification of whether or not a facility exists in each route, when the route includes the link closest to the facility, the facility may be identified as existing in the route, or the location of the facility May be identified as existing in the route when the location is within a predetermined range from the route (for example, within 100 meters of the periphery).

  Specifically, in the genre list 600 on the display screen 500 shown in FIG. 5, “city bank” 631 is described in the recommended route, and “museum” 641 is described in the detour route. The genre 610 of “city bank” 631 is “financial institution” 630. On the other hand, the genre 610 of “museum” 641 is “culture spot” 640. Accordingly, “financial institution” 630 and “culture spot” 640 have different genres, so “city bank” 631 and “museum” 641 are extracted. On the display screen 500, “city bank” 631 and “museum” 641 are displayed.

  On the other hand, for example, when “city bank” 631 exists in the recommended route 520 and “local bank” 632 exists in the detour route 530, each genre 610 is “financial institution” 630. Therefore, since “city bank” 631 and “local bank” 632 are in the same genre, “city bank” 631 and “local bank” 632 are not extracted, and therefore “city bank” 631 and “local bank” 632 are not displayed. It has become.

  As described above, the navigation device 300 according to the present embodiment displays the recommended route that is the optimum route and the detour route that partially bypasses the recommended route on the same screen. According to such a navigation device 300, even when the user wants to deviate from the recommended route according to his / her preference, the user knows what the detour route is without deviating from the recommended route. be able to. Therefore, the user can safely leave the recommended route without taking any risk.

  In addition, the navigation device 300 according to the present embodiment specifies the current position, and performs control to display a detour route starting from an intersection closest to the specified current position. According to such a configuration, the user can obtain information serving as a criterion for determining whether or not the recommended route is deviated from the recommended route for each intersection on the traveling route.

  In addition, the navigation device 300 according to the present embodiment performs route guidance at a predetermined intersection, and performs control to display a detour route starting from the intersection. According to such a configuration, for example, it is possible to display a route when traveling in a direction different from guidance at an intersection where guidance is performed. Therefore, the user can determine whether or not to proceed according to the guidance by looking at the displayed detour route.

  Further, the navigation apparatus 300 according to the present embodiment may change the scale of the display screen according to the distance of the detour route. According to such a configuration, the total route of the detour route can be displayed on the display screen. Therefore, the user can grasp at a glance what kind of route the detour route is.

  In addition, the navigation device 300 according to the present embodiment extracts a predetermined facility existing on the recommended route and a predetermined facility existing on the detour route, and performs control to display the extracted predetermined facility. . According to such a configuration, the user can know what kind of facilities exist on both routes.

  In addition, the navigation device 300 according to the present embodiment selects the genre of the facility that exists in only one route among the facilities that exist in each of the recommended route and the bypass route, and only in the selected one route. Based on the genre of existing facilities, predetermined facilities existing in the recommended route and the detour route are extracted. According to such a configuration, it is possible to display a specific facility existing in each route. Therefore, the user can decide whether to drive the recommended route or the detour route for the purpose of stopping at the displayed facility, and can prevent an inadvertent route change.

  Further, the navigation apparatus 300 according to the present embodiment selects the genre of the facility set as the destination, and based on the selected genre of the destination, the predetermined facility existing in the recommended route and the detour route is selected. You may make it extract. According to such a configuration, facilities of the same genre as the facility set as the destination can be displayed. Therefore, the user can complete the same operation as the facility set as the destination, such as shopping or sightseeing, at the facility on the displayed route.

  In addition, the navigation device 300 according to the present embodiment acquires the traveling history of the moving body, and extracts a predetermined facility existing on the recommended route and the detour route based on the acquired traveling history of the moving body. It may be. According to such a configuration, it is possible to display facilities of a genre frequently used by the user. Therefore, for example, when a facility reflecting the user's preference is displayed on the detour route, the user can follow the detour route for the purpose of stopping at the facility.

  Further, the navigation device 300 according to the present embodiment displays the distance difference and the time difference when the recommended route and the detour route are traced. According to such a configuration, the user can clearly know the difference between the routes. For example, if a recommended route that follows a toll road with time priority is drawn and the time difference of the detour route that follows a general road is within the allowable range of the user, the route can be saved by following the detour route Can be run. Therefore, it is possible to travel without being restricted by the set search conditions.

  As described above, the route search device, route search method, route search program, and recording medium of the present invention display a recommended route that is an optimal route and a bypass route that partially bypasses the recommended route on the same screen. Displayed. According to such a configuration, even when the user wants to deviate from the recommended route according to his / her preference, the user can know what the detour route is without deviating from the recommended route. it can. Therefore, the user can obtain information serving as a determination criterion when deviating from the recommended route from the route search device, and can safely deviate from the recommended route.

  The route search method described in the present 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. Further, this program may be a transmission medium that can be distributed via a network such as the Internet.

  The present invention relates to a route search device, a route search method, a route search program, and a recording medium mounted on a mobile object. However, the use of the present invention is not limited to the above-described route search device, route search method, route search program, and recording medium.

  2. Description of the Related Art In recent years, a route searching device that searches for a route from a current position to a destination is mounted on a moving body such as a vehicle. Such a route search device searches for a recommended route to the destination by selecting an optimum route from a plurality of routes to the destination based on the set search conditions. For example, when the vehicle deviates from the recommended route while traveling on the recommended route, the route is re-searched at that time, and another recommended route is selected.

  In such a re-search of the route, in order to shorten the search time, it is assumed that the vehicle deviates from the recommended route, and when the vehicle deviates from the recommended route before passing the guidance intersection where guidance is performed A technique for searching for a route in advance has been proposed (for example, see Patent Document 1 below).

JP 2003-344077 A

  However, the technique of Patent Document 1 described above, for example, even when the user wants to deviate from the recommended route according to his / her preference, if the user does not deviate from the recommended route, which route is searched next. An example of such a problem is that it is impossible to know whether the route is a route. In other words, an example is a problem that the user must take a risk when the user deviates from the recommended route.

  In order to solve the above-described problems and achieve the object, the route search device according to the invention of claim 1 searches for a plurality of routes to the destination and recommends an optimum route according to the set search conditions. Search means for determining a route and a detour route that bypasses a part of the recommended route, and a genre that exists only in the recommended route and the detour among the genres of facilities that exist in each route of the recommended route and the detour route A selection means for selecting a genre that exists only in the route; a genre that exists only in the recommended route among facilities existing in the recommended route; and a genre that exists only in the bypass route among facilities existing in the bypass route And an extraction means for extracting a facility, and a control for displaying the recommended route, the detour route, and the facility extracted by the extraction means on the same screen. Display control means, characterized in that it comprises a display means for displaying the screen information display control by the display control means.

  In addition, the route search device according to the invention of claim 3 searches for a plurality of routes to the destination, and bypasses a recommended route that is an optimal route according to the set search conditions and a part of the recommended route. Search means for determining a detour route, acquisition means for acquiring a travel history of a moving body, extraction means for extracting the recommended route and a predetermined facility existing on the detour route based on the travel history, and the recommendation A display control unit that performs control to display the route, the detour route, and the facility extracted by the extraction unit on the same screen; and a display unit that displays screen information controlled by the display control unit. It is characterized by.

  The route search method according to the invention of claim 5 searches for a plurality of routes to the destination, and bypasses a recommended route that is an optimal route according to the set search conditions and a part of the recommended route. A search step for determining a detour route, and a selection step for selecting a genre that exists only in the recommended route and a genre that exists only in the detour route among the genres of facilities existing in each route of the recommended route and the detour route And an extraction step of extracting a facility of a genre that exists only in the recommended route among facilities existing in the recommended route and a facility of a genre that exists only in the bypass route among facilities existing in the bypass route; and the recommendation A display control step for controlling the route, the detour route, and the facility extracted by the extraction step on the same screen; and the display control step. Characterized in that it comprises a display step of displaying a display controlled screen information I.

  In addition, the route search method according to the invention of claim 6 searches for a plurality of routes to the destination, and bypasses a recommended route that is an optimal route according to the set search condition and a part of the recommended route. A search step for determining a detour route, an acquisition step for acquiring a travel history of a moving body, an extraction step for extracting a predetermined facility existing on the detour route and the recommended route based on the travel history, and the recommendation A display control step for performing control for displaying the route, the detour route, and the facility extracted by the extraction step on the same screen, and a display step for displaying the screen information controlled by the display control step. It is characterized by.

  According to a seventh aspect of the present invention, a route search program causes a computer to execute the route search method according to the fifth or sixth aspect.

  A recording medium according to an eighth aspect of the invention is characterized in that the route search program according to the seventh aspect is recorded in a computer-readable manner.

It is a block diagram which shows an example of a functional structure of the route search apparatus concerning embodiment. It is a flowchart which shows an example of the route search process sequence of the route search apparatus concerning embodiment. It is a block diagram which shows an example of the hardware constitutions of the navigation apparatus concerning a present Example. It is a flowchart which shows an example of the route search process of the navigation apparatus concerning a present Example. It is explanatory drawing which shows an example of the display of the detour route concerning a present Example. It is explanatory drawing which shows an example of the genre list of the facilities in each path | route.

  Exemplary embodiments of a route search device, a route search method, a route search program, and a 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)
A functional configuration of the route search apparatus 100 according to the embodiment of the present invention will be described. FIG. 1 is a block diagram of an example of a functional configuration of the route search apparatus according to the embodiment. In FIG. 1, the route search apparatus 100 includes a search unit 110, a display control unit 120, a display unit 121, a specifying unit 122, a guide unit 123, an extraction unit 124, a selection unit 125, and a selection unit 126. , An acquisition unit 127 and a calculation unit 128.

  The search unit 110 searches for a plurality of routes to the destination. The search unit 110 includes a recommended route search unit 111 and a detour route search unit 112. The recommended route search unit 111 determines a recommended route that is an optimum route according to the set search condition among a plurality of routes to the destination. The set search conditions are, for example, search conditions such as distance priority, time priority, and charge priority. Further, the detour route search unit 112 determines a detour route that bypasses a part of the recommended route determined by the recommended route search unit 111 among the plurality of routes to the destination. Detouring a part of the recommended route may be, for example, a route that branches from the recommended route at a predetermined intersection and merges with the recommended route at another intersection, or from the recommended route at a predetermined intersection. A route different from the recommended route may be branched to the destination.

  The display control unit 120 outputs a plurality of routes searched by the search unit 110 as screen information on the same screen. Further, the display control unit 120 outputs the recommended route determined by the recommended route search unit 111 and the detour route determined by the detour route search unit 112 as screen information on the same screen. The display control unit 120 may perform display control so that a single detour route is displayed, or may perform display control so that a plurality of detour routes are displayed. In addition, the display control unit 120 controls to display the distance, time, and the like of each route from the branch point to the junction.

  The display unit 121 displays the screen information output from the display control unit 120. Therefore, the display unit 121 displays the recommended route and the detour route on the same screen.

  In the present embodiment, the specifying unit 122 is an arbitrary component. The specifying unit 122 specifies the current position. In this case, based on the current position specified by the specifying unit 122, the display control unit 120 performs control to display a detour route that branches from the recommended route starting from an intersection closest to the current position. In this case, the search unit 110 may search for a recommended route and a detour route each time, starting from the closest intersection from the current position.

  Moreover, in this Embodiment, the guide part 123 is arbitrary components. The guide unit 123 guides the route at a predetermined intersection. In this case, the display control unit 120 performs control to display a detour route that branches from the recommended route starting from a predetermined intersection where guidance is performed by the guide unit 123. The predetermined intersection where guidance is performed is typically an intersection that makes a right or left turn. In this case, the search unit 110 may search for a recommended route and a detour route each time, starting from an intersection where the guide unit 123 provides guidance.

  In the present embodiment, the display control unit 120 may change the scale of the display screen according to the distance of the detour route determined by the detour route search unit 112. Specifically, the display control unit 120 may change the scale so that the total route from the start point to the end point of the detour route is within the display screen.

  In the present embodiment, the extraction unit 124 is an arbitrary component. The extraction unit 124 extracts a predetermined facility existing on the recommended route and a predetermined facility existing on the detour route. In this case, the display control unit 120 performs control to display the predetermined facility extracted by the extraction unit 124 on the recommended route and the detour route. The predetermined facility is an arbitrary facility such as a facility corresponding to a genre desired by the user. In this case, the display control unit 120 may display the name of the facility, the type of facility, and the like. The display of the predetermined facility may be a character display or a symbol display using an icon or the like. The display control unit 120 may display the distance and time to a predetermined facility on each extracted route.

  In the present embodiment, the selection unit 125 is an arbitrary component. The selection unit 125 selects the genre of the facility that exists only in one of the genres of the facility that exists in each of the recommended route and the detour route. In this case, the extraction unit 124 extracts a predetermined facility existing in the recommended route and the detour route based on the genre of the facility existing in only one route selected by the selection unit 125. The facility and genre are set in advance. Specifically, for example, facilities such as city bank A and regional bank B are set as genres of financial institutions, and facilities such as museums and castles are set as genres of cultural spots.

  Based on the genre of facilities that exist only on one route, specifically, for example, whether or not there is a genre that exists only on one route by comparing the genres of facilities that exist on both routes It is. For example, when the city bank A exists in one route and the regional bank B exists in the other route, the city bank A and the regional bank B are in the same genre as financial institutions, so that the facility is not extracted. Also, when the city bank A exists on one route and the museum exists on the other route, the city bank A and the museum have different genres, so that the respective facilities are extracted.

  In the present embodiment, the selection unit 126 is an arbitrary component. The selection unit 126 selects the genre of the facility set as the destination. In this case, the extraction unit 124 extracts a predetermined facility existing on the recommended route and the detour route based on the genre of the destination selected by the selection unit 126. Specifically, facilities of the same genre as the destination are extracted. More specifically, for example, when the city bank A is set as the destination, the genre of the city bank A is a financial institution. In this case, the extraction unit 124 extracts facilities corresponding to the genre of the financial institution existing on the recommended route and the detour route.

  In the present embodiment, the acquisition unit 127 is an arbitrary component. The acquisition unit 127 acquires a travel history of the moving object. In this case, the extraction unit 124 extracts a predetermined facility existing on the recommended route and the detour route based on the traveling history of the moving body acquired by the acquisition unit 127. Specifically, a facility of the same genre as a facility that exists a lot in the travel history is extracted. The travel history includes, for example, facilities that have been set as destinations and waypoints in the past, as well as points where the engine has been stopped. Therefore, by using the travel history, a predetermined facility existing in the recommended route and the detour route is extracted based on the genre of the facility having a high frequency set as the destination.

  In the present embodiment, the calculation unit 128 is an arbitrary component. The calculation unit 128 calculates at least one of a distance difference, a time difference, a charge difference, or a fuel consumption difference when the recommended route and the detour route are traced. In this case, the display control unit 120 performs control to display at least one of a distance difference, a time difference, a charge difference, or a fuel consumption difference when following each route calculated by the calculation unit 128. . In addition, the display control unit 120 may display the length of the traffic jam, the presence or absence of traffic closure, and the like.

(Route search processing procedure of route search device)
Next, a route search processing procedure of the route search device 100 will be described with reference to FIG. FIG. 2 is a flowchart illustrating an example of a route search processing procedure of the route search device according to the embodiment.

  In the flowchart of FIG. 2, the route search device 100 waits for receiving a route search start instruction (step S201: No loop), and when receiving a route search start instruction (step S201: Yes), the search unit 110. Searches for a plurality of routes (step S202). Then, the recommended route search unit 111 determines a recommended route that is an optimum route according to the set search condition among the plurality of routes to the destination (step S203).

  Then, the bypass route search unit 112 determines a bypass route that bypasses a part of the recommended route (step S204). Then, the display control unit 120 performs control to display the recommended route and the detour route on the same screen (step S205). Then, the display unit 121 displays the display-controlled screen information (Step S206), and ends a series of processes.

  As described above, the route search device 100 according to the present embodiment displays the recommended route that is the optimum route and the bypass route that partially bypasses the recommended route on the same screen. According to such a route search device 100, even when the user wants to deviate from the recommended route, the user can know what route the detour route is without deviating from the recommended route. . Therefore, the user can safely leave the recommended route without taking any risk.

  Further, the route search apparatus 100 according to the present embodiment includes a specifying unit 122 that specifies the current position, and performs control to display a detour route starting from the intersection closest to the current position specified by the specifying unit 122. You may do it. According to such a configuration, the user can obtain information serving as a criterion for determining whether or not the recommended route is deviated from the recommended route for each intersection on the traveling route.

  In addition, the route search device 100 according to the present embodiment includes a guide unit 123 that guides a route at a predetermined intersection, and displays a detour route starting from a predetermined intersection where the guide unit 123 performs guidance. Control may be performed. According to such a configuration, at a guidance intersection where the user wants to know a detour route, for example, a right / left turn is required, and at the intersection where guidance is performed, a route when traveling in a different direction from the guidance is displayed. can do. Therefore, the user can determine whether or not to proceed according to the guidance by looking at the displayed detour route.

  In addition, the route search device 100 according to the present embodiment may change the scale of the display screen according to the distance of the detour route determined by the detour route search unit 112. According to such a configuration, the total route of the detour route can be displayed on the display screen. Therefore, the user can grasp at a glance what kind of route the detour route is.

  Further, the route search apparatus 100 according to the present embodiment includes an extraction unit 124 that extracts a predetermined facility existing on the recommended route and a predetermined facility existing on the detour route, and the extracted predetermined facility You may make it perform control which displays. According to such a configuration, the user can know what kind of facilities exist on both routes.

  In addition, the route search device 100 according to the present embodiment includes a selection unit 125 that selects a genre of facilities that exist only in one of the recommended routes and detour routes. The predetermined facility existing in the recommended route and the detour route may be extracted based on the genre of the facility existing in only one route selected by the selection unit 125. According to such a configuration, it is possible to display a specific facility existing in each route. Therefore, the user can determine whether to travel on the recommended route or the detour route for the purpose of stopping at the displayed facility, and can prevent a meaningless route change.

  In addition, the route search device 100 according to the present embodiment includes a selection unit 126 that selects a genre of a facility set as a destination, and recommends based on the genre of the destination selected by the selection unit 126. A predetermined facility existing in the route and the detour route may be extracted. According to such a configuration, facilities of the same genre as the facility set as the destination can be displayed. Therefore, the user can complete the same operation as the facility set as the destination, such as shopping or sightseeing, at the facility on each displayed route.

  In addition, the route search device 100 according to the present embodiment includes an acquisition unit 127 that acquires the travel history of the mobile body, and based on the travel history of the mobile body acquired by the acquisition unit 127, the recommended route and the detour. A predetermined facility existing on the route may be extracted. According to such a configuration, facilities of a genre frequently used by the user can be displayed on each route. Therefore, for example, when a facility reflecting the history is displayed on the detour route, the user can follow the detour route for the purpose of stopping at the facility.

  Further, the route search device 100 according to the present embodiment calculates at least one of a distance difference, a time difference, a charge difference, or a fuel consumption difference when following each route of the recommended route and the detour route. The calculation unit 128 may be provided so that at least one of the values calculated by the calculation unit 128 is displayed. According to such a configuration, the user can clearly know the difference between the routes. For example, if a recommended route that follows a toll road with time priority is drawn and the time difference of the detour route that follows a general road is within the allowable range of the user, the route can be saved by following the detour route Can be run. Therefore, a route searched for under conditions other than the set search conditions can be selected each time.

  Examples of the present invention will be described below. In this embodiment, an example in which the route search device 100 of the present invention is implemented by a navigation device mounted on a vehicle will be described.

(Hardware configuration of navigation device)
The hardware configuration of the navigation device 300 according to the present embodiment will be described with reference to FIG. FIG. 3 is a block diagram illustrating an example of a hardware configuration of the navigation device according to the present 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.

  The CPU 301 governs overall control of the navigation device 300. The ROM 302 records various programs such as a boot program, a current location calculation program, a navigation program, a route guidance program, a voice generation program, and a map data display 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 navigation program searches for an optimal route from the departure point to the destination point using map data recorded on a 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. Further, not only the destination point but also a route to a stop point or a rest point may be searched. The searched guidance route is output to the audio I / F 308 and the video I / F 311 via the CPU 301.

  The route guidance program is based on the guidance route information searched by executing the navigation program, the vehicle current location information calculated by executing the current location calculation program, and the map data read from the magnetic disk 305. Real-time route guidance information is generated. The generated route guidance information 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 and output to the voice I / F 308 via the CPU 301. .

  The map data display program displays map data recorded on the magnetic disk 305 and the optical disk 307 on the display 312 by the video I / F 311.

  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.

  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 a speaker 309 for audio output. 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 input device 310 may be realized by any one of a remote controller, a keyboard, a mouse, and a touch panel, or may be realized by a plurality of forms.

  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. On the display 312, the above-described map data is drawn two-dimensionally or three-dimensionally. The map data displayed on the display 312 can be displayed with a mark representing the current location of the vehicle on which the navigation device 300 is mounted. The current location of the vehicle is calculated by the CPU 301.

  As this display 312, for example, a CRT, a TFT liquid crystal display, a plasma display, or the like can be adopted. The display 312 is installed near the dashboard of the vehicle, for example. A plurality of displays 312 may be installed in the vehicle, for example, in the vicinity of the dashboard of the vehicle or in the vicinity of the rear seat of the vehicle.

  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 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 data, such as latitude / longitude and altitude.

  The various sensors 315 output information that can determine the position and behavior of the vehicle, such as a vehicle speed sensor, an acceleration sensor, and an angular velocity sensor. The output values of the various sensors 315 are used for the calculation of the current location of the vehicle by the CPU 301 and the measurement of the change in speed and direction.

  The search unit 110, the display control unit 120, the display unit 121, the specifying unit 122, the guide unit 123, the extraction unit 124, the selection unit 125, and the selection unit 126 included in the route search device 100 illustrated in FIG. The acquisition unit 127 and the calculation unit 128 use the programs and data recorded in the ROM 302, the RAM 303, the magnetic disk 305, the optical disk 307, etc. in the navigation device 300 shown in FIG. This function is implemented by controlling each part in the navigation device 300.

  That is, the navigation device 300 of the present embodiment executes the various programs recorded in the ROM 302 as a recording medium in the navigation device 300, thereby providing the functions provided in the route search device 100 shown in FIG. It can be executed by the route search processing procedure shown.

(Example of route search processing of the navigation device 300)
Next, an example of route search processing performed by the navigation device 300 according to the present embodiment will be described with reference to FIG. FIG. 4 is a flowchart illustrating an example of route search processing of the navigation device according to the present embodiment.

  In the flowchart of FIG. 4, the navigation apparatus 300 is in a standby state until an instruction to start a route search is received (step S401: No loop). When an instruction to start a route search is received (step S401: Yes), a recommended route is displayed. Search is performed (step S402). Then, a list of genres of facilities existing on the recommended route is created and recorded (step S403). Thereafter, it is determined whether or not there is an intersection that requires a right or left turn on the recommended route (step S404).

  If it is determined in step S404 that there is an intersection that requires a right / left turn (step S404: Yes), a detour route is searched starting from the nearest intersection that requires a right / left turn (step S405). The nearest intersection is the intersection closest to the current position. Then, a time difference between the recommended route and the detour route is calculated (step S406). In step S406, a time difference, a distance difference, a charge difference, a consumed fuel difference, and the like are calculated. Thereafter, a list of genres of facilities existing on the detour route is created and recorded (step S407). Then, based on the list of recorded genres, the facilities existing on both routes are extracted (step S408).

  Then, it is determined whether there is a genre that exists only on one route (step S409). In step S409, when there is a genre that exists only in one route (step S409: Yes), screen information that displays the facilities of the genre that exists only in one route on each route is output (step S410). ). Then, screen information in which the recommended route and the detour route are the same screen is output (step S411). Thereafter, the output screen information is displayed (step S412).

  Then, it is determined whether or not the intersection has been passed (step S413). In step S413, the process waits until it is determined that the intersection has been passed (step S413: No loop). If it is determined that the intersection has been passed (step S413: Yes), the process proceeds to step S404. In step S404, when it is determined that there is no intersection that requires a right or left turn (step S404: No), a series of processing ends. In step S409, when there is no genre that exists only on one route (step S409: No), the process proceeds to step S411.

  In the above description, in step S404 and step S405, the search for a detour route starting from the nearest intersection that requires a right or left turn is performed, but not limited to this, all the intersections existing on the recommended route are searched. It is possible to detect a detour route starting from all the intersections.

  In step S409, it is determined whether there is a genre that exists only on one route. In addition, it is determined whether there is a facility of the same genre as the destination facility. It may be. In this case, when there is a facility of the same genre as the destination facility, the screen display may be made so that the facility is displayed.

  Further, in step S409, it may be determined whether there is a genre of a facility having a high frequency set as a destination based on the travel history. In this case, when there is a genre of a facility having a high frequency set as a destination or the like, screen information for displaying the facility corresponding to the genre may be output.

  In addition, as for the display of the detour route, the detour route starting from the intersection where the guidance is performed may be displayed, or when searching for the detour route starting from all the intersections, for example, A detour route starting from an intersection closest to the current position may always be displayed.

(Example of detour route display)
Next, an example of the display of the detour route according to the present embodiment will be described with reference to FIG. FIG. 5 is an explanatory diagram illustrating an example of a display of a detour route according to the present embodiment.

  In FIG. 5, the display screen 500 displayed on the display 312 includes a current position 510, a recommended route 520, a detour route 530, a branch location 540, a bank display 551, a museum display 552, and a detail display 560. Is displayed.

  The current position 510 indicates the current position of the vehicle on which the navigation device 300 is mounted. The recommended route 520 is a route that enters the branch position 540 from the current position 510 and turns left at the branch position 540. The detour route 530 is a route that enters the branch position 540 from the current position 510 and makes a right turn at the branch position 540. The bank display 551 indicates banks that exist along the recommended route 520. The museum display 552 indicates a museum present along the detour path 530. The bank display 551 and the museum display 552 are displayed as icons. Each icon has a name and a unique mark.

  The detailed display 560 shows legends of the recommended route 520 and the detour route 530, and displays that the distance to the intersection is 0.8 km. Further, when the detour route 530 is traced, it is displayed that the required time is increased by 3 minutes and the distance is increased by 1.1 km as compared with the recommended route 520. The detail display 560 may display a charge difference, a fuel consumption difference, or the like. Further, the scale of the display screen 500 may be a scale at which the entire detour path 530 is displayed.

  From such a display screen 500, the user can understand that a bank exists in the recommended route 520 and a museum exists in the detour route 530, in addition to the time difference and the distance difference when the detour route 530 is routed. Therefore, the user can obtain information on the detour route 530 before the branch position 540.

(Example of facility genre list for each route)
Next, an example of a genre list of facilities on each route will be described with reference to FIG. FIG. 6 is an explanatory diagram showing an example of a genre list of facilities on each route.

  In FIG. 6, the genre list 600 is created as a genre of facilities existing for each of the recommended route 520 and the detour route 530, and the genre 610 and the facility 620 are described. For example, in the genre of “financial institution” 630, “city bank” 631, “local bank” 632, and “second regional bank” 633 are described. In the genre of “culture spot” 640, “art museum” 641, “castle” 642, and “temple” 643 are described. Similarly, “Ophthalmology” 651 and “Surgery” 652 are described in the genre of “hospital” 650.

  At the time of route search, such a genre list 600 is created for each recommended route 520 and detour route 530. Here, in FIG. 5, the fact that the bank is displayed in the recommended route 520 and the museum is displayed in the detour route 530 will be described based on the genre list 600. In the present embodiment, of the facilities existing on each route, those of a genre existing only on one route are displayed. That is, when the facilities existing on both routes are in a common genre, the facility is not displayed. Here, regarding the identification of whether or not a facility exists in each route, when the route includes the link closest to the facility, the facility may be identified as existing in the route, or the location of the facility May be identified as existing in the route when the location is within a predetermined range from the route (for example, within 100 meters of the periphery).

  Specifically, in the genre list 600 on the display screen 500 shown in FIG. 5, “city bank” 631 is described in the recommended route, and “museum” 641 is described in the detour route. The genre 610 of “city bank” 631 is “financial institution” 630. On the other hand, the genre 610 of “museum” 641 is “culture spot” 640. Accordingly, “financial institution” 630 and “culture spot” 640 have different genres, so “city bank” 631 and “museum” 641 are extracted. On the display screen 500, “city bank” 631 and “museum” 641 are displayed.

  On the other hand, for example, when “city bank” 631 exists in the recommended route 520 and “local bank” 632 exists in the detour route 530, each genre 610 is “financial institution” 630. Therefore, since “city bank” 631 and “local bank” 632 are in the same genre, “city bank” 631 and “local bank” 632 are not extracted, and therefore “city bank” 631 and “local bank” 632 are not displayed. It has become.

  As described above, the navigation device 300 according to the present embodiment displays the recommended route that is the optimum route and the detour route that partially bypasses the recommended route on the same screen. According to such a navigation device 300, even when the user wants to deviate from the recommended route according to his / her preference, the user knows what the detour route is without deviating from the recommended route. be able to. Therefore, the user can safely leave the recommended route without taking any risk.

  In addition, the navigation device 300 according to the present embodiment specifies the current position, and performs control to display a detour route starting from an intersection closest to the specified current position. According to such a configuration, the user can obtain information serving as a criterion for determining whether or not the recommended route is deviated from the recommended route for each intersection on the traveling route.

  In addition, the navigation device 300 according to the present embodiment performs route guidance at a predetermined intersection, and performs control to display a detour route starting from the intersection. According to such a configuration, for example, it is possible to display a route when traveling in a direction different from guidance at an intersection where guidance is performed. Therefore, the user can determine whether or not to proceed according to the guidance by looking at the displayed detour route.

  Further, the navigation apparatus 300 according to the present embodiment may change the scale of the display screen according to the distance of the detour route. According to such a configuration, the total route of the detour route can be displayed on the display screen. Therefore, the user can grasp at a glance what kind of route the detour route is.

  In addition, the navigation device 300 according to the present embodiment extracts a predetermined facility existing on the recommended route and a predetermined facility existing on the detour route, and performs control to display the extracted predetermined facility. . According to such a configuration, the user can know what kind of facilities exist on both routes.

  In addition, the navigation device 300 according to the present embodiment selects the genre of the facility that exists in only one route among the facilities that exist in each of the recommended route and the bypass route, and only in the selected one route. Based on the genre of existing facilities, predetermined facilities existing in the recommended route and the detour route are extracted. According to such a configuration, it is possible to display a specific facility existing in each route. Therefore, the user can decide whether to drive the recommended route or the detour route for the purpose of stopping at the displayed facility, and can prevent an inadvertent route change.

  Further, the navigation apparatus 300 according to the present embodiment selects the genre of the facility set as the destination, and based on the selected genre of the destination, the predetermined facility existing in the recommended route and the detour route is selected. You may make it extract. According to such a configuration, facilities of the same genre as the facility set as the destination can be displayed. Therefore, the user can complete the same operation as the facility set as the destination, such as shopping or sightseeing, at the facility on the displayed route.

  In addition, the navigation device 300 according to the present embodiment acquires the traveling history of the moving body, and extracts a predetermined facility existing on the recommended route and the detour route based on the acquired traveling history of the moving body. It may be. According to such a configuration, it is possible to display facilities of a genre frequently used by the user. Therefore, for example, when a facility reflecting the user's preference is displayed on the detour route, the user can follow the detour route for the purpose of stopping at the facility.

  Further, the navigation device 300 according to the present embodiment displays the distance difference and the time difference when the recommended route and the detour route are traced. According to such a configuration, the user can clearly know the difference between the routes. For example, if a recommended route that follows a toll road with time priority is drawn and the time difference of the detour route that follows a general road is within the allowable range of the user, the route can be saved by following the detour route Can be run. Therefore, it is possible to travel without being restricted by the set search conditions.

  As described above, the route search device, route search method, route search program, and recording medium of the present invention display a recommended route that is an optimal route and a bypass route that partially bypasses the recommended route on the same screen. Displayed. According to such a configuration, even when the user wants to deviate from the recommended route according to his / her preference, the user can know what the detour route is without deviating from the recommended route. it can. Therefore, the user can obtain information serving as a determination criterion when deviating from the recommended route from the route search device, and can safely deviate from the recommended route.

  The route search method described in the present 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. Further, this program may be a transmission medium that can be distributed via a network such as the Internet.

DESCRIPTION OF SYMBOLS 100 Route search device 110 Search part 111 Recommended route search part 112 Detour route search part 120 Display control part 121 Display part 122 Identification part 123 Guide part 124 Extraction part 125 Selection part 126 Selection part 127 Acquisition part 128 Calculation part 300 Navigation apparatus 520 Recommendation Route 530 Detour Route 551 Bank Display 552 Museum Display 560 Detail Display 600 Genre List

Claims (12)

Search means for searching for a plurality of routes to the destination;
Display control means for performing control to display a plurality of routes searched by the search means on the same screen;
Display means for displaying screen information controlled by the display control means;
With
The search means includes a recommended route search means for determining a recommended route that is an optimum route according to a set search condition among a plurality of routes to a destination;
A detour route search means for determining a detour route that detours a part of the recommended route determined by the recommended route search means among a plurality of routes to a destination, and
The display control means controls the display of the recommended route determined by the recommended route search means and the bypass route determined by the bypass route search means on the same screen. apparatus. Further comprising a specifying means for specifying the current position,
The display control means performs control to display the detour route branching from the recommended route starting from an intersection closest to the current location based on the current location specified by the specifying device. 1. The route search device according to 1. It further includes guide means for guiding a route at a predetermined intersection,
The route search apparatus according to claim 1, wherein the display control unit performs control to display the detour route branched from the recommended route starting from a predetermined intersection where guidance is performed by the guidance unit.   The route search apparatus according to claim 1, wherein the display control unit changes a scale of a display screen according to a distance of the detour route. An extraction means for extracting a predetermined facility existing in the recommended route and a predetermined facility existing in the detour route;
The route search apparatus according to claim 1, wherein the display control unit performs control to display the predetermined facility extracted by the extraction unit on the recommended route and the detour route. A selection means for selecting a genre of a facility existing only in one of the genres of facilities existing in each of the recommended route and the detour route;
The extraction unit extracts a predetermined facility existing in the recommended route and the detour route based on a genre of a facility that exists in only one route selected by the selection unit. 5. The route search device according to 5. It further comprises selection means for selecting the genre of the facility set as the destination,
6. The route search device according to claim 5, wherein the extraction unit extracts a predetermined facility existing in the recommended route and the detour route based on a genre of a destination selected by the selection unit. . An acquisition means for acquiring a travel history of the mobile body;
6. The route according to claim 5, wherein the extraction unit extracts a predetermined facility existing on the recommended route and the detour route based on a travel history of the moving body acquired by the acquisition unit. Search device. A calculation means for calculating at least one of a distance difference, a time difference, a charge difference, or a fuel consumption difference when following each of the recommended route and the detour route;
The display control means performs control to display at least one of a distance difference, a time difference, a charge difference, or a fuel consumption difference when following each route calculated by the calculation means. The route search device according to claim 1, wherein the route search device is characterized in that: A search process for searching for multiple routes to the destination;
A display control step for performing control to display a plurality of routes searched by the search step on the same screen;
A display step of displaying screen information controlled by the display control step;
Including
The search step includes a recommended route search step of determining a recommended route that is an optimal route according to a set search condition among a plurality of routes to a destination,
A detour route search step for determining a detour route that bypasses a part of the recommended route determined by the recommended route search step among a plurality of routes to a destination, and
The display control step performs a control to display the recommended route determined by the recommended route search step and the detour route determined by the detour route search step on the same screen. Method.   A route search program causing a computer to execute the route search method according to claim 10.   A computer-readable recording medium on which the route search program according to claim 11 is recorded.

Images