JP5814623B2 - Information providing apparatus, information providing method, information providing program, and information providing system - Google Patents

Description

  The present invention relates to an information providing apparatus, an information providing method, an information providing program, and an information providing system.

  In order to support a user moving to a destination, a technique for providing guidance information to the user has been proposed. Here, there is a technique for searching a travel route to a destination and providing guidance information obtained by combining information on the travel route searched for with map information to a mobile terminal device that a user individually owns.

  For example, the road guidance device described in Patent Document 1 is specified by a user when generating road guidance information from a departure place to a destination based on map data including road network data and landmark data. A route from the departure point to the destination is searched from the road network data, guidance points are extracted along the searched route, and route guidance information about the extracted guidance points is generated.

  An image forming apparatus described in Patent Document 2 includes a landmark information storage unit that stores landmark names of facilities that serve as landmarks for searching for destinations and position information for each region, and a screen on a display unit. When a departure place and a destination are selected by the user, a map image data obtaining unit that obtains map image data corresponding to the area information, and an optimum route information obtaining for obtaining an optimum route for moving from the departure place to the destination , A landmark acquisition unit that acquires the landmark information along the optimum route information, a composite map that generates the combined map image data including the acquired map image data, the optimum route information, and the landmark information An image data generation unit; and a display control unit that causes the generated synthetic map image data to be displayed on a display unit.

JP 2003-207358 A JP 2009-204807 A

However, since the road guidance device described in Patent Document 1 presents road guidance information at guidance points along the route to the destination, road guidance information that is not necessarily required by the user is provided. there were.
Since the image forming apparatus described in Patent Document 2 combines and displays an optimum route to a destination and landmark information along the optimum route on a map represented by a plane, a spatial hierarchy to which each point belongs There is a problem that information for guiding to a destination such as the number of floors of a building, a three-dimensional intersection, etc. cannot be expressed sufficiently.

  The present invention has been made in view of the above points, and provides an information providing apparatus, an information providing method, an information providing program, and an information providing apparatus that can provide information according to a movement situation of a user.

One aspect of the present invention has been made to solve the above problems, (1) the present invention has a pair of point-to-point 1 above, consisting of a set of points obtained by connecting each pair route search for searching a space element information representative of the spatial elements, and structure information storage unit that stores spatial hierarchy information representing the spatial hierarchy for each point, a path consisting of sequential adjacent point pairs from the current point to the destination A current space element that is a spatial element including a pair of the local point and an adjacent point adjacent to the local point in the route, and the adjacent point and the route An adjacent spatial element that is a spatial element including a pair of next adjacent points adjacent to the adjacent point, a point included in the current spatial hierarchy that is a spatial hierarchy including the local point, and an adjacent spatial hierarchy adjacent to the current spatial hierarchy Inter-spatial spatial elements including pairs with included points And Mel structure analysis unit, and the induction sentence pattern information representing a sentence pattern of guidance information indicating an action to induce the current point, the notice sentence pattern information representing a sentence pattern notice information indicating an action to induce the neighboring points, the space as an overview of the route and presenting sentence pattern storage unit that stores a summary sentence pattern information representing a sentence pattern of summary sentence pattern for guiding the hierarchy as presented sentence pattern information, when the inter-layer space element is changed to generate the summary information based on the summary sentence pattern information, the Presentation information generation that generates guidance information based on the guidance sentence pattern information when the current space element changes, and generates warning information based on the warning sentence pattern information when the adjacent space element does not match the current space element and parts, when the inter-layer space element is changed, and outputs the summary information, wherein when the current spatial element is changed, and outputs the guidance information, the neighbor spatial element is the current empty When not match the element is an information providing apparatus characterized by comprising an information presentation control unit which outputs the warning information.

(2) In another aspect of the present invention, the presentation sentence pattern storage unit stores the summary sentence pattern information for each attribute information of the inter-level space element, and stores the induced sentence pattern information for each attribute information of the current space element. And storing the notice sentence pattern information for each attribute information of the adjacent space element, and the presentation information generating unit generates the summary information based on the outline sentence pattern information corresponding to the attribute information of the changed inter-spatial space element Generating the guidance information based on the guidance sentence pattern information corresponding to the changed attribute information of the current space element, and generating the warning information based on the notice sentence pattern information corresponding to the changed attribute information of the adjacent space element. (1) is an information providing apparatus.

(3) The other aspect of the present invention includes a target storage unit that stores position information of a target for each point, and the presentation information generation unit is a direction from a previous point to the local point, or the local point The guidance target direction which is the direction of the target to be guided to the user is calculated based on the position information of the target corresponding to the local point on the basis of the direction from the point to the adjacent point, and the guidance information is used as the attribute information. The information providing apparatus according to (2) , wherein the presentation information is generated using presentation sentence pattern information indicating a guidance target direction obtained by quantizing the target direction .

(4) In another aspect of the present invention, the presentation information generation unit uses presentation sentence pattern information in which the quantized guidance target direction is not opposite to the quantized direction from the adjacent point to the target. The information providing apparatus according to (3) , wherein the presentation information is generated .

(5) In another aspect of the present invention, there are one or more pairs between two points, and spatial element information representing a spatial element composed of a set of points formed by sequentially connecting each pair, and a spatial hierarchy for each point. Structure information storage unit for storing spatial hierarchy information to be represented, guidance sentence pattern information representing a sentence pattern of guidance information indicating an action to be guided at a local point , and notice sentence pattern information representing a sentence pattern of notice information indicating an action to be guided at an adjacent point And a presentation sentence pattern storage unit that stores, as presentation sentence pattern information, summary sentence pattern information representing a summary sentence pattern type that guides the spatial hierarchy as a route outline , and provides the information provision method A first process in which a device searches for a route consisting of pairs of sequentially adjacent points from a local point to a destination; and the information providing device refers to the structure information storage unit to refer to the local point and the route In An adjacent space element that is a spatial element including a pair of a current space element that includes a pair of adjacent points adjacent to the local point and a next adjacent point that is adjacent to the adjacent point in the route and the adjacent point A second step of defining an inter-spatial space element including a pair of a point included in a current space layer that is a spatial layer including a local point and a point included in an adjacent space layer adjacent to the current space layer; , When the inter-spatial space element changes, generates summary information based on the summary sentence pattern information, and when the current space element changes, generates guidance information based on the guidance sentence pattern information, and the adjacent space element When the current space element does not match, a third process of generating the notice information based on the notice sentence type information, and when the inter-layer space element changes, the summary information is output, and the current space element changes. When said Outputs guide information, when the neighboring spatial element does not coincide with the current spatial element is an information providing method characterized in that it comprises a and a fourth step of outputting the warning information.

(6) In another aspect of the present invention, there are one or more pairs between two points, and spatial element information representing a spatial element composed of a set of points formed by sequentially connecting each pair, and a spatial hierarchy for each point. Structure information storage unit for storing spatial hierarchy information to be represented, guidance sentence pattern information representing a sentence pattern of guidance information indicating an action to be guided at a local point , and notice sentence pattern information representing a sentence pattern of notice information indicating an action to be guided at an adjacent point And a presentation sentence pattern storage unit that stores summary sentence pattern information representing a summary sentence pattern that guides the spatial hierarchy as a summary of the route as presentation sentence pattern information, from a local point to a destination A current element that is a spatial element including a procedure for searching for a route including pairs of adjacent points in sequence and a pair of the local point and an adjacent point adjacent to the local point in the route with reference to the structure information storage unit. space An adjacent spatial element that is a spatial element including a pair of an element, the adjacent point and a next adjacent point adjacent to the adjacent point in the route, and a point included in a current spatial hierarchy that is a spatial hierarchy including a local point; a step of defining a hierarchy between spatial elements containing pairs of points included in the adjacent space hierarchy which is adjacent to the current spatial layer, when the inter-layer space element is changed to generate the summary information based on the summary sentence pattern information A procedure for generating guidance information based on the guidance sentence pattern information when the current space element changes, and generating notice information based on the warning sentence pattern information when the adjacent space element does not match the current space element If, when the inter-layer space element is changed, and outputs the summary information, wherein when the current spatial element is changed, and outputs the guidance information, when the neighboring spatial element does not coincide with the current spatial element The information providing program for executing the the procedures for outputting the announcement information.

(7) In another aspect of the present invention, there is one or more pairs between two points, and space element information representing a spatial element composed of a set of points formed by connecting each pair, and a spatial hierarchy for each point. a structure information storage unit that stores spatial hierarchy information, a route search unit for searching for a route from a pair of sequential adjacent point to the destination from the current point, with reference to the structure information storage unit, the current point A spatial element including a pair of the adjacent spatial point including a pair of adjacent points adjacent to the local point in the route and a pair of the adjacent point and a next adjacent point adjacent to the adjacent point in the route. A structure that defines a certain adjacent space element, a point included in a current space layer that is a space layer including a local point, and an inter-layer space element including a pair of a point included in an adjacent space layer adjacent to the current space layer Analyst department and action to guide at local point An induction sentence pattern information representing a sentence pattern to guide information, the notice sentence pattern information representing a sentence pattern notice information indicating an action to induce the neighboring points, the summary sentence pattern information representing a sentence pattern of summary sentence pattern for guiding the spatial hierarchy as an overview of the route and presenting sentence pattern storage unit that stores as the presentation sentence pattern information, when the inter-layer space element is changed to generate the summary information based on the summary sentence pattern information, when the current spatial element is changed, based on the derived sentence pattern information When the guidance information is generated and the adjacent space element does not match the current space element, the presentation information generating unit that generates the warning information based on the warning sentence pattern information, and when the inter-layer space element is changed, outputs summary information, wherein when the current spatial element is changed, and outputs the guidance information, when the neighboring spatial element does not coincide with the current spatial element, to output the announcement information An information presentation control unit is an information providing system characterized in that it comprises.

  According to the present invention, it is possible to provide an information providing apparatus, an information providing method, an information providing program, and an information providing system that can provide information according to the movement status of a user.

It is the schematic which shows the structure of the information provision apparatus which concerns on the 1st Embodiment of this invention. It is a table | surface which shows an example of the link information and position information which concern on this embodiment. It is a flowchart which shows the process which searches the route information which concerns on this embodiment. It is a table | surface which shows an example of the structure information which concerns on this embodiment. It is a conceptual diagram which shows an example of the spatial structure information which concerns on this embodiment. It is a table | surface which shows an example of the positional information and name information which concern on this embodiment. It is a conceptual diagram which shows an example of the positional information on the target which concerns on this embodiment. It is a table | surface which shows an example of the presentation sentence pattern information which concerns on this embodiment. It is a conceptual diagram which shows an example of the determination result with respect to the induced sentence pattern information which concerns on this embodiment. It is a flowchart which shows the information provision process which the information provision apparatus which concerns on this embodiment performs. It is a flowchart which shows the presentation information generation process which the presentation information generation part which concerns on this embodiment performs. It is a flowchart which shows the information presentation control process which the information presentation control part which concerns on this embodiment performs. An example of the presentation information which the information provision apparatus which concerns on this embodiment presents is shown. It is the schematic which shows the structure of the information provision system which concerns on the 2nd Embodiment of this invention.

(First embodiment)
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
FIG. 1 is a schematic diagram illustrating a configuration of an information providing apparatus according to the present embodiment.
The information providing apparatus 11 includes a receiving unit 101, a destination input unit 102, a point information storage unit 103, a route search unit 104, a structure information storage unit 105, a structure analysis unit 106, a target information storage unit 107, a presentation sentence pattern storage unit 108, The presentation information generation unit 109, the information presentation control unit 110, and the information presentation unit 111 are configured.

  The position information transmitting unit 21 is a medium that transmits its own position information to the information providing apparatus 11 by wireless (for example, electromagnetic field or radio wave) at a short distance (for example, within several meters). The location information transmission unit 21 is, for example, an RFID (Radio Frequency Identification) tag. The position information transmitting unit 21 may transmit identification information for distinguishing itself from other devices as its own position information. In the present embodiment, in the space where the user (pedestrian) moves, a plurality of (for example, several m intervals) position information transmission units 21 are provided.

  The receiving unit 101 receives position information from the position information transmitting unit 21. At this time, the position information transmission unit 21 is in a region where wireless communication with the information providing apparatus 11 is possible. The receiving unit 101 outputs the received position information to the route search unit 104 as current location information where the user who owns the information providing apparatus 11 is currently located. That is, the location information of the information providing apparatus is used as the current location information of the user.

  The destination input unit 102 receives destination information indicating a destination by a user operation. In the present embodiment, the operation is, for example, the coordinates of the map displayed on the screen included in the destination input unit 102, the position information of the position information transmitting unit 21 closest to the coordinates, or the screen. Instructing one of a plurality of pieces of position information. The destination input unit 102 outputs the input destination information to the route search unit 104.

  The point information storage unit 103 is a pair of position information indicating the position (for example, coordinates) provided with the position information transmission unit 21 and information indicating another point (end point) adjacent to the information indicating one point (start point). The link information indicating (link, link) is stored. The information indicating the stored point indicates a position where each of the above-described position information transmission units 21 is provided. The route information storage unit 103 stores cost information for each link as link information. The cost information is the amount of resources required for movement from the start point to the end point, for example, distance, required time, or energy consumption.

FIG. 2 is a table showing an example of link information and position information according to the present embodiment.
FIG. 2A shows link information. Each row in FIG. 2A shows a link identification number, a starting point number, an ending point number, and a cost (cost) in order. The cost is a value obtained by multiplying the distance from the start point indicated by the start point number to the end point indicated by the end point number by a coefficient that considers the state of the route. For example, the second row in FIG. 2A indicates that the link L1 has a start point P3, an end point P2 and a cost 10. This cost indicates the distance between the start point P3 and the end point P2. The coefficient is 1. This coefficient reflects the fact that there is no undulation or obstacle between the starting point P3 and the ending point P2. The eighth line in FIG. 2A indicates that the link L7 has a start point P7, an end point P8, and a cost 25. The cost 25 is a value obtained by multiplying the distance 5 between the starting point P3 and the ending point P2 by the coefficient 5. This coefficient has a difference in height from the starting point P7 to the ending point P8, and indicates that time and energy are required for movement compared to the flat ground.

  Each row in FIG. 2B shows the identification number of each point, the X coordinate “X”, the Y coordinate “Y”, and the Z coordinate “Z” in order. The X coordinate indicates the coordinate in the east direction from a certain reference point. If the X coordinate is a negative value, it indicates that it is west of the reference point. The Y coordinate indicates the coordinate in the north direction from the reference point. If the Y coordinate is a negative value, it indicates that it is south of the reference point. The Z coordinate indicates the coordinate in the height direction from the reference point. If the Z coordinate is a negative value, it indicates that the position is lower than the reference point. For example, the second row in FIG. 2B indicates that the point P1 has an X coordinate of 10, a Y coordinate of 10, and a Z coordinate of 0.

  Returning to FIG. 1, the route search unit 104 is based on the current location information input from the reception unit 101, the destination information input from the destination input unit 102, the position information stored in the point information storage unit 103, and link information. Search for route information that minimizes the cost from the current location to the destination. The route search unit 104 outputs the searched route information to the structure analysis unit 106. The searched route information includes identification information of each point that passes from the current location to the destination, or identification information of each link that is a pair of adjacent points that pass from the current location to the destination. The searched route information includes position information of each searched point.

In order to search the route information, the route search unit 104 uses a known route search method (shortest route problem), for example, A * search method (A-star search algorithm), Dijkstra's algorithm, etc. Can be used.
Next, a process in which the route search unit 104 searches for route information from the current location to the destination using the Dijkstra method will be described.

FIG. 3 is a flowchart showing processing for searching for route information according to the present embodiment.
(Step S <b> 101) The route search unit 104 sets a local point as a candidate point as an initial value, sets all points other than the local point as unreached points, and sets that there is no reaching point. In addition, the route search unit sets the initial value of the total cost f (n) from the local point to the candidate point n as 0. The route search unit 104 stores candidate points, unarrival points, and initial values of total costs corresponding to the candidate points set in the storage unit included in the route search unit 104. Thereafter, the process proceeds to step S102.

(Step S102) The route search unit 104 determines whether or not the candidate point n that is the minimum of the total cost f (n) exists in the storage unit. When the route search unit 104 determines that the candidate point n does not exist (step S102 N), the route search unit 104 proceeds to step S114. When the route search unit 104 determines that the candidate point n exists (step S102 Y), the route search unit 104 proceeds to step S103.
(Step S103) The route search unit 104 determines whether the candidate point n that is the minimum of the total cost f (n) is a destination. When the route search unit 104 determines that the candidate point n is the destination (Y in step S103), the route search unit 104 proceeds to step S115. If the route search unit 104 determines that the candidate point n is not the destination (step S103 N), the route search unit 104 proceeds to step S104.

(Step S104) The route search unit 104 determines whether or not Step S105 has been executed for all adjacent points adjacent to the candidate point n. If the route search unit 104 determines that step S105 has been executed for all adjacent points adjacent to the candidate point n (Y in step S104), the process proceeds to step S102. If the route search unit 104 determines that step S105 has not been executed for all adjacent points adjacent to the candidate point n (step S104 N), the process proceeds to step S105.

(Step S105) The route search unit 104 refers to the storage unit and determines whether the adjacent point m adjacent to the candidate point n is a reached point. If the route search unit 104 determines that the adjacent point m is a reached point (Y in step S105), the route search unit 104 proceeds to step S106. When the route search unit 104 determines that the adjacent point m is not a reached point (step S105 N), the route search unit 104 proceeds to step S107.
(Step S106) The route search unit 104 changes the adjacent point m adjacent to the candidate point n to be processed. Thereafter, the process proceeds to step S104.
(Step S107) The route search unit 104 refers to the storage unit and determines whether the adjacent point m is an unreached point or a candidate point. If the route search unit 104 determines that the adjacent point m is an unreached point (Y in step S107), the route search unit 104 proceeds to step S108. If the route search unit 104 determines that the adjacent point m is a candidate point (NO in step S107), the route search unit 104 proceeds to step S111.

(Step S108) The route search unit 104 starts the candidate point n read from the point information storage unit 103 as the total cost f (n) to the candidate point n as the total cost f (m) to the adjacent point m, The cost is calculated by adding the cost d (n, m) of the link having the adjacent point m as the end point. The route search unit 104 associates the calculated adjacent point m with the total cost f (m) and stores them in the storage unit. Thereafter, the process proceeds to step S109.
(Step S109) The route search unit 104 stores link information in which the adjacent point m is the end point (child point) and the candidate point n is the starting point (parent point) in the storage unit. Then, it progresses to step S110.
(Step S110) The route search unit 104 stores the point m as a candidate point in the storage unit. Thereafter, the process proceeds to step S106.

(Step S <b> 111) The route search unit 104 determines the total cost f (n) up to the candidate point n read from the storage unit as the starting point of the candidate point n read from the point information storage unit 103 and the link having the adjacent point m as the end point. The cost value f (n) + d (n, m) is calculated by adding the cost d (n, m). The route search unit 104 determines whether or not the total cost f (m) to the adjacent point m is smaller than the cost value f (n) + d (n, m). When the route search unit 104 determines that the total cost f (m) to the adjacent point m is smaller than the cost value f (n) + d (n, m) (step S111 Y), the process proceeds to step S106. When the route search unit 104 determines that the total cost f (m) to the adjacent point m is equal to or greater than the cost value f (n) + d (n, m) (step S111 N). The process proceeds to step S112.

(Step S112) The route search unit 104 replaces the total cost f (m) up to the adjacent point m with the cost value f (n) + d (n, m), and stores the replaced total cost f (m) in the storage unit. To do. Thereafter, the process proceeds to step S113.
(Step S113) The route search unit 104 stores link information in which the adjacent point m is the end point (child point) and the candidate point n is the starting point (parent point) in the storage unit. Thereafter, the process proceeds to step S106.

(Step S114) The route search unit 104 determines that the route search has failed. Thereafter, the process ends.
(Step S <b> 115) The route search unit 104 refers to the storage unit, and from the link having the destination as the end point, the start point of the one link and the end point match (concatenate) one other link. Extract until you reach the ground link. Thereafter, the process proceeds to step S116.
(Step S116) The route search unit 104 reaches the link whose starting point matches the end point of one link from the link starting from the current point, and the link whose end point is the destination, from the link starting from the current point. The route information from the current location to the destination is constructed by permuting as described above. Thereafter, the route search process is terminated.

Returning to FIG. 1, the structure information storage unit 105 stores space layer (floor) information, space element (segment) information, and space element type information indicating the type of each space element. Spatial hierarchy information is information representing a spatial hierarchy belonging to each point. A spatial hierarchy is a unit of space that is continuous in the horizontal direction for pedestrians, and is a unit of space that is distinguished by vertical coordinates, that is, height. The spatial hierarchy information is, for example, information indicating each floor of a building, each floor of an underground shopping street, a stage, a road, a bridge crossing of a pedestrian crossing, and the like.
Spatial element information is a unit of space for pedestrians whose movement form and environment may differ, and has one or more pairs (links) between two adjacent points, and one point in one pair is another pair. This is information indicating a set of points sequentially overlapping (that is, connecting each pair). The space element information is information indicating each of a sidewalk, a corridor, a staircase, a pedestrian crossing, and the like.

Spatial hierarchy information, spatial element information, and spatial element type information are collectively referred to as structure information.
FIG. 4 is a table showing an example of the structure information according to the present embodiment.
FIG. 4A shows the spatial hierarchy information. Each row in FIG. 4A shows a point and a floor in order. For example, the second row in FIG. 4A indicates that the floor to which the point P1 belongs is Fl1. In this embodiment, each point belongs to any one floor.
FIG. 4B shows the spatial element information. Each row in FIG. 4B shows a point, an order, and a segment in order. For example, the second row in FIG. 4B shows the segment Sg1 where the point P1 is the first (starting point). In FIG. 4B, the points are arranged so that the order is continuous in ascending order or descending order for each segment. In the present embodiment, each point belongs to one or more segments. A point belonging to two or more segments is a point where different segments are connected to each other.
FIG. 4C shows the spatial element type information. Each line in FIG. 4C shows a segment and a segment type in order. For example, the second row in FIG. 4C indicates that the segment type of the segment Sg1 is SIDEWALK, that is, a sidewalk. The segment types SIDEWALK, CROSSWALK, STAIRWAY, and CORIDOR indicate a sidewalk, a pedestrian crossing, a staircase, and a corridor, respectively.

Returning to FIG. 1, the structure analysis unit 106 receives route information from the route search unit 104. The structure analysis unit 106 determines a spatial hierarchy (floor) including a point included in the route information input with reference to the spatial hierarchy information stored in the structure information storage unit 105, and determines the determined spatial hierarchy (floor) Read information.
The structure analysis unit 106 determines a spatial element (segment) to which a point included in the route information input with reference to the spatial element information stored in the structure information storage unit 105 belongs, and determines the determined spatial element (segment) Read information. The structural analysis unit 106 determines the spatial element (segment) type for each point determined by referring to the spatial element type information stored in the structural information storage unit 105, and reads the determined spatial element (segment) information. .
The structure analysis unit 106 stores the determined spatial hierarchy, space element, and space element type for each point in the structure information storage unit 105 as spatial structure information, and outputs the spatial structure information to the presentation information generation unit 109.

  The structure analysis unit 106 determines a spatial element (current space element, current segment) including a link of a point (adjacent point) adjacent to the current location in the route indicated by the current location and the retrieved route information. The structure analysis unit 106 determines a spatial element (adjacent spatial element, next segment) including a neighboring point and a point adjacent to the neighboring point (next neighboring point) in the route indicated by the retrieved route information. That is, the adjacent space element is a space element that becomes the current space element when the user who possesses the information providing apparatus 11 reaches the adjacent point. Therefore, the adjacent space element is information representing an expected current space element, and whether or not the adjacent space element matches the current space element is an index indicating a change in the space element information.

  The structure analysis unit 106 includes a spatial element including a link between the last point on the route indicated by the route information among the points belonging to the spatial hierarchy (floor) to which the current location belongs and the next point (belonging to a spatial hierarchy different from the current location). (Inter-space element, inter-floor segment) is determined. The structure analysis unit 106 stores the determined current space element, adjacent space element, and inter-layer space element in the structure information storage unit 105. Further, the structure analysis unit 106 reads the current space element, the adjacent space element, and the inter-hierarchy space element determined last time from the structure information storage unit 105.

The structure analysis unit 106 generates an inter-level spatial element change signal indicating whether or not the inter-level spatial element determined this time has changed from the previously determined inter-level spatial element. The structure analysis unit 106 generates a current space element change signal indicating whether or not the current space element determined this time has changed from the previously determined current space element.
The structure analysis unit 106 generates an adjacent space element change signal indicating whether or not the current space element determined this time matches the adjacent space element. The structure analysis unit 106 outputs the generated inter-spatial space element change signal, current space element change signal, and adjacent space element change signal to the presentation information generation unit 109 and the information presentation control unit 110 as structure change information. Further, the structure analysis unit 106 outputs the route information input from the route search unit 104 to the presentation information generation unit 109.

An example of the spatial structure information generated by the structure analysis unit 106 will be described.
FIG. 5 is a conceptual diagram showing an example of the spatial structure information according to the present embodiment.
In FIG. 5, P1, P2,... P12 indicate nodes at each point. A line connecting adjacent points indicates a link.
A broken line surrounding each of a plurality of points connected by links indicates a spatial element (segment). FIG. 5 shows segments Sg1 to Sg6, and each point is included in any spatial element.
Dotted lines that divide the points P1 to P7 and P8 to P12 indicate a spatial hierarchy (floor). In FIG. 5, points P1 to P7 belong to the floor Fl1, and points P8 to 12 belong to the floor Fl2.

  P3 surrounded by a broken line indicates the current location. P10 surrounded by an alternate long and short dash line indicates a destination. Arrows sequentially connected from P3 to P10 indicate paths. A segment Sg1 including a pair of the current location P3 and the adjacent point P2 is a current space element (current segment). In this route, the segment Sg2 including the pair of the adjacent point P2 and the next adjacent point P5 is an adjacent space element (next segment). Among the points included in the floor Fl1 to which the current location P3 belongs, the spatial element Sg4 including the last point P7 and the next point P8 of the route and the point P8 belonging to the spatial hierarchy Fl2 different from the current location is an inter-level spatial element ( Inter-floor segment).

The target information storage unit 107 includes position information including the position of a target (landmark) that can be visually recognized by a user (pedestrian) at each point, and language for each guidance unit such as a spatial element, a spatial hierarchy, and a target. And name information including the name displayed in the language.
FIG. 6 is a table showing an example of position information and name information according to the present embodiment.
FIG. 6A shows position information of the target (landmark). Each row in FIG. 6A indicates a point, a target (landmark), a direction, and a distance in order.
The direction is a direction in which the pedestrian can visually recognize the target from that point, for example, an angle tilted counterclockwise (counterclockwise with 0 ° being north). Accordingly, a positive value in the direction indicates that the target is on the left side from that point, and a negative value in the direction indicates that the target is on the right side from that point. In this example, the direction is any value from −180 ° to 180 °.
The distance indicates the distance from the point to the place where the target is located.
For example, the second row in FIG. 6A shows that the landmark Lm1 that can be visually recognized by the pedestrian from the point P2 is located at a distance 10 from the point P2 by −10 ° (right diagonally forward).
FIG. 6B shows name information. Each row in FIG. 6B shows a guidance unit, a language, and a name in order. The language is a language for displaying a corresponding name, and the name is a name indicating a corresponding guidance unit. For example, the second row in FIG. 6B indicates that the name of the floor Fl1 is “Ginza ground part” in the language jpn (Japanese).

Here, an example of position information of the target (landmark) will be described.
FIG. 7 is a conceptual diagram illustrating an example of position information of the target according to the present embodiment.
In FIG. 7, P1 to P5 indicate points, and Lm1 and Lm2 indicate target objects (landmarks), respectively. Further, in FIG. 7, the upper side indicates north and the right side indicates east. FIG. 7 shows that the target Lm1 is located at a distance of 10 from the point P3 to the north (0 °) and located at a distance of 14 from the point P2 to the right front (−45 °). FIG. 7 also shows that the target Lm2 is located at a distance of 20 south (−180 °) from the point P2 and located at a distance of 12 from the point P5 to the right rear (−135 °).

The presentation sentence pattern storage unit 108 stores presentation sentence pattern information indicating a pattern of information to be presented to the user for each spatial element (segment) type. The presentation sentence pattern information includes instruction information (text) that prompts the user to act, and substitution information (tag) that indicates a portion into which the name or guidance unit of the spatial element information is substituted.
The presentation sentence pattern storage unit 108 stores the presentation sentence pattern information in association with the instruction information and the attribute information of the substitution information. The attribute information of the instruction information includes, for example, a spatial element (segment) direction, a guidance (turn) direction, and a target (landmark) direction.

The spatial element (segment) direction indicates whether or not the order of points in the spatial element (segment) through which the searched route passes is ascending (forward) or descending (backward). For example, when the searched route passes in the order of points P2 and P5 (ascending order), the spatial element (segment) direction at this time is the presentation sentence pattern information corresponding to the ascending order (for example, FIG. 8B). This is a clue to select the second line from the bottom.
The guidance (turn) direction is a traveling direction in which guidance is performed in order to reach the next point on the route searched from the local point, and eventually the destination. That is, the guidance (turn) direction is the amount of change in the direction from the point where the user was located to the local point to the adjacent point (adjacent point) on the route searched from the present time. The guidance (turn) direction or, on the searched route, one of a certain reference point (reference point) from a point close to the current location to the direction to the reference point, the adjacent point searched from the reference point The amount of change in the direction to a point.
The instruction information includes information that is allowed even if a part of the spatial element direction, the guidance (turn) direction, and a part of the target direction is arbitrary or not present. As attribute information of substitution information, there is a spatial element (segment) type.

  There are three types of presentation sentence pattern information: summary sentence pattern information, guidance sentence pattern information, and notice sentence pattern information. The outline sentence pattern information is information indicating a sentence pattern constituting information indicating an outline of a route to be guided to the user. The guidance sentence pattern information is information indicating a sentence pattern constituting information indicating an action to be guided to a user at a local point. The notice sentence pattern information is information indicating a sentence pattern constituting information indicating an action to be guided to a user at an adjacent point.

Next, an example of presentation sentence pattern information will be described.
FIG. 8 is a table showing an example of presentation sentence pattern information according to the present embodiment.
Each row in FIG. 8 indicates a spatial element (segment) type, a spatial element (segment) direction, a guidance (turn) direction, a guidance target (landmark) direction, and a presentation sentence pattern (pattern) in order.
In FIG. 8, the symbols * (asterisks) shown in some rows in the columns of the spatial element (segment) direction and the target (landmark) direction are applicable regardless of the content or not. (Wild card, wild card). Further, <Fl> shown in the rightmost column is substitution information indicating that the name of the spatial hierarchy information (floor) is substituted for the position as a guidance unit. <Sg> is substitution information indicating that the name of the spatial element information is substituted for the position as a guidance unit. <Lm> is substitution information indicating that the name of the target (landmark) is substituted for the position as a guidance unit.

  In FIG. 8, the spatial element (segment) direction takes one of the values of forward (forward), backward (backward), and * (arbitrary). The guidance (turn) direction takes one of the values of straight (straight), left (left), back (backward), right (right), or * (arbitrary). Here, straight traveling is a range in the direction of 45 ° from left to right (−45 ° to 45 °), and left-turning is a range in the direction from the left front to left rear (45 ° to 135 °). Backward refers to the range from the left rear to the right rear (135 ° to 180 °, −180 ° to −135 °), and the right turn refers to the right rear to the right front (−135 ° to −45 °). Is the range of directions.

The target (landmark) direction takes one of the following values: front (front), left (left), back (back), right (right), or * (arbitrary). The target (landmark) direction shown in FIG. 8 is a relative target (landmark) direction from the direction (guide direction) to the next point (next time point) in the route searched from the local point. . This is different from the point that the target (landmark) direction shown in FIG. 6A is an absolute direction. Hereinafter, the target (landmark) direction shown in FIG. 8 is referred to as a guidance target direction, and is distinguished from the absolute target (landmark) direction shown in FIG.
In FIG. 8, the guidance target (landmark) direction is the direction to the next point on the route searched from the current location, and the direction of 45 ° (−45 ° to 45 °) to the left and right from that direction. It is a range. The left is the range from the left front to the left rear (45 ° to 135 °), and the rear is the left rear to the right rear (135 ° to 180 °, −180 ° to −135 °). The right direction is a range from the right rear to the right front (−135 ° to −45 °).

FIG. 8A shows summary sentence pattern information. The presentation sentence pattern information in FIG. 8A indicates a summary sentence pattern (pattern). The second row in FIG. 8A indicates that the space element type is STAIRWAY (step), the segment direction is arbitrary, the guide (turn) direction is straight (straight), and the landmark direction is arbitrary. Further, the summary sentence pattern information on the second line in FIG. 8A includes <Sg> and < Fl > as substitution information. In addition, this summary sentence pattern information indicates a sentence pattern that constitutes information indicating, as an outline of a route, that the user proceeds to < Fl > through <Sg> when "Go to ..., go to ...". .

  In FIG. 8B, induced sentence pattern information is shown. The presentation sentence pattern information in each line in FIG. 8B is a guide sentence pattern (pattern). The second row of FIG. 8B shows that the spatial element type is WALKWAY (walkway), the segment direction is arbitrary, the guidance (turn) direction is straight (straight), and the landmark direction is right (right). . Further, the induced sentence pattern information on the second line in FIG. 8B includes <Sg> and <Lm> as substitution information. In addition, this guidance sentence pattern information is a spatial element (Landmark) with the target (landmark) <Lm> whose direction is right (to the right) to the user, such as “Please proceed with… looking at the right hand”. A sentence pattern constituting information for guiding the segment) <Sg> to travel in the straight (straight) direction is shown.

FIG. 8C shows the notice sentence pattern information. The presentation sentence pattern information in FIG. 8C is a notice sentence pattern (pattern). The second row in FIG. 8C shows that the space element type is WALKWAY (walkway), the guidance (segment) direction is arbitrary, the guidance (turn) direction is right (turn right), and the guidance target (landmark) direction is front. Indicates (forward). Further, the notice sentence pattern information on the second line in FIG. 8C includes <Lm> and <Sg> as substitution information. In addition, this notice text type information is “turn right ahead and proceed with the left hand in the direction of ...”, change the direction of travel to the guide (turn) direction right (turn right), and change the direction front A sentence pattern constituting information for giving a notice to advance a spatial element (segment) <Sg> with a target (landmark) <Lm> as a target is shown.

  Such a configuration of the presentation sentence pattern information makes it possible to define and expand presentation sentence pattern information according to the type of space element (segment) information and other attribute information, and the information providing apparatus 11 has a spatial structure, a target, and other spaces. It is possible to generate and present presentation information according to the diversification of the general environment.

Returning to FIG. 1, the presentation information generation unit 109 receives path information, space structure information, and structure change information from the structure analysis unit 106.
The presentation information generation unit 109 reads the target (landmark) information for each point included in the input spatial structure information and the direction information of the target from the target information storage unit 107. The presentation information generation unit 109 is a guide unit, that is, name information of a language corresponding to the spatial element information (segment), the spatial hierarchy information (floor) included in the input spatial structure information, and the read target object (landmark) information. Is read from the target information storage unit 107.

The presentation information generation unit 109 determines a guidance (turn) direction based on the local point based on the position information of the point included in the route information. Here, the presentation information generation unit 109 is based on the direction from the position information (coordinates) at the previous user's point to the position information (coordinates) of the local point, and is adjacent on the route from the positional information (coordinate) of the local point. The direction to the position information (coordinates) of the point to be calculated is calculated as a real value of the guidance (turn) direction. The presentation information generation unit 109 converts the calculated real value of the guidance (turn) direction to any representative value of the guidance (turn) direction (for example, straight, left, back, and right) that can be taken in the presentation sentence pattern storage unit 108. Round (quantization).
In addition, in order to obtain the coordinates at the previous point, the presentation information generation unit 109 stores the current time and its position information in, for example, a storage unit included in the present information.

  The presentation information generation unit 109 may determine a guide (turn) direction (quantized value) based on one point (other than the local point) on the searched route. In that case, the presentation information generation unit 109 is based on the direction from the position information (coordinates) of the previous point to the position information (coordinates) of the reference point, and from the position information (coordinates) of the reference point to the next point. The direction to the position information (coordinates) may be calculated as a real value of the guidance (turn) direction. Here, the previous point is a point close to the local point by one point in the route searched from the previous user's point, that is, the reference point. The next point is a point close to the destination by one point from the reference point in the searched route.

The presentation information generation unit 109 determines the guidance target (landmark) direction based on the position information of each point included in the route information indicating the searched route and the read direction information of the target (landmark). Here, the presentation information generation unit 109 reads from the current position information (coordinates) based on the direction from the position information (coordinates) of the local point to the position information (coordinates) of the next point on the searched route. The direction to the direction information of the target is calculated as a real value in the direction of the guidance target (landmark). The presentation information generation unit 109 quantizes the calculated real value of the guidance target (landmark) direction in the same manner as the above-described guidance (turn) direction, and determines the quantized guidance target (landmark) direction. .
The presentation information generation unit 109 further reads out the position information (coordinates) of the next point from the position information (coordinates) of the next point on the basis of the direction from the position information (coordinates) of the next point. The direction toward the direction information to the target may be further calculated as a real value in the direction of the guidance target (landmark).

  The presentation information generation unit 109 determines a spatial element (segment) direction indicating whether or not the order of points in the spatial element (segment) passing through the route indicated by the route information is ascending (forward) or descending (backward). . In the present embodiment, for example, when the searched route includes the order of the points P2 and P5 (ascending order), the spatial element (segment) information is determined as the ascending order for the space element Sg2 including these points in this order.

The presentation information generation unit 109 determines whether or not the inter-layer space element change signal included in the structure change information input from the structure analysis unit 106 indicates that the inter-layer space element determined this time has changed.
When the presentation information generation unit 109 determines that the inter-spatial space element change signal indicates that there is a change in the inter-spatial spatial element, the spatial element (segment) type corresponding to the inter-spatial spatial element, the calculated spatial element ( Outline sentence pattern information (pattern) corresponding to the segment) direction, the guidance (turn) direction, and the guidance target (landmark) direction is read from the presentation sentence pattern storage unit 108.
The presentation information generation unit 109 generates summary information as presentation information by substituting the name information of the spatial hierarchy to which the destination belongs and the name information to which the inter-spatial space element belongs into the read summary sentence pattern information.

In addition, like the outline sentence pattern information shown in FIG. 8A, when the * mark is shown for the spatial element (segment) direction and the target (landmark) direction, the presentation information generation unit 109 The summary sentence pattern information corresponding to the guidance (turn) direction may be read without determination.
Further, when the presentation information generation unit 109 uses only such summary sentence pattern information, the presentation information generation unit 109 performs the process related to the determination of the spatial element (segment) direction and the guidance target (landmark) direction described above. May be omitted.

  When two or more inter-level spatial elements are determined, the presentation information generation unit 109 may determine one candidate inter-level spatial element. When determining the candidate inter-layer space element, the presentation information generation unit 109 gives priority to the inter-layer space element including a point close to the current location in the searched route. In that case, the presentation information generation unit 109 calculates the spatial element (segment) direction, the guidance (turn) direction, or the guidance target (landmark) direction based on the point closest to the current location in the candidate inter-level spatial element. To do. Then, the presentation information generation unit 109 reads the summary sentence pattern information from the presentation sentence pattern storage unit 108 based on the calculated spatial element (segment) direction, guidance (turn) direction, or guidance target (landmark) direction. The presentation information generation unit 109 generates summary information as presentation information by substituting the name information of the spatial hierarchy to which the point closest to the destination belongs and the name information to which the inter-spatial space element belongs into the read summary sentence pattern information. . The point closest to the destination is the point closest to the destination on the searched route among the points included in the inter-level space element.

The presentation information generation unit 109 determines whether or not the current space element change signal included in the structure change information indicates that the current space element determined this time has changed, and the current space element change signal changes to the current space element. If there is a message, the following processing is performed.
The presentation information generating unit 109 generates guidance element pattern information corresponding to the spatial element (segment) type corresponding to the current spatial element, the calculated spatial element (segment) direction, the guidance (turn) direction, and the guidance target (landmark) direction. (Pattern) is read from the presentation sentence pattern storage unit 108.
The presentation information generation unit 109 generates guidance information as presentation information by substituting the name information of the current space hierarchy and the name information of the target corresponding to the local point into the read guidance sentence pattern information.

In addition, when the mark * is shown about the spatial element (segment) direction like the guidance sentence pattern information shown in FIG. 8B, the presentation information generating unit 109 does not make a judgment about the direction (turn) direction. And the guidance sentence pattern information to which the guidance target (landmark) direction corresponds may be read.
In addition, when the presentation information generation unit 109 uses only such guidance sentence pattern information, the process related to the determination of the spatial element (segment) direction described above may be omitted.

The presentation information generation unit 109 determines whether the adjacent space element change signal included in the structure change information indicates that the current space element determined this time and the adjacent space element match, and the current space element and the adjacent space When indicating that the elements do not match, the following processing is performed.
The presentation information generation unit 109 provides the notice text type information corresponding to the spatial element (segment) type corresponding to the adjacent spatial element, the calculated spatial element (segment) direction, the guidance (turn) direction, and the guidance target (landmark) direction. (Pattern) is read from the presentation sentence pattern storage unit 108.
The presentation information generation unit 109 substitutes the name information of the adjacent space hierarchy and the name information of the target corresponding to the point adjacent to the local point into the read notice sentence type information, and generates the notice information as the presentation information.
The presentation information generation unit 109 outputs the generated presentation information to the information presentation control unit 110.

In addition, when the symbol * is shown about the spatial element (segment) direction like the notice sentence type information shown in FIG. 8C, the presentation information generating unit 109 does not make a judgment about the direction (turn) direction. The notice sentence pattern information corresponding to may be read out.
Further, when the presentation sentence pattern storage unit stores only such notice sentence pattern information, the presentation information generation unit 109 may omit the process relating to the determination of the spatial element (segment) direction.

  When the presentation information generation unit 109 reads the guidance sentence pattern information or the notice sentence pattern information from the presentation sentence pattern storage unit 108, the guidance target object (landmark) direction calculated based on the position information (coordinates) of the local point and the local point You may use together the guidance target object direction calculated based on the positional information (coordinates) of the next point adjacent to. That is, the presentation information generation unit 109 may read not only one type of guidance target direction, but also guidance text type information or notice text type information corresponding to both types of guidance target direction.

A process in which the presentation information generation unit 109 reads two types of guidance sentence pattern information (pattern) from the presentation sentence pattern storage unit 108 will be described as an example.
FIG. 9 is a conceptual diagram illustrating an example of a determination result for the induced sentence pattern information according to the present embodiment.
“Proceed to the left of <Lm>” on the left side of the upper row in FIG. 9A is the guidance sentence pattern information 1 to be read. “Target (landmark) direction left” on the upper right side of FIG. 9A is the target (landmark) direction corresponding to the guidance sentence pattern information 1 to be read.
The left side of the lower part of FIG. 9A shows that the next point Pb is arranged on the right side from the local point Pa as a route, and the target (landmark) Lm is arranged near the upper part of the local point Pa.
Based on such route information, the presentation information generation unit 109 determines that the guidance target (landmark) direction corresponding to the point Pa has a real value between −135 ° and −45 ° from the guidance direction. (Left) is determined. The presentation information generation unit 109 compares the determined guidance target (landmark) direction with the target direction corresponding to the guidance sentence pattern information 1 and determines that the guidance sentence pattern information 1 is valid. Therefore, the presentation information generation unit 109 generates guide information based on the guide sentence pattern information 1.

“Go in the direction of <Lm>” on the left side of the upper stage of FIG. 9B is the guidance sentence pattern information 2 to be read. The “target (landmark) direction front” on the right side of the upper stage of FIG. 9 is the guidance target (landmark) direction corresponding to the guidance sentence pattern information 2 to be read.
When the corresponding target (landmark) direction is the front or the back (back) as in the guidance sentence pattern information 2, the presentation information generation unit 109 receives the next point Pb from the local point Pa. The guidance sentence pattern information may be selected in consideration of the guidance target (landmark) direction. Specifically, the presentation information generation unit 109, the guide target from the next point Pb (landmark) direction, the corresponding target (landmark) direction and not in the opposite direction induces sentence pattern information valid induction sentence patterns Adopt it as information. The presentation information generation unit 109 determines that the guidance sentence pattern information in which the guidance target (landmark) direction from the next point Pb is opposite to the corresponding target (landmark) direction is invalid guidance information and rejects it. To do. Here, the presentation information generation unit 109 determines the relative direction of the target (landmark) from the next point Pb to the guidance direction as the guidance target (landmark) direction from the next point Pb.

The left side of FIG. 9 (b-1) is the next point Pb on the right side from the local point Pa as a route, the target (landmark) Lm is to the right of the local point Pa, and the right side of the next point Pb. It is shown that it is arranged.
Based on such route information, the presentation information generation unit 109 calculates the real value from the guidance direction for both the guidance target (landmark) direction corresponding to the point Pa and the guidance target (landmark) direction corresponding to the point Pb. Since it is between −45 ° and 45 °, it is determined to be front. The presentation information generation unit 109 checks the guidance target object (landmark) direction for the two determined points with the target object direction front (front) corresponding to the guidance sentence pattern information 2 and matches the guidance target pattern information 2. Is determined to be effective. Therefore, the presentation information generation unit 109 generates guide information based on the guide sentence pattern information 2.

On the left side of FIG. 9 (b-2), the next point Pb is arranged as a route from the local point Pa to the right side, the target (landmark) Lm is to the right of the local point Pa, and the upper vicinity of the next point Pb. It is shown that it is arranged.
Based on such route information, the presentation information generating unit 109 sets the guidance target (landmark) direction corresponding to the point Pa to the front (front) because the real value is between −45 ° to 45 ° from the guidance direction. Forward). The presentation information generation unit 109 compares the determined guidance target (landmark) direction with the target direction corresponding to the guidance sentence pattern information 2, and determines that the guidance sentence pattern information 2 is valid because it matches, Temporarily adopted as a candidate.

  The presentation information generation unit 109 determines the guidance target (landmark) direction corresponding to the point Pb to be left (left) because the real value is between −135 ° and −45 ° from the guidance direction. The presentation information generation unit 109 compares the determined guidance target (landmark) direction with the target direction corresponding to the guidance sentence pattern information 2 and determines that the direction is not opposite to the target direction. The presentation information generation unit 109 determines that the induced sentence pattern information 2 is valid and finally adopts it. Therefore, the presentation information generation unit 109 generates guide information based on the guide sentence pattern information 2.

  Thereby, in this embodiment, when the direction in which the target can be seen fluctuates due to the progress of the user's route, the presentation information that relied only on the guidance target (landmark) direction of the local point was presented to the user. It is possible to avoid guiding the route in the wrong direction.

The information presentation control unit 110 receives the structure change information from the structure analysis unit 106 and the presentation information from the presentation information generation unit 109.
The information presentation control unit 110 determines whether or not the inter-layer space element change signal included in the structure change information indicates that there is a change in the inter-layer space element determined this time. When the inter-layer space element change signal indicates that there is a change in the inter-layer space element, the information presentation control unit 110 outputs summary information that is presentation information to the information presentation unit 111.
The information presentation control unit 110 determines whether or not the current space element change signal included in the structure change information indicates that there is a change in the current space element determined this time. When the current space element change signal indicates that there is a change in the current space element, the information presentation control unit 110 outputs guidance information that is presentation information to the information presentation unit 111.

The information presentation control unit 110 determines whether the adjacent space element change signal included in the structure change information indicates that the current space element determined this time and the adjacent space element match. When indicating that the current space element and the adjacent space element do not match, the information presentation control unit 110 outputs notice information that is presentation information to the information presentation unit 111.
Note that the information presentation control unit 110 may include a speech synthesis unit that converts a speech signal using a known text speech synthesis technique. In that case, when the input presentation information is text information, the speech synthesis unit converts the presentation information into a speech signal and outputs the speech signal to the information presentation unit 111.

  The information presentation unit 111 presents the presentation information input from the information presentation control unit 110 in a form that can be recognized by the user. For example, when the input presentation information is text information, the information presentation unit 111 displays the presentation information as an image representing characters. When the input presentation information is an audio signal, the information presentation unit 111 reproduces audio based on the audio signal.

Next, an information providing process performed by the information providing apparatus 11 according to the present embodiment will be described.
FIG. 10 is a flowchart showing information providing processing performed by the information providing apparatus 11 according to the present embodiment.
(Step S <b> 201) The receiving unit 101 outputs the position information received from the position information transmitting unit 21 to the route search unit 104 as the current location information. Thereafter, the process proceeds to step S202.
(Step S202) The route search unit 104 is based on the current location information input from the reception unit 101, the destination information input from the destination input unit 102, the location information and link information stored in the point information storage unit 103, Search for route information that minimizes the cost from the current location to the destination. The route search unit 104 uses, for example, the Dijkstra method shown in FIG. 3 when searching for route information. The route search unit 104 outputs the searched route information to the structure analysis unit 106. Thereafter, the process proceeds to step S203.

(Step S203) The structure analysis unit 106 refers to the space hierarchy information stored in the structure information storage unit 105 and determines the space layer (floor) to which the point included in the route information input from the route search unit 104 belongs. To do. The structural analysis unit 106 determines a spatial element (segment) to which a point included in the route information input with reference to the spatial element information stored in the structural information storage unit 105 belongs. The structural analysis unit 106 determines the spatial element (segment) type for each point determined by referring to the spatial element type information stored in the structural information storage unit 105.
The structure analysis unit 106 stores the determined spatial hierarchy, space element, and space element type for each point in the structure information storage unit 105 as spatial structure information, and outputs the spatial structure information to the presentation information generation unit 109. Thereafter, the process proceeds to step S204.

(Step S204) The structure analysis unit 106 determines a current space element, an adjacent space element, and an inter-layer space element based on the determined space hierarchy and space element. The structure analysis unit 106 stores the newly determined current space element, adjacent space element, and inter-layer space element in the structure information storage unit 105, and stores the previously determined current space element, adjacent space element, and inter-layer space element as structure information. Read from the storage unit 105.
The structure analysis unit 106 generates a current space element change signal indicating whether or not the current space element determined this time has changed from the previously determined current space element. The structure analysis unit 106 generates an adjacent space element change signal indicating whether or not the current space element determined this time matches the adjacent space element. The structure analysis unit 106 outputs the generated inter-spatial space element change signal, current space element change signal, and adjacent space element change signal to the presentation information generation unit 109 and the information presentation control unit 110 as structure change information. Further, the structure analysis unit 106 outputs the route information input from the route search unit 104 to the presentation information generation unit 109. Thereafter, the process proceeds to step S205.

(Step S205) The presentation information generation unit 109 generates presentation information based on the path information, the spatial structure information, and the structure change information input from the structure analysis unit 106. The process in which the presentation information generation part 109 produces | generates presentation information is later mentioned using FIG.
The presentation information generation unit 109 outputs the generated presentation information to the information presentation control unit 110. Thereafter, the process proceeds to step S206.

(Step S206) The information presentation control unit 110 determines whether or not to present the presentation information input from the presentation information generation unit 109 based on the structure change information input from the structure analysis unit 106. The information presentation control unit 110 outputs the presentation information determined to be presented to the information presentation unit 111. Information presentation control processing in which the information presentation control unit 110 determines whether or not to present presentation information will be described later with reference to FIG. Thereafter, the process proceeds to step S207.
(Step S207) The information presentation unit 111 presents the presentation information input from the information presentation control unit 110 in a form that the user can recognize. Thereafter, the process ends.

Next, a presentation information generation process performed by the presentation information generation unit 109 according to the present embodiment will be described.
FIG. 11 is a flowchart showing a presentation information generation process performed by the presentation information generation unit 109 according to the present embodiment.
(Step S301) The presentation information generation unit 109 calculates a real value in the guidance (turn) direction based on the position information of the point included in the input route information, quantizes the calculated real value, and calculates the guidance (turn) direction. Determine the quantization value. Thereafter, the process proceeds to step S302.
(Step S <b> 302) The presentation information generation unit 109 reads the target object (landmark) information for each point included in the input spatial structure information and the direction information thereof from the target information storage unit 107. The guidance target (landmark) direction is determined based on the position information of the point included in the input route information and the read target object (landmark) direction information. Thereafter, the process proceeds to step S303.
(Step S303) The presentation information generation unit 109 determines a spatial element (segment) direction that passes the route indicated by the route information. Thereafter, the process proceeds to step S304.

(Step S304) The presentation information generation unit 109 corresponds to the guidance unit, that is, the spatial element information (segment), the spatial hierarchy information (floor) included in the input spatial structure information, and the read target (landmark) information. Language name information is read from the target information storage unit 107.
The presentation information generation unit 109 determines whether or not the inter-layer space element change signal included in the input structure change information indicates that there is a change in the inter-layer space element. When the inter-spatial space element change signal indicates that there is a change in the inter-spatial space element (step S304 Y), the process proceeds to step S305. When the presentation information generation unit 109 determines that the inter-layer space element change signal indicates that there is no change in the inter-layer space element (No in step S304), the process proceeds to step S307.

(Step S305) The presentation information generation unit 109 sets the spatial element (segment) type corresponding to the inter-level spatial element, the calculated spatial element (segment) direction, the guidance (turn) direction, and the guidance target (landmark) direction. Corresponding summary sentence pattern information (pattern) is read from the presentation sentence pattern storage unit 108. Thereafter, the process proceeds to step S306.
(Step S306) The presentation information generation unit 109 generates summary information as presentation information by substituting the name information of the spatial hierarchy to which the destination belongs and the name information to which the inter-spatial space element belongs into the read summary sentence pattern information. Thereafter, the process proceeds to step S307.

(Step S307) The presentation information generation unit 109 determines whether or not the current space element change signal included in the structure change information indicates that there is a change in the current space element determined this time. When the presentation information generation unit 109 indicates that the current space element change signal indicates a change in the current space element (Y in step S307), the process proceeds to step S308. When the presentation information generation unit 109 determines that the current space element change signal indicates that there is no change in the current space element (step S307 N), the process proceeds to step S310.

(Step S308) The presentation information generation unit 109 corresponds to the spatial element (segment) type corresponding to the current spatial element, the calculated spatial element (segment) direction, the guidance (turn) direction, and the guidance target (landmark) direction. The guidance sentence pattern information (pattern) to be read is read from the presentation sentence pattern storage unit 108. Thereafter, the process proceeds to step S309.
(Step S309) The presentation information generating unit 109 generates guidance information as presentation information by substituting the name information of the current space hierarchy and the name information of the target corresponding to the local point into the read guidance sentence pattern information. Thereafter, the process proceeds to step S310.

(Step S310) The presentation information generation unit 109 determines whether or not the adjacent space element change signal included in the structure change information indicates that the current space element determined this time matches the adjacent space element. When the presentation information generation unit 109 determines that the adjacent space element change signal included in the structure change information indicates that the current space element determined this time and the adjacent space element match (step S310 Y), the process proceeds to step S313. move on. When the presentation information generation unit 109 determines that the adjacent space element change signal included in the structure change information indicates that the current space element determined this time and the adjacent space element do not match (N in step S310), the process proceeds to step S311. move on.

(Step S311) The presentation information generation unit 109 corresponds to the spatial element (segment) type corresponding to the adjacent spatial element, the calculated spatial element (segment) direction, the guidance (turn) direction, and the guidance target (landmark) direction. The notice sentence pattern information (pattern) to be read is read from the presentation sentence pattern storage unit 108. Thereafter, the process proceeds to step S312.
(Step S312) The presentation information generation unit 109 substitutes the name information of the adjacent space hierarchy and the name information of the target corresponding to the spot adjacent to the local point into the read notice sentence pattern information to generate the notice information as the presentation information. To do. Thereafter, the process proceeds to step S313.
(Step S313) The presentation information generation unit 109 outputs the generated presentation information to the information presentation control unit 110. Thereafter, the process ends.

Next, information presentation control processing performed by the information presentation control unit 110 according to the present embodiment will be described.
FIG. 12 is a flowchart showing information presentation control processing performed by the information presentation control unit 110 according to the present embodiment.
(Step S401) The information presentation control unit 110 determines whether or not the inter-layer space element change signal included in the structure change information input from the structure analysis unit 106 indicates that there is a change in the inter-layer space element. When the information presentation control unit 110 determines that the inter-layer spatial element change signal indicates that there is a change in the inter-layer spatial element (step S401 Y), the information presentation control unit 110 proceeds to step S402. When the information presentation control unit 110 determines that the inter-layer space element change signal indicates that there is no change in the inter-layer space element (step S401 N), the process proceeds to step S403.
(Step S <b> 402) The information presentation control unit 110 outputs summary information that is presentation information input from the presentation information generation unit 109 to the information presentation unit 111. Thereafter, the process proceeds to step S403.

(Step S403) The information presentation control unit 110 determines whether or not the current space element change signal included in the structure change information indicates that there is a change in the current space element. If the information presentation control unit 110 determines that the current space element change signal indicates that there is a change in the current space element (Y in step S403), the process proceeds to step S404. When the information presentation control unit 110 determines that the current space element change signal indicates that there is no change in the current space element (step S403 N), the information presentation control unit 110 proceeds to step S405.
(Step S <b> 404) The information presentation control unit 110 outputs guidance information that is presentation information to the information presentation unit 111. Thereafter, the process proceeds to step S405.

(Step S405) The information presentation control unit 110 determines whether or not the adjacent space element change signal included in the structure change information indicates that the current space element and the adjacent space element match. When the information presentation control unit 110 indicates that the current space element and the adjacent space element do not match (N in step S405), the information presentation control unit 110 proceeds to step S406. When the information presentation control unit 110 indicates that the current space element matches the adjacent space element (step S405 Y), the information presentation control unit 110 ends the process.
(Step S <b> 406) The information presentation control unit 110 outputs notice information that is presentation information to the information presentation unit 111. Thereafter, the process ends.

Next, an example of the presentation information presented by the information providing apparatus 11 according to the present embodiment will be described.
Here, it is assumed that the user has the information providing apparatus 11 and is located at the current location P3 and performs an operation to input the destination P10 to the destination input unit 102.
It is assumed that the user moves along the searched route (see FIG. 5) with the information providing device 11 toward the destination.

FIG. 13 shows an example of the presentation information presented by the information providing apparatus 11 according to the present embodiment.
Each column of FIG. 13 shows a point, summary information, guidance information, and notice information in order. Each row in FIG. 13 shows points P3, P2, P5, P6, and P7 in order.
For example, according to the second row and the second column of FIG. 13, the information providing apparatus 11 presents “Proceed to <Ginza underground mall> through <Ginza station entrance>” as summary information at the point P3. According to the fourth row and the third column in FIG. 13, the information providing apparatus 11 presents “turn right and follow <Chuo Street> in the direction of <W Building>” as the guidance information at the point P5. According to the fifth row and the fourth column in FIG. 13, the information providing apparatus 11 presents “Please go down <Ginza Station Exit> and proceed to <Ginza Station Underground>” as guidance information at the point P6.

  In the above description, the name information stored in the target information storage unit 107 and the presentation sentence pattern information stored in the presentation sentence pattern storage unit 108 are displayed in Japanese. The embodiment is not limited to this. In the present embodiment, a language other than Japanese, for example, English may be used. Moreover, in this embodiment, it is good also as providing these information about a some language and selecting one of those languages by a user's operation input. Thereby, in this embodiment, the information provision apparatus 11 can expand the language handled easily by producing | generating and presenting the presentation information displayed in the language.

Thus, according to the present embodiment, spatial element information that represents a set of points that have one or more pairs between two points, and that each pair is successively connected, and spatial layer information that represents a spatial hierarchy for each point. , And a presentation sentence pattern storage section for storing presentation sentence pattern information representing a sentence pattern of the presentation information for each attribute information of the spatial element information. The spatial element information of the points included in the route information to the ground and the spatial hierarchy information of the points included in the route information are determined, and when the information providing device changes the spatial element information or the spatial hierarchy information, With reference to the presentation sentence pattern storage unit, presentation information is generated based on the presentation information sentence pattern corresponding to each attribute information of the changed space element information, and the information providing apparatus outputs the generated presentation information.
Thereby, according to a user's movement condition, the outline information, guidance information, or advance notice information for reaching a destination can be provided without excess or deficiency when necessary.

(Second Embodiment)
The second embodiment of the present invention will be described below with reference to the drawings.
FIG. 14 is a schematic diagram illustrating a configuration of the information providing system 2 according to the present embodiment.
The information providing system 2 includes a terminal device 12, a communication control device 22, a network 31, and an information providing device 41.

The terminal device 12 is a terminal device that the user can carry and carry, such as a mobile phone. The terminal device 12 includes a destination input unit 121, a transmission unit 122, a reception unit 131, an information presentation unit 132, and a position information generation unit 141.
The destination input unit 121 inputs destination information indicating a destination by an operation by a user. The destination input unit 102 outputs the input destination information to the transmission unit 122.
The transmission unit 122 wirelessly transmits the destination information input from the destination input unit 102 or the position information input from the position information generation unit 141 to the communication control device 22.
The receiving unit 131 receives presentation information from the communication control device 22 wirelessly. The reception unit 131 outputs the received presentation information to the information presentation unit 132.
The information presenting unit 132 presents the presentation information input from the receiving unit 131 in a form that can be recognized by the user.

The position information generation unit 141 generates position information where the terminal device 12 is located, and outputs the generated position information to the transmission unit 122. In order to generate position information, the position information generation unit 141 detects, for example, transmission time differences of signals received from a plurality of signal sources, and calculates the position of the terminal device 12 based on the detected transmission time differences. The location information generation unit 141 is, for example, a wireless LAN (Local Area Network) receiver. In this case, the signal source is a wireless LAN base unit (access point). Further, the position information generation unit 141 is, for example, a wireless RFID reader (reader). In this case, the signal source is an RFID tag.
In this embodiment, in order to generate position information, a reception signal from the communication control device 22 (for example, a base station device) is used instead of the method using the reception signal from the wireless LAN base unit or the RFID tag. A method may be used.

The communication control device 22 transmits the destination information received from the terminal device 12 to the information providing device 41, and transmits the position information received from the terminal device 12 to the information providing device 41 as current location information. The communication control device 22 wirelessly transmits the presentation information received from the information providing device 41 via the network 31 to the terminal device 12. The communication control device 22 is, for example, a base station device in a mobile phone network, or a gateway device that connects a LAN and a wide area network (WAN or Internet).
The network 31 is a network that transmits and receives data between the communication control device 22 and the information providing device 41. The network 31 is, for example, a mobile phone network or a wide area communication network.

The information providing apparatus 41 includes a reception unit 401, a spot information storage unit 403, a route search unit 404, a structure information storage unit 405, a structure analysis unit 406, a target information storage unit 407, a presentation sentence pattern storage unit 408, a presentation information generation unit 409, An information presentation control unit 410 and a transmission unit 411 are included.
The information providing apparatus 41 is different from the information providing apparatus 11 in that the information providing apparatus 41 includes a receiving unit 401 and a transmitting unit 411 instead of the receiving unit 101, the destination input unit 102, and the information presentation unit 111.
Other functional units, that is, point information storage unit 403, route search unit 404, structure information storage unit 405, structure analysis unit 406, target information storage unit 407, presentation sentence pattern storage unit 408, presentation information generation unit 409, and information presentation The function and configuration of the control unit 410 include the point information storage unit 103, the route search unit 104, the structure information storage unit 105, the structure analysis unit 106, the target information storage unit 107, the presentation sentence pattern storage unit 108, and the presentation information of the information providing apparatus 11. This is the same as the generation unit 109 and the information presentation control unit 110.

Here, the receiving unit 401 receives the current location information and the destination information from the communication control device 22 via the network 31. And the information provision apparatus 41 performs the process from step S202 to step S206 shown in FIG. In addition, the transmission unit 411 transmits the presentation information input from the information presentation control unit 410 to the communication control device 22 via the network 31.
Therefore, in the information providing system 1 according to the present embodiment, the terminal device 12 is input with destination information by the user's operation, and presents the presentation information generated by the information providing device 41 to the user.

  In the present embodiment, the communication control device 22 may transmit its own location information to the information providing device 41 as current location information as the location where the connected terminal device 12 is currently located. In this case, the terminal device does not need to include the position information generation unit 141.

  Thus, according to the present embodiment, spatial element information that represents a set of points that have one or more pairs between two points, and that each pair is successively connected, and spatial layer information that represents a spatial hierarchy for each point. , And a presentation sentence pattern storage section for storing presentation sentence pattern information representing a sentence pattern of the presentation information for each attribute information of the spatial element information. The spatial element information of the points included in the route information to the ground and the spatial hierarchy information of the points included in the route information are determined, and when the information providing device changes the spatial element information or the spatial hierarchy information, With reference to the presentation sentence pattern storage unit, presentation information is generated based on the presentation information sentence pattern corresponding to each attribute information of the changed space element information, and the information providing apparatus outputs the generated presentation information.

Thereby, according to a user's movement condition, the outline information, guidance information, or advance notice information for reaching a destination can be provided without excess or deficiency when necessary.
Moreover, according to this embodiment, since it is not necessary for the terminal device 12 to include a functional unit related to the generation of presentation information, the above-described information can be obtained even if the terminal device 12 has a relatively small processing amount and is inexpensive. Can be provided economically without excess or deficiency.

Note that a part of the information providing apparatus 11 and the information providing apparatus 41 in the above-described embodiment, for example, the route search unit 104, the structure analysis unit 106, the presentation information generation unit 109, the information presentation control unit 110, the route search unit 404, the structure The analysis unit 406, the presentation information generation unit 409, and the information presentation control unit 410 may be realized by a computer. In that case, the program for realizing the control function may be recorded on a computer-readable recording medium, and the program recorded on the recording medium may be read by a computer system and executed. Here, the “computer system” is a computer system built in the information providing apparatus 11 or the information providing apparatus 41 and includes an OS and hardware such as peripheral devices. The “computer-readable recording medium” refers to a storage device such as a flexible medium, a magneto-optical disk, a portable medium such as a ROM and a CD-ROM, and a hard disk incorporated in a computer system. Furthermore, the “computer-readable recording medium” is a medium that dynamically holds a program for a short time, such as a communication line when transmitting a program via a network such as the Internet or a communication line such as a telephone line, In such a case, a volatile memory inside a computer system serving as a server or a client may be included and a program that holds a program for a certain period of time. The program may be a program for realizing a part of the functions described above, and may be a program capable of realizing the functions described above in combination with a program already recorded in a computer system.
Moreover, you may implement | achieve part or all of the information provision apparatus 11 in the embodiment mentioned above and the information provision apparatus 41 as integrated circuits, such as LSI (Large Scale Integration). Each functional block of the information providing apparatus 11 and the information providing apparatus 41 may be individually made into a processor, or a part or all of them may be integrated into a processor. Further, the method of circuit integration is not limited to LSI, and may be realized by a dedicated circuit or a general-purpose processor. Further, in the case where an integrated circuit technology that replaces LSI appears due to progress in semiconductor technology, an integrated circuit based on the technology may be used.

  As described above, the embodiment of the present invention has been described in detail with reference to the drawings. However, the specific configuration is not limited to the above, and various design changes and the like can be made without departing from the scope of the present invention. It is possible to

DESCRIPTION OF SYMBOLS 11 ... Information provision apparatus, 101 ... Reception part, 102 ... Destination input part, 103 ... Point information storage part, 104 ... Route search part, 105 ... Structure information storage part, 106 ... Structure analysis part,
107 ... target information storage unit, 108 ... presentation sentence pattern storage unit, 109 ... presentation information generation unit,
110 ... Information presentation control unit, 111 ... Information presentation unit,
2 ... Information providing system, 12 ... Terminal device, 121 ... Destination input unit, 122 ... Transmission unit,
131 ... receiving unit, 132 ... information presenting unit, 141 ... location information generating unit 22 ... communication control device, 31 ... network,
DESCRIPTION OF SYMBOLS 41 ... Information provision apparatus, 401 ... Reception part, 403 ... Point information storage part, 404 ... Path search part, 405 ... Structure information storage part, 406 ... Structure analysis part, 407 ... Target information storage part,
408 ... presentation sentence pattern storage unit, 409 ... presentation information generation unit, 410 ... information presentation control unit,
411: Transmitter

Claims (7)

A structure information storage unit that stores spatial element information representing a spatial element composed of a pair of points having at least one pair between two points and connecting each pair, and spatial hierarchical information representing a spatial hierarchy for each point When,
A route search unit for searching for a route consisting of a pair of adjacent points sequentially from the local point to the destination;
Referring to the structure information storage unit , a current space element that is a spatial element including a pair of the local point and an adjacent point adjacent to the local point in the route, and the adjacent point in the route to the adjacent point An adjacent space element that is a spatial element including a pair with an adjacent next adjacent point, a point included in a current space hierarchy that is a spatial hierarchy including a local point, and a point included in an adjacent space hierarchy adjacent to the current space hierarchy A structural analysis unit that defines inter-spatial spatial elements including pairs with
Guidance sentence pattern information indicating the sentence pattern of the guidance information indicating the action to be guided at the local point, notice sentence pattern information indicating the sentence pattern of the notice information indicating the action to be guided at the adjacent point, and an outline sentence pattern information for guiding the spatial hierarchy as an outline of the route A presentation sentence pattern storage unit that stores summary sentence pattern information representing sentence patterns as presentation sentence pattern information ;
When the inter-spatial space element has changed, generates summary information based on the summary sentence pattern information ,
When the current space element changes, generating guidance information based on the guidance sentence pattern information,
When the adjacent space element does not match the current space element, a presentation information generation unit that generates notice information based on the notice sentence pattern information ;
When the inter-spatial space element changes, the summary information is output,
When the current space element changes, the guidance information is output,
When the adjacent space element does not match the current space element, an information presentation control unit that outputs the advance notice information ;
An information providing apparatus comprising: The presentation sentence pattern storage unit stores the summary sentence pattern information for each attribute information of the inter-spatial space element, stores the guidance sentence pattern information for each attribute information of the current space element, and stores the notice sentence pattern information as an attribute of the adjacent space element It is memorized for each information,
The presentation information generating unit, based on said variable phased inter-layer generates the summary information based on the summary sentence pattern information corresponding to the attribute information of spatial elements, induction sentence pattern information corresponding to varying phased attribute information of the current spatial element generates guide information, generates the notice information based on the notice sentence pattern information corresponding to varying turned into the attribute information of the neighboring spatial elements that
The information providing apparatus according to claim 1. A target storage unit that stores position information of the target for each point is provided.
The presentation information generating unit, based on the direction of the direction from the previous point to the current point or from the current point, to the adjacent points, guided by the user based on the position information of the target corresponding to the current point Calculate the direction of the guidance target, which is the direction of the target
The information providing apparatus according to claim 2 , wherein the presentation information is generated using presentation sentence pattern information indicating a guidance target direction obtained by quantizing the guidance target direction as the attribute information . The presentation information generation unit generates the presentation information using presentation sentence pattern information in which the quantized guidance target direction is not opposite to the quantized direction from the adjacent point to the target. The information providing apparatus according to claim 3 . Structure information storage for storing spatial element information representing a spatial element composed of a pair of points having at least one pair between two points and sequentially connecting each pair, and spatial hierarchy information representing a spatial hierarchy for each point Guidance sentence pattern information indicating the sentence pattern of the guidance information indicating the action to be guided at the part and the local point, the warning sentence pattern information indicating the sentence pattern of the notification information indicating the action to be guided at the adjacent point, and the space hierarchy as the outline of the route A presentation sentence pattern storage unit that stores summary sentence pattern information representing a summary sentence pattern as presentation sentence pattern information ;
A first process in which the information providing device searches for a route consisting of a pair of adjacent points sequentially from a local point to a destination;
The information providing device refers to the structure information storage unit, and refers to the current space element that is a space element including a pair of the local point and an adjacent point adjacent to the local point in the route, the adjacent point, and the adjacent point An adjacent spatial element that is a spatial element including a pair of next adjacent points adjacent to the adjacent point in the route, a point included in the current spatial hierarchy that is a spatial hierarchy including a local point, and an adjacent adjacent to the current spatial hierarchy A second process for defining inter-spatial spatial elements including pairs with points included in the spatial hierarchy;
When the inter-spatial space element has changed, generates summary information based on the summary sentence pattern information ,
When the current space element changes, generating guidance information based on the guidance sentence pattern information,
When the adjacent space element does not match the current space element, a third process of generating the notice information based on the notice sentence pattern information ;
When the inter-spatial space element changes, the summary information is output,
When the current space element changes, the guidance information is output,
A fourth step of outputting the advance notice information when the adjacent space element does not match the current space element ;
An information providing method characterized by comprising: Structure information storage for storing spatial element information representing a spatial element composed of a pair of points having at least one pair between two points and sequentially connecting each pair, and spatial hierarchy information representing a spatial hierarchy for each point Guidance sentence pattern information indicating the sentence pattern of the guidance information indicating the action to be guided at the part and the local point, the warning sentence pattern information indicating the sentence pattern of the notification information indicating the action to be guided at the adjacent point, and the space hierarchy as the outline of the route A computer of an information providing device comprising: a presentation sentence pattern storage unit that stores summary sentence pattern information representing a sentence pattern of a summary sentence pattern as presentation sentence pattern information ;
A procedure for searching a route consisting of pairs of adjacent points in sequence from the local point to the destination,
Referring to the structure information storage unit , a current space element that is a spatial element including a pair of the local point and an adjacent point adjacent to the local point in the route, and the adjacent point in the route to the adjacent point An adjacent space element that is a spatial element including a pair with an adjacent next adjacent point, a point included in a current space hierarchy that is a spatial hierarchy including a local point, and a point included in an adjacent space hierarchy adjacent to the current space hierarchy A procedure for defining inter-spatial spatial elements including pairs with
When the inter-spatial space element has changed, generates summary information based on the summary sentence pattern information ,
When the current space element changes, generating guidance information based on the guidance sentence pattern information,
When the adjacent space element does not match the current space element, a procedure for generating notice information based on the notice sentence pattern information ;
When the inter-spatial space element changes, the summary information is output,
When the current space element changes, the guidance information is output,
A procedure for outputting the advance notice information when the adjacent space element does not match the current space element ;
An information provision program to execute A structure information storage unit that stores spatial element information representing a spatial element composed of a pair of points having at least one pair between two points and connecting each pair, and spatial hierarchical information representing a spatial hierarchy for each point When,
A route search unit for searching for a route consisting of a pair of adjacent points sequentially from the local point to the destination;
Referring to the structure information storage unit , a current space element that is a spatial element including a pair of the local point and an adjacent point adjacent to the local point in the route, and the adjacent point in the route to the adjacent point An adjacent space element that is a spatial element including a pair with an adjacent next adjacent point, a point included in a current space hierarchy that is a spatial hierarchy including a local point, and a point included in an adjacent space hierarchy adjacent to the current space hierarchy A structural analysis unit that defines inter-spatial spatial elements including pairs with
Guidance sentence pattern information indicating the sentence pattern of the guidance information indicating the action to be guided at the local point, notice sentence pattern information indicating the sentence pattern of the notice information indicating the action to be guided at the adjacent point, and an outline sentence pattern information for guiding the spatial hierarchy as an outline of the route A presentation sentence pattern storage unit that stores summary sentence pattern information representing sentence patterns as presentation sentence pattern information ;
When the inter-spatial space element has changed, generates summary information based on the summary sentence pattern information ,
When the current space element changes, generating guidance information based on the guidance sentence pattern information,
When the adjacent space element does not match the current space element, a presentation information generation unit that generates notice information based on the notice sentence pattern information ;
When the inter-spatial space element changes, the summary information is output,
When the current space element changes, the guidance information is output,
When the adjacent space element does not match the current space element, an information presentation control unit that outputs the advance notice information ;
An information providing system comprising:

Images