[发明专利]一种机场出租车优先级的调度方法

权利要求书

1.一种机场出租车优先级的调度方法，其特征在于：所述调度方法包括如下步骤：

步骤1、利用K-means聚类对出租车短途等级的评定；

步骤2、添加司机信誉度指标调整出租车优先级。

2.根据权利要求1所述一种机场出租车优先级的调度方法，其特征在于：所述步骤1中的评定方法包括如下步骤：

step 1:对客运中心的出租车数据进行归一化处理；

step 2:计算m个出租车载客样本两两之间的距离{d_ij}并组成矩阵L＝(l_ij)_m×m；

step 3:初始时将每一个样本看作一类，将所有样本分为m类，定义此时的平台高度为0；

step 4:比较各类距离，合并距离最近的两类作为新的一类并将平台高度设置为这两类样本之间的距离，并重复此步骤，直到类的总数为n；

step 5:输出并确定类数为n时的样本分类情况，计算每类的聚类中心，以此作为短途等级标准，得到的每一类聚类中心数据即为该短途等级的标准里程和时长，且出租车的短途等级由距离最近的聚类中心的等级决定，每一短途等级皆对应一优先权等级，短途等级越高，拥有的优先权越高。

3.根据权利要求1所述一种机场出租车优先级的调度方法，其特征在于：所述步骤2中添加司机信誉度指标包括司机守法度L、诚信度H、熟练度F、友善度K，根据司机的司机守法度L、诚信度H、熟练度F、友善度K的四个反映司机信誉的评价指标对拥有优先权的司机优先权等级进行重新评定，考虑司机信誉因素与订单短途程度，确定第i个出租车的优先级S_i的计算方法如下：

S_i＝(100+H_i+F_i+K_i)×(2-d_i)·(2-t_i)·L_i

t_i与d_i分别为第i辆出租车的为载客时长与里程，S与t,d负相关，与司机守法度L、诚信度H、熟练度F、友善度K四个因素呈正相关，S值越大表示出租车的优先级越高。