运用双种群遗传算法优化公交线路发车间隔的研究 (2012年)

提出一个公交线路发车间隔优化模型，以公交系统的社会总效益最大化为目标，兼顾乘客和运营者双方利益，设计公交网络中各条线路的发车间隔．该模型在车辆资源不变的约束下，通过线性加权法衡量乘客和运营者的利益，以达到系统最优目的．为求解该模型，开发了一个双种群的遗传算法，该算法可有效保持遗传算法进化过程中的多样性，提高优化质量．以大连市主城区公交系统的数据对该模型和算法进行检验，结果表明，若整合大连市公交车辆资源，可改善整个系统的服务水平，且降低系统总成本．