基于图论KM匹配算法的AGV自动调度方法

    公开(公告)号:CN108470238B

    公开(公告)日:2021-08-20

    申请号:CN201810151571.3

    申请日:2018-02-14

    Applicant: 复旦大学

    Abstract: 本发明属于车辆调度技术领域,具体为一种基于图论KM匹配算法进行AGV自动调度的方法。对于车辆调度,将任务和车辆都抽象化为一个点,借用图论知识进行完全匹配,以提供一个有效的决策方案。在现有的AGV调度方面,存在着难以产生有效调度和调度效果不够理想的状况,当AGV和任务数量庞大时,算法的运算效率不够,以至于不能时时接收外界信息并产生结果。此外对于很多调度算法其调度结果运转周期效率往往不够高。本发明采用改进KM匹配算法,经过模拟测试,可以提供一种更高效的调度决策。

    一种基于区块链的百科词条管理系统和实施方法

    公开(公告)号:CN109684305A

    公开(公告)日:2019-04-26

    申请号:CN201811576549.X

    申请日:2018-12-22

    Applicant: 复旦大学

    Abstract: 本发明属于内容管理技术领域,具体为一种基于区块链的百科词条管理系统和实施方法。其基于区块链技术的,按用户角色分类,系统包括:系统服务提供商,词条创建用户,词条修改用户,词条查看用户;用户通过抵押代币可以自由创建百科词条,其他用户通过抵押代币修改已经存在的百科词条;用户通过系统提供的接口查看百科词条,对百科词条进行评分,对于优秀的百科词条可以进行打赏;系统每天固定时间将用户打赏的代币分发给百科词条的创建者和修改者,同时奖赏评分高的词条创建者。词条的创建与修改都公开透明,可以跟踪全部的修改记录,避免因为词条内容而产生的纠纷;系统对优秀百科词条创建者奖赏促进了优质词条的产生,保证了词条内容的质量。

    一种多维特定非正交区域上基于属性的范围查询方法

    公开(公告)号:CN108388578A

    公开(公告)日:2018-08-10

    申请号:CN201810054922.9

    申请日:2018-01-19

    Applicant: 复旦大学

    CPC classification number: G06F17/30958 G06F17/30979

    Abstract: 本发明属于计算几何的应用领域,具体为一种多维特定非正交区域上基于属性的范围查询方法。问题的定义为:给定一个维空间,空间上任意的点对某属性可能为真或为假,对于该维空间上任意的一个非正交区域,判断该区域内某属性是否为真,即是否包含某属性为真的点。本发明在对给定的维空间进行预处理后,在接近常数的时间复杂度内,解决多维特定非正交区域上的基于属性的范围查询问题。相比现在的传统方法,本发明具有普适性强,占据空间少,查询时间短的优点。本方法适用于多维直角边与坐标轴平行的直角三角形,圆形、球形,以及可以分解为周平行直角三角形和多维正交矩形的简单多维多边形。

    一种基于区块链的共享电力交易方法

    公开(公告)号:CN108364180A

    公开(公告)日:2018-08-03

    申请号:CN201810094347.5

    申请日:2018-01-31

    Applicant: 复旦大学

    CPC classification number: G06Q20/3829 G06Q20/065 G06Q50/06

    Abstract: 本发明属于区块链技术领域,具体为一种基于区块链的共享电力交易方法。本发明方法包括以下步骤:用户提出电力购买合约或售卖信息,系统发布信息并写入智能合约;买家用户购买合约或电力,智能合约自动控制电表发送电力给用电方,发送数字货币给售电方,并更新存储结构。该方法利用区块链去中心化、不可篡改、可追溯的特性,为用户提供了在没有第三方机构背书情况下,安全、可靠、可信赖的电力交易方法,增加了电力交易灵活性,在去除第三方背书的情况下提高了收益。本发明可用于社区电力交易、城市内电力交易等领域。

    一种使用属性密码的区块链弱中心密码授权方法

    公开(公告)号:CN109728903A

    公开(公告)日:2019-05-07

    申请号:CN201811576548.5

    申请日:2018-12-22

    Applicant: 复旦大学

    Abstract: 本发明属于密码的技术领域,具体为一种使用属性密码的区块链弱中心密码授权方法。本发明首先将原本CPABE中心化的密钥分发机构变成多个CA和多个AA机构,成为一个多节点协同计算主密钥、分发用户密钥的系统,使得其密码体系更加契合区块链的特性;本发明方法包括:区块链初始化,用户注册,开放授权第三方,用户修改密码,用户获取设定的额外提示信息,系统安全保护等;本发明利用属性密码的安全结构和区块链弱中心化、不可篡改的特性,提供了安全、可靠、可信赖、自动化的一系列密码服务,减少了用户存储传统公私钥对和忘记密码的成本,并降低中心化数据库因为各种原因丢失或者泄露用户的账号密码数据造成的损失。

    一种基于区块链的影院售票系统和实施方法

    公开(公告)号:CN109493194A

    公开(公告)日:2019-03-19

    申请号:CN201811576515.0

    申请日:2018-12-22

    Applicant: 复旦大学

    CPC classification number: G06Q30/0601 G06Q20/382 G06Q40/04

    Abstract: 本发明属于网络售票技术领域,具体为一种基于区块链的影院售票服务系统和实施方法。本发明提供的基于区块链的影院售票系统,包括区块链节点、购票平台、购票接口、智能售票合约部署接口、收付款接口、智能售票合约;其中,智能售票合约用于明确影片放映安排、收取观众支付的影片票价、暂存票房收入、自动分发票房收入;由影片发行方与影院共同编写,智能售票合约包含所有与影片有关的策略,部署在区块链上,所有的购票、退票、分成等过程由智能售票合约自动处理完成。使用本发明系统,观众购票的过程对于影片发行方和院线都公开透明,避免偷票房行为的发生。本系统可以在影片放映结束后实时进行票房分成,提高影片发行方的资金效率。

    基于图论KM匹配算法的AGV自动调度方法

    公开(公告)号:CN108470238A

    公开(公告)日:2018-08-31

    申请号:CN201810151571.3

    申请日:2018-02-14

    Applicant: 复旦大学

    CPC classification number: Y02P90/30 G06Q10/06312 G06Q50/04

    Abstract: 本发明属于车辆调度技术领域,具体为一种基于图论KM匹配算法进行AGV自动调度的方法。对于车辆调度,将任务和车辆都抽象化为一个点,借用图论知识进行完全匹配,以提供一个有效的决策方案。在现有的AGV调度方面,存在着难以产生有效调度和调度效果不够理想的状况,当AGV和任务数量庞大时,算法的运算效率不够,以至于不能时时接收外界信息并产生结果。此外对于很多调度算法其调度结果运转周期效率往往不够高。本发明采用改进KM匹配算法,经过模拟测试,可以提供一种更高效的调度决策。

    一种基于区块链的影院售票系统和实施方法

    公开(公告)号:CN109493194B

    公开(公告)日:2023-09-05

    申请号:CN201811576515.0

    申请日:2018-12-22

    Applicant: 复旦大学

    Abstract: 本发明属于网络售票技术领域,具体为一种基于区块链的影院售票服务系统和实施方法。本发明提供的基于区块链的影院售票系统,包括区块链节点、购票平台、购票接口、智能售票合约部署接口、收付款接口、智能售票合约;其中,智能售票合约用于明确影片放映安排、收取观众支付的影片票价、暂存票房收入、自动分发票房收入;由影片发行方与影院共同编写,智能售票合约包含所有与影片有关的策略,部署在区块链上,所有的购票、退票、分成等过程由智能售票合约自动处理完成。使用本发明系统,观众购票的过程对于影片发行方和院线都公开透明,避免偷票房行为的发生。本系统可以在影片放映结束后实时进行票房分成,提高影片发行方的资金效率。

    一种使用属性密码的区块链弱中心密码授权方法

    公开(公告)号:CN109728903B

    公开(公告)日:2021-09-17

    申请号:CN201811576548.5

    申请日:2018-12-22

    Applicant: 复旦大学

    Abstract: 本发明属于密码的技术领域,具体为一种使用属性密码的区块链弱中心密码授权方法。本发明首先将原本CPABE中心化的密钥分发机构变成多个CA和多个AA机构,成为一个多节点协同计算主密钥、分发用户密钥的系统,使得其密码体系更加契合区块链的特性;本发明方法包括:区块链初始化,用户注册,开放授权第三方,用户修改密码,用户获取设定的额外提示信息,系统安全保护等;本发明利用属性密码的安全结构和区块链弱中心化、不可篡改的特性,提供了安全、可靠、可信赖、自动化的一系列密码服务,减少了用户存储传统公私钥对和忘记密码的成本,并降低中心化数据库因为各种原因丢失或者泄露用户的账号密码数据造成的损失。

    用于获取区块链中的数据的方法、装置及存储介质

    公开(公告)号:CN109492419B

    公开(公告)日:2022-07-01

    申请号:CN201811431510.9

    申请日:2018-11-27

    Abstract: 本公开的实施例提供了一种用于获取区块链中的数据的方法,数据分别由区块链中的各节点进行加密并存储在区块链中,方法包括:向区块链中的智能合约发送数据获取请求,以使得智能合约基于预设的条件判断是否同意数据获取请求,数据获取请求包括目标数据的特征信息;在数据获取请求被同意的情况下,从区块链中的认证授权集群接收私钥,认证授权集群包括区块链中的两个或更多个节点;以及从区块链中获得目标数据并使用私钥对目标数据进行解密。根据本公开的实施例,各节点能够从区块链中获取其它节点所共享的数据,使得数据能够在去中心化、不可篡改、可追溯的网络中进行共享,从而避免中心化组织对数据进行操控的可能性。

Patent Agency Ranking