Distribution route planning method and distribution route planning device

A route planning and routing technology, applied in the direction of instruments, data processing applications, forecasting, etc., can solve the problems of reducing user experience, unfavorable delivery personnel, and difficulty in improving efficiency

Inactive Publication Date: 2019-01-18
CHINA UNITED NETWORK COMM GRP CO LTD
View PDF3 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

According to the current route planning method, the location of the new delivery order is very close to an order location that has been included in the delivery plan, or it is on the way, but according to the current

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070] To enable those skilled in the art to better understand the technical solutions of the present invention, the delivery route planning method and the delivery route planning device of the present invention will be described in further detail below in conjunction with the accompanying drawings and specific implementations.

[0071] In the route planning method of multiple target locations, the introduction of multiple target locations makes the solution of the problem different from that under single target conditions. Since there are usually conflicts between various locations, a route may be better for a certain location. It may be worse for other locations, which results in a multi-object route planning problem. Generally, there is no uniquely determined optimal route, but a set of routes composed of a set of optimal routes that cannot be compared with each other. Since there may be new orders at any time, the destination point is not limited to the initial set of destinat...

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 belongs to the technical field of distribution and relates to a distribution route planning method and a device. The method comprises the following steps: obtaining the locations of alluser orders to be delivered and the initial positioning of the delivery personnel; According to the location of all orders and the initial location of the distribution personnel, the global planning of all orders to be distributed is carried out by using the reverse multi-objective heuristic search method, and the optimal route set for distribution is obtained; For a new order in which a distribution location occurring in the distribution process is not included in the current location to be distributed, The distribution route selected and executed from the optimal route set is matched according to the location of the new order, the remaining undistributed locations of the distribution route are incrementally reprogrammed relative to the location of the new order and the current positioning of the distribution personnel, and the optimal route set is updated. It aims at irregular insertion of new orders, provides optimized routes for the distribution personnel and pushes to the distribution personnel, and saves the time spent by the distribution personnel on the way.

Description

Technical field [0001] The invention belongs to the field of distribution technology, and specifically relates to a distribution route planning method and a distribution route planning device. Background technique [0002] For users who customize broadband or telephone installation services through online orders, the delivery personnel will provide delivery services for them at home. Online ordering is undoubtedly more convenient and flexible for users, but it may cause confusion for the work of delivery personnel. The current route planning method is usually a route optimization model based on the ant colony method: the shortest route of all user points is traversed by the ant colony method to obtain the optimal route result. This method is suitable for route planning under a fixed path target. [0003] However, due to the uncertainty of the time of online order placement, once a new target is added, the method needs to be restarted to traverse the shortest distance, which is dif...

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/08G01C21/20
CPCG01C21/20G06Q10/047G06Q10/083
Inventor 张肖杨锦洲张燕超
Owner CHINA UNITED NETWORK COMM GRP 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