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

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