[发明专利]一种线路生成方法、装置、电子设备和存储介质

权利要求书

1.一种线路生成方法，其特征在于，包括：

获取预先构建的历史物流网络模型图；

对所述历史物流网络模型图进行分析，获得图论分析结果；

根据所述图论分析结果生成针对所述历史物流网络模型图的待添加线路。

2.根据权利要求1所述的方法，其特征在于，所述图论分析结果包括下述至少一种信息：割点、割边、不可互达节点对、出度达到出度阈值的节点、入度达到入度阈值的节点、平均路径长度超过长度阈值的路由路径以及集聚系数达到系数阈值的节点集合；

其中，历史物流网络模型图中的节点表示分拣中心、分拨中心、中转场或者中转站。

3.根据权利要求1所述的方法，其特征在于，所述对历史物流网络模型图进行分析，获得图论分析结果，包括：

针对历史物流网络模型图中的每个节点，删除当前节点，若历史物流网络模型图中剩余节点之间不再连通，则确定当前节点为割点，在历史物流网络模型图中与当前节点的连线为割边。

4.根据权利要求1所述的方法，其特征在于，所述对历史物流网络模型图进行分析，获得图论分析结果，包括：

针对所述历史物流网络模型图中的每个路由路径，根据当前路由路径所包括的节点总数以及各节点之间的最短可达距离计算得到当前路由路径的平均路径长度；

将所述平均路径长度与长度阈值进行比较，以确定平均路径长度超过长度阈值的目标路由路径；

其中，所述历史物流网络模型图中包括至少一个路由路径，每个所述路由路径包括出发节点、与所述出发节点直接连接的中间节点以及目的地节点。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述根据所述图论分析结果生成待添加线路，包括以下至少一项：

在不可互达节点对之间生成待添加线路；

在割点的邻居节点之间生成待添加线路；

在出度达到出度阈值的节点的邻居节点、以及入度达到入度阈值的节点的邻居节点之间生成待添加线路；

在平均路径长度超过长度阈值的路由路径的节点之间生成待添加线路；

在集聚系数达到系数阈值的节点集合之间生成待添加线路。

6.根据权利要求1-4任一项所述的方法，其特征在于，还包括：

对所述待添加线路进行可行性评估；

根据评估结果，结合业务约束条件确定是否添加所述待添加线路。

7.根据权利要求6所述的方法，其特征在于，对所述待添加线路进行可行性评估，包括：

获取添加所述待添加线路之前的历史物流路由路径、所述历史物流路由路径对应的标准时效以及承载货量；其中，所述历史物流路由路径包括出发节点以及目的地节点；

确定将所述承载货量通过添加所述待添加线路之后的待评估物流路由路径，从所述出发节点运送至所述目的地节点，所需的当前时效以及当前路径长度；

对所述标准时效以及所述当前时效进行分析得到第一分析结果，并基于小世界网络对所述当前路径长度进行分析得到第二分析结果；

根据所述第一分析结果以及所述第二分析结果对所述待添加线路进行可行性评估。

8.根据权利要求7所述的方法，其特征在于，所述对所述标准时效以及所述当前时效进行分析得到第一分析结果，包括：

确定所述当前时效小于所述标准时效的待评估物流路由路径的第一数量，以及所述当前时效大于所述标准时效的待评估物流路由路径的第二数量；

确定所述第一数量，在所述待评估物流路由路径的总数量中所占的第一占比，以及所述第二数量，在所述待评估物流路由路径的总数量中所占的第二占比；

根据所述第一占比、所述第二占比以及占比阈值得到所述第一分析结果。