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

来源 :兰州交通大学 | 被引量 : 5次 | 上传用户:shmilygang8751
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着城市交通拥堵现象的日益严重,如何尽可能的提高现有交通资源的运营效率已成为缓解交通问题的一个重要切入点。出租车作为城市公共交通的有力补充,是城市交通系统不可缺少的一部分。但是,由于出租车自身的特点使得出租车的运营效率很低,如何提高出租车的运营效率是现阶段理论研究的热点问题,具有非常重要的理论与实际意义。在这种背景下,出租车合乘的出行方式再次引起人们的注意。所谓出租车合乘是指出行目的各不相同的多人乘坐同一辆出租车出行。到目前为止,对于出租车合乘问题的研究主要集中在合乘模式与路径选择方面,对于合乘费用分配问题研究较少,且不具有推广意义。本文在前人研究的基础上对出租车合乘的费用分摊问题进行深入研究,将合作博弈的理论应用到对合乘费用分摊的问题中,建立了一个多人合作博弈的出租车合乘费用分摊模型,并对现有多人合作博弈的求解方法进行改进,证明了在参与合作博弈的局中人数不同的情况下多人合作博弈解存在的必要性。本文主要做了以下三个方面的工作:1.对现有合乘费用分摊方法进行研究并指出各方法的局限性。首先分析了出租车价格的构成因素,在此基础上建立我国现阶段常规出租车定价模型;根据出租车合乘实际,对现有合乘费用分摊方法进行总结,根据合乘费用分摊原则不同分别给出两大类共四种常用分摊模型,分别是基于百分比分摊合乘费用的合乘路段百分比、单位里程百分比、总费用百分比与基于公平性分摊合乘费用。此后,通过算例对以上四种方法分摊合乘费用的效果进行分析,对比出各自存在的不足之处,为后文建立新的分摊方案做铺垫。2.建立多人合作博弈的合乘费用分摊模型并对其求解方法进行改进。结合合作博弈相关理论、出租车价格构成以及多人合乘的实际情况,指出将合作博弈思想应用到合乘费用分摊问题的可行性与必要性。通过建立合乘联盟、特征函数与费用分摊向量对多人合作博弈的费用分摊问题进行描述,在满足集体理性、帕累托最优、个体理性、完全分配、联盟合理性条件的基础上建立了具有内部稳定性的多人合作博弈合乘费用分摊模型;此后,分别用Shapley值法、核心法、CGA法、MCRS法、GQP法、基于可分离成本与不可分离成本的分摊方法对上述模型进行求解,并通过证明指出上述方法在求解本文问题时存在一定的局限性,故在原有多人合作博弈解法基础上结合本文实际对基于可分离成本与不可分离成本的分摊方法进行了改进,并证明了其可行性。3.分别证明了参与合乘人数不同条件下解存在的必要条件。由于一般情况下多人合作博弈问题解不一定存在,因此需要对本文建立的多人合作博弈费用分摊模型解存在的必要条件进行进一步的证明。本文根据合乘参与人数的不同分别证明了二人、三人与多人(由于出租车的容量有限,故最多四人)参与合乘情况下解的存在性,并分别给出了不同情况下解存在的必要性条件。
其他文献
由于篮球受到广大学生的喜爱,教学规模不断地扩大,传统的教学模式已经不能适应现有的教学规模,所以,提出在网络技术的基础上,通过把现代教育技术和篮球教学课程整合起来,建立
目的:探讨大生产中雄黄炮制及含雄黄制剂炮制过程中的最佳烘干温度。方法:采用《中国药典》二乙基二硫代氨基甲酸银法,对不同温度干燥下雄黄粉中三氧化二砷(As2O3)的含量进行
磁共振成像在颈动脉体瘤与颈部神经鞘瘤鉴别诊断中的应用山东省立医院口腔颌面外科张卫东王佩玉本文收集了我院1992年8月~1995年10月间收治的颈部神经鞘瘤或颈动脉体瘤患者7例,均行磁共振检
<正>一、及时发现问题,利用网络解决问题开学初,发现班里大部分的家长较为忙碌,没有太多的时间来接送孩子,接送孩子的任务往往让长辈代劳,家长不能与我们面对面地沟通,对孩子
西岳华山不仅以雄伟险峻著称于世,而且孕育了丰富的神话故事,充满自然崇拜、道教色彩和儒家社会伦理道德内容,蕴含民众的文化观念,既体现民间文化发展规律,又符合社会主流思
西岳华山引入景区管理企业化、市场化和人性化的先进理念,以文化为先导铸造景区灵魂,2002年至2004年在先后遭受非典和洪灾的情况下,接待游客人数连破70万、80万两道大关,经济效益
报纸
初中化学实验教学手段作为辅助教学的有效手段,能够激发学生学习兴趣、帮助学生克服认知障碍、理解重点与难点知识、有效的转变学习方式,变被动学习为主动学习,培养科学探究
2007年,无锡空港产业园区在硕放工业园的基础上成立,包含无锡硕放机场在内,规划面积达到了55平方公里。在这个转变过程中,园区以前以乡镇企业为主的产业结构和传统的自发式规
2017年1月6日,澳大利亚生物安全部门宣布实施为期六个月的禁令,停止所有生虾进口,该禁令于7月6日解除。澳大利亚农业和水资源部日前发表声明称,此次解禁之后,所有进口生虾及虾制品
LC振荡电路能够产生高频振荡高电压,而一些实验比如回旋加速器常用高频振荡高电压来加速离子,SGTC(spark gap Tesla coil)就是很好的高频高压发生器。本文介绍了火花间隙特斯