多層板電梯分配控制制造技術(shù)

本發(fā)明專利技術(shù)涉及一種用于多層板電梯群組中的乘客分配的方法，每個(gè)電梯的層板分別限定堆疊在彼此上方并且安裝在轎廂框架中以在電梯井中同步地移動(dòng)的電梯轎廂。由控制單元執(zhí)行所述方法，以派遣所述電梯轎廂，以便服務(wù)于可能作為平臺(tái)呼叫或轎廂呼叫輸入的乘客呼叫，其中呼叫可以創(chuàng)建借助于由所述控制單元所執(zhí)行的優(yōu)化算法而計(jì)算的多個(gè)分配提案，以便將電梯派遣給乘客呼叫。本發(fā)明專利技術(shù)特征在于，然后在選路算法中處理所述分配提案，所述選路算法對(duì)于特定呼叫的分配限定要被搭乘的服務(wù)層板，在以下情況下重啟所述選路算法：對(duì)于任何另外的到來呼叫，無論所述另外的到來呼叫是否正在創(chuàng)建新的電梯分配提案；或者當(dāng)重新分配超時(shí)已經(jīng)逝去時(shí)。本發(fā)明專利技術(shù)還涉及一種執(zhí)行本發(fā)明專利技術(shù)的方法的計(jì)算機(jī)程序。

【技術(shù)實(shí)現(xiàn)步驟摘要】
【國外來華專利技術(shù)】
本專利技術(shù)涉及一種用于在包括若干多層板(multi-deck)電梯的多層板電梯群組中 分配乘客的方法以及相關(guān)聯(lián)的計(jì)算機(jī)程序。
技術(shù)介紹
多層板電梯包括至少兩個(gè)電梯轎廂，即固定在同一框架中的層板。因此，包含若干 轎廂的該框架作為單個(gè)單元而移動(dòng)，同時(shí)能夠在一次停靠時(shí)在若干相鄰樓層處同時(shí)裝載和 卸載乘客。這要求在地面樓層上存在例如借助于扶梯互連的多裝載大廳。由于這種布置，因 此當(dāng)雙層板電梯從地面樓層朝向較高樓層行進(jìn)時(shí)，雙層板電梯例如僅停靠超過下一樓層 (over-next floor)。然而當(dāng)服務(wù)于離開較高樓層的乘客時(shí)，這兩個(gè)層板可以停靠在任何樓 層處，并且允許乘客行進(jìn)奇數(shù)到偶數(shù)編號(hào)的樓層，并且反之亦然。換言之，當(dāng)服務(wù)于來自較 高樓層的乘客呼叫時(shí)，允許這兩個(gè)層板服務(wù)于任何呼叫。順便提及，為了簡化的原因，下面 通常參照雙層板電梯，雙層板電梯表示包括固定在所述轎廂框架中并且一個(gè)堆疊在另一個(gè) 之上的兩個(gè)電梯轎廂的多層板電梯的具體實(shí)施例。 在現(xiàn)有技術(shù)中，人們例如從US6237721中知道對(duì)于這種電梯的控制:通過使得乘客 等待時(shí)間和駕乘(ride)時(shí)間最小化，來優(yōu)化包含在平臺(tái)（landing)呼叫樓層處的等待時(shí)間 以及在去往目的地樓層的轎廂內(nèi)的駕乘時(shí)間的旅程(j ourney)時(shí)間。通過在電梯內(nèi)部對(duì)旅 程時(shí)間進(jìn)行比較，來選擇用于服務(wù)平臺(tái)呼叫的較好層板。對(duì)于每個(gè)層板，單獨(dú)地估計(jì)新的平 臺(tái)呼叫和新的轎廂呼叫的影響。預(yù)測乘客等待時(shí)間和駕乘時(shí)間，并且將平臺(tái)呼叫分配給具 有最短旅程時(shí)間的層板。 混合式運(yùn)輸對(duì)于多層板電梯是挑戰(zhàn)，尤其是在乘客服務(wù)時(shí)間傾向于很長的辦公室 樓宇中的午餐時(shí)間期間，因而這提供了進(jìn)一步開發(fā)多層板電梯群組控制的動(dòng)機(jī)。群組控制 向乘客呼叫派遣電梯，被稱為乘客分配:每個(gè)乘客輸入他的目的地樓層，其中由于呼叫輸入 設(shè)備的位置，因此開始樓層是已知的，從而可以獲得關(guān)于嘗試進(jìn)入系統(tǒng)的乘客的明確信息。 通過這些初始數(shù)據(jù)，電梯群組控制能夠找到對(duì)于每個(gè)乘客的優(yōu)選電梯轎廂。群組控制派遣 電梯以服務(wù)由大廳中或平臺(tái)樓層上的乘客所給出的平臺(tái)呼叫，同時(shí)響應(yīng)于由電梯轎廂內(nèi)的 乘客所給出的對(duì)于目的地樓層的轎廂呼叫。計(jì)算技術(shù)方面的近來進(jìn)展已經(jīng)能夠詳細(xì)規(guī)劃電 梯路線作為派遣決定的基礎(chǔ)。將群組控制的決定問題公式化為被稱為電梯派遣問題(EDP) 的優(yōu)化問題，所述電梯派遣問題通過所有現(xiàn)有平臺(tái)呼叫和轎廂呼叫構(gòu)建完整的電梯路線。 只要存在等待服務(wù)的平臺(tái)呼叫，群組控制就形成并且求解電梯派遣問題的新實(shí)例，以對(duì)新 呼叫以及電梯狀態(tài)的其它改變作出反應(yīng)。然后電梯選路(routing)算法限定了服務(wù)所分配 的平臺(tái)呼叫的順序，并且將可替代的分配提案(proposal)進(jìn)行排序，以使得總預(yù)期乘客等 待時(shí)間最小化。 關(guān)于本專利技術(shù)中所引用的雙層板或多層板電梯，其不僅必須對(duì)于特定乘客呼叫選擇 電梯群組當(dāng)中的電梯，而且必須選擇層板(即，必須由電梯指派控制選擇電梯的特定轎廂）。 除了在沒有其它改變的情況下根據(jù)控制僅一次地固定對(duì)服務(wù)電梯的呼叫而將電 梯轎廂分配給乘客呼叫的最舊方式（=傳統(tǒng)控制)之外，在現(xiàn)有技術(shù)中，還存在呼叫分配策 略的兩種附加可能性，即連續(xù)呼叫分配策略和目的地控制分配策略。根據(jù)連續(xù)呼叫分配策 略，允許若干電梯的群組控制優(yōu)化并且改變特定平臺(tái)呼叫的服務(wù)電梯，直到所分配的電梯 開始減速到平臺(tái)樓層的最后時(shí)刻為止。一旦電梯開始減速，就取消呼叫并且固定了服務(wù)電 梯。 根據(jù)目的地控制分配策略，乘客已經(jīng)在大廳中或有時(shí)在平臺(tái)樓層上從目的地操作 面板輸入目的地樓層。所述操作面板將乘客的起點(diǎn)和目的地樓層二者進(jìn)行組合，并且在目 的地呼叫中將信息發(fā)送到群組控制。在此情況下，群組控制立即將電梯分配給目的地呼叫， 并且將信息發(fā)送回到操作面板，然后操作面板在其屏幕上對(duì)乘客顯示所分配的電梯。還能 夠?qū)鹘y(tǒng)上和下呼叫按鈕與電梯群組的目的地操作面板進(jìn)行組合。在這些混合解決方案 中，目的地操作面板通常安裝在入口樓層大廳中，而上下呼叫按鈕位于較高樓層上。因此， 在電梯轎廂中所輸入的目的地呼叫的所分配的轎廂立即得以固定（因?yàn)檗I廂無法改變），而 平臺(tái)呼叫的轎廂的分配采取連續(xù)呼叫分配策略，因?yàn)樽寣⒎?wù)相應(yīng)呼叫的電梯轎廂仍打開 是很方便的。
技術(shù)實(shí)現(xiàn)思路
本專利技術(shù)的目的是改進(jìn)多層板電梯中的乘客分配，以相對(duì)于電梯路線上的現(xiàn)有呼叫 盡可能多地消除不必要的停靠。 通過提出如權(quán)利要求1所述的用于多層板電梯群組中的乘客分配的新方法的本發(fā) 明來解決所述目的。對(duì)應(yīng)計(jì)算機(jī)程序如權(quán)利要求8所述。【具體實(shí)施方式】 本專利技術(shù)的基本構(gòu)思在于:將用于找尋最佳服務(wù)電梯轎廂的方式劃分為由兩種不同 算法(即優(yōu)化算法和選路算法)所實(shí)現(xiàn)的兩個(gè)分層有序序列。這兩種算法分別遵從不同的目 標(biāo)。因而這些算法之間的反饋意味著在由電梯或電梯群組的控制單元所執(zhí)行的不同分配階 段中聚焦于不同目的。如何實(shí)現(xiàn)該反饋的具體專利技術(shù)構(gòu)思受益于專利技術(shù)人實(shí)現(xiàn):對(duì)于用戶而言 哪個(gè)層板（即，轎廂)正在為他提供服務(wù)是不可見的，使得層板的最終分配可能受到延后，直 到轎廂與呼叫樓層之間的預(yù)定距離，這意味著例如電梯開始減速到所呼叫的樓層的最后時(shí) 亥IJ。所述延后導(dǎo)致不必要的停靠得以消除，因此還減少了電梯的往返時(shí)間，從而使得電梯的 處理容量最大化，這再次導(dǎo)致乘客等待和運(yùn)送時(shí)間得以減少。 當(dāng)用戶給出目的地呼叫時(shí)，分配服務(wù)電梯并且還有服務(wù)層板。根據(jù)優(yōu)化算法得出 服務(wù)電梯，而根據(jù)選路算法得出服務(wù)層板。然而，雖然電梯分配在第一分配之后不改變，但 當(dāng)新的目的地呼叫產(chǎn)生時(shí)或者當(dāng)例如五百毫秒（500ms)的重新分配超時(shí)已經(jīng)逝去時(shí)，將連 續(xù)地重新考慮服務(wù)層板分配。僅當(dāng)電梯已經(jīng)到達(dá)預(yù)定距離或開始減速時(shí)，當(dāng)前所分配的層 板于是成為用于服務(wù)登乘樓層的層板，意味著分配于是得以最終固定。 關(guān)于優(yōu)化算法，大部分可能的解一般是不良的，所述優(yōu)化算法可能必須處理。這樣 增加了求解優(yōu)化問題所需的時(shí)間，這對(duì)于實(shí)時(shí)優(yōu)化是不方便的，并且因而降低了所探索的 解的質(zhì)量。換言之，在輸入新呼叫的情況下，重新考慮電梯和層板二者并非是方便的方式。 這是因?yàn)椋瑢?duì)于服務(wù)呼叫創(chuàng)建了過多的解，其中的大部分是不良的。這就是為什么存在被劃 分成代替現(xiàn)有算法和僅有的優(yōu)化算法的兩種算法的兩個(gè)目標(biāo)的原因。 將本專利技術(shù)構(gòu)思應(yīng)用于指派呼叫分配策略(根據(jù)指派樓層已經(jīng)輸入到大廳中的操作 面板中），將在目的地操作面板屏幕中對(duì)乘客僅顯示服務(wù)電梯而不顯示層板一一雖然也分 配了層板，但可以稍后在通知另一到來（incoming)呼叫時(shí)或者在所述重新分配超時(shí)已經(jīng)逝 去時(shí)，重新分配層板。利用乘客并不識(shí)別將為他提供服務(wù)的層板的觀測，本專利技術(shù)引入一種立 即固定服務(wù)電梯以及服務(wù)層板的新的多層板目的地控制，但所述方法連續(xù)地重新分配服務(wù) 層板，直到轎廂達(dá)到距呼叫樓層的限定距離為止，所述距離可以例如被限定為電梯的減速 時(shí)間點(diǎn)。具有延遲的層板分配的本專利技術(shù)的控制系統(tǒng)可以因此被稱為半連續(xù)多層板系統(tǒng)。這 還需要新的電梯選路算法，所述新的電梯選路算法不僅確定所分配的呼叫的服務(wù)順序，而 且還選擇用于每個(gè)平臺(tái)呼叫的服務(wù)層板。結(jié)果，由于對(duì)于實(shí)時(shí)群組控制而言，用于求解電梯 路線的所有可能可選項(xiàng)的實(shí)例的計(jì)算時(shí)間太長，因此使用現(xiàn)有算法無法在實(shí)踐中實(shí)現(xiàn)本發(fā) 明的半連續(xù)目的地控制。然而，借助于將服務(wù)于不同目的的兩本文檔來自技高網(wǎng)...

【技術(shù)保護(hù)點(diǎn)】
一種用于多層板電梯群組中的乘客分配的方法，每個(gè)電梯的層板分別限定堆疊在彼此上方并且安裝在轎廂框架中以在電梯井中同步地移動(dòng)的電梯轎廂，由控制單元執(zhí)行所述方法，以派遣用于服務(wù)于乘客呼叫的電梯轎廂，其中呼叫可以創(chuàng)建借助于由所述控制單元所執(zhí)行的優(yōu)化算法而計(jì)算的多個(gè)分配提案，以便將電梯派遣給乘客呼叫，其特征在于，然后在選路算法中處理所述分配提案，所述選路算法對(duì)于特定呼叫的分配限定要被搭乘的服務(wù)層板，在以下情況下重啟所述選路算法：a)對(duì)于任何另外的到來呼叫，b)或者當(dāng)重新分配超時(shí)已經(jīng)逝去時(shí)。

【技術(shù)特征摘要】
【國外來華專利技術(shù)】

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：J索爾薩，ML西科嫩，
申請(qǐng)(專利權(quán))人：通力股份公司，
類型：發(fā)明
國別省市：芬蘭;FI