Planning method for paths among underground logistics nodes based on genetic algorithm

A path planning and genetic algorithm technology, applied in logistics, computing, instrumentation, etc., to achieve the effect of improving rationality, simple calculation, and good scalability

Inactive Publication Date: 2018-05-01
ZHEJIANG SCI-TECH UNIV
View PDF3 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The present invention uses genetic algorithm to optimize the problem of path planning in underground logistics system, and provides a method for path planning between underground logistics nodes based on genetic algorithm

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
  • Planning method for paths among underground logistics nodes based on genetic algorithm
  • Planning method for paths among underground logistics nodes based on genetic algorithm
  • Planning method for paths among underground logistics nodes based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The underground logistics path planning method of the present invention will be further described below in combination with specific implementation modes. Taking Hangzhou Logistics as an example below, the present invention is described in detail as follows:

[0026] Firstly, the set of logistics nodes in Jianggan District of Hangzhou City is obtained as O={o 1 ,o 2 ,o 3 ,o 4 ,o 5 ,o 6 ,o 7 ,o 8 ,o 9 ,o 10}, where o 1 is a logistics center, the location coordinates of logistics nodes and the distance between logistics nodes are shown in Table 1 and Table 2 respectively, and the distribution of logistics nodes is as follows figure 2 shown.

[0027] Table 1: Logistics node location coordinates

[0028]

[0029]

[0030] Table 2: Distance between logistics nodes

[0031] 0

14.1421

44.7214

64.0312

19.8494

28.2843

19.6977

46.0977

36.0555

57.0088

14.1421

0

31.6228

50

25.1794

42.4264

33.2866

40....

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 planning method for underground logistics paths based on a genetic algorithm. The method comprises the steps of chromosome coding, adaptation calculation and genetic operation. Through the method, the problems that general path planning algorithms are unreasonable in path planning and insufficient in extensibility are solved.

Description

technical field [0001] The invention relates to the field of underground space development and application and transportation engineering, in particular to a genetic algorithm-based path planning method between underground logistics nodes. Background technique [0002] Path planning technology has a wide range of applications in many fields. Applications in the high-tech field include: autonomous non-collision actions of robots; obstacle avoidance and penetration flight of drones; cruise missiles to avoid radar searches, anti-rebound attacks, and complete penetration blasting tasks, etc. Applications in the field of daily life include: GPS navigation; road planning based on GIS system; urban road network planning and navigation, etc. Applications in the field of decision-making management include: the vehicle problem (VRP) in logistics management and similar resource management resource allocation problems. Routing problems in the field of communication technology, etc. A...

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 ZHEJIANG SCI-TECH UNIV
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