现场稽查路径规划及现场稽查问题处理方法
【专利摘要】一种现场稽查路径规划以及现场稽查问题处理方法，该现场稽查路径规划方法包括步骤：获取稽查问题的稽查问题数据以及定位数据；根据各稽查问题的稽查问题数据确定各稽查问题的处理方式，并根据各稽查问题的处理方式确定各稽查问题的处理时间；根据各稽查问题的处理时间以及各稽查问题的定位数据确定对各稽查问题进行处理的处理路径。本发明实施例方案在规划处理路径时，不仅考虑了稽查问题的定位数据，还考虑到各稽查问题的处理时间，从而能够合理地对稽查问题进行后续处理的处理路径进行规划，有效地降低了因为路线重复或者选择路线错误所造成的成本浪费，提高了稽查问题的处理效率，极大地提高了现场稽查问题处理的效率。
【专利说明】现场稽查路径规划及现场稽查问题处理方法
【技术领域】
[0001] 本发明涉及电网稽查领域，特别涉及一种现场稽查路径规划方法以及一种现场稽 查问题处理方法。
【背景技术】
[0002] 随着社会经济水平的不断提升，电力需求也呈现出持续上升的趋势。加强电 力企业的营销稽查管理工作已经成为电力行业各级工作单位的工作重点。现场稽查作 业管理系统是针对营销稽查业务特点，基于自动识别技术、通信技术、无线互联技术、 GIS (Geographic Information System，地理信息系统）以及 GPS (Global Positioning System，全球定位系统）等先进、成熟的技术与智能移动终端设备相结合，将营销稽查管理 中心的业务延伸到稽查作业现场，完成用户信息查询、业扩稽查、抄核收稽查、计量稽查等 现场稽查业务，实现以客户为导向的营销稽查服务，增强营销稽查业务流程的持续性、完整 性、及时性和数据的准确性，对提升客户满意度、提升工作质量、提高工作效率起到积极的 推动作用。
[0003] 稽查人员在现场稽查作业过程中遇到无法现场解决的问题，则需要向监控平台中 心汇报稽查问题，同时报告稽查问题的位置。监控平台中心接收到稽查问题后，需要基于稽 查问题的定位数据进行分析，合理规划配送路线和人员，以减少不必要的车次以及人员浪 费，有效地降低因为路线重复或者选择路线错误所造成的成本浪费。而在目前的电力稽查 中，在对路线和人员进行分配时，只能人工对稽查问题所在的地理位置进行简单划分，并固 定地将人员分配到相应的片区进行处理，然而，基于地理位置的划分，各个片区发生的稽查 问题的数量会有所不同，各个稽查问题的处理时间也有所差异，从而不能合理有效地对稽 查问题进行后续处理，严重影响稽查问题的处理效率。
【发明内容】
[0004] 基于此，针对上述现有技术中存在的问题，本发明的目的在于提供一种现场稽查 路径规划方法以及一种现场稽查问题处理方法，其可以合理地对稽查问题进行后续处理的 处理路径进行规划，提高稽查问题的处理效率。
[0005] 为达到上述目的，本发明实施例采用以下方案：
[0006] 一种现场稽查路径规划方法，包括步骤：
[0007] 获取稽查问题的稽查问题数据以及定位数据；
[0008] 根据各稽查问题的稽查问题数据确定各稽查问题的处理方式，并根据各稽查问题 的处理方式确定各稽查问题的处理时间；
[0009] 根据各稽查问题的处理时间以及各稽查问题的定位数据确定对各稽查问题进行 处理的处理路径。
[0010] 一种现场稽查问题处理方法，包括：
[0011] 在发现稽查问题时，通过智能移动终端进行GPS定位，获得所述稽查问题的定位 数据；
[0012] 所述智能移动终端通过WiFi通讯将所述定位数据传输给电力终端；
[0013] 电力终端记录并保存所接收的定位数据，并将该定位数据传送给管理平台服务 器；
[0014] 所述智能移动终端记录稽查问题数据，所述稽查问题数据包括：问题分类、问题紧 急程度，并在所述问题紧急程度为紧急时，所述智能移动终端通过3G通信网络将所述稽查 问题数据向所述管理平台服务器发送，在所述问题紧急程度为非紧急时，所述智能移动终 端将所述稽查问题数据存储在所述智能移动终端本地，并在稽查完毕后通过WiFi通讯将 所述稽查问题数据传输给所述管理平台服务器；
[0015] 所述管理平台服务器根据各稽查问题的稽查问题数据确定各稽查问题的处理方 式，根据各稽查问题的处理方式确定各稽查问题的处理时间，并根据各稽查问题的处理时 间以及定位数据确定对各稽查问题进行处理的处理路径。
[0016] 根据上述本发明实施例的方案，其在进行稽查时，不仅获得稽查问题的稽查问题 数据，还获得稽查问题的定位数据，并基于稽查问题数据确定给稽查问题的处理时间，进而 基于稽查问题的处理时间和定位数据来对各稽查问题进行处理的处理路径进行规划。由于 在进行处理路径时，不仅考虑了稽查问题的定位数据，还考虑到各稽查问题的处理时间，从 而能够合理地对稽查问题进行后续处理的处理路径进行规划，有效地降低了因为路线重复 或者选择路线错误所造成的成本浪费，提高了稽查问题的处理效率，极大地提高了稽查作 业的效率。
【专利附图】
【附图说明】
[0017] 图1是本发明实施例的现场稽查路径规划方法的流程示意图；
[0018] 图2本发明实施例的现场稽查问题处理方法的流程示意图；
[0019] 图3是一个实施例中的最优解的路线图。
【具体实施方式】
[0020] 为使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本 发明进行进一步的详细说明。应当理解，此处所描述的【具体实施方式】仅仅用以解释本发明， 并不限定本发明的保护范围。
[0021] 图1中示出了一个实施例中的现场稽查路径规划方法的流程示意图，如图1所示， 该实施例中的现场稽查路径规划方法包括如下步骤：
[0022] 步骤S101 :获取稽查问题的稽查问题数据以及定位数据；
[0023] 步骤S102 :根据各稽查问题的稽查问题数据确定各稽查问题的处理方式，并根据 各稽查问题的处理方式确定各稽查问题的处理时间；
[0024] 步骤S103 :根据各稽查问题的处理时间以及各稽查问题的定位数据确定对各稽 查问题进行处理的处理路径。
[0025] 根据上述本发明实施例的方案，其在进行稽查时，不仅获得稽查问题的稽查问题 数据，还获得稽查问题的定位数据，并基于稽查问题数据确定给稽查问题的处理时间，进而 基于稽查问题的处理时间和定位数据来对各稽查问题进行处理的处理路径进行规划，由于 在进行处理路径时，不仅考虑了稽查问题的定位数据，还考虑到各稽查问题的处理时间，从 而能够合理地对稽查问题进行后续处理的处理路径进行规划，有效地降低了因为路线重复 或者选择路线错误所造成的成本浪费，提高了稽查问题的处理效率，极大地提高了稽查作 业的效率。
[0026] 基于如上所述的现场稽查路径规划方法，本发明实施例还提供一种现场稽查问题 处理方法，图2中示出了一个实施例中的现场稽查问题处理方法的流程示意图。如图2所 示，该实施例中的现场稽查问题处理方法包括步骤：
[0027] 步骤S201 :在发现稽查问题时，通过智能移动终端进行GPS定位，获得所述稽查问 题的定位数据；
[0028] 步骤S202 :所述智能移动终端通过WiFi (无线保真，一种可以将终端以无线方式 互相连接的技术）通讯将所述定位数据传输给电力终端；
[0029] 步骤S203 :电力终端记录并保存所接收的定位数据，并将该定位数据传送给管理 平台服务器；
[0030] 步骤S204:所述智能移动终端记录稽查问题数据，所述稽查问题数据包括： 问题分类、问题紧急程度，并在所述问题紧急程度为紧急时，所述智能移动终端通过 3G (3rd-Generati〇n，第三代移动通信技术）通信网络将所述稽查问题数据向所述管理平 台服务器发送，在所述问题紧急程度为非紧急时，所述智能移动终端将所述稽查问题数据 存储在所述智能移动终端本地，并在稽查完毕后通过WiFi通讯将所述稽查问题数据传输 给所述管理平台服务器；
[0031] 步骤S205 :所述管理平台服务器根据各稽查问题数据对应的稽查问题的处理方 式确定各稽查问题的处理时间，并根据各稽查问题的处理时间以及各智能移动终端上传的 定位数据确定处理路径。
[0032] 根据上述本发明实施例的方案，其通过智能移动终端进行GPS定位来得到稽查问 题的定位数据，并通过管理平台服务器来对定位数据以及稽查问题的处理时间进行分析， 合理的对路径进行规划，从而，不仅能够迅速便捷地对稽查问题进行定位，而且能够对线路 和人员进行合理的分配，有效降低了因为路线重复或者选择路线错误所造成的成本浪费， 能够合理地对稽查问题进行后续处理的处理路径进行规划，有效地降低了因为路线重复或 者选择路线错误所造成的成本浪费，提高了稽查问题的处理效率，极大地提高了稽查作业 的效率。
[0033] 如图2所示，在一个实施例中，本实施例中的现场稽查问题处理方法还可以包括 步骤：
[0034] 步骤S206 :所述管理平台服务器接收到紧急稽查问题数据时，所述紧急稽查问题 数据为问题紧急程度为紧急的稽查问题数据，根据紧急稽查问题的定位数据确定紧急稽查 问题所属划分区域，将该紧急稽查问题的定位数据确定为该划分区域的处理路径的首位， 同时根据紧急稽查问题的定位数据和该划分区域剩余的稽查问题数据，重新确定该划分区 域的最优处理路线。
[0035] 从而，在有紧急稽查问题出现时，可以根据紧急稽查问题的定位数据确定所属划 分区域，安排该紧急稽查问题所在划分区域的工作人员优先处理，同时根据紧急稽查问题 的定位数据和该划分区域剩余稽查问题的处理时间和定位数据，重新构建该区域的处理路 径，处理完成该稽查任务后按照重新构建的最优处理路径继续处理其他剩余问题。也就是 说，出现紧急稽查问题时，先优先处理紧急稽查问题，并结合紧急稽查问题和剩余稽查问题 的定位数据重新构建处理路径，在紧急稽查问题处理完毕后，再处理原来剩余的其他稽查 问题。从而引入了紧急稽查问题优先处理机制，能及时优先地处理紧急重大问题。
[0036] 在其中一个实施例中，上述步骤S103以及步骤S205中，根据各稽查问题的处理时 间以及各稽查问题的定位数据确定对各稽查问题进行处理的处理路径的方式包括：
[0037] 根据预设目标函数的约束条件对各稽查问题划分区域；
[0038] 根据划分后各区域内的稽查问题的处理时间和定位数据，和预设目标函数及其约 束条件，分别确定划分后各区域的最优处理路线。
[0039] 一个实施例中，上述目标函数可以是
【权利要求】
1. 一种现场稽查路径规划方法，其特征在于，包括步骤： 获取稽查问题的稽查问题数据以及定位数据； 根据各稽查问题的稽查问题数据确定各稽查问题的处理方式，并根据各稽查问题的处 理方式确定各稽查问题的处理时间； 根据各稽查问题的处理时间以及各稽查问题的定位数据确定对各稽查问题进行处理 的处理路径。
2. 根据权利要求1所述的现场稽查路径规划方法，其特征在于，根据各稽查问题的处 理时间以及各稽查问题的定位数据确定对各稽查问题进行处理的处理路径的方式包括： 根据预设目标函数及其约束条件对各稽查问题划分区域； 根据划分后各区域内的稽查问题的处理时间和定位数据，分别确定划分后各区域的最 优处理路线。
3. 根据权利要求2所述的现场稽查路径规划方法，其特征在于： 所述目标函数为min./' =
所述目标函数的约束条件包括： < Nk ^ η
其中，Κ为一次人员出动所出动的人员队数，Lk为第k队工作人员经过路线的总路程， Wk是第k队工作人员处理稽查问题估计消耗的总时间，是第k队工作人员处理第i个 稽查问题估计消耗的时间，N k是第k队工作人员所经过的稽查问题的节点数目，W为工作人 员处理稽查问题的工作时间，L为工作人员一次能经过的最大路程，η表示每条线路上的工 作人员处理的最大稽查问题个数，S k是第k队工作人员所经过的路线，k e {1，2，...，Κ}，
C是稽查问题的在地图上的节点集，C= {l，2，...，n} ;Ski是第k条 路线上的第i个稽查问题节点，i e {1，2，...，队}，0为稽查中心，士^_1是第1^队工作人员 处理第i个稽查问题与第i-1个稽查问题之间的路程，是第k队工作人员处理第1个 稽查问题与稽查中心之间的路程，是第k队工作人员处理第Nk个稽查问题与稽查中 心之间的路程。
4. 根据权利要求3所述的现场稽查路径规划方法，其特征在于： 根据预设目标函数及其约束条件对各稽查问题划分区域的方式包括： 从所述定位数据中选择k个位置数据作为初始聚类中心； 计算各稽查问题到各聚类中心的距离，将各个稽查问题归到距离最小的聚类中心对应 的聚类中； 判断各个聚类的总消耗时间是否超出预定时间阈值； 若超出预定时间阈值，弹出离聚类中心最远、且未被弹出过的稽查问题节点，并标记该 稽查问题节点曾经被弹出； 重新计算k个聚类的中心，并检测是否存在标记曾经被弹出、且未加入任何一个聚类 的稽查问题节点； 若存在，则返回计算各稽查问题到各个聚类中心的距离的步骤； 若不存在，采用判断聚类是否达到收敛； 若未达到收敛，则返回分别计算各稽查问题到各个聚类中心的距离的步骤； 若达到收敛，则将各聚类中的位置数据确定为各划分区域； 和/或 确定划分后各区域内的最优处理路线的方式包括： 步骤1 :令时间t = 0和循环次数N。，设置最大循环次数Nmax，将m个稽查人员置于比个 稽查问题上，令每条边（u，v)的初始化信息量Tuv(t)为常数，且初始时刻Δ Tuv(0)= 0,比表示第i个区域稽查问题数量，duv表示第i个区域内稽查问题uv之间的距离，b z(t) 表示t时刻位于z稽查问题的稽查人员个数； 步骤2 :根据乂.⑴=
、十算转移概率，其中，select ={1，2, ...，hj-locl^表示稽查人员r下一步允许选择的稽查问题位置,locl^表示稽查人 员r当前所走过的稽查问题位置，α为信息启发式因子，β为期望启发式因子，iluv(t)为 启发函数，仏
表示稽查人员由u转向ν的倾向程度； 步骤3 :根据所述转移概率和随机产生的q值，按照s
为每一个稽查人员选择下一条移动的路径，q为均勻分布在[〇, 1]上的一个随机变量，qci为 在[〇, 1]上的参数，S根据所述转移概率的概率分布进行选择； 步骤4:当每一个稽查人员都走过一条边到达稽查问题节点后，根据Tuv(t+1)= (1-ξ)-τυνα) + ξ · %对这条边进行一次信息素的局部更新，ξ表示局部信息素挥发因 子，〇 < ξ < 1 ; τ ^表示信息素的初始值，为常数； 步骤5 :对每一个稽查人员重复以上循环执行步骤2到步骤4,直到每一个稽查人员都 生成一条包含全部稽查问题的路径； 步骤6:在生成的全部路径中找出最短的一条路径，确定走过该路径的稽查人员为最 优稽查人员； 步骤7 :对所述最优稽查人员所经过的每一条边，按τ uv(t+l)= (1·ρ) * Tuv(t) + P * Δ xuv(t) Δγηι.(〇=
吋这条路径进行一次信息素 的全局更新，Ρ为全局信息素挥发因子，1> P >〇;L表示到目前为止找到的全局最优解 或者本次迭代中稽查人员找到的最优解； 步骤8 :重复执行步骤2到步骤7,直到执行次数N。达到最大循环次数Nmax或连续预定 迭代次数内没有更好的解。
5. -种现场稽查问题处理方法，其特征在于，包括： 在发现稽查问题时，通过智能移动终端进行GPS定位，获得所述稽查问题的定位数据； 所述智能移动终端通过WiFi通讯将所述定位数据传输给电力终端； 电力终端记录并保存所接收的定位数据，并将该定位数据传送给管理平台服务器； 所述智能移动终端记录稽查问题数据，所述稽查问题数据包括：问题分类、问题紧急程 度，并在所述问题紧急程度为紧急时，所述智能移动终端通过3G通信网络将所述稽查问题 数据向所述管理平台服务器发送，在所述问题紧急程度为非紧急时，所述智能移动终端将 所述稽查问题数据存储在所述智能移动终端本地，并在稽查完毕后通过WiFi通讯将所述 稽查问题数据传输给所述管理平台服务器； 所述管理平台服务器根据各稽查问题的稽查问题数据确定各稽查问题的处理方式，根 据各稽查问题的处理方式确定各稽查问题的处理时间，并根据各稽查问题的处理时间以及 定位数据确定对各稽查问题进行处理的处理路径。
6. 根据权利要求5所述的现场稽查问题处理方法，其特征在于 根据各稽查问题的处理时间以及各稽查问题的定位数据确定对各稽查问题进行处理 的处理路径的方式包括： 根据预设目标函数及其约束条件对各稽查问题划分区域； 根据划分后各区域内的稽查问题的处理时间和定位数据，分别确定划分后各区域的最 优处理路线。
7. 根据权利要求6所述的现场稽查问题处理方法，其特征在于： 所述目标函数为min/=
所述目标函数的约束条件包括：K :
\ iW，Lk二L、'0
；Αι_, 〇 - ^ 5 〇 < Nk < η ; 其中，Κ为一次人员出动所出动的人员队数，Lk为第k队工作人员经过路线的总路程， Wk是第k队工作人员处理稽查问题估计消耗的总时间，是第k队工作人员处理第i个 稽查问题估计消耗的时间，Nk是第k队工作人员所经过的稽查问题的节点数目，W为工作人 员处理稽查问题的工作时间，L为工作人员一次能经过的最大路程，η表示每条线路上的工 作人员处理的最大稽查问题个数，Sk是第k队工作人员所经过的路线，k e {1，2，...，Κ}，
：：是稽查问题的在地图上的节点集，C = {1，2,. . .，n} ;Ski是第k条 路线上的第i个稽查问题节点，i e {1，2,...，Nk}，0为稽查中心，是第k队工作人员 处理第i个稽查问题与第i-Ι个稽查问题之间的路程，是第k队工作人员处理第1个 稽查问题与稽查中心之间的路程，。·是第k队工作人员处理第Nk个稽查问题与稽查中 心之间的路程： 和/或 根据所述约束条件划分稽查问题的划分区域的方式包括： 从所述定位数据中选择k个位置数据作为初始聚类中心； 计算各稽查问题到各聚类中心的距离，将各个稽查问题归到距离最小的聚类中心对应 的聚类中； 判断各个聚类的总消耗时间是否超出预定时间阈值； 若超出预定时间阈值，弹出离聚类中心最远、且未被弹出过的稽查问题节点，并标记该 稽查问题节点曾经被弹出； 重新计算k个聚类的中心，并检测是否存在标记曾经被弹出、且未加入任何一个聚类 的稽查问题节点； 若存在，则返回计算各稽查问题到各个聚类中心的距离的步骤； 若不存在，采用判断聚类是否达到收敛； 若未达到收敛，则返回分别计算各稽查问题到各个聚类中心的距离的步骤； 若达到收敛，则将各聚类中的位置数据确定为各划分区域； 和/或 确定各划分区域内的最优处理路线的方式包括： 步骤1 :令时间t = 0和循环次数N。，设置最大循环次数Nmax，将m个稽查人员置于比个 稽查问题上，令每条边（u，v)的初始化信息量Tuv(t)为常数，且初始时刻Δ Tuv(0)= 0,比表示第i个区域稽查问题数量，duv表示第i个区域内稽查问题uv之间的距离，b z(t) 表示t时刻位于z稽查问题的稽查人员个数； 步骤2 :根据< ⑴=
汁算转移概率，其中，select ={1，2, ...，hj-locl^表示稽查人员r下一步允许选择的稽查问题位置,locl^表示稽查人 员r当前所走过的稽查问题位置，α为信息启发式因子，β为期望启发式因子，iluv(t)为 启发函数，
-表示稽查人员由u转向v的倾向程度； 步骤3 :根据所述转移概率和随机产生的q值，按照·
为每一个稽查人员选择下一条移动的路径，q为均勻分布在[〇, 1]上的一个随机变量，qci为 在[〇, 1]上的参数，S根据所述转移概率的概率分布进行选择； 步骤4:当每一个稽查人员都走过一条边到达稽查问题节点后，根据Tuv(t+1)= (1_ξ) · τυνα) + ξ · τ〇对这条边进行一次信息素的局部更新，ξ表示局部信息素挥发因 子，〇 < ξ < 1 ; τ ^表示信息素的初始值，为常数； 步骤5 :对每一个稽查人员重复以上循环执行步骤2到步骤4,直到每一个稽查人员都 生成一条包含全部稽查问题的路径； 步骤6:在生成的全部路径中找出最短的一条路径，确定走过该路径的稽查人员为最 优稽查人员； 步骤7 :对所述最优稽查人员所经过的每一条边，按τ uv(t+l)= (1-Ρ ) * τ "v(t) + P · Δ τ "v(t)
?这条路径进行一次信息素的全局更新，Ρ为全局信息 素挥发因子，1> P >〇;L表示到目前为止找到的全局最优解或者本次迭代中稽查人员找 到的最优解； 步骤8 :重复执行步骤2到步骤7,直到执行次数Nc达到最大循环次数Nmax或连续预 定迭代次数内没有更好的解。
8. 根据权利要求5至7任意一项所述的现场稽查问题处理方法，其特征在于，还包括步 骤： 所述管理平台服务器接收到紧急稽查问题数据时，所述紧急稽查问题数据为问题紧急 程度为紧急的稽查问题数据，根据紧急稽查问题的定位数据确定紧急稽查问题所属划分区 域，将该紧急稽查问题的定位数据确定为该划分区域的处理路径的首位，同时根据紧急稽 查问题的定位数据和该划分区域剩余的稽查问题数据，重新确定该划分区域的最优处理路 线。
9. 根据权利要求8所述的现场稽查问题处理方法，其特征在于，根据紧急稽查问题的 定位数据和该划分区域剩余的稽查问题数据，重新确定该划分区域的最优处理路线的方式 包括： 根据所述紧急稽查问题的定位数据、该划分区域剩余稽查问题的处理时间和定位数 据、预设处理路径目标函数及其约束条件，确定该划分区域的最优处理路径。
10. 根据权利要求9所述的现场稽查问题处理方法，其特征在于： 根据紧急稽查问题的定位数据确定紧急稽查问题所属划分区域通过如下方式进行： 计算紧急稽查问题到各划分区域的聚类中心的距离，
其中，必;C, 1表示紧急稽查问题C'到区域中心 Μ"""的距离，i = 1，...，k，（X'，/ )表示紧急稽查问题C'的位置数据，（Xj，yj)表示各 区域中心叫^的位置数据； 将紧急稽查问题C归属到最小的i = 1，...，k所对应的划分区域； 和/或 所述处理路径目标函数为minf = L'; 该处理路径目标函数的约束条件包括：
<L , 0 < N，彡 η ; 上式中，L'为紧急问题所属区域工作人员经过路线的总路程，W'是工作人员处理剩 余稽查问题估计消耗的总时间，％是工作人员处理第i个剩余稽查问题估计消耗的时间，W 为工作人员处理稽查问题的工作时间，L为工作人员一次能经过的最大路程，η表示工作人 员处理的最大稽查问题个数，Pi是紧急稽查问题所属划分区域的第i个剩余稽查问题节点， i e {1，2,...，Ν' }，0为稽查中心，C'为紧急稽查问题，是工作人员处理第i个剩余 稽查问题与第i-Ι个剩余稽查问题之间的路程，&c是工作人员处理第1个剩余稽查问题 与紧急稽查问题位置之间的路程，4vo是工作人员处理第Ν'个剩余稽查问题与稽查中心 之间的路程。
【文档编号】G06Q50/06GK104299077SQ201410522989
【公开日】2015年1月21日 申请日期:2014年9月30日 优先权日:2014年9月30日
【发明者】陈宇茜, 何殊一, 余飞鸥, 吕浩晖, 刘广清, 潘炜, 陈碧仪 申请人:广州供电局有限公司