[发明专利]针对交通工作人员调度的优化方法及系统

说明书

本发明公开了一种针对交通工作人员调度的优化方法及系统，该方法包括步骤：首先构建交通岗工作人员调度方案的理论优化模型，计算出对阵最短路径，预测未来每天各工作时段的各项数据；然后根据目标函数构建产生新解的函数，根据约束条件，改进新调度方案函数，再基于此改进后的函数进行模拟退火；最后根据时间对该退火过程进行循环遍历得到该日的最优调度方案，本发明可从调度时间和事故发生率两个方面，给交通岗的工作人员一种更优的调度方案。

技术领域

本发明涉及人员调度的技术领域，尤其涉及一种针对交通工作人员调度的优化方法及系统。

背景技术

交通岗是每个城市必不可少的一个重要岗位，在城市中每个区域的路口节点都会设置交通岗，交通岗工作人员需要根据一天内的各区域管辖需求度进行人员调度，在以往的工作调度中，由于人员数量有限，调度时间长度较长，使所在市区的交通事故发生率处于一个较高的水平无法降低，因此，合理的调度能使得事故发生率明显降低，具有非常重要的现实意义。

发明内容

本发明提供了一种针对交通工作人员调度的优化方法及系统，用以解决现有的调度时间过程从而导致市区的交通事故发生率无法降低的技术问题。

为解决上述技术问题，本发明提出的技术方案为：

一种针对交通工作人员调度的优化方法，包括以下步骤：

S1：将一天分为多个工作时段，构建交通岗工作人员调度问题的数学模型，包括人员调度问题的多目标函数和模型假设；

S2：计算各个交通岗到其他所有交通岗需要走过的最短路径距离以及对应的最短支援时间；

S3：将城市交通划分为多个区域，根据综合评价选取最主要的交通管辖区域的交通岗的工作人员，作为调度方案的调度对象；

S4：根据各区域的历史交通数据，用多个不同模型预测出未来一段时间的市内各区域的事故发生率；

S5：根据未来一段时间的市内各区域事故发生率，构造新的调度方案函数，包括交通岗编号以及每个交通岗分配到或调走的人员数量；

S6：根据人员调度问题的多目标函数，进行加权构成一个单目标函数；并根据事故发生率与人员数量的线性函数，构造一个产生新解的函数；

S7：根据每个工作时段的调度方案进行模拟退火求解，退火过程结束后应用新的调度方案函数更新当前的各个交通岗工作人员数量；

S8：将退火过程作为一个新的函数SA1，再对SA1引用，并且进行循环遍历求出该日的所有工作时间段的调度方案，求得该循环下的多目标函数的目标函数均值。

优选地，方法还包括：

S9：将S8的过程作为一个新的函数SA2，再引用SA2进行循环遍历所需要的时长，保存该层次外圈循环下的目标函数值到一个向量中，再对向量中每个元素求均值，得到标量结果以便于比较；

S10：定义模拟次数为10000，对S9再次进行计算机模拟为最外圈循环，不断进行结果值比较与更新，最终求得最优得调度方案结果。

优选地，多个工作时段包括：三个工作时段7：30-11：30,2：00-6：00,以及19：00-21：00。

优选地，人员调度问题的多目标函数包括：

每个区域的路口节点设置交通岗，交通岗工作人员根据一天内的各区域管辖需求度进行人员调度；由于人员数量有限，要求在所有区域的月平均事故发生率尽可能较低的情况下；基于木桶理论，要求平均每一天所有调度执行方案中最大的调度时间尽可能短；