基于双边理论的顺风车稳定匹配优化

智能手机、移动平台和在线支付系统的广泛使用为顺风车出行提供了新的机会,顺风车是一种持续的交通方式,可以充分利用交通系统中现有私家车辆的空闲承载能力。该文引入稳定性的概念来建立一个顺风车稳定匹配模型,并提出一种启发式算法来找到稳定或近似稳定的匹配方案,并进行数值模拟来证明所提出算法的计算效率,探索该方法在一定规模下的顺风车匹配的实际适用性。结果表明:(1)随着参与者数量的增加,匹配率Suc、总距离节省比率Sav和参与者个人出行距离节省比率Sipr都不断上升,且有两个交通聚集中心时,Suc,Sav和Sipr都比没有交通中心时高,而司机绕路比率Dt不断下降;(2)随着参与者时间机会成本系数的增加,匹配率Suc、总距离节省比率Sav和司机绕路比率Dt不断下降;(3)随着参与者弹性时间的增加,匹配率Suc、总距离节省比率Sav和参与者个人出行距离节省比率Sipr都上升,司机绕路比率Dt下降;(4)通过比较系统最优化模型,考虑参与者成本的系统优化模型和稳定匹配优化模型求解时间,发现所提出的偏好列表精简算法能够有效地降低求解稳定匹配解的时间。