TWI670608B - Method for generating topology map and generation device therefor - Google Patents

Abstract

The invention discloses a method for generating a topological graph, including the following steps: providing a storage device having related information of a plurality of nodes, wherein the related information of each node includes at least contact information of an electronic device; and providing a server according to the electronic device Contact information, send multiple portals to link to the multiple electronic devices; enable the server to receive multiple identification information transmitted by the electronic devices, wherein each identification information includes user information and lower-level user information; and according to the analysis The user information and the lower-layer user information in each identification information establish multiple links between the above nodes to complete the topology. The invention also discloses a generation device of the above-mentioned generation method of the topological graph.

Description

Topology generation method and device

The invention relates to a method for generating an organization chart, and particularly relates to a method for generating a topological chart.

For a company or an enterprise, an organization management chart that can be seen at a glance is very important. However, when establishing such an organization topology map, it is usually necessary to manually complete it manually. Especially for large companies or enterprises, it is very inconvenient to establish such an organization topology.

The present invention is directed to the inconvenience of manually creating an organization topology map, and proposes a topology map generation method and device.

The method for generating a topology map of the present invention includes: providing a storage device, wherein the storage device has related information of a plurality of nodes, wherein the related information of each node includes at least contact information of an electronic device; and a server is provided based on the electronic device Contact information, send multiple portals to link to the multiple electronic devices; enable the server to receive multiple identification information transmitted by the electronic devices, wherein each identification information includes user information and lower-level user information; Identify user information and lower-layer user information in the information, and establish multiple links between the above nodes to complete the topology.

The topology map generating device of the present invention includes a server and a storage device coupled to the server, wherein the storage device stores related information of multiple nodes, and the related information of each node includes at least contact information of an electronic device. The server is used to send a plurality of portals to link to a plurality of electronic devices according to the contact information of the above-mentioned electronic devices, and receive a plurality of identification information respectively transmitted by the above-mentioned electronic devices, and to analyze the user information and lower layers of each identification information according to the analysis The user information creates multiple links between the nodes to complete the topology.

Based on the above, the method and device for generating a topology graph proposed by the present invention can automatically generate links for multiple organization nodes without a link relationship to generate a topology graph.

In order to make the above-mentioned features and advantages of the present invention more obvious and understandable, the embodiments are specifically described below in conjunction with the accompanying drawings for detailed description as follows.

FIG. 1 is a schematic diagram of a system for generating a topological graph of the present invention, and FIG. 2 is a flowchart of steps in a method for generating a topological graph of the present invention. Please refer to FIG. 1 and FIG. 2 at the same time, step S210 is to provide a storage device 110 that stores information about multiple master nodes. The related information of each master node includes at least one person's name and the link information of the electronic device corresponding to the person's name, such as at least one of a mobile phone number and an email mailbox. In one embodiment, the server manager can create the names of multiple users (such as supervisors) and the connection information of the corresponding electronic devices in the server 100 by typing or importing, and the server 100 stores The above information.

In another embodiment, step S210 can be further subdivided into the following steps. First, the server manager's data is created on the server 100, including at least the server manager's name and the connection information of the electronic device corresponding to the person's name, such as a mobile phone number or an email mailbox. Next, the server 100 is caused to send the first portal link S10 (for example, QR Code) to the electronic device 200 corresponding to the above-mentioned name. Then, the server 100 receives the relevant data S20 of the plurality of master nodes transmitted by the electronic device 200, and the relevant data S20 of each master node includes at least the name of the user (eg, supervisor) and the connection information of the corresponding electronic device. The server 100 may store the relevant information S20 of the master node to the storage device 110.

Step S220 is to provide the server 100 to send a plurality of portal links S11 ~ S1N to the plurality of electronic devices 210 according to the contact information of the plurality of electronic devices; wherein, the foregoing portal link is, for example, a direct URL corresponding to the portal of the server 100 ( Uniform Resource Locator, URL) or a URL presented in the form of a two-dimensional barcode, where the two-dimensional barcode is, for example, Quick Response Code (QR Code). Specifically, the server 100 is coupled to the storage device 110, and the server 100 sends multiple QR codes to the multiple mobile phones according to the mobile phone number in the relevant information of each master node in the storage device 110.

Following the above description, step S230 enables the server 100 to receive a plurality of identification information S21 ~ S2N respectively transmitted by the electronic device 210, where each identification information includes user information and lower-layer user information. More specifically, after each mobile phone receives the QR Code transmitted by the server 100, the user of each mobile phone can connect to the server according to the QR Code and return the identification information through the mobile phone. The identification information includes the mobile phone The user's own user information and the data of his direct subordinates (hereinafter referred to as lower-level user information). For example, the plurality of identification information received by the server 100 may be stored in the form as shown in Table 1 (shown below) according to the reception time.

Table 1: Numbering User information (user name) Lower user information (lower user name) 1 N ' D ' 2 A ' E ', F', G ' 3 C ' M ', N' 4 D ' J ', K', L ', O' 5 B ' H ', I' 6 M ' A ', B'

Please refer to Table 1. Table 1 contains six pieces of identification information numbered 1 to 6. The identification information numbered 1 is, for example, the first identification information received by the server. Among the identification information numbered 1, the user information is at least Contains the user's name N ', the job title corresponding to the user's name N', and the contact information corresponding to the user's name N ', or may further include the name of the organization, and the lower user information includes at least the lower user name D', The job title corresponding to the user's name D 'and the contact information corresponding to the user's name D' may further include the name of the organization to which they belong. Due to the limited space in Table 1, only the person's name (such as N ’) is used to include the above person's name, job title, and contact information. Incidentally, the identification information shown in Table 1 can be stored in the storage device 110 to be read by the server 100. The storage device 110 may be built in the server 100 or may be coupled to the server 100 in an external form.

In another embodiment, in order to make the data of the lower-level users more complete, the server 100 may re-send multiple portal links (such as QR Code) according to the contact information in the lower-level user information (such as a mobile phone number or email mailbox) ) To multiple electronic devices (that is, to return to step S220), to wait for the multiple electronic devices to return identification information (corresponding to step S230). Taking the identification information of number 4 in Table 1 as an example, the server 100 selects multiple mobile phone numbers corresponding to the multiple lower-layer user names J ', K', L ', and O' in the identification information of number 4. The QR Code is sent to multiple mobile phones and accepts multiple identification information returned by the multiple mobile phones. It should be noted that if J ’, K’, L ’, and O’ are already the lowest-level employees, then among the multiple identification information returned, the lower-level user information will be blank. In one embodiment, the server 100 automatically determines the node corresponding to the user name of the identification data as the end point when identifying the lower-level user information of the identification information as blank. Regarding how to make the lower-level user information blank in the identification information, the user can leave the subordinate information in the electronic form blank, or select the option without subordinate by menu.

In another embodiment, the server may further include a verification procedure before performing step S230. For example, the server 100 receives the login requests of the multiple electronic devices 210 and sends multiple verification requests to the electronic device 210; the server 100 receives multiple verification responses corresponding to the verification requests sent by the electronic device 210; And make the server 100 decide whether to allow each electronic device 210 to log in according to each verification reply. The verification request is, for example, a request to enter a mobile phone number or a user-specific identification code. When performing the above verification procedure, the electronic device 210 can provide an operation interface (such as a graphical user interface (GUI)) according to the verification request of the server 100, so that the user of the electronic device 210 can use this The operation interface is used for inputting the verification response, and the input identification information is returned to the server 100.

In the above embodiment, all information is transmitted wirelessly between the user's electronic device (such as a mobile phone) and the server, including the entrance link and identification information; however, in another embodiment, the user's electronic A near-field communication (NFC) scanner (not shown) may also be included between the device and the server. The NFC scanner (may be more than one) is coupled to the server 100 and provides multiple electronic devices. The device performs wireless near-field communication with it to transmit information including entrance links and identification information.

Step S240 is based on parsing the user information in each piece of identification information and the lower-layer user information to create multiple links between multiple nodes to complete the topology. Specifically, first, the server 100 is used to create a primary node based on the user information in each identification information, and one or more secondary nodes based on the lower-level user information in each identification information; for example, based on the user name N ' Node N (primary node), and the establishment of node D (secondary node) based on the lower-level user name D ', and so on. In another embodiment, after the server 100 receives the related information of multiple master nodes (corresponding to step S210), the server 100 can be parsed according to the related information of the multiple master nodes to generate multiple master nodes, and The server 100 stores the information of the plurality of master nodes and the plurality of master nodes to the storage device 110. To put it simply, the server 100 does not have to perform the parsing work of the master node in step S240, but can start the parsing work of the master node after step S210, and the parsing work of the secondary node is still performed in step S240. After the step of creating a node, the server 100 can delete the duplicate node; taking Table 1 as an example, the server can obtain multiple primary nodes and multiple secondary nodes from multiple identification information in Table 1; wherein, the primary node and the secondary node A node can be called a node. Fig. 3 is a schematic diagram showing a plurality of unlinked nodes, wherein the plurality of nodes A ~ O respectively correspond to the names A '~ O' of Table 1; it should be noted that each of the nodes shown in Fig. 3 There is no correlation or hierarchy.

Then, the server 100 compares the user name of the identification information with the lower-level user name of other identification information to confirm whether the above-mentioned user name is the same as the lower-level user name of another user name; if it is the same, The server establishes a link between the node corresponding to the user's name and the node corresponding to another user's name, and arranges the former at the next level of the latter. FIG. 4 shows a schematic diagram of multiple nodes linked. Taking FIG. 4 as an example, the server recognizes that the user name D 'of number 4 in Table 1 is the same as the user name D' of the lower layer of number 1, and the number 1 The user's name is N '. At this time, the server generates a link 401 between the node D and the node N, and configures the node D at the next level L3 of the node N.

Of course, the establishment of links through the comparison of user names is only an implementation of the embodiments of the present invention, and other embodiments of the present invention can be compared by user names and other user information (such as phone numbers, birthdays, etc.) , And establish links, there is no fixed limit. In an embodiment, the server not only compares a single data such as a person's name, but multiple data such as the user's name, the birthday corresponding to the user's name, and the mobile phone corresponding to the user's name, respectively, and the lower-level users. Multiple data such as the person ’s name, the birthday corresponding to the lower-layer user ’s name, and the mobile phone corresponding to the lower-layer user ’s name are compared. In another embodiment, when the server recognizes that a user name is the same as the other two lower-level user names, it further compares the birthday (or other information) corresponding to the user's name and the two corresponding lower-level user names. Birthday (or other information).

In the previous step, a link 401 has been generated between the nodes C, M, N, A, B, and D, and is arranged in the levels L1 ~ L3. In the next step, the server can establish a link between nodes that have not yet generated a link according to the correspondence between the user's name in the identification information and the user's name in the lower layer, and arrange the level of each node. For example, the user name D 'of No. 4 in Table 1 and the lower-level user names J', K ', L', and O 'are in the same piece of identification information, and are recognized by the server as having a corresponding relationship; the server is based on This correspondence establishes links 401 between nodes D and J, D and K, nodes D and L, and nodes D and O (see Figure 4), and the server K, L, O are arranged at the next level L4 of node D (see Figure 4). After this step is completed, the nodes will form a complete topology as shown in Figure 4.

In one embodiment, each identification information may further include hierarchical information. For example, the identification information of No. 4 in Table 1 further includes a level L3 corresponding to the user's name D '. In this way, in the process of linking the nodes, the server 100 further includes allocating each node to the corresponding level according to the level information in the identification information. In another embodiment, the server 100 or the storage device 110 has a built-in table of titles and hierarchies, so the server 100 can compare the titles of the corresponding names in each identification information with the above-mentioned table to generate Corresponds to the name level.

Regarding the time point when the server analyzes each identification information (that is, step S240 in FIG. 2), the server 100 can compare the number of the sent out portal links with the recovered identification information, and when the number of the two is the same , Start to analyze the identification information. For example, in step S220 of FIG. 2, the server sends 6 entry links to 6 electronic devices, and recovers multiple pieces of identification information as shown in Table 1; the server can reach 6 in Table 1 After that, the steps of parsing identification information and generating nodes are started. If the number in Table 1 has not accumulated to 6, the server can be in a waiting phase without any action.

In another embodiment, the server manager and the user (for example, supervisor) can adjust the number of nodes at any time, that is, the server manager and the user (for example, supervisor) can randomly perform the node Add, delete or modify edits. The details of the above editing operations include: first, create the data of the server manager and the user (for example, supervisor), and make the server 100 accept the editing request sent by the electronic device 200 corresponding to the server manager, and the user (for example, supervisor) ) The editing request issued by the corresponding electronic device 210; and the server 100 deletes one or more nodes, adds one or more nodes, or modifies one or more nodes according to the editing request.

FIG. 5 illustrates a flowchart of the steps of a method for generating a topological graph according to an embodiment of the invention. Please refer to FIG. 5, step S510 starts a method for generating a topological graph. Step 511 is to cause the server to generate an entry link, for example, to cause the server's link generator to generate a QR Code corresponding to the server entry. Step S512 is to enable the server to send the QR Code to the cell phone (namely, the electronic device corresponding to the person's name) of each supervisor (ie, the person's name in the relevant information of the master node). Step S513 is that when each supervisor receives the QR Code on his mobile phone, he clicks the QR Code and opens the portal screen of the server. Step S514 is that the server receives the login request from each supervisor's mobile phone and allows it to log in to the server. There may be an authentication procedure before the server allows login. When the authentication fails, the supervisor's mobile phone needs to log in again. Step S515 is to make the server record the successfully registered supervisor's mobile phone; in another embodiment, after the supervisor's mobile phone performs valid registration, if the server receives the login request of the supervisor's mobile phone again, the server refuses the login Claim. Step S516 is that each supervisor fills in the electronic form displayed on the mobile phone display through his mobile phone, thereby returning identification information, which includes the supervisor's own data (ie user information) and the data of his direct reports (i.e. lower-level use Information). Step S517 is to confirm that all supervisors have completed the registration and return the identification information. If the confirmation is yes, go to step S518, otherwise, return to step S513 to wait for the unregistered supervisor to log in; or, make the server After waiting for a period of time, send a reminder to the mobile phone of the supervisor who is not logged in. Step S518 is to enable the server to analyze the returned identification information, that is, the content of the electronic form (as shown in Table 1). Step S519 is to confirm that there is no conflicting data in the analysis result (for example, violation of the principle that there is only one link between the two nodes). If there is no conflicting data, go to step S521. If there is conflicting data, the server can remind the server in a list form The administrator of the device performs editing (step S520), and proceeds to step S521 after finishing editing, or the server can automatically send a confirmation message to the supervisor's mobile phone to ask the supervisor to confirm again, or use both of the above methods. Step S521 is to establish multiple links according to the analysis result to complete the topology. Step S522 is the method of ending the generation of the topological graph.

After the above step S521, the server can be made to send a related message that the topology creation is completed to the server manager's mobile phone and all supervisor's mobile phones. After the topology map is created, users can log in to the server through various electronic devices (mobile phones, tablets, or computers) to view the topology map, or enter data (such as a person ’s name or job title) to query the above data in the topology map. Where is Pu Tu. Furthermore, when the user selects any node of the topology graph, the server can mark the above-mentioned node, its upper-level node and the lower-level node prominently; please refer to FIG. 4, for example, when the user selects node D, the servo The device can mark the nodes D, N, J ~ O prominently.

In an embodiment, when the server receives multiple master node data transmitted by the electronic device corresponding to the server manager, the server can be put into a waiting stage, and the server's analysis result confirms that there is no such conflict In the case of data, the server is caused to end the waiting phase, where the waiting phase can also be ended according to the request of the server user.

Based on the above, in the case where relevant information of multiple (master) nodes is provided in advance, the server can send the portal link to multiple electronic devices based on the relevant information of multiple (master) nodes to receive the feedback from each electronic device The identification information is transmitted, and then the server creates multiple links between multiple nodes to complete the topology based on parsing the user information in the identification information and the lower-level user information. The invention can be used with a mobile phone, tablet or computer of each supervisor through a server to automatically establish a plurality of nodes and links between the nodes to generate a topology diagram representing the organization of the company; the invention is particularly suitable for companies or enterprises with large organizations. Compared with the manual creation of the organization topological graph, the topological graph generation method and the topographic graph generated by the present invention have high accuracy, and the topographic graph generating process is very fast and convenient.

Although the present invention has been disclosed as above with examples, it is not intended to limit the present invention. Any person with ordinary knowledge in the technical field can make some changes and modifications without departing from the spirit and scope of the present invention. The scope of protection of the present invention shall be subject to the scope defined in the appended patent application.

100‧‧‧Server

110‧‧‧Storage device

200、210‧‧‧Electronic device

401‧‧‧Link

A ~ O‧‧‧node

Level L1 ~ L4‧‧‧‧

S10‧‧‧First entrance link

S11 ~ S1N‧‧‧Entry link

S20‧‧‧ master node related information

S21 ~ S2N‧‧‧Identification information

S210 ~ S240, S510 ~ S522

FIG. 1 is a schematic diagram of the system of the topology generation device of the present invention. FIG. 2 shows a flow chart of the steps of the method for generating a topology diagram of the present invention. FIG. 3 is a schematic diagram of a plurality of unlinked nodes. FIG. 4 shows a schematic diagram of multiple nodes linked. FIG. 5 illustrates a flowchart of the steps of a method for generating a topological graph according to an embodiment of the invention.

Claims (22)

A method for generating a topology diagram includes: providing a storage device, wherein the storage device has related information of a plurality of nodes, wherein the related information of each node at least includes contact information of an electronic device; and provides a server according to the The contact information of the electronic devices is sent to the electronic devices by connecting multiple entries; the server receives the identification information transmitted by the electronic devices, wherein the identification information includes a user information and a lower layer User information; and based on parsing the user information and the underlying user information in each of the identification information, creating multiple links between the nodes to complete the topology. The method for generating a topology map as described in item 1 of the patent application scope, wherein the step of providing the storage device includes: creating data of a server manager on the storage device; causing the server to send a link of the entry links The first portal is connected to an electronic device corresponding to the server manager; causes the server to receive multiple master node data transmitted by the electronic device corresponding to the server manager; parses the master node data to generate the At least one master node among the nodes; and storing the at least one master node to the storage device. The method for generating a topological graph as described in item 2 of the patent application scope, wherein a plurality of links between the nodes are established based on parsing the user information in the identification information and the lower-layer user information The steps of the topology graph include: parsing the user information and the lower-layer user information to generate at least one of the nodes; storing the at least one node to the storage device; and creating the master nodes and the at least one Multiple links between nodes at once to complete the topology. The method for generating a topological graph as described in item 1 of the scope of the patent application further includes: identifying multiple levels of information corresponding to the nodes, and assigning each node to one of the multiple levels according to the levels of information. The method for generating a topology map as described in item 1 of the patent application scope, wherein before the step of causing the server to receive the identification information respectively transmitted by the electronic devices, the method further includes: causing the server to receive the Multiple login requests of some electronic devices, and send multiple verification requests to the electronic devices respectively; enable the server to receive multiple verification replies sent by the electronic devices corresponding to the verification requests; and enable the server According to each verification reply, it is determined whether to allow each of the electronic devices to log in. The method for generating a topology map as described in item 1 of the patent application scope, wherein the step of causing the server to receive the identification information respectively transmitted by the electronic devices includes: enabling the server to allow the electronic devices to log in; Causing the server to send a plurality of identification requests to the electronic devices; and causing each electronic device to provide a data receiving interface according to each of the identification requests, and causing the server to receive the data receiving interfaces received by the electronic devices The identification information sent. The method for generating a topological graph as described in item 1 of the patent application scope further includes: when the number of the identification information received by the server is equal to the number of the entrance links sent by the server, analysis begins Each of the user information and the subordinate user information in the identification information. The method for generating a topological graph as described in item 1 of the patent application scope, wherein the steps of separately sending the entries to the electronic devices include: separately sending a plurality of quick response matrix codes to the electronic devices. The method for generating a topology map as described in item 1 of the patent application scope further includes: creating data of a server manager; making the server accept an editing request sent by the electronic device corresponding to the server manager And making the server delete the at least one node, add the at least one node, or modify the at least one node according to the editing request. The method for generating a topology map as described in item 1 of the patent application scope, wherein the step of the server sending the portal links to the electronic devices includes the server sending the portal links to the portals by near field communication The electronic device and the step of causing the server to receive the identification information respectively transmitted by the electronic devices include causing the server to receive the identification information respectively transmitted by the electronic devices in a near field communication manner. The method for generating a topology map as described in item 1 of the patent application scope, wherein the step of causing the server to receive a plurality of identification information respectively transmitted by the electronic devices includes: causing the server to receive the transmission of each of the electronic devices Corresponding to the identification information of an electronic form. A topology map generating device includes: a storage device for storing related information of a plurality of nodes, wherein the related information of each node includes at least contact information of an electronic device; and a server coupled to the storage device, The server sends multiple portals to multiple electronic devices according to the contact information of the electronic devices, receives multiple identification information respectively transmitted by the electronic devices, and analyzes a user in each of the identification information Information and lower-level user information, create multiple links between the nodes to complete the topology. The topological graph generating device as described in item 12 of the patent application scope, wherein the server is further used to: send a first portal link of the portal links to an electronic device corresponding to a server manager to receive the servo A plurality of master node data transmitted by the electronic device corresponding to the manager manager, parse the master node data to generate at least one master node among the nodes, and the at least one master node is stored in the storage device. The topology graph generating device as described in item 13 of the patent application scope, wherein the server is further used to: parse the user information and the lower-layer user information to generate at least one of the nodes, and convert the At least one node is stored in the storage device, and multiple links between the master nodes and the at least one node are established to complete the topology graph. The topological graph generating device as described in item 12 of the patent application scope, wherein the server further recognizes a plurality of hierarchical information corresponding to the nodes, and allocates each of the master nodes to one of the hierarchical hierarchies according to the hierarchical information . The topography generating device as described in item 12 of the patent application scope, wherein the server is further used to: receive multiple login requests of the electronic devices, send multiple verification requests to the electronic devices, and receive the A plurality of verification responses sent by the electronic device corresponding to the verification requests, and confirming the verification responses, to determine whether to allow each of the electronic devices to log in and send the identification information to the server. The topography generating device as described in item 12 of the patent application scope, wherein the server is further used to: allow the electronic devices to log in, and send multiple identification requests to the electronic devices, so that each electronic device can Each of the identification requests provides a data receiving interface, and receives the identification information transmitted by the data receiving interfaces of the electronic devices. The topography generating device as described in item 12 of the patent application scope, wherein the server is further used to start parsing the identifications when receiving the same amount of the identification information connected to the portals sent by the server The user information and the subordinate user information in the information. The topological graph generating device as described in item 12 of the patent application scope, wherein the entry links include a plurality of quick response matrix graph codes. The topography generating device as described in item 12 of the patent application scope, wherein the server is further used to accept an editing request issued by the electronic device corresponding to a server manager, and to delete the editing request according to the editing request At least one node, add the at least one node, or modify the at least one node. The topography generating device as described in item 12 of the patent application scope further includes: a plurality of near field communication scanners coupled to the server; wherein the server passes the plurality of near field communication scanners to the near field The communication method sends the portals to the electronic devices, and receives the identification information transmitted by the electronic devices. The topography generating device as described in item 12 of the patent application scope, wherein the server is further used to receive the identification information corresponding to an electronic form transmitted by each electronic device.