[發(fā)明專利]共享車位的樹形索引的構(gòu)建、分配方法、設(shè)備及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202210159125.3
• 申請(qǐng)日: 2022-02-22
• 公開（公告）號(hào): CN114241808B
• 公開（公告）日: 2022-05-24
• 發(fā)明（設(shè)計(jì)）人: 張超;張波;萬亞東
• 申請(qǐng)（專利權(quán)）人: 科大天工智能裝備技術(shù)（天津）有限公司
• 主分類號(hào): G08G1/14
• 分類號(hào): G08G1/14;G08G1/01;G07B15/02
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種共享車位的樹形索引的構(gòu)建方法，其特征在于，包括：

將目標(biāo)城市的整體空間劃分為多個(gè)第一目標(biāo)區(qū)域，每一個(gè)所述第一目標(biāo)區(qū)域內(nèi)的停車位的數(shù)量均位于第一數(shù)量區(qū)間內(nèi)；

將每一個(gè)所述第一目標(biāo)區(qū)域構(gòu)建為一個(gè)葉子節(jié)點(diǎn)，并為每一個(gè)所述葉子節(jié)點(diǎn)設(shè)置第一節(jié)點(diǎn)屬性，所述第一節(jié)點(diǎn)屬性包括第一空間范圍屬性、第一孩子屬性和第一約束屬性，其中，所述第一空間范圍為所述第一目標(biāo)區(qū)域所覆蓋的所述目標(biāo)城市的空間范圍，所述第一孩子屬性為所述第一目標(biāo)區(qū)域內(nèi)的所有停車位的車位信息的第一集合，所述車位信息包括當(dāng)前車位占據(jù)情況、車位收費(fèi)和車位類型，設(shè)置所述第一約束屬性具體包括：

根據(jù)所述當(dāng)前車位占據(jù)情況確定每一個(gè)所述停車位的空閑時(shí)間段；

將所述第一集合中所有所述停車位中最低的所述車位收費(fèi)確定為第一最低收費(fèi)值；

根據(jù)所述第一集合中的所有所述停車位的車位類型確定第一節(jié)點(diǎn)類型，所述第一節(jié)點(diǎn)類型包括支持充電類和不支持充電類；

將目標(biāo)城市的整體空間劃分為多個(gè)第二目標(biāo)區(qū)域，并將每一個(gè)所述第二目標(biāo)區(qū)域構(gòu)建為非葉子節(jié)點(diǎn)，其中每一個(gè)所述非葉子節(jié)點(diǎn)的鄰近下一層節(jié)點(diǎn)的數(shù)量均位于第二數(shù)量區(qū)間內(nèi)；所述下一層節(jié)點(diǎn)包括所述葉子節(jié)點(diǎn)或其他所述非葉子節(jié)點(diǎn)；

為每一個(gè)所述非葉子節(jié)點(diǎn)設(shè)置第二節(jié)點(diǎn)屬性，所述第二節(jié)點(diǎn)屬性包括第二空間范圍屬性、第二孩子屬性以及第二約束屬性，其中，所述第二空間范圍為所述第二目標(biāo)區(qū)域所覆蓋的所述目標(biāo)城市的空間范圍，所述第二孩子屬性為所述非葉子節(jié)點(diǎn)的鄰近下一層節(jié)點(diǎn)的第二集合，設(shè)置所述第二約束屬性包括：

將所述第二集合中所有下層節(jié)點(diǎn)中最低的所述第一最低收費(fèi)值確定為第二最低收費(fèi)值；

根據(jù)所述第二集合中的下層節(jié)點(diǎn)的所述第一節(jié)點(diǎn)類型確定第二節(jié)點(diǎn)類型；

確定所述整體空間中的所述非葉子節(jié)點(diǎn)數(shù)位于第三數(shù)量區(qū)間內(nèi)，則構(gòu)建根節(jié)點(diǎn)，并為所述根節(jié)點(diǎn)設(shè)置第三節(jié)點(diǎn)屬性，所述第三節(jié)點(diǎn)屬性包括第三空間范圍屬性和第三孩子屬性，其中，所述第三空間范圍為所述目標(biāo)城市的整體空間，所述第三孩子屬性為所述根節(jié)點(diǎn)的鄰近下一層節(jié)點(diǎn)的集合。

2.根據(jù)權(quán)利要求1所述的共享車位的樹形索引的構(gòu)建方法，其特征在于，在設(shè)置所述第一約束屬性之前，還包括：獲取所述目標(biāo)城市中的所有所述停車位的所述車位信息，所述車位信息還包括車位編號(hào)和車位位置。

3.根據(jù)權(quán)利要求2所述的共享車位的樹形索引的構(gòu)建方法，其特征在于，所述第一數(shù)量區(qū)間、所述第二數(shù)量區(qū)間和所述第三數(shù)量區(qū)間相同。

4.根據(jù)權(quán)利要求3所述的共享車位的樹形索引的構(gòu)建方法，其特征在于，所述根據(jù)所述第一集合中的所述停車位的車位類型確定第一節(jié)點(diǎn)類型，所述第一節(jié)點(diǎn)類型包括支持充電類和不支持充電類，具體包括：

確定所述第一集合中至少有一個(gè)所述停車位的車位類型為充電車位，則確定所述第一節(jié)點(diǎn)類型為支持充電類；

確定所述第一集合中所有所述停車位的車位類型均為非充電車位，則確定所述第一節(jié)點(diǎn)類型為不支持充電類。

5.根據(jù)權(quán)利要求4所述的共享車位的樹形索引的構(gòu)建方法，其特征在于，所述根據(jù)所述第二集合中的下層節(jié)點(diǎn)的所述第一節(jié)點(diǎn)類型確定第二節(jié)點(diǎn)類型，具體包括：

確定所述第二集合中至少有一個(gè)下層節(jié)點(diǎn)的所述第一節(jié)點(diǎn)類型為支持充電類，則確定所述第二節(jié)點(diǎn)類型為支持充電類；

確定所述第二集合中所有下層節(jié)點(diǎn)的所述第一節(jié)點(diǎn)類型均為不支持充電類，則確定所述第二節(jié)點(diǎn)類型為不支持充電類。