JP4461041B2 - Guide route generation device, vehicle navigation system, and guide route generation method - Google Patents

Description

  The present invention relates to a guide route generation device, a vehicle navigation system, and a guide route generation method.

  Patent Document 1 discloses a navigation device. The navigation device stores in advance map information indicating what roads and facilities are located, designation means for designating a destination facility from among the facilities, and a route to the designated destination Means for calculating and setting the vehicle, means for detecting the current position of the vehicle, means for displaying the detected current position on a map based on the map information, and route guidance based on the set route. Means for determining whether or not the vehicle has arrived at or near the set destination, whether it has been determined that the vehicle has arrived at or near the destination, or a predetermined operation is performed. When at least one of the conditions is satisfied, a means for searching from the map information with another facility having the same kind or a predetermined relationship with the destination as a destination candidate, and the searched candidate as the destination And presenting means for presenting on, if the candidate is selected by a predetermined operation, and means for setting the candidate as a new destination, a. Then, the navigation device determines other destinations having the same kind or a predetermined relationship with the current destination based on the condition determination based on the determination as to whether or not the vehicle has arrived at or near the set destination. Is searched from the map information as a candidate, and a guidance route with the candidate selected from the map information as a new destination is searched and guided.

  Further, the navigation device described in Patent Document 1 displays a “go to the next parking lot” button when it is determined that the vehicle has arrived at or near the set destination, and this button has been pressed. Based on the above, another facility having the same kind or a predetermined relationship with the current destination is searched from the map information as a destination candidate.

Japanese Patent Laid-Open No. 2002-296062 (abstract, claims, embodiment of the invention, FIG. 2, etc.)

  The navigation device described above guides the route to the destination when the destination is set, and searches for and guides a new destination of the same kind based on the change operation after reaching the periphery of the destination. To do. Therefore, the navigation device described above does not search for and guide an alternative destination of the same type unless it once moves to the vicinity of the destination.

  However, when going to a destination by a vehicle such as an automobile, the user essentially moves to the vicinity of the destination with the vehicle, parks the vehicle in a parking lot near the destination, and then heads to the destination. I have something planned. For a user who plans such an action pattern, he / she does not bother to reach the destination like the above-mentioned peripheral facility information providing apparatus and is not guided to the affiliated parking lot after being caught in traffic around the destination. So, I can not feel that I was able to go to the destination smoothly and without stress. When the vicinity of the destination is in such a congested situation, the user wants to guide the partner parking lot first.

  An object of the present invention is to provide a guidance route generation device and a guidance route generation method that can generate a route that meets a user's needs, and a vehicle navigation system that can guide a route that meets a user's needs. And

The guide route generation device according to the present invention is based on destination selection means for selecting a destination, acquisition means for acquiring information about facilities around the destination, and information on peripheral facilities acquired by the acquisition means, A route setting means for setting the surrounding facilities as a waypoint, and a guide route to the destination via the waypoint set by the waypoint setting means when the destination is selected by the destination selection means. It possesses a generating means for generating, a generation unit, when the plurality of peripheral facilities acquired by the acquisition unit, and generates a guidance route that passes through in order from those farthest from the destination.

Vehicle navigation system according to the present invention, a guidance route toward the selected destination, generates guide route according to the invention described above generates a facility or guide path through facilities near the destination associated with the destination The apparatus includes a device and guide means for guiding the route using the guide route.

The guide route generation method according to the present invention provides a guide route that is generated by a guide route generation device that generates a guide route that passes through a facility related to a destination or a facility around the destination as a guide route toward a selected destination. In the route generation method, a step of selecting a destination, a step of acquiring information of facilities around the destination, a step of setting the peripheral facilities as a waypoint based on the acquired information of the peripheral facilities, when the destination has been selected by the process of selecting a destination, the processing of steps have a, and generating a guidance route toward the destination via the transit point, which is set to generate, When a plurality of surrounding facilities are acquired by the processing of the acquiring step, there is a step of generating a guide route that passes in order from the one farthest from the destination .

  In the present invention, a route that meets the user's needs can be generated, and a route that meets the user's needs can be guided.

  Hereinafter, a guide route generation device, a vehicle navigation system, and a guide route generation method according to embodiments of the present invention will be described with reference to the drawings. The vehicle navigation system will be described by taking a car navigation system installed in an automobile as an example. The guidance route generation device will be described as a part of the car navigation system. The guide route generation method will be described as a part of the operation of the car navigation system.

  FIG. 1 is a configuration diagram showing a car navigation system according to an embodiment of the present invention. The car navigation system searches the guide route of the vehicle from the current location or departure location to the destination via a stopover or stopover point, and guides the route so that the vehicle moves along the guide route. is there.

  The car navigation system has a main computer 1. The main computer 1 includes a CPU 2 (central processing unit) that executes programs, a RAM 3 (random access memory) that stores programs and data executed by the CPU 2, an input / output port 4 to which peripheral devices are connected, and these And a system bus 5 for connecting the two.

  The input / output port 4 includes a liquid crystal device 11, a touch panel 12, a GPS (Global Positioning System) receiver 13, a VICS (Vehicle Information and Communication System) receiver 14, and a storage device that stores a navigation program and navigation data. 15 are connected.

  The liquid crystal device 11 has a display unit such as a liquid crystal display panel. The liquid crystal device 11 displays an image on the display unit based on the display data.

  The touch panel 12 has a transparent screen. The transparent screen is disposed so as to overlap the display unit of the liquid crystal device 11. The touch panel 12 detects a position touched by a finger in a transparent screen and outputs position information of the detected position.

  The GPS receiver 13 receives GPS radio waves from GPS satellites. The GPS radio wave has GPS satellite position information and time information. For example, when the GPS receiver 13 receives GPS radio waves from three or more GPS satellites, the GPS receiver 13 calculates the relative position of the GPS receiver 13 with respect to the plurality of GPS satellites, and the earth of the GPS receiver 13 based on the relative positions. Generate location information above. The position information on the earth is expressed, for example, as a latitude / longitude value in the world geodetic system. The GPS receiver 13 outputs the generated position information of the GPS receiver 13.

  The VICS receiver 14 receives traffic information transmitted by radio wave beacons, optical beacons or FM multiplex broadcasting. The traffic information includes traffic jam information indicating the degree of congestion on the road and traffic regulation information indicating a road closed time zone. The VICS receiver 14 outputs the received traffic information.

  The storage device 15 is configured by, for example, a hard disk drive. FIG. 2 is an explanatory diagram showing the contents stored in the storage device 15 in FIG. The storage device 15 stores a navigation program and navigation data. The navigation program includes a guidance route generation program 21 and a route guidance program 22. The navigation data includes a point data group 24, a link data group 25, a node data group 26, a cost calculation condition list 27, and map data 28.

  The navigation program and navigation data stored in the storage device 15 are transmitted via a computer-readable recording medium or transmission medium such as a DVD (Digital Versatile Disk) -ROM (Read Only Memory), for example. It may be stored in the storage device 15. The navigation program and the navigation data may be stored in a computer-readable recording medium. In this case, the storage device 15 is configured by a drive for reading data on the recording medium.

  The point data group 24 has a plurality of records. Each record of the point data group 24 has data of one point. Each record has the name of the building, store, facility, etc. at that point, the location information of that point, etc., as well as the facility information and related facility information at that point. The facility information includes information such as the genre (for example, restaurant, department store, etc.) into which the facility is classified, the presence / absence of a parking lot on the site, and the presence / absence of a surrounding road in the facility. The plurality of points in the point data group 24 are points that can be selected as the destination 35, the waypoint, or the departure point.

  The related facility information of the point data group 24 includes information related to the facility related to the facility at the point. As a related facility, for example, there is a parking lot where a vehicle can be parked when the facility is used. Even if the parking lot has a privilege such as a discount on the usage fee by using the facility, the parking lot may be simply located near the facility. And as the information regarding a related facility, the name of the related facility and the positional information on the related facility are included, for example. In addition, the information regarding a related facility may be, for example, a management number in the point data group 24 of a related facility registered as a point in the point data group 24.

  The link data group 25 and the node data group 26 are data that the car navigation system uses for vehicle route search and route guidance. The vehicle moves on the road. Roads have road junctions such as intersections. In the navigation system, the road branching point is handled as a node. A road between two branch points is treated as a link. Both ends of the link are connected to the node. One or more links are connected to the node.

  The link data group 25 has a plurality of records. Each record of the link data group 25 has one link data. Each record contains traffic regulation information about the link, the distance of the link, cost information passing through the link, the road type to which the link corresponds (for example, highway, toll road, narrow street, etc.), specific to the link An identification number, an identification number of a node to which the link is connected, and the like. The traffic regulation information regarding the link includes, for example, information such as a one-way road, time zone prohibition, right turn prohibition, U-turn prohibition, and road width (width). Each record may be associated with all links of one road instead of one link.

  The node data group 26 has a plurality of records. Each record of the node data group 26 has data of one node. Each record includes position information of the node, traffic regulation information related to the node, cost information passing through the node, an identification number unique to the node, an identification number of a link connected to the node, and the like. Examples of the traffic regulation information regarding the node include information such as presence / absence of traffic lights, prohibition of right turn, prohibition of U-turn, and the like.

  Note that the cost information passing through the node and the cost information passing through the link have values corresponding to the ease of passing or the difficulty of passing. Such cost information has such a large value that it is difficult to pass through. Note that the cost information itself actually used for the calculation is stored in the storage device 15 in association with, for example, the road type, and each record of the node data group 26 and the link data group 25 has designation information of this type. It may be a data structure. In addition, the value of the cost information is not a value that depends only on the ease of passing, but for example, a value that depends on the road toll free, a value that depends on the ease of driving on the road, or a value that depends on the quality of the road scenery It may be a value according to the traffic volume on the road, or a value obtained by combining them.

  The cost calculation condition list 27 has calculation conditions for calculating the cost of the route. Specifically, for example, the cost calculation condition list 27 stores various coefficients such as a congestion coefficient. This congestion coefficient is a coefficient that is multiplied by cost information of links and nodes that are congested. The straight driving priority coefficient has a value greater than one. As a result, it is possible to increase the cost of passing links and nodes that are congested.

  The map data 28 is data used for displaying a map on the liquid crystal display. Examples of such map data 28 include two-dimensional or three-dimensional vector map data 28. The vector map data 28 includes background data serving as a map background image and vector data drawn on the background image. The background image is image data obtained by color-coding a park, a river, a pond, and the like, for example. The vector data is, for example, drawing data for each road. The map data 28 may also include landmark three-dimensional polygon data, icon data associated with each point, and the like.

  The guide route generation program 21 is executed by the CPU 2 to realize various functions for generating a guide route in the main computer 1. FIG. 3 is a block diagram showing functions realized in the car navigation system by the CPU 2 in FIG. 1 executing the guide route generation program 21. When the CPU 2 in FIG. 1 executes the guidance route generation program 21, a point setting unit 41 as a destination selection unit, a related facility setting unit 42 as an acquisition unit and a waypoint setting unit, and a guidance as a generation unit The route generation unit 43 is realized.

  The spot setting unit 41 displays facility information and the like stored in the spot data group 24 on the liquid crystal device 11, and selects a spot selected by the touch panel 12 based on the display as a destination. The point setting unit 41 displays a map based on the map data 28 on the liquid crystal device 11 and selects a point selected from the display by the touch panel 12 as a destination. The point setting unit 41 stores the selected destination in the storage device 15.

  The related facility setting unit 42 extracts a related facility of a destination such as a parking lot based on the related facility information stored in the point data group 24 regarding the destination selected by the point setting unit 41. The related facility setting unit 42 stores the extracted related facility of the destination in the storage device 15 as a transit point.

  The guide route generation unit 43 generates a guide route 48 from the current location to the destination using the destination stored in the storage device 15. When the waypoint is stored in the storage device 15, the guide route generation unit 43 generates a guide route 48 from the current location to the destination via all the waypoints. The guide route generation unit 43 stores the generated guide route 48 in the storage device 15.

  The route guidance program 22 is executed by the CPU 2 to realize various functions for guiding the route to the main computer 1. FIG. 4 is a block diagram showing functions implemented in the car navigation system by the CPU 2 in FIG. 1 executing the route guidance program 22. The CPU 2 in FIG. 1 executes the route guidance program 22, thereby realizing the route guidance unit 56 as guidance means, parking detection means, and stop detection means.

  The route guide unit 56 reads the guide route 48 and the map data 28 stored in the storage device 15, and uses them to display the guide route 48 and a map around the current location on the liquid crystal device 11. The route guidance unit 56 may output voice guidance from a speaker (not shown) as necessary.

  Next, the operation of the car navigation system according to the embodiment having the above configuration will be described.

  First, the search process for the guide route 48 when the destination is set will be described with reference to FIG. FIG. 5 is a flowchart showing a guide route generation process performed by the car navigation system shown in FIG.

  In the guide route generation process, the point setting unit 41 displays facility information stored in the map data group 24 and a map based on the map data 28 on the liquid crystal device 11 as a destination and waypoint selection screen. The point setting unit 41 selects a facility or a point on the map as a destination or waypoint from the facility or map displayed on the liquid crystal device 11 based on the position information of the detected position from the touch panel 12 (step) ST1).

  When the point setting unit 41 selects the destination and the waypoint, the point setting unit 41 instructs the related facility setting unit 42 to perform related facility setting processing. The related facility setting unit 42 reads related facility information related to the destination selected by the point setting unit 41 from the point data group 24, and the related facility information includes a related facility (for example, a parking lot) that can be set as a transit point. Is determined (step ST2). When the related facility information of the destination includes a related facility that can be set as a waypoint (for example, a parking lot), the related facility setting unit 42 uses the related facility (for example, a parking lot) as a waypoint, The data is stored in the storage device 15 (step ST3).

  Then, after setting the related facility at the destination as a waypoint, the related facility setting unit 42 instructs the guide route generation unit 43 to start searching for the guide route. The guide route generator 43 starts a guide route search process. If a stopover is set in addition to the destination, the guide route generator 43 generates a guide route 48 from the current location to the destination via all stopovers (step ST4).

  The guide route generation unit 43 is configured for every two sections, such as a section from the current location to the first waypoint, or a route from the first waypoint to the next waypoint or the destination to the destination if there is no next section. A guide route 48 is generated.

  In the route search processing for the first section from the current location to the first waypoint, the guide route generation unit 43 first selects the current location as the search starting point and selects the waypoint as the search end point. When there are a plurality of waypoints, the waypoint farthest from the destination or the waypoint closest to the current location is selected as the search end point. In addition, when the order of passage of a plurality of waypoints is designated in advance by the related facility information of the point data group 24 or the judgment of the related facility setting unit 42, the first waypoint in the designated order is selected. Select as the search end point.

  After selecting the starting point and the end point of the search, the guide route generation unit 43 uses the link data group 25 and the node data group 26 to generate candidate routes. Specifically, the guide route generation unit 43 connects the links to the nodes using the node position information and the link connection information, and generates a link chain from the search start point to the end point. The guide route generation unit 43 generates a chain of links from the search start point to the end point as candidate routes.

  In this candidate route generation processing, the guide route generation unit 43 can travel by referring to the traffic regulation information of the link data group 25 and the node data group 26 and the traffic jam information and traffic regulation information received by the VICS receiver 14. Search for a route. For example, when there is traffic regulation information indicating that a right turn other than a U-turn or an intersection is prohibited at a certain link, the guide route generation unit 43 can make a U-turn or a right turn candidate route at this link. Do not generate. The guide route generation unit 43 stores the generated candidate route in the storage device 15. In addition, the guide route generation unit 43 repeats the candidate route generation process several times. As a result, a plurality of candidate routes are stored in the storage device 15.

  After generating candidate routes, the guide route generating unit 43 calculates the cost of each candidate route. The guide route generation unit 43 uses the cost information of the link data group 25 and the node data group 26 to calculate the passing cost of each link and each node included in the link chain of the candidate route.

  At this time, when the candidate route includes a link of the road where the traffic jam occurs in the traffic jam information received by the VICS receiver 14, the guide route generation unit 43 sets the traffic cost as the passing cost of the traffic jam link. The cost information in the link data group 25 of the link is multiplied by the congestion coefficient stored in the cost calculation condition list 27. The congestion coefficient is a coefficient of 1 or more. Thereby, the passing cost of the congested link becomes larger than the cost information in the link data group 25.

  After calculating the individual passage costs of all the links and all the nodes included in the candidate route, the guide route generation unit 43 adds all the individual passage costs and uses the calculation result as the cost of the candidate route. . For example, an arithmetic expression for cost calculation may be defined in the cost calculation condition list 27, and the guide route generation unit 43 may calculate the cost of the candidate route using the predetermined arithmetic expression.

  After calculating the cost of each candidate route stored in the storage device 15, the guidance route generation unit 43 selects the candidate route having the lowest cost from among the plurality of candidate routes stored in the storage device 15. Select as 48. The guide route generation unit 43 stores the guide route 48 in the storage device 15.

  Through the search process for the guide route 48 described above, the guide route 48 of the first section is stored in the storage device 15.

  After the guide route 48 of the first section is stored in the storage device 15, the guide route generation unit 43 starts from the end point of the first section and starts from the next waypoint as the end point of the guide route 48 of the next section. Perform a search. At this time, the guide route generation unit 43 selects a transit point that is the second most distant from the destination or a transit point that is the second closest to the current location as the next transit point. Further, when there is no next waypoint, the guide route generation unit 43 executes a route search for the guide route 48 of the next section with the destination as the end point. The search process for the guide route 48 in the next section is the same as the search process for the guide route 48 in the first section described above.

  In addition, the guide route generation unit 43 completes the search process for the guide route 48 for each section between the waypoints and the search process for the guide route 48 for the section between the last waypoint and the destination. Then, the route search process ends. When the route search processing by the guide route generation unit 43 is completed, the storage device 15 stores a guide route 48 that travels in order from the current location to the destination and reaches the destination.

  If it is determined in step ST2 that there is no related facility (for example, a parking lot) that can be set as a transit point in the relevant facility information of the destination, the related facility setting unit 42 uses the related facility as a transit point. Without being set, the guidance route generation unit 43 is instructed to start searching for a guidance route. The guide route generator 43 starts a guide route search process. In this case, the guide route generator 43 generates a guide route 48 that goes directly from the current location to the destination, and stores the generated guide route 48 in the storage device 15 (step ST5).

  Next, route guidance using the guidance route 48 will be described with reference to FIG.

  The route guide unit 56 reads position information from the GPS receiver 13. The route guide unit 56 reads the guide route 48 and the map data 28 around the host vehicle from the storage device 15 using the position information from the GPS receiver 13 as the position information of the host vehicle. The route guide unit 56 generates display data from the read guide route 48 and the map data 28. The route guide unit 56 generates display data including the vehicle position mark 40. The route guide unit 56 outputs the generated display data to the liquid crystal device 11. The liquid crystal device 11 displays a map and a guide route 48 on the display unit based on the display data.

  The route guide unit 56 periodically reads position information from the GPS receiver 13. The route guide unit 56 determines whether or not the position of the host vehicle specified by the position information from the GPS receiver 13 has moved from the position of the host vehicle position mark 40 displayed on the liquid crystal device 11.

  If it is determined that the position of the host vehicle has moved, the route guide unit 56 reads the guide route 48 and the map data 28 around the host vehicle from the storage device 15 based on the position of the new host vehicle, and displays the display data. Generate. The liquid crystal device 11 displays the display data generated by the route guide unit 56.

  Note that the route guidance unit 56 may generate new display data without reading the movement of the vehicle position after reading the position information from the GPS receiver 13. The route guide unit 56 may determine the current location of the host vehicle based on information on a movement amount and a movement direction from a gyro sensor (not shown).

  Thus, in the route guidance, the car navigation system uses the position information from the GPS receiver 13 as the position information of the own vehicle, and displays the map around the position of the own vehicle and the guide route 48 on the liquid crystal device 11. Keep doing.

  Accordingly, when the vehicle driver drives the vehicle so that the vehicle position mark 40 moves along the guide route 48 displayed on the liquid crystal device 11, the vehicle moves all the waypoints from the current location to the destination. It travels in order from the waypoint farthest away from the place or the place closest to the present location, and finally moves to the destination.

  The route guide unit 56 guides the guide route using the guide route 48 and the map data 28 as described above. On the other hand, when the guide route 48 travels the waypoint set by the related facility setting unit 42 to the destination, the route guide unit 56 makes a predetermined progress or every predetermined amount of movement of the current location. Periodically, arrival determination processing at a transit point or destination is executed every time. FIG. 6 is a flowchart showing arrival determination processing at the waypoint or destination which is implemented by the car navigation system shown in FIG.

  In the arrival determination process at the waypoint or the destination, the route guidance unit 56 first determines whether or not the own vehicle is stopped (step ST11). Specifically, the route guidance unit 56 determines whether or not the position information is stable at a predetermined value in a predetermined period based on the position information of the GPS receiver 13 or the like. Then, the route guidance unit 56 determines that the own vehicle is stopped when the position information of the GPS receiver 13 or the like is stable at a predetermined value in a predetermined period.

  When the host vehicle is stopped, the route guide unit 56 compares the current location with the destination (the original destination selected by the point setting unit 41) (step ST12). Then, the route guidance unit 56 determines whether or not the arrival conditions for determining that the current location is the destination are satisfied (step ST13). For example, when the current location is within a predetermined distance (for example, 50 m) from the destination, the route guide unit 56 determines that the arrival condition for determining that the current location is the destination is satisfied. In addition to this, for example, the route guide unit 56 determines that the current location of the vehicle is a point on the guide route 48 (that is, an on-route point) where the current location of the vehicle is set. When the point is within a predetermined distance from the destination, it may be determined that the arrival condition for determining that the current location is the destination is satisfied.

  If the arrival conditions for determining that the current location is the destination are satisfied, the route guidance unit 56 performs guidance termination processing (for example, termination processing for displaying the guidance route 48) (step ST14), and the liquid crystal device 11 The arrival is notified by a display or voice from a speaker (not shown) (step ST15).

  If the arrival conditions for determining that the current location is the destination are not satisfied, the route guidance unit 56 ends the stop point determination processing for determining whether or not the destination has been reached, and then continues via a parking lot or the like. Parking point determination processing for determining whether or not the ground has been reached is started.

  In the parking spot determination process, the route guide unit 56 first determines whether the host vehicle is stopped and the engine is stopped (step ST16). Specifically, for example, the route guidance unit 56 determines whether or not the position information is stable at a predetermined value in a predetermined period based on the position information of the GPS receiver 13 and the like, and further, Whether or not the engine is stopped may be determined based on the presence / absence of a vehicle speed pulse, the position of an ignition key (for example, detection of an accessory off state), or the like. Then, the route guidance unit 56 indicates that the vehicle is stopped and the engine is stopped when the position information of the GPS receiver 13 is stable at a predetermined value for a predetermined period and there is no vehicle speed pulse. Judge.

  When the host vehicle is stopped and the engine is stopped, the route guidance unit 56 compares the current location with all the transit locations (route locations set by the related facility setting unit 42) one by one in order. (Step ST17). Then, the route guide unit 56 determines whether or not the arrival condition for determining that the current location is any waypoint is satisfied (step ST18). For example, when the current location is within a predetermined distance (for example, 50 m) from the destination, the route guide unit 56 determines that the arrival condition for determining that the current location is the waypoint is satisfied. In addition, for example, the route guide unit 56 determines that the current location of the vehicle is a point on the guide route (that is, an on-route point), and the determined point on the guide route is If the current location is within a predetermined distance from the waypoint, it may be determined that the current location satisfies an arrival condition that is determined to be the waypoint.

  When the arrival conditions for determining that the current location is any waypoint are satisfied, the route guidance unit 56 performs guidance termination processing (for example, termination processing for displaying the guidance route 48) (step ST14). The arrival is notified by display on the liquid crystal device 11 or voice from a speaker (not shown) (step ST15).

  If the arrival condition for determining that the current location is one of the waypoints is not satisfied, the route guide unit 56 ends the parking point determination process for determining whether the route location such as a parking lot has been reached. Thereby, the series of arrival determination processing at the waypoints or destinations ends. The vehicle route guidance process based on the above-described guidance route 48 is continuously executed.

  FIG. 7 is a diagram illustrating an example of a guidance route when the related facility setting unit 42 sets three parking lots as waypoints based on the related facility information of the destination in the point data group 24. When the guide route is generated, the vehicle is at the position indicated by the own vehicle position mark 61 in FIG. In addition, “◯ × department store” 62 is selected as the destination. The related facility setting unit 42 extracts the first parking lot 63, the second parking lot 64, and the third parking lot 65 based on the related facility information of the point data group 24 of the “Ox department store” 62. . The guide route generation unit 43 generates guide routes 66, 67, 68, and 69 that go around the second parking lot 64 and the third parking lot 65 in order from the first parking lot 63 that is away from the “○ × department store” 62. To do.

  Then, for example, when a vehicle heading for “XX department store” 62 along the route 66 of the first section of the guide route is parked in the first parking lot 63, the route guide unit 56 In step ST18 of the arrival determination process at the destination, it is determined that the arrival condition is satisfied. Then, the route guidance unit 56 ends the route guidance (step ST14) and notifies arrival (step ST15).

  For example, when the vehicle passes the first parking lot 63 because the first parking lot 63 is full, the route guide unit 56 guides the route 67 of the section toward the second parking lot 64. When the vehicle reaches the second parking lot 64 and is parked, the route guidance unit 56 determines that the arrival condition is satisfied in step ST18 of the arrival determination process at the waypoint or destination shown in FIG. The route guidance is terminated (step ST14), and arrival is notified (step ST15).

  Similarly, when the vehicle passes the second parking lot 64 due to, for example, the second parking lot 64 being full, the route guide unit 56 guides the route 68 of the section toward the third parking lot 65. When the vehicle reaches the third parking lot 65 and is parked, the route guidance unit 56 determines that the arrival conditions are satisfied in step ST18 of the arrival determination process at the waypoint or destination shown in FIG. The route guidance is terminated (step ST14), and arrival is notified (step ST15).

  Furthermore, when the vehicle passes the third parking lot 65 due to, for example, the third parking lot 65 being full, the route guidance unit 56 displays the destination “○ × department store” selected by the point setting unit 41. The route 69 of the section toward 62 is guided. Then, when the vehicle reaches the “○ × department store” 62 and stops, the route guidance unit 56 determines that the arrival condition is satisfied in step ST13 of the arrival determination process at the waypoint or destination shown in FIG. Then, the route guidance is terminated (step ST14), and arrival is notified (step ST15).

  As described above, when a destination is set, the car navigation system according to this embodiment sets a facility related to the destination as a waypoint of a route to the destination, A guide route 48 that travels around the place and the destination in a predetermined order is generated. The car navigation system according to the present embodiment ends the route guidance when it is determined that the vehicle is parked at a waypoint in the middle of the guidance route 48 to the destination.

  Therefore, for example, the user can stop the vehicle at a parking lot as a related facility of the destination, and move from there to a desired destination by walking or the like. The user can move to the destination smoothly according to the planned action pattern without having to go around to the destination and then search around the nearby parking lot.

  In addition, the car navigation system according to this embodiment continues route guidance based on the guidance route 48 when the waypoint is passed. The car navigation system according to this embodiment guides the route to the destination last when all the transit points are passed. When it is determined that the vehicle has stopped at the destination, the car navigation system according to this embodiment ends the route guidance.

  Therefore, the user can move to the destination without stopping at the waypoint. The user can, for example, get off the passenger at the destination.

  As described above, the car navigation system according to this embodiment allows the user to get off the passenger or the like at the destination even when the user plans to go to the destination after parking the vehicle. Even if a user is planning to make a route, it is possible to generate and guide a route that meets the needs of each user.

  In addition, in the car navigation system according to this embodiment, since the route around the related facility is generated and guided before the set destination, for example, the user parks the vehicle and heads for the destination. If desired, the route can be guided so that the user can reach the destination smoothly without stress even if the road around the destination is congested.

  In this embodiment, when a destination is set, a related facility of the destination is set as a transit point, and a guide route from the transit point to the destination is generated. Therefore, in this embodiment, for example, when the parking lot as the first waypoint is full, even when heading to the next parking lot, the route guidance is smoothly performed without interruption according to the already generated guidance route. Can do. The car navigation system does not need to perform a new route search when passing through the first waypoint. For example, when a new route is searched every time a route is passed, the route that turns right and left at the intersection immediately after passing the first route is the optimum route to the next route. However, there is a high possibility that the vehicle has passed the intersection that turns right and left during the search, and there is a high possibility that the optimum route cannot be guided. However, this embodiment does not cause such a problem.

  In this embodiment, if the vehicle is parked at the waypoint, the route guidance is automatically terminated at that time. Therefore, the user does not need to perform an operation for ending the guidance when parked at the waypoint. Further, in this embodiment, for example, if the vehicle stops at the destination in order to achieve the purpose such as lowering the passenger, the guidance is terminated based on that. Therefore, for example, guidance such as auto-reroute to other waypoints and destinations will not be made based on the arrival of the destination, and naturally no user operation is required to end the new unnecessary guidance. It is.

  The above embodiment is an example of a preferred embodiment of the present invention, but the present invention is not limited to this, and various modifications and changes can be made without departing from the scope of the present invention. It is.

  For example, in the above-described embodiment, when a department store is selected as a destination, the guide route 48 that sequentially goes around the parking lot associated with the department store is generated. In addition to this, for example, when a subway is selected as a destination, first, a guide route that goes around the entrance of the underground passage that leads to the subway is generated, or when a department store is selected as a destination, If you create a guide route that goes around the main building or annex of a department store in turn, or if you select a park as a destination, you might want to create a guide route that goes around the entrance of the park in order Good.

  In the above embodiment, when there are a plurality of waypoints, the guide route generation unit 43 determines the order of passage of the plurality of waypoints in order from the waypoint farthest from the destination or the route point closest to the current location. Has been decided. In addition to this, for example, in some cases, the guide route generation unit 43 may determine the order of passage of a plurality of waypoints in order from the waypoint closest to the destination.

  In the above embodiment, when a destination is selected, a route around the related facility of the destination is generated. In addition to this, for example, the point setting unit 41 as the route selection means inquires of the user whether to generate a route that goes straight to the destination, or to generate a route that goes to the destination after going around the related facility, Based on the user's selection operation, it may be selected whether to generate a route that goes straight to the destination, or to generate a route that goes around the related facility and then goes to the destination. When generating a route that goes directly to the destination, the point setting unit 41 may instruct the guide route generation unit to generate a guide route.

  In addition, the point setting unit 41 inquires about the reason for going to the destination and the presence or absence of a passenger, and generates a route that goes straight to the destination based on the user's answer to the reason, or goes around related facilities You may make it select whether the path | route which goes to a destination from is produced | generated. Further, the location setting unit 41 automatically determines the presence or absence of a passenger based on, for example, a detection signal of a seat belt sensor such as a passenger seat or a detection signal of a passenger detection sensor incorporated in a passenger seat. When there is a passenger, the guidance route generation unit 43 is instructed to generate a route that goes straight to the destination. When the passenger is absent, the route goes to the destination after visiting the related facilities. May be instructed to the related facility setting unit 42 to generate.

  In the above embodiment, the related facility setting unit 42 acquires the related facility information of the facility related to the destination from the point data group 24, and sets the related facility related to the related facility information as a transit point. In addition to this, for example, the related facility setting unit 42 acquires the related facility information of the destination from the Internet, for example, via a wireless communication line, and sets the related facility related to the related facility information as a waypoint. Also good.

  In the above embodiment, all the peripheral facilities associated with the destination in the point data group 24 are set as transit points. In addition to this, for example, the related facility setting unit 42 may set a part of the peripheral facilities associated with the destination in the point data group 24 as a waypoint. In this way, when selecting a part from a plurality of surrounding facilities, the related facility setting unit 42 may be preliminarily routed even if it is narrowed down by a predetermined condition such as a genre is a parking lot. The upper limit of the number of related facilities set as the ground may be determined, and the related facilities up to that number may be set in order.

  In the above-described embodiment, the related facility setting unit 42 that sets a waypoint sets a peripheral facility associated with the destination in the point data group 24 as a waypoint. In addition to this, for example, the related facility setting unit 42 that sets a waypoint extracts a predetermined facility (for example, a parking lot) in a predetermined range (for example, 500 m) around the destination from, for example, the point data group 24, The extracted facility may be set as a waypoint. In this case, the related facility setting unit 42 further extracts or extracts facilities based only on the range between the current location and the destination, for example, based on both the current location and the destination. An upper limit of the number of facilities may be set in advance, and the number of facilities up to the upper limit may be extracted.

  In the above embodiment, when the route guidance unit 56 determines that the vehicle is stopped at the destination in the process of determining arrival at the waypoint or the destination in FIG. In addition to this, for example, the route guidance unit 56 first determines whether or not it has passed the last waypoint of the guide route 48, and if it has judged that it has passed the last waypoint, is it stopped at the destination? If it is determined whether or not the vehicle is stopped at the destination, the route guidance by the guide route 48 may be terminated. In the case of this modification, route guidance by the guidance route 48 does not end even if the route to the waypoint passes in front of the destination. As a result, a route passing in front of the destination can be used as a route toward the waypoint.

  In the above embodiment, the guide route generation unit 43 generates a route to the destination via all the transit points set by the related facility setting unit 42 as the guide route 48, and the route guide unit 56 Guide route 48 is guided. In addition to this, for example, the guide route generating unit 43 first generates a guide route to one waypoint among all the waypoints set by the related facility setting unit 42, and the route guide unit 56 What is necessary is just to guide the guidance route which goes to the first waypoint. In addition, the route guidance unit 56 executes, for example, the parking spot determination process from step ST16 to step ST18 in FIG. 6 and, if the arrival condition is satisfied in this determination process, the route guidance unit 56 regards the vehicle as parked in the related facility and provides route guidance. Just finish.

  In addition, the route guidance unit 56 as the passage detection means goes out of the predetermined distance without stopping the engine after the vehicle is within a predetermined distance (for example, 50 m) from the related facility. If it judges, the guidance route production | generation part 43 will produce | generate the guidance route to the next waypoint or the destination, and if the route guidance part 56 guides the newly produced | generated guidance route, a vehicle will be It is possible to go around the waypoint set by the related facility setting unit 42. When the guide route is generated and guided for each waypoint and destination as described above, the guide route generation unit 43 generates the guide route to all the waypoints set by the related facility setting unit 42 and then generates the destination. A guide route to the ground may be generated. As a result, the vehicle is guided to the destination after going around the waypoint set by the related facility setting unit 42.

  Further, when the guidance route is generated and guided for each waypoint and destination in this way, the route guidance unit 56, for example, guides the route to the destination, for example, from step ST11 to step ST13 in FIG. If it is determined that the vehicle has stopped at the destination by this determination process or the like, the route guidance to the destination may be terminated.

  Further, when the guidance route is generated and guided for each waypoint and destination in this way, the related facility setting unit 42 replaces the peripheral facility associated with the destination in the point data group 24 with the destination. For example, a predetermined facility (for example, a parking lot) in a predetermined range (for example, 500 m) around the area may be extracted from the point data group 24, and the extracted facility may be set as a waypoint.

  In the above embodiment, the present invention is applied to a car navigation system installed in an automobile. In addition, for example, the present invention may be applied to a navigation system used together with other vehicles such as bicycles and motorcycles. Further, the present invention may be applied to a navigation system that displays a guidance route on a mobile phone terminal, a PDA (Personal Data Assistant), or the like.

  The present invention can be used in a car navigation system or the like.

FIG. 1 is a configuration diagram showing a car navigation system according to an embodiment of the present invention. FIG. 2 is an explanatory diagram showing the contents stored in the storage device in FIG. FIG. 3 is a block diagram showing functions realized in the car navigation system by the CPU in FIG. 1 executing the guide route generation program. FIG. 4 is a block diagram showing functions realized in the car navigation system by the CPU in FIG. 1 executing the route guidance program. FIG. 5 is a flowchart showing a guide route generation process performed by the car navigation system shown in FIG. FIG. 6 is a flowchart showing arrival determination processing at the waypoint or destination which is implemented by the car navigation system shown in FIG. FIG. 7 is a diagram illustrating an example of a guide route when the related facility setting unit sets three parking lots as waypoints based on the related facility information of the destination of the point data group.

Explanation of symbols

41 point setting unit (destination selection means, route selection means)
42 related facility setting section (acquisition means, waypoint setting means)
43 Guide route generator (generator)
56 Route guide (guide means, parking detection means, stop detection means, passage detection means)

Claims (3)

A destination selection means for selecting a destination;
And obtaining means for obtaining the information of the facility in the vicinity of the above-mentioned destinations,
Based on the information on the surrounding facilities acquired by the acquiring unit, the waypoint setting means for setting the surrounding facility as a waypoint,
Generating means for generating a guide route toward the destination via the waypoint set by the waypoint setting means when the destination is selected by the destination selection means;
I have a,
The generating unit generates a guide route that goes through in order from the farthest away from the destination when a plurality of surrounding facilities are acquired by the acquiring unit.
A guide route generation device characterized by that. As guidance route towards the selected destination, and guidance route generating device according to claim 1 for generating facility or guide path through facilities near the destination associated with the destination,
Guidance means for guiding the route using the guide route;
A vehicle navigation system comprising: In the guide route generating method performed by the guide route generating device that generates a guide route passing through a facility related to the destination or a facility around the destination as a guide route toward the selected destination,
Selecting a destination,
Obtaining information about facilities around the destination;
Based on the information of the acquired peripheral facility, setting the peripheral facility as a waypoint,
Generating a guidance route to the destination via the set waypoint when the destination is selected by the processing of the step of selecting the destination;
I have a,
The process of the generating step includes a step of generating a guide route that goes through in order from the farthest away from the destination when a plurality of peripheral facilities are acquired by the process of the acquiring step.
A guide route generation method characterized by that.

Images