[发明专利]包裹投递方法及系统

权利要求书

1、一种包裹投递方法，该方法应用在由客户终端、网络节点和运输通道组成的包裹投递网络中，客户终端通过运输通道连接到网络节点上，各网络节点之间通过运输通道相连，该方法包括各网络节点上运行的四个工作流程，其中每一工作流程在相应的条件下触发运作：

当投递网络中加入新网络节点时，该新的网络节点启动初始化流程：获得直接路径信息，再发送路径信息给相邻的网络节点，其中路径信息是由直接路径信息和间接路径信息组成；

当投递网络中运输通道状态更新时，与该更新的运输通道直接相连的网络节点启动通道状态更新流程：网络节点根据更新的运输通道来更新路径信息，并将更新后的路径信息发送给相邻的网络节点；

当一网络节点收到相邻网络节点的路径信息时，启动路径信息更新流程：网络节点根据接收到的路径信息，结合自身的直接路径信息，生成或更新间接路径信息，发送更新后的路径信息至相邻的网络节点；

当一网络节点收到包裹时，启动包裹投递流程：获得包裹投递需求，根据包裹投递需求和记录的路径信息查找合适的运输通道，投放包裹到该运输通道。

2、根据权利要求1所述的包裹投递方法，其特征在于，路径信息中包含计量信息，实现指定计量值的最优路径选择，该计量信息包括运输时间或运费。

3、根据权利要求1所述的包裹投递方法，其特征在于，一条路径信息记录通过一直接相连的运输通道到达一目的地的路径总消耗，不需要记录中间经过的网络节点和其他运输通道，如果一网络节点存在指向同一目的地的多条路径，将总消耗最小的路径作为最优路径，其余作为备选路径，网络节点只将最优路径的路径信息发送给相邻网络节点。

4、根据权利要求1所述的包裹投递方法，其特征在于，在处理双向通道时将双向通道看作两条单向通道，将通道分为出口通道和入口通道，路径信息使用的通道都是出口通道，发送路径信息时只发送给入口通道对端的网络节点。

5、根据权利要求1～4中任一项所述的包裹投递方法，其特征在于，该方法还包括：

为各用户终端、各网络节点制定地址分配协议，并为各网络节点之间的联系制定通信协议。

6、一种包裹投递系统，是由至少一个客户终端、至少一个网络节点和至少一条运输通道组成的包裹投递网络，其中客户终端通过运输通道连接到网络节点，各网络节点之间通过运输通道相连，各网络节点中记录路径信息，其中路径信息是由直接路径信息和间接路径信息组成，各网络节点包括如下的模块：

启动初始化模块，在所依附的网络节点加入包裹投递网络时运作，启动初始化模块进一步包括：

获得所依附的网络节点的直接路径信息的单元；

发送所依附的网络节点的路径信息给相邻的网络节点的单元；

运输通道状态更新模块，在所依附的网络节点直接连接的运输通道发生状态更新时运作，该运输通道状态更新模块进一步包括：

根据更新的运输通道来更新路径信息的单元；

将更新后的路径信息发送给相邻的网络节点的单元；

路径信息更新模块，在所依附的网络节点收到相邻网络节点的路径信息时运作，路径信息更新模块进一步包括：

根据接收到的路径信息，结合网络节点自身的直接路径信息生成或更新间接路径信息的单元；

发送更新后的路径信息至相邻的网络节点的单元；

包裹投递模块，在所依附的网络节点收到包裹时运作，包裹投递模块进一步包括：

获得包裹投递需求的单元；

根据包裹投递需求和网络节点记录的路径信息查找合适的运输通道的单元；

将包裹投放到合适的运输通道的单元。

7、根据权利要求6所述的包裹投递系统，其特征在于，各网络节点记录的路径信息中包含计量信息，实现指定计量值的最优路径选择，该计量信息包括运输时间或运费。

8、根据权利要求6所述的包裹投递系统，其特征在于，一条路径信息记录通过一直接相连的运输通道到达一目的地的路径总消耗，不需要记录中间经过的网络节点和其他运输通道，如果一网络节点存在指向同一目的地的多条路径，将总消耗最小的路径作为最优路径，其余作为备选路径，网络节点只将最优路径的路径信息发送给相邻网络节点。