一种基于多需求竞价机制的网约车应用研究与实现

发布时间：2020-07-29 08:21

【摘要】：网约车作为一种共享经济的绿色出行方式,已经改变了我们的生活。而线上汽车租赁这种典型的网约车形式,目前只使用先来先服务的车辆分配方法与固定价格的定价方式,存在着车辆资源分配不均,定价不合理的问题,伤害用户的积极性。本文研究使用竞价机制解决网约车的车辆分配与定价问题,提高网约车运营商的总体社会福利、车辆利用率以及用户体验。并且基于网约车服务,提出一种多需求竞价机制应用框架,并应用于线上汽车租赁中,解决租赁车辆的分配与定价问题。具体包括车辆资源分配算法与价格支付两个算法。在车辆资源分配算法中,将租赁汽车竞拍问题等价网络流模型,使用最小费用最大流算法求得车辆分配问题的最优解。在价格支付算法中,采用了可信的VCG价格算法,计算出用户最终的支付价格。并基于租车平台的车辆使用情况设计了实验方案,提出了订单成功率、平台的收益以及计算效率的实验衡量指标。实验结果表明,使用竞价机制的汽车租赁,对比先来先服务方式订单成功率提高了20%-30%,平台整体收益将增加30个百分点,取得比较好的效果,并且具有可信竞价,最优化车辆分配,弹性价格需求的优势。同时也证明了本文提出的网约车多需求竞价机制框架的可行性。
【学位授予单位】：云南大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：F724.6;F572
【图文】：

010-2016年中国汽车驾驶员数量与汽车保有量

一嗨租车租赁平台车辆定价情况

AlphaGoZero训练时间与实验效果对比

【参考文献】

相关期刊论文 前2条

1 张娥,郑斐峰,汪应洛;网络广告竞价中的在线拍卖及其竞争策略[J];系统工程;2005年06期

2 段凡丁;关于最短路径的SPFA快速算法[J];西南交通大学学报;1994年02期

相关硕士学位论文 前1条

1 李芳雪;上海市私车牌照拍卖分析研究[D];复旦大学;2011年

本文编号：2773690