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

doi:10.3778/j.issn.1002-8331.1809-0219

计算机工程与应用 ›› 2020, Vol. 56 ›› Issue (1): 244-250.DOI: 10.3778/j.issn.1002-8331.1809-0219

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

吴亮然，林剑，刘毅志，刘敏

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

出版日期:2020-01-01 发布日期:2020-01-02

Regional Cooperative Distribution Method Based on Vehicle Distribution Line

WU Liangran, LIN Jian, LIU Yizhi, LIU Min

1.School of Computer Science and Engineering, Hunan University of Science and Technology, Xiangtan, Hunan 411201, China
2.Key Laboratory of Knowledge Processing and Networked Manufacturing in Hunan Province Department of Education, Xiangtan, Hunan 411201, China

Online:2020-01-01 Published:2020-01-02

摘要/Abstract

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

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

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

吴亮然，林剑，刘毅志，刘敏. 基于车辆配送线路的区域协同配送方法[J]. 计算机工程与应用, 2020, 56(1): 244-250.

WU Liangran, LIN Jian, LIU Yizhi, LIU Min. Regional Cooperative Distribution Method Based on Vehicle Distribution Line[J]. Computer Engineering and Applications, 2020, 56(1): 244-250.

[1]	鄢鹏高，贾涛. 面向矢量路网的自适应紧凑二维图像表达方法[J]. 计算机工程与应用, 2021, 57(14): 194-200.
[2]	张全贵，李凡，王炳超，王星. 融合Fuzzy拓扑关系与CRSC的三维模型检索方法[J]. 计算机工程与应用, 2017, 53(7): 192-196.
[3]	洪洋1，乔晓君2，白晓东3. 基于模板匹配的移动设备手写汉字笔画识别[J]. 计算机工程与应用, 2017, 53(20): 105-110.
[4]	孔月萍1，2，易炜1，张跃鹏2. 利用拓扑关系快速提取鞍部点[J]. 计算机工程与应用, 2013, 49(16): 165-167.
[5]	冯文钊，彭立芹，李伟，张素梅. 一种线/群线GIS缓冲区构建实现新方法[J]. 计算机工程与应用, 2012, 48(17): 80-87.
[6]	文元桥¹，周春辉². 基于ArcSDE的空间拓扑关系连接方法研究[J]. 计算机工程与应用, 2010, 46(5): 117-119.
[7]	谢天保，雷西玲，席文玲. 多物流中心协同配送车辆调度模型研究[J]. 计算机工程与应用, 2010, 46(29): 203-206.
[8]	钟家民，郭新志，李源. 三维不规则三角网格的精确裁剪算法[J]. 计算机工程与应用, 2010, 46(16): 204-206.
[9]	邓敏,徐锐,李光强,赵伟. GIS面目标间空间关系的集成表达方法[J]. 计算机工程与应用, 2009, 45(2): 39-43.
[10]	李松¹,郝忠孝^1,2. 空间关系推理的研究方法[J]. 计算机工程与应用, 2009, 45(19): 17-21.
[11]	曾接贤,毕东格 . 一种基于轮廓特征和拓扑关系的图像检索方法[J]. 计算机工程与应用, 2008, 44(5): 90-92.
[12]	侯睿. 结合方向关系和拓扑关系的约束满足推理[J]. 计算机工程与应用, 2008, 44(16): 63-65.
[13]	晏湘涛,匡兴华. 基于时间约束的配送网络可行路径算法研究[J]. 计算机工程与应用, 2007, 43(30): 186-187.
[14]	路明月盛业华张桂英刘立嘉. 三维体模型构建中的空间对象的快速匹配[J]. 计算机工程与应用, 2007, 43(11): 43-44.

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

Regional Cooperative Distribution Method Based on Vehicle Distribution Line

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics