CN113148507A - 一种生物样本存取路径的规划方法、装置及电子设备 - Google Patents
一种生物样本存取路径的规划方法、装置及电子设备 Download PDFInfo
- Publication number
- CN113148507A CN113148507A CN202110263581.8A CN202110263581A CN113148507A CN 113148507 A CN113148507 A CN 113148507A CN 202110263581 A CN202110263581 A CN 202110263581A CN 113148507 A CN113148507 A CN 113148507A
- Authority
- CN
- China
- Prior art keywords
- sample
- storage area
- sample storage
- target
- biological samples
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
- B65G1/02—Storage devices
- B65G1/04—Storage devices mechanical
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
- B65G1/02—Storage devices
- B65G1/04—Storage devices mechanical
- B65G1/137—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
- B65G1/1373—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses
Abstract
本发明公开了一种生物样本存取路径的规划方法、装置及电子设备,用以设计更合理的存取路径,提高处理效率。本发明实施例获取待处理的生物样本对应的样本类型,确定各个样本类型对应的样本存储区域;对于各个样本类型,分别执行如下操作:确定样本类型中包含的待处理的生物样本的数量;根据样本类型对应的样本存储区域的存储信息,以及样本类型中包含的待处理的生物样本的数量,确定对应的目标样本存储区域;根据目标样本存储区域的位置,确定访问各个目标样本存储区域的目标路径,并控制机械结构按照目标路径处理待处理的生物样本。由于本发明实施例根据各个目标存储区域的位置,确定目标路径,减少了机械结构处理样本的次数,从而提高处理效率。
Description
技术领域
本发明涉及路径规划领域,特别涉及一种生物样本存取路径的规划方法、装置及电子设备。
背景技术
目前,在生物样本库中存取生物样本时,机械结构是根据设置的生物样本目录中生物样本的顺序,依次前往生物样本对应的样本存储区域,存取相应的生物样本;这种在生物样本库中存取生物样本的方式,效率低,并且机械结构的运动时间较长,机械损耗较高。
发明内容
本发明提供一种生物样本存取路径的规划方法、装置及电子设备,用以设计更合理的存取路径,提高生物样本的处理效率,缩短机械的结构运动范围,降低机械损耗,延长机械结构寿命。
第一方面,本发明实施例提供一种生物样本存取路径的规划方法,包括:
获取待处理的生物样本对应的样本类型,并确定各个所述样本类型在生物样本库中对应的样本存储区域;所述生物样本库中包括至少一个所述样本类型对应的所述样本存储区域,每个所述样本类型对应至少一个所述样本存储区域;
对于各个所述样本类型,分别执行如下操作:确定所述样本类型中包含的所述待处理的生物样本的数量;根据所述样本类型对应的所述样本存储区域的存储信息,以及所述样本类型中包含的所述待处理的生物样本的数量,确定对应的目标样本存储区域;
根据各个所述样本类型分别对应的所述目标样本存储区域的位置,确定访问各个所述目标样本存储区域的目标路径,并控制机械结构按照所述目标路径处理所述待处理的生物样本。
本发明实施例通过获取各个待处理生物样本对应的样本类型,并确定各个样本类型在生物样本库中对应的样本存储区域;确定各个样本类型中包含的待处理生物样本的数量;然后根据各个样本类型对应的各个样本存储区域的存储信息,以及各个样本类型包含的待处理的生物样本的数量,确定各个样本类型对应的目标样本存储区域;根据目标样本存储区域的位置,确定目标路径,并控制机械结构按照目标路径处理待处理的生物样本。由于本发明实施例是根据样本类型中包含的生物样本数量,确定样本类型对应的目标样本存储区域,其中,目标样本存储区域的存储状态满足生物样本的处理需求,降低了机械结构对生物样本的处理次数,使得机械结构能够较快的处理生物样本,从而降低机械损耗,延长机械结构的使用寿命;并且,由于本发明实施例根据目标样本存储区域的位置,确定目标路径,并控制机械结构按照目标路径处理生物样本,缩小了机械结构的运动范围,并降低了机械结构处理生物样本的时间,从而提高了生物样本的处理效率。
一种可选的实施方式为,所述待处理的生物样本为待存储的生物样本,所述样本存储区域的所述存储信息包括所述样本存储区域中空闲存储空间的数量;
所述根据所述样本类型对应的所述样本存储区域的存储信息,以及所述样本类型中包含的所述待处理的生物样本的数量,确定对应的目标样本存储区域,包括:
获取所述样本类型对应的所述样本存储区域中所述空闲存储空间的数量;
从所述空闲存储空间的数量大于或等于第一数量的所述样本存储区域中,选择所述目标样本存储区域;所述第一数量为所述样本类型包含的所述待存储的生物样本的数量。
由于本发明实施例在确定各个样本存储区域中的空闲存储空间的数量后,从空闲存储空间的数量大于或等于第一数量的样本存储区域中,选择目标样本存储区域,使得机械结构只需在目标样本存储区域存储生物样本,降低了机械结构存储生物样本的次数,从而降低了机械结构的机械损耗,提高了机械结构存储生物样本的效率。
一种可选的实施方式为,在所述获取所述样本类型对应的所述样本存储区域中所述空闲存储空间的数量之后,所述根据所述样本类型对应的所述样本存储区域的存储信息,以及所述样本类型中包含的所述待处理的生物样本的数量,确定对应的目标样本存储区域,还包括:
若所述样本类型对应的所述样本存储区域的所述空闲存储空间的数量均小于所述第一数量,则将所述空闲存储空间的数量最多的所述样本存储区域作为第一目标样本存储区域;
将所述第一数量与所述第一目标样本存储区域的所述空闲存储空间的数量的差值,作为剩余的所述待存储的生物样本的数量;
从除所述第一目标样本存储区域之外的其他所述样本存储区域中,选取所述空闲存储空间的数量大于或等于剩余的所述待存储的生物样本的数量的所述样本存储区域作为候选目标样本存储区域;
分别确定各个所述候选目标样本存储区域到所述第一目标样本存储区域的距离,将所述距离最小的所述候选目标样本存储区域作为第二目标样本存储区域。
由于本发明实施例在样本存储区域的空闲存储空间的数量均小于第一数量时,将空闲存储空间的数量最多的样本存储区域作为第一目标样本存储区域,并将空闲存储空间的数量大于或等于剩余生物样本的数量,且与第一目标样本存储区域距离最近的样本存储区域作为第二目标样本存储区域,使得在第一数量较大时,能够在合理的范围内,减小机械结构访问目标样本存储区域的数量,以及降低机械结构存储生物样本的次数,从而降低了机械结构的机械损耗,提高了机械结构存储生物样本的效率。
一种可选的实施方式为,所述待处理的生物样本为待取出的生物样本,所述样本存储区域的所述存储信息包括所述样本存储区域中已存储的生物样本的存储数量;
所述根据所述样本类型对应的所述样本存储区域的存储信息,以及所述样本类型中包含的所述待处理的生物样本的数量,确定对应的目标样本存储区域,包括:
获取所述样本类型对应的所述样本存储区域中所述已存储的生物样本的存储数量;
从所述已存储的生物样本的存储数量大于或等于第二数量的所述样本存储区域中,选择所述目标样本存储区域;所述第二数量为所述样本类型包含的所述待取出的生物样本的数量。
由于本发明实施例在确定各个样本存储区域中生物样本的存储数量后,从生物样本的存储数量大于或等于第二数量的样本存储区域中,选择目标样本存储区域,使得机械结构只需在目标样本存储区域获取生物样本,降低了机械结构获取生物样本的次数,从而降低了机械结构的机械损耗,提高了机械结构获取生物样本的效率。
一种可选的实施方式为,在所述获取所述样本类型对应的所述样本存储区域中所述已存储的生物样本的存储数量之后,所述根据所述样本类型对应的所述样本存储区域的存储信息,以及所述样本类型中包含的所述待处理的生物样本的数量,确定对应的目标样本存储区域之后,还包括:
若所述样本类型对应的所述样本存储区域中所述已存储的生物样本的存储数量均小于所述第二数量,则将所述已存储的生物样本的存储数量最多的所述样本存储区域作为第一目标样本存储区域;
将所述第二数量与所述第一目标样本存储区域中所述已存储的生物样本的存储数量的差值,作为剩余的所述待取出的生物样本的数量;
从除所述第一目标样本存储区域之外的其他所述样本存储区域中,选取所述已存储的生物样本的存储数量大于或等于剩余的所述待取出的生物样本的数量的所述样本存储区域作为候选目标样本存储区域;
分别确定各个所述候选目标样本存储区域到所述第一目标样本存储区域的距离,将所述距离最小的所述候选目标样本存储区域作为第二目标样本存储区域。
由于本发明实施例在样本存储区域中生物样本的存储数量均小于第二数量时,将生物样本的存储数量最多的样本存储区域作为第一目标样本存储区域,并将生物样本的存储数量大于或等于剩余生物样本的数量,且与第一目标样本存储区域距离最近的样本存储区域作为第二目标样本存储区域,使得在第二数量较大时,能够在合理的范围内,减小机械结构访问目标样本存储区域的数量,以及降低机械结构获取生物样本的次数,从而降低了机械结构的机械损耗,提高了机械结构获取生物样本的效率。
一种可选的实施方式为,所述根据各个所述样本类型分别对应的所述目标样本存储区域的位置,确定访问各个所述目标样本存储区域的目标路径,包括:
根据各个所述目标样本存储区域的位置,规划访问各个所述目标样本存储区域的候选路径;各个所述候选路径均经过所有所述目标样本存储区域;
根据各个所述目标样本存储区域之间的距离,分别确定各个所述候选路径的路径距离;
将所述路径距离最小的所述候选路径作为所述目标路径。
由于本发明实施例是将路径距离最小的候选路径作为目标路径,使得控制机械结构根据路径距离最小的目标路径处理生物样本,缩小了机械结构的运动范围,从而降低了机械结构处理各个生物样本的时间,提高了生物样本的处理效率。
一种可选的实施方式为,所述根据各个所述目标样本存储区域之间的距离,分别确定各个所述候选路径的路径距离,包括:
通过预设的样本存储区域距离表,确定各个所述目标样本存储区域之间的所述距离;所述样本存储区域距离表中保存有所述生物样本库中各个所述样本存储区域之间的所述距离;
根据各个所述目标样本存储区域之间的所述距离,分别确定各个所述候选路径的所述路径距离。
第二方面,本发明实施例提供一种生物样本存取路径的规划装置,包括:
处理单元,用于获取待处理的生物样本对应的样本类型,并确定各个所述样本类型在生物样本库中对应的样本存储区域;所述生物样本库中包括至少一个所述样本类型对应的所述样本存储区域,每个所述样本类型对应至少一个所述样本存储区域;
确定单元,用于对于各个所述样本类型,分别执行如下操作:确定所述样本类型中包含的所述待处理的生物样本的数量;根据所述样本类型对应的所述样本存储区域的存储信息,以及所述样本类型中包含的所述待处理的生物样本的数量,确定对应的目标样本存储区域;
规划单元,用于根据各个所述样本类型分别对应的所述目标样本存储区域的位置,确定访问各个所述目标样本存储区域的目标路径,并控制机械结构按照所述目标路径处理所述待处理的生物样本。
一种可选的实施方式为,所述待处理的生物样本为待存储的生物样本,所述样本存储区域的所述存储信息包括所述样本存储区域中空闲存储空间的数量;所述确定单元具体用于:
获取所述样本类型对应的所述样本存储区域中所述空闲存储空间的数量;
从所述空闲存储空间的数量大于或等于第一数量的所述样本存储区域中,选择所述目标样本存储区域;所述第一数量为所述样本类型包含的所述待存储的生物样本的数量。
一种可选的实施方式为,在所述获取所述样本类型对应的所述样本存储区域中所述空闲存储空间的数量之后,所述确定单元还用于:
若所述样本类型对应的所述样本存储区域的所述空闲存储空间的数量均小于所述第一数量,则将所述空闲存储空间的数量最多的所述样本存储区域作为第一目标样本存储区域;
将所述第一数量与所述第一目标样本存储区域的所述空闲存储空间的数量的差值,作为剩余的所述待存储的生物样本的数量;
从除所述第一目标样本存储区域之外的其他所述样本存储区域中,选取所述空闲存储空间的数量大于或等于剩余的所述待存储的生物样本的数量的所述样本存储区域作为候选目标样本存储区域;
分别确定各个所述候选目标样本存储区域到所述第一目标样本存储区域的距离,将所述距离最小的所述候选目标样本存储区域作为第二目标样本存储区域。
一种可选的实施方式为,所述待处理的生物样本为待取出的生物样本,所述样本存储区域的所述存储信息包括所述样本存储区域中已存储的生物样本的存储数量;所述确定单元具体用于:
获取所述样本类型对应的所述样本存储区域中所述已存储的生物样本的存储数量;
从所述已存储的生物样本的存储数量大于或等于第二数量的所述样本存储区域中,选择所述目标样本存储区域;所述第二数量为所述样本类型包含的所述待取出的生物样本的数量。
一种可选的实施方式为,在所述获取所述样本类型对应的所述样本存储区域中所述已存储的生物样本的存储数量之后,所述确定单元还用于:
若所述样本类型对应的所述样本存储区域中所述已存储的生物样本的存储数量均小于所述第二数量,则将所述已存储的生物样本的存储数量最多的所述样本存储区域作为第一目标样本存储区域;
将所述第二数量与所述第一目标样本存储区域中所述已存储的生物样本的存储数量的差值,作为剩余的所述待取出的生物样本的数量;
从除所述第一目标样本存储区域之外的其他所述样本存储区域中,选取所述已存储的生物样本的存储数量大于或等于剩余的所述待取出的生物样本的数量的所述样本存储区域作为候选目标样本存储区域;
分别确定各个所述候选目标样本存储区域到所述第一目标样本存储区域的距离,将所述距离最小的所述候选目标样本存储区域作为第二目标样本存储区域。
一种可选的实施方式为,所述规划单元具体用于:
根据各个所述目标样本存储区域的位置,规划访问各个所述目标样本存储区域的候选路径;各个所述候选路径均经过所有所述目标样本存储区域;
根据各个所述目标样本存储区域之间的距离,分别确定各个所述候选路径的路径距离;
将所述路径距离最小的所述候选路径作为所述目标路径。
一种可选的实施方式为,所述规划单元具体用于:
通过预设的样本存储区域距离表,确定各个所述目标样本存储区域之间的所述距离;所述样本存储区域距离表中保存有所述生物样本库中各个所述样本存储区域之间的所述距离;
根据各个所述目标样本存储区域之间的所述距离,分别确定各个所述候选路径的所述路径距离。
第三方面,本发明实施例提供一种电子设备,包括:
处理器;
用于存储所述处理器可执行指令的存储器;
其中,所述处理器被配置为执行所述指令,以实现如第一方面所述的生物样本存取路径的规划方法。
第四方面,本发明实施例提供一种计算机存储介质,当所述计算机存储介质中存储有计算机程序指令,当所述指令在计算机上运行时,使得所述计算机执行如第一方面所记载的生物样本存取路径的规划方法。
第二方面至第四方面中任意一种实现方式所带来的技术效果可参见第一方面中对应的实现方式所带来的技术效果,此处不再赘述。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简要介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域的普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1示例性示出了本发明实施例提供的一种生物样本存取路径的规划方法的流程图;
图2示例性示出了本发明实施例提供的生物样本库中目标样本存储区域的分布图的示意图;
图3示例性示出了本发明实施例提供的一种生物样本存取路径的规划方法的流程图;
图4示例性示出了本发明实施例提供的一种生物样本存取路径的规划方法的完整流程图;
图5示例性示出了本发明实施例提供的一种生物样本存取路径的规划装置的结构框图;
图6示例性示出了本发明实施例提供的一种电子设备的结构框图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作进一步地详细描述,显然,所描述的实施例仅仅是本发明一部份实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
下面对文中出现的一些词语进行解释:
(1)生物样本库:是一种集中保存各种人类生物材料(Human biologicalmaterial),用于疾病的临床治疗和生命科学研究的生物应用系统。并且具有温度限制(温度低),地域限制(生物样本库中具有禁止进入的区域)、机械限制(在低温情况下,机械的运动寿命会受到限制)的特性。
(2)邻接矩阵:逻辑结构分为两部分:V和E集合,其中,V是顶点,E是边。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系(边或弧)的数据,这个二维数组称为邻接矩阵。
(3)迪杰斯特拉(Dijkstra)算法:是从一个顶点到其余各顶点的最短路径算法,解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始,采用贪心算法的策略,每次遍历到始点距离最近且未访问过的顶点的邻接节点,直到扩展到终点为止。
目前,在生物样本库中存取生物样本时,机械结构是根据设置的生物样本目录中生物样本的顺序,依次前往生物样本对应的样本存储区域,存取相应的生物样本;这种在生物样本库中存取生物样本的方式,效率低,并且机械结构的运动时间较长,机械损耗较高。
基于上述问题,如图1所示本发明实施例提供的一种生物样本存取路径的规划方法,包括下列步骤:
步骤S101、获取待处理的生物样本对应的样本类型,并确定各个样本类型在生物样本库中对应的样本存储区域;生物样本库中包括至少一个样本类型对应的样本存储区域,一个样本类型对应至少一个样本存储区域;
步骤S102、对于各个样本类型,分别执行如下操作:确定样本类型中包含的待处理的生物样本的数量;根据样本类型对应的样本存储区域的存储信息,以及样本类型中包含的待处理的生物样本的数量,确定对应的目标样本存储区域;
步骤S103、根据各个样本类型分别对应的目标样本存储区域的位置,确定访问各个目标样本存储区域的目标路径,并控制机械结构按照目标路径处理待处理的生物样本。
本发明实施例通过获取各个待处理生物样本对应的样本类型,并确定各个样本类型在生物样本库中对应的样本存储区域;确定各个样本类型中包含的待处理生物样本的数量;然后根据各个样本类型对应的各个样本存储区域的存储信息,以及各个样本类型包含的待处理的生物样本的数量,确定各个样本类型对应的目标样本存储区域;根据目标样本存储区域的位置,确定目标路径,并控制机械结构按照目标路径处理待处理的生物样本。由于本发明实施例是根据样本类型中包含的生物样本数量,确定样本类型对应的目标样本存储区域,其中,目标样本存储区域的存储状态满足生物样本的处理需求,降低了机械结构对生物样本的处理次数,使得机械结构能够较快的处理生物样本,从而降低机械损耗,延长机械结构的使用寿命;并且,由于本发明实施例根据目标样本存储区域的位置,确定目标路径,并控制机械结构按照目标路径处理生物样本,缩小了机械结构的运动范围,并降低了机械结构处理生物样本的时间,从而提高了生物样本的处理效率。
在一些实施例中,本发明实施例获取待处理的各个生物样本对应的样本类型,并根据预设的样本类型与样本存储区域的对应关系,确定各个样本类型在生物样本库中对应的样本存储区域。
需要说明的是,本发明实施例中的生物样本库中包括至少一个样本类型对应的样本存储区域,一个样本类型对应至少一个样本存储区域。
在一些实施例中,本发明实施例对于各个样本类型,分别确定各个样本类型中包含的待处理的生物样本的数量,以及分别确定与各个样本类型对应的各个样本存储区域的存储信息。
本发明实施例根据各个样本存储区域的存储信息和各个样本类型中包含的待处理的生物样本的数量,确定与各个样本类型对应的目标样本存储区域。
需要说明的是,本发明实施例中的样本存储区域的存储信息包括样本存储区域中空闲存储空间的数量和已存储的生物样本的存储数量。
在一些实施例中,本发明实施例中的待处理的各个生物样本包括待存储的各个生物样本和待取出的各个生物样本中任一种生物样本。
下面个根据上述两种生物样本分别对确定目标样本存储区域的方式进行说明。
为了下文描述方便,以各个生物样本中的任一个生物样本为例进行说明。
情形一、待处理的各个生物样本为待存储的各个生物样本;
本发明实施例获取样本类型对应的各个样本存储区域中空闲存储空间的数量,并确定各个样本存储区域中空闲存储空间的数量是否均小于第一数量。
需要说明的是,本发明实施例中的第一数量为样本类型中包含的待存储的生物样本的数量。
在一些实施例中,若确定各个样本存储区域中空闲存储空间的数量并不是均小于第一数量,从空闲存储空间的数量大于或等于第一数量的样本存储区域中,选择目标样本存储区域。
在另一些实施例中,若确定各个样本存储区域中空闲存储空间的数量均小于第一数量,将空闲存储空间的数量最多的样本存储区域作为第一目标样本存储区域;并且将第一数量与第一目标样本存储区域的空闲存储空间的数量的差值,作为剩余的待存储的生物样本的数量;并将除第一目标样本存储区域之外的其他样本存储区域的空闲存储空间的数量与剩余的待存储的生物样本的数量进行比较,从其他样本存储区域中选取空闲存储空间的数量大于或等于剩余的待存储的生物样本的数量的样本存储区域作为候选目标样本存储区域。
本发明实施例分别确定各个候选目标样本存储区域到第一目标样本存储区域的距离,将距离最小的候选目标样本存储区域作为第二目标样本存储区域。
在确定候选目标样本存储区域到第一目标样本存储区域的距离之前,本发明实施例需要获取预设的样本存储区域距离表;
需要说明的是,本发明实施例中的样本存储区域距离表中保存有生物样本库中各个样本存储区域之间的距离;
本发明实施例可根据下列方式设置样本存储区域距离表;
本发明实施例中的机械结构在生物样本库的控制系统的控制下,遍历生物样本库中所有样本存储区域,并确定生物样本库中各个样本存储区域之间的距离,并根据确定出的距离,建立样本存储区域距离表。
在一些实施例中,本发明实施例可根据预设的样本存储区域距离表,确定各个候选目标样本存储区域到第一目标样本存储区域的距离。
在另一些实施例中,若其他样本存储区域的空闲存储空间的数量均小于剩余的待存储的生物样本的数量,将其他样本存储区域中的空闲存储空间的数量最多的样本存储区域作为第二目标样本存储区域,并将剩余的待存储的生物样本的数量与第二目标样本存储区域的空闲存储空间的数量的差值,作为二次剩余的待存储的生物样本的数量;并将除第一目标样本存储区域和第二目标样本存储区域之外的其他样本存储区域的空闲存储空间的数量,与二次剩余的待存储的生物样本的数量进行比较,若除第一目标样本存储区域和第二目标样本存储区域之外的其他样本存储区域的空闲存储空间的数量均小于二次剩余的待存储的生物样本的数量,重复执行上述步骤,直至样本存储区域的空闲存储空间的数量大于或等于剩余的待存储的生物样本的数量;若除第一目标样本存储区域和第二目标样本存储区域之外的其他样本存储区域的空闲存储空间的数量并不是均小于二次剩余的待存储的生物样本的数量,从除第一目标样本存储区域和第二目标样本存储区域之外的其他样本存储区域中,选取空闲存储空间的数量大于或等于二次剩余的待存储的生物样本的数量的样本存储区域作为候选目标样本存储区域;然后,本发明实施例分别确定各个候选目标样本存储区域到第二目标样本存储区域的距离,将距离最小的候选目标样本存储区域作为第三目标样本存储区域。
情形二、待处理的各个生物样本为待取出的各个生物样本;
本发明实施例获取样本类型对应的各个样本存储区域中已存储的生物样本的存储数量,并确定各个样本存储区域中已存储的生物样本的存储数量是否均小于第二数量。
需要说明的是,本发明实施例中的第二数量为样本类型中包含的待取出的生物样本的数量。
在一些实施例中,若确定各个样本存储区域中已存储的生物样本的存储数量并不是均小于第二数量,从已存储的生物样本的存储数量大于或等于第二数量的样本存储区域中,选择目标样本存储区域。
在另一些实施例中,若确定各个样本存储区域中已存储的生物样本的存储数量均小于第二数量,将已存储的生物样本的存储数量最多的样本存储区域作为第一目标样本存储区域;并且将第二数量与第一目标样本存储区域中已存储的生物样本的存储数量的差值,作为剩余的待取出生物样本的数量;并将除第一目标样本存储区域之外的其他样本存储区域的已存储的生物样本的存储数量与剩余的待取出生物样本的数量进行比较,从其他样本存储区域中选取已存储的生物样本的存储数量大于或等于剩余的待取出生物样本的数量的样本存储区域作为候选目标样本存储区域。
本发明实施例分别确定各个候选目标样本存储区域到第一目标样本存储区域的距离,将距离最小的候选目标样本存储区域作为第二目标样本存储区域。
在确定候选目标样本存储区域到第一目标样本存储区域的距离之前,本发明实施例需要获取预设的样本存储区域距离表;本发明实施例中确定样本存储区域距离表的方法与情况一中确定样本存储区域距离表的方法相同,在此并不过多的阐述。
在一些实施例中,本发明实施例可根据预设的样本存储区域距离表,确定各个候选目标样本存储区域到第一目标样本存储区域的距离。
在另一些实施例中,若其他样本存储区域中已存储的生物样本的存储数量均小于剩余的待取出的生物样本的数量,将其他样本存储区域中已存储的生物样本的存储数量最多的样本存储区域作为第二目标样本存储区域,并将剩余的待取出的生物样本的数量与第二目标样本存储区域中已存储的生物样本的存储数量的差值,作为二次剩余的待取出的生物样本的数量;并将除第一目标样本存储区域和第二目标样本存储区域之外的其他样本存储区域中已存储的生物样本的存储数量,与二次剩余的待取出的生物样本的数量进行比较,若除第一目标样本存储区域和第二目标样本存储区域之外的其他样本存储区域中已存储的生物样本的存储数量均小于二次剩余的待取出的生物样本的数量,重复执行上述步骤,直至存在样本存储区域中已存储的生物样本的存储数量大于或等于剩余的待取出的生物样本的数量;若除第一目标样本存储区域和第二目标样本存储区域之外的其他样本存储区域中已存储的生物样本的存储数量并不是均小于二次剩余的待取出的生物样本的数量,从除第一目标样本存储区域和第二目标样本存储区域之外的其他样本存储区域中,选取已存储的生物样本的存储数量大于或等于二次剩余的待取出的生物样本的数量的样本存储区域作为候选目标样本存储区域;然后,本发明实施例分别确定各个候选目标样本存储区域到第二目标样本存储区域的距离,将距离最小的候选目标样本存储区域作为第三目标样本存储区域。
本发明实施例在确定各个样本类型分别对应的目标样本存储区域后,根据各个目标样本存储区域的位置,确定访问各个目标样本存储区域的目标路径。
在一些实施例中,本发明实施例可通过下列方式确定目标路径。
本发明实施例根据各个目标样本存储区域在生物样本库中的位置,规划访问各个目标样本存储区域的候选路径;
需要说明的是,本发明实施例中的各个候选路径均经过所有目标样本存储区域;
例如,如图2所示的生物样本库中目标样本存储区域的分布图,其中,A为机械结构的起点,B、C、D三点分别表示三种样本类型对应的目标样本存储区域在生物样本库中的位置,并且,生物样本库中的所有节点都是互通的。本发明实施例根据B、C、D三点的位置,确定出的候选路径为A-B-C-D、A-C-B-D、A-B-D-C、A-C-D-B、A-D-C-B、A-D-B-C。
在一些实施例中,本发明实施例在确定出候选路径后,根据各个目标样本存储区域之间的距离,分别确定各个候选路径的路径距离,并将路径距离最小的候选路径作为目标路径。
在一些实施例中,本发明实施例可通过预设的样本存储区域距离表,确定各个目标样本存储区域之间的距离;
例如,生物样本库中目标样本存储区域B、C、D与起点A之间的距离如以下表1所示。
表1:样本存储区域的距离表
A | B | C | D | |
A | 0 | S<sub>ab</sub> | S<sub>ac</sub> | S<sub>ad</sub> |
B | S<sub>ba</sub> | 0 | S<sub>bc</sub> | S<sub>bd</sub> |
C | S<sub>ca</sub> | S<sub>cb</sub> | 0 | S<sub>cd</sub> |
D | S<sub>da</sub> | S<sub>db</sub> | S<sub>dc</sub> | 0 |
其中,Sab表示A到B的距离。
本发明实施例在确定各个目标样本存储区域之间的距离之后,根据确定出的各个目标样本存储区域之间的距离,确定各个候选路径的路径距离。
在一些实施例中,本发明实施例将路径距离最小的候选路径作为目标路径。
在一些实施例中,本发明实施例可通过Dijkstra算法确定目标路径,具体可通过下列公式确定目标路径:
f(A,{B,C,D})=min{f(A,{B})+f(B,{C,D}),f(A,{C})+f(C,{B,D}),f(A,{D})+f(D,{B,C})}=min{Sab+min{f(B,{C})+Scd,f(B,{D})+Sdc},Sac+min{f(C,{B})+Sbd,f(C,{D})+Sdb},Sad+min{f(D,{B})+Sbc,f(D,{C})+Scb}};
其中,f(A,{B,C,D})表示经过目标样本存储区域B、C、D的路径距离最小的目标路径,f(A,{B})表示目标样本存储区域B到起点A的距离,f(B,{C,D})表示目标样本存储区域B经过目标样本存储区域C、D的最小距离······
在一些实施例中,本发明实施例根据Dijkstra算法,执行程序,确定目标路径,如下所示:
如图3所示,本发明实施例提供一种生物样本存取路径的规划方法的流程图,其中以使用Dijkstra算法为例,包括以下步骤:
步骤S301、确定各个目标样本存储区域在生物样本库中的位置;
步骤S302、通过样本存储区域距离表,确定各个目标样本存储区域之间的距离,根据各个目标样本存储区域之间的距离,建立邻接矩阵;
步骤S303、初始化回路距离表,将回路距离表中的各个回路中各个节点之间的距离设置为极大值;
步骤S304、分别以各个目标样本存储区域为中间节点,确定起点到中间节点的距离,更新回路距离表;
步骤S305、确定当前中间节点是否在该候选目标回路中,若是,则执行步骤S306,若否,则执行步骤S307;
步骤S306、尝试下一中间节点;
步骤S307、确定当前中间节点到除当前中间节点对应的目标样本存储区域之外的其他目标样本存储区域是否有最小距离,若是,则执行步骤S309,若否,步骤S308;
步骤S308、尝试下一中间节点;
步骤S309、确定当前中间节点到其他目标样本存储区域的最小距离;
步骤S310、确定当前中间节点到其他目标样本存储区域的最小距离是否小于回路距离表中当前节点到下一节点的距离,若是,则执行步骤S313,若否,则执行步骤S304;
步骤S311、将与当前中间节点具有最小距离的邻近目标样本存储区域,作为当前中间节点的邻接节点添加到回路距离表中,并更新回路距离表;
步骤S312、确定所有候选目标回路中的节点是否计算完成,若是,则执行步骤S313,若否,则执行步骤S304;
步骤S313、输出最小路径距离对应的目标路径。
图4为本发明实施例提供的一种生物样本存取路径的规划方法的完整流程图,应用于生物样本库的控制系统,其中以待处理的各个生物样本为待存储的各个生物样本,且各个样本存储区域中空闲存储空间的数量均小于待存储的生物样本的数量为例,如图4所示,包括以下步骤:
步骤S401、获取待处理的生物样本对应的样本类型,并确定各个样本类型在生物样本库中对应的样本存储区域;
需要说明的是,生物样本库中包括至少一个样本类型对应的样本存储区域,一个样本类型对应至少一个样本存储区域;
步骤S402、确定样本类型中包含的待处理的生物样本的数量,并获取样本类型对应的各个样本存储区域中空闲存储空间的数量;
步骤S403、确定各个样本存储区域中空闲存储空间的数量均小于待处理的生物样本的数量后,将空闲存储空间的数量最多的样本存储区域作为第一目标样本存储区域;
步骤S404、将第一数量与第一目标样本存储区域的空闲存储空间的数量的差值,作为剩余的待存储的生物样本的数量;
需要说明的是,第一数量为样本类型包含的待存储的生物样本的数量;
步骤S405、从除第一目标样本存储区域之外的其他样本存储区域中,选取空闲存储空间的数量大于或等于剩余的待存储的生物样本的数量的样本存储区域作为候选目标样本存储区域;
步骤S406、分别确定各个候选目标样本存储区域到第一目标样本存储区域的距离,将距离最小的候选目标样本存储区域作为第二目标样本存储区域;
需要说明的是,本发明实施例可通过预设的样本存储区域距离表,确定各个候选目标样本存储区域到第一目标样本存储区域的距离;样本存储区域距离表中保存有生物样本库中各个样本存储区域之间的距离;
步骤S407、根据各个目标样本存储区域的位置,规划访问各个目标样本存储区域的候选路径;
需要说明的是,各个候选路径均经过所有目标样本存储区域;
步骤S408、通过预设的样本存储区域距离表,确定各个目标样本存储区域之间的距离;
步骤S409、根据各个目标样本存储区域之间的距离,分别确定各个候选路径的路径距离;
步骤S410、将路径距离最小的候选路径作为目标路径,并控制机械结构按照目标路径存储待存储的生物样本。
基于同一发明构思,本发明实施例中还提供了一种生物样本存取路径的规划装置,由于该装置解决问题的原理与本发明实施例生物样本存取路径的规划方法相似,因此该装置的实施可以参见方法的实施,重复之处不再赘述。
如图5所示,本发明实施例提供一种生物样本存取路径的规划装置,包括:
处理单元501,用于获取待处理的生物样本对应的样本类型,并确定各个样本类型在生物样本库中对应的样本存储区域;生物样本库中包括至少一个样本类型对应的样本存储区域,一个样本类型对应至少一个样本存储区域;
确定单元502,用于对于各个样本类型,分别执行如下操作:确定样本类型中包含的待处理的生物样本的数量;根据样本类型对应的各个样本存储区域的存储信息,以及样本类型中包含的待处理的生物样本的数量,确定对应的目标样本存储区域;
规划单元503,用于根据各个样本类型分别对应的目标样本存储区域的位置,确定访问各个目标样本存储区域的目标路径,并控制机械结构按照目标路径处理待处理的生物样本。
一种可选的实施方式为,待处理的生物样本为待存储的生物样本,样本存储区域的存储信息包括样本存储区域中空闲存储空间的数量;确定单元502具体用于:
获取样本类型对应的样本存储区域中空闲存储空间的数量;
从空闲存储空间的数量大于或等于第一数量的样本存储区域中,选择目标样本存储区域;第一数量为样本类型包含的待存储的生物样本的数量。
一种可选的实施方式为,在获取样本类型对应的样本存储区域中空闲存储空间的数量之后,确定单元502还用于:
若样本类型对应的样本存储区域的空闲存储空间的数量均小于第一数量,则将空闲存储空间的数量最多的样本存储区域作为第一目标样本存储区域;
将第一数量与第一目标样本存储区域的空闲存储空间的数量的差值,作为剩余的待存储的生物样本的数量;
从除第一目标样本存储区域之外的其他样本存储区域中,选取空闲存储空间的数量大于或等于剩余的待存储的生物样本的数量的样本存储区域作为候选目标样本存储区域;
分别确定各个候选目标样本存储区域到第一目标样本存储区域的距离,将距离最小的候选目标样本存储区域作为第二目标样本存储区域。
一种可选的实施方式为,待处理的生物样本为待取出的生物样本,样本存储区域的存储信息包括样本存储区域中已存储的生物样本的存储数量;确定单元502具体用于:
获取样本类型对应的样本存储区域中已存储的生物样本的存储数量;
从已存储的生物样本的存储数量大于或等于第二数量的样本存储区域中,选择目标样本存储区域;第二数量为样本类型包含的待取出的生物样本的数量。
一种可选的实施方式为,在获取样本类型对应的样本存储区域中已存储的生物样本的存储数量之后,确定单元502还用于:
若样本类型对应的样本存储区域中已存储的生物样本的存储数量均小于第二数量,则将已存储的生物样本的存储数量最多的样本存储区域作为第一目标样本存储区域;
将第二数量与第一目标样本存储区域中已存储的生物样本的存储数量的差值,作为剩余的待取出的生物样本的数量;
从除第一目标样本存储区域之外的其他样本存储区域中,选取已存储的生物样本的存储数量大于或等于剩余的待取出的生物样本的数量的样本存储区域作为候选目标样本存储区域;
分别确定各个候选目标样本存储区域到第一目标样本存储区域的距离,将距离最小的候选目标样本存储区域作为第二目标样本存储区域。
一种可选的实施方式为,规划单元503具体用于:
根据各个目标样本存储区域的位置,规划访问各个目标样本存储区域的候选路径;各个候选路径均经过所有目标样本存储区域;
根据各个目标样本存储区域之间的距离,分别确定各个候选路径的路径距离;
将路径距离最小的候选路径作为目标路径。
一种可选的实施方式为,规划单元503具体用于:
通过预设的样本存储区域距离表,确定各个目标样本存储区域之间的距离;样本存储区域距离表中保存有生物样本库中各个样本存储区域之间的距离;
根据各个目标样本存储区域之间的距离,分别确定各个候选路径的路径距离。
基于同一发明构思,本发明实施例中还提供了一种电子设备,由于该设备解决问题的原理与本发明实施例生物样本存取路径的规划方法相似,因此该设备的实施可以参见方法的实施,重复之处不再赘述。
如图6所示,本发明实施例提供一种电子设备,包括:
处理器601;
用于存储处理器601可执行指令的存储器602;
其中,处理器601被配置为执行:
获取待处理的生物样本对应的样本类型,并确定各个样本类型在生物样本库中对应的样本存储区域;生物样本库中包括至少一个样本类型对应的样本存储区域,一个样本类型对应至少一个样本存储区域;对于各个所述样本类型,分别执行如下操作:确定样本类型中包含的待处理的生物样本的数量;根据样本类型对应的样本存储区域的存储信息,以及样本类型中包含的待处理的生物样本的数量,确定对应的目标样本存储区域;根据各个样本类型分别对应的目标样本存储区域的位置,确定访问各个目标样本存储区域的目标路径,并控制机械结构按照目标路径处理待处理的生物样本。
一种可选的实施方式为,待处理的生物样本为待存储的生物样本,样本存储区域的存储信息包括样本存储区域中空闲存储空间的数量;处理器601被配置执行:
获取样本类型对应的样本存储区域中空闲存储空间的数量;从空闲存储空间的数量大于或等于第一数量的样本存储区域中,选择目标样本存储区域;第一数量为样本类型包含的待存储的生物样本的数量。
一种可选的实施方式为,在获取样本类型对应的样本存储区域中空闲存储空间的数量之后,处理器601还被配置执行:
若样本类型对应的样本存储区域的空闲存储空间的数量均小于所述第一数量,则将空闲存储空间的数量最多的样本存储区域作为第一目标样本存储区域;将第一数量与第一目标样本存储区域的空闲存储空间的数量的差值,作为剩余的待存储的生物样本的数量;从除第一目标样本存储区域之外的其他样本存储区域中,选取空闲存储空间的数量大于或等于剩余的待存储的生物样本的数量的样本存储区域作为候选目标样本存储区域;分别确定各个候选目标样本存储区域到第一目标样本存储区域的距离,将距离最小的候选目标样本存储区域作为第二目标样本存储区域。
一种可选的实施方式为,待处理的生物样本为待取出的生物样本,样本存储区域的存储信息包括样本存储区域中已存储的生物样本的存储数量;处理器601被配置执行:
获取样本类型对应的样本存储区域中已存储的生物样本的存储数量;从已存储的生物样本的存储数量大于或等于第二数量的样本存储区域中,选择目标样本存储区域;第二数量为样本类型包含的待取出的生物样本的数量。
一种可选的实施方式为,在获取样本类型对应的样本存储区域中生物样本的存储数量之后,处理器601还被配置执行:
若样本类型对应的样本存储区域中已存储的生物样本的存储数量均小于第二数量,则将已存储的生物样本的存储数量最多的样本存储区域作为第一目标样本存储区域;将第二数量与第一目标样本存储区域中已存储的生物样本的存储数量的差值,作为剩余的待取出的生物样本的数量;从除第一目标样本存储区域之外的其他样本存储区域中,选取已存储的生物样本的存储数量大于或等于剩余的待取出的生物样本的数量的样本存储区域作为候选目标样本存储区域;分别确定各个候选目标样本存储区域到第一目标样本存储区域的距离,将距离最小的候选目标样本存储区域作为第二目标样本存储区域。
一种可选的实施方式为,处理器601被配置执行:
根据各个目标样本存储区域的位置,规划访问各个目标样本存储区域的候选路径;各个候选路径均经过所有目标样本存储区域;根据各个目标样本存储区域之间的距离,分别确定各个候选路径的路径距离;将路径距离最小的候选路径作为目标路径。
一种可选的实施方式为,处理器601被配置执行:
通过预设的样本存储区域距离表,确定各个目标样本存储区域之间的距离;样本存储区域距离表中保存有生物样本库中各个样本存储区域之间的距离;根据各个目标样本存储区域之间的距离,分别确定各个候选路径的路径距离。
收发机603,用于在处理器601的控制下接收和发送数据。
其中,在图6中,总线架构可以包括任意数量的互联的总线和桥,具体由处理器601代表的一个或多个处理器和存储器602代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起,这些都是本领域所公知的,因此,本文不再对其进行进一步描述。总线接口提供接口。收发机603可以是多个元件,即包括发送机和接收机,提供用于在传输介质上与各种其他装置通信的单元。针对不同的用户设备,用户接口604还可以是能够外接内接需要设备的接口,连接的设备包括但不限于小键盘、显示器、扬声器、麦克风、操纵杆等。
处理器601负责管理总线架构和通常的处理,存储器602可以存储处理器601在执行操作时所使用的数据。
可选的,处理器601可以是中央处理器(Central Processing Unit,CPU)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)或复杂可编程逻辑器件(Complex Programmable LogicDevice,CPLD)。
本发明实施例还提供一种计算机可存储介质,其上存储有计算机程序,该程序被处理器执行时实现如上述任一方法的步骤。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
虽然以上描述了本发明的具体实施方式,但是本领域的技术人员应当理解,这些仅是举例说明,本发明的保护范围是由所附权利要求书限定的。本领域的技术人员在不背离本发明的原理和实质的前提下,可以对这些实施方式做出多种变更或修改,但这些变更和修改均落入本发明的保护范围。
Claims (10)
1.一种生物样本存取路径的规划方法,其特征在于,包括:
获取待处理的生物样本对应的样本类型,并确定各个所述样本类型在生物样本库中对应的样本存储区域;所述生物样本库中包括至少一个所述样本类型对应的所述样本存储区域,每个所述样本类型对应至少一个所述样本存储区域;
对于各个所述样本类型,分别执行如下操作:确定所述样本类型中包含的所述待处理的生物样本的数量;根据所述样本类型对应的所述样本存储区域的存储信息,以及所述样本类型中包含的所述待处理的生物样本的数量,确定对应的目标样本存储区域;
根据各个所述样本类型分别对应的所述目标样本存储区域的位置,确定访问各个所述目标样本存储区域的目标路径,并控制机械结构按照所述目标路径处理所述待处理的生物样本。
2.根据权利要求1所述的方法,其特征在于,所述待处理的生物样本为待存储的生物样本,所述样本存储区域的所述存储信息包括所述样本存储区域中空闲存储空间的数量;
所述根据所述样本类型对应的所述样本存储区域的存储信息,以及所述样本类型中包含的所述待处理的生物样本的数量,确定对应的目标样本存储区域,包括:
获取所述样本类型对应的所述样本存储区域中所述空闲存储空间的数量;
从所述空闲存储空间的数量大于或等于第一数量的所述样本存储区域中,选择所述目标样本存储区域;所述第一数量为所述样本类型包含的所述待存储的生物样本的数量。
3.根据权利要求2所述的方法,其特征在于,在所述获取所述样本类型对应的所述样本存储区域中所述空闲存储空间的数量之后,所述根据所述样本类型对应的所述样本存储区域的存储信息,以及所述样本类型中包含的所述待处理的生物样本的数量,确定对应的目标样本存储区域,还包括:
若所述样本类型对应的所述样本存储区域的所述空闲存储空间的数量均小于所述第一数量,则将所述空闲存储空间的数量最多的所述样本存储区域作为第一目标样本存储区域;
将所述第一数量与所述第一目标样本存储区域的所述空闲存储空间的数量的差值,作为剩余的所述待存储的生物样本的数量;
从除所述第一目标样本存储区域之外的其他所述样本存储区域中,选取所述空闲存储空间的数量大于或等于剩余的所述待存储的生物样本的数量的所述样本存储区域作为候选目标样本存储区域;
分别确定各个所述候选目标样本存储区域到所述第一目标样本存储区域的距离,将所述距离最小的所述候选目标样本存储区域作为第二目标样本存储区域。
4.根据权利要求1所述的方法,其特征在于,所述待处理的生物样本为待取出的生物样本,所述样本存储区域的所述存储信息包括所述样本存储区域中已存储的生物样本的存储数量;
所述根据所述样本类型对应的所述样本存储区域的存储信息,以及所述样本类型中包含的所述待处理的生物样本的数量,确定对应的目标样本存储区域,包括:
获取所述样本类型对应的所述样本存储区域中所述已存储的生物样本的存储数量;
从所述已存储的生物样本的存储数量大于或等于第二数量的所述样本存储区域中,选择所述目标样本存储区域;所述第二数量为所述样本类型包含的所述待取出的生物样本的数量。
5.根据权利要求4所述的方法,其特征在于,在所述获取所述样本类型对应的所述样本存储区域中所述已存储的生物样本的存储数量之后,所述根据所述样本类型对应的所述样本存储区域的存储信息,以及所述样本类型中包含的所述待处理的生物样本的数量,确定对应的目标样本存储区域,还包括:
若所述样本类型对应的所述样本存储区域中所述已存储的生物样本的存储数量均小于所述第二数量,则将所述已存储的生物样本的存储数量最多的所述样本存储区域作为第一目标样本存储区域;
将所述第二数量与所述第一目标样本存储区域中所述已存储的生物样本的存储数量的差值,作为剩余的所述待取出的生物样本的数量;
从除所述第一目标样本存储区域之外的其他所述样本存储区域中,选取所述已存储的生物样本的存储数量大于或等于剩余的所述待取出的生物样本的数量的所述样本存储区域作为候选目标样本存储区域;
分别确定各个所述候选目标样本存储区域到所述第一目标样本存储区域的距离,将所述距离最小的所述候选目标样本存储区域作为第二目标样本存储区域。
6.根据权利要求1所述的方法,其特征在于,所述根据各个所述样本类型分别对应的所述目标样本存储区域的位置,确定访问各个所述目标样本存储区域的目标路径,包括:
根据各个所述目标样本存储区域的位置,规划访问各个所述目标样本存储区域的候选路径;各个所述候选路径均经过所有所述目标样本存储区域;
根据各个所述目标样本存储区域之间的距离,分别确定各个所述候选路径的路径距离;
将所述路径距离最小的所述候选路径作为所述目标路径。
7.根据权利要求6所述的方法,其特征在于,所述根据各个所述目标样本存储区域之间的距离,分别确定各个所述候选路径的路径距离,包括:
通过预设的样本存储区域距离表,确定各个所述目标样本存储区域之间的所述距离;所述样本存储区域距离表中保存有所述生物样本库中各个所述样本存储区域之间的所述距离;
根据各个所述目标样本存储区域之间的所述距离,分别确定各个所述候选路径的所述路径距离。
8.一种生物样本存取路径的规划装置,其特征在于,包括:
处理单元,用于获取待处理的生物样本对应的样本类型,并确定各个所述样本类型在生物样本库中对应的样本存储区域;所述生物样本库中包括至少一个所述样本类型对应的所述样本存储区域,每个所述样本类型对应至少一个所述样本存储区域;
确定单元,用于对于各个所述样本类型,分别执行如下操作:确定所述样本类型中包含的所述待处理的生物样本的数量;根据所述样本类型对应的所述样本存储区域的存储信息,以及所述样本类型中包含的所述待处理的生物样本的数量,确定对应的目标样本存储区域;
规划单元,用于根据各个所述样本类型分别对应的所述目标样本存储区域的位置,确定访问各个所述目标样本存储区域的目标路径,并控制机械结构按照所述目标路径处理所述待处理的生物样本。
9.一种电子设备,其特征在于,包括:
处理器;
用于存储所述处理器可执行指令的存储器;
其中,所述处理器被配置为执行所述指令,以实现如权利要求1至7中任一项所述的生物样本存取路径的规划方法。
10.一种计算机存储介质,其特征在于,当所述计算机存储介质中存储有计算机程序指令,当所述指令在计算机上运行时,使得所述计算机执行如权利要求1至7中任一项所述的生物样本存取路径的规划方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110263581.8A CN113148507B (zh) | 2021-03-11 | 2021-03-11 | 一种生物样本存取路径的规划方法、装置及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110263581.8A CN113148507B (zh) | 2021-03-11 | 2021-03-11 | 一种生物样本存取路径的规划方法、装置及电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113148507A true CN113148507A (zh) | 2021-07-23 |
CN113148507B CN113148507B (zh) | 2022-08-26 |
Family
ID=76886774
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110263581.8A Active CN113148507B (zh) | 2021-03-11 | 2021-03-11 | 一种生物样本存取路径的规划方法、装置及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113148507B (zh) |
Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105225090A (zh) * | 2015-10-10 | 2016-01-06 | 广东轻工职业技术学院 | 自动化仓储管理系统及方法 |
CN109737967A (zh) * | 2019-02-28 | 2019-05-10 | 中国科学院深圳先进技术研究院 | 无人机路径规划方法、装置、存储介质及计算机设备 |
CN110111042A (zh) * | 2019-03-25 | 2019-08-09 | 北京蒙成科技有限公司 | 一种配送仓库选址的方法,装置及系统 |
CN110163262A (zh) * | 2019-04-26 | 2019-08-23 | 深圳市腾讯计算机系统有限公司 | 模型训练方法、业务处理方法、装置、终端及存储介质 |
CN110659752A (zh) * | 2018-06-28 | 2020-01-07 | 北京京东尚科信息技术有限公司 | 用于确定移动路径的方法和装置 |
CN110705937A (zh) * | 2019-09-30 | 2020-01-17 | 哈尔滨工程大学 | 一种海工项目物资仓储任务分配方法 |
CN110826953A (zh) * | 2018-08-13 | 2020-02-21 | 天津京东深拓机器人科技有限公司 | 一种仓库存储设备规划的方法和装置 |
CN111589730A (zh) * | 2019-02-20 | 2020-08-28 | 北京京东尚科信息技术有限公司 | 一种拣货方法、装置、设备和存储介质 |
CN111824667A (zh) * | 2019-04-19 | 2020-10-27 | 北京京东乾石科技有限公司 | 存储货物的方法和装置 |
CN111897487A (zh) * | 2020-06-15 | 2020-11-06 | 北京瀚诺半导体科技有限公司 | 管理数据的方法、装置、电子设备及介质 |
CN112046993A (zh) * | 2020-10-15 | 2020-12-08 | 北京京东振世信息技术有限公司 | 货物入库的处理方法、装置、设备和货物仓储系统 |
CN112183828A (zh) * | 2020-09-15 | 2021-01-05 | 北京三快在线科技有限公司 | 路径生成方法、装置、存储介质及电子设备 |
KR102219374B1 (ko) * | 2019-10-17 | 2021-02-23 | 한양대학교 에리카산학협력단 | 그로버 연산자를 이용한 외판원 문제 해결 방법 및 장치 |
CN112407725A (zh) * | 2020-11-20 | 2021-02-26 | 深圳市海柔创新科技有限公司 | 货物取出方法、装置、机器人、仓储系统及存储介质 |
-
2021
- 2021-03-11 CN CN202110263581.8A patent/CN113148507B/zh active Active
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105225090A (zh) * | 2015-10-10 | 2016-01-06 | 广东轻工职业技术学院 | 自动化仓储管理系统及方法 |
CN110659752A (zh) * | 2018-06-28 | 2020-01-07 | 北京京东尚科信息技术有限公司 | 用于确定移动路径的方法和装置 |
CN110826953A (zh) * | 2018-08-13 | 2020-02-21 | 天津京东深拓机器人科技有限公司 | 一种仓库存储设备规划的方法和装置 |
CN111589730A (zh) * | 2019-02-20 | 2020-08-28 | 北京京东尚科信息技术有限公司 | 一种拣货方法、装置、设备和存储介质 |
CN109737967A (zh) * | 2019-02-28 | 2019-05-10 | 中国科学院深圳先进技术研究院 | 无人机路径规划方法、装置、存储介质及计算机设备 |
CN110111042A (zh) * | 2019-03-25 | 2019-08-09 | 北京蒙成科技有限公司 | 一种配送仓库选址的方法,装置及系统 |
CN111824667A (zh) * | 2019-04-19 | 2020-10-27 | 北京京东乾石科技有限公司 | 存储货物的方法和装置 |
CN110163262A (zh) * | 2019-04-26 | 2019-08-23 | 深圳市腾讯计算机系统有限公司 | 模型训练方法、业务处理方法、装置、终端及存储介质 |
CN110705937A (zh) * | 2019-09-30 | 2020-01-17 | 哈尔滨工程大学 | 一种海工项目物资仓储任务分配方法 |
KR102219374B1 (ko) * | 2019-10-17 | 2021-02-23 | 한양대학교 에리카산학협력단 | 그로버 연산자를 이용한 외판원 문제 해결 방법 및 장치 |
CN111897487A (zh) * | 2020-06-15 | 2020-11-06 | 北京瀚诺半导体科技有限公司 | 管理数据的方法、装置、电子设备及介质 |
CN112183828A (zh) * | 2020-09-15 | 2021-01-05 | 北京三快在线科技有限公司 | 路径生成方法、装置、存储介质及电子设备 |
CN112046993A (zh) * | 2020-10-15 | 2020-12-08 | 北京京东振世信息技术有限公司 | 货物入库的处理方法、装置、设备和货物仓储系统 |
CN112407725A (zh) * | 2020-11-20 | 2021-02-26 | 深圳市海柔创新科技有限公司 | 货物取出方法、装置、机器人、仓储系统及存储介质 |
Non-Patent Citations (1)
Title |
---|
杨朋,缪立新,戚铭尧: "多载具自动化存取系统货位分配和拣选路径集成优化", 《清华大学学报(自然科学版)》 * |
Also Published As
Publication number | Publication date |
---|---|
CN113148507B (zh) | 2022-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106964156B (zh) | 一种寻路方法以及装置 | |
US6571152B1 (en) | Creation method and apparatus of network configuration for power system | |
Page | On incentives and updating in agent based models | |
EP0367154A2 (en) | Optimization of an organization of many discrete elements | |
CN111597768B (zh) | 用于构建版图图案集的方法、设备和计算机可读存储介质 | |
Mooney et al. | An evolutionary algorithm for multicriteria path optimization problems | |
US20200125115A1 (en) | Methods and systems of distributing task regions for a plurality of cleaning devices | |
Tiourine et al. | Local search algorithms for the radio link frequency assignment problem | |
CN113148507B (zh) | 一种生物样本存取路径的规划方法、装置及电子设备 | |
CN108769996B (zh) | 用于定位的信标节点布局方法及定位方法 | |
US7036720B2 (en) | Method and apparatus for resolution of problems using constrained discrete variables | |
Janáček et al. | Adaptive swap algorithm for Pareto front approximation | |
CN110446239B (zh) | 一种基于多重幻方的无线传感网络分簇方法及系统 | |
Hiwa et al. | Novel search scheme for multi-objective evolutionary algorithms to obtain well-approximated and widely spread Pareto solutions | |
KR102268397B1 (ko) | 유동 인구 및 노선 밀도 기반의 버스 노선 최적화 판단 방법 및 장치 | |
Valencia et al. | A simple but effective memetic algorithm for the multidimensional assignment problem | |
Tatarenko | Game-theoretic learning and distributed optimization in memoryless multi-agent systems | |
CN113438689A (zh) | 一种基站节能方法、装置、设备及存储介质 | |
JP2021051467A (ja) | 解析装置、解析方法及び解析プログラム | |
CN105701419B (zh) | 一种数据管理方法及终端设备 | |
US20240098511A1 (en) | Evaluation method and information processing apparatus | |
CN113316161B (zh) | 一种判断数字化室分设计方案小区覆盖不连续的方法 | |
US11182156B2 (en) | Selectively changing arithmetic data types used in arithmetic execution of deep learning applications based on expressible ratio and fluctuation value comparisons to threshold values | |
CN112861293B (zh) | 输电网接线图生成方法、装置及电子设备 | |
CN113590263B (zh) | 虚拟机调度方案获得方法、装置、终端设备以及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP03 | Change of name, title or address | ||
CP03 | Change of name, title or address |
Address after: Room 1401-11404-2, Building 21, No. 1158 Jiuting Central Road, Jiuting Town, Songjiang District, Shanghai, 2016 Patentee after: Shanghai Huicheng Biomedical Technology Co.,Ltd. Address before: 201615 room 211, building 21, 1158 Central Road, Jiuting Town, Songjiang District, Shanghai Patentee before: Shanghai Electric Huicheng Intelligent System Co.,Ltd. |