JP3488050B2 - Position search result display method and apparatus - Google Patents

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an applied technical field of a computer for displaying a list of information retrieval results or information desired to be displayed based on the position information thereof, so that the results can be easily viewed and understood by users. 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 Currently, various search services such as store information are provided, and the search results are displayed as a list on a map and provided. When displaying such search results, it is necessary to display them in a limited size so that they can be listed. Therefore, if there is a lot of information to be displayed, the positions are overlapped and displayed. Also, if a map with a detailed scale is used in an attempt to eliminate the overlap, a lot of unnecessary information such as a detailed road will be displayed.

[0003]

As described above, even if a user searches for something, the display of the result overlaps with other information, or unnecessary information is displayed together, which is enough for the user. There is a problem that such information cannot be given.

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

[0005]

In order to achieve the object of the present onset Ming, present in the map
Location information, resident information, and display of objects
A map database with data indicating priority,
Objects, nodes, and all neighbors containing the object
Spatial information that has the positional relationship information of the spatial objects that touch
System with object network database
Location search results by a computer that displays the search results based on the location information for the requested search conditions in the computer.
A result display method, in which the search processing unit of the computer inputs
The search condition, searches the information corresponding from the map database, based on the position information of the object corresponding to the information, the retrieving procedure for inputting map data in a range corresponding from the map database, the Calculation
The road network selection processing unit of the aircraft converts the retrieved information from the map data input by the retrieval processing procedure.
Of the objects to be displayed simultaneously with the corresponding objects
Extract the candidates, and for the extracted object candidates
The adjacent links and nodes to the space object.
Extracted from the network database and extracted
Display from the extracted node based on the link priority
Road network selection processing procedure for selecting a node to be
The object selection processing unit of the computer is configured to operate the road network.
For the node selected by the network selection procedure
The adjacent object as the space object
It is extracted from the network database and the extracted
Display priority of the object from the object or
Oh select the object to be displayed based on the footprint is
Object selection processing procedure and overlap control processing of the computer
The management unit cannot place the object selected by the above object selection processing procedure within the range of the adjacent link.
If it is not, according to the size of the object,
Node selected by the road network selection procedure
Of the nodes connected to the link to the link
Expand the length of the link by moving it while maintaining the relationship
And a link connecting to the node by the movement
The connection angle between them differs from the connection angle before the movement by a predetermined angle or more.
In this case, connect the reverse nodes that make up the link.
Move it so that the difference in continuation angle is less than the specified angle.
Determines the placement positions of objects and nodes by
And the display control processing unit of the computer,
The object whose position has been determined by the above-mentioned overlapping control processing procedure.
Respect-object, the note names arranged so as not to overlap with other objects, note name, this series of steps, and having a display control processing procedure for displaying the position search results.

At this time, even if it is not the search condition of the user,
Even if the information is displayed based on the location information such as the information that the user wants to display or the information that the provider wants to display, that is also realized.

The road network selection processing procedure and
The object selection processing procedure and the object selection processing procedure reduce information that promotes errors as much as possible and realize that the user can obtain the search result accurately.

The overlap control processing procedure is described as performing overlap control so that the positional relationship of the search result does not change from the original map information, and helping the user to accurately acquire the actual positional relationship. Realize that.

The road network selection processing procedure, before
In the object selection processing procedure and the overlap control processing procedure, the position search result is displayed using only the information necessary to acquire the route information, so that the data amount related to the display can be reduced. .

Further , according to the present invention, the position for displaying the search result based on the position information with respect to the requested search condition.
A search result display device, which is an object existing in the map.
Location information, resident information, and display priority
Map database with data, links, nodes,
And all adjacent space
Sky between the object value with the positional relationship information of the object
And Tsu network database, to input search conditions
Search the relevant information from the map database ,
Based on the position information of the object corresponding to that information,
And search processing means for inputting map data in a range corresponding from the map database, Oh corresponding to the retrieved information from the map data input by the search processing unit
Extract object candidates to be displayed at the same time as the object
Adjacent to the extracted object candidate
Link, node to the spatial object network
Extracted from the database, and the extracted link
And road network selection processing means for selecting a node to be displayed from the extracted node based on Sakido, the road Ne
Ttowaku selection process against the selected node by means, the objects that are adjacent space object
It is extracted from the network database and the extracted
Display priority of the object from the object or
Oh select the object to be displayed based on the footprint is
The link of the object selection processing means and the link in which the object selected by the object selection processing means is adjacent
If the object cannot be placed within the range, the size of the object
Accordingly, the road network selection processing means
Of the selected nodes that are connected to the link
Move the link while maintaining the connection relationship with the link.
It is possible to increase the length of the
The connection angle between the links connected to the
If they differ by more than a predetermined angle, configure the link further
If the connection angle of the opposite node is less than the specified angle,
The objects and nodes by moving the
And the overlap control processing means for determining the location position, the overlapping system
Te <br/> respect object determined position by control processing unit, the notes name other objects, arranged so as not to overlap with the note name, this series of processing means, display control for displaying the position Results And a processing means.

The operation of the present invention is as follows. The present invention is a method of displaying a search result based on position information in response to a requested search condition, acquiring map data included in a corresponding range from a map database, and displaying the map size from the map data. In accordance with this, by selecting only the data necessary for guiding the position of the search result, the information that promotes errors is reduced as much as possible when displaying the search result, and the user can search for it. It has the effect of helping to get the results accurately.

Further, regarding the selected data, the user controls the actual positional relationship by controlling the overlap according to the size of the display so that the positional relationship does not change from the original map information. It has the effect of helping to get it accurately.

By displaying the position search result using only the information necessary to acquire the route information, the data amount relating to the display can be reduced. Further, the quality of the work can be kept constant by eliminating the individual differences in human work by the uniform processing by the computer.

[0014]

BEST MODE FOR CARRYING OUT THE INVENTION 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 is composed of a CPU and a memory and has a processing function 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 coordinate point sequences of figures existing in a map and attributes assigned to the figures. Here, the assigned attribute is made up of data indicating the priority of display of the object, in addition to the resident information such as address, telephone number, and occupation type.

The road network database 22 is a database containing link and node data representing a road network. The spatial object network database 23 is a database including positional relationship information of spatial objects representing a network between adjacent spatial objects. Adjacent spatial objects here refer to all spatial objects such as links, nodes, and buildings. It is assumed that the positional relationship information of the spatial objects representing the network between the adjacent spatial objects is acquired using, for example, the method and apparatus described in Japanese Patent Application No. 9-4194 "Spatial object network automatic acquisition method and apparatus". Good.

The note name database 24 is a database containing note names for identifying a building, which also includes abbreviated expressions for effectively arranging note names.

The processing in each processing unit described above will be described with reference to FIGS.
This will be described with reference to the processing flowchart of FIG. 6 and FIG. 7. The search processing unit 11 performs the processing according to the flow shown in FIG. When the search data is input (step S20), the attribute information of the map database 21 is searched from the search data, the range of the map 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).

In the road network selection processing section 12, the processing is performed 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 or an object to be displayed at the same time (for example, a station, a destination, or a departure place). With respect to the extracted object, adjacent links and nodes are extracted from the spatial object network database 23 and determined as a node to be displayed (S31).

Regarding the intersection between the input map range and the link, the intersection to be displayed is determined by the priority and the number of the link (S32). Here, this priority is
It is determined by the link type, link width, and link length. With respect to this intersection, the node whose display is determined to be the shortest distance is calculated, and the node constituting the shortest course is determined as the node to be displayed (S33).

The shortest distance is calculated with respect to the nodes which are extracted from the spatial object network database 23 and whose display is determined to form the same link or nodes other than the nodes extracted for the same object. (S34). It is determined that the node forming the shortest course is the node to be displayed (S35).

In the object selection processing unit 13, the processing is performed according to the flow shown in FIG. First, for the 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 one to display based on its priority or occupied area. here,
This priority is determined by the attribute type of the object (S41, S42). The above process is performed for all the nodes (S43).

When the number of selected objects displayed is larger than the reference value (α), reselection 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 the reference value (α) or less (S44, S45).
Here, this reference value is determined by the size for displaying the results in a list and the display size for the object.
The ratio of the display size of objects to the whole is calculated, and the threshold value determines the number of objects to display (reference value).

In addition, in the vicinity of the selected object,
If there is a higher priority object,
Select the object with the highest priority, change the displayed node to the node adjacent to that object,
Along with this change, the shortest course is recalculated, and the nodes that compose it are also reselected (S46, S47). Thus, the object to be displayed is determined (S48).

In the overlap control processing unit 14, the processing is performed 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 in the same position, hierarchical display is performed (S51, S).
52).

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

At this time, when the 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 restriction. In this case, the positions of adjacent links and nodes are moved according to the size (S55, S56). The link length is expanded, that is, the node position is moved so that the object can be placed within the existence range of the adjacent link. At this time, the actual connection relationship can be held by holding the link connecting this moved node and the connection relationship with the node. Also, if the connection angle of the link connecting to the node differs from the connection angle before the movement by 45 degrees or more due to this movement, the difference between the connection angles of the opposite nodes forming the link is 1/2. Move so that. The arrangement position is determined from the above result (S57).

In the display control processing unit 15, the processing is performed according to the flow shown in FIG. First, corresponding annotation name data is input for the object whose display position has been 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 the note name (S61 to S67).

The position with high priority here is shown in FIG.
The order of positions of priority 1 to priority 4 as shown in (d). Although this example shows four cases,
Even if they are combined with each other, that is, if multiple links are involved, the same priority is set. If there is no overlapping position, the note name will not be displayed. By performing a series of these processes, the search result can be displayed in an easy-to-understand manner.

8 to 12 are diagrams for explaining the above-described processing procedure in accordance with actual data. In the search processing unit 11, a search is performed for the user's search conditions,
Map data of the relevant 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 unit 12, the object corresponding to the search and the station are selected as the objects to be displayed, and as shown in FIG. 9A, the adjacent links and nodes are the spatial object network. Extracted from.

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

Compose the same link with respect to a node extracted from the spatial object network and determined to be displayed, or calculate the shortest distance of a node other than the extracted node with respect to the same object. Then, as shown in FIG. 10B, the nodes constituting the shortest course are determined as the nodes to be displayed.

In the object selection processing section 13, FIG.
As indicated by A, a landmark for recognizing a route is selected as an object to be displayed. This object has a higher priority than objects adjacent to the same node.

In the overlap control processing section 14, FIG.
When an object is displayed as an icon, as shown in FIG. 5, the overlapping with other objects, nodes, and links is controlled. As shown in FIG. 12B, the overlap is controlled based on the positional relationship information extracted from the spatial object network.

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

Although the embodiments of the present invention have been specifically described above, the present invention is not limited to the above examples, and various modifications can be made without departing from the scope of the invention. Needless to say.

[0040]

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

In the method according to the first aspect, there is an effect that the search result can be displayed in response to the requested search condition based on the position information. In addition, since the computer performs uniform processing, there is an effect that a uniform quality can be maintained without individual differences among a plurality of people.

According to the second aspect, it is necessary to acquire the map data included in the relevant range from the map database and 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, the information that promotes errors can be reduced as much as possible, and the user can be assisted to obtain the search results accurately. .

According to the third aspect of the present invention, with respect to the selected data, the overlap control is performed according to 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 acquire the actual positional relationship accurately.

According to the fourth aspect, by displaying the position search result using only the information necessary for obtaining the route information, it is possible to reduce the amount of data related to the display. .

In the apparatus according to the fifth aspect, there is an effect that it is possible to realize an apparatus that executes the method having the above effects.

[Brief description of 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 a note placement priority.

FIG. 8 is a diagram for explaining the processing procedure of the embodiment in accordance with actual data.

FIG. 9 is a diagram for explaining the processing procedure of the embodiment in accordance with actual data.

FIG. 10 is a diagram for explaining the processing procedure of the embodiment in accordance with actual data.

FIG. 11 is a diagram for explaining the processing procedure of the embodiment in accordance with actual data.

FIG. 12 is a diagram for explaining the processing procedure of the embodiment in accordance with actual data.

[Explanation of symbols]

10 processor 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 21 map database 22 Road network database 23 Spatial Object Network Database 24 Note name database 30 Output device

Continuation of front page (56) Reference JP-A-5-142993 (JP, A) JP-A-9-106402 (JP, A) JP-A-7-282074 (JP, A) JP-A-63-255775 (JP , A) JP-A-5-257426 (JP, A) JP-A-5-53498 (JP, A) Takeshi Kajita et al., Development of automatic deformed map generation system, Journal of Information Processing Society of Japan, Japan, Information Processing Society of Japan , September 15, 1996, Vol. 37, No. 9, pp. 1736-1744 Toshihiro Ueda et al., Simplified Map Generation System for Map Understanding Support, Technical Report of IEICE, Japan, The Institute of Electronics, Information and Communication Engineers, January 19, 1995, Vol. 94, No. 444 (PRU94-103), pp. 47-54. Masahiko Horie et al. Interactive route generation in map image information system and its application to abbreviated map generation, IEICE technical report, Japan, The Institute of Electronics, Information and Communication Engineers, February 16, 1996. , Vol. 95, No. 523 (PRU95-215), pp. 31-38. Toshihiro Kimura et al. Modeling of map road structure and generation of simplified map and guide text based on it, Technical Report of IEICE, Japan, The Institute of Electronics, Information and Communication Engineers, January 24, 1997. Sun, Vol. 96, No. 492 (PRU96-156), pp. 113-120. Noboru Babaguchi et al., A system for generating a simplified map and its guidance text for route understanding support, The Institute of Electronics, Information and Communication Engineers, Japan, The Society of Electronic Engineers, The Institute of Electronics, Information and Communication Engineers, March 25, 1997, Vol. ． J80-D-II, No. 3, pp. 791-800. Kato Seimi et al., Automatic generation of maps with text symbols in the pedestrian navigation system "Walk Navi", Proc. Of the 54th National Convention of Information Processing Society of Japan, Japan, Information Processing Academic Society, March 12, 1997, Vol. 4, No. 1W-3, pp. 4-383 to 4-384. Terutoshi Yamamoto et al., Proposal of Parallel Road Deformation Method for Automatic Deformation Map Generation and Its Experimental Evaluation, Information Processing Society of Japan Research Report, Japan, Information Processing Society of Japan, 1997 7 24th, Vol. 97, No. 70 (97-CVIM-106-4), pp. 25-32. (58) Fields investigated (Int. Cl. ⁷ , DB name) G06F 17/30 170 G06T 11/60 300 G09B 29 / 00 JISST file (JOIS)

Claims (4)

(57) [Claims] 1. Position information of objects existing in a map
It has data indicating information, resident information, and display priority.
Map database, links, nodes, and
Of all adjacent spatial objects, including objects
Spatial object network device with positional relationship information
A method for displaying a position search result by a computer, which displays the search result based on position information in response to a requested search condition in a system including a database , wherein a search processing unit of the computer is input. the search criteria
Search the relevant information from the map database ,
Based on the position information of the object corresponding to that information,
The search processing procedure for inputting map data of a corresponding range from the map database, and the road network selection processing unit of the computer,
It is searched from the map data entered by the processing procedure.
Object displayed at the same time as the object corresponding to the information
Of the extracted objects and the signs of the extracted objects
In addition, the adjacent links and nodes are
Extracted from the object network database,
Is the extracted node based on the priority of the issued link?
And road network selection process <br/> procedure for selecting nodes to be al displayed, the object selection processing unit of the computer, the road network
For the node selected by the network selection procedure
The adjacent object as the space object
It is extracted from the network database and the extracted
Display priority of the object from the object or
Oh select the object to be displayed based on the footprint is
And object selection procedure, the overlap control processing unit of the computer, said object selection
The objects selected by the selection processing procedure are adjacent to each other.
If the object cannot be placed within the range of the link, the object
According to the size of the road network
Connect to the link among the nodes selected in order
Move the node while maintaining the connection relationship with the link
By expanding the length of the link,
The connection angle between the links connecting to the node is the connection before the movement.
If the angle is different from the continuation angle by more than a predetermined angle, please further
If the difference in the connection angle is less than or equal to a predetermined angle,
By moving it so that
And overlap control processing procedure for determining the position of de, the display control processing unit of the computer, with respect to the determined object position by the overlap control processing hand <br/> order, the note name other objects, note A position search result display method characterized by having a display control processing procedure for displaying a position search result by this series of steps arranged so as not to overlap the name. 2. The position search result display method according to claim 1, wherein in the object selection processing procedure, the number of objects selected to be displayed is an object.
It is calculated from the ratio of the size of the
If it becomes larger than the predetermined reference value,
Objects are re-selected based on their display priority
And the number of objects to display is less than or equal to the standard value
A method for displaying position search results, which includes the steps of : 3. The position search result display method according to claim 1, wherein the overlap control processing procedure is performed when a plurality of objects to be displayed are present at the same position.
The method for displaying a position search result includes a step of displaying the plurality of objects in a hierarchical manner. 4. A position search result display device for displaying a search result based on position information in response to a requested search condition, including position information of an object existing in a map, resident information,
And a map database containing data indicating display priority.
And all including links, nodes, and objects
A sky with positional relationship information of adjacent space objects
The corresponding object information is searched from the map database according to the inter-object network database and the input search conditions , and the object corresponding to the information is searched.
Based on the position information of the bets, and search processing means for inputting map data in a range corresponding from the map database, the map data input by the search processing unit
Displayed at the same time as the object corresponding to the retrieved information
Object candidates are extracted, and the extracted objects are extracted.
The adjacent link or node to the candidate
Extracted from space object network database
The extracted link based on the priority of the extracted link
Road network that selects the node to be displayed from the nodes
And selection processing means selected by said road network selecting unit Roh
And against the over-de, the space Oh objects that are adjacent
Extracted from the object network database,
From the object that was issued, the display
An object selection processing means for selecting objects to be displayed based on Sakido or footprint, Obuji selected by the object selecting unit
If the project cannot be placed within the range of the adjacent link,
Is the road net according to the size of the object.
Of the nodes selected by the network selection processing means
The node connected to the link maintains the connection relationship with the link.
While holding it and moving it to increase the length of the link
, The connection between the links connecting to the node by the movement.
When the connection angle differs from the connection angle before the movement by a predetermined angle or more
Further connects the reverse nodes that make up the link to the connection angle.
By moving so that the difference is less than the specified angle
Overlap that determines the placement position of objects and nodes
Control processing means and an object whose position is determined by the overlap control processing means
Respect-object, the note names of other objects, and arranged so as not to overlap with the note name, this series of processing means, a position search results comprising: the display control processing means for displaying the position search results, the Display device.