Enterprise positioning display method and device, equipment and storage medium

Abstract

The application provides a display method and device for enterprise positioning, equipment and storage medium, and relates to the field of enterprise relationship query, which comprises the following steps: inputting query information into a preset graphical interface library, obtaining coordinate information corresponding to a target enterprise output by the preset graphical interface library, displaying the positioning of the target enterprise in a two-dimensional graphical interface according to the coordinate information corresponding to the target enterprise, and updating the node coordinates of each enterprise node in the two-dimensional graphical interface according to the counter-influence, mutual influence between enterprise nodes and the center point influence of the node coordinates of each enterprise node and the center point coordinates in the two-dimensional graphical interface to determine the preset graphical interface library. The application can intuitively display the mutual relationship between the target enterprise corresponding to the query information and other enterprises in the two-dimensional graphical interface.

Description

TECHNICAL FIELD

[0001] The present application relates to the field of enterprise relationship query, and in particular to an enterprise positioning display method and device, equipment and a storage medium. BACKGROUND

[0002] At present, after querying an enterprise, a relationship dependency graph between enterprises appears, however, the nodes of the relationship dependency graph are scattered and have no rules, and the line segments between the nodes are prone to intersecting, so that the relationship between the enterprises cannot be clearly displayed. SUMMARY

[0003] The present application provides an enterprise positioning display method, device, equipment and a storage medium to solve the technical problem of displaying complex relationships between node elements in the existing relationship dependency graph distribution technology, and provides a technical solution for intuitively and clearly displaying enterprise positioning.

[0004] In a first aspect, the present application provides an enterprise positioning display method, comprising:

[0005] inputting query information into a preset graphical interface library to obtain coordinate information corresponding to a target enterprise output by the preset graphical interface library;

[0006] displaying the positioning of the target enterprise in a two-dimensional graphical interface according to the coordinate information corresponding to the target enterprise;

[0007] The preset graphical interface library is determined after updating the node coordinates of each enterprise node in the two-dimensional graphical interface according to the counter-influence, mutual-influence between enterprise nodes, and the center point influence of the node coordinates of each enterprise node and the center point coordinates in the two-dimensional graphical interface.

[0008] According to the enterprise positioning display method provided by the present application, before inputting the query information into the preset graphical interface library, the method further comprises:

[0009] generating the node coordinates corresponding to each enterprise node using a random number algorithm, and mapping each enterprise node to the two-dimensional graphical interface according to the node coordinates corresponding to each enterprise node;

[0010] repeating the following steps:

[0011] for each enterprise node, connecting the enterprise node and the adjacent node corresponding to the enterprise node in the two-dimensional graphical interface to obtain all connection line segments corresponding to each enterprise node;

[0012] for each connection line segment, processing the connection line segment using a fast repulsion algorithm and a cross-standing experiment algorithm, updating the node coordinates corresponding to each enterprise node, and obtaining the updated coordinates corresponding to each enterprise node;

[0013] For each enterprise node, the relative anti-influence of the enterprise node relative to all other enterprise nodes is determined according to the updated coordinate corresponding to each enterprise node and a preset anti-influence formula, the relative mutual influence of the enterprise node relative to all other enterprise nodes is determined according to the updated coordinate corresponding to each enterprise node and a preset mutual influence formula, and the central point influence corresponding to each enterprise node is determined according to the enterprise weight corresponding to each enterprise node.

[0014] For each enterprise node, the updated coordinate corresponding to the enterprise node is updated according to the relative anti-influence of the enterprise node relative to all other enterprise nodes, the relative mutual influence of the enterprise node relative to all other enterprise nodes, and the central point influence corresponding to each enterprise node, and the target coordinate corresponding to the enterprise node is obtained.

[0015] Until the distance between the target coordinate corresponding to each enterprise node and the central point coordinate is less than or equal to a preset distance, the iteration is stopped, and the final coordinate corresponding to the enterprise node is obtained.

[0016] The final coordinate corresponding to the enterprise node is mapped to the two-dimensional graphical interface, and a preset graphical interface library is constructed.

[0017] According to the enterprise positioning display method provided by the application, before generating the node coordinate corresponding to each enterprise node by using the random number algorithm, the method further comprises:

[0018] All enterprises and the number of employees corresponding to each enterprise are obtained from a database.

[0019] Each enterprise is taken as an enterprise node, the number of employees corresponding to each enterprise node is normalized, and the enterprise weight corresponding to each enterprise node is obtained.

[0020] According to the enterprise positioning display method provided by the application, before connecting the enterprise node and the adjacent node corresponding to the enterprise node, the method further comprises:

[0021] All category features corresponding to each enterprise node are determined.

[0022] For each enterprise node, other enterprise nodes having the same category feature are determined as the adjacent nodes of the enterprise node, and all adjacent nodes corresponding to each enterprise node are determined.

[0023] The category features at least include the industry attribute of the enterprise, the geographical position of the enterprise, and the operating attribute of the enterprise.

[0024] The display method for enterprise positioning provided by the application adopts a fast repulsion algorithm and a cross-experiment algorithm to process the connection line segments, update the node coordinates corresponding to each enterprise node, and obtain the updated coordinates corresponding to each enterprise node, which comprises:

[0025] According to the fast repulsion algorithm, all connection line segment pairs in the intersecting state are determined.

[0026] For each connection line segment pair, the cross-experiment algorithm is used to process the connection line segment pair, and the first node coordinates and the second node coordinates of the first line segment are determined, and the third node coordinates and the fourth node coordinates of the second line segment are determined.

[0027] According to the first node coordinates, the second node coordinates, the third node coordinates, and the fourth node coordinates, a rectangle is constructed.

[0028] Any node coordinates in the rectangle are exchanged with the node coordinate positions in the adjacent edge direction to update the node coordinates corresponding to each enterprise node and obtain the updated coordinates corresponding to each enterprise node.

[0029] According to the display method for enterprise positioning provided by the application, the center point influence of each enterprise node is determined according to the enterprise weight corresponding to each enterprise node, which comprises:

[0030] The node relative distance is determined according to the node coordinates and the center point coordinates corresponding to the enterprise node.

[0031] The center point influence of the enterprise node is determined according to the preset constant, the enterprise weight, and the node relative distance.

[0032] The center point influence of the enterprise node is decomposed to obtain the horizontal axis attraction component and the vertical axis attraction component of the enterprise node.

[0033] According to the display method for enterprise positioning provided by the application, the updated coordinates corresponding to the enterprise node are updated according to the relative counter-influence of the enterprise node relative to all other enterprise nodes, the relative mutual influence of the enterprise node relative to all other enterprise nodes, and the center point influence corresponding to each enterprise node, which comprises:

[0034] For each enterprise node, the relative counter-influence is decomposed to obtain the horizontal axis counter-influence component and the vertical axis counter-influence component, and the relative mutual influence is decomposed to obtain the horizontal axis mutual influence component and the vertical axis mutual influence component.

[0035] The horizontal axis movement distance of the enterprise node is determined according to the horizontal axis counter-influence component, the horizontal axis mutual influence component, and the horizontal axis attraction component.

[0036] determine the vertical axis moving distance of the enterprise node according to the vertical axis counter influence force component, the vertical axis mutual influence force component and the vertical axis gravity force component;

[0037] update the updated coordinate corresponding to the enterprise node according to the horizontal axis moving distance and the vertical axis moving distance.

[0038] In a second aspect, a display device for enterprise positioning is provided, comprising:

[0039] an acquisition unit configured to input query information into a preset graphical interface library and acquire coordinate information corresponding to a target enterprise output by the preset graphical interface library;

[0040] a display unit configured to display the positioning of the target enterprise in a two-dimensional graphical interface according to the coordinate information corresponding to the target enterprise.

[0041] The preset graphical interface library is determined according to the counter influence force, the mutual influence force between enterprise nodes and the center point influence force of the node coordinates of each enterprise node and the center point coordinates in the two-dimensional graphical interface, and the node coordinates of each enterprise node in the two-dimensional graphical interface are updated.

[0042] In a third aspect, an electronic device is further provided, comprising a memory, a processor and a computer program stored in the memory and executable on the processor, and the processor implements the display method for enterprise positioning when executing the program.

[0043] In a fourth aspect, a non-transitory computer readable storage medium is further provided, and the computer readable storage medium stores a computer program, and the computer program is executable on a processor to implement the display method for enterprise positioning.

[0044] The present application has the following beneficial effects: the present application provides a display method, device, equipment and storage medium for enterprise positioning, the node coordinates of each enterprise node in a two-dimensional graphical interface are updated according to the counter influence force, the mutual influence force between enterprise nodes and the center point influence force of the node coordinates of each enterprise node and the center point coordinates in the two-dimensional graphical interface, and a preset graphical interface library is determined, so that coordinate information can be acquired and the positioning of the target enterprise can be displayed in a two-dimensional graphical interface after inputting query information into the preset graphical interface library, and the preset graphical interface library is a display interface after layout optimization, line segment optimization and node position optimization, so the present application can intuitively display the mutual relationship between the target enterprise corresponding to the query information and other enterprises in a two-dimensional graphical interface. BRIEF DESCRIPTION OF DRAWINGS

[0045] In order to make the technical solutions in the present application or prior art clearer, the accompanying drawings needed in the embodiments or prior art description will be briefly introduced. Obviously, the accompanying drawings in the following description are only some embodiments of the present application, and all other embodiments obtained by those of ordinary skill in the art without creative work based on the embodiments in the present application shall fall within the protection scope of the present application.

[0046] Figure 1 is one of the flowcharts of the enterprise positioning display method provided by the present application;

[0047] Figure 2 is another flowchart of the enterprise positioning display method provided by the present application;

[0048] Figure 3 is a third flowchart of the enterprise positioning display method provided by the present application;

[0049] Figure 4 is a fourth flowchart of the enterprise positioning display method provided by the present application;

[0050] Figure 5 is a flowchart of obtaining the updated coordinates provided by the present application;

[0051] Figure 6 is a flowchart of determining the influence of the center point provided by the present application;

[0052] Figure 7 is a flowchart of updating the updated coordinates corresponding to the enterprise node provided by the present application;

[0053] Figure 8 is a structural schematic diagram of the enterprise positioning display device provided by the present application;

[0054] Figure 9 is a structural schematic diagram of the electronic device provided by the present application. DETAILED DESCRIPTION

[0055] In order to make the technical solutions in the present application or prior art clearer, the accompanying drawings needed in the embodiments or prior art description will be briefly introduced. Obviously, the accompanying drawings in the following description are only some embodiments of the present application, and all other embodiments obtained by those of ordinary skill in the art without creative work based on the embodiments in the present application shall fall within the protection scope of the present application.

[0056] In the existing relationship dependency graph distribution technology, the relationship of each node element is calculated by a topological sorting algorithm, each node element is drawn, and the relationship between each node is embodied by connecting each node element with a line segment with a direction attribute. The node element layout in the relationship dependency graph is relatively dispersed and has no rules. The connection line segment of the node element cannot avoid crossing, so that the relationship dependency graph cannot be displayed in a centralized manner, the reasonable position is not allocated according to the weight of the node element, the node element and the line segment, and the line segment cross and overlap each other. The relationship dependency graph display is complex, and even the graph may be overlapped, so that the relationship of each node element cannot be intuitively displayed. The present application provides a display method, device and equipment for enterprise positioning and a storage medium, which is mainly applied to the relationship display between enterprises. The present application is not only suitable for the display and positioning of the relationship between enterprises, but also can be used to display the relationship between enterprises and personnel, between organization departments and between function modules.

[0057] Figure 1 is one of the flowcharts of the display method for enterprise positioning provided by the present application. The present application provides a display method for enterprise positioning, which comprises:

[0058] Step 101: input query information to a preset image interface library to obtain coordinate information corresponding to a target enterprise output by the preset image interface library;

[0059] Step 102: display the positioning of the target enterprise in a two-dimensional image interface according to the coordinate information corresponding to the target enterprise.

[0060] The preset image interface library is determined after updating the node coordinates of each enterprise node in the two-dimensional image interface according to the counter-influence, mutual-influence between enterprise nodes and the center point influence of the node coordinates of each enterprise node and the center point coordinates in the two-dimensional image interface.

[0061] In step 101, the query information is enterprise information input by a user, including enterprise name, enterprise abbreviation, enterprise code and other characteristics for representing enterprise identity attributes. The preset image interface library covers all enterprises and stores a two-dimensional display interface representing the relationship between each enterprise. The present application converts all enterprises that need to be in a relationship into enterprise nodes and displays them in the two-dimensional display interface. Since the two-dimensional display interface can be visually observed, if the connection relationship of each enterprise node is marked, the display interface will be complex. The present application adjusts the position of the enterprise node in the two-dimensional display interface, so that the relationship between each enterprise node and other nodes can be intuitively displayed with as little crossing as possible.

[0062] The application can determine the influence and contribution of each enterprise node relative to other enterprise nodes according to the counter-influence, mutual influence between enterprise nodes, and the center point influence of the node coordinates of each enterprise node and the center point coordinates in the two-dimensional graphical interface. In the iteration process, the node coordinates of each enterprise node in the two-dimensional graphical interface are updated, and the position of each enterprise node is adjusted in the iteration process, so that each enterprise node converges relative to the center node. In the process of continuous convergence of each enterprise node, the distance between each node is shortened, thereby making the display of each enterprise node in the two-dimensional graphical interface more intuitive, and enabling the user to view as many connection relationships as possible in the limited interface.

[0063] Optionally, a rectangular coordinate system is preset in the two-dimensional graphical interface, and each enterprise has a corresponding enterprise coordinate. After the query information is input into the preset graphical interface library, the coordinate information corresponding to the target enterprise output by the preset graphical interface library is obtained.

[0064] In step 102, the positioning of the target enterprise is displayed in the two-dimensional graphical interface according to the coordinate information corresponding to the target enterprise. After the coordinate information is obtained, the application can directly position the screen to the coordinate position of the target enterprise. Further, since the target enterprise has a connection relationship with other enterprises, the connection relationship is displayed in the form of a line. The application uses a preset graphical interface library to make the displayed line have as few intersections as possible, avoid line segment coverage, and enable the user to view as many connection relationships as possible in the limited interface.

[0065] The application provides a display method, device and equipment for enterprise positioning, and a storage medium. The node coordinates of each enterprise node in a two-dimensional graphical interface are updated by the counter-influence, mutual influence between enterprise nodes, and the center point influence of the node coordinates of each enterprise node and the center point coordinates in the two-dimensional graphical interface, and then a preset graphical interface library is determined, so that after the query information is input into the preset graphical interface library, the corresponding coordinate information can be obtained, and the positioning of the target enterprise is displayed in the two-dimensional graphical interface. Since the preset graphical interface library is a display interface optimized in terms of layout, line segment and node position, the application can intuitively display the mutual relationship between the target enterprise corresponding to the query information and other enterprises in the two-dimensional graphical interface.

[0066] Figure 2 Fig. 2 is a flowchart of the display method for enterprise positioning provided by the application, and before the query information is input into the preset graphical interface library, the method further includes:

[0067] Step 201, generating node coordinates corresponding to each enterprise node by using a random number algorithm, and mapping each enterprise node to a two-dimensional graphical interface according to the node coordinates corresponding to each enterprise node;

[0068] The following steps are repeatedly executed:

[0069] Step 202, for each enterprise node, connecting the enterprise node and the adjacent node corresponding to the enterprise node in the two-dimensional graphical interface, and obtaining all connection line segments corresponding to each enterprise node;

[0070] Step 203, for each connection line segment, processing the connection line segment by using a fast repulsion algorithm and a cross-standing experiment algorithm, updating the node coordinates corresponding to each enterprise node, and obtaining the updated coordinates corresponding to each enterprise node;

[0071] Step 204, for each enterprise node, determining the relative counter-influence of the enterprise node relative to all other enterprise nodes according to the updated coordinates corresponding to each enterprise node and a preset counter-influence formula, determining the relative mutual influence of the enterprise node relative to all other enterprise nodes according to the updated coordinates corresponding to each enterprise node and a preset mutual influence formula, and determining the center point influence corresponding to each enterprise node according to the enterprise weight corresponding to each enterprise node;

[0072] Step 205, for each enterprise node, updating the updated coordinates corresponding to the enterprise node according to the relative counter-influence of the enterprise node relative to all other enterprise nodes, the relative mutual influence of the enterprise node relative to all other enterprise nodes, and the center point influence corresponding to each enterprise node, and obtaining the target coordinates corresponding to the enterprise node;

[0073] Step 206, until the distance between the target coordinates corresponding to each enterprise node and the center point coordinates is less than or equal to a preset distance, stopping iteration, and obtaining the final coordinates corresponding to the enterprise node;

[0074] Step 207, mapping the final coordinates corresponding to the enterprise node to the two-dimensional graphical interface, and constructing a preset graphical interface library.

[0075] In step 201, the total number of enterprises is first obtained, then a two-dimensional image interface is created, a rectangular coordinate system is constructed in the two-dimensional image interface, and node coordinates of the total number of enterprises are generated by using a random number algorithm, which correspond to each enterprise node. Since each enterprise node is provided with node coordinates and the rectangular coordinate system is constructed first, each enterprise node is mapped to a two-dimensional graphical interface, and each enterprise node is displayed in the two-dimensional graphical interface.

[0076] Optionally, the application can generate the node coordinates corresponding to each enterprise node through various random algorithms, for example, the node coordinates corresponding to each enterprise node can be randomly generated according to the enterprise weight and the preset size range of the two-dimensional image interface.

[0077] More specifically, the application generates coordinates of some node elements and relationship data of various node elements by using a random number algorithm. Let Theta = K1*PI*R, wherein K1 is a preset coefficient, which can be 2, PI is a circular constant, and R is a random number greater than zero. Then, the X coordinate is W*Cos(Theta) / P[i].M+W / 2, and the Y coordinate is H*Sin(Theta) / P[i].M+H / 2, wherein H is the height of a dependency graph, W is the width of the dependency graph, H is 0.618*W, and P[i].M is the number of dependency edges of the node element plus 1.

[0078] Steps 202 to 205 are repeatedly executed steps for continuously updating the node coordinates of the enterprise nodes. In step 202, the adjacent nodes are enterprise nodes that have feature associations with the enterprise node, and there can be various feature association relationships.

[0079] In step 203, for each connection line segment, the fast repulsion algorithm and the cross-standing experiment algorithm are used to process the connection line segment, update the node coordinates corresponding to each enterprise node, and obtain the updated coordinates corresponding to each enterprise node. The fast repulsion experiment is to determine whether two rectangles intersect by taking two line segments as the diagonals. In order to make all line segments as possible not to intersect, thereby improving the intuitiveness of enterprise display in the two-dimensional display interface, if two line segments intersect, then the two points on both sides of a line segment are located on both sides of another line segment. Only when both line segments satisfy this condition, it is determined that the two straight lines intersect, that is, the two end points of a line segment are located on both sides of another line segment. After determining that two line segments intersect, the node coordinate positions in the two line segments are exchanged, and it is determined again whether the two line segments intersect, so that the two line segments do not intersect. At this time, the position of the enterprise node after the position exchange is taken as the processed enterprise node position. The above method is used for each connection line segment, thereby updating the node coordinates corresponding to each enterprise node and obtaining the updated coordinates corresponding to each enterprise node.

[0080] In step 204, for each enterprise node, the relative anti-influence of the enterprise node relative to all other enterprise nodes is determined according to the updated coordinates corresponding to each enterprise node and a preset anti-influence formula. The relative anti-influence of each node relative to other nodes is calculated based on the preset anti-influence formula. In an optional embodiment, it is assumed that there are nodes P1(X, Y) and P2(M, N), D is the coordinate distance between P1 and P2, Tx is the relative anti-influence variable in the X-axis direction, and Ty is the relative anti-influence variable in the Y-axis direction. Reference is made to the following formula:

[0081]

[0082] When D is 0, Theta = K1*PI*R, wherein K1 is a preset coefficient, which can be 2, PI is a circular constant, R is a random number greater than 0, Tx = T*Cos(Theta), the relative anti-influence size T is a preset constant 1, and Ty = T*Sin(Theta).

[0083] When D is not 0, T = g*M P1 *M P2 / D^2; wherein g is a constant, which is 25000, M P1 is the enterprise weight of P1, M P2 is the enterprise weight of P2, wherein Tx = T*(X-M) / D and Ty = T*(Y-N) / D, and the relative anti-influence of nodes P1(X, Y) and P2(M, N) is determined.

[0084] Optionally, the relative mutual influence of each enterprise node relative to all other enterprise nodes is determined according to the updated coordinates corresponding to each enterprise node and a preset mutual influence formula. The relative mutual influence of each node relative to other nodes is calculated based on the preset mutual influence formula. For example, nodes P1(X, Y) and P2(M, N), Fx is the relative mutual influence variable in the X-axis direction, and Fy is the relative mutual influence variable in the Y-axis direction. Reference is made to the following formula:

[0085] F = k*(D-S) (2)

[0086] D-S is the length change amount, S is a constant coefficient 144, and k is a proportional coefficient, which is optionally 0.1.

[0087] When D is 0, Theta = K1*PI*R, wherein K1 is a preset coefficient, which can be 2, PI is a circular constant, R is a random number greater than 0, Fx = T*Cos(Theta), the relative anti-influence size T is a preset constant 1, and Fy = T*Sin(Theta).

[0088] When D! is 0, Fx=F*(X-M) / D; Fy=F*(Y-N) / D.

[0089] Optionally, the node relative distance is determined according to the node coordinates corresponding to the enterprise node and the center point coordinates, and the center point influence of the enterprise node is determined according to a preset constant, the enterprise weight and the node relative distance.

[0090] In step 205, for each enterprise node, the updated coordinates corresponding to the enterprise node are updated according to the relative counter-influence of the enterprise node relative to all other enterprise nodes, the relative mutual influence of the enterprise node relative to all other enterprise nodes and the center point influence corresponding to each enterprise node, the target coordinates corresponding to the enterprise node are obtained, optionally, the relative counter-influence, the relative mutual influence and the center point influence are decomposed in the horizontal axis and vertical axis directions to generate the component force in the horizontal axis direction and the component force in the vertical axis direction, and then the final influence in the horizontal axis direction is determined according to the component forces in the horizontal axis direction, and the final influence in the vertical axis direction is determined according to the component forces in the vertical axis direction, the direction and size of the final influence in the horizontal axis direction correspond to the left and right displacement trend and displacement distance of the coordinates in the coordinate system respectively, and the direction and size of the final influence in the vertical axis direction correspond to the up and down displacement trend and displacement distance of the coordinates in the coordinate system respectively.

[0091] According to the continuous iteration of steps 202 to 205, the node coordinate positions of the nodes in the two-dimensional display interface are continuously adjusted until the distance between the target coordinates corresponding to each enterprise node and the center point coordinates is less than or equal to the preset distance in step 206, the iteration is stopped, the node coordinates of the enterprise nodes in the present application will continuously converge according to the action of the relative counter-influence, the relative mutual influence and the center point influence, and the iteration is stopped when the distance between the target coordinates corresponding to all enterprise nodes and the center point coordinates is less than or equal to the preset distance, at this time, the final coordinates corresponding to the enterprise nodes are obtained.

[0092] In step 207, the final coordinates corresponding to the enterprise nodes obtained are the position coordinates of all enterprise nodes determined after iteration and reaching the preset iteration requirement, at this time, the final coordinates corresponding to the enterprise nodes are mapped to the two-dimensional graphical interface, and the two-dimensional graphical interface formed with the position information and connection relationship of each enterprise node is determined as the preset graphical interface library.

[0093] Figure 3 is a third flowchart of the display method of enterprise positioning provided by the present application, before generating the node coordinates corresponding to each enterprise node by using the random number algorithm, the method further comprises:

[0094] Step 301, obtaining all enterprises and the number of employees corresponding to each enterprise from a database;

[0095] Step 302, taking each enterprise as an enterprise node, normalizing the number of employees corresponding to each enterprise node, and obtaining the enterprise weight corresponding to each enterprise node.

[0096] In step 301, the database is a third-party program or server, and the present application obtains a large amount of enterprise data in advance, and obtains all enterprises and the number of employees corresponding to each enterprise after preprocessing operations such as data cleaning and deduplication.

[0097] In step 302, the present application adopts a normalization processing method, in an optional embodiment, obtaining all the number of employees corresponding to all enterprises, and then determining the proportion of the number of employees in each enterprise node in all the number of employees, and then determining the enterprise weight corresponding to each enterprise node.

[0098] Figure 4 is the fourth flowchart of the display method of enterprise positioning provided by the present application, before connecting the enterprise node and the adjacent node corresponding to the enterprise node, further comprising:

[0099] Step 401, determining all category features corresponding to each enterprise node;

[0100] Step 402, for each enterprise node, determining other enterprise nodes with the same category feature as the adjacent nodes of the enterprise node, until all adjacent nodes corresponding to each enterprise node are determined;

[0101] The category features at least include the industry attribute of the enterprise, the geographical location of the enterprise, and the operating attribute of the enterprise.

[0102] In step 401, all category features corresponding to each enterprise node are determined, and the category features at least include the industry attribute of the enterprise, the geographical location of the enterprise, and the operating attribute of the enterprise, for example, a part processing enterprise has mechanical attribute, processing attribute, regional characteristics or manufacturing attribute, etc.

[0103] In step 402, for example, a part processing enterprise and a part assembly enterprise have a supply upstream and downstream relationship, so the two enterprises have a direct connection relationship, and for example, a garment production enterprise and another garment production enterprise also have a connection relationship, both of which are in the garment industry, and for example, a planting enterprise existing in a city and a garment enterprise existing in the city also have a connection relationship, that is, both are in a city, the application first determines all adjacent nodes corresponding to each enterprise node, for each enterprise node, connects the enterprise node and the adjacent nodes corresponding to the enterprise node in the two-dimensional graphical interface, obtains all connection line segments corresponding to each enterprise node, and the connection line segments have specific association attributes between nodes. According to the above description, for each enterprise node, other enterprise nodes with the same category characteristics are determined as the adjacent nodes of the enterprise node, until all adjacent nodes corresponding to each enterprise node are determined.

[0104] Figure 5 The application provides a flowchart for obtaining updated coordinates, the connection line segments are processed by using a fast repulsion algorithm and a cross-experiment algorithm, the node coordinates corresponding to each enterprise node are updated, and the updated coordinates corresponding to each enterprise node are obtained, including the following steps.

[0105] Step 2031, all connection line segment pairs in an intersection state are determined according to a fast repulsion algorithm.

[0106] Step 2032, for each connection line segment pair, the connection line segment pair is processed according to a cross-experiment algorithm, the first node coordinates and the second node coordinates of the first line segment are determined, and the third node coordinates and the fourth node coordinates of the second line segment are determined.

[0107] Step 2033, a rectangle is constructed according to the first node coordinates, the second node coordinates, the third node coordinates and the fourth node coordinates.

[0108] Step 2034, any node coordinates in the rectangle are exchanged with the node coordinates in the direction of the adjacent edge to update the node coordinates corresponding to each enterprise node, and the updated coordinates corresponding to each enterprise node are obtained.

[0109] In step 2031, all the connecting line segment pairs in the intersecting state are determined according to the quick repulsion algorithm. The present application judges whether the two points of each line segment are on the two sides of other line segments by the quick repulsion experiment and the cross-standing experiment calculation to exchange the positions, for example, line segments L1(P1, P2) and L2(P3, P4). First, the quick repulsion experiment is performed. Assuming that a rectangle R is made with line segments P1, P2 as the diagonal, and a rectangle T is made with line segments P3, P4 as the diagonal. When the two rectangles do not intersect, the two line segments certainly do not intersect, that is, the necessary condition for the line segments to intersect is that the rectangle intersects, that is, when min(P1x, P2x) > max(P3x, P4x) or min(P1y, P2y) > max(P3y, P4y) or min(P3x, P4x) > max(P1x, P2x) or min(P3y, P4y) > max(P1y, P2y), the line segments do not intersect.

[0110] In step 2032, when the quick repulsion experiment judges the intersection, the cross-standing experiment is performed. If a line segment L1(P1, P2) crosses a line segment L2(P3, P4), then L1(P1, P2) is distributed on the two sides of the line segment L2(P3, P4). “×” is the cross product, “*” is the dot product, ((P1-P3)×(P4-P3))*((P4-P3)×(P2-P3)) > 0. (P1-P3)×(P4-P3) can obtain the direction of the vector of the cross product result of the line segment (P3, P1) and the line segment (P3, P4), (P4-P3)×(P2-P3) can obtain the direction of the vector of the cross product result of the line segment (P3, P4) and the line segment (P3, P2). Only when the dot product result of the above two result vectors is greater than 0, that is, the directions of the two result vectors are consistent, the line segment (P1, P2) is distributed on the two sides of the line segment (P3, P4). Similarly, the condition for the line segment (P3, P4) to be distributed on the two sides of the line segment (P1, P2) is ((P3-P1)×(P2-P1))*((P2-P1)×(P4-P1)) > 0.

[0111] In step 2033, after the first node coordinates and the second node coordinates of the first line segment and the third node coordinates and the fourth node coordinates of the second line segment are determined to intersect, a rectangle is constructed according to the first node coordinates, the second node coordinates, the third node coordinates, and the fourth node coordinates.

[0112] In step 2034, any node coordinate in the rectangle is exchanged with the node coordinate position in the direction of the adjacent edge to update the node coordinate corresponding to each enterprise node, and the updated coordinate corresponding to each enterprise node is obtained. In the application, steps 2031 to 2033 are sequentially cycled to judge whether any line segment intersects. When two line segments intersect, step 2034 is entered, and any node coordinate is exchanged with the node coordinate position in the direction of the adjacent edge, so that the two line segments no longer intersect. If the exchange position no longer intersects, the exchange operation is established.

[0113] In the application, for any node coordinate, the node coordinate position in the direction of any one of the two adjacent edges connected thereto can be exchanged, and both can achieve that two line segments no longer intersect. All node coordinates are traversed to determine the updated coordinate corresponding to each enterprise node.

[0114] Figure 6 It is the process schematic diagram for determining the influence of the center point provided by the application, and the center point influence corresponding to each enterprise node is determined according to the enterprise weight corresponding to each enterprise node, which comprises:

[0115] Step 2041, determining the node relative distance according to the node coordinate and the center point coordinate corresponding to the enterprise node;

[0116] Step 2042, determining the center point influence corresponding to the enterprise node according to the enterprise weight, the node relative distance and a preset constant;

[0117] Step 2043, decomposing the center point influence corresponding to the enterprise node to obtain the horizontal axis attraction component and the vertical axis attraction component of the enterprise node.

[0118] In step 2041, the node relative distance is determined according to the node coordinate and the center point coordinate corresponding to the enterprise node, and the following formula is referred to:

[0119]

[0120] In formula (3), R2 is the node relative distance, P.X is the node horizontal coordinate corresponding to the enterprise node, P.Y is the node vertical coordinate corresponding to the enterprise node, and the center point coordinate is (W / 2, H / 2), wherein W is the length of the two-dimensional graphical interface, and H is the height of the two-dimensional graphical interface.

[0121] In step 2042, the center point influence corresponding to the enterprise node is determined according to the enterprise weight, the node relative distance and a preset constant, and the following formula is referred to:

[0122] G=K2*P.M*R2 (4)

[0123] Wherein, in formula (4), K2 is a preset constant, taking 0.00003, P.M is the enterprise weight, R2 is the node relative distance, and G is the center point influence.

[0124] In step 2043, the center point influence corresponding to the enterprise node is decomposed to obtain the horizontal axis attraction component and the vertical axis attraction component of the enterprise node.

[0125]

[0126] In formula (5), Gx is the horizontal axis attraction component of the enterprise node, G is the center point influence, P.X is the node horizontal coordinate corresponding to the enterprise node, W is the length of the two-dimensional graphical interface, and R2 is the node relative distance.

[0127] The calculation formula of the vertical axis attraction component is as follows:

[0128]

[0129] In formula (6), Gy is the horizontal axis attraction component of the enterprise node, G is the center point influence, P.Y is the node vertical coordinate corresponding to the enterprise node, W is the length of the two-dimensional graphical interface, and R2 is the node relative distance.

[0130] Figure 7 The flowchart for updating the updated coordinates corresponding to the enterprise node is provided in the application, and the updated coordinates corresponding to the enterprise node are updated according to the relative counter influence of the enterprise node relative to all other enterprise nodes, the relative mutual influence of the enterprise node relative to all other enterprise nodes, and the center point influence corresponding to each enterprise node, and the method comprises the following steps:

[0131] In step 2051, for each enterprise node, the relative counter influence is decomposed to obtain the horizontal axis counter influence component and the vertical axis counter influence component, and the relative mutual influence is decomposed to obtain the horizontal axis mutual influence component and the vertical axis mutual influence component.

[0132] In step 2052, the horizontal axis movement distance of the enterprise node is determined according to the horizontal axis counter influence component, the horizontal axis mutual influence component, and the horizontal axis attraction component.

[0133] In step 2053, the vertical axis movement distance of the enterprise node is determined according to the vertical axis counter influence component, the vertical axis mutual influence component, and the vertical axis attraction component.

[0134] In step 2054, the updated coordinates corresponding to the enterprise node are updated according to the horizontal axis movement distance and the vertical axis movement distance.

[0135] In step 2051, for each enterprise node, decompose the relative counter-influence, obtain the horizontal counter-influence component and the vertical counter-influence component, decompose the relative mutual-influence, obtain the horizontal mutual-influence component and the vertical mutual-influence component, let the horizontal counter-influence component and the vertical counter-influence component of the relative counter-influence be Tx and Ty respectively, and let the horizontal mutual-influence component and the vertical mutual-influence component of the relative mutual-influence be Fx and Fy respectively.

[0136] In step 2052, determine the horizontal moving distance of the enterprise node according to the horizontal counter-influence component, the horizontal mutual-influence component and the horizontal attractive force component, and refer to the following formula:

[0137] Dx=P.X+K1*(Tx-Fx-Gx) / P.M (7)

[0138] In formula (7), K1 is a preset coefficient, which can be 2, Dx is the horizontal coordinate point of the enterprise node after moving in the horizontal direction, P.X is the original horizontal coordinate point, and P.M is the enterprise weight.

[0139] In step 2053, determine the vertical moving distance of the enterprise node according to the vertical counter-influence component, the vertical mutual-influence component and the vertical attractive force component, and refer to the following formula:

[0140] Dy=P.Y+K1*(Ty-Fy-Gx) / P.M (8)

[0141] In formula (8), K1 is a preset coefficient, which can be 2, Dy is the vertical coordinate point of the enterprise node after moving in the vertical direction, P.Y is the original vertical coordinate point, and P.M is the enterprise weight.

[0142] Figure 8 FIG. 1 is a structural schematic diagram of an enterprise positioning display device provided by the application. The application provides an enterprise positioning display device, which comprises an acquisition unit 1 configured to input query information to a preset graphical interface library and acquire coordinate information corresponding to a target enterprise output by the preset graphical interface library. The working principle of the acquisition unit 1 can refer to step 101, and will not be repeated here.

[0143] The enterprise positioning display device further comprises a display unit 2 configured to display the positioning of the target enterprise in a two-dimensional graphical interface according to the coordinate information corresponding to the target enterprise. The working principle of the display unit 2 can refer to step 102, and will not be repeated here.

[0144] The preset image interface library is determined according to the reverse influence, mutual influence between the enterprise nodes, and the node coordinates of each enterprise node and the center point influence of the center point coordinates in the two-dimensional graphical interface to update the node coordinates of each enterprise node in the two-dimensional graphical interface.

[0145] The application provides an enterprise positioning display method, device and equipment and a storage medium.

[0146] Figure 9 The application provides an enterprise positioning display method, device and equipment and a storage medium. Figure 9 The application provides an enterprise positioning display method, device and equipment and a storage medium.

[0147] Moreover, the logic instructions in the memory 930 described above can be implemented in the form of software functional units and sold or used as products to be analyzed, and can be stored in a computer readable storage medium. Based on such understanding, the technical solutions of the present application essentially or partially contribute to the prior art, or part of the technical solutions can be embodied in the form of a software product. The computer software product is stored in a storage medium, and includes a number of instructions to make a computer device (which can be a personal computer, a server, or a network device, etc.) execute all or part of the steps of the methods described in various embodiments of the present application. The aforementioned storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM, Read-Only Memory), a random access memory (RAM, Random Access Memory), a magnetic disk or an optical disk, and various media that can store program codes.

[0148] In another aspect, the present application also provides a computer program product, which comprises a computer program, the computer program can be stored on a non-transitory computer readable storage medium, and the computer program can be executed by a processor to enable a computer to execute the display method of enterprise positioning provided by the above-mentioned methods. The method comprises: inputting query information to the preset graphical interface library, obtaining coordinate information corresponding to a target enterprise output by the preset graphical interface library; and displaying the positioning of the target enterprise in a two-dimensional graphical interface according to the coordinate information corresponding to the target enterprise. The preset graphical interface library is determined after updating the node coordinates of each enterprise node in the two-dimensional graphical interface according to the counter influence, mutual influence between enterprise nodes, and center point influence of the node coordinates of each enterprise node and the center point coordinates in the two-dimensional graphical interface.

[0149] In another aspect, the present application also provides a non-transitory computer readable storage medium, which stores a computer program. The computer program is executed by a processor to implement the display method of enterprise positioning provided by the above-mentioned methods. The method comprises: inputting query information to the preset graphical interface library, obtaining coordinate information corresponding to a target enterprise output by the preset graphical interface library; and displaying the positioning of the target enterprise in a two-dimensional graphical interface according to the coordinate information corresponding to the target enterprise. The preset graphical interface library is determined after updating the node coordinates of each enterprise node in the two-dimensional graphical interface according to the counter influence, mutual influence between enterprise nodes, and center point influence of the node coordinates of each enterprise node and the center point coordinates in the two-dimensional graphical interface.

[0150] Those skilled in the art can clearly understand the technical solutions of the various embodiments from the above description of the embodiments, and the various embodiments can be implemented by means of software with the necessary general hardware platforms, and of course, can also be implemented by hardware. Based on such understanding, the above technical solutions, essentially or in other words, the part of the prior art that makes a contribution, can be embodied in the form of a software product, which can be stored in a computer readable storage medium, such as a ROM / RAM, a magnetic disk, an optical disk, and the like, and includes a number of instructions for causing a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in the various embodiments or some parts of the embodiments.

[0151] Finally, it should be noted that: the above embodiments are only used to illustrate the technical solutions of the present application, and not to limit them; although the present application has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that: it can still modify the technical solutions recorded in the foregoing embodiments, or make equivalent replacement for some technical features therein; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present application.

Claims

1. A method of displaying a positioning of an enterprise, characterized by, The method comprises the following steps: inputting query information into a preset graphical interface library to obtain coordinate information corresponding to a target enterprise output by the preset graphical interface library; displaying the positioning of the target enterprise in a two-dimensional graphical interface according to the coordinate information corresponding to the target enterprise; the preset graphical interface library is determined after updating the node coordinates of each enterprise node in the two-dimensional graphical interface according to the counter-influence, mutual influence between enterprise nodes, and the center point influence of the node coordinates of each enterprise node and the center point coordinates in the two-dimensional graphical interface; before inputting the query information into the preset graphical interface library, the method further comprises the following steps: generating the node coordinates corresponding to each enterprise node by using a random number algorithm, and mapping each enterprise node to the two-dimensional graphical interface according to the node coordinates corresponding to each enterprise node; the following steps are repeatedly executed: for each enterprise node, connecting the enterprise node and the adjacent node corresponding to the enterprise node in the two-dimensional graphical interface, and obtaining all connection line segments corresponding to each enterprise node; for each connection line segment, processing the connection line segment by using a fast repulsion algorithm and a cross-standing experiment algorithm, updating the node coordinates corresponding to each enterprise node, and obtaining the updated coordinates corresponding to each enterprise node; for each enterprise node, determining the relative counter-influence of the enterprise node relative to all other enterprise nodes according to the updated coordinates corresponding to each enterprise node and a preset counter-influence formula, determining the relative mutual influence of the enterprise node relative to all other enterprise nodes according to the updated coordinates corresponding to each enterprise node and a preset mutual influence formula, and determining the center point influence of each enterprise node according to the enterprise weight corresponding to each enterprise node; for each enterprise node, updating the updated coordinates corresponding to the enterprise node according to the relative counter-influence of the enterprise node relative to all other enterprise nodes, the relative mutual influence of the enterprise node relative to all other enterprise nodes, and the center point influence corresponding to each enterprise node, and obtaining the target coordinates corresponding to the enterprise node; stopping iteration until the distance between the target coordinates corresponding to each enterprise node and the center point coordinates is less than or equal to a preset distance, and obtaining the final coordinates corresponding to the enterprise node; mapping the final coordinates corresponding to the enterprise node to the two-dimensional graphical interface to construct a preset graphical interface library.

2. The method of claim 1, wherein, before generating the node coordinates corresponding to each enterprise node by using a random number algorithm, the method further comprises the following steps: obtaining all enterprises and the number of employees corresponding to each enterprise from a database; normalizing the number of employees corresponding to each enterprise node to obtain the enterprise weight corresponding to each enterprise node.

3. The method of claim 1, wherein, before connecting the enterprise node and the adjacent node corresponding to the enterprise node, the method further comprises the following steps: determining all category features corresponding to each enterprise node; for each enterprise node, determining other enterprise nodes having the same category feature as the adjacent node of the enterprise node until all adjacent nodes corresponding to each enterprise node are determined; the category features at least include the industry attribute of the enterprise, the geographical location of the enterprise, and the operating attribute of the enterprise.

4. The method of claim 1, wherein, The connection line segments are processed by using the fast repulsion algorithm and the cross-standing experiment algorithm, the node coordinates corresponding to each enterprise node are updated, and updated coordinates corresponding to each enterprise node are obtained, including: Determine all connection line segment pairs in the intersection state according to the fast repulsion algorithm; For each connection line segment pair, process the connection line segment pair according to the cross-standing experiment algorithm, determine the first node coordinate and the second node coordinate of the first line segment, and determine the third node coordinate and the fourth node coordinate of the second line segment; Construct a rectangle according to the first node coordinate, the second node coordinate, the third node coordinate, and the fourth node coordinate; Interchange any node coordinate in the rectangle with the node coordinate position in the direction of the adjacent edge to update the node coordinates corresponding to each enterprise node, and obtain the updated coordinates corresponding to each enterprise node.

5. The method of claim 1, wherein, The center point influence of each enterprise node is determined according to the enterprise weight corresponding to each enterprise node, including: Determine the node relative distance according to the node coordinate and the center point coordinate corresponding to the enterprise node; Determine the center point influence of the enterprise node according to the preset constant, the enterprise weight, and the node relative distance; Decompose the center point influence of the enterprise node to obtain the horizontal axis attraction component and the vertical axis attraction component of the enterprise node.

6. The method of claim 5, wherein, The updated coordinates corresponding to the enterprise node are updated according to the relative counter-influence of the enterprise node relative to all other enterprise nodes, the relative mutual influence of the enterprise node relative to all other enterprise nodes, and the center point influence corresponding to each enterprise node, including: For each enterprise node, decompose the relative counter-influence to obtain the horizontal axis counter-influence component and the vertical axis counter-influence component, and decompose the relative mutual influence to obtain the horizontal axis mutual influence component and the vertical axis mutual influence component; Determine the horizontal axis movement distance of the enterprise node according to the horizontal axis counter-influence component, the horizontal axis mutual influence component, and the horizontal axis attraction component; Determine the vertical axis movement distance of the enterprise node according to the vertical axis counter-influence component, the vertical axis mutual influence component, and the vertical axis attraction component; Update the updated coordinates corresponding to the enterprise node according to the horizontal axis movement distance and the vertical axis movement distance.

7. A display device for business location, which applies the display method for business location according to claim 1, characterized by, It includes: The acquisition unit is configured to input query information to a preset graphical interface library and acquire coordinate information of a target enterprise output by the preset graphical interface library; The display unit is configured to display positioning of the target enterprise in a two-dimensional graphical interface according to the coordinate information of the target enterprise. The preset graphical interface library is determined according to the counter-influence and mutual influence between enterprise nodes, the node coordinates of each enterprise node, and the center point influence of the center point coordinates in the two-dimensional graphical interface.

8. An electronic device comprising a memory, a processor, and a computer program stored on the memory and executable on the processor, characterized in that, The processor executes the program to implement the display method of enterprise positioning according to any one of claims 1-6. 9.A non-transitory computer-readable storage medium having stored thereon a computer program, characterized in that, The computer program is executed by the processor to implement the display method of enterprise positioning according to any one of claims 1-6.

Images