JP3593749B2 - In-vehicle route search device - Google Patents

Description

[0001]
[Industrial applications]
The present invention relates to an in-vehicle route search device that searches for a route from a current location to a destination by using map information recorded on a recording medium and guides the user.
[0002]
[Prior art]
As a route search method in a conventional navigation device, a route having the shortest travel distance of a route is selected as a recommended route. However, when passing through a route with a large traffic volume and a high frequency of intersection passage, the frequency of signal stoppages may increase or decrease depending on how the route is selected. To reach it, it is necessary to select a route with less traffic stop at the intersection than a route with a shorter travel distance. Therefore, as a method of reducing the signal stop time at an intersection, for example, Japanese Patent Laid-Open No. 5-128339 has been proposed. In this method, a roadside communication receiver that receives the position and color change of a traffic signal from a roadside beacon is mounted on a vehicle, and a speed range in which a signal stop time is minimized is calculated so that the traveling speed is within the range. The traveling is controlled.
[0003]
[Problems to be solved by the invention]
However, on actual roads, particularly on main roads such as national roads, traffic congestion often occurs during morning and evening commuting hours or during the daytime when there is a large amount of traffic. Even if the speed range is calculated so that the traffic light passes in the blue lighting time zone, it is often impossible to travel within that speed range depending on the route or the traveling time zone, and on roads with heavy traffic, Was not practical.
[0004]
The present invention has been made to solve the above-described problem, and an object of the present invention is to provide an in-vehicle route search device capable of searching for a route that reaches a destination in the shortest time.
[0005]
[Means for Solving the Problems]
In order to achieve the above object, in the vehicle-mounted route search device according to claim 1 of the present invention,ExchangeThe connecting road connecting the difference point and its position coordinates and the intersectionIncluding map informationMeans for storing the stored road network map;
SaidThe traveling speed of each passing through one combined roadAnd stop timeMemorizeRecordStorage means,
Current position detecting means for detecting the current position of the vehicle,
Destination input means for inputting a destination,
Said detectedFrom current positionThe said enteredTo destinationSutraRoadRecordRoute search means for performing a plurality of searches based on the memorized map information;
Based on the stored traveling speed and stop time,Multiple routes foundThe average speed and stop time atArithmetic means;
In the calculated plurality of routesAverage speedRoute evaluation means for evaluating based on the result of the stop time and
Based on the results of the evaluation,And a route selecting means for selecting a high route.
[0006]
Further, in order to achieve the above object, in the vehicle-mounted route search device according to claim 2 of the present invention,In claim 1,
Traveling determination means for determining whether or not the vehicle is traveling;
Intersection determining means for determining whether or not the current position is a predetermined distance before the intersection when it is determined that the vehicle is not traveling by the travel determining means,
The stop time stored in the storage means is stored as a signal stop time when it is determined that the vehicle is just before the intersection by the intersection determination means, and is temporarily stored as a stop time when it is determined that the vehicle is not before the intersection. And
The route evaluation unit performs evaluation based on the average speed, the signal stop time, and the temporary stop time.That is the gist.
[0007]
In order to achieve the above object, a vehicle-mounted route search device according to a third aspect of the present invention includes a map information storage unit, a current position detection unit, and a destination input unit. An in-vehicle route search device that searches for a route,
Road network map storage means for storing intersections on a map, their position coordinates, and connecting roads connecting the intersections;
Each time you pass one combined road, the traveling speedTraveling speedStorage means, a signal stop time storage means for storing a time at which the signal stopped at the intersection, a temporary stop time storage means for storing the time of a temporary stop on the combined road,
Route search means for searching a plurality of routes that are short in distance from the current position to the destination based on the map information stored in the storage unit;
For a plurality of routes searched by the route searching means,Running speedAt each joint road that constitutes the route held in the storage meansRunning speedAnd the signal stop time at each joint road constituting the route held by the signal stop time storage means, and the stop time at each joint road constituting the route held by the temporary stop time storage means Route evaluation means for evaluating based on
The gist of the present invention is to include a route selecting unit that selects a route with the highest evaluation among a plurality of routes searched by the route searching unit based on the evaluation result by the route evaluating unit.
[0008]
In the vehicle route search device according to a fourth aspect of the present invention, in the third aspect, the route evaluation means may include a long travel time at a high speed, a short stop time obtained by combining the signal stop time and the temporary stop time, and The gist is to highly evaluate a route with a short stop time.
[0009]
Also, in the vehicle-mounted route search device according to claim 5, according to claim 3 or 4,Running speedStorage means, the signal stop time storage means, the temporary stop time storage means, stores data in units of time set in advance,
The route evaluation means is configured to correspond to a passage time or a departure time of the route.Running speedThe gist of the present invention is to evaluate a route based on time-based data in the storage unit, the signal stop time storage unit, and the temporary stop time storage unit.
[0010]
[Action]
In the in-vehicle route search device according to claim 1, every time the vehicle passes through one combined road,RecordTravel speed in memoryAnd stop timeIs stored. That is, information on the road that has passed is held. Then, when selecting a route from the current position to the destination, in a plurality of routes searched by the route searching means,PerformanceCalculation means,RecordAt each joint road that constitutes the route held in the storage meansDeAverage speed of each route based on dataAnd stop timeIs calculated. After that, the route selection meansAnd evaluation of downtimeChoose the highest route. For this reason,OptimalA route is selected.
[0011]
In the vehicle route search device according to claim 2,The stop time stored in the storage means is stored as a signal stop time when it is determined to be just before the intersection by the intersection determination means, and is temporarily stored as a stop time when it is determined that it is not before the intersection, The route evaluation means performs evaluation based on the average speed, the signal stop time, and the temporary stop time. The route selecting means selects a route having the highest evaluation of the average speed, the signal stop time, and the temporary stop time. Therefore, an optimal route is selected.
[0012]
In the in-vehicle route search device according to claim 3, each time the vehicle passes through one combined road,Travel speed storage meansIs the traveling speedToThe signal stop time storage means stores the time at which the traffic light stops at the intersection, and the stop time storage means temporarily stores the time at which the traffic light stops at the combined road. That is, information about the road that has passed is stored. When selecting a route from the current position to the destination, for a plurality of routes searched by the route search unit, the route evaluation unitTravel speed storage meansAt each joint road that constitutes the route held inRunning speedAnd the signal stop time in each joint road constituting the route held in the signal stop time storage means and the temporary stop time in each joint road constituting the route temporarily held in the stop time storage means. Evaluate based on Then, the route selecting unit selects the route with the highest evaluation among the plurality of routes based on the evaluation result by the route evaluating unit. Therefore, the most appropriate route can be selected.
[0013]
In the in-vehicle route search device according to the fourth aspect, the route evaluation means may determine that the travel time at a high speed is long, the stop time including the signal stop time and the temporary stop time is short, and the route with a short signal stop time is high. evaluate. For this reason, it is possible to select a route having a high traveling speed and a short stop time at a traffic light.
[0014]
In the in-vehicle route search device according to claim 5,Running speedThe storage means, the signal stop time storage means, and the temporary stop time storage means store data in units of time set in advance, and the route evaluation means stores the data in correspondence with the passage time or departure time of the route.Running speedThe route evaluation is performed based on the time unit data of the storage unit, the signal stop time storage unit, and the temporary stop time storage unit. Although the flow of the vehicle on the route changes depending on the time, the in-vehicle route search device according to claim 5 can select the most appropriate route according to the travel time.
[0015]
【Example】
Hereinafter, an embodiment of the present invention will be described with reference to the drawings.
FIG. 1 is a block diagram showing a configuration of a vehicle-mounted navigation device according to one embodiment of the present invention. In this embodiment, a GPS receiver 18 is used as a device for measuring the position of the vehicle.
[0016]
The GPS receiver 18 calculates the position of the vehicle by demodulating data from radio waves received by a dedicated antenna 18a attached to the vehicle and performing data processing. The calculated vehicle position data is sent to the CPU 12. The CPU 12 corrects position information from the GPS receiver 18 based on outputs from a gyro and a vehicle speed sensor (not shown).
[0017]
The CDROM (not shown) loaded in the CDROM player 30 includes, in addition to map data obtained by processing a map into a predetermined format, intersections on the map, their position coordinates, roads connecting the intersections, and the connection. Includes combined road data consisting of road distances. The CDROM player 30 reproduces the CDROM, reads out desired map data and combined road data, and sends them to the CPU 12.
[0018]
The CPU 12 causes the CDROM player 30 to read necessary data. The map screen data created by the data thus read out is written to the VRAM 24 via the graphic display controller (GDC) 22. The GDC 22 stores the screen data in the VRAM 24, generates a display timing signal and outputs it to the monitor 28, and outputs a signal for reading the screen data stored in the VRAM 24. The output of the data read from the VRAM 24 is converted into an analog RGB signal by the palette DAC 26 and displayed on the monitor 28 as an image.
[0019]
The CPU 12 provides the audio output device 36 with a control signal extracted from the map data (for example, a control signal that is converted into an audio signal of "turn left 500 m ahead") together with the image display on the monitor. The sound output device 36 converts the control signal into a sound signal and outputs the sound signal from the speaker 38.
[0020]
The ROM 14 is a memory that stores work procedures (programs) of the CPU 12 and fixed data. The RAM 16 is a work memory used as necessary when the CPU 12 performs various processes. The input device 20 is provided with an input key for inputting a destination, and is a device for setting and operating a destination of the vehicle-mounted navigation device by a user pressing the input key with a finger. A signal is sent to the CPU 12. In addition, the receiver 32 receives information such as traffic congestion and road construction and sends it to the CPU 12.
[0021]
Next, the operation of setting the destination of the in-vehicle navigation device according to the first embodiment will be described with reference to FIGS. The on-vehicle navigation device according to the first embodiment collects and holds data on a road when passing through a road, and predicts a traveling pattern based on data on a road that has actually passed when searching for a route the next time. To determine the route. Here, first, the data collection when passing through the road will be described with reference to the flowchart of FIG. 8 and the data collection when the vehicle moves from the starting point a to the destination b shown in FIG. 2 will be described as an example. . This vehicle passes through intersection B-1 from departure point a, turns right at intersection A-1, passes through intersections A-2, A-3, A-4, and A-5, and crosses intersection A-6. The description will be made assuming that the vehicle turns left and reaches the destination b. FIG. 5 shows the contents of the data collected at this time, and FIG. 3 shows the speed pattern during the passage through the above route.
[0022]
The CPU 12 first checks the current time (S12). That is, data is collected in association with the time. Here, since the departure time of the departure point a is 9:30 am (see FIG. 3), the subsequent measurement values are held as the data of 9:00 am Next, the CPU 12 recognizes the currently traveling combined road based on the current position and the traveling direction. Here, since the vehicle is traveling on the joint road a-B-1 between the departure point a and the intersection B-1 shown in FIG. 2, it is recognized that the joint road is a-B-1. The combined road a-B-1 displays the traveling direction in addition to the type of the combined road. That is, when the vehicle goes from the departure point a to the intersection B-1, the road becomes the combined road a-B-1, and when the vehicle goes from the intersection B-1 to the point a, the road becomes the combined road B-1-a.
[0023]
Next, the CPU 12 stores the traveling pattern. First, it is determined whether the vehicle is traveling (S16). Here, since the vehicle is traveling (Yes in S16), the traveling speed and time are set as traveling pattern data (km / hr × min) S1 shown in FIG. (See FIG. 1) (S22). Next, it is determined whether data for one combined road has been collected (S26). If data for one combined road has not been collected (No in S26), the process proceeds to step 28 and It is determined whether or not the vehicle has arrived at the destination. Here, since the vehicle has not arrived at the destination (No in S28), the process returns to step 12, and data collection is continued.
[0024]
Here, when the vehicle passes the intersection B-1 at time 9:32 without being stopped by a traffic light, the travel pattern data S2 of the combined road B-1-A-1 from the intersection B-1 to the intersection A-1 is obtained. Recording is started (S22). Here, since data for one combined road for the combined road a-B-1 has been collected (Yes in S26), an average value of data relating to the combined road is calculated as described later (S27). Then, it is determined whether or not the vehicle has arrived at the destination (S28). Here, since the vehicle has not arrived at the destination (No in S28), the process returns to step 12 and continues to collect data.
[0025]
Subsequently, at time 9:35, if the vehicle turns left without stopping at the intersection A-1 at the traffic light, the recording of the traveling pattern data S3 on the combined road A-1-2 from the intersection A-1 to the intersection A-2 starts. (S22). Then, when the vehicle passes the intersection A-2 without stopping at a signal at time 9:38, the traveling pattern data S4 on the combined road A-2-3 from the intersection A-2 to the intersection A-3 is next obtained. Is started (S22).
[0026]
It is assumed that the vehicle temporarily stops due to traffic congestion from time 9:40 to time 9:43 during traveling on the combined road A-2-3 (the traveling pattern data S4). In this case, the determination of whether the vehicle is traveling in step 16 shown in FIG. 8 is No, and the CPU 12 determines whether the current position is before the intersection (S18). Here, since the vehicle is not stopped just before the intersection but is temporarily stopped away from the intersection, the result of Step 18 is No, and the time is temporarily stored as the temporary stop time on the combined road A-2-3 (S20). Then, when the vehicle passes through the traffic congestion at time 9:43, step 16 becomes Yes again, and the recording of the traveling pattern data S4 is continued (S22).
[0027]
Thereafter, it is assumed that the vehicle stops at the intersection A-4 (joint road A-4-5) from a time 9:48 to a time 9:50 due to a traffic light stop. In this case, the determination of whether the vehicle is traveling in step 16 shown in FIG. 8 is No, and the CPU 12 determines whether the current position is before the intersection (S18). Here, since the stop is before the intersection, the result of step 18 is Yes, and the signal stop time on the combined road A-4-5 is stored (S24). Then, at time 9:50, when the signal turns blue and passes through the intersection A-4, step 16 becomes Yes, and recording of the traveling pattern data S6 is started (S22).
[0028]
Then, when the vehicle arrives at the point b and the driver removes the ignition key, the CPU 12 determines that the vehicle has arrived at the destination (Yes in S28), and the data collection process ends. In the first embodiment described above, the data value exceeding the legal speed 50 km set in the route is stored as 50 km, but it is also possible to retain the speed higher than the legal speed as it is. .
[0029]
Here, the average value calculation processing in step 28 described above will be described with reference to FIG. Here, the average value calculation processing of the data relating to the combined road a-B-1 will be described as an example. First, the CPU 12 calls up the past average value of the combined road a-B-1 (S30), and determines whether the current measurement value has a deviation of 50% or more from the average value (S32). ). Here, if there is a deviation of 50% or more (Yes in S32), the data collected this time is abandoned, and the average value calculation processing ends. On the other hand, if there is no deviation of 50% or more (No in S32), for example, an average value is calculated from the measured values of the past 10 times, and this value is stored as combined road data described later (S34). That is, data that is older than 10 times is deleted, and the average value is obtained from the values of the last 10 times, so that the average value is updated so that it can respond to changes in traffic. As a method of calculating the average value, in addition to simply calculating the average value from the latest 10 values, the average value of the latest 10 values from the data on weekdays or the data on holidays (Saturday, Sunday and public holidays) is separately calculated. Thus, the data becomes more appropriate for weekday or holiday driving. In the first embodiment, not only a road connecting an intersection and an intersection is used as a connecting road, but also a company, a school, a home, and the like, which have been set as a starting point, a destination, and a relay point for a predetermined number of times or more. It is processed as a connecting road from to the nearest intersection.
[0030]
Next, a destination setting operation of the vehicle-mounted navigation device according to the first embodiment based on the data collected by the above-described processing will be described with reference to a flowchart shown in FIG. 10 and FIGS. First, when a destination is input via the input device 20 (Yes in S42 shown in FIG. 10), the CPU 12 detects a current position (departure place) based on a signal from the GPS receiver 18 (S44).
[0031]
Thereafter, the CPU 12 searches for map information (S46). That is, the map data including the input destination and the current position are obtained by accessing the CDROM, and further, the intersections included in the map data are extracted from the intersection closest to the destination and the intersection closest to the current position. The road connecting the intersection is obtained by searching the combined road data. Here, a route network including a group of intersections between the starting point a and the destination b as shown in FIG. 2 is searched based on the combined road data included in the CDROM.
[0032]
Then, the CPU 12 lists a plurality of traversable routes from the route network connecting the intersections shown in FIG. 2 (S48). That is, an intersection group connecting the intersection B-1 closest to the departure point a to the intersection A-6 closest to the destination b is selected, and the distance connecting the respective intersections in this intersection group is determined by the distance between the intersections in the combined road data. It is obtained by integrating the distance. Here, the shortest route and the route that is longer than the shortest route by, for example, up to 5% are selected. Here, it is assumed that the route of the point a, the intersections A-1, A-6, and the point b (hereinafter, referred to as a first route) is selected as the shortest route. Further, for example, it is assumed that a route of a point a, an intersection B-1, B-6, and a point b (hereinafter, referred to as a second route) is selected as a route having a long distance up to 5%. It should be noted that instead of selecting a route having a long distance within a predetermined range from the shortest route, a straight-line distance from the departure point to the destination is obtained, and a route within a distance obtained by adding, for example, 10% of this straight-line distance to the distance of the shortest route. It is also possible to select.
[0033]
Next, in step 50, the CPU 12 searches the selected first route and the second route for combined road data that is data collected during the above-described traveling. Here, since the scheduled departure time is 9:15 am, the data at 9:00 am is searched. First, regarding the first route (route of the point a, the intersection A-1, A-6, and the point b), the connecting road a-B-1 from the point a to the intersection B-1, and the intersection A-1 from the intersection B-1. 1, a junction road A-1-2 from the intersection A-1 to the intersection A-2, and a junction road A-2-3 from the intersection A-2 to the intersection A-3. , A junction road A-3-4 from the intersection A-3 to the intersection A-4, a junction road A-4-5 from the intersection A-4 to the intersection A-5, and a junction road A-4-5 from the intersection A-5 to the intersection A-6. The connected road A-5-6 and the connected road data (average value of the past 10 measured values described above) relating to the connected road A-6-b from the intersection A-6 to the point b (destination) are searched. Based on the data, an expected speed distribution diagram as shown in FIG. 3 is created (S52). Although FIG. 3 has been referred to as the measurement data in the above description, the description will be made here as an estimated speed distribution diagram based on the measurement data for convenience.
[0034]
In the above description, a case where the route at the time of data collection matches the route at the time of route selection is taken as an example. However, in the first embodiment, the combined road data is Since the data is collected and held in units, even if there is no direct heading from the departure point a to the destination b in the past, connection road data for each connection road from the departure point a to the destination b is prepared. It should be noted that the above-described predicted speed distribution map can be created.
[0035]
The CPU 12 continues from the junction road a-B-1 from the point a to the intersection B-1 and the intersection B-1 for the second route (the route of the point a, the intersection B-1, B-6, and the point b). A junction road B-1-2 from the intersection B-2, a junction road B-2-3 from the intersection B-2 to the intersection B-3, and a junction road B-3- from the intersection B-3 to the intersection B-4. 4. From the intersection B-4 to the intersection B-5, the junction road B-4-5, from the intersection B-5 to the intersection B-6, the junction road B-5-6, from the intersection B-6 to the intersection A-6 For the joint road B-6-A-6, the joint road data relating to the joint road A-6-b from the intersection A-6 to the point b is searched, and an estimated speed distribution diagram as shown in FIG. Is created (S52).
[0036]
Next, the CPU 12 calculates the total travel time at each speed of 0 km, 10 km, 20 km, 30 km, 40 km, and 50 km for the first route and the second route (S54). For example, based on the predicted speed distribution diagram of the first route shown in FIG. 3, based on the length of the 50 km cutting line passing through the speed pattern (corresponding to d1-e1 in the figure), the average speed is 50 km. Is calculated, and the length of the 40 km cutting line passing through the speed pattern (corresponding to the sum of c1-d2, e2-f1, and g1-h1 in the figure) , The total traveling time (6 minutes 24 seconds) at an average speed of 40 km is calculated, and the length of the 30 km cutting line passing through the speed pattern (here, i1-c2, f2-j1, k1 in the figure) -G2, h2-l1), the total running time (1 minute 24 seconds) at an average speed of 30 km is calculated. Similarly, the total traveling time at an average speed of 20 km, 10 km, and 0 km is calculated. Note that the average speed of 0 km includes both the travel time at a speed less than 10 km and the stop time such as a temporary stop or a signal stop. The total of the total running time at each average speed is the elapsed time from the point a to the point b, that is, 35 minutes.
[0037]
Then, the CPU 12 creates a speed distribution diagram shown in FIG. 7 for each of the first route and the second route based on the traveling time at each speed obtained in step 54 (S56). Here, FIG. 7A shows a speed distribution diagram of the first route, and FIG. 7B shows a speed distribution diagram of the second route. In addition, the time required for each of the first route and the second route is obtained by summing up the time at each speed constituting the speed distribution map. Here, the first route is obtained as 35 minutes, and the second route is obtained as 30 minutes.
[0038]
The CPU 12 obtains scores of the first route and the second route (S58). That is, in the first embodiment, not only the required time is short, but also the running time at a high speed is long, the stop time including the signal stop time and the temporary stop time is short, and the route in which the signal stop time is short is set. select. For this reason, a score is obtained for each route to be evaluated. Here, a score is obtained based on the mathematical expression 1 stored in the ROM 14 (see FIG. 2).
The total running time includes the running time of 10 km, but in this embodiment, the score of the running time is calculated as zero.
[0039]
(Equation 1)
5km / 2 = score when driving 50km
When running 40km 4 × min / 2 = score
When running 30km 3 × min / 2 = score
When running 20km 2 × minute / 2 = score
When running 10km 1 × minute / 2 = score
When driving less than 10km 0 × minute / 2 = score
When paused -1 x min / 2 = score
At signal stop -1.5 x min / 2 = score
[0040]
For example, for the first route, the total travel time at 50 km is 3 minutes, the score is 7.5 points, and the total travel time at 40 km is 6.4 minutes, the score is 12.8 points, and 30 km. Since the total running time is 1.4 minutes, the score is 2.1 points, the total running time at 20 km is 4.9 minutes, and the score is 4.9 points. The total running time at 10 km is 5.9. The score is 2.95 points because of the minute, the temporary stop due to traffic jam is -1.5 points because of 3 minutes as shown in FIG. 5, and the signal stop is 4 minutes as shown in FIG. With a score of -3 points, the total score is 25.75 points. In the case of a signal stop rather than a stop, the negative point is higher in reducing the number of stop times and time by signal, and when only arrival time is a problem, stop and stop the signal. And can be treated equally without discriminating between them. On the other hand, if the purpose is to avoid temporary stoppage due to traffic congestion, it is necessary to increase the minus point for temporary stoppage compared to signal stoppage.
[0041]
On the other hand, for the second route, the total traveling time at 50 km is 9 minutes, and the score is 22.5 points. The total traveling time at 40 km is 1.5 minutes, and the score is 3 points. The running time is 1.5 minutes, the score is 2.25 points, the total running time at 20 km is 3 minutes, the score is 3 points, and the total running time at 10 km is 6 minutes, the score is 3 points. 6, there is no temporary stop due to traffic congestion as shown in FIG. 6, and there is a signal stop for 3 minutes as shown in FIG. 6, so that the total score is -2.25 points and 31.5 points.
[0042]
The CPU 12 determines the route with the highest total score as the recommended route from the result obtained in step 58 (S60). Here, the second route having a total score of 46.25 points is set as the recommended route. Then, the CPU 12 performs route guidance according to the determined route (S62). That is, a map for route guidance is output to the monitor 28 based on the map data created from the read data, and a voice control signal (for example, “turn left 500 m ahead”) extracted from the map data is output from the speaker 38. . Here, in the first embodiment, by performing navigation so as to pass through the second route which is farther in terms of travel distance but shorter in required time, it is possible to reach the destination b in the shortest time. In the above example, the speed distribution is set every 10 km, but may be subdivided into every 5 km and every 2 km.
[0043]
Next, a second embodiment of the present invention will be described with reference to the flowcharts of FIGS. In the above-described first embodiment, the traveling speed during the traveling and the stop time are separately recorded as data, and the route is evaluated based on these data. Is stored, and the route is determined based on the speed or time.
[0044]
First, with reference to FIG. 11, a description will be given of collection of data when passing through a road in the in-vehicle navigation device according to the second embodiment. Here, data collection when the vehicle moves from the departure place a to the destination b shown in FIG. 2 will be described. This vehicle passes through intersection B-1 from departure point a, turns right at intersection A-1, passes through intersections A-2, A-3, A-4, and A-5, and crosses intersection A-6. The description will be made assuming that the vehicle turns left and reaches the destination b.
[0045]
The CPU 12 first checks the current time (S112). Here, since the current time is 9:30 am, subsequent measurement values are held as data at 9:00 am Next, the CPU 12 recognizes the currently traveling combined road based on the current position and the traveling direction. Here, since the vehicle is traveling on the connecting road a-B-1 between the departure point a and the intersection B-1 shown in FIG. 2, a-B-1 is recognized as the connecting road. Then, the elapsed time from when the vehicle leaves the departure point a until it reaches the intersection B-1 or passes through the intersection B-1 is stored (S116). That is, the elapsed time from when the vehicle leaves the departure point a until the vehicle reaches the intersection B-1 is stored.
[0046]
Then, the CPU 12 calculates an average speed by dividing the distance from the departure point a included in the map data to the intersection B-1 by the elapsed time (S118), and stores the calculated average speed (S120). . Thereafter, in the same manner as described above with reference to FIG. 9, an average value in the last ten times is calculated and held as combined road data (S122). By repeating the processing from step 112 to step 122 until reaching the destination b, combined road data for each combined road up to the destination b is collected.
[0047]
Next, the operation of setting the destination of the vehicle-mounted navigation device according to the second embodiment will be described with reference to the flowchart shown in FIG. 12 and FIGS. First, when a destination is input via the input device 20 (Yes in S142), the CPU 12 detects a current position (departure place) (S144).
[0048]
Thereafter, the CPU 12 searches for map information (S146). That is, the map data including the input destination and the current position are obtained by accessing the CDROM, and the intersections included in the map data and the roads connecting the intersections are obtained by searching the combined road data. Here, a route network including a group of intersections between the starting point a and the destination b as shown in FIG. 2 is searched based on the combined road data included in the CDROM.
[0049]
Then, the CPU 12 lists a plurality of traversable routes from the route network connecting the intersections shown in FIG. 2 (S148). That is, similarly to the first embodiment, the routes (the first route) of the point a, the intersection A-1, A-6, and the point b and the point a, the intersection B-1, B-6. The route (second route) at the point b is selected.
[0050]
Next, in step 150, the CPU 12 searches for the combined road data collected during traveling as described above, for the selected combined roads constituting the first route and the second route. Here, since the scheduled departure time is 9:15 am, it is assumed that data of 9:00 am is searched for the first route and the second route.
[0051]
The CPU 12 subsequently calculates the time required from departure from the departure point a to arrival at the destination b based on the retrieved data for each of the first path and the second path (S152). Here, it is assumed that the first route is calculated as 35 minutes and the second route is calculated as 30 minutes. Thereafter, for the first route and the second route, an average speed from the departure point a to the destination b is calculated based on the searched total traveling distance and the required time (S154). Here, it is assumed that the first route is calculated as 15 km / hr and the second route is calculated as 17 km / hr. Then, the CPU 12 selects the route having the shorter required time obtained in step 152 or the route having the higher average speed obtained in step 154 (S160). Thereafter, the CPU 12 performs route guidance according to the determined route (S162).
[0052]
The navigation devices of the first and second embodiments collect data on a unit of a combined road for a route that has actually passed, and determine a route based on this data in order to determine a route that can reach a destination in the shortest time. It becomes possible to select.
[0053]
Further, in the navigation device of the first embodiment, since the actual data of the traveling time is reflected in the route search, the characteristics according to the time zone of the road are not missed. That is, since a traveling pattern similar to actual traveling can be predicted, the shortest route can be selected more accurately, and the number of times the vehicle stops can be reduced. For this reason, fuel-efficient driving becomes possible, and exhaust gas can be reduced.
[0054]
In the navigation device of this embodiment, the navigation is performed on the route determined by the CPU 12, but the route determination process may be displayed to the driver to allow the driver to determine the route. For example, it is also possible to display the predicted route traveling patterns of FIGS. 3 and 4 and the speed distribution diagram shown in FIG. 7 on the monitor 28 so that the driver can select either the first route or the second route. . Further, in the above-described embodiment, the combined road data is searched according to the scheduled departure time. Alternatively, the combined road may be searched according to the scheduled passage time of each combined road.
[0055]
【effect】
Claim 1 as described above.In the vehicle-mounted route search device, since the route is evaluated based on the traveling speed and the stop time on each of the combined roads constituting the route, an optimal route can be selected.
[0056]
In the vehicle route search device according to claim 2,Since the route is evaluated based on the traveling speed, the signal stop time, and the temporary stop time on each of the combined roads that make up the route, an optimal route can be selected.
[0057]
Further, in the vehicle-mounted route search device according to the third aspect, in each of the combined roads constituting the route,Running speedSince the route is evaluated based on the signal stop time and the temporary stop time, an optimum route can be selected.
[0058]
Furthermore, in the vehicle-mounted route searching device according to the fourth aspect, the traveling time at a high speed is long, the stop time obtained by combining the signal stop time and the temporary stop time is short, and the route with the short signal stop time is selected. A route having a high speed and a short stop time at a traffic light can be selected.
[0059]
In the in-vehicle route search device according to the fifth aspect, the measured data is stored in units of time, and the route is selected in accordance with the departure time. Therefore, the most appropriate route can be selected in accordance with the scheduled travel time.
[Brief description of the drawings]
FIG. 1 is a block diagram showing an electric configuration of a vehicle-mounted navigation device according to one embodiment of the present invention.
FIG. 2 is an explanatory diagram showing a route selected by the navigation device according to the first embodiment.
FIG. 3 is an explanatory diagram showing an expected route traveling pattern of a first route.
FIG. 4 is an explanatory diagram showing an expected route traveling pattern of a second route.
FIG. 5 is an explanatory diagram showing contents of combined road data of a first route.
FIG. 6 is an explanatory diagram showing contents of combined road data of a second route.
FIG. 7A is an explanatory diagram showing a speed distribution diagram of a first route, and FIG. 7B is an explanatory diagram showing a speed distribution diagram of a second route.
FIG. 8 is a flowchart illustrating a process for collecting combined road data of the navigation device of the first embodiment.
FIG. 9 is a flowchart showing a subroutine of an average value calculation process in the process shown in FIG. 8;
FIG. 10 is a flowchart illustrating a route search process of the navigation device according to the first embodiment.
FIG. 11 is a flowchart showing a process for collecting combined road data of the navigation device of the second embodiment.
FIG. 12 is a flowchart illustrating a route search process of the navigation device according to the second embodiment.
[Explanation of symbols]
12 CPU
18 GPS receiver
28 monitors
30 CDROM player

Claims (5)

A road network map storage means for storing map information including a binding road connecting intersection satin and its position coordinates, intersections,
For each passing through said one coupling roads, and memorize means for storing the running speed and the stop time,
Current position detecting means for detecting the current position of the vehicle,
Destination input means for inputting a destination,
From the detected current position, a route searching unit for the route up to the input destination, a plurality searched based on the Symbol憶to map information,
Calculating means for calculating an average speed and a stop time in the plurality of searched routes based on the stored traveling speed and the stop time ;
Route evaluation means for evaluating based on the results of the average speed and the stop time in the calculated plurality of routes ,
A route selecting means for selecting a route with the highest evaluation based on the result of the evaluation . Traveling determination means for determining whether or not the vehicle is traveling;
  Intersection determining means for determining whether or not the current position is a predetermined distance before the intersection when it is determined that the vehicle is not traveling by the travel determining means,
  The stop time stored in the storage means is stored as a signal stop time when it is determined to be just before the intersection by the intersection determination means, and is temporarily stored as a stop time when it is determined not to be just before the intersection. And
  2. The in-vehicle route search device according to claim 1, wherein the route evaluation unit performs the evaluation based on an average speed, a signal stop time, and a temporary stop time. A storage unit for map information, a current position detection unit, and an in-vehicle route search device that searches for a route from a current position to a destination including a destination input unit,
Road network map storage means for storing intersections on a map, their position coordinates, and connecting roads connecting the intersections;
Each time the vehicle passes through one joint road, a traveling speed storage unit that stores the traveling speed, a signal stop time storage unit that stores the time at which the traffic light stops at the intersection, and a temporary stop time that stores the time when the vehicle temporarily stops at the joint road Storage means;
Route search means for searching a plurality of routes that are short in distance from the current position to the destination based on the map information stored in the storage unit;
For the plurality of routes searched by the route searching unit, the traveling speeds on each of the combined roads constituting the route held in the traveling speed storage unit and the routes held in the signal stop time storage unit are displayed. A route evaluation unit that evaluates based on a signal stop time on each of the combined roads that constitute the road and a temporary stop time on each of the combined roads that constitutes the route that is held in the temporary stop time storage unit;
An on-board route search device, comprising: a route selection unit that selects a route with the highest evaluation among a plurality of routes searched by the route search unit based on an evaluation result by the route evaluation unit. 4. The route evaluation means according to claim 3, wherein the travel time at a high speed is long, the stop time including the signal stop time and the temporary stop time is short, and the route with a short signal stop time is highly evaluated. In-vehicle route search device. The traveling speed storage means, the signal stop time storage means, and the temporary stop time storage means store data in units of time set in advance,
The route evaluation unit evaluates a route based on time unit data of the traveling speed storage unit, the signal stop time storage unit, and the temporary stop time storage unit in correspondence with a passage time or a departure time of the route. The in-vehicle route search device according to claim 3 or 4, wherein:

Images