Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2018227859) METHOD AND APPARATUS FOR DIVIDING DELIVERY REGIONS, ELECTRONIC DEVICE, AND COMPUTER-READABLE STORAGE MEDIUM
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/227859 International Application No.: PCT/CN2017/109999
Publication Date: 20.12.2018 International Filing Date: 08.11.2017
IPC:
G06Q 10/04 (2012.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
Q
DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
10
Administration; Management
04
Forecasting or optimisation, e.g. linear programming, "travelling salesman problem" or "cutting stock problem"
Applicants:
北京小度信息科技有限公司 BEIJING XIAODU INFORMATION TECHNOLOGY CO., LTD. [CN/CN]; 中国北京市 海淀区上地信息路11号中国电子彩虹集团2层胡爱霞 HU, Aixia 2nd Floor, China Electronics Rainbow Group, No. 11 Shangdi Information Road, Haidian District Beijing 100085, CN
Inventors:
杨秋源 YANG, Qiuyuan; CN
徐明泉 XU, Mingquan; CN
黄绍建 HUANG, Shaojian; CN
咸珂 XIAN, Ke; CN
陈进清 CHEN, Jinqing; CN
饶佳佳 RAO, Jiajia; CN
Agent:
北京智信四方知识产权代理有限公司 BEIJING INTELLECTUAL HONESTY INTELLECTUAL PROPERTY AGENCY LTD.; 中国北京市 朝阳区广顺北大街33号福码大厦A座1008宋海龙 SONG, Hailong Suite 1008, Fairmont Tower A, 33 Guangshun North Street, Chaoyang District Beijing 100102, CN
Priority Data:
201710449213.614.06.2017CN
Title (EN) METHOD AND APPARATUS FOR DIVIDING DELIVERY REGIONS, ELECTRONIC DEVICE, AND COMPUTER-READABLE STORAGE MEDIUM
(FR) PROCÉDÉ ET APPAREIL DE DIVISION EN RÉGIONS DE LIVRAISON, DISPOSITIF ÉLECTRONIQUE ET SUPPORT DE STOCKAGE LISIBLE PAR ORDINATEUR
(ZH) 配送区域划分方法、装置、电子设备及计算机可读存储介质
Abstract:
(EN) Provided are a method and apparatus for dividing delivery regions, an electronic device, and a computer-readable storage medium. The method comprises: according to the geographic position similarity of a plurality of historical orders, carrying out clustering processing on the plurality of historical orders, and obtaining N class clusters; according to geographic positions of the historical orders included in each of the N class clusters, acquiring a coverage region corresponding to each of the N class clusters; and according to the coverage region corresponding to each of the N class clusters, determining a delivery region corresponding to each of the N class clusters. By means of the clustering processing, coverage regions of different class clusters can be made independent from each other, and thus, by means of carrying out geographic position clustering processing on a large quantity of historical orders, the automatic division of delivery regions is realized, and the generation of cross-delivery region orders also can be effectively reduced.
(FR) L'invention concerne un procédé et un appareil de division en régions de livraison, un dispositif électronique et un support de stockage lisible par ordinateur. Le procédé consiste à : selon la similarité de position géographique d'une pluralité de commandes historiques, effectuer un traitement de regroupement sur la pluralité de commandes historiques et obtenir N groupes de classes ; selon les positions géographiques des commandes historiques incluses dans chacun des N groupes de classes, acquérir une région de couverture correspondant à chacun des N groupes de classes ; et selon la région de couverture correspondant à chacun des N groupes de classes, déterminer une région de livraison correspondant à chacun des N groupes de classes. Le traitement de regroupement permet de rendre indépendantes les unes des autres les régions de couverture de groupes de classes différents, réalisant ainsi, au moyen d'un traitement de regroupement de positions géographiques sur une grande quantité de commandes historiques, la division automatique en régions de livraison. La génération de commandes entre régions de livraison peut également être réduite efficacement.
(ZH) 本公开实施例提供一种配送区域划分方法、装置、电子设备及计算机可读存储介质,该方法包括:根据多个历史订单彼此的地理位置相似度,对多个历史订单进行聚类处理,获得N个类簇;根据N个类簇各自包含的历史订单的地理位置,获取N个类簇各自对应的覆盖区域;根据N个类簇各自对应的覆盖区域确定N个类簇各自对应的配送区域。通过上述聚类处理可以使得不同类簇的覆盖区域相对独立,从而,基于对大量历史订单进行地理位置的聚类处理,实现对配送区域的自动划定,也可以有效降低跨配送区域订单的产生。
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)