客户分级优先的即时配送路径规划方法
A Real-Time Delivery Path Planning Method with Customer Classification Priority
为了使即时配送企业能以较低的成本提高配送准时性,从而维护并发展高价值客户,首先,针对即时配送客户的特点改进RFM模型,基于已有数据使用DBSCAN算法进行客户聚类,根据聚类结果使用GBDT算法构建客户分级预测模型对即时配送客户进行分级预测。在此基础上,以即时配送的固定成本、变动成本及客户超时点种类、数量为优化目标,构建基于客户分级优先的即时配送路径优化模型,再设计遗传算法对该模型进行求解。最后,以沈阳市某一站式冷链即时配送企业为对象进行实例分析。结果显示,相比该企业原配送方案,应用客户分级优先的即时配送路径规划方法规划后的方案在配送总成本仅提高4.8%的情况下,高价值、潜在高价值客户超时点数量由6减少为2,且超时点均为边缘客户,同时配送总时间减少了7.3%,验证了该方法的有效性。采用该配送路径规划方法,企业的配送成本虽然会小幅增加,但因配送准时性提升,可以更好地维护高价值客户,同时发展潜在高价值客户向高价值客户转变,进而保持或提高长期收益。
In order to enable real-time delivery enterprises to improve delivery punctuality at lower costs, meanwhile maintain and develop high-value customers, firstly, the RFM model was improved based on the characteristics of real-time delivery customers, and customer clustering based on existing data was realized using the DBSCAN algorithm. Using the GBDT algorithm, a customer grading prediction model based on the clustering results was constructed to predict the grading of customers. On this basis, with the fixed and variable costs of instant delivery, as well as the types and quantities of customer timeout points as optimization objectives, a real-time delivery path optimization model based on customer classification was constructed, and a genetic algorithm was designed to solve the model. Finally, a case study was conducted on a one-stop cold chain real-time delivery enterprise in Shenyang. The results showed that compared to the original delivery plan of the enterprise, the plan planned using real-time delivery path planning method with the customer classification priority only increased the total delivery cost by 4.8%. Meanwhile the number of high-value and potential high-value customer timeout points decreased from 6 to 2, and the timeout points were all edge customers. At the same time, the total delivery time decreased by 7.3%, verifying the effectiveness of the planning method. By adopting this delivery path planning method, although the delivery cost of the enterprise may slightly increase, the improvement of delivery punctuality can better maintain high-value customers, while developing potential high-value customers and transforming them into high-value customers, thereby maintaining or improving long-term profits.
路径规划 / 即时配送 / 时间窗约束 / 聚类分析 / 遗传算法 / 客户分级
path planning / real-time delivery / time window constraint / clustering analysis / genetic algorithm / customer grading
| [1] |
Frost & Sullivan Consulting Inc. China′s real-time delivery industry trends white paper for 2023[R]. (2024-03-17)[2024-04-01]. https://www.frostchina.com/content/insight/detail?id=65f64369a2aa84f5d865a560.
|
| [2] |
中共中央, 国务院. 关于促进即时配送行业高质量发展的指导意见[EB/OL]. (2024-01-22)[2024-04-01]. https://www.gov.cn/zhengce/202401/content_6927940.htm.
|
| [3] |
BRAEKERSK, RAMAEKERSK, VAN NIEUWEN-HUYSEI. The vehicle routing problem: State of the art classification and review[J]. Computers & Industrial Engineering, 2016, 99: 300-313.
|
| [4] |
|
| [5] |
|
| [6] |
康凯, 韩杰, 普玮, 等. 生鲜农产品冷链物流低碳配送路径优化研究[J]. 计算机工程与应用, 2019, 55(2):259-265.
https://doi.org/10.3778/j.issn.1002-8331.1709-0276
综合考虑配送车辆的固定成本、运输成本、生鲜农产品的货损成本、制冷成本、配送过程中产生的碳排放成本,以及因未满足客户要求的服务时间窗而产生的惩罚成本作为目标函数,构建考虑碳排放的生鲜农产品配送路径优化模型,提出了解决该问题的一种结合2-opt局部搜索机制的改进蚁群算法,并用实例对模型及算法的有效性进行验证,同时对算法参数进行了敏感性分析。仿真实验及算法对比结果证明模型和算法是有效的,可以为物流企业的配送决策提供参考。
|
| [7] |
户佐安, 贾叶子, 李博威, 等. 考虑客户满意度的车辆路径优化研究[J]. 工业工程, 2019, 22(1): 100-107.
https://doi.org/10.3969/j.issn.1007-7375.2019.01.013
针对传统的车辆路径问题较少关注客户满意度的情况,以客户对服务时间和货物完好性的要求来衡量客户满意度,构建基于模糊时间窗的时间满意度函数和基于货损率的货物完好满意度函数,在此基础上以客户满意度最大和运输成本最小为目标建立优化模型,设计相应算例并利用LINGO17.0软件进行求解,与中小物流企业常用的扫描法进行对比验证模型的有效性。结果表明:利用LINGO17.0求得的优化结果与扫描法相比,虽然运输成本有一定增加,但相应的平均客户满意度提高了36.3%,建立的模型能较好地平衡客户满意度和运输成本,对于物流企业配送路径的决策优化有一定的参考价值。
|
| [8] |
杜琛, 李怡靖. 基于客户满意度和最小损耗的冷链配送路径问题研究[J]. 工业工程与管理, 2020, 25(6): 163-171.
|
| [9] |
张建勇, 郭耀煌, 李军. 基于顾客满意度的多目标模糊车辆优化调度问题研究[J]. 铁道学报, 2003, 25(2):15-17.
|
| [10] |
杨静, 俞武杨. 基于客户分类和混合车型的绿色车辆路径优化[J]. 信息与管理研究, 2023, 8(1):75-86.
|
| [11] |
|
| [12] |
于江霞, 杜红亚, 罗太波. 基于客户分类的即时配送路径优化研究[J]. 交通运输系统工程与信息, 2020, 20(4):202-208.
大数据背景下即时配送平台对客户进行精细化管理已成为可能.为寻求企业长期发展,将客户分类融入到车辆路径问题中,用有限的资源提高配送准时性以得到优质客户的维持和发展,为企业赢得更多潜在效益.本文结合客户的消费行为将客户分为多个层级,根据每层级客户的特点设置超时惩罚成本,构建出基于客户分类的即时配送路径优化模型,并根据问题特点设计遗传算法求解,最后,结合某即时配送平台的业务场景进行案例分析,验证了模型和算法的有效性.
|
| [13] |
张力娅, 张锦, 肖斌. 考虑客户优先级的多目标O2O外卖即时配送路径优化研究[J]. 工业工程与管理, 2021, 26(2):196-204.
|
| [14] |
|
| [15] |
|
| [16] |
|
| [17] |
|
| [18] |
|
| [19] |
|
| [20] |
魏全新, 刘贤锋, 黄锵, 等. 遗传算法选择方法的比较分析[J]. 通讯与计算机, 2008, 8(45):61-65.
|
/
| 〈 |
|
〉 |