[发明专利]一种装卸次数受限的快速复合运输路径规划方法

权利要求书

1.一种装卸次数受限的快速复合运输路径规划方法，用于在指定最大装卸次数约束条件下，输出顶点之间的最短路径，其特征在于，包括：

步骤S1，对路网中所有顶点执行Kirby-Potts扩展，生成各自对应的元组(v,c,i,l,n)，该元组包含的元素有反向指向其对应的原始顶点运v、运输方式c、出入方向i、从起点到当前顶点的路径长度l以及从起点到当前顶点经过的装卸次数n；

步骤S2，选定最大装卸次数n_max，选定起点v_src和终点v_dst，基于起点v_src的Kirby-Potts扩展，构建方向为出即i＝OUT的初始元组序列Q；

步骤S3，判断所述初始元组序列Q是否为空；

步骤S4，当步骤S3判断为是时，表示起点到终点不存在可达路径，结束规划；

步骤S5，当步骤S3判断为否时，从所述初始元组序列Q中选择具有最小l值的元组p(v,c,i,l,n)，标记该元组；

步骤S6，判断标记的元组p(v,c,i,l,n)中i的方向；

步骤S7，当步骤S6判断为IN时，选取从IN能够转换为OUT的元组，标记该元组为p2；

步骤S8，判断元组p2中的运输方式与所述标记的元组中的运输方式是否相同；

步骤S9，当步骤S8判断为否时，则记临时路径成本为c_tmp＝p(l)+c_tx，c_tx为换乘成本，并增加一次装卸次数n_tmp＝p(n)+1；

步骤S10，当步骤S8判断为是时，表示进入顶点和离开顶点的运输方式相同，则路径成本和装卸次数不变；

步骤S11，判断装卸次数n_tmpn_max；

步骤S12，当步骤S11判断为是时，p2元组不变；

步骤S13，当判断为否时，判断c_tmpp2(l)，如果判断为否，则p2的路径成本无变化，如果判断为是则更新p2(l)＝c_tmp，把更新后的p2放入序列Q中然后进入步骤S16；

步骤S14，当步骤S6判断为OUT时，选择能够从OUT转换为IN、运输方式一致并且未被标记的元组，记为p2，则有p2(c)＝p(c)；

步骤S15，计算此时的临时转化路径成本c_tmp＝p(l)+w(p(v),p2(v))，其中w为顶点之间边的路径成本，并判断c_tmpp2(l)，当判断为是时，将p2放入序列Q中然后进入步骤S16；

步骤S16，判断p2(v)＝v_dst，即当前顶点是否为终点；

步骤S17，当步骤S16判断为是时，表示起点v_src和终点v_dst的最短路径存在，计算总换乘次数以及总路径成本；否则重复执行步骤S5至步骤S17直至结束。

2.一种计算机可读的存储介质，用于存储计算机程序，其特征在于，所述计算机程序被配置成执行时实现权利要求1中所述的一种装卸次数受限的快速复合运输路径规划方法。