[发明专利]一种基于驾驶员上下班地点偏好的智能排班算法

说明书

本发明公开了一种基于驾驶员上下班地点偏好的智能排班算法，包括基础数据采集模块、营运数据分析模块、客流数据分析模块、权重分析模块、行车计划编制模型模块；行车计划编制模型模块结合基础参数及上述各约束条件，建立多目标优化模型，生成初始行车计划表；权重分析模块经过分析得到权重结果矩阵，并在权重结果矩阵基础上，形成最优的组合结果；然后行车计划编制模型模块再根据上述组合权重结果，把所配备的具体车辆、驾驶员关联到初始行车计划表中的车辆号及驾驶员上，最终形成使得驾驶员上下班路程最短的行车计划表。本发明能提高驾驶员上下班的满意度，降低驾驶员因上下班路上时间过长导致的负面情绪。

技术领域

本发明涉及公交运营调度管理的技术领域，具体是一种基于驾驶员上下班地点偏好的智能排班算法。

背景技术

在智能公交系统中，核心是智能公交调度系统，而公交调度系统的核心则是行车计划的编制。行车计划编制水平的高低、质量优劣，直接影响公交企业的管理能力、运营效率。目前，用工难、用工荒，成为很多行业存在的问题，公交属于特殊行业，驾驶员的工作有别于其他行业的从业人员，近年来，公交驾驶员存在招工难、离职率高、老龄化严重等各种问题。如何最大可能提高驾驶员工作效率，提高驾驶员工作的满意度是急需解决的问题。

而且，现在很多公交企业还都停留在使用传统的手工方式编制行车计划的阶段，主要依据工作人员的经验，与客流、路况、驾驶员偏好等数据没有直接联系，更谈不上行车计划的智能编制，无法满足日益发展的智能公交营运的需求。因此，深入研究公交车辆的行车计划的智能编制方法，具有重要意义和经济价值。

通过行车计划的智能编制将分散作业的单车组织起来，实现有计划地均衡运营生产，指导组织线路、车辆、驾驶员运营作业全过程。最终形成完整的智能调度链，提高整个调度流程的智能化水平，减少人工操作工作量，提高驾驶员满意度。

发明内容

本发明的目的在于提供一种基于驾驶员上下班地点偏好的智能排班算法，以解决上述背景技术中提出的问题。

为实现上述目的，本发明提供如下技术方案：

一种基于驾驶员上下班地点偏好的智能排班算法，包括基础数据采集模块、营运数据分析模块、客流数据分析模块、权重分析模块、行车计划编制模型模块；基础数据采集模块包括公交线路基础数据集、各驾驶员期望上下班地点数据；

营运数据分析模块用于根据历史营运数据分析、预测线路在不同日期、不同天气下各峰段的平均行驶时间及其波动概率区间；

客流数据分析模块用于根据历史采集的客流数据分析、预测线路在不同日期、不同天气下各峰段的发车频次和发车间隔；

行车计划编制模型模块结合基础参数及上述各约束条件，建立多目标优化模型，生成主要考虑车辆周转时间及客流需求间隔的初始行车计划表，包括所需车辆数及其需求营运里程、所需驾驶员数、所有班次进出场地点与时间；

权重分析模块用于根据初始的行车计划表、各驾驶员期望上下班地点信息，分析得到把所有驾驶员的期望上下班地点跟计划需求驾驶员的上下班地点及距离进行匹配后的权重结果矩阵，并在权重结果矩阵基础上，形成最优的组合结果，形成行车计划编制模型预设的一个输入条件；

行车计划编制模型模块再根据上述权重分析模块的组合权重结果，把所配备的具体车辆、驾驶员关联到初始行车计划表中的车辆号及驾驶员编号上，最终形成使得驾驶员上下班路程最短的行车计划表。

一种基于驾驶员上下班地点偏好的智能排班算法，其实现步骤如下：

S1：获取公交线路基础数据，包括线路首末站点、线路上下行长度、营运时间、首末站点停站时间等数据，同时通过人员管理信息系统中获取驾驶员家庭住址；

S2：根据历史营运数据分析、预测线路在不同日期、不同天气下各峰段的平均行驶时间及其波动概率区间；