出租车合乘费率优化问题研究-交通运输规划与管理专业论文.docxVIP

独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成 果，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表或撰写过的研 究成果，也不包含获得 兰州交通大学 或其他教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了 谢意。 学位论文作者签名： 签字日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解 兰州交通大学 有关保留、使用学位论文的规定。特授权 兰州交通大学 可以将学位论文的全部或部分内容编入有关数据库进行检索，并采用影 印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机 构送交论文的复印件和磁盘。 （保密的学位论文在解密后适用本授权说明） 学位论文作者签名： 导师签名： 签字日期： 年 月 日 签字日期： 年 月 日 摘 要 随着城市交通拥堵现象的日益严重，如何尽可能的提高现有交通资源的运营效率已 成为缓解交通问题的一个重要切入点。出租车作为城市公共交通的有力补充，是城市交 通系统不可缺少的一部分。但是，由于出租车自身的特点使得出租车的运营效率很低， 如何提高出租车的运营效率是现阶段理论研究的热点问题，具有非常重要的理论与实际 意义。 在这种背景下，出租车合乘的出行方式再次引起人们的注意。所谓出租车合乘是指 出行目的各不相同的多人乘坐同一辆出租车出行。到目前为止，对于出租车合乘问题的 研究主要集中在合乘模式与路径选择方面，对于合乘费用分配问题研究较少，且不具有 推广意义。本文在前人研究的基础上对出租车合乘的费用分摊问题进行深入研究，将合 作博弈的理论应用到对合乘费用分摊的问题中，建立了一个多人合作博弈的出租车合乘 费用分摊模型，并对现有多人合作博弈的求解方法进行改进，证明了在参与合作博弈的 局中人数不同的情况下多人合作博弈解存在的必要性。本文主要做了以下三个方面的工 作： 1.对现有合乘费用分摊方法进行研究并指出各方法的局限性。首先分析了出租车价 格的构成因素，在此基础上建立我国现阶段常规出租车定价模型；根据出租车合乘实际， 对现有合乘费用分摊方法进行总结，根据合乘费用分摊原则不同分别给出两大类共四种 常用分摊模型，分别是基于百分比分摊合乘费用的合乘路段百分比、单位里程百分比、 总费用百分比与基于公平性分摊合乘费用。此后，通过算例对以上四种方法分摊合乘费 用的效果进行分析，对比出各自存在的不足之处，为后文建立新的分摊方案做铺垫。 2.建立多人合作博弈的合乘费用分摊模型并对其求解方法进行改进。结合合作博弈 相关理论、出租车价格构成以及多人合乘的实际情况，指出将合作博弈思想应用到合乘 费用分摊问题的可行性与必要性。通过建立合乘联盟、特征函数与费用分摊向量对多人 合作博弈的费用分摊问题进行描述，在满足集体理性、帕累托最优、个体理性、完全分 配、联盟合理性条件的基础上建立了具有内部稳定性的多人合作博弈合乘费用分摊模 型；此后，分别用 Shapley 值法、核心法、CGA 法、MCRS 法、GQP 法、基于可分离 成本与不可分离成本的分摊方法对上述模型进行求解，并通过证明指出上述方法在求解 本文问题时存在一定的局限性，故在原有多人合作博弈解法基础上结合本文实际对基于 可分离成本与不可分离成本的分摊方法进行了改进，并证明了其可行性。 3.分别证明了参与合乘人数不同条件下解存在的必要条件。由于一般情况下多人合 作博弈问题解不一定存在，因此需要对本文建立的多人合作博弈费用分摊模型解存在的 必要条件进行进一步的证明。本文根据合乘参与人数的不同分别证明了二人、三人与多 人（由于出租车的容量有限，故最多四人）参与合乘情况下解的存在性，并分别给出了 不同情况下解存在的必要性条件。 关键词：出租车合乘；费用分摊；合作博弈；二次分配；可分离成本；不可分离成本 论文类型：应用研究 Abstract As the traffic jam is getting more and more serious in the city, improving the operation efficiency of traffic resource has become a key starting point to ease the traffic problems. As an important supplement to the urban public transportation, the taxi service has become an increasing indispensable part. However, currently the operation efficiency of taxi se