FI112062B - Menetelmä matkustajien allokoimiseksi hissiryhmässä - Google Patents

Description

112062 MENETELMÄ MATKUSTAJIEN ALLOKOMISEKSI HISSIRYHMÄSSÄ

Keksinnön kohteena on patenttivaatimuksen 1 johdanto-osassa määritelty menetelmä matkustajien allokoimisek-5 si moniovisia hissejä käsittävässä hissinryhmässä.

Tunnettua tekniikkaa on kuvattu suomalaisessa patenttihakemuksessa FI-A-20000502 (B66B 1/18), jonka mukaisessa ratkaisussa käsitellään matkustajien allokointia 10 hissiryhmän hisseille. Tässä ratkaisussa matkustajien allokoinnissa jokainen matkustaja antaa kohdekerrok-sensa. Koska lähtökerros tiedetään kutsunantolaitteen sijainnista, on näin ollen mahdollista tuntea järjestelmään pyrkivät matkustajat yksikäsitteisesti. Näillä 15 lähtötiedoilla hissiryhmäohjaus pääsee etsimään matkustajalle edullista hissiä, mitä kutsutaan matkustajien allokoinniksi.

Tässä ratkaisussa päätöksenteko perustuu esimerkiksi 20 geneettisiin algoritmeihin. Aluksi luodaan joukko ratkaisuvaihtoehtoja eli kromosomeja, joiden hyvyys allo-: .·. kointipäätökseksi määritetään. Tämän jälkeen ratkaisu- ,·’ vaihtoehto joukkoa aletaan jalostaa geneettisin mene- telmin, joihin kuuluvat mm. edustavien ratkaisuvaih- > * · 25 toehtojen valinta seuraavaan sukupolveen ja vanhemmik- ; · ···* si jälkeläisille, jälkeläisten eli uusien ratkaisu- *· '·* vaihtoehtojen muodostaminen risteyttämällä kunkin ajanhetken parhaimpia ratkaisuvaihtoehtoja toistensa kanssa ja/tai kohdistamalla mutaatioita eli muutoksia • · » • * : 30 luotujen jälkeläisten geeneihin. Kullekin jälkeläisel- le on määritettävä hyvyys, jonka jälkeen voidaan luoda seuraava ratkaisuvaihtoehtojen sukupolvi tai annetaan ratkaisujoukon paras vaihtoehto ongelman ratkaisuksi, I t > , ( *;· j os lopetuskriteeri täyttyy. Ilman geneettistä algo- * · 35 ritmia paras ratkaisu haetaan heuristisesti esimerkiksi etsimällä kutsuajan minimoiva reittivaihtoehto ja » * · 112062 2 käyttämällä tunnettua tekniikkaa, mitä on kuvattu US-patenttijulkaisussa 5616896 (B66B 1/42).

Geneettisessä matkustajien allokoinnissa käsitellään 5 nimenomaan matkustajia eli päätetään mikä hissikori palvelee kutakin matkustajaa. Tällöin lähtökerrokses-saan kukin matkustaja antaa kutsunantolaitteella koh-dekerroksensa, jolloin yksittäisten matkustajien tiedot tunnetaan hissijärjestelmässä. Hissijärjestelmän 10 on myös annettava kullekin matkustajalle tieto häntä palvelevasta hissistä. Kun tieto on annettu matkustajalle, hänelle tarjottua hissikoria ei enää saa vaihtaa.

15 US - patenttijulkaisusta 5689094 (B66B 1/20) tunnetaan puolestaan joka kerrokseen sijoitettuja matkustajaterminaaleja käsittävä hissiryhmä. Tämän julkaisun esittämässä hissiryhmässä voidaan destinaatiokutsut antaa edellä mainituilta matkustajaterminaaleilta syöttövä-20 lineillä, joina toimii esimerkiksi näppäimistö. Tieto allokoiduista hisseistä toimitetaan matkustajalle heti destinaatiokutsun antamisen jälkeen näyttölaitteelle, * a : i : joka sijaitsee edellä mainitulla matkustajaterminaa- ·.'·· lilla. Toinen näyttö sijaitsee kerrosoven yläpuolella > 25 kertomassa matkustajalle sen, mikä hissikori palvelee ’,· haluttua kerrosta • a a · .··. Ongelmana tekniikan tason mukaisissa ratkaisuissa on ♦ a se, että tietty hissikori kiinnitetään aina lopulli-... 30 sesti palvelemaan tiettyä matkustajan antamaa kutsua • a · a , hissiryhmässä. Tällöin hissien ryhmäohjausjärjestelmä ’*··' ei enää voi myöhemmin vaihtaa tietylle kutsulle kiin- nitettyä hissiä. Toisaalta matkustajalle ei ole suurta :***. merkitystä sillä, mikä hissikori häntä palvelee moni .* . 35 korisen ja useita auloja käsittävän hissiryhmän tapa- a a a · • aa a •aa 112062 3 uksessa. Lisäksi tiettyyn kutsuun kiinnitetyn korin havaitseminen voi olla vaikeaa.

Samoin perinteisen ylös- tai alaspäin tapahtuvan nap-5 piryhmäohjauksen välittömään kutsun kiinnittämiseen liittyvät ongelmat eivät ole suoraan verrattavissa välittömän allokoinnin ongelmiin kohdeallokoinnissa, mikä johtuu siitä, että kohdeallokoinnissa saadaan tie-toyksittäisen matkustajan kohteesta välittömästi ulko-10 kutsun yhteydessä ja matkustaja ei pysty vaikuttamaan hissireittinsä muodostumiseen.

Keksinnön tarkoituksena on poistaa edellä mainitussa tunnetussa tekniikan tasossa esiintyvät puutteet.

15

Esillä olevalla keksinnöllä saavutetaan useita etuja tunnettuun tekniikan tasoon verrattuna.

Keksinnöllä saavutetaan etua siten, että aula- ja 20 oviallokoinnin käsittävä hissiryhmän ryhmäohjaus mukautuu entistä paremmin hissiryhmän ryhmäohjauksen tarpeisiin, koska kutsuja ei ole tarpeellista kiinnit- t φ : : : tää lopullisesti heti tiettyyn hissikoriin. Samoin useampi ovisten hissikorien käyttäminen lyhentää his- t · 25 sien pysähdysaikoja, koska matkustajat voivat käyttää

I I I

.*>·. jompaa kumpaa ja edullisimmin lähempänä olevaa hissin ovea astuakseen hissiin.

• * »

• I

* , ···’ Keksinnöllä saavutettava eräs merkittävä etu on se, 30 että esillä olevan keksinnön mukainen hissiaulojen ai- • · | » · .* ,* lokointimenetelmä vähentää hissiaulojen ruuhkaisuutta, • » · ·,,,· koska matkustajia allokoidaan tasaisesti hissiauloi- .**. hin. Samoin aula allokointi lisää laskenta-aikaa his- • · · ,··.( siryhmän ryhmäohjauksessa.

35 .'*· Lisäksi edullisesti useampia ovia käsittävien hissien * » · ttt.‘ käyttö parantaa entisestään tehokkaiden geneettisten 112062 4 algoritmien toimintaa hissiryhmän ryhmäohjauksessa, koska mahdollisten ratkaisujen hakuavaruus kasvaa ja tällöin on mahdollista löytää myös entistä parempia hissien ajoreittiratkaisuja.

5

Eräs keksinnöllä saavutettava etu on myös se, että matkustajan neuvominen hissiaulaan kutsunantolaiteelta on yksinkertaisempaa kuin yksittäiseen hissikoriin. Matkustajien ohjaamisessa allokoituun hissiaulaa on 10 mahdollista käyttää esimerkiksi kansainvälisiä nuoli-merkkej ä.

Täsmällisesti sanottuna keksinnön mukaiselle menetelmälle matkustajien allokoimiseksi moniovisia hissejä 15 käsittävässä hissiryhmässä on tunnusomaista se, mikä on esitetty patenttivaatimuksen 1 tunnusmerkkiosassa. Keksinnön eräiden edullisten suoritusmuotojen tunnusmerkit käyvät ilmi epäitsenäisistä patenttivaatimuksista .

20

Erityisesti keksinnön kohteena on menetelmä matkustajien allokoimiseksi monta odotusaulaa ja moniovisia : hissejä käsittävässä hissiryhmässä, jossa menetelmässä : kukin matkustaja antaa kutsulaitteella kohdekerroksen- 25 sa, jolloin matkustajan lähtö- ja kohdekerros on mää-/·>! ritetty tietyksi lähtökerrokseksi, joka voi olla ala- y\ aula tai yläaula tai pilvenpiirtäjän vaihtokerros suk- l s · ;’· kulahisseillä tai paikallishisseillä joku aulakerrok- • | *»·.* sien väliltä oleva kerrostaso. Edellä mainittuja aula- 30 kerroksia kutsutaan pilvenpiirtäjissä yleisemmin ns.

• » * • Lobby-kerroksiksi, esimerkiksi yläaulaa kutsutaan Sky-Lobby-kerrokseksi. Keksinnön parhaimman sovellusmuodon ;·* mukaan matkustajan kohdekerros kohdekerroskutsun yh- • , , teydessä allokoidaan ensiksi odotusaula, minkä jälkeen .* · *;· 35 allokoidaan hissinovi.

* · · • · · • · » ► · * · * 112062 5

Keksinnön erään toisen sovellusmuodon mukaan hissin matkustajakutsun palveleva hissikori allokoidaan his-sioven allokoinnin jälkeen palvelevan hissikorin ollessa monikerroksinen.

5

Keksinnön erään muun sovelluksen mukaan matkustaja allokoidaan häntä palvelevalle hissikorille geneettisellä allokointimenetelmällä siten, että hissien ajoreitit koodataan vaihtoehtoisiin kromosomeihin, jolloin 10 kromosomin geeniin on tallennettu matkustajan hissiau-lojen ja hissiovien ja hissikorien tarvittavat tiedot. Lisäksi geneettisiä menetelmiä hyödyntäen kehitetään vaihtoehtoisia kromosomeja ja näistä valitaan paras kromosomi, minkä lisäksi parhaan kromosomin osoittamat 15 matkustajat ohjataan kromosomin edustamiin hissiauloi-hin ja hissioville ja hissikoreihin, kun parhaan kromosomin osoittamat hissiaulat ja hissiovet ja hissikori t ohjataan palvelemaan kromosomiin talletettuja matkustajia.

20

Samoin keksinnön erää sovelluksen mukaisesti kromosomit on muodostettu siten, että geenin paikka kro- • « • · mosomissa määrittää matkustajan identiteetin ja geenin • · arvo eli alleeli määrittää matkustajaa palvelevat his-25 siaulan ja hissioven ja hissikorin.

1 ; » 1 i * ^ * : Erään esillä olevan keksinnön mukaisen sovellusmuodon * · mukaan geenissä on useita alleelivaihtoehtoja niin I | f kauan kuin geneettinen algoritmi on käynnissä.

30 .··’ Keksinnön mukaisesti aiemmilla allokointikierroksilla matkustajille kiinnitetyt hissiaulat ja hissiovet ja * · ** hissikorit tallennetaan kromosomin geeneiksi joiden alleeli on muuttumaton ja edustaa matkustajalle jo al-·. ; 35 lokoitua hissiaulaa ja hissiovea ja hissikoria.

• i · 112062 6

Keksinnön mukaan geneettinen allokointi suoritetaan GA-ytimessä, josta toimenpanoyksikkö hakee matkustajalle valitun hissiaulan ja hissioven ja hissikorin, joka viedään tämän hissiaulan ja hissioven ja hissiko-5 rin omaavalle hissille allokoituna matkustajana.

Esillä olevan keksinnön erään sovellusmuodon mukaan geneettisen algoritmin pysähdyttyä toimeenpanoyksikkö kutsuu dekoodausfunktiota, jolloin GA-ytimestä saadaan 10 allokoimattomien matkustajien hissitietokenttiin parhaan kromosomin mukaiset hissiaulat ja hissiovet ja hissikorit.

Esillä olevan keksinnön mukaan kaksi tai useampia mat-15 kustajia voidaan käsitellä yhteisesti yhdellä matkusta jaryhmägeenillä .

Esillä olevan keksinnön erään edullisen suoritusmuodon mukaan kerroksen yhden tai useamman aulan ruuhkaudut-20 tua hissillä saapuva matkustaja ohjataan kutsunanto-laitteelta ruuhkattomampaan aulaan.

\“ 1 Esillä olevan keksinnön erään toisen suoritusmuodon ‘'· mukaan kaksiovisia hissikoreja käsittävässä ryhmähis- ' · · · > 25 sijärjestelmässä ohjataan matkustajia ruuhkattomampaan aulaan.

• # : Seuraavassa keksintöä selostetaan yksityiskohtaisesti viittaamalla oheisiin piirustuksiin, joissa •V. 30 .···. kuvio 1 esittää keksinnön mukaisesti geneettisten ai- * » 1 goritmien toimintaa aula-ja oviallokoinnissa, · · ’...· kuvio 2 esittää ovi-ja aula-allokoinnin hyödyntämistä 35 keksinnön mukaisessa hissi järjestelmässä, * · · 1 « 112062 7

Kuviossa 1 esitetään keksinnön mukainen periaate geneettisten algoritmien toiminnan kuvaamiseksi aula-ja oviallokoinnissa esitetään ohjausjärjestelmä, jossa matkustajalle etsitään sopivimman hissikorin sijasta 5 sopivinta palvelevaa hissiovea ja aulaa. Kyseisessä hissiohjausjärjestelmässä on mahdollista etsiä matkustajalle edullista poistumisovea hissikorista kohdeker-roksessa. Ovi- ja aula-allokointiperiaate soveltuu käytettäväksi kohdeallokointihissijärjestelmissä.

10

Keksinnön mukaista aula-ja oviallokointia soveltavassa hissiryhmäohjausjärjestelmässä geenin arvo kertoo matkustaja-algoritmista poiketen palvelevan hissioven. Hissioven kiinnittäminen hissikorin sijasta mahdollis-15 taa monikerroksisia hissejä sisältävässä ohjauksessa matkustajaa palvelevan hissikorin muuttamisen vielä hissiovitiedon kertomisen jälkeen. Aiemmin kaksikerroksisten hissien ohjauksessa on käytetty muun muassa periaatetta, jossa toinen hissin koreista palvelee 20 pelkästään rakennuksen parillisia kerroksia ja toinen kori palvelee parittomia kerroksia. Nyt ohjausalgorit-missa tehtävän lähtökerroksen hissioven kiinnittäminen ; mahdollistaa palvelevan hissikorin muuttamisen aina siihen hetkeen asti, jolloin hissi alkaa hidastaa py-25 sähdystä varten. Hissikorin valinta monikerroksisessa hississä kyetään tekemään GA:n avulla, jolloin kro-;\j mosomiin koodataan hissiovitiedon lisäksi matkustajaa palveleva hissikoritieto.

30 Hissi järjestelmän sisältäessä kaksiovisia hissikoreja matkustajaa kohdekerroksen palvelevan hissioven lopullinen kiinnittäminen pystytään tekemään vain hetkeä * · ' *· ennen ovien avausta kohdekerroksessa. Kaksiovinen yk- sikerroksinen hissikori kykenee palvelemaan yhtä aikaa ·’· : 35 kerroksen kahta aulaa. Tästä johtuen kaks iovi Sten hi s- ' » · *··, sien ohjausjärjestelmässä pystytään kuormittamaan ker- » 8 I I ΖυΟζ.

roksen auloja tasaisemmin kerroksissa, joissa hissin käytettävissä on kaksi taso-ovea. Kohdeallokointiin perustuvassa hissijärjestelmässä aulojen täyttöasteet kyetään rekisteröimään, joten kaksiovisesta hissiko-5 rista poistuvat matkustajat pystytään tarvittaessa ohjaamaan ruuhkattomampaan aulaan. Hissiaulojen tasaisemman kuormittamisen lisäksi kaksiovisien hissikorien käytöllä pystytään lyhentämään hissien pysähdysaikaa kerroksessa.

10

Keksinnön mukaista aula- ja oviallokointia soveltavassa hissiryhmäohjausjärjestelmässä geeniin koodattu suuntageeni määrittää matkustaja-algoritmin mukaisesti vapaina olevien hissien lähtösuunnan. Hissiryhmämalli 15 määrittää ratkaisuvaihtoehtona olevan kromosomin hyvyyden hissiryhmän toiminnan kannalta. Hissiryhmämal-lin lähtötietoina ovat hissien nopeudet, korien koot, sijainnit, lukumäärä, hissien käyttäytymissäännöt ja matkustajamallilta saadut tiedot. Kuvion 1 matkustaja-20 malli määrittelee matkustajien siirtymis- ja odotus-kustannukset sekä kerroksissa että hissikoreissa. Mal-, . Iin lähtötiedot tulevat matkustajakirjanpidosta, kut- *" ; sunantolaitteelta, ulkoisista tietokannoista ja hissi- '· “· ryhmämallilta. Lähtötietoja käytetään hyväksi muun mu- 25 assa henkilöiden tilavaatimusten ja kävelyaikojen mää-rittelemisessä.

* * · * * · * * t ;,t>: Hissiryhmämallin hissireittien muodostamisessa huomi oidaan matkustajamallin tuottamia tietoja, kuten tie-30 toja henkilöiden kävelyajoista ja tilatarpeista. Mat-kustajamalli muodostaa saaduista lähtötiedoista henki- * · · löiden kävelyä jät kutsunantopaikalta kohdeaulaan tai * · kohdehissiovelle. Tiedettäessä matkustajan lopullinen J · *;·’ kohde pystytään laskemaan kävelyaika kohdekerroksen : 35 hissiovelta lopulliseen kohteeseen rakennuksessa.

* · 112062 9

Matkustajamalli arvioi matkustajien tilavaatimuksia ja siirtymisnopeuksia kerättyjen henkilötietojen perusteella. Henkilötietoja käyttämällä pystytään määrittelemään henkilölle matkustajaryhmätieto. Matkustajaryh-5 män jäsenillä on esimerkiksi samankaltaiset siirtymis- ja tilavaatimukset tai kohteet rakennuksessa. Matkusta jatyyppi tietoa käyttämällä kyetään yksinkertaistamaan matkustajamallia, koska matkustajaryhmätietoa hyödyntämällä vältetään useiden henkilötietojen työs-10 tämiseltä matkustajamallissa. Matkustajaryhmätyyppi- tiedon käyttämisellä pyritään myös siihen, että tiettyyn ryhmään kuuluvat henkilöt saavat keskenään samankaltaista palvelua hissijärjestelmässä.

15 Matkustajaryhmän jäsenen tilatarve huomioidaan muodos tettaessa hissien reittejä hissiryhmämallissa. Aiemmin hissikoriin astuvien lukumäärää on rajoitettu muun muassa korivaa'asta saatujen tietojen perusteella. Kori-vaa'an käyttöön rajoittuva hissikorin täyttöasteen 20 tarkastelu aiheuttaa kuitenkin tarpeettomia hissi- pysähdyksiä, koska matkustajien mukana tuomat kevyet , , tavarat voivat täyttää hissitilan nopeasti. Esimerkik- j si hotellin asiakas laukkuineen käyttää keskivertomat- '·' kaajaa enemmän tilaa hissistä. Hissimatkustajien eri- t ···' 25 laisten tilavaatimusten vuoksi hissireittien muodos- tuksessa on syytä huomioida tietyn matkustajaryhmän *.'· jäsenen tilavaatimukset tarpeettomien hissipysähdysten •t<>? vähentämiseksi. Hissitilan puutteen vuoksi ohitetut kerrokset palvellaan hissireitin myöhäisemmässä vai-3 0 heessa. Hissin ohittaessa kerrosta on aulassa odotta- • · ville henkilöille hyvä kertoa saapuvan hissin ohituk- • » · sesta etukäteen aulanäytön avulla, jotta odottajat ei-

» I

'* vät tulkitse ohitusta hissin virheelliseksi toiminnok- » .

• · ’;· si.

35 • · • » · 112062 10

Hissiryhmämallin hissireittien muodostuksessa ei muuteta hissioviaikaa tai valokennoviivettä, koska his-sioven arvaamaton käyttäytyminen aiheuttaa ihmetystä. Poikkeuksena on tapaus, jossa hissikorissa ei ole mat-5 kustajia. Tällöin hissi voi odottaa kerroksessa tavallista pidempää koriin tulevia matkustajia. Muissa tapauksissa, joissa hissille saapuva matkustaja ei ehdi astua koriin hissioviajan umpeuduttua, joutuu hän odottamaan hissin seuraavaa saapumista. Matkustajien 10 siirtymisaikojen tarkka arviointi on tärkeätä, jotta matkustajat ehtivät heille tarkoitettuihin hissikorei-hin.

Keksinnön mukaisessa ovi- ja aula-allokointiin perus-15 tuvassa hissiryhmäohjausjärjestelmässä geenin arvo kertoo matkustaja-algoritmista poiketen palvelevan hissioven. Hissioven kiinnittäminen hissikorin sijasta mahdollistaa monikerroksisia hissejä sisältävässä ohjauksessa matkustajaa palvelevan hissikorin muuttami-20 sen vielä hissiovitiedon kertomisen jälkeen. Aiemmin kaksikerroksisten hissien ohjauksessa on käytetty muun , < muassa periaatetta, jossa toinen hissin koreista pal- * * · ··' · velee pelkästään rakennuksen parillisia kerroksia ja t t 9 *.* toinen kori palvelee parittomia kerroksia. Nyt ohjaus- 25 algoritmissa tehtävän lähtökerroksen hissioven kiin- I « | ·,,,·’ nittäminen mahdollistaa palvelevan hissikorin muutta- « · misen aina siihen hetkeen asti, jolloin hissi alkaa hidastaa pysähdystä varten. Hissikorin valinta moni- * · · kerroksisessa hississä kyetään tekemään GA:n avulla, 30 jolloin kromosomiin koodataan hissiovitiedon lisäksi .···, matkustajaa palveleva hissikoritieto.

• > * · · * · * · ’ ’* Hissijärjestelmän sisältäessä kaksiovisia hissikoreja • · » t t ’··.· matkustajaa kohdekerroksen palvelevan hissioven lopul- 35 linen kiinnittäminen pystytään tekemään vain hetkeä ennen ovien avausta kohdekerroksessa. Kaksiovinen yk- * · » 112062 11 sikerroksinen hissikori kykenee palvelemaan yhtä aikaa kerroksen kahta aulaa. Tästä johtuen kaksiovisien hissien ohjausjärjestelmässä pystytään kuormittamaan kerroksen auloja tasaisemmin kerroksissa, joissa hissin 5 käytettävissä on kaksi taso-ovea. Kohdeallokointiin perustuvassa hissijärjestelmässä aulojen täyttöasteet kyetään rekisteröimään, joten kaksiovisesta hissiko-rista poistuvat matkustajat pystytään tarvittaessa ohjaamaan ruuhkattomampaan aulaan. Hissiaulojen tasai-10 semman kuormittamisen lisäksi kaksiovisien hissikorien käytöllä pystytään lyhentämään hissien pysähdysaikaa kerroksessa.

Matkustajan kohdekerroksen hissioven viime hetken 15 kiinnittämistä hyödyntävän ohjauksen toimintaa havainnollistetaan kuvaan 32 perustuvalla esimerkkitilanteella. Esimerkkitilanteessa kerrokseen on saapumassa matkustaja hissillä 3 ja samaan aikaan "ID 1" - terminaalilta on tehty matkustajakutsu. Tässä tilan-20 teessä matkustajakutsulle sopivin hissiovi on 3-hissin A-aulan puoleinen ovi. Esimerkkitilanteessa kerrokseen saapuva matkustaja poistuu aulaan A minimoitaessa his-

• I

:.· · sien avaus lukumäärää ja aulaan B minimoitaessa hissin

• I

!.*·· pysähdysaikaa. Kerroksen yhden aulan ruuhkauduttua |j* 25 hissillä saapuva matkustaja saatetaan ohjata ruuhkat- tomampaan aulaan, jolloin ruuhkaista aulaa ei kuormi- • · t ;\j teta enempää hissijärjestelmän ohjauspäätöksillä.

• I

• · · • « ·

Keksinnön mukaisessa hissiryhmäohjausjärjestelmässä . 30 hissireittivaihtoehtojen lukumäärä saadaan myös selvi- • · tettyä yksikerroksia hissejä käytettäessä. Ovi- ja au- • · *" la-allokointiin perustuvassa ohjausjärjestelmässä his- • · • "·· sireittien lisäksi on selvitettävä matkustajien palve- • · · • levät ovet lähtö- ja kohdekerroksessa. Lisäksi his- ,·. ; 35 sioven soveltuvuutta matkustajalle selvitetään kuvios- • · » sa 1 esiintyvällä matkustajamallilla. Kahden taso-oven • i • · · 12 II l u 0 z.

käyttö lisää mahdollisten matkustajareittien lukumäärää. Mahdollisten matkustajareittien lukumäärä hissi-järjestelmässä kuvastaa hyvien ja mielekkäiden ohjaus-päätösten tekemisen vaikeutta ovi- ja aula-5 allokoinnissa.

Ohjausalgoritmissa hissireitit muodostetaan annettujen ulkokutsujen perusteella. Geneettisiä algoritmeja hyödyntävässä ohjauksessa kiinnittämättömät ulkokutsut 10 huomioidaan muodostettaessa geenejä sisältäviä kromosomeja eli hissireittiratkaisuvaihtoehtoja. Ovi- ja aula-allokoinnissa geenin paikka kromosomissa yksilöi matkustajan tai matkustajaryhmän, jonka jäsenten lähtötiedoista ainakin osa on toistensa kaltaisia.

15

Geenien koodauksessa huomioitavien matkustajakutsujen lukumäärä määräytyy esillä olevan keksinnön mukaisessa ovi- ja aula-allokointiin perustuvassa hissiryhmäohja- usjärjestelmässä sekä matkustajareittien kiinnittämis- 20 tavasta ja -hetkestä, että hissireittien kiinnittämis- hetkestä. Välittömästi tehdyt päätökset matkustajaa palvelevasta hissiovesta ja -korista pitää hissioh- · jauspäätöksessä huomioitavien kutsujen määrän vähäise- !/·· nä. Viime hetken päätös matkustajaa palvelevasta his- ';· 25 siovesta lisää ohjauksessa huomioitavien matkustaja- kutsujen määrää ja tekee ohjauspäätöksien tekemisestä ;\j laskennallisesti vaikeampaa. Viime hetkellä tehdyt oh- • · ,···. jauspäätökset mukautuvat ohjausjärjestelmän muutoksien • > mukaiseksi, koska tehtyä päätöstä matkustajaa palvele-.. . 30 vasta hissistä voidaan muuttaa aina hissin hidastus-

t · I

• I

pisteeseen asti. Keksinnön mukaisessa ovi- ja aula-allokointiin perustuvassa hissiryhmäohjausjär jestel- » · • *·. mässä parannetaan ohjauspäätöksiä viivästyttämällä palvelevan hissioven ja -korin kiinnittämistä, jos ,·. : 35 matkustajalle kerrotaan aluksi vain kohdeaulaan sijoi- • · ,···_ tetulla ulkokutsunantolaitteella.

a a n n s o 3_3 I I Z.U0£

Kohdeaulan kiinnittämisen jälkeen vähenee ulkokutsun palveluun sopivien hissien lukumäärää, jos useamman kuin yhden aulan hissit soveltuvat matkustajakutsun 5 palveluun. Tällöin ohjausjärjestelmässä tutkittavien hissireittien lukumäärä vähenee merkittävästi. Keksinnön mukaisessa ovi- ja aula-allokointiin perustuvassa hissiryhmäohjausjärjestelmässä henkilölliset ulkokut-sut puolestaan lisäävät tutkittavien hissi- ja matkus-10 tajareittilukumäärää. Keksinnön mukaisessa ovi- ja aula-allokointiin perustuvassa hissiryhmäohjausjärjestelmässä osa laskenta-ajasta käytetään matkustajan kohdeaulan selvittämisessä, jos matkustajakutsun palveluun kykenee useat hissiaulat. Ohjauspäätöksenteossa 15 huomioitavien hissikutsujen lukumäärään vaikuttaa myös kutsuantolaitteiden sijainti järjestelmässä, jos koh-dehissiovi kiinnitetään vasta matkustajan saavuttua aulaan.

20 Kuviossa 2 havainnollistetaan ovi-ja aula-allokoinnin hyödyntäminen keksinnön mukaisessa hissijärjestelmässä.

• · · ·

Kohdeallokointi mahdollistaa sen, ettei matkustajien ·:* 25 tarvitse tietää hissien palvelemia kohdekerroksia, koska ohjausjärjestelmä kertoo matkustajalle palvele- ;\j van hissin kerroksessa siten että siinä matkustajalle .*··. esitetään kerrottavan välittömän allokoinnin mukaises- • · ti palveleva hissi. Esillä olevassa keksinnössä mat-30 kustajan ei tarvitse tietää hissien palvelemia kohde- • · '..I kerroksia vaan ohjausjärjestelmä huolehtii matkusta- ;* jalle oikean hissin tai hissit, jos matka koostuu • » • ’*· useista hissietapeista ja pysähdyksistä kerroksiin.

Tunnetusti mainittuja yläaulakerroksia on perinteises-,·, ; 35 ti käytetty matkustajien hissinvaihtokerroksena. Esil-

• · I

lä olevan keksinnön mukaan tekniikan tasosta eroten • · • · » · · 14 112062 esitetään, että matkustajalle kerrottaisiin ensiksi välittömästi terminaalikutsun yhteydessä palveleva aula ja tieto palvelevasta hissiovesta kerrottaisiin mahdollisesti myöhemmin palvelevassa aulassa.

5

Aula-allokointi helpottaa kohdehissioven löytymistä suurissa hissijärjestelmissä, jota havainnollistetaan seuraavalla kuviolla 2. Esimerkkikuvassa on kahdeksan hissin järjestelmä, joista kaksiovisia ovat kerrokses-10 sa hissit 3-8 ja yksiovisia hissit 1 ja 2. Hissikorit voivat olla yksi- tai useampi kerroksisia. Matkustaja on helpompi ohjata esimerkkikuvan "ID l"-terminaalilta (passenger terminal) etäiseen aulaan C kuin hissi 6:n aulan C puoleiselle ovelle.

15

Matkustajan kohdekerroksen hissioven viime hetken kiinnittämistä hyödyntävän ohjauksen toimintaa havainnollistetaan kuvioon 2 perustuvalla esimerkkitilanteella. Esimerkkitilanteessa kerrokseen on saapumassa 20 matkustaja hissillä 3 ja samaan aikaan "ID 1" - terminaalilta on tehty matkustajakutsu. Tässä tilanteessa matkustajakutsulle sopivin hissiovi on 3-hissin * A-aulan puoleinen ovi. Esimerkkitilanteessa kerrokseen !/·· saapuva matkustaja poistuu aulaan A minimoitaessa his- *:* 25 sien avaus lukumäärää ja aulaan B minimoitaessa hissin pysähdysaikaa. Kerroksen yhden aulan ruuhkauduttua • ‘•j hissillä saapuva matkustaja saatetaan ohjata ruuhkat- ;··*. tomampaan aulaan, jolloin ruuhkaista aulaa ei kuormi teta enempää hissijärjestelmän ohjauspäätöksillä.

30 • ·

Edellä keksintöä on selostettu esimerkinomaisesti oheisten piirustusten avulla keksinnön eri sovellusten * *’ ollessa mahdollisia patenttivaatimusten rajaaman kek- sinnöllisen ajatuksen puitteissa.

35

Claims (11)

15 112062 P ATENTTIVAATIMUKSET

1. Menetelmä matkustajien allokoimiseksi monta odo-tusaulaa ja moniovisia hissejä käsittävässä hissiryh- 5 mässä, jossa menetelmässä kukin matkustaja antaa kut-sulaitteella kohdekerroksensa, jolloin matkustajan lähtö- ja kohdekerros on määritetty tunnettu siitä, että matkustajan kohdekerroskutsun yhteydessä allokoidaan ensiksi odotusaula, minkä jälkeen allokoidaan 10 hissinovi.

2. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että hissin matkustajakutsun palveleva hissikori allokoidaan hissioven allokoinnin jälkeen palvelevan 15 hissikorin ollessa monikerroksinen.

3. Patenttivaatimuksien 1 tai 2 mukainen menetelmä, tunnettu siitä, että matkustaja allokoidaan häntä palvelevalle hissikorille heuristisella menetelmällä tai 20 geneettisellä allokointimenetelmällä siten, että - hissien ajoreitit koodataan vaihtoehtoisiin kromosomeihin, jolloin kromosomin geeniin on tallennet- i.i · tu matkustajan hissiaulojen ja hissiovien ja hissi- * · ί korien tarvittavat tiedot, että ·.·· 25 - geneettisiä menetelmiä hyödyntäen kehitetään vaih- * « · · toehtoisia kromosomeja ja näistä valitaan paras kro- « · · : mosomi ja että I M • · ,···, - parhaan kromosomin osoittamat matkustajat ohjataan • I kromosomin edustamiin hissiauloihin ja hissioville .. . 30 ja hissikoreihin ja että » * · - parhaan kromosomin osoittamat hissiaulat ja his- » · ’·;·* siovet ja hissikorit ohjataan palvelemaan kro- • i : mosomiin talletettuja matkustajia. • i · > » • · . 35 4. Patenttivaatimuksen 3 mukainen menetelmä, tunnettu I » I siitä, että kromosomit on muodostettu siten, että gee- » * 1S 112062 nin paikka kromosomissa määrittää matkustajan identiteetin ja geenin arvo eli alleeli määrittää matkustajaa palvelevat hissiaulan ja hissioven ja hissikorin.

5. Jonkin patenttivaatimuksen 1-4 mukainen menetel mä, tunnettu siitä, että geenissä on useita alleeli-vaihtoehtoja niin kauan kuin geneettinen algoritmi on käynnissä.

6. Jonkin patenttivaatimuksen 1-5 mukainen menetel mä, tunnettu siitä, että aiemmilla allokointikierrok-silla matkustajille kiinnitetyt his-siaulat ja his-siovet ja hissikorit tallennetaan kro-mosomin geeneiksi joiden alleeli on muuttumaton ja edustaa matkusta-15 jalle jo allokoitua hissiaulaa ja his-siovea ja hissi-koria .

7. Jonkin patenttivaatimuksen 1-6 mukainen menetelmä, tunnettu siitä, että geneettinen allokointi suori- 20 tetaan GA-ytimessä, josta toimenpanoyksikkö hakee matkustajalle valitun hissiaulan ja hissioven ja hissikorin, joka viedään tämän hissiaulan ja hissioven ja :,· : hissikorin omaavalle hissille allokoituna matkus- * I !_*.{ tajana. ·:· 25 • * · «

8. Jonkin patenttivaatimuksen 1-7 mukainen menetel- » · · : mä, tunnettu siitä, että geneettisen algoritmin pysäh- • t ,**·, dyttyä toimeenpanoyksikkö kutsuu dekoo-dausfunktiota, • » jolloin GA-ytimestä saadaan allokoi-mattomien matkus- ,, . 30 tajien hissitietokenttiin parhaan kro-mosomin mukaiset • · · hissiaulat ja hissiovet ja his-sikorit. * · » · ·

9. Jonkin patenttivaatimuksen 1-8 mukainen menetel-mä, tunnettu siitä, että kaksi tai useampia matkusta- ,* . 35 jia voidaan käsitellä yhteisesti yhdellä matkustaja- • i · • t · I.,' ryhmägeenillä. • » • » t i7 112062

10. Jonkin edellä olevan patenttivaatimuksen mukainen menetelmä, tunnettu siitä, että kerroksen yhden tai useamman aulan ruuhkauduttua hissillä saapuva matkus- 5 taja ohjataan kutsunantolaitteelta ruuhkattomampaan aulaan.

11. Jonkin edellä olevan patenttivaatimuksen mukainen menetelmä, tunnettu siitä, että kaksiovisia his- 10 sikoreja käsittävässä ryhmähissijärjestelmässä ohjataan matkustajia ruuhkattomampaan aulaan. * * a * > * » « » I * » • · · • · * » · • · • · • a »ta • * a • a • a • * ia » taa • a t a • aa • a a a t i a • s t a a a a λ /· n o £L O PATENTKRAV | | / U O Z.