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

Description

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

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

  For example, in a route search performed by a car navigation device or the like, information on the current position and information on each point stored in advance (for example, road distance, road width, traffic jam information, etc.) Evaluate various routes to the destination. A proposal has been made to select a route having the best evaluation among these routes as an optimum route, and to guide the vehicle to the destination by the selected optimum route (see, for example, Patent Document 1 below).

Japanese Patent Laid-Open No. 06-309595

  However, in the above-described conventional technology, information on each point stored in advance is used when searching for a route from the current point to the destination point. Therefore, even if the user wants to travel again on the route traveled in the past to reach the destination, the route searched using information stored in advance includes the route traveled in the past. May not be included.

  That is, even if there is a route that has traveled in the past around the route to the destination point, if the user wants to travel that route again, the user must remember the route that has been traveled around. An example of such a problem is that there is a burden on the network. In addition, even if the route traveled in the past is stored, it is necessary to search the route from the current location to the route traveled in the past and the route from the past location to the destination, An example of the problem is that the burden increases and the processing load for route search increases.

  Furthermore, when the route traveled in the past is stored and the route to the destination point is searched so as to travel the route traveled in the past, the stored route does not match the user's hobbies and preferences As an example, the user may be guided to a destination point by an unintended route.

  In order to solve the above-described problems and achieve the object, the route search device according to the invention of claim 1 includes: evaluation information related to evaluation of a moving route of a moving object; An input means for receiving input in association with each other, a recording means for recording the evaluation information input by the input means, and a link cost on the moving route in the route information set by the evaluation information recorded by the recording means And a search means for searching for a guidance route from the current location of the mobile object to the destination location.

  According to a ninth aspect of the present invention, there is provided a route search method, comprising: an input step of receiving input in association with evaluation information related to evaluation of a moving path of a moving body with path information of the moving path that has been evaluated; A recording step for recording evaluation information input in the step, and a link cost on the movement route in the route information set by the evaluation information recorded in the recording step. And a search step for searching for a guidance route to the destination point.

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

  A computer-readable recording medium according to an eleventh aspect of the invention records the route search program according to the tenth aspect.

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

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

  In FIG. 1, a route search apparatus 100 according to the present embodiment includes an input unit 101, a recording unit 102, a search unit 103, a selection unit 104, an output unit 105, and an acquisition unit 106. Yes.

  The input unit 101 accepts an input by associating the evaluation information related to the evaluation of the moving path of the moving body with the path information of the moving path that is the target of the evaluation. Specifically, for example, the input unit 101 receives, as evaluation information, an input of points scored for each evaluation item for each travel purpose in the travel route. Moreover, the input part 101 is good also as receiving the input of the information regarding the priority of each evaluation item in evaluation information, for example.

  More specifically, for example, the input unit 101 may accept input of scores scored for items such as scenery, ease of travel, and degree of congestion for each genre of the travel route as evaluation information. Furthermore, the input unit 101 may accept input of text information regarding the number of user's favorite facilities existing around the movement route and evaluation of the movement route by the user as evaluation information.

  The input unit 101 receives, for example, input of evaluation information by an operation of an operation unit (not shown) by the user, or automatically receives input of evaluation information from a road condition or the like. In addition, the input unit 101 receives, for example, input of evaluation information on a part or more of travel routes that the mobile object has traveled until reaching the destination point, and accepts input after or during the travel. Also good.

  The recording unit 102 records the evaluation information input by the input unit 101. Specifically, for example, the recording unit 102 records the evaluation information in association with the route information of the movement route that is the object of evaluation on a recording medium (not shown).

  The search unit 103 searches for a guidance route from the current point of the moving object to the destination point using the link cost on the moving route in the route information set by the evaluation information recorded by the recording unit 102.

  Specifically, when the current location and / or the destination location on the guidance route to be searched are within a predetermined range from the travel route, the search unit 103 uses the evaluation information and the route information on the travel route to guide This is a configuration for searching for a route. In addition, when the guidance route searched without using the evaluation information and the route information is within a predetermined range from the movement route, the search unit 103 searches for the guidance route using the evaluation information and the route information in the movement route. It is good as well.

  More specifically, for example, when information on priority is input by the input unit 101, the search unit 103 uses the score scored for each evaluation item in the evaluation information based on the information on priority. It is good also as searching for a guidance route.

  Further, the search unit 103 may be configured to search for a guidance route using the evaluation information and the route information when the selection unit 104 described later uses the evaluation information and the route information. Furthermore, the search part 103 is good also as searching a guidance route using the evaluation information and route information which were acquired by the acquisition part 106 mentioned later.

  The selection unit 104 receives a selection as to whether or not the evaluation information and the route information are used for the search for the guidance route by the search unit 103. Specifically, for example, a selection from the user may be accepted by displaying a list of evaluation information and route information on a display unit (not shown). The list of evaluation information and route information may be configured to be sorted and displayed based on, for example, information on priority. If sorted in this way, the user can easily make an appropriate selection for the evaluation information and the route information.

  The output unit 105 outputs the evaluation information input by the input unit 101 to the external server in association with the route information. For example, the external server may be configured to record evaluation information from a plurality of moving objects, or may be recorded together with identification information of a user who has evaluated the evaluation information.

  The acquisition unit 106 acquires evaluation information and route information recorded in the external server. Specifically, for example, the evaluation information and the route information are acquired by making an acquisition request according to the current location or the destination location of the mobile object to the external server. More specifically, for example, a predetermined route may be selected from a travel route in which a current point and / or a destination point in a guide route to be searched are within a predetermined range, or a guide route searched without using evaluation information and route information. The configuration may be such that evaluation information and route information of a moving route within the range are acquired.

  The acquisition unit 106 may acquire not only user evaluation information but also evaluation information of other users different from the user. As described above, by using the evaluation information of a plurality of users, an optimum guidance route can be searched.

(Processing contents of route search device)
Next, the contents of processing of the route search apparatus 100 according to the present embodiment will be described with reference to FIG. FIG. 2 is a flowchart showing the contents of processing of the route search apparatus according to the present embodiment. In the flowchart of FIG. 2, first, the input unit 101 determines whether or not input of evaluation information has been accepted (step S201). For example, the evaluation information may be input by associating the evaluation information related to the evaluation of the moving path of the moving body with the path information of the moving path that is the target of the evaluation.

  In step S201, it waits for the input of evaluation information, and when it is received (step S201: Yes), the recording unit 102 records the evaluation information input in step S201 (step S202). Specifically, for example, the recording unit 102 records the evaluation information in association with the route information of the movement route that is the object of evaluation on a recording medium (not shown).

  Then, the search unit 103 searches for a guide route from the current location of the mobile object to the destination location using the link cost on the travel route in the route information set by the evaluation information recorded in step S202 (step S203), a series of processing ends.

  Although not described in the flowchart of FIG. 2, the search for the guidance route in step S <b> 203 may be performed depending on whether or not the evaluation information and the route information are used for the guidance route search by the selection unit 104. Good. In addition, the evaluation information input in step S201 is output to the external server by the output unit 105, and the evaluation information recorded in the external server is acquired to search for the guidance route using the acquired evaluation information. It is good as well.

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

  As described above, according to the route search device, the route search method, the route search program, and the computer-readable recording medium according to the present embodiment, by using the evaluation information on the movement route, the search for the guidance route can be performed. Optimization can be achieved. Moreover, since the guidance route according to a user's intention can be searched, the user can move to the destination comfortably.

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

(Hardware configuration of navigation device)
First, the hardware configuration of the navigation device 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.

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

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

  The route search program searches for an optimal route from the departure point to the destination point or waypoint using map information recorded on a magnetic disk 305 described later. Here, the optimum route is the shortest (or fastest) route to the destination or waypoint, or the route that best meets the conditions specified by the user.

  Specifically, for example, the route search program calculates the travel time from the departure point to the destination point or the waypoint and searches for the optimum route. In addition, the route search program may search for an optimum route using evaluation information and route information registered in a recording medium such as a magnetic disk 305 and an optical disk 307, which will be described later, or an external server.

  Although details will be described with reference to FIGS. 4 to 7, the evaluation information is information registered by the user. The evaluation information is route information of a route traveled by the user and the route (hereinafter referred to as “registered route”) by the user. This information includes evaluation information related to the evaluation. Specifically, for example, the evaluation information may be information input from the user by the input device 310 to be described later. The evaluation information is easy to run such as scenery, road width and pavement conditions, and is easy to run according to the shape of the route, etc. The amount of favorite facilities, the degree of congestion, overall preference, genre classification, text information, and the like.

  Specifically, for example, when searching for a route using evaluation information, when searching for a route from a departure point or current point to a transit point or destination point, the registered route in the route information from which the evaluation information is evaluated is It may be performed when it is within a predetermined range. More specifically, for example, when the departure point and the destination point coincide with the departure point and the destination point of the registered route of the registered evaluation information or are within a predetermined range, the evaluation information and the route information are presented and used. The route may be searched according to the user's selection. Alternatively, after searching for a route without using the evaluation information, a registered route within a predetermined range from the route may be presented, and the route may be searched according to the user's selection.

  Further, the route search program may search for a route using the evaluation information according to the priority of the evaluation information set in advance, for example. Depending on the priority, sorting may be performed when the evaluation information and route information are presented, or weighted averaging may be performed if the evaluation information is scored. Furthermore, it is good also as using evaluation information for the link cost in route search.

  When registering the evaluation information in the external server, the route search program uses the communication I / F 313 described later, and the evaluation information and the route information acquired in response to the evaluation information registered in the external server and the route information acquisition request. To search for a route. The acquisition request may be, for example, an acquisition request for evaluation information and route information registered by the user in the past, or an acquisition request for evaluation information and route information of another user different from the user itself. It is good to do. Thus, the route search can be optimized by using the evaluation information and route information of a plurality of users.

  In addition, the acquisition request may be output together with information on the departure point and the destination point that are the search targets. In this case, the external server may be configured to narrow down the evaluation information and route information to be output to the navigation device 300 according to the output departure point and destination point. By doing in this way, the processing load of the navigation apparatus 300 can be reduced and the amount of information input / output can be reduced.

  Furthermore, the acquisition request may be made according to the priority in the evaluation information and route information registered in the external server, for example. Specifically, for example, the priority gives priority to the evaluation information and route information of other users who are evaluating close to the user's own preference, or the registration frequency of the user registered in the external server, The configuration may be set according to the reliability. For example, the reliability may be set according to the type of terminal used for registration of evaluation information and route information. When registered from the navigation device 300, the reliability is as a clear record of traveling on the registered route, The reliability may be set high, and the terminal may be set low if it is a terminal other than the navigation device 300. Depending on the priority and the reliability, the evaluation information and the route information may be narrowed down, the display order may be changed, or a weighted average may be performed.

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

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

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

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

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

  Further, evaluation information and route information may be recorded on the magnetic disk 305. The evaluation information and the route information are, for example, information registered by the user, and are information on the route traveled by the user and information on the evaluation of the registered route by the user. For example, the evaluation information and the route information may be input by the input device 310 described later. Specifically, for example, the route information is obtained when the user specifies the whole or a part of the guidance route after reaching the destination point or when searching for the guidance route, or the road on which the user is traveling or predetermined It may be input by designating a range and a predetermined time, and the evaluation information may be input by scoring for each evaluation item.

  In this embodiment, map information, evaluation information, and route information are recorded on the magnetic disk 305. However, they may be recorded on an optical disk 307 to be described later. Further, the map information, the evaluation information, and the route information are not limited to those provided integrally with the hardware of the navigation device 300, and may be provided outside the navigation device 300. In that case, the navigation apparatus 300 acquires map information, evaluation information, and route information via a network through the communication I / F 313, for example. The acquired map information, evaluation information, and route information are stored in the RAM 303 or the like.

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

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

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

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

  The display 312 displays icons, cursors, menus, windows, or various data such as characters and images. As this display 312, for example, a CRT, a TFT liquid crystal display, a plasma display, or the like can be adopted.

  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, a tuner that can receive terrestrial digital broadcasting, analog television broadcasting, FM radio, and the like, a VICS (Vehicle Information and Communication System) / beacon receiver, a radio navigation device, and other devices. It is composed of a navigation device and acquires road traffic information such as traffic jams and traffic regulations distributed from the VICS center. VICS is a registered trademark.

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

  The various sensors 315 include a vehicle speed sensor, an acceleration sensor, an angular velocity sensor, and the like, and output information that can determine the position and behavior of the vehicle. 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.

  In this embodiment, an example using a navigation device 300 mounted on a vehicle will be described. However, the route search device 100 of the present invention is implemented by a user's communication terminal or a personal computer (PC) such as an information processing server. You may make it do.

  The input unit 101, the recording unit 102, the search unit 103, the selection unit 104, the output unit 105, and the acquisition unit 106 included in the route search device 100 illustrated in FIG. 1 are the ROM 302, the RAM 303, and the navigation unit 300 illustrated in FIG. The CPU 301 executes a predetermined program using programs and data recorded on the magnetic disk 305, the optical disk 307, and the like, and realizes the function by controlling each part in the navigation device 300.

  That is, the navigation apparatus 300 according to the present embodiment executes the program recorded in the ROM 302 as a recording medium in the navigation apparatus 300, and the functions of the route search apparatus 100 shown in FIG. 1 are shown in FIG. Can be executed in the following procedure.

(Summary of evaluation information and route information)
Next, an overview of evaluation information and route information according to the present embodiment will be described with reference to FIG. FIG. 4 is an explanatory diagram illustrating an overview of evaluation information and route information according to the present embodiment. 4, a display screen 400 is displayed on the display 312 shown in FIG. 3, navigation registration information 410 that displays information registered in the navigation device 300, server registration information 420 acquired from an external server, and a menu screen 430, and the tag of the navigation registration information 410 is selected from among the tags that can be selected. In the description of FIG. 4, the navigation registration information 410, the server registration information 420, and the menu screen 430 are displayed so as to be selectable by a plurality of tags, but may be configured to display them together.

  In the navigation registration information 410, a current point 411, a destination point 412, a guidance route 413, route information 414 (414a, 414b), and evaluation information 415 (415a, 415b) are displayed on the map. .

  The current location 411 indicates a location where the vehicle equipped with the navigation device 300 shown in FIG. 3 is currently located. For example, the current location 411 is a location calculated by a current location calculation program. In the description of FIG. 4, the current point 411 is used.

  The destination point 412 indicates a point where the user goes by vehicle, and may be configured to be input from the input device 310 illustrated in FIG. 3, for example. In the description of FIG. 4, the destination point 412 is used.

  The guide route 413 is a route searched according to the current point 411 and the destination point 412. Specifically, for example, a route searched using map information recorded in the magnetic disk 305 by a route search program.

  The route information 414 is information of a registered route registered in the navigation device 300, and is information registered by a user who uses the navigation device 300. Specifically, for example, the route information 414 indicates information on a registered route within a predetermined range from the guidance route 413, and the start point and the end point from the current point 411 and the destination point 412 are a predetermined distance. Or information of a registered route where an arbitrary point on the registered route from the guide route 413 is within a predetermined distance.

  The evaluation information 415 is information related to the evaluation of the registered route corresponding to the route information 414. Specifically, for example, scoring of evaluation items for each genre input by the user is shown. In FIG. 4, the evaluation information 415 is a five-point evaluation for each evaluation item, but may be configured to display only a radar chart or a score for each evaluation item.

  With such a display screen 400, the user can select whether to move to the destination point 412 using the guide route 413 or using the registered route based on the route information 414. Specifically, for example, when using a registered route, a new guidance route is searched by selecting route information 414 (or evaluation information 415) to be selected and searching again. In this way, by selecting the guide route 413 or the route information 414 by the user, it is possible to reach the destination point by the optimum guide route.

  In the description of FIG. 4, the route information 414 and the evaluation information 415 are extracted and displayed after searching the guide route 413. However, before searching the guide route 413, the current location 411 and the destination location 412 are displayed. In response, the route information 414 and the evaluation information 415 may be extracted, and selection as to whether or not to perform a route search using the route information 414 and the evaluation information 415 may be accepted. In this way, the process of searching for the guide route 413 can be omitted once, and the process can be simplified.

  Moreover, when accepting input of text information from the user as the evaluation information 415, the route information 414 to be displayed (selected) or the evaluation information 415 may be searched by inputting a free word.

  Further, when displaying the route information 414 and the evaluation information 415, the route information 414 and the evaluation information 415 may be displayed according to a preset priority. Specifically, for example, higher priority information may be displayed more prominently by line type, line color, etc., and when displaying a list, sorting is performed so that higher priority information is displayed at the top. The structure to do may be sufficient.

  Furthermore, although description is omitted in FIG. 4, the server registration information 420 may be used instead of the navigation registration information 410, or a route may be searched using the server registration information 420 together with the navigation registration information 410.

  When the server registration information 420 acquired from an external server is used, the display may be performed according to the reliability. Specifically, for example, when there are a plurality of identical registration paths, the reliability is set high for a registration path that has more registrations (collecting the support of many users). Alternatively, the route information 414 and the evaluation information 415 of a user who has a similar preference may be set high, with another user who has a similar evaluation as the user of the navigation device 300 having a similar preference.

(Contents of registration process of navigation device 300)
Next, the contents of processing of the navigation device 300 according to the present embodiment will be described with reference to FIGS. FIG. 5 is a flowchart of the evaluation information registration process procedure in the navigation device according to the present embodiment. In the flowchart of FIG. 5, first, it is determined by the input device 310 whether or not selection of a movement route to be evaluated has been received from the user (step S501). For example, the user selects the entire route or a part of the guide route after reaching the destination point or when searching for the guide route, or the road that is running when traveling or a predetermined range before and after the predetermined route. The structure selected by designating time may be sufficient.

  In step S501, after receiving the selection of the movement route, and receiving the selection (step S501: Yes), the input device 310 receives the input of the evaluation information related to the evaluation of the selected movement route (step S502).

  Next, it is determined by the communication I / F 313 whether or not the navigation device 300 is always connected to the external server (step S503). In step S503, when always connected to the external server (step S503: Yes), the evaluation information is registered in the external server by transmitting the evaluation information to the external server through the communication I / F 313 (step S504). A series of registration processing is completed.

  In step S503, when not always connected to the external server (step S503: No), the evaluation information is registered in the navigation device 300 (step S505). Specifically, the registration of the evaluation information is recorded on a recording medium such as the magnetic disk 305 or the optical disk 307 in association with the route information of the movement route selected in step S501 and the evaluation information input in step S502. .

  Next, the CPU 301 determines whether or not to register the evaluation information in the external server (step S506). For example, the determination regarding registration to the external server may be configured to accept selection from the user as to whether or not to output the evaluation information to the external server.

  In step S506, when registering in an external server (step S506: Yes), it transfers to step S504. In step S506, if registration is not performed in the external server (step S506: No), a series of registration processing is ended as it is.

  Although not described in the flowchart of FIG. 5, in step S <b> 503, when the external server is always connected, the evaluation information may be registered in the own apparatus together with the external server.

(Contents of search processing of navigation device 300)
Next, a search processing procedure using the current point and the destination point in the navigation device 300 according to the present embodiment will be described with reference to FIG. FIG. 6 is a flowchart illustrating the search processing procedure using the current location and the destination location in the navigation device according to the present embodiment. In the flowchart of FIG. 6, first, it is determined whether or not a destination point has been set by the input device 310 (step S601).

  When the destination point is set after waiting for the destination point to be set in step S601 (step S601: Yes), the CPU 301 determines the distance between the current point and the destination point and the start point and end point of the route in the evaluation information. Is calculated (step S602). The calculation of the distance between points may be performed using, for example, route information of a registered route in the evaluation information registered by the flowchart of FIG. Further, instead of calculating the distance between the points, a configuration may be used in which the distance between the current point and the destination point and the registered route is calculated.

  Next, the CPU 301 determines whether or not the distance between the points calculated in step S602 is within a predetermined range (step S603). For example, the predetermined range may be set in advance by a user, or may be set according to a required time to reach the start point or the end point.

  In step S603, if it is within the predetermined range (step S603: Yes), the evaluation information of the registered route determined to be within the predetermined range is presented on the display 312 (step S604). Specifically, for example, the evaluation information may be presented on the display screen 400 illustrated in FIG.

  Next, in accordance with the evaluation information presented in step S604, it is determined whether selection of evaluation information has been accepted by the input device 310 (step S605). Specifically, for example, it is determined whether selection of evaluation information used for route search is accepted from the evaluation information presented in step S604. In other words, by accepting the selection of the evaluation information, the selection for performing the route search using the evaluation information is made.

  When the selection of evaluation information is accepted in step S605 (step S605: Yes), the CPU 301 extracts the evaluation information selected in step S605 from the evaluation information presented in step S604 (step S606). .

  Then, the CPU 301 searches for a guidance route using the evaluation information extracted in step S606 (step S607). Specifically, for example, the guidance route is searched so as to travel along the registered route in the evaluation information.

  In step S603, if it is not within the predetermined range (step S603: No), it is determined whether or not the registered evaluation information is used for the link cost (step S609). For example, this determination may be configured to accept an input by the user. If the selection is not accepted in step S605 (step S605: No), it is determined whether or not the evaluation information presented in step S604 is used for the link cost (step S609).

  If the evaluation information is used for the link cost in step S609 (step S609: Yes), the CPU 301 sets the link cost according to the evaluation information (step S610). Then, the CPU 301 searches for a guidance route using the link cost set in step S610 (step S607).

  In step S609, when the link cost is not used in the evaluation information (step S609: No), the process proceeds to step S607 as it is, and the CPU 301 searches for a guidance route with a predetermined link cost (step S607).

  Thereafter, the CPU 301 starts guidance using the guidance route searched in step S607 (step S608), and ends a series of search processing.

(Another example of search processing of navigation device 300)
Next, the search processing procedure using the guidance route in the navigation device 300 according to the present embodiment will be described with reference to FIG. FIG. 7 is a flowchart illustrating the search processing procedure using the guidance route in the navigation device according to the present embodiment. In the flowchart of FIG. 7, it is first determined whether or not a destination point has been set by the input device 310 (step S701).

  In step S701, it waits for the destination point to be set, and when it is set (step S701: Yes), the CPU 301 searches for a guidance route based on the current point and the destination point set in step S701. (Step S702) The guidance route search is configured to search using, for example, a predetermined link cost or the like, or search by the search processing shown in the flowchart of FIG.

  Next, the CPU 301 calculates the distance between the route searched for in step S702 and the registered route in the evaluation information (step S703). The calculation of the distance between the routes is, for example, a configuration for calculating the minimum distance, the maximum distance, and the average distance between the routes, and is performed using the route information of the registered route in the evaluation information registered by the flowchart of FIG. Also good.

  Then, the CPU 301 determines whether or not the distance between the routes calculated in step S703 is within a predetermined range (step S704). For example, the predetermined range may be set in advance by the user, or may be set according to the time required to reach the registered route from the current location.

  In step S704, if it is within the predetermined range (step S704: Yes), the evaluation information of the registered route determined to be within the predetermined range is presented on the display 312 (step S705). Specifically, for example, the evaluation information may be presented on the display screen 400 illustrated in FIG.

  In step S704, if it is not within the predetermined range (step S704: No), the process proceeds to step S709, where guidance is started by the guidance route searched in step S702 (step S709), and a series of searches. The process ends.

  Next, according to the evaluation information presented in step S705, the input device 310 determines whether or not selection of evaluation information has been accepted (step S706). Specifically, for example, it is determined whether selection of evaluation information used for route search is accepted from the evaluation information presented in step S705. In other words, by accepting the selection of the evaluation information, the route search is selected so as to travel along the registered route in the evaluation information.

  When the selection of evaluation information is accepted in step S706 (step S706: Yes), the CPU 301 extracts the evaluation information selected in step S706 from the evaluation information presented in step S705 (step S707). .

  If the selection of evaluation information is not accepted in step S706 (step S706: No), the process proceeds to step S709, and guidance is started by the guidance route searched in step S702 (step S709). The search process is terminated.

  Next, the CPU 301 re-searches the guidance route using the evaluation information extracted in step S707 (step S708). Specifically, for example, the guidance route is searched so as to travel along the registered route in the evaluation information.

  Thereafter, the CPU 301 starts guidance by using the guidance route re-searched in step S708 (step S709), and ends a series of search processes.

  As described above, according to the navigation device of the present embodiment, the guide route can be searched using the evaluation information of the registered route, so that the user can optimize the guide route. In addition, the user does not have to bear the burden of storing information related to the route used in the past and the evaluation of the route, and can use the evaluation information without fail.

  Furthermore, since the guidance route can be searched by referring to the evaluation information from a plurality of users, the accuracy and reliability of the guidance route can be improved using a wide range of evaluation information. In addition, since the evaluation information can be used according to the priority and the reliability, the use of the evaluation information can be made more efficient and accurate. Moreover, since it is the structure which can select about utilization of evaluation information, the user can utilize the evaluation information according to a user's intention each time.

  In the present embodiment, the case where the information processing apparatus of the present invention is implemented by the navigation apparatus has been described. However, it may be implemented by a user's portable terminal or a PC (personal computer), and the versatility can be improved. Can be planned.

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

It is a block diagram which shows an example of a functional structure of the route search apparatus concerning this Embodiment. It is a flowchart which shows the content of the process of the route search apparatus concerning this Embodiment. It is a block diagram which shows an example of the hardware constitutions of the navigation apparatus concerning a present Example. It is explanatory drawing which shows the outline | summary of the evaluation information and route information concerning a present Example. It is a flowchart which shows the registration process procedure of the evaluation information in the navigation apparatus concerning a present Example. It is a flowchart which shows the search processing procedure using the present location and the destination point in the navigation apparatus concerning a present Example. It is a flowchart which shows the search processing procedure using the guidance path | route in the navigation apparatus concerning a present Example.

Explanation of symbols

DESCRIPTION OF SYMBOLS 100 Route search apparatus 101 Input part 102 Recording part 103 Search part 104 Selection part 105 Output part 106 Acquisition part

Claims (11)

Input means for receiving the evaluation information related to the evaluation of the moving path of the moving body in association with the path information of the moving path that is the target of the evaluation;
Recording means for recording evaluation information input by the input means;
Search means for searching for a guidance route from the current location of the mobile body to a destination location using the link cost on the travel route in the route information set by the evaluation information recorded by the recording means;
A route search apparatus comprising:   The route search apparatus according to claim 1, wherein the input unit receives, as the evaluation information, an input of points scored for each evaluation item for each traveling purpose in the travel route.   When the current point and / or the destination point in the guidance route to be searched are within a predetermined range from the travel route, the search means uses the evaluation information and the route information in the travel route, The route search device according to claim 1, wherein a route is searched for.   If the guided route searched without using the evaluation information and the route information is within a predetermined range from the travel route, the search means uses the evaluation information and the route information in the travel route, The route search device according to any one of claims 1 to 3, wherein the route is searched for. A selection means for accepting a selection as to whether or not to use the evaluation information and the route information in the search for the guidance route by the search means;
The said search means searches the said guidance route using the said evaluation information and the said route information, when the selection using the said evaluation information and the said route information is made by the said selection means. 5. The route search device according to any one of 4. The input means accepts input of information related to the priority of each evaluation item in the evaluation information,
The said search means searches the said guidance route using the score scored about each said evaluation item in the said evaluation information based on the information regarding the said priority, The one of the Claims 2-5 characterized by the above-mentioned. The route search device according to one.   The route search apparatus according to claim 1, further comprising an output unit that outputs the evaluation information input by the input unit to an external server in association with the route information. An obtaining unit for obtaining the evaluation information and the route information recorded in the external server;
The route search apparatus according to claim 7, wherein the search unit searches for the guidance route using the evaluation information and the route information acquired by the acquisition unit. An input process for receiving evaluation information related to evaluation of the moving path of the moving body in association with the path information of the moving path that is the target of the evaluation;
A recording step for recording the evaluation information input in the input step;
A search step for searching for a guidance route from the current location of the mobile body to a destination location using the link cost on the travel route in the route information set by the evaluation information recorded by the recording step;
A route search method comprising:   A route search program causing a computer to execute the route search method according to claim 9. A computer-readable recording medium on which the route search program according to claim 10 is recorded.

Images