订单派送方法、装置以及系统制造方法及图纸

本申请提供了一种订单派送方法。该方法包括：获取目标区域的第一信息，第一信息包括第一时间段内的第一订单集合和第一时间段内的第一运力集合；根据第一信息和目标区域的第二信息，确定目标区域在第二时间段内的运力预分配结果，第二信息包括目标区域在第一时刻的第二运力集合，第一时刻是第一子时间段的起始时刻，第二时间段包括第二子时间段和第一子时间段，第二子时间段是第一子时间段后的一个时间段，第二时间段是第一时间段后的一个时间段；根据第三信息和运力预分配结果，确定目标区域在第一子时间段内的运力分配结果，第三信息包括目标约束和目标区域在第一子时间段内的第二订单集合。该方法有利于提高订单派送成功率和订单派送效率。和订单派送效率。和订单派送效率。

【技术实现步骤摘要】
订单派送方法、装置以及系统


[0001]本申请涉及物流调度
，并且更具体地，涉及一种订单派送方法、装置以及系统。

技术介绍

[0002]现实生活中很多场景都可以抽象为动态取送货问题(dynamic pickup and delivery problem，DPDP)，例如园区车辆调度或外卖配送等。DPDP是指针对随机产生的多个订单(例如货物运输或外卖订单等)，按照订单需求分配合适的车辆，完成取货和送货的过程。一般需要在满足订单时效性要求的基础上，最小化车辆运输成本(例如，车辆装载率或车辆行驶距离)。
[0003]目前，在一些实际场景中，比如园区车辆调度的场景中，基于现有的方法调度车辆对订单进行派送时，存在订单派送成功率低和订单派送效率低的问题。

技术实现思路

[0004]本申请提供了一种订单派送方法、装置以及系统，该方法有利于提高订单派送成功率和订单派送效率。
[0005]第一方面，提供了一种订单派送方法，其特征在于，该方法包括：获取目标区域的第一信息，该第一信息包括第一时间段内的第一订单集合和该第一时间段内的第一运力集合；根据该第一信息和该目标区域的第二信息，确定该目标区域在第二时间段内的运力预分配结果，该第二信息包括该目标区域在第一时刻的第二运力集合，该第一时刻是第一子时间段的起始时刻，该第二时间段包括第二子时间段和该第一子时间段，该第二子时间段是该第一子时间段之后的一个时间段，该第二时间段是该第一时间段之后的一个时间段；根据第三信息和该运力预分配结果，确定该目标区域在该第一子时间段内的运力分配结果，该第三信息包括目标约束和该目标区域在该第一子时间段内的第二订单集合。
[0006]上述技术方案中，在确定目标区域在第一子时间段内的运力分配结果时，不仅考虑了第一子时间段内真实生成的订单和运力信息，同时还考虑了第一子时间段之后的第二子时间段内的运力预分配情况，避免了现有技术中仅根据第一子时间段内的信息(即，第一子时间段内真实生成的订单和运力信息)确定第一子时间段内的运力分配结果，该方法使得在较长时间范围内的运力分配结果是最优的，而不仅是在第一子时间段内的运力分配结果是最优的。这样，有利于提高订单派送成功率和订单派送效率。此外，当对目标区域的投递点进行聚类分析时，可以先为目标区域的每个类分配运力，然后在每个类内具体确定分配给该每个类内的订单的运力情况。该方法能够有效降低每次计算的运算量和提高运算准确度。
[0007]在一种可能的设计中，该根据该第一信息和该目标区域的第二信息，确定该目标区域在第二时间段内的运力预分配结果，包括：根据该第一信息，预测该目标区域在该第二时间段内的第三订单集合；根据该第三订单集合和该第二信息，确定该运力预分配结果。
[0008]其中，第三订单集合包括的每个订单是预测的订单。也就是说，目标区域在第二时间段内真实生成的订单，可能与第三订单集合包括的订单不完全相同。
[0009]在另一种可能的设计中，该根据该第三订单集合和该第二信息，确定该运力预分配结果，包括：根据该第三订单集合和该第二运力集合，确定第一打分结果，该第一打分结果包括该第二运力集合包括的每个运力对该第三订单集合包括的每个预测订单的打分值；根据该第一打分结果，确定该运力预分配结果。
[0010]在另一种可能的设计中，该根据该第三订单集合和该第二运力集合，确定该第二运力集合包括的每个运力对该第三订单集合包括的每个预测订单的打分值，包括：将该第三订单集合和该第二运力集合输入第一预测模型，得到该第二运力集合包括的每个运力对该第三订单集合包括的每个预测订单的打分值，该第一预测模型是对该第一订单集合和该第一运力集合进行训练得到的。
[0011]在另一种可能的设计中，该第三订单集合包括第一预测订单，该第一预测订单是预测的该目标区域在第二时刻生成的订单，该第二子时间段包括该第二时刻，该第二运力集合包括第一运力，该根据该第一打分结果，确定该运力预分配结果，包括：根据该第一打分结果，确定该第一运力对该第一预测订单的打分值最高；确定该运力预分配结果包括将该第一预测订单预分配给该第一运力。
[0012]在另一种可能的设计中，该第二订单集合包括第二订单，该第二订单是该目标区域在第三时刻生成的订单，该第一子时间段包括该第三时刻，该根据第三信息和该运力预分配结果，确定该目标区域在该第一子时间段内的运力分配结果，包括：若确定该第二订单在第四时刻不满足第一约束，且该第二订单与该第三订单集合包括的预测订单满足第二约束，则根据该第二订单和该运力预分配结果，将该第二订单分配给该第一运力；或者，若确定该第二订单和该第三订单集合包括的预测订单不满足第二约束，则根据该第二订单和该第二运力集合，将该第二订单分配给第二运力，该第二运力与该第一运力不相同，该第二运力集合包括该第二运力；其中，该第四时刻是为该第一时间段内的订单分配运力的时刻，该目标约束包括该第一约束和该第二约束，该第一约束包括订单时间约束，该第二约束包括两个订单的取货地址对应的投递点相同，且该两个订单送货地址对应的投递点相同的约束。
[0013]上述技术方案中，若确定该第二订单在第四时刻不满足第一约束，且该第二订单与该第三订单集合包括的预测订单满足第二约束，则根据该第二订单和该运力预分配结果，将该第二订单分配给该第一运力。这种实现方式中，在满足约束的条件下，为第一子时间段内的第二订单和第二子时间段内的第一预测订单分配同一运力(即，第一运力)，有利于提高订单派送效率。若确定该第二订单和该第三订单集合包括的预测订单不满足第二约束，则根据该第二订单和该第二运力集合，将该第二订单分配给第二运力。这种实现方式中，在不满足约束的条件下，尽快为第二订单分配一个运力，有利于提高订单派送成功率。
[0014]在另一种可能的设计中，该根据该第二订单和该第二运力集合，将该第二订单分配给第二运力，包括：确定该第二运力集合中的该第二运力对该第二订单的打分值最高，将该第二订单分配给该第二运力。
[0015]在另一种可能的设计中，该第二订单集合还包括第三订单，该第三订单是该目标区域在该第一子时间段内生成的订单，该第二运力集合还包括第三运力，该第三运力、该第
二运力和该第一运力不相同，该运力分配结果包括将该第三订单分配给该第三运力，以及将该第二订单分配给该第一运力，该第三订单的取货地址对应的投递点与该第二订单的取货地址对应的投递点相同，或该第三订单的送货地址对应的投递点与该第二订单的送货地址对应的投递点相同，该方法还包括：根据第三约束和该运力分配结果，调整该运力分配结果，调整后的该运力分配结果包括将该第三订单和该第二订单分配给该第一运力，该第三约束包括运力运输距离最短约束，运力容量约束和货物先入后出约束；根据调整后的该运力分配结果和该第三约束，确定每个运力的配送路径。
[0016]上述技术方案中，在确定好运力分配结果后，还可以根据第三约束和确定好的运力分配结果，调整确定好的运力分配结果，以使调整后的运力分配结果是最优的。
[0017]在另一种可能的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种订单派送方法，其特征在于，所述方法包括：获取目标区域的第一信息，所述第一信息包括第一时间段内的第一订单集合和所述第一时间段内的第一运力集合；根据所述第一信息和所述目标区域的第二信息，确定所述目标区域在第二时间段内的运力预分配结果，所述第二信息包括所述目标区域在第一时刻的第二运力集合，所述第一时刻是第一子时间段的起始时刻，所述第二时间段包括第二子时间段和所述第一子时间段，所述第二子时间段是所述第一子时间段之后的一个时间段，所述第二时间段是所述第一时间段之后的一个时间段；根据第三信息和所述运力预分配结果，确定所述目标区域在所述第一子时间段内的运力分配结果，所述第三信息包括目标约束和所述目标区域在所述第一子时间段内的第二订单集合。2.根据权利要求1所述的方法，其特征在于，所述根据所述第一信息和所述目标区域的第二信息，确定所述目标区域在第二时间段内的运力预分配结果，包括：根据所述第一信息，预测所述目标区域在所述第二时间段内的第三订单集合；根据所述第三订单集合和所述第二信息，确定所述运力预分配结果。3.根据权利要求2所述的方法，其特征在于，所述根据所述第三订单集合和所述第二信息，确定所述运力预分配结果，包括：根据所述第三订单集合和所述第二运力集合，确定第一打分结果，所述第一打分结果包括所述第二运力集合包括的每个运力对所述第三订单集合包括的每个预测订单的打分值；根据所述第一打分结果，确定所述运力预分配结果。4.根据权利要求3所述的方法，其特征在于，所述根据所述第三订单集合和所述第二运力集合，确定所述第二运力集合包括的每个运力对所述第三订单集合包括的每个预测订单的打分值，包括：将所述第三订单集合和所述第二运力集合输入第一预测模型，得到所述第二运力集合包括的每个运力对所述第三订单集合包括的每个预测订单的打分值，所述第一预测模型是对所述第一订单集合和所述第一运力集合进行训练得到的。5.根据权利要求3或4所述的方法，其特征在于，所述第三订单集合包括第一预测订单，所述第一预测订单是预测的所述目标区域在第二时刻生成的订单，所述第二子时间段包括所述第二时刻，所述第二运力集合包括第一运力，所述根据所述第一打分结果，确定所述运力预分配结果，包括：根据所述第一打分结果，确定所述第一运力对所述第一预测订单的打分值最高；确定所述运力预分配结果包括将所述第一预测订单预分配给所述第一运力。6.根据权利要求5所述的方法，其特征在于，所述第二订单集合包括第二订单，所述第二订单是所述目标区域在第三时刻生成的订单，所述第一子时间段包括所述第三时刻，所述根据第三信息和所述运力预分配结果，确定所述目标区域在所述第一子时间段内的运力分配结果，包括：若确定所述第二订单在第四时刻不满足第一约束，且所述第二订单与所述第三订单集合包括的预测订单满足第二约束，则根据所述第二订单和所述运力预分配结果，将所述第
二订单分配给所述第一运力；或者，若确定所述第二订单和所述第三订单集合包括的预测订单不满足第二约束，则根据所述第二订单和所述第二运力集合，将所述第二订单分配给第二运力，所述第二运力与所述第一运力不相同，所述第二运力集合包括所述第二运力；其中，所述第四时刻是为所述第一时间段内的订单分配运力的时刻，所述目标约束包括所述第一约束和所述第二约束，所述第一约束包括订单时间约束，所述第二约束包括两个订单的取货地址对应的投递点相同，且所述两个订单送货地址对应的投递点相同的约束。7.根据权利要求6所述的方法，其特征在于，所述根据所述第二订单和所述第二运力集合，将所述第二订单分配给第二运力，包括：确定所述第二运力集合中的所述第二运力对所述第二订单的打分值最高，将所述第二订单分配给所述第二运力。8.根据权利要求6或7所述的方法，其特征在于，所述第二订单集合还包括第三订单，所述第三订单是所述目标区域在所述第一子时间段内生成的订单，所述第二运力集合还包括第三运力，所述第三运力、所述第二运力和所述第一运力不相同，所述运力分配结果包括将所述第三订单分配给所述第三运力，以及将所述第二订单分配给所述第一运力，所述第三订单的取货地址对应的投递点与所述第二订单的取货地址对应的投递点相同，或所述第三订单的送货地址对应的投递点与所述第二订单的送货地址对应的投递点相同，所述方法还包括：根据第三约束和所述运力分配结果，调整所述运力分配结果，调整后的所述运力分配结果包括将所述第三订单和所述第二订单分配给所述第一运力，所述第三约束包括运力运输距离最短约束，运力容量约束和货物先入后出约束；根据调整后的所述运力分配结果和所述第三约束，确定每个运力的配送路径。9.根据权利要求6至8任一项所述的方法，其特征在于，所述第二订单的取货地址对应的投递点为第一投递点，所述第二订单的送货地址对应的投递点为第二投递点，所述第二投递点和所述第一投递点是目标类内的投递点，所述目标类为第一类或第二类；或者，所述第二投递点是第二类内的投递点，且所述第一投递点是第一类内的投递点，或者所述第二投递点是所述第一类内的投递点，且所述第一投递点是所述第二类内的投递点；其中，所述第一类和所述第二类是对所述目标区域内的投递点进行聚类分析得到的。10.根据权利要求9所述的方法，其特征在于，所述第一信息还包括所述第一时间段内的第一投递点集合，所述第一投递点集合包括所述第一投递点和所述第二投递点，所述方法还包括：根据所述第一订单集合，所述第一运力集合和所述第一投递点集合对所述目标区域的投递点进行聚类分析，得到所述第一类和所述第二类。11.一种订单派送装置，其特征在于，所述装置包括：收发单元，用于获...

【专利技术属性】
技术研发人员：陆佳文，刘星，童夏良，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：