Method for planning logistics paths on basis of bisectors of store point groups

A path planning and bisecting line technology, applied in logistics, instruments, data processing applications, etc., can solve the problems of complex search optimization algorithms, low efficiency, unstable algorithm results, etc., to achieve good stability of calculation results, high calculation efficiency, Avoid searching and comparing the effects of calculations

Active Publication Date: 2017-01-25
HUNAN UNIV OF SCI & TECH
View PDF3 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

This patented technology allows for efficient computation of paths on an irregularly shaped area called a circle or arc used during transportation planning. It also uses certain techniques like geometric analysis (GPA) to determine which parts should be loaded into each section based upon their location within this zone's interior. By doing these calculations, we can make better decisions about where different materials will go from one part to another. Overall, our method provides technical benefits such as improved accuracy and reliability over traditional methods while reducing computational complexity compared to existing algorithms.

Problems solved by technology

This patented technical problem addressed in this patents relates to finding the best possible energy allocation for vehicles during transportation systems like road networks or railways. Current approaches involve searching roads based on static programming techniques alone without considering factors like environmental conditions or traffic patterns. However these strategic choices may lead to suboptimal routes leading to longer journs due to overlapping segments. Therefore, we propose a more comprehensive approach involving combining different mathematical functions together to optimize resource usage within specific areas.

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 for planning logistics paths on basis of bisectors of store point groups
  • Method for planning logistics paths on basis of bisectors of store point groups
  • Method for planning logistics paths on basis of bisectors of store point groups

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0029] Such as figure 1 As shown, a logistics path planning method based on store point group bisector, including the following steps:

[0030] Step 1: Generate two initial paths, clockwise and counterclockwise.

[0031] Let the warehouse point (starting point, end point) be v 0 , n stores (way points) to be delivered are {v 1 ,v 2 ,...,v i ,...,v n}, store latitude and longitude known, store v i to v j The path is L ij =i ,v j >, path L ij It can be obtained through the electronic map, and the store order quantity is {w 1 ,w 2 ,...,w i ,...,w n}.

[0032] The specific steps of step one are:

[0033] 1-1) Make store point group bisector: if figure 2 As shown, according to the latitude and longitude of the store, select two edge stores v 1 , v n , with warehouse point v 0 For a vertex passing through two edge stores v 1 , v n make ...

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 for planning logistics paths on the basis of bisectors of store point groups. The method includes steps of firstly, generating a clockwise initial path and an anticlockwise initial path; secondly, adding all passing points into the two initial paths to form a clockwise distribution path and an anticlockwise distribution path; thirdly, comprehensively considering unloading quantities and the distances of the paths and determining ultimate distribution paths. The method has the advantages that the angle bisectors of passing point groups are generated at first, the deterministic clockwise initial path and the deterministic anticlockwise initial path are obtained, then the passing points are added into the initial distribution paths according to given sequences and modes to obtain the complete distribution paths, and the unloading quantities and the distances of the paths are integrated with one another, so that the ultimate distribution paths can be determined; logistics distribution knowledge is effectively utilized as compared with ordinary optimal search algorithms, space distribution characteristics of stores are sufficiently utilized, accordingly, traveling salesman problem solving can be simplified, complicated search and comparative computation of intelligent optimization algorithms can be omitted, and the method is high in computation efficiency and good in stability.

Description

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

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
Owner HUNAN UNIV OF SCI & TECH
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