CN112689301B - 道路场景的切换序列识别方法、装置以及计算设备 - Google Patents
道路场景的切换序列识别方法、装置以及计算设备 Download PDFInfo
- Publication number
- CN112689301B CN112689301B CN201910989589.5A CN201910989589A CN112689301B CN 112689301 B CN112689301 B CN 112689301B CN 201910989589 A CN201910989589 A CN 201910989589A CN 112689301 B CN112689301 B CN 112689301B
- Authority
- CN
- China
- Prior art keywords
- switching
- road
- cell
- xdr data
- event
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 53
- 239000011159 matrix material Substances 0.000 claims description 48
- 238000004891 communication Methods 0.000 claims description 26
- 238000012216 screening Methods 0.000 claims description 9
- 238000004458 analytical method Methods 0.000 abstract description 19
- 238000012360 testing method Methods 0.000 abstract description 14
- 238000010295 mobile communication Methods 0.000 abstract description 4
- 230000011664 signaling Effects 0.000 description 11
- 238000010586 diagram Methods 0.000 description 8
- 238000004590 computer program Methods 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000008447 perception Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 238000010845 search algorithm Methods 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000003370 grooming effect Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000011022 operating instruction Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- CSRZQMIRAZTJOY-UHFFFAOYSA-N trimethylsilyl iodide Substances C[Si](C)(C)I CSRZQMIRAZTJOY-UHFFFAOYSA-N 0.000 description 1
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例涉及移动通信技术领域,公开了一种道路场景的切换序列识别方法、装置以及计算设备,该方法包括:在S1‑MME接口和S1‑U接口中分别获取第一XDR数据和第二XDR数据,所述第一XDR数据至少包括切换事件,所述第二XDR数据至少包括经纬度信息;将所述切换事件与所述经纬度信息进行关联,定位所述切换事件;将定位后的所述切换事件与道路图层关联建立切换信息表;根据所述切换信息表生成道路切换序列。通过上述方式,本发明实施例的切换序列识别由系统自动生成,效率高、成本低,相比传统人工依靠道路测试及性能KPI经验分析更加高效。
Description
技术领域
本发明实施例涉及移动通信技术领域,具体涉及一种道路场景的切换序列识别方法、装置以及计算设备。
背景技术
现有的道路关键邻区序列识别方法包括以下三种:
按照网络规划中的站点位置及工参信息进行关键邻区序列识别调整。传统移动通信系统在网络初步建设完成后,按照网络规划中使用的站点位置关系及工参信息进行基站邻区关系识别添加,当用户移动到小区边缘时能有连续的信号覆盖,使用户在移动过程中使用业务不受影响,保证用户使用感知。但是,由于移动通信建设速度很快,每一批基站建设完成入网后仅对部分邻区识别调整,易出现邻区漏配、冗余邻区,邻区参数配置不合理等情况;这就造成了道路关键邻区更新不及时,更新效率不高,且准确性有限。
基于道路测试中的信号强度分布及事件进行关键邻区序列识别调整。道路测试过程中,发现存在移动测试设备不能正常进行业务接续的路段,使用测试仪表在道路上反复测试来找出周边较近基站信号中相对主服务小区的最强邻区基站信号,通过优化调整该基站的邻区关系来保证移动业务接续。该方法面对日趋庞大的道路网络,传统测试费时、费力、成本高。
以及基于性能关键绩效指标(Key Performance Indicator,KPI)分析的关键邻区序列识别。在日常的性能KPI分析中,对切换失败问题TOP小区进行分析,利用点对点切换数据,未定义的邻区测量数据,结合基站地图信息进行关键邻区序列的识别,以添加配置相关邻区信息。该方法虽然能分析出邻区信号的关系并作出相应的调整,但是,此类分析是小区级的,对于道路场景,目前尚无方法来识别道路关键邻区序列配置。
发明内容
鉴于上述问题,本发明实施例提供了一种道路场景的切换序列识别方法、装置以及计算设备,克服了上述问题或者至少部分地解决了上述问题。
根据本发明实施例的一个方面,提供了一种面向业务的流量疏导方法,所述方法包括:在S1-MME接口和S1-U接口中分别获取第一XDR数据和第二XDR数据,所述第一XDR数据至少包括切换事件,所述第二XDR数据至少包括经纬度信息;将所述切换事件与所述经纬度信息进行关联,定位所述切换事件;将定位后的所述切换事件与道路图层关联建立切换信息表;根据所述切换信息表生成道路切换序列。
在一种可选的方式中,所述第一XDR数据和所述第二XDR数据还包括用户设备的基本信息和时间戳,所述将所述切换事件与所述经纬度信息进行关联,定位所述切换事件,包括:根据所述第一XDR数据和所述第二XDR数据中的所述时间戳对齐时间;根据所述用户设备的基本信息将所述第一XDR数据中的所述切换事件与同一时刻的所述第二XDR数据中的所述经纬度信息组合,定位所述切换事件,获取所述切换事件的所述经纬度信息。
在一种可选的方式中,所述将定位后的所述切换事件与道路图层关联建立切换信息表,还包括:根据切入切出小区物理位置关系识别运动方向,输出切换信息表;所述切换信息表包括:道路ID、道路方向、切换出小区、切换入小区、经度、纬度。
在一种可选的方式中,所述根据所述切换信息表生成道路切换序列,包括:根据道路ID、道路方向对所述切换信息表进行汇总,形成切换矩阵,所述切换矩阵包括:所述道路ID、所述道路方向、所述切换出小区、所述切换入小区、切换次数;根据所述切换矩阵生成所述道路切换序列。
在一种可选的方式中,所述根据所述切换矩阵生成所述道路切换序列,包括:确定所述切换矩阵中任一对小区的切换顺序;遍历所述切换矩阵,形成道路切换有向图;根据所述道路切换有向图生成所述道路切换序列。
在一种可选的方式中,所述确定一对小区的切换顺序,包括:将切换出次数多的小区作为切出小区,另一个小区作为切入小区;忽略所述切入小区至所述切出小区的切换次数。
在一种可选的方式中,所述根据所述道路切换有向图生成所述道路切换序列,包括:取所述道路切换有向图中任一小区为出发点,访问并标记该顶点;依次搜索所述小区的邻接点,筛选出所述小区切出次数最大的邻接点,作为关键邻区;以所述关键邻区为出发点循环搜索邻接点,直至所述道路切换有向图中与出发点有路径相通的所有顶点都被访问;如果存在与所述出发点无路径相通的未被访问的顶点,以未被访问的顶点为出发点重复循环搜索邻接点直至所述道路切换有向图中所有顶点都被访问;将遍历过的所述关键邻区依据筛选顺序生成所述道路切换序列。
根据本发明实施例的另一个方面,提供了一种道路场景的切换序列识别装置,所述装置包括:信息采集单元,用于在S1-MME接口和S1-U接口中分别获取第一XDR数据和第二XDR数据,所述第一XDR数据至少包括切换事件,所述第二XDR数据至少包括经纬度信息;定位单元,用于将所述切换事件与所述经纬度信息进行关联,定位所述切换事件;表建立单元,用于将定位后的所述切换事件与道路图层关联建立切换信息表;序列生成单元,用于根据所述切换信息表生成道路切换序列。
根据本发明实施例的另一方面,提供了一种计算设备,包括:处理器、存储器、通信接口和通信总线,所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信;
所述存储器用于存放至少一可执行指令,所述可执行指令使所述处理器执行上述道路场景的切换序列识别方法的步骤。
根据本发明实施例的又一方面,提供了一种计算机存储介质,所述存储介质中存储有至少一可执行指令,所述可执行指令使所述处理器执行上述道路场景的切换序列识别方法的步骤。
本发明实施例通过在S1-MME接口和S1-U接口中分别获取第一XDR数据和第二XDR数据,所述第一XDR数据至少包括切换事件,所述第二XDR数据至少包括经纬度信息;将所述切换事件与所述经纬度信息进行关联,定位所述切换事件;将定位后的所述切换事件与道路图层关联建立切换信息表;根据所述切换信息表生成道路切换序列,切换序列识别由系统自动生成,效率高、成本低,相比传统人工依靠道路测试及性能KPI经验分析更加高效。
上述说明仅是本发明实施例技术方案的概述,为了能够更清楚了解本发明实施例的技术手段,而可依照说明书的内容予以实施,并且为了让本发明实施例的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。
附图说明
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本发明的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
图1示出了本发明实施例提供的道路场景的切换序列识别方法流程示意图;
图2示出了本发明实施例提供的S1-MME接口和S1-U接口需要的关键字段示意图;
图3示出了本发明实施例提供的根据切换矩阵生成道路切换序列的方法示意图;
图4示出了本发明实施例提供的道路场景的切换序列识别方法生成的道路切换有向图的示意图;
图5示出了本发明实施例提供的道路场景的切换序列识别方法生成的道路切换序列的示意图;
图6示出了本发明实施例提供的道路场景的切换序列识别装置的结构示意图;
图7示出了本发明实施例提供的计算设备的结构示意图。
具体实施方式
下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例,然而应当理解,可以以各种形式实现本发明而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本发明,并且能够将本发明的范围完整的传达给本领域的技术人员。
图1示出了本发明实施例提供的道路场景的切换序列识别方法的流程示意图。如图1所示,道路场景的切换序列识别方法包括:
步骤S11:在S1-MME接口和S1-U接口中分别获取第一XDR数据和第二XDR数据,所述第一XDR数据至少包括切换事件,所述第二XDR数据至少包括经纬度信息。
在本发明实施例中,需要对用户业务呼叫记录(X Detail Record,XDR)信令数据进行采集。XDR数据是指基于全量数据进行处理后,生成的供信令监测平台和信令类应用使用的信令及业务的详细记录。XDR数据分为信令面XDR和用户面XDR两种。信令面采集包括对以下接口的采集:Uu(口空)、演进后的节点B(evolved NodeB,eNB)与eNB之间的X2接口、eNB与移动管理实体(Mobility Management Entity,MME)控制面之间的S1-MME接口、MME与归属用户服务器(Home Subscriber Server,HSS)之间的S6a接口、MME之间的S10接口、MME与服务网关(Serving GateWay,SGW)之间的S11接口、SGW与公用数据网网关(Public DataNetwork GateWay,PGW)之间的S5/S8接口等。用户面采集只对S1-U接口进行采集。
在本发明实施例中,在S1-MME接口采集第一XDR数据,在S1-U接口采集第二XDR数据。采集的主要信息包括:长度(Length)、城市(City)、接口(Interface)、XDR编号(XDRID)、无线接入技术(radio acess technology,RAT)、国际移动用户识别码(InternationalMobile Subscriber Identification Number,IMSI)、国际移动设备识别码(International Mobile Equipment Identity,IMEI)、移动台国际用户识别码(MobileSubscriber International ISDN number,MSISDN)、经度(longitude)、纬度(latitude)、业务流程类型(Procedure Type)、当前省份(Local Province)、当前城市(Local City)、所属省份(Owner Province)、所属城市(Owner City)、跟踪区域码(Trace Area Code,TAC)、小区编号(Cell ID)等。
部分的第一XDR数据如表1所示。其中,切换事件即为业务流程,Procedure Type为业务流程类型,包括切换流程(X2handover)、切入流程(S1handover in)、切出流程(S1handover out)以及取消切换流程(S1handover cancel)。本发明实施例的切换事件主要是X2切换事件和S1HandoverOut事件。Procedure End Time为业务流程结束时间,StartLocation-longitude为业务流程起始经度,取距离业务流程起始时间(procedurestart time)最近的一个位置对应的经度。StartLocation-latitude为业务流程起始纬度,取距离procedure start time最近的一个位置对应的纬度。MME UE S1AP ID为位于MME和UE之间的S1控制平面接口的应用层的信令协议ID。Cell ID采用当前小区的唯一识别码(ECI),ECI是LTE工参中的作为一个省市小区的唯一识别码,具体为基站(eNB)ID+Cell ID,先将eNB ID转换成16进制,然后在后面加上Cell ID,再转换为10进制,就得到ECI。
表1在S1-MME接口采集的第一XDR数据
部分的第二XDR数据如表2所示。其中,XDR ID为XDR数据编号,一个信令流程或业务传输过程生成一个XDR ID。对于信令面XDR,一个XDR ID可能对应同一信令流程中的多条原始消息记录。对于测量报告(MeasurementReport,MR)XDR,一个XDR ID对应一个MR上报。M-TMSI为MME临时用户标识,用于识别MME中的UE。
表2在S1-U接口采集的第二XDR数据
本发明实施例的经度及纬度字段均遵循IEEE 754标准所规定的双字节(Double)类型数据的存储格式。
步骤S12:将所述切换事件与所述经纬度信息进行关联,定位所述切换事件。
在本发明实施例中,利用采集XDR数据,将S1-MME接口采集的切换事件与SI-U接口采集的经纬度匹配,获取切换事件的经纬度,实现切换事件的定位。
所述第一XDR数据和所述第二XDR数据还包括用户设备的基本信息和时间戳。更具体地,S1-MME接口和S1-U接口需要的关键字段如图2所示,即第一XDR数据中包括时间戳、XRD ID、IMSI、Procedure Type(14)、Procedure Type(16)、CELL ID。第二XDR数据中包括时间戳、XDR ID、IMSI、longitude、latitude、CELL ID。用户设备的基本信息表现为终端的国际移动用户识别码(International Mobile Subscriber Identification Number,IMSI)。
在步骤S12中,根据所述第一XDR数据和所述第二XDR数据中的所述时间戳对齐时间;根据所述用户设备的基本信息将所述第一XDR数据中的所述切换事件与同一时刻的所述第二XDR数据中的所述经纬度信息组合,定位所述切换事件,获取所述切换事件的所述经纬度信息。具体地,用S1-U接口与S1-MME接口共有用户标识字段IMSI将S1-MME接口的切换事件与S1-U接口的经纬度关联,进而获取切换事件的经纬度信息,实现切换事件的定位。
步骤S13:将定位后的所述切换事件与道路图层关联建立切换信息表。
具体地,将定位后的切换事件与道路图层进行关联,根据切入切出小区物理位置关系识别运动方向,输出切换信息表。切换信息表如表3所示,包括:道路ID、道路方向(正向、反向)、切换出小区、切换入小区、经度、纬度。
表3切换信息表
道路ID | 道路方向 | 切换出小区ECI | 切换入小区ECI | 经度 | 纬度 |
步骤S14:根据所述切换信息表生成道路切换序列。
在本发明实施例中,道路切换事件识别后,建立了切换信息表,将该切换信息表处理后建立切换矩阵,利用深度搜索算法遍历所有矩阵中的切换事件,最终生成道路关键切换序列。
具体地,根据道路ID、道路方向对所述切换信息表进行汇总,形成切换矩阵,如表4所示,所述切换矩阵包括:所述道路ID、所述道路方向、所述切换出小区、所述切换入小区、切换次数;进而根据所述切换矩阵生成所述道路切换序列。
表4切换矩阵
A | B | C | D | E | F | G | H | |
A | 3 | 2 | 1 | |||||
B | 1 | 3 | 2 | 1 | ||||
C | 1 | 3 | 2 | 1 | ||||
D | 1 | 3 | 2 | 1 | ||||
E | 1 | 3 | 2 | 1 | ||||
F | 1 | 3 | 2 | |||||
G | 1 | 3 | ||||||
H | 1 |
根据切换矩阵生成道路切换序列时,如图3所示,包括:
步骤S141:确定所述切换矩阵中任一对小区的切换顺序。
具体地,将切换出次数多的小区作为切出小区,另一个小区作为切入小区;忽略所述切入小区至所述切出小区的切换次数。例如,小区A和B,A切换到B位3次,B切换到A位1次,则A和B的切换序列为A->B,则B到A的切换次数1不参与后续计算。
步骤S142:遍历所述切换矩阵,形成道路切换有向图。
根据步骤S141确定的任一对小区的切换顺序遍历切换矩阵,形成如图4所示的道路切换有向图,其中,虚线箭头代表无需考虑的切换,即切换次数较小的切入小区至切出小区的切换。
步骤S143:根据所述道路切换有向图生成所述道路切换序列。
取所述道路切换有向图中任一小区为出发点,访问并标记该顶点;依次搜索所述小区的邻接点,筛选出所述小区切出次数最大的邻接点,作为关键邻区;以所述关键邻区为出发点循环搜索邻接点,直至所述道路切换有向图中与出发点有路径相通的所有顶点都被访问;如果存在与所述出发点无路径相通的未被访问的顶点,以未被访问的顶点为出发点重复循环搜索邻接点直至所述道路切换有向图中所有顶点都被访问;将遍历过的所述关键邻区依据筛选顺序生成所述道路切换序列。例如,选取图4中某一小区A为出发点,访问并标记该顶点;以A为当前顶点,依次搜索A的每个邻接点Aj,若Aj未被访问过,则访问和标记邻接点Aj,若Aj已被访问过,则搜索A的下一个邻接点;并选出标记A切出的最大次数邻区为A->B;以B为当前顶点,重复前一步骤,直到图4中和B有路径相通的顶点都被访问为止。若图中尚有顶点与顶点A无路径相通且未被访问过(图4中无),则可任取道路切换有向图中的一个未被访问的顶点作为出发点,重复上述过程,直至道路切换有向图中所有顶点都被访问。将遍历过的关键邻区依据筛选顺序生成道路切换序列,根据图4中的道路切换有向图得到的道路切换序列如图5所示,道路切换序列为A->B->C->D->E->F->G->H。本发明实施例的道路切换序列识别由系统自动生成,效率高、成本低,相比传统人工依靠道路测试及性能KPI经验分析更加高效。
可见,本发明实施例是基于全网所有MR采样点的全量数据,具有数据量大且丰富的特点相比传统的个别调整有明显的优势。并且本发明实施例是基于用户使用感知的实际情况,采用深度搜索算法,侧重于全量用户采样数据的汇聚累积形成稳定切换链,更符合用户行为及网络结构。
本发明实施例的道路场景的切换序列识别方法不限于长期演进(Long TermEvolution,LTE)网络,其他有类似信令的网络均可使用。
本发明实施例通过在S1-MME接口和S1-U接口中分别获取第一XDR数据和第二XDR数据,所述第一XDR数据至少包括切换事件,所述第二XDR数据至少包括经纬度信息;将所述切换事件与所述经纬度信息进行关联,定位所述切换事件;将定位后的所述切换事件与道路图层关联建立切换信息表;根据所述切换信息表生成道路切换序列,切换序列识别由系统自动生成,效率高、成本低,相比传统人工依靠道路测试及性能KPI经验分析更加高效。
图6示出了本发明实施例的道路场景的切换序列识别装置的结构示意图。如图6所示,该道路场景的切换序列识别装置包括:信息采集单元601、定位单元602、表建立单元603以及序列生成单元604。其中:
信息采集单元601用于在S1-MME接口和S1-U接口中分别获取第一XDR数据和第二XDR数据,所述第一XDR数据至少包括切换事件,所述第二XDR数据至少包括经纬度信息;定位单元602用于将所述切换事件与所述经纬度信息进行关联,定位所述切换事件;表建立单元603用于将定位后的所述切换事件与道路图层关联建立切换信息表;序列生成单元604用于根据所述切换信息表生成道路切换序列。
在一种可选的方式中,所述第一XDR数据和所述第二XDR数据还包括用户设备的基本信息和时间戳,信息采集单元601用于:根据所述第一XDR数据和所述第二XDR数据中的所述时间戳对齐时间;根据所述用户设备的基本信息将所述第一XDR数据中的所述切换事件与同一时刻的所述第二XDR数据中的所述经纬度信息组合,定位所述切换事件,获取所述切换事件的所述经纬度信息。
在一种可选的方式中,表建立单元603用于:根据切入切出小区物理位置关系识别运动方向,输出切换信息表;所述切换信息表包括:道路ID、道路方向、切换出小区、切换入小区、经度、纬度。
在一种可选的方式中,序列生成单元604用于:根据道路ID、道路方向对所述切换信息表进行汇总,形成切换矩阵,所述切换矩阵包括:所述道路ID、所述道路方向、所述切换出小区、所述切换入小区、切换次数;根据所述切换矩阵生成所述道路切换序列。
在一种可选的方式中,序列生成单元604还用于:确定所述切换矩阵中任一对小区的切换顺序;遍历所述切换矩阵,形成道路切换有向图;根据所述道路切换有向图生成所述道路切换序列。
在一种可选的方式中,序列生成单元604还用于:将切换出次数多的小区作为切出小区,另一个小区作为切入小区;忽略所述切入小区至所述切出小区的切换次数。
在一种可选的方式中,序列生成单元604还用于:取所述道路切换有向图中任一小区为出发点,访问并标记该顶点;依次搜索所述小区的邻接点,筛选出所述小区切出次数最大的邻接点,作为关键邻区;以所述关键邻区为出发点循环搜索邻接点,直至所述道路切换有向图中与出发点有路径相通的所有顶点都被访问;如果存在与所述出发点无路径相通的未被访问的顶点,以未被访问的顶点为出发点重复循环搜索邻接点直至所述道路切换有向图中所有顶点都被访问;将遍历过的所述关键邻区依据筛选顺序生成所述道路切换序列。
本发明实施例通过在S1-MME接口和S1-U接口中分别获取第一XDR数据和第二XDR数据,所述第一XDR数据至少包括切换事件,所述第二XDR数据至少包括经纬度信息;将所述切换事件与所述经纬度信息进行关联,定位所述切换事件;将定位后的所述切换事件与道路图层关联建立切换信息表;根据所述切换信息表生成道路切换序列,切换序列识别由系统自动生成,效率高、成本低,相比传统人工依靠道路测试及性能KPI经验分析更加高效。
本发明实施例提供了一种非易失性计算机存储介质,所述计算机存储介质存储有至少一可执行指令,该计算机可执行指令可执行上述任意方法实施例中的道路场景的切换序列识别方法。
可执行指令具体可以用于使得处理器执行以下操作:
在S1-MME接口和S1-U接口中分别获取第一XDR数据和第二XDR数据,所述第一XDR数据至少包括切换事件,所述第二XDR数据至少包括经纬度信息;
将所述切换事件与所述经纬度信息进行关联,定位所述切换事件;
将定位后的所述切换事件与道路图层关联建立切换信息表;
根据所述切换信息表生成道路切换序列。
在一种可选的方式中,所述第一XDR数据和所述第二XDR数据还包括用户设备的基本信息和时间戳,所述可执行指令使所述处理器执行以下操作:
根据所述第一XDR数据和所述第二XDR数据中的所述时间戳对齐时间;
根据所述用户设备的基本信息将所述第一XDR数据中的所述切换事件与同一时刻的所述第二XDR数据中的所述经纬度信息组合,定位所述切换事件,获取所述切换事件的所述经纬度信息。
在一种可选的方式中,所述可执行指令使所述处理器执行以下操作:
根据切入切出小区物理位置关系识别运动方向,输出切换信息表;所述切换信息表包括:道路ID、道路方向、切换出小区、切换入小区、经度、纬度。
在一种可选的方式中,所述可执行指令使所述处理器执行以下操作:
根据道路ID、道路方向对所述切换信息表进行汇总,形成切换矩阵,所述切换矩阵包括:所述道路ID、所述道路方向、所述切换出小区、所述切换入小区、切换次数;
根据所述切换矩阵生成所述道路切换序列。
在一种可选的方式中,所述可执行指令使所述处理器执行以下操作:
确定所述切换矩阵中任一对小区的切换顺序;
遍历所述切换矩阵,形成道路切换有向图;
根据所述道路切换有向图生成所述道路切换序列。
在一种可选的方式中,所述可执行指令使所述处理器执行以下操作:
将切换出次数多的小区作为切出小区,另一个小区作为切入小区;
忽略所述切入小区至所述切出小区的切换次数。
在一种可选的方式中,所述可执行指令使所述处理器执行以下操作:
取所述道路切换有向图中任一小区为出发点,访问并标记该顶点;
依次搜索所述小区的邻接点,筛选出所述小区切出次数最大的邻接点,作为关键邻区;
以所述关键邻区为出发点循环搜索邻接点,直至所述道路切换有向图中与出发点有路径相通的所有顶点都被访问;
如果存在与所述出发点无路径相通的未被访问的顶点,以未被访问的顶点为出发点重复循环搜索邻接点直至所述道路切换有向图中所有顶点都被访问;
将遍历过的所述关键邻区依据筛选顺序生成所述道路切换序列。
本发明实施例通过在S1-MME接口和S1-U接口中分别获取第一XDR数据和第二XDR数据,所述第一XDR数据至少包括切换事件,所述第二XDR数据至少包括经纬度信息;将所述切换事件与所述经纬度信息进行关联,定位所述切换事件;将定位后的所述切换事件与道路图层关联建立切换信息表;根据所述切换信息表生成道路切换序列,切换序列识别由系统自动生成,效率高、成本低,相比传统人工依靠道路测试及性能KPI经验分析更加高效。
本发明实施例提供了一种计算机程序产品,所述计算机程序产品包括存储在计算机存储介质上的计算机程序,所述计算机程序包括程序指令,当所述程序指令被计算机执行时,使所述计算机执行上述任意方法实施例中的道路场景的切换序列识别方法。
可执行指令具体可以用于使得处理器执行以下操作:
在S1-MME接口和S1-U接口中分别获取第一XDR数据和第二XDR数据,所述第一XDR数据至少包括切换事件,所述第二XDR数据至少包括经纬度信息;
将所述切换事件与所述经纬度信息进行关联,定位所述切换事件;
将定位后的所述切换事件与道路图层关联建立切换信息表;
根据所述切换信息表生成道路切换序列。
在一种可选的方式中,所述第一XDR数据和所述第二XDR数据还包括用户设备的基本信息和时间戳,所述可执行指令使所述处理器执行以下操作:
根据所述第一XDR数据和所述第二XDR数据中的所述时间戳对齐时间;
根据所述用户设备的基本信息将所述第一XDR数据中的所述切换事件与同一时刻的所述第二XDR数据中的所述经纬度信息组合,定位所述切换事件,获取所述切换事件的所述经纬度信息。
在一种可选的方式中,所述可执行指令使所述处理器执行以下操作:
根据切入切出小区物理位置关系识别运动方向,输出切换信息表;所述切换信息表包括:道路ID、道路方向、切换出小区、切换入小区、经度、纬度。
在一种可选的方式中,所述可执行指令使所述处理器执行以下操作:
根据道路ID、道路方向对所述切换信息表进行汇总,形成切换矩阵,所述切换矩阵包括:所述道路ID、所述道路方向、所述切换出小区、所述切换入小区、切换次数;
根据所述切换矩阵生成所述道路切换序列。
在一种可选的方式中,所述可执行指令使所述处理器执行以下操作:
确定所述切换矩阵中任一对小区的切换顺序;
遍历所述切换矩阵,形成道路切换有向图;
根据所述道路切换有向图生成所述道路切换序列。
在一种可选的方式中,所述可执行指令使所述处理器执行以下操作:
将切换出次数多的小区作为切出小区,另一个小区作为切入小区;
忽略所述切入小区至所述切出小区的切换次数。
在一种可选的方式中,所述可执行指令使所述处理器执行以下操作:
取所述道路切换有向图中任一小区为出发点,访问并标记该顶点;
依次搜索所述小区的邻接点,筛选出所述小区切出次数最大的邻接点,作为关键邻区;
以所述关键邻区为出发点循环搜索邻接点,直至所述道路切换有向图中与出发点有路径相通的所有顶点都被访问;
如果存在与所述出发点无路径相通的未被访问的顶点,以未被访问的顶点为出发点重复循环搜索邻接点直至所述道路切换有向图中所有顶点都被访问;
将遍历过的所述关键邻区依据筛选顺序生成所述道路切换序列。
本发明实施例通过在S1-MME接口和S1-U接口中分别获取第一XDR数据和第二XDR数据,所述第一XDR数据至少包括切换事件,所述第二XDR数据至少包括经纬度信息;将所述切换事件与所述经纬度信息进行关联,定位所述切换事件;将定位后的所述切换事件与道路图层关联建立切换信息表;根据所述切换信息表生成道路切换序列,切换序列识别由系统自动生成,效率高、成本低,相比传统人工依靠道路测试及性能KPI经验分析更加高效。
图7示出了本发明实施例提供的计算设备的结构示意图,本发明具体实施例并不对设备的具体实现做限定。
如图7所示,该计算设备可以包括:处理器(processor)702、通信接口(Communications Interface)704、存储器(memory)706、以及通信总线708。
其中:处理器702、通信接口704、以及存储器706通过通信总线708完成相互间的通信。通信接口704,用于与其它设备比如客户端或其它服务器等的网元通信。处理器702,用于执行程序710,具体可以执行上述道路场景的切换序列识别方法实施例中的相关步骤。
具体地,程序710可以包括程序代码,该程序代码包括计算机操作指令。
处理器702可能是中央处理器CPU,或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit),或者是被配置成实施本发明实施例的一个或各个集成电路。设备包括的一个或各个处理器,可以是同一类型的处理器,如一个或各个CPU;也可以是不同类型的处理器,如一个或各个CPU以及一个或各个ASIC。
存储器706,用于存放程序710。存储器706可能包含高速RAM存储器,也可能还包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。
程序710具体可以用于使得处理器702执行以下操作:
在S1-MME接口和S1-U接口中分别获取第一XDR数据和第二XDR数据,所述第一XDR数据至少包括切换事件,所述第二XDR数据至少包括经纬度信息;
将所述切换事件与所述经纬度信息进行关联,定位所述切换事件;
将定位后的所述切换事件与道路图层关联建立切换信息表;
根据所述切换信息表生成道路切换序列。
在一种可选的方式中,所述第一XDR数据和所述第二XDR数据还包括用户设备的基本信息和时间戳,所述程序710使所述处理器执行以下操作:
根据所述第一XDR数据和所述第二XDR数据中的所述时间戳对齐时间;
根据所述用户设备的基本信息将所述第一XDR数据中的所述切换事件与同一时刻的所述第二XDR数据中的所述经纬度信息组合,定位所述切换事件,获取所述切换事件的所述经纬度信息。
在一种可选的方式中,所述程序710使所述处理器执行以下操作:
根据切入切出小区物理位置关系识别运动方向,输出切换信息表;所述切换信息表包括:道路ID、道路方向、切换出小区、切换入小区、经度、纬度。
在一种可选的方式中,所述程序710使所述处理器执行以下操作:
根据道路ID、道路方向对所述切换信息表进行汇总,形成切换矩阵,所述切换矩阵包括:所述道路ID、所述道路方向、所述切换出小区、所述切换入小区、切换次数;
根据所述切换矩阵生成所述道路切换序列。
在一种可选的方式中,所述程序710使所述处理器执行以下操作:
确定所述切换矩阵中任一对小区的切换顺序;
遍历所述切换矩阵,形成道路切换有向图;
根据所述道路切换有向图生成所述道路切换序列。
在一种可选的方式中,所述程序710使所述处理器执行以下操作:
将切换出次数多的小区作为切出小区,另一个小区作为切入小区;
忽略所述切入小区至所述切出小区的切换次数。
在一种可选的方式中,所述程序710使所述处理器执行以下操作:
取所述道路切换有向图中任一小区为出发点,访问并标记该顶点;
依次搜索所述小区的邻接点,筛选出所述小区切出次数最大的邻接点,作为关键邻区;
以所述关键邻区为出发点循环搜索邻接点,直至所述道路切换有向图中与出发点有路径相通的所有顶点都被访问;
如果存在与所述出发点无路径相通的未被访问的顶点,以未被访问的顶点为出发点重复循环搜索邻接点直至所述道路切换有向图中所有顶点都被访问;
将遍历过的所述关键邻区依据筛选顺序生成所述道路切换序列。
本发明实施例通过在S1-MME接口和S1-U接口中分别获取第一XDR数据和第二XDR数据,所述第一XDR数据至少包括切换事件,所述第二XDR数据至少包括经纬度信息;将所述切换事件与所述经纬度信息进行关联,定位所述切换事件;将定位后的所述切换事件与道路图层关联建立切换信息表;根据所述切换信息表生成道路切换序列,切换序列识别由系统自动生成,效率高、成本低,相比传统人工依靠道路测试及性能KPI经验分析更加高效。
在此提供的算法或显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述,构造这类系统所要求的结构是显而易见的。此外,本发明实施例也不针对任何特定编程语言。应当明白,可以利用各种编程语言实现在此描述的本发明的内容,并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。
在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。
类似地,应当理解,为了精简本发明并帮助理解各个发明方面中的一个或多个,在上面对本发明的示例性实施例的描述中,本发明实施例的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该公开的方法解释成反映如下意图:即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说,如下面的权利要求书所反映的那样,发明方面在于少于前面公开的单个实施例的所有特征。因此,遵循具体实施方式的权利要求书由此明确地并入该具体实施方式,其中每个权利要求本身都作为本发明的单独实施例。
本领域那些技术人员可以理解,可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件,以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外,可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述,本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
此外,本领域的技术人员能够理解,尽管在此的一些实施例包括其它实施例中所包括的某些特征而不是其它特征,但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如,在下面的权利要求书中,所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。上述实施例中的步骤,除有特殊说明外,不应理解为对执行顺序的限定。
Claims (5)
1.一种道路场景的切换序列识别方法,其特征在于,所述方法包括:
在S1-MME接口和S1-U接口中分别获取第一XDR数据和第二XDR数据,所述第一XDR数据至少包括切换事件,所述第二XDR数据至少包括经纬度信息;
将所述切换事件与所述经纬度信息进行关联,定位所述切换事件;
将定位后的所述切换事件与道路图层关联建立切换信息表,还包括:根据切入切出小区物理位置关系识别运动方向,输出切换信息表;所述切换信息表包括:道路ID、道路方向、切换出小区、切换入小区、经度、纬度;
根据所述切换信息表生成道路切换序列,包括:根据道路ID、道路方向对所述切换信息表进行汇总,形成切换矩阵,所述切换矩阵包括:所述道路ID、所述道路方向、所述切换出小区、所述切换入小区、切换次数;根据所述切换矩阵生成所述道路切换序列;
所述根据所述切换矩阵生成所述道路切换序列,包括:确定所述切换矩阵中任一对小区的切换顺序;遍历所述切换矩阵,形成道路切换有向图;根据所述道路切换有向图生成所述道路切换序列;所述确定一对小区的切换顺序,包括:将切换出次数多的小区作为切出小区,另一个小区作为切入小区;忽略所述切入小区至所述切出小区的切换次数;
所述根据所述道路切换有向图生成所述道路切换序列,包括:取所述道路切换有向图中任一小区为出发点,访问并标记作为出发点的顶点;依次搜索所述小区的邻接点,筛选出所述小区切出次数最大的邻接点,作为关键邻区;以所述关键邻区为出发点循环搜索邻接点,直至所述道路切换有向图中与出发点有路径相通的所有顶点都被访问;如果存在与所述出发点无路径相通的未被访问的顶点,以未被访问的顶点为出发点重复循环搜索邻接点直至所述道路切换有向图中所有顶点都被访问;将遍历过的所述关键邻区依据筛选顺序生成所述道路切换序列。
2.根据权利要求1所述的方法,其特征在于,所述第一XDR数据和所述第二XDR数据还包括用户设备的基本信息和时间戳,所述将所述切换事件与所述经纬度信息进行关联,定位所述切换事件,包括:
根据所述第一XDR数据和所述第二XDR数据中的所述时间戳对齐时间;
根据所述用户设备的基本信息将所述第一XDR数据中的所述切换事件与同一时刻的所述第二XDR数据中的所述经纬度信息组合,定位所述切换事件,获取所述切换事件的所述经纬度信息。
3.一种道路场景的切换序列识别装置,其特征在于,所述装置包括:
信息采集单元,用于在S1-MME接口和S1-U接口中分别获取第一XDR数据和第二XDR数据,所述第一XDR数据至少包括切换事件,所述第二XDR数据至少包括经纬度信息;
定位单元,用于将所述切换事件与所述经纬度信息进行关联,定位所述切换事件;
表建立单元,用于将定位后的所述切换事件与道路图层关联建立切换信息表,还包括:根据切入切出小区物理位置关系识别运动方向,输出切换信息表;所述切换信息表包括:道路ID、道路方向、切换出小区、切换入小区、经度、纬度;
序列生成单元,用于根据所述切换信息表生成道路切换序列,包括:根据道路ID、道路方向对所述切换信息表进行汇总,形成切换矩阵,所述切换矩阵包括:所述道路ID、所述道路方向、所述切换出小区、所述切换入小区、切换次数;根据所述切换矩阵生成所述道路切换序列;
所述根据所述切换矩阵生成所述道路切换序列,包括:确定所述切换矩阵中任一对小区的切换顺序;遍历所述切换矩阵,形成道路切换有向图;根据所述道路切换有向图生成所述道路切换序列;所述确定一对小区的切换顺序,包括:将切换出次数多的小区作为切出小区,另一个小区作为切入小区;忽略所述切入小区至所述切出小区的切换次数;
所述根据所述道路切换有向图生成所述道路切换序列,包括:取所述道路切换有向图中任一小区为出发点,访问并标记作为出发点的顶点;依次搜索所述小区的邻接点,筛选出所述小区切出次数最大的邻接点,作为关键邻区;以所述关键邻区为出发点循环搜索邻接点,直至所述道路切换有向图中与出发点有路径相通的所有顶点都被访问;如果存在与所述出发点无路径相通的未被访问的顶点,以未被访问的顶点为出发点重复循环搜索邻接点直至所述道路切换有向图中所有顶点都被访问;将遍历过的所述关键邻区依据筛选顺序生成所述道路切换序列。
4.一种计算设备,包括:处理器、存储器、通信接口和通信总线,所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信;
所述存储器用于存放至少一可执行指令,所述可执行指令使所述处理器执行根据权利要求1-2任一项所述道路场景的切换序列识别方法的步骤。
5.一种计算机存储介质,所述存储介质中存储有至少一可执行指令,所述可执行指令使处理器执行根据权利要求1-2任一项所述道路场景的切换序列识别方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910989589.5A CN112689301B (zh) | 2019-10-17 | 2019-10-17 | 道路场景的切换序列识别方法、装置以及计算设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910989589.5A CN112689301B (zh) | 2019-10-17 | 2019-10-17 | 道路场景的切换序列识别方法、装置以及计算设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112689301A CN112689301A (zh) | 2021-04-20 |
CN112689301B true CN112689301B (zh) | 2024-04-09 |
Family
ID=75444684
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910989589.5A Active CN112689301B (zh) | 2019-10-17 | 2019-10-17 | 道路场景的切换序列识别方法、装置以及计算设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112689301B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114257954B (zh) * | 2021-11-30 | 2023-06-27 | 中国联合网络通信集团有限公司 | 用户设备的行为轨迹的定位方法、装置及可读存储介质 |
CN117098227B (zh) * | 2023-10-20 | 2024-04-05 | 北京大也智慧数据科技服务有限公司 | 位置信息的确定方法、装置、设备及存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102014450A (zh) * | 2010-12-10 | 2011-04-13 | 上海百林通信软件有限公司 | 一种网络路线上的切换参数的优化方法 |
CN104066130A (zh) * | 2014-06-30 | 2014-09-24 | 中国联合网络通信集团有限公司 | 一种生成小区切换序列的方法和装置 |
CN105992251A (zh) * | 2015-02-13 | 2016-10-05 | 中国移动通信集团贵州有限公司 | 一种切换带优化方法和装置 |
CN106067154A (zh) * | 2016-05-30 | 2016-11-02 | 上海华企软件有限公司 | 一种基于手机大数据的城市间迁移客流分析方法 |
WO2017165493A1 (en) * | 2016-03-22 | 2017-09-28 | Rivada Networks, Llc | Methods and systems for using location based service information to enable self-realized leases |
CN108055645A (zh) * | 2018-01-19 | 2018-05-18 | 深圳技术大学(筹) | 一种基于手机信令数据的路径识别方法及系统 |
CN108900978A (zh) * | 2018-08-06 | 2018-11-27 | 北京交通大学 | 一种基于移动终端信令数据的城市主干道路连接方法 |
-
2019
- 2019-10-17 CN CN201910989589.5A patent/CN112689301B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102014450A (zh) * | 2010-12-10 | 2011-04-13 | 上海百林通信软件有限公司 | 一种网络路线上的切换参数的优化方法 |
CN104066130A (zh) * | 2014-06-30 | 2014-09-24 | 中国联合网络通信集团有限公司 | 一种生成小区切换序列的方法和装置 |
CN105992251A (zh) * | 2015-02-13 | 2016-10-05 | 中国移动通信集团贵州有限公司 | 一种切换带优化方法和装置 |
WO2017165493A1 (en) * | 2016-03-22 | 2017-09-28 | Rivada Networks, Llc | Methods and systems for using location based service information to enable self-realized leases |
CN106067154A (zh) * | 2016-05-30 | 2016-11-02 | 上海华企软件有限公司 | 一种基于手机大数据的城市间迁移客流分析方法 |
CN108055645A (zh) * | 2018-01-19 | 2018-05-18 | 深圳技术大学(筹) | 一种基于手机信令数据的路径识别方法及系统 |
CN108900978A (zh) * | 2018-08-06 | 2018-11-27 | 北京交通大学 | 一种基于移动终端信令数据的城市主干道路连接方法 |
Non-Patent Citations (1)
Title |
---|
基于手机切换变化模式的道路匹配方法;杨飞;惠英;;系统工程;20071128(第11期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN112689301A (zh) | 2021-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106658399B (zh) | 一种基于手机用户位置指纹进行手机位置定位的方法 | |
CN114173356B (zh) | 网络质量的检测方法、装置、设备及存储介质 | |
US9426044B2 (en) | Radio access network geographic information system with multiple format | |
CN110418285A (zh) | 一种无线电地图的建立方法及装置 | |
CN103796241A (zh) | 一种基于终端上报信息判断和定位伪基站的方法 | |
WO2013091580A1 (zh) | 利用无线信号来定位的方法和定位服务器 | |
CN112689301B (zh) | 道路场景的切换序列识别方法、装置以及计算设备 | |
US12047902B2 (en) | Method and apparatus for obtaining emission probability, method and apparatus for obtaining transition probability, and sequence positioning method and apparatus | |
JP2017524902A (ja) | ナビゲーションシステムのルート計画の方法、装置及び記憶媒体 | |
CN105144773A (zh) | 更新所存储的关于无线接入点的信息 | |
CN110972263A (zh) | 定位方法、装置、计算机设备以及计算机可读存储介质 | |
CN103167605B (zh) | 一种卫星辅助信号覆盖图建立/更新的WiFi室外定位方法 | |
CN114257957B (zh) | 网络规划方法及装置、计算设备和计算机可读存储介质 | |
CN102869021B (zh) | 利用地理信息系统搜索覆盖区基站的方法及装置 | |
CN112235720B (zh) | 室内三维mr弱覆盖定位方法、系统与计算机可读介质 | |
CN108541011B (zh) | 无线网络信号覆盖区域的强度分析方法和装置 | |
CN111405464B (zh) | 基站位置检测方法及装置 | |
CN111491255A (zh) | 一种回填经纬度定位扩量方法、系统及存储介质 | |
CN109982373B (zh) | Lte频繁回落点分析方法、装置、计算设备及存储介质 | |
Molina et al. | WMSP: Bringing the wisdom of the crowd to WiFi networks | |
CN111328013B (zh) | 移动终端定位方法及系统 | |
CN113840225B (zh) | 终端定位方法、装置以及存储介质 | |
CN111988794B (zh) | 面向场景的网络监控方法及装置 | |
CN111294820B (zh) | 一种获取场景小区信息的方法及装置 | |
CN114363824A (zh) | 一种基于mr位置和道路gis信息的通勤轨迹刻画方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |