-
公开(公告)号:CN113313343B
公开(公告)日:2024-07-12
申请号:CN202110394191.4
申请日:2021-04-13
Applicant: 辽宁工程技术大学
IPC: G06Q10/0631 , G06Q10/047 , G06Q50/47
Abstract: 本发明提供一种基于动态时间切片和热度迁移的即时车辆共乘匹配方法,涉及车辆共乘技术领域。该方法首先使用共乘距离比率来评价司机和乘客的匹配价值,并定义司机和乘客匹配的约束条件;再基于动态时间切片划分和基于预测的迁移方法,求出司机和乘客匹配的初始解;使用一种优化的评估矩阵生成方法来计算司机和乘客间的最短路径和共乘距离比率;并通过贪婪算法获得即时车辆共乘匹配问题的初始解;通过使用多规则求解搜索算法,改进已有解;当获得最终的全局匹配方案时,不匹配的乘客将被迁移到下一个时间切片。该方法使用了高效的多规则求解搜索算法,可以有效地为实时拼车问题提供高质量的解。
-
公开(公告)号:CN112987784B
公开(公告)日:2024-03-26
申请号:CN202110215841.4
申请日:2021-02-26
Applicant: 辽宁工程技术大学
IPC: G05D1/695 , G05D109/20
Abstract: 本发明提供一种针对无人机集群协同对抗的决策方法。首先通过分析无人机的对抗模式确定出固定范围内的最优突防策略,其次判断是否存在一个通道宽度的下限使得蓝方能突防成功,判断是否存在一个通道宽度的上限,在这种情况下无论蓝方无人机采用什么样的突防策略,红方无人机集群均存在相应的拦截策略,并且还确定出了红方两架运载机两个波次发射的无人机数量、每架运载机第二波次发射的时刻和位置以及第二波次发射的无人机集群的中心位置,以实现最优的拦截效果,本发明对无人机飞行中的几何问题进行清晰完整的建模,很好的解决了无人机博弈问题,保证了红方无人机的最优拦截效果。
-
公开(公告)号:CN110956320B
公开(公告)日:2023-05-23
申请号:CN201911177354.2
申请日:2019-11-26
Applicant: 辽宁工程技术大学
IPC: G06Q10/04 , G06Q10/0637 , G06Q10/0631 , G06Q10/0639 , G06N3/006
Abstract: 本发明公开了一种基于动态松弛智能算法的可持续供应链的选址和分配方法,步骤为:步骤1:基于综合加权评分,以最小化生产成本、碳交易成本、排污成本为优化目标,建立集成供应链选址和数量分配的三级结构可持续供应链模型;步骤2:将供应链选址和数量分配转换为向量形式,使用动态松弛群智能算法,以适应度函数值结合动态松弛因子对解种群执行迭代更新操作,直至求得目标函数的最优近似解,得出可持续供应链网络的选址决策和数量分配方案,为设计复杂可持续供应链提供高质高效的解决方案。
-
公开(公告)号:CN113947245A
公开(公告)日:2022-01-18
申请号:CN202111221468.X
申请日:2021-10-20
Applicant: 辽宁工程技术大学
Abstract: 本发明公开一种基于订单累积量的多乘客多司机共乘匹配方法及系统,方法首先获取司机和乘客的实时信息,并对司机和乘客加以区分;并对司机和乘客按照行政区域进行聚类,得到k个不同的用户簇。然后计算司机和乘客的匹配特征,包括路线重复度和乘客的时间容忍度;并根据历史数据预测各区域各时段的订单量和订单收益的增长量。接着,采用进化算法生成匹配方案。最后将匹配方案发送给司机和乘客。基于上述方法本发明还设计了一套多乘客多司机共乘匹配系统。本发明有效的缩短了乘客的出行时间、节约了出行成本。也在一定程度上减少了司机的空载率,提高了司机的接单量,从而提高了司机的收益。并且通过有效的匹配缓解了城市的交通压力。
-
公开(公告)号:CN113947245B
公开(公告)日:2024-07-09
申请号:CN202111221468.X
申请日:2021-10-20
Applicant: 辽宁工程技术大学
IPC: G06Q10/047 , G06Q10/0631 , G06Q50/26 , G06Q50/40 , G06F18/23
Abstract: 本发明公开一种基于订单累积量的多乘客多司机共乘匹配方法及系统,方法首先获取司机和乘客的实时信息,并对司机和乘客加以区分;并对司机和乘客按照行政区域进行聚类,得到k个不同的用户簇。然后计算司机和乘客的匹配特征,包括路线重复度和乘客的时间容忍度;并根据历史数据预测各区域各时段的订单量和订单收益的增长量。接着,采用进化算法生成匹配方案。最后将匹配方案发送给司机和乘客。基于上述方法本发明还设计了一套多乘客多司机共乘匹配系统。本发明有效的缩短了乘客的出行时间、节约了出行成本。也在一定程度上减少了司机的空载率,提高了司机的接单量,从而提高了司机的收益。并且通过有效的匹配缓解了城市的交通压力。
-
公开(公告)号:CN113313343A
公开(公告)日:2021-08-27
申请号:CN202110394191.4
申请日:2021-04-13
Applicant: 辽宁工程技术大学
Abstract: 本发明提供一种基于动态时间切片和热度迁移的即时车辆共乘匹配方法,涉及车辆共乘技术领域。该方法首先使用共乘距离比率来评价司机和乘客的匹配价值,并定义司机和乘客匹配的约束条件;再基于动态时间切片划分和基于预测的迁移方法,求出司机和乘客匹配的初始解;使用一种优化的评估矩阵生成方法来计算司机和乘客间的最短路径和共乘距离比率;并通过贪婪算法获得即时车辆共乘匹配问题的初始解;通过使用多规则求解搜索算法,改进已有解;当获得最终的全局匹配方案时,不匹配的乘客将被迁移到下一个时间切片。该方法使用了高效的多规则求解搜索算法,可以有效地为实时拼车问题提供高质量的解。
-
公开(公告)号:CN110956320A
公开(公告)日:2020-04-03
申请号:CN201911177354.2
申请日:2019-11-26
Applicant: 辽宁工程技术大学
Abstract: 本发明公开了一种基于动态松弛智能算法的可持续供应链的选址和分配方法,步骤为:步骤1:基于综合加权评分,以最小化生产成本、碳交易成本、排污成本为优化目标,建立集成供应链选址和数量分配的三级结构可持续供应链模型;步骤2:将供应链选址和数量分配转换为向量形式,使用动态松弛群智能算法,以适应度函数值结合动态松弛因子对解种群执行迭代更新操作,直至求得目标函数的最优近似解,得出可持续供应链网络的选址决策和数量分配方案,为设计复杂可持续供应链提供高质高效的解决方案。
-
公开(公告)号:CN112987784A
公开(公告)日:2021-06-18
申请号:CN202110215841.4
申请日:2021-02-26
Applicant: 辽宁工程技术大学
IPC: G05D1/10
Abstract: 本发明提供一种针对无人机集群协同对抗的决策方法。首先通过分析无人机的对抗模式确定出固定范围内的最优突防策略,其次判断是否存在一个通道宽度的下限使得蓝方能突防成功,判断是否存在一个通道宽度的上限,在这种情况下无论蓝方无人机采用什么样的突防策略,红方无人机集群均存在相应的拦截策略,并且还确定出了红方两架运载机两个波次发射的无人机数量、每架运载机第二波次发射的时刻和位置以及第二波次发射的无人机集群的中心位置,以实现最优的拦截效果,本发明对无人机飞行中的几何问题进行清晰完整的建模,很好的解决了无人机博弈问题,保证了红方无人机的最优拦截效果。
-
公开(公告)号:CN112801810B
公开(公告)日:2024-03-29
申请号:CN202110210657.0
申请日:2021-02-25
Applicant: 辽宁工程技术大学
IPC: G06Q50/04 , G06Q10/0637 , G06Q10/067 , G06Q10/0639 , G06Q10/0631
Abstract: 本发明提供一种基于图网络的可持续供应链设计方法,首先建立基于供应商、制造商、分销商的可持续供应链数学模型,然后根据可持续供应链数学模型设计无向无环连通图结构,最后设计一种算法对可持续供应链的选址、生产安排和物流规划进行最优值求解,本发明将企业信息透明度指数、污染物的排放与转移数据、企业环境保护数据整合在一起,通过将多个目标整合及统一的方法提出了制造业创新供应链的综合化目标,并在此基础上利用遗传算法对可持续供应链的选址、生产安排和物流规划进行最优解求解,为大型制造业供应链提供了一种优化求解方案。
-
公开(公告)号:CN112801810A
公开(公告)日:2021-05-14
申请号:CN202110210657.0
申请日:2021-02-25
Applicant: 辽宁工程技术大学
Abstract: 本发明提供一种基于图网络的可持续供应链设计方法,首先建立基于供应商、制造商、分销商的可持续供应链数学模型,然后根据可持续供应链数学模型设计无向无环连通图结构,最后设计一种算法对可持续供应链的选址、生产安排和物流规划进行最优值求解,本发明将企业信息透明度指数、污染物的排放与转移数据、企业环境保护数据整合在一起,通过将多个目标整合及统一的方法提出了制造业创新供应链的综合化目标,并在此基础上利用遗传算法对可持续供应链的选址、生产安排和物流规划进行最优解求解,为大型制造业供应链提供了一种优化求解方案。
-
-
-
-
-
-
-
-
-