基于乘客到达率的公交线路非固定发车间隔优化模型及算法设计

摘要

从公交线路基于空间维度(站点)和时间维度的乘客到达率出发,在不增加既定公交资源条件下,建立考虑公交线路运营商及乘客两方面成本的公交线路非固定发车间隔优化模型。引入“优良基因片段”的理念构建“筛选算子”和“替换算子”,设计了基于云遗传算法(CGA)的改进算法GCGA求解。算例仿真实验结果表明文中提出的优化模型有良好的适用性及经济性,所得到的非固定的发车间隔更符合乘客出行需求。同时,文中设计的GCGA算法的收敛速度及优化结果要优于一般GA算法。