[发明专利]一种多约束条件下的多模式交通联运方法及装置

权利要求书

1.一种多约束条件下的多模式交通联运方法，其特征在于：所述方法包括如下步骤：

步骤1：在给定的货运区域内，运输任务的执行者将具体运输任务上传至任务信息获取模块；

步骤2：任务信息获取模块将收到的每个运输任务进行整理，得到任务序列，并发送到路径优化模块；

步骤3：路径优化模块对任务序列进行优化，得到最优的多模式交通联运方案，发送给任务分配模块；

具体如下：

第1步.将货运区域内的所有运输任务所对应的任务序列作为初始数据输入到启发式算法模型中；初始化迭代的代数i为1；

第2步.令n为1；

第3步.计算第n行，也就是第n个任务序列违反约束条件的程度，将惩罚值代入作为目标函数值；

第4步.对任务序列依概率进行一次调整操作，输出操作之后的子代任务序列；

第5步.对输出的子代任务序列计算其违反约束条件的程度，并加上由于调整操作带来的调整代价，从而得出子代任务序列的目标函数值；如果子代任务序列的目标函数值小于父代，则以子代任务序列替换父代任务序列；如果子代的目标函数值大于等于父代，则不执行替换操作；

第6步.如果n等于任务序列总数，则判断i的大小，如果i小于需要迭代的总次数，则i＝i+1并跳至第2步；如果i等于需要迭代的总次数，则停止迭代运算并输出所有的任务序列信息，即为优化后的任务序列；如果n小于任务序列总数，则n＝n+1并跳至第3步；

第7步.将输出的任务序列信息写入到Excel表格中并输出表格；计算每一条优化后的任务序列的目标函数值并求和，得到算法的最终目标函数值并输出；

步骤4：任务分配模块将最优的多模式交通联运方案分配至该运输任务的执行者，从而完成运输任务。

2.根据权利要求1所述的一种多约束条件下的多模式交通联运方法，其特征在于：步骤2中所述的任务序列，第i个运输任务对应的任务序列S_i＝{S_i,1,S_i,2,···,S_i,m}，即每一项运输任务表示为一个m维向量，任务序列中的每个值S_i,j代表该运输任务的不可再分割的最小运输路段，i＝1,2,···,n；j＝1,2,···,m；m为任务序列中最小运输路段的总数；在任务序列的每个值中，包含了最小运输路段起点、终点、运输方式以及任务等级的信息，即：

S_i,j＝{R_i,j,M_i,j,L_i}

R_i,j代表第i个任务序列中第j个最小运输路段，包含了该最小运输路段的起点和终点信息；M_i,j代表该第j个最小运输路段的运输方式，包含公路运输和铁路运输两种方式,M_i,j的数学表示为：

L_i代表第i个运输任务或任务序列的等级。

3.根据权利要求2所述的一种多约束条件下的多模式交通联运方法，其特征在于：在每一个最小运输路段内，运输方式和任务等级保持不变；最小运输路段定义为相邻的两个接驳站或联运站之间的路段，在所述的接驳站或联运站实现输运方式的改变或者货物的装卸。

4.根据权利要求2所述的一种多约束条件下的多模式交通联运方法，其特征在于：所述的等级共分为五个级别，分别为一级、二级、三级、四级和五级，一级运输任务的任务限制最少，五级运输任务的任务限制最多。