Dynamic traveling salesman problem solving method and system based on decision tree and storage medium

A technology of traveling salesman problem and decision tree, which is applied in the direction of instruments, character and pattern recognition, data processing applications, etc., and can solve problems such as inability to dynamically adapt to changes in complex traffic conditions

Pending Publication Date: 2021-02-05
DALIAN MARITIME UNIVERSITY
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] According to the above-mentioned technical problem that the existing route planning scheme cannot dynamically adapt to complex traffic state changes, a decision tree-based dynamic traveling salesman problem solving method, system and storage medium are provided

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
  • Dynamic traveling salesman problem solving method and system based on decision tree and storage medium
  • Dynamic traveling salesman problem solving method and system based on decision tree and storage medium
  • Dynamic traveling salesman problem solving method and system based on decision tree and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] In order to enable those skilled in the art to better understand the solutions of the present invention, the following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only It is an embodiment of a part of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts shall fall within the protection scope of the present invention.

[0034] It should be noted that the terms "first" and "second" in the description and claims of the present invention and the above drawings are used to distinguish similar objects, but not necessarily used to describe a specific sequence or sequence. It is to be understood that the data so used are interchangeable under appropriate ...

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 provides a dynamic traveling salesman problem solving method and system based on a decision tree and a storage medium. The method comprises the steps: S100, taking an initial node as a root node, constructing a decision tree on the basis of an optimization path set obtained through a heuristic algorithm, wherein all paths from the root node to leaf nodes in the decision tree sequentially pass through all the nodes; s200, on the basis of the decision tree, calculating remaining journey prediction expenses of all nodes in the decision tree from bottom to top in a layered mode fromleaf nodes; and S300, according to the constructed decision tree and the prediction cost result of the residual journey of each node, starting from the starting node, selecting the next access node according to the principle of minimum journey cost. In the traveling process of the trolley, the traveling route is dynamically adjusted according to the traffic condition, so that the purpose of minimum cost is achieved.

Description

technical field [0001] The present invention relates to the technical field of logistics management and path planning, in particular, to a decision tree-based dynamic traveling salesman problem solving method, system and storage medium. Background technique [0002] The existing public path planning methods use related algorithms in the field of operational research optimization to solve the optimal path. Some schemes study the value of choosing the next stop to visit based on current traffic conditions in a multi-stop trip so as to minimize the expected total travel time of the trip. Assuming that the network arc cost is a random variable, transform DTSP into a sum / or graph, and apply the best-first heuristic search algorithm AO* to determine the optimal strategy, so as to dynamically determine the travel value of TSP based on the current network conditions. There are also some schemes that study the multipath traveling salesman problem with unknown probability distributio...

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/08G06K9/62
CPCG06Q10/047G06Q10/08345G06Q10/08355G06F18/24323
Inventor 高健蒋佳浩葛浩楠
Owner DALIAN MARITIME UNIVERSITY
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