对班车报名乘客和司机车辆进行智能分配的方法技术

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

【技术实现步骤摘要】
对班车报名乘客和司机车辆进行智能分配的方法
本专利技术涉及车辆智能分配领域，特别涉及一种对班车报名乘客和司机车辆进行智能分配的方法。
技术介绍
对于许多中大型企业、高校都有厂内、厂外、校内、校外以及城市的通勤班车，但仍然采用传统的固定班车的方式，线路固定，时间固定，每到时间就发车沿着固定线路行驶。初期只能靠经验判断各个站点的时间人数分布来制定行程路线和发车班车，并需要经过一段时间的运行测试，对线路进行调整才能提升各个线路的运输效率及降低运输成本，过程较长，所以传统方式的弊端有：线路调整耗时过长、有滞后性造成资源浪费、成本过高，无法及时应对突发状况，即使是靠人的经验进行人工调整也很难调整到线路的最优状态。
技术实现思路
本专利技术要解决的技术问题在于，针对现有技术的上述缺陷，提供一种能以最少的司机车辆资源实现最大的运输效率、有效地提升效率、降低班车运营成本的对班车报名乘客和司机车辆进行智能分配的方法。本专利技术解决其技术问题所采用的技术方案是：构造一种对班车报名乘客和司机车辆进行智能分配的方法，应用于智能分配系统，包括如下步骤：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)，直到所有报名乘客都或所有司机车辆都被分配为止。在本专利技术所述的对班车报名乘客和司机车辆进行智能分配的方法中，所述特定规律为优先选择当时行驶线路数量最少的司机、行驶里程最少的司机或距离车库最远的司机车辆。在本专利技术所述的对班车报名乘客和司机车辆进行智能分配的方法中，所述路径距离通过第三方路径计算服务计算得到。在本专利技术所述的对班车报名乘客和司机车辆进行智能分配的方法中，所述第三方路径计算服务为百度地图或高德地图。在本专利技术所述的对班车报名乘客和司机车辆进行智能分配的方法中，所述路径距离通过建立站点路径表，通过实测并记录各站点及途径中间点，记录各站点之间的实际距离得到。实施本专利技术的对班车报名乘客和司机车辆进行智能分配的方法，具有以下有益效果：由于智能分配系统采集各报名乘客的报名数据；报名数据至少包括起点站点、终点站点和搭乘时间；到达截止时间后，智能分配系统开始自动调度；规划好各司机车辆的线路及报名乘客搭乘的车辆后，所述智能分配系统通知各司机行驶的路线、搭载的乘客和驾驶的车辆，通知各报名乘客所搭乘的车辆、到站上车时间及下车时间；本专利技术主要解决针对通勤班车的智能调度分配，根据乘客的报名预约情况，包括乘客预约的时间、出发站点和目的站点，统计每个时间点的搭乘数据后，计算出每个时间点最佳的一组路线行驶方案，并给每个线路分配司机和车辆，因此本专利技术能以最少的司机车辆资源实现最大的运输效率、有效地提升效率、降低班车运营成本。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术对班车报名乘客和司机车辆进行智能分配的方法一个实施例中的流程图；图2为所述实施例中到达截止时间后，智能分配系统开始自动调度的具体流程图；图3为所述实施例中自动调度程序的流程图；图4为所述实施例中线路规则的流程图；图5为所述实施例中为报名乘客分配车辆的示意图；图6为所述实施例中一号车辆的行驶路径示意图；图7为所述实施例中二号车辆的行驶路径示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。在本专利技术对班车报名乘客和司机车辆进行智能分配的方法实施例中，该对班车报名乘客和司机车辆进行智能分配的方法应用于智能分配系统。该对班车报名乘客和司机车辆进行智能分配的方法的流程图如图1所示。图1中，其特征在于，该班车报名乘客和司机车辆进行智能分配的方法包括如下步骤：步骤S01智能分配系统采集各报名乘客的报名数据：本步骤中，智能分配系统采集各报名乘客的报名数据，该报名数据至少包括起点站点、终点站点和搭乘时间等数据。步骤S02到达截止时间后，智能分配系统开始自动调度：本步骤中，到达截止时间后，智能分配系统开始自动调度，后续会详细介绍其逻辑步骤。步骤S03规划好各司机车辆的线路及报名乘客搭乘的车辆后，智能分配系统通知各司机行驶的路线、搭载的乘客和驾驶的车辆，通知各报名乘客所搭乘的车辆、到站上车时间及下车时间：本步骤中，规划好各司机车辆的线路及报名乘客搭乘的车辆后，智能分配系统通知各司机行驶的路线、搭载的乘客和驾驶的车辆，通知各报名乘客所搭乘的车辆、到站上车时间及下车时间。本专利技术主要解决针对通勤班车的智能调度分配，根据乘客的报名预约情况，包括乘客预约的时间、出发站点和目的站点，统计每个时间点的搭乘数据后，计算出每个时间点最佳的一组路线行驶方案，并给每个线路分配司机和车辆，因此本专利技术能以最少的司机车辆资源实现最大的运输效率、有效地提升效率、降低班车运营成本。对于本实施例而言，上述步骤S02还可进一步细化，其细化后的流程图如图2所示。图2中，上述步骤S02进一步包括：步骤S21从可用司机车辆队列中按特定规律获取一台车辆及一位司机：本步骤中，从可用司机车辆队列中按特定规律获取一台车辆及一位司机。该特定规律可以自定义，例如：可以为优先选择当时行驶线路数量最少的司机或行驶里程最少的司机，有些报名乘客优先选择距离车库最远的司机车辆。步骤S22查找距离司机车辆最近的一个有人上车的站点，将其作为司机车辆线路的起点，司机车辆线路的长度为起点到终点的行驶距离：本步骤中，查找距离司机车辆本文档来自技高网...

【技术保护点】
1.一种对班车报名乘客和司机车辆进行智能分配的方法，其特征在于，应用于智能分配系统，包括如下步骤：A)所述智能分配系统采集各报名乘客的报名数据；报名数据至少包括起点站点、终点站点和搭乘时间；B)到达截止时间后，所述智能分配系统开始自动调度；C)规划好各司机车辆的线路及报名乘客搭乘的车辆后，所述智能分配系统通知各司机行驶的路线、搭载的乘客和驾驶的车辆，通知各报名乘客所搭乘的车辆、到站上车时间及下车时间。

【技术特征摘要】
1.一种对班车报名乘客和司机车辆进行智能分配的方法，其特征在于，应用于智能分配系统，包括如下步骤：A)所述智能分配系统采集各报名乘客的报名数据；报名数据至少包括起点站点、终点站点和搭乘时间；B)到达截止时间后，所述智能分配系统开始自动调度；C)规划好各司机车辆的线路及报名乘客搭乘的车辆后，所述智能分配系统通知各司机行驶的路线、搭载的乘客和驾驶的车辆，通知各报名乘客所搭乘的车辆、到站上车时间及下车时间。2.根据权利要求1所述的对班车报名乘客和司机车辆进行智能分配的方法，其特征在于，所述步骤B)进一步包括：B1)从可用司机车辆队列中按特定规律获取一台车辆及一位司机；B2)查找距离司机车辆最近的一个有人上车的站点，将其作为所述司机车辆线路的起点，所述司机车辆线路的长度为起点到终点的行驶距离；B3)以所述司机车辆线路中最后加入的一个站点，查找下一个最近的有人上车或已上车乘车需要下车的N个站点，N为大于0的整数；B4)在N个下一个站点中，寻找每个站点中的下一个有人下车或上车的站点，依次执行F次，F为大于0的整数；B5)获得NF个路径结果，在NF个路径结果中选择路径距离最短的一个路径，将其起点作为所述司机车辆线路的下一个站...

【专利技术属性】
技术研发人员：王鞦榭，魏欢，李恒冰，
申请(专利权)人：广州拼吧信息科技有限公司，
类型：发明
国别省市：广东,44