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

無效

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

技術領域

本發明涉及屬于高速列車開行方案編制技術，尤其涉及一種基于復雜網絡提高鐵路旅客運送效率的方法及系統。

背景技術

隨著高速鐵路的投入使用，鐵路列車的開行方案編制越來越受到重視。開行方案的編制對充分利用鐵路通過能力、滿足旅客發送需求具有決定性的意義。優秀的列車開行方案能夠根據鐵路線路實際能力，最大限度地發揮鐵路列車的運輸效果，盡可能的保證旅客的出行需求，并能保證開行方案有較強的可實施性。相反，開行方案編制不當，就會使得旅客的換乘次數增加，旅客的旅行時間延長，旅客運送效率低下，使得其可實施性降低。

列車開行方案的優劣的一個重要的衡量指標是旅客的運送效率。分為總的旅客旅行時間和平均換乘次數。對單個旅客而言，換乘次數越少，總的旅行時間越少，滿意度越高。通過增加列車的?？空揪涂梢栽诤艽蟪潭壬蠝p少其換乘次數。但是對所有旅客來說，列車過多地停靠車站，勢必造成部分旅客的總旅行時間延長，所以增加?？空緦λ新每投裕⒉灰欢ㄊ顾新每偷目偮眯袝r間減少。即減小平均換乘次數并不一定能壓縮旅客的總的旅行時間。目前，利用復雜網絡理論對高速列車開行方案以及相應的旅客的總旅行時間和平均換乘次數進行研究尚處于起步階段。本發明提出了利用復雜網絡理論優化鐵路列車開行方案的方法，該方法能夠使得所有旅客的總旅行時間降低，減少旅客的換乘次數，從而提高旅客總體運送效率。

發明內容

本發明的目的在于提供一種基于復雜網絡提高鐵路旅客運送效率的方法及系統，基于本發明可以提高整個鐵路旅客的運送效率。

一方面，本發明公開了一種基于復雜網絡提高鐵路旅客運送效率的方法，所述方法包括如下步驟：車流網絡轉化及參數計算步驟，將列車開行方案轉化為車流網絡，計算所述車流網絡的平均路徑長度和總旅行時間；分析步驟，判斷所述平均路徑長度和總旅行時間是否滿足預定要求；若否，則修改開行方案中的停站設置后，執行所述車流網絡轉化及參數計算步驟；若是，則確定所述開行方案為符合要求的開行方案。

上述提高鐵路旅客運送效率的方法，優選所述網絡平均路徑長度依據下式確定：

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

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

另一方面，本發明還提供了一種基于復雜網絡提高鐵路旅客運送效率的系統，所述系統包括：車流網絡轉化及參數計算模塊，用于將列車開行方案轉化為車流網絡，計算所述車流網絡的平均路徑長度和總旅行時間；分析模塊，用于判斷所述平均路徑長度和總旅行時間是否滿足預定要求；若否，則修改開行方案中的停站設置后，進行所述車流網絡轉化及參數計算；若是，則確定所述開行方案為符合要求的開行方案。

上述提高鐵路旅客運送效率的系統，優選所述網絡平均路徑長度依據下式確定：

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