Path determination method and device

A technology for determining methods and devices, which is applied in the field of data processing and can solve problems such as low efficiency of order picking and insufficient optimization

Inactive Publication Date: 2018-07-06
CHINA MOBILEHANGZHOUINFORMATION TECH CO LTD +1
View PDF4 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of this, the embodiment of the present invention expects to provide a method and device for determining a path to solve the technical problem

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
  • Path determination method and device
  • Path determination method and device
  • Path determination method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the drawings in the embodiments of the present invention.

[0023] An embodiment of the present invention provides a method for determining a route, which is applied to a device for determining a route, figure 1 It is a schematic flowchart of the method for determining the path in the embodiment of the present invention, such as figure 1 As shown, the determination method of the path includes:

[0024] S101: Group the received orders, and determine the grouped orders as initialization orders;

[0025] First, the path determination device receives an order list, which includes the location information of each order in the warehouse, and then continues to group each order. The grouping method can be random grouping, or it can be based on the order Grouping is performed based on the principle of first processing (FCFS, First Come First ...

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 embodiment of the invention discloses a path determination method. The method comprises the steps that all the received orders are grouped, and the grouped orders are determined as the initializedorders; the shortest transport path of the initialized orders is determined according to the hybrid genetic algorithm HGA; at least two times of processing is performed on the initialized orders according to the preset change rules so as to obtain each changed order; the shortest transport path of each changed order is determined according to the HGA; and the shortest transport path of each orderis determined according to the shortest transport path of the initialized orders and the shortest transport path of each changed order. The embodiment of the invention also discloses a path determination device.

Description

technical field [0001] The present invention relates to the field of data processing, in particular to a path determination method and device. Background technique [0002] At present, in the scheduling process of the warehouse system, more than 50% of the construction and operation costs are used for order picking, because this part is not only complicated in process, but also requires a lot of labor costs. [0003] Among them, order picking is divided into two parts: order batching (grouping) and path planning. It is to put different orders in the same batch, and it is completed by an automatic guided vehicle (AGV, Automated Guided Vehicle) transportation device, which can To effectively reduce the transportation distance, commonly used order batching methods include seed algorithm and saving algorithm. Commonly used path planning methods include: return type, S type, maximum gap type and combined type; however, the seed algorithm and saving algorithm to solve order batchi...

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/08G06Q30/06
CPCG06Q10/047G06Q10/087G06Q30/0635
Inventor 田园马超李峰
Owner CHINA MOBILEHANGZHOUINFORMATION TECH CO LTD
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