【路径规划】遗传算法求解多式联运运输问题【含Matlab源码 877期】

Matlab武动乾坤

于 2023-11-27 11:36:48 发布

阅读量194

点赞数

分类专栏： Matlab路径规划（进阶版）文章标签： matlab

本文链接：https://blog.csdn.net/KeepingMatlab/article/details/134641586

版权

Matlab路径规划（进阶版）专栏收录该内容

716 篇文章 28 订阅

订阅专栏

✅博主简介：热爱科研的Matlab仿真开发者，修心和技术同步精进，Matlab项目合作可私信。
🍎个人主页：海神之光
🏆代码获取方式：
海神之光Matlab王者学习之路—代码获取方式
⛳️座右铭：行百里者，半于九十。

⛄一、联运运输简介

1 问题描述
若干城市点之间构成了物流运输网络，每座城市与城市之间都有不超过内河、铁路、公路和航空运输方式；考虑与行驶距离线性相关的旅行成本和每种运输方式之间转换的费用（中转费用），另外考虑行驶时间和中转时间之和的时间成本。其他成本也可以同时考虑。

1.1 联合运输的概念及特点
联合运输是一种综合性的运输组织模式，它是指运输企业通过一次托运、一次结算、一票到底、全程负责的运输组织程序提供的两种以上（含两种）运输方式或两程以上（含两程）运输相衔接的全程运输服务。

1.2 联合运输的特点
综合性（两种及以上的运输方式）
系统性（协作与优化）
全程性（一份联运合同、一次托运、一张票据）
通用性（统一的标准）
1.3 联合运输的种类
陆空联运（Train-Air简称T.A，或者Train-Air-Trunk简称T.A.T.）
海空联运
陆海联运
陆桥运输（海——陆——海）
国际多式联运
国际多式联运
国际多式联运是指按照多式联运合同，以至少两种不同的运输方式，由多式联运经营人，将货物从一国境内的接管地点运送至另一国境内指定交付地点的货物运输方式。

1.4 构成国际多式联运的基本条件

必须具有一份多式联运合同
必须使用一份全程多式联运单
必须是至少两种不同运输方式
必须是国际间的货物运输
必须由一个多式联运经营人对货物运输全程
亚欧第一大陆桥:东起俄罗斯东部符拉迪沃斯托克港口，西至荷兰鹿特丹；
亚欧第二大陆桥:东起我国连云港，通过陇海兰新铁路，穿越中亚地区，连接俄罗斯，德国等欧洲国家，最终抵达鹿特丹。
构想中的第三亚欧大陆桥:东起我国广东沿海港口群，由昆明经缅甸、孟加拉国、印度、巴基斯坦、伊朗，从土耳其进入欧洲，最终抵达鹿特丹。

⛄二、遗传算法简介

1 引言
在这里插入图片描述

2 遗传算法理论
2.1 遗传算法的生物学基础

2.2 遗传算法的理论基础

2.3 遗传算法的基本概念

2.4 标准的遗传算法

2.5 遗传算法的特点

2.6 遗传算法的改进方向

3 遗传算法流程
在这里插入图片描述

4 关键参数说明

⛄三、部分源代码

clc,clear,close all
tic

%运输距离
m=28;
distance_rail=xlsread(‘data.xlsx’,‘铁路’,‘B2：AB28’);
distance_rail(isnan(distance_rail))=inf;
for i=1:size(distance_rail,1)
for j=1:i

    distance_rail(i,j)=distance_rail(j,i);
end

end
distance_road=xlsread(‘data.xlsx’,‘公路’,‘B2：AB28’);
distance_road(isnan(distance_road))=inf;
for i=1:size(distance_road,1)
for j=1:i

    distance_road(i,j)=distance_road(j,i);
end

end
distance_water=xlsread(‘data.xlsx’,‘水路’,‘B2：AB28’);
distance_water(isnan(distance_water))=inf;
for i=1:size(distance_water,1)
for j=1:i

    distance_water(i,j)=distance_water(j,i);
end

end
%运输时间
dilivery_road=distance_road/100;%公路
dilivery_rail=distance_rail/80;%铁路
dilivery_water=distance_water/20;%水路
% 输入：m:终点站编号,南京：9；合肥：25；杭州：28
% 输出：输出：公路、铁路、水路运输距离和运输时间
starpoint={‘长沙’,‘武汉’,‘郑州’,‘重庆’,‘成都’,‘西安’,‘怀化’,‘贵阳’,‘南宁’,‘北海’…
,‘昆明’,‘广州’,‘上海’,‘满洲里’,‘二连浩特’,‘阿拉山口’,‘喀什’,…
‘瓜达尔’,‘仰光’,‘曼谷’,‘胡志明’,‘新加坡’,‘鹿特丹’,‘汉堡’,‘华沙’,‘杜伊斯堡’};

endpoint={‘武汉’,‘郑州’,‘重庆’,‘成都’,‘西安’,‘怀化’,‘贵阳’,‘南宁’,‘北海’…
,‘昆明’,‘广州’,‘上海’,‘满洲里’,‘二连浩特’,‘阿拉山口’,‘喀什’,…
‘瓜达尔’,‘仰光’,‘曼谷’,‘胡志明’,‘新加坡’,‘鹿特丹’,‘汉堡’,‘华沙’,‘杜伊斯堡’,‘德国’};
[finalrouts,finalObjcost]=solver(distance_road,distance_rail,distance_water,dilivery_road,dilivery_rail,dilivery_water,starpoint,endpoint);

toc

⛄四、运行结果

在这里插入图片描述

⛄五、matlab版本及参考文献

1 matlab版本
2014a

2 参考文献
[1]俞武扬.多式联运运输问题的混合遗传算法[J].计算机工程与应用. 2009,45(33)

3 备注
简介此部分摘自互联网，仅供参考，若侵权，联系删除

🍅 仿真咨询
1 各类智能优化算法改进及应用
生产调度、经济调度、装配线调度、充电优化、车间调度、发车优化、水库调度、三维装箱、物流选址、货位优化、公交排班优化、充电桩布局优化、车间布局优化、集装箱船配载优化、水泵组合优化、解医疗资源分配优化、设施布局优化、可视域基站和无人机选址优化

2 机器学习和深度学习方面
卷积神经网络（CNN）、LSTM、支持向量机（SVM）、最小二乘支持向量机（LSSVM）、极限学习机（ELM）、核极限学习机（KELM）、BP、RBF、宽度学习、DBN、RF、RBF、DELM、XGBOOST、TCN实现风电预测、光伏预测、电池寿命预测、辐射源识别、交通流预测、负荷预测、股价预测、PM2.5浓度预测、电池健康状态预测、水体光学参数反演、NLOS信号识别、地铁停车精准预测、变压器故障诊断

3 图像处理方面
图像识别、图像分割、图像检测、图像隐藏、图像配准、图像拼接、图像融合、图像增强、图像压缩感知

4 路径规划方面
旅行商问题（TSP）、车辆路径问题（VRP、MVRP、CVRP、VRPTW等）、无人机三维路径规划、无人机协同、无人机编队、机器人路径规划、栅格地图路径规划、多式联运运输问题、车辆协同无人机路径规划、天线线性阵列分布优化、车间布局优化

5 无人机应用方面
无人机路径规划、无人机控制、无人机编队、无人机协同、无人机任务分配

6 无线传感器定位及布局方面
传感器部署优化、通信协议优化、路由优化、目标定位优化、Dv-Hop定位优化、Leach协议优化、WSN覆盖优化、组播优化、RSSI定位优化

7 信号处理方面
信号识别、信号加密、信号去噪、信号增强、雷达信号处理、信号水印嵌入提取、肌电信号、脑电信号、信号配时优化

8 电力系统方面
微电网优化、无功优化、配电网重构、储能配置

9 元胞自动机方面
交通流人群疏散病毒扩散晶体生长

10 雷达方面
卡尔曼滤波跟踪、航迹关联、航迹融合