[發明專利]一種基于復雜網絡的公交大站快車站點推薦方法

有效

• 申請號: 202011175893.5
• 申請日: 2020-10-28
• 公開（公告）號: CN112183891B
• 公開（公告）日: 2022-06-17
• 發明（設計）人: 鄔群勇;萬云鵬
• 申請（專利權）人: 福州大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q50/26
• 代理公司: 福州元創專利商標代理有限公司 35100
• 代理人: 錢莉;蔡學俊

本發明涉及一種基于復雜網絡的公交大站快車站點推薦方法，步驟S1：提取公交線路每個站點的上行和下行公交客流集散量；步驟S2：構建有向加權的公交網絡模型；采用帶權重的PageRank算法計算每個公交站點的重要性程度值；步驟S3：計算每個站點的潛在上車客流及潛在下車客流；將上車客流和下車客流相加，作為每個站點的潛在客流集散量；步驟S4：將站點的客流集散量、重要性程度值及潛在客流集散量分別標準化，利用層次分析法計算各指標的權重，將標準化后的指標加權求和得到綜合評分；步驟S5：基于綜合評分，結合大站快車站點設置的理念，得到最終的大站快車線路的站點組合。本發明能提高公交對潛在乘客的吸引力。

技術領域

本發明涉及城市公共交通技術領域，具體涉及一種基于復雜網絡的公交大站快車站點推薦方法。

背景技術

交通問題一直是影響城市發展的主要瓶頸之一，交通研究者意識到公共交通出行、公交優先是緩解城市擁堵，解決大城市交通問題的重要的手段。公交大站快車是一種越站運行的輔助公交調度形式，能有效地疏散重要站點的乘客，提升公交出行水平，從而緩解城市交通擁堵。公交采用的基本調度形式一般為全程車，即車輛按固定線路從起點發車，沿線每個車站均停靠，并駛完全程。大站快車車輛按計劃從線路起點站行駛至終點站，中途有選擇性地在部分重要站點進行停靠。設計和研究一種合理的大站快車站點推薦方法具有重要意義。

針對大站快車站點選擇，一是許多研究將大站快車的站點設置在客流集散量大、站點不均衡系數較高的全程車站點處。這種方式未考慮公交站點在整個公交網絡中的重要性，可能導致一些客流較低但通達性更高的站點被忽略。這不僅會導致城市公交網絡的魯棒性下降，也會降低該線路對換乘客流的吸引力。二是設計大站快車線路時僅考慮單一的公交客流數據，未考慮大站快車運行對出租車客流等潛在客流的影響。

發明內容

有鑒于此，本發明的目的是提供一種基于復雜網絡的公交大站快車站點推薦方法，該方法融合公交車、出租車兩種客流數據，從全程車線路的站點中挖掘部分重要站點作為大站快車線路的推薦站點，從而在保證城市公交網絡魯棒性的前提下，提高公交對潛在乘客的吸引力。

本發明采用以下方案實現：一種基于復雜網絡的公交大站快車站點推薦方法，包括以下步驟：

步驟S1：基于公交客流OD數據和公交線網數據提取出公交線路每個站點的上行和下行公交客流集散量；

步驟S2：基于公交乘客OD數據，構建有向加權的公交網絡模型；采用帶權重的PageRank算法計算每個公交站點的重要性程度值；

步驟S3：基于出租車客流OD數據和公交線網數據，計算每個站點的潛在上車客流及潛在下車客流；將上車客流和下車客流相加，作為每個站點的潛在客流集散量；

步驟S4：將站點的客流集散量、重要性程度值及潛在客流集散量分別標準化，利用層次分析法計算各指標的權重，將標準化后的指標加權求和得到綜合評分；

步驟S5：基于綜合評分，結合大站快車站點設置的理念，得到最終的大站快車線路的站點組合。

進一步地，步驟S1中所述提取出公交線路每個站點的上行和下行公交客流集散量的具體內容為：

步驟S11：按照公交線路數據，分別提取上行或下行的公交站點集{s₁,s₂,...,s_i,...,s_n}，s_i為上行或下行方向的第i個公交站點；

步驟S12：結合公交客流數據，計算出每條客流OD的出行方向

上行或下行；

DRCT_OD＝index(s_D)-index(s_O)