【调度问题】基于遗传算法求解公交排班系统matlab源码

1 简介

针对公交车的调度优化问题,文章通过对公交线路模型以及不同等级的公交线路层次特征进行分析,提出了一种基于遗传算法的公交排班模型,并建立了目标函数和约束条件.文中分别对公交线路模型和公交排班问题模型进行了Matlab仿真实验,并模拟了公交线路上人员数量的变化.针对公交排班的特点,对遗传算法的各个算子进行了专门化处理并进行了大量的试算.仿真实验结果表明,遗传算法对解决公交车辆排班问题是有效的,大大地提高了公交车辆的运营效率.

【调度问题】基于遗传算法求解公交排班系统matlab源码_第1张图片

【调度问题】基于遗传算法求解公交排班系统matlab源码_第2张图片

【调度问题】基于遗传算法求解公交排班系统matlab源码_第3张图片

【调度问题】基于遗传算法求解公交排班系统matlab源码_第4张图片

【调度问题】基于遗传算法求解公交排班系统matlab源码_第5张图片

【调度问题】基于遗传算法求解公交排班系统matlab源码_第6张图片

【调度问题】基于遗传算法求解公交排班系统matlab源码_第7张图片

【调度问题】基于遗传算法求解公交排班系统matlab源码_第8张图片

2 部分代码

% 产生t(i)序列
clc,clear,close all
warning off
Tmin = 1;   % 表示相邻车辆间发车间隔的最小值(min)
Tmax = 10;  % 表示相邻车辆间发车间隔的最大值(min)
delta = 4;  % 表示相邻车辆发车间隔之差的限制值
m = 500;    % 表示总的发车次数(车次)
a = randi(10);  % t(1)第一个值的取值范围设定为1-10之间随机取值
t(1) = a;       % 赋值
maxt = 960;    % t(i)的最大值
% Loop
for i=2:m
   flag = 1;       % 标志变量
   while flag == 1
       % Tmin< t(i)-t(i-1) < Tmax
       a1 = randi(9);
       if a1>Tmin+2 && i==2
           t(i)=t(i-1)+a1; % Tmin < t(i)-t(i-1) < Tmax
           flag = 0;   % i 时间点计算完毕
       elseif a1>Tmin+2 && i>2  % |t(i+1)-2*t(i)+t(i-1)| 
  

3 仿真结果

【调度问题】基于遗传算法求解公交排班系统matlab源码_第9张图片

【调度问题】基于遗传算法求解公交排班系统matlab源码_第10张图片

【调度问题】基于遗传算法求解公交排班系统matlab源码_第11张图片

4 参考文献

[1]刘继国. "基于遗传算法的公交排班系统研究." 控制与信息技术 No.462.06(2019):17-21+27.

图片

你可能感兴趣的:(布局优化,matlab,开发语言)