Invention Grant
- Patent Title: 一种考虑拥堵和排放的集卡预约系统多约束调度方法
-
Application No.: CN201910979382.XApplication Date: 2019-10-15
-
Publication No.: CN110689155BPublication Date: 2022-09-06
- Inventor: 许波桅 , 刘小艳 , 李军军 , 杨勇生
- Applicant: 上海海事大学
- Applicant Address: 上海市浦东新区临港新城海港大道1550号
- Assignee: 上海海事大学
- Current Assignee: 上海海事大学
- Current Assignee Address: 上海市浦东新区临港新城海港大道1550号
- Agency: 上海元好知识产权代理有限公司
- Agent 徐雯琼; 章丽娟
- Main IPC: G06Q10/02
- IPC: G06Q10/02 ; G06Q10/04 ; G06Q10/08 ; G06Q10/06 ; G06N3/12 ; G06N10/60

Abstract:
本发明公开了一种考虑拥堵和排放的集卡预约系统多约束调度方法,该方法包含以下步骤:S1、令迭代次数iter=0,初始化集卡的所有集卡预约方案Qiter;S2、对步骤S1的所有集卡预约方案Qiter进行实数编码;S3、解码步骤S2编码生成的所有集卡预约方案Qiter;S4、计算每种集卡预约方案的适应度值f;S5、当迭代次数iter等于预设的最大迭代次数itermax时,将最大适应度值f对应的集卡预约方案作为最佳预约方案输出。其优点为:该方法通过实数与量子比特编码相结合的编码方式,提高了算法初始化的速度;同时,该方法采用动态量子旋转门及变异概率根据进化代数自主调整的策略,能够提高对集卡预约方案求解的精确度,以更快的速度选出最佳预约方案。
Public/Granted literature
- CN110689155A 一种考虑拥堵和排放的集卡预约系统多约束调度方法 Public/Granted day:2020-01-14
Information query