[發明專利]基于復雜網絡提高鐵路旅客運送效率的方法及系統

無效

• 申請號: 201010174048.6
• 申請日: 2010-05-11
• 公開（公告）號: CN101853441A
• 公開（公告）日: 2010-10-06
• 發明（設計）人: 秦勇;孟學雷;賈利民;徐杰;王莉;陳彩霞;謝正媛;謝金鑫
• 申請（專利權）人: 北京交通大學
• 主分類號: G06Q10/00
• 分類號: G06Q10/00;G06Q50/00
• 代理公司: 北京市商泰律師事務所 11255
• 代理人: 麻吉鳳;毛燕生

1.一種基于復雜網絡提高鐵路旅客運送效率的方法，其特征在于，所述方法包括如下步驟：

車流網絡轉化及參數計算步驟，將列車開行方案轉化為車流網絡，計算所述車流網絡的平均路徑長度和總旅行時間；

分析步驟，判斷所述平均路徑長度和總旅行時間是否滿足預定要求；若否，則修改開行方案中的停站設置后，執行所述車流網絡轉化及參數計算步驟；若是，則確定所述開行方案為符合要求的開行方案。

2.根據權利要求1所述的提高鐵路旅客運送效率的方法，其特征在于，所述網絡平均路徑長度依據下式確定：

L=112N(N-1)Σi≤jdij]]>

其中，

L表示網絡平均路徑長度；

N為自然數，表示網絡中節點的總數；

i、j為自然數，d_ij表示網絡中兩個節點i和j之間的距離，所述距離依據連接i節點和j節點的最短路徑上的邊數確定。

3.一種基于復雜網絡提高鐵路旅客運送效率的系統，其特征在于，所述系統包括：

車流網絡轉化及參數計算模塊，用于將列車開行方案轉化為車流網絡，計算所述車流網絡的平均路徑長度和總旅行時間；

分析模塊，用于判斷所述平均路徑長度和總旅行時間是否滿足預定要求；若否，則修改開行方案中的停站設置后，進行所述車流網絡轉化及參數計算；若是，則確定所述開行方案為符合要求的開行方案。

4.根據權利要求3所述的提高鐵路旅客運送效率的系統，其特征在于，所述網絡平均路徑長度依據下式確定：

L=112N(N-1)Σi≤jdij]]>

其中，

L表示網絡平均路徑長度；

N為自然數，表示網絡中節點的總數；

i、j為自然數，d_ij表示網絡中兩個節點i和j之間的距離，所述距離依據連接i節點和j節點的最短路徑上的邊數確定。