JP3149063B2 - Car navigation system - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an in-vehicle navigation system for receiving road data transmitted from a beacon antenna installed along a road and transmitting current position data and route data of a vehicle to a driver.

[0002]

2. Description of the Related Art A conventional vehicle navigation system of this type is disclosed in Japanese Patent Application Laid-Open Nos. 63-231477 and 63-254600.

[0003] The former publication discloses a technique for superimposing and displaying traffic data on map data. Further, the latter publication discloses a technique of storing map data, performing route setting by using the map data, and generating a specific signal when a route set by a map is different from current position data. . The technologies described in both publications receive road data frequently, modify existing map data, and notify the driver of the correction.

[0004]

The technology described in both publications stores detailed road data in a storage means and outputs the data to a display means, and uses a large amount of map data. Therefore, the in-vehicle navigation device becomes expensive.

The technique described in Japanese Patent Application Laid-Open No. 63-163210 performs a route search to a destination by inputting a destination and a current position, and provides guidance based on the result. When the vehicle comes off, a route search is performed again, and guidance is restarted based on the route search data.

However, the output of the vehicle travel distance sensor and the output of the absolute position sensor that has measured the position of the vehicle using a positioning satellite include errors in the measured current position signal. Even if the route search is performed again based on the route search data and the guidance is restarted based on the route search data, the route departure is determined again due to those errors, and as a result, the repeated route departure is corrected, The situation may be unstable.

SUMMARY OF THE INVENTION It is an object of the present invention to provide an inexpensive in-vehicle navigation device capable of performing a route search at an accurate position when a route departure occurs.

[0008]

According to the present invention, there is provided an on-vehicle navigation device comprising: a storage device for storing map data; an input device for inputting a destination corresponding to the map data stored in the storage device; A position detection device using road data by receiving a beacon,
A route search is performed in advance with respect to the destination input by the input device, the current position of the vehicle is specified by the position detection device, and a route departure is determined based on the route search data and the current position of the vehicle as a result of the route search. Then, a route search is performed again with the destination based on the next received beacon, and route guidance at an intersection is performed based on route search data obtained as a result of the route search and the current position of the vehicle.

[0009]

According to the present invention, a route search is performed in advance using the destination and the departure place or the first beacon input by the input device, whereby the route search data and the current position of the vehicle at the main intersection are used. Route guidance is performed using the traveling direction of the vehicle and the distance to the intersection. And
A position detecting device using at least one of an output of a vehicle traveling distance sensor, an output of an absolute position sensor for positioning the vehicle position using a positioning satellite, and road data obtained by receiving a beacon is used to detect the current state of the vehicle. When the position is specified and the route departure is determined based on the route search data as a result of the route search and the current position of the vehicle, a route search is performed again with the destination based on the next received beacon, and the route search is performed. Based on the resulting route search data and the current position of the vehicle, route guidance is performed using the traveling direction at the main intersection and the distance to the intersection.

[0010]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An on-vehicle navigation device according to an embodiment of the present invention will be described below.

FIG. 1 is an overall configuration diagram of an on-vehicle navigation device according to an embodiment of the present invention.

In FIG. 1, a position detecting device 1 includes a beacon receiver for receiving road data from a sign post installed on a road, a traveling distance sensor 8 for detecting a traveling distance of a vehicle, and a positioning device such as a GPS. It obtains the output of an absolute position sensor 7 that measures the position of the vehicle using an artificial satellite. The display device 2 is capable of displaying characters and simple figures, and includes an LCD, a CRT, or the like. The input device 4 includes a keyboard and various dedicated keys for setting destinations, initial settings, and the like. The storage device 5 includes a drive device such as a floppy disk, a memory card, a CD, and an MD, and a simple map database (D / B) stored therein.
The control device 3 includes a CPU, a ROM, a RAM, and the like.
Using the position data from the position detecting device 1, the set value data from the input device 4, and the map data from the storage device 5, R
Program control is performed by a predetermined program stored in the OM, and various contents are displayed on the display device 2.

FIG. 2 is a functional block diagram for explaining the overall functions of the on-vehicle navigation device according to the embodiment of the present invention shown in FIG.

In FIG. 2, a setting cursor is moved using the keys of the input device 4 from the place names displayed on the display device 2 by the position setting means 12, and a desired point is selected. The place names displayed on the display device 2 are stored in the simple map data 11 together with the position data. The point to be selected can be set not only the destination name but also a passing point on the way. In the route setting means 13, when the position setting means 12 selects at least the departure place and the destination, or when the first beacon 6 is obtained and the destination is selected and set at that time, the simple map The route between the two points is searched using the data 11. The search result is stored as route data 15. When the route data 15 has already been obtained, the route guidance unit 14
The route of the route data 15 is guided using the obtained position data. When the route data 15 is not obtained because the departure place is not input, and the destination is selected and set, if the position data is obtained from the beacon 6, the obtained position is set as the departure place. The route setting means 13 is instructed to search for a route to the destination. If the route data 15 is obtained, route guidance is executed.

When a route departure occurs, first when position data is obtained from the beacon 6, a search for a route to the destination is performed using the obtained position as a departure point.
To order. If a new route is obtained, route guidance is executed based on the new route.

FIG. 3 is a view for explaining the format of node data stored as simple map data in the on-vehicle navigation device according to one embodiment of the present invention. FIG. 4 is a view for explaining the format of link data also stored as simple map data. FIG. 5 and FIG. 5 are explanatory diagrams of the format of cost data similarly stored as simple map data.

The node data sequence shown in FIG. 3A includes major intersections nationwide, and is numbered (0 to N) in the data arrangement order.
Is a collection of node data to which is added. As shown in the node data of FIG. 3B, the data of each node (N) includes an X coordinate and a Y coordinate for specifying a position on the map, a minimum number of a link connected thereto, and an intersection as intersection name data. Character data such as names, and type data such as altitude, stop, ferry landing, etc. are stored as node attributes.

Also, the link data string in FIG.
The road between the nodes (A, B) is named a link (n) as each link. The data for each link (n)
As shown in the link data of FIG. 4B, of the node number of the node A, the node number of the node B, and the link connected to the node A, the link number of the next link in the clockwise direction is connected to the node B. Of the next link, the link number of the next link in the clockwise direction, the traveling distance [m] between the nodes A and B, the traveling time [sec] between the nodes A and B, and connection to the nodes A and B Each road name data (National highway number line or character data of commonly used name)
Is stored. In addition, various regulations such as traffic regulation when proceeding from the link to the node A or the node B, link direction data of each road connected to the nodes A and B, cost calculation of each of the nodes A and B Intersection cost data number to be used for node A and node B
, A beacon number when entering this link from each of the above, a link type of a road directly connected to each of the nodes A and B, and a link attribute for writing data such as a road type are stored.

The intersection passage cost data sequence shown in FIG. 5A is a list of costs used for calculating costs at major intersections nationwide for each intersection. The intersection passing cost data of each intersection (M) is calculated based on the section distance and the traveling time. Specifically, the passing distance [m] to each link (n) connected to each intersection and the link (n) The transit time [seconds] to is stored.

FIG. 6 is an explanatory diagram in the case of selecting a route at an intersection using node data and link data.

When it is desired to know the link connected to the intersection of the node (30), the data of the node (30) in FIG. 3A is read. As a result, the position (X coordinate, Y coordinate) on the map, the minimum number of the link connected thereto, the intersection name data, and the node attribute are obtained. Here, L11 is obtained as the minimum link number. Next, referring to the data of the link (L11) having the minimum link number, the node (21) is stored as the node A, and the node (30) is stored as the node B. That is, when it is desired to know the data on the node (30) from the data in the link (L11), it is understood that the node B should be referred to. Referring to the node B side of the next connection link number of the link (L11), the next clockwise link number (L12) connected to the node (30) is obtained. Similarly, the data of the next link (L12) includes:
The link (L13) is selected as the next connection link number in the clockwise direction, the link (L14) is selected for the data of the link (L13), and the data of the link (L14) is set to the next. Link number (L11)
Is selected, and as a result, it can be determined that the link (L11), the link (L12), the link (L13), and the link (L14) are connected to the node (30) in the clockwise direction.

That is, when a node (N) is specified, a plurality of links (n) connected to it are called one after another in the clockwise order from the smallest link number, and when all the connected link numbers are called, All roads connected to (N) are known.

As the regulation data, the maximum number of connection links per node is eight, which is represented by one byte (= 8 bits). That is, in this embodiment, the intersection (road) of eight roads is set to the maximum.

In the present embodiment, as follows:
Each bit of one byte b7 (MSB), b6, b5, b4, b3, b2, b1, b0
For (LSB), b0: U-turn prohibition within the node on the current link b1; No traffic from link to first link b2; No traffic from link to second link b3; Third from link No traffic to the link b4; No traffic from the link to the fourth link b5; No traffic to the fifth link b6; No traffic from the link to the sixth link b7; No link to the seventh link It has been assigned a ban on traffic. Here, the first, second,... Are the connection order in the link data, and each bit is set to “1” if traffic is prohibited and “0” if traffic is allowed.
Therefore, at the intersection of the usual four roads, the fifth to seventh intersections
Becomes unnecessary, and “1” is set.

More specifically, in FIG. 6, the link (L11) is changed from the node (21) to the node (3).
It is assumed that the beacon 6 of the node (30) is received while traveling in the direction 0). At this time, bit b0 indicates whether there is a U-turn prohibition restriction in the node on the current link (L11), bit b1 indicates whether there is restriction from the link (L11) to the first link (L12), and bit b2 is Link (L1
The bit b3 is used to determine whether there is a restriction from 1) to the second link (L13). The bit b3 is the third link (L14) from the link (L11).
The presence / absence of the restriction is expressed by one byte.

Next, the use of the intersection passing cost data will be described.

FIG. 7 is an explanatory diagram showing an example of an intersection in the case of selecting a route at an intersection using intersection passing cost data. FIG. 8 is a diagram showing the route selection at the intersection in FIG. FIG. 9 is an explanatory diagram when the route selection at the intersection in FIG. 7 is performed using the intersection passing cost data.

First, as shown in FIG. 7, there is an interchange between two highways H1 and H2 that are overpassing each other, and connections between the highways H1 and H2 are made.

As shown in FIG. 7, two highways H1,
FIG. 8 shows a case in which the navigation of the H2 interchange is performed using the node data and the link data. That is, if the interchange is represented by node data, only the nodes (31) to (38) and the nodes (51) to (66) are required.
If link data is added to this, the amount of data processed at the interchange is too large, and when searching for a route, using node data or link data will result in a sufficient route search due to the relationship between the processing time and the traveling speed of the vehicle. There is a possibility that it will not be done.

Therefore, a route search for an interchange of the two highways H1 and H2 is performed using the intersection passing cost data as follows.

FIG. 8 shows the interchange shown in FIG. 7 by link data and node data. However, since the shape is also to be expressed, the number of data is large.
However, in the intersection passing cost data, data necessary for the route search is provided instead in relation to the entry and the exit of the intersection.

For example, from node (31) to node (3
When proceeding to 4), node (65), node (6)
4), node (63), node (60), node (5
9), node (58), node (57), node (5
Reach via 6). In this case, the cost including the time and the distance from the node (65) to the node (56) is provided as the cost data of the link (L21). Similarly, in the cost data of the link (L21), the cost from the node (31) to the node (37) is from the node (65) to the node (51), and the cost from the node (31) to the node (36) is the node (65). ) To the node (66).
The node (31) does not have cost data for nodes that cannot pass.

That is, it is regarded as an intersection where eight roads, which are interchanges of two expressways H1 and H2, which cross over each other in this embodiment, intersect, and the passing distance and the passing time of the assumed intersection. The figure shows the load applied to each link.

FIG. 10 is an explanatory diagram of this embodiment in setting a point. 11 and 12 are explanatory diagrams of a conventional case.

As a specific example, a case where the vehicle travels from the Tanimachi Interchange (IC) through a loop line to the Shiba Park exit will be described.

First, it is assumed that a loop line is selected from Tanimachi IC and the Shiba Park exit is set as a destination. As a route of the loop line, there is a route to select the inside of the loop line and a route to select the outside of the loop line.

For example, when it is desired to set the Tanimachi interchange as the departure point and the Shiba Park exit as the destination, FIG.
As shown in (2), when the "outside turf park exit" of the loop line is set by the pointer, only the outer circumference route is obviously selected. In this case, if the outer circumference is closed, the inner route will not be selected and there will be no route to reach the Shiba Park exit. Conversely, as shown in FIG. There is a similar problem when setting in.

However, in the present embodiment, the "outside turf park exit" and the "inside turf park exit" as destinations are referred to as "shiba park exit" having the same place name as a superordinate concept, and are captured by a pointer and the same. If there is more than one node data or link data at the place name "Shiba-koen Exit", multiple nodes are set, the route search is performed multiple times, and the one with the lowest cost is selected. The inconvenience is eliminated.

Next, the overall system control of the vehicle-mounted navigation device according to the embodiment of the present invention will be described.

FIG. 13 is a flowchart of a main routine of the on-vehicle navigation device according to one embodiment of the present invention.

In step S1, a memory and an output terminal used for system control of the on-vehicle navigation device of this embodiment are initialized, and in step S2, a "setting process" routine for input performed by the input device 4 is called. In step S3, the data transmitted by the beacon 6 is classified by type. If the data is newer than the previous data, the data is stored in a predetermined memory.
A "guidance process" routine is called to perform route guidance using the data of step S3 and the data of step S3, and these are output to the display device 2 in step S6.

That is, in this main routine, the data transmitted by the beacon 6 is analyzed in response to the input from the input device 4 and stored in a predetermined memory. These are displayed on the display device 2 in order to provide route guidance using the road data.

FIG. 14 is a flowchart showing details of the "setting process" routine of FIG. In step S11, it is determined which setting process is selected, and in step S12
Performs a data display selection process for selecting which of the data transmitted from the beacon 6 is to be displayed. In step S13, a display timing for selecting when to display the selected data is set. In step S14, a route setting process for setting a departure place and a destination and designating a route to the destination is performed.

That is, in this routine, in response to the input from the input device 4, data display selection processing for selecting which of the data transmitted from the beacon 6 is to be displayed,
Set display timings, set origins and destinations,
A route setting process for designating a route to the destination is performed.

FIG. 15 is a flowchart showing details of the "route setting process" routine of FIG.

In step S31, an intersection selection setting process for setting and inputting a point such as an intersection as a departure place, a passing place, and a destination is performed. In step S32, it is determined whether a departure place, a destination, and the like have been input. If input has been completed, a search flag is set (turned on) in step S33, and if not input, the search flag is lowered in step S34 (set to OFF). Do). At step S35, it is determined whether or not the search flag is set. If at least the departure place and the destination are already input, a route search is performed at step S36, and the route data of the selected route is set in a specified memory. Perform processing.

That is, in this routine, a departure place, a transit place, and a destination are set and input. If the departure place, the destination, etc. have already been input, a search flag is set immediately, and a route search is performed. The route data of the selected route is set in a specified memory.

FIG. 16 is a flowchart showing details of the "route search process" routine of FIG.

In step S41, it is determined whether the specific destination input from the input device 4 is a plurality of set points such as a circular line. If not, a single route search is performed in step S47. Is performed, and step S48 is performed.
When the searched route is accepted, it is inputted from the input device 4 to determine the searched route, and the searched route data is stored in step S46.

In step S41, the specific destination is
When it is determined that a plurality of points are set, such as a loop line, a plurality of route searches are performed in step S42, a route with the lowest cost is selected from the routes searched in step S43, and a route is selected in step S44. The displayed minimum cost route is displayed, and when the route searched in step S45 is accepted, the route is input from the input device 4 and the process proceeds to step S4.
At step 6, search route data is stored. If the minimum cost route is selected but is not accepted in step S45, the route having the higher cost is sequentially displayed.

The operation for confirming that the route has been selected in steps S45 and S48 in this embodiment can be omitted, and the minimum cost route can be automatically selected.

That is, in this routine, when a specific destination is a plurality of set points such as a circular line, a plurality of route searches are performed, and a route with the lowest cost is selected from the searched routes. When a plurality of points are not set, a single route search is performed to determine a search route, and the search route data is stored.

FIG. 17 is a flowchart showing details of the "guidance process" routine of FIG. In step S51, it is determined whether or not the vehicle is currently in the guidance mode, or whether or not the vehicle is waiting for guidance. If the vehicle is not in the guidance mode, this routine is immediately exited. If the departure place is not input and the apparatus is in the guidance waiting mode, the routine exits from this routine in step S55 even when the beacon data is not updated. When the beacon data is updated in step S55, the "intersection with beacon" routine is called in step S56, and the routine exits. When the mode is already in the guidance mode, it is determined whether or not the beacon data has been updated in step S52. When the beacon data has been updated, the "intersection process with beacon" routine is called in step S53. If the beacon data has not been updated, the "intersection process without beacon" routine is called in step S54, and the routine exits.

That is, in this routine, the current mode of the system is determined, and the process corresponding to the mode is led.

FIG. 18 is a flow chart showing details of the "intersection with beacon" routine of FIG.

It is determined whether the beacon 6 is at the target intersection based on the route search data selected at step S61. If the beacon 6 is determined to be the target intersection, the target intersection is updated at step S62, and the beacon 6 is updated at step S63. The guidance data is set so that the guidance data such as the traveling direction at the intersection indicated by the instruction number 6 and the name of the road on which the vehicle travels is displayed on the display device 2, and the data transmitted by the beacon 6 in step S64 is used to reach the next intersection. Is corrected, and the guidance mode is set to guidance during guidance in step S65.

If the beacon 6 is not determined to be the target intersection based on the route search data selected in step S61, it is determined in step S66 whether the beacon 6 is a beacon 6 on a beacon list nationwide. ,
If the beacon 6 is not on the national beacon list, it exits this routine, assuming that it is a beacon 6 due to noise or malfunction.

If it is determined in step S66 that the beacon 6 is a beacon 6 on the national beacon list, the current beacon 6 is set as the departure place in step S67, and the same route search as step S36 is performed in step S68. The processing is performed, and steps S64 and S6
In step 5, the remaining distance to the next intersection is corrected using the data transmitted by the beacon 6, and the guidance mode is set during guidance.

That is, in this routine, it is determined whether or not the beacon 6 is at the target intersection based on the route search data. If the beacon 6 is determined as the target intersection, the subsequent target intersection is updated, and the traveling direction and travel at the intersection are performed. To display the guidance data such as the road name to be displayed on the display device 2;
The remaining distance to the next intersection is corrected using the data transmitted by the beacon 6. When the beacon 6 is not determined to be the beacon 6 at the target intersection based on the selected route search data, it is determined whether the beacon 6 is on the beacon list nationwide and is not on the beacon list nationwide. At this time, it is determined that it is the beacon 6 due to noise or a failure, and the routine exits. However, when it is determined that the beacon 6 is a beacon 6 on the national beacon list, since the route has been departed, the current beacon 6 is reset as a departure place, and a route search to the destination is performed again. Is performed, the remaining distance to the next intersection is corrected using the data transmitted by the beacon 6, and the guidance mode is set during guidance.

Therefore, even if it is not necessary to manually set the departure place, the first beacon 6 is received in step S55, and the beacon position is set as the departure place, and the destination and the destination input by the input device 4 are set. Since the route search is performed by the routine from step S66 to step S68, the trouble of inputting the departure place is released. In particular, in a normal driving trip, the departure place is near the home and its geography is well known, so that there is no need to receive navigation even after inputting the departure place. If the beacon 6 can be received at home, the user can immediately start the route search.

FIG. 19 is a flowchart showing details of the "intersection process without beacon" routine of FIG.

In step S71, in order to determine whether or not the current running has departed from the route of the search data, first, the output of the absolute position sensor 7 which has measured the vehicle position using the GPS as a positioning satellite is used. It is determined from the environment state or the positioning state whether or not it is valid. If it is valid, the "route departure determination process" routine is called in step S72, and the "route departure determination process" routine is determined in step S73. It is determined whether the route leaving flag is set. When it is determined in step S73 that the route leaving flag is set, in step S79, the guidance mode is set to the guidance standby.

When the route departure flag is not set in step S73, when it is determined in step S71 that the GPS current position data is not valid, in step S74, it is determined whether the distance to the target intersection is within a predetermined distance. . In this embodiment, this distance is 1 [km]. When the distance to the target intersection is not within the predetermined distance in step S74, the routine exits from the opportunity to receive the next beacon 6 and the possibility of easily detecting valid GPS current position data. .

When it is determined in step S74 that the distance to the target intersection is within a predetermined distance, step S75
It is determined whether or not the target intersection has the beacon 6. When the beacon 6 is present, it is determined in step S 76 whether or not the vehicle has passed the intersection with the beacon 6 for a predetermined distance or more, in this embodiment, 150 [m] or more. When the vehicle has passed through an intersection at a predetermined distance or more, a guidance mode is set to standby for guidance in step S79 as a route departure. When the vehicle has not passed through the intersection with the beacon 6 for a predetermined distance or more, the routine exits without determining that the route has left.

In step S75, the target intersection is the beacon 6
When it is determined that there is no guidance intersection, guidance data is set in step S77 to display guidance data such as the traveling direction at the intersection and the name of the road on which the vehicle is traveling on the display device 2, and the subsequent target intersection is updated in step S78.

That is, in this routine, the output of the absolute position sensor 7 and / or the output of the mileage sensor 8 for locating the vehicle position using the positioning satellite are used to determine the difference from the route search data. When the vehicle has departed from the route, the guide mode is set to standby for guidance, and when the vehicle enters the intersection with the beacon 6, the route search process is started again. When the degree of the route departure is small, Since there is an error range of 範 囲 and there is a possibility of one-way traffic due to road construction, the continuation processing is performed assuming that the operation is normal.

FIG. 20 is a flowchart showing the details of the "route departure determination process" routine of FIG. 19, and FIG. 21 is an explanatory diagram for explaining the route departure determination process of FIG.

In step S81, a distance allowable error ± d, which is an allowable range in which it is not determined that the route has left, is calculated. The distance tolerance ± d may be, for example, the position error of the absolute position sensor 7 that measures the vehicle position using a positioning satellite and / or
Alternatively, a combination of the error of the traveling distance sensor 8 (5% of the traveling distance) is used. In step S82, a linear distance G between the current position at the absolute position sensor 7 using the GPS and the target intersection is calculated, and in step S83, the distance traveled by the distance sensor 8 from the distance X to the next intersection of the set route. The remaining travel distance XY obtained by subtracting Y is calculated, and the allowable distance error ± d is added to the remaining travel distance XY. This is assumed to be the actual running remaining distance L = X−Y ± d. In step S84, the straight distance G and the actual running distance L are compared. If the straight distance G is larger than the actual remaining running distance L, "+1" is incremented in the number Ng of route departures in step S85, and it is determined in step S86 whether the number Ng of route departures is equal to or greater than a predetermined threshold. In the present embodiment, the predetermined threshold is set to 50 times or more. When it is determined that the number Ng of route departures is equal to or greater than the predetermined threshold, the number of route departures is cleared in step S87, a route departure flag is set in step S88, and the routine exits.

When the straight line distance G is not greater than the actual running remaining distance L in step S84, and when it is determined in step S86 that the number Ng of route departures is not greater than or equal to a predetermined threshold value,
Exit this routine.

That is, in this routine, the distance permissible error ± d, which is the permissible range in which the route departure is not determined, is calculated.
The linear distance G between the current position obtained by the absolute position sensor 7 and / or the travel distance sensor 8 using S and the target intersection is calculated, and the travel distance X to the next intersection in the route search data is calculated from the travel distance X to the travel distance Y. Is calculated, and the allowable distance ± d is added to the remaining travel distance XY. This is set as the actual remaining travel distance L = X−Y ± d, the straight-line distance G is compared with the actual remaining travel distance L, and when the straight-line distance G is greater than the actual remaining travel distance L, the route is departed. In order to enhance the performance, the number of route departures is counted, and when it is determined that the number of route departures is equal to or more than a predetermined number, a route departure flag is set to determine the route departure.

As described above, the on-vehicle navigation device according to the present embodiment has the storage device 5 storing the simple map data whose main data is the distance between the intersections of the main road network and the connection data at the intersections, and the storage device 5. One of the input device 4 for inputting a destination corresponding to the simplified map data obtained, and the output of the travel distance sensor 8 of the vehicle and the output of the absolute position sensor 7 for positioning the vehicle position using a positioning satellite. With the above, the position detection device 1 using the road data obtained by the beacon reception, the simple map data stored in the storage device 5, the route search data corresponding to the destination, and the route guidance based on the road data received by the beacon are displayed. And a destination and a departure point or a departure point inputted in steps S31 to S36 by the input device 4.
5 between the first beacon reception position and step S4
1 to step S48, step S66 to step S
A route search is performed in advance comprising a routine of 68, and the output of the traveling distance sensor 8 of the vehicle by the position detecting device 1
Steps S71 to S72 and S8 based on the output of the absolute position sensor 7 for positioning the vehicle position using the positioning satellite and the road data received by the beacon 6.
The current position of the vehicle is specified by the routine from step 1 to step S88, and when the route departure is determined by the route search data and the current position of the vehicle as a result of the above route search, the steps S66 to S68 are performed based on the next received beacon. The control device 3 performs a route search again in a routine, and provides route guidance using the traveling direction at the main intersection and the distance to the intersection based on the route search data and the current position of the vehicle as a result of the route search. is there.

Therefore, since the simplified map database stored in the storage device 5 has the main data of the distance between intersections of the main road network and the connection data at the intersections, the data amount is very much smaller than the map data amount. The amount of data is small and can be stored in a semiconductor memory or a card memory, and the hardware becomes simpler and the data processing speed can be increased.

Further, a route search according to the destination is performed in advance, and the output of the traveling distance sensor 8 of the vehicle by the position detecting device 1 and the absolute position sensor 7 for positioning the vehicle position using the positioning satellite are used. Based on the output and the road data obtained by receiving the beacon 6, steps S71 to S7
2. The current position of the vehicle is specified by the routine from step S81 to step S88, and when the route departure is determined based on the route search data and the current position of the vehicle as a result of the above route search, the route search is not immediately performed, and the next reception is performed. Based on the beacon 6 obtained, a route search is performed again in the routine from step S66 to step S68, and the route search is performed using the direction of travel at the main intersection and the distance to the intersection based on the route search data resulting from the route search and the current position of the vehicle. Since the guidance is provided, the output of the vehicle travel distance sensor 8 and the absolute position sensor 7 that measures the position of the vehicle using a positioning satellite are used.
The route search can be performed again in a state where an error does not enter as in the output of FIG. Therefore, when a route departure occurs, a route search can be performed at an accurate position, and no error is included in the result of the route search again, so the error is repeated for the inherent route search data, and the route departure is performed. Never judge.

By the way, the storage device 5 storing the simple map data whose main data is the distance between the intersections of the main road network and the connection data at the intersections in the above embodiment is the node data shown in FIG. 3 and the link data shown in FIG. 5 is stored, but the present invention is not limited to this when implementing the present invention. However, they can be standardized data.

The input device 4 for inputting the destination corresponding to the simple map data stored in the storage device 5 of the above embodiment is based on a keyboard, but is limited to "Hiragana" or "Alphabet" keys. Instead, the key may be a key for alternatively selecting scroll display on the display device 2.

Then, at least one of the output of the traveling distance sensor 8 of the vehicle of the above embodiment and the output of the absolute position sensor 7 for positioning the vehicle using the positioning artificial satellite, and the road data obtained by receiving the beacon. Position detecting device 1 using
Can be used as long as either the traveling distance sensor 8 of the vehicle or the absolute position sensor 7 that measures the position of the vehicle using the positioning artificial satellite can be used. Particularly, when reliability is increased, both can be set. However, it is expensive.

Further, the display device 2 for displaying the route guidance based on the simple map data stored in the storage device 5 of the above embodiment, the route search data corresponding to the destination, and the road data obtained by receiving the beacon is provided. , Or an LCD or CRT.

[0078]

As described above, the on-vehicle navigation device according to the present invention uses the input device to input the destination corresponding to the map data stored in the storage device, and performs a route search in advance using the destination. The route guidance is performed using the traveling direction at the main intersection and the distance to the intersection based on the route search data of the route search result and the current position of the vehicle, and the route departure is performed based on the route search data of the result of the route search and the current position of the vehicle. Is determined, based on the next received beacon, a route search is performed again with the destination, and based on the route search data of the route search result and the vehicle current position, the traveling direction at the main intersection and up to the intersection are determined. The route guidance is performed by using the distance of.

Therefore, when the route departure is determined based on the route search data as a result of the route search and the current position of the vehicle,
Next, since the route search is performed again based on the received beacon, there is no error as in the output of the vehicle travel distance sensor and the output of the absolute position sensor that measures the vehicle position using the positioning satellite. In this state, the route search can be performed again. Therefore, when a route departure occurs, the route search can be performed at an accurate position, and since the result of the route search again contains no error, the error is repeated for the inherent route search data, and the route departure is performed. Never judge.

[Brief description of the drawings]

FIG. 1 is an overall configuration diagram of an on-vehicle navigation device according to an embodiment of the present invention.

FIG. 2 is a functional block diagram for explaining the overall functions of the on-vehicle navigation device according to the embodiment of the present invention shown in FIG. 1;

FIG. 3 is an explanatory diagram of a format of node data stored as simplified map data of the vehicle-mounted navigation device according to one embodiment of the present invention.

FIG. 4 is an explanatory diagram of a format of link data similarly stored as simple map data.

FIG. 5 is an explanatory diagram of a format of cost data similarly stored as simple map data.

FIG. 6 is an explanatory diagram of a case where an intersection route is selected using node data and link data.

FIG. 7 is an explanatory diagram showing an example of an intersection in a case where an intersection route is selected using intersection passing cost data of the vehicle-mounted navigation device according to the embodiment of the present invention;

FIG. 8 is an explanatory diagram in the case where the route selection at the intersection in FIG. 7 is performed using node data and link data.

FIG. 9 is an explanatory diagram in the case where the route selection of the intersection in FIG. 7 is performed using the intersection passing cost data.

FIG. 10 is an explanatory diagram showing an example of a case where a point selection setting is performed in the vehicle-mounted navigation device according to the embodiment of the present invention.

FIG. 11 is an explanatory diagram showing an example of a conventional technique for setting a point.

FIG. 12 is an explanatory diagram showing an example of a conventional technique for setting a point.

FIG. 13 is a flowchart of a main routine of the vehicle-mounted navigation device according to one embodiment of the present invention.

FIG. 14 is a flowchart showing details of a “setting process” routine in FIG. 13;

FIG. 15 is a flowchart illustrating details of a “route setting process” routine in FIG. 14;

FIG. 16 is a flowchart showing details of a “route search process” routine in FIG. 15;

FIG. 17 is a flowchart showing details of a “guidance process” routine of FIG. 13;

FIG. 18 is a flowchart showing details of the “intersection with beacon” routine of FIG. 16;

FIG. 19 is a flowchart showing details of the “intersection process without beacon” routine in FIG. 17;

FIG. 20 is a flowchart illustrating details of a “route departure determination process” routine in FIG. 19;

FIG. 21 is an explanatory diagram for explaining the route departure determination process in FIG. 20;

[Explanation of symbols]

 Reference Signs List 1 position detecting device 2 display device 3 control device 4 input device 5 storage device 6 beacon 7 absolute position sensor 8 mileage sensor

──────────────────────────────────────────────────続 き Continued on the front page (72) Inventor Hironobu Sugimoto 1 Toyota Town, Toyota City, Aichi Prefecture Inside Toyota Motor Corporation (72) Inventor Motohiro 1 Toyota Town, Toyota City, Aichi Prefecture Inside Toyota Motor Corporation (72) Inventor Tetsuji Yamamoto 1-2-2, Goshodori, Hyogo-ku, Kobe City, Hyogo Prefecture Examiner, Fujitsu Ten Limited Manabu Takahashi (56) References JP-A-5-45170 (JP, A) JP-A-3 -127199 (JP, A) JP-A-4-190113 (JP, A) JP-A-5-61409 (JP, A) (58) Fields investigated (Int. Cl. ⁷ , DB name) G01C 21/00 G08G 1/0969 G09B 29/00-29/10

Claims (1)

(57) [Claims] 1. A storage device storing map data, an input device for inputting a destination corresponding to the map data stored in the storage device, a position detection device using at least road data obtained by receiving a beacon, A route search is performed in advance with respect to the destination input by the input device, the current position of the vehicle is specified by the position detection device, and a route departure is determined based on the route search data and the current position of the vehicle as a result of the route search. And a control device for performing a route search again to the destination based on the next received beacon, and performing route guidance at an intersection based on route search data obtained as a result of the route search and the current position of the vehicle. An in-vehicle navigation device, characterized in that: