[发明专利]订单组配送顺序规划方法、路线规划方法及装置有效
申请号: | 201611078724.3 | 申请日: | 2016-11-29 |
公开(公告)号: | CN106779183B | 公开(公告)日: | 2020-12-29 |
发明(设计)人: | 陈进清;黄绍建;刘浪;咸珂;杨秋源 | 申请(专利权)人: | 北京小度信息科技有限公司 |
主分类号: | G16Z99/00 | 分类号: | G16Z99/00 |
代理公司: | 北京智信四方知识产权代理有限公司 11519 | 代理人: | 刘真 |
地址: | 100085 北京市海淀区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 订单 配送 顺序 规划 方法 路线 装置 | ||
1.一种订单组配送顺序规划方法,其特征在于,包括:
将订单分组,以获得至少一个订单组;
根据所述至少一个订单组各自包含订单的系统指派时间,规划所述至少一个订单组之间的配送顺序;其中,所述订单的系统指派时间是指物流调度系统将订单分配给配送员的时间;
所述至少一个订单组之间的配送顺序的规划步骤,包括:根据所述至少一个订单组各自包含订单的系统指派时间,确定所述至少一个订单组各自的整体指派时间,所述订单组的整体指派时间表示将所述订单组作为一个整体分配给配送员的时间;根据所述至少一个订单组各自的整体指派时间,规划所述至少一个订单组之间的配送顺序。
2.根据权利要求1所述的方法,其特征在于,所述至少一个订单组各自的整体指派时间的确定步骤,包括:
从所述至少一个订单组各自包含订单的系统指派时间中,选择最早的系统指派时间,作为所述至少一个订单组各自的整体指派时间;或者
计算所述至少一个订单组各自包含订单的系统指派时间的平均时间,作为所述至少一个订单组各自的整体指派时间。
3.根据权利要求1所述的方法,其特征在于,还包括:
从所述至少一个订单组中,识别所述整体指派时间相同的订单组;
根据所述整体指派时间相同的订单组各自包含订单的其它属性,规划所述整体指派时间相同的订单组之间的配送顺序;
其中,所述其它属性是指不同于所述系统指派时间的属性。
4.根据权利要求3所述的方法,其特征在于,所述整体指派时间相同的订单组之间的配送顺序的规划步骤,包括:
根据所述整体指派时间相同的订单组各自包含订单的预计送达时间和/或位置,确定所述整体指派时间相同的订单组各自的整体送达时间和/或整体位置,所述整体送达时间为所述整体指派时间相同的订单组各自包含订单的预计送达时间中最早的预计送达时间或所述整体指派时间相同的订单组各自包含订单的预计送达时间的平均时间,所述整体位置为所述整体指派时间相同的订单组各自包含订单的位置中的最近位置或所述整体指派时间相同的订单组各自包含订单的位置的平均位置;
根据所述整体指派时间相同的订单组各自的整体送达时间和/或整体位置,规划所述整体指派时间相同的订单组之间的配送顺序。
5.根据权利要求1所述的方法,其特征在于,还包括:
从所述至少一个订单组中,识别处理中订单组;
调整所述处理中订单组的配送顺序为首位。
6.根据权利要求5所述的方法,其特征在于,所述处理中订单组的识别步骤,包括:
确定所述至少一个订单组各自包含订单的分配方式;
从所述至少一个订单组中,获取订单的分配方式均为指定分配方式的订单组,作为所述处理中订单组。
7.根据权利要求1-6任一项所述的方法,其特征在于,还包括:
为所述至少一个订单组各自包含的订单,分别规划取单路线和/或送单路线。
8.根据权利要求7所述的方法,其特征在于,对所述至少一个订单组中的第一订单组,所述取单路线的规划步骤,包括:
根据所述第一订单组内的订单的商户位置,确定取单路线规划参数;
根据所述取单路线规划参数,规划所述取单路线。
9.根据权利要求8所述的方法,其特征在于,对所述至少一个订单组中的第一订单组,所述送单路线的规划步骤,包括:
为所述第一订单组内的订单规划最短送单路线;
分析沿所述最短送单路线送单时的订单超时情况;
若所述订单超时情况属于超时容忍范围,确定沿所述最短送单路线配送所述第一订单组内的订单。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京小度信息科技有限公司,未经北京小度信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201611078724.3/1.html,转载请声明来源钻瓜专利网。