[发明专利]面向农机装备远程运维服务网络的服务区域划分方法

摘要

本发明涉及一种面向农机装备远程运维服务网络的服务区域划分方法，属于农机装备远程运维服务技术领域。将整个运维服务区域分割成若干单元区域，并基于历史数据确定各个单元区域的维修需求量；根据各单元区域的地理位置确定服务站与各单元区域之间的服务里程，构建单元区域之间的相邻矩阵与距离矩阵；然后以服务区域之间的最大服务量差异最小和总服务里程成本最低为目标构建数学优化模型，并选用带精英策略的快速非支配排序遗传算法解决该组合优化问题，得到服务区域划分方案。本发明提供了在农机装备运维服务领域服务区域划分的新方法，解决了当前服务站之间的工作负荷较大差异的问题，降低跨区协作的频率，有效提高农机装备远程运维服务效率。

主权项

1.面向农机装备远程运维服务网络的服务区域划分方法，其特征在于：具体步骤如下：步骤一、以小范围的行政区域为标准，对农机装备远程运维服务网络的服务区域进行分割，得到若干个单元区域；确定服务站的数量m及所在的单元区域；若干个单元区域记为集合I，I＝{I₁，I₂，…，I_i}，I_i表示第i个单元区域；服务站所在的单元区域记为集合Ser，Ser＝{ser₁,ser₂,ser₃,…，ser_m}，其中，ser_m表示第m个服务站所在的单元区域；所述小范围的行政区域包括：以“县级行政区”为单位或者以“乡级行政区”为单位；步骤二、获取每个单元区域的维护需求量，明确单元区域的相邻性，确定服务站与各单元区域之间的服务里程；1)根据历史数据确定各个单元区域的维护需求量，构建单元区域需求矩阵S：S＝[S₁ S₂ … S_i]；S为1×i矩阵，S_i表示第i个服务区域的需求数量；2)根据各个单元区域之间的相邻性，建立单元区域相邻矩阵A：其中，A为i×i矩阵，表示服务区域内i个单元区域任意两个单元区域的相邻性，矩阵A中元素为1时，表示两个单元区域相邻，元素为0时，表示两个单元区域不相邻；3)测量服务站与各个单元区域的服务里程，构建服务距离矩阵D：其中，D为m×i矩阵，表示服务区域内各服务站与各个单元区域的距离；步骤三、根据各服务站服务区域需求的最大差异量最小和总服务里程最小的原则，根据步骤二的关系，结合目标原则建立优化模型：目标函数为：约束条件为：f_i表示最小服务里程；f₂表示各服务站服务区域需求量的最大相差量最小；i和j表示单元区域的编号；k和n表示划分后的第k个或者第n个区域，k，n∈K；L₁表示一个大于等于单元区域数量的数；x_i^k表示单元区域和划分后区域的分配变量，当其值为1时，表示i单元区域被分配给区域j，反之其值为0；u^k_iserm表示划分区域后的单元区域的服务分配，当取值为1时表示k区域内的ser_m对i提供服务，反之为0；q_ij^k表示用于划分区域k内单元区域i到j的连续性评估的假想流；r_i^k和r_iⁿ用于连续性评估的假想流水槽，取值为1表示在K区域内有水槽，表示区域连续，反之为0；x^k_serm表示划分区域后的服务商分配，当ser_m分配到第k个区域时，取值为1，反之则为0；对上述构建的数学模型进行求解，根据求解结果进行单元区域划分，得到农机装备运维服务网络的服务区域划分方案。