[發(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ì)）人: 張超;張波;萬(wàn)亞?wèn)|
• 申請(qǐng)（專利權(quán)）人: 科大天工智能裝備技術(shù)（天津）有限公司
• 主分類號(hào): G08G1/14
• 分類號(hào): G08G1/14;G08G1/01;G07B15/02
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

本申請(qǐng)涉及一種共享車位的樹形索引的構(gòu)建、分配方法、裝置及存儲(chǔ)介質(zhì)，樹形索引的構(gòu)建方法包括將目標(biāo)城市空間中的停車位進(jìn)行分組，利用葉子節(jié)點(diǎn)存儲(chǔ)停車位的車位信息，并將一組停車位中的第一最低收費(fèi)值、第一節(jié)點(diǎn)類型以及每個(gè)停車位的空閑時(shí)間段作為第一約束屬性，然后采用由下而上的方式逐層構(gòu)建非葉子節(jié)點(diǎn)，并為每一層非葉子節(jié)點(diǎn)設(shè)置第二約束屬性，直至建立根節(jié)點(diǎn)。該樹形索引能簡(jiǎn)化車位分配的復(fù)雜性，提高車位分配的效率。

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

本申請(qǐng)涉及車位分配技術(shù)領(lǐng)域，尤其涉及一種共享車位的樹形索引的構(gòu)建、分配方法、設(shè)備及存儲(chǔ)介質(zhì)。

背景技術(shù)

目前城市中車輛的數(shù)量越來(lái)越龐大，為城市發(fā)展帶來(lái)合理化管理上的難題，其中，停車難、車位利用率低是城市車輛管理中具有挑戰(zhàn)性的問(wèn)題。

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

為了解決上述背景技術(shù)提到的技術(shù)問(wèn)題或者至少部分地解決上述技術(shù)問(wèn)題，本申請(qǐng)?zhí)峁┮环N共享車位的樹形索引的構(gòu)建、分配方法、設(shè)備及存儲(chǔ)介質(zhì)，以簡(jiǎn)化車位分配的復(fù)雜性，提高車位分配的效率。

第一方面，本申請(qǐng)?zhí)峁┝艘环N共享車位的樹形索引的構(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)的集合。