JP3846486B2 - Navigation device - Google Patents

Description

  The present invention relates to a navigation device that is mounted on a mobile body and performs route guidance, and more particularly to a device that can acquire route data from an external information center.

  2. Description of the Related Art Conventionally, navigation devices that perform route guidance in vehicles are known. This navigation device has a current position detection unit such as a GPS device and a map database, recognizes the current position on the map of the vehicle, and displays this on the display. In addition, by inputting the destination, the optimum route from the current position to the destination is searched. Further, in traveling with a route set, the route is displayed on the display, and guidance such as turning left or right is provided at an intersection or the like.

  In addition, traffic jam information and the like are acquired by communication from an external information center and used for route guidance. Furthermore, a system has been proposed in which a route search is requested to the information center by communication with an external information center and a search result is acquired.

  Thus, by using an external information center, a route search based on more accurate road information can be performed.

  On the other hand, the vehicle normally travels on the road. Therefore, a technique called map matching is used in which the locus of the current position is compared with map data to correct the vehicle position on the map. Thereby, the current position can be drawn onto the road and the correct current position can be displayed.

  Here, the map matching is based on the premise that the map data is correct. However, road construction is being carried out all the time, and when the map data becomes old, it may run on a road that is not in the map data. In such a case, map matching cannot be performed correctly, and the current position is detected. It may not work.

  The present invention has been made in view of the above problems, and an object thereof is to provide a navigation device capable of improving the accuracy of map matching.

The present invention is a navigation device that is mounted on a mobile body and performs route guidance, and includes a position detection unit that detects the position of the mobile unit, a map data storage unit that stores map data held by the mobile unit, and wireless communication by utilizing a center route data obtaining means for obtaining route data from the information center, it detected a moving body position, the path of the matching candidate plus route data acquired from the information center to map data mobile's compares the data, and has a map matching means for correcting the moving body position, the map matching unit compares the route data acquired from the information center, a map data held by the mobile, rOUTE after data is determined whether overlapping on the road of the map data held by the mobile, the overlapping section acquired from the information center Performs map matching data using only map data held by the deleted moving object from the matching candidate, the non-overlapping interval maps added route data acquired from the information center to matching candidates in the map data held by the mobile It is characterized by matching.

The map data in the information center is usually updated to the latest. On the other hand, the map data of the moving body is not necessarily updated to the latest one. Therefore, the route data provided from the information center may include a new road. On the other hand, in the detection of the current position of the moving body, map matching for drawing the current position onto the road is performed. Therefore, when a route using a new road is obtained from the information center and traveling along this route, the vehicle may travel on a road that is not in the map data of the moving body. In such a case, the navigation device is off the road and the correct current position cannot be corrected. By using the route data from the information center for map matching, it is possible to prevent a road off and appropriate map matching processing can be performed. Also, by adding route data from the information center to the candidates, map matching can be performed without any problem even when the route is off the route.

Then, when the route data acquired from the information center and the map data held by the mobile terminal are compared, and the route data overlaps on the road, only the map data held by the mobile terminal is used. Since matching is performed , the burden of processing can be reduced by eliminating the addition of candidates for the overlap section.

  In addition, the map matching means performs map matching using map data held by the moving object in a normal state, and guide information acquired from the information center when the position of the detected moving object deviates from the road of the map data. Map matching is performed by adding route data to matching candidates. Appropriate map matching can be performed by adding route data to candidates only when the road is off, considering the route data only when necessary.

  The map matching means considers the version of the map data held by the mobile terminal when determining whether to add the route data acquired from the information center to the map matching candidate. When the version is old, there are many cases where there is no new road data, and appropriate map matching candidates can be added in consideration of this.

  The map matching means preferably takes into account the creation date and time of the map data held by the mobile terminal when determining whether to add the route data acquired from the information center to the map matching candidate. When the date and time of creation is old, there is often no new road data, and appropriate map matching candidates can be added in consideration of this.

  Further, the map matching means adds route data to candidates based on route data acquired from an information center and past history of travel in a section where map data held by a mobile terminal does not overlap. It is preferable to determine whether or not to do so.

  In addition, it is preferable that the map matching unit determines whether or not to add route data to a map matching candidate in consideration of a history when the route data is acquired and traveled. Whether or not it is better to add route data from the information center to the map matching candidate can be determined based on the history of whether or not the user travels along the route. For example, for a user who does not travel along a route, adding route data has little meaning.

  The map matching means preferably changes the weight of the road and route data in the map data when performing route matching by adding route data to the map matching candidate. By changing the weight, appropriate map matching can always be performed. For example, if the weight is set to 0, the route once added can be substantially excluded from the map matching candidates.

  As described above, according to the present invention, by considering the route data from the information center in the map matching, it is possible to prevent the map from being out of alignment when entering a new road and being unable to perform the map matching.

  Hereinafter, embodiments of the present invention (hereinafter referred to as embodiments) will be described with reference to the drawings.

  FIG. 1 is a diagram showing the overall configuration of the system of the present embodiment. On the moving body (vehicle) 10 side, a processing unit 12 including a computer is provided. A map data storage unit 14 made of a storage medium such as a DVD is connected in the processing unit 12, and the map data is read from the map data storage unit 14 and used when necessary in the processing unit 12. The processing unit 12 is connected to a display 16 such as an LCD (Liquid Crystal Display) and a speaker 18. A route is displayed on the display 16 and guidance voice is output from the speaker 18.

  Further, a current position detection unit 20 such as a GPS device is connected to the processing unit 12, and a current position calculation unit 12a in the processing unit 12 receives a signal from the current position detection unit 20, and this is received as a map data storage unit. Compared with the map data from 14, the current position of the vehicle is grasped as a position on the map. At this time, the current position calculation unit 12a performs map matching processing. That is, the detected current position is drawn onto the road and corrected to a more probable position based on a comparison between the current position locus and the road shape. Further, the detected current position is stored in the information storage unit 12c. Further, the detected current position is displayed on the map of the display 16.

  An input unit 22 for performing various inputs is connected to the processing unit 12. The input unit 22 is preferably configured with a touch panel or the like provided on the front surface of the display 16. Thereby, by touching a point on the displayed map, the destination can be input, or various buttons can be displayed, and the user can input various data by touching these buttons. The input information is stored in the information storage unit 12c. The vehicle speed and the like are also input to the processing unit 12 and stored in the information storage unit 12c.

  Further, a wireless communication unit 24 is connected to the processing unit 12, thereby communicating with the external information center 30. This communication is, for example, communication using a telephone line, and the processing unit 12 wirelessly communicates with a base station connected to the information center 30 via the telephone line network using a telephone mounted on the mobile unit 10. Communicate. In addition, not only a telephone line but the mobile body 10 and the information center 30 may perform wireless communication directly, a satellite line may be used, or communication may be performed using an optical beacon or a radio beacon.

  Further, the processing unit 12 has a route search unit 12b, and when a destination is set by the input unit 22, the route search unit 12b searches for a route from the current position to the destination.

  Further, various input information is stored in the information storage unit 12 c of the processing unit 12. This information storage unit 12c includes a user route deviating frequency history, user position information, user movement history, route type such as whether or not an expressway, user moving speed, user location memory information, radio communication radio wave status information, traffic jam information, User communication cost history information, wireless communicable area information, user destination information, user moving road type information, map data version, map data creation date, center operation schedule information, search type such as whether or not all routes are searched, center map Information obtained on the vehicle side, such as data creation date and time, center map data version, and information obtained from the center are stored. These pieces of information are used in the route search in the route search unit 12b and are used in the route search location determination in the route search location determination unit 12d.

  That is, a route search location determination unit 12d is provided in the processing unit 12, and the route search location determination unit 12d performs a route search in the processing unit 12 based on information stored in the information storage unit 12c. It is determined whether to perform or request to the external information center 30.

  The information center 30 has a communication unit 32, and thereby communicates with the wireless communication unit 24 of the mobile body 10. Note that when using the telephone line as described above, the communication unit 32 is connected to a telephone line network.

  The communication unit 32 is connected to a processing unit 34 composed of a high-performance computer. The processing unit 34 performs processing such as route search at the center. A map data storage unit 36 is connected to the processing unit 34. This map data storage unit 36 always has updated new map data. The map data storage unit 36 also stores traffic jam information that changes from time to time.

  An information storage unit 34a is provided in the processing unit 34. The information storage unit 34a includes user information provided by the user, such as user position information and user destination information, and a map data storage unit 36. Stored information such as the date and time of creation of the map, version, center operation schedule information, and the like are stored. The processing unit 34 is provided with a route search unit 34b, which uses the map data in the map data storage unit 36, the user position stored in the information storage unit 34a, the user destination, and the like. Then, route search is performed. Note that traffic information such as traffic jam information may be stored in the information storage unit 34a. Further, the processing unit 34 is provided with a route providing unit 34 c, and provides route information obtained by searching by the route providing unit 34 c to the mobile body 10 via the communication unit 32.

  In such a system, when a user (for example, a vehicle driver) wants to perform a route search, he / she operates the input unit 22 to input a destination and instructs the processing unit 12 to perform a route search.

  Thereby, the route search location determination unit 12d in the processing unit 12 determines whether to perform a route search in the mobile body 10 or to request the information center 30 using wireless communication. Based on the determination result of the route search location determination unit 12d, a route search is performed in either or both of the moving body 10 and the information center 30. When the route of the search result is set to the route to the destination, the route is displayed on the display 16 and route guidance is performed. For example, the route is displayed in a different color on the road map display. In addition, at the intersection that turns right and left, the traveling direction at the intersection is shown in enlarged view from the front. Further, a guidance voice for turning left and right is output from the speaker 18.

  In the present embodiment, route data obtained from the information center 30 is used in map matching in the current position calculation unit 12a.

  In map matching, the current position is corrected to a position on the road by superimposing the history of the current position obtained in the current position detection unit 20 with road data from the map data storage unit 14.

  And in this embodiment, as shown in FIG. 2, guidance route data is added to the road data used as the object of map matching. The upper left figure of FIG. 2 shows an example of map data in the moving body. When map matching is performed, candidate roads to be subjected to map matching are extracted based on the current position as shown in the upper right of FIG. Then, as shown in the lower right of FIG. 2, the map is overlapped with the guide route data on the map matching candidate road.

  In this example, there are sections that overlap and sections that do not overlap. It is thought that there is actually a road that is not in the map data of the moving body. When the moving body travels along the guide route and enters a portion having no road, the current position calculation unit 12a cannot perform map matching. In the present embodiment, such a problem can be solved by adding guide route data to map matching candidates.

  Hereinafter, specific processing will be described.

“Configuration Example 1-1”
FIG. 3 is a flowchart showing the operation of the current position calculation unit 12a of the configuration example 1-1. In this example, the matching route data acquired from the information center is selected from the map data held by the mobile terminal. Map matching is performed in addition to candidate road data.

  First, the current position is acquired from the current position detection unit 20 (S201), and the map around the current position is acquired from the map data storage unit 14 (S202). A map matching candidate road is selected from the acquired map data (S203). Next, a guide route from the information center is added as a candidate for map matching (S204).

  Then, an overlap section is calculated (S205). That is, the map data of the moving body should be correct in many parts, and should overlap when overlapped.

  It is determined whether or not the current position is an overlap section (S206). If the current position is an overlap section, the information center guide route is deleted from the map matching candidates (S207). Then, map matching is performed (S208).

  As a result, map matching can be performed on the road portion not included in the map data of the moving body using the guide route data, and more appropriate map matching processing can be performed. That is, the current position can be accurately specified even when entering a guidance route that is not included in the map data of the mobile terminal.

  In particular, in the section where the guide route data acquired from the information center and the map data held by the mobile terminal overlap, the map matching is performed by using only the map data held by the mobile terminal. Map matching load in the lap section can be reduced.

  In the overlap section, a predetermined portion close to the non-overlap section is regarded as a non-overlap section, and a smooth transition can be achieved by adding guide route data here. For example, it is preferable to set Xm as a non-overlap section, or a portion closer to the non-overlap section than the last branch point in the overlap section on the map as a non-overlap section.

“Configuration Example 1-2”
FIG. 4 is a flowchart showing the operation of the current position calculation unit 12a of the configuration example 1-2. In this example, map matching is normally performed using map data held by the mobile terminal, and the map data is obtained from the road. When the current position deviates, map matching is performed by adding the guide route data acquired from the information center to the matching candidates.

  First, the current position is acquired from the current position detection unit 20 (S211), and the map around the current position is acquired from the map data storage unit 14 (S212). A map matching candidate road is selected from the acquired map data (S213). In this state, map matching is performed as usual (S214).

  Then, in map matching, it is determined whether or not the current position is off the road (S215). If it is off, the guide route from the information center is added as a candidate for map matching (S216), and map matching is performed (S217). On the other hand, if it is not off the road, the information center guide route is deleted from the map matching candidates (S218). Further, if the map matching with the information center guidance route added to the candidate in S217 is also off the road (S219), the information center guidance route is deleted from the matching candidate (S220).

  In this way, map matching is normally performed using map data held by the mobile terminal, and when the current position is off the road of the map data, the guide route data acquired from the information center is added to the matching candidate. By performing map matching, the current position can be accurately identified. Further, the CPU processing load due to the map matching process can be reduced except when necessary.

“Configuration Example 1-3”
FIG. 5 is a flowchart showing the operation of the current position calculation unit 12a of Configuration Example 1-3. In this example, matching data is determined from the version of map data held by the mobile terminal (obtained from the information center). Guide route data).

  First, information center map version information is acquired from information in the information storage unit 12c (S231). This information is periodically acquired and stored in the information storage unit 12c when connected to the information center 30. Next, mobile terminal map version information is acquired (S232).

  Then, based on the version difference between the information center 30 and the mobile object 10, it is determined whether or not to use the information center guide route as a map matching candidate (S233), and map matching is performed according to the determination result (S234). .

  In this example, the information center version is a. b. c, and the mobile version is d. e. f, and the version difference v is calculated by v = m * (da) + n * (eb) + o * (fc). When the version difference v is larger than the preset threshold value X, the guide route data of the information center 30 is added to the map matching candidate, and when it is smaller, it is not added. The version information is divided into three parts because the first number is changed for major revisions, the second number for medium revisions, and the third number for minor revisions. , M, n, and c are weights according to the degree of revision.

  Thus, by determining the matching data from the version of the map data held by the mobile terminal (guide route data acquired from the information center), the processing load on the CPU due to the map matching process can be reduced. .

“Configuration Example 1-4”
FIG. 6 is a flowchart showing the operation of the current position calculation unit 12a of the configuration example 1-4. In this example, the matching data is determined (obtained from the information center) from the creation date and time of the map data held by the mobile terminal. Guide route data).

  First, information center map creation date and time information is acquired from information in the information storage unit 12c (S241). This information is periodically acquired and stored in the information storage unit 12c when connected to the information center 30. Next, the creation date information of the mobile terminal map is acquired (S242).

  Then, based on the difference between the creation date and time of the information center 30 and the mobile object 10, it is determined whether to use the information center guide route as a map matching candidate (S243), and map matching is performed according to the determination result (S243). S244).

  In this example, the guide route of the information center 30 is added as a candidate when the difference t between the creation dates is larger than a preset threshold value X, and is not added when the difference is smaller.

  In this way, by determining the matching data (guidance route data acquired from the information center) from the creation date and time of the map data held by the mobile terminal, it is possible to reduce the CPU processing load due to the map matching processing. it can.

"Configuration Example 1-5"
FIG. 7 is a flowchart showing the operation of the current position calculation unit 12a of Configuration Example 1-5. In this example, the guide route data acquired from the information center and the map data held by the mobile terminal overlap. The guide route data acquired from the information center overlaps with the map data held by the mobile terminal using the travel history (guide route deviation frequency) of the guide route data acquired from the user's information center in a section that is not present. The matching candidate at the time of entering a section that has not been switched is switched from the map data held by the mobile terminal to the guide route data acquired from the information center.

  First, traveling is monitored, and whether it deviates from a guidance route is monitored (S251). And when it deviates from a guidance route (S252), it is judged whether it is a non-overlap section (S253). In other words, it is determined whether or not the map data of the moving object and the guide route data are not overlapping sections. If the determination in S253 is YES, the off-path history in the non-overlapping section is updated (S254). Thereby, information is stored whether or not the user tends to travel along the guide route in the non-overlapping section.

  During traveling, first, the current position is acquired from the current position detection unit 20 (S261), and the map around the current position is acquired from the map data storage unit 14 (S262). A map matching candidate road is selected from the acquired map data (S263).

  Then, it is determined whether the vehicle has entered a non-overlapping section in the guide route (S264). If this determination is NO, map matching is performed using the matching candidate road selected above (S263) (S268). On the other hand, in the case of YES in this determination, the history information of the off-route in the non-overlap section in the guide route is acquired (S265). The deviation frequency from the guide route in the past non-overlap section is calculated from this information (S266). Then, according to the deviation frequency, when the deviation frequency is large, it is determined that it is not necessary to add the guide route to the candidate, and this is not added. On the other hand, when the deviation frequency is small, a guidance route is added as a candidate.

  Then, after determining whether or not to use the guide route data for such map matching, map matching is performed using the data (S268).

  As described above, the travel history of the guide route data acquired from the information center of the user in the section where the guide route data acquired from the information center and the map data held by the mobile terminal do not overlap (guide route deviation frequency). ) Using the route information acquired from the information center and the map data held by the mobile terminal from the map data held by the mobile terminal when entering the section where the map data held by the mobile terminal does not overlap, By switching to the guide route data acquired from the information center, the current position can be accurately specified even when entering the guide route that is not in the mobile terminal map data.

"Configuration Example 1-6"
FIG. 8 is a flowchart showing the operation of the current position calculation unit 12a of Configuration Example 1-6. In this example, in addition to addition and switching to matching candidates, information center guide route data and map data for map matching are displayed. , Change the weight on the mobile terminal map data.

  First, the current position is acquired from the current position detection unit 20 (S271), and the map around the current position is acquired from the map data storage unit 14 (S272). A map matching candidate road is selected from the acquired map data (S273).

  Then, the weights of the specified values are set for the center guidance route and the moving body map matching candidate (S274). This specified value is based on a system stored in advance, and is a value that is uniquely determined, for example, in relation to the current position. Next, an overlap section is calculated (S275). The calculation of the overlap section is the same as that described in the first configuration example, and it is preferable that the portion close to the non-overlap section is regarded as the non-overlap section.

  When the calculation of the overlap section is finished, it is determined whether or not the portion for which the map matching process is to be performed is an overlap section (S276). Then, if it is an overlap section, map matching is performed as it is (S277), and if it is a non-overlap section, the weight is changed (S278). That is, in the overlap section, for example, the weight of the center guide route is set to 0 (or a small value close to 0). In particular, this weight can be changed to any value depending on the situation at that time. Therefore, it is also preferable to change the weight linearly based on the determination of how much to consider.

  By changing the weight in this way, the current position can be accurately specified when the guide route is off and the non-overlap section is entered.

  Note that map matching candidates can be determined by user input or settings. As a result, the CPU processing load reduction by the position accuracy and the map matching process can be matched to the user's preference.

  Next, route search location determination in the route search location determination unit 12d in the present embodiment will be described.

“Configuration Example 2-1”
FIG. 9 is a flowchart showing the operation of the route search location determination unit 12d of the configuration example 2-1. In this example, the search location is determined according to the route type.

  First, it is determined whether there is a route search request from the user (S11). If there is a request, route type information is acquired (S12). This route type information gives priority to expressways, general roads, travel time (shortest time), distance priority (shortest distance), or cost priority (shortest travel cost). ) And the like. This route type is determined by, for example, user input.

  Then, a search place is determined based on the acquired route type (S13). For example, information on a highway is often correct even with information on a moving body, and a route using the highway is searched for on the moving body. On the other hand, the route such as time priority is performed in the information center 30 because it is considered that the route should be performed in the information center having the latest road information.

  And based on this search place determination result, a route search is requested | required of the information center 30 or the route search part 12b of the mobile body 10 (S14). When the search is completed (S15), the search result is acquired and displayed on the display 16, and guidance using this is performed (S16).

  In this way, the route search location (mobile terminal, information center, etc.) is determined from the type of route to be searched (highway priority, cost priority, etc.). This makes it possible to reduce the wireless communication time and cost while searching for a route using the latest road data when necessary.

“Configuration Example 2-2”
FIG. 10 is a flowchart showing the operation of the route search location determination unit 12d of the configuration example 2-2. In this example, when a plurality of routes are searched simultaneously, each search location is determined according to the route type. .

  First, it is determined whether there is a route search request from the user (S21). If there is a request, a route type is acquired as route search information (S22). This route type is information on whether to give priority to the expressway, as in the case described above. Here, in this example, for example, a plurality of route types are searched in parallel by a user setting. Therefore, the route search load is estimated for the search corresponding to the plurality of route types (S23). For example, the route search load is calculated in consideration of the situation at that time, such as the amount of traffic information, or is stored in advance as 10 for highway priority, 20 for general road priority, 30 for time priority, etc. .

  Next, the route search location is determined so that all types of route searches are completed in the shortest time based on the search load for each route type and the capability of the search location (S24). In this example, it is assumed that a plurality of information centers 30 can be used, and the information centers 30 can also be distributed. However, the number of information centers 30 to be connected may be limited to one. For example, the search capability of the mobile body 10 is 10, the search capability of the information center 30 is 50, only the highway priority is performed on the mobile body side, and general road priority, time priority, etc. are requested from the information center. In this example, even if two types of route search are performed in the information center, the time required for the search is 1 second, and the time required for the highway priority search in the mobile body is also 1 second. Three paths should be obtained.

  And based on this search place determination result, a route search is requested | required of the information center 30 or the route search part 12b of the mobile body 10 (S25). When the search is completed (S26), the search result is acquired and displayed on the display 16, and guidance using this is performed (S27).

  FIG. 11 shows an example in which search results are displayed on the display. As described above, since a plurality of search results obtained at a plurality of search locations can be simultaneously confirmed on a single screen, the user can use them without being aware of the plurality of search locations. Each search result can be identified by changing the thickness of the route or changing the color. The user can select an arbitrary route and execute route guidance.

  In this way, when searching for a plurality of routes simultaneously, the route search response time can be shortened by determining the route search location from the type of route.

“Configuration Example 2-3”
FIG. 12 is a flowchart showing the operation of the route search location determination unit 12d of the configuration example 2-3. In this example, the route search location is determined from the type of search (full route search, peripheral route search, etc.).

  First, it is determined whether there is a route search request from the user (S31). If there is a request, search type information is acquired (S32). This search type information is information indicating whether the search to be performed is a full route search for searching for a route to the destination or a peripheral route search for returning to a route when the route is off. And a search place is determined according to this search classification (S33). In this example, the entire route search is requested to the information center 30 and the peripheral route search is performed in the mobile body 10. This is because the entire route search requires a more accurate route search using the latest road data, while the peripheral search needs to be performed with a relatively short distance and good responsiveness when the route is off. It is. In addition, there is a possibility that the surrounding route search may be performed many times, and it is often appropriate to perform it in the mobile body 10 in terms of cost.

  And based on this search place determination result, a route search is requested | required of the information center 30 or the route search part 12b of the mobile body 10 (S34). When the search is completed (S35), the search result is acquired and displayed on the display 16, and guidance using this is performed (S36).

  Thus, by determining the route search location from the type of search (full route search, peripheral route search, etc.), the route search is performed using the latest road data, the route search response time is shortened, and the wireless communication time・ Cost can be reduced.

"Configuration Example 2-4"
FIG. 13 is a flowchart showing the operation of the route search location determination unit 12d in Configuration Example 2-4. In this example, the route search location is determined from the version of the map data held by the mobile terminal.

  First, information center map version information is acquired from information in the information storage unit 12c (S41). This information is periodically acquired and stored in the information storage unit 12c when connected to the information center 30. It is determined whether there is a route search request from the user (S42). If there is a request, mobile terminal map version information is acquired (S43).

  And a search place is determined based on the version difference of the information center 30 and the mobile body 10 (S44). In this example, the version of the information center 30 is a. b. c, and the version of the mobile unit 10 is d. e. f, and the version difference v is calculated by v = m * (da) + n * (eb) + o * (fc). When the version difference v is larger than the preset threshold value X, the information center 30 is requested to search, and when the version difference v is smaller, the mobile body 10 searches. The version information is divided into three parts because the first number is changed for major revisions, the second number for medium revisions, and the third number for minor revisions. , N, and c are weights according to the degree of revision.

  And based on this search place determination result, a route search is requested | required of the information center 30 or the route search part 12b of the mobile body 10 (S45). When the search is completed (S46), the search result is acquired and displayed on the display 16, and guidance using this is performed (S47).

  Thus, by determining the route search location from the version of the map data held by the mobile terminal, it is possible to reduce the wireless communication time and cost while searching for the route using the latest road data.

"Configuration Example 2-5"
FIG. 14 is a flowchart showing the operation of the route search location determination unit 12d of Configuration Example 2-5. In this example, the route search location is determined based on the map data creation date and time held by the mobile terminal.

  First, information center map creation date and time information is acquired from information in the information storage unit 12c (S51). This information is periodically acquired and stored in the information storage unit 12c when connected to the information center 30. It is determined whether there is a route search request from the user (S52). If there is a request, mobile terminal map creation date / time information is acquired (S53).

  And a search place is determined based on the difference of the map creation date of the information center 30 and the mobile body 10 (S54). For example, the search is requested to the information center 30 when the difference t between the creation dates is larger than a preset threshold value X, and the search is performed in the mobile body 10 when the difference is smaller.

  And based on this search place determination result, a route search is requested | required of the information center 30 or the route search part 12b of the mobile body 10 (S55). When the search is completed (S56), the search result is acquired and displayed on the display 16, and guidance using this is performed (S57).

  Thus, by determining the route search location from the map data creation date and time held by the mobile terminal, it is possible to reduce the wireless communication time and cost while searching for the route using the latest road data. .

"Configuration Example 2-6"
FIG. 15 is a flowchart showing the operation of the route search location determination unit 12d of Configuration Example 2-6. In this example, the route section is divided, and the portion close to the current position of the mobile unit is A route search is performed in the information center at a distant part.

  First, it is determined whether there is a route search request from the user (S61). If there is a request, the search section is divided (S62). This search section division is performed based on the distance from the current position. For example, a range within X km from the current position is searched with a mobile object, and a search further than that is requested to the information center. This is based on the fact that there are many cases where a search result in a portion close to the current position is desired immediately and that the near future is considered to be correct with respect to traffic jam information.

  Then, the route search unit 12b is requested to search for a route on the mobile body current position side (S63), and the information center 30 is requested to search for a destination side route (S64).

  Then, it is determined whether or not the route search for both has been completed (S65 to 67), and if completed, the search result is acquired and displayed on the display 16, and guidance using this is performed (S68). ).

  In this way, by dividing the route section, searching for the route close to the current position of the mobile unit with the mobile terminal and the far part with the information center, the route search response time around the mobile unit is shortened. The route guidance start time can be shortened from the user's route search request input.

  It is also preferable to partially divide the route, for example, only the main roads such as highways and first-class national roads are moved by the moving body, and the information center is requested to search for other parts.

"Configuration Example 2-7"
FIG. 16 is a flowchart showing the operation of the route search location determination unit 12d of Configuration Example 2-7. In this example, the route search location is determined using the operation plan information of the information center.

  First, information center operation schedule information is acquired from information in the information storage unit 12c (S71). This information is periodically acquired when connected to the information center 30 and stored in the information storage unit 12c. This example is preferably performed when the user requests a search for the information center 30 or when it is determined to request the information center 30 for a search due to other conditions.

  It is determined whether there is a route search request from the user (S72). If there is a request, the current time is acquired (S73). This current time uses a clock in its own system.

  Then, it is determined whether or not the information center 30 is currently in operation (S74). If it is in operation, the information center 30 is requested to search (S75). If it is not in operation, the mobile route search unit 12b is requested to search (S76).

  When the search is completed (S77), the search result is acquired, displayed on the display 16, and guidance using the search is performed (S78).

  As described above, by using the operation schedule information of the information center 30 to determine the route search location, the route search to the useless information center 30 in a state where the information center 30 stops the route search service. By not making a request, the route search response time can be shortened and the communication time / cost can be reduced.

  In this example, it is assumed that the operation of the information center 30 is stopped due to maintenance or the like. However, when it is known that the information center 30 is very crowded depending on the time of day, or there is a failure in the line. Similarly, when it is known that the mobile object 10 is searched, it is preferable to search from the beginning.

"Configuration Example 2-8"
FIG. 17 is a flowchart showing the operation of the route search location determination unit 12d of Configuration Example 2-8. In this example, the route search location is determined from the radio wave reception status of the wireless communication unit 24.

  It is determined whether there is a route search request from the user (S81). If there is a request, radio wave reception status information in the wireless communication unit 24 is acquired (S82). The radio communication unit 24 periodically writes this radio wave reception status in the information storage unit 12c.

  And a search place is determined according to a radio wave condition (S83). In this example, the radio wave condition is n, and when n is larger than a predetermined threshold value X, it is determined that communication can be performed satisfactorily, and the search location is set as the information center. And

  When the search is completed (S85), the search result is acquired, displayed on the display 16, and guidance using the search is performed (S86).

  In this way, by determining the route search location from the radio wave reception status of the wireless communication unit, it is possible to prevent a useless route search request to the information center 30 and shorten the route search response time.

  It should be noted that this example is also preferably used for determination when the information center 30 is determined to search.

"Configuration Example 2-9"
FIG. 18 is a flowchart showing the operation of the route search location determination unit 12d in Configuration Example 2-9. In this example, the wireless communicable area information, the position / orientation / speed of the moving object, and the congestion information on the guide route ( The future communication time is predicted from the link travel time, etc., and the route search location is determined from the predicted time.

  First, it is determined whether there is a route search request from the user (S91). If there is a request, wireless communicable area information is acquired from the information storage unit 12c (S92). The wireless communicable area information is preferably written from the information center 30 in the information storage unit 12c.

  Next, the moving body position, traveling direction, and speed information are acquired from the information storage unit 12c (S93). Further, the traffic information of the guide route is acquired (S94). This traffic jam information is also obtained from the information center 30 as needed and stored in the information storage unit 12c. Next, based on these pieces of information, the time until the wireless communicable area leaves is predicted (S95).

  And a search place is determined according to prediction time (S96). For example, when the predicted time t is equal to or greater than a predetermined threshold value X corresponding to the time required until acquisition of the search result, the search location is the information center 30 and the predicted time t is smaller than the threshold value X. In some cases, the search place is the moving body 10.

  Then, a search is requested to the determined search location (S97), and when the search is completed (S98), the search result is acquired and displayed on the display 16 and guidance using this is performed. (S99).

  In this way, the future communicable time is predicted from the wireless communicable area information, the position / orientation / speed of the moving body, and the congestion information (link travel time etc.) of the guide route, and the route search is performed from the predicted time By determining the location, it is possible not to make a route search request to a useless information center, and to shorten the route search response time.

  It should be noted that this example is also preferably used for determination when the information center 30 is determined to search.

"Configuration Example 2-10"
FIG. 19 is a flowchart showing the operation of the route search location determination unit 12d of Configuration Example 2-10. In this example, the route search location is determined and used using the use status (outgoing / incoming) of the wireless communication unit. change.

  First, it is determined whether there is a route search request from the user (S101). If there is a request, wireless communication unit usage status information is acquired from the information storage unit 12c (S102). This information is written in the information storage unit 12c by the wireless communication unit 24.

  Next, it determines based on the acquired information whether the wireless communication part 24 is using (S103). For example, there may be a case where the wireless communication unit 24 is used for mail transmission / reception, voice call, and the like.

  In this determination, if the wireless communication unit 24 is in use, the information center 30 is requested to search (S104). If the wireless communication unit 24 is not in use, the route search unit 12b of the mobile body 10 is searched. A request is made (S105).

  When the search is completed (S106), the search result is acquired, displayed on the display 16, and guidance using the search is performed (S107).

  In this way, by determining / changing the route search location using the usage status (outgoing / incoming) of the wireless communication unit 24, the route search response time can be extended even if data communication using the wireless communication is interrupted. It can not be made.

  Note that this example is preferably used for determination when it is decided to perform a search in the information center 30.

"Configuration Example 2-11"
FIG. 20 is a flowchart showing the operation of the route search location determination unit 12d of Configuration Example 2-10. In this example, the position of the moving object and the past movement history (the number of times of travel on the road section or point in the guide route) are shown. Or the time since the last move) and the route search section, the presence or absence of knowledge of the user's road is predicted, and the route search location is determined.

  First, in this example, when there is a change in the position of a moving body (vehicle travel) (S111), the travel history is updated (S112), and a travel history indicating when and where the vehicle has been run is stored. This traffic history is stored in the information storage unit 12c.

  It is determined whether guidance data (for example, data on destinations, waypoints, etc.) in route guidance has been acquired (S121). When the guidance data is acquired, the mobile body current position information is first acquired (S122), and the traffic history information is acquired (S123).

  Then, it is determined whether the number of times of traffic n, which is the number of times of traveling from the current position to the destination, is greater than a predetermined threshold value X (S124). If the determination is YES, the user has taken this route many times and is not dissatisfied with the route setting in the moving object, so that the search location is the moving object (S125). On the other hand, if the number of passes is less than or equal to the predetermined number, the current time is acquired (S126), the time from the previous pass is calculated, and the search location is determined from that time (S127). When the time exceeds a predetermined value, the search location is set as the information center 30, and when the time is equal to or less than the predetermined value, the mobile unit 10 is set as the search location.

  When the search location is determined, a search is requested to the determined search location (S128). When the search is completed (S129), the search result is acquired and displayed on the display 16. At the same time, guidance using this is performed (S130).

  As described above, the user's knowledge of the road from the position of the moving body, the past movement history (the number of times the road section or point in the guide route has been run or the time since the last movement), and the route search section. By predicting the presence / absence and determining the route search location, communication time and cost can be reduced.

"Configuration Example 2-12"
FIG. 21 is a flowchart showing the operation of the route search location determination unit 12d of Configuration Example 2-12. In this example, the position of the moving body, the point memory information set by the user (home, etc.), and the route search section From this, the presence or absence of knowledge of the user's road is predicted, and the route search place is determined.

  It is determined whether guidance data (for example, data on destinations, waypoints, etc.) in route guidance has been acquired (S141). When the guidance data is acquired, the mobile body current position information is first acquired (S142), and the destination information is acquired (S143).

  Further, the point memory information is acquired (S144). This point memory is provided in the navigation device for inputting the destination with one touch, and the point data can be stored in the plural point memory. For example, points that frequently become destinations such as homes, friends' homes, and offices are stored in the point memory.

  Then, it is determined for all points stored in the point memory whether the current position or destination within the radius xm is included (S145). This is because it is considered that the user knows the surroundings of the points stored in the point memory well.

  If the current position / destination is not within the radius xm, a search is requested to the information center 30 (S147), and if it is present, a search is requested to the route search unit 12b of the mobile object. (S148). When the search is completed (S149), the search result is acquired and displayed on the display 16, and guidance using the search is performed (S150).

  Thus, the communication time is determined by predicting the presence or absence of knowledge of the user's road from the position of the moving body, the point memory information set by the user (such as home), and the route search section, and determining the route search location.・ Cost can be reduced.

"Configuration Example 2-13"
FIG. 22 is a flowchart showing the operation of the route search location determination unit 12d of Configuration Example 2-13. In this example, the communication cost set by the user, the communication cost spent within the unit time at the current time, and the movement Unit time when the route search at the current information center is performed by predicting the communication cost due to the map data of the body terminal and the route search request (including the communication cost by providing route guidance data) at the current information center The expected communication cost is obtained, and the route search location is determined from the expected communication cost.

  First, in this example, the use of the wireless communication unit 24 is constantly monitored (S161). Then, it is determined whether there has been communication due to information center route search and guidance data acquisition (S162). If there is a use, the guide data is acquired and the history such as the destination and time is updated (S163). As a result, a history of information center use so far is left in the information storage unit 12c.

  It is determined whether guidance data (for example, data on destinations, waypoints, etc.) in route guidance has been acquired (S171). When the guidance data is acquired, the mobile body current position information is first acquired, and the accumulated communication cost in a predetermined unit time (for example, one month) is calculated (S172). If the communication cost is calculated by a program for managing the communication cost, it may be used.

  Next, the past guidance data is acquired (S173), and the communication cost for this route search / guidance is predicted from the history (number of guidance points, time) of the guidance data and the current position / distance between destinations. (S174). Also, user-set communication cost information is acquired (S175). This is set in advance by the user for one month and stored in the information storage unit 12c.

  Then, it is determined whether the value obtained by adding the current estimated cost to the accumulated communication cost exceeds the user set cost (S176). If the determination is NO, the information center 30 is requested to search (S177), and if YES, the route search unit 12b of the mobile body 10 is requested to search (S178). When the search is completed (S179), the search result is acquired, displayed on the display 16, and guidance using the search is performed (S180).

  Thus, the communication cost set by the user, the communication cost spent within the unit time at the present time, the map data of the mobile terminal, and the route search request (communication by providing route guidance data) at this information center (Including the cost), the expected communication cost within the unit time when the route search at this information center is performed, and the route search location is determined from the estimated communication cost, The communication cost within the unit time can be suppressed within the user set value.

  Note that the above-described configuration examples are preferably combined as appropriate. Furthermore, it is also preferable to determine a route search location by a user input or setting. As a result, the guide route and the communication time / cost can be matched to the user's preference.

1 is a diagram illustrating an overall configuration of a system according to an embodiment. It is a figure explaining the map matching of embodiment. It is a flowchart which shows operation | movement of the structural example 1-1. It is a flowchart which shows operation | movement of the structural example 1-2. It is a flowchart which shows operation | movement of the structural example 1-3. It is a flowchart which shows operation | movement of the structural example 1-4. It is a flowchart which shows operation | movement of the structural example 1-5. It is a flowchart which shows operation | movement of the structural example 1-6. It is a flowchart which shows operation | movement of the structural example 2-1. It is a flowchart which shows operation | movement of the structural example 2-2. It is a figure which shows the example of a display of a search path | route. It is a flowchart which shows operation | movement of the structural example 2-3. It is a flowchart which shows operation | movement of the structural example 2-4. It is a flowchart which shows operation | movement of the structural example 2-5. It is a flowchart which shows operation | movement of the structural example 2-6. It is a flowchart which shows operation | movement of the structural example 2-7. It is a flowchart which shows operation | movement of the structural example 2-8. It is a flowchart which shows operation | movement of the structural example 2-9. It is a flowchart which shows operation | movement of the structural example 2-10. It is a flowchart which shows operation | movement of the structural example 2-11. It is a flowchart which shows operation | movement of the structural example 2-12. It is a flowchart which shows operation | movement of the structural example 2-13.

Explanation of symbols

  DESCRIPTION OF SYMBOLS 10 Mobile body, 12 Processing part, 12a Current position calculation part, 12b Route search part, 12c Information storage part, 12d Route search place determination part, 14 Map data storage part, 16 Display, 18 Speaker, 20 Current position detection part, 22 Input unit, 24 wireless communication unit, 30 information center, 32 communication unit, 34 processing unit, 34a information storage unit, 34b route search unit, 34c route providing unit, 36 map data storage unit.

Claims (7)

A navigation device that is mounted on a mobile body and provides route guidance,
Position detecting means for detecting the position of the moving body;
Map data storage means for storing map data held by the mobile body;
Center route data acquisition means for acquiring route data from the information center using wireless communication;
A movable body position detected, the map matching means and route data matching candidate plus route data acquired from the information center to map data mobile's, compare, corrects the vehicle location,
Have
The map matching means, the route data acquired from the information center is compared with the map data held by the mobile, ROUTE data determines whether overlapping on the road of the map data held by the mobile In the overlapping section , the route data acquired from the information center is deleted from the matching candidates, and the map matching is performed using only the map data held by the moving body, and the non-overlapping section in the map data held by the moving body A navigation device characterized in that map matching is performed by adding route data acquired from an information center to a matching candidate. A navigation device that is mounted on a mobile body and provides route guidance,
Position detecting means for detecting the position of the moving body;
Map data storage means for storing map data held by the mobile body;
Center route data acquisition means for acquiring route data from the information center using wireless communication;
A movable body position detected, a map matching means for moving body by comparing the path data matching candidate plus route data acquired from the information center to the map data held, to correct the moving body position,
Have
When the position of the moving body detected by the position detecting means is located on a road of map data held by the moving body, the map matching means performs map matching using the map data held by the moving body, and detects A navigation apparatus characterized in that, when the position of a moving body deviates from the road of map data held by the moving body, map matching is performed by adding route data acquired from the information center to matching candidates. A navigation device that is mounted on a mobile body and provides route guidance,
Position detecting means for detecting the position of the moving body;
Map data storage means for storing map data held by the mobile body;
Center route data acquisition means for acquiring route data from the information center using wireless communication;
A movable body position detected, a map matching means for moving body by comparing the path data matching candidate plus route data acquired from the information center to the map data held, to correct the moving body position,
Have
The navigation apparatus characterized in that the map matching means determines whether or not to add route data acquired from an information center to a map matching candidate in consideration of a version of map data held by a mobile object. A navigation device that is mounted on a mobile body and provides route guidance,
Position detecting means for detecting the position of the moving body;
Map data storage means for storing map data held by the mobile body;
Center route data acquisition means for acquiring route data from the information center using wireless communication;
A movable body position detected, a map matching means for moving body by comparing the path data matching candidate plus route data acquired from the information center to the map data held, to correct the moving body position,
Have
The navigation device characterized in that the map matching means determines whether or not to add route data acquired from an information center to a map matching candidate in consideration of a creation date and time of map data held by a mobile object. A navigation device that is mounted on a mobile body and provides route guidance,
Position detecting means for detecting the position of the moving body;
Map data storage means for storing map data held by the mobile body;
Center route data acquisition means for acquiring route data from the information center using wireless communication;
A movable body position detected, a map matching means for moving body by comparing the path data matching candidate plus route data acquired from the information center to the map data held, to correct the moving body position,
Have
Whether the map matching means adds route data to the matching candidates based on the route data acquired from the information center and the past history of travel in a section where the map data held by the mobile body does not overlap. A navigation device characterized by determining whether or not. A navigation device that is mounted on a mobile body and provides route guidance,
Position detecting means for detecting the position of the moving body;
Map data storage means for storing map data held by the mobile body;
Center route data acquisition means for acquiring route data from the information center using wireless communication;
A movable body position detected, a map matching means for moving body by comparing the path data matching candidate plus route data acquired from the information center to the map data held, to correct the moving body position,
Have
The map matching means determines whether or not to add route data acquired from the information center to a map matching candidate in consideration of a history when the route data is acquired and traveled . A navigation device that is mounted on a mobile body and provides route guidance,
Position detecting means for detecting the position of the moving body;
Map data storage means for storing map data held by the mobile body;
Center route data acquisition means for acquiring route data from the information center using wireless communication;
A movable body position detected, a map matching means for moving body by comparing the path data matching candidate plus route data acquired from the information center to the map data held, to correct the moving body position,
Have
When the map matching means adds route data acquired from the information center to map matching candidates and performs map matching, the map matching means assigns weights to the road of the map data held by the mobile body and the route data acquired from the information center. A navigation device characterized by changing.

Images