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

权利要求书

1.一种多式联运运输规划方法，其特征在于，包括以下步骤：

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

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

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

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

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

2.如权利要求1所述的多式联运运输规划方法，其特征在于，所述托运需求包含任务起点城市、任务到达城市、运输任务量和运输距离。

3.如权利要求2所述的多式联运运输规划方法，其特征在于，步骤S3中对所述枢纽间运输任务中同一起点枢纽和终点枢纽的同一出发时间和到达时间的任务进行整合聚类，将出发地和目的地对应的枢纽城市一致、在同一天出发且在同一天到达的运输任务聚为一类，存储在同一个数据表，以生成多式联运规划的任务池。

4.如权利要求3所述的多式联运运输规划方法，其特征在于，若多式联运规划的任务池不为空，则按照出发时间从早到晚、再按照到达时间从早到晚的顺序不断遍历所有运输任务；对于同一出发时间和到达时间的任务，基于是否属于同一出发枢纽和同一到达枢纽的原则，得到同一出发时间同一到达时间的不同批任务，在不断遍历所述不同批次的任务进行多式联运的调配。

5.如权利要求3所述的多式联运运输规划方法，其特征在于，步骤S5采用Dijkstra算法得到多式联运规划的最短运输路径，运输方式包含公路、铁路和水路运输，具体包括以下步骤：

步骤S51、构建所有物流枢纽城市组成的网络图，该网络图由N个物流枢纽城市节点i(i＝1，…，N)以及节点间的弧构成，每一条弧都包含三种运输方式的运输距离以及铁路和水路运输的运力限制；初始状态所有节点都未被标号，即标号参数设置为false；初始节点定义为当前任务的出发节点，初始节点作为当前节点，设置初始节点的运输方式为公路运输，并将其标号为true；

步骤S52、选取下一个当前节点，下一个节点从初始节点的邻接节点中产生，将初始节点的邻接节点到初始节点的距离最短的节点作为下一个当前节点，同时选定运输距离最小的运输方式作为初始节点到邻接节点处的运输方式；

步骤S53、选定当前节点之后，从当前节点的未标号的邻居节点中选取到出发节点距离成本最小的节点作为下一个当前节点。

6.如权利要求5所述的多式联运运输规划方法，其特征在于，得到所述最短运输路径后，计算所述最短路运输路径的运力瓶颈路段，如果待运输量在运力瓶颈限制以下，则安排当前任务，更新运力，从任务池中将当前任务移除，并继续遍历下一批次的运输任务；如果待运输量超出运力瓶颈限制，则按瓶颈运力安排运输量，更新运力，剩余待运输量再次计算最短运输路径，并判断是否超过运力限制，如此循环往复直至当前任务完全安排完毕。

7.一种多式联运运输规划装置，其特征在于，包括：

获取模块，用于获取托运方的托运需求；

匹配模块，用于根据所述托运需求，匹配多个运输任务枢纽城市；

调度模块，用于对所述运输任务枢纽城市进行集约化调度，得到多个枢纽间运输任务；

提取模块，用于根据预存的承运力资源数据，提取服务多个所述枢纽间运输任务的承运方；

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

8.如权利要求7所述的多式联运运输规划装置，其特征在于，所述托运需求包含任务起点城市、任务到达城市、运输任务量和运输距离。