请求处理方法和装置与流程

本发明涉及计算机领域，具体而言，涉及一种请求处理方法和装置。

背景技术：

目前，在运力派发的过程中，在接收到乘客的订单请求之后，需要按照先来后到次序，为乘客分配运力，满足出行要求。在运力满足订单出行要求的情况下，需要尽快派单。如果一个区域(例如，一个城市区域)内人口基数大，订单数量多，则按照先来后到的次序进行派单，则派单效率较低。

也就是说，相关技术中的请求处理方式存在派单效率低，用户体验差的问题。

针对相关技术中的上述问题，目前尚未存在有效的解决方案。

技术实现要素：

本发明实施例中提供了一种请求处理方法和装置，以至少解决相关技术中的请求处理方式，存在派单效率低，用户体验差的问题。

根据本发明的一个方面，提供了一种请求处理方法，包括：接收目标订单请求，其中，所述目标订单请求中携带有与所述目标订单请求对应的起点位置的位置信息；根据所述位置信息，确定所述起点位置所处的目标子区域，其中，目标区域划分为多个子区域，不同的子区域对应的订单队列不同；将所述目标订单请求添加到与所述目标子区域对应的目标订单队列中；按照所述目标订单请求在所述目标订单队列中的顺序，为所述目标订单请求进行派单。

可选地，根据所述位置信息，确定所述起点位置所处的所述目标子区域包括：对所述位置信息进行解析，确定所述起点位置对应的目标经纬度坐标；根据预先设置的所述目标经纬度坐标与所述多个子区域的区域范围的关系，确定所述起点位置所处的所述目标子区域。

可选地，对所述位置信息进行解析，确定所述起点位置对应的所述目标经纬度坐标包括：从所述目标订单请求中获取所述位置信息，其中，所述位置信息是通过使用geohash加密算法对所述目标经纬度坐标进行加密后得到的；使用与所述geohash加密算法对应的geohash解密算法对所述位置信息进行解密，得到所述目标经纬度坐标。

可选地，在将所述目标订单请求添加到与所述目标子区域对应的目标订单队列中之后，分别获取所述目标订单队列内的各订单请求所对应的地理位置数据，其中，所述地理位置数据由所述各订单请求中携带的与所述各订单请求对应的起点位置的位置信息确定；根据所述地理位置数据，在地图上的所述目标子区域中标注出所述各订单请求，其中，所述各订单请求通过所述各订单请求在所述目标订单队列中的次序标识。

可选地，按照所述目标订单请求在所述目标订单队列中的顺序，为所述客户端进行派单包括：按照从所述目标订单队列的队首订单至所述目标订单队列的队尾订单的顺序，依次为所述目标订单队列中的订单请求派发处于可用状态的车辆。

根据本发明的另一个方面，提供了一种请求处理装置，包括：接收单元，用于接收目标订单请求，其中，所述目标订单请求中携带有与所述目标订单请求对应的起点位置的位置信息；确定单元，用于根据所述位置信息，确定所述起点位置所处的目标子区域，其中，目标区域划分为多个子区域，不同的子区域对应的订单队列不同；添加单元，用于将所述目标订单请求添加到与所述目标子区域对应的目标订单队列中；派单单元，用于按照所述目标订单请求在所述目标订单队列中的顺序，为所述目标订单请求进行派单。

可选地，所述确定单元包括：解析模块，用于对所述位置信息进行解析，确定所述起点位置对应的目标经纬度坐标；确定模块，用于根据预先设置的所述目标经纬度坐标与所述多个子区域的区域范围的关系，确定所述起点位置所处的所述目标子区域。

可选地，所述解析模块包括：获取子模块，用于从所述目标订单请求中获取所述位置信息，其中，所述位置信息是通过使用geohash加密算法对所述目标经纬度坐标进行加密后得到的；解密子模块，用于使用与所述geohash加密算法对应的geohash解密算法对所述位置信息进行解密，得到所述目标经纬度坐标。

可选地，所述装置还包括：获取单元，用于在将所述目标订单请求添加到与所述目标子区域对应的目标订单队列中之后，分别获取所述目标订单队列内的各订单请求所对应的地理位置数据，其中，所述地理位置数据由所述各订单请求中携带的与所述各订单请求对应的起点位置的位置信息确定；展示单元，用于根据所述地理位置数据，在地图上的所述目标子区域中展示所述各订单请求，其中，所述各订单请求通过所述各订单请求在所述目标订单队列中的次序标识。

可选地，派单单元包括：派发模块，用于按照从所述目标订单队列的队首订单至所述目标订单队列的队尾订单的顺序，依次为所述目标订单队列中的订单请求派发处于可用状态的车辆。

通过本发明，服务器接收目标订单请求，其中，目标订单请求中携带有与目标订单请求对应的起点位置的位置信息；根据位置信息，确定起点位置所处的目标子区域，其中，目标区域划分为多个子区域，不同的子区域对应的订单队列不同；将目标订单请求添加到与目标子区域对应的目标订单队列中；按照目标订单请求在目标订单队列中的顺序，为目标订单请求进行派单，即，通过多个单量并行派发的方式，将目标区域划分为多个子区域，不同子区域的分别建立不同的订单队列，按照每个订单队列分别进行派单，解决了相关技术中的请求处理方式存在派单效率低，用户体验差的问题，提高了派单的效率，进而提高了用户体验。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是本发明实施例的一种请求处理方法的服务器的硬件结构框图；

图2是根据本发明实施例的请求处理方法的流程图；

图3是根据本发明实施例的对目标区域进行划分的示意图；

图4是根据本发明实施例的可视化展示各子区域订单情况的示意图；

图5是根据本发明实施例的请求处理装置结构示意图一；

图6是根据本发明实施例的订单处理装置结构示意图二。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。

实施例1

本申请实施例一所提供的方法实施例可以在服务器、云服务器或者类似的运算装置中执行。以运行在服务器上为例，图1是本发明实施例的一种请求处理方法的服务器的硬件结构框图。如图1所示，服务器10可以包括一个或多个(图1中仅示出一个)处理器102(处理器102可以包括但不限于微处理器mcu或可编程逻辑器件fpga等的处理装置)和用于存储数据的存储器104，可选地，上述服务器还可以包括用于通信功能的传输设备106以及输入输出设备108。本领域普通技术人员可以理解，图1所示的结构仅为示意，其并不对上述服务器的结构造成限定。例如，服务器10还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。

存储器104可用于存储计算机程序，例如，应用软件的软件程序以及模块，如本发明实施例中的请求处理方法对应的计算机程序，处理器102通过运行存储在存储器104内的计算机程序，从而执行各种功能应用以及数据处理，即实现上述的方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至服务器10。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括服务器10的通信供应商提供的无线网络。在一个实例中，传输装置106包括一个网络适配器(networkinterfacecontroller，简称为nic)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输装置106可以为射频(radiofrequency，简称为rf)模块，其用于通过无线方式与互联网进行通讯。

在本实施例中提供了一种运行于上述服务器的请求处理方法，图2是根据本发明实施例的请求处理方法的流程图，如图2所示，该流程包括如下步骤：

步骤s202，接收目标订单请求，其中，目标订单请求中携带有与目标订单请求对应的起点位置的位置信息；

步骤s204，根据位置信息，确定起点位置所处的目标子区域，其中，目标区域划分为多个子区域，不同的子区域对应的订单队列不同；

步骤s206，将目标订单请求添加到与目标子区域对应的目标订单队列中；

步骤s208，按照目标订单请求在目标订单队列中的顺序，为目标订单请求进行派单。

通过上述步骤s202至步骤s208，服务器接收目标订单请求，其中，目标订单请求中携带有与目标订单请求对应的起点位置的位置信息；根据位置信息，确定起点位置所处的目标子区域，其中，目标区域划分为多个子区域，不同的子区域对应的订单队列不同；将目标订单请求添加到与目标子区域对应的目标订单队列中；按照目标订单请求在目标订单队列中的顺序，为目标订单请求进行派单，即，通过多个单量并行派发的方式，将目标区域划分为多个子区域，不同子区域的分别建立不同的订单队列，按照每个订单队列分别进行派单，解决了相关技术中的请求处理方式存在派单效率低，用户体验差的问题，提高了派单的效率，进而提高了用户体验。

可选地，上述步骤的执行主体可以为服务器等，但不限于此。

上述目标订单请求由用户在网页、第三方小程序、客户端等上填写行程信息，并提交订单触发。客户端可以安装在用户终端上，上述行程信息可以包括以下至少之一：行程的起点位置，行程的终点位置、行程的出发时间、对派发的车辆的要求(例如，车辆品牌等)。对于用户终端，检测到终端界面上的目标按钮(例如，“提交”)被触发，获取行程信息，根据行程信息生成目标订单请求。目标订单请求中携带有以下信息中的至少之一：与目标订单请求对应的起点位置的位置信息，与目标订单请求对应的终点位置的位置信息，出发时间，对派发车辆的要求等。目标订单请求中还可以携带由发出目标订单请求的用户的用户标识。

可选地，上述本实施例中涉及到的步骤s204中，根据位置信息，确定起点位置所处的目标子区域的方式，可以是：

s1，对位置信息进行解析，确定起点位置对应的目标经纬度坐标；

s2，根据预先设置的目标经纬度坐标与多个子区域的区域范围的关系，确定起点位置所处的目标子区域。

上述预先设置的目标经纬度坐标与多个子区域的区域范围的关系可以为实际地理位置之间的关系，即，目标经纬度的坐标点和区域范围的坐标范围之间的关系，区域范围的坐标范围可以通过区域范围的四个顶点的坐标点来表示。

可选地，对位置信息进行解析，确定起点位置对应的目标经纬度坐标可以包括：

s11，从目标订单请求中获取位置信息，其中，位置信息是通过使用目标加密算法(例如，geohash加密算法，地理哈希加密算法)对目标经纬度坐标进行加密后得到的；

s12，使用与目标加密算法对应的目标解密算法(例如，geohash解密算法)对位置信息进行解密，得到目标经纬度坐标。

可选地，将目标订单请求添加到目标订单队列的方式可以有多种，可以包括但不限于：按照接收订单请求的时间先后顺序，将目标订单请求添加到目标订单队列中；根据目标订单请求中携带的信息计算目标订单请求的优先级，根据目标订单请求的优先级和/或接收目标订单请求的时间，确定目标订单请求在目标订单队列中的位置，按照确定的位置将目标订单请求添加到目标订单队列中。

在本实施例的另一个可选实施方式中，在上述步骤s206将目标订单请求添加到与目标子区域对应的目标订单队列中之后，本实施例的方法还可以包括：

步骤s206-2，分别获取目标订单队列内的各订单请求所对应的地理位置数据，其中，地理位置数据由各订单请求中携带的与各订单请求对应的起点位置的位置信息确定；

步骤s206-4，根据地理位置数据，在地图上的目标子区域中标注出各订单请求，其中，各订单请求通过各订单请求在目标订单队列中的次序标识。

此外，上述本实施例中涉及到的步骤s208中，按照目标订单请求在目标订单队列中的顺序，为目标订单请求进行派单的方式，可以是：

按照从目标订单队列的队首订单至目标订单队列的队尾订单的顺序，依次为目标订单队列中的订单请求派发处于可用状态的车辆。

为目标订单请求进行派单可以是指：将所述订单请求派发给处于空闲态的车辆。派单的规则可以是：根据目标订单请求中携带的行程的起点位置和终点位置、出发时间、对车辆的要求等信息，从一个或多个处于空闲态且符合要求的车辆中选择一个车辆，可以是：从多个抢单的车辆中选择一个车辆，还可以是：与起始位置满足距离条件、且处于空闲态的车辆。

下面结合本实施例的具体示例对上述请求处理方法进行说明；

在实际的运力派发中本示例中的请求处理方法可以满足以下要求：

(1)公平。乘客需要按照先来后到次序，分配运力，满足出行要求。

(2)派发效率。多个单量并行派发，提高效率。在运力满足订单出行要求的情况下，可以尽快派单。

(3)数据可视化。通过可视化工具可以查看当前系统的待派单的情况，帮助派发的运营决策。

本示例中的订单处理方法使用geohashcode(地理哈希编码)对服务区域(目标区域)进行划区，对区域内的乘客分别建立不同的排队队列(订单队列)，按照每个队列的优先次序进行服务。

本示例中的订单处理方法的流程可以包括以下步骤：

步骤1，通过对城市地理区域进行划分，按照geohashcode进行划分地理网格。

步骤2，对geohashcode划分的每个地理区域，分别建立独立的派发队列。

geohash加密指的是：将二维的经纬度地理坐标信息转换成一维的字符串。geohash还能根据精度要求，调整区块的大小，适配不同方案的要求。

对geohashcode进行解密的算法，主要是逆转加密过程，找到矩形块四个角的坐标。

以geohashcode为wm98r举例，来阐述解密过程。

按照内部定制的base32编码反解密获得1110010011010010100010111(二进制)。其中，纬度二分值数据为：101011000001，经度二分数据为：1100100110111。纬度二分法的起始区间是[-90,90]，二分值为1时，取大区间，0取小区间。经度二分法的起始区间是[-180,180]，二分值为1时，取大区间，0取小区间。

例如，对都江堰城区，使用长度为5的geohash加密进行划分区块，划分结果如图3所示。

步骤3，用户下单后，通过起点的经纬度坐标，进行geohash加密，自动进入对应geohashcode区域对应的等待派发队列。

步骤4，分别对不同区域的排队队列的队首订单进行派发。循环派发，直到排队队列为空。

步骤5，在算法进行派发的同时，使用web可视化的工具进行geohashcode地理块解码，同时在地图中按照次序标注队列内排队的乘客订单。

获取geohashcode对应排队队列内的订单地理详情数据，结合步骤1中解密的矩形坐标点数据，进行geohashcode区域内的订单可视化展示，展示出各区域的订单信息。

如图4所示，图4展示了有订单geohashcode地理块的范围，以及区域内的按照下单时间排序后的订单。

通过本示例的上述技术方案，将大区域划分成小区域，对小区域内的乘客进行独立排队，兼顾了派单效率与公平问题，同时，对数据进行了可视化，大大提高了实际营运的效果。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如rom/ram、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例的方法。

实施例2

在本实施例中还提供了一种信息的处理装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图5是根据本发明实施例的请求处理装置结构示意图一，如图5所示，该装置包括：

接收单元52，用于接收目标订单请求，其中，目标订单请求中携带有与目标订单请求对应的起点位置的位置信息；

确定单元54，与接收单元52相连，用于根据位置信息，确定起点位置所处的目标子区域，其中，目标区域划分为多个子区域，不同的子区域对应的订单队列不同；

添加单元56，与确定单元54相连，用于将目标订单请求添加到与目标子区域对应的目标订单队列中；

派单单元58，与添加单元56相连，用于按照目标订单请求在目标订单队列中的顺序，为目标订单请求进行派单。

可选地，确定单元54可以包括：

解析模块，用于对位置信息进行解析，确定起点位置对应的目标经纬度坐标；

确定模块，与解析模块相连，用于根据预先设置的目标经纬度坐标与多个子区域的区域范围的关系，确定起点位置所处的目标子区域。

可选地，解析模块包括：

获取子模块，用于从目标订单请求中获取位置信息，其中，位置信息是通过使用geohash加密算法对目标经纬度坐标进行加密后得到的；

解密子模块，与获取子模块相连，用于使用与geohash加密算法对应的geohash解密算法对位置信息进行解密，得到目标经纬度坐标。

图6是根据本发明实施例的订单处理装置结构示意图二，如图6所示，该装置还包括：

获取单元62，与添加单元56相连，用于在将目标订单请求添加到与目标子区域对应的目标订单队列中之后，分别获取目标订单队列内的各订单请求所对应的地理位置数据，其中，地理位置数据由各订单请求中携带的与各订单请求对应的起点位置的位置信息确定；

展示单元64，与获取单元62相连，用于根据地理位置数据，在地图上的目标子区域中展示各订单请求，其中，各订单请求通过各订单请求在目标订单队列中的次序标识。

可选地，派单单元可以包括：派发模块，用于按照从目标订单队列的队首订单至目标订单队列的队尾订单的顺序，依次为目标订单队列中的订单请求派发处于可用状态的车辆。

以上仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。