[发明专利]基于改进型A*算法的物流配送车辆调度方法

摘要

本发明涉及一种基于改进型A*算法的物流配送车辆调度方法，提出了在物流配送中车辆调度、路径选择和路径规划的一种方案：包括改进型A*算法和物流配送算法两个部分；其中改进型A*算法用于快速搜索两点间较优路径，包括：网格化配送区域、优选适当评估距离、以递归法搜索最短距离三个部分；物流配送算法用于生成从配送中心发往各客户节点的车辆信息，包括车辆编号、经过的客户节点、车辆路线、载重量和路线总距离，包括：计算各客户节点到物流中心的距离和路线、改进的加权图算法生成配送方案两个部分。本调度方法兼顾车辆路径中约束条件，减少总运输距离，增强对物流配送过程的全面控制和管理，实现较经济实惠的配送线路。

主权项

基于改进型A^*算法的物流配送车辆调度方法，其特征在于，所述方法包括改进型A^*算法和物流配送算法两个部分；所述的改进型A^*算法用于快速搜索两点间较优路径，包括：网格化配送区域、优选适当评估距离、以递归法搜索最短距离三个部分；物流配送算法用于生成从配送中心发往各客户节点的车辆信息，包括车辆编号、经过的客户节点、车辆路线、载重量和路线总距离，包括：计算各客户节点到物流中心的距离和路线、改进的加权图算法生成配送方案两个部分。