出租车合乘费率优化问题研究

《出租车合乘费率优化问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Ｖ－Ｕ４９１／备开中图分类号：密级：ＵＤ。本校编号：？；拥裘違乂鑽＃硕±学位论文ｉ论文题出租车合乘费率化化问题研究目：刘华杰护０２１２０４０研究生姓名学号：：学校指导教师姓名：何瑞春职称：教授工学硕壬学位专业交通运输规划与管理：申请学位等级；２〇１５年０５月２〇１５年论文提交日期：论文答辩日期＝０６月独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果，除了文中特别加Ｗ标注和致谢之化外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含获得兰州

2、巧通大学或其他教育机构的学位或证书而使用社的材料。与我一同工作的同志对本研究所做的任何贡献巧已在论文中作了明确的说明并表示了谢意。＾学位论文作者签名：／签字日期却手主：畔月化日学位论文版权使用授权书本学位论文作者完全了解兰抑否通大举有关保留、使用学位论文的规定。特授权苗州交通大学可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编供查阅和借阅。同意学校向国家有关部口或机构送交论文的复印件和磁盘。（保密的学位论文在解密后适用本授权说明）＾学位论文作者签名：却韦主导师签名：签字日期；＞化年／月

3、／ｒ日签字日期：年名月日硕士学位论文出租车合乘费率优化问题研究ResearchonRateOptimizationProblemofTaxi-pooling作者姓名：刘华杰学科、专业：交通运输规划与管理研究方向：城市交通规划与管理学号：0212040指导教师：何瑞春完成日期：2015.04兰州交通大学LanzhouJiaotongUniversity兰州交通大学硕士学位论文摘要随着城市交通拥堵现象的日益严重，如何尽可能的提高现有交通资源的运营效率已成为缓解交通问题的一个重要切入点。出租车作为城市公共交通的有力补充，是城市交通系统不可缺少的一部分。但是，由于出租车自身的特点

4、使得出租车的运营效率很低，如何提高出租车的运营效率是现阶段理论研究的热点问题，具有非常重要的理论与实际意义。在这种背景下，出租车合乘的出行方式再次引起人们的注意。所谓出租车合乘是指出行目的各不相同的多人乘坐同一辆出租车出行。到目前为止，对于出租车合乘问题的研究主要集中在合乘模式与路径选择方面，对于合乘费用分配问题研究较少，且不具有推广意义。本文在前人研究的基础上对出租车合乘的费用分摊问题进行深入研究，将合作博弈的理论应用到对合乘费用分摊的问题中，建立了一个多人合作博弈的出租车合乘费用分摊模型，并对现有多人合作博弈的求解方法进行改进，证明了在参与合作博弈的局中人数不同的情况下多人

5、合作博弈解存在的必要性。本文主要做了以下三个方面的工作：1.对现有合乘费用分摊方法进行研究并指出各方法的局限性。首先分析了出租车价格的构成因素，在此基础上建立我国现阶段常规出租车定价模型；根据出租车合乘实际，对现有合乘费用分摊方法进行总结，根据合乘费用分摊原则不同分别给出两大类共四种常用分摊模型，分别是基于百分比分摊合乘费用的合乘路段百分比、单位里程百分比、总费用百分比与基于公平性分摊合乘费用。此后，通过算例对以上四种方法分摊合乘费用的效果进行分析，对比出各自存在的不足之处，为后文建立新的分摊方案做铺垫。2.建立多人合作博弈的合乘费用分摊模型并对其求解方法进行改进。结合合作博弈

6、相关理论、出租车价格构成以及多人合乘的实际情况，指出将合作博弈思想应用到合乘费用分摊问题的可行性与必要性。通过建立合乘联盟、特征函数与费用分摊向量对多人合作博弈的费用分摊问题进行描述，在满足集体理性、帕累托最优、个体理性、完全分配、联盟合理性条件的基础上建立了具有内部稳定性的多人合作博弈合乘费用分摊模型；此后，分别用Shapley值法、核心法、CGA法、MCRS法、GQP法、基于可分离成本与不可分离成本的分摊方法对上述模型进行求解，并通过证明指出上述方法在求解本文问题时存在一定的局限性，故在原有多人合作博弈解法基础上结合本文实际对基于可分离成本与不可分离成本的分摊方法进行了改进

7、，并证明了其可行性。3.分别证明了参与合乘人数不同条件下解存在的必要条件。由于一般情况下多人合作博弈问题解不一定存在，因此需要对本文建立的多人合作博弈费用分摊模型解存在的-I-出租车合乘费率优化问题研究必要条件进行进一步的证明。本文根据合乘参与人数的不同分别证明了二人、三人与多人（由于出租车的容量有限，故最多四人）参与合乘情况下解的存在性，并分别给出了不同情况下解存在的必要性条件。关键词：出租车合乘；费用分摊；合作博弈；二次分配；可分离成本；不可分离成本论文类型：应用研究-II-兰州交通大学