并行蚁群算法在公交线网优化中应用

针对实用有效的公交线网优化模型很少的现状，提出了一个以直达客流密度最大为目标的公交线网优化模型.该模型以换乘次数最少、单位长度运送客流量最大为优化目标，线路长度、非直线系数等作为约束条件.为求解该模型，并综合考虑优化质量和通信开销，采用了基于粗粒度模型的并行蚁群算法.数值实验验证了模型及算法的合理有效.