基于订单分布的车辆调度方法、调度系统、计算机设备技术方案

本公开实施例提出了一种基于订单分布的车辆调度方法、调度系统、计算机设备及计算机可读存储介质，应用于车辆调度技术领域，基于订单分布的车辆调度方法包括：确定区域半径及订单数；根据区域半径及订单数划分区域；判断区域是否处于健康状态；当区域不处于健康状态时，启动调度指令；根据区域获取可调度车辆；根据调度指令，调度可调度车辆。本公开实施例能够将订单稀疏区域的车辆调度至订单密集、司乘供需不足区域，保证车辆调度的及时性和有效性，提高订单成交率、提高司机听单体验。

【技术实现步骤摘要】
基于订单分布的车辆调度方法、调度系统、计算机设备
本公开实施例涉及车辆调度
，具体而言，涉及一种基于订单分布的车辆调度方法、调度系统、计算机设备及计算机可读存储介质。
技术介绍
出租车行业的迅速发展大大便利了人们的日常出行，但是同时也具有区域在高峰期时运力不足进而导致成交率低、司乘比低的情况，甚至是即使知晓运力不足区域但无法进行高效的车辆调度，最终使得用户不能够及时获得打车服务以及使得出租车司机的听单率较低。因此，如何合理划定区域、如何评判区域健康程度、如何选定可调配车辆、如何确定调度区地址信息成为亟待解决的问题。
技术实现思路
本公开实施例旨在至少解决现有技术或相关技术中存在的技术问题之一。为此，本公开实施例的一个目的在于提出了一种基于订单分布的车辆调度方法。本公开实施例的另一个目的在于提出了一种基于订单分布的车辆调度系统。本公开实施例的再一个目的在于提出了一种计算机设备。本公开实施例的又一个目的在于提出了一种计算机可读存储介质。有鉴于此，根据本公开实施例的一个目的，提出了一种基于订单分布的车辆调度方法，包括：确定区域半径及订单数；根据区域半径及订单数划分区域；判断区域是否处于健康状态；当区域不处于健康状态时，启动调度指令；根据区域获取可调度车辆；根据调度指令，调度可调度车辆。本公开实施例提供的基于订单分布的车辆调度方法，选取能够划分出合理区域的区域半径及订单数，根据区域半径及订单数合理划分区域，所述合理划分区域即为划分的区域较多、区域的订单数较多、区域分布比较均匀，区域划分完成后，根据该区域的成交率、司乘比判断该区域是否为成交率整体偏低及司乘比不足的不健康区域，当该区域为不健康区域时，启动调度指令，获取该区域附近的可调度车辆，将可调度车辆调度至该区域。本公开实施例能够将订单稀疏区域的车辆调度至订单密集、司乘供需不足区域，保证车辆调度的及时性和有效性，提高订单成交率，提高司机听单体验。根据本公开实施例的上述基于订单分布的车辆调度方法，还可以具有以下技术特征：在上述技术方案中，优选地，确定区域半径及订单数的步骤，具体包括：定义最大区域半径及最小订单数；获取处于小于最大区域半径区域内的多个第一类区域；在多个第一类区域中获取订单数大于最小订单数的多个第二类区域；根据多个第二类区域的总订单数，按照预设公式计算分布熵；获取使分布熵最大时的总订单数作为实际总订单数；根据实际总订单数，确定区域半径及订单数；预设公式为其中，Er,m为分布熵，Pi为第i个第二类区域的订单数占多个第二类区域的总订单数的比例，n为多个第二类区域的个数。在该技术方案中，定义出最大区域半径及最小订单数，在高峰时段时订单数较多，为避免多个区域被自动合并，需要将最大区域半径适当调小或将最小订单数适当增大，而在近平峰时段，由于订单数相对少些，因此比较分散，这时为避免被误认为噪声，需要将最大区域半径适当调大或将最小订单数适当变小。在定义完最大区域半径及最小订单数后，获取处于小于最大区域半径区域内的多个第一类区域，第一类区域即为处于小于最大区域半径区域内的区域，在多个第一类区域中获取订单数大于最小订单数的多个第二类区域，第二类区域即为在第一类区域中的订单数大于最小订单数的区域。将各个第二类区域的订单量相加作为多个第二类区域的总订单数，根据总订单数得到区域分布熵，多个第二类区域的总订单数由多个第二类区域的个数和每个第二类区域的订单数决定，因此根据预设公式可知分布熵与第二类区域的个数正相关，即聚类出的聚簇越多，分布熵越大，聚簇中订单数分布越均匀，分布熵越大。获取使分布熵最大时的总订单数作为实际总订单数，根据实际总订单数确定出使分布熵最大时的区域半径及订单数，保证划分出的区域订单数较多、区域分布比较均匀，进而提高车辆调度的准确性。在上述任一技术方案中，优选地，判断区域是否处于健康状态的步骤，具体包括：获取区域的当前成交率及区域的当前司乘比；判断当前成交率是否小于预设成交率；当当前成交率小于预设成交率时，设置区域的期望成交率；根据期望成交率获取期望司乘比；判断当前司乘比是否小于期望司乘比；当当前司乘比小于所述期望司乘比时，判断区域不处于健康状态。在该技术方案中，获取区域的当前成交率及区域的当前司乘比，如果当前成交率不满足预设成交率，即成交率较低时，设置该区域的期望成交率，根据期望成交率获取期望司乘比，其中期望司乘比为期望成交率的线性函数，例如为Y＝a×X+b的函数，Y为期望司乘比、X为期望成交率，a、b可以通过获取的样本进行通过线性回归方法得到。判断当前司乘比是否小于期望司乘比，当当前司乘比小于所述期望司乘比时，确定该区域处于不健康状态，进而对该区域进行车辆调度，提高该区域的约车用户约车成功率以及该区域司机接单成功率。在上述任一技术方案中，优选地，根据区域获取可调度车辆的步骤，具体包括：计算区域的矩形边界；将矩形边界的四周增大预设面积，成为新矩形边界；获取新矩形边界及矩形边界之间的差值区域内的车辆；将差值区域内的车辆中满足预设条件的车辆作为可调度车辆；其中，满足预设条件的车辆为周围第一预设范围内的订单数小于第一预设订单数且不处于订单密集区域的车辆。在该技术方案中，计算该区域的矩形边界，边界计算方法采用计算该区域内所用订单的最大经纬度(maxlng，maxlat)、最小经纬度(minlng，minlat)，然后以如下四个点(maxlng，maxlat)，(maxlng，minlat)，(minlng，maxlat)，(minlng，minlat)描述的矩形作为该区域的边界。将矩形边界的四周增大预设面积，成为新矩形边界，也就是以描述边界的四个点向外扩预设值，再计算出四个新的点，并以该四个新点描述的矩形作为新矩形边界。获取新矩形边界及矩形边界之间的差值区域，即一个“回”字形区域，将“回”字形区域内的车辆中满足其周围第一预设范围内的订单数小于第一预设订单数且不处于订单密集区域的车辆作为可调度车辆，从而能够确定出当前周围订单数较少、并且距目标调度区距离较近的车辆进行调度，保证车辆调度的有效性及合理性，确保达到更好的司乘供需效果。在上述任一技术方案中，优选地，根据调度指令调度可调度车辆的步骤，具体包括：将区域中的周围第二预设范围内的订单数大于第二预设订单数的订单点作为核心订单点；获取核心订单点的地址信息；根据调度指令及所述核心订单点的地址信息，调度可调度车辆至所述核心订单点。在该技术方案中，找到可调度车辆后，由于订单聚集区域面积较大，需要对某一车辆选择调往距离其最近的核心订单点，核心订单点的概念为该订单点周围预设范围内的订单数不少于预设订单数，获取核心订单点的地址信息，将可调度车辆调度到在区域里距离其最近的核心订单点位置，保证将车辆快速地调度至订单数密集区域，提高司机的接单率。在上述任一技术方案中，优选地，获取核心订单点的地址信息的步骤，具体包括：获取核心订单点的经纬度；根据核心订单点的经纬度解析出核心订单点的地址信息；其中，核心订单点的地址信息包括地区、街道、商圈。在该技术方案中，通过核心订单点的经纬度确定出核心订单点的地址信息，并具体到地区、街道、商圈，使得可调度车辆快速地到达核心订单点，提高了车辆调度效率，节约了车辆达到时间，保证用户能够及时打到车本文档来自技高网...

【技术保护点】
1.一种基于订单分布的车辆调度方法，其特征在于，包括：确定区域半径及订单数；根据所述区域半径及所述订单数划分区域；判断所述区域是否处于健康状态；当所述区域不处于健康状态时，启动调度指令；根据所述区域获取可调度车辆；根据所述调度指令，调度所述可调度车辆。

【技术特征摘要】
1.一种基于订单分布的车辆调度方法，其特征在于，包括：确定区域半径及订单数；根据所述区域半径及所述订单数划分区域；判断所述区域是否处于健康状态；当所述区域不处于健康状态时，启动调度指令；根据所述区域获取可调度车辆；根据所述调度指令，调度所述可调度车辆。2.根据权利要求1所述的基于订单分布的车辆调度方法，其特征在于，所述确定所述区域半径及所述订单数的步骤，具体包括：定义最大区域半径及最小订单数；获取处于小于所述最大区域半径区域内的多个第一类区域；在所述多个第一类区域中获取订单数大于所述最小订单数的多个第二类区域；根据所述多个第二类区域的总订单数，按照预设公式计算分布熵；获取使所述分布熵最大时的总订单数作为实际总订单数；根据所述实际总订单数，确定所述区域半径及所述订单数；所述预设公式为其中，Er,m为所述分布熵，Pi为第i个第二类区域的订单数占所述多个第二类区域的总订单数的比例，n为所述多个第二类区域的个数。3.根据权利要求1所述的基于订单分布的车辆调度方法，其特征在于，所述判断所述区域是否处于健康状态的步骤，具体包括：获取所述区域的当前成交率及所述区域的当前司乘比；判断所述当前成交率是否小于预设成交率；当所述当前成交率小于所述预设成交率时，设置所述区域的期望成交率；根据所述期望成交率获取期望司乘比；判断所述当前司乘比是否小于期望司乘比；当所述当前司乘比小于所述期望司乘比时，判断所述区域不处于健康状态。4.根据权利要求1所述的基于订单分布的车辆调度方法，其特征在于，所述根据所述区域获取所述可调度车辆的步骤，具体包括：计算所述区域的矩形边界；将所述矩形边界的四周增大预设面积，成为新矩形边界；获取所述新矩形边界及所述矩形边界之间的差值区域内的车辆；将所述差值区域内的车辆中满足预设条件的车辆作为所述可调度车辆；其中，所述满足预设条件的车辆为周围第一预设范围内的订单数小于第一预设订单数且不处于订单密集区域的车辆。5.根据权利要求1至4中任一项所述的基于订单分布的车辆调度方法，其特征在于，所述根据所述调度指令调度所述可调度车辆的步骤，具体包括：将所述区域中的周围第二预设范围内的订单数大于第二预设订单数的订单点作为核心订单点；获取所述核心订单点的地址信息；根据所述调度指令及所述核心订单点的地址信息，调度所述可调度车辆至所述核心订单点。6.根据权利要求5所述的基于订单分布的车辆调度方法，其特征在于，所述获取所述核心订单点的地址信息的步骤，具体包括：获取所述核心订单点的经纬度；根据所述核心订单点的经纬度解析出所述核心订单点的地址信息；其中，所述核心订单点的地址信息包括地区、街道、商圈。7.一种基于订单分布的车辆调度系统，其特征在于，包括：确定单元，用于确定区域半径及订单数；划分单元，用于根据所述区域半径及所述订单数划分区域；判断单元，用于判断所述区域是否处于健康状态；启动单元，用于当所述区域不处于健康状态时，启动调度指令；车辆获取单元，用于根据所述区域获取可调度车辆；调度单元，...

【专利技术属性】
技术研发人员：张凌宇，
申请(专利权)人：北京嘀嘀无限科技发展有限公司，
类型：发明
国别省市：北京,11