考虑三方利益的车货匹配优化

摘要：

为研究平台模式下考虑车主、货主及平台三方异质化需求的车货匹配问题,在既往研究考虑车货双方利益的基础上,引入了平台方需求.首先,在分析车货匹配活动参与方需求的基础上,构建了最大化送达时效满意度、最小化货运成本和最大化平台收益的多目标优化模型;其次,在模型求解方面,改进了带精英保留策略的快速非支配排序遗传算法(non-dominated sorting genetic algorithm Ⅱ,NSGA Ⅱ),一方面在子代种群更新过程中引入精英选择系数,提升种群的多样性,另一方面结合自适应的思想,在算法迭代过程中调整交叉变异的概率;最后,利用成渝区域间的车源和货源数据进行仿真实验.结果表明:改进的NSGAⅡ在中小型算例上的准确率均超过91％,与传统的NSGAⅡ相比,平均收敛速度提升了 45％左右;在算法稳定性方面,所提出的算法受随机初始化影响较低,多次实验的相对标准偏差值小于1％.

关键词：公路运输、车货匹配、多目标优化、精英选择系数、改进的NSGA Ⅱ

所属期刊栏目：58

分类号：U492.3(交通工程与公路运输技术管理)

资助基金：国家自然科学基金;国家自然科学基金;国家自然科学基金;四川省科技计划

在线出版日期：2023-03-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：48-57