JPWO2008146377A1 - Route guidance device, route guidance method, route guidance program, and recording medium - Google Patents

Abstract

The moving body acquired by the acquiring unit (101) from the history route to the destination point when the destination point was set in the past in the moving object is recorded in the moving link and recording unit (103). The search unit (104) searches the history path including the link and the connection order thereof, and the predicted link predicted to move the moving body acquired by the prediction unit (102). The selection unit (105) selects the destination point of the searched history route as a candidate destination point as a candidate destination point of the moving moving object, and notifies the user by the notification unit (106). When one candidate destination point is received from the candidate destination points by the receiving unit (107), or when one candidate destination point is determined by the determining unit (108), the setting unit (109) The candidate destination point is set as the destination point of the moving moving object, and the moving body is guided to the destination point by the guiding unit (110).

Description

  The present invention relates to a route guidance device, a route guidance method, a route guidance program, and a recording medium for informing candidate destination points. However, the use of the present invention is not limited to the above-described route guidance device, route guidance method, route guidance program, and recording medium.

  Conventionally, a point where a destination point setting operation has been performed in the past is extracted from points existing within a predetermined range from the current point of the host vehicle, and the destination point set at the extracted point is selected as a candidate destination point. For example, a navigation device that displays a list in descending order of the date and time when a setting operation is performed has been proposed (for example, see Patent Document 1 below).

JP 2006-23149 A

  However, in the technique of Patent Document 1 described above, a problem that an operation of selecting a destination point to be set from a list of destination points that have been set in the past must be performed as an example. In addition, for example, when a destination point is often set at a predetermined point such as in the vicinity of a home, there are many candidate destination points displayed in the list, and it is difficult to find a destination point to be set. As mentioned.

  In order to solve the above-described problems and achieve the object, the route guidance device according to the invention of claim 1 has an acquisition means for acquiring a link on which the moving body is moving, and a destination point set in the past in the moving body. A search means for searching for a history path including the link acquired by the acquisition means, and a destination point of the history path searched by the search means. And selecting means for selecting candidate destination points that are candidates for the destination point of the mobile body, and notifying means for informing the candidate destination points selected by the selecting means.

  Further, the route guidance method according to the invention of claim 8 includes an acquisition step of acquiring a moving link of a moving body, and a history route to the destination point when a destination point has been set in the past in the moving body. A search step for searching a history route including the link acquired by the acquisition step, and a destination point of the history route searched by the search step as a destination candidate point of the moving object A selection step of selecting as a candidate destination point, and a notification step of notifying the candidate destination point selected by the selection step.

  A route guidance program according to a ninth aspect of the invention causes a computer to execute the route guidance method according to the eighth aspect.

  A recording medium according to a tenth aspect of the invention is characterized in that the route guidance program according to the ninth aspect is recorded in a computer-readable state.

FIG. 1 is a block diagram showing a functional configuration of the route guidance apparatus according to the present embodiment. FIG. 2 is a flowchart showing a route guidance processing procedure of the route guidance device according to the present embodiment. FIG. 3 is a block diagram of a hardware configuration of the navigation device according to the present embodiment. FIG. 4 is a flowchart showing the contents of the processing of the navigation device according to the present embodiment. FIG. 5 is an explanatory diagram illustrating the candidate destination point selection process of the navigation device according to the present embodiment. FIG. 6 is an explanatory diagram showing the contents of a list display of candidate destination points selected in FIG. FIG. 7 is an explanatory diagram showing the candidate destination point selection process when the vehicle moves on the link. FIG. 8 is an explanatory diagram showing the contents of a list display of candidate destination points selected in FIG.

Explanation of symbols

DESCRIPTION OF SYMBOLS 100 Route guidance apparatus 101 Acquisition part 102 Prediction part 103 Recording part 104 Search part 105 Selection part 106 Notification part 107 Reception part 108 Judgment part 109 Setting part 110 Guidance part

  Exemplary embodiments of a route guidance device, a route guidance method, a route guidance 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 the route guidance device)
First, the functional configuration of the route guidance device 100 according to the embodiment of the present invention will be described. FIG. 1 is a block diagram showing a functional configuration of the route guidance apparatus according to the present embodiment. In FIG. 1, the route guidance device 100 includes an acquisition unit 101, a prediction unit 102, a recording unit 103, a search unit 104, a selection unit 105, a notification unit 106, a reception unit 107, a determination unit 108, A setting unit 109 and a guiding unit 110 are provided.

  The acquisition unit 101 acquires a link on which the moving body is moving. For example, the acquisition unit 101 acquires a link on the map data on which the moving body is moving based on the position information of the moving body. Here, the map data includes road network data composed of nodes and links, and image data drawn using features relating to facilities, roads, and other terrain (mountains, rivers, land). In addition, when the moving body moves to the next link connected to the link recorded by the recording unit 103 described later, the obtaining unit 101 may obtain the next link that the moving body is moving. Specifically, the acquisition unit 101 sequentially acquires links on which the moving body has moved.

  The prediction unit 102 acquires a prediction link where the moving body is predicted to move. The prediction unit 102 acquires, for example, a link connected to the link acquired by the acquisition unit 101 as a predicted link predicted to move the moving body. Specifically, another link connected to the node at the link end where the moving body is moving is acquired as a predicted link. The predicted link may be only another link connected to the link end node in the direction in which the moving body is moving among the link ends where the moving body is moving. Further, the prediction unit 102 may acquire a link included in the history path among the links connected to the link acquired by the acquisition unit 101 as the prediction link.

  The recording unit 103 records the link acquired by the acquisition unit 101. The recording unit 103 records the connection order of the links acquired by the acquisition unit 101. As described above, the recording unit 103 records the links acquired by the acquisition unit 101 in the order in which the moving body has moved.

  The search unit 104 searches for a history route including the link acquired by the acquisition unit 101 from history routes to the destination point when the destination point has been set in the past in the mobile object. When a destination point is set in the past in the mobile object, the history route to the destination point may be a route in which the mobile object has moved in the past, or a route that is not actually moving after setting the destination point. . Further, the search unit 104 searches for a history path including the link acquired by the acquisition unit 101 and the predicted link acquired by the prediction unit 102. Specifically, for example, a history route that does not include a moving link and includes a predicted link may be searched.

  In addition, the search unit 104 searches for a history path including the link recorded by the recording unit 103 and the next link acquired by the acquisition unit 101. Specifically, a history route including a link that has moved until the moving body reaches the currently moving link is searched. Therefore, every time the number of links to which the mobile body has moved increases, the number of searched history paths decreases. This reduces the number of candidate destination points, making it easier for the user to select a destination point. Further, the search unit 104 searches for a history route that matches the connection order obtained by adding the link acquired by the acquisition unit 101 after the connection order recorded in the recording unit 103. More specifically, a history path that matches the connection order of the links that the mobile body has moved to the currently moving link matches the link connection order when the moving path has moved in the past is searched.

  The selection unit 105 selects candidate destination points that are candidates for the destination point of the moving moving object. Specifically, the selection unit 105 selects the destination point of the history route searched by the search unit 104 as a candidate destination point that is a candidate destination point of the moving moving object. Moreover, the selection part 105 may attach a priority to the selected candidate destination point. For example, it is assumed that the candidate destination points having the highest priority are recorded in order from the destination point of the history route that is more closely matched to the link in which the moving body has moved to the currently moving link and the connection order recorded in the recording unit 103. Further, for example, a destination point on a history route with a large number of movements may be set as a candidate destination point having a high priority according to the number of movements of the history route.

  The notification unit 106 notifies the candidate destination point selected by the selection unit 105. For example, the notification unit 106 displays a list of candidate destination points on the display screen. The list of candidate destination points may be displayed in descending order of priority, for example, when priority is given to the candidate destination points. Moreover, the alerting | reporting part 106 may display the path | route to each candidate destination point. For example, when the determination unit 108, which will be described later, determines that there is one candidate destination point, the notification unit 106 notifies the user whether or not this candidate destination point is the destination point of the moving moving object. You may do it. Specifically, for example, a notification such as "Is the destination point A point?"

  The accepting unit 107 accepts an instruction to select one candidate destination point from among the candidate destination points notified by the notifying unit 106. Specifically, for example, from the list of candidate destination points displayed on the display screen by the notification unit 106, an instruction to select one candidate point by the user is accepted. Further, the determination unit 108 determines whether there is one candidate destination point selected by the selection unit 105. If there is one candidate destination point, the determination unit 108 determines that this candidate destination point is the destination point of the moving object that is moving.

  The setting unit 109 sets the candidate destination point received by the receiving unit 107 as the destination point of the moving moving object. If the determination unit 108 determines that there is one candidate destination point, the setting unit 109 sets this candidate destination point as the destination point of the moving mobile object. In addition, the guide unit 110 guides the moving body to the destination point set by the setting unit 109.

  In addition, the acquisition unit 101 may acquire a node connected to the moving link of the moving object. Specifically, the node on the side opposite to the traveling direction is acquired from the nodes connected to the moving link of the moving body. Further, the acquisition unit 101 may acquire a node on the traveling direction side among nodes connected to the link on which the moving body is moving, that is, a node that the moving body is scheduled to pass from now on. Furthermore, the acquisition unit 101 may acquire the node through which the moving body last passed regardless of the link the moving body is moving. In this case, the search unit 104 searches the history path including the node acquired by the acquisition unit 101 from the history paths to the destination point when the destination point was previously set in the mobile object. Then, the selection unit 105 selects the destination point of the history route searched by the search unit 104 as a candidate destination point that is a candidate destination point of the moving moving object. Further, the notification unit 106 notifies the candidate destination point selected by the selection unit 105. The node acquired by the acquisition unit 101 may be recorded in the recording unit 103 together with the order of passage.

(Route guidance processing procedure of the route guidance device)
Next, a route guidance processing procedure of the route guidance device 100 will be described. FIG. 2 is a flowchart showing a route guidance processing procedure of the route guidance device according to the present embodiment. In the flowchart of FIG. 2, first, the acquisition unit 101 acquires a link on which the moving object is moving (step S201). Further, the link recorded in the recording unit 103 is acquired (step S202). Assume that the recording unit 103 sequentially records the links moved by the moving body. Further, the connection order of the links where the mobile object acquired in step S201 has moved to the moving link is acquired (step S203). Further, a prediction link predicted to move the moving body by the prediction unit 102 is acquired (step S204).

  Next, the search unit 104 searches the history path including the link acquired in step S201 to step S204 from the history path to the destination point when the destination point was previously set in the mobile object ( Step S205). Then, the destination point of the history route searched in step S205 is selected by the selection unit 105 as a candidate destination point that is a candidate destination point of the moving moving body (step S206).

  Next, the candidate destination point selected in step S206 is notified to the user by the notification unit 106 (step S207). In step S207, specifically, a list of candidate destination points is displayed. In step S207, a route to each candidate destination point may be displayed. Then, the reception unit 107 determines whether an instruction for selecting one candidate destination point has been received from the candidate destination points notified in step S207 (step S208). If an instruction to select one candidate destination point is not accepted in step S208 (step S208: No), the determination unit 108 determines whether there is one candidate destination point notified in step S207 (step S209).

  When an instruction to select one candidate destination point is received in step S208 (step S208: Yes), if there is one candidate destination point in step S209 (step S209: Yes), the setting unit 109 moves the candidate destination point. It sets as the destination point of the inside mobile body (step S210). Then, the guiding unit 110 guides the moving body to the destination point set in step S210 (step S211), and the series of processing ends.

  On the other hand, when there is not one candidate destination point in step S209 (step S209: No), it is determined whether or not the moving body has moved to the next link (step S212). When the moving body has not moved to the next link in step S212 (step S212: No), the process returns to step S208, and the subsequent processing is repeated. If the mobile object has moved to the next link in step S212 (step S212: Yes), the process returns to step S201, and the subsequent processing is repeated.

  In the flowchart of FIG. 2, when it is determined in step S209: Yes that there is one candidate destination point, the process proceeds to step S210. However, the present invention is not limited to this. Specifically, for example, the notification unit 106 or the like displays “Is the destination point A point?” Or the like, and the reception unit 107 accepts the intention indication that the destination point is the A point from the user. In such a case, the configuration may proceed to step S210.

  Moreover, in the flowchart of FIG. 2, although it is assumed that the prediction link in which the moving body is predicted to move in step S204 is acquired, the present invention is not limited to this. Specifically, for example, step S204 may be omitted, and the process may proceed to step S205 without acquiring the prediction link.

  Moreover, in the flowchart of FIG. 2, although it is supposed that a candidate destination point is selected in step S206, it is not restricted to this. Specifically, for example, when the history route is not recorded, when there are few acquired links, when there are few links included in the history route among the links acquired from step S201 to step S204, candidate destination points are selected. It does not have to be selected. As a result, erroneous determination of candidate destination points due to the small number of information can be eliminated.

  In the flowchart of FIG. 2, the candidate destination point selected in step S206 is notified to the user in step S207, but the present invention is not limited to this. Specifically, for example, the configuration may be such that, in step S207, the user is not notified, the process proceeds to step S209, and whether or not there is one candidate destination point is determined. In this case, when there is one candidate destination point, the process proceeds to step S210, and this candidate destination point is set as the destination point of the moving moving object.

  In the flowchart of FIG. 2, the user is notified in step S207, but the present invention is not limited to this. For example, step S207 and step S208 may be omitted, and after selecting a candidate destination point in step S206, the process may proceed to step S209. In this case, when there is one candidate destination point in step S209, the user may be notified and prompted to determine whether or not the candidate destination point is the destination point of the moving moving object. Then, when the accepting unit 107 accepts an intention indication that the candidate destination point is the destination point of the moving moving object, the process may proceed to step S210.

  Moreover, in the flowchart of FIG. 2, although the moving body acquires the moving link in step S201, the present invention is not limited to this. Specifically, for example, a node connected to a link on which the moving body is moving may be acquired. The node recorded in the recording unit 103 and its passing order may be acquired, and the process may proceed to step S205 to search for a history route. In this case, in step S212, it is determined whether or not the node has been passed.

  As described above, according to the route guidance device 100 of the present embodiment, the history route to the destination point when the destination point has been set in the past in the moving object, including the link acquired by the acquisition unit 101 is obtained. The search unit 104 searches. Then, the selection unit 105 selects the destination point of the searched history route as a candidate destination point that is a candidate for the destination point of the moving object that is moving, and notifies the candidate destination point. Therefore, when the moving link is a link that has passed in the past, a destination point that has been reached through this link can be notified as a candidate destination point. Thereby, the user can display the candidate of the destination point estimated from the link currently moving, so that the destination point can be set simply.

  Further, according to the route guidance device 100 of the present embodiment, when the moving body moves to the next link connected to the link recorded by the recording unit 103, the acquisition unit 101 moves the next moving body. Get the link. Then, the search unit 104 searches for a history path including the link recorded by the recording unit 103 and the next link acquired by the acquisition unit 101. Therefore, the candidate destination points can be limited as the moving body moves. Thus, even if the user does not set the destination point at the departure point, the user can limit and display the destination point candidates as he / she moves, so that the destination point can be set simply. .

  Further, according to the route guidance device 100 of the present embodiment, the search unit 104 searches for a history route that matches the connection order obtained by adding the link acquired by the acquisition unit 101 after the connection order recorded in the recording unit 103. Search by. Therefore, the moving direction of the moving link can be determined. Accordingly, the user can display the destination point candidates estimated from the currently moving link without making an erroneous determination, so that the destination point can be set more simply.

  Further, according to the route guidance device 100 of the present embodiment, the search unit 104 searches for a history route including the link acquired by the acquisition unit 101 and the predicted link acquired by the prediction unit 102. Therefore, even when there is a history route ahead of the moving link, the destination point candidate can be displayed. As a result, the user can display the destination point candidates even when the number of destination points set in the past is small, so that the destination point can be set simply.

  In addition, according to route guidance device 100 of the present embodiment, reception unit 107 receives an instruction to select one candidate destination point from among candidate destination points notified by notification unit 106. Then, the accepted candidate destination point is set by the setting unit 109 as the destination point of the moving moving object, and the guide unit 110 guides the moving body to the set destination point. Therefore, the destination point selected from the displayed destination point candidates can be set as the destination point of the moving moving object. As a result, the user can simply set the destination point.

  Further, according to the route guidance device 100 of the present embodiment, when the determination unit 108 determines that there is one candidate destination point, the setting unit 109 sets the candidate destination point as the destination point of the moving mobile object. Set. Therefore, when there is one candidate destination point, this destination point can be automatically set as the destination point of the moving moving object. Accordingly, the user can automatically set the destination point and guide the user to the destination point by moving to some extent without performing the setting operation of the destination point. Therefore, the user can simply set the destination point.

  Examples of the present invention will be described below. In the present embodiment, an example in which the route guidance 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)
Next, a hardware configuration of the navigation device 300 according to the present embodiment will be described. FIG. 3 is a block diagram of a hardware configuration of the navigation device according to the present embodiment. In FIG. 3, the navigation device 300 includes a CPU 301, a ROM 302, a RAM 303, a magnetic disk drive 304, a magnetic disk 305, an optical disk drive 306, an optical disk 307, an audio I / F (interface) 308, and a microphone 309. A speaker 310, an input device 311, a video I / F 312, a display 313, a communication I / F 314, a GPS unit 315, various sensors 316, and a camera 317. Each component 301 to 317 is connected by a bus 320.

  First, the CPU 301 governs overall control of the navigation device 300. The ROM 302 records programs such as a boot program and a data update program. The RAM 303 is used as a work area for the CPU 301. That is, the CPU 301 controls the entire navigation device 300 by executing various programs recorded in the ROM 302 while using the RAM 303 as a work area.

  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 reading / writing of data with respect to the optical disk 307 according to the control of the CPU 301. 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. As a removable recording medium, in addition to the optical disk 307, an MO, a memory card, or the like may be used.

  Examples of information recorded on the magnetic disk 305 and the optical disk 307 include map data and function data. The map data includes background data that represents features (features) such as buildings, rivers, and the ground surface, and road shape data that represents the shape of the road, and is composed of multiple data files divided by district. ing.

  The road shape data further includes traffic condition data. The traffic condition data includes, for example, whether or not there is a signal or a pedestrian crossing, whether or not there is a highway doorway or junction, the length (distance) of each link, road width, direction of travel, road type (highway, Such as toll roads and general roads).

  The function data is three-dimensional data representing the shape of the facility on the map, character data representing the description of the facility, and other various data other than the map data. Map data and function data are recorded in blocks divided by district or function. Specifically, for example, the map data is recorded in a state where each block can be divided into blocks such that each represents a predetermined district on the map displayed on the display screen. Further, for example, the function data is recorded in a state where each function can be divided into a plurality of blocks so as to realize one function.

  The function data is data for realizing functions such as program data for realizing route search, calculation of required time, route guidance, etc. in addition to the above-described three-dimensional data and character data. Each of the map data and the function data is composed of a plurality of data files divided for each district or each function.

  The audio I / F 308 is connected to a microphone 309 for audio input and a speaker 310 for audio output. The sound received by the microphone 309 is A / D converted in the sound I / F 308. For example, the microphone 309 may be installed near the sun visor of the vehicle, and the number thereof may be one or more. From the speaker 310, a sound obtained by D / A converting a predetermined sound signal in the sound I / F 308 is output. Note that the sound input from the microphone 309 can be recorded on the magnetic disk 305 or the optical disk 307 as sound data.

  Examples of the input device 311 include a remote controller having a plurality of keys for inputting characters, numerical values, various instructions, and the like, a keyboard, and a touch panel. The input device 311 may be realized by any one form of a remote control, a keyboard, and a touch panel, but may be realized by a plurality of forms.

  The video I / F 312 is connected to the display 313. Specifically, the video I / F 312 is output from, for example, a graphic controller that controls the entire display 313, a buffer memory such as a VRAM (Video RAM) that temporarily records image information that can be displayed immediately, and a graphic controller. And a control IC for controlling the display 313 based on the image data to be processed.

  The display 313 displays icons, cursors, menus, windows, or various data such as characters and images. On the display 313, the map data described above is drawn two-dimensionally or three-dimensionally. The map data displayed on the display 313 can be displayed with a mark representing the current position of the vehicle on which the navigation device 300 is mounted. The current position of the vehicle is calculated by the CPU 301.

  As the display 313, for example, a CRT, a TFT liquid crystal display, a plasma display, or the like can be used. The display 313 is installed near the dashboard of the vehicle, for example. A plurality of displays 313 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 314 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 314 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 314 includes, for example, an FM tuner, a VICS (Vehicle Information and Communication System) / beacon receiver, a radio navigation device, and other navigation devices, and traffic and traffic distributed from the VICS center. Get road traffic information such as regulations. VICS is a registered trademark.

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

  The various sensors 316 output information for determining 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 316 are used for the calculation of the current position of the vehicle by the CPU 301 and the amount of change in speed and direction.

  The camera 317 captures images inside or outside the vehicle. The image may be either a still image or a moving image. For example, the behavior of the passenger inside the vehicle is photographed by the camera 317, and the photographed image is output to a recording medium such as the magnetic disk 305 or the optical disk 307 via the video I / F 312. To do. The camera 317 captures a situation outside the vehicle, and outputs the captured video to a recording medium such as the magnetic disk 305 or the optical disk 307 via the video I / F 312. Further, the camera 317 has an infrared camera function, and the surface temperature distributions of objects existing inside the vehicle can be relatively compared based on video information captured using the infrared camera function. The video output to the recording medium is overwritten and stored.

  The acquisition unit 101, the prediction unit 102, the recording unit 103, the search unit 104, the selection unit 105, the notification unit 106, the reception unit 107, the determination unit 108, the setting unit 109, and the guidance unit 110 included in the route guidance device 100 illustrated in FIG. Uses the programs and data recorded in the ROM 302, RAM 303, magnetic disk 305, optical disk 307, etc. in the navigation device 300 shown in FIG. 3, and the CPU 301 executes a predetermined program to control each unit in the navigation device 300. The function is realized.

  That is, the navigation apparatus 300 according to the embodiment has the functions provided in the route guidance device shown in FIG. 1 by executing the route guidance program recorded in the ROM 302 as a recording medium in the navigation device 300, as shown in FIG. Can be executed by the route guidance processing procedure.

(Contents of navigation device processing)
Next, the processing contents of the navigation device 300 will be described. FIG. 4 is a flowchart showing the contents of the processing of the navigation device according to the present embodiment. In the flowchart of FIG. 4, it is first determined whether or not a destination point has been set (step S401). If it is determined in step S401 that the destination point is not set (step S401: No), a link on which the vehicle is traveling is acquired (step S402). Then, a destination point including the traveling link acquired in step S402 in the history route is selected (step S403). Here, the history route is a route to the destination point when the destination point has been set in the past in the vehicle. The route includes information on the link and the connection order of the link.

  Next, the link that has traveled up to now and the order of connection are acquired (step S404). In step S404, the link that has traveled so far is the link that the vehicle has traveled to the link that is currently traveling acquired in step S402. Then, in the connection order acquired in step S404, a destination point including the link that has traveled so far in the history route is selected (step S405).

  Next, a prediction link where the vehicle is predicted to travel is acquired (step S406). The predicted link is, for example, a link to which the vehicle acquired in step S402 is connected to a running link. Then, a destination point including the predicted link acquired in step S406 in the history route is selected (step S407).

  Next, a list of candidate destination points is displayed on the display 313, with the destination points selected in step S403, step S405, and step S407 as candidate destination points that are candidates for the destination point of the running vehicle (step 403). S408). Then, it is determined whether or not an instruction to select one candidate destination point is received from the candidate destination points displayed in step S408 (step S409). When an instruction for selecting one candidate destination point is not accepted in step S409 (step S409: No), it is determined whether or not there is one candidate destination point displayed in step S408 (step S410).

  If an instruction for selecting one candidate destination point is received in step S409 (step S409: Yes), and if there is one candidate destination point in step S409 (step S410: Yes), a vehicle that is traveling at this candidate destination point. Is set as the destination point (step S411). The vehicle is guided to the destination point set in step S411 (step S412), and the series of processes is terminated. If it is determined in step S401 that the destination point has been set (step S401: Yes), the process proceeds to step S412, and the vehicle is guided to the destination point determined to be set in step S401. Terminate the process.

  On the other hand, when there is not one candidate destination point in step S410 (step S410: No), it is determined whether or not the vehicle has moved to the next link (step S413). If the vehicle does not move to the next link in step S413 (step S413: No), the process returns to step S409, and the subsequent processing is repeated. If the vehicle has moved to the next link in step S413 (step S413: Yes), the process returns to step S402, and the subsequent processing is repeated.

(Selection of candidate destination points for navigation devices)
Next, the candidate destination point selection process of the navigation device 300 according to the present embodiment will be described with reference to FIG. FIG. 5 is an explanatory diagram illustrating the candidate destination point selection process of the navigation device according to the present embodiment. In FIG. 5, the current location 500 of the vehicle is shown on the map data. Currently, the vehicle is traveling on the link L3. Further, it is assumed that the vehicle travels in the order of link L1 → link L2 before reaching the link L3. Here, the history route of the destination point PA is assumed to be link L1 → link L2 → link L3 → link L7 → link L8. The history route of the destination point PB is assumed to be link L12 → link L2 → link L3 → link L7 → link L9. The history route of the destination PC is assumed to be link L1 → link L2 → link L3 → link L10 → link L11. The history route of the destination point PD is assumed to be link L5 → link L6. The history route of the destination point PE is link L1 → link L13 → link L14.

  The destination points including the traveling link in the history route in step S402 in FIG. 4 are the destination points including the link L3 in the history route, specifically, the destination point PA, the destination point PB, and the destination point PC. Further, the destination point including the link that has traveled so far in step S404 in FIG. 4 in the history route is the destination point including the link that the vehicle has traveled so far (link L1 → link L2 → link L3) in the order of connection, Specifically, the destination point PA and the destination point PC. Moreover, since the destination point PB includes the portion of L2 → L3, it may be selected. In this case, for example, the priority given to the destination point PB is set lower than the destination point PA and the destination point PC.

  Further, the destination point including the predicted link in step S406 of FIG. 4 in the history route is a destination point including in the history route a link connected to the link L3 on which the vehicle is currently traveling. Here, for example, the predicted link may be not only the links L4, L7, and L10 directly connected to the link L3 but also the links ahead of these links, for example, the link L5, the link L6, and the link L8. Therefore, the destination point including the predicted link in the history route is the destination point PD including link L5 → link L6 in the history route.

(Contents of a list display of candidate destination points selected in FIG. 5)
Next, contents of a list display of candidate destination points selected in FIG. 5 will be described with reference to FIG. FIG. 6 is an explanatory diagram showing the contents of a list display of candidate destination points selected in FIG. In FIG. 6, a current point 500 of the vehicle and a list 600 of candidate destination points are displayed on the display 313. The candidate destination point list 600 may display candidate destination points in descending order of priority. For example, it is assumed that the destination point including the traveling link in the history route has the highest priority, and the destination point including the link that has traveled so far in the history route has the highest priority. In this case, a higher priority may be given to a destination point that includes many links that have traveled so far in the history route, or to a destination point that matches a large number of link connection orders.

  Next, it is assumed that the priority of the destination point including the predicted link in the history route is high. Therefore, in FIG. 5, the destination points with the highest priority are the destination point PA and the destination point PC. Next, the destination point with the highest priority is the destination point PB, and then the destination point PD. Therefore, the order of the candidate destination points displayed on the display 313 is the order of the destination point PA, the destination point PC, the destination point PB, and the destination point PD as shown in FIG. Here, the order of the destination point PA and the destination point PC may be switched.

(Candidate destination selection process when the vehicle moves on the link)
Next, with reference to FIG. 7, the candidate destination point selection process when the vehicle has moved to the link following the link that was running in FIG. 5 will be described. FIG. 7 is an explanatory diagram showing the candidate destination point selection process when the vehicle moves on the link. In FIG. 7, the current point 700 of the vehicle is shown on the map data. Currently, the vehicle is moving from the link L3 that was traveling in FIG. 5 to the link L7. Therefore, the vehicle has traveled in the order of link L1 → link L2 → link L3 before reaching the link L7. Accordingly, in FIG. 7, the destination point PC and the destination point PD that do not include the currently running link L7 or the predicted links L8 and L9 in the history route are omitted from the candidate destination points.

(Contents of a list display of candidate destination points selected in FIG. 7)
Next, contents of a list display of candidate destination points selected in FIG. 7 will be described using FIG. FIG. 8 is an explanatory diagram showing the contents of a list display of candidate destination points selected in FIG. In FIG. 8, a current point 700 of the vehicle and a list 800 of candidate destination points are displayed on the display 313. The candidate destination point list 800 excludes the destination point PC and the destination point PD as compared with the candidate destination point list 600 displayed in FIG. In this way, the number of candidate destination points decreases as the vehicle continues to travel and moves on the link. This makes it easier for the user to select a destination point of the traveling vehicle because candidate destination points are narrowed down according to the traveled link.

  In the present embodiment, the link on which the vehicle is traveling is acquired and the destination point is selected from the link and the history route. However, the present invention is not limited to this. Specifically, for example, a node connected to a link on which the vehicle is traveling may be acquired, and a destination point may be selected from this node and a history route. Here, the node may be a node on the side opposite to the traveling direction among nodes connected to the link on which the vehicle is traveling, or may be a node on the traveling direction side, that is, a node on which the vehicle is scheduled to pass. Further, the node may be a node through which the vehicle passes last regardless of a link on which the vehicle is traveling.

  As described above, according to the navigation device 300 of the present embodiment, the history route to the destination point when the destination point has been set in the past in the moving object, including the link acquired by the acquisition unit 101, is searched. The search is performed by the unit 104. Then, the selection unit 105 selects the destination point of the searched history route as a candidate destination point that is a candidate for the destination point of the moving object that is moving, and notifies the candidate destination point. Therefore, when the moving link is a link that has passed in the past, a destination point that has been reached through this link can be notified as a candidate destination point. Thereby, the user can display the candidate of the destination point estimated from the link currently moving, so that the destination point can be set simply.

  Further, according to the navigation device 300 of the present embodiment, when the moving body moves to the next link connected to the link recorded by the recording unit 103, the acquisition unit 101 moves the next link on which the moving body is moving. To get. Then, the search unit 104 searches for a history path including the link recorded by the recording unit 103 and the next link acquired by the acquisition unit 101. Therefore, the candidate destination points can be limited as the moving body moves. Thus, even if the user does not set the destination point at the departure point, the user can limit and display the destination point candidates as he / she moves, so that the destination point can be set simply. .

  Further, according to the navigation device 300 of the present embodiment, the search unit 104 searches for a history route that matches the connection order obtained by adding the link acquired by the acquisition unit 101 after the connection order recorded in the recording unit 103. To do. Therefore, the moving direction of the moving link can be determined. Accordingly, the user can display the destination point candidates estimated from the currently moving link without making an erroneous determination, so that the destination point can be set more simply.

  Further, according to the navigation device 300 of the present embodiment, the search unit 104 searches for a history route including the link acquired by the acquisition unit 101 and the prediction link acquired by the prediction unit 102. Therefore, even when there is a history route ahead of the moving link, the destination point candidate can be displayed. As a result, the user can display the destination point candidates even when the number of destination points set in the past is small, so that the destination point can be set simply.

  Further, according to the navigation device 300 of the present embodiment, the reception unit 107 receives an instruction to select one candidate destination point from among the candidate destination points notified by the notification unit 106. Then, the accepted candidate destination point is set by the setting unit 109 as the destination point of the moving moving object, and the guide unit 110 guides the moving body to the set destination point. Therefore, the destination point selected from the displayed destination point candidates can be set as the destination point of the moving moving object. As a result, the user can simply set the destination point.

  Further, according to the navigation device 300 of the present embodiment, when the determination unit 108 determines that there is one candidate destination point, the setting unit 109 sets the candidate destination point as the destination point of the moving mobile object. . Therefore, when there is one candidate destination point, this destination point can be automatically set as the destination point of the moving moving object. Accordingly, the user can automatically set the destination point and guide the user to the destination point by moving to some extent without performing the setting operation of the destination point. Therefore, the user can simply set the destination point.

  As described above, according to the route guidance device, the route guidance method, the route guidance program, and the recording medium of the present invention, the history route to the destination point when the destination point has been set in the past in the navigation device 300, A history route including a link traveled by the vehicle can be searched, and a destination point of the history route can be set as a destination point of the traveling vehicle. In addition, candidates for destination points can be narrowed down as the vehicle continues to travel and moves along the link. Thus, even if the user does not perform an operation of selecting the destination point, if there is one destination point candidate, it can be automatically set as the destination point. In addition, since there are few destination point candidates displayed in the list, it is easy to find the destination point to be set.

  The route guidance method described in this embodiment can be realized by executing a program prepared in advance on a computer such as a personal computer, a workstation, or a mobile terminal device (mobile phone). 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.

  The present invention relates to a route guidance device, a route guidance method, a route guidance program, and a recording medium for informing candidate destination points. However, the use of the present invention is not limited to the above-described route guidance device, route guidance method, route guidance program, and recording medium.

  Conventionally, a point where a destination point setting operation has been performed in the past is extracted from points existing within a predetermined range from the current point of the host vehicle, and the destination point set at the extracted point is selected as a candidate destination point. For example, a navigation device that displays a list in descending order of the date and time when a setting operation is performed has been proposed (for example, see Patent Document 1 below).

JP 2006-23149 A

  However, in the technique of Patent Document 1 described above, a problem that an operation of selecting a destination point to be set from a list of destination points that have been set in the past must be performed as an example. In addition, for example, when a destination point is often set at a predetermined point such as in the vicinity of a home, there are many candidate destination points displayed in the list, and it is difficult to find a destination point to be set. As mentioned.

  In order to solve the above-described problems and achieve the object, a route guidance device according to the invention of claim 1 includes an acquisition unit that acquires a link on which the mobile body is moving, and the mobile body acquired by the acquisition unit. Prediction means for acquiring a link connected to a link end in a direction in which the moving body is moving among links connected to the moving link as a predicted link predicted to move the moving body; and the movement A search means for searching for a history path including the prediction link acquired by the prediction means from history paths to the destination point when a destination point has been set in the past in the body, and searched by the search means Selection means for selecting the destination point of the history route as a candidate destination point that is a candidate for the destination point of the moving object, and the candidate selected by the selection means Characterized in that it and a notification means for notifying a specific point.

  According to a second aspect of the present invention, there is provided a route guidance apparatus for acquiring a node connected to a moving link of the moving body, and connecting the moving body acquired by the acquiring means to the moving link. Among the nodes, prediction means for acquiring a link connected to a node in a direction in which the moving body is moving as a predicted link where the moving body is predicted to move, and a destination point is set in the past in the moving body A search means for searching for a history path including the node acquired by the acquisition means and the prediction link acquired by the prediction means, from among the history paths to the destination point at the time, Selection means for selecting a destination point of the history route searched by the search means as a candidate destination point that is a candidate for the destination point of the moving object; Characterized in that it and a notification means for notifying a candidate destination point that has been selected by means.

  In addition, the route guidance method according to the invention of claim 8 includes an acquisition step of acquiring a moving link of the moving body, and a link in which the moving body acquired by the acquiring step is connected to the moving link. A prediction step of acquiring a link connected to a link end in a direction in which the moving body is moving as a predicted link where the moving body is predicted to move, and when a destination point is set in the past in the moving body A search step for searching for a history route including the prediction link acquired by the prediction step, and a destination point of the history route searched by the search step, from among the history routes to the destination point A selection step of selecting as a candidate destination point that is a candidate for the destination point of the mobile body, and a notification step of notifying the candidate destination point selected by the selection step And wherein the door.

  A route guidance program according to a ninth aspect of the invention causes a computer to execute the route guidance method according to the eighth aspect.

  A recording medium according to a tenth aspect of the invention is characterized in that the route guidance program according to the ninth aspect is recorded in a computer-readable state.

It is a block diagram which shows the functional structure of the route guidance apparatus concerning this Embodiment. It is a flowchart which shows the route guidance process sequence of the route guidance apparatus concerning this Embodiment. It is a block diagram which shows the hardware constitutions of the navigation apparatus concerning a present Example. It is a flowchart which shows the content of the process of the navigation apparatus concerning a present Example. It is explanatory drawing shown about the selection process of the candidate destination point of the navigation apparatus concerning a present Example. It is explanatory drawing shown about the content of the list display of the candidate destination point selected in FIG. It is explanatory drawing shown about the selection process of the candidate destination point when a vehicle moves a link. It is explanatory drawing shown about the content of the list display of the candidate destination point selected in FIG.

  Exemplary embodiments of a route guidance device, a route guidance method, a route guidance 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 the route guidance device)
First, the functional configuration of the route guidance device 100 according to the embodiment of the present invention will be described. FIG. 1 is a block diagram showing a functional configuration of the route guidance apparatus according to the present embodiment. In FIG. 1, the route guidance device 100 includes an acquisition unit 101, a prediction unit 102, a recording unit 103, a search unit 104, a selection unit 105, a notification unit 106, a reception unit 107, a determination unit 108, A setting unit 109 and a guiding unit 110 are provided.

  The acquisition unit 101 acquires a link on which the moving body is moving. For example, the acquisition unit 101 acquires a link on the map data on which the moving body is moving based on the position information of the moving body. Here, the map data includes road network data composed of nodes and links, and image data drawn using features relating to facilities, roads, and other terrain (mountains, rivers, land). In addition, when the moving body moves to the next link connected to the link recorded by the recording unit 103 described later, the obtaining unit 101 may obtain the next link that the moving body is moving. Specifically, the acquisition unit 101 sequentially acquires links on which the moving body has moved.

  The prediction unit 102 acquires a prediction link where the moving body is predicted to move. The prediction unit 102 acquires, for example, a link connected to the link acquired by the acquisition unit 101 as a predicted link predicted to move the moving body. Specifically, another link connected to the node at the link end where the moving body is moving is acquired as a predicted link. The predicted link may be only another link connected to the link end node in the direction in which the moving body is moving among the link ends where the moving body is moving. Further, the prediction unit 102 may acquire a link included in the history path among the links connected to the link acquired by the acquisition unit 101 as the prediction link.

  The recording unit 103 records the link acquired by the acquisition unit 101. The recording unit 103 records the connection order of the links acquired by the acquisition unit 101. As described above, the recording unit 103 records the links acquired by the acquisition unit 101 in the order in which the moving body has moved.

  The search unit 104 searches for a history route including the link acquired by the acquisition unit 101 from history routes to the destination point when the destination point has been set in the past in the mobile object. When a destination point is set in the past in the mobile object, the history route to the destination point may be a route in which the mobile object has moved in the past, or a route that is not actually moving after setting the destination point. . Further, the search unit 104 searches for a history path including the link acquired by the acquisition unit 101 and the predicted link acquired by the prediction unit 102. Specifically, for example, a history route that does not include a moving link and includes a predicted link may be searched.

  In addition, the search unit 104 searches for a history path including the link recorded by the recording unit 103 and the next link acquired by the acquisition unit 101. Specifically, a history route including a link that has moved until the moving body reaches the currently moving link is searched. Therefore, every time the number of links to which the mobile body has moved increases, the number of searched history paths decreases. This reduces the number of candidate destination points, making it easier for the user to select a destination point. Further, the search unit 104 searches for a history route that matches the connection order obtained by adding the link acquired by the acquisition unit 101 after the connection order recorded in the recording unit 103. More specifically, a history path that matches the connection order of the links that the mobile body has moved to the currently moving link matches the link connection order when the moving path has moved in the past is searched.

  The selection unit 105 selects candidate destination points that are candidates for the destination point of the moving moving object. Specifically, the selection unit 105 selects the destination point of the history route searched by the search unit 104 as a candidate destination point that is a candidate destination point of the moving moving object. Moreover, the selection part 105 may attach a priority to the selected candidate destination point. For example, it is assumed that the candidate destination points having the highest priority are recorded in order from the destination point of the history route that is more closely matched to the link in which the moving body has moved to the currently moving link and the connection order recorded in the recording unit 103. Further, for example, a destination point on a history route with a large number of movements may be set as a candidate destination point having a high priority according to the number of movements of the history route.

  The notification unit 106 notifies the candidate destination point selected by the selection unit 105. For example, the notification unit 106 displays a list of candidate destination points on the display screen. The list of candidate destination points may be displayed in descending order of priority, for example, when priority is given to the candidate destination points. Moreover, the alerting | reporting part 106 may display the path | route to each candidate destination point. For example, when the determination unit 108, which will be described later, determines that there is one candidate destination point, the notification unit 106 notifies the user whether or not this candidate destination point is the destination point of the moving moving object. You may do it. Specifically, for example, a notification such as "Is the destination point A point?"

  The accepting unit 107 accepts an instruction to select one candidate destination point from among the candidate destination points notified by the notifying unit 106. Specifically, for example, from the list of candidate destination points displayed on the display screen by the notification unit 106, an instruction to select one candidate point by the user is accepted. Further, the determination unit 108 determines whether there is one candidate destination point selected by the selection unit 105. If there is one candidate destination point, the determination unit 108 determines that this candidate destination point is the destination point of the moving object that is moving.

  The setting unit 109 sets the candidate destination point received by the receiving unit 107 as the destination point of the moving moving object. If the determination unit 108 determines that there is one candidate destination point, the setting unit 109 sets this candidate destination point as the destination point of the moving mobile object. In addition, the guide unit 110 guides the moving body to the destination point set by the setting unit 109.

  In addition, the acquisition unit 101 may acquire a node connected to the moving link of the moving object. Specifically, the node on the side opposite to the traveling direction is acquired from the nodes connected to the moving link of the moving body. Further, the acquisition unit 101 may acquire a node on the traveling direction side among nodes connected to the link on which the moving body is moving, that is, a node that the moving body is scheduled to pass from now on. Furthermore, the acquisition unit 101 may acquire the node through which the moving body last passed regardless of the link the moving body is moving. In this case, the search unit 104 searches the history path including the node acquired by the acquisition unit 101 from the history paths to the destination point when the destination point was previously set in the mobile object. Then, the selection unit 105 selects the destination point of the history route searched by the search unit 104 as a candidate destination point that is a candidate destination point of the moving moving object. Further, the notification unit 106 notifies the candidate destination point selected by the selection unit 105. The node acquired by the acquisition unit 101 may be recorded in the recording unit 103 together with the order of passage.

(Route guidance processing procedure of the route guidance device)
Next, a route guidance processing procedure of the route guidance device 100 will be described. FIG. 2 is a flowchart showing a route guidance processing procedure of the route guidance device according to the present embodiment. In the flowchart of FIG. 2, first, the acquisition unit 101 acquires a link on which the moving object is moving (step S201). Further, the link recorded in the recording unit 103 is acquired (step S202). Assume that the recording unit 103 sequentially records the links moved by the moving body. Further, the connection order of the links where the mobile object acquired in step S201 has moved to the moving link is acquired (step S203). Further, a prediction link predicted to move the moving body by the prediction unit 102 is acquired (step S204).

  Next, the search unit 104 searches the history path including the link acquired in step S201 to step S204 from the history path to the destination point when the destination point was previously set in the mobile object ( Step S205). Then, the destination point of the history route searched in step S205 is selected by the selection unit 105 as a candidate destination point that is a candidate destination point of the moving moving body (step S206).

  Next, the candidate destination point selected in step S206 is notified to the user by the notification unit 106 (step S207). In step S207, specifically, a list of candidate destination points is displayed. In step S207, a route to each candidate destination point may be displayed. Then, the reception unit 107 determines whether an instruction for selecting one candidate destination point has been received from the candidate destination points notified in step S207 (step S208). If an instruction to select one candidate destination point is not accepted in step S208 (step S208: No), the determination unit 108 determines whether there is one candidate destination point notified in step S207 (step S209).

  When an instruction to select one candidate destination point is received in step S208 (step S208: Yes), if there is one candidate destination point in step S209 (step S209: Yes), the setting unit 109 moves the candidate destination point. It sets as the destination point of the inside mobile body (step S210). Then, the guiding unit 110 guides the moving body to the destination point set in step S210 (step S211), and the series of processing ends.

  On the other hand, when there is not one candidate destination point in step S209 (step S209: No), it is determined whether or not the moving body has moved to the next link (step S212). When the moving body has not moved to the next link in step S212 (step S212: No), the process returns to step S208, and the subsequent processing is repeated. If the mobile object has moved to the next link in step S212 (step S212: Yes), the process returns to step S201, and the subsequent processing is repeated.

  In the flowchart of FIG. 2, when it is determined in step S209: Yes that there is one candidate destination point, the process proceeds to step S210. However, the present invention is not limited to this. Specifically, for example, the notification unit 106 or the like displays “Is the destination point A point?” Or the like, and the reception unit 107 accepts the intention indication that the destination point is the A point from the user. In such a case, the configuration may proceed to step S210.

  Moreover, in the flowchart of FIG. 2, although it is assumed that the prediction link in which the moving body is predicted to move in step S204 is acquired, the present invention is not limited to this. Specifically, for example, step S204 may be omitted, and the process may proceed to step S205 without acquiring the prediction link.

  Moreover, in the flowchart of FIG. 2, although it is supposed that a candidate destination point is selected in step S206, it is not restricted to this. Specifically, for example, when the history route is not recorded, when there are few acquired links, when there are few links included in the history route among the links acquired from step S201 to step S204, candidate destination points are selected. It does not have to be selected. As a result, erroneous determination of candidate destination points due to the small number of information can be eliminated.

  In the flowchart of FIG. 2, the candidate destination point selected in step S206 is notified to the user in step S207, but the present invention is not limited to this. Specifically, for example, the configuration may be such that, in step S207, the user is not notified, the process proceeds to step S209, and whether or not there is one candidate destination point is determined. In this case, when there is one candidate destination point, the process proceeds to step S210, and this candidate destination point is set as the destination point of the moving moving object.

  In the flowchart of FIG. 2, the user is notified in step S207, but the present invention is not limited to this. For example, step S207 and step S208 may be omitted, and after selecting a candidate destination point in step S206, the process may proceed to step S209. In this case, when there is one candidate destination point in step S209, the user may be notified and prompted to determine whether or not the candidate destination point is the destination point of the moving moving object. Then, when the accepting unit 107 accepts an intention indication that the candidate destination point is the destination point of the moving moving object, the process may proceed to step S210.

  Moreover, in the flowchart of FIG. 2, although the moving body acquires the moving link in step S201, the present invention is not limited to this. Specifically, for example, a node connected to a link on which the moving body is moving may be acquired. The node recorded in the recording unit 103 and its passing order may be acquired, and the process may proceed to step S205 to search for a history route. In this case, in step S212, it is determined whether or not the node has been passed.

  As described above, according to the route guidance device 100 of the present embodiment, the history route to the destination point when the destination point has been set in the past in the moving object, including the link acquired by the acquisition unit 101 is obtained. The search unit 104 searches. Then, the selection unit 105 selects the destination point of the searched history route as a candidate destination point that is a candidate for the destination point of the moving object that is moving, and notifies the candidate destination point. Therefore, when the moving link is a link that has passed in the past, a destination point that has been reached through this link can be notified as a candidate destination point. Thereby, the user can display the candidate of the destination point estimated from the link currently moving, so that the destination point can be set simply.

  Further, according to the route guidance device 100 of the present embodiment, when the moving body moves to the next link connected to the link recorded by the recording unit 103, the acquisition unit 101 moves the next moving body. Get the link. Then, the search unit 104 searches for a history path including the link recorded by the recording unit 103 and the next link acquired by the acquisition unit 101. Therefore, the candidate destination points can be limited as the moving body moves. Thus, even if the user does not set the destination point at the departure point, the user can limit and display the destination point candidates as he / she moves, so that the destination point can be set simply. .

  Further, according to the route guidance device 100 of the present embodiment, the search unit 104 searches for a history route that matches the connection order obtained by adding the link acquired by the acquisition unit 101 after the connection order recorded in the recording unit 103. Search by. Therefore, the moving direction of the moving link can be determined. Accordingly, the user can display the destination point candidates estimated from the currently moving link without making an erroneous determination, so that the destination point can be set more simply.

  Further, according to the route guidance device 100 of the present embodiment, the search unit 104 searches for a history route including the link acquired by the acquisition unit 101 and the predicted link acquired by the prediction unit 102. Therefore, even when there is a history route ahead of the moving link, the destination point candidate can be displayed. As a result, the user can display the destination point candidates even when the number of destination points set in the past is small, so that the destination point can be set simply.

  In addition, according to route guidance device 100 of the present embodiment, reception unit 107 receives an instruction to select one candidate destination point from among candidate destination points notified by notification unit 106. Then, the accepted candidate destination point is set by the setting unit 109 as the destination point of the moving moving object, and the guide unit 110 guides the moving body to the set destination point. Therefore, the destination point selected from the displayed destination point candidates can be set as the destination point of the moving moving object. As a result, the user can simply set the destination point.

  Further, according to the route guidance device 100 of the present embodiment, when the determination unit 108 determines that there is one candidate destination point, the setting unit 109 sets the candidate destination point as the destination point of the moving mobile object. Set. Therefore, when there is one candidate destination point, this destination point can be automatically set as the destination point of the moving moving object. Accordingly, the user can automatically set the destination point and guide the user to the destination point by moving to some extent without performing the setting operation of the destination point. Therefore, the user can simply set the destination point.

  Examples of the present invention will be described below. In the present embodiment, an example in which the route guidance 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)
Next, a hardware configuration of the navigation device 300 according to the present embodiment will be described. FIG. 3 is a block diagram of a hardware configuration of the navigation device according to the present embodiment. In FIG. 3, the navigation device 300 includes a CPU 301, a ROM 302, a RAM 303, a magnetic disk drive 304, a magnetic disk 305, an optical disk drive 306, an optical disk 307, an audio I / F (interface) 308, and a microphone 309. A speaker 310, an input device 311, a video I / F 312, a display 313, a communication I / F 314, a GPS unit 315, various sensors 316, and a camera 317. Each component 301 to 317 is connected by a bus 320.

  First, the CPU 301 governs overall control of the navigation device 300. The ROM 302 records programs such as a boot program and a data update program. The RAM 303 is used as a work area for the CPU 301. That is, the CPU 301 controls the entire navigation device 300 by executing various programs recorded in the ROM 302 while using the RAM 303 as a work area.

  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 reading / writing of data with respect to the optical disk 307 according to the control of the CPU 301. 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. As a removable recording medium, in addition to the optical disk 307, an MO, a memory card, or the like may be used.

  Examples of information recorded on the magnetic disk 305 and the optical disk 307 include map data and function data. The map data includes background data that represents features (features) such as buildings, rivers, and the ground surface, and road shape data that represents the shape of the road, and is composed of multiple data files divided by district. ing.

  The road shape data further includes traffic condition data. The traffic condition data includes, for example, whether or not there is a signal or a pedestrian crossing, whether or not there is a highway doorway or junction, the length (distance) of each link, road width, direction of travel, road type (highway, Such as toll roads and general roads).

  The function data is three-dimensional data representing the shape of the facility on the map, character data representing the description of the facility, and other various data other than the map data. Map data and function data are recorded in blocks divided by district or function. Specifically, for example, the map data is recorded in a state where each block can be divided into blocks such that each represents a predetermined district on the map displayed on the display screen. Further, for example, the function data is recorded in a state where each function can be divided into a plurality of blocks so as to realize one function.

  The function data is data for realizing functions such as program data for realizing route search, calculation of required time, route guidance, etc. in addition to the above-described three-dimensional data and character data. Each of the map data and the function data is composed of a plurality of data files divided for each district or each function.

  The audio I / F 308 is connected to a microphone 309 for audio input and a speaker 310 for audio output. The sound received by the microphone 309 is A / D converted in the sound I / F 308. For example, the microphone 309 may be installed near the sun visor of the vehicle, and the number thereof may be one or more. From the speaker 310, a sound obtained by D / A converting a predetermined sound signal in the sound I / F 308 is output. Note that the sound input from the microphone 309 can be recorded on the magnetic disk 305 or the optical disk 307 as sound data.

  Examples of the input device 311 include a remote controller having a plurality of keys for inputting characters, numerical values, various instructions, and the like, a keyboard, and a touch panel. The input device 311 may be realized by any one form of a remote control, a keyboard, and a touch panel, but may be realized by a plurality of forms.

  The video I / F 312 is connected to the display 313. Specifically, the video I / F 312 is output from, for example, a graphic controller that controls the entire display 313, a buffer memory such as a VRAM (Video RAM) that temporarily records image information that can be displayed immediately, and a graphic controller. And a control IC for controlling the display 313 based on the image data to be processed.

  The display 313 displays icons, cursors, menus, windows, or various data such as characters and images. On the display 313, the map data described above is drawn two-dimensionally or three-dimensionally. The map data displayed on the display 313 can be displayed with a mark representing the current position of the vehicle on which the navigation device 300 is mounted. The current position of the vehicle is calculated by the CPU 301.

  As the display 313, for example, a CRT, a TFT liquid crystal display, a plasma display, or the like can be used. The display 313 is installed near the dashboard of the vehicle, for example. A plurality of displays 313 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 314 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 314 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 314 includes, for example, an FM tuner, a VICS (Vehicle Information and Communication System) / beacon receiver, a radio navigation device, and other navigation devices, and traffic and traffic distributed from the VICS center. Get road traffic information such as regulations. VICS is a registered trademark.

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

  The various sensors 316 output information for determining 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 316 are used for the calculation of the current position of the vehicle by the CPU 301 and the amount of change in speed and direction.

  The camera 317 captures images inside or outside the vehicle. The image may be either a still image or a moving image. For example, the behavior of the passenger inside the vehicle is photographed by the camera 317, and the photographed image is output to a recording medium such as the magnetic disk 305 or the optical disk 307 via the video I / F 312. To do. The camera 317 captures a situation outside the vehicle, and outputs the captured video to a recording medium such as the magnetic disk 305 or the optical disk 307 via the video I / F 312. Further, the camera 317 has an infrared camera function, and the surface temperature distributions of objects existing inside the vehicle can be relatively compared based on video information captured using the infrared camera function. The video output to the recording medium is overwritten and stored.

  The acquisition unit 101, the prediction unit 102, the recording unit 103, the search unit 104, the selection unit 105, the notification unit 106, the reception unit 107, the determination unit 108, the setting unit 109, and the guidance unit 110 included in the route guidance device 100 illustrated in FIG. Uses the programs and data recorded in the ROM 302, RAM 303, magnetic disk 305, optical disk 307, etc. in the navigation device 300 shown in FIG. 3, and the CPU 301 executes a predetermined program to control each unit in the navigation device 300. The function is realized.

  That is, the navigation apparatus 300 according to the embodiment has the functions provided in the route guidance device shown in FIG. 1 by executing the route guidance program recorded in the ROM 302 as a recording medium in the navigation device 300, as shown in FIG. Can be executed by the route guidance processing procedure.

(Contents of navigation device processing)
Next, the processing contents of the navigation device 300 will be described. FIG. 4 is a flowchart showing the contents of the processing of the navigation device according to the present embodiment. In the flowchart of FIG. 4, it is first determined whether or not a destination point has been set (step S401). If it is determined in step S401 that the destination point is not set (step S401: No), a link on which the vehicle is traveling is acquired (step S402). Then, a destination point including the traveling link acquired in step S402 in the history route is selected (step S403). Here, the history route is a route to the destination point when the destination point has been set in the past in the vehicle. The route includes information on the link and the connection order of the link.

  Next, the link that has traveled up to now and the order of connection are acquired (step S404). In step S404, the link that has traveled so far is the link that the vehicle has traveled to the link that is currently traveling acquired in step S402. Then, in the connection order acquired in step S404, a destination point including the link that has traveled so far in the history route is selected (step S405).

  Next, a prediction link where the vehicle is predicted to travel is acquired (step S406). The predicted link is, for example, a link to which the vehicle acquired in step S402 is connected to a running link. Then, a destination point including the predicted link acquired in step S406 in the history route is selected (step S407).

  Next, a list of candidate destination points is displayed on the display 313, with the destination points selected in step S403, step S405, and step S407 as candidate destination points that are candidates for the destination point of the running vehicle (step 403). S408). Then, it is determined whether or not an instruction to select one candidate destination point is received from the candidate destination points displayed in step S408 (step S409). When an instruction for selecting one candidate destination point is not accepted in step S409 (step S409: No), it is determined whether or not there is one candidate destination point displayed in step S408 (step S410).

  If an instruction for selecting one candidate destination point is received in step S409 (step S409: Yes), and if there is one candidate destination point in step S409 (step S410: Yes), a vehicle that is traveling at this candidate destination point. Is set as the destination point (step S411). The vehicle is guided to the destination point set in step S411 (step S412), and the series of processes is terminated. If it is determined in step S401 that the destination point has been set (step S401: Yes), the process proceeds to step S412, and the vehicle is guided to the destination point determined to be set in step S401. Terminate the process.

  On the other hand, when there is not one candidate destination point in step S410 (step S410: No), it is determined whether or not the vehicle has moved to the next link (step S413). If the vehicle does not move to the next link in step S413 (step S413: No), the process returns to step S409, and the subsequent processing is repeated. If the vehicle has moved to the next link in step S413 (step S413: Yes), the process returns to step S402, and the subsequent processing is repeated.

(Selection of candidate destination points for navigation devices)
Next, the candidate destination point selection process of the navigation device 300 according to the present embodiment will be described with reference to FIG. FIG. 5 is an explanatory diagram illustrating the candidate destination point selection process of the navigation device according to the present embodiment. In FIG. 5, the current location 500 of the vehicle is shown on the map data. Currently, the vehicle is traveling on the link L3. Further, it is assumed that the vehicle travels in the order of link L1 → link L2 before reaching the link L3. Here, the history route of the destination point PA is assumed to be link L1 → link L2 → link L3 → link L7 → link L8. The history route of the destination point PB is assumed to be link L12 → link L2 → link L3 → link L7 → link L9. The history route of the destination PC is assumed to be link L1 → link L2 → link L3 → link L10 → link L11. The history route of the destination point PD is assumed to be link L5 → link L6. The history route of the destination point PE is link L1 → link L13 → link L14.

  The destination points including the traveling link in the history route in step S402 in FIG. 4 are the destination points including the link L3 in the history route, specifically, the destination point PA, the destination point PB, and the destination point PC. Further, the destination point including the link that has traveled so far in step S404 in FIG. 4 in the history route is the destination point including the link that the vehicle has traveled so far (link L1 → link L2 → link L3) in the order of connection, Specifically, the destination point PA and the destination point PC. Moreover, since the destination point PB includes the portion of L2 → L3, it may be selected. In this case, for example, the priority given to the destination point PB is set lower than the destination point PA and the destination point PC.

  Further, the destination point including the predicted link in step S406 of FIG. 4 in the history route is a destination point including in the history route a link connected to the link L3 on which the vehicle is currently traveling. Here, for example, the predicted link may be not only the links L4, L7, and L10 directly connected to the link L3 but also the links ahead of these links, for example, the link L5, the link L6, and the link L8. Therefore, the destination point including the predicted link in the history route is the destination point PD including link L5 → link L6 in the history route.

(Contents of a list display of candidate destination points selected in FIG. 5)
Next, contents of a list display of candidate destination points selected in FIG. 5 will be described with reference to FIG. FIG. 6 is an explanatory diagram showing the contents of a list display of candidate destination points selected in FIG. In FIG. 6, a current point 500 of the vehicle and a list 600 of candidate destination points are displayed on the display 313. The candidate destination point list 600 may display candidate destination points in descending order of priority. For example, it is assumed that the destination point including the traveling link in the history route has the highest priority, and the destination point including the link that has traveled so far in the history route has the highest priority. In this case, a higher priority may be given to a destination point that includes many links that have traveled so far in the history route, or to a destination point that matches a large number of link connection orders.

  Next, it is assumed that the priority of the destination point including the predicted link in the history route is high. Therefore, in FIG. 5, the destination points with the highest priority are the destination point PA and the destination point PC. Next, the destination point with the highest priority is the destination point PB, and then the destination point PD. Therefore, the order of the candidate destination points displayed on the display 313 is the order of the destination point PA, the destination point PC, the destination point PB, and the destination point PD as shown in FIG. Here, the order of the destination point PA and the destination point PC may be switched.

(Candidate destination selection process when the vehicle moves on the link)
Next, with reference to FIG. 7, the candidate destination point selection process when the vehicle has moved to the link following the link that was running in FIG. 5 will be described. FIG. 7 is an explanatory diagram showing the candidate destination point selection process when the vehicle moves on the link. In FIG. 7, the current point 700 of the vehicle is shown on the map data. Currently, the vehicle is moving from the link L3 that was traveling in FIG. 5 to the link L7. Therefore, the vehicle has traveled in the order of link L1 → link L2 → link L3 before reaching the link L7. Accordingly, in FIG. 7, the destination point PC and the destination point PD that do not include the currently running link L7 or the predicted links L8 and L9 in the history route are omitted from the candidate destination points.

(Contents of a list display of candidate destination points selected in FIG. 7)
Next, contents of a list display of candidate destination points selected in FIG. 7 will be described using FIG. FIG. 8 is an explanatory diagram showing the contents of a list display of candidate destination points selected in FIG. In FIG. 8, a current point 700 of the vehicle and a list 800 of candidate destination points are displayed on the display 313. The candidate destination point list 800 excludes the destination point PC and the destination point PD as compared with the candidate destination point list 600 displayed in FIG. In this way, the number of candidate destination points decreases as the vehicle continues to travel and moves on the link. This makes it easier for the user to select a destination point of the traveling vehicle because candidate destination points are narrowed down according to the traveled link.

  In the present embodiment, the link on which the vehicle is traveling is acquired and the destination point is selected from the link and the history route. However, the present invention is not limited to this. Specifically, for example, a node connected to a link on which the vehicle is traveling may be acquired, and a destination point may be selected from this node and a history route. Here, the node may be a node on the side opposite to the traveling direction among nodes connected to the link on which the vehicle is traveling, or may be a node on the traveling direction side, that is, a node on which the vehicle is scheduled to pass. Further, the node may be a node through which the vehicle passes last regardless of a link on which the vehicle is traveling.

  As described above, according to the navigation device 300 of the present embodiment, the history route to the destination point when the destination point has been set in the past in the moving object, including the link acquired by the acquisition unit 101, is searched. The search is performed by the unit 104. Then, the selection unit 105 selects the destination point of the searched history route as a candidate destination point that is a candidate for the destination point of the moving object that is moving, and notifies the candidate destination point. Therefore, when the moving link is a link that has passed in the past, a destination point that has been reached through this link can be notified as a candidate destination point. Thereby, the user can display the candidate of the destination point estimated from the link currently moving, so that the destination point can be set simply.

  Further, according to the navigation device 300 of the present embodiment, when the moving body moves to the next link connected to the link recorded by the recording unit 103, the acquisition unit 101 moves the next link on which the moving body is moving. To get. Then, the search unit 104 searches for a history path including the link recorded by the recording unit 103 and the next link acquired by the acquisition unit 101. Therefore, the candidate destination points can be limited as the moving body moves. Thus, even if the user does not set the destination point at the departure point, the user can limit and display the destination point candidates as he / she moves, so that the destination point can be set simply. .

  Further, according to the navigation device 300 of the present embodiment, the search unit 104 searches for a history route that matches the connection order obtained by adding the link acquired by the acquisition unit 101 after the connection order recorded in the recording unit 103. To do. Therefore, the moving direction of the moving link can be determined. Accordingly, the user can display the destination point candidates estimated from the currently moving link without making an erroneous determination, so that the destination point can be set more simply.

  Further, according to the navigation device 300 of the present embodiment, the search unit 104 searches for a history route including the link acquired by the acquisition unit 101 and the prediction link acquired by the prediction unit 102. Therefore, even when there is a history route ahead of the moving link, the destination point candidate can be displayed. As a result, the user can display the destination point candidates even when the number of destination points set in the past is small, so that the destination point can be set simply.

  Further, according to the navigation device 300 of the present embodiment, the reception unit 107 receives an instruction to select one candidate destination point from among the candidate destination points notified by the notification unit 106. Then, the accepted candidate destination point is set by the setting unit 109 as the destination point of the moving moving object, and the guide unit 110 guides the moving body to the set destination point. Therefore, the destination point selected from the displayed destination point candidates can be set as the destination point of the moving moving object. As a result, the user can simply set the destination point.

  Further, according to the navigation device 300 of the present embodiment, when the determination unit 108 determines that there is one candidate destination point, the setting unit 109 sets the candidate destination point as the destination point of the moving mobile object. . Therefore, when there is one candidate destination point, this destination point can be automatically set as the destination point of the moving moving object. Accordingly, the user can automatically set the destination point and guide the user to the destination point by moving to some extent without performing the setting operation of the destination point. Therefore, the user can simply set the destination point.

  As described above, according to the route guidance device, the route guidance method, the route guidance program, and the recording medium of the present invention, the history route to the destination point when the destination point has been set in the past in the navigation device 300, A history route including a link traveled by the vehicle can be searched, and a destination point of the history route can be set as a destination point of the traveling vehicle. In addition, candidates for destination points can be narrowed down as the vehicle continues to travel and moves along the link. Thus, even if the user does not perform an operation of selecting the destination point, if there is one destination point candidate, it can be automatically set as the destination point. In addition, since there are few destination point candidates displayed in the list, it is easy to find the destination point to be set.

  The route guidance method described in this embodiment can be realized by executing a program prepared in advance on a computer such as a personal computer, a workstation, or a mobile terminal device (mobile phone). 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.

DESCRIPTION OF SYMBOLS 100 Route guidance apparatus 101 Acquisition part 102 Prediction part 103 Recording part 104 Search part 105 Selection part 106 Notification part 107 Reception part 108 Judgment part 109 Setting part 110 Guidance part

Claims (10)

An acquisition means for acquiring a moving link of the moving body;
Search means for searching for a history route including the link acquired by the acquisition means, from among history routes to the destination point when the destination point was set in the past in the mobile body;
A selection means for selecting a destination point of the history route searched by the search means as a candidate destination point that is a candidate for a destination point of the moving object;
Informing means for informing the candidate destination point selected by the selecting means;
A route guidance device comprising: An acquisition means for acquiring a node connected to the moving link of the moving object;
Search means for searching for a history path including the node acquired by the acquisition means from among history paths to the destination point when the destination point was set in the past in the mobile body;
A selection means for selecting a destination point of the history route searched by the search means as a candidate destination point that is a candidate for a destination point of the moving object;
Informing means for informing the candidate destination point selected by the selecting means;
A route guidance device comprising: Recording means for recording the link acquired by the acquisition means;
When the moving body moves to the next link connected to the link recorded by the recording means, the acquiring means acquires the next link that the moving body is moving,
2. The route guidance device according to claim 1, wherein the search unit searches the history route including the link recorded by the recording unit and a next link acquired by the acquisition unit. . The recording unit records the connection order of the links acquired by the acquiring unit,
The search unit searches for the history route that matches the connection order obtained by adding the link acquired by the acquisition unit next to the connection order recorded in the recording unit. The route guidance apparatus described. A prediction unit that acquires a link connected to the link acquired by the acquisition unit as a predicted link predicted to move the moving body;
2. The route guidance device according to claim 1, wherein the search unit searches the history route including the link acquired by the acquisition unit and the prediction link acquired by the prediction unit. . A receiving unit that receives an instruction to select one candidate destination point from among the candidate destination points notified by the notification unit;
Setting means for setting the candidate destination point accepted by the acceptance means as the destination point of the moving object being moved;
Guiding means for guiding the moving body to the destination set by the setting means;
The route guidance device according to claim 1, comprising: Determination means for determining whether or not there is one candidate destination point selected by the selection means;
A setting unit that sets the candidate destination point as a destination point of the moving object when the candidate unit determines that the candidate destination point is one;
Guiding means for guiding the moving body to the destination set by the setting means;
The route guidance device according to claim 1, further comprising: An acquisition process in which a moving object acquires a moving link;
A search step for searching for a history route including the link acquired by the acquisition step from a history route to the destination point when the destination point was set in the past in the mobile body;
A selection step of selecting a destination point of the history route searched by the search step as a candidate destination point that is a candidate for a destination point of the moving body that is moving;
A notification step of notifying the candidate destination point selected by the selection step;
A route guidance method comprising:   A route guidance program causing a computer to execute the route guidance method according to claim 8.   A computer-readable recording medium on which the route guidance program according to claim 9 is recorded.

Images