-
公开(公告)号：CN110826819B
公开(公告)日：2023-04-07
申请号：CN201911180062.4
申请日：2019-11-27
Applicant: 上海海事大学
IPC: G06Q10/047 , G06Q50/30 , G06N3/126
Abstract: 本发明公开了一种自动化集装箱码头车辆的路径规划方法，将路径规划问题分解为主问题和子问题，并对主问题和子问题采用不同的算法求解，即主问题采用分支定价算法的框架，子问题采用遗传算法求解。本发明将分支定价算法与遗传算法结合起来，在保证解的质量的同时，有效提高了算法的效率，能够在较短的时间内得到问题的解。
-
公开(公告)号：CN110657816A
公开(公告)日：2020-01-07
申请号：CN201910893357.X
申请日：2019-09-20
Applicant: 上海海事大学
IPC: G01C21/34
Abstract: 本发明涉及一种基于烟花算法的带硬时间窗的车辆路径问题规划方法，按照不同的规则分别构造两个初始种群，使烟花爆炸后的搜索空间更大，能在解空间内搜索到更多的可行解，初始阶段收敛速度快；其次将初始解的构造分为四个阶段，即对最小车辆数按照不同的规则分区，生成初始路径，对生成的路径进行约束检验，对不满足约束的客户点进行调整生成初始可行解。有效减少了冗余路径的产生。在双种群并行寻优过程中增加不同种群火花之间的交叉操作。在每一代烟花中随机选取一个种群中待爆炸的烟花与另一个种群的最优烟花执行爆炸操作，充分利用了每一代中适应度值较好的其他烟花，增加了种群多样性。
-
公开(公告)号：CN110657816B
公开(公告)日：2021-06-15
申请号：CN201910893357.X
申请日：2019-09-20
Applicant: 上海海事大学
IPC: G01C21/34
Abstract: 本发明涉及一种基于烟花算法的带硬时间窗的车辆路径问题规划方法，按照不同的规则分别构造两个初始种群，使烟花爆炸后的搜索空间更大，能在解空间内搜索到更多的可行解，初始阶段收敛速度快；其次将初始解的构造分为四个阶段，即对最小车辆数按照不同的规则分区，生成初始路径，对生成的路径进行约束检验，对不满足约束的客户点进行调整生成初始可行解。有效减少了冗余路径的产生。在双种群并行寻优过程中增加不同种群火花之间的交叉操作。在每一代烟花中随机选取一个种群中待爆炸的烟花与另一个种群的最优烟花执行爆炸操作，充分利用了每一代中适应度值较好的其他烟花，增加了种群多样性。
-
公开(公告)号：CN110826819A
公开(公告)日：2020-02-21
申请号：CN201911180062.4
申请日：2019-11-27
Applicant: 上海海事大学
Abstract: 本发明公开了一种自动化集装箱码头车辆的路径规划方法，将路径规划问题分解为主问题和子问题，并对主问题和子问题采用不同的算法求解，即主问题采用分支定价算法的框架，子问题采用遗传算法求解。本发明将分支定价算法与遗传算法结合起来，在保证解的质量的同时，有效提高了算法的效率，能够在较短的时间内得到问题的解。
-
-
-
Search Results
4
records
(took 0.014 seconds)
