改进的A~*算法在物流配送中的车辆调度方法

Vehicle Scheduling Method in Logistics Distribution Based on Improved A~* Algorithm

提出一种基于改进的A*算法在物流配送中的路径选择、路径规划和车辆调度方法,利用网格化配送区域构造地形图,判断地图中障碍物选择不同的启发函数,用改进的递归型A*算法与加权图搜索路径规划方案,兼顾车辆路径中约束条件,以减少运输距离,增强对物流配送过程的全面控制和管理,实现较经济的配送线路。

This paper proposes a heuristic search algorithm based on improved A＊ algorithm for route selection, vehicle scheduling and path planning in logistics distribution. Using grid distribution area to construct topographic map and using different heuristic functions to determine the obstacles in the map, the paper employs improved recursive A＊ algorithm and weighted graph search path planning scheme, which can take the constraints in the vehicle path into account so as to reduce the transport distance, enhance the overall control and management of the logistics distribution process, and to achieve more economical distribution routes.