JP2011149707A - Map information display device, map information display method, and program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a map information display device, capable of grasping the name of a place related to a destination, without actively performing a search. <P>SOLUTION: The map information display device includes: a map information memory 11 storing map information; a current location acquisition unit 12 acquiring the current location; a destination receiving part 13 receiving a destination; a route generation unit 14 generating a route from a departure place that is the acquired current location to the received destination by using the map information; a place name correspondence information memory 15 storing one or more pieces of place name correspondence information including the name of a place and the place name location information indicating the location corresponding to the name of the place; a place name acquisition unit 19 acquiring the name of the place corresponding to the place name location information included in an area related to the received destination, using the one or more pieces of place name correspondence information; and a display unit 20 displaying the map information, the generated route, and the acquired name of the place. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

  The present invention relates to a map information display device for displaying a map.

  Conventionally, a navigation device such as a car navigation device has been used (see, for example, Patent Document 1). By using the navigation device, the route to a desired destination can be known. Some of the navigation devices have a function of searching for a facility or a landmark that can be a destination.

JP 2009-210468 A

  In such a navigation device or the like, improvement in searchability has been demanded. That is, there is a problem that conventional navigation devices and the like cannot know a point that can be a destination for visiting a destination or a point that can be a destination instead of a destination unless a search is actively performed. there were.

  The present invention has been made in order to solve the above-described problems, and can be a place where a destination can be visited or a place to visit instead of a destination without actively searching. An object of the present invention is to provide a map information display device or the like that can know a possible point.

  In order to achieve the above object, a map information display device according to the present invention includes a map information storage unit that stores map information that is information relating to a map, a current position acquisition unit that acquires a current position, and a destination that receives a destination. A route generation unit that generates a route from the departure point, which is the current position acquired by the reception unit, the current position acquisition unit, to the destination received by the destination reception unit, using map information, a point name, and a point One or more spot name correspondence information storage sections storing one or more spot name correspondence information having spot name position information which is information indicating a position corresponding to a name, and one or more spots stored in the spot name correspondence information storage section Using the name correspondence information, the point name acquisition unit that acquires the point name corresponding to the point name position information included in the area related to the destination received by the destination reception unit, the map information, and the route generation unit generated root, A display unit for displaying the location names that point name acquiring unit has acquired, those having a.

  With such a configuration, the names of points included in the area related to the destination are displayed. Therefore, by looking at the displayed point name, the point name that can be a destination to visit the destination without actively searching, or the point that can be a destination instead of the destination You will be able to know the name of the spot.

  In the map information display device according to the present invention, the spot name acquisition unit may acquire a spot name corresponding to the spot name position information included in the area near the destination received by the destination receiving unit.

  With such a configuration, it becomes possible to know the names of points near the destination. As a result, for example, after visiting the destination, it becomes possible to visit a point in the vicinity of the destination, and the convenience for the user is improved.

  In the map information display device according to the present invention, the point name acquisition unit generates a point corresponding to the point name position information included in the area along the route from the starting point to the destination, which is the current position, generated by the route generation unit. You may get a name.

  With such a configuration, it becomes possible to know the names of points along the route from the current position to the destination. As a result, for example, following a visit to the destination, a point along the route to the destination can be visited, and the convenience for the user is improved.

  Further, in the map information display device according to the present invention, the point name acquisition unit corresponds to the point name position information included in the area that is away from the current position by the same distance from the starting point that is the current position to the destination. You may get a name.

  With such a configuration, it becomes possible to know the names of points that can be reached at the same distance as the distance from the departure point to the destination. As a result, for example, instead of the destination, it is possible to visit a spot with the spot name. In this way, for example, it becomes possible to know a destination alternative located at the same distance as the destination.

  In the map information display device according to the present invention, the route generation unit also acquires the required time when the generated route is used, and the point name acquisition unit acquires the required time of the route acquired by the route generation unit. The point name corresponding to the point name position information included in the area that can be reached from the current position in the required time may be acquired.

  With such a configuration, it becomes possible to know the names of points that can be reached in the same time from the departure point to the destination. As a result, for example, instead of the destination, it is possible to visit a spot with the spot name. In this way, for example, it becomes possible to know alternative destinations that can arrive in the same amount of time as the destination.

  In the map information display device according to the present invention, the spot name correspondence information also has a genre corresponding to the spot name in association with the spot name, and further includes a genre receiving unit for receiving the genre, and acquiring the spot name. The unit may acquire a spot name corresponding to the genre received by the genre reception unit.

  With such a configuration, only the spot names corresponding to the accepted genres are displayed. Therefore, for example, when the user inputs a desired genre, only the spot name of the genre can be displayed.

  In the map information display device according to the present invention, the spot name correspondence information has a genre corresponding to the spot name in association with the spot name, and the destination reception unit uses the spot name correspondence information. It further includes a genre specifying unit that acquires the genre of the received destination and specifies a genre related to the genre of the destination, and the point name acquiring unit acquires a point name corresponding to the genre specified by the genre specifying unit. Also good.

  With this configuration, only the genre point names related to the destination genre are displayed. Therefore, a point name that can be considered to be visited by the user in relation to the destination is displayed.

  The map information display device according to the present invention further includes a genre correspondence information storage unit that stores genre correspondence information that is information having a genre of a destination and a genre related to the genre of the destination, and a genre specifying unit May use the genre correspondence information to specify a genre related to the genre of the destination acquired using the point name correspondence information.

  With such a configuration, a genre related to the genre of the destination can be specified using the genre correspondence information. That is, a genre related to the genre of the destination can be specified on a rule basis.

In the map information display device according to the present invention, the genre specifying unit may specify a genre having high co-occurrence with the genre of the destination acquired using the point name correspondence information.
With such a configuration, a genre having high co-occurrence with the destination genre can be specified as a genre related to the destination genre.

  In the map information display device according to the present invention, the spot name acquisition unit is a spot name corresponding to the spot name position information included in the area related to the destination received by the destination receiving unit, and is shared with the destination. You may acquire the name of a high starting point.

  With such a configuration, the name of a spot that is related to the destination and that has a high co-occurrence with the destination is displayed. Therefore, a point name that can be considered to be visited by the user in relation to the destination is displayed.

In the map information display device according to the present invention, the display unit may display the spot name acquired by the spot name acquisition unit at a position on the map corresponding to the spot name position information corresponding to the spot name.
With such a configuration, both the spot name and the position corresponding to the spot name can be easily grasped.

  According to the map information display device and the like according to the present invention, by displaying the name of the area related to the destination, it is possible to select a point that can be a destination for visiting the destination without actively searching. It becomes possible to know the point name or the point name of a point that can be visited instead of the destination.

The block diagram which shows the structure of the map information display apparatus by Embodiment 1 of this invention. The flowchart which shows operation | movement of the map information display apparatus by the embodiment The flowchart which shows operation | movement of the map information display apparatus by the embodiment The figure which shows an example of the point name corresponding | compatible information in the embodiment The figure which shows an example of the genre corresponding | compatible information in the embodiment The figure which shows an example of the display for selection of the genre in the embodiment The figure which shows an example of the display for the input of the destination in the embodiment The figure which shows an example of the display of the route | root and point name in the embodiment The figure which shows an example of the display of the map and route in the embodiment The figure which shows an example of the display of the route | root and point name in the embodiment The figure which shows an example of the related correspondence information in the embodiment The schematic diagram which shows an example of the external appearance of the computer system in the said embodiment The figure which shows an example of a structure of the computer system in the said embodiment.

  Hereinafter, a map information display device according to the present invention will be described using embodiments. In the following embodiments, components and steps denoted by the same reference numerals are the same or equivalent, and repetitive description may be omitted.

(Embodiment 1)
A map information display device 1 according to Embodiment 1 of the present invention will be described with reference to the drawings. The map information display device 1 according to the present embodiment displays the name of a location related to a destination.

  FIG. 1 is a block diagram showing a configuration of a map information display device 1 according to this embodiment. The map information display device 1 according to the present embodiment includes a map information storage unit 11, a current position acquisition unit 12, a destination reception unit 13, a route generation unit 14, a point name correspondence information storage unit 15, and a genre reception. Unit 16, genre correspondence information storage unit 17, genre specifying unit 18, spot name acquisition unit 19, and display unit 20. The map information display device 1 may be, for example, a car navigation device mounted on a car, or may be a mobile phone having a map display function, a navigation function, etc., and a PDA having a map display function, a navigation function, etc. (Personal Digital Assistant) or PND (Personal Navigation Device). That is, the map information display device 1 may be used in an automobile, may be used on foot or by bicycle, or may be used in other situations.

  The map information storage unit 11 stores map information that is information about the map. The map information may be map image information, for example. This image information may be raster data (bitmap data) or vector data, for example. When the image information is raster data, the map information may include image information corresponding to a plurality of scales. For example, map information may include large-scale image information, medium-scale image information, and small-scale image information for the same region. Moreover, map information shows the map divided | segmented into the tile shape, The map of various area | regions can be displayed now by combining suitably. Here, the “map” may be a topographic map, a topographic map, a geological map, a land use map, a house map, a route map, a road map, a guide map, or the like. When the map information display device 1 is a car navigation device, this map information may be a road map. When the map information display device 1 is used on foot or by bicycle, the map information may be a pedestrian or bicycle road map. The map information can be used for route search. That is, the map information may indicate the position of the road, for example. In addition, the map information may be information that allows the user to know road attributes (for example, speed limit, main road, side road, etc.). For example, this map information may be in the KIWI format used in car navigation. In addition, the “map” may be an aerial photograph or satellite photograph in which the topography, roads, etc. can be grasped, or those in which symbols or characters are entered. In the map information, it is assumed that the correspondence between each point on the map and the coordinates (position) can be known. The coordinates may be coordinates with an origin at a certain reference point (the coordinates may be distances, for example), may be latitude / longitude, or may be information that can identify other positions. . The coordinates themselves may be included in the map information. In the present embodiment, a case where the coordinates are latitude / longitude will be described. In addition, the map information may include character information related to place names and topography such as mountains and rivers. In the map information, it may be set which is a specific direction such as north. The map information is known as a two-dimensional online map, an electronic map, etc., and detailed description thereof is omitted.

  The process in which map information is memorize | stored in the map information storage part 11 is not ask | required. For example, map information may be stored in the map information storage unit 11 via a recording medium, and map information transmitted via a communication line or the like is stored in the map information storage unit 11. May be. Further, the storage in the map information storage unit 11 may be temporary storage in a RAM or the like, or may be long-term storage. The map information storage unit 11 can be realized by a predetermined recording medium (for example, a semiconductor memory, a magnetic disk, an optical disk, etc.).

  The current position acquisition unit 12 acquires the current position of the map information display device 1. The acquisition of the current position may be performed using, for example, a GPS (Global Positioning System) or an autonomous navigation device such as a gyro, and both may be used to compensate each other's drawbacks. May be. Needless to say, the acquisition method of the current position is not limited to these. For example, the current position may be acquired using a base station nearest to the mobile phone. Further, the current position acquired by the current position acquisition unit 12 may be, for example, coordinates indicating latitude and longitude, or may be other coordinates.

  The destination reception unit 13 receives a destination. This destination is a destination used in route generation in the route generation unit 14 described later. The destination may be, for example, a spot name, position information on a map (for example, latitude / longitude), an address, or information that can identify the destination. Any content is acceptable. In the present embodiment, the case where the destination is a point name will be mainly described. The point name may be, for example, a facility name, a name of a famous place or a historic site, an address, or a name related to another point. The destination receiving unit 13 may receive a destination selected from a plurality of preset destinations (for example, a destination selected by a pull-down menu).

  For example, the destination receiving unit 13 may receive a destination input from an input device (for example, a keyboard, a mouse, a touch panel, etc.), and receives a destination transmitted via a wired or wireless communication line. Alternatively, a destination read from a predetermined recording medium (for example, an optical disk, a magnetic disk, a semiconductor memory, etc.) may be received. The destination receiving unit 13 may or may not include a device for receiving (for example, a modem or a network card). In addition, the destination receiving unit 13 may be realized by hardware, or may be realized by software such as a driver that drives a predetermined device.

  The route generation unit 14 generates a route from the departure point that is the current position acquired by the current position acquisition unit 12 to the destination received by the destination reception unit 13. The route generation unit 14 uses the map information stored in the map information storage unit 11 in generating the route. The route information generated by the route generation unit 14 may be, for example, information indicating the positions of a number of points constituting the route from the start point to the end point. In addition, the route generation unit 14 may also acquire the required time when using the generated route.

  Here, a method in which the route generation unit 14 generates a route starting from the current position and ending at the destination will be briefly described. The route generation unit 14 acquires coordinates (for example, latitude and longitude) respectively corresponding to two positions of the current position and the destination, and performs a route search between the acquired two coordinates. Specifically, the route generation unit 14 usually determines a route using the map information so that the score of the route from the start point to the end point is minimized. In the route search, for example, Dijkstra method may be used, A * algorithm may be used, Bellman-Ford method may be used, Warsal-Floyd method may be used, and other algorithms may be used. Also good.

  The Dijkstra method is a method in which the shortest route is checked while calculating distances in the order of short distances radially from the starting point. The Dijkstra method is an algorithm in which the route becomes the shortest route when the destination is reached. Furthermore, in the Dijkstra method, the required memory amount and processing time increase in proportion to the number of links and nodes. Note that a node is a point on the map. The link is a line connecting the nodes (reference: Internet <URL: http://www.devnotes.net/acmicpc/dijkstra/>).

  The A * algorithm is an algorithm that efficiently solves the shortest path problem when the estimated value h * (n) of the distance from each vertex n to the goal is known. The A * algorithm is an idea in which a predicted distance is added to the Dijkstra method, and the arrival step to the destination is shorter than the Dijkstra method. Further, since the predicted distance is included in the A * algorithm, the route may not be the shortest route when the destination is reached. In addition, in the A * algorithm, priority is given to reaching the destination, and the memory capacity and processing time can be reduced (reference: Internet <URL: http: //ja.wikipedia.org/wiki/A*%E3%) 82% A2% E3% 83% AB% E3% 82% B4% E3% 83% AA% E3% 82% BA% E3% 83% A0>). It is assumed that information necessary for the route generation unit 14 to perform a route search is stored in the map information storage unit 11.

  In addition, the route generation unit 14 may obtain the required time when the route is used by calculating the distance of the generated route and dividing the distance by the moving speed. In that case, you may make it use the moving speed according to a moving means (for example, a motor vehicle, a bicycle, walking, etc.). Also, if a part of the route includes parts with different travel speeds (for example, if the part of the route is a highway or if there is a traffic jam on a part of the route) The required time from the starting point to the destination may be obtained by calculating and adding the required time within the range of.

  The generation of this route and the calculation of the required time are already known and will not be described in detail. For example, in the online map, when the latitude / longitude of the start point and the latitude / longitude of the end point are input, there are some that display the route from the start point to the end point and the required time (for example, “http: // maps”). .Google.co.jp / maps ").

  The spot name correspondence information storage unit 15 stores one or more spot name correspondence information. The spot name correspondence information is information having a spot name and spot name position information that is information indicating a position corresponding to the spot name. In addition, the spot name correspondence information may have a genre corresponding to the spot name in association with the spot name. That is, the spot name correspondence information may be information having a spot name, spot name position information corresponding to the spot name, and a genre corresponding to the spot name. In this embodiment, this case will be described. The genre corresponds to, for example, a gourmet corresponding to a spot name such as a restaurant, a leisure corresponding to a spot name such as an aquarium or an amusement park, or a spot name such as a sports facility such as a golf course, tennis court, or stadium. There may be tourism corresponding to the names of points such as sports, famous places, historic sites, shopping corresponding to the names of points such as stores and shopping malls, lodging corresponding to the names of points such as inns and hotels.

  The process in which one or more point name corresponding | compatible information is memorize | stored in the point name corresponding | compatible information storage part 15 is not ask | required. For example, one or more spot name correspondence information may be stored in the spot name correspondence information storage unit 15 via a recording medium, and one or more spot name correspondence information transmitted via a communication line or the like may be stored. The spot name correspondence information storage unit 15 may store the information, or one or more spot name correspondence information input via the input device may be stored in the spot name correspondence information storage unit 15. May be. The storage in the point name correspondence information storage unit 15 may be a temporary storage in a RAM or the like, or may be a long-term storage. The point name correspondence information storage unit 15 can be realized by a predetermined recording medium (for example, a semiconductor memory, a magnetic disk, an optical disk, or the like).

  Each information included in the spot name correspondence information, for example, the spot name and the spot name position information may be the information itself, or may be information that can identify the information. In the latter case, the spot name included in the spot name correspondence information may be, for example, a pointer or an address indicating an area in which the spot name or the like is stored. This is the same for other information.

  Further, it may be considered that the location name correspondence information is included in the map information. That is, in the map information, when the name of the spot whose position is specified is included, the information that associates the spot name with the position information (point name position information) corresponding to the spot name is the spot name correspondence information. You may think.

  The genre reception unit 16 receives a genre. This genre is a genre used in the acquisition of a spot name in a spot name acquisition unit 19 described later. The genre reception unit 16 may receive one genre, or two or more genres. The one or more genres received by the genre receiving unit 16 may be stored in a recording medium (not shown). Moreover, the genre reception part 16 may receive a genre every time the spot name acquisition part 19 acquires a spot name, or receives a genre only once and acquires a spot name using the genre received only once. Acquisition of the spot name by the part 19 may be performed twice or more. Even in the latter case, an old genre may be changed to a new genre by accepting a new genre. The genre accepting unit 16 may accept a genre selected from a plurality of preset genres (for example, a genre selected by a pull-down menu).

  The genre reception unit 16 may receive, for example, a genre input from an input device (for example, a keyboard, a mouse, a touch panel, etc.), or may receive a genre transmitted via a wired or wireless communication line. A genre read from a predetermined recording medium (for example, an optical disk, a magnetic disk, a semiconductor memory, etc.) may be received. The genre reception unit 16 may or may not include a device (for example, a modem or a network card) for reception. The genre reception unit 16 may be realized by hardware, or may be realized by software such as a driver that drives a predetermined device.

  The genre correspondence information storage unit 17 stores one or more genre correspondence information. The genre correspondence information is information having a genre of the destination and a genre related to the genre of the destination. The process in which one or more genre correspondence information is stored in the genre correspondence information storage unit 17 does not matter. For example, one or more genre correspondence information may be stored in the genre correspondence information storage unit 17 via a recording medium, and one or more genre correspondence information transmitted via a communication line or the like is the genre correspondence information. The information may be stored in the storage unit 17, or one or more genre correspondence information input via the input device may be stored in the genre correspondence information storage unit 17. The storage in the genre correspondence information storage unit 17 may be temporary storage in a RAM or the like, or may be long-term storage. The genre correspondence information storage unit 17 can be realized by a predetermined recording medium (for example, a semiconductor memory, a magnetic disk, an optical disk, etc.).

  The genre specifying unit 18 acquires the genre of the destination received by the destination receiving unit 13 using one or more point name corresponding information stored in the point name corresponding information storage unit 15. For example, when the destination received by the destination receiving unit 13 is a spot name, the genre specifying unit 18 searches for the spot name of one or more spot name correspondence information with the spot name, and corresponds to the hit spot name. The genre of the destination can be acquired by reading the genre from the information. Further, for example, when the destination received by the destination receiving unit 13 is position information such as latitude and longitude, the genre specifying unit 18 uses the position information for the point name position information of one or more point name correspondence information. And the genre of the destination can be acquired by reading the genre from the hit point name correspondence information. When searching with location information, it may be determined that the location information that is the search key and the location name location information exactly match, or it may be determined that the hit has occurred, or It may be determined that a hit has been made including a case where the values match within a certain error range (for example, within a 10-meter error range or 50-meter error range).

  Next, the genre specifying unit 18 specifies a genre related to the acquired genre of the destination. As a specific method of this genre, there are (1) a case where genre correspondence information is used and (2) a case where genre co-occurrence is used. Hereinafter, these cases will be described. Note that specifying the genre does not matter the specific method as long as the specified genre can be known as a result. For example, specifying the genre may be storing the genre to be specified in a recording medium (not shown) or setting a flag or the like in association with the genre to be specified. Further, it goes without saying that the genre specifying unit 18 may specify a genre related to the genre of the destination by a method other than the methods (1) and (2).

(1) Method of specifying genre using genre correspondence information In this method, the genre specification unit 18 uses the genre correspondence information to specify a genre related to the genre of the destination acquired using the spot name correspondence information. To do. Specifically, the genre specifying unit 18 searches the genre of the destination in the genre correspondence information using the acquired genre of the destination as a search key. Then, the genre specifying unit 18 specifies a genre related to the genre of the destination included in the hit genre correspondence information. Note that when there are two or more hit genre correspondence information, the genre specifying unit 18 may specify a genre related to the destination genre included in each of the two or more genre correspondence information. That is, two or more genres may be specified.

(2) Method of specifying genre using genre co-occurrence In this method, genre specifying unit 18 specifies a genre that is highly co-occurring with the genre of the acquired destination. First, co-occurrence will be described. The genre A and the genre B co-occur within a predetermined length range (for example, within one sentence, within one paragraph, within one page, within one document, within one web, Both within the range of the page). High co-occurrence means that the scale indicating co-occurrence is high. As a scale indicating co-occurrence, for example, co-occurrence frequency, co-occurrence rate, Simpson coefficient, cosine distance, and the like exist. The co-occurrence frequency of genre A and genre B is the number of both appearing simultaneously within a predetermined length range. The co-occurrence rate is co-occurrence rate = Z / (X + Y−Z), where X is the number of appearances of genre A, Y is the number of appearances of genre B, and Z is the number of occurrences of both. The Simpson coefficient is obtained by setting the denominator of the co-occurrence rate to the minimum value of X and Y. The cosine distance is obtained by setting the denominator of the co-occurrence rate to the square root of the absolute value of the product of X and Y. In addition, the scale which shows these co-occurrence is already well-known. Therefore, the detailed description regarding the scale of co-occurrence is omitted. It goes without saying that other co-occurrence measures may be used.

  When calculating the co-occurrence scale, a database having documents to be searched is required. For example, the database may be held by the map information display device 1 or may exist outside the device. In the latter case, for example, the database may be a website or a database possessed by a predetermined server. In addition, processing such as search when calculating the scale of the co-occurrence may be performed by the genre specifying unit 18 accessing the database, or the genre specifying unit 18 may be connected to an external device or server. Then, the genre of the destination may be passed and only the genre co-occurring with the genre of the destination and the scale of co-occurrence generated in the external device or server may be received. In addition, the database to be searched may be, for example, a history of visited places regarding many users (this history includes the genre of visited places). In the history database, the name of the visited place visited for each outing and the genre corresponding to the place name may be included. And the genre specific | specification part 18 may calculate the scale of co-occurrence within the range of the one time going out. For example, in the history, when the genre “leisure” and the genre “gourmet” frequently appear within a single outing, the genre “leisure” and the genre “gourmet” are co-occurring. It will be judged high. Note that, for example, it is considered that a day out is a one-time outing, and it is a destination visited on the same date, and a destination visited by the same user is a one-time outing destination. May be.

  The genre specifying unit 18 acquires a genre that co-occurs with the genre of the destination and a scale of the co-occurrence. In this process, for example, the genre specifying unit 18 calculates a scale of co-occurrence between the genre of the destination and any genre (this genre may be held in a recording medium (not shown), for example). Is done by. Then, a genre having a high co-occurrence scale is specified as a genre related to the destination genre. The genre having a high co-occurrence scale may be, for example, a genre that is a co-occurrence scale greater than or equal to a threshold value, or a predetermined number from a high co-occurrence scale (for example, 1 or 2 genres). The two conditions may be used together. For example, a genre with a high co-occurrence scale may be a genre that is a co-occurrence scale equal to or greater than a threshold, and may be a genre within a predetermined number from a high co-occurrence scale. . The threshold value may be, for example, a value obtained by multiplying the maximum value of the co-occurrence scale by a predetermined number less than 1 (for example, 0.9 or 0.8). It may be a value.

  In addition, when the genre specifying unit 18 performs only the process of specifying a genre having high co-occurrence with the genre of the destination (that is, when the genre is not specified by the method (1) described above), The map information display device 1 may not include the genre correspondence information storage unit 17.

  The spot name acquisition unit 19 uses the one or more spot name correspondence information stored in the spot name correspondence information storage unit 15, and the spot name position included in the area related to the destination received by the destination reception unit 13. Get the point name corresponding to the information. The “region related to the destination” will be described later. Further, “point name position information included in a region” is point name position information indicating a position included in the region. The “point name corresponding to the location name position information” is a location name associated with the location name position information by the location name correspondence information. In addition, the spot name acquisition unit 19 may acquire a spot name corresponding to the genre received by the genre reception unit 16. That is, the spot name acquisition unit 19 is a spot name corresponding to the spot name position information included in the area related to the destination, and corresponds to the genre received by the genre receiving unit 16 in the spot name correspondence information. You may acquire the name of a point. In addition, the spot name acquisition unit 19 may acquire a spot name corresponding to the genre specified by the genre specifying unit 18. That is, the spot name acquisition unit 19 is a spot name corresponding to the spot name position information included in the area related to the destination, and corresponds to the genre specified by the genre specifying unit 18 in the spot name correspondence information. You may acquire a point name. The “point name corresponding to the genre” is a point name associated with the genre by the point name correspondence information. When acquiring a spot name using a genre, the genre needs to be included in the spot name correspondence information. In addition, when both the reception of the genre by the genre reception unit 16 and the specification of the genre by the genre specification unit 18 are performed, the spot name acquisition unit 19 acquires the spot name using both genres. Alternatively, the location name may be acquired using any one of the genres. In the latter case, which genre is used may be determined in advance. In the present embodiment, if a genre is received by the genre reception unit 16, a spot name is acquired using the received genre, and if not, a genre specification is performed. A case will be mainly described where the genre is specified by the unit 18 and then the spot name is acquired using the specified genre. In addition, there may be a case where the destination name received by the destination receiving unit 13 is included in the point name corresponding to the point name position information included in the area related to the destination received by the destination receiving unit 13. For example, when the destination “Kobe Airport” is received, the location name “Kobe Airport” is included in the area related to the destination “Kobe Airport”. However, since it is considered unnecessary to acquire the destination itself when acquiring a point name according to a certain destination, the point name acquisition unit 19 acquires the point name that is the destination itself. You don't have to.

  In addition, the spot name acquisition part 19 is a spot name corresponding to the spot name position information included in the area related to the destination received by the destination receiving part 13, and the spot name having high co-occurrence with the destination is obtained. You may get it. Moreover, you may perform both acquisition of such a point name and acquisition of the point name using a genre. That is, the spot name acquisition unit 19 is a spot name corresponding to the spot name position information included in the area related to the destination received by the destination receiving unit 13, and is a genre (this genre is also a received genre). It is also possible to acquire a spot name corresponding to the destination and having a high co-occurrence with the destination. The co-occurrence is the same as described above except that the genre is changed to the point name (destination), and detailed description thereof is omitted.

  Next, the “region related to the destination” will be described. The area related to the destination may be (A) the area in the vicinity of the destination, (B) the area along the route from the departure place to the destination, or (C) the area from the departure place to the destination. It may be an area that is separated from the current position by the same distance as the ground, or (D) an area that can be reached from the current position in the required time similar to the required time from the departure place to the destination. Hereinafter, the method by which the spot name acquisition unit 19 specifies the area in each case will be described. Needless to say, the area related to the destination may be other than (A) to (D).

(A) When the region related to the destination is a region near the destination In this case, the point name acquisition unit 19 includes the point names included in the region near the destination received by the destination reception unit 13 A point name corresponding to the position information is acquired. An area in the vicinity of a destination is an area within a predetermined range with respect to the destination. For example, an area within a predetermined distance range from the destination (specifically, the center of the destination). It may be a circle area with a radius of 5 kilometers or 10 kilometers, a square area with a width of 5 kilometers from north to south and 5 kilometers from east to west with the destination as the center, and other areas. Or an area that can be reached within a predetermined time from the destination (specifically, an area that can be reached within 5 or 10 minutes from the destination) Or other areas. A method for specifying a range that can be reached within a predetermined time from a certain point will be briefly described. Select multiple routes away from a point. The plurality of paths may be selected substantially radially, for example. Then, in each route, a reaching point that can be reached in a predetermined time is determined. This determination may be performed, for example, by setting a position away from a certain point as the arrival point by a distance obtained by taking a predetermined time for the moving speed in each route. And the range which can arrive within a predetermined time from a certain point may be specified by connecting the arrival points. Or, more strictly, only an area facing a route to a plurality of determined arrival points may be an area that can arrive within a predetermined time from a certain point.

  In addition, when the destination received by the destination receiving unit 13 is position information such as latitude and longitude, the destination itself is the position information of the destination. On the other hand, when the destination received by the destination receiving unit 13 is a spot name, the spot name acquiring unit 19 acquires location information such as latitude and longitude corresponding to the spot name, thereby obtaining the destination. Position information can be acquired. This acquisition of position information may be performed using, for example, map information, or may be performed using point name correspondence information, or may be performed using other information. And the point name acquisition part 19 specifies the area | region of the range decided beforehand with respect to the positional information on the destination, and the information (for example, the some points which comprise the outline of the area) (Location information, etc.) may be stored in a recording medium (not shown) to identify an area near the destination.

(B) When the area related to the destination is an area along the route to the destination In this case, the point name acquisition unit 19 generates the destination from the current location generated by the route generation unit 14. The point name corresponding to the point name position information included in the area along the route up to is acquired. The area along the route is an area in a predetermined range with respect to the route generated by the route generation unit 14, for example, an area facing the route (specifically, the route It may be an area where 10 meters or 20 meters are added to both sides of the route with respect to the direction orthogonal to the length direction (that is, a belt-shaped region centered on the route). , An area within a predetermined distance from the route (specifically, an area with 5 or 10 kilometers added to both sides of the route in the direction orthogonal to the length of the route ( In other words, it may be a belt-like area centered on the route), or an area within a range that can be reached within a predetermined time from the route (specifically, , May be in the area of the range which can arrive from the root within and within 10 minutes 5 minutes. This region is also, usually, may be made to strip.), It may be the rest of the world. The point name acquisition unit 19 identifies an area in a predetermined range with respect to the route generated by the route generation unit 14 and information indicating the identified area (for example, a plurality of points constituting the outline of the area) The area along the route may be specified by storing the position information on the recording medium (not shown).

(C) When the area related to the destination is an area away from the current position by the same distance as the destination, In this case, the point name acquisition unit 19 is from the starting position that is the current position to the destination. The point name corresponding to the point name position information included in the area away from the current position by the same distance as is acquired. Note that the distance to the destination is usually the distance of the route to the destination. If the current position and the destination are α kilometers away from the current location, the distance from the current location to the destination is the same distance as the α kilometers from the current location. For example, it may be determined as follows. First, a plurality of routes are selected in a direction away from the departure point that is the current position. This path may be selected, for example, approximately radially. In each route, a point (α−ε1) kilometers from the current position and a point (α + ε1) kilometers from the current position are specified. Thereafter, a set of ranges from a point (α−ε1) kilometers from the current position to a point (α + ε1) kilometers from the current position may be an area that is separated from the current position by the same distance as the destination. . In order to reduce the number of routes to be selected, for example, among the points of (α + ε1) kilometers from the current position, a closed curve connecting points farthest from the current position (this is usually a radius centered on the current position ( α + ε1) It is thought that it becomes a circle of kilometers), and the zone-like area between the closed position connecting the point closest to the current position among the points of (α−ε1) kilometers from the current position is the same as the destination It is good also as an area away from the current position by a distance of. The area is usually an annular area surrounding the current position. Assuming that the route selected in the direction away from the current position does not return in the direction of the current position, out of the points (α−ε1) kilometers from the current position, from the current position of the point closest to the current position. The distance is (α−ε1) / 2 ^1/2 km. This is a point where a straight line extending radially from the current position is advanced by (α−ε1) / 2 km, and from there, it is advanced by (α−ε1) / 2 km in a direction perpendicular to the straight line. Therefore, an area that is separated from the current position by the same distance as the current position from the starting point to the destination is defined as a circle having a radius of (α−ε1) / 2 ^1/2 km centered on the current position, It may be an annular region between a circle having a radius of (α + ε1) kilometers centered on the position. Here, ε1 may be a predetermined value such as 1 km or 2 km, or may be a value obtained by multiplying α by a small number such as 0.1. The distance (α km) from the current position to the destination may be calculated by the route generation unit 14. And the point name acquisition part 19 specifies the area | region relevant to the destination as mentioned above using the distance, and the information (For example, several points which comprise the outline of the area | region) , Etc.) may be stored in a recording medium (not shown) to specify an area that is separated from the current position by the same distance from the starting position as the current position to the destination. Here, the distance to the destination is the distance of the route to the destination, but a linear distance between the current position and the destination may be used as the distance to the destination.

(D) When the area related to the destination is an area that can be reached from the current position in the same required time as the destination, In this case, the route generation unit 14 also acquires the required time of the generated route And And the point name acquisition part 19 acquires the point name corresponding to the point name position information contained in the area which can be reached from the present position in the required time similar to the required time of the route acquired by the route generation unit 14. . The area that can be reached from the current position in the same time as the required time of the route may be determined as follows, assuming that the required time of the route from the current position to the destination is β hours. . First, a plurality of routes are selected in a direction away from the departure point that is the current position. This path may be selected, for example, approximately radially. In each route, a point that can be reached in (β−ε2) time from the current position and a point that can be reached in (β + ε2) time from the current position are specified. After that, the area that can be reached from the current position in the same time as the destination until the destination, from the point that can be reached in (β-ε2) time from the current position to the point that can be reached in (β + ε2) time from the current position It may be. In order to reduce the number of routes to be selected, for example, among the points that can be reached in (β + ε2) time from the current position, a closed curve connecting a point farthest from the current position and (β−ε2) time from the current position. Among the points that can be reached in the above, a belt-like region between the closed curve connecting the points closest to the current position may be a region that can be reached from the current position in the same time as the destination. The area is usually an annular area surrounding the current position. Here, ε2 may be a predetermined value such as 0.1 hour or 0.2 hour, and is a value obtained by multiplying β by a small number such as 0.1. Also good. The point name acquisition unit 19 specifies an area related to the destination as described above, and does not illustrate information indicating the specified area (for example, position information of a plurality of points constituting the outline of the area). By accumulating in the recording medium, an area that is away from the current position by the same distance as the current position from the starting point to the destination may be specified.

  Here, in the case of (C) and (D), as can be seen from the above description, it is not easy to specify the area related to the destination as compared to (A) and (B). Therefore, as will be described later, the spot name acquisition unit 19 does not specify the area related to the destination, but calculates the distance from the current position and the time required from the current position for each spot name. It may be determined whether the point corresponding to the point name is included in the range of (C) or (D). This also applies to (A) and (B).

  In addition, the point name acquisition part 19 may specify the area | region relevant to a destination using arbitrary 2 or more among above-mentioned (A)-(D). In that case, the area specified by using any two or more of (A) to (D) is the finally specified area. For example, when the area related to the destination is specified by (A) and (B) above, the area including both the area near the destination and the area along the route to the destination is the destination. It becomes an area related to. Normally, in the case of (A) and (B), the point name included in the area related to the destination is considered to be the point name of the point that will be visited after the destination visit, In the case of C) and (D), it is considered that the point name included in the area related to the destination is the point name of the point to be visited instead of the destination visit. Therefore, in the case of combining (A) to (D), a combination of (A) and (B) or a combination of (C) and (D) is usually preferable, but is limited to them. It is not a thing and you may combine two or more things arbitrarily.

  The display unit 20 displays the map information stored in the map information storage unit 11. The display unit 20 may read out and display the map information corresponding to the current position acquired by the current position acquisition unit 12 from the map information storage unit 11. In the display, the display unit 20 reads only the map information of the area to be displayed from the map information storage unit 11 and displays it. Displaying map information means displaying a map image in the map information. The map image may display a place name, an orientation figure indicating north, a scale display indicating scale, and the like. Moreover, the display part 20 may display the mark which shows the position of the map information display apparatus 1 on a map. When the map information display device 1 is a navigation device, it indicates the position of the navigation device (this position is, for example, the position of a car on which the navigation device is mounted or the position of the user having the navigation device). A mark may be displayed on the map information.

  The display unit 20 also displays the route generated by the route generation unit 14. The display unit 20 may display the route on a map. The display of the route on the map may be a display of the entire route or a route in the vicinity of the current position.

  The display unit 20 displays the spot name acquired by the spot name acquisition unit 19. When displaying the spot name, the display unit 20 may display only the text of the spot name acquired by the spot name acquiring unit 19, or the spot name (text) acquired by the spot name acquiring unit 19 may be displayed. , It may be displayed at a position on the map corresponding to the position name position information corresponding to the position name. In the latter case, for example, when the spot name acquired by the spot name acquisition unit 19 is “Kobe Airport”, the spot name “Kobe Airport” is displayed at the position of Kobe Airport on the map. become. Note that the point name is displayed at the position on the map corresponding to the point name so that the correspondence between the point name to be displayed and the position on the map corresponding to the point name can be understood. It is to display the name of the point to be displayed. For example, the point name to be displayed may be displayed in the vicinity of the position corresponding to the point name, and the point name to be displayed and the position corresponding to the point name are connected by a lead line. It is also possible to display the name of the point to be displayed in a balloon graphic with the position corresponding to the point name as a vertex, or other methods. Good. In the case of using a balloon or a lead line, the display unit 20 may display the name of the spot by reading out these figures from a recording medium (not shown) or generating those figures. .

  The display unit 20 may or may not include a display device (for example, a CRT or a liquid crystal display) that performs such display. Further, the display of the map information or the like may be performed on a device different from the map information display device 1. In that case, the display unit 20 may transmit the map information and the like to the outside of the map information display device 1. The display unit 20 may be realized by hardware, or may be realized by software such as a driver that drives a display device.

  Of the map information storage unit 11, the spot name correspondence information storage unit 15, and the genre correspondence information storage unit 17, any two or more storage units may be realized by the same recording medium, or It may be realized by separate recording media. In the former case, for example, an area storing map information becomes the map information storage unit 11, and an area storing spot name correspondence information becomes the spot name correspondence information storage unit 15.

Next, operation | movement of the map information display apparatus 1 by this Embodiment is demonstrated using the flowchart of FIG.
(Step S101) The current position acquisition unit 12 determines whether a new current position has been acquired. If a new current position is acquired, the process proceeds to step S102. If not, the process proceeds to step S103. For example, when the current position acquisition unit 12 determines that a new current position has been acquired, the current position is temporarily stored in a recording medium (not shown), and the latest current position is temporarily stored. If the current position is different from the current position, it may be determined that a new current position has been acquired, and the new current position may be overwritten and stored in a recording medium (not shown).

  (Step S102) The display unit 20 reads the map information corresponding to the new current position acquired by the current position acquisition unit 12 from the map information storage unit 11, and displays the map information. Then, the process returns to step S101. The display unit 20 may display a mark or the like indicating the current position in the map information to be displayed. Further, when the route is being guided, the display unit 20 may display a guide such as “turn right at the next intersection”. Further, in the case of a car navigation device that outputs the guide sound, the map information display device 1 may include a guide sound output unit (not shown) that generates sound of the guide and outputs the sound to a speaker. .

  (Step S103) The genre reception unit 16 determines whether a genre is received. If the genre is accepted, the process proceeds to step S104. If not, the process proceeds to step S105.

  (Step S104) The genre received by the genre receiving unit 16 is stored in a recording medium (not shown). This process may be performed by, for example, the genre reception unit 16 or may be performed by the spot name acquisition unit 19. Then, the process returns to step S101.

  (Step S105) The destination receiving unit 13 determines whether a destination has been received. If the destination is accepted, the process proceeds to step S106. If not, the process returns to step S101. The accepted destination may be temporarily stored in a recording medium (not shown).

  (Step S106) The route generation unit 14 generates a route from the departure point that is the current position acquired by the current position acquisition unit 12 to the destination received by the destination reception unit 13. The generated route may be temporarily stored in a recording medium (not shown).

  (Step S107) The spot name acquisition unit 19 acquires a spot name in an area related to the destination received by the destination receiving unit 13. Details of this processing will be described later with reference to the flowchart of FIG. The acquired spot name may be temporarily stored in a recording medium (not shown).

  (Step S108) The display unit 20 displays the route generated by the route generation unit 14 and the spot name acquired by the spot name acquisition unit 19. Then, the process returns to step S101. Note that a map may be displayed together with the route when the route is displayed. Further, the route display may be a route display on the map in the vicinity of the current position. In that case, as the map information display device 1 moves from the departure place to the destination, different portions of the route are gradually displayed.

  In the flowchart of FIG. 2, the process is terminated by powering off or a process termination interrupt. In the flowchart of FIG. 2, the case where the generation of the route and the acquisition of the spot name are performed at continuous timings is shown, but this need not be the case. The route generation and the point name acquisition may be performed at independent timings. For example, the generation and display of a route may be performed in response to reception of a destination, and after that, when there is an instruction from the user, acquisition and display of a point name corresponding to the destination may be performed.

FIG. 3 is a flowchart showing details of the spot name acquisition process (step S107) in the flowchart of FIG.
(Step S201) The spot name acquisition unit 19 determines whether there is a genre received by the genre reception unit 16. If the genre exists, the process proceeds to step S203, and if not, the process proceeds to step S202. For example, the spot name acquisition unit 19 refers to a recording medium in which the genre received by the genre reception unit 16 is stored. If the genre is stored in the recording medium, the location name acquisition unit 19 has the received genre. If the genre is not stored in the recording medium, it may be determined that there is no accepted genre.

  (Step S202) The genre specifying unit 18 acquires the genre of the destination received by the destination receiving unit 13, and specifies the genre related to the genre of the destination. The identification of the genre may be, for example, the method (1) described above or the method (2). The specified genre may be temporarily stored in a recording medium (not shown).

  (Step S203) The point name acquisition unit 19 specifies an area related to the destination received by the destination receiving unit 13. The information indicating the specified area may be temporarily stored in a recording medium (not shown).

  (Step S204) The point name acquisition unit 19 sets a counter i to 1.

  (Step S205) The spot name acquisition unit 19 includes a spot name included in the i th spot name correspondence information stored in the spot name correspondence information storage unit 15 (hereinafter, this spot name is referred to as “i th spot name”). Judge whether to get). And when acquiring, it progresses to step S206, and when not acquiring, it progresses to step S207.

  The spot name acquisition unit 19 matches the genre included in the i th spot name correspondence information with the accepted genre or the specified genre, and the spot name position included in the i th spot name correspondence information. When the position indicated by the information is included in the area specified in step S203, it is determined that the i-th spot name is to be acquired. Otherwise (that is, the position of the spot name position information is specified when the genre is different). At least one of the cases where the i-th place name is not included). In addition, the spot name acquisition unit 19 matches the genre included in the i th spot name correspondence information with the accepted genre or the specified genre, and is included in the i th spot name correspondence information. Even if the position indicated by the name position information is included in the area specified in step S203, if the i-th spot name matches the destination, the i-th spot name must be acquired. You may judge.

  (Step S206) The spot name acquisition unit 19 acquires the i-th spot name. The acquired i th point name may be temporarily stored in a recording medium (not shown). In addition, when displaying a point name in the corresponding position on a map at the time of display, the point name acquisition part 19 is the point name position contained in i-th point name corresponding | compatible information with an i-th point name. Information may also be obtained.

  (Step S207) The point name acquisition unit 19 increments the counter i by one.

  (Step S208) The spot name acquisition unit 19 determines whether or not the i-th spot name exists. This determination is the same as determining whether or not the i-th spot name correspondence information is stored in the spot name correspondence information storage unit 15. If the i-th spot name exists, the process returns to step S205; otherwise, the process returns to the flowchart of FIG.

  In the flowchart of FIG. 3, when there is a received genre, the genre is used, and when the received genre does not exist, the genre is specified and the specified genre is used. However, this is an example, and it may be other than that as described above.

  In the flowchart of FIG. 3, the case where the determination in step S <b> 205 is performed after the area related to the destination is specified has been described, but this need not be the case. A determination may be made as to whether or not to acquire a spot name without specifying an area related to the destination. In that case, the spot name acquisition unit 19 determines whether or not the position of the spot name position information corresponding to the i-th spot name is included in the area related to the destination. For example, in the case of (A) above, when the area within the range that can be reached within 10 minutes from the destination is the area near the destination, the point name acquisition unit 19 determines the destination, i th Generate a route between the location of the location name location information corresponding to the location name and calculate the required time of the route. If the required time is within 10 minutes, correspond to the i-th location name It may be determined that the location of the location name location information to be included is included in an area related to the destination. The same applies when the determination is based on distance rather than required time. Also, for example, in the case of (B) above, when the area within the range that can be reached within 5 minutes from the route is the region along the route to the destination, the point name acquisition unit 19 Generate a route between the location of the location name location information corresponding to the location name and any location on the route close to that location, calculate the required time for the route, and the required time is within 5 minutes In this case, it may be determined that the location of the location name position information corresponding to the i-th location name is included in the area related to the destination. The same applies when the determination is based on distance rather than required time.

Further, for example, in the case of (C) above, the spot name acquisition unit 19 generates a route between the current position and the position of the spot name position information corresponding to the i-th spot name, and the route name The distance is calculated, and the distance L is
α−ε1 ≦ L ≦ α + ε1
In this case, it may be determined that the location of the location name position information corresponding to the i-th location name is included in the area related to the destination.

Further, for example, in the case of (D) above, the spot name acquisition unit 19 generates a route between the current position and the position of the spot name position information corresponding to the i-th spot name, and Calculate the required time T, and the required time T is
β−ε2 ≦ T ≦ β + ε2
In this case, it may be determined that the location of the location name position information corresponding to the i-th location name is included in the area related to the destination. Note that the route generation unit 14 may perform route generation, route distance calculation, and route required time calculation. In the case of (C) and (D), if the route distance or the required time for the route is calculated for all the point names, the processing amount becomes very large. Therefore, in the case of (C), the processing may be performed for the point names included in the circle of radius (α + ε1) kilometers centered on the current position. In the case of (D), processing may be performed for a point name included in a circle having a radius {(β + ε2) × v} kilometers centered on the current position. Note that v is the maximum speed (kilometer / hour) used in calculating the required time of the route.

  Next, operation | movement of the map information display apparatus 1 by this Embodiment is demonstrated using a specific example. In this specific example, it is assumed that the map information display device 1 is a car navigation device and is mounted on a car.

  In this specific example, it is assumed that the spot name correspondence information storage unit 15 stores spot name correspondence information shown in FIG. In FIG. 4, the point name correspondence information is information including a genre, a point name, and point name position information. For example, according to the first record (point name correspondence information) in FIG. 4, the genre corresponding to the spot name “ABC Aquarium” is “Leisure”, and the spot name position information corresponding to the spot name “ABC Aquarium” is It can be seen that (X1001, Y1001). The location name position information is information indicating latitude and longitude.

Further, in this specific example, it is assumed that the genre correspondence information storage unit 17 stores the genre correspondence information shown in FIG. In FIG. 5, the genre correspondence information is information including a genre of the destination and a related genre that is a genre related to the genre of the destination. For example, the first record (genre correspondence information) in FIG. 5 indicates that the genre related to the destination genre “leisure” is “gourmet”. In this specific example, a case will be described in which the genre specifying unit 18 specifies a genre using the genre correspondence information shown in FIG.
In this specific example, the area related to the destination is specified by (A). In (A), it is assumed that the area within a radius of 5 kilometers from the destination is an area related to the destination.

  It is assumed that the user operates the map information display device 1 while traveling in a car. Then, the current position acquisition unit 12 acquires the latest current position in accordance with the driving of the car (step S101), and the display unit 20 updates and displays the display target map information accordingly (step S102). .

  Next, a process in which a user inputs a genre will be described. It is assumed that the user operates the map information display device 1 to display a screen for selecting a genre. Then, it is assumed that the genre “shopping” is selected with a finger (tap) on the screen. Then, as shown in FIG. 6, a check box corresponding to shopping is checked. Thereafter, when the user taps the “OK” button, the genre “shopping” is accepted by the genre accepting unit 16 and passed to the spot name obtaining unit 19 (step S103). The spot name acquisition unit 19 stores the received genre “shopping” in a recording medium (not shown) (step S104).

  Thereafter, it is assumed that the user taps a “main menu” button at the bottom of the screen to display the main menu and selects a destination input from the main menu. Then, the destination input screen is displayed. Assume that the user inputs “ABC Suizoen” on the destination input screen and presses the “OK” button as shown in FIG. Then, the destination receiving unit 13 receives the destination “ABC Aquarium” corresponding to “ABC Suizokuen”, and the destination is generated by the route generating unit 14, the genre specifying unit 18, and the point name acquiring unit 19. (Step S105).

  When the route generation unit 14 receives the destination “ABC Aquarium” from the destination reception unit 13, the route generation unit 14 receives the current location as the departure location from the current location acquisition unit 12, and uses the departure location and the destination to generate a route. Is generated (step S106). It is assumed that the map information stored in the map information storage unit 11 is referred to when the route is generated. The generated route is stored in a recording medium (not shown).

  Upon receiving the destination “ABC Aquarium” from the destination receiving unit 13, the point name acquiring unit 19 performs a process of acquiring a point name (step S107). Specifically, the spot name acquisition unit 19 determines whether or not the accepted genre is stored in a recording medium (not shown) (step S201). In this case, since the genre “shopping” is stored, the spot name acquisition unit 19 determines that there is an accepted genre. Then, the spot name acquisition unit 19 searches the spot name correspondence information stored in the spot name correspondence information storage unit 15 using the destination “ABC Aquarium” as a search key, and finds the first hit. The point name position information (X1001, Y1001) is acquired from the point name correspondence information. And the point name acquisition part 19 is the positional information (X2001, Y2001), (X2002, Y2002), (X2003, Y2003) which shows the outer periphery position of the circle of radius 5 kilometers centering on the acquired point name position information. , (X2004, Y2004)... Are acquired and stored in a recording medium (not shown), thereby specifying an area related to the destination (step S203). An area surrounded by the position information (X2001, Y2001), (X2002, Y2002)... Is an area related to the destination.

  After that, the spot name acquisition unit 19 reads the genre “leisure” from the first record (spot name correspondence information) shown in FIG. 4, and the received genre “ Determine if it matches “shopping”. In this case, since they do not match, the spot name acquisition unit 19 determines that the first spot name is not acquired (steps S204 and S205). Next, the spot name acquisition unit 19 reads the genre “gourmet” from the second record, and determines whether the genre matches “shopping”. In this case as well, since it does not match, the spot name acquisition unit 19 determines not to acquire the second spot name (steps S207, S208, and S205). It is assumed that such a process is repeated and the fifth record becomes a determination target. Since the genre of the fifth record is “shopping” and matches the accepted genre, the spot name acquisition unit 19 reads the spot name position information (X1005, Y1005) of the fifth record, and the spot name position It is determined whether the information exists within the specified area, that is, the area surrounded by (X2001, Y2001), (X2002, Y2002). In this case, it is assumed that the point name position information (X1005, Y1005) exists inside the specified area. Then, the spot name acquisition unit 19 determines that the fifth spot name is acquired (step S205), and the spot name “CCC shopping mall” and spot name position information (X1005, Y1005) are obtained from the fifth record. Acquired and stored in a recording medium (not shown) (step S206). By repeating such processing, it is assumed that the spot names “CCC shopping mall” and “EEE bookstore” and the corresponding spot name position information are finally acquired (steps S205 to S208).

  Thereafter, the route generated by the route generator 14 and the spot name acquired by the spot name acquirer 19 are displayed on the map (step S108). FIG. 8 is a diagram showing an example of the displayed map of the route displayed in this way and the name of the spot. The display unit 20 uses the spot name position information corresponding to the spot name to display a balloon graphic having a vertex at the position on the map indicated by the spot name position information, as shown in FIG. The text of the point name is displayed inside the balloon shape. In addition, the display part 20 shall change the shape and position of a balloon figure suitably so that the text (point name) displayed on a balloon figure may not overlap. By displaying this route and the point name, it is possible to know the route from the current position to the ABC aquarium and the stores that exist in the vicinity of the ABC aquarium. As a result, for example, after going to ABC Aquarium, the user can shop at the CCC shopping mall or shop at the EEE bookstore. In FIG. 8, the distance “15.6 km” from the current position to the destination and the required time “about 30 minutes” are displayed as route information. These are generated by the route generation unit 14. When a predetermined time (for example, 30 seconds or 1 minute) elapses after the display of FIG. 8 is made, the display is switched to a map display near the current position, as shown in FIG. And the position of the automobile having the map information display device 1 (triangular marks in FIG. 9) are displayed (steps S101 and S102). In FIG. 9, navigation information using the generated route, for example, “Please turn right at a signal 500 meters ahead” may be displayed on the screen, or may be output as audio. Is similar to a known navigation device. Further, in FIG. 9, when “display entire route” is tapped, the display may be switched to the display of FIG. 8 accordingly.

  In this specific example, the case where the genre is accepted has been described, but the case where the genre is not accepted will be briefly described. If the genre is not accepted, the genre is specified when the point name is acquired after the destination is input (step S202). In specifying the genre, the spot name acquisition unit 19 searches the spot name correspondence information using the destination “ABC Aquarium” as a search key, and the destination genre “leisure” from the first spot name correspondence information hit. Is read. Then, the point name acquisition unit 19 searches the genre of the destination of the genre correspondence information in FIG. 5 by using the genre “leisure” of the destination as a search key, and from the hit first genre correspondence information, Acquire the genre “Gourmet”. The acquired genre “gourmet” becomes the specified genre. Therefore, when acquiring the location name, the genre “gourmet” is used in place of the genre “shopping” used in the above specific example. As a result, the genre is “gourmet” and the point names corresponding to the point names “AAA restaurant” and “CDE ramen” are obtained from the point name corresponding information having the point name position information included in the area related to the destination. It is assumed that the position information is acquired (steps S204 to S208). As a result, the display shown in FIG. 10 may be made (step S108).

  Moreover, although this specific example demonstrated the case where only a spot name was displayed, the related information relevant to a spot name may also be displayed with a spot name. The related information related to the spot name may be, for example, an image of the spot indicated by the spot name, a description about the spot name, or information about other spot names. Specifically, as illustrated in FIG. 11, the related information may be acquired using one or more pieces of related correspondence information including a spot name and related information corresponding to the spot name. For example, the spot name acquisition unit 19 may acquire related information corresponding to the acquired spot name from the related correspondence information, and the display unit 20 may display the acquired related information together with the spot name. For example, when the spot name acquisition unit 19 acquires the spot name “AAA restaurant”, the spot name acquisition unit 19 searches the corresponding correspondence information using the spot name “AAA restaurant” as a search key, and hits the relevant correspondence. The related information “P1002.jpg” included in the information is acquired and passed to the display unit 20. The display unit 20 displays the spot name “AAA restaurant” and the related information “P1002.jpg” corresponding to the spot name in association with each other. The display in association with each other may be, for example, displaying the related information “P1002.jpg” next to the spot name “AAA restaurant”. The spot name “AAA restaurant” and the related information “P1002” may be displayed. .Jpg "may be displayed in association with a line or other graphic. One or more related correspondence information may be memorize | stored in the related correspondence information storage part (not shown) which the map information display apparatus 1 has. The related correspondence information storage unit can be realized by a predetermined recording medium (for example, a semiconductor memory, a magnetic disk, an optical disk, etc.). The storage in the related correspondence information storage unit may be temporary storage in a RAM or the like, or may be long-term storage. In addition, the process in which the associated correspondence information is stored in the associated correspondence information storage unit does not matter. For example, the relevant correspondence information may be stored in the relevant correspondence information storage unit via the recording medium, and the relevant correspondence information transmitted via the communication line or the like may be stored in the relevant correspondence information storage unit. Alternatively, the associated correspondence information input via the input device may be stored in the associated correspondence information storage unit. Further, the related correspondence information stored in the related correspondence information storage unit may be information that is searched and acquired on the Internet or the like after the spot name acquisition unit 19 acquires the spot name. For example, after the spot name acquisition unit 19 acquires the spot name “AAA restaurant”, related information related to the “AAA restaurant” may be searched and acquired and temporarily stored in the related correspondence information storage unit. . Then, the related information may be acquired by the spot name acquisition unit 19 and displayed by the display unit 20.

  As described above, when the related information is also displayed, the map information display device 1 associates the spot name with the relevant information that is the information related to the spot name in association with the spot name. Is further provided with a related correspondence information storage unit (not shown) in which one or more are stored, the spot name acquisition unit 19 acquires related information corresponding to the acquired spot name using the related correspondence information, and a display unit 20 may also display the acquired related information. As described above, when the related information is displayed by the display unit 20, it is preferable that the related information and the spot name corresponding to the related information are displayed in association with each other.

  In this specific example, by tapping the displayed spot name, the spot name may be accepted as a new destination, and a route from the current position to the new destination may be generated. In that case, the point name included in the area related to the new destination may or may not be displayed.

  In this specific example, the spot name acquisition unit 19 is a spot name corresponding to the spot name position information included in the area related to the destination received by the destination receiving unit 13 and co-occurs with the destination. As described above, it is also possible to acquire a high point name.

Here, a method for specifying a genre using co-occurrence will be briefly described. For example, it is assumed that the following information is stored in the history of places visited for many users. In this history information, it is assumed that the history of points visited in one trip is shown in one line.
History Information ABC Aquarium (Leisure), AAA Restaurant (Gourmet)
BBB golf course (sports), bistro DDD (gourmet)
EFG Amusement Park (Leisure), DEF Department Store (Shopping), GGG Hotel (Accommodation)
EEE bookstore (shopping), CCC shopping mall (shopping)
:
:

When the destination received by the destination receiving unit 13 is “ABC Aquarium”, the genre specifying unit 18 acquires the genre “leisure” of the destination as described above, and Measure the scale of co-occurrence with other genres. Assume that the result is as follows. The co-occurrence scale is the co-occurrence frequency. Further, the co-occurrence frequency is calculated for each outing (that is, for each row).
Genre Scale of co-occurrence Gourmet 105
Shopping 80
Sports 75
Sightseeing 30
::
::

  Then, the genre specifying unit 18 acquires the genre “gourmet” having the highest co-occurrence scale with the genre “leisure” as a genre related to the genre of the destination. In the above example, the case where the genre is included in the history has been described, but the genre may not be included in the history. For example, the genre specifying unit 18 specifies the genre corresponding to each spot name by searching for spot name correspondence information using the spot name included in the history, and uses the measured genre to perform the same as described above. In addition, the genre may be specified using co-occurrence.

It should be noted that the same can be done when acquiring a point name having high co-occurrence with the destination. For example, it is assumed that the destination is “ABC Aquarium”, and “AAA restaurant”, “CDE ramen”, “CCC shopping mall”, and “EEE bookstore” are specified as point names included in the area related to the destination. Here, for convenience of explanation, it is assumed that the name of a spot is not narrowed down by genre. Then, it is assumed that the scale of co-occurrence between “ABC Aquarium” calculated by the spot name acquisition unit 19 and each spot name specified is as follows. It is assumed here that the co-occurrence scale is co-occurrence frequency.
Location Name Co-occurrence Scale AAA Restaurant 42
CCC Shopping Mall 35
CDE Ramen 21
EEE Bookstore 4

  Then, the genre specifying unit 18 acquires “AAA restaurant” and “CCC shopping mall” having a high scale of co-occurrence with “ABC Aquarium”. Here, it is assumed that the top two spot names are set to be acquired.

  As described above, according to the map information display device 1 according to the present embodiment, when a destination is input, a point name included in an area related to the destination is displayed. Therefore, if the user sees the displayed spot name, the spot name that can be a destination to visit the destination without actively searching, or a spot that can be a destination instead of the destination. You will know your name. Then, for example, it is possible to visit a spot with the displayed spot name.

  In the present embodiment, the case where the map information display device 1 includes the genre receiving unit 16 that receives a genre has been described. However, when the location name using the received genre is not acquired, the map information display is performed. The device 1 may not include the genre reception unit 16.

  In the present embodiment, it is needless to say that the method of specifying the genre by the genre specifying unit 18 may be the method (1) described above or the method (2). In the present embodiment, the case where the genre specifying unit 18 specifies the genre using the genre correspondence information has been described. However, when the genre specifying unit 18 does not specify the genre using the genre correspondence information. The map information display device 1 may not include the genre correspondence information storage unit 17.

  Moreover, although this Embodiment demonstrated the case where the map information display apparatus 1 was provided with the genre specific | specification part 18 which specifies a genre, when not acquiring the spot name using the specified genre, map information display is carried out. The device 1 may not include the genre specifying unit 18.

  In addition, when the point name acquisition unit 19 acquires the point name without using the required time of the route from the current position to the destination, the route generation unit 14 calculates the required time when the route is used. You do not have to get it. When the spot name acquisition unit 19 does not acquire a spot name using a genre, the spot name correspondence information stored in the spot name correspondence information storage unit 15 does not include a genre. Also good.

  In the above embodiment, each process or each function may be realized by centralized processing by a single device or a single system, or may be distributedly processed by a plurality of devices or a plurality of systems. It may be realized by doing.

  In the above embodiment, information related to processing executed by each component, for example, information received, acquired, selected, generated, transmitted, or received by each component In addition, information such as threshold values, mathematical formulas, addresses, etc. used by each component in processing is retained temporarily or over a long period of time on a recording medium (not shown) even when not explicitly stated in the above description. It may be. Further, the storage of information in the recording medium (not shown) may be performed by each component or a storage unit (not shown). Further, reading of information from the recording medium (not shown) may be performed by each component or a reading unit (not shown).

  In the above embodiment, when information used by each component, for example, information such as a threshold value, an address, and various setting values used by each component may be changed by the user Even if it is not specified in the above description, the user may be able to change the information as appropriate, or it may not be. If the information can be changed by the user, the change is realized by, for example, a not-shown receiving unit that receives a change instruction from the user and a changing unit (not shown) that changes the information in accordance with the change instruction. May be. The change instruction received by the receiving unit (not shown) may be received from an input device, information received via a communication line, or information read from a predetermined recording medium, for example. .

  In the above embodiment, when two or more components included in the map information display apparatus 1 have a communication device or an input device, the two or more components have a physically single device. Or may have separate devices.

  In the above embodiment, each component may be configured by dedicated hardware, or a component that can be realized by software may be realized by executing a program. For example, each component can be realized by a program execution unit such as a CPU reading and executing a software program recorded on a recording medium such as a hard disk or a semiconductor memory. In addition, the software which implement | achieves the map information display apparatus in the said embodiment is the following programs. That is, the program receives the computer from the current position acquisition unit that acquires the current position, the destination reception unit that receives the destination, and the departure point that is the current position acquired by the current position acquisition unit. A route generation unit that generates a route to a destination using map information stored in a map information storage unit that stores map information that is information about the map, a point name, and a position corresponding to the point name The destination received by the destination receiving unit using the one or more point name correspondence information stored in the point name correspondence information storage unit in which one or more point name correspondence information having the point name position information as information is stored Displays the point name acquisition unit that acquires the point name corresponding to the location information included in the area related to the location, map information, the route generated by the route generation unit, and the point name acquired by the point name acquisition unit Is a program for functioning as that the display unit.

  In the program, the functions realized by the program do not include functions that can be realized only by hardware. For example, functions that can be realized only by hardware such as a modem or an interface card in an acquisition unit that acquires information, a display unit that displays information, and the like are not included in at least the functions realized by the program.

  The program may be executed by being downloaded from a server or the like, and a program recorded on a predetermined recording medium (for example, an optical disk such as a CD-ROM, a magnetic disk, a semiconductor memory, or the like) is read out. May be executed by Further, this program may be used as a program constituting a program product.

  Further, the computer that executes this program may be singular or plural. That is, centralized processing may be performed, or distributed processing may be performed.

  FIG. 12 is a schematic diagram showing an example of the external appearance of a computer that executes the program and realizes the map information display device 1 according to the embodiment. The above-described embodiment can be realized by computer hardware and a computer program executed on the computer hardware.

  In FIG. 12, a computer system 900 includes a computer 901 including a CD-ROM (Compact Disk Read Only Memory) drive 905 and an FD (Floppy (registered trademark) Disk) drive 906, a keyboard 902, a mouse 903, a monitor 904, and the like. Is provided.

  FIG. 13 is a diagram showing an internal configuration of the computer system 900. In FIG. 13, in addition to the CD-ROM drive 905 and the FD drive 906, a computer 901 is connected to an MPU (Micro Processing Unit) 911, a ROM 912 for storing a program such as a bootup program, and the MPU 911. A RAM (Random Access Memory) 913 that temporarily stores program instructions and provides a temporary storage space, a hard disk 914 that stores application programs, system programs, and data, and an MPU 911 and a ROM 912 are interconnected. And a bus 915. The computer 901 may include a network card (not shown) that provides connection to the LAN.

  A program for causing the computer system 900 to execute the function of the map information display device 1 according to the above embodiment is stored in the CD-ROM 921 or the FD 922, inserted into the CD-ROM drive 905 or the FD drive 906, and the hard disk 914. May be forwarded to. Instead, the program may be transmitted to the computer 901 via a network (not shown) and stored in the hard disk 914. The program is loaded into the RAM 913 when executed. The program may be loaded directly from the CD-ROM 921, the FD 922, or the network.

  The program does not necessarily include an operating system (OS) or a third-party program that causes the computer 901 to execute the functions of the map information display device 1 according to the above embodiment. The program may include only a part of an instruction that calls an appropriate function (module) in a controlled manner and obtains a desired result. How the computer system 900 operates is well known and will not be described in detail.

  Further, the present invention is not limited to the above-described embodiment, and various modifications are possible, and it goes without saying that these are also included in the scope of the present invention.

  As described above, according to the map information display device and the like according to the present invention, it is possible to know the name of a spot related to the destination without actively performing a search. For example, as a car navigation device or the like Useful.

DESCRIPTION OF SYMBOLS 1 Map information display apparatus 11 Map information storage part 12 Current position acquisition part 13 Destination reception part 14 Route generation part 15 Point name corresponding | compatible information storage part 16 Genre reception part 17 Genre corresponding | compatible information storage part 18 Genre specific | specification part 19 Spot name acquisition part 20 display

Claims (13)

A map information storage unit that stores map information that is information about the map;
A current position acquisition unit for acquiring the current position;
A destination reception unit for receiving a destination;
A route generating unit that generates a route from a starting point that is the current position acquired by the current position acquiring unit to a destination received by the destination receiving unit using the map information;
A point name correspondence information storage unit that stores one or more point name correspondence information having a point name and point name position information that is information indicating a position corresponding to the point name;
Using one or more spot name correspondence information stored in the spot name correspondence information storage unit, a spot name corresponding to the spot name position information included in the area related to the destination received by the destination reception unit is obtained. A point name acquisition unit to acquire;
A map information display device comprising: a display unit that displays the map information, a route generated by the route generation unit, and a spot name acquired by the spot name acquisition unit. The map information display device according to claim 1, wherein the spot name acquisition unit acquires a spot name corresponding to spot name position information included in an area in the vicinity of the destination received by the destination reception unit. The said point name acquisition part acquires the point name corresponding to the point name position information contained in the area | region along the route from the departure place which is the present position to the destination which the said route generation part produced | generated. The map information display device according to claim 2. The said point name acquisition part acquires the point name corresponding to the point name position information contained in the area away from the present position by the same distance from the starting point which is the present position to the destination. Item 4. The map information display device according to any one of items 3 to 4. The route generation unit is also for obtaining a required time when using a route to be generated,
The said point name acquisition part acquires the point name corresponding to the point name position information contained in the area which can arrive from the present position in the required time similar to the required time of the route which the said route production | generation part acquired. The map information display device according to claim 4. The location name correspondence information has a genre corresponding to the location name in association with the location name,
A genre reception unit for receiving genres,
The map information display device according to claim 1, wherein the spot name acquisition unit acquires a spot name corresponding to the genre received by the genre reception unit. The location name correspondence information has a genre corresponding to the location name in association with the location name,
A genre specifying unit that acquires the genre of the destination received by the destination receiving unit using the spot name correspondence information and specifies a genre related to the genre of the destination,
The map information display device according to claim 1, wherein the spot name acquisition unit acquires a spot name corresponding to the genre specified by the genre specifying part. A genre correspondence information storage unit that stores genre correspondence information that is information having a genre of the destination and a genre related to the genre of the destination;
The map information display device according to claim 7, wherein the genre specifying unit uses the genre correspondence information to specify a genre related to the genre of the destination acquired using the spot name correspondence information. The map information display device according to claim 7, wherein the genre specifying unit specifies a genre having high co-occurrence with a genre of a destination acquired using the location name correspondence information. The spot name acquisition unit acquires a spot name corresponding to spot name position information included in an area related to the destination received by the destination receiving unit, and having a high co-occurrence with the destination. The map information display device according to any one of claims 1 to 5. The said display part displays the spot name which the said spot name acquisition part acquired in the position on the map corresponding to the spot name position information corresponding to the said spot name. Map information display device. A map information storage unit that stores map information that is information about the map, a current position acquisition unit, a destination reception unit, a route generation unit, and a point that is information indicating a location corresponding to the location name and the location name A map information display method processed using a point name correspondence information storage unit that stores one or more point name correspondence information having name position information, a point name acquisition unit, and a display unit,
The current position acquisition unit acquires a current position, a current position acquisition step;
A destination receiving step for receiving the destination;
A route generation step for generating a route from the departure point, which is the current position acquired in the current position acquisition step, to the destination received in the destination reception step, using the map information;
The point name position included in the area related to the destination received in the destination receiving step using the one or more point name corresponding information stored in the point name corresponding information storage unit by the point name acquiring unit A point name acquisition step for acquiring a point name corresponding to the information;
A map information display method comprising: a display step in which the display unit displays the map information, the route generated in the route generation step, and the spot name acquired in the spot name acquisition step. Computer
A current position acquisition unit for acquiring the current position;
Destination reception unit for receiving destinations,
The route from the starting point, which is the current position acquired by the current position acquiring unit, to the destination received by the destination receiving unit is stored in a map information storage unit in which map information that is information about the map is stored. A route generation unit that generates using map information,
One or more point name correspondences stored in a point name correspondence information storage unit that stores one or more point name correspondence information having a point name and point name position information that is information indicating a position corresponding to the point name. Using the information, a point name acquisition unit for acquiring a point name corresponding to the point name position information included in the area related to the destination received by the destination reception unit,
A program for functioning as a display unit that displays the map information, the route generated by the route generation unit, and the location name acquired by the location name acquisition unit.

Images