-
公开(公告)号:CN104700646B
公开(公告)日:2016-09-14
申请号:CN201510148076.3
申请日:2015-03-31
Applicant: 南京大学
Abstract: 本发明公开了一种基于在线GPS数据的出租车异常轨迹实时检测方法,包括:步骤1,基于开源的开放街道地图数据对目标城市进行道路路网建模;步骤2,在道路路网模型上应用k最短路径算法求出出租车行驶推荐路径候选集Rec;步骤3,根据推荐路径候选集Rec以及司机从中选择的推荐路径,结合当前出租车的实时GPS数据集,并融入乘客对当前出租车行驶轨迹的反馈,对在线运营的出租车进行异常轨迹实时检测,并将实时检测结果上报交通管理局;步骤4,分析在线的出租车异常轨迹检测的结果,提取出特定的出租车行驶规律,得出区域性的出租车异常行驶报告。
-
公开(公告)号:CN105447595A
公开(公告)日:2016-03-30
申请号:CN201510797287.X
申请日:2015-11-18
Applicant: 南京大学 , 江苏康旅信息技术有限公司 , 江苏华康信息技术有限公司
IPC: G06Q10/04
CPC classification number: G06Q10/047
Abstract: 本发明公开了一种基于谱聚类算法的景点路线推荐方法,包括:步骤1,游客确定要游览的景点,搜集这些景点的数据信息并抽象成一个无向图;步骤2,使用弗洛伊德算法计算图中任意两个景点的最短距离,并删除景点路径图中的无用路径;步骤3,在景点路径图上应用谱聚类算法将大景区切割成多个小景区;步骤4,采用模拟退火算法计算出小景区间的路线规划方案;步骤5,选择离游客最近的一个小景区的景点作为游客的出发点,计算该小景区内的景点访问路线,再根据小景区之间的路线规划方案访问下一个小景区,分别求出每个小景区内部的景点访问路线,最终得到所有景点的游览路线。
-
公开(公告)号:CN102868757B
公开(公告)日:2016-03-23
申请号:CN201210369802.0
申请日:2012-09-28
Applicant: 南京大学
IPC: H04L29/08
Abstract: 本发明公开了一种基于QoS指标的动态Web服务组合方法,在为第一个任务选择最合适Web服务的阶段,计算第一个任务候选Web服务的QoS指标有效值,通过排序选择QoS有效值最大的候选服务作为最佳服务,当选出最合适的Web服务后立即执行此Web服务,在执行过程中进行为后继任务选择的阶段。在为后继任务选择最合适Web服务的阶段,按照任务规划的顺序依次为每一个任务选择并执行最佳Web服务。对于每一个后继任务,将正在执行的Web服务和直接后继任务的各候选服务分别组成服务对,根据各服务对的QoS指标有效值为直接后继任务选出最佳Web服务,选出Web服务后即可执行,形成一种执行与选择并发进行的动态实施效果。
-
公开(公告)号:CN103475672A
公开(公告)日:2013-12-25
申请号:CN201310461337.8
申请日:2013-09-30
Applicant: 南京大学
Abstract: 本发明公开了一种云计算平台中成本最小化的防火墙设置方法,将云服务器划分成集群,从而为云计算平台部署防火墙;根据服务器提供的云服务所处应用层的不同,将服务器进行分组,每类应用对应一个组,如果一个服务器提供多种服务,选择主要服务作为其划分组别的标准;对于每一种云服务,以成本最小化为约束,托管服务器按照下面三个策略之一聚集成集群:策略a,将所有托管服务器聚集为一个单一集群对待;策略b,将所有托管服务器聚集为多个集群,其数目小于服务器数目;策略c,将每台托管服务器作为一个集群;为每一种类型的云服务分别建立防火墙。给定某一类型的服务,本发明给出了如何通过托管服务器聚类实现更为经济的成本支出。
-
公开(公告)号:CN102654871B
公开(公告)日:2013-09-18
申请号:CN201110051185.5
申请日:2011-03-03
Applicant: 江苏三棱科技发展有限公司 , 南京大学
IPC: G06F17/30
Abstract: 本发明公开了一种基于QoS历史记录的服务组合优化方法,包括以下步骤:获取数据集,所述数据集由各个web服务的QoS历史记录组成;求解前N个最优的基于历史记录的组合方案;计算服务贡献度,利用上步中产生的前N个最优的基于QoS历史记录的组合方案,计算各个服务的贡献度值,从而为服务组合中的每个任务选择符合要求的web服务;且对每个任务的候选服务而言,拥有最高贡献度值的那个服务将被选出,参加最优服务组合方案的执行。本发明的优点在于利用了服务的QoS历史记录做决策,更加客观,可信,提出了贡献度的变量参数,根据服务贡献度值的大小,来决定哪些服务参与最终的最优组合方案,从而使得最后的组合方案的可信度更高。
-
公开(公告)号:CN103020163A
公开(公告)日:2013-04-03
申请号:CN201210488433.7
申请日:2012-11-26
Applicant: 南京大学
IPC: G06F17/30
Abstract: 本发明公开了一种网络中基于节点相似度的网络社区划分方法,包括以下步骤:抽取用户对于网络社区划分的偏好信息并确定属性权重;从网络中的用户配置文件中获取数据集;以每个节点为一个网络社区,计算不同网络社区间的相似度,并将网络社区对按照相似度生成最大堆;选择具有最大相似度的节点对进行合并;计算新网络社区与其它网络社区间的相似度,插入至最大堆,并从最大堆中删除被合并网络社区的相关记录;计算新的网络社区划分的Q值;重复上述步骤直至所有节点都被合并至同一网络社区中,并找出Q值极值点及其相应划分;修改各属性权重,重复算法;汇总不同权重取值时的Q值极值及相应网络划分,将其中Q值较高的多个划分推荐给用户。
-
公开(公告)号:CN102654871A
公开(公告)日:2012-09-05
申请号:CN201110051185.5
申请日:2011-03-03
Applicant: 江苏三棱科技发展有限公司 , 南京大学
IPC: G06F17/30
Abstract: 本发明公开了一种基于QoS历史记录的服务组合优化方法,包括以下步骤:获取数据集,所述数据集由各个web服务的QoS历史记录组成;求解前N个最优的基于历史记录的组合方案;计算服务贡献度,利用上步中产生的前N个最优的基于QoS历史记录的组合方案,计算各个服务的贡献度值,从而为服务组合中的每个任务选择符合要求的web服务;且对每个任务的候选服务而言,拥有最高贡献度值的那个服务将被选出,参加最优服务组合方案的执行。本发明的优点在于利用了服务的QoS历史记录做决策,更加客观,可信,提出了贡献度的变量参数,根据服务贡献度值的大小,来决定哪些服务参与最终的最优组合方案,从而使得最后的组合方案的可信度更高。
-
公开(公告)号:CN102387158A
公开(公告)日:2012-03-21
申请号:CN201110407420.8
申请日:2011-12-09
Applicant: 南京大学
Abstract: 本发明公开了云环境下防止DDoS攻击的包过滤方法,在无攻击阶段,由网关负责每隔一个时段t,收集网络层中的数据包,然后,提取数据包中的属性对,对于每个属性对,计算其在数据包中出现的频率;所有属性对的频率值形成一个属性对频率值的数据库,该数据库被记为:参照库。在有攻击阶段,对于通过网关的每一个数据包,首先提取包中的属性对,从参照库中读取属性对所对应的频率值;然后通过计算得到包中所有属性对频率值的加权和,该和记作数据包的可信度;最后,对数据包的可信度与预先设置的可信度阈值进行比较,若数据包的可信度值大于或等于阈值,则为合法的数据包,能够通过网关;否则,若数据包的可信度值小于阈值,则被过滤掉。
-
公开(公告)号:CN101325601B
公开(公告)日:2011-05-04
申请号:CN200810022875.6
申请日:2008-07-31
Applicant: 南京大学
Abstract: 本发明公开了一种服务组合环境下基于质量依赖关系的服务选取方法,在将业务逻辑描述数据存入计算机存储器后,包括以下步骤:CPU读取存入计算机存储器的业务过程中的业务逻辑描述。得到各个业务角色;分析业务角色关系,确定质量要求,确立质量判定依赖关系;建立质量依赖图;对每一个业务角色进行分析时依据的质量判定规则;确定其质量判定方;确定各个业务角色选取的具体执行的顺序;建立成对比较矩阵;计算各个业务角色候选对象对质量判定方的质量要求的满足程度;CPU选择合适的候选对象。本发明从建立对服务的描述开始,整个选取过程是由计算机实现自动化计算的,提高了客观性和运行效率。
-
公开(公告)号:CN101615139A
公开(公告)日:2009-12-30
申请号:CN200910183018.9
申请日:2009-08-04
Applicant: 南京大学
IPC: G06F9/46
Abstract: 本发明公开了一种跨组织协同环境下时序逻辑驱动的任务协同方法,在将业务逻辑存入计算机存储器后,包括以下步骤:CPU读取存入计算机存储器中的业务逻辑;取得业务逻辑中描述的各个协同者的任务列表;取得各个协同者之间的任务时序逻辑关系;对于每一组协同者之间的任务时序逻辑关系,获得时序逻辑关系参数;在时间坐标轴中建立对时序逻辑关系的描述;合并所有任务时序逻辑时间轴;取得各个协同者的始、终时间;给出执行时序逻辑描述。本发明从建立对协同任务的业务逻辑开始,整个时序分析过程都是由计算机实现自动化计算的,提高了运行效率和时序分析结果的可靠性。
-
-
-
-
-
-
-
-
-