Logistics routing evaluation method and device, storage medium and electronic equipment
1. A logistics route evaluation method is characterized by comprising the following steps:
acquiring a historical logistics route, and standard timeliness and load capacity corresponding to the historical logistics route; the historical logistics route comprises a starting node, a historical intermediate node directly connected with the starting node and a destination stowage node;
calculating the current time efficiency and the current path length required by the logistics route to be evaluated in the process of conveying the load capacity from the starting node to the destination loading node through the newly added intermediate node;
analyzing the standard aging and the current aging to obtain a first analysis result, and analyzing the current path length based on a small-world network to obtain a second analysis result;
and evaluating the logistics route to be evaluated according to the first analysis result and the second analysis result.
2. The method of claim 1, wherein analyzing the standard age and the current age to obtain a first analysis result comprises:
calculating the first line number of the logistics routes to be evaluated, of which the current timeliness is smaller than the standard timeliness, and the second line number of the logistics routes to be evaluated, of which the current timeliness is larger than the standard timeliness;
calculating a first ratio of the first line quantity in the total quantity of the logistics routes to be evaluated and a second ratio of the second line quantity in the total quantity;
and obtaining the first analysis result according to the first proportion and the second proportion.
3. The method of claim 2, wherein analyzing the standard age and the current age to obtain a first analysis result further comprises:
calculating the current weighted aging of the logistics route to be evaluated according to the load capacity and the current aging;
calculating a difference value between the standard weighted aging of the historical logistics route and the current weighted aging, and calculating a ratio of the difference value to the standard weighted aging;
and obtaining the first analysis result according to the first ratio, the second ratio and the ratio of the difference to the standard weighted aging.
4. The logistics route evaluation method of claim 3, wherein if the first percentage is greater than a first preset threshold and the second percentage is less than a second preset threshold; and/or
And if the ratio of the difference value to the standard weighted aging is not less than a third preset threshold, the first analysis result is yes.
5. The method of claim 1, wherein analyzing the current path length based on the small-world network to obtain a second analysis result comprises:
calculating the average path length of the logistics route to be evaluated according to the total number of nodes included in the logistics route to be evaluated and the shortest reachable distance between the nodes;
and obtaining the second analysis result according to the difference between the average path length and the current path length.
6. The method for evaluating a logistics route according to claim 5, wherein evaluating the logistics route to be evaluated according to the first analysis result and the second analysis result comprises:
calculating an aggregation coefficient of each node according to the total actual connection edge number between nodes connected with each node and the value of each node;
calculating the average aggregation coefficient of the logistics route to be evaluated according to the aggregation coefficient of each node;
and evaluating the logistics route to be evaluated according to the first analysis result, the second analysis result, the aggregation coefficient of each node and the average aggregation coefficient.
7. The method for evaluating a logistics route according to claim 6, wherein evaluating the logistics route to be evaluated according to the first analysis result, the second analysis result, the aggregation coefficients of the nodes, and the average aggregation coefficient comprises:
calculating the global efficiency value of the logistics route to be evaluated according to the direct connection distance between the nodes and the shortest reachable distance between the nodes;
and evaluating the logistics route to be evaluated according to the first analysis result, the second analysis result, the aggregation coefficient of each node, the average aggregation coefficient and the global efficiency value.
8. The logistics route evaluation method of claim 5, wherein if the difference between the average path length and the current path length is greater than a fourth preset threshold, the second analysis result is yes.
9. The method for evaluating a logistics route according to claim 7, wherein evaluating the logistics route to be evaluated according to the first analysis result, the second analysis result, the aggregation coefficient of each node, the average aggregation coefficient and the global efficiency value comprises:
if the first analysis result is yes; and/or the second analysis results in yes; and/or
The aggregation coefficient of each node and the average aggregation coefficient are larger than a preset aggregation coefficient; and/or
And if the global efficiency value is greater than the preset efficiency value, the logistics route to be evaluated is qualified logistics route.
10. A logistics route evaluation apparatus, comprising:
the system comprises an acquisition module, a storage module and a display module, wherein the acquisition module is used for acquiring a historical logistics route, and standard timeliness and load bearing capacity corresponding to the historical logistics route; the historical logistics route comprises a starting node, a historical intermediate node directly connected with the starting node and a destination stowage node;
the calculation module is used for calculating the current time efficiency and the current path length required by the logistics route to be evaluated for conveying the load capacity from the starting node to the destination loading node through the newly added intermediate node;
the analysis module is used for analyzing the standard aging and the current aging to obtain a first analysis result, and analyzing the current path length based on a small world network to obtain a second analysis result;
and the evaluation module is used for evaluating the logistics route to be evaluated according to the first analysis result and the second analysis result.
11. A computer-readable storage medium on which a computer program is stored, the computer program, when being executed by a processor, implementing the logistics route evaluation method of any one of claims 1-9.
12. An electronic device, comprising:
a processor; and
a memory for storing executable instructions of the processor;
wherein the processor is configured to perform the logistics route evaluation method of any one of claims 1-9 via execution of the executable instructions.
Background
For the network planning problem, namely the design of the graph G (V, E), both nodes and edges are important components, and for a network system, a change in any element of a node or an edge can have a significant effect on a local network and even an entire network.
In a network in the transportation industry, how to add new lines to enable the overall network to be more rapid in aging, healthier, more stable and more robust is an important problem. In the prior art, the calculation is mainly completed by manual calculation.
However, the following defects exist in manual calculation: on one hand, the evaluation lines are manually calculated, single lines are required to be added one by one and the effect is analyzed, time and labor are consumed, and therefore the evaluation efficiency is low; on the other hand, due to human reasons, abnormal errors can be generated in analysis, and the adding and landing effects of a new line are influenced, so that the accuracy of an evaluation result is low; on the other hand, due to the low accuracy of the evaluation result, the whole network system is stricken greatly, and the whole network is paralyzed, so that the whole logistics system cannot operate normally.
Therefore, it is desirable to provide a new method and apparatus for evaluating logistics routing.
It is to be noted that the information invented in the above background section is only for enhancing the understanding of the background of the present invention, and therefore, may include information that does not constitute prior art known to those of ordinary skill in the art.
Disclosure of Invention
The invention aims to provide a logistics route evaluation method, a logistics route evaluation device, a computer readable storage medium and an electronic device, thereby overcoming the problems of low evaluation efficiency and low accuracy of evaluation results due to the limitations and defects of the related art at least to a certain extent.
According to an aspect of the present disclosure, there is provided a logistics route evaluation method, including:
acquiring a historical logistics route, and standard timeliness and load capacity corresponding to the historical logistics route; the historical logistics route comprises a starting node, a historical intermediate node directly connected with the starting node and a destination stowage node;
calculating the current time efficiency and the current path length required by the logistics route to be evaluated in the process of conveying the load capacity from the starting node to the destination loading node through the newly added intermediate node;
analyzing the standard aging and the current aging to obtain a first analysis result, and analyzing the current path length based on a small-world network to obtain a second analysis result;
and evaluating the logistics route to be evaluated according to the first analysis result and the second analysis result.
In an exemplary embodiment of the present disclosure, analyzing the standard aging and the current aging to obtain a first analysis result includes:
calculating the first line number of the logistics routes to be evaluated, of which the current timeliness is smaller than the standard timeliness, and the second line number of the logistics routes to be evaluated, of which the current timeliness is larger than the standard timeliness;
calculating a first ratio of the first line quantity in the total quantity of the logistics routes to be evaluated and a second ratio of the second line quantity in the total quantity;
and obtaining the first analysis result according to the first proportion and the second proportion.
In an exemplary embodiment of the disclosure, analyzing the standard aging and the current aging to obtain a first analysis result further includes:
calculating the current weighted aging of the logistics route to be evaluated according to the load capacity and the current aging;
calculating a difference value between the standard weighted aging of the historical logistics route and the current weighted aging, and calculating a ratio of the difference value to the standard weighted aging;
and obtaining the first analysis result according to the first ratio, the second ratio and the ratio of the difference to the standard weighted aging.
In an exemplary embodiment of the present disclosure, if the first duty ratio is greater than a first preset threshold and the second duty ratio is less than a second preset threshold; and/or
And if the ratio of the difference value to the standard weighted aging is not less than a third preset threshold, the first analysis result is yes.
In an exemplary embodiment of the disclosure, analyzing the current path length based on the small-world network to obtain a second analysis result includes:
calculating the average path length of the logistics route to be evaluated according to the total number of nodes included in the logistics route to be evaluated and the shortest reachable distance between the nodes;
and obtaining the second analysis result according to the difference between the average path length and the current path length.
In an exemplary embodiment of the present disclosure, the evaluating the logistics route to be evaluated according to the first analysis result and the second analysis result includes:
calculating an aggregation coefficient of each node according to the total actual connection edge number between nodes connected with each node and the value of each node;
calculating the average aggregation coefficient of the logistics route to be evaluated according to the aggregation coefficient of each node;
and evaluating the logistics route to be evaluated according to the first analysis result, the second analysis result, the aggregation coefficient of each node and the average aggregation coefficient.
In an exemplary embodiment of the present disclosure, evaluating the logistics route to be evaluated according to the first analysis result, the second analysis result, the aggregation coefficients of the nodes, and the average aggregation coefficient includes:
calculating the global efficiency value of the logistics route to be evaluated according to the direct connection distance between the nodes and the shortest reachable distance between the nodes;
and evaluating the logistics route to be evaluated according to the first analysis result, the second analysis result, the aggregation coefficient of each node, the average aggregation coefficient and the global efficiency value.
In an exemplary embodiment of the disclosure, if a difference between the average path length and the current path length is greater than a fourth preset threshold, the second analysis result is yes.
In an exemplary embodiment of the present disclosure, evaluating the logistics route to be evaluated according to the first analysis result, the second analysis result, the aggregation coefficient of each node, the average aggregation coefficient, and the global efficiency value includes:
if the first analysis result is yes; and/or the second analysis results in yes; and/or
The aggregation coefficient of each node and the average aggregation coefficient are larger than a preset aggregation coefficient; and/or
And if the global efficiency value is greater than the preset efficiency value, the logistics route to be evaluated is qualified logistics route.
According to an aspect of the present disclosure, there is provided a logistics route evaluation apparatus including:
the system comprises an acquisition module, a storage module and a display module, wherein the acquisition module is used for acquiring a historical logistics route, and standard timeliness and load bearing capacity corresponding to the historical logistics route; the historical logistics route comprises a starting node, a historical intermediate node directly connected with the starting node and a destination stowage node;
the calculation module is used for calculating the current time efficiency and the current path length required by the logistics route to be evaluated for conveying the load capacity from the starting node to the destination loading node through the newly added intermediate node;
the analysis module is used for analyzing the standard aging and the current aging to obtain a first analysis result, and analyzing the current path length based on a small world network to obtain a second analysis result;
and the evaluation module is used for evaluating the logistics route to be evaluated according to the first analysis result and the second analysis result.
According to an aspect of the present disclosure, there is provided a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements the logistics route evaluation method of any one of the above.
According to an aspect of the present disclosure, there is provided an electronic device including:
a processor; and
a memory for storing executable instructions of the processor;
wherein the processor is configured to perform any one of the above logistics route evaluation methods via execution of the executable instructions.
On one hand, the logistics route evaluation method provided by the embodiment of the invention obtains the historical logistics route, and the standard timeliness and the load capacity corresponding to the historical logistics route; then calculating the current time efficiency and the current path length required by the logistics route to be evaluated in the process of conveying the load capacity from the starting node to the destination loading node through the newly added intermediate node; analyzing the standard aging and the current aging to obtain a first analysis result, and analyzing the current path length based on the small world network to obtain a second analysis result; finally, the logistics route to be evaluated is evaluated according to the first analysis result and the second analysis result, so that the problems that in the prior art, evaluation lines need to be manually calculated, single lines need to be added one by one, the effects are analyzed, time and labor are consumed, and further the evaluation efficiency is low are solved, and the evaluation efficiency of the logistics route to be evaluated is improved; on the other hand, the problem that due to human reasons, analysis is abnormal and errors are caused, the adding and landing effects of a new line are influenced, and therefore the accuracy of an evaluation result is low is solved, and the accuracy of the evaluation result is improved; on the other hand, the problem that in the prior art, due to the fact that the accuracy of the evaluation result is low, huge impact is generated on the whole network system, the whole network is paralyzed, and the whole logistics system cannot normally operate is solved, and the stability and the robustness of the logistics network are improved.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the invention, as claimed.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the invention and together with the description, serve to explain the principles of the invention. It is obvious that the drawings in the following description are only some embodiments of the invention, and that for a person skilled in the art, other drawings can be derived from them without inventive effort.
Fig. 1 schematically shows a flowchart of a logistics route evaluation method according to an exemplary embodiment of the present invention.
Fig. 2 schematically illustrates an example diagram of a logistics route according to an example embodiment of the present invention.
Fig. 3 schematically illustrates a flow chart of a method for analyzing a standard age and a current age to obtain a first analysis result according to an exemplary embodiment of the present invention.
Fig. 4 schematically illustrates a flow chart of another method for analyzing a standard age and a current age to obtain a first analysis result according to an exemplary embodiment of the present invention.
Fig. 5 is a flowchart schematically illustrating a method for analyzing the current path length based on the small-world network to obtain a second analysis result according to an exemplary embodiment of the present invention.
Fig. 6 is a flowchart schematically illustrating a method for evaluating the logistics route to be evaluated according to the first analysis result and the second analysis result, according to an exemplary embodiment of the present invention.
Fig. 7 schematically shows a flowchart of another logistics route evaluation method according to an exemplary embodiment of the present invention.
Fig. 8 schematically shows a block diagram of a logistics route evaluation apparatus according to an exemplary embodiment of the present invention.
Fig. 9 schematically illustrates an electronic device for implementing the above-described logistics route evaluation method according to an exemplary embodiment of the present invention.
Detailed Description
Example embodiments will now be described more fully with reference to the accompanying drawings. Example embodiments may, however, be embodied in many different forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the concept of example embodiments to those skilled in the art. The described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments. In the following description, numerous specific details are provided to provide a thorough understanding of embodiments of the invention. One skilled in the relevant art will recognize, however, that the invention may be practiced without one or more of the specific details, or with other methods, components, devices, steps, and so forth. In other instances, well-known technical solutions have not been shown or described in detail to avoid obscuring aspects of the invention.
Furthermore, the drawings are merely schematic illustrations of the invention and are not necessarily drawn to scale. The same reference numerals in the drawings denote the same or similar parts, and thus their repetitive description will be omitted. Some of the block diagrams shown in the figures are functional entities and do not necessarily correspond to physically or logically separate entities. These functional entities may be implemented in the form of software, or in one or more hardware modules or integrated circuits, or in different networks and/or processor devices and/or microcontroller devices.
In the present exemplary embodiment, a method for evaluating a logistics route is first provided, where the method may be performed by a server, a server cluster, a cloud server, or the like; of course, those skilled in the art may also operate the method of the present invention on other platforms as needed, and this is not particularly limited in this exemplary embodiment. Referring to fig. 1, the logistics route evaluation method may include the steps of:
s110, acquiring a historical logistics route, and a standard time effect and a load capacity corresponding to the historical logistics route; the historical logistics route comprises a starting node, a historical intermediate node directly connected with the starting node and a destination loading node.
And S120, calculating the current time efficiency and the current path length required by the logistics route to be evaluated in the process of conveying the load capacity from the starting node to the destination loading node through the newly added intermediate node.
And S130, analyzing the standard aging and the current aging to obtain a first analysis result, and analyzing the current path length based on a small-world network to obtain a second analysis result.
And S140, evaluating the logistics route to be evaluated according to the first analysis result and the second analysis result.
In the logistics route evaluation method, on one hand, historical logistics routes, and standard timeliness and load capacity corresponding to the historical logistics routes are obtained; then calculating the current time efficiency and the current path length required by the logistics route to be evaluated in the process of conveying the load capacity from the starting node to the destination loading node through the newly added intermediate node; analyzing the standard aging and the current aging to obtain a first analysis result, and analyzing the current path length based on the small world network to obtain a second analysis result; finally, the logistics route to be evaluated is evaluated according to the first analysis result and the second analysis result, so that the problems that in the prior art, evaluation lines need to be manually calculated, single lines need to be added one by one, the effects are analyzed, time and labor are consumed, and further the evaluation efficiency is low are solved, and the evaluation efficiency of the logistics route to be evaluated is improved; on the other hand, the problem that due to human reasons, analysis is abnormal and errors are caused, the adding and landing effects of a new line are influenced, and therefore the accuracy of an evaluation result is low is solved, and the accuracy of the evaluation result is improved; on the other hand, the problem that in the prior art, due to the fact that the accuracy of the evaluation result is low, huge impact is generated on the whole network system, the whole network is paralyzed, and the whole logistics system cannot normally operate is solved, and the stability and the robustness of the logistics network are improved.
Hereinafter, each step involved in the logistics route evaluation method according to the exemplary embodiment of the present invention will be explained and explained in detail with reference to the accompanying drawings.
First, terms involved in the exemplary embodiment of the present invention are explained below with reference to fig. 2.
Referring to FIG. 2, A-B-M: meaning that a and B are directly connected, this refers to a line. B. M can reach, a plurality of (B, M) lines exist, B and M can be communicated through a plurality of edges, and the middle is uncertain through a plurality of nodes.
With continued reference to FIG. 2, A-C-M: indicating that a and C are directly connected, refers to a wire. C. M can reach, a plurality of (C, M) lines exist, C and M can be communicated through a plurality of edges, and the middle is uncertain through a plurality of nodes.
A circuit: the edges directly connected between the points in the graph G are all lines, e.g., a-B, A-C in fig. 2 are all lines.
Routing: the entire path from the start point to the middle of the end point plus all nodes traversed is called a route, e.g., in FIG. 2, A-B-H1-H2-M, A-C-H3-H4-M are all routes.
Carrying: the final destination of the goods on the line, for example, the line Tianjin-Beijing may have the goods finally arriving at Beijing, and also have the goods finally arriving at Chengdu and Wuhan through the transfer of Beijing, so Beijing, Chengdu and Wuhan are the stowage of Tianjin-Beijing. As in FIG. 2, M is the loading of lines A-B, and after a new line A-C is added, M is the loading of lines A-C.
Next, the purpose of the exemplary embodiments of the present invention will be explained and explained. The invention aims to solve the problems that under the drive of data, a Spark calculation engine and the attribute of a Small World Network (Small World Network) are used for carrying out rationality evaluation on a newly opened line, and timeliness, health, stability and robustness evaluation are respectively carried out on the Network from the local part and the whole. Practical problems are abstracted into a set of relatively universal model, the working efficiency of planning personnel is improved, errors caused by artificial analysis are reduced through system background calculation, and the rationality and the scientificity of planning are improved.
Hereinafter, steps S110 to S140 will be explained and explained.
In step S110, a historical logistics route, and a standard aging and a load capacity corresponding to the historical logistics route are obtained; the historical logistics route comprises a starting node, a historical intermediate node directly connected with the starting node and a destination loading node.
In the present exemplary embodiment, historical data, that is, inventory data of the last half month (or one month) is processed first, where the inventory data may include line data (edges), node data (points), shift data (time periods), and so on, and as shown in fig. 2, the processed content includes the cargo volume of the line a-B, the cargo volume of the destination M on the line a-B, and the standard aging of the route a-B-M, where a-B is the line, a is the departure node, B is the historical intermediate node, B-M is the subsequent route (which may pass through other nodes in the middle, and is a final destination stowage node.
In step S120, a current time period and a current path length required by the logistics route to be evaluated in transporting the load capacity from the departure node to the destination stowage node through the added intermediate node are calculated.
In the exemplary embodiment, and with continued reference to FIG. 2, A-C-M may be the route of the material flow to be evaluated, and the load-bearing capacity includes the capacity of the lines A-B, and the capacity of the lines A-B destined for M. Specifically, firstly, the departure time, the arrival time and the intermediate days of the newly opened route A-C are expanded, and the newly opened route A-C is spliced (node connection) with the subsequent C-M route; next, the current aging of A-C-M is calculated (where the standard aging of A-B-M has been worked up earlier). It should be added that the specific calculation logic of the current aging is similar to the serial connection mode of the route, and the difference is that the first route, namely, a-C, needs to be taken out, and the calculated aging is the fastest aging of a-C-M. Finally, the current path length of A-C, C-M is calculated based on the concatenation (distance calculation).
It should be further added that, the whole calculation process of the current time efficiency and the current path is calculated by a Spark engine, a plurality of lines can be added at the same time, and Map-Reduce distributed calculation is used to increase the speed. After the calculation is completed, the results are merged together by Reduce to form the structured data.
In step S130, the standard aging and the current aging are analyzed to obtain a first analysis result, and the current path length is analyzed based on the small world network to obtain a second analysis result.
In the present exemplary embodiment, first, the standard aging and the current aging are analyzed to obtain a first analysis result. Specifically, referring to fig. 3, analyzing the standard aging and the current aging to obtain the first analysis result may include steps S310 to S330. Wherein:
in step S310, a first line number of the logistics route to be evaluated whose current aging is smaller than the standard aging and a second line number of the logistics route to be evaluated whose current aging is greater than the standard aging are calculated.
In step S320, a first ratio of the first line number to the total number of the logistics routes to be evaluated and a second ratio of the second line number to the total number are calculated.
In step S330, the first analysis result is obtained according to the first percentage and the second percentage.
Hereinafter, steps S310 to S330 will be explained and explained. Firstly, extracting (u, V) paths (u, V belonging to V) with improved aging to obtain a first line quantity, and then calculating the route number ratio (first ratio) with improved aging according to the first line quantity and the total quantity of logistics routes; secondly, respectively extracting the (u, V) routes (u, V epsilon and V) with aging reduction to obtain the number of second routes, then calculating the route number ratio (second ratio) with aging reduction according to the number of the second routes and the total number of the logistics routes, and then obtaining the first analysis result according to the first ratio and the second ratio. By the method, the problem of low accuracy of the first analysis result caused by evaluating the route to be evaluated only in one mode (only by the improved route number ratio or only by the reduced route number ratio) is solved, the accuracy of the first analysis result is improved, and the accuracy of the evaluation result is further improved.
Meanwhile, in order to further improve the accuracy of the first analysis result, as shown in fig. 4, analyzing the standard aging and the current aging to obtain the first analysis result may further include steps S410 to S430. Wherein:
in step S410, a current weighted aging of the logistics route to be evaluated is calculated according to the load capacity and the current aging.
In step S420, a difference between the standard weighted aging of the historical logistics route and the current weighted aging is calculated, and a ratio of the difference to the standard weighted aging is calculated.
In step S430, the first analysis result is obtained according to the first ratio, the second ratio, and the ratio of the difference to the standard weighted aging.
Hereinafter, steps S410 to S430 will be explained and explained. Specifically, first, the current weighted aging of the logistics route to be evaluated can be calculated according to the load capacity and the current aging, and the specific calculation method is as follows: the cargo capacity of each route is multiplied by the time corresponding to the route; then, calculating the standard weighted aging of the historical logistics route according to the standard aging and the load capacity, and then calculating the difference between the standard weighted aging and the current weighted aging; and finally, calculating the ratio of the difference value to the standard weighted aging, and obtaining the first analysis result according to the first ratio, the second ratio and the ratio.
It should be further added here that, if the first ratio is greater than a first preset threshold and the second ratio is less than a second preset threshold; and/or the ratio of the difference to the standard weighted aging is not less than a third preset threshold, and the first analysis result is yes. For example, the aging promotion route occupation ratio is greater than 20% (a first preset threshold), and the aging reduction occupation ratio is lower than 50% (a second preset threshold); or the weighted aging is reduced by 10% (third preset threshold), the newly opened line can be considered to have practical significance, and the opening can be considered.
Secondly, after the first analysis result is obtained, the current path length is analyzed based on the small world network to obtain a second analysis result. Specifically, as shown in fig. 5, the step of analyzing the current path length based on the small-world network to obtain the second analysis result may include step S510 and step S520. Wherein:
in step S510, an average path length of the logistics route to be evaluated is calculated according to the total number of nodes included in the logistics route to be evaluated and the shortest reachable distance between the nodes.
In step S520, the second analysis result is obtained according to the difference between the average path length and the current path length.
Hereinafter, step S510 and step S520 will be explained and explained.
Specifically, in network theory, a small-world network is a special complex network structure in which most nodes are not connected with each other, but most nodes can be reached through a few steps, and in a traffic network, especially an aeronautical network, the small-world network has obvious small-world network properties, namely, the small-world network comprises a plurality of hub key nodes and auxiliary nodes surrounding the hub nodes. In FIG. G, |ijRepresents the direct distance between nodes i and j, dist (i, j) represents the shortest reachable distance between any two points, therefore, dist (i, j) ≧ lijAnd when the edges of i and j are connected, taking equal signs.
Further, in the present application, first, an average path length of the to-be-evaluated logistics route is calculated according to a total number of nodes included in the to-be-evaluated logistics route and a shortest reachable distance between the nodes. The method specifically comprises the following steps:
wherein, L is the average path length, and N is the total number of the nodes; dist (i, j) is the shortest reachable distance between any two nodes. Further, after obtaining the average path length, a second analysis result may be obtained according to a difference between the average path length and the current path length. It should be added that, if the difference between the average path length and the current path length is greater than a fourth preset threshold, the second analysis result is yes; and, the larger the difference value is, the closer the route to be evaluated can be to qualified.
It should be further added that the average path length reflects that any two points can be reached through averaging several nodes, and in the exemplary embodiment of the present invention, dist can be obtained by the navigation distance between two points or by the inverse of the time periodcThe smaller the average distance between any two nodes is, the quicker overall network response is indicated, and when a line is newly opened, if a plurality of alternative lines select which line at the same time, the index of the average path length can be used for assisting in judging which line is more suitable for opening.
In step S140, the logistics route to be evaluated is evaluated according to the first analysis result and the second analysis result.
In this exemplary embodiment, after the first analysis result and the second analysis result are obtained, the physical distribution route to be evaluated may be evaluated according to the first analysis result and the second analysis result. Specifically, referring to fig. 6, the evaluating the logistics route to be evaluated according to the first analysis result and the second analysis result may include steps S610 to S630. Wherein:
in step S610, an aggregation coefficient of each node is calculated according to a total number of actual connection edges between nodes connected to each node and a value of each node.
In step S620, an average aggregation coefficient of the to-be-evaluated logistics route is calculated according to the aggregation coefficients of the nodes.
In step S630, the logistics route to be evaluated is evaluated according to the first analysis result, the second analysis result, the aggregation coefficients of the nodes, and the average aggregation coefficient.
In this exemplary embodiment, in order to further improve the accuracy of the evaluation result, the evaluating the logistics route to be evaluated according to the first analysis result, the second analysis result, the aggregation coefficient of each node, and the average aggregation coefficient may further include: calculating the global efficiency value of the logistics route to be evaluated according to the direct connection distance between the nodes and the shortest reachable distance between the nodes; and evaluating the logistics route to be evaluated according to the first analysis result, the second analysis result, the aggregation coefficient of each node, the average aggregation coefficient and the global efficiency value.
Hereinafter, steps S610 to S630 and other steps involved will be explained and explained.
Firstly, calculating an aggregation coefficient of each node according to a total actual connection edge number between nodes connected with each node and a value of each node, specifically:
wherein, c (i) is an aggregation coefficient of the node i, which indicates how many common neighbors other nodes connected with a certain node have, and reflects the network aggregation degree through the aggregation coefficient; k is a radical ofiIs the value of node i, and indicates that the node forming the logistics network with the node i has kiThen the edge actually connected is ki(ki-1); e is the total number of actual connecting edges between nodes connected to the node, k being the node forming the XX network with the i nodeiThen the edge actually connected is ki(ki-1)，ejkFor the number of actual connecting edges between nodes connected to node i, v is includedjAnd vkL (i) represents an average path length of an actual connection between nodes connected to the node i.
And secondly, calculating the average aggregation coefficient of the logistics route to be evaluated according to the aggregation coefficients of the nodes. Specifically, the method comprises the following steps:
wherein the content of the first and second substances,representing the average aggregation coefficient and N representing the total number of nodes. Further, after the aggregation coefficients and the average aggregation coefficients of the nodes are obtained, the to-be-evaluated logistics route may be evaluated according to the first analysis result, the second analysis result, the aggregation coefficients of the nodes, and the average aggregation coefficient.
It should be added that the average aggregation coefficient is between 0 and 1, and the closer to 1, the more the nodes have the tendency of clustering, the small block shape is shown, and the characteristic of high aggregation coefficient is obvious between the hub node and its subsidiary nodes. Meanwhile, the aggregation coefficient of each node is to evaluate the network locally and analyze the rise or fall of the local index of the network; the average aggregation coefficient can obtain the overall aggregation degree of the network, and judge the health degree of the network, that is, the coverage relation between the main hub and other affiliated sorting centers, so that more lines which look 'redundant' need to be added to make the network more robust and stable, and the whole network is prevented from being broken down when a key node or a key line fails.
Further, in the above-mentioned case,the average efficiency of the graph is shown, and to normalize this, the average efficiency E (G) of the complete graph may be usedideal). Wherein the content of the first and second substances,whileRepresenting the global efficiency, the global efficiency of a graph expressing the connection (transport) efficiency of the graph, E (G)global) The larger the node is, the higher the connection efficiency of the whole network is, the node isAre more connected through fewer points, and E (G)global) Andis distinguished by E (G)global) Reflects the network transportation efficiency of a parallel work,shows the transport efficiency of a serial network, E (G)global) The overall efficiency of the network can be better reflected. When the distance difference of the networks in the nodes is not large,can approximate E (G)global) When the distance difference is large, however, E (G) is usedglobal) Preferably, a global efficiency index E (G) may be used in evaluating newly opened linesglobal) For reference, the global efficiency analyzes the connectivity, timeliness and robustness of the network as a whole.
So far, the conclusion that whether the route to be evaluated is qualified is as follows: if the first analysis result is yes; and/or the second analysis results in yes; and/or the aggregation coefficient of each node and the average aggregation coefficient are greater than a preset aggregation coefficient; and/or if the global efficiency value is larger than the preset efficiency value, the logistics route to be evaluated is qualified logistics route.
It should be added that the value of the preset aggregation coefficient is less than 1 and can be continuously close to 1; the preset efficiency value may also be less than 1 and may be constantly close to 1.
Hereinafter, the method for evaluating a physical route according to an exemplary embodiment of the present invention will be further explained and explained with reference to fig. 7. Referring to fig. 7, the logistics route evaluation method may include the steps of:
step S710, acquiring historical data, and processing the historical data to obtain the load capacity and the standard aging of the historical logistics route;
step S720, inputting the load capacity and standard aging of a plurality of logistics routes to be evaluated (such as newly added route 1, newly added route 2, … and newly added route N) and the historical logistics routes into a Spark engine for calculation, and obtaining the current aging and current path length of each logistics route to be evaluated;
step S730, analyzing and evaluating each evaluated logistics route according to the current time efficiency and the current path length of each to-be-evaluated logistics route;
and step S740, displaying the evaluation result. Specifically, on one hand, the traditional data analysis and the service knowledge can be simply displayed, the routing with improved timeliness, the routing with reduced timeliness and the routing with the improved and reduced weighted timeliness are displayed, and the user takes the evaluation result as reference by combining with the actual situation; on the other hand, the evaluation is carried out by an algorithm theory of the properties of the small-world network. The method comprises the steps of fusing the attributes of the small-world network into a network after a newly opened line, combining traditional data analysis, evaluating the whole network, analyzing which part of the network becomes a weak link and which part of the network becomes a short plate and other local performances after the newly opened line, and displaying the changes of the whole stability, timeliness and robustness of the network before and after the newly opened line. The analysis is respectively carried out from the local aspect and the integral aspect, more indexes are used for assisting the user to make a decision, and the usability of a new line is improved.
In the logistics routing evaluation method provided by the embodiment of the invention, the judgment can be performed by combining the traditional data analysis with the service knowledge, and a plurality of indexes can be evaluated by the small-world network attribute, so that the health degree of a newly opened line, the stability of the network, the timeliness and the robustness can be comprehensively evaluated, and a more reasonable result can be obtained.
The embodiment of the invention also provides a logistics route evaluation device. Referring to fig. 8, the logistics route evaluation apparatus may include an acquisition module 810, a calculation module 820, an analysis module 830, and an evaluation module 840. Wherein:
the obtaining module 810 may be configured to obtain historical logistics routes, and standard timeliness and load bearing capacity corresponding to the historical logistics routes; the historical logistics route comprises a starting node, a historical intermediate node directly connected with the starting node and a destination loading node.
The calculation module 820 may be configured to calculate a current time required for the logistics route to be evaluated to deliver the load capacity from the departure node to the destination stowage node through the added intermediate node and a current path length.
The analysis module 830 may be configured to analyze the standard aging and the current aging to obtain a first analysis result, and analyze the current path length based on the small-world network to obtain a second analysis result.
The evaluation module 840 may be configured to evaluate the logistics route to be evaluated according to the first analysis result and the second analysis result.
In an exemplary embodiment of the present disclosure, analyzing the standard aging and the current aging to obtain a first analysis result includes:
calculating the first line number of the logistics routes to be evaluated, of which the current timeliness is smaller than the standard timeliness, and the second line number of the logistics routes to be evaluated, of which the current timeliness is larger than the standard timeliness;
calculating a first ratio of the first line quantity in the total quantity of the logistics routes to be evaluated and a second ratio of the second line quantity in the total quantity;
and obtaining the first analysis result according to the first proportion and the second proportion.
In an exemplary embodiment of the disclosure, analyzing the standard aging and the current aging to obtain a first analysis result further includes:
calculating the current weighted aging of the logistics route to be evaluated according to the load capacity and the current aging;
calculating a difference value between the standard weighted aging of the historical logistics route and the current weighted aging, and calculating a ratio of the difference value to the standard weighted aging;
and obtaining the first analysis result according to the first ratio, the second ratio and the ratio of the difference to the standard weighted aging.
In an exemplary embodiment of the present disclosure, if the first duty ratio is greater than a first preset threshold and the second duty ratio is less than a second preset threshold; and/or
And if the ratio of the difference value to the standard weighted aging is not less than a third preset threshold, the first analysis result is yes.
In an exemplary embodiment of the disclosure, analyzing the current path length based on the small-world network to obtain a second analysis result includes:
calculating the average path length of the logistics route to be evaluated according to the total number of nodes included in the logistics route to be evaluated and the shortest reachable distance between the nodes;
and obtaining the second analysis result according to the difference between the average path length and the current path length.
In an exemplary embodiment of the present disclosure, the evaluating the logistics route to be evaluated according to the first analysis result and the second analysis result includes:
calculating an aggregation coefficient of each node according to the total actual connection edge number between nodes connected with each node and the value of each node;
calculating the average aggregation coefficient of the logistics route to be evaluated according to the aggregation coefficient of each node;
and evaluating the logistics route to be evaluated according to the first analysis result, the second analysis result, the aggregation coefficient of each node and the average aggregation coefficient.
In an exemplary embodiment of the present disclosure, evaluating the logistics route to be evaluated according to the first analysis result, the second analysis result, the aggregation coefficients of the nodes, and the average aggregation coefficient includes:
calculating the global efficiency value of the logistics route to be evaluated according to the direct connection distance between the nodes and the shortest reachable distance between the nodes;
and evaluating the logistics route to be evaluated according to the first analysis result, the second analysis result, the aggregation coefficient of each node, the average aggregation coefficient and the global efficiency value.
In an exemplary embodiment of the disclosure, if a difference between the average path length and the current path length is greater than a fourth preset threshold, the second analysis result is yes.
In an exemplary embodiment of the present disclosure, evaluating the logistics route to be evaluated according to the first analysis result, the second analysis result, the aggregation coefficient of each node, the average aggregation coefficient, and the global efficiency value includes:
if the first analysis result is yes; and/or the second analysis results in yes; and/or
The aggregation coefficient of each node and the average aggregation coefficient are larger than a preset aggregation coefficient; and/or
And if the global efficiency value is greater than the preset efficiency value, the logistics route to be evaluated is qualified logistics route.
The specific details of each module in the above logistics route evaluation apparatus have been described in detail in the corresponding logistics route evaluation method, and therefore are not described herein again.
It should be noted that although in the above detailed description several modules or units of the device for action execution are mentioned, such a division is not mandatory. Indeed, the features and functionality of two or more modules or units described above may be embodied in one module or unit, according to embodiments of the invention. Conversely, the features and functions of one module or unit described above may be further divided into embodiments by a plurality of modules or units.
Moreover, although the steps of the methods of the present invention are depicted in the drawings in a particular order, this does not require or imply that the steps must be performed in this particular order, or that all of the depicted steps must be performed, to achieve desirable results. Additionally or alternatively, certain steps may be omitted, multiple steps combined into one step execution, and/or one step broken down into multiple step executions, etc.
In an exemplary embodiment of the present invention, there is also provided an electronic device capable of implementing the above method.
As will be appreciated by one skilled in the art, aspects of the present invention may be embodied as a system, method or program product. Thus, various aspects of the invention may be embodied in the form of: an entirely hardware embodiment, an entirely software embodiment (including firmware, microcode, etc.) or an embodiment combining hardware and software aspects that may all generally be referred to herein as a "circuit," module "or" system.
An electronic device 900 according to this embodiment of the invention is described below with reference to fig. 9. The electronic device 900 shown in fig. 9 is only an example and should not bring any limitations to the function and scope of use of the embodiments of the present invention.
As shown in fig. 9, the electronic device 900 is embodied in the form of a general purpose computing device. Components of electronic device 900 may include, but are not limited to: the at least one processing unit 910, the at least one storage unit 920, a bus 930 connecting different system components (including the storage unit 920 and the processing unit 910), and a display unit 940.
Wherein the storage unit stores program code that is executable by the processing unit 910 to cause the processing unit 910 to perform steps according to various exemplary embodiments of the present invention described in the above section "exemplary methods" of the present specification. For example, the processing unit 910 may execute step S110 as shown in fig. 1: acquiring a historical logistics route, and standard timeliness and load capacity corresponding to the historical logistics route; the historical logistics route comprises a starting node, a historical intermediate node directly connected with the starting node and a destination stowage node; step S120: calculating the current time efficiency and the current path length required by the logistics route to be evaluated in the process of conveying the load capacity from the starting node to the destination loading node through the newly added intermediate node; step S130: analyzing the standard aging and the current aging to obtain a first analysis result, and analyzing the current path length based on a small-world network to obtain a second analysis result; step S140: and evaluating the logistics route to be evaluated according to the first analysis result and the second analysis result.
The storage unit 920 may include a readable medium in the form of a volatile storage unit, such as a random access memory unit (RAM)9201 and/or a cache memory unit 9202, and may further include a read only memory unit (ROM) 9203.
Storage unit 920 may also include a program/utility 9204 having a set (at least one) of program modules 9205, such program modules 9205 including but not limited to: an operating system, one or more application programs, other program modules, and program data, each of which, or some combination thereof, may comprise an implementation of a network environment.
Bus 930 can be any of several types of bus structures including a memory unit bus or memory unit controller, a peripheral bus, an accelerated graphics port, a processing unit, or a local bus using any of a variety of bus architectures.
The electronic device 900 may also communicate with one or more external devices 1000 (e.g., keyboard, pointing device, bluetooth device, etc.), with one or more devices that enable a user to interact with the electronic device 900, and/or with any devices (e.g., router, modem, etc.) that enable the electronic device 900 to communicate with one or more other computing devices. Such communication may occur via input/output (I/O) interface 950. Also, the electronic device 900 may communicate with one or more networks (e.g., a Local Area Network (LAN), a Wide Area Network (WAN) and/or a public network, such as the Internet) via the network adapter 960. As shown, the network adapter 960 communicates with the other modules of the electronic device 900 via the bus 930. It should be appreciated that although not shown, other hardware and/or software modules may be used in conjunction with the electronic device 900, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems, among others.
Through the above description of the embodiments, those skilled in the art will readily understand that the exemplary embodiments described herein may be implemented by software, or by software in combination with necessary hardware. Therefore, the technical solution according to the embodiment of the present invention can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a usb disk, a removable hard disk, etc.) or on a network, and includes several instructions to make a computing device (which can be a personal computer, a server, a terminal device, or a network device, etc.) execute the method according to the embodiment of the present invention.
In an exemplary embodiment of the present invention, there is also provided a computer-readable storage medium having stored thereon a program product capable of implementing the above-described method of the present specification. In some possible embodiments, aspects of the invention may also be implemented in the form of a program product comprising program code means for causing a terminal device to carry out the steps according to various exemplary embodiments of the invention described in the above section "exemplary methods" of the present description, when said program product is run on the terminal device.
According to the program product for realizing the method, the portable compact disc read only memory (CD-ROM) can be adopted, the program code is included, and the program product can be operated on terminal equipment, such as a personal computer. However, the program product of the present invention is not limited in this regard and, in the present document, a readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.
The program product may employ any combination of one or more readable media. The readable medium may be a readable signal medium or a readable storage medium. A readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples (a non-exhaustive list) of the readable storage medium include: an electrical connection having one or more wires, a portable disk, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
A computer readable signal medium may include a propagated data signal with readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A readable signal medium may also be any readable medium that is not a readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device.
Program code embodied on a readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.
Program code for carrying out operations for aspects of the present invention may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, C + + or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computing device, partly on the user's device, as a stand-alone software package, partly on the user's computing device and partly on a remote computing device, or entirely on the remote computing device or server. In the case of a remote computing device, the remote computing device may be connected to the user computing device through any kind of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or may be connected to an external computing device (e.g., through the internet using an internet service provider).
Furthermore, the above-described figures are merely schematic illustrations of processes involved in methods according to exemplary embodiments of the invention, and are not intended to be limiting. It will be readily understood that the processes shown in the above figures are not intended to indicate or limit the chronological order of the processes. In addition, it is also readily understood that these processes may be performed synchronously or asynchronously, e.g., in multiple modules.
Other embodiments of the invention will be apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. This application is intended to cover any variations, uses, or adaptations of the invention following, in general, the principles of the invention and including such departures from the present disclosure as come within known or customary practice within the art to which the invention pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the invention being indicated by the following claims.
