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

Optimization of Urban Environment Transit Network in Small andMedium-sized Towns Based on Floyd Algorithm

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

According to the characteristics of the environmental network in the towns,the Floyd algorithm was used to optimize the O-D distribution of the passenger flow among the sites on the basis of the method of cabling and optimizing the network.By inserting the important nodes between the starting sites and terminal sites,the routes were adjusted so as to change the total volume of passenger traffic.In this way,the selection of routes strictly according to the shortest path was avoided,resulting in the loss of passengers.In this paper,we aim at maximizing the traffic volume of the line network,and compare the traditional method with the optimized method by the example.The results show that the optimized method improved the actual passengers’direct traffic,weakened the public transit area and facilitates the passengers’travel.