Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for maximizing vehicle transport load based on maximum spanning tree

A technology of maximum spanning tree and load capacity, applied in the field of graph theory, it can solve the problem of not being able to effectively increase the load capacity, and achieve the effect of increasing the load capacity of the vehicle

Inactive Publication Date: 2019-01-22
GUANGZHOU UNIVERSITY
View PDF2 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, during the research and practice of the prior art, the inventors of the present invention found that the existing method of utilizing the logistics management system has the problem of not being able to effectively increase the load capacity.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for maximizing vehicle transport load based on maximum spanning tree
  • Method and device for maximizing vehicle transport load based on maximum spanning tree
  • Method and device for maximizing vehicle transport load based on maximum spanning tree

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0034] see Figure 1-3 .

[0035] Such as Figure 1-3 As shown, the maximum spanning tree-based vehicle transport load maximization method provided in this embodiment is suitable for execution in a computing device, and at least includes the following steps:

[0036] S101. Using a topology modeling method to model the load capacity of the vehicle to obtain a connected graph with weights;

[0037] Wherein, the topological modeling method is used to model the vehicle load capacity problem, and a connected graph with weights is obtained, specifically:

[0038] Set each location as a vertex of the graph, and set each road between the locations as the edge connecting the vertices in the graph to obtain an initial connected graph;

[0039] According to the load limit of each road on the vehicle, define the weight of the edge corresponding to each road in the initial connectivity graph, so as to obtain the connectivity graph with weights.

[0040] S102. Set a transportation task ...

no. 2 example

[0047] see Figure 4 .

[0048] The modeling module 401 is used to model the load capacity of the vehicle using a topology modeling method to obtain a connected graph with weights;

[0049] Wherein, the topological modeling method is used to model the vehicle load capacity problem, and a connected graph with weights is obtained, specifically:

[0050] Set each location as a vertex of the graph, and set each road between the locations as the edge connecting the vertices in the graph to obtain an initial connected graph;

[0051] According to the load limit of each road on the vehicle, define the weight of the edge corresponding to each road in the initial connectivity graph, so as to obtain the connectivity graph with weights.

[0052] A transportation task setting module 402, configured to set a transportation task according to the connectivity graph;

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method and a device for maximizing the vehicle transportation load based on a maximum spanning tree, the method comprises the following steps: modeling the vehicle load problem by adopting a topological modeling method to obtain a connected graph with weights; according to the connected graph, setting the transportation task, according to the connected graph, constructingthe maximum spanning tree by Kruskal algorithm. Specifically, all the edges in the connected graph are sorted according to their weights and stored in an array. Only the first element of the array ispopped up in each loop, that is, the edge with the largest weights at present, and the element is added to the subset of the largest spanning tree. When the size of the subset is equal to the numberof edges of the maximum spanning tree, the loop ends and the maximum spanning tree is constructed. At this time, the subset is the set of edges of the maximum spanning tree. According to the maximum spanning tree, the maximum load path corresponding to the transportation task is determined and output. The invention can realize the purpose of maximizing the vehicle load by using the existing map through modeling.

Description

technical field [0001] The invention relates to the field of graph theory, in particular to a method and device for maximizing vehicle transport load based on maximum spanning tree. Background technique [0002] With the rapid development of national highways, China's road freight has become the largest overall market in the world. At present, my country's requirements for improving logistics efficiency are imminent. [0003] The logistics management system is characterized by the ability to greatly reduce the amount of operations related to the sender and receiver, and has the function of real-time monitoring of the status of items during transportation. Therefore, the existing methods for improving logistics efficiency mainly operate by using a logistics management system to improve management efficiency and reduce management costs. However, during the research and practice of the prior art, the inventors of the present invention found that the existing method of using th...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04G06Q10/08G06F17/50
CPCG06F30/20G06Q10/04G06Q10/083
Inventor 高鹰魏楷聪
Owner GUANGZHOU UNIVERSITY
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com