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