兼顾平台利益和司机个体利益的网约车调度优化问题研究

来源 :东南大学 | 被引量 : 4次 | 上传用户:helloMrFat
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,网约车平台快速发展,针对网约车的特性,利用优化调度方法提高社会效益是车辆调度研究的重点。以往的研究主要关注平台的收益(譬如最大化服务需求),很少考虑保证司机的个体利益,而司机个体利益得不到保证会影响平台的效益和发展。因此,本文研究兼顾平台利益以及司机个体利益的网约车调度优化问题。本文首先针对司机具有不同接单决策模型的情况,对每个时段的需求分配方法进行了优化;然后本文针对可以获得未来需求信息的情况,对车辆调度方法进行了优化;最后本文针对司机服务时间不同的情况,对车辆调度方法进行了优化。首先,本文研究考虑司机接单决策的调度优化问题。司机是理性的,其最终目标是最大化自身收益,因此司机并不一定会接受平台的分配方案。另外,不同司机的决策模型存在差异。以往的车辆调度研究通常假设,在一定调度距离内,司机始终接受平台的分配。本文对司机的决策方式进行建模,利用价格调节机制,提出基于网络流的方法最大化服务需求总价值。实验结果表明,本文提出的方法能够有效的提高服务需求总价值。然后,本文研究考虑预测需求信息的长期调度优化问题。以往利用预测信息进行优化调度的研究通常只考虑整体司机的利益而忽略了每个司机个体的利益。另外以往的长期调度方法通常采用先进行订单分配再进行空车调度的方式来获得长期的优化调度方案。本文通过预先匹配未来需求的模型,提出基于最小费用最大流的启发式算法,在提高司机载客总时间的同时尽量提高司机个体最小载客时间。实验结果表明,本文提出的方法能够有效的提高平台的利益同时保证司机个体的最低利益。最后,本文研究考虑司机服务时间的长期调度优化问题。网约车司机的服务时间通常是不固定的,而以往的调度分配研究通常假设服务车辆是固定的,并且车辆在整个优化时间段都提供服务。利用未来可用司机的分布信息可以获得更加有利于长期的调度方案。本文提出基于二分图匹配的车辆分配算法和基于贪心的空车调度算法,在提高司机载客总时间的同时尽量提高司机最低的载客时间比例。实验结果表明,本文提出的方法能够在提高平台的利益的同时保证司机个体的最低利益。
其他文献
中国当代文学没有出现文学大师,从体制上分析,是全盘照搬了战争年代形成的文学体制.其弊端有三:一是按照全国行政区划设置各级作家协会,二是对文学创作实行计划生产,三是作家
在互联网技术的背景下,网络广告的发展成为当前广告发展的主流方式,它在带来经济发展的同时也带来诸多问题。因此,对我国网络广告的监管增加了难度,例如监管对象的多样化,监管模式的僵化,监管主体之间的职责分配不清,监管法律存在缺陷等都对网络广告的健康发展产生威胁。分析网络广告存在的法律问题,找到解决问题的方法是本文主要描述的内容。本文主要从网络广告的发展现状、存在的问题、国外发展的经验、问题的解决方法等几
青岛的民营企业发展壮大面临着实施品牌战略问题,产学研合作可以为民营企业实施品牌化战略提供战略和技术支持,民营企业实施品牌化战略对产学研合作的需求也将拉动产学研合作。
正如巴菲特所言,投资没有那么复杂,只需要两门课程:1、如何对一个企业估值。2、如何思考市场。然而,投资也没那么简单。估值的东西往往很容易理解,甚至靠常识就可以判断;但我
目的:本研究通过观察运用盆炎温化汤治疗寒湿瘀滞型盆腔炎性疾病后遗症患者的临床症状、体征、辅助检查变化,评价该方对寒湿瘀滞型盆腔炎性疾病后遗症的治疗效果,并探讨该方的作用机制。方法:将门诊收集的符合研究标准的寒湿瘀滞型SPID患者60例,随机分为对照组和治疗组,每组各30例。治疗组给予盆炎温化汤,对照组给予少腹逐瘀汤。治疗期间需要采取避孕措施,避免怀孕。两组患者,均从月经周期的第5天开始服药,经期停
猪流感是由流感病毒引起猪的急性呼吸道传染病。本文评述了猪流 进化、种间传播、公共卫生意义,认为猪流感在人流感和禽流感之间发挥着关键性作用,堪作研究人流感的动物模型和