(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111647037.X (22)申请日 2021.12.3 0 (71)申请人 北京世纪超 越管理咨询服 务有限公 司 地址 100020 北京市朝阳区酒仙桥路10号 58号楼二层B212室 (72)发明人 陈丽华　林凯　杨宇瑶　胡华清　 (74)专利代理 机构 北京东方盛凡知识产权代理 事务所(普通 合伙) 11562 代理人 程小芳 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/08(2012.01) G06N 7/00(2006.01) (54)发明名称 一种多式联运运输规划方法和装置、 电子设 备、 存储介质 (57)摘要 本发明公开一种多式联运运输规划方法和 装置、 电子设备、 存储介质， 包括： 获取托运方的 托运需求； 根据所述托运需求， 匹配多个运输任 务枢纽城市； 对 所述运输任务枢纽城市进行集约 化调度， 得到多个枢纽间运输任务； 根据预存的 承运力资源 数据， 提取服务多个所述枢纽间运输 任务的承运方； 根据多个枢纽间运输任务和承运 方的运输方式进行多式联运规划， 同时将多式联 运规划结果 分别输出给托运方和承运方。 采用本 发明的技术方案， 解决在资源池情景下有不同运 输方式参与的运输路径优化问题。 权利要求书2页 说明书8页 附图3页 CN 114298419 A 2022.04.08 CN 114298419 A 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.一种多式联运 运输规划装置， 其特 征在于， 包括： 获取模块， 用于获取托 运方的托 运需求； 匹配模块， 用于根据所述 托运需求， 匹配多个运输任务枢纽城市；权　利　要　求　书 1/2 页 2 CN 114298419 A 2调度模块， 用于对所述 运输任务枢纽城市进行集约化调度， 得到多个枢纽间运输任务； 提取模块， 用于根据预存的承运力资源数据， 提取服务多个所述枢纽间运输任务的承 运方； 规划模块， 用于根据多个枢纽间运输任务和承运方的运输方式进行多式联运规划， 同 时将多式联运 规划结果分别输出 给托运方和承运方。 8.如权利要求7所述的多式联运运输规划装置， 其特征在于， 所述托运需求包含任务起 点城市、 任务到 达城市、 运输任务 量和运输距离 。 9.一种电子设备， 其特征在于， 包括： 处理器、 通信接口、 存储器和通信总线， 其中， 处理 器， 通信接口， 存储器通过通信总线完成相互间的通信； 所述存储器中存储有计算机程序， 当所述程序被所述处理器执行时， 使得所述处理器执行权利要求 1～6任一项 所述方法的步 骤。 10.一种存储介质， 其特征在于， 其存储有可由电子设备执行的计算机程序， 当所述程 序在所述电子设备上运行时， 使得所述电子设备执行权利要求1～6任一项所述方法的步 骤。权　利　要　求　书 2/2 页 3 CN 114298419 A 3