考虑客户价值的卡车与无人机联合配送时变路径优化方法

来源：计算机应用研究杂志2022年第10期北京时间：

作者：温廷新,吕艳华,

单位：辽宁工程技术大学工商管理学院,辽宁葫芦岛125000；

摘要：针对拥堵情况日益严重导致的物流业配送时效不高、客户价值低等问题，综合考虑客户价值和成本等因素，提出了一种卡车与无人机联合配送时变路径的优化方法。考虑到配送过程中不同时段的拥堵情况，采用速度分布函数刻画车辆的行驶速度，同时考虑客户的时间窗、车辆的载重和无人机的载重等约束条件，建立了成本最小的数学模型。根据模型的特点，引入K-means对客户的位置进行聚类，设计混合的粒子群算法对模型进行求解。最后通过Solomom数据进行模拟仿真实验，对模型和算法的有效性进行验证。实验结果表明，与未考虑客户价值静态路网模型相比，该模型在降低9.32%成本的情况下，同时提高了16.83%的客户价值和21.28%的客户满意度，所提算法在降低配送成本和提高企业经济效益方面具有一定的有效性。

关键词：车载无人机,客户价值,时变路网,K-means聚类,联合配送,混合粒子群算法,

基金资助：国家自然科学基金资助项目(71371091)；辽宁省社会科学规划基金资助项目(L14BTJ004)；；