竞价环境下的网约专车分配及定价方法技术

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

Distribution and pricing method of network special vehicle under competitive bidding environment

【技术实现步骤摘要】
竞价环境下的网约专车分配及定价方法
本专利技术属于网约车辆
，更为具体地讲，涉及一种竞价环境下的网约专车分配及定价方法。
技术介绍
近年来共享经济正渗透进大众生活，为百姓生活带来便利。随着共享经济如火如荼开展的同时，也出现了一系列的问题，如共享经济中涉及到的这些资源如何分配，以及这些资源如何定价等问题。目前网约车预约用车经济模式中，都是采用定价的方式，即用户提交用车申请，系统按照计价规则算出需要支付价。在市场发展的初期，这种方式的确简洁高效，但随着市场的扩大，弊端也逐渐出现。(1)价格不能随供需情况动态调整，收益低下。目前网约车按照时间段制定单价，如在夜间及高峰期价格偏高。定价的决定权掌握在车辆提供商手中，各时间段单价固定，并没有考虑实时市场供需情况。如果当检测到某个时间段需求减少，能动态降低价格，会吸引更多用户用车从而带来更大的收益。(2)车型分配不均，资源利用率低。用户在提交用车申请时指定车型，按照车型计费单价不同。用户的出价只能满足分配一种车型，会导致有的车型供不应求，有的车型大量闲置，资源利用率低下。网约车服务按照时间段和车型制定固定价格的模式，价格不会随市场供需情况波动，会导致车辆资源利用率低下，降低专车公司收益。我们将拍卖机制运用于网约车预约服务模式，让车辆价格随市场供需情况动态调整，需求多时，出价高的才能胜出；需求少时，用户能以较低价格获得服务，吸引更多用户；这两种情况都能为车辆公司带来更高的收益。拍卖机制下，从全局考虑，能满足更多用户的用车需求，为车辆提供商获得更大的收益。
技术实现思路
本专利技术的目的在于克服现有技术的不足，提供一种竞价环境下的网约专车分配及定价方法，基于竞价机制，合理有效的对网约专车资源进行分配，制定公平合理的价格。为实现上述专利技术目的，本专利技术竞价环境下的网约专车分配及定价方法包括以下步骤：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的求解，其中目标函数为：约束函数为：根据专车分配矩阵X得到为每个用户分配的专车，即对于第j个用户，xij＝1对应的专车即是为该用户分配的专车；S5：根据步骤S4得到的为用户分配的专车情况求解每个用户的支付价格。本专利技术竞价环境下的网约专车分配及定价方法，网约专车平台发布专车信息，用户提交预约信息对车辆进行竞价，网约专车平台对用户预约信息进行汇总，采用整数规划来描述专车分配矩阵X的求解，求解得到专车分配矩阵X，得到为每个用户分配的专车，然后根据为用户分配的专车情况求解每个已分配用户的支付价格。本专利技术具有以下技术效果：1)本专利技术取消现有模式下的由用户选取车型的模式，由用户提交需求及竞价，在竞价机制下决定用户分配的车型，可以使车辆资源得到充分利用；2)用户可以根据自己的需求程度提交竞价，但是支付价格由整体竞争情况决定，竞争激烈时，支付费用高，竞争低时，用户可以以较低的价格获得服务；出价高的用户较出价低的用户有优先权获得服务，且优先安排较好的车型给用户服务；打破传统的专车公司定价独裁模式，支付价格随竞争情况波动，吸引用户参与竞争。附图说明图1是本专利技术竞价环境下的网约专车分配及定价方法的具体实施方式流程图；图2是本实施例中基于启发式算法的分配矩阵求解算法的流程图；图3是基于构建路径-关键路径算法确定专车用户的流程图；图4是本专利技术中基于二分法的定价算法的流程图；图5是本实施例中根据第1辆专车的时间分配矩阵R所绘制的时间分配转化图。具体实施方式下面结合附图对本专利技术的具体实施方式进行描述，以便本领域的技术人员更好地理解本专利技术。需要特别提醒注意的是，在以下的描述中，当已知功能和设计的详细描述也许会淡化本专利技术的主要内容时，这些描述在这里将被忽略。实施例图1是本专利技术竞价环境下的网约专车分配及定价方法的具体实施方式流程图。如图1所示，本专利技术竞价环境下的网约专车分配及定价方法的具体步骤包括：S101：发布专车信息：网约专车平台发布其在预设时间段T内的专车信息，记专车数量为M，记第i辆专车的单位时间成本为ei，i＝1,2,…,M。为了让用户能够更实际地进行竞价，网约专车平台发布的专车信息中可以包含专车的车型、每种车型的车辆数量、单价等信息。S102：用户预约专车：用户查看时间段T内的专车信息，根据自身需求预约专车，向网约专车平台提交预约信息，包括上车时间、上车地点、下车地点以及对此次行程的竞价。S103：用户预约信息汇总：网约专车平台对所有的用户预约信息进行汇总，计算每个用户的开始用车时间和结束用车时间，其中开始用车时间＝用户的上车时间-专车从出发地点至用户上车地点的时间，结束用车时间＝用户的上车时间+行程用时+专车从下车地点至返回地点的时间。很显然，专车从出发地点至用户上车地点的时间、行程用时、专车从下车地点至返回地点的时间是需要根据专车的预计行驶速度来进行估算，由于本专利技术涉及的是预约用车，无法准确得知确切的行驶情况，所以预设车辆都是匀速行驶。将第j个用户的预约信息记为qj＝(sj,dj,bj)，其中sj表示第j个用户的开始用车时间，dj表示第j个用户的结束用车时间，bj表示第j个用户对此次行程的竞价，j＝1,2,…,N，N表示用户数量。S104：专车分配：本专利技术需要求得专车的分配方案，让车辆尽可能利用，使得专车公司获得最大的利益。本专利技术中，专车分配方案采用一个大小为M×N的专车分配矩阵X来表示，专车分配矩阵X的元素xij表示是否将第i辆专车分配给第j个用户，xij＝1表示将第i辆专车分配给第j个用户，xij＝0表示未将第i辆专车分配给第j个用户，显然专车分配矩阵X的具体表示为：本专利技术中，采用整数规划来描述最优专车分配矩阵X的求解，其中目标函数为：约束函数为：最优网约专车分配就是求在满足上述3个约束条件下，使得目标函数最大的一个专车分配矩阵X，目标函数就是该车辆分配方案下，专车公司的利益。求解以上问题得到最优专车分配矩阵X，根据最优专车分配矩阵X得到为每个用户分配的专车，即对于第j个用户，xij＝1对应的专车即是为该用户分配的专车。各个约束条件的含义如下：约束条件(3)：对于每个用户，最多只会有一辆专车为其提供服务。约束条件(4)：第j个用户提交的竞价必须大于第i辆专车为其服务的成本，第i辆专车才有可能为第j个用户使用。约束条本文档来自技高网...

【技术保护点】
一种竞价环境下的网约专车分配及定价方法，其特征在于，包括以下步骤：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：

【技术特征摘要】
1.一种竞价环境下的网约专车分配及定价方法，其特征在于，包括以下步骤：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的求解，其中目标函数为：约束函数为：求解以上问题得到专车分配矩阵X，据专车分配矩阵X得到为每个用户分配的专车，即对于第j个用户，xij＝1对应的专车即是为该用户分配的专车；S5：根据步骤S4得到的为用户分配的专车情况求解每个已分配用户的支付价格。2.根据权利要求1所述的网约专车分配及定价方法，其特征在于，所述步骤S4中专车分配矩阵X的求解方法为：S4.1：初始化专车分配矩阵X...

【专利技术属性】
技术研发人员：李伟东，张学杰，张骥先，张静，杨旭涛，
申请(专利权)人：云南大学，
类型：发明
国别省市：云南,53