一种实体排序方法和装置

技术领域

本发明属于物品管理技术领域，特别涉及可以线上线下结合的定制排序方法与装置。

背景技术

排序是一种常见的行为，其将将一组“无序”的序列通过一定的方法按关键字顺序排列调整为“有序”的序列的过程。排序主要运用于计算机的数据排序整理，以及各类实体的整理。例如：考试试卷成绩数据的排序，试卷按考试成绩、学号等特征排序。排序是一种非常常见的行为。

对于电子数据的排序已经形成了非常完备的排序算法理论，并对于各类算法的复杂度都已经有非常成熟的而研究。

对于实物的排序在大部分场景下，受制于成本等要素的制约还主要依靠人工去进行整理和排序。人工排序耗费的时间巨大。排序能够给数据附加新的价值，但是时间成本过大，就会使得新增的附加价值无法满足成本效益原则。因而，在大部分场景下，对于排序产生的增量信息价值不大，但是花费的排序成本又较大时，就会选择避免排序。如果有一套完整的技术方案能够降低排序整理的总成本，那么增量信息的价值就将得以发挥，进而产生新的模式和洞见

发明内容

本发明实施例之一，一种实体排序方法，包括，

接收多个同类实体，如果该实体已经具有自身的识别码，这记录该识别码；

如果所述实体未被赋予编码，则赋予每一个实体一个唯一的识别码；

识别或者记录所述实体的一个或者多个属性；

根据不同的属性或者属性组合，同时，进一步根据属性值的大小对实体进行排序计算。

附图说明

通过参考附图阅读下文的详细描述，本发明示例性实施方式的上述以及其他目的、特征和优点将变得易于理解。在附图中，以示例性而非限制性的方式示出了本发明的若干实施方式，其中：

图1本发明实施例之一的教室座位示意图。

图2本发明实施例之一的机械排序示意图。

图3本发明实施例之一的凭证排序示意图。

图4本发明实施例之一的基于电子数据对于凭证进行整理的示意图。

图5本发明实施例之一的对于餐食进行整理的系统示意图。

图6本发明实施例之一的对于餐食整理系统的示意图。

图7本发明实施例之一的提高餐食整理系统的传送和排序效率示例图。

图8本发明实施例之一的餐食整理系统示意图。

具体实施方式

实施例1

虽然计算机在各学段的教学中扮演着愈发重要的角色，但是纸质的课本、教材、作业依然是无可替代的。纸质媒介对硬件的依赖较低，也保护着青少年的视力，同时纸质媒介在防止作弊上起着非常巨大的作用。

但是，纸质媒介，如作业本、课本、试卷等在收发整理过程中都要付出巨大的人力和时间成本。具体表现于以下几个方面：

第一，为了提高效率，通常以小组为单位收发作业，教师在批阅作业时也需要按照该顺序批阅，不能打乱。如果打乱，在分发时将付出时间成本。大部分教师为了节约这方面的时间成本，通常会保护该序列，尽量不将作业打乱。这就影响了批阅作业质量，无法将作业按某一特定序列开展针对性的分析，如：某一特定错题等。例如，教室座位排列示例如图1所示，每一字母与数字的组合代表一名同学，作业分发时，按照a1-a2-a3-a4-a5-b1-b2-...的顺序进行发放，效率最高，即各位同学的作业按照其所在位置进行排序可以提高作业发放时的效率。若作业排列顺序为a1-b2-d1-a3-a2-...，则会增加作业分发的时间成本。

第二，乱序在工作中是不可避免的。尤其是在防止作弊时，乱序是最好的手段方法。随着技术的发展，随机排考系统运用于各类考试，比如高考、中考、会考等各类考试中。由于标杆考试都采用随机排考系统，随机排考系统在各级各类学校的日常考试也引入该系统，用于学生的日常训练，同时也防止作弊。随机排考系统要求学生按某一特定序列排列，这一序列是由系统生成的随机序列，在计算机端存储这一序列。在考试结束时，教师直接按这一序列输入成绩即可，计算机将根据序列对应的关系将成绩分配给学生序列。这样就大大减少了重新整理、排序的工作量。但是，试卷讲评以及试卷分析都至少要求试卷按照班级进行分拣，然后各班再将试卷分发到各个学生手里。在学校中依靠课代表、学生等人力资源成本较低，但是如果能将这部分的分拣排序成本节约下来，那么对于整个教育系统而言就能节约大量的时间用于其他工作上，以提升效率。

第三，试卷(作业)的分析水平还有待提高。教师对于纸质试卷的分析，由于工具的限制，通常只能开展单维的分析，即针对某一特定学生、某一特定题目的分析。要开展交叉分析，主要依靠教师的记忆或者耗费大量的时间翻阅整理。交叉分析法是在纵向分析法和横向分析法的基础上，从交叉、立体的角度出发，由浅入深、由低级到高级的一种分析方法。这种方法虽然复杂，但它弥补了“各自为政”分析方法所带来的偏差。通常用于分析两个变量之间的关系，例如各个题目错误之间的相关关系。除了手动排序以外，替代的方法就是把试卷(作业)扫描进入电脑变为图片数据，然后运用数据库技术对其进行分析整理。这种方法对于软、硬件的依赖度高，存储成本高，扫描的工作量大。如果能有一款通用的排序的机器，对于试卷(作业)按照特定的标准进行定制排序或分类(布尔值的排序)，就可以提升分析的效率和质量。

试卷可以通过如图2所示机械完成排序。该机械设施由3部分组成，中央处理器、摄像头以及三个滚轮组成。试卷按随机顺序进入进纸口后。滚轮①逆时针转动，将底部第一张试卷从试卷堆中碾出。碾出后的试卷通过高速扫描仪读取试卷信息，获取试卷编码，并将该信息上传中央处理器。中央处理器根据试卷出堆的顺序进行判断，该试卷是否符合出堆条件。如果符合出堆条件，那么滚筒②顺时针旋转，将试卷碾入出纸口；如果不符合出堆条件，则滚筒②逆时针旋转，试卷通过滚筒③有回到试卷堆中，在试卷堆的最上方，完成了从最下方到最上方的转移。

试卷出堆的序列可以由教师自主通过线上进行设置。可供选择序列有：按成绩排序、按学号排序、按某一错题排序、按性别排序等等。系统将自动根据需要排序的试卷主键属性，生成试卷编码的出堆顺序。中央处理器的判断逻辑用数学表达式表示为：目前，是第n张试卷需要出堆，第n张试卷的试卷编号根据试卷信息库反馈的信息为X

每张试卷出卷的顺序是通过排序者通过“线上”操作的方式告知中央处理器，进而由中央处理器计算得到出堆的顺序，进而根据函数关系式执行相关的操作。

例如，某班的成绩如下表所示。

如果教师在对试卷进行成绩录入时，可以根据第一部分、第二部分或者总成绩对试卷进行排序，然后对排序后的试卷堆进行针对性的分析。那么试卷的出堆顺序为：如下表。

在试卷分析后，将试卷分发给学生时，试卷按照如下座位顺序排序。

最后，学校在回收试卷按学生学号存档时，则按如下顺序排序。

这些排序都可以通过线上由计算机根据试卷集使用者的需求进行。先通过数据的预处理方式，对实体排序的顺序进行确定，然后再对实体展开排序。相比而言，对于数据排序具有低成本、快速、高效的特点。因此，通过线上与线下相结合的方式，利用线上排序的有点，就可以减少线下对于实体排序所付出的成本与代价。

实施例2

会计凭证包括原始凭证和记账凭证，整理好原始凭证对整理记账凭证的工作有很大的促进作用。通常情况是按照时间的先后顺序进行整理，这样方便了各种账簿的登记工作，其次按照时间整理也能够准确的计算现金和银行存款的每日资金。

通常会计凭证的整理会按照记账凭证的编号进行整理，原始凭证附在记账凭证之后。记账凭证的生成编号与记账凭证的生成时间有很大的关系。在一个具有一定规模的企业中，财务人员的数量与公司规模正相关。财务人员多就意味着记账凭证的产生会出现并发的现象。记账凭证产生的顺序在不同财务人员处按某一顺序随机产生，如图3所示，凭证在不同财务人员处随机产生后，统一进行凭证整理，最终生成按照某一规则顺序排列的凭证组合。在进行凭证整理时，就需要站在总体的视角对这些凭证进行整理。

图4展示的就是一个基于电子数据对于凭证进行整理的系统和设施。这个设施有计算机控制系统和线下操作系统两部分组成。线下操作系统是一个循环往复的传送设施，可顺时针旋转也可逆时针旋转。传送设施可由履带传动完成。传送设施使得在传送设施上传送的凭证包形成一个可循环的凭证包列表。

这个凭证整理系统可以有多个入口，用于凭证包进入该循环列表。每个入口包含的基本要素包括扫描装置、瞭望装置以及传动装置。扫描装置用于扫描凭证的信息，并将信息上传至中央控制系统(存储器)中，用于记录该凭证进入该循环队列。而瞭望装置用于瞭望入口处是否有凭证包进入的空间，当有凭证包经过时则没有空间，需要等待。传动装置则将凭证包从入口处传入循环队列。

这个凭证整理系统可以有一个或多个出口，用于凭证包退出该循环列表。每个入口包含的基本要素包括扫描装置以及传动装置。扫描装置用于扫描凭证的信息，并将信息上传至中央控制系统(存储器)中，用于判断该凭证是否需要退出该循环队列。传动装置则将凭证包从循环队列传入出口处退出队列。

中央控制系统包括存储器和处理器两大模块，用于下发传动指令，使得凭证包的运动能够完成排序指令。在入口处，处理器对于扫描获得的凭证包信息进行处理，首先判断该凭证包是否满足进入队列的条件，如满足条件则进入队列，如不满足则不能进入队列。对于在队列中的凭证包，中央处理器可以通过调用各类已经预存的信息，根据预设的规则，计算出其退出该队列的顺序或时点。当凭证包在传动装置上运动到出口处时，出口处的装置首先对凭证信息进行扫描，上传至中央处理器，由中央处理器判断其是否满足退出条件。如满足退出条件，则命令传动装置启动，将其运动出队列，并记入该过程；如不满足退出条件，则使该凭证包继续在循环队列中运动，直至满足退出条件为止。凭证包在退出命令的指引下有序退出，就可以实现排序和整理的工作。

出口也可以是多个，每一出口都有自己的退出条件。这样可以实现凭证的分类。加之循环系统，可以实现凭证包的分类排序工作。

实施例3

在中小学的食堂中，通常采用套餐制而非选餐制。选餐制能够很好地满足就餐者的需求，从源头上减少浪费。但是，选餐制在备餐时较为困难，尤其是如何精准地配送到就餐者手中较为困难。一方面菜品的分发具有保温的要求，另外一方面中午就餐的时间也有限，这两方面要求菜品在分发时的时间非常吃紧，如果没有预制，完全靠当场分餐时间有限。同时，排队还受空间的制约，大部分的中小学的食堂空间有限，无法容纳大规模人口的排队。尤其在疫情防控阶段，安排部分学生在教室中用餐，集中配送，而不采用翻台子是相对最佳的选择。

在需求不明确的情况下，套餐制就具有巨大的优势。首先，套餐制的预制成本是相对较低的，不含定制成本。其次，套餐制具有同质化的特征，在分发时不需要考虑就餐者的需求，在分发时非常快速。因此，套餐制在中午集中用餐时相比于选餐制具有巨大的优势。

但是套餐制也有一定的劣势，其最主要的问题就是供给不一定能够满足就餐者的需求。菜品不满足就餐者的需求就造成了一定的浪费。目前，我国正在推进节约粮食的改革，要有条件的食堂尽可能采取“选餐制”供餐，减少“套餐制”供餐。因此，如何使尽可能多的食堂具备选餐制的条件是一个亟待解决的社会问题。

精准地为学生提供提前、自主选择菜品的服务是未来选餐制的必然发展方向。每份餐食将拥有唯一的标识，如以条形码的形式作为餐食的唯一表示，通过对条码数据的扫码，运用数据库技术，就可以查询出该餐食的目标使用者是谁，以及其个人信息(包括学号、座位、需求……)。将属于每个学生的餐食按照学生的座位顺序进行排序，这既可以解决中小学的餐饮浪费问题，又可以最大程度上提高菜品分发的效率。

要实现这一目标，具体而言，有三个步骤。

第一，就餐者通过线上系统上传各类餐食的需求信息以及座位信息；

第二，食堂根据就餐者的餐食需求定制产品；

第三，排序设备对餐食的顺序进行整理；

第四，就餐者根据预定的顺序快速领取餐食。

就餐者通过线上系统上传各类餐食的需求信息以及座位信息。需求信息主要是对于餐食的菜品需求、菜量需求……这些需求信息是完成定制的前提。而座位分布信息是对于就餐者而言，设计虚拟队列，进而为餐食的整理和排序提供依据。

食堂根据就餐者的需求定制餐食。首先，对于每一个餐盒都有一个唯一的标识，这个标识可以是永久的二维码、条形码等，也可以是可反复写入磁性介质，也可以是基于RFID技术的芯片。食堂在打饭时，就需要首先扫描饭盒，然后系统调取后台数据，反馈需要打入的饭菜，食堂工作人员将饭菜打入饭盒后，反馈给系统。系统就可以记录下，每个饭盒中的餐食是如何的。由于打饭这一行为，受到菜品分布的制约和需求的随机性制约，因此，餐食的产生在窗口分布上具有一定的随机性，无法控制。因此就需要通过后续步骤，完成餐食的整理排序。

考虑餐食的特殊性，餐食在传递过程中，要注重餐食的安全、卫生、口味等问题，最好采用热链运输方式。在运输过程中，还要特别关注餐食的密封(保障卫生安全)、以及防翻、洒，采用盒装、缓慢传递的方式能够较好地实现这一目标。在本实施列提供一个类似于“推箱子”的实施方案。

图5展示了一个基于电子数据“线下”对于餐食进行整理的系统和设施剖面图。这个设施有计算机控制系统和线下操作系统两部分组成。线下操作系统是一个循环往复的传送设施，A、B为两条餐食传送路线，其中B传送系统可顺时针也可逆时针旋转。传送设施可由履带传动形式实现，也可以用助推方式实现。以逆时针推箱子为例。①、②处是横向的传动，推动饭盒沿A路径移动。③、④、⑤、⑥处是在边界推动饭盒沿B路径逆时针移动。

在这个餐食整理系统中，①为入口，用于餐食进入该循环列表。入口包含的基本要素包括扫描装置、瞭望装置以及传动装置。扫描装置用于扫描餐食的信息，并将信息上传至中央控制系统(存储器)中，用于记录该餐食进入该循环队列。而瞭望装置用于瞭望入口处是否有餐食进入的空间，当有餐食经过时则没有空间，需要等待。传动装置则将餐食从入口处传入循环队列。②为出口，用于餐食退出该循环列表。出口包含的基本要素包括扫描装置以及传动装置。扫描装置用于扫描餐食的信息，并将信息上传至中央控制系统(存储器)中，用于判断该餐食是否需要退出该循环队列。传动装置则将餐食从循环队列传入出口处退出队列。

中央控制系统包括存储器和处理器两大模块，用于下发传动指令，使得餐食的运动能够完成排序指令。在入口处，处理器对于扫描获得的餐食信息进行处理，首先判断该餐食是否满足进入队列的条件，如满足条件则进入队列，如不满足则不能进入队列。对于在队列中的餐食，中央处理器可以通过调用各类已经预存的信息，根据预设的规则，计算出其退出该队列的顺序或时点。当餐食在传动装置上运动到出口处时，出口处的装置首先对餐食信息进行扫描，上传至中央处理器，由中央处理器判断其是否满足退出条件。如满足退出条件，则命令传动装置启动，将其运动出队列，并记入该过程；如不满足退出条件，则使该餐食继续在循环队列中运动，直至满足退出条件为止。餐食在退出命令的指引下有序退出，就可以实现排序和整理的工作。

例如，如图6所示，餐食整理系统的按照两条传送路径进行循环往复的运动，对餐食进行传送。①口扫描餐食信息，将其信息上传至中央控制系统(存储器)中，若判断其满足进入队列的条件，并瞭望到B1位置处为空盒时，传动装置则将餐食从入口处传入循环队列，该餐食按照B1-B12的逆时针顺序开始进行传送。

同时，②口扫描B8位置处的餐食信息，将信息上传至中央控制系统(存储器)中，若判断该餐食需要退出该循环队列，传动装置则将餐食从循环队列传入出口处退出队列。

为提高餐食整理系统的传送和排序效率，如图7所示，可设置X、Y两个阀门和C1餐食传送位，X、Y阀门包含扫描装置，扫描装置用于扫描餐食的信息，并将信息上传至中央控制系统(存储器)中，C1传送位与B6传送位之间的履带可以根据中央控制系统的指令进行顺时针或逆时针旋转。当餐食进入X阀门与Y阀门间的B5、B6位置时，扫描装置扫描餐食的信息，并将信息上传至中央控制系统(存储器)中，若中央控制系统判断处于B5与B6位置的餐食顺序需要替换，则传送装置将原本处于B6位置的餐食传送至C1处后，B传送带再继续进行逆时针传送，当原本处于B5位置的餐食经过了Y阀门，进入B7位置时，传送装置再将处于C1位置的餐食传送至B6处，进行后续的判断与传送。如此，在X、Y阀门之间完成了B5与B6位置餐食的替换，减少了餐食按照规定序列从②口出的传送时间成本，提高了餐食整理排序效率。

为提高餐食整理系统的传送和排序效率，还可以设置两个或多个餐食整理系统，餐食随机同时进入不同的整理系统中，在各自餐食整理系统内整理排序后，再与其他并列餐食整理系统的餐食信息进行比较，生成规则队列。以两个餐食整理系统为例，如图8所示，餐食4、1、5进入第一个餐食整理系统，餐食2、6、3进入第二个餐食整理系统，经过各自的餐食整理系统后，分别排序为餐食1、4、5和餐食2、3、6。在两个餐食整理系统的出口处，即①、②出设置相关拦截以及扫描装置对两个餐食整理系统的推出的餐食信息进行扫描，并将信息上传至中央控制系统(存储器)中，按照队列有序放行(先放左[1]，再放右[2，3]，放左[4,5]，放右[6])，最终合并1、2、3、4、5、6的顺序队列，完成餐食的排序，并提高了餐食整理的效率。

值得说明的是，虽然前述内容已经参考若干具体实施方式描述了本发明创造的精神和原理，但是应该理解，本发明并不限于所公开的具体实施方式，对各方面的划分也不意味着这些方面中的特征不能组合，这种划分仅是为了表述的方便。本发明旨在涵盖所附权利要求的精神和范围内所包括的各种修改和等同布置。