JP2012164203A - Map information output device and program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To solve the problem of inability of a conventional map information output device to output map information including position information with high importance for a designated object.SOLUTION: A map information output device comprises: a map information storage unit 102 that can store map information; an object position information storage unit 103 that can store one or more pieces of object position information having position information as information for specifying a position and an object with importance equal to or higher than a threshold with respect to the position information; a reception unit 113 that receives an output instruction of map information having an object; a position information acquisition unit 114 that acquires one or more pieces of position information corresponding to the object of the output instruction; a map information acquisition unit 115 that acquires map information including at least part of the one or more pieces of the position information acquired by the position information acquisition unit; and an output unit 117 that outputs the map information acquired by the map information acquisition unit. Thereby, map information including position information with high importance for a designated object can be output.

Description

  The present invention relates to a map information output device that outputs map information.

  Conventionally, there has been a map information display device in which a controller displays a name superimposed on a map screen based on the degree of recognition of each name. According to such a map information display device, a name having a high probability of being recognized by the user is superimposed and displayed on the map screen instead of the name determined based on the hierarchy of the administrative district (see, for example, Patent Document 1). ).

JP 2009-25650 A (first page, FIG. 1 etc.)

  However, the conventional map information output device cannot output map information including position information that is highly important for a specified event (such as a person's name).

  For example, in a conventional map information output device, it is not possible to search for a route passing through an important point by “Oda Nobunaga” and display the drive course of “Oda Nobunaga Tour”. Further, for example, in a conventional map information output device, it was impossible to display important points on the map for Meiji Restoration on the map, and automatically create and output the Meiji Restoration Kyoto map.

  The map information output device of the first invention includes a map information storage unit that can store map information, position information that is information for specifying a position, and an event that is more important than a threshold for the position information. An event location information storage unit that can store one or more event location information, a reception unit that receives an output instruction of map information having an event, and location information that acquires one or more location information corresponding to an event included in the output instruction An acquisition unit, a map information acquisition unit that acquires map information including at least a part of one or more pieces of position information acquired by the position information acquisition unit, and an output unit that outputs the map information acquired by the map information acquisition unit; Is a map information output device.

  With this configuration, it is possible to output map information including position information that is highly important for a specified event (such as a person's name).

  In the map information output device of the second invention, the event position information is a threshold value for the time information, the position information, the position information, and the time information, which is information indicating time. The reception unit receives an instruction to output map information having time information and an event, and the position information acquisition unit corresponds to the time information and event included in the output instruction. It is a map information output device which acquires the above positional information.

  With this configuration, it is possible to output map information including position information that is highly important for a specified event (person name, etc.) and time information.

  In the map information output device of the third aspect of the invention, the event position information further has an importance level relative to the first or second aspect of the invention, and the position information acquisition unit includes the event and threshold value of the output instruction. It is a map information output device that acquires one or more pieces of position information paired with a greater importance level, or one or more position information pairs of time information and events included in an output instruction and a degree of importance greater than a threshold.

  With this configuration, it is possible to output map information including position information that is highly important for a specified event (such as a person's name).

  In the map information output device of the fourth aspect of the invention, the event position information further has an importance level relative to the first or second aspect of the invention, and the output instruction further has a condition regarding the importance level, The position information acquisition unit pairs one or more pieces of position information that are paired with an importance that satisfies the condition regarding the importance that the output instruction has, or time information and an event that the output instruction has. This is a map information output device that acquires one or more pieces of position information that are paired with the importance that satisfies the condition relating to the importance of the output instruction.

  With this configuration, it is possible to output map information including position information that satisfies the importance condition input by the user for a specified event (such as a person's name).

  Further, the map information output device of the fifth invention has one or more position information and events, and two or more having a data structure and a link structure with respect to any one of the first to fourth inventions. A data group storage unit that can store the data group, a related data group acquisition unit that acquires from the data group storage unit one or more related data groups that are linked to the data group that has the event received by the reception unit, Using the data group having the event received by the receiving unit and the one or more related data group acquired by the related data group acquiring unit, the positional information for the event and the paired event received by the receiving unit, and the related data An event position that constitutes one or more event position information using the importance calculation unit that calculates the importance of the position information of the group, each position information calculated by the importance calculation unit, the event, and the importance Further information component And a map information output apparatus 1 or more event location information configuration event location information configuration unit is an event position information of the event location information storage unit.

  With this configuration, the importance of the event and the position information can be automatically calculated, and the event position information including the importance can be automatically configured.

  In addition, the map information output device of the sixth aspect of the invention provides generic time information, which is information collectively referring to two or more pieces of time information, and two or more pieces of time information to any one of the second to fifth aspects of the invention. A generic time information storage unit that can be stored in association with each other, the reception unit accepts an output instruction for map information having generic time information and an event, and the position information acquisition unit uses the generic time information included in the output instruction. A map that acquires two or more corresponding time information from the generic time information storage unit, and acquires one or more position information corresponding to the time information or generic time information of the two or more acquired time information and the event It is an information output device.

  With such a configuration, it is possible to output map information including position information important for generic time information such as events and times.

  The map information output device according to the seventh aspect of the present invention is based on the fifth or sixth aspect of the invention, from the original data that is the original data constituting the data group, to a specific specified in the original data. Using the tag as a clue or from a predetermined location in the original data, an event acquisition unit that acquires an event and one or more pieces of information corresponding to the position information from the original data, and each piece of one or more pieces of information An original data position information acquisition unit that converts to information or acquires one or more position information from the original data, an event acquired by the event acquisition unit, and one or more position information acquired by the original data position information acquisition unit The map information output device further includes a data group configuration unit that configures the data group, and the data group configured by the data group configuration unit is a data group of the data group storage unit.

  With this configuration, a data group can be automatically configured from original data such as a web page.

  The map information output device according to the eighth aspect of the invention acquires a route by performing a route search including one or more pieces of position information acquired by the position information acquisition unit with respect to any one of the first to seventh aspects of the invention. A route search unit is further provided, and the output unit is a map information output device that outputs the map information acquired by the map information acquisition unit and the route acquired by the route search unit.

  With this configuration, a route search including one or more position information important for an event or the like can be performed, and the searched route can be output.

  According to the map information output device of the present invention, it is possible to output map information including position information having high importance for a specified event.

Conceptual diagram of map information output system in Embodiment 1 Block diagram of the map information output system Block diagram of the map information output device 1 A flowchart for explaining the operation of the map information output device 1 Flowchart explaining the data group configuration processing Flowchart explaining the event location information configuration process Flow chart for explaining the importance calculation processing Flowchart for explaining the position information acquisition process Flow chart explaining the route search processing Figure showing an example of the same data Figure showing the same data group management table Figure showing the event location information management table The figure which shows the output example of the map information The block diagram which shows the other structure of the map information output device 1 Block diagram of map information output apparatus 2 in Embodiment 2 A flowchart for explaining the operation of the map information output device 2 Flowchart explaining the data group configuration processing Flowchart explaining the event location information configuration process Flow chart for explaining the importance calculation processing Flowchart for explaining the position information acquisition process Figure showing the same data group management table Figure showing the event location information management table Figure showing the same generic information management table The block diagram which shows the other structure of the map information output device 2 Overview of the computer system in the above embodiment Block diagram of the computer system The figure explaining the algorithm of importance vector calculation in Embodiment 1 The figure which shows the example of the importance vector initial value in Embodiment 1

  Hereinafter, embodiments of a map information output device and the like will be described with reference to the drawings. In addition, since the component which attached | subjected the same code | symbol in embodiment performs the same operation | movement, description may be abbreviate | omitted again.

  (Embodiment 1)

  In this embodiment, a map information output apparatus 1 that calculates the importance of an event in position information and outputs map information including position information that is important for a specified event using the importance is described. .

  Further, in the present embodiment, two or more data groups having two or more data groups to which an event and position information are given as the importance of the event in the position information, and having a link structure with other data groups The process to calculate from will be described.

  In the present embodiment, a process for automatically configuring a data group from original data such as a web page will also be described.

  An event is a person (may be called a person's name), a place, an event (may be called an event), an era, a year, a year, and others. Event [0] may be called an object. Examples of the person include “Oda Nobunaga” and “Sakamoto Ryoma”. Examples of places include “Osaka Castle” and “Kyoto”. Examples of events include “Daika Renovation” and “Sekigahara Battle”.

  The importance is a degree indicating importance, but may be considered as a degree of association. In addition, the importance of the event in the position information may be expressed by a numerical value or may be expressed by a ranking-capable character such as (A, B, C). That is, the importance may be information indicating the degree.

  A data group is a set of information. The data group is, for example, a web page or a web site including one or more web pages. Further, the data group may be, for example, only one or more pieces of position information and events. The one or more pieces of position information and events are preferably information extracted from a web page. Further, the data group may be, for example, a Web page, one or more position information, and an event. The data group [0] may have two or more events. A set of information from which a data group is extracted is referred to as original data. The original data is, for example, a web page.

  Further, the link in the link structure may be a hypertext link or a logical relationship. The link may be information of a data group identifier pair that identifies two data groups, pointer information to the other data group, or the like. The link may be anything as long as it is information indicating that two or more data groups are related. The link structure is indicated by, for example, the similarity between sentences. In such a case, when the similarity between sentences is 0, it may be determined that there is no link between sentences. Further, it may be determined that there is a link between sentences when the similarity between sentences is equal to or greater than a predetermined value. In that case, the similarity between sentences may be the strength of the link, the similarity between sentences with a predetermined similarity or higher is "Yes", and the similarity between sentences with a similarity less than a predetermined is "No" It may be. The data structure of the link does not matter. The link is preferably a directed link, but may be an undirected link.

  FIG. 1 is a conceptual diagram of a map information output system in the present embodiment. The map information output system in the present embodiment includes a map information output device 1, one or more terminal devices 3, and one or more original data management devices 4.

  The map information output device 1 is, for example, a server device on the Web, a mobile terminal, a navigation terminal, a so-called personal computer, or the like, and may be any device that can output map information. The output here is a concept such as display and transmission.

  The terminal device 3 is a terminal held by the user, and may be anything such as a mobile terminal, a mobile phone, a personal computer, a television receiver, or a navigation terminal.

  In addition, the original data management device 4 stores one or more original data, which is data that is a source of a data group. The original data management device 4 is, for example, a server device on the Web that stores Web pages.

  FIG. 2 is a block diagram of the map information output system in the present embodiment. FIG. 3 is a block diagram of the map information output device 1.

  The map information output device 1 includes an original data receiving unit 100, an original data storage unit 101, a map information storage unit 102, an event position information storage unit 103, a data group storage unit 104, an event acquisition unit 105, and an original data position information acquisition unit 106. , Data group configuration unit 107, data group storage unit 108, related data group acquisition unit 109, importance calculation unit 110, event location information configuration unit 111, event location information storage unit 112, reception unit 113, location information acquisition unit 114, A map information acquisition unit 115, a route search unit 116, an output unit 117, and a current location acquisition unit 118 are provided.

  The terminal device 3 includes an input receiving unit 31, an input transmitting unit 32, a terminal receiving unit 33, and a terminal output unit 34.

  The original data management device 4 further includes an original data management unit 41 and an original data transmission unit 42.

  The original data receiving unit 100 receives one or more original data from the original data management device 4. The original data receiving unit 100 accumulates at least temporarily the received one or more original data in the original data storage unit 101. The original data is data that is a source of a data group and event position information described later. The original data is, for example, a Web page or an encyclopedia database. Also, the original data receiving unit 100 normally requests the original data management device 4 to transmit the original data and receives the original data from the original data management device 4 when the receiving unit 113 receives an instruction to receive the original data. To do. The original data receiving unit 100 may receive original data (for example, a web page) from one or more original data management devices 4 by crawling. The original data receiving unit 100 is usually realized by a wireless or wired communication means, but may be realized by a means for receiving a broadcast.

  The original data storage unit 101 stores one or more original data. The original data storage unit 101 is preferably a non-volatile recording medium, but can also be realized by a volatile recording medium. The process of storing the original data in the original data storage unit 101 does not matter. The original data is normally received from the original data management device 4. That is, the original data in the original data storage unit 101 is usually data received by the original data receiving unit 100. However, for example, the original data may be stored in the original data storage unit 101 via the recording medium, and the original data input via the input device may be stored in the original data storage unit 101. It may be.

  The map information storage unit 102 can store map information. The map information includes, for example, term information including map symbol information indicating a map symbol and information indicating a term and a position of the term on the map. The map symbol information is, for example, a bitmap or graph data constituting the map. The term has a character string such as a place name written on a map, a building, a scenic spot, or a place name. The information indicating the position on the map includes information having longitude and latitude on the map, and X and Y coordinate values on the two-dimensional plane. Further, the map information usually has two or more pieces of point information having a pair of information indicating the position and road type information indicating the type of road on which the point corresponding to the information indicating the position exists. Further, the map information has a score between points indicated by the information indicating the position. The score is information indicating the distance between points, the ease of passage between points, or the difficulty of passage. The map information may be an ISO kiwi map data format. Further, the map information includes, for example, map symbol information and term information for each scale.

  The map information storage unit 102 is preferably a non-volatile recording medium, but can also be realized by a volatile recording medium. The process in which map information is memorize | stored in the map information storage part 102 is not ask | required. For example, map information may be stored in the map information storage unit 102 via a recording medium, and map information transmitted via a communication line or the like is stored in the map information storage unit 102. Alternatively, the map information input via the input device may be stored in the map information storage unit 102.

  The event position information storage unit 103 can store one or more event position information. The event position information includes position information and an event having an importance level equal to or higher than a threshold with respect to the position information. The position information is information for specifying the position. The position information is information for specifying a position, such as a place name, a scenic spot, (latitude, longitude), a building name, an address, a relative coordinate value (X, Y) on a map, and an ID for specifying a map information area. Anything is fine. Of the location information, place names, scenic spots, building names, etc. are referred to as point name information. The location information may be only the location name information. The event position information preferably includes position information, an event, and importance. The event position information may include position information, an event, and one or more other events linked to the event. Furthermore, the event position information may include position information, an event, an importance level, and one or more other events linked to the event. Further, the importance level equal to or higher than the threshold value may be a binary value indicating that the importance level is important or not important, or may be information such as a numerical value or an alphabet indicating a classification of the importance level of three or more levels.

  The event position information storage unit 103 is preferably a non-volatile recording medium, but can also be realized by a volatile recording medium. The event position information stored in the event position information storage unit 103 is preferably stored by the event position information storage unit 112, but the process of storing the event position information in the event position information storage unit 103 does not matter.

  The data group storage unit 104 can store two or more data groups. The data group has one or more position information and events, and has a link structure with other data groups. The data group may be only information indicating one or more pieces of position information, a link relationship between the event and another data group. The data group may be a Web page (usually a page having a link with another Web page), one or more position information, and an event. Furthermore, the data group may have two or more events.

  The data group storage unit 104 is preferably a non-volatile recording medium, but can also be realized by a volatile recording medium. The process in which the data group is stored in the data group storage unit 104 does not matter.

  The event acquisition unit 105 acquires an event from the original data. For example, the event acquisition unit 105 reads out event acquisition source information stored in advance, and acquires an event from the original data using the event acquisition source information. For example, the event acquisition unit 105 detects an event from a Web page that is an example of the original data by using a predetermined specific tag in the original data (the specific tag is an example of event acquisition source information). get. Also, the event acquisition unit 105, for example, from a Web page which is an example of the original data, a predetermined location in the original data (in this case, information indicating the location (for example, “first line of each page”, etc.)) Is the event acquisition source information). The original data may be part of the data group. The event acquisition unit 105 acquires an event using, for example, a tag for acquiring an event from a Web page (for example, a tag <title> of a Wikipedia title). That is, the event acquisition unit 105 stores, for example, event acquisition source information “<title>”, and acquires the term “Oda Nobunaga” next to the event acquisition source information “<title>” from the Wikipedia Web page. To do. This “Oda Nobunaga” is event W. Note that W is a symbol indicating an event. The event acquisition source information is information or a program used to acquire an event from the original data.

  The original data position information acquisition unit 106 acquires one or more pieces of position information from the original data. The original data position information acquisition unit 106 stores, for example, position information acquisition source information, and acquires one or more pieces of position information from the original data using the position information acquisition source information. The location information acquisition source information is information or a program used to acquire location information. For example, a location name database in which one or more location names are stored, and an address in which character strings constituting one or more addresses are stored. For example, “(latitude, longitude)” for acquiring a database or position information. The original data position information acquisition unit 106 acquires, for example, one or more pieces of information (for example, a place name, a scenic spot, an address, etc.) corresponding to the position information from the original data, and converts each piece of one or more pieces of information into position information ( Normalization), or one or more pieces of position information are obtained from the original data. The original data position information acquisition unit 106 holds, for example, a place name database, and acquires the place names included in the place name database as position information from the original data.

  The data group configuration unit 107 configures a data group using the event acquired by the event acquisition unit 105 and one or more pieces of position information acquired by the original data position information acquisition unit 106. For example, the data group configuration unit 107 configures a data group having an event and one or more pieces of position information. Note that the configuration of the data group means that the data group has a predetermined data structure. The data group configuration unit 107 adds the event acquired by the event acquisition unit 105 and one or more pieces of position information acquired by the original data position information acquisition unit 106 to the original data (for example, a web page), thereby It may be configured. For example, the data group configuration unit 107 may obtain a data group (W, Dp) having the event W acquired by the event acquisition unit 105 and the place dimension vector Dp. Further, the data group configuration unit 107 may obtain a data group (W, Dp, URL) having the event W, the place dimension vector Dp, and the URL of the original data. The place dimension vector Dp is an example of one or more pieces of position information.

  The data group storage unit 108 stores the data group configured by the data group configuration unit 107 in the data group storage unit 104. Such accumulation may be temporary accumulation.

  The related data group acquisition unit 109 acquires from the data group storage unit 104 one or more related data groups that are linked to the data group having the event received by the reception unit 113. It does not matter how deep the related data group acquisition unit 109 acquires the related data group by following the link. For example, the related data group acquisition unit 109 may acquire only one or more related data groups that are directly linked to the data group having the event received by the reception unit 113. In such a case, the link depth (n) of the related data group to be acquired is 1. In addition, the related data group acquisition unit 109 has, for example, one or more related data groups that are directly linked to the data group that has the event received by the receiving unit 113, and is directly linked to the one or more related data groups. One or more related data groups may be acquired. In such a case, the link depth (n) of the related data group to be acquired is 2.

  The importance calculation unit 110 calculates the importance of the position information for the event using the data group having the event received by the reception unit 113 and one or more related data groups acquired by the related data group acquisition unit 109. . The position information here is one or more pieces of position information included in the data group having the event received by the receiving unit 113 and one or more pieces of position information included in the related data group. Here, it does not matter how the importance calculation unit 110 calculates the importance by using the data group and the related data group that is linked to the data group. Usually, the importance calculation unit 110 calculates the importance of the position information for the event as the importance of the position information included in the related data group increases. Alternatively, the importance calculation unit 110 calculates the importance of the position information as the number of related data groups including the position information increases. In general, the importance calculation unit 110 increases the degree of influence of the importance of the position information included in the data group than the importance of the position information included in the related data group (increases the importance).

For example, the importance calculation unit 110 calculates the importance in the position information of the event W as follows. This method employs a method based on a method of calculating a page rank calculated using link information of a data group having an event W (link structure information with a related data group). An example of a calculation method based on the page rank algorithm is the so-called Topic Sensitive PageRank (Haveliwala, TH: Topic-sensitive PageRank: A context-sensitive ranking algorithm for web search. IEEE Transactions on Knowledge and Data Engineering (TKDE2003) 15 (4 ), 784-796 (July / Aug 2003))). The page here is an example of a data group and a related data group. That is, the importance level calculation unit 110 calculates the importance level (r ^v ) with all pieces of continuous information using Equation 1 below. This algorithm is characterized in that the attributes of the link source data group u and the link destination related data group v can be reflected in the scoring of importance.

In Equation 1, r ^v is expressed as a vector, each dimension of r ^v is the importance of the data group v corresponding to each successive information. In Equation 1, the initial vector _r ^{1 v} is the ^{d v.} In Equation 1, i is the number of iterations in the calculation, α is the ratio of the random jump component, B ^v is a set of data groups linked to the data group v, and | F ^u | is linked from the data group u. This is the number of elements in the set of data groups. The calculation of the importance is completed by performing calculation by increasing i until the value of r converges using Equation 1. α can take a value in the range from 0 to 1, for example, 0.85 is used. d ^v is the data group v, the time dimension vector Dt and places dimensional vector Dp, the value obtained by adding the values in all dimensions used are normalized to be 1. If the time-dimensional vector Dp is used, ^{r v} and the dimension of each of ^{d v} is such as "1999" and "2000", which means a continuous information.

Moreover, the importance calculation part 110 calculates an importance vector as follows, for example using Formula 1. Here, as shown in FIG. 18, it is assumed that the data group storage unit 104 stores three data groups (nodes in FIG. 3). Three data groups correspond to three events. The event is, for example, a person name (for example, Nobunaga Oda, Hideyoshi Toyotomi, Ieyasu Tokugawa). In FIG. 18, B ¹ = {3} indicates that the data group 1 is linked from the data group 3, and F ³ = {1,2} indicates that the data group 3 includes the data group 1 and the data Indicates that group 2 is linked. Here, it is assumed that there are two dimensions (continuous information) constituting the importance vector, “1900” and “1910”.

As a process before calculating the importance vector, first, a time / place expression is extracted from a content set (Web) related to a specific event v in a certain area in time and space. Secondly, the extracted time / place expression group is normalized (Example 1 “Heisei 2”: January 1, 1990-December 31, 1990, Example 2 “Kyoto”: Geographical location where Kyoto Prefecture is located. Range, example 3 “Edo”: the geographical range where the current Tokyo is located). Third, a mixed normal distribution approximation is performed on the output time / geographic dimension vector ^dv for smoothing.

  Then, it is assumed that the initial vector shown in FIG. That is, for event 1, the initial value of continuous information “1900” is 0.5, and the initial value of “1910” is 0.

Next, the importance calculation unit 110 calculates r ₁ ¹ , r ₁ ² , r ₁ ^{3, and the} like using Formula 1 and the initial vector, as shown in Formula 2.

The importance calculation unit 110 similarly calculates r ₂ ^v using r ₁ ^v , and repeats the calculation of Expression 1 until r _j ^v converges.

As a method of calculating the relevance, another approach using Equation 1, a method for defining a d ^v Equation 1 as shown in Equation 3. In Equation 3, whether or not v belongs to D ^j is determined using the time dimension vector Dt and the location dimension vector Dp of the data group v. The case where v belongs to D ^j is, for example, the case where the value of an element included in the time dimension vector Dt or the place dimension vector Dp is equal to or greater than a predetermined value. In Equation 3, | D ^j | is the number of data groups belonging to the j-th event.

Further, as a method for calculating the degree of association, there is a method for calculating the degree of association based on the method of calculating the page rank in Formula 4 in addition to the above method.

In Equation 4, r ^v is a scalar value, representative of the relevance of the data group v. N is the number of all events. Further, in Equation 4, “r ₁ = 1 / N”.

Further, as a method for calculating the relevance level, there is a relevance level calculation method using Formula 5 in addition to the above method.

In Equation 5, r ^v is a scalar value, representative of the relevance of the data group v. N is the number of all events. Further, in Equation 5, “r ₁ = 1 / N”.

In Equation 3, Rank _i is the importance of the data group i, and “jεBj” indicates that the data group j is linked to the data group i. X _j is the importance of the data group j, and N _j is the number of links from the data group j.

  The event position information configuration unit 111 configures one or more pieces of event position information using each position information, an event, and the importance calculated by the importance calculation unit 110.

  For example, the event position information configuration unit 111 configures event position information having position information and an event corresponding to an importance greater than a predetermined threshold. In this case, the event position information configuration unit 111 does not use the position information and the event corresponding to the importance level equal to or less than a predetermined threshold when configuring the event position information. In this specification, “greater than” may be replaced with “more than”, and “less than” may be replaced with “less than”.

  In addition, the event position information configuration unit 111 configures one or more pieces of event position information including, for example, each position information, an event, and the importance calculated by the importance calculation unit 110.

  Note that the event position information configuration unit 111 may acquire an event from the data group in the data group storage unit 104 and perform processing for determining one or more pieces of position information for calculating importance for the event. Such processing includes one or more pieces of position information paired with an acquired event, and one or more pieces of position information included in one or more data groups (related data groups) linked to the data group including the acquired events. is there. In addition, it does not ask | require whether the data group containing the acquired event and the data group which has a link relation to which step are related data groups. That is, when the related data group is a data group having a link relationship from the data group to n stages, n is a natural number of 1 or more.

  The event location information storage unit 112 stores the event location information configured by the event location information configuration unit 111 in the event location information storage unit 103. Such accumulation may be temporary accumulation.

  The accepting unit 113 accepts various instructions and data. The instruction is, for example, an instruction to output map information having an event. The output instruction is, for example, an instruction to output map information on which important points are displayed by “Oda Nobunaga”. For example, for Meiji Restoration, it is an instruction to output map information displaying important points in Kyoto Prefecture. It is preferable that the output instruction further has a condition regarding importance. The output instruction may further include time information. The time information is information indicating time, such as time (Edo period, Heian period, etc.), year (Meiji, Keio, etc.), time (Meiji Restoration, etc.) and year (1945, etc.).

  The instruction received by the receiving unit 113 may be, for example, an original data reception instruction, a data group accumulation instruction, an event position information accumulation instruction, a route search instruction, or the like. The original data reception instruction is an instruction to receive original data from the original data management device 4. The data group accumulation instruction is an instruction to configure and accumulate a data group. Also, the event position information accumulation instruction is an instruction to configure and accumulate event position information. The route search instruction is an instruction to search for a route and output the acquired route. It is preferable that the route search instruction has an event. When the route search instruction has an event, the route search instruction is an instruction to search for a route that passes through position information important for the event.

  The input means such as an instruction may be anything such as a keyboard, mouse, or menu screen. The accepting unit 113 can be realized by a device driver for input means such as a keyboard, control software for a menu screen, or the like. In addition, the reception unit 113 may receive an instruction or the like from an external device.

  The position information acquisition unit 114 acquires one or more position information corresponding to the event included in the output instruction from the event position information storage unit 103. In addition, the position information acquisition unit 114 is paired with one or more pieces of position information paired with an event included in the output instruction and an importance greater than the threshold, or 1 paired with time information included in the output instruction and the importance greater than the threshold. It is preferable to acquire the above position information. The position information acquisition unit 114 may acquire from the event position information storage unit 103 time information included in the output instruction and one or more position information corresponding to the event. Further, the position information acquisition unit 114 may acquire one or more pieces of position information paired with the time information and the event included in the output instruction and paired with an importance greater than the threshold from the event position information storage unit 103. good. The above threshold value is usually stored in advance. Further, “greater than the threshold value” is considered to be a concept including the threshold value or more.

  The position information acquisition unit 114 is paired with one or more pieces of position information paired with an event included in the output instruction and paired with the importance satisfying the condition regarding the importance included in the output instruction, or time information and an event included in the output instruction. It is also possible to acquire one or more pieces of position information that are paired with the importance that satisfies the condition relating to the importance of the output instruction.

  The map information acquisition unit 115 acquires map information including at least a part of the one or more pieces of position information acquired by the position information acquisition unit 114 from the map information storage unit 102. The map information acquisition unit 115 may acquire map information including one or more pieces of position information acquired by the position information acquisition unit 114 from the map information storage unit 102. Note that the map information including the position information is map information on which a point indicated by the position information is displayed. Further, the map information acquisition unit 115 may acquire map information corresponding to the instruction received by the reception unit 113 from the map information storage unit 102.

  The route search unit 116 performs a route search including one or more pieces of position information acquired by the position information acquisition unit 114, and acquires a route. The route search unit 116 normally searches for a route from the current location. The route is usually information indicating a route. For example, the route search unit 116 uses the current point as a starting point, uses one or more pieces of position information acquired by the position information acquisition unit 114 as relay points, and acquires a route to a stored destination point. In addition, for example, the route search unit 116 uses the current point as a starting point, and uses one or more of the one or more pieces of position information acquired by the position information acquisition unit 114 as a relay point, and the position information acquisition unit 114 acquires the information. A route having one of the one or more pieces of position information as a destination point is acquired. Note that the position information as the destination point is usually the position information of the point farthest from the current point among the one or more pieces of position information acquired by the position information acquisition unit 114.

  The output unit 117 outputs the map information acquired by the map information acquisition unit 115. The output unit 117 preferably outputs the map information acquired by the map information acquisition unit 115 and the position information acquired by the position information acquisition unit 114. It is further preferable that the output unit 117 outputs the position information acquired by the position information acquisition unit 114 on (overlapped with) the map information acquired by the map information acquisition unit 115.

  The output unit 117 may output the map information acquired by the map information acquisition unit 115 and the route acquired by the route search unit 116. The output unit 117 normally outputs a route on the map information.

  In addition, the output unit 117 visually distinguishes one or more pieces of position information acquired by the position information acquisition unit 114 from other place names and the like, and displays the map information acquired by the map information acquisition unit 115 in a conspicuous manner. It is preferable to output to

  Here, the output is usually transmission to the terminal device 3, but display on the display, projection using the projector, printing on the printer, storage on the recording medium, other processing device or other program, etc. This is a concept that includes delivery of processing results to

  The output unit 117 can be realized by a wireless or wired communication unit. However, the output unit 117 may be realized by an output device such as a display or a speaker. The output unit 117 may be realized by, for example, output device driver software, or output device driver software and an output device.

  The current location acquisition unit 118 acquires the current location. The current location is usually (latitude, longitude). The current location acquisition unit 118 can be realized by, for example, a GPS receiver. In addition, the current location acquisition unit 118 can be realized by a device that receives signals from base stations of three or more mobile terminals and calculates the current location, for example. Since the current location acquisition unit 118 is a known technique, a detailed description thereof is omitted.

  The input receiving unit 31 constituting the terminal device 3 receives input from the user. The input has, for example, an event. The input is, for example, an output instruction. The output instruction is an instruction to output map information having an event and position information, and is, for example, an instruction “output event“ Ryoma Sakamoto ”“ Kyoto ””. This command is a command to “output map information including position information that is highly important in Kyoto for Ryoma Sakamoto”. The input is, for example, the command “output event“ Nobunaga Oda ”“ Edo period ”. Note that this command is “For Oda Nobunaga, output map information including location information that is highly important in the Edo period”. The output instruction is, for example, the command “output event“ Ryoma Sakamoto ””. Note that this command is a command “output map information including position information having high importance for Ryoma Sakamoto”.

  The input means may be anything such as a keyboard, mouse, or menu screen. The input receiving unit 31 can be realized by a device driver for input means such as a keyboard, control software for a menu screen, or the like.

  The input transmission unit 32 transmits the input received by the input reception unit 31 to the map information output device 1. The input transmission unit 32 holds map information output device communication destination information (for example, an IP address and a URL) that is information for communicating with the map information output device 1. The map information output device communication destination information may be, for example, information input by the user or information held in the terminal device 3 in advance. The input transmission unit 32 is usually realized by a wireless or wired communication unit, but may be realized by a broadcasting unit.

  The terminal receiving unit 33 receives the map information or the map information and the position information from the map information output device 1 in response to the input transmission in the input transmission unit 32. The terminal receiving unit 33 is usually realized by a wireless or wired communication means, but may be realized by a means for receiving a broadcast.

  The terminal output unit 34 outputs the map information received by the terminal receiving unit 33. Also, here, output means display on a display, projection using a projector, printing on a printer, sound output, transmission to an external device, accumulation in a recording medium, other processing devices or other programs, etc. This is a concept that includes delivery of processing results to The terminal output unit 34 may or may not include an output device such as a display or a speaker. The output unit 117 can be implemented by output device driver software, or output device driver software and an output device.

  The original data management unit 41 constituting the original data management device 4 stores one or more original data. The original data management unit 41 is preferably a non-volatile recording medium, but can also be realized by a volatile recording medium. The process in which the data group is stored in the original data management unit 41 does not matter.

  The original data transmission unit 42 transmits the original data of the original data management unit 41 to the map information output device 1 in accordance with the original data reception instruction from the map information output device 1. The original data reception instruction is an instruction to transmit original data, and its structure is not limited. The original data transmission unit 42 is usually realized by wireless or wired communication means, but may be realized by broadcasting means.

  Event acquisition unit 105, original data position information acquisition unit 106, data group configuration unit 107, data group storage unit 108, related data group acquisition unit 109, importance calculation unit 110, event position information configuration unit 111, event position information storage unit 112, the position information acquisition unit 114, the map information acquisition unit 115, and the route search unit 116 can be usually realized by an MPU, a memory, or the like. The processing procedure of the event acquisition unit 105 and the like is usually realized by software, and the software is recorded on a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

  Next, the operation of the map information output system will be described. First, operation | movement of the map information output device 1 is demonstrated using the flowchart of FIG.

  (Step S401) The reception unit 113 determines whether an instruction or the like has been received. If an instruction or the like is accepted, the process goes to step S402. If an instruction or the like is not accepted, the process returns to step S401.

  (Step S402) The reception unit 113 determines whether or not the instruction received in step S401 is an original data reception instruction. If it is an original data reception instruction, the process proceeds to step S403, and if it is not an original data reception instruction, the process proceeds to step S406.

  (Step S403) The original data receiving unit 100 transmits an original data reception instruction to one or more original data management devices 4.

  (Step S404) The original data receiving unit 100 determines whether or not one or more original data is received from one or more original data management devices 4. If one or more original data is received, the process proceeds to step S405, and if not received, the process returns to step S404.

  (Step S405) The original data receiving unit 100 accumulates one or more original data received in step S404 in the original data storage unit 101. The process returns to step S401.

  (Step S406) The receiving unit 113 determines whether or not the instruction received in step S401 is a data group accumulation instruction. If it is a data group accumulation instruction, the process proceeds to step S407, and if it is not a data group accumulation instruction, the process proceeds to step S411.

  (Step S407) The event acquisition unit 105 assigns 1 to a counter i.

  (Step S <b> 408) The event acquisition unit 105 determines whether or not the i-th original data that does not constitute a data group exists in the original data storage unit 101. If the i-th original data exists, the process goes to step S409, and if not, the process returns to step S401.

  (Step S409) The event acquisition unit 105 and the like perform data group configuration processing. The data group configuration process is a process of configuring a data group and accumulating the configured data group in the data group storage unit 104. Data group configuration processing will be described with reference to the flowchart of FIG.

  (Step S410) The event acquisition unit 105 increments the counter i by 1, and returns to step S408.

  (Step S411) The receiving unit 113 determines whether or not the instruction received in step S401 is an event position information accumulation instruction. If it is an event position information accumulation instruction, the process proceeds to step S412, and if it is not an event position information accumulation instruction, the process proceeds to step S417.

  (Step S412) The importance calculation unit 110 assigns 1 to the counter i.

  (Step S413) The importance calculation unit 110 acquires an event of the i-th data group that does not constitute event position information.

  (Step S414) The importance calculation unit 110 determines whether or not the event of the i-th data group has been acquired. If the event of the i-th data group can be acquired, the process goes to step S415. If the event cannot be acquired, the process returns to step S401.

  (Step S415) The importance calculation unit 110 and the like perform event position information configuration processing. The event position information configuration process is a process of configuring event position information and storing it in the event position information storage unit 103. The event location information configuration process will be described with reference to the flowchart of FIG.

  (Step S416) The importance calculation unit 110 increments the counter i by 1, and returns to step S413.

  (Step S417) The receiving unit 113 determines whether or not the instruction received in step S401 is an output instruction. If it is an output instruction, go to step S418, and if it is not an output instruction, go to step S420.

  (Step S418) The position information acquisition unit 114 performs position information acquisition processing. The position information acquisition process is a process of acquiring one or more position information corresponding to an event included in the output instruction. The position information acquisition process may include a process of acquiring map information. Such map information is, for example, map information including position information of at least part of the acquired position information. The position information acquisition process will be described with reference to the flowchart of FIG.

  (Step S419) The output unit 117 outputs one or more pieces of position information acquired in step S418. The output unit 117 preferably outputs the one or more pieces of position information acquired in step S418 on the map information being output. The output unit 117 may output the one or more pieces of position information acquired in step S418 and the map information acquired in step S418. The process returns to step S401.

  (Step S420) The receiving unit 113 determines whether or not the instruction received in step S401 is a route search instruction. If it is a route search instruction, the procedure goes to step S421, and if it is not a route search instruction, the procedure returns to step S401. Here, it is assumed that the route search instruction includes an event.

  (Step S421) The route search unit 116 and the like perform route search processing. The route search process is, for example, a process for searching for a route having one or more pieces of position information corresponding to an event included in the route search instruction as a relay point or a destination point. The route search process will be described with reference to the flowchart of FIG.

  (Step S422) The output unit 117 outputs the route acquired in step S421. Note that the output unit 117 preferably outputs the route acquired in step S421 on the map information. The process returns to step S401.

  In the flowchart of FIG. 4, one or more original data may be received according to an event position information accumulation instruction, a data group may be configured, event position information may be configured, and the event position information may be accumulated. That is, the original data reception process, the data group configuration process, and the event position information configuration process may be performed collectively.

  In the flowchart of FIG. 4, the process is terminated by power-off or a process termination interrupt.

  Next, the data group configuration processing of step S409 will be described using the flowchart of FIG.

  (Step S501) The event acquisition unit 105 reads one or more stored event acquisition source information.

  (Step S502) The event acquisition unit 105 substitutes 1 for a counter i.

  (Step S503) The event acquisition unit 105 determines whether or not the i-th event acquisition source information exists among the event acquisition source information read in step S501. If i-th event acquisition source information exists, it will go to step S504, and if it does not exist, it will go to step S506.

  (Step S504) The event acquisition unit 105 acquires one or more events from the original data using the i-th event acquisition source information.

  (Step S505) The event acquisition unit 105 increments the counter i by 1. The process returns to step S503.

  (Step S506) The event acquisition unit 105 determines whether or not one or more events have been acquired in step S504. If one or more events can be acquired, the process proceeds to step S507, and if one or more events cannot be acquired, the process returns to the upper process.

  (Step S507) The event acquisition unit 105 adds one or more acquired events to a predetermined buffer. Note that the event acquisition unit 105 preferably stores one or more acquired events in association with the original data.

  (Step S508) The original data position information acquisition unit 106 substitutes 1 for a counter i.

  (Step S509) The original data position information acquisition unit 106 determines whether or not the i-th processing unit exists in the original data for acquiring position information. If the i-th processing unit exists, the process goes to step S510, and if the i-th processing unit does not exist, the process goes to step S517. The processing unit is a unit of processing for acquiring position information, and may be anything such as a sentence, a line, a specific start tag to an end tag, a paragraph, a word, and the like.

  (Step S510) The original data position information acquisition unit 106 reads the i-th processing unit from the original data.

  (Step S511) The original data position information acquisition unit 106 reads one or more pieces of position information acquisition source information stored in advance in the storage medium.

  (Step S512) The original data position information acquisition unit 106 substitutes 1 for the counter j.

  (Step S513) The original data position information acquisition unit 106 determines whether or not the j-th position information acquisition source information exists in the position information acquisition source information read in step S511. If the j-th position information acquisition source information exists, the process goes to step S514, and if not, the process goes to step S517.

  (Step S514) The original data position information acquisition unit 106 acquires one or more pieces of position information for the i-th processing unit using the j-th position information acquisition source information. Here, there may be a case where the position information cannot be acquired.

  (Step S515) The original data position information acquisition unit 106 increments the counter j by 1. The process returns to step S513.

  (Step S516) The original data position information acquisition unit 106 increments the counter i by one. The process returns to step S509.

  (Step S517) The original data position information acquisition unit 106 determines whether or not position information has been acquired in step S514. If the position information can be acquired, the process proceeds to step S518, and if the position information cannot be acquired, the process returns to the upper process.

  (Step S518) The data group configuration unit 107 configures a data group by associating one or more pieces of position information acquired in step S514 with the event, and the data group storage unit 108 configures the data group as a data group storage unit. Accumulate in 104.

  (Step S519) The data group constituting unit 107 acquires one or more original data having a link relation with the original data constituting the data group.

  (Step S520) The data group constituting unit 107 substitutes 1 for a counter i.

  (Step S521) The data group constituting unit 107 determines whether or not there is original data having an i-th link relationship. This original data is the original data acquired in step S519.

  (Step S522) The data group constituting unit 107 acquires an event from the original data having the i-th link relationship. The data group storage unit 108 stores the acquired event in the data group storage unit 104 so as to include the acquired event in the data group. This event acquisition process is the process of steps S501 to S507 described above.

  (Step S523) The data group constituting unit 107 increments the counter i by 1, and returns to step S521.

  In the flowchart of FIG. 5, the data group includes an event, one or more pieces of position information, and one or more events acquired from the original data having a link relationship. Note that the data group may include only an event and one or more position information. Further, when the data group includes one or more events acquired from the original data, it is possible to determine another data group having a link relationship using such events.

  Next, the event location information configuration processing in step S415 will be described using the flowchart in FIG.

  (Step S601) The event position information configuration unit 111 acquires a data group including the i-th event acquired in step S413.

  (Step S602) The event position information configuration unit 111 acquires one or more pieces of position information included in the data group acquired in step S601, and temporarily stores them in a buffer.

  (Step S603) The related data group acquisition unit 109 substitutes 1 for a counter i.

  (Step S604) The related data group acquisition unit 109 determines whether to use the data group of the i-th lower layer as the related data group. If the i-th data group is used as the related data group, the process goes to step S605; otherwise, the process goes to step S615. Note that the related data group acquisition unit 109 normally holds the number of stages (n) of related data groups to be used in advance. However, when the related data group acquisition unit 109 does not hold the number of stages (n), for example, use is made of up to the lowest related data group in the tree structure of the related data group constructed by links. To do. Also, here, for example, the data group read in step S601 is the 0th stage data group, and the related data group that is directly linked to the data group is the 1st stage data group. .

  (Step S605) The related data group acquisition unit 109 substitutes 1 for a counter j.

  (Step S606) The related data group acquisition unit 109 determines whether or not the j-th data group (including the related data group) of the (i-1) -th layer exists. If the j-th data group exists, the process goes to step S607, and if not, the process goes to step S614.

  (Step S607) The related data group acquisition unit 109 reads all data groups (i-th data group) that are linked to the j-th data group in the (i-1) -th data group. .

  (Step S608) The related data group acquisition unit 109 substitutes 1 for a counter k.

  (Step S609) The related data group acquisition unit 109 determines whether or not the k-th data group exists in the data group read in step S607. If the k-th data group exists, the process goes to step S610, and if not, the process goes to step S613.

  (Step S610) The event position information configuration unit 111 acquires one or more pieces of position information included in the kth data group.

  (Step S611) The event position information configuration unit 111 adds position information that is not already stored in the buffer among the position information acquired in Step S610 to the buffer.

  (Step S612) The related data group acquisition unit 109 increments the counter k by 1. The process returns to step S609.

  (Step S613) The related data group acquisition unit 109 increments the counter j by 1. The process returns to step S606.

  (Step S614) The related data group acquisition unit 109 increments the counter i by 1. The process returns to step S604.

  (Step S615) The importance calculation unit 110 substitutes 1 for the counter i.

  (Step S616) The importance calculation unit 110 determines whether or not the i-th position information exists in one or more pieces of position information accumulated in the buffer. If the i-th position information exists, the process goes to step S617, and if the i-th position information does not exist, the process returns to the upper process.

  (Step S617) The importance calculation unit 110 calculates the importance of the i-th position information for the event. The process for calculating the importance is referred to as the importance calculation process. The importance calculation processing will be described with reference to the flowchart of FIG.

  (Step S618) The event location information configuration unit 111 configures event location information having an event, the i-th location information, and importance.

  (Step S619) The event position information storage unit 112 stores the event position information configured in step S618 in the event position information storage unit 103.

  (Step S620) The importance calculation unit 110 increments the counter i by 1. The process returns to step S616.

  Next, an example of importance calculation processing in step S618 will be described using the flowchart of FIG. The importance level calculation process is a process for calculating the importance level when one event and one position information are given.

  (Step S701) The importance calculation unit 110 assigns 0 to a variable S for assigning importance.

  (Step S702) The importance calculation unit 110 determines whether or not the data group read in step S601 (data group corresponding to the event) has one piece of position information. If there is one position information, go to step S703, otherwise go to step S704.

  (Step S703) The importance calculation unit 110 substitutes a constant c0 for the variable S. Note that c0 is a reward (increased importance) given when the data group corresponding to the event has position information. C0 is an initial value of the data group. Note that S corresponds to Rank (v).

  (Step S704) The importance calculation unit 110 substitutes 1 for the counter i.

  (Step S705) When calculating the importance, the importance calculation unit 110 determines whether to use the related data group of the i-th lower layer. If the related data group of the i-th lower layer is used, the process goes to step S706, and if it is not used, the process returns to the upper process.

  (Step S706) The importance calculation unit 110 acquires all data groups having one piece of positional information from the related data groups in the i-th lower layer.

(Step S707) The importance calculation unit 110 adds C _i (n _i ) to the variable S. n _i is the number of related data groups in the i-th stage. C _i (n _i ) is an increasing function using the number of related data groups in the i-th stage as a parameter.

  (Step S708) The importance calculation unit 110 increments the counter i by 1. The process returns to step S705.

  Note that the flowchart of FIG. 7 is an example of a method for calculating importance. In the flowchart of FIG. 7, it is preferable to calculate the importance using Formula 1.

  Next, the position information acquisition process of step S418 will be described using the flowchart of FIG.

  (Step S801) The position information acquisition unit 114 acquires an event included in the output instruction.

  (Step S802) The position information acquisition unit 114 acquires the importance condition included in the output instruction. Note that, when the importance level condition is not included in the output instruction, the position information acquisition unit 114 acquires a predetermined importance level condition. Note that the importance level condition determined in advance is held by the position information acquisition unit 114, for example.

  (Step S803) The position information acquisition unit 114 acquires one or more pieces of position information paired with the event acquired in step S801 from the event position information storage unit 103. It is preferable that the position information acquisition unit 114 acquires one or more pieces of position information and importance that are paired with the event acquired in step S801 from the event position information storage unit 103.

  (Step S804) The position information acquisition unit 114 substitutes 1 for a counter i.

  (Step S805) The position information acquisition unit 114 determines whether or not the i-th position information exists in the position information acquired in step S803. If the i-th position information exists, the process proceeds to step S806, and if it does not exist, the process returns to the upper process.

  (Step S806) The position information acquisition unit 114 acquires the importance corresponding to the i-th position information.

  (Step S807) The position information acquisition unit 114 determines whether the importance acquired in Step S806 satisfies the importance condition acquired in Step S802. If the importance condition is satisfied, the process goes to step S808. If the importance condition is not satisfied, the process goes to step S809.

  (Step S808) The position information acquisition unit 114 adds the i-th position information to the buffer. This buffer is a buffer for storing position information to be output.

  (Step S809) The position information acquisition unit 114 increments the counter i by 1, and returns to step S805.

  In the flowchart of FIG. 8, the map information acquisition unit 115 may acquire map information including all of one or more pieces of position information in the buffer from the map information storage unit 102.

  Next, the route search process in step S421 will be described with reference to the flowchart of FIG.

  (Step S901) The route search unit 116 acquires an event included in the route search instruction.

  (Step S902) The position information acquisition unit 114 acquires one or more position information corresponding to the event acquired in step S901. The position information acquisition process has been described with reference to the flowchart of FIG.

  (Step S903) The route search unit 116 determines whether or not to further narrow down one or more pieces of position information acquired in step S902. If narrowing, go to step S904, otherwise go to step S910. Note that the route search unit 116 determines to further narrow down the position information when, for example, map information is output or a destination point has already been input. For example, when the map information is output, the route search unit 116 narrows down the position information within the range of the output map information. Further, for example, when a destination point has already been input, the route search unit 116 searches for a route between the current point and the destination point, position information within a predetermined distance from the route, or position information within a predetermined time, etc. Refine to.

  (Step S904) The route search unit 116 substitutes 1 for a counter i.

  (Step S905) The route search unit 116 acquires the i-th position information in the position information acquired in Step S902.

  (Step S906) The route search unit 116 determines whether or not the i-th position information has been acquired. If the i-th position information can be acquired, the process goes to step S907. If the i-th position information cannot be acquired, the process goes to step S910.

  (Step S907) The route search unit 116 determines whether or not the i-th position information is a narrowing target. If the i-th position information is not to be narrowed down, the process goes to step S909. If the i-th position information is not to be narrowed down, the process goes to step S908.

  Note that, for example, when map information is output, the route search unit 116 determines whether or not the i-th position information is within the range of the map information area. The route search unit 116 determines that the i-th position information is a target to be narrowed down when the area is the area of the map information.

  Further, for example, when a destination point has already been input, the route search unit 116 searches for a route between the current point and the destination point, and all points on the route and the i-th position. The shortest distance or the shortest time with the information is calculated, and it is determined whether or not the shortest distance or the shortest time is within a predetermined range. The route search unit 116 determines that the i-th position information is a target to be narrowed down when the shortest distance or the shortest time is within a predetermined range.

  (Step S908) The route search unit 116 deletes the i-th position information from the buffer.

  (Step S909) The route search unit 116 increments the counter i by 1, and returns to step S805.

  (Step S910) The current location acquisition unit 118 acquires the current location. The current location acquisition unit 118 normally acquires (latitude, longitude) information.

  (Step S911) The route search unit 116 performs route search using the current location acquired in step S910 and one or more pieces of position information in the buffer. If a destination point has already been input, the route search unit 116 searches for a route toward the destination point using the current location acquired in step S910 as a starting point and using one or more pieces of position information in the buffer as a relay point. . When the destination point is not input, the route search unit 116 searches for a route through the points indicated by the one or more pieces of position information in the buffer in order from the current location acquired in step S910. In addition, when the present location, the relay point, and the destination point are known, a technique for performing a route search that passes all the points is a known technique, and thus detailed description thereof is omitted. Return to upper process.

  Next, the operation of the terminal device 3 will be described. The input receiving unit 31 of the terminal device 3 receives instructions such as an output instruction for map information and a route search instruction.

  Next, the input transmission unit 32 transmits the instruction received by the input reception unit 31 to the map information output device 1. Next, the terminal receiving unit 33 receives map information and one or more position information from the map information output device 1. Then, the terminal output unit 34 outputs the map information received by the terminal receiving unit 33 and one or more position information.

  Next, the operation of the original data management device 4 will be described. First, the original data transmission unit 42 of the original data management device 4 receives an original data reception instruction from the map information output device 1. Then, the original data transmission unit 42 acquires one or more original data corresponding to the original data reception instruction from the original data management unit 41 and transmits it to the map information output device 1.

  Hereinafter, a specific operation of the map information output system in the present embodiment will be described. A conceptual diagram of the map information output system is shown in FIG.

  First, a specific process until the event position information is constructed from the original data and accumulated will be described.

  Now, the original data management device 4 is a Web server device of the Japanese version Wikipedia (http://ja.wikipedia.org/).

  Then, it is assumed that the user inputs an original data reception instruction to the map information output device 1. In addition, the original data reception instruction is included in the set of all of the “Japanese history” category and its lower categories (580 categories) in the Japanese version of Wikipedia (http://en.wikipedia.org/). It is assumed that the instruction is to acquire classified Wikipedia articles.

  Then, the reception unit 113 of the map information output apparatus 1 receives an original data reception instruction. Next, the original data receiving unit 100 transmits an original data reception instruction to the original data management device 4 (http://en.wikipedia.org/), and 33,000 pieces of original data are received from the original data management device 4. It is assumed that it has been received and accumulated in the original data storage unit 101. These original data are articles related to Japanese history, and for the sake of simplicity, they will be referred to as Japanese history articles. This collection of Japanese history articles includes various things such as people, events and buildings related to Japanese history.

  Next, it is assumed that the user inputs a data group accumulation instruction to the map information output device 1. Then, the reception unit 113 receives a data group accumulation instruction.

  Then, the event acquisition unit 105 reads the event acquisition source information “<title> character string-Wikipedia </ title>” stored in advance, and uses the event acquisition source information to collect a collection of Japanese history articles. From the line corresponding to the event acquisition source information, “character string” is extracted. Then, the event acquisition unit 105 acquires the article (original data) when the “character string” is a person name. That is, first, an article of a person is acquired. Then, the event acquisition unit 105 acquires “character string” in “<title> character string-Wikipedia </ title>” as an event. The event acquisition unit 105 holds a personal name database, and this personal name database is also used when acquiring a personal name as event acquisition source information. Since a technique for acquiring a person name from a sentence is a known technique, a detailed description thereof is omitted. Moreover, the algorithm which acquires a person name from a sentence is not ask | required. The event acquisition unit 105 acquires events such as “Ryoma Sakamoto”, “Nobunaga Oda”, “Hideyoshi Toyotomi”, and “Ieyasu Tokugawa” and accumulates them in the buffer.

  Next, the original data position information acquisition unit 106 acquires one or more pieces of position information as follows for the event “Ryoma Sakamoto”, for example. That is, the original data position information acquisition unit 106 obtains one or more pieces of position information from the original data for acquiring the position information (Japanese version Wikipedia Web page in which the event “Ryoma Sakamoto” appears in the title) as follows. get. Here, an example of the original data is shown in FIG. The original data position information acquisition unit 106 holds a position information database (an example of position information acquisition source information), and acquires a character string that matches the position information database as position information. Here, the original data position information acquisition unit 106 acquired, for example, position information such as “Kyoto”, “Shimonoseki”, “Choshu”, “Satsuma”, “Kitashirakawa, Sakyo-ku, Kyoto City”, “Kinki region”, “Nono Plain”, etc. And

  Next, the data group configuration unit 107 acquires “Katsuro Kogoro”, “Takamori Saigo”, etc., which are events (title character strings) of the original data linked to the original data in FIG. The data group configuration unit 107 configures a data group having an event, one or more position information, and one or more events that are linked to the event. The data group storage unit 108 stores the configured data group in the data group storage unit 104. For example, an example of a set of data groups accumulated in the data group storage unit 104 is shown in FIG. FIG. 11 is a data group management table.

  Next, it is assumed that the user inputs an event position information accumulation instruction to the map information output device 1. Then, the reception unit 113 receives an event position information accumulation instruction.

  Next, the event position information configuration unit 111 sequentially acquires a data group including events from the data group management table in the data group storage unit 104. For example, the event location information configuration unit 111 acquires a data group corresponding to the event “Ryoma Sakamoto” from the data group management table (FIG. 11). Here, it is assumed that the number (n) of the related data group to be used is “2”.

  Next, the event position information configuration unit 111 acquires one or more pieces of position information “Kyoto”, “Shimonoseki”, “Choshu”, “Satsuma”, etc. included in the acquired data group, and temporarily stores them in the buffer. Next, the event location information configuration unit 111 acquires the events “Takamori Saigo”, “Kogoro Katsura”, and the like that are linked to the event “Ryoma Sakamoto” from the data group management table (FIG. 11). Next, the event location information configuration unit 111 acquires location information “Satsuma”, “Kagoshima”, “Kumamoto”, and the like included in the data group having the event “Takamori Saigo”. Then, the event position information configuration unit 111 adds position information “Kagoshima”, “Kumamoto”, and the like that do not exist in the buffer to the buffer. Next, the event location information configuration unit 111 acquires location information “Choshu”, “Kyoto”, “Shimoda”, etc. included in the data group having the event “Katsura Kogoro”. Then, the event position information configuration unit 111 adds position information “Shimoda” or the like that does not exist in the buffer to the buffer. It is assumed that the above processing is repeated for the number of related data groups, and position information “Kyoto”, “Shimonoseki”, “Choshu”, “Satsuma”, “Kagoshima”, “Kumamoto”, “Shimoda”, and the like are accumulated in the buffer.

  Next, the importance calculation unit 110 sequentially calculates the importance of the event “Ryoma Sakamoto” and each piece of position information in the buffer using Equation 1.

  In other words, for example, the importance calculation unit 110 calculates the importance Rank (v) of the position information “Kyoto” for the event “Ryoma Sakamoto”, for example, “4.3” using Equation 1. To do. Here, as described above, Formula 1 uses the Topic Sensitive PageRank algorithm, and here, it is assumed that the random jump component α is “0.85”. In addition, it is assumed that the link source u and the link destination v are in the same category here.

  Then, the importance calculation unit 110 similarly calculates the importance Rank (v) of the other position information in the buffer for the event “Ryoma Sakamoto”.

  The event position information configuration unit 111 configures event position information having an event, position information, and importance. An example of event location information is (event “Ryoma Sakamoto”, location information “Kyoto”, importance “4.3”). Then, the event position information accumulation unit 112 accumulates the configured event position information in the event position information storage unit 103. The event position information storage unit 103 stores an event position information management table shown in FIG.

  As described above, an environment in which the map information output apparatus 1 outputs position information important for an event can be constructed.

  Next, a process in which the map information output device 1 outputs position information important for an event will be described. Assume that the event position information storage unit 103 stores the event position information management table shown in FIG.

  In this case, it is assumed that the user of the terminal device 3 has input the output instruction “output Ryoma Sakamoto importance> = 3” to the terminal device 3. Note that this output instruction is an instruction to output position information having an importance level of 3 or more for Ryoma Sakamoto on the map information.

  Next, the input reception unit 31 of the terminal device 3 receives the output instruction “output Ryoma Sakamoto importance> = 3”. Then, the input transmission unit 32 transmits the output instruction received by the input reception unit 31 to the map information output device 1.

  Next, the reception unit 113 of the map information output device 1 receives an output instruction “output Sakamoto Ryoma importance> = 3” from the terminal device 3.

  Next, the position information acquisition unit 114 acquires the event “Ryoma Sakamoto” included in the output instruction. Next, the position information acquisition unit 114 acquires the importance level condition “importance> = 3” included in the output instruction.

  Next, the position information acquisition unit 114 acquires one or more pieces of position information (“Kyoto”, “Shimonoseki”, etc.) paired with the acquired event “Ryoma Sakamoto” from the event position information management table.

  Next, the position information acquisition unit 114 acquires the importance corresponding to each acquired position information, and determines whether the importance satisfies the importance condition “importance> = 3”. Then, the position information acquisition unit 114 acquires only the position information that is paired with the importance satisfying the importance condition “importance> = 3”. Here, it is assumed that the position information acquisition unit 114 has acquired “Kyoto”, “Teradaya”, “Tosa”, “Satsuma”, “Nagasaki”, and the like.

  Next, the map information acquisition unit 115 receives map information including all of one or more pieces of position information (“Kyoto”, “Teradaya”, “Tosa”, “Satsuma”, “Nagasaki”, etc.) in the buffer from the map information storage unit 102. get.

  Next, the output unit 117 outputs the acquired map information and the acquired one or more position information. Here, it is preferable to output one or more pieces of position information on the map information. The output unit 117 preferably outputs two or more pieces of position information in a visually different manner depending on the importance. The output unit 117 outputs the map information and position information shown in FIG. In FIG. 13, “◎” is added in front of position information having an importance level of 4 or more, and “◯” is added in front of position information having an importance level of 3 or more and less than 4. It can be said that FIG. 13 is a tour map over the land related to Ryoma Sakamoto.

  Next, it is assumed that the user of the terminal device 3 inputs a route search “route search Sakamoto Ryoma Kyoto” to the terminal device 3. This output instruction is position information that is important for Ryoma Sakamoto, and is an instruction to output position information corresponding to the restriction information “Kyoto” on the map information.

  Next, the route search unit 116 acquires the event “Ryoma Sakamoto” included in the route search instruction.

  Next, the position information acquisition unit 114 acquires one or more pieces of position information corresponding to the event “Ryoma Sakamoto” from the event position information management table shown in FIG.

  Next, the route search unit 116 determines to further narrow down the acquired one or more pieces of position information. This is because the route search instruction has the constraint information “Kyoto”. Next, the route search unit 116 acquires one or more pieces of position information (for example, “Kawaramachi”, “Omiya”, “Teradaya”, etc.) satisfying the constraint information “Kyoto” (in the Kyoto range).

  Next, the current location acquisition unit 118 acquires information on the current location (latitude, longitude). It is assumed that the current location is, for example, a point in Kyoto City.

  Next, the route search unit 116 performs a route search using the acquired current location and one or more pieces of position information (for example, “Kawaramachi”, “Omiya”, “Teradaya”, etc.) in the buffer. That is, the route search unit 116 uses the map information storage unit 102 as a starting point from the current location (Yachiman city, Kyoto city), arranges the location information in order from the current location, and uses the map information storage unit 102 to route the location information in order. get. Then, it is assumed that the route search unit 116 has obtained a route of “current location (Yachiman city, Kyoto city) → terataya → omie → kawaramachi ...”.

  Next, the output unit 117 outputs the acquired route “current location (Yawata city, Kyoto city) → terataya → omie → kawaramachi...” On the map information. The output map information is, for example, information on a map of Kyoto Prefecture.

  As described above, according to the present embodiment, it is possible to output map information including position information that is highly important for a specified event (such as a person's name). Therefore, for example, map information in which important points are clearly indicated by “Oda Nobunaga” can be displayed.

  Further, according to the present embodiment, it is possible to output map information including position information that satisfies the importance level input by the user for a specified event (such as a person's name).

  Further, according to the present embodiment, the importance degree between the event and the position information is automatically calculated, and the event position information including the importance degree can be automatically configured.

  Further, according to the present embodiment, a data group can be automatically configured from original data such as a web page.

  In addition, according to the present embodiment, the location information may correspond to various types of information such as an existing place name, a name indicating an old temple, a name indicating a wide area, a famous landmark name, and the like. However, the position information may be unified to (longitude, latitude), current place name, and scenic spot. This is possible as long as a correspondence table of existing place names, names indicating old creases, and the like and unified position information (for example, (longitude, latitude)) is held.

  Furthermore, according to the present embodiment, a route search including one or more position information important for an event can be performed, and the searched route can be output. Therefore, for example, a route passing through a point important for “Oda Nobunaga” can be searched, and the drive course of “Oda Nobunaga Tour” can be displayed.

  In addition, according to this Embodiment, the description method regarding the conditions regarding importance is not ask | required. The conditions regarding the importance are, for example, “importance> 3”, importance “5”, “2 <importance <= 4”, and the like. The same applies to other embodiments.

  Moreover, in this Embodiment, the map information output device 1 may perform the process which comprises event position information, and the process which outputs map information and position information with another apparatus. In such a case, an apparatus that configures event position information is referred to as a data construction apparatus, and an apparatus that outputs map information and position information is referred to as a map information output apparatus.

  The data construction apparatus includes an original data receiving unit 100, an original data storage unit 101, an event position information storage unit 103, a data group storage unit 104, an event acquisition unit 105, an original data position information acquisition unit 106, and a data group configuration unit 107. A data group storage unit 108, a related data group acquisition unit 109, an importance calculation unit 110, an event position information configuration unit 111, an event position information storage unit 112, and a reception unit 113. The map information output device includes a map information storage unit 102, an event location information storage unit 103, a reception unit 113, a location information acquisition unit 114, a map information acquisition unit 115, a route search unit 116, an output unit 117, and a current location acquisition unit. 118. FIG. 14 is a block diagram showing the configuration of the map information output apparatus in such a case. 14 accepts an output instruction and a route search instruction, but does not accept an original data reception instruction, a data group accumulation instruction, an event position information accumulation instruction, or the like.

  Furthermore, the processing in the present embodiment may be realized by software. Then, this software may be distributed by software download or the like. Further, this software may be recorded and distributed on a recording medium such as a CD-ROM. This also applies to other embodiments in this specification. In addition, the software which implement | achieves the map information output device in this Embodiment is the following programs. That is, this program stores one or more event location information having map information, location information that specifies location, and an event having an importance level equal to or higher than a threshold with respect to the location information in the storage medium. A reception unit that receives an output instruction of map information having an event, a position information acquisition unit that acquires one or more position information corresponding to the event included in the output instruction, and the position information acquisition unit A program for functioning as a map information acquisition unit that acquires map information including at least a part of one or more acquired position information and an output unit that outputs the map information acquired by the map information acquisition unit .

  In the above program, the event position information further has importance, and the position information acquisition unit has one or more pieces of position information paired with an event included in the output instruction and an importance greater than a threshold, or It is preferable that the program is a program for causing a computer to function as one that acquires one or more pieces of position information paired with time information, an event, and an importance level greater than a threshold included in the output instruction.

  In the above program, the event position information further has importance, the output instruction further has a condition regarding importance, and the position information acquisition unit is paired with an event included in the output instruction. And one or more position information paired with the importance satisfying the condition regarding the importance of the output instruction, or the condition regarding the importance of the output instruction paired with the time information and the event included in the output instruction. It is preferable that the program is for causing a computer to function as one or more pieces of position information that are paired with the degree of importance to be satisfied.

In the above program, the storage unit stores two or more data groups having one or more position information and events and having a link structure with other data groups, and the receiving unit receives the computer. A related data group acquisition unit that acquires from the data group storage unit one or more related data groups that are linked to a data group that includes the event, a data group that includes an event received by the reception unit, and the related data Using one or more related data groups acquired by the group acquisition unit, the importance of the position information for the event paired with the event received by the reception unit and the position information of the related data group is calculated. An event position information constituting unit that constitutes one or more event position information using the importance calculating unit, each piece of position information calculated by the importance calculating unit, the event, and the importance. Make it work,
It is preferable that the one or more event location information configured by the event location information configuration unit is a program for causing a computer to function as event location information in the event location information storage unit.

  Further, in the above program, from the original data which is the data constituting the data group, from a predetermined specific tag in the original data or from a predetermined location in the original data The event acquisition unit for acquiring an event and one or more pieces of information corresponding to position information are acquired from the original data, and the one or more pieces of information are converted into position information, or one or more pieces of information are acquired from the original data. A data group configuration that forms a data group using an original data position information acquisition unit that acquires position information, an event acquired by the event acquisition unit, and one or more position information acquired by the original data position information acquisition unit A data group configured by the data group configuration unit is a program for causing a computer to function as a data group of the data group storage unit. It is preferred.

The program further includes a route search unit that performs route search including one or more pieces of position information acquired by the position information acquisition unit and acquires a route, and the output unit is acquired by the map information acquisition unit. It is preferable that the program is a program for causing a computer to function as outputting the map information and the route acquired by the route search unit.
(Embodiment 2)

  In the present embodiment, a map information output device 2 that outputs position information corresponding to time information and position information whose importance is equal to or greater than a threshold for an event will be described.

  In the present embodiment, generic time information and two or more pieces of time information are stored in association with each other, and when an event and generic time information are specified, a position whose importance is equal to or greater than a threshold for the event. The map information output device 2 that outputs information and position information corresponding to time information included in the generic time information together with map information will be described.

  The conceptual diagram of the map information output system in the present embodiment is the same as FIG. The map information output system in the present embodiment includes a map information output device 2, one or more terminal devices 3, and one or more original data management devices 4. FIG. 15 is a block diagram of the map information output device 2 in the present embodiment.

  The map information output device 2 includes an original data receiving unit 100, an original data storage unit 101, a map information storage unit 102, an event position information storage unit 103, a data group storage unit 104, a generic time information storage unit 200, an event acquisition unit 105, Original data position information acquisition unit 106, original data time information acquisition unit 201, data group configuration unit 207, data group storage unit 108, related data group acquisition unit 109, importance calculation unit 210, event position information configuration unit 211, event position An information storage unit 112, a reception unit 213, a position information acquisition unit 214, a map information acquisition unit 115, a route search unit 216, an output unit 117, and a current location acquisition unit 118 are provided.

  The generic time information storage unit 200 can store generic time information and two or more pieces of time information in association with each other. The generic time information is information generically including two or more pieces of time information. The generic time information includes, for example, “year” (for example, “Edo period” and “Meiji period”) and “1800s”. The time information is, for example, the year (“1st, 2nd, 3rd, 1600, 1601,…, 2009, 2010, 2011”, “Showa 54, Meiji 15”. Year) (such as “Jomon, Yayoi,..., Edo, Meiji, Showa, Heisei”, etc.).

  The original data time information acquisition unit 201 acquires one or more pieces of information corresponding to time information from the original data, and converts the one or more pieces of information into time information, or obtains one or more pieces of time information from the original data. get. The original data time information acquisition unit 201 stores, for example, time information acquisition source information, and acquires one or more pieces of time information from the original data using the time information acquisition source information. The time information acquisition source information is information or a program used for acquiring time information. For example, “[year] [number] [year or year], [number] [year | year | month | day ], [Number] / [number] / [number], this year | this month | this week, previous year | last month | the previous day | the day before yesterday, [number] [year | month | day | week] [before | after], New Year | New Year | The time information acquisition source information may include words (excluded words) clearly related to time, such as university year and May disease. A character string corresponding to the excluded word is not acquired.

  In addition, it is preferable that the original data time information acquisition unit 201 acquires time information corresponding to the position information acquired by the original data position information acquisition unit 106. That is, it is preferable that the original data time information acquisition unit 201 and the original data position information acquisition unit 106 respectively acquire “when and where” information associated with the event from the original data. For example, in the case where the original data is shown in FIG. 10, the original data time information acquisition unit 201 and the original data position information acquisition unit 106 have met in Kyoto in Keio 2 (Keio 2 years, Kyoto). And Ryoma moved (January 20, Shimonoseki) and extracted.

  The original data time information acquisition unit 201 can usually be realized by an MPU, a memory, or the like. The processing procedure of the original data time information acquisition unit 201 is usually realized by software, and the software is recorded on a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

  The data group configuration unit 207 configures a data group using the event acquired by the event acquisition unit 105 and one or more pieces of position information acquired by the original data position information acquisition unit 106. The data group configuration unit 207 configures a data group having, for example, an event and one or more sets of (position information, time information). The data group configuration unit 207 configures, for example, a data group having an event, one or more sets of (position information, time information), and an event linked to the event. Further, the data group configuration unit 207 may configure a data group further including original data (for example, a Web page) or information (for example, URL) for acquiring the original data. The set of position information and time information is also referred to as spatiotemporal information as appropriate hereinafter.

  The data group configuration unit 207 can usually be realized by an MPU, a memory, or the like. The processing procedure of the data group configuration unit 207 is usually realized by software, and the software is recorded in a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

  The importance calculation unit 210 calculates the importance of the spatiotemporal information for the event. The importance calculation unit 210 calculates the importance using the data group having the event received by the reception unit 113 and one or more related data groups acquired by the related data group acquisition unit 109. Usually, the importance calculation unit 210 calculates the importance of the spatio-temporal information for the event as the importance of the spatio-temporal information included in the related data group increases. Alternatively, the importance calculation unit 210 calculates the importance of the spatiotemporal information as the number of related data groups including the spatiotemporal information increases. In general, the importance calculation unit 210 increases the degree of influence of the importance of the spatiotemporal information included in the data group than the importance of the spatiotemporal information included in the related data group (increases the importance). ).

  The importance calculation unit 210 calculates the importance in the spatiotemporal information of the event W using, for example, Equation 1 above. This method employs a method of calculating a page rank calculated using link information of a data group having an event W (link structure information with a related data group). An example of a method for calculating the page rank is a so-called Topic Sensitive PageRank algorithm. The page here is an example of a data group and a related data group.

  The importance calculation unit 210 may calculate the importance in the spatiotemporal information of the event W using the page rank calculation method in Equation 2.

  The event position information configuration unit 211 configures one or more pieces of event position information using a set of time information and position information, an event, and the importance calculated by the importance calculation unit 110.

  The event position information configuration unit 211 configures event position information having spatiotemporal information and an event corresponding to an importance greater than a predetermined threshold, for example. In such a case, the event location information configuration unit 211 does not use the spatio-temporal information and the event corresponding to the importance level equal to or less than a predetermined threshold when configuring the event location information.

  Further, the event position information configuration unit 211 configures one or more pieces of event position information including, for example, spatiotemporal information, an event, and the importance calculated by the importance calculation unit 110.

  The event position information configuration unit 111 may acquire an event from the data group in the data group storage unit 104 and perform processing for determining one or more spatiotemporal information for calculating the importance for the event. . Such processing includes one or more spatio-temporal information that is paired with an acquired event and one or more spatio-temporal possessed by one or more data groups (related data groups) linked to the data group including the acquired events. A set of information. In addition, it does not ask | require whether the data group containing the acquired event and the data group which has a link relation to which step are related data groups.

  The receiving unit 213 may receive an instruction to output map information including time information and an event in addition to the instruction received by the receiving unit 113. Moreover, the reception part 213 may receive the output instruction | indication of the map information which has generic time information and an event. The output instruction is, for example, “Output Meiji Restoration Kyoto Prefecture”. In this output instruction, the event is “Meiji Restoration” and the restriction is “Kyoto Prefecture”. Such an output instruction is an instruction to output map information displaying important points in Kyoto Prefecture for the Meiji Restoration. The output instruction is, for example, “output Ieyasu Tokugawa Sengoku period”. In this output instruction, the event is “Ieyasu Tokugawa” and the constraint is “Sengoku period”. Such an output instruction is an instruction for Tokugawa Ieyasu to output map information displaying important points during the Sengoku period.

  The input means such as an instruction may be anything such as a numeric keypad, a keyboard, a mouse, or a menu screen. The accepting unit 213 can be realized by a device driver for input means such as a numeric keypad or a keyboard, control software for a menu screen, or the like. An instruction or the like may be received.

  The position information acquisition unit 214 acquires one or more position information corresponding to time information and an event included in the output instruction. In addition, it is preferable that the position information acquisition unit 214 acquires one or more pieces of position information paired with time information included in the output instruction, an event, and an importance greater than a threshold. In addition, it is preferable that the position information acquisition unit 214 acquires one or more pieces of position information that are paired with the time information included in the output instruction and the event and that are paired with the importance satisfying the condition regarding the importance included in the output instruction. It is. Further, the position information acquisition unit 214 acquires two or more pieces of time information corresponding to the generic time information included in the output instruction from the generic time information storage unit, and the time information or generic time of any of the two or more pieces of acquired time information. It is preferable to acquire one or more position information corresponding to the information and the event. Here, the threshold value is stored in advance, for example.

  The position information acquisition unit 214 can be usually realized by an MPU, a memory, or the like. The processing procedure of the position information acquisition unit 214 is usually realized by software, and the software is recorded in a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

  Next, operation | movement of the map information output apparatus 2 is demonstrated using the flowchart of FIG. In the flowchart of FIG. 16, the description of the same steps as those in the flowchart of FIG. 4 is omitted.

  (Step S1601) The event acquisition unit 105 and the like perform data group configuration processing. The data group configuration process is a process of configuring a data group and accumulating the configured data group in the data group storage unit 104. Data group configuration processing will be described with reference to the flowchart of FIG.

  (Step S1602) The importance calculation unit 110 and the like perform event position information configuration processing. The event position information configuration process is a process of configuring event position information and storing it in the event position information storage unit 103. The event location information configuration process will be described with reference to the flowchart of FIG.

  (Step S1603) The position information acquisition unit 214 performs position information acquisition processing. The position information acquisition process here is a process of acquiring one or more position information corresponding to the event and time information included in the output instruction. The position information acquisition process may include a process of acquiring map information. Such map information is, for example, map information including position information of at least part of the acquired position information. The position information acquisition process will be described with reference to the flowchart of FIG.

  (Step S1604) The route search unit 216 and the like perform route search processing. The route search process is, for example, a process of searching for a route having one or more pieces of position information corresponding to the event and time information included in the route search instruction as a relay point or a destination point. Regarding the route search process, the position information acquisition process in step S902 is merely changed to the position information acquisition process described in FIG. 20, and the other steps are the same as those in the flowchart in FIG.

  In the flowchart of FIG. 16, the process is terminated by power-off or a process termination interrupt.

  Next, the data group configuration processing in step S1601 will be described using the flowchart in FIG.

  (Step S1701) The original data time information acquisition unit 201 reads one or more pieces of time information acquisition source information stored in advance in a storage medium.

  (Step S1702) The original data time information acquisition unit 201 and the original data position information acquisition unit 106 use the acquired one or more pieces of time information acquisition source information and one or more pieces of position information acquisition source information, respectively. A set of time information and position information is acquired from the th processing unit. Here, there may be a case where a set of time information and position information cannot be acquired, or there may be a case where two or more sets of time information and position information are acquired. Further, the set of the acquired time information and position information is added to the buffer.

  (Step S1703) The original data time information acquisition unit 201 and the original data position information acquisition unit 106 determine whether or not a set of time information and position information has been acquired in step S1702. If the set of time information and position information can be acquired, the process proceeds to step S1704. If the set cannot be acquired, the process returns to the upper process.

  (Step S1704) The data group configuration unit 107 configures a data group by associating each acquired set of time information and position information with an event, and the data group storage unit 108 stores the data group as data. Accumulate in the group storage unit 104. Go to step S519.

  In the flowchart of FIG. 17, the data group includes an event, one or more sets of time information and position information, and one or more events acquired from the original data having a link relationship. Note that the data group may be only a set of an event and one or more sets of time information and position information. Further, when the data group includes one or more events acquired from the original data, it is possible to determine another data group having a link relationship using such events.

  Next, the event location information configuration processing in step S1602 will be described using the flowchart in FIG. In the flowchart of FIG. 18, the description of the same configuration as that of the flowchart of FIG. 6 is omitted.

  (Step S1801) The event position information configuration unit 211 acquires one or more sets of time information and position information included in the data group acquired in step S601, and temporarily stores them in a buffer.

  (Step S1802) The event position information configuration unit 211 acquires one or more sets of time information and position information included in the k-th data group.

  (Step S1803) The event position information configuration unit 211 adds, to the buffer, a set of time information and position information that is not already stored in the buffer among the set of time information and position information acquired in Step S1802.

  (Step S1804) The importance calculation unit 210 determines whether the i-th set of time information and position information (spatiotemporal information) exists in one or more sets of time information and position information stored in the buffer. Judge whether or not. If the i-th spatio-temporal information exists, the process goes to step S1805, and if it does not exist, the process returns to the upper process.

  (Step S1805) The importance calculation unit 210 calculates the importance of the i-th spatiotemporal information for the event. The process for calculating the importance is referred to as the importance calculation process. The importance calculation process will be described with reference to the flowchart of FIG.

  (Step S1806) The event location information configuration unit 211 configures event location information having an event, a set of i-th time information and location information, and importance.

  Next, an example of importance calculation processing in step S1805 will be described using the flowchart in FIG. In the flowchart of FIG. 19, the description of the same configuration as that of the flowchart of FIG. 7 is omitted. In this importance calculation processing, the importance when one event and one spatio-temporal information is given is calculated.

  (Step S1901) The importance calculation unit 210 determines whether or not the data group read out in step S601 (data group corresponding to the event) has one spatiotemporal information. If there is any spatiotemporal information, go to step S703, otherwise go to step S704.

  (Step S1902) The importance calculation unit 210 acquires all data groups having one spatio-temporal information among related data groups in the i-th lower layer.

  Note that the flowchart of FIG. 19 is an example of a method for calculating importance. In the flowchart of FIG. 19, it is preferable to calculate the importance using Formula 1.

  Next, the position information acquisition processing in step S1603 will be described using the flowchart in FIG. In the flowchart of FIG. 20, the description of the same configuration as that of the flowchart of FIG. 8 is omitted.

  (Step S2001) The position information acquisition unit 214 acquires, from the event position information storage unit 103, one or more pieces of position information that are paired with the event acquired in step S801 and the time information included in the output instruction. It is preferable that the position information acquisition unit 214 acquires from the event position information storage unit 103 one or more pieces of position information and importance that are paired with the event acquired in step S801 and the time information included in the output instruction. is there. Note that one or more pieces of position information paired with the time information included in the event and the output instruction are paired with the event and time information (for example, “Edo period”) included in the output instruction (for example, “Edo period”) Position information that is paired with “1615”) may be used.

  (Step S2002) The position information acquisition unit 214 determines whether or not the i-th position information exists in the position information acquired in step S2001. If the i-th position information exists, the process proceeds to step S806, and if it does not exist, the process returns to the upper process.

  In the flowchart of FIG. 19, the map information acquisition unit 115 may acquire map information including all of one or more pieces of position information included in one or more spatiotemporal information in the buffer from the map information storage unit 102.

  Further, in step S806 in the flowchart of FIG. 19, the importance acquired is the importance that is paired with the i-th position information, the event acquired in step S801, and the time information included in the output instruction.

  Hereinafter, a specific operation of the map information output system in the present embodiment will be described. A conceptual diagram of the map information output system is shown in FIG.

  First, a specific process until the event position information is constructed from the original data and accumulated will be described.

  Now, the original data management device 4 is a Web server device of the Japanese version Wikipedia (http://ja.wikipedia.org/).

  Then, it is assumed that the user inputs an original data reception instruction to the map information output device 2. In addition, the original data reception instruction is included in the set of all of the “Japanese history” category and its lower categories (580 categories) in the Japanese version of Wikipedia (http://en.wikipedia.org/). It is assumed that the instruction is to acquire classified Wikipedia articles.

  And the reception part 213 of the map information output device 2 receives an original data reception instruction. Next, the original data receiving unit 100 instructs the original data management device 4 (http://en.wikipedia.org/) to receive the original data, and 33,000 pieces of original data are received from the original data management device 4. It is assumed that it has been received and accumulated in the original data storage unit 101. These original data are articles related to Japanese history, and for the sake of simplicity, they will be referred to as Japanese history articles. This collection of Japanese history articles includes various things such as people, events and buildings related to Japanese history.

  Next, it is assumed that the user inputs a data group accumulation instruction to the map information output device 2. Then, the reception unit 213 receives a data group accumulation instruction.

  Then, the event acquisition unit 105 reads the event acquisition source information “<title> character string-Wikipedia </ title>” stored in advance, and uses the event acquisition source information to collect a collection of Japanese history articles. From the line corresponding to the event acquisition source information, “character string” is extracted. Then, the event acquisition unit 105 acquires the article (original data) when the “character string” is a person name. That is, first, an article of a person is acquired. Then, the event acquisition unit 105 acquires “character string” in “<title> character string-Wikipedia </ title>” as an event. The event acquisition unit 105 holds a personal name database, and this personal name database is also used when acquiring a personal name as event acquisition source information. Since a technique for acquiring a person name from a sentence is a known technique, a detailed description thereof is omitted. Moreover, the algorithm which acquires a person name from a sentence is not ask | required. The event acquisition unit 105 acquires events such as “Ryoma Sakamoto”, “Nobunaga Oda”, “Hideyoshi Toyotomi”, and “Ieyasu Tokugawa” and accumulates them in the buffer.

  Next, the original data time information acquisition unit 201 and the original data position information acquisition unit 106 acquire one or more spatio-temporal information as follows for the event “Ryoma Sakamoto”, for example. That is, the original data time information acquisition unit 201 and the original data position information acquisition unit 106, for example, from the original data of FIG. 10, spatiotemporal information (Keio, January 8, 2) (Keio, January 20, 2). , Shimonoseki) etc. A technique for acquiring a set of time information and position information from the original data is a known technique.

  Next, the data group configuration unit 107 acquires “Katsuro Kogoro”, “Takamori Saigo”, etc., which are events (title character strings) of the original data linked to the original data in FIG. The data group configuration unit 107 configures a data group having events, one or more spatio-temporal information, and one or more events that are linked to the events. The data group storage unit 108 stores the configured data group in the data group storage unit 104. For example, an example of a set of data groups stored in the data group storage unit 104 is shown in FIG. FIG. 21 is a data group management table.

  Next, it is assumed that the user inputs an event position information accumulation instruction to the map information output device 2. Then, the reception unit 213 receives an event position information accumulation instruction.

  Next, the event position information configuration unit 211 sequentially acquires a data group including events from the data group management table of the data group storage unit 104. For example, the event position information configuration unit 211 acquires a data group corresponding to the event “Ryoma Sakamoto” from the data group management table (FIG. 21). Here, it is assumed that the number (n) of the related data group to be used is “2”.

  Next, the event location information configuration unit 211 acquires one or more pieces of spatiotemporal information (for example, (Keio 2 Jan. 8, Kyoto)) included in the acquired data group, and temporarily stores it in the buffer. Next, the event position information configuration unit 211 acquires events “Nishimori Takamori”, “Katsura Kogoro”, and the like that are linked to the event “Sakamoto Ryoma” from the data group management table (FIG. 20). Next, the event location information configuration unit 211 acquires spatiotemporal information (for example, (Bunsei 10 years, Satsuma)) included in the data group having the event “Takamori Saigo”. Then, the event position information configuration unit 211 adds the spatiotemporal information that does not exist in the buffer (for example, (Bunsei 10 years, Satsuma)) to the buffer. Furthermore, the event position information configuration unit 211 acquires spatiotemporal information included in a data group having other events linked to the event “Ryoma Sakamoto”. And the event position information structure part 211 adds the spatiotemporal information which does not exist in a buffer to a buffer. It is assumed that the above processing is repeated as many times as the number of related data groups, and a lot of spatiotemporal information is accumulated in the buffer.

  Next, the importance calculation unit 110 sequentially calculates the importance of the event “Ryoma Sakamoto” and the spatio-temporal information in the buffer using Formula 1 as in the specific example in the first embodiment.

  The event position information configuration unit 211 configures event position information having an event, spatiotemporal information, and importance. An example of event position information is (event “Ryoma Sakamoto”, spatio-temporal information “Bunsei 10 years, Satsuma”, importance “2.1”). Then, the event position information accumulation unit 112 accumulates the configured event position information in the event position information storage unit 103. The event location information storage unit 103 stores an event location information management table shown in FIG.

  As described above, an environment in which the map information output device 2 outputs position information important for event and time information can be constructed.

  Next, a process in which the map information output device 2 outputs position information important for event and time information will be described. Assume that the event location information storage unit 103 stores the event location information management table shown in FIG. Also, it is assumed that the generic time information storage unit 200 holds a generic information management table shown in FIG. Further, it is assumed that the generic time information storage unit 200 also holds a correspondence table between the year and the year, although not shown.

  In this case, it is assumed that the user of the terminal device 3 has input the output instruction “output Ryoma Sakamoto Edo period importance> = 3” to the terminal device 3. This output instruction is an instruction to output position information having an importance level of 3 or more on the map information in the Edo period of Ryoma Sakamoto.

  Next, the input receiving unit 31 of the terminal device 3 receives an output instruction “output Sakamoto Ryoma Edo period importance> = 3”. Then, the input transmission unit 32 transmits the output instruction received by the input reception unit 31 to the map information output device 2.

  Next, the reception unit 213 of the map information output device 2 receives an output instruction “output Sakamoto Ryoma Edo period importance> = 3” from the terminal device 3.

  Next, the position information acquisition unit 214 acquires the event “Ryoma Sakamoto” included in the output instruction. Next, the position information acquisition unit 214 acquires the importance condition “importance> = 3” included in the output instruction.

  Next, the position information acquisition unit 214 displays one or more pieces of position information “Kyoto”, “Shimonoseki”, “Satsuma”, etc. that are paired with the acquired event “Ryoma Sakamoto” and the time information “Edo period” included in the output instruction. It is acquired from the 22 event location information management table. The position information acquisition unit 214 uses the information in the generic time information storage unit 200 to change the generic time information “Edo period” to the year and change the year to the year. Then, for example, the position information acquisition unit 214 determines that “Keio 2nd year” is included in the Edo period.

  Next, the position information acquisition unit 214 acquires the importance corresponding to each acquired position information, and determines whether the importance satisfies the importance condition “importance> = 3”. Then, the position information acquisition unit 214 acquires only the position information that is paired with the importance satisfying the importance condition “importance> = 3”. Here, it is assumed that the position information acquisition unit 214 has acquired “Kyoto”, “Shimonoseki”, and the like.

  Next, the map information acquisition unit 115 acquires map information including all of one or more pieces of position information (“Kyoto”, “Shimonoseki”, etc.) in the buffer from the map information storage unit 102.

  Next, the output unit 117 outputs the acquired map information and the acquired one or more position information. Here, it is preferable to output one or more pieces of position information on the map information. The output unit 117 preferably outputs two or more pieces of position information in a visually different manner depending on the importance.

  Next, it is assumed that the user of the terminal device 3 inputs a route search “route search Ryoma Sakamoto Edo period Kyoto” to the terminal device 3. The output instruction is position information that is important for Ryoma Sakamoto's Edo period, and is an instruction to output position information corresponding to the restriction information “Kyoto” on the map information.

  Next, the route search unit 216 acquires the event “Ryoma Sakamoto” included in the route search instruction.

  Next, the position information acquisition unit 214 acquires one or more pieces of position information corresponding to the event “Ryoma Sakamoto” and the time information “Edo period” from the event position information management table shown in FIG.

  Next, the route search unit 216 determines to further narrow down the acquired one or more pieces of position information. This is because the route search instruction has the constraint information “Kyoto”. Next, the route search unit 216 acquires one or more pieces of position information (for example, “Kawaramachi”, “Omiya”, “Teradaya”, etc.) satisfying the constraint information “Kyoto” (in the range of Kyoto). Note that the process of determining whether one or more pieces of position information are within the Kyoto range using map information is a known technique.

  Next, the current location acquisition unit 118 acquires information on the current location (latitude, longitude). It is assumed that the current location is, for example, a point in Kyoto City.

  Next, the route search unit 216 performs a route search using the acquired current location and one or more pieces of position information (for example, “Kawaramachi”, “Omiya”, “Teradaya”, etc.) in the buffer. In other words, the route search unit 216 uses the map information storage unit 102 as a starting point from the current location (Yachiman City, Kyoto City), arranges the location information in order from the current location, and uses the map information storage unit 102 to route the location information in order. get. Then, it is assumed that the route search unit 216 has obtained a route of “current location (Yachiman city, Kyoto city) → terataya → omie → kawaramachi ...”.

  Next, the output unit 117 outputs the acquired route “current location (Yawata city, Kyoto city) → terataya → omie → kawaramachi...” On the map information. The output map information is, for example, information on a map of Kyoto Prefecture.

  As described above, according to the present embodiment, it is possible to output map information including position information that is highly important for a specified event (person name, etc.) and time information.

  Further, according to the present embodiment, it is possible to output map information including position information important for generic time information such as events and times.

  Further, according to the present embodiment, the importance degree between the event and the position information is automatically calculated, and the event position information including the importance degree can be automatically configured.

  Further, according to the present embodiment, a data group can be automatically configured from original data such as a web page.

  Furthermore, according to the present embodiment, a route search including one or more position information important for event and time information can be performed, and the searched route can be output. Therefore, for example, it is possible to search for a route passing through an important point for the “Edo period Ieyasu Tokugawa” and display the drive course of the “Tokugawa Ieyasu Edo period tour”.

  In the present embodiment, the map information output apparatus 2 may perform the process for configuring the event position information and the process for outputting the map information and the position information with different apparatuses. In such a case, an apparatus that configures event position information is referred to as a data construction apparatus, and an apparatus that outputs map information and position information is referred to as a map information output apparatus.

  The data construction apparatus includes an original data receiving unit 100, an original data storage unit 101, an event position information storage unit 103, a data group storage unit 104, a generic time information storage unit 200, an event acquisition unit 105, and an original data position information acquisition unit. 106, original data time information acquisition unit 201, data group configuration unit 207, data group storage unit 108, related data group acquisition unit 109, importance calculation unit 210, event location information configuration unit 211, event location information storage unit 112, and A reception unit 213 is provided. The map information output device includes a map information storage unit 102, an event location information storage unit 103, a reception unit 213, a location information acquisition unit 214, a map information acquisition unit 115, a route search unit 216, an output unit 117, and a current location acquisition unit. 118. FIG. 24 is a block diagram showing the configuration of the map information output device in such a case. 24 accepts an output instruction and a route search instruction, but does not accept an original data reception instruction, a data group accumulation instruction, an event position information accumulation instruction, or the like.

  Moreover, in the said embodiment, the data structure which has map information and event position information is suitable. That is, a map used for a map information output device having map information having position information which is information for specifying a position and one or more event position information having an event having an importance level equal to or higher than a threshold with respect to the position information. When the reception unit of the map information output device receives an output instruction for map information having an event, the map information is output by the position information acquisition unit as one or more position information corresponding to the event included in the output instruction. As described above, the map data that is acquired from the above, the map information acquisition unit acquires map information including at least a part of the one or more pieces of position information, and the output unit outputs the map information is useful as described above.

  Moreover, the map data which implement | achieves the process demonstrated in the said embodiment is useful. Such map data is data having map information having position information which is information for specifying a position and one or more event position information having an event having an importance level equal to or higher than a threshold with respect to the position information.

  Furthermore, the software that implements the information processing apparatus according to the present embodiment is the following program. That is, this program stores one or more event location information having map information, location information that specifies location, and an event having an importance level equal to or higher than a threshold with respect to the location information in the storage medium. A reception unit that receives an output instruction of map information having an event, a position information acquisition unit that acquires one or more position information corresponding to the event included in the output instruction, and the position information acquisition unit A program for functioning as a map information acquisition unit that acquires map information including at least a part of one or more acquired position information and an output unit that outputs the map information acquired by the map information acquisition unit .

  In the program, the event position information includes time information that is information indicating time, position information, and an event having an importance level equal to or higher than a threshold with respect to the position information and the time information. The reception unit receives an output instruction of map information having time information and an event, and the position information acquisition unit acquires one or more position information corresponding to the time information and the event included in the output instruction. It is preferable that it is a program for functioning.

  Further, in the above program, generic time information, which is information generically including two or more pieces of time information, and the two or more pieces of time information are further stored in association with each other on the recording medium, and the reception unit includes a generic time An output instruction of map information having information and an event is received, and the position information acquisition unit acquires two or more time information corresponding to the generic time information included in the output instruction from the generic time information storage unit, It is preferable that the program is a program for causing a computer to function as one of acquiring time information of two or more time information or the generic time information and one or more position information corresponding to an event.

  FIG. 25 shows the external appearance of a computer that executes the program described in this specification and realizes the map information output apparatus and the like of the above-described embodiment. The above-described embodiments can be realized by computer hardware and a computer program executed thereon. FIG. 25 is an overview diagram of the computer system 340, and FIG. 26 is a diagram showing an internal configuration of the computer system 340.

  25, the computer system 340 includes a computer 341 including an FD drive 3411 and a CD-ROM drive 3412, a keyboard 342, a mouse 343, and a monitor 344.

  26, in addition to the FD drive 3411 and the CD-ROM drive 3412, the computer 341 stores an MPU 3413, a bus 3414 connected to the CD-ROM drive 3412 and the FD drive 3411, and a program such as a bootup program. A RAM 3416 for temporarily storing application program instructions and providing a temporary storage space; and a hard disk 3417 for storing application programs, system programs, and data. Although not shown here, the computer 341 may further include a network card that provides connection to the LAN.

  A program for causing the computer system 340 to execute the functions of the map information output apparatus and the like of the above-described embodiment is stored in the CD-ROM 3501 or FD 3502, inserted into the CD-ROM drive 3412 or FD drive 3411, and further a hard disk. 3417 may be transferred. Alternatively, the program may be transmitted to the computer 341 via a network (not shown) and stored in the hard disk 3417. The program is loaded into the RAM 3416 at the time of execution. The program may be loaded directly from the CD-ROM 3501, the FD 3502, or the network.

  The program does not necessarily include an operating system (OS), a third-party program, or the like that causes the computer 341 to execute functions such as the map information output device of the above-described embodiment. The program only needs to include an instruction portion that calls an appropriate function (module) in a controlled manner and obtains a desired result. How the computer system 340 operates is well known and will not be described in detail.

  In the above program, in a step of transmitting information, a step of receiving information, etc., processing performed by hardware, for example, processing performed by a modem or an interface card (processing performed only by hardware) is performed. Not included.

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

  Further, in each of the above embodiments, it goes without saying that two or more communication units existing in one apparatus may be physically realized by one medium.

  In each of the above embodiments, each process (each function) may be realized by centralized processing by a single device (system), or by distributed processing by a plurality of devices. May be.

  The present invention is not limited to the above-described embodiments, 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, the map information output device according to the present invention has an effect that it can output map information including position information having high importance for a specified event, and is useful as a navigation terminal device or the like.

1, 2 Map information output device 3 Terminal device 4 Original data management device 31 Input reception unit 32 Input transmission unit 33 Terminal reception unit 34 Terminal output unit 41 Original data management unit 42 Original data transmission unit 100 Original data reception unit 101 Original data storage Unit 102 Map information storage unit 103 Event position information storage unit 104 Data group storage unit 105 Event acquisition unit 106 Original data position information acquisition unit 107, 207 Data group configuration unit 108 Data group storage unit 109 Related data group acquisition unit 110, 210 Important Degree calculation unit 111, 211 Event location information configuration unit 112 Event location information storage unit 113, 213 Reception unit 114, 214 Location information acquisition unit 115 Map information acquisition unit 116, 216 Route search unit 117 Output unit 118 Current location acquisition unit 200 Generic time Information storage unit 201 Original data time information acquisition unit

Claims (12)

A map information storage unit capable of storing map information;
An event position information storage unit capable of storing one or more event position information having position information which is information for specifying a position and an event having an importance level equal to or higher than a threshold with respect to the position information;
A reception unit for receiving an output instruction of map information having an event;
A position information acquisition unit that acquires one or more position information corresponding to an event included in the output instruction;
A map information acquisition unit that acquires map information including at least a part of one or more pieces of position information acquired by the position information acquisition unit;
A map information output device comprising: an output unit that outputs the map information acquired by the map information acquisition unit. The event location information is:
Time information that is information indicating time, position information, and an event having an importance level equal to or higher than a threshold with respect to the position information and time information,
The reception unit
Accepts output instructions for map information with time information and events,
The position information acquisition unit
The map information output device according to claim 1, wherein one or more pieces of position information corresponding to time information and an event included in the output instruction are acquired. The event location information is:
More important,
The position information acquisition unit
One or more pieces of position information paired with an event included in the output instruction and importance greater than a threshold value, or one or more position information paired with time information included in the output instruction, event and importance greater than a threshold value. The map information output device according to claim 1 or 2. The event location information is:
More important,
The output instruction is:
In addition, there are conditions regarding importance,
The position information acquisition unit
One or more pieces of position information paired with an importance level that satisfies a condition regarding the importance level of the output instruction and paired with an event included in the output instruction, or paired with time information and an event included in the output instruction and The map information output device according to claim 1, wherein the map information output device acquires one or more pieces of position information that are paired with an importance level that satisfies a condition regarding the importance level of the output instruction. A data group storage unit that has one or more location information and events, and that can store two or more data groups having a link structure with another data group;
A related data group acquisition unit that acquires, from the data group storage unit, one or more related data groups that are linked to a data group that includes the event received by the reception unit;
Using the data group having the event received by the receiving unit and one or more related data groups acquired by the related data group acquiring unit, the position for the event that is paired with the event received by the receiving unit An importance calculating unit that calculates the importance of information and position information included in the related data group;
Each position information calculated by the importance calculation unit, the event, and an event position information configuration unit that configures one or more event position information using the importance,
The map information output device according to any one of claims 1 to 4, wherein the one or more event position information configured by the event position information configuration unit is event position information of the event position information storage unit. A generic time information storage unit capable of storing the generic time information, which is information generically representing two or more time information, and the two or more time information in association with each other;
The reception unit
Accepts an instruction to output map information having generic time information and events,
The position information acquisition unit
Two or more time information corresponding to the generic time information included in the output instruction is acquired from the generic time information storage unit, the time information of the two or more acquired time information or the generic time information, an event, The map information output device according to any one of claims 2 to 5, wherein one or more pieces of position information corresponding to the position information are acquired. An event for acquiring an event from original data that is data constituting the data group, using a predetermined specific tag in the original data, or from a predetermined location in the original data An acquisition unit;
Obtain one or more pieces of information corresponding to position information from the original data and convert the one or more pieces of information into position information, or obtain one or more pieces of position information from the original data And
Using the event acquired by the event acquisition unit and the one or more pieces of position information acquired by the original data position information acquisition unit, further comprising a data group configuration unit configuring a data group,
The map information output device according to claim 5 or 6, wherein the data group configured by the data group configuration unit is a data group of the data group storage unit. A route search unit that performs a route search including one or more pieces of position information acquired by the position information acquisition unit and acquires a route;
The output unit is
The map information output device according to any one of claims 1 to 7, wherein the map information acquired by the map information acquisition unit and the route acquired by the route search unit are output. The map information output device according to claim 5, wherein the data group is hypertext, and the link structure is a hypertext link. The map information output device according to any one of claims 5 to 8, wherein the data group is a sentence, and the link structure is a similarity between sentences. The map information output device according to any one of claims 1 to 10, wherein the event is a person's name. On the storage medium,
Map information,
Storing position information, which is information for specifying a position, and one or more event position information having an event having an importance level equal to or higher than a threshold with respect to the position information;
Computer
A reception unit for receiving an output instruction of map information having an event;
A position information acquisition unit that acquires one or more pieces of position information corresponding to an event included in the output instruction from the storage medium;
A map information acquisition unit that acquires map information including at least a part of one or more pieces of position information acquired by the position information acquisition unit from the storage medium;
The program for functioning as an output part which outputs the map information which the said map information acquisition part acquired.

Images