[发明专利]基于粒子群算法的私家车位分配优化方法

权利要求书

1.基于粒子群算法的私家车位分配优化方法，其特征在于，使用粒子群多目标优化算法，其机制在于以粒子群算法为基础，更注重于多目标整体的优化。该算法将每一个车位作为一个目标，单个车位的调度方案作为粒子，通过粒子不停地向最优解方向运动，进而得出可以使得多目标整体最优的解决方案，具体包括以下步骤：

(1)首先采用优先“冷门”车位的策略对粒子移动进行规划；

(2)在粒子的移动过程中，需要计算出每个需求可以被满足的车位数；

(3)当每个粒子经过n次移动后，会保留每个粒子的最佳位置，即可得到车位最佳的分配方案。

2.根据权利要求1所述的步骤(1)的具体步骤为：

2-1)优先“冷门”车位的策略对车位优选及规划具有重要前提，因此在粒子的移动过程开始前需要通过该策略进行调整。

2-2)在调整过程中，涉及到的数据有车位编号以及用户车位需求。

3.根据权利要求1所述的步骤(2)的具体步骤为：

3-1)粒子移动过程前，还需要计算出每个请求可以被满足的车位数。

3-2)粒子移动过程中，用户的请求有更大的机会分配到合适的车位中，进而实现整体车位占用率最优。

本步骤具体分为以下两个部分：

3-2-1)在粒子群算法的具体移动过程中，对于正向移动操作，即向车位中添加新的车辆请求，在满足速度大小限制的情况下，优先添加车位数较小的车辆请求到相应的车位分配方案中；

3-2-2)在粒子群算法的具体移动过程中，对于反向移动操作，即从车位分配方案中删除某车辆请求，在满足速度大小限制的情况下，优先选择车位数较大的车辆请求。

4.根据权利要求1所述的步骤(3)的具体步骤为，在经过n次移动后，每个粒子会保留其经过的位置中最佳处，而这个最佳位置就是车位最佳的分配方案。

5.根据权利要求1所述的粒子群算法，其原理如下，粒子群算法是一种进化算法，它是受到自然界中鸟类群体觅食行为的启发而发展起来的。鉴于其实现简单、搜索高效、收敛快速，在各类复杂的实验中和各类实际工程应用中，均受到了广泛应用；粒子群算法利用鸟群群体中每个个体之间的交互以及鸟群中离食物最近的个体的状态，引导种群中全部个体都向着食物的方向移动，从而获得种群最优解。

6.根据权利要求1所述，本发明使用的是带有权值的基础粒子群算法，其目的是通过其在车位分配上的实际应用进行了相关参数的设置与改良，权值的设定使得算法更容易脱离局部最优状态，获得全局最优。

第一步，将每个待分配的车位作为个体，同一区域内的所有车位作为种群，每个车位的分配方案作为个体的位置，每个车位的占用率作为适应度函数，根据公式计算出来的车位占用率的变化值作为速度，方向则由当前车位的占用率与期望的占用率决定，通过对分配方案的动态调整实现粒子的移动。使用的带有权值的粒子群公式如下：

v_i＝ω×v_i+c₁×rand()×(pbest_i-x_i)+c₂×rand()×(gbest_i-x_i) (1)

x_i＝x_i+c_i (2)

公式(1)中，ω为惯性因子，表示：其值为非负，其值越大，全局寻优能力强，局部寻优能力弱；其值越小，全局寻优能力弱，局部寻优能力强。pbest_i为全局最优。gbest_i为局部最优。公式(2)中，c₁ c₂为学习因子。

第二步，将单个车位最佳占用率作为个体最优(局部最优)，整体车位平均最佳占用率作为群体最优。

第三步，最终获得的粒子位置就是整体车位占用率最佳的分配方案。