-
公开(公告)号：CN112907188B
公开(公告)日：2022-05-24
申请号：CN202110289562.2
申请日：2021-03-12
Applicant: 北京化工大学 , 北京市智慧交通发展中心(北京市机动车调控管理事务中心)
Abstract: 本发明公开了一种基于自适应邻域搜索算法的共享单车搬运优化方法，首先，基于共享单车位置与人们出行需求在时空分布上的差异，构建共享单车平衡搬运模型；其次，利用自适应算子选择规则，融合大邻域搜索算法和邻域搜索算法的优势，构建自适应邻域搜索算法；再次，基于共享单车搬运时间、取放动作、运输车容量限制的特点，设计7种扰动算子、6种修复算子和8种邻域搜索算子；最后，构建终止条件，使算法在适当的时机终止并给出共享单车平衡搬运路径的优化方案。本发明中基于自适应邻域搜索算法的共享单车平衡搬运优化方法，能够充分发挥各种搜索算子的搜索能力，具有稳定、高效的优势，在较大规模的优化问题中具有较好的效果。
-
Patent Agency Ranking
公开(公告)号：CN111626496B
公开(公告)日：2023-02-03
申请号：CN202010446415.7
申请日：2020-05-25
Applicant: 北京化工大学
IPC: G06Q10/04 , G06Q10/0631 , G06Q50/04 , G06N3/006
Abstract: 本发明提出一种柔性装配作业车间调度的混合优化方法，包括如下步骤：S1.确定柔性装配车间调度的已知信息和算法参数；S2.为工件添加标签以备后续使用；S3.利用问题的已知信息，生成可行解的初始种群，并以任务序列的形式对种群中每个可行解的排程进行编码；S4.通过竞争从种群中选择一些个体，对其交叉和变异的基因操作，通过改变加工计划、机器选择，在这些已知可行解的邻域进行搜索，获得新的可行解；S5.对于种群中的每个可行解，使用约束编程模型，优化加工顺序，形成新的解并更新种群；S6.重复步骤S4、S5，进行迭代直到达成终止条件——总运行时间或总迭代次数达到预设限制。
-
公开(公告)号：CN111626496A
公开(公告)日：2020-09-04
申请号：CN202010446415.7
申请日：2020-05-25
Applicant: 北京化工大学
Abstract: 本发明提出一种柔性装配作业车间调度的混合优化方法，包括如下步骤：S1.确定柔性装配车间调度的已知信息和算法参数；S2.为工件添加标签以备后续使用；S3.利用问题的已知信息，生成可行解的初始种群，并以任务序列的形式对种群中每个可行解的排程进行编码；S4.通过竞争从种群中选择一些个体，对其交叉和变异的基因操作，通过改变加工计划、机器选择，在这些已知可行解的邻域进行搜索，获得新的可行解；S5.对于种群中的每个可行解，使用约束编程模型，优化加工顺序，形成新的解并更新种群；S6.重复步骤S4、S5，进行迭代直到达成终止条件——总运行时间或总迭代次数达到预设限制。
-
公开(公告)号：CN112907188A
公开(公告)日：2021-06-04
申请号：CN202110289562.2
申请日：2021-03-12
Abstract: 本发明公开了一种基于自适应邻域搜索算法的共享单车搬运优化方法，首先，基于共享单车位置与人们出行需求在时空分布上的差异，构建共享单车平衡搬运模型；其次，利用自适应算子选择规则，融合大邻域搜索算法和邻域搜索算法的优势，构建自适应邻域搜索算法；再次，基于共享单车搬运时间、取放动作、运输车容量限制的特点，设计7种扰动算子、6种修复算子和8种邻域搜索算子；最后，构建终止条件，使算法在适当的时机终止并给出共享单车平衡搬运路径的优化方案。本发明中基于自适应邻域搜索算法的共享单车平衡搬运优化方法，能够充分发挥各种搜索算子的搜索能力，具有稳定、高效的优势，在较大规模的优化问题中具有较好的效果。
-
公开(公告)号：CN113935505B
公开(公告)日：2025-02-07
申请号：CN202111205484.X
申请日：2021-10-15
Applicant: 北京化工大学
IPC: G06Q10/02 , G06Q10/0631 , G06Q10/047 , G06N3/006 , G06Q30/0645
Abstract: 本发明涉及一种基于列生成和蚁群算法融合的共享电动汽车运营优化方法及系统，其方法包括：S1：获取共享电动汽车预定订单和预测信息；S2：根据共享电动汽车预定订单和预测信息，确定共享电动汽车的车队配置和路径优化的目标和约束条件；S3：根据目标和约束条件，建立混合整数线性规划模型，以使得共享电动汽车系统的总利润最大化；S4：使用D‑W分解对混合整数线性规划模型进行分解重构，得到重构的规划模型；S5：采用列生成和蚁群算法组成的混合算法对重构的规划模型进行求解，计算车队构成和路径规划方案。本发明解决了共享电动汽车系统中的运营优化问题，提高运营企业的盈利能力，决策可靠性高和计算稳定性强。
-
公开(公告)号：CN113935505A
公开(公告)日：2022-01-14
申请号：CN202111205484.X
申请日：2021-10-15
Applicant: 北京化工大学
Abstract: 本发明涉及一种基于列生成和蚁群算法融合的共享电动汽车运营优化方法及系统，其方法包括：S1：获取共享电动汽车预定订单和预测信息；S2：根据共享电动汽车预定订单和预测信息，确定共享电动汽车的车队配置和路径优化的目标和约束条件；S3：根据目标和约束条件，建立混合整数线性规划模型，以使得共享电动汽车系统的总利润最大化；S4：使用D‑W分解对混合整数线性规划模型进行分解重构，得到重构的规划模型；S5：采用列生成和蚁群算法组成的混合算法对重构的规划模型进行求解，计算车队构成和路径规划方案。本发明解决了共享电动汽车系统中的运营优化问题，提高运营企业的盈利能力，决策可靠性高和计算稳定性强。
-
-
-
-
-
Search Results
6
records
(took 0.052 seconds)
