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

说明书

技术领域

本发明涉及一种包裹投递方法和系统，尤其涉及一种具有路径选择功能的包裹投递方法和系统。

背景技术

当前的包裹投递主要还是离不开人工的方式。包裹的传输过程中需要人工进行分拣及转运，以便最终能顺利抵达接收方。例如，现有的包裹投递系统包括人工取送、单据处理、车船飞机运输、分拣中心等多个环节，大大制约了包裹的投递速度，成本也很高。

而且在当前的包裹投递中，往往达不到资源的最优化利用，包裹投递选择的路径也往往不是最优路径，这会社会资源来说是巨大的浪费。

发明内容

本发明的目的在于解决上述问题，提供了一种包裹投递方法，可根据包裹投递要求选择合适的运输通道，由此实现在包裹投递网络上的路径选择功能。

本发明的另一目的在于提供了一种包裹投递系统。

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

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

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

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

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

根据本发明的包裹投递方法的一实施例，路径信息中包含计量信息，实现指定计量值的最优路径选择，该计量信息包括运输时间或运费。

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

根据本发明的包裹投递方法的一实施例，在处理双向通道时将双向通道看作两条单向通道，将通道分为出口通道和入口通道，路径信息使用的通道都是出口通道，发送路径信息时只发送给入口通道对端的网络节点。

根据本发明的包裹投递方法的一实施例，该方法还包括：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

根据本发明的包裹投递系统的一实施例，各网络节点记录的路径信息中包含计量信息，实现指定计量值的最优路径选择，该计量信息包括运输时间或运费。