选址方法和装置与流程

1.本技术涉及计算领域，并且更具体地，涉及一种选址方法和装置。


背景技术：

2.信息与通信技术(information and communications technology，ict)基础设施是智慧城市基础设施的重要组成部分，包括摄像头、智能交通路侧单元(road side unit，rsu)、第五代移动通信技术(5th generation mobile networks，5g)微站、充电桩等设备。这些设备只有放置在合适的位置，才能够做到对目标区域的有效覆盖，进而能够发挥它们的最大作用。
3.在面对网络应用场景多样、用户体验敏感、网络规划优化流程技术融合的易变性(volatility，v)、不确定性(uncertainty，u)、复杂性(complexity，c)、模糊性(ambiguity，a)(即vuca)规划优化时代，已有的选址方案往往选址的效率和质量较低、且成本较高，跟不上变化的需求场景。
4.因此如何实现高效、高质量、低成本的选址是亟需解决的技术问题。


技术实现要素：

5.本技术提供一种选址方法和装置，能够实现高效、高质量、低成本的选址。
6.第一方面，提供了一种选址方法，包括：获取第一候选解，该第一候选解为目标设备的候选选址方案；搜索该第一候选解的邻解；根据该目标设备的评分函数确定该第一候选解和该邻解的评分，其中，该评分的大小用于反映选址方案的成本和覆盖率；根据该第一候选解的评分和该邻解的评分确定最终的选址方案。
7.应理解，本技术中所涉及到的“解”，即为选址方案。
8.应理解，评分的大小能够反映选址方案的成本高低和覆盖率大小。通常情况下，评分越大，对应的成本越低，覆盖率越高。这也意味着评分函数在构建过程中需要考虑成本和覆盖率两个因素，且要对这两个因素进行平衡。
9.应理解，成本的高低和选址方案所包括的设备数目有关，通常数目越大，成本越高；覆盖率是指选址方案所包括的设备所能覆盖的范围和实际需要覆盖的总范围的比值。
10.可选地，根据第一候选解的评分和邻解的评分确定最终的选址方案是指根据第一候选解和邻解中评分更高的解确定最终的选址方案。
11.可选地，搜索该第一候选解的邻解可以是对第一候选解的邻解进行迭代搜索。具体地，可以先对第一候选解的邻解进行搜索，再对第一候选解的邻解中的有提升的解的邻解进行搜索，并不断迭代直到搜到评分符合要求的邻解为止。对应地，根据目标设备的评分函数确定第一候选解和所述邻解的评分具体可以是根据目标设备的评分函数确定第一候选解、第一候选解的邻解、第一候选解的邻解中的有提升的解的邻解以及不断迭代所得到的邻解的评分。对应地，根据第一候选解的评分和邻解的评分确定最终的选址方案具体可以是根据第一候选解、第一候选解的邻解、第一候选解的邻解中的有提升的解的邻解以及
不断迭代所得到的邻解的评分确定最终的选址方案。
12.本技术方案主要通过搜索第一候选解的邻解，然后基于第一候选解以及邻解的评分确定最终的选址方案，并且，第一候选解以及邻解的评分是根据评分函数确定的，该评分的大小可以用于反映选址方案的成本和覆盖率，从而能够实现高效、高质量、低成本的选址。
13.结合第一方面，在第一方面的某些实现方式中，该第一候选解包括n个元素，该搜索该第一候选解的邻解包括：搜索该第一候选解的一位翻转邻解、换位翻转邻解、二位翻转邻解中的至少一项，其中，该一位翻转邻解为将该n个元素中的一个元素按位取反所得到的邻解；该换位翻转邻解为将该n个元素中的两个元素换位所得到的邻解；该二位翻转邻解为将该n个元素中的两个元素按位取反所得到的邻解。
14.在本技术中，该n个元素中的每个元素都可以为0或1。换句话来讲，本技术中的“解”可以是一个长度为n的0-1向量。那么，上述按位取反即为由0变为1或由1变为0。
15.可选地，搜索第一候选解的一位翻转邻解可以包括：搜索第一候选解的一位翻转邻解中的最优邻解，该最优邻解对应的评分最高；根据该最优邻解对第一候选解进行更新。
16.可选地，搜索第一候选解的换位翻转邻解可以包括：搜索第一候选解的换位翻转邻解中首次出现的提升解，根据该提升解更新第一候选解，该提升解对应的评分大于第一候选解对应的评分。
17.可选地，搜索第一候选解的二位翻转邻解可以包括：搜索第一候选解的二位翻转邻解中首次出现的提升解，根据该提升解更新第一候选解，该提升解对应的评分大于第一候选解对应的评分。
18.在本技术中，搜索该第一候选解的邻解可以包括：搜索该第一候选解的一位翻转邻解、换位翻转邻解、二位翻转邻解中的至少一项。其中，搜索第一候选解的一位翻转邻解和换位翻转邻解使得搜索范围兼具集中性和疏散性；搜索二位翻转邻解能够使得在实际搜索陷入局部最优时，施加一定的扰动。
19.结合第一方面，在第一方面的某些实现方式中，该搜索该第一候选解的邻解包括：依次搜索该第一候选解的一位翻转邻解、换位翻转邻解和二位翻转邻解。
20.可选地，在本技术中，依次搜索该第一候选解的一位翻转邻解、换位翻转邻解和二位翻转邻解可以是按照一定的搜索规律进行迭代搜索，直到搜索到符合要求的邻解为止。
21.结合第一方面，在第一方面的某些实现方式中，该依次搜索该第一候选解的一位翻转邻解、换位翻转邻解和二位翻转邻解包括：搜索该第一候选解的一位翻转邻解中评分最高的邻解，根据该评分最高的邻解更新该第一候选解，得到第一更新解；搜索该第一更新解的换位翻转邻解，若搜索中首次出现第一提升解，则根据该第一提升解更新该第一更新解，该第一提升解对应的评分大于该第一更新解对应的评分；若该换位翻转邻解中未出现该第一提升解，搜索该第一更新解的二位翻转邻解，若搜索中首次出现第二提升解且未达到预设迭代次数，则根据该第二提升解更新该第一更新解，得到第二更新解；若搜索中未出现该第二提升解或已达到预设迭代次数，则输出该第一更新解为所述最终的选址方案，该第二提升解对应的评分大于该第一更新解对应的评分。
22.可选地，在得到第二更新解之后，可以按照上述搜索过程依次搜索该第二更新解的一位翻转邻解、换位翻转邻解和二位翻转邻解，并不断迭代搜索，直到搜索到符合要求的
邻解为止。
23.可选地，在进行换位翻转邻解和二位翻转邻解搜索之前，可以先预设搜索次数上限(例如，50次、100次、500次等)。那么在搜索第一更新解的换位翻转邻解时，若在预设搜索次数上限范围内首次出现第一提升解，则根据该第一提升解更新该第一更新解；若该换位翻转邻解中达到了搜索次数上限也未出现该第一提升解，则搜索该第一更新解的二位翻转邻解，若在预设搜索次数上限范围内首次出现第二提升解且未达到预设迭代次数，则根据该第二提升解更新该第一更新解，得到第二更新解；若搜索中达到了搜索次数上限也未出现该第二提升解或已达到预设迭代次数，则输出该第一更新解为所述最终的选址方案。
24.在本技术中，可以依次搜索该第一候选解的一位翻转邻解、换位翻转邻解和二位翻转邻解，其中，搜索第一候选解的一位翻转邻解和换位翻转邻解使得搜索范围兼具集中性和疏散性；搜索二位翻转邻解能够使得在实际搜索陷入局部最优时，施加一定的扰动，从而保证高效的邻解评估得以实现。
25.结合第一方面，在第一方面的某些实现方式中，该一位翻转邻解的搜索方式为遍历搜索；和/或，该换位翻转邻解的搜索方式为抽样搜索；和/或，该二位翻转邻解的搜索方式为抽样搜索。
26.应理解，对于一位翻转邻解搜索，搜索空间大小仅为o(n)，因而可以遍历空间后寻找最优解；而在换位翻转邻解和二位翻转邻解的搜索过程中，搜索空间大小为o(n2/2)，因而需要进行随机抽样搜索，寻求首次提升解，以在保证邻域均匀探索的同时减少计算量。
27.结合第一方面，在第一方面的某些实现方式中，该方法还包括：根据该目标设备在选取不同设备型号、不同设备朝向、不同部署位置时的覆盖范围生成覆盖模型；根据该覆盖模型构建该评分函数。
28.在本技术中，每一种设备型号、设备朝向、部署位置的组合都可以记为是一种备选方案，上述“解(即选址方案)”中的n个元素即对应n个备选方案，该n个元素中的每个元素取1还是0取决于实际的选址方案中是否采用该备选方案，若采用该备选方案，则对应元素值为1，若不采用该备选方案则对应元素值为0。意味着，采用多个备选方案的组合即可构成选址方案。
29.结合第一方面，在第一方面的某些实现方式中，该评分函数满足如下关系：
[0030][0031]
其中，score为评分，c为覆盖模型，x为可行解，该可行解为包括n个元素，该n个元素中的每个元素为0或1，||cx||0表示cx中不为0的元素个数，m为需覆盖的总范围，λ是用于平衡覆盖率和成本的常数，||x||0表示可行解x中不为0的元素个数。
[0032]
应理解，可行解x即为选址方案x。换句话讲，上述||cx||0表示选址方案x可覆盖的范围大小，那么则代表选址方案x的覆盖率，||x||0表示选址方案x中所采用的备选方案(即所部署的设备)的数目，其与成本相关。
[0033]
结合第一方面，在第一方面的某些实现方式中，该根据该目标设备的评分函数确定该邻解的评分包括：确定该邻解相对于该第一候选解的第一改变量；根据该第一改变量确定该评分函数值的第二改变量；根据该第二改变量和该第一候选解的评分确定该邻解的
评分。
[0034]
应理解，由于评分函数中的c和x的维数较高，且在遍历邻解的过程还需要进行评分的比较，然而直接通过评分函数计算各个解的评分，会使得遍历过程中耗费大量的时间用于评分的计算。在本技术方案中，基于不同解之间变化量的稀疏性，利用评分函数值的改变量来替代直接计算其对应的评分值，从而能够减少大量的矩阵运算，将大规模的矩阵运算简化为向量运算，进而提升求解效率。
[0035]
结合第一方面，在第一方面的某些实现方式中，该第一候选解为初始解；或者，该第一候选解根据该初始解得到，该初始解为所述目标设备的初始选址方案。
[0036]
结合第一方面，在第一方面的某些实现方式中，该初始选址方案包括已有的选址方案或者根据贪婪初始化算法确定的选址方案。
[0037]
可选地，初始选址方案可以为已有的选址方案，也可以为根据贪婪初始化算法确定的选址方案，还可以为根据专家经验得到的选址方案，本技术对此不做限定。
[0038]
意味着，若初始选址方案为已有的选址方案，则可以采用本技术的选址方法在初始的选址方案的基础上，根据多变的需求快速响应对已有的选址方案进行微调。能够实现低变更成本、高效能迭代优化选址，且能够以较小的变更代价换来更大的覆盖增益，有利于实现大范围复杂环境城市区域的高效设备的规划选址。
[0039]
第二方面，提供了一种选址装置，包括：获取模块，用于获取第一候选解，该第一候选解为目标设备的候选选址方案；处理模块，用于搜索该第一候选解的邻解；根据该目标设备的评分函数确定该第一候选解和该邻解的评分，其中，该评分的大小用于反映选址方案的成本和覆盖率；根据该第一候选解的评分和该邻解的评分确定最终的选址方案。
[0040]
结合第二方面，在第二方面的某些实现方式中，该第一候选解包括n个元素，该处理模块还用于，搜索该第一候选解的一位翻转邻解、换位翻转邻解、二位翻转邻解中的至少一项，其中，该一位翻转邻解为将该n个元素中的一个元素按位取反所得到的邻解；该换位翻转邻解为将该n个元素中的两个元素换位所得到的邻解；该二位翻转邻解为将该n个元素中的两个元素按位取反所得到的邻解。
[0041]
结合第二方面，在第二方面的某些实现方式中，该处理模块还用于，依次搜索该第一候选解的一位翻转邻解、换位翻转邻解和二位翻转邻解。
[0042]
结合第二方面，在第二方面的某些实现方式中，该处理模块还用于，搜索该第一候选解的一位翻转邻解中评分最高的邻解，根据该评分最高的邻解更新该第一候选解，得到第一更新解；搜索该第一更新解的换位翻转邻解，若搜索中首次出现第一提升解，则根据该第一提升解更新该第一更新解，该第一提升解对应的评分大于该第一更新解对应的评分；若该换位翻转邻解中未出现该第一提升解，搜索该第一更新解的二位翻转邻解，若搜索中首次出现第二提升解且未达到预设迭代次数，则根据该第二提升解更新该第一更新解，得到第二更新解；若搜索中未出现该第二提升解或已达到预设迭代次数，则输出该第一更新解为该最终的选址方案，该第二提升解对应的评分大于该第一更新解对应的评分。
[0043]
结合第二方面，在第二方面的某些实现方式中，该一位翻转邻解的搜索方式为遍历搜索；和/或，该换位翻转邻解的搜索方式为抽样搜索；和/或，该二位翻转邻解的搜索方式为抽样搜索。
[0044]
结合第二方面，在第二方面的某些实现方式中，该处理模块还用于，根据该目标设
备在选取不同设备型号、不同设备朝向、不同部署位置时的覆盖范围生成覆盖模型；根据该覆盖模型构建所述评分函数。
[0045]
结合第二方面，在第二方面的某些实现方式中，该评分函数满足如下关系：
[0046][0047]
其中，score为评分，c为覆盖模型，x为可行解，该可行解为包括n个元素，该n个元素中的每个元素为0或1，||cx||0表示cx中不为0的元素个数，m为需覆盖的总范围，λ是用于平衡覆盖率和成本的常数，||x||0表示可行解x中不为0的元素个数。
[0048]
结合第二方面，在第二方面的某些实现方式中，该处理模块还用于，确定该邻解相对于该第一候选解的第一改变量；根据该第一改变量确定该评分函数值的第二改变量；根据该第二改变量和该第一候选解的评分确定该邻解的评分。
[0049]
结合第二方面，在第二方面的某些实现方式中，该第一候选解为初始解；或者，该第一候选解根据该初始解得到，该初始解为该目标设备的初始选址方案。
[0050]
结合第二方面，在第二方面的某些实现方式中，该初始选址方案包括已有的选址方案或者根据贪婪初始化算法确定的选址方案。
[0051]
第三方面，提供了一种选址装置，其特征在于，包括输入输出接口、处理器和存储器，所述处理器用于控制输入输出接口收发信号或信息，所述存储器用于存储计算机程序，所述处理器用于从存储器中调用并运行所述计算机程序，使得所述选址装置执行如第一方面或者第一方面的任一可能的实现方式中的选址方法。
[0052]
第四方面，提供了一种计算机可读存储介质，其特征在于，所述计算机可读介质存储用于设备执行的程序代码，所述程序代码包括用于执行如第一方面或者第一方面的任一可能的实现方式中的选址方法的指令。
[0053]
第五方面，提供了一种计算设备，包括：至少一个处理器和存储器，所述至少一个处理器与所述存储器耦合，用于读取并执行所述存储器中的指令，以执行如第一方面或者第一方面的任一可能的实现方式中的选址方法。
[0054]
第六方面，提供了一种包含指令的计算机程序产品，当该计算机程序产品在计算机上运行时，使得计算机执行如第一方面或者第一方面的任一可能的实现方式中的选址方法。
[0055]
第七方面，提供了一种芯片，所述芯片包括处理器与数据接口，所述处理器通过所述数据接口读取存储器上存储的指令，执行如第一方面或者第一方面的任一可能的实现方式中的选址方法。
[0056]
可选地，作为一种实现方式，所述芯片还可以包括存储器，所述存储器中存储有指令，所述处理器用于执行所述存储器上存储的指令，当所述指令被执行时，所述处理器用于执行如第一方面或者第一方面的任一可能的实现方式中的选址方法。
[0057]
第八方面，提供了一种芯片系统，该芯片系统包括至少一个处理器，用于支持实现上述第一方面或第一方面的某些实现中所涉及的功能。
[0058]
在一种可能的设计中，所述芯片系统还包括存储器，所述存储器，用于保存程序指令和数据，存储器位于处理器之内或处理器之外。该芯片系统，可以由芯片构成，也可以包含芯片和其他分立器件。
附图说明
[0059]
图1是本技术实施例提供的一种选址方法的示例图。
[0060]
图2是本技术实施例提供的一种系统架构示例图。
[0061]
图3是本技术实施例提供的一种选址方法的流程示例图。
[0062]
图4是本技术实施例提供的一种覆盖二分图的示例图；
[0063]
图5是本技术实施例提供的一种选址装置的示例性。
[0064]
图6是本技术实施例提供的一种装置的硬件结构示例性框图。
具体实施方式
[0065]
下面将结合附图，对本技术中的技术方案进行描述。
[0066]
图1是本技术实施例提供的一种选址方法的示例图。如图1所示，方法100可以包括s110和s140，下面对方法100中的各个步骤进行详细描述。
[0067]
s110，获取第一候选解。
[0068]
应理解，本技术中所涉及到的“解”，即为选址方案。
[0069]
可选地，第一候选解可以为初始解。其中，初始解为目标设备的初始选址方案。
[0070]
可选地，第一候选解也可以是根据该初始解得到的解，意味着第一候选解可以是根据初始解搜索得到的任何一个中间解。
[0071]
可选地，初始选址方案可以为已有的选址方案，也可以为根据贪婪初始化算法确定的选址方案，还可以为根据专家经验得到的选址方案，本技术对此不做限定。
[0072]
可选地，目标设备可以为摄像头、智能交通路侧单元(road side unit，rsu)、第五代移动通信技术(5th generation mobile networks，5g)微站、充电桩等设备，本技术对此不做限定。
[0073]
s120，搜索第一候选解的邻解。
[0074]
应理解，邻解即为邻域中的解。
[0075]
可选地，搜索第一候选解的邻解可以表示对第一候选解的直接邻解进行搜索，也可以表示对第一候选解的邻解进行迭代搜索。
[0076]
应理解，在邻解的搜索过程中，通常会涉及到不同解之间评分的比较，因此关于邻解的定义以及搜索方式将在下文进行描述。
[0077]
s130，根据目标设备的评分函数确定第一候选解和邻解的评分。
[0078]
其中，评分的大小用于反映选址方案的成本高低和覆盖率大小。应理解，通常情况下，评分越大，对应的成本越低，覆盖率越高。这也意味着评分函数在构建过程中需要考虑成本和覆盖率两个因素，且要对这两个因素进行平衡。
[0079]
应理解，在本技术中，成本的高低和选址方案所包括的设备数目有关，通常数目越大，成本越高；覆盖率是指选址方案所包括的设备所能覆盖的范围和实际需要覆盖的总范围的比值。
[0080]
s140，根据第一候选解的评分和邻解的评分确定最终的选址方案。
[0081]
本技术通过比较不同解的评分来确定最终的选址方案，使得最终的选址方案的成本和覆盖率最优，保证了最终选址方案的质量。
[0082]
下面对邻解的定义以及邻解的搜索方式进行描述。
[0083]
可选地，搜索第一候选解的邻解可以是对第一候选解的邻解进行迭代搜索。具体地，可以先对第一候选解的邻解进行搜索，再对第一候选解的邻解中的有提升的解的邻解进行搜索，并不断迭代直到搜到评分符合要求的邻解为止。对应地，根据目标设备的评分函数确定第一候选解和所述邻解的评分具体可以是分别根据目标设备的评分函数确定第一候选解、第一候选解的邻解、第一候选解的邻解中的有提升的解的邻解以及不断迭代所得到的邻解的评分。对应地，根据第一候选解的评分和邻解的评分确定最终的选址方案具体可以是根据第一候选解、第一候选解的邻解、第一候选解的邻解中的有提升的解的邻解以及不断迭代所得到的邻解的评分确定最终的选址方案。可以看出，在实际操作中，邻解的搜索以及评分的计算与比较实际是交替完成的。
[0084]
可选地，第一候选解可以包括n个元素，搜索第一候选解的邻解可以包括：搜索第一候选解的一位翻转邻解、换位翻转邻解、二位翻转邻解中的至少一项，其中，一位翻转邻解为将n个元素中的一个元素按位取反所得到的邻解；换位翻转邻解为将n个元素中的两个元素换位所得到的邻解；二位翻转邻解为将n个元素中的两个元素按位取反所得到的邻解。
[0085]
在本技术中，n个元素中的每个元素都可以为0或1。换句话来讲，本技术中的“解”可以是一个长度为n的0-1向量。那么，上述按位取反即为由0变为1或由1变为0。
[0086]
可选地，搜索第一候选解的一位翻转邻解可以包括：搜索第一候选解的一位翻转邻解中的最优邻解，该最优邻解对应的评分最高；然后根据最优邻解对第一候选解进行更新。
[0087]
可选地，搜索第一候选解的换位翻转邻解可以包括：搜索第一候选解的换位翻转邻解中首次出现的提升解，然后根据该提升解更新第一候选解，该提升解对应的评分大于第一候选解对应的评分。
[0088]
可选地，搜索第一候选解的二位翻转邻解可以包括：搜索第一候选解的二位翻转邻解中首次出现的提升解，然后根据该提升解更新第一候选解，该提升解对应的评分大于第一候选解对应的评分。
[0089]
可选地，搜索第一候选解的邻解可以包括：依次搜索第一候选解的一位翻转邻解、换位翻转邻解和二位翻转邻解。
[0090]
应理解，在本技术中，依次搜索第一候选解的一位翻转邻解、换位翻转邻解和二位翻转邻解可以是按照一定的搜索规律进行迭代搜索，直到搜索到符合要求的邻解为止。
[0091]
可选地，依次搜索该第一候选解的一位翻转邻解、换位翻转邻解和二位翻转邻解包括：搜索第一候选解的一位翻转邻解中评分最高的邻解，根据评分最高的邻解更新第一候选解，得到第一更新解；搜索第一更新解的换位翻转邻解，若搜索中首次出现第一提升解，则根据该第一提升解更新第一更新解，第一提升解对应的评分大于该第一更新解对应的评分；若换位翻转邻解中未出现第一提升解，搜索第一更新解的二位翻转邻解，若搜索中首次出现第二提升解且未达到预设迭代次数，则根据第二提升解更新第一更新解，得到第二更新解；若搜索中未出现第二提升解或已达到预设迭代次数，则输出第一更新解为所述最终的选址方案，第二提升解对应的评分大于第一更新解对应的评分。
[0092]
可选地，在得到第二更新解之后，可以继续上述搜索过程依次搜索第二更新解的一位翻转邻解、换位翻转邻解和二位翻转邻解，并不断迭代搜索，直到搜索到符合要求的邻解为止。
[0093]
可选地，在进行换位翻转邻解和二位翻转邻解搜索之前，可以先预设搜索次数上限(例如，50次、100次、500次等)。那么在搜索第一更新解的换位翻转邻解时，若在预设搜索次数上限范围内首次出现第一提升解，则根据该第一提升解更新该第一更新解；若该换位翻转邻解中达到了搜索次数上限也未出现该第一提升解，则搜索该第一更新解的二位翻转邻解，若在预设搜索次数上限范围内首次出现第二提升解且未达到预设迭代次数，则根据该第二提升解更新该第一更新解，得到第二更新解；若搜索中达到了搜索次数上限也未出现该第二提升解或已达到预设迭代次数，则输出该第一更新解为所述最终的选址方案。
[0094]
在本技术中，可以依次搜索该第一候选解的一位翻转邻解、换位翻转邻解和二位翻转邻解，其中，搜索第一候选解的一位翻转邻解和换位翻转邻解使得搜索范围兼具集中性和疏散性；搜索二位翻转邻解能够使得在实际搜索陷入局部最优时，施加一定的扰动，从而保证高效的邻解评估得以实现。
[0095]
可选地，一位翻转邻解的搜索方式为遍历搜索。
[0096]
可选地，换位翻转邻解和/或二位翻转邻解的搜索方式为抽样搜索。
[0097]
应理解，对于一位翻转邻解搜索，搜索空间大小仅为o(n)，因而可以遍历空间后寻找最优解；而在换位翻转邻解和二位翻转邻解的搜索过程中，搜索空间大小为o(n2/2)，因而需要进行随机抽样搜索，寻求首次提升解，以在保证邻域均匀探索的同时减少计算量。
[0098]
可选地，方法100还可以包括：根据目标设备在选取不同设备型号、不同设备朝向、不同部署位置时的覆盖范围生成覆盖模型；根据覆盖模型构建评分函数。其中，生成覆盖模型的方式可参见下文方法300中的相关描述。
[0099]
可选地，覆盖模型可以是基于地图数据生成的，因而在根据目标设备在选取不同设备型号、不同设备朝向、不同部署位置时的覆盖范围生成覆盖模型之前，还需要先获取目标区域的地图数据。
[0100]
可选地，在获取目标区域的地图数据之后，还可以对地图数据进行栅格化处理，然后基于栅格化处理后的地图数据结合目标设备在选取不同设备型号、不同设备朝向、不同部署位置时的覆盖范围生成覆盖模型，可参见下文方法300中的相关描述。
[0101]
在本技术中，每一种设备型号、设备朝向、部署位置的组合都可以记为是一种备选方案，上述“解(即选址方案)”中的n个元素即对应n个备选方案，该n个元素中的每个元素取1还是0取决于实际的选址方案中是否采用该备选方案，若采用该备选方案，则对应元素值为1，若不采用该备选方案则对应元素值为0。意味着，采用多个备选方案的组合即可构成选址方案。
[0102]
可选地，评分函数满足如下关系：
[0103][0104]
其中，score为评分，c为覆盖模型，x为可行解，该可行解为包括n个元素，该n个元素中的每个元素为0或1，||cx||0表示cx中不为0的元素个数，m为需覆盖的总范围，λ是用于平衡覆盖率和成本的常数，||x||0表示可行解x中不为0的元素个数，具体可参见下文方法300中的相关描述。
[0105]
应理解，可行解x即为选址方案x。换句话讲，上述||cx||0表示选址方案x可覆盖的
范围大小，那么则代表选址方案x的覆盖率，||x||0表示选址方案x中所采用的备选方案(即所部署的设备)的数目，其与成本相关。
[0106]
可选地，该根据该目标设备的评分函数确定该邻解的评分包括：确定该邻解相对于该第一候选解的第一改变量；根据该第一改变量确定该评分函数值的第二改变量；根据该第二改变量和该第一候选解的评分确定该邻解的评分，可参见下文方法300中的相关描述。
[0107]
应理解，由于评分函数中的c和x的维数较高，且在遍历邻解的过程还需要进行评分的比较，然而直接通过评分函数计算各个解的评分，会使得遍历过程中耗费大量的时间用于评分的计算。在本技术方案中，基于不同解之间变化量的稀疏性，利用评分函数值的改变量来替代直接计算其对应的评分值，从而能够减少大量的矩阵运算，将大规模的矩阵运算简化为向量运算，进而提升求解效率。
[0108]
本技术方案主要通过搜索第一候选解的邻解，然后基于第一候选解以及邻解的评分确定最终的选择方案，并且，第一候选解以及邻解的评分是根据评分函数确定的，该评分的大小可以用于反映选址方案的成本和覆盖率，从而能够实现高效、高质量、低成本的选址。
[0109]
并且，在实际操作中若初始选址方案为已有的选址方案，则可以采用本技术的选址方法在初始的选址方案的基础上，根据多变的需求快速响应对已有的选址方案进行微调。能够实现低变更成本、高效能迭代优化选址，且能够以较小的变更代价换来更大的覆盖增益，有利于实现大范围复杂环境城市区域的高效设备的规划选址。
[0110]
图2是本技术实施例提供的一种系统架构示例图。系统架构200包括建模模块210和搜索模块220。
[0111]
其中，建模模块210主要用于将复杂的实际场景进行合理简化，并建立数学模型。
[0112]
具体地，该建模模块210可以用于对原始地图数据进行栅格化建模、固定朝向角建模、设备覆盖建模以及遮挡物影响建模等。
[0113]
可选地，该建模模块210还可以包括选址方案编码导入模块，以使得对于任何选址方案，都可以通过所建立的属性模型计算其覆盖率与规划方案成本，进一步得到任何选址方案的评分。
[0114]
可选地，编码导入模块导入的选址方案可以为已有的选址方案，也可以是根据贪婪初始化算法确定的选址方案，还可以为根据专家经验得到的选址方案，又可以为根据以上三种情况中的任何一种所得到的中间候选选址方案，本技术对此不做限定。
[0115]
应理解，建模模块210所建立的模型可以随着场景的变化而变化，以适应新的场景需求。
[0116]
搜索模块220主要用于根据本技术所定义的邻解对所导入的选址方案进行迭代搜索，得到最终的选址方案，具体搜索过程可参见下文方法300的相关描述。
[0117]
可选地，上述在得到最终的选址方案后，可以将最终的选址方案进行可视化展示，并且按照指定的格式输出。
[0118]
下面结合图3，对目标设备的选址方法的流程进行详细介绍。
[0119]
图3是本技术实施例提供的一种选址方法的流程示例图。如图3所示，目标设备选
址的流程包括步骤s310至步骤s350，下面对这些步骤进行详细介绍。
[0120]
s310，地图栅格化。
[0121]
首先将目标区域(即待部署区域)的地图进行栅格化。并限定目标设备只能在栅格化后的栅格点上部署，且目标设备在每个栅格点上的覆盖区域大小由其实际覆盖到的栅格点的数目计算。可选地，将目标区域的地图进行栅格化可以是按照一定密度进行正方形栅格化，也可以是通过其他形式，本技术对此不做限定。
[0122]
应理解，栅格化后的每个栅格点都有经纬度、位置、类型等信息。其中，位置信息是指每个栅格点在栅格化地图中的行、列位置；类型信息是指每个栅格点所处位置的类型，该类型可以为道路、建筑物、开阔地等类型中的任意一种。
[0123]
s320，覆盖建模。
[0124]
应理解，在进行覆盖建模时，需要考虑目标设备选址的约束条件。其中，选址的约束条件可以限定目标设备可部署栅格点的类型。即就是确定哪些栅格点可以部署目标设备，哪些栅格点不可以部署目标设备。例如，若目标设备选址的约束条件为限定目标设备只能架设于城市开阔地类型的栅格点上。那么在进行目标设备的选址时，仅需在城市开阔地类型的栅格点处进行选址即可。
[0125]
与此同时，在进行覆盖建模时，还需要考虑遮挡物对目标设备覆盖的影响，即考虑每个栅格点处的目标设备可覆盖哪些栅格点，不可覆盖哪些栅格点。应理解，通常被遮挡物遮挡的栅格点即为不可覆盖。可选地，该遮挡物可以为树、建筑物或其他障碍物等，不做限定。
[0126]
应理解，每种目标设备都包括一种或多种设备型号、每种型号设备的覆盖角度和覆盖距离、可选的朝向角等特征信息。因而，在进行覆盖建模时，还需要考虑到这些特征信息。
[0127]
那么，基于输入的栅格化地图数据，结合上述需要考虑的事项，就可以确定哪些栅格点可以放置目标设备、有哪几种可选的设备型号、每种型号设备的覆盖角度和工作距离、目标设备有哪些可选的朝向角、哪些栅格点需要被目标设备所覆盖、以及哪些栅格点位是遮挡物等。
[0128]
目标设备的最终选址包括三个要素：备选栅格点位(即备选点位，表示可以部署目标设备的栅格点位，也即上文提到的部署位置)、设备型号、设备朝向，当确定了这三个要素的具体值后，就可以通过计算确定该目标设备实际覆盖到的栅格点。其中，实际覆盖到的栅格点可以是去除掉被遮挡的栅格点之后的栅格点。然后将每种{备选点位，设备型号，设备朝向}的组合记为一个备选方案，将所有可能的备选方案枚举形成集合u，将所有的需覆盖的栅格点列形成集合s，然后将每种备选方案和其实际覆盖到的栅格点进行关联，最终形成一个二分图。示例性地，覆盖情况可以如图4所示。其含义为：作为备选方案1：如果在备选点位1，安装设备型号1，并且设备朝向1，则其可以覆盖到的栅格点位包括{1,4,6,7}；作为备选方案2：如果在备选点位1，安装设备型号1，并且设备朝向2，则其可以覆盖到的点位包括{2,3,6}；作为备选方案3：如果在备选点位2，安装设备型号1，并且设备朝向1，则其可以覆盖到的点位包括{2,3,4,5,6}；作为备选方案4：如果在备选点位2，安装设备型号1，并且设备朝向2，则其可以覆盖到的点位包括{1,2,5,7}等等，本技术对此不做穷举。
[0129]
应理解，覆盖建模的本质是定义任何备选方案{备选点位，设备型号，设备朝向}到
覆盖点集(即需覆盖的栅格点列形成的集合s)的映射。本技术假设所有需覆盖的栅格点的集合s的大小为m。同时假设有n1个备选点位、n2个设备型号、n3个设备朝向可选，那么这三个要素的一个具体的取值组合所能覆盖到的栅格点就是s中的一个子集s。而这三个要素所有可能的取值组合有n＝n1n2n3种，即对应n种备选方案。由于这n种备选方案中的每一种都能覆盖到的栅格点就是s中的一个子集s，那么这n种备选方案就可以得到一个子集的集合{s1,s2,
…
,sn}。
[0130]
应理解，多个备选方案的组合可以认为是目标设备的一种选址方案，即就是说n个备选方案组成的集合中的一个子集就是一种选址方案，在本技术中将一种选址方案记为一种可行解x。应理解，目标设备的规划选址问题需要考虑覆盖率和成本两个方面。在本技术中，成本主要与所部署目标设备的数目有关，即与所选择的备选方案的数目有关；覆盖率与选择的备选方案所覆盖的栅格点总数有关。最终目标设备选址的优化目标为：在n个备选方案中挑选出尽量少的备选方案组成一个子集集合x，使得总体成本最小化，同时使x中所覆盖的栅格点总数尽可能的多，使得覆盖率最大化。
[0131]
基于此，本技术所构建的规划选址问题的最终模型的具体形式如下：
[0132][0133]
记上式模型可等价于maximize score(即求取最大化分数，也即目标评分函数)：
[0134][0135]
上式中，各个变量的说明如下：
[0136]
a)定义c为m行n列的0-1矩阵，如果第j个备选方案{备选点位，设备型号，设备朝向}能够覆盖到第i个需覆盖栅格点，那么c的第i行第j列的元素就为1，否则为0。
[0137][0138]
b)s.t.指subject to，即限制可行解x为一个长度为n的0-1向量。
[0139][0140]
c)||cx||0表示cx中不为0的元素个数，即就是可行解x可覆盖的栅格点总数。
[0141]
d)||x||0表示可行解x中不为0的元素个数，即就是规划的设备总数。
[0142]
e)λ是用于平衡收益和成本的常数，不同的λ可以权衡不同场景下对覆盖率或是成本的偏好。
[0143]
s330，输入初始解(即初始选址方案或初始可行解x)。
[0144]
可选地，可以通过如下方式确定初始解：若已有旧选址方案，则可以以旧选址方案作为初始解；若不存在旧选址方案或初始解未知，则可以基于专家经验确定初始解，也可以使用贪婪算法确定初始解，本技术对此不做限定。
[0145]
应理解，在确定初始解后，就可以确定x中的哪些元素的初始值为0，哪些元素的初始值为1。且同时可以计算得到基于初始解的目标评分score。
[0146]
s340，邻域搜索。
[0147]
应理解，邻域搜索即就是对上述步骤s330所确定的初始解的邻域进行搜索，以得到能够使得评分更高的优化解，并不断迭代，以最终的优化解作为目标设备的优化规划选址方案。
[0148]
在介绍邻域搜索过程之前，首先对本技术的邻域设计、邻域解(即邻解)目标评分的比较方法以及搜索策略进行介绍。
[0149]
邻域设计：
[0150]
由于邻解高效评估方式的实现得益于邻域的设计，因而在本技术中主要设计了三种生成邻解的方法，以保证高效的邻解评估得以实现。
[0151]
第一种，1-bit-flip(即一位翻转)：具体是指，将初始解向量x中的一个元素进行翻转，如果该元素为1则变为0，如果为0则变为1。对应规划选址中的减站和加站操作。
[0152]
第二种，swap-bit-flip(即换位翻转)：具体是指，将初始解向量x中的任意两个0、1元素调换位置。对应规划选址中的站址换位操作。
[0153]
第三种，2-bit-flip(即二位翻转)：具体是指，将初始解向量x中随机挑选两个位置，并对这两个位置的元素同时进行翻转，1变0，0变1。目的是进行随机扰动，以免陷入局部最优解。
[0154]
应理解，在上述三种生成邻解的方法中，第一种和第二种使得搜索范围兼具集中性和疏散性，同时在搜索陷入局部最优时，第三种方法可以施加一定的扰动。
[0155]
邻解目标评分函数的比较：
[0156]
应理解，目标评分函数会涉及到矩阵与向量的计算。由于目标评分函数中的c和x的维数较高，且在遍历邻解的过程还需要进行目标评分的比较。因而通常在遍历过程中会耗费大量的时间用于目标评分的计算。
[0157]
而在本技术方案中，由于采用了上述三种方法的邻域设计，使得初始解向量x＝(x1,
…
,xj,
…
,xn)
t
的任一邻解与初始解向量x＝(x1,
…
,xj,
…
,xn)
t
相比最多只有两个位置的元素会有差别(其中，第一种邻域设计时邻解与初始解向量x相比会有一个位置的元素有差别；第二种和第三种邻域设计时邻解与初始解向量x相比会有两个位置的元素有差别)。应理解，每个位置的元素的变化即代表该位置处设备的数目发生变化，那么通过设备数目改变量即可计算邻解相对于初始解目标函数的改变量。计算过程如下(以邻解改变一个位置的元素为例)：
[0158]
首先，设当前初始解向量x的邻解为x'＝x δx,δx＝(0,
…
,δxj,
…
0)
t
，其中，δxj代表初始解向量x中的第j个位置处的元素发生变化，由于该位置处的元素会从1变0或从0变1，那么意味着δxj为
±
1。且根据上述邻解的定义，δx中最多只有2个位置处的元素为
±
1，具有很强的稀疏性。
[0159]
然后，设由于δxj的稀疏性，因而可以把矩阵c与向量x'复杂的直接计算替换为高效的向量计算。应理
解，本实施例着重以cx的改变量为例进行介绍。
[0160]
在本技术中的邻域遍历过程中，使用向量计算代替矩阵计算，以实现通过评估不同解之间目标函数值的改变量来替代计算其对应的目标函数值，避免目标函数值的大量矩阵运算，从而能够大幅提升求解效率。
[0161]
搜索策略：
[0162]
在本技术主要通过如下两种搜索策略进行邻域搜索：
[0163]
第一次提升(first improve)策略：即遍历邻域过程中第一次遇到有提升的解(即邻解的目标函数值比初始解对应的目标函数值大)则返回该解，并对初始解进行更新。
[0164]
最优提升(best improve)策略：即遍历完所有邻域后返回该邻域中最优解，并根据该最优解对初始解进行更新。
[0165]
应理解，对于1-bit-flip邻域搜索，搜索空间大小仅为o(n)，因而可以遍历空间后寻找最优解，即通过最优提升(best improve)策略进行搜索；而在2-bit-flip邻域搜索过程中，搜索空间大小为o(n2/2)，因而需要进行随机抽样结合第一次提升(first improve)策略进行搜索。上述两种不同的搜索策略使得搜索范围兼具集中性和疏散性，以寻找局部最优解，在保证邻域均匀探索的同时减少计算量。
[0166]
搜索过程：
[0167]
即基于步骤s330所输入的初始解的迭代寻优过程。下面结合步骤s341至s343对迭代寻优过程进行描述。
[0168]
s341，搜索1-bit-flip(即1-位-翻转)邻域得到最优解。
[0169]
搜索初始解的1-bit-flip邻域，在该搜索过程中可采用best improve策略在1-bit-flip邻域中找到最优解并对初始解进行更新。具体实现方法为：遍历1-bit-flip邻域的每一个解，基于目标函数score计算每个解的函数值，并对比函数值优劣得到局部最优解并对初始解进行更新，再执行s342。
[0170]
s342，搜索swap-bit-flip(即调换-位-翻转)邻域。
[0171]
在执行完步骤s341之后，再扩大邻域，对步骤s341得到的最优解的swap-bit-flip邻域进行搜索，在该搜索过程中可采用first improve策略在swap-bit-flip邻域中进行抽样搜索。
[0172]
应理解，在该搜索过程中，可规定搜索次数的上限，若在搜索过程中第一次遇到有提升的解，则停止搜索，对之前的最优解进行更新，并执行步骤s341；若在搜索过程中，达到了搜索上限也没有遇到有提升的解，则再扩大邻域，执行步骤s343。
[0173]
s343，搜索2-bit-flip(即2-位-翻转)邻域。
[0174]
若步骤s342没有遇到有提升的解，则对步骤s341得到的最优解的2-bit-flip邻域进行搜索，在该搜索过程中可采用first improve策略在2-bit-flip邻域中进行抽样搜索。
[0175]
应理解，在该搜索过程中，同样可规定搜索次数的上限，若在搜索过程中第一次遇到有提升的解，则停止搜索，且在没有达到最大迭代次数时对之前的最优解进行更新，并执行步骤s341至s343进行反复迭代；若在搜索过程中，达到了搜索上限也没有遇到有提升的解或者是达到最大迭代次数，执行步骤s350。
[0176]
s350，输出结果。
[0177]
应理解，该输出结果为迭代过程中经过更新的最优解，即最终的选址方案。
[0178]
图5是本技术实施例提供的一种选址装置的示例性。应理解，如图5所示，该装置500包括获取模块510和处理模块520。
[0179]
其中，获取模块510用于获取第一候选解，第一候选解为目标设备的候选选址方案。
[0180]
处理模块520用于搜索第一候选解的邻解；根据目标设备的评分函数确定第一候选解和邻解的评分，其中，评分的大小用于反映选址方案的成本和覆盖率；根据第一候选解的评分和邻解的评分确定最终的选址方案。
[0181]
可选地，第一候选解包括n个元素，处理模块520还可以用于，搜索第一候选解的一位翻转邻解、换位翻转邻解、二位翻转邻解中的至少一项，其中，一位翻转邻解为将n个元素中的一个元素按位取反所得到的邻解；换位翻转邻解为将n个元素中的两个元素换位所得到的邻解；二位翻转邻解为将n个元素中的两个元素按位取反所得到的邻解。
[0182]
可选地，处理模块520还可以用于，依次搜索第一候选解的一位翻转邻解、换位翻转邻解和二位翻转邻解。
[0183]
可选地，处理模块520还可以用于，搜索第一候选解的一位翻转邻解中评分最高的邻解，根据评分最高的邻解更新第一候选解，得到第一更新解；搜索第一更新解的换位翻转邻解，若搜索中首次出现第一提升解，则根据第一提升解更新第一更新解，第一提升解对应的评分大于第一更新解对应的评分；若换位翻转邻解中未出现第一提升解，搜索第一更新解的二位翻转邻解，若搜索中首次出现第二提升解且未达到预设迭代次数，则根据第二提升解更新第一更新解，得到第二更新解；若搜索中未出现第二提升解或已达到预设迭代次数，则输出第一更新解为最终的选址方案，第二提升解对应的评分大于第一更新解对应的评分。
[0184]
可选地，一位翻转邻解的搜索方式可以为遍历搜索。
[0185]
可选地，换位翻转邻解的搜索方式可以为抽样搜索。
[0186]
可选地，二位翻转邻解的搜索方式可以为抽样搜索。
[0187]
可选地，处理模块520还可以用于，根据目标设备在选取不同设备型号、不同设备朝向、不同部署位置时的覆盖范围生成覆盖模型；根据覆盖模型构建评分函数。
[0188]
可选地，评分函数可以满足如下关系：
[0189][0190]
其中，score为评分，c为覆盖模型，x为可行解，可行解为包括n个元素，n个元素中的每个元素为0或1，||cx||0表示cx中不为0的元素个数，m为需覆盖的总范围，λ是用于平衡覆盖率和成本的常数，||x||0表示可行解x中不为0的元素个数。
[0191]
可选地，处理模块520还可以用于，确定邻解相对于第一候选解的第一改变量；根据第一改变量确定评分函数值的第二改变量；根据第二改变量和第一候选解的评分确定邻解的评分。
[0192]
可选地，第一候选解可以为初始解；或者，第一候选解可以根据初始解得到。其中，初始解为目标设备的初始选址方案。
[0193]
可选地，初始选址方案包括已有的选址方案或者根据贪婪初始化算法确定的选址方案。
[0194]
图6是本技术实施例提供的一种装置的硬件结构示例性框图。可选地，该装置600具体可以是一种计算机设备。该装置600包括存储器610、处理器620、通信接口630以及总线640。其中，存储器610、处理器620、通信接口630通过总线640实现彼此之间的通信连接。
[0195]
存储器610可以是只读存储器(read-only memory，rom)，静态存储设备，动态存储设备或者随机存取存储器(random access memory，ram)。存储器610可以存储程序，当存储器610中存储的程序被处理器620执行时，处理器620用于执行本技术实施例的选址方法的各个步骤。
[0196]
处理器620可以采用通用cpu，微处理器，asic，图形处理器(graphics processing unit，gpu)或者一个或多个集成电路，用于执行相关程序，以实现本技术方法实施例的选址方法。
[0197]
处理器620还可以是一种集成电路芯片，具有信号处理能力。在实现过程中，本技术的选址方法可以通过处理器620中的硬件的集成逻辑电路或者软件形式的指令完成。
[0198]
上述处理器620还可以是通用处理器、数字信号处理器(digital signal processor，dsp)、asic、fpga或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本技术实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本技术实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器610，处理器620读取存储器610中的信息，结合其硬件完成本技术实施例的装置中包括的模块所需执行的功能，或者执行本技术方法实施例的选址方法。
[0199]
通信接口630使用例如但不限于收发器一类的收发装置，来实现装置600与其他设备或通信网络之间的通信。
[0200]
总线640可包括在装置600各个部件(例如，存储器610、处理器620、通信接口630)之间传送信息的通路。
[0201]
本技术实施例还提供了一种计算设备，包括：至少一个处理器和存储器，所述至少一个处理器与所述存储器耦合，用于读取并执行所述存储器中的指令，以执行本技术方法实施例的选址方法。
[0202]
本技术实施例还提供了一种包含指令的计算机程序产品，当该计算机程序产品在计算机上运行时，使得计算机执行本技术方法实施例的选址方法。
[0203]
本技术实施例还提供了一种计算机可读存储介质，所述计算机可读介质存储用于设备执行的程序代码，所述程序代码包括用于执行本技术方法实施例的选址方法的指令。
[0204]
本技术实施例还提供了一种芯片，所述芯片包括处理器与数据接口，所述处理器通过所述数据接口读取存储器上存储的指令，执行本技术方法实施例的选址方法。
[0205]
可选地，作为一种实现方式，所述芯片还可以包括存储器，所述存储器中存储有指令，所述处理器用于执行所述存储器上存储的指令，当所述指令被执行时，所述处理器用于执行本技术方法实施例的选址方法。
[0206]
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟
以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本技术的范围。
[0207]
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
[0208]
在本技术所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
[0209]
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
[0210]
另外，在本技术各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
[0211]
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本技术各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(read-only memory，rom)、随机存取存储器(random access memory，ram)、磁碟或者光盘等各种可以存储程序代码的介质。
[0212]
以上所述，仅为本技术的具体实施方式，但本技术的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本技术揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本技术的保护范围之内。因此，本技术的保护范围应以所述权利要求的保护范围为准。