[发明专利]基于位序的多式联运有效路径搜索方法

权利要求书

1.一种基于位序的多式联运有效路径搜索方法，其特征在于，包括如下步骤：

S1、采集各运输方式下的多式联运路网数据，根据多式联运路网数据建立各运输方式下运输网络中各节点及各路段的连通信息，根据连通信息连接不同运输方式的运输网络，得到多式联运网络；

S2、初始化多式联运网络；输入起始节点集和终讫节点集，路网中所有节点的坐标信息，以及建立每个节点的相邻节点集；

S3：确定搜索的基准面；

S4：采用坐标变换的方式确定节点与基准面的相对位置；

S5：基于位序确定定向搜索节点的顺序，包括确定容忍系数、创建同位序节点集以及在对同位序节点集中的节点按照排列组合原理罗列后按照位序对所有节点排序；

S6：建立多式联运所有节点的转运时间集；

S7：输入多式联运路段时间成本；

S8：基于位序进行搜索多式联运有效路径，包括初始化、检查搜索节点判断相邻节点集的搜索情况、判断转运次数是否超过最大允许转运次数、判断是否完成搜索并在完成搜索后进行下一节点的搜索；

S9：建立时间成本最小的多式联运的有效路径集；

S10：终止本次起讫点的搜索，重新选取另一对起讫点，重复以上搜索过程，取遍所有相异的起讫点对则算法停止。

2.根据权利要求1所述的方法，其特征在于，多式联运有效路径为满足以下几个条件的路径：

路径k是无环简单路径，即只通过一个路段最多一次；

路径k的费用c_OD处在最短路径费用的(1+H)倍以内，即其中H为延展系数，是非负常数；

路径k的转运次数不超过多式联运最大允许转运次数Trn_max。

3.根据权利要求2所述的方法，其特征在于，步骤S1中，根据多式联运路网数据建立各运输方式下运输网络各节点及各路段的连通信息，具体包括：

构建一个多式联运网络G(N,A)，其中，N是节点集合、A是路段集合，令W表示多式联运网络中所有OD对的集合。起始节点集以O表示，终讫点集以D表示，节点i的坐标以v_i(x_i,y_i)表示，s(i)表示节点i的相邻节点集；v_O为起始节点，v_O∈O，v_D为终讫节点，v_D∈D；c_ij表示节点i和节点j之间的路段时间费用；ε为容忍系数，为确定性参数；n_p为多式联运有效路径数量；Trn_max为多式联运最大允许转运次数。

4.根据权利要求3所述的方法，其特征在于，步骤S3中，确定搜索的基准面，具体包括：

选定单一OD对的起点坐标v_O(x₀,y₀)及讫点坐标v_D(x₁,y₁)；按起讫点连线的方向建立垂直平面，并保证该平面经过起点坐标v_O(x₀,y₀)，将该平面作为搜索基准面。

5.根据权利要求4所述的方法，其特征在于，步骤S4中，采用坐标变换的方式确定节点与基准面的相对位置，具体包括：

对节点坐标v_i(x_i,y_i)进行坐标变换，坐标变换方式为