OD矩陣獲取方法、裝置、電子設(shè)備及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)與流程

本發(fā)明涉及數(shù)據(jù)處理，特別是涉及一種od矩陣獲取方法、裝置、電子設(shè)備及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。

背景技術(shù)：

1、起點(diǎn)-終點(diǎn)矩陣即od矩陣表示在起點(diǎn)(origin)和終點(diǎn)(destination)之間交通量的數(shù)量矩陣，可反應(yīng)在某一個(gè)時(shí)間段內(nèi)的交通需求狀況。od矩陣上的元素是在某時(shí)間段內(nèi)，在劃分的路網(wǎng)結(jié)構(gòu)中從一個(gè)區(qū)域到另一個(gè)區(qū)域的交通流量，該元素可表現(xiàn)整個(gè)路網(wǎng)結(jié)構(gòu)上用戶出行的交通情況。掌握了路網(wǎng)結(jié)構(gòu)的od矩陣，就掌握了交通需求在路網(wǎng)結(jié)構(gòu)上的時(shí)空分布情況。因此，合理構(gòu)建od矩陣，有利于合理規(guī)劃和誘導(dǎo)交通。

2、然而，由于城市的路網(wǎng)結(jié)構(gòu)的復(fù)雜性，現(xiàn)有的od矩陣構(gòu)建方法存在不能夠準(zhǔn)確地展現(xiàn)實(shí)際的數(shù)據(jù)分布情況，以及獲取od矩陣不夠便捷等問(wèn)題。

技術(shù)實(shí)現(xiàn)思路

1、本申請(qǐng)的目的在于提供一種od矩陣獲取方法、裝置、電子設(shè)備及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，能夠準(zhǔn)確地展現(xiàn)實(shí)際的數(shù)據(jù)分布情況，提高了獲取的od矩陣的準(zhǔn)確性和便捷性。

2、為達(dá)到上述目的：

3、第一方面，本申請(qǐng)實(shí)施例提供了一種od矩陣獲取方法，包括：

4、s1、獲取至少一共享交通工具的多個(gè)訂單信息；所述訂單信息包括以直角坐標(biāo)表示的起點(diǎn)和終點(diǎn)；

5、s2、將所述起點(diǎn)和所述終點(diǎn)的直角坐標(biāo)分別轉(zhuǎn)換為相對(duì)于預(yù)設(shè)原點(diǎn)的極坐標(biāo)；

6、s3、基于clique聚類算法對(duì)以極坐標(biāo)表示的所述起點(diǎn)和所述終點(diǎn)進(jìn)行聚類分析，得到對(duì)應(yīng)的od矩陣。

7、可選地，所述步驟s3，包括：

8、s10、對(duì)以極坐標(biāo)表示的所述起點(diǎn)和所述終點(diǎn)進(jìn)行空間劃分，獲得n維子空間中每個(gè)維度子空間下的至少一非重疊的單元；

9、s20、基于所述每個(gè)維度子空間下的至少一非重疊的單元，構(gòu)建候選稠密單元集合；

10、s30、對(duì)所述候選稠密單元集合在預(yù)設(shè)的密度閾值區(qū)間內(nèi)進(jìn)行聚類，獲取在所述密度閾值區(qū)間中每個(gè)密度閾值下的最小化描述；

11、s40、根據(jù)最小的所述最小化描述對(duì)應(yīng)的目標(biāo)密度閾值，確定對(duì)應(yīng)的od矩陣。

12、可選地，所述步驟s10，包括：

13、根據(jù)所述訂單信息，確定網(wǎng)格參數(shù)和子空間維度數(shù)量n；

14、基于所述網(wǎng)格參數(shù)對(duì)以極坐標(biāo)表示的所述起點(diǎn)和所述終點(diǎn)進(jìn)行空間劃分，獲得n維子空間中每個(gè)維度子空間下的至少一非重疊的單元。

15、可選地，所述步驟s30，包括：

16、s301、從所述密度閾值區(qū)間中確定初始的密度閾值；

17、s302、根據(jù)當(dāng)前的密度閾值，從所述候選稠密單元集合中確定d維子空間中的密集單元；其中，初始的d等于1；

18、s303、對(duì)所述d維子空間中的密集單元進(jìn)行修剪；

19、s304、在修剪后的所述d維子空間中的密集單元中，尋找在d+1維子空間中的候選稠密單元集合；

20、s305、判斷所述d+1維子空間中的候選稠密單元集合是否不為空，若是，則執(zhí)行步驟s306，否則執(zhí)行步驟s308；

21、s306、判斷d+1是否小于n，若是，則執(zhí)行步驟s307，否則執(zhí)行步驟s308；

22、s307、控制d＝d+1，并返回執(zhí)行步驟s302；

23、s308、根據(jù)n維子空間中每個(gè)維度子空間中的候選稠密單元集合，確定所述每個(gè)維度子空間中的聚類簇；

24、s309、通過(guò)改進(jìn)后的貪婪算法對(duì)所述每個(gè)維度子空間中的聚類簇進(jìn)行分析，獲得所述n維子空間在所述當(dāng)前的密度閾值下的最小化描述；

25、s310、判斷是否未遍歷完所述密度閾值區(qū)間，若是，則執(zhí)行步驟s311，否則執(zhí)行步驟s312；

26、s311、基于所述密度閾值區(qū)間更新所述當(dāng)前的密度閾值，并返回執(zhí)行步驟s302；

27、s312、結(jié)束。

28、可選地，所述步驟s302，包括：

29、獲取所述候選稠密單元集合中各候選稠密單元的密度；

30、將密度大于所述當(dāng)前的密度閾值的候選稠密單元確定為d維子空間中的密集單元。

31、可選地，所述最小化描述為簇內(nèi)分散度和簇內(nèi)分離度之和。

32、可選地，所述步驟s40，包括：

33、根據(jù)最小的所述最小化描述對(duì)應(yīng)的目標(biāo)密度閾值，確定在所述目標(biāo)密度閾值下所述每個(gè)維度子空間中的聚類簇；

34、基于在所述目標(biāo)密度閾值下所述每個(gè)維度子空間中的聚類簇，生成對(duì)應(yīng)的od矩陣。

35、第二方面，本申請(qǐng)實(shí)施例提供一種od矩陣獲取裝置，包括：

36、獲取模塊，用于獲取至少一共享交通工具的多個(gè)訂單信息；所述訂單信息包括以直角坐標(biāo)表示的起點(diǎn)和終點(diǎn)；

37、轉(zhuǎn)換模塊，用于將所述起點(diǎn)和所述終點(diǎn)的直角坐標(biāo)分別轉(zhuǎn)換為相對(duì)于預(yù)設(shè)原點(diǎn)的極坐標(biāo)；

38、處理模塊，用于基于clique聚類算法對(duì)以極坐標(biāo)表示的所述起點(diǎn)和所述終點(diǎn)進(jìn)行聚類分析，得到對(duì)應(yīng)的od矩陣。

39、第三方面，本申請(qǐng)實(shí)施例提供一種電子設(shè)備，包括：處理器和存儲(chǔ)有計(jì)算機(jī)程序的存儲(chǔ)器，在所述處理器運(yùn)行所述計(jì)算機(jī)程序時(shí)，實(shí)現(xiàn)上述od矩陣獲取方法。

40、第四方面，本申請(qǐng)實(shí)施例提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)上述od矩陣獲取方法。

41、本申請(qǐng)實(shí)施例提供的od矩陣獲取方法、裝置、電子設(shè)備及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述方法包括：獲取至少一共享交通工具的多個(gè)訂單信息；所述訂單信息包括以直角坐標(biāo)表示的起點(diǎn)和終點(diǎn)；將所述起點(diǎn)和所述終點(diǎn)的直角坐標(biāo)分別轉(zhuǎn)換為相對(duì)于預(yù)設(shè)原點(diǎn)的極坐標(biāo)；基于clique聚類算法對(duì)以極坐標(biāo)表示的所述起點(diǎn)和所述終點(diǎn)進(jìn)行聚類分析，得到對(duì)應(yīng)的od矩陣。如此，通過(guò)基于極坐標(biāo)的clique算法進(jìn)行聚類，使得網(wǎng)格劃分更加符合實(shí)際的路網(wǎng)結(jié)構(gòu)，能夠準(zhǔn)確地展現(xiàn)實(shí)際的數(shù)據(jù)分布情況，提高了獲取的od矩陣的準(zhǔn)確性和便捷性。

技術(shù)特征：

1.一種od矩陣獲取方法，其特征在于，所述方法包括以下步驟：

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟s3，包括：

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述步驟s10，包括：

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述步驟s30，包括：

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述步驟s302，包括：

6.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述最小化描述為簇內(nèi)分散度和簇內(nèi)分離度之和。

7.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述步驟s40，包括：

8.一種od矩陣獲取裝置，其特征在于，包括：

9.一種電子設(shè)備，其特征在于，包括：處理器和存儲(chǔ)有計(jì)算機(jī)程序的存儲(chǔ)器，在所述處理器運(yùn)行所述計(jì)算機(jī)程序時(shí)，實(shí)現(xiàn)權(quán)利要求1至7中任一項(xiàng)所述的od矩陣獲取方法。

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

技術(shù)總結(jié)
本申請(qǐng)公開(kāi)了一種OD矩陣獲取方法、裝置、電子設(shè)備及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，包括：S1、獲取至少一共享交通工具的多個(gè)訂單信息；所述訂單信息包括以直角坐標(biāo)表示的起點(diǎn)和終點(diǎn)；S2、將所述起點(diǎn)和所述終點(diǎn)的直角坐標(biāo)分別轉(zhuǎn)換為相對(duì)于預(yù)設(shè)原點(diǎn)的極坐標(biāo)；S3、基于CLIQUE聚類算法對(duì)以極坐標(biāo)表示的所述起點(diǎn)和所述終點(diǎn)進(jìn)行聚類分析，得到對(duì)應(yīng)的OD矩陣。如此，通過(guò)基于極坐標(biāo)的CLIQUE算法進(jìn)行聚類，使得網(wǎng)格劃分更加符合實(shí)際的路網(wǎng)結(jié)構(gòu)，能夠準(zhǔn)確地展現(xiàn)實(shí)際的數(shù)據(jù)分布情況，提高了獲取的OD矩陣的準(zhǔn)確性和便捷性。

技術(shù)研發(fā)人員：張果,瞿畢畢,胡益平,譚思琪,陳偉科
受保護(hù)的技術(shù)使用者：中科云谷科技有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2024/12/30