JPH1145262A - Position retrieved result display method and device therefor - Google Patents

Abstract

PROBLEM TO BE SOLVED: To display an information-retrieved result or information desired to be displayed so as to be easily viewed and understood by a user. SOLUTION: Pertinent information is retrieved from the retrieval conditions of the user and the map data of a pertinent range are inputted from a map data base 21 based on the position information of the information. Relating to the road network data of the inputted map data, a route required for displaying the position of a retrieved result is selected and a landmark for making the route be recognized is selected. Overlap control is performed relating to the selected data, the noted name is arranged so as not to be overlapped with other buildings and noted names relating to the overlap controlled data and the position retrieved result is displayed by the series of procedures.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION The present invention relates to a computer application technology for displaying a list of information retrieval results or information desired to be displayed on the basis of the position information thereof, so that a user can easily and easily understand the results. The present invention relates to a position search result display method and a position search result display device to be displayed.

[0002]

2. Description of the Related Art At present, various search services such as shop information are provided, and the search results are displayed as a list on a map and provided. When displaying such a search result, it is necessary to display the search result in a limited size so that the list can be displayed. Therefore, if there is much information to be displayed, the positions are displayed overlapping. Also, if a detailed scale map is used to eliminate the overlap, a lot of unnecessary information such as fine roads will be displayed.

[0003]

As described above, even if a search is performed with great effort, if the display of the result overlaps with other information or unnecessary information is displayed together, the user will not be satisfied. There is a problem that it is not possible to give important information.

The present invention has been made in view of the above-mentioned problems of the prior art, and has a means for displaying an information search result or information desired to be displayed so that a user can easily see and understand the information. The purpose is to provide.

[0005]

A position search result display method according to the present invention is a method of displaying a search result based on position information with respect to a requested search condition. From the map database based on the position information of the information, and a first step of inputting map data of a corresponding range from the map database, and a road of the map data input by the first step. A second procedure for selecting a route necessary to display the position of the search result with respect to the network data, and a second procedure for selecting a landmark for recognizing the route with respect to the route selected by the second procedure. A third procedure, a fourth procedure for performing overlap control on the data selected by the second procedure and the third procedure, and a data for which the overlap control is performed by the fourth procedure. , The notes name other buildings, and arranged so as not to overlap with the note name, this series of steps,
And a fifth procedure for displaying the position search result.

At this time, even if the search condition is not a user search condition,
This is also realized when displaying based on the positional information such as information that the user wants to display or information that the provider wants to display.

[0007] The second and third procedures are to reduce as much information as possible to promote errors when displaying search results.
It realizes that it helps the user to obtain the search result accurately.

[0008] A fourth procedure is to perform overlap control so that the positional relationship of the search result does not change from the original map information, thereby helping the user to obtain the actual positional relationship accurately. To achieve.

In the second, third, and fourth procedures, a position search result is displayed using only information necessary for obtaining route information, thereby reducing the amount of data related to display. Is possible.

A position search result display device according to the present invention is a device for displaying a search result based on position information in response to a requested search condition, and displaying corresponding information from a user search condition. A first processing means for searching and inputting map data of a corresponding range from a map database based on the position information of the information; and road network data of the map data input by the first processing means, A second processing unit for selecting a route required to display the position of the search result, and a third process for selecting a landmark for recognizing the route with respect to the route selected by the second processing unit. Processing means; fourth processing means for performing overlap control on the data selected by the second processing means and the third processing means; and overlapping control by the fourth processing means. Respect data, the note names arranged so as not to overlap with other buildings, note name, this series of processing means, a fifth displaying the position Results
And processing means.

The operation of the present invention is as follows. According to the present invention, in a method of displaying a search result based on positional information for a requested search condition, map data included in a corresponding range is obtained from a map database, and the display size is obtained from the map data. At the same time, by selecting only the data necessary to guide the position of the search result, the information that would promote errors when displaying the search result is reduced as much as possible, and the user can perform the search. It has the effect of helping to obtain accurate results.

[0012] In addition, by performing overlap control in accordance with the size of the display so that the positional relationship of the selected data does not change from the original map information, the user can reduce the actual positional relationship. It has the effect of helping to get accurate.

Displaying the position search result using only information necessary for acquiring the route information has the effect of reducing the amount of data relating to the display. In addition, the uniform processing by the computer frees the individual differences of human work, so that the quality can be kept constant.

[0014]

Next, embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing a main configuration of a position search result display device according to the present invention.

The processing device 10 includes a CPU, a memory, and the like, and has processing functions of a search processing unit 11, a road network selection processing unit 12, an object selection processing unit 13, an overlap control processing unit 14, and a display control processing unit 15.

The storage device 20 is a storage device such as a disk device, and stores information such as a map database 21, a road network database 22, a spatial object network database 23, and a note name database 24.

The output device 30 is a device for outputting a search result such as a display device or a printer device.
The map database 21 is a database having data of a sequence of coordinate points of a graphic existing on a map and attributes assigned to the graphic. Here, the assigned attribute is composed of data indicating the priority of display of the object, in addition to the resident information such as the address, telephone number, and occupation type.

The road network database 22 is a database including links representing road networks and node data. The spatial object network database 23 is a database including positional relationship information of spatial objects representing a network between adjacent spatial objects. Here, adjacent spatial objects refer to all spatial objects such as links, nodes, and buildings. The positional relationship information of a spatial object representing a network between adjacent spatial objects is assumed to be acquired by using a method and an apparatus described in Japanese Patent Application No. 9-4194, “Spatial Object Network Automatic Acquisition Method and Apparatus”. Is also good.

The note name database 24 is a database including note names for specifying buildings, and includes abbreviated expressions for effectively arranging the note names.

The processing in each of the above processing units is described with reference to FIGS.
This will be described with reference to the processing flowchart of FIG. 6 and FIG. The search processing unit 11 performs processing according to a flow as shown in FIG. When the search data is input (step S20), attribute information of the map database 21 is searched from the search data, a map range is determined from the search result, and the corresponding map data is input.
If the search fails, the search data is re-input (S21, S22).

The road network selection processing unit 12 performs processing according to the flow shown in FIG. First, an object to be displayed is extracted from the input map data (S30). This extraction is performed on the basis of the searched object and the object to be displayed at the same time (for example, a station, a destination, or a departure place). With respect to the extracted objects, adjacent links and nodes are extracted from the spatial object network database 23 and determined as nodes to be displayed (S31).

Further, with respect to the intersection between the input map range and the link, the intersection to be displayed is determined based on the priority and the number of the link (S32). Where the priority is
It is determined by the link type, link width, and length. With respect to this intersection, a node having the shortest distance among the nodes determined to be displayed is calculated, and the node constituting the shortest course is determined as a node to be displayed (S33).

For the nodes extracted from the spatial object network database 23 and determined to be displayed, the same link is formed, or the shortest distance is calculated for nodes other than the nodes extracted for the same object. Is performed (S34). The node constituting the shortest course is determined as a node to be displayed (S35).

The object selection processing section 13 performs processing according to the flow shown in FIG. First, for a node whose display is determined, an object adjacent to the same node is extracted from the spatial object network (S40). For this object, select the object to be displayed based on its priority or occupied area. here,
This priority is determined by the attribute type of the object (S41, S42). The above processing is performed for all nodes (S43).

If the number of selected objects is larger than the reference value (α), re-selection is performed according to the link angle formed by the selected node of the object and the priority of the object. The value is set to be equal to or less than the reference value (α) (S44, S45).
Here, the reference value is determined by the size of the list of the results and the size of the display of the object.
The ratio of the display size of the object to the whole is calculated, and the number of objects to be displayed (reference value) is determined based on the threshold value.

Also, in the vicinity of the selected object,
If there are higher priority objects,
Select the object with the higher priority, change the displayed node to the node adjacent to the object,
With this change, the shortest course is recalculated, and the nodes constituting it are reselected (S46, S47). Thus, the object to be displayed is determined (S48).

The overlap control processing section 14 performs processing according to the flow shown in FIG. First, the selected object to be displayed and the size at the time of display are input (S5).
0). If the objects to be displayed are at the same position, hierarchical display is performed (S51, S51).
52).

With respect to the object to be displayed, the positional relationship between another object, a reference adjacent link, and a node is extracted from the spatial object network (S53). Based on this positional relationship, the objects are arranged so as not to overlap with the already arranged links, nodes or other objects (S54).

At this time, when an object is displayed by, for example, an icon or the like, there is a case where the object cannot be arranged because of its size. In this case, the position of the adjacent link or node is moved according to the size (S55, S56). The link length is increased, that is, the node position is moved so that the object can be arranged within the existing range of the adjacent link. At this time, the actual connection relationship can be held by holding the link connected to the moved node and the connection relationship with the node. If the connection angle of the link connected to the node is different from the connection angle before the movement by 45 degrees or more due to this movement, the opposite node forming the link is replaced with the connection angle difference of ２. Move so that. The arrangement position is determined from the above results (S57).

The display control processing section 15 performs processing according to the flow shown in FIG. First, corresponding note name data is input to the object whose display position is determined (S60). The position of this note name data is determined in order from the position with the highest priority so as not to overlap with other objects and note names (S61 to S67).

The position having the higher priority is shown in FIG.
(D) in order of priority 1 to priority 4 as shown in (d). This example shows four cases,
If they are combined, that is, if multiple links are involved, the priority will be determined in the same way. If there are no overlapping positions, the note name is not displayed. By performing a series of these processes, the search results can be displayed in an easily understandable manner.

FIGS. 8 to 12 are views for explaining the above-described processing procedure based on actual data. In the search processing unit 11, a search is performed for the search condition of the user,
Map data of the corresponding range as shown in FIG. 8 is input. Here, the filled object is the object determined to be displayed as a result of the search. Here, a plurality of pieces of information exist at the position indicated by A, and the two objects at the position indicated by B are very close to each other.

In the road network selection processing section 12, the object corresponding to the search and the station are selected as the objects to be displayed, and as shown in FIG. Extracted from

As shown in FIG. 9B, the intersection between the input map range and the link is determined by the priority and the number. As shown in FIG. 10A, a node having the shortest distance is calculated with respect to the determined intersection, and nodes constituting the node are determined.

Calculate the shortest distance of a node other than the extracted node for the same link with the node extracted from the spatial object network and determined to be displayed, or for the same object. Is performed, and as shown in FIG. 10B, the node constituting the shortest course is determined as a node to be displayed.

In the object selection processing section 13, FIG.
As shown in A of FIG. 7, a landmark for recognizing a route is selected as an object to be displayed. As this object, a higher priority object is selected for objects adjacent to the same node.

In the overlap control processing section 14, FIG.
As shown in (1), when an object is displayed as an icon, overlapping with another object, node, or link is controlled. As shown in FIG. 12B, the overlap is controlled based on the positional relationship information extracted from the spatial object network.

In part A of FIG. 12B, the nodes are moved so that the icons can be arranged. Also, FIG.
In part B of 2 (b), the overlapping of the icons is controlled by moving the icons. FIG. 12 (b)
In the part C of FIG. 7, since a plurality of pieces of information exist at the same position, a hierarchical display is performed.

Although the embodiment of the present invention has been specifically described above, the present invention is not limited to the above-described example, and may be variously modified without departing from the gist thereof. Needless to say.

[0040]

Since the present invention is configured as described above, it has the following effects.

According to the method of the first aspect, there is an effect that the search result can be displayed based on the positional information with respect to the requested search condition. In addition, since the computer performs uniform processing, there is an effect that uniform quality can be maintained without individual differences among a plurality of persons.

According to the second aspect of the present invention, it is necessary to obtain map data included in the corresponding range from the map database and to guide the position of the search result from the map data according to the size of the display. By selecting only the appropriate data, there is an effect that, when displaying the search results, information that promotes errors is reduced as much as possible, and it is possible to help the user to obtain the search results accurately. .

According to the third aspect of the present invention, the overlap of the selected data is controlled in accordance with the size of the display so that the positional relationship does not change from the original map information. This has the effect of helping the user to obtain the actual positional relationship accurately.

According to the fourth aspect, the position search result is displayed using only the information necessary for acquiring the route information, so that the data amount related to the display can be reduced. .

In the apparatus according to the fifth aspect, there is an effect that an apparatus for executing the method having the above effects can be realized.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a main configuration of a position search result display device according to the present invention.

FIG. 2 is a processing flowchart of a search processing unit.

FIG. 3 is a processing flowchart of a road network selection processing unit.

FIG. 4 is a processing flowchart of an object selection processing unit.

FIG. 5 is a processing flowchart of an overlap control processing unit.

FIG. 6 is a processing flowchart of a display control processing unit.

FIG. 7 is a diagram for explaining note placement priorities;

FIG. 8 is a diagram for explaining a processing procedure of the embodiment based on actual data.

FIG. 9 is a diagram for explaining the processing procedure of the embodiment based on actual data.

FIG. 10 is a diagram for explaining a processing procedure of the embodiment based on actual data.

FIG. 11 is a diagram for explaining a processing procedure of the embodiment based on actual data.

FIG. 12 is a diagram for describing a processing procedure according to the embodiment based on actual data.

[Explanation of symbols]

 REFERENCE SIGNS LIST 10 processing device 11 search processing unit 12 road network selection processing unit 13 object selection processing unit 14 overlap control processing unit 15 display control processing unit 20 storage device 21 map database 22 road network database 23 spatial object network database 24 note name database 30 output device

Claims (5)

[Claims] 1. A method for displaying a search result of a requested search condition on the basis of position information, and searching for the corresponding information from a search condition of a user, and obtaining position information of the information. A first procedure of inputting map data of a corresponding range from a map database based on the first map, and a method of displaying a position of a search result with respect to road network data of the map data input by the first procedure. A second procedure of selecting a proper route, a third procedure of selecting a landmark for recognizing the route selected with respect to the route selected by the second procedure, and a second procedure and a third procedure of selecting a landmark.
A fourth procedure for controlling the overlap of the data selected in the fourth step; and arranging the note name so as not to overlap with another building or the note name in the data overlap-controlled in the fourth step. And a fifth step of displaying the position search result by the series of steps. 2. The position search result display method according to claim 1, wherein map data included in the corresponding range is obtained from a map database, and the position of the search result is determined from the map data according to the size of the display. A position search result display method characterized by selecting only data necessary for guidance. 3. The position search result display method according to claim 1, wherein the position relation of the selected data is:
A position search result display method characterized by performing overlap control according to the size of the display so as not to be different from the original map information. 4. The position search result display method according to claim 1, wherein the position search result is displayed using only information necessary for acquiring the route information, thereby reducing a data amount related to the display. Characteristic position search result display method. 5. An apparatus for displaying a search result based on positional information in response to a requested search condition, searching for corresponding information from a user's search condition, and obtaining position information of the information. A first processing means for inputting map data of a corresponding range from a map database, and a position of a search result with respect to road network data of the map data input by the first processing means. Second processing means for selecting a path required for the second processing, third processing means for selecting a landmark for recognizing the path selected by the second processing means, Fourth processing means for performing overlap control on the data selected by the processing means and the third processing means, and notes on the data controlled by the fourth processing means. And a fifth processing means for arranging the name so as not to overlap with another building or a note name, and displaying a position search result by the series of processing means.