Fast automatic seat assignment for large-scale passengers reservation systems

Abstract

In this paper, a fastest seat assignment algorithm based on the well-known Left-Edge Algorithm (LEA) and the data structure of buckets in multi-dimension for large-scale passenger reservation system is presented. The time and space complexities are both O(N), where N is the number of tickets. In the meantime, the group tickets will be reserved in the… (More)
DOI: 10.1109/COASE.2016.7743393

4 Figures and Tables

Topics

  • Presentations referencing similar topics