[发明专利]一种配电网检修车辆调度方法及系统

说明书

一种配电网检修车辆调度方法，包括：获取各检修中心车辆信息、需要检修的业务地点信息；将所述各检修中心车辆信息、需要检修的业务地点信息带入预先设定的运营成本模型，采用遗传算法进行求解获得车辆调度方案；其中所述运营成本模型以运营成本最小为目标并结合边界约束条件构建；所述需要检修的业务包括：计划检修、故障抢修和临时检修。配电网电力故障检修业务水平的全体提高与资产管理水平的精益提升。

技术领域

本发明涉及于配电网电力故障检修技术领域，具体涉及一种配电网检修车辆调度方法。

背景技术

随着城市建设与国民经济的迅速发展，居民用电负荷日益增长，电网控制与管理呈现出电网拓扑复杂化、故障类别多样化、数据利用率较低等特点，现有的管理手段已难以满足电网现代化生产以及建设发展的需要。传统的配电网电力故障检修中的检修车辆调度问题往往对电网规模、恶劣天气、道路拥挤等信息考虑不足，对计划检修的安排未能结合电网的实际情况进行制定，因而具体面临着以下几个方面的挑战：

其一，电力用户规模扩增导致的电力负荷增长，随之而来的是配电网的规模日益庞大，结构日趋复杂，从而使得电网故障数目大大增加。但由于政策、技术上等多方面原因的限制，计划检修偏于频繁，其方案制定依然没有一套科学合理的方法，一定程度上浪费了检修资源。

其二，配电网电力故障往往集中发生在台风、暴雨雪等极端天气情况下。对于一个供电区域，检修人员一天可能需要处理上百个故障点，检修车辆的科学合理车辆路径调度技术的缺失，使得故障响应时间大大延长，不利于服务质量的提升与企业形象的维护。

其三，传统的计划检修中并未考虑对配电网薄弱环节进行有针对性的处理，对现有配电网设备运行状态技术与配电网设备在线监测数据资源均构成了极大的浪费。

发明内容

本发明提供的技术方案是：一种配电网检修车辆调度方法，包括：

获取各检修中心车辆信息、需要检修的业务地点信息；

将所述各检修中心车辆信息、需要检修的业务地点信息带入预先设定的运营成本模型，采用遗传算法进行求解获得车辆调度方案；

其中所述运营成本模型以运营成本最小为目标并结合边界约束条件构建；

所述需要检修的业务包括：计划检修、故障抢修和临时检修。

优选的，所述运营成本模型的目标函数，如下式所示：

式中：Z为整个系统的运营成本；w₁为单位距离运输成本；d_ij为从业务地点或检修中心i到业务地点或检修中心j的距离；x_ijk为车辆k从业务地点i到业务地点j或者从检修中心i到检修中心j时为1，否则为0；y_ijk为车辆k从检修中心i到业务地点j或者从业务地点i到检修中心j时为1，否则为0；w₂为车辆早到每分钟的损失成本；E_i为车辆到达业务地点i的标准时间；T_i为车辆到达业务地点i的真实时间；w₃为车辆晚到每分钟的损失成本；l为租车平均用车成本；k_m为检修中心m自有的车辆数量；z_m为检修中心m需要的租车数量；c为自有车辆平均用车成本；K＝{k_q|q＝1，2，...，|K|}为自有车辆集合；I为对于计划检修、故障抢修的业务地点集合以及基于设备运行状态提出的临时检修业务地点集合的并集；M为检修中心集合。

优选的，所述边界约束条件，包括：

当日业务地点集合中的任一业务地点必须被检修一次，且仅由一辆自有或租赁车辆进行配电网检修业务的约束条件如下式所示：