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

说明书

本发明实施例公开了一种线路生成方法、装置、电子设备和存储介质，该方法包括：获取预先构建的历史物流网络模型图；对所述历史物流网络模型图进行分析，获得图论分析结果；根据所述图论分析结果生成针对所述历史物流网络模型图的待添加线路。通过本发明实施例的技术方案，实现了在已有物流交通网络中生成推荐线路的目的，提高了推荐线路的生成效率与效果。

技术领域

本发明实施例涉及计算机技术领域，尤其涉及一种线路生成方法、装置、电子设备和存储介质。

背景技术

在物流交通网络规划中，如何在已有物流交通网络中确定新的推荐线路，使得添加所述推荐线路后整体物流交通网络响应更迅速，更稳定，更鲁棒是一个非常关键的问题。

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

对于新的物流线路的添加主要依靠人工的业务经验进行决策，不仅耗时费力，中间还可能因为人为的主观分析错误，影响新线路的添加效果，甚至可能对整体物流交通网络产生巨大的打击，更严重的会导致整个物流交通网络的瘫痪。

发明内容

本发明实施例提供了一种线路生成方法、装置、电子设备和存储介质，实现了在已有物流交通网络中生成推荐线路的目的，提高了推荐线路的生成效率与效果。

第一方面，本发明实施例提供了一种线路生成方法，包括：

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

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

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

第二方面，本发明实施例还提供了一种线路生成装置，包括：

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

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

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

第三方面，本发明实施例还提供了一种设备，所述设备包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本发明任意实施例所提供的线路生成方法步骤。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明任意实施例所提供的线路生成方法步骤。

上述发明中的实施例具有如下优点或有益效果：

通过获取预先构建的历史物流网络模型图；对所述历史物流网络模型图进行分析，获得图论分析结果；根据所述图论分析结果生成针对所述历史物流网络模型图的待添加线路，提供了一种基于图论的物流线路规划方法，实现了在已有物流交通网络中生成推荐线路的目的，提高了推荐线路的生成效率与效果，提升了线路规划的科学性与合理性，提升了规划人员的工作效率，降低了人为分析产生错误的概率。

附图说明

图1是本发明实施例一提供的一种线路生成方法的流程图；

图2是本发明实施例一提供的一种局部的历史物流网络模型图的示意图；

图3是本发明实施例一提供的一种添加线路后的局部历史物流网络模型图；

图4是本发明实施例二提供的一种线路生成方法的流程图；

图5是本发明实施例三提供的一种线路生成装置的结构示意图；