Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

An online order distribution and delivery method based on a scoring mechanism and route planning

A route planning and ordering technology, applied in computer parts, character and pattern recognition, instruments, etc., can solve the problems of transportation distance and task allocation optimization without sufficient consideration, so as to improve delivery efficiency, ensure timeliness, and ensure response speed Effect

Inactive Publication Date: 2018-12-14
GUANGDONG UNIV OF TECH
View PDF4 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method meets the customer's requirements for delivery time, but does not fully consider the optimization of transportation distance, task allocation, etc.

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
  • An online order distribution and delivery method based on a scoring mechanism and route planning
  • An online order distribution and delivery method based on a scoring mechanism and route planning
  • An online order distribution and delivery method based on a scoring mechanism and route planning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0049] like figure 1 As shown, an online order distribution and distribution method based on scoring mechanism and path planning of the present invention includes the following steps:

[0050] Step S1. Firstly, the orders within a certain time period in the same area are merged through the kmeans clustering algorithm to obtain an order set.

[0051]According to the clustering algorithm, the orders in the same region within a certain time period are combined. In view of the spout of take-out orders at concentrated time or place, the uneven distribution of order density, and the distribution of certain order clusters, the kmeans clustering algorithm is used to merge orders. When the number of orders accumulates rapidly in a certain period of time, combining orders through a clustering algorithm can improve the rationality of order processing and improve delivery efficiency. For example, a clustering algorithm is used to process the orders of a certain area in a certain time pe...

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 provides an online order distribution and delivery method based on a scoring mechanism and path planning. The method comprises the following steps: firstly, orders in a certain time range of the same region are merged through a clustering algorithm; then, the historical distribution information of the rider is obtained by mining the historical distribution data of the rider in the order platform, and whether the rider matches the sub-orders in the order set is calculated; then the scores of the riders are calculated in the set of matched riders; the distribution information is preferentially pushed to the matched first rider with the highest score, and if the rider gives up, the distribution information is pushed to the matched second rider with the second highest score, andforwarded three times in the same way, and if no one takes orders, the distribution information is distributed to the snatching pool for the matched rider to snatch orders; finally, the route distribution scheme of the received single rider is determined by the cultural genetic algorithm. According to the order distribution and distribution method of the invention, the order distribution balance can be maintained while the customer experience is guaranteed, the distribution cost is further reduced, and the distribution efficiency is improved.

Description

technical field [0001] The invention relates to the technical fields of data mining, intelligent optimization, and intelligent logistics distribution, and in particular to an online order distribution and delivery method based on scoring mechanism and path planning. Background technique [0002] The current takeaway orders are generally served according to the order of the order time, and then the order task is posted to the delivery platform to wait for the rider to grab the order. After the rider grabs the order, he first goes to the merchant to pick up the food, and then delivers the order to the customer. It often happens that some riders blindly grab orders, resulting in resources being too concentrated in a small number of riders while the rest of the riders are idle and waiting. Due to the heavy delivery tasks of these riders, the delivery time is often too long, and customers cannot get the goods on time. Moreover, riders usually only deliver customers' orders based...

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/06G06Q10/08G06K9/62
CPCG06Q10/06311G06Q10/08355G06Q10/087G06F18/23213
Inventor 曾志伟胡晓敏
Owner GUANGDONG UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products