一种营运车辆的派遣方法、装置、设备及可读存储介质与流程

1.本发明涉及营运车辆技术领域，具体而言，涉及一种营运车辆的派遣方法、装置、设备及可读存储介质。


背景技术：

2.目前，利用营运车辆进行出行的这种智能出行方式备受乘客青睐。但是，虽然用户可以通过app进行实时下单呼叫司机在线接单，司机的供应和乘客的需求能在第一时间满足，但是依旧可能会出现供不应求或者供过于求的情况，这种供过于求和供不应求的情况出现，导致营运车辆的服务能力和乘客体验度都开始下滑。因此，营运车辆平台如何进行车辆调度，调节乘客和司机之间的供求关系，减少资源浪费，提高出行服务体验，减轻交通负担将是我们的当务之急。


技术实现要素：

3.本发明的目的在于提供一种营运车辆的派遣方法、装置、设备及可读存储介质，以改善上述问题。
4.为了实现上述目的，本技术实施例提供了如下技术方案：一方面，本技术实施例提供了一种营运车辆的派遣方法，所述方法包括：获取第一数据、第二数据和第三数据，所述第一数据包括当前时刻之前的第一时间段内城市中各区域的营运车辆的订单量，所述第二数据包括当前时刻之前的第二时间段内城市中各区域的营运车辆的订单量，所述第三数据包括当前时刻之前的第三时间段内城市中各区域的营运车辆的订单量，所述第二时间段的结束时间在所述第一时间段的开始时间之前，所述第三时间段的结束时间在所述第二时间段的开始时间之前；利用所述第一数据、第二数据和第三数据对周期性卷积双向长短时神经网络模型进行训练，得到当前时刻各区域的营运车辆预测订单量；利用自适应adaptive
‑
dbscan聚类算法查找所述城市中的热点出行区域；根据所述当前时刻各区域的营运车辆预测订单量和所述城市中的热点出行区域，得到派遣方案，根据所述派遣方案对所述营运车辆进行派遣。
5.可选的，所述利用所述第一数据、第二数据和第三数据对周期性卷积双向长短时神经网络模型进行训练，得到当前时刻各区域的营运车辆预测订单量，包括：将convlstm模型与bilstm模型结合，得到周期性卷积双向长短时神经网络模型，其中，所述周期性卷积双向长短时神经网络模型包括三条cbilstm模型分支，每条cbilstm模型分支由所述convlstm模型和所述bilstm模型组成，所述convlstm模型的输出为所述bilstm模型的输入；将所述第一数据、所述第二数据和所述第三数据分别输入一条所述cbilstm模型分支中，得到第一预测结果、第二预测结果和第三预测结果；将所述第一预测结果、所述第二预测结果和所述第三预测结果加权求和，得到所
述当前时刻各区域的营运车辆预测订单量。
6.可选的，所述利用自适应adaptive
‑
dbscan聚类算法查找所述城市中的热点出行区域，包括：获取第四数据，所述第四数据包括所述城市一时间段内的营运车辆订单信息；根据所述城市一时间段内的营运车辆订单信息得到所述城市一时间段内的营运车辆的起点位置信息；根据所述营运车辆的起点位置信息对所述dbscan聚类算法进行参数的筛选，得到所述自适应adaptive
‑
dbscan聚类算法；根据所述营运车辆的起点位置信息和所述自适应adaptive
‑
dbscan聚类算法计算得到在所述城市中的所述热点出行区域。
7.可选的，所述根据所述营运车辆的起点位置信息对所述dbscan聚类算法进行参数的筛选，得到所述自适应adaptive
‑
dbscan聚类算法，包括：基于所述营运车辆的起点位置信息，利用k
‑
期望近邻算法、四分位法和数学期望法来生成所述dbscan聚类算法中的epsilon参数列表；基于所述营运车辆的起点位置信息，利用数学期望法生成所述dbscan聚类算法中的minpts参数列表；在所述epsilon参数列表中选取一个epsilon参数值，在所述minpts参数列表中选取一个minpts参数值，将所述epsilon参数值和所述minpts参数值输入到所述dbscan聚类算法中，得到一个聚类结果；根据所述聚类结果确定所述dbscan聚类算法中的epsilon参数值和所述minpts参数值，得到所述自适应adaptive
‑
dbscan聚类算法。
8.可选的，所述根据所述聚类结果确定所述dbscan聚类算法中的eps参数值和所述minpts参数值，得到所述自适应adaptive
‑
dbscan聚类算法，包括：获取sc系数阈值；利用sc轮廓系数法对所述聚类结果进行分析，得到sc系数值；分析所述sc系数值，若所述sc系数值大于或等于所述sc系数阈值，则将所述epsilon参数值和所述minpts参数值作为所述dbscan聚类算法中的epsilon参数值和minpts参数值，得到所述自适应adaptive
‑
dbscan聚类算法；若所述sc系数值小于所述sc系数阈值，则重新选取epsilon参数值和minpts参数值，根据重新选取的epsilon参数值和minpts参数值计算sc系数阈值，直至计算得到的所述sc系数值大于或等于所述sc系数阈值。
9.可选的，所述根据所述营运车辆预测订单量和所述热点出行区域，得到派遣方案，包括：获取营运车辆订单阈值；对所述各区域的营运车辆预测订单量进行分析，其中，若所述区域的营运车辆预测订单量大于或等于所述营运车辆订单阈值，且所述区域为热点出行区域，则发送第一控制命令，所述第一控制命令包括向所述区域增加第一数量的空闲车辆的命令；若所述区域的营运车辆预测订单量小于所述营运车辆订单阈值，且所述区域为热点出行区域，则不做任何处理；若所述区域的营运车辆预测订单量大于或等于所述营运车辆订单阈值，且所述区域不为热点出行区域，则发送第二控制命令，所述第二控制命令包括向所述区域增加第
二数量的空闲车辆的命令；若所述区域的营运车辆预测订单量小于所述营运车辆订单阈值，且所述区域不为热点出行区域，则发送第三控制命令，所述第三控制命令包括将所述区域的空闲车辆派遣至所述热点区域的命令。
10.第二方面，本技术实施例提供了一种营运车辆的派遣装置，所述装置包括第一获取单元、训练单元、查找单元和派遣单元。
11.第一获取单元，用于获取第一数据、第二数据和第三数据，所述第一数据包括当前时刻之前的第一时间段内城市中各区域的营运车辆的订单量，所述第二数据包括当前时刻之前的第二时间段内城市中各区域的营运车辆的订单量，所述第三数据包括当前时刻之前的第三时间段内城市中各区域的营运车辆的订单量，所述第二时间段的结束时间在所述第一时间段的开始时间之前，所述第三时间段的结束时间在所述第二时间段的开始时间之前；训练单元，用于利用所述第一数据、第二数据和第三数据对周期性卷积双向长短时神经网络模型进行训练，得到当前时刻各区域的营运车辆预测订单量；查找单元，用于利用自适应adaptive
‑
dbscan聚类算法查找所述城市中的热点出行区域；派遣单元，用于根据所述当前时刻各区域的营运车辆预测订单量和所述城市中的热点出行区域，得到派遣方案，根据所述派遣方案对所述营运车辆进行派遣。
12.可选的，所述训练单元，包括：结合单元 ，用于将convlstm模型与bilstm模型结合，得到周期性卷积双向长短时神经网络模型，其中，所述周期性卷积双向长短时神经网络模型包括三条cbilstm模型分支，每条cbilstm模型分支由所述convlstm模型和所述bilstm模型组成，所述convlstm模型的输出为所述bilstm模型的输入；输入单元，用于将所述第一数据、所述第二数据和所述第三数据分别输入一条所述cbilstm模型分支中，得到第一预测结果、第二预测结果和第三预测结果；求和单元，用于将所述第一预测结果、所述第二预测结果和所述第三预测结果加权求和，得到所述当前时刻各区域的营运车辆预测订单量。
13.可选的，所述查找单元，包括：第二获取单元，用于获取第四数据，所述第四数据包括所述城市一时间段内的营运车辆订单信息；第一计算单元，用于根据所述城市一时间段内的营运车辆订单信息得到所述城市一时间段内的营运车辆的起点位置信息；筛选单元，用于根据所述营运车辆的起点位置信息对所述dbscan聚类算法进行参数的筛选，得到所述自适应adaptive
‑
dbscan聚类算法；第二计算单元，用于根据所述营运车辆的起点位置信息和所述自适应adaptive
‑
dbscan聚类算法计算得到在所述城市中的所述热点出行区域。
14.可选的，所述筛选单元，包括：生成单元，用于基于所述营运车辆的起点位置信息，利用k
‑
期望近邻算法、四分位法和数学期望法来生成所述dbscan聚类算法中的epsilon参数列表；基于所述营运车辆的起点位置信息，利用数学期望法生成所述dbscan聚类算法中的minpts参数列表；
选取单元，用于在所述epsilon参数列表中选取一个epsilon参数值，在所述minpts参数列表中选取一个minpts参数值，将所述epsilon参数值和所述minpts参数值输入到所述dbscan算法中，得到一个聚类结选取单元，用于在所述epsilon参数列表中选取一个epsilon参数值，在所述minpts参数列表中选取一个minpts参数值，将所述epsilon参数值和所述minpts参数值输入到所述dbscan聚类算法中，得到一个聚类结果；确定单元，用于根据所述聚类结果确定所述dbscan聚类算法中的epsilon参数值和所述minpts参数值，得到所述自适应adaptive
‑
dbscan聚类算法。
15.可选的，所述确定单元，包括：第三获取单元，用于获取sc系数阈值；第一分析单元，用于利用sc轮廓系数法对所述聚类结果进行分析，得到sc系数值；第二分析单元，用于分析所述sc系数值，若所述sc系数值大于或等于所述sc系数阈值，则将所述epsilon参数值和所述minpts参数值作为所述dbscan聚类算法中的epsilon参数值和minpts参数值，得到所述自适应adaptive
‑
dbscan聚类算法；若所述sc系数值小于所述sc系数阈值，则重新选取epsilon参数值和minpts参数值，根据重新选取的epsilon参数值和minpts参数值计算sc系数阈值，直至计算得到的所述sc系数值大于或等可选的，所述派遣单元，包括：第四获取单元，用于获取营运车辆订单阈值；第三分析单元，用于对所述各区域的营运车辆预测订单量进行分析，其中，若所述区域的营运车辆预测订单量大于或等于所述营运车辆订单阈值，且所述区域为热点出行区域，则发送第一控制命令，所述第一控制命令包括向所述区域增加第一数量的空闲车辆的命令；若所述区域的营运车辆预测订单量小于所述营运车辆订单阈值，且所述区域为热点出行区域，则不做任何处理；若所述区域的营运车辆预测订单量大于或等于所述营运车辆订单阈值，且所述区域不为热点出行区域，则发送第二控制命令，所述第二控制命令包括向所述区域增加第二数量的空闲车辆的命令；若所述区域的营运车辆预测订单量小于所述营运车辆订单阈值，且所述区域不为热点出行区域，则发送第三控制命令，所述第三控制命令包括将所述区域的空闲车辆派遣至所述热点区域的命令。
16.第三方面，本技术实施例提供了一种营运车辆的派遣设备，所述设备包括存储器和处理器。存储器用于存储计算机程序；处理器用于执行所述计算机程序时实现上述营运车辆的派遣方法的步骤。
17.第四方面，本技术实施例提供了一种可读存储介质，所述可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述营运车辆的派遣方法的步骤。
18.本发明的有益效果为：1、在本发明中，通过构建的周期性卷积双向长短时神经网络模型，可以提高预测的精度和准确性，并且利用周期性卷积双向长短时神经网络模型可以同时对城市各个区域的订单量进行预测，可以缩短预测的时间。
19.2、在本发明中，聚类算法就是对不同特征数据之间进行分类，将相关性更高的分到一类，是机器学习中的无监督学习方法。在对营运车辆出行订单数据的热点区域进行分析挖掘的过程中，由于dbscan聚类算法需要人为设定邻域半径epsilon参数和邻域最小点数minpts参数导致在聚类过程中造成了大量的人为因素的影响。本实施例主要针对在使用
dbscan聚类算法时，邻域半径epsilon和邻域最小点数minpts选取困难的问题，提出了一种能够自适应选择epsilon和minpts参数的改进dbscan聚类算法，通过此方法，能够避免重复繁琐的参数调节工作，节省计算的时间。
20.3、本发明可以降低预测的时间和提高预测的精度和准确性，进而及时准确的做出派遣方案，并且通过做出的派遣方案，可以保障热点区域具有较多的空闲车辆，从而在减少营运车辆空载时间的同时也能够极大程度的响应打车乘客的打车需求；此外还可以提高司机成交的订单量；还可以减少不必要的资源浪费以及降低交通拥堵现象的发生概率。
21.本发明的其他特征和优点将在随后的说明书阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明实施例了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
附图说明
22.为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
23.图1是本发明实施例中所述的营运车辆的派遣方法流程示意图；图2是本发明实施例中所述的营运车辆的派遣装置结构示意图；图3是本发明实施例中所述的营运车辆的派遣设备结构示意图。
具体实施方式
24.为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
25.应注意到：相似的标号或字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本发明的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。
26.实施例1如图1所示，本实施例提供了一种营运车辆的派遣方法，该方法包括步骤s1、步骤s2、步骤s3和步骤s4。
27.步骤s1、获取第一数据、第二数据和第三数据，所述第一数据包括当前时刻之前的第一时间段内城市中各区域的营运车辆的订单量，所述第二数据包括当前时刻之前的第二时间段内城市中各区域的营运车辆的订单量，所述第三数据包括当前时刻之前的第三时间段内城市中各区域的营运车辆的订单量，所述第二时间段的结束时间在所述第一时间段的开始时间之前，所述第三时间段的结束时间在所述第二时间段的开始时间之前；
步骤s2、利用所述第一数据、第二数据和第三数据对周期性卷积双向长短时神经网络模型进行训练，得到当前时刻各区域的营运车辆预测订单量；步骤s3、利用自适应adaptive
‑
dbscan聚类算法查找所述城市中的热点出行区域；步骤s4、根据所述当前时刻各区域的营运车辆预测订单量和所述城市中的热点出行区域，得到派遣方案，根据所述派遣方案对所述营运车辆进行派遣。
28.在本实施例中，当前时刻之前的第一时间段内为当前时刻的前3个小时，当前时刻之前的第二时间段内为前一天的这个时刻的前3个小时，当前时刻之前的第三时间段内为上一周的这一天的这个时刻的前3个小时，例如，本实施例要预测2021年9月15日12:00这个时刻各区域的营运车辆预测订单量，那么第一数据就为2021年9月15日9:00
‑
12:00这段时间内城市中各区域的营运车辆的订单量，第二数据就为2021年9月14日9:00
‑
12:00这段时间内城市中各区域的营运车辆的订单量，第三数据就为2021年9月8日（2021年9月15日为星期三，上一周的星期三为2021年9月8日）9:00
‑
12:00这段时间内城市中各区域的营运车辆的订单量；在本实施例中，营运车辆可以为网约车或出租车；本实施例中通过构建的周期性卷积双向长短时神经网络模型，可以提高预测的精度和准确性，并且利用周期性卷积双向长短时神经网络模型可以同时对城市各个区域的订单量进行预测，可以缩短预测的时间；在本实施例中，聚类算法就是对不同特征数据之间进行分类，将相关性更高的分到一类，是机器学习中的无监督学习方法。在对营运车辆出行订单数据的热点区域进行分析挖掘的过程中，由于dbscan聚类算法需要人为设定邻域半径epsilon参数和邻域最小点数minpts参数导致在聚类过程中造成了大量的人为因素的影响。本实施例主要针对在使用dbscan聚类算法时，邻域半径epsilon和邻域最小点数minpts选取困难的问题，提出了一种能够自适应选择epsilon和minpts参数的改进dbscan聚类算法，通过此方法，能够避免重复繁琐的参数调节工作，节省计算的时间；本实施例中，通过上述分析可以得出本发明可以降低预测的时间和提高预测的精度和准确性，进而及时准确的做出派遣方案，从而降低道路发生拥堵的概率。
29.所述步骤s2，还可以包括步骤s21、步骤s22和步骤s23。
30.步骤s21、将convlstm模型与bilstm模型结合，得到周期性卷积双向长短时神经网络模型，其中，所述周期性卷积双向长短时神经网络模型包括三条cbilstm模型分支，每条cbilstm模型分支由所述convlstm模型和所述bilstm模型组成，所述convlstm模型的输出为所述bilstm模型的输入；步骤s22、将所述第一数据、所述第二数据和所述第三数据分别输入一条所述cbilstm模型分支中，得到第一预测结果、第二预测结果和第三预测结果；步骤s23、将所述第一预测结果、所述第二预测结果和所述第三预测结果加权求和，得到所述当前时刻各区域的营运车辆预测订单量。
31.本实施例中提出的双向pclstm模型（周期性卷积双向长短时神经网络模型）充分结合了convlstm和bilstm的优点，实现了模型不错的学习能力，并且双向pclstm模型的预测精度和准确性都比较高，优于传统单一模型；周期性卷积双向长短时神经网络模型包括三条cbilstm模型分支，在cbilstm模型的基础上，对出行数据进行分析时发现，数据具有周期性和相关性，因此，引入了数据周期
性的概念，采用三个分支分别对三个时间段的数据进行训练预测；cbilstm模型包括convlstm2d层、bilstm层、dropout层、batchnormalization层和全连接层，各个神经网络层都有着自己独特的作用和功能。其中，利用convlstm2d层对营运车辆出行订单量进行处理，提取出行特征；利用bilstm层对预测点历史营运车辆订单量数据的周期特征进行提取，使得模型对出行特征数据的利用更加的全面；batchnormalization层正规化每一层的输入，加速神经网路的训练过程，防止梯度消失；dropout层用于降低过拟合的风险，从而得到最终的预测结果，最后经过全连接层得到每个分支的输出结果。通过上述方式，提高了模型输出的精准度和准确性。
32.所述步骤s3，还可以包括步骤s31、步骤s32、步骤s33和步骤s34。
33.步骤s31、获取第四数据，所述第四数据包括所述城市一时间段内的营运车辆订单信息；步骤s32、根据所述城市一时间段内的营运车辆订单信息得到所述城市一时间段内的营运车辆的起点位置信息；步骤s33、根据所述营运车辆的起点位置信息对所述dbscan聚类算法进行参数的筛选，得到所述自适应adaptive
‑
dbscan聚类算法；步骤s34、根据所述营运车辆的起点位置信息和所述自适应adaptive
‑
dbscan聚类算法计算得到在所述城市中的所述热点出行区域。
34.城市居民出行热点区域研究中，传统的dbscan聚类算法在训练过程中有大量的人为因素介入而影响聚类效果。因此，本实施例中提出了一种不需要人为干预而能够自适应的寻找最优邻域半径epsilon参数和邻域最小点数minpts参数的adaptive
‑
dbscan聚类算法，该算法在弥补了传统dbscan聚类算法的缺点。
35.所述步骤s33，还可以包括步骤s331、步骤s332和步骤s333。
36.步骤s331、基于所述营运车辆的起点位置信息，利用k
‑
期望近邻算法、四分位法和数学期望法来生成所述dbscan聚类算法中的epsilon参数列表；基于所述营运车辆的起点位置信息，利用数学期望法生成所述dbscan聚类算法中的minpts参数列表；步骤s332、在所述epsilon参数列表中选取一个epsilon参数值，在所述minpts参数列表中选取一个minpts参数值，将所述epsilon参数值和所述minpts参数值输入到所述dbscan聚类算法中，得到一个聚类结果；步骤s333、根据所述聚类结果确定所述dbscan聚类算法中的epsilon参数值和所述minpts参数值，得到所述自适应adaptive
‑
dbscan聚类算法。
37.在本实施例中，生成epsilon参数列表和生成minpts参数列表可以按照以下方法进行生成：（1）生成epsilon参数列表adaptive
‑
dbscan聚类算法采用了k
‑
期望近邻算法、四分位法和数学期望法来生成epsilon列表。该算法的基本思想是通过计算数据集d中每个样本点的到其他样本点的距离，然后对该点到其他数据点的距离采用四分位法来消除孤立点，并对保留点计算期望作为epsilon数据集中的一个值。依次处理所有样本点得到距离向量矩阵。步骤如下：第一步，计算数据集d中各样本点的距离分布矩阵，即
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(1)公式(1)中，dn
×
n为n
×
n的对称矩阵；n为数据集d的长度；point_dist(i,j)为数据集d中各个样本点之间的距离；第二步，对距离矩阵中的每一行的数据进行从小到大排序，则就可以排除第一列自身到自身的距离数据。每一列的数据元素都代表着该点到所有点之间的距离向量；第三步，然后对每一列d
k
数据使用四分位法去除孤立点。然后对保留数据点求其期望，将所求得的期望值作为向量d
k
的k
‑
期望最近邻距离的候选值，并保存到候选epsilon参数列表中；(2)生成minpts参数列表对于最优邻域最小点数minpts参数的选取，利用数学期望法来获得可能的邻域最小点数minpts参数，并保存到minpts参数列表中生成候选参数列表，邻域最小点数minpts参数的获取是通过对候选邻域半径epsilon参数列表中的每一个邻域半径epsilon值对应的邻域中所包含的所有样本点数，并将其的数学期望值作为dbscan聚类算法过程中的邻域半径minpts参数，其数学表达式为：
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(2)公式(2)中，pi为第i个样本点的epsilon邻域内的样本数量，n为数据集d中总的样本点数。
38.所述步骤s333，还可以包括步骤s3331、步骤s3332和步骤s3333。
39.步骤s3331、获取sc系数阈值；步骤s3332、利用sc轮廓系数法对所述聚类结果进行分析，得到sc系数值；步骤s3333、分析所述sc系数值，若所述sc系数值大于或等于所述sc系数阈值，则将所述epsilon参数值和所述minpts参数值作为所述dbscan聚类算法中的epsilon参数值和minpts参数值，得到所述自适应adaptive
‑
dbscan聚类算法；若所述sc系数值小于所述sc系数阈值，则重新选取epsilon参数值和minpts参数值，根据重新选取的epsilon参数值和minpts参数值计算sc系数阈值，直至计算得到的所述sc系数值大于或等于所述sc系数阈值。
40.在本实施例中，除了利用轮廓系数法，也就是sc系数来确定epsilon参数值和minpts参数值，还可以选用ch系数来进行确定；（1）利用sc系数法 轮廓系数法也称为sc系数，是用来评估聚类模型分类结果优劣的一种方法，基本公式为：
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(3)公式(3)中，s表示某个样本点的轮廓系数，a表示样本x到同一簇内中其他样本点
之间距离的平均值，b表示样本x到非同簇的样本点之间距离的最小值。将所有样本点的轮廓系数求平均就可以得到整体聚类结果的轮廓系数。
41.sc系数的目的是使得同一簇内部的距离越小越好，不同簇之间的距离越大越好，获取所有样本点的轮廓系数后求平均就能够得到平均轮廓系数值，也就是本实施例中的所述sc系数值；利用sc系数法时，还需要获取sc系数阈值，其中sc系数阈值可以根据用户的需求进行自定义设置，在本实施例中，sc系数阈值设定为0.8；在本实施例中，还可以利用以下方法确定所述dbscan聚类算法中的epsilon参数值和minpts参数值：在所述epsilon参数列表中选取一个epsilon参数值，在所述minpts参数列表中选取一个minpts参数值，将所述epsilon参数值和所述minpts参数值输入到所述dbscan聚类算法中，得到一个聚类结果后，还可以利用sc轮廓系数法对所有的所述聚类结果进行分析，得到全部的sc系数值，然后将全部的sc系数值中最大的sc系数值对应的epsilon参数值和所述minpts参数值作为所述dbscan聚类算法中的epsilon参数值和minpts参数值。
42.（2）利用ch系数法ch系数，也是用来评估聚类模型分类结果优劣的一种方法。该方法主要是利用类别之间的协方差矩阵的迹与类别内部的协方差矩阵的迹的比值来确定的，其基本计算为：
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(4)公式(4)中，s(k)为在分类类别的个数为k的情况下，分类结果中的组间离散和组内离散的比值，也就是表示在k分类情况下整体聚类结果的ch系数，tr()表示求矩阵的迹，bk表示类别之间的协方差矩阵，wk表示类别内部之间的协方差矩阵，n表示样本点的个数，k表示分类类别的个数；ch系数期望能够通过尽量少的类别来聚类尽量多的样本，同时能够获得比较好的效果。ch系数值越高，说明聚类效果越好，说明类别内部各样本点之间更紧密，各个类别之间更分散。
43.所述步骤s4，还可以包括步骤s41和步骤s42。
44.步骤s41、获取营运车辆订单阈值；步骤s42、对所述各区域的营运车辆预测订单量进行分析，其中，若所述区域的营运车辆预测订单量大于或等于所述营运车辆订单阈值，且所述区域为热点出行区域，则发送第一控制命令，所述第一控制命令包括向所述区域增加第一数量的空闲车辆的命令；若所述区域的营运车辆预测订单量小于所述营运车辆订单阈值，且所述区域为热点出行区域，则不做任何处理；若所述区域的营运车辆预测订单量大于或等于所述营运车辆订单阈值，且所述区域不为热点出行区域，则发送第二控制命令，所述第二控制命令包括向所述区域增加第二数量的空闲车辆的命令；若所述区域的营运车辆预测订单量小于所述营运车辆订单阈值，且所述区域不为热点出行区域，则发送第三控制命令，所述第三控制命令包括将所述区域的空闲车辆派遣至所述热点区域的命令。
45.在本实施例中，还可以根据用户的需求选择其他的分析方法对所述各区域的营运
车辆预测订单量进行分析，进而得到不同的派遣方案；还可以根据得到所述各区域的营运车辆预测订单量进行其他的计算，并不局限于本实施例中的方法；在本实施例中，通过做出的派遣方案，可以保障热点区域具有较多的空闲车辆，从而在减少营运车辆空载时间的同时也能够极大程度的响应打车乘客的打车需求；并且还可以提高司机成交的订单量；同时还可以减少不必要的资源浪费以及降低交通拥堵现象的发生概率。
46.实施例2如图2所示，本实施例提供了一种营运车辆的派遣装置，所述装置包括第一获取单元701、训练单元702、查找单元703和派遣单元704。
47.所述第一获取单元701，用于获取第一数据、第二数据和第三数据，所述第一数据包括当前时刻之前的第一时间段内城市中各区域的营运车辆的订单量，所述第二数据包括当前时刻之前的第二时间段内城市中各区域的营运车辆的订单量，所述第三数据包括当前时刻之前的第三时间段内城市中各区域的营运车辆的订单量，所述第二时间段的结束时间在所述第一时间段的开始时间之前，所述第三时间段的结束时间在所述第二时间段的开始时间之前；所述训练单元702，用于利用所述第一数据、第二数据和第三数据对周期性卷积双向长短时神经网络模型进行训练，得到当前时刻各区域的营运车辆预测订单量；所述查找单元703，用于利用自适应adaptive
‑
dbscan聚类算法查找所述城市中的热点出行区域；所述派遣单元704，用于根据所述当前时刻各区域的营运车辆预测订单量和所述城市中的热点出行区域，得到派遣方案，根据所述派遣方案对所述营运车辆进行派遣。
48.本实施例中，通过上述分析可以得出本发明可以降低预测的时间和提高预测的精度和准确性，进而及时准确的做出派遣方案，从而降低道路发生拥堵的概率。
49.所述训练单元702，还包括结合单元7021、输入单元7022和求和单元7023。
50.所述结合单元7021，用于将convlstm模型与bilstm模型结合，得到周期性卷积双向长短时神经网络模型，其中，所述周期性卷积双向长短时神经网络模型包括三条cbilstm模型分支，每条cbilstm模型分支由所述convlstm模型和所述bilstm模型组成，所述convlstm模型的输出为所述bilstm模型的输入；所述输入单元7022，用于将所述第一数据、所述第二数据和所述第三数据分别输入一条所述cbilstm模型分支中，得到第一预测结果、第二预测结果和第三预测结果；所述求和单元7023，用于将所述第一预测结果、所述第二预测结果和所述第三预测结果加所述查找单元703，还包括第二获取单元7031、第一计算单元7032、筛选单元7033和第二计算单元7034。
51.所述第二获取单元7031，用于获取第四数据，所述第四数据包括所述城市一时间段内的营运车辆订单信息；所述第一计算单元7032，用于根据所述城市一时间段内的营运车辆订单信息得到所述城市一时间段内的营运车辆的起点位置信息；所述筛选单元7033，用于根据所述营运车辆的起点位置信息对所述dbscan聚类算法进行参数的筛选，得到所述自适应adaptive
‑
dbscan聚类算法；
所述第二计算单元7034，用于根据所述营运车辆的起点位置信息和所述自适应adaptive
‑
dbscan聚类算法计算得到在所述城市中的所述热点出行区域。
52.所述筛选单元7033，还包括生成单元70331、选取单元70332和确定单元70333。
53.所述生成单元70331，用于基于所述营运车辆的起点位置信息，利用k
‑
期望近邻算法、四分位法和数学期望法来生成所述dbscan聚类算法中的epsilon参数列表；基于所述营运车辆的起点位置信息，利用数学期望法生成所述dbscan聚类算法中的minpts参数列表；所述选取单元70332，用于在所述epsilon参数列表中选取一个epsilon参数值，在所述minpts参数列表中选取一个minpts参数值，将所述epsilon参数值和所述minpts参数值输入到所述dbscan聚类算法中，得到一个聚类结果；所述确定单元70333，用于根据所述聚类结果确定所述dbscan聚类算法中的epsilon参数值和所述minpts参数值，得到所述自适应adaptive
‑
dbscan聚类算法。
54.所述确定单元70333，还包括第三获取单元703331、第一分析单元703332和第二分析单元703333。
55.所述第三获取单元703331，用于获取sc系数阈值；所述第一分析单元703332，用于利用sc轮廓系数法对所述聚类结果进行分析，得到sc系数值；所述第二分析单元703333，用于分析所述sc系数值，若所述sc系数值大于或等于所述sc系数阈值，则将所述epsilon参数值和所述minpts参数值作为所述dbscan聚类算法中的epsilon参数值和minpts参数值，得到所述自适应adaptive
‑
dbscan聚类算法；若所述sc系数值小于所述sc系数阈值，则重新选取epsilon参数值和minpts参数值，根据重新选取的epsilon参数值和minpts参数值计算sc系数阈值，直至计算得到的所述sc系数值大于或等于所述sc系数阈值。
56.所述派遣单元704，还包括第四获取单元7041和第三分析单元7042。
57.所述第四获取单元7041，用于获取营运车辆订单阈值；所述第三分析单元7042，用于对所述各区域的营运车辆预测订单量进行分析，其中，若所述区域的营运车辆预测订单量大于或等于所述营运车辆订单阈值，且所述区域为热点出行区域，则发送第一控制命令，所述第一控制命令包括向所述区域增加第一数量的空闲车辆的命令；若所述区域的营运车辆预测订单量小于所述营运车辆订单阈值，且所述区域为热点出行区域，则不做任何处理；若所述区域的营运车辆预测订单量大于或等于所述营运车辆订单阈值，且所述区域不为热点出行区域，则发送第二控制命令，所述第二控制命令包括向所述区域增加第二数量的空闲车辆的命令；若所述区域的营运车辆预测订单量小于所述营运车辆订单阈值，且所述区域不为热点出行区域，则发送第三控制命令，所述第三控制命令包括将所述区域的空闲车辆派遣至所述热点区域的命令。
58.需要说明的是，关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。
59.实施例3相应于上面的方法实施例，本公开实施例还提供了营运车辆的派遣设备，下文描述的营运车辆的派遣设备与上文描述的营运车辆的派遣方法可相互对应参照。
60.图3是根据一示例性实施例示出的营运车辆的派遣设备800的框图。如图3所示，该
营运车辆的派遣设备800可以包括：处理器801，存储器802。该营运车辆的派遣设备800还可以包括多媒体组件803，输入/输出(i/o)接口804，以及通信组件805中的一者或多者。
61.其中，处理器801用于控制该营运车辆的派遣设备800的整体操作，以完成上述的营运车辆的派遣方法中的全部或部分步骤。存储器802用于存储各种类型的数据以支持在该营运车辆的派遣设备800的操作，这些数据例如可以包括用于在该营运车辆的派遣设备800上操作的任何应用程序或方法的指令，以及应用程序相关的数据，例如联系人数据、收发的消息、图片、音频、视频等等。该存储器802可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，例如静态随机存取存储器(static random access memory，简称sram)，电可擦除可编程只读存储器(electrically erasable programmable read
‑
only memory，简称eeprom)，可擦除可编程只读存储器(erasable programmable read
‑
only memory，简称eprom)，可编程只读存储器(programmable read
‑
only memory，简称prom)，只读存储器(read
‑
only memory，简称rom)，磁存储器，快闪存储器，磁盘或光盘。多媒体组件803可以包括屏幕和音频组件。其中屏幕例如可以是触摸屏，音频组件用于输出和/或输入音频信号。例如，音频组件可以包括一个麦克风，麦克风用于接收外部音频信号。所接收的音频信号可以被进一步存储在存储器802或通过通信组件805发送。音频组件还包括至少一个扬声器，用于输出音频信号。i/o接口804为处理器801和其他接口模块之间提供接口，上述其他接口模块可以是键盘，鼠标，按钮等。这些按钮可以是虚拟按钮或者实体按钮。通信组件805用于该营运车辆的派遣设备800与其他设备之间进行有线或无线通信。无线通信，例如wi
‑
fi，蓝牙，近场通信(near fieldcommunication，简称nfc)，2g、3g或4g，或它们中的一种或几种的组合，因此相应的该通信组件805可以包括：wi
‑
fi模块，蓝牙模块，nfc模块。
62.在一示例性实施例中，该营运车辆的派遣设备800可以被一个或多个应用专用集成电路(application specific integrated circuit，简称asic)、数字信号处理器(digitalsignal processor，简称dsp)、数字信号处理设备(digital signal processing device，简称dspd)、可编程逻辑器件(programmable logic device，简称pld)、现场可编程门阵列(field programmable gate array，简称fpga)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述的营运车辆的派遣方法。
63.在另一示例性实施例中，还提供了一种包括程序指令的计算机可读存储介质，该程序指令被处理器执行时实现上述的营运车辆的派遣方法的步骤。例如，该计算机可读存储介质可以为上述包括程序指令的存储器802，上述程序指令可由该营运车辆的派遣设备800的处理器801执行以完成上述的营运车辆的派遣方法。
64.实施例4相应于上面的方法实施例，本公开实施例还提供了一种可读存储介质，下文描述的一种可读存储介质与上文描述的营运车辆的派遣方法可相互对应参照。
65.一种可读存储介质，可读存储介质上存储有计算机程序，计算机程序被处理器执行时实现上述方法实施例的营运车辆的派遣方法的步骤。
66.该可读存储介质具体可以为u盘、移动硬盘、只读存储器(read
‑
only memory，rom)、随机存取存储器(random access memory，ram)、磁碟或者光盘等各种可存储程序代码的可读存储介质。
67.以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技
术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。