Abstract: Aiming at the problem of unreasonable vehicle routing planning and low loading rate in the large-scale multi-regional logistics distribution of single logistics center, an inter-regional collaborative distribution method based on vehicle distribution lines is proposed. In this method, the regional collaborative distribution network is generated by topological relationship between distribution areas, and then the initial distribution line of vehicle is generated according to the in-stock area information in one delivery, and the lines with adjacent relationship are adjusted among the distribution lines, thereby forming the final distribution lines in the distribution area. On this basis, according to the distribution of orders in the distribution area and the distribution method of single area sweep-genetic algorithm, an inter-regional cooperative distribution method along the distribution line is designed. Finally, the effectiveness of the model and algorithm is validated by selecting the actual distribution data in the BBG’s commercial logistics management system.

Key words: topological relationship, distribution network, distribution lines, sweep-genetic algorithm, cooperative distribution

摘要： 针对单物流中心大规模多区域的物流配送中存在的车辆路径规划不合理、装载率不高的问题，提出了一种基于车辆配送线路的区域间协同配送方法。该方法通过配送区域间的拓扑关系生成区域协同配送网络，进而依据一次配送中的有货区域信息生成车辆初始配送线路，并对具有相邻关系的线路进行配送线路间调整，从而形成最终的车辆途径配送区域的配送线路。在此基础上，依据配送区域内订单的分布情况以及单一区域扫描-遗传算法的配送方法，设计了沿配送线路的区域间协同配送方法。最后，通过选取“步步高”商业物流管理系统中的实际配送数据对模型和算法的有效性进行了验证分析。

关键词: 拓扑关系, 配送网络, 配送线路, 扫描-遗传算法, 协同配送