[发明专利]一种基于遗传算法的城市轨道交通节能运行图设计方法

权利要求书

1.一种基于遗传算法的城市轨道交通节能运行图设计方法，其特征在于包括：首先，建立可供节能运行图分析计算的数据模块；其次，分别计算该城市轨道交通系统不同客流时间段的参数；再次，计算不同时间段该城市轨道交通系统的节能运行数据；最后，利用不同时间段的节能运行数据组合绘制形成全天候的节能运行图。

2.根据权利要求1所述的设计方法，其特征在于可供节能运行图分析计算的数据模块包括：轨道线路数据模块、列车运行数据模块和调度运营数据模块。

3.根据权利要求1所述的设计方法，其特征在于分别计算城市轨道交通系统不同客流时间段参数的步骤包括：

⑴根据调度运营数据对不同发车时间段的进行运营分组；

⑵根据不同的运营分组计算不同的遗传参数,利用遗传参数计算该时间段的节能运行图。

4.根据权利要求权利1所述的设计方法，其特征在于计算城市轨道交通不同时间段节能运行数据的步骤包括：

⑴编码：将列车停站时间分为短停站时间和长停站时间，以二进制代码0和1分别代表两种停站时间，对每列车在各站的停站时间进行编码；

⑵确定种群数量：根据该时间段的遗传参数设置种群数量；

⑶设置算法关系式：设置种群的适应度方程；

⑷计算种群适应度选择交配种群：根据不同种群的适应度，选择适应度大的种群作为交配种群；

⑸交配：交配种群以交配概率Pc随机地交换编码数据串结构中某个串的值而得到后代种群；

⑹突变：后代种群以变异概率Pm随机地改变编码数据串结构中某个串的值而得到优化种群；

⑺检验：检验优化种群的性能，对不达标的优化种群重返上述⑷、⑸、⑹步骤，使其循环而达标。

5.根据权利要求权利4所述的设计方法，其特征在于交配中的交配概率Pc为0.25～0.75。

6.根据权利要求权利4所述的设计方法，其特征在于突变中的变异概率Pm为0.001～0.1。