当前位置: 首页 > 专利查询>天津大学专利>正文

一种派送员与无人物流车的协同配送调度方法和装置制造方法及图纸

技术编号:42973419 阅读:18 留言:0更新日期:2024-10-15 13:13
本发明专利技术公开一种派送员与无人物流车的协同配送调度方法和装置,包括:将无人物流车作为动态灵活的临时自提点,与派送员形成高效协同的配送体系,建立派送员与无人物流车的协同配送调度问题DSP‑CCULV的混合整数规划模型并进行改进;将原问题放松为限制主问题并建立混合整数规划模型;将原问题分解为一个限制主问题和多个子问题并建立混合整数规划模型;对限制主问题进行模型求解,用子问题验证限制主问题的解;当某子问题不可行时,生成可行割加入到限制主问题中;当子问题可行并求解至最优解时,生成最优割加入到限制主问题中,将可行割或最优割加入所述限制主问题后,限制主问题继续求解,进行循环迭代,获得最终的解决方案。本发明专利技术可有效解决DSP‑CCULV。

【技术实现步骤摘要】

本专利技术涉及管理科学,特别是指一种派送员与无人物流车的协同配送调度方法和装置


技术介绍

1、传统物流配送架构,过度依赖单一派送员作业或静态快递自提柜,面对物流需求的多元化与高效化趋势,其局限性日益凸显。


技术实现思路

1、本专利技术提供了一种派送员与无人物流车的协同配送调度方法和装置,用以解决上述现有技术存在的问题。所述技术方案如下:

2、一方面,提供了一种派送员与无人物流车的协同配送调度方法,包括:

3、s1、将无人物流车作为动态灵活的临时自提点,与派送员形成高效协同的配送体系,建立派送员与无人物流车的协同配送调度问题dsp-cculv的混合整数规划模型;

4、s2、对所述混合整数规划模型进行基于线性排序方法的模型改进;

5、s3、将所述dsp-cculv的原问题放松为限制主问题,建立所述限制主问题的混合整数规划模型,所述限制主问题用于确定派送员是否有无人物流车跟随以及配送节点的分配;

6、s4、将所述dsp-cculv的原问题分解为一个所述限本文档来自技高网...

【技术保护点】

1.一种派送员与无人物流车的协同配送调度方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述DSP-CCULV的混合整数规划模型如下:

3.根据权利要求2所述的方法,其特征在于,所述S2的对所述混合整数规划模型进行基于线性排序方法的模型改进,具体包括:

4.根据权利要求3所述的方法,其特征在于,所述S3中将所述DSP-CCULV的原问题放松为限制主问题,建立所述限制主问题的混合整数规划模型,具体包括:

5.根据权利要求4所述的方法,其特征在于,所述S4中根据改进后的模型建立所述子问题的混合整数规划模型,具体包括:...

【技术特征摘要】

1.一种派送员与无人物流车的协同配送调度方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述dsp-cculv的混合整数规划模型如下:

3.根据权利要求2所述的方法,其特征在于,所述s2的对所述混合整数规划模型进行基于线性排序方法的模型改进,具体包括:

4.根据权利要求3所述的方法,其特征在于,所述s3中将所述dsp-cculv的原问题放松为限制主问题,建立所述限制主问题的混合整数规划模型,具体包括:

5.根据权利要求4所述的方法,其特征在于,所述s4中根据改进后的模型建立所述子问题的混合整数规划模型,具体包括:

6.根据权利要求5所述的方法,其特征在于,所述s6中的生成可行割或最优割并加入到所述限制主问题,具体包括:

7.根据权利要求6所述的方法,其特征在于,所述s6中在生成可行割或最优割并加...

【专利技术属性】
技术研发人员:毛照昉谢章煌黄典方侃
申请(专利权)人:天津大学
类型:发明
国别省市:

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

1