Anzeige
Erschienen in:
2017 | OriginalPaper | Buchkapitel
An Appointment Scheduling Method for China’s Driving License Exam Using Network Flow Modelling
verfasst von : Yongqiang Bao, Huiying Xu, Chenlu Qiu
Erschienen in: Proceedings of the Second International Conference on Intelligent Transportation
Verlag: Springer Singapore
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
In this work, we consider the appointment scheduling problem for China’s driver licenses exam with session capacity constraints. It is modelled as a maximum flow problem solved by Edmonds-Karp algorithm. A more general case with appointment priorities is also considered as a minimum cost flow problem solved by Busacker-Gowan algorithm. Experimental comparison of proposed approaches with conventional used sorting and dispatch method is given, showing the improvement of resource utilization for proposed approaches.