[发明专利]路由规划的方法和装置

说明书

本发明公开了一种路由规划的方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：确定首分拣中心与末分拣中心之间的备选路由以得到备选路由集合；根据预设的路由约束条件和路由评价规则对备选路由集合中的备选路由进行评价，并将满足路由约束条件和路由评价规则的备选路由作为首分拣中心与末分拣中心之间的规划路由。该实施方式可以有效降低对路由系统进行规划所需的时间；同时还可以对路由系统进行整体优化，以得到全局的优化结果；并且，还可以应对复杂的业务场景，实现智能路由规划。

技术领域

本发明涉及计算机技术领域，尤其涉及一种路由规划的方法和装置。

背景技术

随着物流业的快速发展，物流网络的规划也越来越重要。物品在由首分拣中心发往末分拣中心的过程中，由于单量少、路程远等原因，一般不适合从首分拣中心(一条路由中第一个分拣中心)直接发往末分拣中心(一条路由中最后一个分拣中心)。这个时候需要经过其他的多个中转分拣中心(一条路由中的中间分拣中心)进行中转，然后发往末分拣中心。中转分拣中心的选择是物流行业的一个关键环节。中转分拣中心的选择不当，会导致物流整体时效的降低，成本的提高。所以，路由规划主要解决的问题是：如何在满足线路开通最基本需求的情况下，在各个分拣中心之间选择一个或多个中转分拣中心从而形成路由网络，使分拣系统的整体时效最高，成本最低。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

目前，分拣中心之间的中转分拣中心的选择主要是通过专家评估的方式进行选择。首先给出对每个首分拣中心到末分拣中心之间的中转分拣中心的选择方案，然后由专家进行评估选择最优的路由方案。随着物流的发展，分拣中心的增加，分拣中心之间的组合数量呈指数级增加，专家评估的人工成本也呈指数级增加，完成一轮物流网络规划所需要的时间将指数级增加；物流网络是一个整体，不同分拣中心之间相互关联，把作为一个整体的物流网络系统拆分开进行路由规划，无法达到全局时效、成本最优；人的精力有限，复杂的场景难以考虑到，规划路由的优化空间有限。

发明内容

有鉴于此，本发明实施例提供一种路由规划的方法和装置，能够有效降低对路由系统进行规划所需的时间；同时还可以对路由系统进行整体优化，以得到全局的优化结果；并且，还可以应对复杂的业务场景，实现智能路由规划。

为实现上述目的，根据本发明实施例的一个方面，提供了一种路由规划的方法。

一种路由规划的方法，包括：确定首分拣中心与末分拣中心之间的备选路由以得到备选路由集合；根据预设的路由约束条件和路由评价规则对所述备选路由集合中的备选路由进行评价，并将满足所述路由约束条件和所述路由评价规则的备选路由作为所述首分拣中心与所述末分拣中心之间的规划路由。

可选地，通过搜索算法确定首分拣中心与末分拣中心之间的备选路由以得到备选路由集合。

可选地，根据预设的路由约束条件和路由评价规则对所述备选路由集合中的备选路由进行评价的步骤包括：根据预设的路由约束条件和路由评价规则进行数据建模，然后使用建立的模型对所述备选路由集合中的备选路由进行评价。

可选地，所述模型为整数规划模型。

根据本发明实施例的另一方面，提供了一种路由规划的装置。

一种路由规划的装置，包括：备选路由确定模块，用于确定首分拣中心与末分拣中心之间的备选路由以得到备选路由集合；规划路由确定模块，用于根据预设的路由约束条件和路由评价规则对所述备选路由集合中的备选路由进行评价，并将满足所述路由约束条件和所述路由评价规则的备选路由作为所述首分拣中心与所述末分拣中心之间的规划路由。

可选地，所述备选路由确定模块还用于：通过搜索算法确定首分拣中心与末分拣中心之间的备选路由以得到备选路由集合。