Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Elevator Supervisory Group Control systems: Analyzing the performance of elevator assignment algorithms in varying environments
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2015 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Elevators are used every day and that puts expectations on how fast an elevator can handle passenger requests. This report aims to describe different elevator assignment algorithms for Elevator Supervisory Group Control (ESGC) systems and compare them to each other, with an emphasis on the delay time. To research the field of ESGC systems four different algorithms were chosen and implemented: Simple control, Zone control, Collective control and Fuzzy control. The algorithms were also chosen in such a way that their strategies differentiated from each other to some degree. The algorithms were then tested under conditions similar to an office building with interfloor traffic. Five different test cases demonstrated the performance and behavior of the strategies in varying environments. While Collective control proved to have a consistent performance, the more calculated Fuzzy control had the best statistical results. Zone control was the most affected by challenging conditions such as high traffic in the building. Simple control divided the workload equally, but did not make suitable elevator assignments.

Abstract [sv]

Hissar används varje dag och det skapar förväntningar på hur snabbt en hiss kan hantera passagerarresor. Den här rapporten ämnar beskriva olika hisstilldelnings-algoritmer för Elevator Supervisory Group Control (ESGC) system och även jämföra dessa med varandra, med tyngdpunkt på fördröjningstiden. För att undersöka ämnesområdet ESGC system valdes och implementerades fyra olika algoritmer: Simple control, Zone control, Collective control and Fuzzy control. Algoritmerna valdes ut på ett sätt, så att deras strategier skilde sig åt till en viss grad. De testades sedan i en miljö som efterliknar ett kontorshus med trafik mellan våningar. Fem olika testfall demonstrerade prestationer och beteenden hos strategierna i varierande miljöer. Collective control hade bevisligen konsekvent prestation, medan den kalkulerande Fuzzy control åstadkom de bästa statistiska resultaten. Zone control påverkades i högst grad av utmanande förhållanden, såsom hög trafik i byggnaden. Simple control delade upp arbetsmängden jämnt mellan hissarna, men lyckades inte med att göra lämpliga hisstilldelningar.

Place, publisher, year, edition, pages
2015. , 49 p.
Keyword [en]
Elevator assignment, ESGC, Algorithms
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-166467OAI: oai:DiVA.org:kth-166467DiVA: diva2:811154
Supervisors
Examiners
Available from: 2015-05-28 Created: 2015-05-11 Last updated: 2015-05-28Bibliographically approved

Open Access in DiVA

fulltext(1435 kB)296 downloads
File information
File name FULLTEXT01.pdfFile size 1435 kBChecksum SHA-512
0d591b4784f7255edb809d62293cb5d29c852c24ee826ec9cf24d609f827bc25192ebd16a2ce6eda443e821b71bbae465107492066d112b58a34aa51fb4efed5
Type fulltextMimetype application/pdf

By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 296 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 314 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf