Einzeltreffer — DigiBib

A near-optimal scheduling method for a group of elevators uses advance traffic information. More particularly, advance traffic information is used to define a snapshot problem (24) in which the objective is to improve performance for customers. To solve the snapshot problem (24), the objective function is transformed into a form to facilitate the decomposition of the problem into individual car subproblems (26). The subproblems (26) are independently solved using a two-level formulation, with passenger to car assignment (28) at the higher level, and the dispatching of individual cars (30) at the lower level. Near-optimal passenger selection and individual car routing (38) are obtained. The individual cars are then coordinated through an iterative process (40, 42) to arrive at a group control solution that achieves a near-optimal result for passengers.

Titel:	GROUP ELEVATOR SCHEDULING WITH ADVANCE TRAFFIC INFORMATION
Autor/in / Beteiligte Person:	Atalla, Mauro J. ; Hsu, Arthur C. ; Luh, Peter B. ; Luther, Gregory G. ; Xiong, Bo
Link:	View record in USPTO Patent Applications (Volltext)
Veröffentlichung:	2012
Medientyp:	Patent
Sonstiges:	Nachgewiesen in: USPTO Patent Applications Sprachen: English Document Number: 20120255813 Publication Date: October 11, 2012 Appl. No: 13/527220 Application Filed: June 19, 2012 Assignees: University of Connecticut Center for Science & Technology Commercialization (Farmington, CT, US), OTIS ELEVATOR COMPANY (Farmington, CT, US) Claim: 1. A method of controlling operation of an elevator group, the method comprising: receiving advance traffic information; modeling advance traffic information to a current state of the elevator group to create a snapshot problem, wherein the snapshot problem includes a passenger assignment constraint requiring each passenger to be assigned to a single car; and solving the snapshot problem to optimize an objective function by: relaxing the passenger assignment constraint to transform the snapshot problem into a relaxed problem; decomposing the relaxed problem into independent car subproblems; and solving all independent car subproblems to generate passenger assignments. Claim: 2. The method of claim 1, and further comprising: supplementing the advanced traffic information with statistical information; and releasing elevators based upon elevator release constraints relating to elevator inter-departure time and filling of a percentage of elevator capacity. Claim: 3. The method of claim 1, and further comprising: dividing building floors into zones; identifying zones where elevators are likely to be needed; and parking elevators at the identified zones. Claim: 4. The method of claim 1, and further comprising: including within the objective function an egress-time subproblem. Claim: 5. The method of claim 1, wherein the objective function comprises a weighted sum of wait times and transit times of all passengers. Claim: 6. The method of claim 5, wherein the weighted sum for all passengers I is [mathematical expression included] and for passenger i, Ti=αTiW+β Ti, where α and β are weights TiW is a wait time, and TiT is a transit time. Claim: 7. The method of claim 1, and further comprising: supplementing the advanced traffic information with statistical information; releasing elevators based upon elevator release constraints relating to elevator inter-departure time and filling of a percentage of elevator capacity; and dividing building floors into zones; identifying zones where elevators are likely to be needed; and parking elevators at the identified zones. Claim: 8. The method of claim 7, wherein the objective function comprises a weighted sum of wait times and transit times of all passengers. Claim: 9. The method of claim 1, and further comprising: supplementing the advanced traffic information with statistical information; releasing elevators based upon elevator release constraints relating to elevator inter-departure time and filling of a percentage of elevator capacity; and including within the objective function an egress-time subproblem. Claim: 10. The method of claim 1, and further comprising: supplementing the advanced traffic information with statistical information; and releasing elevators based upon elevator release constraints relating to elevator inter-departure time and filling of a percentage of elevator capacity; wherein the objective function comprises a weighted sum of wait times and transit times of all passengers. Claim: 11. A method of controlling operation of an elevator group, the method comprising: modeling passenger traffic information to a current state of the elevator group to create a snapshot problem, wherein the snapshot problem includes a passenger assignment constraint requiring each passenger to be assigned to a single car; and solving the snapshot problem to optimize an objective function by: relaxing the passenger assignment constraint to transform the snapshot problem into a relaxed problem; decomposing the relaxed problem into independent car subproblems; and solving all independent car subproblems to generate passenger assignments. Claim: 12. The method of claim 11, and further comprising: supplementing the passenger traffic information with statistical information; and releasing elevators based upon elevator release constraints relating to elevator inter-departure time and filling of a percentage of elevator capacity. Claim: 13. The method of claim 11, and further comprising: dividing building floors into zones; identifying zones where elevators are likely to be needed; and parking elevators at the identified zones. Claim: 14. The method of claim 11, and further comprising: including within the objective function an egress-time subproblem. Claim: 15. The method of claim 11, wherein the objective function comprises a weighted sum of wait times and transit times of all passengers. Claim: 16. The method of claim 15, wherein the weighted sum for all passengers I is [mathematical expression included] and for passenger i, Ti=αTiW+β Ti, where α and β are weights, TiW is a wait time, and TiT is a transit time. Claim: 17. The method of claim 11, and further comprising: supplementing the passenger traffic information with statistical information; releasing elevators based upon elevator release constraints relating to elevator inter-departure time and filling of a percentage of elevator capacity; dividing building floors into zones; identifying zones where elevators are likely to be needed; and parking elevators at the identified zones. Claim: 18. The method of claim 17, wherein the objective function comprises a weighted sum of wait times and transit times of all passengers. Claim: 19. The method of claim 11, and further comprising: supplementing the passenger traffic information with statistical information; releasing elevators based upon elevator release constraints relating to elevator inter-departure time and filling of a percentage of elevator capacity; and including within the objective function an egress-time subproblem. Claim: 20. The method of claim 11, and further comprising: supplementing the passenger traffic information with statistical information; and releasing elevators based upon elevator release constraints relating to elevator inter-departure time and filling of a percentage of elevator capacity; wherein the objective function comprises a weighted sum of wait times and transit times of all passengers. Current U.S. Class: 187/382 Current International Class: 66

Klicken Sie ein Format an und speichern Sie dann die Daten oder geben Sie eine Empfänger-Adresse ein und lassen Sie sich per Email zusenden.

BibTeX Citavi, JabRef, u.a.
(Literaturverwaltung)

PDF kein Volltext!
(Merkzettel, Notizen)

RIS Endnote, Citavi u.a.
(Literaturverwaltung)

MODS
(XML zur Weiterverarbeitung)

oder

Wählen Sie das für Sie passende Zitationsformat und kopieren Sie es dann in die Zwischenablage, lassen es sich per Mail zusenden oder speichern es als PDF-Datei.

Gewünschter Zitations-Stil:

oder

Bitte prüfen Sie, ob die Zitation formal korrekt ist, bevor Sie sie in einer Arbeit verwenden. Benutzen Sie gegebenenfalls den "Exportieren"-Dialog, wenn Sie ein Literaturverwaltungsprogramm verwenden und die Zitat-Angaben selbst formatieren wollen.

GROUP ELEVATOR SCHEDULING WITH ADVANCE TRAFFIC INFORMATION