Logistics distribution route planning method and device

A logistics distribution and line technology, applied in the computer field, can solve problems such as underutilization of line vehicles, overtime of order delivery for a single line, and unbalanced line vehicle load, so as to achieve improved user experience, fast calculation speed, and reasonable wiring. Effect

Pending Publication Date: 2019-07-05
BEIJING SANKUAI ONLINE TECH CO LTD
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Wiring is a very important business function module. If the wiring scheme is unreasonable, there may be the following problems: the order of a single line is too dense, resulting in delivery timeout, and if the points on the line are too scattered, the driver will detour and affect the delivery efficiency, or the line vehicle The load is unbalanced, the vehicle

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
  • Logistics distribution route planning method and device
  • Logistics distribution route planning method and device
  • Logistics distribution route planning method and device

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0027] In order to make the above objectives, features, and advantages of the embodiments of the present application more obvious and understandable, the embodiments of the present application will be further described in detail below with reference to the accompanying drawings and specific implementations. Obviously, the described embodiments are part of the embodiments of the present application, rather than all of the embodiments. Based on the embodiments in this application, all other embodiments obtained by those of ordinary skill in the art without creative work shall fall within the protection scope of the embodiments of this application.

[0028] In order to solve the problems of low efficiency and poor wiring effect caused by manual wiring that restricts business development, a technical idea is to use intelligent automatic wiring schemes to treat order wiring as a vrp (vehicle routing problem, vehicle routing optimization). ) Problem, vrp is an NP-hard problem in the fi...

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 logistics distribution route planning method and device, and the method comprises the steps: obtaining an order data set which comprises the distribution destination information of a plurality of orders; generating a corresponding mark point according to the distribution destination information of each order; determining the distribution boundary of themark points, searching the mark points in the boundary according to a search range, and obtaining a first mark point in the search range, the search range being determined by a search reference pointand a search step size; and if the first mark point satisfies a preset line generation condition, generating a distribution line comprising the first mark point. According to the technical scheme provided by the embodiment of the invention, the wire arrangement efficiency is improved, excessive iteration steps are reduced, the calculation speed is high, the method is insensitive to the data scale,through experiments, wire arrangement results can be given within thousands of orders within several seconds, and the actual application requirements are met.

Description

technical field [0001] The present application relates to the field of computer technology, in particular to a logistics distribution route planning method and device. Background technique [0002] At present, the delivery of order items is mainly based on four dimensions: urban warehouse, delivery service provider, delivery area, and delivery period to divide data, combine orders to form a line (that is, a logistics delivery line composed of multiple orders), and Deliver online orders to users on time to complete fulfillment. Wiring is a very important business function module. If the wiring scheme is unreasonable, there may be the following problems: the order of a single line is too dense, resulting in delivery timeout, and if the points on the line are too scattered, the driver will detour and affect the delivery efficiency, or the line vehicle The load is unbalanced, some line vehicles are overweight, some line vehicles have a low loading rate, and the line vehicles ar...

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/08G06Q10/04
CPCG06Q10/047G06Q10/08355
Inventor 李林王少飞胡霞张曼钰
Owner BEIJING SANKUAI ONLINE 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