[發(fā)明專(zhuān)利]一種軌道銜接優(yōu)化方法、電子設(shè)備及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202210929598.7
• 申請(qǐng)日: 2022-08-04
• 公開(kāi)（公告）號(hào): CN114997545B
• 公開(kāi)（公告）日: 2022-11-25
• 發(fā)明（設(shè)計(jì)）人: 林濤;霍劍光;王祖健;徐巍;周勇;陳振武;劉星
• 申請(qǐng)（專(zhuān)利權(quán)）人: 深圳市城市交通規(guī)劃設(shè)計(jì)研究中心股份有限公司
• 主分類(lèi)號(hào): G06Q10/04
• 分類(lèi)號(hào): G06Q10/04;G06Q50/30;G06F30/20;G06F111/04;G06F119/12
• 代理公司: 哈爾濱市偉晨專(zhuān)利代理事務(wù)所(普通合伙) 23209
• 代理人: 李冬爽

1.一種軌道銜接優(yōu)化方法，其特征在于，包括以下步驟：

S1.獲取換乘客流數(shù)據(jù)、換乘站點(diǎn)數(shù)據(jù)和運(yùn)行線(xiàn)路數(shù)據(jù)；

S2.換乘客流上車(chē)時(shí)間匹配并獲得OD所處時(shí)段；

S3.建立最大化客流銜接率模型的目標(biāo)函數(shù)：

其中，max為最大化函數(shù)，S表示換乘站點(diǎn)集合，s是其中一個(gè)元素，D_s表示某個(gè)換乘站點(diǎn)s相關(guān)的OD集合，d是其中一個(gè)元素，y_d表示換乘OD需求d是否銜接，d∈D；表示換乘站點(diǎn)s在時(shí)段t_d下的銜接成功獎(jiǎng)勵(lì)值，為常數(shù)；

S4.建立最小化乘客候車(chē)時(shí)長(zhǎng)模型的目標(biāo)函數(shù)：

其中，min為最小化函數(shù)，S表示換乘站點(diǎn)集合，s是其中一個(gè)元素，代表一個(gè)換乘站點(diǎn)，D_s表示某個(gè)換乘站點(diǎn)s相關(guān)的OD集合，d是其中一個(gè)元素，代表一個(gè)OD，表示換乘站點(diǎn)s在時(shí)段t_d下的候車(chē)時(shí)長(zhǎng)懲罰值，為常數(shù)，B_d表示換乘OD需求d上下車(chē)線(xiàn)路發(fā)車(chē)時(shí)間差，w_d表示換乘OD需求d換乘步行時(shí)長(zhǎng)，表示換乘OD需求d上車(chē)線(xiàn)路，表示換乘OD需求d上車(chē)線(xiàn)路所在的時(shí)段，表示換乘OD需求d下車(chē)線(xiàn)路，表示換乘OD需求d下車(chē)線(xiàn)路所在的時(shí)段，表示換乘OD需求d的上車(chē)線(xiàn)路在時(shí)段下的發(fā)車(chē)時(shí)刻平移變量，表示換乘OD需求d的下車(chē)線(xiàn)路在時(shí)段下的發(fā)車(chē)時(shí)刻平移變量，h_d表示換乘OD需求d的客流量；

S5.建立目標(biāo)函數(shù)的約束條件，包括時(shí)刻調(diào)整范圍約束、上下班次發(fā)車(chē)時(shí)刻延續(xù)約束、站點(diǎn)時(shí)段下的列車(chē)銜接差距約束和全網(wǎng)乘客候車(chē)時(shí)長(zhǎng)不差于現(xiàn)狀約束；

S6、求解最大化客流銜接率模型和最小化乘客候車(chē)時(shí)長(zhǎng)模型，得到優(yōu)化后的線(xiàn)路時(shí)刻調(diào)整方案。

2.根據(jù)權(quán)利要求1所述的一種軌道銜接優(yōu)化方法，其特征在于，S1所述獲取換乘客流數(shù)據(jù)、換乘站點(diǎn)數(shù)據(jù)和運(yùn)行線(xiàn)路數(shù)據(jù)，具體方法是：

S11.將全天的營(yíng)運(yùn)時(shí)間劃分為晨間平峰、早高峰、午間平峰、晚高峰和晚間平峰5個(gè)時(shí)段：使用t表示其中某一個(gè)時(shí)段，T表示全部時(shí)段集合；

S12.獲取換乘客流數(shù)據(jù)，根據(jù)歷史乘客刷卡數(shù)據(jù)解析換乘客流OD，包含下車(chē)線(xiàn)路、上車(chē)線(xiàn)路、下車(chē)時(shí)間、人數(shù)和換乘站點(diǎn)，全部的OD數(shù)據(jù)集合記為D；

S13.統(tǒng)計(jì)全網(wǎng)軌道換乘站點(diǎn)數(shù)據(jù)，記為集合S，其中任意一個(gè)換乘站點(diǎn)記為s，將換乘站點(diǎn)s相關(guān)的OD統(tǒng)計(jì)出來(lái)放入集合，記為D_s；

S14.獲取線(xiàn)路數(shù)據(jù)，根據(jù)實(shí)際運(yùn)行圖，將線(xiàn)路信息集合，包含線(xiàn)路號(hào)、上下行線(xiàn)路，記為集合L，其中線(xiàn)路經(jīng)過(guò)換乘站點(diǎn)的發(fā)車(chē)時(shí)間集合為A_s,l，其中角標(biāo)l代表某一個(gè)線(xiàn)路，是集合L中的一個(gè)元素，角標(biāo)s代表某一個(gè)換乘站點(diǎn)，是集合S中的一個(gè)元素。

3.根據(jù)權(quán)利要求2所述的一種軌道銜接優(yōu)化方法，其特征在于，S2所述換乘客流上車(chē)時(shí)間匹配并獲得OD所處時(shí)段，具體方法是：

S21.從集合D中隨機(jī)抽取一條OD客流，記為d，將OD客流的上車(chē)線(xiàn)路記為1，換乘站點(diǎn)記為s；

S21.從集合D中取出S1所述換乘站點(diǎn)的所有發(fā)車(chē)時(shí)間，記為集合A_s,l；

S22.將集合A_s,l中的發(fā)車(chē)時(shí)間升序排列，按順序取出集合中的時(shí)間，當(dāng)發(fā)車(chē)時(shí)間大于下車(chē)時(shí)間和步行時(shí)長(zhǎng)之和時(shí)，作為OD的上車(chē)時(shí)間，上下車(chē)線(xiàn)路發(fā)車(chē)時(shí)間差記為B_d；

S23.判斷OD的上下車(chē)時(shí)間大小在哪個(gè)時(shí)段區(qū)間內(nèi)，得到OD所處的時(shí)段，記為t_d。

4.根據(jù)權(quán)利要求3所述的一種軌道銜接優(yōu)化方法，其特征在于，所述時(shí)刻調(diào)整范圍約束：

其中，T₁表示高峰時(shí)段集合，t是其中一個(gè)元素，表示一個(gè)高峰時(shí)段；T₀表示平峰時(shí)段集合，t是其中一個(gè)元素，表示一個(gè)平峰時(shí)段，L表示線(xiàn)路集合，l是其中的一個(gè)元素，x_l,t表示線(xiàn)路l在時(shí)段t下的班次發(fā)車(chē)時(shí)刻整體平移量。