CN109348402A - 网络自生成的方法、装置、设备及存储介质 - Google Patents

Abstract

本申请公开了一种网络自生成的方法、装置、设备及存储介质，该方法包括：对初始位置坐标进行赋值处理，初始位置坐标包括第一方向位置值和第二方向位置值；基于连接信息查找与其连接的邻居传送节点；基于连接信息计算与邻居传送节点对应的节点位置坐标，并至少将节点位置坐标发送给邻居传送节点，以便邻居传送节点继续计算与其建立连接的其他传送节点的节点位置坐标。本申请实施例提供的传送节点网络自生成方法，每个传送节点可以主动计算邻居传送节点的位置坐标，并通过位置坐标自增或自减的方式，实现分布式网络的演进。

Description

网络自生成的方法、装置、设备及存储介质

技术领域

本申请一般涉及物流技术领域，具体涉及网络自生成的方法、装置、设备及存储介质。

背景技术

在物流行业的快件分拣过程中，每个快件经过多次分拣，最终被分拣到运输地。随着快件量的增多，快件的分拣设备也不断扩展，导致分拣设备的网络通讯愈加复杂。

在目前的分拣设备中，当快件被投入到传送装置上时，分拣设备的主控制器需要实时获取每个传送轮的状态，根据每个传送轮的位置及当前状态，为当前的快件计算生成一个分拣路径，并根据分拣路径向对应位置的传送轮发送控制指令，以控制每个传送轮动作。

对于所有的传送轮，只是被动的接收控制发送的控制指令，无法得知自己的坐标位置，从而导致主控器计算量大，运行缓慢。

发明内容

鉴于现有技术中的上述缺陷或不足，期望提供一种传送节点网络自生成的方法、装置、设备及存储介质，传送轮通过查找计算自己的坐标位置以自动生成分布式传送节点网络。

第一方面，本申请实施例提供一种传送节点网络自生成的方法，该方法包括：

对初始位置坐标进行赋值处理，所述初始位置坐标包括第一方向位置值和第二方向位置值；

基于连接信息查找与其连接的邻居传送节点；

基于所述连接信息计算与所述邻居传送节点对应的节点位置坐标，并至少将所述节点位置坐标发送给所述邻居传送节点，以便该邻居传送节点继续计算与其建立连接的其他传送节点的节点位置坐标。

第二方面，本申请实施例提供一种传送节点网络自生成的装置，该装置包括：

赋值模块，用于对初始位置坐标进行赋值处理，所述初始位置坐标包括第一方向位置值和第二方向位置值；

查找模块，用于基于连接信息查找与其连接的邻居传送节点；

计算模块，用于基于所述连接信息计算与所述邻居节点对应的节点位置坐标；

发送模块，用于至少将所述节点位置坐标发送给所述邻居传送节点，以便该邻居传送节点继续计算与其建立连接的其他传送节点的节点位置坐标。

第三方面，本申请提供一种计算机设备，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，该处理器执行该程序时实现如第一方面所述的方法。

第四方面，本申请提供一种计算机存储介质，该计算机程序用于实现如第一方面所述的传送节点网络自生成的方法。

综上，本申请实施例提供的传送节点网络自生成的方法、装置、设备及存储介质，通过初始传送节点赋值处理，得到初始位置坐标，并通过连接信息查找与其连接的邻居传送节点，且基于该初始位置坐标计算得到该邻居传送节点的节点位置坐标，进而可以将该节点位置坐标发送给该邻居传送节点，使得该邻居传送节点可以根据该节点位置坐标计算与其连接的邻居传送节点的节点位置坐标，从而使得每个传送节点可以确定自己的位置坐标及其邻居传送节点的位置坐标，实现了分布式传送节点网络的自生成。

进一步地，根据本申请某些实施例，还能解决如何根据通讯接口计算节点位置坐标的问题，实现每个邻居传送节点的节点位置坐标的计算。

进一步地，根据本申请某些实施例，通过结束条件终结自生成，进一步提升网络自动生成的处理效率。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1为本申请的实施例的传送轮的结构示意图；

图2为本申请的实施例的传送节点网络自生成的方法流程示意图；

图3为本申请的又一实施例的传送节点网络自生成的方法流程示意图；

图4为本申请实施例的自生成网络的结构示意图；

图5为本申请又一实施例的自生成网络的结构示意图；

图6为本申请的实施例的传送节点网络自生成的装置结构示意图；

图7为本申请的实施例的计算机系统的结构示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关申请，而非对该申请的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与申请相关的部分。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

可以理解，本申请实施例中的快件分拣设备，可以包括在二维平面上布设的多个均匀排列的传送轮。

每个传送轮的微控制器(Microcontroller Unit，MCU)分别执行各自的计算任务，每个传送轮之间相互独立，从而构成了多个微控制器组成的分布式网络。

图1为本申请的实施例的传送轮的结构示意图，如图1所示，在该传送轮的四个方向，即上侧，下侧，左侧，右侧，都设置通讯接口。因此，该传送轮可以与其上下左右的邻接的任一传送轮连接。所述通讯接口例如可以是RS-232、RS-485、通用网络接口，可支持PSTN、ISDN以及LAN各种联网环境、具有USB2.0超高速数据接口等。连接方式例如可以是有线连接或无线连接等方式。

由传送轮组建的传送网络，在传送网络中每个传送轮自带的微控制器作为一个传送节点，与该传送节点邻近的上下左右的微控制器，即与传送节点相邻的传送节点可以称为邻居传送节点。本申请实施例中，可以根据实际的业务场景建立传送节点之间的连接关系，从而与传送节点连接的通讯接口处产生连接信息，连接信息例如可以标识信息或者信令信息，用于至少指示连接关系，对连接信息的类型不作限定。。

为了便于理解，下面通过图2至图7详细阐述本申请实施例提供的分布式传送节点网络自生产方法、装置、设备及存储介质。

图2所示为本申请的实施例的传送节点网络自生成的方法流程示意图。如图2所示，该方法可以由初始传送节点开始执行，具体包括如下步骤：

S1，初始传送节点对初始位置坐标进行赋值处理，该初始位置坐标包括第一方向位置值和第二方向位置值。

S2，初始传送节点基于连接信息查找与其连接的邻居传送节点。

S3，初始传送节点基于该连接信息计算与该邻居传送节点对应的节点位置坐标，并至少将该节点位置坐标发送给该邻居传送节点，以便该邻居传送节点继续计算与其建立连接的其他传送节点的节点位置坐标。

具体的，可以在多个传送节点中选择一个初始传送节点，该初始传送节点可以对自己的初始位置坐标进行赋值，该初始位置坐标可以包括第一方向位置值及第二方向位置值，如(x，y)，则x可以为第一方向位置值，y可以为第二方向位置值。实际操作中，考虑传送网络结构的多样化，但传送网络节点的位置可以通过平面坐标来标识，可以考虑采用二维坐标的形式来标识每个传送节点的坐标位置，例如(x，y)。为便于理解，将初始传送节点的位置称为初始位置坐标，将与初始传送节点相邻的传送节点称为邻居传送节点，并称邻居传送节点的位置为节点位置坐标。赋值处理，例如可以将初始位置坐标赋值为(0，0)。

在初始传送节点的位置坐标赋值后，可以触发启动分布式传送节点网络的自生成。即该初始传送节点可以根据连接信息查找自己的邻居传送节点。如图1所示，初始传送节点可以根据自己的每个通讯接口的信息，查看与自己通讯接口连接的上、下、左、右邻居传送节点。

在查找到邻居传送节点后，可以根据与该邻居传送节点对应的连接信息，即通讯接口信息，计算该邻居传送节点的节点位置坐标。并可以在保存计算结果后，将该邻居传送节点的节点位置坐标发送给该邻居传送节点。

进一步，该邻居传送节点在收到自己的节点位置坐标后，可以触发该邻居传送节点的查找程序，使得该邻居传送节点查找与自己连接的邻居传送节点，并基于自己的节点位置坐标及通讯接口信息，计算与自己连接的邻居传送节点的节点位置坐标，进而可以在保存后，再向该节点位置坐标对应的邻居传送节点发送，进行分布式传送节点网络的自生成。

可以理解，本申请实施例提供的分布式传送节点网络的自生成方法，自初始传送节点开始，查找自己的上下左右的邻居传送节点，并向每个邻居传送节点发送其对应的节点位置坐标，使得每个邻居传送节点开始向上下左右查找自己的邻居传送节点，依次向外扩展，直至所有的传送节点存储自己的节点位置坐标及与自己连接的邻居传送节点的节点位置坐标，既可结束查找，完成了所有传送节点网络的自生成。

为了更好的理解本申请提供的分布式传送节点网络自生成的方法，下面结合图3及图4详细解释该方法。

图3所示为本申请的又一实施例的分布式传送节点网络自生成的方法流程示意图，图4所示为本申请实施例的分布式自生成网络的结构示意图。如图3所示，该方法可以包括：

S10，初始传送节点对初始位置坐标进行赋值处理。

具体的，可以通过手动输入或由其他外部输入，使得初始传送节点的初始位置坐标完成赋值处理。如图4所示，可以确定左下角的传送节点为初始传送节点，赋值为(0,0)。即第一方向位置值和第二方向位置值都为0。

S20，初始传送节点基于通讯接口查找与其连接的邻居传送节点。

具体的，该初始传送节点可以查找与自己通讯接口连接的邻居传送节点，如上面的邻居传送节点及右面的传送节点。

如图1所示，该初始传送节点的上下左右均设有通讯接口。例如，设置在左右两侧的通讯接口分别为第一通讯接口及第二通讯接口。设置在上下两侧的通讯接口分别为第三通讯接口及第四通讯接口。即x轴方向(第一方向)上设置的为第一通讯接口及第二通讯接口，y轴方向(第二方向)上设置的为第三通讯接口及第四通讯接口。

S30，初始传送节点基于通讯接口判断是否存在与之连接的邻居传送节点，根据该判断的结果决定是否结束查找。

具体的，初始传送节点在进行邻居传送节点的查找时，可以根据查找的结果确定该邻居传送节点是否存在。如果存在，则可以执行S40，如果没有，则可以结束该方向上的查找。

例如，如图4所示，节点位置坐标为(0,0)的初始传送节点，在向上及向右查找时，即在查找与第三通讯接口及第二通讯接口连接的邻居节点时，由于上面及右面存在邻居传送节点，则该初始传送节点会收到该上面及右面的邻居传送节点的反馈消息。此时，可以执行S40。

又例如，当向下及向左查找时，即查找与第四通讯接口及第一通讯接口连接的邻居传送节点，由于下面及左面再无邻居传送节点，该初始传送节点在将不会收到反馈消息，该初始传送节点将判断与第一通讯接口及第四通讯接口对应的方向上没有邻居传送节点。此时，可以结束向下及向左方向查找的操作。

S40，初始传送节点基于通讯接口是否存在与之连接的邻居传送节点来计算与该邻居传送节点对应的节点位置坐标。

具体的，初始传送节点在查找到与第三通讯接口及第二通讯接口连接的邻居传送节点后，可以根据与该邻居传送节点连接的通讯接口，计算该邻居传送节点的节点位置坐标。

例如，在(0,0)的上面查到了与第三通讯接口连接的邻居传送节点，则可以在与该第三通讯接口对应的第二方向位置值上加1，即在(0,0)的y轴的坐标值上加1，得到(0,1)的坐标值，即得到了该邻居传送节点对应的节点位置坐标。

通过向右查找与第二通讯接口连接的邻居传送节点，则可以在与该第二通讯接口对应的第一方向值上加1，得到与该第二通讯接口连接的邻居传送节点的节点位置坐标(1,0)。

可以理解，假如在(0,0)的左侧存在邻居传送节点，则可以在与该第一通讯接口对应的第一方向值上减1，得到与该第一通讯接口连接的邻居传送节点的节点位置坐标(-1,0)。

假如在(0,0)的下面存在邻居传送节点，则可以在与该第四通讯接口对应的第二方向位置值上减1，即在(0,0)的y轴的坐标值上减1，得到(0,-1)的坐标值，即得到了该邻居传送节点对应的节点位置坐标。

S50，至少向邻居传送节点发送节点位置坐标。

具体的，初始传送节点可以将计算得到的邻居传送节点的节点位置坐标发送给相应的邻居传送节点，或者将自己的初始节点位置坐标及计算得到的邻居传送节点的节点位置坐标发送给相应的邻居传送节点。

例如，初始传送节点可以将(0,0)及(0,1)的节点位置坐标发送给上面的邻居传送节点，将(0,0)及(1,0)的节点位置坐标发送给右侧的邻居传送节点。

可以理解，在向邻居传送节点仅发送节点位置坐标后，邻居传送节点还可以根据初始节点标识获取初始传送节点的坐标。或者可以根据初始传送节点与其他相邻节点之间发送信息的主动方向识别初始节点的坐标值，或者是其他相邻节点向初始节点询问其节点位置。

S51，邻居传送节点判断是否存储有与其连接的邻居传送节点的节点位置坐标，根据该判断的结果决定是否结束查找。

具体的，邻居传送节点在接收到初始传送节点发送的邻居传送节点的节点位置坐标及初始节点位置坐标后，可以保存两个位置坐标。且可以初始节点位置坐标与其连接的通讯接口对应保存。之后，该邻居传送节点可以查找自己的邻居传送节点。首先可以判断是否存储有与每个通讯接口连接的邻居传送节点的节点位置坐标，即是否存储有上下左右方向上的邻居传送节点的位置坐标。如果已经存储，则可以结束向该方向的查找，如果没有存储，则可以执行S60。

例如，如图4所示，对于(0，1)位置坐标对应的邻居传送节点，在接收到(0,0)位置坐标对应的传送节点发送的(0,0)及(0,1)位置坐标后，保存自己的节点位置坐标，并且，可以根据接收消息的通讯接口，如是利用第四通讯接口接收的消息，则可以确定与第四通讯接口连接的是传送节点的位置坐标是(0,0)。进而可以判断是否存储有自己的邻居传送节点的位置坐标。如经过判断发现，已经存储有下面的与第四通讯接口连接的邻居传送节点的节点位置坐标(0,0)，则可以结束向下查找。

对于(1，0)位置坐标对应的邻居传送节点，在接收并保存(0,0)及(1,0)的位置坐标时，可以将(0,0)的位置坐标存储为与自己的第一通讯接口连接的邻居传送节点的节点位置坐标。进而可以判断是否存储有自己的邻居传送节点的位置坐标。如经过判断发现，已经存储有左侧的与第一通讯接口连接的邻居传送节点的节点位置坐标(0,0)，则可以结束向左查找。

S60，邻居传送节点基于通讯接口判断是否存在与之连接的邻居传送节点，根据该判断的结果决定是否结束查找。

具体的，在经过S51判断后，可以查找没有存储的节点位置坐标对应的邻居传送节点。此时，可以根据通讯接口判断该邻居节点是否存在，如果存在，则计算该邻居传送节点的节点位置坐标，执行S70。如果不存在则结束该方向上的查找。

例如，如图4所示，对于(0，1)位置坐标对应的邻居传送节点，可以向上向右查找到邻居传送节点，向左查找与第一通讯接口连接的邻居传送节点，经过判断，无反馈消息，为空，结束向左侧方向的查找。向上及向右查找与第三通讯接口及第二通讯接口连接的邻居传送节点，可以收到反馈消息，即表示这两个方向上存在邻居传送节点。

对于(1，0)位置坐标对应的邻居传送节点，可以查找到右侧及上面存在邻居传送节点，且向下查找为空。

S70，计算与该邻居传送节连接的邻居传送节点的节点位置坐标，并向该邻居传送节点发送其节点位置坐标。

例如，对于(0，1)位置坐标对应的邻居传送节点，可以计算与第三通讯接口连接的邻居传送节点的节点位置坐标为(0,2)，计算与第二通讯接口连接的邻居传送节点的节点位置坐标为(1，1)。进而可以在保存(0,2)及(1,1)的节点位置坐标后，向(0,2)对应的邻居传送节点发送(0,1)位置坐标及该节点位置坐标(0,2)，向(1,1)对应的邻居传送节点发送(0,1)位置坐标及该节点位置坐标。

对于(1，0)对应的邻居传送节点的邻居传送节点，可以计算与第三通讯接口连接的邻居传送节点的节点位置坐标为(1,1)，与第二通讯接口连接的邻居传送节点的节点位置坐标为(2,0)。进而向与第三通讯接口连接的邻居传送节点发送(1,0)位置坐标及该节点位置坐标(1,1)，向与第二通讯接口连接的邻居传送节点发送(1,0)位置坐标及及节点位置坐标(2,0)。

S71，多个查找到的邻居传送节点判断是否存储有与其连接的邻居传送节点的节点位置坐标。

若存在，则结束该方向上的查找，若不存在，则可以执行S80。

S72，多个查找到的邻居传送节点判断是否存在与之连接的邻居传送节点。

若存在，则结束该方向上的查找，若不存在，则可以执行S80。

S80，多个查找到的邻居传送节点查找自己的邻居传送节点，并计算及发送自己的邻居传送节点的节点位置坐标。

例如，对于(0,2)节点位置坐标对应的邻居传送节点，可以判断，发现已经存储有与第四通讯接口连接的邻居传送节点的节点位置坐标。则结束向下方向的查找。可以判断与第一通讯接口及第三通讯接口连接的邻居传送节点不存在，则可以结束向左及向右的查找。最后，可以查找与第二通讯接口连接的邻居传送节点，并在第二通讯接口对应的第一方向位置值加1，得到该邻居传送节点的节点位置坐标(1,2)。继而可以将该节点位置坐标及(0,2)发送给该邻居传送节点。

对于(1,1)节点位置坐标对应的邻居传送节点，可以判断，已存储有与第一通讯接口及第四通讯接口连接的邻居传送节点的节点位置坐标(0,1)及(1,0)，可以结束向左及向下的查找。并可以查找到与第二通讯接口及第三通讯接口连接的邻居传送节点，最后计算得到其节点位置坐标分别为(2,1)及(1,2)。继而可以将(1,1)、(2,1)及(1,2)发送给对应的邻居传送节点。

对于(2,0)节点位置坐标对应的邻居传送节点，可以判断，已经存储有与第一通讯接口连接的邻居传送节点的节点位置坐标(1,0)。并可以判断与第二通讯接口及第四通讯接口连接的邻居传送节点不存在，则可以结束向左、向下及向右方向上的查找，查找与第三通讯接口连接的邻居传送节点，并计算得到该邻居传送节点的节点位置坐标为(2,1)。继而可以将(2,0)及(2,1)发送给与之对应的邻居传送节点。

对于(1,2)节点位置坐标对应的邻居传送节点，可以判断，已存储有与第一通讯接口及第四通讯接口连接的邻居传送节点的节点位置坐标(0,2)及(1,1)，并可以判断与第三通讯接口连接的邻居传送节点不存在，则可以结束向左、向下及向上的查找，执行向右的查找，即查找与第二通讯接口连接的邻居传送节点，并计算该邻居传送节点的节点位置坐标为(2,2)，且将该节点位置坐标及(1,2)发送给该邻居传送节点。

对于(2,1)节点位置坐标对应的邻居传送节点，可以判断，已存储有与第一通讯接口及第四通讯接口连接的邻居传送节点的位置坐标，且判断与第二通讯接口连接的邻居传送节点不存在，则可以结束向左、向下及向右的查找，并向上查找与第三通讯接口连接的邻居传送节点，计算得到该邻居传送节点的节点位置坐标为(2,2)，继而将该节点位置坐标及(2,1)发送给该邻居传送节点。

对于(2,2)节点位置坐标对应的邻居传送节点，可以判断，已存储有与第一通讯接口及第四通讯接口连接的邻居传送节点的节点位置坐标，并判断与第二通讯接口及第三通讯接口连接的邻居传送节点不存在，则结束向上、向下、向左及向右的查找。

可以理解，由于图4中所有的传送节点都已查找完，且都计算得到了自己的节点位置坐标及与自己直接连接的邻居传送节点的节点位置坐标，即完成了该分布式传送节点网络的自生成，该方法结束。

图5所示为本申请又一实施例的分布式自生成网络的结构示意图。如图5所示，该分布式传送节点的网络包括更多的传送节点。

可以理解，图4及图5只是示例性说明，本申请对网络中所包括的传送节点数量不做限制。

可以理解，在该分布式传送节点的网络生成后，用于实际的快件分拣时。首先可以通过主控制器确定该快件的目的节点位置坐标，并向初始传送节点发送该目的节点位置坐标。如图5所示，假如快件的目的节点位置坐标为(3,2)。则将快件投掷在初始传送节点上后，该初始传送节点可以根据该快件的目的节点位置坐标及自己的邻居传送节点的节点位置坐标，并根据邻居传送节点当前的空闲状态，确定分拣路径。假如(0，1)对应的传送节点为空闲，则可以将该快件传递给该传送节点，并将该快件的目的节点位置坐标发送给该传送节点。(0，1)对应的传送节点收到快件后，同样可以根据自己的节点位置坐标、快件的目的节点位置坐标、自己的邻居传送节点的位置坐标及邻居传送节点的当前状态，将快件传递给下一个传送节点，如(1,1)。同样的，该传送节点经过同样的判断，可以传送给(1,2)对应的传送节点，最后可以分拣到目的节点位置坐标(3,2)对应的传送节点。

下面通过图6说明本申请实施例提供的传送节点自生成网络的装置。

图6为本申请的实施例的传送节点网络自生成的装置结构示意图，如图6所示，该装置600包括：

赋值模块610，用于对初始位置坐标进行赋值处理，该初始位置坐标包括第一方向位置值和第二方向位置值。

查找模块620，用于基于连接信息查找与其连接的邻居传送节点。

计算模块630，用于基于该连接信息计算与该邻居节点对应的节点位置坐标。

发送模块640，用于至少将该节点位置坐标发送给该邻居传送节点，以便该邻居传送节点继续计算与其建立连接的其他传送节点的节点位置坐标。

进一步的，本申请实施例提供的传送节点网络自生成的装置，该计算模块具体用于基于该连接信息确定与该邻居传送节点连接的通讯接口；根据该通讯接口对该初始位置坐标中第一方向位置值或第二方向位置值进行增1或减1处理，得到该节点位置坐标。

进一步的，本申请实施例提供的传送节点网络自生成的装置，该计算模块具体用于：若与该邻居传送节点连接的是第一通讯接口，则与该第一通讯接口对应的第一方向坐标位置值上加1，得到该节点位置坐标；若与该邻居传送节点连接的是第二通讯接口，则与该第二通讯接口对应的第一方向坐标位置值上加减1，得到该节点位置坐标；若与该邻居传送节点的连接是第三通讯接口，则与该第三通讯接口对应的第二方向坐标位置值上加1，得到该节点位置坐标；若与该邻居传送节点的连接是第四通讯接口，则与该第四通讯接口对应的第二方向坐标位置值上减1，得到该节点位置坐标；其中，该通讯接口包括在第一方向上相对设置的第一通讯接口和第二通讯接口，在第二方向上相对设置的第三通讯接口和第四通讯接口。

进一步的，本申请实施例提供的传送节点网络自生成的装置，该查找模块具体用于基于该连接信息判断通讯接口是否存在与之连接的邻居传送节点；或判断是否存储有与其连接的邻居传送节点的节点位置坐标，根据该判断的结果决定是否结束查找。

进一步的，本申请实施例提供的传送节点网络自生成的装置，该查找模块具体用于：如果判断该通信端口不存在与之连接的邻居传送节点；或者已存储有与其连接的邻居传送节点的节点位置坐标，则结束查找。

下面参考图7，其示出了适于用来实现本申请实施例的计算机系统700的结构示意图。

如图7所示，计算机系统700包括中央处理单元(CPU)701，其可以根据存储在只读存储器(ROM)702中的程序或者从存储部分708加载到随机访问存储器(RAM)703中的程序而执行各种适当的动作和处理。在RAM 703中，还存储有系统700操作所需的各种程序和数据。CPU 701、ROM 702以及RAM 703通过总线704彼此相连。输入/输出(I/O)接口707也连接至总线704。

以下部件连接至I/O接口705：包括键盘、鼠标等的输入部分706；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分707；包括硬盘等的存储部分708；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分709。通信部分709经由诸如因特网的网络执行通信处理。驱动器710也根据需要连接至I/O接口707。可拆卸介质711，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器710上，以便于从其上读出的计算机程序根据需要被安装入存储部分708。

特别地，根据本公开的实施例，上文参考图1-2描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括有形地包含在机器可读介质上的计算机程序，该计算机程序包含用于执行图1-2的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分709从网络上被下载和安装，和/或从可拆卸介质711被安装。

附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，前述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，例如，可以描述为：一种处理器包括查找模块、计算模块及发送模块。其中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定，例如，发送模块还可以被描述为“用于向邻居传送节点发送节点位置坐标的模块”。

作为另一方面，本申请还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中前述装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，前述程序被一个或者一个以上的处理器用来执行描述于本申请的传送节点网络自生成的方法。

综上所述，本申请实施例提供的分布式传送节点网络自生成的方法、装置、服务器及存储介质，通过初始传送节点上赋值处理，得到初始位置坐标，并通过连接信息查找与其连接的邻居传送节点，且基于该初始位置坐标计算得到该邻居传送节点的节点位置坐标，进而可以将该节点位置坐标发送给该邻居传送节点，使得该邻居传送节点可以根据该节点位置坐标计算该邻居传送节点的节点位置坐标，使得每个传送节点可以确定自己的位置坐标及其邻居传送节点的位置坐标，从而实现分布式传送节点网络的自生成，并且，每个传送节点可以通过位置坐标计算并生成快件的传送路径，从而减轻了主控器的计算量。

以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的申请范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述申请构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (12)

1.一种分布式传送节点网络自生成的方法，其特征在于，所述方法包括：

对初始位置坐标进行赋值处理，所述初始位置坐标包括第一方向位置值和第二方向位置值；

基于连接信息查找与其连接的邻居传送节点；

基于所述连接信息计算与所述邻居传送节点对应的节点位置坐标，并至少将所述节点位置坐标发送给所述邻居传送节点，以便所述邻居传送节点继续计算与其建立连接的其他传送节点的节点位置坐标。

2.根据权利要求1所述的传送节点网络自生成的方法，其特征在于，所述基于所述连接信息计算与所述邻居传送节点对应的节点位置坐标包括：

基于所述连接信息确定与所述邻居传送节点连接的通讯接口；

根据所述通讯接口对所述初始位置坐标中第一方向位置值或第二方向位置值进行增1或减1处理，得到所述节点位置坐标。

3.根据权利要求2所述的传送节点网络自生成的方法，其特征在于，所述通讯接口包括在第一方向上相对设置的第一通讯接口和第二通讯接口，在第二方向上相对设置的第三通讯接口和第四通讯接口，同时根据所述通讯接口对所述初始位置坐标中第一方向位置值或第二方向位置值进行增1或减1处理，得到所述节点位置坐标，包括：

若与所述邻居传送节点连接的是第一通讯接口，则与所述第一通讯接口对应的第一方向位置值上加1，得到所述节点位置坐标；

若与所述邻居传送节点连接的是第二通讯接口，则与所述第二通讯接口对应的第一方向位置值上加减1，得到所述节点位置坐标；

若与所述邻居传送节点的连接是第三通讯接口，则与所述第三通讯接口对应的第二方向位置值上加1，得到所述节点位置坐标；

若与所述邻居传送节点的连接是第四通讯接口，则与所述第四通讯接口对应的第二方向位置值上减1，得到所述节点位置坐标。

4.根据权利要求1-3任一项所述的传送节点网络自生成的方法，其特征在于，基于连接信息查找与其连接的邻居传送节点包括：

基于所述连接信息判断通讯接口是否存在与之连接的邻居传送节点；

或判断是否存储有与其连接的邻居传送节点的节点位置坐标；

根据所述判断的结果决定是否结束查找。

5.根据权利要求4所述的传送节点网络自生成的方法，其特征在于，所述根据所述判断的结果决定是否结束查找，包括：

如果判断所述通讯接口不存在与之连接的邻居传送节点；或者已存储有与其连接的邻居传送节点的节点位置坐标，则结束查找。

6.一种传送节点网络自生成的装置，其特征在于，包括：

赋值模块，用于对初始位置坐标进行赋值处理，所述初始位置坐标包括第一方向位置值和第二方向位置值；

查找模块，用于基于连接信息查找与其连接的邻居传送节点；

计算模块，用于基于所述连接信息计算与所述邻居节点对应的节点位置坐标；

发送模块，用于至少将所述节点位置坐标发送给所述邻居传送节点，以便所述邻居传送节点继续计算与其建立连接的其他传送节点的节点位置坐标。

7.根据权利要求6所述的传送节点网络自生成的装置，其特征在于，所述计算模块具体用于基于所述连接信息确定与所述邻居传送节点连接的通讯接口；

根据所述通讯接口对所述初始位置坐标中第一方向位置值或第二方向位置值进行增1或减1处理，得到所述节点位置坐标。

8.根据权利要求7所述的传送节点网络自生成的装置，其特征在于，所述计算模块具体用于：

若与所述邻居传送节点连接的是第一通讯接口，则与所述第一通讯接口对应的第一方向位置值上加1，得到所述节点位置坐标；

若与所述邻居传送节点连接的是第二通讯接口，则与所述第二通讯接口对应的第一方向位置值上加减1，得到所述节点位置坐标；

若与所述邻居传送节点的连接是第三通讯接口，则与所述第三通讯接口对应的第二方向位置值上加1，得到所述节点位置坐标；

若与所述邻居传送节点的连接是第四通讯接口，则与所述第四通讯接口对应的第二方向位置值上减1，得到所述节点位置坐标；

其中，所述通讯接口包括在第一方向上相对设置的第一通讯接口和第二通讯接口，在第二方向上相对设置的第三通讯接口和第四通讯接口。

9.根据权利要求6-8任一项所述的传送节点网络自生成的装置，其特征在于，所述查找模块具体用于基于所述连接信息判断通讯接口是否存在与之连接的邻居传送节点；或判断是否存储有与其连接的邻居传送节点的节点位置坐标，根据所述判断的结果决定是否结束查找。

10.根据权利要求6所述的传送节点网络自生成的装置，其特征在于，所述查找模块具体用于：

如果判断所述通讯接口不存在与之连接的邻居传送节点；或者已存储有与其连接的邻居传送节点的节点位置坐标，则结束查找。

11.一种计算机设备，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-5中任一所述的方法。

12.一种计算机存储介质，其特征在于，其上存储有计算机程序，所述计算机程序用于实现如权利要求1-5任一项所述的传送节点网络自生成的方法。