-
公开(公告)号：CN110689155B
公开(公告)日：2022-09-06
申请号：CN201910979382.X
申请日：2019-10-15
Applicant: 上海海事大学
Abstract: 本发明公开了一种考虑拥堵和排放的集卡预约系统多约束调度方法，该方法包含以下步骤：S1、令迭代次数iter＝0，初始化集卡的所有集卡预约方案Qiter；S2、对步骤S1的所有集卡预约方案Qiter进行实数编码；S3、解码步骤S2编码生成的所有集卡预约方案Qiter；S4、计算每种集卡预约方案的适应度值f；S5、当迭代次数iter等于预设的最大迭代次数itermax时，将最大适应度值f对应的集卡预约方案作为最佳预约方案输出。其优点为：该方法通过实数与量子比特编码相结合的编码方式，提高了算法初始化的速度；同时，该方法采用动态量子旋转门及变异概率根据进化代数自主调整的策略，能够提高对集卡预约方案求解的精确度，以更快的速度选出最佳预约方案。
-
公开(公告)号：CN114048995A
公开(公告)日：2022-02-15
申请号：CN202111323877.0
申请日：2021-11-10
Applicant: 上海海事大学
Abstract: 本发明公开了一种考虑到达时间不确定的集卡预约系统重调度方法，该方法包含以下步骤：S1、令最大迭代次数iter＝1000，执行重确认策略Xprt；S2：集卡有早/迟到现象；S3：集卡非第一/最后时间窗早/迟到；S4：生成双链编码染色体；S5：计算每个染色体的适应度值；S6：满足终止条件，输出迟/早到集卡的最佳重调度方案。该方法可有效应对达到时间不确定问题，提高了集卡公司、港务公司运作的灵活性和高效性；双链实数染色体的编码规则，可以减小编码长度且清晰表示集卡预约状态；同时，该方法设计了一种动态调整旋转角机制，进行自适应量子旋转门更新，提高了算法的搜索性能，能更快更经济地获得重预约和重调度方案。
-
公开(公告)号：CN114048995B
公开(公告)日：2024-08-02
申请号：CN202111323877.0
申请日：2021-11-10
Applicant: 上海海事大学
IPC: G06Q10/0631 , G06Q10/02 , G06N3/126
Abstract: 本发明公开了一种考虑到达时间不确定的集卡预约系统重调度方法，该方法包含以下步骤：S1、令最大迭代次数iter＝1000，执行重确认策略Xprt；S2：集卡有早/迟到现象；S3：集卡非第一/最后时间窗早/迟到；S4：生成双链编码染色体；S5：计算每个染色体的适应度值；S6：满足终止条件，输出迟/早到集卡的最佳重调度方案。该方法可有效应对达到时间不确定问题，提高了集卡公司、港务公司运作的灵活性和高效性；双链实数染色体的编码规则，可以减小编码长度且清晰表示集卡预约状态；同时，该方法设计了一种动态调整旋转角机制，进行自适应量子旋转门更新，提高了算法的搜索性能，能更快更经济地获得重预约和重调度方案。
-
公开(公告)号：CN110689155A
公开(公告)日：2020-01-14
申请号：CN201910979382.X
申请日：2019-10-15
Applicant: 上海海事大学
Abstract: 本发明公开了一种考虑拥堵和排放的集卡预约系统多约束调度方法，该方法包含以下步骤：S1、令迭代次数iter＝0，初始化集卡的所有集卡预约方案Qiter；S2、对步骤S1的所有集卡预约方案Qiter进行实数编码；S3、解码步骤S2编码生成的所有集卡预约方案Qiter；S4、计算每种集卡预约方案的适应度值f；S5、当迭代次数iter等于预设的最大迭代次数itermax时，将最大适应度值f对应的集卡预约方案作为最佳预约方案输出。其优点为：该方法通过实数与量子比特编码相结合的编码方式，提高了算法初始化的速度；同时，该方法采用动态量子旋转门及变异概率根据进化代数自主调整的策略，能够提高对集卡预约方案求解的精确度，以更快的速度选出最佳预约方案。
-
-
-
Search Results
4
records
(took 0.018 seconds)
