[发明专利]一种车辆少事故点多的电源车救援调度优化方法

权利要求书

1.一种车辆少事故点多的电源车救援调度优化方法，其特征在于，该方法包括如下步骤：

步骤1：获取：获取供电局所剩可用的电源车数量，并根据电源车的油箱容量对电源车进行分类，然后获取各个事故点的相应位置坐标，计算出各个事故点之间的位置距离矩阵和电源车在两两事故点之间所消耗的时间矩阵，最后将各个事故点的缺电功率和该事故点单位时间内满足其正常供电所需要的发电量进行记录分析并以此推测出电源车在该事故点所需要的耗油量；

步骤2：计算：获取初始数据后，以事故点损失最小值为目标建立电源车调度的模型，因为电源车的调度与物流方面的车辆调度有所不同，对于停电事故是属于紧急事件，因此这里引入了事故地的紧急程度公式，由于一个停电事故会造成很大的影响，因此本设计从其生命安全影响、经济影响、特殊性影响三个角度并结合现实情况制定合理的权重和数值，再根据该事故点的单位时间单位功率的基本停电损失计算出单位时间单位功率的停电损失，又因为事故点的位置不同因此距离也就不同，可能会造成远事故点，其紧急程度高，近事故点，其紧急程度低的情况，因此本设计综合考虑了到达每个事故点的时间和每个事故点的紧急程度；

步骤3：约束：根据现实情况对该模型进行基本假设和添加相应的约束条件，每辆车从供电所出发，经过事故点后最终都回归车库，两两事故地的来回距离不变，一个事故点仅被救援一次；维持每个事故点供电所需要的油耗小于电源车的油箱容量；所需要的电源车个数小于供电所能正常使用的个数；

步骤4：分析：进行算例分析，并选取合适的优化算法对该模型进行优化求解，本设计考虑到遗传算法的运用范围广、群体搜素性强、可扩展性好等特点，因此选用遗传算法进行电源车调度规划。