[发明专利]一种面向区域性网约车的调度方法

权利要求书

1.一种面向区域性网约车的调度方法，其特征在于，所述方法包括以下步骤：

S1、搭建一个面向区域性网约车的管理平台；

S2、对管理平台中创建订单的乘客的位置进行定位并以该乘客位置为中心，选择一个设定区域，然后找出该设定区域内的所有司机；

S3、获取每一个司机位置与该乘客位置之间的距离，选取与该乘客位置距离较近的n位司机并计算出n位司机位置与该乘客位置之间的最短距离和最短时间，然后根据所计算出的最短距离和最短时间计算所选取司机的综合排序分数并进行排序；

S4、根据所选取司机的综合排序分数的排序依次派单，若有司机接单，则完成该订单的调度，若无司机接单，则进入步骤S5；

S5、选取该设定区域内的其他所有司机并计算出其他所有司机位置与该乘客位置之间的最短距离和最短时间，然后根据所计算出的最短距离和最短时间计算其他所有司机的综合排序分数并进行排序，最后根据其他所有司机的综合排序分数的排序依次派单，若有司机接单，则完成该订单的调度，若仍无司机接单，则判定该订单失败。

2.如权利要求1所述的面向区域性网约车的调度方法，其特征在于，所述步骤S1中面向区域性网约车的管理平台包括用于服务司机的司机端、用于服务乘客的乘客端以及用于对司机、乘客和订单进行管理的后台管理端三部分，所述司机端和乘客端通过后台管理端实现数据交互。

3.如权利要求2所述的面向区域性网约车的调度方法，其特征在于，所述司机端和乘客端为APP端，后台管理端为WEB端。

4.如权利要求2所述的面向区域性网约车的调度方法，其特征在于，所述后台管理端包括调度中心功能模块、订单管理功能模块、司机管理功能模块和运营管理功能模块；调度中心功能模块通过接收司机管理功能模块中的司机排班表信息和运营管理功能模块中的实时运行图信息，人工或自动为订单管理功能模块中的订单列表和待改派订单列表适配司机。

5.如权利要求2-4中任意一项所述的面向区域性网约车的调度方法，其特征在于，所述步骤S2的具体实现方式为：首先利用GPS对通过乘客端创建订单的乘客的位置进行定位，然后以该乘客位置为中心并根据城市大小和/或人口密度创建一个边长为K的正方形区域，最后通过后台管理端找出该正方形区域内的所有司机。

6.如权利要求1-4中任意一项所述的面向区域性网约车的调度方法，其特征在于，所述步骤S3的具体实现方式包括：

S31、利用路径规划和路径长度获取该设定区域内每一个司机位置与该乘客位置之间的距离；

S32、选取距离该乘客位置较近的n位司机，并计算出该n位司机位置与该乘客位置之间的最短距离D_min和最短时间T_min，用公式表示为：

D_min＝min{D₁,D₂,D₃,…,D_i} (1)

T_min＝min{T₁,T₂,T₃,…,T_i} (2)

式(1)、(2)中，D表示司机位置与该乘客位置之间的距离，T表示司机到达该乘客位置的时间，i表示距离该乘客位置较近的n位司机的序号，其中i(i＝1,2,3,…,n)，n所选取距离该乘客位置较近的司机数量；

S33、利用距离影响因子和时间影响影子计算出每一位司机的综合排序分数S_i，然后对所计算的综合排序分数S_i进行升序排序，其中综合排序分数S_i用公式表示为：

式(3)中，A表示距离影响因子，B表示时间影响因子。

7.如权利要求6所述的面向区域性网约车的调度方法，其特征在于，所述步骤S31中通过嵌入现有的APP地图软件程序获取路径规划和路径长度。

8.如权利要求7所述的面向区域性网约车的调度方法，其特征在于，所述步骤S5中其他所有司机的综合排序分数的计算公式为：

式(4)中，j表示该设定区域其他所有司机的序号，其中j＝n+1,n+2,n+3,…,N，N表示该设定区域内的所有司机的数量。