基于K-means和蚁群算法的配送网络优化问题研究
——以南平延平区J速递公司为例

2021-09-28 01:18:56宋李玉黄建华
三明学院学报 2021年4期
关键词:区域

宋李玉,黄建华

(福建林业职业技术学院 经济管理系,福建 南平 353000)

随着电子商务的迅猛发展,快递包裹配送业务量大大增加。福建省南平市延平区地处山区,城市交通线路复杂且客户需求随机无法预测。另一方面,延平区大多数快递企业在网点布局、配送区域划分及配送线路选择等方面带有随意性,普遍依据配送员的主观判断,缺乏科学规划,配送效率并不高。

在配送线路优化方面,国内外提出了贪婪启发式算法、遗传算法、蚁群算法、聚类算法等体系模型求解算法,进行了较为丰富的研究。Lawrence 等[1](P488-490)首次采用传统遗传算法求解车辆路径调度问题。Clarke等[2](P568-581)运用贪婪启发式算法研究了VRP问题。Dorrigo等[3](P73-81)详细阐述了旅行商问题 (Travelling Salesman Problem),并首创蚁群算法进行求解。Bullnheimer 等[4](P319-328)把蚁群算法应用于VRP问题研究。张令甜等[5](P7-12)从南昌市某生鲜电商公司面临的同城生鲜农产品配送线路优化问题入手,建立数学模型,创造性地设计混合遗传算法求解配送线路优化问题。蒋丽等[6](P244-249)以O2O外卖平台的众包配送路径优化为研究对象,建立带有单侧软时间窗的、需求可延迟的开放式车辆路径优化模型,改进蚁群算法将下一步移动的潜在客户数量作为路径选择的影响因素,对配送路径进行优化。阎宇婷[7]对我国快递行业的区域划分做了详细探究,采用改进FCM聚类算法划分配送范围内的客户点,并通过车辆配载量检验划分结果是否符合目标条件。以上研究方法为本次研究提供了方法支撑。……

登录APP查看全文

猜你喜欢
区域
分割区域
探寻区域创新的密码
科学(2020年5期)2020-11-26 08:19:22
基于BM3D的复杂纹理区域图像去噪
软件(2020年3期)2020-04-20 01:45:18
小区域、大发展
商周刊(2018年15期)2018-07-27 01:41:20
论“戎”的活动区域
敦煌学辑刊(2018年1期)2018-07-09 05:46:42
区域经济
关于四色猜想
分区域
公司治理与技术创新:分区域比较
基于严重区域的多PCC点暂降频次估计
电测与仪表(2015年5期)2015-04-09 11:30:52