[發(fā)明專利]城市公共自行車租賃點布局優(yōu)化方法

無效

• 申請?zhí)枺?/td>: 201110316200.4
• 申請日: 2011-10-18
• 公開（公告）號: CN102332122A
• 公開（公告）日: 2012-01-25
• 發(fā)明（設(shè)計）人: 陳大偉;何流;盧靜
• 申請（專利權(quán)）人: 東南大學(xué)
• 主分類號: G06Q10/00
• 分類號: G06Q10/00;G06Q50/00
• 代理公司: 南京經(jīng)緯專利商標代理有限公司 32200
• 代理人: 艾中蘭

1.?城市公共自行車租賃點布局優(yōu)化方法，其特征在于，該方法包括以下步驟：

1）?首先建立用于下層預(yù)測模型和上層方案評價模型的數(shù)據(jù)庫；

2）?進行需求預(yù)測的出行生成和出行分布；

3）?方案模擬和評價，在判定收斂后得到最優(yōu)方案。

2.?根據(jù)權(quán)利要求1所述的城市公共自行車租賃點布局優(yōu)化方法，其特征在于，所述的步驟1）中的數(shù)據(jù)庫建立過程如下：

11）首先，確定規(guī)劃范圍，根據(jù)現(xiàn)狀及規(guī)劃用地類型，選擇公共自行車租賃點備選位置；其次，以居民出行調(diào)查資料為基礎(chǔ)，分析社會經(jīng)濟指標，標定不同出行者的相關(guān)參數(shù)，包括年齡、收入結(jié)構(gòu)以及各出行方式的擁有率速度、費用、舒適度；

12）?明確區(qū)域內(nèi)常規(guī)公交和軌道交通的站點位置、服務(wù)范圍，各公共交通線路的發(fā)車頻

率，以及首次進入?yún)^(qū)域的公共交通平均乘載率。

3.?根據(jù)權(quán)利要求1所述的城市公共自行車租賃點布局優(yōu)化方法，其特征在于，所述的步驟2）中的出行生成和分布預(yù)測過程如下：

21）?根據(jù)用地類型劃分內(nèi)部和外部交通小區(qū)，統(tǒng)計各小區(qū)內(nèi)人口和崗位數(shù)；

22）?出行生成根據(jù)用地結(jié)構(gòu)，采用交叉分類法，對不同年齡、出行目的的出行者分別進行預(yù)測，預(yù)測時間為早高峰；

23）?出行分布采用雙約束重力模型，并單獨考慮對外出行的分布情況。

4.?根據(jù)權(quán)利要求1所述的城市公共自行車租賃點布局優(yōu)化方法，其特征在于，所述的步驟3）中的方案模擬、評價及最終方案確定過程如下：

31）?初始方案集為由計算機隨機產(chǎn)生定義下種群大小的n個公共自行車租賃點布局方案，令其為種群的第一代；

32）?對每一個方案根據(jù)下層模型求解方法進行方式劃分和交通分配，由此得出的總出行成本，經(jīng)過懲罰函數(shù)修正后反饋至上層模型進行評價；

33）?若評價結(jié)果收斂或達到種群最大代數(shù)，轉(zhuǎn)移至下一步，否則，對各方案進行自適應(yīng)遺傳算法中的選擇、交叉和變異；更新方案集，轉(zhuǎn)移至下一代，返回步驟32）；

34）?選擇評價結(jié)果最優(yōu)的方案，作為最終方案。

5.根據(jù)權(quán)利要求4所述的城市公共自行車租賃點布局優(yōu)化方法，其特征在于，所述下層模型求解方法包括如下步驟：

步驟1：創(chuàng)建網(wǎng)絡(luò)，根據(jù)公共自行車租賃點方案布局，建立超級網(wǎng)絡(luò)；

步驟2：計算阻抗并尋找OD對各單方式的最短路徑，基于單方式最短路徑結(jié)果尋找可行的多方式最短路徑，采用floyd算法；

步驟3：方式劃分；

步驟4：交通分配，采用連續(xù)平均法進行分配，分配時每一次迭代均采用STOCH算法進行計算。