基于车辆配送线路的区域协同配送方法  

Regional Cooperative Distribution Method Based on Vehicle Distribution Line

作　　者：吴亮然 林剑 刘毅志[1,2] 刘敏 WU Liangran;LIN Jian;LIU Yizhi;LIU Min(School of Computer Science and Engineering,Hunan University of Science and Technology,Xiangtan,Hunan 411201,China;Key Laboratory of Knowledge Processing and Networked Manufacturing in Hunan Province Department of Education,Xiangtan,Hunan 411201,China)

机构地区：[1]湖南科技大学计算机科学与工程学院,湖南湘潭411201 [2]知识处理与网络化制造湖南省教育厅重点实验室,湖南湘潭411201

出　　处：《计算机工程与应用》2020年第1期244-250,共7页Computer Engineering and Applications

基　　金：国家自然科学基金（No.61370227）;湖南省自然科学基金（No.2017JJ2081,No.2018JJ4052）;湖南省教育厅重点项目（No.17A070）;湖南省教育厅科学研究项目（No.17C0646）;湖南省教育厅资助科研项目（No.18K060）

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

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

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]