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

摘要

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

主权项

一种竞价环境下的网约专车分配及定价方法，其特征在于，包括以下步骤：S1：网约专车平台发布其在预设时间段T内的专车信息，记专车数量为M，记第i辆专车的单位时间成本为ei，i＝1,2,…,M；S2：用户查看时间段T内的专车信息，根据自身需求预约专车，向网约专车平台提交预约信息，包括上车时间、上车地点、下车地点以及对此次行程的竞价；S3：网约专车平台对所有的用户预约信息进行汇总，计算每个用户的开始用车时间和结束用车时间，其中开始用车时间＝用户的上车时间‑专车从出发地点至用户上车地点的时间，结束用车时间＝用户的上车时间+行程用时+专车从下车地点至返回地点的时间；将第j个用户的预约信息记为qj＝(sj,dj,bj)，其中sj表示第j个用户的开始用车时间，dj表示第j个用户的结束用车时间，bj表示第j个用户对此次行程的竞价，j＝1,2,…,N，N表示用户数量；S4：构建专车分配矩阵X：其中，xij表示是否将第i辆专车分配给第j个用户，xij＝1表示将第i辆专车分配给第j个用户，xij＝0表示未将第i辆专车分配给第j个用户；采用整数规划来描述专车分配矩阵X的求解，其中目标函数为：Y=max[Σi=1MΣj=1Nxij·(bj-ei·(dj-sj))]]]>约束函数为：Σi=1Mxij≤1,∀j=1,2,...,N]]>ei·(dj-sj)·xij<bj,∀i=1,2,...,M,∀j=1,2,...,N]]>xij+xij′≤1,sj′<dj<dj′orsj<dj′<dj,∀i=1,2,...,M,∀j,j′=1,2,...,N]]>求解以上问题得到专车分配矩阵X，据专车分配矩阵X得到为每个用户分配的专车，即对于第j个用户，xij＝1对应的专车即是为该用户分配的专车；S5：根据步骤S4得到的为用户分配的专车情况求解每个已分配用户的支付价格。