基于出行行为的公交网络多目标优化方法

Multi-objective Optimization Method of Transit Network Based on Travel Behavior

在考虑公交乘客出行行为的基础上,分4阶段进行公交网络优化。首先针对城市交通拥堵的现状采用绕行策略对公交线路进行优化。然后进行直达率计算,确定优化网络。以换乘最少为目标,用space P方法对公交网络进行建模分析,通过构建网络邻接矩阵,利用Floyd算法得到每两个站点间的最小乘车次数矩阵,利用广度优先算法搜索换乘最少的公交路径。最后以出行时间最短为目标,对同一OD对间的所有公交线路进行优化。算例证明:该方法可以合理、高效地实现区域范围内的公交网络优化。

Based on the consideration of bus passengers＇ travel behaviors, we proposed a 4-step method of transit network optimization. First, according to the situation of urban traffic congestion, we used bypass strategy to optimize the bus lines. Then, we calculated the direct ratio to determine the optimal network. Taking minimum transfer as the goal, we used space P method to construct model analysis of transit network, obtained the matrix of minimum transfer times between each 2 stops using Floyd algorithm on the built network adjacency matrix, and used Breadth-First-Search to search the bus route of the least transfer. Finally, taking the shortest travel time as the objective, we optimized all bus lines of the same OD. The numerical example shows that the method is reasonable and efficient to achieve regional transit network optimization.