基于两阶段改进NSGA-II算法的多目标车辆路径优化方法

    公开(公告)号:CN118886578A

    公开(公告)日:2024-11-01

    申请号:CN202410914292.3

    申请日:2024-07-09

    Abstract: 本发明提供一种基于两阶段改进NSGA‑II算法的多目标车辆路径优化方法、系统、存储介质和电子设备,涉及车辆路径优化领域。本发明中,获取配送中心的车辆资源和客户需求;在配送中心的车辆资源限制下,基于客户需求的服务时间窗要求设计满意度函数,构建以总成本最低和客户满意度最高为目标的半开放式车辆路径优化模型;采用K‑means聚类算法,获取配送中心—客户的聚类结果;遍历每一聚类结果,基于优化模型,采用变邻域算子改进NSGA‑II算法,获取多目标车辆路径优化方案。基于考虑满意度的半开放多目标路径优化问题模型,设计改进NSGA‑II算法分两阶段进行求解,先通过K‑means将客户以配送中心为簇点进行排序分组,再通过变邻域算子改进NSGA‑II求解优化,获取高效可行的优化方案。

    基于自适应遗传算法的上门护理人员调度方法和系统

    公开(公告)号:CN117649087A

    公开(公告)日:2024-03-05

    申请号:CN202311686479.4

    申请日:2023-12-06

    Abstract: 本发明提供了一种基于自适应遗传算法的上门护理人员调度方法和系统,涉及人员调度技术领域。所述调度方法和系统在目标成本中考虑了客户满意度因素,通过问卷调查的方法,获取以往客户对于上门服务时间的满意度数据进行拟合,得到了基于上门服务时间的客户满意度分布的相关曲线,以此建立一个比其他客户满意度模型更加现实的新数学模型,最终构建了服务中心总运营成本最小化的护理人员调度模型;采用自适应遗传算法对调度模型进行求解,通过引入大规模邻域搜索算法以及自适应调整相关参数来更快获取运营成本最优的护理人员调度方案,有效降低了服务中心护理人员的工资成本、每日行驶路程,并能够在客户期望的时间窗口内到达,提高了客户满意度。

    考虑客户垂直分布的服务人员调度方法和系统

    公开(公告)号:CN117575229A

    公开(公告)日:2024-02-20

    申请号:CN202311544165.0

    申请日:2023-11-16

    Abstract: 本发明提供一种考虑客户垂直分布的服务人员调度方法、系统、存储介质和电子设备,涉及服务人员调度技术领域。本发明中,首先响应于客户发起的服务请求信号,采集对应客户的需求服务信息;然后基于所述需求服务信息,兼顾服务中心总运营成本和客户满意度,构建考虑客户垂直分布的服务人员调度模型;最后基于改进后的离散灰狼算法求解所述服务人员调度模型,获取对应的服务人员调度方案。在考虑老年人口集中与人口密度相对较高形成的老人垂直分布的特征的前提下,社区居家养老服务中心护理人员的有效调度,在有效控制社区居家养老服务中心运营成本的同时,提升了客户的满意度。

    面向企业数字化转型的多指标联合分析方法和系统

    公开(公告)号:CN118798706A

    公开(公告)日:2024-10-18

    申请号:CN202410655623.6

    申请日:2024-05-24

    Abstract: 本申请提供一种面向企业数字化转型的多指标联合分析方法和系统,涉及工业生产技术领域,该方法包括:获取目标指标数据;计算多个正向指标和多个逆向指标相对各待评价企业的贡献度,并确定初始信息熵;通过熵权法、随机森林算法以及乘法合成法确定目标权重;根据目标权重和贡献度,构建加权规范矩阵并确定正理想方案和负理想方案,进而确定待评价企业与正理想方案的相对贴合度。本申请的评价指标体系覆盖了正向指标和逆向指标,考虑了多种要素之间的组合影响;通过构建加权规范矩阵来确定正理想方案和负理想方案,能够有效控制分析结果的偏差,分析结果具有较高的准确性和可信度。

    基于改进鲸鱼优化算法的物资配送路径优化方法和系统

    公开(公告)号:CN116579513A

    公开(公告)日:2023-08-11

    申请号:CN202310549700.5

    申请日:2023-05-15

    Abstract: 本发明提供一种基于改进鲸鱼优化算法的物资配送路径优化方法、系统、存储介质和电子设备,涉及路径优化技术领域。本发明中,首先获取物资配送资源和客户需求;然后根据所述物资配资源和客户需求,构建引入碳排放成本的路径优化模型,便于后续路径规划时做出更环保的配送方案;接着基于改进鲸鱼优化算法,求解所述路径优化模型,获取最终的物资配送路径优化方案。其中,改进鲸鱼算法通过tent混沌映射初始化种群,很大程度上增加了种群多样性,提高算法求解精度和收敛速度、缩短算法搜索时间,更易接近最优解。此外,鲸鱼算法攻击猎物时的环绕机制容易导致算法跳出局部最优解的性能不好,影响开发阶段性能。

    基于改进KANO模型的旅游消费者需求分析方法及系统

    公开(公告)号:CN115860778A

    公开(公告)日:2023-03-28

    申请号:CN202211548329.2

    申请日:2022-12-05

    Abstract: 本发明提供一种基于改进KANO模型的旅游消费者需求分析方法及系统,涉及在线旅游消费者需求分析领域。本发明首先基于在线旅游评论数据,利用情感词典获取产品属性的细粒度情感值;然后基于情感值构建改进的KANO模型,其中,改进的KANO模型包括:在KANO模型中利用正负向情感系数衡量消费者满意度与产品属性性能之间的非线性关系,以及将产品的属性需求权重引入KANO模型中;最后基于改进的KANO模型进行旅游消费者需求分析。本发明可以从在线旅游评论数据中对消费者的需求进行更为精细的划分,相比于现有技术可以获得更加精准的旅游消费者需求分析结果。

Patent Agency Ranking