基于客户价值和满意度的城市冷链物流时变路径问题

来源：中国血液净化杂志2021年第9期北京时间：

作者：王宁, 胡大伟, 徐杰, 赵姣

单位：长安大学 运输工程学院, 陕西 西安 710064"],"fundList_en":["National Natural Science Foundation of China (71971030); Natural Science Foundation Key Program of Shaanxi Province, China (2021JZ-20); Natural Science Foundation Program of Shaanxi Province, China (2020JQ-399)

摘要：针对车辆保有量日益增加和拥堵情况日趋严重而造成的城市冷链物流时效性不强、客户价值不高、顾客满意度降低等问题，综合考虑客户价值、客户满意度以及成本等因素，提出一种城市冷链物流时变路径优化方法。考虑到冷链配送过程中不同时段的道路拥堵问题，采用分段函数刻画车辆行驶速度，并同时考虑时间窗和车辆载重量等约束，建立了多目标数学模型。使用线性加权法和主要目标法对多目标进行处理，将其转换成单目标数学模型。结合问题NP难特性，设计了单亲遗传算法对小、中、大规模算例进行了求解，结果表明：与未考虑客户价值模型相比，该模型在平均增加3.28%成本的情况下，提高14.96%的客户价值和14.64%的满意度；与未考虑成本模型相比，该模型在减少1.55%的客户价值的前提下，节约17.32%的成本；对比静态路网模型，模型减少0.92%的成本，提高6.27%的客户满意度和16.06%的客户价值。通过对目标函数中成本权重和客户价值权重进行参数分析，表明成本和客户价值之间存在明显的背反关系。

关键词：交通工程,冷链物流,单亲遗传算法,客户价值,客户满意度,时变路网

基金资助：国家自然科学基金项目（71971030）；陕西省自然科学基金重点项目（2021JZ-20）；陕西省自然科学基金项目（2020JQ-399）