基于Floyd算法的中小城镇环境公交线网优化

针对中小城镇环境线网特点,用Floyd算法,以站点间的客流O-D分布为基本依据,在"逐条布线、优化成网"的方法基础上进行优化。通过在起终站点间插入重要节点,调整线路走向,从而改变线网运输的客流总量。避免了严格按照最短路径选择线路走向,出现的客流损失。文章以线网运输客流量最大化为目标,并以不换乘比为判断标准,结合算例,对比了传统的方法与优化过后的方法,后者提高了实际乘客直达客流量、弱化了公交空白区、方便了群众出行。