-
公开(公告)号:CN109218985A
公开(公告)日:2019-01-15
申请号:CN201810896490.6
申请日:2018-08-08
Applicant: 上海中交水运设计研究有限公司 , 上海国际港务(集团)股份有限公司 , 上海交通大学
Abstract: 本发明提供了一种基于模式相似度的船舶作业行为异常检测方法及系统,包括坐标点异常检测流程:从AIS系统中提取船舶的历史轨迹的轨迹特征,得到历史轨迹序列,通过网格化和倒排索引对历史轨迹序列进行存储及索引,将待测船舶的轨迹与历史轨迹序列进行对比,检测坐标点是否异常。本发明极大简化了原本复杂的船舶轨迹数据表示,也使得复杂轨迹点数据之间隐含的特征得以便于分析。本发明通过对单个坐标点的位置属性进行分析实现对单个点的实时异常检测。从而可以将异常发生的具体时间更精确的识别出来,便于对异常信息进行提取和记录。同时针对明确起始区域和目标区域的任务,对船舶轨迹转化成状态序列并进行事件检测,进而提取流程异常记录。
-
公开(公告)号:CN108182210A
公开(公告)日:2018-06-19
申请号:CN201711368914.3
申请日:2017-12-18
Applicant: 上海交通大学
Abstract: 本发明提供了一种基于页面信息解析的服务语义获取方法及系统,包括页面分块:结合网页源代码的标签排列模式及页面视觉特性,归纳出特征标签及非特征标签,并依据显性特征标签及非显性特征标签将页面内容分成块,定义为GFPS-Block,并构建GFPS-Tree树形结构;向量构建:确定分类使用的向量的文本语料、特征标签及特殊结构三个维度,定义四个类别和每个类别的向量表达式;向量权重确定:通过对现有数据集交叉验证确定向量各个维度的在计算距离时的权重,当距离最大且高于阈值时,认为该块GFPS-Block的描述信息属于对应类别。本发明最大程度上排除页面冗余信息,将有效信息按描述放在不同部分中,提升数据可读性。
-
公开(公告)号:CN108108233A
公开(公告)日:2018-06-01
申请号:CN201711228523.1
申请日:2017-11-29
Applicant: 上海交通大学
IPC: G06F9/48
Abstract: 本发明提供了一种任务多副本执行的集群作业调度方法及系统,包括:拖后腿机器寻找:运用机器学习的方法,找出当前运行任务的拖后腿机器;最优副本数计算:拖后腿机器上的任务副本和所有任务同时启动,并且建立以最小化任务执行时间和运行成本为目标的优化模型,然后运用交替方向方法求解优化模型得出启动副本的最优数量。本发明免去了检测过程和拖后腿任务在被发现之前的执行时间;建立了以同时最小化作业的流程时间和在集群中的计算成本为优化目标,以集群中所有执行的任务数不超过集群中可用的计算节点数和每个任务的副本数不超过给定的阈值为限制条件的最优化模型。
-
公开(公告)号:CN106790485A
公开(公告)日:2017-05-31
申请号:CN201611147486.7
申请日:2016-12-13
Applicant: 上海交通大学
IPC: H04L29/08
Abstract: 本发明提供了一种混合云模式中的基于成本考虑的在线服务请求调度方法,包括步骤1:构建以平均花销成本最小化为目标,私有云资源有限,服务拒绝率为限制条件的最优化问题;步骤2:利用李雅普诺夫优化方法将步骤1中的最优化问题转化为单时槽中的优化问题;步骤3:采用最优衰减算法求解步骤2中单时槽中的优化问题的最优解,即得到当前时刻的服务请求的调度方法。本发明的方法能够针对未知的在线服务请求,使得整个时间区域内的平均租用公有云的花费成本达到最低,以服务请求拒绝率及私有云资源为限制条件的优化问题;然后利用李雅普诺夫优化技术将原问题转化为不含时均量的优化问题,从而实现花销成本和服务拒绝率之间的有效权衡。
-
公开(公告)号:CN102833151B
公开(公告)日:2015-07-08
申请号:CN201210226518.8
申请日:2012-07-02
Applicant: 上海交通大学
IPC: H04L12/70
Abstract: 一种优先级路由算法,根据最小生成树算法将网络拓扑生成无环结构,设置若干调整节点;订阅者订阅消息,设定个性化优先级;订阅消息在网络中传输,每个节点存储一个订阅路由表,路由表每项都基于订阅者得出的优先级进行排序,接收到订阅消息,根据路由表进行匹配,并通过合并覆盖路由算法决定订阅消息是否更新到路由表;发布者发布事件到达代理节点,与订阅路由表进行匹配,若匹配成功,路由到感兴趣的订阅者;边界代理周期性统计订阅者消息信息平均值,并发送到调整节点;调整节点依据平均值、流量和订阅者权重进行调整,将不为0的调整值返回给边界代理;边界代理调节本地路由表优先级,并洪泛到网络中。本发明首具有高效、公平且冗余小的优点。
-
公开(公告)号:CN102769668A
公开(公告)日:2012-11-07
申请号:CN201210225985.9
申请日:2012-07-02
Applicant: 上海交通大学
IPC: H04L29/08
Abstract: 本发明涉及一种基于近似匹配的发布/订阅负载均衡方法,首先,用户将订阅要求发送到边界代理结点,边界代理结点将其转发给它所连接的中间代理结点;之后,某个边界代理结点收到事件后,先确定事件是否满足本地用户的订阅条件,如果满足,由该边界代理结点将事件传送到所有满足条件的本地用户,然后检查事件是否满足远程用户的订阅条件,如果满足,通过邻居代理结点进行转发。最后,在负载过重的中间代理结点上采用近似匹配的方法,实现可控的负载均衡,把匹配任务从负载过重的中间代理结点转移到负载较轻的边界代理结点上。本发明有效解决了现有发布/订阅系统存在的容易出现负载不均衡的技术问题,具有处理效率高、性能稳定的优点。
-
公开(公告)号:CN115265555B
公开(公告)日:2024-05-07
申请号:CN202210878302.3
申请日:2022-07-25
Applicant: 上海交通大学
IPC: G01C21/30
Abstract: 本发明提供了一种基于隐马尔科夫的多噪声感知的地图匹配校正方法及系统,通过对区域网格化,得到平滑的轨迹;将平滑后的轨迹输入隐马尔科夫模型进行匹配;匹配的过程中计算观测点的波动情况;波动幅度超过阈值删除当前观测点;在邻近区域内删除掉连续的轨迹点,对删除点位置做预测,评估预测位置和观测位置的误差范围,误差小于阈值判定该段采样轨迹处有地图错误;将删除的点作为地图生成器的输入,根据计算的拐点位置,将缺失的路段划分为一系列区间,区间内计算出穿过拐点间的线段。本发明创新性地提出了能检测地图错误与删除低质量采样点的地图匹配框架,能与基于隐马尔科夫模型的地图匹配算法相结合,纠正匹配结果并提升其匹配精度。
-
公开(公告)号:CN111949913B
公开(公告)日:2024-04-09
申请号:CN202010813627.4
申请日:2020-08-12
Applicant: 上海交通大学
IPC: G06F16/958 , G06F16/9537 , G06F16/901
Abstract: 本发明提供了一种面向时空感知发布/订阅系统的匹配方法及系统,包括:步骤M1:选择符合预设条件的且分布均匀的属性作为索引属性,对索引属性的值域进行混合划分,实现订阅中区域谓词和事件属性值到划分单元的映射;步骤M2:通过级联多个进行混合划分的索引属性构造MO‑Tree,实现订阅和事件到MO‑Tree中叶子节点的映射;步骤M3:根据索引属性值,基于MO‑Tree实现订阅匹配和事件匹配;本发明解决方案完整性:事件和订阅都可以在MO‑Tree中进行索引。
-
公开(公告)号:CN111949717B
公开(公告)日:2024-02-06
申请号:CN202010818115.7
申请日:2020-08-14
Applicant: 上海交通大学
IPC: G06F16/25 , G06F16/2458 , G06F9/455
Abstract: 本发明提供了一种面向跨域信息系统的实时按需数据汇聚系统及方法,包括:部署在目的信息系统中的汇聚端和部署在多个源信息系统中的多个源端;所述汇聚端连接器与所述源端连接器建立虚拟局域网隧道相互通信,形成覆盖网络;所述汇聚器收集目的信息系统内各种应用对源数据的汇聚需求,形成汇聚规则;将源信息系统中满足汇聚规则的数据进行汇聚;所述过滤器根据汇聚器的汇聚规则,对源信息系统中的数据执行过滤操作,将符合应用需求的数据传输至目的信息系统中的汇聚器,汇聚器提供接口给上层应用获取数据;本发明提出一个能动态定制数据汇聚需求、数据传输延迟毫秒级且易于扩展和更新的实时跨域的数据汇聚框架。
-
公开(公告)号:CN116227562A
公开(公告)日:2023-06-06
申请号:CN202310265763.8
申请日:2023-03-17
Applicant: 上海交通大学
IPC: G06N3/049 , G06N3/08 , G06Q50/00 , G06N3/0464
Abstract: 本发明提供了一种基于图神经网络与Transformer的时序点过程预测方法及系统,包括:步骤S1:对历史事件序列进行编码表示;步骤S2:对历史事件序列中各事件的相互关联信息进行整合,得到包含历史事件序列间相互作用关系的编码输出;步骤S3:将编码输出经过处理得到解码输出;步骤S4:对时间序列进行编码表示;步骤S5:根据事件的强度函数得到事件的精确时间戳以及事件类型的预测值;步骤S6:对模型的误差进行评估。
-
-
-
-
-
-
-
-
-