题名: |
AN APPOINTMENT SCHEDULING METHOD FOR CHINA'S DRIVING LICENSE EXAM USING NETWORK FLOW MODELLING |
正文语种: |
中文 |
作者: |
Yongqiang ao Huiying Xu Chenlu Qiu |
作者单位: |
Traffic Management Research Institute of the Ministry of Public Security, Wuxi, 214151, hina |
摘要: |
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. |
会议日期: |
201511 |
会议举办地点: |
成都 |
会议名称: |
2015第二届智能交通国际会议 |
出版日期: |
2015-10-31 |
母体文献: |
2015第二届智能交通国际会议论文集 |