4.3.1 编码方案和群体初始化
本实验中针对公交车辆调度问题，选取自然编码的方式，0代表全程车，1代表快车，2代表区间车。假设公交公司发出C(18)辆车，则发车次数为M(36)次，其中，全程车发车次数为2/3M次,快车发车次数为1/6M次，区间车发车次数为1/6M次。现在假定在理想的情况下运营车辆的发车间隔相同。全程车在各站间的行驶时间为一定，服务时间（即停车时间）一定；快车在各站间的行驶时间固定，但是根据客流量的不同，快车的服务时间是不同的；区间车规定在几个站间行驶，这里我们假定总共有F站，则区间车运行在5/9F个站间；运行时间也一定。假定发车间隔为D（分钟）。实验中的时间均以分钟计算。
实验中的群体产生是随机的，产生的染色体长度就是发车次数的大小，而包含0，1，2个数是一定的，分别为2/3发车次数，1/6发车次数和1/6发车次数。只是排列的顺序不同。