JP5622665B2 - Route guidance system, route guidance terminal device, and route guidance method - Google Patents

Description

  The present invention relates to a route guidance system including an information providing device and a route guidance terminal device.

By GPS (Global Positioning System) receiving function shifting end passes terminal device has been spread, a system for providing an advertisement such as a store in association with the position information of the mobile terminal device have been developed. For example, Patent Documents 1 to 3 listed below disclose techniques for presenting information related to the location of a mobile terminal device and facilities around a destination. It presents registered information in a specific area. Patent Documents 4 to 8 listed below disclose a technique for providing a desired destination of a specific user without performing a setting operation by recording route information and frequency on the route search terminal of the user. . The destination is estimated from the user's past actions.

  However, an area that has never been visited by a user cannot be provided as a destination. Therefore, Patent Document 9 below discloses a technique in which the information providing server device records the number of facilities as a destination, and presents the destination candidates in the order of the most frequently used facilities. Can select general popular candidates.

JP 2006-279182 A JP 2005-107827 A JP 2002-215636 A Japanese Unexamined Patent Publication No. 7-083678 JP 2010-008330 A JP 2010-019631 A JP 2008-157891 A JP 2008-304243 A JP 2010-287063 A

  However, according to the conventional technique (Patent Document 9), it is possible to select a general popular candidate, but it does not consider the point where the user leaves. Therefore, there is a problem that the most useful destination candidate is not presented at the point where the user is present.

  The present invention has been made in view of the above, and an object of the present invention is to obtain a route guidance system capable of presenting useful candidate information that can be a destination for a user.

In order to solve the above-described problems and achieve the object, the present invention is a route guidance system including an information providing device and a route guidance terminal device connected to the information providing device via a network, The information providing device includes a map information storing unit storing map information including map images, information on regions and facilities included in the region of each map image, and a map image stored in the map information storing unit. The facility classification storage means that stores the classification of the facility corresponding to the facility that is selected and the information of the area to which the facility belongs, and the departure place that stores the frequency of the search for each area that is the departure place and destination in the route search When the destination search frequency storage means and the classification of the departure area and the facility of the destination are designated, the set of the departure area and the destination facility of the departure destination search frequency storage means Search frequency update means for updating the search frequency in combination, and when the area of the departure place, the classification of the facility of the destination and the area are designated, the corresponding facility is extracted from the facility classification storage means, The combination of the region and the extracted facility as the destination is extracted from the departure point destination search frequency storage means, and the combination of the extracted departure region, the destination facility and the search frequency is information on the destination candidate. A facility listing means for transmitting to the route guidance terminal device, and the route guidance terminal device specifies a classification of the departure area and the destination facility to the search frequency update means of the information providing device. The side search frequency updating means and the facility listing means of the information providing device are designated with the classification of the area of the departure place and the facility of the destination and the information of the area. And the terminal-side facilities enumeration means to create a list of destination candidates obtained the information on a potential destination sorted in descending order of the search frequency, the facility was the destination in the past, the facility corresponding to the facility classification and facilities Terminal-side facility classification storage means that stores information of the region to which the terminal belongs, and terminal-side destination destination search that stores the frequency of search for each region that is the departure region and destination facility in the route search in its own device A frequency storage means, wherein the terminal-side facility listing means is based on a time stamp obtained from the terminal-side facility classification storage means and the facility classification storage means for the classification and area of the facility of the designated destination The relevant facility is extracted from the terminal-side facility classification storage means or the facility classification storage means, and the combination of the departure area and the extracted facility as the destination A search frequency is extracted from the departure place destination search frequency storage means and the terminal side departure place destination search frequency storage means, and a combination of the extracted departure place area, destination facility, and search frequency is defined as the departure place. Sort in descending order of search frequency from the destination search frequency storage means, and for combinations of the same search frequency, sort the list of candidate destinations in descending order of search frequency from the terminal side departure place destination search frequency storage means. It is characterized by creating .

  According to the present invention, it is possible to present useful candidate information that can be a destination for the user.

FIG. 1 is a diagram illustrating a configuration example of a route guidance system. FIG. 2 is a diagram illustrating a configuration example of the information providing apparatus. FIG. 3 is a diagram illustrating information stored in the map information storage unit. FIG. 4 is a diagram illustrating information stored in the facility classification storage unit. FIG. 5 is a diagram illustrating information stored in the facility information storage unit. FIG. 6 is a diagram illustrating information stored in the departure place destination search frequency storage unit. FIG. 7 is a diagram illustrating a configuration example of the route guidance terminal device. FIG. 8 is a flowchart showing an operation until a destination candidate is displayed. FIG. 9 is a flowchart showing the route guidance operation. FIG. 10 is a diagram illustrating a configuration example of the information providing apparatus. FIG. 11 is a diagram illustrating a configuration example of the route guidance terminal device. FIG. 12 is a diagram illustrating information stored in the map information storage unit. FIG. 13 is a diagram illustrating information stored in the facility classification storage unit. FIG. 14 is a diagram illustrating information stored in the facility information storage unit. FIG. 15 is a flowchart showing an operation until a destination candidate is displayed. FIG. 16 is a flowchart showing an operation of enumerating all data that matches the category of the facility to which the facility belongs. FIG. 17 is a flowchart showing an operation for maintaining the contents of the facility information storage unit in the latest state. FIG. 18 is a flowchart showing the route guidance operation. FIG. 19 is a flowchart showing an operation of acquiring map information. FIG. 20 is a diagram illustrating a configuration example of the information providing apparatus. FIG. 21 is a diagram illustrating a configuration example of the route guidance terminal device. FIG. 22 is a diagram illustrating information stored in the departure place destination search frequency storage unit. FIG. 23 is a flowchart showing an operation until a destination candidate is displayed. FIG. 24 is a diagram illustrating a configuration example of the route guidance terminal device. FIG. 25 is a flowchart showing an operation until a destination candidate is displayed.

  Embodiments of a route guidance system according to the present invention will be described below in detail with reference to the drawings. Note that the present invention is not limited to the embodiments.

Embodiment 1 FIG.
FIG. 1 is a diagram illustrating a configuration example of a route guidance system. The route guidance system includes a route guidance terminal device 100 and an information providing device 300 connected to the route guidance terminal device 100 via a network 200. In general, a plurality of route guidance terminal devices 100 are connected to one information providing device 300.

  First, the configuration of the information providing apparatus 300 will be described. FIG. 2 is a diagram illustrating a configuration example of the information providing apparatus 300. The information providing apparatus 300 includes a network I / F unit 301, a map information extraction unit 302, a facility information extraction unit 304, a search frequency update unit 310, a search frequency acquisition unit 311, a facility listing unit 312, and map information The storage unit 313, the facility classification storage unit 314, the facility information storage unit 315, and the departure place destination search frequency storage unit 316 are configured.

  The network I / F unit 301 is an interface that connects to the network 200 and communicates with the route guidance terminal device 100.

  When the area is designated, the map information extraction unit 302 extracts map information including a map image associated with the area from the map information storage unit 313.

  When the facility is specified, the facility information extraction unit 304 extracts information corresponding to the specified facility from the information stored in the facility information storage unit 315. A plurality of information may be associated with one facility.

  When the departure frequency (region) and the destination (facility) are designated, the retrieval frequency update unit 310 specifies (departure location, destination, frequency) and ( If there is data corresponding to (destination, frequency), the frequency field is incremented by one. If there is not, data of (departure point, destination 1, 1) and (destination 1, 1) is generated and added to the departure point destination search frequency storage unit 316 and stored.

  When the departure place and destination are specified, the search frequency acquisition unit 311 specifies (departure point, destination, frequency) and (destination, frequency) specified in the departure place destination search frequency storage unit 316. If there is data, this frequency field is acquired as two results (starting point → destination frequency, destination frequency). If there is not, the result is obtained that the frequency of departure → the frequency of the destination is 0, and the frequency is 0 for the destination.

  The facility enumeration unit 312 is stored in the facility classification storage unit 314 and the departure destination search frequency storage unit 316 based on the specified conditions when the facility classification and region of the departure point and destination are specified. Applicable information is extracted from the data and listed as destination candidates in a list format. At this time, destination candidates are presented in a useful order to the user who has specified the departure place and the like. As will be described later, since the route guidance terminal device 100 has the same configuration, operations up to the enumeration may be performed here.

  The map information storage unit 313 records a plurality of map images as map information in association with information including a list of areas and facilities as regions included in the map. FIG. 3 is a diagram showing information stored in the map information storage unit 313. The map information storage unit 313 stores a map, a map range, and a map image as map image data. In order to identify the map, numbers are given as an example, but other methods may be used as long as they can be identified. The range of the map indicates an area included in the map. The map image is map image data provided to the route guidance terminal device 100 or the like. Corresponding to each map, map identification information, a region name, and a region range are stored as region information included in the map. As an area, for example, a region is assumed to be a unit of prefecture → city → town → district, and in the case of facility classification, for example, an amusement park, park, restaurant, gas station, department store, etc. are assumed. However, the present invention is not limited to this.

  The facility classification storage unit 314 stores all facilities on the map stored in the map information storage unit 313 and classifications corresponding to the facilities. FIG. 4 is a diagram illustrating information stored in the facility classification storage unit 314. The facility classification storage unit 314 stores a facility, a region to which the facility belongs, and a facility classification. For each facility on the map stored in the map information storage unit 314, the area where the facility is located and the classification of the facility are stored in association with each other.

  The facility information storage unit 315 stores all the facilities on the map stored in the map information storage unit 313 and information corresponding to the facilities. FIG. 5 is a diagram illustrating information stored in the facility information storage unit 315. The facility information storage unit 315 stores facilities, facility information, and values that are numerical information. There may be no value. In addition, there are cases where there is a plurality of facility information for the facility, and there are cases where the facility information and values change dynamically. For example, when the facility is a parking lot, the current parking number of the parking lot is considered as the facility information, and the value is assumed to change dynamically according to the current situation. The facility information may include the current number of people heading to the facility, the number of people in the facility, the capacity of the facility, and the like.

The departure point / destination search frequency storage unit 316 stores combinations and search frequencies for all the regions selected as the departure point and the destination so far among the regions on the map recorded in the map information storage unit 313. ing. FIG. 6 is a diagram showing information stored in the departure place destination search frequency storage unit 316. The departure point destination search frequency storage unit 316 stores the departure point region, the destination facility, and the search frequency in consideration of the departure point. For the facility selected as the destination, the search frequency considering the departure place is stored in association with each other.

  Next, the configuration of the route guidance terminal device 100 will be described. FIG. 7 is a diagram illustrating a configuration example of the route guidance terminal device 100. The route guidance terminal device 100 includes an input unit 101, a display unit 102, a control unit 103, a map information extraction unit 104, a facility information extraction unit 105, a search frequency update unit 109, a facility listing unit 111, a network I / F unit 108.

  The input unit 101 receives settings such as a destination and a facility from the user.

  The display unit 102 displays destination candidate information provided from the information providing apparatus 300 and information such as a map image for route guidance.

  The control unit 103 outputs information such as the destination and facility received by the input unit 101 to the subsequent configuration, and also displays information such as destination candidates and map images acquired from the information providing apparatus 300 to the display unit 102. Output.

  The map information extraction unit 104 calls the map information extraction unit 302 of the information providing apparatus 300 via the network 200 and acquires map information from the map information storage unit 313 of the information providing apparatus 300.

  The facility information extraction unit 105 calls the facility information extraction unit 304 of the information providing device 300 via the network 200 and acquires the facility information from the facility information storage unit 315 of the information providing device 300.

  When a departure place (region) and a destination (facility) are designated, the search frequency update unit 109 calls the search frequency update unit 310 of the information providing apparatus 300 via the network 200 to start the information providing apparatus 300. The data stored in the destination search frequency storage unit 316 is updated.

  The facility listing unit 111 calls the facility listing unit 312 of the information providing apparatus 300 via the network 200 to acquire a list of destination candidates. Alternatively, a list of destination candidates is created based on information acquired from the facility listing unit 312.

  The network I / F unit 108 is an interface that is connected to the network 200 and communicates with the information providing apparatus 300.

  Next, the route guidance operation in the route guidance system will be described. For example, when a user travels or makes a business trip, without specifying the destination clearly, roughly specifying the area including the destination and the type of facility, obtaining information on candidates that meet the specified conditions, There are cases where it is desired to select a desired facility from among them. In such a case, the user selects a destination by confirming detailed information of each candidate facility. Therefore, in the route guidance system, information can be provided to the user by displaying the information of each facility in a list format as a destination candidate. However, even if a large number of candidates are displayed, it is impossible for the user to determine which information is optimal. Therefore, it is desirable to display information such as facilities that are most necessary for the user and useful for the user as upper candidates.

  Therefore, in the route guidance system, when the user designates the facility classification of the departure place and the destination, the operation until the information of the facility is ranked and displayed as a destination candidate for the user will be described. In the description of each device described above, each of the information providing device 300 and the route guidance terminal device 100 includes a configuration (facility listing unit) that creates a list of destination candidates. A case will be described in which destination candidates are listed in providing apparatus 300 and a list of destination candidates listed in route guidance terminal apparatus 100 is created. FIG. 8 is a flowchart showing an operation until a destination candidate is displayed in the route guidance system.

  In the route guidance terminal device 100, the input unit 101 receives designation of the destination area and facility classification from the user (step S101). As a method of input by the user, a method of selecting from candidates displayed on the display unit 102 or a method of direct input can be considered, but a general input method may be used, and the method is not particularly limited. At this time, in the route guidance terminal device 100, information on the area of the departure place is acquired together by a position measurement function such as GPS in the device itself (step S102). As a general method for obtaining the position (departure point) information of the device itself, there is a GPS or the like, but the method is not limited to this.

  Next, in the route guidance terminal device 100, the acquired starting point, destination area, and facility classification information are transferred from the control unit 103 to the facility listing unit 111. The facility listing unit 111 transmits the acquired information to the information providing apparatus 300 via the network I / F unit 108 and the network 200 (step S103).

  In the information providing device 300, the facility listing unit 312 receives the information on the departure point, the destination region, and the facility classification transmitted from the route guidance terminal device 100 via the network I / F unit 301.

  When the facility enumeration unit 312 is designated as the departure point, the destination region, and the facility classification, the facility enumeration unit 312 stores data in the form of (facility, region to which the facility belongs, facility classification) stored in the facility classification storage unit 314. In step S104, all the data that match the classification of the facility to which the facility belongs and the classification of the facility to which the facility belongs is listed (step S104).

  Further, in the route guidance terminal device 100, in order to update the data in the departure place destination search frequency storage unit 316 of the information providing device 300, after obtaining the information of the departure place area (step S102), the obtained departure place and destination Information on the local area and facility classification is transferred from the control unit 103 to the search frequency update unit 109. The search frequency update unit 109 transmits the acquired information to the information providing apparatus 300 via the network I / F unit 108 and the network 200 (step S105).

  In the information providing device 300, the search frequency update unit 310 receives the information on the departure point, the destination region, and the facility classification transmitted from the route guidance terminal device 100 via the network I / F unit 301. Then, the search frequency update unit 310 updates the corresponding (departure point, destination (facility), frequency) data stored in the departure place destination search frequency storage unit 316 (step S106). At this time, the search frequency updating unit 310 can acquire information on the destination (facility) from the area and classification of the facility with reference to the information stored in the facility classification storage unit 314. As a method of updating, specifically, the frequency is increased by one. If there is no corresponding data in the departure place destination search frequency storage unit 316, new data is created and stored. Thereby, in the departure place destination search frequency memory | storage part 316 of the information provision apparatus 300, it can always maintain the newest state about the memorize | stored frequency.

  Next, the facility listing unit 312 searches for data that matches the facility field of the data (departure point, facility, frequency) stored in the departure point destination search frequency storage unit 316 for all the listed data. List (step S107). The facility listing unit 312 then transmits the listed data to the route guidance terminal device 100 as destination candidate information via the network I / F unit 301 and the network 200 (step S108).

  In the route guidance terminal device 100, the facility listing unit 111 receives the information on the destination candidates transmitted from the information providing device 300 via the network I / F unit 108, and creates a list with the received information on the destination candidates. Create (step S109).

  The facility listing unit 111 rearranges the created list in descending order of search frequency (step S110).

  In the route guidance terminal device 100, the display unit 102 displays the sorted destination candidate list via the control unit 103 (step S111). As a result, the route guidance terminal device 100 receives a designation of the classification of the departure area, the destination area, and the facility of the destination, so that a list of facilities frequently searched near the departure place where the device is located Can be obtained.

  In the list displayed on the display unit 102, when a user wants to acquire information on a specific facility, a desired facility (for example, facility name) is designated from the input unit 101. In the route guidance terminal device 100, the designated facility (facility name) is transferred to the facility information extraction unit 105. The facility information extracting unit 105 converts the received facility (facility name) into the facility information extracting unit of the information providing apparatus 300 via the network I / F unit 108, the network 200, and the network I / F unit 301 of the information providing apparatus 300. To 304. The facility information extraction unit 304 extracts data related to the designated facility (facility name) from the facility information storage unit 315, and the route information terminal apparatus flows the extracted data in the reverse flow to the received facility (facility name). The information is transmitted to 100 facility information extraction units 105. In the route guidance terminal device 100, the data of the facility (facility name) is displayed on the display unit 102 via the control unit 103.

  Next, an operation from searching for a route to a destination designated by the user, guiding the user according to the route, and arriving at the destination will be described. FIG. 9 is a flowchart showing a route guidance operation in the route guidance system.

  In the route guidance terminal device 100, when the input unit 101 receives designation of a destination from the displayed list or directly, the route to the destination designated by a search function (not shown) in the own device is displayed. Search is performed, and information on areas passing through the route is listed (step S112). A method of searching for a route to the destination may be a general method existing at present, and is not particularly limited. In addition, when the destination is directly designated and the information on the departure area of the own apparatus is not acquired by GPS or the like, the departure area of the own apparatus is also acquired.

  In the route guidance terminal device 100, information on the area passing the route is transferred to the map information extraction unit 104 via the control unit 103. The map information extraction unit 104 transmits the acquired area information to the information providing apparatus 300 via the network I / F unit 108 and the network 200 (step S113).

  In the information providing apparatus 300, the map information extraction unit 302 receives information on a region passing through the route in the route guidance terminal device 100 via the network I / F unit 301.

  The map information extraction unit 302 acquires map information (map image and region included in the map) of the region from the map information storage unit 313 based on the information of the region passing through the route (step S114). The acquired map information is transmitted from the network I / F unit 301 to the map information extraction unit 104 of the route guidance terminal device 100 (step S115).

  Then, the route guidance terminal device 100 displays a map image or the like passing through the display unit 102 via the control unit 103 (step S116). Thereby, in the route guidance terminal device 100, the route to the destination designated by the user can be searched, and map information necessary for route guidance can be acquired.

  Note that the departure place destination search frequency storage unit 316 stores information in the form of a combination of departure place, destination and search frequency, but further stores information in the form of a combination of destination and search frequency. It is also possible to keep it. For example, when the search frequency in the combination of the departure place and the destination is low, or when the same search frequency is a plurality of combinations, information on the combination of the destination and the search frequency may be used as a secondary. As a result, even when the search frequency is low, the facilities can be sorted in order of popular facilities.

  As described above, in the present embodiment, in the route guidance system composed of the route guidance terminal device and the information providing device, the route guidance terminal device specifies the departure area, the destination area, and the facility classification. Then, the information providing apparatus extracts destination facilities having a high search frequency from the vicinity of the departure place, and rearranges them in the order of the high search frequency in the route guidance terminal apparatus and presents the list as a candidate list of destinations. It was. Thereby, the user can obtain information on popular facilities around the departure place, and can select a destination according to the information.

Embodiment 2. FIG.
In the first embodiment, frequent communication is performed between the route guidance terminal device and the information providing device. If there are many destination candidates, the amount of data increases, and map images are also transmitted and received, resulting in an increase in data size and a longer communication time, and an increase in user communication costs. In the present embodiment, a method for reducing the data amount of communication performed between the route guidance terminal device and the information providing device will be described. A different part from Embodiment 1 is demonstrated.

  The configuration of the route guidance system in the present embodiment is the same as that in the first embodiment, but will be described as the route guidance terminal device 100a and the information providing device 300a.

  First, the configuration of the information providing apparatus 300a will be described. FIG. 10 is a diagram illustrating a configuration example of the information providing apparatus 300a. The information providing apparatus 300a includes a network I / F unit 301, a map information extraction unit 302, a facility classification extraction unit 303, a facility information extraction unit 304, a search frequency update unit 310, a search frequency acquisition unit 311, a facility Enumeration unit 312, map information time stamp acquisition unit 307, facility classification time stamp acquisition unit 308, facility information time stamp acquisition unit 309, map information storage unit 313, facility classification storage unit 314, and facility information storage unit 315 and a departure place destination search frequency storage unit 316.

  When the facility is specified, the facility classification extraction unit 303 extracts information (a region to which the facility belongs, a classification of the facility) related to the corresponding facility from the data stored in the facility classification storage unit 314.

  When the area is specified, the map information time stamp acquisition unit 307 displays the map image including the area stored in the map information storage unit 313 and the time stamps (time when information is updated) of all the areas included in the map. Extract.

  When the facility is specified, the facility classification time stamp acquisition unit 308 extracts the time stamp (information update time) of the region and classification information for the facility stored in the facility classification storage unit 314.

  When a facility is designated, the facility information time stamp acquisition unit 309 extracts a time stamp (information update time) of information corresponding to the facility stored in the facility information storage unit 315.

Next, the configuration of the route guidance terminal device 100a will be described. FIG. 11 is a diagram illustrating a configuration example of the route guidance terminal device 100a. The route guidance terminal device 100a includes an input unit 101, a display unit 102, a control unit 103, a map information extraction unit 104, a facility information extraction unit 105, a search frequency update unit 109, a search frequency acquisition unit 110, The facility listing unit 111, the map information storage unit 112, the facility classification storage unit 113, the facility information storage unit 114, and the network I / F unit 108 are configured.

When a departure place and a destination are specified, the search frequency acquisition unit 110 calls the search frequency acquisition unit 311 of the information providing apparatus 300 via the network 200 to start the destination destination search frequency storage unit 316 of the information providing apparatus 300. The frequency information for the corresponding starting point and destination is acquired from the data stored in the.

  The map information storage unit 112 records information including a list of regions and facilities included in the map in association with a plurality of map images. FIG. 12 is a diagram showing information stored in the map information storage unit 112. The configuration is the same as that of the map information storage unit 313 on the information providing device 300a side, but here, the information is stored within the range of information necessary for performing route search in the past by the own device and guiding the route.

  The facility classification storage unit 113 stores all facilities on the map stored in the map information storage unit 112 and classifications corresponding to the facilities. FIG. 13 is a diagram illustrating information stored in the facility classification storage unit 113. The configuration is the same as that of the facility classification storage unit 314 on the information providing apparatus 300a side, but here, the information is stored within the range of information necessary for performing route search in the past by the own device.

  The facility information storage unit 114 stores all facilities on the map recorded in the map information storage unit 112 and information corresponding to the facilities. FIG. 14 is a diagram illustrating information stored in the facility information storage unit 114. The configuration is the same as that of the facility information storage unit 315 on the information providing apparatus 300a side, but here, the information is stored within the range of information necessary for performing route search in the past by the own apparatus.

  Next, the route guidance operation in the route guidance system will be described. Similar to the first embodiment, first, an operation in the route guidance system until information on facilities and the like is ranked for a user and displayed as a destination candidate will be described. FIG. 15 is a flowchart showing an operation until a destination candidate is displayed in the route guidance system.

  In the route guidance terminal device 100a, the input unit 101 receives designation of the destination area and facility classification from the user (step S201). At this time, in the route guidance terminal device 100a, information on the area of the departure place is acquired together by a position measurement function such as GPS in the device itself (step S202).

  Next, in the route guidance terminal device 100a, the acquired starting point, destination, and facility information is transferred from the control unit 103 to the facility listing unit 111 (step S203).

  The facility enumeration unit 111 is stored in the facility classification storage unit 113 or the facility classification storage unit 314 when the departure place, the destination, and the facility classification are specified (facility, area to which the facility belongs, classification to which the facility belongs). In the data of the form, all the data that matches the classification of the facility to which the classification of the facility belongs are listed in the area of the destination designated by the field of the area to which the facility belongs (step S204).

  Here, the enumeration operation will be described with reference to a flowchart. FIG. 16 is a flowchart showing an operation of enumerating all data that matches the category of the facility to which the facility belongs.

  Since the facility classification storage unit 113 of the route guidance terminal device 100a stores data only within the range in which route guidance has been performed in the past, the facility classification storage unit 113 may not store data related to facilities specified by the user. Therefore, when there is data corresponding to the facility classification storage unit 113 (step S301: Yes), the facility listing unit 111 performs the facility classification time stamp of the information providing apparatus 300a for all the listed facilities via the network 200. From the acquisition unit 308, a time stamp is acquired for the data of the same facility stored in the facility classification storage unit 314 of the information providing apparatus 300a (step S302).

  The facility enumeration unit 111 compares the time stamp of the enumerated data stored in the facility classification storage unit 113 of the own device with the time stamp acquired from the facility classification time stamp acquisition unit 308 of the information providing device 300a ( Step S303). As a result of the comparison, if the facility time stamp stored in the facility classification storage unit 314 of the information providing device 300a is newer (step S303: the information providing device is newer), the facility listing unit 111 passes through the network 200. The facility classification extraction unit 303 of the information providing apparatus 300a is used to extract the data of the corresponding facility from the facility classification storage unit 314 (step S304), and the extracted data corresponds to the facility classification storage unit 113 of the route guidance terminal device 100a. Data is updated (step S305). When the facility listing unit 111 updates the data, the facility listing unit 111 replaces the listed data with the updated data (step S306). As a result of the comparison, when the facility time stamp stored in the facility classification storage unit 113 of the route guidance terminal device 100a is newer (step S303: the route guidance terminal device is newer), the facility listing unit 111 updates the information. The process ends without performing it.

  On the other hand, when there is no corresponding data in the facility classification storage unit 113 (step S301: No), the facility listing unit 111 uses the facility classification extraction unit 303 of the information providing apparatus 300a to find the corresponding facility from the facility classification storage unit 314. Data is extracted (step S307), and the extracted data is stored in the facility classification storage unit 113 of the route guidance terminal device 100a (step S308).

Returning to the flowchart of FIG. 15, in the route guidance terminal device 100 a, after acquiring the information of the region of the departure place in order to update the data in the departure place destination search frequency storage unit 316 of the information providing device 300 a (step S <b> 202), Information about the acquired departure point, destination, and facility classification is transferred from the control unit 103 to the search frequency update unit 109. Search frequency updating unit 109, a network I / F unit 108 via the network 200, and transmits the acquired information to the information providing device 300a (step S 205).

  In the information providing apparatus 300a, the search frequency update unit 310 receives the information on the departure, destination, and facility classifications transmitted from the route guidance terminal apparatus 100a via the network I / F unit 301. When the departure frequency, destination, and facility classification are designated, the search frequency update unit 310 stores the corresponding (departure location, destination, frequency) stored in the departure location search frequency storage unit 316. Data is updated (step S206). Specifically, the frequency is increased by one. If there is no corresponding data in the departure place destination search frequency storage unit 316, new data is created and stored. Thereby, the departure place destination search frequency storage unit 316 of the information providing apparatus 300a can always maintain the latest state with respect to the stored frequency.

  Next, the facility enumeration unit 111 searches and enumerates all the enumerated data by searching for data that matches the field of the facility (departure point, facility, frequency) in the departure place destination search frequency storage unit 316. Then, a list is created with the enumerated data (step S208). Then, the created list is rearranged in the descending order of frequency (step S209). In the route guidance terminal device 100a, the display unit 102 displays the sorted list as a result of the destination candidates through the control unit 103 (step S210).

  In the list displayed on the display unit 102, when a user wants to acquire information on a specific facility, a desired facility (for example, facility name) is designated from the input unit 101. In the route guidance terminal device 100 a, the designated facility (facility name) is transferred to the facility information extraction unit 105. The facility information extraction unit 105 extracts data related to the specified facility (facility name) from the facility information storage unit 114 and displays the extracted data on the display unit 102 via the control unit 103.

  In the above-described processing, it is assumed that the contents of the facility information storage unit 114 are already in the latest state, but the contents of the facility information storage unit 114 are maintained in the latest state by taking the following method. be able to. FIG. 17 is a flowchart showing an operation of maintaining the contents of the facility information storage unit 114 in the latest state.

  Since the facility information storage unit 114 of the route guidance terminal device 100a stores data only within the range in which route guidance has been performed in the past, the facility information storage unit 114 may not store data related to facilities specified by the user. Therefore, when there is corresponding data in the facility information storage unit 114 (step S401: Yes), the facility listing unit 111 performs the facility information time stamp of the information providing apparatus 300a via the network 200 for all the listed facilities. From the acquisition unit 309, a time stamp is acquired for data of the same facility stored in the facility information storage unit 315 of the information providing apparatus 300a (step S402).

  The facility enumeration unit 111 compares the time stamp when the enumerated data is stored in the facility information storage unit 114 of the own device with the time stamp acquired from the facility information time stamp acquisition unit 309 of the information providing device 300a ( Step S403). As a result of the comparison, if the facility time stamp stored in the facility information storage unit 315 of the information providing device 300a is newer (step S403: the information providing device is newer), the facility listing unit 111 sends the facility information extracting unit 105 to the facility information extracting unit 105. On the other hand, corresponding data is extracted from the facility information storage unit 315 using the facility information extraction unit 304 of the information providing device 300a via the network 200 (step S404), and the facility of the route guidance terminal device 100a is extracted with the extracted data. The corresponding data in the information storage unit 114 is updated (step S405). When the facility listing unit 111 updates the data, the facility listing unit 111 replaces the listed data with the updated data (step S406). As a result of the comparison, when the facility time stamp stored in the facility information storage unit 114 of the route guidance terminal device 100a is newer (step S403: the route guidance terminal device is newer), the facility listing unit 111 updates the information. The process ends without performing it.

  On the other hand, when there is no corresponding data in the facility information storage unit 114 (step S401: No), the facility listing unit 111 extracts the facility information of the information providing apparatus 300a via the network 200 with respect to the facility information extraction unit 105. The corresponding data is extracted from the facility information storage unit 315 using the unit 304 (step S407), and the extracted data is stored in the facility information storage unit 114 of the route guidance terminal device 100a (step S408).

  Next, an operation from searching for a route to a destination designated by the user, guiding the user according to the route, and arriving at the destination will be described. FIG. 18 is a flowchart showing a route guidance operation in the route guidance system.

  In the route guidance terminal device 100a, when the input unit 101 receives the designation of the destination from the displayed list or directly, the route to the destination designated by the search function (not shown) in the own device is displayed. Search is performed, and information on areas passing through the route is listed (step S211). In the route guidance terminal device 100a, the area information passing through the route is transferred to the map information extraction unit 104 via the control unit 103 (step S212).

  The map information extraction unit 104 acquires map information (a map image and an area included in the map) including the area corresponding to the map information storage unit 112 (step S213). Here, since the map information extraction unit 104 of the route guidance terminal device 100a stores the map information only within the range in which the route guidance has been performed in the past, the map information regarding the designated area or the like is not stored. There is. Therefore, the operation of acquiring map information in the map information extraction unit 104 will be described using a flowchart. FIG. 19 is a flowchart showing an operation of acquiring map information.

  If the map information storage unit 112 has map information for the specified area (step S501: Yes), the map information extraction unit 104 transmits the map information time stamp acquisition unit 307 of the information providing apparatus 300a via the network 200. The time stamp of the same map information stored in the map information storage unit 313 of the information providing apparatus 300a is acquired (step S502).

  The map information extraction unit 104 compares the time stamp when the map information is stored in the map information storage unit 112 of the own device with the time stamp acquired from the map information time stamp acquisition unit 307 of the information providing device 300a. (Step S503). As a result of the comparison, when the time stamp of the map information stored in the map information storage unit 313 of the information providing device 300a is newer (step S503: the information providing device is newer), the map information extracting unit 104 passes through the network 200. Then, corresponding map information is extracted from the map information storage unit 313 using the map information extraction unit 302 of the information providing device 300a (step S504), and the map information storage unit 112 of the route guidance terminal device 100a is extracted with the extracted map information. The corresponding map information is updated (step S505). Then, the map information extraction unit 104 extracts updated map information from the map information storage unit 112 (step S506).

  As a result of the comparison, when the time stamp of the map information stored in the map information storage unit 112 of the route guidance terminal device 100a is newer (step S503: the route guidance terminal device side is newer), the map information extraction unit 104 Map information is extracted from the map information storage unit 112 without updating (step S506).

  On the other hand, when there is no corresponding map information in the map information storage unit 112 (step S501: No), the map information extraction unit 104 corresponds from the map information storage unit 313 using the map information extraction unit 302 of the information providing apparatus 300a. Map information is extracted (step S507), and the extracted map information is stored in the map information storage unit 112 of the route guidance terminal device 100a (step S508).

  Returning to the flowchart of FIG. 18, the route guidance terminal device 100 a displays a map image or the like that is passing through the display unit 102 via the control unit 103 (step S <b> 214). Thereby, in the route guidance terminal device 100a, the route to the destination designated by the user can be searched, and map information necessary for route guidance can be acquired.

  As described above, in the present embodiment, the route guidance terminal device stores the map image, facility information, and facility classification data when the route guidance was performed in the past, and stores it in the own device. Route guidance is performed using the obtained data. Then, the route guidance terminal device acquires data from the information providing device only when the data stored in the information providing device is updated or when a facility or the like not stored in the own device is set as the destination. I did it. As a result, when the route guidance terminal device can perform route guidance using the data stored in its own device, it is not necessary to acquire data from the information providing device, and therefore, between the route guidance terminal device and the information providing device. It is possible to reduce the data amount of communication performed.

  In the above description, the route guidance terminal device 100a is configured to include three storage units, but this is not the case. As described above, the map information storage unit 112 is necessary at the stage of actually guiding the route, but is not necessary for the operation until the destination candidate is displayed. Therefore, the route guidance terminal device 100a may not include the map information storage unit 112. Compared to the case where the route guidance terminal device 100a includes three storage units, the data amount of communication performed between the route guidance terminal device 100a and the information providing device 300a when actually performing route guidance increases. The amount of communication data until the destination candidates are displayed can be made equal. In addition, the route guidance terminal device 100a can have a simple configuration.

Embodiment 3 FIG.
In the first embodiment, frequent communication is performed between the route guidance terminal device and the information providing device. If there are many destination candidates, the amount of data increases, and map images are also transmitted and received, resulting in an increase in data size and a longer communication time, and an increase in user communication costs. In the present embodiment, a method for reducing the data amount of communication performed between the route guidance terminal device and the information providing device will be described. A different part from Embodiment 1 is demonstrated.

  The configuration of the route guidance system in the present embodiment is the same as that of the first embodiment, but will be described as the route guidance terminal device 100b and the information providing device 300b.

  First, the configuration of the information providing apparatus 300b will be described. FIG. 20 is a diagram illustrating a configuration example of the information providing apparatus 300b. The information providing apparatus 300b includes a network I / F unit 301, a map information extraction unit 302, a facility classification extraction unit 303, a facility information extraction unit 304, a search frequency update unit 310, a search frequency acquisition unit 311, a facility An enumeration unit 312, a facility classification time stamp acquisition unit 308, a map information storage unit 313, a facility classification storage unit 314, a facility information storage unit 315, and a departure place destination search frequency storage unit 316 are configured. .

A facility classification extraction unit 303 and a facility classification time stamp acquisition unit 308 are added to the configuration of the first embodiment (see FIG. 2), and the map information time stamp acquisition unit from the configuration of the second embodiment (see FIG. 10). 307 and the facility information time stamp acquisition unit 309 are deleted. Since the details of each configuration are the same as described above, description thereof is omitted.

Next, the configuration of the route guidance terminal device 100b will be described. FIG. 21 is a diagram illustrating a configuration example of the route guidance terminal device 100b. The route guidance terminal device 100b includes an input unit 101, a display unit 102, a control unit 103, a map information extraction unit 104, a facility information extraction unit 105, a search frequency update unit 109, a search frequency acquisition unit 110, The facility enumeration unit 111, the facility classification storage unit 113, the departure place destination search frequency storage unit 115, and the network I / F unit 108 are configured.

  The departure point / destination search frequency storage unit 115 applies to all the regions that have been selected as the departure point and the destination by the own device among the regions recorded in the map information storage unit 313 of the information providing device 300b. (Departure area, destination facility, frequency). FIG. 22 is a diagram showing information stored in the departure place destination search frequency storage unit 115. Here, the information is stored within the range of information necessary for performing route search by the own device and guiding the route.

  Next, the route guidance operation in the route guidance system will be described. Similar to the first embodiment, first, an operation in the route guidance system until information on facilities and the like is ranked for a user and displayed as a destination candidate will be described. FIG. 23 is a flowchart showing an operation until a destination candidate is displayed in the route guidance system.

  In the route guidance terminal device 100b, the input unit 101 receives designation of the destination area and facility classification from the user (step S601). At this time, in the route guidance terminal device 100b, information on the area of the departure place is acquired together by a position measurement function such as GPS in the device itself (step S602).

  Next, in the route guidance terminal device 100b, the acquired starting point, destination, and facility information is transferred from the control unit 103 to the facility listing unit 111 (step S603).

The facility enumeration unit 111 is stored in the facility classification storage unit 113 or the facility classification storage unit 314 when the departure place, the destination, and the facility classification are specified (facility, area to which the facility belongs, classification to which the facility belongs). In the data of the form, all the data that match the classification of the facility to which the classification of the facility belongs are listed in the area of the destination designated by the field of the area to which the facility belongs (step S604). The operation of enumerating all data that matches the category of the facility to which the facility belongs is the same as that of the second embodiment (see step S204 in FIG. 15 and the flowchart in FIG. 17), and detailed description thereof is omitted. .

  Returning to the flowchart of FIG. 23, in the route guidance terminal device 100b, in order to update the data in the departure place destination search frequency storage unit 316 of the information providing apparatus 300b, after obtaining the information of the area of the departure place (step S602), Information about the acquired departure point, destination, and facility classification is transferred from the control unit 103 to the search frequency update unit 109. The search frequency update unit 109 transmits the acquired information to the information providing apparatus 300b via the network I / F unit 108 and the network 200 (step 605).

  In the information providing apparatus 300b, the search frequency update unit 310 receives the information on the departure, destination, and facility classifications transmitted from the route guidance terminal apparatus 100b via the network I / F unit 301. When the departure frequency, destination, and facility classification are designated, the search frequency update unit 310 stores the corresponding (departure location, destination, frequency) stored in the departure location search frequency storage unit 316. Data is updated (step S606). Specifically, the frequency is increased by one. If there is no corresponding data in the departure place destination search frequency storage unit 316, new data is created and stored. Thereby, in the departure place destination search frequency storage part 316 of the information provision apparatus 300b, it can always maintain the newest state about the memorize | stored frequency.

  In the route guidance terminal device 100b, the search frequency update unit 109 updates the data in the departure place destination search frequency storage unit 115 of the own device (step S607). Specifically, the frequency is increased by one. Note that if there is no corresponding data in the departure place destination search frequency storage unit 115, new data is created and stored. Thereby, in the departure place destination search frequency memory | storage part 115 of the route guidance terminal device 100b, it can always maintain the newest state about the memorize | stored frequency.

  Next, the facility listing unit 111 uses the data in the departure place destination search frequency storage unit 316 and the departure place destination search frequency storage unit 115 for all the listed data (departure place, facility, frequency). The data matching the field is searched and listed (step S608), and a list is created with the listed data (step S609). Then, the created list is rearranged in the order of frequency (step S610). As a method of performing the rearrangement, for example, the facilities stored in the departure place destination search frequency storage unit 316 are arranged in the order of frequency, and when there are those with the same frequency, the departure place destination search frequency storage unit 115 is arranged. The frequency information stored in is used. Accordingly, it is possible to reflect the preference of the own device (user) while making a candidate of a popular destination from the vicinity of the same starting point as a higher candidate. Note that the rearrangement method is not limited to this.

  In the route guidance terminal device 100b, the display unit 102 displays the sorted list as a result of the destination candidate via the control unit 103 (step S611).

  When the user wants to acquire information on a specific facility in the list displayed on the display unit 102, the route guidance terminal device 100b after the user designates a desired facility (for example, facility name) from the input unit 101. The operation in the information providing apparatus 300b is the same as that in the first embodiment. Therefore, detailed description is omitted.

  The operation from searching for the route to the destination designated by the user, guiding the user according to the route and arriving at the destination is the same as that of the first embodiment (see the flowchart in FIG. 9). Therefore, detailed description is omitted.

  As described above, in the present embodiment, the data of the facility classification when the route guidance was performed in the past and the search frequency for each departure place and destination are stored in the own apparatus. As a result, the route guidance terminal device and the information providing device are compared with those in the first embodiment after the destination facility or area is input to the route guidance terminal device until the destination candidate is displayed. It is possible to reduce the data amount of communication performed between them.

  When compared with the second embodiment, the amount of data of communication performed between the route guidance terminal device and the information providing device increases, but the storage unit included in the route guidance terminal device can be reduced. The configuration of the apparatus can be simplified.

  In addition, by providing both the information providing device and the route guidance terminal device with the departure place destination search frequency storage unit, it is possible to obtain information on popular destinations in the vicinity of the departure place using the data of the information providing device. Furthermore, user preference can be reflected using the data of the route guidance terminal device.

In contrast to the second embodiment, the route guidance terminal device 100b is connected to the map information storage unit 112.
You may make it provide. Although the communication data amount until the destination candidate is displayed is the same, the communication data amount at the stage of actually guiding the route can be reduced.

Embodiment 4 FIG.
In the present embodiment, the route guidance terminal device is configured by adding the departure place destination search frequency storage unit described in the third embodiment to the configuration described in the second embodiment. A different part from Embodiments 1-3 is demonstrated.

  The configuration of the route guidance system in the present embodiment is the same as that in the second embodiment, but will be described as the route guidance terminal device 100c and the information providing device 300c.

First, the configuration of the route guidance terminal device 100c will be described. FIG. 24 is a diagram illustrating a configuration example of the route guidance terminal device 100c. The route guidance terminal device 100c includes an input unit 101, a display unit 102, a control unit 103, a map information extraction unit 104, a facility information extraction unit 105, a search frequency update unit 109, a search frequency acquisition unit 110, The facility enumeration unit 111, the map information storage unit 112, the facility classification storage unit 113, the facility information storage unit 114, the departure point destination search frequency storage unit 115, and the network I / F unit 108 are configured. .

  The route guidance terminal device 100a (see FIG. 11) according to the second embodiment has a configuration in which a departure destination search frequency storage unit 115 is added. Since all the configurations are as described above, detailed description is omitted.

  The operations in the present embodiment until the ranking of the facility information for the user and the display as the destination candidates are the same as those in the third embodiment (see the flowchart in FIG. 23).

  Further, when the user wants to acquire information on a specific facility in the list displayed on the display unit 102, the route guidance terminal device 100c after the user designates a desired facility (for example, facility name) from the input unit 101. The operation of the information providing apparatus 300c is the same as that of the second embodiment (see the flowchart of FIG. 16).

  The operation from searching for the route to the destination designated by the user, guiding the user according to the route and arriving at the destination is the same as in the second embodiment (see the flowchart in FIG. 18). Therefore, detailed description is omitted.

  As described above, in the present embodiment, the route guidance terminal device is configured to include four storage units. This makes it possible to present destination candidates that reflect user preferences using the data of the information providing device and the data of the route guidance terminal device while reducing the amount of communication data as in the second embodiment. it can.

  As in the second embodiment, the route guidance terminal device 100c may not include the map information storage unit 112.

Embodiment 5. FIG.
In the first embodiment, the method of creating the destination candidate list on the route guidance terminal device side has been described. In the present embodiment, a method for creating a list of destination candidates on the information providing apparatus side will be described. A different part from Embodiment 1 is demonstrated.

  The configuration of the route guidance system, the configuration of the route guidance terminal device 100, and the configuration of the information providing device 300 are the same as those in the first embodiment. FIG. 25 is a flowchart showing an operation until a destination candidate is displayed in the route guidance system.

  In the route guidance terminal device 100, the input unit 101 receives designation of the destination area and facility classification from the user (step S701). As a method of input by the user, a method of selecting from candidates displayed on the display unit 102 or a method of direct input can be considered, but a general input method may be used, and the method is not particularly limited. At this time, in the route guidance terminal device 100, information on the area of the departure place is acquired together by a position measurement function such as GPS in the device itself (step S702). As a general method for obtaining the position (departure point) information of the device itself, there is a GPS or the like, but the method is not limited to this.

  Next, in the route guidance terminal device 100, the acquired starting point, destination, and facility classification information is transferred from the control unit 103 to the facility listing unit 111. The facility listing unit 111 transmits the acquired information to the information providing apparatus 300 via the network I / F unit 108 and the network 200 (step S703).

  In the information providing apparatus 300, the facility listing unit 312 receives the information on the departure point, destination, and facility classification transmitted from the route guidance terminal device 100 via the network I / F unit 301.

  When the facility enumeration unit 312 is designated as a departure point, a destination, and a facility classification, the facility enumeration unit 312 stores the data in the form of (the facility, the area to which the facility belongs, the facility to which the facility belongs) stored in the facility classification storage unit 314. All the data corresponding to the destination area in which the field of the area to which the facility belongs is specified and the classification of the facility to which the classification to which the facility belongs are listed (step S704).

  Further, in the route guidance terminal device 100, in order to update the data in the departure place destination search frequency storage unit 316 of the information providing apparatus 300, after obtaining the information of the departure area (step S702), the obtained departure place and destination Information on the classification of the ground and the facility is transferred from the control unit 103 to the search frequency update unit 109. The search frequency update unit 109 transmits the acquired information to the information providing apparatus 300 via the network I / F unit 108 and the network 200 (step S705).

  In the information providing device 300, the search frequency update unit 310 receives the information on the departure point, destination, and facility classification transmitted from the route guidance terminal device 100 via the network I / F unit 301. When the departure frequency, destination, and facility classification are designated, the search frequency update unit 310 stores the corresponding (departure location, destination, frequency) stored in the departure location search frequency storage unit 316. Data is updated (step S706). Specifically, the frequency is increased by one. If there is no corresponding data in the departure place destination search frequency storage unit 316, new data is created and stored. Thereby, in the departure place destination search frequency memory | storage part 316 of the information provision apparatus 300, it can always maintain the newest state about the memorize | stored frequency.

  Next, the facility listing unit 312 searches for data that matches the facility field of the data (departure point, facility, frequency) stored in the departure point destination search frequency storage unit 316 for all the listed data. Enumerate (step S707) and create a list with the enumerated data (step S708).

  The facility listing unit 312 then sorts the created list in the order of frequency (step S709).

  The facility listing unit 312 transmits the sorted list as a destination candidate result to the route guidance terminal device 100 via the network I / F unit 301 and the network 200 (step S710).

  In the route guidance terminal device 100, when the facility listing unit 111 receives the list via the network I / F unit 108, the display unit 102 displays the list via the control unit 103 (step S711). As a result, the route guidance terminal device 100 receives a designation of the classification of the departure area, the destination area, and the facility of the destination, so that a list of facilities frequently searched near the departure place where the device is located Can be obtained.

  Note that the operation when the user wants to acquire information on a specific facility in the list being displayed on the display unit 102 is the same as that in the first embodiment. Further, the operation from searching for the route to the destination designated by the user, guiding the user according to the route and arriving at the destination (see the flowchart in FIG. 9) is the same as in the first embodiment.

  In this way, a list of destination candidates is created on the information providing device 300 side, and the route guidance terminal device 100 only displays the list created by the information providing device 300. Can also respond.

  As described above, in the present embodiment, in the route guidance system composed of the route guidance terminal device and the information providing device, the route guidance terminal device specifies the departure area, the destination area, and the facility classification. Then, the information providing apparatus extracts destination facilities having a high search frequency from the vicinity of the departure place, and further rearranges them in the order of frequency and presents them as a list of destination candidates. Thereby, the user can obtain information on popular facilities around the departure place, and can select a destination according to the information.

  Further, since the information providing apparatus performs an operation of creating a list of destination candidates, the present invention can be applied to a cloud type system.

100, 100a, 100b, 100c Route guidance terminal device 101 Input unit 102 Display unit 103 Control unit 104 Map information extraction unit 105 Facility information extraction unit 108 Network I / F unit 109 Search frequency update unit 110 Search frequency acquisition unit 111 Facility listing unit 112 Map information storage unit 113 Facility classification storage unit 114 Facility information storage unit 115 Departure destination search frequency storage unit 200 Network 300, 300a, 300b Information providing device 301 Network I / F unit 302 Map information extraction unit 303 Facility classification extraction unit 304 facility information extraction unit 307 map information time stamp acquisition unit 308 facility classification time stamp acquisition unit 309 facility information time stamp acquisition unit 310 search frequency update unit 311 search frequency acquisition unit 312 facility enumeration unit 313 map information storage unit 314 Classification storage unit 315 facility information storage unit 316 departure destination search frequency storage unit

Claims (5)

A route guidance system comprising an information providing device and a route guidance terminal device connected to the information providing device via a network,
The information providing apparatus includes:
Map information storage means for storing map information including map images and information on areas and facilities included in the areas of the map images;
Facility classification storage means for storing the facility classification corresponding to the facility included in the map image stored in the map information storage means and the information of the area to which the facility belongs;
Departure destination destination search frequency storage means for storing the frequency searched for each area as a departure place and facility as a destination at the time of route search,
Search frequency update means for updating the search frequency in the combination of the departure area and the destination facility in the departure destination search frequency storage means when the classification of the departure area and the destination facility is specified When,
When the area of the departure place, the classification of the facility of the destination and the area are designated, the relevant facility is extracted from the facility classification storage means, and the combination of the departure area and the extracted facility as the destination is described above. A facility enumeration means for extracting a search frequency from a departure place destination search frequency storage means, and transmitting the extracted departure area, destination facility, and a combination of search frequencies to the route guidance terminal device as destination candidate information; ,
With
The route guidance terminal device
To the search frequency update unit of the information providing device, a terminal-side search frequency update unit that specifies the classification of the facility of the departure place and the facility of the destination,
The facility listing unit of the information providing apparatus designates the area of the departure point and the facility of the destination and the region information, and the destination candidate information obtained from the facility listing unit is arranged in order of the search frequency. Terminal-side facility enumeration means to create a destination candidate list instead,
For the facility that was the destination in the past, the terminal-side facility classification storage means that stores the classification of the facility corresponding to the facility and the information of the area to which the facility belongs,
A terminal-side departure destination destination search frequency storage means for storing a frequency of searching for each area as a departure place and a destination as a destination at the time of route search in the own device;
Equipped with a,
The terminal-side facility enumeration means, based on the time stamp acquired from the terminal-side facility classification storage means and the facility classification storage means, for the classification and area of the facility of the designated destination, the terminal-side facility classification storage means Alternatively, the relevant facility is extracted from the facility classification storage means, and the departure place destination search frequency storage means and the terminal side departure place destination search frequency storage for the combination of the departure area and the extracted facility as the destination The search frequency is extracted from the means, and the combination of the extracted departure area, destination facility, and search frequency is rearranged in the descending order of the search frequency from the departure destination search frequency storage means, and the combination of the same search frequencies For destinations, create a list of destination candidates by sorting in descending order of search frequency from the terminal-side departure destination search frequency storage means That,
A route guidance system characterized by that. Before Symbol route guidance terminal device, further,
Terminal-side map information storage means for storing map information including information about the map image and the area and facility included in the area of each map image for the facility as the destination in the past;
When a route to the destination is set, based on the time stamp acquired from the terminal-side map information storage means and the map information storage means, the terminal-side map information storage means or the map information storage means Map information extraction means for extracting map information on the route to the route,
The route guidance system according to claim 1 , further comprising: The route guidance terminal device in a route guidance system comprising an information providing device and a route guidance terminal device connected to the information providing device via a network,
The information providing device is
Map information storage means for storing map information including map images and information on areas and facilities included in the areas of the map images;
Facility classification storage means for storing the facility classification corresponding to the facility included in the map image stored in the map information storage means and the information of the area to which the facility belongs;
Departure destination destination search frequency storage means for storing the frequency searched for each area as a departure place and facility as a destination at the time of route search,
Search frequency update means for updating the search frequency in the combination of the departure area and the destination facility in the departure destination search frequency storage means when the classification of the departure area and the destination facility is specified and,
If you have
To the search frequency update unit of the information providing device, a terminal-side search frequency update unit that specifies the classification of the facility of the departure place and the facility of the destination,
The purpose is said to the information providing equipment to specify the classification and regional information of the region and the destination of the facilities of the starting point, also, to sort the information of the destination candidates acquired from the information providing apparatus in descending order of the search frequency A terminal-side facility listing means for creating a list of site candidates;
For the facility that was the destination in the past, the terminal-side facility classification storage means that stores the classification of the facility corresponding to the facility and the information of the area to which the facility belongs,
A terminal-side departure destination destination search frequency storage means for storing a frequency of searching for each area as a departure place and a destination as a destination at the time of route search in the own device;
Equipped with a,
The terminal-side facility enumeration means, based on the time stamp acquired from the terminal-side facility classification storage means and the facility classification storage means, for the classification and area of the facility of the designated destination, the terminal-side facility classification storage means Alternatively, the relevant facility is extracted from the facility classification storage means, and the departure place destination search frequency storage means and the terminal side departure place destination search frequency storage for the combination of the departure area and the extracted facility as the destination The search frequency is extracted from the means, and the combination of the extracted departure area, destination facility, and search frequency is rearranged in the descending order of the search frequency from the departure destination search frequency storage means, and the combination of the same search frequencies For destinations, create a list of destination candidates by sorting in descending order of search frequency from the terminal-side departure destination search frequency storage means That,
A route guidance terminal device characterized by that. further,
Terminal-side map information storage means for storing map information including information about the map image and the area and facility included in the area of each map image for the facility as the destination in the past;
When a route to the destination is set, based on the time stamp acquired from the terminal-side map information storage means and the map information storage means, the terminal-side map information storage means or the map information storage means Map information extraction means for extracting map information on the route to the route,
The route guidance terminal device according to claim 3 , further comprising: A route guidance method in a route guidance system comprising an information providing device and a route guidance terminal device connected to the information providing device via a network,
The information providing device is
Map information storage means for storing map information including map images and information on areas and facilities included in the areas of the map images;
Facility classification storage means for storing the facility classification corresponding to the facility included in the map image stored in the map information storage means and the information of the area to which the facility belongs;
Departure destination destination search frequency storage means for storing the frequency searched for each area as a departure place and facility as a destination at the time of route search,
With
The route guidance terminal device
For the facility that was the destination in the past, the terminal-side facility classification storage means that stores the classification of the facility corresponding to the facility and the information of the area to which the facility belongs,
A terminal-side departure destination destination search frequency storage means for storing a frequency of searching for each area as a departure place and a destination as a destination at the time of route search in the own device;
If you have
The route guidance terminal device uses the terminal-side facility classification storage unit or the facility classification storage unit for the designated destination based on the time stamp acquired from the terminal-side facility classification storage unit and the facility classification storage unit. A facility extraction step of extracting a corresponding facility from the facility classification storage means;
The route guidance terminal device extracts a search frequency from the departure place destination search frequency storage means and the terminal side departure place destination search frequency storage means for a combination that uses the departure area and the extracted facility as a destination. A search frequency extraction step;
The route guidance terminal device sorts combinations of extracted departure area, destination facility, and search frequency in descending order of search frequency from the departure place destination search frequency storage means, and a combination of the same search frequencies Is a destination candidate list creation step for creating a list of destination candidates by rearranging in order of search frequency from the terminal side departure destination search frequency storage means ;
A route guidance method comprising:

Images