[發(fā)明專利]一種最大化時(shí)空可達(dá)性的公交線路站點(diǎn)優(yōu)化布設(shè)方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201610098852.8
• 申請(qǐng)日: 2016-02-23
• 公開（公告）號(hào): CN105787586A
• 公開（公告）日: 2016-07-20
• 發(fā)明（設(shè)計(jì)）人: 胡繼華;李國源
• 申請(qǐng)（專利權(quán)）人: 中山大學(xué)
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q50/30
• 代理公司: 廣州粵高專利商標(biāo)代理有限公司 44102
• 代理人: 林麗明

1.一種最大化時(shí)空可達(dá)性的公交線路站點(diǎn)優(yōu)化布設(shè)方法，其特征在于，包括以下步驟：

S1、確定單條公交線路布設(shè)的位置及走向，得到公交線路布設(shè)線；

S2、采集公交線路沿線的乘客出行聚集點(diǎn)數(shù)據(jù)；

S3、采集公交線路沿線的城市活動(dòng)設(shè)施點(diǎn)數(shù)據(jù)；

S4、采集公交線路沿線的步行網(wǎng)絡(luò)數(shù)據(jù)，并將其與公交線路布設(shè)線、乘客出行聚集點(diǎn)及 城市活動(dòng)設(shè)施點(diǎn)關(guān)聯(lián)起來；

S5、計(jì)算在時(shí)刻τ從某一個(gè)乘客出行聚集點(diǎn)i到某一個(gè)城市活動(dòng)設(shè)施點(diǎn)j的總出行時(shí)間t (i,j)，所述t(i,j)包括去程i到j(luò)及回程j到i的時(shí)間；

S6、設(shè)定乘客從出行聚集點(diǎn)i到活動(dòng)設(shè)施點(diǎn)j的總可利用時(shí)間為T(i,j)，乘客在活動(dòng)設(shè) 施點(diǎn)j的逗留活動(dòng)時(shí)間為利用步驟S5中的總出行時(shí)間t(i,j)，判斷是否小于等 于T(i,j)，是則設(shè)定參數(shù)λ_ij＝0，否則設(shè)定參數(shù)λi_j＝1，對(duì)于均成立，其中D為城 市活動(dòng)設(shè)施點(diǎn)集合，A為出行聚集點(diǎn)集合；

S7、利用上述步驟構(gòu)建公交線路站點(diǎn)優(yōu)化布設(shè)模型該模型目標(biāo) 值Z為最大化一定時(shí)空約束下可達(dá)活動(dòng)設(shè)施的數(shù)量，也即是最小化一定時(shí)空約束下不可達(dá) 活動(dòng)設(shè)施的數(shù)量；

S8、利用遺傳算法對(duì)步驟S7中的優(yōu)化布設(shè)模型進(jìn)行求解，得到最大化時(shí)空可達(dá)性的公 交線路站點(diǎn)布設(shè)方案。

2.根據(jù)權(quán)利要求1所述的最大化時(shí)空可達(dá)性的公交線路站點(diǎn)優(yōu)化布設(shè)方法，其特征在 于，所述步驟S5中，計(jì)算從某一個(gè)乘客出行聚集點(diǎn)i到某一個(gè)城市活動(dòng)設(shè)施點(diǎn)j的總出行時(shí) 間t(i,j)的具體步驟包括：

S501、利用步行網(wǎng)絡(luò)計(jì)算乘客從出行聚集點(diǎn)i到出發(fā)站點(diǎn)m的步行時(shí)間以及從到達(dá) 站點(diǎn)n到目的城市活動(dòng)設(shè)施點(diǎn)j的步行時(shí)間

S502、計(jì)算乘客從出行聚集點(diǎn)i到城市活動(dòng)設(shè)施點(diǎn)j的出行時(shí)間為 tτ(i,j)=γijmn(timwalk+tnjwalk)+γijmn(lmnv+(n-m)tsw),]]>其中，l_mn為出發(fā)站點(diǎn)m與到達(dá)站點(diǎn)n之間的距 離，v為公交車輛的行駛速度，為公交車輛在每個(gè)公交站點(diǎn)上下客的停靠站時(shí)間，為0- 1變量，當(dāng)乘客從出行聚集點(diǎn)i到活動(dòng)設(shè)施點(diǎn)j時(shí)，同時(shí)m,n∈S^S，S^S為被選擇的候選公 交站點(diǎn)集合；

S503、利用步行網(wǎng)絡(luò)計(jì)算從目的城市活動(dòng)設(shè)施點(diǎn)j到出發(fā)站點(diǎn)p的步行時(shí)間以及從 到達(dá)站點(diǎn)q到乘客出行聚集點(diǎn)i的步行時(shí)間

S504、計(jì)算乘客從城市活動(dòng)設(shè)施點(diǎn)j返回到出行聚集點(diǎn)i的出行時(shí)間為 tτ′(j,i)=γjipq(tjpwalk+tqiwalk)+γjipq(lpqv+(p-q)tsw),]]>其中，l_pq為出發(fā)站點(diǎn)p與到達(dá)站點(diǎn)q之間的距 離，v為公交車輛的行駛速度，為公交車輛在每個(gè)公交站點(diǎn)上下客的停靠站時(shí)間，為0- 1變量，當(dāng)乘客從活動(dòng)設(shè)施點(diǎn)j到出行聚集點(diǎn)i時(shí)，同時(shí)p,q∈S^S，S^S為被選擇的候選公 交站點(diǎn)集合；

S505、計(jì)算從乘客出行聚集點(diǎn)i到某一個(gè)城市活動(dòng)設(shè)施點(diǎn)j的總出行時(shí)間為t(i,j)＝t^τ(i,j)+t^τ′(j,i)。