Logistics transportation management system

Abstract

The invention provides a logistics transportation management system, and belongs to the technical field of management, and the system comprises the steps: receiving all logistics transportation requests, determining first transportation information, and determining a plurality of pieces of sub-transportation information and the transportation priority of each piece of sub-transportation information; analyzing the first transportation information, determining a first network diagram of each piece of sub-transportation information, and determining alternative paths of all logistics transportation requests in each piece of sub-transportation information; respectively determining a cost evaluation value and a time evaluation value of each alternative path of each logistics transportation request, and determining a transportation path of each logistics transportation request; and transporting all the logistics transportation requests in each piece of sub-transportation information based on the corresponding transportation priority and the transportation path. Different transportation tools can be flexibly selected to cope with different logistics transportation requests, transportation resources are reasonably planned, transportation path planning is refined, the intelligent level of the system is improved, diversified logistics tasks are coped with, and the transportation reliability and the overall transportation quality are improved.

Description

Technical Field

[0001] The present invention relates to the field of management technology, and in particular to a logistics transportation management system. Background Art

[0002] Logistics and transportation play a vital role in modern supply chains and business activities, and are widely used in many technical fields such as the Internet of Things, artificial intelligence, big data, and autonomous driving. For example, in the field of e-commerce, logistics and transportation are the last link in completing the delivery of online sales to customers. In the manufacturing industry, it is used for the supply of raw materials, the internal transportation of semi-finished products, and the delivery of finished products. In the medical industry, logistics and transportation are used for the distribution of medicines, medical equipment, and emergency supplies. In agricultural logistics and transportation, it is used for the rapid transportation of agricultural products and food to ensure freshness. However, the current logistics and transportation have problems such as waste of transportation resources, low transportation efficiency, and unreasonable transportation routes.

[0003] Therefore, the present invention provides a logistics transportation management system. Summary of the invention

[0004] The present invention provides a logistics transportation management system, which analyzes all received logistics transportation requests, determines multiple sub-transportation information and the transportation priority of each sub-transportation information, determines the first network diagram of each sub-transportation information, and determines the alternative paths of all logistics transportation requests in each sub-transportation information, analyzes all alternative paths of each logistics transportation request of each sub-transportation information to determine the corresponding transportation path, and transports according to the transportation priority and the transportation path. It can flexibly select different transportation tools to cope with different transportation needs and cargo attributes according to actual conditions, reasonably plan transportation resources, refine transportation path planning, improve transportation efficiency, improve the intelligence level of the system, enhance the adaptability of the system and the ability to cope with diversified logistics tasks, and improve the reliability, flexibility and overall transportation quality of transportation.

[0005] In one aspect, the present invention provides a logistics transportation management system, comprising:

[0006] Receiving module: receiving all logistics transportation requests to determine first transportation information, and determining multiple sub-transportation information and the transportation priority of each sub-transportation information based on the first transportation information;

[0007] Analysis module: analyzing the first transport information, determining the first network diagram of each sub-transport information, and determining the alternative paths of all logistics transport requests in each sub-transport information;

[0008] Path module: determine the cost evaluation value and time evaluation value of each alternative path of each logistics transportation request in all sub-transportation information, and determine the transportation path of each logistics transportation request;

[0009] Transportation module: transport all logistics transportation requests in each sub-transportation information based on the corresponding transportation priority and transportation route.

[0010] According to a logistics transportation management system provided by the present invention, the first transportation information includes multiple logistics transportation requests, the sending place, receiving place, transportation requirements and cargo attributes of each logistics transportation request.

[0011] According to a logistics transportation management system provided by the present invention, the receiving module comprises:

[0012] A first extraction unit: extracting the transportation requirements and cargo attributes of all logistics transportation requests in the first transportation information, and determining multiple evaluation dimensions based on the extracted transportation requirements and cargo attributes;

[0013] Evaluation vector and request vector unit: Determine the evaluation vector based on all evaluation dimensions, quantify the transportation demand and cargo attributes of each logistics transportation request based on the evaluation vector, and determine the corresponding request vector;

[0014] Mode vector unit: evaluates the importance of each transport means based on all evaluation dimensions in the evaluation vector, and determines the corresponding transport mode vectors of all transport means;

[0015] Transport tool unit: based on the request vectors of all logistics transport requests and the transport mode vectors of all transport tools, determine the transport mode evaluation value of each transport tool in each logistics transport request, select the transport tool with the largest transport mode evaluation value in the same logistics transport request, and determine it as the transport tool for the logistics transport request;

[0016] Transport priority unit: extract all logistics transport requests of the same transport tool to determine the sub-transportation information, sort all logistics transport requests in the sub-transportation information from large to small based on the transport mode evaluation value corresponding to the sub-transportation information, and determine the transport priority of all logistics transport requests in the sub-transportation information based on the sorting result.

[0017] According to a logistics transportation management system provided by the present invention, the analysis module includes:

[0018] The second extraction unit extracts the sending and receiving locations of all logistics transportation requests in the sub-transportation information, and determines all intermediate nodes that appear based on historical logistics transportation;

[0019] Node unit: Determine the sending place of each logistics transportation request as the departure node, and at the same time, determine the receiving place of each logistics transportation request as the destination node;

[0020] Feasible path unit: Draw an initial network diagram based on all departure nodes, intermediate nodes and destination nodes, and determine multiple feasible paths for each logistics transportation request in the sub-transportation information based on the initial network diagram;

[0021] Alternative path unit: Determine a first network diagram based on multiple feasible paths for each logistics transportation request in the sub-transportation information, and determine multiple alternative paths for each logistics transportation request in the sub-transportation information.

[0022] According to a logistics transportation management system provided by the present invention, the alternative path unit includes:

[0023] Necessary node subunit: selects an intermediate node that appears only once in multiple feasible paths of the same logistics transportation request and determines it as a non-necessary node of the logistics transportation request, and determines all intermediate nodes except the non-necessary nodes in multiple feasible paths as necessary nodes;

[0024] Non-essential node set subunit: extracts all non-essential nodes of the logistics transportation request in the sub-transportation information and determines them as a non-essential node set;

[0025] Necessary node set subunit: extracts necessary nodes of all logistics transportation requests in the sub-transportation information and determines them as necessary node sets;

[0026] Distance matrix subunit: determine each non-essential node in the non-essential node set as a separate initial cluster, determine the distance between the corresponding two initial clusters based on the position of the non-essential node, and construct a distance matrix based on the distances between all two initial clusters;

[0027] The first cluster subunit: merge the two initial clusters with the smallest distance in the distance matrix, determine the merged cluster as the first cluster, and determine the mean of the centroids of the two initial clusters as the centroid of the first cluster;

[0028] The first updating subunit: re-determines the distance between the first cluster and all the remaining initial clusters in the distance matrix, and updates the distance matrix;

[0029] Second updating subunit: if the distance in the updated distance matrix is ​​the minimum of the two initial clusters, then merge the two initial clusters with the minimum distance, determine the first cluster and all initial clusters except the two initial clusters in the updated distance matrix as updated initial clusters, determine the merged two initial clusters as the updated first cluster, and determine the mean of the centroids of the merged two initial clusters as the centroid of the updated first cluster;

[0030] The third updating subunit: if the minimum distance in the updated distance matrix is ​​between the first cluster and the initial cluster, determine all initial clusters except the initial cluster in the distance matrix as updated initial clusters; determine the merged first cluster and the initial cluster as the updated first cluster, and determine the mean of the centroids of the merged first cluster and the initial cluster as the centroid of the updated first cluster;

[0031] Update node set subunit: determine the preset number of clusters based on the number of non-essential nodes in the non-essential node set and the positions of all non-essential nodes; if the number of clusters of all the remaining initial clusters in the distance matrix is ​​greater than the preset number of clusters minus 1, update the distance matrix, update the initial clusters, update the first cluster and the centroid of the first cluster; otherwise, determine the centroid of the current initial cluster and the centroid of the first cluster as the updated node set;

[0032] A first node subunit: a first node for determining sub-transportation information based on each centroid in the update node set and each necessary node in the necessary node set;

[0033] Alternative path subunit: Draw a first network diagram based on all departure nodes, first nodes and destination nodes, and determine multiple alternative paths for each logistics transportation request in the sub-transportation information based on the first network diagram.

[0034] According to a logistics transportation management system provided by the present invention, the path module includes:

[0035] A transport node set unit: determining a transport node set of each alternative path based on each alternative path of each logistics transport request;

[0036]

[0037] in, The transport node set representing the bth alternative path of the ath logistics transport request in the sub-transportation information with transport tool p, where n ab1 、n abN1 Indicates the departure node and destination node of the bth alternative path of the ath logistics transportation request in the sub-transportation information with the transportation tool p, n abi Indicates the i-th first node of the b-th alternative path of the a-th logistics transportation request in the sub-transportation information with the transportation tool p, 1 <i<N1;

[0038] Evaluation unit: based on multiple alternative routes for each logistics transportation request in the sub-transportation information, calculate the cost evaluation value and time evaluation value of each alternative route;

[0039] Transportation path unit: Determines the transportation path based on the cost evaluation value and time evaluation value of all alternative paths for each logistics transportation request in the sub-transportation information.

[0040] According to a logistics transportation management system provided by the present invention, the evaluation unit comprises:

[0041] Cost evaluation value unit: calculates the cost evaluation value based on the transport node set of each alternative path of each logistics transport request in the sub-transportation information;

[0042]

[0043] in, represents the cost evaluation value of the bth alternative path of the ath logistics transportation request in the sub-transportation information with the transport tool p, d i,i+1 represents the transportation distance from the first node i to the first node i+1, q i represents the transport load of the first node i, V a represents the cargo volume of the a-th logistics transport request, Indicates that the cargo volume is V in the sub-transportation information of the transport vehicle p a The energy cost of transporting the ath logistics transport request from the first node i to the first node i+1 of the bth alternative path, M a represents the cargo weight of the a-th logistics transport request, γ p represents the wear coefficient of the transport vehicle with transport vehicle p, represents the maintenance cost of the a-th logistics transport request from the first node i to the first node i+1 for the transport tool p, Tw i,i+1 represents the weather complexity from the first node i to the first node i+1, μ1 represents the first cost adjustment parameter based on weather complexity, represents the overrun cost from the first node i to the first node i+1 based on weather complexity;

[0044] Time evaluation value unit: calculates the time evaluation value based on the transport node set of each alternative path of each logistics transport request in the sub-transportation information;

[0045]

[0046] in, represents the time evaluation value of the bth alternative path of the ath logistics transportation request in the sub-transportation information with transportation tool p, W i Indicates the basic waiting time, represents the delay coefficient based on the node transportation load and other delay times, γ represents the transportation load-time conversion coefficient, Dt i Indicates other delay times, represents the predicted travel speed of the a-th logistics transport request from the first node i to the first node i+1 for the transport tool p, sv i,i+1represents the speed limit from the first node i to the first node i+1, represents the historical average speed from the first node i to the first node i+1, Tt i,i+1 represents the traffic complexity from the first node i to the first node i+1, μ2 represents a first speed adjustment parameter based on the traffic complexity, and τ represents a second speed adjustment parameter based on the speed limit value and the historical average speed.

[0047] According to a logistics transportation management system provided by the present invention, the transportation path unit includes:

[0048] Alternative path evaluation value calculation subunit: calculates the corresponding alternative path evaluation value based on the cost evaluation value and time evaluation value of each alternative path of each logistics transportation request in the sub-transportation information;

[0049]

[0050] in, represents the alternative path evaluation value of the bth alternative path of the ath logistics transportation request in the sub-transportation information with the transport tool p, w1 and w2 represent the cost weight and time weight respectively, It represents the minimum cost evaluation value among all the alternative paths of the a-th logistics transport request in the sub-transportation information with transport means p. It represents the minimum time evaluation value among all the alternative paths of the a-th logistics transport request in the sub-transportation information with transport means p;

[0051] Transport path subunit: From all the alternative path evaluation values ​​of each logistics transport request in the sub-transportation information, select the alternative path corresponding to the smallest alternative path evaluation value as the transport path of the logistics transport request.

[0052] Compared with the prior art, the present invention has the following beneficial effects:

[0053] By analyzing all received logistics transport requests, determining multiple sub-transportation information and the transport priority of each sub-transportation information, determining the first network diagram of each sub-transportation information, and determining the alternative paths of all logistics transport requests in each sub-transportation information, analyzing all alternative paths of each logistics transport request of each sub-transportation information to determine the corresponding transport path, and transporting according to the transport priority and transport path, different transportation tools can be flexibly selected according to actual conditions to cope with different transportation needs and cargo attributes, reasonably plan transportation resources, refine transportation path planning, improve transportation efficiency, improve the intelligence level of the system, enhance the adaptability of the system and its ability to cope with diversified logistics tasks, and improve transportation reliability, flexibility and overall transportation quality. BRIEF DESCRIPTION OF THE DRAWINGS

[0054] In order to more clearly illustrate the technical solutions in the present invention or the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0055] Figure 1 It is a structural diagram of a logistics transportation management system provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0056] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be clearly and completely described below in conjunction with the drawings of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0057] Embodiment 1:

[0058] The embodiment of the present invention provides a logistics transportation management system, such as Figure 1 As shown, including:

[0059] Receiving module: receiving all logistics transportation requests to determine first transportation information, and determining multiple sub-transportation information and the transportation priority of each sub-transportation information based on the first transportation information;

[0060] Analysis module: analyzing the first transport information, determining the first network diagram of each sub-transport information, and determining the alternative paths of all logistics transport requests in each sub-transport information;

[0061] Path module: determine the cost evaluation value and time evaluation value of each alternative path of each logistics transportation request in all sub-transportation information, and determine the transportation path of each logistics transportation request;

[0062] Transportation module: transport all logistics transportation requests in each sub-transportation information based on the corresponding transportation priority and transportation route.

[0063] In this embodiment, all logistics transportation requests are divided into multiple sub-transportation information according to different transportation tools. The transportation methods of different sub-transportation information, that is, transportation tools are different. The transportation tools can be airplanes, trains, trucks, etc.

[0064] In this embodiment, based on the transport node collection unit of the transport paths of all logistics transport requests, for each node (including the departure node and the first node) in the transport collection unit except the destination node, all logistics transport requests passing through the node are transported according to the transport priority.

[0065] In this embodiment, the higher the transportation priority of the logistics transportation request, the higher the transportation time.

[0066] The beneficial effects of the above technical solution are as follows: by analyzing all received logistics transport requests, determining multiple sub-transportation information and the transport priority of each sub-transportation information, determining the first network diagram of each sub-transportation information, and determining the alternative paths of all logistics transport requests in each sub-transportation information, analyzing all alternative paths of each logistics transport request of each sub-transportation information to determine the corresponding transport path, and transporting according to the transport priority and the transport path, different transportation tools can be flexibly selected according to actual conditions to cope with different transportation needs and cargo attributes, transportation resources can be reasonably planned, transportation path planning can be refined, transportation efficiency can be improved, the intelligence level of the system can be improved, the adaptability of the system and the ability to cope with diversified logistics tasks can be enhanced, and the reliability, flexibility and overall transportation quality of transportation can be improved.

[0067] Embodiment 2:

[0068] An embodiment of the present invention provides a logistics transportation management system, wherein the first transportation information includes multiple logistics transportation requests, a sending location, a receiving location, transportation requirements and cargo attributes of each logistics transportation request.

[0069] In this embodiment, the sending place of the logistics transportation request indicates the place where the goods of the logistics transportation request are shipped, and the receiving place of the logistics transportation request indicates the place where the goods of the logistics transportation request are received.

[0070] In this embodiment, the transportation requirements include expedited delivery, fixed delivery time, special transportation conditions, etc.

[0071] In this embodiment, the cargo attributes include fragile goods, valuable goods, dangerous goods, cargo volume, cargo weight, etc.

[0072] The beneficial effect of the above technical solution is that by determining the first transportation information, a data basis can be provided for determining multiple sub-transportation information and the transportation priority of each sub-transportation information, and determining the alternative paths of all logistics transportation requests in each sub-transportation information.

[0073] Embodiment 3:

[0074] An embodiment of the present invention provides a logistics transportation management system, wherein the receiving module comprises:

[0075] A first extraction unit: extracting the transportation requirements and cargo attributes of all logistics transportation requests in the first transportation information, and determining multiple evaluation dimensions based on the extracted transportation requirements and cargo attributes;

[0076] Evaluation vector and request vector unit: Determine the evaluation vector based on all evaluation dimensions, quantify the transportation demand and cargo attributes of each logistics transportation request based on the evaluation vector, and determine the corresponding request vector;

[0077] Mode vector unit: evaluates the importance of each transport means based on all evaluation dimensions in the evaluation vector, and determines the corresponding transport mode vectors of all transport means;

[0078] Transport tool unit: based on the request vectors of all logistics transport requests and the transport mode vectors of all transport tools, determine the transport mode evaluation value of each transport tool in each logistics transport request, select the transport tool with the largest transport mode evaluation value in the same logistics transport request, and determine it as the transport tool for the logistics transport request;

[0079] Transport priority unit: extract all logistics transport requests of the same transport tool to determine the sub-transportation information, sort all logistics transport requests in the sub-transportation information from large to small based on the transport mode evaluation value corresponding to the sub-transportation information, and determine the transport priority of all logistics transport requests in the sub-transportation information based on the sorting result.

[0080] In this embodiment, the evaluation dimensions are determined based on the extracted transportation requirements and cargo attributes. For example, the evaluation dimensions may include cargo size, time urgency, cargo sensitivity, and transportation complexity. The time urgency is determined based on the expedited and fixed delivery time in the transportation requirements and the frozen products in the cargo attributes. The urgency can be divided into expedited (100-75), high priority (75-50), ordinary (50-25), low priority (25-0), etc.; the cargo sensitivity is determined based on the fragile, valuable, and dangerous goods in the cargo attributes, and high-value and fragile items are assigned a higher level; the transportation complexity is determined based on whether special transportation conditions are required in the transportation requirements, such as assigning a higher level to goods that require cold chain transportation or special safety protection.

[0081] In this embodiment, each logistics transportation request corresponds to a request vector, which includes the quantified value of the logistics transportation request on each evaluation dimension of the evaluation vector. For example, the transportation requirements of a logistics transportation request include ordinary and low-temperature transportation, and the cargo attributes include large items and fragile items. The corresponding cargo size quantification value is 80, the time urgency quantification value is 40, the cargo sensitivity quantification value is 90, and the transportation complexity quantification value is 60. The request vector of the logistics transportation request is represented as 80, 40, 90, 60.

[0082] In this embodiment, the mode vectors of all means of transport are determined. The greater the importance of the evaluation dimension in the means of transport, the higher the quantitative value in the mode vector. For example, air transport is suitable for high-value goods and urgent transportation needs, but has weight or volume restrictions. The mode vector of air transport is expressed as 25, 75, 50, 50.

[0083] In this embodiment, the mode evaluation value of each transport tool for each logistics transport request is determined by calculating the inner product of the request vector of each logistics transport request and the mode vectors of all transport tools, and selecting the transport tool with the largest inner product to be determined as the transport tool for the logistics transport request.

[0084] In this embodiment, the means of transportation of all logistics transportation requests in the sub-transportation information are the same, and the mode evaluation values ​​of the request vectors of all logistics transportation requests in the sub-transportation information are sorted from large to small. The higher the position of the logistics transportation request in the sorting result, the higher the transportation priority.

[0085] The beneficial effects of the above technical solution are as follows: by determining multiple sub-transportation information and the transportation priority of each sub-transportation information, different transportation tools can be flexibly selected according to actual conditions to meet different transportation needs and cargo attributes, and ensure that key logistics transportation needs with high priority can be completed first, thereby enhancing the system's ability to respond to diversified logistics tasks.

[0086] Embodiment 4:

[0087] The present invention provides a logistics transportation management system, wherein the analysis module comprises:

[0088] The second extraction unit extracts the sending and receiving locations of all logistics transportation requests in the sub-transportation information, and determines all intermediate nodes that appear based on historical logistics transportation;

[0089] Node unit: Determine the sending place of each logistics transportation request as the departure node, and at the same time, determine the receiving place of each logistics transportation request as the destination node;

[0090] Feasible path unit: Draw an initial network diagram based on all departure nodes, intermediate nodes and destination nodes, and determine multiple feasible paths for each logistics transportation request in the sub-transportation information based on the initial network diagram;

[0091] Alternative path unit: Determine a first network diagram based on multiple feasible paths for each logistics transportation request in the sub-transportation information, and determine multiple alternative paths for each logistics transportation request in the sub-transportation information.

[0092] In this embodiment, two key locations, the sending location and the receiving location, are extracted from each logistics transportation request. Through historical logistics transportation records, the transfer stations or logistics centers commonly used in past transportation are extracted, and these locations are determined as "intermediate nodes". Intermediate nodes may be warehouses, logistics distribution centers, transportation hubs between cities, etc.

[0093] In this embodiment, the initial network diagram directly connects each pair of sending locations and receiving locations through an intermediate node to form a basic point-to-point connection.

[0094] In this embodiment, the feasible path of the logistics transportation request represents all the connecting lines between the corresponding sending locations and receiving locations in the initial network diagram, and several different connecting lines represent several feasible paths for the logistics transportation request.

[0095] In this embodiment, each sub-transportation information corresponds to a first network graph.

[0096] The beneficial effects of the above technical solution are as follows: by determining the first network diagram of each sub-transportation information and determining the alternative paths of all logistics transportation requests in each sub-transportation information, the relationship between each logistics request and all alternative paths can be clearly understood, so as to determine the transportation path of each logistics transportation request, provide data basis for better planning of transportation resources, and improve the reliability and flexibility of transportation.

[0097] Embodiment 5:

[0098] The present invention provides a logistics transportation management system, wherein the alternative path unit comprises:

[0099] Necessary node subunit: selects an intermediate node that appears only once in multiple feasible paths of the same logistics transportation request and determines it as a non-necessary node of the logistics transportation request, and determines all intermediate nodes except the non-necessary nodes in multiple feasible paths as necessary nodes;

[0100] Non-essential node set subunit: extracts all non-essential nodes of the logistics transportation request in the sub-transportation information and determines them as a non-essential node set;

[0101] Necessary node set subunit: extracts necessary nodes of all logistics transportation requests in the sub-transportation information and determines them as necessary node sets;

[0102] Distance matrix subunit: determine each non-essential node in the non-essential node set as a separate initial cluster, determine the distance between the corresponding two initial clusters based on the position of the non-essential node, and construct a distance matrix based on the distances between all two initial clusters;

[0103] The first cluster subunit: merge the two initial clusters with the smallest distance in the distance matrix, determine the merged cluster as the first cluster, and determine the mean of the centroids of the two initial clusters as the centroid of the first cluster;

[0104] The first updating subunit: re-determines the distance between the first cluster and all the remaining initial clusters in the distance matrix, and updates the distance matrix;

[0105] Second updating subunit: if the distance in the updated distance matrix is ​​the minimum of the two initial clusters, then merge the two initial clusters with the minimum distance, determine the first cluster and all initial clusters except the two initial clusters in the updated distance matrix as updated initial clusters, determine the merged two initial clusters as the updated first cluster, and determine the mean of the centroids of the merged two initial clusters as the centroid of the updated first cluster;

[0106] The third updating subunit: if the minimum distance in the updated distance matrix is ​​between the first cluster and the initial cluster, determine all initial clusters except the initial cluster in the distance matrix as updated initial clusters; determine the merged first cluster and the initial cluster as the updated first cluster, and determine the mean of the centroids of the merged first cluster and the initial cluster as the centroid of the updated first cluster;

[0107] Update node set subunit: determine the preset number of clusters based on the number of non-essential nodes in the non-essential node set and the positions of all non-essential nodes; if the number of clusters of all the remaining initial clusters in the distance matrix is ​​greater than the preset number of clusters minus 1, update the distance matrix, update the initial clusters, update the first cluster and the centroid of the first cluster; otherwise, determine the centroid of the current initial cluster and the centroid of the first cluster as the updated node set;

[0108] A first node subunit: a first node for determining sub-transportation information based on each centroid in the update node set and each necessary node in the necessary node set;

[0109] Alternative path subunit: Draw a first network diagram based on all departure nodes, first nodes and destination nodes, and determine multiple alternative paths for each logistics transportation request in the sub-transportation information based on the first network diagram.

[0110] In this embodiment, from multiple feasible paths of the same logistics transportation request, those intermediate nodes that only appear in one path are selected, which are called "non-essential nodes". These nodes are dispensable in the path and are therefore not considered as the focus. The non-essential nodes in all logistics transportation requests in the sub-transportation information are extracted to form a set, which is called the "non-essential node set".

[0111] In this embodiment, among multiple feasible paths, non-essential nodes are removed, and the remaining intermediate nodes are "necessary nodes". These nodes appear in most paths, indicating that they play an important role in the transportation path. The necessary nodes in all logistics transportation requests in the sub-transportation information are extracted to form a set, which is called the "necessary node set".

[0112] In this embodiment, each non-essential node in the non-essential node set is taken as an independent initial cluster (ie, each node is a separate cluster), and the distance between every two non-essential nodes is calculated based on their positions, and these distances are formed into a matrix, called a "distance matrix".

[0113] In this embodiment, two initial clusters with the smallest distance in the distance matrix are found and merged into a new cluster, called the "first cluster". After the clusters are merged, the centroid of the new cluster (i.e., the center point of the cluster) is calculated. The centroid is the mean of the centroids of the two clusters.

[0114] By repeatedly merging the closest clusters, the number of clusters is gradually reduced to form fewer clusters, until the number of remaining clusters is less than or equal to the preset number of clusters minus 1, and all current clusters are determined as the update node set.

[0115] In this embodiment, when the number of remaining clusters is less than or equal to the preset number of clusters minus 1, the centroid of each initial cluster and the centroid of the first cluster are both update nodes of the update node set, and are named first nodes.

[0116] In this embodiment, a first network diagram is drawn using a departure node, a first node, and a destination node, and multiple alternative paths for each logistics transportation request are identified based on the network diagram.

[0117] The beneficial effects of the above technical solution are as follows: by determining multiple alternative routes for each logistics transport request in the sub-transportation information, the complexity of route planning can be reduced, and time and resources can be avoided from being wasted on unnecessary nodes, thereby improving transportation efficiency, refining transportation route planning, improving the intelligence level of the system, and enhancing the operability and reliability of the transportation network.

[0118] Embodiment 6:

[0119] The present invention provides a logistics transportation management system, wherein the path module comprises:

[0120] A transport node set unit: determining a transport node set of each alternative path based on each alternative path of each logistics transport request;

[0121]

[0122] in, The transport node set representing the bth alternative path of the ath logistics transport request in the sub-transportation information with transport tool p, where n ab1 、n abN1 Indicates the departure node and destination node of the bth alternative path of the ath logistics transportation request in the sub-transportation information with the transportation tool p, n abi Indicates the i-th first node of the b-th alternative path of the a-th logistics transportation request in the sub-transportation information with the transportation tool p, 1 <i<N1;

[0123] Evaluation unit: based on multiple alternative routes for each logistics transportation request in the sub-transportation information, calculate the cost evaluation value and time evaluation value of each alternative route;

[0124] Transportation path unit: Determines the transportation path based on the cost evaluation value and time evaluation value of all alternative paths for each logistics transportation request in the sub-transportation information.

[0125] In this embodiment, each alternative path of each logistics transportation request corresponds to a transportation node set, and the transportation node set includes the departure node, the destination node and all the first nodes of the alternative path of the corresponding logistics transportation request.

[0126] In this embodiment, multiple alternative paths for each logistics transportation request are evaluated, and the cost evaluation value and time evaluation value of each alternative path are calculated.

[0127] In this embodiment, the transportation path of each logistics transportation request is finally determined based on the cost evaluation values ​​and time evaluation values ​​of all candidate paths of the logistics transportation request.

[0128] The beneficial effects of the above technical solution are: determining the cost evaluation value and time evaluation value of each alternative path of each logistics transportation request in all sub-transportation information, and determining the transportation path of each logistics transportation request, which can quantitatively evaluate the alternative paths, flexibly select paths according to logistics transportation needs, enhance the adaptability and efficiency of the system, and improve the overall transportation quality.

[0129] Embodiment 7:

[0130] The present invention provides a logistics transportation management system, wherein the evaluation unit comprises:

[0131] Cost evaluation value unit: calculates the cost evaluation value based on the transport node set of each alternative path of each logistics transport request in the sub-transportation information;

[0132]

[0133] in, represents the cost evaluation value of the bth alternative path of the ath logistics transportation request in the sub-transportation information with the transport tool p, di,i+1 represents the transportation distance from the first node i to the first node i+1, q i represents the transport load of the first node i, V a represents the cargo volume of the a-th logistics transport request, Indicates that the cargo volume is V in the sub-transportation information of the transport vehicle p a The energy cost of transporting the ath logistics transport request from the first node i to the first node i+1 of the bth alternative path, M a represents the cargo weight of the a-th logistics transport request, γ p represents the wear coefficient of the transport vehicle with transport vehicle p, represents the maintenance cost of the a-th logistics transport request from the first node i to the first node i+1 for the transport tool p, Tw i,i+1 represents the weather complexity from the first node i to the first node i+1, μ1 represents the first cost adjustment parameter based on weather complexity, represents the overrun cost from the first node i to the first node i+1 based on weather complexity;

[0134] Time evaluation value unit: calculates the time evaluation value based on the transport node set of each alternative path of each logistics transport request in the sub-transportation information;

[0135]

[0136] in, represents the time evaluation value of the bth alternative path of the ath logistics transportation request in the sub-transportation information with transportation tool p, W i Indicates the basic waiting time, represents the delay coefficient based on the node transportation load and other delay times, γ represents the transportation load-time conversion coefficient, Dt i Indicates other delay times, represents the predicted travel speed of the a-th logistics transport request from the first node i to the first node i+1 for the transport tool p, sv i,i+1 represents the speed limit from the first node i to the first node i+1, represents the historical average speed from the first node i to the first node i+1, Tt i,i+1 represents the traffic complexity from the first node i to the first node i+1, μ2 represents a first speed adjustment parameter based on the traffic complexity, and τ represents a second speed adjustment parameter based on the speed limit value and the historical average speed.

[0137] In this embodiment, the cost evaluation value represents the estimated cost value of the alternative path of the corresponding logistics transportation request starting from the departure node and passing through all the first nodes of the alternative path to reach the destination node.

[0138] In this embodiment, the time evaluation value represents the estimated length of time for the alternative path of the corresponding logistics transportation request to start from the departure node and reach the destination node through all the first nodes of the alternative path.

[0139] In this embodiment, It represents the speed value calculated based on the speed limit value and the historical average speed of the a-th logistics transportation request from the first node i to the first node i+1 with the transportation tool p.

[0140] In this embodiment, It means that among the historical speed, the speed limit value from the first node i to the first node i+1 according to the a-th logistics transportation request with the transportation tool p and the speed value calculated by the historical average speed, the larger value is selected as the predicted driving speed.

[0141] In this embodiment, It represents the estimated travel time from the first node i to the first node i+1 according to the a-th logistics transportation request with the transportation tool p.

[0142] In this embodiment, It represents the estimated waiting time of the a-th logistics transportation request with transportation tool p at the first node i.

[0143] The beneficial effects of the above technical solution are as follows: according to the multiple alternative routes for each logistics transportation request in the sub-transportation information, the cost evaluation value and time evaluation value of each alternative route are calculated, so that scientific decisions can be made based on the data, avoiding possible subjectivity or experience.

[0144] Embodiment 8:

[0145] The present invention provides a logistics transportation management system, wherein the transportation path unit comprises:

[0146] Alternative path evaluation value calculation subunit: calculates the corresponding alternative path evaluation value based on the cost evaluation value and time evaluation value of each alternative path of each logistics transportation request in the sub-transportation information;

[0147]

[0148] in, represents the alternative path evaluation value of the bth alternative path of the ath logistics transportation request in the sub-transportation information with the transport tool p, w1 and w2 represent the cost weight and time weight respectively, It represents the minimum cost evaluation value among all the alternative paths of the a-th logistics transport request in the sub-transportation information with transport means p. It represents the minimum time evaluation value among all the alternative paths of the a-th logistics transport request in the sub-transportation information with transport means p;

[0149] Transport path subunit: From all the alternative path evaluation values ​​of each logistics transport request in the sub-transportation information, select the alternative path corresponding to the smallest alternative path evaluation value as the transport path of the logistics transport request.

[0150] In this embodiment, Represents the weighted cost evaluation value of the bth alternative path of the ath logistics transportation request in the sub-transportation information with the transportation tool p.

[0151] In this embodiment, Represents the weighted time evaluation value of the bth alternative path of the ath logistics transportation request in the sub-transportation information with the transportation tool p.

[0152] In this embodiment, the alternative path evaluation value represents a comprehensive evaluation value that comprehensively considers the cost evaluation value and the time evaluation value of the alternative path corresponding to the logistics transportation request.

[0153] In this embodiment, the alternative path with the smallest sum of the weighted cost evaluation value and the weighted time evaluation value of the logistics transportation request is selected as the transportation path.

[0154] The beneficial effects of the above technical solution are as follows: the transportation route is determined according to the cost evaluation value and time evaluation value of all alternative paths of each logistics transportation request in the sub-transportation information, and all alternative paths of each transportation request can be comprehensively considered to determine the most cost-effective and efficient transportation route.

[0155] The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Ordinary technicians in this field can understand and implement it without paying creative labor.

[0156] Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

[0157] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A logistics transportation management system, characterized in that: include: Receiving module: receiving all logistics transportation requests to determine first transportation information, and determining multiple sub-transportation information and the transportation priority of each sub-transportation information based on the first transportation information; Analysis module: analyzing the first transport information, determining the first network diagram of each sub-transport information, and determining the alternative paths of all logistics transport requests in each sub-transport information; Path module: determine the cost evaluation value and time evaluation value of each alternative path of each logistics transportation request in all sub-transportation information, and determine the transportation path of each logistics transportation request; Transportation module: transport all logistics transportation requests in each sub-transportation information based on the corresponding transportation priority and transportation route.

2. A logistics transportation management system according to claim 1, characterized in that: The first transportation information includes multiple logistics transportation requests, the sending place, receiving place, transportation requirements and cargo attributes of each logistics transportation request.

3. A logistics transportation management system according to claim 2, characterized in that: The receiving module comprises: A first extraction unit: extracting the transportation requirements and cargo attributes of all logistics transportation requests in the first transportation information, and determining multiple evaluation dimensions based on the extracted transportation requirements and cargo attributes; Evaluation vector and request vector unit: Determine the evaluation vector based on all evaluation dimensions, quantify the transportation demand and cargo attributes of each logistics transportation request based on the evaluation vector, and determine the corresponding request vector; Mode vector unit: evaluates the importance of each transport means based on all evaluation dimensions in the evaluation vector, and determines the corresponding transport mode vectors of all transport means; Transport tool unit: based on the request vectors of all logistics transport requests and the transport mode vectors of all transport tools, determine the transport mode evaluation value of each transport tool in each logistics transport request, select the transport tool with the largest transport mode evaluation value in the same logistics transport request, and determine it as the transport tool for the logistics transport request; Transport priority unit: extract all logistics transport requests of the same transport tool to determine the sub-transportation information, sort all logistics transport requests in the sub-transportation information from large to small based on the transport mode evaluation value corresponding to the sub-transportation information, and determine the transport priority of all logistics transport requests in the sub-transportation information based on the sorting result.

4. A logistics transportation management system according to claim 2, characterized in that: The analysis module comprises: The second extraction unit extracts the sending and receiving locations of all logistics transportation requests in the sub-transportation information, and determines all intermediate nodes that appear based on historical logistics transportation; Node unit: Determine the sending place of each logistics transportation request as the departure node, and at the same time, determine the receiving place of each logistics transportation request as the destination node; Feasible path unit: Draw an initial network diagram based on all departure nodes, intermediate nodes and destination nodes, and determine multiple feasible paths for each logistics transportation request in the sub-transportation information based on the initial network diagram; Alternative path unit: Determine a first network diagram based on multiple feasible paths for each logistics transportation request in the sub-transportation information, and determine multiple alternative paths for each logistics transportation request in the sub-transportation information.

5. A logistics transportation management system according to claim 4, characterized in that: The alternative path unit includes: Necessary node subunit: selects an intermediate node that appears only once in multiple feasible paths of the same logistics transportation request and determines it as a non-necessary node of the logistics transportation request, and determines all intermediate nodes except the non-necessary nodes in multiple feasible paths as necessary nodes; Non-essential node set subunit: extracts all non-essential nodes of the logistics transportation request in the sub-transportation information and determines them as a non-essential node set; Necessary node set subunit: extracts necessary nodes of all logistics transportation requests in the sub-transportation information and determines them as necessary node sets; Distance matrix subunit: determine each non-essential node in the non-essential node set as a separate initial cluster, determine the distance between the corresponding two initial clusters based on the position of the non-essential node, and construct a distance matrix based on the distances between all two initial clusters; The first cluster subunit: merge the two initial clusters with the smallest distance in the distance matrix, determine the merged cluster as the first cluster, and determine the mean of the centroids of the two initial clusters as the centroid of the first cluster; The first updating subunit: re-determines the distance between the first cluster and all the remaining initial clusters in the distance matrix, and updates the distance matrix; Second updating subunit: if the distance in the updated distance matrix is ​​the minimum of the two initial clusters, then merge the two initial clusters with the minimum distance, determine the first cluster and all initial clusters except the two initial clusters in the updated distance matrix as updated initial clusters, determine the merged two initial clusters as the updated first cluster, and determine the mean of the centroids of the merged two initial clusters as the centroid of the updated first cluster; The third updating subunit: if the minimum distance in the updated distance matrix is ​​between the first cluster and the initial cluster, determine all initial clusters except the initial cluster in the distance matrix as updated initial clusters; determine the merged first cluster and the initial cluster as the updated first cluster, and determine the mean of the centroids of the merged first cluster and the initial cluster as the centroid of the updated first cluster; Update node set subunit: determine the preset number of clusters based on the number of non-essential nodes in the non-essential node set and the positions of all non-essential nodes; if the number of clusters of all the remaining initial clusters in the distance matrix is ​​greater than the preset number of clusters minus 1, update the distance matrix, update the initial clusters, update the first cluster and the centroid of the first cluster; otherwise, determine the centroid of the current initial cluster and the centroid of the first cluster as the updated node set; A first node subunit: a first node for determining sub-transportation information based on each centroid in the update node set and each necessary node in the necessary node set; Alternative path subunit: Draw a first network diagram based on all departure nodes, first nodes and destination nodes, and determine multiple alternative paths for each logistics transportation request in the sub-transportation information based on the first network diagram.

6. A logistics transportation management system according to claim 1, characterized in that: The path module includes: A transport node set unit: determining a transport node set of each alternative path based on each alternative path of each logistics transport request; in, The transport node set representing the bth alternative path of the ath logistics transport request in the sub-transportation information with transport tool p, where n ab1 、n abN1 Indicates the departure node and destination node of the bth alternative path of the ath logistics transportation request in the sub-transportation information with the transportation tool p, n abi Indicates the i-th first node of the b-th alternative path of the a-th logistics transportation request in the sub-transportation information with the transportation tool p, 1 <i<N1; Evaluation unit: based on multiple alternative routes for each logistics transportation request in the sub-transportation information, calculate the cost evaluation value and time evaluation value of each alternative route; Transportation path unit: Determines the transportation path based on the cost evaluation value and time evaluation value of all alternative paths for each logistics transportation request in the sub-transportation information.

7. A logistics transportation management system according to claim 6, characterized in that: The evaluation unit comprises: Cost evaluation value unit: calculates the cost evaluation value based on the transport node set of each alternative path of each logistics transport request in the sub-transportation information; in, represents the cost evaluation value of the bth alternative path of the ath logistics transportation request in the sub-transportation information with the transport tool p, d i,i+1 represents the transportation distance from the first node i to the first node i+1, q i represents the transport load of the first node i, V a represents the cargo volume of the a-th logistics transport request, Indicates that the cargo volume is V in the sub-transportation information of the transport vehicle p a The energy cost of transporting the ath logistics transport request from the first node i to the first node i+1 of the bth alternative path, M a represents the cargo weight of the a-th logistics transport request, γ p represents the wear coefficient of the transport vehicle with transport vehicle p, represents the maintenance cost of the a-th logistics transport request from the first node i to the first node i+1 for the transport tool p, Tw i,i+1 represents the weather complexity from the first node i to the first node i+1, μ1 represents the first cost adjustment parameter based on weather complexity, represents the overrun cost from the first node i to the first node i+1 based on weather complexity; Time evaluation value unit: calculates the time evaluation value based on the transport node set of each alternative path of each logistics transport request in the sub-transportation information; in, represents the time evaluation value of the bth alternative path of the ath logistics transportation request in the sub-transportation information with transportation tool p, W i Indicates the basic waiting time, represents the delay coefficient based on the node transportation load and other delay times, γ represents the transportation load-time conversion coefficient, Dt i Indicates other delay times, represents the predicted travel speed of the a-th logistics transport request from the first node i to the first node i+1 for the transport tool p, sv i,i+1 represents the speed limit from the first node i to the first node i+1, represents the historical average speed from the first node i to the first node i+1, Tt i,i+1 represents the traffic complexity from the first node i to the first node i+1, μ2 represents a first speed adjustment parameter based on the traffic complexity, and τ represents a second speed adjustment parameter based on the speed limit value and the historical average speed.

8. A logistics transportation management system according to claim 6, characterized in that: The transport path unit comprises: Alternative path evaluation value calculation subunit: calculates the corresponding alternative path evaluation value based on the cost evaluation value and time evaluation value of each alternative path of each logistics transportation request in the sub-transportation information; in, represents the alternative path evaluation value of the bth alternative path of the ath logistics transportation request in the sub-transportation information with the transport tool p, w1 and w2 represent the cost weight and time weight respectively, It represents the minimum cost evaluation value among all the alternative paths of the a-th logistics transport request in the sub-transportation information with transport means p. It represents the minimum time evaluation value among all the alternative paths of the a-th logistics transport request in the sub-transportation information with transport means p; Transport path subunit: From all the alternative path evaluation values ​​of each logistics transport request in the sub-transportation information, select the alternative path corresponding to the smallest alternative path evaluation value as the transport path of the logistics transport request.

Images