一种配电网检修车辆调度方法及系统

专利主权项内容

1.一种配电网检修车辆调度方法，其特征在于，包括：获取各检修中心车辆信息、需要检修的业务地点信息；将所述各检修中心车辆信息、需要检修的业务地点信息带入预先设定的运营成本模型，采用遗传算法进行求解获得车辆调度方案；其中所述运营成本模型以运营成本最小为目标并结合边界约束条件构建；所述需要检修的业务包括：计划检修、故障抢修和临时检修；所述运营成本模型的目标函数，如下式所示：式中：Z为整个系统的运营成本；w为单位距离运输成本；d为从业务地点或检修中心i到业务地点或检修中心j的距离；x为车辆k从业务地点i到业务地点j或者从检修中心i到检修中心j时为1，否则为0；y为车辆k从检修中心i到业务地点j或者从业务地点i到检修中心j时为1，否则为0；w为车辆早到每分钟的损失成本；E为车辆到达业务地点i的标准时间；T为车辆到达业务地点i的真实时间；w为车辆晚到每分钟的损失成本；l为租车平均用车成本；k为检修中心m自有的车辆数量；z为检修中心m需要的租车数量；c为自有车辆平均用车成本；K＝{k|q＝1, 2, ..., |K|}为自有车辆集合；I为对于计划检修、故障抢修的业务地点集合以及基于设备运行状态提出的临时检修业务地点集合的并集；M为检修中心集合；1ijijkijk2ii3mmq所述边界约束条件，包括：当日业务地点集合中的任一业务地点必须被检修一次，且仅由一辆自有或租赁车辆进行配电网检修业务的约束条件如下式所示：式中：x为车辆k从业务地点i到业务地点j或者从检修中心i到检修中心j时为1，否则为0；y为车辆k从检修中心i到业务地点j或者从业务地点i到检修中心j时为1，否则为0；ijkijk到达和离开任一业务地点的检修车辆数量相等的约束条件如下式所示：式中：x为车辆k从业务地点i到业务地点j或者从检修中心i到检修中心j时为1，否则为0；y为车辆k从检修中心i到业务地点j或者从业务地点i到检修中心j时为1，否则为0；ijkijk任一检修车辆的业务量不能超过其所承担最大业务量的约束条件如下式所示：式中：x为车辆k从业务地点i到业务地点j或者从检修中心i到检修中心j时为1，否则为0；y为车辆k从检修中心i到业务地点j或者从业务地点i到检修中心j时为1，否则为0；q为业务地点i的检修任务量；C为检修车辆所承担最大业务量；ijkijkj任一检修车辆到达业务地点的时间约束如下式所示：式中：T为车辆到达业务地点i的时间；t为业务地点i所需的检修作业时间；V为车辆平均时速；x为车辆k从业务地点i到业务地点j或者从检修中心i到检修中心j时为1，否则为0；y为车辆k从检修中心i到业务地点j或者从业务地点i到检修中心j时为1，否则为0；d为从业务地点或检修中心i到业务地点或检修中心j的距离；iiijkijkij任一检修车辆当日必须仅从某一检修中心出发，并最终回到某一检修中心的约束条件如下式所示：式中：y为车辆k从检修中心i到业务地点j或者从业务地点i到检修中心j时为1，否则为0；ijk调度中心当日调动车辆数量应满足可用的自有以及租赁车辆数量的限制约束条件如下式所示：式中：y为车辆k从检修中心i到业务地点j或者从业务地点i到检修中心j时为1，否则为0；k为检修中心m自有的车辆数量；z为检修中心m需要的租车数量；ijkmm调度中心当日调动车辆数量应满足任一检修中心可用的自有以及租赁车辆数量的限制：式中：x为车辆k从业务地点i到业务地点j或者从检修中心i到检修中心j时为1，否则为0；y为车辆k从检修中心i到业务地点j或者从业务地点i到检修中心j时为1，否则为0；ijkijk检修车辆的0-1变量约束：式中：x为车辆k从业务地点i到业务地点j或者从检修中心i到检修中心j时为1，否则为0；ijk所述将所述各检修中心车辆信息、需要检修的业务地点信息带入预先设定的运营成本模型，采用遗传算法进行求解获得车辆调度方案，包括：基于各检修中心设定一个虚拟检修中心，所述虚拟检修中心包括所有检修中心的车辆；基于所述虚拟检修中心设定染色体，并为所述染色体进行编码；针对所述染色体进行初始化；将所述运营成本模型的目标函数的倒数，设为适应度函数，进行染色体遗传变异求解；基于所述最优染色体获得车辆调度方案；所述染色体包括：虚拟检修中心、车辆编码、出发的检修中心、业务地点、返回的检修中心；所述染色体编码包括：虚拟检修中心+车辆编码+出发的检修中心+业务地点编码+返回的检修中心+虚拟检修中心。 数据由马 克 团 队整理