技術(shù)特征：

1.一種交通系統(tǒng)地理布局提取方法，其特征在于，包括：

2.如權(quán)利要求1所述的交通系統(tǒng)地理布局提取方法，其特征在于，所述移除所述初始網(wǎng)絡(luò)的冗余邊，還包括：

3.如權(quán)利要求1所述的交通系統(tǒng)地理布局提取方法，其特征在于，在步驟s1中，所述構(gòu)建初始網(wǎng)絡(luò)，包括：

4.如權(quán)利要求3所述的鐵路系統(tǒng)地理布局提取方法，其特征在于，

5.如權(quán)利要求1所述的交通系統(tǒng)地理布局提取方法，其特征在于，在步驟s21中，移除第一類邊之前，先構(gòu)建n*n維相對(duì)鄰域矩陣，n為站點(diǎn)的數(shù)量，所述矩陣中第i行第j列的元素表示第i站點(diǎn)和第j站點(diǎn)是否為相對(duì)鄰域關(guān)系。

6.如權(quán)利要求1至5任一項(xiàng)所述的交通系統(tǒng)地理布局提取方法，其特征在于，所述交通系統(tǒng)為鐵路系統(tǒng)，所述交通工具為列車。

7.一種交通系統(tǒng)地理布局提取系統(tǒng)，其特征在于，包括：

8.一種電子設(shè)備，包括存儲(chǔ)器和處理器，所述存儲(chǔ)器存儲(chǔ)有計(jì)算機(jī)程序，其特征在于，所述處理器執(zhí)行所述計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)如權(quán)利要求1至7中任一項(xiàng)所述的方法的步驟。

9.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，其特征在于，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1至7中任一項(xiàng)所述的方法的步驟。

10.一種計(jì)算機(jī)程序產(chǎn)品，包括計(jì)算機(jī)程序或指令，其特征在于，所述計(jì)算機(jī)程序或指令被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1至7任一項(xiàng)所述的方法的步驟。

技術(shù)總結(jié)
本發(fā)明屬于交通系統(tǒng)拓?fù)浣Ｏ嚓P(guān)技術(shù)領(lǐng)域，其公開了一種交通系統(tǒng)地理布局提取方法及其系統(tǒng)，方法包括：構(gòu)建初始網(wǎng)絡(luò)G<supgt;1</supgt;；移除初始網(wǎng)絡(luò)的冗余邊，得到交通系統(tǒng)地理布局；具體包括：移除初始網(wǎng)絡(luò)G<supgt;1</supgt;中所有的第一類邊，得到優(yōu)化后的網(wǎng)絡(luò)G<supgt;2</supgt;；第一類邊所滿足的條件包括：第一類邊被移除后不改變網(wǎng)絡(luò)的連通性；第一類邊的兩端的站點(diǎn)不是相對(duì)鄰域關(guān)系；至少存在一趟交通工具的運(yùn)行路線會(huì)在第一類邊的兩端站點(diǎn)以及兩端站點(diǎn)之間的若干中間站停靠，且這趟交通工具在第一類邊的兩端站點(diǎn)之間的出行時(shí)間不超過時(shí)間閾值。通過上述方法，可以刪除冗余路段，由此提高交通系統(tǒng)地理布局?jǐn)?shù)據(jù)的精度。

技術(shù)研發(fā)人員：歐陽敏,楊夢(mèng)蘭,程澤楷,章惠
受保護(hù)的技術(shù)使用者：華中科技大學(xué)
技術(shù)研發(fā)日：
技術(shù)公布日：2025/1/9