论文部分内容阅读
随着城市交通拥堵现象的日益严重,如何尽可能的提高现有交通资源的运营效率已成为缓解交通问题的一个重要切入点。出租车作为城市公共交通的有力补充,是城市交通系统不可缺少的一部分。但是,由于出租车自身的特点使得出租车的运营效率很低,如何提高出租车的运营效率是现阶段理论研究的热点问题,具有非常重要的理论与实际意义。在这种背景下,出租车合乘的出行方式再次引起人们的注意。所谓出租车合乘是指出行目的各不相同的多人乘坐同一辆出租车出行。到目前为止,对于出租车合乘问题的研究主要集中在合乘模式与路径选择方面,对于合乘费用分配问题研究较少,且不具有推广意义。本文在前人研究的基础上对出租车合乘的费用分摊问题进行深入研究,将合作博弈的理论应用到对合乘费用分摊的问题中,建立了一个多人合作博弈的出租车合乘费用分摊模型,并对现有多人合作博弈的求解方法进行改进,证明了在参与合作博弈的局中人数不同的情况下多人合作博弈解存在的必要性。本文主要做了以下三个方面的工作:1.对现有合乘费用分摊方法进行研究并指出各方法的局限性。首先分析了出租车价格的构成因素,在此基础上建立我国现阶段常规出租车定价模型;根据出租车合乘实际,对现有合乘费用分摊方法进行总结,根据合乘费用分摊原则不同分别给出两大类共四种常用分摊模型,分别是基于百分比分摊合乘费用的合乘路段百分比、单位里程百分比、总费用百分比与基于公平性分摊合乘费用。此后,通过算例对以上四种方法分摊合乘费用的效果进行分析,对比出各自存在的不足之处,为后文建立新的分摊方案做铺垫。2.建立多人合作博弈的合乘费用分摊模型并对其求解方法进行改进。结合合作博弈相关理论、出租车价格构成以及多人合乘的实际情况,指出将合作博弈思想应用到合乘费用分摊问题的可行性与必要性。通过建立合乘联盟、特征函数与费用分摊向量对多人合作博弈的费用分摊问题进行描述,在满足集体理性、帕累托最优、个体理性、完全分配、联盟合理性条件的基础上建立了具有内部稳定性的多人合作博弈合乘费用分摊模型;此后,分别用Shapley值法、核心法、CGA法、MCRS法、GQP法、基于可分离成本与不可分离成本的分摊方法对上述模型进行求解,并通过证明指出上述方法在求解本文问题时存在一定的局限性,故在原有多人合作博弈解法基础上结合本文实际对基于可分离成本与不可分离成本的分摊方法进行了改进,并证明了其可行性。3.分别证明了参与合乘人数不同条件下解存在的必要条件。由于一般情况下多人合作博弈问题解不一定存在,因此需要对本文建立的多人合作博弈费用分摊模型解存在的必要条件进行进一步的证明。本文根据合乘参与人数的不同分别证明了二人、三人与多人(由于出租车的容量有限,故最多四人)参与合乘情况下解的存在性,并分别给出了不同情况下解存在的必要性条件。