买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉复旦大学申请的专利一种装卸次数受限的快速复合运输路径规划方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115187158B 。

龙图腾网通过国家知识产权局官网在2025-08-05发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210673769.4，技术领域涉及：G06Q10/047；该发明授权一种装卸次数受限的快速复合运输路径规划方法是由卢文联;陈发君设计研发完成，并于2022-06-15向国家知识产权局提交的专利申请。

本一种装卸次数受限的快速复合运输路径规划方法在说明书摘要公布了：本发明提供一种装卸次数受限的快速复合运输路径规划方法，用于在指定最大装卸次数约束条件下，输出顶点之间的最短路径。该方法在Lewis算法的基础上，增加了对装卸次数的限制，在装卸次数受限条件下实现了快速复合运输路径规划算法。相较于现有算法，本发明的快速复合运输路径规划方法不仅解决了复合运输中最短路径的求解问题，还在不引入额外的计算复杂性的情况下，从装卸次数的角度出发，灵活实现装卸次数受限的快速复合运输路径规划，降低复合运输的成本，为复合运输提供便利，具有较高的适用性。

本发明授权一种装卸次数受限的快速复合运输路径规划方法在权利要求书中公布了：1.一种装卸次数受限的快速复合运输路径规划方法，用于在指定最大装卸次数约束条件下，输出顶点之间的最短路径，其特征在于，包括： 步骤S1，对路网中所有顶点执行Kirby-Potts扩展，生成各自对应的元组v,c,i,l,n，该元组包含的元素有反向指向其对应的原始顶点v、运输方式c、出入方向i、从起点到当前顶点的路径长度l以及从起点到当前顶点经过的装卸次数n； 步骤S2，选定最大装卸次数nmax，选定起点vsrc和终点vdst，基于起点vsrc的Kirby-Potts扩展，构建方向为出即i＝OUT的初始元组序列Q； 步骤S3，判断所述初始元组序列Q是否为空； 步骤S4，当步骤S3判断为是时，表示起点到终点不存在可达路径，结束规划； 步骤S5，当步骤S3判断为否时，从所述初始元组序列Q中选择具有最小l值的元组pv,c,i,l,n，标记该元组； 步骤S6，判断标记的元组pv,c,i,l,n中i的方向； 步骤S7，当步骤S6判断为IN时，选取从IN能够转换为OUT的元组，标记该元组为p2； 步骤S8，判断元组p2中的运输方式与所述标记的元组中的运输方式是否相同； 步骤S9，当步骤S8判断为否时，则记临时路径成本为ctmp＝pl+ctx，ctx为换乘成本，并增加一次装卸次数ntmp＝pn+1； 步骤S10，当步骤S8判断为是时，表示进入顶点和离开顶点的运输方式相同，则路径成本和装卸次数不变； 步骤S11，判断装卸次数ntmpnmax； 步骤S12，当步骤S11判断为是时，p2元组不变； 步骤S13，当判断为否时，判断ctmpp2l，如果判断为否，则p2的路径成本无变化，如果判断为是则更新p2l＝ctmp，把更新后的p2放入序列Q中然后进入步骤S16； 步骤S14，当步骤S6判断为OUT时，选择能够从OUT转换为IN、运输方式一致并且未被标记的元组，记为p2，则有p2c＝pc； 步骤S15，计算此时的临时转化路径成本ctmp＝pl+wpv,p2v，其中w为顶点之间边的路径成本，并判断ctmpp2l，当判断为是时，将p2放入序列Q中然后进入步骤S16； 步骤S16，判断p2v＝vdst，即当前顶点是否为终点； 步骤S17，当步骤S16判断为是时，表示起点vsrc和终点vdst的最短路径存在，计算总换乘次数以及总路径成本；否则重复执行步骤S5至步骤S17直至结束。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人复旦大学，其通讯地址为：200433 上海市杨浦区邯郸路220号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。