[发明专利]竞价环境下的网约专车分配及定价方法

说明书

本发明公开了一种竞价环境下的网约专车分配及定价方法，网约专车平台发布专车信息，用户提交预约信息对车辆进行竞价，网约专车平台对用户预约信息进行汇总，采用整数规划来描述专车分配矩阵的求解，求解得到专车分配矩阵，得到为每个用户分配的专车，然后根据为用户分配的专车情况求解每个已分配用户的支付价格。本发明基于竞价机制，合理有效的对网约专车资源进行分配，制定公平合理的价格。

技术领域

本发明属于网约车辆技术领域，更为具体地讲，涉及一种竞价环境下的网约专车分配及定价方法。

背景技术

近年来共享经济正渗透进大众生活，为百姓生活带来便利。随着共享经济如火如荼开展的同时，也出现了一系列的问题，如共享经济中涉及到的这些资源如何分配，以及这些资源如何定价等问题。

目前网约车预约用车经济模式中，都是采用定价的方式，即用户提交用车申请，系统按照计价规则算出需要支付价。在市场发展的初期，这种方式的确简洁高效，但随着市场的扩大，弊端也逐渐出现。(1)价格不能随供需情况动态调整，收益低下。目前网约车按照时间段制定单价，如在夜间及高峰期价格偏高。定价的决定权掌握在车辆提供商手中，各时间段单价固定，并没有考虑实时市场供需情况。如果当检测到某个时间段需求减少，能动态降低价格，会吸引更多用户用车从而带来更大的收益。(2)车型分配不均，资源利用率低。用户在提交用车申请时指定车型，按照车型计费单价不同。用户的出价只能满足分配一种车型，会导致有的车型供不应求，有的车型大量闲置，资源利用率低下。网约车服务按照时间段和车型制定固定价格的模式，价格不会随市场供需情况波动，会导致车辆资源利用率低下，降低专车公司收益。

我们将拍卖机制运用于网约车预约服务模式，让车辆价格随市场供需情况动态调整，需求多时，出价高的才能胜出；需求少时，用户能以较低价格获得服务，吸引更多用户；这两种情况都能为车辆公司带来更高的收益。拍卖机制下，从全局考虑，能满足更多用户的用车需求，为车辆提供商获得更大的收益。

发明内容

本发明的目的在于克服现有技术的不足，提供一种竞价环境下的网约专车分配及定价方法，基于竞价机制，合理有效的对网约专车资源进行分配，制定公平合理的价格。

为实现上述发明目的，本发明竞价环境下的网约专车分配及定价方法包括以下步骤：

S1：网约专车平台发布其在预设时间段T内的专车信息，记专车数量为M，记第i辆专车的单位时间成本为e_i，i＝1,2,…,M；

S2：用户查看时间段T内的专车信息，根据自身需求预约专车，向网约专车平台提交预约信息，包括上车时间、上车地点、下车地点以及对此次行程的竞价；

S3：网约专车平台对所有的用户预约信息进行汇总，计算每个用户的开始用车时间和结束用车时间，其中开始用车时间＝用户的上车时间-专车从出发地点至用户上车地点的时间，结束用车时间＝用户的上车时间+行程用时+专车从下车地点至返回地点的时间；将第j个用户的预约信息记为q_j＝(s_j,d_j,b_j)，其中s_j表示第j个用户的开始用车时间，d_j表示第j个用户的结束用车时间，b_j表示第j个用户对此次行程的竞价，j＝1,2,…,N，N表示用户数量；

S4：构建专车分配矩阵X：

其中，x_ij表示是否将第i辆专车分配给第j个用户，x_ij＝1表示将第i辆专车分配给第j个用户，x_ij＝0表示未将第i辆专车分配给第j个用户；

采用整数规划来描述专车分配矩阵X的求解，其中目标函数为：

约束函数为：