一种基于萤火虫算法的车辆路径规划方法

    公开(公告)号:CN115619305A

    公开(公告)日:2023-01-17

    申请号:CN202211251085.1

    申请日:2022-10-13

    摘要: 本发明公开了一种基于萤火虫算法静态车辆路径规划方法。该方法首先将萤火虫算法(Glowworm Swarm Optimization,GSO)进行离散化,通过模拟蚁群算法,将荧光素的携带者由萤火虫转变为边,然后利用边上的荧光素值和权重的值来计算车辆选择下一节点的概率,从而形成访问路径。同时,考虑到问题规模过大时,会产生较大的计算代价,本发明专利重新定义萤火虫算法中邻域范围和邻域集合。通过本发明方法,能有效提高车辆路径规划问题的求解效果,降低物流配送过程中配送成本,对车辆路径规划有着非常重要的现实意义。

    基于关系矩阵的工作流日志重复任务识别方法

    公开(公告)号:CN107909344B

    公开(公告)日:2020-07-17

    申请号:CN201711165952.9

    申请日:2017-11-21

    IPC分类号: G06Q10/10

    摘要: 本发明公开了一种基于关系矩阵的工作流日志重复任务识别方法。本发明采用对日志事件先分类再聚类的策略,在划分过程中通过寻找具有稳定结构的循环和并行结构,减少划分种类。在聚类过程中,根据事件上下文计算候选重复任务集合中两两之间相似度,在每次聚类过程中计算模型质量,最终聚类完成后选择最优聚类方案,其中每个聚类即代表了一个真正不同的任务。采用本发明的方法识别和重命名重复任务可提高后续工作流模型挖掘的精确度。

    基于业务流程日志和协作模式的工作流最优员工分配方法

    公开(公告)号:CN107808258B

    公开(公告)日:2021-02-23

    申请号:CN201711166976.6

    申请日:2017-11-21

    IPC分类号: G06Q10/06

    摘要: 本发明公开了一种基于业务流程日志和协作模式的工作流最优员工分配方法。本发明通过引入了实体的概念将员工执行活动作为一个整体,分别提出了活动协作度和实体协作度计算的方法用来度量历史事件日志中活动与活动之间的协作水平、实体与实体之间的协作能力。挖掘具有高协作能力的实体序列即高协作模式,对这些模式和待分配的活动流程分别进行不同类型的编码,通过编码之间与位操作的匹配规则快速找到能用来对待分配活动流程进行员工分配的高协作模式,作为候选员工分配方案;最后从候选员工分配方案中选出一种在能使得待分配活动流程的整体协作度最大的分配方案作为协作最优的员工分配方案。本发明可以快速有效地实现工作流中协作最优的员工分配。

    基于关系矩阵的工作流日志重复任务识别方法

    公开(公告)号:CN107909344A

    公开(公告)日:2018-04-13

    申请号:CN201711165952.9

    申请日:2017-11-21

    IPC分类号: G06Q10/10

    摘要: 本发明公开了一种基于关系矩阵的工作流日志重复任务识别方法。本发明采用对日志事件先分类再聚类的策略,在划分过程中通过寻找具有稳定结构的循环和并行结构,减少划分种类。在聚类过程中,根据事件上下文计算候选重复任务集合中两两之间相似度,在每次聚类过程中计算模型质量,最终聚类完成后选择最优聚类方案,其中每个聚类即代表了一个真正不同的任务。采用本发明的方法识别和重命名重复任务可提高后续工作流模型挖掘的精确度。

    基于业务流程日志和协作模式的工作流最优员工分配方法

    公开(公告)号:CN107808258A

    公开(公告)日:2018-03-16

    申请号:CN201711166976.6

    申请日:2017-11-21

    IPC分类号: G06Q10/06

    摘要: 本发明公开了一种基于业务流程日志和协作模式的工作流最优员工分配方法。本发明通过引入了实体的概念将员工执行活动作为一个整体,分别提出了活动协作度和实体协作度计算的方法用来度量历史事件日志中活动与活动之间的协作水平、实体与实体之间的协作能力。挖掘具有高协作能力的实体序列即高协作模式,对这些模式和待分配的活动流程分别进行不同类型的编码,通过编码之间与位操作的匹配规则快速找到能用来对待分配活动流程进行员工分配的高协作模式,作为候选员工分配方案;最后从候选员工分配方案中选出一种在能使得待分配活动流程的整体协作度最大的分配方案作为协作最优的员工分配方案。本发明可以快速有效地实现工作流中协作最优的员工分配。