[发明专利]一种集装箱轮船物流运输调度方法及系统

权利要求书

1.一种集装箱轮船物流运输调度方法，其特征在于，包括：

获取输入的集装箱轮船运输调度基本参数信息；

根据所述基本参数信息建立集装箱轮船物流运输调度数学模型，生成目标函数；

采用改进萤火虫算法对所述集装箱轮船物流运输调度数学模型进行计算，确定所述目标函数的最优解；

将所述目标函数的最优解作为轮船的最优运输路径；

所述集装箱轮船运输调度基本参数信息包括：集装箱中转港的位置信息、支线港的地理位置信息、各个支线港集装箱装卸量信息以及支线港时间窗的轮船信息；

所述根据所述基本参数信息建立集装箱轮船物流运输调度数学模型，生成目标函数包括：

对于集装箱轮船物流运输调度所需的参数以及决策变量进行定义；

根据所述参数以及决策变量建立所述目标函数；

所述采用改进萤火虫算法对所述集装箱轮船物流运输调度数学模型进行计算，确定所述目标函数的最优解包括：

针对目标问题分析，对萤火虫种群进行混沌初始化；

计算萤火虫适应度函数值；

计算萤火虫的相对亮度值和吸引度；

将萤火虫按亮度进行比较，找出亮度最大的萤火虫，记录对应的位置信息；

计算自适应惯性权重，更新萤火虫的位置；

判断是否达到设置的最大迭代次数，若达到最大迭代次数则终止算法，得到集装箱轮船运输调度的数学模型的最优运输路径。

2.一种集装箱轮船物流运输调度系统，其特征在于，包括：

基本参数获取模块，用于获取输入的集装箱轮船运输调度基本参数信息；

模型建立模块，用于根据所述基本参数信息建立集装箱轮船物流运输调度数学模型，生成目标函数；

计算模块，用于采用改进萤火虫算法对所述集装箱轮船物流运输调度数学模型进行计算，确定所述目标函数的最优解；

最优路径确定模块，用于将所述目标函数的最优解作为轮船的最优运输路径；

所述集装箱轮船运输调度基本参数信息包括：集装箱中转港的位置信息、支线港的地理位置信息、各个支线港集装箱装卸量信息以及支线港时间窗的轮船信息；

所述模型建立模块包括：

定义单元，用于对于集装箱轮船物流运输调度所需的参数以及决策变量进行定义；

建立单元，用于根据所述参数以及决策变量建立所述目标函数；

所述计算模块包括：

初始化单元，用于针对目标问题分析，对萤火虫种群进行混沌初始化；

适应度函数值计算单元，用于计算萤火虫适应度函数值；

相对亮度值和吸引度计算单元，用于计算萤火虫的相对亮度值和吸引度；

比较单元，用于将萤火虫按亮度进行比较，找出亮度最大的萤火虫，记录对应的位置信息；

自适应惯性权重计算单元，用于计算自适应惯性权重，更新萤火虫的位置；

确定单元，用于判断是否达到设置的最大迭代次数，若达到最大迭代次数则终止算法，得到集装箱轮船运输调度的数学模型的最优运输路径。