客货联合配送的路径规划方法、设备、介质和程序产品

本发明公开了一种客货联合配送的路径规划方法、设备、介质和程序产品，涉及联合配送路径规划领域，方法包括获取配送区域内仅供乘客上下车的节点、仅供货物上下车的节点以及供乘客与货物共同上下车的节点的请求信息；确定路径流量约束、容量约束及约束；基于约束，以运营成本最小化为目标函数构建客货联合配送的路径规划模型；利用加速虚拟构造算法对请求信息进行构造，以生成客货请求的初始可行路径集合；将初始可行路径集合作为自适应大邻域搜索算法的输入参数，并调整自适应大邻域搜索算法的修复算子与移除算子，基于调整后的自适应大邻域搜索算法求解路径规划模型，在达到最大迭代次数或目标值收敛时，得到客货联合配送时车辆的路径规划方案。