本發(fā)明涉及電梯控制，具體涉及一種電梯群組的待梯調(diào)度方法及裝置、電子設(shè)備、計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)及電梯系統(tǒng)。

背景技術(shù)：

1、當(dāng)乘客產(chǎn)生呼梯需求時(shí)，空閑電梯若?？吭诔丝退跇菍踊蛘呦嘟鼧菍樱湍軌蜃羁斓仨憫?yīng)乘客的呼梯需求，減少乘客地等待時(shí)間，因此，在電梯群組的電梯系統(tǒng)中，電梯群組的分散待梯功能成為了電梯系統(tǒng)的必備功能。相關(guān)技術(shù)中，電梯系統(tǒng)往往會(huì)為每一個(gè)預(yù)設(shè)待梯層匹配離的最近的空閑電梯，以保證空閑電梯運(yùn)行到該預(yù)設(shè)待梯層的能耗最低，但是，對(duì)于整個(gè)電梯群組來(lái)說(shuō)，按照這種規(guī)則進(jìn)行匹配的總體運(yùn)行效率可能不是最高的。

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

1、本發(fā)明的主要目的是提供一種電梯群組的待梯調(diào)度方法及裝置、電子設(shè)備、計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)及電梯系統(tǒng)，旨在解決現(xiàn)有的電梯系統(tǒng)分散待梯時(shí)整體運(yùn)行效率較低的問(wèn)題。

2、為實(shí)現(xiàn)上述目的，本發(fā)明一實(shí)施例提出了一種電梯群組的待梯調(diào)度方法，包括：

3、確定電梯群組中存在多個(gè)空閑電梯；

4、將所述多個(gè)空閑電梯和多個(gè)預(yù)設(shè)待梯層分別作為二分圖中的兩個(gè)頂點(diǎn)子集，構(gòu)造所述兩個(gè)頂點(diǎn)子集之間的關(guān)系邊；所述多個(gè)空閑電梯和所述多個(gè)預(yù)設(shè)待梯層的數(shù)量相等，各關(guān)系邊的權(quán)重根據(jù)所述空閑電梯的當(dāng)前層和所述預(yù)設(shè)待梯層之間的運(yùn)行距離確定；

5、計(jì)算所述二分圖的權(quán)重最值完備匹配結(jié)果；

6、根據(jù)所述權(quán)重最值完備匹配結(jié)果，調(diào)度所述電梯群組中各所述空閑電梯在匹配的預(yù)設(shè)待梯層待梯。

7、可選地，在本發(fā)明實(shí)施例提供的一些技術(shù)方案中，所述構(gòu)造所述兩個(gè)頂點(diǎn)子集之間的關(guān)系邊，包括：

8、確定各所述空閑電梯的服務(wù)層范圍；

9、針對(duì)各所述空閑電梯，建立所述空閑電梯與所述服務(wù)層范圍內(nèi)各所述預(yù)設(shè)待梯層之間的關(guān)系邊。

10、可選地，在本發(fā)明實(shí)施例提供的一些技術(shù)方案中，所述構(gòu)造所述兩個(gè)頂點(diǎn)子集之間的關(guān)系邊，包括：

11、針對(duì)各所述關(guān)系邊，根據(jù)所述空閑電梯的當(dāng)前層和所述關(guān)系邊連接的預(yù)設(shè)待梯層之間的層差值，確定所述關(guān)系邊的權(quán)重。

12、可選地，在本發(fā)明實(shí)施例提供的一些技術(shù)方案中，所述根據(jù)所述空閑電梯的當(dāng)前層和所述關(guān)系邊連接的預(yù)設(shè)待梯層之間的層差值，確定所述關(guān)系邊的權(quán)重，包括以下之一：

13、將所述層差值作為所述關(guān)系邊的權(quán)重；

14、將所述層差值的相反數(shù)或倒數(shù)作為所述關(guān)系邊的權(quán)重；

15、將所述電梯群組的總服務(wù)層數(shù)減去所述層差值，得到所述關(guān)系邊的權(quán)重。

16、可選地，在本發(fā)明實(shí)施例提供的一些技術(shù)方案中，所述計(jì)算所述二分圖的權(quán)重最值完備匹配結(jié)果，包括：

17、在所述關(guān)系邊的權(quán)重與所述運(yùn)行距離成正相關(guān)關(guān)系的情況下，計(jì)算所述二分圖的最小權(quán)完備匹配結(jié)果；

18、在所述關(guān)系邊的權(quán)重與所述運(yùn)行距離成負(fù)相關(guān)關(guān)系的情況下，計(jì)算所述二分圖的最大權(quán)完備匹配結(jié)果。

19、可選地，在本發(fā)明實(shí)施例提供的一些技術(shù)方案中，在將所述多個(gè)空閑電梯和多個(gè)預(yù)設(shè)待梯層分別作為二分圖中的兩個(gè)頂點(diǎn)子集之前，所述方法還包括：

20、確定所述空閑電梯的數(shù)量；

21、根據(jù)所述空閑電梯的數(shù)量，在所述電梯群組的總服務(wù)層范圍內(nèi)選擇與所述數(shù)量相等的多個(gè)服務(wù)層，得到所述多個(gè)預(yù)設(shè)待梯層。

22、可選地，在本發(fā)明實(shí)施例提供的一些技術(shù)方案中，所述計(jì)算所述二分圖的權(quán)重最值完備匹配結(jié)果，包括：

23、初始化所述兩個(gè)頂點(diǎn)子集的頂標(biāo)值；

24、尋找所述二分圖的權(quán)重最值完備匹配結(jié)果，并在未找到所述權(quán)重最值完備匹配結(jié)果的情況下修改所述頂標(biāo)值，直至尋找到所述二分圖的權(quán)重最值完備匹配結(jié)果。

25、可選地，在本發(fā)明實(shí)施例提供的一些技術(shù)方案中，所述根據(jù)所述權(quán)重最值完備匹配結(jié)果，調(diào)度所述電梯群組中各所述空閑電梯在匹配的預(yù)設(shè)待梯層待梯，包括：

26、根據(jù)所述權(quán)重最值完備匹配結(jié)果，確定各所述空閑電梯的匹配的預(yù)設(shè)待梯層；

27、分別向各所述空閑電梯發(fā)出虛擬呼梯請(qǐng)求，以調(diào)度各所述空閑電梯至對(duì)應(yīng)的所述匹配的預(yù)設(shè)待梯層。

28、本發(fā)明一實(shí)施例還提供一種電梯群組的待梯調(diào)度裝置，包括：

29、確定模塊，用于確定電梯群組中存在多個(gè)空閑電梯；

30、構(gòu)造模塊，用于將所述多個(gè)空閑電梯和多個(gè)預(yù)設(shè)待梯層分別作為二分圖中的兩個(gè)頂點(diǎn)子集，構(gòu)造所述兩個(gè)頂點(diǎn)子集之間的關(guān)系邊；所述多個(gè)空閑電梯和所述多個(gè)預(yù)設(shè)待梯層的數(shù)量相等，各關(guān)系邊的權(quán)重根據(jù)所述空閑電梯的當(dāng)前層和所述預(yù)設(shè)待梯層之間的運(yùn)行距離確定；

31、計(jì)算模塊，用于計(jì)算所述二分圖的權(quán)重最值完備匹配結(jié)果；

32、調(diào)度模塊，用于根據(jù)所述權(quán)重最值完備匹配結(jié)果，調(diào)度所述電梯群組中各所述空閑電梯在匹配的預(yù)設(shè)待梯層待梯。

33、本發(fā)明一實(shí)施例還提供一種電子設(shè)備，包括存儲(chǔ)器、處理器及存儲(chǔ)在存儲(chǔ)器上并可在處理器上運(yùn)行的計(jì)算機(jī)程序，所述處理器執(zhí)行所述程序以實(shí)現(xiàn)如本發(fā)明任一實(shí)施例提供的電梯群組的待梯調(diào)度方法。

34、本發(fā)明一實(shí)施例還提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，所述程序被處理器執(zhí)行以實(shí)現(xiàn)如本發(fā)明任一實(shí)施例提供的電梯群組的待梯調(diào)度方法。

35、本發(fā)明一實(shí)施例還提供一種計(jì)算機(jī)程序產(chǎn)品，包括計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行以實(shí)現(xiàn)如本發(fā)明任一實(shí)施例提供的電梯群組的待梯調(diào)度方法。

36、本發(fā)明上述實(shí)施例提供的一個(gè)或多個(gè)技術(shù)方案中，在確定電梯群組中存在多個(gè)空閑電梯之后，將多個(gè)空閑電梯和多個(gè)預(yù)設(shè)待梯層分別作為二分圖中的兩個(gè)頂點(diǎn)子集，根據(jù)各空閑電梯的服務(wù)層范圍構(gòu)造二分圖中的關(guān)系邊，其中，多個(gè)空閑電梯和多個(gè)預(yù)設(shè)待梯層的數(shù)量相等，各關(guān)系邊的權(quán)重根據(jù)空閑電梯的當(dāng)前層和預(yù)設(shè)待梯層之間的運(yùn)行距離確定，進(jìn)而，通過(guò)計(jì)算二分圖的權(quán)重最值完備匹配結(jié)果，可以得到權(quán)值為最值的匹配一一匹配結(jié)果，由于權(quán)值是與運(yùn)行距離相關(guān)的，因此，求二分圖的權(quán)值最值的完備匹配結(jié)果，可以得到多個(gè)空閑電梯與多個(gè)預(yù)設(shè)待梯層的最優(yōu)匹配，使得多個(gè)空閑電梯分散待梯的總運(yùn)行距離最小，從而提高電梯系統(tǒng)分散待梯時(shí)整體的運(yùn)行效率。

技術(shù)特征：

1.一種電梯群組的待梯調(diào)度方法，其特征在于，包括：

2.如權(quán)利要求1所述的電梯群組的待梯調(diào)度方法，其特征在于，所述構(gòu)造所述兩個(gè)頂點(diǎn)子集之間的關(guān)系邊，包括：

3.如權(quán)利要求1所述的電梯群組的待梯調(diào)度方法，其特征在于，所述構(gòu)造所述兩個(gè)頂點(diǎn)子集之間的關(guān)系邊，包括：

4.如權(quán)利要求3所述的電梯群組的待梯調(diào)度方法，其特征在于，所述根據(jù)所述空閑電梯的當(dāng)前層和所述關(guān)系邊連接的預(yù)設(shè)待梯層之間的層差值，確定所述關(guān)系邊的權(quán)重，包括以下之一：

5.如權(quán)利要求1-4任一項(xiàng)所述的電梯群組的待梯調(diào)度方法，其特征在于，所述計(jì)算所述二分圖的權(quán)重最值完備匹配結(jié)果，包括：

6.如權(quán)利要求1所述的電梯群組的待梯調(diào)度方法，其特征在于，在將所述多個(gè)空閑電梯和多個(gè)預(yù)設(shè)待梯層分別作為二分圖中的兩個(gè)頂點(diǎn)子集之前，所述方法還包括：

7.如權(quán)利要求1所述的電梯群組的待梯調(diào)度方法，其特征在于，所述計(jì)算所述二分圖的權(quán)重最值完備匹配結(jié)果，包括：

8.如權(quán)利要求1所述的電梯群組的待梯調(diào)度方法，其特征在于，所述根據(jù)所述權(quán)重最值完備匹配結(jié)果，調(diào)度所述電梯群組中各所述空閑電梯在匹配的預(yù)設(shè)待梯層待梯，包括：

9.一種電梯群組的待梯調(diào)度裝置，其特征在于，包括：

10.一種電子設(shè)備，包括存儲(chǔ)器、處理器及存儲(chǔ)在存儲(chǔ)器上并可在處理器上運(yùn)行的計(jì)算機(jī)程序，其特征在于，所述處理器執(zhí)行所述程序以實(shí)現(xiàn)如權(quán)利要求1-8任一項(xiàng)所述的方法。

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

12.一種電梯系統(tǒng)，其特征在于，包括多個(gè)電梯，還包括權(quán)利要求10所述的電子設(shè)備，所述電子設(shè)備用于執(zhí)行權(quán)利要求1-8中任一項(xiàng)所述的方法。

技術(shù)總結(jié)
本發(fā)明公開(kāi)一種電梯群組的待梯調(diào)度方法及裝置、電子設(shè)備、計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)及電梯系統(tǒng)，該方法包括：確定電梯群組中存在多個(gè)空閑電梯；將多個(gè)空閑電梯和多個(gè)預(yù)設(shè)待梯層分別作為二分圖中的兩個(gè)頂點(diǎn)子集，構(gòu)造兩個(gè)頂點(diǎn)子集之間的關(guān)系邊；多個(gè)空閑電梯和多個(gè)預(yù)設(shè)待梯層的數(shù)量相等，各關(guān)系邊的權(quán)重根據(jù)空閑電梯的當(dāng)前層和預(yù)設(shè)待梯層之間的運(yùn)行距離確定；計(jì)算二分圖的權(quán)重最值完備匹配結(jié)果；根據(jù)權(quán)重最值完備匹配結(jié)果，調(diào)度電梯群組中各空閑電梯在匹配的預(yù)設(shè)待梯層待梯。本發(fā)明提供的技術(shù)方案旨在解決現(xiàn)有的電梯系統(tǒng)分散待梯時(shí)整體運(yùn)行效率較低的問(wèn)題。

技術(shù)研發(fā)人員：徐馨宇
受保護(hù)的技術(shù)使用者：菱王電梯有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2025/1/6