基于拍卖机制的网约车实时服务车辆资源分配和定价方法技术

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

Vehicle resource allocation and pricing method based on auction mechanism for real-time network service

The invention discloses a real-time service vehicle resource allocation and pricing method based on auction mechanism. The user requests idle vehicle information from the network contract platform, which feeds back the idle vehicle information at the current moment to the user, and the user checks the received idle vehicle information, and submits the vehicle demand to the vehicle. Vehicle bidding, network contract platform for users to aggregate demand for vehicles, according to user demand to build a correlation matrix, calculate different vehicle services for different users of the cost-performance ratio, according to the cost-performance ratio of vehicle resources allocation, and then solve the payment price of each user. The invention realizes a dynamic price mechanism by auction, improves the utilization ratio and income of vehicles, meets the needs of more users and reduces the use cost of vehicles.

【技术实现步骤摘要】
基于拍卖机制的网约车实时服务车辆资源分配和定价方法
本专利技术属于网约车
，更为具体地讲，涉及一种基于拍卖机制的网约车实时服务车辆资源分配和定价方法。
技术介绍
共享经济模式已经对人们的生活方式产生巨大影响，例如网约车、共享教育、共享医疗，其主要特征是整合闲置资源，按需提供给用户使用。其中，网约车模式就是共享经济的典型应用。在中国，共享汽车的市场巨大，据《2017年中国互联出行白皮书分析报告》统计，以滴滴、神州、优步为代表的网约车企业年收入总额已达千亿元。目前网约车经济模式中，都是采用定价的方式，在市场发展的初期，这种方式的确简洁高效，但随着市场的扩大，弊端也逐渐出现。一般来说，市场网约车的保有量是固定的，但是市场需求随时间变化很大，这样会造成车辆资源的冗余，例如上下班高峰期用车人数很多，但是其余时间用车人数很少，在这种情况下，如果都采用固定的价格使用车辆，会损害用户积极并影响到最终收益和利润。而动态价格能够让用户支付价格随市场供需情况而定，更加适应目前的情况，基于拍卖机制的定价方式就是动态价格中的一种。拍卖机制下网约车服务模式与传统网约车服务模式最大的区别在于传统服务模式下的车辆使用价格是车辆提供商采用定价方式给出，最终支付价格通过车辆行驶时间以及行驶路程，结合固定单价综合计算得出，但固定的单价会导致高峰期无车可座，而平时无人打车，主要原因在于价格没有随市场供需情况变动，目前虽然有一些车辆提供商可以动态的调整价格，但是定价的决定权还是掌握在车辆提供商手中，并不是正真意义上的动态。而在拍卖机制中，用户可以通过综合考虑自己的行程并提交一个意愿估值，车辆提供商通过搜集用户需求及估值来决定服务哪些用户，实现了真正意义上的动态价格。目前网约车服务模式中，实时服务模式是其中一种主要类型，用户可以实时下单，系统随即会指派附近最合适的车辆来服务用户，但从用户下单到车辆开始服务需要等待一段时间。目前这网约车预约服务模式采用定价机制，相比其他公共交通方式，价格要高出很多，降低了用户的积极性，也容易造成车辆闲置，资源浪费。
技术实现思路
本专利技术的目的在于克服现有技术的不足，提供一种基于拍卖机制的网约车实时服务车辆资源分配和定价方法，通过拍卖方式实现动态的价格机制，提高车辆利用率及收益，并满足更多用户的用车需求，降低用户的车辆使用成本。为实现上述专利技术目的，本专利技术基于拍卖机制的网约车实时服务车辆资源分配和定价方法包括以下步骤：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个行车性价比的集合记为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得到的车辆资源分配方案，求解每个用户的支付价格。本专利技术基于拍卖机制的网约车实时服务车辆资源分配和定价方法，用户向网约车平台请求车辆闲置信息，网约车平台将当前时刻的闲置车辆信息向用户进行反馈，用户查看接收到的闲置车辆信息，提交用车需求对车辆进行竞价，网约车平台对用户用车需求进行汇总，根据用户用车需求构建相关矩阵，计算不同车辆服务不同用户的行车性价比，根据行车性价比进行车辆资源分配，再求解每个用户的支付价格。本专利技术通过拍卖方式实现动态的价格机制，提高车辆利用率及收益，并满足更多用户的用车需求，降低用户的车辆使用成本。附图说明图1是本专利技术基于拍卖机制的网约车实时服务车辆资源分配和定价方法的具体实施方式流程图；图2是本专利技术中车辆资源分配的流程图；图3是本专利技术中基于二分法的定价算法的流程图。具体实施方式下面结合附图对本专利技术的具体实施方式进行描述，以便本领域的技术人员更好地理解本专利技术。需要特别提醒注意的是，在以下的描述中，当已知功能和设计的详细描述也许会淡化本专利技术的主要内容时，这些描述在这里将被忽略。实施例图1是本专利技术基于拍卖机制的网约车实时服务车辆资源分配和定价方法的具体实施方式流程图。如图1所示，本专利技术基于拍卖机制的网约车实时服务车辆资源分配和定价方法的具体步骤包括：S101：用户请求车辆闲置信息：用户向网约车平台请求车辆闲置信息，网约车平台将当前时刻的闲置车辆信息向用户进行反馈，包括闲置车辆的数量M，记闲置车辆的单位时间成本为tc，闲置车辆的单位距离成本为dc，每辆闲置车辆的当前位置记为posk，k＝1,2,…,M。S102：用户提交用车需求：用户查看接收到的闲置车辆信息，根据自身需求向网约车平台提交用车需求，包括上车地点、下车地点以及对此次行程的竞价。S103：用户用车需求汇总：网约车平台对当前时刻t收到的所有用户用车需求进行汇总，然后对于每个用户，计算其上车地点到下车地点的车辆运行时间和车辆运行距离，将用户i的用车需求记为θi＝(t,srci,dsti,ei,di,bi)，其中，srci表示用户i的上车地点，dsti表示用户i的下车地点，ei表示用户i的上车地点与下车地点之间的车辆运行时间，di表示用户i的上车地点与下车地点之间的车辆运行距离，bi表示用户i对此次行程的竞价，i＝1,2,…,N，N表示用户数量。S104：构造用户用车需求相关矩阵：本专利技术中，为了尽量提高车辆资源的利用率，进行了以下假设：1.若车辆从当前位置出发服务某用户，产生的成本大于用户出价，则不接受此用户订单。2.车辆在运行途中不会收到新的订单。为了使车辆资源本文档来自技高网...

【技术保护点】
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：

【技术特征摘要】
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：从...

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