[发明专利]一种基于加权有向网络模型的公交换乘方法

摘要

一种基于加权有向网络模型的公交换乘方法，包括以下步骤：不考虑同一路段上多条公交线路对交通的影响，构建公交系统的无权有向网络模型；考虑同一路段上多条公交线路对交通的影响，构建公交系统的加权有向网络模型；在无权有向网络中应用广度优先搜索算法，计算从起始站点Vstart到目的站点Vend的最短路径集合R；应用加权有向网络，计算最短路径集R中每条最短路径的路径特征时间系数，取最小路径特征时间系数的路径作为最优路径。本发明可有效地降低公交换乘的平均等待时间，优化选择的出行路径，从而提高公交换乘效率和便捷程度。

主权项

1.一种基于加权有向网络模型的公交换乘方法，其特征在于：包括以下步骤：步骤一：构建城市公交的无权有向网络模型，将某一城市实际公交网络抽象成用邻接矩阵表示的无权有向图，其中，将站点抽象为节点，对任意两个站点i和j，如果至少存在一条从i至j的直达线路，则存在一条从i指向j的有向边，用1表示；否则，视为从i到j无连接，用0表示；步骤二：构建城市公交的加权有向网络模型，将某一城市实际公交网络抽象成用邻接矩阵表示的加权有向图，其中，将站点抽象为节点，对任意两个站点i和j，如果从i到j有k条直达线路，则从i指向j的边的权值w_ij记为1/k，当k等于0时，w_ij记为∞；步骤三：对于任意给定的起始站点V_start和目的站点V_end，在无权有向网络应用广度优先搜索算法，查找并返回一组最短路径集合R；如果R是直达线路集合或R中只有一个元素，算法终止；否则，转至步骤四；步骤四：应用加权有向网络，计算上述最短路径集R中每条路径的路径特征时间系数，所述的路径特征时间系数记为p_od(r)，即其中，t₁、t₂……t_n是路径r中依次经过的中间换乘站点，是从站点t_i到站点t_j的边上的边权；并按路径特征时间系数由小到大的顺序，对最短路径集R中的元素进行排序，取路径特征时间系数最小的一条路径为最优路径。