基于遗传蚁群混合算法公交线网优化模型.docVIP

基于遗传蚁群混合算法的公交线网优化模型 摘要：随着城市经济不断发展，城市交通问题日趋严重，公共交通成为解决城市交通供需矛盾的重要手段。文章提出了以社会总出行时间最小、污染排放量最低、乘客直达率最大、线网日均满载率最大、公交企业年收益率最大以及线网效率最大为优化目标的多目标城市公交网络优化模型，并运用遗传蚁群混合算法对模型进行计算，大大降低了模型的求解时间。 关键词：公共交通；公交线网；多目标优化；遗传蚁群算法 自二十世纪以来，国内外很多学者都积极的投入到公交网线优化的研究当中。公交网线优化是一个多目标优化问题，即在满足优化限制的空间解内，寻找到公交网线优化选择中提出的目标函数都满意的优化解。具体的说是在研究乘客流动规律之后，把公交车辆组织在规定的路线上，按照客流的数量、方向和时间制定有节奏的、周而复始的行车计划，以得到最佳的经济效益和社会效益。本文采用建立数学模型的方法来解决这个组合优化问题。 一、公交网线优化的目标函数 （一）社会总出行时间最短 f1=λ1t1+λ2t2+λ3t3+λ4t4+λ5t5 式中：λi（i=1，2，3，4，5）是时间系数；t1是乘客步行至起始车站的时间，且t1＝（■+■）/βv，其中si、sj分别是i小区和j小区的面积，β是与路网密度有关的系数，一般取2-4，v为乘客步行的平均速度；t2是从出行点到相应车站后的候车时间，且t2=（■+ρ）δ，其中δ为平均