[发明专利]对班车报名乘客和司机车辆进行智能分配的方法

权利要求书

1.一种对班车报名乘客和司机车辆进行智能分配的方法，其特征在于，应用于智能分配系统，包括如下步骤：

A)所述智能分配系统采集各报名乘客的报名数据；报名数据至少包括起点站点、终点站点和搭乘时间；

B)到达截止时间后，所述智能分配系统开始自动调度；

C)规划好各司机车辆的线路及报名乘客搭乘的车辆后，所述智能分配系统通知各司机行驶的路线、搭载的乘客和驾驶的车辆，通知各报名乘客所搭乘的车辆、到站上车时间及下车时间。

2.根据权利要求1所述的对班车报名乘客和司机车辆进行智能分配的方法，其特征在于，所述步骤B)进一步包括：

B1)从可用司机车辆队列中按特定规律获取一台车辆及一位司机；

B2)查找距离司机车辆最近的一个有人上车的站点，将其作为所述司机车辆线路的起点，所述司机车辆线路的长度为起点到终点的行驶距离；

B3)以所述司机车辆线路中最后加入的一个站点，查找下一个最近的有人上车或已上车乘车需要下车的N个站点，N为大于0的整数；

B4)在N个下一个站点中，寻找每个站点中的下一个有人下车或上车的站点，依次执行F次，F为大于0的整数；

B5)获得N^F个路径结果，在N^F个路径结果中选择路径距离最短的一个路径，将其起点作为所述司机车辆线路的下一个站点；

B6)判断当前司机车辆线路是否超过最大行驶距离，如是，执行步骤B8)；否则，执行步骤B7)；

B7)重复所述步骤B3)至步骤B6)，直到所述司机车辆线路达到最大行驶距离或所有乘客已分配完，执行步骤B8)；

B8)根据出发时间、司机车辆线路中各站的距离和道路限速，预判出车辆到达各站点的时间，执行步骤B9)；

B9)当前司机车辆线路安排好后，重复执行所述步骤B1)至步骤B8)，直到所有报名乘客都或所有司机车辆都被分配为止。

3.根据权利要求2所述的对班车报名乘客和司机车辆进行智能分配的方法，其特征在于，所述特定规律为优先选择当时行驶线路数量最少的司机、行驶里程最少的司机或距离车库最远的司机车辆。

4.根据权利要求2或3所述的对班车报名乘客和司机车辆进行智能分配的方法，其特征在于，所述路径距离通过第三方路径计算服务计算得到。

5.根据权利要求4所述的对班车报名乘客和司机车辆进行智能分配的方法，其特征在于，所述第三方路径计算服务为百度地图或高德地图。

6.根据权利要求2或3所述的对班车报名乘客和司机车辆进行智能分配的方法，其特征在于，所述路径距离通过建立站点路径表，通过实测并记录各站点及途径中间点，记录各站点之间的实际距离得到。