-
公开(公告)号:CN108596390B
公开(公告)日:2022-05-17
申请号:CN201810374691.X
申请日:2018-04-24
Applicant: 北京计算机技术及应用研究所
Abstract: 本发明公开了一种解决车辆路径问题的方法,包括:(1)数据预处理步骤:从原始数据集中采集每个点的信息(包括到原点的距离,与其他点的距离,最晚到达时间,车辆的行驶速度,使用相异度计算公式,计算各点之间的相异度,构造相异度矩阵;(2)聚类分析步骤:选择合适的聚类方法,迭代聚类,直到聚类结果中不存在超大簇为止;(3)路径计算步骤:使用分支限界算法对每个簇进行分析,计算出每个簇中从原点出发经过簇中所有点的最佳运输方案。本发明一种解决车辆路径问题的方法,通过聚类将大规模数据集划分为一系列小规模问题,降低了问题的复杂度,使之在有限时间内能够完成。
-
公开(公告)号:CN109345026B
公开(公告)日:2022-02-01
申请号:CN201811241187.9
申请日:2018-10-24
Applicant: 北京计算机技术及应用研究所
IPC: G06Q10/04
Abstract: 本发明涉及一种解决交通出行路线规划问题的方法,其中,包括:步骤1、以交通路网路线图中交叉路口作为结点,各个交叉路口之间的路段为连线,路段长度为连线的权值,可以将交通路网简化为一个带权连线图G;以结点数量为行列数,构造一个二维矩阵,并用二维数组记录该二维矩阵;步骤2、将连线图G的源点作为最短路径树的根结点,根据最短路径树的生长法则,逐步将其他结点加入最短路径树,直到最短路径树覆盖所有其他结点或覆盖到问题需要求解的结点;步骤3、使用深度优先或广度优先搜索方法检索最短路径树,得到源点到任意某点的最短路径,即为所需的最优交通路径。本发明使用一种新的单源点最短路径算法,能够解决现实生活中交通出行面临的问题。
-
公开(公告)号:CN111951551A
公开(公告)日:2020-11-17
申请号:CN202010793973.0
申请日:2020-08-10
Applicant: 北京计算机技术及应用研究所
Abstract: 本发明涉及一种利用射频识别检测交通拥堵程度的方法,其中,在汽车前挡风玻璃上粘贴RFID标签,RFID标签的EPC区存储车牌信息;在城市交通网络的各路口,安装RFID读写设备,通过RFID天线监测一个车道;采集每个该RFID天线负责监测车道的所有车辆编号,每隔100ms采集一次,并将采集结果加上时间戳;根据GIS系统记录的车道宽度以及路况信息,计算标准车辆数量N,标准通行时长T,计算出路口的拥堵程度值。本发明可以节省成本,提高数据的实时性、准确性,在智能交通领域的拥塞控制和路径规划方面可以发挥重要作用。
-
公开(公告)号:CN109345026A
公开(公告)日:2019-02-15
申请号:CN201811241187.9
申请日:2018-10-24
Applicant: 北京计算机技术及应用研究所
IPC: G06Q10/04
Abstract: 本发明涉及一种解决交通出行路线规划问题的方法,其中,包括:步骤1、以交通路网路线图中交叉路口作为结点,各个交叉路口之间的路段为连线,路段长度为连线的权值,可以将交通路网简化为一个带权连线图G;以结点数量为行列数,构造一个二维矩阵,并用二维数组记录该二维矩阵;步骤2、将连线图G的源点作为最短路径树的根结点,根据最短路径树的生长法则,逐步将其他结点加入最短路径树,直到最短路径树覆盖所有其他结点或覆盖到问题需要求解的结点;步骤3、使用深度优先或广度优先搜索方法检索最短路径树,得到源点到任意某点的最短路径,即为所需的最优交通路径。本发明使用一种新的单源点最短路径算法,能够解决现实生活中交通出行面临的问题。
-
公开(公告)号:CN105335804A
公开(公告)日:2016-02-17
申请号:CN201410384999.4
申请日:2014-08-06
Applicant: 北京计算机技术及应用研究所 , 北京航天爱威电子技术有限公司
IPC: G06Q10/06
Abstract: 本发明公开了一种社区卫生服务系统,包括:健康档案管理模块:用于对社区居民的健康档案数据进行管理,将居民健康档案数据与门诊系统关联,并通过数据挖掘,对居民患病的趋势进行提前预测;统计分析模块用于针对健康档案数据,采用基于CUDA加速的最大频繁项集方法进行健康档案数据的内部关联规则的挖掘,基于该关联规则获取社区居民的健康状况;系统管理模块用于提供社区服务相关的基础的服务管理功能。
-
公开(公告)号:CN111880739A
公开(公告)日:2020-11-03
申请号:CN202010742897.0
申请日:2020-07-29
Applicant: 北京计算机技术及应用研究所
Abstract: 本发明涉及一种面向超融合设备的近数据处理系统,属于计算机技术领域。本发明通过在超融合设备中进行近数据处理设计,其中在虚拟机模块和共享存储模块之间构建缓存模块,实现了对当前虚拟机访问的热点数据的缓存,当虚拟机需要访问共享存储模块的数据时,可以先在本地高速硬盘中查找,命中即可直接访问,从而避免访问底层数据带来的时间延迟,能够拉近存储与处理部件的距离,减少数据处理过程中的I/O路径,降低数据处理时的I/O延迟,可以有效提升信息系统的数据处理能力。
-
公开(公告)号:CN110263886A
公开(公告)日:2019-09-20
申请号:CN201910508537.1
申请日:2019-06-13
Applicant: 北京计算机技术及应用研究所
Abstract: 本发明涉及一种基于RFID的仓库自动拣货方法,其中,包括:根据物品信息在RFID标签上写入数据,将RFID标签固定在物品包装上,RFID标签EPC区存放唯一标识,USER区存储物品信息,在货物入库时,根据包装材质选择对应的RFID标签种类;按照物品信息生产EPC编码写入EPC区,将物品信息写入USER区;设置RFID通道检测装置;由RFID通道检测装置、前段传送带以及n+1条后段传送带组成一个RFID通道拣货点;将m个RFID通道拣货点以及传送带组成RFID通道拣货链,各拣货点之间由传送带连接;各通道拣货点通道检测装置的工业控制主机进行拣货单更新、物品标签识别以及物品分拣。
-
公开(公告)号:CN111880900A
公开(公告)日:2020-11-03
申请号:CN202010743780.4
申请日:2020-07-29
Applicant: 北京计算机技术及应用研究所
IPC: G06F9/455
Abstract: 本发明涉及一种面向超融合设备的近数据处理系统的设计方法,属于计算机技术领域。本发明通过在超融合设备中进行近数据处理设计,其中在虚拟机模块和共享存储模块之间构建缓存模块,实现了对当前虚拟机访问的热点数据的缓存,当虚拟机需要访问共享存储模块的数据时,可以先在本地高速硬盘中查找,命中即可直接访问,从而避免访问底层数据带来的时间延迟,能够拉近存储与处理部件的距离,减少数据处理过程中的I/O路径,降低数据处理时的I/O延迟,可以有效提升信息系统的数据处理能力。
-
公开(公告)号:CN109330277A
公开(公告)日:2019-02-15
申请号:CN201811127859.3
申请日:2018-09-27
Applicant: 北京计算机技术及应用研究所
Abstract: 本发明公开了一种基于射频识别的智能货架,其中,包括:货架体;射频识别读写器,安装在货架体上,用于读取货架上的货夹标签数据;读写器天线,安装在货架体上,与读写器连接,用于向货夹标签提供能量和进行通信;货夹标签,安装在货架杆上,用于标识商品和夹固商品;货架杆,安装在货架体上,用于吊挂货夹标签;计算机系统,与射频识别读写器连接,用于处理射频识别读写器读取的货夹标签数据。本发明不需要商家以人工方式在商品上粘贴射频识别标签,降低了人力成本,采用货夹标签的方式,还可以重复利用标签,降低了使用成本。
-
公开(公告)号:CN107967498A
公开(公告)日:2018-04-27
申请号:CN201610916474.X
申请日:2016-10-20
Applicant: 北京计算机技术及应用研究所
CPC classification number: G06K17/0029 , G08G1/005 , G08G1/07
Abstract: 本发明公开了一种利用射频识别的盲道提示装置,其中,包括:射频识别标签、射频识别读写器、控制计算机以及播放器;该射频识别标签安装在盲人的物品上,用于标识盲人;该射频识别读写器与该与控制计算机通信,该射频识别读写器的天线安装在盲道;该射频识别读写器用于识别位于射频识别该射频识别读写器天线附近的射频识别标签;该控制计算机用于从射频识别读写器接收识别射频识别标签的信号,并结合接收交通红绿灯信号,控制播放器工作;该播放器用于播放预设的声音。
-
-
-
-
-
-
-
-
-