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

说明书

本发明涉及基于粒子群算法的私家车位分配优化方法，本发明所述基于粒子群的私家车位分配优化方法，在粒子群算法的基础上，更注重整体的多目标优化。该算法将每一个车位作为一个目标，单个车位的调度方案作为粒子，通过粒子不停地向最优解方向运动，进而得出可以使得多目标整体最优的解决方案。由于使用粒子群算法可以使得车位资源在不影响单个用户体验的情况下得到最大化利用；相对于其他算法，该算法不易陷入局部最优状态；同时可以获得多组较优解，便于实际应用；算法收敛速度快；因此本发明继承了粒子群算法的优点，可以更快的获取到较优的解决方案，具有一定的应用价值。

技术领域

本发明涉及一种基于粒子群算法的私家车位分配优化方法，特别适合涉及在车位智能共享与分配中，属于粒子群算法应用的技术领域。

背景技术

机动车数量的快速增长导致城市交通更为拥堵，进而衍生出停车位价格上涨，驾车外出车位难以寻找等问题，严重影响了机动车车主的自驾出行体验。同时，随着汽车数量急增，相应停车位的增长却远远落后,“停车难”问题已成为我国各个中型、大型城市面临的严峻问题，破解“停车难”已成为提升城市品质、服务民生、改善人居环境的必然要求，也是构建和谐社会应有之义。

本发明使用粒子群多目标优化算法，使得车位资源在不影响单个用户体验的情况下得到最大化利用。相对于其他方法，该方法不易陷入局部最优状态，同时可以获得多组较优解，具有一定的应用价值。

发明内容

针对背景技术中所提到的现有技术的不足，本发明的主要目的是公开一种基于粒子群算法的私家车位分配优化方法。

本发明所采用的技术方案是：基于粒子群算法的私家车位分配优化方法，包括以下步骤：

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

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

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

上述基于粒子群算法的私家车位分配优化方法，所述步骤(1)的具体步骤为：

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

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

上述基于粒子群算法的私家车位分配优化方法，所述步骤(2)的具体步骤：

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

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

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

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

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

上述基于粒子群算法的私家车位分配优化方法，所述步骤(3)的具体步骤为，在经过n次移动后，每个粒子会保留其经过的位置中最佳处，而这个最佳位置就是车位最佳的分配方案。