吴家扬 刘雯景

（广东海洋大学 广东省湛江市 524088）

1 引言

在经济高速发展的当下，作为城市动脉的地铁，给人们带来交通便利、快捷，一种千里江陵一日还的幸福生活。但中小城市地铁建设成本昂贵、出行亏损、早晚高峰期交通拥堵，运用合理科学的运营和优化建设设计刻不容缓。根据相关报道显示呼和浩特地铁2019年年底开始试运营，目前已有地铁1 号线和2 号线两条正在运营的线路。然而，因线路数量、人口基数相对较少和站点选址上的问题地铁运营收入依然较低，从而引进科学的运营方案设计来有效降低运营成本提高运行效率势在必行。通过实例对基于遗传算法与确定性模型的公交调度结果进行比对，结果表明，基于遗传算法获得的地铁调度模糊最优解比确定性模型更为合理。[1]

2 问题分析

2.1 基于遗传算法模型分析

首先对原发车方案进行评价，其次是求最优发车的间隔时间和最优的车厢数。车箱数默认为6，把站点人数分成平峰期和高峰期，采用均值化进行处理，再利用遗传算法求发车最优间隔时间。利用所求的最优时间和成本函数，去比较车厢数不同时的利润值。当利润值最大时，就为最优的车厢数量。

3 模型的建立与求解

3.1 基于遗传算法模型分析

3.1.1 数据的预处理

我们采用的数据是呼和浩特市2020年9月1日至2020年9月14日，2 条线路，45 个站点，间隔为15 分钟的客流数据。将地铁的运营时间分成高峰期和平峰期，早高峰为7:00-9:00，晚高峰为17:00-19:00，其余时间为平峰期。……