买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉复旦大学申请的专利一种在无障碍信息协同标注中的一致性维护方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115344586B 。

龙图腾网通过国家知识产权局官网在2025-11-14发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210959793.4，技术领域涉及：G06F16/23；该发明授权一种在无障碍信息协同标注中的一致性维护方法是由卢暾;戴学蓝;张鹏;顾宁设计研发完成，并于2022-08-11向国家知识产权局提交的专利申请。

本一种在无障碍信息协同标注中的一致性维护方法在说明书摘要公布了：本发明为一种在无障碍信息协同标注中的一致性维护方法，针对共享地图中无障碍信息标注的协作场景。本发明包括：设计基于标量时间戳的副本同步协议，使同步操作在标量时间戳的辅助下可以快速判定操作间的因果或者并发关系；设计了在共享地图对中无障碍信息的部分复制方法，可以大大降低移动端对于内存的占用和对网络资源的要求等资源消耗；本发明对传统的地址空间转换算法做出改进，使其能够在无障碍信息协同标注场景下维护多用户协同编辑时协同编辑文档的数据一致性；提出基于规则的地址空间转换算法，使客户端的操作不仅能够遵循各种操作建立起的规则以确保无障碍信息间的语义一致性，也能够保证副本间内容的一致性。本发明可以满足在共享地图中多人实时协同标注无障碍信息的需求。

本发明授权一种在无障碍信息协同标注中的一致性维护方法在权利要求书中公布了：1.一种在无障碍信息协同标注中的一致性维护方法，其特征在于具体步骤如下： 1设计基于标量时间戳的副本同步协议，实现多用户实时协同标注时的消息通信协议，同步操作在标量时间戳的辅助下，快速判定操作间的因果或者并发关系； 参与协作的客户端站点在每次产生操作时，先在操作上附加一个时间戳，再将操作序列发送到中心服务器；在中心服务器端，接收到的每一个操作都会被分配一个不断自增的序列号，中心服务器端接收到的所有操作序列将按照其执行的时间顺序存储在相应Marker对象节点MN的序列历史缓冲区；在客户端，本地产生的操作记录在相应Marker对象节点MN的本地操作历史序列LHB中，接收到的远程操作记录在远程操作历史序列RHB中；每个操作所附加的标量时间戳TS的数据结构如下： TS＝Client,Ocpnt,LastUpdateMRN,MRN,LMS 其中：Client是发起此操作的客户端用户；Opcnt是当此操作产生时本地站点LHB内所有操作序列的数量多少；LastUpdateMRN是当此操作产生时，产生此操作的客户端站点最近的一次与服务器同步的操作的序列号MRN，理解为操作产生时LHB和RHB内所有操作中最大的MRN值；MRN值即是服务器给每一个操作分配的一个递增的序列号；LMS{Client,OpMes,MN}；LMS是一个三元组，增加在时间戳TS中，Client代表此规则作用的用户，OpMes代表此规则限制的操作内容的信息； 客户端将本地操作O和其附加的时间戳TS同步到中心服务器时，中心服务器会为每个时间戳信息中MRN值为空的操作分配上全局递增的序列号，并返回产生该操作的协作客户端站点一个响应response，response中携带为此操作分配的序列号MRN值，站点S接收到该消息后操作O的时间戳信息中的MRN值便不再为空；服务器发送response到S客户端站点的同时，操作O也被广播发送到其他参与协作的客户端站点中进行同步；操作O传送到其他站点并执行完成后，储存在当地站点的RHB当中，在RHB中存储的操作序列都必须按照其MRN值的大小顺序升序组合排列； 当操作O同步到另外一个协作站点P时，在对应节点的远程操作序列RHB当中，任意一个操作Or与O的因果关系采用以下方式判定： ●Or→O时，需满足以下两种情况之一： 1Or.MRN≤O.LastUpdateMRN 2Or.MRNO.LastUpdateMRN时, Or.Openid＝O.Openidamp;amp;Or.OpcntO.Opcnt ●Or||O时，需满足既没有Or→O，也没有O→Or 使用每个操作所附带的时间戳来确定任意两个操作间的因果和并发关系的方法，任意两个时间戳TS1和TS2判断其因果关系的方式如下： ●TS1→TS2时，满足下列条件之一： 1TS1.MRN≠nullamp;amp;TS1.MRNTS2.LastUpdateMRN 2TS1.Openid＝TS2.Openid时，TS1.OpcntTS2.Opcnt ●TS1||TS2时，满足下述条件：neitherTS1→TS2norTS2→TS1； 2设计在共享地图对中无障碍信息进行副本同步和操作同步时的部分复制方法，在大大降低移动端各种资源消耗的情况下，完成本地副本同步和远程操作同步过程； 无障碍信息协同标注环境中用户的协作分两种模式：第一种是地图编辑模式，分别为：添加标注点Marker、删除标注点Marker、更新标注点Marker的基本信息、通过有向线段连接两个标记点Marker形成一段有向路径Route、删除两个标注点Marker间的有向路径Route，Marker代表共享地图中的一个无障碍信息标注点，Route代表共享地图中的一段有向路径； 第二种是内容编辑模式，是对各字符节点进行插入删除操作以及对相应类型的无障碍信息的某些特定内容的修改操作； 进行协同标注时会将各类无障碍信息划分到不同的区域，由用户自己定义选择，但是每添加一个无障碍信息Marker都会自动生成此范围内的无障碍情况；将每一块区域范围定义一个Side，每个Side中有此范围内所标注的所有Marker对象；Side本质上是一个Marker对象的集合；每一个无障碍标注Marker都有自己所属范围区域Side；无障碍信息协同标注场景中的部分复制架构便是以这些Side为基础，同步客户端用户共享地图范围内的全部Side中的Marker对象；以客户端用户所处地理位置为基准，对共享地图中心点范围5公里范围内的Side中的各类无障碍信息进行复制和同步；这些Side属于此客户端用户的活跃范围，其中的Marker都是活跃操作对象；以这些活跃Side为基准进行操作的同步； 为使部分复制架构下协同编辑系统正常运行，在协同编辑的算法基础上，需要引入以下的数据结构来对其进行优化； 1服务器端增加数据结构： aUserActiveSides：记录每个客户端用户和其对应的活跃Side； bUserSidesLastUpdateMRN：记录每个客户端用户中的每一个活跃Side内最近与服务器同步的操作的MRN值； cSideLastRecieveMRN：记录每个活跃Side内从客户端用户中接收到的同步到服务器上的最新的操作，也就是所有客户端用户发送同步到此活跃Side的操作中最大的MRN值； 2客户端增加数据结构： aSideLastUpdateMRN：记录客户端用户中每个活跃Side内最后与服务端进行同步更新的操作的MRN值； bSideOperationList：记录每个Side内的操作序列，提升检索速度； 中心服务器在对各类标注操作进行相应处理后，会检索出正在和产生此操作的客户端用户共同协作编辑相同区域范围的客户端用户；中心服务器会经过一系列的对比分析然后才能筛选出需要与各参与协作的客户端进行同步的操作，然后立刻实时地推送到筛选出的客户端进行操作同步； 3对传统的地址空间转换算法内容做出调整与改进，使其在无障碍信息协同标注场景的数据模型中能够维护数据内容的一致性，实现多用户实时协同编辑；远程操作在客户端站点执行时，回溯算法确保其操作效果在正确的地址空间内执行；根据文档中每个节点中操作所附带的时间戳来判断出此操作产生时当前文档内的哪些节点是有效的，哪些节点是无效的，对有效的节点进行标记，然后在有效节点范围内执行操作效果； 有效节点的定义如下：对于远程操作O而言，1节点的插入操作因果先序于操作O2节点的操作序列中的所有操作中只有一个插入操作或者其中所有的删除操作都和O是并发关系；那么此节点就是有效的； 根据文档中各个节点的操作序列找出对于操作O的所有有效节点，然后进行回溯；回溯步骤如下： 1遍历每个节点的所有操作序列，判断节点是否为有效节点 2对有效节点添加标记，记为有效节点； 对于协同标注系统，首先是遍历整个文档的地址空间，主要是遍历每一个Marker中的所有操作序列确定Maker的有效性，Route的有效性以及Content的字符节点的有效性，检查每个Marker操作序列所附带的时间戳信息，如果有Add操作或Update操作，则是有效，如果没有则为无效； 操作执行算法使得回溯到操作产生时的状态时，操作在其正确的地址空间内执行；操作执行时，有的操作直接在回溯后对应其执行的地址空间，在相应的节点上执行该操作即可，但是有的操作却是由于无效节点的存在，需要确定其真正该插入的位置，在地址空间转换算法中定义TOrder函数来确定所有节点间的全序位置，从而找出操作真正该执行的地址空间；TOrder是一个全序关系且是传递的，也就是说任意两个节点之间是可比较的；AST是通过range-scan算法来确定操作的具体插入位置，range-scan的原理在于通过定义TOrder函数来确定操作两两之间的全序关系； TOrder是根据向量时间戳计算得出；考虑两个元素CNa和CNb，对应的操作分别产生至于站点a和站点b，并且时间戳分别为SVa和SVb；有TOrderCNaTOrderCNb当且仅当： 1sumSVasumSVb 2sumSVa＝sumSVb且ab 使用的是标量时间戳，直接将MRN的值转换到TOrder中进行比较，来确定各个对象节点的全序关系；因此TOrder的计算方式如下所示： TOrderTS＝TS.MRN 对于任意两个操作产生的对象节点MNa和MNb，操作的时间戳为TSa和TSb，如果有TOrderMNaTOrderMNb，其在整个副本中的全序关系的计算方式表示如下： 在客户端中，某些操作的时间戳TS中的MRN值是为空的，此时按照上述方法便无法计算并比较对象节点的全序关系；在MRN为空的情况之下，能够判断其全序关系的机制如下：TOrderTSaTOrderTSb时，有且只有以下三种情况是满足的： 1TSa.MRN≠nullamp;amp;TSb.MRN≠nullamp;amp;TSa.MRNTSb.MRN 2TSa.Openid＝TSb.Openidamp;amp;TSa.OpcntTSb.Opcnt 3TSa.MRN≠nullamp;amp;TSb.MRN＝null 通过对TOrder函数计算方式和节点对象全序关系判断方式的改进，使其在无障碍信息协同标注的标量时间戳下，让range-scan算法依旧正常执行； 4提出基于规则的地址空间转换算法，在保证协同标注文档内容一致性的同时，设定各类规则使客户端操作的操作效果最终能够确保无障碍信息间的语义一致性——最终实现支持多用户实时协同标注无障碍信息的协同标注方法。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人复旦大学，其通讯地址为：200433 上海市杨浦区邯郸路220号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。