[发明专利]一种考虑到达时间不确定的集卡预约系统重调度方法

权利要求书

1.一种考虑到达时间不确定的集卡预约系统重调度方法，其特征在于，该方法包含以下步骤：

S1、令最大迭代次数iter＝1000，执行重确认策略X_prt；

S2：集卡有早/迟到现象；

所述步骤S2中，当集卡不存在早/迟到时，则按照初始预约方案执行；

S3：集卡非第一/最后时间窗早/迟到；

所述步骤S3中，当集卡是第一/最后时间窗早/迟到时，无重新预约资格；

S4：生成双链编码染色体，染色体长度m_new＝10，每个染色体代表一辆集卡的重新预约方案；

S5：计算适应度值并记录最优解，根据目标函数计算重新预约成本，将其倒数的100倍作为适应度值f_new，即：f_new＝100/f_obj；

S6：满足终止条件，将最大适应度值f_new对应的集卡重新预约方案作为迟/早到集卡的最佳重调度方案输出；

所述步骤S6中，当不满足终止条件时，执行步骤S7；

S7：采用自适应量子门动态旋转U^iter，更新迟/早到集卡的分配方案Q_new；

S8：利用量子多点交叉，自适应变异更新迟/早到集卡的分配方案Q_new，令a＝a+0.1，iter＝iter-1，转至步骤S4。

2.如权利要求1所述的考虑到达时间不确定的集卡预约系统重调度方法，其特征在于，所述步骤S1中执行重确认策略具体为：

用X_prt表示重确认策略，即集卡司机需要在预约时间窗前30分钟确认是否可以准时到港，若可以准时到港，则X_prt为0；若不能准时到港。则X_prt为1。

3.如权利要求2所述的考虑到达时间不确定的集卡预约系统重调度方法，其特征在于，所述步骤S2中有迟/早到现象具体为：

当集卡存在迟到或早到的情况时，集卡预约系统重新发布的时间窗预约配额表示在时间窗t'_w内的迟到或早到外集卡在时间窗t_w内可重新预约数量。

当集卡能按照预约的时间窗到达时，则执行初始预约方案。

4.如权利要求3所述的考虑到达时间不确定的集卡预约系统重调度方法，其特征在于，所述步骤S3中所述集卡非第一/最后时间窗早/迟到具体为：

当外集卡在非第一/最后时间窗早/迟到时，可重新预约数量大于0，即其中，A表示时间窗t_w的集合，A＝{1,...,10}，如：A＝1表示8:00AM-9:00AM的时间窗；A'表示时间窗t'_w的集合。

当第一个时间窗的预约外集卡早到时，不允许调整时间窗；当最后一个时间窗的预约外集卡迟到时，不允许进港，可重新预约数量为0。