用包括模糊響應(yīng)時(shí)間邏輯的門廳呼叫分配重新估算方式來調(diào)度電梯的制作方法

專利名稱：用包括模糊響應(yīng)時(shí)間邏輯的門廳呼叫分配重新估算方式來調(diào)度電梯的制作方法
重新估算方式來調(diào)度電梯本發(fā)明涉及電梯吊艙的調(diào)度方法，以使吊艙響應(yīng)分配給其的門廳呼叫，該方法包括根據(jù)一定的準(zhǔn)則對未答復(fù)的門廳呼叫分配進(jìn)行重新估算，上述準(zhǔn)則包括吊艙對呼叫作出響應(yīng)的預(yù)期時(shí)間的模糊邏輯表達(dá)式。
在呼叫登記后對電梯吊艙的立即分配通常是根據(jù)預(yù)測來進(jìn)行的，以便使乘客在預(yù)期要應(yīng)答該呼叫的那部吊艙的電梯門前排隊(duì)，并且使乘客放心。在1991年12月20日遞交的同屬本申請人的未決美國專利申請No.07/812,189中，門廳呼叫分配是以預(yù)期能最快到達(dá)的吊艙為基礎(chǔ)的，除非這一分配會使其他呼叫變得“更老”(或更久)；所謂“更老”的意思是說已經(jīng)預(yù)測出該呼叫在一分鐘左右的時(shí)間內(nèi)不會得到應(yīng)答。上述這一系統(tǒng)的問題在于，即使一個(gè)吊艙可以極快地(例如在十秒之內(nèi))應(yīng)答上述呼叫，如果這一分配會使對任一其他呼叫的預(yù)測響應(yīng)提前59到60秒或60到61秒，總之這樣會使該呼叫變得更老，那么，該吊艙就不會執(zhí)行這種分配；即便在所有的剩余分配可能需要40余秒，并會使呼叫必須等待57或59秒的情況下也照此執(zhí)行。在這種情況下，若能分配第一個(gè)吊艙，顯然優(yōu)于其他任一吊艙，但卻不能執(zhí)行這種分配方式。在本申請人與本申請同時(shí)提交的名為“ElevatorDispatching Employing Hall Call Assignments Based On FuzzyResponse Time Logic”(Docket No.OT-2101)的美國專利申請中提供了一種較好的門廳呼叫分配方法。然而，如果在呼叫出現(xiàn)的早期進(jìn)行門廳呼叫分配，被分配的吊艙在處理有關(guān)該呼叫的各種服務(wù)項(xiàng)目的過程中就很可能出現(xiàn)延遲。造成這種延遲的原因通常是大量乘客出入的不尋常情況，或是有人在交談過程中阻止了關(guān)門等等。
在即時(shí)的吊艙分配方案中，從理論上來說，在特定吊艙的分配被宣布之后絕不能再改派另一個(gè)吊艙，因?yàn)檫@樣一來就要求乘客移向另一個(gè)吊艙，在某些場合，這樣做會造成混亂。出于這一原因，許多電梯業(yè)主主張被重新分配的電梯呼叫不應(yīng)超過某一較小的百分?jǐn)?shù)(例如百分之二)。然而，若是認(rèn)定了最初的分配方案確實(shí)很差，并且有非常好的機(jī)會使一個(gè)吊艙應(yīng)答這一呼叫，那么就應(yīng)該重新分配這一呼叫。在某些情況下，由于設(shè)備的條件所限，被分配的吊艙不會應(yīng)答某一呼叫。
已知的方式是對分配的呼叫準(zhǔn)則進(jìn)行分析，如果預(yù)定的等待時(shí)間超過了一個(gè)“老的”門限，例如45秒，并且另一個(gè)吊艙有可能在短得多的時(shí)間內(nèi)，例如10秒之內(nèi)到達(dá)該呼叫處，那么就重新分配一個(gè)吊艙。另一方面，當(dāng)一個(gè)呼叫的PWT稍微低于該門限(例如PWT＝40秒)時(shí)，即使有一個(gè)可供重新分配的極好的候選吊艙，也不去考慮該呼叫的重新分配。這里的問題是，這一極好的候選吊艙可能正好是很快要通過該呼叫處，例如在PWT超過門限值的那一刻起大約6秒時(shí)就會到達(dá)。
本發(fā)明的目標(biāo)是采用門廳呼叫分配重新估算的方法來執(zhí)行電梯吊艙的調(diào)度，該方法包括令吊艙應(yīng)答呼叫所需的預(yù)測時(shí)間長度的模糊邏輯表達(dá)式，以及一個(gè)門廳呼叫重新分配系統(tǒng)，該系統(tǒng)易于改造，以便根據(jù)客流量的特點(diǎn)，適應(yīng)一個(gè)給定電梯組的所需響應(yīng)和重新分配特性，乘客滿意程度，以及初次門廳呼叫分配的相對穩(wěn)定性。
按照本發(fā)明，要在一個(gè)模糊組中查找一個(gè)目前分配的吊艙應(yīng)答一個(gè)門廳呼叫所需的預(yù)測時(shí)間，如果所得的項(xiàng)目值指示出了一個(gè)足夠長的等待時(shí)間，就查找其他吊艙響應(yīng)該呼叫所需的剩余時(shí)間，如果該時(shí)間足夠短，就在模糊組中查找已分配吊艙與另一吊艙之間的剩余對間差。如果所得的差值項(xiàng)目指示出了一個(gè)很大的差值，那么就利用LONG模糊組的預(yù)測呼叫等待時(shí)間，在一個(gè)SMALL時(shí)間模糊組中能作出響應(yīng)的另一個(gè)吊艙，以及構(gòu)成GREAT模糊組的吊艙響應(yīng)時(shí)間差等項(xiàng)目的加權(quán)和對門廳呼叫進(jìn)行重新分配。
在本發(fā)明的一個(gè)實(shí)施例中，在模糊組中還要查找若把呼叫分配給其他任何吊艙時(shí)所需的預(yù)測等待時(shí)間超過使當(dāng)前分配的吊艙應(yīng)答該呼叫所需的預(yù)測等待時(shí)間的最大值。然后產(chǎn)生所有模糊組的項(xiàng)目加權(quán)和，以便為其項(xiàng)目值超過了各個(gè)門限的每個(gè)其他吊艙提供一個(gè)適當(dāng)系數(shù)。這樣，只要吊艙的項(xiàng)目值超過了一個(gè)門限，就把具有最大合格系數(shù)的吊艙分配給該呼叫。
在另一實(shí)施例中，如果任一吊艙的LONG、SMALL和GREAT模糊組的加權(quán)和超過了一個(gè)門限，就使用新的正常門廳呼叫分配程序把呼叫重新分配給某一吊艙。
另外，按照本發(fā)明，僅對沒有中間吊艙呼叫的滿載吊艙和已經(jīng)登記了一段時(shí)間的呼叫進(jìn)行處理。并且，如果預(yù)測的點(diǎn)延遲超過了一個(gè)“更老”門限，分配給延遲吊艙的呼叫就可以被重新分配。
按照本發(fā)明的進(jìn)一步方案，所有上述過程僅被允許出現(xiàn)一次，并且，如果呼叫已經(jīng)被分配過一次，就不再進(jìn)行分配了。
按照本發(fā)明的進(jìn)一步方案，如果一個(gè)吊艙正好適合發(fā)出呼叫的樓層，或是當(dāng)被分配的吊艙不在運(yùn)行電梯組中時(shí)，就可以對呼叫進(jìn)行重新分配。
本發(fā)明不僅允許把當(dāng)前分配的吊艙到達(dá)呼叫位置的預(yù)期速度與另一個(gè)吊艙應(yīng)答該呼叫的預(yù)期速度相比較，而且允許通過加權(quán)項(xiàng)目與模糊組進(jìn)行改造，以便適應(yīng)電梯系統(tǒng)所需的響應(yīng)和重新分配的特性。從而使系統(tǒng)在優(yōu)與劣的分配方案之間找到一種真正的平衡，并且盡量減少重新分配的必要性。根據(jù)下文中給出的說明，本領(lǐng)域中的熟練人員很容易利用現(xiàn)有的設(shè)備和技術(shù)來實(shí)現(xiàn)本發(fā)明。
通過以下結(jié)合附圖對本發(fā)明實(shí)施例的詳細(xì)說明，可以更清楚地認(rèn)識到本發(fā)明的其他要點(diǎn)、特征和優(yōu)越性。


圖1是一個(gè)核查分配程序的部分邏輯流程圖。
圖2是圖1中核查分配程序的另一部分的邏輯流程圖，其中采用模糊邏輯對分配進(jìn)行計(jì)算。
圖3是說明一個(gè)模糊組的曲線圖，表示了把分配給一個(gè)吊艙的呼叫的預(yù)測等待時(shí)間認(rèn)定為長時(shí)間的程度。
圖4是說明一個(gè)模糊組的曲線圖，表示了把另一個(gè)吊艙能夠到達(dá)一個(gè)未應(yīng)答的呼叫處的估算時(shí)間認(rèn)定為很小的程度。
圖5是說明一個(gè)模糊組的曲線圖，表示了把一個(gè)新分配認(rèn)定為大大優(yōu)于一個(gè)舊分配的改善程度。
圖6是說明一個(gè)模糊組的曲線圖，表示了把一個(gè)呼叫分配給另一吊艙時(shí)將會對已分配的門廳呼叫造成的不利影響的程度。
圖7是一個(gè)替代的簡化實(shí)施例的局部邏輯流程圖。
現(xiàn)參見圖1，在除了把新出現(xiàn)的門廳呼叫實(shí)際分配給提供服務(wù)的吊艙之外還執(zhí)行各種控制功能的整個(gè)調(diào)度系統(tǒng)中，核查分配程序可以作為其一部分。在這一調(diào)度程序中的某些點(diǎn)上，可以通過入口12進(jìn)入圖1的核查分配程序，以便確定先前已做出的分配是否已變得不適合各種各樣的要求，或是僅因被分配吊艙的響應(yīng)延遲而變得不符合要求。每當(dāng)進(jìn)入核查分配程序時(shí)，第一步13把程序的方向(不是電梯的方向)設(shè)定為向上，從而按順序核查所有的上行門廳呼叫，以便查出是否有應(yīng)該重新分配的呼叫。并且在步14中清除一個(gè)在圖1程序中局部使用的稱為“下行完成”的標(biāo)志。然后在步15中把樓層計(jì)數(shù)器F設(shè)定到大樓的最低樓層，并且由測試16確定在所考慮的這一樓層上是否有一個(gè)現(xiàn)行方向上的已分配的呼叫。如果沒有，步16的否定結(jié)果就進(jìn)到下一個(gè)呼叫轉(zhuǎn)移點(diǎn)17，使程序轉(zhuǎn)到圖1的頂部，準(zhǔn)備檢查在大樓的下一較高樓層上是否有一個(gè)已分配的上行呼叫。步18把F計(jì)數(shù)器增值到下一樓層，測試19確定F計(jì)數(shù)器是否指在大樓的最高樓層，并且再加1，表示出已經(jīng)檢查了所有樓層的上行門廳呼叫。最初時(shí)不會出現(xiàn)這種情況，因此會再次進(jìn)入測試16，檢查在當(dāng)前樓層上是否有一個(gè)上行方向的已分配呼叫。如果有，就在步22中把吊艙計(jì)數(shù)器C設(shè)定到大樓中最高處的吊艙。這一計(jì)數(shù)器在后續(xù)程序中被用于檢查每個(gè)可能已被分配給該呼叫的吊艙。測試23確定吊艙所處的樓層是否位于所考慮的呼叫樓層F。如果是，測試24就確定門是否已收到了開門指令，還是處于完全打開狀態(tài)。如果是，測試25就確定吊艙的方向是否與所考慮的呼叫的方向相同。如果測試23-25都是肯定的，就意味著在該樓層上有一個(gè)行進(jìn)方向相等的吊艙，并且等待吊艙的乘客可以進(jìn)入該吊艙，從而為呼叫提供服務(wù)。這樣，測試25的肯定結(jié)果就會進(jìn)到圖1頂部的轉(zhuǎn)移點(diǎn)26，使得對呼叫進(jìn)行重新分配。無論怎樣進(jìn)行重新分配，沒有理由不把呼叫重新分配給停在該樓層上的吊艙?？紤]到這些處理過程需要占用一點(diǎn)時(shí)間，因此，重新分配會在吊艙門開始關(guān)閉之前完成。然而，對測試23-25中的無法預(yù)料的吊艙狀況進(jìn)行處理的另一種方法是對系統(tǒng)內(nèi)的所有吊艙在樓層F上強(qiáng)制執(zhí)行未分配呼叫的分配，并且取消呼叫請求，而不用上述分配程序執(zhí)行這些工作。
如果發(fā)生了重新分配，步29就會為這一呼叫設(shè)定重新分配標(biāo)志，從而在此后不再對該呼叫進(jìn)行重新分配，如下文所述。并且在步30會取消原先已分配給某一吊艙的這一呼叫分配。然后，子程序31會把該呼叫分配給一個(gè)合適的吊艙，并由測試32確定在步29中是否設(shè)定了重新分配標(biāo)志，以便確定為什么要執(zhí)行分配程序，并由此決定程序應(yīng)如何進(jìn)行下去。在這種情況下已經(jīng)執(zhí)行了重新分配，因而，測試32的肯定結(jié)果就進(jìn)到步18，使樓層計(jì)數(shù)器再次增值，以便接著察看下一個(gè)呼叫。假設(shè)測試19是否定的，而測試16是肯定的，那么步22就會再次把C設(shè)定到高處的吊艙，從而檢查下一個(gè)門廳呼叫。假設(shè)吊艙C不在發(fā)出呼叫的樓層上，或是測試24、25之一是否定的，測試35就判斷該吊艙是否已被分配給了所考慮的那個(gè)呼叫，如果尚未分配給該呼叫，測試35的否定結(jié)果就進(jìn)到步36，減少C計(jì)數(shù)器，并且由測試37判斷C計(jì)數(shù)器目前指示的是否是電梯組中最低編號的吊艙。在通常情況下，由于每一呼叫都應(yīng)被分配給某一吊艙，測試37的結(jié)果應(yīng)該總是否定的，因而不應(yīng)出現(xiàn)測試37產(chǎn)生肯定結(jié)果的情況。然而，為了防止程序被鎖住，測試37的肯定結(jié)果會進(jìn)到下一呼叫的轉(zhuǎn)移點(diǎn)17，以便如下所述接著對下一呼叫進(jìn)行計(jì)算。在正常情況下，測試37是否定的，這樣就返回測試23，以便檢查電梯組中的下一個(gè)較低吊艙是否處于發(fā)生門廳呼叫的樓層，等等。
如果測試23-25是否定的(吊艙沒有應(yīng)答該呼叫)，并且測試35是肯定的，就表示吊艙接受了分配給其的這一呼叫，然后在測試40中判斷該吊艙是否仍在電梯組中。如果該吊艙已不在組中，它就不會對呼叫進(jìn)行應(yīng)答，這樣，測試40的否定結(jié)果就會進(jìn)到重新分配轉(zhuǎn)移點(diǎn)26，如下文所述對呼叫進(jìn)行重新分配。然后，通過圖1頂部的步驟和測試29-32進(jìn)到步18，檢查上述的下一呼叫。每當(dāng)步18指示出另一個(gè)樓層時(shí)，就通過步22相對于這個(gè)呼叫對所有吊艙進(jìn)行重新估算。假設(shè)程序通過了上述的所有步驟23-25，35和40，就會進(jìn)到測試41，判斷這一特定的門廳呼叫是否已被重新分配過一次，這是由上述的步29來指示的。如果已被重新分配過一次，用于考慮呼叫重新分配的其余準(zhǔn)則就被旁路，因?yàn)闇y試41的肯定結(jié)果將進(jìn)到轉(zhuǎn)移點(diǎn)17，進(jìn)入考慮下一呼叫的程序。這意味著兩種情況，即在呼叫樓層上有一個(gè)運(yùn)行方向相符的吊艙(測試23-25是肯定的)，以及分配給該呼叫的吊艙目前不在電梯組中，在這兩種情況下，既使以前已做過重新分配，也需要對該呼叫進(jìn)行重新分配。但是如果呼叫已被重新分配過一次，圖1和2的核查分配程序中的剩余部分均被旁路，不提供任何重新分配該呼叫的機(jī)會。
如果呼叫尚未被重新分配過，測試42就判斷吊艙是否出現(xiàn)了延遲。延遲的吊艙可能是由于某種原因沒有關(guān)門。如果所考慮的吊艙出現(xiàn)延遲，測試42的肯定結(jié)果就進(jìn)到測試43，判斷使這一吊艙應(yīng)答這一呼叫的預(yù)測等待時(shí)間(如上所述，它是到目前為止的呼叫登記時(shí)間加上吊艙應(yīng)答該呼叫的其余響應(yīng)時(shí)間)以及吊艙的預(yù)測延遲二者之和是否超過了一個(gè)更老門限(例如60秒左右)。測試43的肯定結(jié)果會進(jìn)到重新分配轉(zhuǎn)移點(diǎn)26，把這一呼叫分配給另外的某一吊艙。如果吊艙沒有延遲，測試42的否定結(jié)果就進(jìn)到步46，判斷該吊艙是否滿載。如果是，測試47就判斷在這一吊艙的目前位置與被考慮的門廳呼叫樓層之間是否有介于中間的吊艙呼叫，這種中間呼叫的定義包括對門廳呼叫樓層F的吊艙呼叫。如果有中間呼叫，那么乘客就會走出吊艙，因而使吊艙目前滿載的狀態(tài)變得并不重要，而測試47的肯定結(jié)果就會進(jìn)到下一呼叫轉(zhuǎn)移點(diǎn)17去依次檢查下一個(gè)呼叫，不再重新分配這一個(gè)呼叫。如果吊艙沒有滿載，那么就檢查該呼叫本身的登記時(shí)間是否超過了一個(gè)小的重新分配門限，例如為20秒左右；如果沿未超過，就不必進(jìn)行所有的程序，因?yàn)樵摵艚袩o需重新分配，而測試48的否定結(jié)果就會進(jìn)到下一呼叫轉(zhuǎn)移點(diǎn)17，接著檢查下一個(gè)呼叫，而不對這一呼叫進(jìn)行重新分配。但是，如果呼叫已經(jīng)登記了一會，或是吊艙滿載且沒有中間吊艙呼叫，那么就進(jìn)到估算重新分配轉(zhuǎn)移點(diǎn)49。這樣就會進(jìn)入圖2中的第二部分核查分配程序。
在圖1頂部的新呼叫入口點(diǎn)52，步53，測試32以及新呼叫返回點(diǎn)54表示了在按照本發(fā)明進(jìn)行重新分配時(shí)(如果有這種情況)，是按照與處理新呼叫時(shí)相同的方式進(jìn)行一般的分配。這是在分配程序31中進(jìn)行的。此外為每個(gè)呼叫還設(shè)有一個(gè)重新分配標(biāo)志，從而只能有一次重新分配，一旦樓層和方向作為一個(gè)新呼叫被分配之后，就要在步53中清除重新分配標(biāo)志。在重新分配和新呼叫雙方共享分配程序31時(shí)，步32使程序按照重新分配標(biāo)志的適當(dāng)指示返回到重新分配作業(yè)或新呼叫作業(yè)。這樣，如果通過步29進(jìn)入分配程序，測試32就是肯定的，但若是通過步55進(jìn)入該程序，測試32就會是否定的。每當(dāng)一個(gè)呼叫被重新分配時(shí)，測試32的肯定結(jié)果就進(jìn)到步18，增加樓層計(jì)數(shù)器F，并由測試19判斷是否已按照給定方向完成了對大樓最高樓層的呼叫檢查。如果尚未檢查，就處理下一呼叫；如果已經(jīng)完成，測試19的肯定結(jié)果就進(jìn)到測試55，判斷下行方向是否已經(jīng)完成；最初時(shí)不會是這種情況，因此，測試55的否定結(jié)果就進(jìn)到步56，把方向設(shè)定為下行，并且步57中設(shè)定下行完成標(biāo)志。然后用步15對程序進(jìn)行重新初始化，把樓層計(jì)數(shù)器F設(shè)定到大樓的最低樓層，按照上述對上行門廳呼叫的相同處理方式繼續(xù)處理下行門廳呼呼。最終檢查完每個(gè)樓層上的下行門廳呼叫，因此，當(dāng)步18把樓層計(jì)數(shù)器F增加到大于大樓中最高樓層的數(shù)值時(shí)，測試19就會再次出現(xiàn)肯定結(jié)果，而此時(shí)由于在步57中設(shè)定了下行完成標(biāo)志，測試55的肯定結(jié)果就會進(jìn)到返回點(diǎn)58，使處理器返回其程序中的某一其他部分。處理器在此后可以去處理任何其他的適當(dāng)工作，諸如調(diào)度，吊艙控制，操作室控制等等功能。
在圖2中，子程序59用于確定吊艙C應(yīng)答在樓層F上所考慮方向的一個(gè)呼叫的剩余響應(yīng)時(shí)間(RRT)。算出的剩余響應(yīng)時(shí)間是以下各項(xiàng)的函數(shù)，即該電梯位置，需要運(yùn)行的距離，必須停靠的次數(shù)，以及允許開門、關(guān)門及乘客上下的時(shí)間，所有這些都是現(xiàn)有技術(shù)。然后，步60提供吊艙C應(yīng)答該呼叫的預(yù)測等待時(shí)間(PWT)，它是剩余響應(yīng)時(shí)間預(yù)測值和呼叫到目前為止的登記時(shí)間(年齡)之和。如果預(yù)測等待時(shí)間很長，就可能需要重新分配該呼叫，按照本發(fā)明，用于認(rèn)定預(yù)測等待時(shí)間長的程度由模糊組來表示，例如圖3所示的示例。因此，不用把60秒以上視為過長，我們可以把其他因素考慮進(jìn)去，從而確定不適當(dāng)?shù)拈L等待時(shí)間。在子程序61中查尋模糊組LONG(圖3)中的預(yù)測等待時(shí)間項(xiàng)目。然后在測試62判斷LONG模糊組中的項(xiàng)目是否超過了LONG門限，在任一電梯組中都可以產(chǎn)生這一門限，以便改編重新分配功能使其適應(yīng)電梯組的響應(yīng)特性。例如，LONG門限可以采用任意的非零值(即LONG MBRSHP＞0)，或者可以是一個(gè)小的數(shù)值例如10或15。如果來達(dá)到該門限，測試62的否定結(jié)果就進(jìn)到下一呼叫轉(zhuǎn)移點(diǎn)17，從而在不對該呼叫進(jìn)行重新分配的條件下轉(zhuǎn)去處理下一呼叫。
如果該門限被超過，測試62的肯定結(jié)果就進(jìn)到步65，把局部吊艙計(jì)數(shù)器C′設(shè)定為比所考慮的吊艙號多1。這樣可以把這一吊艙到達(dá)呼叫處所需的估算時(shí)間與任一其他吊艙到達(dá)呼叫處所需的估算時(shí)間進(jìn)行比較。子程序66確定比所考慮的吊艙C具有下一較高編號的吊艙C′對當(dāng)前呼叫(方向，F(xiàn))的剩余響應(yīng)時(shí)間，(RRT′)。為了查出這一響應(yīng)時(shí)間是否應(yīng)被視為很小，子程序67要在SMALL模糊組中查尋下一吊艙的剩余響應(yīng)時(shí)間，如圖4所示。在圖4的例中，基本單位14秒產(chǎn)生的項(xiàng)目值為0.733；基本單位16秒產(chǎn)生的項(xiàng)目值為0.60。然后由測試68判斷SMALL模糊組中的項(xiàng)目值是否超過了SMALL門限，這一門限可以為非零值，或是一個(gè)很小的數(shù)。如果沒有超過，其否定結(jié)果就進(jìn)到步69，增加C′使其指向組中的下一吊艙，并且測試70中判斷除吊艙C之外的其他所有吊艙是否均已通過了這一循環(huán)處理。最初時(shí)不會出現(xiàn)這種情況，因此，測試70的否定結(jié)果就進(jìn)到子程序66，依次確定下一吊艙的剩余影響時(shí)間。
最終會找到一個(gè)吊艙，其在SMALL模糊組中的項(xiàng)目超過了SMALL門限，此時(shí)就進(jìn)到步73，從目前被分配給該呼叫的吊艙的剩余響應(yīng)時(shí)間(RRT)中減去剛剛通過SMALL門限測試的那個(gè)吊艙的剩余響應(yīng)時(shí)間(RRT′)，以便確定響應(yīng)時(shí)間的改進(jìn)，通過把該呼叫轉(zhuǎn)移給這一新吊艙就可能獲得這種改進(jìn)。然后在子程序74中把這一改進(jìn)作為基本要素在GREAT模糊組中查尋一個(gè)項(xiàng)目值，例如圖5所示的實(shí)例。并且在測試75中把GREAT模糊組的項(xiàng)目值與一個(gè)GREAT門限比較。GREAT門限可以僅是一個(gè)非零的數(shù)，或是一個(gè)較小的數(shù)，如果項(xiàng)目值不是非零值(或是至少與門限值同樣高)，測試75的否定結(jié)果就進(jìn)到步和測試69及70，以確定程序是否應(yīng)轉(zhuǎn)去測試另一個(gè)吊艙。如果其他所有吊艙都不能滿足門限測試條件，最終會出現(xiàn)C′等于C，這表明除所考慮吊艙之外的所有吊艙都測試過了，此時(shí)，測試70的肯定結(jié)果就會進(jìn)到下一呼叫轉(zhuǎn)移點(diǎn)17去測試下一個(gè)呼叫，不對當(dāng)前這一呼叫進(jìn)行重新分配。但是，如果這一吊艙C′的GREAT項(xiàng)目超過了GREAT門限，測試25的肯定結(jié)果就會進(jìn)入這樣一個(gè)程序部分，該部分用于確定若把該呼叫分配給吊艙C′可能對已經(jīng)分配給各個(gè)吊艙的門廳呼叫造成的過分的不利影響。
子程序76確定除了被考慮的呼叫之外的所有已分配門廳呼叫的預(yù)測等待時(shí)間，用“以前”來表示。然后在步77中把所考慮的呼叫暫時(shí)分配給吊艙C′。接下來的子程序78確定除了被考慮的呼叫之外的所有已分配的門廳呼叫的預(yù)測等待時(shí)間，用“以后”表示。子程序79對所有的已分配呼叫進(jìn)行判斷，依靠其在分配之后的預(yù)測等待時(shí)間是否超過其分配之前的預(yù)測等待時(shí)間來做出判斷，確定其是否為一個(gè)有效的呼叫。接下來的子程序80(表示真實(shí)的影響)中查尋受影響的呼叫的項(xiàng)目，子程序79中受影響的那個(gè)呼叫位于VERY模糊組中。步81清除所考慮的那個(gè)呼叫對吊艙C′的分配。子程序82以對四個(gè)項(xiàng)目值LONG、SMALL、GREAT和VERY求加權(quán)和并進(jìn)行歸一化的方式確定合格的吊艙，即ELIG(C′)。在任一電梯組中可以改編各個(gè)項(xiàng)目的加權(quán)系數(shù)，以便適應(yīng)電梯組所需的響應(yīng)特性。舉例來說，在一個(gè)給定的組中，如果大的改進(jìn)比新吊艙的短響應(yīng)時(shí)間，現(xiàn)行分配的長預(yù)測等待時(shí)間，或是對其他吊艙的不利影響要重要兩倍，那么，子程序82的加權(quán)系數(shù)就可以是W1＝1，W2＝1，W3＝2和W4＝1。通過歸一化(用加權(quán)系數(shù)之和去除)，該合格性(與項(xiàng)目值一樣)是一個(gè)0至1之間的數(shù)。步69增大C′，而測試70判斷其他所有吊艙是否有可能參與重新分配。如果不能，程序就回到子程序66接著檢查下一個(gè)吊艙，如果在測試68或75中排除了所有的吊艙，或是已做出了合格的判斷，測試70的肯定結(jié)果就進(jìn)到測試85，把最大合格值與一個(gè)例如0.6至0.8左右的合格門限進(jìn)行比較。如果合格值超過該合格門限，測試85的肯定結(jié)果就進(jìn)到步86，把被考慮的呼叫分配給具有最大合格值的吊艙。然而，若是最大合格值未超過合格門限，測試85的否定結(jié)果就跳過步86，使程序通過轉(zhuǎn)移點(diǎn)17去考慮下一個(gè)呼叫，不對現(xiàn)有的呼叫進(jìn)行分配。
圖7示出了本發(fā)明的另一個(gè)實(shí)施例，在該例中，如果在圖2的上部認(rèn)定了當(dāng)前的分配足夠長(測試62)，并且有一個(gè)吊艙能在足夠短的時(shí)間內(nèi)(測試68)到達(dá)呼叫點(diǎn)，并且使用這一吊艙所能得到的改進(jìn)足夠大(測試75)時(shí)，就在子程序89中確定這一吊艙C′的合格性，而不考慮對其他吊艙的影響。然后在測試90中判斷由子程序89確定的這一吊艙的合格性是否超過了合格門限。如果是，測試90的肯定結(jié)果就進(jìn)到重新分配點(diǎn)26，按照上述參照圖1所述的方式重新分配這一呼叫。在本實(shí)施例中，圖7僅是確定是否有一個(gè)可用的侯選吊艙，并指示出可以重新分配該吊艙。然而，分配程序也可以總體地考慮重新分配方案，找出一個(gè)吊艙，把呼叫重新分配給通過了測試90的那個(gè)吊艙之外的其他吊艙。
本發(fā)明的再一實(shí)施例是去掉圖2中的子程序和步驟76-81，并且取消子程序82中的第四個(gè)加權(quán)項(xiàng)目，這種情況下僅需令W4＝0就可實(shí)現(xiàn)；此時(shí)的呼叫是被重新分配給(在任何情況下)具有SMALL和GREAT的最高加權(quán)組合值的那個(gè)吊艙。當(dāng)然，在任一實(shí)施例中，所有加權(quán)系數(shù)可以均為1，或是全部取消。
顯然，若是相應(yīng)地調(diào)整門限值，在子程序84、89中就不必采用歸一化，這樣就可以節(jié)省處理時(shí)間。所有的數(shù)值，包括圖3-5例舉的模糊組和例舉的門限值都可以在較大范圍內(nèi)改變，以便根據(jù)需要提供各種電梯組所需的響應(yīng)。當(dāng)然，可以全部或部分地采用本發(fā)明的特征。
盡管本發(fā)明是以其特殊實(shí)施例的方式來描述的，應(yīng)該指出，本領(lǐng)域中的熟練人員在不脫離本發(fā)明精神和范圍的條件下還可以實(shí)現(xiàn)各種變更和增刪。
權(quán)利要求
1.大樓中一組電梯吊艙的調(diào)度方法，包括在一定條件下把一個(gè)門廳呼叫從第一吊艙重新分配給第二吊艙的過程，其特征是(a)確定第一吊艙應(yīng)答上述呼叫的估算的剩余響應(yīng)時(shí)間；(b)確定上述呼叫的預(yù)測等待時(shí)間，它是上述剩余響應(yīng)時(shí)間與從上述呼叫登記時(shí)算起的時(shí)間之和；(c)提供一個(gè)具有基本要素與項(xiàng)目值的模糊組，其基本要素表示上述預(yù)測等待時(shí)間，并且其項(xiàng)目值代表了把上述預(yù)測等待時(shí)間認(rèn)定為長等待時(shí)間的程度；(d)確定使上述第二吊艙響應(yīng)上述呼叫的預(yù)測的剩余響應(yīng)時(shí)間；(e)提供一個(gè)具有基本要素與項(xiàng)目值的模糊組，其基本要素表示上述預(yù)測剩余響應(yīng)時(shí)間，并且其項(xiàng)目值代表了把上述預(yù)測剩余向應(yīng)時(shí)間認(rèn)定為短時(shí)間的程度；(f)確定一個(gè)改進(jìn)值，它是上述第一吊艙的上述估算剩余響應(yīng)時(shí)間與上述第二吊艙的上述預(yù)測剩余向應(yīng)時(shí)間之間的時(shí)間差；(g)提供一個(gè)具有基本要素與項(xiàng)目值的模糊組，其基本要素表示上述改進(jìn)的程度，并且其項(xiàng)目值代表了把上述改進(jìn)認(rèn)定為顯著的程度；(h)分別由有關(guān)的一個(gè)對應(yīng)上述預(yù)測等待時(shí)間，上述預(yù)測剩余響應(yīng)時(shí)間和上述改進(jìn)的上述模糊組中提供實(shí)際的項(xiàng)目值；(i)根據(jù)上述項(xiàng)目值有選擇地把上述呼叫從上述第一吊艙重新分配給上述第二吊艙；以及(j)調(diào)度上述大樓中的電梯吊艙為分配給上述吊艙的門廳呼叫提供服務(wù)。
2.按照權(quán)利要求1的方法，其特征是，如果上述實(shí)際項(xiàng)目值之一小于一個(gè)相應(yīng)的門限值，上述門廳呼叫就不會從上述第一吊艙被重新分配給上述第二吊艙。
3.按照權(quán)利要求2的方法，其特征是，除非所有的上述實(shí)際項(xiàng)目值均超過了各自對應(yīng)的門限值，否則就不把上述門廳呼叫從上述第一吊艙重新分配給上述第二吊艙。
4.按照權(quán)利要求1方法，其特征旬包括至少一個(gè)上述項(xiàng)目值的加權(quán)與至少另一個(gè)上述頂目值的加權(quán)不同；提供上述項(xiàng)目值的加權(quán)和；根據(jù)上述加權(quán)和有選擇地把上述門廳呼叫從上述第一吊艙重新分配給上述第二吊艙。
5.按照權(quán)利要求4的方法，其特征是，如果上述加權(quán)和超過了一個(gè)門限值，就把上述門廳呼叫從上述第一吊艙重新分配給上述第二吊艙。
6.按照權(quán)利要求1的方法，其特征是包括至少一個(gè)上述項(xiàng)目值的加權(quán)與至少另一個(gè)上述項(xiàng)目值的加權(quán)不同；提供上述項(xiàng)目值的加權(quán)和；如果上述加權(quán)和小于一個(gè)門限值，分配給上述第一吊艙的上述電梯門廳呼叫就被保留。
7.按照權(quán)利要求1的方法，其特征是，如果上述門廳呼叫從上述第一吊艙被重新分配給了上述第二吊艙，就阻斷上述過程，從而使上述門廳呼叫不會從上述第二吊艙再被重新分配給第三個(gè)吊艙。
8.大樓中成組工作的多個(gè)電梯吊艙的調(diào)度方法，包括在一定條件下把門廳呼叫從第一吊艙重新分配給第二吊艙的過程，其特征是對于一個(gè)在樓中的給定樓層上登記的已分配給上述第一吊艙的要求朝一定方向運(yùn)行的門廳呼叫來說，當(dāng)上述第二吊艙處于上述樓層上，并且其艙門已經(jīng)或正在打開，并且其運(yùn)行方向與上述一定方向相同時(shí)，就把上述門廳呼叫從上述第一吊艙重新分配給上述第二吊艙。
9.大樓中成組工作的多個(gè)電梯吊艙的調(diào)度方法，包括在一定條件下把門廳呼叫從第一吊艙重新分配給第二吊艙的過程，其特征是對于一個(gè)在樓中的給定樓層上登記的已分配給上述第一吊艙的要求朝一定方向運(yùn)行的門廳呼叫來說，當(dāng)上述第二吊艙處于上述樓層上，并且其艙門已經(jīng)或正在打開，且其運(yùn)行方向與上述一定方向相同時(shí)，就取消上述呼叫，并取消上述門廳呼叫對上述第一吊艙的分配。
10.按照權(quán)利要求1的方法，其特征是如果吊艙出現(xiàn)延遲并且其應(yīng)答呼叫的預(yù)測總延遲超過了一個(gè)門限，如果吊艙已滿載且在上述第一吊艙與上述門廳呼叫之間沒有介于中間的吊艙呼叫，或是當(dāng)上述門廳呼叫的登記時(shí)間已達(dá)到了至少一個(gè)時(shí)間范圍門限時(shí)，就根據(jù)上述第一吊艙和第二吊艙對上述門廳呼叫的相對估算響應(yīng)時(shí)間有選擇地從上述第一吊艙到上述吊艙的第二個(gè)重新分配上述門廳呼叫，否則就不把上述門廳呼叫從上述第一吊艙重新分配給其他吊艙。
11.按照權(quán)利要求10的方法，其特征是按照以下步驟對上述門廳呼叫進(jìn)行有選擇的重新分配(a)確定第一吊艙應(yīng)答上述呼叫的估算的剩余響應(yīng)時(shí)間；(b)確定上述呼叫的預(yù)測等待時(shí)間，它是上述剩余響應(yīng)時(shí)間與從上述呼叫登記算起的時(shí)間之和；(c)提供一個(gè)具有基本要素和項(xiàng)目值的模糊組，其基本要素表示上述預(yù)測等待時(shí)間，并且其項(xiàng)目值代表把上述預(yù)測等待時(shí)間認(rèn)定為長等待時(shí)間的程度；(d)確定上述第二吊艙響應(yīng)上述呼叫的預(yù)測的剩余響應(yīng)時(shí)間；(e)提供一個(gè)具有基本要素與項(xiàng)目值的模糊組，其基本要素表示上述的預(yù)測剩余響應(yīng)時(shí)間，并且其項(xiàng)目值代表把上述預(yù)測剩余響應(yīng)時(shí)間認(rèn)定為短時(shí)間的程度；(f)確定一個(gè)改進(jìn)值，它是上述第一吊艙的上述估算剩余響應(yīng)時(shí)間與上述第二吊艙的上述預(yù)測剩余響應(yīng)時(shí)間之間的時(shí)間差；(g)提供一個(gè)具有基本要素與項(xiàng)目值的模糊組，其基本要素表示上述改進(jìn)的程度，并且其項(xiàng)目值代表了把上述改進(jìn)認(rèn)定為大的程度；(h)分別由有關(guān)的一個(gè)對應(yīng)上述預(yù)測等待時(shí)間，上述預(yù)測剩余響應(yīng)時(shí)間和上述改進(jìn)的上述模糊組中提供實(shí)際的項(xiàng)目值；(i)根據(jù)上述項(xiàng)目值有選擇地把上述呼叫從上述第一吊艙重新分配給上述第二吊艙；以及(j)調(diào)度上述大樓中的電梯吊艙為分配給上述吊艙的門廳呼叫提供服務(wù)。
12.大樓中一組電梯吊艙的調(diào)度方法包括在一定條件下把給定的門廳呼叫從第一吊艙重新分配給第二吊艙的過程，其特征是(a)確定第一吊艙應(yīng)答上述呼叫的估算的剩余響應(yīng)時(shí)間；(b)確定上述給定呼叫的預(yù)測等待時(shí)間，它是上述剩余響應(yīng)時(shí)間與從上述呼叫登記算起的時(shí)間之和；(c)提供一個(gè)具有基本要素與項(xiàng)目值的模糊組，其基本要素表示上述預(yù)測等待時(shí)間，并且其項(xiàng)目值代表把上述預(yù)測等待時(shí)間認(rèn)定為長等待時(shí)間的程度；對于組中的每個(gè)其他吊艙，(d)確定上述其他吊艙響應(yīng)上述給定呼叫的預(yù)測剩余響應(yīng)時(shí)間；(e)提供一個(gè)具有基本要素與項(xiàng)目值的模糊組，其基本要素表示上述預(yù)測剩余響應(yīng)時(shí)間，并且其項(xiàng)目值代表把上述預(yù)測剩余響應(yīng)時(shí)間認(rèn)定為短時(shí)間的程度；(f)確定一個(gè)改進(jìn)值，它是上述第一吊艙的上述估算剩余響應(yīng)時(shí)間與上述其他吊艙的上述預(yù)測剩余響應(yīng)時(shí)間之間的時(shí)間差；(g)提供一個(gè)具有基本要素與項(xiàng)目值的模糊組，其基本要素表示上述改進(jìn)，并且其項(xiàng)目值代表把上述改進(jìn)認(rèn)定為大的程度；(h)如果上述給定呼叫被分配給了上述其他吊艙，就對每個(gè)有待應(yīng)答的已分配的門廳呼叫確定其受影向的預(yù)測等待時(shí)間，并且，如果上述給定呼叫仍被分配給上述第一吊艙，就對這種已分配的呼叫確定其超過了預(yù)測等待時(shí)間的上述受影響的預(yù)測等待時(shí)間的量值；(i)提供一個(gè)具有基本要素與項(xiàng)目值的模糊組，其基本要素表示了具有最大超過量的那個(gè)呼叫的受影響的預(yù)測等待時(shí)間，并且其項(xiàng)目值代表把上述給定呼叫分配給上述其他吊艙時(shí)對上述已分配的呼叫的不利影響的程度；(j)分別由有關(guān)的一個(gè)對應(yīng)上述預(yù)測等待時(shí)間，上述預(yù)測剩余響應(yīng)時(shí)間，上述改進(jìn)，以及上述受影響的預(yù)測等待時(shí)間的模糊組中提供實(shí)際的項(xiàng)目值；(k)根據(jù)上述實(shí)際項(xiàng)目值為上述其他吊艙提供一個(gè)合格系數(shù)；然后(1)有選擇地把上述門廳呼叫從上述第一吊艙重新分配給上述其他吊艙中具有最大合格系數(shù)的那一個(gè)吊艙。
13.按照權(quán)利要求12的方法，其特征是，如果上述最大合格系數(shù)超過了一個(gè)門限值，就把上述門廳呼叫從上述第一吊艙重新分配給上述其他吊艙。
14.按照權(quán)利要求1的方法，其特征是至少一個(gè)上述項(xiàng)目值的加權(quán)與至少另一個(gè)上述項(xiàng)目值的加權(quán)不同；并且用上述項(xiàng)目值的加權(quán)和作為上述合格系數(shù)。
全文摘要
一種對電梯吊艙的呼叫，采用模糊響應(yīng)時(shí)間邏輯進(jìn)行重新分配的方法。如果已分配吊艙的延遲超過了一個(gè)門限，或是在某種情況下由于吊艙滿載且沒有中間吊艙呼叫時(shí)，或是當(dāng)呼叫的等待時(shí)間已超過一定門限時(shí)，就重新分配該呼叫。上述情況包括模糊組中的項(xiàng)目值的加權(quán)和超過了一個(gè)門限，并且每個(gè)項(xiàng)目值超過了其本身的相應(yīng)門限。
文檔編號B66B1/18GK1117937SQ9510707
公開日1996年3月6日 申請日期1995年6月22日 優(yōu)先權(quán)日1994年6月23日
發(fā)明者B·A·鮑威爾, J·斯坦利, H·本間 申請人:奧蒂斯電梯公司