Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
ORDER PROCESSING METHOD, DEVICE, SERVER AND COMPUTER STORAGE MEDIUM
Document Type and Number:
WIPO Patent Application WO/2018/137330
Kind Code:
A1
Abstract:
The embodiment of the present disclosure provides an order processing method, a device, a server, and a computer storage medium. The method comprises: obtaining an actual grouping capacity according to a total number of multiple orders; selecting current cluster center orders according to distances between respective delivery addresses of the multiple orders and distribution addresses; on the basis of the actual grouping capacity, according to distances between the delivery addresses of the unclustered orders and the cluster center orders, clustering the unclustered orders to determine an order group corresponding to the cluster center orders. Since the cluster center orders are selected on the basis of the distance between the delivery address and the distribution address, and the grouped orders are determined on the basis of the distance between the unclustered order delivery address and the cluster center order delivery address, delivery ranges of different groups are obviously different and clustering degree of the delivery addresses of the orders in the same group is relatively high, and the group size is in conformity with the order quantity, which helps to ensure that the size of the order group to which each delivery person is assigned matches the actual delivering capacity and that the delivery range is relatively concentrated, thereby improving utilization of delivery capacity.

Inventors:
CHEN JINQING (CN)
XU MINGQUAN (CN)
HUANG SHAOJIAN (CN)
XIAN KE (CN)
LIU LANG (CN)
Application Number:
PCT/CN2017/096000
Publication Date:
August 02, 2018
Filing Date:
August 04, 2017
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
BEIJING XIAODU INF TECH CO LTD (CN)
International Classes:
G06Q10/08
Foreign References:
CN103440566A2013-12-11
CN103473255A2013-12-25
CN105447667A2016-03-30
US8015081B12011-09-06
Other References:
YU , XIAOHAN ET AL.: "Study on City Express Delivery Area Division Based on Constrained K-means Clustering Algorithm", JOURNAL OF HARBIN UNIVERSITY OF COMMERCE: NATURAL SCIENCES EDITION, vol. 32, no. 5, 31 October 2016 (2016-10-31), pages 631 - 633
Attorney, Agent or Firm:
BEIJING INTELLECTUAL HONESTY INTELLECTUAL PROPERTY AGENCY LTD. (CN)
Download PDF: