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

Method and a device for maximizing the vehicle transportation load based on dijkstra algorithm

A technology of load capacity and vehicles, applied in the field of graph theory, can solve problems such as ineffective lifting of load capacity, and achieve the effect of increasing vehicle load capacity

Inactive Publication Date: 2019-01-18
GUANGZHOU UNIVERSITY
View PDF2 Cites 0 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 a device for maximizing the vehicle transportation load based on dijkstra algorithm
  • Method and a device for maximizing the vehicle transportation load based on dijkstra algorithm
  • Method and a device for maximizing the vehicle transportation load based on dijkstra algorithm

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0044] see Figure 1-3 .

[0045] Such as Figure 1-2 As shown, the method for maximizing the vehicle transport load based on the Dijkstra algorithm provided in this embodiment is suitable for execution in a computing device, and at least includes the following steps:

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

[0047]Specifically, each location is set as a vertex of the graph, and each road between the locations is set as an edge connecting the vertices in the graph to obtain an initial connected graph. 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. For the convenience of calculation, it is assumed that each road between each location is a two-way road, and in addition, the weight limit of the same road in both directions is the same...

no. 2 example

[0065] see Figure 4 .

[0066] 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.

[0067] Specifically, each location is set as a vertex of the graph, and each road between the locations is set as an edge connecting the vertices in the graph to obtain an initial connected graph. 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. For the convenience of calculation, it is assumed that each road between each location is a two-way road, and in addition, the weight limit of the same road in both directions is the same. Therefore, when the graph is established, it will be an undirected connected graph with weights.

[0068] Wherein, the connected graph is stored in the form of an adjacent linked list. Specifically, according to the c...

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 Dijkstra algorithm. The method is suitable for being executed in a computing device and at leastcomprises the following steps: modeling the vehicle load problem by a topological modeling method to obtain a connected graph with a weight value; Setting a transportation task according to the connected graph; carrying out route planning for maximizing the transportation load of the transportation task by adopting Dijkstra algorithm, and obtaining the maximum load path corresponding to the transportation task. 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 a device for maximizing the vehicle transport load based on the Dijkstra algorithm. 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 u...

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
IPC IPC(8): G06Q10/04G06Q10/08G06Q50/30
CPCG06Q10/047G06Q10/08355G06Q50/40
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