[发明专利]基于拍卖机制的网约车实时服务车辆资源分配和定价方法

摘要

本发明公开了一种基于拍卖机制的网约车实时服务车辆资源分配和定价方法，用户向网约车平台请求车辆闲置信息，网约车平台将当前时刻的闲置车辆信息向用户进行反馈，用户查看接收到的闲置车辆信息，提交用车需求对车辆进行竞价，网约车平台对用户用车需求进行汇总，根据用户用车需求构建相关矩阵，计算不同车辆服务不同用户的行车性价比，根据行车性价比进行车辆资源分配，再求解每个用户的支付价格。本发明通过拍卖方式实现动态的价格机制，提高车辆利用率及收益，并满足更多用户的用车需求，降低用户的车辆使用成本。

主权项

1.一种基于拍卖机制的网约车实时服务车辆资源分配和定价方法，其特征在于，包括以下步骤：S1：用户向网约车平台请求车辆闲置信息，网约车平台将当前时刻的闲置车辆信息向用户进行反馈，包括闲置车辆的数量M，记闲置车辆的单位时间成本为tc，闲置车辆的单位距离成本为dc，每辆闲置车辆的当前位置记为posk，k＝1,2,…,M；S2：用户查看接收到的闲置车辆信息，根据自身需求向网约车平台提交用车需求，包括上车地点、下车地点以及对此次行程的竞价；S3：网约车平台对当前时刻t收到的所有用户用车需求进行汇总，然后对于每个用户，计算其上车地点到下车地点的车辆运行时间和车辆运行距离，将用户i的用车需求记为θi＝(t,srci,dsti,ei,di,bi)，其中，srci表示用户i的上车地点，dsti表示用户i的下车地点，ei表示用户i的上车地点与下车地点之间的车辆运行时间，di表示用户i的上车地点与下车地点之间的车辆运行距离，bi表示用户i对此次行程的竞价，i＝1,2,…,N，N表示用户数量；S4：根据用户用车需求，构建得到以下两个矩阵：时刻t时车辆与用户的时间间隔矩阵CTt：其中，ctki表示从车辆k的当前位置posk到用户i的上车地点所需要的时间；时刻t时车辆与用户的距离间隔矩阵CDt：其中，cdki表示从车辆k的当前位置posk到用户i的上车地点之间的距离；S5：对于每个车辆和用户，按照如下公式计算车辆k服务用户i的行车性价比：其中为用户等待时间评估参数，其计算公式如下：将计算得到的M×N个行车性价比fik的集合记为f；S6：采用以下方法进行车辆资源分配：S6.1：初始化车辆资源分配方案的收益G＝0；S6.2：从集合f中搜索行车性价比的最大值其对应的车辆为k′，用户为i′；S6.3：如果tc·(ctk′i′+ei′)+dc·(cdk′i′+di′)＜bi′，则进入步骤S6.4，否则进入步骤S6.6；S6.4：将车辆k′分配给用户i′，计算由此产生的收益S6.5：从集合f中将车辆k′和用户i′相关的行车性价比删除，令收益进入步骤S6.7；S6.6：从集合f中将行车性价比删除，进入步骤S6.7；S6.7：判断是否集合如果是，车辆资源分配结束，否则返回步骤S6.2；S7：根据步骤S6得到的车辆资源分配方案，求解每个用户的支付价格。