Logistics route optimization method, device and server

A path optimization and path technology, applied in the computer field, can solve the problem of low efficiency in calculating the optimal path

Active Publication Date: 2019-02-19
CHINA ACADEMY OF ELECTRONICS AND INFORMATION TECHNOLOGY OF CHINA ELECTRONICS TECHNOLOGY GROUP CORPORATION
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention provides a logistics path optimization method, device and server to solve the problem of low efficiency in calculating the optimal path by the existing dynamic programming method in the prior art

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The embodiment of the present invention provides a logistics path optimization method, see figure 1 , the method includes:

[0030] S101, establishing a road network model;

[0031] S102, judging whether there is a preset optimal path record table in the database, if not, proceed to the next step;

[0032] S103. Establish an optimal path record table, the optimal path record table is used to record the optimal path information generated during the calculation process from a certain starting node to another target node within a limited time;

[0033] S104. Initialize a preset taboo table, the taboo table is used to record the sequence number of the node that has been searched before the current path search, as well as the remaining time limit and the generated cost when searching to the node;

[0034] S105. Judging whether there is an input optimal path of the path optimization problem to be solved in the optimal path record table, if yes, proceed to the next step, oth...

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 Logistics route optimization method, device and server. The invention provides a logistics route optimization method which can stably obtain the optimal solution and has higher efficiency than the traditional dynamic planning. By recording the information of the solved stage in the dynamic planning, the invention avoids multiple calculations of the infeasible or searchedroute, thereby improving the decision-making efficiency of military logistics distribution and reducing the logistics cost.

Description

technical field [0001] The present invention relates to the field of computer technology, in particular to a logistics route optimization method, device and server. Background technique [0002] In military logistics distribution, whether it is to save transportation costs in peacetime or avoid transportation risks in wartime, it is bound to face the problem of optimal distribution route optimization under time constraints, that is, how to choose the transportation route so that within the specified time Deliver materials to the target location with the lowest path cost. The path cost here refers to the generalized cost, which can be both the transportation cost in peacetime and the risk cost in wartime. [0003] Due to the large number and complexity of road network nodes in reality, there is a contradiction between solution time and optimization accuracy, which makes it difficult to formulate a distribution plan quickly, and there is a problem of insufficient optimization...

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/08
CPCG06Q10/047G06Q10/083
Inventor 李国栋刘娜杨慧杰王鹏陈健军戴庆龙
Owner CHINA ACADEMY OF ELECTRONICS AND INFORMATION TECHNOLOGY OF CHINA ELECTRONICS TECHNOLOGY GROUP CORPORATION
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap