基于曲线拟合和网络拓扑结构的联合道路匹配方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111757271A(43)申请公布日2020.10.09(21)申请号202010581510.8(22)申请日2020.06.23(71)申请人上海飞旗网络技术股份有限公司地址200120上海市浦东新区自由贸易试验区祖冲之路1505弄100号3幢2层K单元(72)发明人杨贻宏(74)专利代理机构成都顶峰专利事务所(普通合伙)51224代理人杨俊华(51)Int.Cl.H04W4/029(2018.01)H04W4/30(2018.01)权利要求书4页说明书12页附图2页(54)发明名称基于曲线拟合和网络拓扑结构的联合道路匹配方法及装置(57)摘要本申请实施例提供一种基于曲线拟合和网络拓扑结构的联合道路匹配方法及装置，通过用户终端的当前匹配点位置以及当前匹配点位置所对应的位置拟合直线，根据道路网络中各条道路之间的拓扑关系，从预先建立的道路数据库中确定与用户终端的当前匹配点位置关联的候选路段序列。然后，根据位置拟合直线从候选路段序列中确定当前匹配点位置对应的匹配道路，并根据用户终端的每个匹配点位置对应的匹配道路获得用户终端的匹配道路轨迹。如此，能够在复杂的道路环境中有效确定用户的道路轨迹，从而可以便于有效分析出用户的停留道路和出行道路轨迹规律，助于疫情的防控。CN111757271ACN111757271A权利要求书1/4页1.一种基于曲线拟合和网络拓扑结构的联合道路匹配方法，其特征在于，应用于与用户终端通信连接的服务器，所述方法包括：获取所述用户终端的当前匹配点位置以及所述当前匹配点位置所对应的位置拟合直线，其中，所述当前匹配点位置用于表示所述用户终端当前处于通信状态时的位置坐标；根据道路网络中各条道路之间的拓扑关系，从预先建立的道路数据库中确定与所述用户终端的当前匹配点位置关联的候选路段序列；根据所述位置拟合直线从所述候选路段序列中确定所述当前匹配点位置对应的匹配道路，并根据所述用户终端的每个匹配点位置对应的匹配道路获得所述用户终端的匹配道路轨迹。2.根据权利要求1所述的基于曲线拟合和网络拓扑结构的联合道路匹配方法，其特征在于，获取所述用户终端的当前匹配点位置以及所述当前匹配点位置所对应的位置拟合直线的步骤，包括：获取所述用户终端在当前时刻的基站通信数据；根据所述基站通信数据确定所述用户终端的当前匹配点位置；将所述当前匹配点位置以及所述当前匹配点位置之前确定的各个匹配点位置进行线性拟合，确定所述当前匹配点位置所对应的位置拟合直线。3.根据权利要求2所述的基于曲线拟合和网络拓扑结构的联合道路匹配方法，其特征在于，根据所述基站通信数据和位置定位数据确定所述用户终端的当前匹配点位置的步骤，包括：从所述基站通信数据中获取所述用户终端在当前时刻的广播控制信道参数、基站识别码参数以及位置区码参数；根据所述当前时刻的广播控制信道参数、基站识别码参数以及位置区码参数确定与所述用户终端进行通信的每一个目标通信基站，并获取所述用户终端与每个所述目标通信基站之间的通信信号强度；计算所述用户终端与每个所述目标通信基站之间的通信信号强度的归一化值，并根据所述用户终端与每个所述目标通信基站之间的通信信号强度计算所述用户终端与每个所述目标通信基站对应的重心坐标；根据所述用户终端与每个所述目标通信基站对应的重心坐标和每个所述通信信号强度的归一化值，确定所述用户终端的当前匹配点位置；其中，所述用户终端与每个所述目标通信基站之间的通信信号强度的归一化值的计算公式为：所述用户终端与每个所述目标通信基站对应的重心坐标的计算公式为：根据所述用户终端与每个所述目标通信基站对应的重心坐标和每个所述通信信号强2CN111757271A权利要求书2/4页度的归一化值，确定所述用户终端的当前匹配点位置的计算公式为：其中，longitude[i]为重心坐标的经度值，latitude[i]为重心坐标的纬度值，RSSI[i]为与所述用户终端通信的n个基站的通信信号强度，λi为归一化值，n=7。4.根据权利要求1所述的基于曲线拟合和网络拓扑结构的联合道路匹配方法，其特征在于，根据道路网络中各条道路之间的拓扑关系，从预先建立的道路数据库中确定与所述用户终端的当前匹配点位置关联的候选路段序列的步骤，包括：确定以所述用户终端的当前匹配点位置为中心、以预设距离为半径的候选道路区域，并确定所述候选道路区域在所述道路数据库中的初始路段序列；根据所述道路网络中各条道路之间的拓扑关系，从所述初始路段序列中选择与所述用户终端的当前匹配点位置关联的候选路段序列。5.根据权利要求4所述的基于曲线拟合和网络拓扑结构的联合道路匹配方法，其特征在于，还包括预先确定所述道路网络中各条道路之间的拓扑关系的步骤，该步骤包括：从预设地图数据