[發明專利]座位分配方案的確定方法及裝置、電子設備、存儲介質

在審

• 申請號: 202210637020.4
• 申請日: 2022-06-07
• 公開（公告）號: CN114897427A
• 公開（公告）日: 2022-08-12
• 發明（設計）人: 洪曉
• 申請（專利權）人: 中國工商銀行股份有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/10;G06K9/62
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 周春枚

本發明公開了一種座位分配方案的確定方法及裝置、電子設備、存儲介質，涉及大數據技術領域，其中，該確定方法包括：獲取所有待分配座位的對象的對象信息和待分配座位所屬的分配空間的分配空間信息；基于對象信息和空間信息，采用預設聚類算法對待分配座位的對象進行座位分配，并計算座位得分；累加所有相鄰座位的座位得分，得到分配總得分；將所有分配總得分中得分最高的座位分配方案確定為目標分配方案。本發明解決了相關技術中需要手工將考試人員打散進行考場分配，需要耗費大量人力物力的技術問題。

技術領域

本發明涉及大數據技術領域，具體而言，涉及一種座位分配方案的確定方法及裝置、電子設備、存儲介質。

背景技術

當前，很多場景都需要進行座位分配，例如，各種應試考場、應聘考場、各種球類賽事、演唱會等，其中，對于應試考場或者應聘考場，在進行座位分配時，需要盡力保證考生的周圍沒有相互認識的人，防止作弊發生。

相關技術中，在進行考場座位分配時，多采用隨機洗牌算法為應聘者分配座位，這種分配方式，無法有傾向行地分配座位；另一種分配方式，是相關人員手工將人員打散進行考場分配，這種分配方式，需要耗費大量人力物力。因此，需要提供一種省時省力，且可以保證座位分配公平、減少考場違紀的座位分配方案。

針對上述的問題，目前尚未提出有效的解決方案。

發明內容

本發明實施例提供了一種座位分配方案的確定方法及裝置、電子設備、存儲介質，以至少解決相關技術中需要手工將考試人員打散進行考場分配，需要耗費大量人力物力的技術問題。

根據本發明實施例的一個方面，提供了一種座位分配方案的確定方法，包括：獲取所有待分配座位的對象的對象信息和所述待分配座位所屬的分配空間的分配空間信息；基于所述對象信息和所述空間信息，采用預設聚類算法對所述待分配座位的對象進行座位分配，并計算座位得分；累加所有相鄰座位的所述座位得分，得到分配總得分；將所有所述分配總得分中得分最高的座位分配方案確定為目標分配方案。

可選地，獲取所有待分配座位的對象的對象信息和所述待分配座位所屬的分配空間的分配空間信息的步驟，包括：獲取待進入所述分配空間的所有對象的對象簡歷，解析所述對象簡歷，得到所述對象信息，其中，所述對象信息中至少包括：學歷信息和專業信息；獲取所述待分配座位所屬的分配空間的空間個數、每個所述分配空間的已放置座位排數和每排座位數，得到所述分配空間信息。

可選地，基于所述對象信息和所述空間信息，采用預設聚類算法對所述待分配座位的對象進行座位分配，并計算座位得分的步驟，包括：基于所述已放置座位排數和所述每排座位數，確定總聚類個數；基于所述對象信息中的所述學歷信息和所述專業信息，將每個所述待分配座位的對象虛擬進入預設二維空間的坐標點上；基于所述總聚類個數，采用預設聚類算法對放置在所述預設二維空間中的坐標點進行分類，得到多個聚類結果；按照每個所述聚類結果，對所述待分配座位的對象進行座位分配，并計算座位得分。

可選地，基于所述對象信息中的所述學歷信息和所述專業信息，將每個所述待分配座位的對象虛擬進入預設二維空間的坐標點上的步驟，包括：基于所述對象信息中的所述學歷信息，對所有所述待分配座位的對象的畢業學校集合進行處理，將每個畢業學校虛擬進入所述預設二維空間的坐標軸X；基于所述對象信息中的所述專業信息，對所有所述待分配座位的對象的所學專業集合進行處理，將每個所學專業虛擬進入所述預設二維空間的坐標軸Y；結合所述預設二維空間的坐標軸X和坐標軸Y，將每個所述待分配座位的對象虛擬進入所述預設二維空間的各個坐標點上。

可選地，按照每個所述聚類結果，對所述待分配座位的對象進行座位分配的步驟，包括：從每個所述聚類結果中分別取出所述待分配座位的對象，分配在與所述聚類結果對應的所述分配空間中的目標座位上；在所述聚類結果中沒有所述待分配座位的對象的情況下，將對應的座位留空，直至所有座位分配完畢；在所述聚類結果中存在所述待分配座位的對象未分配到座位的情況下，將剩余的所述待分配座位的對象依次填在空座位上，完成座位分配。