[发明专利]一种基于危险品多式联运路径优化方法

说明书

本发明公开了一种基于危险品多式联运路径优化方法，其包括S1、获取运输数据并通过无量纲化处理，得到优化的运输数据；S2、利用优化的运输数据构建运输路径网络；S3、构建目标优化模型，该模型是以基于危险性系数R、经济成本C，时间成本T为目标构建的目标函数min(R+C+T)组成的最优路径模型；S4、获取运输任务，利用目标优化模型分析运输任务的最优路径；本发明通过引入危险品的危险性因素，并通过目标优化模型得到危险品运输路径的最优解，提高了危险品运输的安全性高，降低企业的经济成本及时间成本。

技术领域

本发明涉及计算机技术领域，尤其涉及一种基于危险品多式联运路径优化方法。

背景技术

危险品运输路径及方式的优化，对于危险品对于降低运输风险，降低企业运输成本及运输时间，保护人民群众的生命财产安全具有重要意义。

危险品运输具有危险性，运送方案优化时，需要将众多的干扰因素涵盖其中，才能有效降低运输的危险性，使运输成本最低，耗时最少，从而形成高效的联运路径。

发明内容

本发明的目的在于提供一种基于危险品多式联运路径优化方法。

为实现上述目的，本发明采用以下技术方案：

一种基于危险品多式联运路径优化方法，包括以下步骤：

S1、获取运输数据并通过无量纲化处理，得到优化的运输数据；

S2、利用优化的运输数据构建运输路径网络；

S3、构建目标优化模型，该模型是以基于危险性系数R、经济成本C，时间成本T为目标构建的目标函数min(R+C+T)组成的最优路径模型；

S4、获取运输任务，利用目标优化模型分析运输任务的最优路径。

进一步地，所述运输数据包括运输节点、运输节点之间的运输路径、运输路径对应的运输方式以及在危险性因素限制条件下的经济成本和时间成本，经济成本包括运输成本及中转成本，时间成本包括运输时间及中转时间，运输节点包括始发节点、中转节点及到达节点。

进一步地，所述运输数据、经济成本及运输成本集合在一评价指标集O_j中，并对运输数据进行无量纲化处理，无量纲化处理的公式为：

其中，b_ij为始发节点i至到达节点j的运输成本，d_ij为始发节点i至到达节点j的时间成本，d_ij∈O_j，与分别为评价指标集O_j的最大值和最小值，即

进一步地，所述目标函数min(R+C+T)具体为：

其中，表示0-1变量，将危险品从始发节点i运至到达节点j，应用运输方案为第k种成立值为1，不成立返0，k为运输方式并取值1-4，1-4分别为公路、铁路、水路及航空；为将危险品从始发节点i运至到达节点j的危险系数；为在中转节点m进行运输方式k到运输方式l的改变时，在中转节点m的危险性系数；为将危险品从始发节点i运至到达节点j，应用运输方式k所使用的运输成本；表示0-1变量，在中转节点m中转，运输方式k到运输方式l的改变，成立值为1，不成立返0；表示在中转节点m进行运输方式k到运输方式l的改变的中转成本；为将危险品从始发节点i运至到达节点j，应用运输方式k所使用的运输时间；为在中转节点m进行运输方式k到运输方式l的改变消耗的中转时间。

进一步地，所述目标函数min(R+C+T)进行用于内部协调一致性的约束处理，约束处理的公式为：