[發(fā)明專利]一種魯棒性強的公交發(fā)車時刻確定方法

有效

• 申請?zhí)枺?/td>: 202111325721.6
• 申請日: 2021-11-10
• 公開（公告）號: CN113947909B
• 公開（公告）日: 2023-05-02
• 發(fā)明（設(shè)計）人: 陳國俊;李忠秀;張抒揚;杜志剛
• 申請（專利權(quán)）人: 武漢理工大學
• 主分類號: G08G1/01
• 分類號: G08G1/01;G06Q10/04;G06Q10/0631;G06Q50/26
• 代理公司: 湖北武漢永嘉專利代理有限公司 42102
• 代理人: 張惠玲

1.一種魯棒性強的公交發(fā)車時刻確定方法，其特征在于，包括以下步驟：

S1、確定公交發(fā)車時刻的編制時段；

S2、獲取時段內(nèi)的公交線路相關(guān)運營數(shù)據(jù)；

S3、計算時段內(nèi)公交乘客到達率函數(shù)；

S4、求解時段內(nèi)各班次的發(fā)車時刻；

S5、輸出發(fā)車時刻表；

所述步驟S1中，公交發(fā)車時刻的編制時段由第一班車的發(fā)車時刻FT與最后一班車的發(fā)車時刻LT確定；

所述公交發(fā)車時刻確定方法編制一個完整運營日所有班次的發(fā)車時刻，或者編制完整運營日中某一區(qū)間時段內(nèi)所有班次的發(fā)車時刻；

所述步驟S2中，所述時段內(nèi)的公交線路相關(guān)運營數(shù)據(jù)包括：該時段內(nèi)的計劃發(fā)車班次數(shù)K、前一日同時段內(nèi)各班次的發(fā)車時刻τ(k)與上車乘客人數(shù)B_y(k)；

所述步驟S3中，所述公交乘客到達率函數(shù)是一個分段線性函數(shù)，相鄰的兩個發(fā)車時刻之間的乘客到達率為一個定值；

所述步驟S3中，所述公交乘客到達率函數(shù)ρ(τ)是由前一日各班次的發(fā)車時刻τ_y(k)與上車乘客人數(shù)B_y(k)按照如下計算公式得出：

ρ(τ)＝B_y(k)/[τ_y(k)-τ_y(k-1)],FT≤τ≤LT；

所述步驟S4中，所述發(fā)車時刻需要滿足以下條件：

1)第一班車發(fā)車時刻為時段起始時刻，即τ(1)＝FT；

2)最后一班車發(fā)車時刻為時段終止時刻，即τ(K)＝LT；

3)所有班次的發(fā)車時刻需要滿足下列條件表達式：

所述步驟S4中，所述發(fā)車時刻按照如下步驟去求解：

S401、初始所有班次發(fā)車間隔h(k)都相等，即：h(k)＝(LT-FT)/(K-1),初始各個班次的發(fā)車時刻為：τ(k)＝τ(1)+(k-1)h(k),1≤k≤K；

S402、按照如下公式計算各班次的特征值c(k)：

S403、計算c(k)的均值c；

S404、對于除第一班車以及最后一班車外的其余班次，按照如下公式從k＝2開始依次生成新的發(fā)車時刻τ(k)；

S405對于最后一班次K，按照如下公式計算特征值c(K)，如果|c(K)-c|＜ε，ε＝0.001，計算終止，否則轉(zhuǎn)入步驟S403：

2.根據(jù)權(quán)利要求1所述的一種魯棒性強的公交發(fā)車時刻確定方法，其特征在于，所述步驟S5中，所述輸出發(fā)車時刻表是對步驟S4中計算得到發(fā)車時刻進行保留與取整，所述輸出發(fā)車時刻表進行保留與取整的規(guī)則為對于發(fā)車時刻中所含秒數(shù)小于30秒的時刻保留到分鐘，大于30秒的發(fā)車時刻分鐘加1。