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

摘要

本发明公开了一种基于拍卖机制的网约车辆资源分配及定价方法，网约车平台发布车辆使用信息，用户提交预约信息对车辆进行竞价，网约车平台对用户预约信息进行汇总，根据用户的用车需求成本，将网约车无法满足的用户需求删除，然后将用户按照用车需求性价比进行降序排列，依次为每个用户分配车辆资源，最后采用基于二分法的定价算法求解每个用户的支付价格。本发明通过拍卖方式实现动态的价格机制，提高车辆利用率及收益，并降低用户的车辆使用成本。

主权项

一种基于拍卖机制的网约车辆资源分配及定价方法，其特征在于，包括以下步骤：S1：网约车平台发布未来某时间段T内的车辆使用信息，记可使用车辆数量为M，车辆的单位成本为c；S2：用户查看时间段T内的车辆使用信息，根据自身需求预约车辆，向网约车平台提交预约信息，包括车辆预计使用时段、车辆预计行驶路程及用户对此次行程的竞价；S3：网约车平台对所有针对时间段T的用户预约信息进行汇总，记提交预约信息的用户数量为N′，用户i′的预约信息θi′＝(ti′,di′,si′,bi′)，其中1≤i′≤N′，(ti′,di′)表示用户i′的用车时段，ti′表示开始使用时刻，di′表示结束使用时刻，si′表示用户i′的用车行驶路程，bi′表示用户i′对此次行程的竞价；S4：计算每个用户的用车需求成本si′*c，如果si′*c＞bi′，将用户i′的预约信息从用户需求集合θ′中删除，得到清理后的用户需求集合θ，对应的用户集合记为U；记用户需求集合θ中每个预约信息θi＝(ti,di,si,bi)，(ti,di)表示用户i的用车时段，ti表示开始使用时刻，di表示结束使用时刻，si表示用户i的用车行驶路程，bi表示用户i对此次行程的竞价，i＝1,2,…,N，N表示用户需求集合θ中的用户数量；S5：进行车辆资源分配，其具体步骤包括：S5.1：计算用车需求性价比fi：fi=bi-si·csi·(di-ti),∀i∈U]]>将用户集合U中的用户按照其用车需求性价比降序排列，得到未分配用户集合D，初始化已分配用户集合X为空；S5.2：从未分配用户集合D中选择用户需求性价比最高的用户作为当前用户i；S5.3：判断用户i是否有可分配车辆资源，即M个车辆中是否有满足用户i需求的车辆，如果不存在满足用户i需求的车辆，进入步骤S5.4，否则进入步骤S5.6；S5.4：标记用户i分配不成功，将用户i从未分配用户集合D中删除；S5.5：判断未分配用户集合D是否为空，如果不是，返回步骤S5.2，否则分配结束；S5.6：从满足用户i需求的车辆中选择一辆车辆作为当前车辆j分配给用户i，标记用户i的分配结果，更新车辆j的已分配使用时间段，将用户i从未分配用户集合D中删除，加入已分配用户集合X；S5.7：判断未分配用户集合D是否为空，如果不是，进入步骤S5.8，否则分配结束；S5.8：从未分配用户集合D中选择用户需求性价比最高的用户作为当前用户i；S5.9：判断当前车辆j是否可以分配给当前用户i，如果是，进入步骤S5.10，否则返回步骤S5.3；S5.10：将当前车辆j分配给用户i，标记用户i的分配结果，更新车辆j的已分配使用时间段，将用户i从未分配用户集合D中删除，加入已分配用户集合X，返回步骤S5.7；S6：根据步骤S5得到的为用户分配的车辆情况，采用基于二分法的定价算法求解每个用户的支付价格。