一种基于梭形的启发式车辆路径规划算法

Heuristic Vehicle Routing Planning Algorithm Based on Shuttle Shape

针对大规模物流问题,在传统配送区域提出一种基于多车型、客户分组、梭形区域、多种子点、相邻区域以及客户之间的距离综合优化技术的启发式算法,并且编程实现了物流配载系统,结合实际物流配送的数据对该算法进行验证,证明了该算法的有效性。

To solve the problems of long time, poor quality and single model for large-scale logistics problem, in the traditional distribution area, we proposed a heuristic algorithm based on multi-vehicle, customer grouping, shuttle shaped area, multiple sub points, adjacent areas and distances between customers, and designed the logistics distribution system. Then, we verified the effectiveness of this algorithm by the actual logistics distribution data.