[发明专利]一种自主代客泊车群车库位分配方法

权利要求书

1.一种自主代客泊车群车库位分配方法，其特征在于，包括以下步骤：

S1：单车泊车行驶代价建模；

S2：单车泊车入位难度代价建模；

S3：泊位分配约束建模；

S4：单车泊车代价建模；

S5：单车泊车总代价建模；

S6：群车库位分配系统总代价建模；

S7：群车库位分配问题建模；

S8：群车库位分配问题的亲和度进化函数设计；

S9：三算子的免疫算法求解群车库位分配问题。

2.根据权利要求1所述的一种自主代客泊车群车库位分配方法，其特征在于，所述的步骤S1中，对于自主代客泊车车辆i分配到库位j时，单车泊车行驶代价建模为其中，K为车辆i到库位j要经过的路段数量，s_k为第k段路的长度，v_k为车库允许的车辆速度，a_k为受前车泊车影响的阻塞系数，t_k为受前车泊车影响的阻塞时间，β为经过的弯道个数，t_s为受弯道影响的附加时间；受前车泊车影响的阻塞系数a_k在车辆i经过第k段路的过程中，路段k有车辆正在泊车，那么，a_k取值为1，反之取值为0。

3.根据权利要求1所述的一种自主代客泊车群车库位分配方法，其特征在于，所述的步骤S2中，根据分配库位j的两侧库位特征和自主代客泊车车辆i尺寸，单车泊车入位难度代价建模为其中，γ_j≥1为受分配库位j两侧库位特征影响的泊车入位难度系数，η_i,j≥0为受自主代客泊车车辆i尺寸影响的泊车入位难度系数，Δt为常规泊车入位时间；分配库位j两侧库位特征分为五种：两侧均无车，一侧无车一侧有车，一侧无车一侧有墙或柱子，两侧均有车，两侧均有墙或柱子；这五类不同特征的泊车入位难度系数γ_j依次增大，分别设置为1.0，1.1，1.2，1.4，1.5；受自主代客泊车车辆i尺寸影响的泊车入位难度系数η_i计算方法为其中，L_i为自主代客泊车车辆i的车长，S_j为库位j的长度。

4.根据权利要求1所述的一种自主代客泊车群车库位分配方法，其特征在于，所述的步骤S3中，自主代客泊车车辆i最多能分配到1个库位，那么，泊位分配约束为其中，m为车库可分配的空闲库位总数；y_i,j＝{0,1}是一个二值型变量，当y_i,j＝0时，表示自主代客泊车车辆i没有分配到库位j，反之，当y_i,j＝1时，表示自主代客泊车车辆i分配到库位j；由于1个库位最多能停泊1辆自主代客泊车车辆，那么，泊位分配约束为由于1个库位最多能停泊1辆自主代客泊车车辆，那么，泊位分配约束为

5.根据权利要求1所述的一种自主代客泊车群车库位分配方法，其特征在于，所述的步骤S4中，对于自主代客泊车车辆i分配到库位j时，单车泊车代价建模为

6.根据权利要求1所述的一种自主代客泊车群车库位分配方法，其特征在于，所述的步骤S5中，对于自主代客泊车车辆i的库位分配，单车泊车总代价建模为

7.根据权利要求1所述的一种自主代客泊车群车库位分配方法，其特征在于，所述的步骤S6中，对于自主代客泊车库位分配，群车库位分配系统总代价建模为

8.根据权利要求1所述的一种自主代客泊车群车库位分配方法，其特征在于，所述的步骤S7中，对于自主代客泊车库位分配，群车库位分配问题建模为以和为模型约束，以群车库位分配系统总代价最小为一级目标，即minT；但是，对群车库位分配系统总代价相同的情况，群车库位分配问题再以系统代价波动最小为二级目标，即