-
公开(公告)号:CN112183863A
公开(公告)日:2021-01-05
申请号:CN202011050287.0
申请日:2020-09-29
Applicant: 上海交通大学
Abstract: 本发明提供了一种基于引力模型的细粒度出租车路线推荐方法、系统及介质,包括:分钟级需求预测步骤:将城市的道路网络划分为预设数量的网格,使用语境的时空网络CSTN预测网格的需求分布,同时使用长短期模型LSTM预测总订单需求,计算在网格中出租车接到乘客的概率;全局动态平衡的出租车调度步骤:计算空车在不同网格中接到乘客的概率,结合网格与空车间的距离,得出反映网格对空车的吸引力的引力模型,为空车推荐分步行驶路线。本发明考虑了短时间等待的乘客的需求,实现了分钟级别的需求预测,通过逐渐将空出租车从冷门的网格转移到热门网格,并考虑每个网格中将来的出租车到达情况,实现了出租车供需之间的全局动态平衡。
-
公开(公告)号:CN111949717A
公开(公告)日:2020-11-17
申请号:CN202010818115.7
申请日:2020-08-14
Applicant: 上海交通大学
IPC: G06F16/25 , G06F16/2458 , G06F9/455
Abstract: 本发明提供了一种面向跨域信息系统的实时按需数据汇聚系统及方法,包括:部署在目的信息系统中的汇聚端和部署在多个源信息系统中的多个源端;所述汇聚端连接器与所述源端连接器建立虚拟局域网隧道相互通信,形成覆盖网络;所述汇聚器收集目的信息系统内各种应用对源数据的汇聚需求,形成汇聚规则;将源信息系统中满足汇聚规则的数据进行汇聚;所述过滤器根据汇聚器的汇聚规则,对源信息系统中的数据执行过滤操作,将符合应用需求的数据传输至目的信息系统中的汇聚器,汇聚器提供接口给上层应用获取数据;本发明提出一个能动态定制数据汇聚需求、数据传输延迟毫秒级且易于扩展和更新的实时跨域的数据汇聚框架。
-
公开(公告)号:CN109572478A
公开(公告)日:2019-04-05
申请号:CN201811197204.3
申请日:2018-10-15
Applicant: 上海交通大学
Abstract: 本发明提供了一种充电站电动汽车在线平稳充电系统及方法,包括排队步骤、调解步骤、在线充电步骤以及功率更新步骤;现有针对这个问题只考虑一个优化目标,即要么最小化充电站的充电成本,要么最大化充电站充电功率的平稳性。在本发明中,我们同时考虑充电站充电成本的最小化、充电站整体充电功率的稳定性和充电桩充电功率的稳定性三个目标,建立一个多目标优化模型,然后运用功效函数法将多目标的优化模型转化为单目标优化问题,最后设计一个在线的平稳充电算法求解每个时刻电动汽车在充电站的充电功率。本发明能够有效提升充电站的充电效率,降低电动汽车充电的等待时间,具有充电平稳,充电成本低,充电功率稳定的优点。
-
公开(公告)号:CN109446265A
公开(公告)日:2019-03-08
申请号:CN201811052407.3
申请日:2018-09-10
Applicant: 上海中交水运设计研究有限公司 , 上海国际港务(集团)股份有限公司 , 上海交通大学
Abstract: 本发明提供了一种基于工作流程的复杂异常识别方法和识别系统,其中识别方法包括事件流提取步骤、第N模式特征判定步骤以及实时行为模式识别步骤。与现有技术相比,本发明提供的基于工作流程的复杂异常识别方法和识别系统,具有普适性,对于具有量化可测特征的工作流程均可进行有效的异常检测;同时,在识别异常发生的同时,判断异常类型并输出异常特征具体情况;另外,对于船舶轨迹异常检测领域,本发明针对明确具体起始区域和目标区域的任务,对船舶轨迹转化成状态序列并进行事件检测,进而提取流程异常记录,有利于精确确定异常发生的具体时刻和具体作业任务流程,为异常信息的记录和处理提供了新的高效思路。
-
公开(公告)号: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: 本发明涉及一种基于近似匹配的发布/订阅负载均衡方法,首先,用户将订阅要求发送到边界代理结点,边界代理结点将其转发给它所连接的中间代理结点;之后,某个边界代理结点收到事件后,先确定事件是否满足本地用户的订阅条件,如果满足,由该边界代理结点将事件传送到所有满足条件的本地用户,然后检查事件是否满足远程用户的订阅条件,如果满足,通过邻居代理结点进行转发。最后,在负载过重的中间代理结点上采用近似匹配的方法,实现可控的负载均衡,把匹配任务从负载过重的中间代理结点转移到负载较轻的边界代理结点上。本发明有效解决了现有发布/订阅系统存在的容易出现负载不均衡的技术问题,具有处理效率高、性能稳定的优点。
-
-
-
-
-
-
-
-
-