[发明专利]一种多式联运运输规划方法和装置、电子设备、存储介质

说明书

本发明公开一种多式联运运输规划方法和装置、电子设备、存储介质，包括：获取托运方的托运需求；根据所述托运需求，匹配多个运输任务枢纽城市；对所述运输任务枢纽城市进行集约化调度，得到多个枢纽间运输任务；根据预存的承运力资源数据，提取服务多个所述枢纽间运输任务的承运方；根据多个枢纽间运输任务和承运方的运输方式进行多式联运规划，同时将多式联运规划结果分别输出给托运方和承运方。采用本发明的技术方案，解决在资源池情景下有不同运输方式参与的运输路径优化问题。

技术领域

本发明属于物流运输规划技术领域，尤其涉及一种多式联运运输规划方法和装置、电子设备、存储介质。

背景技术

多式联运是采用两种或者两种以上的运输方式把货物从起始地运送到目的地，为综合运输体系的核心，在我国交通运输体系中发挥着重要的作用，对提高运输服务水平、竞争能力、社会综合效益具有重大意义。

现阶段，对于多式联运运输模型的研究主要是将多式联运问题建模为一个广义的最短路问题。传统最短路问题可用标号法解决，即为求从一个顶点到其余各顶点的最短路径，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止，解决的是距离最短问题。多式联运问题中，不同运输方式的运输效率和运输成本不同，如果仅仅考虑距离最短，则不能满足运输效率最高和成本最低的要求。此外，各个运输枢纽之间承载能力不同，在各个枢纽之间选择不同运输方式也会形成不同运力限制。因此，在传统最短路问题中纳入不同运输方式的成本、效率以及运力限制将优化运输路径选择，有利于更精准地选择合适路径。

现有的多式联运运输模型研究已经开始考虑运输成本、运输效率和运力限制等因素对单运输任务的多式联运方案进行建模，然而现有研究并没有考虑在资源池情景下的多式联运运输规划。

发明内容

本发明要解决的技术问题是，提供一种基于资源池的多式联运运输规划方法和装置、电子设备、存储介质。

为实现上述目的，本发明采用如下的技术方案：

一种多式联运运输规划方法，包括以下步骤：

步骤S1、获取托运方的托运需求；

步骤S2、根据所述托运需求，匹配多个运输任务枢纽城市；

步骤S3、对所述运输任务枢纽城市进行集约化调度，得到多个枢纽间运输任务；

步骤S4、根据预存的承运力资源数据，提取服务多个所述枢纽间运输任务的承运方；

步骤S5、根据多个枢纽间运输任务和承运方的运输方式进行多式联运规划，同时将多式联运规划结果分别输出给托运方和承运方。

作为优选，所述托运需求包含任务起点城市、任务到达城市、运输任务量和运输距离。

作为优选，步骤S3中对所述枢纽间运输任务中同一起点枢纽和终点枢纽的同一出发时间和到达时间的任务进行整合聚类，将出发地和目的地对应的枢纽城市一致、在同一天出发且在同一天到达的运输任务聚为一类，存储在同一个数据表，以生成多式联运规划的任务池。

作为优选，若多式联运规划的任务池不为空，则按照出发时间从早到晚、再按照到达时间从早到晚的顺序不断遍历所有运输任务；对于同一出发时间和到达时间的任务，基于是否属于同一出发枢纽和同一到达枢纽的原则，得到同一出发时间同一到达时间的不同批任务，在不断遍历所述不同批次的任务进行多式联运的调配。

作为优选，步骤S5采用Dijkstra算法得到多式联运规划的最短运输路径，运输方式包含公路、铁路和水路运输，具体包括以下步骤：