JP2006200979A - Device for generating guide passage, navigation system and method for generating guide passage - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To generate a guide passage leading to a destination by passing through a road desired for the passing by a user. <P>SOLUTION: A storage means 15 of a device for generating the guide passage stores a guide passage 37 generated on the basis of designation of a point and a passage selecting condition as a passage used for guiding the passage. A display means 11 displays the guide passage 37 stored in the storage means 15 on a display image screen together with a surrounding road of its guide passage. A detecting means 34 detects an operation position to the display image screen of the display means 11. A selecting means 35 selects a road being a road displayed in a predetermined range in the vicinity of its operation position and adapted to the passage selecting condition as a road designated for the passing by the user on the basis of the operation position detected by the detecting means 34. A generating means 35 generates an updated guide passage by changing a part of the guide passage 37 stored in the storage means 15 to a passage passing through the road selected by the selecting means 35. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

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

  Patent Document 1 discloses a guidance route search system. In this guidance route retrieval system, the destination is set by adjusting the coordinate position, the magnification, and the like so that the destination is displayed on the map. After that, the presence / absence of a route image from the current location to the destination is confirmed. If there is, a route image is input. A selection criterion is to select a road around the traced route image as a candidate for a guidance route and to reduce the cost of passing the road around the route image. The selected roads are combined, and the combination with the lowest cost until reaching the destination from the current location is searched for as a guide route.

JP 2001-108465 A (claims, embodiments of the invention, paragraph 0017, etc.)

  As disclosed in Patent Document 1, there is an apparatus that searches a guidance route that allows a user to designate a route that the user wants to pass on a map. In addition, a desired route can be designated by performing an operation for designating a predetermined route on the touch panel in a state where a confirmation screen displaying a destination or the like is displayed.

  However, in the case of the above-mentioned patent document 1, after a desired route is specified, a route search is performed by reducing the road passing cost around the route image. For example, when a route from the current location to the destination is searched after the route image is designated, for example, the designated desired route is searched by a device that searches for a guidance route when such a passage route is not designated. When away from the route, a route that does not pass the route specified by the user may be generated as the guide route. For example, a route that passes between a route specified by the user and a guide route that is generated when no passage route is specified may be generated as a guide route. If such a guide route is generated, the user cannot be guided to the destination through the route he / she wants to pass.

  So, for example, when a route from the current location to the destination is generated, a confirmation screen for the generated guide route is displayed on the map together with other roads, and the user wants to specify the route that the user wants to pass with a finger using a touch panel or the like. It is possible.

  In this case, by replacing a part of the generated guide route with a route specified by the user, a guide route that reaches the destination through the route specified by the user can be generated. it can. The user is guided to the destination through the route he / she wants to pass.

  However, when a part of the guide route is replaced with a passage designated route by the user after the generation by designating the position in the map displayed together with the guide route in this way, the guide route after the replacement is Even though the user specifies a route to pass through, the guide route desired by the user may not be obtained.

  For example, when displaying two roads that overlap in the vertical direction on a map displayed on the confirmation screen for the guidance route, the lower road in the vertical direction is the upper road in the vertical direction. It will be hidden by. In this case, even if the user tries to designate a road on the lower side in the vertical direction, the road on the upper side in the vertical direction that is superimposed on the road is designated as a road on the route through which the user passes. The user cannot specify the road on the lower side in the vertical direction.

  The present invention has been made in view of the above problems, and even when a road displayed together with a guide route is difficult to specify separately from other roads on the display screen, the road can be specified as a passing road. As a result, it is an object of the present invention to provide a guide route generation device, a navigation system, and a guide route generation method that can generate a guide route to a destination through a road that a user desires to pass.

  A guidance route generation device according to the present invention stores a guidance route generated based on designation of a spot and a route selection condition as a route used for route guidance, and a guidance route stored in the storage unit. Display means for displaying on the display screen together with roads around the guide route, detection means for detecting the operation position of the display means with respect to the display screen, based on the operation position detected by the detection means, a predetermined value near the operation position Selection means for selecting a road that is displayed within the range and that meets the route selection condition as a road that is designated to be passed by the user, and a selection means that selects a part of the guide route stored in the storage means And generating means for generating an updated guide route by changing to a route passing through the road selected by (1).

  Another guide route generation apparatus according to the present invention includes a storage unit that stores a guide route generated based on designation of a point and a route selection condition as a route used for route guidance, and a guide route stored in the storage unit. Is displayed on the display screen together with the roads around the guide route, detection means for detecting the operation position of the display means with respect to the display screen, and the vicinity of the operation position based on the operation position detected by the detection means. A selection means for selecting a road that is displayed within a predetermined range and that satisfies the route selection condition as a road designated to pass by the user, and a guide route and a selection means that are stored in the storage means Generating means for connecting the selected road and generating an updated guide route.

  The guide route generation device according to the present invention has road information storage means for storing a plurality of links or a plurality of nodes corresponding to roads in association with respective position information in addition to the configuration of each invention described above. The selection means selects, based on the road information storage means, the road corresponding to the link or node closest to the operation position detected by the detection means as the candidate road, and within a predetermined range from the candidate road If there is a link or node that matches the route selection condition more than the link or node of the candidate road, the road corresponding to the matching link or node is selected as the road designated for passing, If there is no link or node that matches the route selection criteria more than the candidate road link or node, the candidate road is designated as a road It is to select it.

  In addition to the configuration of each invention described above, the guide route generation device according to the present invention is configured such that the selection unit compares the link or node within a predetermined range from the link or node in units of links or nodes of the candidate road. To determine whether there is a link or node that matches the route selection condition. If there is a link or node that matches the route selection condition more than the link or node of the candidate road, By replacing the route of the section by the link or node related to the comparison with the route including the road corresponding to the link or node that matches the route selection condition, the road designated to pass is specified.

  In addition to the configuration of each invention described above, the guide route generation device according to the present invention stores the storage means when it is determined that there is a link or node that matches the route selection condition more than the link or node of the candidate road. An alternative route generation unit that generates an alternative route in which the guide route stored in the candidate road is updated to a route that passes through the candidate road, and an alternative route storage unit that stores the alternative route. The alternative route stored in the means is displayed for selection as a route used for route guidance instead of the updated guidance route.

  In addition to the configuration of each of the inventions described above, the guide route generation device according to the present invention is configured so that the generation unit generates a section between two intersections of the road selected by the selection unit and the guide route stored in the storage unit. The updated guide route is generated by connecting to replace the road selected by the selection means.

  In the guide route generation device according to the present invention, in addition to the configuration of each invention described above, the storage unit separately stores the updated guide route generated by the generation unit and the guide route stored in advance. And a designation unit that designates one of the updated guide route and the guide route stored in the storage unit as a route to be used for route guidance based on the user's selection.

  The third guidance route generation device according to the present invention is generated based on a route selection condition designated from a plurality of route selection conditions including a point designation and a route selection condition for preferentially selecting a toll road. Storage means for storing the guide route as a route used for route guidance, display means for displaying the guide route stored in the storage means together with roads around the guide route on the display screen, and a display screen for the display means A detection means for detecting an operation position, a first selection means for selecting a road displayed near the operation position detected by the detection means as a candidate for a road designated by the user, and a storage means The candidate road selected by the first selection means when the route selection condition specified as the stored guide route generation condition is a route selection condition that preferentially selects a toll road. A second selection means for selecting a toll road displayed within a predetermined range from the vehicle and replacing the candidate road with the toll road, and a route selection condition specified as a guide route generation condition stored in the storage means Replaces the toll road selected by the first selection means with a general road that is displayed within a predetermined range from the toll road when the road is other than the route selection condition that preferentially selects the toll road An updated guide route is generated by connecting the third selection means, the guide route stored in the storage means, and the second selection means or the designated passage after replacement by the third selection means. Generating means.

  In the third guidance route generation device according to the present invention, in addition to the configuration of the invention described above, the storage unit separately generates an updated guide route generated by the generation unit and a guide route stored in advance. A designation unit is provided for designating one of the updated guidance route and the guidance route stored in the storage unit as a route to be used for route guidance based on the user's selection.

  The third guidance route generation device according to the present invention provides a road when the toll road is not included in the road candidates selected by the first selection means in addition to the configuration of each invention described above. A correction means for correcting the route based on the candidate to a route that can be passed as a part of the route from the start point to the end point of the guide route, and the generation unit is replaced by the second selection unit or the third selection unit. Instead of the passage designated road, the passage designated road corrected by the correcting means is connected to the guide route stored in the storage means to generate an updated guidance route.

  The navigation system according to the present invention includes a guide route generation device according to the above-described invention that displays a guide route and an alternative route, and a route selected based on the display of the guide route generation device from the guide route and the alternative route. And guiding means for guiding.

  The navigation system according to the present invention displays each guidance route generation device according to the above-described invention that displays the guidance route and the updated guidance route, and displays the guidance route generation device from the guidance route and the updated guidance route. Guidance means for guiding a route selected on the basis thereof.

  A guide route generation method according to the present invention includes a step of displaying a guide route generated based on designation of a point and route selection condition and stored in a storage unit, together with roads around the guide route, on a display unit, Based on the detection of the operation position of the detection means placed on top of the means, the passage is designated as a road that is displayed within a predetermined range near the operation position and that best matches the route selection condition Selecting as a selected road, and changing a part of the guide route stored in the storage means to a route passing through the selected road to generate an updated guide route. It is.

  In the present invention, the road displayed together with the guidance route can be designated as a passing road even if it is difficult to designate it separately from other roads on the display screen. As a result, in the present invention, it is possible to generate a guide route that reaches a destination through a road that the user desires to pass.

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

Embodiment 1 FIG.
FIG. 1 is a configuration diagram showing a car navigation system according to Embodiment 1 of the present invention. A car navigation system is used with a vehicle such as an automobile. When a destination or the like is selected, the car navigation system generates a vehicle guidance route from the current location or the like to the destination. The car navigation system guides the route so that the vehicle moves along the generated guide route.

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

  The input / output port 4 includes a liquid crystal device 11 as a display unit, a touch panel 12, a GPS (Global Positioning System) receiver 13, a VICS (Vehicle Information and Communication System) receiver 14, a storage unit, and road information storage. And a storage device 15 as an alternative path storage means are connected.

  The liquid crystal device 11 has a display unit such as a liquid crystal display panel. When the display data is input from the input / output port 4, the liquid crystal device 11 displays an image based on the display data on the display unit.

  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 the pressed position in the transparent screen and outputs position data indicating the detected position to the input / output port 4.

  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 to the input / output port 4.

  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 to the input / output port 4.

  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 the navigation program 21 and navigation data. The navigation data includes a point data group 23, map data 24, link data group 25, node data group 26, cost coefficient list 27, and route selection condition list 28.

  The navigation program 21 and the navigation data stored in the storage device 15 are transmitted via a computer-readable recording medium such as a DVD (Digital Versatile Disk) -ROM (Read Only Memory) or a transmission medium. It may be stored in the storage device 15.

  The navigation program 21 and the navigation data may be stored in a computer-readable recording medium. In this case, the storage device 15 includes the recording medium and a drive that reads data on the recording medium.

  The point data group 23 in the navigation data has a plurality of records. Each record of the point data group 23 has data for one point. The data of one point includes the name of the building, store, facility, etc. at that point, the location information of that point, and the like. The plurality of points stored in the point data group 23 are points that can be selected as destinations, waypoints, or departure points.

  The map data 24 is data used for displaying a map on the liquid crystal display. Examples of such map data 24 include two-dimensional or three-dimensional vector map data 24. The vector map data 24 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 24 may also include landmark three-dimensional polygon data, icon data associated with each point, and the like. The map data 24 includes information for selecting the position of each point on the map displayed based on the map data 24.

  The link data group 25 and the node data group 26 are data used by the car navigation system in vehicle route generation 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. Thus, the road is converted into data as a plurality of links and a plurality of nodes.

  The link data group 25 has a plurality of records. Each record of the link data group 25 has one link data. Each record includes location information of the link, traffic regulation information about the link, type of the link, distance, cost information passing through the link, an identification number unique to the link, and identification of a node to which the link is connected Have a number etc.

  The link position information may be the position information of all points through which the link passes. For example, the position information of the positions of both ends, the position information of the center point, and the position of the feature point It may be just information. Examples of types of links include general roads, toll roads, and narrow streets. The traffic regulation information related to 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 a plurality of links having a certain relationship instead of one link. Examples of the plurality of links having a certain relationship include a plurality of links corresponding to roads in a certain section of a national road with a certain number.

  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 location information of the node, traffic regulation information about the node, type of 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, etc. Have. 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 each record may be associated with a plurality of nodes having a certain relationship instead of one node. As a plurality of nodes having a certain relationship, there are, for example, a plurality of nodes corresponding to a series of intersections of roads in a section of a certain national road.

  The cost information passing through the node and the cost information passing through the link have values according 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 value of cost information is not a value that depends only on the ease of passing, but, for example, a value that depends on free road charges, 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.

  Each record may include a plurality of cost information that can be selected based on a predetermined condition. Further, the cost information itself actually used for the calculation may be stored in the storage device 15 in association with, for example, a road type. In this case, for example, as cost information of a link, cost information associated with a road type that matches the road type of the link in the link data group 25 may be used.

  The cost coefficient list 27 has a plurality of cost coefficients used for cost calculation. Examples of the cost coefficient include a congested road subordination coefficient, a general road priority coefficient, and a toll road priority coefficient.

  The congested road subordinate coefficient is a coefficient for allowing a congested road to be selected subordinately. The congested road subordination coefficient in the first embodiment has a value larger than 1. The congested road subordination coefficient is multiplied by the cost information of the link and node corresponding to the congested road.

  The general road priority coefficient is a coefficient for preferentially selecting a general road. The general road priority coefficient in the first embodiment has a value smaller than 1. The general road priority coefficient is multiplied by link and node cost information corresponding to the general road.

  The toll road priority coefficient is a coefficient for preferentially selecting a toll road. The toll road priority coefficient in the first embodiment has a value smaller than 1. The toll road priority coefficient is multiplied by link and node cost information corresponding to the toll road.

  The route selection condition list 28 has calculation conditions for cost calculation. The calculation conditions include, for example, recommended conditions, general road priority conditions, toll road priority conditions, distance priority conditions, and the like.

  The recommended condition is a condition for selecting a route based on traffic jam or traffic regulation information. In the recommended condition, the cost of the route is calculated using the subordinate coefficient of the congested road. The general road priority condition is a condition for preferentially selecting a route using the general road. In the general road priority condition, the cost of the route is calculated using the congested road subordination coefficient and the general road priority coefficient. The toll road priority condition is a condition for preferentially selecting a route using the toll road. In the toll road priority condition, the cost of the route is calculated using the congested road subordination coefficient and the toll road priority coefficient. The distance priority condition is a condition for preferentially selecting a route with the shortest travel distance.

  The navigation program 21 is executed by the CPU 2 to realize various functions for generating a guide route and various functions for performing route guidance based on the generated guide route on the main computer 1. .

  FIG. 3 is a block diagram showing functions implemented in the car navigation system when the guide route is generated by the CPU 2 in FIG. 1 executing the navigation program 21. When the CPU 2 in FIG. 1 executes the navigation program 21, a condition setting unit 31, a guidance route generation unit 32, a guidance route confirmation unit 33, an operation determination unit 34 as a detection unit, a selection unit, and a generation unit. And the guide route update part 35 as an alternative route production | generation means is implement | achieved. The CPU 2 realizes this function when a destination or the like is selected. By realizing these functions, the car navigation system generates a guide route from the current location to the destination.

  The condition setting unit 31 sets conditions for generating a guidance route. The condition setting unit 31 selects a guide route selection condition from the route selection condition list 28 and causes the storage device 15 to store the selected selection condition as a route selection condition 41. The condition setting unit 31 selects the cost coefficient 42 corresponding to the selected selection condition from the cost coefficient list 27 and stores the selected cost coefficient in the storage device 15.

  The guide route generation unit 32 generates guide route data 37 using the route generation data 36. The guide route generation unit 32 stores the generated guide route data 37 in the storage device 15.

  The route generation data 36 is stored in the storage device 15. The route generation data 36 used by the guide route generation unit 32 when generating the guide route includes, for example, the cost coefficient 42 selected by the condition setting unit 31, the current location information 43, the destination location information 44, and traffic congestion regulations. Information 45, link data group 25, node data group 26, and the like are included.

  The current position information 43 is position information indicating the current position of the vehicle. The current location information 43 is updated with the location information output from the GPS receiver 13. The input / output port 4 is connected to a vehicle speed pulse generator that outputs a vehicle speed pulse that changes according to the traveling speed of the vehicle, a gyro sensor that outputs a posture signal according to the attitude (orientation) of the vehicle, and the like. Based on this information, the current position information of the vehicle may be calculated, and the current position information 43 may be updated with the calculated position information.

  The destination position information 44 is position information indicating the destination of the vehicle. The destination position information 44 is updated with the position information of the point selected by the touch panel 12 based on the point data group 23 and the map data 24, for example.

  The traffic jam traffic regulation information 45 is information indicating the current traffic jam road or traffic regulation road. The traffic jam traffic regulation information 45 is updated with traffic information output by the VICS receiver 14.

  The guide route data 37 generated by the guide route generation unit 32 includes, for example, position information of the start point of the guide route, position information of the end point of the guide route, and links and nodes as guide routes from the start point to the end point. And a list. In the list of links and nodes, each link and each node is designated by identification information in each link data group 25 and node data group 26. The plurality of links and nodes are arranged in the order of passage in the guide route from the starting point to the end point.

  The guidance route confirmation unit 33 generates display data for a guidance route confirmation screen and outputs the display data to the liquid crystal device 11. The liquid crystal device 11 displays a guidance route confirmation screen.

  The operation determination unit 34 determines a user operation on the touch panel 12 according to the display screen of the liquid crystal device 11. For example, when a position on the touch panel 12 corresponding to a guidance start button 95 described later displayed on the guidance route confirmation screen is operated, the operation determination unit 34 determines that the guidance start is instructed. For example, when an arbitrary position on the map displayed on the guidance route confirmation screen is operated, the operation determination unit 34 determines that the arbitrary position is designated to be passed by the user.

  The guide route updating unit 35 selects the road on which the user has designated passage based on the position on the map where the user has designated passage based on the display, and the link data group 25 and the node data group 26. The guide route update unit 35 updates the guide route stored as the guide route data 37 in the storage device 15 using the selected road. The guide route update unit 35 stores the updated guide route in the storage device 15 as guide route data 37. When there are two or more updated guide routes, the guide route update unit 35 stores the remaining guide routes in the storage device 15 as alternative guide route data 38.

  The alternative guide route data 38 has the same data structure as the guide route data 37. The alternative guide route data 38 includes, for example, position information of the start point of the guide route, position information of the end point of the guide route, and a list of links and nodes as the guide route from the start point to the end point.

  FIG. 4 is a block diagram showing functions implemented in the car navigation system when the route is guided by the CPU 2 in FIG. 1 executing the navigation program 21. When the CPU 2 in FIG. 1 executes the navigation program 21, a route guide unit 51 as guide means is realized. The CPU 2 realizes this function when an instruction to start guidance is given. By realizing this function, the car navigation system guides the route to the destination based on the guide route.

  The route guidance unit 51 generates display data for a route guidance display screen and outputs the display data to the liquid crystal device 11. The liquid crystal device 11 displays a route guidance display screen. The route guidance display screen displays a map around the current location of the vehicle, a mark indicating the current location of the vehicle, and a guidance route in the surrounding map.

  Next, the operation of the car navigation system according to Embodiment 1 having the above configuration will be described. FIG. 5A shows a road in a certain area. FIG. 5B is a diagram showing links and nodes associated with the roads in the area of FIG.

  In the area of FIG. 5A, there are five general roads and one expressway (toll road). The two general roads extend in the horizontal direction in FIG. The two general roads extend in the vertical direction in FIG. The two sets of general roads intersect each other to form four intersections. The remaining one general road is connected to the road on the right side in FIG.

  Hereinafter, in FIG. 5A, the upper general road of the two general roads extending in the lateral direction is referred to as a first general road 61, and the lower general road is referred to as a second general road 62. In FIG. 5A, the general road on the left side of the two general roads extending in the vertical direction is called the third general road 63, the general road on the right side is called the fourth general road 64, and the fourth The remaining ordinary road connected to the ordinary road 64 is referred to as a fifth ordinary road 65. The intersection of the first general road 61 and the fourth general road 64 is called a first intersection 66, and the intersection of the second general road 62 and the fourth general road 64 is a second intersection 67. The intersection of the second general road 62 and the third general road 63 is referred to as a third intersection 68, and the intersection of the first general road 61 and the third general road 63 is referred to as a fourth intersection 69. An intersection between the fifth general road 65 and the fourth general road 64 is referred to as a fifth intersection 70.

  The highway 71 overlaps the third general road 63 and the second general road 62 in the area of FIG. The highway 71 enters from the upper left corner of FIG. 5A and overlaps with the third general road 63 at the fourth intersection 69. The highway 71 turns to the left at the third intersection 68 and overlaps the second general road 62. The highway 71 passes through the fourth general road 64 and exits from the area of FIG. 5A to the right in the figure.

  The highway 71 and the third general road 63 are connected by a pair of connecting roads 72 formed between the fourth intersection 69 and the third intersection 68. The highway 71 and the second general road 62 include a pair of connecting roads 73 formed between the third intersection 68 and the second intersection 67, and the second intersection 67 in FIG. They are connected by a pair of connecting paths 93 formed on the right side. The vehicle can go back and forth between the general road and the highway 71 by using the connection paths 73, 73 and 74.

  Hereinafter, on the highway 71, a portion to which the connecting paths 73, 73, and 74 are connected is referred to as a junction. A junction to which the pair of connecting paths 72 to the third general road 63 is connected is called a first junction 75, and is connected to the second general road 62 between the third intersection 68 and the second intersection 67. The junction to which the pair of communication paths 73 is connected is called a second junction 76, and the junction to which the pair of connection paths 93 to the second general road 62 is connected to the right side of the second intersection 67 is the first junction. This is called Junction 77.

  As shown by the solid line in FIG. 5B, each of the first intersection 66, the second intersection 67, the third intersection 68, the fourth intersection 69, and the fifth intersection 70 in FIG. 5A. Is associated with a node. Each general road is associated with two links between two nodes. The two links are opposite to each other. The direction of the link indicates the direction in which the vehicle can pass. Each general road is a road that can pass in both directions.

  As indicated by a broken line in FIG. 5B, a node is associated with each of the three junctions 75, 76, and 77 on the highway 71 in FIG. Two links are associated with the expressway 71 every two nodes. The two links are opposite to each other. The direction of the link indicates the direction in which the vehicle can pass. The highway 71 is a road that can pass in both directions.

  Further, the node at the fourth intersection 69 and the node at the first junction 75 are connected to each other by two links corresponding to the pair of connecting paths 72 and facing in opposite directions. The node of the second junction 76 and the node of the second intersection 67 are connected by two links opposite to each other corresponding to the pair of connecting paths 73. The node of the third junction 77 and the node of the second intersection 67 are connected by two links opposite to each other corresponding to the pair of connecting paths 93.

  FIG. 6 is a flowchart showing processing at the time of guide route generation by the car navigation system of FIG. The guidance route search process will be described with reference to FIG. It is assumed that the current location of the vehicle is on the third general road 63 and above the fourth intersection 69. In FIG. 5, the current location of the vehicle is indicated by “x”.

  When the destination is selected at the position facing the fifth general road 65 by the touch panel 12 (step ST1), the position information 44 of the destination included in the route generation data 36 is the position information of the selected destination. Updated to In addition, in order to select a destination, you may make it display the map based on the information of the point registered into the point data group 23, or the map data 24 on the display device 11. FIG. The position of the selected destination is a position on the map determined based on the operation position of the touch panel with respect to the map even if the position is based on the position information of the selected point registered in the point data group 23. May be.

  The condition setting unit 31 generates display data for a guide route generation condition selection screen, outputs the display data to the display device 11, and selects a guide route generation condition (step ST2). The display device 11 displays a guide route generation condition selection screen. FIG. 7 is a diagram showing an example of a guide route generation condition selection screen displayed on the display device 11 in FIG. A recommended route button 81, a general road priority route button 82, a toll road priority route button 83, and a distance priority route button 84 are displayed on the guide route generation condition selection screen of FIG. Each button 81, 82, 83, 84 has a one-to-one correspondence with each condition stored in the route selection condition list 28. For example, the recommended route button 81 corresponds to a recommended condition.

  When the guide route generation condition selection screen is displayed on the display device 11, for example, when a position corresponding to the toll road priority route button 83 in FIG. 7 is pressed with the user's finger, the touch panel displays the operation position information. Is output. The operation determination unit 34 determines that the toll road priority route button 83 is operated based on the display data on the display device 11 and the operation position information. The operation determination unit 34 instructs the condition setting unit 31 to set toll road priority.

  When the setting such as toll road priority is instructed, the condition setting unit 31 stores the calculation condition corresponding to the instruction in the storage device 15 as the route selection condition 41. Further, the condition setting unit 31 sets the cost coefficient 42 necessary for cost calculation under the instructed condition in the route generation data 36. Specifically, for example, when toll road priority setting is instructed, the condition setting unit 31 stores the toll road priority condition as the route selection condition 41 and the congestion road subordination coefficient and the toll road priority coefficient as the cost coefficient 42. Set.

  When the destination position information 44 included in the route generation data 36 is updated, the guide route generation unit 32 starts generating the guide route data 37 using the updated route generation data 36 (step S40). ST3). Specifically, the guidance route generation unit 32 first selects the current location position information 43 included in the route generation data 36 as a search starting point, and the destination location information 44 included in the route generation data 36 Select as search end point.

  After selecting the start point and end point of the guide route, the guide route generation unit 32 searches for a candidate route from the start point to the end point using the link data group 25 and the node data group 26. This candidate route is a route through which the vehicle can pass. The guide route generation unit 32 uses the traffic regulation information stored in the link data group 25 and the node data group 26 and the traffic regulation information updated based on the reception information of the VICS receiver 14 from the starting point of the search. A candidate route that reaches the end point of the search is sequentially searched through links and nodes that can be traveled by the vehicle. In the case of the current location and destination of the vehicle shown in FIG. 5A, the guide route generation unit 32 searches for a candidate route from the starting point of the search to the end point using the nodes and links shown in FIG. 5B. .

  After searching for a candidate route from the starting point of the search to the end point, the guide route generating unit 32 calculates the passing cost of the candidate route. Specifically, for example, the guide route generation unit 32 uses the cost information stored in the link data group 25 and the node data group 26 as the cost of the link included in the candidate route, and is included in the candidate route. The cost of the link is added to obtain the passing cost of the candidate route. In addition to this, for example, for the links and nodes that are considered as congested sections in the traffic jam traffic regulation information 45, the guide route generation unit 32 includes the cost information in the link data group 25 and the node data group 26. A product obtained by multiplying the congested road subordination coefficient (one of the cost coefficients 42) selected by the condition setting unit 31 is used as the cost, and the cost is added to obtain the passing cost of the candidate route.

  In addition, the guide route generation unit 32 searches for a plurality of candidate routes from the search starting point to the end point. And the guidance route production | generation part 32 selects the candidate route with the lowest passage cost as a guidance route from the searched several candidate routes. The guide route generation unit 32 stores the guide route data 37 of the guide route in the storage device 15. As a result, the guide route data 37 is stored in the storage device 15.

  In FIG. 5A, as a guide route from the current location to the destination, for example, turn left at the fourth intersection 69 and enter the first general road 61, then turn right at the first intersection 66 and the fourth general road 64. 5, turn right on the fourth general road 64 and enter the fifth general road 65 to generate a guide route to the destination, the guide route generation unit 32 displays the “link” in FIG. A list of links and nodes “L1 → node N1 → link L2 → node N2 → link L3 → node N3 → link L4” is stored in the storage device 15 as a part of the guide route data 37.

  When the guide route data 37 is stored in the storage device 15, the guide route confirmation unit 33 generates display data of a guide route confirmation screen. Specifically, for example, the guidance route confirmation unit 33 first generates a map screen in a range including the entire guidance route based on the map data 24 stored in the storage device 15. On this map screen, roads around the guide route are displayed according to the display scale. Next, the guide route confirmation unit 33 draws a guide route based on the guide route data 37, a current location mark (×), and a destination mark (■) on the map screen. Then, the guidance route confirmation unit 33 outputs the generated display data of the guidance route confirmation screen to the liquid crystal device 11. The liquid crystal device 11 displays a guidance route confirmation screen (step ST4).

  FIG. 8 is a diagram showing an example of a guidance route confirmation screen displayed on the liquid crystal device 11 in FIG. A current location mark 91, a destination mark 92, and a thick line 93 indicating the guidance route are displayed on the confirmation route confirmation screen of FIG. A thick line 93 indicating the guide route starts from the current location mark 91 and ends at the destination mark 92. A thick line 93 indicating a guide route is a third general road 63, a fourth intersection 69, a first general road 61, a first intersection 66, a fourth general road 64, a fifth intersection 70, and a fifth intersection. It is drawn overlapping the general road 65.

  Further, on the confirmation route confirmation screen of FIG. 8, based on the map data 24, the third general road 63, the second general road 62, the highway 71, and the map within the display range of the display screen, Is displayed. A guidance start button 95 is displayed at the lower right of the screen.

  The user can confirm the guidance route generated by the guidance route generation unit 32 on the guidance route confirmation screen displayed on the liquid crystal device 11.

  The guide route confirmation unit 33 generates a plurality of guide route confirmation screens obtained by dividing the guide route confirmation screen shown in FIG. 8 into a predetermined number (for example, four), based on a user's scroll operation or the like. You may make it display on the liquid crystal device 11 in order.

  In the state where the guidance route confirmation screen shown in FIG. 8 is displayed on the liquid crystal device 11, for example, as shown by an arrow 99 in FIG. When the general road 63, the second general road 62, and the fourth general road 64) are traced, the operation position information is output from the touch panel 12 superimposed on the display unit of the liquid crystal device 11. FIG. 9 is an explanatory diagram for explaining a user passage designation operation method for setting a passing road on the guidance route confirmation screen shown in FIG.

  Based on the operation position information from the touch panel 12 and the display data of the guidance route confirmation screen, the operation determination unit 34 determines that the passage route is designated by the user (step ST5), and the operated position (FIG. 9, the position information on the map corresponding to the position where the arrow 99 overlaps is generated. The operation determination unit 34 outputs the generated position information on the map to the guide route update unit 35.

  When the position information on the map is input from the operation determination unit 34, the guide route update unit 35 selects a road designated for passage by the user as a passage designation candidate road (step ST6). Specifically, the guide route update unit 35 selects, as road designation candidate roads, the roads closest to the position on the map designated for passage by the user among the roads displayed on the liquid crystal device 11. .

  When the third general road 63, the second general road 62, and the fourth general road 64 are designated by the user as indicated by an arrow 99 in FIG. As a path, “node N1 → link L5 → node N4 → link L6 → node N5 → link L7 → node N3” is generated.

  After generating the route based on the candidate road for passing, the guide route updating unit 35 matches the route around the route according to the guide route generation conditions already specified by the user based on the route selection condition 41 based on the route. It is determined whether there is a road with a link to be performed (step ST7). The guide route update unit 35 uses the link data group 25, the node data group 26, the traffic jam / traffic regulation information 43, the route selection condition 41, and the like, and the road of the link that matches the route selection condition 41 is the generated route. Determine if it is nearby.

  Specifically, for example, the guide route update unit 35 firstly, for each link (here, links L5, L6, L7) included in the route specified by the passage designation candidate road, a predetermined distance (for example, an actual distance) from the link. It is determined whether there is a road with a link that matches the route selection condition 41 within 1 km or a predetermined number of pixels on the display screen.

  There is a link L8 of the highway 71 near the links L5 and L6. In FIG. 7, when the toll road priority route button 83 is operated, the toll road priority condition is set as the route selection condition 41. In this case, the guide route update unit 35 determines that there is a road with a link that matches the route selection condition 41.

  The guide route updating unit 35 matches the route selection condition 41 within a predetermined distance (for example, 1 km) from each node (here, nodes N4 and N5) included in the route specified by the passage designated candidate road. It may be determined whether or not there is a link or node road to be used.

  When there is a road with a link that more closely matches the route selection condition 41, the guide route update unit 35 generates a candidate route that uses a road with a link that more matches the route selection condition 41 (step ST8). Specifically, for example, the guide route update unit 35 selects a link in a route that is parallel to a link that matches the route selection condition 41, and is a route designated by a passage designation candidate road, and selects nodes at both ends of the link. Select, and search and generate the route of the section from the selected node to the road of the matching link.

  In the route by the passage designation candidate road, the links running parallel to the link L8 are the links L5 and L6. Nodes at both ends of the links L5 and L6 are nodes N1 and N5. Therefore, the guide route update unit 35 generates a route in a section from the node N1 to the link L8 and a route in a section from the link L8 to the node N5.

  As a result, the guide route updating unit 35 selects a route of “node N1 → link L9 → node N6 → link L8 → node N7 → link L10 → node N5” as a route by the road of the link that matches the route selection condition 41. Generate.

  After generating the route using the road of the link that matches the route selection condition 41, the guide route update unit 35 uses the road designated by the user by combining the route and the route by the passage designation candidate road. In addition, a route using a road that matches the route selection condition 41 is generated.

  Specifically, for example, the guide route update unit 35 replaces the route of the section from the node N1 to the node N5 in the route by the passage designation candidate road with a route using a link road that matches the route selection condition 41. Is generated. Thereby, the guide route update unit 35 generates a route of “node N1 → link L9 → node N6 → link L8 → node N7 → link L10 → node N5 → link L7 → node N3”. Hereinafter, this route is referred to as an optimum route for which the user has specified passage.

  After generating the optimal route for which the user has specified passage in this way, the guide route update unit 35 updates the guide route data 37 with the generated optimal route (step ST9).

  Specifically, the guide route update unit 35 first selects two intersections between the optimum route for which the user has specified passage and the guide route generated by the guide route generation unit 32. The two intersections become an entrance and an exit to the road designated by the user.

  When the optimum route for which the user is specified to pass is “node N1 → link L9 → node N6 → link L8 → node N7 → link L10 → node N5 → link L7 → node N3”, the guide route updating unit 35 N1 and the node N3 are selected as two intersections between the optimum route and the guide route generated by the guide route generator 32.

  After selecting two intersections, the guide route update unit 35 connects the optimum route for which the user has been designated to pass and the guide route generated by the guide route generation unit 32 by using the two intersections. The guide route update unit 35 updates the guide route data 37 with the generated route. As a result, the storage device 15 displays “link L1 → node N1 → link L9 → node N6 → link L8 → node N7 → link L10 → node N5 → link L7 → node N3 as a list of links and nodes in the guide route data 37. → Link L4 "is stored.

  By the way, the guide route updating unit 35 generates a route based on the passage designation candidate road and an optimum route for which the user has designated passage based on the above-described passage road designation by the user. When a plurality of routes are generated based on the passing road designation by the user as described above, the guide route updating unit 35 uses the route that is not used for updating the guide route data 37 (here, the route based on the passage designated candidate road). And the guide route generated by the guide route generation unit 32 are connected to generate an alternative guide route (step ST10). The guide route update unit 35 stores the generated substitute guide route in the storage device 15 as substitute guide route data 38. As a result, the storage device 15 sets the alternative guide route data 38 as “link L1 → node N1 → link L5 → node N4 → link L6 → node N5 → link L7 → node N3 → link L7 → node N3 → link L4”. Remember the route with the list.

  When the guide route data 37 stored in the storage device 15 is updated, the guide route confirmation unit 33 uses the updated guide route data 37 and the map data 24 to display the updated guide route confirmation screen. Display data is generated, and the updated guidance route confirmation screen is displayed on the liquid crystal device 11.

  FIG. 10 is a diagram showing an example of an updated guidance route confirmation screen displayed on the liquid crystal device 11 in FIG. The guide route displayed in FIG. 10 passes through the fourth intersection 69 from the current location, enters the highway 71 from the connecting road 72, enters the second general road 62 through the connecting road 73 from the second junction 76. , Turn left at the second intersection 67 and enter the fourth general road 64, turn left at the fifth intersection 70 and enter the fifth general road 65, and reach the destination. This guide route includes a highway 71 as a road designated by the user for passage and as a road that more closely matches the route selection condition 41.

  As a result, the user can confirm the guide route passing through the road designated for passing on the confirmation route confirmation screen.

  In addition, an alternative route button 101 is displayed together with the guidance start button 95 on the updated guidance route confirmation screen of FIG. The alternative route button 101 is displayed by the guidance route confirmation unit 33 when the alternative guidance route data 38 is stored in the storage device 15. When the alternative route button 101 is operated on the guidance route confirmation screen shown in FIG. 10, the operation determination unit 34 instructs the guidance route confirmation unit 33 to display the alternative route.

  When the display of the alternative route is instructed, the guidance route confirmation unit 33 generates display data of the confirmation screen of the alternative guidance route using the alternative guidance route data 38 and the map data 24 and causes the liquid crystal device 11 to display the alternative guidance. Display the route confirmation screen.

  FIG. 11 is a diagram showing an example of an alternative guidance route confirmation screen displayed on the liquid crystal device 11 in FIG. The alternative guidance route displayed in FIG. 11 is straight on the third general road 63 from the current location, turns left at the third intersection 68 and enters the second general road 62, and turns left at the second intersection 67. This is a route that enters the fourth general road 64, turns left at the fifth intersection 70, enters the fifth general road 65, and reaches the destination. This guide route includes a road designated by the user to pass.

  Thereby, the user can confirm the alternative guidance route which passes the road which self-designated passage on the confirmation route confirmation screen.

  In addition, the previous route button 102 is displayed together with the guidance start button 95 on the updated guidance route confirmation screen of FIG. When the previous route button 102 is operated, the operation determination unit 34 instructs the guide route confirmation unit 33 to display the guide route. The guidance route confirmation unit 33 causes the liquid crystal device 11 to display the display data of the guidance route confirmation screen shown in FIG.

  Thereby, the user can confirm the guide route of FIG. 10 and the alternative guide route of FIG. 11 based on the display of the liquid crystal device 11, and can select the final guide route. The user operates the guidance start button 95 in a state where the selected route is displayed on the liquid crystal device 11.

  When the guidance start button 95 is operated, the operation determining unit 34 determines that the guide route displayed on the operated screen has been selected by the user (step ST11), and the route for guiding the selected route. (Step ST12). Thereby, the car navigation system starts route guidance processing for guiding the route so that the vehicle moves along the guidance route displayed on the liquid crystal device 11.

  If the guidance start button 95 is operated while the guidance route generated by the guidance route generation unit 32 is displayed as shown in FIG. 8, the operation determination unit 34 displays on the operated screen. It is determined that the selected guidance route has been selected by the user (step ST5), and the selected route is designated as a guidance route (step ST13). Thereby, the car navigation system starts route guidance processing for guiding the route so that the vehicle moves along the guidance route displayed on the liquid crystal device 11.

  If the guide route updating unit 35 determines in step ST7 that there is no road with a link that matches the guide route generation conditions already specified by the user in step ST7, the pass specification candidate road can pass. Then, the guide route data 37 is updated using the passage designation candidate road (step ST14), and the updated route is designated as a guide route (step ST15). As a result, the car navigation system starts route guidance processing for guiding the route so that the vehicle moves along the guidance route that passes the route designated by the user.

  When the route guidance process is started, as shown in FIG. 4, the route guidance unit 51 uses the position information output from the GPS receiver 13 as the current position information of the vehicle, and uses the map data 24 to A map around the current position of the vehicle is generated. The route guide unit 51 draws a mark indicating the current location of the vehicle and a guide route in the map around it on the generated map. The mark indicating the current location of the vehicle may be a position based on the position information of the GPS receiver 13 or a position selected by map matching from the position. The route guidance unit 51 outputs display data of the generated route guidance display screen to the liquid crystal device 11. The liquid crystal device 11 displays a route guidance display screen.

  When the position information of the GPS receiver 13 changes, the route guidance unit 51 updates the display data on the route guidance display screen. The route guidance unit 51 generates a route guidance display screen using the changed position information as the current position of the vehicle. As a result, the liquid crystal device 11 continues to display a map around the current position of the vehicle, and the current position and guide route of the vehicle in the map.

  Therefore, on the map displayed on the liquid crystal device 11, the user drives the vehicle so that the mark 82 indicating the current location of the vehicle moves on the guide route 84, thereby specifying the passage from the current location. The destination can be reached through a predetermined route.

  As described above, the car navigation system according to the first embodiment displays surrounding roads on the guidance route confirmation screen generated based on the destination setting. The user can change to a guide route passing through a desired road by performing a pass designation operation on the displayed surrounding road.

  In addition, the car navigation system according to the first embodiment selects a road that matches the route selection condition 41 previously selected by the user as a road designated to pass by the user, and uses it in the guidance route. ing. This road is a road that meets the route selection conditions.

  Therefore, for example, even when a plurality of roads are overlapped on the display of the liquid crystal device 11, a road that the user wants to pass through is selected from among the guide route generation conditions specified by the user. Can do. In addition to this, for example, when the user designates a passage route with a finger on the confirmation route confirmation screen, the user wants to pass by covering the ambiguity of designation of the passage road (the accuracy of the designated position is low). Can be selected as a passing road.

  Furthermore, in the car navigation system according to the first embodiment, when a road that has not been selected as a guide route occurs, the route using the road is also presented to the user as an alternative guide route. Therefore, the user can select, as the guide route, a route that passes through the road that the user wants to pass regardless of the route selection condition 41 selected previously.

Embodiment 2. FIG.
In the car navigation system according to Embodiment 2 of the present invention, the route generation used by the guidance route generation unit 32 when the guidance route generated by the guidance route generation unit 32 is updated based on a user's passage designation instruction. Different update processing is performed according to conditions. Specifically, the car navigation system according to the second embodiment includes, for example, a case where a guide route generated based on a toll road priority route generation condition is updated based on a user's passage designation instruction, and a general road priority route Different guidance route update processing is executed when the guide route generated based on the generation condition is updated based on the user's passage designation instruction.

  FIG. 12 is a block diagram illustrating functions realized when generating a guide route in the car navigation system according to the second embodiment. The car navigation system includes a condition setting unit 31, a guidance route generation unit 32, a guidance route confirmation unit 33, an operation determination unit 34 as a detection unit, a selection unit, a generation unit, a designation unit, and a first selection unit. The guide route update unit 111 as the second selection unit, the third selection unit, and the correction unit is realized.

  The guide route update unit 111 generates updated guide route data 112 using the guide route data 37 stored in the storage device 15. The guide route update unit 111 stores the generated update guide route data 112 in the storage device 15.

  In the car navigation system according to the second embodiment, the configuration other than the configuration described above has the same function as that of the same name according to the first embodiment, and is described with the same reference numerals as those of the first embodiment. Is omitted. In addition, the hardware configuration of the car navigation system according to the second embodiment and the configuration realized at the time of route guidance are the same as those of the car navigation system according to the first embodiment, and are illustrated using the same names and symbols. The description is omitted.

  Next, the operation of the car navigation system according to Embodiment 2 having the above configuration will be described. Note that the route guidance process using the guidance route stored in the storage device 15 is the same as the operation of the car navigation system according to Embodiment 1, and the description thereof is omitted.

  FIG. 13 is a flowchart showing a guide route update process after the guide route data 37 is generated by the guide route generator 31.

  When the destination is selected at the position facing the fifth general road 65 by the touch panel 12 (step ST1), the position information 44 of the destination included in the route generation data 36 is the position information of the selected destination. Updated to Also, the condition setting unit 31 outputs a guide route generation condition selection screen to the display device 11 and selects the guide route generation condition (step ST2). The condition setting unit 31 stores the cost coefficient corresponding to the selected guide route generation condition in the storage device 15 as the route generation data 36.

  When the destination position information 44 included in the route generation data 36 is updated, the guide route generation unit 32 searches for a guide route from the current location to the destination using the updated route generation data 36. Then, a guide route with a low cost is selected from the plurality of searched routes. The guide route generator 32 stores the selected guide route in the storage device 15 as guide route data 37 (step ST3). The guidance route confirmation unit 33 causes the liquid crystal device 11 to display a guidance route confirmation screen based on the guidance route data 37 stored in the storage device 15 (step ST4). On this guidance route confirmation screen, roads around the guidance route are also displayed.

  When the user traces the touch panel 12 placed on the liquid crystal device 11 with a finger, the operation position information is output from the touch panel 12, and the operation determination unit 34 confirms the operation position information from the touch panel 12 and the guidance route. Based on the display data on the screen, it is determined that the passage route is designated by the user (step ST5). The guide route updating unit 111 selects a road with a link closest to the user's operation position from the roads displayed on the liquid crystal device 11 as a passage designation candidate road (step ST6).

  After selecting the route by the passage designated candidate road, the guide route update unit 111 determines whether or not the toll road is included in the selected route (step ST21). If a toll road is included, the guidance route update unit 111 further determines whether or not the route generation condition selected in step ST2 is toll road priority (step ST22).

  When the route generation condition selected in step ST2 is toll road priority, the guide route update unit 111 determines whether there is a toll road around the route designated by the passage designation candidate road, and there is a toll road in the vicinity. In this case, a part of the route by the passage designation candidate road is replaced with the link of the toll road.

  For example, after completing the verification of surrounding toll roads and necessary replacement processing for all links and nodes, the guide route update unit 111 then routes the replacement route from the departure point to the destination. It is determined whether the route is a passable path. For example, when a link opposite to the traveling direction is included, the link is replaced with a link opposite to the link. As a result, a passable route is generated as a route from the departure point to the destination.

  When the route after the replacement becomes a passable route, the guide route update unit 111 connects the route after the replacement with the route based on the guide route data 37 stored in the storage device 15, and updates the guide. The route data 112 is generated. The guide route update unit 111 stores the generated update guide route data 112 in the storage device 15.

  In addition, what is necessary is just to perform the process of joining the route after the replacement and the route based on the guide route data 37 as follows, for example. In other words, the guide route update unit 111 determines whether two common nodes (intersection points) are included in the route after replacement and the route based on the guide route data 37. When two common nodes are included, the two nodes in the route based on the guide route data 37 may be replaced with the route between the two nodes in the route after the replacement.

  When there is one common node or when there is no common node, for example, the guide route update unit 111 extracts, from the guide route data 37, the node closest to the node at the end of the replaced route. And search for a route between them. In addition, the guide route update unit 111 connects the replaced route and the route based on the guide route data 37 using the searched route.

  Further, the guide route update unit 111 determines whether or not the vehicle can travel at the two intersections in the route based on the guide route data 37 for the connected routes. For example, when making a right turn at a node at the intersection, if the node data group 26 stores a right turn prohibition as traffic regulation information for the node, the guide route update unit 111 determines that the vehicle cannot travel. . If it is determined that it is not possible to proceed at the node at the intersection, the guidance route update unit 111 searches, for example, between the two nodes before and after the node at the intersection, and is it possible to pass by replacing with the searched route? Confirm whether or not. Then, when a passable route is searched, the guide route update unit 111 replaces the route between the two nodes before and after the route with the searched route.

  With the above processing, the route based on the updated guidance route data 112 is a route that allows the vehicle to pass preferentially using the toll road around the position designated by the user on the map. The guide route update unit 111 generates an update guide route (step ST23).

  When the guide route update unit 111 generates a passable update guide route using a toll road around the position designated by the user with priority, the guide route update unit 111 generates the cost of the route and the guide route generation unit 32. The cost of the guide route data 37 is compared (step ST24).

  If the cost of the updated guide route is equal to or less than the cost of the guide route, the guide route update unit 111 designates the route to guide the route based on the updated guide route data 112 (step ST27). As a result, the car navigation system starts a process of guiding the route using a route preferentially using the toll road around the position designated by the user on the map.

  When the cost of the updated guide route is higher than the cost of the guide route, the guide route update unit 111 displays a warning on the liquid crystal device 11 (step ST25). This warning may be, for example, a message such as “Is the cost high? When the user's approval according to this warning is confirmed based on the operation of the touch panel 12 or the like (step ST26), the guide route updating unit 111 designates the route for guiding the route by the updated guide route data 112 (step ST27). . As a result, the car navigation system starts a process of guiding the route using a route preferentially using the toll road around the position designated by the user on the map.

  When the user's approval is not obtained in step ST26, the guide route update unit 111 designates the route to guide the route based on the guide route data 37 (step ST28). As a result, the car navigation system starts a process of guiding the route using the guide route displayed before the passage is designated by the user.

  When it is confirmed in step ST22 that the route generation condition is a condition other than toll road priority, the guide route update unit 111 determines whether there is a general road around the route designated by the passage designation candidate road. If there is a general road, the link of the toll road included in the candidate road for passing is replaced with the link of the general road.

  In addition, for example, after completing the verification of the surrounding general roads and the necessary replacement processing for all links and nodes, the guide route update unit 111 then selects the route from the departure point to the destination. It is determined whether or not the route is a passable route, and a necessary replacement process is executed to generate a passable route.

  Further, the guide route update unit 111 connects the route after the replacement with the route based on the guide route data 37 stored in the storage device 15 to generate updated guide route data 112 that can be passed, and stores it. Store in device 15.

  With the above processing, the route based on the updated guide route data 112 is a route that allows the vehicle to pass preferentially using a general road around the position designated by the user on the map. The guide route update unit 111 generates an update guide route (step ST29).

  In addition, the guide route update unit 111 designates a route that guides the route based on the update guide route data 112 (step ST27). As a result, the car navigation system starts a process of guiding the route using a route preferentially using the toll road around the position designated by the user on the map.

  When it is determined in step ST21 that the toll road is not included in the route designated by the passage designated candidate road, the guide route updating unit 111 can pass the route designated by the passage designated candidate road as a route from the departure point to the destination. It is determined whether or not the route, and necessary replacement processing is executed to generate a passable route. The guide route updating unit 111 connects the route after the replacement with the route based on the guide route data 37 stored in the storage device 15 to generate updated guide route data 112 that can be passed, and the storage device 15. Remember me.

  As a result of the above processing, the route based on the updated guide route data 112 is a route on which a road near the position designated on the map by the user is preferentially used and the vehicle can pass. The guide route update unit 111 generates an update guide route (step ST30).

  In addition, the guide route update unit 111 designates a route that guides the route based on the update guide route data 112 (step ST27). As a result, the car navigation system starts a process of guiding a route using a route preferentially using a road near the position designated by the user on the map.

  If it is determined in step ST5 that the user does not specify a passing route, the guide route updating unit 111 specifies the route to guide the route based on the guide route data 37 (step ST28). As a result, the car navigation system starts the process of guiding the route using the guide route generated by the normal route search.

  As described above, in the car navigation system according to the second embodiment, when the guide route generated with priority on the toll road is updated using the route specified by the user, the update includes more toll roads. Generate a route. In addition, when the guide route generated with priority on general roads is updated using the route specified by the user, an update route including more general roads is generated. Furthermore, when the toll road is not included in the route designated by the user, an update route that can be passed is generated by utilizing the route designated by the user.

  Therefore, the car navigation system according to the second embodiment can update the route according to the intention of the user according to the intention of the user, and can guide the updated route. Using the guide route generation conditions specified by the user, it covers the ambiguity of specifying the passing road (the accuracy of the specified position is low) when the user specifies the passing route with a finger on the confirmation route confirmation screen. Thus, it is possible to guide the route passing through the road that the user wants to pass.

  In addition, for example, when a toll road and a general road are displayed close to each other on the guidance route confirmation screen, if the general road is carefully designated so that the toll road is not included, the intention of the user is taken into account. Thus, it is possible to guide a route passing through a general road that the user wants to pass.

  Furthermore, the car navigation system according to the second embodiment searches for a guidance route with priority on a toll road, and even if the route is updated based on a user designation, the user's approval is not approved. Based on this, the original guide route can be guided.

  Each of the above embodiments 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 invention. It is.

  For example, in each of the above-described embodiments, the guide route update unit 34 has only a link selected based on the position information from the operation determination unit 34 and a road with a link that more closely matches the guide route generation condition around the link. Judging whether there is. In addition to this, for example, the guide route update unit 34, for all the links of the road selected based on the position information from the operation determination unit 34, the roads of the links that more closely match the guide route generation conditions around each of the links. It may be determined whether or not there is.

  In each of the embodiments described above, the guide route update unit 35 selects a road having a link directed from the start point (current location) to the end point (destination) of the guide route as the road designated by the user. In addition to this, it is conceivable that the user designates a one-way route without a link directed from the starting point (current location) to the ending point (destination) of the guide route. In such a case, for each road, the guide route update unit 35 checks whether there is a link in the direction from the start point (current location) to the end point (destination) of the guide route, and there is no link in such a direction. In such a case, a route is generated using both ends of the link as starting and ending points, and the generated route may be used instead of the link.

  In each of the above embodiments, the user designates a route to be passed by performing a passage designation operation by tracing the road displayed on the confirmation route confirmation screen generated based on the destination setting with a finger. Yes. In addition to this, for example, a path to be passed may be designated by moving a pointer displayed on the display screen with a cross key (not shown).

  In each of the above-described embodiments, a map including a road is displayed together with a guide route generated based on the destination setting, and a point in the map is designated for passage by the user. In addition to this, for example, the surrounding roads may be displayed together with the guide route generated based on the destination setting, and the user may be allowed to designate a desired road from among the displayed roads.

  In each of the above embodiments, the case of a destination is described as an example as a user designated point for generating a guidance route. In addition, for example, there are a departure point, a transit point, a passing point, and the like as points that can be designated by the user.

  The present invention can be used for a car navigation system and the like.

FIG. 1 is a configuration diagram showing a car navigation system according to Embodiment 1 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 implemented in the car navigation system when the guidance route is generated by the CPU in FIG. 1 executing the navigation program. FIG. 4 is a block diagram showing functions implemented in the car navigation system during route guidance by the CPU in FIG. 1 executing the navigation program. FIG. 5A shows a road in a certain area. FIG. 5B is a diagram showing links and nodes associated with the roads in the area of FIG. FIG. 6 is a flowchart showing processing at the time of guide route generation by the car navigation system of FIG. FIG. 7 is a diagram illustrating an example of a selection screen for a guide route generation condition displayed on the display device in FIG. FIG. 8 is a diagram showing an example of a guidance route confirmation screen displayed on the liquid crystal device in FIG. FIG. 9 is an explanatory diagram for explaining a user passage designation operation method for setting a passing road on the guidance route confirmation screen shown in FIG. FIG. 10 is a diagram illustrating an example of an updated guide route confirmation screen displayed on the liquid crystal device in FIG. 1. FIG. 11 is a diagram showing an example of an alternative guidance route confirmation screen displayed on the liquid crystal device in FIG. FIG. 12 is a block diagram showing functions realized when generating a guide route in the car navigation system according to Embodiment 2 of the present invention. FIG. 13 is a flowchart showing processing at the time of guide route generation by the car navigation system of FIG.

Explanation of symbols

15 Storage device (storage means, road information storage means, alternative route storage means)
11 Liquid crystal device (display means)
34 Operation determination part (detection means)
35 Guide route update unit (selection means, generation means, alternative route generation means)
51 Route guide (guide means)
111 Guide route update unit (selection means, generation means, designation means, first selection means, second selection means, third selection means, correction means)

Claims (13)

Storage means for storing the guide route generated based on the designation of the point and the route selection condition as a route used for route guidance;
Display means for displaying a guide route stored in the storage means together with roads around the guide route on a display screen;
Detecting means for detecting an operation position on the display screen of the display means;
Based on the operation position detected by the detection means, a road that is displayed within a predetermined range in the vicinity of the operation position and that satisfies the route selection condition is designated by the user to pass. Selection means to select as,
Generating means for changing a part of the guide route stored in the storage means to a route passing through the road selected by the selection means, and generating an updated guide route;
A guide route generation device characterized by comprising: Storage means for storing the guide route generated based on the designation of the point and the route selection condition as a route used for route guidance;
Display means for displaying a guide route stored in the storage means together with roads around the guide route on a display screen;
Detecting means for detecting an operation position on the display screen of the display means;
Based on the operation position detected by the detection means, a road that is displayed within a predetermined range in the vicinity of the operation position and that satisfies the route selection condition is designated by the user to pass. Selection means to select as,
Generating means for connecting the guide route stored in the storage means and the road selected by the selection means to generate an updated guide route;
A guide route generation device characterized by comprising: Road information storage means for storing a plurality of links or a plurality of nodes corresponding to roads in association with respective position information;
The selection means selects, based on the road information storage means, a road corresponding to a link or a node closest to the operation position detected by the detection means as a candidate road, and a predetermined range from the candidate road If there is a link or node that matches the route selection condition more than the link or node of the candidate road, the road corresponding to the matching link or node is selected as the road designated to pass. And when there is no link or node that matches the route selection condition more than the link or node of the candidate road, the candidate road is selected as a road designated to pass,
The guide route generation device according to claim 1 or 2, characterized in that. The selection means determines whether or not there is a link or node that matches the route selection condition more than the link or node within a predetermined range from the link or node in units of links or nodes of the candidate road. If there is a link or node that matches the route selection condition more than the link or node of the candidate road, the route of the section by the link or node related to the comparison is selected in the candidate route. Identifying a road that is designated to pass by replacing it with a route that includes a road corresponding to the link or node that matches
The guide route generation device according to claim 3. When it is determined that there is a link or node that matches the route selection condition more than the link or node of the candidate road, the guide route stored in the storage means is updated to a route passing through the candidate road An alternative route generation means for generating the alternative route,
Alternative route storage means for storing the alternative route,
The display means displays the alternative route stored in the alternative route storage means so as to be selected as a route used for route guidance instead of the updated guidance route;
The guide route generation device according to claim 3 or 4, characterized by the above-mentioned.   The generation means connects the section between the two intersections of the road selected by the selection means and the guide route stored in the storage means so as to be replaced with the road selected by the selection means. The guide route generation device according to claim 1, wherein the updated guide route is generated. The storage means stores the updated guide route generated by the generation means and the guide route stored in advance separately,
Having designation means for designating one of the updated guide route and the guide route stored in the storage means as a route to be used for route guidance based on a user's selection;
The guide route generation device according to any one of claims 1 to 6, further comprising: A guide route generated based on a route selection condition designated from among a plurality of route selection conditions including a point designation and a route selection condition for preferentially selecting a toll road is stored as a route used for route guidance. Storage means for
Display means for displaying a guide route stored in the storage means together with roads around the guide route on a display screen;
Detecting means for detecting an operation position on the display screen of the display means;
First selection means for selecting a road displayed near the operation position detected by the detection means as a candidate for a road designated to pass by the user;
The candidate road selected by the first selection means when the route selection condition specified as the guide route generation condition stored in the storage means is a route selection condition for preferentially selecting the toll road. Selecting a toll road that is displayed within a predetermined range from the first to replace the candidate road with the toll road,
If the route selection condition specified as the guide route generation condition stored in the storage means is other than the route selection condition for preferentially selecting the toll road, it is selected by the first selection means. A third selection means for replacing the toll road with a general road displayed within a predetermined range from the toll road;
Generating means for connecting the guide route stored in the storage means and the designated passage after replacement by the second selection means or the third selection means, and generating an updated guide route; ,
A guide route generation device characterized by comprising: The storage means stores the updated guide route generated by the generation means and the guide route stored in advance separately,
Having designation means for designating one of the updated guide route and the guide route stored in the storage means as a route to be used for route guidance based on a user's selection;
The guide route generation device according to claim 8. When a toll road is not included in the road candidates selected by the first selection means, the route based on the road candidate can be passed as a part of the route from the start point to the end point of the guide route A correction means for correcting the route;
The generating means stores the passage designated road corrected by the correction means and the storage means instead of the passage designated road after the replacement by the second selection means or the third selection means. Connected to the generated guide route to generate an updated guide route,
The guide route generation device according to claim 8 or 9, characterized in that. The guide route generation device according to claim 5, which displays a guide route and an alternative route;
Guidance means for guiding a route selected from the guidance route and the alternative route based on the display of the guidance route generation device;
A navigation system comprising: The guide route generation device according to claim 7 or 9, wherein the guide route and the updated guide route are displayed.
Guidance means for guiding a route selected based on the display of the guidance route generation device from the guidance route and the updated guidance route;
A navigation system comprising: Displaying a guide route that is generated based on the designation of the point and the route selection condition and stored in the storage unit together with roads around the guide route on the display unit;
Based on the detection of the operation position of the detection means arranged so as to overlap the display means, a road that is displayed within a predetermined range near the operation position and that best matches the route selection condition, Selecting a passage as a designated road;
Changing a part of the guide route stored in the storage means to a route passing through the selected road, and generating an updated guide route;
A guide route generation method characterized by comprising:

Images