[發(fā)明專利]城市軌道交通線網(wǎng)規(guī)劃方法、系統(tǒng)及存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202210344302.5
• 申請(qǐng)日: 2022-04-02
• 公開(kāi)（公告）號(hào): CN114757004A
• 公開(kāi)（公告）日: 2022-07-15
• 發(fā)明（設(shè)計(jì)）人: 洪智勇;洪鋒;白淼;陳建權(quán);何峰;王鈺;陳志杰;鐘章建
• 申請(qǐng)（專利權(quán)）人: 寧波市規(guī)劃設(shè)計(jì)研究院;寧波市自然資源和規(guī)劃局
• 主分類號(hào): G06F30/18
• 分類號(hào): G06F30/18
• 代理公司: 北京維正專利代理有限公司 11508
• 代理人: 吳英杰

本申請(qǐng)涉及一種城市軌道交通線網(wǎng)規(guī)劃方法、系統(tǒng)及存儲(chǔ)介質(zhì)，涉及交通規(guī)劃的技術(shù)領(lǐng)域，城市軌道交通線網(wǎng)規(guī)劃方法包括：獲取分析單元以及與所述分析單元對(duì)應(yīng)的出行分布信息；將與所述分析單元對(duì)應(yīng)的所述出行分布信息和所述分析單元匹配至同一坐標(biāo)系；構(gòu)建所述分析單元間以出行度為權(quán)重的網(wǎng)絡(luò)拓?fù)淠Ｐ停煌ㄟ^(guò)非重疊社區(qū)發(fā)現(xiàn)算法將所述網(wǎng)絡(luò)拓?fù)淠Ｐ蛣澐譃槎鄠€(gè)聚類組團(tuán)；計(jì)算所述聚類組團(tuán)的組團(tuán)中心；連接聚類組團(tuán)的所述組團(tuán)中心得到軌道網(wǎng)絡(luò)路徑集合；于所述軌道網(wǎng)絡(luò)路徑集合中選取得到最優(yōu)規(guī)劃路徑。本申請(qǐng)具有能夠規(guī)劃城市軌道交通線網(wǎng)的效果。

技術(shù)領(lǐng)域

本申請(qǐng)涉及交通規(guī)劃的技術(shù)領(lǐng)域，尤其是涉及一種城市軌道交通線網(wǎng)規(guī)劃方法、系統(tǒng)及存儲(chǔ)介質(zhì)。

背景技術(shù)

城市軌道交通為采用軌道結(jié)構(gòu)進(jìn)行承重和導(dǎo)向的車輛運(yùn)輸系統(tǒng)，依據(jù)城市交通總體規(guī)劃的要求，設(shè)置全封閉或部分封閉的專用軌道線路，以列車或單車形式，運(yùn)送相當(dāng)規(guī)模客流量的公共交通方式。

目前，國(guó)內(nèi)外關(guān)于軌道交通線網(wǎng)規(guī)劃方法的研究通常是基于客流仿真的方法，該方法又可進(jìn)一步細(xì)分為數(shù)學(xué)解析的方法和交通模型的方法。不同之處在于，交通模型法通常指的是利用“四階段法”計(jì)算軌道客流，而解析法則采用了其它形式的數(shù)學(xué)模型求解軌道客流。

上述中的現(xiàn)有技術(shù)方案存在以下缺陷：解析法由于模型實(shí)現(xiàn)較為復(fù)雜，導(dǎo)致其并未獲得較有指導(dǎo)意義的實(shí)證機(jī)會(huì)，而交通模型法在使用時(shí)還需要對(duì)通道進(jìn)行一定的定性聚合，因此往往用于方案的評(píng)價(jià)，故亟需設(shè)計(jì)一種幫助演化城市軌道交通線網(wǎng)規(guī)劃的方法。

發(fā)明內(nèi)容

本申請(qǐng)目的一是提供一種城市軌道交通線網(wǎng)規(guī)劃方法、系統(tǒng)及存儲(chǔ)介質(zhì)，具有能夠規(guī)劃城市軌道交通線網(wǎng)的特點(diǎn)。

本申請(qǐng)的上述申請(qǐng)目的一是通過(guò)以下技術(shù)方案得以實(shí)現(xiàn)的：

一種城市軌道交通線網(wǎng)規(guī)劃方法，包括：

獲取分析單元以及與所述分析單元對(duì)應(yīng)的出行分布信息；

將與所述分析單元對(duì)應(yīng)的所述出行分布信息和所述分析單元匹配至同一坐標(biāo)系；

構(gòu)建所述分析單元間以出行度為權(quán)重的網(wǎng)絡(luò)拓?fù)淠Ｐ停?/p>

通過(guò)非重疊社區(qū)發(fā)現(xiàn)算法將所述網(wǎng)絡(luò)拓?fù)淠Ｐ蛣澐譃槎鄠€(gè)聚類組團(tuán)；

計(jì)算所述聚類組團(tuán)的組團(tuán)中心；

連接聚類組團(tuán)的所述組團(tuán)中心得到軌道網(wǎng)絡(luò)路徑集合；

于所述軌道網(wǎng)絡(luò)路徑集合中選取得到最優(yōu)規(guī)劃路徑。

通過(guò)采用上述技術(shù)方案，根據(jù)分析單元以及與分析單元對(duì)應(yīng)的出行分布信息構(gòu)建網(wǎng)絡(luò)拓?fù)淠Ｐ停褂梅侵丿B社區(qū)發(fā)現(xiàn)算法將網(wǎng)絡(luò)拓?fù)淠Ｐ蛣澐譃槎鄠€(gè)聚類組團(tuán)，每個(gè)聚類組團(tuán)由一個(gè)以上的關(guān)聯(lián)分析單元組成，計(jì)算出聚類組團(tuán)的組團(tuán)中心，將聚類組團(tuán)的組團(tuán)中心連起來(lái)，形成軌道網(wǎng)絡(luò)路徑集合，再?gòu)能壍谰W(wǎng)絡(luò)路徑集合中選取最優(yōu)規(guī)劃路徑，實(shí)現(xiàn)了城市軌道交通線網(wǎng)的規(guī)劃。

可選的，所述非重疊社區(qū)發(fā)現(xiàn)算法為L(zhǎng)ouvain算法。

可選的，所述通過(guò)非重疊社區(qū)發(fā)現(xiàn)算法于所述網(wǎng)絡(luò)拓?fù)淠Ｐ椭杏?jì)算聚類組團(tuán)包括：

S1、將網(wǎng)絡(luò)拓?fù)淠Ｐ偷拿總€(gè)所述分析單元作為第一社區(qū)；

S2、根據(jù)相對(duì)增益最大原則將所述分析單元重新劃分得到多個(gè)第二社區(qū)，所述第二社區(qū)包括一個(gè)以上所述分析單元；

S3、將每個(gè)第二社區(qū)看作一個(gè)節(jié)點(diǎn)，根據(jù)相對(duì)增益最大原則將第二社區(qū)重新劃分得到第三社區(qū)；

S4、重復(fù)步驟S3，直至所有分析單元的所屬社區(qū)不再發(fā)生變化，即模塊度不再發(fā)生變化時(shí)停止迭代，將最終的社區(qū)作為聚類組團(tuán)。

通過(guò)采用上述技術(shù)方案，將所有分析單元?jiǎng)澐譃槎鄠€(gè)社區(qū)，每個(gè)社區(qū)由多個(gè)相互關(guān)聯(lián)且毗鄰的分析單元組成，實(shí)現(xiàn)了分析單元的自動(dòng)歸類劃分。

可選的，所述計(jì)算所述聚類組團(tuán)的組團(tuán)中心包括：

根據(jù)所述網(wǎng)絡(luò)拓?fù)淠Ｐ陀?jì)算所述聚類組團(tuán)內(nèi)的所述分析單元的出行度；