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