一种通信基站巡查系统的制作方法
【技术领域】
[0001] 本发明设及通信领域，具体设及一种通信基站巡查系统。
【背景技术】
[0002] 通信基站，即公用移动通信基站是无线电台站的一种形式，是指在有限的无线电 覆盖区中，通过移动通信交换中屯、，与移动电话终端之间进行信息传递的无线电收发信电 台。基站是移动通信中组成蜂窝小区的基本单元，完成移动通信网和移动通信用户之间的 通信和管理功能。
[0003] 通信基站作为通信系统的一个重要组成部分，工作人员需要定期对通信基站进行 巡查W保证设备运行正常。而通信基站往往分散布置在广阔的地域中，利用巡查车巡查时 如果没有一条清晰的较优巡查路线，会造成大量的燃料和成本浪费。另外，根据每次巡查具 体的情况不同，每次的巡查目的地又不尽相同。因此，如何根据不同的目的地来选择一条能 最大限度节约成本的巡查线路，是一个亟待解决的问题。
【发明内容】
[0004] 针对上述问题，本发明提供一种通信基站巡查系统。
[0005] 本发明的目的采用W下技术方案来实现：
[0006] 一种通信基站巡查系统，其特征是，包括巡查车和安装在巡查车上的巡查仪；巡查 仪具体包括信号模块、处理模块和生成模块；
[0007] 信号模块，用于接收用户输入的本轮次的多个巡查目的地W及到达各个目的地的 预计要求时间；
[0008] 处理模块，用于根据本轮次的巡查目的地和事先输入地理环境信息选择最优路 径，具体包括：
[0009] 建立模块：
阳011] 其中，minS为巡查过程中的最低成本；m为当前巡查车的总数；U为目的地数量；b。 为单位距离碳排放成本；《。为碳排放系数；O。为空载时单位距离燃料消耗量；f1,为目的 地i(i=l，2,…，U)到目的地j(j=l，2,…，U)之间的距离；C为巡查车的载重量；H为 巡查车的最大载重量；〇"^为满载时单位距离燃料消耗量； (I 巡查车k从目的地1行驶到目的地） ，，^ 阳01引觀:? = 。化 ；Tl为巡查车提前到达损失 KO 其他 系数，TlZ左u(& -。)为于时刻G提前到达目的地i时的成本损失，Tz为巡查车迟到损失系 数，T-JS已,化-A)为狸迟至时刻O到达目的地i时的成本损失，提前到达损失系数和迟到 损失系数用于考量巡查车到达每一个目的地的准点情况，Tl和T2为人为设定的系数；
[001引机会模块：假设共有R个节点，T。(t)表示t时刻节点i与节点j之间的跟踪素 强度，丫U(O) =K化为数值较小的常数），巡查车在运动过程中根据跟踪素强度选择转移方 向，则巡查车k化=1，2, . . .，m)从节点i转移到节点j的概率为：
[0014]
阳〇1引其中，gGAk;Ak= {〇, 1，...，R-H-Bk表示巡查车k下一步允许选择的点的集 合，随时间呈动态变化，Bk化=1，2,...，m)为第k辆巡查车的禁忌表，用来记录巡查车 k已巡查过的点；机j(〇为启发式因子，表示t时刻由节点i到节点j的期望程度，一般取 料j似二1鴻；4为信息启发式因子，y为期望启发因子；a(i，^为下一个目的地的时间 度；日为下一个目的地的时间度相对重要性；
[0016]更新模块：引入优化变量Xi,(t)，其满足Xi,(t+1) = 〇X(t)[l-Xi,(t)]，其中O为 控制变量，得出优化的跟踪素更新规则：
[0017] 化(t+ ；〇 = (1 -O的的+A化似+M而的 阳〇1引其中，A呵的二S担iZ、>.苗阳， 。 第k辆巡查车在本次循环中经过路径（i，.P
[0019]A始(t)二，Fk为束k辆 (0 其他 巡查车在本次循环中所走路径长度，！为跟踪素强度的常数，A 表示在本次循环中第 k辆巡查车在路径（i，j)上留下的跟踪素强度；C为跟踪素全局挥发因子，CG[0，1]，且 C为根据如下公式动态调誦麵：游+ 1)二f'9W' 其中Cmm是人 Umin 舍则 为设定的最小值；A丫1,(t)表示本次循环中所有巡查车在路径（i，j)上留下的跟踪素强度 的总和；H为可调节系数； W20] 初始模块：令迭代次数DD= 0,进行参数初始化，调整各路径跟踪素；产 生一个范围为[0,U的随机数P，若P<给定常数P。，按照下式选择下一个节点 IH=a巧*X1咎化。]/'{XI货化。邱，其中1EAk;否则根据机会模块中的概 率公式选择下一个节点j，将j加入数组Bk中，重复直至所有的节点任务完成，得到模拟算 法的初始集Si;
[0021] 求解模块：从当前的初始集中生成一组新的可行解S,，目标值变化量AS=S,-Si, 若AS<0,则接受新的可行解S,为最优解；否则考虑偏差的影响：r=exp(-AS/N(t))， 其中N为随时间变化的量，若r> 1，则接受S,为最优解，否则不接受新的可行解，最优解仍 为Si;
[0022] 判断模块：当前最优解小于某一特定值时，进行跟踪素更新；如果本轮列表Bk中 无数据更新，则产生一个[0,1]范围的随机数U，若61+62+，. . .，e;1<U<e1+62+，. . .，e;， 则选择概率为的候选巡查车作为下一个目标节点；
[002引生成模块：用于输出计算出的最优路径，令迭代次数孤二孤+1，若孤 < 孤。。,，根 据跟踪素更新规则，按照公式N(t+1) =N(t).v进行清空Bk列表，其中VG[0，1]，回到初 始模块，重新产生随机数P;若DD=DDm。、，则输出最优解作为最优路径。
[0024]本发明的有益效果为：本发明采用优化的路径算法，考虑了巡查过程中的各种成 本因素，寻优效果好、求解效率高、性能稳定，增强了全局捜索能力，能最大限度地节省巡查 的运行成本，能起到很好的节能效果。
【附图说明】
[00巧]利用附图对本发明作进一步说明，但附图中的实施例不构成对本发明的任何限 审IJ，对于本领域的普通技术人员，在不付出创造性劳动的前提下，还可W根据W下附图获得 其它的附图。
[00%] 图1是本发明的结构框图。
[0027]附图标记：信号模块-1;建立模块-3;机会模块-5;更新模块-7;初始模块-9;求 解模块-11 ;判断模块-13 ;生成模块-15。
【具体实施方式】
[0028] 结合W下实施例对本发明作进一步描述。
[0029] 如图1所示的一种通信基站巡查系统，包括巡查车和安装在巡查车上的巡查仪； 巡查仪具体包括信号模块1、处理模块和生成模块15;
[0030] 信号模块1，用于接收用户输入的本轮次的多个巡查目的地W及到达各个目的地 的预计要求时间；
[0031] 处理模块，用于根据本轮次的巡查目的地和事先输入地理环境信息选择最优路 径，具体包括： 阳0巧 建立模块3 :
[0034] 其中，minS为巡查过程中的最低成本；m为当前巡查车的总数；U为目的地数量；b。 为单位距离碳排放成本；《。为碳排放系数；O。为空载时单位距离燃料消耗量；f1，为目的 地Ui= 1，2，…，U)到目的地j(j= 1，2，…，U)之间的距离；C为巡查车的载重量；H为 巡查车的
[0035] 最大载重量；O*为满载时单位距离燃料消耗量； -n 巡查车k从目的地1行驶到目的化j 山太日心七+口^
[0036] 巧典二] " , Tl为巡查车提刖到达虹失 I切 其他 系数，TiS左;,(G;-。）为于时刻G提前到达目的地i时的成本损失，T2为巡查车迟到损失系 数，Tz …0/风狸迟至时刻0到达目的地i时的成本损失，提前到达损失系数和迟到 损失系数用于考量巡查车到达每一个目的地的准点情况，Tl和T2为人为设定的系数；
[0037] 机会模块5 :假设共有R个节点，T1, (t)表示t时刻节点i与节点j之间的跟踪 素强度，丫U(O) =K化为数值较小的常数），巡查车在运动过程中根据跟踪素