宋李玉,黄建华
(福建林业职业技术学院 经济管理系,福建 南平 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聚类算法划分配送范围内的客户点,并通过车辆配载量检验划分结果是否符合目标条件。以上研究方法为本次研究提供了方法支撑。……