一种订单配送路线生成方法及装置制造方法及图纸

技术编号:14399364 阅读:63 留言:0更新日期:2017-01-11 12:39
本发明专利技术提供了一种订单配送路线生成方法及装置,该订单配送路线生成方法包括:设置目标状态,目标状态为配送之前的状态,为每一条配送路线配置对应的至少一辆配送货车,并为每一辆配送货车设置对应的负载阈值,还包括:监控目标订单的当前状态;当当前状态达到目标状态时,为目标订单生成对应的目标配送路线;检测目标配送路线对应的至少一辆配送货车中每一辆配送货车的负载量,确定负载量未达到所述负载阈值的配送货车;在负载量未达到负载阈值的配送货车中,为目标订单分配对应的第一配送货车,并更新第一配送货车的负载量。本发明专利技术提供的方案能够保证减少订单的物流配送响应时间。

【技术实现步骤摘要】

本专利技术涉及计算机
,特别涉及一种订单配送路线生成方法及装置
技术介绍
随着互联网的发展,网络购物已经成为当今人们购物的一种重要手段。网络购物会产生大量的订单,订单配送路线生成是物流配送中的重要流程,订单配送路线生成的响应时间直接影响着后续的物流配送速度和成本。通常,订单的状态可分为生成、确认、付款、分拣和配送几个步骤的状态。目前,主要是在订单进入到配送步骤时,才为订单配送生成对应的路线,并在配送步骤之前预先为每一条路线配置相应的配送车辆,并根据生成的订单路线,为订单分配对应的配送车辆。由于订单的配送路线是在订单进入到配送步骤才生成,一旦某一路线的订单超过对应的配送车辆的负载,则该路线的订单将出现积压以及延迟配送的情况,导致订单的物流配送响应时间较长。
技术实现思路
本专利技术实施例提供了一种订单配送路线生成方法及装置,以便于减少订单的物流配送响应时间。第一方面,本专利技术实施例提供了一种订单配送路线生成方法,该方法包括:设置目标状态,所述目标状态为配送之前的状态,为每一条配送路线配置对应的至少一辆配送货车,并为每一辆配送货车设置对应的负载阈值;监控目标订单的当前状态;当所述当前状态达到所述目标状态时,为所述目标订单生成对应的目标配送路线;检测所述目标配送路线对应的至少一辆配送货车中每一辆配送货车的负载量,确定负载量未达到所述负载阈值的配送货车;在所述负载量未达到所述负载阈值的配送货车中,为所述目标订单分配对应的第一配送货车,并更新所述第一配送货车的负载量。优选地,上述订单配送路线生成方法,进一步包括:从各个配送区域的道路交通网路数据中,采集各个地址信息对应的经纬度及道路信息;根据所述各个地址信息对应的经纬度,确定目标订单对应的目标地址信息的目标经纬度及物流中心对应的经纬度;所述为所述目标订单生成对应的目标配送路线,包括:根据所述道路信息,确定从所述物流中心对应的经纬度到所述目标经纬度的至少一条交通路线;在所述至少一条交通路线中,选定距离最短的交通路线为所述目标配送路线。优选地,在为所述目标订单预分配对应的第一配送货车之后,上述订单配送路线生成方法,进一步包括:当所述目标订单的当前状态到达配送状态时,判断所述第一配送货车是否已接收到发车指令,如果是,则在所述负载量未达到所述负载阈值的配送货车中,为所述目标订单重新分配第二配送货车;否则,直接将所述目标订单装载到所述第一配送货车。优选地,上述订单配送路线生成方法,进一步包括:接收至少一个订单,所述至少一个订单中每一个订单作为当前订单,执行:核对所述当前订单的状态、基础客户关联信息、基础商品关联信息及附加属性信息中的任意一个或多个是否完整,如果是,则作为目标订单,执行所述监控目标订单的当前状态;否则,剔除所述当前订单。优选地,上述订单配送路线生成方法,进一步包括:当所述目标订单的当前状态到达配送状态时,判断所述第一配送货车是否接收到装货指令,如果是,则直接将所述目标订单装载到所述第一配送货车,否则,存放所述目标订单,并确定与所述目标订单的经纬度相同的关联订单及所述关联订单的个数,根据所述关联订单的个数,为所述目标订单和所述关联订单分配相同的第一权重,根据所述第一权重大小,为所述目标订单和所述关联订单确定装载优先级。优选地,根据所述关联订单的个数,为所述目标订单和所述关联订单分配相同的第一权重,包括:根据下述计算公式(1),计算所述目标订单和所述关联订单的第一权重;ω1=n+1N×100%---(1)]]>其中,所述ω1表征所述目标订单和所述关联订单的第一权重;所述n表征关联订单的个数;所述N表征所述第一配送货车预装载的个数。优选地,在所述存放所述目标订单之后,上述订单配送路线生成方法,进一步包括:确定所述目标订单的质量/体积;根据下述计算公式(2),计算所述目标订单的第二权重;ω2=mM×100%---(2)]]>其中,所述ω2表征第二权重;m表征所述目标订单的质量/体积;M表征所述第一配送货车的负载量/箱体体积;在所述为所述目标订单和所述关联订单分配相同的第一权重之后,在所述根据所述权重大小,为所述目标订单和所述关联订单确定装载优先级之前,进一步包括:判断所述第二权重是否大于所述第一权重,如果是,则根据所述第二权重大小,为所述目标订单确定装载优先级;否则,执行所述根据所述第一权重大小,为所述目标订单和所述关联订单确定装载优先级。第二方面,本专利技术实施例提供了一种订单配送路线生成装置,该装置包括:设置单元,用于设置目标状态;所述目标状态为配送之前的状态,为每一条配送路线配置对应的至少一辆配送货车,并为每一辆配送货车设置对应的负载阈值,监控单元,用于监控目标订单的当前状态;生成单元,用于当所述监控单元监控到的当前状态达到所述设置单元设置的目标状态时,为所述目标订单生成对应的目标配送路线;检测单元,用于检测所述生成单元生成的目标配送路线对应的至少一辆配送货车中每一辆配送货车的负载量,确定负载量未达到所述负载阈值的配送货车;第一处理单元,用于在所述负载量未达到所述负载阈值的配送货车中,为所述目标订单预分配对应的第一配送货车,并修改所述第一配送货车的负载量。优选地,上述订单配送路线生成装置,进一步包括:第二处理单元,用于从各个配送区域的道路交通网路数据中,采集各个地址信息对应的经纬度及道路信息;根据所述各个地址信息对应的经纬度,确定目标订单对应的目标地址信息的目标经纬度及物流中心对应的经纬度;所述为所述目标订单生成对应的目标配送路线,生成单元,用于根据所述道路信息,确定从所述物流中心对应的经纬度到所述目标经纬度的至少一条交通路线;在所述至少一条交通路线中,选定距离最短的交通路线为所述目标配送路线。优选地,上述订单配送路线生成装置,进一步包括:判断单元,用于当所述监控单元监控到目标订单的当前状态到达配送状态时,判断所述第一处理单元分配的第一配送货车是否已接收到发车指令,如果是,则触发所述第一处理单元;所述第一处理单元,进一步用于在所述负载量未达到所述负载阈值的配送货车中,为所述目标订单重新分配第二配送货车;优选地,上述订单配送路线生成装置,进一步包括:核对单元,用于接收至少一个订单,所述至少一个订单中每一个订单作为当前订单,执行:核对所述当前订单的状态、基础客户关联信息、基础商品关联信息及附加属性信息中的任意一个或多个是否完整,如果是,则作为目标订单,触发所述监控单元;否则,剔除所述当前订单;所述监控单元,用于当接收到所述核对单元的触发时,执行所述监控目标订单的当前状态;优选地,第二处理单元,进一步用于当所述目标订单的当前状态到达配送状态时,判断所述第一配送货车是否接收到装货指令,如果是,则直接将所述目标订单装载到所述第一配送货车,否则,存放所述目标订单,并确定与所述目标订单的经纬度相同的关联订单及所述关联订单的个数,根据所述关联订单的个数,为所述目标订单和所述关联订单分配相同的第一权重,根据所述第一权重大小,为所述目标订单和所述关联订单确定装载优先级。优选地,所述第二处理单元,包括:第一计算子单元、第二计算子单元及装载确定子单元,其中,所述第一计算子单元,用于根据下述计算公式(1),计算所述目标订单和所本文档来自技高网...
一种订单配送路线生成方法及装置

【技术保护点】
一种订单配送路线生成方法,其特征在于,设置目标状态,所述目标状态为配送之前的状态,为每一条配送路线配置对应的至少一辆配送货车,并为每一辆配送货车设置对应的负载阈值,还包括:监控目标订单的当前状态;当所述当前状态达到所述目标状态时,为所述目标订单生成对应的目标配送路线;检测所述目标配送路线对应的至少一辆配送货车中每一辆配送货车的负载量,确定负载量未达到所述负载阈值的配送货车;在所述负载量未达到所述负载阈值的配送货车中,为所述目标订单分配对应的第一配送货车,并更新所述第一配送货车的负载量。

【技术特征摘要】
1.一种订单配送路线生成方法,其特征在于,设置目标状态,所述目标状态为配送之前的状态,为每一条配送路线配置对应的至少一辆配送货车,并为每一辆配送货车设置对应的负载阈值,还包括:监控目标订单的当前状态;当所述当前状态达到所述目标状态时,为所述目标订单生成对应的目标配送路线;检测所述目标配送路线对应的至少一辆配送货车中每一辆配送货车的负载量,确定负载量未达到所述负载阈值的配送货车;在所述负载量未达到所述负载阈值的配送货车中,为所述目标订单分配对应的第一配送货车,并更新所述第一配送货车的负载量。2.根据权利要求1所述的方法,其特征在于,进一步包括:从各个配送区域的道路交通网路数据中,采集各个地址信息对应的经纬度及道路信息;根据所述各个地址信息对应的经纬度,确定目标订单对应的目标地址信息的目标经纬度及物流中心对应的经纬度;所述为所述目标订单生成对应的目标配送路线,包括:根据所述道路信息,确定从所述物流中心对应的经纬度到所述目标经纬度的至少一条交通路线;在所述至少一条交通路线中,选定距离最短的交通路线为所述目标配送路线。3.根据权利要求1所述的方法,其特征在于,在为所述目标订单预分配对应的第一配送货车之后,进一步包括:当所述目标订单的当前状态到达配送状态时,判断所述第一配送货车是否已接收到发车指令,如果是,则在所述负载量未达到所述负载阈值的配送货车中,为所述目标订单重新分配第二配送货车;否则,直接将所述目标订单装载到所述第一配送货车;和/或,进一步包括:接收至少一个订单,所述至少一个订单中每一个订单作为当前订单,执行:核对所述当前订单的状态、基础客户关联信息、基础商品关联信息及附加属性信息中的任意一个或多个是否完整,如果是,则作为目标订单,执行所述监控目标订单的当前状态;否则,剔除所述当前订单。4.根据权利要求2所述的方法,其特征在于,进一步包括:当所述目标订单的当前状态到达配送状态时,判断所述第一配送货车是否接收到装货指令,如果是,则直接将所述目标订单装载到所述第一配送货车,否则,存放所述目标订单,并确定与所述目标订单的经纬度相同的关联订单及所述关联订单的个数,根据所述关联订单的个数,为所述目标订单和所述关联订单分配相同的第一权重,根据所述第一权重大小,为所述目标订单和所述关联订单确定装载优先级。5.根据权利要求4所述的方法,其特征在于,根据所述关联订单的个数,为所述目标订单和所述关联订单分配相同的第一权重,包括:根据下述第一计算公式,计算所述目标订单和所述关联订单的第一权重;第一计算公式:ω1=n+1N×100%]]>其中,所述ω1表征所述目标订单和所述关联订单的第一权重;所述n表征关联订单的个数;所述N表征所述第一配送货车预装载的个数。6.根据权利要求5所述的方法,其特征在于,在所述存放所述目标订单之后,进一步包括:确定所述目标订单的质量/体积;根据下述第二计算公式,计算所述目标订单的第二权重;第二计算公式:ω2=mM×100%]]>其中,所述ω2表征第二权重;m表征所述目标订单的质量/体积;M表征所述第一配送货车的负载量/箱体体积;在所述为所述目标订单和所述关联订单分配相同的第一权重之后,在所述根据所述权重大小,为所述目标订单和所述关联订单确定装载优先级之前,进一步包括:判断所述第二权重是否大于所述第一权重,如果是,则根据所述第二权重大小,为所述目标订单确定装载优先级;否则,执行所述根据所述第一权重大小,为所述目标订单和所述关联订单确定装载优先级。7.一种订单配送路线生成装置,其特征在于,包括:...

【专利技术属性】
技术研发人员:王素华田宝文宗学宝
申请(专利权)人:浪潮软件股份有限公司
类型:发明
国别省市:山东;37

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1