基于动态规划求解周期性上门取送货车辆调度方案的方法

摘要

本发明公开了一种基于动态规划求解周期性上门取送货车辆调度方案的方法，具体包括以下步骤：S1、客户提交周期性服务需求；S2、构建周期内需要服务的客户集合；S3、获取周期内各结点之间的距离数据；S4、构建各结点之间的路段出行时间集合；S5、根据客户和车辆信息建立周期性车辆路径优化模型；S6、利用动态规划算法求解周期内车辆服务路径，输出周期性车辆调度方案。本发明既能够满足客户的周期性上门取送货需求，也可以帮助物流企业优化周期性车辆配送路径，节约物流成本，提高服务质量和服务效率。