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

说明书

本发明公开了一种对班车报名乘客和司机车辆进行智能分配的方法，应用于智能分配系统，包括如下步骤：所述智能分配系统采集各报名乘客的报名数据；报名数据至少包括起点站点、终点站点和搭乘时间；到达截止时间后，所述智能分配系统开始自动调度；规划好各司机车辆的线路及报名乘客搭乘的车辆后，所述智能分配系统通知各司机行驶的路线、搭载的乘客和驾驶的车辆，通知各报名乘客所搭乘的车辆、到站上车时间及下车时间。实施本发明的对班车报名乘客和司机车辆进行智能分配的方法，具有以下有益效果：能以最少的司机车辆资源实现最大的运输效率、有效地提升效率、降低班车运营成本。

技术领域

本发明涉及车辆智能分配领域，特别涉及一种对班车报名乘客和司机车辆进行智能分配的方法。

背景技术

对于许多中大型企业、高校都有厂内、厂外、校内、校外以及城市的通勤班车，但仍然采用传统的固定班车的方式，线路固定，时间固定，每到时间就发车沿着固定线路行驶。初期只能靠经验判断各个站点的时间人数分布来制定行程路线和发车班车，并需要经过一段时间的运行测试，对线路进行调整才能提升各个线路的运输效率及降低运输成本，过程较长，所以传统方式的弊端有：线路调整耗时过长、有滞后性造成资源浪费、成本过高，无法及时应对突发状况，即使是靠人的经验进行人工调整也很难调整到线路的最优状态。

发明内容

本发明要解决的技术问题在于，针对现有技术的上述缺陷，提供一种能以最少的司机车辆资源实现最大的运输效率、有效地提升效率、降低班车运营成本的对班车报名乘客和司机车辆进行智能分配的方法。

本发明解决其技术问题所采用的技术方案是：构造一种对班车报名乘客和司机车辆进行智能分配的方法，应用于智能分配系统，包括如下步骤：

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

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

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

在本发明所述的对班车报名乘客和司机车辆进行智能分配的方法中，所述步骤B)进一步包括：

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

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

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

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

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

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

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

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

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

在本发明所述的对班车报名乘客和司机车辆进行智能分配的方法中，所述特定规律为优先选择当时行驶线路数量最少的司机、行驶里程最少的司机或距离车库最远的司机车辆。